0 0
1 1
2 21
3 182
4 910
5 3255
6 9331
7 22876
8 49932
9 99645
10 185185
11 324786
12 542906
13 871507
14 1351455
15 2034040
16 2982616
17 4274361
18 6002157
19 8276590
20 11228070
21 15009071
22 19796491
23 25794132
24 33235300
25 42385525
26 53545401
27 67053546
28 83289682
29 102677835
30 125689655
31 152847856
32 184729776
33 221971057
34 265269445
35 315388710
36 373162686
37 439499431
38 515385507
39 601890380
40 700170940
41 811476141
42 937151761
43 1078645282
44 1237510890
45 1415414595
46 1614139471
47 1835591016
48 2081802632
49 2354941225
50 2657312925
51 2991368926
52 3359711446
53 3765099807
54 4210456635
55 4698874180
56 5233620756
57 5818147301
58 6456094057
59 7151297370
60 7907796610
61 8729841211
62 9621897831
63 10588657632
64 11635043680
65 12766218465
66 13987591541
67 15304827286
68 16723852782
69 18250865815
70 19892342995
71 21655047996
72 23546039916
73 25572681757
74 27742649025
75 30063938450
76 32544876826
77 35194129971
78 38020711807
79 41033993560
80 44243713080
81 47659984281
82 51293306701
83 55154575182
84 59255089670
85 63606565135
86 68221141611
87 73111394356
88 78290344132
89 83771467605
90 89568707865
91 95696485066
92 102169707186
93 109003780907
94 116214622615
95 123818669520
96 131832890896
97 140274799441
98 149162462757
99 158514514950
100 168350168350
101 178689225351
102 189552090371
103 200959781932
104 212933944860
105 225496862605
106 238671469681
107 252481364226
108 266950820682
109 282104802595
110 297968975535
111 314569720136
112 331934145256
113 350090101257
114 369066193405
115 388891795390
116 409597062966
117 431212947711
118 453771210907
119 477304437540
120 501846050420
121 527430324421
122 554092400841
123 581868301882
124 610794945250
125 640910158875
126 672252695751
127 704862248896
128 738779466432
129 774045966785
130 810704354005
131 848798233206
132 888372226126
133 929471986807
134 972144217395
135 1016436684060
136 1062398233036
137 1110078806781
138 1159529460257
139 1210802377330
140 1263950887290
141 1319029481491
142 1376093830111
143 1435200799032
144 1496408466840
145 1559776141945
146 1625364379821
147 1693235000366
148 1763451105382
149 1836077096175
150 1911178691275
151 1988822944276
152 2069078261796
153 2152014421557
154 2237702590585
155 2326215343530
156 2417626681106
157 2512012048651
158 2609448354807
159 2710013990320
160 2813788846960
161 2920854336561
162 3031293410181
163 3145190577382
164 3262631925630
165 3383705139815
166 3508499521891
167 3637106010636
168 3769617201532
169 3906127366765
170 4046732475345
171 4191530213346
172 4340620004266
173 4494103029507
174 4652082248975
175 4814662421800
176 4981950127176
177 5154053785321
178 5331083678557
179 5513151972510
180 5700372737430
181 5892861969631
182 6090737613051
183 6294119580932
184 6503129777620
185 6717892120485
186 6938532561961
187 7165179111706
188 7397961858882
189 7637012994555
190 7882466834215
191 8134459840416
192 8393130645536
193 8658620074657
194 8931071168565
195 9210629206870
196 9497441731246
197 9791658568791
198 10093431855507
199 10402916059900
200 10720268006700
201 11045646900701
202 11379214350721
203 11721134393682
204 12071573518810
205 12430700691955
206 12798687380031
207 13175707575576
208 13561937821432
209 13957557235545
210 14362747535885
211 14777693065486
212 15202580817606
213 15637600461007
214 16082944365355
215 16538807626740
216 17005388093316
217 17482886391061
218 17971505949657
219 18471453028490
220 18982936742770
221 19506169089771
222 20041364975191
223 20588742239632
224 21148521685200
225 21720927102225
226 22306185296101
227 22904526114246
228 23516182473182
229 24141390385735
230 24780388988355
231 25433420568556
232 26100730592476
233 26782567732557
234 27479183895345
235 28190834249410
236 28917777253386
237 29660274684131
238 30418591665007
239 31192996694280
240 31983761673640
241 32791161936841
242 33615476278461
243 34456986982782
244 35315979852790
245 36192744239295
246 37087573070171
247 38000762879716
248 38932613838132
249 39883429781125
250 40853518239625
251 41843190469626
252 42852761482146
253 43882550073307
254 44932878854535
255 46004074282880
256 47096466691456
257 48210390320001
258 49346183345557
259 50504187913270
260 51684750167310
261 52888220281911
262 54114952492531
263 55365305127132
264 56639640637580
265 57938325631165
266 59261730902241
267 60610231463986
268 61984206580282
269 63384039797715
270 64810118977695
271 66262836328696
272 67742588438616
273 69249776307257
274 70784805378925
275 72348085575150
276 73940031327526
277 75561061610671
278 77211599975307
279 78892074581460
280 80602918231780
281 82344568404981
282 84117467289401
283 85922061816682
284 87758803695570
285 89628149445835
286 91530560432311
287 93466502899056
288 95436448003632
289 97440871851505
290 99480255530565
291 101555085145766
292 103665851853886
293 105813051898407
294 107997186644515
295 110218762614220
296 112478291521596
297 114776290308141
298 117113281178257
299 119489791634850
300 121906354515050
301 124363508026051
302 126861795781071
303 129401766835432
304 131983975722760
305 134608982491305
306 137277352740381
307 139989657656926
308 142746474052182
309 145548384398495
310 148395976866235
311 151289845360836
312 154230589559956
313 157218814950757
314 160255132867305
315 163340160528090
316 166474521073666
317 169658843604411
318 172893763218407
319 176179921049440
320 179517964305120
321 182908546305121
322 186352326519541
323 189849970607382
324 193402150455150
325 197009544215575
326 200672836346451
327 204392717649596
328 208169885309932
329 212005042934685
330 215898900592705
331 219852174853906
332 223865588828826
333 227939872208307
334 232075761303295
335 236273999084760
336 240535335223736
337 244860526131481
338 249250334999757
339 253705531841230
340 258226893529990
341 262815203842191
342 267471253496811
343 272195840196532
344 276989768668740
345 281853850706645
346 286788905210521
347 291795758229066
348 296875243000882
349 302028199996075
350 307255476957975
351 312557928944976
352 317936418372496
353 323391815055057
354 328924996248485
355 334536846692230
356 340228258651806
357 346000131961351
358 351853374066307
359 357788900066220
360 363807632757660
361 369910502677261
362 376098448144881
363 382372415306882
364 388733358179530
365 395182238692515
366 401720026732591
367 408347700187336
368 415066244989032
369 421876655158665
370 428779932850045
371 435777088394046
372 442869140342966
373 450057115515007
374 457342049038875
375 464724984398500
376 472206973477876
377 479789076606021
378 487472362602057
379 495257908820410
380 503146801196130
381 511140134290331
382 519239011335751
383 527444544282432
384 535757853843520
385 544180069541185
386 552712329752661
387 561355781756406
388 570111581778382
389 578980895038455
390 587964895796915
391 597064767401116
392 606281702332236
393 615616902252157
394 625071578050465
395 634646949891570
396 644344247261946
397 654164709017491
398 664109583431007
399 674180128239800
400 684377610693400
401 694703307601401
402 705158505381421
403 715744500107182
404 726462597556710
405 737314113260655
406 748300372550731
407 759422710608276
408 770682472512932
409 782081013291445
410 793619697966585
411 805299901606186
412 817123009372306
413 829090416570507
414 841203528699255
415 853463761499440
416 865872541004016
417 878431303587761
418 891141496017157
419 904004575500390
420 917022009737470
421 930195276970471
422 943525866033891
423 957015276405132
424 970665018255100
425 984476612498925
426 998451590846801
427 1012591495854946
428 1026897880976682
429 1041372310613635
430 1056016360167055
431 1070831616089256
432 1085819675935176
433 1100982148414057
434 1116320653441245
435 1131836822190110
436 1147532297144086
437 1163408732148831
438 1179467792464507
439 1195711154818180
440 1212140507456340
441 1228757550197541
442 1245563994485161
443 1262561563440282
444 1279751991914690
445 1297137026543995
446 1314718425800871
447 1332497960048416
448 1350477411593632
449 1368658574741025
450 1387043255846325
451 1405633273370326
452 1424430457932846
453 1443436652366807
454 1462653711772435
455 1482083503571580
456 1501727907562156
457 1521588815972701
458 1541668133517057
459 1561967777449170
460 1582489677618010
461 1603235776522611
462 1624208029367231
463 1645408404116632
464 1666838881551480
465 1688501455323865
466 1710398132012941
467 1732530931180686
468 1754901885427782
469 1777513040449615
470 1800366455092395
471 1823464201409396
472 1846808364717316
473 1870401043652757
474 1894244350228825
475 1918340409891850
476 1942691361578226
477 1967299357771371
478 1992166564558807
479 2017295161689360
480 2042687342630480
481 2068345314625681
482 2094271298752101
483 2120467529978182
484 2146936257221470
485 2173679743406535
486 2200700265523011
487 2228000114683756
488 2255581596183132
489 2283447029555405
490 2311598748633265
491 2340039101606466
492 2368770451080586
493 2397795174135907
494 2427115662386415
495 2456734322038920
496 2486653573952296
497 2516875853696841
498 2547403611613757
499 2578239312874750
500 2609385437541750
501 2640844480626751
502 2672618952151771
503 2704711377208932
504 2737124296020660
505 2769860264000005
506 2802921851811081
507 2836311645429626
508 2870032246203682
509 2904086270914395
510 2938476351836935
511 2973205136801536
512 3008275289254656
513 3043689488320257
514 3079450428861205
515 3115560821540790
516 3152023392884366
517 3188840885341111
518 3226016057345907
519 3263551683381340
520 3301450554039820
521 3339715476085821
522 3378349272518241
523 3417354782632882
524 3456734862085050
525 3496492382952275
526 3536630233797151
527 3577151319730296
528 3618058562473432
529 3659354900422585
530 3701043288711405
531 3743126699274606
532 3785608120911526
533 3828490559349807
534 3871777037309195
535 3915470594565460
536 3959574288014436
537 4004091191736181
538 4049024397059257
539 4094377012625130
540 4140152164452690
541 4186352996002891
542 4232982668243511
543 4280044359714032
544 4327541266590640
545 4375476602751345
546 4423853599841221
547 4472675507337766
548 4521945592616382
549 4571667141015975
550 4621843455904675
551 4672477858745676
552 4723573689163196
553 4775134305008557
554 4827163082426385
555 4879663415920930
556 4932638718422506
557 4986092421354051
558 5040027974697807
559 5094448847062120
560 5149358525748360
561 5204760516817961
562 5260658345159581
563 5317055554556382
564 5373955707753430
565 5431362386525215
566 5489279191743291
567 5547709743444036
568 5606657680896532
569 5666126662670565
570 5726120366704745
571 5786642490374746
572 5847696750561666
573 5909286883720507
574 5971416645948775
575 6034089813055200
576 6097310180628576
577 6161081564106721
578 6225407798845557
579 6290292740188310
580 6355740263534830
581 6421754264411031
582 6488338658538451
583 6555497381903932
584 6623234390829420
585 6691553662041885
586 6760459192743361
587 6829955000681106
588 6900045124217882
589 6970733622402355
590 7042024575039615
591 7113922082761816
592 7186430267098936
593 7259553270549657
594 7333295256652365
595 7407660410056270
596 7482652936592646
597 7558277063346191
598 7634537038726507
599 7711437132539700
600 7788981636060100
601 7867174862102101
602 7946021145092121
603 8025524841140682
604 8105690328114610
605 8186522005709355
606 8268024295521431
607 8350201641120976
608 8433058508124432
609 8516599384267345
610 8600828779477285
611 8685751225946886
612 8771371278207006
613 8857693513200007
614 8944722530353155
615 9032462951652140
616 9120919421714716
617 9210096607864461
618 9299999200204657
619 9390631911692290
620 9481999478212170
621 9574106658651171
622 9666958234972591
623 9760559012290632
624 9854913818945000
625 9950027506575625
626 10045904950197501
627 10142551048275646
628 10239970722800182
629 10338168919361535
630 10437150607225755
631 10536920779409956
632 10637484452757876
633 10738846668015557
634 10841012489907145
635 10943987007210810
636 11047775332834786
637 11152382603893531
638 11257813981784007
639 11364074652262080
640 11471169825519040
641 11579104736258241
642 11687884643771861
643 11797514832017782
644 11908000609696590
645 12019347310328695
646 12131560292331571
647 12244644939097116
648 12358606659069132
649 12473450885820925
650 12589183078133025
651 12705808720071026
652 12823333321063546
653 12941762415980307
654 13061101565210335
655 13181356354740280
656 13302532396232856
657 13424635327105401
658 13547670810608557
659 13671644535905070
660 13796562218148710
661 13922429598563311
662 14049252444521931
663 14177036549626132
664 14305787733785380
665 14435511843296565
666 14566214750923641
667 14697902355977386
668 14830580584395282
669 14964255388821515
670 15098932748687095
671 15234618670290096
672 15371319186876016
673 15509040358718257
674 15647788273198725
675 15787569044888550
676 15928388815628926
677 16070253754612071
678 16213170058462307
679 16357143951317260
680 16502181684909180
681 16648289538646381
682 16795473819694801
683 16943740863059682
684 17093097031667370
685 17243548716447235
686 17395102336413711
687 17547764338748456
688 17701541198882632
689 17856439420579305
690 18012465536015965
691 18169626105867166
692 18327927719387286
693 18487376994493407
694 18647980577848315
695 18809745144943620
696 18972677400182996
697 19136784076965541
698 19302071937769257
699 19468547774234650
700 19636218407248450
701 19805090687027451
702 19975171493202471
703 20146467734902432
704 20318986350838560
705 20492734309388705
706 20667718608681781
707 20843946276682326
708 21021424371275182
709 21200159980350295
710 21380160221887635
711 21561432244042236
712 21743983225229356
713 21927820374209757
714 22112950930175105
715 22299382162833490
716 22487121372495066
717 22676175890157811
718 22866553077593407
719 23058260327433240
720 23251305063254520
721 23445694739666521
722 23641436842396941
723 23838538888378382
724 24037008425834950
725 24236853034368975
726 24438080325047851
727 24640697940490996
728 24844713554956932
729 25050134874430485
730 25256969636710105
731 25465225611495306
732 25674910600474226
733 25886032437411307
734 26098598988235095
735 26312618151126160
736 26528097856605136
737 26745046067620881
738 26963470779638757
739 27183380020729030
740 27404781851655390
741 27627684365963591
742 27852095690070211
743 28078023983351532
744 28305477438232540
745 28534464280276045
746 28764992768271921
747 28997071194326466
748 29230707883951882
749 29465911196155875
750 29702689523531375
751 29941051292346376
752 30181004962633896
753 30422559028282057
754 30665722017124285
755 30910502491029630
756 31156909045993206
757 31404950312226751
758 31654634954249307
759 31905971670978020
760 32158969195819060
761 32413636296758661
762 32669981776454281
763 32928014472325882
764 33187743256647330
765 33449177036637915
766 33712324754553991
767 33977195387780736
768 34243797948924032
769 34512141485902465
770 34782235082039445
771 35054087856155446
772 35327708962660366
773 35603107591646007
774 35880292968978675
775 36159274356391900
776 36440061051579276
777 36722662388287421
778 37007087736409057
779 37293346502076210
780 37581448127753530
781 37871402092331731
782 38163217911221151
783 38456905136445432
784 38752473356735320
785 39049932197622585
786 39349291321534061
787 39650560427885806
788 39953749253177382
789 40258867571086255
790 40565925192562315
791 40874931965922516
792 41185897776945636
793 41498832548967157
794 41813746242974265
795 42130648857700970
796 42449550429723346
797 42770461033554891
798 43093390781742007
799 43418349824959600
800 43745348352106800
801 44074396590402801
802 44405504805482821
803 44738683301494182
804 45073942421192510
805 45411292546038055
806 45750744096292131
807 46092307531113676
808 46435993348655932
809 46781812086163245
810 47129774320067985
811 47479890666087586
812 47832171779321706
813 48186628354349507
814 48543271125327055
815 48902110866084840
816 49263158390225416
817 49626424551221161
818 49991920242512157
819 50359656397604190
820 50729643990166870
821 51101894034131871
822 51476417583791291
823 51853225733896132
824 52232329619754900
825 52613740417332325
826 52997469343348201
827 53383527655376346
828 53771926651943682
829 54162677672629435
830 54555792098164455
831 54951281350530656
832 55349156893060576
833 55749430230537057
834 56152112909293045
835 56557216517311510
836 56964752684325486
837 57374733081918231
838 57787169423623507
839 58202073465025980
840 58619457003861740
841 59039331880118941
842 59461709976138561
843 59886603216715282
844 60314023569198490
845 60743983043593395
846 61176493692662271
847 61611567612025816
848 62049216940264632
849 62489453859020825
850 62932290593099725
851 63377739410571726
852 63825812622874246
853 64276522584913807
854 64729881695168235
855 65185902395788980
856 65644597172703556
857 66105978555718101
858 66570059118620057
859 67036851479280970
860 67506368299759410
861 67978622286404011
862 68453626189956631
863 68931392805655632
864 69411934973339280
865 69895265577549265
866 70381397547634341
867 70870343857854086
868 71362117527482782
869 71856731620913415
870 72354199247761795
871 72854533562970796
872 73357747766914716
873 73863855105503757
874 74372868870288625
875 74884802398565250
876 75399669073479626
877 75917482324132771
878 76438255625685807
879 76962002499465160
880 77488736513067880
881 78018471280467081
882 78551220462117501
883 79086997765061182
884 79625816943033270
885 80167691796567935
886 80712636173104411
887 81260663967093156
888 81811789120102132
889 82366025620923205
890 82923387505678665
891 83483888857927866
892 84047543808773986
893 84614366536970907
894 85184371269030215
895 85757572279328320
896 86333983890213696
897 86913620472114241
898 87496496443644757
899 88082626271714550
900 88672024471635150
901 89264705607228151
902 89860684290933171
903 90459975183915932
904 91062592996176460
905 91668552486657405
906 92277868463352481
907 92890555783415026
908 93506629353266682
909 94126104128706195
910 94748995115018335
911 95375317367082936
912 96005085989484056
913 96638316136619257
914 97275023012809005
915 97915221872406190
916 98558928019905766
917 99206156810054511
918 99856923647960907
919 100511243989205140
920 101169133339949220
921 101830607257047221
922 102495681348155641
923 103164371271843882
924 103836692737704850
925 104512661506465675
926 105192293390098551
927 105875604251931696
928 106562610006760432
929 107253326620958385
930 107947770112588805
931 108645956551516006
932 109347902059516926
933 110053622810392807
934 110763135030080995
935 111476454996766860
936 112193599040995836
937 112914583545785581
938 113639424946738257
939 114368139732152930
940 115100744443138090
941 115837255673724291
942 116577690070976911
943 117322064335109032
944 118070395219594440
945 118822699531280745
946 119578994130502621
947 120339295931195166
948 121103621901007382
949 121871989061415775
950 122644414487838075
951 123420915309747076
952 124201508710784596
953 124986211928875557
954 125775042256342185
955 126568017040018330
956 127365153681363906
957 128166469636579451
958 128971982416720807
959 129781709587813920
960 130595668770969760
961 131413877642499361
962 132236353934028981
963 133063115432615382
964 133894179980861230
965 134729565477030615
966 135569289875164691
967 136413371185197436
968 137261827473071532
969 138114676860854365
970 138971937526854145
971 139833627705736146
972 140699765688639066
973 141570369823291507
974 142445458514128575
975 143325050222408600
976 144209163466329976
977 145097816821148121
978 145991028919292557
979 146888818450484110
980 147791204161852230
981 148698204858052431
982 149609839401383851
983 150526126711906932
984 151447085767561220
985 152372735604283285
986 153303095316124761
987 154238184055370506
988 155178021032656882
989 156122625517090155
990 157072016836365015
991 158026214376883216
992 158985237583872336
993 159949105961504657
994 160917839073016165
995 161891456540825670
996 162869978046654046
997 163853423331643591
998 164841812196477507
999 165835164501499500
1000 166833500166833500