1 1
2 2
3 5
4 4
5 10
6 25
7 8
8 20
9 50
10 125
11 16
12 40
13 100
14 250
15 625
16 32
17 80
18 200
19 500
20 1250
21 3125
22 64
23 160
24 400
25 1000
26 2500
27 6250
28 15625
29 128
30 320
31 800
32 2000
33 5000
34 12500
35 31250
36 78125
37 256
38 640
39 1600
40 4000
41 10000
42 25000
43 62500
44 156250
45 390625
46 512
47 1280
48 3200
49 8000
50 20000
51 50000
52 125000
53 312500
54 781250
55 1953125
56 1024
57 2560
58 6400
59 16000
60 40000
61 100000
62 250000
63 625000
64 1562500
65 3906250
66 9765625
67 2048
68 5120
69 12800
70 32000
71 80000
72 200000
73 500000
74 1250000
75 3125000
76 7812500
77 19531250
78 48828125
79 4096
80 10240
81 25600
82 64000
83 160000
84 400000
85 1000000
86 2500000
87 6250000
88 15625000
89 39062500
90 97656250
91 244140625
92 8192
93 20480
94 51200
95 128000
96 320000
97 800000
98 2000000
99 5000000
100 12500000
101 31250000
102 78125000
103 195312500
104 488281250
105 1220703125
106 16384
107 40960
108 102400
109 256000
110 640000
111 1600000
112 4000000
113 10000000
114 25000000
115 62500000
116 156250000
117 390625000
118 976562500
119 2441406250
120 6103515625
121 32768
122 81920
123 204800
124 512000
125 1280000
126 3200000
127 8000000
128 20000000
129 50000000
130 125000000
131 312500000
132 781250000
133 1953125000
134 4882812500
135 12207031250
136 30517578125
137 65536
138 163840
139 409600
140 1024000
141 2560000
142 6400000
143 16000000
144 40000000
145 100000000
146 250000000
147 625000000
148 1562500000
149 3906250000
150 9765625000
151 24414062500
152 61035156250
153 152587890625
154 131072
155 327680
156 819200
157 2048000
158 5120000
159 12800000
160 32000000
161 80000000
162 200000000
163 500000000
164 1250000000
165 3125000000
166 7812500000
167 19531250000
168 48828125000
169 122070312500
170 305175781250
171 762939453125
172 262144
173 655360
174 1638400
175 4096000
176 10240000
177 25600000
178 64000000
179 160000000
180 400000000
181 1000000000
182 2500000000
183 6250000000
184 15625000000
185 39062500000
186 97656250000
187 244140625000
188 610351562500
189 1525878906250
190 3814697265625
191 524288
192 1310720
193 3276800
194 8192000
195 20480000
196 51200000
197 128000000
198 320000000
199 800000000
200 2000000000
201 5000000000
202 12500000000
203 31250000000
204 78125000000
205 195312500000
206 488281250000
207 1220703125000
208 3051757812500
209 7629394531250
210 19073486328125
211 1048576
212 2621440
213 6553600
214 16384000
215 40960000
216 102400000
217 256000000
218 640000000
219 1600000000
220 4000000000
221 10000000000
222 25000000000
223 62500000000
224 156250000000
225 390625000000
226 976562500000
227 2441406250000
228 6103515625000
229 15258789062500
230 38146972656250
231 95367431640625
232 2097152
233 5242880
234 13107200
235 32768000
236 81920000
237 204800000
238 512000000
239 1280000000
240 3200000000
241 8000000000
242 20000000000
243 50000000000
244 125000000000
245 312500000000
246 781250000000
247 1953125000000
248 4882812500000
249 12207031250000
250 30517578125000
251 76293945312500
252 190734863281250
253 476837158203125
254 4194304
255 10485760
256 26214400
257 65536000
258 163840000
259 409600000
260 1024000000
261 2560000000
262 6400000000
263 16000000000
264 40000000000
265 100000000000
266 250000000000
267 625000000000
268 1562500000000
269 3906250000000
270 9765625000000
271 24414062500000
272 61035156250000
273 152587890625000
274 381469726562500
275 953674316406250
276 2384185791015625
277 8388608
278 20971520
279 52428800
280 131072000
281 327680000
282 819200000
283 2048000000
284 5120000000
285 12800000000
286 32000000000
287 80000000000
288 200000000000
289 500000000000
290 1250000000000
291 3125000000000
292 7812500000000
293 19531250000000
294 48828125000000
295 122070312500000
296 305175781250000
297 762939453125000
298 1907348632812500
299 4768371582031250
300 11920928955078125
301 16777216
302 41943040
303 104857600
304 262144000
305 655360000
306 1638400000
307 4096000000
308 10240000000
309 25600000000
310 64000000000
311 160000000000
312 400000000000
313 1000000000000
314 2500000000000
315 6250000000000
316 15625000000000
317 39062500000000
318 97656250000000
319 244140625000000
320 610351562500000
321 1525878906250000
322 3814697265625000
323 9536743164062500
324 23841857910156250
325 59604644775390625
326 33554432
327 83886080
328 209715200
329 524288000
330 1310720000
331 3276800000
332 8192000000
333 20480000000
334 51200000000
335 128000000000
336 320000000000
337 800000000000
338 2000000000000
339 5000000000000
340 12500000000000
341 31250000000000
342 78125000000000
343 195312500000000
344 488281250000000
345 1220703125000000
346 3051757812500000
347 7629394531250000
348 19073486328125000
349 47683715820312500
350 119209289550781250
351 298023223876953125
352 67108864
353 167772160
354 419430400
355 1048576000
356 2621440000
357 6553600000
358 16384000000
359 40960000000
360 102400000000
361 256000000000
362 640000000000
363 1600000000000
364 4000000000000
365 10000000000000
366 25000000000000
367 62500000000000
368 156250000000000
369 390625000000000
370 976562500000000
371 2441406250000000
372 6103515625000000
373 15258789062500000
374 38146972656250000
375 95367431640625000
376 238418579101562500
377 596046447753906250
378 1490116119384765625
379 134217728
380 335544320
381 838860800
382 2097152000
383 5242880000
384 13107200000
385 32768000000
386 81920000000
387 204800000000
388 512000000000
389 1280000000000
390 3200000000000
391 8000000000000
392 20000000000000
393 50000000000000
394 125000000000000
395 312500000000000
396 781250000000000
397 1953125000000000
398 4882812500000000
399 12207031250000000
400 30517578125000000
401 76293945312500000
402 190734863281250000
403 476837158203125000
404 1192092895507812500
405 2980232238769531250
406 7450580596923828125
407 268435456
408 671088640
409 1677721600
410 4194304000
411 10485760000
412 26214400000
413 65536000000
414 163840000000
415 409600000000
416 1024000000000
417 2560000000000
418 6400000000000
419 16000000000000
420 40000000000000
421 100000000000000
422 250000000000000
423 625000000000000
424 1562500000000000
425 3906250000000000
426 9765625000000000
427 24414062500000000
428 61035156250000000
429 152587890625000000
430 381469726562500000
431 953674316406250000
432 2384185791015625000
433 5960464477539062500
434 14901161193847656250
435 37252902984619140625
436 536870912
437 1342177280
438 3355443200
439 8388608000
440 20971520000
441 52428800000
442 131072000000
443 327680000000
444 819200000000
445 2048000000000
446 5120000000000
447 12800000000000
448 32000000000000
449 80000000000000
450 200000000000000
451 500000000000000
452 1250000000000000
453 3125000000000000
454 7812500000000000
455 19531250000000000
456 48828125000000000
457 122070312500000000
458 305175781250000000
459 762939453125000000
460 1907348632812500000
461 4768371582031250000
462 11920928955078125000
463 29802322387695312500
464 74505805969238281250
465 186264514923095703125
466 1073741824
467 2684354560
468 6710886400
469 16777216000
470 41943040000
471 104857600000
472 262144000000
473 655360000000
474 1638400000000
475 4096000000000
476 10240000000000
477 25600000000000
478 64000000000000
479 160000000000000
480 400000000000000
481 1000000000000000
482 2500000000000000
483 6250000000000000
484 15625000000000000
485 39062500000000000
486 97656250000000000
487 244140625000000000
488 610351562500000000
489 1525878906250000000
490 3814697265625000000
491 9536743164062500000
492 23841857910156250000
493 59604644775390625000
494 149011611938476562500
495 372529029846191406250
496 931322574615478515625
497 2147483648
498 5368709120
499 13421772800
500 33554432000
501 83886080000
502 209715200000
503 524288000000
504 1310720000000
505 3276800000000
506 8192000000000
507 20480000000000
508 51200000000000
509 128000000000000
510 320000000000000
511 800000000000000
512 2000000000000000
513 5000000000000000
514 12500000000000000
515 31250000000000000
516 78125000000000000
517 195312500000000000
518 488281250000000000
519 1220703125000000000
520 3051757812500000000
521 7629394531250000000
522 19073486328125000000
523 47683715820312500000
524 119209289550781250000
525 298023223876953125000
526 745058059692382812500
527 1862645149230957031250
528 4656612873077392578125
529 4294967296
530 10737418240
531 26843545600
532 67108864000
533 167772160000
534 419430400000
535 1048576000000
536 2621440000000
537 6553600000000
538 16384000000000
539 40960000000000
540 102400000000000
541 256000000000000
542 640000000000000
543 1600000000000000
544 4000000000000000
545 10000000000000000
546 25000000000000000
547 62500000000000000
548 156250000000000000
549 390625000000000000
550 976562500000000000
551 2441406250000000000
552 6103515625000000000
553 15258789062500000000
554 38146972656250000000
555 95367431640625000000
556 238418579101562500000
557 596046447753906250000
558 1490116119384765625000
559 3725290298461914062500
560 9313225746154785156250
561 23283064365386962890625
562 8589934592
563 21474836480
564 53687091200
565 134217728000
566 335544320000
567 838860800000
568 2097152000000
569 5242880000000
570 13107200000000
571 32768000000000
572 81920000000000
573 204800000000000
574 512000000000000
575 1280000000000000
576 3200000000000000
577 8000000000000000
578 20000000000000000
579 50000000000000000
580 125000000000000000
581 312500000000000000
582 781250000000000000
583 1953125000000000000
584 4882812500000000000
585 12207031250000000000
586 30517578125000000000
587 76293945312500000000
588 190734863281250000000
589 476837158203125000000
590 1192092895507812500000
591 2980232238769531250000
592 7450580596923828125000
593 18626451492309570312500
594 46566128730773925781250
595 116415321826934814453125
596 17179869184
597 42949672960
598 107374182400
599 268435456000
600 671088640000
601 1677721600000
602 4194304000000
603 10485760000000
604 26214400000000
605 65536000000000
606 163840000000000
607 409600000000000
608 1024000000000000
609 2560000000000000
610 6400000000000000
611 16000000000000000
612 40000000000000000
613 100000000000000000
614 250000000000000000
615 625000000000000000
616 1562500000000000000
617 3906250000000000000
618 9765625000000000000
619 24414062500000000000
620 61035156250000000000
621 152587890625000000000
622 381469726562500000000
623 953674316406250000000
624 2384185791015625000000
625 5960464477539062500000
626 14901161193847656250000
627 37252902984619140625000
628 93132257461547851562500
629 232830643653869628906250
630 582076609134674072265625
631 34359738368
632 85899345920
633 214748364800
634 536870912000
635 1342177280000
636 3355443200000
637 8388608000000
638 20971520000000
639 52428800000000
640 131072000000000
641 327680000000000
642 819200000000000
643 2048000000000000
644 5120000000000000
645 12800000000000000
646 32000000000000000
647 80000000000000000
648 200000000000000000
649 500000000000000000
650 1250000000000000000
651 3125000000000000000
652 7812500000000000000
653 19531250000000000000
654 48828125000000000000
655 122070312500000000000
656 305175781250000000000
657 762939453125000000000
658 1907348632812500000000
659 4768371582031250000000
660 11920928955078125000000
661 29802322387695312500000
662 74505805969238281250000
663 186264514923095703125000
664 465661287307739257812500
665 1164153218269348144531250
666 2910383045673370361328125
667 68719476736
668 171798691840
669 429496729600
670 1073741824000
671 2684354560000
672 6710886400000
673 16777216000000
674 41943040000000
675 104857600000000
676 262144000000000
677 655360000000000
678 1638400000000000
679 4096000000000000
680 10240000000000000
681 25600000000000000
682 64000000000000000
683 160000000000000000
684 400000000000000000
685 1000000000000000000
686 2500000000000000000
687 6250000000000000000
688 15625000000000000000
689 39062500000000000000
690 97656250000000000000
691 244140625000000000000
692 610351562500000000000
693 1525878906250000000000
694 3814697265625000000000
695 9536743164062500000000
696 23841857910156250000000
697 59604644775390625000000
698 149011611938476562500000
699 372529029846191406250000
700 931322574615478515625000
701 2328306436538696289062500
702 5820766091346740722656250
703 14551915228366851806640625
704 137438953472
705 343597383680
706 858993459200
707 2147483648000
708 5368709120000
709 13421772800000
710 33554432000000
711 83886080000000
712 209715200000000
713 524288000000000
714 1310720000000000
715 3276800000000000
716 8192000000000000
717 20480000000000000
718 51200000000000000
719 128000000000000000
720 320000000000000000
721 800000000000000000
722 2000000000000000000
723 5000000000000000000
724 12500000000000000000
725 31250000000000000000
726 78125000000000000000
727 195312500000000000000
728 488281250000000000000
729 1220703125000000000000
730 3051757812500000000000
731 7629394531250000000000
732 19073486328125000000000
733 47683715820312500000000
734 119209289550781250000000
735 298023223876953125000000
736 745058059692382812500000
737 1862645149230957031250000
738 4656612873077392578125000
739 11641532182693481445312500
740 29103830456733703613281250
741 72759576141834259033203125
742 274877906944
743 687194767360
744 1717986918400
745 4294967296000
746 10737418240000
747 26843545600000
748 67108864000000
749 167772160000000
750 419430400000000
751 1048576000000000
752 2621440000000000
753 6553600000000000
754 16384000000000000
755 40960000000000000
756 102400000000000000
757 256000000000000000
758 640000000000000000
759 1600000000000000000
760 4000000000000000000
761 10000000000000000000
762 25000000000000000000
763 62500000000000000000
764 156250000000000000000
765 390625000000000000000
766 976562500000000000000
767 2441406250000000000000
768 6103515625000000000000
769 15258789062500000000000
770 38146972656250000000000
771 95367431640625000000000
772 238418579101562500000000
773 596046447753906250000000
774 1490116119384765625000000
775 3725290298461914062500000
776 9313225746154785156250000
777 23283064365386962890625000
778 58207660913467407226562500
779 145519152283668518066406250
780 363797880709171295166015625
781 549755813888
782 1374389534720
783 3435973836800
784 8589934592000
785 21474836480000
786 53687091200000
787 134217728000000
788 335544320000000
789 838860800000000
790 2097152000000000
791 5242880000000000
792 13107200000000000
793 32768000000000000
794 81920000000000000
795 204800000000000000
796 512000000000000000
797 1280000000000000000
798 3200000000000000000
799 8000000000000000000
800 20000000000000000000
801 50000000000000000000
802 125000000000000000000
803 312500000000000000000
804 781250000000000000000
805 1953125000000000000000
806 4882812500000000000000
807 12207031250000000000000
808 30517578125000000000000
809 76293945312500000000000
810 190734863281250000000000
811 476837158203125000000000
812 1192092895507812500000000
813 2980232238769531250000000
814 7450580596923828125000000
815 18626451492309570312500000
816 46566128730773925781250000
817 116415321826934814453125000
818 291038304567337036132812500
819 727595761418342590332031250
820 1818989403545856475830078125
821 1099511627776
822 2748779069440
823 6871947673600
824 17179869184000
825 42949672960000
826 107374182400000
827 268435456000000
828 671088640000000
829 1677721600000000
830 4194304000000000
831 10485760000000000
832 26214400000000000
833 65536000000000000
834 163840000000000000
835 409600000000000000
836 1024000000000000000
837 2560000000000000000
838 6400000000000000000
839 16000000000000000000
840 40000000000000000000
841 100000000000000000000
842 250000000000000000000
843 625000000000000000000
844 1562500000000000000000
845 3906250000000000000000
846 9765625000000000000000
847 24414062500000000000000
848 61035156250000000000000
849 152587890625000000000000
850 381469726562500000000000
851 953674316406250000000000
852 2384185791015625000000000
853 5960464477539062500000000
854 14901161193847656250000000
855 37252902984619140625000000
856 93132257461547851562500000
857 232830643653869628906250000
858 582076609134674072265625000
859 1455191522836685180664062500
860 3637978807091712951660156250
861 9094947017729282379150390625
862 2199023255552
863 5497558138880
864 13743895347200
865 34359738368000
866 85899345920000
867 214748364800000
868 536870912000000
869 1342177280000000
870 3355443200000000
871 8388608000000000
872 20971520000000000
873 52428800000000000
874 131072000000000000
875 327680000000000000
876 819200000000000000
877 2048000000000000000
878 5120000000000000000
879 12800000000000000000
880 32000000000000000000
881 80000000000000000000
882 200000000000000000000
883 500000000000000000000
884 1250000000000000000000
885 3125000000000000000000
886 7812500000000000000000
887 19531250000000000000000
888 48828125000000000000000
889 122070312500000000000000
890 305175781250000000000000
891 762939453125000000000000
892 1907348632812500000000000
893 4768371582031250000000000
894 11920928955078125000000000
895 29802322387695312500000000
896 74505805969238281250000000
897 186264514923095703125000000
898 465661287307739257812500000
899 1164153218269348144531250000
900 2910383045673370361328125000
901 7275957614183425903320312500
902 18189894035458564758300781250
903 45474735088646411895751953125
904 4398046511104
905 10995116277760
906 27487790694400
907 68719476736000
908 171798691840000
909 429496729600000
910 1073741824000000
911 2684354560000000
912 6710886400000000
913 16777216000000000
914 41943040000000000
915 104857600000000000
916 262144000000000000
917 655360000000000000
918 1638400000000000000
919 4096000000000000000
920 10240000000000000000
921 25600000000000000000
922 64000000000000000000
923 160000000000000000000
924 400000000000000000000
925 1000000000000000000000
926 2500000000000000000000
927 6250000000000000000000
928 15625000000000000000000
929 39062500000000000000000
930 97656250000000000000000
931 244140625000000000000000
932 610351562500000000000000
933 1525878906250000000000000
934 3814697265625000000000000
935 9536743164062500000000000
936 23841857910156250000000000
937 59604644775390625000000000
938 149011611938476562500000000
939 372529029846191406250000000
940 931322574615478515625000000
941 2328306436538696289062500000
942 5820766091346740722656250000
943 14551915228366851806640625000
944 36379788070917129516601562500
945 90949470177292823791503906250
946 227373675443232059478759765625
947 8796093022208
948 21990232555520
949 54975581388800
950 137438953472000
951 343597383680000
952 858993459200000
953 2147483648000000
954 5368709120000000
955 13421772800000000
956 33554432000000000
957 83886080000000000
958 209715200000000000
959 524288000000000000
960 1310720000000000000
961 3276800000000000000
962 8192000000000000000
963 20480000000000000000
964 51200000000000000000
965 128000000000000000000
966 320000000000000000000
967 800000000000000000000
968 2000000000000000000000
969 5000000000000000000000
970 12500000000000000000000
971 31250000000000000000000
972 78125000000000000000000
973 195312500000000000000000
974 488281250000000000000000
975 1220703125000000000000000
976 3051757812500000000000000
977 7629394531250000000000000
978 19073486328125000000000000
979 47683715820312500000000000
980 119209289550781250000000000
981 298023223876953125000000000
982 745058059692382812500000000
983 1862645149230957031250000000
984 4656612873077392578125000000
985 11641532182693481445312500000
986 29103830456733703613281250000
987 72759576141834259033203125000
988 181898940354585647583007812500
989 454747350886464118957519531250
990 1136868377216160297393798828125
991 17592186044416
992 43980465111040
993 109951162777600
994 274877906944000
995 687194767360000
996 1717986918400000
997 4294967296000000
998 10737418240000000
999 26843545600000000
1000 67108864000000000