0 1
1 1
2 1
3 4
4 1
5 8
6 1
7 12
8 16
9 1
10 16
11 48
12 1
13 20
14 96
15 64
16 1
17 24
18 160
19 256
20 1
21 28
22 240
23 640
24 256
25 1
26 32
27 336
28 1280
29 1280
30 1
31 36
32 448
33 2240
34 3840
35 1024
36 1
37 40
38 576
39 3584
40 8960
41 6144
42 1
43 44
44 720
45 5376
46 17920
47 21504
48 4096
49 1
50 48
51 880
52 7680
53 32256
54 57344
55 28672
56 1
57 52
58 1056
59 10560
60 53760
61 129024
62 114688
63 16384
64 1
65 56
66 1248
67 14080
68 84480
69 258048
70 344064
71 131072
72 1
73 60
74 1456
75 18304
76 126720
77 473088
78 860160
79 589824
80 65536
81 1
82 64
83 1680
84 23296
85 183040
86 811008
87 1892352
88 1966080
89 589824
90 1
91 68
92 1920
93 29120
94 256256
95 1317888
96 3784704
97 5406720
98 2949120
99 262144
100 1
101 72
102 2176
103 35840
104 349440
105 2050048
106 7028736
107 12976128
108 10813440
109 2621440
110 1
111 76
112 2448
113 43520
114 465920
115 3075072
116 12300288
117 28114944
118 32440320
119 14417920
120 1048576
121 1
122 80
123 2736
124 52224
125 609280
126 4472832
127 20500480
128 56229888
129 84344832
130 57671680
131 11534336
132 1
133 84
134 3040
135 62016
136 783360
137 6336512
138 32800768
139 105431040
140 196804608
141 187432960
142 69206016
143 4194304
144 1
145 88
146 3360
147 72960
148 992256
149 8773632
150 50692096
151 187432960
152 421724160
153 524812288
154 299892736
155 50331648
156 1
157 92
158 3696
159 85120
160 1240320
161 11907072
162 76038144
163 318636032
164 843448320
165 1312030720
166 1049624576
167 327155712
168 16777216
169 1
170 96
171 4048
172 98560
173 1532160
174 15876096
175 111132672
176 521404416
177 1593180160
178 2998927360
179 3148873728
180 1526726656
181 218103808
182 1
183 100
184 4416
185 113344
186 1872640
187 20837376
188 158760960
189 825556992
190 2867724288
191 6372720640
192 8396996608
193 5725224960
194 1526726656
195 67108864
196 1
197 104
198 4800
199 129536
200 2266880
201 26966016
202 222265344
203 1270087680
204 4953341952
205 12745441280
206 20392706048
207 18320719872
208 7633633280
209 939524096
210 1
211 108
212 5200
213 147200
214 2720256
215 34456576
216 305614848
217 1905131520
218 8255569920
219 24216338432
220 45883588608
221 51908706304
222 30534533120
223 7046430720
224 268435456
225 1
226 112
227 5616
228 166400
229 3238400
230 43524096
231 413478912
232 2794192896
233 13335920640
234 44029706240
235 96865353728
236 133479530496
237 103817412608
238 37580963840
239 4026531840
240 1
241 116
242 6048
243 187200
244 3827200
245 54405120
246 551305216
247 4016652288
248 20956446720
249 77051985920
250 193730707456
251 317013884928
252 311452237824
253 159719096320
254 32212254720
255 1073741824
256 1
257 120
258 6496
259 209664
260 4492800
261 67358720
262 725401600
263 5670567936
264 32133218304
265 130395668480
266 369849532416
267 704475299840
268 845370359808
269 574988746752
270 182536110080
271 17179869184
272 1
273 124
274 6960
275 233856
276 5241600
277 82667520
278 943022080
279 7875788800
280 48199827456
281 214221455360
282 678057476096
283 1479398129664
284 2113425899520
285 1820797698048
286 821412495360
287 146028888064
288 4294967296
289 1
290 128
291 7440
292 259840
293 6080256
294 100638720
295 1212456960
296 10777395200
297 70882099200
298 342754328576
299 1199640150016
300 2958796259328
301 4931327098880
302 5202279137280
303 3121367482368
304 876173328384
305 73014444032
306 1
307 132
308 7936
309 287680
310 7015680
311 121605120
312 1543127040
313 14549483520
314 102385254400
315 535553638400
316 2056525971456
317 5671026163712
318 10848919617536
319 13655982735360
320 10404558274560
321 4161823309824
322 657129996288
323 17179869184
324 1
325 136
326 8448
327 317440
328 8055040
329 145926144
330 1945681920
331 19399311360
332 145494835200
333 819082035200
334 3427543285760
335 10469586763776
336 22684104654848
337 33381291130880
338 31213674823680
339 16647293239296
340 4161823309824
341 309237645312
342 1
343 140
344 8976
345 349184
346 9205760
347 173988864
348 2432102400
349 25571819520
350 203692769280
351 1228623052800
352 5569757839360
353 18695690649600
354 45368209309696
355 76776969601024
356 85837605765120
357 58265526337536
358 20809116549120
359 2937757630464
360 68719476736
361 1
362 144
363 9520
364 382976
365 10475520
366 206209024
367 3015806976
368 33354547200
369 281290014720
370 1810602393600
371 8846085980160
372 32405863792640
373 87246556364800
374 167513388220416
375 219362770288640
376 183120225632256
377 87398289506304
378 19585050869760
379 1305670057984
380 1
381 148
382 10080
383 418880
384 11872256
385 243032064
386 3711762432
387 43082956800
388 383577292800
389 2625373470720
390 13760578191360
391 54684895150080
392 162029318963200
393 348986225459200
394 526470648692736
395 526470648692736
396 320460394856448
397 102821517066240
398 13056700579840
399 274877906944
400 1
401 152
402 10656
403 456960
404 13404160
405 284934144
406 4536598528
407 55146184704
408 516995481600
409 3750533529600
410 21002987765760
411 90069239070720
412 291652774133760
413 697972450918400
414 1196524201574400
415 1403921729847296
416 1052941297385472
417 452414675091456
418 91396904058880
419 5497558138880
420 1
421 156
422 11248
423 497280
424 15079680
425 332423168
426 5508726784
427 69993234432
428 689327308800
429 5284842700800
430 31504481648640
431 145111551836160
432 510392354734080
433 1346089726771200
434 2592469103411200
435 3509804324618240
436 3158823892156416
437 1734256254517248
438 502682972323840
439 57724360458240
440 1099511627776
441 1
442 160
443 11856
444 539904
445 16907520
446 386039808
447 6648463360
448 88139628544
449 909912047616
450 7352824627200
451 46506615767040
452 229123502899200
453 870669311016960
454 2512700823306240
455 5384358907084800
456 8295901130915840
457 8774510811545600
458 5946021444059136
459 2312341672689664
460 423311976693760
461 23089744183296
462 1
463 164
464 12480
465 584896
466 18896640
467 446358528
468 7978156032
469 110174535680
470 1189884985344
471 10110133862400
472 67645986570240
473 355141429493760
474 1451115518361600
475 4554270242242560
476 10768717814169600
477 18665777544560640
478 22813728110018560
479 18581317012684800
480 9249366690758656
481 2434043865989120
482 253987186016256
483 4398046511104
484 1
485 168
486 13120
487 632320
488 21056256
489 513988608
490 9522315264
491 136768389120
492 1542443499520
493 13749782052864
494 97057285079040
495 541167892561920
496 2367609529958400
497 8036947486310400
498 20819521107394560
499 40203213172899840
500 55997332633681920
501 53679360258867200
502 33033452466995200
503 11683410556747776
504 1947235092791296
505 96757023244288
506 1
507 172
508 13776
509 682240
510 23395840
511 589575168
512 11307749376
513 168681013248
514 1983141642240
515 18509321994240
516 137497820528640
517 811751838842880
518 3788175247933440
519 13841409559756800
520 39036602076364800
521 83278084429578240
522 130660442811924480
523 144934272698941440
524 107358720517734400
525 48680877319782400
526 11683410556747776
527 1112705767309312
528 17592186044416
529 1
530 176
531 14448
532 734720
533 25925120
534 673800192
535 13363703808
536 206770274304
537 2530215198720
538 24679095992320
539 192496948740096
540 1199980979159040
541 5952846818181120
542 23311847679590400
543 71184392021606400
544 166556168859156480
545 291473295503523840
546 368923603233669120
547 322076161553203200
548 180814687187763200
549 58417052783738880
550 8901646138474496
551 404620279021568
552 1
553 180
554 15136
555 789824
556 28654080
557 767383552
558 15722004480
559 252001271808
560 3204939251712
561 32611662561280
562 266534236717056
563 1749972261273600
564 9199854173552640
565 38464548671324160
566 126550030260633600
567 322702577164615680
568 624585633221836800
569 891565374481367040
570 901813252348968960
571 610249569258700800
572 253140562062868480
573 55635288365465600
574 4855443348258816
575 70368744177664
576 1
577 184
578 15840
579 847616
580 31592960
581 871084032
582 18417205248
583 305456087040
584 4032020348928
585 42732523356160
586 365250620686336
587 2519960056233984
588 13999778090188800
589 62275935944048640
590 219797420978995200
591 607440145251041280
592 1290810308658462720
593 2057458556495462400
594 2377507665283645440
595 1898554215471513600
596 976399310813921280
597 289303499500421120
598 40462027902156800
599 1688849860263936
600 1
601 188
602 16560
603 908160
604 34752256
605 985700352
606 21486739456
607 368344104960
608 5040025436160
609 55552280363008
610 495697270931456
611 3586097003102208
612 20999667135283200
613 99075352638259200
614 373655615664291840
615 1113640266293575680
616 2581620617316925440
617 4555801089382809600
618 5943769163209113600
619 5505807224867389440
620 3417397587848724480
621 1301865747751895040
622 263003181364019200
623 21110623253299200
624 281474976710656
625 1
626 192
627 17296
628 971520
629 38142720
630 1112072192
631 24971075584
632 442012925952
633 6261849784320
634 71680361758720
635 666627364356096
636 5047099485847552
637 31079507360219136
638 155074464999014400
639 622759359440486400
640 1992829950209556480
641 5011381198321090560
642 9719042324016660480
643 14173603389190963200
644 15015837886001971200
645 11011614449734778880
646 5207462991007580160
647 1420217179365703680
648 182958734861926400
649 7036874417766400
650 1
651 196
652 18048
653 1037760
654 41775360
655 1251081216
656 28913876992
657 527959883776
658 7735226204160
659 91840463503360
660 888836485808128
661 7029888569573376
662 45423895372627968
663 239073133540147200
664 1019060769993523200
665 3487452412866723840
666 9465942263495393280
667 20045524793284362240
668 32396807746722201600
669 38790914538838425600
670 33034843349204336640
671 18877053342402478080
672 6627680170373283840
673 1234971460318003200
674 91479367430963200
675 1125899906842624
676 1
677 200
678 18816
679 1106944
680 45661440
681 1403652096
682 33362165760
683 627844186112
684 9503277907968
685 116887862640640
686 1175557932843008
687 9696398026997760
688 65612293316018176
689 363391162981023744
690 1639358629989580800
691 5978489850628669440
692 17437262064333619200
693 40091049586568724480
694 71272977042788843520
695 95485328095602278400
696 93098194893212221440
697 62923511141341593600
698 27457532134403604480
699 6915840177780817920
700 823314306878668800
701 29273397577908224
702 1
703 204
704 19600
705 1179136
706 49812480
707 1570753536
708 38366490624
709 743499694080
710 11615117443072
711 147828767457280
712 1542919786856448
713 13251743970230272
714 93731847594311680
715 545086744471535616
716 2595651164150169600
717 10054732930602762240
718 31387071715800514560
719 77954818640550297600
720 151455076215926292480
721 225072559082491084800
722 248261853048565923840
723 195062884538158940160
724 102965745504013516800
725 33426560859273953280
726 5763200148150681600
727 395190867301761024
728 4503599627370496
729 1
730 208
731 20400
732 1254400
733 54240256
734 1753399296
735 43981099008
736 876948357120
737 14126494187520
738 185841879089152
739 2010471237419008
740 17953975701602304
741 132517439702302720
742 807535917735608320
743 4049215816074264576
744 16612167450561085440
745 55301031118315192320
746 147703866897884774400
747 311819274562201190400
748 510164467253646458880
749 630203165430975037440
750 567455664111007825920
751 354659790069379891200
752 143256689396888371200
753 33426560859273953280
754 3688448094816436224
755 121597189939003392
756 1
757 212
758 21216
759 1332800
760 58956800
761 1952649216
762 50264113152
763 1030414319616
764 17100492963840
765 232302348861440
766 2601786307248128
767 24125654849028096
768 185524415583223808
769 1182463308112855040
770 6229562793960407040
771 26994772107161763840
772 95519962840726241280
773 273252153761086832640
774 623638549124402380800
775 1115984772117351628800
776 1530493401760939376640
777 1560503076305271521280
778 1134911328222015651840
779 555119671412942438400
780 167132804296369766400
781 26741248687419162624
782 1702360659146047488
783 18014398509481984
784 1
785 216
786 22048
787 1414400
788 63974400
789 2169610240
790 57277710336
791 1206338715648
792 20608286392320
793 288808325611520
794 3345153823604736
795 32167539798704128
796 257340318389633024
797 1712533066922065920
798 9459706464902840320
799 43191635371458822144
800 161968632642970583040
801 494456278234347601920
802 1214454016715941478400
803 2363261870366156390400
804 3571151270775525212160
805 4081315738029171671040
806 3404733984666046955520
807 1973758831690462003200
808 740159561883923251200
809 160447492124514975744
810 16456153038411792384
811 504403158265495552
812 1
813 220
814 22896
815 1499264
816 69305600
817 2405437440
818 65088307200
819 1407395168256
820 24729943670784
821 357210297466880
822 4274363219050496
823 42574685027696640
824 353842937785745408
825 2454630729254961152
826 14189559697354260480
827 68109886547300450304
828 269947721071617638400
829 876536129597252567040
830 2307462631760288808960
831 4857816066863765913600
832 8035090359244931727360
833 10203289345072929177600
834 9646746289887133040640
835 6513404144578524610560
836 2960638247535693004800
837 828978709309994041344
838 123421147788088442880
839 7313845794849685504
840 72057594037927936
841 1
842 224
843 23760
844 1587456
845 74963200
846 2661335040
847 73766748160
848 1636506009600
849 29555298533376
850 439643443036160
851 5429596521496576
852 55955300322115584
853 482513096980561920
854 3483992002813493248
855 21039691965042524160
856 105948712406911811584
857 442714262557452926976
858 1524410660169134899200
859 4285287744697679216640
860 9715632133727531827200
861 17488137840709557288960
862 24487894428175030026240
863 25972009242003819724800
864 20132340083242712432640
865 10855673574297541017600
866 3789616956845687046144
867 765211116286148345856
868 73138457948496855040
869 2089670227099910144
870 1
871 228
872 24640
873 1679040
874 80960256
875 2938557440
876 83388497920
877 1896859238400
878 35184879206400
879 538563217719296
880 6858437711364096
881 73052753198317568
882 652811837091348480
883 4899363753956474880
884 30858214882062368768
885 162706951196328853504
886 715153808746654728192
887 2604201544455605452800
888 7791432263086689484800
889 18945482660768687063040
890 36919402108164620943360
891 56628255865154756935680
892 66785166622295536435200
893 58719325242791244595200
894 36909290152611639459840
895 15632169946988459065344
896 4081125953526124511232
897 566823049100850626560
898 31345053406498652160
899 288230376151711744
900 1
901 232
902 25536
903 1774080
904 87310080
905 3238410240
906 94033838080
907 2191926231040
908 41730903244800
909 656784411852800
910 8617011483508736
911 94771139284303872
912 876633038379810816
913 6829416141878722560
914 44794182893316341760
915 246865719056498950144
916 1138948658374301974528
917 4375058594685417160704
918 13889074903763229081600
919 36086633639559403929600
920 75781930643074748252160
921 126580807227992986091520
922 164736744334995656540160
923 162607362210806523494400
924 117438650485582489190400
925 59054864244178623135744
926 19239593780908872695808
927 3627667514245444009984
928 323898885200486072320
929 8646911284551352320
930 1
931 236
932 26448
933 1872640
934 94026240
935 3562251264
936 105788067840
937 2525480222720
938 49318340198400
939 797523928678400
940 10771264354385920
941 122204890129760256
942 1168844051173081088
943 9440663490244116480
944 64391637909142241280
945 370298578584748425216
946 1789776463159617388544
947 7235673829672036073472
948 24305881081585650892800
949 67252362691906161868800
950 151563861286149496504320
951 274258415660651469864960
952 391249767795614684282880
953 429748028699988669235200
954 352315951456747467571200
955 206692024854625180975104
956 81768273568862708957184
957 19952171328349942054912
958 2591191081603888578560
959 134027124910545960960
960 1152921504606846976
961 1
962 240
963 27376
964 1974784
965 101122560
966 3911491584
967 118741708800
968 2901615575040
969 58086045122560
970 964447541657600
971 13398402001797120
972 156672936063795200
973 1547928608310296576
974 12947195643763359744
975 91709302476657131520
976 549475310158013792256
977 2777239339385613189120
978 11791468463169243971584
979 41806115460327319535616
980 122808662306959078195200
981 295910395844387112222720
982 577386138232950462873600
983 897572996707586628648960
984 1088695006039971295395840
985 1002745400299973561548800
986 676446626796955137736704
987 317987730545577201500160
988 96910546451985432838144
989 17101861138585664618496
990 1429622665712490250240
991 35740566642812256256