0 1
1 5
2 2
3 25
4 20
5 4
6 125
7 150
8 60
9 8
10 625
11 1000
12 600
13 160
14 16
15 3125
16 6250
17 5000
18 2000
19 400
20 32
21 15625
22 37500
23 37500
24 20000
25 6000
26 960
27 64
28 78125
29 218750
30 262500
31 175000
32 70000
33 16800
34 2240
35 128
36 390625
37 1250000
38 1750000
39 1400000
40 700000
41 224000
42 44800
43 5120
44 256
45 1953125
46 7031250
47 11250000
48 10500000
49 6300000
50 2520000
51 672000
52 115200
53 11520
54 512
55 9765625
56 39062500
57 70312500
58 75000000
59 52500000
60 25200000
61 8400000
62 1920000
63 288000
64 25600
65 1024
66 48828125
67 214843750
68 429687500
69 515625000
70 412500000
71 231000000
72 92400000
73 26400000
74 5280000
75 704000
76 56320
77 2048
78 244140625
79 1171875000
80 2578125000
81 3437500000
82 3093750000
83 1980000000
84 924000000
85 316800000
86 79200000
87 14080000
88 1689600
89 122880
90 4096
91 1220703125
92 6347656250
93 15234375000
94 22343750000
95 22343750000
96 16087500000
97 8580000000
98 3432000000
99 1029600000
100 228800000
101 36608000
102 3993600
103 266240
104 8192
105 6103515625
106 34179687500
107 88867187500
108 142187500000
109 156406250000
110 125125000000
111 75075000000
112 34320000000
113 12012000000
114 3203200000
115 640640000
116 93184000
117 9318400
118 573440
119 16384
120 30517578125
121 183105468750
122 512695312500
123 888671875000
124 1066406250000
125 938437500000
126 625625000000
127 321750000000
128 128700000000
129 40040000000
130 9609600000
131 1747200000
132 232960000
133 21504000
134 1228800
135 32768
136 152587890625
137 976562500000
138 2929687500000
139 5468750000000
140 7109375000000
141 6825000000000
142 5005000000000
143 2860000000000
144 1287000000000
145 457600000000
146 128128000000
147 27955200000
148 4659200000
149 573440000
150 49152000
151 2621440
152 65536
153 762939453125
154 5187988281250
155 16601562500000
156 33203125000000
157 46484375000000
158 48343750000000
159 38675000000000
160 24310000000000
161 12155000000000
162 4862000000000
163 1555840000000
164 396032000000
165 79206400000
166 12185600000
167 1392640000
168 111411200
169 5570560
170 131072
171 3814697265625
172 27465820312500
173 93383789062500
174 199218750000000
175 298828125000000
176 334687500000000
177 290062500000000
178 198900000000000
179 109395000000000
180 48620000000000
181 17503200000000
182 5091840000000
183 1188096000000
184 219340800000
185 31334400000
186 3342336000
187 250675200
188 11796480
189 262144
190 19073486328125
191 144958496093750
192 521850585937500
193 1182861328125000
194 1892578125000000
195 2271093750000000
196 2119687500000000
197 1574625000000000
198 944775000000000
199 461890000000000
200 184756000000000
201 60465600000000
202 16124160000000
203 3472896000000
204 595353600000
205 79380480000
206 7938048000
207 560332800
208 24903680
209 524288
210 95367431640625
211 762939453125000
212 2899169921875000
213 6958007812500000
214 11828613281250000
215 15140625000000000
216 15140625000000000
217 12112500000000000
218 7873125000000000
219 4199000000000000
220 1847560000000000
221 671840000000000
222 201552000000000
223 49612800000000
224 9922560000000
225 1587609600000
226 198451200000
227 18677760000
228 1245184000
229 52428800
230 1048576
231 476837158203125
232 4005432128906250
233 16021728515625000
234 40588378906250000
235 73059082031250000
236 99360351562500000
237 105984375000000000
238 90843750000000000
239 63590625000000000
240 36741250000000000
241 17635800000000000
242 7054320000000000
243 2351440000000000
244 651168000000000
245 148838400000000
246 27783168000000
247 4167475200000
248 490291200000
249 43581440000
250 2752512000
251 110100480
252 2097152
253 2384185791015625
254 20980834960937500
255 88119506835937500
256 234985351562500000
257 446472167968750000
258 642919921875000000
259 728642578125000000
260 666187500000000000
261 499640625000000000
262 310887500000000000
263 161661500000000000
264 70543200000000000
265 25865840000000000
266 7958720000000000
267 2046528000000000
268 436592640000000
269 76403712000000
270 10786406400000
271 1198489600000
272 100925440000
273 6055526400
274 230686720
275 4194304
276 11920928955078125
277 109672546386718750
278 482559204101562500
279 1351165771484375000
280 2702331542968750000
281 4107543945312500000
282 4929052734375000000
283 4788222656250000000
284 3830578125000000000
285 2553718750000000000
286 1430082500000000000
287 676039000000000000
288 270415600000000000
289 91525280000000000
290 26150080000000000
291 6276019200000000
292 1255203840000000
293 206739456000000
294 27565260800000
295 2901606400000
296 232128512000
297 13264486400
298 482344960
299 8388608
300 59604644775390625
301 572204589843750000
302 2632141113281250000
303 7720947265625000000
304 16213989257812500000
305 25942382812500000000
306 32860351562500000000
307 33799218750000000000
308 28729335937500000000
309 20429750000000000000
310 12257850000000000000
311 6240360000000000000
312 2704156000000000000
313 998457600000000000
314 313800960000000000
315 83680256000000000
316 18828057600000000
317 3544104960000000
318 551305216000000
319 69638553600000
320 6963855360000
321 530579456000
322 28940697600
323 1006632960
324 16777216
325 298023223876953125
326 2980232238769531250
327 14305114746093750000
328 43869018554687500000
329 96511840820312500000
330 162139892578125000000
331 216186523437500000000
332 234716796875000000000
333 211245117187500000000
334 159607421875000000000
335 102148750000000000000
336 55717500000000000000
337 26001500000000000000
338 10400600000000000000
339 3565920000000000000
340 1046003200000000000
341 261500800000000000
342 55376640000000000
343 9844736000000000
344 1450803200000000
345 174096384000000
346 16580608000000
347 1205862400000
348 62914560000
349 2097152000
350 33554432
351 1490116119384765625
352 15497207641601562500
353 77486038208007812500
354 247955322265625000000
355 570297241210937500000
356 1003723144531250000000
357 1405212402343750000000
358 1605957031250000000000
359 1525659179687500000000
360 1220527343750000000000
361 829958593750000000000
362 482885000000000000000
363 241442500000000000000
364 104006000000000000000
365 38630800000000000000
366 12361856000000000000
367 3399510400000000000
368 799884800000000000
369 159976960000000000
370 26943488000000000
371 3772088320000000
372 431095808000000
373 39190528000000
374 2726297600000
375 136314880000
376 4362076160
377 67108864
378 7450580596923828125
379 80466270446777343750
380 418424606323242187500
381 1394748687744140625000
382 3347396850585937500000
383 6159210205078125000000
384 9033508300781250000000
385 10840209960937500000000
386 10840209960937500000000
387 9153955078125000000000
388 6590847656250000000000
389 4074342187500000000000
390 2172982500000000000000
391 1002915000000000000000
392 401166000000000000000
393 139070880000000000000
394 41721264000000000000
395 10798444800000000000
396 2399654400000000000
397 454671360000000000
398 72747417600000000
399 9699655680000000
400 1058144256000000
401 92012544000000
402 6134169600000
403 294440140800
404 9059696640
405 134217728
406 37252902984619140625
407 417232513427734375000
408 2253055572509765625000
409 7810592651367187500000
410 19526481628417968750000
411 37490844726562500000000
412 57485961914062500000000
413 72268066406250000000000
414 75881469726562500000000
415 67450195312500000000000
416 51262148437500000000000
417 33553406250000000000000
418 19013596875000000000000
419 9360540000000000000000
420 4011660000000000000000
421 1497686400000000000000
422 486748080000000000000
423 137434752000000000000
424 33595161600000000000
425 7072665600000000000
426 1273079808000000000
427 193993113600000000
428 24690032640000000
429 2576351232000000
430 214695936000000
431 13740539904000
432 634178764800
433 18790481920
434 268435456
435 186264514923095703125
436 2160668373107910156250
437 12099742889404296875000
438 43559074401855468750000
439 113253593444824218750000
440 226507186889648437500000
441 362411499023437500000000
442 476312255859375000000000
443 523943481445312500000000
444 489013916015625000000000
445 391211132812500000000000
446 270291328125000000000000
447 162174796875000000000000
448 84829893750000000000000
449 38779380000000000000000
450 15511752000000000000000
451 5429113200000000000000
452 1660669920000000000000
453 442845312000000000000
454 102553651200000000000
455 20510730240000000000
456 3516125184000000000
457 511436390400000000
458 62261821440000000
459 6226182144000000
460 498094571520000
461 30651973632000
462 1362309939200
463 38923141120
464 536870912
465 931322574615478515625
466 11175870895385742187500
467 64820051193237304687500
468 241994857788085937500000
469 653386116027832031250000
470 1359043121337890625000000
471 2265071868896484375000000
472 3106384277343750000000000
473 3572341918945312500000000
474 3492956542968750000000000
475 2934083496093750000000000
476 2133878906250000000000000
477 1351456640625000000000000
478 748499062500000000000000
479 363556687500000000000000
480 155117520000000000000000
481 58169070000000000000000
482 19161576000000000000000
483 5535566400000000000000
484 1398458880000000000000
485 307660953600000000000
486 58602086400000000000
487 9589432320000000000
488 1334181888000000000
489 155654553600000000
490 14942837145600000
491 1149449011200000
492 68115496960000
493 2919235584000
494 80530636800
495 1073741824
496 4656612873077392578125
497 57741999626159667968750
498 346451997756958007812500
499 1339614391326904296875000
500 3750920295715332031250000
501 8101987838745117187500000
502 14043445587158203125000000
503 20062065124511718750000000
504 24074478149414062500000000
505 24609466552734375000000000
506 21656330566406250000000000
507 16537561523437500000000000
508 11025041015625000000000000
509 6445408593750000000000000
510 3314781562500000000000000
511 1502700975000000000000000
512 601080390000000000000000
513 212146020000000000000000
514 66000984000000000000000
515 18063427200000000000000
516 4335222528000000000000
517 908332339200000000000
518 165151334400000000000
519 25849774080000000000
520 3446636544000000000
521 386023292928000000
522 35632919347200000
523 2639475507200000
524 150827171840000
525 6241124352000
526 166429982720
527 2147483648
528 23283064365386962890625
529 298023223876953125000000
530 1847743988037109375000000
531 7390975952148437500000000
532 21433830261230468750000000
533 48011779785156250000000000
534 86421203613281250000000000
535 128397216796875000000000000
536 160496520996093750000000000
537 171196289062500000000000000
538 157500585937500000000000000
539 126000468750000000000000000
540 88200328125000000000000000
541 54277125000000000000000000
542 29464725000000000000000000
543 14143068000000000000000000
544 6010803900000000000000000
545 2262890880000000000000000
546 754296960000000000000000
547 222319104000000000000000
548 57802967040000000000000
549 13212106752000000000000
550 2642421350400000000000
551 459551539200000000000
552 68932730880000000000
553 8823389552640000000
554 950211182592000000
555 84463216230400000
556 6033086873600000
557 332859965440000
558 13314398617600
559 343597383680
560 4294967296
561 116415321826934814453125
562 1536682248115539550781250
563 9834766387939453125000000
564 40650367736816406250000000
565 121951103210449218750000000
566 282926559448242187500000000
567 528129577636718750000000000
568 814828491210937500000000000
569 1059277038574218750000000000
570 1176974487304687500000000000
571 1129895507812500000000000000
572 945003515625000000000000000
573 693002578125000000000000000
574 447786281250000000000000000
575 255877875000000000000000000
576 129644790000000000000000000
577 58340155500000000000000000
578 23336062200000000000000000
579 8297266560000000000000000
580 2620189440000000000000000
581 733653043200000000000000
582 181666467840000000000000
583 39636320256000000000000
584 7582600396800000000000
585 1263766732800000000000
586 181982409523200000000
587 22397835018240000000
588 2322738446336000000
589 199091866828800000
590 13730473574400000
591 732291923968000
592 28346784153600
593 708669603840
594 8589934592
595 582076609134674072265625
596 7916241884231567382812500
597 52247196435928344726562500
598 222921371459960937500000000
599 691056251525878906250000000
600 1658535003662109375000000000
601 3206501007080078125000000000
602 5130401611328125000000000000
603 6926042175292968750000000000
604 8003426513671875000000000000
605 8003426513671875000000000000
606 6984808593750000000000000000
607 5355019921875000000000000000
608 3624936562500000000000000000
609 2174961937500000000000000000
610 1159979700000000000000000000
611 550990357500000000000000000
612 233360622000000000000000000
613 88158457200000000000000000
614 29695480320000000000000000
615 8908644096000000000000000
616 2375638425600000000000000
617 561514536960000000000000
618 117185642496000000000000
619 21484034457600000000000
620 3437445513216000000000
621 475953994137600000000
622 56409362268160000000
623 5640936226816000000
624 466836101529600000
625 31122406768640000
626 1606317768704000
627 60236916326400
628 1460288880640
629 17179869184
630 2910383045673370361328125
631 40745362639427185058593750
632 277068465948104858398437500
633 1219101250171661376953125000
634 3901124000549316406250000000
635 9674787521362304687500000000
636 19349575042724609375000000000
637 32065010070800781250000000000
638 44891014099121093750000000000
639 53869216918945312500000000000
640 56023985595703125000000000000
641 50930895996093750000000000000
642 40744716796875000000000000000
643 28834722656250000000000000000
644 18124682812500000000000000000
645 10149822375000000000000000000
646 5074911187500000000000000000
647 2268783825000000000000000000
648 907513530000000000000000000
649 324794316000000000000000000
650 103934181120000000000000000
651 29695480320000000000000000
652 7558849536000000000000000
653 1708957286400000000000000
654 341791457280000000000000
655 60155296481280000000000
656 9254660997120000000000
657 1233954799616000000000
658 141023405670400000000
659 13616052961280000000
660 1089284236902400000
661 70276402380800000
662 3513820119040000
663 127775277056000
664 3006477107200
665 34359738368
666 14551915228366851806640625
667 209547579288482666015625000
668 1466833055019378662109375000
669 6649643182754516601562500000
670 21943822503089904785156250000
671 56176185607910156250000000000
672 116097450256347656250000000000
673 199024200439453125000000000000
674 288585090637207031250000000000
675 359128112792968750000000000000
676 387858361816406250000000000000
677 366702451171875000000000000000
678 305585375976562500000000000000
679 225663046875000000000000000000
680 148292859375000000000000000000
681 86998477500000000000000000000
682 45674200687500000000000000000
683 21493741500000000000000000000
684 9075135300000000000000000000
685 3438998640000000000000000000
686 1169259537600000000000000000
687 356345763840000000000000000
688 97185208320000000000000000
689 23662485504000000000000000
690 5126871859200000000000000
691 984359396966400000000000
692 166583897948160000000000
693 24679095992320000000000
694 3173026627584000000000
695 350127076147200000000
696 32678527107072000000
697 2529950485708800000
698 158121905356800000
699 7666516623360000
700 270582939648000
701 6184752906240
702 68719476736
703 72759576141834259033203125
704 1076841726899147033691406250
705 7753260433673858642578125000
706 36181882023811340332031250000
707 123018398880958557128906250000
708 324768573045730590820312500000
709 692839622497558593750000000000
710 1227315902709960937500000000000
711 1840973854064941406250000000000
712 2372810745239257812500000000000
713 2657548034667968750000000000000
714 2609228979492187500000000000000
715 2261331782226562500000000000000
716 1739485986328125000000000000000
717 1192790390625000000000000000000
718 731578106250000000000000000000
719 402367958437500000000000000000
720 198817108875000000000000000000
721 88363159500000000000000000000
722 35345263800000000000000000000
723 12724294968000000000000000000
724 4120247894400000000000000000
725 1198617569280000000000000000
726 312682844160000000000000000
727 72959330304000000000000000
728 15175540703232000000000000
729 2801638283673600000000000
730 456563275857920000000000
731 65223325122560000000000
732 8096688635904000000000
733 863646787829760000000
734 78006806642688000000
735 5850510498201600000
736 354576393830400000
737 16685947944960000
738 572089643827200
739 12713103196160
740 137438953472
741 363797880709171295166015625
742 5529727786779403686523437500
743 40919985622167587280273437500
744 196415930986404418945312500000
745 687455758452415466308593750000
746 1869879662990570068359375000000
747 4113735258579254150390625000000
748 7522258758544921875000000000000
749 11659501075744628906250000000000
750 15546001434326171875000000000000
751 18033361663818359375000000000000
752 18361240966796875000000000000000
753 16525116870117187500000000000000
754 13220093496093750000000000000000
755 9442923925781250000000000000000
756 6043471312500000000000000000000
757 3474996004687500000000000000000
758 1798821461250000000000000000000
759 839450015250000000000000000000
760 353452638000000000000000000000
761 134312002440000000000000000000
762 46049829408000000000000000000
763 14233583635200000000000000000
764 3960649359360000000000000000
765 990162339840000000000000000
766 221796364124160000000000000
767 44359272824832000000000000
768 7886092946636800000000000
769 1239243177328640000000000
770 170930093424640000000000
771 20511611210956800000000
772 2117327608872960000000
773 185266165776384000000
774 13473902965555200000
775 792582527385600000
776 36232344109056000
777 1207744803635200
778 26113401159680
779 274877906944
780 1818989403545856475830078125
781 28376234695315361022949218750
782 215659383684396743774414062500
783 1063919626176357269287109375000
784 3830110654234886169433593750000
785 10724309831857681274414062500000
786 24308435618877410888671875000000
787 45838764309883117675781250000000
788 73342022895812988281250000000000
789 101049009323120117187500000000000
790 121258811187744140625000000000000
791 127872928161621093750000000000000
792 119348066284179687500000000000000
793 99150701220703125000000000000000
794 73654806621093750000000000000000
795 49103204414062500000000000000000
796 29461922648437500000000000000000
797 15944099315625000000000000000000
798 7794892998750000000000000000000
799 3446163220500000000000000000000
800 1378465288200000000000000000000
801 498873151920000000000000000000
802 163267576992000000000000000000
803 48270414067200000000000000000
804 12872110417920000000000000000
805 3089306500300800000000000000
806 665389092372480000000000000
807 128149010382848000000000000
808 21968401779916800000000000
809 3333136821780480000000000
810 444418242904064000000000
811 51609860466278400000000
812 5160986046627840000000
813 437901846380544000000
814 30910718568038400000
815 1766326775316480000
816 78503412236288000
817 2546056613068800
818 53601191854080
819 549755813888
820 9094947017729282379150390625
821 145519152283668518066406250000
822 1135049387812614440917968750000
823 5750916898250579833984375000000
824 21278392523527145385742187500000
825 61281770467758178710937500000000
826 142990797758102416992187500000000
827 277810692787170410156250000000000
828 458387643098831176757812500000000
829 651929092407226562500000000000000
830 808392074584960937500000000000000
831 881882263183593750000000000000000
832 852486187744140625000000000000000
833 734449638671875000000000000000000
834 566575435546875000000000000000000
835 392825635312500000000000000000000
836 245516022070312500000000000000000
837 138644341875000000000000000000000
838 70862663625000000000000000000000
839 32820602100000000000000000000000
840 13784652882000000000000000000000
841 5251296336000000000000000000000
842 1814084188800000000000000000000
843 567887224320000000000000000000
844 160901380224000000000000000000
845 41190753337344000000000000000
846 9505558462464000000000000000
847 1971523236659200000000000000
848 366140029665280000000000000
849 60602487668736000000000000
850 8888364858081280000000000
851 1146885788139520000000000
852 129024651165696000000000
853 12511481325158400000000
854 1030357285601280000000
855 70653071012659200000
856 3925170611814400000
857 169737107537920000
858 5360119185408000
859 109951162777600
860 1099511627776
861 45474735088646411895751953125
862 745785655453801155090332031250
863 5966285243630409240722656250000
864 31024683266878128051757812500000
865 117893796414136886596679687500000
866 348965637385845184326171875000000
867 837517529726028442382812500000000
868 1675035059452056884765625000000000
869 2847559601068496704101562500000000
870 4176420748233795166015625000000000
871 5345818557739257812500000000000000
872 6026195465087890625000000000000000
873 6026195465087890625000000000000000
874 5377220568847656250000000000000000
875 4301776455078125000000000000000000
876 3097279047656250000000000000000000
877 2013231380976562500000000000000000
878 1184253753515625000000000000000000
879 631602001875000000000000000000000
880 305828337750000000000000000000000
881 134564468610000000000000000000000
882 53825787444000000000000000000000
883 19573013616000000000000000000000
884 6467604499200000000000000000000
885 1940281349760000000000000000000
886 527756527134720000000000000000
887 129909298987008000000000000000
888 28868733108224000000000000000
889 5773746621644800000000000000
890 1035292497674240000000000000
891 165646799627878400000000000
892 23511158656860160000000000
893 2938894832107520000000000
894 320606708957184000000000
895 30174749078323200000000
896 2413979926265856000000
897 160931995084390400000
898 8699026761318400000
899 366274811002880000
900 11269994184704000
901 225399883694080
902 2199023255552
903 227373675443232059478759765625
904 3819877747446298599243164062500
905 31322997529059648513793945312500
906 167055986821651458740234375000000
907 651518348604440689086914062500000
908 1980615779757499694824218750000000
909 4885518923401832580566406250000000
910 10050210356712341308593750000000000
911 17587868124246597290039062500000000
912 26577222943305969238281250000000000
913 35081934285163879394531250000000000
914 40822614440917968750000000000000000
915 42183368255615234375000000000000000
916 38938493774414062500000000000000000
917 32263323413085937500000000000000000
918 24089948148437500000000000000000000
919 16260715000195312500000000000000000
920 9947731529531250000000000000000000
921 5526517516406250000000000000000000
922 2792345692500000000000000000000000
923 1284479018550000000000000000000000
924 538257874440000000000000000000000
925 205516642968000000000000000000000
926 71484049728000000000000000000000
927 22636615747200000000000000000000
928 6519345335193600000000000000000
929 1705059549204480000000000000000
930 404162263515136000000000000000
931 86606199324672000000000000000
932 16723955731660800000000000000
933 2898818993487872000000000000
934 448849392540057600000000000
935 61716791474257920000000000
936 7480823209000960000000000
937 792087163305984000000000
938 72419397787975680000000
939 5632619827953664000000
940 365359123975372800000
941 19229427577651200000
942 788899592929280000
943 23666987787878400
944 461794883665920
945 4398046511104
946 1136868377216160297393798828125
947 19554136088117957115173339843750
948 164254743140190839767456054687500
949 897925929166376590728759765625000
950 3591703716665506362915039062500000
951 11206115595996379852294921875000000
952 28388826176524162292480468750000000
953 60022089630365371704101562500000000
954 108039761334657669067382812500000000
955 168061850965023040771484375000000000
956 228564117312431335449218750000000000
957 274276940774917602539062500000000000
958 292562070159912109375000000000000000
959 279059205383300781250000000000000000
960 239193604614257812500000000000000000
961 184976387568359375000000000000000000
962 129483471297851562500000000000000000
963 82260087648046875000000000000000000
964 47528050641093750000000000000000000
965 25014763495312500000000000000000000
966 12007086477750000000000000000000000
967 5260247409300000000000000000000000
968 2104098963720000000000000000000000
969 768453534576000000000000000000000
970 256151178192000000000000000000000
971 77869958170368000000000000000000
972 21563988416409600000000000000000
973 5430930415984640000000000000000
974 1241355523653632000000000000000
975 256832177307648000000000000000
976 47942006430760960000000000000
977 8041884949676032000000000000
978 1206282742451404800000000000
979 160837698993520640000000000
980 18922082234531840000000000
981 1946271315551846400000000
982 173001894715719680000000
983 13092035275784192000000
984 826865385839001600000
985 42403353119948800000
986 1696134124797952000
987 49642949994086400
988 945579999887360
989 8796093022208