0 1
1 56
2 938
3 7688
4 39746
5 150248
6 455114
7 1171928
8 2668610
9 5521880
10 10585514
11 19068392
12 32622338
13 53439752
14 84361034
15 128991800
16 191829890
17 278402168
18 395411114
19 550891208
20 754375106
21 1017069608
22 1352041418
23 1774412696
24 2301566402
25 2953361432
26 3752357546
27 4724050088
28 5897114498
29 7303660616
30 8979496778
31 10964403704
32 13302418178
33 16042126520
34 19236967850
35 22945547144
36 27231958082
37 32166115688
38 37824098762
39 44288502104
40 51648798530
41 60001710680
42 69451592618
43 80110821224
44 92100197378
45 105549356936
46 120597191498
47 137392278968
48 156093323906
49 176869607672
50 199901448362
51 225380670536
52 253511084738
53 284508976808
54 318603606986
55 356037718808
56 397068057794
57 441965899928
58 491017589930
59 544525089320
60 602806534274
61 666196803272
62 735048094538
63 809730513272
64 890632668674
65 978162280760
66 1072746796970
67 1174834018568
68 1284892736834
69 1403413379048
70 1530908664266
71 1667914268888
72 1814989502018
73 1972717990616
74 2141708374442
75 2322595010792
76 2516038689026
77 2722727354888
78 2943376844618
79 3178731628856
80 3429565566338
81 3696682667384
82 3980917867178
83 4283137808840
84 4604241636290
85 4945161796904
86 5306864853962
87 5690352308888
88 6096661433282
89 6526866110744
90 6982077688490
91 7463445838760
92 7972159430018
93 8509447407944
94 9076579686218
95 9674868047096
96 10305667051778
97 10970374960568
98 11670434662826
99 12407334616712
100 13182609798722
101 13997842663016
102 14854664110538
103 15754754467928
104 16699844476226
105 17691716289368
106 18732204482474
107 19823197069928
108 20966636533250
109 22164520858760
110 23418904585034
111 24731899860152
112 26105677508738
113 27542468108792
114 29044563078314
115 30614315771720
116 32254142586050
117 33966524076968
118 35754006084554
119 37619200868888
120 39564788255426
121 41593516790168
122 43708204904618
123 45911742090536
124 48207090084482
125 50597284062152
126 53085433842506
127 55674725101688
128 58368420596738
129 61169861399096
130 64082468137898
131 67109742253064
132 70255267258178
133 73522710013160
134 76915822006730
135 80438440648664
136 84094490571842
137 87887984944088
138 91823026789802
139 95903810321384
140 100134622280450
141 104519843288840
142 109063949209418
143 113771512516664
144 118647203677058
145 123695792539256
146 128922149734058
147 134331248084168
148 139928164023746
149 145718079027752
150 151706281051082
151 157898165977496
152 164299239078338
153 170915116481048
154 177751526647466
155 184814311861928
156 192109429729154
157 199642954681928
158 207421079498570
159 215450116830200
160 223736500737794
161 232286788239032
162 241107660864938
163 250205926226312
164 259588519589954
165 269262505464680
166 279235079197130
167 289513568577368
168 300105435454274
169 311018277360728
170 322259829148586
171 333837964633448
172 345760698249218
173 358036186712456
174 370672730696522
175 383678776515512
176 397062917817986
177 410833897290488
178 425000608370858
179 439572096971336
180 454557563211458
181 469966363160744
182 485808010591178
183 502092178739480
184 518828702079170
185 536027578102424
186 553698969111722
187 571853204021288
188 590500780168322
189 609652365134024
190 629318798574410
191 649511094060920
192 670240440930818
193 691518206147384
194 713355936169898
195 735765358833416
196 758758385238338
197 782347111649768
198 806543821406666
199 831360986840792
200 856811271205442
201 882907530613976
202 909662815988138
203 937090375016168
204 965203654120706
205 994016300436488
206 1023542163797834
207 1053795298735928
208 1084789966485890
209 1116540637003640
210 1149061990992554
211 1182368921939912
212 1216476538163138
213 1251400164865832
214 1287155346203594
215 1323757847359640
216 1361223656630210
217 1399568987519768
218 1438810280845994
219 1478964206854568
220 1520047667343746
221 1562077797798728
222 1605071969535818
223 1649047791856376
224 1694023114210562
225 1740016028370872
226 1787044870615466
227 1835128223921288
228 1884284920166978
229 1934534042345576
230 1985894926787018
231 2038387165390424
232 2092030607866178
233 2146845363987800
234 2202851805853610
235 2260070570158184
236 2318522560473602
237 2378228949540488
238 2439211181568842
239 2501490974548664
240 2565090322570370
241 2630031498155000
242 2696337054594218
243 2764029828300104
244 2833132941164738
245 2903669802929576
246 2975664113564618
247 3049139865657368
248 3124121346811586
249 3200633142055832
250 3278700136261802
251 3358347516572456
252 3439600774839938
253 3522485710073288
254 3607028430895946
255 3693255358013048
256 3781193226688514
257 3870869089231928
258 3962310317495210
259 4055544605379080
260 4150599971349314
261 4247504760962792
262 4346287649403338
263 4446977644027352
264 4549604086919234
265 4654196657456600
266 4760785374885290
267 4869400600904168
268 4980073042259714
269 5092833753350408
270 5207714138840906
271 5324745956286008
272 5443961318764418
273 5565392697522296
274 5689072924626602
275 5815035195628232
276 5943313072234946
277 6073940484994088
278 6206951735985098
279 6342381501521816
280 6480264834864578
281 6620637168942104
282 6763534319083178
283 6908992485758120
284 7057048257330050
285 7207738612815944
286 7361100924657482
287 7517172961501688
288 7675992890991362
289 7837599282565304
290 8002031110268330
291 8169327755571080
292 8339529010199618
293 8512675078974824
294 8688806582661578
295 8867964560827736
296 9050190474712898
297 9235526210106968
298 9424014080238506
299 9615696828672872
300 9810617632220162
301 10008820103852936
302 10210348295633738
303 10415246701652408
304 10623560260973186
305 10835334360591608
306 11050614838401194
307 11269447986169928
308 11491880552526530
309 11717959745956520
310 11947733237808074
311 12181249165307672
312 12418556134585538
313 12659703223710872
314 12904739985736874
315 13153716451755560
316 13406683133962370
317 13663691028730568
318 13924791619695434
319 14190036880848248
320 14459479279640066
321 14733171780095288
322 15011167845935018
323 15293521443710216
324 15580287045944642
325 15871519634287592
326 16167274702676426
327 16467608260508888
328 16772576835825218
329 17082237478500056
330 17396647763444138
331 17715865793815784
332 18039950204242178
333 18368960164050440
334 18702955380508490
335 19041996102075704
336 19386143121663362
337 19735457779904888
338 20090001968435882
339 20449838133183944
340 20815029277668290
341 21185638966309160
342 21561731327747018
343 21943371058171544
344 22330623424660418
345 22723554268527896
346 23122230008683178
347 23526717644998568
348 23937084761687426
349 24353399530691912
350 24775730715080522
351 25204147672455416
352 25638720358369538
353 26079519329753528
354 26526615748352426
355 26980081384172168
356 27439988618935874
357 27906410449549928
358 28379420491579850
359 28859092982735960
360 29345502786368834
361 29838725394974552
362 30338836933709738
363 30845914163916392
364 31360034486656514
365 31881275946256520
366 32409717233861450
367 32945437690998968
368 33488517313153154
369 34039036753348088
370 34597077325741226
371 35162721009226568
372 35736050451047618
373 36317148970420136
374 36906100562164682
375 37502989900348952
376 38107902341939906
377 38720923930465688
378 39342141399687338
379 39971642177280296
380 40609514388525698
381 41255846860011464
382 41910729123343178
383 42574251418864760
384 43246504699388930
385 43927580633937464
386 44617571611491242
387 45316570744750088
388 46024671873902402
389 46741969570404584
390 47468559140770250
391 48204536630369240
392 48949998827236418
393 49705043265890264
394 50469768231161258
395 51244272762030056
396 52028656655475458
397 52823020470332168
398 53627465531158346
399 54442093932112952
400 55267008540842882
401 56102313002379896
402 56948111743047338
403 57804509974376648
404 58671613697033666
405 59549529704754728
406 60438365588292554
407 61338229739371928
408 62249231354655170
409 63171480439717400
410 64105087813031594
411 65050165109963432
412 66006824786775938
413 66975180124643912
414 67955345233678154
415 68947435056959480
416 69951565374582530
417 70967852807709368
418 71996414822632874
419 73037369734849928
420 74090836713144386
421 75156935783679848
422 76235787834102218
423 77327514617652056
424 78432238757286722
425 79550083749812312
426 80681173970025386
427 81825634674864488
428 82983592007571458
429 84155173001862536
430 85340505586109258
431 86539718587529144
432 87752941736386178
433 88980305670201080
434 90221941937971370
435 91477983004401224
436 92748562254141122
437 94033813996037288
438 95333873467390922
439 96648876838227224
440 97978961215574210
441 99324264647751320
442 100684926128667818
443 102061085602130984
444 103452883966164098
445 104860463077334216
446 106283965755089738
447 107723535786107768
448 109179317928651266
449 110651457916935992
450 112140102465507242
451 113645399273626376
452 115167497029667138
453 116706545415521768
454 118262695111016906
455 119836097798339288
456 121426906166471234
457 123035273915635928
458 124661355761752490
459 126305307440900840
460 127967285713796354
461 129647448370274312
462 131345954233784138
463 133062963165893432
464 134798636070801794
465 136553134899864440
466 138326622656125610
467 140119263398861768
468 141931222248134594
469 143762665389353768
470 145613760077849546
471 147484674643455128
472 149375578495098818
473 151286642125405976
474 153218037115310762
475 155169936138677672
476 157142512966932866
477 159135942473705288
478 161150400639477578
479 163186064556246776
480 165243112432194818
481 167321723596368824
482 169422078503371178
483 171544358738059400
484 173688747020255810
485 175855427209466984
486 178044584309613002
487 180256404473766488
488 182491075008901442
489 184748784380651864
490 187029722218080170
491 189334079318455400
492 191662047652041218
493 194013820366893704
494 196389591793668938
495 198789557450440376
496 201213914047526018
497 203662859492325368
498 206136592894166186
499 208635314569161032
500 211159226045073602
501 213708530066194856
502 216283430598228938
503 218884132833188888
504 221510843194302146
505 224163769340925848
506 226843120173471914
507 229549105838341928
508 232281937732871810
509 235041828510286280
510 237828992084663114
511 240643643635907192
512 243485999614734338
513 246356277747664952
514 249254697042027434
515 252181477790971400
516 255136841578490690
517 258121011284456168
518 261134211089658314
519 264176666480859608
520 267248604255856706
521 270350252528552408
522 273481840734037418
523 276643599633681896
524 279835761320236802
525 283058559222945032
526 286312228112662346
527 289597004106988088
528 292913124675405698
529 296260828644433016
530 299640356202782378
531 303051948906530504
532 306495849684298178
533 309972302842439720
534 313481554070242250
535 317023850445134744
536 320599440437906882
537 324208573917937688
538 327851502158433962
539 331528477841678504
540 335239755064288130
541 338985589342481480
542 342766237617356618
543 346581958260178424
544 350433011077675778
545 354319657317348536
546 358242159672784298
547 362200782288984968
548 366195790767703106
549 370227452172788072
550 374296035035541962
551 378401809360085336
552 382545046628732738
553 386726019807378008
554 390945003350889386
555 395202273208514408
556 399498106829294594
557 403832783167489928
558 408206582688013130
559 412619787371873720
560 417072680721631874
561 421565547766862072
562 426098675069626538
563 430672350729958472
564 435286864391355074
565 439942507246280360
566 444639572041677770
567 449378353084492568
568 454159146247204034
569 458982248973367448
570 463847960283165866
571 468756580778971688
572 473708412650918018
573 478703759682479816
574 483742927256064842
575 488826222358614392
576 493953953587213826
577 499126431154712888
578 504343966895355818
579 509606874270421256
580 514915468373871938
581 520270065938014184
582 525670985339167178
583 531118546603342040
584 536613071411930690
585 542154883107404504
586 547744306699022762
587 553381668868550888
588 559067297975988482
589 564801524065307144
590 570584678870198090
591 576417095819829560
592 582299110044614018
593 588231058381985144
594 594213279382184618
595 600246113314058696
596 606329902170864578
597 612464989676086568
598 618651721289262026
599 624890444211817112
600 631181507392912322
601 637525261535297816
602 643922059101178538
603 650372254318089128
604 656876203184778626
605 663434263477104968
606 670046794753939274
607 676714158363079928
608 683436717447176450
609 690214836949663160
610 697048883620702634
611 703939226023138952
612 710886234538460738
613 717890281372773992
614 724951740562784714
615 732070987981791320
616 739248401345686850
617 746484360218970968
618 753779246020771754
619 761133442030877288
620 768547333395777026
621 776021307134712968
622 783555752145740618
623 791151059211799736
624 798807621006794882
625 806525832101685752
626 814306088970587306
627 822148789996879688
628 830054335479327938
629 838023127638211496
630 846055570621463498
631 854152070510819864
632 862313035327978178
633 870538875040766360
634 878830001569321130
635 887186828792276264
636 895609772552960642
637 904099250665606088
638 912655682921565002
639 921279491095537784
640 929971098951810050
641 938730932250499640
642 947559418753813418
643 956456988232313864
644 965424072471195458
645 974461105276570856
646 983568522481766858
647 992746761953630168
648 1001996263598842946
649 1011317469370248152
650 1020710823273184682
651 1030176771371832296
652 1039715761795566338
653 1049328244745322248
654 1059014672499969866
655 1068775499422697528
656 1078611181967405954
657 1088522178685111928
658 1098508950230361770
659 1108571959367654600
660 1118711670977875394
661 1128928552064737832
662 1139223071761236938
663 1149595701336111512
664 1160046914200316354
665 1170577185913504280
666 1181186994190517930
667 1191876818907891368
668 1202647142110361474
669 1213498448017389128
670 1224431223029690186
671 1235445955735776248
672 1246543136918505218
673 1257723259561641656
674 1268986818856426922
675 1280334312208159112
676 1291766239242782786
677 1303283101813488488
678 1314885404007322058
679 1326573652151803736
680 1338348354821557058
681 1350210022844947544
682 1362159169310731178
683 1374196309574712680
684 1386321961266413570
685 1398536644295750024
686 1410840880859720522
687 1423235195449103288
688 1435720114855163522
689 1448296168176370424
690 1460963886825124010
691 1473723804534491720
692 1486576457364954818
693 1499522383711164584
694 1512562124308708298
695 1525696222240885016
696 1538925222945491138
697 1552249674221615768
698 1565670126236445866
699 1579187131532081192
700 1592801245032359042
701 1606513024049688776
702 1620323028291896138
703 1634231819869077368
704 1648239963300463106
705 1662348025521292088
706 1676556575889694634
707 1690866186193585928
708 1705277430657569090
709 1719790885949848040
710 1734407131189150154
711 1749126747951658712
712 1763950320277955138
713 1778878434679971032
714 1793911680147949994
715 1809050648157419240
716 1824295932676171010
717 1839648130171253768
718 1855107839615973194
719 1870675662496902968
720 1886352202820905346
721 1902138067122161528
722 1918033864469211818
723 1934040206472005576
724 1950157707288960962
725 1966386983634034472
726 1982728654783800266
727 1999183342584539288
728 2015751671459338178
729 2032434268415197976
730 2049231763050152618
731 2066144787560397224
732 2083173976747426178
733 2100319968025181000
734 2117583401427208010
735 2134964919613825784
736 2152465167879302402
737 2170084794159042488
738 2187824449036784042
739 2205684785751805064
740 2223666460206139970
741 2241770130971805800
742 2259996459298038218
743 2278346109118537304
744 2296819747058723138
745 2315418042443001176
746 2334141667302037418
747 2352991296380043368
748 2371967607142070786
749 2391071279781316232
750 2410302997226435402
751 2429663445148867256
752 2449153311970167938
753 2468773288869354488
754 2488524069790258346
755 2508406351448888648
756 2528420833340805314
757 2548568217748501928
758 2568849209748798410
759 2589264517220243480
760 2609814850850526914
761 2630500924143901592
762 2651323453428615338
763 2672283157864352552
764 2693380759449685634
765 2714616983029536200
766 2735992556302646090
767 2757508209829058168
768 2779164677037606914
769 2800962694233418808
770 2822903000605422506
771 2844986338233868808
772 2867213452097860418
773 2889585090082891496
774 2912102002988397002
775 2934764944535311832
776 2957574671373639746
777 2980531943090032088
778 3003637522215376298
779 3026892174232394216
780 3050296667583250178
781 3073851773677168904
782 3097558266898063178
783 3121416924612171320
784 3145428527175704450
785 3169593857942503544
786 3193913703271706282
787 3218388852535423688
788 3243020098126426562
789 3267808235465841704
790 3292754063010857930
791 3317858382262441880
792 3343121997773063618
793 3368545717154432024
794 3394130351085239978
795 3419876713318919336
796 3445785620691405698
797 3471857893128912968
798 3498094353655717706
799 3524495828401953272
800 3551063146611413762
801 3577797140649367736
802 3604698646010381738
803 3631768501326153608
804 3659007548373355586
805 3686416632081487208
806 3713996600540737994
807 3741748305009859928
808 3769672599924049730
809 3797770342902840920
810 3826042394758005674
811 3854489619501466472
812 3883112884353217538
813 3911913059749256072
814 3940891019349523274
815 3970047640045855160
816 3999383801969943170
817 4028900388501304568
818 4058598286275262634
819 4088478385190936648
820 4118541578419241666
821 4148788762410898088
822 4179220836904451018
823 4209838704934299416
824 4240643272838735042
825 4271635450267991192
826 4302816150192301226
827 4334186288909966888
828 4365746786055436418
829 4397498564607392456
830 4429442550896849738
831 4461579674615262584
832 4493910868822642178
833 4526437069955683640
834 4559159217835902890
835 4592078255677783304
836 4625195130096932162
837 4658510791118246888
838 4692026192184091082
839 4725742290162480344
840 4759660045355277890
841 4793780421506399960
842 4828104385810031018
843 4862632908918848744
844 4897366964952258818
845 4932307531504639496
846 4967455589653595978
847 5002812123968224568
848 5038378122517386626
849 5074154576877992312
850 5110142482143294122
851 5146342836931190216
852 5182756643392537538
853 5219384907219474728
854 5256228637653754826
855 5293288847495087768
856 5330566553109492674
857 5368062774437659928
858 5405778535003323050
859 5443714861921640360
860 5481872785907586434
861 5520253341284353352
862 5558857565991761738
863 5597686501594681592
864 5636741193291462914
865 5676022689922376120
866 5715532043978062250
867 5755270311607992968
868 5795238552628940354
869 5835437830533456488
870 5875869212498362826
871 5916533769393249368
872 5957432575788983618
873 5998566709966229336
874 6039937253923975082
875 6081545293388072552
876 6123391917819784706
877 6165478220424343688
878 6207805298159518538
879 6250374251744192696
880 6293186185666951298
881 6336242208194678264
882 6379543431381163178
883 6423090971075717960
884 6466885946931803330
885 6510929482415665064
886 6555222704814980042
887 6599766745247512088
888 6644562738669777602
889 6689611823885720984
890 6734915143555399850
891 6780473844203680040
892 6826289076228940418
893 6872361993911787464
894 6918693755423779658
895 6965285522836161656
896 7012138462128608258
897 7059253743197978168
898 7106632539867077546
899 7154276029893433352
900 7202185394978076482
901 7250361820774334696
902 7298806496896635338
903 7347520616929317848
904 7396505378435456066
905 7445761982965690328
906 7495291636067069354
907 7545095547291901928
908 7595174930206618370
909 7645531002400641800
910 7696164985495269194
911 7747078105152562232
912 7798271591084247938
913 7849746677060629112
914 7901504600919504554
915 7953546604575099080
916 8005873934027003330
917 8058487839369123368
918 8111389574798640074
919 8164580398624978328
920 8218061573278785986
921 8271834365320922648
922 8325900045451458218
923 8380259888518681256
924 8434915173528117122
925 8489867183651555912
926 8545117206236090186
927 8600666532813162488
928 8656516459107622658
929 8712668285046794936
930 8769123314769554858
931 8825882856635415944
932 8882948223233626178
933 8940320731392274280
934 8998001702187405770
935 9055992460952148824
936 9114294337285849922
937 9172908665063219288
938 9231836782443486122
939 9291080031879563624
940 9350639760127223810
941 9410517318254282120
942 9470714061649791818
943 9531231350033248184
944 9592070547463802498
945 9653233022349485816
946 9714720147456442538
947 9776533299918173768
948 9838673861244790466
949 9901143217332276392
950 9963942758471760842
951 10027073879358801176
952 10090537979102675138
953 10154336461235682968
954 10218470733722459306
955 10282942208969294888
956 10347752303833468034
957 10412902439632585928
958 10478394042153935690
959 10544228541663845240
960 10610407372917053954
961 10676931975166093112
962 10743803792170676138
963 10811024272207098632
964 10878594868077648194
965 10946517037120024040
966 11014792241216766410
967 11083421946804695768
968 11152407624884361794
969 11221750751029502168
970 11291452805396511146
971 11361515272733917928
972 11431939642391874818
973 11502727408331655176
974 11573880069135161162
975 11645399128014441272
976 11717286092821217666
977 11789542476056423288
978 11862169794879748778
979 11935169571119199176
980 12008543331280660418
981 12082292606557475624
982 12156418932840031178
983 12230923850725352600
984 12305808905526710210
985 12381075647283234584
986 12456725630769541802
987 12532760415505368488
988 12609181565765216642
989 12685990650588008264
990 12763189243786749770
991 12840778923958206200
992 12918761274492585218
993 12997137883583230904
994 13075910344236327338
995 13155080254280611976
996 13234649216377098818
997 13314618838028811368
998 13394990731590525386
999 13475766514278521432
1000 13556947808180347202