0 1
1 1
2 1
3 1
4 4
5 2
6 1
7 9
8 12
9 4
10 1
11 16
12 40
13 32
14 8
15 1
16 25
17 100
18 140
19 80
20 16
21 1
22 36
23 210
24 448
25 432
26 192
27 32
28 1
29 49
30 392
31 1176
32 1680
33 1232
34 448
35 64
36 1
37 64
38 672
39 2688
40 5280
41 5632
42 3328
43 1024
44 128
45 1
46 81
47 1080
48 5544
49 14256
50 20592
51 17472
52 8640
53 2304
54 256
55 1
56 100
57 1650
58 10560
59 34320
60 64064
61 72800
62 51200
63 21760
64 5120
65 512
66 1
67 121
68 2420
69 18876
70 75504
71 176176
72 256256
73 239360
74 143616
75 53504
76 11264
77 1024
78 1
79 144
80 3432
81 32032
82 154440
83 439296
84 792064
85 940032
86 744192
87 389120
88 129024
89 24576
90 2048
91 1
92 169
93 4732
94 52052
95 297440
96 1011296
97 2206464
98 3224832
99 3224832
100 2213120
101 1025024
102 306176
103 53248
104 4096
105 1
106 196
107 6370
108 81536
109 544544
110 2178176
111 5643456
112 9922560
113 12155136
114 10486784
115 6347264
116 2637824
117 716800
118 114688
119 8192
120 1
121 225
122 8400
123 123760
124 954720
125 4434144
126 13436800
127 27907200
128 40930560
129 43070720
130 32643072
131 17664000
132 6656000
133 1658880
134 245760
135 16384
136 1
137 256
138 10880
139 182784
140 1612416
141 8599552
142 30098432
143 72765440
144 125520384
145 157515776
146 145080320
147 97976320
148 47923200
149 16515072
150 3801088
151 524288
152 32768
153 1
154 289
155 13872
156 263568
157 2635680
158 15989792
159 63959168
160 177820544
161 355641088
162 523001600
163 572549120
164 468449280
165 285143040
166 127217664
167 40386560
168 8634368
169 1114112
170 65536
171 1
172 324
173 17442
174 372096
175 4186080
176 28651392
177 129799488
178 410793984
179 941402880
180 1599769600
181 2046021120
182 1984020480
183 1459261440
184 808206336
185 331407360
186 97517568
187 19464192
188 2359296
189 131072
190 1
191 361
192 21660
193 515508
194 6480672
195 49685152
196 252942592
197 903366400
198 2348752640
199 4559343360
200 6719032320
201 7591633920
202 6601420800
203 4407717888
204 2238840832
205 849215488
206 232849408
207 43581440
208 4980736
209 262144
210 1
211 400
212 26600
213 702240
214 9806280
215 83680256
216 475456000
217 1901824000
218 5562835200
219 12216422400
220 20510730240
221 26637312000
222 26926848000
223 21210071040
224 12961710080
225 6078595072
226 2144665600
227 550502400
228 96993280
229 10485760
230 524288
231 1
232 441
233 32340
234 942172
235 14536368
236 137287920
237 865329920
238 3851193600
239 12580565760
240 30999171840
241 58735272960
242 86704450560
243 100526899200
244 91866120192
245 66104721408
246 37231394816
247 16213671936
248 5346754560
249 1290010624
250 214695936
251 22020096
252 1048576
253 1
254 484
255 38962
256 1246784
257 21150800
258 219968320
259 1529779680
260 7531223040
261 27300683520
262 74943052800
263 158958159360
264 264242135040
265 347535851520
266 363575967744
267 302979973120
268 200593637376
269 104745467904
270 42570350592
271 13176537088
272 2998927360
273 472907776
274 46137344
275 2097152
276 1
277 529
278 46552
279 1629320
280 30258800
281 344950320
282 2634166080
283 14270811840
284 57083247360
285 173488300800
286 409067151360
287 759696138240
288 1123029073920
289 1330357518336
290 1267007160320
291 969915826176
292 594464538624
293 289284882432
294 110203764736
295 32136232960
296 6921650176
297 1037041664
298 96468992
299 4194304
300 1
301 576
302 55200
303 2104960
304 42625440
305 530449920
306 4428453120
307 26278732800
308 115407434880
309 386200043520
310 1006152744960
311 2073284444160
312 3417914572800
313 4543197216768
314 4891749384192
315 4273252335616
316 3024015261696
317 1724928491520
318 785800757248
319 281681068032
320 77642858496
321 15871246336
322 2264924160
323 201326592
324 8388608
325 1
326 625
327 65000
328 2691000
329 59202000
330 801200400
331 7283640000
332 47143560000
333 226289088000
334 829726656000
335 2375638425600
336 5399178240000
337 9859368960000
338 14591866060800
339 17602886041600
340 17360087613440
341 14000070656000
342 9208602624000
343 4911254732800
344 2102827417600
345 711726202880
346 185991168000
347 36175872000
348 4928307200
349 419430400
350 16777216
351 1
352 676
353 76050
354 3407040
355 81160560
356 1190354880
357 11741227680
358 82575667200
359 431457861120
360 1725831444480
361 5404577418240
362 13476348887040
363 27099179827200
364 44359272824832
365 59497754820608
366 65652694974464
367 59696301277184
368 44692418068480
369 27453913956352
370 13746483232768
371 5551464382464
372 1779563495424
373 442069155840
374 82007031808
375 10687086592
376 872415232
377 33554432
378 1
379 729
380 88452
381 4275180
382 109933200
383 1741830480
384 18579525120
385 141490229760
386 801777968640
387 3484851955200
388 11885179299840
389 32362674370560
390 71291688468480
391 128325039243264
392 190111169249280
393 232940811976704
394 236697921847296
395 199568836067328
396 139381409316864
397 80297966960640
398 37884169027584
399 14476064587776
400 4407089430528
401 1043224068096
402 184968806400
403 23102226432
404 1811939328
405 67108864
406 1
407 784
408 102312
409 5320224
410 147256200
411 2513172480
412 28901483520
413 237563842560
414 1455078535680
415 6847428403200
416 25335485091840
417 75019358453760
418 180209545850880
419 354874182598656
420 577374662164480
421 780451267477504
422 879581166370816
423 827841097760768
424 650446576812032
425 425612269322240
426 230812807593984
427 102940903735296
428 37324238880768
429 10818619965440
430 2445698662400
431 415269650432
432 49794777088
433 3758096384
434 134217728
435 1
436 841
437 117740
438 6569892
439 195219648
440 3579026880
441 44249786880
442 391440422400
443 2583506787840
444 13120161922560
445 52480647690240
446 168347012720640
447 439166120140800
448 941842417655808
449 1674386520276992
450 2482711047307264
451 3083366945849344
452 3215275692195840
453 2817193939828736
454 2071819725307904
455 1274965984804864
456 653031358070784
457 276123195801600
458 95242493624320
459 26343668449280
460 5698834399232
461 928316915712
462 107038638080
463 7784628224
464 268435456
465 1
466 900
467 134850
468 8055040
469 256322880
470 5035320576
471 66756144000
472 633816576000
473 4494815884800
474 24559909017600
475 105866134133760
476 366635962368000
477 1034816719872000
478 2407142892994560
479 4655083213701120
480 7533743867691008
481 10252574819942400
482 11769444178329600
483 11414492687237120
484 9352415060951040
485 6462758612631552
486 3753053782016000
487 1820984868864000
488 731912758886400
489 240726625484800
490 63669736046592
491 13204507852800
492 2066953011200
493 229512314880
494 16106127360
495 536870912
496 1
497 961
498 153760
499 9809888
500 333536192
501 7004260032
502 99333142272
503 1009705017600
504 7673758133760
505 44989287882240
506 208371438612480
507 776657180282880
508 2363739244339200
509 5942076808077312
510 12450065693114368
511 21894943115476992
512 32489270429417472
513 40828762304348160
514 43550679791304704
515 39461995771068416
516 30355381362360320
517 19778593431224320
518 10871954105958400
519 5010552761876480
520 1918935100293120
521 603093888663552
522 152820170883072
523 30435883089920
524 4585146023936
525 490968449024
526 33285996544
527 1073741824
528 1
529 1024
530 174592
531 11872256
532 430369280
533 9640271872
534 145918660608
535 1584259743744
536 12872110417920
537 80766183014400
538 400855318855680
539 1603421275422720
540 5245976129372160
541 14204489211838464
542 32129201788682240
543 61156273749491712
544 98515852269846528
545 134866621289201664
546 157344391504068608
547 156672936063795200
548 133171995654225920
549 96514895805153280
550 59480110205501440
551 31033100976783360
552 13618249098854400
553 4980388241866752
554 1498623611240448
555 364445154934784
556 69812545912832
557 10136122818560
558 1047972020224
559 68719476736
560 2147483648
561 1
562 1089
563 197472
564 14283808
565 550946880
566 13137022272
567 211784722688
568 2450651791104
569 21238982189568
570 142287298982400
571 754871565127680
572 3231896008273920
573 11335055565250560
574 32958853874343936
575 80217316307927040
576 164676007960870912
577 286854981609259008
578 425936184813748224
579 540871345795235840
580 588572659364659200
581 549334482073681920
582 439595189487534080
583 301118057915351040
584 176015869602693120
585 87383765050982400
586 36594180792778752
587 12805203535331328
588 3695701649260544
589 863930255671296
590 159406369013760
591 22334903681024
592 2232309252096
593 141733920768
594 4294967296
595 1
596 1156
597 222530
598 17090304
599 700092096
600 17735666432
601 303924829312
602 3740613283840
603 34507157543424
604 246286379329536
605 1393462409364480
606 6370113871380480
607 23887927017676800
608 74383329667350528
609 194223138575859712
610 428630374788104192
611 804546126870413312
612 1290715711556812800
613 1776270669713899520
614 2102215074255994880
615 2142642287222456320
616 1881344447317278720
617 1421946384600268800
618 923234754059304960
619 513181020208496640
620 242975503445655552
621 97300145044979712
622 32637365214248960
623 9049451263950848
624 2036537126551552
625 362434573369344
626 49065706389504
627 4745938862080
628 292057776128
629 8589934592
630 1
631 1225
632 249900
633 20341860
634 883417920
635 23734494784
636 431536268800
637 5638424435200
638 55256559464960
639 419299774763520
640 2524626012260352
641 12295256553216000
642 49181026212864000
643 163583659495710720
644 456995620178493440
645 1081031018767056896
646 2179498021707776000
647 3764587492040704000
648 5593101416746188800
649 7168398828575129600
650 7940380240883220480
651 7608378279591936000
652 6305463605919744000
653 4514346407716454400
654 2785447783484620800
655 1475718866515525632
656 667746093445939200
657 256179318869196800
658 82509702700728320
659 22012570411991040
660 4775608496160768
661 820768250265600
662 107481556582400
663 10071698309120
664 601295421440
665 17179869184
666 1
667 1296
668 279720
669 24093216
670 1107427464
671 31500158976
672 606616697856
673 8399308124160
674 87282810256896
675 702826289127424
676 4494389164683264
677 23269651259572224
678 99064638514483200
679 351146041749798912
680 1046935420772548608
681 2647422903102996480
682 5716511954079252480
683 10597455315940147200
684 16939107147859886080
685 23420785416386641920
686 28074915851694243840
687 29216172593633034240
688 26405737386423091200
689 20716385273213091840
690 14086407362193653760
691 8279357796554637312
692 4189629774877949952
693 1815213459416023040
694 668328591875899392
695 207008009098887168
696 53213923242934272
697 11143687786463232
698 1851753674833920
699 234814452006912
700 21337397526528
701 1236950581248
702 34359738368
703 1
704 1369
705 312132
706 28404012
707 1379623440
708 41480678096
709 844697444864
710 12373425208832
711 136107677297152
712 1160918424005120
713 7869804895361024
714 43232824295294976
715 195487553335246848
716 736837701032853504
717 2339167304866201600
718 6307685628984033280
719 14548371692656721920
720 28863347047998095360
721 49480023510853877760
722 73551386299917926400
723 95051022295278551040
724 106973798611062620160
725 104938356354192506880
726 89729898911555911680
727 66820137487328870400
728 43255811450981056512
729 24270229049419235328
730 11753507149718749184
731 4884574399883116544
732 1728660631537582080
733 515668256187482112
734 127894453808529408
735 25883401366011904
736 4163064555372544
737 511702403645440
738 45131516346368
739 2542620639232
740 68719476736
741 1
742 1444
743 347282
744 33339072
745 1708627440
746 54220444096
747 1165739548064
748 18036937183232
749 209679394755072
750 1891225913477120
751 13567057474049024
752 78935607121739776
753 378376116746600448
754 1513504466986401792
755 5105074591025561600
756 14646282964597473280
757 35995602689202257920
758 76225982165369487360
759 139747633969844060160
760 222642034205156966400
761 309129901338698711040
762 374833469219049308160
763 397418572544087162880
764 368620125258283745280
765 299013665435575910400
766 211872540080065216512
767 130862451225922633728
768 70232258938859945984
769 32607834507327832064
770 13019462053742510080
771 4435443852207194112
772 1275981732205559808
773 305703956674248704
774 59858117390761984
775 9328196520509440
776 1112430889402368
777 95313914232832
778 5222680231936
779 137438953472
780 1
781 1521
782 385320
783 38968696
784 2104309584
785 70377464976
786 1595222539456
787 26031928253760
788 319324986579456
789 3040892192459264
790 23046761879691264
791 141772504896282624
792 719135894401433600
793 3046923466433150976
794 10897990811157725184
795 33195029482262036480
796 86735399614942740480
797 195579822661145395200
798 382467208759573217280
799 651227950050084126720
800 968492848792432803840
801 1260952942504433418240
802 1439565727172080435200
803 1442347496693185904640
804 1268447443900390440960
805 978516599580301197312
806 661199753562556465152
807 390435913179846410240
808 200795612492492439552
809 89525932490603102208
810 34394143555711926272
811 11294956715016978432
812 3137487976393605120
813 726961083574648832
814 137860925418897408
815 20836123303477248
816 2412946986631168
817 201004469452800
818 10720238370816
819 274877906944
820 1
821 1600
822 426400
823 45368960
824 2577929120
825 90743105024
826 2165460460800
827 37217364403200
828 481034434911360
829 4829208444600320
830 38608250670252032
831 250702926430208000
832 1343440681848832000
833 6018614254682767360
834 22784753964156190720
835 73539757622242050048
836 203865255505207296000
837 488404462386806784000
838 1016346428871593164800
839 1844748283414157721600
840 2930311696346335150080
841 4084058113374683136000
842 5003618766808940544000
843 5395206322472248934400
844 5122576215751576780800
845 4282055546881318060032
846 3148570255059792691200
847 2033039074545945804800
848 1149855216837349867520
849 567623627912448573440
850 243404708240422862848
851 90102218809252249600
852 28559185426146918400
853 7669040002545745920
854 1720315821466583040
855 316281666555346944
856 46402826665984000
857 5222680231936000
858 423311976693760
859 21990232555520
860 549755813888
861 1
862 1681
863 470680
864 52622024
865 3142286576
866 116264603312
867 2917184592192
868 52733721474240
869 717178612049664
870 7579593566564096
871 63828156350013440
872 436849849304637440
873 2469151322156646400
874 11677186406630047744
875 46708745626520190976
876 159453993690534445056
877 468074626639955951616
878 1188959613122882764800
879 2627034573757226680320
880 5070961474521417646080
881 8581627110728552939520
882 12767786676937603153920
883 16735788033195166924800
884 19355302681869193052160
885 19767117632547260989440
886 17830746925685488484352
887 14200051850319665037312
888 9972782746031630581760
889 6164992970274098905088
890 3345431757008993779712
891 1587662528750030946304
892 655718897384333246464
893 234185320494404730880
894 71729489773810679808
895 18640850722605760512
896 4052358852740382720
897 722956039456030720
898 103050009326387200
899 11281264178888704
900 890329540591616
901 45079976738816
902 1099511627776
903 1
904 1764
905 518322
906 60816448
907 3811888080
908 148070674752
909 3901437930208
910 74084447729664
911 1058790232136448
912 11764335912627200
913 104207249162903040
914 750653084879093760
915 4468561661073735680
916 22274061202890620928
917 93987110102144286720
918 338785721011867222016
919 1051191985155773497344
920 2825664017138870648832
921 6615641944888625725440
922 13551243813143130931200
923 24374865474153606021120
924 38614769461957629050880
925 54003530653456599613440
926 66786975107656471019520
927 73122264413081331302400
928 70913673569584180887552
929 60913027296950514352128
930 46312630118156645433344
931 31125696215774109106176
932 18453225826653736796160
933 9622783863277626589184
934 4396660633459476135936
935 1751249250331329036288
936 604160580533885075456
937 179020365171366297600
938 45070137484136939520
939 9504226957726842880
940 1646789417332899840
941 228239235033858048
942 24321197206405120
943 1870269278846976
944 92358976733184
945 2199023255552
946 1
947 1849
948 569492
949 70047516
950 4603122480
951 187500522352
952 5181832617728
953 103238049845504
954 1548570747682560
955 18066658722963200
956 168115013801047040
957 1272870818779356160
958 7969278169749012480
959 41808059321298665472
960 185813596983549624320
961 706091668537488572416
962 2311880785695325487104
963 6564752391466405527552
964 16255577350297766068224
965 35262810041542095667200
966 67270591463864920965120
967 113211483195284866990080
968 168500812197633290403840
969 222225708840356948213760
970 260051361408928343654400
971 270241129039645535895552
972 249453349882749725442048
973 204478532084182688989184
974 148711659697587410173952
975 95812412327846698024960
976 54564356851112695824384
977 27383170096089872203776
978 12061634447087205613568
979 4639090171956617543680
980 1547721040687896985600
981 444128646458266091520
982 108425772844271534080
983 22198982740793098240
984 3738776040554627072
985 504230534939934720
986 52337852993765376
987 3924156999532544
988 189115999977472
989 4398046511104