1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 0
12 1
13 2
14 1
15 1
16 0
17 1
18 2
19 2
20 1
21 1
22 0
23 1
24 4
25 3
26 2
27 1
28 1
29 0
30 1
31 4
32 5
33 3
34 2
35 1
36 1
37 0
38 1
39 7
40 7
41 6
42 3
43 2
44 1
45 1
46 0
47 1
48 8
49 12
50 8
51 6
52 3
53 2
54 1
55 1
56 0
57 1
58 12
59 18
60 15
61 9
62 6
63 3
64 2
65 1
66 1
67 0
68 1
69 14
70 27
71 23
72 16
73 9
74 6
75 3
76 2
77 1
78 1
79 0
80 1
81 21
82 42
83 39
84 26
85 17
86 9
87 6
88 3
89 2
90 1
91 1
92 0
93 1
94 24
95 64
96 61
97 44
98 27
99 17
100 9
101 6
102 3
103 2
104 1
105 1
106 0
107 1
108 34
109 96
110 102
111 73
112 47
113 28
114 17
115 9
116 6
117 3
118 2
119 1
120 1
121 0
122 1
123 41
124 146
125 161
126 123
127 78
128 48
129 28
130 17
131 9
132 6
133 3
134 2
135 1
136 1
137 0
138 1
139 55
140 219
141 265
142 203
143 135
144 81
145 49
146 28
147 17
148 9
149 6
150 3
151 2
152 1
153 1
154 0
155 1
156 66
157 327
158 420
159 340
160 224
161 140
162 82
163 49
164 28
165 17
166 9
167 6
168 3
169 2
170 1
171 1
172 0
173 1
174 88
175 491
176 682
177 563
178 384
179 236
180 143
181 83
182 49
183 28
184 17
185 9
186 6
187 3
188 2
189 1
190 1
191 0
192 1
193 105
194 730
195 1087
196 935
197 642
198 405
199 241
200 144
201 83
202 49
203 28
204 17
205 9
206 6
207 3
208 2
209 1
210 1
211 0
212 1
213 137
214 1084
215 1753
216 1550
217 1088
218 686
219 417
220 244
221 145
222 83
223 49
224 28
225 17
226 9
227 6
228 3
229 2
230 1
231 1
232 0
233 1
234 165
235 1608
236 2790
237 2571
238 1827
239 1169
240 707
241 422
242 245
243 145
244 83
245 49
246 28
247 17
248 9
249 6
250 3
251 2
252 1
253 1
254 0
255 1
256 210
257 2376
258 4476
259 4251
260 3088
261 1984
262 1213
263 719
264 425
265 246
266 145
267 83
268 49
269 28
270 17
271 9
272 6
273 3
274 2
275 1
276 1
277 0
278 1
279 253
280 3500
281 7120
282 7034
283 5182
284 3375
285 2065
286 1234
287 724
288 426
289 246
290 145
291 83
292 49
293 28
294 17
295 9
296 6
297 3
298 2
299 1
300 1
301 0
302 1
303 320
304 5154
305 11376
306 11618
307 8736
308 5723
309 3534
310 2109
311 1246
312 727
313 427
314 246
315 145
316 83
317 49
318 28
319 17
320 9
321 6
322 3
323 2
324 1
325 1
326 0
327 1
328 383
329 7563
330 18075
331 19188
332 14661
333 9721
334 6014
335 3615
336 2130
337 1251
338 728
339 427
340 246
341 145
342 83
343 49
344 28
345 17
346 9
347 6
348 3
349 2
350 1
351 1
352 0
353 1
354 478
355 11076
356 28785
357 31654
358 24660
359 16478
360 10272
361 6173
362 3659
363 2142
364 1254
365 729
366 427
367 246
368 145
369 83
370 49
371 28
372 17
373 9
374 6
375 3
376 2
377 1
378 1
379 0
380 1
381 574
382 16193
383 45666
384 52201
385 41378
386 27949
387 17487
388 10565
389 6254
390 3680
391 2147
392 1255
393 729
394 427
395 246
396 145
397 83
398 49
399 28
400 17
401 9
402 6
403 3
404 2
405 1
406 1
407 0
408 1
409 708
410 23625
411 72530
412 85999
413 69500
414 47354
415 29820
416 18042
417 10724
418 6298
419 3692
420 2150
421 1256
422 729
423 427
424 246
425 145
426 83
427 49
428 28
429 17
430 9
431 6
432 3
433 2
434 1
435 1
436 0
437 1
438 847
439 34395
440 114882
441 141631
442 116534
443 80245
444 50758
445 30839
446 18335
447 10805
448 6319
449 3697
450 2151
451 1256
452 729
453 427
454 246
455 145
456 83
457 49
458 28
459 17
460 9
461 6
462 3
463 2
464 1
465 1
466 0
467 1
468 1039
469 50005
470 182040
471 233074
472 195509
473 135869
474 86469
475 52653
476 31396
477 18494
478 10849
479 6331
480 3700
481 2152
482 1256
483 729
484 427
485 246
486 145
487 83
488 49
489 28
490 17
491 9
492 6
493 3
494 2
495 1
496 1
497 0
498 1
499 1238
500 72550
501 287878
502 383375
503 327627
504 230054
505 147123
506 89927
507 53676
508 31689
509 18575
510 10870
511 6336
512 3701
513 2152
514 1256
515 729
516 427
517 246
518 145
519 83
520 49
521 28
522 17
523 9
524 6
525 3
526 2
527 1
528 1
529 0
530 1
531 1507
532 105089
533 455231
534 630215
535 549104
536 389304
537 250429
538 153462
539 91832
540 54233
541 31848
542 18619
543 10882
544 6339
545 3702
546 2152
547 1256
548 729
549 427
550 246
551 145
552 83
553 49
554 28
555 17
556 9
557 6
558 3
559 2
560 1
561 1
562 0
563 1
564 1794
565 151984
566 718755
567 1035508
568 919593
569 658706
570 425932
571 261931
572 156944
573 92857
574 54526
575 31929
576 18640
577 10887
578 6340
579 3702
580 2152
581 1256
582 729
583 427
584 246
585 145
586 83
587 49
588 28
589 17
590 9
591 6
592 3
593 2
594 1
595 1
596 0
597 1
598 2167
599 219448
600 1134491
601 1700501
602 1539985
603 1114072
604 724517
605 446818
606 268324
607 158853
608 93414
609 54685
610 31973
611 18652
612 10890
613 6341
614 3702
615 2152
616 1256
617 729
618 427
619 246
620 145
621 83
622 49
623 28
624 17
625 9
626 6
627 3
628 2
629 1
630 1
631 0
632 1
633 2573
634 316362
635 1788461
636 2791309
637 2577399
638 1883900
639 1231765
640 762190
641 458435
642 271816
643 159878
644 93707
645 54766
646 31994
647 18657
648 10891
649 6341
650 3702
651 2152
652 1256
653 729
654 427
655 246
656 145
657 83
658 49
659 28
660 17
661 9
662 6
663 3
664 2
665 1
666 1
667 0
668 1
669 3094
670 455434
671 2818140
672 4579587
673 4313102
674 3184602
675 2094116
676 1299678
677 783324
678 464852
679 273727
680 160435
681 93866
682 54810
683 32006
684 18660
685 10892
686 6341
687 3702
688 2152
689 1256
690 729
691 427
692 246
693 145
694 83
695 49
696 28
697 17
698 9
699 6
700 3
701 2
702 1
703 1
704 0
705 1
706 3660
707 654661
708 4436000
709 7510280
710 7214374
711 5382321
712 3558799
713 2215990
714 1337862
715 794995
716 468348
717 274752
718 160728
719 93947
720 54831
721 32011
722 18661
723 10892
724 6341
725 3702
726 2152
727 1256
728 729
729 427
730 246
731 145
732 83
733 49
734 28
735 17
736 9
737 6
738 3
739 2
740 1
741 1
742 0
743 1
744 4378
745 939736
746 6978932
747 12310980
748 12064930
749 9094154
750 6047447
751 3777230
752 2284950
753 1359111
754 801422
755 470259
756 275309
757 160887
758 93991
759 54843
760 32014
761 18662
762 10892
763 6341
764 3702
765 2152
766 1256
767 729
768 427
769 246
770 145
771 83
772 49
773 28
774 17
775 9
776 6
777 3
778 2
779 1
780 1
781 0
782 1
783 5170
784 1347137
785 10969695
786 20172075
787 20169283
788 15362767
789 10273349
790 6437673
791 3901211
792 2323382
793 1370806
794 804920
795 471284
796 275602
797 160968
798 94012
799 54848
800 32015
801 18662
802 10892
803 6341
804 3702
805 2152
806 1256
807 729
808 427
809 246
810 145
811 83
812 49
813 28
814 17
815 9
816 6
817 3
818 2
819 1
820 1
821 0
822 1
823 6153
824 1928593
825 17232572
826 33039130
827 33710370
828 25946131
829 17450221
830 10969447
831 6660304
832 3970682
833 2344685
834 1377237
835 806831
836 471841
837 275761
838 161012
839 94024
840 54851
841 32016
842 18662
843 10892
844 6341
845 3702
846 2152
847 1256
848 729
849 427
850 246
851 145
852 83
853 49
854 28
855 17
856 9
857 6
858 3
859 2
860 1
861 1
862 0
863 1
864 7245
865 2757449
866 27049320
867 54092556
868 56324729
869 43811971
870 29633832
871 18688879
872 11367935
873 6785332
874 4009229
875 2356390
876 1380735
877 807856
878 472134
879 275842
880 161033
881 94029
882 54852
883 32016
884 18662
885 10892
886 6341
887 3702
888 2152
889 1256
890 729
891 427
892 246
893 145
894 83
895 49
896 28
897 17
898 9
899 6
900 3
901 2
902 1
903 1
904 0
905 1
906 8591
907 3937675
908 42433210
909 88527577
910 94089240
911 73964065
912 50317376
913 31834676
914 19401130
915 11592675
916 6855051
917 4030556
918 2362823
919 1382646
920 808413
921 472293
922 275886
923 161045
924 94032
925 54853
926 32016
927 18662
928 10892
929 6341
930 3702
931 2152
932 1256
933 729
934 427
935 246
936 145
937 83
938 49
939 28
940 17
941 9
942 6
943 3
944 2
945 1
946 1
947 0
948 1
949 10087
950 5616145
951 66517786
952 144830052
953 157130396
954 124844628
955 85420630
956 54220089
957 33104598
958 19803823
959 11718214
960 6893652
961 4042265
962 2366321
963 1383671
964 808706
965 472374
966 275907
967 161050
968 94033
969 54853
970 32016
971 18662
972 10892
973 6341
974 3702
975 2152
976 1256
977 729
978 427
979 246
980 145
981 83
982 49
983 28
984 17
985 9
986 6
987 3
988 2
989 1
990 1
991 0
992 1
993 11914
994 8000605
995 104210755
996 236854146
997 262352934
998 210686158
999 144993927
1000 92331502
1001 56481086
1002 33825130
1003 20029610
1004 11788048
1005 6914989
1006 4048698
1007 2368232
1008 1384228
1009 808865
1010 472418
1011 275919
1012 161053
1013 94034
1014 54853
1015 32016
1016 18662
1017 10892
1018 6341
1019 3702
1020 2152
1021 1256
1022 729
1023 427
1024 246
1025 145
1026 83
1027 49
1028 28
1029 17
1030 9
1031 6
1032 3
1033 2
1034 1
1035 1
1036 0
1037 1
1038 13959
1039 11384319
1040 163152438
1041 387213625
1042 437928827
1043 355490132
1044 246072689
1045 157211598
1046 96349147
1047 57767208
1048 34229932
1049 20155397
1050 11826673
1051 6926700
1052 4052196
1053 2369257
1054 1384521
1055 808946
1056 472439
1057 275924
1058 161054
1059 94034
1060 54853
1061 32016
1062 18662
1063 10892
1064 6341
1065 3702
1066 2152
1067 1256
1068 729
1069 427
1070 246
1071 145
1072 83
1073 49
1074 28
1075 17
1076 9
1077 6
1078 3
1079 2
1080 1
1081 1
1082 0
1083 1
1084 16424
1085 16180826
1086 255282487
1087 632806179
1088 730851651
1089 599712993
1090 417561299
1091 267644166
1092 164340904
1093 98641532
1094 58491947
1095 34456230
1096 20225285
1097 11848014
1098 6933133
1099 4054107
1100 2369814
1101 1384680
1102 808990
1103 472451
1104 275927
1105 161055
1106 94034
1107 54853
1108 32016
1109 18662
1110 10892
1111 6341
1112 3702
1113 2152
1114 1256
1115 729
1116 427
1117 246
1118 145
1119 83
1120 49
1121 28
1122 17
1123 9
1124 6
1125 3
1126 2
1127 1
1128 1
1129 0
1130 1
1131 19196
1132 22972896
1133 399184395
1134 1033821506
1135 1219427191
1136 1011554488
1137 708455104
1138 455594739
1139 280274670
1140 168418994
1141 99935940
1142 58897796
1143 34582132
1144 20263920
1145 11859725
1146 6936631
1147 4055132
1148 2370107
1149 1384761
1150 809011
1151 472456
1152 275928
1153 161055
1154 94034
1155 54853
1156 32016
1157 18662
1158 10892
1159 6341
1160 3702
1161 2152
1162 1256
1163 729
1164 427
1165 246
1166 145
1167 83
1168 49
1169 28
1170 17
1171 9
1172 6
1173 3
1174 2
1175 1
1176 1
1177 0
1178 1
1179 22519
1180 32581143
1181 623847440
1182 1688411698
1183 2034202333
1184 1705946124
1185 1201849360
1186 775433990
1187 477943013
1188 287519598
1189 170727598
1190 100662788
1191 59124342
1192 34652044
1193 20285263
1194 11866158
1195 6938542
1196 4055689
1197 2370266
1198 1384805
1199 809023
1200 472459
1201 275929
1202 161055
1203 94034
1204 54853
1205 32016
1206 18662
1207 10892
1208 6341
1209 3702
1210 2152
1211 1256
1212 729
1213 427
1214 246
1215 145
1216 83
1217 49
1218 28
1219 17
1220 9
1221 6
1222 3
1223 2
1224 1
1225 1
1226 0
1227 1
1228 26252
1229 46159384
1230 974369353
1231 2756592578
1232 3392662347
1233 2876573970
1234 2038587875
1235 1319659875
1236 814922407
1237 490793493
1238 291629123
1239 172026213
1240 101069148
1241 59250298
1242 34690683
1243 20296974
1244 11869656
1245 6939567
1246 4055982
1247 2370347
1248 1384826
1249 809028
1250 472460
1251 275929
1252 161055
1253 94034
1254 54853
1255 32016
1256 18662
1257 10892
1258 6341
1259 3702
1260 2152
1261 1256
1262 729
1263 427
1264 246
1265 145
1266 83
1267 49
1268 28
1269 17
1270 9
1271 6
1272 3
1273 2
1274 1
1275 1
1276 0
1277 1
1278 30701
1279 65329420
1280 1520996270
1281 4499159016
1282 5657212182
1283 4849767865
1284 3457461074
1285 2245584978
1286 1389353556
1287 837686938
1288 498098990
1289 293946015
1290 172754108
1291 101295809
1292 59320220
1293 34712026
1294 20303407
1295 11871567
1296 6940124
1297 4056141
1298 2370391
1299 1384838
1300 809031
1301 472461
1302 275929
1303 161055
1304 94034
1305 54853
1306 32016
1307 18662
1308 10892
1309 6341
1310 3702
1311 2152
1312 1256
1313 729
1314 427
1315 246
1316 145
1317 83
1318 49
1319 28
1320 17
1321 9
1322 6
1323 3
1324 2
1325 1
1326 1
1327 0
1328 1
1329 35717
1330 92368260
1331 2372935926
1332 7341041575
1333 9431450115
1334 8175315101
1335 5863163626
1336 3820773902
1337 2368441867
1338 1429626144
1339 850653332
1340 502224739
1341 295246739
1342 173160716
1343 101421789
1344 59358861
1345 34723737
1346 20306905
1347 11872592
1348 6940417
1349 4056222
1350 2370412
1351 1384843
1352 809032
1353 472461
1354 275929
1355 161055
1356 94034
1357 54853
1358 32016
1359 18662
1360 10892
1361 6341
1362 3702
1363 2152
1364 1256
1365 729
1366 427
1367 246
1368 145
1369 83
1370 49
1371 28
1372 17
1373 9
1374 6
1375 3
1376 2
1377 1
1378 1
1379 0
1380 1
1381 41646
1382 130470099
1383 3700076695
1384 11974418297
1385 15720761995
1386 13779310195
1387 9941641473
1388 6500215424
1389 4037120176
1390 2439606244
1391 1452611341
1392 857990283
1393 504545838
1394 295975145
1395 173387431
1396 101491715
1397 59380204
1398 34730170
1399 20308816
1400 11873149
1401 6940576
1402 4056266
1403 2370424
1404 1384846
1405 809033
1406 472461
1407 275929
1408 161055
1409 94034
1410 54853
1411 32016
1412 18662
1413 10892
1414 6341
1415 3702
1416 2152
1417 1256
1418 729
1419 427
1420 246
1421 145
1422 83
1423 49
1424 28
1425 17
1426 9
1427 6
1428 3
1429 2
1430 1
1431 1
1432 0
1433 1
1434 48342
1435 184112206
1436 5766336227
1437 19526495650
1438 26199188779
1439 23221604187
1440 16855251488
1441 11057618385
1442 6880793432
1443 4162724747
1444 2480296631
1445 1465638351
1446 862124320
1447 505847609
1448 296381868
1449 173513421
1450 101530356
1451 59391915
1452 34733668
1453 20309841
1454 11873442
1455 6940657
1456 4056287
1457 2370429
1458 1384847
1459 809033
1460 472461
1461 275929
1462 161055
1463 94034
1464 54853
1465 32016
1466 18662
1467 10892
1468 6341
1469 3702
1470 2152
1471 1256
1472 729
1473 427
1474 246
1475 145
1476 83
1477 49
1478 28
1479 17
1480 9
1481 6
1482 3
1483 2
1484 1
1485 1
1486 0
1487 1
1488 56224
1489 259565600
1490 8981807727
1491 31832439924
1492 43654082127
1493 39129120495
1494 28573708198
1495 18808475827
1496 11726461623
1497 7102254216
1498 4234676719
1499 2503397866
1500 1472991528
1501 864447528
1502 506576263
1503 296608607
1504 173583349
1505 101551699
1506 59398348
1507 34735579
1508 20310398
1509 11873601
1510 6940701
1511 4056299
1512 2370432
1513 1384848
1514 809033
1515 472461
1516 275929
1517 161055
1518 94034
1519 54853
1520 32016
1521 18662
1522 10892
1523 6341
1524 3702
1525 2152
1526 1256
1527 729
1528 427
1529 246
1530 145
1531 83
1532 49
1533 28
1534 17
1535 9
1536 6
1537 3
1538 2
1539 1
1540 1
1541 0
1542 1
1543 65121
1544 365605200
1545 13983052445
1546 51879255794
1547 72725261313
1548 65925435739
1549 48434246352
1550 31989386880
1551 19982829967
1552 12116528129
1553 7229336859
1554 4275588064
1555 2516456335
1556 1477129772
1557 865749810
1558 506983040
1559 296734601
1560 173621990
1561 101563410
1562 59401846
1563 34736604
1564 20310691
1565 11873682
1566 6940722
1567 4056304
1568 2370433
1569 1384848
1570 809033
1571 472461
1572 275929
1573 161055
1574 94034
1575 54853
1576 32016
1577 18662
1578 10892
1579 6341
1580 3702
1581 2152
1582 1256
1583 729
1584 427
1585 246
1586 145
1587 83
1588 49
1589 28
1590 17
1591 9
1592 6
1593 3
1594 2
1595 1
1596 1
1597 0
1598 1
1599 75547
1600 514501764
1601 21758170857
1602 84527519200
1603 121135630377
1604 111058635097
1605 82090974726
1606 54402574231
1607 34049534062
1608 20669220861
1609 12340752322
1610 7301707320
1611 4298749934
1612 2523817800
1613 1479454027
1614 866478579
1615 507209789
1616 296804529
1617 173643333
1618 101569843
1619 59403757
1620 34737161
1621 20310850
1622 11873726
1623 6940734
1624 4056307
1625 2370434
1626 1384848
1627 809033
1628 472461
1629 275929
1630 161055
1631 94034
1632 54853
1633 32016
1634 18662
1635 10892
1636 6341
1637 3702
1638 2152
1639 1256
1640 729
1641 427
1642 246
1643 145
1644 83
1645 49
1646 28
1647 17
1648 9
1649 6
1650 3
1651 2
1652 1
1653 1
1654 0
1655 1
1656 87331
1657 723400074
1658 33839673422
1659 137684586118
1660 201737058298
1661 187068079271
1662 139122021265
1663 92511540810
1664 58013617123
1665 35256246784
1666 21064434792
1667 12468624102
1668 7342734750
1669 4311824629
1670 2527958153
1671 1480756557
1672 866885380
1673 507335785
1674 296843170
1675 173655044
1676 101573341
1677 59404782
1678 34737454
1679 20310931
1680 11873747
1681 6940739
1682 4056308
1683 2370434
1684 1384848
1685 809033
1686 472461
1687 275929
1688 161055
1689 94034
1690 54853
1691 32016
1692 18662
1693 10892
1694 6341
1695 3702
1696 2152
1697 1256
1698 729
1699 427
1700 246
1701 145
1702 83
1703 49
1704 28
1705 17
1706 9
1707 6
1708 3
1709 2
1710 1
1711 1
1712 0
1713 1
1714 101066
1715 1016236856
1716 52604088410
1717 224211310393
1718 335914568091
1719 315062242827
1720 235752204709
1721 157302737509
1722 98836025419
1723 60133271857
1724 35952194400
1725 21290140481
1726 12541215645
1727 7365928081
1728 4319190301
1729 2530282919
1730 1481485380
1731 867112133
1732 507405713
1733 296864513
1734 173661477
1735 101575252
1736 59405339
1737 34737613
1738 20310975
1739 11873759
1740 6940742
1741 4056309
1742 2370434
1743 1384848
1744 809033
1745 472461
1746 275929
1747 161055
1748 94034
1749 54853
1750 32016
1751 18662
1752 10892
1753 6341
1754 3702
1755 2152
1756 1256
1757 729
1758 427
1759 246
1760 145
1761 83
1762 49
1763 28
1764 17
1765 9
1766 6
1767 3
1768 2
1769 1
1770 1
1771 0
1772 1
1773 116600
1774 1426406574
1775 81734306713
1776 365020085403
1777 559245491069
1778 530571318871
1779 399462385917
1780 267449597803
1781 168371203693
1782 102556226772
1783 61357671812
1784 36350179116
1785 21418431042
1786 12582303715
1787 7379011064
1788 4323331701
1789 2531585564
1790 1481892191
1791 867238129
1792 507444354
1793 296876224
1794 173664975
1795 101576277
1796 59405632
1797 34737694
1798 20310996
1799 11873764
1800 6940743
1801 4056309
1802 2370434
1803 1384848
1804 809033
1805 472461
1806 275929
1807 161055
1808 94034
1809 54853
1810 32016
1811 18662
1812 10892
1813 6341
1814 3702
1815 2152
1816 1256
1817 729
1818 427
1819 246
1820 145
1821 83
1822 49
1823 28
1824 17
1825 9
1826 6
1827 3
1828 2
1829 1
1830 1
1831 0
1832 1
1833 134647
1834 2000465325
1835 126936327591
1836 594107536872
1837 930911669475
1838 893394173778
1839 676795919624
1840 454688412859
1841 286806577206
1842 174895446515
1843 104708523236
1844 62058782582
1845 36576674632
1846 21491138689
1847 12605513272
1848 7386378845
1849 4325656715
1850 2532314411
1851 1482118946
1852 867308057
1853 507465697
1854 296882657
1855 173666886
1856 101576834
1857 59405791
1858 34737738
1859 20311008
1860 11873767
1861 6940744
1862 4056309
1863 2370434
1864 1384848
1865 809033
1866 472461
1867 275929
1868 161055
1869 94034
1870 54853
1871 32016
1872 18662
1873 10892
1874 6341
1875 3702
1876 2152
1877 1256
1878 729
1879 427
1880 246
1881 145
1882 83
1883 49
1884 28
1885 17
1886 9
1887 6
1888 3
1889 2
1890 1
1891 1
1892 0
1893 1
1894 155038
1895 2803268225
1896 197045512495
1897 966728032020
1898 1549344340303
1899 1504165608518
1900 1146574170715
1901 772953340931
1902 488517249089
1903 298239782736
1904 178675724271
1905 105942512836
1906 62458250336
1907 36705186322
1908 21532258220
1909 12618600462
1910 7390520756
1911 4326959414
1912 2532721226
1913 1482244942
1914 867346698
1915 507477408
1916 296886155
1917 173667911
1918 101577127
1919 59405872
1920 34737759
1921 20311013
1922 11873768
1923 6940744
1924 4056309
1925 2370434
1926 1384848
1927 809033
1928 472461
1929 275929
1930 161055
1931 94034
1932 54853
1933 32016
1934 18662
1935 10892
1936 6341
1937 3702
1938 2152
1939 1256
1940 729
1941 427
1942 246
1943 145
1944 83
1945 49
1946 28
1947 17
1948 9
1949 6
1950 3
1951 2
1952 1
1953 1
1954 0
1955 1
1956 178651
1957 3925102035
1958 305738840353
1959 1572665502449
1960 2578234909011
1961 2532226202640
1962 1942273506799
1963 1313896165064
1964 832034714344
1965 508538802572
1966 304874318536
1967 180845776220
1968 106646397815
1969 62685164757
1970 36777954611
1971 21555476065
1972 12625969290
1973 7392845885
1974 4327688271
1975 2532947981
1976 1482314870
1977 867368041
1978 507483841
1979 296888066
1980 173668468
1981 101577286
1982 59405916
1983 34737771
1984 20311016
1985 11873769
1986 6940744
1987 4056309
1988 2370434
1989 1384848
1990 809033
1991 472461
1992 275929
1993 161055
1994 94034
1995 54853
1996 32016
1997 18662
1998 10892
1999 6341
2000 3702
2001 2152
2002 1256
2003 729
2004 427
2005 246
2006 145
2007 83
2008 49
2009 28
2010 17
2011 9
2012 6
2013 3
2014 2
2015 1
2016 1
2017 0
2018 1
2019 205343
2020 5491567157
2021 474177278852
2022 2557778690038
2023 4289762282518
2024 4262503724179
2025 3289904498457
2026 2233254484805
2027 1417015227127
2028 867072039275
2029 520174011896
2030 308687377687
2031 182084936350
2032 107046655688
2033 62813792556
2034 36819090368
2035 21568565364
2036 12630111449
2037 7394148608
2038 4328095088
2039 2533073977
2040 1482353511
2041 867379752
2042 507487339
2043 296889091
2044 173668761
2045 101577367
2046 59405937
2047 34737776
2048 20311017
2049 11873769
2050 6940744
2051 4056309
2052 2370434
2053 1384848
2054 809033
2055 472461
2056 275929
2057 161055
2058 94034
2059 54853
2060 32016
2061 18662
2062 10892
2063 6341
2064 3702
2065 2152
2066 1256
2067 729
2068 427
2069 246
2070 145
2071 83
2072 49
2073 28
2074 17
2075 9
2076 6
2077 3
2078 2
2079 1
2080 1
2081 0
2082 1
2083 236131
2084 7677271128
2085 735090421631
2086 4158970455325
2087 7136438825441
2088 7174365540827
2089 5572138764688
2090 3795645541070
2091 2413126880811
2092 1478290036465
2093 887462749202
2094 526868907497
2095 310867035010
2096 182790305057
2097 107273791257
2098 62886592306
2099 36842312420
2100 21575934703
2101 12632436632
2102 7394877469
2103 4328321843
2104 2533143905
2105 1482374854
2106 867386185
2107 507489250
2108 296889648
2109 173668920
2110 101577411
2111 59405949
2112 34737779
2113 20311018
2114 11873769
2115 6940744
2116 4056309
2117 2370434
2118 1384848
2119 809033
2120 472461
2121 275929
2122 161055
2123 94034
2124 54853
2125 32016
2126 18662
2127 10892
2128 6341
2129 3702
2130 2152
2131 1256
2132 729
2133 427
2134 246
2135 145
2136 83
2137 49
2138 28
2139 17
2140 9
2141 6
2142 3
2143 2
2144 1
2145 1
2146 0
2147 1
2148 270928
2149 10724786366
2150 1139077752485
2151 6760932616833
2152 11870487443776
2153 12074237178277
2154 9436851273054
2155 6450661516821
2156 4109217483731
2157 2520220018587
2158 1514000570442
2159 899208821027
2160 530699755058
2161 312108970891
2162 183190981882
2163 107402479698
2164 62927736351
2165 36855402766
2166 21580076977
2167 12633739365
2168 7395284286
2169 4328447839
2170 2533182546
2171 1482386565
2172 867389683
2173 507490275
2174 296889941
2175 173669001
2176 101577432
2177 59405954
2178 34737780
2179 20311018
2180 11873769
2181 6940744
2182 4056309
2183 2370434
2184 1384848
2185 809033
2186 472461
2187 275929
2188 161055
2189 94034
2190 54853
2191 32016
2192 18662
2193 10892
2194 6341
2195 3702
2196 2152
2197 1256
2198 729
2199 427
2200 246
2201 145
2202 83
2203 49
2204 28
2205 17
2206 9
2207 6
2208 3
2209 2
2210 1
2211 1
2212 0
2213 1
2214 310962
2215 14970885017
2216 1764338844470
2217 10988208001669
2218 19742196357532
2219 20318625395168
2220 15980846448448
2221 10962126969113
2222 6997007249678
2223 4296277993965
2224 2582720107127
2225 1534594420389
2226 905936566283
2227 532884586335
2228 312815129841
2229 183418233562
2230 107475295674
2231 62950960512
2232 36862772353
2233 21582402184
2234 12634468228
2235 7395511041
2236 4328517767
2237 2533203889
2238 1482392998
2239 867391594
2240 507490832
2241 296890100
2242 173669045
2243 101577444
2244 59405957
2245 34737781
2246 20311018
2247 11873769
2248 6940744
2249 4056309
2250 2370434
2251 1384848
2252 809033
2253 472461
2254 275929
2255 161055
2256 94034
2257 54853
2258 32016
2259 18662
2260 10892
2261 6341
2262 3702
2263 2152
2264 1256
2265 729
2266 427
2267 246
2268 145
2269 83
2270 49
2271 28
2272 17
2273 9
2274 6
2275 3
2276 2
2277 1
2278 1
2279 0
2280 1
2281 356169
2282 20882808468
2283 2731676807153
2284 17854519009718
2285 32829429793399
2286 34189148872798
2287 27060804750328
2288 18627654794397
2289 11913530157589
2290 7323559934311
2291 4405597048308
2292 2618802047322
2293 1546400991708
2294 909777026594
2295 534128006236
2296 313216027819
2297 183546953464
2298 107516443926
2299 62964051369
2300 36866914681
2301 21583704921
2302 12634875045
2303 7395637037
2304 4328556408
2305 2533215600
2306 1482396496
2307 867392619
2308 507491125
2309 296890181
2310 173669066
2311 101577449
2312 59405958
2313 34737781
2314 20311018
2315 11873769
2316 6940744
2317 4056309
2318 2370434
2319 1384848
2320 809033
2321 472461
2322 275929
2323 161055
2324 94034
2325 54853
2326 32016
2327 18662
2328 10892
2329 6341
2330 3702
2331 2152
2332 1256
2333 729
2334 427
2335 246
2336 145
2337 83
2338 49
2339 28
2340 17
2341 9
2342 6
2343 3
2344 2
2345 1
2346 1
2347 0
2348 1
2349 408046
2350 29108405614
2351 4227644478308
2352 29004938031840
2353 54584995277662
2354 57523125099080
2355 45819539837895
2356 31651554778253
2357 20283567842780
2358 12483281684046
2359 7514657063733
2360 4468774772955
2361 2639507043256
2362 1553146541103
2363 911964634312
2364 534834584157
2365 313443340141
2366 183619777728
2367 107539669134
2368 62971421071
2369 36869239898
2370 21584433784
2371 12635101800
2372 7395706965
2373 4328577751
2374 2533222033
2375 1482398407
2376 867393176
2377 507491284
2378 296890225
2379 173669078
2380 101577452
2381 59405959
2382 34737781
2383 20311018
2384 11873769
2385 6940744
2386 4056309
2387 2370434
2388 1384848
2389 809033
2390 472461
2391 275929
2392 161055
2393 94034
2394 54853
2395 32016
2396 18662
2397 10892
2398 6341
2399 3702
2400 2152
2401 1256
2402 729
2403 427
2404 246
2405 145
2406 83
2407 49
2408 28
2409 17
2410 9
2411 6
2412 3
2413 2
2414 1
2415 1
2416 0
2417 1
2418 466610
2419 40545370986
2420 6540215217081
2421 47108542011796
2422 90745744711322
2423 96773783351647
2424 77576566466707
2425 53778187354698
2426 34532231157932
2427 21277113392491
2428 12817142385818
2429 7625210055341
2430 4505060422943
2431 2651346497155
2432 1556992176910
2433 913208844503
2434 535235598246
2435 313572076269
2436 183660928089
2437 107552760239
2438 62975563423
2439 36870542637
2440 21584840601
2441 12635227796
2442 7395745606
2443 4328589462
2444 2533225531
2445 1482399432
2446 867393469
2447 507491365
2448 296890246
2449 173669083
2450 101577453
2451 59405959
2452 34737781
2453 20311018
2454 11873769
2455 6940744
2456 4056309
2457 2370434
2458 1384848
2459 809033
2460 472461
2461 275929
2462 161055
2463 94034
2464 54853
2465 32016
2466 18662
2467 10892
2468 6341
2469 3702
2470 2152
2471 1256
2472 729
2473 427
2474 246
2475 145
2476 83
2477 49
2478 28
2479 17
2480 9
2481 6
2482 3
2483 2
2484 1
2485 1
2486 0
2487 1
2488 533623
2489 56436829176
2490 10113766977648
2491 76494940308717
2492 150842362766204
2493 162792666889398
2494 131335140657596
2495 91367594753547
2496 58787100654050
2497 36263917316644
2498 21860074607917
2499 13010482274669
2500 7688760323104
2501 4525825986633
2502 2658101662724
2503 1559181268772
2504 913915643579
2505 535462942029
2506 313644904740
2507 183684153808
2508 107560129995
2509 62977888644
2510 36871271500
2511 21585067356
2512 12635297724
2513 7395766949
2514 4328595895
2515 2533227442
2516 1482399989
2517 867393628
2518 507491409
2519 296890258
2520 173669086
2521 101577454
2522 59405959
2523 34737781
2524 20311018
2525 11873769
2526 6940744
2527 4056309
2528 2370434
2529 1384848
2530 809033
2531 472461
2532 275929
2533 161055
2534 94034
2535 54853
2536 32016
2537 18662
2538 10892
2539 6341
2540 3702
2541 2152
2542 1256
2543 729
2544 427
2545 246
2546 145
2547 83
2548 49
2549 28
2550 17
2551 9
2552 6
2553 3
2554 2
2555 1
2556 1
2557 0
2558 1
2559 609237
2560 78503198415
2561 15633769299858
2562 124185939540592
2563 250706375611471
2564 273825951495965
2565 222332304606519
2566 155222190745514
2567 100073060260883
2568 61803839980709
2569 37281304160134
2570 22198004526079
2571 13121715153867
2572 7725157258780
2573 4537683252047
2574 2661950075264
2575 1560425897939
2576 914316718310
2577 535591686445
2578 313686056148
2579 183697245028
2580 107564272357
2581 62979191383
2582 36871678317
2583 21585193352
2584 12635336365
2585 7395778660
2586 4328599393
2587 2533228467
2588 1482400282
2589 867393709
2590 507491430
2591 296890263
2592 173669087
2593 101577454
2594 59405959
2595 34737781
2596 20311018
2597 11873769
2598 6940744
2599 4056309
2600 2370434
2601 1384848
2602 809033
2603 472461
2604 275929
2605 161055
2606 94034
2607 54853
2608 32016
2609 18662
2610 10892
2611 6341
2612 3702
2613 2152
2614 1256
2615 729
2616 427
2617 246
2618 145
2619 83
2620 49
2621 28
2622 17
2623 9
2624 6
2625 3
2626 2
2627 1
2628 1
2629 0
2630 1
2631 695578
2632 109124019223
2633 24157221842291
2634 201567320839588
2635 416632702365838
2636 460551039819466
2637 376353629803370
2638 263688767897928
2639 170345509203814
2640 105325989683261
2641 63578493995064
2642 37871636191422
2643 22392582783449
2644 13185469414937
2645 7745955720779
2646 4544443593802
2647 2664139957435
2648 1561132813126
2649 914544078319
2650 535664517025
2651 313709282115
2652 183704614808
2653 107566597580
2654 62979920246
2655 36871905072
2656 21585263280
2657 12635357708
2658 7395785093
2659 4328601304
2660 2533229024
2661 1482400441
2662 867393753
2663 507491442
2664 296890266
2665 173669088
2666 101577454
2667 59405959
2668 34737781
2669 20311018
2670 11873769
2671 6940744
2672 4056309
2673 2370434
2674 1384848
2675 809033
2676 472461
2677 275929
2678 161055
2679 94034
2680 54853
2681 32016
2682 18662
2683 10892
2684 6341
2685 3702
2686 2152
2687 1256
2688 729
2689 427
2690 246
2691 145
2692 83
2693 49
2694 28
2695 17
2696 9
2697 6
2698 3
2699 2
2700 1
2701 1
2702 0
2703 1
2704 792906
2705 151588505429
2706 37313435849654
2707 327097380321701
2708 692290112424061
2709 774542125025568
2710 637033380168015
2711 447925992292362
2712 289950020339164
2713 179488068969069
2714 108420061652079
2715 64609210981581
2716 38211817537039
2717 22504188775624
2718 13221926951294
2719 7757822603909
2720 4548293490533
2721 2665384807757
2722 1561533919318
2723 914672826942
2724 535705668944
2725 313722373389
2726 183708757174
2727 107567900319
2728 62980327063
2729 36872031068
2730 21585301921
2731 12635369419
2732 7395788591
2733 4328602329
2734 2533229317
2735 1482400522
2736 867393774
2737 507491447
2738 296890267
2739 173669088
2740 101577454
2741 59405959
2742 34737781
2743 20311018
2744 11873769
2745 6940744
2746 4056309
2747 2370434
2748 1384848
2749 809033
2750 472461
2751 275929
2752 161055
2753 94034
2754 54853
2755 32016
2756 18662
2757 10892
2758 6341
2759 3702
2760 2152
2761 1256
2762 729
2763 427
2764 246
2765 145
2766 83
2767 49
2768 28
2769 17
2770 9
2771 6
2772 3
2773 2
2774 1
2775 1
2776 0
2777 1
2778 903811
2779 210440662124
2780 57613063309243
2781 530694381028227
2782 1150192575516586
2783 1302498170027214
2784 1078205222198235
2785 760848663252418
2786 493509046298331
2787 305855383956037
2788 184879998479045
2789 110218787082255
2790 65203629095218
2791 38407076819147
2792 22568054390644
2793 13242743228232
2794 7764585722521
2795 4550483791682
2796 2666091783586
2797 1561761287615
2798 914745658569
2799 535728895026
2800 313729743179
2801 183711082397
2802 107568629182
2803 62980553818
2804 36872100996
2805 21585323264
2806 12635375852
2807 7395790502
2808 4328602886
2809 2533229476
2810 1482400566
2811 867393786
2812 507491450
2813 296890268
2814 173669088
2815 101577454
2816 59405959
2817 34737781
2818 20311018
2819 11873769
2820 6940744
2821 4056309
2822 2370434
2823 1384848
2824 809033
2825 472461
2826 275929
2827 161055
2828 94034
2829 54853
2830 32016
2831 18662
2832 10892
2833 6341
2834 3702
2835 2152
2836 1256
2837 729
2838 427
2839 246
2840 145
2841 83
2842 49
2843 28
2844 17
2845 9
2846 6
2847 3
2848 2
2849 1
2850 1
2851 0
2852 1
2853 1028764
2854 291954336763
2855 88923489204519
2856 860842286335160
2857 1910739426013255
2858 2190154088084283
2859 1824796399594838
2860 1292314561969869
2861 839937836945318
2862 521167985047370
2863 315247475251793
2864 188017476281022
2865 111256907534199
2866 65545051061509
2867 38518886944332
2868 22604544832686
2869 13254615287840
2870 7768436409566
2871 4551728758115
2872 2666492906004
2873 1561890038347
2874 914786810736
2875 535741986324
2876 313733885547
2877 183712385136
2878 107569035999
2879 62980679814
2880 36872139637
2881 21585334975
2882 12635379350
2883 7395791527
2884 4328603179
2885 2533229557
2886 1482400587
2887 867393791
2888 507491451
2889 296890268
2890 173669088
2891 101577454
2892 59405959
2893 34737781
2894 20311018
2895 11873769
2896 6940744
2897 4056309
2898 2370434
2899 1384848
2900 809033
2901 472461
2902 275929
2903 161055
2904 94034
2905 54853
2906 32016
2907 18662
2908 10892
2909 6341
2910 3702
2911 2152
2912 1256
2913 729
2914 427
2915 246
2916 145
2917 83
2918 49
2919 28
2920 17
2921 9
2922 6
2923 3
2924 2
2925 1
2926 1
2927 0
2928 1
2929 1170827
2930 404786834764
2931 137200022586224
2932 1396096834918354
2933 3173815269448035
2934 3682462472037706
2935 3088173645126177
2936 2194909715761367
2937 1429485481868037
2938 888016222671717
2939 537520771242194
2940 320717568068362
2941 189829594769519
2942 111853581508254
2943 65740683740116
2944 38582813175762
2945 22625370728030
2946 13261379890662
2947 7770626931870
2948 4552435765405
2949 2666720278508
2950 1561962870485
2951 914810036872
2952 535749356118
2953 313736210770
2954 183713113999
2955 107569262754
2956 62980749742
2957 36872160980
2958 21585341408
2959 12635381261
2960 7395792084
2961 4328603338
2962 2533229601
2963 1482400599
2964 867393794
2965 507491452
2966 296890268
2967 173669088
2968 101577454
2969 59405959
2970 34737781
2971 20311018
2972 11873769
2973 6940744
2974 4056309
2975 2370434
2976 1384848
2977 809033
2978 472461
2979 275929
2980 161055
2981 94034
2982 54853
2983 32016
2984 18662
2985 10892
2986 6341
2987 3702
2988 2152
2989 1256
2990 729
2991 427
2992 246
2993 145
2994 83
2995 49
2996 28
2997 17
2998 9
2999 6
3000 3
3001 2
3002 1
3003 1
3004 0
3005 1
3006 1330772
3007 560877702110
3008 211610032757964
3009 2263713579953410
3010 5271228786316548
3011 6191112806075874
3012 5225933297961103
3013 3727726668663116
3014 2432727254349359
3015 1513025127049918
3016 916476497074281
3017 547053432848780
3018 323879237995505
3019 190871809976031
3020 112195685069172
3021 65852605252176
3022 38619321434285
3023 22637245564542
3024 13265230996685
3025 7771871958945
3026 4552836896111
3027 2666849030287
3028 1562004022767
3029 914823128180
3030 535753498486
3031 313737513509
3032 183713520816
3033 107569388750
3034 62980788383
3035 36872172691
3036 21585344906
3037 12635382286
3038 7395792377
3039 4328603419
3040 2533229622
3041 1482400604
3042 867393795
3043 507491452
3044 296890268
3045 173669088
3046 101577454
3047 59405959
3048 34737781
3049 20311018
3050 11873769
3051 6940744
3052 4056309
3053 2370434
3054 1384848
3055 809033
3056 472461
3057 275929
3058 161055
3059 94034
3060 54853
3061 32016
3062 18662
3063 10892
3064 6341
3065 3702
3066 2152
3067 1256
3068 729
3069 427
3070 246
3071 145
3072 83
3073 49
3074 28
3075 17
3076 9
3077 6
3078 3
3079 2
3080 1
3081 1
3082 0
3083 1
3084 1512301
3085 776684046104
3086 326260829213911
3087 3669800885537715
3088 8753724534204432
3089 10407979521169449
3090 8843035953368265
3091 6330688215574903
3092 4139888455865505
3093 2577827937150227
3094 1562537139387813
3095 933081773865475
3096 552567162171845
3097 325698776825351
3098 191469725707996
3099 112391521949051
3100 65916564392715
3101 38640152506231
3102 22644010957680
3103 13267421635100
3104 7772578982461
3105 4553064270724
3106 2666921862673
3107 1562027248927
3108 914830497976
3109 535755823709
3110 313738242372
3111 183713747571
3112 107569458678
3113 62980809726
3114 36872179124
3115 21585346817
3116 12635382843
3117 7395792536
3118 4328603463
3119 2533229634
3120 1482400607
3121 867393796
3122 507491452
3123 296890268
3124 173669088
3125 101577454
3126 59405959
3127 34737781
3128 20311018
3129 11873769
3130 6940744
3131 4056309
3132 2370434
3133 1384848
3134 809033
3135 472461
3136 275929
3137 161055
3138 94034
3139 54853
3140 32016
3141 18662
3142 10892
3143 6341
3144 3702
3145 2152
3146 1256
3147 729
3148 427
3149 246
3150 145
3151 83
3152 49
3153 28
3154 17
3155 9
3156 6
3157 3
3158 2
3159 1
3160 1
3161 0
3162 1
3163 1716486
3164 1074877453846
3165 502854509182804
3166 5948119660043972
3167 14535346617070704
3168 17495728901248301
3169 14962866451717407
3170 10750724309275740
3171 7044754466107121
3172 4391821848281001
3173 2663929717471670
3174 1591450396397825
3175 942693037931676
3176 555742257829971
3177 326743250144686
3178 191812202805116
3179 112503504084897
3180 65953082269936
3181 38652028826958
3182 22647862284858
3183 13268666693636
3184 7772980117374
3185 4553193023014
3186 2666963015009
3187 1562040340239
3188 914834640344
3189 535757126448
3190 313738649189
3191 183713873567
3192 107569497319
3193 62980821437
3194 36872182622
3195 21585347842
3196 12635383136
3197 7395792617
3198 4328603484
3199 2533229639
3200 1482400608
3201 867393796
3202 507491452
3203 296890268
3204 173669088
3205 101577454
3206 59405959
3207 34737781
3208 20311018
3209 11873769
3210 6940744
3211 4056309
3212 2370434
3213 1384848
3214 809033
3215 472461
3216 275929
3217 161055
3218 94034
3219 54853
3220 32016
3221 18662
3222 10892
3223 6341
3224 3702
3225 2152
3226 1256
3227 729
3228 427
3229 246
3230 145
3231 83
3232 49
3233 28
3234 17
3235 9
3236 6
3237 3
3238 2
3239 1
3240 1
3241 0
3242 1
3243 1947826
3244 1486673949568
3245 774766083821216
3246 9639047413276309
3247 24132933522776286
3248 29408041813262743
3249 25316553141514462
3250 18255969917438402
3251 11987414574847563
3252 7482021368911450
3253 4541496895629892
3254 2714253483962865
3255 1608197076642996
3256 948231022347564
3257 557565895848020
3258 327341847754802
3259 192008151087599
3260 112567481042607
3261 65973916118805
3262 38658794639074
3263 22650052983915
3264 13269373725440
3265 7773207493034
3266 4553265855515
3267 2666986241179
3268 1562047710035
3269 914836965567
3270 535757855311
3271 313738875944
3272 183713943495
3273 107569518662
3274 62980827870
3275 36872184533
3276 21585348399
3277 12635383295
3278 7395792661
3279 4328603496
3280 2533229642
3281 1482400609
3282 867393796
3283 507491452
3284 296890268
3285 173669088
3286 101577454
3287 59405959
3288 34737781
3289 20311018
3290 11873769
3291 6940744
3292 4056309
3293 2370434
3294 1384848
3295 809033
3296 472461
3297 275929
3298 161055
3299 94034
3300 54853
3301 32016
3302 18662
3303 10892
3304 6341
3305 3702
3306 2152
3307 1256
3308 729
3309 427
3310 246
3311 145
3312 83
3313 49
3314 28
3315 17
3316 9
3317 6
3318 3
3319 2
3320 1
3321 1
3322 0
3323 1
3324 2207851
3325 2055031400712
3326 1193305701133579
3327 15617330031244610
3328 40063392591607168
3329 49427559260800368
3330 42832279349934881
3331 30999373717091847
3332 20397082529971326
3333 12746091617992089
3334 7742113807943503
3335 4629051774137319
3336 2743420806966317
3337 1617852098041611
3338 951413547020967
3339 558611611495162
3340 327684529086119
3341 192120166134096
3342 112604004096477
3343 65985793229848
3344 38662646082363
3345 22651298058677
3346 13269774862462
3347 7773336245572
3348 4553307007875
3349 2666999332493
3350 1562051852403
3351 914838268306
3352 535758262128
3353 313739001940
3354 183713982136
3355 107569530373
3356 62980831368
3357 36872185558
3358 21585348692
3359 12635383376
3360 7395792682
3361 4328603501
3362 2533229643
3363 1482400609
3364 867393796
3365 507491452
3366 296890268
3367 173669088
3368 101577454
3369 59405959
3370 34737781
3371 20311018
3372 11873769
3373 6940744
3374 4056309
3375 2370434
3376 1384848
3377 809033
3378 472461
3379 275929
3380 161055
3381 94034
3382 54853
3383 32016
3384 18662
3385 10892
3386 6341
3387 3702
3388 2152
3389 1256
3390 729
3391 427
3392 246
3393 145
3394 83
3395 49
3396 28
3397 17
3398 9
3399 6
3400 3
3401 2
3402 1
3403 1
3404 0
3405 1
3406 2501928
3407 2839035312519
3408 1837332222984317
3409 25298729716635146
3410 66502637308064901
3411 83069526298203085
3412 72462795204377171
3413 52635913984580400
3414 34705144040115010
3415 21712978049306309
3416 13197897844157000
3417 7894387292174768
3418 4679831493003395
3419 2760246320599738
3420 1623403525068597
3421 953239444289103
3422 559210582709742
3423 327880537995812
3424 192184152710628
3425 112624839429563
3426 65992559263119
3427 38664836812881
3428 22652005094688
3429 13270002238633
3430 7773409078127
3431 4553330234049
3432 2667006702289
3433 1562054177626
3434 914838997169
3435 535758488883
3436 313739071868
3437 183714003479
3438 107569536806
3439 62980833279
3440 36872186115
3441 21585348851
3442 12635383420
3443 7395792694
3444 4328603504
3445 2533229644
3446 1482400609
3447 867393796
3448 507491452
3449 296890268
3450 173669088
3451 101577454
3452 59405959
3453 34737781
3454 20311018
3455 11873769
3456 6940744
3457 4056309
3458 2370434
3459 1384848
3460 809033
3461 472461
3462 275929
3463 161055
3464 94034
3465 54853
3466 32016
3467 18662
3468 10892
3469 6341
3470 3702
3471 2152
3472 1256
3473 729
3474 427
3475 246
3476 145
3477 83
3478 49
3479 28
3480 17
3481 9
3482 6
3483 3
3484 2
3485 1
3486 1
3487 0
3488 1
3489 2832214
3490 3919911668255
3491 2828006869121172
3492 40974237297413383
3493 110378424042681920
3494 139599645068812155
3495 122584821715563687
3496 89370268180330838
3497 59047743967673743
3498 36986769924459072
3499 22497540818395711
3500 13462632168614809
3501 7982759506816182
3502 4709140659165180
3503 2769925629773801
3504 1626590151182696
3505 954285841954099
3506 559553375451039
3507 327992570859772
3508 192220678541426
3509 112636716959584
3510 65996410767050
3511 38666081895931
3512 22652406232757
3513 13270130991286
3514 7773450230497
3515 4553343325363
3516 2667010844657
3517 1562055480365
3518 914839403986
3519 535758614879
3520 313739110509
3521 183714015190
3522 107569540304
3523 62980834304
3524 36872186408
3525 21585348932
3526 12635383441
3527 7395792699
3528 4328603505
3529 2533229644
3530 1482400609
3531 867393796
3532 507491452
3533 296890268
3534 173669088
3535 101577454
3536 59405959
3537 34737781
3538 20311018
3539 11873769
3540 6940744
3541 4056309
3542 2370434
3543 1384848
3544 809033
3545 472461
3546 275929
3547 161055
3548 94034
3549 54853
3550 32016
3551 18662
3552 10892
3553 6341
3554 3702
3555 2152
3556 1256
3557 729
3558 427
3559 246
3560 145
3561 83
3562 49
3563 28
3564 17
3565 9
3566 6
3567 3
3568 2
3569 1
3570 1
3571 0
3572 1
3573 3205191
3574 5409266604791
3575 4351429184305689
3576 66350505438385607
3577 183182635193216173
3578 234583461847140418
3579 207365478611079531
3580 151735075883658709
3581 100460839580830000
3582 63002596252773082
3583 38348712546014265
3584 22957631401068655
3585 13616369214218269
3586 8033794125994499
3587 4726009993121769
3588 2775484490249949
3589 1628417291062163
3590 954885017418605
3591 559749417272073
3592 328056562612972
3593 192241514664828
3594 112643483108966
3595 65998601513794
3596 38666788934051
3597 22652633609176
3598 13270203823865
3599 7773473456673
3600 4553350695159
3601 2667013169880
3602 1562056209228
3603 914839630741
3604 535758684807
3605 313739131852
3606 183714021623
3607 107569542215
3608 62980834861
3609 36872186567
3610 21585348976
3611 12635383453
3612 7395792702
3613 4328603506
3614 2533229644
3615 1482400609
3616 867393796
3617 507491452
3618 296890268
3619 173669088
3620 101577454
3621 59405959
3622 34737781
3623 20311018
3624 11873769
3625 6940744
3626 4056309
3627 2370434
3628 1384848
3629 809033
3630 472461
3631 275929
3632 161055
3633 94034
3634 54853
3635 32016
3636 18662
3637 10892
3638 6341
3639 3702
3640 2152
3641 1256
3642 729
3643 427
3644 246
3645 145
3646 83
3647 49
3648 28
3649 17
3650 9
3651 6
3652 3
3653 2
3654 1
3655 1
3656 0
3657 1
3658 3623697
3659 7460372083171
3660 6693355841058699
3661 107423605274205259
3662 303976357886177236
3663 394168064109796033
3664 350763798249297159
3665 257609170187377729
3666 170912841708625290
3667 107313874560733285
3668 65366065536127879
3669 39148046706703722
3670 23224983724318471
3671 13705198959110808
3672 8063182246422815
3673 4735702753581530
3674 2778673376184034
3675 1629464062364548
3676 955227870788654
3677 559861459754902
3678 328093089927987
3679 192253392416004
3680 112647334644358
3681 65999846601051
3682 38667190072631
3683 22652762361883
3684 13270244976239
3685 7773486547987
3686 4553354837527
3687 2667014472619
3688 1562056616045
3689 914839756737
3690 535758723448
3691 313739143563
3692 183714025121
3693 107569543240
3694 62980835154
3695 36872186648
3696 21585348997
3697 12635383458
3698 7395792703
3699 4328603506
3700 2533229644
3701 1482400609
3702 867393796
3703 507491452
3704 296890268
3705 173669088
3706 101577454
3707 59405959
3708 34737781
3709 20311018
3710 11873769
3711 6940744
3712 4056309
3713 2370434
3714 1384848
3715 809033
3716 472461
3717 275929
3718 161055
3719 94034
3720 54853
3721 32016
3722 18662
3723 10892
3724 6341
3725 3702
3726 2152
3727 1256
3728 729
3729 427
3730 246
3731 145
3732 83
3733 49
3734 28
3735 17
3736 9
3737 6
3738 3
3739 2
3740 1
3741 1
3742 0
3743 1
3744 4095605
3745 10283616657053
3746 10292437790664818
3747 173891462185485826
3748 504372368272965028
3749 662272769573228725
3750 593296804937727055
3751 437340220970733474
3752 290761789727743687
3753 182784362360677981
3754 111414077601856262
3755 66754322801050878
3756 39612815657991750
3757 23379541080998565
3758 13756375652492666
3759 8080075885036676
3760 4741265716635646
3761 2780501198149617
3762 1630063349242458
3763 955423930427275
3764 559925454285032
3765 328113926470367
3766 192260158626028
3767 112649525399390
3768 66000553640218
3769 38667417449165
3770 22652835194472
3771 13270268202415
3772 7773493917783
3773 4553357162750
3774 2667015201482
3775 1562056842800
3776 914839826665
3777 535758744791
3778 313739149996
3779 183714027032
3780 107569543797
3781 62980835313
3782 36872186692
3783 21585349009
3784 12635383461
3785 7395792704
3786 4328603506
3787 2533229644
3788 1482400609
3789 867393796
3790 507491452
3791 296890268
3792 173669088
3793 101577454
3794 59405959
3795 34737781
3796 20311018
3797 11873769
3798 6940744
3799 4056309
3800 2370434
3801 1384848
3802 809033
3803 472461
3804 275929
3805 161055
3806 94034
3807 54853
3808 32016
3809 18662
3810 10892
3811 6341
3812 3702
3813 2152
3814 1256
3815 729
3816 427
3817 246
3818 145
3819 83
3820 49
3821 28
3822 17
3823 9
3824 6
3825 3
3826 2
3827 1
3828 1
3829 0
3830 1
3831 4624711
3832 14167648417636
3833 15821829068495997
3834 281436705745515287
3835 836795438105592945
3836 1112664480594084698
3837 1003479658738942408
3838 742438764627664817
3839 494635239935128245
3840 311320893469162178
3841 189895335382040119
3842 113824385211606424
3843 67562009201414244
3844 39881637135299824
3845 23468626166163001
3846 13785807625930968
3847 8089776081198120
3848 4744455845320765
3849 2781548173709304
3850 1630406235524140
3851 955535978086777
3852 559961982390363
3853 328125804337654
3854 192264010177646
3855 112650770488756
3856 66000954779046
3857 38667546201896
3858 22652876346848
3859 13270281293729
3860 7773498060151
3861 4553358465489
3862 2667015608299
3863 1562056968796
3864 914839865306
3865 535758756502
3866 313739153494
3867 183714028057
3868 107569544090
3869 62980835394
3870 36872186713
3871 21585349014
3872 12635383462
3873 7395792704
3874 4328603506
3875 2533229644
3876 1482400609
3877 867393796
3878 507491452
3879 296890268
3880 173669088
3881 101577454
3882 59405959
3883 34737781
3884 20311018
3885 11873769
3886 6940744
3887 4056309
3888 2370434
3889 1384848
3890 809033
3891 472461
3892 275929
3893 161055
3894 94034
3895 54853
3896 32016
3897 18662
3898 10892
3899 6341
3900 3702
3901 2152
3902 1256
3903 729
3904 427
3905 246
3906 145
3907 83
3908 49
3909 28
3910 17
3911 9
3912 6
3913 3
3914 2
3915 1
3916 1
3917 0
3918 1
3919 5220436
3920 19508294293287
3921 24314254111228769
3922 455415742989972853
3923 1388175613511046630
3924 1869234715518364632
3925 1697167953765658809
3926 1260333017358896916
3927 841430367122350248
3928 530229500099020143
3929 323649807135526781
3930 194078838728241154
3931 115227539897411006
3932 68029406636641842
3933 40036652857101189
3934 23519881876812107
3935 13802714720264500
3936 8095341304355746
3937 4746284040939466
3938 2782147521216656
3939 1630602304781649
3940 955599974101124
3941 559982819153898
3942 328132570579139
3943 192266200936885
3944 112651477528434
3945 66001182155634
3946 38667619034489
3947 22652899573024
3948 13270288663525
3949 7773500385374
3950 4553359194352
3951 2667015835054
3952 1562057038724
3953 914839886649
3954 535758762935
3955 313739155405
3956 183714028614
3957 107569544249
3958 62980835438
3959 36872186725
3960 21585349017
3961 12635383463
3962 7395792704
3963 4328603506
3964 2533229644
3965 1482400609
3966 867393796
3967 507491452
3968 296890268
3969 173669088
3970 101577454
3971 59405959
3972 34737781
3973 20311018
3974 11873769
3975 6940744
3976 4056309
3977 2370434
3978 1384848
3979 809033
3980 472461
3981 275929
3982 161055
3983 94034
3984 54853
3985 32016
3986 18662
3987 10892
3988 6341
3989 3702
3990 2152
3991 1256
3992 729
3993 427
3994 246
3995 145
3996 83
3997 49
3998 28
3999 17
4000 9
4001 6
4002 3
4003 2
4004 1
4005 1
4006 0
4007 1
4008 5887816
4009 26848097748252
4010 37353621978213571
4011 736819346743422526
4012 2302645810874663291
4013 3140047038110608345
4014 2870259163253133361
4015 2139408754673098138
4016 1431320951355601311
4017 903038368802250229
4018 551599099399645563
4019 330908808877142984
4020 196515694470756545
4021 116039924273011464
4022 68299050004078487
4023 40125880137370544
4024 23549338163582531
4025 13812419019573811
4026 8098532115159906
4027 4747331127914099
4028 2782490425315972
4029 1630714355218081
4030 955636502625433
4031 559994697081827
4032 328136422139045
4033 192267446027298
4034 112651878667377
4035 66001310908375
4036 38667660186865
4037 22652912664338
4038 13270292805893
4039 7773501688113
4040 4553359601169
4041 2667015961050
4042 1562057077365
4043 914839898360
4044 535758766433
4045 313739156430
4046 183714028907
4047 107569544330
4048 62980835459
4049 36872186730
4050 21585349018
4051 12635383463
4052 7395792704
4053 4328603506
4054 2533229644
4055 1482400609
4056 867393796
4057 507491452
4058 296890268
4059 173669088
4060 101577454
4061 59405959
4062 34737781
4063 20311018
4064 11873769
4065 6940744
4066 4056309
4067 2370434
4068 1384848
4069 809033
4070 472461
4071 275929
4072 161055
4073 94034
4074 54853
4075 32016
4076 18662
4077 10892
4078 6341
4079 3702
4080 2152
4081 1256
4082 729
4083 427
4084 246
4085 145
4086 83
4087 49
4088 28
4089 17
4090 9
4091 6
4092 3
4093 2
4094 1
4095 1
4096 0
4097 1
4098 6638248
4099 36930349957631
4100 57368519029538982
4101 1191901932502947793
4102 3819161410698689183
4103 5274503353451670072
4104 4853977792054630087
4105 3631502259226867657
4106 2434680047351619326
4107 1537926273499585613
4108 940067818133012428
4109 564190865302445346
4110 335139582261245351
4111 197927237969823923
4112 116508793839719289
4113 68454321297249320
4114 40177179717912132
4115 23566252694755020
4116 13817985485550733
4117 8100360515039333
4118 4747930508333208
4119 2782686499750156
4120 1630778352022744
4121 955657339505079
4122 560001463339538
4123 328138612900393
4124 192268153067224
4125 112652106043989
4126 66001383740970
4127 38667683413041
4128 22652920034134
4129 13270295131116
4130 7773502416976
4131 4553359827924
4132 2667016030978
4133 1562057098708
4134 914839904793
4135 535758768344
4136 313739156987
4137 183714029066
4138 107569544374
4139 62980835471
4140 36872186733
4141 21585349019
4142 12635383463
4143 7395792704
4144 4328603506
4145 2533229644
4146 1482400609
4147 867393796
4148 507491452
4149 296890268
4150 173669088
4151 101577454
4152 59405959
4153 34737781
4154 20311018
4155 11873769
4156 6940744
4157 4056309
4158 2370434
4159 1384848
4160 809033
4161 472461
4162 275929
4163 161055
4164 94034
4165 54853
4166 32016
4167 18662
4168 10892
4169 6341
4170 3702
4171 2152
4172 1256
4173 729
4174 427
4175 246
4176 145
4177 83
4178 49
4179 28
4180 17
4181 9
4182 6
4183 3
4184 2
4185 1
4186 1
4187 0
4188 1
4189 7478186
4190 50772894455582
4191 88081624349522101
4192 1927735182278263053
4193 6333846512868937562
4194 8859321947706782374
4195 8208336915125272115
4196 6164009055853496143
4197 4141265531620517434
4198 2619100202402056480
4199 1602073931451380009
4200 961903813817954091
4201 571533964042060604
4202 337591403489410121
4203 198742256427225689
4204 116778896012353434
4205 68543627627474450
4206 40206649462654756
4207 23575959254307544
4208 13821176670015387
4209 8101407662643700
4210 4748273422051417
4211 2782798551670805
4212 1630814880768208
4213 955669217464469
4214 560005314903651
4215 328139857991317
4216 192268554206221
4217 112652234796734
4218 66001424893346
4219 38667696504355
4220 22652924176502
4221 13270296433855
4222 7773502823793
4223 4553359953920
4224 2667016069619
4225 1562057110419
4226 914839908291
4227 535758769369
4228 313739157280
4229 183714029147
4230 107569544395
4231 62980835476
4232 36872186734
4233 21585349019
4234 12635383463
4235 7395792704
4236 4328603506
4237 2533229644
4238 1482400609
4239 867393796
4240 507491452
4241 296890268
4242 173669088
4243 101577454
4244 59405959
4245 34737781
4246 20311018
4247 11873769
4248 6940744
4249 4056309
4250 2370434
4251 1384848
4252 809033
4253 472461
4254 275929
4255 161055
4256 94034
4257 54853
4258 32016
4259 18662
4260 10892
4261 6341
4262 3702
4263 2152
4264 1256
4265 729
4266 427
4267 246
4268 145
4269 83
4270 49
4271 28
4272 17
4273 9
4274 6
4275 3
4276 2
4277 1
4278 1
4279 0
4280 1
4281 8421448
4282 69768898490838
4283 135197705600205837
4284 3117327117197640915
4285 10503310332287939180
4286 14879668854227347446
4287 13880132154985716926
4288 10462245606642386533
4289 7043862234468098512
4290 4460219935959489229
4291 2730196673242451132
4292 1639930346277228211
4293 974645076005919131
4294 575791411950864863
4295 339007655459568906
4296 199211948719187531
4297 116934309563634096
4298 68594951525782161
4299 40223568097258636
4300 23581526402419236
4301 13823005181310450
4302 8102007060880462
4303 4748469499262531
4304 2782862548894446
4305 1630835717708496
4306 955675983730468
4307 560007505666046
4308 328140565031358
4309 192268781582843
4310 112652307629329
4311 66001448119522
4312 38667703874151
4313 22652926501725
4314 13270297162718
4315 7773503050548
4316 4553360023848
4317 2667016090962
4318 1562057116852
4319 914839910202
4320 535758769926
4321 313739157439
4322 183714029191
4323 107569544407
4324 62980835479
4325 36872186735
4326 21585349019
4327 12635383463
4328 7395792704
4329 4328603506
4330 2533229644
4331 1482400609
4332 867393796
4333 507491452
4334 296890268
4335 173669088
4336 101577454
4337 59405959
4338 34737781
4339 20311018
4340 11873769
4341 6940744
4342 4056309
4343 2370434
4344 1384848
4345 809033
4346 472461
4347 275929
4348 161055
4349 94034
4350 54853
4351 32016
4352 18662
4353 10892
4354 6341
4355 3702
4356 2152
4357 1256
4358 729
4359 427
4360 246
4361 145
4362 83
4363 49
4364 28
4365 17
4366 9
4367 6
4368 3
4369 2
4370 1
4371 1
4372 0
4373 1
4374 9476370
4375 95824384334747
4376 207456570411447565
4377 5040183257137091001
4378 17415842162644677761
4379 24989656439476583361
4380 23470015621243236950
4381 17757079229177366270
4382 11980515235914639242
4383 7595358304748774317
4384 4652577259230655960
4385 2795809604656244974
4386 1662031892855454898
4387 982035678993072276
4388 578251641620879601
4389 339824147628054183
4390 199482306584102485
4391 117023659772426646
4392 68624428707933641
4393 40233275899663381
4394 23584717791146158
4395 13824052361826621
4396 8102349979775346
4397 4748581551973496
4398 2782899077756021
4399 1630847595684112
4400 955679835296690
4401 560008750757218
4402 328140966170379
4403 192268910335590
4404 112652348781705
4405 66001461210836
4406 38667708016519
4407 22652927804464
4408 13270297569535
4409 7773503176544
4410 4553360062489
4411 2667016102673
4412 1562057120350
4413 914839911227
4414 535758770219
4415 313739157520
4416 183714029212
4417 107569544412
4418 62980835480
4419 36872186735
4420 21585349019
4421 12635383463
4422 7395792704
4423 4328603506
4424 2533229644
4425 1482400609
4426 867393796
4427 507491452
4428 296890268
4429 173669088
4430 101577454
4431 59405959
4432 34737781
4433 20311018
4434 11873769
4435 6940744
4436 4056309
4437 2370434
4438 1384848
4439 809033
4440 472461
4441 275929
4442 161055
4443 94034
4444 54853
4445 32016
4446 18662
4447 10892
4448 6341
4449 3702
4450 2152
4451 1256
4452 729
4453 427
4454 246
4455 145
4456 83
4457 49
4458 28
4459 17
4460 9
4461 6
4462 3
4463 2
4464 1
4465 1
4466 0
4467 1
4468 10659543
4469 131545851086720
4470 318244156274044147
4471 8147793238868793838
4472 28875056992050242666
4473 41966417666861749779
4474 39683942276474858326
4475 30137235217874204957
4476 20376391125283454606
4477 12933865737427838238
4478 7928331415221977186
4479 4766268261326472874
4480 2834137370083914689
4481 1674857685176014585
4482 986308129005837338
4483 579670530651437367
4484 340294298956334193
4485 199637799202221668
4486 117074997129843831
4487 68641349602848996
4488 40238843421438991
4489 23586546363071079
4490 13824651769682278
4491 8102546058470677
4492 4748645549418292
4493 2782919914727770
4494 1630854361954318
4495 955682026059596
4496 560009457797313
4497 328141193547005
4498 192268983168185
4499 112652372007881
4500 66001468580632
4501 38667710341742
4502 22652928533327
4503 13270297796290
4504 7773503246472
4505 4553360083832
4506 2667016109106
4507 1562057122261
4508 914839911784
4509 535758770378
4510 313739157564
4511 183714029224
4512 107569544415
4513 62980835481
4514 36872186735
4515 21585349019
4516 12635383463
4517 7395792704
4518 4328603506
4519 2533229644
4520 1482400609
4521 867393796
4522 507491452
4523 296890268
4524 173669088
4525 101577454
4526 59405959
4527 34737781
4528 20311018
4529 11873769
4530 6940744
4531 4056309
4532 2370434
4533 1384848
4534 809033
4535 472461
4536 275929
4537 161055
4538 94034
4539 54853
4540 32016
4541 18662
4542 10892
4543 6341
4544 3702
4545 2152
4546 1256
4547 729
4548 427
4549 246
4550 145
4551 83
4552 49
4553 28
4554 17
4555 9
4556 6
4557 3
4558 2
4559 1
4560 1
4561 0
4562 1
4563 11981699
4564 180496122395076
4565 488056974484810432
4566 13169344411941935380
4567 47869816461440468918
4568 70472301001503794254
4569 67096240453154092470
4570 51147075188366053611
4571 34655041684465167312
4572 22024029080706361869
4573 13510107101597486717
4574 8125279845635985015
4575 4832717238743320518
4576 2856389212438636975
4577 1682275030843062916
4578 988773072747284582
4579 580487845985305253
4580 340564799112048175
4581 199727173731032872
4582 117104478415566405
4583 68651058087395887
4584 40242034921581841
4585 23587593561404908
4586 13824994691354092
4587 8102658111600620
4588 4748682078340509
4589 2782931792711674
4590 1630858213521587
4591 955683271150883
4592 560009858936344
4593 328141322299752
4594 192269024320561
4595 112652385099195
4596 66001472723000
4597 38667711644481
4598 22652928940144
4599 13270297922286
4600 7773503285113
4601 4553360095543
4602 2667016112604
4603 1562057123286
4604 914839912077
4605 535758770459
4606 313739157585
4607 183714029229
4608 107569544416
4609 62980835481
4610 36872186735
4611 21585349019
4612 12635383463
4613 7395792704
4614 4328603506
4615 2533229644
4616 1482400609
4617 867393796
4618 507491452
4619 296890268
4620 173669088
4621 101577454
4622 59405959
4623 34737781
4624 20311018
4625 11873769
4626 6940744
4627 4056309
4628 2370434
4629 1384848
4630 809033
4631 472461
4632 275929
4633 161055
4634 94034
4635 54853
4636 32016
4637 18662
4638 10892
4639 6341
4640 3702
4641 2152
4642 1256
4643 729
4644 427
4645 246
4646 145
4647 83
4648 49
4649 28
4650 17
4651 9
4652 6
4653 3
4654 2
4655 1
4656 1
4657 0
4658 1
4659 13462885
4660 247543085427858
4661 748270961618262022
4662 21282348096822684883
4663 79352691252947749803
4664 118334200841526102320
4665 113439367122343449902
4666 86800850300656351905
4667 58937704089928090544
4668 37501943827603554302
4669 23021033920292947081
4670 13851199223757234611
4671 8240452739309931939
4672 4871312028107492280
4673 2869262635580337546
4674 1686555899798708084
4675 990193436324167878
4676 580958253068872691
4677 340720335613168787
4678 199778518526142437
4679 117121400553349710
4680 68656625813434455
4681 40243863526418585
4682 23588192974437240
4683 13825190770839739
4684 8102722109161527
4685 4748702915328484
4686 2782938558983989
4687 1630860404284741
4688 955683978191002
4689 560010086312972
4690 328141395132347
4691 192269047546737
4692 112652392468991
4693 66001475048223
4694 38667712373344
4695 22652929166899
4696 13270297992214
4697 7773503306456
4698 4553360101976
4699 2667016114515
4700 1562057123843
4701 914839912236
4702 535758770503
4703 313739157597
4704 183714029232
4705 107569544417
4706 62980835481
4707 36872186735
4708 21585349019
4709 12635383463
4710 7395792704
4711 4328603506
4712 2533229644
4713 1482400609
4714 867393796
4715 507491452
4716 296890268
4717 173669088
4718 101577454
4719 59405959
4720 34737781
4721 20311018
4722 11873769
4723 6940744
4724 4056309
4725 2370434
4726 1384848
4727 809033
4728 472461
4729 275929
4730 161055
4731 94034
4732 54853
4733 32016
4734 18662
4735 10892
4736 6341
4737 3702
4738 2152
4739 1256
4740 729
4741 427
4742 246
4743 145
4744 83
4745 49
4746 28
4747 17
4748 9
4749 6
4750 3
4751 2
4752 1
4753 1
4754 0
4755 1
4756 15116626
4757 339334851163990
4758 1146903696213326139
4759 34387997935718403696
4760 131529441785411091442
4761 198690780891206562386
4762 191783796347227184491
4763 147303540442497024090
4764 100232340606753643194
4765 63855690318140854552
4766 39226551470915982601
4767 23611624383149205495
4768 14050772553479418141
4769 8307375776665158575
4770 4893648635167256307
4771 2876695002990641065
4772 1689023482180412893
4773 991011210815269466
4774 581228832300100160
4775 340809723601659364
4776 199808002072209411
4777 117131109411562061
4778 68659817374207210
4779 40244910734371309
4780 23588535897593271
4781 13825302824190837
4782 8102758638115205
4783 4748714793316595
4784 2782942410551769
4785 1630861649376082
4786 955684379330037
4787 560010215065719
4788 328141436284723
4789 192269060638051
4790 112652396611359
4791 66001476350962
4792 38667712780161
4793 22652929292895
4794 13270298030855
4795 7773503318167
4796 4553360105474
4797 2667016115540
4798 1562057124136
4799 914839912317
4800 535758770524
4801 313739157602
4802 183714029233
4803 107569544417
4804 62980835481
4805 36872186735
4806 21585349019
4807 12635383463
4808 7395792704
4809 4328603506
4810 2533229644
4811 1482400609
4812 867393796
4813 507491452
4814 296890268
4815 173669088
4816 101577454
4817 59405959
4818 34737781
4819 20311018
4820 11873769
4821 6940744
4822 4056309
4823 2370434
4824 1384848
4825 809033
4826 472461
4827 275929
4828 161055
4829 94034
4830 54853
4831 32016
4832 18662
4833 10892
4834 6341
4835 3702
4836 2152
4837 1256
4838 729
4839 427
4840 246
4841 145
4842 83
4843 49
4844 28
4845 17
4846 9
4847 6
4848 3
4849 2
4850 1
4851 1
4852 0
4853 1
4854 16967206
4855 464946903616077
4856 1757422110351717200
4857 55555482494204081200
4858 217994799789420692477
4859 333596183755139422722
4860 324222241273818278659
4861 249970445362606062160
4862 170455347671045374692
4863 108726266306071112236
4864 66838228988588894702
4865 40248901170711971417
4866 23957363029199909938
4867 14166786468111577508
4868 8346121295661027654
4869 4906548837629130028
4870 2880980588996867759
4871 1690444669153809429
4872 991481760206518766
4873 581384393122376700
4874 340861072500408285
4875 199824924892138286
4876 117136677249016681
4877 68661645996861614
4878 40245510150180571
4879 23588731977497896
4880 13825366821812386
4881 8102779475111468
4882 4748721559589957
4883 2782944601315038
4884 1630862356416211
4885 955684606706665
4886 560010287898314
4887 328141459510899
4888 192269068007847
4889 112652398936582
4890 66001477079825
4891 38667713006916
4892 22652929362823
4893 13270298052198
4894 7773503324600
4895 4553360107385
4896 2667016116097
4897 1562057124295
4898 914839912361
4899 535758770536
4900 313739157605
4901 183714029234
4902 107569544417
4903 62980835481
4904 36872186735
4905 21585349019
4906 12635383463
4907 7395792704
4908 4328603506
4909 2533229644
4910 1482400609
4911 867393796
4912 507491452
4913 296890268
4914 173669088
4915 101577454
4916 59405959
4917 34737781
4918 20311018
4919 11873769
4920 6940744
4921 4056309
4922 2370434
4923 1384848
4924 809033
4925 472461
4926 275929
4927 161055
4928 94034
4929 54853
4930 32016
4931 18662
4932 10892
4933 6341
4934 3702
4935 2152
4936 1256
4937 729
4938 427
4939 246
4940 145
4941 83
4942 49
4943 28
4944 17
4945 9
4946 6
4947 3
4948 2
4949 1
4950 1
4951 0
4952 1
4953 19031739
4954 636763135551959
4955 2692202010795430192
4956 89738817634926602011
4957 361269703374899045006
4958 560067876142857398988
4959 548096126519370037328
4960 424180452822387111098
4961 289868961209456022471
4962 185122245385969822511
4963 113883146400267525635
4964 68607577739863250461
4965 40847711635142724871
4966 24158427371126941450
4967 14233977330318575250
4968 8368505601741852208
4969 4913989629583830458
4970 2883449646365049787
4971 1691262699432887894
4972 991752383323000195
4973 581473788548699360
4974 340890557289350585
4975 199834633954613887
4976 117139868842701264
4977 68662693209991013
4978 40245853074126918
4979 23588844030965105
4980 13825403350782290
4981 8102791353101688
4982 4748725411157985
4983 2782945846406403
4984 1630862757555248
4985 955684735459412
4986 560010329050690
4987 328141472602213
4988 192269072150215
4989 112652400239321
4990 66001477486642
4991 38667713132912
4992 22652929401464
4993 13270298063909
4994 7773503328098
4995 4553360108410
4996 2667016116390
4997 1562057124376
4998 914839912382
4999 535758770541
5000 313739157606
5001 183714029234
5002 107569544417
5003 62980835481
5004 36872186735
5005 21585349019
5006 12635383463
5007 7395792704
5008 4328603506
5009 2533229644
5010 1482400609
5011 867393796
5012 507491452
5013 296890268
5014 173669088
5015 101577454
5016 59405959
5017 34737781
5018 20311018
5019 11873769
5020 6940744
5021 4056309
5022 2370434
5023 1384848
5024 809033
5025 472461
5026 275929
5027 161055
5028 94034
5029 54853
5030 32016
5031 18662
5032 10892
5033 6341
5034 3702
5035 2152
5036 1256
5037 729
5038 427
5039 246
5040 145
5041 83
5042 49
5043 28
5044 17
5045 9
5046 6
5047 3
5048 2
5049 1
5050 1
5051 0
5052 1
5053 21339417
5054 871674825011294
5055 4123091298685402983
5056 144933187178457710745
5057 598659122973604806374
5058 940235809247734225849
5059 926518194333976152648
5060 719779338787115235402
5061 492925560469961960462
5062 315189848371139738633
5063 194036714876664158228
5064 116944622415201562462
5065 69644460340249873838
5066 41196091875959407203
5067 24274916821541037908
5068 14272807740683524727
5069 8381420836450490627
5070 4918277855065609099
5071 2884871292558687316
5072 1691733327904084692
5073 991907957605239632
5074 581525139707808410
5075 340907480482945610
5076 199840201852698431
5077 117141697474974563
5078 68663292627284492
5079 40246049154252698
5080 23588908028618115
5081 13825424187782760
5082 8102798119375561
5083 4748727601921308
5084 2782946553446536
5085 1630862984931876
5086 955684808292007
5087 560010352276866
5088 328141479972009
5089 192269074475438
5090 112652400968184
5091 66001477713397
5092 38667713202840
5093 22652929422807
5094 13270298070342
5095 7773503330009
5096 4553360108967
5097 2667016116549
5098 1562057124420
5099 914839912394
5100 535758770544
5101 313739157607
5102 183714029234
5103 107569544417
5104 62980835481
5105 36872186735
5106 21585349019
5107 12635383463
5108 7395792704
5109 4328603506
5110 2533229644
5111 1482400609
5112 867393796
5113 507491452
5114 296890268
5115 173669088
5116 101577454
5117 59405959
5118 34737781
5119 20311018
5120 11873769
5121 6940744
5122 4056309
5123 2370434
5124 1384848
5125 809033
5126 472461
5127 275929
5128 161055
5129 94034
5130 54853
5131 32016
5132 18662
5133 10892
5134 6341
5135 3702
5136 2152
5137 1256
5138 729
5139 427
5140 246
5141 145
5142 83
5143 49
5144 28
5145 17
5146 9
5147 6
5148 3
5149 2
5150 1
5151 1
5152 0
5153 1
5154 23911834
5155 1192711645735622
5156 6312818528775581438
5157 234040007070819697664
5158 991952129171158733339
5159 1578373349177718963590
5160 1566154878240223742398
5161 1221335722998227766962
5162 838203973736352123980
5163 536630702431154720160
5164 330596694695567122431
5165 199332790181522006050
5166 118739650128283431167
5167 70247947845232204291
5168 41397999953663841000
5169 24342258648133872334
5170 14295218845728992678
5171 8388866347035747740
5172 4920747735951221610
5173 2885689465154122617
5174 1692003975342291948
5175 991997357135234573
5176 581554625178897822
5177 340917189656837310
5178 199843393464200674
5179 117142744690880892
5180 68663635551649817
5181 40246161207780549
5182 23588944557596307
5183 13825436065774027
5184 8102801970943704
5185 4748728847012683
5186 2782946954585573
5187 1630863113684623
5188 955684849444383
5189 560010365368180
5190 328141484114377
5191 192269075778177
5192 112652401375001
5193 66001477839393
5194 38667713241481
5195 22652929434518
5196 13270298073840
5197 7773503331034
5198 4553360109260
5199 2667016116630
5200 1562057124441
5201 914839912399
5202 535758770545
5203 313739157607
5204 183714029234
5205 107569544417
5206 62980835481
5207 36872186735
5208 21585349019
5209 12635383463
5210 7395792704
5211 4328603506
5212 2533229644
5213 1482400609
5214 867393796
5215 507491452
5216 296890268
5217 173669088
5218 101577454
5219 59405959
5220 34737781
5221 20311018
5222 11873769
5223 6940744
5224 4056309
5225 2370434
5226 1384848
5227 809033
5228 472461
5229 275929
5230 161055
5231 94034
5232 54853
5233 32016
5234 18662
5235 10892
5236 6341
5237 3702
5238 2152
5239 1256
5240 729
5241 427
5242 246
5243 145
5244 83
5245 49
5246 28
5247 17
5248 9
5249 6
5250 3
5251 2
5252 1
5253 1
5254 0
5255 1
5256 26784253
5257 1631259528077308
5258 9662955422401778172
5259 377874678170107763340
5260 1643483136823254916786
5261 2649474872226829304584
5262 2647276098093430735981
5263 2072325249581947987106
5264 1425302502117616428567
5265 913626513724004861830
5266 563252903144065854224
5267 339756487502451879782
5268 202439613878082505952
5269 119784808431640958349
5270 70597824083898161662
5271 41514757663147785235
5272 24381136794170867663
5273 14308142507961432328
5274 8393156047735138424
5275 4922169637949718878
5276 2886160137511710649
5277 1692159557062431730
5278 992048709537222373
5279 581571548576756221
5280 340922757587833684
5281 199845222101650648
5282 117143344108964687
5283 68663831631891708
5284 40246225205449785
5285 23588965394598886
5286 13825442832048148
5287 8102804161707051
5288 4748729554052818
5289 2782947181962201
5290 1630863186517218
5291 955684872670559
5292 560010372737976
5293 328141486439600
5294 192269076507040
5295 112652401601756
5296 66001477909321
5297 38667713262824
5298 22652929440951
5299 13270298075751
5300 7773503331591
5301 4553360109419
5302 2667016116674
5303 1562057124453
5304 914839912402
5305 535758770546
5306 313739157607
5307 183714029234
5308 107569544417
5309 62980835481
5310 36872186735
5311 21585349019
5312 12635383463
5313 7395792704
5314 4328603506
5315 2533229644
5316 1482400609
5317 867393796
5318 507491452
5319 296890268
5320 173669088
5321 101577454
5322 59405959
5323 34737781
5324 20311018
5325 11873769
5326 6940744
5327 4056309
5328 2370434
5329 1384848
5330 809033
5331 472461
5332 275929
5333 161055
5334 94034
5335 54853
5336 32016
5337 18662
5338 10892
5339 6341
5340 3702
5341 2152
5342 1256
5343 729
5344 427
5345 246
5346 145
5347 83
5348 49
5349 28
5350 17
5351 9
5352 6
5353 3
5354 2
5355 1
5356 1
5357 0
5358 1
5359 29983571
5360 2230075361364502
5361 14787140870283537341
5362 610016471296884351572
5363 2722723843937312369761
5364 4447206168365812341561
5365 4474533641244436883887
5366 3516156209818924092365
5367 2423558645112507117184
5368 1555435292098916309978
5369 959619139962617879011
5370 579091897536305413026
5371 345132600129525655296
5372 204249276025249331488
5373 120390946672774504368
5374 70800208499020563139
5375 41582184449331586703
5376 24403562937065168464
5377 14315590658462403040
5378 8395626387873681465
5379 4922987889627354208
5380 2886430798410020505
5381 1692248958852794176
5382 992078195381978227
5383 581581257811277850
5384 340925949208954822
5385 199846269319041194
5386 117143687033551167
5387 68663943685451020
5388 40246261734432184
5389 23588977272590664
5390 13825446683616345
5391 8102805406798430
5392 4748729955191855
5393 2782947310714948
5394 1630863227669594
5395 955684885761873
5396 560010376880344
5397 328141487742339
5398 192269076913857
5399 112652401727752
5400 66001477947962
5401 38667713274535
5402 22652929444449
5403 13270298076776
5404 7773503331884
5405 4553360109500
5406 2667016116695
5407 1562057124458
5408 914839912403
5409 535758770546
5410 313739157607
5411 183714029234
5412 107569544417
5413 62980835481
5414 36872186735
5415 21585349019
5416 12635383463
5417 7395792704
5418 4328603506
5419 2533229644
5420 1482400609
5421 867393796
5422 507491452
5423 296890268
5424 173669088
5425 101577454
5426 59405959
5427 34737781
5428 20311018
5429 11873769
5430 6940744
5431 4056309
5432 2370434
5433 1384848
5434 809033
5435 472461
5436 275929
5437 161055
5438 94034
5439 54853
5440 32016
5441 18662
5442 10892
5443 6341
5444 3702
5445 2152
5446 1256
5447 729
5448 427
5449 246
5450 145
5451 83
5452 49
5453 28
5454 17
5455 9
5456 6
5457 3
5458 2
5459 1
5460 1
5461 0
5462 1
5463 33552415
5464 3047383273363190
5465 22622845467680093941
5466 984627726194638354642
5467 4510307034228240678989
5468 7464356720858535104852
5469 7562764055596436465646
5470 5965762919308698060343
5471 4120874272412990082802
5472 2648045644414146870666
5473 1634876994283819700301
5474 987002212892311749835
5475 588392878049920251254
5476 348265287625022395329
5477 205299128104780029760
5478 120741668124485727834
5479 70917117299599110440
5480 41621089404837910645
5481 24416491318763482276
5482 14319881182742231748
5483 8397048432192969580
5484 4923458586306951591
5485 2886586384233848297
5486 1692300311936929778
5487 992095118891252744
5488 581586825760091884
5489 340927777849181726
5490 199846868737543967
5491 117143883113853700
5492 68664007683128544
5493 40246282571435810
5494 23588984038864900
5495 13825448874379702
5496 8102806113838565
5497 4748730182568483
5498 2782947383547543
5499 1630863250895770
5500 955684893131669
5501 560010379205567
5502 328141488471202
5503 192269077140612
5504 112652401797680
5505 66001477969305
5506 38667713280968
5507 22652929446360
5508 13270298077333
5509 7773503332043
5510 4553360109544
5511 2667016116707
5512 1562057124461
5513 914839912404
5514 535758770546
5515 313739157607
5516 183714029234
5517 107569544417
5518 62980835481
5519 36872186735
5520 21585349019
5521 12635383463
5522 7395792704
5523 4328603506
5524 2533229644
5525 1482400609
5526 867393796
5527 507491452
5528 296890268
5529 173669088
5530 101577454
5531 59405959
5532 34737781
5533 20311018
5534 11873769
5535 6940744
5536 4056309
5537 2370434
5538 1384848
5539 809033
5540 472461
5541 275929
5542 161055
5543 94034
5544 54853
5545 32016
5546 18662
5547 10892
5548 6341
5549 3702
5550 2152
5551 1256
5552 729
5553 427
5554 246
5555 145
5556 83
5557 49
5558 28
5559 17
5560 9
5561 6
5562 3
5563 2
5564 1
5565 1
5566 0
5567 1
5568 37524344
5569 4162438421280101
5570 34601922527212499188
5571 1589058627903039262211
5572 7470903851988350185166
5573 12527818072474886479542
5574 12781969597011340371773
5575 10121656733816767622164
5576 7006719433442776945641
5577 4508057333387254099992
5578 2785237048779233353543
5579 1682208625548105435553
5580 1003090135899228564432
5581 593814674426379486975
5582 350083256069258660278
5583 205906765061383230830
5584 120944321033522555927
5585 70984591841101907381
5586 41643523976836040197
5587 24423940944602982946
5588 14322351778694309504
5589 8397866727757566043
5590 4923729254643194717
5591 2886675787267091035
5592 1692329797985949053
5593 992104828158686203
5594 581590017386389697
5595 340928825067362588
5596 199847211662246558
5597 117143995167429238
5598 68664044212113052
5599 40246294449427836
5600 23588987890433121
5601 13825450119471083
5602 8102806514977602
5603 4748730311321230
5604 2782947424699919
5605 1630863263987084
5606 955684897274037
5607 560010380508306
5608 328141488878019
5609 192269077266608
5610 112652401836321
5611 66001477981016
5612 38667713284466
5613 22652929447385
5614 13270298077626
5615 7773503332124
5616 4553360109565
5617 2667016116712
5618 1562057124462
5619 914839912404
5620 535758770546
5621 313739157607
5622 183714029234
5623 107569544417
5624 62980835481
5625 36872186735
5626 21585349019
5627 12635383463
5628 7395792704
5629 4328603506
5630 2533229644
5631 1482400609
5632 867393796
5633 507491452
5634 296890268
5635 173669088
5636 101577454
5637 59405959
5638 34737781
5639 20311018
5640 11873769
5641 6940744
5642 4056309
5643 2370434
5644 1384848
5645 809033
5646 472461
5647 275929
5648 161055
5649 94034
5650 54853
5651 32016
5652 18662
5653 10892
5654 6341
5655 3702
5656 2152
5657 1256
5658 729
5659 427
5660 246
5661 145
5662 83
5663 49
5664 28
5665 17
5666 9
5667 6
5668 3
5669 2
5670 1
5671 1
5672 0
5673 1
5674 41950627
5675 5683081223530918
5676 52910807038756959973
5677 2564163788170292311354
5678 12373856217572646665812
5679 21025032571225348480041
5680 21602284356597858414503
5681 17172170637762249946117
5682 11913237606541916390744
5683 7674392679922668974188
5684 4744935577585289635498
5685 2867034069785211503250
5686 1710030363297950134311
5687 1012471764033442743383
5688 596962052206169229005
5689 351135763876069565279
5690 206257963284912201082
5691 121061314830348231468
5692 71023511837436585066
5693 41656454998681204141
5694 24428231928152625054
5695 14323773902096934922
5696 8398337437897334288
5697 4923884842727393438
5698 2886727140724893203
5699 1692346721555853501
5700 992110396117119132
5701 581591846028100818
5702 340929424486086516
5703 199847407742580552
5704 117144059165110969
5705 68664065049117189
5706 40246301215702126
5707 23588990081196482
5708 13825450826511218
5709 8102806742354230
5710 4748730384153825
5711 2782947447926095
5712 1630863271356880
5713 955684899599260
5714 560010381237169
5715 328141489104774
5716 192269077336536
5717 112652401857664
5718 66001477987449
5719 38667713286377
5720 22652929447942
5721 13270298077785
5722 7773503332168
5723 4553360109577
5724 2667016116715
5725 1562057124463
5726 914839912404
5727 535758770546
5728 313739157607
5729 183714029234
5730 107569544417
5731 62980835481
5732 36872186735
5733 21585349019
5734 12635383463
5735 7395792704
5736 4328603506
5737 2533229644
5738 1482400609
5739 867393796
5740 507491452
5741 296890268
5742 173669088
5743 101577454
5744 59405959
5745 34737781
5746 20311018
5747 11873769
5748 6940744
5749 4056309
5750 2370434
5751 1384848
5752 809033
5753 472461
5754 275929
5755 161055
5756 94034
5757 54853
5758 32016
5759 18662
5760 10892
5761 6341
5762 3702
5763 2152
5764 1256
5765 729
5766 427
5767 246
5768 145
5769 83
5770 49
5771 28
5772 17
5773 9
5774 6
5775 3
5776 2
5777 1
5778 1
5779 0
5780 1
5781 46873053
5782 7755990321695100
5783 80887395074872404199
5784 4137044551284781592642
5785 20492842561160341829234
5786 35283881586678501032951
5787 36507866622169092641620
5788 29133116772386227112859
5789 20255117588380558013428
5790 13064397852313193878211
5791 8083319109961903228833
5792 4886268119593799401151
5793 2915138340724925894443
5794 1726260581028307114031
5795 1017919526027408612405
5796 598784723578657497725
5797 351744246847716963925
5798 206460767353276226285
5799 121128816186922680474
5800 71045951129340754625
5801 41663905448133832400
5802 24430702666427746188
5803 14324592221983680439
5804 8398608110337272800
5805 4923974246442784270
5806 2886756626885328601
5807 1692356430841104620
5808 992113587746193875
5809 581592893246700658
5810 340929767410849749
5811 199847519796164378
5812 117144095694096524
5813 68664076927109330
5814 40246305067270357
5815 23588991326287863
5816 13825451227650255
5817 8102806871106977
5818 4748730425306201
5819 2782947461017409
5820 1630863275499248
5821 955684900901999
5822 560010381643986
5823 328141489230770
5824 192269077375177
5825 112652401869375
5826 66001477990947
5827 38667713287402
5828 22652929448235
5829 13270298077866
5830 7773503332189
5831 4553360109582
5832 2667016116716
5833 1562057124463
5834 914839912404
5835 535758770546
5836 313739157607
5837 183714029234
5838 107569544417
5839 62980835481
5840 36872186735
5841 21585349019
5842 12635383463
5843 7395792704
5844 4328603506
5845 2533229644
5846 1482400609
5847 867393796
5848 507491452
5849 296890268
5850 173669088
5851 101577454
5852 59405959
5853 34737781
5854 20311018
5855 11873769
5856 6940744
5857 4056309
5858 2370434
5859 1384848
5860 809033
5861 472461
5862 275929
5863 161055
5864 94034
5865 54853
5866 32016
5867 18662
5868 10892
5869 6341
5870 3702
5871 2152
5872 1256
5873 729
5874 427
5875 246
5876 145
5877 83
5878 49
5879 28
5880 17
5881 9
5882 6
5883 3
5884 2
5885 1
5886 1
5887 0
5888 1
5889 52353455
5890 10580593307970133
5891 123626265416781517027
5892 6673809816293028071750
5893 33936331780196886384389
5894 59209953466738485614440
5895 61696185513733858924757
5896 49423904173424945863308
5897 34437355468616489547006
5898 22239536832975803488907
5899 13770209265742613840337
5900 8327475107494395238959
5901 4969425373675253228024
5902 2943211012856890313502
5903 1735688078293532937531
5904 1021075226860657468649
5905 599838731578926747531
5906 352095713691891094324
5907 206577808915926133862
5908 121167744613196514352
5909 71058883626587456156
5910 41668196687501443234
5911 24432124833717616263
5912 14325062939561397683
5913 8398763699664352503
5914 4924025600104849878
5915 2886773550488144879
5916 1692361998804714224
5917 992115416388695312
5918 581593492665540697
5919 340929963491199969
5920 199847583793848218
5921 117144116531100909
5922 68664083693383644
5923 40246307258033720
5924 23588992033327998
5925 13825451455026883
5926 8102806943939572
5927 4748730448532377
5928 2782947468387205
5929 1630863277824471
5930 955684901630862
5931 560010381870741
5932 328141489300698
5933 192269077396520
5934 112652401875808
5935 66001477992858
5936 38667713287959
5937 22652929448394
5938 13270298077910
5939 7773503332201
5940 4553360109585
5941 2667016116717
5942 1562057124463
5943 914839912404
5944 535758770546
5945 313739157607
5946 183714029234
5947 107569544417
5948 62980835481
5949 36872186735
5950 21585349019
5951 12635383463
5952 7395792704
5953 4328603506
5954 2533229644
5955 1482400609
5956 867393796
5957 507491452
5958 296890268
5959 173669088
5960 101577454
5961 59405959
5962 34737781
5963 20311018
5964 11873769
5965 6940744
5966 4056309
5967 2370434
5968 1384848
5969 809033
5970 472461
5971 275929
5972 161055
5973 94034
5974 54853
5975 32016
5976 18662
5977 10892
5978 6341
5979 3702
5980 2152
5981 1256
5982 729
5983 427
5984 246
5985 145
5986 83
5987 49
5988 28
5989 17
5990 9
5991 6
5992 3
5993 2
5994 1
5995 1
5996 0
5997 1
5998 58443396
5999 14427933302408893
6000 188901408189726137204
6001 10764583691190824186939
6002 56194456335956826135468
6003 99355521861662274423729
6004 104259455487910834967051
6005 83844710603560900160251
6006 58548401725793547522762
6007 37857610699285940080116
6008 23457565083444308474846
6009 14191920312974562452265
6010 8471201226761431805884
6011 5017971939700055300162
6012 2959522215312673157484
6013 1741150561206075003187
6014 1022900556679470785225
6015 600447691557281199988
6016 352298602776150373094
6017 206645325314908987228
6018 121190186545368452208
6019 71066334535318572791
6020 41670667504860471570
6021 24432943167064565567
6022 14325333614261708666
6023 8398853103753409948
6024 4924055086325915207
6025 2886783259783014893
6026 1692365190435273184
6027 992116463607516307
6028 581593835590335391
6029 340930075544788002
6030 199847620322834284
6031 117144128409093104
6032 68664087544951879
6033 40246308503125101
6034 23588992434467035
6035 13825451583779630
6036 8102806985091948
6037 4748730461623691
6038 2782947472529573
6039 1630863279127210
6040 955684902037679
6041 560010381996737
6042 328141489339339
6043 192269077408231
6044 112652401879306
6045 66001477993883
6046 38667713288252
6047 22652929448475
6048 13270298077931
6049 7773503332206
6050 4553360109586
6051 2667016116717
6052 1562057124463
6053 914839912404
6054 535758770546
6055 313739157607
6056 183714029234
6057 107569544417
6058 62980835481
6059 36872186735
6060 21585349019
6061 12635383463
6062 7395792704
6063 4328603506
6064 2533229644
6065 1482400609
6066 867393796
6067 507491452
6068 296890268
6069 173669088
6070 101577454
6071 59405959
6072 34737781
6073 20311018
6074 11873769
6075 6940744
6076 4056309
6077 2370434
6078 1384848
6079 809033
6080 472461
6081 275929
6082 161055
6083 94034
6084 54853
6085 32016
6086 18662
6087 10892
6088 6341
6089 3702
6090 2152
6091 1256
6092 729
6093 427
6094 246
6095 145
6096 83
6097 49
6098 28
6099 17
6100 9
6101 6
6102 3
6103 2
6104 1
6105 1
6106 0
6107 1
6108 65217506
6109 19666247800878753
6110 288572720118796535000
6111 17360451445262366129489
6112 93043974831254962451288
6113 166712612531670154254826
6114 176180591770131054605360
6115 142233856338757970819947
6116 99538406054670880638915
6117 64442435075740738088707
6118 39959224329133472852263
6119 24185825429032139431922
6120 14440286336720556469154
6121 8555137684138428065955
6122 5046187518823789905993
6123 2968975734123096618907
6124 1744310969961506411529
6125 1023955411129274452561
6126 600799309597441168069
6127 352415671156851505992
6128 206684258461319998318
6129 121203119866245164200
6130 71070625917010364277
6131 41672089696472558961
6132 24433413888745981621
6133 14325489204270936587
6134 8398904457526891681
6135 4924072009946549145
6136 2886788827749401427
6137 1692367019078193599
6138 992117063026416988
6139 581594031670693899
6140 340930139542472889
6141 199847641159838784
6142 117144135175367428
6143 68664089735715242
6144 40246309210165236
6145 23588992661843663
6146 13825451656612225
6147 8102807008318124
6148 4748730468993487
6149 2782947474854796
6150 1630863279856073
6151 955684902264434
6152 560010382066665
6153 328141489360682
6154 192269077414664
6155 112652401881217
6156 66001477994440
6157 38667713288411
6158 22652929448519
6159 13270298077943
6160 7773503332209
6161 4553360109587
6162 2667016116717
6163 1562057124463
6164 914839912404
6165 535758770546
6166 313739157607
6167 183714029234
6168 107569544417
6169 62980835481
6170 36872186735
6171 21585349019
6172 12635383463
6173 7395792704
6174 4328603506
6175 2533229644
6176 1482400609
6177 867393796
6178 507491452
6179 296890268
6180 173669088
6181 101577454
6182 59405959
6183 34737781
6184 20311018
6185 11873769
6186 6940744
6187 4056309
6188 2370434
6189 1384848
6190 809033
6191 472461
6192 275929
6193 161055
6194 94034
6195 54853
6196 32016
6197 18662
6198 10892
6199 6341
6200 3702
6201 2152
6202 1256
6203 729
6204 427
6205 246
6206 145
6207 83
6208 49
6209 28
6210 17
6211 9
6212 6
6213 3
6214 2
6215 1
6216 1
6217 0
6218 1
6219 72739457
6220 26795635553817694
6221 440729428514654951079
6222 27994049377139468056250
6223 154045691259427180925863
6224 279720498882075157579386
6225 297705143475093840800131
6226 241278798454752127134923
6227 169222015847925818025709
6228 109693808731040590825421
6229 68068009381811129201211
6230 41216655268016938339757
6231 24614938161294543669211
6232 14585384544324374554077
6233 8603936295294507570426
6234 5062544692378062675405
6235 2974446549246662044658
6236 1746137800775958710638
6237 1024564639796511835084
6238 601002246453127118900
6239 352483195986213683105
6240 206706701868926163334
6241 121210571030796502092
6242 71073096778256776973
6243 41672908037257464640
6244 24433684564689173878
6245 14325578608564257477
6246 8398933943780868840
6247 4924081719246595834
6248 2886792019380750703
6249 1692368066297130705
6250 992117405951227908
6251 581594143724284041
6252 340930176071459203
6253 199847653037831003
6254 117144139026935665
6255 68664090980806623
6256 40246309611304273
6257 23588992790596410
6258 13825451697764601
6259 8102807021409438
6260 4748730473135855
6261 2782947476157535
6262 1630863280262890
6263 955684902390430
6264 560010382105306
6265 328141489372393
6266 192269077418162
6267 112652401882242
6268 66001477994733
6269 38667713288492
6270 22652929448540
6271 13270298077948
6272 7773503332210
6273 4553360109587
6274 2667016116717
6275 1562057124463
6276 914839912404
6277 535758770546
6278 313739157607
6279 183714029234
6280 107569544417
6281 62980835481
6282 36872186735
6283 21585349019
6284 12635383463
6285 7395792704
6286 4328603506
6287 2533229644
6288 1482400609
6289 867393796
6290 507491452
6291 296890268
6292 173669088
6293 101577454
6294 59405959
6295 34737781
6296 20311018
6297 11873769
6298 6940744
6299 4056309
6300 2370434
6301 1384848
6302 809033
6303 472461
6304 275929
6305 161055
6306 94034
6307 54853
6308 32016
6309 18662
6310 10892
6311 6341
6312 3702
6313 2152
6314 1256
6315 729
6316 427
6317 246
6318 145
6319 83
6320 49
6321 28
6322 17
6323 9
6324 6
6325 3
6326 2
6327 1
6328 1
6329 0
6330 1
6331 81098953
6332 36495023919001729
6333 672955852307281036607
6334 45134842234280588946678
6335 255022020811924332362381
6336 469309929260083514312006
6337 503037610502167816666784
6338 409283618364645292877771
6339 287682698492117652525473
6340 186717003730035601139052
6341 115947417385863227958125
6342 70238755581089513348130
6343 41957922994683127004173
6344 24865719154518740207530
6345 14669765309608568529844
6346 8632233044810574087455
6347 5072012948874147535012
6348 2977609617926770101664
6349 1747193132359210872727
6350 1024916342863072548595
6351 601119329877071987793
6352 352522131772955470149
6353 206719635649085797713
6354 121214862491572484304
6355 71074518983329083880
6356 41673378761199253855
6357 24433840155072068431
6358 14325629962398369141
6359 8398950867411121673
6360 4924087287214466585
6361 2886793848023892273
6362 1692368665716062847
6363 992117602031590623
6364 581594207721969439
6365 340930196908463757
6366 199847659804105331
6367 117144141217699028
6368 68664091687846758
6369 40246309838680901
6370 23588992863429005
6371 13825451720990777
6372 8102807028779234
6373 4748730475461078
6374 2782947476886398
6375 1630863280489645
6376 955684902460358
6377 560010382126649
6378 328141489378826
6379 192269077420073
6380 112652401882799
6381 66001477994892
6382 38667713288536
6383 22652929448552
6384 13270298077951
6385 7773503332211
6386 4553360109587
6387 2667016116717
6388 1562057124463
6389 914839912404
6390 535758770546
6391 313739157607
6392 183714029234
6393 107569544417
6394 62980835481
6395 36872186735
6396 21585349019
6397 12635383463
6398 7395792704
6399 4328603506
6400 2533229644
6401 1482400609
6402 867393796
6403 507491452
6404 296890268
6405 173669088
6406 101577454
6407 59405959
6408 34737781
6409 20311018
6410 11873769
6411 6940744
6412 4056309
6413 2370434
6414 1384848
6415 809033
6416 472461
6417 275929
6418 161055
6419 94034
6420 54853
6421 32016
6422 18662
6423 10892
6424 6341
6425 3702
6426 2152
6427 1256
6428 729
6429 427
6430 246
6431 145
6432 83
6433 49
6434 28
6435 17
6436 9
6437 6
6438 3
6439 2
6440 1
6441 1
6442 0
6443 1
6444 90374472
6445 49685779000531112
6446 1027306115233987751711
6447 72761254659974035332809
6448 422155974058046712394421
6449 787363034681976012414251
6450 849964134935578372784385
6451 694254568861343577324832
6452 489059240747708235427750
6453 317817163612731896544618
6454 197501901489351674176707
6455 119694238557782925983138
6456 71519035531063756471947
6457 42391284317980497599199
6458 25011600208986080449774
6459 14718707165406170040603
6460 8648616270565100096737
6461 5077488474639661205871
6462 2979437295425668092516
6463 1747802512242082769606
6464 1025119306538389785327
6465 601186859426692260371
6466 352544576004200320602
6467 206727086955961886156
6468 121217333377141147241
6469 71075337328217689911
6470 41673649437824594377
6471 24433929559476805446
6472 14325659448670163960
6473 8398960576713945292
6474 4924090478846234839
6475 2886794895242890021
6476 1692369008640882055
6477 992117714085181812
6478 581594244250955868
6479 340930208786455986
6480 199847663655673568
6481 117144142462790409
6482 68664092088985795
6483 40246309967433648
6484 23588992904581381
6485 13825451734082091
6486 8102807032921602
6487 4748730476763817
6488 2782947477293215
6489 1630863280615641
6490 955684902498999
6491 560010382138360
6492 328141489382324
6493 192269077421098
6494 112652401883092
6495 66001477994973
6496 38667713288557
6497 22652929448557
6498 13270298077952
6499 7773503332211
6500 4553360109587
6501 2667016116717
6502 1562057124463
6503 914839912404
6504 535758770546
6505 313739157607
6506 183714029234
6507 107569544417
6508 62980835481
6509 36872186735
6510 21585349019
6511 12635383463
6512 7395792704
6513 4328603506
6514 2533229644
6515 1482400609
6516 867393796
6517 507491452
6518 296890268
6519 173669088
6520 101577454
6521 59405959
6522 34737781
6523 20311018
6524 11873769
6525 6940744
6526 4056309
6527 2370434
6528 1384848
6529 809033
6530 472461
6531 275929
6532 161055
6533 94034
6534 54853
6535 32016
6536 18662
6537 10892
6538 6341
6539 3702
6540 2152
6541 1256
6542 729
6543 427
6544 246
6545 145
6546 83
6547 49
6548 28
6549 17
6550 9
6551 6
6552 3
6553 2
6554 1
6555 1
6556 0
6557 1
6558 100674037
6559 67617826257144531
6560 1567880494038630566032
6561 117281906721529950041393
6562 698772204633727969993964
6563 1320901228441263146447539
6564 1436107477624085314033040
6565 1177612668088644879838618
6566 831381173015511968240413
6567 540956931560984172287597
6568 336413793484009293467145
6569 203968075979956403038017
6570 121905105398304280832823
6571 72267774402096202842213
6572 42643443988191647122998
6573 25096233632707840652897
6574 14747049941988611707774
6575 8658092864267563390295
6576 5080653044749943193698
6577 2980492895734463000949
6578 1748154263083049751531
6579 1025236398392945115422
6580 601225796688885157447
6581 352557510040181313512
6582 206731378460625320990
6583 121218755589651413947
6584 71075808053402360524
6585 41673805028411752377
6586 24433980913343828940
6587 14325676372305593468
6588 8398966144682606359
6589 4924092307489492520
6590 2886795494661838389
6591 1692369204721246879
6592 992117778082867458
6593 581594265087960446
6594 340930215552730316
6595 199847665846436931
6596 117144143169830544
6597 68664092316362423
6598 40246310040266243
6599 23588992927807557
6600 13825451741451887
6601 8102807035246825
6602 4748730477492680
6603 2782947477519970
6604 1630863280685569
6605 955684902520342
6606 560010382144793
6607 328141489384235
6608 192269077421655
6609 112652401883251
6610 66001477995017
6611 38667713288569
6612 22652929448560
6613 13270298077953
6614 7773503332211
6615 4553360109587
6616 2667016116717
6617 1562057124463
6618 914839912404
6619 535758770546
6620 313739157607
6621 183714029234
6622 107569544417
6623 62980835481
6624 36872186735
6625 21585349019
6626 12635383463
6627 7395792704
6628 4328603506
6629 2533229644
6630 1482400609
6631 867393796
6632 507491452
6633 296890268
6634 173669088
6635 101577454
6636 59405959
6637 34737781
6638 20311018
6639 11873769
6640 6940744
6641 4056309
6642 2370434
6643 1384848
6644 809033
6645 472461
6646 275929
6647 161055
6648 94034
6649 54853
6650 32016
6651 18662
6652 10892
6653 6341
6654 3702
6655 2152
6656 1256
6657 729
6658 427
6659 246
6660 145
6661 83
6662 49
6663 28
6664 17
6665 9
6666 6
6667 3
6668 2
6669 1
6670 1
6671 0
6672 1
6673 112093786
6674 91986207846714809
6675 2392361567418539274181
6676 189018789785539286310587
6677 1156554277850101972976864
6678 2215878373888829094133581
6679 2426384686502598110630275
6680 1997448912334141014960968
6681 1413285923544082152534703
6682 920746409208748294414276
6683 573018645855827485416393
6684 347571216325818199916875
6685 207785317098488884461776
6686 123198517722502044296174
6687 72703562597128004088914
6688 42789770463287132641318
6689 25145256760942756182541
6690 14763447914589165073689
6691 8663571050760024788855
6692 5082481199450529928596
6693 2981102360649338135646
6694 1748357241802050892484
6695 1025303930582928853529
6696 601248241379415182818
6697 352564961426141732384
6698 206733849359654210819
6699 121219573936800393431
6700 71076078730401367683
6701 41673894432877119323
6702 24434010399625242654
6703 14325686081609901304
6704 8398969336314595768
6705 4924093354708521729
6706 2886795837586661804
6707 1692369316774838579
6708 992117814611853941
6709 581594276965952679
6710 340930219404298553
6711 199847667091528312
6712 117144143570969581
6713 68664092445115170
6714 40246310081418619
6715 23588992940898871
6716 13825451745594255
6717 8102807036549564
6718 4748730477899497
6719 2782947477645966
6720 1630863280724210
6721 955684902532053
6722 560010382148291
6723 328141489385260
6724 192269077421948
6725 112652401883332
6726 66001477995038
6727 38667713288574
6728 22652929448561
6729 13270298077953
6730 7773503332211
6731 4553360109587
6732 2667016116717
6733 1562057124463
6734 914839912404
6735 535758770546
6736 313739157607
6737 183714029234
6738 107569544417
6739 62980835481
6740 36872186735
6741 21585349019
6742 12635383463
6743 7395792704
6744 4328603506
6745 2533229644
6746 1482400609
6747 867393796
6748 507491452
6749 296890268
6750 173669088
6751 101577454
6752 59405959
6753 34737781
6754 20311018
6755 11873769
6756 6940744
6757 4056309
6758 2370434
6759 1384848
6760 809033
6761 472461
6762 275929
6763 161055
6764 94034
6765 54853
6766 32016
6767 18662
6768 10892
6769 6341
6770 3702
6771 2152
6772 1256
6773 729
6774 427
6775 246
6776 145
6777 83
6778 49
6779 28
6780 17
6781 9
6782 6
6783 3
6784 2
6785 1
6786 1
6787 0
6788 1
6789 124763797
6790 125088780378413246
6791 3649576123976752247850
6792 304594870003044987726040
6793 1914099093679210020777551
6794 3717080360438358492238829
6795 4099386869513759233674095
6796 3387961981020371993843515
6797 2402432255689258025089012
6798 1567146192361391508483395
6799 976014550687532063023273
6800 592267895957461169989361
6801 354160944351153315027014
6802 210019257684678203711846
6803 123951526664844809261327
6804 72956507130761020192598
6805 42874547317466273830466
6806 25173625606498022071326
6807 14772929220412109920786
6808 8666736467681499085242
6809 5083536950985464959821
6810 2981454138310771736816
6811 1748474338376927325709
6812 1025342868668764870053
6813 601261175557721209803
6814 352569252955127433188
6815 206735271576268178567
6816 121220044662667212328
6817 71076234321099941808
6818 41673945786761960477
6819 24434027323263449092
6820 14325691649578981349
6821 8398971164957914091
6822 4924093954127478385
6823 2886796033667027675
6824 1692369380772524340
6825 992117835448858529
6826 581594283732227009
6827 340930221595061916
6828 199847667798568447
6829 117144143798346209
6830 68664092517947765
6831 40246310104644795
6832 23588992948268667
6833 13825451747919478
6834 8102807037278427
6835 4748730478126252
6836 2782947477715894
6837 1630863280745553
6838 955684902538486
6839 560010382150202
6840 328141489385817
6841 192269077422107
6842 112652401883376
6843 66001477995050
6844 38667713288577
6845 22652929448562
6846 13270298077953
6847 7773503332211
6848 4553360109587
6849 2667016116717
6850 1562057124463
6851 914839912404
6852 535758770546
6853 313739157607
6854 183714029234
6855 107569544417
6856 62980835481
6857 36872186735
6858 21585349019
6859 12635383463
6860 7395792704
6861 4328603506
6862 2533229644
6863 1482400609
6864 867393796
6865 507491452
6866 296890268
6867 173669088
6868 101577454
6869 59405959
6870 34737781
6871 20311018
6872 11873769
6873 6940744
6874 4056309
6875 2370434
6876 1384848
6877 809033
6878 472461
6879 275929
6880 161055
6881 94034
6882 54853
6883 32016
6884 18662
6885 10892
6886 6341
6887 3702
6888 2152
6889 1256
6890 729
6891 427
6892 246
6893 145
6894 83
6895 49
6896 28
6897 17
6898 9
6899 6
6900 3
6901 2
6902 1
6903 1
6904 0
6905 1
6906 138801828
6907 170039502687387856
6908 5566224810867359933371
6909 490777171515401319665716
6910 3167605554963116407389135
6911 6235031296363763096354903
6912 6925718799191392608331562
6913 5746337839518927547096806
6914 4083792523238241140243092
6915 2667296243687328587690692
6916 1662403854730894080439037
6917 1009219175453712367761388
6918 603642014574779645108648
6919 358018709842806898735365
6920 211320179882734918328294
6921 124388697187493942075795
6922 73103086602229199874262
6923 42923616503433316488042
6924 25190031919025082479068
6925 14778408908569667231793
6926 8668564891127277498458
6927 5084146463676326427705
6928 2981657125460504257252
6929 1748541872042370848824
6930 1025365313615116823854
6931 601268626987569114222
6932 352571723861594284358
6933 206736089924660039496
6934 121220315339870482934
6935 71076323725598220584
6936 41673975273048550866
6937 24434037032568547244
6938 14325694841211086869
6939 8398972212176959526
6940 4924094297052303909
6941 2886796145720619623
6942 1692369417301510847
6943 992117847326850764
6944 581594287583795246
6945 340930222840153297
6946 199847668199707484
6947 117144143927098956
6948 68664092559100141
6949 40246310117736109
6950 23588992952411035
6951 13825451749222217
6952 8102807037685244
6953 4748730478252248
6954 2782947477754535
6955 1630863280757264
6956 955684902541984
6957 560010382151227
6958 328141489386110
6959 192269077422188
6960 112652401883397
6961 66001477995055
6962 38667713288578
6963 22652929448562
6964 13270298077953
6965 7773503332211
6966 4553360109587
6967 2667016116717
6968 1562057124463
6969 914839912404
6970 535758770546
6971 313739157607
6972 183714029234
6973 107569544417
6974 62980835481
6975 36872186735
6976 21585349019
6977 12635383463
6978 7395792704
6979 4328603506
6980 2533229644
6981 1482400609
6982 867393796
6983 507491452
6984 296890268
6985 173669088
6986 101577454
6987 59405959
6988 34737781
6989 20311018
6990 11873769
6991 6940744
6992 4056309
6993 2370434
6994 1384848
6995 809033
6996 472461
6997 275929
6998 161055
6999 94034
7000 54853
7001 32016
7002 18662
7003 10892
7004 6341
7005 3702
7006 2152
7007 1256
7008 729
7009 427
7010 246
7011 145
7012 83
7013 49
7014 28
7015 17
7016 9
7017 6
7018 3
7019 2
7020 1
7021 1
7022 0
7023 1
7024 154364067
7025 231056814046079438
7026 8487557019549983277976
7027 790661863988684371104658
7028 5241629601719198115373531
7029 10458181544703610781834097
7030 11700317867020228379722402
7031 9746163718472487796484882
7032 6941730071599910961092743
7033 4539681501726389376932107
7034 2831454672414009072040322
7035 1719672844388946391375305
7036 1028848339715461481065989
7037 610302887260360089578913
7038 360265852569929018986968
7039 212075622298781021772563
7040 124642087755606521346025
7041 73187944784834314646062
7042 42952000100830685669361
7043 25199515886009531969353
7044 14781574802729490639851
7045 8669620727697195373817
7046 5084498256381675070639
7047 2981774224675761038878
7048 1748580810587493177540
7049 1025378247872507249530
7050 601272918530015045342
7051 352573146080468625683
7052 206736560650900525032
7053 121220470930629686990
7054 71076375079492680633
7055 41673992196688241521
7056 24434042600537848444
7057 14325696669854436653
7058 8398972811595920389
7059 4924094493132670291
7060 2886796209718305438
7061 1692369438138515439
7062 992117854093125094
7063 581594289774558609
7064 340930223547193432
7065 199847668427084112
7066 117144143999931551
7067 68664092582326317
7068 40246310125105905
7069 23588992954736258
7070 13825451749951080
7071 8102807037911999
7072 4748730478322176
7073 2782947477775878
7074 1630863280763697
7075 955684902543895
7076 560010382151784
7077 328141489386269
7078 192269077422232
7079 112652401883409
7080 66001477995058
7081 38667713288579
7082 22652929448562
7083 13270298077953
7084 7773503332211
7085 4553360109587
7086 2667016116717
7087 1562057124463
7088 914839912404
7089 535758770546
7090 313739157607
7091 183714029234
7092 107569544417
7093 62980835481
7094 36872186735
7095 21585349019
7096 12635383463
7097 7395792704
7098 4328603506
7099 2533229644
7100 1482400609
7101 867393796
7102 507491452
7103 296890268
7104 173669088
7105 101577454
7106 59405959
7107 34737781
7108 20311018
7109 11873769
7110 6940744
7111 4056309
7112 2370434
7113 1384848
7114 809033
7115 472461
7116 275929
7117 161055
7118 94034
7119 54853
7120 32016
7121 18662
7122 10892
7123 6341
7124 3702
7125 2152
7126 1256
7127 729
7128 427
7129 246
7130 145
7131 83
7132 49
7133 28
7134 17
7135 9
7136 6
7137 3
7138 2
7139 1
7140 1
7141 0
7142 1
7143 171594522
7144 313853411179706132
7145 12939253941610288728097
7146 1273627419139601884085865
7147 8673020727303691497104723
7148 17541016528721467490425502
7149 19765940331445836272672664
7150 16529750774550969350786283
7151 11799495383171409670899357
7152 7726308192283584483118866
7153 4822537825418972077810872
7154 2930213960795457285630326
7155 1753543300317929837334601
7156 1040347311738884715780948
7157 614183852063537906641655
7158 361571056766614021342237
7159 212513578798611355361794
7160 124788810759617262668093
7161 73237040048935972035169
7162 42968411126280543438052
7163 25204996421046523013919
7164 14783403377407011691344
7165 8670230267208963629422
7166 5084701248251761383780
7167 2981841759164849933972
7168 1748603255676170305119
7169 1025385699326677427295
7170 601275389440585597846
7171 352573964429542634901
7172 206736831328215211763
7173 121220560335145783426
7174 71076404565782047952
7175 41674001905993758651
7176 24434045792170014606
7177 14325697717073490376
7178 8398973154520746960
7179 4924094605186262354
7180 2886796246247291955
7181 1692369450016507674
7182 992117857944693331
7183 581594291019649990
7184 340930223948332469
7185 199847668555836859
7186 117144144041083927
7187 68664092595417631
7188 40246310129248273
7189 23588992956038997
7190 13825451750357897
7191 8102807038037995
7192 4748730478360817
7193 2782947477787589
7194 1630863280767195
7195 955684902544920
7196 560010382152077
7197 328141489386350
7198 192269077422253
7199 112652401883414
7200 66001477995059
7201 38667713288579
7202 22652929448562
7203 13270298077953
7204 7773503332211
7205 4553360109587
7206 2667016116717
7207 1562057124463
7208 914839912404
7209 535758770546
7210 313739157607
7211 183714029234
7212 107569544417
7213 62980835481
7214 36872186735
7215 21585349019
7216 12635383463
7217 7395792704
7218 4328603506
7219 2533229644
7220 1482400609
7221 867393796
7222 507491452
7223 296890268
7224 173669088
7225 101577454
7226 59405959
7227 34737781
7228 20311018
7229 11873769
7230 6940744
7231 4056309
7232 2370434
7233 1384848
7234 809033
7235 472461
7236 275929
7237 161055
7238 94034
7239 54853
7240 32016
7241 18662
7242 10892
7243 6341
7244 3702
7245 2152
7246 1256
7247 729
7248 427
7249 246
7250 145
7251 83
7252 49
7253 28
7254 17
7255 9
7256 6
7257 3
7258 2
7259 1
7260 1
7261 0
7262 1
7263 190680895
7264 426162906235392173
7265 19721559048564072243178
7266 2051349545442724585761498
7267 14349723336457387150864943
7268 29419451307771498053578806
7269 33390618537183301072137010
7270 28034260078161420901673723
7271 20056305260352815684209334
7272 13149562466544046197714934
7273 8213622578133613308911942
7274 4992822330655155762429207
7275 2988649464715381983697493
7276 1773391490080678362032326
7277 1047048934597423662622215
7278 616438526191852893250085
7279 362327883528808481933386
7280 212767222548990001162984
7281 124873715016729877326551
7282 73265431987738472008203
7283 42977896595056837936975
7284 25208162583962043761094
7285 14784459261753751233906
7286 8670582068345106659506
7287 5084818348942482384425
7288 2981880697965794474642
7289 1748616189977448232071
7290 1025389990876561320446
7291 601276811660702820635
7292 352574435155987383884
7293 206736986919007327649
7294 121220611689045420150
7295 71076421489422528923
7296 41674007473963175962
7297 24434047620813380616
7298 14325698316492453348
7299 8398973350601113590
7300 4924094669183948193
7301 2886796267084296549
7302 1692369456782782004
7303 992117860135456694
7304 581594291726690125
7305 340930224175709097
7306 199847668628669454
7307 117144144064310103
7308 68664092602787427
7309 40246310131573496
7310 23588992956767860
7311 13825451750584652
7312 8102807038107923
7313 4748730478382160
7314 2782947477794022
7315 1630863280769106
7316 955684902545477
7317 560010382152236
7318 328141489386394
7319 192269077422265
7320 112652401883417
7321 66001477995060
7322 38667713288579
7323 22652929448562
7324 13270298077953
7325 7773503332211
7326 4553360109587
7327 2667016116717
7328 1562057124463
7329 914839912404
7330 535758770546
7331 313739157607
7332 183714029234
7333 107569544417
7334 62980835481
7335 36872186735
7336 21585349019
7337 12635383463
7338 7395792704
7339 4328603506
7340 2533229644
7341 1482400609
7342 867393796
7343 507491452
7344 296890268
7345 173669088
7346 101577454
7347 59405959
7348 34737781
7349 20311018
7350 11873769
7351 6940744
7352 4056309
7353 2370434
7354 1384848
7355 809033
7356 472461
7357 275929
7358 161055
7359 94034
7360 54853
7361 32016
7362 18662
7363 10892
7364 6341
7365 3702
7366 2152
7367 1256
7368 729
7369 427
7370 246
7371 145
7372 83
7373 49
7374 28
7375 17
7376 9
7377 6
7378 3
7379 2
7380 1
7381 1
7382 0
7383 1
7384 211798491
7385 578451205711662962
7386 30052431820535561665238
7387 3303566730759763474237494
7388 23740289951822399185812833
7389 49339619057739257519118908
7390 56405150334700298072955965
7391 47544710779050647430764656
7392 34090261449826257223660362
7393 22379136520294901668618628
7394 13989011560964987059628134
7395 8507192992747416473293262
7396 5093624611922829340126046
7397 3022904007233713097917661
7398 1784962012474357035145377
7399 1050943140359209873063393
7400 617746167516609690456365
7401 362766286401202480425358
7402 212914026912097953981092
7403 124922825035393948324152
7404 73281845674584761577583
7405 42983377607351827141759
7406 25209991243676127723203
7407 14785068816309555449564
7408 8670785062855581996024
7409 5084885883890858161610
7410 2981903143133556033837
7411 1748623641445078641694
7412 1025392461789392246574
7413 601277630010150496492
7414 352574705833362700546
7415 206737076323533042980
7416 121220641175336271686
7417 71076431198728267208
7418 41674010665595373585
7419 24434048668032438546
7420 14325698659417280430
7421 8398973462654705707
7422 4924094705712934714
7423 2886796278962288784
7424 1692369460634350241
7425 992117861380548075
7426 581594292127829162
7427 340930224304461844
7428 199847668669821830
7429 117144144077401417
7430 68664092606929795
7431 40246310132876235
7432 23588992957174677
7433 13825451750710648
7434 8102807038146564
7435 4748730478393871
7436 2782947477797520
7437 1630863280770131
7438 955684902545770
7439 560010382152317
7440 328141489386415
7441 192269077422270
7442 112652401883418
7443 66001477995060
7444 38667713288579
7445 22652929448562
7446 13270298077953
7447 7773503332211
7448 4553360109587
7449 2667016116717
7450 1562057124463
7451 914839912404
7452 535758770546
7453 313739157607
7454 183714029234
7455 107569544417
7456 62980835481
7457 36872186735
7458 21585349019
7459 12635383463
7460 7395792704
7461 4328603506
7462 2533229644
7463 1482400609
7464 867393796
7465 507491452
7466 296890268
7467 173669088
7468 101577454
7469 59405959
7470 34737781
7471 20311018
7472 11873769
7473 6940744
7474 4056309
7475 2370434
7476 1384848
7477 809033
7478 472461
7479 275929
7480 161055
7481 94034
7482 54853
7483 32016
7484 18662
7485 10892
7486 6341
7487 3702
7488 2152
7489 1256
7490 729
7491 427
7492 246
7493 145
7494 83
7495 49
7496 28
7497 17
7498 9
7499 6
7500 3
7501 2
7502 1
7503 1
7504 0
7505 1
7506 235172861
7507 784877092664907595
7508 45785213293035378280124
7509 5319528246006657586333268
7510 39273364855501613481242797
7511 82744399314334990105088845
7512 95279729539333740257080904
7513 80631691030801430795825478
7514 57943103837289463710719094
7515 38086249706459989056635200
7516 23824983779009074057618800
7517 14495058268431927616063598
7518 8681054325231541447758575
7519 5152733414279687649986015
7520 3042877778783623710024801
7521 1791686904576053911026418
7522 1053202103095188241272158
7523 618503780870122190874533
7524 363020073740123044173556
7525 212998957252341622223224
7526 124951221687553813281035
7527 73291331990277150432990
7528 42986543921502070137720
7529 25211047154844005191057
7530 14785420622166069155225
7531 8670902164369949505922
7532 5084924822834127944320
7533 2981916077459156237559
7534 1748627932999066236303
7535 1025393884010191617654
7536 601278100736706661600
7537 352574861424172634092
7538 206737127677435456634
7539 121220658098977171635
7540 71076436766697745161
7541 41674012494238747883
7542 24434049267451402565
7543 14325698855497647175
7544 8398973526652391556
7545 4924094726549939308
7546 2886796285728563114
7547 1692369462825113604
7548 992117862087588210
7549 581594292355205790
7550 340930224377294439
7551 199847668693048006
7552 117144144084771213
7553 68664092609255018
7554 40246310133605098
7555 23588992957401432
7556 13825451750780576
7557 8102807038167907
7558 4748730478400304
7559 2782947477799431
7560 1630863280770688
7561 955684902545929
7562 560010382152361
7563 328141489386427
7564 192269077422273
7565 112652401883419
7566 66001477995060
7567 38667713288579
7568 22652929448562
7569 13270298077953
7570 7773503332211
7571 4553360109587
7572 2667016116717
7573 1562057124463
7574 914839912404
7575 535758770546
7576 313739157607
7577 183714029234
7578 107569544417
7579 62980835481
7580 36872186735
7581 21585349019
7582 12635383463
7583 7395792704
7584 4328603506
7585 2533229644
7586 1482400609
7587 867393796
7588 507491452
7589 296890268
7590 173669088
7591 101577454
7592 59405959
7593 34737781
7594 20311018
7595 11873769
7596 6940744
7597 4056309
7598 2370434
7599 1384848
7600 809033
7601 472461
7602 275929
7603 161055
7604 94034
7605 54853
7606 32016
7607 18662
7608 10892
7609 6341
7610 3702
7611 2152
7612 1256
7613 729
7614 427
7615 246
7616 145
7617 83
7618 49
7619 28
7620 17
7621 9
7622 6
7623 3
7624 2
7625 1
7626 1
7627 0
7628 1
7629 261017329
7630 1064588899796842487
7631 69739522496170639572766
7632 8564662319202745257291454
7633 64965092119001278957735721
7634 138759648381385524714333562
7635 160942176271343866485813071
7636 136741360489632898720750038
7637 98483917569993524154340662
7638 64816573376075021238306973
7639 40576221789098667324879602
7640 24697174048329570494984059
7641 14794888861450408342445078
7642 8783036475418398780137765
7643 5187208288959285970025130
7644 3054489177223992365948790
7645 1795588653679677425655434
7646 1054511129880397955170313
7647 618942437026888211739993
7648 363166924186901008254096
7649 213048075613213161787151
7650 124967636876260189835399
7651 73296813271333439502339
7652 42988372628993415935596
7653 25211656717830636483440
7654 14785623618152010963293
7655 8670969699574147634764
7656 5084947268045777012167
7657 2981923528934224609505
7658 1748630403913140043900
7659 1025394702359843556958
7660 601278371414114890092
7661 352574950828703526098
7662 206737157163727098486
7663 121220667808283026031
7664 71076439958329959010
7665 41674013541457807922
7666 24434049610376229895
7667 14325698967551239316
7668 8398973563181378079
7669 4924094738427931543
7670 2886796289580131351
7671 1692369464070204985
7672 992117862488727247
7673 581594292483958537
7674 340930224418446815
7675 199847668706139320
7676 117144144088913581
7677 68664092610557757
7678 40246310134011915
7679 23588992957527428
7680 13825451750819217
7681 8102807038179618
7682 4748730478403802
7683 2782947477800456
7684 1630863280770981
7685 955684902546010
7686 560010382152382
7687 328141489386432
7688 192269077422274
7689 112652401883419
7690 66001477995060
7691 38667713288579
7692 22652929448562
7693 13270298077953
7694 7773503332211
7695 4553360109587
7696 2667016116717
7697 1562057124463
7698 914839912404
7699 535758770546
7700 313739157607
7701 183714029234
7702 107569544417
7703 62980835481
7704 36872186735
7705 21585349019
7706 12635383463
7707 7395792704
7708 4328603506
7709 2533229644
7710 1482400609
7711 867393796
7712 507491452
7713 296890268
7714 173669088
7715 101577454
7716 59405959
7717 34737781
7718 20311018
7719 11873769
7720 6940744
7721 4056309
7722 2370434
7723 1384848
7724 809033
7725 472461
7726 275929
7727 161055
7728 94034
7729 54853
7730 32016
7731 18662
7732 10892
7733 6341
7734 3702
7735 2152
7736 1256
7737 729
7738 427
7739 246
7740 145
7741 83
7742 49
7743 28
7744 17
7745 9
7746 6
7747 3
7748 2
7749 1
7750 1
7751 0
7752 1
7753 289602259
7754 1443474316356189853
7755 106204190004252389520066
7756 13787798290178354168160584
7757 107456354841916178169116653
7758 232685710474288887483721094
7759 271848512688551120603962139
7760 231891439464237204109802282
7761 167386768844477399891317629
7762 110305458764340418968143388
7763 69104147211722011269198953
7764 42079278290669214815939936
7765 25214173836813553267960151
7766 14970817054447111973473990
7767 8842531706638617995076139
7768 5207253837252990821638285
7769 3061227331836708987452084
7770 1797850055563297204730859
7771 1055269189792407693337275
7772 619196305741682784304587
7773 363251869283185758582994
7774 213076474926896208816620
7775 124977123669221082534920
7776 73299979670521080743182
7777 42989428555205392371170
7778 25212008526327543646489
7779 14785740720125665638806
7780 8671008638596501864819
7781 5084960202384837448437
7782 2981927820490472577757
7783 1748631826134313081619
7784 1025395173086460351997
7785 601278527004934442533
7786 352575002182607423969
7787 206737174087368219590
7788 121220673376252535445
7789 71076441786973337515
7790 41674014140876772452
7791 24434049806456596694
7792 14325699031548925169
7793 8398973584018382673
7794 4924094745194205873
7795 2886796291770894714
7796 1692369464777245120
7797 992117862716103875
7798 581594292556791132
7799 340930224441672991
7800 199847668713509116
7801 117144144091238804
7802 68664092611286620
7803 40246310134238670
7804 23588992957597356
7805 13825451750840560
7806 8102807038186051
7807 4748730478405713
7808 2782947477801013
7809 1630863280771140
7810 955684902546054
7811 560010382152394
7812 328141489386435
7813 192269077422275
7814 112652401883419
7815 66001477995060
7816 38667713288579
7817 22652929448562
7818 13270298077953
7819 7773503332211
7820 4553360109587
7821 2667016116717
7822 1562057124463
7823 914839912404
7824 535758770546
7825 313739157607
7826 183714029234
7827 107569544417
7828 62980835481
7829 36872186735
7830 21585349019
7831 12635383463
7832 7395792704
7833 4328603506
7834 2533229644
7835 1482400609
7836 867393796
7837 507491452
7838 296890268
7839 173669088
7840 101577454
7841 59405959
7842 34737781
7843 20311018
7844 11873769
7845 6940744
7846 4056309
7847 2370434
7848 1384848
7849 809033
7850 472461
7851 275929
7852 161055
7853 94034
7854 54853
7855 32016
7856 18662
7857 10892
7858 6341
7859 3702
7860 2152
7861 1256
7862 729
7863 427
7864 246
7865 145
7866 83
7867 49
7868 28
7869 17
7870 9
7871 6
7872 3
7873 2
7874 1
7875 1
7876 0
7877 1
7878 321186852
7879 1956520945773264028
7880 161701526418787326491217
7881 22193592283640848513001039
7882 177727442462593567201028278
7883 390174016864350310610988106
7884 459168330191755093202138704
7885 393242407361271561373198874
7886 284491499884451241395254435
7887 187715929528784698633302767
7888 117687472510892663846593966
7889 71694052597328648680916691
7890 42970626545411960442749813
7891 25517623885525180762279338
7892 15073476698661537770596458
7893 8877132569882595912346959
7894 5218888543801283251340841
7895 3065133373204337449078779
7896 1799159869277986577906709
7897 1055707989568389671866052
7898 619343182274312202726257
7899 363300992357649592767645
7900 213092890962538328828378
7901 124982605101513673920209
7902 73301808404833685384641
7903 42990038122912403014106
7904 25212211523137132533709
7905 14785808255472189042613
7906 8671031083832473210978
7907 5084967653864009521888
7908 2981930291405228533645
7909 1748632644484076437048
7910 1025395443763886398149
7911 601278616409468111469
7912 352575031668899484799
7913 206737183796674134628
7914 121220676567884757582
7915 71076442834192398601
7916 41674014483801599897
7917 24434049918510188845
7918 14325699068077911692
7919 8398973595896374908
7920 4924094749045774110
7921 2886796293015986095
7922 1692369465178384157
7923 992117862844856622
7924 581594292597943508
7925 340930224454764305
7926 199847668717651484
7927 117144144092541543
7928 68664092611693437
7929 40246310134364666
7930 23588992957635997
7931 13825451750852271
7932 8102807038189549
7933 4748730478406738
7934 2782947477801306
7935 1630863280771221
7936 955684902546075
7937 560010382152399
7938 328141489386436
7939 192269077422275
7940 112652401883419
7941 66001477995060
7942 38667713288579
7943 22652929448562
7944 13270298077953
7945 7773503332211
7946 4553360109587
7947 2667016116717
7948 1562057124463
7949 914839912404
7950 535758770546
7951 313739157607
7952 183714029234
7953 107569544417
7954 62980835481
7955 36872186735
7956 21585349019
7957 12635383463
7958 7395792704
7959 4328603506
7960 2533229644
7961 1482400609
7962 867393796
7963 507491452
7964 296890268
7965 173669088
7966 101577454
7967 59405959
7968 34737781
7969 20311018
7970 11873769
7971 6940744
7972 4056309
7973 2370434
7974 1384848
7975 809033
7976 472461
7977 275929
7978 161055
7979 94034
7980 54853
7981 32016
7982 18662
7983 10892
7984 6341
7985 3702
7986 2152
7987 1256
7988 729
7989 427
7990 246
7991 145
7992 83
7993 49
7994 28
7995 17
7996 9
7997 6
7998 3
7999 2
8000 1
8001 1
8002 0
8003 1
8004 356095340
8005 2650999807821523707
8006 246148500468674860426899
8007 35719776954368540387920119
8008 293932398128775151825197519
8009 654228184079600073876686452
8010 775541240467925931797184758
8011 666848073896374128468660819
8012 483514975421450800028672776
8013 319446798272540416912912831
8014 200424163224153055570876112
8015 122149559879109112086257951
8016 73230607981840418429542566
8017 43493962599424192147445408
8018 25694739457406286563039999
8019 15133192992406028441297791
8020 8897219064242870996333737
8021 5225634248368611240013600
8022 3067396161162695967259617
8023 1799918182530373180753775
8024 1055961904371850876253453
8025 619428135713238994420256
8026 363329393173229387521596
8027 213102378024263501004682
8028 124985771548478808134398
8029 73302864339476505779812
8030 42990389932884777785979
8031 25212328625366609629141
8032 14785847194538430784744
8033 8671044018178971609695
8034 5084971945421500371611
8035 2981931713626605834811
8036 1748633115210726143917
8037 1025395599354711127265
8038 601278667763372799656
8039 352575048592540722014
8040 206737189364643660268
8041 121220678396528138196
8042 71076443433611363379
8043 41674014679881966720
8044 24434049982507874700
8045 14325699088914916286
8046 8398973602662649238
8047 4924094751236537473
8048 2886796293723026230
8049 1692369465405760785
8050 992117862917689217
8051 581594292621169684
8052 340930224462134101
8053 199847668719976707
8054 117144144093270406
8055 68664092611920192
8056 40246310134434594
8057 23588992957657340
8058 13825451750858704
8059 8102807038191460
8060 4748730478407295
8061 2782947477801465
8062 1630863280771265
8063 955684902546087
8064 560010382152402
8065 328141489386437
8066 192269077422275
8067 112652401883419
8068 66001477995060
8069 38667713288579
8070 22652929448562
8071 13270298077953
8072 7773503332211
8073 4553360109587
8074 2667016116717
8075 1562057124463
8076 914839912404
8077 535758770546
8078 313739157607
8079 183714029234
8080 107569544417
8081 62980835481
8082 36872186735
8083 21585349019
8084 12635383463
8085 7395792704
8086 4328603506
8087 2533229644
8088 1482400609
8089 867393796
8090 507491452
8091 296890268
8092 173669088
8093 101577454
8094 59405959
8095 34737781
8096 20311018
8097 11873769
8098 6940744
8099 4056309
8100 2370434
8101 1384848
8102 809033
8103 472461
8104 275929
8105 161055
8106 94034
8107 54853
8108 32016
8109 18662
8110 10892
8111 6341
8112 3702
8113 2152
8114 1256
8115 729
8116 427
8117 246
8118 145
8119 83
8120 49
8121 28
8122 17
8123 9
8124 6
8125 3
8126 2
8127 1
8128 1
8129 0
8130 1
8131 394641603
8132 3590757370119065538
8133 374620622770726174510683
8134 57482912766740496336448121
8135 486083901878513861864839136
8136 1096939284188449687422408477
8137 1309863387691298148374117278
8138 1130796601097217660714121075
8139 821756474048550308943762977
8140 543612381122295585402405566
8141 341321574306263895592601724
8142 208110843988699408787111108
8143 124798022513178697801959146
8144 74133045040014620633462032
8145 43799492941888988194586059
8146 25797786840819214611475481
8147 15167865758432583748956727
8148 8908867045249895638986659
8149 5229542729998471114081154
8150 3068706421537999230925030
8151 1800357063691392042391425
8152 1056108795661323725243913
8153 619477261449294252909139
8154 363345809686145613907109
8155 213107859541593930803445
8156 124987600297835544433152
8157 73303473909823912132667
8158 42990592930153653978517
8159 25212396160792217487669
8160 14785869639787862363743
8161 8671051469660404056794
8162 5084974416336629994138
8163 2981932531976429820171
8164 1748633385888161808964
8165 1025395688759246280418
8166 601278697249665081641
8167 352575058301846668513
8168 206737192556275886612
8169 121220679443747199793
8170 71076443776536190878
8171 41674014791935558875
8172 24434050019036861223
8173 14325699100792908521
8174 8398973606514217475
8175 4924094752481628854
8176 2886796294124165267
8177 1692369465534513532
8178 992117862958841593
8179 581594292634260998
8180 340930224466276469
8181 199847668721279446
8182 117144144093677223
8183 68664092612046188
8184 40246310134473235
8185 23588992957669051
8186 13825451750862202
8187 8102807038192485
8188 4748730478407588
8189 2782947477801546
8190 1630863280771286
8191 955684902546092
8192 560010382152403
8193 328141489386437
8194 192269077422275
8195 112652401883419
8196 66001477995060
8197 38667713288579
8198 22652929448562
8199 13270298077953
8200 7773503332211
8201 4553360109587
8202 2667016116717
8203 1562057124463
8204 914839912404
8205 535758770546
8206 313739157607
8207 183714029234
8208 107569544417
8209 62980835481
8210 36872186735
8211 21585349019
8212 12635383463
8213 7395792704
8214 4328603506
8215 2533229644
8216 1482400609
8217 867393796
8218 507491452
8219 296890268
8220 173669088
8221 101577454
8222 59405959
8223 34737781
8224 20311018
8225 11873769
8226 6940744
8227 4056309
8228 2370434
8229 1384848
8230 809033
8231 472461
8232 275929
8233 161055
8234 94034
8235 54853
8236 32016
8237 18662
8238 10892
8239 6341
8240 3702
8241 2152
8242 1256
8243 729
8244 427
8245 246
8246 145
8247 83
8248 49
8249 28
8250 17
8251 9
8252 6
8253 3
8254 2
8255 1
8256 1
8257 0
8258 1
8259 437214305
8260 4862000357140254202
8261 570030867512525833310572
8262 92494971230046795237067566
8263 803796411242885242346789165
8264 1839155815576789231357228772
8265 2212255950774609485154272680
8266 1917490568849003575194948978
8267 1396590266427690732637975690
8268 925067930842561338287338229
8269 581261174727502546564467157
8270 354561551015606575094223025
8271 212675261517139651446329133
8272 126353977834303362458956078
8273 74660024561811471114443918
8274 43977288356875065836593838
8275 25857629349809752153178339
8276 15187975582466524214990940
8277 8915617044101343461068233
8278 5231806305072263639940883
8279 3069464878426379309623002
8280 1800611004582183391565429
8281 1056193753813969562381880
8282 619505663111820296814343
8283 363355296899107923733707
8284 213111026015380386868884
8285 124988656237198748612887
8286 73303825720619934267216
8287 42990710032525456364643
8288 25212435099882781508802
8289 14785882574138464463984
8290 8671055761218577054808
8291 5084975838558118711429
8292 2981933002703097344700
8293 1748633541478989315010
8294 1025395740113151387583
8295 601278714173306379498
8296 352575063869816202441
8297 206737194384919268273
8298 121220680043166164686
8299 71076443972616557711
8300 41674014855933244730
8301 24434050039873865817
8302 14325699107559182851
8303 8398973608704980838
8304 4924094753188668989
8305 2886796294351541895
8306 1692369465607346127
8307 992117862982067769
8308 581594292641630794
8309 340930224468601692
8310 199847668722008309
8311 117144144093903978
8312 68664092612116116
8313 40246310134494578
8314 23588992957675484
8315 13825451750864113
8316 8102807038193042
8317 4748730478407747
8318 2782947477801590
8319 1630863280771298
8320 955684902546095
8321 560010382152404
8322 328141489386437
8323 192269077422275
8324 112652401883419
8325 66001477995060
8326 38667713288579
8327 22652929448562
8328 13270298077953
8329 7773503332211
8330 4553360109587
8331 2667016116717
8332 1562057124463
8333 914839912404
8334 535758770546
8335 313739157607
8336 183714029234
8337 107569544417
8338 62980835481
8339 36872186735
8340 21585349019
8341 12635383463
8342 7395792704
8343 4328603506
8344 2533229644
8345 1482400609
8346 867393796
8347 507491452
8348 296890268
8349 173669088
8350 101577454
8351 59405959
8352 34737781
8353 20311018
8354 11873769
8355 6940744
8356 4056309
8357 2370434
8358 1384848
8359 809033
8360 472461
8361 275929
8362 161055
8363 94034
8364 54853
8365 32016
8366 18662
8367 10892
8368 6341
8369 3702
8370 2152
8371 1256
8372 729
8373 427
8374 246
8375 145
8376 83
8377 49
8378 28
8379 17
8380 9
8381 6
8382 3
8383 2
8384 1
8385 1
8386 0
8387 1
8388 484193270
8389 6581090185262883573
8390 867197566934978098959766
8391 148815178913963390486314883
8392 1329083168459549087500020613
8393 3083452124814595421826399774
8394 3736225906955952995277342055
8395 3251421217726979700479645077
8396 2373491381018396828692614208
8397 1574169499611100948001255083
8398 989858002732944695476977171
8399 604063764155992815446070813
8400 362427004817713458991120293
8401 215357654102852881682262755
8402 127262794051700288062003703
8403 74966746491327953781067083
8404 44080557210163686153876756
8405 25892343100792728707732778
8406 15199631117085540476902101
8407 8919526912144143895019407
8408 5233116818818619232568151
8409 3069903805678785248569301
8410 1800757904214533212733571
8411 1056242881051941217719252
8412 619522079893502382744043
8413 363360778464215967424107
8414 213112854773167975802211
8415 124989265809021623144465
8416 73304028718144632912598
8417 42990777567994951736789
8418 25212457545139651050295
8419 14785890025621139792554
8420 8671058232133910940782
8421 5084976656907975608619
8422 2981933273380538186422
8423 1748633630883525258479
8424 1025395769599443785679
8425 601278723882612342223
8426 352575067061448430894
8427 206737195432138330118
8428 121220680386090992209
8429 71076444084670149868
8430 41674014892462231253
8431 24434050051751858052
8432 14325699111410751088
8433 8398973609950072219
8434 4924094753589808026
8435 2886796294480294642
8436 1692369465648498503
8437 992117862995159083
8438 581594292645773162
8439 340930224469904431
8440 199847668722415126
8441 117144144094029974
8442 68664092612154757
8443 40246310134506289
8444 23588992957678982
8445 13825451750865138
8446 8102807038193335
8447 4748730478407828
8448 2782947477801611
8449 1630863280771303
8450 955684902546096
8451 560010382152404
8452 328141489386437
8453 192269077422275
8454 112652401883419
8455 66001477995060
8456 38667713288579
8457 22652929448562
8458 13270298077953
8459 7773503332211
8460 4553360109587
8461 2667016116717
8462 1562057124463
8463 914839912404
8464 535758770546
8465 313739157607
8466 183714029234
8467 107569544417
8468 62980835481
8469 36872186735
8470 21585349019
8471 12635383463
8472 7395792704
8473 4328603506
8474 2533229644
8475 1482400609
8476 867393796
8477 507491452
8478 296890268
8479 173669088
8480 101577454
8481 59405959
8482 34737781
8483 20311018
8484 11873769
8485 6940744
8486 4056309
8487 2370434
8488 1384848
8489 809033
8490 472461
8491 275929
8492 161055
8493 94034
8494 54853
8495 32016
8496 18662
8497 10892
8498 6341
8499 3702
8500 2152
8501 1256
8502 729
8503 427
8504 246
8505 145
8506 83
8507 49
8508 28
8509 17
8510 9
8511 6
8512 3
8513 2
8514 1
8515 1
8516 0
8517 1
8518 536043530
8519 8905042033822819439
8520 1319020302247839993700271
8521 239401305732962291112475221
8522 2197504369497372687459455072
8523 5169384040069074498111272784
8524 6309855177147391365217651256
8525 5513210781881879511851975528
8526 4033658953888865401258645502
8527 2678693576466823006810828214
8528 1685654567702826911304505817
8529 1029125265304725896813500074
8530 617615973567169729932623352
8531 367050747158037215159535048
8532 216924774800963565747452696
8533 127791861400431337213670936
8534 75144930376943735996399844
8535 44140471692003787284957902
8536 25912466205900148762527263
8537 15206383556813583053484298
8538 8921790933934557955488398
8539 5233875357097032905376878
8540 3070157761326854603590244
8541 1800842865028807134967631
8542 1056271283191744347611101
8543 619531567191502762121696
8544 363363944953046572029713
8545 213113910715171576829139
8546 124989617620276932652594
8547 73304145820595519756869
8548 42990816507098975990886
8549 25212470479492513524186
8550 14785894317179686457207
8551 8671059654355460288004
8552 5084977127634652752043
8553 2981933428971367176685
8554 1748633682237430586799
8555 1025395786523085114997
8556 601278729450581880358
8557 352575068890091813066
8558 206737196031557295065
8559 121220680582171359046
8560 71076444148667835723
8561 41674014913299235847
8562 24434050058518132382
8563 14325699113601514451
8564 8398973610657112354
8565 4924094753817184654
8566 2886796294553127237
8567 1692369465671724679
8568 992117863002528879
8569 581594292648098385
8570 340930224470633294
8571 199847668722641881
8572 117144144094099902
8573 68664092612176100
8574 40246310134512722
8575 23588992957680893
8576 13825451750865695
8577 8102807038193494
8578 4748730478407872
8579 2782947477801623
8580 1630863280771306
8581 955684902546097
8582 560010382152404
8583 328141489386437
8584 192269077422275
8585 112652401883419
8586 66001477995060
8587 38667713288579
8588 22652929448562
8589 13270298077953
8590 7773503332211
8591 4553360109587
8592 2667016116717
8593 1562057124463
8594 914839912404
8595 535758770546
8596 313739157607
8597 183714029234
8598 107569544417
8599 62980835481
8600 36872186735
8601 21585349019
8602 12635383463
8603 7395792704
8604 4328603506
8605 2533229644
8606 1482400609
8607 867393796
8608 507491452
8609 296890268
8610 173669088
8611 101577454
8612 59405959
8613 34737781
8614 20311018
8615 11873769
8616 6940744
8617 4056309
8618 2370434
8619 1384848
8620 809033
8621 472461
8622 275929
8623 161055
8624 94034
8625 54853
8626 32016
8627 18662
8628 10892
8629 6341
8630 3702
8631 2152
8632 1256
8633 729
8634 427
8635 246
8636 145
8637 83
8638 49
8639 28
8640 17
8641 9
8642 6
8643 3
8644 2
8645 1
8646 1
8647 0
8648 1
8649 593224104
8650 12045662872287426463
8651 2005854454836137374488703
8652 385084810103995027279424620
8653 3633114205529191333629052448
8654 8666094855768779539230332136
8655 10656001749693467263649791550
8656 9348187699494913887224299349
8657 6854939977197875100030622307
8658 4558147188707865385331963802
8659 2870505968567332401690210605
8660 1753267148580430482931855875
8661 1052473028945097339131778643
8662 625585123487534545116916917
8663 369752676293784060660988934
8664 217837247962181744386028217
8665 128099264485371828005840648
8666 75248325571605464581376551
8667 44175208784611881085879470
8668 25924126035918023847109322
8669 15210294212073939633881083
8670 8923101591326070079967320
8671 5234314310437571342767679
8672 3070304665672991712550573
8673 1800891993113730641987606
8674 1056287700124664011359695
8675 619537048783432160352921
8676 363365773715554547000135
8677 213114520287818098863096
8678 124989820617943956596046
8679 73304213356089337408309
8680 42990838952359949233908
8681 25212477930975871001047
8682 14785896788095131759306
8683 8671060472705335002854
8684 5084977398312096370695
8685 2981933518375903539132
8686 1748633711723723045537
8687 1025395796232391086010
8688 601278732642214109858
8689 352575069937310875026
8690 206737196374482122598
8691 121220680694224951203
8692 71076444185196822246
8693 41674014925177228082
8694 24434050062369700619
8695 14325699114846605832
8696 8398973611058251391
8697 4924094753945937401
8698 2886796294594279613
8699 1692369465684815993
8700 992117863006671247
8701 581594292649401124
8702 340930224471040111
8703 199847668722767877
8704 117144144094138543
8705 68664092612187811
8706 40246310134516220
8707 23588992957681918
8708 13825451750865988
8709 8102807038193575
8710 4748730478407893
8711 2782947477801628
8712 1630863280771307
8713 955684902546097
8714 560010382152404
8715 328141489386437
8716 192269077422275
8717 112652401883419
8718 66001477995060
8719 38667713288579
8720 22652929448562
8721 13270298077953
8722 7773503332211
8723 4553360109587
8724 2667016116717
8725 1562057124463
8726 914839912404
8727 535758770546
8728 313739157607
8729 183714029234
8730 107569544417
8731 62980835481
8732 36872186735
8733 21585349019
8734 12635383463
8735 7395792704
8736 4328603506
8737 2533229644
8738 1482400609
8739 867393796
8740 507491452
8741 296890268
8742 173669088
8743 101577454
8744 59405959
8745 34737781
8746 20311018
8747 11873769
8748 6940744
8749 4056309
8750 2370434
8751 1384848
8752 809033
8753 472461
8754 275929
8755 161055
8756 94034
8757 54853
8758 32016
8759 18662
8760 10892
8761 6341
8762 3702
8763 2152
8764 1256
8765 729
8766 427
8767 246
8768 145
8769 83
8770 49
8771 28
8772 17
8773 9
8774 6
8775 3
8776 2
8777 1
8778 1
8779 0
8780 1
8781 656291385
8782 16288584122436288814
8783 3049738520880334864106542
8784 619351592482776042607489315
8785 6006206813609188173857566898
8786 14527513205063271293203144476
8787 17995251437120828069297489478
8788 15850458075212590294332385901
8789 11649336588305410919710415222
8790 7756173381140879663390005885
8791 4888128379060794366136379841
8792 2986912063848507821354551235
8793 1793486056740940426942132830
8794 1066206440921125582532882376
8795 630243039360921841589871837
8796 371326200241994138068325978
8797 218367509250720573834794416
8798 128277670067710085095252324
8799 75308281059974797488457451
8800 44195339445351693097933609
8801 25930879862244972028938990
8802 15212558487252183904416369
8803 8923860175697349531237582
8804 5234568274428644421044848
8805 3070389627989192537331174
8806 1800920395522300466758024
8807 1056297187470442067636652
8808 619540215280693622027111
8809 363366829659033616489310
8810 213114872099329230839798
8811 124989937720438730954625
8812 73304252295200799624919
8813 42990851886714054589270
8814 25212482222534621929147
8815 14785898210316714018358
8816 8671060943432017322953
8817 5084977553902926151274
8818 2981933569729808983563
8819 1748633728647364391081
8820 1025395801800360626254
8821 601278734470857492278
8822 352575070536729839997
8823 206737196570562489437
8824 121220680758222637058
8825 71076444206033826840
8826 41674014931943502412
8827 24434050064560463982
8828 14325699115553645967
8829 8398973611285628019
8830 4924094754018769996
8831 2886796294617505789
8832 1692369465692185789
8833 992117863008996470
8834 581594292650129987
8835 340930224471266866
8836 199847668722837805
8837 117144144094159886
8838 68664092612194244
8839 40246310134518131
8840 23588992957682475
8841 13825451750866147
8842 8102807038193619
8843 4748730478407905
8844 2782947477801631
8845 1630863280771308
8846 955684902546097
8847 560010382152404
8848 328141489386437
8849 192269077422275
8850 112652401883419
8851 66001477995060
8852 38667713288579
8853 22652929448562
8854 13270298077953
8855 7773503332211
8856 4553360109587
8857 2667016116717
8858 1562057124463
8859 914839912404
8860 535758770546
8861 313739157607
8862 183714029234
8863 107569544417
8864 62980835481
8865 36872186735
8866 21585349019
8867 12635383463
8868 7395792704
8869 4328603506
8870 2533229644
8871 1482400609
8872 867393796
8873 507491452
8874 296890268
8875 173669088
8876 101577454
8877 59405959
8878 34737781
8879 20311018
8880 11873769
8881 6940744
8882 4056309
8883 2370434
8884 1384848
8885 809033
8886 472461
8887 275929
8888 161055
8889 94034
8890 54853
8891 32016
8892 18662
8893 10892
8894 6341
8895 3702
8896 2152
8897 1256
8898 729
8899 427
8900 246
8901 145
8902 83
8903 49
8904 28
8905 17
8906 9
8907 6
8908 3
8909 2
8910 1
8911 1
8912 0
8913 1
8914 725798623
8915 22018876054053864758
8916 4635982369546760059698414
8917 996023370872417003023036723
8918 9928729007002980550798162893
8919 24352438964460034901910120302
8920 30388580502213985114352862494
8921 26874963145845871860773023859
8922 19796657908765108826282244604
8923 13197771781544205953575458775
8924 8323789996983688679246624568
8925 5088518412003477195137568560
8926 3056185380656246937143618378
8927 1817150371985153202928617517
8928 1074235349701553540270552926
8929 632956176912201761830517519
8930 372240765445124642632188028
8931 218675301213950445755724757
8932 128381137274124560383639583
8933 75343031437314296421490972
8934 44207001716584385533505045
8935 25934790964252626329094482
8936 15213869226036450090459089
8937 8924299143795400905839250
8938 5234715181436429264235240
8939 3070438756551394710405286
8940 1800936812540258320975964
8941 1056302669077415623083020
8942 619542044045841994414625
8943 363367439232139425929772
8944 213115075097075339242937
8945 124990005255946008839076
8946 73304274740464033241591
8947 42990859338197785732770
8948 25212484693450127861177
8949 14785899028666598352103
8950 8671061214109462425822
8951 5084977643307462734876
8952 2981933599216101473762
8953 1748633738356670366301
8954 1025395804991992856265
8955 601278735518076554292
8956 352575070879654667534
8957 206737196682616081594
8958 121220680794751623581
8959 71076444217911819075
8960 41674014935795070649
8961 24434050065805555363
8962 14325699115954785004
8963 8398973611414380766
8964 4924094754059922372
8965 2886796294630597103
8966 1692369465696328157
8967 992117863010299209
8968 581594292650536804
8969 340930224471392862
8970 199847668722876446
8971 117144144094171597
8972 68664092612197742
8973 40246310134519156
8974 23588992957682768
8975 13825451750866228
8976 8102807038193640
8977 4748730478407910
8978 2782947477801632
8979 1630863280771308
8980 955684902546097
8981 560010382152404
8982 328141489386437
8983 192269077422275
8984 112652401883419
8985 66001477995060
8986 38667713288579
8987 22652929448562
8988 13270298077953
8989 7773503332211
8990 4553360109587
8991 2667016116717
8992 1562057124463
8993 914839912404
8994 535758770546
8995 313739157607
8996 183714029234
8997 107569544417
8998 62980835481
8999 36872186735
9000 21585349019
9001 12635383463
9002 7395792704
9003 4328603506
9004 2533229644
9005 1482400609
9006 867393796
9007 507491452
9008 296890268
9009 173669088
9010 101577454
9011 59405959
9012 34737781
9013 20311018
9014 11873769
9015 6940744
9016 4056309
9017 2370434
9018 1384848
9019 809033
9020 472461
9021 275929
9022 161055
9023 94034
9024 54853
9025 32016
9026 18662
9027 10892
9028 6341
9029 3702
9030 2152
9031 1256
9032 729
9033 427
9034 246
9035 145
9036 83
9037 49
9038 28
9039 17
9040 9
9041 6
9042 3
9043 2
9044 1
9045 1
9046 0
9047 1
9048 802411183
9049 29755510031771705108
9050 7045919038889053679549344
9051 1601598285421412775647732803
9052 16411919745830944126725041391
9053 40820388522739029279158497693
9054 51315891668760100571717919756
9055 45566502952763513493358634582
9056 33641534680138323123715531436
9057 22456793543670891782750888221
9058 14174053623837617011614504201
9059 8668718865417624001645589904
9060 5207821941949551063286298051
9061 3096957136602133902592745419
9062 1830988253082489946162982837
9063 1078912878964519952710061728
9064 634533365350005277043586942
9065 372771708621093139125957088
9066 218853833207753886269002689
9067 128441116110734796644634330
9068 75363166394067370799970298
9069 44213756330184898930466841
9070 25937055383081023887211690
9071 15214627836496296616627708
9072 8924553112500297932723564
9073 5234800144599584920311584
9074 3070467159111202344132179
9075 1800946299912857748676618
9076 1056305835579397471931579
9077 619543099990144711474441
9078 363367791043792883207968
9079 213115192199594435880934
9080 124990044195061574757217
9081 73304287674818820745244
9082 42990863629756648076995
9083 25212486115671727937889
9084 14785899499393283449132
9085 8671061369700292625379
9086 5084977694661368239949
9087 2981933616139742827594
9088 1748633743924639907592
9089 1025395806820636238800
9090 601278736117495519273
9091 352575071075735034373
9092 206737196746613767449
9093 121220680815588628175
9094 71076444224678093405
9095 41674014937985834012
9096 24434050066512595498
9097 14325699116182161632
9098 8398973611487213361
9099 4924094754083148548
9100 2886796294637966899
9101 1692369465698653380
9102 992117863011028072
9103 581594292650763559
9104 340930224471462790
9105 199847668722897789
9106 117144144094178030
9107 68664092612199653
9108 40246310134519713
9109 23588992957682927
9110 13825451750866272
9111 8102807038193652
9112 4748730478407913
9113 2782947477801633
9114 1630863280771308
9115 955684902546097
9116 560010382152404
9117 328141489386437
9118 192269077422275
9119 112652401883419
9120 66001477995060
9121 38667713288579
9122 22652929448562
9123 13270298077953
9124 7773503332211
9125 4553360109587
9126 2667016116717
9127 1562057124463
9128 914839912404
9129 535758770546
9130 313739157607
9131 183714029234
9132 107569544417
9133 62980835481
9134 36872186735
9135 21585349019
9136 12635383463
9137 7395792704
9138 4328603506
9139 2533229644
9140 1482400609
9141 867393796
9142 507491452
9143 296890268
9144 173669088
9145 101577454
9146 59405959
9147 34737781
9148 20311018
9149 11873769
9150 6940744
9151 4056309
9152 2370434
9153 1384848
9154 809033
9155 472461
9156 275929
9157 161055
9158 94034
9159 54853
9160 32016
9161 18662
9162 10892
9163 6341
9164 3702
9165 2152
9166 1256
9167 729
9168 427
9169 246
9170 145
9171 83
9172 49
9173 28
9174 17
9175 9
9176 6
9177 3
9178 2
9179 1
9180 1
9181 0
9182 1
9183 886795381
9184 40197711637060379589
9185 10706584108270180256982821
9186 2575074795144610091064036233
9187 27126744120027969062552579731
9188 68421947153869960349412051964
9189 86652765163454546105351915588
9190 77256562218306663913236129630
9191 57168005903037130956438944197
9192 38211051433685605421021142721
9193 24135792030181653507494651749
9194 14767712307204374174289060264
9195 8874162682603807663155377685
9196 5278060531340997743199065005
9197 3120804030290115208185070202
9198 1839051472497249486942856238
9199 1081632433265179856162000521
9200 635449125806331298238405198
9201 373079722407219660999991160
9202 218957341432651018606792625
9203 128475874044821504044684908
9204 75374830052001093781372820
9205 44217667685589546587130885
9206 25938366167958958207853218
9207 15215066812937419956886184
9208 8924700021010015280992519
9209 5234849273430554228432867
9210 3070483576176937907938998
9211 1800951781528262163444101
9212 1056307664346021312921043
9213 619543709563506343390852
9214 363367994041582879125707
9215 213115259735109151727903
9216 124990066640326051255360
9217 73304295126302756152191
9218 42990866100672186920855
9219 25212486934021617448309
9220 14785899770070729342317
9221 8671061459104829325092
9222 5084977724147660746374
9223 2981933625849048804923
9224 1748633747116272137851
9225 1025395807867855300838
9226 601278736460420346812
9227 352575071187788626530
9228 206737196783142753972
9229 121220680827466620410
9230 71076444228529661642
9231 41674014939230925393
9232 24434050066913734535
9233 14325699116310914379
9234 8398973611528365737
9235 4924094754096239862
9236 2886796294642109267
9237 1692369465699956119
9238 992117863011434889
9239 581594292650889555
9240 340930224471501431
9241 199847668722909500
9242 117144144094181528
9243 68664092612200678
9244 40246310134520006
9245 23588992957683008
9246 13825451750866293
9247 8102807038193657
9248 4748730478407914
9249 2782947477801633
9250 1630863280771308
9251 955684902546097
9252 560010382152404
9253 328141489386437
9254 192269077422275
9255 112652401883419
9256 66001477995060
9257 38667713288579
9258 22652929448562
9259 13270298077953
9260 7773503332211
9261 4553360109587
9262 2667016116717
9263 1562057124463
9264 914839912404
9265 535758770546
9266 313739157607
9267 183714029234
9268 107569544417
9269 62980835481
9270 36872186735
9271 21585349019
9272 12635383463
9273 7395792704
9274 4328603506
9275 2533229644
9276 1482400609
9277 867393796
9278 507491452
9279 296890268
9280 173669088
9281 101577454
9282 59405959
9283 34737781
9284 20311018
9285 11873769
9286 6940744
9287 4056309
9288 2370434
9289 1384848
9290 809033
9291 472461
9292 275929
9293 161055
9294 94034
9295 54853
9296 32016
9297 18662
9298 10892
9299 6341
9300 3702
9301 2152
9302 1256
9303 729
9304 427
9305 246
9306 145
9307 83
9308 49
9309 28
9310 17
9311 9
9312 6
9313 3
9314 2
9315 1
9316 1
9317 0
9318 1
9319 979745604
9320 54287289837359950561
9321 16266058395035209009799037
9322 4139793441024484523229506299
9323 44834127184348169552419836846
9324 114682588214228115539520914211
9325 146319483913230677019427310043
9326 130983625872040375513316173301
9327 97145725504348651231151403375
9328 65016624853565426697183357653
9329 41098279839301412250842177189
9330 25157434079953548798382704000
9331 15121453934742412252230373029
9332 8995151135695255525703909794
9333 5319151286493758821592304544
9334 3134701914722639873451986672
9335 1843740234309476134841252945
9336 1083211716099636676756658909
9337 635980458087524252409458008
9338 373258326434352398346578530
9339 219017333556013209327520369
9340 128496011442975366305553575
9341 75381585112365682960906045
9342 44219932185812176913140652
9343 25939124793176444422427821
9344 15215320784303975223700322
9345 8924784984650450438457390
9346 5234877676075400115636773
9347 3070493063564581497288806
9348 1800954948032884409993276
9349 1056308720290783317403093
9350 619544061375238885129425
9351 363368111144115435996734
9352 213115298674226978019694
9353 124990079574681212425652
9354 73304299417861679126347
9355 42990867522893796616462
9356 25212487404748304029555
9357 14785899925661559763029
9358 8671061510458734861626
9359 5084977741071302104413
9360 2981933631417018346725
9361 1748633748944915520440
9362 1025395808467274265823
9363 601278736656500713651
9364 352575071251786312385
9365 206737196803979758566
9366 121220680834232894740
9367 71076444230720425005
9368 41674014939937965528
9369 24434050067141111163
9370 14325699116383746974
9371 8398973611551591913
9372 4924094754103609658
9373 2886796294644434490
9374 1692369465700684982
9375 992117863011661644
9376 581594292650959483
9377 340930224471522774
9378 199847668722915933
9379 117144144094183439
9380 68664092612201235
9381 40246310134520165
9382 23588992957683052
9383 13825451750866305
9384 8102807038193660
9385 4748730478407915
9386 2782947477801633
9387 1630863280771308
9388 955684902546097
9389 560010382152404
9390 328141489386437
9391 192269077422275
9392 112652401883419
9393 66001477995060
9394 38667713288579
9395 22652929448562
9396 13270298077953
9397 7773503332211
9398 4553360109587
9399 2667016116717
9400 1562057124463
9401 914839912404
9402 535758770546
9403 313739157607
9404 183714029234
9405 107569544417
9406 62980835481
9407 36872186735
9408 21585349019
9409 12635383463
9410 7395792704
9411 4328603506
9412 2533229644
9413 1482400609
9414 867393796
9415 507491452
9416 296890268
9417 173669088
9418 101577454
9419 59405959
9420 34737781
9421 20311018
9422 11873769
9423 6940744
9424 4056309
9425 2370434
9426 1384848
9427 809033
9428 472461
9429 275929
9430 161055
9431 94034
9432 54853
9433 32016
9434 18662
9435 10892
9436 6341
9437 3702
9438 2152
9439 1256
9440 729
9441 427
9442 246
9443 145
9444 83
9445 49
9446 28
9447 17
9448 9
9449 6
9450 3
9451 2
9452 1
9453 1
9454 0
9455 1
9456 1082063336
9457 73292424948487604826
9458 24707711296416153754105721
9459 6654576880625495896620917240
9460 74095653237056587269352347304
9461 192213301241102614013848492298
9462 247064978948814033074315694299
9463 222070401968577822374574069722
9464 165077483445694941170342561730
9465 110625213833291292508648873879
9466 69981044296728763965796143152
9467 42856268740695991368778772163
9468 25766456659852224167226614736
9469 15329838096740024871828039048
9470 9065946924675862703144276849
9471 5343103084986588006130496011
9472 3142784790644415818036580479
9473 1846463457318388242047160877
9474 1084128158851217188576349392
9475 636288598324026210170098243
9476 373361858011148645037550875
9477 219052095786451412387473482
9478 128507675888213331050154560
9479 75385496611423204383312467
9480 44221242996778913240299765
9481 25939563774331411360431605
9482 15215467693660648983332540
9483 8924834113632657676453439
9484 5234894093167957059542265
9485 3070498545184706299800557
9486 1800956776800331898586306
9487 1056309329864287274622540
9488 619544264373053203326629
9489 363368178679634255545234
9490 213115321119492136666128
9491 124990087026165259248724
9492 73304301888777235787867
9493 42990868341243688903812
9494 25212487675425750341718
9495 14785900015066096523384
9496 8671061539945027376339
9497 5084977750780608082789
9498 2981933634608650577099
9499 1748633749992134582488
9500 1025395808810199093362
9501 601278736768554305808
9502 352575071288315298908
9503 206737196815857750801
9504 121220680838084462977
9505 71076444231965516386
9506 41674014940339104565
9507 24434050067269863910
9508 14325699116424899350
9509 8398973611564683227
9510 4924094754107752026
9511 2886796294645737229
9512 1692369465701091799
9513 992117863011787640
9514 581594292650998124
9515 340930224471534485
9516 199847668722919431
9517 117144144094184464
9518 68664092612201528
9519 40246310134520246
9520 23588992957683073
9521 13825451750866310
9522 8102807038193661
9523 4748730478407915
9524 2782947477801633
9525 1630863280771308
9526 955684902546097
9527 560010382152404
9528 328141489386437
9529 192269077422275
9530 112652401883419
9531 66001477995060
9532 38667713288579
9533 22652929448562
9534 13270298077953
9535 7773503332211
9536 4553360109587
9537 2667016116717
9538 1562057124463
9539 914839912404
9540 535758770546
9541 313739157607
9542 183714029234
9543 107569544417
9544 62980835481
9545 36872186735
9546 21585349019
9547 12635383463
9548 7395792704
9549 4328603506
9550 2533229644
9551 1482400609
9552 867393796
9553 507491452
9554 296890268
9555 173669088
9556 101577454
9557 59405959
9558 34737781
9559 20311018
9560 11873769
9561 6940744
9562 4056309
9563 2370434
9564 1384848
9565 809033
9566 472461
9567 275929
9568 161055
9569 94034
9570 54853
9571 32016
9572 18662
9573 10892
9574 6341
9575 3702
9576 2152
9577 1256
9578 729
9579 427
9580 246
9581 145
9582 83
9583 49
9584 28
9585 17
9586 9
9587 6
9588 3
9589 2
9590 1
9591 1
9592 0
9593 1
9594 1194696815
9595 98920271865905509151
9596 37523400000576330048393528
9597 10695855967883745803525839964
9598 122447494653150771095345272147
9599 322146499646231020529464275211
9600 417166682028379572206084170646
9601 376492629788968776791459770229
9602 280508196331673068934578041605
9603 188225375971868610407436691498
9604 119160400197790692543562283958
9605 73005795733622994207189273814
9606 43904689347798249912612655727
9607 26125328161588695471541782069
9608 15451799555820467024381303107
9609 9107221034264653737605700433
9610 5357035357038044418021442353
9611 3147479976758609294299116319
9612 1848043936138354557598140000
9613 1084659713025412200847529633
9614 636467243376257935974458990
9615 373421857691872468544824926
9616 219072234571362314983727594
9617 128514431201979910363893806
9618 75387761157739937420926244
9619 44222001630339508081356097
9620 25939817747199902111937534
9621 15215552657569851506982163
9622 8924862516325281290129096
9623 5234903580564031509350462
9624 3070501711690804015019944
9625 1800957832745349725547729
9626 1056309681676063703875837
9627 619544381475593198160176
9628 363368217618753324718496
9629 213115334053847502099867
9630 124990091317724215134710
9631 73304303310998850660149
9632 42990868811970376275374
9633 25212487831016580878541
9634 14785900066420002076144
9635 8671061556868668736487
9636 5084977756348577624839
9637 2981933636437293959712
9638 1748633750591553547475
9639 1025395809006279460201
9640 601278736832551991663
9641 352575071309152303502
9642 206737196822624025131
9643 121220680840275226340
9644 71076444232672556521
9645 41674014940566481193
9646 24434050067342696505
9647 14325699116448125526
9648 8398973611572053023
9649 4924094754110077249
9650 2886796294646466092
9651 1692369465701318554
9652 992117863011857568
9653 581594292651019467
9654 340930224471540918
9655 199847668722921342
9656 117144144094185021
9657 68664092612201687
9658 40246310134520290
9659 23588992957683085
9660 13825451750866313
9661 8102807038193662
9662 4748730478407915
9663 2782947477801633
9664 1630863280771308
9665 955684902546097
9666 560010382152404
9667 328141489386437
9668 192269077422275
9669 112652401883419
9670 66001477995060
9671 38667713288579
9672 22652929448562
9673 13270298077953
9674 7773503332211
9675 4553360109587
9676 2667016116717
9677 1562057124463
9678 914839912404
9679 535758770546
9680 313739157607
9681 183714029234
9682 107569544417
9683 62980835481
9684 36872186735
9685 21585349019
9686 12635383463
9687 7395792704
9688 4328603506
9689 2533229644
9690 1482400609
9691 867393796
9692 507491452
9693 296890268
9694 173669088
9695 101577454
9696 59405959
9697 34737781
9698 20311018
9699 11873769
9700 6940744
9701 4056309
9702 2370434
9703 1384848
9704 809033
9705 472461
9706 275929
9707 161055
9708 94034
9709 54853
9710 32016
9711 18662
9712 10892
9713 6341
9714 3702
9715 2152
9716 1256
9717 729
9718 427
9719 246
9720 145
9721 83
9722 49
9723 28
9724 17
9725 9
9726 6
9727 3
9728 2
9729 1
9730 1
9731 0
9732 1
9733 1318608064
9734 133468246496389885563
9735 56976004224682922168329682
9736 17189543292224120765241318710
9737 202339387833255116840880494272
9738 539892820520111539630546579888
9739 704364630883626238652811226188
9740 638284790815133351975120048566
9741 476647065864422605081058456841
9742 320255536769823827254440369758
9743 202898259511406163106837729549
9744 124364195302852990076564618272
9745 74810447489350986854056290609
9746 44522659549714514967167593342
9747 26335410982430684985996996391
9748 15522915725344925197933505378
9749 9131232973460317623259225588
9750 5365129479020959797056249778
9751 3150205295478137027093675923
9752 1848960768121358792974814453
9753 1084967925307197919467486461
9754 636570788240920993836771664
9755 373456622363813585852318274
9756 219083899463373518702070651
9757 128518342782432466911505766
9758 75389071983464381678915020
9759 44222440614156138861821977
9760 25939964657033855813126881
9761 15215601786637097031144800
9762 8924878933432882397936273
9763 5234909062186796709702532
9764 3070503540458710791042584
9765 1800958442318932767227845
9766 1056309884673891482306076
9767 619544449011114278082326
9768 363368240064018857031569
9769 213115341505331609552870
9770 124990093788639781415125
9771 73304304129348744431716
9772 42990869082647822808692
9773 25212487920421117670357
9774 14785900095906294595064
9775 8671061566577974715374
9776 5084977759540209855267
9777 2981933637484513021764
9778 1748633750934478375014
9779 1025395809118333052358
9780 601278736869080978186
9781 352575071321030295737
9782 206737196826475593368
9783 121220680841520317721
9784 71076444233073695558
9785 41674014940695233940
9786 24434050067383848881
9787 14325699116461216840
9788 8398973611576195391
9789 4924094754111379988
9790 2886796294646872909
9791 1692369465701444550
9792 992117863011896209
9793 581594292651031178
9794 340930224471544416
9795 199847668722922367
9796 117144144094185314
9797 68664092612201768
9798 40246310134520311
9799 23588992957683090
9800 13825451750866314
9801 8102807038193662
9802 4748730478407915
9803 2782947477801633
9804 1630863280771308
9805 955684902546097
9806 560010382152404
9807 328141489386437
9808 192269077422275
9809 112652401883419
9810 66001477995060
9811 38667713288579
9812 22652929448562
9813 13270298077953
9814 7773503332211
9815 4553360109587
9816 2667016116717
9817 1562057124463
9818 914839912404
9819 535758770546
9820 313739157607
9821 183714029234
9822 107569544417
9823 62980835481
9824 36872186735
9825 21585349019
9826 12635383463
9827 7395792704
9828 4328603506
9829 2533229644
9830 1482400609
9831 867393796
9832 507491452
9833 296890268
9834 173669088
9835 101577454
9836 59405959
9837 34737781
9838 20311018
9839 11873769
9840 6940744
9841 4056309
9842 2370434
9843 1384848
9844 809033
9845 472461
9846 275929
9847 161055
9848 94034
9849 54853
9850 32016
9851 18662
9852 10892
9853 6341
9854 3702
9855 2152
9856 1256
9857 729
9858 427
9859 246
9860 145
9861 83
9862 49
9863 28
9864 17
9865 9
9866 6
9867 3
9868 2
9869 1
9870 1
9871 0
9872 1
9873 1454928240
9874 180027228688691169997
9875 86497308017374107293186900
9876 27622767396635797618014266411
9877 334337051110683291151065711041
9878 904786206821775634864859398598
9879 1189255211956242721583356768597
9880 1082093568286635037738312513225
9881 809919811277585077347589801855
9882 544890978986930500536498488129
9883 345477363871070207512838278953
9884 211850017655653608598919563678
9885 127470240214132767300445633951
9886 75874470917191453994442713056
9887 44884495780797713950284275700
9888 26457932098659030658831542336
9889 15564294984702278573821286593
9890 9145184926175776064235373877
9891 5369828336199215409887067657
9892 3151786456820340027287804458
9893 1849492448767507764716628356
9894 1085146593713349386473512975
9895 636630792218182286337166485
9896 373476761936045508365025080
9897 219090654920794450490360410
9898 128520607354838128706884608
9899 75389830621738830623417093
9900 44222694587871586860025561
9901 25940049621094296329658937
9902 15215630189356542029353141
9903 8924888420833677235772262
9904 5234912228693718072541214
9905 3070504596403870943307733
9906 1800958794130733518760626
9907 1056310001776435580841154
9908 619544487950234029403879
9909 363368252998374333881433
9910 213115345796890583256516
9911 124990095210861399064337
9912 73304304600075432222256
9913 42990869238238653406157
9914 25212487971775023231405
9915 14785900112829935956259
9916 8671061572145944257539
9917 5084977761368853237890
9918 2981933638083931986751
9919 1748633751130558741853
9920 1025395809182330738213
9921 601278736889917982780
9922 352575071327796570067
9923 206737196828666356731
9924 121220680842227357856
9925 71076444233301072186
9926 41674014940768066535
9927 24434050067407075057
9928 14325699116468586636
9929 8398973611578520614
9930 4924094754112108851
9931 2886796294647099664
9932 1692369465701514478
9933 992117863011917552
9934 581594292651037611
9935 340930224471546327
9936 199847668722922924
9937 117144144094185473
9938 68664092612201812
9939 40246310134520323
9940 23588992957683093
9941 13825451750866315
9942 8102807038193662
9943 4748730478407915
9944 2782947477801633
9945 1630863280771308
9946 955684902546097
9947 560010382152404
9948 328141489386437
9949 192269077422275
9950 112652401883419
9951 66001477995060
9952 38667713288579
9953 22652929448562
9954 13270298077953
9955 7773503332211
9956 4553360109587
9957 2667016116717
9958 1562057124463
9959 914839912404
9960 535758770546
9961 313739157607
9962 183714029234
9963 107569544417
9964 62980835481
9965 36872186735
9966 21585349019
9967 12635383463
9968 7395792704
9969 4328603506
9970 2533229644
9971 1482400609
9972 867393796
9973 507491452
9974 296890268
9975 173669088
9976 101577454
9977 59405959
9978 34737781
9979 20311018
9980 11873769
9981 6940744
9982 4056309
9983 2370434
9984 1384848
9985 809033
9986 472461
9987 275929
9988 161055
9989 94034
9990 54853
9991 32016
9992 18662
9993 10892
9994 6341
9995 3702
9996 2152
9997 1256
9998 729
9999 427
10000 246
10001 145
10002 83
10003 49
10004 28
10005 17
10006 9
10007 6
10008 3
10009 2
10010 1
10011 1