1 129
2 2444
3 39714
4 224664
5 2214948
6 5133114
7 19734534
8 34465980
9 89757384
10 286456170
11 399954528
12 969369474
13 1620023118
14 2055854724
15 3207878544
16 5850511794
17 10003119540
18 11817917898
19 18893239884
20 25249088088
21 29012002734
22 43064859120
23 55130420604
24 78156934110
25 120197019894
26 147112353858
27 162267561144
28 196322711364
29 215370854490
30 257900267814
31 462479493504
32 540049564428
33 675591768174
34 726368241060
35 1028063792850
36 1098941300808
37 1335337044714
38 1610768845164
39 1818356830584
40 2169348913434
41 2572562725020
42 2719532739378
43 3558532795968
44 3748790538774
45 4153715082594
46 4368892963800
47 5854916906748
48 7720311578784
49 8438017308204
50 8816350187970
51 9613722720654
52 10916974314960
53 11381467146918
54 13947064734708
55 15695691891414
56 17615468019864
57 19718660060730
58 20462685603888
59 22830505705554
60 24527235829278
61 25412614034004
62 30231242361474
63 38177780404764
64 40730616132648
65 42057246617214
66 44814203666634
67 55623723744228
68 60851302085574
69 70431701626644
70 72484980196650
71 76735190907894
72 83482130829240
73 93207722331984
74 101080164414834
75 109475774696820
76 115376131480704
77 124701102075810
78 138062282327994
79 145159173735558
80 160228355084190
81 180797822057580
82 185154216180738
83 208213892314128
84 213089905614054
85 228268572302760
86 238859343145524
87 255479128118550
88 279064678304814
89 291493294821498
90 297871486449264
91 310962808242684
92 353022032802720
93 383503360653624
94 399513894601668
95 433138981009500
96 450779879395944
97 478314547854090
98 537419533798638
99 547814218510884
100 648800819232618
101 685585715992044
102 750587293871514
103 791894389703964
104 835000396034430
105 849778833777588
106 895374020949654
107 975699355332324
108 1026594727589574
109 1079592164651400
110 1097736204923358
111 1153636878744864
112 1211792036341314
113 1251847918558734
114 1272269193133380
115 1400466252413928
116 1515011979634518
117 1538795108550924
118 1587257404734744
119 1662233010743994
120 1740015457658940
121 1766580136793298
122 1932864621866934
123 1990991848644354
124 2080796890380804
125 2205547683405468
126 2369825433597258
127 2508172962433890
128 2690114749991280
129 2843141305981704
130 2962417678154154
131 3085664013884460
132 3170082243693624
133 3344461332704208
134 3480213729724914
135 3573138235659198
136 3764941777750230
137 3863883738137634
138 4226689002209724
139 4502132517298794
140 4851424928243790
141 4911690411062148
142 5222068105372338
143 5285985022482984
144 5415696427636404
145 5481500063303370
146 5820182527638360
147 6322254828101394
148 6471887534011614
149 6547758857278740
150 6701636179628064
151 7263147639953754
152 7430301863088678
153 7515025155114204
154 7686790238408424
155 8593368079244964
156 8784536933808048
157 9177080966347080
158 9687363551769270
159 10111719181197774
160 10329401797960218
161 10662939901202844
162 11005038894020094
163 11837485949396184
164 12084349109689188
165 12462349987568454
166 12849751391120904
167 13381211128011168
168 13791228457024194
169 14641413736903590
170 14933940457680114
171 15381479769844980
172 15533020388688138
173 16308745080453528
174 16467543856534254
175 16951376436986160
176 17782986007729950
177 17953157006125908
178 18823664907776898
179 19001749526377464
180 19544105626923930
181 21245894496325824
182 21639691167253068
183 21838767155503074
184 22241314504446894
185 22856245041948144
186 23484702323753490
187 24344070925512234
188 25004957907495084
189 25680120864941070
190 28281601448039808
191 28528170300337494
192 29786945221792164
193 30825624034364988
194 32164507108038378
195 32989901102044524
196 33832153561965774
197 34981825587766758
198 36764735796509514
199 37374925877222934
200 38305376894285784
201 39254267233646970
202 39574708700393328
203 40548609495593874
204 42553929568773750
205 44284947884678340
206 47542497142252554
207 47915963652529920
208 48669937617701004
209 49818666594620910
210 50206358814296868
211 51383939714412294
212 52181193124760658
213 52583513638745544
214 53395599243271764
215 55892239825618680
216 56317274107061838
217 57607914915509904
218 65375977055174598
219 66829797236238984
220 68309366995521834
221 70322770602938178
222 75026755179066600
223 77746807278383190
224 81686842057547184
225 82841408533004604
226 83423566755298770
227 84597701685681054
228 86383656999041760
229 88811719016116344
230 90046053834101508
231 90668346476013594
232 92555895464458140
233 96425299774778688
234 99747709565868078
235 100423047287554404
236 101784696330240624
237 102471037289488710
238 103854826479113874
239 105958502829028500
240 110268121664603448
241 114716840618017884
242 117761578507703028
243 122449580327395224
244 124848912078939450
245 126469253186892294
246 128931268072868040
247 132273444828300384
248 133970324337156588
249 137416327341247620
250 139165717554121104
251 145429421197160394
252 147259850844062358
253 150040009508811864
254 150976001963202990
255 152862000410488314
256 155726293861312380
257 156690540705515538
258 159611975223914004
259 164577745388548674
260 174880046984945214
261 178069265599265664
262 180221135683491084
263 181304843849031330
264 194720879758679274
265 197032081570823094
266 198195883036392300
267 204097672336132890
268 211364523036573438
269 212595530656639284
270 218836902971021154
271 223934807924375418
272 227820224705544444
273 231759386939129694
274 235752850286727840
275 248064660959526054
276 252280961910534504
277 255123536306996724
278 256554399796390410
279 265275005300530158
280 272721905294921148
281 281877958518789984
282 288117407295892728
283 300927763990767144
284 312506928525904098
285 317577244472192484
286 320993859779010288
287 322713159182075334
288 326173859234900754
289 327915307134685320
290 336734474910584310
291 347566875337844058
292 353086621156511964
293 358676273013252414
294 375871304779262628
295 377821852666714554
296 393719570364547050
297 395743831665271008
298 418565316593066034
299 424968543913991220
300 433627833934034124
301 440214466520227374
302 444649841818051194
303 446880895696038000
304 451369870041576444
305 460456039614732948
306 467366213150748534
307 479067343805412804
308 481435443178174170
309 493416826340525160
310 510590319273685794
311 523147279701724464
312 530799232254702930
313 546371749896167478
314 549002326883354604
315 554293877416312824
316 556954909388812110
317 570413809896879900
318 586906618760518848
319 589692122648561814
320 612359064875600070
321 615240750008962428
322 623950958546142174
323 629812364688063018
324 632759540046491424
325 647661374741524494
326 659783854911381798
327 687723720376843020
328 726440991325253844
329 733060000970372064
330 743078897212256514
331 756607517918662938
332 784255878203180874
333 787767990824592960
334 794829963706034124
335 809105846244612708
336 838272978938875284
337 841977229062818730
338 849425014229398134
339 864478695944827278
340 875908402678390224
341 887458685300415474
342 895226329986639294
343 918856172936992290
344 922842528383850648
345 967612722583221354
346 980119400947546860
347 984316908911026818
348 996995793472480644
349 1005520719783166608
350 1018417355747112114
351 1049024547684499788
352 1062365088731374254
353 1071333929656637178
354 1075841008190014704
355 1089453333810753810
356 1098604508638398174
357 1112446475850285600
358 1140548973805396548
359 1154811603462071334
360 1169216561587454184
361 1203387608878778274
362 1213296059034788718
363 1228281009723943344
364 1258695083064157140
365 1279303654088856684
366 1294936509076419534
367 1305443039598588954
368 1375409896936969944
369 1425581751221356638
370 1454081087536202028
371 1477207164315294660
372 1488880020878422224
373 1506527554307358450
374 1512447105910434408
375 1530317493855605514
376 1597293100535506620
377 1634801287938281568
378 1641120574883243574
379 1692381633568101990
380 1718488071862372734
381 1731661550016494538
382 1771667448878081454
383 1819271927717988744
384 1853897354280212214
385 1860885275356256940
386 1874924332656212664
387 1903256641697233488
388 1924729799836938354
389 1946396335814514804
390 1960948768568625024
391 1968257552806215510
392 1982940499774106274
393 2005129096942011300
394 2035022409331605564
395 2050102170173554248
396 2057675499171130014
397 2080529873791949280
398 2119071435573835470
399 2126847836985741828
400 2166073043919194418
401 2197868070862802250
402 2213904984229916694
403 2270772980029628784
404 2312103769592073054
405 2362492809245929410
406 2370975719910925368
407 2396570761061752794
408 2413756570906069158
409 2422386368380126044
410 2492317148683287180
411 2554822898553454854
412 2572910069852053074
413 2600232766173450324
414 2637023592806736108
415 2664889042830145614
416 2683596510961363098
417 2769084797051344320
418 2807772077868782424
419 2856737976423895494
420 2886443837764164744
421 2916396304478331690
422 2956719184338624834
423 3007748690872225104
424 3069911568754150260
425 3143729503345994094
426 3165079032939472314
427 3197320661275816764
428 3229824503896944030
429 3240717663638047188
430 3396333023316057000
431 3407673024323816958
432 3464828295608991948
433 3511102479104602980
434 3534424235572278384
435 3617028252821730474
436 3640910827885280118
437 3689054438464567950
438 3762223492263494898
439 3799240824037360884
440 3874149614235636120
441 3899380072323821604
442 3937472069496751110
443 4066600933533551490
444 4132423476778580880
445 4145689673938984038
446 4253050513699329174
447 4432246527335686164
448 4460343089484151584
449 4474444701512899830
450 4559805261354636378
451 4602971305082818524
452 4631929827506452968
453 4719680982113240844
454 4764052478211681390
455 4823732946873836934
456 4853796632616841938
457 4914373692224564970
458 5084084977942551708
459 5099742759006310194
460 5131174054508892414
461 5146947711344876340
462 5242406278850940888
463 5470657597116422700
464 5487260492335838658
465 5537311187441005764
466 5587726438174658214
467 5638508232413176680
468 5672567382118250484
469 5723964519298950870
470 5741179438990041228
471 5845340854684363824
472 5880395274513907644
473 5986568799119526240
474 6004412509926092598
475 6094270429029478788
476 6112370418825735834
477 6258724057057092810
478 6277213629081336768
479 6426708897567412464
480 6483498317650672914
481 6675702573973815054
482 6832724884658975550
483 6912336321509705814
484 6952419349890798498
485 6972530472735690264
486 7012892338445163684
487 7033143242673433530
488 7259006887365058668
489 7342562926069066500
490 7469338001653121448
491 7533378825452009034
492 7641089105502233304
493 7662778247367962670
494 7706304285525701754
495 7771963986310833660
496 7793949727512489618
497 7860205652910673044
498 7971632937772472514
499 7994069268753866040
500 8129750520679914588
501 8244220008027315978
502 8267267856435055104
503 8383281595405070574
504 8547885192840945864
505 8619216249566782314
506 8667034255750279734
507 8739158973945262584
508 8836071355487510928
509 8909318303694922674
510 8983050195250431924
511 9182057714357555940
512 9333615234695812488
513 9359068221453587934
514 9410140781027085354
515 9590653438285062468
516 9668858954942477094
517 9721278780628614258
518 9826800497987530890
519 9959989134844928280
520 10067576466624022704
521 10148875455084755154
522 10230698810173301460
523 10535245040624436198
524 10619549056769135784
525 10647770007245887230
526 10789776143547177420
527 10991126056920955974
528 11049203215089979794
529 11136779028977713044
530 11402843520785509338
531 11432717342879403984
532 11583027110275921854
533 11796112574073621144
534 11857566534307875108
535 11888389411285262394
536 12043466756312069064
537 12263289560016794754
538 12326681982172185678
539 12454253289403262310
540 12745152458183045964
541 12810528843758985048
542 12909096187249731834
543 12942086450794084080
544 13008269320237314684
545 13108051030802946270
546 13141447323573860628
547 13343257438147140024
548 13411075636980683844
549 13754315524302317184
550 14139959405082336210
551 14353927168575755958
552 14389838904147150444
553 14461878007246892664
554 14570477359431321114
555 14679728142703981980
556 14716290338456025138
557 14826414250066506804
558 15235856252864986950
559 15273522135576742908
560 15386966966389906014
561 15692785326365230734
562 15808712815841895120
563 16042623129951310068
564 16081875922276984074
565 16200095530874517900
566 16438620449619436848
567 16761015552451281504
568 16801668010520918070
569 16883209564599981954
570 17006115211569597060
571 17295679975071898494
572 17379133044518112714
573 17420980205121205440
574 17801244374921158854
575 18318562650490783758
576 18537629322903542748
577 18670071962088143934
578 18714387329754417780
579 18937228210332023970
580 18982050034193090328
581 19207434005446422918
582 19252766614158488124
583 19480715380821097194
584 19618517586926975340
585 19664624542965565698
586 19896461468596719888
587 19943090138880412134
588 20177546661284702004
589 20319275541035237910
590 20509485086043093294
591 21235498736228750904
592 21482019191534033574
593 21531596876655424860
594 21780860227791472650
595 21981928433115246114
596 22133701821953142564
597 22388519567824842834
598 22853102953766955768
599 23009666222020835994
600 23325366972256280190
601 23644523473274496738
602 23698054183615268184
603 24184207337149226718
604 24348019393051597344
605 24457719690091118508
606 24623011185568172814
607 24789195141157437264
608 25293137908532565078
609 25349633617340155404
610 25633628480835794874
611 26035491651829726164
612 26209254055912594614
613 26325610166249516034
614 26383942984486671480
615 26500918832952538884
616 27211517688316900044
617 27271415351108196450
618 27633020239809283398
619 27815255404520421384
620 28305920367439522104
621 28553835834898319568
622 28740909906899441394
623 28928963208203302644
624 29499036930774452538
625 30013281028524109674
626 30078062532888766560
627 30207961124423058924
628 30403650140792278350
629 30469104694088626308
630 30666145031742746214
631 30864203443978106664
632 31196573891709494934
633 31397366459689490520
634 31802053286656281468
635 32210902268450221344
636 32832049876999110438
637 32901653521824760284
638 33111173039788753470
639 33251444705905622154
640 33888562668124460208
641 34174842467181024840
642 35045309684741535504
643 35192096121725357724
644 35265673552329007410
645 35413197608037982974
646 35635408992553051200
647 35709726819133147158
648 36158241956697678714
649 36308744321717848134
650 36839454086806189728
651 37997594545808281098
652 38390047274881947288
653 38627070933203741754
654 39104630415541601310
655 39667740708818538744
656 39911050602532929690
657 40319219140912663080
658 40813422272519159628
659 40896258501826915554
660 41062334465294745774
661 41312459628528567024
662 41647854343630288008
663 41900827009056406314
664 42325178703374624184
665 42410460118534902030
666 42581435351203187034
667 43184196347222795124
668 43444602814520908374
669 43706263998100095000
670 43881404087723937444
671 44145166534361299590
672 44233368639973509948
673 44676496436835804138
674 44765546633507292384
675 45483072344419142160
676 46027230542444281908
677 46392886951705614540
678 47224114042240811154
679 47410438985280464478
680 47691028695280273824
681 48256193587935336900
682 48350906404848048858
683 48635937494653046364
684 48922311220791002814
685 49210032321042938880
686 50570685905194556244
687 50866132154961085494
688 51560878804622365584
689 51760765676028680988
690 52162399188158020020
691 52667943001583063010
692 53075193677144217594
693 53690789586767079390
694 54624881062874043204
695 54834211657287989328
696 54939117334007055654
697 55149410366229941874
698 56424733076741824698
699 57071181183489919134
700 57396619511507965920
701 57505428240748324278
702 58381852235827320294
703 58713252636029093544
704 59046156267088489290
705 59828806019846864484
706 60392905437314622354
707 61189784796908761644
708 61419002695194583608
709 63160122827409734178
710 63513037526191749924
711 63867528027234279174
712 64223599601751942600
713 64700830281465946464
714 65060611592576566914
715 65301353654511392334
716 65421991632754952580
717 66149569200878809128
718 66515777408615939274
719 66760815931834445718
720 66883605705030280524
721 67253059459586213550
722 68621717016303494688
723 68998827587002629954
724 69124898866040097720
725 69377594267043022404
726 70523885510088664458
727 70652180705143330944
728 70909331234113393164
729 71685278608018050480
730 71815260950092693638
731 72206339691755327304
732 72468004000013699028
733 74187372766878206514
734 74588746264286438964
735 74991855115194929430
736 75261561209753691234
737 75803301373947513978
738 76484858785206338568
739 78698857166027476584
740 79824918039973105560
741 79966577134837729518
742 80392761525967869744
743 80677892516519365308
744 80820761073836678994
745 81107105385910013214
746 81250581570464153940
747 81971011388059347330
748 82988189316020715804
749 83427201867984432510
750 83720907628796387274
751 84310800729785292258
752 85052838070315531248
753 85500562155804604434
754 87006612190678735374
755 87310352912015651418
756 87462541048374828624
757 87920379219424859250
758 90238419881498895420
759 90551150207237202504
760 91179211973030182368
761 91969184845754686158
762 92445790425073173264
763 92924369863883025714
764 93565556818132267338
765 94048765769276371404
766 95021172811797333360
767 95347089758348931324
768 95837641416418701150
769 96001606551126153108
770 96494848920954346614
771 96824801942219740098
772 97321423249855820484
773 97487415750082823130
774 98320779150049321320
775 98488133632871583678
776 99835190182451776494
777 100344119590069725744
778 102055560941233128684
779 102400634381932666104
780 103441458993078367260
781 104666433030643955094
782 107151196133898913578
783 107689733489620382124
784 109500517419814226664
785 109865579672343768948
786 111520428921057610170
787 112262288477930091474
788 112821269733538016724
789 113195159288621240544
790 113757851609512033794
791 115079505434277481884
792 115649675289777844734
793 116222102867878413120
794 117181184191788568110
795 117373757998567348068
796 118340428450211187858
797 119508829101777149814
798 120292876479211921038
799 121278716795111758428
800 121476658191478515954
801 122470245736736999424
802 123269787647061734808
803 124476925063526527164
804 125490080448948355434
805 127948586907742044594
806 128155188817814677800
807 128569193290973201844
808 129400412088048860748
809 130026642961948757934
810 130445475424183378938
811 131286378217770941970
812 133194270369250165944
813 134263754782741893414
814 134908735616627301864
815 135556192777324334730
816 135772563356624277888
817 136423333370284987554
818 137513493526905538224
819 138830873295247679700
820 139051414753692455658
821 140158330176623286648
822 140825855558103908634
823 141495921873395171484
824 142168536369647727870
825 143069332086754007574
826 143747920599303844824
827 144884621589401229894
828 145570086180020223240
829 145799150004172469598
830 146488072163965773984
831 147179596071991056834
832 147873729090522650820
833 149036435518364109810
834 149971856640114089994
835 152806336662675654738
836 153521609274973739604
837 156167227254421832550
838 156409534779955796508
839 158603866547694370530
840 159094823824247247534
841 160080385787670363078
842 161319200405003515668
843 165081731824740472638
844 166096835511801539670
845 168399082130641354044
846 168914142413380590408
847 169172144725984827294
848 170466889545873785964
849 171247533450818708430
850 171508382658534051588
851 172292838060835431654
852 172817401049655612978
853 175193769684241565400
854 176258288943019146864
855 177864764344522207380
856 180296420329534483674
857 182480151689449865994
858 183304484731569452940
859 183579923431727147298
860 185239517211189308934
861 186073802846775608520
862 187470956849433171510
863 187751392042654719468
864 189158606514071631258
865 189441059218522195344
866 190290442383724627890
867 191712849308131865280
868 193718496117075356154
869 194294610206814322374
870 197780147460141213198
871 198072851494911575364
872 200426981696486754420
873 200722814833433072778
874 202207225004640601368
875 202505158102360036974
876 204000095958466474044
877 207016457892840324984
878 207623989276638118404
879 207928289375112857370
880 208537959951699322854
881 209761591407305112318
882 212226085953710413614
883 213156220785668510064
884 214089614004813002130
885 214401470641843905288
886 216280251096970716204
887 218805755802389771100
888 220077324420902846964
889 220715321754912162048
890 221675091253247052834
891 226524151355796164844
892 226850413947682642050
893 228487370767741802640
894 228815893178645104998
895 229803728362951238184
896 230464178371638763188
897 231457699740795650454
898 232454644582552322904
899 233789245054292925168
900 234794212402183186194
901 235466108417763572958
902 237491030806828962114
903 238508702653230118980
904 239871022149438147804
905 241926166716778220160
906 242614336292221043724
907 245035272743320507014
908 247125708028713597930
909 248878614262308672120
910 253126195564224270144
911 254197098841169147490
912 256349779015726900038
913 257431574283502122504
914 257792983153048895070
915 261795338266800473808
916 263263002939385102440
917 266589321896471599854
918 268451752305652366524
919 269574197107606527774
920 272207839913352707064
921 272964077380409519748
922 273342825874330991514
923 274481594592573354780
924 276387974251102400970
925 277920691846501115874
926 279074686228057169124
927 279846143090857192944
928 281006526352361458194
929 286866324539935703004
930 289634139038907774294
931 291624197120924473764
932 292023518164029487290
933 294428640560811335838
934 296444991362326437228
935 296849583899015556354
936 300102253424903929650
937 300510833701828861608
938 304208120087861091630
939 309194351029111533174
940 312976757020080691548
941 314245751549597606334
942 317649871489462083054
943 321514702140596135508
944 322811305001087573814
945 323244434295582652140
946 327163558563925323954
947 328039615267187262078
948 329357218148811762624
949 329797358701836322710
950 332005125370725142500
951 333779838043152727164
952 336008892777106037034
953 337352031226991059884
954 338699461421295398670
955 340502728825455271974
956 341407238167098165618
957 342767605321559581044
958 343222023407169453450
959 345501348824131862040
960 345958663589546860398
961 348712732222534305234
962 349634642446895178654
963 351021162770708923104
964 352412078347041476610
965 352876695399478376568
966 355674699357090463644
967 356611301087793213864
968 359904957487251389538
969 364175370663925783560
970 365129833187316939924
971 366565278296567935350
972 371382734616692505330
973 372352275244413215934
974 374297431151502481878
975 375761625879280560024
976 376740298694281938468
977 378703761820190106300
978 379688558497682182344
979 383151493141097218434
980 384643320660296881284
981 385640451235277410704
982 389146705844173289418
983 392172323335923851694
984 393185033780389393914
985 393692172935187321840
986 401362266557413624410
987 402393913029565063974
988 408628432074763969134
989 410199071237072631984
990 411774536325249116370
991 414939988746355131318
992 418124878442918810394
993 421865268900211634484
994 423476464761512717334
995 424553327447948582754
996 425092579674754639320
997 426172727980855983204
998 431060601649614278058
999 432699821231724113964
1000 435993220919796400080