1 25
2 37
3 37
4 51
5 50
6 51
7 63
8 83
9 83
10 63
11 105
12 91
13 133
14 91
15 105
16 153
17 133
18 120
19 120
20 133
21 153
22 189
23 223
24 219
25 155
26 219
27 223
28 189
29 315
30 243
31 350
32 230
33 230
34 350
35 243
36 315
37 459
38 357
39 302
40 296
41 327
42 296
43 302
44 357
45 459
46 567
47 595
48 531
49 369
50 537
51 537
52 369
53 531
54 595
55 567
56 945
57 653
58 846
59 546
60 554
61 864
62 554
63 546
64 846
65 653
66 945
67 1377
68 959
69 754
70 712
71 753
72 720
73 720
74 753
75 712
76 754
77 959
78 1377
79 1701
80 1589
81 1323
82 893
83 1193
84 1256
85 920
86 1256
87 1193
88 893
89 1323
90 1589
91 1701
92 2835
93 1761
94 2100
95 1322
96 1250
97 1912
98 1312
99 1312
100 1912
101 1250
102 1322
103 2100
104 1761
105 2835
106 4131
107 2583
108 1888
109 1722
110 1721
111 1592
112 1616
113 1832
114 1616
115 1592
116 1721
117 1722
118 1888
119 2583
120 4131
121 5103
122 4253
123 3287
124 2155
125 2747
126 2688
127 1976
128 2936
129 2936
130 1976
131 2688
132 2747
133 2155
134 3287
135 4253
136 5103
137 8505
138 4765
139 5198
140 3190
141 2894
142 4096
143 2784
144 2976
145 4672
146 2976
147 2784
148 4096
149 2894
150 3190
151 5198
152 4765
153 8505
154 12393
155 6979
156 4734
157 4158
158 3987
159 3520
160 3472
161 3896
162 3840
163 3840
164 3896
165 3472
166 3520
167 3987
168 4158
169 4734
170 6979
171 12393
172 15309
173 11413
174 8185
175 5203
176 6343
177 5968
178 4272
179 5984
180 6544
181 4880
182 6544
183 5984
184 4272
185 5968
186 6343
187 5203
188 8185
189 11413
190 15309
191 25515
192 12939
193 12894
194 7702
195 6694
196 9136
197 6096
198 6128
199 9696
200 6816
201 6816
202 9696
203 6128
204 6096
205 9136
206 6694
207 7702
208 12894
209 12939
210 25515
211 37179
212 18921
213 11890
214 10040
215 9207
216 7904
217 7664
218 8128
219 7904
220 8192
221 9424
222 8192
223 7904
224 8128
225 7664
226 7904
227 9207
228 10040
229 11890
230 18921
231 37179
232 45927
233 30715
234 20411
235 12561
236 14609
237 13384
238 9464
239 12616
240 13008
241 9904
242 14896
243 14896
244 9904
245 13008
246 12616
247 9464
248 13384
249 14609
250 12561
251 20411
252 30715
253 45927
254 76545
255 35267
256 32028
257 18594
258 15474
259 20440
260 13504
261 13056
262 19264
263 13536
264 14944
265 23552
266 14944
267 13536
268 19264
269 13056
270 13504
271 20440
272 15474
273 18594
274 32028
275 35267
276 76545
277 111537
278 51485
279 29912
280 24240
281 21273
282 17736
283 16952
284 17480
285 16192
286 16384
287 19120
288 19200
289 19200
290 19120
291 16384
292 16192
293 17480
294 16952
295 17736
296 21273
297 24240
298 29912
299 51485
300 111537
301 137781
302 82919
303 50981
304 30325
305 33681
306 29904
307 20904
308 27272
309 26864
310 19888
311 28784
312 32256
313 24320
314 32256
315 28784
316 19888
317 26864
318 27272
319 20904
320 29904
321 33681
322 30325
323 50981
324 82919
325 137781
326 229635
327 96507
328 79678
329 44890
330 35802
331 45568
332 29792
333 28288
334 40224
335 27616
336 29024
337 46976
338 33536
339 33536
340 46976
341 29024
342 27616
343 40224
344 28288
345 29792
346 45568
347 35802
348 44890
349 79678
350 96507
351 229635
352 334611
353 140637
354 75374
355 58522
356 49177
357 39760
358 37384
359 37864
360 34208
361 33920
362 37488
363 37760
364 39680
365 46080
366 39680
367 37760
368 37488
369 33920
370 34208
371 37864
372 37384
373 39760
374 49177
375 58522
376 75374
377 140637
378 334611
379 413343
380 224603
381 127541
382 73211
383 77675
384 66800
385 46080
386 58960
387 56976
388 41456
389 57008
390 61056
391 47616
392 72192
393 72192
394 47616
395 61056
396 57008
397 41456
398 56976
399 58960
400 46080
401 66800
402 77675
403 73211
404 127541
405 224603
406 413343
407 688905
408 265189
409 198526
410 108374
411 82870
412 101624
413 65680
414 61168
415 85536
416 58080
417 58208
418 88576
419 63744
420 71936
421 113664
422 71936
423 63744
424 88576
425 58208
426 58080
427 85536
428 61168
429 65680
430 101624
431 82870
432 108374
433 198526
434 265189
435 688905
436 1003833
437 385735
438 190242
439 141286
440 113723
441 89176
442 82448
443 81744
444 72928
445 71680
446 76336
447 73216
448 75520
449 90624
450 92160
451 92160
452 90624
453 75520
454 73216
455 76336
456 71680
457 72928
458 81744
459 82448
460 89176
461 113723
462 141286
463 190242
464 385735
465 1003833
466 1240029
467 610573
468 319593
469 176747
470 179191
471 149328
472 101624
473 127048
474 121360
475 87792
476 117296
477 119424
478 90752
479 134528
480 153344
481 116480
482 153344
483 134528
484 90752
485 119424
486 117296
487 87792
488 121360
489 127048
490 101624
491 149328
492 179191
493 176747
494 319593
495 610573
496 1240029
497 2066715
498 731865
499 495428
500 261638
501 191910
502 226784
503 144864
504 132000
505 181888
506 122976
507 120544
508 175744
509 123392
510 134144
511 220672
512 159232
513 159232
514 220672
515 134144
516 123392
517 175744
518 120544
519 122976
520 181888
521 132000
522 144864
523 226784
524 191910
525 261638
526 495428
527 731865
528 2066715
529 3011499
530 1062495
531 480944
532 341096
533 263103
534 200096
535 181872
536 176296
537 155200
538 151584
539 159024
540 147584
541 148736
542 169856
543 175616
544 186368
545 217856
546 186368
547 175616
548 169856
549 148736
550 147584
551 159024
552 151584
553 155200
554 176296
555 181872
556 200096
557 263103
558 341096
559 480944
560 1062495
561 3011499
562 3720087
563 1666165
564 802149
565 426705
566 413537
567 333928
568 224152
569 273688
570 257616
571 185488
572 245136
573 242816
574 180224
575 254208
576 280320
577 222464
578 339200
579 339200
580 222464
581 280320
582 254208
583 180224
584 242816
585 245136
586 185488
587 257616
588 273688
589 224152
590 333928
591 413537
592 426705
593 802149
594 1666165
595 3720087
596 6200145
597 2028821
598 1238334
599 631650
600 444650
601 506224
602 319520
603 284864
604 385504
605 259488
606 252192
607 360192
608 248576
609 256768
610 400384
611 293376
612 336384
613 532480
614 336384
615 293376
616 400384
617 256768
618 248576
619 360192
620 252192
621 259488
622 385504
623 284864
624 319520
625 506224
626 444650
627 631650
628 1238334
629 2028821
630 6200145
631 9034497
632 2939531
633 1217806
634 823480
635 608977
636 449120
637 401168
638 380344
639 329760
640 319584
641 332560
642 304384
643 302848
644 331008
645 326656
646 342016
647 419072
648 430080
649 430080
650 419072
651 342016
652 326656
653 331008
654 302848
655 304384
656 332560
657 319584
658 329760
659 380344
660 401168
661 449120
662 608977
663 823480
664 1217806
665 2939531
666 9034497
667 11160261
668 4565069
669 2016627
670 1030157
671 954721
672 746944
673 494384
674 589856
675 546224
676 390864
677 512016
678 502144
679 368768
680 502144
681 525568
682 407808
683 615680
684 710656
685 542720
686 710656
687 615680
688 407808
689 525568
690 502144
691 368768
692 502144
693 512016
694 390864
695 546224
696 589856
697 494384
698 746944
699 954721
700 1030157
701 2016627
702 4565069
703 11160261
704 18600435
705 5649843
706 3100254
707 1524938
708 1030770
709 1130296
710 704720
711 614992
712 816576
713 546592
714 526624
715 745984
716 511488
717 512000
718 762368
719 545280
720 608768
721 1013760
722 737280
723 737280
724 1013760
725 608768
726 545280
727 762368
728 512000
729 511488
730 745984
731 526624
732 546592
733 816576
734 614992
735 704720
736 1130296
737 1030770
738 1524938
739 3100254
740 5649843
741 18600435
742 27103491
743 8169441
744 3088498
745 1988058
746 1410201
747 1008392
748 884848
749 820768
750 700544
751 673152
752 693520
753 631040
754 624896
755 667520
756 633344
757 647168
758 759040
759 800768
760 856064
761 1005568
762 856064
763 800768
764 759040
765 647168
766 633344
767 667520
768 624896
769 631040
770 693520
771 673152
772 700544
773 820768
774 884848
775 1008392
776 1410201
777 1988058
778 3088498
779 8169441
780 27103491
781 33480783
782 12560483
783 5078189
784 2487019
785 2205003
786 1671344
787 1090392
788 1271464
789 1158288
790 823184
791 1066320
792 1040384
793 761856
794 1020160
795 1030912
796 778496
797 1121536
798 1265664
799 1017856
800 1558528
801 1558528
802 1017856
803 1265664
804 1121536
805 778496
806 1030912
807 1020160
808 761856
809 1040384
810 1066320
811 823184
812 1158288
813 1271464
814 1090392
815 1671344
816 2205003
817 2487019
818 5078189
819 12560483
820 33480783
821 55801305
822 15806443
823 7774364
824 3681526
825 2390750
826 2524512
827 1554304
828 1327904
829 1730144
830 1151264
831 1097248
832 1543808
833 1056512
834 1044224
835 1513472
836 1059328
837 1122816
838 1785856
839 1327104
840 1540096
841 2441216
842 1540096
843 1327104
844 1785856
845 1122816
846 1059328
847 1513472
848 1044224
849 1056512
850 1543808
851 1097248
852 1151264
853 1730144
854 1327904
855 1554304
856 2524512
857 2390750
858 3681526
859 7774364
860 15806443
861 55801305
862 81310473
863 22808821
864 7844952
865 4799598
866 3267187
867 2264880
868 1951672
869 1771336
870 1488608
871 1418112
872 1444048
873 1305984
874 1289600
875 1366272
876 1269760
877 1275904
878 1426688
879 1441792
880 1527808
881 1902592
882 1966080
883 1966080
884 1902592
885 1527808
886 1441792
887 1426688
888 1275904
889 1269760
890 1366272
891 1289600
892 1305984
893 1444048
894 1418112
895 1488608
896 1771336
897 1951672
898 2264880
899 3267187
900 4799598
901 7844952
902 22808821
903 81310473
904 100442349
905 34710703
906 12808627
907 6004195
908 5094703
909 3741000
910 2404936
911 2740840
912 2456944
913 1734160
914 2218448
915 2149760
916 1571328
917 2092032
918 2080000
919 1545472
920 2140416
921 2293760
922 1810432
923 2772992
924 3231744
925 2478080
926 3231744
927 2772992
928 1810432
929 2293760
930 2140416
931 1545472
932 2080000
933 2092032
934 1571328
935 2149760
936 2218448
937 1734160
938 2456944
939 2740840
940 2404936
941 3741000
942 5094703
943 6004195
944 12808627
945 34710703
946 100442349
947 167403915
948 44426691
949 19527390
950 8887990
951 5548062
952 5640248
953 3428128
954 2867488
955 3666752
956 2425504
957 2284704
958 3186432
959 2176768
960 2142464
961 3069440
962 2124288
963 2167296
964 3287040
965 2387968
966 2723840
967 4579328
968 3350528
969 3350528
970 4579328
971 2723840
972 2387968
973 3287040
974 2167296
975 2124288
976 3069440
977 2142464
978 2176768
979 3186432
980 2284704
981 2425504
982 3666752
983 2867488
984 3428128
985 5640248
986 5548062
987 8887990
988 19527390
989 44426691
990 167403915
991 243931419
992 63977109
993 19956910
994 11587256
995 7573327
996 5088728
997 4304680
998 3823080
999 3163712
1000 2988032
1001 3006032
1002 2698240
1003 2654848
1004 2802176
1005 2584064
1006 2576384
1007 2795776
1008 2705408
1009 2797568
1010 3354624
1011 3596288
1012 3866624
1013 4558848
1014 3866624
1015 3596288
1016 3354624
1017 2797568
1018 2705408
1019 2795776
1020 2576384
1021 2584064
1022 2802176
1023 2654848
1024 2698240
1025 3006032
1026 2988032
1027 3163712
1028 3823080
1029 4304680
1030 5088728
1031 7573327
1032 11587256
1033 19956910
1034 63977109
1035 243931419
1036 301327047
1037 96354595
1038 32359523
1039 14495409
1040 11776377
1041 8376312
1042 5304256
1043 5908720
1044 5212336
1045 3653808
1046 4615472
1047 4435840
1048 3233408
1049 4287360
1050 4240128
1051 3130624
1052 4239616
1053 4362240
1054 3344384
1055 4904960
1056 5640192
1057 4583424
1058 7041024
1059 7041024
1060 4583424
1061 5640192
1062 4904960
1063 3344384
1064 4362240
1065 4239616
1066 3130624
1067 4240128
1068 4287360
1069 3233408
1070 4435840
1071 4615472
1072 3653808
1073 5212336
1074 5908720
1075 5304256
1076 8376312
1077 11776377
1078 14495409
1079 32359523
1080 96354595
1081 301327047
1082 502211745
1083 125445245
1084 49128846
1085 21457506
1086 12882170
1087 12605344
1088 7560976
1089 6192752
1090 7771808
1091 5110496
1092 4757728
1093 6570368
1094 4476928
1095 4389376
1096 6262272
1097 4317696
1098 4319744
1099 6344704
1100 4497408
1101 4874240
1102 7880704
1103 5922816
1104 6938624
1105 11010048
1106 6938624
1107 5922816
1108 7880704
1109 4874240
1110 4497408
1111 6344704
1112 4319744
1113 4317696
1114 6262272
1115 4389376
1116 4476928
1117 6570368
1118 4757728
1119 5110496
1120 7771808
1121 6192752
1122 7560976
1123 12605344
1124 12882170
1125 21457506
1126 49128846
1127 125445245
1128 502211745
1129 731794257
1130 180282767
1131 50844146
1132 27974112
1133 17564097
1134 11437248
1135 9494480
1136 8252176
1137 6724384
1138 6296064
1139 6258736
1140 5571712
1141 5458688
1142 5735296
1143 5274112
1144 5244928
1145 5613824
1146 5287936
1147 5361664
1148 6117376
1149 6307840
1150 6750208
1151 8515584
1152 8847360
1153 8847360
1154 8515584
1155 6750208
1156 6307840
1157 6117376
1158 5361664
1159 5287936
1160 5613824
1161 5244928
1162 5274112
1163 5735296
1164 5458688
1165 5571712
1166 6258736
1167 6296064
1168 6724384
1169 8252176
1170 9494480
1171 11437248
1172 17564097
1173 27974112
1174 50844146
1175 180282767
1176 731794257
1177 903981141
1178 268701989
1179 81884291
1180 34995013
1181 27232905
1182 18761272
1183 11698904
1184 12739176
1185 11058640
1186 7698480
1187 9604592
1188 9150080
1189 6647040
1190 8766976
1191 8650496
1192 6377728
1193 8553728
1194 8605696
1195 6463488
1196 9089024
1197 9940992
1198 7958528
1199 12333056
1200 14483456
1201 11141120
1202 14483456
1203 12333056
1204 7958528
1205 9940992
1206 9089024
1207 6463488
1208 8605696
1209 8553728
1210 6377728
1211 8650496
1212 8766976
1213 6647040
1214 9150080
1215 9604592
1216 7698480
1217 11058640
1218 12739176
1219 11698904
1220 18761272
1221 27232905
1222 34995013
1223 81884291
1224 268701989
1225 903981141
1226 1506635235
1227 355823889
1228 123805780
1229 51803002
1230 29928378
1231 28180496
1232 16676256
1233 13375744
1234 16473632
1235 10767584
1236 9909472
1237 13546496
1238 9202432
1239 8976128
1240 12766208
1241 8794624
1242 8735232
1243 12621824
1244 8810496
1245 9146368
1246 14098432
1247 10379264
1248 12050432
1249 20414464
1250 15007744
1251 15007744
1252 20414464
1253 12050432
1254 10379264
1255 14098432
1256 9146368
1257 8810496
1258 12621824
1259 8735232
1260 8794624
1261 12766208
1262 8976128
1263 9202432
1264 13546496
1265 9909472
1266 10767584
1267 16473632
1268 13375744
1269 16676256
1270 28180496
1271 29928378
1272 51803002
1273 123805780
1274 355823889
1275 1506635235
1276 2195382771
1277 510351975
1278 129722816
1279 67535482
1280 40756585
1281 25714752
1282 20941072
1283 17814312
1284 14293600
1285 13266048
1286 13032816
1287 11505408
1288 11220736
1289 11721728
1290 10749952
1291 10676736
1292 11375872
1293 10582016
1294 10612736
1295 11685888
1296 11509760
1297 12025856
1298 14692352
1299 15958016
1300 17235968
1301 20381696
1302 17235968
1303 15958016
1304 14692352
1305 12025856
1306 11509760
1307 11685888
1308 10612736
1309 10582016
1310 11375872
1311 10676736
1312 10749952
1313 11721728
1314 11220736
1315 11505408
1316 13032816
1317 13266048
1318 14293600
1319 17814312
1320 20941072
1321 25714752
1322 40756585
1323 67535482
1324 129722816
1325 510351975
1326 2195382771
1327 2711943423
1328 752798093
1329 207533879
1330 84485435
1331 63004563
1332 42035576
1333 25802744
1334 27468056
1335 23464080
1336 16220144
1337 19988656
1338 18876288
1339 13662848
1340 17907072
1341 17614592
1342 12977920
1343 17352448
1344 17293312
1345 12855296
1346 17594368
1347 18403328
1348 14299136
1349 21295104
1350 24870912
1351 20381696
1352 31391744
1353 31391744
1354 20381696
1355 24870912
1356 21295104
1357 14299136
1358 18403328
1359 17594368
1360 12855296
1361 17293312
1362 17352448
1363 12977920
1364 17614592
1365 17907072
1366 13662848
1367 18876288
1368 19988656
1369 16220144
1370 23464080
1371 27468056
1372 25802744
1373 42035576
1374 63004563
1375 84485435
1376 207533879
1377 752798093
1378 2711943423
1379 4519905705
1380 1013770957
1381 312502798
1382 125063510
1383 69571206
1384 63020440
1385 36780640
1386 28893792
1387 34921088
1388 22686432
1389 20641248
1390 27933568
1391 18916352
1392 18340352
1393 25975296
1394 17882624
1395 17724928
1396 25444352
1397 17637376
1398 17850368
1399 26542080
1400 19030016
1401 21028864
1402 34471936
1403 26148864
1404 30867456
1405 49020928
1406 30867456
1407 26148864
1408 34471936
1409 21028864
1410 19030016
1411 26542080
1412 17850368
1413 17637376
1414 25444352
1415 17724928
1416 17882624
1417 25975296
1418 18340352
1419 18916352
1420 27933568
1421 20641248
1422 22686432
1423 34921088
1424 28893792
1425 36780640
1426 63020440
1427 69571206
1428 125063510
1429 312502798
1430 1013770957
1431 4519905705
1432 6586148313
1433 1451215507
1434 331437246
1435 163045078
1436 94625643
1437 57835112
1438 46187536
1439 38460536
1440 30385600
1441 27951616
1442 27140016
1443 23761280
1444 23067392
1445 23944064
1446 21880320
1447 21696000
1448 23076608
1449 21372928
1450 21336064
1451 23050240
1452 21987328
1453 22478848
1454 26112000
1455 27394048
1456 29556736
1457 37683200
1458 39321600
1459 39321600
1460 37683200
1461 29556736
1462 27394048
1463 26112000
1464 22478848
1465 21987328
1466 23050240
1467 21336064
1468 21372928
1469 23076608
1470 21696000
1471 21880320
1472 23944064
1473 23067392
1474 23761280
1475 27140016
1476 27951616
1477 30385600
1478 38460536
1479 46187536
1480 57835112
1481 94625643
1482 163045078
1483 331437246
1484 1451215507
1485 6586148313
1486 8135830269
1487 2118832453
1488 526812753
1489 203965883
1490 145831767
1491 94214504
1492 56909744
1493 59231520
1494 49790064
1495 34174448
1496 41600560
1497 38946432
1498 28087552
1499 36564992
1500 35823872
1501 26363648
1502 35183360
1503 34963456
1504 25894912
1505 34959360
1506 35565568
1507 26980352
1508 38465536
1509 42827776
1510 34701312
1511 54296576
1512 64159744
1513 49479680
1514 64159744
1515 54296576
1516 34701312
1517 42827776
1518 38465536
1519 26980352
1520 35565568
1521 34959360
1522 25894912
1523 34963456
1524 35183360
1525 26363648
1526 35823872
1527 36564992
1528 28087552
1529 38946432
1530 41600560
1531 34174448
1532 49790064
1533 59231520
1534 56909744
1535 94214504
1536 145831767
1537 203965883
1538 526812753
1539 2118832453
1540 8135830269
1541 13559717115
1542 2900722587
1543 790077854
1544 301930022
1545 161820566
1546 140978976
1547 81122256
1548 62422832
1549 74032352
1550 47798368
1551 42996576
1552 57607168
1553 38889216
1554 37466880
1555 52801536
1556 36310528
1557 35929600
1558 51466240
1559 35598336
1560 35606528
1561 51863552
1562 36495360
1563 38494208
1564 60194816
1565 44826624
1566 52822016
1567 90046464
1568 66453504
1569 66453504
1570 90046464
1571 52822016
1572 44826624
1573 60194816
1574 38494208
1575 36495360
1576 51863552
1577 35606528
1578 35598336
1579 51466240
1580 35929600
1581 36310528
1582 52801536
1583 37466880
1584 38889216
1585 57607168
1586 42996576
1587 47798368
1588 74032352
1589 62422832
1590 81122256
1591 140978976
1592 161820566
1593 301930022
1594 790077854
1595 2900722587
1596 13559717115
1597 19758444939
1598 4144621593
1599 847962098
1600 393625640
1601 219818927
1602 130121488
1603 101870704
1604 83043968
1605 64600096
1606 58893856
1607 56518320
1608 49076224
1609 47426304
1610 48908288
1611 44506112
1612 44040192
1613 46746368
1614 43237376
1615 43102208
1616 46190592
1617 43311104
1618 43679744
1619 48754688
1620 48791552
1621 51445760
1622 63864832
1623 70123520
1624 76021760