1 294409
2 1299963601
3 4215885697
4 4562359201
5 7629221377
6 13079177569
7 19742849041
8 45983665729
9 65700513721
10 147523256371
11 168003672409
12 227959335001
13 459814831561
14 582561482161
15 1042789205881
16 1297472175451
17 1544001719761
18 2718557844481
19 3253891093249
20 4116931056001
21 4226818060921
22 4406163138721
23 4764162536641
24 4790779641001
25 5419967134849
26 7298963852041
27 8470346587201
28 11004252611041
29 13685652197857
30 14685655594249
31 15418081868617
32 25533441796501
33 31765856784481
34 34477679139751
35 35700127755121
36 42586117214257
37 46241585169121
38 74031531351121
39 77833567590769
40 86483161466209
41 92327722290241
42 112374872517529
43 113026134157201
44 122570307044209
45 132728666472001
46 144504006315841
47 145253580286081
48 156016805555969
49 186779170627561
50 194381646372811
51 195220352403121
52 195809339861929
53 199185622930009
54 206175669172201
55 212266680678001
56 220853137585921
57 251615501524801
58 272125739596481
59 272799315674161
60 277819521033601
61 310300944566257
62 312239143177729
63 312790579286329
64 364574849293201
65 411943338602881
66 474848619192001
67 485132642280001
68 497600946604369
69 501291932351689
70 522543632778001
71 561868720499881
72 697147038408241
73 698266795682017
74 704077371354601
75 726693182050249
76 806378093615641
77 818159632561489
78 847577589374881
79 883529008404841
80 913671191480401
81 918232256400929
82 1025232242807137
83 1035354332004721
84 1071741073831201
85 1097277483260521
86 1098364954332001
87 1146654351705601
88 1174103262876529
89 1407688664988289
90 1410449244539689
91 1687660433615521
92 1863736198577401
93 1882982959757929
94 2031356908867969
95 2118789053679169
96 2187327342530809
97 2247407179336441
98 2377625377729801
99 2516759613761329
100 2643013979897761
101 2901482064497017
102 2926446806327617
103 3018694485093841
104 3046337392794049
105 3266144984012401
106 3525224334502201
107 3592651570987681
108 3598777513751113
109 3715607011189609
110 3777915589524001
111 3931514590793329
112 4025130566676841
113 4133685643384321
114 4192938532940041
115 4374089100540001
116 4588849789717201
117 4683809578129849
118 4925930867128009
119 4953325236436201
120 5195855080197289
121 5408795861326849
122 5476760539703041
123 5516564718607489
124 5584061883450961
125 5636724028491697
126 6024797743692001
127 6137426373439681
128 6176434507541521
129 6441811333734169
130 6640030482273541
131 6845182347549001
132 6853883413887361
133 7162114673313601
134 7323801612379201
135 7382343512194561
136 7867568168104009
137 9299258296114753
138 9502171985066401
139 9511099846865857
140 9698807445305761
141 9788333868576721
142 10106301250661461
143 11010380284660681
144 11160866781028369
145 11528453174628097
146 11618370154137601
147 11636718850063441
148 11737963041481321
149 12029885538166369
150 12837231302405329
151 13094601573900289
152 13207098576232009
153 13869768668868451
154 14853178330197049
155 14987802403246609
156 15041370636082561
157 15255044718518641
158 16123704592532041
159 16137952561110241
160 16643539624085761
161 16991713674832681
162 18757589803137721
163 19203352227221761
164 19644789361040201
165 19656557489600641
166 19657512601206481
167 20514175840791001
168 20561629227825601
169 21656392573684051
170 21879118234722241
171 21992623472573953
172 22362731158091521
173 25030640660282281
174 25755791830027009
175 25843217012688601
176 26398239274814761
177 26806300525978201
178 26983795824437761
179 27168402240362881
180 27396507825905401
181 27804140192384641
182 28873749391216417
183 29128900366514911
184 29580395432620969
185 29620481721891121
186 31215280446901321
187 32372357940745681
188 33410518296695041
189 33693428439500257
190 34145471279535409
191 35146876182793831
192 35481023975424721
193 36392286242807041
194 36662891986381321
195 37156008970468009
196 37337267174830081
197 37469453818419481
198 37541533596291649
199 37983770721011641
200 39539614290234001
201 39751337964551401
202 39846422199391361
203 40407261656018041
204 41151980918390707
205 41362684844476321
206 41529942291007081
207 42833504923670161
208 43379007491221711
209 45942556999692601
210 48997819093715329
211 49911671353092121
212 51406502768687809
213 55602930827871001
214 58977359678663761
215 61207105212115201
216 61357874209950529
217 61780438475854849
218 63381269755812961
219 63560435857574041
220 64918488654946657
221 65195379297347041
222 65359823536091449
223 65505016515602401
224 65564458113060001
225 67722901392411289
226 67799010614306401
227 68478220555606369
228 68518087633240561
229 68959052911887769
230 68976886849817521
231 69564680744428801
232 70164748706689729
233 70987036233629881
234 71181696666352897
235 72289759145393521
236 72653930923014481
237 73269524026756081
238 73792315843333921
239 74872571365809673
240 74884853262465361
241 76050827277221521
242 76143994916705281
243 78396950544396769
244 79751671614931681
245 80019881646445441
246 80091521154122689
247 80159915834573329
248 81079068844952641
249 81558956130208129
250 82367640349544881
251 82714829553427969
252 84858932967209281
253 85584912722957521
254 86902030931787937
255 87400717287765121
256 87887269463599201
257 88189878776579929
258 89461948216687489
259 91308104562087601
260 91676552271304681
261 93468367083238801
262 94175335134437761
263 94246561634736241
264 96112112453637481
265 100761059490019921
266 101333046133292401
267 101584014822543241
268 102567478394008081
269 103797147827086081
270 104656009972913281
271 106164066445535881
272 106610591676634369
273 108751512135174481
274 109993260346823449
275 110459271050745601
276 111274690161037969
277 113790507141161449
278 114601068634926721
279 115023827944252009
280 117705577358608201
281 119494257305553401
282 122079321820638001
283 124110623325759001
284 128477297095887601
285 130203042660361441
286 133772151103500001
287 134843540018452201
288 136291942929129241
289 136922877901053721
290 137382143966553601
291 138730263089211949
292 143917341167273059
293 144189832504318849
294 146208060196466941
295 146875071047174401
296 147446826054345721
297 149121391824105121
298 149193236666160649
299 149230042617461401
300 150703986026652199
301 152093816238595771
302 153742743142639201
303 155345314178179441
304 156931462833724801
305 157819003352904169
306 159699660737755321
307 162994546428145057
308 169979568280802281
309 176241687453738001
310 178644237332652001
311 180321818373848321
312 181913824914115321
313 182439383530479121
314 182713994962783201
315 183033760212672001
316 183552718008327991
317 192953216299459201
318 194984228428868089
319 195322542648636241
320 199646315916157441
321 199718764592356417
322 200475184885557121
323 201123533349617761
324 201752810886089041
325 204482919124364689
326 210815261244555001
327 214655926978730161
328 215453244139615441
329 216919523887351561
330 221179298950581841
331 230720668622745121
332 233119601622113977
333 235442610187434289
334 236784710346397201
335 237754444982519809
336 241479728927905969
337 242878279513120417
338 243279965910083041
339 246544485639202801
340 247619176328140849
341 248833540349236441
342 248962961168917201
343 252962039731249441
344 261865073879174881
345 262719681899532001
346 264323603011905001
347 267307161661264873
348 267635081157292801
349 273521539199012833
350 280725426126288001
351 281002534010162929
352 288363823328884801
353 288683337211931521
354 295850249251249969
355 302509933576488961
356 303023416274704009
357 303129998323296211
358 304423897726980001
359 308504476024654201
360 313470548374553209
361 313967838535676641
362 316802837455297129
363 317624356703339281
364 325808857022519641
365 333818922190744729
366 334509900433721101
367 337329405712451521
368 337658441138678017
369 355259003312828161
370 370867563024054721
371 372335442871883041
372 379926648428843881
373 384854873598971569
374 385084833652147201
375 387611530735686841
376 393467315403179161
377 408967682909446081
378 422484107327305921
379 423919806337954081
380 435118828029220861
381 437596695135460369
382 439330302466052329
383 454335933458504953
384 455671476180107281
385 467480206902847321
386 475913337195625561
387 477230437906068529
388 480299007900045241
389 488787839397351001
390 491269311679146001
391 517435724049940081
392 518726638348184449
393 536656047487522561
394 536825795648323501
395 541119897513547201
396 544699017423758809
397 550551386896770601
398 562379192570442421
399 569270080535242969
400 581720825648676169
401 587081005766421121
402 587091815603985121
403 591346446379212889
404 593284224184522921
405 608187424599317161
406 609268102067823409
407 614548829486677681
408 615144173624160727
409 627251237864094097
410 645416582473403731
411 648629558284430977
412 650831263414299001
413 652933729174632001
414 654319041230576401
415 656141382966112297
416 660772467481961701
417 661827058506633601
418 670107676067477761
419 686756168891991001
420 690084005698600129
421 691313068831020481
422 692071659475885081
423 697595561114715481
424 700705956080852569
425 701871928594426081
426 702843777477384649
427 724056403075993201
428 733814610836305951
429 746139393134794441
430 747276800982563521
431 754403339511769249
432 764430984099213601
433 764552212298035201
434 769799104029350641
435 775226226832115941
436 800239116605477761
437 811300928473745473
438 815839890428692711
439 821913287229734113
440 822682199613026521
441 825434420820456529
442 834054630755693761
443 835314927300476281
444 836334170754213601
445 837169867511824001
446 838850966552611921
447 838936410062728321
448 841588959000544849
449 842430951097045633
450 856664097453943561
451 858500228165825281
452 876583401442998481
453 882142144497169921
454 884528758744498921
455 897671278049358961
456 897899614325144551
457 905102829153608401
458 905416012252116289
459 910903470908946769
460 928380836329493329
461 945094039980445441
462 958266773114493529
463 962712625971101041
464 965277979213752649
465 965740573645177201
466 973637833704706561
467 981780757330243231
468 990411354834609529
469 995333083076695681
470 997251780414294289
471 999876281506066801
472 999987515379253441
473 1031949470580909409
474 1068730214817967027
475 1078467993915321241
476 1095494561711070067
477 1097184878526765601
478 1129991481726940801
479 1149131566783366921
480 1154160066012043201
481 1154711093560252801
482 1159690848698229121
483 1164149532314468281
484 1171160184243422881
485 1184695693602862081
486 1187385857140235761
487 1188690756979491361
488 1199587991670076609
489 1204822417239303001
490 1204983454249478401
491 1211963936141768041
492 1248767267023032121
493 1249146600549954481
494 1255081119232931761
495 1257338564549343361
496 1282974909204466801
497 1287390998382007681
498 1303173379982932921
499 1307966889839283913
500 1318104490222560769
501 1334420855479424641
502 1334771481390721921
503 1352351312650128337
504 1361059733056788649
505 1366520251157221441
506 1393956669336286681
507 1399363654631703601
508 1415245842200291713
509 1415601001425108889
510 1416465261677832721
511 1422190326611289601
512 1427759222627436481
513 1441619915636197201
514 1447172709747808249
515 1452019591565341921
516 1453698979428958813
517 1458500973705154369
518 1461447549926044489
519 1470022979558080921
520 1471218298468857793
521 1477282849218259201
522 1486036244132753809
523 1486185233265740521
524 1489685301469898821
525 1501572691849929481
526 1506725348160695401
527 1518361894454897521
528 1559050632978350401
529 1574661134293660729
530 1588817901773059129
531 1591214073237951121
532 1595061021743457769
533 1599440269950273199
534 1614968771690041561
535 1617222927481631401
536 1620000676512298081
537 1621491474983069881
538 1629237790721523529
539 1632992333600369281
540 1650685190171671921
541 1670980503065714821
542 1682632927884629761
543 1685904592626508321
544 1700186254355392801
545 1700640209559784321
546 1712752881276386881
547 1730915239827538729
548 1736579734635802249
549 1759904520385571281
550 1780891619734956961
551 1781320703761097857
552 1783784084863575889
553 1785902413322818657
554 1809913923506703169
555 1871894889708893281
556 1874413709424617089
557 1921558769114552881
558 1927379380294062001
559 1977097621093497169
560 1983951758018257921
561 1984116838004555281
562 1985687088542890921
563 1993619148608152801
564 2027505359840099329
565 2042335720781118181
566 2074812251177850913
567 2076189543252690097
568 2085824655183538441
569 2100060348546462121
570 2102458912702006951
571 2104558140851052001
572 2115070087845599281
573 2124799919796109249
574 2126869762939896241
575 2129485865440924801
576 2131335225739296721
577 2137254487490711161
578 2152912350960402721
579 2155326710251188601
580 2157431806476676369
581 2165852849668004521
582 2167608269747502401
583 2167964774492370001
584 2170701416034473089
585 2190651972385239001
586 2233676068579575649
587 2238933876108663241
588 2290602125085734809
589 2300109468302827633
590 2408162045451355441
591 2433956302514248513
592 2439979801421352961
593 2458138581005613661
594 2490771396963392281
595 2494617240756634921
596 2525100073631486209
597 2528391605429236051
598 2528826961062188161
599 2537034714119165041
600 2557289372130376801
601 2600029249478151481
602 2603428395301184641
603 2667272447029219201
604 2678990326230051289
605 2694414140128999081
606 2701439061691062001
607 2712822576987107521
608 2753983928834026561
609 2777312304334204561
610 2803597449579888193
611 2820792030503299651
612 2833070663670443089
613 2839349078882554801
614 2851082896987784791
615 2866038138212933041
616 2872860111781762129
617 2902204692786266281
618 2906599143736611649
619 2919811645447343641
620 2920818111179072941
621 2935606527875564281
622 2967912468988016761
623 2985937090843615921
624 3045587102580976201
625 3073508612200091521
626 3096529316593027057
627 3105114228436474801
628 3112038940602924361
629 3127102614553510321
630 3147578025544425601
631 3147731367991301521
632 3151667082972713329
633 3169983023895981889
634 3170517617072553067
635 3172097772468063601
636 3172634179767154657
637 3229521995456785081
638 3232787812292592721
639 3280706145451372441
640 3284700784527297409
641 3287441496861964081
642 3311019555729085801
643 3316452411587802481
644 3360111950454969361
645 3366837255450971761
646 3373955068159272169
647 3385530894818317393
648 3404515680327142657
649 3419384695602873241
650 3419901750502757521
651 3471101070947252161
652 3475323715200662473
653 3490678346168569711
654 3501887986515851521
655 3536139612864156481
656 3548613855787878529
657 3605995284958373401
658 3616416821454341521
659 3635890431366473281
660 3652806382565829409
661 3692859156712807201
662 3715017099827946001
663 3736622260675948561
664 3758435169229049761
665 3786283189773274609
666 3798551953659845761
667 3810521847623599681
668 3830647541287058641
669 3833064443148345217
670 3852520757715800017
671 3862171975301537041
672 3908346389537873329
673 3915654940974324169
674 3934580418374186881
675 3943673813084040361
676 3969371372852351341
677 4009391538461429761
678 4024227124362347641
679 4035956990027701411
680 4070716920042085741
681 4124011961201272489
682 4129783868139789841
683 4196263405084255441
684 4206994362278850169
685 4213656774814853521
686 4230620208495878401
687 4245958899590617441
688 4276433637670180201
689 4289700745197753481
690 4301455387659369769
691 4314241115266064641
692 4343081344597699201
693 4413678007113975601
694 4437827363109848329
695 4457372293114965121
696 4499410354801193521
697 4533927213746338129
698 4578747705327280897
699 4624098664067171209
700 4683193973201229841
701 4733665588038547801
702 4756318888954526521
703 4773103757786891881
704 4787590240745244001
705 4791233338981689601
706 4801542659331484609
707 4817383633980720721
708 4865695491413301889
709 4959776418037064209
710 4962442059502153201
711 5072297865837636457
712 5079228300837886801
713 5107799791709500033
714 5152504991238933121
715 5160505973146256401
716 5194391582894335849
717 5253650252229490819
718 5312010129244340689
719 5318241440701549501
720 5332836234469438969
721 5459738052677388409
722 5462539477494582913
723 5493304789418799181
724 5502817757429332201
725 5553983068249259881
726 5556650554273216609
727 5563656441562497409
728 5571063922287820141
729 5572467792547621561
730 5586873121830609001
731 5618177281115306161
732 5745504485052250129
733 5746922560384346641
734 5757506472423947281
735 5781633264499068289
736 5794404262801108021
737 5818808275604430481
738 5829756814849896601
739 5838757358245299361
740 5855272662959556481
741 5863893537279117121
742 5880533648288224609
743 5887943400780148321
744 5927227214126799241
745 5944737383373342241
746 6073798051594178161
747 6191112535271017201
748 6261109682097475801
749 6290031474715632001
750 6310125887623005241
751 6373425938472273481
752 6389388330200557741
753 6421346273635807681
754 6478446703975844641
755 6510883796263612081
756 6561745633207423201
757 6622240019603944321
758 6641912145751830361
759 6660817103096829289
760 6713328539855044801
761 6731300420501816881
762 6770398904063155969
763 6779925282265756849
764 6788599354411184521
765 6823388439506700001
766 6869766941628916753
767 6873352230221035441
768 6946741436501641321
769 6972869803533765121
770 6975477549700650937
771 6984892645208795521
772 6999971273775355201
773 7033046418221386681
774 7049034387750337291
775 7082674940225163241
776 7092500109276343609
777 7115735578542645601
778 7124457714927205249
779 7129114374873354001
780 7130263822875374689
781 7173232502153088691
782 7177745728580177521
783 7180058787030731449
784 7261097121513794161
785 7304204744771456161
786 7319366816218346737
787 7354805335333641721
788 7363585030711557649
789 7390240346587943809
790 7397599570082749201
791 7503744980929584169
792 7593611702260128481
793 7607654140545619201
794 7610544931310799001
795 7627780986156289801
796 7665288838260459121
797 7726920560234206561
798 7803997734561262111
799 7811234376213792889
800 7833481256426549641
801 7866766363950093601
802 7875663989696511121
803 7959813217634737801
804 7989119021656740241
805 8035449189372170281
806 8070543447275593873
807 8073081921770358529
808 8087684745282180481
809 8088561242620738849
810 8098486557545710441
811 8105083561195266241
812 8111921883469021081
813 8263620579195522049
814 8278206954207697729
815 8410276099461544001
816 8484644588559219361
817 8650160998948420801
818 8683993000202713129
819 8708999092780057681
820 8712905394743722621
821 8755706748193767601
822 8774162307207803969
823 8878895925979035529
824 8911559114924076001
825 8937583953566314201
826 9042214316173383601
827 9046838497439929969
828 9130797409018939921
829 9141884046843434881
830 9182420305610034169
831 9184246073469766657
832 9317901595214202409
833 9336114239612065921
834 9398002705129140481
835 9404154965145400561
836 9438630905906485489
837 9464189296533940081
838 9573908482744235521
839 9583991609471243929
840 9584953882598099329
841 9607334349544074361
842 9610653088766378881
843 9686775751014885121
844 9742931810774609521
845 9781612822737173809
846 9824943669056477569
847 9857359574994701251
848 9886706560042903009
849 9894241925594390809
850 9947701858936206961
851 10076241290816098009
852 10159564945923701857
853 10258176969722986921
854 10299118069272464209
855 10304093912121145441
856 10354187272500599641
857 10373543674087833937
858 10386066643795453969
859 10403826627268588681
860 10487601125533387369
861 10544076456568055041
862 10588086198530295841
863 10597968372509074201
864 10663751692991664961
865 10765842264703537129
866 10773817903602692929
867 10778984381480249881
868 10780653338274288769
869 10897667365785778657
870 10972742858243841313
871 11001973823955427249
872 11079274577694706657
873 11089236024694124929
874 11176162102582225057
875 11278555042458453751
876 11361547313276985001
877 11485271162921629009
878 11492730159760301761
879 11594259983417162479
880 11608813225393241761
881 11742420523280477761
882 11746432227224559061
883 11789444217663130801
884 12027090718067911201
885 12059976574823119489
886 12071440302871207441
887 12115298310875860609
888 12133465161216075601
889 12353015546489239129
890 12353107744350730081
891 12363288265572693121
892 12372975136912637521
893 12384798658813785601
894 12506240087170964401
895 12516985209451916161
896 12625971263533131001
897 12755557550777278681
898 12764399930718933121
899 12786238923207706441
900 12788710841244225241
901 12838878090712396993
902 12839936288340508129
903 12852494787639391849
904 12870070168811497561
905 12922386151096419841
906 13058705949858230581
907 13058726920029308659
908 13070296899718193521
909 13110911005460556289
910 13286494776200328901
911 13398919083891273001
912 13490912640298957849
913 13495814141120172577
914 13511565474583100671
915 13528761517974457801
916 13541765172313500721
917 13711345850486182361
918 13941017269335208081
919 13987600523731555057
920 14092801678425921049
921 14202603083531925841
922 14216056002471718441
923 14337754134228888001
924 14358989471036710501
925 14366745742448530801
926 14379118187975950753
927 14420037218211789841
928 14450298582940491041
929 14525384031202784041
930 14540187690324058969
931 14578565537042485801
932 14604823564691568001
933 14631709321745254657
934 14776222214519673601
935 14785114121516353969
936 14848340537075677201
937 14895058681865525491
938 14924830435828043641
939 14936711876642005129
940 14974702859538475201
941 14988741683661849601
942 15059591741297782351
943 15075955835308364929
944 15279317649467920273
945 15332390192657500561
946 15376758290671226401
947 15396740316339239521
948 15585147923971060471
949 15632278382257243489
950 15844675326963993721
951 16117769818134254089
952 16262129395207852561
953 16286149037836713241
954 16286476966026400849
955 16373286944558282377
956 16388496952638539329
957 16389290879642596609
958 16477373163042331489
959 16492968133060009321
960 16600382632689976321
961 16687300432026659293
962 16754158915605020449
963 16829426049613562881
964 16835671486040462929
965 16857124524111931921
966 16900749708162030481
967 17010938698104339481
968 17121650322562643089
969 17128826132852803921
970 17200503607962874249
971 17286533460929369809
972 17444824300611072289
973 17595930834841453921
974 17654294695649147929
975 17727138127208101201
976 17749741033306248961
977 17787943500948794629
978 17819801174794372921
979 17832543939366516361
980 17905475062325518273
981 17949402307594388401
982 18306036175212817921
983 18414495019735773841