1 1
2 3
3 2
4 8
5 5
6 4
7 20
8 13
9 10
10 6
11 50
12 33
13 25
14 15
15 7
16 125
17 83
18 63
19 38
20 18
21 9
22 313
23 208
24 158
25 95
26 45
27 23
28 11
29 783
30 520
31 395
32 238
33 113
34 58
35 28
36 12
37 1958
38 1300
39 988
40 595
41 283
42 145
43 70
44 30
45 14
46 4895
47 3250
48 2470
49 1488
50 708
51 363
52 175
53 75
54 35
55 16
56 12238
57 8125
58 6175
59 3720
60 1770
61 908
62 438
63 188
64 88
65 40
66 17
67 30595
68 20313
69 15438
70 9300
71 4425
72 2270
73 1095
74 470
75 220
76 100
77 43
78 19
79 76488
80 50783
81 38595
82 23250
83 11063
84 5675
85 2738
86 1175
87 550
88 250
89 108
90 48
91 21
92 191220
93 126958
94 96488
95 58125
96 27658
97 14188
98 6845
99 2938
100 1375
101 625
102 270
103 120
104 53
105 22
106 478050
107 317395
108 241220
109 145313
110 69145
111 35470
112 17113
113 7345
114 3438
115 1563
116 675
117 300
118 133
119 55
120 24
121 1195125
122 793488
123 603050
124 363283
125 172863
126 88675
127 42783
128 18363
129 8595
130 3908
131 1688
132 750
133 333
134 138
135 60
136 26
137 2987813
138 1983720
139 1507625
140 908208
141 432158
142 221688
143 106958
144 45908
145 21488
146 9770
147 4220
148 1875
149 833
150 345
151 150
152 65
153 27
154 7469533
155 4959300
156 3769063
157 2270520
158 1080395
159 554220
160 267395
161 114770
162 53720
163 24425
164 10550
165 4688
166 2083
167 863
168 375
169 163
170 68
171 29
172 18673833
173 12398250
174 9422658
175 5676300
176 2700988
177 1385550
178 668488
179 286925
180 134300
181 61063
182 26375
183 11720
184 5208
185 2158
186 938
187 408
188 170
189 73
190 31
191 46684583
192 30995625
193 23556645
194 14190750
195 6752470
196 3463875
197 1671220
198 717313
199 335750
200 152658
201 65938
202 29300
203 13020
204 5395
205 2345
206 1020
207 425
208 183
209 78
210 32
211 116711458
212 77489063
213 58891613
214 35476875
215 16881175
216 8659688
217 4178050
218 1793283
219 839375
220 381645
221 164845
222 73250
223 32550
224 13488
225 5863
226 2550
227 1063
228 458
229 195
230 80
231 34
232 291778645
233 193722658
234 147229033
235 88692188
236 42202938
237 21649220
238 10445125
239 4483208
240 2098438
241 954113
242 412113
243 183125
244 81375
245 33720
246 14658
247 6375
248 2658
249 1145
250 488
251 200
252 85
253 36
254 729446613
255 484306645
256 368072583
257 221730470
258 105507345
259 54123050
260 26112813
261 11208020
262 5246095
263 2385283
264 1030283
265 457813
266 203438
267 84300
268 36645
269 15938
270 6645
271 2863
272 1220
273 500
274 213
275 90
276 37
277 1823616533
278 1210766613
279 920181458
280 554326175
281 263768363
282 135307625
283 65282033
284 28020050
285 13115238
286 5963208
287 2575708
288 1144533
289 508595
290 210750
291 91613
292 39845
293 16613
294 7158
295 3050
296 1250
297 533
298 225
299 93
300 39
301 4559041333
302 3026916533
303 2300453645
304 1385815438
305 659420908
306 338269063
307 163205083
308 70050125
309 32788095
310 14908020
311 6439270
312 2861333
313 1271488
314 526875
315 229033
316 99613
317 41533
318 17895
319 7625
320 3125
321 1333
322 563
323 233
324 98
325 41
326 11397603333
327 7567291333
328 5751134113
329 3464538595
330 1648552270
331 845672658
332 408012708
333 175125313
334 81970238
335 37270050
336 16098175
337 7153333
338 3178720
339 1317188
340 572583
341 249033
342 103833
343 44738
344 19063
345 7813
346 3333
347 1408
348 583
349 245
350 103
351 42
352 28494008333
353 18918228333
354 14377835283
355 8661346488
356 4121380675
357 2114181645
358 1020031770
359 437813283
360 204925595
361 93175125
362 40245438
363 17883333
364 7946800
365 3292970
366 1431458
367 622583
368 259583
369 111845
370 47658
371 19533
372 8333
373 3520
374 1458
375 613
376 258
377 105
378 44
379 71235020833
380 47295570833
381 35944588208
382 21653366220
383 10303451688
384 5285454113
385 2550079425
386 1094533208
387 512313988
388 232937813
389 100613595
390 44708333
391 19867000
392 8232425
393 3578645
394 1556458
395 648958
396 279613
397 119145
398 48833
399 20833
400 8800
401 3645
402 1533
403 645
404 263
405 110
406 46
407 178087552083
408 118238927083
409 89861470520
410 54133415550
411 25758629220
412 13213635283
413 6375198563
414 2736333020
415 1280784970
416 582344533
417 251533988
418 111770833
419 49667500
420 20581063
421 8946613
422 3891145
423 1622395
424 699033
425 297863
426 122083
427 52083
428 22000
429 9113
430 3833
431 1613
432 658
433 275
434 115
435 47
436 445218880208
437 295597317708
438 224653676300
439 135333538875
440 64396573050
441 33034088208
442 15937996408
443 6840832550
444 3201962425
445 1455861333
446 628834970
447 279427083
448 124168750
449 51452658
450 22366533
451 9727863
452 4055988
453 1747583
454 744658
455 305208
456 130208
457 55000
458 22783
459 9583
460 4033
461 1645
462 688
463 288
464 118
465 49
466 1113047200520
467 738993294270
468 561634190750
469 338333847188
470 160991432625
471 82585220520
472 39844991020
473 17102081375
474 8004906063
475 3639653333
476 1572087425
477 698567708
478 310421875
479 128631645
480 55916333
481 24319658
482 10139970
483 4368958
484 1861645
485 763020
486 325520
487 137500
488 56958
489 23958
490 10083
491 4113
492 1720
493 720
494 295
495 123
496 51
497 2782618001300
498 1847483235675
499 1404085476875
500 845834617970
501 402478581563
502 206463051300
503 99612477550
504 42755203438
505 20012265158
506 9099133333
507 3930218563
508 1746419270
509 776054688
510 321579113
511 139790833
512 60799145
513 25349925
514 10922395
515 4654113
516 1907550
517 813800
518 343750
519 142395
520 59895
521 25208
522 10283
523 4300
524 1800
525 738
526 308
527 128
528 52
529 6956545003250
530 4618708089188
531 3510213692188
532 2114586544925
533 1006196453908
534 516157628250
535 249031193875
536 106888008595
537 50030662895
538 22747833333
539 9825546408
540 4366048175
541 1940136720
542 803947783
543 349477083
544 151997863
545 63374813
546 27305988
547 11635283
548 4768875
549 2034500
550 859375
551 355988
552 149738
553 63020
554 25708
555 10750
556 4500
557 1845
558 770
559 320
560 130
561 54
562 17391362508125
563 11546770222970
564 8775534230470
565 5286466362313
566 2515491134770
567 1290394070625
568 622577984688
569 267220021488
570 125076657238
571 56869583333
572 24563866020
573 10915120438
574 4850341800
575 2009869458
576 873692708
577 379994658
578 158437033
579 68264970
580 29088208
581 11922188
582 5086250
583 2148438
584 889970
585 374345
586 157550
587 64270
588 26875
589 11250
590 4613
591 1925
592 800
593 325
594 135
595 56
596 43478406270313
597 28866925557425
598 21938835576175
599 13216165905783
600 6288727836925
601 3225985176563
602 1556444961720
603 668050053720
604 312691643095
605 142173958333
606 61409665050
607 27287801095
608 12125854500
609 5024673645
610 2184231770
611 949986645
612 396092583
613 170662425
614 72720520
615 29805470
616 12715625
617 5371095
618 2224925
619 935863
620 393875
621 160675
622 67188
623 28125
624 11533
625 4813
626 2000
627 813
628 338
629 140
630 57
631 108696015675783
632 72167313893563
633 54847088940438
634 33040414764458
635 15721819592313
636 8064962941408
637 3891112404300
638 1670125134300
639 781729107738
640 355434895833
641 153524162625
642 68219502738
643 30314636250
644 12561684113
645 5460579425
646 2374966613
647 990231458
648 426656063
649 181801300
650 74513675
651 31789063
652 13427738
653 5562313
654 2339658
655 984688
656 401688
657 167970
658 70313
659 28833
660 12033
661 5000
662 2033
663 845
664 350
665 143
666 59
667 271740039189458
668 180418284733908
669 137117722351095
670 82601036911145
671 39304548980783
672 20162407353520
673 9727781010750
674 4175312835750
675 1954322769345
676 888587239583
677 383810406563
678 170548756845
679 75786590625
680 31404210283
681 13651448563
682 5937416533
683 2475578645
684 1066640158
685 454503250
686 186284188
687 79472658
688 33569345
689 13905783
690 5849145
691 2461720
692 1004220
693 419925
694 175783
695 72083
696 30083
697 12500
698 5083
699 2113
700 875
701 358
702 148
703 61
704 679350097973645
705 451045711834770
706 342794305877738
707 206502592277863
708 98261372451958
709 50406018383800
710 24319452526875
711 10438282089375
712 4885806923363
713 2221468098958
714 959526016408
715 426371892113
716 189466476563
717 78510525708
718 34128621408
719 14843541333
720 6188946613
721 2666600395
722 1136258125
723 465710470
724 198681645
725 83923363
726 34764458
727 14622863
728 6154300
729 2510550
730 1049813
731 439458
732 180208
733 75208
734 31250
735 12708
736 5283
737 2188
738 895
739 370
740 153
741 62
742 1698375244934113
743 1127614279586925
744 856985764694345
745 516256480694658
746 245653431129895
747 126015045959500
748 60798631317188
749 26095705223438
750 12214517308408
751 5553670247395
752 2398815041020
753 1065929730283
754 473666191408
755 196276314270
756 85321553520
757 37108853333
758 15472366533
759 6666500988
760 2840645313
761 1164276175
762 496704113
763 209808408
764 86911145
765 36557158
766 15385750
767 6276375
768 2624533
769 1098645
770 450520
771 188020
772 78125
773 31770
774 13208
775 5470
776 2238
777 925
778 383
779 155
780 64
781 4245938112335283
782 2819035698967313
783 2142464411735863
784 1290641201736645
785 614133577824738
786 315037614898750
787 151996578292970
788 65239263058595
789 30536293271020
790 13884175618488
791 5997037602550
792 2664824325708
793 1184165478520
794 490690785675
795 213303883800
796 92772133333
797 38680916333
798 16666252470
799 7101613283
800 2910690438
801 1241760283
802 524521020
803 217277863
804 91392895
805 38464375
806 15690938
807 6561333
808 2746613
809 1126300
810 470050
811 195313
812 79425
813 33020
814 13675
815 5595
816 2313
817 958
818 388
819 160
820 66
821 10614845280838208
822 7047589247418283
823 5356161029339658
824 3226603004341613
825 1535333944561845
826 787594037246875
827 379991445732425
828 163098157646488
829 76340733177550
830 34710439046220
831 14992594006375
832 6662060814270
833 2960413696300
834 1226726964188
835 533259709500
836 231930333333
837 96702290833
838 41665631175
839 17754033208
840 7276726095
841 3104400708
842 1311302550
843 543194658
844 228482238
845 96160938
846 39227345
847 16403333
848 6866533
849 2815750
850 1175125
851 488283
852 198563
853 82550
854 34188
855 13988
856 5783
857 2395
858 970
859 400
860 165
861 67
862 26537113202095520
863 17618973118545708
864 13390402573349145
865 8066507510854033
866 3838334861404613
867 1968985093117188
868 949978614331063
869 407745394116220
870 190851832943875
871 86776097615550
872 37481485015938
873 16655152035675
874 7401034240750
875 3066817410470
876 1333149273750
877 579825833333
878 241755727083
879 104164077938
880 44385083020
881 18191815238
882 7761001770
883 3278256375
884 1357986645
885 571205595
886 240402345
887 98068363
888 41008333
889 17166333
890 7039375
891 2937813
892 1220708
893 496408
894 206375
895 85470
896 34970
897 14458
898 5988
899 2425
900 1000
901 413
902 168
903 69
904 66342783005238800
905 44047432796364270
906 33476006433372863
907 20166268777135083
908 9595837153511533
909 4922462732792970
910 2374946535827658
911 1019363485290550
912 477129582359688
913 216940244038875
914 93703712539845
915 41637880089188
916 18502585601875
917 7667043526175
918 3332873184375
919 1449564583333
920 604389317708
921 260410194845
922 110962707550
923 45479538095
924 19402504425
925 8195640938
926 3394966613
927 1428013988
928 601005863
929 245170908
930 102520833
931 42915833
932 17598438
933 7344533
934 3051770
935 1241020
936 515938
937 213675
938 87425
939 36145
940 14970
941 6063
942 2500
943 1033
944 420
945 173
946 71
947 165856957513097000
948 110118581990910675
949 83690016083432158
950 50415671942837708
951 23989592883778833
952 12306156831982425
953 5937366339569145
954 2548408713226375
955 1192823955899220
956 542350610097188
957 234259281349613
958 104094700222970
959 46256464004688
960 19167608815438
961 8332182960938
962 3623911458333
963 1510973294270
964 651025487113
965 277406768875
966 113698845238
967 48506261063
968 20489102345
969 8487416533
970 3570034970
971 1502514658
972 612927270
973 256302083
974 107289583
975 43996095
976 18361333
977 7629425
978 3102550
979 1289845
980 534188
981 218563
982 90363
983 37425
984 15158
985 6250
986 2583
987 1050
988 433
989 178
990 72
991 414642393782742500
992 275296454977276688
993 209225040208580395
994 126039179857094270
995 59973982209447083
996 30765392079956063
997 14843415848922863
998 6371021783065938
999 2982059889748050
1000 1355876525242970
1001 585648203374033
1002 260236750557425
1003 115641160011720
1004 47919022038595
1005 20830457402345
1006 9059778645833
1007 3777433235675
1008 1627563717783
1009 693516922188
1010 284247113095
1011 121265652658
1012 51222755863
1013 21218541333
1014 8925087425
1015 3756286645
1016 1532318175
1017 640755208
1018 268223958
1019 109990238
1020 45903333
1021 19073563
1022 7756375
1023 3224613
1024 1335470
1025 546408
1026 225908
1027 93563
1028 37895
1029 15625
1030 6458
1031 2625
1032 1083
1033 445
1034 180
1035 74
1036 1036605984456856250
1037 688241137443191720
1038 523062600521450988
1039 315097949642735675
1040 149934955523617708
1041 76913480199890158
1042 37108539622307158
1043 15927554457664845
1044 7455149724370125
1045 3389691313107425
1046 1464120508435083
1047 650591876393563
1048 289102900029300
1049 119797555096488
1050 52076143505863
1051 22649446614583
1052 9443583089188
1053 4068909294458
1054 1733792305470
1055 710617782738
1056 303164131645
1057 128056889658
1058 53046353333
1059 22312718563
1060 9390716613
1061 3830795438
1062 1601888020
1063 670559895
1064 274975595
1065 114758333
1066 47683908
1067 19390938
1068 8061533
1069 3338675
1070 1366020
1071 564770
1072 233908
1073 94738
1074 39063
1075 16145
1076 6563
1077 2708
1078 1113
1079 450
1080 185
1081 76
1082 2591514961142140625
1083 1720602843607979300
1084 1307656501303627470
1085 787744874106839188
1086 374837388809044270
1087 192283700499725395
1088 92771349055767895
1089 39818886144162113
1090 18637874310925313
1091 8474228282768563
1092 3660301271087708
1093 1626479690983908
1094 722757250073250
1095 299493887741220
1096 130190358764658
1097 56623616536458
1098 23608957722970
1099 10172273236145
1100 4334480763675
1101 1776544456845
1102 757910329113
1103 320142224145
1104 132615883333
1105 55781796408
1106 23476791533
1107 9576988595
1108 4004720050
1109 1676399738
1110 687438988
1111 286895833
1112 119209770
1113 48477345
1114 20153833
1115 8346688
1116 3415050
1117 1411925
1118 584770
1119 236845
1120 97658
1121 40363
1122 16408
1123 6770
1124 2783
1125 1125
1126 463
1127 190
1128 77
1129 6478787402855351563
1130 4301507109019948250
1131 3269141253259068675
1132 1969362185267097970
1133 937093472022610675
1134 480709251249313488
1135 231928372639419738
1136 99547215360405283
1137 46594685777313283
1138 21185570706921408
1139 9150753177719270
1140 4066199227459770
1141 1806893125183125
1142 748734719353050
1143 325475896911645
1144 141559041341145
1145 59022394307425
1146 25430683090363
1147 10836201909188
1148 4441361142113
1149 1894775822783
1150 800355560363
1151 331539708333
1152 139454491020
1153 58691978833
1154 23942471488
1155 10011800125
1156 4190999345
1157 1718597470
1158 717239583
1159 298024425
1160 121193363
1161 50384583
1162 20866720
1163 8537625
1164 3529813
1165 1461925
1166 592113
1167 244145
1168 100908
1169 41020
1170 16925
1171 6958
1172 2813
1173 1158
1174 475
1175 193
1176 79
1177 16196968507138378908
1178 10753767772549870625
1179 8172853133147671688
1180 4923405463167744925
1181 2342733680056526688
1182 1201773128123283720
1183 579820931598549345
1184 248868038401013208
1185 116486714443283208
1186 52963926767303520
1187 22876882944298175
1188 10165498068649425
1189 4517232812957813
1190 1871836798382625
1191 813689742279113
1192 353897603352863
1193 147555985768563
1194 63576707725908
1195 27090504772970
1196 11103402855283
1197 4736939556958
1198 2000888900908
1199 828849270833
1200 348636227550
1201 146729947083
1202 59856178720
1203 25029500313
1204 10477498363
1205 4296493675
1206 1793098958
1207 745061063
1208 302983408
1209 125961458
1210 52166800
1211 21344063
1212 8824533
1213 3654813
1214 1480283
1215 610363
1216 252270
1217 102550
1218 42313
1219 17395
1220 7033
1221 2895
1222 1188
1223 483
1224 198
1225 81
1226 40492421267845947270
1227 26884419431374676563
1228 20432132832869179220
1229 12308513657919362313
1230 5856834200141316720
1231 3004432820308209300
1232 1449552328996373363
1233 622170096002533020
1234 291216786108208020
1235 132409816918258800
1236 57192207360745438
1237 25413745171623563
1238 11293082032394533
1239 4679591995956563
1240 2034224355697783
1241 884744008382158
1242 368889964421408
1243 158941769314770
1244 67726261932425
1245 27758507138208
1246 11842348892395
1247 5002222252270
1248 2072123177083
1249 871590568875
1250 366824867708
1251 149640446800
1252 62573750783
1253 26193745908
1254 10741234188
1255 4482747395
1256 1862652658
1257 757458520
1258 314903645
1259 130417000
1260 53360158
1261 22061333
1262 9137033
1263 3700708
1264 1525908
1265 630675
1266 256375
1267 105783
1268 43488
1269 17583
1270 7238
1271 2970
1272 1208
1273 495
1274 203
1275 82
1276 101231053169614868175
1277 67211048578436691408
1278 51080332082172948050
1279 30771284144798405783
1280 14642085500353291800
1281 7511082050770523250
1282 3623880822490933408
1283 1555425240006332550
1284 728041965270520050
1285 331024542295647000
1286 142980518401863595
1287 63534362929058908
1288 28232705080986333
1289 11698979989891408
1290 5085560889244458
1291 2211860020955395
1292 922224911053520
1293 397354423286925
1294 169315654831063
1295 69396267845520
1296 29605872230988
1297 12505555630675
1298 5180307942708
1299 2178976422188
1300 917062169270
1301 374101117000
1302 156434376958
1303 65484364770
1304 26853085470
1305 11206868488
1306 4656631645
1307 1893646300
1308 787259113
1309 326042500
1310 133400395
1311 55153333
1312 22842583
1313 9251770
1314 3814770
1315 1576688
1316 640938
1317 264458
1318 108720
1319 43958
1320 18095
1321 7425
1322 3020
1323 1238
1324 508
1325 205
1326 84
1327 253077632924037170438
1328 168027621446091728520
1329 127700830205432370125
1330 76928210361996014458
1331 36605213750883229500
1332 18777705126926308125
1333 9059702056227333520
1334 3888563100015831375
1335 1820104913176300125
1336 827561355739117500
1337 357451296004658988
1338 158835907322647270
1339 70581762702465833
1340 29247449974728520
1341 12713902223111145
1342 5529650052388488
1343 2305562277633800
1344 993386058217313
1345 423289137077658
1346 173490669613800
1347 74014680577470
1348 31263889076688
1349 12950769856770
1350 5447441055470
1351 2292655423175
1352 935252792500
1353 391085942395
1354 163710911925
1355 67132713675
1356 28017171220
1357 11641579113
1358 4734115750
1359 1968147783
1360 815106250
1361 333500988
1362 137883333
1363 57106458
1364 23129425
1365 9536925
1366 3941720
1367 1602345
1368 661145
1369 271800
1370 109895
1371 45238
1372 18563
1373 7550
1374 3095
1375 1270
1376 513
1377 210
1378 86
1379 632694082310092926095
1380 420069053615229321300
1381 319252075513580925313
1382 192320525904990036145
1383 91513034377208073750
1384 46944262817315770313
1385 22649255140568333800
1386 9721407750039578438
1387 4550262282940750313
1388 2068903389347793750
1389 893628240011647470
1390 397089768306618175
1391 176454406756164583
1392 73118624936821300
1393 31784755557777863
1394 13824125130971220
1395 5763905694084500
1396 2483465145543283
1397 1058222842694145
1398 433726674034500
1399 185036701443675
1400 78159722691720
1401 32376924641925
1402 13618602638675
1403 5731638557938
1404 2338131981250
1405 977714855988
1406 409277279813
1407 167831784188
1408 70042928050
1409 29103947783
1410 11835289375
1411 4920369458
1412 2037765625
1413 833752470
1414 344708333
1415 142766145
1416 57823563
1417 23842313
1418 9854300
1419 4005863
1420 1652863
1421 679500
1422 274738
1423 113095
1424 46408
1425 18875
1426 7738
1427 3175
1428 1283
1429 525
1430 215
1431 87
1432 1581735205775232315238
1433 1050172634038073303250
1434 798130188783952313283
1435 480801314762475090363
1436 228782585943020184375
1437 117360657043289425783
1438 56623137851420834500
1439 24303519375098946095
1440 11375655707351875783
1441 5172258473369484375
1442 2234070600029118675
1443 992724420766545438
1444 441136016890411458
1445 182796562342053250
1446 79461888894444658
1447 34560312827428050
1448 14409764235211250
1449 6208662863858208
1450 2645557106735363
1451 1084316685086250
1452 462591753609188
1453 195399306729300
1454 80942311604813
1455 34046506596688
1456 14329096394845
1457 5845329953125
1458 2444287139970
1459 1023193199533
1460 419579460470
1461 175107320125
1462 72759869458
1463 29588223438
1464 12300923645
1465 5094414063
1466 2084381175
1467 861770833
1468 356915363
1469 144558908
1470 59605783
1471 24635750
1472 10014658
1473 4132158
1474 1698750
1475 686845
1476 282738
1477 116020
1478 47188
1479 19345
1480 7938
1481 3208
1482 1313
1483 538
1484 218
1485 89
1486 3954338014438080788095
1487 2625431585095183258125
1488 1995325471959880783208
1489 1202003286906187725908
1490 571956464857550460938
1491 293401642608223564458
1492 141557844628552086250
1493 60758798437747365238
1494 28439139268379689458
1495 12930646183423710938
1496 5585176500072796688
1497 2481811051916363595
1498 1102840042226028645
1499 456991405855133125
1500 198654722236111645
1501 86400782068570125
1502 36024410588028125
1503 15521657159645520
1504 6613892766838408
1505 2710791712715625
1506 1156479384022970
1507 488498266823250
1508 202355779012033
1509 85116266491720
1510 35822740987113
1511 14613324882813
1512 6110717849925
1513 2557982998833
1514 1048948651175
1515 437768300313
1516 181899673645
1517 73970558595
1518 30752309113
1519 12736035158
1520 5210952938
1521 2154427083
1522 892288408
1523 361397270
1524 149014458
1525 61589375
1526 25036645
1527 10330395
1528 4246875
1529 1717113
1530 706845
1531 290050
1532 117970
1533 48363
1534 19845
1535 8020
1536 3283
1537 1345
1538 545
1539 223
1540 91
1541 9885845036095201970238
1542 6563578962737958145313
1543 4988313679899701958020
1544 3005008217265469314770
1545 1429891162143876152345
1546 733504106520558911145
1547 353894611571380215625
1548 151896996094368413095
1549 71097848170949223645
1550 32326615458559277345
1551 13962941250181991720
1552 6204527629790908988
1553 2757100105565071613
1554 1142478514637832813
1555 496636805590279113
1556 216001955171425313
1557 90061026470070313
1558 38804142899113800
1559 16534731917096020
1560 6776979281789063
1561 2891198460057425
1562 1221245667058125
1563 505889447530083
1564 212790666229300
1565 89556852467783
1566 36533312207033
1567 15276794624813
1568 6394957497083
1569 2622371627938
1570 1094420750783
1571 454749184113
1572 184926396488
1573 76880772783
1574 31840087895
1575 13027382345
1576 5386067708
1577 2230721020
1578 903493175
1579 372536145
1580 153973438
1581 62591613
1582 25825988
1583 10617188
1584 4292783
1585 1767113
1586 725125
1587 294925
1588 120908
1589 49613
1590 20050
1591 8208
1592 3363
1593 1363
1594 558
1595 228
1596 92
1597 24714612590238004925595
1598 16408947406844895363283
1599 12470784199749254895050
1600 7512520543163673286925
1601 3574727905359690380863
1602 1833760266301397277863
1603 884736528928450539063
1604 379742490235921032738
1605 177744620427373059113
1606 80816538646398193363
1607 34907353125454979300
1608 15511319074477272470
1609 6892750263912679033
1610 2856196286594582033
1611 1241592013975697783
1612 540004887928563283
1613 225152566175175783
1614 97010357247784500
1615 41336829792740050
1616 16942448204472658
1617 7227996150143563
1618 3053114167645313
1619 1264723618825208
1620 531976665573250
1621 223892131169458
1622 91333280517583
1623 38191986562033
1624 15987393742708
1625 6555929069845
1626 2736051876958
1627 1136872960283
1628 462315991220
1629 192201931958
1630 79600219738
1631 32568455863
1632 13465169270
1633 5576802550
1634 2258732938
1635 931340363
1636 384933595
1637 156479033
1638 64564970
1639 26542970
1640 10731958
1641 4417783
1642 1812813
1643 737313
1644 302270
1645 124033
1646 50125
1647 20520
1648 8408
1649 3408
1650 1395
1651 570
1652 230
1653 94
1654 61786531475595012313988
1655 41022368517112238408208
1656 31176960499373137237625
1657 18781301357909183217313
1658 8936819763399225952158
1659 4584400665753493194658
1660 2211841322321126347658
1661 949356225589802581845
1662 444361551068432647783
1663 202041346615995483408
1664 87268382813637448250
1665 38778297686193181175
1666 17231875659781697583
1667 7140490716486455083
1668 3103980034939244458
1669 1350012219821408208
1670 562881415437939458
1671 242525893119461250
1672 103342074481850125
1673 42356120511181645
1674 18069990375358908
1675 7632785419113283
1676 3161809047063020
1677 1329941663933125
1678 559730327923645
1679 228333201293958
1680 95479966405083
1681 39968484356770
1682 16389822674613
1683 6840129692395
1684 2842182400708
1685 1155789978050
1686 480504829895
1687 199000549345
1688 81421139658
1689 33662923175
1690 13942006375
1691 5646832345
1692 2328350908
1693 962333988
1694 391197583
1695 161412425
1696 66357425
1697 26829895
1698 11044458
1699 4532033
1700 1843283
1701 755675
1702 310083
1703 125313
1704 51300
1705 21020
1706 8520
1707 3488
1708 1425
1709 575
1710 235
1711 96
1712 154466328688987530784970
1713 102555921292780596020520
1714 77942401248432843094063
1715 46953253394772958043283
1716 22342049408498064880395
1717 11461001664383732986645
1718 5529603305802815869145
1719 2373390563974506454613
1720 1110903877671081619458
1721 505103366539988708520
1722 218170957034093620625
1723 96945744215482952938
1724 43079689149454243958
1725 17851226791216137708
1726 7759950087348111145
1727 3375030549553520520
1728 1407203538594848645
1729 606314732798653125
1730 258355186204625313
1731 105890301277954113
1732 45174975938397270
1733 19081963547783208
1734 7904522617657550
1735 3324854159832813
1736 1399325819809113
1737 570833003234895
1738 238699916012708
1739 99921210891925
1740 40974556686533
1741 17100324230988
1742 7105456001770
1743 2889474945125
1744 1201262074738
1745 497501373363
1746 203552849145
1747 84157307938
1748 34855015938
1749 14117080863
1750 5820877270
1751 2405834970
1752 977993958
1753 403531063
1754 165893563
1755 67074738
1756 27611145
1757 11330083
1758 4608208
1759 1889188
1760 775208
1761 313283
1762 128250
1763 52550
1764 21300
1765 8720
1766 3563
1767 1438
1768 588
1769 240
1770 97
1771 386165821722468826962425
1772 256389803231951490051300
1773 194856003121082107735158
1774 117383133486932395108208
1775 55855123521245162200988
1776 28652504160959332466613
1777 13824008264507039672863
1778 5933476409936266136533
1779 2777259694177704048645
1780 1262758416349971771300
1781 545427392585234051563
1782 242364360538707382345
1783 107699222873635609895
1784 44628066978040344270
1785 19399875218370277863
1786 8437576373883801300
1787 3518008846487121613
1788 1515786831996632813
1789 645887965511563283
1790 264725753194885283
1791 112937439845993175
1792 47704908869458020
1793 19761306544143875
1794 8312135399582033
1795 3498314549522783
1796 1427082508087238
1797 596749790031770
1798 249803027229813
1799 102436391716333
1800 42750810577470
1801 17763640004425
1802 7223687362813
1803 3003155186845
1804 1243753433408
1805 508882122863
1806 210393269845
1807 87137539845
1808 35292702158
1809 14552193175
1810 6014587425
1811 2444984895
1812 1008827658
1813 414733908
1814 167686845
1815 69027863
1816 28325208
1817 11520520
1818 4722970
1819 1938020
1820 783208
1821 320625
1822 131375
1823 53250
1824 21800
1825 8908
1826 3595
1827 1470
1828 600
1829 243
1830 99
1831 965414554306172067406063
1832 640974508079878725128250
1833 487140007802705269337895
1834 293457833717330987770520
1835 139637808803112905502470
1836 71631260402398331166533
1837 34560020661267599182158
1838 14833691024840665341333
1839 6943149235444260121613
1840 3156896040874929428250
1841 1363568481463085128908
1842 605910901346768455863
1843 269248057184089024738
1844 111570167445100860675
1845 48499688045925694658
1846 21093940934709503250
1847 8795022116217804033
1848 3789467079991582033
1849 1614719913778908208
1850 661814382987213208
1851 282343599614982938
1852 119262272173645050
1853 49403266360359688
1854 20780338498955083
1855 8745786373806958
1856 3567706270218095
1857 1491874475079425
1858 624507568074533
1859 256090979290833
1860 106877026443675
1861 44409100011063
1862 18059218407033
1863 7507887967113
1864 3109383583520
1865 1272205307158
1866 525983174613
1867 217843849613
1868 88231755395
1869 36380482938
1870 15036468563
1871 6112462238
1872 2522069145
1873 1036834770
1874 419217113
1875 172569658
1876 70813020
1877 28801300
1878 11807425
1879 4845050
1880 1958020
1881 801563
1882 328438
1883 133125
1884 54500
1885 22270
1886 8988
1887 3675
1888 1500
1889 608
1890 248
1891 101
1892 2413536385765430168515158
1893 1602436270199696812820625
1894 1217850019506763173344738
1895 733644584293327469426300
1896 349094522007782263756175
1897 179078151005995827916333
1898 86400051653168997955395
1899 37084227562101663353333
1900 17357873088610650304033
1901 7892240102187323570625
1902 3408921203657712822270
1903 1514777253366921139658
1904 673120142960222561845
1905 278925418612752151688
1906 121249220114814236645
1907 52734852336773758125
1908 21987555290544510083
1909 9473667699978955083
1910 4036799784447270520
1911 1654535957468033020
1912 705858999037457345
1913 298155680434112625
1914 123508165900899220
1915 51950846247387708
1916 21864465934517395
1917 8919265675545238
1918 3729686187698563
1919 1561268920186333
1920 640227448227083
1921 267192566109188
1922 111022750027658
1923 45148046017583
1924 18769719917783
1925 7773458958800
1926 3180513267895
1927 1314957936533
1928 544609624033
1929 220579388488
1930 90951207345
1931 37591171408
1932 15281155595
1933 6305172863
1934 2592086925
1935 1048042783
1936 431424145
1937 177032550
1938 72003250
1939 29518563
1940 12112625
1941 4895050
1942 2003908
1943 821095
1944 332813
1945 136250
1946 55675
1947 22470
1948 9188
1949 3750
1950 1520
1951 620
1952 253
1953 102
1954 6033840964413575421287895
1955 4006090675499242032051563
1956 3044625048766907933361845
1957 1834111460733318673565750
1958 872736305019455659390438
1959 447695377514989569790833
1960 216000129132922494888488
1961 92710568905254158383333
1962 43394682721526625760083
1963 19730600255468308926563
1964 8522303009144282055675
1965 3786943133417302849145
1966 1682800357400556404613
1967 697313546531880379220
1968 303123050287035591613
1969 131837130841934395313
1970 54968888226361275208
1971 23684169249947387708
1972 10091999461118176300
1973 4136339893670082550
1974 1764647497593643363
1975 745389201085281563
1976 308770414752248050
1977 129877115618469270
1978 54661164836293488
1979 22298164188863095
1980 9324215469246408
1981 3903172300465833
1982 1600568620567708
1983 667981415272970
1984 277556875069145
1985 112870115043958
1986 46924299794458
1987 19433647397000
1988 7951283169738
1989 3287394841333
1990 1361524060083
1991 551448471220
1992 227378018363
1993 93977928520
1994 38202888988
1995 15762932158
1996 6480217313
1997 2620106958
1998 1078560363
1999 442581375
2000 180008125
2001 73796408
2002 30281563
2003 12237625
2004 5009770
2005 2052738
2006 832033
2007 340625
2008 139188
2009 56175
2010 22970
2011 9375
2012 3800
2013 1550
2014 633
2015 255
2016 104
2017 15084602411033938553219738
2018 10015226688748105080128908
2019 7611562621917269833404613
2020 4585278651833296683914375
2021 2181840762548639148476095
2022 1119238443787473924477083
2023 540000322832306237221220
2024 231776422263135395958333
2025 108486706803816564400208
2026 49326500638670772316408
2027 21305757522860705139188
2028 9467357833543257122863
2029 4207000893501391011533
2030 1743283866329700948050
2031 757807625717588979033
2032 329592827104835988283
2033 137422220565903188020
2034 59210423124868469270
2035 25229998652795440750
2036 10340849734175206375
2037 4411618743984108408
2038 1863473002713203908
2039 771926036880620125
2040 324692789046173175
2041 136652912090733720
2042 55745410472157738
2043 23310538673116020
2044 9757930751164583
2045 4001421551419270
2046 1669953538182425
2047 693892187672863
2048 282175287609895
2049 117310749486145
2050 48584118492500
2051 19878207924345
2052 8218487103333
2053 3403810150208
2054 1378621178050
2055 568445045908
2056 234944821300
2057 95507222470
2058 39407330395
2059 16200543283
2060 6550267395
2061 2696400908
2062 1106453438
2063 450020313
2064 184491020
2065 75703908
2066 30594063
2067 12524425
2068 5131845
2069 2080083
2070 851563
2071 347970
2072 140438
2073 57425
2074 23438
2075 9500
2076 3875
2077 1583
2078 638
2079 260
2080 106
2081 37711506027584846383049345
2082 25038066721870262700322270
2083 19028906554793174583511533
2084 11463196629583241709785938
2085 5454601906371597871190238
2086 2798096109468684811192708
2087 1350000807080765593053050
2088 579441055657838489895833
2089 271216767009541411000520
2090 123316251596676930791020
2091 53264393807151762847970
2092 23668394583858142807158
2093 10517502233753477528833
2094 4358209665824252370125
2095 1894519064293972447583
2096 823982067762089970708
2097 343555551414757970050
2098 148026057812171173175
2099 63074996631988601875
2100 25852124335438015938
2101 11029046859960271020
2102 4658682506783009770
2103 1929815092201550313
2104 811731972615432938
2105 341632280226834300
2106 139363526180394345
2107 58276346682790050
2108 24394826877911458
2109 10003553878548175
2110 4174883845456063
2111 1734730469182158
2112 705438219024738
2113 293276873715363
2114 121460296231250
2115 49695519810863
2116 20546217758333
2117 8509525375520
2118 3446552945125
2119 1421112614770
2120 587362053250
2121 238768056175
2122 98518325988
2123 40501358208
2124 16375668488
2125 6741002270
2126 2766133595
2127 1125050783
2128 461227550
2129 189259770
2130 76485158
2131 31311063
2132 12829613
2133 5200208
2134 2128908
2135 869925
2136 351095
2137 143563
2138 58595
2139 23750
2140 9688
2141 3958
2142 1595
2143 650
2144 265
2145 107
2146 94278765068962115957623363
2147 62595166804675656750805675
2148 47572266386982936458778833
2149 28657991573958104274464845
2150 13636504765928994677975595
2151 6995240273671712027981770
2152 3375002017701913982632625
2153 1448602639144596224739583
2154 678041917523853527501300
2155 308290628991692326977550
2156 133160984517879407119925
2157 59170986459645357017895
2158 26293755584383693822083
2159 10895524164560630925313
2160 4736297660734931118958
2161 2059955169405224926770
2162 858888878536894925125
2163 370065144530427932938
2164 157687491579971504688
2165 64630310838595039845
2166 27572617149900677550
2167 11646706266957524425
2168 4824537730503875783
2169 2029329931538582345
2170 854080700567085750
2171 348408815450985863
2172 145690866706975125
2173 60987067194778645
2174 25008884696370438
2175 10437209613640158
2176 4336826172955395
2177 1763595547561845
2178 733192184288408
2179 303650740578125
2180 124238799527158
2181 51365544395833
2182 21273813438800
2183 8616382362813
2184 3552781536925
2185 1468405133125
2186 596920140438
2187 246295814970
2188 101253395520
2189 40939171220
2190 16852505675
2191 6915333988
2192 2812626958
2193 1153068875
2194 473149425
2195 191212895
2196 78277658
2197 32074033
2198 13000520
2199 5322270
2200 2174813
2201 877738
2202 358908
2203 146488
2204 59375
2205 24220
2206 9895
2207 3988
2208 1625
2209 663
2210 268
2211 109
2212 235696912672405289894058408
2213 156487917011689141877014188
2214 118930665967457341146947083
2215 71644978934895260686162113
2216 34091261914822486694938988
2217 17488100684179280069954425
2218 8437505044254784956581563
2219 3621506597861490561848958
2220 1695104793809633818753250
2221 770726572479230817443875
2222 332902461294698517799813
2223 147927466149113392544738
2224 65734388960959234555208
2225 27238810411401577313283
2226 11840744151837327797395
2227 5149887923513062316925
2228 2147222196342237312813
2229 925162861326069832345
2230 394218728949928761720
2231 161575777096487599613
2232 68931542874751693875
2233 29116765667393811063
2234 12061344326259689458
2235 5073324828846455863
2236 2135201751417714375
2237 871022038627464658
2238 364227166767437813
2239 152467667986946613
2240 62522211740926095
2241 26093024034100395
2242 10842065432388488
2243 4408988868904613
2244 1832980460721020
2245 759126851445313
2246 310596998817895
2247 128413860989583
2248 53184533597000
2249 21540955907033
2250 8881953842313
2251 3671012832813
2252 1492300351095
2253 615739537425
2254 253133488800
2255 102347928050
2256 42131264188
2257 17288334970
2258 7031567395
2259 2882672188
2260 1182873563
2261 478032238
2262 195694145
2263 80185083
2264 32501300
2265 13305675
2266 5437033
2267 2194345
2268 897270
2269 366220
2270 148438
2271 60550
2272 24738
2273 9970
2274 4063
2275 1658
2276 670
2277 273
2278 111
2279 589242281681013224735146020
2280 391219792529222854692535470
2281 297326664918643352867367708
2282 179112447337238151715405283
2283 85228154787056216737347470
2284 43720251710448200174886063
2285 21093762610636962391453908
2286 9053766494653726404622395
2287 4237761984524084546883125
2288 1926816431198077043609688
2289 832256153236746294499533
2290 369818665372783481361845
2291 164335972402398086388020
2292 68097026028503943283208
2293 29601860379593319493488
2294 12874719808782655792313
2295 5368055490855593282033
2296 2312907153315174580863
2297 985546822374821904300
2298 403939442741218999033
2299 172328857186879234688
2300 72791914168484527658
2301 30153360815649223645
2302 12683312072116139658
2303 5338004378544285938
2304 2177555096568661645
2305 910567916918594533
2306 381169169967366533
2307 156305529352315238
2308 65232560085250988
2309 27105163580971220
2310 11022472172261533
2311 4582451151802550
2312 1897817128613283
2313 776492497044738
2314 321034652473958
2315 132961333992500
2316 53852389767583
2317 22204884605783
2318 9177532082033
2319 3730750877738
2320 1539348843563
2321 632833722000
2322 255869820125
2323 105328160470
2324 43220837425
2325 17578918488
2326 7206680470
2327 2957183908
2328 1195080595
2329 489235363
2330 200462708
2331 81253250
2332 33264188
2333 13592583
2334 5485863
2335 2243175
2336 915550
2337 371095
2338 151375
2339 61845
2340 24925
2341 10158
2342 4145
2343 1675
2344 683
2345 278
2346 112
2347 1473105704202533061837865050
2348 978049481323057136731338675
2349 743316662296608382168419270
2350 447781118343095379288513208
2351 213070386967640541843368675
2352 109300629276120500437215158
2353 52734406526592405978634770
2354 22634416236634316011555988
2355 10594404961310211367207813
2356 4817041077995192609024220
2357 2080640383091865736248833
2358 924546663431958703404613
2359 410839931005995215970050
2360 170242565071259858208020
2361 74004650948983298733720
2362 32186799521956639480783
2363 13420138727138983205083
2364 5782267883287936452158
2365 2463867055937054760750
2366 1009848606853047497583
2367 430822142967198086720
2368 181979785421211319145
2369 75383402039123059113
2370 31708280180290349145
2371 13345010946360714845
2372 5443887741421654113
2373 2276419792296486333
2374 952922924918416333
2375 390763823380788095
2376 163081400213127470
2377 67762908952428050
2378 27556180430653833
2379 11456127879506375
2380 4744542821533208
2381 1941231242611845
2382 802586631184895
2383 332403334981250
2384 134630974418958
2385 55512211514458
2386 22943830205083
2387 9326877194345
2388 3848372108908
2389 1582084305000
2390 639674550313
2391 263320401175
2392 108052093563
2393 43947296220
2394 18016701175
2395 7392959770
2396 2987701488
2397 1223088408
2398 501156770
2399 203133125
2400 83160470
2401 33981458
2402 13714658
2403 5607938
2404 2288875
2405 927738
2406 378438
2407 154613
2408 62313
2409 25395
2410 10363
2411 4188
2412 1708
2413 695
2414 280
2415 114
2416 3682764260506332654594662625
2417 2445123703307642841828346688
2418 1858291655741520955421048175
2419 1119452795857738448221283020
2420 532675967419101354608421688
2421 273251573190301251093037895
2422 131836016316481014946586925
2423 56586040591585790028889970
2424 26486012403275528418019533
2425 12042602694987981522560550
2426 5201600957729664340622083
2427 2311366658579896758511533
2428 1027099827514988039925125
2429 425606412678149645520050
2430 185011627372458246834300
2431 80466998804891598701958
2432 33550346817847458012708
2433 14455669708219841130395
2434 6159667639842636901875
2435 2524621517132618743958
2436 1077055357417995216800
2437 454949463553028297863
2438 188458505097807647783
2439 79270700450725872863
2440 33362527365901787113
2441 13609719353554135283
2442 5691049480741215833
2443 2382307312296040833
2444 976909558451970238
2445 407703500532818675
2446 169407272381070125
2447 68890451076634583
2448 28640319698765938
2449 11861357053833020
2450 4853078106529613
2451 2006466577962238
2452 831008337453125
2453 336577436047395
2454 138780528786145
2455 57359575512708
2456 23317192985863
2457 9620930272270
2458 3955210762500
2459 1599186375783
2460 658301002938
2461 270130233908
2462 109868240550
2463 45041752938
2464 18482399425
2465 7469253720
2466 3057721020
2467 1252891925
2468 507832813
2469 207901175
2470 84953645
2471 34286645
2472 14019845
2473 5722188
2474 2319345
2475 946095
2476 386533
2477 155783
2478 63488
2479 25908
2480 10470
2481 4270
2482 1738
2483 700
2484 285
2485 116
2486 9206910651265831636486656563
2487 6112809258269107104570866720
2488 4645729139353802388552620438
2489 2798631989644346120553207550
2490 1331689918547753386521054220
2491 683128932975753127732594738
2492 329590040791202537366467313
2493 141465101478964475072224925
2494 66215031008188821045048833
2495 30106506737469953806401375
2496 13004002394324160851555208
2497 5778416646449741896278833
2498 2567749568787470099812813
2499 1064016031695374113800125
2500 462529068431145617085750
2501 201167497012228996754895
2502 83875867044618645031770
2503 36139174270549602825988
2504 15399169099606592254688
2505 6311553792831546859895
2506 2692638393544988042000
2507 1137373658882570744658
2508 471146262744519119458
2509 198176751126814682158
2510 83406318414754467783
2511 34024298383885338208
2512 14227623701853039583
2513 5955768280740102083
2514 2442273896129925595
2515 1019258751332046688
2516 423518180952675313
2517 172226127691586458
2518 71600799246914845
2519 29653392634582550
2520 12132695266324033
2521 5016166444905595
2522 2077520843632813
2523 841443590118488
2524 346951321965363
2525 143398938781770
2526 58292982464658
2527 24052325680675
2528 9888026906250
2529 3997965939458
2530 1645752507345
2531 675325584770
2532 274670601375
2533 112604382345
2534 46205998563
2535 18673134300
2536 7644302550
2537 3132229813
2538 1269582033
2539 519752938
2540 212384113
2541 85716613
2542 35049613
2543 14305470
2544 5798363
2545 2365238
2546 966333
2547 389458
2548 158720
2549 64770
2550 26175
2551 10675
2552 4345
2553 1750
2554 713
2555 290
2556 117
2557 23017276628164579091216641408
2558 15282023145672767761427166800
2559 11614322848384505971381551095
2560 6996579974110865301383018875
2561 3329224796369383466302635550
2562 1707822332439382819331486845
2563 823975101978006343416168283
2564 353662753697411187680562313
2565 165537577520472052612622083
2566 75266266843674884516003438
2567 32510005985810402128888020
2568 14446041616124354740697083
2569 6419373921968675249532033
2570 2660040079238435284500313
2571 1156322671077864042714375
2572 502918742530572491887238
2573 209689667611546612579425
2574 90347935676374007064970
2575 38497922749016480636720
2576 15778884482078867149738
2577 6731595983862470105000
2578 2843434147206426861645
2579 1177865656861297798645
2580 495441877817036705395
2581 208515796036886169458
2582 85060745959713345520
2583 35569059254632598958
2584 14889420701850255208
2585 6105684740324813988
2586 2548146878330116720
2587 1058795452381688283
2588 430565319228966145
2589 179001998117287113
2590 74133481586456375
2591 30331738165810083
2592 12540416112263988
2593 5193802109082033
2594 2103608975296220
2595 867378304913408
2596 358497346954425
2597 145732456161645
2598 60130814201688
2599 24720067265625
2600 9994914848645
2601 4114381268363
2602 1688313961925
2603 686676503438
2604 281510955863
2605 115514996408
2606 46682835750
2607 19110756375
2608 7830574533
2609 3173955083
2610 1299382345
2611 530960283
2612 214291533
2613 87624033
2614 35763675
2615 14495908
2616 5913095
2617 2415833
2618 973645
2619 396800
2620 161925
2621 65438
2622 26688
2623 10863
2624 4375
2625 1783
2626 725
2627 293
2628 119
2629 57543191570411447728041603520
2630 38205057864181919403567917000
2631 29035807120961264928453877738
2632 17491449935277163253457547188
2633 8323061990923458665756588875
2634 4269555831098457048328717113
2635 2059937754945015858540420708
2636 884156884243527969201405783
2637 413843943801180131531555208
2638 188165667109187211290008595
2639 81275014964526005322220050
2640 36115104040310886851742708
2641 16048434804921688123830083
2642 6650100198096088211250783
2643 2890806677694660106785938
2644 1257296856326431229718095
2645 524224169028866531448563
2646 225869839190935017662425
2647 96244806872541201591800
2648 39447211205197167874345
2649 16828989959656175262500
2650 7108585368016067154113
2651 2944664142153244496613
2652 1238604694542591763488
2653 521289490092215423645
2654 212651864899283363800
2655 88922648136581497395
2656 37223551754625638020
2657 15264211850812034970
2658 6370367195825291800
2659 2646988630954220708
2660 1076413298072415363
2661 447504995293217783
2662 185333703966140938
2663 75829345414525208
2664 31351040280659970
2665 12984505272705083
2666 5259022438240550
2667 2168445762283520
2668 896243367386063
2669 364331140404113
2670 150327035504220
2671 61800168164063
2672 24987287121613
2673 10285953170908
2674 4220784904813
2675 1716691258595
2676 703777389658
2677 288787491020
2678 116707089375
2679 47776890938
2680 19576436333
2681 7934887708
2682 3248455863
2683 1327400708
2684 535728833
2685 219060083
2686 89409188
2687 36239770
2688 14782738
2689 6039583
2690 2434113
2691 992000
2692 404813
2693 163595
2694 66720
2695 27158
2696 10938
2697 4458
2698 1813
2699 733
2700 298
2701 121
2702 143857978926028619320104008800
2703 95512644660454798508919792500
2704 72589517802403162321134694345
2705 43728624838192908133643867970
2706 20807654977308646664391472188
2707 10673889577746142620821792783
2708 5149844387362539646351051770
2709 2210392210608819923003514458
2710 1034609859502950328828888020
2711 470414167772968028225021488
2712 203187537411315013305550125
2713 90287760100777217129356770
2714 40121087012304220309575208
2715 16625250495240220528126958
2716 7227016694236650266964845
2717 3143242140816078074295238
2718 1310560422572166328621408
2719 564674597977337544156063
2720 240612017181353003979500
2721 98618028012992919685863
2722 42072474899140438156250
2723 17771463420040167885283
2724 7361660355383111241533
2725 3096511736356479408720
2726 1303223725230538559113
2727 531629662248208409500
2728 222306620341453743488
2729 93058879386564095050
2730 38160529627030087425
2731 15925917989563229500
2732 6617471577385551770
2733 2691033245181038408
2734 1118762488233044458
2735 463334259915352345
2736 189573363536313020
2737 78377600701649925
2738 32461263181762708
2739 13147556095601375
2740 5421114405708800
2741 2240608418465158
2742 910827851010283
2743 375817588760550
2744 154500420410158
2745 62468217804033
2746 25714882927270
2747 10551962262033
2748 4291728146488
2749 1759443474145
2750 721968727550
2751 291767723438
2752 119442227345
2753 48941090833
2754 19837219270
2755 8121139658
2756 3318501770
2757 1339322083
2758 547650208
2759 223522970
2760 90599425
2761 36956845
2762 15098958
2763 6085283
2764 2480000
2765 1012033
2766 408988
2767 166800
2768 67895
2769 27345
2770 11145
2771 4533
2772 1833
2773 745
2774 303
2775 122
2776 359644947315071548300260022000
2777 238781611651136996272299481250
2778 181473794506007905802836735863
2779 109321562095482270334109669925
2780 52019137443271616660978680470
2781 26684723944365356552054481958
2782 12874610968406349115877629425
2783 5525980526522049807508786145
2784 2586524648757375822072220050
2785 1176035419432420070562553720
2786 507968843528287533263875313
2787 225719400251943042823391925
2788 100302717530760550773938020
2789 41563126238100551320317395
2790 18067541735591625667412113
2791 7858105352040195185738095
2792 3276401056430415821553520
2793 1411686494943343860390158
2794 601530042953382509948750
2795 246545070032482299214658
2796 105181187247851095390625
2797 44428658550100419713208
2798 18404150888457778103833
2799 7741279340891198521800
2800 3258059313076346397783
2801 1329074155620521023750
2802 555766550853634358720
2803 232647198466410237625
2804 95401324067575218563
2805 39814794973908073750
2806 16543678943463879425
2807 6727583112952596020
2808 2796906220582611145
2809 1158335649788380863
2810 473933408840782550
2811 195944001754124813
2812 81153157954406770
2813 32868890239003438
2814 13552786014272000
2815 5601521046162895
2816 2277069627525708
2817 939543971901375
2818 386251051025395
2819 156170544510083
2820 64287207318175
2821 26379905655083
2822 10729320366220
2823 4398608685363
2824 1804921818875
2825 729419308595
2826 298605568363
2827 122352727083
2828 49593048175
2829 20302849145
2830 8296254425
2831 3348305208
2832 1369125520
2833 558807425
2834 226498563
2835 92392113
2836 37747395
2837 15213208
2838 6200000
2839 2530083
2840 1022470
2841 417000
2842 169738
2843 68363
2844 27863
2845 11333
2846 4583
2847 1863
2848 758
2849 305
2850 124
2851 899112368287678870750650055000
2852 596954029127842490680748703125
2853 453684486265019764507091839658
2854 273303905238705675835274174813
2855 130047843608179041652446701175
2856 66711809860913391380136204895
2857 32186527421015872789694073563
2858 13814951316305124518771965363
2859 6466311621893439555180550125
2860 2940088548581050176406384300
2861 1269922108820718833159688283
2862 564298500629857607058479813
2863 250756793826901376934845050
2864 103907815595251378300793488
2865 45168854338979064168530283
2866 19645263380100487964345238
2867 8191002641076039553883800
2868 3529216237358359650975395
2869 1503825107383456274871875
2870 616362675081205748036645
2871 262952968119627738476563
2872 111071646375251049283020
2873 46010377221144445259583
2874 19353198352227996304500
2875 8145148282690865994458
2876 3322685389051302559375
2877 1389416377134085896800
2878 581617996166025594063
2879 238503310168938046408
2880 99536987434770184375
2881 41359197358659698563
2882 16818957782381490050
2883 6992265551456527863
2884 2895839124470952158
2885 1184833522101956375
2886 489860004385312033
2887 202882894886016925
2888 82172225597508595
2889 33881965035680000
2890 14003802615407238
2891 5692674068814270
2892 2348859929753438
2893 965627627563488
2894 390426361275208
2895 160718018295438
2896 65949764137708
2897 26823300915550
2898 10996521713408
2899 4512304547188
2900 1823548271488
2901 746513920908
2902 305881817708
2903 123982620438
2904 50757122863
2905 20740636063
2906 8370763020
2907 3422813800
2908 1397018563
2909 566246408
2910 230980283
2911 94368488
2912 38033020
2913 15500000
2914 6325208
2915 2556175
2916 1042500
2917 424345
2918 170908
2919 69658
2920 28333
2921 11458
2922 4658
2923 1895
2924 763
2925 310
2926 126
2927 2247780920719197176876625137500
2928 1492385072819606226701871757813
2929 1134211215662549411267729599145
2930 683259763096764189588185437033
2931 325119609020447604131116752938
2932 166779524652283478450340512238
2933 80466318552539681974235183908
2934 34537378290762811296929913408
2935 16165779054733598887951375313
2936 7350221371452625441015960750
2937 3174805272051797082899220708
2938 1410746251574644017646199533
2939 626891984567253442337112625
2940 259769538988128445751983720
2941 112922135847447660421325708
2942 49113158450251219910863095
2943 20477506602690098884709500
2944 8823040593395899127438488
2945 3759562768458640687179688
2946 1540906687703014370091613
2947 657382420299069346191408
2948 277679115938127623207550
2949 115025943052861113148958
2950 48382995880569990761250
2951 20362870706727164986145
2952 8306713472628256398438
2953 3473540942835214742000
2954 1454044990415063985158
2955 596258275422345116020
2956 248842468586925460938
2957 103397993396649246408
2958 42047394455953725125
2959 17480663878641319658
2960 7239597811177380395
2961 2962083805254890938
2962 1224650010963280083
2963 507207237215042313
2964 205430563993771488
2965 84704912589200000
2966 35009506538518095
2967 14231685172035675
2968 5872149824383595
2969 2414069068908720
2970 976065903188020
2971 401795045738595
2972 164874410344270
2973 67058252288875
2974 27491304283520
2975 11280761367970
2976 4558870678720
2977 1866284802270
2978 764704544270
2979 309956551095
2980 126892807158
2981 51851590158
2982 20926907550
2983 8557034500
2984 3492546408
2985 1415616020
2986 577450708
2987 235921220
2988 95082550
2989 38750000
2990 15813020
2991 6390438
2992 2606250
2993 1060863
2994 427270
2995 174145
2996 70833
2997 28645
2998 11645
2999 4738
3000 1908
3001 775
3002 315
3003 127
3004 5619452301797992942191562843750
3005 3730962682049015566754679394533
3006 2835528039156373528169323997863
3007 1708149407741910473970463592583
3008 812799022551119010327791882345
3009 416948811630708696125851280595
3010 201165796381349204935587959770
3011 86343445726907028242324783520
3012 40414447636833997219878438283
3013 18375553428631563602539901875
3014 7937013180129492707248051770
3015 3526865628936610044115498833
3016 1567229961418133605842781563
3017 649423847470321114379959300
3018 282305339618619151053314270
3019 122782896125628049777157738
3020 51193766506725247211773750
3021 22057601483489747818596220
3022 9398906921146601717949220
3023 3852266719257535925229033
3024 1643456050747673365478520
3025 694197789845319058018875
3026 287564857632152782872395
3027 120957489701424976903125
3028 50907176766817912465363
3029 20766783681570640996095
3030 8683852357088036855000
3031 3635112476037659962895
3032 1490645688555862790050
3033 622106171467313652345
3034 258494983491623116020
3035 105118486139884312813
3036 43701659696603299145
3037 18098994527943450988
3038 7405209513137227345
3039 3061625027408200208
3040 1268018093037605783
3041 513576409984428720
3042 211762281473000000
3043 87523766346295238
3044 35579212930089188
3045 14680374560958988
3046 6035172672271800
3047 2440164757970050
3048 1004487614346488
3049 412186025860675
3050 167645630722188
3051 68728260708800
3052 28201903419925
3053 11397176696800
3054 4665712005675
3055 1911761360675
3056 774891377738
3057 317232017895
3058 129628975395
3059 52317268875
3060 21392586250
3061 8731366020
3062 3539040050
3063 1443626770
3064 589803050
3065 237706375
3066 96875000
3067 39532550
3068 15976095
3069 6515625
3070 2652158
3071 1068175
3072 435363
3073 177083
3074 71613
3075 29113
3076 11845
3077 4770
3078 1938
3079 788
3080 318
3081 129
3082 14048630754494982355478907109375
3083 9327406705122538916886698486333
3084 7088820097890933820423309994658
3085 4270373519354776184926158981458
3086 2031997556377797525819479705863
3087 1042372029076771740314628201488
3088 502914490953373012338969899425
3089 215858614317267570605811958800
3090 101036119092084993049696095708
3091 45938883571578909006349754688
3092 19842532950323731768120129425
3093 8817164072341525110288747083
3094 3918074903545334014606953908
3095 1623559618675802785949898250
3096 705763349046547877633285675
3097 306957240314070124442894345
3098 127984416266813118029434375
3099 55144003708724369546490550
3100 23497267302866504294873050
3101 9630666798143839813072583
3102 4108640126869183413696300
3103 1735494474613297645047188
3104 718912144080381957180988
3105 302393724253562442257813
3106 127267941917044781163408
3107 51916959203926602490238
3108 21709630892720092137500
3109 9087781190094149907238
3110 3726614221389656975125
3111 1555265428668284130863
3112 646237458729057790050
3113 262796215349710782033
3114 109254149241508247863
3115 45247486319858627470
3116 18513023782843068363
3117 7654062568520500520
3118 3170045232594014458
3119 1283941024961071800
3120 529405703682500000
3121 218809415865738095
3122 88948032325222970
3123 36700936402397470
3124 15087931680679500
3125 6100411894925125
3126 2511219035866220
3127 1030465064651688
3128 419114076805470
3129 171820651772000
3130 70504758549813
3131 28492941742000
3132 11664280014188
3133 4779403401688
3134 1937228444345
3135 793080044738
3136 324072438488
3137 130793172188
3138 53481465625
3139 21828415050
3140 8847600125
3141 3609066925
3142 1474507625
3143 594265938
3144 242187500
3145 98831375
3146 39940238
3147 16289063
3148 6630395
3149 2670438
3150 1088408
3151 442708
3152 179033
3153 72783
3154 29613
3155 11925
3156 4845
3157 1970
3158 795
3159 323
3160 131
3161 35121576886237455888697267773438
3162 23318516762806347292216746215833
3163 17722050244727334551058274986645
3164 10675933798386940462315397453645
3165 5079993890944493814548699264658
3166 2605930072691929350786570503720
3167 1257286227383432530847424748563
3168 539646535793168926514529897000
3169 252590297730212482624240239270
3170 114847208928947272515874386720
3171 49606332375809329420300323563
3172 22042910180853812775721867708
3173 9795187258863335036517384770
3174 4058899046689506964874745625
3175 1764408372616369694083214188
3176 767393100785175311107235863
3177 319961040667032795073585938
3178 137860009271810923866226375
3179 58743168257166260737182625
3180 24076666995359599532681458
3181 10271600317172958534240750
3182 4338736186533244112617970
3183 1797280360200954892952470
3184 755984310633906105644533
3185 318169854792611952908520
3186 129792398009816506225595
3187 54274077231800230343750
3188 22719452975235374768095
3189 9316535553474142437813
3190 3888163571670710327158
3191 1615593646822644475125
3192 656990538374276955083
3193 273135373103770619658
3194 113118715799646568675
3195 46282559457107670908
3196 19135156421301251300
3197 7925113081485036145
3198 3209852562402679500
3199 1323514259206250000
3200 547023539664345238
3201 222370080813057425
3202 91752341005993675
3203 37719829201698750
3204 15251029737312813
3205 6278047589665550
3206 2576162661629220
3207 1047785192013675
3208 429551629430000
3209 176261896374533
3210 71232354355000
3211 29160700035470
3212 11948508504220
3213 4843071110863
3214 1982700111845
3215 810181096220
3216 326982930470
3217 133703664063
3218 54571037625
3219 22119000313
3220 9022667313
3221 3686269063
3222 1485664845
3223 605468750
3224 247078438
3225 99850595
3226 40722658
3227 16575988
3228 6676095
3229 2721020
3230 1106770
3231 447583
3232 181958
3233 74033
3234 29813
3235 12113
3236 4925
3237 1988
3238 808
3239 328
3240 132
3241 87803942215593639721743169433595
3242 58296291907015868230541865539583
3243 44305125611818336377645687466613
3244 26689834495967351155788493634113
3245 12699984727361234536371748161645
3246 6514825181729823376966426259300
3247 3143215568458581327118561871408
3248 1349116339482922316286324742500
3249 631475744325531206560600598175
3250 287118022322368181289685966800
3251 124015830939523323550750808908
3252 55107275452134531939304669270
3253 24487968147158337591293461925
3254 10147247616723767412186864063
3255 4411020931540924235208035470
3256 1918482751962938277768089658
3257 799902601667581987683964845
3258 344650023179527309665565938
3259 146857920642915651842956563
3260 60191667488398998831703645
3261 25679000792932396335601875
3262 10846840466333110281544925
3263 4493200900502387232381175
3264 1889960776584765264111333
3265 795424636981529882271300
3266 324480995024541265563988
3267 135685193079500575859375
3268 56798632438088436920238
3269 23291338883685356094533
3270 9720408929176775817895
3271 4038984117056611187813
3272 1642476345935692387708
3273 682838432759426549145
3274 282796789499116421688
3275 115706398642769177270
3276 47837891053253128250
3277 19812782703712590363
3278 8024631406006698750
3279 3308785648015625000
3280 1367558849160863095
3281 555925202032643563
3282 229380852514984188
3283 94299573004246875
3284 38127574343282033
3285 15695118974163875
3286 6440406654073050
3287 2619462980034188
3288 1073879073575000
3289 440654740936333
3290 178080885887500
3291 72901750088675
3292 29871271260550
3293 12107677777158
3294 4956750279613
3295 2025452740550
3296 817457326175
3297 334259160158
3298 136427594063
3299 55297500783
3300 22556668283
3301 9215672658
3302 3714162113
3303 1513671875
3304 617696095
3305 249626488
3306 101806645
3307 41439970
3308 16690238
3309 6802550
3310 2766925
3311 1118958
3312 454895
3313 185083
3314 74533
3315 30283
3316 12313
3317 4970
3318 2020
3319 820
3320 330
3321 134
3322 219509855538984099304357923583988
3323 145740729767539670576354663848958
3324 110762814029545840944114218666533
3325 66724586239918377889471234085283
3326 31749961818403086340929370404113
3327 16287062954324558442416065648250
3328 7858038921146453317796404678520
3329 3372790848707305790715811856250
3330 1578689360813828016401501495438
3331 717795055805920453224214917000
3332 310039577348808308876877022270
3333 137768188630336329848261673175
3334 61219920367895843978233654813
3335 25368119041809418530467160158
3336 11027552328852310588020088675
3337 4796206879907345694420224145
3338 1999756504168954969209912113
3339 861625057948818274163914845
3340 367144801607289129607391408
3341 150479168720997497079259113
3342 64197501982330990839004688
3343 27117101165832775703862313
3344 11233002251255968080952938
3345 4724901941461913160278333
3346 1988561592453824705678250
3347 811202487561353163909970
3348 339212982698751439648438
3349 141996581095221092300595
3350 58228347209213390236333
3351 24301022322941939544738
3352 10097460292641527969533
3353 4106190864839230969270
3354 1707096081898566372863
3355 706991973747791054220
3356 289265996606922943175
3357 119594727633132820625
3358 49531956759281475908
3359 20061578515016746875
3360 8271964120039062500
3361 3418897122902157738
3362 1389813005081608908
3363 573452131287460470
3364 235748932510617188
3365 95318935858205083
3366 39237797435409688
3367 16101016635182625
3368 6548657450085470
3369 2684697683937500
3370 1101636852340833
3371 445202214718750
3372 182254375221688
3373 74678178151375
3374 30269194442895
3375 12391875699033
3376 5063631851375
3377 2043643315438
3378 835647900395
3379 341068985158
3380 138243751958
3381 56391670708
3382 23039181645
3383 9285405283
3384 3784179688
3385 1544240238
3386 624066220
3387 254516613
3388 103599925
3389 41725595
3390 17006375
3391 6917313
3392 2797395
3393 1137238
3394 462708
3395 186333
3396 75708
3397 30783
3398 12425
3399 5050
3400 2050
3401 825
3402 335
3403 136
3404 548774638847460248260894808959970
3405 364351824418849176440886659622395
3406 276907035073864602360285546666333
3407 166811465599795944723678085213208
3408 79374904546007715852323426010283
3409 40717657385811396106040164120625
3410 19645097302866133294491011696300
3411 8431977121768264476789529640625
3412 3946723402034570041003753738595
3413 1794487639514801133060537292500
3414 775098943372020772192192555675
3415 344420471575840824620654182938
3416 153049800919739609945584137033
3417 63420297604523546326167900395
3418 27568880822130776470050221688
3419 11990517199768364236050560363
3420 4999391260422387423024780283
3421 2154062644872045685409787113
3422 917862004018222824018478520
3423 376197921802493742698147783
3424 160493754955827477097511720
3425 67792752914581939259655783
3426 28082505628139920202382345
3427 11812254853654782900695833
3428 4971403981134561764195625
3429 2028006218903382909774925
3430 848032456746878599121095
3431 354991452738052730751488
3432 145570868023033475590833
3433 60752555807354848861845
3434 25243650731603819923833
3435 10265477162098077423175
3436 4267740204746415932158
3437 1767479934369477635550
3438 723164991517307357938
3439 298986819082832051563
3440 123829891898203689770
3441 50153946287541867188
3442 20679910300097656250
3443 8547242807255394345
3444 3474532512704022270
3445 1433630328218651175
3446 589372331276542970
3447 238297339645512708
3448 98094493588524220
3449 40252541587956563
3450 16371643625213675
3451 6711744209843750
3452 2754092130852083
3453 1113005536796875
3454 455635938054220
3455 186695445378438
3456 75672986107238
3457 30979689247583
3458 12659079628438
3459 5109108288595
3460 2089119750988
3461 852672462895
3462 345609379895
3463 140979176770
3464 57597954113
3465 23213513208
3466 9460449220
3467 3860600595
3468 1560165550
3469 636291533
3470 258999813
3471 104313988
3472 42515938
3473 17293283
3474 6993488
3475 2843095
3476 1156770
3477 465833
3478 189270
3479 76958
3480 31063
3481 12625
3482 5125
3483 2063
3484 838
3485 340
3486 137
3487 1371936597118650620652237022399925
3488 910879561047122941102216649055988
3489 692267587684661505900713866665833
3490 417028663999489861809195213033020
3491 198437261365019289630808565025708
3492 101794143464528490265100410301563
3493 49112743257165333236227529240750
3494 21079942804420661191973824101563
3495 9866808505086425102509384346488
3496 4486219098787002832651343231250
3497 1937747358430051930480481389188
3498 861051178939602061551635457345
3499 382624502299349024863960342583
3500 158550744011308865815419750988
3501 68922202055326941175125554220
3502 29976292999420910590126400908
3503 12498478151055968557561950708
3504 5385156612180114213524467783
3505 2294655010045557060046196300
3506 940494804506234356745369458
3507 401234387389568692743779300
3508 169481882286454848149139458
3509 70206264070349800505955863
3510 29530637134136957251739583
3511 12428509952836404410489063
3512 5070015547258457274437313
3513 2120081141867196497802738
3514 887478631845131826878720
3515 363927170057583688977083
3516 151881389518387122154613
3517 63109126829009549809583
3518 25663692905245193557938
3519 10669350511866039830395
3520 4418699835923694088875
3521 1807912478793268394845
3522 747467047707080128908
3523 309574729745509224425
3524 125384865718854667970
3525 51699775750244140625
3526 21368107018138485863
3527 8686331281760055675
3528 3584075820546627938
3529 1473430828191357425
3530 595743349113781770
3531 245236233971310550
3532 100631353969891408
3533 40929109063034188
3534 16779360524609375
3535 6885230327130208
3536 2782513841992188
3537 1139089845135550
3538 466738613446095
3539 189182465268095
3540 77449223118958
3541 31647699071095
3542 12772770721488
3543 5222799377470
3544 2131681157238
3545 864023449738
3546 352447941925
3547 143994885283
3548 58033783020
3549 23651123050
3550 9651501488
3551 3900413875
3552 1590728833
3553 647499533
3554 260784970
3555 106289845
3556 43233208
3557 17483720
3558 7107738
3559 2891925
3560 1164583
3561 473175
3562 192395
3563 77658
3564 31563
3565 12813
3566 5158
3567 2095
3568 850
3569 343
3570 139
3571 3429841492796626551630592555999813
3572 2277198902617807352755541622639970
3573 1730668969211653764751784666664583
3574 1042571659998724654522988032582550
3575 496093153412548224077021412564270
3576 254485358661321225662751025753908
3577 122781858142913333090568823101875
3578 52699857011051652979934560253908
3579 24667021262716062756273460866220
3580 11215547746967507081628358078125
3581 4844368396075129826201203472970
3582 2152627947349005153879088643363
3583 956561255748372562159900856458
3584 396376860028272164538549377470
3585 172305505138317352937813885550
3586 74940732498552276475316002270
3587 31246195377639921393904876770
3588 13462891530450285533811169458
3589 5736637525113892650115490750
3590 2351237011265585891863423645
3591 1003085968473921731859448250
3592 423704705716137120372848645
3593 175515660175874501264889658
3594 73826592835342393129348958
3595 31071274882091011026222658
3596 12675038868146143186093283
3597 5300202854667991244506845
3598 2218696579612829567196800
3599 909817925143959222442708
3600 379703473795967805386533
3601 157772817072523874523958
3602 64159232263112983894845
3603 26673376279665099575988
3604 11046749589809235222188
3605 4519781196983170987113
3606 1868667619267700322270
3607 773936824363773061063
3608 313462164297136669925
3609 129249439375610351563
3610 53420267545346214658
3611 21715828204400139188
3612 8960189551366569845
3613 3683577070478393563
3614 1489358372784454425
3615 613090584928276375
3616 251578384924728520
3617 102322772657585470
3618 41948401311523438
3619 17213075817825520
3620 6956284604980470
3621 2847724612838875
3622 1166846533615238
3623 472956163170238
3624 193623057797395
3625 79119247677738
3626 31931926803720
3627 13056998443675
3628 5329202893095
3629 2160058624345
3630 881119854813
3631 359987213208
3632 145084457550
3633 59127807625
3634 24128753720
3635 9751034688
3636 3976822083
3637 1618748833
3638 651962425
3639 265724613
3640 108083020
3641 43709300
3642 17769345
3643 7229813
3644 2911458
3645 1182938
3646 480988
3647 194145
3648 78908
3649 32033
3650 12895
3651 5238
3652 2125
3653 858
3654 348
3655 141
3656 8574603731991566379076481389999533
3657 5692997256544518381888854056599925
3658 4326672423029134411879461666661458
3659 2606429149996811636307470081456375
3660 1240232883531370560192553531410675
3661 636213396653303064156877564384770
3662 306954645357283332726422057754688
3663 131749642527629132449836400634770
3664 61667553156790156890683652165550
3665 28038869367418767704070895195313
3666 12110920990187824565503008682425
3667 5381569868372512884697721608408
3668 2391403139370931405399752141145
3669 990942150070680411346373443675
3670 430763762845793382344534713875
3671 187351831246380691188290005675
3672 78115488444099803484762191925
3673 33657228826125713834527923645
3674 14341593812784731625288726875
3675 5878092528163964729658559113
3676 2507714921184804329648620625
3677 1059261764290342800932121613
3678 438789150439686253162224145
3679 184566482088355982823372395
3680 77678187205227527565556645
3681 31687597170365357965233208
3682 13250507136669978111267113
3683 5546741449032073917992000
3684 2274544812859898056106770
3685 949258684489919513466333
3686 394432042681309686309895
3687 160398080657782459737113
3688 66683440699162748939970
3689 27616873974523088055470
3690 11299452992457927467783
3691 4671669048169250805675
3692 1934842060909432652658
3693 783655410742841674813
3694 323123598439025878908
3695 133550668863365536645
3696 54289570511000347970
3697 22400473878416424613
3698 9208942676195983908
3699 3723395931961136063
3700 1532726462320690938
3701 628945962311821300
3702 255806931643963675
3703 104871003278808595
3704 43032689544563800
3705 17390711512451175
3706 7119311532097188
3707 2917116334038095
3708 1182390407925595
3709 484057644493488
3710 197798119194345
3711 79829817009300
3712 32642496109188
3713 13323007232738
3714 5400146560863
3715 2202799637033
3716 899968033020
3717 362711143875
3718 147819519063
3719 60321884300
3720 24377586720
3721 9942055208
3722 4046872083
3723 1629906063
3724 664311533
3725 270207550
3726 109273250
3727 44423363
3728 18074533
3729 7278645
3730 2957345
3731 1202470
3732 485363
3733 197270
3734 80083
3735 32238
3736 13095
3737 5313
3738 2145
3739 870
3740 353
3741 142
3742 21436509329978915947691203474998833
3743 14232493141361295954722135141499813
3744 10816681057572836029698654166653645
3745 6516072874992029090768675203640938
3746 3100582208828426400481383828526688
3747 1590533491633257660392193910961925
3748 767386613393208331816055144386720
3749 329374106319072831124591001586925
3750 154168882891975392226709130413875
3751 70097173418546919260177237988283
3752 30277302475469561413757521706063
3753 13453924670931282211744304021020
3754 5978507848427328513499380352863
3755 2477355375176701028365933609188
3756 1076909407114483455861336784688
3757 468379578115951727970725014188
3758 195288721110249508711905479813
3759 84143072065314284586319809113
3760 35853984531961829063221817188
3761 14695231320409911824146397783
3762 6269287302962010824121551563
3763 2648154410725857002330304033
3764 1096972876099215632905560363
3765 461416205220889957058430988
3766 194195468013068818913891613
3767 79218992925913394913083020
3768 33126267841674945278167783
3769 13866853622580184794980000
3770 5686362032149745140266925
3771 2373146711224798783665833
3772 986080106703274215774738
3773 400995201644456149342783
3774 166708601747906872349925
3775 69042184936307720138675
3776 28248632481144818669458
3777 11679172620423127014188
3778 4837105152273581631645
3779 1959138526857104187033
3780 807808996097564697270
3781 333876672158413841613
3782 135723926277500869925
3783 56001184696041061533
3784 23022356690489959770
3785 9308489829902840158
3786 3831816155801727345
3787 1572364905779553250
3788 639517329109909188
3789 262177508197021488
3790 107581723861409500
3791 43476778781127938
3792 17798278830242970
3793 7292790835095238
3794 2955976019813988
3795 1210144111233720
3796 494495297985863
3797 199574542523250
3798 81606240272970
3799 33307518081845
3800 13500366402158
3801 5506999092583
3802 2249920082550
3803 906777859688
3804 369548797658
3805 150804710750
3806 60943966800
3807 24855138020
3808 10117180208
3809 4074765158
3810 1660778833
3811 675518875
3812 273183125
3813 111058408
3814 45186333
3815 18196613
3816 7393363
3817 3006175
3818 1213408
3819 493175
3820 200208
3821 80595
3822 32738
3823 13283
3824 5363
3825 2175
3826 883
3827 355
3828 144
3829 53591273324947289869228008687497083
3830 35581232853403239886805337853749533
3831 27041702643932090074246635416634113
3832 16290182187480072726921688009102345
3833 7751455522071066001203459571316720
3834 3976333729083144150980484777404813
3835 1918466533483020829540137860966800
3836 823435265797682077811477503967313
3837 385422207229938480566772826034688
3838 175242933546367298150443094970708
3839 75693256188673903534393804265158
3840 33634811677328205529360760052550
3841 14946269621068321283748450882158
3842 6193388437941752570914834022970
3843 2692273517786208639653341961720
3844 1170948945289879319926812535470
3845 488221802775623771779763699533
3846 210357680163285711465799522783
3847 89634961329904572658054542970
3848 36738078301024779560365994458
3849 15673218257405027060303878908
3850 6620386026814642505825760083
3851 2742432190248039082263900908
3852 1153540513052224892646077470
3853 485488670032672047284729033
3854 198047482314783487282707550
3855 82815669604187363195419458
3856 34667134056450461987450000
3857 14215905080374362850667313
3858 5932866778061996959164583
3859 2465200266758185539436845
3860 1002488004111140373356958
3861 416771504369767180874813
3862 172605462340769300346688
3863 70621581202862046673645
3864 29197931551057817535470
3865 12092762880683954079113
3866 4897846317142760467583
3867 2019522490243911743175
3868 834691680396034604033
3869 339309815693752174813
3870 140002961740102653833
3871 57555891726224899425
3872 23271224574757100395
3873 9579540389504318363
3874 3930912264448883125
3875 1598793322774772970
3876 655443770492553720
3877 268954309653523750
3878 108691946952819845
3879 44495697075607425
3880 18231977087738095
3881 7389940049534970
3882 3025360278084300
3883 1236238244964658
3884 498936356308125
3885 204015600682425
3886 83268795204613
3887 33750916005395
3888 13767497731458
3889 5624800206375
3890 2266944649220
3891 923871994145
3892 377011776875
3893 152359917000
3894 62137845050
3895 25292950520
3896 10186912895
3897 4151947083
3898 1688797188
3899 682957813
3900 277646020
3901 112965833
3902 45491533
3903 18483408
3904 7515438
3905 3033520
3906 1232938
3907 500520
3908 201488
3909 81845
3910 33208
3911 13408
3912 5438
3913 2208
3914 888
3915 360
3916 146
3917 133978183312368224673070021718742708
3918 88953082133508099717013344634373833
3919 67604256609830225185616588541585283
3920 40725455468700181817304220022755863
3921 19378638805177665003008648928291800
3922 9940834322707860377451211943512033
3923 4796166333707552073850344652417000
3924 2058588164494205194528693759918283
3925 963555518074846201416932065086720
3926 438107333865918245376107737426770
3927 189233140471684758835984510662895
3928 84087029193320513823401900131375
3929 37365674052670803209371127205395
3930 15483471094854381427287085057425
3931 6730683794465521599133354904300
3932 2927372363224698299817031338675
3933 1220554506939059429449409248833
3934 525894200408214278664498806958
3935 224087403324761431645136357425
3936 91845195752561948900914986145
3937 39183045643512567650759697270
3938 16550965067036606264564400208
3939 6856080475620097705659752270
3940 2883851282630562231615193675
3941 1213721675081680118211822583
3942 495118705786958718206768875
3943 207039174010468407988548645
3944 86667835141126154968625000
3945 35539762700935907126668283
3946 14832166945154992397911458
3947 6163000666895463848592113
3948 2506220010277850933392395
3949 1041928760924417952187033
3950 431513655851923250866720
3951 176553953007155116684113
3952 72994828877644543838675
3953 30231907201709885197783
3954 12244615792856901168958
3955 5048806225609779357938
3956 2086729200990086510083
3957 848274539234380437033
3958 350007404350256634583
3959 143889729315562248563
3960 58178061436892750988
3961 23948850973760795908
3962 9827280661122207813
3963 3996983306936932425
3964 1638609426231384300
3965 672385774133809375
3966 271729867382049613
3967 111239242689018563
3968 45579942719345238
3969 18474850123837425
3970 7563400695210750
3971 3090595612411645
3972 1247340890770313
3973 510039001706063
3974 208171988011533
3975 84377290013488
3976 34418744328645
3977 14062000515938
3978 5667361623050
3979 2309679985363
3980 942529442188
3981 380899792500
3982 155344612625
3983 63232376300
3984 25467282238
3985 10379867708
3986 4221992970
3987 1707394533
3988 694115050
3989 282414583
3990 113728833
3991 46208520
3992 18788595
3993 7583800
3994 3082345
3995 1251300
3996 503720
3997 204613
3998 83020
3999 33520
4000 13595
4001 5520
4002 2220
4003 900
4004 365
4005 147
4006 334945458280920561682675054296856770
4007 222382705333770249292533361585934583
4008 169010641524575562964041471353963208
4009 101813638671750454543260550056889658
4010 48446597012944162507521622320729500
4011 24852085806769650943628029858780083
4012 11990415834268880184625861631042500
4013 5146470411235512986321734399795708
4014 2408888795187115503542330162716800
4015 1095268334664795613440269343566925
4016 473082851179211897089961276657238
4017 210217572983301284558504750328438
4018 93414185131677008023427818013488
4019 38708677737135953568217712643563
4020 16826709486163803997833387260750
4021 7318430908061745749542578346688
4022 3051386267347648573623523122083
4023 1314735501020535696661247017395
4024 560218508311903579112840893563
4025 229612989381404872252287465363
4026 97957614108781419126899243175
4027 41377412667591515661411000520
4028 17140201189050244264149380675
4029 7209628206576405579037984188
4030 3034304187704200295529556458
4031 1237796764467396795516922188
4032 517597935026171019971371613
4033 216669587852815387421562500
4034 88849406752339767816670708
4035 37080417362887480994778645
4036 15407501667238659621480283
4037 6265550025694627333480988
4038 2604821902311044880467583
4039 1078784139629808127166800
4040 441384882517887791710283
4041 182487072194111359596688
4042 75579768004274712994458
4043 30611539482142252922395
4044 12622015564024448394845
4045 5216823002475216275208
4046 2120686348085951092583
4047 875018510875641586458
4048 359724323288905621408
4049 145445153592231877470
4050 59872127434401989770
4051 24568201652805519533
4052 9992458267342331063
4053 4096523565578460750
4054 1680964435334523438
4055 679324668455124033
4056 278098106722546408
4057 113949856798363095
4058 46187125309593563
4059 18908501738026875
4060 7726489031029113
4061 3118352226925783
4062 1275097504265158
4063 520429970028833
4064 210943225033720
4065 86046860821613
4066 35155001289845
4067 14168404057625
4068 5774199963408
4069 2356323605470
4070 952249481250
4071 388361531563
4072 158080940750
4073 63668205595
4074 25949669270
4075 10554982425
4076 4268486333
4077 1735287625
4078 706036458
4079 284322083
4080 115521300
4081 46971488
4082 18959500
4083 7705863
4084 3128250
4085 1259300
4086 511533
4087 207550
4088 83800
4089 33988
4090 13800
4091 5550
4092 2250
4093 913
4094 368
4095 149
4096 837363645702301404206687635742141925
4097 555956763334425623231333403964836458
4098 422526603811438907410103678384908020
4099 254534096679376136358151375142224145
4100 121116492532360406268804055801823750
4101 62130214516924127359070074646950208
4102 29976039585672200461564654077606250
4103 12866176028088782465804335999489270
4104 6022221987967788758855825406792000
4105 2738170836661989033600673358917313
4106 1182707127948029742724903191643095
4107 525543932458253211396261875821095
4108 233535462829192520058569545033720
4109 96771694342839883920544281608908
4110 42066773715409509994583468151875
4111 18296077270154364373856445866720
4112 7628465668369121434058807805208
4113 3286838752551339241653117543488
4114 1400546270779758947782102233908
4115 574032473453512180630718663408
4116 244894035271953547817248107938
4117 103443531668978789153527501300
4118 42850502972625610660373451688
4119 18024070516441013947594960470
4120 7585760469260500738823891145
4121 3094491911168491988792305470
4122 1293994837565427549928429033
4123 541673969632038468553906250
4124 222123516880849419541676770
4125 92701043407218702486946613
4126 38518754168096649053700708
4127 15663875064236568333702470
4128 6512054755777612201168958
4129 2696960349074520317917000
4130 1103462206294719479275708
4131 456217680485278398991720
4132 188949420010686782486145
4133 76528848705355632305988
4134 31555038910061120987113
4135 13042057506188040688020
4136 5301715870214877731458
4137 2187546277189103966145
4138 899310808222264053520
4139 363612883980579693675
4140 149680318586004974425
4141 61420504132013798833
4142 24981145668355827658
4143 10241308913946151875
4144 4202411088336308595
4145 1698311671137810083
4146 695245266806366020
4147 284874641995907738
4148 115467813273983908
4149 47271254345067188
4150 19316222577572783
4151 7795880567314458
4152 3187743760662895
4153 1301074925072083
4154 527358062584300
4155 215117152054033
4156 87887503224613
4157 35421010144063
4158 14435499908520
4159 5890809013675
4160 2380623703125
4161 970903828908
4162 395202351875
4163 159170513988
4164 64874173175
4165 26387456063
4166 10671215833
4167 4338219063
4168 1765091145
4169 710805208
4170 288803250
4171 117428720
4172 47398750
4173 19264658
4174 7820625
4175 3148250
4176 1278833
4177 518875
4178 209500
4179 84970
4180 34500
4181 13875
4182 5625
4183 2283
4184 920
4185 373
4186 151
4187 2093409114255753510516719089355354813
4188 1389891908336064058078333509912091145
4189 1056316509528597268525259195962270050
4190 636335241698440340895378437855560363
4191 302791231330901015672010139504559375
4192 155325536292310318397675186617375520
4193 74940098964180501153911635194015625
4194 32165440070221956164510839998723175
4195 15055554969919471897139563516980000
4196 6845427091654972584001683397293283
4197 2956767819870074356812257979107738
4198 1313859831145633028490654689552738
4199 583838657072981300146423862584300
4200 241929235857099709801360704022270
4201 105166934288523774986458670379688
4202 45740193175385910934641114666800
4203 19071164170922803585147019513020
4204 8217096881378348104132793858720
4205 3501365676949397369455255584770
4206 1435081183633780451576796658520
4207 612235088179883869543120269845
4208 258608829172446972883818753250
4209 107126257431564026650933629220
4210 45060176291102534868987401175
4211 18964401173151251847059727863
4212 7736229777921229971980763675
4213 3234987093913568874821072583
4214 1354184924080096171384765625
4215 555308792202123548854191925
4216 231752608518046756217366533
4217 96296885420241622634251770
4218 39159687660591420834256175
4219 16280136889444030502922395
4220 6742400872686300794792500
4221 2758655515736798698189270
4222 1140544201213195997479300
4223 472373550026716956215363
4224 191322121763389080764970
4225 78887597275152802467783
4226 32605143765470101720050
4227 13254289675537194328645
4228 5468865692972759915363
4229 2248277020555660133800
4230 909032209951449234188
4231 374200796465012436063
4232 153551260330034497083
4233 62452864170889569145
4234 25603272284865379688
4235 10506027720840771488
4236 4245779177844525208
4237 1738113167015915050
4238 712186604989769345
4239 288669533184959770
4240 118178135862667970
4241 48290556443931958
4242 19489701418286145
4243 7969359401657238
4244 3252687312680208
4245 1318395156460750
4246 537792880135083
4247 219718758061533
4248 88552525360158
4249 36088749771300
4250 14727022534188
4251 5951559257813
4252 2427259572270
4253 988005879688
4254 397926284970
4255 162185432938
4256 65968640158
4257 26678039583
4258 10845547658
4259 4412727863
4260 1777013020
4261 722008125
4262 293571800
4263 118496875
4264 48161645
4265 19551563
4266 7870625
4267 3197083
4268 1297188
4269 523750
4270 212425
4271 86250
4272 34688
4273 14063
4274 5708
4275 2300
4276 933
4277 378
4278 152
4279 5233522785639383776291797723388387033
4280 3474729770840160145195833774780227863
4281 2640791273821493171313147989905675125
4282 1590838104246100852238446094638900908
4283 756978078327252539180025348761398438
4284 388313840730775795994187966543438800
4285 187350247410451252884779087985039063
4286 80413600175554890411277099996807938
4287 37638887424798679742848908792450000
4288 17113567729137431460004208493233208
4289 7391919549675185892030644947769345
4290 3284649577864082571226636723881845
4291 1459596642682453250366059656460750
4292 604823089642749274503401760055675
4293 262917335721309437466146675949220
4294 114350482938464777336602786667000
4295 47677910427307008962867548782550
4296 20542742203445870260331984646800
4297 8753414192373493423638138961925
4298 3587702959084451128941991646300
4299 1530587720449709673857800674613
4300 646522072931117432209546883125
4301 267815643578910066627334073050
4302 112650440727756337172468502938
4303 47411002932878129617649319658
4304 19340574444803074929951909188
4305 8087467734783922187052681458
4306 3385462310200240428461914063
4307 1388271980505308872135479813
4308 579381521295116890543416333
4309 240742213550604056585629425
4310 97899219151478552085640438
4311 40700342223610076257305988
4312 16856002181715751986981250
4313 6896638789341996745473175
4314 2851360503032989993698250
4315 1180933875066792390538408
4316 478305304408472701912425
4317 197218993187882006169458
4318 81512859413675254300125
4319 33135724188842985821613
4320 13672164232431899788408
4321 5620692551389150334500
4322 2272580524878623085470
4323 935501991162531090158
4324 383878150825086242708
4325 156132160427223922863
4326 64008180712163449220
4327 26265069302101928720
4328 10614447944611313020
4329 4345282917539787625
4330 1780466512474423363
4331 721673832962399425
4332 295445339656669925
4333 120726391109829895
4334 48724253545715363
4335 19923398504143095
4336 8131718281700520
4337 3295987891151875
4338 1344482200337708
4339 549296895153833
4340 221381313400395
4341 90221874428250
4342 36817556335470
4343 14878898144533
4344 6068148930675
4345 2470014699220
4346 994815712425
4347 405463582345
4348 164921600395
4349 66695098958
4350 27113869145
4351 11031819658
4352 4442532550
4353 1805020313
4354 733929500
4355 296242188
4356 120404113
4357 48878908
4358 19676563
4359 7992708
4360 3242970
4361 1309375
4362 531063
4363 215625
4364 86720
4365 35158
4366 14270
4367 5750
4368 2333
4369 945
4370 380
4371 154
4372 13083806964098459440729494308470967583
4373 8686824427100400362989584436950569658
4374 6601978184553732928282869974764187813
4375 3977095260615252130596115236597252270
4376 1892445195818131347950063371903496095
4377 970784601826939489985469916358597000
4378 468375618526128132211947719962597658
4379 201034000438887226028192749992019845
4380 94097218561996699357122271981125000
4381 42783919322843578650010521233083020
4382 18479798874187964730076612369423363
4383 8211623944660206428066591809704613
4384 3648991606706133125915149141151875
4385 1512057724106873186258504400139188
4386 657293339303273593665366689873050
4387 285876207346161943341506966667500
4388 119194776068267522407168871956375
4389 51356855508614675650829961617000
4390 21883535480933733559095347404813
4391 8969257397711127822354979115750
4392 3826469301124274184644501686533
4393 1616305182327793580523867207813
4394 669539108947275166568335182625
4395 281626101819390842931171257345
4396 118527507332195324044123299145
4397 48351436112007687324879772970
4398 20218669336959805467631703645
4399 8463655775500601071154785158
4400 3470679951263272180338699533
4401 1448453803237792226358540833
4402 601855533876510141464073563
4403 244748047878696380214101095
4404 101750855559025190643264970
4405 42140005454289379967453125
4406 17241596973354991863682938
4407 7128401257582474984245625
4408 2952334687666980976346020
4409 1195763261021181754781063
4410 493047482969705015423645
4411 203782148534188135750313
4412 82839310472107464554033
4413 34180410581079749471020
4414 14051731378472875836250
4415 5681451312196557713675
4416 2338754977906327725395
4417 959695377062715606770
4418 390330401068059807158
4419 160020451780408623050
4420 65662673255254821800
4421 26536119861528282550
4422 10863207293849469063
4423 4451166281186058408
4424 1804184582405998563
4425 738613349141674813
4426 301815977774574738
4427 121810633864288408
4428 49808496260357738
4429 20329295704251300
4430 8239969727879688
4431 3361205500844270
4432 1373242237884583
4433 553453283500988
4434 225554686070625
4435 92043890838675
4436 37197245361333
4437 15170372326688
4438 6175036748050
4439 2487039281063
4440 1013658955863
4441 412304000988
4442 166737747395
4443 67784672863
4444 27579549145
4445 11106331375
4446 4512550783
4447 1834823750
4448 740605470
4449 301010283
4450 122197270
4451 49191408
4452 19981770
4453 8107425
4454 3273438
4455 1327658
4456 539063
4457 216800
4458 87895
4459 35675
4460 14375
4461 5833
4462 2363
4463 950
4464 385
4465 156
4466 32709517410246148601823735771177418958
4467 21717061067751000907473961092376424145
4468 16504945461384332320707174936910469533
4469 9942738151538130326490288091493130675
4470 4731112989545328369875158429758740238
4471 2426961504567348724963674790896492500
4472 1170939046315320330529869299906494145
4473 502585001097218065070481874980049613
4474 235243046404991748392805679952812500
4475 106959798307108946625026303082707550
4476 46199497185469911825191530923558408
4477 20529059861650516070166479524261533
4478 9122479016765332814787872852879688
4479 3780144310267182965646261000347970
4480 1643233348258183984163416724682625
4481 714690518365404858353767416668750
4482 297986940170668806017922179890938
4483 128392138771536689127074904042500
4484 54708838702334333897738368512033
4485 22423143494277819555887447789375
4486 9566173252810685461611254216333
4487 4040762955819483951309668019533
4488 1673847772368187916420837956563
4489 704065254548477107327928143363
4490 296318768330488310110308247863
4491 120878590280019218312199432425
4492 50546673342399513669079259113
4493 21159139438751502677886962895
4494 8676699878158180450846748833
4495 3621134508094480565896352083
4496 1504638834691275353660183908
4497 611870119696740950535252738
4498 254377138897562976608162425
4499 105350013635723449918632813
4500 43103992433387479659207345
4501 17821003143956187460614063
4502 7380836719167452440865050
4503 2989408152552954386952658
4504 1232618707424262538559113
4505 509455371335470339375783
4506 207098276180268661385083
4507 85451026452699373677550
4508 35129328446182189590625
4509 14203628280491394284188
4510 5846887444765819313488
4511 2399238442656789016925
4512 975826002670149517895
4513 400051129451021557625
4514 164156683138137054500
4515 66340299653820706375
4516 27158018234623672658
4517 11127915702965146020
4518 4510461456014996408
4519 1846533372854187033
4520 754539944436436845
4521 304526584660721020
4522 124521240650894345
4523 50823239260628250
4524 20599924319699220
4525 8403013752110675
4526 3433105594711458
4527 1383633208752470
4528 563886715176563
4529 230109727096688
4530 92993113403333
4531 37925930816720
4532 15437591870125
4533 6217598202658
4534 2534147389658
4535 1030760002470
4536 416844368488
4537 169461682158
4538 68948872863
4539 27765828438
4540 11281376958
4541 4587059375
4542 1851513675
4543 752525708
4544 305493175
4545 122978520
4546 49954425
4547 20268563
4548 8183595
4549 3319145
4550 1347658
4551 542000
4552 219738
4553 89188
4554 35938
4555 14583
4556 5908
4557 2375
4558 963
4559 390
4560 157
4561 81773793525615371504559339427943547395
4562 54292652669377502268684902730941060363
4563 41262363653460830801767937342276173833
4564 24856845378845325816225720228732826688
4565 11827782473863320924687896074396850595
4566 6067403761418371812409186977241231250
4567 2927347615788300826324673249766235363
4568 1256462502743045162676204687450124033
4569 588107616012479370982014199882031250
4570 267399495767772366562565757706768875
4571 115498742963674779562978827308896020
4572 51322649654126290175416198810653833
4573 22806197541913332036969682132199220
4574 9450360775667957414115652500869925
4575 4108083370645459960408541811706563
4576 1786726295913512145884418541671875
4577 744967350426672015044805449727345
4578 320980346928841722817687260106250
4579 136772096755835834744345921280083
4580 56057858735694548889718619473438
4581 23915433132026713654028135540833
4582 10101907389548709878274170048833
4583 4184619430920469791052094891408
4584 1760163136371192768319820358408
4585 740796920826220775275770619658
4586 302196475700048045780498581063
4587 126366683355998784172698147783
4588 52897848596878756694717407238
4589 21691749695395451127116872083
4590 9052836270236201414740880208
4591 3761597086728188384150459770
4592 1529675299241852376338131845
4593 635942847243907441520406063
4594 263375034089308624796582033
4595 107759981083468699148018363
4596 44552507859890468651535158
4597 18452091797918631102162625
4598 7473520381382385967381645
4599 3081546768560656346397783
4600 1273638428338675848439458
4601 517745690450671653462708
4602 213627566131748434193875
4603 87823321115455473976563
4604 35509070701228485710470
4605 14617218611914548283720
4606 5998096106641972542313
4607 2439565006675373794738
4608 1000127823627553894063
4609 410391707845342636250
4610 165850749134551765938
4611 67895045586559181645
4612 27819789257412865050
4613 11276153640037491020
4614 4616333432135467583
4615 1886349861091092113
4616 761316461651802550
4617 311303101627235863
4618 127058098151570625
4619 51499810799248050
4620 21007534380276688
4621 8582763986778645
4622 3459083021881175
4623 1409716787941408
4624 575274317741720
4625 232482783508333
4626 94814827041800
4627 38593979675313
4628 15543995506645
4629 6335368474145
4630 2576900006175
4631 1042110921220
4632 423654205395
4633 172372182158
4634 69414571095
4635 28203442395
4636 11467648438
4637 4628784188
4638 1881314270
4639 763732938
4640 307446300
4641 124886063
4642 50671408
4643 20458988
4644 8297863
4645 3369145
4646 1355000
4647 549345
4648 222970
4649 89845
4650 36458
4651 14770
4652 5938
4653 2408
4654 975
4655 393
4656 159
4657 204434483814038428761398348569858868488
4658 135731631673443755671712256827352650908
4659 103155909133652077004419843355690434583
4660 62142113447113314540564300571832066720
4661 29569456184658302311719740185992126488
4662 15168509403545929531022967443103078125
4663 7318369039470752065811683124415588408
4664 3141156256857612906690511718625310083
4665 1470269040031198427455035499705078125
4666 668498739419430916406414394266922188
4667 288746857409186948907447068272240050
4668 128306624135315725438540497026634583
4669 57015493854783330092424205330498050
4670 23625901939169893535289131252174813
4671 10270208426613649901021354529266408
4672 4466815739783780364711046354179688
4673 1862418376066680037612013624318363
4674 802450867322104307044218150265625
4675 341930241889589586860864803200208
4676 140144646839236372224296548683595
4677 59788582830066784135070338852083
4678 25254768473871774695685425122083
4679 10461548577301174477630237228520
4680 4400407840927981920799550896020
4681 1851992302065551938189426549145
4682 755491189250120114451246452658
4683 315916708389996960431745369458
4684 132244621492196891736793518095
4685 54229374238488627817792180208
4686 22632090675590503536852200520
4687 9403992716820470960376149425
4688 3824188248104630940845329613
4689 1589857118109768603801015158
4690 658437585223271561991455083
4691 269399952708671747870045908
4692 111381269649726171628837895
4693 46130229494796577755406563
4694 18683800953455964918454113
4695 7703866921401640865994458
4696 3184096070846689621098645
4697 1294364226126679133656770
4698 534068915329371085484688
4699 219558302788638684941408
4700 88772676753071214276175
4701 36543046529786370709300
4702 14995240266604931355783
4703 6098912516688434486845
4704 2500319559068884735158
4705 1025979269613356590625
4706 414626872836379414845
4707 169737613966397954113
4708 69549473143532162625
4709 28190384100093727550
4710 11540833580338668958
4711 4715874652727730283
4712 1903291154129506375
4713 778257754068089658
4714 317645245378926563
4715 128749526998120125
4716 52518835950691720
4717 21456909966946613
4718 8647707554702938
4719 3524291969853520
4720 1438185794354300
4721 581206958770833
4722 237037067604500
4723 96484949188283
4724 38859988766613
4725 15838421185363
4726 6442250015438
4727 2605277303050
4728 1059135513488
4729 430930455395
4730 173536427738
4731 70508605988
4732 28669121095
4733 11571960470
4734 4703285675
4735 1909332345
4736 768615750
4737 312215158
4738 126678520
4739 51147470
4740 20744658
4741 8422863
4742 3387500
4743 1373363
4744 557425
4745 224613
4746 91145
4747 36925
4748 14845
4749 6020
4750 2438
4751 983
4752 398
4753 161
4754 511086209535096071903495871424647171220
4755 339329079183609389179280642068381627270
4756 257889772834130192511049608389226086458
4757 155355283617783286351410751429580166800
4758 73923640461645755779299350464980316220
4759 37921273508864823827557418607757695313
4760 18295922598676880164529207811038971020
4761 7852890642144032266726279296563275208
4762 3675672600077996068637588749262695313
4763 1671246848548577291016035985667305470
4764 721867143522967372268617670680600125
4765 320766560338289313596351242566586458
4766 142538734636958325231060513326245125
4767 59064754847924733838222828130437033
4768 25675521066534124752553386323166020
4769 11167039349459450911777615885449220
4770 4656045940166700094030034060795908
4771 2006127168305260767610545375664063
4772 854825604723973967152162008000520
4773 350361617098090930560741371708988
4774 149471457075166960337675847130208
4775 63136921184679436739213562805208
4776 26153871443252936194075593071300
4777 11001019602319954801998877240050
4778 4629980755163879845473566372863
4779 1888727973125300286128116131645
4780 789791770974992401079363423645
4781 330611553730492229341983795238
4782 135573435596221569544480450520
4783 56580226688976258842130501300
4784 23509981792051177400940373563
4785 9560470620261577352113324033
4786 3974642795274421509502537895
4787 1646093963058178904978637708
4788 673499881771679369675114770
4789 278453174124315429072094738
4790 115325573736991444388516408
4791 46709502383639912296135283
4792 19259667303504102164986145
4793 7960240177116724052746613
4794 3235910565316697834141925
4795 1335172288323427713711720
4796 548895756971596712353520
4797 221931691882678035690438
4798 91357616324465926773250
4799 37488100666512328389458
4800 15247281291721086217113
4801 6250798897672211837895
4802 2564948174033391476563
4803 1036567182090948537113
4804 424344034915994885283
4805 173873682858830406563
4806 70475960250234318875
4807 28852083950846672395
4808 11789686631819325708
4809 4758227885323765938
4810 1945644385170224145
4811 794113113447316408
4812 321873817495300313
4813 131297089876729300
4814 53642274917366533
4815 21619268886757345
4816 8810729924633800
4817 3595464485885750
4818 1453017396927083
4819 592592669011250
4820 241212372970708
4821 97149971916533
4822 39596052963408
4823 16105625038595
4824 6513193257625
4825 2647838783720
4826 1077326138488
4827 433841069345
4828 176271514970
4829 71672802738
4830 28929901175
4831 11758214188
4832 4773330863
4833 1921539375
4834 780537895
4835 316696300
4836 127868675
4837 51861645
4838 21057158
4839 8468750
4840 3433408
4841 1393563
4842 561533
4843 227863
4844 92313
4845 37113
4846 15050
4847 6095
4848 2458
4849 995
4850 403
4851 162
4852 1277715523837740179758739678561617928050
4853 848322697959023472948201605170954068175
4854 644724432085325481277624020973065216145
4855 388388209044458215878526878573950417000
4856 184809101154114389448248376162450790550
4857 94803183772162059568893546519394238283
4858 45739806496692200411323019527597427550
4859 19632226605360080666815698241408188020
4860 9189181500194990171593971873156738283
4861 4178117121371443227540089964168263675
4862 1804667858807418430671544176701500313
4863 801916400845723283990878106416466145
4864 356346836592395813077651283315612813
4865 147661887119811834595557070326092583
4866 64188802666335311881383465807915050
4867 27917598373648627279444039713623050
4868 11640114850416750235075085151989770
4869 5015317920763151919026363439160158
4870 2137064011809934917880405020001300
4871 875904042745227326401853429272470
4872 373678642687917400844189617825520
4873 157842302961698591848033907013020
4874 65384678608132340485188982678250
4875 27502549005799887004997193100125
4876 11574951887909699613683915932158
4877 4721819932813250715320290329113
4878 1974479427437481002698408559113
4879 826528884326230573354959488095
4880 338933588990553923861201126300
4881 141450566722440647105326253250
4882 58774954480127943502350933908
4883 23901176550653943380283310083
4884 9936606988186053773756344738
4885 4115234907645447262446594270
4886 1683749704429198424187786925
4887 696132935310788572680236845
4888 288313934342478610971291020
4889 116773755959099780740338208
4890 48149168258760255412465363
4891 19900600442791810131866533
4892 8089776413291744585354813
4893 3337930720808569284279300
4894 1372239392428991780883800
4895 554829229706695089226095
4896 228394040811164816933125
4897 93720251666280820973645
4898 38118203229302715542783
4899 15626997244180529594738
4900 6412370435083478691408
4901 2591417955227371342783
4902 1060860087289987213208
4903 434684207147076016408
4904 176189900625585797188
4905 72130209877116680988
4906 29474216579548314270
4907 11895569713309414845
4908 4864110962925560363
4909 1985282783618291020
4910 804684543738250783
4911 328242724691823250
4912 134105687293416333
4913 54048172216893363
4914 22026824811584500
4915 8988661214714375
4916 3632543492317708
4917 1481481672528125
4918 603030932426770
4919 242874929791333
4920 98990132408520
4921 40264062596488
4922 16282983144063
4923 6619596959300
4924 2693315346220
4925 1084602673363
4926 440678787425
4927 179182006845
4928 72324752938
4929 29395535470
4930 11933327158
4931 4803848438
4932 1951344738
4933 791740750
4934 319671688
4935 129654113
4936 52642895
4937 21171875
4938 8583520
4939 3483908
4940 1403833
4941 569658
4942 230783
4943 92783
4944 37625
4945 15238
4946 6145
4947 2488
4948 1008
4949 405
4950 164
4951 3194288809594350449396849196404044820125
4952 2120806744897558682370504012927385170438
4953 1611811080213313703194060052432663040363
4954 970970522611145539696317196434876042500
4955 462022752885285973620620940406126976375
4956 237007959430405148922233866298485595708
4957 114349516241730501028307548818993568875
4958 49080566513400201667039245603520470050
4959 22972953750487475428984929682891845708
4960 10445292803428608068850224910420659188
4961 4511669647018546076678860441753750783
4962 2004791002114308209977195266041165363
4963 890867091480989532694128208289032033
4964 369154717799529586488892675815231458
4965 160472006665838279703458664519787625
4966 69793995934121568198610099284057625
4967 29100287126041875587687712879974425
4968 12538294801907879797565908597900395
4969 5342660029524837294701012550003250
4970 2189760106863068316004633573181175
4971 934196606719793502110474044563800
4972 394605757404246479620084767532550
4973 163461696520330851212972456695625
4974 68756372514499717512492982750313
4975 28937379719774249034209789830395
4976 11804549832033126788300725822783
4977 4936198568593702506746021397783
4978 2066322210815576433387398720238
4979 847333972476384809653002815750
4980 353626416806101617763315633125
4981 146937386200319858755877334770
4982 59752941376634858450708275208
4983 24841517470465134434390861845
4984 10288087269113618156116485675
4985 4209374261072996060469467313
4986 1740332338276971431700592113
4987 720784835856196527428227550
4988 291934389897749451850845520
4989 120372920646900638531163408
4990 49751501106979525329666333
4991 20224441033229361463387033
4992 8344826802021423210698250
4993 3430598481072479452209500
4994 1387073074266737723065238
4995 570985102027912042332813
4996 234300629165702052434113
4997 95295508073256788856958
4998 39067493110451323986845
4999 16030926087708696728520
5000 6478544888068428356958
5001 2652150218224968033020
5002 1086710517867690041020
5003 440474751563964492970
5004 180325524692791702470
5005 73685541448870785675
5006 29738924283273537113
5007 12160277407313900908
5008 4963206959045727550
5009 2011711359345626958
5010 820606811729558125
5011 335264218233540833
5012 135120430542233408
5013 55067062028961250
5014 22471653036785938
5015 9081358730794270
5016 3703704181320313
5017 1507577331066925
5018 607187324478333
5019 247475331021300
5020 100660156491220
5021 40707457860158
5022 16548992398250
5023 6733288365550
5024 2711506683408
5025 1101696968563
5026 447955017113
5027 180811882345
5028 73488838675
5029 29833317895
5030 12009621095
5031 4878361845
5032 1979351875
5033 799179220
5034 324135283
5035 131607238
5036 52929688
5037 21458800
5038 8709770
5039 3509583
5040 1424145
5041 576958
5042 231958
5043 94063
5044 38095
5045 15363
5046 6220
5047 2520
5048 1013
5049 410
5050 166