0 1
1 126
2 1932
3 12138
4 47544
5 140070
6 341796
7 730002
8 1412208
9 2531214
10 4270140
11 6857466
12 10572072
13 15748278
14 22780884
15 32130210
16 44327136
17 59978142
18 79770348
19 104476554
20 134960280
21 172180806
22 217198212
23 271178418
24 335398224
25 411250350
26 500248476
27 604032282
28 724372488
29 863175894
30 1022490420
31 1204510146
32 1411580352
33 1646202558
34 1911039564
35 2208920490
36 2542845816
37 2915992422
38 3331718628
39 3793569234
40 4305280560
41 4870785486
42 5494218492
43 6179920698
44 6932444904
45 7756560630
46 8657259156
47 9639758562
48 10709508768
49 11872196574
50 13133750700
51 14500346826
52 15978412632
53 17574632838
54 19295954244
55 21149590770
56 23143028496
57 25284030702
58 27580642908
59 30041197914
60 32674320840
61 35488934166
62 38494262772
63 41699838978
64 45115507584
65 48751430910
66 52618093836
67 56726308842
68 61087221048
69 65712313254
70 70613410980
71 75802687506
72 81292668912
73 87096239118
74 93226644924
75 99697501050
76 106522795176
77 113716892982
78 121294543188
79 129270882594
80 137661441120
81 146482146846
82 155749331052
83 165479733258
84 175690506264
85 186399221190
86 197623872516
87 209382883122
88 221695109328
89 234579845934
90 248056831260
91 262146252186
92 276868749192
93 292245421398
94 308297831604
95 325048011330
96 342518465856
97 360732179262
98 379712619468
99 399483743274
100 420070001400
101 441496343526
102 463788223332
103 486971603538
104 511072960944
105 536119291470
106 562138115196
107 589157481402
108 617205973608
109 646312714614
110 676507371540
111 707820160866
112 740281853472
113 773923779678
114 808777834284
115 844876481610
116 882252760536
117 920940289542
118 960973271748
119 1002386499954
120 1045215361680
121 1089495844206
122 1135264539612
123 1182558649818
124 1231415991624
125 1281875001750
126 1333974741876
127 1387754903682
128 1443255813888
129 1500518439294
130 1559584391820
131 1620495933546
132 1683295981752
133 1748028113958
134 1814736572964
135 1883466271890
136 1954262799216
137 2027172423822
138 2102242100028
139 2179519472634
140 2259052881960
141 2340891368886
142 2425084679892
143 2511683272098
144 2600738318304
145 2692301712030
146 2786426072556
147 2883164749962
148 2982571830168
149 3084702139974
150 3189611252100
151 3297355490226
152 3407991934032
153 3521578424238
154 3638173567644
155 3757836742170
156 3880628101896
157 4006608582102
158 4135839904308
159 4268384581314
160 4404305922240
161 4543668037566
162 4686535844172
163 4832975070378
164 4983052260984
165 5136834782310
166 5294390827236
167 5455789420242
168 5621100422448
169 5790394536654
170 5963743312380
171 6141219150906
172 6322895310312
173 6508845910518
174 6699145938324
175 6893871252450
176 7093098588576
177 7296905564382
178 7505370684588
179 7718573345994
180 7936593842520
181 8159513370246
182 8387414032452
183 8620378844658
184 8858491739664
185 9101837572590
186 9350502125916
187 9604572114522
188 9864135190728
189 10129279949334
190 10400095932660
191 10676673635586
192 10959104510592
193 11247480972798
194 11541896405004
195 11842445162730
196 12149222579256
197 12462324970662
198 12781849640868
199 13107894886674
200 13440560002800
201 13779945286926
202 14126152044732
203 14479282594938
204 14839440274344
205 15206729442870
206 15581255488596
207 15963124832802
208 16352444935008
209 16749324298014
210 17153872472940
211 17566200064266
212 17986418734872
213 18414641211078
214 18850981287684
215 19295553833010
216 19748474793936
217 20209861200942
218 20679831173148
219 21158503923354
220 21645999763080
221 22142440107606
222 22647947481012
223 23162645521218
224 23686658985024
225 24220113753150
226 24763136835276
227 25315856375082
228 25878401655288
229 26450903102694
230 27033492293220
231 27626301956946
232 28229465983152
233 28843119425358
234 29467398506364
235 30102440623290
236 30748384352616
237 31405369455222
238 32073536881428
239 32753028776034
240 33443988483360
241 34146560552286
242 34860890741292
243 35587126023498
244 36325414591704
245 37075905863430
246 37838750485956
247 38614100341362
248 39402108551568
249 40202929483374
250 41016718753500
251 41843633233626
252 42683831055432
253 43537471615638
254 44404715581044
255 45285724893570
256 46180662775296
257 47089693733502
258 48012983565708
259 48950699364714
260 49903009523640
261 50870083740966
262 51852093025572
263 52849209701778
264 53861607414384
265 54889461133710
266 55932947160636
267 56992243131642
268 58067528023848
269 59158982160054
270 60266787213780
271 61391126214306
272 62532183551712
273 63690144981918
274 64865197631724
275 66057530003850
276 67267331981976
277 68494794835782
278 69740111225988
279 71003475209394
280 72285082243920
281 73585129193646
282 74903814333852
283 76241337356058
284 77597899373064
285 78973702923990
286 80368951979316
287 81783851945922
288 83218609672128
289 84673433452734
290 86148533034060
291 87644119618986
292 89160405871992
293 90697605924198
294 92255935378404
295 93835611314130
296 95436852292656
297 97059878362062
298 98704911062268
299 100372173430074
300 102061890004200
301 103774286830326
302 105509591466132
303 107268032986338
304 109049841987744
305 110855250594270
306 112684492461996
307 114537802784202
308 116415418296408
309 118317577281414
310 120244519574340
311 122196486567666
312 124173721216272
313 126176468042478
314 128204973141084
315 130259484184410
316 132340250427336
317 134447522712342
318 136581553474548
319 138742596746754
320 140930908164480
321 143146744971006
322 145390366022412
323 147662031792618
324 149962004378424
325 152290547504550
326 154647926528676
327 157034408446482
328 159450261896688
329 161895757166094
330 164371166194620
331 166876762580346
332 169412821584552
333 171979620136758
334 174577436839764
335 177206551974690
336 179867247506016
337 182559807086622
338 185284516062828
339 188041661479434
340 190831532084760
341 193654418335686
342 196510612402692
343 199400408174898
344 202324101265104
345 205281989014830
346 208274370499356
347 211301546532762
348 214363819672968
349 217461494226774
350 220594876254900
351 223764273577026
352 226969995776832
353 230212354207038
354 233491661994444
355 236808234044970
356 240162387048696
357 243554439484902
358 246984711627108
359 250453525548114
360 253961205125040
361 257508076044366
362 261094465806972
363 264720703733178
364 268387120967784
365 272094050485110
366 275841827094036
367 279630787443042
368 283461270025248
369 287333615183454
370 291248165115180
371 295205263877706
372 299205257393112
373 303248493453318
374 307335321725124
375 311466093755250
376 315641162975376
377 319860884707182
378 324125616167388
379 328435716472794
380 332791546645320
381 337193469617046
382 341641850235252
383 346137055267458
384 350679453406464
385 355269415275390
386 359907313432716
387 364593522377322
388 369328418553528
389 374112380356134
390 378945788135460
391 383829024202386
392 388762472833392
393 393746520275598
394 398781554751804
395 403867966465530
396 409006147606056
397 414196492353462
398 419439396883668
399 424735259373474
400 430084480005600
401 435487460973726
402 440944606487532
403 446456322777738
404 452023018101144
405 457645102745670
406 463322989035396
407 469057091335602
408 474847826057808
409 480695611664814
410 486600868675740
411 492564019671066
412 498585489297672
413 504665704273878
414 510805093394484
415 517004087535810
416 523263119660736
417 529582624823742
418 535963040175948
419 542404804970154
420 548908360565880
421 555474150434406
422 562102620163812
423 568794217464018
424 575549392171824
425 582368596255950
426 589252283822076
427 596200911117882
428 603214936538088
429 610294820629494
430 617441026096020
431 624654017803746
432 631934262785952
433 639282230248158
434 646698391573164
435 654183220326090
436 661737192259416
437 669360785318022
438 677054479644228
439 684818757582834
440 692654103686160
441 700561004719086
442 708539949664092
443 716591429726298
444 724715938338504
445 732913971166230
446 741186026112756
447 749532603324162
448 757954205194368
449 766451336370174
450 775024503756300
451 783674216520426
452 792400986098232
453 801205326198438
454 810087752807844
455 819048784196370
456 828088940922096
457 837208745836302
458 846408724088508
459 855689403131514
460 865051312726440
461 874494984947766
462 884020954188372
463 893629757164578
464 903321932921184
465 913098022836510
466 922958570627436
467 932904122354442
468 942935226426648
469 953052433606854
470 963256297016580
471 973547372141106
472 983926216834512
473 994393391324718
474 1004949458218524
475 1015594982506650
476 1026330531568776
477 1037156675178582
478 1048073985508788
479 1059083037136194
480 1070184407046720
481 1081378674640446
482 1092666421736652
483 1104048232578858
484 1115524693839864
485 1127096394626790
486 1138763926486116
487 1150527883408722
488 1162388861834928
489 1174347460659534
490 1186404281236860
491 1198559927385786
492 1210815005394792
493 1223170124026998
494 1235625894525204
495 1248182930616930
496 1260841848519456
497 1273603266944862
498 1286467807105068
499 1299436092716874
500 1312508750007000
501 1325686407717126
502 1338969697108932
503 1352359251969138
504 1365855708614544
505 1379459705897070
506 1393171885208796
507 1406992890487002
508 1420923368219208
509 1434963967448214
510 1449115339777140
511 1463378139374466
512 1477753022979072
513 1492240649905278
514 1506841682047884
515 1521556783887210
516 1536386622494136
517 1551331867535142
518 1566393191277348
519 1581571268593554
520 1596866776967280
521 1612280396497806
522 1627812809905212
523 1643464702535418
524 1659236762365224
525 1675129680007350
526 1691144148715476
527 1707280864389282
528 1723540525579488
529 1739923833492894
530 1756431491997420
531 1773064207627146
532 1789822689587352
533 1806707649759558
534 1823719802706564
535 1840859865677490
536 1858128558612816
537 1875526604149422
538 1893054727625628
539 1910713657086234
540 1928504123287560
541 1946426859702486
542 1964482602525492
543 1982672090677698
544 2000996065811904
545 2019455272317630
546 2038050457326156
547 2056782370715562
548 2075651765115768
549 2094659395913574
550 2113806021257700
551 2133092402063826
552 2152519302019632
553 2172087487589838
554 2191797728021244
555 2211650795347770
556 2231647464395496
557 2251788512787702
558 2272074720949908
559 2292506872114914
560 2313085752327840
561 2333812150451166
562 2354686858169772
563 2375710669995978
564 2396884383274584
565 2418208798187910
566 2439684717760836
567 2461312947865842
568 2483094297228048
569 2505029577430254
570 2527119602917980
571 2549365191004506
572 2571767161875912
573 2594326338596118
574 2617043547111924
575 2639919616258050
576 2662955377762176
577 2686151666249982
578 2709509319250188
579 2733029177199594
580 2756712083448120
581 2780558884263846
582 2804570428838052
583 2828747569290258
584 2853091160673264
585 2877602060978190
586 2902281131139516
587 2927129235040122
588 2952147239516328
589 2977336014362934
590 3002696432338260
591 3028229369169186
592 3053935703556192
593 3079816317178398
594 3105872094698604
595 3132103923768330
596 3158512695032856
597 3185099302136262
598 3211864641726468
599 3238809613460274
600 3265935120008400
601 3293242067060526
602 3320731363330332
603 3348403920560538
604 3376260653527944
605 3404302480048470
606 3432530320982196
607 3460945100238402
608 3489547744780608
609 3518339184631614
610 3547320352878540
611 3576492185677866
612 3605855622260472
613 3635411604936678
614 3665161079101284
615 3695104993238610
616 3725244298927536
617 3755579950846542
618 3786112906778748
619 3816844127616954
620 3847774577368680
621 3878905223161206
622 3910237035246612
623 3941770987006818
624 3973508054958624
625 4005449218758750
626 4037595461208876
627 4069947768260682
628 4102507129020888
629 4135274535756294
630 4168250983898820
631 4201437472050546
632 4234835001988752
633 4268444578670958
634 4302267210239964
635 4336303908028890
636 4370555686566216
637 4405023563580822
638 4439708560007028
639 4474611699989634
640 4509734010888960
641 4545076523285886
642 4580640270986892
643 4616426291029098
644 4652435623685304
645 4688669312469030
646 4725128404139556
647 4761813948706962
648 4798726999437168
649 4835868612856974
650 4873239848759100
651 4910841770207226
652 4948675443541032
653 4986741938381238
654 5025042327634644
655 5063577687499170
656 5102349097468896
657 5141357640339102
658 5180604402211308
659 5220090472498314
660 5259816943929240
661 5299784912554566
662 5339995477751172
663 5380449742227378
664 5421148812027984
665 5462093796539310
666 5503285808494236
667 5544725963977242
668 5586415382429448
669 5628355186653654
670 5670546502819380
671 5712990460467906
672 5755688192517312
673 5798640835267518
674 5841849528405324
675 5885315415009450
676 5929039641555576
677 5973023357921382
678 6017267717391588
679 6061773876662994
680 6106542995849520
681 6151576238487246
682 6196874771539452
683 6242439765401658
684 6288272393906664
685 6334373834329590
686 6380745267392916
687 6427387877271522
688 6474302851597728
689 6521491381466334
690 6568954661439660
691 6616693889552586
692 6664710267317592
693 6713004999729798
694 6761579295272004
695 6810434365919730
696 6859571427146256
697 6908991697927662
698 6958696400747868
699 7008686761603674
700 7058964010009800
701 7109529379003926
702 7160384105151732
703 7211529428551938
704 7262966592841344
705 7314696845199870
706 7366721436355596
707 7419041620589802
708 7471658655742008
709 7524573803215014
710 7577788327979940
711 7631303498581266
712 7685120587141872
713 7739240869368078
714 7793665624554684
715 7848396135590010
716 7903433688960936
717 7958779574757942
718 8014435086680148
719 8070401522040354
720 8126680181770080
721 8183272370424606
722 8240179396188012
723 8297402570878218
724 8354943209952024
725 8412802632510150
726 8470982161302276
727 8529483122732082
728 8588306846862288
729 8647454667419694
730 8706927921800220
731 8766727951073946
732 8826856099990152
733 8887313716982358
734 8948102154173364
735 9009222767380290
736 9070676916119616
737 9132465963612222
738 9194591276788428
739 9257054226293034
740 9319856186490360
741 9382998535469286
742 9446482655048292
743 9510309930780498
744 9574481751958704
745 9638999511620430
746 9703864606552956
747 9769078437298362
748 9834642408158568
749 9900557927200374
750 9966826406260500
751 10033449260950626
752 10100427910662432
753 10167763778572638
754 10235458291648044
755 10303512880650570
756 10371928980142296
757 10440708028490502
758 10509851467872708
759 10579360744281714
760 10649237307530640
761 10719482611257966
762 10790098112932572
763 10861085273858778
764 10932445559181384
765 11004180437890710
766 11076291382827636
767 11148779870688642
768 11221647382030848
769 11294895401277054
770 11368525416720780
771 11442538920531306
772 11516937408758712
773 11591722381338918
774 11666895342098724
775 11742457798760850
776 11818411262948976
777 11894757250192782
778 11971497279932988
779 12048632875526394
780 12126165564250920
781 12204096877310646
782 12282428349840852
783 12361161520913058
784 12440297933540064
785 12519839134680990
786 12599786675246316
787 12680142110102922
788 12760906998079128
789 12842082901969734
790 12923671388541060
791 13005674028535986
792 13088092396678992
793 13170928071681198
794 13254182636245404
795 13337857677071130
796 13421954784859656
797 13506475554319062
798 13591421584169268
799 13676794477147074
800 13762595840011200
801 13848827283547326
802 13935490422573132
803 14022586875943338
804 14110118266554744
805 14198086221351270
806 14286492371328996
807 14375338351541202
808 14464625801103408
809 14554356363198414
810 14644531685081340
811 14735153418084666
812 14826223217623272
813 14917742743199478
814 15009713658408084
815 15102137630941410
816 15195016332594336
817 15288351439269342
818 15382144630981548
819 15476397591863754
820 15571112010171480
821 15666289578288006
822 15761931992729412
823 15858040954149618
824 15954618167345424
825 16051665341261550
826 16149184188995676
827 16247176427803482
828 16345643779103688
829 16444587968483094
830 16544010725701620
831 16643913784697346
832 16744298883591552
833 16845167764693758
834 16946522174506764
835 17048363863731690
836 17150694587273016
837 17253516104243622
838 17356830177969828
839 17460638575996434
840 17564943070091760
841 17669745436252686
842 17775047454709692
843 17880850909931898
844 17987157590632104
845 18093969289771830
846 18201287804566356
847 18309114936489762
848 18417452491279968
849 18526302278943774
850 18635666113761900
851 18745545814294026
852 18855943203383832
853 18966860108164038
854 19078298360061444
855 19190259794801970
856 19302746252415696
857 19415759577241902
858 19529301617934108
859 19643374227465114
860 19757979263132040
861 19873118586561366
862 19988794063713972
863 20105007564890178
864 20221760964734784
865 20339056142242110
866 20456894980761036
867 20575279368000042
868 20694211196032248
869 20813692361300454
870 20933724764622180
871 21054310311194706
872 21175450910600112
873 21297148476810318
874 21419404928192124
875 21542222187512250
876 21665602181942376
877 21789546843064182
878 21914058106874388
879 22039137913789794
880 22164788208652320
881 22291010940734046
882 22417808063742252
883 22545181535824458
884 22673133319573464
885 22801665382032390
886 22930779694699716
887 23060478233534322
888 23190762978960528
889 23321635915873134
890 23453099033642460
891 23585154326119386
892 23717803791640392
893 23851049433032598
894 23984893257618804
895 24119337277222530
896 24254383508173056
897 24390033971310462
898 24526290691990668
899 24663155700090474
900 24800631030012600
901 24938718720690726
902 25077420815594532
903 25216739362734738
904 25356676414668144
905 25497234028502670
906 25638414265902396
907 25780219193092602
908 25922650880864808
909 26065711404581814
910 26209402844182740
911 26353727284188066
912 26498686813704672
913 26644283526430878
914 26790519520661484
915 26937396899292810
916 27084917769827736
917 27233084244380742
918 27381898439682948
919 27531362477087154
920 27681478482572880
921 27832248586751406
922 27983674924870812
923 28135759636821018
924 28288504867138824
925 28441912765012950
926 28595985484289076
927 28750725183474882
928 28906134025745088
929 29062214178946494
930 29218967815603020
931 29376397112920746
932 29534504252792952
933 29693291421805158
934 29852760811240164
935 30012914617083090
936 30173755040026416
937 30335284285475022
938 30497504563551228
939 30660418089099834
940 30824027081693160
941 30988333765636086
942 31153340369971092
943 31319049128483298
944 31485462279705504
945 31652582066923230
946 31820410738179756
947 31988950546281162
948 32158203748801368
949 32328172608087174
950 32498859391263300
951 32670266370237426
952 32842395821705232
953 33015250027155438
954 33188831272874844
955 33363141849953370
956 33538184054289096
957 33713960186593302
958 33890472552395508
959 34067723462048514
960 34245715230733440
961 34424450178464766
962 34603930630095372
963 34784158915321578
964 34965137368688184
965 35146868329593510
966 35329354142294436
967 35512597155911442
968 35696599724433648
969 35881364206723854
970 36066892966523580
971 36253188372458106
972 36440252798041512
973 36628088621681718
974 36816698226685524
975 37006084001263650
976 37196248338535776
977 37387193636535582
978 37578922298215788
979 37771436731453194
980 37964739349053720
981 38158832568757446
982 38353718813243652
983 38549400510135858
984 38745880092006864
985 38943159996383790
986 39141242665753116
987 39340130547565722
988 39539826094241928
989 39740331763176534
990 39941650016743860
991 40143783322302786
992 40346734152201792
993 40550504983783998
994 40755098299392204
995 40960516586373930
996 41166762337086456
997 41373838048901862
998 41581746224212068
999 41790489370433874
1000 42000070000014000