0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 4
9 1
10 1
11 8
12 15
13 8
14 1
15 1
16 16
17 54
18 54
19 16
20 1
21 1
22 32
23 189
24 328
25 189
26 32
27 1
28 1
29 64
30 648
31 1856
32 1856
33 648
34 64
35 1
36 1
37 128
38 2187
39 9984
40 16145
41 9984
42 2187
43 128
44 1
45 1
46 256
47 7290
48 51712
49 129000
50 129000
51 51712
52 7290
53 256
54 1
55 1
56 512
57 24057
58 260096
59 968125
60 1475856
61 968125
62 260096
63 24057
64 512
65 1
66 1
67 1024
68 78732
69 1277952
70 6925000
71 15450912
72 15450912
73 6925000
74 1277952
75 78732
76 1024
77 1
78 1
79 2048
80 255879
81 6160384
82 47690625
83 151201728
84 219682183
85 151201728
86 47690625
87 6160384
88 255879
89 2048
90 1
91 1
92 4096
93 826686
94 29229056
95 318500000
96 1403288064
97 2862173104
98 2862173104
99 1403288064
100 318500000
101 29229056
102 826686
103 4096
104 1
105 1
106 8192
107 2657205
108 136839168
109 2073828125
110 12479546880
111 34828543449
112 48658878080
113 34828543449
114 12479546880
115 2073828125
116 136839168
117 2657205
118 8192
119 1
120 1
121 16384
122 8503056
123 633339904
124 13218750000
125 107152782336
126 401200569280
127 760774053888
128 760774053888
129 401200569280
130 107152782336
131 13218750000
132 633339904
133 8503056
134 16384
135 1
136 1
137 32768
138 27103491
139 2902458368
140 82744140625
141 893407905792
142 4418300077219
143 11122973573120
144 15047189968833
145 11122973573120
146 4418300077219
147 893407905792
148 82744140625
149 2902458368
150 27103491
151 32768
152 1
153 1
154 65536
155 86093442
156 13186891776
157 509921875000
158 7265494775808
159 46864234894176
160 153936323805184
161 274908280855680
162 274908280855680
163 153936323805184
164 46864234894176
165 7265494775808
166 509921875000
167 13186891776
168 86093442
169 65536
170 1
171 1
172 131072
173 272629233
174 59458453504
175 3100048828125
176 57832511238144
177 481515092750293
178 2035099785756672
179 4707029151392121
180 6199170628499200
181 4707029151392121
182 2035099785756672
183 481515092750293
184 57832511238144
185 3100048828125
186 59458453504
187 272629233
188 131072
189 1
190 1
191 262144
192 860934420
193 266287972352
194 18623046875000
195 451849221365760
196 4814169450367648
197 25882805791621120
198 76357374424730496
199 129708290461760000
200 129708290461760000
201 76357374424730496
202 25882805791621120
203 4814169450367648
204 451849221365760
205 18623046875000
206 266287972352
207 860934420
208 262144
209 1
210 1
211 524288
212 2711943423
213 1185410973696
214 110699462890625
215 3473178116898816
216 47005422336083295
217 318435353075646464
218 1183387896521959617
219 2550120390115200000
220 3283463201858585471
221 2550120390115200000
222 1183387896521959617
223 318435353075646464
224 47005422336083295
225 3473178116898816
226 110699462890625
227 1185410973696
228 2711943423
229 524288
230 1
231 1
232 1048576
233 8523250758
234 5248450035712
235 651855468750000
236 26314581817884672
237 449540679260234128
238 3806613715676037120
239 17636921556490760832
240 47567654826400000000
241 77457710223976414464
242 77457710223976414464
243 47567654826400000000
244 17636921556490760832
245 3806613715676037120
246 449540679260234128
247 26314581817884672
248 651855468750000
249 5248450035712
250 8523250758
251 1048576
252 1
253 1
254 2097152
255 26732013741
256 23124103921664
257 3806182861328125
258 196829465156517888
259 4221234065442632497
260 44373836009572401152
261 254105478155678824665
262 848230608228416000000
263 1721623324992752992789
264 2174417430787021427712
265 1721623324992752992789
266 848230608228416000000
267 254105478155678824665
268 44373836009572401152
269 4221234065442632497
270 196829465156517888
271 3806182861328125
272 23124103921664
273 26732013741
274 2097152
275 1
276 1
277 4194304
278 83682825624
279 101429947662336
280 22055664062500000
281 1455421885696180224
282 38997730574919176256
283 505909797471121309696
284 3554255106453623842944
285 14547788001440640000000
286 36365707466864966772736
287 57114038959918296735744
288 57114038959918296735744
289 36365707466864966772736
290 14547788001440640000000
291 3554255106453623842944
292 505909797471121309696
293 38997730574919176256
294 1455421885696180224
295 22055664062500000
296 101429947662336
297 83682825624
298 4194304
299 1
300 1
301 8388608
302 261508830075
303 443103185993728
304 126926422119140625
305 10650931189005680640
306 355067126904431904571
307 5655225494962962432000
308 48433617602977078049409
309 241153676865568000000000
310 735038772328961548155675
311 1417264596964835308634112
312 1760550428764505109190225
313 1417264596964835308634112
314 735038772328961548155675
315 241153676865568000000000
316 48433617602977078049409
317 5655225494962962432000
318 355067126904431904571
319 10650931189005680640
320 126926422119140625
321 443103185993728
322 261508830075
323 8388608
324 1
325 1
326 16777216
327 815907549834
328 1928543395119104
329 725860595703125000
330 77216644414736695296
331 3190684060348680468160
332 62109899466026141089792
333 644874181684827074108928
334 3879347586364160000000000
335 14295902649985971846630656
336 33481553760165217561804800
337 50966963577083854646434816
338 50966963577083854646434816
339 33481553760165217561804800
340 14295902649985971846630656
341 3879347586364160000000000
342 644874181684827074108928
343 62109899466026141089792
344 3190684060348680468160
345 77216644414736695296
346 725860595703125000
347 1928543395119104
348 815907549834
349 16777216
350 1
351 1
352 33554432
353 2541865828329
354 8365084464119808
355 4127216339111328125
356 555042631505440407552
357 28333519382458935902061
358 671387985713030852771840
359 8410042154961584945474553
360 60764649134342400000000000
361 268771910466367366893569009
362 757725174548059447067148288
363 1397517066420823185962462325
364 1711145965399957937819322368
365 1397517066420823185962462325
366 757725174548059447067148288
367 268771910466367366893569009
368 60764649134342400000000000
369 8410042154961584945474553
370 671387985713030852771840
371 28333519382458935902061
372 555042631505440407552
373 4127216339111328125
374 8365084464119808
375 2541865828329
376 33554432
377 1
378 1
379 67108864
380 7908027021468
381 36169534507319296
382 23343658447265625000
383 3958710425856107347968
384 248901927868762557623584
385 7153954363860011823661056
386 107651814627328579535811840
387 929390793987174400000000000
388 4903210705974787922862034944
389 16511676329761258812991340544
390 36546401198635044055512589312
391 54137013576526466598355660800
392 54137013576526466598355660800
393 36546401198635044055512589312
394 16511676329761258812991340544
395 4903210705974787922862034944
396 929390793987174400000000000
397 107651814627328579535811840
398 7153954363860011823661056
399 248901927868762557623584
400 3958710425856107347968
401 23343658447265625000
402 36169534507319296
403 7908027021468
404 67108864
405 1
406 1
407 134217728
408 24571369673847
409 155937137097703424
410 131392002105712890625
411 28033243847972622434304
412 2165079482980281801996727
413 75239663664157114580860928
414 1354938710233522538339498241
415 13913712383014016000000000000
416 87074622164964881285710572151
417 347929559867455125735119781888
418 916658012336188698436368677377
419 1626252238177721208605519273984
420 1966168979042910307305159432375
421 1626252238177721208605519273984
422 916658012336188698436368677377
423 347929559867455125735119781888
424 87074622164964881285710572151
425 13913712383014016000000000000
426 1354938710233522538339498241
427 75239663664157114580860928
428 2165079482980281801996727
429 28033243847972622434304
430 131392002105712890625
431 155937137097703424
432 24571369673847
433 134217728
434 1
435 1
436 268435456
437 76255974849870
438 670473394524782592
439 736236572265625000000
440 197211431300945695211520
441 18663513038729985011290992
442 781933179388080640931921920
443 16794305972374652612599470336
444 204304210977081600000000000000
445 1509373275938664110324927526400
446 7114832766174907318423271768064
447 22155763118708031826837828792320
448 46672200772702448237461256470528
449 67499516926896353271818438400000
450 67499516926896353271818438400000
451 46672200772702448237461256470528
452 22155763118708031826837828792320
453 7114832766174907318423271768064
454 1509373275938664110324927526400
455 204304210977081600000000000000
456 16794305972374652612599470336
457 781933179388080640931921920
458 18663513038729985011290992
459 197211431300945695211520
460 736236572265625000000
461 670473394524782592
462 76255974849870
463 268435456
464 1
465 1
466 536870912
467 236393522034597
468 2875548362076061696
469 4108250141143798828125
470 1378950048421157353291776
471 159551321857106941421003785
472 8037977267939460368434200576
473 205272129563523706460684341977
474 2947617714158272000000000000000
475 25597964184200662536753086064141
476 141621258020690208033027706060800
477 518081196549628834192891467727093
478 1286296157766524575298316246319104
479 2205253541370379957419734383640625
480 2636533865690624357354875499216896
481 2205253541370379957419734383640625
482 1286296157766524575298316246319104
483 518081196549628834192891467727093
484 141621258020690208033027706060800
485 25597964184200662536753086064141
486 2947617714158272000000000000000
487 205272129563523706460684341977
488 8037977267939460368434200576
489 159551321857106941421003785
490 1378950048421157353291776
491 4108250141143798828125
492 2875548362076061696
493 236393522034597
494 536870912
495 1
496 1
497 1073741824
498 732057358558752
499 12303834181976195072
500 22835731506347656250000
501 9587760838953863774994432
502 1353543728133164311104528832
503 81800986056348961606268354560
504 2477033486381775119089784608512
505 41849801422749440000000000000000
506 425587426963943102448599497647104
507 2751120946542806698788788681834496
508 11759678418684615969092246311628800
509 34191151077279452441811671686316032
510 68948397358647312550119252480000000
511 97621430370939344703793427275317248
512 97621430370939344703793427275317248
513 68948397358647312550119252480000000
514 34191151077279452441811671686316032
515 11759678418684615969092246311628800
516 2751120946542806698788788681834496
517 425587426963943102448599497647104
518 41849801422749440000000000000000
519 2477033486381775119089784608512
520 81800986056348961606268354560
521 1353543728133164311104528832
522 9587760838953863774994432
523 22835731506347656250000
524 12303834181976195072
525 732057358558752
526 1073741824
527 1
528 1
529 2147483648
530 2264802453041139
531 52529986053649465344
532 126475393772125244140625
533 66315011483636465085186048
534 11401334871086989686432394323
535 824786046277688804911106490368
536 29540302219436792461959545866305
537 585502563422027520000000000000000
538 6948692984186205308526889733322899
539 52273347052271355457423207330480128
540 259850831290841031502786304753658321
541 879769512627345705712838934698393600
542 2072707574022870280523462600667421875
543 3447149165073027816243792745617948672
544 4080485741703291056038423328726739713
545 3447149165073027816243792745617948672
546 2072707574022870280523462600667421875
547 879769512627345705712838934698393600
548 259850831290841031502786304753658321
549 52273347052271355457423207330480128
550 6948692984186205308526889733322899
551 585502563422027520000000000000000
552 29540302219436792461959545866305
553 824786046277688804911106490368
554 11401334871086989686432394323
555 66315011483636465085186048
556 126475393772125244140625
557 52529986053649465344
558 2264802453041139
559 2147483648
560 1
561 1
562 4294967296
563 7000298491218066
564 223810887081804169216
565 698125362396240234375000
566 456444976407109883746320384
567 95404952568536537469869668384
568 8245063821802586239276054216704
569 348477360348573447896380246717824
570 8081491612811564800000000000000000
571 111585954820290973931840837487791616
572 973384137295757188539602807895883776
573 5603466659231726576157433339755913216
574 21982068784071250613883268944359325696
575 60149239006464856070675796297600000000
576 116675919053888810509973752431587098624
577 162097701525996443242453712927778177024
578 162097701525996443242453712927778177024
579 116675919053888810509973752431587098624
580 60149239006464856070675796297600000000
581 21982068784071250613883268944359325696
582 5603466659231726576157433339755913216
583 973384137295757188539602807895883776
584 111585954820290973931840837487791616
585 8081491612811564800000000000000000
586 348477360348573447896380246717824
587 8245063821802586239276054216704
588 95404952568536537469869668384
589 456444976407109883746320384
590 698125362396240234375000
591 223810887081804169216
592 7000298491218066
593 4294967296
594 1
595 1
596 8589934592
597 21618568869938145
598 951736702052952178688
599 3841407597064971923828125
600 3127428346271568912344678400
601 793442541697859807891825995909
602 81768036648704717450953380331520
603 4069697195199972459805479891131769
604 110163083844161600000000000000000000
605 1764774413889519294196760702710808425
606 17793403986104839604788244493272875008
607 118174839055338239040398932976384113045
608 534794263760433799830141352726397714432
609 1690752434897619436456820991933017578125
610 3801686839949295368964839489700626432000
611 6153270881797124801293291364375338633201
612 7219166159923681224953314092198094110720
613 6153270881797124801293291364375338633201
614 3801686839949295368964839489700626432000
615 1690752434897619436456820991933017578125
616 534794263760433799830141352726397714432
617 118174839055338239040398932976384113045
618 17793403986104839604788244493272875008
619 1764774413889519294196760702710808425
620 110163083844161600000000000000000000
621 4069697195199972459805479891131769
622 81768036648704717450953380331520
623 793442541697859807891825995909
624 3127428346271568912344678400
625 3841407597064971923828125
626 951736702052952178688
627 21618568869938145
628 8589934592
629 1
630 1
631 17179869184
632 66708726798666276
633 4039836952142391803904
634 21074712276458740234375000
635 21337109026344156122899808256
636 6560957213597427655782594506400
637 804913457005480844610936481251328
638 47085919967723647896543807124311168
639 1484452143389232000000000000000000000
640 27520463920771554620303851185844082176
641 319781138486287795212391036906320691200
642 2441983289563239194350265764554587326464
643 12698212133313419115798760008428107595776
644 46170316124322641534724899911200000000000
645 119685755112350390475426218663265787969536
646 224235724262213925557030334481106071552000
647 306280448292037099852238853435625151004672
648 306280448292037099852238853435625151004672
649 224235724262213925557030334481106071552000
650 119685755112350390475426218663265787969536
651 46170316124322641534724899911200000000000
652 12698212133313419115798760008428107595776
653 2441983289563239194350265764554587326464
654 319781138486287795212391036906320691200
655 27520463920771554620303851185844082176
656 1484452143389232000000000000000000000
657 47085919967723647896543807124311168
658 804913457005480844610936481251328
659 6560957213597427655782594506400
660 21337109026344156122899808256
661 21074712276458740234375000
662 4039836952142391803904
663 66708726798666276
664 17179869184
665 1
666 1
667 34359738368
668 205685240962554351
669 17118578500402463899648
670 115298666059970855712890625
671 144993369041658175097313165312
672 53961837228365497137983328022159
673 7868757502296982432631951563161600
674 540060543905227867744137694782481473
675 19789832168837920000000000000000000000
676 423609168434751196304019402394299429999
677 5657681060365140864886313508764733407232
678 49525065627362688216614755201122310079425
679 294867150993275623105425749386400228179968
680 1227963267397510805629112991487116943359375
681 3652211207537055479120210734755809232683008
682 7875674581329161255947439273828799665386881
683 12439894070098707553207593298689360887808000
684 14478127026801357565385745724742146007500783
685 12439894070098707553207593298689360887808000
686 7875674581329161255947439273828799665386881
687 3652211207537055479120210734755809232683008
688 1227963267397510805629112991487116943359375
689 294867150993275623105425749386400228179968
690 49525065627362688216614755201122310079425
691 5657681060365140864886313508764733407232
692 423609168434751196304019402394299429999
693 19789832168837920000000000000000000000
694 540060543905227867744137694782481473
695 7868757502296982432631951563161600
696 53961837228365497137983328022159
697 144993369041658175097313165312
698 115298666059970855712890625
699 17118578500402463899648
700 205685240962554351
701 34359738368
702 1
703 1
704 68719476736
705 633732904587329622
706 72421917233383699644416
707 629141926765441894531250000
708 981589131891123005166219952128
709 441590425887732003877741835576656
710 76427369899532956326017226615291904
711 6144252575777837526623365875685334400
712 261208068968392640000000000000000000000
713 6442062787401240351773380184774115547904
714 98656227578541715284364458756802332327936
715 987197574883856000168531353601318247712768
716 6708424155018188412681087540807226674380800
717 31879709620409784092773543035903000000000000
718 108320584213616637310352762851328091049951232
719 267505258023978356802840920362916116724350976
720 485748432572399249794385879262428232310849536
721 653380543794615356209690733559243072643072000
722 653380543794615356209690733559243072643072000
723 485748432572399249794385879262428232310849536
724 267505258023978356802840920362916116724350976
725 108320584213616637310352762851328091049951232
726 31879709620409784092773543035903000000000000
727 6708424155018188412681087540807226674380800
728 987197574883856000168531353601318247712768
729 98656227578541715284364458756802332327936
730 6442062787401240351773380184774115547904
731 261208068968392640000000000000000000000
732 6144252575777837526623365875685334400
733 76427369899532956326017226615291904
734 441590425887732003877741835576656
735 981589131891123005166219952128
736 629141926765441894531250000
737 72421917233383699644416
738 633732904587329622
739 68719476736
740 1
741 1
742 137438953472
743 1951230258860988573
744 305920803718399203999744
745 3424515016376972198486328125
746 6621797051342044249435316158464
747 3596651451133884765809408408646753
748 737825432738094829127668758921347072
749 69374384148108433247475889520939750361
750 3415780574790537600000000000000000000000
751 96872193111648064500491186179617356357381
752 1697323638790476164241237341125060646141952
753 19366040158632360437314699774623635061536853
754 149766974688587313102883617682845108455604224
755 809467081112667869784273108873559888916015625
756 3130047917854619615556676936284487244908068864
757 8812933984214411886916100977174320286787947313
758 18301302543060876764396079354972150554560561152
759 28276810553836755266810226219935215433568766701
760 32671714060933460867213220517781361819484160000
761 28276810553836755266810226219935215433568766701
762 18301302543060876764396079354972150554560561152
763 8812933984214411886916100977174320286787947313
764 3130047917854619615556676936284487244908068864
765 809467081112667869784273108873559888916015625
766 149766974688587313102883617682845108455604224
767 19366040158632360437314699774623635061536853
768 1697323638790476164241237341125060646141952
769 96872193111648064500491186179617356357381
770 3415780574790537600000000000000000000000
771 69374384148108433247475889520939750361
772 737825432738094829127668758921347072
773 3596651451133884765809408408646753
774 6621797051342044249435316158464
775 3424515016376972198486328125
776 305920803718399203999744
777 1951230258860988573
778 137438953472
779 1
780 1
781 274877906944
782 6003785411879964840
783 1290386641444130554642432
784 18596649169921875000000000000
785 44521917519336292019418200801280
786 29163762784175914308045213562082368
787 7082399489222115711248126791479459840
788 777749016280063343550168743972717947776
789 44280685182766240000000000000000000000000
790 1441503725858320512033334580044426783488000
791 28838011744001719935305620265089536859570176
792 374313707550807147759209144301453456186019840
793 3285689930619138633321525798371524756277035008
794 20136787149325828871966794175396250000000000000
795 88306433127037680406144026451402217884745728000
796 282339727168017346200658261226222275813183291392
797 667418348656405590702814364140088271109714083840
798 1178107036844317596803481002933524412843415568384
799 1562791758340244799337083818826193316708352000000
800 1562791758340244799337083818826193316708352000000
801 1178107036844317596803481002933524412843415568384
802 667418348656405590702814364140088271109714083840
803 282339727168017346200658261226222275813183291392
804 88306433127037680406144026451402217884745728000
805 20136787149325828871966794175396250000000000000
806 3285689930619138633321525798371524756277035008
807 374313707550807147759209144301453456186019840
808 28838011744001719935305620265089536859570176
809 1441503725858320512033334580044426783488000
810 44280685182766240000000000000000000000000
811 777749016280063343550168743972717947776
812 7082399489222115711248126791479459840
813 29163762784175914308045213562082368
814 44521917519336292019418200801280
815 18596649169921875000000000000
816 1290386641444130554642432
817 6003785411879964840
818 274877906944
819 1
820 1
821 549755813888
822 18461640141530891883
823 5435443821782961640964096
824 100765028037130832672119140625
825 298403440380685705325946901364736
826 235486299907621556370586181211590635
827 67620020898396319119486107271544438784
828 8661198043102588627893443191118633083137
829 569373296562065600000000000000000000000000
830 21240797458997290665571319727753270369056011
831 484274847116522586624505800958819763748864000
832 7135706853327401030005763368126248283421535697
833 70924984457363692704330291030648275632645996544
834 491533762673519974540878300569831114959716796875
835 2436938392799558445997455085029379186896536600576
836 8815974200068303715595827795288917431141345546625
837 23624135941714759424351094573501996798693706039296
838 47411807996311863911549726897432082400621278021163
839 71801682606581587725451857852956737845985280000000
840 82415388930109599170793123479370057721568348414481
841 71801682606581587725451857852956737845985280000000
842 47411807996311863911549726897432082400621278021163
843 23624135941714759424351094573501996798693706039296
844 8815974200068303715595827795288917431141345546625
845 2436938392799558445997455085029379186896536600576
846 491533762673519974540878300569831114959716796875
847 70924984457363692704330291030648275632645996544
848 7135706853327401030005763368126248283421535697
849 484274847116522586624505800958819763748864000
850 21240797458997290665571319727753270369056011
851 569373296562065600000000000000000000000000
852 8661198043102588627893443191118633083137
853 67620020898396319119486107271544438784
854 235486299907621556370586181211590635
855 298403440380685705325946901364736
856 100765028037130832672119140625
857 5435443821782961640964096
858 18461640141530891883
859 549755813888
860 1
861 1
862 1099511627776
863 56735772142265667738
864 22865698510054822124716032
865 544846989214420318603515625000
866 1994065398371778507647739538440192
867 1893938250742899421060405421106830208
868 642349993887094003149770169896623144960
869 95848632827051960494092010053310263988992
870 7265306993309971200000000000000000000000000
871 310121813437973481293963269556761582232498944
872 8044040985490668462687388628163896309389983744
873 134291228550079702404780379893610561705156224000
874 1508079069638276250129036830364264831919568453632
875 11789154145969628141156543005131843750000000000000
876 65891004210722797678308219718675260014845721837568
877 268833974820087458814477884594485061453875136069632
878 813590801216180433121119715520032275564006998016000
879 1848452446821767401672693427336096246419996049866752
880 3179929127732339692614827968907694289892147200000000
881 4165182389501283530925436759385101759491006185865216
882 4165182389501283530925436759385101759491006185865216
883 3179929127732339692614827968907694289892147200000000
884 1848452446821767401672693427336096246419996049866752
885 813590801216180433121119715520032275564006998016000
886 268833974820087458814477884594485061453875136069632
887 65891004210722797678308219718675260014845721837568
888 11789154145969628141156543005131843750000000000000
889 1508079069638276250129036830364264831919568453632
890 134291228550079702404780379893610561705156224000
891 8044040985490668462687388628163896309389983744
892 310121813437973481293963269556761582232498944
893 7265306993309971200000000000000000000000000
894 95848632827051960494092010053310263988992
895 642349993887094003149770169896623144960
896 1893938250742899421060405421106830208
897 1994065398371778507647739538440192
898 544846989214420318603515625000
899 22865698510054822124716032
900 56735772142265667738
901 1099511627776
902 1
903 1
904 2199023255552
905 174259871579815979481
906 96071823727500062227431424
907 2940188278444111347198486328125
908 13287657452761817825866293033566208
909 15175292325250542426973147319182147357
910 6072842473396441316829644771445505523712
911 1054435184386025743805787786783450388567545
912 92041047483299660800000000000000000000000000
913 4488939847284466337135700173086997174706826209
914 132254689473910133344021984384734154153034514432
915 2497073726750736614246536177420720620250335823669
916 31618535671606394487853771803350326700043927552000
917 278169766320057458468941163130204744312286376953125
918 1748146240505753526550124348039021723713077344468992
919 8020187594570927258387323562723260621113515818977777
920 27319723726266405345920614515100512005917576337031168
921 69995125389205165798714958897374662713896093797147625
922 136175378625041713513849952052333510910515609600000000
923 202493412490256809150707794766688325405193569151718701
924 231028796026319417456716347186972818364040379922644992
925 202493412490256809150707794766688325405193569151718701
926 136175378625041713513849952052333510910515609600000000
927 69995125389205165798714958897374662713896093797147625
928 27319723726266405345920614515100512005917576337031168
929 8020187594570927258387323562723260621113515818977777
930 1748146240505753526550124348039021723713077344468992
931 278169766320057458468941163130204744312286376953125
932 31618535671606394487853771803350326700043927552000
933 2497073726750736614246536177420720620250335823669
934 132254689473910133344021984384734154153034514432
935 4488939847284466337135700173086997174706826209
936 92041047483299660800000000000000000000000000
937 1054435184386025743805787786783450388567545
938 6072842473396441316829644771445505523712
939 15175292325250542426973147319182147357
940 13287657452761817825866293033566208
941 2940188278444111347198486328125
942 96071823727500062227431424
943 174259871579815979481
944 2199023255552
945 1
946 1
947 4398046511104
948 534937280198504867244
949 403176760841478829764509696
950 15836325474083423614501953125000
951 88306679737231959324626941372268544
952 121161617678657455380986953096243122976
953 57154255178380572524459775586210410397696
954 11535152493793295171874157371336063721480704
955 1158135863100417152000000000000000000000000000
956 64450626562694104226797065690159017119785245696
957 2153642774428177032592385531195258421040071573504
958 45911077144705336416890386329405553229104391425024
959 654259054346651255301819245088965550273761174880256
960 6464178736853810011529580522394346953125000000000000
961 45569383980375351754363350672440956050189320091336704
962 234454665907504010697429707235313044011940735848185856
963 896169692732249832393189539536097640277063152168861696
964 2580192602385090842384873562963361764621582903078682624
965 5654092626596527976447309319341110117487607808000000000
966 9500892991766343880622069977791251836261662107002208256
967 12301305757879297718109308382236223250223119393168031744
968 12301305757879297718109308382236223250223119393168031744
969 9500892991766343880622069977791251836261662107002208256
970 5654092626596527976447309319341110117487607808000000000
971 2580192602385090842384873562963361764621582903078682624
972 896169692732249832393189539536097640277063152168861696
973 234454665907504010697429707235313044011940735848185856
974 45569383980375351754363350672440956050189320091336704
975 6464178736853810011529580522394346953125000000000000
976 654259054346651255301819245088965550273761174880256
977 45911077144705336416890386329405553229104391425024
978 2153642774428177032592385531195258421040071573504
979 64450626562694104226797065690159017119785245696
980 1158135863100417152000000000000000000000000000
981 11535152493793295171874157371336063721480704
982 57154255178380572524459775586210410397696
983 121161617678657455380986953096243122976
984 88306679737231959324626941372268544
985 15836325474083423614501953125000
986 403176760841478829764509696
987 534937280198504867244
988 4398046511104
989 1
990 1
991 8796093022208
992 1641284836972685388135
993 1690078295821251586239234048
994 85143619799055159091949462890625
995 585373106569261575176920160702300160
996 964115112475181259803092959059379675111
997 535605335888238621391923443731046711951360
998 125524378550246761699654104320401002628262529
999 14479463549499609600000000000000000000000000000
1000 918301244780513932302505664998548295420688726375
1001 34754358433773602711849987604317260317742671593472
1002 835228212226710900711699140846707769212389897065985
1003 13372359908422212973740265982016479299433984165937152
1004 148089542049163138649979405132589815663814544677734375
1005 1168498237798730229006211947004711361845588729528320000
1006 6725471808057828074331522171172568575550716828699756289
1007 28766173168467415556928198560444210821953659332208885760
1008 92776346097830431452665427241703013743916652444335235431
1009 228169027208306029708518543053425205436219392000000000000
1010 431465970460866205506494482322132912874591717281883530625
1011 630944665626767174203005485013266324541751193218012151808
1012 715890116317476931542050444003875214362485136541683752935
1013 630944665626767174203005485013266324541751193218012151808
1014 431465970460866205506494482322132912874591717281883530625
1015 228169027208306029708518543053425205436219392000000000000
1016 92776346097830431452665427241703013743916652444335235431
1017 28766173168467415556928198560444210821953659332208885760
1018 6725471808057828074331522171172568575550716828699756289
1019 1168498237798730229006211947004711361845588729528320000
1020 148089542049163138649979405132589815663814544677734375
1021 13372359908422212973740265982016479299433984165937152
1022 835228212226710900711699140846707769212389897065985
1023 34754358433773602711849987604317260317742671593472
1024 918301244780513932302505664998548295420688726375
1025 14479463549499609600000000000000000000000000000
1026 125524378550246761699654104320401002628262529
1027 535605335888238621391923443731046711951360
1028 964115112475181259803092959059379675111
1029 585373106569261575176920160702300160
1030 85143619799055159091949462890625
1031 1690078295821251586239234048
1032 1641284836972685388135
1033 8796093022208
1034 1
1035 1
1036 17592186044416
1037 5033273500049568523614
1038 7077051748024039188729954304
1039 456988345831632614135742187500000
1040 3870969960590955717370309775475081216
1041 7647186908346442451345223478556086197040
1042 4998923950379032654192439379279001002442752
1043 1359112715338665206153245245554991197732548608
1044 179933347671611392000000000000000000000000000000
1045 12989835938892942293930131299115470409303448656896
1046 556088365140874993547064896598855379611782479872000
1047 15044125544597988781833139063220635059634255728480256
1048 270174077882911961394829148483742003286065646651047936
1049 3347600767947322249133039670302924575195312500000000000
1050 29505828084912797677211812788546646606634960326299222016
1051 189552484835617934480082639841615680917175806344212480000
1052 904917942858744162565995967659067368471488312410613219328
1053 3259899334187124210127253483445424338325367236848117809152
1054 8968264211710073293886148752862296625701191680000000000000
1055 19013529120810495919600735474556245578179570273004055166976
1056 31268376778937467082910167461827291471263594568629616640000
1057 40056664396285618279682490261865087115442886561688355078144
1058 40056664396285618279682490261865087115442886561688355078144
1059 31268376778937467082910167461827291471263594568629616640000
1060 19013529120810495919600735474556245578179570273004055166976
1061 8968264211710073293886148752862296625701191680000000000000
1062 3259899334187124210127253483445424338325367236848117809152
1063 904917942858744162565995967659067368471488312410613219328
1064 189552484835617934480082639841615680917175806344212480000
1065 29505828084912797677211812788546646606634960326299222016
1066 3347600767947322249133039670302924575195312500000000000
1067 270174077882911961394829148483742003286065646651047936
1068 15044125544597988781833139063220635059634255728480256
1069 556088365140874993547064896598855379611782479872000
1070 12989835938892942293930131299115470409303448656896
1071 179933347671611392000000000000000000000000000000
1072 1359112715338665206153245245554991197732548608
1073 4998923950379032654192439379279001002442752
1074 7647186908346442451345223478556086197040
1075 3870969960590955717370309775475081216
1076 456988345831632614135742187500000
1077 7077051748024039188729954304
1078 5033273500049568523614
1079 17592186044416
1080 1
1081 1
1082 35184372088832
1083 15428077467543242648469
1084 29604175470723039230204837888
1085 2448769009788520634174346923828125
1086 25539040929057906762467472568926339072
1087 60471580046567910340488968572486890840121
1088 46476331136334081794363317271046163854786560
1089 14645949475057127533446678669414580934830021593
1090 2223188605668780800000000000000000000000000000000
1091 182495966249991974810188955103437707702818136360189
1092 8826412631358724535552624979506528667623359562907648
1093 268442882469878482197371574109809709733947981674371125
1094 5399511846344217294136147114638393909842953983563399168
1095 74730169174878564936795704636006448803007602691650390625
1096 734401715586672541947322327848638249278622257607163772928
1097 5255067223327107615285905707787762305467464785265137505329
1098 27935888538913048212317305795937606305323212246372843520000
1099 112112006203316843116077014375530358633809024252579288464613
1100 343989965503538474309006251852683726746550272000000000000000
1101 814880577602189086316137834065002496961259164419948742215501
1102 1501267472282627270481069314614793469969414153305872538796032
1103 2161835296028351973273880578174161408653966681535694370575625
1104 2440449621232495928800978808419878516531290630787761939939328
1105 2161835296028351973273880578174161408653966681535694370575625
1106 1501267472282627270481069314614793469969414153305872538796032
1107 814880577602189086316137834065002496961259164419948742215501
1108 343989965503538474309006251852683726746550272000000000000000
1109 112112006203316843116077014375530358633809024252579288464613
1110 27935888538913048212317305795937606305323212246372843520000
1111 5255067223327107615285905707787762305467464785265137505329
1112 734401715586672541947322327848638249278622257607163772928
1113 74730169174878564936795704636006448803007602691650390625
1114 5399511846344217294136147114638393909842953983563399168
1115 268442882469878482197371574109809709733947981674371125
1116 8826412631358724535552624979506528667623359562907648
1117 182495966249991974810188955103437707702818136360189
1118 2223188605668780800000000000000000000000000000000
1119 14645949475057127533446678669414580934830021593
1120 46476331136334081794363317271046163854786560
1121 60471580046567910340488968572486890840121
1122 25539040929057906762467472568926339072
1123 2448769009788520634174346923828125
1124 29604175470723039230204837888
1125 15428077467543242648469
1126 35184372088832
1127 1
1128 1
1129 70368744177664
1130 47269003304813339178288
1131 123716632676082691222731227136
1132 13101234799250960350036621093750000
1133 168125491904010945993213919550439948288
1134 476804882605376044697260491265043194375104
1135 430519381087577326855986791249164616058535936
1136 157115064525805364037224150994702886109960271360
1137 27319635068013538560000000000000000000000000000000
1138 2547364473631741322574280540296922970161331812824064
1139 139033867981065069790019167604166478623751628478480384
1140 4747753031566384258493380227183929352145315270912253952
1141 106810187170055268530766518841247048791783693397000192000
1142 1648673036672018512979488159546758476367187500000000000000
1143 18033844278426410344225340014626614117322951476207211773952
1144 143456781404263011082453401764013651941671774287741647355904
1145 847373865019227392040124446538475594946026320163758286045184
1146 3779284301264840290078676742990392325258937647948782469120000
1147 12897629443352244616064771794196870408501513420800000000000000
1148 34034138200115652293811377480929819046875117123019797748514816
1149 69997570962402742800168265290831371354690650710802489109643264
1150 112853155009940347001744203858177708692176161159123670105325568
1151 143162645199833350716572292435765139041772842054538902896640000
1152 143162645199833350716572292435765139041772842054538902896640000
1153 112853155009940347001744203858177708692176161159123670105325568
1154 69997570962402742800168265290831371354690650710802489109643264
1155 34034138200115652293811377480929819046875117123019797748514816
1156 12897629443352244616064771794196870408501513420800000000000000
1157 3779284301264840290078676742990392325258937647948782469120000
1158 847373865019227392040124446538475594946026320163758286045184
1159 143456781404263011082453401764013651941671774287741647355904
1160 18033844278426410344225340014626614117322951476207211773952
1161 1648673036672018512979488159546758476367187500000000000000
1162 106810187170055268530766518841247048791783693397000192000
1163 4747753031566384258493380227183929352145315270912253952
1164 139033867981065069790019167604166478623751628478480384
1165 2547364473631741322574280540296922970161331812824064
1166 27319635068013538560000000000000000000000000000000
1167 157115064525805364037224150994702886109960271360
1168 430519381087577326855986791249164616058535936
1169 476804882605376044697260491265043194375104
1170 168125491904010945993213919550439948288
1171 13101234799250960350036621093750000
1172 123716632676082691222731227136
1173 47269003304813339178288
1174 70368744177664
1175 1
1176 1
1177 140737488355328
1178 144761322620990851233507
1179 516530481391824919701659582464
1180 69988755058147944509983062744140625
1181 1104460148603847003389853031485746970624
1182 3749112033839095970983911389902030261579267
1183 3974066891872417357785401154230181724661219328
1184 1678233341816237740474919295010425934975933580481
1185 333984430096037862400000000000000000000000000000000
1186 35339636422555719925692099873204018533291252737607811
1187 2174342335579661258195290606808475514113944975528951808
1188 83269342083287772059822346981656393986822915587213800017
1189 2092509866973998015500686245683971656794568482302789156864
1190 35970349294014355206949729198497288230919063091278076171875
1191 437240380692977817871647845342489080195102432888953864454144
1192 3859831600574661520687315916483174179802772190490996664413697
1193 25283053859772859339163996262886905462792597426456158753783808
1194 125038426501398849551929019357685968420707819908819976148767651
1195 473442060947749147856116049682972638449074438144000000000000000
1196 1387739714261029753345279401914045853245346516625916773796177361
1197 3176152164379266977616500183569784240170702478197730856159674368
1198 5712603309149101276938561963658015664512632286663986615577978947
1199 8110310151313666909385455532772055829302199138809270283507073024
1200 9112698864201605028542578199278765700697425959934995718971890625
1201 8110310151313666909385455532772055829302199138809270283507073024
1202 5712603309149101276938561963658015664512632286663986615577978947
1203 3176152164379266977616500183569784240170702478197730856159674368
1204 1387739714261029753345279401914045853245346516625916773796177361
1205 473442060947749147856116049682972638449074438144000000000000000
1206 125038426501398849551929019357685968420707819908819976148767651
1207 25283053859772859339163996262886905462792597426456158753783808
1208 3859831600574661520687315916483174179802772190490996664413697
1209 437240380692977817871647845342489080195102432888953864454144
1210 35970349294014355206949729198497288230919063091278076171875
1211 2092509866973998015500686245683971656794568482302789156864
1212 83269342083287772059822346981656393986822915587213800017
1213 2174342335579661258195290606808475514113944975528951808
1214 35339636422555719925692099873204018533291252737607811
1215 333984430096037862400000000000000000000000000000000
1216 1678233341816237740474919295010425934975933580481
1217 3974066891872417357785401154230181724661219328
1218 3749112033839095970983911389902030261579267
1219 1104460148603847003389853031485746970624
1220 69988755058147944509983062744140625
1221 516530481391824919701659582464
1222 144761322620990851233507
1223 140737488355328
1224 1
1225 1
1226 281474976710656
1227 443146905982625054796450
1228 2154634638376204368461925711872
1229 373356670024804770946502685546875000
1230 7240931711489733111084444479837479895040
1231 29401472335595235612339684255787207920002272
1232 36562001026420451326188288082306009004611993600
1233 17852958186314676749457817636535587543015613490816
1234 4062939593572911680000000000000000000000000000000000
1235 487416546472393869049896280328407539472895722385484800
1236 33772842508056136433021654704798698667450665483091574784
1237 1448891244321353914281936855388718269017515960947747686400
1238 40620751282435833621621215839272016680616151406769327833088
1239 776598955656533809520194075474231207250976562500000000000000
1240 10474853191056691511303568256879423415881407677279649136640000
1241 102445760906189751276859934515098968666365801795651128155045888
1242 742786779755619263801677719103082912804689148475855603341721600
1243 4065062193851318081519060514851855259120207573922626805136687104
1244 17037955667622359850834683857691237921240331059200000000000000000
1245 55332132801888851019145467324100514263108504484503477510963200000
1246 140519896384135308033867994892403352206286397161165138917060509696
1247 281029388914761441498974364889078128154625024323638574103212851200
1248 444868413681617345441889969483574841621330075712797014592839483392
1249 559263918645215933742196289061231623108554764202719109120000000000
1250 559263918645215933742196289061231623108554764202719109120000000000
1251 444868413681617345441889969483574841621330075712797014592839483392
1252 281029388914761441498974364889078128154625024323638574103212851200
1253 140519896384135308033867994892403352206286397161165138917060509696
1254 55332132801888851019145467324100514263108504484503477510963200000
1255 17037955667622359850834683857691237921240331059200000000000000000
1256 4065062193851318081519060514851855259120207573922626805136687104
1257 742786779755619263801677719103082912804689148475855603341721600
1258 102445760906189751276859934515098968666365801795651128155045888
1259 10474853191056691511303568256879423415881407677279649136640000
1260 776598955656533809520194075474231207250976562500000000000000
1261 40620751282435833621621215839272016680616151406769327833088
1262 1448891244321353914281936855388718269017515960947747686400
1263 33772842508056136433021654704798698667450665483091574784
1264 487416546472393869049896280328407539472895722385484800
1265 4062939593572911680000000000000000000000000000000000
1266 17852958186314676749457817636535587543015613490816
1267 36562001026420451326188288082306009004611993600
1268 29401472335595235612339684255787207920002272
1269 7240931711489733111084444479837479895040
1270 373356670024804770946502685546875000
1271 2154634638376204368461925711872
1272 443146905982625054796450
1273 281474976710656
1274 1
1275 1
1276 562949953421312
1277 1356029532306832667677137
1278 8980017044976148514118247120896
1279 1988956910281558521091938018798828125
1280 47381037553230751295010615856657330077696
1281 229992475862880082399569576589327315070363445
1282 335307256672217257154123254372276307451189395456
1283 189179567535691967452475688627156088283724590495097
1284 49194835125125961600000000000000000000000000000000000
1285 6685437544508134108025434977047335760627307177092981081
1286 521181442792212294379332286618315179683926846027176345600
1287 25021768690556953577516173337266103812312514253784456349013
1288 781744291001637936747980445116100278725754296334322482806784
1289 16601194885329115537263547347245211287859208881855010986328125
1290 248120707596075986825924032879616430742828582090645418180345856
1291 2684352439557611716121169432896393040173659875794665008445360625
1292 21506919024001014093550407147809795327012139357949783892614447104
1293 130001019507802791224716550623806045954435072761751024785583345633
1294 601874235351019136245946355514012197978078445568000000000000000000
1295 2160517098301682471274766349284472128724598751367784692852899635021
1296 6072028262517897738347987359285764147587395132176671160297062400000
1297 13462735641956958960105003964046002466164352414801604808149584918597
1298 23682462573344947926470513868464216582973506827621888680450343305216
1299 33184099779804910343888702178916266182970501870153672375224853515625
1300 37123867255552774818120895943949398432553921258503980470739587301376
1301 33184099779804910343888702178916266182970501870153672375224853515625
1302 23682462573344947926470513868464216582973506827621888680450343305216
1303 13462735641956958960105003964046002466164352414801604808149584918597
1304 6072028262517897738347987359285764147587395132176671160297062400000
1305 2160517098301682471274766349284472128724598751367784692852899635021
1306 601874235351019136245946355514012197978078445568000000000000000000
1307 130001019507802791224716550623806045954435072761751024785583345633
1308 21506919024001014093550407147809795327012139357949783892614447104
1309 2684352439557611716121169432896393040173659875794665008445360625
1310 248120707596075986825924032879616430742828582090645418180345856
1311 16601194885329115537263547347245211287859208881855010986328125
1312 781744291001637936747980445116100278725754296334322482806784
1313 25021768690556953577516173337266103812312514253784456349013
1314 521181442792212294379332286618315179683926846027176345600
1315 6685437544508134108025434977047335760627307177092981081
1316 49194835125125961600000000000000000000000000000000000
1317 189179567535691967452475688627156088283724590495097
1318 335307256672217257154123254372276307451189395456
1319 229992475862880082399569576589327315070363445
1320 47381037553230751295010615856657330077696
1321 1988956910281558521091938018798828125
1322 8980017044976148514118247120896
1323 1356029532306832667677137
1324 562949953421312
1325 1