1 1
2 17
3 138
4 670
5 2355
6 6671
7 16212
8 35148
9 69765
10 129085
11 225566
12 375882
13 601783
14 931035
15 1398440
16 2046936
17 2928777
18 4106793
19 5655730
20 7663670
21 10233531
22 13484647
23 17554428
24 22600100
25 28800525
26 36358101
27 45500742
28 56483938
29 69592895
30 85144755
31 103490896
32 125019312
33 150157073
34 179372865
35 213179610
36 252137166
37 296855107
38 347995583
39 406276260
40 472473340
41 547424661
42 632032877
43 727268718
44 834174330
45 953866695
46 1087541131
47 1236474872
48 1402030728
49 1585660825
50 1788910425
51 2013421826
52 2260938342
53 2533308363
54 2832489495
55 3160552780
56 3519686996
57 3912203037
58 4340538373
59 4807261590
60 5315077010
61 5866829391
62 6465508707
63 7114255008
64 7816363360
65 8575288865
66 9394651761
67 10278242602
68 11230027518
69 12254153555
70 13354954095
71 14536954356
72 15804876972
73 17163647653
74 18618400925
75 20174485950
76 21837472426
77 23613156567
78 25507567163
79 27526971720
80 29677882680
81 31967063721
82 34401536137
83 36988585298
84 39735767190
85 42650915035
86 45742145991
87 49017867932
88 52486786308
89 56157911085
90 60040563765
91 64144384486
92 68479339202
93 73055726943
94 77884187155
95 82975707120
96 88341629456
97 93993659697
98 99943873953
99 106204726650
100 112789058350
101 119710103651
102 126981499167
103 134617291588
104 142631945820
105 151040353205
106 159857839821
107 169100174862
108 178783579098
109 188924733415
110 199540787435
111 210649368216
112 222268589032
113 234417058233
114 247113888185
115 260378704290
116 274231654086
117 288693416427
118 303785210743
119 319528806380
120 335946532020
121 353061285181
122 370896541797
123 389476365878
124 408825419250
125 428968971375
126 449932909251
127 471743747392
128 494428637888
129 518015380545
130 542532433105
131 568008921546
132 594474650462
133 621960113523
134 650496504015
135 680115725460
136 710850402316
137 742733890757
138 775800289533
139 810084450910
140 845621991690
141 882449304311
142 920603568027
143 960122760168
144 1001045667480
145 1043411897545
146 1087261890281
147 1132636929522
148 1179579154678
149 1228131572475
150 1278338068775
151 1330243420476
152 1383893307492
153 1439334324813
154 1496613994645
155 1555780778630
156 1616884090146
157 1679974306687
158 1745102782323
159 1812321860240
160 1881684885360
161 1953246217041
162 2027061241857
163 2103186386458
164 2181679130510
165 2262598019715
166 2346002678911
167 2431953825252
168 2520513281468
169 2611743989205
170 2705710022445
171 2802476601006
172 2902110104122
173 3004678084103
174 3110249280075
175 3218893631800
176 3330682293576
177 3445687648217
178 3563983321113
179 3685644194370
180 3810746421030
181 3939367439371
182 4071585987287
183 4207482116748
184 4347137208340
185 4490633985885
186 4638056531141
187 4789490298582
188 4945022130258
189 5104740270735
190 5268734382115
191 5437095559136
192 5609916344352
193 5787290743393
194 5969314240305
195 6156083812970
196 6347697948606
197 6544256659347
198 6745861497903
199 6952615573300
200 7164623566700
201 7381991747301
202 7604827988317
203 7833241783038
204 8067344260970
205 8307248204055
206 8553068062971
207 8804919973512
208 9062921773048
209 9327193017065
210 9597854995785
211 9875030750866
212 10158845092182
213 10449424614683
214 10746897715335
215 11051394610140
216 11363047351236
217 11681989844077
218 12008357864693
219 12342289077030
220 12683923050370
221 13033401276831
222 13390867188947
223 13756466177328
224 14130345608400
225 14512654842225
226 14903545250401
227 15303170234042
228 15711685241838
229 16129247788195
230 16556017471455
231 16992155992196
232 17437827171612
233 17893196969973
234 18358433505165
235 18833707071310
236 19319190157466
237 19815057466407
238 20321485933483
239 20838654745560
240 21366745360040
241 21905941523961
242 22456429293177
243 23018397051618
244 23592035530630
245 24177537828395
246 24775099429431
247 25384918224172
248 26007194528628
249 26642131104125
250 27289933177125
251 27950808459126
252 28624967166642
253 29312622041263
254 30013988369795
255 30729284004480
256 31458729383296
257 32202547550337
258 32960964176273
259 33734207578890
260 34522508743710
261 35326101344691
262 36145221765007
263 36980109117908
264 37831005267660
265 38698154850565
266 39581805296061
267 40482206847902
268 41399612585418
269 42334278444855
270 43286463240795
271 44256428687656
272 45244439421272
273 46250763020553
274 47275670029225
275 48319433977650
276 49382331404726
277 50464641879867
278 51566648025063
279 52688635537020
280 53830893209380
281 54993712955021
282 56177389828437
283 57382222048198
284 58608511019490
285 59856561356735
286 61126680906291
287 62419180769232
288 63734375324208
289 65072582250385
290 66434122550465
291 67819320573786
292 69228504039502
293 70662004059843
294 72120155163455
295 73603295318820
296 75111765957756
297 76645911998997
298 78206081871853
299 79792627539950
300 81405904525050
301 83046271930951
302 84714092467467
303 86409732474488
304 88133561946120
305 89885954554905
306 91667287676121
307 93477942412162
308 95318303616998
309 97188759920715
310 99089703754135
311 101021531373516
312 102984642885332
313 104979442271133
314 107006337412485
315 109065740115990
316 111158066138386
317 113283735211727
318 115443171068643
319 117636801467680
320 119865058218720
321 122128377208481
322 124427198426097
323 126761965988778
324 129133128167550
325 131541137413075
326 133986450381551
327 136469527960692
328 138990835295788
329 141550841815845
330 144150021259805
331 146788851702846
332 149467815582762
333 152187399726423
334 154948095376315
335 157750398217160
336 160594808402616
337 163481830582057
338 166411973927433
339 169385752160210
340 172403683578390
341 175466291083611
342 178574102208327
343 181727649143068
344 184927468763780
345 188174102659245
346 191468097158581
347 194810003358822
348 198200377152578
349 201639779255775
350 205128775235475
351 208667935537776
352 212257835515792
353 215899055457713
354 219592180614945
355 223337801230330
356 227136512566446
357 230988914933987
358 234895613720223
359 238857219417540
360 242874347652060
361 246947619212341
362 251077660078157
363 255265101449358
364 259510579774810
365 263814736781415
366 268178219503211
367 272601680310552
368 277085776939368
369 281631172520505
370 286238535609145
371 290908540214306
372 295641865828422
373 300439197457003
374 305301225648375
375 310228646523500
376 315222161805876
377 320282478851517
378 325410310679013
379 330606375999670
380 335871399247730
381 341206110610671
382 346611246059587
383 352087547379648
384 357635762200640
385 363256644027585
386 368950952271441
387 374719452279882
388 380562915368158
389 386482118850035
390 392477846068815
391 398550886428436
392 404702035424652
393 410932094676293
394 417241871956605
395 423632181224670
396 430103842656906
397 436657682678647
398 443294533995803
399 450015235626600
400 456820632933400
401 463711577654601
402 470688927936617
403 477753548365938
404 484906310001270
405 492148090405755
406 499479773679271
407 506902250490812
408 514416418110948
409 522023180444365
410 529723448062485
411 537518138236166
412 545408174968482
413 553394489027583
414 561478017979635
415 569659706221840
416 577940505015536
417 586321372519377
418 594803273822593
419 603387180978330
420 612074073037070
421 620864936080131
422 629760763253247
423 638762554800228
424 647871318096700
425 657088067683925
426 666413825302701
427 675849619927342
428 685396487799738
429 695055472463495
430 704827624798155
431 714714003053496
432 724715672883912
433 734833707382873
434 745069187117465
435 755423200163010
436 765896842137766
437 776491216237707
438 787207433271383
439 798046611694860
440 809009877646740
441 820098364983261
442 831313215313477
443 842655578034518
444 854126610366930
445 865727477390095
446 877459352077731
447 889323415333472
448 901320856026528
449 913452871027425
450 925720665243825
451 938125451656426
452 950668451354942
453 963350893574163
454 976174015730095
455 989139063456180
456 1002247290639596
457 1015499959457637
458 1028898340414173
459 1042443712376190
460 1056137362610410
461 1069980586819991
462 1083974689181307
463 1098120982380808
464 1112420787651960
465 1126875434812265
466 1141486262300361
467 1156254617213202
468 1171181855343318
469 1186269341216155
470 1201518448127495
471 1216930558180956
472 1232507062325572
473 1248249360393453
474 1264158861137525
475 1280236982269350
476 1296485150497026
477 1312904801563167
478 1329497380282963
479 1346264340582320
480 1363207145536080
481 1380327267406321
482 1397626187680737
483 1415105397111098
484 1432766395751790
485 1450610692998435
486 1468639807626591
487 1486855267830532
488 1505258611262108
489 1523851385069685
490 1542635145937165
491 1561611460123086
492 1580781903499802
493 1600148061592743
494 1619711529619755
495 1639473912530520
496 1659436825046056
497 1679601891698297
498 1699970746869753
499 1720545034833250
500 1741326409791750
501 1762316535918251
502 1783517087395767
503 1804929748457388
504 1826556213426420
505 1848398186756605
506 1870457383072421
507 1892735527209462
508 1915234354254898
509 1937955609588015
510 1960901048920835
511 1984072438338816
512 2007471554341632
513 2031100183884033
514 2054960124416785
515 2079053183927690
516 2103381180982686
517 2127945944767027
518 2152749315126543
519 2177793142608980
520 2203079288505420
521 2228609624891781
522 2254386034670397
523 2280410411611678
524 2306684660395850
525 2333210696654775
526 2359990447013851
527 2387025849133992
528 2414318851753688
529 2441871414731145
530 2469685509086505
531 2497763117044146
532 2526106232075062
533 2554716858939323
534 2583597013728615
535 2612748723908860
536 2642174028362916
537 2671874977433357
538 2701853632965333
539 2732112068349510
540 2762652368565090
541 2793476630222911
542 2824586961608627
543 2855985482725968
544 2887674325340080
545 2919655633020945
546 2951931561186881
547 2984504277148122
548 3017375960150478
549 3050548801419075
550 3084025004202175
551 3117806783815076
552 3151896367684092
553 3186295995390613
554 3221007918715245
555 3256034401682030
556 3291377720602746
557 3327040164121287
558 3363024033258123
559 3399331641454840
560 3435965314618760
561 3472927391167641
562 3510220222074457
563 3547846170912258
564 3585807613899110
565 3624106939943115
566 3662746550687511
567 3701728860555852
568 3741056296797268
569 3780731299531805
570 3820756321795845
571 3861133829587606
572 3901866301912722
573 3942956230829903
574 3984406121496675
575 4026218492215200
576 4068395874478176
577 4110940813014817
578 4153855865836913
579 4197143604284970
580 4240806613074430
581 4284847490341971
582 4329268847691887
583 4374073310242548
584 4419263516672940
585 4464842119269285
586 4510811783971741
587 4557175190421182
588 4603935032006058
589 4651094015909335
590 4698654863155515
591 4746620308657736
592 4794993101264952
593 4843776003809193
594 4892971793152905
595 4942583260236370
596 4992613210125206
597 5043064462057947
598 5093939849493703
599 5145242220159900
600 5196974436100100
601 5249139373721901
602 5301739923844917
603 5354778991748838
604 5408259497221570
605 5462184374607455
606 5516556572855571
607 5571379055568112
608 5626654801048848
609 5682386802351665
610 5738578067329185
611 5795231618681466
612 5852350494004782
613 5909937745840483
614 5967996441723935
615 6026529664233540
616 6085540511039836
617 6145032094954677
618 6205007543980493
619 6265470001359630
620 6326422625623770
621 6387868590643431
622 6449811085677547
623 6512253315423128
624 6575198500065000
625 6638649875325625
626 6702610692515001
627 6767084218580642
628 6832073736157638
629 6897582543618795
630 6963613955124855
631 7030171300674796
632 7097257926156212
633 7164877193395773
634 7233032480209765
635 7301727180454710
636 7370964704078066
637 7440748477169007
638 7511081942009283
639 7581968557124160
640 7653411797333440
641 7725415153802561
642 7797982134093777
643 7871116262217418
644 7944821078683230
645 8019100140551795
646 8093957021486031
647 8169395311802772
648 8245418618524428
649 8322030565430725
650 8399234793110525
651 8477034959013726
652 8555434737503242
653 8634437819907063
654 8714047914570395
655 8794268746907880
656 8875104059455896
657 8956557611924937
658 9038633181252073
659 9121334561653490
660 9204665564677110
661 9288630019255291
662 9373231771757607
663 9458474686043708
664 9544362643516260
665 9630899543173965
666 9718089301664661
667 9805935853338502
668 9894443150301218
669 9983615162467455
670 10073455877614195
671 10163969301434256
672 10255159457589872
673 10347030387766353
674 10439586151725825
675 10532830827361050
676 10626768510749326
677 10721403316206467
678 10816739376340863
679 10912780842107620
680 11009531882862780
681 11106996686417621
682 11205179459093037
683 11304084425773998
684 11403715829964090
685 11504077933840135
686 11605175018306891
687 11707011383051832
688 11809591346600008
689 11912919246368985
690 12016999438723865
691 12121836299032386
692 12227434221720102
693 12333797620325643
694 12440930927556055
695 12548838595342220
696 12657525094894356
697 12766994916757597
698 12877252570867653
699 12988302586606550
700 13100149512858450
701 13212797918065551
702 13326252390284067
703 13440517537240288
704 13555597986386720
705 13671498384958305
706 13788223400028721
707 13905777718566762
708 14024166047492798
709 14143393113735315
710 14263463664287535
711 14384382466264116
712 14506154306957932
713 14628783993896933
714 14752276354901085
715 14876636238139390
716 15001868512186986
717 15127978066082327
718 15254969809384443
719 15382848672230280
720 15511619605392120
721 15641287580335081
722 15771857589274697
723 15903334645234578
724 16035723782104150
725 16169030054696475
726 16303258538806151
727 16438414331267292
728 16574502550011588
729 16711528334126445
730 16849496843913205
731 16988413260945446
732 17128282788127362
733 17269110649752223
734 17410902091560915
735 17553662380800560
736 17697396806283216
737 17842110678444657
738 17987809329403233
739 18134498113018810
740 18282182404951790
741 18430867602722211
742 18580559125768927
743 18731262415508868
744 18882982935396380
745 19035726170982645
746 19189497629975181
747 19344302842297422
748 19500147360148378
749 19657036758062375
750 19814976632968875
751 19973972604252376
752 20134030313812392
753 20295155426123513
754 20457353628295545
755 20620630630133730
756 20784992164199046
757 20950443985868587
758 21116991873396023
759 21284641627972140
760 21453399073785460
761 21623270058082941
762 21794260451230757
763 21966376146775158
764 22139623061503410
765 22314007135504815
766 22489534332231811
767 22666210638561152
768 22844042064855168
769 23023034645023105
770 23203194436582545
771 23384527520720906
772 23567040002357022
773 23750738010202803
774 23935627696824975
775 24121715238706900
776 24309006836310476
777 24497508714138117
778 24687227120794813
779 24878168329050270
780 25070338635901130
781 25263744362633271
782 25458391854884187
783 25654287482705448
784 25851437640625240
785 26049848747710985
786 26249527247632041
787 26450479608722482
788 26652712324043958
789 26856231911448635
790 27061044913642215
791 27267157898247036
792 27474577457865252
793 27683310210142093
794 27893362797829205
795 28104741888848070
796 28317454176353506
797 28531506378797247
798 28746905239991603
799 28963657529173200
800 29181770041066800
801 29401249595949201
802 29622103039713217
803 29844337243931738
804 30067959105921870
805 30292975548809155
806 30519393521591871
807 30747219999205412
808 30976461982586748
809 31207126498738965
810 31439220600795885
811 31672751368086766
812 31907725906201082
813 32144151347053383
814 32382034848948235
815 32621383596645240
816 32862204801424136
817 33104505701149977
818 33348293560338393
819 33593575670220930
820 33840359348810470
821 34088651940966731
822 34338460818461847
823 34589793380046028
824 34842657051513300
825 35097059285767325
826 35353007562887301
827 35610509390193942
828 35869572302315538
829 36130203861254095
830 36392411656451555
831 36656203304856096
832 36921586450988512
833 37188568767008673
834 37457157952782065
835 37727361735946410
836 37999187871978366
837 38272644144260307
838 38547738364147183
839 38824478371033460
840 39102872032420140
841 39382927243981861
842 39664651929634077
843 39948054041600318
844 40233141560479530
845 40519922495313495
846 40808404883654331
847 41098596791632072
848 41390506314022328
849 41684141574314025
850 41979510724777225
851 42276621946531026
852 42575483449611542
853 42876103473039963
854 43178490284890695
855 43482652182359580
856 43788597491832196
857 44096334568952237
858 44405871798689973
859 44717217595410790
860 45030380402943810
861 45345368694650591
862 45662190973493907
863 45980855772106608
864 46301371652860560
865 46623747207935665
866 46947991059388961
867 47274111859223802
868 47602118289459118
869 47932019062198755
870 48263822919700895
871 48597538634447556
872 48933175009214172
873 49270740877139253
874 49610245101794125
875 49951696577252750
876 50295104228161626
877 50640477009809767
878 50987823908198763
879 51337153940112920
880 51688476153189480
881 52041799625988921
882 52397133468065337
883 52754486820036898
884 53113868853656390
885 53475288771881835
886 53838755808947191
887 54204279230433132
888 54571868333337908
889 54941532446148285
890 55313280928910565
891 55687123173301686
892 56063068602700402
893 56441126672258543
894 56821306868972355
895 57203618711753920
896 57588071751502656
897 57974675571176897
898 58363439785865553
899 58754374042859850
900 59147488021725150
901 59542791434372851
902 59940294025132367
903 60340005570823188
904 60741935880827020
905 61146094797160005
906 61552492194545021
907 61961137980484062
908 62372042095330698
909 62785214512362615
910 63200665237854235
911 63618404311149416
912 64038441804734232
913 64460787824309833
914 64885452508865385
915 65312446030751090
916 65741778595751286
917 66173460443157627
918 66607501845842343
919 67043913110331580
920 67482704576878820
921 67923886619538381
922 68367469646238997
923 68813464098857478
924 69261880453292450
925 69712729219538175
926 70166020941758451
927 70621766198360592
928 71079975602069488
929 71540659800001745
930 72003829473739905
931 72469495339406746
932 72937668147739662
933 73408358684165123
934 73881577768873215
935 74357336256892260
936 74835645038163516
937 75316515037615957
938 75799957215241133
939 76285982566168110
940 76774602120738490
941 77265826944581511
942 77759668138689227
943 78256136839491768
944 78755244218932680
945 79257001484544345
946 79761419879523481
947 80268510682806722
948 80778285209146278
949 81290754809185675
950 81805930869535575
951 82323824812849676
952 82844448097900692
953 83367812219656413
954 83893928709355845
955 84422809134585430
956 84954465099355346
957 85488908244175887
958 86026150246133923
959 86566202818969440
960 87109077713152160
961 87654786715958241
962 88203341651547057
963 88754754381038058
964 89309036802587710
965 89866200851466515
966 90426258500136111
967 90989221758326452
968 91555102673113068
969 92123913328994405
970 92695665847969245
971 93270372389614206
972 93848045151161322
973 94428696367575703
974 95012338311633275
975 95598983293998600
976 96188643663302776
977 96781331806221417
978 97377060147552713
979 97975841150295570
980 98577687315727830
981 99182611183484571
982 99790625331636487
983 100401742376768348
984 101015974974057540
985 101633335817352685
986 102253837639252341
987 102877493211183782
988 103504315343481858
989 104134316885467935
990 104767510725528915
991 105403909791196336
992 106043527049225552
993 106686375505674993
994 107332468205985505
995 107981818235059770
996 108634438717341806
997 109290342816896547
998 109949543737489503
999 110612054722666500
1000 111277889055833500