0 1
1 2
2 1
3 4
4 2
5 1
6 8
7 8
8 2
9 1
10 16
11 16
12 12
13 2
14 1
15 32
16 48
17 24
18 16
19 2
20 1
21 64
22 96
23 96
24 32
25 20
26 2
27 1
28 128
29 256
30 192
31 160
32 40
33 24
34 2
35 1
36 256
37 512
38 640
39 320
40 240
41 48
42 28
43 2
44 1
45 512
46 1280
47 1280
48 1280
49 480
50 336
51 56
52 32
53 2
54 1
55 1024
56 2560
57 3840
58 2560
59 2240
60 672
61 448
62 64
63 36
64 2
65 1
66 2048
67 6144
68 7680
69 8960
70 4480
71 3584
72 896
73 576
74 72
75 40
76 2
77 1
78 4096
79 12288
80 21504
81 17920
82 17920
83 7168
84 5376
85 1152
86 720
87 80
88 44
89 2
90 1
91 8192
92 28672
93 43008
94 57344
95 35840
96 32256
97 10752
98 7680
99 1440
100 880
101 88
102 48
103 2
104 1
105 16384
106 57344
107 114688
108 114688
109 129024
110 64512
111 53760
112 15360
113 10560
114 1760
115 1056
116 96
117 52
118 2
119 1
120 32768
121 131072
122 229376
123 344064
124 258048
125 258048
126 107520
127 84480
128 21120
129 14080
130 2112
131 1248
132 104
133 56
134 2
135 1
136 65536
137 262144
138 589824
139 688128
140 860160
141 516096
142 473088
143 168960
144 126720
145 28160
146 18304
147 2496
148 1456
149 112
150 60
151 2
152 1
153 131072
154 589824
155 1179648
156 1966080
157 1720320
158 1892352
159 946176
160 811008
161 253440
162 183040
163 36608
164 23296
165 2912
166 1680
167 120
168 64
169 2
170 1
171 262144
172 1179648
173 2949120
174 3932160
175 5406720
176 3784704
177 3784704
178 1622016
179 1317888
180 366080
181 256256
182 46592
183 29120
184 3360
185 1920
186 128
187 68
188 2
189 1
190 524288
191 2621440
192 5898240
193 10813440
194 10813440
195 12976128
196 7569408
197 7028736
198 2635776
199 2050048
200 512512
201 349440
202 58240
203 35840
204 3840
205 2176
206 136
207 72
208 2
209 1
210 1048576
211 5242880
212 14417920
213 21626880
214 32440320
215 25952256
216 28114944
217 14057472
218 12300288
219 4100096
220 3075072
221 698880
222 465920
223 71680
224 43520
225 4352
226 2448
227 144
228 76
229 2
230 1
231 2097152
232 11534336
233 28835840
234 57671680
235 64880640
236 84344832
237 56229888
238 56229888
239 24600576
240 20500480
241 6150144
242 4472832
243 931840
244 609280
245 87040
246 52224
247 4896
248 2736
249 152
250 80
251 2
252 1
253 4194304
254 23068672
255 69206016
256 115343360
257 187432960
258 168689664
259 196804608
260 112459776
261 105431040
262 41000960
263 32800768
264 8945664
265 6336512
266 1218560
267 783360
268 104448
269 62016
270 5472
271 3040
272 160
273 84
274 2
275 1
276 8388608
277 50331648
278 138412032
279 299892736
280 374865920
281 524812288
282 393609216
283 421724160
284 210862080
285 187432960
286 65601536
287 50692096
288 12673024
289 8773632
290 1566720
291 992256
292 124032
293 72960
294 6080
295 3360
296 168
297 88
298 2
299 1
300 16777216
301 100663296
302 327155712
303 599785472
304 1049624576
305 1049624576
306 1312030720
307 843448320
308 843448320
309 374865920
310 318636032
311 101384192
312 76038144
313 17547264
314 11907072
315 1984512
316 1240320
317 145920
318 85120
319 6720
320 3696
321 176
322 92
323 2
324 1
325 33554432
326 218103808
327 654311424
328 1526726656
329 2099249152
330 3148873728
331 2624061440
332 2998927360
333 1686896640
334 1593180160
335 637272064
336 521404416
337 152076288
338 111132672
339 23814144
340 15876096
341 2480640
342 1532160
343 170240
344 98560
345 7392
346 4048
347 184
348 96
349 2
350 1
351 67108864
352 436207616
353 1526726656
354 3053453312
355 5725224960
356 6297747456
357 8396996608
358 5997854720
359 6372720640
360 3186360320
361 2867724288
362 1042808832
363 825556992
364 222265344
365 158760960
366 31752192
367 20837376
368 3064320
369 1872640
370 197120
371 113344
372 8096
373 4416
374 192
375 100
376 2
377 1
378 134217728
379 939524096
380 3053453312
381 7633633280
382 11450449920
383 18320719872
384 16793993216
385 20392706048
386 12745441280
387 12745441280
388 5735448576
389 4953341952
390 1651113984
391 1270087680
392 317521920
393 222265344
394 41674752
395 26966016
396 3745280
397 2266880
398 226688
399 129536
400 8832
401 4800
402 200
403 104
404 2
405 1
406 268435456
407 1879048192
408 7046430720
409 15267266560
410 30534533120
411 36641439744
412 51908706304
413 40785412096
414 45883588608
415 25490882560
416 24216338432
417 9906683904
418 8255569920
419 2540175360
420 1905131520
421 444530688
422 305614848
423 53932032
424 34456576
425 4533760
426 2720256
427 259072
428 147200
429 9600
430 5200
431 208
432 108
433 2
434 1
435 536870912
436 4026531840
437 14092861440
438 37580963840
439 61069066240
440 103817412608
441 103817412608
442 133479530496
443 91767177216
444 96865353728
445 48432676864
446 44029706240
447 16511139840
448 13335920640
449 3810263040
450 2794192896
451 611229696
452 413478912
453 68913152
454 43524096
455 5440512
456 3238400
457 294400
458 166400
459 10400
460 5616
461 216
462 112
463 2
464 1
465 1073741824
466 8053063680
467 32212254720
468 75161927680
469 159719096320
470 207634825216
471 311452237824
472 266959060992
473 317013884928
474 193730707456
475 193730707456
476 88059412480
477 77051985920
478 26671841280
479 20956446720
480 5588385792
481 4016652288
482 826957824
483 551305216
484 87048192
485 54405120
486 6476800
487 3827200
488 332800
489 187200
490 11232
491 6048
492 224
493 116
494 2
495 1
496 2147483648
497 17179869184
498 64424509440
499 182536110080
500 319438192640
501 574988746752
502 622904475648
503 845370359808
504 634027769856
505 704475299840
506 387461414912
507 369849532416
508 154103971840
509 130395668480
510 41912893440
511 32133218304
512 8033304576
513 5670567936
514 1102610432
515 725401600
516 108810240
517 67358720
518 7654400
519 4492800
520 374400
521 209664
522 12096
523 6496
524 232
525 120
526 2
527 1
528 4294967296
529 34359738368
530 146028888064
531 365072220160
532 821412495360
533 1149977493504
534 1820797698048
535 1690740719616
536 2113425899520
537 1408950599680
538 1479398129664
539 739699064832
540 678057476096
541 260791336960
542 214221455360
543 64266436608
544 48199827456
545 11341135872
546 7875788800
547 1450803200
548 943022080
549 134717440
550 82667520
551 8985600
552 5241600
553 419328
554 233856
555 12992
556 6960
557 240
558 124
559 2
560 1
561 8589934592
562 73014444032
563 292057776128
564 876173328384
565 1642824990720
566 3121367482368
567 3641595396096
568 5202279137280
569 4226851799040
570 4931327098880
571 2958796259328
572 2958796259328
573 1356114952192
574 1199640150016
575 428442910720
576 342754328576
577 96399654912
578 70882099200
579 15751577600
580 10777395200
581 1886044160
582 1212456960
583 165335040
584 100638720
585 10483200
586 6080256
587 467712
588 259840
589 13920
590 7440
591 248
592 128
593 2
594 1
595 17179869184
596 146028888064
597 657129996288
598 1752346656768
599 4161823309824
600 6242734964736
601 10404558274560
602 10404558274560
603 13655982735360
604 9862654197760
605 10848919617536
606 5917592518656
607 5671026163712
608 2399280300032
609 2056525971456
610 685508657152
611 535553638400
612 141764198400
613 102385254400
614 21554790400
615 14549483520
616 2424913920
617 1543127040
618 201277440
619 121605120
620 12160512
621 7015680
622 519680
623 287680
624 14880
625 7936
626 256
627 132
628 2
629 1
630 34359738368
631 309237645312
632 1314259992576
633 4161823309824
634 8323646619648
635 16647293239296
636 20809116549120
637 31213674823680
638 27311965470720
639 33381291130880
640 21697839235072
641 22684104654848
642 11342052327424
643 10469586763776
644 4113051942912
645 3427543285760
646 1071107276800
647 819082035200
648 204770508800
649 145494835200
650 29098967040
651 19399311360
652 3086254080
653 1945681920
654 243210240
655 145926144
656 14031360
657 8055040
658 575360
659 317440
660 15872
661 8448
662 264
663 136
664 2
665 1
666 68719476736
667 618475290624
668 2937757630464
669 8323646619648
670 20809116549120
671 33294586478592
672 58265526337536
673 62427349647360
674 85837605765120
675 66762582261760
676 76776969601024
677 45368209309696
678 45368209309696
679 20939173527552
680 18695690649600
681 6855086571520
682 5569757839360
683 1638164070400
684 1228623052800
685 290989670400
686 203692769280
687 38798622720
688 25571819520
689 3891363840
690 2432102400
691 291852288
692 173988864
693 16110080
694 9205760
695 634880
696 349184
697 16896
698 8976
699 272
700 140
701 2
702 1
703 137438953472
704 1305670057984
705 5875515260928
706 19585050869760
707 41618233098240
708 87398289506304
709 116531052675072
710 183120225632256
711 171675211530240
712 219362770288640
713 153553939202048
714 167513388220416
715 90736418619392
716 87246556364800
717 37391381299200
718 32405863792640
719 11139515678720
720 8846085980160
721 2457246105600
722 1810602393600
723 407385538560
724 281290014720
725 51143639040
726 33354547200
727 4864204800
728 3015806976
729 347977728
730 206209024
731 18411520
732 10475520
733 698368
734 382976
735 17952
736 9520
737 280
738 144
739 2
740 1
741 274877906944
742 2611340115968
743 13056700579840
744 39170101739520
745 102821517066240
746 174796579012608
747 320460394856448
748 366240451264512
749 526470648692736
750 438725540577280
751 526470648692736
752 335026776440832
753 348986225459200
754 174493112729600
755 162029318963200
756 64811727585280
757 54684895150080
758 17692171960320
759 13760578191360
760 3621204787200
761 2625373470720
762 562580029440
763 383577292800
764 66709094400
765 43082956800
766 6031613952
767 3711762432
768 412418048
769 243032064
770 20951040
771 11872256
772 765952
773 418880
774 19040
775 10080
776 288
777 148
778 2
779 1
780 549755813888
781 5497558138880
782 26113401159680
783 91396904058880
784 205643034132480
785 452414675091456
786 640920789712896
787 1052941297385472
788 1052941297385472
789 1403921729847296
790 1052941297385472
791 1196524201574400
792 697972450918400
793 697972450918400
794 324058637926400
795 291652774133760
796 109369790300160
797 90069239070720
798 27521156382720
799 21002987765760
800 5250746941440
801 3750533529600
802 767154585600
803 516995481600
804 86165913600
805 55146184704
806 7423524864
807 4536598528
808 486064128
809 284934144
810 23744512
811 13404160
812 837760
813 456960
814 20160
815 10656
816 296
817 152
818 2
819 1
820 1099511627776
821 10995116277760
822 57724360458240
823 182793808117760
824 502682972323840
825 904829350182912
826 1734256254517248
827 2105882594770944
828 3158823892156416
829 2807843459694592
830 3509804324618240
831 2393048403148800
832 2592469103411200
833 1395944901836800
834 1346089726771200
835 583305548267520
836 510392354734080
837 180138478141440
838 145111551836160
839 42005975531520
840 31504481648640
841 7501067059200
842 5284842700800
843 1033990963200
844 689327308800
845 110292369408
846 69993234432
847 9073197056
848 5508726784
849 569868288
850 332423168
851 26808320
852 15079680
853 913920
854 497280
855 21312
856 11248
857 304
858 156
859 2
860 1
861 2199023255552
862 23089744183296
863 115448720916480
864 423311976693760
865 1005365944647680
866 2312341672689664
867 3468512509034496
868 5946021444059136
869 6317647784312832
870 8774510811545600
871 7019608649236480
872 8295901130915840
873 5184938206822400
874 5384358907084800
875 2692179453542400
876 2512700823306240
877 1020784709468160
878 870669311016960
879 290223103672320
880 229123502899200
881 63008963297280
882 46506615767040
883 10569685401600
884 7352824627200
885 1378654617600
886 909912047616
887 139986468864
888 88139628544
889 11017453568
890 6648463360
891 664846336
892 386039808
893 30159360
894 16907520
895 994560
896 539904
897 22496
898 11856
899 312
900 160
901 2
902 1
903 4398046511104
904 46179488366592
905 253987186016256
906 846623953387520
907 2434043865989120
908 4624683345379328
909 9249366690758656
910 11892042888118272
911 18581317012684800
912 17549021623091200
913 22813728110018560
914 16591802261831680
915 18665777544560640
916 10768717814169600
917 10768717814169600
918 5025401646612480
919 4554270242242560
920 1741338622033920
921 1451115518361600
922 458247005798400
923 355141429493760
924 93013231534080
925 67645986570240
926 14705649254400
927 10110133862400
928 1819824095232
929 1189884985344
930 176279257088
931 110174535680
932 13296926720
933 7978156032
934 772079616
935 446358528
936 33815040
937 18896640
938 1079808
939 584896
940 23712
941 12480
942 320
943 164
944 2
945 1
946 8796093022208
947 96757023244288
948 507974372032512
949 1947235092791296
950 4868087731978240
951 11683410556747776
952 18498733381517312
953 33033452466995200
954 37162634025369600
955 53679360258867200
956 45627456220037120
957 55997332633681920
958 37331555089121280
959 40203213172899840
960 21537435628339200
961 20819521107394560
962 9108540484485120
963 8036947486310400
964 2902231036723200
965 2367609529958400
966 710282858987520
967 541167892561920
968 135291973140480
969 97057285079040
970 20220267724800
971 13749782052864
972 2379769970688
973 1542443499520
974 220349071360
975 136768389120
976 15956312064
977 9522315264
978 892717056
979 513988608
980 37793280
981 21056256
982 1169792
983 632320
984 24960
985 13120
986 328
987 168
988 2
989 1
990 17592186044416
991 193514046488576
992 1112705767309312
993 3894470185582592
994 11683410556747776
995 23366821113495552
996 48680877319782400
997 66066904933990400
998 107358720517734400
999 107358720517734400
1000 144934272698941440
1001 111994665267363840
1002 130660442811924480
1003 80406426345799680
1004 83278084429578240
1005 41639042214789120
1006 39036602076364800
1007 16073894972620800
1008 13841409559756800
1009 4735219059916800
1010 3788175247933440
1011 1082335785123840
1012 811751838842880
1013 194114570158080
1014 137497820528640
1015 27499564105728
1016 18509321994240
1017 3084886999040
1018 1983141642240
1019 273536778240
1020 168681013248
1021 19044630528
1022 11307749376
1023 1027977216
1024 589575168
1025 42112512
1026 23395840
1027 1264640
1028 682240
1029 26240
1030 13776
1031 336
1032 172
1033 2
1034 1
1035 35184372088832
1036 404620279021568
1037 2225411534618624
1038 8901646138474496
1039 23366821113495552
1040 58417052783738880
1041 97361754639564800
1042 180814687187763200
1043 214717441035468800
1044 322076161553203200
1045 289868545397882880
1046 368923603233669120
1047 261320885623848960
1048 291473295503523840
1049 166556168859156480
1050 166556168859156480
1051 78073204152729600
1052 71184392021606400
1053 27682819119513600
1054 23311847679590400
1055 7576350495866880
1056 5952846818181120
1057 1623503677685760
1058 1199980979159040
1059 274995641057280
1060 192496948740096
1061 37018643988480
1062 24679095992320
1063 3966283284480
1064 2530215198720
1065 337362026496
1066 206770274304
1067 22615498752
1068 13363703808
1069 1179150336
1070 673800192
1071 46791680
1072 25925120
1073 1364480
1074 734720
1075 27552
1076 14448
1077 344
1078 176
1079 2
1080 1
1081 70368744177664
1082 809240558043136
1083 4855443348258816
1084 17803292276948992
1085 55635288365465600
1086 116834105567477760
1087 253140562062868480
1088 361629374375526400
1089 610249569258700800
1090 644152323106406400
1091 901813252348968960
1092 737847206467338240
1093 891565374481367040
1094 582946591007047680
1095 624585633221836800
1096 333112337718312960
1097 322702577164615680
1098 142368784043212800
1099 126550030260633600
1100 46623695359180800
1101 38464548671324160
1102 11905693636362240
1103 9199854173552640
1104 2399961958318080
1105 1749972261273600
1106 384993897480192
1107 266534236717056
1108 49358191984640
1109 32611662561280
1110 5060430397440
1111 3204939251712
1112 413540548608
1113 252001271808
1114 26727407616
1115 15722004480
1116 1347600384
1117 767383552
1118 51850240
1119 28654080
1120 1469440
1121 789824
1122 28896
1123 15136
1124 352
1125 180
1126 2
1127 1
1128 140737488355328
1129 1688849860263936
1130 9710886696517632
1131 40462027902156800
1132 111270576730931200
1133 289303499500421120
1134 506281124125736960
1135 976399310813921280
1136 1220499138517401600
1137 1898554215471513600
1138 1803626504697937920
1139 2377507665283645440
1140 1783130748962734080
1141 2057458556495462400
1142 1249171266443673600
1143 1290810308658462720
1144 645405154329231360
1145 607440145251041280
1146 253100060521267200
1147 219797420978995200
1148 76929097342648320
1149 62275935944048640
1150 18399708347105280
1151 13999778090188800
1152 3499944522547200
1153 2519960056233984
1154 533068473434112
1155 365250620686336
1156 65223325122560
1157 42732523356160
1158 6409878503424
1159 4032020348928
1160 504002543616
1161 305456087040
1162 31444008960
1163 18417205248
1164 1534767104
1165 871084032
1166 57308160
1167 31592960
1168 1579648
1169 847616
1170 30272
1171 15840
1172 360
1173 184
1174 2
1175 1
1176 281474976710656
1177 3377699720527872
1178 21110623253299200
1179 80924055804313600
1180 263003181364019200
1181 578606999000842240
1182 1301865747751895040
1183 1952798621627842560
1184 3417397587848724480
1185 3797108430943027200
1186 5505807224867389440
1187 4755015330567290880
1188 5943769163209113600
1189 4114917112990924800
1190 4555801089382809600
1191 2581620617316925440
1192 2581620617316925440
1193 1214880290502082560
1194 1113640266293575680
1195 439594841957990400
1196 373655615664291840
1197 124551871888097280
1198 99075352638259200
1199 27999556180377600
1200 20999667135283200
1201 5039920112467968
1202 3586097003102208
1203 730501241372672
1204 495697270931456
1205 85465046712320
1206 55552280363008
1207 8064040697856
1208 5040025436160
1209 610912174080
1210 368344104960
1211 36834410496
1212 21486739456
1213 1742168064
1214 985700352
1215 63185920
1216 34752256
1217 1695232
1218 908160
1219 31680
1220 16560
1221 368
1222 188
1223 2
1224 1
1225 562949953421312
1226 7036874417766400
1227 42221246506598400
1228 182958734861926400
1229 526006362728038400
1230 1420217179365703680
1231 2603731495503790080
1232 5207462991007580160
1233 6834795175697448960
1234 11011614449734778880
1235 11011614449734778880
1236 15015837886001971200
1237 11887538326418227200
1238 14173603389190963200
1239 9111602178765619200
1240 9719042324016660480
1241 5163241234633850880
1242 5011381198321090560
1243 2227280532587151360
1244 1992829950209556480
1245 747311231328583680
1246 622759359440486400
1247 198150705276518400
1248 155074464999014400
1249 41999334270566400
1250 31079507360219136
1251 7172194006204416
1252 5047099485847552
1253 991394541862912
1254 666627364356096
1255 111104560726016
1256 71680361758720
1257 10080050872320
1258 6261849784320
1259 736688209920
1260 442012925952
1261 42973478912
1262 24971075584
1263 1971400704
1264 1112072192
1265 69504512
1266 38142720
1267 1816320
1268 971520
1269 33120
1270 17296
1271 376
1272 192
1273 2
1274 1