1 17
2 257
3 4477457
4 8503057
5 40960001
6 59969537
7 384160001
8 5802782977
9 58594980097
10 94197431057
11 102627966737
12 114733948177
13 283982410001
14 330123790097
15 381671897617
16 405519334417
17 691798081537
18 741637881857
19 1700843738897
20 1749006250001
21 2073600000001
22 2333855068417
23 3885692518657
24 5624486560001
25 5801854959617
26 6718982410001
27 7304781885697
28 7412006250001
29 13932481925377
30 14223186420497
31 17455149220097
32 19522293907217
33 23596433203457
34 24376773296657
35 24464657022977
36 25086514718737
37 25811642826257
38 31763098287377
39 35213495337217
40 38194822598417
41 39691260010001
42 48575324160001
43 51126446876177
44 52986810873617
45 55708668702977
46 55871977259537
47 110744809943297
48 116592398457617
49 163161689122577
50 171346110325777
51 175938046618897
52 187416100000001
53 191089815778577
54 220620996195857
55 224307533610001
56 245416161703697
57 255488383872017
58 256000000000001
59 298908276193297
60 302373843210001
61 354779827360001
62 426337261060097
63 571788526410001
64 587857653842177
65 600372506250001
66 646266084871697
67 668070303867137
68 710022319307537
69 822928822333697
70 824158680250897
71 825389916160001
72 946061699869457
73 1001841254319377
74 1003266601779457
75 1128531035955457
76 1234902812921857
77 1239910015070737
78 1353971814878737
79 1477633600000001
80 2017519281574417
81 2333131506250001
82 2343892544647697
83 2473142920335617
84 2723396965502977
85 2784218674364417
86 3343246762905857
87 3396320155537937
88 3581507329724417
89 3697710643910417
90 3982510614122497
91 4063330172993537
92 4166077163064337
93 4170227158671617
94 4253880064594177
95 4394651007802897
96 4556608567054337
97 4824074259269137
98 4879883648794897
99 5026299532960001
100 5079037171508497
101 5171105628160001
102 5424429145724177
103 5702681359210001
104 7623094772432897
105 7814136392940817
106 7820787428966657
107 9888469522534657
108 9896404897416977
109 10024021608641297
110 10032038420484097
111 11342761205760001
112 11970898214560001
113 12127303304929297
114 12229320016097537
115 12558204723052817
116 13216096818928657
117 13394489304270097
118 13434376086443537
119 14271862332010001
120 14282311210373377
121 14450274844815617
122 14844362760453137
123 17405048899814417
124 17514409198944257
125 20543140322918657
126 20819068498964737
127 22066313409454337
128 22080800935210001
129 22474667934167297
130 23052860266275857
131 23067830870712577
132 25753260378194177
133 26030855035366417
134 26047253715091457
135 31973153426227457
136 31992286137743377
137 32068902864149777
138 33709878006250001
139 34371475105447937
140 35063257575444737
141 41350246425760001
142 43864604243398657
143 44645702111727617
144 44670278290661137
145 46720305470630417
146 48108324763210001
147 50006850764317457
148 51139952694405137
149 51167163842560001
150 54483628469936657
151 56949385605615617
152 57839318787748097
153 58498535041007617
154 62194007445405697
155 63080895522082817
156 63367970747761937
157 63463879874707457
158 64170544132731137
159 64915622474277137
160 64948163671695617
161 75349494577893377
162 77222240743210001
163 78828163147223297
164 79469921596810001
165 82620670529629457
166 84587275060055057
167 91368964110816017
168 94822303846748417
169 95038632519156497
170 97046268006250001
171 98862341098782977
172 99712524374410001
173 107708319029575937
174 115422332637413377
175 119997493726023937
176 127167451248967937
177 133868455395987457
178 134541582695202817
179 135499521181939217
180 136462565990560001
181 139440237964984577
182 147217819650785537
183 147518678531212817
184 147759697459495697
185 154941112975360001
186 162834640177729537
187 171025997789986817
188 173665056412108817
189 186889570507165697
190 191314732441996817
191 204062266011690257
192 209570600054681857
193 209648969838355217
194 215029891047480337
195 223623548564682257
196 223952800075818257
197 227681986251632897
198 242366520956334337
199 244998769662038017
200 260691135811174657
201 269003087860565777
202 279841000000000001
203 300027012635750657
204 303736093776875777
205 309364064319963137
206 315069886044426497
207 321070028336333057
208 329019828006250001
209 332218589233156097
210 333216033943752977
211 350403500211210001
212 356316619043045377
213 362777051809735697
214 372450974242963457
215 372571601252782097
216 383918614164848897
217 419254846221175057
218 419386671821295617
219 419782335150205457
220 431513537229610001
221 442252855958651137
222 460359948530876417
223 465186004050247937
224 473217394450944257
225 475965812736395537
226 478726185660973057
227 479163129099210001
228 481206154620779537
229 488556046946008337
230 490332477979653137
231 513716204664320257
232 533333088917323777
233 537926494368956177
234 540792457217333777
235 540952012431360001
236 553181888843616257
237 573913177620971777
238 587544625881043217
239 599691618105037057
240 629898709917389057
241 639794454906082577
242 681685960535275537
243 688926726259210001
244 691417022269890817
245 701251897192728337
246 702609925160636417
247 709038643580616977
248 719060583055360001
249 722821274507393297
250 752009310851567617
251 753235829350560001
252 754463847566278657
253 764135348297502737
254 764342129840357377
255 771189496996689937
256 795624673989937937
257 817804038416633857
258 832257746891571457
259 843557081481620497
260 848466660006250001
261 890836369382768657
262 910011055393440017
263 923044436248064257
264 923759351064992017
265 938386230673797377
266 943219526016450817
267 955140004122270737
268 994600109452960001
269 1005732640326226177
270 1038129496104960001
271 1063863225639751937
272 1083072308697760001
273 1086029776278370577
274 1130845294426410001
275 1176462056173502737
276 1179608726583460097
277 1264867529369583617
278 1306714418079210001
279 1329118727342781457
280 1339168136057256977
281 1382837856377917697
282 1438169142321610001
283 1444158732686181137
284 1447160533941780737
285 1482868340236025857
286 1524085298105942017
287 1535918067884851457
288 1558025458039210001
289 1584296699754218257
290 1594323296176504337
291 1618871723331210001
292 1646642491663587857
293 1656224539973903377
294 1658441707722560017
295 1671419586073252097
296 1678496535904897297
297 1692342433523589377
298 1703254364082191377
299 1703631576242323457
300 1705141051463766017
301 1766734795220263697
302 1788544875752010001
303 1795205568543129857
304 1795597952480583697
305 1820448102667550977
306 1820844617268203537
307 1821241196639420417
308 1826800112696156417
309 1847558996644331777
310 1857601965378748177
311 1869303041218379777
312 1894096002644652817
313 1930710739104030977
314 1944420980226401297
315 1988107050006250001
316 1988530648598511617
317 1988954314878103057
318 1989378048852234497
319 2001695813650496017
320 2022209422344810001
321 2120921080937003537
322 2164378642704445697
323 2251898332238430737
324 2302072761056956417
325 2339651992382410001
326 2355966156989187857
327 2374784359076663297
328 2475560988492101137
329 2530940524721856017
330 2589308998815936017
331 2639763378297098497
332 2646580911597381137
333 2691483101974368257
334 2731037525962690817
335 2744498513001062417
336 2749356628418560001
337 2803222639884860177
338 2886901391014560001
339 2896438136016810257
340 2918405820889682177
341 2963287160684010001
342 3013888893518469137
343 3185241598011434257
344 3211864548779013137
345 3232550860939596817
346 3298923618359317777
347 3318162439989760001
348 3392797205265916177
349 3441756591521529857
350 3450714912100000001
351 3469327053660865297
352 3502888970621214737
353 3557618029992010001
354 3682429112148884497
355 3713461594199635217
356 3785717748002410001
357 3808426313688088577
358 3809116042944227857
359 3822930312443362577
360 3823622010790560001
361 3861810199171210001
362 3951082701915099137
363 4005956792060958737
364 4013842354997760001
365 4062124303143367697
366 4070817597398972177
367 4077346719230857217
368 4087518738003599617
369 4159993630563787537
370 4200671533330272257
371 4220749500970268177
372 4223730124591461137
373 4312370975300010001
374 4670500788362612737
375 4730261764572918017
376 4764434232770560001
377 4908816449108010001
378 4924687367617904897
379 5014785539100995857
380 5058161921727922177
381 5179549827595854097
382 5245001089585053697
383 5304877940637700097
384 5381337009928642817
385 5382230901168165137
386 5441474379391814417
387 5516670230546415617
388 5626761704642707457
389 5639712200931614977
390 5747878205033103617
391 5754454858417226257
392 5755394840832160001
393 5892915980582410001
394 5901532228166619137
395 5965972751501719057
396 6191208531587477777
397 6198162015144185857
398 6217065282519774737
399 6262008642765131777
400 6297132706194874897
401 6422762474018177297
402 6583471868193776657
403 6609504268368019457
404 6681754352167553297
405 6682805789739376897
406 6704914657509920017
407 6775819324032160001
408 6780070151582822657
409 6792834635315343617
410 6824824696426663937
411 6880541635562766337
412 6881616447289858577
413 7103524918555503377
414 7104625749565747457
415 7144340952100000001
416 7844133815167991057
417 7855998191503572497
418 7941819475082572817
419 7964583543544709377
420 8039206809833046017
421 8074290672266292497
422 8252667305301324817
423 8288447163821264897
424 8462816823009673217
425 8596658621090857217
426 8858701801018122497
427 8860000897571732497
428 8930364556709861137
429 8963081873518510337
430 9007721591483662337
431 9009037043421593617
432 9071025980047360001
433 9169273234430054657
434 9513951750969669137
435 9568887992852981777
436 9586793390202429697
437 9592307795231170817
438 9608865284697784577
439 9629592278917966097
440 9630975269746237697
441 9842928277891092737
442 9948789928135019537
443 10235263549430904337
444 10284572558457610001
445 10480644829728819217
446 10615387638376960001
447 10716919563955470337
448 10861496538073399297
449 10973935813301514497
450 10999889288985610001
451 11045801808006250001
452 11047334696349634817
453 11104163815189237777
454 11223132488911360001
455 11275967248922255617
456 11357133906164367617
457 11663820542568960001
458 11763130845074473217
459 11800132544450410001
460 11817859834700107777
461 12009284263175147777
462 12064869463206793217
463 12066507237553368337
464 12372376161977610497
465 12374045144511210001
466 12400771836182945297
467 12402443690689232897
468 12407460268506250001
469 12724880710238645777
470 12860066275166023937
471 12889297106116892177
472 12891018117160960001
473 13374414611221064977
474 13488008417866579217
475 13546862176147538177
476 13552222051652444177
477 13579045290514579457
478 13600532534087520257
479 13605908327114987537
480 13607700612215996417
481 13672340892018282497
482 13731796535736303377
483 13924087742348364817
484 14203341641570410001
485 14205192631730896897
486 14378127059530807057
487 14584706037003782417
488 14586594177600000001
489 14778242716257984017
490 14981403439526585617
491 15089575465160636177
492 15311591820624503057
493 15321385128052777217
494 15395967873884160001
495 16116126748508160001
496 16275433321076449537
497 16485535864834560001
498 16703936014616010001
499 16706026390950789377
500 16722756465515663617
501 16930832755177187857
502 17529850552903342097
503 17703880559335377937
504 18487309880253849857
505 18527942555536592897
506 18573168488145289217
507 18682048520005943297
508 18921892014083773457
509 19136246750400160001
510 19305775426871769617
511 19308105529661915137
512 19378106746876866817
513 19622252154279690497
514 19906817003845939457
515 20303133692536815377
516 20305553504961171457
517 20344299928783360001
518 20470608856052924417
519 20739738059794145537
520 20752033921591681297
521 20801272050263416337
522 20813595260903428097
523 20843193306018021377
524 20900011115835776017
525 21180848652943360001
526 21484696396673308177
527 21878685037898960897
528 22677635116365316097
529 22798810536100000001
530 22843715419503121937
531 23125208709987056657
532 23202672198132326657
533 23837594194546767377
534 23999025881456644097
535 24164033187137191937
536 24460406226567868177
537 24753881702322671617
538 24798832559807205377
539 24846659895754899217
540 24849475421172633857
541 24852291185866759697
542 25035829788546236417
543 25038661375473246737
544 25283077825629610001
545 25757021658933760001
546 26003758994421610001
547 26264002901044961537
548 26328632837658443777
549 26963547556620960001
550 26999486968572539137
551 27536818784872960001
552 27747252449307095057
553 27937364435613286417
554 27949663178884810001
555 28651164383790923537
556 28972059331233841937
557 29216083260252160001
558 29257433707087261457
559 29647634050288810001
560 30031986853602406657
561 30096948947237253377
562 30377487640821760001
563 30548064335064272897
564 31368134460230347537
565 31847002879975933457
566 31867356737153617937
567 32136260136396349697
568 32139674846126382097
569 32485964707704672257
570 32956667803341950977
571 34055834083028176897
572 34666186767494430977
573 35409397575936160001
574 35523373765822630417
575 35896624909916774657
576 36780238898873733377
577 37094845152174567697
578 37618544726397972737
579 38521927304129218577
580 38568889747835124497
581 38946136837781472017
582 39155590595510009857
583 39203131146232467457
584 39489284201410400257
585 40175175064613888017
586 41091229370302857217
587 41124085923880960001
588 41544736526922670337
589 42056274279544810001
590 42169192403264475137
591 42559873802090410001
592 42564089372684288257
593 42631581102162125057
594 42771036253857610001
595 42834537936100000001
596 43404961955069362177
597 43409240150047210001
598 43842969530840883457
599 43920607766743351297
600 44419066432668145937
601 45088796029191786497
602 45265130570678603777
603 45504002012549099777
604 45517300309506289937
605 46109793129022054657
606 46550054017600000001
607 46617718066545610001
608 46834738815506837777
609 46925387401618091537
610 46929923282373246977
611 46966222167485710337
612 47609452914371646737
613 47875953085997775377
614 47958887062871554577
615 47963497663078560001
616 48041928741011562257
617 48134323701940270097
618 48194451851061760001
619 48882966349596327937
620 48887643418120565777
621 49051552368293646337
622 49630846463036318737
623 50167551738511360001
624 50172320687186155537
625 50751877758808166657
626 51273396104371360001
627 53085623525948090897
628 53090599039836160001
629 53494778616107850257
630 53660104243079393537
631 53690204569600000001
632 53755465385054639377
633 54462050764693178897
634 54960788901067795217
635 55839229711762698497
636 55999599829740737297
637 56004778803861156097
638 56009958137196010001
639 58036171697427330577
640 58238573719505786897
641 58243907227484160001
642 58644965531600010001
643 59719147301269463297
644 59991346077876228097
645 60675913983202990097
646 61850315013404271377
647 61900545936100000001
648 62213781706689966337
649 62714046992244010001
650 63171961443441442817
651 63507079177862410001
652 63700802408147723537
653 63752156189211709697
654 64267403468908527617
655 64365077551668010001
656 65662503748499624977
657 66666075372956160001
658 66683783929586769937
659 67824489691406250001
660 68713723235010781457
661 69094889611694285057
662 69520265306623246337
663 70629271229959420177
664 70869955313817686017
665 70975061171634681617
666 71030752756750541057
667 71266256413903360001
668 71895047338564636177
669 72320729209639906577
670 72327003306406560001
671 72408603718598634257
672 72572011664824006417
673 75263123232165722897
674 76276644348706813457
675 77491805038707736577
676 77617422280911601937
677 79405607404397619217
678 79412337049600000001
679 82907545837864151057
680 83011857194595164417
681 83137160715735924737
682 83976146529256800257
683 84708389975769481217
684 85409868315242353937
685 85416976105093206017
686 85787192921333760001
687 85794324248609134097
688 86394944791521610001
689 86402113975895777537
690 86912267589415607057
691 86984301291232450577
692 87359598609422147857
693 87366827746101760001
694 88332308190776471057
695 88587706525813313537
696 89239642785097460497
697 89740171156015210001
698 90680616500304347137
699 91246926202461884417
700 91254395280554622737
701 91493647985975289617
702 92041203824184975617
703 92462909611084960001
704 92780138654199709697
705 92886062839962829057
706 97205765650112046097
707 97621513729600000001
708 97857433099430560001
709 98528193757541610001
710 98536105523926859777
711 98544017766785809937
712 98821246593942163457
713 99273985029669999377
714 101496323650689331457
715 101974453117248010001
716 102911253567938560001
717 103181262376734297617
718 103747542844543058177
719 103903883607297797137
720 104035675979328737297
721 105053021013813760001
722 105601979635708723457
723 105785443043967963137
724 107904028744744960001
725 108770535777563013377
726 109419553426453790977
727 110476085952015914257
728 111080770287465227537
729 113006144377224953857
730 113014912955168839697
731 114521860481839599617
732 114752300062500000001
733 115267610667108007937
734 115615087155135444497
735 116115400925896724497
736 116348240620222778897
737 117725514062492098817
738 119078497401611589137
739 119087617036863471617
740 119855538384806219777
741 119864702615627889937
742 121847248060517257217
743 122349030119623373057
744 122553903529209102337
745 123797941318245000977
746 124437637550659381777
747 124465916421675749377
748 125724464129402410001
749 127184045591055053057
750 128231603444280844817
751 131089401618779424017
752 131639113989493728017
753 133387971050010808577
754 134513549164661588497
755 134523541721076269057
756 135364906009729110017
757 136705129918989610001
758 136735474839083094017
759 136796179834469929217
760 137079737115410739457
761 137536377434558670097
762 138269373771254424337
763 138299978728948490497
764 138402031949268975617
765 140723533991646843137
766 140733870574712764177
767 141199606490527236097
768 141770407990819829777
769 143734587275299393297
770 144755965820491534337
771 145168153650920459537
772 146229067908307576337
773 146324834583797825537
774 146463247260440010001
775 148228569867123360001
776 149728063681040021777
777 149901394513506250001
778 151555553280203293457
779 151763281539036676097
780 152102664934138519057
781 152574364528320160001
782 156499477102699810817
783 157239571862016160001
784 157385656981600769297
785 158637148172332032257
786 159691428535079500817
787 159702793360832987137
788 159714158793179612177
789 162424922552442224897
790 162609162636080210177
791 165274973601370279937
792 165391617013810790657
793 166069366813532160001
794 166209850567393284097
795 166984105086021816577
796 167772854367199210001
797 169572614115848960017
798 170788439887039055377
799 171770599645155048977
800 172058860705216810001
801 172829330706304097297
802 172841389793523360001
803 174026245028477341697
804 174111110004665610001
805 174123236105978515457
806 175570770747406410001
807 178184248855840751617
808 179557710322499310097
809 179657004334511093777
810 182629885253906250001
811 182717877694594748417
812 182730450638410955537
813 186838373293444492817
814 187452793733868010001
815 187965967306637610001
816 188724820674738589697
817 188737702365492810001
818 190768321283397611777
819 190989176194563956497
820 191002173629032960001
821 192658247444168851217
822 196918678777766560001
823 197931317572497223937
824 198385602411317760001
825 199256264169019210001
826 199269681308689326337
827 199283099125941427217
828 202034534866711760657
829 205294163048100000001
830 206917985768587657217
831 207858112076785913857
832 208065923415088083217
833 208079783042451705857
834 208773647699170611457
835 209971152421927653377
836 210473960025270255617
837 213086200468761760001
838 214188861736605515777
839 216192987649554574097
840 216692636946813485057
841 217909676509790112017
842 218484171547343287057
843 219780938222711598097
844 220518330139712160001
845 220822500800406540817
846 221591568851705860097
847 227075831985230807297
848 229691594951850352897
849 231172856028118772497
850 231893616566297388817
851 232104155504232010001
852 232932660975718560001
853 233960059102812856577
854 234429557953150910737
855 234444714832473760001
856 234990852153555886337
857 235918428988556958737
858 239656223936336119057
859 239902867078205149457
860 242566321255460966417
861 244985469129992048897
862 249464871166715064577
863 249671373592059782417
864 251136441744446720017
865 251152401735337639937
866 252383607236927463697
867 252992880644826005777
868 254617628019957760001
869 255861544357733000977
870 256072005062500000001
871 256217784666825096977
872 257435036615586386177
873 257451295884463210001
874 258983109352792282897
875 262396944628438997777
876 264149613553450598417
877 265062469419400294657
878 265528103860455874817
879 265627962431404834817
880 268418679177211904017
881 268989532487440926737
882 274509344395931778577
883 276768351739094792977
884 276974405130567457297
885 280234947435040935937
886 280737778061169300497
887 281675886156006250001
888 281693280669878255617
889 282511731989934819857
890 283244621830154410001
891 284206513710735360001
892 286595528692319911937
893 289176936417456742657
894 291418711051805392897
895 291900782107836810001
896 291972250875405634577
897 292186735922334478097
898 295526389418633952017
899 297460512388395565057
900 297931916384179360001
901 298349394464548162577
902 299914287909273228817
903 300516401591515938817
904 300790389130170452497
905 301247451309508919297
906 303743000717426753537
907 303982355078737575697
908 304000772810164900097
909 309620007820506250001
910 310573424650726998017
911 312054630977637610001
912 312148556145256960001
913 313974903577814304017
914 316074667425195298817
915 317252082861926560001
916 317271100348174437137
917 317899157192086982657
918 321418161405765881857
919 324695305688679260417
920 325450641566478355217
921 325760903875358416657
922 325780302632497090817
923 331383653029178935057
924 332130942437395680017
925 333747820077913867537
926 335172378577780340497
927 337377501595014598657
928 337775974993719525377
929 337795907924780010001
930 338833636625259644177
931 339533452856625463297
932 339813682659406848257
933 342565094782171261457
934 343250506986224832017
935 343411929809853610001
936 343633979148461346817
937 344017772526199210001
938 344037981078994026497
939 346347598581388960001
940 347710419397329847057
941 348403536425628541457
942 348811736070137035537
943 355102029775111957777
944 357695916910103531777
945 362842161861845057537
946 364211167417777443857
947 365034428029143678977
948 366070758524535267857
949 367958715062500000001
950 368979965038424678657
951 372270831186187718657
952 378875101067729633537
953 383677283625900708097
954 385544844138062607377
955 386778956887120862737
956 387706483945449251857
957 391655961582530499857
958 391678234535733760001
959 392882385410139771137
960 393262043925807747857
961 397073781148334539537
962 397636658973868155137
963 403070785623287562497
964 403503353518970410001
965 408100821395901419777
966 409342629013749760001
967 415361421550389760001
968 415594231141286560001
969 417857566403090984977
970 419942355587463970817
971 419965824412561456657
972 421140520415666922257
973 424419125048093880577
974 430866228799455010577
975 432567396735825678337
976 435285271895702580497
977 436033117205040992257
978 438791548438436126977
979 441051523912851772177
980 441148922562400066577
981 441173274745143033857
982 442001849018362880257
983 442440978196606488577
984 445646726647937902097
985 448894535435392500497
986 449882215388846577937
987 449906928251292160001
988 450673532117532422417
989 450747771543914557697
990 451837670587704115457
991 457842448099648784657
992 458694387626161744657
993 458719462656058306817
994 458744538714006250001
995 458769615800033673217
996 459647961719423543057
997 464185108531138114577
998 464843239784697285137
999 468653826810335569937
1000 473899459083362308097