2 0
3 1
4 21
5 151
6 615
7 1845
8 4571
9 9926
10 19566
11 35805
12 61765
13 101541
14 160381
15 244881
16 363195
17 525260
18 743036
19 1030761
20 1405221
21 1886035
22 2495955
23 3261181
24 4211691
25 5381586
26 6809450
27 8538725
28 10618101
29 13101921
30 16050601
31 19531065
32 23617195
33 28390296
34 33939576
35 40362641
36 47766005
37 56265615
38 65987391
39 77067781
40 89654331
41 103906270
42 119995110
43 138105261
44 158434661
45 181195421
46 206614485
47 234934305
48 266413531
49 301327716
50 339970036
51 382652025
52 429704325
53 481477451
54 538342571
55 600692301
56 668941515
57 743528170
58 824914146
59 913586101
60 1010056341
61 1114863705
62 1228574465
63 1351783241
64 1485113931
65 1629220656
66 1784788720
67 1952535585
68 2133211861
69 2327602311
70 2536526871
71 2760841685
72 3001440155
73 3259254006
74 3535254366
75 3830452861
76 4145902725
77 4482699925
78 4841984301
79 5224940721
80 5632800251
81 6066841340
82 6528391020
83 7018826121
84 7539574501
85 8092116291
86 8677985155
87 9298769565
88 9956114091
89 10651720706
90 11387350106
91 12164823045
92 12986021685
93 13852890961
94 14767439961
95 15731743321
96 16747942635
97 17818247880
98 18944938856
99 20130366641
100 21376955061
101 22687202175
102 24063681775
103 25509044901
104 27026021371
105 28617421326
106 30286136790
107 32035143245
108 33867501221
109 35786357901
110 37794948741
111 39896599105
112 42094725915
113 44392839316
114 46794544356
115 49303542681
116 51923634245
117 54658719035
118 57512798811
119 60489978861
120 63594469771
121 66830589210
122 70202763730
123 73715530581
124 77373539541
125 81181554761
126 85144456625
127 89267243625
128 93555034251
129 98013068896
130 102646711776
131 107461452865
132 112462909845
133 117656830071
134 123049092551
135 128645709941
136 134452830555
137 140476740390
138 146723865166
139 153200772381
140 159914173381
141 166870925445
142 174078033885
143 181542654161
144 189272094011
145 197273815596
146 205555437660
147 214124737705
148 222989654181
149 232158288691
150 241638908211
151 251439947325
152 261570010475
153 272037874226
154 282852489546
155 294022984101
156 305558664565
157 317469018945
158 329763718921
159 342452622201
160 355545774891
161 369053413880
162 382985969240
163 397354066641
164 412168529781
165 427440382831
166 443180852895
167 459401372485
168 476113582011
169 493329332286
170 511060687046
171 529319925485
172 548119544805
173 567472262781
174 587391020341
175 607888984161
176 628979549275
177 650676341700
178 672993221076
179 695944283321
180 719543863301
181 743806537515
182 768747126795
183 794380699021
184 820722571851
185 847788315466
186 875593755330
187 904154974965
188 933488318741
189 963610394681
190 994538077281
191 1026288510345
192 1058879109835
193 1092327566736
194 1126651849936
195 1161870209121
196 1198001177685
197 1235063575655
198 1273076512631
199 1312059390741
200 1352031907611
201 1393014059350
202 1435026143550
203 1478088762301
204 1522222825221
205 1567449552501
206 1613790477965
207 1661267452145
208 1709902645371
209 1759718550876
210 1810737987916
211 1862984104905
212 1916480382565
213 1971250637091
214 2027319023331
215 2084710037981
216 2143448522795
217 2203559667810
218 2265069014586
219 2328002459461
220 2392386256821
221 2458247022385
222 2525611736505
223 2594507747481
224 2664962774891
225 2737004912936
226 2810662633800
227 2885964791025
228 2962940622901
229 3041619755871
230 3122032207951
231 3204208392165
232 3288179119995
233 3373975604846
234 3461629465526
235 3551172729741
236 3642637837605
237 3736057645165
238 3831465427941
239 3928894884481
240 4028380139931
241 4129955749620
242 4233656702660
243 4339518425561
244 4447576785861
245 4557868095771
246 4670429115835
247 4785297058605
248 4902509592331
249 5022104844666
250 5144121406386
251 5268598335125
252 5395575159125
253 5525091881001
254 5657188981521
255 5791907423401
256 5929288655115
257 6069374614720
258 6212207733696
259 6357830940801
260 6506287665941
261 6657621844055
262 6811877919015
263 6969100847541
264 7129336103131
265 7292629680006
266 7459028097070
267 7628578401885
268 7801328174661
269 7977325532261
270 8156619132221
271 8339258176785
272 8525292416955
273 8714772156556
274 8907748256316
275 9104272137961
276 9304395788325
277 9508171763475
278 9715653192851
279 9926893783421
280 10141947823851
281 10360870188690
282 10583716342570
283 10810542344421
284 11041404851701
285 11276361124641
286 11515469030505
287 11758787047865
288 12006374270891
289 12258290413656
290 12514595814456
291 12775351440145
292 13040618890485
293 13310460402511
294 13584938854911
295 13864117772421
296 14148061330235
297 14436834358430
298 14730502346406
299 15029131447341
300 15332788482661
301 15641540946525
302 15955457010325
303 16274605527201
304 16599056036571
305 16928878768676
306 17264144649140
307 17604925303545
308 17951293062021
309 18303320963851
310 18661082762091
311 19024652928205
312 19394106656715
313 19769519869866
314 20150969222306
315 20538532105781
316 20932286653845
317 21332311746585
318 21738687015361
319 22151492847561
320 22570810391371
321 22996721560560
322 23429309039280
323 23868656286881
324 24314847542741
325 24767967831111
326 25228102965975
327 25695339555925
328 26169765009051
329 26651467537846
330 27140536164126
331 27637060723965
332 28141131872645
333 28652841089621
334 29172280683501
335 29699543797041
336 30234724412155
337 30777917354940
338 31329218300716
339 31888723779081
340 32456531178981
341 33032738753795
342 33617445626435
343 34210751794461
344 34812758135211
345 35423566410946
346 36043279274010
347 36672000272005
348 37309833852981
349 37956885370641
350 38613261089561
351 39279068190425
352 39954414775275
353 40639409872776
354 41334163443496
355 42038786385201
356 42753390538165
357 43478088690495
358 44212994583471
359 44958222916901
360 45713889354491
361 46480110529230
362 47257004048790
363 48044688500941
364 48843283458981
365 49652909487181
366 50473688146245
367 51305741998785
368 52149194614811
369 53004170577236
370 53870795487396
371 54749195970585
372 55639499681605
373 56541835310331
374 57456332587291
375 58383122289261
376 59322336244875
377 60274107340250
378 61238569524626
379 62215857816021
380 63206108306901
381 64209458169865
382 65226045663345
383 66256010137321
384 67299492039051
385 68356632918816
386 69427575435680
387 70512463363265
388 71611441595541
389 72724656152631
390 73852254186631
391 74994383987445
392 76151194988635
393 77322837773286
394 78509464079886
395 79711226808221
396 80928280025285
397 82160778971205
398 83408880065181
399 84672740911441
400 85952520305211
401 87248378238700
402 88560475907100
403 89888975714601
404 91234041280421
405 92595837444851
406 93974530275315
407 95370287072445
408 96783276376171
409 98213667971826
410 99661632896266
411 101127343444005
412 102610973173365
413 104112696912641
414 105632690766281
415 107171132121081
416 108728199652395
417 110304073330360
418 111898934426136
419 113512965518161
420 115146350498421
421 116799274578735
422 118471924297055
423 120164487523781
424 121877153468091
425 123610112684286
426 125363557078150
427 127137679913325
428 128932675817701
429 130748740789821
430 132586072205301
431 134444868823265
432 136325330792795
433 138227659659396
434 140152058371476
435 142098731286841
436 144067884179205
437 146059724244715
438 148074460108491
439 150112301831181
440 152173460915531
441 154258150312970
442 156366584430210
443 158498979135861
444 160655551767061
445 162836521136121
446 165042107537185
447 167272532752905
448 169528020061131
449 171808794241616
450 174115081582736
451 176447109888225
452 178805108483925
453 181189308224551
454 183599941500471
455 186037242244501
456 188501445938715
457 190992789621270
458 193511511893246
459 196057852925501
460 198632054465541
461 201234359844405
462 203865013983565
463 206524263401841
464 209212356222331
465 211929542179356
466 214676072625420
467 217452200538185
468 220258180527461
469 223094268842211
470 225960723377571
471 228857803681885
472 231785770963755
473 234744888099106
474 237735419638266
475 240757631813061
476 243811792543925
477 246898171447025
478 250017039841401
479 253168670756121
480 256353338937451
481 259571320856040
482 262822894714120
483 266108340452721
484 269427939758901
485 272781976072991
486 276170734595855
487 279594502296165
488 283053567917691
489 286548221986606
490 290078756818806
491 293645466527245
492 297248647029285
493 300888596054061
494 304565613149861
495 308279999691521
496 312032058887835
497 315822095788980
498 319650417293956
499 323517332158041
500 327423151000261
501 331368186310875
502 335352752458875
503 339377165699501
504 343441744181771
505 347546807956026
506 351692678981490
507 355879681133845
508 360108140212821
509 364378383949801
510 368690742015441
511 373045546027305
512 377443129557515
513 381883828140416
514 386367979280256
515 390895922458881
516 395467999143445
517 400084552794135
518 404745928871911
519 409452474846261
520 414204540202971
521 419002476451910
522 423846637134830
523 428737377833181
524 433675056175941
525 438660031847461
526 443692666595325
527 448773324238225
528 453902370673851
529 459080173886796
530 464307103956476
531 469583533065065
532 474909835505445
533 480286387689171
534 485713568154451
535 491191757574141
536 496721338763755
537 502302696689490
538 507936218476266
539 513622293415781
540 519361312974581
541 525153670802145
542 530999762738985
543 536899986824761
544 542854743306411
545 548864434646296
546 554929465530360
547 561050242876305
548 567227175841781
549 573460675832591
550 579751156510911
551 586099033803525
552 592504725910075
553 598968653311326
554 605491238777446
555 612072907376301
556 618714086481765
557 625415205782045
558 632176697288021
559 638998995341601
560 645882536624091
561 652827760164580
562 659835107348340
563 666905021925241
564 674037950018181
565 681234340131531
566 688494643159595
567 695819312395085
568 703208803537611
569 710663574702186
570 718184086427746
571 725770801685685
572 733424185888405
573 741144706897881
574 748932835034241
575 756789043084361
576 764713806310475
577 772707602458800
578 780770911768176
579 788904216978721
580 797108003340501
581 805382758622215
582 813728973119895
583 822147139665621
584 830637753636251
585 839201312962166
586 847838318136030
587 856549272221565
588 865334680862341
589 874195052290581
590 883130897335981
591 892142729434545
592 901231064637435
593 910396421619836
594 919639321689836
595 928960288797321
596 938359849542885
597 947838533186755
598 957396871657731
599 967035399562141
600 976754654192811
601 986555175538050
602 996437506290650
603 1006402191856901
604 1016449780365621
605 1026580822677201
606 1036795872392665
607 1047095485862745
608 1057480222196971
609 1067950643272776
610 1078507313744616
611 1089150801053105
612 1099881675434165
613 1110700509928191
614 1121607880389231
615 1132604365494181
616 1143690546751995
617 1154867008512910
618 1166134337977686
619 1177493125206861
620 1188943963130021
621 1200487447555085
622 1212124177177605
623 1223854753590081
624 1235679781291291
625 1247599867695636
626 1259615623142500
627 1271727660905625
628 1283936597202501
629 1296243051203771
630 1308647645042651
631 1321151003824365
632 1333753755635595
633 1346456531553946
634 1359259965657426
635 1372164695033941
636 1385171359790805
637 1398280603064265
638 1411493071029041
639 1424809412907881
640 1438230280981131
641 1451756330596320
642 1465388220177760
643 1479126611236161
644 1492972168378261
645 1506925559316471
646 1520987454878535
647 1535158529017205
648 1549439458819931
649 1563830924518566
650 1578333609499086
651 1592948200311325
652 1607675386678725
653 1622515861508101
654 1637470320899421
655 1652539464155601
656 1667723993792315
657 1683024615547820
658 1698442038392796
659 1713976974540201
660 1729630139455141
661 1745402251864755
662 1761294033768115
663 1777306210446141
664 1793439510471531
665 1809694665718706
666 1826072411373770
667 1842573485944485
668 1859198631270261
669 1875948592532161
670 1892824118262921
671 1909825960356985
672 1926954874080555
673 1944211618081656
674 1961596954400216
675 1979111648478161
676 1996756469169525
677 2014532188750575
678 2032439582929951
679 2050479430858821
680 2068652515141051
681 2086959621843390
682 2105401540505670
683 2123979064151021
684 2142692989296101
685 2161544115961341
686 2180533247681205
687 2199661191514465
688 2218928758054491
689 2238336761439556
690 2257886019363156
691 2277577353084345
692 2297411587438085
693 2317389550845611
694 2337512075324811
695 2357779996500621
696 2378194153615435
697 2398755389539530
698 2419464550781506
699 2440322487498741
700 2461330053507861
701 2482488106295225
702 2503797507027425
703 2525259120561801
704 2546873815456971
705 2568642463983376
706 2590565942133840
707 2612645129634145
708 2634880909953621
709 2657274170315751
710 2679825801708791
711 2702536698896405
712 2725407760428315
713 2748439888650966
714 2771633989718206
715 2794990973601981
716 2818511754103045
717 2842197248861685
718 2866048379368461
719 2890066070974961
720 2914251252904571
721 2938604858263260
722 2963127824050380
723 2987821091169481
724 3012685604439141
725 3037722312603811
726 3062932168344675
727 3088316128290525
728 3113875153028651
729 3139610207115746
730 3165522259088826
731 3191612281476165
732 3217881250808245
733 3244330147628721
734 3270959956505401
735 3297771666041241
736 3324766268885355
737 3351944761744040
738 3379308145391816
739 3406857424682481
740 3434593608560181
741 3462517710070495
742 3490630746371535
743 3518933738745061
744 3547427712607611
745 3576113697521646
746 3604992727206710
747 3634065839550605
748 3663334076620581
749 3692798484674541
750 3722460114172261
751 3752320019786625
752 3782379260414875
753 3812638899189876
754 3843100003491396
755 3873763644957401
756 3904630899495365
757 3935702847293595
758 3966980572832571
759 3998465164896301
760 4030157716583691
761 4062059325319930
762 4094171092867890
763 4126494125339541
764 4159029533207381
765 4191778431315881
766 4224741938892945
767 4257921179561385
768 4291317281350411
769 4324931376707136
770 4358764602508096
771 4392818100070785
772 4427093015165205
773 4461590498025431
774 4496311703361191
775 4531257790369461
776 4566429922746075
777 4601829268697350
778 4637457000951726
779 4673314296771421
780 4709402337964101
781 4745722310894565
782 4782275406496445
783 4819062820283921
784 4856085752363451
785 4893345407445516
786 4930842994856380
787 4968579728549865
788 5006556827119141
789 5044775513808531
790 5083237016525331
791 5121942567851645
792 5160893405056235
793 5200090770106386
794 5239535909679786
795 5279230075176421
796 5319174522730485
797 5359370513222305
798 5399819312290281
799 5440522190342841
800 5481480422570411
801 5522695288957400
802 5564168074294200
803 5605900068189201
804 5647892565080821
805 5690146864249551
806 5732664269830015
807 5775446090823045
808 5818493641107771
809 5861808239453726
810 5905391209532966
811 5949243879932205
812 5993367584164965
813 6037763660683741
814 6082433452892181
815 6127378309157281
816 6172599582821595
817 6218098632215460
818 6263876820669236
819 6309935516525561
820 6356276093151621
821 6402899928951435
822 6449808407378155
823 6497002916946381
824 6544484851244491
825 6592255608946986
826 6640316593826850
827 6688669214767925
828 6737314885777301
829 6786255025997721
830 6835491059720001
831 6885024416395465
832 6934856530648395
833 6984988842288496
834 7035422796323376
835 7086159842971041
836 7137201437672405
837 7188549041103815
838 7240204119189591
839 7292168143114581
840 7344442589336731
841 7397028939599670
842 7449928680945310
843 7503143305726461
844 7556674311619461
845 7610523201636821
846 7664691484139885
847 7719180672851505
848 7773992286868731
849 7829127850675516
850 7884588894155436
851 7940376952604425
852 7996493566743525
853 8052940282731651
854 8109718652178371
855 8166830232156701
856 8224276585215915
857 8282059279394370
858 8340179888232346
859 8398639990784901
860 8457441171634741
861 8516585020905105
862 8576073134272665
863 8635907112980441
864 8696088563850731
865 8756619099298056
866 8817500337342120
867 8878733901620785
868 8940321421403061
869 9002264531602111
870 9064564872788271
871 9127224091202085
872 9190243838767355
873 9253625773104206
874 9317371557542166
875 9381482861133261
876 9445961358665125
877 9510808730674125
878 9576026663458501
879 9641616849091521
880 9707580985434651
881 9773920776150740
882 9840637930717220
883 9907734164439321
884 9975211198463301
885 10043070759789691
886 10111314581286555
887 10179944401702765
888 10248961965681291
889 10318369023772506
890 10388167332447506
891 10458358654111445
892 10528944757116885
893 10599927415777161
894 10671308410379761
895 10743089527199721
896 10815272558513035
897 10887859302610080
898 10960851563809056
899 11034251152469441
900 11108059885005461
901 11182279583899575
902 11256912077715975
903 11331959201114101
904 11407422794862171
905 11483304705850726
906 11559606787106190
907 11636330897804445
908 11713478903284421
909 11791052675061701
910 11869054090842141
911 11947485034535505
912 12026347396269115
913 12105643072401516
914 12185373965536156
915 12265541984535081
916 12346149044532645
917 12427197066949235
918 12508687979505011
919 12590623716233661
920 12673006217496171
921 12755837429994610
922 12839119306785930
923 12922853807295781
924 13007042897332341
925 13091688549100161
926 13176792741214025
927 13262357458712825
928 13348384693073451
929 13434876442224696
930 13521834710561176
931 13609261508957265
932 13697158854781045
933 13785528771908271
934 13874373290736351
935 13963694448198341
936 14053494287776955
937 14143774859518590
938 14234538220047366
939 14325786432579181
940 14417521566935781
941 14509745699558845
942 14602460913524085
943 14695669298555361
944 14789372951038811
945 14883573974036996
946 14978274477303060
947 15073476577294905
948 15169182397189381
949 15265394066896491
950 15362113723073611
951 15459343509139725
952 15557085575289675
953 15655342078508426
954 15754115182585346
955 15853407058128501
956 15953219882578965
957 16053555840225145
958 16154417122217121
959 16255805926581001
960 16357724458233291
961 16460174928995280
962 16563159557607440
963 16666680569743841
964 16770740198026581
965 16875340682040231
966 16980484268346295
967 17086173210497685
968 17192409769053211
969 17299196211592086
970 17406534812728446
971 17514427854125885
972 17622877624512005
973 17731886419692981
974 17841456542568141
975 17951590303144561
976 18062290018551675
977 18173558013055900
978 18285396618075276
979 18397808172194121
980 18510795021177701
981 18624359517986915
982 18738504022792995
983 18853230902992221
984 18968542533220651
985 19084441295368866
986 19200929578596730
987 19318009779348165
988 19435684301365941
989 19553955555706481
990 19672825960754681
991 19792297942238745
992 19912373933245035
993 20033056374232936
994 20154347713049736
995 20276250404945521
996 20398766912588085
997 20521899706077855
998 20645651262962831
999 20770024068253541
1000 20895020614438011