1 1
2 2
3 4
4 1
5 8
6 6
7 16
8 24
9 1
10 32
11 80
12 10
13 64
14 240
15 60
16 1
17 128
18 672
19 280
20 14
21 256
22 1792
23 1120
24 112
25 1
26 512
27 4608
28 4032
29 672
30 18
31 1024
32 11520
33 13440
34 3360
35 180
36 1
37 2048
38 28160
39 42240
40 14784
41 1320
42 22
43 4096
44 67584
45 126720
46 59136
47 7920
48 264
49 1
50 8192
51 159744
52 366080
53 219648
54 41184
55 2288
56 26
57 16384
58 372736
59 1025024
60 768768
61 192192
62 16016
63 364
64 1
65 32768
66 860160
67 2795520
68 2562560
69 823680
70 96096
71 3640
72 30
73 65536
74 1966080
75 7454720
76 8200192
77 3294720
78 512512
79 29120
80 480
81 1
82 131072
83 4456448
84 19496960
85 25346048
86 12446720
87 2489344
88 198016
89 5440
90 34
91 262144
92 10027008
93 50135040
94 76038144
95 44808192
96 11202048
97 1188096
98 48960
99 612
100 1
101 524288
102 22413312
103 127008768
104 222265344
105 154791936
106 47297536
107 6449664
108 372096
109 7752
110 38
111 1048576
112 49807360
113 317521920
114 635043840
115 515973120
116 189190144
117 32248320
118 2480640
119 77520
120 760
121 1
122 2097152
123 110100480
124 784465920
125 1778122752
126 1666990080
127 722362368
128 150492160
129 14883840
130 651168
131 10640
132 42
133 4194304
134 242221056
135 1917583360
136 4889837568
137 5239111680
138 2648662016
139 662165504
140 81861120
141 4775232
142 117040
143 924
144 1
145 8388608
146 530579456
147 4642570240
148 13231325184
149 16066609152
150 9372188672
151 2769055744
152 418401280
153 31380096
154 1076768
155 14168
156 46
157 16777216
158 1157627904
159 11142168576
160 35283533824
161 48199827456
162 32133218304
163 11076222976
164 2008326144
165 188280576
166 8614144
167 170016
168 1104
169 1
170 33554432
171 2516582400
172 26528972800
173 92851404800
174 141764198400
175 107110727680
176 42600857600
177 9128755200
178 1046003200
179 61529600
180 1700160
181 18400
182 50
183 67108864
184 5452595200
185 62704844800
186 241413652480
187 409541017600
188 348109864960
189 158231756800
190 39557939200
191 5439216640
192 399942400
193 14734720
194 239200
195 1300
196 1
197 134217728
198 11777605632
199 147220070400
200 620777963520
201 1163958681600
202 1105760747520
203 569634324480
204 164317593600
205 26701608960
206 2399654400
207 113667840
208 2583360
209 23400
210 54
211 268435456
212 25367150592
213 343513497600
214 1580162088960
215 3259084308480
216 3440144547840
217 1993720135680
218 657270374400
219 124607508480
220 13438064640
221 795674880
222 24111360
223 327600
224 1512
225 1
226 536870912
227 54492397568
228 796951314432
229 3984756572160
230 9001280471040
231 10501493882880
232 6802103992320
233 2541445447680
234 555941191680
235 70855249920
236 5127682560
237 199779840
238 3800160
239 29232
240 58
241 1073741824
242 116769423360
243 1839118417920
244 9961891430400
245 24548946739200
246 31504481648640
247 22673679974400
248 9530420428800
249 2382605107200
250 354276249600
251 30766095360
252 1498348800
253 38001600
254 438480
255 1740
256 1
257 2147483648
258 249644974080
259 4223160811520
260 24705490747392
261 66175421644800
262 93013231534080
263 73987797811200
264 34758003916800
265 9848101109760
266 1689625190400
267 173408901120
268 10321958400
269 336585600
270 5437152
271 35960
272 62
273 4294967296
274 532575944704
275 9652938997760
276 60813515685888
277 176467791052800
278 270583946280960
279 236760952995840
280 123584013926400
281 39392404439040
282 7724000870400
283 924847472640
284 66060533760
285 2692684800
286 57996288
287 575360
288 1984
289 1
290 8589934592
291 1133871366144
292 21968757719040
293 148655260565504
294 465874968379392
295 776458280632320
296 744105852272640
297 429291837849600
298 152935217233920
299 33985603829760
300 4695379476480
301 396363202560
302 19746355200
303 546822144
304 7594752
305 43648
306 66
307 17179869184
308 2409476653056
309 49795850829824
310 361019918516224
311 1218442224992256
312 2199965128458240
313 2299963543388160
314 1459592248688640
315 577755265105920
316 144438816276480
317 22806128885760
318 2246058147840
319 134275215360
320 4647988224
321 86073856
322 742016
323 2244
324 1
325 34359738368
326 5111011082240
327 112442243809280
328 871427389521920
329 3158924287016960
330 6159902359683072
331 6999889045094400
332 4865307495628800
333 2128572029337600
334 594748067020800
335 106428601466880
336 12094159257600
337 854478643200
338 36151019520
339 860738560
340 10388224
341 52360
342 70
343 68719476736
344 10823317585920
345 252995048570880
346 2091425734852608
347 8122948166615040
348 17058191149891584
349 20999667135283200
350 15922824531148800
351 7662859305615360
352 2378992268083200
353 478928706600960
354 62198533324800
355 5126871859200
356 260287340544
357 7746647040
358 124658688
359 942480
360 2520
361 1
362 137438953472
363 22883585753088
364 567322230128640
365 4992435625132032
366 20727522907914240
367 46752079447851008
368 62159014720438272
369 51229957187174400
370 27002456600739840
371 9265548833587200
372 2084748487557120
373 306846097735680
374 29183732121600
375 1751023927296
376 63694653440
377 1317820416
378 13948704
379 62160
380 74
381 274877906944
382 48309792145408
383 1268132043816960
384 11857034609688576
385 52509724700049408
386 126898501358452736
387 181695581490511872
388 162228197759385600
389 93281213711646720
390 35209085567631360
391 8802271391907840
392 1457518964244480
393 158425974374400
394 11089818206208
395 484079366144
396 12519293952
397 176683584
398 1181040
399 2812
400 1
401 549755813888
402 101842264522752
403 2826122840506368
404 28025718168354816
405 132121242793672704
406 341313210550321152
407 524898346528145408
408 506151977009283072
409 316344985630801920
410 130776603536916480
411 36135640450990080
412 6687439953592320
413 823815066746880
414 66538909237248
415 3432562778112
416 108500547584
417 1968759936
418 18424224
419 73112
420 78
421 1099511627776
422 214404767416320
423 6280272978903040
424 65942866278481920
425 330303106984181760
426 910168561467523072
427 1499709561508986880
428 1557390698490101760
429 1054483285436006400
430 475551285588787200
431 144542561803960320
432 29721955349299200
433 4119075333734400
434 380222338498560
435 22883751854080
436 868004380672
437 19687599360
438 245656320
439 1462240
440 3120
441 1
442 2199023255552
443 450799767388160
444 13918442818109440
445 154494715281014784
446 820753174930391040
447 2407542646462480384
448 4240558070473687040
449 4729853232451420160
450 3458705176230100992
451 1695443713838284800
452 564404288948797440
453 128273702033817600
454 19868481021542400
455 2078548783792128
456 144343665541120
457 6470578110464
458 179375905280
459 2877688320
460 23980736
461 85280
462 82
463 4398046511104
464 946679511515136
465 30767084124241920
466 360487668989034496
467 2027743138063319040
468 6319799446964011008
469 11873562597326323712
470 14189559697354260480
471 11174278261666480128
472 5934052998433996800
473 2154998194168135680
474 538749548542033920
475 92719578100531200
476 10912381114908672
477 866061993246720
478 45294046773248
479 1506757604352
480 30215727360
481 335730304
482 1790880
483 3444
484 1
485 8796093022208
486 1985717999763456
487 67845364991918080
488 837890257650188288
489 4982454567812726784
490 16469780376936513536
491 32939560753873027072
492 42079383930085048320
493 35592145574196936704
494 20413142314612948992
495 8057819334715637760
496 2206307674981662720
497 419678090349772800
498 55203810346008576
499 4965422094614528
500 299637540192256
501 11780104906752
502 288728061440
503 4124686592
504 30803136
505 98728
506 86
507 17592186044416
508 4160551999504384
509 149259802982219776
510 1940377438768857088
511 12179333387986665472
512 42627666857953329152
513 90583792073150824448
514 123432859528249475072
515 111861028947476086784
516 69090635526382288896
517 29545337560624005120
518 8825230699926650880
519 1846583597539000320
520 269885295024930816
521 27309821520379904
522 1883435966922752
523 86387435982848
524 2540806940672
525 45371552512
526 451779328
527 2172016
528 3784
529 1
530 35184372088832
531 8708132091985920
532 327643469960970240
533 4477794089466593280
534 29625405538345943040
535 109614000491879989248
536 247046705654047703040
537 358353463146530734080
538 347154917423201648640
539 230302118421274296320
540 106363215218246418432
541 34533511434495590400
542 7913929703738572800
543 1278404029065461760
544 144581408049070080
545 11300615801536512
546 598066864496640
547 20788420423680
548 453715525120
549 5808591360
550 39096288
551 113520
552 90
553 70368744177664
554 18207912555970560
555 717695219914506240
556 10298926405773164544
557 71724666040205967360
558 280124667923693305856
559 668479321181540843520
560 1030266206546275860480
561 1064608413431151722496
562 756706960527044116480
563 376362146156871942144
564 132378460498899763200
565 33094615124724940800
566 5880658533701124096
567 738971641139691520
568 64978540858834944
569 3930153680977920
570 159377889914880
571 4174182831104
572 66798800640
573 599476416
574 2610960
575 4140
576 1
577 140737488355328
578 38034306228027392
579 1568915131906129920
580 23612172735187255296
581 172874836096906690560
582 711668075265599209472
583 1795344462601852551168
584 2934697679253028208640
585 3228167447178331029504
586 2452774285846280929280
587 1310297842175776391168
588 497743011475863109632
589 135256253118441062400
590 26322947722281222144
591 3655964961427947520
592 359293108278263808
593 24628963067461632
594 1152424742461440
595 35670289647616
596 697676362240
597 8050111872
598 49086048
599 129720
600 94
601 281474976710656
602 79375943432404992
603 3423087560522465280
604 53970680537570869248
605 414899606632576057344
606 1797898295407829581824
607 4787585233604940136448
608 8286205212008550236160
609 9684502341534993088512
610 7848877714708098973696
611 4492449744602661912576
612 1837820350064725327872
613 541025012473764249600
614 114863771879045332992
615 17548631814854148096
616 1916229910817406976
617 147773778404769792
618 7902341091164160
619 285362317180928
620 6697693077504
621 96601342464
622 785376768
623 3113280
624 4512
625 1
626 562949953421312
627 165507286305865728
628 7454724020693368832
629 123002946341440585728
630 991711254877864722432
631 4517795716665828179968
632 12680631159277949550592
633 23201374593623940661248
634 28760037256679676444672
635 24812581162625603207168
636 15181381895553823014912
637 6670607196531225264128
638 2120818048897155858432
639 489419549745497505792
640 81893615135986024448
641 9883712171584520192
642 851872369627496448
643 51628628462272512
644 2151192852594688
645 59670356508672
646 1051881284608
647 10995274752
648 61020288
649 147392
650 98
651 1125899906842624
652 344806846470553600
653 16205921784116019200
654 279552150776001331200
655 2361217273518725529600
656 11294489291664570449920
657 33370081998099867238400
658 64448262760066501836800
659 84588344872587283660800
660 77539316133205010022400
661 50604606318512743383040
662 23823597130468661657600
663 8156992495758291763200
664 2039248123939572940800
665 372243705163572838400
666 49418560857922600960
667 4732624275708313600
668 322678927889203200
669 15365663232819200
670 497252970905600
671 10518812846080
672 137440934400
673 1017004800
674 3684800
675 4900
676 1
677 2251799813685248
678 717761190612172800
679 35170298339996467200
680 633651541758936350720
681 5601027020904883814400
682 28098485554872833802240
683 87275599071953498931200
684 177668183825048194252800
685 246514605057254369525760
686 239666977138997303705600
687 166505478854461284679680
688 83793341631303568588800
689 30815304983975768883200
690 8320132345673457598464
691 1650819909855844761600
692 240033009881338347520
693 25406719795907788800
694 1936073567335219200
695 104486509983170560
696 3901523310182400
697 97538082754560
698 1557663923200
699 14819212800
700 75169920
701 166600
702 102
703 4503599627370496
704 1492943276473319424
705 76202313069992345600
706 1432603485715856097280
707 13238791140320634470400
708 69577202326351778938880
709 226916557587079097221120
710 486249766258026636902400
711 712153303498734845296640
712 733098988895756458393600
713 541142806276999175208960
714 290483584321852371107840
715 114456847083338570137600
716 33280529382693830393856
717 7153552942708660633600
718 1134701501257235824640
719 132114942938720501760
720 11186202833492377600
721 679162314890608640
722 28982744589926400
723 845330050539520
724 16199704801280
725 192649766400
726 1302945280
727 4331600
728 5304
729 1
730 9007199254740992
731 3102980143258271744
732 164845820110595686400
733 3230978074167675453440
734 31184708019421938974720
735 171515894106820664360960
736 586662319615375226961920
737 1321601928803867269529600
738 2040222977590970097336320
739 2220242652084290988277760
740 1738216286829148865822720
741 993266449616656494755840
742 418359510028754773606400
743 130656893132057260064768
744 30331064477084721086464
745 5229493875359434670080
746 666865902452589199360
747 62407236860536422400
748 4234776786964971520
749 204811395102146560
750 6892691181322240
751 156106246266880
752 2268986137600
753 19730314240
754 91829920
755 187408
756 106
757 18014398509481984
758 6444651066767179776
759 356066971438886682624
760 7269700666877269770240
761 73216271002121074114560
762 420993558262196176158720
763 1508560250439536297902080
764 3568325207770441627729920
765 5798528462626967645061120
766 6660727956252872964833280
767 5521392911104355220848640
768 3352274267456215669800960
769 1506094236103517184983040
770 503962302080792288821248
771 125990575520198072205312
772 23532722439117456015360
773 3273705339312710615040
774 336999079046896680960
775 25408660721789829120
776 1382476916939489280
777 53172189113057280
778 1404956216401920
779 24505050286080
780 266359242240
781 1652938560
782 5060016
783 5724
784 1
785 36028797018963968
786 13375690893290373120
787 767987585456422256640
788 16319736190948972953600
789 171357230004964216012800
790 1029095364640923986165760
791 3859107617403464948121600
792 9573555435481672659763200
793 16354823868947857460428800
794 19802164194265298003558400
795 17352949149185116408381440
796 11174247558187385566003200
797 5344205353915706140262400
798 1911581145823694888632320
799 513294937304510664540160
800 103543978732116806467584
801 15656851622799920332800
802 1765233271198030233600
803 147102772599835852800
804 8945438874314342400
805 389929386829086720
806 11888091061862400
807 245050502860800
808 3255501849600
809 25974748800
810 111320352
811 209880
812 110
813 72057594037927936
814 27742173704602255360
815 1654127107136909475840
816 36556209067725699416064
817 399833536678249837363200
818 2505623496517032314142720
819 9823183026117910777036800
820 25529481161284460426035200
821 45793506833054000889200640
822 58364273414676667799961600
823 53986952908575917714964480
824 36809286074029034805657600
825 18704718738704971490918400
826 7136569611075127584227328
827 2053179749218042658160640
828 446035600692195474014208
829 73065307573066294886400
830 8986642107917244825600
831 823775526559080775680
832 55660508551289241600
833 2729505707803607040
834 95104728494899200
835 2287138026700800
836 36461620715520
837 363646483200
838 2077979904
839 5876640
840 6160
841 1
842 144115188075855872
843 57501960042266492928
844 3557933777615239249920
845 81713879092563328106496
846 930224962884091458355200
847 6077469757509397527920640
848 24885396999498707301826560
849 67682810520614616013209600
850 127328287291906246374850560
851 170603260750593336646041600
852 166338179231828503229890560
853 119893103212551713366999040
854 64616301097344446968627200
855 26244159214921436922642432
856 8071120393477822863114240
857 1883261425144825334726656
858 333177802533182304681984
859 44542486969676778700800
860 4471924287035009925120
861 333963051307735449600
862 18303744158212423680
863 722795936561233920
864 20056441157222400
865 377874978324480
866 4606188787200
867 33841387008
868 133987392
869 234080
870 114
871 288230376151711744
872 119111202944694878208
873 7642968855617921351680
874 182284807206487424237568
875 2158121913891092183384064
876 14687218580647710692474880
877 62754479390040218413301760
878 178436500463438533125734400
879 351668602996693442368634880
880 494749456176720676273520640
881 507769178707687009859665920
882 386322221462666631960330240
883 220455615508586936716492800
884 95135077154090208844578816
885 31208332188114248404041728
886 7802083047028562101010432
887 1486485580532659513196544
888 215288687020104430387200
889 23579237149820961423360
890 1936985697584865607680
891 117957462352924508160
892 5240270540068945920
893 166181941016985600
894 3652791457136640
895 53431789931520
896 490700111616
897 2590422912
898 6788320
899 6612
900 1
901 576460752303423488
902 246581086797789396992
903 16397642272052994899968
904 405841646233311623774208
905 4993301683120566228221952
906 35369220255437344116572160
907 157553799319675441973821440
908 467900156770794375751925760
909 965044073339763399988346880
910 1423913068996415604884766720
911 1536327258654027363165143040
912 1232054652232288177603215360
913 743250360857521672358461440
914 340179972854019534656372736
915 118793006393467139086352384
916 31746406881012769928249344
917 6496492537142734168784896
918 1016162602734892911427584
919 120971738420820584693760
920 10884014872143530557440
921 732577924086583787520
922 36373642572243271680
923 1307297936000286720
924 33156107072471040
925 573177382901760
926 6433623685632
927 43667129088
928 160204352
929 260072
930 118
931 1152921504606846976
932 510167765788529786880
933 35137804868684989071360
934 901870324962914719498240
935 11523003884124383603589120
936 84886128613049625879773184
937 393884498299188604934553600
938 1220609104619463588918067200
939 2631938381835718363604582400
940 4068323054275473156813619200
941 4608981775962082089495429120
942 3890698901786173192431206400
943 2477501202858405574528204800
944 1200635198308304239963668480
945 445473773975501771573821440
946 126985627524051079712997376
947 27842110873468860723363840
948 4689981243391813437358080
949 604858692104102923468800
950 59367353848055621222400
951 4395467544519502725120
952 242490950481621811200
953 9804734520002150400
954 284195203478323200
955 5731773829017600
956 77203484227584
957 655006936320
958 3204087040
959 7802160
960 7080
961 1
962 2305843009213693952
963 1054923176715264983040
964 75207231473325766082560
965 2000512357190465377796096
966 26524650450248581125242880
967 203060935113569693281026048
968 980692016173489995959500800
969 3168389590714352294638387200
970 7135477390754614230216867840
971 11542684014455993607703756800
972 13714531138228634510205911040
973 12170904256869567422477107200
974 8169058020235823786282188800
975 4185071262674660493587644416
976 1646903043182158064606248960
977 499749888965620378225344512
978 117128880226317276146565120
979 21191767099770416272506880
980 2951710417468022266527744
981 314905094324468947353600
982 25535573353875206307840
983 1557047155724097945600
984 70363388908250726400
985 2311454321623695360
986 53790492856934400
987 856256825069568
988 8878982914560
989 55842659840
990 190372704
991 287920
992 122