0 1
1 84
2 1498
3 11620
4 55650
5 195972
6 559258
7 1371316
8 2999682
9 6003956
10 11193882
11 19695172
12 33023074
13 53163684
14 82663002
15 124723732
16 183309826
17 263258772
18 370401626
19 511690788
20 695335522
21 930945220
22 1229680410
23 1604411508
24 2069885314
25 2642899252
26 3342483354
27 4190089988
28 5209791330
29 6428484580
30 7876104922
31 9585846228
32 11594389506
33 13942139092
34 16673466586
35 19836962532
36 23485695842
37 27677480964
38 32475152794
39 37946849332
40 44166302082
41 51213134196
42 59173166362
43 68138730436
44 78208990818
45 89490273572
46 102096403290
47 116149047700
48 131778070018
49 149121889044
50 168327847002
51 189552585124
52 212962426978
53 238733769540
54 267053482010
55 298119312372
56 332140301698
57 369337206196
58 409942927002
59 454202947716
60 502375779682
61 554733415012
62 611561787354
63 673161240404
64 739847004162
65 811949678932
66 889815727066
67 973807972452
68 1064306107746
69 1161707209348
70 1266426260122
71 1378896679860
72 1499570863490
73 1628920727028
74 1767438261274
75 1915636093252
76 2074048055394
77 2243229762468
78 2423759196250
79 2616237297940
80 2821288568322
81 3039561675668
82 3271730071386
83 3518492613412
84 3780574197346
85 4058726395332
86 4353728102682
87 4666386192244
88 4997536176514
89 5348042877492
90 5718801104282
91 6110736338436
92 6524805427042
93 6961997283556
94 7423333596378
95 7909869545172
96 8422694524930
97 8962932877780
98 9531744632538
99 10130326252004
100 10759911388002
101 11421771644164
102 12117217346458
103 12847598321460
104 13614304682370
105 14418767622772
106 15262460218138
107 16146898235076
108 17073640948322
109 18044291965476
110 19060500059482
111 20123960008852
112 21236413445634
113 22399649711124
114 23615506719322
115 24885871828132
116 26212682718306
117 27597928280132
118 29043649507866
119 30551940401908
120 32124948878722
121 33764877688500
122 35473985340570
123 37254587036548
124 39109055611234
125 41039822481252
126 43049378601434
127 45140275428948
128 47315125895170
129 49576605385300
130 51927452725722
131 54370471179108
132 56908529447266
133 59544562681732
134 62281573502106
135 65122633022132
136 68070881883522
137 71129531297524
138 74301864094234
139 77591235779652
140 81001075600482
141 84534887616676
142 88196251781722
143 91988825030676
144 95916342375938
145 99982618010772
146 104191546420570
147 108547103501860
148 113053347689058
149 117714421088964
150 122534550623002
151 127518049177204
152 132669316759938
153 137992841667380
154 143493201656730
155 149175065127172
156 155043192308578
157 161102436457956
158 167357745063642
159 173814161057236
160 180476824033282
161 187350971476692
162 194441939997914
163 201755166575844
164 209296189808482
165 217070651171332
166 225084296283546
167 233342976181812
168 241852648601986
169 250619379268468
170 259649343191322
171 268948825971140
172 278524225111650
173 288382051340068
174 298528929935194
175 308971602063252
176 319716926121474
177 330771879089428
178 342143557888090
179 353839180746660
180 365866088577122
181 378231746356548
182 390943744517146
183 404009800344052
184 417437759380866
185 431235596842932
186 445411419038362
187 459973464796804
188 474930106905954
189 490289853555812
190 506061349790682
191 522253378968916
192 538874864230402
193 555934869971796
194 573442603329498
195 591407415670372
196 609838804090210
197 628746412919940
198 648140035239578
199 668029614399924
200 688425245552002
201 709337177184244
202 730775812667418
203 752751711807300
204 775275592405090
205 798358331825572
206 822010968573018
207 846244703874836
208 871070903272962
209 896501098222996
210 922546987701082
211 949220439818532
212 976533493444194
213 1004498359834564
214 1033127424271642
215 1062433247708532
216 1092428568422786
217 1123126303677492
218 1154539551390106
219 1186681591809028
220 1219565889197922
221 1253206093527780
222 1287616042176730
223 1322809761637588
224 1358801469233154
225 1395605574839252
226 1433236682615514
227 1471709592743908
228 1511039303175010
229 1551241011382020
230 1592330116122522
231 1634322219207988
232 1677233127281026
233 1721078853600372
234 1765875619833626
235 1811639857857732
236 1858388211567202
237 1906137538690084
238 1954904912611674
239 2004707624205972
240 2055563183674882
241 2107489322395156
242 2160503994773082
243 2214625380106916
244 2269871884457058
245 2326262142523972
246 2383815019533850
247 2442549613132020
248 2502485255284098
249 2563641514184884
250 2626038196175002
251 2689695347665284
252 2754633257068898
253 2820872456741220
254 2888433724927450
255 2957338087717972
256 3027606821011458
257 3099261452485716
258 3172323763576282
259 3246815791462756
260 3322759831062882
261 3400178437034372
262 3479094425784474
263 3559530877487284
264 3641511138108802
265 3725058821439732
266 3810197811136026
267 3896952262767172
268 3985346605872226
269 4075405546023588
270 4167154066898522
271 4260617432358420
272 4355821188535810
273 4452791165929108
274 4551553481505114
275 4652134540809252
276 4754561040083554
277 4858859968392388
278 4965058609755930
279 5073184545291380
280 5183265655361922
281 5295330121733428
282 5409406429738906
283 5525523370450692
284 5643710042860386
285 5763995856066532
286 5886410531470042
287 6010984104977364
288 6137746929211394
289 6266729675730132
290 6397963337253082
291 6531479229895396
292 6667308995409762
293 6805484603436036
294 6946038353758618
295 7089002878571572
296 7234411144751490
297 7382296456138100
298 7532692455822618
299 7685633128443844
300 7841152802492002
301 7999286152620324
302 8160068201964378
303 8323534324469140
304 8489720247223810
305 8658662052804372
306 8830396181623898
307 9004959434290596
308 9182388973973602
309 9362722328776516
310 9545997394118682
311 9732252435124212
312 9921526089018754
313 10113857367534004
314 10309285659319962
315 10507850732364932
316 10709592736423266
317 10914552205450852
318 11122770060048346
319 11334287609912148
320 11549146556293122
321 11767388994463060
322 11989057416188890
323 12214194712214628
324 12442844174751074
325 12675049499973252
326 12910854790525594
327 13150304558034868
328 13393443725630850
329 13640317630474740
330 13890972026295322
331 14145453085932868
332 14403807403890786
333 14666081998895012
334 14932324316461146
335 15202582231469332
336 15476904050746882
337 15755338515658644
338 16037934804705114
339 16324742536128292
340 16615811770525282
341 16911193013469636
342 17210937218140442
343 17515095787959156
344 17823720579234178
345 18136863903813172
346 18454578531743130
347 18776917693938180
348 19103935084855138
349 19435684865176804
350 19772221664503002
351 20113600584049364
352 20459877199353858
353 20811107562991060
354 21167348207294170
355 21528656147084772
356 21895088882410338
357 22266704401289476
358 22643561182464922
359 23025718198164276
360 23413234916868482
361 23806171306088052
362 24204587835147034
363 24608545477974724
364 25018105715905122
365 25433330540484132
366 25854282456284506
367 26281024483728532
368 26713620161918466
369 27152133551474708
370 27596629237381722
371 28047172331841700
372 28503828477135970
373 28966663848494148
374 29435745156971034
375 29911139652331252
376 30392915125941634
377 30881139913671348
378 31375882898799770
379 31877213514932100
380 32385201748922722
381 32899918143806308
382 33421433801736666
383 33949820386933332
384 34485150128635906
385 35027495824066132
386 35576930841397722
387 36133529122733924
388 36697365187092834
389 37268514133400452
390 37847051643491482
391 38433053985117876
392 39026598014965122
393 39627761181676276
394 40236621528883738
395 40853257698248772
396 41477748932508770
397 42110175078532260
398 42750616590381658
399 43399154532383764
400 44055870582208002
401 44720847033952404
402 45394166801237338
403 46075913420306980
404 46766171053138530
405 47465024490559172
406 48172559155370778
407 48888861105482356
408 49614017037050242
409 50348114287626036
410 51091240839312282
411 51843485321925892
412 52604937016169314
413 53375685856809444
414 54155822435864282
415 54945438005797332
416 55744624482719746
417 56553474449600212
418 57372081159482586
419 58200538538711268
420 59038941190164322
421 59887384396494340
422 60745964123377050
423 61614777022767668
424 62493920436164994
425 63383492397883252
426 64283591638331674
427 65194317587301828
428 66115770377262690
429 67048050846663460
430 67991260543244122
431 68945501727353748
432 69910877375276546
433 70887491182565652
434 71875447567384666
435 72874851673856932
436 73885809375422562
437 74908427278203204
438 75942812724374554
439 76989073795546612
440 78047319316151682
441 79117658856840116
442 80200202737883802
443 81295062032587396
444 82402348570707298
445 83522174941878372
446 84654654499048410
447 85799901361920340
448 86958030420402178
449 88129157338064724
450 89313398555607002
451 90510871294329444
452 91721693559614818
453 92945984144416900
454 94183862632756890
455 95435449403227572
456 96700865632505218
457 97980233298869236
458 99273675185729562
459 100581314885161796
460 101903276801450082
461 103239686154637732
462 104590668984085594
463 105956352152038164
464 107336863347197442
465 108732331088304532
466 110142884727728986
467 111568654455065892
468 113009771300740706
469 114466367139621828
470 115938574694640922
471 117426527540420980
472 118930360106912130
473 120450207683035188
474 121986206420332954
475 123538493336629252
476 125107206319695714
477 126692484130926308
478 128294466409019610
479 129913293673668820
480 131549107329259522
481 133202049668575188
482 134872263876510426
483 136559894033791972
484 138265085120707426
485 139987983020841732
486 141728734524821402
487 143487487334066484
488 145264390064550274
489 147059592250566772
490 148873244348505882
491 150705497740636356
492 152556504738896482
493 154426418588692516
494 156315393472704858
495 158223584514701972
496 160151147783362050
497 162098240296102420
498 164065020022916698
499 166051645890219684
500 168058277784700002
501 170085076557180484
502 172132204026486298
503 174199822983320820
504 176288097194149250
505 178397191405089972
506 180527271345813658
507 182678503733450116
508 184851056276502882
509 187045097678771556
510 189260797643281882
511 191498326876223572
512 193757857090895874
513 196039561011660884
514 198343612377904602
515 200670185948005732
516 203019457503312226
517 205391603852125572
518 207786802833692826
519 210205233322206388
520 212647075230811522
521 215112509515621620
522 217601718179741210
523 220114884277296708
524 222652191917474914
525 225213826268569252
526 227799973562033754
527 230410821096544788
528 233046557242070530
529 235707371443948180
530 238393454226968922
531 241104997199470628
532 243842193057438306
533 246605235588612292
534 249394319676604186
535 252209641305020532
536 255051397561594242
537 257919786642323764
538 260815007855619994
539 263737261626460932
540 266686749500554082
541 269663674148506596
542 272668239370003162
543 275700650097991636
544 278761112402876418
545 281849833496719572
546 284967021737449690
547 288112886633078500
548 291287638845925218
549 294491490196848644
550 297724653669487002
551 300987343414505524
552 304279774753851778
553 307602164185018740
554 310954729385315610
555 314337689216146372
556 317751263727296098
557 321195674161224996
558 324671142957370202
559 328177893756455316
560 331716151404807682
561 335286141958683412
562 338888092688600154
563 342522232083677604
564 346188789855985762
565 349887996944900932
566 353620085521469466
567 357385288992779252
568 361183842006338946
569 365015980454464948
570 368881941478676122
571 372781963474096260
572 376716286093864290
573 380685150253552228
574 384688798135590874
575 388727473193703252
576 392801420157345794
577 396910885036157268
578 401056115124415450
579 405237359005501540
580 409454866556372322
581 413708888952040068
582 417999678670060186
583 422327489495026612
584 426692576523074946
585 431095196166393332
586 435535606157741082
587 440014065554975044
588 444530834745583714
589 449086175451229092
590 453680350732296282
591 458313624992450836
592 462986263983203842
593 467698534808484756
594 472450705929221978
595 477243047167931172
596 482075829713311330
597 486949326124848580
598 491863810337427738
599 496819557665951604
600 501816844809968002
601 506855949858304564
602 511937152293711258
603 517060732997510660
604 522226974254255970
605 527436159756396772
606 532688574608952538
607 537984505334193876
608 543324239876331522
609 548708067606213076
610 554136279326027482
611 559609167274017252
612 565127025129198434
613 570690148016088324
614 576298832509440922
615 581953376638990132
616 587654079894200706
617 593401243229026932
618 599195169066679066
619 605036161304397508
620 610924525318234722
621 616860567967844900
622 622844597601281370
623 628876924059801748
624 634957858682680834
625 641087714312031252
626 647266805297631834
627 653495447501763748
628 659773958304054370
629 666102656606328900
630 672481862837469722
631 678911898958283508
632 685393088466376066
633 691925756401034932
634 698510229348119706
635 705146835444960132
636 711835904385261922
637 718577767424020324
638 725372757382441434
639 732221208652871252
640 739123457203732482
641 746079840584469076
642 753090697930498522
643 760156369968171876
644 767277199019741538
645 774453529008336772
646 781685705462946970
647 788974075523412660
648 796318987945424258
649 803720793105528564
650 811179843006143002
651 818696491280577604
652 826271093198064738
653 833904005668796580
654 841595587248970330
655 849346198145841172
656 857156200222782978
657 865025957004356756
658 872955833681386842
659 880946197116044836
660 888997415846941282
661 897109860094225092
662 905283901764690714
663 913519914456893044
664 921818273466270082
665 930179355790273332
666 938603540133505946
667 947091206912868612
668 955642738262713186
669 964258518040004068
670 972938931829487322
671 981684366948867540
672 990495212453992450
673 999371859144045268
674 1008314699566744794
675 1017324128023553252
676 1026400540574891874
677 1035544335045364228
678 1044755911028987290
679 1054035669894430260
680 1063384014790261122
681 1072801350650200948
682 1082288084198385946
683 1091844623954637252
684 1101471380239738466
685 1111168765180720932
686 1120937192716156762
687 1130777078601459604
688 1140688840414193154
689 1150672897559387412
690 1160729671274862682
691 1170859584636561316
692 1181063062563887202
693 1191340531825052996
694 1201692421042435098
695 1212119160697936372
696 1222621183138356610
697 1233198922580770740
698 1243852815117914778
699 1254583298723579524
700 1265390813258012002
701 1276275800473324644
702 1287238704018912218
703 1298279969446876500
704 1309400044217458690
705 1320599377704479572
706 1331878421200787418
707 1343237627923713636
708 1354677453020536162
709 1366198353573950596
710 1377800788607549082
711 1389485219091306932
712 1401252107947076994
713 1413101920054091764
714 1425035122254473242
715 1437052183358750532
716 1449153574151385186
717 1461339767396304292
718 1473611237842441306
719 1485968462229284628
720 1498411919292433922
721 1510942089769164180
722 1523559456403997530
723 1536264503954282788
724 1549057719195782754
725 1561939590928269252
726 1574910609981125914
727 1587971269218958708
728 1601122063547214210
729 1614363489917805620
730 1627696047334746522
731 1641120236859792388
732 1654636561618089826
733 1668245526803833572
734 1681947639685931226
735 1695743409613675732
736 1709633348022425602
737 1723617968439292884
738 1737697786488838874
739 1751873319898777572
740 1766145088505686882
741 1780513614260727556
742 1794979421235369882
743 1809543035627128116
744 1824204985765302658
745 1838965802116729972
746 1853826017291540250
747 1868786166048922820
748 1883846785302899298
749 1899008414128104484
750 1914271593765575002
751 1929636867628545684
752 1945104781308253698
753 1960675882579750420
754 1976350721407721050
755 1992129849952311972
756 2008013822574965858
757 2024003195844264516
758 2040098528541779482
759 2056300381667930356
760 2072609318447850882
761 2089025904337262772
762 2105550707028357274
763 2122184296455684484
764 2138927244802050402
765 2155780126504421732
766 2172743518259838426
767 2189817999031333972
768 2207004150053863426
769 2224302554840239188
770 2241713799187074522
771 2259238471180734820
772 2276877161203296610
773 2294630461938514308
774 2312498968377794714
775 2330483277826179252
776 2348583989908333954
777 2366801706574547188
778 2385137032106735130
779 2403590573124454980
780 2422162938590925922
781 2440854739819057828
782 2459666590477487706
783 2478599106596623892
784 2497652906574697986
785 2516828611183824532
786 2536126843576068442
787 2555548229289520164
788 2575093396254378594
789 2594762974799041732
790 2614557597656205082
791 2634477899968967796
792 2654524519296946562
793 2674698095622397236
794 2694999271356344218
795 2715428691344717572
796 2735987002874497890
797 2756674855679868900
798 2777492901948377818
799 2798441796327103444
800 2819522195928832002
801 2840734760338240724
802 2862080151618089178
803 2883559034315418340
804 2905172075467757410
805 2926919944609338372
806 2948803313777318298
807 2970822857518009396
808 2992979252893116802
809 3015273179485984116
810 3037705319407846682
811 3060276357304092612
812 3082986980360531554
813 3105837878309671204
814 3128829743437001562
815 3151963270587286932
816 3175239157170865666
817 3198658103169957652
818 3222220811144979546
819 3245927986240867748
820 3269780336193409122
821 3293778571335579460
822 3317923404603889690
823 3342215551544739828
824 3366655730320780674
825 3391244661717283252
826 3415983069148515994
827 3440871678664129668
828 3465911218955550050
829 3491102421362378340
830 3516446019878799322
831 3541942751159997268
832 3567593354528579586
833 3593398571981008212
834 3619359148194038746
835 3645475830531167332
836 3671749369049085282
837 3698180516504141444
838 3724770028358812314
839 3751518662788179892
840 3778427180686417282
841 3805496345673282036
842 3832726924100617242
843 3860119685058860356
844 3887675400383559778
845 3915394844661899172
846 3943278795239229530
847 3971328032225608980
848 3999543338502350338
849 4027925499728576404
850 4056475304347783002
851 4085193543594409764
852 4114081011500418658
853 4143138504901880260
854 4172366823445567770
855 4201766769595558772
856 4231339148639844738
857 4261084768696948276
858 4291004440722548122
859 4321098978516111876
860 4351369198727536482
861 4381815920863796452
862 4412439967295599834
863 4443242163264051924
864 4474223336887326722
865 4505384319167346132
866 4536725943996466906
867 4568249048164175332
868 4599954471363789666
869 4631843056199170308
870 4663915648191437722
871 4696173095785698100
872 4728616250357776770
873 4761245966220959348
874 4794063100632740634
875 4827068513801581252
876 4860263068893672034
877 4893647632039706148
878 4927223072341658970
879 4960990261879575700
880 4994950075718366722
881 5029103391914610708
882 5063451091523365466
883 5097994058604986532
884 5132733180231953506
885 5167669346495704132
886 5202803450513476122
887 5238136388435156724
888 5273669059450140034
889 5309402365794192052
890 5345337212756323482
891 5381474508685670276
892 5417815164998381922
893 5454360096184517476
894 5491110219814949338
895 5528066456548274772
896 5565229730137735170
897 5602600967438143060
898 5640181098412816858
899 5677971056140523364
900 5715971776822428002
901 5754184199789052804
902 5792609267507242138
903 5831247925587136180
904 5870101122789152130
905 5909169811030973172
906 5948454945394545178
907 5987957484133081156
908 6027678388678073442
909 6067618623646313636
910 6107779156846920282
911 6148160959288374292
912 6188765005185562114
913 6229592271966826644
914 6270643740281025882
915 6311920394004599332
916 6353423220248642146
917 6395153209365987012
918 6437111354958293786
919 6479298653883146868
920 6521716106261160322
921 6564364715483090740
922 6607245488216957850
923 6650359434415172868
924 6693707567321674594
925 6737290903479073252
926 6781110462735802074
927 6825167268253276628
928 6869462346513061890
929 6913996727324047060
930 6958771443829628122
931 7003787532514898148
932 7049046033213845346
933 7094547989116558852
934 7140294446776442266
935 7186286456117434932
936 7232525070441240962
937 7279011346434566004
938 7325746344176361754
939 7372731127145078212
940 7419966762225923682
941 7467454319718132516
942 7515194873342240602
943 7563189500247368596
944 7611439281018512898
945 7659945299683844372
946 7708708643722014810
947 7757730404069471140
948 7807011675127777378
949 7856553554770944324
950 7906357144352767002
951 7956423548714169844
952 8006753876190559618
953 8057349238619186100
954 8108210751346510490
955 8159339533235581572
956 8210736706673419618
957 8262403397578408036
958 8314340735407692762
959 8366549853164589396
960 8419031887405998082
961 8471787978249826132
962 8524819269382418394
963 8578126908065995364
964 8631712045146099042
965 8685575835059046532
966 8739719435839391386
967 8794144009127392692
968 8848850720176491906
969 8903840737860797428
970 8959115234682576922
971 9014675386779757380
972 9070522373933432930
973 9126657379575380388
974 9183081590795582554
975 9239796198349759252
976 9296802396666906114
977 9354101383856841108
978 9411694361717758810
979 9469582535743792420
980 9527767115132583522
981 9586249312792859588
982 9645030345352019226
983 9704111433163725172
984 9763493800315505026
985 9823178674636359732
986 9883167287704379802
987 9943460874854369284
988 10004060675185477474
989 10064967931568838372
990 10126183890655217882
991 10187709802882668756
992 10249546922484193282
993 10311696507495413716
994 10374159819762250458
995 10436938124948607972
996 10500032692544068450
997 10563444795871593220
998 10627175712095231898
999 10691226722227839284
1000 10755599111138800002