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