1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 6
10 2
11 1
12 4
13 12
14 8
15 4
16 1
17 5
18 20
19 20
20 20
21 4
22 1
23 6
24 30
25 40
26 60
27 24
28 8
29 1
30 7
31 42
32 70
33 140
34 84
35 56
36 8
37 1
38 8
39 56
40 112
41 280
42 224
43 224
44 64
45 16
46 1
47 9
48 72
49 168
50 504
51 504
52 672
53 288
54 144
55 16
56 1
57 10
58 90
59 240
60 840
61 1008
62 1680
63 960
64 720
65 160
66 32
67 1
68 11
69 110
70 330
71 1320
72 1848
73 3696
74 2640
75 2640
76 880
77 352
78 32
79 1
80 12
81 132
82 440
83 1980
84 3168
85 7392
86 6336
87 7920
88 3520
89 2112
90 384
91 64
92 1
93 13
94 156
95 572
96 2860
97 5148
98 13728
99 13728
100 20592
101 11440
102 9152
103 2496
104 832
105 64
106 1
107 14
108 182
109 728
110 4004
111 8008
112 24024
113 27456
114 48048
115 32032
116 32032
117 11648
118 5824
119 896
120 128
121 1
122 15
123 210
124 910
125 5460
126 12012
127 40040
128 51480
129 102960
130 80080
131 96096
132 43680
133 29120
134 6720
135 1920
136 128
137 1
138 16
139 240
140 1120
141 7280
142 17472
143 64064
144 91520
145 205920
146 183040
147 256256
148 139776
149 116480
150 35840
151 15360
152 2048
153 256
154 1
155 17
156 272
157 1360
158 9520
159 24752
160 99008
161 155584
162 388960
163 388960
164 622336
165 396032
166 396032
167 152320
168 87040
169 17408
170 4352
171 256
172 1
173 18
174 306
175 1632
176 12240
177 34272
178 148512
179 254592
180 700128
181 777920
182 1400256
183 1018368
184 1188096
185 548352
186 391680
187 104448
188 39168
189 4608
190 512
191 1
192 19
193 342
194 1938
195 15504
196 46512
197 217056
198 403104
199 1209312
200 1478048
201 2956096
202 2418624
203 3224832
204 1736448
205 1488384
206 496128
207 248064
208 43776
209 9728
210 512
211 1
212 20
213 380
214 2280
215 19380
216 62016
217 310080
218 620160
219 2015520
220 2687360
221 5912192
222 5374720
223 8062080
224 4961280
225 4961280
226 1984512
227 1240320
228 291840
229 97280
230 10240
231 1024
232 1
233 21
234 420
235 2660
236 23940
237 81396
238 434112
239 930240
240 3255840
241 4702880
242 11286912
243 11286912
244 18811520
245 13023360
246 14883840
247 6945792
248 5209344
249 1532160
250 680960
251 107520
252 21504
253 1024
254 1
255 22
256 462
257 3080
258 29260
259 105336
260 596904
261 1364352
262 5116320
263 7958720
264 20692672
265 22573824
266 41385344
267 31834880
268 40930560
269 21829632
270 19100928
271 6741504
272 3745280
273 788480
274 236544
275 22528
276 2048
277 1
278 23
279 506
280 3542
281 35420
282 134596
283 807576
284 1961256
285 7845024
286 13075040
287 36610112
288 43266496
289 86532992
290 73220224
291 104600320
292 62760192
293 62760192
294 25842432
295 17228288
296 4533760
297 1813504
298 259072
299 47104
300 2048
301 1
302 24
303 552
304 4048
305 42504
306 170016
307 1076768
308 2768832
309 11767536
310 20920064
311 62760192
312 79876608
313 173065984
314 159753216
315 251040768
316 167360512
317 188280576
318 88602624
319 68913152
320 21762048
321 10881024
322 2072576
323 565248
324 49152
325 4096
326 1
327 25
328 600
329 4600
330 50600
331 212520
332 1416800
333 3845600
334 17305200
335 32687600
336 104600320
337 142636800
338 332819200
339 332819200
340 570547200
341 418401280
342 523001600
343 276883200
344 246118400
345 90675200
346 54405120
347 12953600
348 4710400
349 614400
350 102400
351 4096
352 1
353 26
354 650
355 5200
356 59800
357 263120
358 1841840
359 5262400
360 24996400
361 49992800
362 169975520
363 247237120
364 618092800
365 665638400
366 1236185600
367 988948480
368 1359804160
369 799884800
370 799884800
371 336793600
372 235755520
373 67358720
374 30617600
375 5324800
376 1331200
377 106496
378 8192
379 1
380 27
381 702
382 5850
383 70200
384 322920
385 2368080
386 7104240
387 35521200
388 74989200
389 269961120
390 417212640
391 1112567040
392 1283731200
393 2567462400
394 2225134080
395 3337701120
396 2159688960
397 2399654400
398 1136678400
399 909342720
400 303114240
401 165335040
402 35942400
403 11980800
404 1437696
405 221184
406 8192
407 1
408 28
409 756
410 6552
411 81900
412 393120
413 3013920
414 9472320
415 49729680
416 110510400
417 419939520
418 687173760
419 1946992320
420 2396298240
421 5134924800
422 4792596480
423 7787969280
424 5497390080
425 6719032320
426 3536332800
427 3182699520
428 1212456960
429 771563520
430 201277440
431 83865600
432 13418496
433 3096576
434 229376
435 16384
436 1
437 29
438 812
439 7308
440 95004
441 475020
442 3800160
443 12486240
444 68674320
445 160240080
446 640960320
447 1107113280
448 3321339840
449 4343290560
450 9927521280
451 9927521280
452 17373162240
453 13285359360
454 17713812480
455 10255365120
456 10255365120
457 4395156480
458 3196477440
459 972840960
460 486420480
461 97284096
462 29933568
463 3325952
464 475136
465 16384
466 1
467 30
468 870
469 8120
470 109620
471 570024
472 4750200
473 16286400
474 93646800
475 228914400
476 961440480
477 1748073600
478 5535566400
479 7664630400
480 18614102400
481 19855042560
482 37228204800
483 30658521600
484 44284531200
485 27969177600
486 30766095360
487 14650521600
488 11986790400
489 4169318400
490 2432102400
491 583704576
492 224501760
493 33259520
494 7127040
495 491520
496 32768
497 1
498 31
499 930
500 8990
501 125860
502 679644
503 5890248
504 21036600
505 126219600
506 322561200
507 1419269280
508 2709514080
509 9031713600
510 13200196800
511 33943363200
512 38469144960
513 76938289920
514 67886726400
515 105601574400
516 72253708800
517 86704450560
518 45416616960
519 41287833600
520 16156108800
521 10770739200
522 3015806976
523 1391910912
524 257761280
525 73646080
526 7618560
527 1015808
528 32768
529 1
530 32
531 992
532 9920
533 143840
534 805504
535 7249536
536 26926848
537 168292800
538 448780800
539 2064391680
540 4128783360
541 14450741760
542 22231910400
543 60343756800
544 72412508160
545 153876579840
546 144825016320
547 241375027200
548 177855283200
549 231211868160
550 132121067520
551 132121067520
552 57443942400
553 43082956800
554 13786546176
555 7423524864
556 1649672192
557 589168640
558 81264640
559 16252928
560 1048576
561 65536
562 1
563 33
564 1056
565 10912
566 163680
567 949344
568 8860544
569 34176384
570 222146496
571 617073600
572 2961953280
573 6193175040
574 22708308480
575 36682652160
576 104807577600
577 132756264960
578 298701596160
579 298701596160
580 531025059840
581 419230310400
582 586922434560
583 363332935680
584 396363202560
585 189565009920
586 157970841600
587 56869502976
588 34996617216
589 9073197056
590 3888513024
591 670433280
592 178782208
593 17301504
594 2162688
595 65536
596 1
597 34
598 1122
599 11968
600 185504
601 1113024
602 10759232
603 43036928
604 290499264
605 839220096
606 4196100480
607 9155128320
608 35094658560
609 59390960640
610 178172881920
611 237563842560
612 564214126080
613 597403192320
614 1128428252160
615 950255370240
616 1425383055360
617 950255370240
618 1123029073920
619 585928212480
620 537100861440
621 214840344576
622 148735623168
623 44069814272
624 22034907136
625 4558946304
626 1519648768
627 196083712
628 36765696
629 2228224
630 131072
631 1
632 35
633 1190
634 13090
635 209440
636 1298528
637 12985280
638 53796160
639 376573120
640 1129719360
641 5874540672
642 13351228800
643 53404915200
644 94485619200
645 296954803200
646 415736724480
647 1039341811200
648 1161617318400
649 2323234636800
650 2078683622400
651 3325893795840
652 2375638425600
653 3023539814400
654 1708957286400
655 1708957286400
656 751941206016
657 578416312320
658 192805437440
659 110174535680
660 26593853440
661 10637541376
662 1715732480
663 428933120
664 38993920
665 4587520
666 131072
667 1
668 36
669 1260
670 14280
671 235620
672 1507968
673 15582336
674 66781440
675 484165440
676 1506292480
677 8133979392
678 19225769472
679 80107372800
680 147890534400
681 485926041600
682 712691527680
683 1870815260160
684 2200959129600
685 4646469273600
686 4401918259200
687 7483261040640
688 5701532221440
689 7774816665600
690 4732497100800
691 5126871859200
692 2460898492416
693 2082298724352
694 771221749760
695 495785410560
696 136768389120
697 63825248256
698 12353273856
699 3860398080
700 467927040
701 82575360
702 4718592
703 262144
704 1
705 37
706 1332
707 15540
708 264180
709 1743588
710 18598272
711 82363776
712 617728320
713 1990457920
714 11146564352
715 27359748864
716 118558911744
717 227997907200
718 781707110400
719 1198617569280
720 3296198315520
721 4071774389760
722 9048387532800
723 9048387532800
724 16287097559040
725 13184793262080
726 19177881108480
727 12507313766400
728 14591866060800
729 7587770351616
730 7004095709184
731 2853520474112
732 2038228910080
733 632553799680
734 337362026496
735 76178522112
736 28566945792
737 4328325120
738 1018429440
739 87293952
740 9699328
741 262144
742 1
743 38
744 1406
745 16872
746 295260
747 2007768
748 22085448
749 100962048
750 782455872
751 2608186240
752 15127480192
753 38506313216
754 173278409472
755 346556818944
756 1237702924800
757 1980324679680
758 5693433454080
759 7367972705280
760 17191936312320
761 18096775065600
762 34383872624640
763 29471890821120
764 45547467632640
765 31685194874880
766 39606493593600
767 22179636412416
768 22179636412416
769 9857616183296
770 7745269858304
771 2670782709760
772 1602469625856
773 413540548608
774 180923990016
775 32895270912
776 9675079680
777 1105723392
778 184287232
779 9961472
780 524288
781 1
782 39
783 1482
784 18278
785 329004
786 2303028
787 26100984
788 123047496
789 984379968
790 3390642112
791 20343852672
792 53633793408
793 250291035904
794 519835228416
795 1930816562688
796 3218027604480
797 9654082813440
798 13061406159360
799 31927881722880
800 35288711377920
801 70577422755840
802 63855763445760
803 104491249274880
804 77232662507520
805 102976883343360
806 61786130006016
807 66538909237248
808 32037252595712
809 27460502224896
810 10416052568064
811 6944035045376
812 2016010174464
813 1008005087232
814 213819260928
815 75465621504
816 10780803072
817 2395734016
818 194248704
819 20447232
820 524288
821 1
822 40
823 1560
824 19760
825 365560
826 2632032
827 30707040
828 149148480
829 1230474960
830 4375022080
831 27125136896
832 73977646080
833 357558622720
834 770126264320
835 2970487019520
836 5148844167168
837 16090138022400
838 22715488972800
839 58050694041600
840 67216593100800
841 141154845511680
842 134433186201600
843 232202776166400
844 181723911782400
845 257442208358400
846 164763013349376
847 190111169249280
848 98576161832960
849 91535007416320
850 37876554792960
851 27776140181504
852 8960045219840
853 5040025436160
854 1221824348160
855 503104143360
856 86246424576
857 23957340160
858 2589982720
859 408944640
860 20971520
861 1048576
862 1
863 41
864 1640
865 21320
866 405080
867 2997592
868 35971104
869 179855520
870 1528771920
871 5605497040
872 35875181056
873 101102782976
874 505513914880
875 1127684887040
876 4510739548160
877 8119331186688
878 26387826356736
879 38805626995200
880 103481671987200
881 125267287142400
882 275588031713280
883 275588031713280
884 501069148569600
885 413926687948800
886 620890031923200
887 422205221707776
888 519637195948032
889 288687331082240
890 288687331082240
891 129411562209280
892 103529249767424
893 36736185401344
894 22960115875840
895 6261849784320
896 2946752839680
897 589350567936
898 196450189312
899 26547322880
900 5588910080
901 429916160
902 42991616
903 1048576
904 1
905 42
906 1722
907 22960
908 447720
909 3402672
910 41966288
911 215826624
912 1888482960
913 7134268960
914 47086175136
915 136977964032
916 707719480832
917 1633198801920
918 6766109322240
919 12630070734848
920 42626488730112
921 65193453351936
922 181092925977600
923 228748959129600
924 526122605998080
925 551176063426560
926 1052245211996160
927 914995836518400
928 1448743407820800
929 1043095253630976
930 1364047639363584
931 808324527030272
932 866061993246720
933 418098893291520
934 362352374185984
935 140265435168768
936 96432486678528
937 29221965660160
938 15470452408320
939 3536103407616
940 1375151325184
941 222997512192
942 58683555840
943 6018826240
944 902823936
945 44040192
946 2097152
947 1
948 43
949 1806
950 24682
951 493640
952 3850392
953 48771632
954 257792912
955 2320136208
956 9022751920
957 61354713056
958 184064139168
959 981675408896
960 2340918282752
961 10032506926080
962 19396180057088
963 67886630199808
964 107819942082048
965 311479832681472
966 409841885107200
967 983620524257280
968 1077298669424640
969 2154597338849280
970 1967241048514560
971 3278735080857600
972 2491838661451776
973 3450238146625536
974 2172372166393856
975 2482711047307264
976 1284160886538240
977 1198550160769024
978 502617809354752
979 376963357016064
980 125654452338688
981 73914383728640
982 19006555815936
983 8447358140416
984 1598148837376
985 504678580224
986 64702382080
987 12940476416
988 946864128
989 90177536
990 2097152
991 1
992 44
993 1892
994 26488
995 543004
996 4344032
997 56472416
998 306564544
999 2835722032
1000 11342888128
1001 79400216896
1002 245418852224
1003 1349803687232
1004 3322593691648
1005 14714343491584
1006 29428686983168
1007 106678990313984
1008 175706572281856
1009 527119716845568
1010 721321717788672
1011 1803304294471680
1012 2060919193681920
1013 4309194677698560
1014 4121838387363840
1015 7213217177886720
1016 5770573742309376
1017 8433915469529088
1018 5622610313019392
1019 6827455380094976
1020 3766871933845504
1021 3766871933845504
1022 1701167970123776
1023 1382198975725568
1024 502617809354752
1025 325223288406016
1026 92920939544576
1027 46460469772288
1028 10045506977792
1029 3700976254976
1030 569380962304
1031 142345240576
1032 13887340544
1033 1983905792
1034 92274688
1035 4194304
1036 1
1037 45
1038 1980
1039 28380
1040 595980
1041 4887036
1042 65160480
1043 363036960
1044 3448851120
1045 14178610160
1046 102085993152
1047 324819069120
1048 1840641391680
1049 4672397378880
1050 21359530874880
1051 44143030474752
1052 165536364280320
1053 282385562595840
1054 878532861409280
1055 1248441434634240
1056 3245947730049024
1057 3864223488153600
1058 8431033065062400
1059 8431033065062400
1060 15456893952614400
1061 12983790920196096
1062 19975062954147840
1063 14056525782548480
1064 18072676006133760
1065 10594327313940480
1066 11300615801536512
1067 5468039903969280
1068 4784534915973120
1069 1884816785080320
1070 1330458907115520
1071 418144227950592
1072 232302348861440
1073 56505976750080
1074 23791990210560
1075 4270357217280
1076 1281107165184
1077 156232581120
1078 29758586880
1079 2076180480
1080 188743680
1081 4194304
1082 1
1083 46
1084 2070
1085 30360
1086 652740
1087 5483016
1088 74934552
1089 428197440
1090 4174925040
1091 17627461280
1092 130443213472
1093 426905062272
1094 2490279529920
1095 6513038770560
1096 30704325632640
1097 65502561349632
1098 253822425229824
1099 447921926876160
1100 1443303986600960
1101 2126974296043520
1102 5742830599317504
1103 7110171218202624
1104 16159480041369600
1105 16862066130124800
1106 32318960082739200
1107 28440684872810496
1108 45942644794540032
1109 34031588736696320
1110 46185727571230720
1111 28667003320074240
1112 32489270429417472
1113 16768655705505792
1114 15720614723911680
1115 6669351701053440
1116 5100092477276160
1117 1748603135066112
1118 1068590804762624
1119 288808325611520
1120 136803943710720
1121 28062347427840
1122 9821821599744
1123 1437339746304
1124 342223749120
1125 31834767360
1126 4341104640
1127 192937984
1128 8388608
1129 1
1130 47
1131 2162
1132 32430
1133 713460
1134 6135756
1135 85900584
1136 503131992
1137 5031319920
1138 21802386320
1139 165698136032
1140 557348275744
1141 3344089654464
1142 9003318300480
1143 43730403173760
1144 96206886982272
1145 384827547929088
1146 701744352105984
1147 2339147840353280
1148 3570278282644480
1149 9996779191404544
1150 12853001817520128
1151 30379822477774848
1152 33021546171494400
1153 66043092342988800
1154 60759644955549696
1155 102824014540161024
1156 79974233531236352
1157 114248905044623360
1158 74852730891304960
1159 89823277069565952
1160 49257926134923264
1161 49257926134923264
1162 22389966424965120
1163 18438795879383040
1164 6848695612342272
1165 4565797074894848
1166 1357399130374144
1167 714420594933760
1168 164866291138560
1169 65946516455424
1170 11259161346048
1171 3216903241728
1172 374058516480
1173 68010639360
1174 4534042624
1175 394264576
1176 8388608
1177 1
1178 48
1179 2256
1180 34592
1181 778320
1182 6849216
1183 98172096
1184 589032576
1185 6037583904
1186 26833706240
1187 209302908672
1188 723046411776
1189 4458786205952
1190 12347407954944
1191 61737039774720
1192 139937290156032
1193 577241321893632
1194 1086571900035072
1195 3742636544565248
1196 5909426122997760
1197 17137335756693504
1198 22849781008924672
1199 56085826112815104
1200 63401368649269248
1201 132086184685977600
1202 126802737298538496
1203 224343304451260416
1204 182798248071397376
1205 274197372107096064
1206 189101635935928320
1207 239528738852175872
1208 139081203204489216
1209 147773778404769792
1210 71647892559888384
1211 63218728729313280
1212 25287491491725312
1213 18263188299579392
1214 5923196205268992
1215 3429218855682048
1216 879286886072320
1217 395679098732544
1218 77205677801472
1219 25735225933824
1220 3590961758208
1221 816127672320
1222 72544681984
1223 9462349824
1224 402653184
1225 16777216
1226 1
1227 49
1228 2352
1229 36848
1230 847504
1231 7627536
1232 111870528
1233 687204672
1234 7215649056
1235 32871290144
1236 262970321152
1237 932349320448
1238 5904879029504
1239 16806194160896
1240 86431855684608
1241 201674329930752
1242 857115902205696
1243 1663813221928704
1244 5915780344635392
1245 9652062667563008
1246 28956188002689024
1247 39987116765618176
1248 101785388130664448
1249 119487194762084352
1250 258888921984516096
1251 258888921984516096
1252 477948779048337408
1253 407141552522657792
1254 639793868249890816
1255 463299008043024384
1256 617732010724032512
1257 378609942056665088
1258 425936184813748224
1259 219421670964658176
1260 206514513849090048
1261 88506220221038592
1262 68838171283030016
1263 24186384504848384
1264 15275611266220032
1265 4308505741754368
1266 2154252870877184
1267 472884776534016
1268 180146581536768
1269 29326187692032
1270 7998051188736
1271 888672354304
1272 154551713792
1273 9865003008
1274 822083584
1275 16777216