1 28
2 225
3 3025
4 16513
5 159841
6 369265
7 1415233
8 2469601
9 6424705
10 20487601
11 28600321
12 69294673
13 115788961
14 146930785
15 229243393
16 418049425
17 714722401
18 844373041
19 1349828833
20 1803876481
21 2072687905
22 3076569601
23 3938475745
24 5583362401
25 8586436993
26 10509080401
27 11591658625
28 14024303713
29 15384956401
30 18422921665
31 33036337153
32 38577258721
33 48259171873
34 51886178401
35 73436490001
36 78499305601
37 95385147313
38 115059312865
39 129887356033
40 154958744305
41 183760293601
42 194258347921
43 254187970561
44 267778032385
45 296701674193
46 312071760001
47 418217852641
48 551462037505
49 602727344353
50 629751435601
51 686707261345
52 779797670401
53 812976077761
54 996234876001
55 1121137984513
56 1258266075265
57 1408495359601
58 1461640481281
59 1630771847953
60 1751967796321
61 1815209576545
62 2159399816785
63 2727013478113
64 2909360039041
65 3004119946465
66 3201046646833
67 3973159655521
68 4346560126273
69 5030877904993
70 5177541390001
71 5481129354625
72 5963055926401
73 6657744210433
74 7220063977105
75 7819752981601
76 8241208786945
77 8907280808401
78 9861654548593
79 10368577281601
80 11444951330401
81 12914204133601
82 13225376204881
83 14872501393921
84 15220789182145
85 16304983094401
86 17061469068385
87 18248600160001
88 19933287258913
89 20821048118641
90 21276634520065
91 22211731537633
92 25215969945601
93 27393213267073
94 28536825713761
95 30938623500001
96 32198690692225
97 34165457348401
98 38387251637281
99 39129730756705
100 46343074710961
101 48970572679393
102 53613551696113
103 56564064202465
104 59643070437601
105 60698675088481
106 63955480119553
107 69693014194273
108 73328404209985
109 77113941840001
110 78409946882401
111 82402858739713
112 86556805283665
113 89417944278433
114 90876609045601
115 100033555950721
116 108215405775361
117 109914203177185
118 113375800766593
119 118731208819825
120 124287105650401
121 126184585351441
122 138062064626305
123 142214014876753
124 148628669058145
125 157539451342561
126 169273590922801
127 179155569224401
128 192151426521601
129 203081907380353
130 211601657863345
131 220404977330401
132 226434857491585
133 238890520128001
134 248587130170513
135 255224601807841
136 268924868889601
137 275992158922705
138 301906846248673
139 321581401897393
140 346530883082401
141 350835564371041
142 373005419694481
143 377570917835905
144 386836026387553
145 391536290199601
146 415727915702401
147 451590252996625
148 462278312207713
149 467697696866401
150 478688943089665
151 518796936391153
152 530736533046721
153 536788201438945
154 549057145375873
155 613812753801313
156 627467681917441
157 655506561513601
158 691955343273601
159 722266480589473
160 737815249528561
161 761639415828193
162 786075074445025
163 845535617173633
164 863168711338081
165 890168791148353
166 917840337289345
167 955801770485761
168 985088740371793
169 1045816296638401
170 1066711074693265
171 1098678187029601
172 1109502523199281
173 1164911461384321
174 1176254237504545
175 1210813726886401
176 1270214443260001
177 1282369521199201
178 1344548690537041
179 1357269027214465
180 1396008769167601
181 1517565179830273
182 1545693527720161
183 1559913248331985
184 1588666644808993
185 1632590276442625
186 1677480104336401
187 1738863605664433
188 1786069841275105
189 1834295789661601
190 2020115917209601
191 2037727986061825
192 2127640520736865
193 2201831897222881
194 2297466444031921
195 2356423183157473
196 2416584098676385
197 2498703563524801
198 2626054345238065
199 2669639368741633
200 2736100182501505
201 2803878090975601
202 2826766776261121
203 2896331146221073
204 3039568350000001
205 3163212562658401
206 3395894739419953
207 3422570928537601
208 3476426231480545
209 3558478331066401
210 3586170642468961
211 3670283594083393
212 3727230286525201
213 3755967476279425
214 3813973611350113
215 3992305143657601
216 4022664745656481
217 4114853406423553
218 4669715172306241
219 4773559504482433
220 4879243092541105
221 5023057681488721
222 5359056684240001
223 5553346179110401
224 5834777319074305
225 5917246377430753
226 5958829119843601
227 6042695925186145
228 6170264199014401
229 6343697250264193
230 6431864048200801
231 6476313535287025
232 6611138501234401
233 6887524600750081
234 7124839651257121
235 7173078073141345
236 7270338745539073
237 7319363113070401
238 7418205224749585
239 7568467861500001
240 7876297859955841
241 8194063582420705
242 8411544916276321
243 8746402274246785
244 8917783156710001
245 9033521836175425
246 9209380085942401
247 9448107055736833
248 9569312764512481
249 9815455895829601
250 9940412369631745
251 10387819878994993
252 10518564884486401
253 10717147692611713
254 10784004312026401
255 10918718518007665
256 11123310954405601
257 11192185744753681
258 11400859686445153
259 11755557635329873
260 12491436483705313
261 12719237862948865
262 12872942902264033
263 12950350645083601
264 13908639127998385
265 14073725006232193
266 14156853699660001
267 14578410165404401
268 15097471035706081
269 15185400169233505
270 15631212567067345
271 15995348707643761
272 16272878532525793
273 16554247318672225
274 16839494756198401
275 17718909973205953
276 18020074383932545
277 18223115450520673
278 18325320004676401
279 18948220513927201
280 19480142040035041
281 20134145960699905
282 20579820953531521
283 21494846594212993
284 22321929919788241
285 22684095407118433
286 22928139399559681
287 23050946520823105
288 23298139423963153
289 23422528580841601
290 24052469242838401
291 24826212259887601
292 25220479883673313
293 25619740796304865
294 26847957550669921
295 26987282422188145
296 28122833867310001
297 28267423983052801
298 29897530303599505
299 30354903754005601
300 30973424564175073
301 31443898391671585
302 31760710960743793
303 31920071976000001
304 32240713048768225
305 32889725257887841
306 33383309154959233
307 34219104324473953
308 34388254304367601
309 35244067511606401
310 36470745754217425
311 37367671626238465
312 37914239742627601
313 39026562586427521
314 39214460968683745
315 39592428916102273
316 39782502654602401
317 40743852822540001
318 41921910758154241
319 42120875348369665
320 43739942866401601
321 43945777546026721
322 44567935380715873
323 44986607302941361
324 45197119856093185
325 46261536758545825
326 47127428310997441
327 49123133241573601
328 51888652940925025
329 52361439402534913
330 53077074936362065
331 54043405104868081
332 56018288220993073
333 56269153438310401
334 56773580133007585
335 57793286149884001
336 59876653016027233
337 60141242341479601
338 60673227058168705
339 61748490162364321
340 62564897880156673
341 63389918161904785
342 63944749988455393
343 65632596104552401
344 65917335811367041
345 69115207181709745
346 70008541448882401
347 70308363479150161
348 71213998189648993
349 71822921563814401
350 72744109946765713
351 74930338177171681
352 75883234067749153
353 76523865630372721
354 76845799845394945
355 77818108920848401
356 78471764334329185
357 79460476381440001
358 81467797872313441
359 82486557238468033
360 83515482924338305
361 85956272264747473
362 86664018775894561
363 87734372504136193
364 89906806530914401
365 91378847464081633
366 92495480073081505
367 93245946612506353
368 98243579763460225
369 101827283981885281
370 103862951053060321
371 105514813834466401
372 106348589380790785
373 107609127599610001
374 108031952753155201
375 109308409152440113
376 114092381493669601
377 116771537977436161
378 117222915656697985
379 120884420173406401
380 122749165929822433
381 123690128737477681
382 126547693190470945
383 129948013400510593
384 132421258366077313
385 132920395628210401
386 133923185520372865
387 135946922051258881
388 137480719190020753
389 139028329032066145
390 140067788601065473
391 140589844661414401
392 141638626674642385
393 143223526603260001
394 145358763377970913
395 146435889240512641
396 146976841355924065
397 148609296818841601
398 151362265740285601
399 151917723028737121
400 154719523748687761
401 156990597282750001
402 158136091185556225
403 162198091205663233
404 165150290690777953
405 168749508087896401
406 169355430324984961
407 171183647690641393
408 172411205630731201
409 173027619783155425
410 178022675898597601
411 182487372653511745
412 183779313557056273
413 185730934868133985
414 188358851250866401
415 190349240684951713
416 191685488506752241
417 197791795101081601
418 200555172501919873
419 204052736935478593
420 206174584325533825
421 208314046385780401
422 211194252293854033
423 214839217302538753
424 219279423175394401
425 224552133153813025
426 226077099658188913
427 228380073268580065
428 230701776471381601
429 231479859362986081
430 242595242946000001
431 243405243072012001
432 247487762720751841
433 250793061760149601
434 252458901617416705
435 258359188949610673
436 260065087279320961
437 263503916829060001
438 268730278150865041
439 271374373446644833
440 276725001658089601
441 278527177349787745
442 281248034462222401
443 290471525327096401
444 295173135849945601
445 296120721419839681
446 303789353301487873
447 316589069335584865
448 318595966752172033
449 319603224814473601
450 325700408023399921
451 328783697043701473
452 330852163053202561
453 337120103036109025
454 340289495799674401
455 344552386666285633
456 346699792915192081
457 351026725994055601
458 363148961381388001
459 364267374377998225
460 366512467041100513
461 367639156878818401
462 374457626370353281
463 390761292867660001
464 391947214020133201
465 395522263867094113
466 399123353402518465
467 402750624617577601
468 405183421157495905
469 408854645441049601
470 410084282628407521
471 417524384150505985
472 420028271415520993
473 427612095006566401
474 428886645846234241
475 435305068979395681
476 436597925461669105
477 447051757312868401
478 448372441097871361
479 459050675115981313
480 463107062474190865
481 476835938629194145
482 488051818532460001
483 493738350022374913
484 496601423621810641
485 498037932468392065
486 500920923020353633
487 502367416251711601
488 518500534529345761
489 524468823301500001
490 533524186285683841
491 538098531065117233
492 545792122869581953
493 547341347363277601
494 550450350238514545
495 555140329091186401
496 556710739252242961
497 561443305578295393
498 569402397732812113
499 571004992878902401
500 580696511331360481
501 588872903668553521
502 590519178631839745
503 598805874658941985
504 610563275020355713
505 615658350735455665
506 619073922762594433
507 624225688583935105
508 631148001867102721
509 636379926976873873
510 641646490898009185
511 655861314331490401
512 666686851982282881
513 668504922545918305
514 672152962677592753
515 685046724480574561
516 690632833058976193
517 694377106486534801
518 701914372341764401
519 711427846817001601
520 719112656562596353
521 724919727417475345
522 730764253032290401
523 752517556135899841
524 758539271829935233
525 760555054092069601
526 770698349969637601
527 785080487241470785
528 789228855855013393
529 795484271392739425
530 814488878735466481
531 816622723258427905
532 827359135655115745
533 842579526545956993
534 846969095311970401
535 849170729470848625
536 860247683133761665
537 875949312599107153
538 880477342933698721
539 889589579526878401
540 910368092403417313
541 915037834413709441
542 922078359224626033
543 924434806712793601
544 929162154714734305
545 936289420032693601
546 938674869609037921
547 953089878351072385
548 957934035597444193
549 982451171345989633
550 1009997163875120401
551 1025280576128016001
552 1027845700193536225
553 1032991350607504513
554 1040748447481665265
555 1048552075148709601
556 1051163660656571281
557 1059029654634617953
558 1088275513053960001
559 1090965933346111201
560 1099069135842998113
561 1120913305206143905
562 1129193840467929601
563 1145901720648152161
564 1148705491629063985
565 1157149749688140001
566 1174187244491082241
567 1197215466936625153
568 1200119214043881601
569 1205943610968676945
570 1214722586060258401
571 1235405784175513825
572 1241366717914635313
573 1244355800918630401
574 1271517528271378753
575 1308468834933136801
576 1324116454922108641
577 1333576643755057633
578 1336742027266581601
579 1352659233557595601
580 1355860792512213121
581 1371959648140253761
582 1375197691727695585
583 1391479747030882225
584 1401322762078898401
585 1404616116190581841
586 1421175897138977281
587 1424506516554496705
588 1441253411561192545
589 1451376903302726401
590 1464963299817199393
591 1516821419361639553
592 1534430023875214273
593 1537971287211122401
594 1555775812858590001
595 1570137827979509713
596 1580978784667373665
597 1599180052802233105
598 1632364581406815361
599 1643547672344036593
600 1666097726630450401
601 1688894620262300881
602 1692718242546866305
603 1727443468860382561
604 1739144330351880193
605 1746980066092312801
606 1758786601840746913
607 1770656884741016065
608 1806652797776709121
609 1810688205669253345
610 1830973553666281585
611 1859678066730940513
612 1872089667388827265
613 1880400818371889233
614 1884567448368489601
615 1892922866361412705
616 1943679928940167393
617 1947958333549410001
618 1973787254918111041
619 1986804052772552833
620 2021851551128943745
621 2039559799309724161
622 2052922233404110993
623 2066354612449686625
624 2107074165210925681
625 2143805887507645873
626 2148433137948518401
627 2157711609030953185
628 2171689396303140001
629 2176364721668373601
630 2190439031890821313
631 2204586061727220865
632 2228326808647682305
633 2242669135325673601
634 2271575338042318561
635 2300778837536385025
636 2345146525060678081
637 2350118214110625505
638 2365083894367365601
639 2375103299358679345
640 2420611726446144001
641 2441060284064438401
642 2503236515529644545
643 2513721261303336673
644 2518976792198336401
645 2529514225024514785
646 2545386467189760001
647 2550694883512339201
648 2582731679884804465
649 2593481849093120833
650 2631389690434283521
651 2714114011048680241
652 2742146349550231681
653 2759076611286679153
654 2793188003740898401
655 2833410168553501825
656 2850789447109340401
657 2879944343432553601
658 2915244567992221921
659 2921161441660200145
660 2933024010771677473
661 2950890094299216385
662 2974846860251164801
663 2992916336794932913
664 3023227172842261633
665 3029318702644701601
666 3041531219560491505
667 3084585577460991073
668 3103186039859203585
669 3121876124850000001
670 3134386131551920225
671 3153226306762958401
672 3159526457314479841
673 3191178443559695281
674 3197539172044744705
675 3248791009753766401
676 3287659453386415201
677 3313777768947122401
678 3373151133944193553
679 3386460058756679521
680 3406502181364918273
681 3446871103202940001
682 3453636304567100401
683 3473995668593663713
684 3494450935216541665
685 3515002442848665601
686 3612191986787690593
687 3633295290819997825
688 3682920052628716033
689 3697197686621318881
690 3725885795273493601
691 3761996068467464401
692 3791085403083534193
693 3835056540460034401
694 3901777361652704353
695 3916729547296197121
696 3924222810083281345
697 3939243741285309073
698 4030338222591945841
699 4076513088358660705
700 4099758683718297601
701 4107530735974216321
702 4170132451251571393
703 4193803908914615425
704 4217582740211492401
705 4273486295167223905
706 4313779111552521745
707 4370699067007264993
708 4387071774371126401
709 4511437500693024721
710 4536645693985099873
711 4561966444582661185
712 4587400129001040001
713 4621488035395725313
714 4647186701002038865
715 4664382562920784033
716 4672999561542933601
717 4724969388897313921
718 4751127118553063473
719 4768629870566626561
720 4777400568829788385
721 4803790123260660001
722 4901551379280046081
723 4928487849155222353
724 4937492940695145601
725 4955542612555957345
726 5037420560117022001
727 5046584502802612225
728 5064952398092812513
729 5120377211609049601
730 5129661664797257281
731 5157595861179725953
732 5176286169279412321
733 5299098226453556113
734 5327767762539322465
735 5356561252447737601
736 5375825973860189905
737 5414521700620721521
738 5463204373789868161
739 5621347118296063105
740 5701780039386038401
741 5711898546352995361
742 5742340289150126593
743 5762706788858277601
744 5772911686001239825
745 5793364851533193313
746 5803613150622050401
747 5855072424270123601
748 5927727991906578145
749 5959086031914674401
750 5980065015218574385
751 6022200237496942801
752 6075202905654704641
753 6107183198063215633
754 6214758202522695073
755 6236453968727819761
756 6247324550094211585
757 6280027277192250001
758 6445601613188517601
759 6467939493999548545
760 6512801049503016961
761 6569227684277143201
762 6603270940549274113
763 6637455186786328465
764 6683254255759314481
765 6717769181451747553
766 6787226828571302401
767 6810506610877365985
768 6845546015640540001
769 6857257811182178401
770 6892489409644067713
771 6916057483003644241
772 6951530434168206433
773 6963387041533935601
774 7022912999709801601
775 7034866891547466721
776 7131085218182594593
777 7167437319353485825
778 7289683132249262305
779 7314331235577754753
780 7388675851927154401
781 7476173998952865025
782 7653657080748435121
783 7692124035373263073
784 7821465746831248513
785 7847541622445343841
786 7965745142168127601
787 8018735111389926673
788 8058662344590194785
789 8085368741820475393
790 8125561051114553425
791 8219964897283460833
792 8260691316196871905
793 8301579001011609601
794 8370084810973082401
795 8383840083108440161
796 8452887973626704401
797 8536345164367265665
798 8592348549368011681
799 8662765715915562721
800 8676904387310284945
801 8747874927387869185
802 8804985064746729601
803 8891209167287856865
804 8963577410245328305
805 9139185017199906193
806 9153942296721360001
807 9183514045265661025
808 9242886817410236641
809 9287617594812601633
810 9317534199722164081
811 9377598685908675601
812 9513876698830449793
813 9590268443824216513
814 9636338504093019265
815 9682585444849719601
816 9698040486464225281
817 9744524059577279953
818 9822392643377244673
819 9916491199684860001
820 9932244161240545201
821 10011309549786023041
822 10058989934895278833
823 10106851815278087905
824 10154895708588069601
825 10219238260772758273
826 10267708869535737985
827 10348901798609058625
828 10397863555809206401
829 10414225257777126241
830 10463433984205842433
831 10512828549795361105
832 10562409480422421601
833 10645459940776928401
834 10712275736168780593
835 10914738597881348881
836 10965829499502790753
837 11154802215056760001
838 11172109895701720801
839 11328847881365691601
840 11363916258764937505
841 11434313542873677121
842 11522800302516977761
843 11791552550594381281
844 11864059957835097601
845 12028506147203911393
846 12065296167914371201
847 12083724904786595425
848 12176206678926346465
849 12231966958627197601
850 12250599045151632481
851 12306631574665551553
852 12344100360100805521
853 12513840979202640001
854 12589878070161971713
855 12704626314701205601
856 12878316030289189873
857 13034296843831723825
858 13093177776209330401
859 13112851969343935441
860 13231394383763210305
861 13290986215678953601
862 13390782931495094401
863 13410814016993806561
864 13511329337726146801
865 13531504531170753025
866 13592174758066304401
867 13693775254019481601
868 13837035742273087345
869 13878186749227467073
870 14127153699173991841
871 14148061130503431265
872 14316213289959957601
873 14337344228589142321
874 14443373527914360961
875 14464654463742602785
876 14571435740565491425
877 14786890167235019905
878 14830285266636819553
879 14852020988236239601
880 14895568887123927745
881 14982971135075048161
882 15159006462070439713
883 15225444665200433665
884 15292115610273795601
885 15314391084630679681
886 15448589690271262945
887 15628982885795340001
888 15719809216833033313
889 15765380455549501441
890 15833935420576942033
891 16180296860799060193
892 16203601331937810001
893 16320526820535974401
894 16343992707319784641
895 16414552364214805633
896 16461727365418282081
897 16532693178376580353
898 16603903525093513345
899 16699232131389749761
900 16771015514262603793
901 16819008087392028001
902 16963645402664637265
903 17036336249722389601
904 17133644786349833953
905 17280440828655206401
906 17329595798924738785
907 17502519833234114113
908 17651836641129927601
909 17777044230745449601
910 18080442898789146625
911 18156935990908616401
912 18310698862342735681
913 18387969953811841153
914 18413784873370101601
915 18699667384860633601
916 18804500576988470401
917 19042094790984094753
918 19175125536044789473
919 19255300165686540385
920 19443417511131894913
921 19497434473688300641
922 19524487937851982065
923 19605828561521061601
924 19741998538696215601
925 19851478368194853073
926 19933906539249727585
927 19989010601508321793
928 20071895121133534225
929 20490452139286904545
930 20688153177160315393
931 20830300184618582113
932 20858823116589452401
933 21030617575429200481
934 21174642634290743521
935 21203542101519729745
936 21435875641670490001
937 21465059947489334401
938 21729151835131725601
939 22085311192001549185
940 22355483051458633441
941 22446125518842328033
942 22689276945765210145
943 22965336280980424801
944 23057950772015862913
945 23088888579099314401
946 23368826029850366353
947 23431401509326161121
948 23525516001879171073
949 23556954613145990401
950 23714652234037500001
951 23841417426276556513
952 24000635623252205233
953 24096574084976404705
954 24192819099875037601
955 24321623915820084673
956 24386231726619618961
957 24483400810105783393
958 24515859245134110001
959 24678668205200822401
960 24711333545930603041
961 24908052736062917905
962 24973903467063123553
963 25072940634084255745
964 25172291747715512401
965 25205478680378156161
966 25405336108000038625
967 25472236232315843713
968 25707497406141097681
969 26012526921905078401
970 26080702817133785185
971 26183234611704240001
972 26527338638090643601
973 26596591540776974305
974 26735531249840977921
975 26840116588602425473
976 26910021790383550561
977 27050269157941260001
978 27120611778473937025
979 27367964255500759633
980 27474523365088017505
981 27545746978302884353
982 27796193738593907761
983 28012309275879976225
984 28084645736920774513
985 28120869962624678401
986 28668733798223996401
987 28742422832677646785
988 29187745626007436833
989 29299934138701883905
990 29412467360388579601
991 29638571106963692161
992 29866063230363984625
993 30133233979908750433
994 30248319399688207105
995 30325238163749395153
996 30363756180322281601
997 30440909631503566945
998 30790043468350311601
999 30907130582482905313
1000 31142373419599833601