1 32
2 243
3 3125
4 16807
5 161051
6 371293
7 1419857
8 2476099
9 6436343
10 20511149
11 28629151
12 69343957
13 115856201
14 147008443
15 229345007
16 418195493
17 714924299
18 844596301
19 1350125107
20 1804229351
21 2073071593
22 3077056399
23 3939040643
24 5584059449
25 8587340257
26 10510100501
27 11592740743
28 14025517307
29 15386239549
30 18424351793
31 33038369407
32 38579489651
33 48261724457
34 51888844699
35 73439775749
36 78502725751
37 95388992557
38 115063617043
39 129891985607
40 154963892093
41 183765996899
42 194264244901
43 254194901951
44 267785184193
45 296709280757
46 312079600999
47 418227202051
48 551473077343
49 602738989907
50 629763392149
51 686719856393
52 779811265199
53 812990017201
54 996250626251
55 1121154893057
56 1258284197543
57 1408514752349
58 1461660310351
59 1630793025157
60 1751989905401
61 1815232161643
62 2159424884693
63 2727042318307
64 2909390022551
65 3004150512793
66 3201078401357
67 3973195810651
68 4346598285457
69 5030919566507
70 5177583776749
71 5481173216993
72 5963102065799
73 6657793506607
74 7220115733093
75 7819807277899
76 8241264822143
77 8907339520949
78 9861716961757
79 10368641602001
80 11445019581049
81 12914277518099
82 13225450646101
83 14872581271151
84 15220870177393
85 16305067506199
86 17061555810443
87 18248690477249
88 19933382494057
89 20821145878301
90 21276733558543
91 22211833167107
92 25216079618399
93 27393328531207
94 28536943843451
95 30938747502499
96 32198817702743
97 34165588961549
98 38387392786601
99 39129873538843
100 46343232758701
101 48970736047507
102 53613724194557
103 56564242339043
104 59643254333849
105 60698860931851
106 63955671886657
107 69693216111707
108 73328612386193
109 77114156402999
110 78410163603001
111 82403082019807
112 86557035254293
113 89418178782857
114 90876845839099
115 100033806792151
116 108215668739201
117 109914468611443
118 113376071188007
119 118731486838493
120 124287391407299
121 126184873719301
122 138062368994593
123 142214324707157
124 148628987203643
125 157539780804451
126 169273934903501
127 179155925122549
128 192151797699599
129 203082291092407
130 211602051158893
131 220405380367699
132 226435267111943
133 238890943128751
134 248587563395557
135 255225041939801
136 268925323054849
137 275992620215093
138 301907333072707
139 321581907523757
140 346531411903049
141 350836097125051
142 373005972408101
143 377571474600343
144 386836591312907
145 391536859235149
146 415728505588199
147 451590872919493
148 462278940896057
149 467698329968299
150 478689585080543
151 518797610148157
152 530737216068401
153 536788889124643
154 549057842453207
155 613813499121307
156 627468437145551
157 655507336820599
158 691956144175649
159 722267302368457
160 737816081880701
161 761640264209507
162 786075939059993
163 845536520469607
164 863169625893851
165 890169722768657
166 917841286185143
167 955802742745951
168 985089730404757
169 1045817322864049
170 1066712113176293
171 1098679244081099
172 1109503586489101
173 1164912556234151
174 1176255338740393
175 1210814847429199
176 1270215596480249
177 1282370681030251
178 1344549883801301
179 1357270227241543
180 1396009989636349
181 1517566463014207
182 1545694825126451
183 1559914552888693
184 1588667963745257
185 1632591617145743
186 1677481467044549
187 1738864998085357
188 1786071256261843
189 1834297227456649
190 2020117440730751
191 2037729517540993
192 2127642092422043
193 2201833501574851
194 2297468089849901
195 2356424854194707
196 2416585795189193
197 2498705294406001
198 2626056128537293
199 2669641169745857
200 2736102010282343
201 2803879945797149
202 2826768640155151
203 2896333037509957
204 3039570296881249
205 3163214556690299
206 3395896820230157
207 3422573019142399
208 3476428341766643
209 3558480471105449
210 3586172792487451
211 3670285774226257
212 3727232486906501
213 3755969686826743
214 3813975842323307
215 3992307436662599
216 4022667049110601
217 4114855741415407
218 4669717691462801
219 4773562057111607
220 4879245678938093
221 5023060313370901
222 5359059420406999
223 5553348974386049
224 5834780198523343
225 5917249281235907
226 5958832035878149
227 6042698865782393
228 6170267176711199
229 6343700277912007
230 6431867101032251
231 6476316600762493
232 6611141604851299
233 6887527781596351
234 7124842897431401
235 7173081332487643
236 7270342031336207
237 7319366412146449
238 7418208550490693
239 7568471227507499
240 7876301307468551
241 8194067112743843
242 8411548502536651
243 8746405945515943
244 8917786870982749
245 9033525579302993
246 9209383872631799
247 9448110901032607
248 9569316639336851
249 9815459830163899
250 9940416333948143
251 10387823949447757
252 10518568985608001
253 10717151840024807
254 10784008474947049
255 10918722712059293
256 11123315195444099
257 11192190001532101
258 11400863990676907
259 11755562019431957
260 12491441030500057
261 12719242459324543
262 12872947531893107
263 12950355291399349
264 13908643977691693
265 14073729890388257
266 14156858601108499
267 14578415153927549
268 15097476130072601
269 15185405281384843
270 15631217768763893
271 15995353981724701
272 16272883861333507
273 16554252702583993
274 16839500195592799
275 17718915581332657
276 18020080049069143
277 18223121153877707
278 18325325727207949
279 18948226352409001
280 19480147976330051
281 20134152015805343
282 20579827088718151
283 21494852891674007
284 22321936361565301
285 22684101911414107
286 22928145945758351
287 23050953088040593
288 23298146033353157
289 23422535211385399
290 24052475979828449
291 24826219126109501
292 25220486815126307
293 25619747793400793
294 26847964747178651
295 26987289641084893
296 28122841266984749
297 28267431405534751
298 29897537980061093
299 30354911500725899
300 30973432405238707
301 31443906303993193
302 31760718920809757
303 31920079960009999
304 32240721080810243
305 32889733386571051
306 33383317356629857
307 34219112648758907
308 34388262653321149
309 35244075984634199
310 36470754403005493
311 37367680402046543
312 37914248595241349
313 39026571593994401
314 39214470002250643
315 39592438001819207
316 39782511766469449
317 40743862065910499
318 41921920160991551
319 42120884777961793
320 43739952511861649
321 43945787218699651
322 44567945135334457
323 44986617112446701
324 45197129693118943
325 46261546733945993
326 47127438398026801
327 49123143582806899
328 51888663627691243
329 52361450147627807
330 53077085769342293
331 54043416055775101
332 56018299410314957
333 56269164657675199
334 56773591412619443
335 57793297550636251
336 59876664661656107
337 60141254017962349
338 60673238796522593
339 61748502025115401
340 62564909836780207
341 63389930212894693
342 63944762102631257
343 65632608409610549
344 65917348148432551
345 69115219874526893
346 70008554239895699
347 70308376303007701
348 71214011112376507
349 71822934552736751
350 72744123035403557
351 74930351500460851
352 75883247492455657
353 76523879122975901
354 76845813372032143
355 77818122549930949
356 78471778031995193
357 79460490182411999
358 81467811881453051
359 82486571352471857
360 83515497143728343
361 85956286732075957
362 86664033314588201
363 87734387150317007
364 89906821393656299
365 91378862472377107
366 92495495191163593
367 93245961804076157
368 98243595438512743
369 101827299997596601
370 103862967260141651
371 105514830195736699
372 106348605819520943
373 107609144154987749
374 108031969347537751
375 109308425864204557
376 114092398640568899
377 116771555364833951
378 117222933084396193
379 120884437925752049
380 122749183845992857
381 123690146735937101
382 126547711437308393
383 129948031939998007
384 132421277116505057
385 132920414421017299
386 133923204398129543
387 135946941099682351
388 137480738367117157
389 139028348338413643
390 140067807993902207
391 140589864097592449
392 141638646197696693
393 143223546257113499
394 145358783207130307
395 146435909157714551
396 146976861317244793
397 148609316912909599
398 151362286056904649
399 151917743390062651
400 154719544334529701
401 156990618049388749
402 158136112042988993
403 162198112382958607
404 165150312098537657
405 168749529774412949
406 169355452058194951
407 171183669564333757
408 172411227598414001
409 173027641797934243
410 178022698292570099
411 182487395382829393
412 183779336382797957
413 185730957839022443
414 188358874416239251
415 190349263996906057
416 191685511916770301
417 197791818955790399
418 200555196556063207
419 204052761240474257
420 206174608781874743
421 208314070994093549
422 211194277105774357
423 214839242370543407
424 219279448553018699
425 224552158895869993
426 226077125505006557
427 228380099273071043
428 230701802634185849
429 231479885578703851
430 242595269910014999
431 243405270090015001
432 247487790009776051
433 250793089267291099
434 252458929234051343
435 258359216951758957
436 260065115392271201
437 263503945164490249
438 268730306822211301
439 271374402286940107
440 276725030838271399
441 278527206643855643
442 281248063927674449
443 290471555368654549
444 295173166182351599
445 296120751810639601
446 303789384162139457
447 316589100970032043
448 318595998506800607
449 319603256629306849
450 325700440201059901
451 328783729403804707
452 330852195535316951
453 337120135886096243
454 340289528834635049
455 344552419948955857
456 346699826322180101
457 351026759650607149
458 363148995730641251
459 364267408790691493
460 366512501580908057
461 367639191482300299
462 374457661357525351
463 390761328761116499
464 391947249978916501
465 395522300022333307
466 399123389754927793
467 402750661167872599
468 405183457840112843
469 408854682322747649
470 410084319576625651
471 417524421499524943
472 420028308898781507
473 427612132894480799
474 428886683801872801
475 435305107274865851
476 436597963825348093
477 447051796225135949
478 448372480079077951
479 459050714651633807
480 463107102219108293
481 476835979076992393
482 488051859548492249
483 493738391324509057
484 496601465067493301
485 498037973985973543
486 500920964681982107
487 502367457985488349
488 518500577062258451
489 524468866127517499
490 533524229553878551
491 538098574555537357
492 545792166732066407
493 547341391300428649
494 550450394325252893
495 555140373402941699
496 556710783639173701
497 561443350191262507
498 569402442724209557
499 571005037946241799
500 580696556856146851
501 588872949576901901
502 590519224617158143
503 598805921030401193
504 610563321936034807
505 615658397885669293
506 619073970069597857
507 624225736126774343
508 631148049725607151
509 636379975073041957
510 641646539232626443
511 655861363305822299
512 666686901440087351
513 668504972084609593
514 672153012378322157
515 685046774751219451
516 690632883575198257
517 694377157166918501
518 701914423351537549
519 711427898240514599
520 719112708318707407
521 724919779423973893
522 730764305289982699
523 752517609321554801
524 758539325270563607
525 760555107617869849
526 770698403922654899
527 785080541796402193
528 789228910582738757
529 795484326380339243
530 814488934507623101
531 816622779118215343
532 827359191954434393
533 842579583464484007
534 846969152408244251
535 849170786656134493
536 860247740765495543
537 875949370859763157
538 880477401374883401
539 889589638330238449
540 910368152027136307
541 915037894220760551
542 922078419307379357
543 924434866887635599
544 929162215074035843
545 936289480669390649
546 938674930338388651
547 953089939638327943
548 957934097071424507
549 982451233759284607
550 1009997227332658949
551 1025280640160020001
552 1027845764321620243
553 1032991414928036807
554 1040748512091591293
555 1048552140048896099
556 1051163725653704101
557 1059029719923168907
558 1088275579418495249
559 1090965999809045251
560 1099069202601712057
561 1120913372757891593
562 1129193908318676399
563 1145901789099541451
564 1148705560180903693
565 1157149818541920499
566 1174187313951401551
567 1197215537211189407
568 1200119284420671649
569 1205943681550215893
570 1214722656949664699
571 1235405855786755993
572 1241366789733012557
573 1244355872840724799
574 1271517601131424657
575 1308468909056421001
576 1324116529576022051
577 1333576718728560857
578 1336742102346817099
579 1352659309173012149
580 1355860868234970151
581 1371959724401237201
582 1375197768096629443
583 1391479823941096493
584 1401322839315105299
585 1404616193535657301
586 1421175975029930351
587 1424506594554932593
588 1441253490110581643
589 1451376982182720449
590 1464963379139441257
591 1516821500357030407
592 1534430105433505457
593 1537971368882305699
594 1555775895095796749
595 1570137910671413557
596 1580978867701398043
597 1599180136408553093
598 1632364666049882951
599 1643547757334581757
600 1666097812318801049
601 1688894706652266101
602 1692718329054138343
603 1727443556428198201
604 1739144418275127007
605 1746980154253047251
606 1758786690358514057
607 1770656973616778543
608 1806652887732246401
609 1810688295745302643
610 1830973644346505693
611 1859678158261539307
612 1872089759285493793
613 1880400910513142357
614 1884567540632198599
615 1892922958870358843
616 1943680022929667507
617 1947958427662997749
618 1973787349778518801
619 1986804148007847607
620 2021851647368763143
621 2039559896054443951
622 2052922330528662757
623 2066354709955063243
624 2107074263864747101
625 2143805987189846957
626 2148433237759767199
627 2157711709100631443
628 2171689496761298249
629 2176364822256248251
630 2190439132868515057
631 2204586163095739543
632 2228326910669814593
633 2242669237741319399
634 2271575441248024451
635 2300778941536203743
636 2345146630259287601
637 2350118319442999843
638 2365084000101714649
639 2375103405361578893
640 2420611833663148751
641 2441060391824007799
642 2503236624927884143
643 2513721370976292707
644 2518976902008822949
645 2529514335110407193
646 2545386577689623999
647 2550694994150424001
648 2582731791354635293
649 2593481960841123857
650 2631389803159533151
651 2714114125887180301
652 2742146465098973351
653 2759076727262968157
654 2793188120575443449
655 2833410286394684743
656 2850789565383703549
657 2879944462431240599
658 2915244687863993651
659 2921161561677899893
660 2933024131081588457
661 2950890215048332943
662 2974846981587549751
663 2992916458573016557
664 3023227295358889607
665 3029318825309395849
666 3041531342521676093
667 3084585701463653707
668 3103186164310008193
669 3121876249750024999
670 3134386256752025243
671 3153226432414084049
672 3159526583116186051
673 3191178570116109101
674 3197539298752461343
675 3248791137676249199
676 3287659582225050251
677 3313777898398949299
678 3373151264782809157
679 3386460189904809401
680 3406502312978234207
681 3446871235749925499
682 3453636437270125501
683 3473995801765542307
684 3494451068858376793
685 3515002576961561599
686 3612192123113510507
687 3633295427623160993
688 3682920190550010607
689 3697197824863194851
690 3725885934158021899
691 3761996208158104949
692 3791085543421305757
693 3835056681772245049
694 3901777504435014907
695 3916729690406575151
696 3924222953357881393
697 3939243884888729957
698 4030338368178862301
699 4076513234944137593
700 4099758830804762399
701 4107530883227930401
702 4170132599847846257
703 4193804058016446743
704 4217582889820025549
705 4273486445962522843
706 4313779263199341893
707 4370699219851591507
708 4387071927558751751
709 4511437656471790901
710 4536645850285575707
711 4561966601406010193
712 4587400286348426999
713 4621488193443643807
714 4647186859576718293
715 4664382721847286857
716 4672999720645543099
717 4724969549059296151
718 4751127279246490957
719 4768630031615003201
720 4777400730055835443
721 4803790285020502249
722 4901551543007216351
723 4928488013421691157
724 4937493105141643399
725 4955542777362907643
726 5037420726552527501
727 5046584669419727743
728 5064952565073544307
729 5120377379683803599
730 5129661833054811601
731 5157596029986476407
732 5176286338452956651
733 5299098398024219557
734 5327767934666364043
735 5356561425132358849
736 5375826146917199093
737 5414521874424111901
738 5463204548529248951
739 5621347296053184343
740 5701780218664972199
741 5711898725822764201
742 5742340469193213007
743 5762706969284253251
744 5772911866618863493
745 5793365032534520057
746 5803613331815432299
747 5855072606425819349
748 5927728175415228643
749 5959086216005207449
750 5980065199697711693
751 6022200422754928501
752 6075203091889329551
753 6107183384885468357
754 6214758391312632457
755 6236454157912944701
756 6247324739477136943
757 6280027467169403749
758 6445601806155464899
759 6467939687367489143
760 6512801243674609951
761 6569227879456429001
762 6603271136334845807
763 6637455383179440293
764 6683254452964433101
765 6717769379267337907
766 6787227027611613199
767 6810506810327037443
768 6845546215705304249
769 6857258011452254251
770 6892489610530921057
771 6916057684302385301
772 6951530636085834107
773 6963387243658140349
774 7022913202869005399
775 7034867094914093401
776 7131085423213689257
777 7167437525011089743
778 7289683340004445843
779 7314331443754158407
780 7388676061370633699
781 7476174209881084993
782 7653657294667153901
783 7692124249936458707
784 7821465963552046807
785 7847541839599391051
786 7965745361278941149
787 8018735331374173957
788 8058662565231038443
789 8085368962899775007
790 8125561272852625493
791 8219965120563755107
792 8260691540140301593
793 8301579225619486399
794 8370085036691289449
795 8383840309049151451
796 8452888200682130501
797 8536345392765181793
798 8592348778663854601
799 8662765946337119651
800 8676904617957425893
801 8747875159165138943
802 8804985297430755751
803 8891209401336447043
804 8963577645435122093
805 9139185255143710757
806 9153942534895630999
807 9183514283901311243
808 9242887056970432051
809 9287617835067770857
810 9317534440441395101
811 9377598927557822149
812 9513876942580656007
813 9590268688746923057
814 9636338749721027543
815 9682585691184382349
816 9698040733034740351
817 9744524306856255157
818 9822392891840000207
819 9916491449573131499
820 9932244411366931501
821 10011309801105252551
822 10058990186932031357
823 10106852068033727843
824 10154895962063962649
825 10219238515211115457
826 10267709124697539943
827 10348902054979646993
828 10397863812906895799
829 10414225515117487801
830 10463434242275136607
831 10512828808594963093
832 10562409739953707899
833 10645460201530750949
834 10712275997903391757
835 10914738862573076101
836 10965829764937260907
837 11154802483226507249
838 11172110164121057251
839 11328848152038303349
840 11363916529939983593
841 11434313815055456401
842 11522800575960673451
843 11791552827847216601
844 11864060236109643649
845 12028506427786477507
846 12065296449011557751
847 12083725186141327993
848 12176206961571169043
849 12231967242047963849
850 12250599328831361851
851 12306631859123116657
852 12344100645077716901
853 12513841266524432999
854 12589878358530049807
855 12704626604643469099
856 12878316322603456957
857 13034297138265268493
858 13093178071440237299
859 13112852264840949301
860 13231394680860224593
861 13290986513578129399
862 13390783230734412449
863 13410814316501634451
864 13511329638578933501
865 13531504832293013743
866 13592175059997952549
867 13693775557303329599
868 13837036047456788893
869 13878187054955437457
870 14127154008181169801
871 14148061439784930043
872 14316213601441869899
873 14337344540346837901
874 14443373841053414951
875 14464654777158417193
876 14571436055367554243
877 14786890484821830343
878 14830285584782542907
879 14852021306661665149
880 14895569206109249393
881 14982971455182130201
882 15159006784428926057
883 15225444988405910543
884 15292115934327745349
885 15314391408967783351
886 15448590016310754643
887 15628983214113934499
888 15719809546295151307
889 15765380785584375551
890 15833935751472194357
891 16180297196018639507
892 16203601667447009749
893 16320527157495778799
894 16343993044570210801
895 16414552702338099607
896 16461727704124323851
897 16532693517957998657
898 16603903865551815143
899 16699232473019575951
900 16771015856772834757
901 16819008430490035001
902 16963645747530006293
903 17036336595473711099
904 17133645133284783907
905 17280441177370659199
906 17329596148235043443
907 17502520184631727057
908 17651836994323266349
909 17777044585439891399
910 18080443257103575743
911 18156936350131874549
912 18310699223388259601
913 18387970315770804407
914 18413785235633886649
915 18699667750488760751
916 18804500943845139799
917 19042095160615039657
918 19175125907223024707
919 19255300537795219193
920 19443417885417652807
921 19497434848597637051
922 19524488313073367293
923 19605828937679632099
924 19741998916420227149
925 19851478747174339957
926 19933906919172644443
927 19989010982061061007
928 20071895502632311493
929 20490452525539396643
930 20688153565644656257
931 20830300574702353307
932 20858823506993635549
933 21030617967759540601
934 21174643028231045651
935 21203542495782551893
936 21435876038519811749
937 21465060344662761751
938 21729152235230047849
939 22085311596022020193
940 22355483458437478051
941 22446125926810496857
942 22689277356379412393
943 22965336694585062251
944 23057951186620529057
945 23088888994037681299
946 23368826447800101157
947 23431401927947061401
948 23525516421508166207
949 23556955033111376449
950 23714652655687537499
951 23841417849277554307
952 24000636047945957357
953 24096574510687973843
954 24192819526606048649
955 24321624343912881457
956 24386232155394393701
957 24483401239904882507
958 24515859675275012749
959 24678668637053461799
960 24711333978126133801
961 24908053170319609093
962 24973903902008321657
963 25072941070063578143
964 25172292184730596949
965 25205479117738858951
966 25405336547438278243
967 25472236672448054807
968 25707497848707962101
969 26012527367615382199
970 26080703263544646443
971 26183235059167313249
972 26527339089073029349
973 26596591992465429593
974 26735531702943782401
975 26840117042767927207
976 26910022245258439451
977 27050269614237138499
978 27120612235481418743
979 27367964715004678357
980 27474523825664614843
981 27545747439595527407
982 27796194202398554701
983 28012309741845013993
984 28084646203607430557
985 28120870429672422799
986 28668734270710437949
987 28742423305892422193
988 29187746103607938857
989 29299934617403035343
990 29412467840192070149
991 29638571588976935201
992 29866063714593754493
993 30133234466733044107
994 30248319887627270593
995 30325238652432583157
996 30363756669377815399
997 30440910121304359643
998 30790043961514139501
999 30907131076771156307
1000 31142373916142055599