1 1
2 2
3 3
4 2
5 4
6 8
7 5
8 20
9 4
10 6
11 40
12 24
13 7
14 70
15 84
16 8
17 8
18 112
19 224
20 64
21 9
22 168
23 504
24 288
25 16
26 10
27 240
28 1008
29 960
30 160
31 11
32 330
33 1848
34 2640
35 880
36 32
37 12
38 440
39 3168
40 6336
41 3520
42 384
43 13
44 572
45 5148
46 13728
47 11440
48 2496
49 64
50 14
51 728
52 8008
53 27456
54 32032
55 11648
56 896
57 15
58 910
59 12012
60 51480
61 80080
62 43680
63 6720
64 128
65 16
66 1120
67 17472
68 91520
69 183040
70 139776
71 35840
72 2048
73 17
74 1360
75 24752
76 155584
77 388960
78 396032
79 152320
80 17408
81 256
82 18
83 1632
84 34272
85 254592
86 777920
87 1018368
88 548352
89 104448
90 4608
91 19
92 1938
93 46512
94 403104
95 1478048
96 2418624
97 1736448
98 496128
99 43776
100 512
101 20
102 2280
103 62016
104 620160
105 2687360
106 5374720
107 4961280
108 1984512
109 291840
110 10240
111 21
112 2660
113 81396
114 930240
115 4702880
116 11286912
117 13023360
118 6945792
119 1532160
120 107520
121 1024
122 22
123 3080
124 105336
125 1364352
126 7958720
127 22573824
128 31834880
129 21829632
130 6741504
131 788480
132 22528
133 23
134 3542
135 134596
136 1961256
137 13075040
138 43266496
139 73220224
140 62760192
141 25842432
142 4533760
143 259072
144 2048
145 24
146 4048
147 170016
148 2768832
149 20920064
150 79876608
151 159753216
152 167360512
153 88602624
154 21762048
155 2072576
156 49152
157 25
158 4600
159 212520
160 3845600
161 32687600
162 142636800
163 332819200
164 418401280
165 276883200
166 90675200
167 12953600
168 614400
169 4096
170 26
171 5200
172 263120
173 5262400
174 49992800
175 247237120
176 665638400
177 988948480
178 799884800
179 336793600
180 67358720
181 5324800
182 106496
183 27
184 5850
185 322920
186 7104240
187 74989200
188 417212640
189 1283731200
190 2225134080
191 2159688960
192 1136678400
193 303114240
194 35942400
195 1437696
196 8192
197 28
198 6552
199 393120
200 9472320
201 110510400
202 687173760
203 2396298240
204 4792596480
205 5497390080
206 3536332800
207 1212456960
208 201277440
209 13418496
210 229376
211 29
212 7308
213 475020
214 12486240
215 160240080
216 1107113280
217 4343290560
218 9927521280
219 13285359360
220 10255365120
221 4395156480
222 972840960
223 97284096
224 3325952
225 16384
226 30
227 8120
228 570024
229 16286400
230 228914400
231 1748073600
232 7664630400
233 19855042560
234 30658521600
235 27969177600
236 14650521600
237 4169318400
238 583704576
239 33259520
240 491520
241 31
242 8990
243 679644
244 21036600
245 322561200
246 2709514080
247 13200196800
248 38469144960
249 67886726400
250 72253708800
251 45416616960
252 16156108800
253 3015806976
254 257761280
255 7618560
256 32768
257 32
258 9920
259 805504
260 26926848
261 448780800
262 4128783360
263 22231910400
264 72412508160
265 144825016320
266 177855283200
267 132121067520
268 57443942400
269 13786546176
270 1649672192
271 81264640
272 1048576
273 33
274 10912
275 949344
276 34176384
277 617073600
278 6193175040
279 36682652160
280 132756264960
281 298701596160
282 419230310400
283 363332935680
284 189565009920
285 56869502976
286 9073197056
287 670433280
288 17301504
289 65536
290 34
291 11968
292 1113024
293 43036928
294 839220096
295 9155128320
296 59390960640
297 237563842560
298 597403192320
299 950255370240
300 950255370240
301 585928212480
302 214840344576
303 44069814272
304 4558946304
305 196083712
306 2228224
307 35
308 13090
309 1298528
310 53796160
311 1129719360
312 13351228800
313 94485619200
314 415736724480
315 1161617318400
316 2078683622400
317 2375638425600
318 1708957286400
319 751941206016
320 192805437440
321 26593853440
322 1715732480
323 38993920
324 131072
325 36
326 14280
327 1507968
328 66781440
329 1506292480
330 19225769472
331 147890534400
332 712691527680
333 2200959129600
334 4401918259200
335 5701532221440
336 4732497100800
337 2460898492416
338 771221749760
339 136768389120
340 12353273856
341 467927040
342 4718592
343 37
344 15540
345 1743588
346 82363776
347 1990457920
348 27359748864
349 227997907200
350 1198617569280
351 4071774389760
352 9048387532800
353 13184793262080
354 12507313766400
355 7587770351616
356 2853520474112
357 632553799680
358 76178522112
359 4328325120
360 87293952
361 262144
362 38
363 16872
364 2007768
365 100962048
366 2608186240
367 38506313216
368 346556818944
369 1980324679680
370 7367972705280
371 18096775065600
372 29471890821120
373 31685194874880
374 22179636412416
375 9857616183296
376 2670782709760
377 413540548608
378 32895270912
379 1105723392
380 9961472
381 39
382 18278
383 2303028
384 123047496
385 3390642112
386 53633793408
387 519835228416
388 3218027604480
389 13061406159360
390 35288711377920
391 63855763445760
392 77232662507520
393 61786130006016
394 32037252595712
395 10416052568064
396 2016010174464
397 213819260928
398 10780803072
399 194248704
400 524288
401 40
402 19760
403 2632032
404 149148480
405 4375022080
406 73977646080
407 770126264320
408 5148844167168
409 22715488972800
410 67216593100800
411 134433186201600
412 181723911782400
413 164763013349376
414 98576161832960
415 37876554792960
416 8960045219840
417 1221824348160
418 86246424576
419 2589982720
420 20971520
421 41
422 21320
423 2997592
424 179855520
425 5605497040
426 101102782976
427 1127684887040
428 8119331186688
429 38805626995200
430 125267287142400
431 275588031713280
432 413926687948800
433 422205221707776
434 288687331082240
435 129411562209280
436 36736185401344
437 6261849784320
438 589350567936
439 26547322880
440 429916160
441 1048576
442 42
443 22960
444 3402672
445 215826624
446 7134268960
447 136977964032
448 1633198801920
449 12630070734848
450 65193453351936
451 228748959129600
452 551176063426560
453 914995836518400
454 1043095253630976
455 808324527030272
456 418098893291520
457 140265435168768
458 29221965660160
459 3536103407616
460 222997512192
461 6018826240
462 44040192
463 43
464 24682
465 3850392
466 257792912
467 9022751920
468 184064139168
469 2340918282752
470 19396180057088
471 107819942082048
472 409841885107200
473 1077298669424640
474 1967241048514560
475 2491838661451776
476 2172372166393856
477 1284160886538240
478 502617809354752
479 125654452338688
480 19006555815936
481 1598148837376
482 64702382080
483 946864128
484 2097152
485 44
486 26488
487 4344032
488 306564544
489 11342888128
490 245418852224
491 3322593691648
492 29428686983168
493 175706572281856
494 721321717788672
495 2060919193681920
496 4121838387363840
497 5770573742309376
498 5622610313019392
499 3766871933845504
500 1701167970123776
501 502617809354752
502 92920939544576
503 10045506977792
504 569380962304
505 13887340544
506 92274688
507 45
508 28380
509 4887036
510 363036960
511 14178610160
512 324819069120
513 4672397378880
514 44143030474752
515 282385562595840
516 1248441434634240
517 3864223488153600
518 8431033065062400
519 12983790920196096
520 14056525782548480
521 10594327313940480
522 5468039903969280
523 1884816785080320
524 418144227950592
525 56505976750080
526 4270357217280
527 156232581120
528 2076180480
529 4194304
530 46
531 30360
532 5483016
533 428197440
534 17627461280
535 426905062272
536 6513038770560
537 65502561349632
538 447921926876160
539 2126974296043520
540 7110171218202624
541 16862066130124800
542 28440684872810496
543 34031588736696320
544 28667003320074240
545 16768655705505792
546 6669351701053440
547 1748603135066112
548 288808325611520
549 28062347427840
550 1437339746304
551 31834767360
552 192937984
553 47
554 32430
555 6135756
556 503131992
557 21802386320
558 557348275744
559 9003318300480
560 96206886982272
561 701744352105984
562 3570278282644480
563 12853001817520128
564 33021546171494400
565 60759644955549696
566 79974233531236352
567 74852730891304960
568 49257926134923264
569 22389966424965120
570 6848695612342272
571 1357399130374144
572 164866291138560
573 11259161346048
574 374058516480
575 4534042624
576 8388608
577 48
578 34592
579 6849216
580 589032576
581 26833706240
582 723046411776
583 12347407954944
584 139937290156032
585 1086571900035072
586 5909426122997760
587 22849781008924672
588 63401368649269248
589 126802737298538496
590 182798248071397376
591 189101635935928320
592 139081203204489216
593 71647892559888384
594 25287491491725312
595 5923196205268992
596 879286886072320
597 77205677801472
598 3590961758208
599 72544681984
600 402653184
601 49
602 36848
603 7627536
604 687204672
605 32871290144
606 932349320448
607 16806194160896
608 201674329930752
609 1663813221928704
610 9652062667563008
611 39987116765618176
612 119487194762084352
613 258888921984516096
614 407141552522657792
615 463299008043024384
616 378609942056665088
617 219421670964658176
618 88506220221038592
619 24186384504848384
620 4308505741754368
621 472884776534016
622 29326187692032
623 888672354304
624 9865003008
625 16777216
626 50
627 39200
628 8475040
629 799075200
630 40086939200
631 1195319641600
632 22711073190400
633 288106185615360
634 2520929124134400
635 15567843012198400
636 68943304768307200
637 221272582892748800
638 517777843969032192
639 885090331570995200
640 1103092876292915200
641 996341952780697600
642 645357855778406400
643 295020734070128640
644 93024555787878400
645 19584117007974400
646 2627137647411200
647 209472769228800
648 8886723543040
649 164416716800
650 838860800
651 51
652 41650
653 9396240
654 926200800
655 48676997600
656 1524032543040
657 30480650860800
658 408150429621760
659 3781393686201600
660 24811249800691200
661 117203618106122240
662 403032204554649600
663 1015641155477716992
664 1880816954588364800
665 2557169849588121600
666 2540671979590778880
667 1828513924705484800
668 940378589848535040
669 338875167512985600
670 83232497283891200
671 13398402001797120
672 1335388903833600
673 75537150115840
674 2096313139200
675 21390950400
676 33554432
677 52
678 44200
679 10395840
680 1070276480
681 58865206400
682 1932919322880
683 40640867814400
684 573616820008960
685 5618070619499520
686 39096514837452800
687 196599617468334080
688 722678435753164800
689 1956049632771899392
690 3912099265543798784
691 5781427486025318400
692 6291187758986690560
693 5004353899193958400
694 2876452157183754240
695 1174767247378350080
696 332929989135564800
697 63337900372131840
698 7715580333260800
699 561133115146240
700 21801656647680
701 370776473600
702 1744830464
703 53
704 46852
705 11478740
706 1233144640
707 70905816800
708 2439160097920
709 53849149854080
710 800044512117760
711 8271048412040960
712 60944567246617600
713 325618116431928320
714 1276731903163924480
715 3702522519175380992
716 7974663887454666752
717 12767319031639244800
718 15156043237558845440
719 13261537832863989760
720 8469553573929943040
721 3891416506940784640
722 1260377816013209600
723 279742393310248960
724 40892575766282240
725 3717506887843840
726 192581300387840
727 4912788275200
728 46238007296
729 67108864
730 54
731 49608
732 12650040
733 1416804480
734 85086980160
735 3063131285760
736 70923270539520
737 1107753939855360
738 12071259844600320
739 94028760894781440
740 532829645070428160
741 2223984605511352320
742 6894352277085192192
743 15949327774909333504
744 27577409108340768768
745 35583753688181637120
746 34101097284507402240
747 24071362789064048640
748 12360970080870727680
749 4537360137647554560
750 1162006864519495680
751 200745371943567360
752 22305041327063040
753 1485627174420480
754 53058113372160
755 832284131328
756 3623878656
757 55
758 52470
759 13915044
760 1623421800
761 101734432800
762 3828914107200
763 92875711420800
764 1523161667301120
765 17471560301395200
766 143655051367027200
767 861930308202163200
768 3822473540722636800
769 12639645841322852352
770 31329036700714762240
771 58336826959951626240
772 81546102202082918400
773 85252743211268505600
774 66196247669926133760
775 37769630802660556800
776 15597175473163468800
777 4565026967755161600
778 920082954741350400
779 122677727298846720
780 10213686824140800
781 486366039244800
782 11443906805760
783 99656663040
784 134217728
785 56
786 55440
787 15279264
788 1855339200
789 121215494400
790 4764870888960
791 120954414873600
792 2080415935825920
793 25087368637900800
794 217423861528473600
795 1379088493123461120
796 6486621766074777600
797 22832908616583217152
798 60497450180690575360
799 120994900361381150720
800 182663268932665737216
801 207571896514392883200
802 176523327119803023360
803 111321017102578483200
804 51378930970420838400
805 17042767346285936640
806 3963434266578124800
807 624541157157765120
808 63551829127987200
809 3890928313958400
810 128171756224512
811 1860257710080
812 7516192768
813 57
814 58520
815 16748424
816 2115086688
817 143943399600
818 5904296536320
819 156690946540800
820 2823421627192320
821 35749500309008640
822 326135792292710400
823 2183556780778813440
824 10874630607831244800
825 40671118473288855552
826 114945155343312093184
827 246311047164240199680
828 400454089583151808512
829 492983254221683097600
830 457355892992216924160
831 317264898742348677120
832 162699948072999321600
833 60714858671143649280
834 16136839513925222400
835 2966570496499384320
836 362245426029527040
837 27722864236953600
838 1217631684132864
839 26508672368640
840 214211493888
841 268435456
842 58
843 61712
844 18328464
845 2405392704
846 170381983200
847 7286153172480
848 201957219985920
849 3808336148305920
850 50572463851768320
851 485022460332748800
852 3422872791491112960
853 18020816435834634240
854 71482571862144049152
855 215058677739100045312
856 492622094328480399360
857 860234710956400181248
858 1143721149794304786432
859 1153332251893416591360
860 876255434621724917760
861 496662999380734771200
862 207144811936843038720
863 62395779453844193280
864 13235468368997253120
865 1910021337246597120
866 178658458415923200
867 10088948239958016
868 307500599476224
869 4141422215168
870 15569256448
871 59
872 65018
873 20025544
874 2729195568
875 201050740176
876 8955896607840
877 259032086503680
878 5106632562501120
879 71042270648912640
880 715408128990804480
881 5314460386788833280
882 29534115825395650560
883 124043286466661732352
884 396514437081465708544
885 968823452179344785408
886 1812637426658128953344
887 2595367224533230092288
888 2835275119237982453760
889 2349957756485535006720
890 1465155848173167575040
891 678974661348541071360
892 230084436736050462720
893 55778045269345566720
894 9390938241462435840
895 1054084904653946880
896 74405993269690368
897 3023755894849536
898 61085977673728
899 459293065216
900 536870912
901 60
902 68440
903 21846048
904 3089655360
905 236530282560
906 10966404009600
907 330679259366400
908 6808843416668160
909 99128749742668800
910 1046938725352396800
911 8176092902752051200
912 47893160797938892800
913 212645633942848684032
914 720935340148119470080
915 1875142165508409262080
916 3750284331016818524160
917 5767482721184955760640
918 6804660286171157889024
919 6130324582136178278400
920 4186159566209050214400
921 2144130509521708646400
922 812062717891942809600
923 223112181077382266880
924 43342791883672780800
925 5749554025385164800
926 496039955131269120
927 25917907670138880
928 733031732084736
929 9185861304320
930 32212254720
931 61
932 71980
933 23796588
934 3490166240
935 277468216080
936 13379012891712
937 420238225444800
938 9029118443842560
939 137428493961427200
940 1520553863011814400
941 12468541676696878080
942 76881126544059801600
943 360316213069826936832
944 1293442816148096696320
945 3574489753000405155840
946 7625578139734197665792
947 12564873071152939335680
948 15964779902170793508864
949 15581241646262786457600
950 11607078797216002867200
951 6539598054041211371520
952 2751990321744917299200
953 850615190357519892480
954 188850736064574259200
955 29226899629041254400
956 3025843726300741632
957 197624045984808960
958 7452489276194816
959 140084384890880
960 982473768960
961 1073741824
962 62
963 75640
964 25884008
965 3934369216
966 324585460320
967 16264682338944
968 531729999542400
969 11910751989749760
970 189345925013521920
971 2192426500156569600
972 18854867901346498560
973 122221278095684812800
974 603773113792682975232
975 2291241560033771290624
976 6715708020788639989760
977 15251156279468395331584
978 26862832083154559959040
979 36659864960540340649984
980 38641479282731710414848
981 31288647192495312076800
982 19307384730978814525440
983 8980178944641309081600
984 3102243635421543137280
985 780583042400240271360
986 139389829000042905600
987 17054755548240543744
988 1361410094562017280
989 66007762160582656
990 1737046372646912
991 20304457891840
992 66571993088