1 1
2 1
3 2
4 1
5 6
6 4
7 1
8 12
9 24
10 8
11 1
12 20
13 80
14 80
15 16
16 1
17 30
18 200
19 400
20 240
21 32
22 1
23 42
24 420
25 1400
26 1680
27 672
28 64
29 1
30 56
31 784
32 3920
33 7840
34 6272
35 1792
36 128
37 1
38 72
39 1344
40 9408
41 28224
42 37632
43 21504
44 4608
45 256
46 1
47 90
48 2160
49 20160
50 84672
51 169344
52 161280
53 69120
54 11520
55 512
56 1
57 110
58 3300
59 39600
60 221760
61 620928
62 887040
63 633600
64 211200
65 28160
66 1024
67 1
68 132
69 4840
70 72600
71 522720
72 1951488
73 3902976
74 4181760
75 2323200
76 619520
77 67584
78 2048
79 1
80 156
81 6864
82 125840
83 1132560
84 5436288
85 14496768
86 21745152
87 18120960
88 8053760
89 1757184
90 159744
91 4096
92 1
93 182
94 9464
95 208208
96 2290288
97 13741728
98 47114496
99 94228992
100 109933824
101 73289216
102 26650624
103 4845568
104 372736
105 8192
106 1
107 210
108 12740
109 331240
110 4372368
111 32064032
112 137417280
113 353358720
114 549669120
115 513024512
116 279831552
117 84797440
118 13045760
119 860160
120 16384
121 1
122 240
123 16800
124 509600
125 7949760
126 69957888
127 366446080
128 1177862400
129 2355724800
130 2931568640
131 2238652416
132 1017569280
133 260915200
134 34406400
135 1966080
136 32768
137 1
138 272
139 21760
140 761600
141 13861120
142 144155648
143 906121216
144 3559761920
145 8899404800
146 14239047680
147 14497939456
148 9225961472
149 3548446720
150 779878400
151 89128960
152 4456448
153 65536
154 1
155 306
156 27744
157 1109760
158 23304960
159 282766848
160 2100553728
161 9902610432
162 30257976320
163 60515952640
164 79220883456
165 67217719296
166 36194156544
167 11932139520
168 2272788480
169 227278848
170 10027008
171 131072
172 1
173 342
174 34884
175 1581408
176 37953792
177 531353088
178 4605060096
179 25656763392
180 94074799104
181 229960620032
182 376299196416
183 410508214272
184 294723846144
185 136026390528
186 38864683008
187 6477447168
188 571539456
189 22413312
190 262144
191 1
192 380
193 43320
194 2209320
195 60093504
196 961496064
197 9614960640
198 62497244160
199 270821391360
200 794409414656
201 1588818829312
202 2166571130880
203 1999911813120
204 1230714961920
205 492285984768
206 123071496192
207 18098749440
208 1419509760
209 49807360
210 524288
211 1
212 420
213 53200
214 3032400
215 92791440
216 1682618112
217 19229921280
218 144224409600
219 729134515200
220 2527666319360
221 6066399166464
222 10110665277440
223 11666152243200
224 9230362214400
225 4922859847680
226 1723000946688
227 380073738240
228 49682841600
229 3486515200
230 110100480
231 1048576
232 1
233 462
234 64680
235 4096400
236 140096880
237 2857976352
238 37017598464
239 317293701120
240 1850879923200
241 7485781022720
242 21232397082624
243 42464794165248
244 59886248181760
245 59228157542400
246 40613593743360
247 18953010413568
248 5853135568896
249 1147673640960
250 134230835200
251 8477736960
252 242221056
253 2097152
254 1
255 506
256 77924
257 5454680
258 207277840
259 4725934752
260 68863620672
261 668960886528
262 4459739243520
263 20812116469760
264 68869185409024
265 162781710966784
266 275476741636096
267 332993863516160
268 285423311585280
269 171253986951168
270 70516347568128
271 19357428744192
272 3396040130560
273 357477908480
274 20427309056
275 530579456
276 4194304
277 1
278 552
279 93104
280 7169008
281 301098336
282 7627824512
283 124224570624
284 1357597093248
285 10257400260096
286 54706134720512
287 208877968932864
288 575996823420928
289 1151993646841856
290 1671023751462912
291 1750596311056384
292 1312947233292288
293 695089711742976
294 254411920637952
295 62487138402304
296 9866390274048
297 939656216576
298 48813309952
299 1157627904
300 8388608
301 1
302 600
303 110400
304 9310400
305 430140480
306 12043933440
307 217937843200
308 2661955084800
309 22626618220800
310 136765336801280
311 596794196951040
312 1898890626662400
313 4430744795545600
314 7595562506649600
315 9548707151216640
316 8752981555281920
317 5792414264524800
318 2725842006835200
319 892673405747200
320 197327805480960
321 28189686497280
322 2440665497600
323 115762790400
324 2516582400
325 16777216
326 1
327 650
328 130000
329 11960000
330 605176000
331 18639420800
332 372788416000
333 5059271360000
334 48063077920000
335 326828929856000
336 1616317616742400
337 5877518606336000
338 15824088555520000
339 31648177111040000
340 47020148850688000
341 51722163735756800
342 41834103021568000
343 24608295895040000
344 10361387745280000
345 3053882703872000
346 610776540774400
347 79321628672000
348 6270484480000
349 272629760000
350 5452595200
351 33554432
352 1
353 702
354 152100
355 15210000
356 839592000
357 28322236800
358 623089209600
359 9346338144000
360 98655791520000
361 749784015552000
362 4171525613798400
363 17191741923532800
364 52897667457024000
365 122071540285440000
366 211590669828096000
367 275067870776524800
368 266977639283097600
369 191944707981312000
370 101023530516480000
371 38282601037824000
372 10208693610086400
373 1856126110924800
374 220094005248000
375 15948840960000
376 637953638400
377 11777605632
378 67108864
379 1
380 756
381 176904
382 19164600
383 1149876000
384 42315436800
385 1019600524800
386 16823408659200
387 196273101024000
388 1657417297536000
389 10306122104678400
390 47782929758054400
391 166627652489625600
392 439457545027584000
393 878915090055168000
394 1333021219917004800
395 1529053752257740800
396 1319183629398835200
397 848597656338432000
398 401967310897152000
399 137817363736166400
400 33410269996646400
401 5546368932249600
402 602866188288000
403 40191079219200
404 1483978309632
405 25367150592
406 134217728
407 1
408 812
409 204624
410 23941008
411 1556165520
412 62246620800
413 1636196889600
414 29568415219200
415 379461328646400
416 3541639067366400
417 24469506283622400
418 126796532560588800
419 497432550814617600
420 1486831360676659200
421 3398471681546649600
422 5947325442706636800
423 7958920813033881600
424 8114978083877683200
425 6264193608607334400
426 3626638404983193600
427 1554273602135654400
428 484448914951372800
429 107229799356825600
430 16317578162995200
431 1631757816299520
432 100415865618432
433 3433021046784
434 54492397568
435 268435456
436 1
437 870
438 235480
439 29670480
440 2082867696
441 90257600160
442 2578788576000
443 50838974784000
444 714570034464000
445 7336252353830400
446 56022290701977600
447 322552582829568000
448 1414269017021952000
449 4755673837458432000
450 12319459845606604800
451 24638919691213209600
452 38045390699667456000
453 45256608544702464000
454 41286730602184704000
455 28683412839412531200
456 15024644820644659200
457 5853757722329088000
458 1665891525722112000
459 338006976233472000
460 47320976672686080
461 4368090154401792
462 248894025891840
463 7901397647360
464 116769423360
465 536870912
466 1
467 930
468 269700
469 36499400
470 2759354640
471 129137797152
472 3997122292800
473 85652620560000
474 1313340181920000
475 14767780712256000
476 124049357982950400
477 789405005346048000
478 3845819256814080000
479 14453518525608960000
480 42121682560346112000
481 95475813803451187200
482 168486730241384448000
483 231256296409743360000
484 246132432436101120000
485 202087681368588288000
486 127026542574541209600
487 60488829797400576000
488 21517765540577280000
489 5613330141020160000
490 1047821626323763200
491 135410794786455552
492 11573572203970560
493 612358317670400
494 18099260620800
495 249644974080
496 1073741824
497 1
498 992
499 307520
500 44590400
501 3620740480
502 182485320192
503 6100223560704
504 141612332659200
505 2360205544320000
506 28951854676992000
507 266357063028326400
508 1864499441198284800
509 10039612375683072000
510 41923656074280960000
511 136551336927657984000
512 348205909165527859200
513 696411818331055718400
514 1092410695421263872000
515 1341556994376990720000
516 1285070384087433216000
517 954623713893521817600
518 545499265082012467200
519 237173593513918464000
520 77339215276277760000
521 18561411666306662400
522 3198274010194378752
523 382699454211293184
524 30372972556451840
525 1496205544652800
526 41274635714560
527 532575944704
528 2147483648
529 1
530 1056
531 349184
532 54123520
533 4708746240
534 254900129792
535 9176404672512
536 230065574289408
537 4153961758003200
538 55386156773376000
539 555875609798246400
540 4261713008453222400
541 25242453973146009600
542 116503633722212352000
543 421632198232768512000
544 1201651764963390259200
545 2703716471167628083200
546 4806607059853561036800
547 6746115171724296192000
548 7456232558221590528000
549 6462068217125378457600
550 4363994120656099737600
551 2276866497733617254400
552 907446792574992384000
553 272234037772497715200
554 60310309906522570752
555 9622157705883942912
556 1069128633987104768
557 78999652757667840
558 3632167942881280
559 93733366267904
560 1133871366144
561 4294967296
562 1
563 1122
564 394944
565 65297408
566 6072658944
567 352214218752
568 13618949791744
569 367711644377088
570 7170377065353216
571 103572113166213120
572 1129877598176870400
573 9449885366570188800
574 61303102506211737600
575 311231135800767283200
576 1244924543203069132800
577 3942261053476385587200
578 9913627060947969638400
579 19827254121895939276800
580 31538088427811084697600
581 39837585382498212249600
582 39837585382498212249600
583 31387188483180409651200
584 19353365230735746662400
585 9255957284264922316800
586 3393851004230471516160
587 939835662709976727552
588 192786802607174713344
589 28561007793655513088
590 2954587013136777216
591 203764621595639808
592 8764069746049024
593 212033945468928
594 2409476653056
595 8589934592
596 1
597 1190
598 445060
599 78330560
600 7770391552
601 481764276224
602 19958805729280
603 578805366149120
604 12154912689131520
605 189616637950451712
606 2240923903050792960
607 20372035482279936000
608 144171328028442624000
609 801655955850461184000
610 3527286205742029209600
611 12345501720097102233600
612 34494784217918373888000
613 77105988251817541632000
614 137979136871673495552000
615 197528027521553635737600
616 225746317167489869414400
617 205223924697718063104000
618 147631439901125246976000
619 83443857335418617856000
620 36715297227584191856640
621 12426715984720803397632
622 3186337431979693178880
623 606921415615179653120
624 83713298705542021120
625 8082663323293712384
626 521462149889916928
627 21026699592335360
628 477879536189440
629 5111011082240
630 17179869184
631 1
632 1260
633 499800
634 93462600
635 9869650560
636 652712890368
637 28905856573440
638 898146257817600
639 20258187815219200
640 340337555295682560
641 4343944796683075584
642 42781274512787865600
643 329086727021445120000
644 1996218388086128640000
645 9619871470205534208000
646 37036505160291306700800
647 114377442406781976576000
648 284074693559327784960000
649 568149387118655569920000
650 915019539254255812608000
651 1185168165129321814425600
652 1231343548186308378624000
653 1022063814700097863680000
654 673969616939919605760000
655 350464200808758194995200
656 142342383097711020736512
657 44608724047715704504320
658 10621124773265643929600
659 1883549220874695475200
660 242479899698811371520
661 21901410295376510976
662 1324682074317127680
663 50177351299891200
664 1073312327270400
665 10823317585920
666 34359738368
667 1
668 1332
669 559440
670 110955600
671 12449218320
672 876424969728
673 41400646189056
674 1375092891279360
675 33231411539251200
676 599642359330488320
677 8242356793706348544
678 87668704078512979968
679 730572533987608166400
680 4816961762555658240000
681 25323456123149746176000
682 106780573319281429708800
683 362739888775794268569600
684 995756557423748972544000
685 2212792349830553272320000
686 3983026229694995890176000
687 5803838220412708297113600
688 6833956692434011501363200
689 6482804767526335021056000
690 4932568844856994037760000
691 2992425099213243049574400
692 1436364047622356663795712
693 540171094832339258179584
694 157192646644331530158080
695 34845660586181866291200
696 5767557614264584765440
697 694587583653369348096
698 58815884099680468992
699 3341811596572753920
700 119137668327014400
701 2402776504074240
702 22883585753088
703 68719476736
704 1
705 1406
706 624264
707 131095440
708 15600357360
709 1166906730528
710 58678738449408
711 2078903876493312
712 53705016809410560
713 1038296991648604160
714 15329039222157574144
715 175587176544714031104
716 1580284588902426279936
717 11287747063588759142400
718 64501411791935766528000
719 296706494242904526028800
720 1103922691815512427724800
721 3333413618423312036659200
722 8187331694373047107584000
723 16374663388746094215168000
724 26667308947386496293273600
725 35325526138096397687193600
726 37978431263091779331686400
727 33024722837471112462336000
728 23117305986229778723635200
729 12945691352288676085235712
730 5753640601017189371215872
731 2009207828926637558202368
732 544366653157463377838080
733 112627583411888974725120
734 17439109689582808989696
735 1968931739146446176256
736 156619570159376400384
737 8375378083389112320
738 281525313727365120
739 5362386928140288
740 48309792145408
741 137438953472
742 1
743 1482
744 694564
745 154193208
746 19428344208
747 1541315307168
748 82350274982976
749 3105781799357952
750 85581542915641344
751 1768685220256587776
752 27977384393149661184
753 344206607988447346688
754 3336156354349566590976
755 25736063304982370844672
756 159318487126081343324160
757 796592435630406716620800
758 3233228121088121379225600
759 10692898230526728221491200
760 28889584693002037651046400
761 63861187216109767439155200
762 115558338772008150604185600
763 171086371688427651543859200
764 206926599749639768270438400
765 203927663521384119454924800
766 163142130817107295563939840
767 105414915297207790979776512
768 54659585709663299026550784
769 22557924261130885312544768
770 7334103454357824781418496
771 1854600873515771783806976
772 358955007777246151704576
773 52106372096697022021632
774 5526433404195138699264
775 413743677319422148608
776 20861025747197755392
777 662254785625325568
778 11932518659915776
779 101842264522752
780 274877906944
781 1
782 1560
783 770640
784 180586640
785 24054140448
786 2020547797632
787 114497708532480
788 4588086749051520
789 134583877972177920
790 2966826821075566592
791 50166344429095944192
792 661283631110810173440
793 6884132159768946933760
794 57191251788849712988160
795 382364369102595223977984
796 2071140332639057463214080
797 9137383820466429984768000
798 32966247509133786611712000
799 97549247015331555704832000
800 237198695374121993345433600
801 474397390748243986690867200
802 780393976122652445638656000
803 1054919920292281171574784000
804 1169585129019703038050304000
805 1060423850311197421165608960
806 783082227922115018706911232
807 468510734654256848799006720
808 225579242611308853125447680
809 86675768096956111053127680
810 26301612388041854388535296
811 6221886801472266629545984
812 1128971395428435477135360
813 153950644831150292336640
814 15367622300435679805440
815 1084773338854283280384
816 51655873278775394304
817 1551227425789050880
818 26478988775915520
819 214404767416320
820 549755813888
821 1
822 1640
823 852800
824 210641600
825 29616208960
826 2629919355648
827 157795161338880
828 6706294356902400
829 209012840790124800
830 4904834663874928640
831 88465381573889622016
832 1246557649450262855680
833 13903912243868316467200
834 124065678483748054630400
835 893272885082985993338880
836 5225646377735468061032448
837 24975515775941575291699200
838 97943199121339510947840000
839 316167519970639824814080000
840 842004026869177638715392000
841 1852408859112190805173862400
842 3368016107476710554861568000
843 5058680319530237197025280000
844 6268364743765728700661760000
845 6393732038641043274674995200
846 5351061890801119294497226752
847 3658845737299910628716052480
848 2032692076277728127064473600
849 911206792814153987994419200
850 326777608457489706039377920
851 92762675949222884295049216
852 20572367650029268694466560
853 3506653576709534436556800
854 450051795941330622873600
855 42357816088595823329280
856 2823854405906388221952
857 127200648914702172160
858 3618795132708454400
859 58603969760460800
860 450799767388160
861 1099511627776
862 1
863 1722
864 941360
865 244753600
866 36272483520
867 3399940788608
868 215653387163136
869 9704402422341120
870 320784413405164800
871 7998224707568775680
872 153565914385320493056
873 2308142228336938319872
874 27520157337863495352320
875 263104800922431219302400
876 2034677127133468095938560
877 12818465900940849004412928
878 66165904871032911772778496
879 281096981478244396420300800
880 986305198169278583930880000
881 2865476154681272517525504000
882 6904433020327256637466214400
883 13808866040654513274932428800
884 22923809237450180140204032000
885 31561766341416914685788160000
886 35980413629215282741798502400
887 33876943293968850827662589952
888 26252218165126858761037676544
889 16668075025477370641928683520
890 8621418116626226194101043200
891 3607122062588444062819287040
892 1210131272610316717849051136
893 322051064485003642653376512
894 67093971767709092219453440
895 10763738786263490730393600
896 1302502844724321567375360
897 115778030642161917100032
898 7301317247703904681984
899 311578260926197923840
900 8409669660626124800
901 129379533240401920
902 946679511515136
903 2199023255552
904 1
905 1806
906 1036644
907 283349360
908 44202500160
909 4367207015808
910 292394907820288
911 13909643472022272
912 486837521520779520
913 12874147791327280640
914 262632614943076525056
915 4202121839089224400896
916 53442370056109110329344
917 546169276397598600069120
918 4525402575865816972001280
919 30621890763358694843875328
920 170221686890435097808601088
921 781017151614937507592404992
922 2968778646489528537631948800
923 9375090462598511171469312000
924 24643094930258943650719334400
925 53980112704376733711099494400
926 98572379721035774602877337600
927 150001447401576178743508992000
928 190001833375329826408444723200
929 199940390813424001943655677952
930 174307007375805540156007514112
931 125427264566717214080513343488
932 74144195802985545269268971520
933 35793749697993021854129848320
934 14009596655988666618175553536
935 4406244109544822565393924096
936 1101561027386205641348481024
937 215992358311020713989898240
938 32671113021835065981665280
939 3733841488209721826476032
940 313956641651267901325312
941 18757011307757115015168
942 759393170354539069440
943 19471619752680488960
944 284950532966055936
945 1985717999763456
946 4398046511104
947 1
948 1892
949 1138984
950 326888408
951 53609698912
952 5575408686848
953 393464555900416
954 19757541628428032
955 731029040251837184
956 20468813127051441152
957 442870684021658454016
958 7528801628368193718272
959 101928391276369391878144
960 1111131474133609194979328
961 9841450199469110012674048
962 71350513946151047591886848
963 426004539149078313563324416
964 2104963605207210490548191232
965 8641429537166443066460995584
966 29562785258727305227366563840
967 84465100739220872078190182400
968 201838682285930395615415500800
969 403677364571860791230831001600
970 675720805913766976625521459200
971 946009128279273767275730042880
972 1106102980757304712507007434752
973 1077741365866091771160673910784
974 872457296177312386177688403968
975 584503410246869381872737058816
976 322484640136203796895303204864
977 145638224577640424404330479616
978 53439832405505155729008361472
979 15789041392535614192661561344
980 3715068562949556280626249728
981 686819398192354942636785664
982 98117056884622134662397952
983 10607249392932122666205184
984 844958699863725276397568
985 47892395943692930646016
986 1842015228603574255616
987 44927200697648152576
988 626163075925409792
989 4160551999504384
990 8796093022208