0 1
1 1
2 1
3 1
4 1
5 4
6 1
7 11
8 3
9 1
10 26
11 25
12 1
13 57
14 130
15 15
16 1
17 120
18 546
19 210
20 1
21 247
22 2037
23 1750
24 105
25 1
26 502
27 7071
28 11368
29 2205
30 1
31 1013
32 23436
33 63805
34 26775
35 945
36 1
37 2036
38 75328
39 325930
40 247555
41 27720
42 1
43 4083
44 237127
45 1561516
46 1939630
47 460845
48 10395
49 1
50 8178
51 735813
52 7150000
53 13609310
54 5735730
55 405405
56 1
57 16369
58 2260518
59 31682651
60 88346258
61 59629570
62 8828820
63 135135
64 1
65 32752
66 6896046
67 137031986
68 541831290
69 548307760
70 142101960
71 6756750
72 1
73 65519
74 20933673
75 582035714
76 3184396215
77 4615040430
78 1889157270
79 186486300
80 2027025
81 1
82 131054
83 63325051
84 2438479592
85 18114492851
86 36359543220
87 21997025050
88 3765521760
89 126351225
90 1
91 262125
92 191088976
93 10109790809
94 100467071393
95 272291994975
96 232434862660
97 62239847670
98 4307428125
99 34459425
100 1
101 524268
102 575625900
103 41579014154
104 546227989621
105 1959812841168
106 2281515816580
107 893865232260
108 106546244805
109 2618916300
110 1
111 1048555
112 1731858075
113 169946747160
114 2923225973476
115 13667751403475
116 21144158620585
117 11567184248620
118 2141473308975
119 108030297375
120 654729075
121 1
122 2097130
123 5206059585
124 691299506640
125 15447710150460
126 92931068213270
127 187205367167455
128 138167790320560
129 37150564425975
130 3211227869850
131 59580345825
132 1
133 4194281
134 15640198410
135 2801567046135
136 80807432442660
137 618974154722616
138 1597460349645160
139 1549369653596765
140 577265949054795
141 77083218186975
142 2924020048950
143 13749310575
144 1
145 8388584
146 46966732090
147 11320801495410
148 419245751359380
149 4053694551645816
150 13226705948208060
151 16513475306458130
152 8235084928545475
153 1588144599241200
154 102811233675150
155 1475759335050
156 1
157 16777191
158 140996664733
159 45642930545070
160 2160664798858005
161 26180738256056076
162 106823347196076588
163 168849390493503720
164 109751266389634870
165 29158562820672285
166 2903837588727075
167 84961573146450
168 316234143225
169 1
170 33554406
171 423191320215
172 183698923750440
173 11075023230179865
174 167146327568961576
175 845052099612035700
176 1668236066705023200
177 1384084804861708950
178 489227666491814250
179 70057683857786625
180 3487008485961000
181 39529267903125
182 1
183 67108837
184 1269993390420
185 738320611620085
186 56516189414526075
187 1056894585385219581
188 6569883153685651800
189 16016472213542100300
190 16677998006092973550
191 7636058324659014250
192 1499598592952460000
193 114440041549708875
194 2637919811401875
195 7905853580625
196 1
197 134217700
198 3810852585816
199 2964285420805930
200 287357119090141815
201 6629318116295993976
202 50334986592592563576
203 150103132298249730600
204 193476119789167365150
205 112346788172994575200
206 29215503851264230500
207 3194780278898958750
208 124955178183210375
209 1138442915610000
210 1
211 268435427
212 11434369696047
213 11891431504765060
214 1456720251964451370
215 41301845811968167881
216 380881059953548873719
217 1378211903535510443400
218 2173729827868142994450
219 1573773827894456037850
220 527544117129699920250
221 78826525356503925000
222 4714298438223874500
223 87162035726390625
224 213458046676875
225 1
226 536870882
227 34306867183741
228 47672429891463088
229 7366601251604822890
230 255857074206332978106
231 2851788326931129947361
232 12435074852876675327328
233 23766456155164279406850
234 21155069633041246602700
235 8948695357270547228350
236 1763952412113445554000
237 150739727506081213500
238 4719013489299359250
239 35078272337233125
240 1
241 1073741793
242 102928386178606
243 191021316287037715
244 37177857771662301190
245 1577387332544966958366
246 21160271817064986500076
247 110526149561666319956475
248 253866250599008317520250
249 274588861338588612866050
250 144075089938915244609500
251 36466208342122644335250
252 4245585692917669600500
253 202780843558683390000
254 3053873121123825000
255 6190283353629375
256 1
257 2147483616
258 308801264662278
259 765114471163663090
260 187319461755055398590
261 9685322032817946436896
262 155797614945644894843712
263 969762846301264458072630
264 2657848500977375117502090
265 3458882298040814510866000
266 2219478078319305088785500
267 706055360823588148873500
268 108111186371333071426500
269 7361123635004003865000
270 187378501495838152500
271 1151392703775063750
272 1
273 4294967263
274 926437079982417
275 3063648664626189146
276 942518969580175162115
277 59264445787829209958266
278 1139482311928408239615330
279 8414071196739130246083396
280 27346947145208031976169535
281 42458676748977402951787750
282 32926513563008602975488050
283 12938992117989430369376500
284 2535897881433131902937250
285 234668887370503811725500
286 9096883672756757377500
287 113092350015239595000
288 191898783962510625
289 1
290 8589934558
291 2779379959422963
292 12264476298973949480
293 4737078510978113029455
294 361580897503137032504476
295 8286306488549031963287982
296 72298093252173678603665952
297 277154935388512750443849975
298 509637919521050033277944380
299 472875882730400697078080550
300 226291203922090927273654000
301 55560444004985535502136250
302 6744922387069711649805000
303 372009211411479484342500
304 7805589648110654400000
305 40106845848164720625
306 1
307 17179869149
308 8338281612188568
309 49088477619535217681
310 23786492960823229389093
311 2200588511014967975376651
312 59959872130841587671638652
313 615987662311026900736633506
314 2772058767989006052115401843
315 5998828451002365387993038455
316 6602771042750661965267881800
317 3802069394644375025474953650
318 1149272511958463163717195750
319 178113543506269315894199250
320 13324211454398818052079000
321 425086595570743463857500
322 4413863929921706885625
323 6332659870762850625
324 1
325 34359738332
326 25015136894340676
327 196448409396761251466
328 119349456998281261227785
329 13364591735463063695261376
330 432012855430997772806622748
331 5209635719098882292644859436
332 27406664082474959541563258955
333 69411552313233087395021283700
334 89958170733972982749396808720
335 61702612748566124006354182500
336 22634443588811112655627780750
337 4382644705257278629591422000
338 429190532976352466874555000
339 19449698717122197889365000
340 340425734844431266655625
341 1477620636511331812500
342 1
343 68719476699
344 75046011978442243
345 786085477443471605744
346 598465381708090038757760
347 81020077666407195200186511
348 3101110585902508288784542021
349 43775681277370513909666228308
350 268219544923160577399851503305
351 791137580011946085774251901505
352 1199498873858785598823121241845
353 971528339479066656860626053000
354 427320195467097590414784527500
355 101581563792148111544381759250
356 12671832017364713059415298750
357 777542580377913798052605000
358 20665268337331352768158125
359 181082409004463713621875
360 221643095476699771875
361 1
362 137438953434
363 225139272885906681
364 3145242454702082687312
365 2999399051278733598841576
366 490417046450381296605319326
367 22188899403794228314521203683
368 365757913014480031098368245392
369 2601522790196004959133878469441
370 8898015707088559401238796337430
371 15693303495723032733275099873495
372 14896834220171827261305797749920
373 7776456600020649139620949427500
374 2236981862287273617223944736500
375 347852689649732726556520673250
376 27891540473195309576325660000
377 1051498715551032121075828125
378 15514809816479872444796250
379 57405561728465240915625
380 1
381 274877906905
382 675420361278357906
383 12583746521251533112239
384 15026080419059076443620408
385 2964645497825487111065953076
386 158320038700216664424055326688
387 3040804395794233055471974017913
388 25033405319026753646862556672365
389 98904280233042535376182468996585
390 201898428913395365239673418964130
391 223143468974836994292125058947305
392 137040484360993905118915506518500
393 47128593304304441486482253828500
394 8976308205055471025489935191000
395 915122432213619336419576613750
396 46644553638350356586235463125
397 1043881505177897756428183125
398 7790754806005996981406250
399 8200794532637891559375
400 1
401 549755813848
402 2026266306515304210
403 50343541377375796902834
404 75249921308574061360219896
405 17901850150901514543151698344
406 1126876118666631140239389421204
407 25169613343698045119727597883258
408 239199448565791024003501003376181
409 1087900668357873542208912071804608
410 2559007314916714274883481869427770
411 3274067160535519175369954502560470
412 2347605997059450202475521899237460
413 955305657061046848116347631844000
414 219649933842748462836858927852000
415 27860361122107752991861011403500
416 1852835949833377825866377953125
417 58746818284141380216588765000
418 737587114340349095548976250
419 2345427236334436985981250
420 1
421 1099511627735
422 6078809639784281925
423 201400506903593043569670
424 376740372657199116592476801
425 107997118041752391240211385976
426 8003754005081611979007298118392
427 207531388258892810870358940806896
428 2271386408528094305194916017084236
429 11855309491020778814316760428268315
430 32006347393172515903389416854572285
431 47162844654048649348786717370326710
432 39221473251791495409574661989031875
433 18718858088933418173266571600037500
434 5132764146509100160525691817091500
435 795841797950887417863883654905000
436 67187986003498577160091913139375
437 2876580321010208750761780831875
438 54725533874404645316129690625
439 350747982160922621994468750
440 319830986772877770815625
441 1
442 2199023255510
443 18236450909585399695
444 805683078266632786447080
445 1885715604941090614838497365
446 650992705102857309895677111696
447 56742352041607344434777154762504
448 1705326150817807732572447103303328
449 21449262210500770551543348069088444
450 128121072852839429103307644417730390
451 395585848059212616625640068272479455
452 668314428445252363180779883221031320
453 640841838694710207339268785959833175
454 355968253127445862524752878370023400
455 115203688480078376332539282530132500
456 21519466120924137199296495592560000
457 2256610206943785931396002979509375
458 125891883771518870548367173098750
459 3389657874979343469670014721875
460 36518444216832416261848425000
461 100533540175607912626378125
462 1
463 4398046511061
464 54709397808732936220
465 3222981544261762301347245
466 9436835445488500388978843295
467 3921402585896089023154354219017
468 401624346130963259084288750162544
469 13970763120750807951718876049280696
470 201552146813121540209574849194878732
471 1374337571278046157546068000877757576
472 4837512017783190714269027928556274920
473 9332033384463101510208324689689839525
474 10264620533847227318710749629661226385
475 6591635947107693387139101438730634475
476 2495528508847445790092018673553525000
477 554754787941659301770297293981711500
478 70991887234030744966151280502764375
479 5020761334030781333434377554491875
480 182343292786026084704963293822500
481 2974115773187238783198285815625
482 16491871612285593666927159375
483 13113070457687988603440625
484 1
485 8796093022164
486 164128285785175540080
487 12892692107985251792176170
488 47218015916729700521924993835
489 23607615570784059944749342203432
490 2838712116531062820605639689829040
491 114149283751753972080011648894270736
492 1885593019652441786654216421092648364
493 14644244725621493938625500627679290408
494 58593717255434353879298228279663700500
495 128599006232044148020776779143722211410
496 161509272934714554396832500280879258445
497 119198260484685536128196709152541876000
498 52383594264064413077419900994843857800
499 13714631523229840634291406569972949000
500 2110679660057336426795024583434514375
501 185151332704193073120450921120247500
502 8751981681338288172425723852775000
503 201847946212877201390106334631250
504 1880103960964958950003104196875
505 4510896237444668079583575000
506 1
507 17592186044371
508 492385046471526595863
509 51573120936046782684962140
510 236228667790051758388582900710
511 142051477348860365185222143482277
512 20039605126910971572235115060221011
513 930464116897663196780717607411155280
514 17571079991064260821811859459952905204
515 155109189569179165615266724792172689556
516 703627405374733877446761435114044281268
517 1751201091549206976962889550652586358480
518 2500897983683202572097780465308093459360
519 2110154329741028280499316162211018998555
520 1069194259686597011808279876788075149425
521 326741830252117619122619308082368759000
522 59736010102466069231638201559600338875
523 6385375139738797349712621641783323125
524 382180389308751072613766988045875625
525 11877720514056665670115548326992500
526 167369161427315405627591478206250
527 808390196552063225428706503125
528 563862029680583509947946875
529 1
530 35184372088786
531 1477155526442672762805
532 206299705388761678463612080
533 1181710617403010143021770255030
534 854386456793498297934297560622402
535 141315970973491299643214776478498085
536 7568616268308672338352389005641720000
537 163162288404655522167827247690924059220
538 1634057988556499094765452770449803423576
539 8384248227049418385213897813872375871900
540 23592536657829595294243796652136239123760
541 38170030062091575950185324331328992273720
542 36648568625501836320451056283312953351350
543 21282637356625118766764853354532969785375
544 7532747431652716081368384573091029887200
545 1618955958764036164846671315592015516875
546 207806657557821155073808271223218448750
547 15408086035850765596961413302162526875
548 622641604260017992989042816061950000
549 12396062023340220379344099766106250
550 100509158606603584759568127731250
551 211448261130218816230480078125
552 1
553 70368744177617
554 4431467370976390285110
555 825220978882137932551262155
556 5910873877457172820329674571450
557 5136949030811542116733271594266362
558 995604113295137813935838431806189060
559 61450712377180372427569692222843705495
560 1510331480902294543365577521551818520580
561 17131278485162882684636061380195914969940
562 99206644028156664690039878568243905620920
563 314773673135818168016029824405766862142180
564 575014439926904801315739246086643285689960
565 625620370022769824230714908905245552590100
566 414196505187723054123942027617490401715600
567 168637700592340322833266747624919859919325
568 42225633660333907662911281228770857941875
569 6428640290651753906752267952199947326875
570 580095515969410427079334826621337551250
571 29650949604094158127400370783303403125
572 794814725622694583121425769802893750
573 9742813753574472117952115329368750
574 41240868850837877917592834437500
575 25373791335626257947657609375
576 1
577 140737488355280
578 13294403731410286939486
579 3300951864682768093152137650
580 29563859173733747138857699012930
581 30876052873269791166978630997329552
582 7008530570078465619255846710431953912
583 498106233682223579204145417500760555870
584 13941139676462849817854407588225885805220
585 178818250118242980866080667195741656423520
586 1166439751783322269949649491691373919314616
587 4162959496074091261912197192307331635813560
588 8560444405309923800639824845124629713662440
589 10514506563174990032938533643914571380852520
590 7898781734588930282599879003294751879896100
591 3677204527882200628603451216307234368836450
592 1064342154081701370012437471251291959823075
593 190187499334877233904487703656831765660000
594 20580921051078571247902542182073462116250
595 1301790949731018380008232427565544298750
596 45332623034037413923045910704710468750
597 784560755652288524044775126487000000
598 5571961279473036091044769067700000
599 10335591004045095737345866218750
600 1
601 281474976710607
602 39883214501561837166457
603 13204015737697508262951950770
604 147858081254676196177118404385935
605 185534128311859234124427280688835462
606 49301150594997401814277390737954196398
607 4031643262782660110888147746300975332780
608 128358440569893125864785443828506626405245
609 1859168080784837652198988815470352034702460
610 13636007358419200455624039293474321116047956
611 54618226222212458383378240600395443193945960
612 126080139906412463305071124733691228798294180
613 174228770561014386122979215580876233759363400
614 147885883409904135977841785767967819170176200
615 78302508189938193601480494758937798782016400
616 26019788547228918463374974149643196733200550
617 5407979770063483870437608883575202105148125
618 693183593631125287327504895212793304571875
619 53300308245182657672893385402513750883750
620 2345579715107211124371781551614179790625
621 54616628728616992935692063963450006250
622 586067355845880019637779109037431250
623 2186375020086462559823164007812500
624 1192568192774434123539907640625
625 1
626 562949953421262
627 119649650260084952552811
628 52816701082169140745580898408
629 739448851962885753754063324536875
630 1114623835111494624609228853685633412
631 346590104702898762675956709453551193282
632 32589555569625047236829462612508536450016
633 1179135064345784864584867974496596144328965
634 19260855512318593313246899718938362865675160
635 158579356948286868093436304253613131784856476
636 711407822752148969558122062805931266454453088
637 1838863874594918403537710086768737892896875220
638 2850104119309077748152420610698249498886884720
639 2722984566180961561248676401427416713833563960
640 1631981654299279751188482108301152870747275200
641 618842222641237244050340218926681594168558950
642 148432059257064375428473958524415651964173850
643 22299488247065487686638002784570997538545625
644 2053890375355424573357189732789801199255000
645 111743139604340315852202569107043901943125
646 3377531737663369712891429121022002637500
647 51138465455765089605818125579236918750
648 319927141896780833805904851437100000
649 525922573013525448481099269515625
650 1
651 1125899906842573
652 358948964572528716478176
653 211268758606187139512344750025
654 3697891256585575946675201268272105
655 6694988056650446881268051923928711287
656 2435221905207572441203793902928611290612
657 263132200936155250583535293046228047223630
658 10809766098988414126697331010038113090266905
659 198898118711110696299843483936980453350608605
660 1835472162389612593985549798747791699333841776
661 9205058233588328457023042679051416932139786900
662 26581523454622349706775764917412969324162729900
663 46079384525741299176082373661726363195532800900
664 49381978250204128338756127584874186161712266000
665 33358114755873778681929961235448869071295037000
666 14357140686208004635328327964941539241184305750
667 3946746705441375762417904986771998375281956250
668 688681285427354975697564888202033856384625000
669 75043803595033630546191534521222895909121875
670 4958321035705096858868029835971095734109375
671 189239104268847478777828736691578867765625
672 3852399513184829714782728022531499437500
673 36395551841970860973592892777324531250
674 120280440309574801643362518120703125
675 58435841445947272053455474390625
676 1
677 2251799813685196
678 1076846921865083820497628
679 845081016907261562297006640650
680 18492097117981988190413285386280925
681 40206900782500825575296014709799111472
682 17102284528208581819657018763184560704884
683 2122387112724386942802080179842501937453140
684 98917372669376979502117452220968444634902945
685 2047937940328396206227678238094634340722534300
686 21153236561901668199503392772172626835956017536
687 118389666650474284888948327361297659774920266600
688 381130196047697994665991047066665164536838143100
689 737054577090124108642038735602605979382302973600
690 883234879718515812488962944308025267370028226000
691 669879064403028536973313199838552740832398790000
692 325670474380500066360005680819063810637496957750
693 101983551830006625926039300708230050463503160000
694 20506547385972963309677430802059425869516567500
695 2615850484253946995255730829653007795109718750
696 206819260517578262704088113194883070379046875
697 9750417274131660325722360662566930188000000
698 257481775686419569084574200569324618937500
699 3430416516995555143657135705617634687500
700 19003368102578411731379305524872578125
701 27815460528270901497444805809937500
702 1
703 4503599627370443
704 3230540823016146710464107
705 3380342374026239448152566949576
706 92471260296598856496181556513655900
707 241429997149090817825056523523476546187
708 120057436088349245528543801990412289209825
709 17103293218960681736918034927789374675446332
710 903676096272136733298817369934073632122531635
711 21030677474332371182738346262458287174828955155
712 242829406235184995705829338174684898316397231751
713 1514285080087561660960642968071709293965069129776
714 5424150518533078681966058788498269402518024992200
715 11674421775447477356034106309224545146884540855300
716 15598571806590543445314645221368423533522596235900
717 13236545921208867136849573704245427347565706206000
718 7237661917018063840898524596931977103473495168750
719 2567918107936727503070452138960159409643456473250
720 590908482310996466767184339564501008660194551250
721 87439755241874043665690425891363882577810250000
722 8170438454215858674641618637674912169325200000
723 467383552851856466968161456210998346575578125
724 15573275158498871506614472184364988491609375
725 278802371580319638901690386083929703812500
726 2331257346504974202937720169765365546875
727 6857504429523358322745053375214234375
728 2980227913743310874726229193921875
729 1
730 9007199254740938
731 9691622586142030443022513
732 13521425492144894776968933674960
733 462400245695873460082147226913593300
734 1449541571944679970336240631980945885222
735 842492811459134761629722006697795578265319
736 137715664547152300149966444398000594560224624
737 8243448996310898720715064498758472789850347995
738 215450478122131314761493570140073230869304504690
739 2777616241484111555487961988302454867197941332861
740 19271389262269626677901892041013488123050542469184
741 76670219406754685679784077273264980541030178761800
742 183260675050744978707109022776610220612299155415400
743 272305415107544605329105692571861863930718698165700
744 257712948484704696439019252371944151464292767048000
745 157873963938264569217887204539448353282334154948750
746 63157390610647098505988433903874187526732058321500
747 16530405859069277416730546088553481788645860793750
748 2815135568908074965417034919534367796771066510000
749 307603432719738275920771994533129560901534575000
750 21037039709654911933912133922775883284373156250
751 865207026900320381589695614693875105083015625
752 20080309253621488926038427695619193076250000
753 236663092546393222543614060936251142421875
754 1166470256501684726423095275048944156250
755 1526870101141156271484738090352640625
756 1
757 18014398509481929
758 29074867997116871579701018
759 54085873187243198963651389297511
760 2312180386625190691101488220616294028
761 8702150408463799561411741414380899074032
762 5910245470062845144752782042631313304805144
763 1108088360489900911212744376689496607809917717
764 75097515507403004618492236339999091966451787551
765 2202399614323736394479773022007238211195539223555
766 31668404562464842783052714223237292759443289284686
767 244126629677700324907231659415420157087375562913011
768 1076969961532451681868107081860245339613540987781528
769 2853129428192682872043727434662951366905643500402200
770 4703325580711885379806393022966828851745661137816400
771 4950131481504573945625984234683632870705381873270700
772 3385394320774567634957109883495629655220663063046750
773 1520429112593605156675413613907130161965272293730750
774 450177371042962828580614339047404602695374548163500
775 87620860940644312047001468387605909394411641416250
776 11093979114933828108617804457438006555556169325000
777 895848111685848572302072734097839777230445037500
778 44671089919855761525875556317142039785415000000
779 1307311005487355924075489290466205023885296875
780 20693103007416771425379941985854552862609375
781 153884866033807435642699646148836922046875
782 404673227495549210435575757325875718750
783 157952079428395476360490147277859375
784 1
785 36028797018963912
786 87224604477739374495113706
787 216344016096592447524249480405746
788 11561632090102529279825397425499917980
789 52237872064050374535314884436538728482392
790 41449993535324928731667631292546164211437996
791 8910201495738000566829960001877653823705668962
792 683314285452173265774528315057483859804318217655
793 22469142389038152475716343703005339642607311027280
794 359986776005708361610700509243174174820818625384806
795 3079510833172545922883129860353374447877195586930626
796 15041264520084431704892094234397917773620762134495800
797 44084003842662313235320524258037628085894638658768000
798 80445960163418509547279782574439384689249071459677600
799 93906596119880591817787455153818666583544919673279000
800 71468202671341703401977907647510688317823081492386750
801 35892918079351179557923354095458553992620945654386000
802 11963869142791237062355047872709893577655647564467500
803 2645059135202627221443478856534006204475109311187500
804 384990882134646438413493779261053998692317147365000
805 36319243823954535490367287854941471387752657875000
806 2163435212478047759526393027124164612420695437500
807 78096643584313842783655306164658176247729968750
808 1601664274880979687640573645209800247682734375
809 16780813514384227344065350090427321664000000
810 73915570993470803908607690300441628843750
811 86873643685617511998269581002822656250
812 1
813 72057594037927879
814 261673814424010041506847213
815 865377663504109631524934805178974
816 57811135173537944775069987953910953005
817 313554402305566632699899888471366267065892
818 290628573019740010097551064825614098929137732
819 71606675466757461017601083027365952821409634616
820 6210773428896503942087455776235277051668409433330
821 228821787243288690011180510028753346484227958588105
822 4080986514850597479414093117885314024644759536528391
823 38695892249006117427665457606518544476295727953825242
824 208963403393371130033494966315021039696875563708661005
825 676409401681557227797233229114840286881269695550736040
826 1363611521001875201171601747523053095518546464417285000
827 1761188444857243164973950898724274252182730077352366000
828 1487216676895560524843053562915281509291788388400463250
829 832269213070922451965261417310513602904313490246519250
830 310937114905681787801893658346380136883547279880073750
831 77660938111415500000803365778287377237747786372742500
832 12903955876563012369268450125800458989231300372558750
833 1409192215448360326762059577967802731086147786125000
834 99030656029716769945721039999236973833350472125000
835 4331229391615599110730882945394608418143344250000
836 111943712173829068015166252105886282505759687500
837 1574421816781912339341595911573110770707515625
838 10459388048683120665880888176297954691359375
839 24689489535452496909908214921002198906250
840 8687364368561751199826958100282265625
841 1
842 144115188075855814
843 785021445289642757582520711
844 3461515538594289279504710947083432
845 289067791132591133052411297740457486801
846 1881973865230445537839069553084025597802232
847 2037325331973766891656835087307744861298978076
848 575174603372037884149782051571310207767117604704
849 56395932143829863510529579746222642079143202361842
850 2326483472418208602995178685930752560991321406069730
851 46149123637142708812195139544106753291078364319339981
852 484509966444393077382184719795840287505514578467452040
853 2888976850771487262116889834275062485140505281080708121
854 10312042436666529364635222484734047411660538417242069360
855 22922877030217217558751975571295903605588296731150283000
856 32683988886867327174230882203756993577521629239379801600
857 30541452889937842064128008058173630986638918104511499250
858 18983065184871739525885468339849843398075735388011004500
859 7917808595651620023479687337926901624374171274367017250
860 2223195434224619275507949996437501585103671991065030000
861 419106384979170384155472268607713986224463429250233750
862 52561718139404127739920962353910684010665011547190000
863 4311582742824939696212152039859172795881209699875000
864 225101877297545053191019200208423820330999206500000
865 7172004845067301896263853447868014932516870437500
866 130628166629664583330753617832649693908628531250
867 1222129034119960989246443585823974789850703125
868 4830577682627034932359460674612792784625000
869 5116857613082871456698078321066254453125
870 1
871 288230376151711685
872 2355064339976211132909451236
873 13846077069784579286591209678624869
874 1445388282189775399511053409986182635523
875 11295138426087564889886596307817526511134677
876 14279149924747785539661739904797081906315602376
877 4617962655638428253773816823265541665775901688356
878 511644969796073946872769479448563638023109170429690
879 23618848809629186754650771838552936401858313398397110
880 520683201881437252264783824056813226951463001152261776
881 6046735828679200984912819945269546349470926235191542767
882 39762364918222683100896498929147369341975425147417244367
883 156279508106753565516802327866232863025969444972782648325
884 382398491349107025365721927628984450436056823613646199280
885 600669678886984121254475414868925923684903216301862070600
886 619592440485806175493691338216235359147277222185780349250
887 426466523910738261381992483203468227194995175123024486250
888 197877708462423360208133960207310406228655123157024925000
889 62187324234116247414866938454493699504435634774464803750
890 13227907556913261567310709490124374213265355837501231250
891 1891883284030982515326562828956661210620814375274028750
892 179490359365530151638316892860925729977178246906250000
893 11047192448834937163490560084958679196444957867125000
894 426180196448771696718256664084193053147092383187500
895 9777123926279536043464070433684410144452644000000
896 122739527477807950052124943776914633256297375000
897 731441293888494856061275524938141615376984375
898 1555689774300195596109012521808046716796875
899 495179769008019818390136611716089140625
900 1
901 576460752303423428
902 7065193028287314307127990920
903 55384353810382143945644778500700714
904 7227142178850115466333478323165844016671
905 67787596488411079625036617702174105601042520
906 100063203957417864618826845367658446828881746088
907 37061866114361904509906631021188182528162554235256
908 4638164855160243719135612674028208734258475354940042
909 239459452160633999630118434010810277259173439720957936
910 5862451262096065873886342428408929145003589654226923876
911 75237479115104688930061157436792747884533659952820232102
912 545012321990669678799821199827074538121000372467536395091
913 2355473770839296178438012200515213706501721535921638147568
914 6334075831563264083634671818549341506417163582404733012080
915 10940241729944344558479221221037977188082572671236509543600
916 12428742843697009959498143917493906732999967273042294430050
917 9447801698009683544595289165036498686734970402276107709000
918 4860694241508604736455902407650188635432839992488111836000
919 1702979383230118909659160634689634284302414629402583075500
920 406731393880206410892985999085986950414585448069297596250
921 65929602577473497618201773816293957834676795152542190000
922 7176857917492632896596704352328111462093670348580770000
923 515204417855884994304078260350840322875789151403750000
924 23710413794476905503035530214193407907875263556687500
925 670181503097171447113369331252139529841747229375000
926 10890400906421360484591083316270377344620483937500
927 91363840207835593346009442676058503041896343750
928 325288509047073698364010082259975336295359375
929 311633134629047139040192640973325432500000
930 1
931 1152921504606846915
932 21195579101867535114334962175
933 221537554190324634379035955660425780
934 36136527812797694621845300497200258950626
935 406810856839115674498790858364233818381750977
936 701108840869064218660291226755770361866329168559
937 297337398760455355426093090823888488057773054422232
938 42015943493124860739193169258826545566607056394073382
939 2424781574824308359166677739395568027235097838264931070
940 65880475962824846631274162250972843842749126687001592126
941 933570058292261065044356134860864955004540236501826230008
942 7441917599770778682507531974522872230191789489954274159436
943 35322612321925284801085064244032686682200651586600551483605
944 104231628451747421620011414622347861514789650989465171432375
945 197605378668706827432245133266717717585048515332989278455120
946 246728139397181232465482496074663043958408733403528867476250
947 206616384552836868156842993925414862550918823349930979367750
948 117514715499397047414199702254358209477728675189532569572750
949 45734372463885356445463116346023999653538944854316132085000
950 12210411401297193226229855349620854229467996861148672942500
951 2230897802562299380071770883875805150945545487768500823750
952 276688845860158525025991407011989575054782466158525406250
953 22954837231107518809958574927214785817672456201158750000
954 1244544699343183930221831300367397270287134103077562500
955 42569350671003987731324745793523017911563878571812500
956 870891136123869359648339405126680386827459062312500
957 9799819647010065666763636077767601447294642750000
958 52588403101786333760171548356889640059807500000
959 101134690722582954341637518015874519266015625
960 29215606371473169285018060091249259296875
961 1
962 2305843009213693890
963 63586737340190250481210292205
964 886150640672880234755002250321158320
965 180685962125217096037863241172711336795970
966 2441298769565425053920725158884792860931506122
967 4911829141872754195399540784352522979400366731113
968 2384702982321087915285874337313167411271917340143136
969 380367203404985460923332921190710201051153260800775798
970 24526105639552698214814914154397372796406486903945713220
971 739052802720711352921822890801349898905790799940274989546
972 11554587775232896732965454164034915208754698217275530192656
973 101259177543926404208401585115004903865565282966574777998788
974 527217311826394167943180171406082085838069144560459904475930
975 1704802853026569095006451951366130745111948056997275860339705
976 3541730608593105083934002441380443971745806060272112436006720
977 4850792873548741625421955706531550378577902828134181319712250
978 4464819492572884224393062525707101929896536856681295294422500
979 2799647696369124913545511692734995901280943052737685284422250
980 1206329103768223413096616471379491311196749296635609351860000
981 358597402421048192330376600423415995876972811848277116322500
982 73483635289182971015158119390426930345677127615064873897500
983 10319619609432055932689908790253397696340604430798615743750
984 981527568596138425234808059392841547349759169742656200000
985 62025882554932697913790478130235351129725701661164062500
986 2529427945114718011196575203483202940173176656268375000
987 63724950861174759537307323813548742234846228444937500
988 927819004501563467744846809153715481201479033250000
989 7006894102421939279805541462913309744248198125000
990 22551351264501910532089730476074755755702031250
991 19603671875258496590247118321228252988203125