1 0
2 0
3 0
4 1
5 5
6 13
7 35
8 49
9 126
10 161
11 330
12 301
13 715
14 757
15 1365
16 1377
17 2380
18 1837
19 3876
20 3841
21 5985
22 5941
23 8855
24 7297
25 12650
26 12481
27 17550
28 17249
29 23751
30 16801
31 31465
32 30913
33 40920
34 40257
35 52360
36 46981
37 66045
38 64981
39 82251
40 80881
41 101270
42 84841
43 123410
44 121441
45 148995
46 146741
47 178365
48 164161
49 211876
50 208801
51 249900
52 246273
53 292825
54 272485
55 341055
56 336337
57 395010
58 389761
59 455126
60 405181
61 521855
62 515221
63 595665
64 588161
65 677040
66 639013
67 766480
68 757249
69 864501
70 854421
71 971635
72 934561
73 1088430
74 1076257
75 1215450
76 1202017
77 1353275
78 1296517
79 1502501
80 1486561
81 1663740
82 1646561
83 1837620
84 1754173
85 2024785
86 2004661
87 2225895
88 2204049
89 2441626
90 2354761
91 2672670
92 2647393
93 2919735
94 2892757
95 3183545
96 3096961
97 3464840
98 3433921
99 3764376
100 3731201
101 4082925
102 3974125
103 4421275
104 4383601
105 4780230
106 4740321
107 5160610
108 5046301
109 5563251
110 5518261
111 5989005
112 5941153
113 6438740
114 6295765
115 6913340
116 6859777
117 7413705
118 7357301
119 7940751
120 7726081
121 8495410
122 8432641
123 9078630
124 9012321
125 9691375
126 9505441
127 10334625
128 10261249
129 11009376
130 10932481
131 11716640
132 11516341
133 12457445
134 12372757
135 13232835
136 13143857
137 14043870
138 13814077
139 14891626
140 14794081
141 15777195
142 15675381
143 16701685
144 16465537
145 17666220
146 17555041
147 18671940
148 18555649
149 19720001
150 19431001
151 20811575
152 20685073
153 21947850
154 21816257
155 23130030
156 22823581
157 24359335
158 24216661
159 25637001
160 25488321
161 26964280
162 26629885
163 28342440
164 28181761
165 29772765
166 29606101
167 31256555
168 30853873
169 32795126
170 32615521
171 34389810
172 34203233
173 36041955
174 35629285
175 37752925
176 37552417
177 39524100
178 39316641
179 41356876
180 40841461
181 43252665
182 43030261
183 45212895
184 44982481
185 47239010
186 46749613
187 49332470
188 49086049
189 51494751
190 51240341
191 53727345
192 53210881
193 56031760
194 55760257
195 58409520
196 58128897
197 60862165
198 60299317
199 63391251
200 63092401
201 65998350
202 65690401
203 68685050
204 68072557
205 71452955
206 71125621
207 74303685
208 73966049
209 77238876
210 76524421
211 80260180
212 79901953
213 83369265
214 83000757
215 86567815
216 85877281
217 89857530
218 89467201
219 93240126
220 92838241
221 96717335
222 95944405
223 100290905
224 99865921
225 103962600
226 103526081
227 107734200
228 106914901
229 111607501
230 111146581
231 115584315
232 115110513
233 119666470
234 118793845
235 123855810
236 123356257
237 128154195
238 127641781
239 132563501
240 131511361
241 137085620
242 136546081
243 141722460
244 141168641
245 146475945
246 145465213
247 151348015
248 150765649
249 156340626
250 155744001
251 161455750
252 160347349
253 166695375
254 166068757
255 172061505
256 171419137
257 177556160
258 176410597
259 183181376
260 182507521
261 188939205
262 188249621
263 194831715
264 193634497
265 200860990
266 200138401
267 207029130
268 206289249
269 213338251
270 212026681
271 219790485
272 219016033
273 226387980
274 225596257
275 233132900
276 231775141
277 240027425
278 239199541
279 247073751
280 246226961
281 254274090
282 252824845
283 261630670
284 260746081
285 269145735
286 268242261
287 276821545
288 275328001
289 284660376
290 283717441
291 292664520
292 291700993
293 300836285
294 299193217
295 309177995
296 308173297
297 317691990
298 316666721
299 326380626
300 324573901
301 335246275
302 334178101
303 344291325
304 343200801
305 353518180
306 351735373
307 362929260
308 361794049
309 372527001
310 371369461
311 382313855
312 380440321
313 392292290
314 391088257
315 402464790
316 401236577
317 412833855
318 410837557
319 423402001
320 422125441
321 434171760
322 432871041
323 445145680
324 443079397
325 456326325
326 454975381
327 467716275
328 466339249
329 479318126
330 477100801
331 491134490
332 489705313
333 503167995
334 501712757
335 515421285
336 513056545
337 527897020
338 526387681
339 540597876
340 539060481
341 553526545
342 551120005
343 566685735
344 565092241
345 580078170
346 578456641
347 593706590
348 591177181
349 607573751
350 605894101
351 621682425
352 619972673
353 636035400
354 633371845
355 650635480
356 648865537
357 665485485
358 663685461
359 680588251
360 677630881
361 695946630
362 694084321
363 711563490
364 709668961
365 727441715
366 724527013
367 743584205
368 741625249
369 759993876
370 758002721
371 776673660
372 773642821
373 793626505
374 791568757
375 810855375
376 808763217
377 828363250
378 825174001
379 846153126
380 843992161
381 864228015
382 862032661
383 882590945
384 879300097
385 901244960
386 898978561
387 920193120
388 917890049
389 939438501
390 935961001
391 958984195
392 956607793
393 978833310
394 976420257
395 998988970
396 995419261
397 1019454315
398 1016965621
399 1040232501
400 1037704801
401 1061326700
402 1057566325
403 1082740100
404 1080134401
405 1104475905
406 1101831221
407 1126537335
408 1122652801
409 1148927626
410 1146202561
411 1171650030
412 1168883553
413 1194707815
414 1190658205
415 1218104265
416 1215254977
417 1241842680
418 1238952001
419 1265926376
420 1261415821
421 1290358685
422 1287382741
423 1315142955
424 1312123121
425 1340282550
426 1335877213
427 1365780850
428 1362673249
429 1391641251
430 1388489781
431 1417867165
432 1413348481
433 1444462020
434 1441220257
435 1471429260
436 1468141057
437 1498772345
438 1494018877
439 1526494751
440 1523113681
441 1554599970
442 1551172481
443 1583091510
444 1578175357
445 1611972895
446 1608449941
447 1641247665
448 1637675649
449 1670919376
450 1665766801
451 1700991600
452 1697321473
453 1731467925
454 1727748757
455 1762351955
456 1757077441
457 1793647310
458 1789827361
459 1825357626
460 1821485921
461 1857486555
462 1851945481
463 1890037765
464 1886062561
465 1923014940
466 1918988001
467 1956421780
468 1950766741
469 1990262001
470 1986128821
471 2024539335
472 2020351633
473 2059257530
474 2053351885
475 2094420350
476 2090123617
477 2130031575
478 2125680341
479 2166095001
480 2159771521
481 2202614440
482 2198151361
483 2239593720
484 2235073281
485 2277036685
486 2270738773
487 2314947195
488 2310312049
489 2353329126
490 2348636641
491 2392186370
492 2385661261
493 2431522835
494 2426712757
495 2471342445
496 2466472097
497 2511649140
498 2504881237
499 2552446876
500 2547456001
501 2593739625
502 2588688501
503 2635531375
504 2628490033
505 2677826130
506 2672651521
507 2720627910
508 2715390049
509 2763940751
510 2756692801
511 2807768705
512 2802404353
513 2852115840
514 2846688257
515 2896986240
516 2889540661
517 2942384005
518 2936826901
519 2988313251
520 2982689841
521 3034778110
522 3027099925
523 3081782730
524 3076026721
525 3129331275
526 3123508981
527 3177427925
528 3169510081
529 3226076876
530 3220118881
531 3275282340
532 3269254913
533 3325048545
534 3316837405
535 3375379735
536 3369213457
537 3426280170
538 3420044481
539 3477754126
540 3469087981
541 3529805895
542 3523428181
543 3582439785
544 3575989441
545 3635660120
546 3626881441
547 3689471240
548 3682875649
549 3743877501
550 3737209301
551 3798883275
552 3789921601
553 3854492950
554 3847676257
555 3910710930
556 3903818337
557 3967541635
558 3958296877
559 4024989501
560 4017945121
561 4083058980
562 4075938721
563 4141754540
564 4132218757
565 4201080665
566 4193805301
567 4261041855
568 4253687249
569 4321642626
570 4311776401
571 4382887510
572 4375374433
573 4444781055
574 4437188757
575 4507327825
576 4497269761
577 4570532400
578 4562778241
579 4634399376
580 4626562561
581 4698933365
582 4688500045
583 4764138995
584 4756136881
585 4830020910
586 4821936161
587 4896583770
588 4885738453
589 4963832251
590 4955578741
591 5031771045
592 5023431393
593 5100404860
594 5089395565
595 5169738420
596 5161226497
597 5239776465
598 5231178421
599 5310523751
600 5298902401
601 5381985050
602 5373211201
603 5454165150
604 5445301601
605 5527068855
606 5515389013
607 5600700985
608 5591658049
609 5675066376
610 5665933761
611 5750169880
612 5738225221
613 5826016365
614 5816700757
615 5902610715
616 5893201777
617 5979957830
618 5967619357
619 6058062626
620 6048467041
621 6136930035
622 6127241141
623 6216565005
624 6203935297
625 6296972500
626 6287093281
627 6378157500
628 6368181249
629 6460125001
630 6446944981
631 6542880015
632 6532709713
633 6626427570
634 6616160257
635 6710772710
636 6697426621
637 6795920495
638 6785455381
639 6881876001
640 6871310081
641 6968644320
642 6954915685
643 7056230560
644 7045463041
645 7144639845
646 7133771541
647 7233877315
648 7219873441
649 7323948126
650 7312874401
651 7414857450
652 7403679073
653 7506610475
654 7492149445
655 7599212405
656 7587824737
657 7692668460
658 7681176161
659 7786983876
660 7771930981
661 7882163905
662 7870458421
663 7978213815
664 7966399761
665 8075138890
666 8059959973
667 8172944430
668 8160913249
669 8271635751
670 8259496021
671 8371218185
672 8355509569
673 8471697080
674 8459336257
675 8573077800
676 8560604417
677 8675365725
678 8659363117
679 8778566251
680 8765867761
681 8882684790
682 8869873761
683 8987726770
684 8971391197
685 9093697635
686 9080657461
687 9200602845
688 9187446049
689 9308447876
690 9291609001
691 9417238220
692 9403848193
693 9526979385
694 9513472757
695 9637676895
696 9620501761
697 9749336290
698 9735592321
699 9861963126
700 9848098401
701 9975562975
702 9957955645
703 10090141425
704 10076035201
705 10205704080
706 10191477121
707 10322256560
708 10304207221
709 10439804501
710 10425331861
711 10558353555
712 10543755953
713 10677909390
714 10659337417
715 10798477690
716 10783630177
717 10920064155
718 10905091701
719 11042674501
720 11023378561
721 11166314460
722 11151087841
723 11290989780
724 11275633921
725 11416706225
726 11397301213
727 11543469575
728 11527855249
729 11671285626
730 11655542081
731 11800160190
732 11780328541
733 11930099095
734 11914092757
735 12061108185
736 12044968257
737 12193193320
738 12172912957
739 12326360376
740 12309953281
741 12460615245
742 12444074581
743 12595963835
744 12575224897
745 12732412070
746 12715599841
747 12869965890
748 12853015649
749 13008631251
750 12987330001
751 13148414125
752 13131187873
753 13289320500
754 13271956257
755 13431356380
756 13409503885
757 13574527785
758 13556883061
759 13718840751
760 13701053521
761 13864301330
762 13842051565
763 14010915590
764 13992843361
765 14158689615
766 14140474901
767 14307629505
768 14284938241
769 14457741376
770 14439237121
771 14609031360
772 14590380033
773 14761505605
774 14738295925
775 14915170275
776 14896224817
777 15070031550
778 15050939041
779 15226095626
780 15202069741
781 15383368715
782 15363977461
783 15541857045
784 15522314081
785 15701566860
786 15677274613
787 15862504420
788 15842658049
789 16024676001
790 16004677941
791 16188087895
792 16163373601
793 16352746410
794 16332440257
795 16518657870
796 16498195297
797 16685828615
798 16660404601
799 16854265001
800 16833489601
801 17023973400
802 17003041601
803 17194960200
804 17169089557
805 17367231805
806 17345982421
807 17540794635
808 17519384049
809 17715655126
810 17689139641
811 17891819730
812 17870086753
813 18069294915
814 18047400757
815 18248087165
816 18221133121
817 18428202980
818 18405981601
819 18609648876
820 18587261441
821 18792431385
822 18764847805
823 18976557055
824 18953837521
825 19162032450
826 19139146881
827 19348864150
828 19320787981
829 19537058751
830 19513836181
831 19726622865
832 19703229313
833 19917563120
834 19888820005
835 20109886160
836 20086150657
837 20303598645
838 20279692181
839 20498707251
840 20468735281
841 20695218670
842 20670965281
843 20893139610
844 20868710241
845 21092476795
846 21062592973
847 21293236965
848 21268455649
849 21495426876
850 21470469601
851 21699053300
852 21668545381
853 21904123025
854 21878808757
855 22110642855
856 22085147537
857 22318619610
858 22287461197
859 22528060126
860 22502202721
861 22738971255
862 22712932821
863 22951359865
864 22919694337
865 23165232840
866 23138827201
867 23380597080
868 23354005249
869 23597459501
870 23565011401
871 23815827035
872 23788862833
873 24035706630
874 24008556257
875 24257105250
876 24224084941
877 24480029875
878 24452501941
879 24704487501
880 24676768161
881 24930485140
882 24896760841
883 25158029820
884 25129927681
885 25387128585
886 25358835061
887 25617788495
888 25583493121
889 25850016626
890 25821335041
891 26083820070
892 26054941793
893 26319205935
894 26284177525
895 26556181345
896 26526909697
897 26794753440
898 26765285121
899 27034929376
900 26998899301
901 27276716325
902 27246849301
903 27520121475
904 27490052401
905 27765152030
906 27728766013
907 28011815210
908 27981342049
909 28260118251
910 28229443061
911 28510068405
912 28473059521
913 28761672940
914 28730588257
915 29014939140
916 28983646977
917 29269874305
918 29232151237
919 29526485751
920 29494778641
921 29784780810
922 29752866241
923 30044766830
924 30006108133
925 30306451175
926 30274116181
927 30569841225
928 30537293249
929 30834944376
930 30795703801
931 31101768040
932 31068794113
933 31370319645
934 31337132757
935 31640606635
936 31600801441
937 31912636470
938 31879018081
939 32186416626
940 32152579681
941 32461954595
942 32421286885
943 32739257885
944 32704983841
945 33018334020
946 32983841441
947 33299190540
948 33257816581
949 33581835001
950 33546899701
951 33866274975
952 33831115473
953 34152518050
954 34110409285
955 34440571830
956 34404963937
957 34730443935
958 34694611861
959 35022142001
960 34978794241
961 35315673680
962 35279387521
963 35611046640
964 35574530561
965 35908268565
966 35864488801
967 36207347155
968 36170371249
969 36508290126
970 36471084321
971 36811105210
972 36766721341
973 37115800155
974 37078128757
975 37422382725
976 37384475617
977 37730860700
978 37685588917
979 38041241876
980 38002863361
981 38353534065
982 38314919861
983 38667745095
984 38621748097
985 38983882810
986 38944791361
987 39301955070
988 39262622049
989 39621969751
990 39575016361
991 39943934745
992 39904118593
993 40267857960
994 40227800257
995 40593747320
996 40546089301
997 40921610765
998 40881064021
999 41251456251
1000 41210662001