1 0
2 2
3 6
4 0
5 20
6 6
7 42
8 16
9 0
10 15
11 110
12 12
13 156
14 7
15 30
16 0
17 272
18 9
19 342
20 20
21 84
22 33
23 506
24 20
25 0
26 65
27 162
28 84
29 812
30 30
31 930
32 128
33 176
34 153
35 70
36 0
37 1332
38 209
39 182
40 6
41 1640
42 42
43 1806
44 110
45 132
46 345
47 2162
48 96
49 0
50 250
51 170
52 78
53 2756
54 162
55 330
56 56
57 152
58 609
59 3422
60 30
61 3660
62 713
63 126
64 0
65 520
66 110
67 4422
68 34
69 92
70 186
71 4970
72 72
73 5256
74 1073
75 50
76 114
77 308
78 26
79 6162
80 160
81 0
82 1353
83 6806
84 28
85 1020
86 1505
87 58
88 264
89 7832
90 90
91 546
92 322
93 124
94 1833
95 1330
96 160
97 9312
98 686
99 198
100 0
101 10100
102 238
103 10506
104 520
105 96
106 2385
107 11342
108 324
109 11772
110 110
111 370
112 348
113 12656
114 285
115 2070
116 754
117 468
118 3009
119 1190
120 70
121 0
122 3233
123 574
124 930
125 2500
126 86
127 16002
128 1024
129 688
130 273
131 17030
132 132
133 1596
134 3953
135 810
136 1020
137 18632
138 69
139 19182
140 115
141 940
142 4473
143 286
144 0
145 2784
146 4745
147 1078
148 999
149 22052
150 75
151 22650
152 988
153 1224
154 462
155 2914
156 156
157 24492
158 5609
159 1378
160 48
161 2576
162 243
163 26406
164 943
165 660
166 6225
167 27722
168 246
169 0
170 187
171 1710
172 903
173 29756
174 435
175 1410
176 614
177 1888
178 7209
179 31862
180 30
181 32580
182 182
183 2074
184 828
185 3256
186 651
187 1122
188 799
189 900
190 513
191 36290
192 768
193 37056
194 8633
195 390
196 0
197 38612
198 231
199 39402
200 565
201 2680
202 9393
203 4466
204 663
205 3444
206 9785
207 2898
208 624
209 1672
210 87
211 44310
212 583
213 3124
214 10593
215 3526
216 540
217 5208
218 11009
219 3358
220 495
221 884
222 1258
223 49506
224 448
225 0
226 11865
227 51302
228 399
229 52212
230 1357
231 506
232 348
233 54056
234 897
235 3666
236 295
237 4108
238 714
239 56882
240 240
241 57840
242 2662
243 4374
244 183
245 3724
246 1066
247 1482
248 124
249 4648
250 1875
251 62750
252 63
253 3036
254 15113
255 510
256 0
257 65792
258 946
259 7770
260 65
261 4524
262 16113
263 68906
264 132
265 3816
266 1330
267 5518
268 201
269 72092
270 126
271 73170
272 272
273 104
274 17673
275 3530
276 345
277 76452
278 18209
279 4650
280 420
281 78680
282 658
283 79806
284 497
285 1140
286 930
287 9758
288 576
289 0
290 1595
291 6790
292 657
293 85556
294 490
295 3894
296 740
297 2568
298 21009
299 2990
300 400
301 10836
302 21593
303 7474
304 912
305 3904
306 306
307 93942
308 164
309 7828
310 1395
311 96410
312 208
313 97656
314 23393
315 930
316 1185
317 100172
318 106
319 5742
320 1280
321 8560
322 2898
323 646
324 0
325 3900
326 25265
327 8938
328 1476
329 13160
330 110
331 109230
332 1577
333 4884
334 26553
335 3886
336 30
337 113232
338 4394
339 9718
340 1020
341 6820
342 342
343 14406
344 1892
345 2760
346 28545
347 120062
348 464
349 121452
350 610
351 30
352 2112
353 124256
354 590
355 3834
356 2225
357 1428
358 30609
359 128522
360 162
361 0
362 31313
363 7986
364 2457
365 3796
366 854
367 134322
368 2576
369 4920
370 555
371 15370
372 992
373 138756
374 1870
375 3750
376 2820
377 6032
378 1134
379 143262
380 380
381 12700
382 34953
383 146306
384 1280
385 1920
386 35705
387 4902
388 3201
389 150932
390 195
391 2346
392 3332
393 13624
394 37233
395 3634
396 210
397 157212
398 38009
399 798
400 0
401 160400
402 1742
403 7254
404 3737
405 3564
406 3219
407 10582
408 901
409 166872
410 205
411 15070
412 4017
413 16756
414 2070
415 3486
416 596
417 15568
418 1254
419 175142
420 65
421 176820
422 42833
423 4794
424 4452
425 3400
426 2414
427 17202
428 4601
429 5388
430 645
431 185330
432 468
433 187056
434 2945
435 3306
436 4905
437 1748
438 2774
439 192282
440 880
441 0
442 1038
443 195806
444 2442
445 3204
446 47945
447 18178
448 2784
449 201152
450 345
451 13530
452 5537
453 18724
454 49713
455 2410
456 19
457 208392
458 50609
459 4590
460 1380
461 212060
462 462
463 213906
464 6032
465 2976
466 52425
467 217622
468 1339
469 18492
470 1645
471 20410
472 6372
473 15136
474 3950
475 2850
476 1150
477 4452
478 55209
479 228962
480 560
481 11544
482 56153
483 966
484 0
485 2716
486 4374
487 236682
488 7076
489 22168
490 2205
491 240590
492 1722
493 5916
494 3458
495 1854
496 7440
497 19312
498 4814
499 248502
500 2500
501 23380
502 60993
503 252506
504 688
505 2424
506 506
507 13182
508 8001
509 258572
510 85
511 19710
512 8192
513 4104
514 63993
515 2266
516 1290
517 18612
518 1739
519 25258
520 1815
521 270920
522 4002
523 273006
524 8777
525 2100
526 67065
527 7378
528 309
529 0
530 2014
531 3894
532 1482
533 14924
534 6230
535 1926
536 8174
537 27208
538 70209
539 7490
540 810
541 292140
542 71273
543 27874
544 6558
545 1744
546 834
547 298662
548 10001
549 3660
550 810
551 5510
552 552
553 20856
554 74513
555 1554
556 10425
557 309692
558 3534
559 16770
560 920
561 2760
562 76713
563 316406
564 282
565 1356
566 77825
567 3402
568 8094
569 323192
570 218
571 325470
572 2288
573 31324
574 615
575 1150
576 0
577 332352
578 9826
579 32038
580 1044
581 21580
582 8342
583 24486
584 8030
585 936
586 83505
587 343982
588 294
589 7068
590 826
591 33490
592 7992
593 351056
594 2850
595 714
596 12665
597 34228
598 1794
599 358202
600 600
601 360600
602 43
603 2814
604 13137
605 484
606 9494
607 367842
608 2666
609 4872
610 366
611 20774
612 813
613 375156
614 91793
615 246
616 396
617 380072
618 10094
619 382542
620 124
621 2484
622 94233
623 22606
624 1248
625 0
626 95465
627 8598
628 14601
629 12580
630 126
631 397530
632 7742
633 38824
634 97953
635 254
636 1590
637 1428
638 4466
639 2130
640 384
641 410240
642 11342
643 412806
644 1150
645 516
646 5934
647 417962
648 1944
649 31152
650 650
651 6510
652 16137
653 425756
654 11663
655 786
656 7544
657 1752
658 1551
659 433622
660 924
661 436260
662 106913
663 5034
664 7470
665 1064
666 1554
667 4002
668 17201
669 43708
670 1206
671 33550
672 1968
673 452256
674 110873
675 1350
676 0
677 457652
678 11639
679 23862
680 1496
681 45400
682 6138
683 465806
684 1140
685 1644
686 2401
687 46258
688 7224
689 27560
690 1794
691 476790
692 18857
693 924
694 117633
695 1946
696 3480
697 16728
698 119009
699 47998
700 2100
701 490700
702 702
703 12654
704 4912
705 2256
706 121785
707 24442
708 3894
709 501972
710 2414
711 474
712 6942
713 5704
714 1130
715 2574
716 20585
717 50668
718 126009
719 516242
720 240
721 24720
722 13718
723 51574
724 21177
725 2900
726 7986
727 527802
728 1456
729 0
730 3066
731 19006
732 4758
733 536556
734 131753
735 3234
736 6624
737 41272
738 246
739 545382
740 3404
741 804
742 1113
743 551306
744 5208
745 3576
746 136145
747 498
748 1644
749 25252
750 3750
751 563250
752 6392
753 56224
754 2262
755 3926
756 756
757 572292
758 140609
759 7590
760 4104
761 578360
762 11303
763 25506
764 24257
765 1020
766 143625
767 35282
768 6144
769 590592
770 385
771 59110
772 24897
773 596756
774 1290
775 4650
776 6014
777 12432
778 148209
779 17138
780 370
781 46860
782 4682
783 1566
784 0
785 5024
786 11135
787 618582
788 26201
789 62068
790 5214
791 25990
792 1848
793 38064
794 154433
795 5406
796 26865
797 634412
798 399
799 23970
800 4520
801 2136
802 157593
803 49786
804 7638
805 5796
806 4030
807 65098
808 5454
809 653672
810 2430
811 656910
812 812
813 66124
814 12210
815 6194
816 5304
817 19608
818 164009
819 2730
820 6396
821 673220
822 10823
823 676506
824 5150
825 6600
826 1239
827 683102
828 1006
829 686412
830 6806
831 69250
832 4992
833 17584
834 10703
835 7014
836 2185
837 3348
838 172209
839 703082
840 308
841 0
842 173873
843 71374
844 31017
845 7436
846 3666
847 26862
848 4664
849 72448
850 435
851 11914
852 9798
853 726756
854 2135
855 3990
856 4494
857 733592
858 1969
859 737022
860 8084
861 17220
862 182313
863 743906
864 1668
865 8304
866 184025
867 29478
868 2604
869 59092
870 870
871 47034
872 4142
873 4656
874 3102
875 8750
876 10220
877 768252
878 189209
879 77938
880 1020
881 775280
882 3087
883 778806
884 7072
885 9204
886 192705
887 785882
888 3774
889 27432
890 9434
891 5346
892 35457
893 25004
894 9983
895 9666
896 3584
897 14352
898 198009
899 1798
900 0
901 32436
902 17138
903 19866
904 3390
905 10136
906 9815
907 821742
908 37001
909 6060
910 4095
911 829010
912 212
913 65736
914 205193
915 10614
916 37785
917 27772
918 3234
919 843642
920 2990
921 85960
922 208833
923 53534
924 273
925 11100
926 210665
927 6798
928 2784
929 862112
930 930
931 27930
932 39377
933 88324
934 214353
935 8710
936 2574
937 877032
938 5159
939 89518
940 11844
941 884540
942 9263
943 16974
944 2360
945 2592
946 19866
947 895862
948 9164
949 56940
950 3814
951 91930
952 2142
953 907256
954 7950
955 12606
956 41825
957 3828
958 225609
959 28222
960 1920
961 0
962 10582
963 8346
964 42657
965 13124
966 805
967 934122
968 1694
969 23640
970 13386
971 941870
972 8748
973 28356
974 233273
975 4830
976 1464
977 953552
978 8639
979 76362
980 5614
981 9156
982 237153
983 965306
984 1230
985 14184
986 4930
987 25662
988 7716
989 19780
990 1569
991 981090
992 992
993 100624
994 7455
995 14726
996 8300
997 993012
998 245009
999 9990
1000 750
1001 17336
1002 8183
1003 42126
1004 46937
1005 15276
1006 248985
1007 34238
1008 504
1009 1017072
1010 15554
1011 104470
1012 3243
1013 1025156
1014 7943
1015 6090
1016 254
1017 10848
1018 255009
1019 1037342
1020 2788
1021 1041420
1022 8687
1023 2046
1024 0
1025 16400
1026 7695
1027 67782
1028 49601
1029 28812
1030 16686
1031 1061930
1032 258
1033 1066056
1034 21197
1035 6126
1036 9324
1037 45628
1038 7439
1039 1078482
1040 520
1041 111040
1042 267273
1043 28906
1044 7308
1045 1020
1046 269345
1047 112378
1048 786
1049 1099352
1050 550
1051 1103550
1052 52337
1053 12636
1054 3162
1055 18146
1056 1056
1057 28992
1058 24334
1059 115078
1060 14310
1061 1124660
1062 6903
1063 1128906
1064 1330
1065 18744
1066 15990
1067 91762
1068 6764
1069 1141692
1070 19046
1071 1330
1072 1608
1073 8584
1074 6623
1075 19350
1076 55145
1077 119188
1078 3654
1079 75530
1080 1008
1081 25944
1082 288353
1083 41154
1084 56097
1085 4340
1086 6335
1087 1180482
1088 2176
1089 0
1090 20274
1091 1189190
1092 832
1093 1193556
1094 294833
1095 20586
1096 2466
1097 1202312
1098 6039
1099 29202
1100 4345
1101 124780
1102 9918
1103 1215506
1104 363
1105 1224
1106 12719
1107 15498
1108 59001
1109 1228772
1110 37
1111 99990
1112 3058
1113 29256
1114 305793
1115 21854
1116 5580
1117 1246572
1118 19006
1119 129058
1120 3360
1121 44840
1122 1122
1123 1260006
1124 60977
1125 16500
1126 312465
1127 29302
1128 3666
1129 1273512
1130 22826
1131 11310
1132 61977
1133 104236
1134 2322
1135 23154
1136 3976
1137 133408
1138 319209
1139 56950
1140 988
1141 29340
1142 321473
1143 17526
1144 4290
1145 23816
1146 4775
1147 6882
1148 14924
1149 136348
1150 17418
1151 1323650
1152 4608
1153 1328256
1154 328313
1155 2310
1156 0
1157 87932
1158 4439
1159 48678
1160 4930
1161 18576
1162 15687
1163 1351406
1164 4268
1165 25164
1166 20405
1167 140818
1168 5256
1169 29392
1170 954
1171 1370070
1172 67097
1173 7716
1174 339873
1175 25850
1176 3920
1177 112992
1178 8246
1179 19650
1180 12390
1181 1393580
1182 3743
1183 29406
1184 5920
1185 22120
1186 346905
1187 1407782
1188 3226
1189 14268
1190 1190
1191 146890
1192 6258
1193 1422056
1194 3383
1195 27246
1196 13516
1197 12292
1198 354009
1199 117502
1200 3200
1201 1441200
1202 356393
1203 149974
1204 18060
1205 27956
1206 3015
1207 65178
1208 6946
1209 9672
1210 19965
1211 29410
1212 2828
1213 1470156
1214 363593
1215 21870
1216 7296
1217 1479872
1218 2639
1219 36570
1220 11590
1221 4884
1222 25662
1223 1494506
1224 2448
1225 0
1226 370865
1227 156238
1228 74601
1229 1509212
1230 2255
1231 1514130
1232 1312
1233 23016
1234 375753
1235 3382
1236 2060
1237 1528932
1238 378209
1239 29382
1240 8370
1241 69496
1242 1863
1243 126786
1244 76817
1245 21580
1246 20559
1247 17458
1248 1664
1249 1558752
1250 31250
1251 24186
1252 77937
1253 29356
1254 1463
1255 31626
1256 9106
1257 164248
1258 3774
1259 1583822
1260 1260
1261 105924
1262 393113
1263 165874
1264 9480
1265 27560
1266 1055
1267 29322
1268 80201
1269 25380
1270 31242
1271 12710
1272 848
1273 61104
1274 22295
1275 2658
1276 6186
1277 1629452
1278 639
1279 1634562
1280 10240
1281 29280
1282 405753
1283 1644806
1284 428
1285 33924
1286 408305
1287 7722
1288 4764
1289 1660232
1290 215
1291 1665390
1292 5168
1293 174124
1294 413433
1295 2590
1296 0
1297 1680912
1298 18821
1299 175798
1300 6060
1301 1691300
1302 217
1303 1696506
1304 11410
1305 20880
1306 421185
1307 1706942
1308 436
1309 12540
1310 31178
1311 25230
1312 11808
1313 115544
1314 657
1315 36294
1316 25004
1317 180868
1318 429009
1319 1738442
1320 84
1321 1743720
1322 431633
1323 4494
1324 88377
1325 37100
1326 1105
1327 1759602
1328 12616
1329 184288
1330 987
1331 146410
1332 1332
1333 15996
1334 110
1335 20470
1336 13026
1337 29032
1338 1561
1339 120510
1340 8710
1341 30396
1342 18117
1343 83266
1344 240
1345 38736
1346 447545
1347 189478
1348 92001
1349 70148
1350 2025
1351 28950
1352 13858
1353 9184
1354 452913
1355 39566
1356 2260
1357 48852
1358 27839
1359 31710
1360 2070
1361 1850960
1362 2497
1363 24534
1364 16990
1365 5460
1366 461025
1367 1867322
1368 2736
1369 0
1370 30962
1371 196510
1372 28812
1373 1883756
1374 2977
1375 41250
1376 15136
1377 14832
1378 35139
1379 28762
1380 966
1381 1905780
1382 471953
1383 200074
1384 15570
1385 42104
1386 3465
1387 74898
1388 98201
1389 201868
1390 30858
1391 130754
1392 3712
1393 28656
1394 9758
1395 19530
1396 99465
1397 152908
1398 3961
1399 1955802
1400 4880
1401 205480
1402 485793
1403 53314
1404 240
1405 43836
1406 1406
1407 28542
1408 16896
1409 1983872
1410 141
1411 93126
1412 102017
1413 35796
1414 28482
1415 44714
1416 4720
1417 136032
1418 497009
1419 7310
1420 6390
1421 28420
1422 4977
1423 2023506
1424 17800
1425 10640
1426 10914
1427 2034902
1428 1309
1429 2040612
1430 1685
1431 37206
1432 18258
1433 2052056
1434 5497
1435 8610
1436 105905
1437 216508
1438 511209
1439 2069282
1440 1296
1441 157200
1442 28222
1443 2886
1444 0
1445 47396
1446 6025
1447 2092362
1448 19186
1449 28152
1450 13722
1451 2103950
1452 6292
1453 2109756
1454 522713
1455 18430
1456 4719
1457 23312
1458 6561
1459 2127222
1460 5110
1461 224020
1462 13158
1463 17206
1464 6832
1465 49224
1466 531425
1467 40098
1468 111201
1469 146900
1470 2499
1471 2162370
1472 16868
1473 227824
1474 15477
1475 50150
1476 5986
1477 27852
1478 540209
1479 28950
1480 4440
1481 2191880
1482 1482
1483 2197806
1484 27772
1485 5220
1486 546105
1487 2209682
1488 4286
1489 2215632
1490 30098
1491 27690
1492 115257
1493 2227556
1494 5395
1495 5910
1496 7909
1497 235528
1498 27606
1499 2245502
1500 3750
1501 90060
1502 557993
1503 43086
1504 22560
1505 12040
1506 8785
1507 163578
1508 9889
1509 239428
1510 29898
1511 2281610
1512 4788
1513 108936
1514 566993
1515 17170
1516 119385
1517 6068
1518 4094
1519 27342
1520 3040
1521 0
1522 573033
1523 2318006
1524 9652
1525 54900
1526 27250
1527 245338
1528 24066
1529 165688
1530 1794
1531 2342430
1532 122177
1533 27156
1534 34515
1535 55874
1536 10240
1537 36888
1538 585209
1539 2682
1540 132
1541 67804
1542 10537
1543 2379306
1544 25090
1545 16480
1546 591345
1547 5902
1548 3526
1549 2397852
1550 2918
1551 2914
1552 25608
1553 2410256
1554 7770
1555 57846
1556 126425
1557 47748
1558 4674
1559 2428922
1560 1560
1561 26760
1562 13277
1563 257374
1564 18768
1565 58844
1566 2871
1567 2453922
1568 9884
1569 259408
1570 29202
1571 2466470
1572 12052
1573 136884
1574 613073
1575 6090
1576 27186
1577 100928
1578 12361
1579 2491662
1580 790
1581 31620
1582 26442
1583 2504306
1584 1680
1585 60864
1586 34099
1587 73002
1588 132201
1589 26332
1590 7791
1591 9546
1592 28258
1593 50976
1594 628833
1595 41470
1596 4125
1597 2548812
1598 20774
1599 3198
1600 0
1601 2561600
1602 1513
1603 26106
1604 135137
1605 14980
1606 12045
1607 2580842
1608 13936
1609 2587272
1610 3013
1611 52626
1612 6603
1613 2600156
1614 14257
1615 48222
1616 29896
1617 392
1618 648009
1619 2619542
1620 810
1621 2626020
1622 651233
1623 278074
1624 25752
1625 23200
1626 14905
1627 2645502
1628 11396
1629 54300
1630 28362
1631 25630
1632 7208
1633 78384
1634 8170
1635 14170
1636 141105
1637 2678132
1638 91
1639 176118
1640 1640
1641 284440
1642 667473
1643 36146
1644 15892
1645 19740
1646 670745
1647 55998
1648 32136
1649 131920
1650 950
1651 188214
1652 25252
1653 11436
1654 677313
1655 68186
1656 644
1657 2743992
1658 680609
1659 25122
1660 2490
1661 178180
1662 16897
1663 2763906
1664 4768
1665 13320
1666 1554
1667 2777222
1668 17236
1669 2783892
1670 27722
1671 295210
1672 10032
1673 24856
1674 1395
1675 70350
1676 148745
1677 6708
1678 697209
1679 83950
1680 520
1681 0
1682 48778
1683 2346
1684 150297
1685 71444
1686 18265
1687 24582
1688 35026
1689 301768
1690 27378
1691 118370
1692 2162
1693 2864556
1694 9317
1695 12430
1696 35616
1697 2878112
1698 18961
1699 2884902
1700 4250
1701 24300
1702 15318
1703 200954
1704 19312
1705 40920
1706 720785
1707 308398
1708 24156
1709 2918972
1710 2945
1711 51330
1712 36808
1713 310624
1714 727593
1715 24010
1716 1570
1717 144228
1718 731009
1719 63030
1720 5160
1721 2960120
1722 1722
1723 2967006
1724 158177
1725 460
1726 737865
1727 184318
1728 3744
1729 23712
1730 26642
1731 317350
1732 159777
1733 3001556
1734 21097
1735 77034
1736 23560
1737 64848
1738 7821
1739 17390
1740 1167
1741 3029340
1742 32227
1743 23406
1744 39240
1745 78176
1746 4559
1747 3050262
1748 13984
1749 5300
1750 9525
1751 150586
1752 20148
1753 3071256
1754 762113
1755 10530
1756 164625
1757 23092
1758 22561
1759 3092322
1760 7040
1761 328720
1762 769113
1763 3526
1764 0
1765 80484
1766 772625
1767 27642
1768 714
1769 56608
1770 10030
1771 19950
1772 167897
1773 68556
1774 779673
1775 81650
1776 1850
1777 3155952
1778 22606
1779 335638
1780 8010
1781 220844
1782 6237
1783 3177306
1784 42370
1785 3480
1786 16074
1787 3191582
1788 19221
1789 3198732
1790 25418
1791 70446
1792 22272
1793 190384
1794 6090
1795 84006
1796 172865
1797 342628
1798 37974
1799 22102
1800 2760
1801 3241800
1802 34238
1803 344974
1804 5412
1805 85196
1806 1806
1807 227682
1808 44296
1809 72360
1810 24978
1811 3277910
1812 18573
1813 21756
1814 815393
1815 8470
1816 44946
1817 101752
1818 7979
1819 163710
1820 1505
1821 352060
1822 822633
1823 3321506
1824 152
1825 87600
1826 4565
1827 10182
1828 179601
1829 51212
1830 7930
1831 3350730
1832 46258
1833 14664
1834 21222
1835 88814
1836 124
1837 194388
1838 837209
1839 359218
1840 11040
1841 21040
1842 27937
1843 143754
1844 183017
1845 7380
1846 30459
1847 3409562
1848 3696
1849 0
1850 24050
1851 364030
1852 184737
1853 170476
1854 9785
1855 20670
1856 32020
1857 366448
1858 855609
1859 196378
1860 6820
1861 3461460
1862 20482
1863 50454
1864 48930
1865 92504
1866 29545
1867 3483822
1868 188201
1869 20292
1870 2805
1871 3498770
1872 2262
1873 3506256
1874 870473
1875 6250
1876 20100
1877 3521252
1878 30361
1879 3528762
1880 13160
1881 11856
1882 877953
1883 19906
1884 16485
1885 41412
1886 9430
1887 26418
1888 50976
1889 3566432
1890 2349
1891 56730
1892 1892
1893 381124
1894 889233
1895 96266
1896 16116
1897 19512
1898 29419
1899 82290
1900 14250
1901 3611900
1902 32017
1903 200334
1904 9200
1905 5080
1906 900585
1907 3634742
1908 12614
1909 114540
1910 22538
1911 19110
1912 53058
1913 3657656
1914 957
1915 98814
1916 198785
1917 84348
1918 18906
1919 157358
1920 4480
1921 184416
1922 59582
1923 393574
1924 6327
1925 18700
1926 13589
1927 11562
1928 54466
1929 396088
1930 22002
1931 3726830
1932 497
1933 3734556
1934 927353
1935 3870
1936 0
1937 263432
1938 6126
1939 18282
1940 16490
1941 401140
1942 935073
1943 73834
1944 14580
1945 102696
1946 18070
1947 15458
1948 206001
1949 3796652
1950 3250
1951 3804450
1952 56608
1953 6024
1954 946713
1955 46874
1956 14181
1957 164388
1958 979
1959 408778
1960 2058
1961 31376
1962 15587
1963 270894
1964 209657
1965 2620
1966 958425
1967 17422
1968 6806
1969 206208
1970 20882
1971 90666
1972 18948
1973 3890756
1974 9870
1975 106650
1976 2639
1977 416488
1978 5934
1979 3914462
1980 209
1981 16980
1982 974153
1983 419074
1984 53628
1985 107984
1986 38065
1987 3946182
1988 16756
1989 23868
1990 20298
1991 208150
1992 12948
1993 3970056
1994 986033
1995 1330
1996 217065
1997 3986012
1998 17649
1999 3994002
2000 20000
2001 36336
2002 3003
2003 4010006
2004 12525
2005 110676
2006 50150
2007 94998
2008 61746
2009 16072
2010 670
2011 4042110
2012 220817
2013 19276
2014 30210
2015 52018
2016 5504
2017 4066272
2018 1010009
2019 434758
2020 19392
2021 8084
2022 40777
2023 15606
2024 4048
2025 0
2026 1018065
2027 4106702
2028 11661
2029 4114812
2030 11806
2031 440050
2032 64008
2033 178904
2034 19775
2035 36630
2036 226505
2037 15132
2038 1030209
2039 4155482
2040 680
2041 293904
2042 1034273
2043 99426
2044 14892
2045 116156
2046 5115
2047 135102
2048 65536
2049 448048
2050 18450
2051 14650
2052 10773
2053 4212756
2054 25675
2055 1370
2056 65535
2057 107008
2058 14406
2059 86478
2060 18128
2061 101676
2062 1054713
2063 4253906
2064 10320
2065 14160
2066 1058825
2067 28938
2068 6204
2069 4278692
2070 2070
2071 186390
2072 13498
2073 458824
2074 55998
2075 120350
2076 9861
2077 74772
2078 1071209
2079 13662
2080 14520
2081 4328480
2082 45457
2083 4336806
2084 238097
2085 2780
2086 13410
2087 4353482
2088 4244
2089 4361832
2090 7315
2091 20910
2092 240057
2093 13156
2094 46417
2095 123186
2096 65500
2097 106248
2098 1092009
2099 4403702
2100 3500
2101 217740
2102 1096193
2103 472474
2104 65487
2105 124616
2106 24219
2107 12642
2108 40556
2109 42180
2110 16458
2111 4454210
2112 2472
2113 4462656
2114 12382
2115 4230
2116 0
2117 93148
2118 48361
2119 317850
2120 16112
2121 12120
2122 1117233
2123 219634
2124 7965
2125 44700
2126 1121465
2127 483538
2128 4326
2129 4530512
2130 4970
2131 4539030
2132 17507
2133 110916
2134 9603
2135 11590
2136 7476
2137 4564632
2138 1134209
2139 20130
2140 15408
2141 4581740
2142 17
2143 4590306
2144 65392
2145 960
2146 3750
2147 201818
2148 6981
2149 11052
2150 15050
2151 113286
2152 65367
2153 4633256
2154 51337
2155 131886
2156 10780
2157 497548
2158 22659
2159 237490
2160 3985
2161 4667760
2162 2162
2163 10506
2164 258057
2165 133364
2166 41154
2167 223398
2168 65311
2169 115680
2170 10230
2171 334334
2172 5973
2173 26076
2174 1172873
2175 7250
2176 52464
2177 9952
2178 11979
2179 4745862
2180 13952
2181 508900
2182 1181553
2183 48026
2184 5460
2185 91632
2186 1185905
2187 118098
2188 264201
2189 225268
2190 8030
2191 9390
2192 65212
2193 17544
2194 1194633
2195 137846
2196 4941
2197 342732
2198 9106
2199 517498
2200 6480
2201 88040
2202 55417
2203 4851006
2204 12188
2205 8820
2206 1207785
2207 4868642
2208 4416
2209 0
2210 11590
2211 32026
2212 8532
2213 4895156
2214 28782
2215 140874
2216 65095
2217 526168
2218 1221009
2219 8242
2220 3885
2221 4930620
2222 14443
2223 34034
2224 65052
2225 142400
2226 7950
2227 253878
2228 274601
2229 531988
2230 12042
2231 165094
2232 3348
2233 7656
2234 1238753
2235 10430
2236 20124
2237 5001932
2238 58561
2239 5010882
2240 7360
2241 119520
2242 47082
2243 5028806
2244 2805
2245 145476
2246 1252145
2247 7062
2248 64911
2249 350152
2250 11250
2251 5064750
2252 280937
2253 543724
2254 6762
2255 31570
2256 2256
2257 54168
2258 1265609
2259 119978
2260 10848
2261 6460
2262 19227
2263 95046
2264 64807
2265 12080
2266 16995
2267 5137022
2268 1701
2269 5146092
2270 10442
2271 552610
2272 64752
2273 5164256
2274 61777
2275 1722
2276 287345
2277 1692
2278 75174
2279 22790
2280 1140
2281 5200680
2282 5542
2283 558574
2284 289497
2285 151724
2286 26670
2287 5228082
2288 18304
2289 5232
2290 9618
2291 114550
2292 573
2293 5255556
2294 17858
2295 3162
2296 4920
2297 5273912
2298 63961
2299 85602
2300 9200
2301 35636
2302 1315593
2303 4606
2304 0
2305 154896
2306 1320185
2307 570598
2308 296001
2309 5329172
2310 1554
2311 5338410
2312 64447
2313 121304
2314 17355
2315 156494
2316 579
2317 3972
2318 53314
2319 576658
2320 8352
2321 236320
2322 25542
2323 181194
2324 3652
2325 15500
2326 1343265
2327 361222
2328 1164
2329 279480
2330 7922
2331 3330
2332 20988
2333 5440556
2334 67297
2335 159714
2336 64240
2337 37392
2338 3006
2339 5468582
2340 1755
2341 5477940
2342 1361873
2343 41606
2344 64167
2345 2680
2346 1265
2347 5506062
2348 307001
2349 103980
2350 7050
2351 5524850
2352 2352
2353 364896
2354 22363
2355 17270
2356 9420
2357 5553092
2358 24366
2359 2022
2360 6608
2361 598120
2362 1385313
2363 288286
2364 2955
2365 28380
2366 1690
2367 122558
2368 29766
2369 189520
2370 6162
2371 5619270
2372 313697
2373 1356
2374 1399473
2375 93350
2376 3564
2377 5647752
2378 40286
2379 33550
2380 1020
2381 5666780
2382 71857
2383 5676306
2384 63772
2385 19080
2386 1413705
2387 682
2388 4179
2389 5704932
2390 5258
2391 613690
2392 14352
2393 5724056
2394 342
2395 169566
2396 320465
2397 9588
2398 25179
2399 5752802
2400 4800
2401 0
2402 1432793
2403 123354
2404 322737
2405 67340
2406 74185
2407 129978
2408 344
2409 46720
2410 4338
2411 5810510
2412 5427
2413 260604
2414 78455
2415 690
2416 63420
2417 5839472
2418 526
2419 43542
2420 3872
2421 123740
2422 1038
2423 5868506
2424 6060
2425 174600
2426 1461665
2427 632638
2428 329601
2429 1388
2430 3402
2431 161070
2432 21328
2433 635824
2434 1471353
2435 176294
2436 1740
2437 5936532
2438 17066
2439 124118
2440 2928
2441 5956040
2442 407
2443 2094
2444 12220
2445 22820
2446 1485945
2447 5985362
2448 6504
2449 117552
2450 2450
2451 34314
2452 336537
2453 247084
2454 78937
2455 179706
2456 62935
2457 2808
2458 1500609
2459 6044222
2460 1968
2461 206724
2462 1505513
2463 651874
2464 3168
2465 880
2466 20550
2467 6083622
2468 341201
2469 655108
2470 1482
2471 3530
2472 8652
2473 6113256
2474 1520273
2475 24750
2476 343545
2477 6133052
2478 3894
2479 74370
2480 992
2481 661600
2482 78183
2483 383146
2484 9315
2485 4260
2486 31075
2487 664858
2488 62511
2489 278768
2490 498
2491 14946
2492 4628
2493 125204
2494 37410
2495 186626
2496 9984
2497 250608
2498 1550009
2499 4998
2500 0
2501 50020
2502 19182
2503 6262506
2504 62287
2505 26720
2506 5370
2507 215602
2508 2926
2509 386772
2510 502
2511 87774
2512 62172
2513 5744
2514 85057
2515 190134
2516 55910
2517 681268
2518 1575009
2519 252358
2520 1008
2521 6352920
2522 8827
2523 146334
2524 357777
2525 191900
2526 86305
2527 6498
2528 61936
2529 125888
2530 1518
2531 6403430
2532 12027
2533 334356
2534 6878
2535 28730
2536 61815
2537 40592
2538 17766
2539 6443982
2540 2032
2541 7260
2542 18678
2543 6464306
2544 12720
2545 195456
2546 73834
2547 126218
2548 7644
2549 6494852
2550 2550
2551 6505050
2552 35728
2553 42456
2554 1620513
2555 8030
2556 13419
2557 6535692
2558 1625609
2559 704578
2560 3072
2561 394000
2562 8418
2563 255834
2564 369857
2565 10716
2566 1635825
2567 343978
2568 14124
2569 8808
2570 3598
2571 711310
2572 372297
2573 133796
2574 6435
2575 200850
2576 9200
2577 714688
2578 1651209
2579 6648662
2580 4128
2581 154860
2582 1656353
2583 9594
2584 31365
2585 20680
2586 92665
2587 397602
2588 377201
2589 721468
2590 4662
2591 6710690
2592 15552
2593 6721056
2594 1671833
2595 32870
2596 38940
2597 10388
2598 93961
2599 233910
2600 5200
2601 0
2602 1682193
2603 307154
2604 10788
2605 206316
2606 1687385
2607 63358
2608 60636
2609 6804272
2610 5742
2611 11190
2612 384617
2613 25996
2614 1697793
2615 208154
2616 17004
2617 6846072
2618 7126
2619 127458
2620 6288
2621 6867020
2622 22542
2623 47214
2624 6770
2625 12000
2626 3939
2627 89318
2628 14016
2629 260988
2630 6838
2631 745450
2632 12408
2633 6930056
2634 97897
2635 26130
2636 392105
2637 127748
2638 1729209
2639 12818
2640 957
2641 316920
2642 1734473
2643 752374
2644 394617
2645 213716
2646 3325
2647 7003962
2648 59911
2649 755848
2650 7950
2651 262690
2652 2652
2653 13644
2654 1750313
2655 37170
2656 59760
2657 7056992
2658 100561
2659 7067622
2660 20
2661 762820
2662 43923
2663 7088906
2664 12432
2665 63960
2666 39850
2667 14478
2668 32016
2669 373660
2670 9078
2671 7131570
2672 59452
2673 69336
2674 14898
2675 219350
2676 20739
2677 7163652
2678 1339
2679 26790
2680 9648
2681 15320
2682 11622
2683 7195806
2684 43310
2685 39380
2686 76551
2687 7217282
2688 15744
2689 7228032
2690 10222
2691 23046
2692 409857
2693 7249556
2694 104617
2695 16170
2696 58975
2697 130128
2698 89034
2699 7281902
2700 657
2701 97236
2702 16598
2703 5406
2704 0
2705 225056
2706 5906
2707 7325142
2708 415001
2709 17028
2710 11382
2711 7346810
2712 23052
2713 7357656
2714 35282
2715 41630
2716 17460
2717 135772
2718 9966
2719 7390242
2720 5236
2721 798160
2722 1841433
2723 17894
2724 23835
2725 228900
2726 29986
2727 129078
2728 42036
2729 7444712
2730 1365
2731 7455630
2732 422777
2733 805324
2734 1857753
2735 230834
2736 9120
2737 18768
2738 101306
2739 75530
2740 13152
2741 7510340
2742 110137
2743 419046
2744 19208
2745 43920
2746 1874145
2747 71422
2748 25419
2749 7554252
2750 13750
2751 19650
2752 27942
2753 7576256
2754 8262
2755 49530
2756 2756
2757 819748
2758 20094
2759 160022
2760 2004
2761 271080
2762 1896113
2763 129554
2764 433257
2765 20540
2766 112945
2767 7653522
2768 57436
2769 19880
2770 14958
2771 404566
2772 4428
2773 33276
2774 97090
2775 11334
2776 57255
2777 7708952
2778 114361
2779 21438
2780 15568
2781 129780
2782 4173
2783 27214
2784 1122
2785 240624
2786 21890
2787 837958
2788 19374
2789 7775732
2790 3155
2791 7786890
2792 56887
2793 7224
2794 40005
2795 61490
2796 28659
2797 7820412
2798 1946009
2799 129998
2800 9765
2801 7842800
2802 117217
2803 7854006
2804 446537
2805 11220
2806 42090
2807 23258
2808 5616
2809 0
2810 17422
2811 852670
2812 92868
2813 191284
2814 23718
2815 246594
2816 39296
2817 130208
2818 1974009
2819 7943942
2820 17249
2821 24180
2822 74783
2823 860074
2824 56127
2825 248600
2826 4710
2827 276018
2828 15554
2829 79212
2830 18678
2831 368030
2832 31152
2833 8023056
2834 7085
2835 25110
2836 457305
2837 8045732
2838 15266
2839 425850
2840 19312
2841 871240
2842 25578
2843 8079806
2844 3792
2845 252636
2846 2013545
2847 16498
2848 55536
2849 26048
2850 19950
2851 8125350
2852 45632
2853 130604
2854 2024913
2855 254666
2856 9040
2857 8159592
2858 2030609
2859 882478
2860 8580
2861 8182460
2862 2862
2863 26994
2864 55132
2865 53480
2866 2042025
2867 40138
2868 33699
2869 378708
2870 21238
2871 88566
2872 54927
2873 307424
2874 125977
2875 226050
2876 470945
2877 27948
2878 2059209
2879 8285762
2880 1920
2881 69144
2882 37073
2883 178746
2884 12978
2885 260804
2886 6225
2887 8331882
2888 54511
2889 130968
2890 22542
2891 28910
2892 35427
2893 280884
2894 2082233
2895 55970
2896 54300
2897 8389712
2898 966
2899 440202
2900 23200
2901 908980
2902 2093793
2903 8424506
2904 8987
2905 29880
2906 2099585
2907 17442
2908 482001
2909 8459372
2910 23862
2911 87330
2912 11648
2913 916624
2914 43710
2915 5830
2916 0
2917 8505972
2918 2117009
2919 30858
2920 24528
2921 303784
2922 131977
2923 122766
2924 1798
2925 12900
2926 15114
2927 8564402
2928 38064
2929 210888
2930 25198
2931 928150
2932 490377
2933 31844
2934 978
2935 271194
2936 53215
2937 95408
2938 13221
2939 8634782
2940 10290
2941 458796
2942 2152073
2943 131454
2944 52992
2945 22520
2946 135025
2947 32838
2948 34706
2949 939748
2950 26550
2951 447190
2952 1968
2953 8717256
2954 33338
2955 61070
2956 498825
2957 8740892
2958 20706
2959 285678
2960 19573
2961 33840
2962 2181513
2963 8776406
2964 6432
2965 277524
2966 2187425
2967 77142
2968 8904
2969 8811992
2970 2970
2971 8823870
2972 504497
2973 955324
2974 2199273
2975 18830
2976 31290
2977 450672
2978 2205209
2979 131738
2980 28608
2981 287260
2982 35358
2983 411654
2984 51847
2985 63680
2986 2217105
2987 221038
2988 3984
2989 35868
2990 10829
2991 967090
2992 13152
2993 95776
2994 141217
2995 283926
2996 7490
2997 25188
2998 2235009
2999 8991002
3000 8750
3001 9003000
3002 109573
3003 9086
3004 515937
3005 286076
3006 5010
3007 198462
3008 51136
3009 24072
3010 12486
3011 9063110
3012 44427
3013 325404
3014 32195
3015 66330
3016 18096
3017 37928
3018 144361
3019 9111342
3020 31408
3021 12084
3022 2271033
3023 9135506
3024 810
3025 0
3026 71111
3027 990838
3028 524601
3029 457612
3030 28785
3031 38970
3032 50407
3033 132104
3034 64770
3035 292574
3036 20999
3037 9220332
3038 39494
3039 998818
3040 7635
3041 9244640
3042 7098
3043 492966
3044 530417
3045 5348
3046 2307345
3047 291958
3048 47244
3049 9293352
3050 33550
3051 132210
3052 4578
3053 85484
3054 149137
3055 54990
3056 49660
3057 1010848
3058 30441
3059 23690
3060 5661
3061 9366660
3062 2331713
3063 1014874
3064 49407
3065 299144
3066 41610
3067 9403422
3068 21476
3069 109740
3070 34998
3071 141266
3072 49152
3073 42144
3074 15370
3075 66138
3076 542145
3077 504628
3078 9234
3079 9477162
3080 1132
3081 5056
3082 64722
3083 9501806
3084 50115
3085 303564
3086 2368505
3087 43218
3088 48636
3089 9538832
3090 26265
3091 295050
3092 548057
3093 1035124
3094 23205
3095 305786
3096 10320
3097 445968
3098 2387009
3099 1039198
3100 37200
3101 44300
3102 28623
3103 242034
3104 48112
3105 18480
3106 2399385
3107 467962
3108 1554
3109 9662772
3110 37942
3111 31110
3112 47847
3113 296584
3114 11418
3115 45390
3116 81646
3117 1051468
3118 2418009
3119 9725042
3120 2444
3121 9737520
3122 45938
3123 132554
3124 27690
3125 312500
3126 158905
3127 18762
3128 37456
3129 41720
3130 39438
3131 219170
3132 12528
3133 471396
3134 2442953
3135 6270
3136 0
3137 9837632
3138 160561
3139 94170
3140 40192
3141 132620
3142 2455473
3143 47594
3144 46767
3145 10656
3146 26741
3147 1072078
3148 569001
3149 62980
3150 3605
3151 359214
3152 46492
3153 1076224
3154 108813
3155 319286
3156 56019
3157 48708
3158 2480609
3159 810
3160 41712
3161 252880
3162 1878
3163 10001406
3164 1582
3165 80180
3166 2493225
3167 10026722
3168 3806
3169 10039392
3170 42478
3171 40166
3172 28548
3173 469604
3174 73002
3175 316230
3176 45655
3177 132728
3178 50394
3179 301138
3180 901
3181 10115580
3182 43598
3183 1097074
3184 45372
3185 50960
3186 15930
3187 10153782
3188 584201
3189 1101268
3190 9570
3191 10179290
3192 3192
3193 229896
3194 2537633
3195 83070
3196 50430
3197 370852
3198 1394
3199 52098
3200 36160
3201 124936
3202 2550393
3203 10256006
3204 17088
3205 330756
3206 52670
3207 1113898
3208 44511
3209 10294472
3210 20865
3211 282126
3212 23798
3213 38556
3214 2569593
3215 333074
3216 44220
3217 10345872
3218 2576009
3219 67542
3220 2553
3221 10371620
3222 18258
3223 304134
3224 32240
3225 86000
3226 2588865
3227 54398
3228 62139
3229 10423212
3230 6194
3231 132830
3232 43632
3233 25864
3234 1925
3235 337734
3236 602705
3237 3652
3238 2608209
3239 123082
3240 4374
3241 55560
3242 2614673
3243 71346
3244 605817
3245 12980
3246 175825
3247 564978
3248 6496
3249 0
3250 34125
3251 10565750
3252 64227
3253 10578756
3254 2634113
3255 8246
3256 21756
3257 10604792
3258 20634
3259 10617822
3260 49552
3261 1152220
3262 57318
3263 488446
3264 19740
3265 344784
3266 81650
3267 55462
3268 60474
3269 57908
3270 17985
3271 10696170
3272 42127
3273 1160824
3274 2666673
3275 323570
3276 5964
3277 275268
3278 20711
3279 1165138
3280 41820
3281 577456
3282 181057
3283 59094
3284 621497
3285 91980
3286 29574
3287 506198
3288 41511
3289 66768
3290 36146
3291 1173790
3292 624657
3293 171236
3294 23058
3295 351906
3296 41200
3297 35168
3298 64311
3299 10880102
3300 4164
3301 10893300
3302 37973
3303 132854
3304 9912
3305 354296
3306 3306
3307 10932942
3308 631001
3309 1186828
3310 53622
3311 61490
3312 8048
3313 10972656
3314 2732393
3315 1482
3316 634185
3317 252092
3318 34286
3319 11012442
3320 40255
3321 29616
3322 18573
3323 11039006
3324 70635
3325 42900
3326 2752265
3327 1199938
3328 39936
3329 11078912
3330 14985
3331 11092230
3332 11662
3333 140996
3334 2765553
3335 182230
3336 39615
3337 80088
3338 2772209
3339 33390
3340 56112
3341 498580
3342 189937
3343 11172306
3344 17480
3345 98120
3346 64530
3347 11199062
3348 18879
3349 602820
3350 29815
3351 1217530
3352 38967
3353 65144
3354 3913
3355 20130
3356 650225
3357 132788
3358 90666
3359 11279522
3360 2464
3361 11292960
3362 137842
3363 6726
3364 0
3365 368804
3366 16371
3367 66378
3368 38311
3369 1230808
3370 58638
3371 11360270
3372 75027
3373 11373756
3374 66998
3375 70350
3376 37980
3377 314368
3378 195361
3379 263562
3380 43940
3381 31556
3382 106533
3383 615706
3384 21022
3385 373704
3386 2852705
3387 1244158
3388 15246
3389 11481932
3390 11865
3391 11495490
3392 37312
3393 13224
3394 2866233
3395 68870
3396 77259
3397 122292
3398 2873009
3399 149350
3400 3480
3401 544160
3402 30618
3403 142926
3404 7940
3405 100788
3406 45981
3407 11604242
3408 36636
3409 70128
3410 14105
3411 132650
3412 673017
3413 11645156
3414 200857
3415 381114
3416 17080
3417 54672
3418 2907009
3419 508642
3420 10260
3421 317220
3422 3422
3423 29666
3424 35952
3425 334280
3426 202705
3427 431802
3428 679601
3429 132588
3430 63798
3431 89206
3432 572
3433 11782056
3434 60095
3435 100302
3436 682905
3437 72668
3438 33234
3439 557118
3440 35260
3441 116160
3442 2948073
3443 318634
3444 9195
3445 41340
3446 2954945
3447 132518
3448 34911
3449 11892152
3450 8625
3451 70014
3452 689537
3453 1293724
3454 11775
3455 391106
3456 13344
3457 11947392
3458 23254
3459 1298278
3460 66432
3461 11975060
3462 208297
3463 11988906
3464 34207
3465 3696
3466 2989425
3467 12016622
3468 58956
3469 12030492
3470 67318
3471 18334
3472 7833
3473 444544
3474 35898
3475 337770
3476 10586
3477 13908
3478 5034
3479 76538
3480 6960
3481 0
3482 3017153
3483 61374
3484 52260
3485 8692
3486 26726
3487 321438
3488 33136
3489 1321168
3490 69102
3491 12183590
3492 37248
3493 77844
3494 3038033
3495 99258
3496 24816
3497 518632
3498 9381
3499 12239502
3500 14375
3501 132260
3502 57783
3503 287246
3504 32412
3505 403776
3506 3058985
3507 25718
3508 713001
3509 107228
3510 5265
3511 12323610
3512 32047
3513 1339624
3514 79818
3515 81790
3516 81454
3517 12365772
3518 3080009
3519 3842
3520 8160
3521 80480
3522 217777
3523 521946
3524 719777
3525 98700
3526 116670
3527 12436202
3528 16044
3529 12450312
3530 72718
3531 166706
3532 723177
3533 12478556
3534 5053
3535 81810
3536 30940
3537 132048
3538 10614
3539 12520982
3540 3540
3541 12535140
3542 6923
3543 1362874
3544 30567
3545 414056
3546 41370
3547 12577662
3548 730001
3549 23660
3550 20235
3551 49714
3552 18572
3553 268056
3554 3143513
3555 98118
3556 26670
3557 12648692
3558 223561
3559 12662922
3560 29815
3561 1376920
3562 58773
3563 84494
3564 5670
3565 155220
3566 3164825
3567 12738
3568 29436
3569 142760
3570 1785
3571 12748470
3572 11842
3573 131804
3574 3179073
3575 21814
3576 29055
3577 85848
3578 3186209
3579 1391038
3580 77328
3581 12819980
3582 44178
3583 12834306
3584 28672
3585 97512
3586 4401
3587 695878
3588 8094
3589 215340
3590 78262
3591 21546
3592 28287
3593 12906056
3594 229417
3595 427086
3596 14384
3597 175708
3598 87894
3599 7198
3600 0
3601 531840
3602 3229193
3603 1409974
3604 54060
3605 88580
3606 231385
3607 13006842
3608 3116
3609 131528
3610 80142
3611 483874
3612 20468
3613 13050156
3614 63245
3615 96882
3616 27120
3617 13079072
3618 47034
3619 89958
3620 81088
3621 72420
3622 3265233
3623 13122506
3624 26727
3625 268680
3626 32686
3627 29202
3628 764601
3629 624188
3630 1815
3631 13180530
3632 26332
3633 19376
3634 119922
3635 437654
3636 48480
3637 13224132
3638 52751
3639 1438618
3640 180
3641 331000
3642 237337
3643 13267806
3644 771617
3645 96228
3646 3308745
3647 92738
3648 1696
3649 175152
3650 14965
3651 1448230
3652 498
3653 538396
3654 2763
3655 19866
3656 25135
3657 58512
3658 10974
3659 13384622
3660 3660
3661 94140
3662 3337913
3663 131054
3664 24732
3665 445664
3666 15275
3667 638058
3668 34846
3669 1462708
3670 85878
3671 13472570
3672 1122
3673 13487256
3674 835
3675 17150
3676 785745
3677 13516652
3678 243361
3679 541662
3680 23920
3681 130880
3682 96258
3683 360934
3684 76750
3685 44220
3686 101365
3687 1477258
3688 23511
3689 32200
3690 5535
3691 13619790
3692 70148
3693 1482124
3694 3396633
3695 453746
3696 2184
3697 13664112
3698 159014
3699 130698
3700 12210
3701 13693700
3702 247417
3703 98394
3704 22687
3705 29640
3706 50031
3707 334978
3708 54384
3709 13752972
3710 63070
3711 1496770
3712 22272
3713 118816
3714 249457
3715 459174
3716 803585
3717 14868
3718 3549
3719 13827242
3720 7440
3721 0
3722 3448433
3723 81906
3724 15810
3725 354620
3726 17190
3727 13886802
3728 21436
3729 194360
3730 91758
3731 101270
3732 75262
3733 13931556
3734 3470753
3735 94122
3736 21015
3737 239168
3738 13706
3739 13976382
3740 4930
3741 19020
3742 3485673
3743 666254
3744 16092
3745 102720
3746 3493145
3747 1526278
3748 818001
3749 524860
3750 9375
3751 166650
3752 20167
3753 130104
3754 3508113
3755 470126
3756 74494
3757 551412
3758 3515609
3759 12530
3760 19740
3761 14141360
3762 6327
3763 67734
3764 825257
3765 93372
3766 104910
3767 14186522
3768 19311
3769 14201592
3770 24190
3771 129890
3772 81012
3773 105644
3774 47175
3775 357870
3776 18880
3777 1551088
3778 3553209
3779 14277062
3780 1755
3781 680580
3782 3782
3783 40934
3784 7740
3785 478424
3786 261865
3787 107118
3788 836201
3789 129668
3790 97782
3791 780946
3792 18012
3793 14383056
3794 107858
3795 53130
3796 79716
3797 14413412
3798 62034
3799 387498
3800 6460
3801 10136
3802 3598593
3803 14459006
3804 72910
3805 483996
3806 9169
3807 129438
3808 11361
3809 557872
3810 13335
3811 251526
3812 847217
3813 61356
3814 3621393
3815 110090
3816 16695
3817 341448
3818 141266
3819 38190
3820 100848
3821 14596220
3822 1978
3823 14611506
3824 16252
3825 32040
3826 3644265
3827 176042
3828 10614
3829 111588
3830 101878
3831 1596250
3832 15807
3833 14688056
3834 65178
3835 23010
3836 47950
3837 1601308
3838 97869
3839 342718
3840 15360
3841 553104
3842 44183
3843 7686
3844 0
3845 495236
3846 272425
3847 14795562
3848 14911
3849 1611448
3850 3465
3851 14826350
3852 66768
3853 14841756
3854 68038
3855 90978
3856 14460
3857 89552
3858 274561
3859 810390
3860 104992
3861 30940
3862 3713313
3863 14918906
3864 6440
3865 500904
3866 3721025
3867 1626718
3868 873201
3869 77380
3870 4479
3871 116130
3872 13552
3873 1631824
3874 87165
3875 241670
3876 11100
3877 15027252
3878 116894
3879 128438
3880 13095
3881 15058280
3882 278857
3883 345234
3884 880697
3885 5180
3886 34974
3887 213122
3888 12636
3889 15120432
3890 108142
3891 1647190
3892 52542
3893 825316
3894 15045
3895 71094
3896 12175
3897 128168
3898 3783009
3899 119198
3900 390
3901 140436
3902 3790793
3903 1657474
3904 11712
3905 62480
3906 3906
3907 15260742
3908 892001
3909 1662628
3910 2310
3911 15292010
3912 11247
3913 120744
3914 95893
3915 53874
3916 16554
3917 15338972
3918 285361
3919 15354642
3920 10780
3921 1672960
3922 82362
3923 15386006
3924 68670
3925 367380
3926 92261
3927 2618
3928 10311
3929 15433112
3930 21615
3931 15448830
3932 903377
3933 31996
3934 123078
3935 520994
3936 9840
3937 377952
3938 18079
3939 53530
3940 113472
3941 123860
3942 74898
3943 15543306
3944 9367
3945 88368
3946 3876945
3947 15574862
3948 1316
3949 348948
3950 2765
3951 127310
3952 8892
3953 31624
3954 291937
3955 125430
3956 123356
3957 1704148
3958 3900609
3959 277130
3960 8415
3961 855576
3962 126218
3963 1709374
3964 918657
3965 15860
3966 294145
3967 15733122
3968 7936
3969 0
3970 116718
3971 350170
3972 66862
3973 429084
3974 3932273
3975 87450
3976 7455
3977 222712
3978 9074
3979 596850
3980 117808
3981 1725100
3982 21177
3983 128594
3984 6972
3985 535584
3986 3956105
3987 126698
3988 930201
3989 15908132
3990 1330
3991 580230
3992 6487
3993 234256
3994 3972033
3995 45214
3996 20091
3997 130188
3998 3980009
3999 29598
4000 6000
4001 16004000
4002 44022
4003 16020006
4004 14812
4005 86508
4006 3995985
4007 16052042
4008 5511
4009 769728
4010 121102
4011 2674
4012 36108
4013 16100156
4014 81618
4015 72270
4016 5020
4017 60152
4018 40386
4019 16148342
4020 25594
4021 16164420
4022 4028033
4023 126054
4024 4527
4025 89800
4026 20130
4027 16212702
4028 78266
4029 112812
4030 12090
4031 443410
4032 4032
4033 290376
4034 4052153
4035 85542
4036 953505
4037 353788
4038 307561
4039 135018
4040 3535
4041 125720
4042 110382
4043 586546
4044 64030
4045 553356
4046 34391
4047 56658
4048 3036
4049 16390352
4050 9315
4051 16406550
4052 961337
4053 5404
4054 4092513
4055 556346
4056 2535
4057 16455192
4058 4100609
4059 116670
4060 20445
4061 406100
4062 312097
4063 901986
4064 2032
4065 84552
4066 91485
4067 138278
4068 63054
4069 589692
4070 12935
4071 40710
4072 1527
4073 16585256
4074 6790
4075 376530
4076 973145
4077 125028
4078 4141209
4079 16634162
4080 1020
4081 97944
4082 108173
4083 1815574
4084 977097
4085 63812
4086 88530
4087 24522
4088 511
4089 91968
4090 130062
4091 16732190
4092 12567
4093 16748556
4094 176042
4095 8190
4096 0
4097 917728
4098 318961
4099 16797702
4100 12710
4101 1831780
4102 142398
4103 357334
4104 513
4105 571416
4106 4198385
4107 303918
4108 110916
4109 143228
4110 34935
4111 16896210
4112 1028
4113 124304
4114 30855
4115 574454
4116 9604
4117 642252
4118 53534
4119 1848058
4120 1545
4121 595960
4122 92058
4123 116994
4124 996977
4125 65100
4126 4239465
4127 17028002
4128 2064
4129 17044512
4130 45430
4131 123930
4132 1000977
4133 17077556
4134 50297
4135 580554
4136 2585
4137 11032
4138 4264209
4139 17127182
4140 3772
4141 248460
4142 89053
4143 1869874
4144 3108
4145 583616
4146 328225
4147 2442
4148 29036
4149 123548
4150 16185
4151 148250
4152 3633
4153 17243256
4154 20770
4155 81438
4156 1013025
4157 17276492
4158 7029
4159 17293122
4160 4160
4161 66576
4162 4313913
4163 657754
4164 58990
4165 32844
4166 4322225
4167 123158
4168 4689
4169 360808
4170 39615
4171 225234
4172 77182
4173 74044
4174 4338873
4175 382430
4176 5220
4177 17443152
4178 4347209
4179 13930
4180 8160
4181 317756
4182 10382
4183 175686
4184 5753
4185 5256
4186 84474
4187 108862
4188 57934
4189 50268
4190 141622
4191 237490
4192 6288
4193 153344
4194 99258
4195 599046
4196 1033265
4197 1919428
4198 4389009
4199 518330
4200 4400
4201 17644200
4202 37627
4203 122354
4204 1037337
4205 487780
4206 339985
4207 155058
4208 7364
4209 33672
4210 143982
4211 17728310
4212 36153
4213 363084
4214 82730
4215 79242
4216 7905
4217 17778872
4218 41921
4219 17795742
4220 114995
4221 16884
4222 4439433
4223 261826
4224 8448
4225 0
4226 4447865
4227 1947238
4228 82446
4229 17880212
4230 2021
4231 17897130
4232 8993
4233 135456
4234 63510
4235 93170
4236 55774
4237 864348
4238 125021
4239 121518
4240 9540
4241 17981840
4242 1717
4243 17998806
4244 1057817
4245 78108
4246 41109
4247 450182
4248 10089
4249 160248
4250 23375
4251 81314
4252 1061937
4253 18083756
4254 349537
4255 50910
4256 10640
4257 84912
4258 4515609
4259 18134822
4260 11786
4261 18151860
4262 4524113
4263 19894
4264 5532
4265 620984
4266 106650
4267 998478
4268 42874
4269 1986508
4270 38430
4271 18237170
4272 11748
4273 18254256
4274 4549673
4275 33706
4276 1074345
4277 163748
4278 23889
4279 366438
4280 12305
4281 1997800
4282 4566753
4283 18339806
4284 1020
4285 627324
4286 4575305
4287 2003458
4288 12864
4289 18391232
4290 4290
4291 165510
4292 68672
4293 120204
4294 83733
4295 630506
4296 13425
4297 18459912
4298 166394
4299 2014798
4300 27090
4301 177820
4302 110418
4303 617646
4304 13988
4305 22960
4306 4618185
4307 60298
4308 52414
4309 465372
4310 156022
4311 119750
4312 14553
4313 897104
4314 361657
4315 636894
4316 133796
4317 2031868
4318 19431
4319 169058
4320 8064
4321 518520
4322 4652633
4323 239206
4324 181698
4325 390980
4326 3811
4327 18718602
4328 15689
4329 88800
4330 158478
4331 43310
4332 51262
4333 170844
4334 48265
4335 74562
4336 16260
4337 18805232
4338 114234
4339 18822582
4340 23510
4341 2054740
4342 136773
4343 251894
4344 16833
4345 104280
4346 22070
4347 26082
4348 1112001
4349 18909452
4350 11418
4351 913710
4352 17408
4353 2066224
4354 173538
4355 8710
4356 0
4357 18979092
4358 4730609
4359 2071978
4360 17985
4361 174440
4362 371497
4363 19031406
4364 1120457
4365 73332
4366 65490
4367 370798
4368 6656
4369 1048560
4370 29815
4371 43350
4372 1124697
4373 19118756
4374 118098
4375 176250
4376 19145
4377 2089288
4378 51939
4379 534238
4380 4234
4381 626820
4382 177158
4383 117854
4384 19728
4385 659504
4386 15351
4387 289542
4388 1133201
4389 29260
4390 165942
4391 19276490
4392 20313
4393 738024
4394 142805
4395 72078
4396 98910
4397 19329212
4398 378961
4399 131970
4400 20900
4401 117360
4402 39618
4403 113834
4404 47710
4405 666036
4406 4835585
4407 96502
4408 21489
4409 19434872
4410 9555
4411 372930
4412 1146017
4413 2124124
4414 4853193
4415 669314
4416 2904
4417 181728
4418 207646
4419 116858
4420 9792
4421 19540820
4422 4422
4423 19558506
4424 22673
4425 70800
4426 4879665
4427 947378
4428 39244
4429 265740
4430 170998
4431 32494
4432 23268
4433 61864
4434 386497
4435 675894
4436 1158905
4437 116348
4438 184494
4439 754630
4440 296
4441 19718040
4442 4915073
4443 2153374
4444 57570
4445 185420
4446 61035
4447 19771362
4448 24464
4449 2159248
4450 38715
4451 19806950
4452 1402
4453 53436
4454 11135
4455 4230
4456 25065
4457 19860392
4458 391561
4459 187278
4460 108155
4461 2171020
4462 194097
4463 19913906
4464 25668
4465 46248
4466 20329
4467 2176918
4468 1176201
4469 303892
4470 64815
4471 1099866
4472 26273
4473 35784
4474 4986273
4475 399170
4476 44014
4477 376068
4478 4995209
4479 2188738
4480 26880
4481 20074880
4482 115038
4483 20092806
4484 76228
4485 7580
4486 5013105
4487 191018
4488 8976
4489 0
4490 178702
4491 114770
4492 1189257
4493 20182556
4494 15515
4495 460770
4496 28100
4497 2206528
4498 140649
4499 377098
4500 3750
4501 192900
4502 5048993
4503 99066
4504 28713
4505 90736
4506 401785
4507 20308542
4508 71764
4509 114228
4510 57066
4511 641950
4512 16557
4513 20362656
4514 58682
4515 39130
4516 1202385
4517 20398772
4518 113954
4519 20416842
4520 29945
4521 241120
4522 6783
4523 20453006
4524 18473
4525 401820
4526 49786
4527 113678
4528 30564
4529 196688
4530 66138
4531 788394
4532 65302
4533 2242324
4534 5121153
4535 709274
4536 18576
4537 644952
4538 5130209
4539 172482
4540 105555
4541 999020
4542 409537
4543 81774
4544 31808
4545 65448
4546 5148345
4547 20670662
4548 40174
4549 20688852
4550 1330
4551 249114
4552 32433
4553 582784
4554 13662
4555 716046
4556 4556
4557 42532
4558 20274
4559 227950
4560 1455
4561 20798160
4562 5184713
4563 112554
4564 116382
4565 127820
4566 414745
4567 20852922
4568 33689
4569 2278408
4570 189198
4571 202430
4572 38862
4573 1152396
4574 5212073
4575 64050
4576 34320
4577 805552
4578 21691
4579 1016538
4580 104195
4581 111980
4582 96222
4583 20999306
4584 34953
4585 204360
4586 5239505
4587 241582
4588 55056
4589 650932
4590 2295
4591 21072690
4592 35588
4593 2302624
4594 5257833
4595 729686
4596 37534
4597 21127812
4598 20306
4599 45990
4600 15825
4601 294464
4602 87438
4603 21183006
4604 1251137
4605 62628
4606 179994
4607 1170178
4608 36864
4609 382128
4610 194542
4611 156774
4612 1255617
4613 208244
4614 425257
4615 27690
4616 37505
4617 110808
4618 5313009
4619 545042
4620 7161
4621 21349020
4622 5322233
4623 9246
4624 0
4625 137360
4626 110510
4627 210198
4628 137594
4629 2339188
4630 197238
4631 383110
4632 35512
4633 333576
4634 211178
4635 61182
4636 69540
4637 21497132
4638 430561
4639 21515682
4640 39440
4641 13440
4642 75327
4643 21552806
4644 3100
4645 746916
4646 192809
4647 2357578
4648 40089
4649 21608552
4650 39590
4651 21627150
4652 1278137
4653 11964
4654 136935
4655 3458
4656 34144
4657 21682992
4658 2329
4659 2369878
4660 101355
4661 93220
4662 28083
4663 21738906
4664 41393
4665 59712
4666 5424225
4667 659842
4668 33454
4669 64380
4670 202678
4671 108990
4672 42048
4673 21832256
4674 67773
4675 107910
4676 128590
4677 2388388
4678 5452209
4679 21888362
4680 7632
4681 561720
4682 5461553
4683 53074
4684 1296297
4685 760844
4686 23430
4687 309342
4688 43364
4689 108368
4690 14070
4691 22000790
4692 4692
4693 662796
4694 5489633
4695 58218
4696 44025
4697 75152
4698 61626
4699 422910
4700 59690
4701 2413180
4702 5508393
4703 22113506
4704 31360
4705 767856
4706 135569
4707 107738
4708 81534
4709 1224340
4710 57462
4711 222090
4712 45353
4713 2425624
4714 5536593
4715 40430
4716 30654
4717 169812
4718 223094
4719 129470
4720 46020
4721 22283120
4722 449377
4723 22302006
4724 1319177
4725 6636
4726 7089
4727 633418
4728 29944
4729 22358712
4730 14722
4731 123006
4732 85917
4733 22396556
4734 106778
4735 778434
4736 47360
4737 2450608
4738 191889
4739 226118
4740 21014
4741 387900
4742 5602673
4743 106454
4744 48033
4745 37960
4746 34691
4747 256338
4748 1333001
4749 2463148
4750 30450
4751 22567250
4752 8343
4753 228144
4754 5631113
4755 55158
4756 114144
4757 19028
4758 80886
4759 22643322
4760 9520
4761 0
4762 5650113
4763 388834
4764 27790
4765 789084
4766 5659625
4767 60382
4768 50064
4769 1106408
4770 15105
4771 671610
4772 1346897
4773 217356
4774 465
4775 414470
4776 27064
4777 1261128
4778 5688209
4779 105138
4780 96795
4781 232220
4782 463057
4783 22872306
4784 29770
4785 32016
4786 5707305
4787 22910582
4788 4164
4789 22929732
4790 219382
4791 2507290
4792 52113
4793 22968056
4794 11985
4795 234270
4796 90034
4797 104468
4798 5736009
4799 23025602
4800 9820
4801 23044800
4802 235298
4803 2519974
4804 1365537
4805 595820
4806 104130
4807 249318
4808 53489
4809 64120
4810 17094
4811 1279726
4812 24862
4813 23160156
4814 120350
4815 52002
4816 33204
4817 23198672
4818 33726
4819 86742
4820 95195
4821 2539060
4822 5793633
4823 183274
4824 24120
4825 416880
4826 60325
4827 2545438
4828 14484
4829 391588
4830 4830
4831 23333730
4832 55568
4833 103104
4834 5822553
4835 814214
4836 2015
4837 240468
4838 111274
4839 2558218
4840 7986
4841 271096
4842 102758
4843 668334
4844 147742
4845 24684
4846 5851545
4847 455618
4848 22624
4849 680352
4850 73235
4851 29514
4852 1393737
4853 912364
4854 479737
4855 821466
4856 57665
4857 2577448
4858 235266
4859 340130
4860 21870
4861 23624460
4862 17017
4863 2583874
4864 58368
4865 244640
4866 482545
4867 613242
4868 1403201
4869 101708
4870 230838
4871 23721770
4872 2758
4873 393384
4874 5919473
4875 48750
4876 91590
4877 23780252
4878 101354
4879 241710
4880 59780
4881 2603200
4882 5938953
4883 1162154
4884 20350
4885 832404
4886 235226
4887 100998
4888 60489
4889 23897432
4890 47922
4891 29346
4892 1417457
4893 71764
4894 5968233
4895 166430
4896 19584
4897 117528
4898 83266
4899 9798
4900 0
4901 54236
4902 52358
4903 24034506
4904 61913
4905 47088
4906 101019
4907 250958
4908 18814
4909 24093372
4910 236662
4911 2635570
4912 62628
4913 1336336
4914 6630
4915 843414
4916 1431785
4917 242572
4918 6027009
4919 24191642
4920 995
4921 18480
4922 189497
4923 99554
4924 1436577
4925 421580
4926 496705
4927 689022
4928 10496
4929 178512
4930 22185
4931 24309830
4932 17262
4933 24329556
4934 6066353
4935 45402
4936 64785
4937 24369032
4938 499561
4939 396018
4940 8570
4941 98820
4942 235098
4943 24428306
4944 16480
4945 93360
4946 6095945
4947 222518
4948 1451001
4949 257348
4950 9086
4951 24507450
4952 66233
4953 156464
4954 6115713
4955 858206
4956 15694
4957 24566892
4958 34706
4959 98078
4960 66960
4961 396880
4962 505297
4963 259494
4964 17593
4965 43692
4966 127779
4967 24666122
4968 14904
4969 24685992
4970 4970
4971 2700910
4972 107802
4973 24725756
4974 508177
4975 423870
4976 68420
4977 79632
4978 52269
4979 694762
4980 14110
4981 1353660
4982 117538
4983 242506
4984 69153
4985 869384
4986 96950
4987 24865182
4988 72196
4989 2720668
4990 248502
4991 47554
4992 13312
4993 24925056
4994 110095
4995 41958
4996 1480065
4997 1219268
4998 789
4999 24985002
5000 70625
5001 2733880
5002 105042
5003 25025006
5004 12510
5005 58380
5006 6244985
5007 2740498
5008 71364
5009 25085072
5010 41082
5011 25105110
5012 167902
5013 95804
5014 188025
5015 130390
5016 11704
5017 722448
5018 126029
5019 83650
5020 86595
5021 25205420
5022 3198
5023 25225506
5024 72848
5025 40200
5026 234786
5027 399418
5028 10894
5029 301740
5030 249991
5031 95030
5032 13098
5033 270344
5034 522697
5035 12402
5036 1504505
5037 20148
5038 114729
5039 25386482
5040 1190
5041 0
5042 6335273
5043 413526
5044 125130
5045 891956
5046 146334
5047 272538
5048 75089
5049 50048
5050 92415
5051 25507550
5052 9262
5053 666996
5054 48013
5055 38418
5056 75840
5057 703312
5058 93854
5059 25588422
5060 24541
5061 87724
5062 6385713
5063 111386
5064 8440
5065 899544
5066 32929
5067 93458
5068 174846
5069 506900
5070 20293
5071 401070
5072 77348
5073 162336
5074 92730
5075 164662
5076 7614
5077 25770852
5078 6426209
5079 2820538
5080 78105
5081 25811480
5082 22143
5083 428094
5084 101680
5085 36612
5086 6446505
5087 25872482
5088 6784
5089 279168
5090 249919
5091 2833990
5092 45828
5093 401884
5094 92258
5095 910986
5096 79625
5097 2840728
5098 6477009
5099 25994702
5100 5950
5101 26015100
5102 6487193
5103 91854
5104 49488
5105 914816
5106 25530
5107 26076342
5108 1549001
5109 175540
5110 15330
5111 1277750
5112 5112
5113 26137656
5114 6517793
5115 10974
5116 1553985
5117 283628
5118 543361
5119 26199042
5120 81920
5121 91040
5122 122337
5123 317626
5124 4270
5125 46020
5126 124189
5127 2874538
5128 82689
5129 1025800
5130 5886
5131 285870
5132 1563977
5133 143724
5134 38505
5135 71890
5136 3424
5137 403488
5138 234146
5139 90218
5140 80955
5141 226204
5142 549337
5143 524586
5144 84233
5145 32928
5146 108066
5147 26486462
5148 2574
5149 1297548
5150 102485
5151 220786
5152 13938
5153 26548256
5154 552337
5155 934086
5156 1579025
5157 89388
5158 6630609
5159 51590
5160 1720
5161 714600
5162 160022
5163 2915374
5164 1584057
5165 937964
5166 16605
5167 26692722
5168 3724
5169 2922208
5170 82542
5171 26734070
5172 862
5173 292644
5174 120395
5175 26266
5176 87345
5177 704072
5178 558361
5179 26816862
5180 20720
5181 241780
5182 6692553
5183 10366
5184 0
5185 124440
5186 6702905
5187 4218
5188 1599201
5189 26920532
5190 30102
5191 778650
5192 70022
5193 87704
5194 172842
5195 949646
5196 866
5197 27003612
5198 184529
5199 2956498
5200 48480
5201 297200
5202 44217
5203 405834
5204 1609337
5205 29148
5206 39045
5207 447802
5208 1736
5209 27128472
5210 249559
5211 86850
5212 1614417
5213 720196
5214 67782
5215 299490
5216 91280
5217 144408
5218 6786009
5219 1414042
5220 2610
5221 1065084
5222 233498
5223 2984074
5224 92073
5225 880
5226 57486
5227 27316302
5228 1624601
5229 85988
5230 249471
5231 27358130
5232 3488
5233 27379056
5234 6827753
5235 27222
5236 1155
5237 27420932
5238 85554
5239 15990
5240 75980
5241 3004840
5242 6848673
5243 304094
5244 4370
5245 969276
5246 131150
5247 85118
5248 94464
5249 797848
5250 10875
5251 157530
5252 117362
5253 219596
5254 15762
5255 973226
5256 5256
5257 306408
5258 138859
5259 3025678
5260 74955
5261 27672860
5262 579697
5263 1357854
5264 64060
5265 25272
5266 6911625
5267 1085002
5268 6146
5269 408108
5270 50065
5271 108934
5272 96873
5273 27799256
5274 83798
5275 436770
5276 1655345
5277 3046588
5278 89166
5279 27862562
5280 672
5281 27883680
5282 34333
5283 83354
5284 1660497
5285 311060
5286 585865
5287 1431222
5288 98489
5289 381768
5290 182505
5291 291346
5292 7938
5293 63516
5294 6985433
5295 23298
5296 99300
5297 28052912
5298 588961
5299 313398
5300 72875
5301 82460
5302 143877
5303 28116506
5304 6162
5305 993096
5306 232706
5307 137982
5308 1676001
5309 28180172
5310 22302
5311 350526
5312 100928
5313 27984
5314 7038393
5315 997094
5316 9746
5317 731292
5318 7049009
5319 81558
5320 7896
5321 1439800
5322 595177
5323 28329006
5324 146410
5325 21300
5326 7070265
5327 318098
5328 10656
5329 0
5330 59942
5331 3109750
5332 127968
5333 28435556
5334 4953
5335 224070
5336 880
5337 80648
5338 56049
5339 1398818
5340 11570
5341 320460
5342 7112873
5343 205774
5344 104208
5345 1009136
5346 76950
5347 28585062
5348 211246
5349 3130948
5350 123585
5351 28627850
5352 12488
5353 256944
5354 7144913
5355 12078
5356 113094
5357 411028
5358 29469
5359 1125390
5360 69680
5361 3145120
5362 232098
5363 761546
5364 13410
5365 356460
5366 7177025
5367 3152218
5368 106689
5369 171808
5370 18258
5371 483390
5372 11297
5373 78804
5374 7198473
5375 6910
5376 1920
5377 1419528
5378 7209209
5379 240262
5380 68595
5381 28949780
5382 18607
5383 327594
5384 108353
5385 17232
5386 7230705
5387 29014382
5388 15266
5389 1456932
5390 37730
5391 77870
5392 109188
5393 29079056
5394 81510
5395 97110
5396 26980
5397 122332
5398 7263009
5399 29143802
5400 6340
5401 412440
5402 5402
5403 3194974
5404 218862
5405 214940
5406 31535
5407 29230242
5408 54691
5409 76928
5410 248319
5411 332390
5412 17138
5413 29295156
5414 7306193
5415 15162
5416 111705
5417 29338472
5418 1161
5419 29360142
5420 66395
5421 216284
5422 7327833
5423 29954
5424 18080
5425 154752
5426 7338665
5427 75978
5428 21414
5429 152012
5430 14118
5431 29490330
5432 113393
5433 3230824
5434 24453
5435 1045694
5436 19026
5437 29555532
5438 7371209
5439 99218
5440 16560
5441 29599040
5442 626737
5443 29620806
5444 1765217
5445 13068
5446 231066
5447 744982
5448 19976
5449 29686152
5450 134615
5451 54510
5452 25068
5453 146356
5454 74538
5455 1053906
5456 115940
5457 216568
5458 7425609
5459 272950
5460 4290
5461 458724
5462 7436513
5463 74054
5464 116793
5465 1058024
5466 633145
5467 32802
5468 1781201
5469 3274108
5470 247791
5471 29926370
5472 21888
5473 747696
5474 17170
5475 10950
5476 0
5477 29992052
5478 69886
5479 30013962
5480 63020
5481 73080
5482 7491153
5483 30057806
5484 22850
5485 1066284
5486 107399
5487 186558
5488 119364
5489 415168
5490 9882
5491 1303254
5492 1797257
5493 3303124
5494 82410
5495 346970
5496 23816
5497 1187352
5498 7535009
5499 72098
5500 35295
5501 30255500
5502 7467
5503 30277506
5504 121088
5505 8808
5506 7556985
5507 30321542
5508 21951
5509 349428
5510 19285
5511 238810
5512 106212
5513 617456
5514 646057
5515 1078734
5516 230096
5517 71108
5518 148986
5519 30453842
5520 7728
5521 30475920
5522 169927
5523 136234
5524 1818777
5525 110500
5526 70610
5527 30542202
5528 123689
5529 221160
5530 49770
5531 30586430
5532 26738
5533 416484
5534 7634153
5535 6642
5536 124560
5537 354368
5538 38766
5539 897318
5540 59555
5541 3361540
5542 74817
5543 1208374
5544 2310
5545 1091256
5546 4534
5547 477042
5548 16644
5549 821252
5550 5550
5551 166530
5552 126308
5553 69104
5554 7689513
5555 255530
5556 28706
5557 30874692
5558 229466
5559 214730
5560 58380
5561 88976
5562 68598
5563 30941406
5564 103790
5565 4452
5566 175329
5567 1525358
5568 29696
5569 31008192
5570 246751
5571 68090
5572 229248
5573 31052756
5574 662377
5575 448230
5576 27470
5577 95888
5578 7756209
5579 361838
5580 3348
5581 31141980
5582 7767353
5583 3413074
5584 129828
5585 1108064
5586 13965
5587 636918
5588 136906
5589 67068
5590 41865
5591 31253690
5592 31688
5593 364344
5594 7800833
5595 2238
5596 1867665
5597 917908
5598 66554
5599 418398
5600 19150
5601 3435280
5602 7823193
5603 761146
5604 32690
5605 30444
5606 7834385
5607 66038
5608 132489
5609 44872
5610 1122
5611 841650
5612 64618
5613 3450124
5614 228570
5615 1120754
5616 1920
5617 539232
5618 297754
5619 3457558
5620 54795
5621 22484
5622 675577
5623 31612506
5624 11248
5625 0
5626 219414
5627 1516642
5628 17286
5629 763812
5630 246031
5631 3472450
5632 135168
5633 495704
5634 64478
5635 5670
5636 1895105
5637 3479908
5638 7924209
5639 31792682
5640 1128
5641 31815240
5642 13538
5643 63954
5644 33117
5645 1133516
5646 682225
5647 31882962
5648 136964
5649 150640
5650 157635
5651 31928150
5652 36738
5653 31950756
5654 186325
5655 2262
5656 137865
5657 31995992
5658 24486
5659 32018622
5660 52355
5661 57924
5662 8493
5663 376994
5664 31610
5665 271920
5666 8003225
5667 3517318
5668 98754
5669 32131892
5670 3402
5671 306234
5672 139673
5673 181536
5674 8025873
5675 451730
5676 38786
5677 379548
5678 88009
5679 61838
5680 51120
5681 561944
5682 692257
5683 32290806
5684 80372
5685 4548
5686 8059905
5687 420838
5688 39816
5689 32359032
5690 245239
5691 155554
5692 1933857
5693 32404556
5694 28470
5695 102510
5696 142400
5697 60768
5698 17094
5699 558502
5700 5700
5701 32495700
5702 8105393
5703 3562474
5704 87312
5705 384680
5706 60230
5707 771762
5708 1945001
5709 235972
5710 244959
5711 32609810
5712 10472
5713 959784
5714 8139593
5715 6858
5716 1950585
5717 32678372
5718 702361
5719 220458
5720 65
5721 3585160
5722 8162433
5723 217474
5724 26727
5725 453420
5726 226586
5727 80178
5728 146064
5729 1542112
5730 8022
5731 422010
5732 1961777
5733 38556
5734 38670
5735 491510
5736 43976
5737 32907432
5738 2869
5739 3607918
5740 29766
5741 32953340
5742 7758
5743 32976306
5744 147908
5745 9192
5746 94809
5747 392438
5748 45026
5749 33045252
5750 96055
5751 57510
5752 148833
5753 422584
5754 27537
5755 1180926
5756 1978625
5757 253308
5758 8265609
5759 777022
5760 10368
5761 395040
5762 109478
5763 210406
5764 129690
5765 1185284
5766 178746
5767 34602
5768 150689
5769 56408
5770 244071
5771 981070
5772 23088
5773 1316244
5774 8311673
5775 11550
5776 0
5777 323512
5778 55854
5779 33391062
5780 44795
5781 308820
5782 59838
5783 33437306
5784 48200
5785 138840
5786 203299
5787 55298
5788 2001201
5789 400268
5790 12738
5791 33529890
5792 153488
5793 3676624
5794 8369433
5795 46726
5796 6516
5797 121788
5798 92099
5799 3684298
5800 22533
5801 33645800
5802 726217
5803 402894
5804 2012537
5805 13932
5806 8404185
5807 33715442
5808 50336
5809 697080
5810 75530
5811 272074
5812 2018217
5813 33785156
5814 2907
5815 1207194
5816 156305
5817 170632
5818 8439009
5819 424258
5820 15132
5821 33878220
5822 64042
5823 53054
5824 28140
5825 456680
5826 733105
5827 33948102
5828 61364
5829 116580
5830 209085
5831 408170
5832 52488
5833 1679904
5834 8485553
5835 16338
5836 2035305
5837 784852
5838 34611
5839 34088082
5840 40880
5841 51920
5842 166497
5843 34134806
5844 53570
5845 410820
5846 29230
5847 3745978
5848 50826
5849 34204952
5850 16225
5851 34228350
5852 5852
5853 3753724
5854 8543913
5855 1224866
5856 11594
5857 34298592
5858 251894
5859 50778
5860 39555
5861 34345460
5862 743497
5863 425334
5864 161993
5865 18768
5866 223746
5867 34415822
5868 50204
5869 34439292
5870 242431
5871 270066
5872 162948
5873 416144
5874 46102
5875 128490
5876 87914
5877 49628
5878 8614209
5879 34556762
5880 5789
5881 34580280
5882 108817
5883 9246
5884 2069697
5885 306020
5886 49050
5887 418818
5888 134944
5889 283880
5890 8835
5891 553754
5892 57938
5893 70716
5894 223130
5895 21222
5896 123816
5897 34768712
5898 753961
5899 1584402
5900 36875
5901 180964
5902 86487
5903 34839506
5904 47888
5905 1247136
5906 8696585
5907 232342
5908 222816
5909 1725428
5910 22458
5911 1383174
5912 167753
5913 47304
5914 8720193
5915 153790
5916 4930
5917 213012
5918 220849
5919 3839458
5920 35520
5921 947360
5922 41877
5923 35076006
5924 2098577
5925 23700
5926 8755665
5927 35123402
5928 11856
5929 0
5930 241351
5931 46130
5932 2104377
5933 1592836
5934 39030
5935 1260594
5936 170660
5937 3863008
5938 8791209
5939 35265782
5940 24948
5941 795180
5942 8803073
5943 186214
5944 171633
5945 265120
5946 768025
5947 1748418
5948 2116001
5949 44948
5950 43974
5951 427390
5952 34288
5953 35432256
5954 83585
5955 26202
5956 2121825
5957 19388
5958 44354
5959 250278
5960 32780
5961 3894520
5962 226827
5963 131186
5964 45582
5965 1274124
5966 14915
5967 43758
5968 174564
5969 477520
5970 27462
5971 435030
5972 2133497
5973 230956
5974 268830
5975 461270
5976 43160
5977 573792
5978 16634
5979 3918238
5980 31395
5981 35766380
5982 778657
5983 969246
5984 63272
5985 28728
5986 53874
5987 35838182
5988 66866
5989 359340
5990 240199
5991 3934090
5992 177513
5993 800296
5994 16515
5995 323730
5996 2151065
5997 3942028
5998 8970009
5999 440498
6000 7950
6001 1609680
6002 8981993
6003 41354
6004 18012
6005 1292276
6006 3445
6007 36078042
6008 179489
6009 3957928
6010 239799
6011 36126110
6012 40748
6013 443244
6014 210490
6015 31278
6016 108996
6017 428848
6018 13039
6019 802842
6020 9718
6021 40140
6022 9042033
6023 1794854
6024 70280
6025 462720
6026 159689
6027 28658
6028 117546
6029 36342812
6030 32562
6031 759906
6032 79112
6033 3989824
6034 219810
6035 84490
6036 71426
6037 36439332
6038 9090209
6039 38918
6040 27180
6041 448760
6042 21147
6043 36511806
6044 2186417
6045 33852
6046 9114345
6047 36560162
6048 38304
6049 1451760
6050 207515
6051 4013830
6052 69687
6053 36632756
6054 800137
6055 451530
6056 185465
6057 37688
6058 77589
6059 60590
6060 25755
6061 17100
6062 219098
6063 404094
6064 186468
6065 1319744
6066 37070
6067 36802422
6068 48544
6069 202300
6070 238551
6071 807910
6072 32752
6073 36875256
6074 9199073
6075 36450
6076 6060
6077 267388
6078 807361
6079 36948162
6080 24320
6081 4054000
6082 9223353
6083 12166
6084 0
6085 1328964
6086 130849
6087 4062058
6088 189489
6089 37069832
6090 24730
6091 37094190
6092 2222057
6093 35204
6094 245145
6095 293726
6096 77216
6097 146328
6098 9272009
6099 304950
6100 22875
6101 37216100
6102 34578
6103 1634886
6104 191513
6105 39072
6106 91590
6107 1013762
6108 78386
6109 659772
6110 74495
6111 33950
6112 192528
6113 37362656
6114 818257
6115 1342854
6116 113146
6117 4102468
6118 27531
6119 1113658
6120 14352
6121 37460520
6122 9345233
6123 320594
6124 2245977
6125 126700
6126 821905
6127 431118
6128 194564
6129 32688
6130 237231
6131 37583030
6132 60882
6133 37607556
6134 9381953
6135 41718
6136 72924
6137 1643272
6138 28086
6139 468318
6140 19955
6141 122820
6142 55278
6143 37730306
6144 81920
6145 1356816
6146 216866
6147 31418
6148 205284
6149 431548
6150 43050
6151 37828650
6152 197633
6153 213304
6154 138465
6155 1361486
6156 21456
6157 517188
6158 9455609
6159 4159378
6160 1056
6161 246440
6162 6162
6163 37976406
6164 154100
6165 30140
6166 9480225
6167 473978
6168 84296
6169 1036392
6170 236311
6171 3234
6172 2282097
6173 38099756
6174 29498
6175 82290
6176 200720
6177 98832
6178 9517209
6179 803270
6180 16995
6181 476820
6182 257677
6183 28854
6184 201753
6185 1375544
6186 840265
6187 1522002
6188 10654
6189 4200268
6190 235839
6191 681010
6192 20622
6193 432384
6194 34067
6195 35990
6196 2300265
6197 38396612
6198 843961
6199 38421402
6200 7657
6201 27560
6202 215298
6203 38471006
6204 23312
6205 74460
6206 304094
6207 4224898
6208 204864
6209 482528
6210 5395
6211 38570310
6212 2312417
6213 323076
6214 68115
6215 360470
6216 41921
6217 38644872
6218 9641009
6219 26258
6220 13995
6221 38694620
6222 30073
6223 485394
6224 206948
6225 49800
6226 264039
6227 822922
6228 25604
6229 38794212
6230 101549
6231 162006
6232 37392
6233 1545784
6234 855097
6235 212190
6236 2330705
6237 24948
6238 9703209
6239 1668382
6240 2805
6241 0
6242 9715673
6243 4274374
6244 214080
6245 1403876
6246 24290
6247 39018762
6248 106216
6249 4282648
6250 234375
6251 390670
6252 92738
6253 287196
6254 184750
6255 23630
6256 89700
6257 39143792
6258 59451
6259 433578
6260 10955
6261 4299220
6262 244218
6263 39218906
6264 22968
6265 494040
6266 64829
6267 4307518
6268 2355201
6269 39294092
6270 209
6271 39319170
6272 53692
6273 22304
6274 9815673
6275 469370
6276 95186
6277 39394452
6278 81614
6279 47190
6280 9420
6281 433960
6282 21638
6283 263886
6284 2367497
6285 55308
6286 212826
6287 39520082
6288 73229
6289 1962168
6290 15230
6291 20970
6292 63162
6293 426436
6294 873817
6295 1427706
6296 216425
6297 4349128
6298 170046
6299 39671102
6300 94
6301 39696300
6302 148097
6303 222706
6304 217488
6305 201760
6306 877585
6307 416262
6308 44156
6309 19628
6310 232839
6311 39822410
6312 98888
6313 303024
6314 31570
6315 58098
6316 2392185
6317 39898172
6318 18954
6319 113742
6320 6320
6321 102760
6322 322422
6323 39974006
6324 7055
6325 291060
6326 9979265
6327 18278
6328 211536
6329 40049912
6330 59502
6331 832770
6332 2404577
6333 4399324
6334 10004553
6335 508610
6336 13440
6337 40151232
6338 10017209
6339 4407718
6340 4755
6341 1693420
6342 53907
6343 40227306
6344 59780
6345 16920
6346 47595
6347 435058
6348 102626
6349 511548
6350 231775
6351 88914
6352 223908
6353 40354256
6354 16238
6355 400170
6356 210656
6357 359252
6358 162129
6359 40430522
6360 3180
6361 40455960
6362 10093313
6363 15554
6364 76368
6365 101572
6366 896545
6367 40532322
6368 226064
6369 220792
6370 58065
6371 1618234
6372 14868
6373 40608756
6374 10131473
6375 63750
6376 227145
6377 517448
6378 900361
6379 40685262
6380 1595
6381 14180
6382 10156953
6383 837646
6384 30020
6385 1471104
6386 261826
6387 4475158
6388 2448201
6389 40812932
6390 13490
6391 38346
6392 103682
6393 4483624
6394 143865
6395 1475966
6396 25584
6397 40915212
6398 209306
6399 12798
6400 0
6401 870536
6402 8342
6403 2036154
6404 2460737
6405 20740
6406 10233585
6407 679142
6408 12104
6409 220320
6410 230119
6411 4509070
6412 208848
6413 436084
6414 911857
6415 1485714
6416 232580
6417 11408
6418 10272009
6419 526358
6420 1605
6421 41222820
6422 54587
6423 4526074
6424 96360
6425 472880
6426 10710
6427 41299902
6428 2479601
6429 4534588
6430 229551
6431 321550
6432 64052
6433 529344
6434 10323353
6435 10010
6436 2485905
6437 746692
6438 83694
6439 579510
6440 3220
6441 360696
6442 10349073
6443 1718386
6444 9308
6445 1500396
6446 296809
6447 253582
6448 52824
6449 41583152
6450 38270
6451 41608950
6452 2498537
6453 8604
6454 207450
6455 1505306
6456 114056
6457 436728
6458 10400609
6459 4577278
6460 4845
6461 129220
6462 7898
6463 1667454
6464 239168
6465 72408
6466 141546
6467 1254598
6468 3136
6469 41841492
6470 228391
6471 7190
6472 240273
6473 41893256
6474 32370
6475 108558
6476 2517545
6477 188468
6478 19434
6479 85538
6480 6480
6481 41996880
6482 206498
6483 4611574
6484 2523897
6485 1520084
6486 94705
6487 847302
6488 242489
6489 5768
6490 193107
6491 42126590
6492 117938
6493 701244
6494 178585
6495 75342
6496 101790
6497 103952
6498 5054
6499 194970
6500 8125
6501 216700
6502 10542993
6503 544394
6504 119240
6505 1529976
6506 10555985
6507 4338
6508 2543001
6509 1692340
6510 12710
6511 1734990
6512 61567
6513 386104
6514 10581993
6515 1534934
6516 3620
6517 487452
6518 10595009
6519 173658
6520 9780
6521 42516920
6522 946777
6523 437634
6524 205040
6525 2900
6526 47439
6527 300242
6528 6316
6529 42621312
6530 226591
6531 265594
6532 137172
6533 601036
6534 2178
6535 1544874
6536 65360
6537 4689208
6538 204546
6539 852082
6540 11445
6541 1177380
6542 10673273
6543 1454
6544 250308
6545 52360
6546 954625
6547 42856662
6548 2575001
6549 160260
6550 225975
6551 42909050
6552 728
6553 42935256
6554 360470
6555 33090
6556 88506
6557 26228
6558 958561
6559 556578
6560 13120
6561 0
6562 187017
6563 43066406
6564 125810
6565 236340
6566 130930
6567 214522
6568 253689
6569 43145192
6570 730
6571 43171470
6572 118852
6573 271684
6574 69027
6575 476030
6576 54389
6577 43250352
6578 3674
6579 1462
6580 14805
6581 43302980
6582 966457
6583 1303434
6584 255953
6585 84288
6586 98790
6587 562718
6588 2196
6589 438468
6590 224719
6591 399854
6592 257088
6593 2162504
6594 36267
6595 1574886
6596 125615
6597 2932
6598 10857009
6599 43540202
6600 7600
6601 77736
6602 10870193
6603 145266
6604 41910
6605 1579916
6606 3670
6607 43645842
6608 202016
6609 4793728
6610 224079
6611 438730
6612 53998
6613 1759836
6614 10909793
6615 4410
6616 260505
6617 859192
6618 978361
6619 43804542
6620 18205
6621 4811260
6622 34797
6623 940466
6624 5152
6625 353760
6626 10949465
6627 622938
6628 2639601
6629 571988
6630 18646
6631 2188230
6632 262793
6633 5896
6634 298530
6635 1595054
6636 33180
6637 44043132
6638 10989209
6639 4837618
6640 19920
6641 1328200
6642 6642
6643 119574
6644 83050
6645 90372
6646 11015745
6647 1213018
6648 135176
6649 319152
6650 76475
6651 7390
6652 2659137
6653 44255756
6654 990337
6655 439230
6656 38144
6657 284032
6658 11055609
6659 44335622
6660 8140
6661 44362260
6662 11068913
6663 4872874
6664 12432
6665 347240
6666 13130
6667 360018
6668 2672201
6669 8892
6670 31947
6671 581330
6672 47677
6673 44522256
6674 153502
6675 93450
6676 2678745
6677 439468
6678 9646
6679 44602362
6680 23380
6681 180256
6682 36237
6683 815326
6684 139250
6685 584460
6686 11148905
6687 10402
6688 80256
6689 44736032
6690 94998
6691 44762790
6692 198848
6693 187404
6694 11175633
6695 254410
6696 11160
6697 964368
6698 204289
6699 66990
6700 25125
6701 44896700
6702 1006417
6703 44923506
6704 273188
6705 11920
6706 198306
6707 2240138
6708 34314
6709 45003972
6710 184403
6711 4943770
6712 274353
6713 590744
6714 12682
6715 40290
6716 127604
6717 4952668
6718 11256009
6719 45138242
6720 4160
6721 439920
6722 11269433
6723 13446
6724 0
6725 478820
6726 45961
6727 593898
6728 276689
6729 4970488
6730 220071
6731 498094
6732 14212
6733 45326556
6734 32375
6735 99678
6736 277860
6737 45380432
6738 1018561
6739 1819530
6740 28645
6741 14980
6742 11336673
6743 440134
6744 146120
6745 143136
6746 11350145
6747 400322
6748 196656
6749 1792852
6750 15750
6751 769614
6752 280208
6753 5006224
6754 345375
6755 600230
6756 147506
6757 1378428
6758 317626
6759 16522
6760 13182
6761 45704360
6762 23667
6763 45731406
6764 87932
6765 102828
6766 213129
6767 230078
6768 17296
6769 603408
6770 218671
6771 225066
6772 2757897
6773 873196
6774 1030777
6775 479670
6776 74536
6777 18072
6778 11458209
6779 45948062
6780 32205
6781 45975180
6782 11471753
6783 175826
6784 71220
6785 282728
6786 18850
6787 440538
6788 2771201
6789 135780
6790 67221
6791 46110890
6792 151688
6793 46138056
6794 47558
6795 19630
6796 2777865
6797 609788
6798 24514
6799 875502
6800 34000
6801 5078080
6802 91827
6803 46274006
6804 20412
6805 1682196
6806 6806
6807 5087098
6808 122544
6809 440728
6810 97610
6811 612990
6812 26462
6813 21196
6814 11580393
6815 90610
6816 37204
6817 1809312
6818 193826
6819 5105158
6820 35805
6821 2319140
6822 21982
6823 46546506
6824 290873
6825 13000
6826 11621265
6827 46601102
6828 155906
6829 46628412
6830 216511
6831 22770
6832 193248
6833 46683056
6834 70922
6835 1697814
6836 2811305
6837 268932
6838 24459
6839 619418
6840 20421
6841 46792440
6842 359827
6843 5141374
6844 369690
6845 1013060
6846 17115
6847 862722
6848 294464
6849 24352
6850 215775
6851 128486
6852 158738
6853 82236
6854 119945
6855 112422
6856 295665
6857 47011592
6858 25146
6859 2345778
6860 39445
6861 5168620
6862 144102
6863 47093906
6864 12560
6865 1713504
6866 11758025
6867 25942
6868 156651
6869 47176292
6870 93890
6871 47203770
6872 298073
6873 54984
6874 191490
6875 441250
6876 26740
6877 882372
6878 99731
6879 5195938
6880 41280
6881 629120
6882 71598
6883 47368806
6884 2851697
6885 27540
6886 367149
6887 179062
6888 9799
6889 0
6890 20405
6891 5214190
6892 2858457
6893 358436
6894 28342
6895 632370
6896 301700
6897 195888
6898 11868009
6899 47589302
6900 3680
6901 248436
6902 7018
6903 29146
6904 302913
6905 1734536
6906 1076185
6907 47699742
6908 65626
6909 272972
6910 213519
6911 47755010
6912 29952
6913 1327296
6914 11923193
6915 118938
6916 18354
6917 47837972
6918 1080361
6919 37290
6920 44980
6921 30760
6922 11950833
6923 39634
6924 167330
6925 481980
6926 11964665
6927 5269138
6928 306564
6929 524680
6930 10395
6931 1455510
6932 2892377
6933 5278324
6934 11992353
6935 152570
6936 98260
6937 642168
6938 12006209
6939 32382
6940 46845
6941 441700
6942 16287
6943 541554
6944 151342
6945 122232
6946 114609
6947 48253862
6948 33196
6949 48281652
6950 211975
6951 329014
6952 62568
6953 1842136
6954 28975
6955 292110
6956 139120
6957 34012
6958 187866
6959 48420722
6960 9336
6961 48448560
6962 410758
6963 199606
6964 2919657
6965 648740
6966 34830
6967 48532122
6968 14204
6969 223008
6970 20910
6971 48587870
6972 6972
6973 2382564
6974 381985
6975 35650
6976 313920
6977 48671552
6978 1101361
6979 652038
6980 50605
6981 400244
6982 12159153
6983 48755306
6984 36472
6985 441960
6986 186626
6987 166318
6988 2940201
6989 1481668
6990 86210
6991 48867090
6992 89332
6993 37296
6994 12105
6995 1782326
6996 20516
6997 48951012
6998 12215009
6999 5379898
7000 52500
7001 49007000
7002 38122
7003 714306
7004 172937
7005 128892
7006 357306
7007 98098
7008 22484
7009 841080
7010 209599
7011 38950
7012 2960817
7013 49175156
7014 3507
7015 277062
7016 320105
7017 5407768
7018 107646
7019 49259342
7020 9990
7021 421260
7022 12299033
7023 5417074
7024 321348
7025 483320
7026 1118305
7027 49371702
7028 184736
7029 40612
7030 115995
7031 70310
7032 159978
7033 895896
7034 12341153
7035 31490
7036 2981505
7037 1379252
7038 41446
7039 49540482
7040 56320
7041 5445040
7042 184098
7043 49596806
7044 181970
7045 1809156
7046 7859
7047 42282
7048 325089
7049 563920
7050 8930
7051 442290
7052 28208
7053 5463724
7054 12411513
7055 14110
7056 0
7057 49794192
7058 12425609
7059 400010
7060 58245
7061 2005324
7062 48578
7063 671994
7064 327593
7065 43960
7066 12453825
7067 1088318
7068 20026
7069 49963692
7070 47369
7071 5491810
7072 5712
7073 442384
7074 44802
7075 483930
7076 326486
7077 349132
7078 12496209
7079 50105162
7080 40137
7081 169944
7082 12510353
7083 45646
7084 105
7085 311740
7086 1139665
7087 2419278
7088 331364
7089 161240
7090 206319
7091 678710
7092 46492
7093 936276
7094 12552833
7095 101222
7096 332625
7097 738088
7098 3549
7099 1405602
7100 62125
7101 47340
7102 6018
7103 50445506
7104 14800
7105 21480
7106 9119
7107 241638
7108 3044001
7109 50530772
7110 48190
7111 902550
7112 180848
7113 5557624
7114 12623793
7115 1847054
7116 190946
7117 442548
7118 12638009
7119 49042
7120 64080
7121 50701520
7122 1152577
7123 1882986
7124 1370
7125 142500
7126 180186
7127 50787002
7128 49896
7129 50815512
7130 12530
7131 5585950
7132 3064977
7133 688844
7134 34953
7135 1857954
7136 338960
7137 50752
7138 21414
7139 442618
7140 7140
7141 1113996
7142 12723473
7143 5604874
7144 79242
7145 1863416
7146 51610
7147 692238
7148 3079001
7149 5614348
7150 825
7151 51129650
7152 10877
7153 2060064
7154 178850
7155 52470
7156 3086025
7157 1891132
7158 1165561
7159 51244122
7160 68020
7161 38640
7162 12794913
7163 329726
7164 53332
7165 1874364
7166 12809225
7167 5642818
7168 178176
7169 286760
7170 74090
7171 215130
7172 46618
7173 54196
7174 269025
7175 64042
7176 3036
7177 51502152
7178 165094
7179 5661838
7180 70005
7181 890444
7182 10773
7183 442734
7184 346628
7185 149448
7186 12880905
7187 51645782
7188 200066
7189 86268
7190 202039
7191 55930
7192 264027
7193 51732056
7194 61258
7195 1890846
7196 176816
7197 5690428
7198 367554
7199 2087710
7200 6900
7201 2455920
7202 5263
7203 369754
7204 3128337
7205 442780
7206 1182985
7207 51933642
7208 33356
7209 57672
7210 36771
7211 51991310
7212 203138
7213 52020156
7214 12981593
7215 88114
7216 43296
7217 709328
7218 58546
7219 52106742
7220 74005
7221 28884
7222 97497
7223 1459046
7224 14448
7225 0
7226 13024865
7227 59422
7228 7506
7229 52251212
7230 69890
7231 712770
7232 354368
7233 5747824
7234 13053753
7235 1912934
7236 28330
7237 52366932
7238 123046
7239 435610
7240 76020
7241 913480
7242 131563
7243 52453806
7244 3163817
7245 41692
7246 13097145
7247 52511762
7248 2869
7249 442848
7250 15275
7251 5776630
7252 8547
7253 52598756
7254 9765
7255 1924026
7256 358265
7257 4152
7258 141531
7259 421022
7260 39930
7261 609924
7262 13155113
7263 62946
7264 359568
7265 1929584
7266 18165
7267 662298
7268 94484
7269 5805508
7270 198471
7271 442870
7272 63832
7273 723144
7274 13198673
7275 160050
7276 207045
7277 2480308
7278 1209361
7279 1615938
7280 12040
7281 64720
7282 435927
7283 53034806
7284 212450
7285 225660
7286 13242305
7287 383782
7288 363489
7289 1166240
7290 65610
7291 2143554
7292 3206657
7293 24004
7294 171930
7295 1946306
7296 1216
7297 53238912
7298 51086
7299 66502
7300 82125
7301 730100
7302 1218217
7303 306726
7304 36520
7305 163632
7306 14331
7307 53384942
7308 21924
7309 53414172
7310 7310
7311 5873170
7312 367428
7313 234016
7314 38107
7315 13110
7316 344860
7317 68292
7318 13359009
7319 919942
7320 63440
7321 53589720
7322 170498
7323 5892574
7324 3235377
7325 486380
7326 39030
7327 1931742
7328 370064
7329 390880
7330 195711
7331 53736230
7332 9798
7333 53765556
7334 150347
7335 70090
7336 169776
7337 143152
7338 1231561
7339 1012782
7340 86245
7341 5921740
7342 13446873
7343 740594
7344 992
7345 352560
7346 13461545
7347 102858
7348 33066
7349 54000452
7350 25725
7351 54029850
7352 374033
7353 71896
7354 13490913
7355 1979966
7356 221906
7357 744108
7358 18961
7359 181522
7360 47010
7361 1939840
7362 72802
7363 1192806
7364 168320
7365 170868
7366 386715
7367 633562
7368 141834
7369 54294792
7370 63974
7371 73710
7372 63147
7373 206444
7374 1244977
7375 486750
7376 378020
7377 5980288
7378 50034
7379 811690
7380 7257
7381 442860
7382 13593953
7383 280554
7384 21300
7385 751160
7386 1249465
7387 44322
7388 3293201
7389 75532
7390 192879
7391 2516830
7392 9548
7393 54649056
7394 13638233
7395 14790
7396 0
7397 926332
7398 76446
7399 754698
7400 92500
7401 6019480
7402 13667793
7403 442834
7404 228290
7405 2008236
7406 85169
7407 77362
7408 383364
7409 1541072
7410 8645
7411 54915510
7412 224867
7413 405244
7414 442818
7415 2013914
7416 78280
7417 55004472
7418 13727009
7419 6048958
7420 20034
7421 1038940
7422 1262977
7423 928446
7424 256160
7425 79200
7426 111390
7427 761798
7428 231506
7429 1542420
7430 190951
7431 6068650
7432 387393
7433 55242056
7434 33453
7435 2025294
7436 26026
7437 327228
7438 13801209
7439 967070
7440 13795
7441 765360
7442 453962
7443 81046
7444 3344217
7445 2030996
7446 141766
7447 442758
7448 8246
7449 397280
7450 189975
7451 55509950
7452 27162
7453 1699284
7454 13860713
7455 27406
7456 391440
7457 55599392
7458 87914
7459 55629222
7460 98845
7461 82900
7462 28413
7463 1964086
7464 136218
7465 2042424
7466 13905425
7467 435182
7468 3366201
7469 149380
7470 52290
7471 1568910
7472 394148
7473 487776
7474 201798
7475 262730
7476 37380
7477 55898052
7478 13950209
7479 84762
7480 22440
7481 55957880
7482 7482
7483 776094
7484 3380897
7485 185628
7486 168435
7487 56047682
7488 18096
7489 56077632
7490 14231
7491 174790
7492 3388257
7493 509524
7494 1290217
7495 2059626
7496 398225
7497 86632
7498 78729
7499 56227502
7500 50000
7501 934740
7502 11198
7503 60654
7504 100938
7505 120080
7506 87570
7507 56347542
7508 3403001
7509 6197428
7510 186999
7511 432826
7512 133338
7513 442584
7514 33235
7515 88510
7516 3410385
7517 56497772
7518 41349
7519 225570
7520 105280
7521 300840
7522 14115033
7523 56588006
7524 11598
7525 37668
7526 120314
7527 396422
7528 403689
7529 56678312
7530 47690
7531 1980210
7532 159248
7533 90396
7534 14160153
7535 442510
7536 22451
7537 56798832
7538 14175209
7539 427210
7540 35670
7541 56859140
7542 91342
7543 2565414
7544 75440
7545 193152
7546 158466
7547 56949662
7548 55981
7549 56979852
7550 184975
7551 92290
7552 297228
7553 60424
7554 1313137
7555 2094246
7556 3447425
7557 171292
7558 14250609
7559 57130922
7560 2460
7561 57161160
7562 177707
7563 6287374
7564 431268
7565 30260
7566 38121
7567 130578
7568 15136
7569 0
7570 183951
7571 348266
7572 251138
7573 57342756
7574 156890
7575 196950
7576 411945
7577 57403352
7578 95146
7579 442338
7580 111805
7581 434644
7582 329817
7583 57494306
7584 26860
7585 921720
7586 14356505
7587 96102
7588 156096
7589 57585332
7590 8482
7591 57615690
7592 40588
7593 6337624
7594 14386833
7595 156530
7596 97060
7597 273492
7598 383699
7599 132610
7600 45900
7601 442240
7602 49413
7603 57798006
7604 3492137
7605 98020
7606 14432385
7607 57858842
7608 127434
7609 808728
7610 181879
7611 99426
7612 11418
7613 2344804
7614 85650
7615 2129154
7616 73600
7617 6377968
7618 43071
7619 2589658
7620 40640
7621 58072020
7622 221038
7623 99946
7624 420273
7625 488000
7626 83886
7627 1784718
7628 3514601
7629 6398188
7630 2289
7631 945070
7632 31323
7633 2004336
7634 442078
7635 204618
7636 68724
7637 816068
7638 29279
7639 58346682
7640 118420
7641 101880
7642 14569473
7643 58407806
7644 25935
7645 442020
7646 14584745
7647 6428578
7648 424464
7649 58499552
7650 11745
7651 819750
7652 3537137
7653 6438724
7654 22962
7655 2152586
7656 7656
7657 227088
7658 152066
7659 103822
7660 120645
7661 888676
7662 1354897
7663 137934
7664 427268
7665 9928
7666 14661225
7667 163658
7668 85966
7669 58805892
7670 48085
7671 6469210
7672 151248
7673 58867256
7674 1359577
7675 488130
7676 39895
7677 105772
7678 441834
7679 827138
7680 35840
7681 58990080
7682 65297
7683 394394
7684 262047
7685 134660
7686 14151
7687 59082282
7688 431489
7689 164032
7690 177639
7691 59143790
7692 267938
7693 830844
7694 14768633
7695 107730
7696 33735
7697 1046792
7698 1368961
7699 59266902
7700 3850
7701 126236
7702 14799393
7703 59328506
7704 108712
7705 254064
7706 14814785
7707 457282
7708 92496
7709 951172
7710 33410
7711 441630
7712 435728
7713 109696
7714 10710
7715 2187974
7716 271346
7717 59544372
7718 351169
7719 77190
7720 127380
7721 838280
7722 7527
7723 59637006
7724 3605177
7725 216300
7726 14891865
7727 59698802
7728 3976
7729 556488
7730 175471
7731 111670
7732 3612777
7733 272756
7734 1383097
7735 46410
7736 439985
7737 6581608
7738 182526
7739 294082
7740 24639
7741 59915340
7742 147098
7743 15486
7744 0
7745 2205776
7746 1387825
7747 511302
7748 55726
7749 113652
7750 119775
7751 2433814
7752 33762
7753 60101256
7754 15000113
7755 54802
7756 146256
7757 60163292
7758 114646
7759 60194322
7760 131920
7761 393224
7762 15031113
7763 849494
7764 278210
7765 2217684
7766 441250
7767 115642
7768 445689
7769 2036392
7770 814
7771 2638050
7772 178922
7773 6643324
7774 58305
7775 488270
7776 45036
7777 186648
7778 15093209
7779 6653638
7780 134205
7781 1711820
7782 1402057
7783 1074054
7784 144560
7785 117640
7786 362049
7787 957202
7788 3894
7789 60660732
7790 3310
7791 359870
7792 449988
7793 60723056
7794 118642
7795 2235606
7796 3673865
7797 343068
7798 143706
7799 440998
7800 26000
7801 1872240
7802 85822
7803 119646
7804 3681537
7805 860780
7806 1411585
7807 1358418
7808 383636
7809 432920
7810 50322
7811 265574
7812 20057
7813 959196
7814 15233393
7815 228198
7816 454305
7817 61097672
7818 1416361
7819 864558
7820 54740
7821 121660
7822 15264633
7823 61191506
7824 49715
7825 488280
7826 39130
7827 6736438
7828 27501
7829 61285412
7830 23490
7831 1174650
7832 7832
7833 480424
7834 15311553
7835 2259614
7836 288626
7837 2052372
7838 15327209
7839 123682
7840 16464
7841 61473440
7842 1425937
7843 18906
7844 214940
7845 232212
7846 15358545
7847 580678
7848 111834
7849 941880
7850 168775
7851 6778030
7852 66138
7853 61661756
7854 18887
7855 2271666
7856 461540
7857 125712
7858 15405609
7859 1901878
7860 20960
7861 875940
7862 15421313
7863 6798874
7864 462993
7865 201080
7866 8265
7867 61881822
7868 139376
7869 34620
7870 167631
7871 2060350
7872 54448
7873 61976256
7874 476377
7875 8550
7876 11814
7877 62039252
7878 68781
7879 62070762
7880 145780
7881 315240
7882 138498
7883 62133806
7884 128772
7885 94620
7886 15515705
7887 152482
7888 151584
7889 227360
7890 18410
7891 965130
7892 3766457
7893 129796
7894 15547233
7895 2295866
7896 49385
7897 758112
7898 440134
7899 6861598
7900 148125
7901 62417900
7902 130822
7903 887394
7904 21112
7905 63240
7906 219990
7907 62512742
7908 299186
7909 440028
7910 22939
7911 131850
7912 47472
7913 1202776
7914 1454857
7915 2308014
7916 3789785
7917 31668
7918 261294
7919 62702642
7920 1672
7921 0
7922 384217
7923 431734
7924 135840
7925 488180
7926 1459705
7927 62829402
7928 474689
7929 133912
7930 74115
7931 206206
7932 302738
7933 62924556
7934 15705353
7935 244398
7936 429024
7937 62988032
7938 2694
7939 2076282
7940 152845
7941 6935140
7942 226347
7943 969046
7944 105258
7945 898920
7946 377435
7947 135982
7948 3821001
7949 63178652
7950 13250
7951 63210450
7952 13358
7953 148456
7954 119310
7955 868790
7956 4356
7957 286452
7958 43769
7959 504070
7960 155220
7961 2698360
7962 1474297
7963 63401406
7964 19910
7965 138060
7966 133146
7967 1800542
7968 64076
7969 970992
7970 161791
7971 6987910
7972 3844497
7973 414596
7974 139102
7975 222150
7976 483545
7977 6998488
7978 15880209
7979 175538
7980 10640
7981 2585844
7982 79513
7983 140146
7984 485028
7985 2350784
7986 146410
7987 910518
7988 3860201
7989 7019668
7990 71910
7991 559370
7992 27343
7993 63880056
7994 131330
7995 180318
7996 3868065
7997 439108
7998 579
7999 2710398
8000 125890
8001 142240
8002 15975993
8003 784294
8004 20938
8005 2363076
8006 15991985
8007 105818
8008 24024
8009 64136072
8010 8010
8011 64168110
8012 3883817
8013 7062124
8014 16023993
8015 918290
8016 68971
8017 64264272
8018 236531
8019 144342
8020 158796
8021 974860
8022 92253
8023 336966
8024 192652
8025 256800
8026 16072065
8027 2616802
8028 145396
8029 632700
8030 111179
8031 7094050
8032 493968
8033 1992184
8034 84975
8035 2381574
8036 64001
8037 146452
8038 16120209
8039 64617482
8040 5360
8041 280104
8042 16136273
8043 520114
8044 3915417
8045 2387756
8046 147510
8047 976782
8048 496964
8049 7126048
8050 7038
8051 112714
8052 16287
8053 64842756
8054 16184513
8055 148570
8056 7950
8057 930008
8058 102226
8059 64939422
8060 41735
8061 7147420
8062 374883
8063 438334
8064 44032
8065 2400144
8066 282310
8067 7158118
8068 3939201
8069 65100692
8070 2690
8071 933930
8072 501473
8073 150696
8074 438198
8075 80750
8076 324386
8077 1260012
8078 125786
8079 7179538
8080 155136
8081 65294480
8082 151762
8083 630474
8084 64672
8085 28028
8086 90501
8087 65391482
8088 95034
8089 65423832
8090 154519
8091 48546
8092 124848
8093 65488556
8094 24950
8095 2418786
8096 32384
8097 7211728
8098 16362009
8099 16198
8100 0
8101 65618100
8102 16378193
8103 307914
8104 507513
8105 2425016
8106 101325
8107 437778
8108 3979001
8109 98580
8110 153279
8111 65780210
8112 23738
8113 584136
8114 16426793
8115 269418
8116 3986985
8117 65877572
8118 52459
8119 2679270
8120 8323
8121 7254760
8122 475137
8123 65975006
8124 331730
8125 487500
8126 418489
8127 34578
8128 512064
8129 437488
8130 2710
8131 1024506
8132 1177
8133 7276324
8134 122010
8135 2443754
8136 91530
8137 195288
8138 96091
8139 7287118
8140 36630
8141 953660
8142 28497
8143 2123886
8144 515108
8145 159280
8146 16556745
8147 66365462
8148 105924
8149 2053548
8150 150775
8151 110314
8152 516633
8153 1891496
8154 160362
8155 957630
8156 4027025
8157 7319548
8158 16605609
8159 1289122
8160 330
8161 66593760
8162 120098
8163 161446
8164 98910
8165 233732
8166 1558345
8167 66691722
8168 519689
8169 544600
8170 73530
8171 66757070
8172 162532
8173 436884
8174 306398
8175 277950
8176 75570
8177 171808
8178 57246
8179 66887862
8180 148876
8181 163620
8182 16703553
8183 965594
8184 4650
8185 2475144
8186 16719905
8187 7373758
8188 24564
8189 2770468
8190 8190
8191 67084290
8192 524288
8193 7384624
8194 430185
8195 436570
8196 342866
8197 969588
8198 16769009
8199 165802
8200 110790
8201 656080
8202 1573417
8203 988146
8204 117200
8205 282252
8206 436410
8207 2084578
8208 5724
8209 67379472
8210 146959
8211 44310
8212 4083417
8213 1215524
8214 303918
8215 390
8216 104596
8217 131472
8218 116226
8219 67543742
8220 10960
8221 67576620
8222 16867433
8223 7439074
8224 524280
8225 23312
8226 169090
8227 2782458
8228 45254
8229 384020
8230 145671
8231 67741130
8232 84378
8233 67774056
8234 20585
8235 139182
8236 64626
8237 67839932
8238 1588561
8239 247170
8240 145024
8241 282000
8242 107463
8243 67938806
8244 171292
8245 98940
8246 114266
8247 7482778
8248 535089
8249 329960
8250 13750
8251 1534686
8252 4123937
8253 172396
8254 16999113
8255 511810
8256 70869
8257 2774352
8258 17015609
8259 7504678
8260 56994
8261 435580
8262 87318
8263 68268906
8264 538193
8265 66120
8266 17048625
8267 989678
8268 110346
8269 68368092
8270 143071
8271 174610
8272 49632
8273 68434256
8274 112290
8275 486570
8276 4148345
8277 33108
8278 17098209
8279 2155462
8280 16560
8281 0
8282 157358
8283 127006
8284 12753
8285 2538524
8286 1608865
8287 68666082
8288 93674
8289 176832
8290 141759
8291 68732390
8292 357938
8293 68765556
8294 113245
8295 48506
8296 279060
8297 68831912
8298 177946
8299 1244850
8300 141100
8301 7581580
8302 110298
8303 2244926
8304 78888
8305 434880
8306 17214185
8307 179062
8308 351786
8309 1001828
8310 19390
8311 69064410
8312 547553
8313 83456
8314 17247393
8315 2557694
8316 7371
8317 69164172
8318 17264009
8319 318270
8320 116160
8321 865384
8322 37262
8323 423366
8324 4197377
8325 420
8326 12489
8327 434518
8328 77034
8329 69363912
8330 64141
8331 7636750
8332 4205577
8333 997396
8334 182422
8335 2570514
8336 524126
8337 578032
8338 434334
8339 1984682
8340 22240
8341 2818380
8342 91762
8343 183546
8344 107280
8345 2576936
8346 119091
8347 2171202
8348 4222001
8349 122452
8350 137775
8351 1014050
8352 33952
8353 69764256
8354 17413913
8355 304122
8356 4230225
8357 635132
8358 106266
8359 999222
8360 19910
8361 185800
8362 326118
8363 69931406
8364 13243
8365 1018140
8366 41830
8367 7703218
8368 524046
8369 70031792
8370 25110
8371 433770
8372 8372
8373 7714324
8374 226098
8375 485750
8376 73290
8377 70165752
8378 105694
8379 188062
8380 135756
8381 1005244
8382 120142
8383 150894
8384 524000
8385 108312
8386 104226
8387 70333382
8388 189196
8389 70366932
8390 135079
8391 7747690
8392 563313
8393 268576
8394 1655017
8395 222066
8396 4271465
8397 190332
8398 46341
8399 1595810
8400 3750
8401 2016240
8402 17614793
8403 7769974
8404 63030
8405 1378420
8406 191470
8407 1030458
8408 566489
8409 7781128
8410 133719
8411 1002850
8412 377138
8413 1110516
8414 102170
8415 1122
8416 523896
8417 2842288
8418 4209
8419 70871142
8420 133036
8421 595084
8422 17698833
8423 70938506
8424 11115
8425 485280
8426 432790
8427 893262
8428 101136
8429 71039612
8430 30910
8431 71073330
8432 324448
8433 194896
8434 17749353
8435 1038710
8436 27195
8437 432588
8438 17766209
8439 84390
8440 131664
8441 2903704
8442 43617
8443 71275806
8444 4321217
8445 317532
8446 177366
8447 71343362
8448 19776
8449 405552
8450 69914
8451 197190
8452 4329537
8453 236684
8454 1680937
8455 50730
8456 99056
8457 7870648
8458 17850609
8459 432178
8460 33840
8461 71580060
8462 17867513
8463 16926
8464 0
8465 2654624
8466 71546
8467 71681622
8468 2414
8469 199492
8470 50655
8471 1304534
8472 65658
8473 1626816
8474 300827
8475 322050
8476 133986
8477 1051148
8478 200646
8479 661362
8480 74815
8481 113080
8482 17952153
8483 2202586
8484 96960
8485 2667684
8486 17969105
8487 201802
8488 582489
8489 1008232
8490 36790
8491 1055310
8492 72182
8493 422564
8494 471417
8495 2674226
8496 63720
8497 2243208
8498 95906
8499 7949398
8500 4830
8501 72258500
8502 137013
8503 431334
8504 585713
8505 69984
8506 18053985
8507 1139938
8508 392786
8509 510540
8510 4255
8511 7971970
8512 34608
8513 72462656
8514 110682
8515 561990
8516 4396385
8517 67468
8518 18105009
8519 1063658
8520 39760
8521 72598920
8522 18122033
8523 206446
8524 4404777
8525 87100
8526 93786
8527 72701202
8528 140056
8529 8005888
8530 125391
8531 2878090
8532 207612
8533 318636
8534 490705
8535 331158
8536 76824
8537 72871832
8538 1717561
8539 72905982
8540 86254
8541 208780
8542 18207273
8543 72974306
8544 59808
8545 2707056
8546 18224345
8547 108262
8548 4430001
8549 170980
8550 42750
8551 2218230
8552 595433
8553 8051224
8554 25662
8555 417170
8556 8556
8557 1334892
8558 430234
8559 211122
8560 123264
8561 1076240
8562 1728097
8563 73316406
8564 4446857
8565 335748
8566 18309825
8567 1013542
8568 136
8569 71808
8570 122551
8571 8085310
8572 4455297
8573 73487756
8574 1733377
8575 57918
8576 447050
8577 213472
8578 18361209
8579 3002650
8580 5511
8581 73624980
8582 89498
8583 8108074
8584 30000
8585 137360
8586 184674
8587 2112402
8588 42149
8589 629860
8590 121119
8591 429550
8592 55848
8593 1015296
8594 18429833
8595 215830
8596 88416
8597 73899812
8598 1743961
8599 73934202
8600 4930
8601 253464
8602 12903
8603 1088894
8604 217012
8605 2746716
8606 149281
8607 420082
8608 522936
8609 74106272
8610 48790
8611 258330
8612 4497617
8613 10956
8614 43482
8615 2753354
8616 53850
8617 1093128
8618 469681
8619 59150
8620 118956
8621 1689716
8622 219382
8623 74347506
8624 86240
8625 209400
8626 323475
8627 74416502
8628 412706
8629 74451012
8630 118231
8631 220570
8632 152388
8633 69064
8634 1759897
8635 428610
8636 408305
8637 8210908
8638 85146
8639 950290
8640 31880
8641 74658240
8642 358643
8643 186726
8644 4531617
8645 21508
8646 100870
8647 74761962
8648 17296
8649 0
8650 116775
8651 1470670
8652 84048
8653 2241636
8654 18688313
8655 349662
8656 522606
8657 428128
8658 155511
8659 1105878
8660 116044
8661 8256820
8662 192102
8663 75038906
8664 49818
8665 2786664
8666 82946
8667 225342
8668 91014
8669 75142892
8670 54910
8671 601266
8672 522488
8673 333704
8674 18774873
8675 482330
8676 226540
8677 75281652
8678 18792209
8679 98362
8680 50148
8681 75351080
8682 1781257
8683 2925714
8684 158650
8685 227740
8686 130290
8687 399602
8688 47784
8689 75490032
8690 61067
8691 8314390
8692 208608
8693 75559556
8694 21735
8695 747210
8696 625025
8697 371072
8698 18879009
8699 75663902
8700 8265
8701 313236
8702 335027
8703 230146
8704 419712
8705 2813456
8706 1791985
8707 75803142
8708 79616
8709 8349028
8710 112359
8711 2177750
8712 45738
8713 75907656
8714 18948593
8715 92462
8716 4608585
8717 3103252
8718 1797361
8719 76012242
8720 111616
8721 50616
8722 78498
8723 426634
8724 428930
8725 481620
8726 19000865
8727 8383738
8728 631689
8729 414520
8730 61110
8731 76221630
8732 11068
8733 453444
8734 426378
8735 2833634
8736 27650
8737 76326432
8738 528649
8739 234982
8740 26220
8741 76396340
8742 8742
8743 1131594
8744 635033
8745 32648
8746 19088145
8747 76501262
8748 236196
8749 1025652
8750 76250
8751 8430130
8752 521838
8753 76606256
8754 1813537
8755 157590
8756 100694
8757 237412
8758 354699
8759 2949478
8760 41610
8761 76746360
8762 168163
8763 508254
8764 75120
8765 2853884
8766 235221
8767 425598
8768 521696
8769 280608
8770 107871
8771 1140230
8772 46268
8773 2210796
8774 219350
8775 3750
8776 641745
8777 561728
8778 14971
8779 77062062
8780 107116
8781 8488300
8782 19245753
8783 77132306
8784 39528
8785 1096368
8786 30751
8787 123018
8788 171366
8789 425068
8790 67390
8791 791190
8792 72848
8793 242296
8794 19298433
8795 2874206
8796 441266
8797 2961348
8798 202354
8799 674590
8800 12675
8801 1029040
8802 233253
8803 77484006
8804 237490
8805 373332
8806 68085
8807 77554442
8808 37434
8809 3171240
8810 104839
8811 88110
8812 4712217
8813 1153244
8814 174585
8815 1325490
8816 65540
8817 8558368
8818 19404009
8819 77765942
8820 10290
8821 77801220
8822 424258
8823 41866
8824 651873
8825 480080
8826 1846105
8827 52962
8828 4729601
8829 247212
8830 103311
8831 77977730
8832 35328
8833 423984
8834 69410
8835 17670
8836 0
8837 78083732
8838 231261
8839 78119082
8840 1703
8841 683704
8842 19509873
8843 1786286
8844 59295
8845 525180
8846 19527545
8847 249682
8848 68256
8849 78295952
8850 22234
8851 1009014
8852 4755737
8853 365924
8854 358587
8855 141910
8856 12756
8857 2288232
8858 150586
8859 8640478
8860 101004
8861 78508460
8862 67098
8863 78543906
8864 520760
8865 252160
8866 125190
8867 78614822
8868 453746
8869 1170708
8870 100231
8871 8664010
8872 662073
8873 2985064
8874 13498
8875 479250
8876 65936
8877 82852
8878 39951
8879 1034062
8880 31080
8881 213144
8882 19686953
8883 167414
8884 4790697
8885 2935604
8886 1873465
8887 78969882
8888 115544
8889 8699368
8890 64770
8891 2295970
8892 73593
8893 79076556
8894 19740233
8895 387822
8896 520416
8897 644848
8898 1878961
8899 422298
8900 97900
8901 257140
8902 19775793
8903 2475034
8904 28938
8905 641160
8906 129890
8907 8734798
8908 454701
8909 819628
8910 42363
8911 588126
8912 520238
8913 8746624
8914 19829193
8915 2956214
8916 462146
8917 1819068
8918 37681
8919 259642
8920 96336
8921 421720
8922 1889977
8923 79611006
8924 44620
8925 32900
8926 19882665
8927 303518
8928 26784
8929 79718112
8930 8930
8931 363194
8932 61248
8933 79789556
8934 1895497
8935 2969994
8936 675785
8937 262152
8938 241326
8939 1192718
8940 83440
8941 79932540
8942 567817
8943 77506
8944 160992
8945 2976896
8946 1491
8947 3274602
8948 4861001
8949 411340
8950 93975
8951 80111450
8952 24618
8953 1197144
8954 420838
8955 264670
8956 4869825
8957 1039012
8958 1906561
8959 913410
8960 58880
8961 143376
8962 20043513
8963 80326406
8964 224100
8965 420540
8966 20061425
8967 321958
8968 56436
8969 80433992
8970 20033
8971 80469870
8972 4887497
8973 267196
8974 57690
8975 477470
8976 22440
8977 1292688
8978 601526
8979 448950
8980 91596
8981 1206020
8982 223053
8983 1040646
8984 686153
8985 402528
8986 20151105
8987 44638
8988 56496
8989 107868
8990 22939
8991 269730
8992 519288
8993 2319136
8994 1923217
8995 1111782
8996 157430
8997 8913028
8998 419634
8999 80973002
9000 20250
9001 81009000
9002 55298
9003 8924974
9004 4922937
9005 3018476
9006 178619
9007 81117042
9008 519086
9009 14560
9010 89199
9011 81189110
9012 479138
9013 81225156
9014 20276993
9015 407478
9016 54096
9017 504952
9018 220941
9019 2543358
9020 32636
9021 36084
9022 200913
9023 1219394
9024 18048
9025 0
9026 20331065
9027 23718
9028 97476
9029 81513812
9030 52890
9031 418710
9032 696593
9033 8984824
9034 20367153
9035 668590
9036 219876
9037 1223868
9038 20385209
9039 560418
9040 86784
9041 81730640
9042 69322
9043 81766806
9044 51680
9045 82164
9046 20421345
9047 235222
9048 15834
9049 81875352
9050 85975
9051 730114
9052 175278
9053 418084
9054 218805
9055 3053346
9056 518456
9057 9032848
9058 50466
9059 82056422
9060 85164
9061 65676
9062 58903
9063 279946
9064 135960
9065 576016
9066 1956745
9067 82201422
9068 4994201
9069 9056908
9070 84351
9071 1324366
9072 13608
9073 1524264
9074 207655
9075 66550
9076 5003145
9077 2577868
9078 19046
9079 1237338
9080 83536
9081 282520
9082 395067
9083 2379746
9084 492050
9085 181068
9086 48026
9087 357422
9088 332754
9089 799832
9090 82719
9091 82637190
9092 5021057
9093 739564
9094 20638833
9095 200090
9096 11370
9097 416808
9098 20657009
9099 285102
9100 13776
9101 3056020
9102 84702
9103 82855506
9104 517790
9105 422472
9106 341475
9107 1246358
9108 13536
9109 82964772
9110 81079
9111 9141370
9112 490842
9113 1048696
9114 45570
9115 3095454
9116 182320
9117 287692
9118 27354
9119 416158
9120 9120
9121 1250880
9122 20766233
9123 9165574
9124 5056977
9125 474500
9126 214461
9127 83293002
9128 44336
9129 14320
9130 22659
9131 3414994
9132 500738
9133 83402556
9134 20820953
9135 15486
9136 517326
9137 83475632
9138 1990561
9139 169290
9140 78604
9141 60940
9142 43098
9143 1664026
9144 6858
9145 282120
9146 608209
9147 9214078
9148 5084001
9149 1259948
9150 64174
9151 83731650
9152 47788
9153 292896
9154 68655
9155 3123686
9156 41856
9157 83841492
9158 407531
9159 358170
9160 76944
9161 83914760
9162 212253
9163 384846
9164 205630
9165 100956
9166 20967225
9167 128338
9168 4584
9169 1100280
9170 40610
9171 295510
9172 5111097
9173 84134756
9174 58102
9175 473430
9176 142864
9177 241752
9178 221331
9179 642530
9180 9540
9181 84281580
9182 21040553
9183 9287074
9184 39360
9185 414160
9186 2013265
9187 84391782
9188 5129201
9189 298132
9190 74439
9191 91910
9192 2298
9193 2647584
9194 21095633
9195 437682
9196 107085
9197 2365252
9198 26061
9199 84612402
9200 73600
9201 9323680
9202 193242
9203 84686006
9204 127588
9205 1126692
9206 21150785
9207 55242
9208 735489
9209 84796472
9210 72759
9211 828990
9212 36848
9213 257964
9214 621945
9215 18430
9216 0
9217 1054992
9218 413134
9219 768250
9220 71916
9221 85017620
9222 15258
9223 3486294
9224 739073
9225 274440
9226 35586
9227 85128302
9228 518306
9229 412788
9230 71071
9231 4706
9232 515838
9233 1287344
9234 207765
9235 3180534
9236 5183705
9237 9397108
9238 457281
9239 85349882
9240 2310
9241 85386840
9242 21316673
9243 306046
9244 5192817
9245 1590140
9246 26265
9247 1291938
9248 515576
9249 9421648
9250 69375
9251 412090
9252 206628
9253 3103164
9254 33050
9255 447942
9256 138840
9257 85682792
9258 2047561
9259 1388850
9260 68524
9261 140924
9262 411738
9263 907774
9264 4632
9265 222360
9266 287246
9267 9458518
9268 31776
9269 477020
9270 67671
9271 500634
9272 29972
9273 49456
9274 21464673
9275 135362
9276 527186
9277 86053452
9278 21483209
9279 311362
9280 66816
9281 86127680
9282 182
9283 86164806
9284 162470
9285 453108
9286 21520305
9287 1987418
9288 6966
9289 1305768
9290 65959
9291 400654
9292 83628
9293 86350556
9294 2064817
9295 410670
9296 29216
9297 314032
9298 21576009
9299 2388202
9300 6270
9301 558060
9302 21594593
9303 778794
9304 757113
9305 3230696
9306 46530
9307 1731102
9308 134966
9309 186180
9310 27930
9311 86685410
9312 9312
9313 670536
9314 21650393
9315 26790
9316 528135
9317 409948
9318 2076361
9319 86834442
9320 63376
9321 347984
9322 164562
9323 86909006
9324 22698
9325 469980
9326 21706265
9327 9581938
9328 167904
9329 3126688
9330 62511
9331 646806
9332 5293577
9333 5124
9334 242325
9335 3252314
9336 11670
9337 87170232
9338 25346
9339 43582
9340 61644
9341 87244940
9342 200853
9343 87282306
9344 270542
9345 149520
9346 21799545
9347 1062682
9348 84911
9349 87394452
9350 1955
9351 322090
9352 24048
9353 1421656
9354 2093737
9355 3266766
9356 5321225
9357 9643948
9358 21855609
9359 1328978
9360 14040
9361 408480
9362 454057
9363 9656374
9364 5330457
9365 3274004
9366 22746
9367 1310202
9368 771689
9369 324792
9370 59031
9371 87806270
9372 40612
9373 112476
9374 215602
9375 468750
9376 513336
9377 87918752
9378 198501
9379 281370
9380 21440
9381 723756
9382 21967953
9383 407734
9384 10120
9385 3288504
9386 249451
9387 327502
9388 5358201
9389 1765132
9390 57279
9391 88181490
9392 513038
9393 75144
9394 5142
9395 3295766
9396 66780
9397 88294212
9398 498094
9399 344630
9400 56400
9401 376040
9402 2117017
9403 88407006
9404 5376737
9405 27540
9406 22080585
9407 3631102
9408 9926
9409 0
9410 55519
9411 9756070
9412 127062
9413 88595156
9414 196125
9415 1141098
9416 178904
9417 451488
9418 663969
9419 88708142
9420 54636
9421 88745820
9422 17498
9423 332946
9424 75360
9425 467480
9426 2128705
9427 406218
9428 5404601
9429 781260
9430 53751
9431 88934330
9432 21222
9433 88972056
9434 160378
9435 15170
9436 16176
9437 89047532
9438 34606
9439 89085282
9440 52864
9441 335680
9442 22250073
9443 585466
9444 558770
9445 3332196
9446 22268945
9447 32118
9448 790089
9449 405448
9450 210
9451 1068690
9452 553637
9453 642804
9454 326163
9455 390130
9456 23640
9457 1361808
9458 22325609
9459 338422
9460 8772
9461 89501060
9462 238127
9463 89538906
9464 13520
9465 484608
9466 22363425
9467 89614622
9468 192516
9469 2426292
9470 50191
9471 31570
9472 238128
9473 89728256
9474 2152177
9475 466170
9476 104236
9477 341172
9478 12186
9479 89841962
9480 26070
9481 3173640
9482 404278
9483 208626
9484 5469897
9485 1145788
9486 20274
9487 1195362
9488 511166
9489 9919168
9490 48399
9491 90069590
9492 10848
9493 403884
9494 66458
9495 343930
9496 801225
9497 90183512
9498 2163961
9499 476130
9500 47500
9501 9944380
9502 22533993
9503 203294
9504 28512
9505 3376176
9506 9506
9507 9956998
9508 5498001
9509 2091980
9510 46599
9511 90449610
9512 139277
9513 346696
9514 487230
9515 403090
9516 41180
9517 2626692
9518 22610009
9519 392450
9520 8160
9521 90639920
9522 109503
9523 171414
9524 5516777
9525 464820
9526 402690
9527 1385498
9528 30966
9529 1073112
9530 44791
9531 349470
9532 5526177
9533 90868556
9534 6810
9535 3398274
9536 510176
9537 25432
9538 472131
9539 90982982
9540 43884
9541 388596
9542 271213
9543 10032874
9544 812433
9545 148736
9546 42330
9547 91135662
9548 5456
9549 352252
9550 42975
9551 91212050
9552 33432
9553 1834176
9554 692665
9555 68502
9556 5554425
9557 3197068
9558 186381
9559 401478
9560 42064
9561 10070920
9562 4098
9563 554654
9564 581810
9565 3420444
9566 22838825
9567 355042
9568 114816
9569 1399808
9570 19749
9571 2449050
9572 5573297
9573 10096324
9574 22877073
9575 463430
9576 2736
9577 919392
9578 22896209
9579 95790
9580 40236
9581 400660
9582 2205457
9583 1404594
9584 509150
9585 253608
9586 22934505
9587 91900982
9588 8889
9589 1726020
9590 1370
9591 671370
9592 201432
9593 1227904
9594 89635
9595 57570
9596 5601665
9597 784212
9598 22992009
9599 2898898
9600 38400
9601 92169600
9602 23011193
9603 19206
9604 0
9605 268940
9606 2217385
9607 1077462
9608 827489
9609 10172728
9610 37479
9611 1414190
9612 182628
9613 92400156
9614 36290
9615 511518
9616 508446
9617 1000168
9618 1374
9619 92515542
9620 36556
9621 363460
9622 707217
9623 92592506
9624 40902
9625 178200
9626 23126465
9627 10211038
9628 317724
9629 92708012
9630 35631
9631 92746530
9632 2752
9633 311376
9634 23164953
9635 1203910
9636 16060
9637 3816252
9638 78154
9639 35910
9640 34704
9641 2699480
9642 2235337
9643 92977806
9644 5658617
9645 516972
9646 4134
9647 398158
9648 43416
9649 93093552
9650 33775
9651 10262230
9652 161163
9653 1428644
9654 2241337
9655 3487386
9656 541906
9657 95608
9658 397734
9659 1080322
9660 5520
9661 93325260
9662 23299913
9663 10287874
9664 507360
9665 3494864
9666 178821
9667 1433478
9668 5687201
9669 12892
9670 31911
9671 3232150
9672 4208
9673 2471736
9674 6910
9675 371950
9676 281220
9677 93634652
9678 2253361
9679 93673362
9680 30976
9681 785544
9682 87138
9683 3853834
9684 177540
9685 813540
9686 314795
9687 10339258
9688 8304
9689 93867032
9690 30039
9691 396450
9692 5715857
9693 374796
9694 552558
9695 1159522
9696 48480
9697 94022112
9698 293551
9699 658950
9700 29100
9701 194020
9702 9702
9703 2736246
9704 850313
9705 527952
9706 131031
9707 2479282
9708 609986
9709 582540
9710 28159
9711 330174
9712 506238
9713 395584
9714 2271457
9715 757770
9716 11104
9717 427548
9718 262386
9719 94449242
9720 27216
9721 94488120
9722 23590433
9723 786174
9724 102102
9725 459020
9726 2277505
9727 641982
9728 170624
9729 51120
9730 12510
9731 2199206
9732 614738
9733 94721556
9734 442897
9735 6490
9736 857985
9737 155792
9738 173661
9739 94838382
9740 25324
9741 46604
9742 23687673
9743 94916306
9744 13920
9745 3554976
9746 394270
9747 383382
9748 5783001
9749 95033252
9750 24375
9751 1462650
9752 136528
9753 10481224
9754 23746113
9755 3562526
9756 172356
9757 393828
9758 1946
9759 10494178
9760 23424
9761 1796024
9762 2295697
9763 1085946
9764 5802257
9765 47244
9766 512715
9767 95384522
9768 3256
9769 95423592
9770 22471
9771 10520110
9772 16752
9773 3010084
9774 171045
9775 131070
9776 97760
9777 10533088
9778 23863209
9779 392938
9780 21516
9781 95658180
9782 425018
9783 389146
9784 869553
9785 78280
9786 18174
9787 95775582
9788 5831201
9789 326300
9790 20559
9791 95853890
9792 52032
9793 1477344
9794 322058
9795 544602
9796 32766
9797 39188
9798 86549
9799 1940202
9800 19600
9801 0
9802 308763
9803 96089006
9804 33612
9805 521940
9806 24000185
9807 787362
9808 503886
9809 2501872
9810 18639
9811 96245910
9812 230582
9813 10611124
9814 21030
9815 844090
9816 61350
9817 96363672
9818 24059009
9819 394942
9820 17676
9821 534116
9822 2326177
9823 312114
9824 503480
9825 455880
9826 751689
9827 2810522
9828 10899
9829 96599412
9830 16711
9831 255606
9832 881193
9833 96678056
9834 3278
9835 1168398
9836 5889305
9837 397852
9838 24157209
9839 96796082
9840 15744
9841 1090080
9842 23902
9843 57514
9844 147660
9845 390220
9846 165741
9847 1831542
9848 885089
9849 156552
9850 14775
9851 97032350
9852 638738
9853 1064124
9854 316465
9855 346926
9856 25344
9857 97150592
9858 128154
9859 97190022
9860 7040
9861 378524
9862 24275313
9863 1501994
9864 66582
9865 3646104
9866 24295025
9867 6578
9868 5928201
9869 671092
9870 12831
9871 97426770
9872 502238
9873 403696
9874 24334473
9875 454250
9876 643586
9877 355572
9878 388834
9879 217338
9880 11856
9881 1976200
9882 154958
9883 97663806
9884 28240
9885 561468
9886 24393705
9887 97742882
9888 69216
9889 255432
9890 10879
9891 406630
9892 5957457
9893 1092796
9894 49470
9895 3669066
9896 896825
9897 10794328
9898 29694
9899 3302098
9900 9900
9901 98019900
9902 24472793
9903 10807474
9904 501390
9905 1172752
9906 245110
9907 98138742
9908 5977001
9909 409572
9910 8919
9911 387430
9912 31152
9913 4044504
9914 24532193
9915 567138
9916 392604
9917 1626388
9918 125894
9919 178542
9920 7936
9921 10846960
9922 386958
9923 98456006
9924 653330
9925 452580
9926 32614
9927 412522
9928 479694
9929 98575112
9930 6951
9931 98614830
9932 84422
9933 13244
9934 24631353
9935 3699794
9936 9801
9937 3313728
9938 24651209
9939 10886518
9940 5964
9941 98813540
9942 2387737
9943 1014186
9944 248600
9945 33048
9946 24690945
9947 371518
9948 658226
9949 98972652
9950 4975
9951 139314
9952 500088
9953 2309096
9954 14110
9955 385530
9956 199775
9957 10926148
9958 332061
9959 4083190
9960 3984
9961 1536840
9962 752717
9963 418446
9964 119568
9965 3722924
9966 16610
9967 99331122
9968 37024
9969 10952608
9970 2991
9971 1096810
9972 156228
9973 99450756
9974 24830273
9975 23898
9976 102039
9977 384568
9978 2406361
9979 2539362
9980 1996
9981 421420
9982 38502
9983 818606
9984 79872
9985 3738384
9986 24890105
9987 10992358
9988 254694
9989 1546868
9990 999
9991 59946
9992 920513
9993 11005624
9994 554667
9995 3746126
9996 39984
9997 1098132
9998 24950009
9999 19998
10000 0