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