0 1
1 1
2 1
3 3
4 1
5 5
6 3
7 21
8 1
9 9
10 5
11 55
12 3
13 39
14 21
15 315
16 1
17 17
18 9
19 171
20 5
21 105
22 55
23 1265
24 3
25 75
26 39
27 1053
28 21
29 609
30 315
31 9765
32 1
33 33
34 17
35 595
36 9
37 333
38 171
39 6669
40 5
41 205
42 105
43 4515
44 55
45 2475
46 1265
47 59455
48 3
49 147
50 75
51 3825
52 39
53 2067
54 1053
55 57915
56 21
57 1197
58 609
59 35931
60 315
61 19215
62 9765
63 615195
64 1
65 65
66 33
67 2211
68 17
69 1173
70 595
71 42245
72 9
73 657
74 333
75 24975
76 171
77 13167
78 6669
79 526851
80 5
81 405
82 205
83 17015
84 105
85 8925
86 4515
87 392805
88 55
89 4895
90 2475
91 225225
92 1265
93 117645
94 59455
95 5648225
96 3
97 291
98 147
99 14553
100 75
101 7575
102 3825
103 393975
104 39
105 4095
106 2067
107 221169
108 1053
109 114777
110 57915
111 6428565
112 21
113 2373
114 1197
115 137655
116 609
117 71253
118 35931
119 4275789
120 315
121 38115
122 19215
123 2363445
124 9765
125 1220625
126 615195
127 78129765
128 1
129 129
130 65
131 8515
132 33
133 4389
134 2211
135 298485
136 17
137 2329
138 1173
139 163047
140 595
141 83895
142 42245
143 6041035
144 9
145 1305
146 657
147 96579
148 333
149 49617
150 24975
151 3771225
152 171
153 26163
154 13167
155 2040885
156 6669
157 1047033
158 526851
159 83769309
160 5
161 805
162 405
163 66015
164 205
165 33825
166 17015
167 2841505
168 105
169 17745
170 8925
171 1526175
172 4515
173 781095
174 392805
175 68740875
176 55
177 9735
178 4895
179 876205
180 2475
181 447975
182 225225
183 41216175
184 1265
185 234025
186 117645
187 21999615
188 59455
189 11236995
190 5648225
191 1078810975
192 3
193 579
194 291
195 56745
196 147
197 28959
198 14553
199 2896047
200 75
201 15075
202 7575
203 1537725
204 3825
205 784125
206 393975
207 81552825
208 39
209 8151
210 4095
211 864045
212 2067
213 440271
214 221169
215 47551335
216 1053
217 228501
218 114777
219 25136163
220 57915
221 12799215
222 6428565
223 1433569995
224 21
225 4725
226 2373
227 538671
228 1197
229 274113
230 137655
231 31798305
232 609
233 141897
234 71253
235 16744455
236 35931
237 8515647
238 4275789
239 1021913571
240 315
241 75915
242 38115
243 9261945
244 19215
245 4707675
246 2363445
247 583770915
248 9765
249 2431485
250 1220625
251 306376875
252 615195
253 155644335
254 78129765
255 19923090075
256 1
257 257
258 129
259 33411
260 65
261 16965
262 8515
263 2239445
264 33
265 8745
266 4389
267 1171863
268 2211
269 594759
270 298485
271 80889435
272 17
273 4641
274 2329
275 640475
276 1173
277 324921
278 163047
279 45490113
280 595
281 167195
282 83895
283 23742285
284 42245
285 12039825
286 6041035
287 1733777045
288 9
289 2601
290 1305
291 379755
292 657
293 192501
294 96579
295 28490805
296 333
297 98901
298 49617
299 14835483
300 24975
301 7517475
302 3771225
303 1142681175
304 171
305 52155
306 26163
307 8032041
308 13167
309 4068603
310 2040885
311 634715235
312 6669
313 2087397
314 1047033
315 329815395
316 526851
317 167011767
318 83769309
319 26722409571
320 5
321 1605
322 805
323 260015
324 405
325 131625
326 66015
327 21586905
328 205
329 67445
330 33825
331 11196075
332 17015
333 5665995
334 2841505
335 951904175
336 105
337 35385
338 17745
339 6015555
340 8925
341 3043425
342 1526175
343 523478025
344 4515
345 1557675
346 781095
347 271039965
348 392805
349 137088945
350 68740875
351 24128047125
352 55
353 19415
354 9735
355 3455925
356 4895
357 1747515
358 876205
359 314557595
360 2475
361 893475
362 447975
363 162614925
364 225225
365 82207125
366 41216175
367 15126336225
368 1265
369 466785
370 234025
371 86823275
372 117645
373 43881585
374 21999615
375 8249855625
376 59455
377 22414535
378 11236995
379 4258821105
380 5648225
381 2151973725
382 1078810975
383 413184603425
384 3
385 1155
386 579
387 224073
388 291
389 113199
390 56745
391 22187295
392 147
393 57771
394 28959
395 11438805
396 14553
397 5777541
398 2896047
399 1155522753
400 75
401 30075
402 15075
403 6075225
404 7575
405 3067875
406 1537725
407 625854075
408 3825
409 1564425
410 784125
411 322275375
412 393975
413 162711675
414 81552825
415 33844422375
416 39
417 16263
418 8151
419 3415269
420 4095
421 1723995
422 864045
423 365491035
424 2067
425 878475
426 440271
427 187995717
428 221169
429 94881501
430 47551335
431 20494625385
432 1053
433 455949
434 228501
435 99397935
436 114777
437 50157549
438 25136163
439 11034775557
440 57915
441 25540515
442 12799215
443 5670052245
444 6428565
445 2860711425
446 1433569995
447 640805787765
448 21
449 9429
450 4725
451 2130975
452 2373
453 1074969
454 538671
455 245095305
456 1197
457 547029
458 274113
459 125817867
460 137655
461 63458955
462 31798305
463 14722615215
464 609
465 283185
466 141897
467 66265899
468 71253
469 33417657
470 16744455
471 7886638305
472 35931
473 16995363
474 8515647
475 4044932325
476 4275789
477 2039551353
478 1021913571
479 489496600509
480 315
481 151515
482 75915
483 36666945
484 38115
485 18485775
486 9261945
487 4510567215
488 19215
489 9396135
490 4707675
491 2311468425
492 2363445
493 1165178385
494 583770915
495 288966602925
496 9765
497 4853205
498 2431485
499 1213311015
500 1220625
501 611533125
502 306376875
503 154107568125
504 615195
505 310673475
506 155644335
507 78911677845
508 78129765
509 39768050385
510 19923090075
511 10180699028325
512 1
513 513
514 257
515 132355
516 129
517 66693
518 33411
519 17340309
520 65
521 33865
522 16965
523 8872695
524 8515
525 4470375
526 2239445
527 1180187515
528 33
529 17457
530 8745
531 4643595
532 4389
533 2339337
534 1171863
535 626946705
536 2211
537 1187307
538 594759
539 320575101
540 298485
541 161480385
542 80889435
543 43922963205
544 17
545 9265
546 4641
547 2538627
548 2329
549 1278621
550 640475
551 352901725
552 1173
553 648669
554 324921
555 180331155
556 163047
557 90817179
558 45490113
559 25428973167
560 595
561 333795
562 167195
563 94130785
564 83895
565 47400675
566 23742285
567 13461875595
568 42245
569 24037405
570 12039825
571 6874740075
572 6041035
573 3461513055
574 1733777045
575 996921800875
576 9
577 5193
578 2601
579 1505979
580 1305
581 758205
582 379755
583 221397165
584 657
585 384345
586 192501
587 112998087
588 96579
589 56885031
590 28490805
591 16838065755
592 333
593 197469
594 98901
595 58846095
596 49617
597 29621349
598 14835483
599 8886454317
600 24975
601 15009975
602 7517475
603 4533037425
604 3771225
605 2281591125
606 1142681175
607 693607473225
608 171
609 104139
610 52155
611 31866705
612 26163
613 16037919
614 8032041
615 4939705215
616 13167
617 8124039
618 4068603
619 2518465257
620 2040885
621 1267389585
622 634715235
623 395427591405
624 6669
625 4168125
626 2087397
627 1308797919
628 1047033
629 658583757
630 329815395
631 208113514245
632 526851
633 333496683
634 167011767
635 106052472045
636 83769309
637 53361049833
638 26722409571
639 17075619715869
640 5
641 3205
642 1605
643 1032015
644 805
645 519225
646 260015
647 168229705
648 405
649 262845
650 131625
651 85687875
652 66015
653 43107795
654 21586905
655 14139422775
656 205
657 134685
658 67445
659 44446255
660 33825
661 22358325
662 11196075
663 7422997725
664 17015
665 11314975
666 5665995
667 3779218665
668 2841505
669 1900966845
670 951904175
671 638727701425
672 105
673 70665
674 35385
675 23884875
676 17745
677 12013365
678 6015555
679 4084561845
680 8925
681 6077925
682 3043425
683 2078659275
684 1526175
685 1045429875
686 523478025
687 359629403175
688 4515
689 3110835
690 1557675
691 1076353425
692 781095
693 541298835
694 271039965
695 188372775675
696 392805
697 273785085
698 137088945
699 95825172555
700 68740875
701 48187353375
702 24128047125
703 16962017128875
704 55
705 38775
706 19415
707 13726405
708 9735
709 6902115
710 3455925
711 2457162675
712 4895
713 3490135
714 1747515
715 1249473225
716 876205
717 628238985
718 314557595
719 226166910805
720 2475
721 1784475
722 893475
723 645982425
724 447975
725 324781875
726 162614925
727 118221050475
728 225225
729 164189025
730 82207125
731 60093408375
732 41216175
733 30211456275
734 15126336225
735 11117857125375
736 1265
737 932305
738 466785
739 344954115
740 234025
741 173412525
742 86823275
743 64509693325
744 117645
745 87645525
746 43881585
747 32779543995
748 21999615
749 16477711635
750 8249855625
751 6195641574375
752 59455
753 44769615
754 22414535
755 16922973925
756 11236995
757 8506405215
758 4258821105
759 3232445218695
760 5648225
761 4298299225
762 2151973725
763 1641955952175
764 1078810975
765 825290395875
766 413184603425
767 316912590826975
768 3
769 2307
770 1155
771 890505
772 579
773 447567
774 224073
775 173656575
776 291
777 226107
778 113199
779 88182021
780 56745
781 44317845
782 22187295
783 17372651985
784 147
785 115395
786 57771
787 45465777
788 28959
789 22848651
790 11438805
791 9048094755
792 14553
793 11540529
794 5777541
795 4593145095
796 2896047
797 2308149459
798 1155522753
799 923262679647
800 75
801 60075
802 30075
803 24150225
804 15075
805 12135375
806 6075225
807 4902706575
808 7575
809 6128175
810 3067875
811 2488046625
812 1537725
813 1250170425
814 625854075
815 510071071125
816 3825
817 3125025
818 1564425
819 1281264075
820 784125
821 643766625
822 322275375
823 265232633625
824 393975
825 325029375
826 162711675
827 134562555225
828 81552825
829 67607291925
830 33844422375
831 28124714993625
832 39
833 32487
834 16263
835 13579605
836 8151
837 6822387
838 3415269
839 2865410691
840 4095
841 3443895
842 1723995
843 1453327785
844 864045
845 730118025
846 365491035
847 309570906645
848 2067
849 1754883
850 878475
851 747582225
852 440271
853 375551163
854 187995717
855 160736338035
856 221169
857 189541833
858 94881501
859 81503209359
860 47551335
861 40941699435
862 20494625385
863 17686861707255
864 1053
865 910845
866 455949
867 395307783
868 228501
869 198567369
870 99397935
871 86575601385
872 114777
873 100200321
874 50157549
875 43887855375
876 25136163
877 22044414951
878 11034775557
879 9699567714603
880 57915
881 51023115
882 25540515
883 22552274745
884 12799215
885 11327305275
886 5670052245
887 5029336341315
888 6428565
889 5714994285
890 2860711425
891 2548893879675
892 1433569995
893 1280178005535
894 640805787765
895 573521180049675
896 21
897 18837
898 9429
899 8476671
900 4725
901 4257225
902 2130975
903 1924270425
904 2373
905 2147565
906 1074969
907 974996883
908 538671
909 489651939
910 245095305
911 223281822855
912 1197
913 1092861
914 547029
915 500531535
916 274113
917 251361621
918 125817867
919 115626619773
920 137655
921 126780255
922 63458955
923 58572615465
924 31798305
925 29413432125
926 14722615215
927 13647864304305
928 609
929 565761
930 283185
931 263645235
932 141897
933 132389901
934 66265899
935 61958615565
936 71253
937 66764061
938 33417657
939 31379179923
940 16744455
941 15756532155
942 7886638305
943 7437099921615
944 35931
945 33954795
946 16995363
947 16094608761
948 8515647
949 8081349003
950 4044932325
951 3846730641075
952 4275789
953 4074826917
954 2039551353
955 1947771542115
956 1021913571
957 977971287447
958 489496600509
959 469427239888131
960 315
961 302715
962 151515
963 145908945
964 75915
965 73257975
966 36666945
967 35456935815
968 38115
969 36933435
970 18485775
971 17949687525
972 9261945
973 9011872485
974 4510567215
975 4397803034625
976 19215
977 18773055
978 9396135
979 9198816165
980 4707675
981 4618229175
982 2311468425
983 2272173461775
984 2363445
985 2327993325
986 1165178385
987 1150031065995
988 583770915
989 577349434935
990 288966602925
991 286365903498675
992 9765
993 9696645
994 4853205
995 4828938975
996 2431485
997 2424190545
998 1213311015
999 1212097703985
1000 1220625
1001 1221845625
1002 611533125
1003 613367724375
1004 306376875
1005 307908759375
1006 154107568125
1007 155186321101875
1008 615195
1009 620731755
1010 310673475
1011 314090883225
1012 155644335
1013 157667711355
1014 78911677845
1015 80095353012675
1016 78129765
1017 79457971005
1018 39768050385
1019 40523643342315
1020 19923090075
1021 20341474966575
1022 10180699028325
1023 10414855105976475
1024 1
1025 1025
1026 513
1027 526851
1028 257
1029 264453
1030 132355
1031 136458005
1032 129
1033 133257
1034 66693
1035 69027255
1036 33411
1037 34647207
1038 17340309
1039 18016581051
1040 65
1041 67665
1042 33865
1043 35321195
1044 16965
1045 17728425
1046 8872695
1047 9289711665
1048 8515
1049 8932235
1050 4470375
1051 4698364125
1052 2239445
1053 2358135585
1054 1180187515
1055 1245097828325
1056 33
1057 34881
1058 17457
1059 18486963
1060 8745
1061 9278445
1062 4643595
1063 4936141485
1064 4389
1065 4674285
1066 2339337
1067 2496072579
1068 1171863
1069 1252721547
1070 626946705
1071 671459921055
1072 2211
1073 2372403
1074 1187307
1075 1276355025
1076 594759
1077 640555443
1078 320575101
1079 345900533979
1080 298485
1081 322662285
1082 161480385
1083 174883256955
1084 80889435
1085 87765036975
1086 43922963205
1087 47744261003835
1088 17
1089 18513
1090 9265
1091 10108115
1092 4641
1093 5072613
1094 2538627
1095 2779796565
1096 2329
1097 2554913
1098 1278621
1099 1405204479
1100 640475
1101 705162975
1102 352901725
1103 389250602675
1104 1173
1105 1296165
1106 648669
1107 718076583
1108 324921
1109 360337389
1110 180331155
1111 200347913205
1112 163047
1113 181471311
1114 90817179
1115 101261154585
1116 45490113
1117 50812456221
1118 25428973167
1119 28455020973873
1120 595
1121 666995
1122 333795
1123 374851785
1124 167195
1125 188094375
1126 94130785
1127 106085394695
1128 83895
1129 94717455
1130 47400675
1131 53610163425
1132 23742285
1133 26900008905
1134 13461875595
1135 15279228800325
1136 42245
1137 48032565
1138 24037405
1139 27378604295
1140 12039825
1141 13737440325
1142 6874740075
1143 7857827905725
1144 6041035
1145 6916985075
1146 3461513055
1147 3970355474085
1148 1733777045
1149 1992109824705
1150 996921800875
1151 1147456992807125
1152 9
1153 10377
1154 5193
1155 5997915
1156 2601
1157 3009357
1158 1505979
1159 1745429661
1160 1305
1161 1515105
1162 758205
1163 881792415
1164 379755
1165 442414575
1166 221397165
1167 258370491555
1168 657
1169 768033
1170 384345
1171 450067995
1172 192501
1173 225803673
1174 112998087
1175 132772752225
1176 96579
1177 113673483
1178 56885031
1179 67067451549
1180 28490805
1181 33647640705
1182 16838065755
1183 19919431788165
1184 333
1185 394605
1186 197469
1187 234395703
1188 98901
1189 117593289
1190 58846095
1191 70085699145
1192 49617
1193 59193081
1194 29621349
1195 35397512055
1196 14835483
1197 17758073151
1198 8886454317
1199 10654858726083
1200 24975
1201 29994975
1202 15009975
1203 18056999925
1204 7517475
1205 9058557375
1206 4533037425
1207 5471376171975
1208 3771225
1209 4559411025
1210 2281591125
1211 2763006852375
1212 1142681175
1213 1386072265275
1214 693607473225
1215 842733079968375
1216 171
1217 208107
1218 104139
1219 126945441
1220 52155
1221 63681255
1222 31866705
1223 38972980215
1224 26163
1225 32049675
1226 16037919
1227 19678526613
1228 8032041
1229 9871378389
1230 4939705215
1231 6080777119665
1232 13167
1233 16234911
1234 8124039
1235 10033188165
1236 4068603
1237 5032861911
1238 2518465257
1239 3120378453423
1240 2040885
1241 2532738285
1242 1267389585
1243 1575365254155
1244 634715235
1245 790220467575
1246 395427591405
1247 493098206482035
1248 6669
1249 8329581
1250 4168125
1251 5214324375
1252 2087397
1253 2615508441
1254 1308797919
1255 1642541388345
1256 1047033
1257 1316120481
1258 658583757
1259 829156950063
1260 329815395
1261 415897213095
1262 208113514245
1263 262847368491435
1264 526851
1265 666466515
1266 333496683
1267 422540297361
1268 167011767
1269 211937932323
1270 106052472045
1271 134792691969195
1272 83769309
1273 106638330357
1274 53361049833
1275 68035338537075
1276 26722409571
1277 34124517022167
1278 17075619715869
1279 21839717616596451
1280 5
1281 6405
1282 3205
1283 4112015
1284 1605
1285 2062425
1286 1032015
1287 1328203305
1288 805
1289 1037645
1290 519225
1291 670319475
1292 260015
1293 336199395
1294 168229705
1295 217857467975
1296 405
1297 525285
1298 262845
1299 341435655
1300 131625
1301 171244125
1302 85687875
1303 111651301125
1304 66015
1305 86149575
1306 43107795
1307 56341888065
1308 21586905
1309 28257258645
1310 14139422775
1311 18536783258025
1312 205
1313 269165
1314 134685
1315 177110775
1316 67445
1317 88825065
1318 44446255
1319 58624610345
1320 33825
1321 44682825
1322 22358325
1323 29580063975
1324 11196075
1325 14834799375
1326 7422997725
1327 9850317981075
1328 17015
1329 22612935
1330 11314975
1331 15060231725
1332 5665995
1333 7552771335
1334 3779218665
1335 5045256917775
1336 2841505
1337 3799092185
1338 1900966845
1339 2545394605455
1340 951904175
1341 1276503498675
1342 638727701425
1343 857811303013775
1344 105
1345 141225
1346 70665
1347 95185755
1348 35385
1349 47734365
1350 23884875
1351 32268466125
1352 17745
1353 24008985
1354 12013365
1355 16278109575
1356 6015555
1357 8163108135
1358 4084561845
1359 5550919547355
1360 8925
1361 12146925
1362 6077925
1363 8284211775
1364 3043425
1365 4154275125
1366 2078659275
1367 2841527228925
1368 1526175
1369 2089333575
1370 1045429875
1371 1433284358625
1372 523478025
1373 718735328325
1374 359629403175
1375 494490429365625
1376 4515
1377 6217155
1378 3110835
1379 4289841465
1380 1557675
1381 2151149175
1382 1076353425
1383 1488596786775
1384 781095
1385 1081816575
1386 541298835
1387 750781484145
1388 271039965
1389 376474511385
1390 188372775675
1391 262026530963925
1392 392805
1393 547177365
1394 273785085
1395 381930193575
1396 137088945
1397 191513256165
1398 95825172555
1399 134059416404445
1400 68740875
1401 96305965875
1402 48187353375
1403 67606856785125
1404 24128047125
1405 33899906210625
1406 16962017128875
1407 23865558100327125
1408 55
1409 77495
1410 38775
1411 54711525
1412 19415
1413 27433395
1414 13726405
1415 19422863075
1416 9735
1417 13794495
1418 6902115
1419 9794101185
1420 3455925
1421 4910869425
1422 2457162675
1423 3496542486525
1424 4895
1425 6975375
1426 3490135
1427 4980422645
1428 1747515
1429 2497198935
1430 1249473225
1431 1787996184975
1432 876205
1433 1255601765
1434 628238985
1435 901522943475
1436 314557595
1437 452019264015
1438 226166910805
1439 325454184648395
1440 2475
1441 3566475
1442 1784475
1443 2574997425
1444 893475
1445 1291071375
1446 645982425
1447 934736568975
1448 447975
1449 649115775
1450 324781875
1451 471258500625
1452 162614925
1453 236279486025
1454 118221050475
1455 172011628441125
1456 225225
1457 328152825
1458 164189025
1459 239551787475
1460 82207125
1461 120104609625
1462 60093408375
1463 87916656452625
1464 41216175
1465 60381696375
1466 30211456275
1467 44320206355425
1468 15126336225
1469 22220587914525
1470 11117857125375
1471 16354367831426625
1472 1265
1473 1863345
1474 932305
1475 1375149875
1476 466785
1477 689441445
1478 344954115
1479 510187136085
1480 234025
1481 346591025
1482 173412525
1483 257170774575
1484 86823275
1485 128932563375
1486 64509693325
1487 95925913974275
1488 117645
1489 175173405
1490 87645525
1491 130679477775
1492 43881585
1493 65515206405
1494 32779543995
1495 49005418272525
1496 21999615
1497 32933423655
1498 16477711635
1499 24700089740865
1500 8249855625
1501 12383033293125
1502 6195641574375
1503 9312049286285625
1504 59455
1505 89479775
1506 44769615
1507 67467809805
1508 22414535
1509 33823533315
1510 16922973925
1511 25570613600675
1512 11236995
1513 17001573435
1514 8506405215
1515 12887203900725
1516 4258821105
1517 6460631616285
1518 3232445218695
1519 4910084287197705
1520 5648225
1521 8590950225
1522 4298299225
1523 6546309719675
1524 2151973725
1525 3281759930625
1526 1641955952175
1527 2507266738971225
1528 1078810975
1529 1649501980775
1530 825290395875
1531 1263519596084625
1532 413184603425
1533 633411997050525
1534 316912590826975
1535 486460826919406625
1536 3
1537 4611
1538 2307
1539 3550473
1540 1155
1541 1779855
1542 890505
1543 1374049215
1544 579
1545 894555
1546 447567
1547 692386149
1548 224073
1549 347089077
1550 173656575
1551 269341347825
1552 291
1553 451923
1554 226107
1555 351596385
1556 113199
1557 176250843
1558 88182021
1559 137475770739
1560 56745
1561 88578945
1562 44317845
1563 69268791735
1564 22187295
1565 34723116675
1566 17372651985
1567 27222945660495
1568 147
1569 230643
1570 115395
1571 181285545
1572 57771
1573 90873783
1574 45465777
1575 71608598775
1576 28959
1577 45668343
1578 22848651
1579 36078019929
1580 11438805
1581 18084750705
1582 9048094755
1583 14323133997165
1584 14553
1585 23066505
1586 11540529
1587 18314819523
1588 5777541
1589 9180512649
1590 4593145095
1591 7307693846145
1592 2896047
1593 4613402871
1594 2308149459
1595 3681498387105
1596 1155522753
1597 1845369836541
1598 923262679647
1599 1476297024755553
1600 75
1601 120075
1602 60075
1603 96300225
1604 30075
1605 48270375
1606 24150225
1607 38809411575
1608 15075
1609 24255675
1610 12135375
1611 19550089125
1612 6075225
1613 9799337925
1614 4902706575
1615 7917871118625
1616 7575
1617 12248775
1618 6128175
1619 9921515325
1620 3067875
1621 4973025375
1622 2488046625
1623 4038099672375
1624 1537725
1625 2498803125
1626 1250170425
1627 2034027281475
1628 625854075
1629 1019516288175
1630 510071071125
1631 831925917004875
1632 3825
1633 6246225
1634 3125025
1635 5109415875
1636 1564425
1637 2560963725
1638 1281264075
1639 2099991818925
1640 784125
1641 1286749125
1642 643766625
1643 1057708564875
1644 322275375
1645 530142991875
1646 265232633625
1647 436838147580375
1648 393975
1649 649664775
1650 325029375
1651 536623498125
1652 162711675
1653 268962398775
1654 134562555225
1655 222701028897375
1656 81552825
1657 135133031025
1658 67607291925
1659 112160497303575
1660 33844422375
1661 56215585564875
1662 28124714993625
1663 46771401034398375
1664 39
1665 64935
1666 32487
1667 54155829
1668 16263
1669 27142947
1670 13579605
1671 22691519955
1672 8151
1673 13636623
1674 6822387
1675 11427498225
1676 3415269
1677 5727406113
1678 2865410691
1679 4811024550189
1680 4095
1681 6883695
1682 3443895
1683 5796075285
1684 1723995
1685 2904931575
1686 1453327785
1687 2451763973295
1688 864045
1689 1459372005
1690 730118025
1691 1234629580275
1692 365491035
1693 618776322255
1694 309570906645
1695 524722686763275
1696 2067
1697 3507699
1698 1754883
1699 2981546217
1700 878475
1701 1494285975
1702 747582225
1703 1273132529175
1704 440271
1705 750662055
1706 375551163
1707 641065835241
1708 187995717
1709 321284680353
1710 160736338035
1711 275019874377885
1712 221169
1713 378862497
1714 189541833
1715 325064243595
1716 94881501
1717 162911537217
1718 81503209359
1719 140104016888121
1720 47551335
1721 81835847535
1722 40941699435
1723 70542548126505
1724 20494625385
1725 35353228789125
1726 17686861707255
1727 30545210168429385
1728 1053
1729 1820637
1730 910845
1731 1576672695
1732 455949
1733 790159617
1734 395307783
1735 685859003505
1736 228501
1737 396906237
1738 198567369
1739 345308654691
1740 99397935
1741 173051804835
1742 86575601385
1743 150901273214055
1744 114777
1745 200285865
1746 100200321
1747 175049960787
1748 50157549
1749 87725553201
1750 43887855375
1751 76847634761625
1752 25136163
1753 44063693739
1754 22044414951
1755 38687948239005
1756 11034775557
1757 19388100653649
1758 9699567714603
1759 17061539609986677
1760 57915
1761 101988315
1762 51023115
1763 89953751745
1764 25540515
1765 45079008975
1766 22552274745
1767 39849869474415
1768 12799215
1769 22641811335
1770 11327305275
1771 20060657642025
1772 5670052245
1773 10053002630385
1774 5029336341315
1775 8927072005834125
1776 6428565
1777 11423560005
1778 5714994285
1779 10166974833015
1780 2860711425
1781 5094927047925
1782 2548893879675
1783 4544677787460525
1784 1433569995
1785 2558922441075
1786 1280178005535
1787 2287678095891045
1788 640805787765
1789 1146401554311585
1790 573521180049675
1791 1027176433468967925
1792 21
1793 37653
1794 18837
1795 33812415
1796 9429
1797 16943913
1798 8476671
1799 15249531129
1800 4725
1801 8509725
1802 4257225
1803 7675776675
1804 2130975
1805 3846409875
1806 1924270425
1807 3477156657975
1808 2373
1809 4292757
1810 2147565
1811 3889240215
1812 1074969
1813 1948918797
1814 974996883
1815 1769619342645
1816 538671
1817 978765207
1818 489651939
1819 890676877041
1820 245095305
1821 446318550405
1822 223281822855
1823 407042763064665
1824 1197
1825 2184525
1826 1092861
1827 1996657047
1828 547029
1829 1000516041
1830 500531535
1831 916473240585
1832 274113
1833 502449129
1834 251361621
1835 461248574535
1836 125817867
1837 231127421679
1838 115626619773
1839 212637353762547
1840 137655
1841 253422855
1842 126780255
1843 233656009965
1844 63458955
1845 117081771975
1846 58572615465
1847 108183620763855
1848 31798305
1849 58795065945
1850 29413432125
1851 54444262863375
1852 14722615215
1853 27281005993395
1854 13647864304305
1855 25316788284485775
1856 609
1857 1130913
1858 565761
1859 1051749699
1860 283185
1861 527007285
1862 263645235
1863 491171072805
1864 141897
1865 264637905
1866 132389901
1867 247171945167
1868 66265899
1869 123850965231
1870 61958615565
1871 115924569722115
1872 71253
1873 133456869
1874 66764061
1875 125182614375
1876 33417657
1877 62724942189
1878 31379179923
1879 58961479075317
1880 16744455
1881 31496319855
1882 15756532155
1883 29669550047865
1884 7886638305
1885 14866313204925
1886 7437099921615
1887 14033807552087505
1888 35931
1889 67873659
1890 33954795
1891 64208517345
1892 16995363
1893 32172222159
1894 16094608761
1895 30499283602095
1896 8515647
1897 16154182359
1898 8081349003
1899 15346481756697
1900 4044932325
1901 7689416349825
1902 3846730641075
1903 7320328409965725
1904 4275789
1905 8145378045
1906 4074826917
1907 7770694930719
1908 2039551353
1909 3893503532877
1910 1947771542115
1911 3722191416981765
1912 1021913571
1913 1954920661323
1914 977971287447
1915 1872815015461005
1916 489496600509
1917 938364983175753
1918 469427239888131
1919 900830873345323389
1920 315
1921 605115
1922 302715
1923 582120945
1924 151515
1925 291666375
1926 145908945
1927 281166537015
1928 75915
1929 146440035
1930 73257975
1931 141461149725
1932 36666945
1933 70877204685
1934 35456935815
1935 68609170802025
1936 38115
1937 73828755
1938 36933435
1939 71613930465
1940 18485775
1941 35880889275
1942 17949687525
1943 34876242861075
1944 9261945
1945 18014483025
1946 9011872485
1947 17546115728295
1948 4510567215
1949 8791095502035
1950 4397803034625
1951 8580113720553375
1952 19215
1953 37526895
1954 18773055
1955 36701322525
1956 9396135
1957 18388236195
1958 9198816165
1959 18020480867235
1960 4707675
1961 9231750675
1962 4618229175
1963 9065583870525
1964 2311468425
1965 4542035455125
1966 2272173461775
1967 4469365199311425
1968 2363445
1969 4653623205
1970 2327993325
1971 4588474843575
1972 1165178385
1973 2298896953605
1974 1150031065995
1975 2271311355340125
1976 583770915
1977 1154115098955
1978 577349434935
1979 1142574531736365
1980 288966602925
1981 572442840394425
1982 286365903498675
1983 567863586637872525
1984 9765
1985 19383525
1986 9696645
1987 19267233615
1988 4853205
1989 9653024745
1990 4828938975
1991 9614417499225
1992 2431485
1993 4845949605
1994 2424190545
1995 4836260137275
1996 1213311015
1997 2422982096955
1998 1212097703985
1999 2422983310266015
2000 1220625
2001 2442470625
2002 1221845625
2003 2447356786875
2004 611533125
2005 1226123915625
2006 613367724375
2007 1231029022820625
2008 306376875
2009 615511141875
2010 307908759375
2011 619204515103125
2012 154107568125
2013 310218534635625
2014 155186321101875
2015 312700437020278125
2016 615195
2017 1240848315
2018 620731755
2019 1253257413345
2020 310673475
2021 627871092975
2022 314090883225
2023 635405856764175
2024 155644335
2025 315179778375
2026 157667711355
2027 319592450916585
2028 78911677845
2029 160111794347505
2030 80095353012675
2031 162673661968742925
2032 78129765
2033 158837812245
2034 79457971005
2035 161696970995175
2036 39768050385
2037 81007518634245
2038 40523643342315
2039 82627708774980285
2040 19923090075
2041 40663026843075
2042 20341474966575
2043 41557633356712725
2044 10180699028325
2045 20819529512924625
2046 10414855105976475
2047 21319208401933844325
2048 1
2049 2049
2050 1025
2051 2102275
2052 513
2053 1053189
2054 526851
2055 1082678805
2056 257
2057 528649
2058 264453
2059 544508727
2060 132355
2061 272783655
2062 136458005
2063 281512864315
2064 129
2065 266385
2066 133257
2067 275442219
2068 66693
2069 137987817
2070 69027255
2071 142955445105
2072 33411
2073 69261003
2074 34647207
2075 71892954525
2076 17340309
2077 36015821793
2078 18016581051
2079 37456472005029
2080 65
2081 135265
2082 67665
2083 140946195
2084 33865
2085 70608525
2086 35321195
2087 73715333965
2088 16965
2089 35439885
2090 17728425
2091 37070136675
2092 8872695
2093 18570550635
2094 9289711665
2095 19461945938175
2096 8515
2097 17855955
2098 8932235
2099 18748761265
2100 4470375
2101 9392257875
2102 4698364125
2103 9880659754875
2104 2239445
2105 4714031725
2106 2358135585
2107 4968591677595
2108 1180187515
2109 2489015469135
2110 1245097828325
2111 2628401515594075
2112 33
2113 69729
2114 34881
2115 73773315
2116 17457
2117 36956469
2118 18486963
2119 39173874597
2120 8745
2121 18548145
2122 9278445
2123 19698138735
2124 4643595
2125 9867639375
2126 4936141485
2127 10499172938595
2128 4389
2129 9344181
2130 4674285
2131 9960901335
2132 2339337
2133 4989805821
2134 2496072579
2135 5329114956165
2136 1171863
2137 2504271231
2138 1252721547
2139 2679571389033
2140 626946705
2141 1342292895405
2142 671459921055
2143 1438938610820865
2144 2211
2145 4742595
2146 2372403
2147 5093549241
2148 1187307
2149 2551522743
2150 1276355025
2151 2745439658775
2152 594759
2153 1280516127
2154 640555443
2155 1380396979665
2156 320575101
2157 691480492857
2158 345900533979
2159 746799252860661
2160 298485
2161 645026085
2162 322662285
2163 697918522455
2164 161480385
2165 349605033525
2166 174883256955
2167 378972017821485
2168 80889435
2169 175449184515
2170 87765036975
2171 190537895272725
2172 43922963205
2173 95444599044465
2174 47744261003835
2175 103843767683341125
2176 17
2177 37009
2178 18513
2179 40339827
2180 9265
2181 20206965
2182 10108115
2183 22066015045
2184 4641
2185 10140585
2186 5072613
2187 11093804631
2188 2538627
2189 5557054503
2190 2779796565
2191 6090534273915
2192 2329
2193 5107497
2194 2554913
2195 5608034035
2196 1278621
2197 2809130337
2198 1405204479
2199 3090044649321
2200 640475
2201 1409685475
2202 705162975
2203 1553474033925
2204 352901725
2205 778148303625
2206 389250602675
2207 859076080103725
2208 1173
2209 2591157
2210 1296165
2211 2865820815
2212 648669
2213 1435504497
2214 718076583
2215 1590539631345
2216 324921
2217 720349857
2218 360337389
2219 799588666191
2220 180331155
2221 400515495255
2222 200347913205
2223 445373411054715
2224 163047
2225 362779575
2226 181471311
2227 404136609597
2228 90817179
2229 202431491991
2230 101261154585
2231 225913635879135
2232 45490113
2233 101579422329
2234 50812456221
2235 113565839653935
2236 25428973167
2237 56884612974579
2238 28455020973873
2239 63710791960501647
2240 595
2241 1333395
2242 666995
2243 1496069785
2244 333795
2245 749369775
2246 374851785
2247 842291960895
2248 167195
2249 376021555
2250 188094375
2251 423400438125
2252 94130785
2253 212076658605
2254 106085394695
2255 239222565037225
2256 83895
2257 189351015
2258 94717455
2259 213966730845
2260 47400675
2261 107172926175
2262 53610163425
2263 121319799830775
2264 23742285
2265 53776275525
2266 26900008905
2267 60982320187635
2268 13461875595
2269 30544995725055
2270 15279228800325
2271 34699128605538075
2272 42245
2273 96022885
2274 48032565
2275 109274085375
2276 24037405
2277 54733171185
2278 27378604295
2279 62395839188305
2280 12039825
2281 27462840825
2282 13737440325
2283 31362576261975
2284 6874740075
2285 15708781071375
2286 7857827905725
2287 17970852420393075
2288 6041035
2289 13827929115
2290 6916985075
2291 15846812806825
2292 3461513055
2293 7937249435115
2294 3970355474085
2295 9111965813025075
2296 1733777045
2297 3982485872365
2298 1992109824705
2299 4579860486996795
2300 996921800875
2301 2293917063813375
2302 1147456992807125
2303 2642593454434808875
2304 9
2305 20745
2306 10377
2307 23939739
2308 5193
2309 11990637
2310 5997915
2311 13861181565
2312 2601
2313 6016113
2314 3009357
2315 6966661455
2316 1505979
2317 3489353343
2318 1745429661
2319 4047651383859
2320 1305
2321 3028905
2322 1515105
2323 3519588915
2324 758205
2325 1762826625
2326 881792415
2327 2051930949705
2328 379755
2329 884449395
2330 442414575
2331 1031268374325
2332 221397165
2333 516519585945
2334 258370491555
2335 603295097780925
2336 657
2337 1535409
2338 768033
2339 1796429187
2340 384345
2341 899751645
2342 450067995
2343 1054509312285
2344 192501
2345 451414845
2346 225803673
2347 529961220531
2348 112998087
2349 265432506363
2350 132772752225
2351 312148740480975
2352 96579
2353 227250387
2354 113673483
2355 267701052465
2356 56885031
2357 134078018067
2358 67067451549
2359 158212118204091
2360 28490805
2361 67266790605
2362 33647640705
2363 79509374985915
2364 16838065755
2365 39822025510575
2366 19919431788165
2367 47149295042586555
2368 333
2369 788877
2370 394605
2371 935608455
2372 197469
2373 468593937
2374 234395703
2375 556689794625
2376 98901
2377 235087677
2378 117593289
2379 279754434531
2380 58846095
2381 140112552195
2382 70085699145
2383 167014221062535
2384 49617
2385 118336545
2386 59193081
2387 141293884347
2388 29621349
2389 70765402761
2390 35397512055
2391 84635451323505
2392 14835483
2393 35501310819
2394 17758073151
2395 42530585196645
2396 8886454317
2397 21300830997849
2398 10654858726083
2399 25561006083873117
2400 24975
2401 59964975
2402 29994975
2403 72077924925
2404 15009975
2405 36098989875
2406 18056999925
2407 43463198819475
2408 7517475
2409 18109597275
2410 9058557375
2411 21840181831125
2412 4533037425
2413 10938219306525
2414 5471376171975
2415 13213373455319625
2416 3771225
2417 9115050825
2418 4559411025
2419 11029215269475
2420 2281591125
2421 5523732113625
2422 2763006852375
2423 6694765603304625
2424 1142681175
2425 2771001849375
2426 1386072265275
2427 3363997387822425
2428 693607473225
2429 1684772552463525
2430 842733079968375
2431 2048684117403119625
2432 171
2433 416043
2434 208107
2435 506740545
2436 104139
2437 253786743
2438 126945441
2439 309619930599
2440 52155
2441 127310355
2442 63681255
2443 155573305965
2444 31866705
2445 77914093725
2446 38972980215
2447 95366882586105
2448 26163
2449 64073187
2450 32049675
2451 78553753425
2452 16037919
2453 39341015307
2454 19678526613
2455 48310782834915
2456 8032041
2457 19734724737
2458 9871378389
2459 24273719458551
2460 4939705215
2461 12156614534115
2462 6080777119665
2463 14976954045734895
2464 13167
2465 32456655
2466 16234911
2467 40051525437
2468 8124039
2469 20058252291
2470 10033188165
2471 24792007955715
2472 4068603
2473 10061655219
2474 5032861911
2475 12456333229725
2476 2518465257
2477 6238238441589
2478 3120378453423
2479 7735418186035617
2480 2040885
2481 5063435685
2482 2532738285
2483 6288789161655
2484 1267389585
2485 3149463118725
2486 1575365254155
2487 3917933387083485
2488 634715235
2489 1579806219915
2490 790220467575
2491 1968439184729325
2492 395427591405
2493 985800985372665
2494 493098206482035
2495 1230280025172677325
2496 6669
2497 16652493
2498 8329581
2499 20815622919
2500 4168125
2501 10424480625
2502 5214324375
2503 13051453910625
2504 2087397
2505 5228929485
2506 2615508441
2507 6557079661587
2508 1308797919
2509 3283773978771
2510 1642541388345
2511 4124421426134295
2512 1047033
2513 2631193929
2514 1316120481
2515 3310043009715
2516 658583757
2517 1657655316369
2518 829156950063
2519 2088646357208697
2520 329815395
2521 831464610795
2522 415897213095
2523 1049308668638685
2524 208113514245
2525 525486623468625
2526 262847368491435
2527 664215300177856245
2528 526851
2529 1332406179
2530 666466515
2531 1686826749465
2532 333496683
2533 844747098039
2534 422540297361
2535 1071139653810135
2536 167011767
2537 423708852879
2538 211937932323
2539 538110410168097
2540 106052472045
2541 269479331466345
2542 134792691969195
2543 342777815677662885
2544 83769309
2545 213192891405
2546 106638330357
2547 271607827419279
2548 53361049833
2549 136017316024317
2550 68035338537075
2551 173558148608078325
2552 26722409571
2553 68222311634763
2554 34124517022167
2555 87188140991636685
2556 17075619715869
2557 43662359613477033
2558 21839717616596451
2559 55887837380870318109
2560 5
2561 12805
2562 6405
2563 16416015
2564 3205
2565 8220825
2566 4112015
2567 10555542505
2568 1605
2569 4123245
2570 2062425
2571 5302494675
2572 1032015
2573 2655374595
2574 1328203305
2575 3420123510375
2576 805
2577 2074485
2578 1037645
2579 2676086455
2580 519225
2581 1340119725
2582 670319475
2583 1731435203925
2584 260015
2585 672138775
2586 336199395
2587 869747834865
2588 168229705
2589 435546706245
2590 217857467975
2591 564468699523225
2592 405
2593 1050165
2594 525285
2595 1363114575
2596 262845
2597 682608465
2598 341435655
2599 887391267345
2600 131625
2601 342356625
2602 171244125
2603 445748457375
2604 85687875
2605 223216914375
2606 111651301125
2607 291074942032875
2608 66015
2609 172233135
2610 86149575
2611 224936540325
2612 43107795
2613 112640668335
2614 56341888065
2615 147334037289975
2616 21586905
2617 56492930385
2618 28257258645
2619 74005760391255
2620 14139422775
2621 37059427093275
2622 18536783258025
2623 48621982485799575
2624 205
2625 538125
2626 269165
2627 707096455
2628 134685
2629 354086865
2630 177110775
2631 465978449025
2632 67445
2633 177582685
2634 88825065
2635 234054046275
2636 44446255
2637 117204774435
2638 58624610345
2639 154710346700455
2640 33825
2641 89331825
2642 44682825
2643 118096706475
2644 22358325
2645 59137769625
2646 29580063975
2647 78298429341825
2648 11196075
2649 29658402675
2650 14834799375
2651 39327053143125
2652 7422997725
2653 19693212964425
2654 9850317981075
2655 26152594239754125
2656 17015
2657 45208855
2658 22612935
2659 60127794165
2660 11314975
2661 30109148475
2662 15060231725
2663 40105397083675
2664 5665995
2665 15099876675
2666 7552771335
2667 20143241150445
2668 3779218665
2669 10086734616885
2670 5045256917775
2671 13475881227377025
2672 2841505
2673 7595342865
2674 3799092185
2675 10162571594875
2676 1900966845
2677 5088888244065
2678 2545394605455
2679 6819112148013945
2680 951904175
2681 2552055093175
2682 1276503498675
2683 3424858886945025
2684 638727701425
2685 1714983878326125
2686 857811303013775
2687 2304938971198013425
2688 105
2689 282345
2690 141225
2691 380036475
2692 70665
2693 190300845
2694 95185755
2695 256525609725
2696 35385
2697 95433345
2698 47734365
2699 128835051135
2700 23884875
2701 64513047375
2702 32268466125
2703 87221663935875
2704 17745
2705 48000225
2706 24008985
2707 64992322395
2708 12013365
2709 32544205785
2710 16278109575
2711 44129955057825
2712 6015555
2713 16320200715
2714 8163108135
2715 22162838586525
2716 4084561845
2717 11097754532865
2718 5550919547355
2719 15092950249258245
2720 8925
2721 24284925
2722 12146925
2723 33076076775
2724 6077925
2725 16562345625
2726 8284211775
2727 22591045510425
2728 3043425
2729 8305506825
2730 4154275125
2731 11345325366375
2732 2078659275
2733 5680975798575
2734 2841527228925
2735 7771576971109875
2736 1526175
2737 4177140975
2738 2089333575
2739 5722684661925
2740 1045429875
2741 2865523287375
2742 1433284358625
2743 3931498995708375
2744 523478025
2745 1436947178625
2746 718735328325
2747 1974365946908775
2748 359629403175
2749 988621229328075
2750 494490429365625
2751 1360343171184834375
2752 4515
2753 12429795
2754 6217155
2755 17128262025
2756 3110835
2757 8576572095
2758 4289841465
2759 11835672601935
2760 1557675
2761 4300740675
2762 2151149175
2763 5943625170525
2764 1076353425
2765 2976117220125
2766 1488596786775
2767 4118947309006425
2768 781095
2769 2162852055
2770 1081816575
2771 2997713729325
2772 541298835
2773 1501021669455
2774 750781484145
2775 2083418618502375
2776 271039965
2777 752677982805
2778 376474511385
2779 1046222667138915
2780 188372775675
2781 523864689152175
2782 262026530963925
2783 729219835672603275
2784 392805
2785 1093961925
2786 547177365
2787 1524983316255
2788 273785085
2789 763586602065
2790 381930193575
2791 1065967170267825
2792 137088945
2793 382889423385
2794 191513256165
2795 535279550981175
2796 95825172555
2797 268023007636335
2798 134059416404445
2799 375232306516041555
2800 68740875
2801 192543190875
2802 96305965875
2803 269945622347625
2804 48187353375
2805 135165526216875
2806 67606856785125
2807 189772446995845875
2808 24128047125
2809 67775684374125
2810 33899906210625
2811 95292636358066875
2812 16962017128875
2813 47714154183525375
2814 23865558100327125
2815 67181546052420856875
2816 55
2817 154935
2818 77495
2819 218458405
2820 38775
2821 109384275
2822 54711525
2823 154450635075
2824 19415
2825 54847375
2826 27433395
2827 77554207665
2828 13726405
2829 38831999745
2830 19422863075
2831 54986125365325
2832 9735
2833 27579255
2834 13794495
2835 39107393325
2836 6902115
2837 19581300255
2838 9794101185
2839 27805453264215
2840 3455925
2841 9818282925
2842 4910869425
2843 13961601775275
2844 2457162675
2845 6990627810375
2846 3496542486525
2847 9954656459136675
2848 4895
2849 13945855
2850 6975375
2851 19886794125
2852 3490135
2853 9957355155
2854 4980422645
2855 14219106651475
2856 1747515
2857 4992650355
2858 2497198935
2859 7139491755165
2860 1249473225
2861 3574742896725
2862 1787996184975
2863 5119033077583425
2864 876205
2865 2510327325
2866 1255601765
2867 3599810260255
2868 628238985
2869 1802417647965
2870 901522943475
2871 2588272370716725
2872 314557595
2873 903723970435
2874 452019264015
2875 1299555384043125
2876 226166910805
2877 650682202385985
2878 325454184648395
2879 936982597602729205
2880 2475
2881 7130475
2882 3566475
2883 10282147425
2884 1784475
2885 5148210375
2886 2574997425
2887 7434017565975
2888 893475
2889 2581249275
2890 1291071375
2891 3732487345125
2892 645982425
2893 1868827155525
2894 934736568975
2895 2706062367182625
2896 447975
2897 1297783575
2898 649115775
2899 1881786631725
2900 324781875
2901 942192219375
2902 471258500625
2903 1368063427314375
2904 162614925
2905 472396357125
2906 236279486025
2907 686864465874675
2908 118221050475
2909 343905035831775
2910 172011628441125
2911 500725850392114875
2912 225225
2913 656080425
2914 328152825
2915 956565484875
2916 164189025
2917 478939385925
2918 239551787475
2919 699251667639525
2920 82207125
2921 240127012125
2922 120104609625
2923 351065773933875
2924 60093408375
2925 175773219496875
2926 87916656452625
2927 257332053436833375
2928 41216175
2929 120722176575
2930 60381696375
2931 176978752075125
2932 30211456275
2933 88610201254575
2934 44320206355425
2935 130079805653172375
2936 15126336225
2937 44426049492825
2938 22220587914525
2939 65306307880788975
2940 11117857125375
2941 32697617805727875
2942 16354367831426625
2943 48130904527888557375
2944 1265
2945 3725425
2946 1863345
2947 5491277715
2948 932305
2949 2749367445
2950 1375149875
2951 4058067281125
2952 466785
2953 1378416105
2954 689441445
2955 2037299469975
2956 344954115
2957 1020029318055
2958 510187136085
2959 1509643735675515
2960 234025
2961 692948025
2962 346591025
2963 1026949207075
2964 173412525
2965 514168136625
2966 257170774575
2967 763025688164025
2968 86823275
2969 257778303475
2970 128932563375
2971 383058645787125
2972 64509693325
2973 191787318255225
2974 95925913974275
2975 285379594073468125
2976 117645
2977 350229165
2978 175173405
2979 521841573495
2980 87645525
2981 261271310025
2982 130679477775
2983 389816882202825
2984 43881585
2985 130986531225
2986 65515206405
2987 195693921531735
2988 32779543995
2989 97978057001055
2990 49005418272525
2991 146575206053122275
2992 21999615
2993 65844847695
2994 32933423655
2995 98635603846725
2996 16477711635
2997 49383701770095
2998 24700089740865
2999 74075569132854135
3000 8249855625
3001 24757816730625
3002 12383033293125
3003 37186248979254375
3004 6195641574375
3005 18617902930996875
3006 9312049286285625
3007 28001332203860874375
3008 59455
3009 178900095
3010 89479775
3011 269423602525
3012 44769615
3013 134890849995
3014 67467809805
3015 203415446562075
3016 22414535
3017 67624652095
3018 33823533315
3019 102113247077985
3020 16922973925
3021 51124304227425
3022 25570613600675
3023 77299964914840525
3024 11236995
3025 33991909875
3026 17001573435
3027 51463762787745
3028 8506405215
3029 25765901396235
3030 12887203900725
3031 39061115023097475
3032 4258821105
3033 12917004411465
3034 6460631616285
3035 19608016955424975
3036 3232445218695
3037 9816936129176715
3038 4910084287197705
3039 14921746148793825495
3040 5648225
3041 17176252225
3042 8590950225
3043 26142261534675
3044 4298299225
3045 13088321140125
3046 6546309719675
3047 19946605715849725
3048 2151973725
3049 6561367887525
3050 3281759930625
3051 10012649548336875
3052 1641955952175
3053 5012891521990275
3054 2507266738971225
3055 7659699887557092375
3056 1078810975
3057 3297925150575
3058 1649501980775
3059 5045826559190725
3060 825290395875
3061 2526213901773375
3062 1263519596084625
3063 3870160522807206375
3064 413184603425
3065 1266410809497625
3066 633411997050525
3067 1942674594953960175
3068 316912590826975
3069 972604741247986275
3070 486460826919406625
3071 1493921199469497745375
3072 3
3073 9219
3074 4611
3075 14178825
3076 2307
3077 7098639
3078 3550473
3079 10931906367
3080 1155
3081 3558555
3082 1779855
3083 5487292965
3084 890505
3085 2747207925
3086 1374049215
3087 4241689926705
3088 579
3089 1788531
3090 894555
3091 2765069505
3092 447567
3093 1384324731
3094 692386149
3095 2142935131155
3096 224073
3097 693954081
3098 347089077
3099 1075629049623
3100 173656575
3101 538509039075
3102 269341347825
3103 835766202300975
3104 291
3105 903555
3106 451923
3107 1404124761
3108 226107
3109 702966663
3110 351596385
3111 1093816353735
3112 113199
3113 352388487
3114 176250843
3115 549021375945
3116 88182021
3117 274863359457
3118 137475770739
3119 428786928934941
3120 56745
3121 177101145
3122 88578945
3123 276632045235
3124 44317845
3125 138493265625
3126 69268791735
3127 216603511755345
3128 22187295
3129 69424046055
3130 34723116675
3131 108718078309425
3132 17372651985
3133 54428518669005
3134 27222945660495
3135 85343934645651825
3136 147
3137 461139
3138 230643
3139 723988377
3140 115395
3141 362455695
3142 181285545
3143 569780467935
3144 57771
3145 181689795
3146 90873783
3147 285979795101
3148 45465777
3149 143171731773
3150 71608598775
3151 225638694740025
3152 28959
3153 91307727
3154 45668343
3155 144083622165
3156 22848651
3157 72133191207
3158 36078019929
3159 113970464955711
3160 11438805
3161 36158062605
3162 18084750705
3163 57202066479915
3164 9048094755
3165 28637219899575
3166 14323133997165
3167 45361365369021555
3168 14553
3169 46118457
3170 23066505
3171 73143887355
3172 11540529
3173 36618098517
3174 18314819523
3175 58149551985525
3176 5777541
3177 18355247757
3178 9180512649
3179 29184849711171
3180 4593145095
3181 14610794547195
3182 7307693846145
3183 23260389512279535
3184 2896047
3185 9223909695
3186 4613402871
3187 14702914949877
3188 2308149459
3189 7360688624751
3190 3681498387105
3191 11747661353252055
3192 1155522753
3193 3689584150329
3194 1845369836541
3195 5895956627748495
3196 923262679647
3197 2951670786831459
3198 1476297024755553
3199 4722674182193014047
3200 75
3201 240075
3202 120075
3203 384600225
3204 60075
3205 192540375
3206 96300225
3207 308834821575
3208 30075
3209 96510675
3210 48270375
3211 154996174125
3212 24150225
3213 77594672925
3214 38809411575
3215 124772258213625
3216 15075
3217 48496275
3218 24255675
3219 78079017825
3220 12135375
3221 39088042875
3222 19550089125
3223 63009937249875
3224 6075225
3225 19592600625
3226 9799337925
3227 31622463483975
3228 4902706575
3229 15830839530675
3230 7917871118625
3231 25582641584277375
3232 7575
3233 24489975
3234 12248775
3235 39624787125
3236 6128175
3237 19836902475
3238 9921515325
3239 32135788137675
3240 3067875
3241 9942982875
3242 4973025375
3243 16127521291125
3244 2488046625
3245 8073711298125
3246 4038099672375
3247 13111709636201625
3248 1537725
3249 4996068525
3250 2498803125
3251 8123608959375
3252 1250170425
3253 4066804392525
3254 2034027281475
3255 6620758801201125
3256 625854075
3257 2038406722275
3258 1019516288175
3259 3322603583162325
3260 510071071125
3261 1663341762938625
3262 831925917004875
3263 2714574267186907125
3264 3825
3265 12488625
3266 6246225
3267 20406417075
3268 3125025
3269 10215706725
3270 5109415875
3271 16712899327125
3272 1564425
3273 5120363025
3274 2560963725
3275 8387156199375
3276 1281264075
3277 4198702373775
3278 2099991818925
3279 6885873174255075
3280 784125
3281 2572714125
3282 1286749125
3283 4224397377375
3284 643766625
3285 2114773363125
3286 1057708564875
3287 3476688052744125
3288 322275375
3289 1059963708375
3290 530142991875
3291 1744700586260625
3292 265232633625
3293 873411062527125
3294 436838147580375
3295 1439381696277335625
3296 393975
3297 1298935575
3298 649664775
3299 2143244092725
3300 325029375
3301 1072921966875
3302 536623498125
3303 1772467414306875
3304 162711675
3305 537762085875
3306 268962398775
3307 889458652748925
3308 134562555225
3309 445267495239525
3310 222701028897375
3311 737363106679208625
3312 81552825
3313 270184509225
3314 135133031025
3315 447965997847875
3316 67607291925
3317 224253387315225
3318 112160497303575
3319 372260690550565425
3320 33844422375
3321 112397326707375
3322 56215585564875
3323 186804390832079625
3324 28124714993625
3325 93514677353803125
3326 46771401034398375
3327 155608451241443393625
3328 39
3329 129831
3330 64935
3331 216298485
3332 32487
3333 108279171
3334 54155829
3335 180609689715
3336 16263
3337 54269631
3338 27142947
3339 90630300033
3340 13579605
3341 45369460305
3342 22691519955
3343 75857751209565
3344 8151
3345 27265095
3346 13636623
3347 45641777181
3348 6822387
3349 22848174063
3350 11427498225
3351 38293546551975
3352 3415269
3353 11451396957
3354 5727406113
3355 19215447509115
3356 2865410691
3357 9619183689687
3358 4811024550189
3359 16160231464084851
3360 4095
3361 13763295
3362 6883695
3363 23149866285
3364 3443895
3365 11588706675
3366 5796075285
3367 19515385484595
3368 1723995
3369 5808139155
3370 2904931575
3371 9792524339325
3372 1453327785
3373 4902074618805
3374 2451763973295
3375 8274703409870625
3376 864045
3377 2917879965
3378 1459372005
3379 4931218004895
3380 730118025
3381 2468529042525
3382 1234629580275
3383 4176751870070325
3384 365491035
3385 1237187153475
3386 618776322255
3387 2095795403477685
3388 309570906645
3389 1049135802619905
3390 524722686763275
3391 1779334630814265525
3392 2067
3393 7013331
3394 3507699
3395 11908638105
3396 1754883
3397 5961337551
3398 2981546217
3399 10134275591583
3400 878475
3401 2987693475
3402 1494285975
3403 5085055172925
3404 747582225
3405 2545517476125
3406 1273132529175
3407 4337562526899225
3408 440271
3409 1500883839
3410 750662055
3411 2560508269605
3412 375551163
3413 1281756119319
3414 641065835241
3415 2189239827348015
3416 187995717
3417 642381364989
3418 321284680353
3419 1098472322126907
3420 160736338035
3421 549879012417735
3422 275019874377885
3423 941393029995500355
3424 221169
3425 757503825
3426 378862497
3427 1298361777219
3428 189541833
3429 649938945357
3430 325064243595
3431 1115295419774445
3432 94881501
3433 325728192933
3434 162911537217
3435 559601130340395
3436 81503209359
3437 280126530566883
3438 140104016888121
3439 481817714078248119
3440 47551335
3441 163624143735
3442 81835847535
3443 281760823063005
3444 40941699435
3445 141044154553575
3446 70542548126505
3447 243160163392062735
3448 20494625385
3449 70685962952865
3450 35353228789125
3451 122003992551270375
3452 17686861707255
3453 61072733475151515
3454 30545210168429385
3455 105533701131923525175
3456 1053
3457 3640221
3458 1820637
3459 6297583383
3460 910845
3461 3152434545
3462 1576672695
3463 5460017542785
3464 455949
3465 1579863285
3466 790159617
3467 2739483392139
3468 395307783
3469 1371322699227
3470 685859003505
3471 2380616601165855
3472 228501
3473 793583973
3474 396906237
3475 1379249173575
3476 198567369
3477 690418742013
3478 345308654691
3479 1201328809669989
3480 99397935
3481 346004211735
3482 173051804835
3483 602739436240305
3484 86575601385
3485 301715970826725
3486 150901273214055
3487 526192739697409785
3488 114777
3489 400456953
3490 200285865
3491 699197954715
3492 100200321
3493 349999721253
3494 175049960787
3495 611799612950565
3496 50157549
3497 175400948853
3498 87725553201
3499 306951710650299
3500 43887855375
3501 153651381667875
3502 76847634761625
3503 269197264569972375
3504 25136163
3505 88102251315
3506 44063693739
3507 154531373942673
3508 22044414951
3509 77353852063059
3510 38687948239005
3511 135833386267146555
3512 11034775557
3513 38765166531741
3514 19388100653649
3515 68149173797576235
3516 9699567714603
3517 34113379652258751
3518 17061539609986677
3519 60039557887543116363
3520 57915
3521 203918715
3522 101988315
3523 359304833745
3524 51023115
3525 179856480375
3526 89953751745
3527 317266882404615
3528 25540515
3529 90132477435
3530 45079008975
3531 159173980690725
3532 22552274745
3533 79677186674085
3534 39849869474415
3535 140869288592057025
3536 12799215
3537 45270823455
3538 22641811335
3539 80129370314565
3540 11327305275
3541 40109987978775
3542 20060657642025
3543 71074910025694575
3544 5670052245
3545 20100335208525
3546 10053002630385
3547 35658000329975595
3548 5029336341315
3549 17849114675326935
3550 8927072005834125
3551 31700032692716977875
3552 6428565
3553 22840691445
3554 11423560005
3555 40610755817775
3556 5714994285
3557 20328234671745
3558 10166974833015
3559 36184263430700385
3560 2860711425
3561 10186993384425
3562 5094927047925
3563 18153225071756775
3564 2548893879675
3565 9086806681041375
3566 4544677787460525
3567 16210865667871692675
3568 1433569995
3569 5116411312155
3570 2558922441075
3571 9137912037078825
3572 1280178005535
3573 4574076013776555
3574 2287678095891045
3575 8178449192810485875
3576 640805787765
3577 2292162302835405
3578 1146401554311585
3579 4102971162881162715
3580 573521180049675
3581 2053779345757886175
3582 1027176433468967925
3583 3680373161119312075275
3584 21
3585 75285
3586 37653
3587 135061311
3588 18837
3589 67605993
3590 33812415
3591 121420382265
3592 9429
3593 33878397
3594 16943913
3595 60913367235
3596 8476671
3597 30490585587
3598 15249531129
3599 54883062533271
3600 4725
3601 17014725
3602 8509725
3603 30660539175
3604 4257225
3605 15347296125
3606 7675776675
3607 27686526466725
3608 2130975
3609 7690688775
3610 3846409875
3611 13889386058625
3612 1924270425
3613 6952389045525
3614 3477156657975
3615 12569921318579625
3616 2373
3617 8583141
3618 4292757
3619 15535487583
3620 2147565
3621 7776332865
3622 3889240215
3623 14090717298945
3624 1074969
3625 3896762625
3626 1948918797
3627 7068728476719
3628 974996883
3629 3538263688407
3630 1769619342645
3631 6425487833143995
3632 538671
3633 1956991743
3634 978765207
3635 3557811527445
3636 489651939
3637 1780864102143
3638 890676877041
3639 3241173155552199
3640 245095305
3641 892392005505
3642 446318550405
3643 1625938479125415
3644 223281822855
3645 813862244306475
3646 407042763064665
3647 1484484956896833255
3648 1197
3649 4367853
3650 2184525
3651 7975700775
3652 1092861
3653 3992221233
3654 1996657047
3655 7297781506785
3656 547029
3657 2000485053
3658 1000516041
3659 3660888194019
3660 500531535
3661 1832445949635
3662 916473240585
3663 3357041480262855
3664 274113
3665 1004624145
3666 502449129
3667 1842480956043
3668 251361621
3669 922245787449
3670 461248574535
3671 1693243517117985
3672 125817867
3673 462129025491
3674 231127421679
3675 849393274670325
3676 115626619773
3677 425159080905321
3678 212637353762547
3679 782292824492410413
3680 137655
3681 506708055
3682 253422855
3683 933356374965
3684 126780255
3685 467185239675
3686 233656009965
3687 861489708740955
3688 63458955
3689 234100084995
3690 117081771975
3691 432148820359725
3692 58572615465
3693 216308668912245
3694 108183620763855
3695 399738478722444225
3696 31798305
3697 117558333585
3698 58795065945
3699 217482948930555
3700 29413432125
3701 108859112294625
3702 54444262863375
3703 201607105383077625
3704 14722615215
3705 54547289371575
3706 27281005993395
3707 101130689217515265
3708 13647864304305
3709 50619928704667245
3710 25316788284485775
3711 93950601323726711025
3712 609
3713 2261217
3714 1130913
3715 4201341795
3716 565761
3717 2102933637
3718 1051749699
3719 3911457130581
3720 283185
3721 1053731385
3722 527007285
3723 1962048122055
3724 263645235
3725 982078500375
3726 491171072805
3727 1830594588344235
3728 141897
3729 529133913
3730 264637905
3731 987364023555
3732 132389901
3733 494211500433
3734 247171945167
3735 923187215198745
3736 66265899
3737 247635664563
3738 123850965231
3739 463078758998709
3740 61958615565
3741 231787180828665
3742 115924569722115
3743 433905664469876445
3744 71253
3745 266842485
3746 133456869
3747 500062888143
3748 66764061
3749 250298464689
3750 125182614375
3751 469559986520625
3752 33417657
3753 125416466721
3754 62724942189
3755 235532157919695
3756 31379179923
3757 117891578970711
3758 58961479075317
3759 221636199844116603
3760 16744455
3761 62975895255
3762 31496319855
3763 118520651614365
3764 15756532155
3765 59323343563575
3766 29669550047865
3767 111765195030307455
3768 7886638305
3769 29724739771545
3770 14866313204925
3771 56060867095772175
3772 7437099921615
3773 28060178004253395
3774 14033807552087505
3775 52977623509130331375
3776 35931
3777 135711387
3778 67873659
3779 256494557361
3780 33954795
3781 128383079895
3782 64208517345
3783 242900821116135
3784 16995363
3785 64327448955
3786 32172222159
3787 121836205316133
3788 16094608761
3789 60982472595429
3790 30499283602095
3791 115622784135542145
3792 8515647
3793 32299849071
3794 16154182359
3795 61305122052405
3796 8081349003
3797 30684882164391
3798 15346481756697
3799 58301284193691903
3800 4044932325
3801 15374787767325
3802 7689416349825
3803 29242850378384475
3804 3846730641075
3805 14636810089290375
3806 7320328409965725
3807 27868490256739515075
3808 4275789
3809 16286480301
3810 8145378045
3811 31042035729495
3812 4074826917
3813 15537315034521
3814 7770694930719
3815 29645201160692985
3816 2039551353
3817 7784967514401
3818 3893503532877
3819 14869289992057263
3820 1947771542115
3821 7442435062421415
3822 3722191416981765
3823 14229937787121287595
3824 1021913571
3825 3908819409075
3826 1954920661323
3827 7481481370883121
3828 977971287447
3829 3744652059634563
3830 1872815015461005
3831 7174754324231110155
3832 489496600509
3833 1876240469750997
3834 938364983175753
3835 3598629710479012755
3836 469427239888131
3837 1801192319450758647
3838 900830873345323389
3839 3458289722772696490371
3840 315
3841 1209915
3842 605115
3843 2325456945
3844 302715
3845 1163939175
3846 582120945
3847 2239419275415
3848 151515
3849 583181235
3850 291666375
3851 1123207210125
3852 145908945
3853 562187165085
3854 281166537015
3855 1083897000192825
3856 75915
3857 292804155
3858 146440035
3859 565112095065
3860 73257975
3861 282849041475
3862 141461149725
3863 546464421387675
3864 36666945
3865 141717742425
3866 70877204685
3867 274082150516895
3868 35456935815
3869 137182884668235
3870 68609170802025
3871 265586100174638775
3872 38115
3873 147619395
3874 73828755
3875 286086425625
3876 36933435
3877 143190927495
3878 71613930465
3879 277790436273735
3880 18485775
3881 71743292775
3882 35880889275
3883 139325493054825
3884 17949687525
3885 69734536034625
3886 34876242861075
3887 135563956000998525
3888 9261945
3889 36019704105
3890 18014483025
3891 70094353450275
3892 9011872485
3893 35083219584105
3894 17546115728295
3895 68342120761709025
3896 4510567215
3897 17577680436855
3898 8791095502035
3899 34276481362434465
3900 4397803034625
3901 17155829638072125
3902 8580113720553375
3903 33488183851319822625
3904 19215
3905 75034575
3906 37526895
3907 146617578765
3908 18773055
3909 73383871995
3910 36701322525
3911 143538872395275
3912 9396135
3913 36767076255
3914 18388236195
3915 71989944703425
3916 9198816165
3917 36031762918305
3918 18020480867235
3919 70622264518693965
3920 4707675
3921 18458793675
3922 9231750675
3923 36216157898025
3924 4618229175
3925 18126549511875
3926 9065583870525
3927 35600547859551675
3928 2311468425
3929 9081759441825
3930 4542035455125
3931 17854741374096375
3932 2272173461775
3933 8936458225161075
3934 4469365199311425
3935 17586952059290457375
3936 2363445
3937 9304882965
3938 4653623205
3939 18330621804495
3940 2327993325
3941 9174621693825
3942 4588474843575
3943 18092356308216225
3944 1165178385
3945 4596628728825
3946 2298896953605
3947 9073746275878935
3948 1150031065995
3949 4541472679614255
3950 2271311355340125
3951 8973951164948833875
3952 583770915
3953 2307646426995
3954 1154115098955
3955 4564525216367025
3956 577349434935
3957 2284571714037795
3958 1142574531736365
3959 4523452571144269035
3960 288966602925
3961 1144596714185925
3962 572442840394425
3963 2268590976483106275
3964 286365903498675
3965 1135440807372246375
3966 567863586637872525
3967 2252714848192440306675
3968 9765
3969 38757285
3970 19383525
3971 76971977775
3972 9696645
3973 38524770585
3974 19267233615
3975 76587253619625
3976 4853205
3977 19301196285
3978 9653024745
3979 38409385460355
3980 4828938975
3981 19224006059475
3982 9614417499225
3983 38294224899413175
3984 2431485
3985 9689467725
3986 4845949605
3987 19320801075135
3988 2424190545
3989 9670096084005
3990 4836260137275
3991 19301514207864525
3992 1213311015
3993 4844750882895
3994 2422982096955
3995 9679813477335225
3996 1212097703985
3997 4844754522828045
3998 2422983310266015
3999 9689510257753793985
4000 1220625
4001 4883720625
4002 2442470625
4003 9777209911875
4004 1221845625
4005 4893491728125
4006 2447356786875
4007 9806558645008125
4008 611533125
4009 2451636298125
4010 1226123915625
4011 4917983025571875
4012 613367724375
4013 2461444677916875
4014 1231029022820625
4015 4942581526624809375
4016 306376875
4017 1230715906875
4018 615511141875
4019 2473739279195625
4020 307908759375
4021 1238101121446875
4022 619204515103125
4023 2491059764259871875
4024 154107568125
4025 620282961703125
4026 310218534635625
4027 1249250038977661875
4028 155186321101875
4029 625245687719454375
4030 312700437020278125
4031 1260495461628741121875
4032 615195
4033 2481081435
4034 1240848315
4035 5006822951025
4036 620731755
4037 2505894094935
4038 1253257413345
4039 5061906692500455
4040 310673475
4041 1255431512475
4042 627871092975
4043 2538482828897925
4044 314090883225
4045 1270497622645125
4046 635405856764175
4047 2571487502324616225
4048 155644335
4049 630203912415
4050 315179778375
4051 1276793282197125
4052 157667711355
4053 639027234121815
4054 319592450916585
4055 1295947388466752175
4056 78911677845
4057 320144677017165
4058 160111794347505
4059 649893773256522795
4060 80095353012675
4061 325267228584473175
4062 162673661968742925
4063 660943088579002504275
4064 78129765
4065 317597494725
4066 158837812245
4067 645993382400415
4068 79457971005
4069 323314484019345
4070 161696970995175
4071 658268368921357425
4072 39768050385
4073 161975269218105
4074 81007518634245
4075 330105638434548375
4076 40523643342315
4077 165214893906618255
4078 82627708774980285
4079 337038424093144582515
4080 19923090075
4081 81306130596075
4082 40663026843075
4083 166027138600275225
4084 20341474966575
4085 83094925238458875
4086 41557633356712725
4087 169846047528884907075
4088 10180699028325
4089 41628878326820925
4090 20819529512924625
4091 85172695237374640875
4092 10414855105976475
4093 42628001948761712175
4094 21319208401933844325
4095 87302158405919092510875
4096 1
4097 4097
4098 2049
4099 8398851
4100 1025