0 1
1 17
2 108
3 444
4 1410
5 3762
6 8844
7 18876
8 37323
9 69355
10 122408
11 206856
12 336804
13 531012
14 813960
15 1217064
16 1780053
17 2552517
18 3595636
19 4984100
20 6808230
21 9176310
22 12217140
23 16082820
24 20951775
25 27032031
26 34564752
27 43828048
28 55141064
29 68868360
30 85424592
31 105279504
32 128963241
33 157071993
34 190273980
35 229315788
36 275029066
37 328337594
38 390264732
39 461941260
40 544613619
41 639652563
42 748562232
43 872989656
44 1014734700
45 1175760460
46 1358204120
47 1564388280
48 1796832765
49 2058266925
50 2351642436
51 2680146612
52 3047216238
53 3456551934
54 3912133060
55 4418233172
56 4979436039
57 5600652231
58 6287136288
59 7044504480
60 7878753168
61 8796277776
62 9803892384
63 10908849952
64 12118863185
65 13442126049
66 14887335948
67 16463716572
68 18181041426
69 20049658050
70 22080512940
71 24285177180
72 26675872795
73 29265499835
74 32067664200
75 35096706216
76 38367729972
77 41896633428
78 45700139304
79 49795826760
80 54202163877
81 58938540949
82 64025304596
83 69483792708
84 75336370230
85 81606465798
86 88318609236
87 95498469924
88 103172896047
89 111369954735
90 120118973104
91 129450580208
92 139396749912
93 149990844696
94 161267660400
95 173263471920
96 186016079865
97 199564858185
98 213950802780
99 229216581100
100 245406582746
101 262566971082
102 280745735868
103 299992746924
104 320359808835
105 341900716707
106 364671312984
107 388729545336
108 414135525628
109 440951589980
110 469242359928
111 499074804696
112 530518304589
113 563644715517
114 598528434660
115 635246467284
116 673878494718
117 714506943502
118 757217055716
119 802096960500
120 849237746775
121 898733537175
122 950681563200
123 1005182241600
124 1062339252000
125 1122259615776
126 1185053776192
127 1250835679808
128 1319722859169
129 1391836516785
130 1467301610412
131 1546246939644
132 1628805233826
133 1715113241298
134 1805311819980
135 1899546029308
136 1997965223531
137 2100723146379
138 2207978027112
139 2319892677960
140 2436634592964
141 2558376048228
142 2685294203592
143 2817571205736
144 2955394292725
145 3098955900005
146 3248453767860
147 3404091050340
148 3566076425670
149 3734624208150
150 3909954461556
151 4092293114052
152 4281872074623
153 4478929351039
154 4683709169360
155 4896462094992
156 5117445155304
157 5346921963816
158 5585162845968
159 5832444966480
160 6089052458313
161 6355276553241
162 6631415714044
163 6917775768332
164 7214670044010
165 7522419506394
166 7841352896988
167 8171806873932
168 8514126154131
169 8868663657075
170 9235780650360
171 9615846896920
172 10009240803980
173 10416349573740
174 10837569355800
175 11273305401336
176 11723972219037
177 12189993732813
178 12671803441284
179 13169844579060
180 13684570279822
181 14216443741214
182 14765938391556
183 15333538058388
184 15919737138855
185 16525040771943
186 17149965012576
187 17795037007584
188 18460795173552
189 19147789376560
190 19856581113824
191 20587743697248
192 21341862438897
193 22119534838401
194 22921370772300
195 23747992685340
196 24600035783730
197 25478148230370
198 26382991342060
199 27315239788700
200 28275581794491
201 29264719341147
202 30283368373128
203 31332259004904
204 32412135730260
205 33523757633652
206 34667898603624
207 35845347548296
208 37056908612933
209 38303401399605
210 39585661188948
211 40904539164036
212 42260902636374
213 43655635274022
214 45089637331860
215 46563825884004
216 48079135058383
217 49636516273487
218 51236938477296
219 52881388388400
220 54570870739320
221 56306408522040
222 58089043235760
223 59919835136880
224 61799863491225
225 63730226828521
226 65712043199132
227 67746450433068
228 69834606401274
229 71977689279210
230 74176897812732
231 76433451586284
232 78748591293411
233 81123579009603
234 83559698467480
235 86058255334328
236 88620577491996
237 91248015319164
238 93941941975992
239 96703753691160
240 99534870051309
241 102436734292893
242 105410813596452
243 108458599383316
244 111581607614750
245 114781379093550
246 118059479768100
247 121417501038900
248 124857060067575
249 128379800088375
250 131987390722176
251 135681528292992
252 139463936147008
253 143336364974144
254 147300593132160
255 151358426973312
256 155511701173569
257 159762279064401
258 164112052967148
259 168562944529980
260 173116905067458
261 177775915902706
262 182541988712204
263 187417165873212
264 192403520813835
265 197503158365739
266 202718215119528
267 208050859782792
268 213503293540836
269 219077750420100
270 224776497654280
271 230601836053160
272 236556100374165
273 242641659696645
274 248860917798900
275 255216313537956
276 261710321232102
277 268345451046198
278 275124249379764
279 282049299257860
280 289123220724767
281 296348671240479
282 303728346080016
283 311264978735568
284 318961341321480
285 326820244982088
286 334844540302416
287 343037117721744
288 351400907950057
289 359938882387385
290 368654053546044
291 377549475475788
292 386628244191882
293 395893498106106
294 405348418460700
295 414996229765260
296 424840200236595
297 434883642241555
298 445129912742840
299 455582413747800
300 466244592760236
301 477119943235212
302 488212005036888
303 499524364899384
304 511060656890685
305 522824562879597
306 534819813005764
307 547050186152756
308 559519510424238
309 572231663623230
310 585190573734468
311 598400219409876
312 611864630457159
313 625587888331527
314 639574126630560
315 653827531592224
316 668352342596048
317 683152852667472
318 698233408985376
319 713598413392800
320 729252322910865
321 745199650255905
322 761444964359820
323 777992890893660
324 794848112794450
325 812015370795266
326 829499463958572
327 847305250212828
328 865437646892379
329 883901631280635
330 902702241156552
331 921844575344424
332 941333794266996
333 961175120501908
334 981373839341480
335 1001935299355848
336 1022864912959461
337 1044168156980949
338 1065850573236372
339 1087917769105860
340 1110375418113654
341 1133229260511558
342 1156485103865812
343 1180148823647396
344 1204226363825775
345 1228723737466095
346 1253647027329840
347 1279002386478960
348 1304796038883480
349 1331034280032600
350 1357723477549296
351 1384870071808432
352 1412480576558393
353 1440561579546249
354 1469119743146460
355 1498161804993132
356 1527694578615834
357 1557724954078986
358 1588259898624828
359 1619306457319980
360 1650871753705603
361 1682962990451171
362 1715587450011864
363 1748752495289592
364 1782465570297660
365 1816734200829084
366 1851565995128568
367 1886968644568152
368 1922949924326541
369 1959517694072125
370 1996679898649700
371 2034444568770900
372 2072819821708350
373 2111813861993550
374 2151434982118500
375 2191691563241076
376 2232592075894167
377 2274145080698583
378 2316359229079744
379 2359243263988160
380 2402806020623712
381 2447056427163744
382 2492003505494976
383 2537656371949248
384 2584024238043105
385 2631116411221233
386 2678942295603756
387 2727511392737404
388 2776833302350562
389 2826917723112210
390 2877774453394764
391 2929413392040828
392 2981844539133867
393 3035077996772811
394 3089123969850600
395 3143992766836680
396 3199694800563460
397 3256240589016740
398 3313640756130120
399 3371906032583400
400 3431047256604981
401 3491075374778277
402 3552001442852148
403 3613836626555364
404 3676592202415110
405 3740279558579542
406 3804910195644404
407 3870495727483716
408 3937047882084543
409 4004578502385855
410 4073099547121488
411 4142623091667216
412 4213161328891944
413 4284726570013032
414 4357331245455760
415 4430987905716944
416 4505709222232713
417 4581507988250457
418 4658397119704956
419 4736389656098700
420 4815498761386410
421 4895737724863770
422 4977119962060380
423 5059659015636940
424 5143368556286675
425 5228262383641011
426 5314354427179512
427 5401658747144088
428 5490189535457484
429 5579961116646060
430 5670987948766872
431 5763284624339064
432 5856865871279581
433 5951746553843213
434 6047941673566980
435 6145466370218868
436 6244335922750926
437 6344565750256734
438 6446171412933252
439 6549168613047060
440 6653573195904999
441 6759401150829223
442 6866668612136672
443 6975391860122976
444 7085587322050800
445 7197271573142640
446 7310461337578080
447 7425173489495520
448 7541425053998385
449 7659233208165825
450 7778615282067916
451 7899588759785372
452 8022171280433778
453 8146380639192354
454 8272234788337260
455 8399751838279452
456 8528950058607099
457 8659847879132571
458 8792463890944008
459 8926816847461480
460 9062925665497748
461 9200809426323636
462 9340487376738024
463 9481978930142472
464 9625303667620485
465 9770481339021429
466 9917531864049108
467 10066475333355012
468 10217332009636246
469 10370122328738150
470 10524866900761620
471 10681586511175140
472 10840302121931535
473 11001034872589455
474 11163806081439600
475 11328637246635696
476 11495550047330232
477 11664566344814968
478 11835708183666224
479 12008997792894960
480 12184457587101657
481 12362110167636009
482 12541978323761436
483 12724085033824428
484 12908453466428730
485 13095106981614378
486 13284069132041596
487 13475363664179564
488 13669014519500067
489 13865045835676035
490 14063481947784984
491 14264347389517368
492 14467666894389852
493 14673465396963516
494 14881768034067000
495 15092600146024600
496 15305987277889325
497 15521955180680925
498 15740529812628900
499 15961737340420500
500 16185604140453726
501 16412156800095342
502 16641422118943908
503 16873427110097844
504 17108199001428535
505 17345765236858487
506 17586153477644544
507 17829391603666176
508 18075507714718848
509 18324530131812480
510 18576487398475008
511 18831408282061056
512 19089321775065729
513 19350257096443537
514 19614243692932460
515 19881311240383164
516 20151489645093378
517 20424809045147442
518 20701299811761036
519 20980992550631100
520 21263918103290955
521 21550107548470635
522 21839592203462440
523 22132403625491720
524 22428573613092900
525 22728134207490756
526 23031117693986952
527 23337556603351848
528 23647483713221589
529 23960932049500485
530 24277934887768692
531 24598525754695204
532 24922738429456166
533 25250606945158518
534 25582165590268980
535 25917448910048388
536 26256491707991391
537 26599329047271519
538 26945996252191632
539 27296528909639760
540 27650962870550344
541 28009334251370888
542 28371679435534032
543 28738035074935056
544 29108438091414825
545 29482925678248185
546 29861535301637820
547 30244304702213580
548 30631271896537290
549 31022475178613050
550 31417953121403036
551 31817744578348812
552 32221888684898163
553 32630424860037459
554 33043392807829560
555 33460832518957272
556 33882784272272364
557 34309288636350156
558 34740386471049688
559 35176118929079480
560 35616527457568893
561 36061653799645101
562 36511539996015684
563 36966228386556852
564 37425761611907310
565 37890182615067774
566 38359534643006148
567 38833861248268372
568 39313206290594951
569 39797613938543175
570 40287128671115040
571 40781795279390880
572 41281658868168720
573 41786764857609360
574 42297158984887200
575 42812887305846816
576 43333996196665297
577 43860532355520353
578 44392542804264204
579 44930074890103260
580 45473176287283602
581 46021894998782274
582 46576279358004396
583 47136378030486108
584 47702240015603355
585 48273914648286523
586 48851451600740936
587 49434900884173224
588 50024312850523572
589 50619738194203860
590 51221227953841704
591 51828833514030408
592 52442606607084837
593 53062599314803221
594 53688864070234900
595 54321453659454020
596 54960421223339190
597 55605820259359110
598 56257704623364180
599 56916128531384100
600 57581146561431471
601 58252813655311407
602 58931185120437168
603 59616316631651824
604 60308264233055960
605 61007084339841432
606 61712833740131184
607 62425569596825136
608 63145349449452153
609 63872231216028105
610 64606273194920028
611 65347534066716396
612 66096072896103514
613 66851949133748042
614 67615222618185660
615 68385953577715884
616 69164202632303043
617 69950030795483427
618 70743499476278616
619 71544670481115000
620 72353606015749500
621 73170368687201500
622 73995021505691000
623 74827627886583000
624 75668251652338125
625 76516957034469501
626 77373808675505892
627 78238871630961108
628 79112211371309694
629 79993893783968910
630 80883985175287012
631 81782552272537844
632 82689662225921751
633 83605382610572823
634 84529781428572480
635 85462927110969408
636 86404888519805856
637 87355734950150304
638 88315536132136512
639 89284362233008960
640 90262283859174689
641 91249372058261553
642 92245698321182892
643 93251334584208636
644 94266353231042850
645 95290827094907730
646 96324829460634060
647 97368434066758140
648 98421715107625195
649 99484747235499275
650 100557605562679656
651 101640365663623752
652 102733103577076548
653 103835895808206564
654 104948819330748360
655 106071951589151592
656 107205370500736629
657 108349154457856741
658 109503382330066868
659 110668133466298980
660 111843487697044038
661 113029525336540566
662 114226327184969844
663 115433974530657732
664 116652549152283135
665 117882133321093119
666 119122809803124688
667 120374661861433232
668 121637773258327656
669 122912228257612200
670 124198111626834960
671 125495508639543120
672 126804505077544905
673 128125187233178265
674 129457641911586300
675 130801956432999436
676 132158218635024362
677 133526516874939738
678 134906940031998684
679 136299577509738060
680 137704519238294547
681 139121855676727539
682 140551677815348856
683 141994077178059288
684 143449145824691980
685 144916976353362668
686 146397661902826776
687 147891296154843384
688 149397973336546077
689 150917788222820685
690 152450836138689924
691 153997212961704948
692 155557015124343822
693 157130339616416926
694 158717283987479300
695 160317946349249940
696 161932425378038055
697 163560820317176295
698 165203230979460960
699 166859757749599200
700 168530501586663216
701 170215564026551472
702 171915047184456928
703 173629053757342304
704 175357687026422385
705 177101050859653377
706 178859249714229324
707 180632388639085596
708 182420573277409458
709 184223909869157730
710 186042505253581548
711 187876466871758236
712 189725902769130299
713 191590921598051547
714 193471632620340360
715 195368145709840104
716 197280571354986708
717 199209020661383412
718 201153605354382696
719 203114437781675400
720 205091630915887045
721 207085298357181365
722 209095554335871060
723 211122513715035780
724 213166291993147350
725 215227005306702246
726 217304770432861332
727 219399704792096868
728 221511926450846799
729 223641554124176335
730 225788707178446832
731 227953505633991984
732 230136070167801336
733 232336522116211128
734 234554983477602480
735 236791576915106928
736 239046425759319321
737 241319654011018089
738 243611386343892892
739 245921748107279660
740 248250865328903034
741 250598864717626218
742 252965873666208252
743 255352020254068716
744 257757433250059875
745 260182242115246275
746 262626577005691800
747 265090568775254200
748 267574348978387100
749 270078049872949500
750 272601804423022776
751 275145746301735192
752 277710009894093933
753 280294730299824669
754 282900043336218660
755 285526085540987412
756 288172994175124894
757 290840907225777326
758 293529963409120548
759 296240302173244980
760 298972063701048183
761 301725388913135031
762 304500419470725504
763 307297297778570112
764 310116166987872960
765 312957170999222464
766 315820454465529728
767 318706162794974592
768 321614442153959361
769 324545439470070225
770 327499302435046380
771 330476179507756860
772 333476219917185090
773 336499573665421170
774 339546391530661900
775 342616825070218556
776 345711026623532427
777 348829149315198123
778 351971347057994664
779 355137774555924360
780 358328587307259492
781 361543941607596804
782 364783994552919816
783 368048904042668968
784 371338828782819605
785 374653928288967813
786 377994362889424116
787 381360293728315044
788 384751882768692582
789 388169292795651510
790 391612687419454644
791 395082231078665988
792 398578089043291807
793 402100427417929631
794 405649413144925200
795 409225214007537360
796 412827998633110920
797 416457936496257480
798 420115197922044240
799 423799954089190800
800 427512377033273961
801 431252639649940537
802 435020915698128188
803 438817379803294284
804 442642207460652810
805 446495575038419322
806 450377659781063964
807 454288639812572556
808 458228694139715763
809 462198002655326355
810 466196746141584568
811 470225106273311576
812 474283265621271084
813 478371407655479052
814 482489716748521560
815 486638378178880824
816 490817578134269373
817 495027503714972397
818 499268342937198276
819 503540284736437300
820 507843518970828590
821 512178236424535230
822 516544628811127620
823 520942888776975060
824 525373209904645575
825 529835786716313991
826 534330814677178272
827 538858490198884128
828 543419010642957904
829 548012574324247760
830 552639380514373152
831 557299629445182624
832 561993522312219921
833 566721261278198433
834 571483049476483980
835 576279091014585948
836 581109590977656786
837 585974755431999874
838 590874791428585772
839 595809907006576860
840 600780311196860379
841 605786214025589883
842 610827826517735112
843 615905360700640296
844 621019029607590900
845 626169047281388820
846 631355628777936040
847 636578990169826760
848 641839348549948005
849 647136922035088725
850 652471929769557396
851 657844591928808132
852 663255129723075318
853 668703765401016774
854 674190722253365460
855 679716224616589732
856 685280497876562159
857 690883768472236911
858 696526263899335728
859 702208212714042480
860 707929844536706328
861 713691390055553496
862 719493081030407664
863 725335150296418992
864 731217831767801785
865 737141360441580809
866 743105972401346268
867 749111904821017452
868 755159395968615066
869 761248685210042250
870 767380013012874300
871 773553620950157100
872 779769751704214275
873 786028649070463075
874 792330557961239000
875 798675724409629176
876 805064395573314492
877 811496819738420508
878 817973246323377144
879 824493925882787160
880 831059110111303437
881 837669051847515069
882 844324005077842276
883 851024224940440148
884 857769967729111230
885 864561490897226958
886 871399053061657956
887 878282914006713204
888 885213334688088087
889 892190577236821335
890 899214904963260864
891 906286582361038528
892 913405875111053792
893 920573050085466336
894 927788375351697600
895 935052120176441280
896 942364555029682785
897 949725951588727665
898 957136582742239020
899 964596722594283900
900 972106646468388706
901 979666630911603602
902 987276953698575948
903 994937893835632764
904 1002649731564872235
905 1010412748368264267
906 1018227226971760104
907 1026093451349411016
908 1034011706727496068
909 1041982279588658980
910 1050005457676054088
911 1058081529997501416
912 1066210786829650869
913 1074393519722155557
914 1082630021501854260
915 1090920586276963044
916 1099265509441276038
917 1107665087678375382
918 1116119618965850356
919 1124629402579525700
920 1133194739097699135
921 1141815930405388095
922 1150493279698585680
923 1159227091488525840
924 1168017671605957800
925 1176865327205429736
926 1185770366769581712
927 1194733100113447888
928 1203753838388768009
929 1212832894088308185
930 1221970581050190972
931 1231167214462234764
932 1240423110866302506
933 1249738588162659738
934 1259113965614341980
935 1268549563851531468
936 1278045704875943251
937 1287602712065220659
938 1297220910177340152
939 1306900625355025560
940 1316642185130171724
941 1326445918428277548
942 1336312155572888472
943 1346241228290048376
944 1356233469712760925
945 1366289214385460365
946 1376408798268491780
947 1386592558742600820
948 1396840834613432910
949 1407153966116041950
950 1417532294919408516
951 1427976164130967572
952 1438485918301145703
953 1449061903427907879
954 1459704466961313760
955 1470413957808083552
956 1481190726336173424
957 1492035124379360496
958 1502947505241837408
959 1513928223702816480
960 1524977636021143473
961 1536096099939920961
962 1547283974691141324
963 1558541621000329372
964 1569869401091194610
965 1581267678690293154
966 1592736819031699308
967 1604277188861686812
968 1615889156443419771
969 1627573091561653275
970 1639329365527443720
971 1651158351182868840
972 1663060422905757460
973 1675035956614428980
974 1687085329772442600
975 1699208921393356296
976 1711407112045495557
977 1723680283856731893
978 1736028820519271124
979 1748453107294451460
980 1760953531017551382
981 1773530480102607334
982 1786184344547241236
983 1798915515937497828
984 1811724387452691855
985 1824611353870265103
986 1837576811570653296
987 1850621158542162864
988 1863744794385857592
989 1876948120320455160
990 1890231539187233584
991 1903595455454947568
992 1917040275224754777
993 1930566406235152041
994 1944174257866921500
995 1957864241148086700
996 1971636768758878650
997 1985492255036711850
998 1999431115981170300
999 2013453769259003500
1000 2027560634209132451