1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 9
9 10
10 8
11 12
12 15
13 17
14 14
15 11
16 20
17 25
18 29
19 24
20 19
21 13
22 34
23 42
24 49
25 40
26 32
27 22
28 16
29 57
30 70
31 82
32 67
33 54
34 37
35 27
36 18
37 95
38 117
39 137
40 112
41 90
42 62
43 45
44 30
45 21
46 159
47 195
48 229
49 187
50 150
51 104
52 75
53 50
54 35
55 23
56 265
57 325
58 382
59 312
60 250
61 174
62 125
63 84
64 59
65 39
66 26
67 442
68 542
69 637
70 520
71 417
72 290
73 209
74 140
75 99
76 65
77 44
78 28
79 737
80 904
81 1062
82 867
83 695
84 484
85 349
86 234
87 165
88 109
89 74
90 47
91 31
92 1229
93 1507
94 1770
95 1445
96 1159
97 807
98 582
99 390
100 275
101 182
102 124
103 79
104 52
105 33
106 2049
107 2512
108 2950
109 2409
110 1932
111 1345
112 970
113 650
114 459
115 304
116 207
117 132
118 87
119 55
120 36
121 3415
122 4187
123 4917
124 4015
125 3220
126 2242
127 1617
128 1084
129 765
130 507
131 345
132 220
133 145
134 92
135 60
136 38
137 5692
138 6979
139 8195
140 6692
141 5367
142 3737
143 2695
144 1807
145 1275
146 845
147 575
148 367
149 242
150 154
151 100
152 64
153 41
154 9487
155 11632
156 13659
157 11154
158 8945
159 6229
160 4492
161 3012
162 2125
163 1409
164 959
165 612
166 404
167 257
168 167
169 107
170 69
171 43
172 15812
173 19387
174 22765
175 18590
176 14909
177 10382
178 7487
179 5020
180 3542
181 2349
182 1599
183 1020
184 674
185 429
186 279
187 179
188 115
189 72
190 46
191 26354
192 32312
193 37942
194 30984
195 24849
196 17304
197 12479
198 8367
199 5904
200 3915
201 2665
202 1700
203 1124
204 715
205 465
206 299
207 192
208 120
209 77
210 48
211 43924
212 53854
213 63237
214 51640
215 41415
216 28840
217 20799
218 13945
219 9840
220 6525
221 4442
222 2834
223 1874
224 1192
225 775
226 499
227 320
228 200
229 129
230 80
231 51
232 73207
233 89757
234 105395
235 86067
236 69025
237 48067
238 34665
239 23242
240 16400
241 10875
242 7404
243 4724
244 3124
245 1987
246 1292
247 832
248 534
249 334
250 215
251 134
252 85
253 53
254 122012
255 149595
256 175659
257 143445
258 115042
259 80112
260 57775
261 38737
262 27334
263 18125
264 12340
265 7874
266 5207
267 3312
268 2154
269 1387
270 890
271 557
272 359
273 224
274 142
275 89
276 56
277 203354
278 249325
279 292765
280 239075
281 191737
282 133520
283 96292
284 64562
285 45557
286 30209
287 20567
288 13124
289 8679
290 5520
291 3590
292 2312
293 1484
294 929
295 599
296 374
297 237
298 149
299 94
300 58
301 338924
302 415542
303 487942
304 398459
305 319562
306 222534
307 160487
308 107604
309 75929
310 50349
311 34279
312 21874
313 14465
314 9200
315 5984
316 3854
317 2474
318 1549
319 999
320 624
321 395
322 249
323 157
324 97
325 61
326 564874
327 692570
328 813237
329 664099
330 532604
331 370890
332 267479
333 179340
334 126549
335 83915
336 57132
337 36457
338 24109
339 15334
340 9974
341 6424
342 4124
343 2582
344 1665
345 1040
346 659
347 415
348 262
349 162
350 102
351 63
352 941457
353 1154284
354 1355395
355 1106832
356 887674
357 618150
358 445799
359 298900
360 210915
361 139859
362 95220
363 60762
364 40182
365 25557
366 16624
367 10707
368 6874
369 4304
370 2775
371 1734
372 1099
373 692
374 437
375 270
376 170
377 105
378 66
379 1569095
380 1923807
381 2258992
382 1844720
383 1479457
384 1030250
385 742999
386 498167
387 351525
388 233099
389 158700
390 101270
391 66970
392 42595
393 27707
394 17845
395 11457
396 7174
397 4625
398 2890
399 1832
400 1154
401 729
402 450
403 284
404 175
405 110
406 68
407 2615159
408 3206345
409 3764987
410 3074534
411 2465762
412 1717084
413 1238332
414 830279
415 585875
416 388499
417 264500
418 168784
419 111617
420 70992
421 46179
422 29742
423 19095
424 11957
425 7709
426 4817
427 3054
428 1924
429 1215
430 750
431 474
432 292
433 184
434 114
435 71
436 4358599
437 5343909
438 6274979
439 5124224
440 4109604
441 2861807
442 2063887
443 1383799
444 976459
445 647499
446 440834
447 281307
448 186029
449 118320
450 76965
451 49570
452 31825
453 19929
454 12849
455 8029
456 5090
457 3207
458 2025
459 1250
460 790
461 487
462 307
463 190
464 119
465 73
466 7264332
467 8906515
468 10458299
469 8540374
470 6849340
471 4769679
472 3439812
473 2306332
474 1627432
475 1079165
476 734724
477 468845
478 310049
479 197200
480 128275
481 82617
482 53042
483 33215
484 21415
485 13382
486 8484
487 5345
488 3375
489 2084
490 1317
491 812
492 512
493 317
494 199
495 122
496 76
497 12107220
498 14844192
499 17430499
500 14233957
501 11415567
502 7949465
503 5733020
504 3843887
505 2712387
506 1798609
507 1224540
508 781409
509 516749
510 328667
511 213792
512 137695
513 88404
514 55359
515 35692
516 22304
517 14140
518 8909
519 5625
520 3474
521 2195
522 1354
523 854
524 529
525 332
526 204
527 127
528 78
529 20178700
530 24740320
531 29050832
532 23723262
533 19025945
534 13249109
535 9555034
536 6406479
537 4520645
538 2997682
539 2040900
540 1302349
541 861249
542 547779
543 356320
544 229492
545 147340
546 92265
547 59487
548 37174
549 23567
550 14849
551 9375
552 5790
553 3659
554 2257
555 1424
556 882
557 554
558 340
559 212
560 130
561 81
562 33631167
563 41233867
564 48418054
565 39538770
566 31709909
567 22081849
568 15925057
569 10677465
570 7534409
571 4996137
572 3401500
573 2170582
574 1435415
575 912965
576 593867
577 382487
578 245567
579 153775
580 99145
581 61957
582 39279
583 24749
584 15625
585 9650
586 6099
587 3762
588 2374
589 1470
590 924
591 567
592 354
593 217
594 135
595 83
596 56051945
597 68723112
598 80696757
599 65897950
600 52849849
601 36803082
602 26541762
603 17795775
604 12557349
605 8326895
606 5669167
607 3617637
608 2392359
609 1521609
610 989779
611 637479
612 409279
613 256292
614 165242
615 103262
616 65465
617 41249
618 26042
619 16084
620 10165
621 6270
622 3957
623 2450
624 1540
625 945
626 590
627 362
628 225
629 139
630 86
631 93419909
632 114538520
633 134494595
634 109829917
635 88083082
636 61338470
637 44236270
638 29659625
639 20928915
640 13878159
641 9448612
642 6029395
643 3987265
644 2536015
645 1649632
646 1062465
647 682132
648 427154
649 275404
650 172104
651 109109
652 68749
653 43404
654 26807
655 16942
656 10450
657 6595
658 4084
659 2567
660 1575
661 984
662 604
663 375
664 232
665 144
666 88
667 155699849
668 190897534
669 224157659
670 183049862
671 146805137
672 102230784
673 73727117
674 49432709
675 34881525
676 23130265
677 15747687
678 10048992
679 6645442
680 4226692
681 2749387
682 1770775
683 1136887
684 711924
685 459007
686 286840
687 181849
688 114582
689 72340
690 44679
691 28237
692 17417
693 10992
694 6807
695 4279
696 2625
697 1640
698 1007
699 625
700 387
701 240
702 147
703 91
704 259499749
705 318162557
706 373596099
707 305083104
708 244675229
709 170384640
710 122878529
711 82387849
712 58135875
713 38550442
714 26246145
715 16748320
716 11075737
717 7044487
718 4582312
719 2951292
720 1894812
721 1186540
722 765012
723 478067
724 303082
725 190970
726 120567
727 74465
728 47062
729 29029
730 18320
731 11345
732 7132
733 4375
734 2734
735 1679
736 1042
737 645
738 400
739 245
740 152
741 93
742 432499582
743 530270929
744 622660165
745 508471840
746 407792049
747 283974400
748 204797549
749 137313082
750 96893125
751 64250737
752 43743575
753 27913867
754 18459562
755 11740812
756 7637187
757 4918820
758 3158020
759 1977567
760 1275020
761 796779
762 505137
763 318284
764 200945
765 124109
766 78437
767 48382
768 30534
769 18909
770 11887
771 7292
772 4557
773 2799
774 1737
775 1075
776 667
777 409
778 254
779 155
780 96
781 720832637
782 883784882
783 1037766942
784 847453067
785 679653415
786 473290667
787 341329249
788 228855137
789 161488542
790 107084562
791 72905959
792 46523112
793 30765937
794 19568020
795 12728645
796 8198034
797 5263367
798 3295945
799 2125034
800 1327965
801 841895
802 530474
803 334909
804 206849
805 130729
806 80637
807 50890
808 31515
809 19812
810 12154
811 7595
812 4665
813 2895
814 1792
815 1112
816 682
817 424
818 259
819 160
820 98
821 1201387729
822 1472974804
823 1729611570
824 1412421779
825 1132755692
826 788817779
827 568882082
828 381425229
829 269147570
830 178474270
831 121509932
832 77538520
833 51276562
834 32613367
835 21214409
836 13663390
837 8772279
838 5493242
839 3541724
840 2213275
841 1403159
842 884124
843 558182
844 344749
845 217882
846 134395
847 84817
848 52525
849 33020
850 20257
851 12659
852 7775
853 4825
854 2987
855 1854
856 1137
857 707
858 432
859 267
860 164
861 101
862 2002312882
863 2454958007
864 2882685950
865 2354036299
866 1887926154
867 1314696299
868 948136804
869 635708715
870 448579284
871 297457117
872 202516554
873 129230867
874 85460937
875 54355612
876 35357349
877 22772317
878 14620465
879 9155404
880 5902874
881 3688792
882 2338599
883 1473540
884 930304
885 574582
886 363137
887 223992
888 141362
889 87542
890 55034
891 33762
892 21099
893 12959
894 8042
895 4979
896 3090
897 1895
898 1179
899 720
900 445
901 274
902 169
903 103
904 3337188137
905 4091596679
906 4804476584
907 3923393832
908 3146543590
909 2191160499
910 1580228007
911 1059514525
912 747632140
913 495761862
914 337527590
915 215384779
916 142434895
917 90592687
918 58928915
919 37953862
920 24367442
921 15259007
922 9838124
923 6147987
924 3897665
925 2455900
926 1550507
927 957637
928 605229
929 373320
930 235604
931 145904
932 91724
933 56270
934 35165
935 21599
936 13404
937 8299
938 5150
939 3159
940 1965
941 1200
942 742
943 457
944 282
945 172
946 106
947 5561980229
948 6819327799
949 8007460974
950 6538989720
951 5244239317
952 3651934165
953 2633713345
954 1765857542
955 1246053567
956 826269770
957 562545984
958 358974632
959 237391492
960 150987812
961 98214859
962 63256437
963 40612404
964 25431679
965 16396874
966 10246645
967 6496109
968 4093167
969 2584179
970 1596062
971 1008715
972 622200
973 392674
974 243174
975 152874
976 93784
977 58609
978 35999
979 22340
980 13832
981 8584
982 5265
983 3275
984 2000
985 1237
986 762
987 470
988 287
989 177
990 108
991 9269967049
992 11365546332
993 13345768290
994 10898316200
995 8740398862
996 6086556942
997 4389522242
998 2943095904
999 2076755945
1000 1377116284
1001 937576640
1002 598291054
1003 395652487
1004 251646354
1005 163691432
1006 105427395
1007 67687340
1008 42386132
1009 27328124
1010 17077742
1011 10826849
1012 6821945
1013 4306965
1014 2660104
1015 1681192
1016 1037000
1017 654457
1018 405290
1019 254790
1020 156307
1021 97682
1022 59999
1023 37234
1024 23054
1025 14307
1026 8775
1027 5459
1028 3334
1029 2062
1030 1270
1031 784
1032 479
1033 295
1034 180
1035 111
1036 15449945082
1037 18942577220
1038 22242947150
1039 18163860334
1040 14567331437
1041 10144261570
1042 7315870404
1043 4905159840
1044 3461259909
1045 2295193807
1046 1562627734
1047 997151757
1048 659420812
1049 419410590
1050 272819054
1051 175712325
1052 112812234
1053 70643554
1054 45546874
1055 28462904
1056 18044749
1057 11369909
1058 7178275
1059 4433507
1060 2801987
1061 1728334
1062 1090762
1063 675484
1064 424650
1065 260512
1066 162804
1067 99999
1068 62057
1069 38424
1070 23845
1071 14625
1072 9099
1073 5557
1074 3437
1075 2117
1076 1307
1077 799
1078 492
1079 300
1080 185
1081 113
1082 25749908470
1083 31570962034
1084 37071578584
1085 30273100557
1086 24278885729
1087 16907102617
1088 12193117340
1089 8175266400
1090 5768766515
1091 3825323012
1092 2604379557
1093 1661919595
1094 1099034687
1095 699017650
1096 454698424
1097 292853875
1098 188020390
1099 117739257
1100 75911457
1101 47438174
1102 30074582
1103 18949849
1104 11963792
1105 7389179
1106 4669979
1107 2880557
1108 1817937
1109 1125807
1110 707750
1111 434187
1112 271340
1113 166665
1114 103429
1115 64040
1116 39742
1117 24375
1118 15165
1119 9262
1120 5729
1121 3529
1122 2179
1123 1332
1124 820
1125 500
1126 309
1127 189
1128 116
1129 42916514117
1130 52618270057
1131 61785964307
1132 50455167595
1133 40464809549
1134 28178504362
1135 20321862234
1136 13625444000
1137 9614610859
1138 6375538354
1139 4340632595
1140 2769865992
1141 1831724479
1142 1165029417
1143 757830707
1144 488089792
1145 313367317
1146 196232095
1147 126519095
1148 79063624
1149 50124304
1150 31583082
1151 19939654
1152 12315299
1153 7783299
1154 4800929
1155 3029895
1156 1876345
1157 1179584
1158 723645
1159 452234
1160 277775
1161 172382
1162 106734
1163 66237
1164 40625
1165 25275
1166 15437
1167 9549
1168 5882
1169 3632
1170 2220
1171 1367
1172 834
1173 515
1174 315
1175 194
1176 118
1177 71527523529
1178 87697116762
1179 102976607179
1180 84091945992
1181 67441349249
1182 46964173937
1183 33869770390
1184 22709073334
1185 16024351432
1186 10625897257
1187 7234387659
1188 4616443320
1189 3052874132
1190 1941715695
1191 1263051179
1192 813482987
1193 522278862
1194 327053492
1195 210865159
1196 131772707
1197 83540507
1198 52638470
1199 33232757
1200 20525499
1201 12972165
1202 8001549
1203 5049825
1204 3127242
1205 1965974
1206 1206075
1207 753724
1208 462959
1209 287304
1210 177890
1211 110395
1212 67709
1213 42125
1214 25729
1215 15915
1216 9804
1217 6054
1218 3700
1219 2279
1220 1390
1221 859
1222 525
1223 324
1224 197
1225 121
1226 119212539215
1227 146161861270
1228 171627678632
1229 140153243320
1230 112402248749
1231 78273623229
1232 56449617317
1233 37848455557
1234 26707252387
1235 17709828762
1236 12057312765
1237 7694072200
1238 5088123554
1239 3236192825
1240 2105085299
1241 1355804979
1242 870464770
1243 545089154
1244 351441932
1245 219621179
1246 139234179
1247 87730784
1248 55387929
1249 34209165
1250 21620275
1251 13335915
1252 8416375
1253 5212070
1254 3276624
1255 2010125
1256 1256207
1257 771599
1258 478840
1259 296484
1260 183992
1261 112849
1262 70209
1263 42882
1264 26525
1265 16340
1266 10090
1267 6167
1268 3799
1269 2317
1270 1432
1271 875
1272 540
1273 329
1274 202
1275 123
1276 198687565359
1277 243603102117
1278 286046131054
1279 233588738867
1280 187337081249
1281 130456038715
1282 94082695529
1283 63080759262
1284 44512087312
1285 29516381270
1286 20095521275
1287 12823453667
1288 8480205924
1289 5393654709
1290 3508475499
1291 2259674965
1292 1450774617
1293 908481924
1294 585736554
1295 366035299
1296 232056965
1297 146217974
1298 92313215
1299 57015275
1300 36033792
1301 22226525
1302 14027292
1303 8686784
1304 5461040
1305 3350209
1306 2093679
1307 1285999
1308 798067
1309 494140
1310 306654
1311 188082
1312 117015
1313 71470
1314 44209
1315 27234
1316 16817
1317 10279
1318 6332
1319 3862
1320 2387
1321 1459
1322 900
1323 549
1324 337
1325 205
1326 126
1327 331145942265
1328 406005170195
1329 476743551757
1330 389314564779
1331 312228468749
1332 217426731192
1333 156804492549
1334 105134598770
1335 74186812187
1336 49193968784
1337 33492535459
1338 21372422779
1339 14133676540
1340 8989424515
1341 5847459165
1342 3766124942
1343 2417957695
1344 1514136540
1345 976227590
1346 610058832
1347 386761609
1348 243696624
1349 153855359
1350 95025459
1351 60056320
1352 37044209
1353 23378820
1354 14477974
1355 9101734
1356 5583682
1357 3489465
1358 2143332
1359 1330112
1360 823567
1361 511090
1362 313470
1363 195025
1364 119117
1365 73682
1366 45390
1367 28029
1368 17132
1369 10554
1370 6437
1371 3979
1372 2432
1373 1500
1374 915
1375 562
1376 342
1377 210
1378 128
1379 551909903775
1380 676675283659
1381 794572586262
1382 648857607965
1383 520380781249
1384 362377885320
1385 261340820915
1386 175224331284
1387 123644686979
1388 81989947974
1389 55820892432
1390 35620704632
1391 23556127567
1392 14982374192
1393 9745765275
1394 6276874904
1395 4029929492
1396 2523560900
1397 1627045984
1398 1016764720
1399 644602682
1400 406161040
1401 256425599
1402 158375765
1403 100093867
1404 61740349
1405 38964700
1406 24129957
1407 15169557
1408 9306137
1409 5815775
1410 3572220
1411 2216854
1412 1372612
1413 851817
1414 522450
1415 325042
1416 198529
1417 122804
1418 75650
1419 46715
1420 28554
1421 17590
1422 10729
1423 6632
1424 4054
1425 2500
1426 1525
1427 937
1428 570
1429 350
1430 214
1431 131
1432 919849839625
1433 1127792139432
1434 1324287643770
1435 1081429346609
1436 867301302082
1437 603963142200
1438 435568034859
1439 292040552140
1440 206074478299
1441 136649913290
1442 93034820720
1443 59367841054
1444 39260212612
1445 24970623654
1446 16242942125
1447 10461458174
1448 6716549154
1449 4205934834
1450 2711743307
1451 1694607867
1452 1074337804
1453 676935067
1454 427375999
1455 263959609
1456 166823112
1457 102900582
1458 64941167
1459 40216595
1460 25282595
1461 15510229
1462 9692959
1463 5953700
1464 3694757
1465 2287687
1466 1419695
1467 870750
1468 541737
1469 330882
1470 204674
1471 126084
1472 77859
1473 47590
1474 29317
1475 17882
1476 11054
1477 6757
1478 4167
1479 2542
1480 1562
1481 950
1482 584
1483 357
1484 219
1485 133
1486 1533083066042
1487 1879653565720
1488 2207146072950
1489 1802382244349
1490 1445502170137
1491 1006605237000
1492 725946724765
1493 486734253567
1494 343457463832
1495 227749855484
1496 155058034534
1497 98946401757
1498 65433687687
1499 41617706090
1500 27071570209
1501 17435763624
1502 11194248590
1503 7009891390
1504 4519572179
1505 2824346445
1506 1790563007
1507 1128225112
1508 712293332
1509 439932682
1510 278038520
1511 171500970
1512 108235279
1513 67027659
1514 42137659
1515 25850382
1516 16154932
1517 9922834
1518 6157929
1519 3812812
1520 2366159
1521 1451250
1522 902895
1523 551470
1524 341124
1525 210140
1526 129765
1527 79317
1528 48862
1529 29804
1530 18424
1531 11262
1532 6945
1533 4237
1534 2604
1535 1584
1536 974
1537 595
1538 365
1539 222
1540 136
1541 2555138443404
1542 3132755942867
1543 3678576788250
1544 3003970407249
1545 2409170283562
1546 1677675395000
1547 1209911207942
1548 811223755945
1549 572429106387
1550 379583092474
1551 258430057557
1552 164910669595
1553 109056146145
1554 69362843484
1555 45119283682
1556 29059606040
1557 18657080984
1558 11683152317
1559 7532620299
1560 4707244075
1561 2984271679
1562 1880375187
1563 1187155554
1564 733221137
1565 463397534
1566 285834950
1567 180392132
1568 111712765
1569 70229432
1570 43083970
1571 26924887
1572 16538057
1573 10263215
1574 6354687
1575 3943599
1576 2418750
1577 1504825
1578 919117
1579 568540
1580 350234
1581 216275
1582 132195
1583 81437
1584 49674
1585 30707
1586 18770
1587 11575
1588 7062
1589 4340
1590 2640
1591 1624
1592 992
1593 609
1594 370
1595 227
1596 138
1597 4258564072340
1598 5221259904779
1599 6130961313750
1600 5006617345415
1601 4015283805937
1602 2796125658334
1603 2016518679904
1604 1352039593242
1605 954048510645
1606 632638487457
1607 430716762595
1608 274851115992
1609 181760243575
1610 115604739140
1611 75198806137
1612 48432676734
1613 31095134974
1614 19471920529
1615 12554367165
1616 7845406792
1617 4973786132
1618 3133958645
1619 1978592590
1620 1222035229
1621 772329224
1622 476391584
1623 300653554
1624 186187942
1625 117049054
1626 71806617
1627 44874812
1628 27563429
1629 17105359
1630 10591145
1631 6572665
1632 4031250
1633 2508042
1634 1531862
1635 947567
1636 583724
1637 360459
1638 220325
1639 135729
1640 82790
1641 51179
1642 31284
1643 19292
1644 11770
1645 7234
1646 4400
1647 2707
1648 1654
1649 1015
1650 617
1651 379
1652 230
1653 141
1654 7097606787234
1655 8702099841299
1656 10218268856250
1657 8344362242359
1658 6692139676562
1659 4660209430557
1660 3360864466507
1661 2253399322070
1662 1590080851075
1663 1054397479095
1664 717861270992
1665 458085193320
1666 302933739292
1667 192674565234
1668 125331343562
1669 80721127890
1670 51825224957
1671 32453200882
1672 20923945275
1673 13075677987
1674 8289643554
1675 5223264409
1676 3297654317
1677 2036725382
1678 1287215374
1679 793985974
1680 501089257
1681 310313237
1682 195081757
1683 119677695
1684 74791354
1685 45939049
1686 28508932
1687 17651909
1688 10954442
1689 6718750
1690 4180070
1691 2553104
1692 1579279
1693 972874
1694 600765
1695 367209
1696 226215
1697 137984
1698 85299
1699 52140
1700 32154
1701 19617
1702 12057
1703 7334
1704 4512
1705 2757
1706 1692
1707 1029
1708 632
1709 384
1710 235
1711 143
1712 11829344645390
1713 14503499735499
1714 17030448093750
1715 13907270403932
1716 11153566127604
1717 7767015717595
1718 5601440777512
1719 3755665536784
1720 2650134751792
1721 1757329131825
1722 1196435451654
1723 763475322200
1724 504889565487
1725 321124275390
1726 208885572604
1727 134535213150
1728 86375374929
1729 54088668137
1730 34873242125
1731 21792796645
1732 13816072590
1733 8705440682
1734 5496090529
1735 3394542304
1736 2145358957
1737 1323309957
1738 835148762
1739 517188729
1740 325136262
1741 199462825
1742 124652257
1743 76565082
1744 47514887
1745 29419849
1746 18257404
1747 11197917
1748 6966784
1749 4255174
1750 2632132
1751 1621457
1752 1001275
1753 612015
1754 377025
1755 229974
1756 142165
1757 86900
1758 53590
1759 32695
1760 20095
1761 12224
1762 7520
1763 4595
1764 2820
1765 1715
1766 1054
1767 640
1768 392
1769 239
1770 146
1771 19715574408984
1772 24172499559165
1773 28384080156250
1774 23178784006554
1775 18589276879340
1776 12945026195992
1777 9335734629187
1778 6259442561307
1779 4416891252987
1780 2928881886375
1781 1994059086090
1782 1272458870334
1783 841482609145
1784 535207125650
1785 348142621007
1786 224225355250
1787 143958958215
1788 90147780229
1789 58122070209
1790 36321327742
1791 23026787650
1792 14509067804
1793 9160150882
1794 5657570507
1795 3575598262
1796 2205516595
1797 1391914604
1798 861981215
1799 541893770
1800 332438042
1801 207753762
1802 127608470
1803 79191479
1804 49033082
1805 30429007
1806 18663195
1807 11611307
1808 7091957
1809 4386887
1810 2702429
1811 1668792
1812 1020025
1813 628375
1814 383290
1815 236942
1816 144834
1817 89317
1818 54492
1819 33492
1820 20374
1821 12534
1822 7659
1823 4700
1824 2859
1825 1757
1826 1067
1827 654
1828 399
1829 244
1830 148
1831 32859290681640
1832 40287499265275
1833 47306800260417
1834 38631306677590
1835 30982128132234
1836 21575043659987
1837 15559557715312
1838 10432404268845
1839 7361485421645
1840 4881469810625
1841 3323431810150
1842 2120764783890
1843 1402471015242
1844 892011876084
1845 580237701679
1846 373708925417
1847 239931597025
1848 150246300382
1849 96870117015
1850 60535546237
1851 38377979417
1852 24181779674
1853 15266918137
1854 9429284179
1855 5959330437
1856 3675860992
1857 2319857674
1858 1436635359
1859 903156284
1860 554063404
1861 346256270
1862 212680784
1863 131985799
1864 81721804
1865 50715012
1866 31105325
1867 19352179
1868 11819929
1869 7311479
1870 4504049
1871 2781320
1872 1700042
1873 1047292
1874 638817
1875 394904
1876 241390
1877 148862
1878 90820
1879 55820
1880 33957
1881 20890
1882 12765
1883 7834
1884 4765
1885 2929
1886 1779
1887 1090
1888 665
1889 407
1890 247
1891 151
1892 54765484469400
1893 67145832108792
1894 78844667100695
1895 64385511129317
1896 51636880220390
1897 35958406099979
1898 25932596192187
1899 17387340448075
1900 12269142369409
1901 8135783017709
1902 5539053016917
1903 3534607973150
1904 2337451692070
1905 1486686460140
1906 967062836132
1907 622848209029
1908 399885995042
1909 250410500637
1910 161450195025
1911 100892577062
1912 63963299029
1913 40302966124
1914 25444863562
1915 15715473632
1916 9932217395
1917 6126434987
1918 3866429457
1919 2394392265
1920 1505260474
1921 923439007
1922 577093784
1923 354467974
1924 219976332
1925 136203007
1926 84525020
1927 51842209
1928 32253632
1929 19699882
1930 12185799
1931 7506749
1932 4635534
1933 2833404
1934 1745487
1935 1064695
1936 658174
1937 402317
1938 248104
1939 151367
1940 93034
1941 56595
1942 34817
1943 21275
1944 13057
1945 7942
1946 4882
1947 2965
1948 1817
1949 1109
1950 679
1951 412
1952 252
1953 153
1954 91275807449000
1955 111909720181320
1956 131407778501159
1957 107309185215529
1958 86061467033984
1959 59930676833299
1960 43220993653645
1961 28978900746792
1962 20448570615682
1963 13559638362849
1964 9231755028195
1965 5891013288584
1966 3895752820117
1967 2477810766900
1968 1611771393554
1969 1038080348382
1970 666476658404
1971 417350834395
1972 269083658375
1973 168154295104
1974 106605498382
1975 67171610207
1976 42408105937
1977 26192456054
1978 16553695659
1979 10210724979
1980 6444049095
1981 3990653775
1982 2508767457
1983 1539065012
1984 961822974
1985 590779957
1986 366627220
1987 227005012
1988 140875034
1989 86403682
1990 53756054
1991 32833137
1992 20309665
1993 12511249
1994 7725890
1995 4722340
1996 2909145
1997 1774492
1998 1096957
1999 670529
2000 413507
2001 252279
2002 155057
2003 94325
2004 58029
2005 35459
2006 21762
2007 13237
2008 8137
2009 4942
2010 3029
2011 1849
2012 1132
2013 687
2014 420
2015 255
2016 156
2017 152126345748334
2018 186516200302200
2019 219012964168599
2020 178848642025882
2021 143435778389974
2022 99884461388832
2023 72034989422742
2024 48298167911320
2025 34080951026137
2026 22599397271415
2027 15386258380325
2028 9818355480974
2029 6492921366862
2030 4129684611500
2031 2686285655924
2032 1730133913970
2033 1110794430674
2034 695584723992
2035 448472763959
2036 280257158507
2037 177675830637
2038 111952683679
2039 70680176562
2040 43654093424
2041 27589492765
2042 17017874965
2043 10740081825
2044 6651089625
2045 4181279095
2046 2565108354
2047 1603038290
2048 984633262
2049 611045367
2050 378341687
2051 234791724
2052 144006137
2053 89593424
2054 54721895
2055 33849442
2056 20852082
2057 12876484
2058 7870567
2059 4848575
2060 2957487
2061 1828262
2062 1117549
2063 689179
2064 420465
2065 258429
2066 157209
2067 96715
2068 59099
2069 36270
2070 22062
2071 13562
2072 8237
2073 5049
2074 3082
2075 1887
2076 1145
2077 700
2078 425
2079 260
2080 158
2081 253543909580557
2082 310860333837000
2083 365021606947665
2084 298081070043137
2085 239059630649957
2086 166474102314720
2087 120058315704570
2088 80496946518867
2089 56801585043562
2090 37665662119025
2091 25643763967209
2092 16363925801624
2093 10821535611437
2094 6882807685834
2095 4477142759874
2096 2883556523284
2097 1851324051124
2098 1159307873320
2099 747454606599
2100 467095264179
2101 296126384395
2102 186587806132
2103 117800294270
2104 72756822374
2105 45982487942
2106 28363124942
2107 17900136375
2108 11085149375
2109 6968798492
2110 4275180590
2111 2671730484
2112 1641055437
2113 1018408945
2114 630569479
2115 391319540
2116 240010229
2117 149322374
2118 91203159
2119 56415737
2120 34753470
2121 21460807
2122 13117612
2123 8080959
2124 4929145
2125 3047104
2126 1862582
2127 1148632
2128 700775
2129 430715
2130 262015
2131 161192
2132 98499
2133 60450
2134 36770
2135 22604
2136 13729
2137 8415
2138 5137
2139 3145
2140 1909
2141 1167
2142 709
2143 434
2144 264
2145 161
2146 422573182634262
2147 518100556395000
2148 608369344912775
2149 496801783405229
2150 398432717749929
2151 277456837191200
2152 200097192840950
2153 134161577531445
2154 94669308405937
2155 62776103531709
2156 42739606612015
2157 27273209669374
2158 18035892685729
2159 11471346143057
2160 7461904599790
2161 4805927538807
2162 3085540085207
2163 1932179788867
2164 1245757677665
2165 778492106965
2166 493543973992
2167 310979676887
2168 196333823784
2169 121261370624
2170 76637479904
2171 47271874904
2172 29833560625
2173 18475248959
2174 11614664154
2175 7125300984
2176 4452884140
2177 2735092395
2178 1697348242
2179 1050949132
2180 652199234
2181 400017049
2182 248870624
2183 152005265
2184 94026229
2185 57922450
2186 35768012
2187 21862687
2188 13468265
2189 8215242
2190 5078507
2191 3104304
2192 1914387
2193 1167959
2194 717859
2195 436692
2196 268654
2197 164165
2198 100750
2199 61284
2200 37674
2201 22882
2202 14025
2203 8562
2204 5242
2205 3182
2206 1945
2207 1182
2208 724
2209 440
2210 269
2211 163
2212 704288637723770
2213 863500927325000
2214 1013948908187959
2215 828002972342049
2216 664054529583215
2217 462428061985334
2218 333495321401584
2219 223602629219075
2220 157782180676562
2221 104626839219515
2222 71232677686692
2223 45455349448957
2224 30059821142882
2225 19118910238429
2226 12436507666317
2227 8009879231345
2228 5142566808679
2229 3220299648112
2230 2076262796109
2231 1297486844942
2232 822573289987
2233 518299461479
2234 327223039640
2235 202102284374
2236 127729133174
2237 78786458174
2238 49722601042
2239 30792081599
2240 19357773590
2241 11875501640
2242 7421473567
2243 4558487325
2244 2828913737
2245 1751581887
2246 1086998724
2247 666695082
2248 414784374
2249 253342109
2250 156710382
2251 96537417
2252 59613354
2253 36437812
2254 22447109
2255 13692070
2256 8464179
2257 5173840
2258 3190645
2259 1946599
2260 1196432
2261 727820
2262 447757
2263 273609
2264 167917
2265 102140
2266 62790
2267 38137
2268 23375
2269 14270
2270 8737
2271 5304
2272 3242
2273 1970
2274 1207
2275 734
2276 449
2277 272
2278 166
2279 1173814396206284
2280 1439168212208334
2281 1689914846979932
2282 1380004953903415
2283 1106757549305359
2284 770713436642224
2285 555825535669307
2286 372671048698459
2287 262970301127604
2288 174378065365859
2289 118721129477820
2290 75758915748262
2291 50099701904804
2292 31864850397382
2293 20727512777195
2294 13349798718909
2295 8570944681132
2296 5367166080187
2297 3460437993515
2298 2162478074904
2299 1370955483312
2300 863832435799
2301 545371732734
2302 336837140624
2303 212881888624
2304 131310763624
2305 82871001737
2306 51320135999
2307 32262955984
2308 19792502734
2309 12369122612
2310 7597478875
2311 4714856229
2312 2919303145
2313 1811664540
2314 1111158470
2315 691307290
2316 422236849
2317 261183970
2318 160895695
2319 99355590
2320 60729687
2321 37411849
2322 22820117
2323 14106965
2324 8623067
2325 5317742
2326 3244332
2327 1994054
2328 1213034
2329 746262
2330 456015
2331 279862
2332 170234
2333 104650
2334 63562
2335 38959
2336 23784
2337 14562
2338 8840
2339 5404
2340 3284
2341 2012
2342 1224
2343 749
2344 454
2345 277
2346 168
2347 1956357327010474
2348 2398613687013890
2349 2816524744966554
2350 2300008256505692
2351 1844595915508932
2352 1284522394403707
2353 926375892782179
2354 621118414497432
2355 438283835212674
2356 290630108943099
2357 197868549129700
2358 126264859580437
2359 83499503174674
2360 53108083995637
2361 34545854628659
2362 22249664531515
2363 14284907801887
2364 8945276800312
2365 5767396655859
2366 3604130124840
2367 2284925805520
2368 1439720726332
2369 908952887890
2370 561395234374
2371 354803147707
2372 218851272707
2373 138118336229
2374 85533559999
2375 53771593307
2376 32987504557
2377 20615204354
2378 12662464792
2379 7858093715
2380 4865505242
2381 3019440900
2382 1851930784
2383 1152178817
2384 703728082
2385 435306617
2386 268159492
2387 165592650
2388 101216145
2389 62353082
2390 38033529
2391 23511609
2392 14371779
2393 8862904
2394 5407220
2395 3323424
2396 2021724
2397 1243770
2398 760025
2399 466437
2400 283724
2401 174417
2402 105937
2403 64932
2404 39640
2405 24270
2406 14734
2407 9007
2408 5474
2409 3354
2410 2040
2411 1249
2412 757
2413 462
2414 280
2415 171
2416 3260595545017457
2417 3997689478356484
2418 4694207908277590
2419 3833347094176154
2420 3074326525848220
2421 2140870657339512
2422 1543959821303632
2423 1035197357495720
2424 730473058687790
2425 484383514905165
2426 329780915216167
2427 210441432634062
2428 139165838624457
2429 88513473326062
2430 57576424381099
2431 37082774219192
2432 23808179669812
2433 14908794667187
2434 9612327759765
2435 6006883541400
2436 3808209675867
2437 2399534543887
2438 1514921479817
2439 935658723957
2440 591338579512
2441 364752121179
2442 230197227049
2443 142555933332
2444 89619322179
2445 54979174262
2446 34358673924
2447 21104107987
2448 13096822859
2449 8109175404
2450 5032401500
2451 3086551307
2452 1920298029
2453 1172880137
2454 725511029
2455 446932487
2456 275987750
2457 168693575
2458 103921804
2459 63389215
2460 39186015
2461 23952965
2462 14771507
2463 9012034
2464 5539040
2465 3369540
2466 2072950
2467 1266709
2468 777395
2469 472874
2470 290695
2471 176562
2472 108220
2473 66067
2474 40450
2475 24557
2476 15012
2477 9124
2478 5590
2479 3400
2480 2082
2481 1262
2482 770
2483 467
2484 285
2485 173
2486 5434325908362429
2487 6662815797260807
2488 7823679847129317
2489 6388911823626924
2490 5123877543080367
2491 3568117762232520
2492 2573266368839387
2493 1725328929159534
2494 1217455097812984
2495 807305858175275
2496 549634858693612
2497 350735721056770
2498 231943064374095
2499 147522455543437
2500 95960707301832
2501 61804623698654
2502 39680299449687
2503 24847991111979
2504 16020546266275
2505 10011472569000
2506 6347016126445
2507 3999224239812
2508 2524869133029
2509 1559431206595
2510 985564299187
2511 607920201965
2512 383662045082
2513 237593222220
2514 149365536965
2515 91631957104
2516 57264456540
2517 35173513312
2518 21828038099
2519 13515292340
2520 8387335834
2521 5144252179
2522 3200496715
2523 1954800229
2524 1209185049
2525 744887479
2526 459979584
2527 281155959
2528 173203007
2529 105648692
2530 65310025
2531 39921609
2532 24619179
2533 15020057
2534 9231734
2535 5615900
2536 3454917
2537 2111182
2538 1295659
2539 788124
2540 484492
2541 294270
2542 180367
2543 110112
2544 67417
2545 40929
2546 25020
2547 15207
2548 9317
2549 5667
2550 3470
2551 2104
2552 1284
2553 779
2554 475
2555 289
2556 176
2557 9057209847270715
2558 11104692995434679
2559 13039466411882195
2560 10648186372711540
2561 8539795905133945
2562 5946862937054200
2563 4288777281398979
2564 2875548215265890
2565 2029091829688307
2566 1345509763625459
2567 916058097822687
2568 584559535094617
2569 386571773956825
2570 245870759239062
2571 159934512169720
2572 103007706164424
2573 66133832416145
2574 41413318519965
2575 26700910443792
2576 16685787615000
2577 10578360210742
2578 6665373733020
2579 4208115221715
2580 2599052010992
2581 1642607165312
2582 1013200336609
2583 639436741804
2584 395988703700
2585 248942561609
2586 152719928507
2587 95440760900
2588 58622522187
2589 36380063499
2590 22525487234
2591 13978893057
2592 8573753632
2593 5334161192
2594 3258000382
2595 2015308415
2596 1241479132
2597 766632640
2598 468593265
2599 288671679
2600 176081154
2601 108850042
2602 66536015
2603 41031965
2604 25033429
2605 15386224
2606 9359834
2607 5758195
2608 3518637
2609 2159432
2610 1313540
2611 807487
2612 490450
2613 300612
2614 183520
2615 112362
2616 68215
2617 41700
2618 25345
2619 15529
2620 9445
2621 5784
2622 3507
2623 2140
2624 1299
2625 792
2626 482
2627 294
2628 178
2629 15095349745451192
2630 18507821659057799
2631 21732444019803659
2632 17746977287852567
2633 14232993175223242
2634 9911438228423667
2635 7147962135664965
2636 4792580358776484
2637 3381819716147179
2638 2242516272709099
2639 1526763496371145
2640 974265891824362
2641 644286289928042
2642 409784598731770
2643 266557520282867
2644 171679510274040
2645 110223054026909
2646 69022197533275
2647 44501517406320
2648 27809646025000
2649 17630600351237
2650 11108956221700
2651 7013525369525
2652 4331753351654
2653 2737678608854
2654 1688667227682
2655 1065727903007
2656 659981172834
2657 414904269349
2658 254533214179
2659 159067934834
2660 97704203645
2661 60633439165
2662 37542478724
2663 23298155095
2664 14289589387
2665 8890268654
2666 5430000637
2667 3358847359
2668 2069131887
2669 1277721067
2670 780988775
2671 481119465
2672 293468590
2673 181416737
2674 110893359
2675 68386609
2676 41722382
2677 25643707
2678 15599724
2679 9596992
2680 5864395
2681 3599054
2682 2189234
2683 1345812
2684 817417
2685 501020
2686 305867
2687 187270
2688 113692
2689 69500
2690 42242
2691 25882
2692 15742
2693 9640
2694 5845
2695 3567
2696 2165
2697 1320
2698 804
2699 490
2700 297
2701 181
2702 25158916242418654
2703 30846369431762999
2704 36220740033006099
2705 29578295479754279
2706 23721655292038737
2707 16519063714039445
2708 11913270226108275
2709 7987633931294140
2710 5636366193578632
2711 3737527121181832
2712 2544605827285242
2713 1623776486373937
2714 1073810483213404
2715 682974331219617
2716 444262533804779
2717 286132517123400
2718 183705090044849
2719 115036995888792
2720 74169195677200
2721 46349410041667
2722 29384333918729
2723 18514927036167
2724 11689208949209
2725 7219588919424
2726 4562797681424
2727 2814445379470
2728 1776213171679
2729 1099968621390
2730 691507115582
2731 424222023632
2732 265113224724
2733 162840339409
2734 101055731942
2735 62570797874
2736 38830258492
2737 23815982312
2738 14817114424
2739 9050001062
2740 5598078932
2741 3448553145
2742 2129535112
2743 1301647959
2744 801865775
2745 489114317
2746 302361229
2747 184822265
2748 113977682
2749 69537304
2750 42739512
2751 25999540
2752 15994987
2753 9773992
2754 5998424
2755 3648724
2756 2243020
2757 1362362
2758 835034
2759 509779
2760 312117
2761 189487
2762 115834
2763 70404
2764 43137
2765 26237
2766 16067
2767 9742
2768 5945
2769 3609
2770 2200
2771 1340
2772 817
2773 495
2774 302
2775 183
2776 41931527070697757
2777 51410615719604999
2778 60367900055010165
2779 49297159132923799
2780 39536092153397895
2781 27531772856732409
2782 19855450376847125
2783 13312723218823567
2784 9393943655964387
2785 6229211868636387
2786 4241009712142070
2787 2706294143956562
2788 1789684138689007
2789 1138290552032695
2790 740437556341299
2791 476887528539000
2792 306175150074749
2793 191728326481320
2794 123615326128667
2795 77249016736112
2796 48973889864549
2797 30858211726945
2798 19482014915349
2799 12032648199040
2800 7604662802374
2801 4690742299117
2802 2960355286132
2803 1833281035650
2804 1152511859304
2805 707036706054
2806 441855374540
2807 271400565682
2808 168426219904
2809 104284663124
2810 64717097487
2811 39693303854
2812 24695190707
2813 15083335104
2814 9330131554
2815 5747588575
2816 3549225187
2817 2169413265
2818 1336442959
2819 815190529
2820 503935382
2821 308037109
2822 189962804
2823 115895507
2824 71232520
2825 43332567
2826 26658312
2827 16289987
2828 9997374
2829 6081207
2830 3738367
2831 2270604
2832 1391724
2833 849632
2834 520195
2835 315812
2836 193057
2837 117340
2838 71895
2839 43729
2840 26779
2841 16237
2842 9909
2843 6015
2844 3667
2845 2234
2846 1362
2847 825
2848 504
2849 305
2850 186
2851 69885878451162929
2852 85684359532674999
2853 100613166758350275
2854 82161931888206332
2855 65893486922329825
2856 45886288094554015
2857 33092417294745209
2858 22187872031372612
2859 15656572759940645
2860 10382019781060645
2861 7068349520236784
2862 4510490239927604
2863 2982806897815012
2864 1897150920054492
2865 1234062593902165
2866 794812547565000
2867 510291916791249
2868 319547210802200
2869 206025543547779
2870 128748361226854
2871 81623149774249
2872 51430352878242
2873 32470024858915
2874 20054413665067
2875 12674438003957
2876 7817903831862
2877 4933925476887
2878 3055468392750
2879 1920853098840
2880 1178394510090
2881 736425624234
2882 452334276137
2883 280710366507
2884 173807771874
2885 107861829145
2886 66155506424
2887 41158651179
2888 25138891840
2889 15550219257
2890 9579314292
2891 5915375312
2892 3615688775
2893 2227404932
2894 1358650882
2895 839892304
2896 513395182
2897 316604674
2898 193159179
2899 118720867
2900 72220945
2901 44430520
2902 27149979
2903 16662290
2904 10135345
2905 6230612
2906 3784340
2907 2319540
2908 1416054
2909 866992
2910 526354
2911 321762
2912 195567
2913 119825
2914 72882
2915 44632
2916 27062
2917 16515
2918 10025
2919 6112
2920 3724
2921 2270
2922 1375
2923 840
2924 509
2925 310
2926 188
2927 116476464085271549
2928 142807265887791665
2929 167688611263917125
2930 136936553147010554
2931 109822478203883042
2932 76477146824256692
2933 55154028824575349
2934 36979786718954354
2935 26094287933234409
2936 17303366301767742
2937 11780582533727974
2938 7517483733212674
2939 4971344829691687
2940 3161918200090820
2941 2056770989836942
2942 1324687579275000
2943 850486527985415
2944 532578684670334
2945 343375905912965
2946 214580602044757
2947 136038582957082
2948 85717254797070
2949 54116708098192
2950 33424022775112
2951 21124063339929
2952 13029839719770
2953 8223209128145
2954 5092447321250
2955 3201421831400
2956 1963990850150
2957 1227376040390
2958 753890460229
2959 467850610845
2960 289679619790
2961 179769715242
2962 110259177374
2963 68597751965
2964 41898153067
2965 25917032095
2966 15965523820
2967 9858958854
2968 6026147959
2969 3712341554
2970 2264418137
2971 1399820507
2972 855658637
2973 527674457
2974 321931965
2975 197868112
2976 120368242
2977 74050867
2978 45249965
2979 27770484
2980 16892242
2981 10384354
2982 6307234
2983 3865900
2984 2360090
2985 1444987
2986 877257
2987 536270
2988 325945
2989 199709
2990 121470
2991 74387
2992 45104
2993 27525
2994 16709
2995 10187
2996 6207
2997 3784
2998 2292
2999 1400
3000 849
3001 517
3002 314
3003 191
3004 194127440142119249
3005 238012109812986109
3006 279481018773195209
3007 228227588578350924
3008 183037463673138404
3009 127461911373761154
3010 91923381374292249
3011 61632977864923924
3012 43490479888724015
3013 28838943836279570
3014 19634304222879957
3015 12529139555354457
3016 8285574716152812
3017 5269863666818034
3018 3427951649728237
3019 2207812632125000
3020 1417477546642359
3021 887631141117224
3022 572293176521609
3023 357634336741262
3024 226730971595137
3025 142862091328450
3026 90194513496987
3027 55706704625187
3028 35206772233215
3029 21716399532950
3030 13705348546909
3031 8487412202084
3032 5335703052334
3033 3273318083584
3034 2045626733984
3035 1256484100382
3036 779751018075
3037 482799366317
3038 299616192070
3039 183765295624
3040 114329586609
3041 69830255112
3042 43195053492
3043 26609206367
3044 16431598090
3045 10043579932
3046 6187235924
3047 3774030229
3048 2333034179
3049 1426097729
3050 879457429
3051 536553275
3052 329780187
3053 200613737
3054 123418112
3055 75416609
3056 46284140
3057 28153737
3058 17307257
3059 10512057
3060 6443167
3061 3933484
3062 2408312
3063 1462095
3064 893784
3065 543242
3066 332849
3067 202450
3068 123979
3069 75174
3070 45875
3071 27849
3072 16979
3073 10345
3074 6307
3075 3820
3076 2334
3077 1415
3078 862
3079 524
3080 319
3081 193
3082 323545733570198749
3083 396686849688310182
3084 465801697955325349
3085 380379314297251540
3086 305062439455230674
3087 212436518956268590
3088 153205635623820415
3089 102721629774873207
3090 72484133147873359
3091 48064906393799284
3092 32723840371466595
3093 20881899258924095
3094 13809291193588020
3095 8783106111363390
3096 5713252749547062
3097 3679687720208334
3098 2362462577737265
3099 1479385235195374
3100 953821960869349
3101 596057227902104
3102 377884952658562
3103 238103485547417
3104 150324189161645
3105 92844507708645
3106 58677953722025
3107 36193999221584
3108 22842247578182
3109 14145687003474
3110 8892838420557
3111 5455530139307
3112 3409377889974
3113 2094140167304
3114 1299585030125
3115 804665610529
3116 499360320117
3117 306275492707
3118 190549311015
3119 116383758520
3120 71991755820
3121 44348677279
3122 27385996817
3123 16739299887
3124 10312059874
3125 6290050382
3126 3888390299
3127 2376829549
3128 1465762382
3129 894255459
3130 549633645
3131 334356229
3132 205696854
3133 125694349
3134 77140234
3135 46922895
3136 28845429
3137 17520095
3138 10738612
3139 6555807
3140 4013854
3141 2436825
3142 1489640
3143 905404
3144 554749
3145 337417
3146 206632
3147 125290
3148 76459
3149 46415
3150 28299
3151 17242
3152 10512
3153 6367
3154 3890
3155 2359
3156 1437
3157 874
3158 532
3159 322
3160 196
3161 539242889283664582
3162 661144749480516970
3163 776336163258875582
3164 633965523828752567
3165 508437399092051124
3166 354060864927114317
3167 255342726039700692
3168 171202716291455345
3169 120806888579788932
3170 80108177322998807
3171 54539733952444325
3172 34803165431540159
3173 23015485322646700
3174 14638510185605650
3175 9522087915911770
3176 6132812867013890
3177 3937437629562109
3178 2465642058658957
3179 1589703268115582
3180 993428713170174
3181 629808254430937
3182 396839142579029
3183 250540315269409
3184 154740846181075
3185 97796589536709
3186 60323332035974
3187 38070412630304
3188 23576145005790
3189 14821397367595
3190 9092550232179
3191 5682296483290
3192 3490233612174
3193 2165975050209
3194 1341109350882
3195 832267200195
3196 510459154512
3197 317582185025
3198 193972930867
3199 119986259700
3200 73914462132
3201 45643328029
3202 27898833145
3203 17186766457
3204 10483417304
3205 6480650499
3206 3961382582
3207 2442937304
3208 1490425765
3209 916056075
3210 557260382
3211 342828090
3212 209490582
3213 128567057
3214 78204825
3215 48075715
3216 29200159
3217 17897687
3218 10926345
3219 6689757
3220 4061375
3221 2482734
3222 1509007
3223 924582
3224 562362
3225 344387
3226 208817
3227 127432
3228 77359
3229 47165
3230 28737
3231 17520
3232 10612
3233 6484
3234 3932
3235 2395
3236 1457
3237 887
3238 537
3239 327
3240 198
3241 898738148806107637
3242 1101907915800861617
3243 1293893605431459304
3244 1056609206381254279
3245 847395665153418540
3246 590101441545190529
3247 425571210066167820
3248 285337860485758909
3249 201344814299648220
3250 133513628871664679
3251 90899556587407209
3252 58005275719233599
3253 38359142204411167
3254 24397516976009417
3255 15870146526519617
3256 10221354778356484
3257 6562396049270182
3258 4109403431098262
3259 2649505446859304
3260 1655714521950290
3261 1049680424051562
3262 661398570965049
3263 417567192115682
3264 257901410301792
3265 162994315894515
3266 100538886726624
3267 63450687717174
3268 39293575009650
3269 24702328945992
3270 15154250386965
3271 9470494138817
3272 5817056020290
3273 3609958417015
3274 2235182251470
3275 1387112000325
3276 850765257520
3277 529303641709
3278 323288218112
3279 199977099500
3280 123190770220
3281 76072213382
3282 46498055242
3283 28644610762
3284 17472362174
3285 10801084165
3286 6602304304
3287 4071562174
3288 2484042942
3289 1526760125
3290 928767304
3291 571380150
3292 349150970
3293 214278429
3294 130341375
3295 80126192
3296 48666932
3297 29829479
3298 18210575
3299 11149595
3300 6768959
3301 4137890
3302 2515012
3303 1540970
3304 937270
3305 573979
3306 348029
3307 212387
3308 128932
3309 78609
3310 47895
3311 29200
3312 17687
3313 10807
3314 6554
3315 3992
3316 2429
3317 1479
3318 895
3319 545
3320 330
3321 201
3322 1497896914676846062
3323 1836513193001436029
3324 2156489342385765507
3325 1761015343968757132
3326 1412326108589030900
3327 983502402575317549
3328 709285350110279700
3329 475563100809598182
3330 335574690499413700
3331 222522714786107799
3332 151499260979012015
3333 96675459532055999
3334 63931903674018612
3335 40662528293349029
3336 26450244210866029
3337 17035591297260807
3338 10937326748783637
3339 6849005718497104
3340 4415842411432174
3341 2759524203250484
3342 1749467373419270
3343 1102330951608415
3344 695945320192804
3345 429835683836320
3346 271657193157525
3347 167564811211040
3348 105751146195290
3349 65489291682750
3350 41170548243320
3351 25257083978275
3352 15784156898029
3353 9695093367150
3354 6016597361692
3355 3725303752450
3356 2311853333875
3357 1417942095867
3358 882172736182
3359 538813696854
3360 333295165834
3361 205317950367
3362 126787022304
3363 77496758737
3364 47741017937
3365 29120603624
3366 18001806942
3367 11003840507
3368 6785936957
3369 4140071570
3370 2544600209
3371 1547945507
3372 952300250
3373 581918284
3374 357130715
3375 217235625
3376 133543654
3377 81111554
3378 49715799
3379 30350959
3380 18582659
3381 11281599
3382 6896484
3383 4191687
3384 2568284
3385 1562117
3386 956632
3387 580049
3388 353979
3389 214887
3390 131015
3391 79825
3392 48667
3393 29479
3394 18012
3395 10924
3396 6654
3397 4049
3398 2465
3399 1492
3400 909
3401 550
3402 335
3403 203
3404 2496494857794743437
3405 3060855321669060049
3406 3594148903976275845
3407 2935025573281261887
3408 2353876847648384834
3409 1639170670958862582
3410 1182142250183799500
3411 792605168015996970
3412 559291150832356167
3413 370871191310179665
3414 252498768298353359
3415 161125765886759999
3416 106553172790031020
3417 67770880488915049
3418 44083740351443382
3419 28392652162101345
3420 18228877914639395
3421 11415009530828507
3422 7359737352386957
3423 4599207005417474
3424 2915778955698784
3425 1837218252680692
3426 1159908866988007
3427 716392806393867
3428 452761988595875
3429 279274685351734
3430 176251910325484
3431 109148819471250
3432 68617580405534
3433 42095139963792
3434 26306928163382
3435 16158488945250
3436 10027662269487
3437 6208839587417
3438 3853088889792
3439 2363236826445
3440 1470287893637
3441 898022828090
3442 555491943057
3443 342196583945
3444 211311703840
3445 129161264562
3446 79568363229
3447 48534339374
3448 30003011570
3449 18339734179
3450 11309894929
3451 6900119284
3452 4241000349
3453 2579909179
3454 1587167084
3455 969863807
3456 595217859
3457 362059375
3458 222572757
3459 135185924
3460 82859665
3461 50584932
3462 30971099
3463 18802665
3464 11494140
3465 6986145
3466 4280474
3467 2603529
3468 1594387
3469 966749
3470 589965
3471 358145
3472 218359
3473 133042
3474 81112
3475 49132
3476 30020
3477 18207
3478 11090
3479 6749
3480 4109
3481 2487
3482 1515
3483 917
3484 559
3485 339
3486 206
3487 4160824762991239062
3488 5101425536115100082
3489 5990248173293793075
3490 4891709288802103145
3491 3923128079413974724
3492 2731951118264770970
3493 1970237083639665834
3494 1321008613359994950
3495 932151918053926945
3496 618118652183632775
3497 420831280497255599
3498 268542943144599999
3499 177588621316718367
3500 112951467481525082
3501 73472900585738970
3502 47321086936835575
3503 30381463191065659
3504 19025015884714179
3505 12266228920644929
3506 7665345009029124
3507 4859631592831307
3508 3062030421134487
3509 1933181444980012
3510 1193988010656445
3511 754603314326459
3512 465457808919557
3513 293753183875807
3514 181914699118750
3515 114362634009224
3516 70158566606320
3517 43844880272304
3518 26930814908750
3519 16712770449145
3520 10348065979029
3521 6421814816320
3522 3938728044075
3523 2450479822729
3524 1496704713484
3525 925819905095
3526 570327639909
3527 352186173067
3528 215268774270
3529 132613938715
3530 80890565624
3531 50005019284
3532 30566223632
3533 18849824882
3534 11500198807
3535 7068333915
3536 4299848632
3537 2645278474
3538 1616439679
3539 992029765
3540 603432292
3541 370954595
3542 225309874
3543 138099442
3544 84308220
3545 51618499
3546 31337775
3547 19156900
3548 11643575
3549 7134124
3550 4339215
3551 2657312
3552 1611249
3553 983275
3554 596909
3555 363932
3556 221737
3557 135187
3558 81887
3559 50034
3560 30345
3561 18484
3562 11249
3563 6849
3564 4145
3565 2525
3566 1529
3567 932
3568 565
3569 344
3570 208
3571 6934707938318731770
3572 8502375893525166804
3573 9983746955489655125
3574 8152848814670171909
3575 6538546799023291207
3576 4553251863774618284
3577 3283728472732776390
3578 2201681022266658250
3579 1553586530089878242
3580 1030197753639387959
3581 701385467495425999
3582 447571571907666665
3583 295981035527863945
3584 188252445802541804
3585 122454834309564950
3586 78868478228059292
3587 50635771985109432
3588 31708359807856965
3589 20443714867741549
3590 12775575015048540
3591 8099385988052179
3592 5103384035224145
3593 3221969074966687
3594 1989980017760742
3595 1257672190544099
3596 775763014865929
3597 489588639793012
3598 303191165197917
3599 190604390015374
3600 116930944343867
3601 73074800453840
3602 44884691514584
3603 27854617415242
3604 17246776631715
3605 10703024693867
3606 6564546740125
3607 4084133037882
3608 2494507855807
3609 1543033175159
3610 950546066515
3611 586976955112
3612 358781290450
3613 221023231192
3614 134817609374
3615 83341698807
3616 50943706054
3617 31416374804
3618 19166998012
3619 11780556525
3620 7166414387
3621 4408797457
3622 2694066132
3623 1653382942
3624 1005720487
3625 618257659
3626 375516457
3627 230165737
3628 140513700
3629 86030832
3630 52229625
3631 31928167
3632 19405959
3633 11890207
3634 7232025
3635 4428854
3636 2685415
3637 1638792
3638 994849
3639 606554
3640 369562
3641 225312
3642 136479
3643 83390
3644 50575
3645 30807
3646 18749
3647 11415
3648 6909
3649 4209
3650 2549
3651 1554
3652 942
3653 574
3654 347
3655 211
3656 11557846563864552950
3657 14170626489208611340
3658 16639578259149425209
3659 13588081357783619849
3660 10897577998372152012
3661 7588753106291030474
3662 5472880787887960650
3663 3669468370444430417
3664 2589310883483130404
3665 1716996256065646599
3666 1168975779159043332
3667 745952619846111109
3668 493301725879773242
3669 313754076337569674
3670 204091390515941584
3671 131447463713432154
3672 84392953308515720
3673 52847266346428275
3674 34072858112902582
3675 21292625025080900
3676 13498976646753632
3677 8505640058706909
3678 5369948458277812
3679 3316633362934570
3680 2096120317573499
3681 1292938358109882
3682 815981066321687
3683 505318608663195
3684 317673983358957
3685 194884907239779
3686 121791334089734
3687 74807819190974
3688 46424362358737
3689 28744627719525
3690 17838374489779
3691 10940911233542
3692 6806888396470
3693 4157513093012
3694 2571721958599
3695 1584243444192
3696 978294925187
3697 597968817417
3698 368372051987
3699 224696015624
3700 138902831345
3701 84906176757
3702 52360624674
3703 31944996687
3704 19634260875
3705 11944023979
3706 7347995762
3707 4490110220
3708 2755638237
3709 1676200812
3710 1030429432
3711 625860762
3712 383609562
3713 234189500
3714 143384720
3715 87049375
3716 53213612
3717 32343265
3718 19817012
3719 12053375
3720 7381424
3721 4475692
3722 2731320
3723 1658082
3724 1010924
3725 615937
3726 375520
3727 227465
3728 138984
3729 84292
3730 51345
3731 31249
3732 19025
3733 11515
3734 7015
3735 4249
3736 2590
3737 1570
3738 957
3739 579
3740 352
3741 213
3742 19263077606440921584
3743 23617710815347685567
3744 27732630431915708682
3745 22646802262972699749
3746 18162629997286920020
3747 12647921843818384124
3748 9121467979813267750
3749 6115780617407384029
3750 4315518139138550674
3751 2861660426776077665
3752 1948292965265072220
3753 1243254366410185182
3754 822169543132955404
3755 522923460562616124
3756 340152317526569307
3757 219079106189053590
3758 140654922180859534
3759 88078777244047125
3760 56788096854837637
3761 35487708375134834
3762 22498294411256054
3763 14176066764511515
3764 8949914097129687
3765 5527722271557617
3766 3493533862622499
3767 2154897263516470
3768 1359968443869479
3769 842197681105325
3770 529456638931595
3771 324808178732965
3772 202985556816224
3773 124679698651624
3774 77373937264562
3775 47907712865875
3776 29730624149632
3777 18234852055904
3778 11344813994117
3779 6929188488354
3780 4286203264332
3781 2640405740320
3782 1630491541979
3783 996614695695
3784 613953419979
3785 374493359374
3786 231504718909
3787 141510294595
3788 87267707790
3789 53241661145
3790 32723768125
3791 19906706632
3792 12246659604
3793 7483517034
3794 4592730395
3795 2793668020
3796 1717382387
3797 1043101270
3798 639349270
3799 390315834
3800 238974534
3801 145082292
3802 88689354
3803 53905442
3804 33028354
3805 20088959
3806 12302374
3807 7459487
3808 4552200
3809 2763470
3810 1684874
3811 1026562
3812 625867
3813 379109
3814 231640
3815 140487
3816 85575
3817 52082
3818 31709
3819 19192
3820 11692
3821 7082
3822 4317
3823 2617
3824 1595
3825 965
3826 587
3827 355
3828 216
3829 32105129344068202640
3830 39362851358912809279
3831 46221050719859514470
3832 37744670438287832915
3833 30271049995478200034
3834 21079869739697306874
3835 15202446633022112917
3836 10192967695678973382
3837 7192530231897584457
3838 4769434044626796109
3839 3247154942108453700
3840 2072090610683641970
3841 1370282571888259007
3842 871539100937693540
3843 566920529210948845
3844 365131843648422650
3845 234424870301432557
3846 146797962073411875
3847 94646828091396062
3848 59146180625224724
3849 37497157352093424
3850 23626777940852525
3851 14916523495216145
3852 9212870452596029
3853 5822556437704165
3854 3591495439194117
3855 2266614073115799
3856 1403662801842209
3857 882427731552659
3858 541346964554942
3859 338309261360374
3860 207799497752707
3861 128956562107604
3862 79846188109792
3863 49551040249387
3864 30391420093174
3865 18908023323529
3866 11548647480590
3867 7143672107220
3868 4400676233867
3869 2717485903299
3870 1661024492825
3871 1023255699965
3872 624155598957
3873 385841198182
3874 235850490992
3875 145446179650
3876 88736101909
3877 54539613542
3878 33177844387
3879 20411099340
3880 12472528390
3881 7654550659
3882 4656113367
3883 2862303979
3884 1738502117
3885 1065582117
3886 650526390
3887 398290890
3888 241803820
3889 147815590
3890 89842404
3891 55047257
3892 33481599
3893 20503957
3894 12432479
3895 7587000
3896 4605784
3897 2808124
3898 1710937
3899 1043112
3900 631849
3901 386067
3902 234145
3903 142625
3904 86804
3905 52849
3906 31987
3907 19487
3908 11804
3909 7195
3910 4362
3911 2659
3912 1609
3913 979
3914 592
3915 360
3916 218
3917 53508548906780337734
3918 65604752264854682132
3919 77035084533099190784
3920 62907784063813054859
3921 50451749992463666724
3922 35133116232828844790
3923 25337411055036854862
3924 16988279492798288970
3925 11987550386495974095
3926 7949056741044660182
3927 5411924903514089500
3928 3453484351139403284
3929 2283804286480431679
3930 1452565168229489234
3931 944867548684914742
3932 608553072747371084
3933 390708117169054262
3934 244663270122353125
3935 157744713485660104
3936 98576967708707874
3937 62495262253489040
3938 39377963234754209
3939 24860872492026909
3940 15354784087660049
3941 9704260729506942
3942 5985825731990195
3943 3777690121859665
3944 2339438003070349
3945 1470712885921099
3946 902244940924904
3947 563848768933957
3948 346332496254512
3949 214927603512674
3950 133076980182987
3951 82585067082312
3952 50652366821957
3953 31513372205882
3954 19247745800984
3955 11906120178700
3956 7334460389779
3957 4529143172165
3958 2768374154709
3959 1705426166609
3960 1040259331595
3961 643068663637
3962 393084151654
3963 242410299417
3964 147893503182
3965 90899355904
3966 55296407312
3967 34018498900
3968 20787547317
3969 12757584432
3970 7760188945
3971 4770506632
3972 2897503529
3973 1775970195
3974 1084210650
3975 663818150
3976 403006367
3977 246359317
3978 149737340
3979 91745429
3980 55802665
3981 34173262
3982 20720799
3983 12645000
3984 7676307
3985 4680207
3986 2851562
3987 1738520
3988 1053082
3989 643445
3990 390242
3991 237709
3992 144674
3993 88082
3994 53312
3995 32479
3996 19674
3997 11992
3998 7270
3999 4432
4000 2682
4001 1632
4002 987
4003 600
4004 364
4005 221
4006 89180914844633896224
4007 109341253774757803554
4008 128391807555165317974
4009 104846306773021758099
4010 84086249987439444540
4011 58555193721381407984
4012 42229018425061424770
4013 28313799154663814950
4014 19979250644159956825
4015 13248427901741100304
4016 9019874839190149167
4017 5755807251899005474
4018 3806340477467386132
4019 2420941947049148724
4020 1574779247808191237
4021 1014255121245618474
4022 651180195281757104
4023 407772116870588542
4024 262907855809433507
4025 164294946181179790
4026 104158770422481734
4027 65629938724590349
4028 41434787486711515
4029 25591306812766749
4030 16173767882511570
4031 9976376219983659
4032 6296150203099442
4033 3899063338450582
4034 2451188143201832
4035 1503741568208174
4036 939747948223262
4037 577220827090854
4038 358212672521124
4039 221794966971645
4040 137641778470520
4041 84420611369929
4042 52522287009804
4043 32079576334974
4044 19843533631167
4045 12224100649632
4046 7548571953609
4047 4613956924515
4048 2842376944349
4049 1733765552659
4050 1071781106062
4051 655140252757
4052 404017165695
4053 246489171970
4054 151498926507
4055 92160678854
4056 56697498167
4057 34645912195
4058 21262640720
4059 12933648242
4060 7950844387
4061 4829172549
4062 2959950325
4063 1807017750
4064 1106363584
4065 671677279
4066 410598862
4067 249562234
4068 152909049
4069 93004442
4070 56955437
4071 34534665
4072 21075000
4073 12793845
4074 7800345
4075 4752604
4076 2897534
4077 1755137
4078 1072409
4079 650404
4080 396182
4081 241124
4082 146804
4083 88854
4084 54132
4085 32790
4086 19987
4087 12117
4088 7387
4089 4470
4090 2720
4091 1645
4092 1000
4093 607
4094 369
4095 223
4096 148634858074389827040
4097 182235422957929672590
4098 213986345925275529957
4099 174743844621702930165
4100 140143749979065740900
4101 97591989535635679974
4102 70381697375102374617
4103 47189665257773024917
4104 33298751073599928042
4105 22080713169568500507
4106 15033124731983581945
4107 9593012086498342457
4108 6343900795778976887
4109 4034903245081914540
4110 2624632079680318729
4111 1690425202076030790
4112 1085300325469595174
4113 679620194784314237
4114 438179759682389179
4115 273824910301966317
4116 173597950704136224
4117 109383231207650582
4118 69057979144519192
4119 42652178021277915
4120 26956279804185950
4121 16627293699972765
4122 10493583671832404
4123 6498438897417637
4124 4085313572003054
4125 2506235947013624
4126 1566246580372104
4127 962034711818090
4128 597021120868540
4129 369658278286075
4130 229402964117534
4131 140701018949882
4132 87537145016340
4133 53465960558290
4134 33072556051945
4135 20373501082720
4136 12580953256015
4137 7689928207525
4138 4737294907249
4139 2889609254432
4140 1786301843437
4141 1091900421262
4142 673361942825
4143 410815286617
4144 252498210845
4145 153601131424
4146 94495830279
4147 57743186992
4148 35437734534
4149 21556080404
4150 13251407312
4151 8048620915
4152 4933250542
4153 3011696250
4154 1843939307
4155 1119462132
4156 684331437
4157 415937057
4158 254848415
4159 155007404
4160 94925729
4161 57557775
4162 35125000
4163 21323075
4164 13000575
4165 7921007
4166 4829224
4167 2925229
4168 1787349
4169 1084007
4170 660304
4171 401874
4172 244674
4173 148090
4174 90220
4175 54650
4176 33312
4177 20195
4178 12312
4179 7450
4180 4534
4181 2742
4182 1667
4183 1012
4184 615
4185 372
4186 226
4187 247724763457316378400
4188 303725704929882787650
4189 356643909875459216595
4190 291239741036171550275
4191 233572916631776234834
4192 162653315892726133290
4193 117302828958503957695
4194 78649442096288374862
4195 55497918455999880070
4196 36801188615947500845
4197 25055207886639303242
4198 15988353477497237429
4199 10573167992964961479
4200 6724838741803190900
4201 4374386799467197882
4202 2817375336793384650
4203 1808833875782658624
4204 1132700324640523729
4205 730299599470648632
4206 456374850503277195
4207 289329917840227040
4208 182305385346084304
4209 115096631907531987
4210 71086963368796525
4211 44927133006976584
4212 27712156166621275
4213 17489306119720674
4214 10830731495696062
4215 6808855953338424
4216 4177059911689374
4217 2610410967286840
4218 1603391186363484
4219 995035201447567
4220 616097130476792
4221 382338273529224
4222 234501698249804
4223 145895241693900
4224 89109934263817
4225 55120926753242
4226 33955835137867
4227 20968255426692
4228 12816547012542
4229 7895491512082
4230 4816015424054
4231 2977169739062
4232 1819834035437
4233 1122269904709
4234 684692144362
4235 420830351409
4236 256001885707
4237 157493050465
4238 96238644987
4239 59062890890
4240 35926800674
4241 22085678854
4242 13414368192
4243 8222084237
4244 5019493750
4245 3073232179
4246 1865770220
4247 1140552395
4248 693228429
4249 424747359
4250 258345674
4251 158209549
4252 95929625
4253 58541667
4254 35538459
4255 21667625
4256 13201679
4257 8048707
4258 4875382
4259 2978915
4260 1806679
4261 1100507
4262 669790
4263 407790
4264 246817
4265 150367
4266 91084
4267 55520
4268 33659
4269 20520
4270 12417
4271 7557
4272 4570
4273 2779
4274 1687
4275 1025
4276 620
4277 377
4278 228
4279 412874605762193964000
4280 506209508216471312750
4281 594406516459098694325
4282 485399568393619250459
4283 389288194386293724724
4284 271088859821210222150
4285 195504714930839929492
4286 131082403493813958104
4287 92496530759999800117
4288 61335314359912501409
4289 41758679811065505404
4290 26647255795828729049
4291 17621946654941602465
4292 11208064569671984834
4293 7290644665778663137
4294 4695625561322307750
4295 3014723126304431040
4296 1887833874400872882
4297 1217165999117747720
4298 760624750838795325
4299 482216529733711734
4300 303842308910140507
4301 191827719845886645
4302 118478272281327542
4303 74878555011627640
4304 46186926944368792
4305 29148843532867790
4306 18051219159493437
4307 11348093255564040
4308 6961766519482290
4309 4350684945478067
4310 2672318643939140
4311 1658392002412612
4312 1026828550794654
4313 637230455882040
4314 390836163749674
4315 243158736156500
4316 148516557106362
4317 91868211255404
4318 56593058563112
4319 34947092377820
4320 21360911687570
4321 13159152520137
4322 8026692373424
4323 4961949565104
4324 3033056725729
4325 1870449841182
4326 1141153573937
4327 701383919015
4328 426669809512
4329 262488417442
4330 160397741645
4331 98438151484
4332 59878001124
4333 36809464757
4334 22357280320
4335 13703473729
4336 8365822917
4337 5122053632
4338 3109617034
4339 1900920659
4340 1155380715
4341 707912265
4342 430576124
4343 263682582
4344 159882709
4345 97569445
4346 59230765
4347 36112709
4348 22002799
4349 13414512
4350 8125637
4351 4964859
4352 3011132
4353 1834179
4354 1116317
4355 679650
4356 411362
4357 250612
4358 151807
4359 92534
4360 56099
4361 34200
4362 20695
4363 12595
4364 7617
4365 4632
4366 2812
4367 1709
4368 1034
4369 629
4370 380
4371 231
4372 688124342936989940000
4373 843682513694118854584
4374 990677527431831157209
4375 808999280656032084099
4376 648813657310489541207
4377 451814766368683703584
4378 325841191551399882487
4379 218470672489689930174
4380 154160884599999666862
4381 102225523933187502349
4382 69597799685109175674
4383 44412092993047881749
4384 29369911091569337442
4385 18680107616119974724
4386 12151074442964438562
4387 7826042602203846250
4388 5024538543840718400
4389 3146389790668121470
4390 2028609998529579534
4391 1267707918064658875
4392 803694216222852890
4393 506403848183567512
4394 319712866409811075
4395 197463787135545904
4396 124797591686046067
4397 76978211573947987
4398 48581405888112984
4399 30085365265822395
4400 18913488759273400
4401 11602944199137150
4402 7251141575796779
4403 4453864406565234
4404 2763986670687687
4405 1711380917991090
4406 1062050759803400
4407 651393606249457
4408 405264560260834
4409 247527595177270
4410 153113685425674
4411 94321764271854
4412 58245153963034
4413 35601519479284
4414 21931920866895
4415 13377820622374
4416 8269915941840
4417 5055094542882
4418 3117416401970
4419 1901922623229
4420 1168973198359
4421 711116349187
4422 437480695737
4423 267329569409
4424 164063585807
4425 99796668540
4426 61349107929
4427 37262133867
4428 22839122882
4429 13943038195
4430 8536756054
4431 5182695057
4432 3168201099
4433 1925634525
4434 1179853775
4435 717626874
4436 439470970
4437 266471182
4438 162615742
4439 98717942
4440 60187849
4441 36671332
4442 22357520
4443 13542729
4444 8274765
4445 5018554
4446 3056965
4447 1860529
4448 1132750
4449 685604
4450 417687
4451 253012
4452 154224
4453 93499
4454 57000
4455 34492
4456 20992
4457 12695
4458 7720
4459 4687
4460 2849
4461 1724
4462 1049
4463 634
4464 385
4465 233
4466 1146873904894983233334
4467 1406137522823531424307
4468 1651129212386385262015
4469 1348332134426720140165
4470 1081356095517482568679
4471 753024610614472839307
4472 543068652585666470812
4473 364117787482816550290
4474 256934807666666111437
4475 170375873221979170582
4476 115996332808515292790
4477 74020154988413136249
4478 48949851819282229070
4479 31133512693533291207
4480 20251790738274064270
4481 13043404337006410417
4482 8374230906401197334
4483 5243982984446869117
4484 3381016664215965890
4485 2112846530107764792
4486 1339490360371421484
4487 844006413639279187
4488 532854777349685125
4489 329106311892576507
4490 207995986143410112
4491 128297019289913312
4492 80969009813521640
4493 50142275443037325
4494 31522481265455667
4495 19338240331895250
4496 12085235959661299
4497 7423107344275390
4498 4606644451146145
4499 2852301529985150
4500 1770084599672334
4501 1085656010415762
4502 675440933768057
4503 412545991962117
4504 255189475709457
4505 157202940453090
4506 97075256605057
4507 59335865798807
4508 36553201444825
4509 22296367703957
4510 13783193236400
4511 8425157571470
4512 5195694003284
4513 3169871038715
4514 1948288663932
4515 1185193915312
4516 729134492895
4517 445549282349
4518 273439309679
4519 166327780900
4520 102248513215
4521 62103556445
4522 38065204804
4523 23238396992
4524 14227926757
4525 8637825095
4526 5280335165
4527 3209390875
4528 1966422959
4529 1196044790
4530 732451617
4531 444118637
4532 271026237
4533 164529904
4534 100313082
4535 61118887
4536 37262534
4537 22571215
4538 13791275
4539 8364257
4540 5094942
4541 3100882
4542 1887917
4543 1142674
4544 696145
4545 421687
4546 257040
4547 155832
4548 95000
4549 57487
4550 34987
4551 21159
4552 12867
4553 7812
4554 4749
4555 2874
4556 1749
4557 1057
4558 642
4559 389
4560 236
4561 1911456508158305388890
4562 2343562538039219040512
4563 2751882020643975436692
4564 2247220224044533566942
4565 1802260159195804281132
4566 1255041017690788065512
4567 905114420976110784687
4568 606862979138027583817
4569 428224679444443519062
4570 283959788703298617637
4571 193327221347525487984
4572 123366924980688560415
4573 81583086365470381784
4574 51889187822555485345
4575 33752984563790107117
4576 21739007228344017362
4577 13957051510668662224
4578 8739971640744781862
4579 5635027773693276484
4580 3521410883512941320
4581 2232483933952369140
4582 1406677356065465312
4583 888091295582808542
4584 548510519820960845
4585 346659976905683520
4586 213828365483188854
4587 134948349689202734
4588 83570459071728875
4589 52537468775759445
4590 32230400553158750
4591 20142059932768832
4592 12371845573792317
4593 7677740751910242
4594 4753835883308584
4595 2950140999453890
4596 1809426684026270
4597 1125734889613429
4598 687576653270195
4599 425315792849095
4600 262004900755150
4601 161792094341762
4602 98893109664679
4603 60922002408042
4604 37160612839929
4605 22971988727334
4606 14041929285784
4607 8659490005474
4608 5283118397859
4609 3247147773220
4610 1975323192187
4611 1215224154825
4612 742582137249
4613 455732182799
4614 277212968167
4615 170414188692
4616 103505927409
4617 63442008007
4618 38730661654
4619 23713211262
4620 14396375159
4621 8800558609
4622 5348984792
4623 3277371599
4624 1993407984
4625 1220752695
4626 740197729
4627 451710395
4628 274216507
4629 167188470
4630 101864812
4631 62104224
4632 37618692
4633 22985459
4634 13940429
4635 8491570
4636 5168137
4637 3146529
4638 1904457
4639 1160242
4640 702812
4641 428400
4642 259720
4643 158334
4644 95812
4645 58312
4646 35265
4647 21445
4648 13020
4649 7915
4650 4790
4651 2915
4652 1762
4653 1070
4654 649
4655 394
4656 238
4657 3185760846930508981484
4658 3905937563398698400854
4659 4586470034406625727820
4660 3745367040074222611570
4661 3003766931993007135220
4662 2091735029484646775854
4663 1508524034960184641145
4664 1011438298563379306362
4665 713707799074072531770
4666 473266314505497696062
4667 322212035579209146640
4668 205611541634480934025
4669 135971810609117302974
4670 86481979704259142242
4671 56254974272983511862
4672 36231678713906695604
4673 23261752517781103707
4674 14566619401241303104
4675 9391712956155460807
4676 5869018139188235534
4677 3720806556587281900
4678 2344462260109108854
4679 1480152159304680904
4680 914184199701601409
4681 577766628176139200
4682 356380609138648090
4683 224913916148671224
4684 139284098452881459
4685 87562447959599075
4686 53717334255264584
4687 33570099887948054
4688 20619742622987195
4689 12796234586517070
4690 7923059805514307
4691 4916901665756484
4692 3015711140043784
4693 1876224816022382
4694 1145961088783659
4695 708859654748492
4696 436674834591917
4697 269653490569604
4698 164821849441132
4699 101536670680070
4700 61934354733215
4701 38286647878890
4702 23403215476307
4703 14432483342457
4704 8805197329765
4705 5411912955367
4706 3292205320312
4707 2025373591375
4708 1237636895415
4709 759553637999
4710 462021613612
4711 284023647820
4712 172509879015
4713 105736680012
4714 64551102757
4715 39522018770
4716 23993958599
4717 14667597682
4718 8914974654
4719 5462285999
4720 3322346640
4721 2034587825
4722 1233662882
4723 752850659
4724 457027512
4725 278647450
4726 169774687
4727 103507040
4728 62697820
4729 38309099
4730 23234049
4731 14152617
4732 8613562
4733 5244215
4734 3174095
4735 1933737
4736 1171354
4737 714000
4738 432867
4739 263890
4740 159687
4741 97187
4742 58775
4743 35742
4744 21700
4745 13192
4746 7984
4747 4859
4748 2937
4749 1784
4750 1082
4751 657
4752 397
4753 241
4754 5309601411550848302474
4755 6509895938997830668090
4756 7644116724011042879700
4757 6242278400123704352617
4758 5006278219988345225367
4759 3486225049141077959757
4760 2514206724933641068575
4761 1685730497605632177270
4762 1189512998456787552950
4763 788777190842496160104
4764 537020059298681911067
4765 342685902724134890042
4766 226619684348528838290
4767 144136632840431903737
4768 93758290454972519770
4769 60386131189844492674
4770 38769587529635172845
4771 24277699002068838507
4772 15652854926925768012
4773 9781696898647059224
4774 6201344260978803167
4775 3907437100181848090
4776 2466920265507801507
4777 1523640332836002349
4778 962944380293565334
4779 593967681897746817
4780 374856526914452040
4781 232140164088135765
4782 145937413265998459
4783 89528890425440974
4784 55950166479913424
4785 34366237704978659
4786 21327057644195117
4787 13205099675857179
4788 8194836109594140
4789 5026185233406307
4790 3127041360037304
4791 1909935147972765
4792 1181432757914154
4793 727791390986529
4794 449422484282674
4795 274703082401887
4796 169227784466784
4797 103223924555359
4798 63811079798150
4799 39005359127179
4800 24054138904095
4801 14675328882942
4802 9019854925612
4803 5487008867187
4804 3375622652292
4805 2062728159025
4806 1265922729999
4807 770036022687
4808 473372746367
4809 287516465025
4810 176227800020
4811 107585171262
4812 65870031284
4813 39989930999
4814 24445996137
4815 14858291090
4816 9103809999
4817 5537244400
4818 3390979709
4819 2056104804
4820 1254751099
4821 761712520
4822 464412417
4823 282957812
4824 172511734
4825 104496367
4826 63848499
4827 38723415
4828 23587695
4829 14355937
4830 8740359
4831 5290159
4832 3222895
4833 1952257
4834 1190000
4835 721445
4836 439817
4837 266145
4838 161979
4839 97959
4840 59570
4841 36167
4842 21987
4843 13307
4844 8099
4845 4895
4846 2974
4847 1804
4848 1095
4849 662
4850 402
4851 243
4852 8849335685918080504124
4853 10849826564996384446817
4854 12740194540018404799500
4855 10403797333539507254362
4856 8343797033313908708945
4857 5810375081901796599595
4858 4190344541556068447625
4859 2809550829342720295450
4860 1982521664094645921584
4861 1314628651404160266840
4862 895033432164469851779
4863 571143171206891483404
4864 377699473914214730484
4865 240227721400719839562
4866 156263817424954199617
4867 100643551983074154457
4868 64615979216058621409
4869 40462831670114730845
4870 26088091544876280020
4871 16302828164411765374
4872 10335573768298005279
4873 6512395166969746817
4874 4111533775846335845
4875 2539400554726670582
4876 1604907300489275557
4877 989946136496244695
4878 624760878190753400
4879 386900273480226275
4880 243229022109997432
4881 149214817375734957
4882 93250277466522374
4883 57277062841631099
4884 35545096073658529
4885 22008499459761965
4886 13658060182656900
4887 8376975389010512
4888 5211735600062174
4889 3183225246621275
4890 1969054596523590
4891 1212985651644215
4892 749037473804457
4893 457838470669812
4894 282046307444640
4895 172039874258932
4896 106351799663584
4897 65008931878632
4898 40090231506825
4899 24458881471570
4900 15033091542687
4901 9145014778645
4902 5626037753820
4903 3437880265042
4904 2109871216665
4905 1283393371145
4906 788954577279
4907 479194108375
4908 293713000034
4909 179308618770
4910 109783385474
4911 66649884999
4912 40743326895
4913 24763818484
4914 15173016665
4915 9228740667
4916 5651632849
4917 3426841340
4918 2091251832
4919 1269520867
4920 774020695
4921 471596354
4922 287519557
4923 174160612
4924 106414165
4925 64539025
4926 39312825
4927 23926562
4928 14567265
4929 8816932
4930 5371492
4931 3253762
4932 1983334
4933 1202409
4934 733029
4935 443575
4936 269965
4937 163265
4938 99284
4939 60279
4940 36645
4941 22179
4942 13499
4943 8159
4944 4957
4945 3007
4946 1825
4947 1104
4948 670
4949 405
4950 246
4951 14748892809863467506874
4952 18083044274993974078029
4953 21233657566697341332500
4954 17339662222565845423937
4955 13906328388856514514909
4956 9683958469836327665992
4957 6983907569260114079375
4958 4682584715571200492417
4959 3304202773491076535974
4960 2191047752340267111400
4961 1491722386940783086299
4962 951905285344819139007
4963 629499123190357884140
4964 400379535667866399270
4965 260439695708256999362
4966 167739253305123590762
4967 107693298693431035682
4968 67438052783524551409
4969 43480152574793800034
4970 27171380274019608957
4971 17225956280496675465
4972 10853991944949578029
4973 6852556293077226409
4974 4232334257877784304
4975 2674845500815459262
4976 1649910227493741159
4977 1041268130317922334
4978 644833789133710459
4979 405381703516662387
4980 248691362292891595
4981 155417129110870624
4982 95461771402718499
4983 59241826789430882
4984 36680832432936609
4985 22763433637761500
4986 13961625648350854
4987 8686226000103624
4988 5305375411035459
4989 3281757660872650
4990 2021642752740359
4991 1248395789674095
4992 763064117783020
4993 470077179074400
4994 286733123764887
4995 177252999439307
4996 108348219797720
4997 66817052511375
4998 40764802452617
4999 25055152571145
5000 15241691297742
5001 9376729589700
5002 5729800441737
5003 3516452027775
5004 2138988951909
5005 1314924295465
5006 798656847292
5007 489521666724
5008 298847697950
5009 182972309124
5010 111083141665
5011 67905544825
5012 41273030807
5013 25288361109
5014 15381234445
5015 9419388082
5016 5711402234
5017 3485419720
5018 2115868112
5019 1290034492
5020 785993924
5021 479199262
5022 290267687
5023 177356942
5024 107565042
5025 65521375
5026 39877604
5027 24278775
5028 14694887
5029 8952487
5030 5422937
5031 3305557
5032 2004015
5033 1221715
5034 739292
5035 449942
5036 272109
5037 165474
5038 100465
5039 61075
5040 36965
5041 22499
5042 13599
5043 8262
5044 5012
5045 3042
5046 1840
5047 1117
5048 675
5049 410
5050 248