0 1
1 1
2 2
3 2
4 9
5 10
6 4
7 28
8 65
9 50
10 8
11 76
12 270
13 425
14 250
15 16
16 192
17 920
18 2200
19 2625
20 1250
21 32
22 464
23 2800
24 9000
25 16250
26 15625
27 6250
28 64
29 1088
30 7920
31 32000
32 77500
33 112500
34 90625
35 31250
36 128
37 2496
38 21280
39 103600
40 315000
41 612500
42 743750
43 515625
44 156250
45 256
46 5632
47 55040
48 313600
49 1148000
50 2800000
51 4550000
52 4750000
53 2890625
54 781250
55 512
56 12544
57 138240
58 902400
59 3864000
60 11340000
61 23100000
62 32250000
63 29531250
64 16015625
65 3906250
66 1024
67 27648
68 339200
69 2496000
70 12240000
71 42000000
72 102900000
73 180000000
74 220312500
75 179687500
76 87890625
77 19531250
78 2048
79 60416
80 816640
81 6688000
82 36960000
83 145200000
84 415800000
85 874500000
86 1340625000
87 1460937500
88 1074218750
89 478515625
90 97656250
91 4096
92 131072
93 1935360
94 17459200
95 107360000
96 475200000
97 1557600000
98 3828000000
99 7053750000
100 9625000000
101 9453125000
102 6328125000
103 2587890625
104 488281250
105 8192
106 282624
107 4526080
108 44595200
109 302016000
110 1487200000
111 5491200000
112 15444000000
113 33247500000
114 54518750000
115 67031250000
116 59921875000
117 36816406250
118 13916015625
119 2441406250
120 16384
121 606208
122 10465280
123 111820800
124 827008000
125 4484480000
126 18418400000
127 58344000000
128 143715000000
129 275275000000
130 406656250000
131 455000000000
132 373242187500
133 211914062500
134 74462890625
135 12207031250
136 32768
137 1294336
138 23961600
139 275968000
140 2213120000
141 13104000000
142 59259200000
143 208780000000
144 579150000000
145 1269125000000
146 2189687500000
147 2943281250000
148 3021484375000
149 2290039062500
150 1208496093750
151 396728515625
152 61035156250
153 65536
154 2752512
155 54394880
156 671744000
157 5806080000
158 37273600000
159 184038400000
160 713856000000
161 2202200000000
162 5434000000000
163 10725000000000
164 16835000000000
165 20759375000000
166 19687500000000
167 13867187500000
168 6835937500000
169 2105712890625
170 305175781250
171 131072
172 5832704
173 122552320
174 1615462400
175 14970880000
176 103577600000
177 554444800000
178 2347904000000
179 7973680000000
180 21879000000000
181 48620000000000
182 87295000000000
183 125693750000000
184 143171875000000
185 126171875000000
186 83007812500000
187 38391113281250
188 11138916015625
189 1525878906250
190 262144
191 12320768
192 274268160
193 3843686400
194 38019072000
195 282009600000
196 1626777600000
197 7468032000000
198 27686880000000
199 83626400000000
200 206635000000000
201 417690000000000
202 687862500000000
203 914812500000000
204 968203125000000
205 796875000000000
206 491821289062500
207 214233398437500
208 58746337890625
209 7629394531250
210 524288
211 25952256
212 610140160
213 9058713600
214 95256576000
215 754114560000
216 4663603200000
217 23069952000000
218 92713920000000
219 305687200000000
220 831402000000000
221 1868555000000000
222 3464175000000000
223 5268937500000000
224 6510468750000000
225 6434765625000000
226 4968017578125000
227 2887573242187500
228 1188659667968750
229 308990478515625
230 38146972656250
231 1048576
232 54525952
233 1350041600
234 21168128000
235 235806720000
236 1984512000000
237 13097779200000
238 69457920000000
239 300777600000000
240 1074944000000000
241 3191240000000000
242 7894120000000000
243 16271125000000000
244 27858750000000000
245 39365625000000000
246 45421875000000000
247 42109863281250000
248 30615234375000000
249 16815185546875000
250 6561279296875000
251 1621246337890625
252 190734863281250
253 2097152
254 114294784
255 2972712960
256 49086464000
257 577454080000
258 5148057600000
259 36118118400000
260 204404736000000
261 948844800000000
262 3653776000000000
263 11757200000000000
264 31744440000000000
265 72012850000000000
266 137073125000000000
267 218025000000000000
268 287671875000000000
269 311329101562500000
270 271779785156250000
271 186706542968750000
272 97198486328125000
273 36048889160156250
274 8487701416015625
275 953674316406250
276 4194304
277 239075328
278 6516899840
279 113036492800
280 1400340480000
281 13183385600000
282 97976524800000
283 589400064000000
284 2919713280000000
285 12051776000000000
286 41783280000000000
287 122274880000000000
288 302747900000000000
289 634210500000000000
290 1121415625000000000
291 1665468750000000000
292 2061017578125000000
293 2100205078125000000
294 1732312011718750000
295 1127929687500000000
296 558090209960937500
297 197219848632812500
298 44345855712890625
299 4768371582031250
300 8388608
301 499122176
302 14229176320
303 258657484800
304 3365863424000
305 33368473600000
306 261869977600000
307 1668682752000000
308 8786426880000000
309 38702118400000000
310 143825440000000000
311 453466160000000000
312 1216870200000000000
313 2782160500000000000
314 5413883750000000000
315 8938015625000000000
316 12449378906250000000
317 14505498046875000000
318 13965649414062500000
319 10917419433593750000
320 6755828857421875000
321 3184890747070312500
322 1074790954589843750
323 231266021728515625
324 23841857910156250
325 16777216
326 1040187392
327 30953963520
328 588460851200
329 8025014272000
330 83566264320000
331 690582323200000
332 4646715392000000
333 25916267520000000
334 121336371200000000
335 481161472000000000
336 1626059520000000000
337 4701071200000000000
338 11648672000000000000
339 24738570000000000000
340 44945450000000000000
341 69588835937500000000
342 91257890625000000000
343 100458789062500000000
344 91663085937500000000
345 68098754882812500000
346 40148925781250000000
347 18074035644531250000
348 5836486816406250000
349 1204013824462890625
350 119209289550781250
351 33554432
352 2164260864
353 67108864000
354 1331691520000
355 18992332800000
356 207257600000000
357 1798995968000000
358 12746342400000000
359 75066112000000000
360 372254080000000000
361 1569004800000000000
362 5657926400000000000
363 17532440000000000000
364 46802700000000000000
365 107720500000000000000
366 213583750000000000000
367 363904921875000000000
368 530459960937500000000
369 657207031250000000000
370 685620117187500000000
371 594512939453125000000
372 420791625976562500000
373 236892700195312500000
374 102043151855468750000
375 31590461730957031250
376 6258487701416015625
377 596046447753906250
378 67108864
379 4496293888
380 145039032320
381 2998927360000
382 44643123200000
383 509476864000000
384 4634279936000000
385 34487664640000000
386 213863936000000000
387 1119838720000000000
388 4999280000000000000
389 19160876800000000000
390 63354512000000000000
391 181267600000000000000
392 449454500000000000000
393 965770000000000000000
394 1795728593750000000000
395 2880444531250000000000
396 3966713867187500000000
397 4657275390625000000000
398 4617126464843750000000
399 3814147949218750000000
400 2577743530273437500000
401 1388549804687500000000
402 573396682739257812500
403 170469284057617187500
404 32484531402587890625
405 2980232238769531250
406 134217728
407 9328132096
408 312559534080
409 6723049881600
410 104280883200000
411 1242169344000000
412 11815944192000000
413 92146728960000000
414 600166195200000000
415 3308997120000000000
416 15597753600000000000
417 63318153600000000000
418 222513408000000000000
419 679307760000000000000
420 1805247000000000000000
421 4178812500000000000000
422 8420307187500000000000
423 14739532031250000000000
424 22335650390625000000000
425 29148120117187500000000
426 32520629882812500000000
427 30713928222656250000000
428 24226226806640625000000
429 15665817260742187500000
430 8089542388916015625000
431 3207921981811523437500
432 917315483093261718750
433 168383121490478515625
434 14901161193847656250
435 268435456
436 19327352832
437 671759728640
438 15008897433600
439 242177015808000
440 3005743104000000
441 29842735104000000
442 243373178880000000
443 1661066035200000000
444 9618825216000000000
445 47740492800000000000
446 204625075200000000000
447 761617584000000000000
448 2471182560000000000000
449 7007032800000000000000
450 17383860000000000000000
451 37734676875000000000000
452 71580600000000000000000
453 118368960937500000000000
454 169974492187500000000000
455 210781860351562500000000
456 224031005859375000000000
457 202022094726562500000000
458 152462768554687500000000
459 94508171081542968750000
460 46863555908203125000000
461 17874240875244140625000
462 4923343658447265625000
463 871717929840087890625
464 74505805969238281250
465 536870912
466 39996882944
467 1440156221440
468 33376593510400
469 559398518784000
470 7222371287040000
471 74714185728000000
472 635960033280000000
473 4538997964800000000
474 27542980608000000000
475 143575111680000000000
476 647952614400000000000
477 2546360544000000000000
478 8750453040000000000000
479 26369978400000000000000
480 69802884000000000000000
481 162388653750000000000000
482 331834584375000000000000
483 594640921875000000000000
484 931793789062500000000000
485 1271436181640625000000000
486 1501971313476562500000000
487 1524199218750000000000000
488 1315036010742187500000000
489 951330184936523437500000
490 566267967224121093750000
491 270066261291503906250000
492 99217891693115234375000
493 26360154151916503906250
494 4507601261138916015625
495 372529029846191406250
496 1073741824
497 82678120448
498 3080296857600
499 73953968128000
500 1285680005120000
501 17241735168000000
502 185540227891200000
503 1645490995200000000
504 12257796096000000000
505 77780951040000000000
506 424865126400000000000
507 2013780787200000000000
508 8332484160000000000000
509 30232708800000000000000
510 96492222000000000000000
511 271455660000000000000000
512 673791727500000000000000
513 1475612437500000000000000
514 2848454765625000000000000
515 4836792187500000000000000
516 7201841308593750000000000
517 9361123535156250000000000
518 10558255004882812500000000
519 10251068115234375000000000
520 8477840423583984375000000
521 5889186859130859375000000
522 3371472358703613281250000
523 1548767089843750000000000
524 548809766769409179687500
525 140815973281860351562500
526 23283064365386962890625
527 1862645149230957031250
528 2147483648
529 170724950016
530 6573984317440
531 163309420544000
532 2941129850880000
533 40911870361600000
534 457289131622400000
535 4218683129856000000
536 32743047168000000000
537 216850882560000000000
538 1238635008000000000000
539 6151887206400000000000
540 26733872256000000000000
541 102127838400000000000000
542 344147988000000000000000
543 1025372430000000000000000
544 2704861755000000000000000
545 6320183512500000000000000
546 13074971718750000000000000
547 23915858203125000000000000
548 38587643554687500000000000
549 54731453613281250000000000
550 67922127685546875000000000
551 73293411254882812500000000
552 68211021423339843750000000
553 54167575836181640625000000
554 36188879013061523437500000
555 19954895973205566406250000
556 8841454982757568359375000
557 3025680780410766601562500
558 750645995140075683593750
559 120140612125396728515625
560 9313225746154785156250
561 4294967296
562 352187318272
563 14001593384960
564 359488762675200
565 6698806804480000
566 96529389977600000
567 1119137615052800000
568 10723811917824000000
569 86579509985280000000
570 597417000960000000000
571 3561524428800000000000
572 18496949452800000000000
573 84227180544000000000000
574 337925038080000000000000
575 1198935168000000000000000
576 3771484800000000000000000
577 10536585660000000000000000
578 26164675800000000000000000
579 57750861000000000000000000
580 113206575000000000000000000
581 196754578125000000000000000
582 302401125000000000000000000
583 409501523437500000000000000
584 486197460937500000000000000
585 502889099121093750000000000
586 449390258789062500000000000
587 343215637207031250000000000
588 220854187011718750000000000
589 117457389831542968750000000
590 50258636474609375000000000
591 16629695892333984375000000
592 3993511199951171875000000
593 619329512119293212890625
594 46566128730773925781250
595 8589934592
596 725849473024
597 29764123361280
598 788985492275200
599 15195057422336000
600 226552813977600000
601 2720922179993600000
602 27043311910912000000
603 226778079559680000000
604 1627731551846400000000
605 10110133862400000000000
606 54801521049600000000000
607 260939108352000000000000
608 1096985978880000000000000
609 4087495526400000000000000
610 13537645440000000000000000
611 39930595320000000000000000
612 105012279900000000000000000
613 246325101000000000000000000
614 515167455000000000000000000
615 959542031250000000000000000
616 1588575140625000000000000000
617 2331008671875000000000000000
618 3019902539062500000000000000
619 3436765502929687500000000000
620 3413226013183593750000000000
621 2933382568359375000000000000
622 2157786560058593750000000000
623 1339185714721679687500000000
624 687804222106933593750000000
625 284552574157714843750000000
626 91135501861572265625000000
627 21206215023994445800781250
628 3189779818058013916015625
629 232830643653869628906250
630 17179869184
631 1494648619008
632 63157494087680
633 1726791601356800
634 34335042306048000
635 529080915066880000
636 6574608429875200000
637 67691234721792000000
638 588772718673920000000
639 4389353501491200000000
640 28358925484032000000000
641 160153711411200000000000
642 795885821952000000000000
643 3498667499520000000000000
644 13659920947200000000000000
645 47512768512000000000000000
646 147549417840000000000000000
647 409677536400000000000000000
648 1017711601500000000000000000
649 2261960415000000000000000000
650 4494921337500000000000000000
651 7974860437500000000000000000
652 12604893046875000000000000000
653 17694848437500000000000000000
654 21973043701171875000000000000
655 24010279541015625000000000000
656 22932895202636718750000000000
657 18982485961914062500000000000
658 13467304229736328125000000000
659 8071537017822265625000000000
660 4008126258850097656250000000
661 1605033874511718750000000000
662 498089939355850219726562500
663 112410634756088256835937500
664 16414560377597808837890625
665 1164153218269348144531250
666 34359738368
667 3075196583936
668 133788231270400
669 3769370673152000
670 77304042618880000
671 1229837041664000000
672 15794621435084800000
673 168255511592960000000
674 1516001610956800000000
675 11722570596352000000000
676 78664618475520000000000
677 462102050242560000000000
678 2392540200960000000000000
679 10976764108800000000000000
680 44813179392000000000000000
681 163325141760000000000000000
682 532662678240000000000000000
683 1557102162000000000000000000
684 4083810885000000000000000000
685 9612478837500000000000000000
686 20299644750000000000000000000
687 38424327562500000000000000000
688 65084088281250000000000000000
689 98414162109375000000000000000
690 132420329589843750000000000000
691 157885777587890625000000000000
692 165917188110351562500000000000
693 152629447937011718750000000000
694 121847038269042968750000000000
695 83479595184326171875000000000
696 48373937606811523437500000000
697 23250699043273925781250000000
698 9021349251270294189453125000
699 2715270966291427612304687500
700 594882294535636901855468750
701 84401108324527740478515625
702 5820766091346740722656250
703 68719476736
704 6322191859712
705 282952445460480
706 8207682502656000
707 173454938603520000
708 2846194296422400000
709 37738428078489600000
710 415484130361344000000
711 3873280779878400000000
712 31025149247488000000000
713 215942089932800000000000
714 1317527192862720000000000
715 7095590653132800000000000
716 33916229222400000000000000
717 144510179328000000000000000
718 550716180480000000000000000
719 1881951065280000000000000000
720 5777517715200000000000000000
721 15953132580000000000000000000
722 39644012100000000000000000000
723 88661683687500000000000000000
724 178346878875000000000000000000
725 322289814375000000000000000000
726 522248765625000000000000000000
727 756911469726562500000000000000
728 977873203125000000000000000000
729 1121263264160156250000000000000
730 1134844836425781250000000000000
731 1006841316223144531250000000000
732 776194381713867187500000000000
733 514145851135253906250000000000
734 288371086120605468750000000000
735 134296193718910217285156250000
736 50537288188934326171875000000
737 14766119420528411865234375000
738 3143213689327239990234375000
739 433647073805332183837890625
740 29103830456733703613281250
741 137438953472
742 12987981103104
743 597515850219520
744 17830127232614400
745 387948289720320000
746 6559663285862400000
747 89707827639091200000
748 1019660401115136000000
749 9823982211563520000000
750 81416702394368000000000
751 587009926103040000000000
752 3714764835389440000000000
753 20778817270579200000000000
754 103310411710464000000000000
755 458601504768000000000000000
756 1823983257600000000000000000
757 6517483032960000000000000000
758 20964790756800000000000000000
759 60793853736000000000000000000
760 159053687100000000000000000000
761 375543427875000000000000000000
762 800002176187500000000000000000
763 1536314023125000000000000000000
764 2655946603125000000000000000000
765 4125066767578125000000000000000
766 5740303754882812500000000000000
767 7131892543945312500000000000000
768 7876005993652343750000000000000
769 7687906814575195312500000000000
770 6586595344543457031250000000000
771 4909263610839843750000000000000
772 3147471427917480468750000000000
773 1710447818040847778320312500000
774 772555544972419738769531250000
775 282218679785728454589843750000
776 80117024481296539306640625000
777 16583362594246864318847656250
778 2226443029940128326416015625
779 145519152283668518066406250
780 274877906944
781 26663156973568
782 1259971605954560
783 38647833716326400
784 865047215603712000
785 15059068020326400000
786 212213971707494400000
787 2487859940425728000000
788 24746266428702720000000
789 211953315846553600000000
790 1581103364177920000000000
791 10364579301294080000000000
792 60131458718105600000000000
793 310514909773824000000000000
794 1433755068088320000000000000
795 5940974039040000000000000000
796 22154882353920000000000000000
797 74516996678400000000000000000
798 226411661256000000000000000000
799 622076642880000000000000000000
800 1546355291250000000000000000000
801 3477721491750000000000000000000
802 7072638927187500000000000000000
803 12993463321875000000000000000000
804 21529866550781250000000000000000
805 32105941347656250000000000000000
806 42965303862304687500000000000000
807 51411474707031250000000000000000
808 54755843597412109375000000000000
809 51612724761962890625000000000000
810 42751503944396972656250000000000
811 30841260910034179687500000000000
812 19158252775669097900390625000000
813 10097350180149078369140625000000
814 4427215084433555603027343750000
815 1571327447891235351562500000000
816 433751847594976425170898437500
817 87369699031114578247070312500
818 11423253454267978668212890625
819 727595761418342590332031250
820 549755813888
821 54700703481856
822 2653258996776960
823 83595525462425600
824 1923333599789056000
825 34443372118671360000
826 499723283516620800000
827 6036789739388928000000
828 61931832559534080000000
829 547637963836620800000000
830 4221973307588608000000000
831 28634675423477760000000000
832 172085813942681600000000000
833 921687113138176000000000000
834 4420084685045760000000000000
835 19050723418521600000000000000
836 74014634903040000000000000000
837 259808405126400000000000000000
838 825408305904000000000000000000
839 2376211592040000000000000000000
840 6203093796900000000000000000000
841 14687219439750000000000000000000
842 31533885313125000000000000000000
843 61350121279687500000000000000000
844 108027049710937500000000000000000
845 171861215449218750000000000000000
846 246460314462890625000000000000000
847 317649468725585937500000000000000
848 366569060729980468750000000000000
849 377004667510986328125000000000000
850 343566631698608398437500000000000
851 275440041542053222656250000000000
852 192522810101509094238281250000000
853 115985964238643646240234375000000
854 59341181069612503051757812500000
855 25278730317950248718261718750000
856 8724140934646129608154296875000
857 2343498636037111282348632812500
858 459695002064108848571777343750
859 58571458794176578521728515625
860 3637978807091712951660156250
861 1099511627776
862 112150186033152
863 5580021510963200
864 180457345908736000
865 4264644826890240000
866 78503412236288000000
867 1171663427626598400000
868 14572195896360960000000
869 154047613816012800000000
870 1404935090470912000000000
871 11182136434360320000000000
872 78379217384898560000000000
873 487345005002752000000000000
874 2703803295989760000000000000
875 13448604935782400000000000000
876 60201870262272000000000000000
877 243282886898688000000000000000
878 889689984768000000000000000000
879 2949858637440000000000000000000
880 8879464713600000000000000000000
881 24287245554000000000000000000000
882 60389907864000000000000000000000
883 136503867825000000000000000000000
884 280369669125000000000000000000000
885 522804705820312500000000000000000
886 883857679453125000000000000000000
887 1352226706171875000000000000000000
888 1867600509765625000000000000000000
889 2321385465087890625000000000000000
890 2586854638671875000000000000000000
891 2572156600952148437500000000000000
892 2268713241577148437500000000000000
893 1762245827913284301757812500000000
894 1194585978984832763671875000000000
895 698612183332443237304687500000000
896 347263365983963012695312500000000
897 143841933459043502807617187500000
898 48307701945304870605468750000000
899 12636883184313774108886718750000
900 2415617927908897399902343750000
901 300133251585066318511962890625
902 18189894035458564758300781250
903 2199023255552
904 229797930205184
905 11720793952092160
906 388814799372288000
907 9431576383324160000
908 178330048607027200000
909 2735843916434636800000
910 35002708930854912000000
911 380956207113830400000000
912 3580108250021888000000000
913 29388948321075200000000000
914 212669116941598720000000000
915 1366586096929996800000000000
916 7844331616993280000000000000
917 40416226351513600000000000000
918 187646765203456000000000000000
919 787575125108736000000000000000
920 2995794404029440000000000000000
921 10348167198720000000000000000000
922 32508222614400000000000000000000
923 92971814676000000000000000000000
924 242216043498000000000000000000000
925 574957274970000000000000000000000
926 1243258677375000000000000000000000
927 2447457757265625000000000000000000
928 4381738888007812500000000000000000
929 7123741809609375000000000000000000
930 10496334550390625000000000000000000
931 13980773479003906250000000000000000
932 16780636602783203125000000000000000
933 18078586395263671875000000000000000
934 17398209487915039062500000000000000
935 14868057863712310791015625000000000
936 11200401097536087036132812500000000
937 7370154261589050292968750000000000
938 4187587648630142211914062500000000
939 2024000696837902069091796875000000
940 815825071185827255249023437500000
941 266812276095151901245117187500000
942 68015651777386665344238281250000
943 12678356142714619636535644531250
944 1537046045996248722076416015625
945 90949470177292823791503906250
946 4398046511104
947 470590976688128
948 24590577555210240
949 836233568505036800
950 20807226763509760000
951 403817979130675200000
952 6363338075904409600000
953 83684637443883008000000
954 936925958881935360000000
955 9064997535612928000000000
956 76678437892259840000000000
957 572282975488573440000000000
958 3796517778567987200000000000
959 22521593718636544000000000000
960 120054110787993600000000000000
961 577374662164480000000000000000
962 2513384076234752000000000000000
963 9929464433602560000000000000000
964 35675306417587200000000000000000
965 116757281222400000000000000000000
966 348484742424000000000000000000000
967 949291160376000000000000000000000
968 2360994767430000000000000000000000
969 5361303729600000000000000000000000
970 11111208901406250000000000000000000
971 21000766562343750000000000000000000
972 36156178059257812500000000000000000
973 56611378148828125000000000000000000
974 80443219709960937500000000000000000
975 103465140600585937500000000000000000
976 120060355804443359375000000000000000
977 125189350952148437500000000000000000
978 116727163166999816894531250000000000
979 96741091513633728027343750000000000
980 70742314010858535766601562500000000
981 45225946605205535888671875000000000
982 24985939636826515197753906250000000
983 11751653626561164855957031250000000
984 4612749908119440078735351562500000
985 1470092684030532836914062500000000
986 365434971172362565994262695312500
987 66465872805565595626831054687500
988 7867129170335829257965087890625
989 454747350886464118957519531250