1 1
2 2
3 4
4 3
5 7
6 6
7 5
8 12
9 10
10 9
11 8
12 20
13 17
14 15
15 11
16 13
17 33
18 28
19 25
20 18
21 14
22 22
23 55
24 47
25 42
26 30
27 23
28 16
29 37
30 92
31 78
32 70
33 50
34 38
35 27
36 19
37 62
38 153
39 130
40 117
41 83
42 63
43 45
44 32
45 21
46 103
47 255
48 217
49 195
50 138
51 105
52 75
53 53
54 35
55 24
56 172
57 425
58 362
59 325
60 230
61 175
62 125
63 88
64 58
65 40
66 26
67 287
68 708
69 603
70 542
71 383
72 292
73 208
74 147
75 97
76 67
77 43
78 29
79 478
80 1180
81 1005
82 903
83 638
84 487
85 347
86 245
87 162
88 112
89 72
90 48
91 31
92 797
93 1967
94 1675
95 1505
96 1063
97 812
98 578
99 408
100 270
101 187
102 120
103 80
104 52
105 34
106 1328
107 3278
108 2792
109 2508
110 1772
111 1353
112 963
113 680
114 450
115 312
116 200
117 133
118 87
119 57
120 36
121 2213
122 5463
123 4653
124 4180
125 2953
126 2255
127 1605
128 1133
129 750
130 520
131 333
132 222
133 145
134 95
135 60
136 39
137 3688
138 9105
139 7755
140 6967
141 4922
142 3758
143 2675
144 1888
145 1250
146 867
147 555
148 370
149 242
150 158
151 100
152 65
153 41
154 6147
155 15175
156 12925
157 11612
158 8203
159 6263
160 4458
161 3147
162 2083
163 1445
164 925
165 617
166 403
167 263
168 167
169 108
170 68
171 44
172 10245
173 25292
174 21542
175 19353
176 13672
177 10438
178 7430
179 5245
180 3472
181 2408
182 1542
183 1028
184 672
185 438
186 278
187 180
188 113
189 73
190 46
191 17075
192 42153
193 35903
194 32255
195 22787
196 17397
197 12383
198 8742
199 5787
200 4013
201 2570
202 1713
203 1120
204 730
205 463
206 300
207 188
208 122
209 77
210 49
211 28458
212 70255
213 59838
214 53758
215 37978
216 28995
217 20638
218 14570
219 9645
220 6688
221 4283
222 2855
223 1867
224 1217
225 772
226 500
227 313
228 203
229 128
230 82
231 51
232 47430
233 117092
234 99730
235 89597
236 63297
237 48325
238 34397
239 24283
240 16075
241 11147
242 7138
243 4758
244 3112
245 2028
246 1287
247 833
248 522
249 338
250 213
251 137
252 85
253 54
254 79050
255 195153
256 166217
257 149328
258 105495
259 80542
260 57328
261 40472
262 26792
263 18578
264 11897
265 7930
266 5187
267 3380
268 2145
269 1388
270 870
271 563
272 355
273 228
274 142
275 90
276 56
277 131750
278 325255
279 277028
280 248880
281 175825
282 134237
283 95547
284 67453
285 44653
286 30963
287 19828
288 13217
289 8645
290 5633
291 3575
292 2313
293 1450
294 938
295 592
296 380
297 237
298 150
299 93
300 59
301 219583
302 542092
303 461713
304 414800
305 293042
306 223728
307 159245
308 112422
309 74422
310 51605
311 33047
312 22028
313 14408
314 9388
315 5958
316 3855
317 2417
318 1563
319 987
320 633
321 395
322 250
323 155
324 98
325 61
326 365972
327 903487
328 769522
329 691333
330 488403
331 372880
332 265408
333 187370
334 124037
335 86008
336 55078
337 36713
338 24013
339 15647
340 9930
341 6425
342 4028
343 2605
344 1645
345 1055
346 658
347 417
348 258
349 163
350 102
351 64
352 609953
353 1505812
354 1282537
355 1152222
356 814005
357 621467
358 442347
359 312283
360 206728
361 143347
362 91797
363 61188
364 40022
365 26078
366 16550
367 10708
368 6713
369 4342
370 2742
371 1758
372 1097
373 695
374 430
375 272
376 170
377 107
378 66
379 1016588
380 2509687
381 2137562
382 1920370
383 1356675
384 1035778
385 737245
386 520472
387 344547
388 238912
389 152995
390 101980
391 66703
392 43463
393 27583
394 17847
395 11188
396 7237
397 4570
398 2930
399 1828
400 1158
401 717
402 453
403 283
404 178
405 110
406 69
407 1694313
408 4182812
409 3562603
410 3200617
411 2261125
412 1726297
413 1228742
414 867453
415 574245
416 398187
417 254992
418 169967
419 111172
420 72438
421 45972
422 29745
423 18647
424 12062
425 7617
426 4883
427 3047
428 1930
429 1195
430 755
431 472
432 297
433 183
434 115
435 71
436 2823855
437 6971353
438 5937672
439 5334362
440 3768542
441 2877162
442 2047903
443 1445755
444 957075
445 663645
446 424987
447 283278
448 185287
449 120730
450 76620
451 49575
452 31078
453 20103
454 12695
455 8138
456 5078
457 3217
458 1992
459 1258
460 787
461 495
462 305
463 192
464 118
465 74
466 4706425
467 11618922
468 9896120
469 8890603
470 6280903
471 4795270
472 3413172
473 2409592
474 1595125
475 1106075
476 708312
477 472130
478 308812
479 201217
480 127700
481 82625
482 51797
483 33505
484 21158
485 13563
486 8463
487 5362
488 3320
489 2097
490 1312
491 825
492 508
493 320
494 197
495 123
496 76
497 7844042
498 19364870
499 16493533
500 14817672
501 10468172
502 7992117
503 5688620
504 4015987
505 2658542
506 1843458
507 1180520
508 786883
509 514687
510 335362
511 212833
512 137708
513 86328
514 55842
515 35263
516 22605
517 14105
518 8937
519 5533
520 3495
521 2187
522 1375
523 847
524 533
525 328
526 205
527 127
528 79
529 13073403
530 32274783
531 27489222
532 24696120
533 17446953
534 13320195
535 9481033
536 6693312
537 4430903
538 3072430
539 1967533
540 1311472
541 857812
542 558937
543 354722
544 229513
545 143880
546 93070
547 58772
548 37675
549 23508
550 14895
551 9222
552 5825
553 3645
554 2292
555 1412
556 888
557 547
558 342
559 212
560 132
561 81
562 21789005
563 53791305
564 45815370
565 41160200
566 29078255
567 22200325
568 15801722
569 11155520
570 7384838
571 5120717
572 3279222
573 2185787
574 1429687
575 931562
576 591203
577 382522
578 239800
579 155117
580 97953
581 62792
582 39180
583 24825
584 15370
585 9708
586 6075
587 3820
588 2353
589 1480
590 912
591 570
592 353
593 220
594 135
595 84
596 36315008
597 89652175
598 76358950
599 68600333
600 48463758
601 37000542
602 26336203
603 18592533
604 12308063
605 8534528
606 5465370
607 3642978
608 2382812
609 1552603
610 985338
611 637537
612 399667
613 258528
614 163255
615 104653
616 65300
617 41375
618 25617
619 16180
620 10125
621 6367
622 3922
623 2467
624 1520
625 950
626 588
627 367
628 225
629 140
630 86
631 60525013
632 149420292
633 127264917
634 114333888
635 80772930
636 61667570
637 43893672
638 30987555
639 20513438
640 14224213
641 9108950
642 6071630
643 3971353
644 2587672
645 1642230
646 1062562
647 666112
648 430880
649 272092
650 174422
651 108833
652 68958
653 42695
654 26967
655 16875
656 10612
657 6537
658 4112
659 2533
660 1583
661 980
662 612
663 375
664 233
665 143
666 89
667 100875022
668 249033820
669 212108195
670 190556480
671 134621550
672 102779283
673 73156120
674 51645925
675 34189063
676 23707022
677 15181583
678 10119383
679 6618922
680 4312787
681 2737050
682 1770937
683 1110187
684 718133
685 453487
686 290703
687 181388
688 114930
689 71158
690 44945
691 28125
692 17687
693 10895
694 6853
695 4222
696 2638
697 1633
698 1020
699 625
700 388
701 238
702 148
703 91
704 168125037
705 415056367
706 353513658
707 317594133
708 224369250
709 171298805
710 121926867
711 86076542
712 56981772
713 39511703
714 25302638
715 16865638
716 11031537
717 7187978
718 4561750
719 2951562
720 1850312
721 1196888
722 755812
723 484505
724 302313
725 191550
726 118597
727 74908
728 46875
729 29478
730 18158
731 11422
732 7037
733 4397
734 2722
735 1700
736 1042
737 647
738 397
739 247
740 152
741 94
742 280208395
743 691760612
744 589189430
745 529323555
746 373948750
747 285498008
748 203211445
749 143460903
750 94969620
751 65852838
752 42171063
753 28109397
754 18385895
755 11979963
756 7602917
757 4919270
758 3083853
759 1994813
760 1259687
761 807508
762 503855
763 319250
764 197662
765 124847
766 78125
767 49130
768 30263
769 19037
770 11728
771 7328
772 4537
773 2833
774 1737
775 1078
776 662
777 412
778 253
779 157
780 96
781 467013992
782 1152934353
783 981982383
784 882205925
785 623247917
786 475830013
787 338685742
788 239101505
789 158282700
790 109754730
791 70285105
792 46848995
793 30643158
794 19966605
795 12671528
796 8198783
797 5139755
798 3324688
799 2099478
800 1345847
801 839758
802 532083
803 329437
804 208078
805 130208
806 81883
807 50438
808 31728
809 19547
810 12213
811 7562
812 4722
813 2895
814 1797
815 1103
816 687
817 422
818 262
819 160
820 99
821 778356653
822 1921557255
823 1636637305
824 1470343208
825 1038746528
826 793050022
827 564476237
828 398502508
829 263804500
830 182924550
831 117141842
832 78081658
833 51071930
834 33277675
835 21119213
836 13664638
837 8566258
838 5541147
839 3499130
840 2243078
841 1399597
842 886805
843 549062
844 346797
845 217013
846 136472
847 84063
848 52880
849 32578
850 20355
851 12603
852 7870
853 4825
854 2995
855 1838
856 1145
857 703
858 437
859 267
860 165
861 101
862 1297261088
863 3202595425
864 2727728842
865 2450572013
866 1731244213
867 1321750037
868 940793728
869 664170847
870 439674167
871 304874250
872 195236403
873 130136097
874 85119883
875 55462792
876 35198688
877 22774397
878 14277097
879 9235245
880 5831883
881 3738463
882 2332662
883 1478008
884 915103
885 577995
886 361688
887 227453
888 140105
889 88133
890 54297
891 33925
892 21005
893 13117
894 8042
895 4992
896 3063
897 1908
898 1172
899 728
900 445
901 275
902 168
903 104
904 2162101813
905 5337659042
906 4546214737
907 4084286688
908 2885407022
909 2202916728
910 1567989547
911 1106951412
912 732790278
913 508123750
914 325394005
915 216893495
916 141866472
917 92437987
918 58664480
919 37957328
920 23795162
921 15392075
922 9719805
923 6230772
924 3887770
925 2463347
926 1525172
927 963325
928 602813
929 379088
930 233508
931 146888
932 90495
933 56542
934 35008
935 21862
936 13403
937 8320
938 5105
939 3180
940 1953
941 1213
942 742
943 458
944 280
945 173
946 106
947 3603503022
948 8896098403
949 7577024562
950 6807144480
951 4809011703
952 3671527880
953 2613315912
954 1844919020
955 1221317130
956 846872917
957 542323342
958 361489158
959 236444120
960 154063312
961 97774133
962 63262213
963 39658603
964 25653458
965 16199675
966 10384620
967 6479617
968 4105578
969 2541953
970 1605542
971 1004688
972 631813
973 389180
974 244813
975 150825
976 94237
977 58347
978 36437
979 22338
980 13867
981 8508
982 5300
983 3255
984 2022
985 1237
986 763
987 467
988 288
989 177
990 109
991 6005838370
992 14826830672
993 12628374270
994 11345240800
995 8015019505
996 6119213133
997 4355526520
998 3074865033
999 2035528550
1000 1411454862
1001 903872237
1002 602481930
1003 394073533
1004 256772187
1005 162956888
1006 105437022
1007 66097672
1008 42755763
1009 26999458
1010 17307700
1011 10799362
1012 6842630
1013 4236588
1014 2675903
1015 1674480
1016 1053022
1017 648633
1018 408022
1019 251375
1020 157062
1021 97245
1022 60728
1023 37230
1024 23112
1025 14180
1026 8833
1027 5425
1028 3370
1029 2062
1030 1272
1031 778
1032 480
1033 295
1034 182
1035 111
1036 10009730617
1037 24711384453
1038 21047290450
1039 18908734667
1040 13358365842
1041 10198688555
1042 7259210867
1043 5124775055
1044 3392547583
1045 2352424770
1046 1506453728
1047 1004136550
1048 656789222
1049 427953645
1050 271594813
1051 175728370
1052 110162787
1053 71259605
1054 44999097
1055 28846167
1056 17998937
1057 11404383
1058 7060980
1059 4459838
1060 2790800
1061 1755037
1062 1081055
1063 680037
1064 418958
1065 261770
1066 162075
1067 101213
1068 62050
1069 38520
1070 23633
1071 14722
1072 9042
1073 5617
1074 3437
1075 2120
1076 1297
1077 800
1078 492
1079 303
1080 185
1081 114
1082 16682884362
1083 41185640755
1084 35078817417
1085 31514557778
1086 22263943070
1087 16997814258
1088 12098684778
1089 8541291758
1090 5654245972
1091 3920707950
1092 2510756213
1093 1673560917
1094 1094648703
1095 713256075
1096 452658022
1097 292880617
1098 183604645
1099 118766008
1100 74998495
1101 48076945
1102 29998228
1103 19007305
1104 11768300
1105 7433063
1106 4651333
1107 2925062
1108 1801758
1109 1133395
1110 698263
1111 436283
1112 270125
1113 168688
1114 103417
1115 64200
1116 39388
1117 24537
1118 15070
1119 9362
1120 5728
1121 3533
1122 2162
1123 1333
1124 820
1125 505
1126 308
1127 190
1128 116
1129 27804807270
1130 68642734592
1131 58464695695
1132 52524262963
1133 37106571783
1134 28329690430
1135 20164474630
1136 14235486263
1137 9423743287
1138 6534513250
1139 4184593688
1140 2789268195
1141 1824414505
1142 1188760125
1143 754430037
1144 488134362
1145 306007742
1146 197943347
1147 124997492
1148 80128242
1149 49997047
1150 31678842
1151 19613833
1152 12388438
1153 7752222
1154 4875103
1155 3002930
1156 1888992
1157 1163772
1158 727138
1159 450208
1160 281147
1161 172362
1162 107000
1163 65647
1164 40895
1165 25117
1166 15603
1167 9547
1168 5888
1169 3603
1170 2222
1171 1367
1172 842
1173 513
1174 317
1175 193
1176 119
1177 46341345450
1178 114404557653
1179 97441159492
1180 87540438272
1181 61844286305
1182 47216150717
1183 33607457717
1184 23725810438
1185 15706238812
1186 10890855417
1187 6974322813
1188 4648780325
1189 3040690842
1190 1981266875
1191 1257383395
1192 813557270
1193 510012903
1194 329905578
1195 208329153
1196 133547070
1197 83328412
1198 52798070
1199 32689722
1200 20647397
1201 12920370
1202 8125172
1203 5004883
1204 3148320
1205 1939620
1206 1211897
1207 750347
1208 468578
1209 287270
1210 178333
1211 109412
1212 68158
1213 41862
1214 26005
1215 15912
1216 9813
1217 6005
1218 3703
1219 2278
1220 1403
1221 855
1222 528
1223 322
1224 198
1225 121
1226 77235575750
1227 190674262755
1228 162401932487
1229 145900730453
1230 103073810508
1231 78693584528
1232 56012429528
1233 39543017397
1234 26177064687
1235 18151425695
1236 11623871355
1237 7747967208
1238 5067818070
1239 3302111458
1240 2095638992
1241 1355928783
1242 850021505
1243 549842630
1244 347215255
1245 222578450
1246 138880687
1247 87996783
1248 54482870
1249 34412328
1250 21533950
1251 13541953
1252 8341472
1253 5247200
1254 3232700
1255 2019828
1256 1250578
1257 780963
1258 478783
1259 297222
1260 182353
1261 113597
1262 69770
1263 43342
1264 26520
1265 16355
1266 10008
1267 6172
1268 3797
1269 2338
1270 1425
1271 880
1272 537
1273 330
1274 202
1275 124
1276 128725959583
1277 317790437925
1278 270669887478
1279 243167884088
1280 171789684180
1281 131155974213
1282 93354049213
1283 65905028995
1284 43628441145
1285 30252376158
1286 19373118925
1287 12913278680
1288 8446363450
1289 5503519097
1290 3492731653
1291 2259881305
1292 1416702508
1293 916404383
1294 578692092
1295 370964083
1296 231467812
1297 146661305
1298 90804783
1299 57353880
1300 35889917
1301 22569922
1302 13902453
1303 8745333
1304 5387833
1305 3366380
1306 2084297
1307 1301605
1308 797972
1309 495370
1310 303922
1311 189328
1312 116283
1313 72237
1314 44200
1315 27258
1316 16680
1317 10287
1318 6328
1319 3897
1320 2375
1321 1467
1322 895
1323 550
1324 337
1325 207
1326 126
1327 214543265972
1328 529650729875
1329 451116479130
1330 405279806813
1331 286316140300
1332 218593290355
1333 155590082022
1334 109841714992
1335 72714068575
1336 50420626930
1337 32288531542
1338 21522131133
1339 14077272417
1340 9172531828
1341 5821219422
1342 3766468842
1343 2361170847
1344 1527340638
1345 964486820
1346 618273472
1347 385779687
1348 244435508
1349 151341305
1350 95589800
1351 59816528
1352 37616537
1353 23170755
1354 14575555
1355 8979722
1356 5610633
1357 3473828
1358 2169342
1359 1329953
1360 825617
1361 506537
1362 315547
1363 193805
1364 120395
1365 73667
1366 45430
1367 27800
1368 17145
1369 10547
1370 6495
1371 3958
1372 2445
1373 1492
1374 917
1375 562
1376 345
1377 210
1378 129
1379 357572109953
1380 882751216458
1381 751860798550
1382 675466344688
1383 477193567167
1384 364322150592
1385 259316803370
1386 183069524987
1387 121190114292
1388 84034378217
1389 53814219237
1390 35870218555
1391 23462120695
1392 15287553047
1393 9702032370
1394 6277448070
1395 3935284745
1396 2545567730
1397 1607478033
1398 1030455787
1399 642966145
1400 407392513
1401 252235508
1402 159316333
1403 99694213
1404 62694228
1405 38617925
1406 24292592
1407 14966203
1408 9351055
1409 5789713
1410 3615570
1411 2216588
1412 1376028
1413 844228
1414 525912
1415 323008
1416 200658
1417 122778
1418 75717
1419 46333
1420 28575
1421 17578
1422 10825
1423 6597
1424 4075
1425 2487
1426 1528
1427 937
1428 575
1429 350
1430 215
1431 131
1432 595953516588
1433 1471252027430
1434 1253101330917
1435 1125777241147
1436 795322611945
1437 607203584320
1438 432194672283
1439 305115874978
1440 201983523820
1441 140057297028
1442 89690365395
1443 59783697592
1444 39103534492
1445 25479255078
1446 16170053950
1447 10462413450
1448 6558807908
1449 4242612883
1450 2679130055
1451 1717426312
1452 1071610242
1453 678987522
1454 420392513
1455 265527222
1456 166157022
1457 104490380
1458 64363208
1459 40487653
1460 24943672
1461 15585092
1462 9649522
1463 6025950
1464 3694313
1465 2293380
1466 1407047
1467 876520
1468 538347
1469 334430
1470 204630
1471 126195
1472 77222
1473 47625
1474 29297
1475 18042
1476 10995
1477 6792
1478 4145
1479 2547
1480 1562
1481 958
1482 583
1483 358
1484 218
1485 134
1486 993255860980
1487 2452086712383
1488 2088502218195
1489 1876295401912
1490 1325537686575
1491 1012005973867
1492 720324453805
1493 508526458297
1494 336639206367
1495 233428828380
1496 149483942325
1497 99639495987
1498 65172557487
1499 42465425130
1500 26950089917
1501 17437355750
1502 10931346513
1503 7071021472
1504 4465216758
1505 2862377187
1506 1786017070
1507 1131645870
1508 700654188
1509 442545370
1510 276928370
1511 174150633
1512 107272013
1513 67479422
1514 41572787
1515 25975153
1516 16082537
1517 10043250
1518 6157188
1519 3822300
1520 2345078
1521 1460867
1522 897245
1523 557383
1524 341050
1525 210325
1526 128703
1527 79375
1528 48828
1529 30070
1530 18325
1531 11320
1532 6908
1533 4245
1534 2603
1535 1597
1536 972
1537 597
1538 363
1539 223
1540 136
1541 1655426434967
1542 4086811187305
1543 3480837030325
1544 3127159003187
1545 2209229477625
1546 1686676623112
1547 1200540756342
1548 847544097162
1549 561065343945
1550 389048047300
1551 249139903875
1552 166065826645
1553 108620929145
1554 70775708550
1555 44916816528
1556 29062259583
1557 18218910855
1558 11785035787
1559 7442027930
1560 4770628645
1561 2976695117
1562 1886076450
1563 1167756980
1564 737575617
1565 461547283
1566 290251055
1567 178786688
1568 112465703
1569 69287978
1570 43291922
1571 26804228
1572 16738750
1573 10261980
1574 6370500
1575 3908463
1576 2434778
1577 1495408
1578 928972
1579 568417
1580 350542
1581 214505
1582 132292
1583 81380
1584 50117
1585 30542
1586 18867
1587 11513
1588 7075
1589 4338
1590 2662
1591 1620
1592 995
1593 605
1594 372
1595 227
1596 139
1597 2759044058278
1598 6811351978842
1599 5801395050542
1600 5211931671978
1601 3682049129375
1602 2811127705187
1603 2000901260570
1604 1412573495270
1605 935108906575
1606 648413412167
1607 415233173125
1608 276776377742
1609 181034881908
1610 117959514250
1611 74861360880
1612 48437099305
1613 30364851425
1614 19641726312
1615 12403379883
1616 7951047742
1617 4961158528
1618 3143460750
1619 1946261633
1620 1229292695
1621 769245472
1622 483751758
1623 297977813
1624 187442838
1625 115479963
1626 72153203
1627 44673713
1628 27897917
1629 17103300
1630 10617500
1631 6514105
1632 4057963
1633 2492347
1634 1548287
1635 947362
1636 584237
1637 357508
1638 220487
1639 135633
1640 83528
1641 50903
1642 31445
1643 19188
1644 11792
1645 7230
1646 4437
1647 2700
1648 1658
1649 1008
1650 620
1651 378
1652 232
1653 141
1654 4598406763797
1655 11352253298070
1656 9668991750903
1657 8686552786630
1658 6136748548958
1659 4685212841978
1660 3334835434283
1661 2354289158783
1662 1558514844292
1663 1080689020278
1664 692055288542
1665 461293962903
1666 301724803180
1667 196599190417
1668 124768934800
1669 80728498842
1670 50608085708
1671 32736210520
1672 20672299805
1673 13251746237
1674 8268597547
1675 5239101250
1676 3243769388
1677 2048821158
1678 1282075787
1679 806252930
1680 496629688
1681 312404730
1682 192466605
1683 120255338
1684 74456188
1685 46496528
1686 28505500
1687 17695833
1688 10856842
1689 6763272
1690 4153912
1691 2580478
1692 1578937
1693 973728
1694 595847
1695 367478
1696 226055
1697 139213
1698 84838
1699 52408
1700 31980
1701 19653
1702 12050
1703 7395
1704 4500
1705 2763
1706 1680
1707 1033
1708 630
1709 387
1710 235
1711 144
1712 7664011272995
1713 18920422163450
1714 16114986251505
1715 14477587977717
1716 10227914248263
1717 7808688069963
1718 5558059057138
1719 3923815264638
1720 2597524740487
1721 1801148367130
1722 1153425480903
1723 768823271505
1724 502874671967
1725 327665317362
1726 207948224667
1727 134547498070
1728 84346809513
1729 54560350867
1730 34453833008
1731 22086243728
1732 13780995912
1733 8731835417
1734 5406282313
1735 3414701930
1736 2136792978
1737 1343754883
1738 827716147
1739 520674550
1740 320777675
1741 200425563
1742 124093647
1743 77494213
1744 47509167
1745 29493055
1746 18094737
1747 11272120
1748 6923187
1749 4300797
1750 2631562
1751 1622880
1752 993078
1753 612463
1754 376758
1755 232022
1756 141397
1757 87347
1758 53300
1759 32755
1760 20083
1761 12325
1762 7500
1763 4605
1764 2800
1765 1722
1766 1050
1767 645
1768 392
1769 240
1770 146
1771 12773352121658
1772 31534036939083
1773 26858310419175
1774 24129313296195
1775 17046523747105
1776 13014480116605
1777 9263431761897
1778 6539692107730
1779 4329207900812
1780 3001913945217
1781 1922375801505
1782 1281372119175
1783 838124453278
1784 546108862270
1785 346580374445
1786 224245830117
1787 140578015855
1788 90933918112
1789 57423055013
1790 36810406213
1791 22968326520
1792 14553059028
1793 9010470522
1794 5691169883
1795 3561321630
1796 2239591472
1797 1379526912
1798 867790917
1799 534629458
1800 334042605
1801 206822745
1802 129157022
1803 79181945
1804 49155092
1805 30157895
1806 18786867
1807 11538645
1808 7167995
1809 4385937
1810 2704800
1811 1655130
1812 1020772
1813 627930
1814 386703
1815 235662
1816 145578
1817 88833
1818 54592
1819 33472
1820 20542
1821 12500
1822 7675
1823 4667
1824 2870
1825 1750
1826 1075
1827 653
1828 400
1829 243
1830 149
1831 21288920202763
1832 52556728231805
1833 44763850698625
1834 40215522160325
1835 28410872911842
1836 21690800194342
1837 15439052936495
1838 10899486846217
1839 7215346501353
1840 5003189908695
1841 3203959669175
1842 2135620198625
1843 1396874088797
1844 910181437117
1845 577633957408
1846 373743050195
1847 234296693092
1848 151556530187
1849 95705091688
1850 61350677022
1851 38280544200
1852 24255098380
1853 15017450870
1854 9485283138
1855 5935536050
1856 3732652453
1857 2299211520
1858 1446318195
1859 891049097
1860 556737675
1861 344704575
1862 215261703
1863 131969908
1864 81925153
1865 50263158
1866 31311445
1867 19231075
1868 11946658
1869 7309895
1870 4508000
1871 2758550
1872 1701287
1873 1046550
1874 644505
1875 392770
1876 242630
1877 148055
1878 90987
1879 55787
1880 34237
1881 20833
1882 12792
1883 7778
1884 4783
1885 2917
1886 1792
1887 1088
1888 667
1889 405
1890 248
1891 151
1892 35481533671272
1893 87594547053008
1894 74606417831042
1895 67025870267208
1896 47351454853070
1897 36151333657237
1898 25731754894158
1899 18165811410362
1900 12025577502255
1901 8338649847825
1902 5339932781958
1903 3559366997708
1904 2328123481328
1905 1516969061862
1906 962723262347
1907 622905083658
1908 390494488487
1909 252594216978
1910 159508486147
1911 102251128370
1912 63800907000
1913 40425163967
1914 25029084783
1915 15808805230
1916 9892560083
1917 6221087422
1918 3832019200
1919 2410530325
1920 1485081828
1921 927896125
1922 574507625
1923 358769505
1924 219949847
1925 136541922
1926 83771930
1927 52185742
1928 32051792
1929 19911097
1930 12183158
1931 7513333
1932 4597583
1933 2835478
1934 1744250
1935 1074175
1936 654617
1937 404383
1938 246758
1939 151645
1940 92978
1941 57062
1942 34722
1943 21320
1944 12963
1945 7972
1946 4862
1947 2987
1948 1813
1949 1112
1950 675
1951 413
1952 252
1953 154
1954 59135889452120
1955 145990911755013
1956 124344029718403
1957 111709783778680
1958 78919091421783
1959 60252222762062
1960 42886258156930
1961 30276352350603
1962 20042629170425
1963 13897749746375
1964 8899887969930
1965 5932278329513
1966 3880205802213
1967 2528281769770
1968 1604538770578
1969 1038175139430
1970 650824147478
1971 420990361630
1972 265847476912
1973 170418547283
1974 106334845000
1975 67375273278
1976 41715141305
1977 26348008717
1978 16487600138
1979 10368479037
1980 6386698667
1981 4017550542
1982 2475136380
1983 1546493542
1984 957512708
1985 597949175
1986 366583078
1987 227569870
1988 139619883
1989 86976237
1990 53419653
1991 33185162
1992 20305263
1993 12522222
1994 7662638
1995 4725797
1996 2907083
1997 1790292
1998 1091028
1999 673972
2000 411263
2001 252742
2002 154963
2003 95103
2004 57870
2005 35533
2006 21605
2007 13287
2008 8103
2009 4978
2010 3022
2011 1853
2012 1125
2013 688
2014 420
2015 257
2016 156
2017 98559815753533
2018 243318186258355
2019 207240049530672
2020 186182972964467
2021 131531819036305
2022 100420371270103
2023 71477096928217
2024 50460587251005
2025 33404381950708
2026 23162916243958
2027 14833146616550
2028 9887130549188
2029 6467009670355
2030 4213802949617
2031 2674231284297
2032 1730291899050
2033 1084706912463
2034 701650602717
2035 443079128187
2036 284030912138
2037 177224741667
2038 112292122130
2039 69525235508
2040 43913347862
2041 27479333563
2042 17280798395
2043 10644497778
2044 6695917570
2045 4125227300
2046 2577489237
2047 1595854513
2048 996581958
2049 610971797
2050 379283117
2051 232699805
2052 144960395
2053 89032755
2054 55308603
2055 33842105
2056 20870370
2057 12771063
2058 7876328
2059 4845138
2060 2983820
2061 1818380
2062 1123287
2063 685438
2064 421237
2065 258272
2066 158505
2067 96450
2068 59222
2069 36008
2070 22145
2071 13505
2072 8297
2073 5037
2074 3088
2075 1875
2076 1147
2077 700
2078 428
2079 260
2080 159
2081 164266359589222
2082 405530310430592
2083 345400082551120
2084 310304954940778
2085 219219698393842
2086 167367285450172
2087 119128494880362
2088 84100978751675
2089 55673969917847
2090 38604860406597
2091 24721911027583
2092 16478550915313
2093 10778349450592
2094 7023004916028
2095 4457052140495
2096 2883819831750
2097 1807844854105
2098 1169417671195
2099 738465213645
2100 473384853563
2101 295374569445
2102 187153536883
2103 115875392513
2104 73188913103
2105 45798889272
2106 28801330658
2107 17740829630
2108 11159862617
2109 6875378833
2110 4295815395
2111 2659757522
2112 1660969930
2113 1018286328
2114 632138528
2115 387833008
2116 241600658
2117 148387925
2118 92181005
2119 56403508
2120 34783950
2121 21285105
2122 13127213
2123 8075230
2124 4973033
2125 3030633
2126 1872145
2127 1142397
2128 702062
2129 430453
2130 264175
2131 160750
2132 98703
2133 60013
2134 36908
2135 22508
2136 13828
2137 8395
2138 5147
2139 3125
2140 1912
2141 1167
2142 713
2143 433
2144 265
2145 161
2146 273777265982037
2147 675883850717653
2148 575666804251867
2149 517174924901297
2150 365366163989737
2151 278945475750287
2152 198547491467270
2153 140168297919458
2154 92789949863078
2155 64341434010995
2156 41203185045972
2157 27464251525522
2158 17963915750987
2159 11705008193380
2160 7428420234158
2161 4806366386250
2162 3013074756842
2163 1949029451992
2164 1230775356075
2165 788974755938
2166 492290949075
2167 311922561472
2168 193125654188
2169 121981521838
2170 76331482120
2171 48002217763
2172 29568049383
2173 18599771028
2174 11458964722
2175 7159692325
2176 4432929203
2177 2768283217
2178 1697143880
2179 1053564213
2180 646388347
2181 402667763
2182 247313208
2183 153635008
2184 94005847
2185 57973250
2186 35475175
2187 21878688
2188 13458717
2189 8288388
2190 5051055
2191 3120242
2192 1903995
2193 1170103
2194 717422
2195 440292
2196 267917
2197 164505
2198 100022
2199 61513
2200 37513
2201 23047
2202 13992
2203 8578
2204 5208
2205 3187
2206 1945
2207 1188
2208 722
2209 442
2210 268
2211 164
2212 456295443303395
2213 1126473084529422
2214 959444673753112
2215 861958208168828
2216 608943606649562
2217 464909126250478
2218 330912485778783
2219 233613829865763
2220 154649916438463
2221 107235723351658
2222 68671975076620
2223 45773752542537
2224 29939859584978
2225 19508346988967
2226 12380700390263
2227 8010610643750
2228 5021791261403
2229 3248382419987
2230 2051292260125
2231 1314957926563
2232 820484915125
2233 519870935787
2234 321876090313
2235 203302536397
2236 127219136867
2237 80003696272
2238 49280082305
2239 30999618380
2240 19098274537
2241 11932820542
2242 7388215338
2243 4613805362
2244 2828573133
2245 1755940355
2246 1077313912
2247 671112938
2248 412188680
2249 256058347
2250 156676412
2251 96622083
2252 59125292
2253 36464480
2254 22431195
2255 13813980
2256 8418425
2257 5200403
2258 3173325
2259 1950172
2260 1195703
2261 733820
2262 446528
2263 274175
2264 166703
2265 102522
2266 62522
2267 38412
2268 23320
2269 14297
2270 8680
2271 5312
2272 3242
2273 1980
2274 1203
2275 737
2276 447
2277 273
2278 166
2279 760492405505658
2280 1877455140882370
2281 1599074456255187
2282 1436597013614713
2283 1014906011082603
2284 774848543750797
2285 551520809631305
2286 389356383109605
2287 257749860730772
2288 178726205586097
2289 114453291794367
2290 76289587570895
2291 49899765974963
2292 32513911648278
2293 20634500650438
2294 13351017739583
2295 8369652102338
2296 5413970699978
2297 3418820433542
2298 2191596544272
2299 1367474858542
2300 866451559645
2301 536460150522
2302 338837560662
2303 212031894778
2304 133339493787
2305 82133470508
2306 51666030633
2307 31830457562
2308 19888034237
2309 12313692230
2310 7689675603
2311 4714288555
2312 2926567258
2313 1795523187
2314 1118521563
2315 686981133
2316 426763912
2317 261127353
2318 161036805
2319 98542153
2320 60774133
2321 37385325
2322 23023300
2323 14030708
2324 8667338
2325 5288875
2326 3250287
2327 1992838
2328 1223033
2329 744213
2330 456958
2331 277838
2332 170870
2333 104203
2334 64020
2335 38867
2336 23828
2337 14467
2338 8853
2339 5403
2340 3300
2341 2005
2342 1228
2343 745
2344 455
2345 277
2346 169
2347 1267487342509430
2348 3129091901470617
2349 2665124093758645
2350 2394328356024522
2351 1691510018471005
2352 1291414239584662
2353 919201349385508
2354 648927305182675
2355 429583101217953
2356 297877009310162
2357 190755486323945
2358 127149312618158
2359 83166276624938
2360 54189852747130
2361 34390834417397
2362 22251696232638
2363 13949420170563
2364 9023284499963
2365 5698034055903
2366 3652660907120
2367 2279124764237
2368 1444085932742
2369 894100250870
2370 564729267770
2371 353386491297
2372 222232489645
2373 136889117513
2374 86110051055
2375 53050762603
2376 33146723728
2377 20522820383
2378 12816126005
2379 7857147592
2380 4877612097
2381 2992538645
2382 1864202605
2383 1144968555
2384 711273187
2385 435212255
2386 268394675
2387 164236922
2388 101290222
2389 62308875
2390 38372167
2391 23384513
2392 14445563
2393 8814792
2394 5417145
2395 3321397
2396 2038388
2397 1240355
2398 761597
2399 463063
2400 284783
2401 173672
2402 106700
2403 64778
2404 39713
2405 24112
2406 14755
2407 9005
2408 5500
2409 3342
2410 2047
2411 1242
2412 758
2413 462
2414 282
2415 171
2416 2112478904182383
2417 5215153169117695
2418 4441873489597742
2419 3990547260040870
2420 2819183364118342
2421 2152357065974437
2422 1532002248975847
2423 1081545508637792
2424 715971835363255
2425 496461682183603
2426 317925810539908
2427 211915521030263
2428 138610461041563
2429 90316421245217
2430 57318057362328
2431 37086160387730
2432 23249033617605
2433 15038807499938
2434 9496723426505
2435 6087768178533
2436 3798541273728
2437 2406809887903
2438 1490167084783
2439 941215446283
2440 588977485495
2441 370387482742
2442 228148529188
2443 143516751758
2444 88417937672
2445 55244539547
2446 34204700638
2447 21360210008
2448 13095245987
2449 8129353495
2450 4987564408
2451 3107004342
2452 1908280925
2453 1185455312
2454 725353758
2455 447324458
2456 273728203
2457 168817037
2458 103848125
2459 63953612
2460 38974188
2461 24075938
2462 14691320
2463 9028575
2464 5535662
2465 3397313
2466 2067258
2467 1269328
2468 771772
2469 474638
2470 289453
2471 177833
2472 107963
2473 66188
2474 40187
2475 24592
2476 15008
2477 9167
2478 5570
2479 3412
2480 2070
2481 1263
2482 770
2483 470
2484 285
2485 174
2486 3520798173637305
2487 8691921948529492
2488 7403122482662903
2489 6650912100068117
2490 4698638940197237
2491 3587261776624062
2492 2553337081626412
2493 1802575847729653
2494 1193286392272092
2495 827436136972672
2496 529876350899847
2497 353192535050438
2498 231017435069272
2499 150527368742028
2500 95530095603880
2501 61810267312883
2502 38748389362675
2503 25064679166563
2504 15827872377508
2505 10146280297555
2506 6330902122880
2507 4011349813172
2508 2483611807972
2509 1568692410472
2510 981629142492
2511 617312471237
2512 380247548647
2513 239194586263
2514 147363229453
2515 92074232578
2516 57007834397
2517 35600350013
2518 21825409978
2519 13548922492
2520 8312607347
2521 5178340570
2522 3180468208
2523 1975758853
2524 1208922930
2525 745540763
2526 456213672
2527 281361728
2528 173080208
2529 106589353
2530 64956980
2531 40126563
2532 24485533
2533 15047625
2534 9226103
2535 5662188
2536 3445430
2537 2115547
2538 1286287
2539 791063
2540 482422
2541 296388
2542 179938
2543 110313
2544 66978
2545 40987
2546 25013
2547 15278
2548 9283
2549 5687
2550 3450
2551 2105
2552 1283
2553 783
2554 475
2555 290
2556 176
2557 5867996956062175
2558 14486536580882487
2559 12338537471104838
2560 11084853500113528
2561 7831064900328728
2562 5978769627706770
2563 4255561802710687
2564 3004293079549422
2565 1988810653786820
2566 1379060228287787
2567 883127251499745
2568 588654225084063
2569 385029058448787
2570 250878947903380
2571 159216826006467
2572 103017112188138
2573 64580648937792
2574 41774465277605
2575 26379787295847
2576 16910467162592
2577 10551503538133
2578 6685583021953
2579 4139353013287
2580 2614487350787
2581 1636048570820
2582 1028854118728
2583 633745914412
2584 398657643772
2585 245605382422
2586 153457054297
2587 95013057328
2588 59333916688
2589 36375683297
2590 22581537487
2591 13854345578
2592 8630567617
2593 5300780347
2594 3292931422
2595 2014871550
2596 1242567938
2597 760356120
2598 468936213
2599 288467013
2600 177648922
2601 108261633
2602 66877605
2603 40809222
2604 25079375
2605 15376838
2606 9436980
2607 5742383
2608 3525912
2609 2143812
2610 1318438
2611 804037
2612 493980
2613 299897
2614 183855
2615 111630
2616 68312
2617 41688
2618 25463
2619 15472
2620 9478
2621 5750
2622 3508
2623 2138
2624 1305
2625 792
2626 483
2627 293
2628 179
2629 9779994926770292
2630 24144227634804145
2631 20564229118508063
2632 18474755833522547
2633 13051774833881213
2634 9964616046177950
2635 7092603004517812
2636 5007155132582370
2637 3314684422978033
2638 2298433713812978
2639 1471878752499575
2640 981090375140105
2641 641715097414645
2642 418131579838967
2643 265361376677445
2644 171695186980230
2645 107634414896320
2646 69624108796008
2647 43966312159745
2648 28184111937653
2649 17585839230222
2650 11142638369922
2651 6898921688812
2652 4357478917978
2653 2726747618033
2654 1714756864547
2655 1056243190687
2656 664429406287
2657 409342304037
2658 255761757162
2659 158355095547
2660 98889861147
2661 60626138828
2662 37635895812
2663 23090575963
2664 14384279362
2665 8834633912
2666 5488219037
2667 3358119250
2668 2070946563
2669 1267260200
2670 781560355
2671 480778355
2672 296081537
2673 180436055
2674 111462675
2675 68015370
2676 41798958
2677 25628063
2678 15728300
2679 9570638
2680 5876520
2681 3573020
2682 2197397
2683 1340062
2684 823300
2685 499828
2686 306425
2687 186050
2688 113853
2689 69480
2690 42438
2691 25787
2692 15797
2693 9583
2694 5847
2695 3563
2696 2175
2697 1320
2698 805
2699 488
2700 298
2701 181
2702 16299991544617153
2703 40240379391340242
2704 34273715197513438
2705 30791259722537578
2706 21752958056468688
2707 16607693410296583
2708 11821005007529687
2709 8345258554303950
2710 5524474038296722
2711 3830722856354963
2712 2453131254165958
2713 1635150625233508
2714 1069525162357742
2715 696885966398278
2716 442268961129075
2717 286158644967050
2718 179390691493867
2719 116040181326680
2720 73277186932908
2721 46973519896088
2722 29309732050370
2723 18571063949870
2724 11498202814687
2725 7262464863297
2726 4544579363388
2727 2857928107578
2728 1760405317812
2729 1107382343812
2730 682237173395
2731 426269595270
2732 263925159245
2733 164816435245
2734 101043564713
2735 62726493020
2736 38484293272
2737 23973798937
2738 14724389853
2739 9147031728
2740 5596865417
2741 3451577605
2742 2112100333
2743 1302600592
2744 801297258
2745 493469228
2746 300726758
2747 185771125
2748 113358950
2749 69664930
2750 42713438
2751 26213833
2752 15951063
2753 9794200
2754 5955033
2755 3662328
2756 2233437
2757 1372167
2758 833047
2759 510708
2760 310083
2761 189755
2762 115800
2763 70730
2764 42978
2765 26328
2766 15972
2767 9745
2768 5938
2769 3625
2770 2200
2771 1342
2772 813
2773 497
2774 302
2775 184
2776 27166652574361922
2777 67067298985567070
2778 57122858662522397
2779 51318766204229297
2780 36254930094114480
2781 27679489017160972
2782 19701675012549478
2783 13908764257173250
2784 9207456730494537
2785 6384538093924938
2786 4088552090276597
2787 2725251042055847
2788 1782541937262903
2789 1161476610663797
2790 737114935215125
2791 476931074945083
2792 298984485823112
2793 193400302211133
2794 122128644888180
2795 78289199826813
2796 48849553417283
2797 30951773249783
2798 19163671357812
2799 12104108105495
2800 7574298938980
2801 4763213512630
2802 2934008863020
2803 1845637239687
2804 1137061955658
2805 710449325450
2806 439875265408
2807 274694058742
2808 168405941188
2809 104544155033
2810 64140488787
2811 39956331562
2812 24540649755
2813 15245052880
2814 9328109028
2815 5752629342
2816 3520167222
2817 2171000987
2818 1335495430
2819 822448713
2820 501211263
2821 309618542
2822 188931583
2823 116108217
2824 71189063
2825 43689722
2826 26585105
2827 16323667
2828 9925055
2829 6103880
2830 3722395
2831 2286945
2832 1388412
2833 851180
2834 516805
2835 316258
2836 193000
2837 117883
2838 71630
2839 43880
2840 26620
2841 16242
2842 9897
2843 6042
2844 3667
2845 2237
2846 1355
2847 828
2848 503
2849 307
2850 186
2851 45277754290603203
2852 111778831642611783
2853 95204764437537328
2854 85531277007048828
2855 60424883490190800
2856 46132481695268287
2857 32836125020915797
2858 23181273761955417
2859 15345761217490895
2860 10640896823208230
2861 6814253483794328
2862 4542085070093078
2863 2970903228771505
2864 1935794351106328
2865 1228524892025208
2866 794885124908472
2867 498307476371853
2868 322333837018555
2869 203547741480300
2870 130481999711355
2871 81415922362138
2872 51586288749638
2873 31939452263020
2874 20173513509158
2875 12623831564967
2876 7938689187717
2877 4890014771700
2878 3076062066145
2879 1895103259430
2880 1184082209083
2881 733125442347
2882 457823431237
2883 280676568647
2884 174240258388
2885 106900814645
2886 66593885937
2887 40901082925
2888 25408421467
2889 15546848380
2890 9587715570
2891 5866945370
2892 3618334978
2893 2225825717
2894 1370747855
2895 835352105
2896 516030903
2897 314885972
2898 193513695
2899 118648438
2900 72816203
2901 44308508
2902 27206112
2903 16541758
2904 10173133
2905 6203992
2906 3811575
2907 2314020
2908 1418633
2909 861342
2910 527097
2911 321667
2912 196472
2913 119383
2914 73133
2915 44367
2916 27070
2917 16495
2918 10070
2919 6112
2920 3728
2921 2258
2922 1380
2923 838
2924 512
2925 310
2926 189
2927 75462923817672005
2928 186298052737686305
2929 158674607395895547
2930 142552128345081380
2931 100708139150318000
2932 76887469492113812
2933 54726875034859662
2934 38635456269925695
2935 25576268695818158
2936 17734828038680383
2937 11357089139657213
2938 7570141783488463
2939 4951505381285842
2940 3226323918510547
2941 2047541486708680
2942 1324808541514120
2943 830512460619755
2944 537223061697592
2945 339246235800500
2946 217469999518925
2947 135693203936897
2948 85977147916063
2949 53232420438367
2950 33622522515263
2951 21039719274945
2952 13231148646195
2953 8150024619500
2954 5126770110242
2955 3158505432383
2956 1973470348472
2957 1221875737245
2958 763039052062
2959 467794281078
2960 290400430647
2961 178168024408
2962 110989809895
2963 68168471542
2964 42347369112
2965 25911413967
2966 15979525950
2967 9778242283
2968 6030558297
2969 3709709528
2970 2284579758
2971 1392253508
2972 860051505
2973 524809953
2974 322522825
2975 197747397
2976 121360338
2977 73847513
2978 45343520
2979 27569597
2980 16955222
2981 10339987
2982 6352625
2983 3856700
2984 2364388
2985 1435570
2986 878495
2987 536112
2988 327453
2989 198972
2990 121888
2991 73945
2992 45117
2993 27492
2994 16783
2995 10187
2996 6213
2997 3763
2998 2300
2999 1397
3000 853
3001 517
3002 315
3003 191
3004 125771539696120008
3005 310496754562810508
3006 264457678993159245
3007 237586880575135633
3008 167846898583863333
3009 128145782486856353
3010 91211458391432770
3011 64392427116542825
3012 42627114493030263
3013 29558046731133972
3014 18928481899428688
3015 12616902972480772
3016 8252508968809737
3017 5377206530850912
3018 3412569144514467
3019 2208014235856867
3020 1384187434366258
3021 895371769495987
3022 565410393000833
3023 362449999198208
3024 226155339894828
3025 143295246526772
3026 88720700730612
3027 56037537525438
3028 35066198791575
3029 22051914410325
3030 13583374365833
3031 8544616850403
3032 5264175720638
3033 3289117247453
3034 2036459562075
3035 1271731753437
3036 779657135130
3037 484000717745
3038 296946707347
3039 184983016492
3040 113614119237
3041 70578948520
3042 43185689945
3043 26632543250
3044 16297070472
3045 10050930495
3046 6182849213
3047 3807632930
3048 2320422513
3049 1433419175
3050 874683255
3051 537538042
3052 329578995
3053 202267230
3054 123079188
3055 75572533
3056 45949328
3057 28258703
3058 17233312
3059 10587708
3060 6427833
3061 3940647
3062 2392617
3063 1464158
3064 893520
3065 545755
3066 331620
3067 203147
3068 123242
3069 75195
3070 45820
3071 27972
3072 16978
3073 10355
3074 6272
3075 3833
3076 2328
3077 1422
3078 862
3079 525
3080 318
3081 194
3082 209619232826866680
3083 517494590938017513
3084 440762798321932075
3085 395978134291892722
3086 279744830973105555
3087 213576304144760588
3088 152019097319054617
3089 107320711860904708
3090 71045190821717105
3091 49263411218556620
3092 31547469832381147
3093 21028171620801287
3094 13754181614682895
3095 8962010884751520
3096 5687615240857445
3097 3680023726428112
3098 2306979057277097
3099 1492286282493312
3100 942350655001388
3101 604083331997013
3102 376925566491380
3103 238825410877953
3104 147867834551020
3105 93395895875730
3106 58443664652625
3107 36753190683875
3108 22638957276388
3109 14241028084005
3110 8773626201063
3111 5481862079088
3112 3394099270125
3113 2119552922395
3114 1299428558550
3115 806667862908
3116 494911178912
3117 308305027487
3118 189356865395
3119 117631580867
3120 71976149908
3121 44387572083
3122 27161784120
3123 16751550825
3124 10304748688
3125 6346054883
3126 3867370855
3127 2389031958
3128 1457805425
3129 895896737
3130 549298325
3131 337112050
3132 205131980
3133 125954222
3134 76582213
3135 47097838
3136 28722187
3137 17646180
3138 10713055
3139 6567745
3140 3987695
3141 2440263
3142 1489200
3143 909592
3144 552700
3145 338578
3146 205403
3147 125325
3148 76367
3149 46620
3150 28297
3151 17258
3152 10453
3153 6388
3154 3880
3155 2370
3156 1437
3157 875
3158 530
3159 323
3160 196
3161 349365388044777800
3162 862490984896695855
3163 734604663869886792
3164 659963557153154537
3165 466241384955175925
3166 355960506907934313
3167 253365162198424362
3168 178867853101507847
3169 118408651369528508
3170 82105685364261033
3171 52579116387301912
3172 35046952701335478
3173 22923636024471492
3174 14936684807919200
3175 9479358734762408
3176 6133372877380187
3177 3844965095461828
3178 2487143804155520
3179 1570584425002313
3180 1006805553328355
3181 628209277485633
3182 398042351463255
3183 246446390918367
3184 155659826459550
3185 97406107754375
3186 61255317806458
3187 37731595460647
3188 23735046806675
3189 14622710335105
3190 9136436798480
3191 5656832116875
3192 3532588203992
3193 2165714264250
3194 1344446438180
3195 824851964853
3196 513841712478
3197 315594775658
3198 196052634778
3199 119960249847
3200 73979286805
3201 45269640200
3202 27919251375
3203 17174581147
3204 10576758138
3205 6445618092
3206 3981719930
3207 2429675708
3208 1493161228
3209 915497208
3210 561853417
3211 341886633
3212 209923703
3213 127637022
3214 78496397
3215 47870312
3216 29410300
3217 17855092
3218 10946242
3219 6646158
3220 4067105
3221 2482000
3222 1515987
3223 921167
3224 564297
3225 342338
3226 208875
3227 127278
3228 77700
3229 47162
3230 28763
3231 17422
3232 10647
3233 6467
3234 3950
3235 2395
3236 1458
3237 883
3238 538
3239 327
3240 199
3241 582275646741296333
3242 1437484974827826425
3243 1224341106449811320
3244 1099939261921924228
3245 777068974925293208
3246 593267511513223855
3247 422275270330707270
3248 298113088502513078
3249 197347752282547513
3250 136842808940435055
3251 87631860645503187
3252 58411587835559130
3253 38206060040785820
3254 24894474679865333
3255 15798931224604013
3256 10222288128966978
3257 6408275159103047
3258 4145239673592533
3259 2617640708337188
3260 1678009255547258
3261 1047015462476055
3262 663403919105425
3263 410743984863945
3264 259433044099250
3265 162343512923958
3266 102092196344097
3267 62885992434412
3268 39558411344458
3269 24371183891842
3270 15227394664133
3271 9428053528125
3272 5887647006653
3273 3609523773750
3274 2240744063633
3275 1374753274755
3276 856402854130
3277 525991292763
3278 326754391297
3279 199933749745
3280 123298811342
3281 75449400333
3282 46532085625
3283 28624301912
3284 17627930230
3285 10742696820
3286 6636199883
3287 4049459513
3288 2488602047
3289 1525828680
3290 936422362
3291 569811055
3292 349872838
3293 212728370
3294 130827328
3295 79783853
3296 49017167
3297 29758487
3298 18243737
3299 11076930
3300 6778508
3301 4136667
3302 2526645
3303 1535278
3304 940495
3305 570563
3306 348125
3307 212130
3308 129500
3309 78603
3310 47938
3311 29037
3312 17745
3313 10778
3314 6583
3315 3992
3316 2430
3317 1472
3318 897
3319 545
3320 332
3321 201
3322 970459411235493888
3323 2395808291379710708
3324 2040568510749685533
3325 1833232103203207047
3326 1295114958208822013
3327 988779185855373092
3328 703792117217845450
3329 496855147504188463
3330 328912920470912522
3331 228071348234058425
3332 146053101075838645
3333 97352646392598550
3334 63676766734643033
3335 41490791133108888
3336 26331552041006688
3337 17037146881611630
3338 10680458598505078
3339 6908732789320888
3340 4362734513895313
3341 2796682092578763
3342 1745025770793425
3343 1105673198509042
3344 684573308106575
3345 432388406832083
3346 270572521539930
3347 170153660573495
3348 104809987390687
3349 65930685574097
3350 40618639819737
3351 25378991106888
3352 15713422546875
3353 9812745011088
3354 6015872956250
3355 3734573439388
3356 2291255457925
3357 1427338090217
3358 876652154605
3359 544590652162
3360 333222916242
3361 205498018903
3362 125749000555
3363 77553476042
3364 47707169853
3365 29379883717
3366 17904494700
3367 11060333138
3368 6749099188
3369 4147670078
3370 2543047800
3371 1560703937
3372 949685092
3373 583121397
3374 354547283
3375 218045547
3376 132973088
3377 81695278
3378 49597478
3379 30406228
3380 18461550
3381 11297513
3382 6894445
3383 4211075
3384 2558797
3385 1567492
3386 950938
3387 580208
3388 353550
3389 215833
3390 131005
3391 79897
3392 48395
3393 29575
3394 17963
3395 10972
3396 6653
3397 4050
3398 2453
3399 1495
3400 908
3401 553
3402 335
3403 204
3404 1617432352059156480
3405 3993013818966184513
3406 3400947517916142555
3407 3055386838672011745
3408 2158524930348036688
3409 1647965309758955153
3410 1172986862029742417
3411 828091912506980772
3412 548188200784854203
3413 380118913723430708
3414 243421835126397742
3415 162254410654330917
3416 106127944557738388
3417 69151318555181480
3418 43885920068344480
3419 28395244802686050
3420 17800764330841797
3421 11514554648868147
3422 7271224189825522
3423 4661136820964605
3424 2908376284655708
3425 1842788664181737
3426 1140955513510958
3427 720647344720138
3428 450954202566550
3429 283589434289158
3430 174683312317812
3431 109884475956828
3432 67697733032895
3433 42298318511480
3434 26189037578125
3435 16354575018480
3436 10026454927083
3437 6224289065647
3438 3818759096542
3439 2378896817028
3440 1461086924342
3441 907651086937
3442 555371527070
3443 342496698172
3444 209581667592
3445 129255793403
3446 79511949755
3447 48966472862
3448 29840824500
3449 18433888563
3450 11248498647
3451 6912783463
3452 4238413000
3453 2601173228
3454 1582808487
3455 971868995
3456 590912138
3457 363409245
3458 221621813
3459 136158797
3460 82662463
3461 50677047
3462 30769250
3463 18829188
3464 11490742
3465 7018458
3466 4264662
3467 2612487
3468 1584897
3469 967013
3470 589250
3471 359722
3472 218342
3473 133162
3474 80658
3475 49292
3476 29938
3477 18287
3478 11088
3479 6750
3480 4088
3481 2492
3482 1513
3483 922
3484 558
3485 340
3486 206
3487 2695720586765260800
3488 6655023031610307522
3489 5668245863193570925
3490 5092311397786686242
3491 3597541550580061147
3492 2746608849598258588
3493 1954978103382904028
3494 1380153187511634620
3495 913647001308090338
3496 633531522872384513
3497 405703058543996237
3498 270424017757218195
3499 176879907596230647
3500 115252197591969133
3501 73143200113907467
3502 47325408004476750
3503 29667940551402995
3504 19190924414780245
3505 12118706983042537
3506 7768561368274342
3507 4847293807759513
3508 3071314440302895
3509 1901592522518263
3510 1201078907866897
3511 751590337610917
3512 472649057148597
3513 291138853863020
3514 183140793261380
3515 112829555054825
3516 70497197519133
3517 43648395963542
3518 27257625030800
3519 16710758211805
3520 10373815109412
3521 6364598494237
3522 3964828028380
3523 2435144873903
3524 1512751811562
3525 925619211783
3526 570827830287
3527 349302779320
3528 215426322338
3529 132519916258
3530 81610788103
3531 49734707500
3532 30723147605
3533 18747497745
3534 11521305772
3535 7064021667
3536 4335288713
3537 2638014145
3538 1619781658
3539 984853563
3540 605682075
3541 369369688
3542 226931328
3543 137770772
3544 84461745
3545 51282083
3546 31381980
3547 19151237
3548 11697430
3549 7107770
3550 4354145
3551 2641495
3552 1611688
3553 982083
3554 599537
3555 363903
3556 221937
3557 134430
3558 82153
3559 49897
3560 30478
3561 18480
3562 11250
3563 6813
3564 4153
3565 2522
3566 1537
3567 930
3568 567
3569 343
3570 209
3571 4492867644608768000
3572 11091705052683845870
3573 9447076438655951542
3574 8487185662977810403
3575 5995902584300101912
3576 4577681415997097647
3577 3258296838971506713
3578 2300255312519391033
3579 1522745002180150563
3580 1055885871453974188
3581 676171764239993728
3582 450706696262030325
3583 294799845993717745
3584 192086995986615222
3585 121905333523179112
3586 78875680007461250
3587 49446567585671658
3588 31984874024633742
3589 20197844971737562
3590 12947602280457237
3591 8078823012932522
3592 5118857400504825
3593 3169320870863772
3594 2001798179778162
3595 1252650562684862
3596 787748428580995
3597 485231423105033
3598 305234655435633
3599 188049258424708
3600 117495329198555
3601 72747326605903
3602 45429375051333
3603 27851263686342
3604 17289691849020
3605 10607664157062
3606 6608046713967
3607 4058574789838
3608 2521253019270
3609 1542698686305
3610 951379717145
3611 582171298867
3612 359043870563
3613 220866527097
3614 136017980172
3615 82891179167
3616 51205246008
3617 31245829575
3618 19202176287
3619 11773369445
3620 7225481188
3621 4396690242
3622 2699636097
3623 1641422605
3624 1009470125
3625 615616147
3626 378218880
3627 229617953
3628 140769575
3629 85470138
3630 52303300
3631 31918728
3632 19495717
3633 11846283
3634 7256908
3635 4402492
3636 2686147
3637 1636805
3638 999228
3639 606505
3640 369895
3641 224050
3642 136922
3643 83162
3644 50797
3645 30800
3646 18750
3647 11355
3648 6922
3649 4203
3650 2562
3651 1550
3652 945
3653 572
3654 348
3655 211
3656 7488112741014613333
3657 18486175087806409783
3658 15745127397759919237
3659 14145309438296350672
3660 9993170973833503187
3661 7629469026661829412
3662 5430494731619177855
3663 3833758854198985055
3664 2537908336966917605
3665 1759809785756623647
3666 1126952940399989547
3667 751177827103383875
3668 491333076656196242
3669 320144993311025370
3670 203175555871965187
3671 131459466679102083
3672 82410945976119430
3673 53308123374389570
3674 33663074952895937
3675 21579337134095395
3676 13464705021554203
3677 8531429000841375
3678 5282201451439620
3679 3336330299630270
3680 2087750937808103
3681 1312914047634992
3682 808719038508388
3683 508724425726055
3684 313415430707847
3685 195825548664258
3686 121245544343172
3687 75715625085555
3688 46418772810570
3689 28816153081700
3690 17679440261770
3691 11013411189945
3692 6764291316397
3693 4202088365450
3694 2571164477175
3695 1585632861908
3696 970285498112
3697 598406450938
3698 368110878495
3699 226696633620
3700 138151965278
3701 85342076680
3702 52076382625
3703 32003627145
3704 19622282408
3705 12042468647
3706 7327817070
3707 4499393495
3708 2735704342
3709 1682450208
3710 1026026912
3711 630364800
3712 382696588
3713 234615958
3714 142450230
3715 87172167
3716 53197880
3717 32492862
3718 19743805
3719 12094847
3720 7337487
3721 4476912
3722 2728008
3723 1665380
3724 1010842
3725 616492
3726 373417
3727 228203
3728 138603
3729 84662
3730 51333
3731 31250
3732 18925
3733 11537
3734 7005
3735 4270
3736 2583
3737 1575
3738 953
3739 580
3740 352
3741 214
3742 12480187901691022222
3743 30810291813010682972
3744 26241878996266532062
3745 23575515730493917787
3746 16655284956389171978
3747 12715781711103049020
3748 9050824552698629758
3749 6389598090331641758
3750 4229847228278196008
3751 2933016309594372745
3752 1878254900666649245
3753 1251963045172306458
3754 818888461093660403
3755 533574988851708950
3756 338625926453275312
3757 219099111131836805
3758 137351576626865717
3759 88846872290649283
3760 56105124921493228
3761 35965561890158992
3762 22441175035923672
3763 14219048334735625
3764 8803669085732700
3765 5560550499383783
3766 3479584896346838
3767 2188190079391653
3768 1347865064180647
3769 847874042876758
3770 522359051179745
3771 326375914440430
3772 202075907238620
3773 126192708475925
3774 77364621350950
3775 48026921802833
3776 29465733769617
3777 18355685316575
3778 11273818860662
3779 7003480609083
3780 4285274128625
3781 2642721436513
3782 1617142496853
3783 997344084897
3784 613518130825
3785 377827722700
3786 230253275463
3787 142236794467
3788 86793971042
3789 53339378575
3790 32703804013
3791 20070781078
3792 12213028450
3793 7498989158
3794 4559507237
3795 2804083680
3796 1710044853
3797 1050608000
3798 637827647
3799 391026597
3800 237417050
3801 145286945
3802 88663133
3803 54154770
3804 32906342
3805 20158078
3806 12229145
3807 7461520
3808 4546680
3809 2775633
3810 1684737
3811 1027487
3812 622362
3813 380338
3814 231005
3815 141103
3816 85555
3817 52083
3818 31542
3819 19228
3820 11675
3821 7117
3822 4305
3823 2625
3824 1588
3825 967
3826 587
3827 357
3828 216
3829 20800313169485037037
3830 51350486355017804953
3831 43736464993777553437
3832 39292526217489862978
3833 27758808260648619963
3834 21192969518505081700
3835 15084707587831049597
3836 10649330150552736263
3837 7049745380463660013
3838 4888360515990621242
3839 3130424834444415408
3840 2086605075287177430
3841 1364814101822767338
3842 889291648086181583
3843 564376544088792187
3844 365165185219728008
3845 228919294378109528
3846 148078120484415472
3847 93508541535822047
3848 59942603150264987
3849 37401958393206120
3850 23698413891226042
3851 14672781809554500
3852 9267584165639638
3853 5799308160578063
3854 3646983465652755
3855 2246441773634412
3856 1413123404794597
3857 870598418632908
3858 543959857400717
3859 336793178731033
3860 210321180793208
3861 128941035584917
3862 80044869671388
3863 49109556282695
3864 30592808860958
3865 18789698101103
3866 11672467681805
3867 7142123547708
3868 4404535727522
3869 2695237494755
3870 1662240141495
3871 1022530218042
3872 629712871167
3873 383755459105
3874 237061324112
3875 144656618403
3876 88898964292
3877 54506340022
3878 33451301797
3879 20355047417
3880 12498315263
3881 7599178728
3882 4673472800
3883 2850074755
3884 1751013333
3885 1063046078
3886 651710995
3887 395695083
3888 242144908
3889 147771888
3890 90257950
3891 54843903
3892 33596797
3893 20381908
3894 12435867
3895 7577800
3896 4626055
3897 2807895
3898 1712478
3899 1037270
3900 633897
3901 385008
3902 235172
3903 142592
3904 86805
3905 52570
3906 32047
3907 19458
3908 11862
3909 7175
3910 4375
3911 2647
3912 1612
3913 978
3914 595
3915 360
3916 219
3917 34667188615808395062
3918 85584143925029674922
3919 72894108322962589062
3920 65487543695816438297
3921 46264680434414366605
3922 35321615864175136167
3923 25141179313051749328
3924 17748883584254560438
3925 11749575634106100022
3926 8147267526651035403
3927 5217374724074025680
3928 3477675125478629050
3929 2274690169704612230
3930 1482152746810302638
3931 940627573481320312
3932 608608642032880013
3933 381532157296849213
3934 246796867474025787
3935 155847569226370078
3936 99904338583774978
3937 62336597322010200
3938 39497356485376737
3939 24454636349257500
3940 15445973609399397
3941 9665513600963438
3942 6078305776087925
3943 3744069622724020
3944 2355205674657662
3945 1450997364388180
3946 906599762334528
3947 561321964551722
3948 350535301322013
3949 214901725974862
3950 133408116118980
3951 81849260471158
3952 50988014768263
3953 31316163501838
3954 19454112803008
3955 11903539246180
3956 7340892879203
3957 4492062491258
3958 2770400235825
3959 1704217030070
3960 1049521451945
3961 639592431842
3962 395102206853
3963 241094364005
3964 148164940487
3965 90843900037
3966 55752169662
3967 33925079028
3968 20830525438
3969 12665297880
3970 7789121333
3971 4750124592
3972 2918355555
3973 1771743463
3974 1086184992
3975 659491805
3976 403574847
3977 246286480
3978 150429917
3979 91406505
3980 55994662
3981 33969847
3982 20726445
3983 12629667
3984 7710092
3985 4679825
3986 2854130
3987 1728783
3988 1056495
3989 641680
3990 391953
3991 237653
3992 144675
3993 87617
3994 53412
3995 32430
3996 19770
3997 11958
3998 7292
3999 4412
4000 2687
4001 1630
4002 992
4003 600
4004 365
4005 221
4006 57778647693013991770
4007 142640239875049458203
4008 121490180538270981770
4009 109145906159694063828
4010 77107800724023944342
4011 58869359773625226945
4012 41901965521752915547
4013 29581472640424267397
4014 19582626056843500037
4015 13578779211085059005
4016 8695624540123376133
4017 5796125209131048417
4018 3791150282841020383
4019 2470254578017171063
4020 1567712622468867187
4021 1014347736721466688
4022 635886928828082022
4023 411328112456709645
4024 259745948710616797
4025 166507230972958297
4026 103894328870017000
4027 65828927475627895
4028 40757727248762500
4029 25743289348998995
4030 16109189334939063
4031 10130509626813208
4032 6240116037873367
4033 3925342791096103
4034 2418328940646967
4035 1510999603890880
4036 935536607586203
4037 584225502203355
4038 358169543291437
4039 222346860198300
4040 136415434118597
4041 84980024613772
4042 52193605836397
4043 32423521338347
4044 19839232076967
4045 12234821465338
4046 7486770818763
4047 4617333726375
4048 2840361716783
4049 1749202419908
4050 1065987386403
4051 658503678088
4052 401823940008
4053 246941567478
4054 151406500062
4055 92920282770
4056 56541798380
4057 34717542397
4058 21108829800
4059 12981868888
4060 7916874320
4061 4863925925
4062 2952905772
4063 1810308320
4064 1099153008
4065 672624745
4066 410477467
4067 250716528
4068 152344175
4069 93324437
4070 56616412
4071 34544075
4072 21049445
4073 12850153
4074 7799708
4075 4756883
4076 2881305
4077 1760825
4078 1069467
4079 653255
4080 396088
4081 241125
4082 146028
4083 89020
4084 54050
4085 32950
4086 19930
4087 12153
4088 7353
4089 4478
4090 2717
4091 1653
4092 1000
4093 608
4094 368
4095 224
4096 96297746155023319617
4097 237733733125082430338
4098 202483634230451636283
4099 181909843599490106380
4100 128513001206706573903
4101 98115599622708711575
4102 69836609202921525912
4103 49302454400707112328
4104 32637710094739166728
4105 22631298685141765008
4106 14492707566872293555
4107 9660208681885080695
4108 6318583804735033972
4109 4117090963361951772
4110 2612854370781445312
4111 1690579561202444480
4112 1059811548046803370
4113 685546854094516075
4114 432909914517694662
4115 277512051621597162
4116 173157214783361667
4117 109714879126046492
4118 67929545414604167
4119 42905482248331658
4120 26848648891565105
4121 16884182711355347
4122 10400193396455612
4123 6542237985160172
4124 4030548234411612
4125 2518332673151467
4126 1559227679310338
4127 973709170338925
4128 596949238819062
4129 370578100330500
4130 227359056864328
4131 141633374356287
4132 86989343060662
4133 54039202230578
4134 33065386794945
4135 20391369108897
4136 12477951364605
4137 7695556210625
4138 4733936194638
4139 2915337366513
4140 1776645644005
4141 1097506130147
4142 669706566680
4143 411569279130
4144 252344166770
4145 154867137950
4146 94236330633
4147 57862570662
4148 35181383000
4149 21636448147
4150 13194790533
4151 8106543208
4152 4921509620
4153 3017180533
4154 1831921680
4155 1121041242
4156 684129112
4157 417860880
4158 253906958
4159 155540728
4160 94360687
4161 57573458
4162 35082408
4163 21416922
4164 12999513
4165 7928138
4166 4802175
4167 2934708
4168 1782445
4169 1088758
4170 660147
4171 401875
4172 243380
4173 148367
4174 90083
4175 54917
4176 33217
4177 20255
4178 12255
4179 7463
4180 4528
4181 2755
4182 1667
4183 1013
4184 613
4185 373
4186 226
4187 160496243591705532695
4188 396222888541804050563
4189 337472723717419393805
4190 303183072665816843967
4191 214188335344510956505
4192 163525999371181185958
4193 116394348671535876520
4194 82170757334511853880
4195 54396183491231944547
4196 37718831141902941680
4197 24154512611453822592
4198 16100347803141801158
4199 10530973007891723287
4200 6861818272269919620
4201 4354757284635742187
4202 2817632602004074133
4203 1766352580078005617
4204 1142578090157526792
4205 721516524196157770
4206 462520086035995270
4207 288595357972269445
4208 182858131876744153
4209 113215909024340278
4210 71509137080552763
4211 44747748152608508
4212 28140304518925578
4213 17333655660759353
4214 10903729975266953
4215 6717580390686020
4216 4197221121919112
4217 2598712798850563
4218 1622848617231542
4219 994915398031770
4220 617630167217500
4221 378931761440547
4222 236055623927145
4223 144982238434437
4224 90065337050963
4225 55108977991575
4226 33985615181495
4227 20796585607675
4228 12825927017708
4229 7889893657730
4230 4858895610855
4231 2961076073342
4232 1829176883578
4233 1116177611133
4234 685948798550
4235 420573611283
4236 258111896583
4237 157060551055
4238 96437617770
4239 58635638333
4240 36060746912
4241 21991317555
4242 13510905347
4243 8202516033
4244 5028634222
4245 3053202800
4246 1868402070
4247 1140215187
4248 696434800
4249 423178263
4250 259234547
4251 157267812
4252 95955763
4253 58470680
4254 35694870
4255 21665855
4256 13213563
4257 8003625
4258 4891180
4259 2970742
4260 1814597
4261 1100245
4262 669792
4263 405633
4264 247278
4265 150138
4266 91528
4267 55362
4268 33758
4269 20425
4270 12438
4271 7547
4272 4592
4273 2778
4274 1688
4275 1022
4276 622
4277 377
4278 229
4279 267493739319509221158
4280 660371480903006750938
4281 562454539529032323008
4282 505305121109694739945
4283 356980558907518260842
4284 272543332285301976597
4285 193990581119226460867
4286 136951262224186423133
4287 90660305818719907578
4288 62864718569838236133
4289 40257521019089704320
4290 26833913005236335263
4291 17551621679819538812
4292 11436363787116532700
4293 7257928807726236978
4294 4696054336673456888
4295 2943920966796676028
4296 1904296816929211320
4297 1202527540326929617
4298 770866810059992117
4299 480992263287115742
4300 304763553127906922
4301 188693181707233797
4302 119181895134254605
4303 74579580254347513
4304 46900507531542630
4305 28889426101265588
4306 18172883292111588
4307 11195967317810033
4308 6995368536531853
4309 4331187998084272
4310 2704747695385903
4311 1658192330052950
4312 1029383612029167
4313 631552935734245
4314 393426039878575
4315 241637064057395
4316 150108895084938
4317 91848296652625
4318 56642691969158
4319 34660976012792
4320 21376545029513
4321 13149822762883
4322 8098159351425
4323 4935126788903
4324 3048628139297
4325 1860296018555
4326 1143247997583
4327 700956018805
4328 430186494305
4329 261767585092
4330 160729362950
4331 97726063888
4332 60101244853
4333 36652195925
4334 22518175578
4335 13670860055
4336 8381057037
4337 5088671333
4338 3114003450
4339 1900358645
4340 1160724667
4341 705297105
4342 432057578
4343 262113020
4344 159926272
4345 97451133
4346 59491450
4347 36109758
4348 22022605
4349 13339375
4350 8151967
4351 4951237
4352 3024328
4353 1833742
4354 1116320
4355 676055
4356 412130
4357 250230
4358 152547
4359 92270
4360 56263
4361 34042
4362 20730
4363 12578
4364 7653
4365 4630
4366 2813
4367 1703
4368 1037
4369 628
4370 382
4371 231
4372 445822898865848701930
4373 1100619134838344584897
4374 937424232548387205013
4375 842175201849491233242
4376 594967598179197101403
4377 454238887142169960995
4378 323317635198710768112
4379 228252103706977371888
4380 151100509697866512630
4381 104774530949730393555
4382 67095868365149507200
4383 44723188342060558772
4384 29252702799699231353
4385 19060606311860887833
4386 12096548012877061630
4387 7826757227789094813
4388 4906534944661126713
4389 3173828028215352200
4390 2004212567211549362
4391 1284778016766653528
4392 801653772145192903
4393 507939255213178203
4394 314488636178722995
4395 198636491890424342
4396 124299300423912522
4397 78167512552571050
4398 48149043502109313
4399 30288138820185980
4400 18659945529683388
4401 11658947560886422
4402 7218646663473787
4403 4507912825643172
4404 2763653883421583
4405 1715639353381945
4406 1052588226223742
4407 655710066464292
4408 402728440095658
4409 250181491808230
4410 153080494421042
4411 94404486615263
4412 57768293354653
4413 35627575049188
4414 21916371271472
4415 13496932252375
4416 8225211314838
4417 5081046898828
4418 3100493364258
4419 1905413329305
4420 1168260031342
4421 716977490508
4422 436279308487
4423 267882271583
4424 162876773147
4425 100168741422
4426 61086993208
4427 37530292630
4428 22784766758
4429 13968428395
4430 8481118888
4431 5190005750
4432 3167264408
4433 1934541112
4434 1175495175
4435 720095963
4436 436855033
4437 266543787
4438 162418555
4439 99152417
4440 60182930
4441 36704342
4442 22232292
4443 13586612
4444 8252062
4445 5040547
4446 3056237
4447 1860533
4448 1126758
4449 686883
4450 417050
4451 254245
4452 153783
4453 93772
4454 56737
4455 34550
4456 20963
4457 12755
4458 7717
4459 4688
4460 2838
4461 1728
4462 1047
4463 637
4464 385
4465 234
4466 743038164776414503217
4467 1834365224730574308162
4468 1562373720913978675022
4469 1403625336415818722070
4470 991612663631995169005
4471 757064811903616601658
4472 538862725331184613520
4473 380420172844962286480
4474 251834182829777521050
4475 174624218249550655925
4476 111826447275249178667
4477 74538647236767597953
4478 48754504666165385588
4479 31767677186434813055
4480 20160913354795102717
4481 13044595379648491355
4482 8177558241101877855
4483 5289713380358920333
4484 3340354278685915603
4485 2141296694611089213
4486 1336089620241988172
4487 846565425355297005
4488 524147726964538325
4489 331060819817373903
4490 207165500706520870
4491 130279187587618417
4492 80248405836848855
4493 50480231366976633
4494 31099909216138980
4495 19431579268144037
4496 12031077772456312
4497 7513188042738620
4498 4606089805702638
4499 2859398922303242
4500 1754313710372903
4501 1092850110773820
4502 671214066826097
4503 416969153013717
4504 255134157368403
4505 157340811025438
4506 96280488924422
4507 59379291748647
4508 36527285452453
4509 22494887087292
4510 13708685524730
4511 8468411498047
4512 5167488940430
4513 3175688882175
4514 1947100052237
4515 1194962484180
4516 727132180812
4517 446470452638
4518 271461288578
4519 166947902370
4520 101811655347
4521 62550487717
4522 37974611263
4523 23280713992
4524 14135198147
4525 8650009583
4526 5278774013
4527 3224235187
4528 1959158625
4529 1200159938
4530 728091722
4531 444239645
4532 270697592
4533 165254028
4534 100304883
4535 61173903
4536 37053820
4537 22644353
4538 13753437
4539 8400912
4540 5093728
4541 3100888
4542 1877930
4543 1144805
4544 695083
4545 423742
4546 256305
4547 156287
4548 94562
4549 57583
4550 34938
4551 21258
4552 12862
4553 7813
4554 4730
4555 2880
4556 1745
4557 1062
4558 642
4559 390
4560 236
4561 1238396941294024172028
4562 3057275374550957180270
4563 2603956201523297791703
4564 2339375560693031203450
4565 1652687772719991948342
4566 1261774686506027669430
4567 898104542218641022533
4568 634033621408270477467
4569 419723638049629201750
4570 291040363749251093208
4571 186377412125415297778
4572 124231078727945996588
4573 81257507776942309313
4574 52946128644058021758
4575 33601522257991837862
4576 21740992299414152258
4577 13629263735169796425
4578 8816188967264867222
4579 5567257131143192672
4580 3568827824351815355
4581 2226816033736646953
4582 1410942375592161675
4583 873579544940897208
4584 551768033028956505
4585 345275834510868117
4586 217131979312697362
4587 133747343061414758
4588 84133718944961055
4589 51833182026898300
4590 32385965446906728
4591 20051796287427187
4592 12521980071231033
4593 7676816342837730
4594 4765664870505403
4595 2923856183954838
4596 1821416851289700
4597 1118690111376828
4598 694948588356195
4599 425223595614005
4600 262234685042397
4601 160467481540703
4602 98965486247745
4603 60878809087422
4604 37491478478820
4605 22847809207883
4606 14114019163412
4607 8612481567383
4608 5292814803625
4609 3245166753728
4610 1991604140300
4611 1211886968020
4612 744117421063
4613 452435480963
4614 278246503950
4615 169686092245
4616 104250812862
4617 63291018772
4618 38801189987
4619 23558663578
4620 14416682638
4621 8797956688
4622 5373725312
4623 3265264375
4624 2000266563
4625 1213486203
4626 740399408
4627 451162653
4628 275423380
4629 167174805
4630 101956505
4631 61756367
4632 37740588
4633 22922395
4634 14001520
4635 8489547
4636 5168147
4637 3129883
4638 1908008
4639 1158472
4640 706237
4641 427175
4642 260478
4643 157603
4644 95972
4645 58230
4646 35430
4647 21437
4648 13022
4649 7883
4650 4800
4651 2908
4652 1770
4653 1070
4654 650
4655 393
4656 239
4657 2063994902156706953380
4658 5095458957584928633783
4659 4339927002538829652838
4660 3898959267821718672417
4661 2754479621199986580570
4662 2102957810843379449050
4663 1496840903697735037555
4664 1056722702347117462445
4665 699539396749382002917
4666 485067272915418488680
4667 310629020209025496297
4668 207051797879909994313
4669 135429179628237182188
4670 88243547740096702930
4671 56002537096653063103
4672 36234987165690253763
4673 22715439558616327375
4674 14693648278774778703
4675 9278761885238654453
4676 5948046373919692258
4677 3711360056227744922
4678 2351570625986936125
4679 1455965908234828680
4680 919613388381594175
4681 575459724184780195
4682 361886632187828937
4683 222912238435691263
4684 140222864908268425
4685 86388636711497167
4686 53976609078177880
4687 33419660479045312
4688 20869966785385055
4689 12794693904729550
4690 7942774784175672
4691 4873093639924730
4692 3035694752149500
4693 1864483518961380
4694 1158247647260325
4695 708705992690008
4696 437057808403995
4697 267445802567838
4698 164942477079575
4699 101464681812370
4700 62485797464700
4701 38079682013138
4702 23523365272353
4703 14354135945638
4704 8821358006042
4705 5408611256213
4706 3319340233833
4707 2019811613367
4708 1240195701772
4709 754059134938
4710 463744173250
4711 282810153742
4712 173751354770
4713 105485031287
4714 64668649978
4715 39264439297
4716 24027804397
4717 14663261147
4718 8956208853
4719 5442107292
4720 3333777605
4721 2022477005
4722 1233999013
4723 751937755
4724 459038967
4725 278624675
4726 169927508
4727 102927278
4728 62900980
4729 38203992
4730 23335867
4731 14149245
4732 8613578
4733 5216472
4734 3180013
4735 1930787
4736 1177062
4737 711958
4738 434130
4739 262672
4740 159953
4741 97050
4742 59050
4743 35728
4744 21703
4745 13138
4746 8000
4747 4847
4748 2950
4749 1783
4750 1083
4751 655
4752 398
4753 241
4754 3439991503594511588967
4755 8492431595974881056305
4756 7233211670898049421397
4757 6498265446369531120695
4758 4590799368666644300950
4759 3504929684738965748417
4760 2494734839496225062592
4761 1761204503911862437408
4762 1165898994582303338195
4763 808445454859030814467
4764 517715033681709160495
4765 345086329799849990522
4766 225715299380395303647
4767 147072579566827838217
4768 93337561827755105172
4769 60391645276150422938
4770 37859065931027212292
4771 24489413797957964505
4772 15464603142064424088
4773 9913410623199487097
4774 6185600093712908203
4775 3919284376644893542
4776 2426609847058047800
4777 1532688980635990292
4778 959099540307966992
4779 603144386979714895
4780 371520397392818772
4781 233704774847114042
4782 143981061185828612
4783 89961015130296467
4784 55699434131742187
4785 34783277975641758
4786 21324489841215917
4787 13237957973626120
4788 8121822733207883
4789 5059491253582500
4790 3107472531602300
4791 1930412745433875
4792 1181176654483347
4793 728429680673325
4794 445743004279730
4795 274904128465958
4796 169107803020617
4797 104142995774500
4798 63466136688563
4799 39205608787255
4800 23923559909397
4801 14702263343403
4802 9014352093688
4803 5532233723055
4804 3366352688945
4805 2066992836287
4806 1256765224897
4807 772906955417
4808 471350256237
4809 289585591283
4810 175808385478
4811 107781083297
4812 65440732162
4813 40046340662
4814 24438768578
4815 14927014755
4816 9070178820
4817 5556296008
4818 3370795008
4819 2056665022
4820 1253229592
4821 765064945
4822 464374458
4823 283212513
4824 171545463
4825 104834967
4826 63673320
4827 38893112
4828 23582075
4829 14355963
4830 8694120
4831 5300022
4832 3217978
4833 1961770
4834 1186597
4835 723550
4836 437787
4837 266588
4838 161750
4839 98417
4840 59547
4841 36172
4842 21897
4843 13333
4844 8078
4845 4917
4846 2972
4847 1805
4848 1092
4849 663
4850 402
4851 244
4852 5733319172657519314945
4853 14154052659958135093842
4854 12055352784830082368995
4855 10830442410615885201158
4856 7651332281111073834917
4857 5841549474564942914028
4858 4157891399160375104320
4859 2935340839853104062347
4860 1943164990970505563658
4861 1347409091431718024112
4862 862858389469515267492
4863 575143882999749984203
4864 376192165633992172745
4865 245120965944713063695
4866 155562603046258508620
4867 100652742126917371563
4868 63098443218378687153
4869 40815689663263274175
4870 25774338570107373480
4871 16522351038665811828
4872 10309333489521513672
4873 6532140627741489237
4874 4044349745096746333
4875 2554481634393317153
4876 1598499233846611653
4877 1005240644966191492
4878 619200662321364620
4879 389507958078523403
4880 239968435309714353
4881 149935025217160778
4882 92832390219570312
4883 57972129959402930
4884 35540816402026528
4885 22063263289376867
4886 13536371222013138
4887 8432485422637500
4888 5179120886003833
4889 3217354575723125
4890 1968627757472245
4891 1214049467788875
4892 742905007132883
4893 458173547443263
4894 281846338367695
4895 173571659624167
4896 105776894480938
4897 65342681312092
4898 39872599848995
4899 24503772239005
4900 15023920156147
4901 9220389538425
4902 5610587814908
4903 3444988060478
4904 2094608708162
4905 1288178259028
4906 785583760395
4907 482642652138
4908 293013975797
4909 179635138828
4910 109067886937
4911 66743901103
4912 40731280963
4913 24878357925
4914 15116964700
4915 9260493347
4916 5617991680
4917 3427775037
4918 2088715987
4919 1275108242
4920 773957430
4921 472020855
4922 285909105
4923 174724945
4924 106122200
4925 64821853
4926 39303458
4927 23926605
4928 14490200
4929 8833370
4930 5363297
4931 3269617
4932 1977662
4933 1205917
4934 729645
4935 444313
4936 269583
4937 164028
4938 99245
4939 60287
4940 36495
4941 22222
4942 13463
4943 8195
4944 4953
4945 3008
4946 1820
4947 1105
4948 670
4949 407
4950 246
4951 9555531954429198858242
4952 23590087766596891823070
4953 20092254641383470614992
4954 18050737351026475335263
4955 12752220468518456391528
4956 9735915790941571523380
4957 6929818998600625173867
4958 4892234733088506770578
4959 3238608318284175939430
4960 2245681819052863373520
4961 1438097315782525445820
4962 958573138332916640338
4963 626986942723320287908
4964 408534943241188439492
4965 259271005077097514367
4966 167754570211528952605
4967 105164072030631145255
4968 68026149438772123625
4969 42957230950178955800
4970 27537251731109686380
4971 17182222482535856120
4972 10886901046235815395
4973 6740582908494577222
4974 4257469390655528588
4975 2664165389744352755
4976 1675401074943652487
4977 1032001103868941033
4978 649179930130872338
4979 399947392182857255
4980 249891708695267963
4981 154720650365950520
4982 96620216599004883
4983 59234694003377547
4984 36772105482294778
4985 22560618703355230
4986 14054142371062500
4987 8631868143339722
4988 5362257626205208
4989 3281046262453742
4990 2023415779648125
4991 1238175011888138
4992 763622579072105
4993 469743897279492
4994 289286099373612
4995 176294824134897
4996 108904468853487
4997 66454333081658
4998 40839620398342
4999 25039866926912
5000 15367315897375
5001 9350979691513
5002 5741646767463
5003 3491014513603
5004 2146963765047
5005 1309306267325
5006 804404420230
5007 488356626328
5008 299391898047
5009 181779811562
5010 111239835172
5011 67885468272
5012 41463929875
5013 25194941167
5014 15434155578
5015 9363319467
5016 5712958395
5017 3481193312
5018 2125180403
5019 1289929050
5020 786701425
5021 476515175
5022 291208242
5023 176870333
5024 108036422
5025 65505763
5026 39877675
5027 24150333
5028 14722283
5029 8938828
5030 5449362
5031 3296103
5032 2009862
5033 1216075
5034 740522
5035 449305
5036 273380
5037 165408
5038 100478
5039 60825
5040 37037
5041 22438
5042 13658
5043 8255
5044 5013
5045 3033
5046 1842
5047 1117
5048 678
5049 410
5050 249