1 16
2 40
3 40
4 98
5 64
6 98
7 238
8 90
9 90
10 238
11 584
12 146
13 144
14 146
15 584
16 1432
17 244
18 220
19 220
20 244
21 1432
22 3516
23 386
24 347
25 376
26 347
27 386
28 3516
29 8622
30 638
31 524
32 528
33 528
34 524
35 638
36 8622
37 21158
38 1018
39 850
40 784
41 856
42 784
43 850
44 1018
45 21158
46 51894
47 1666
48 1268
49 1192
50 1232
51 1232
52 1192
53 1268
54 1666
55 51894
56 127322
57 2676
58 2048
59 1792
60 1852
61 1984
62 1852
63 1792
64 2048
65 2676
66 127322
67 312310
68 4360
69 3060
70 2744
71 2640
72 2752
73 2752
74 2640
75 2744
76 3060
77 4360
78 312310
79 766198
80 7024
81 4942
82 4140
83 4056
84 3936
85 4480
86 3936
87 4056
88 4140
89 4942
90 7024
91 766198
92 1879520
93 11418
94 7388
95 6288
96 5776
97 5728
98 6208
99 6208
100 5728
101 5776
102 6288
103 7388
104 11418
105 1879520
106 4610912
107 18420
108 11938
109 9468
110 8948
111 8288
112 9168
113 9856
114 9168
115 8288
116 8948
117 9468
118 11938
119 18420
120 4610912
121 11311058
122 29882
123 17836
124 14376
125 12784
126 12160
127 12480
128 13568
129 13568
130 12480
131 12160
132 12784
133 14376
134 17836
135 29882
136 11311058
137 27748262
138 48272
139 28826
140 21666
141 19776
142 17872
143 18688
144 18944
145 22144
146 18944
147 18688
148 17872
149 19776
150 21666
151 28826
152 48272
153 27748262
154 68070236
155 78228
156 43060
157 32912
158 28208
159 26240
160 25664
161 26752
162 29952
163 29952
164 26752
165 25664
166 26240
167 28208
168 32912
169 43060
170 78228
171 68070236
172 166988412
173 126456
174 69621
175 49640
176 43622
177 38512
178 38832
179 37632
180 43712
181 47104
182 43712
183 37632
184 38832
185 38512
186 43622
187 49640
188 69621
189 126456
190 166988412
191 409647388
192 204798
193 103956
194 75328
195 62192
196 56480
197 53952
198 53760
199 57600
200 64512
201 64512
202 57600
203 53760
204 53952
205 56480
206 62192
207 75328
208 103956
209 204798
210 409647388
211 1004934200
212 331194
213 168108
214 113718
215 96204
216 82744
217 82224
218 77248
219 84608
220 88576
221 105472
222 88576
223 84608
224 77248
225 82224
226 82744
227 96204
228 113718
229 168108
230 331194
231 1004934200
232 2465259322
233 536146
234 250972
235 172408
236 137168
237 121280
238 114112
239 110976
240 112896
241 122368
242 140288
243 140288
244 122368
245 112896
246 110976
247 114112
248 121280
249 137168
250 172408
251 250972
252 536146
253 2465259322
254 6047686542
255 867282
256 405913
257 260440
258 212276
259 177648
260 173736
261 160576
262 168000
263 168448
264 203008
265 219136
266 203008
267 168448
268 168000
269 160576
270 173736
271 177648
272 212276
273 260440
274 405913
275 867282
276 6047686542
277 14835930358
278 1403624
279 605900
280 394624
281 302544
282 260448
283 240704
284 231552
285 228608
286 235520
287 261120
288 299008
289 299008
290 261120
291 235520
292 228608
293 231552
294 240704
295 260448
296 302544
297 394624
298 605900
299 1403624
300 14835930358
301 36394946602
302 2270906
303 980086
304 596448
305 468324
306 381528
307 366080
308 334816
309 343872
310 332032
311 377856
312 405504
313 489472
314 405504
315 377856
316 332032
317 343872
318 334816
319 366080
320 381528
321 468324
322 596448
323 980086
324 2270906
325 36394946602
326 89282603930
327 3674698
328 1462772
329 903184
330 667280
331 559488
332 507072
333 482304
334 470272
335 469504
336 492544
337 550912
338 643072
339 643072
340 550912
341 492544
342 469504
343 470272
344 482304
345 507072
346 559488
347 667280
348 903184
349 1462772
350 3674698
351 89282603930
352 219024641590
353 5945848
354 2366374
355 1365912
356 1033266
357 819728
358 771160
359 696384
360 710240
361 670464
362 722688
363 745472
364 924672
365 999424
366 924672
367 745472
368 722688
369 670464
370 710240
371 696384
372 771160
373 819728
374 1033266
375 1365912
376 2366374
377 5945848
378 219024641590
379 537302493784
380 9620410
381 3531444
382 2067168
383 1471728
384 1201888
385 1068096
386 1002368
387 970496
388 955392
389 965632
390 1024000
391 1167360
392 1359872
393 1359872
394 1167360
395 1024000
396 965632
397 955392
398 970496
399 1002368
400 1068096
401 1201888
402 1471728
403 2067168
404 3531444
405 9620410
406 537302493784
407 1318089519640
408 15567302
409 5713346
410 3127772
411 2279696
412 1761224
413 1624720
414 1446560
415 1464704
416 1370496
417 1437440
418 1420288
419 1669120
420 1826816
421 2228224
422 1826816
423 1669120
424 1420288
425 1437440
426 1370496
427 1464704
428 1446560
429 1624720
430 1761224
431 2279696
432 3127772
433 5713346
434 15567302
435 1318089519640
436 3233484916322
437 25186452
438 8525660
439 4731240
440 3246000
441 2581728
442 2250304
443 2082048
444 1998592
445 1956864
446 1942528
447 1980416
448 2134016
449 2449408
450 2899968
451 2899968
452 2449408
453 2134016
454 1980416
455 1942528
456 1956864
457 1998592
458 2082048
459 2250304
460 2581728
461 3246000
462 4731240
463 8525660
464 25186452
465 3233484916322
466 7932258389206
467 40757134
468 13794016
469 7161736
470 5029516
471 3783824
472 3423744
473 3004288
474 3013728
475 2806016
476 2912128
477 2794496
478 3093504
479 3268608
480 4149248
481 4489216
482 4149248
483 3268608
484 3093504
485 2794496
486 2912128
487 2806016
488 3013728
489 3004288
490 3423744
491 3783824
492 5029516
493 7161736
494 13794016
495 40757134
496 7932258389206
497 19459102723808
498 65938814
499 20582764
500 10828680
501 7159280
502 5545600
503 4741312
504 4324736
505 4110080
506 4003328
507 3947520
508 3944448
509 4067328
510 4423680
511 5160960
512 6094848
513 6094848
514 5160960
515 4423680
516 4067328
517 3944448
518 3947520
519 4003328
520 4110080
521 4324736
522 4741312
523 5545600
524 7159280
525 10828680
526 20582764
527 65938814
528 19459102723808
529 47736305754732
530 106705842
531 33303134
532 16397424
533 11095980
534 8129368
535 7214768
536 6240544
537 6195584
538 5734528
539 5931264
540 5615104
541 5997568
542 6049792
543 7307264
544 8126464
545 9994240
546 8126464
547 7307264
548 6049792
549 5997568
550 5615104
551 5931264
552 5734528
553 6195584
554 6240544
555 7214768
556 8129368
557 11095980
558 16397424
559 33303134
560 106705842
561 47736305754732
562 117104821517176
563 172629762
564 49691188
565 24784304
566 15790288
567 11912032
568 9989696
569 8984576
570 8448768
571 8175616
572 8035328
573 7964672
574 8015872
575 8331264
576 9191424
577 10780672
578 12910592
579 12910592
580 10780672
581 9191424
582 8331264
583 8015872
584 7964672
585 8035328
586 8175616
587 8448768
588 8984576
589 9989696
590 11912032
591 15790288
592 24784304
593 49691188
594 172629762
595 117104821517176
596 287276938686144
597 279363208
598 80403523
599 37541428
600 24479172
601 17465728
602 15203384
603 12965120
604 12736224
605 11704832
606 12067712
607 11369472
608 11941376
609 11628544
610 13185024
611 14221312
612 18399232
613 19922944
614 18399232
615 14221312
616 13185024
617 11628544
618 11941376
619 11369472
620 12067712
621 11704832
622 12736224
623 12965120
624 15203384
625 17465728
626 24479172
627 37541428
628 80403523
629 279363208
630 287276938686144
631 704736458595158
632 451950120
633 119965140
634 56725480
635 34826576
636 25586784
637 21047488
638 18666112
639 17367808
640 16683520
641 16331776
642 16144384
643 16076800
644 16269312
645 17088512
646 19005440
647 22609920
648 27000832
649 27000832
650 22609920
651 19005440
652 17088512
653 16269312
654 16076800
655 16144384
656 16331776
657 16683520
658 17367808
659 18666112
660 21047488
661 25586784
662 34826576
663 56725480
664 119965140
665 451950120
666 704736458595158
667 1728831725283678
668 731388340
669 194116120
670 85946178
671 54003120
672 37524656
673 32037296
674 26936544
675 26184192
676 23880064
677 24512256
678 23040512
679 24054784
680 22992896
681 24981504
682 25673728
683 31752192
684 35782656
685 44302336
686 35782656
687 31752192
688 25673728
689 24981504
690 22992896
691 24054784
692 23040512
693 24512256
694 23880064
695 26184192
696 26936544
697 32037296
698 37524656
699 54003120
700 85946178
701 194116120
702 731388340
703 1728831725283678
704 4241101845821590
705 1183220026
706 289621468
707 129831616
708 76812432
709 54959584
710 44345280
711 38779904
712 35706112
713 34037760
714 33156096
715 32698368
716 32444416
717 32432128
718 33046528
719 34963456
720 39387136
721 47054848
722 56885248
723 56885248
724 47054848
725 39387136
726 34963456
727 33046528
728 32432128
729 32444416
730 32698368
731 33156096
732 34037760
733 35706112
734 38779904
735 44345280
736 54959584
737 76812432
738 129831616
739 289621468
740 1183220026
741 4241101845821590
742 10404103976137394
743 1914809188
744 468646695
745 196754908
746 119132996
747 80620608
748 67510840
749 55962880
750 53836992
751 48718080
752 49747840
753 46632960
754 48605696
755 46092288
756 48936960
757 48316416
758 55984128
759 61472768
760 80805888
761 87556096
762 80805888
763 61472768
764 55984128
765 48316416
766 48936960
767 46092288
768 48605696
769 46632960
770 49747840
771 48718080
772 53836992
773 55962880
774 67510840
775 80620608
776 119132996
777 196754908
778 468646695
779 1914809188
780 10404103976137394
781 25522937863985174
782 3097709018
783 699208076
784 297155232
785 169415152
786 118050624
787 93431872
788 80566016
789 73410816
790 69446144
791 67277824
792 66144256
793 65531904
794 65208320
795 65454080
796 67043328
797 71630848
798 81264640
799 98304000
800 118489088
801 118489088
802 98304000
803 81264640
804 71630848
805 67043328
806 65454080
807 65208320
808 65531904
809 66144256
810 67277824
811 69446144
812 73410816
813 80566016
814 93431872
815 118050624
816 169415152
817 297155232
818 699208076
819 3097709018
820 25522937863985174
821 62611865608223662
822 5013051156
823 1131429626
824 450412406
825 262806852
826 173209648
827 142262640
828 116267808
829 110695808
830 99398528
831 100935680
832 94291456
833 98145280
834 92825600
835 97570816
836 94101504
837 103890944
838 108593152
839 137101312
840 156237824
841 194510848
842 156237824
843 137101312
844 108593152
845 103890944
846 94101504
847 97570816
848 92825600
849 98145280
850 94291456
851 100935680
852 99398528
853 110695808
854 116267808
855 142262640
856 173209648
857 262806852
858 450412406
859 1131429626
860 5013051156
861 62611865608223662
862 153596961472109136
863 8109905524
864 1688037620
865 680122088
866 373656880
867 253565920
868 196853440
869 167376000
870 150931712
871 141699072
872 136498176
873 133709824
874 132231168
875 131399680
876 131088384
877 132022272
878 136118272
879 146407424
880 168034304
881 203948032
882 248512512
883 248512512
884 203948032
885 168034304
886 146407424
887 136118272
888 132022272
889 131088384
890 131399680
891 132231168
892 133709824
893 136498176
894 141699072
895 150931712
896 167376000
897 196853440
898 253565920
899 373656880
900 680122088
901 1688037620
902 8109905524
903 153596961472109136
904 376798014088234208
905 13124363588
906 2731542956
907 1031057748
908 579739950
909 372129696
910 299783696
911 241558080
912 227605344
913 202815232
914 204791424
915 190567424
916 197956096
917 187023360
918 195921920
919 186826752
920 200433664
921 200474624
922 236912640
923 264241152
924 352059392
925 381681664
926 352059392
927 264241152
928 236912640
929 200474624
930 200433664
931 186826752
932 195921920
933 187023360
934 197956096
935 190567424
936 204791424
937 202815232
938 227605344
939 241558080
940 299783696
941 372129696
942 579739950
943 1031057748
944 2731542956
945 13124363588
946 376798014088234208
947 924346040901086154
948 21232005118
949 4075283316
950 1556649664
951 824126192
952 544642688
953 414754368
954 347722496
955 310312192
956 289134080
957 276943872
958 270215168
959 266596352
960 264642560
961 263503872
962 263454720
963 266403840
964 276037632
965 299630592
966 346030080
967 424673280
968 515899392
969 515899392
970 424673280
971 346030080
972 299630592
973 276037632
974 266403840
975 263454720
976 263503872
977 264642560
978 266596352
979 270215168
980 276943872
981 289134080
982 310312192
983 347722496
984 414754368
985 544642688
986 824126192
987 1556649664
988 4075283316
989 21232005118
990 924346040901086154
991 2267569286896862222
992 34360070850
993 6594583590
994 2360181296
995 1278858008
996 799488512
997 631719312
998 501864736
999 467984256
1000 413837952
1001 415526656
1002 385090048
1003 399008768
1004 376502272
1005 394100736
1006 374087680
1007 395689984
1008 384925696
1009 431423488
1010 457965568
1011 588775424
1012 677380096
1013 847249408
1014 677380096
1015 588775424
1016 457965568
1017 431423488
1018 384925696
1019 395689984
1020 374087680
1021 394100736
1022 376502272
1023 399008768
1024 385090048
1025 415526656
1026 413837952
1027 467984256
1028 501864736
1029 631719312
1030 799488512
1031 1278858008
1032 2360181296
1033 6594583590
1034 34360070850
1035 2267569286896862222
1036 5562711625455557316
1037 55586105874
1038 9838604252
1039 3562831760
1040 1817667536
1041 1169852352
1042 873854016
1043 722387456
1044 637992192
1045 589975552
1046 561923072
1047 546045952
1048 537260032
1049 532561920
1050 529907712
1051 528449536
1052 529596416
1053 537264128
1054 560201728
1055 611844096
1056 714080256
1057 878706688
1058 1077936128
1059 1077936128
1060 878706688
1061 714080256
1062 611844096
1063 560201728
1064 537264128
1065 529596416
1066 528449536
1067 529907712
1068 532561920
1069 537260032
1070 546045952
1071 561923072
1072 589975552
1073 637992192
1074 722387456
1075 873854016
1076 1169852352
1077 1817667536
1078 3562831760
1079 9838604252
1080 55586105874
1081 5562711625455557316
1082 13646224977563155372
1083 89955899510
1084 15920835310
1085 5402553128
1086 2821009780
1087 1717613424
1088 1331187120
1089 1042687616
1090 962231712
1091 844422912
1092 843149824
1093 778170368
1094 804025856
1095 757436416
1096 792389632
1097 751075328
1098 789815296
1099 757137408
1100 820477952
1101 830734336
1102 999555072
1103 1130364928
1104 1523580928
1105 1652555776
1106 1523580928
1107 1130364928
1108 999555072
1109 830734336
1110 820477952
1111 757137408
1112 789815296
1113 751075328
1114 792389632
1115 757436416
1116 804025856
1117 778170368
1118 843149824
1119 844422912
1120 962231712
1121 1042687616
1122 1331187120
1123 1717613424
1124 2821009780
1125 5402553128
1126 15920835310
1127 89955899510
1128 13646224977563155372
1129 33476381416511786356
1130 145526306120
1131 23752491820
1132 8154552368
1133 4008991952
1134 2512749856
1135 1841139904
1136 1500742400
1137 1311690496
1138 1203835392
1139 1140177920
1140 1103460352
1141 1082535936
1142 1071177728
1143 1064976384
1144 1061322752
1145 1059913728
1146 1064304640
1147 1083965440
1148 1135607808
1149 1250951168
1150 1468006400
1151 1824522240
1152 2231369728
1153 2231369728
1154 1824522240
1155 1468006400
1156 1250951168
1157 1135607808
1158 1083965440
1159 1064304640
1160 1059913728
1161 1061322752
1162 1064976384
1163 1071177728
1164 1082535936
1165 1103460352
1166 1140177920
1167 1203835392
1168 1311690496
1169 1500742400
1170 1841139904
1171 2512749856
1172 4008991952
1173 8154552368
1174 23752491820
1175 145526306120
1176 33476381416511786356
1177 82122939846771457784
1178 235507709470
1179 38436484450
1180 12366459528
1181 6222724860
1182 3690062024
1183 2805127680
1184 2166324416
1185 1978466560
1186 1723018112
1187 1710870784
1188 1572538880
1189 1620016128
1190 1523222528
1191 1592074240
1192 1508302848
1193 1583120384
1194 1507491840
1195 1604386816
1196 1573781504
1197 1789132800
1198 1926234112
1199 2516582400
1200 2919235584
1201 3665821696
1202 2919235584
1203 2516582400
1204 1926234112
1205 1789132800
1206 1573781504
1207 1604386816
1208 1507491840
1209 1583120384
1210 1508302848
1211 1592074240
1212 1523222528
1213 1620016128
1214 1572538880
1215 1710870784
1216 1723018112
1217 1978466560
1218 2166324416
1219 2805127680
1220 3690062024
1221 6222724860
1222 12366459528
1223 38436484450
1224 235507709470
1225 82122939846771457784
1226 201460760177241422170
1227 380992802154
1228 57343587892
1229 18664022888
1230 8842110096
1231 5397174976
1232 3879133248
1233 3117744512
1234 2696791808
1235 2456394240
1236 2313511936
1237 2229960704
1238 2181148672
1239 2153988096
1240 2139144192
1241 2130837504
1242 2125791232
1243 2125594624
1244 2139357184
1245 2185756672
1246 2303721472
1247 2552233984
1248 3024093184
1249 3766484992
1250 4647288832
1251 4647288832
1252 3766484992
1253 3024093184
1254 2552233984
1255 2303721472
1256 2185756672
1257 2139357184
1258 2125594624
1259 2125791232
1260 2130837504
1261 2139144192
1262 2153988096
1263 2181148672
1264 2229960704
1265 2313511936
1266 2456394240
1267 2696791808
1268 3117744512
1269 3879133248
1270 5397174976
1271 8842110096
1272 18664022888
1273 57343587892
1274 380992802154
1275 201460760177241422170
1276 494215598841421222790
1277 616567361240
1278 92794227697
1279 28306456896
1280 13726218690
1281 7927510784
1282 5911048368
1283 4500845824
1284 4067975136
1285 3515765760
1286 3471615104
1287 3177900032
1288 3264144896
1289 3062759424
1290 3197347840
1291 3027419136
1292 3176357888
1293 3016753152
1294 3183771648
1295 3067871232
1296 3356884992
1297 3438280704
1298 4205838336
1299 4815060992