0 1
1 1
2 2
3 1
4 3
5 4
6 3
7 1
8 4
9 8
10 12
11 6
12 6
13 8
14 4
15 1
16 5
17 13
18 26
19 15
20 25
21 38
22 25
23 8
24 10
25 22
26 30
27 15
28 10
29 13
30 5
31 1
32 6
33 19
34 46
35 29
36 59
37 96
38 69
39 24
40 44
41 106
42 156
43 82
44 66
45 92
46 42
47 10
48 15
49 45
50 88
51 52
52 75
53 118
54 75
55 24
56 20
57 45
58 58
59 29
60 15
61 19
62 6
63 1
64 7
65 26
66 73
67 49
68 114
69 194
70 147
71 54
72 113
73 288
74 438
75 237
76 200
77 289
78 139
79 35
80 70
81 227
82 466
83 284
84 425
85 688
86 449
87 148
88 140
89 331
90 444
91 228
92 133
93 176
94 63
95 12
96 21
97 79
98 194
99 126
100 237
101 399
102 284
103 100
104 154
105 389
106 570
107 305
108 231
109 328
110 147
111 35
112 35
113 110
114 211
115 126
116 168
117 269
118 168
119 54
120 35
121 79
122 98
123 49
124 21
125 26
126 7
127 1
128 8
129 34
130 108
131 76
132 197
133 346
134 272
135 104
136 238
137 630
138 978
139 540
140 467
141 692
142 344
143 90
144 195
145 667
146 1404
147 873
148 1315
149 2172
150 1435
151 482
152 463
153 1130
154 1540
155 804
156 482
157 652
158 242
159 48
160 104
161 421
162 1076
163 715
164 1371
165 2354
166 1699
167 610
168 946
169 2454
170 3636
171 1972
172 1504
173 2170
174 988
175 240
176 260
177 853
178 1680
179 1021
180 1385
181 2254
182 1427
183 466
184 328
185 764
186 972
187 494
188 232
189 296
190 88
191 14
192 28
193 126
194 367
195 254
196 566
197 992
198 751
199 280
200 525
201 1392
202 2122
203 1167
204 952
205 1400
206 670
207 170
208 280
209 959
210 1984
211 1230
212 1785
213 2948
214 1923
215 642
216 560
217 1358
218 1818
219 945
220 532
221 712
222 252
223 48
224 56
225 224
226 550
227 362
228 651
229 1115
230 789
231 280
232 392
233 1015
234 1484
235 803
236 588
237 845
238 376
239 90
240 70
241 224
242 423
243 254
244 322
245 521
246 322
247 104
248 56
249 126
250 152
251 76
252 28
253 34
254 8
255 1
256 9
257 43
258 152
259 111
260 316
261 568
262 459
263 181
264 447
265 1215
266 1913
267 1072
268 942
269 1422
270 724
271 195
272 446
273 1582
274 3384
275 2134
276 3220
277 5396
278 3594
279 1224
280 1178
281 2941
282 4051
283 2141
284 1303
285 1791
286 681
287 139
288 313
289 1336
290 3496
291 2360
292 4541
293 7912
294 5752
295 2093
296 3201
297 8474
298 12636
299 6925
300 5269
301 7695
302 3533
303 870
304 933
305 3158
306 6305
307 3880
308 5260
309 8670
310 5523
311 1824
312 1293
313 3073
314 3946
315 2027
316 971
317 1257
318 384
319 63
320 147
321 711
322 2149
323 1515
324 3428
325 6098
326 4660
327 1763
328 3297
329 8910
330 13674
331 7595
332 6193
333 9214
334 4450
335 1145
336 1855
337 6527
338 13646
339 8549
340 12367
341 20648
342 13529
343 4560
344 3941
345 9711
346 13072
347 6853
348 3871
349 5234
350 1873
351 362
352 441
353 1837
354 4613
355 3077
356 5584
357 9676
358 6900
359 2477
360 3465
361 9114
362 13408
363 7315
364 5367
365 7786
366 3492
367 845
368 693
369 2279
370 4378
371 2659
372 3407
373 5570
374 3471
375 1132
376 651
377 1497
378 1838
379 929
380 369
381 458
382 117
383 16
384 36
385 188
386 629
387 456
388 1158
389 2085
390 1644
391 638
392 1357
393 3706
394 5776
395 3233
396 2736
397 4115
398 2045
399 540
400 1028
401 3669
402 7794
403 4916
404 7265
405 12193
406 8068
407 2741
408 2500
409 6232
410 8502
411 4486
412 2636
413 3604
414 1334
415 266
416 468
417 2010
418 5216
419 3520
420 6637
421 11582
422 8376
423 3042
424 4488
425 11911
426 17700
427 9707
428 7284
429 10640
430 4851
431 1190
432 1170
433 3954
434 7823
435 4808
436 6402
437 10556
438 6687
439 2205
440 1476
441 3492
442 4438
443 2275
444 1044
445 1342
446 396
447 63
448 84
449 406
450 1197
451 840
452 1823
453 3243
454 2452
455 922
456 1624
457 4397
458 6711
459 3727
460 2980
461 4429
462 2115
463 540
464 798
465 2814
466 5848
467 3664
468 5222
469 8731
470 5697
471 1919
472 1596
473 3932
474 5263
475 2759
476 1524
477 2057
478 726
479 139
480 126
481 518
482 1267
483 840
484 1466
485 2537
486 1788
487 638
488 840
489 2208
490 3224
491 1758
492 1260
493 1826
494 810
495 195
496 126
497 406
498 757
499 456
500 558
501 909
502 558
503 181
504 84
505 188
506 222
507 111
508 36
509 43
510 9
511 1
512 10
513 53
514 206
515 155
516 480
517 878
518 725
519 293
520 776
521 2150
522 3420
523 1938
524 1723
525 2638
526 1368
527 377
528 907
529 3300
530 7137
531 4547
532 6863
533 11624
534 7787
535 2680
536 2577
537 6542
538 9082
539 4845
540 2979
541 4145
542 1605
543 335
544 774
545 3426
546 9106
547 6216
548 11966
549 21072
550 15392
551 5656
552 8536
553 22934
554 34350
555 18974
556 14394
557 21214
558 9798
559 2438
560 2572
561 8904
562 17947
563 11148
564 15087
565 25108
566 16065
567 5352
568 3794
569 9153
570 11830
571 6127
572 2970
573 3887
574 1210
575 203
576 476
577 2429
578 7519
579 5371
580 12208
581 21964
582 16874
583 6451
584 11912
585 32676
586 50362
587 28194
588 22897
589 34377
590 16691
591 4338
592 6818
593 24505
594 51608
595 32606
596 46919
597 79044
598 51941
599 17644
600 15022
601 37494
602 50646
603 26739
604 15080
605 20556
606 7404
607 1446
608 1708
609 7343
610 18699
611 12601
612 22860
613 40000
614 28644
615 10374
616 14306
617 38138
618 56318
619 30946
620 22621
621 33083
622 14903
623 3637
624 2954
625 9913
626 19206
627 11765
628 15045
629 24812
630 15519
631 5100
632 2950
633 6877
634 8494
635 4325
636 1745
637 2188
638 571
639 80
640 200
641 1123
642 3896
643 2869
644 7395
645 13472
646 10699
647 4201
648 8914
649 24698
650 38676
651 21816
652 18426
653 27964
654 13986
655 3733
656 6968
657 25363
658 54258
659 34492
660 50759
661 85900
662 57005
663 19510
664 17572
665 44331
666 60696
667 32238
668 18935
669 26090
670 9725
671 1960
672 3328
673 14697
674 38578
675 26263
676 49429
677 86992
678 63111
679 23094
680 33560
681 90116
682 134316
683 74124
684 55384
685 81476
686 37276
687 9212
688 8852
689 30423
690 60556
691 37481
692 49705
693 82568
694 52435
695 17402
696 11560
697 27642
698 35244
699 18174
700 8360
701 10822
702 3220
703 518
704 700
705 3521
706 10604
707 7523
708 16455
709 29536
710 22453
711 8519
712 14936
713 40910
714 62688
715 35034
716 27976
717 41882
718 20104
719 5177
720 7532
721 26995
722 56456
723 35608
724 50605
725 85196
726 55735
727 18890
728 15580
729 38765
730 52044
731 27432
732 15155
733 20584
734 7305
735 1410
736 1316
737 5551
738 13780
739 9217
740 16179
741 28214
742 19985
743 7186
744 9448
745 25090
746 36780
747 20166
748 14462
749 21088
750 9398
751 2278
752 1540
753 5057
754 9544
755 5795
756 7145
757 11722
758 7235
759 2362
760 1160
761 2638
762 3156
763 1590
764 550
765 668
766 150
767 18
768 45
769 267
770 1005
771 755
772 2139
773 3926
774 3188
775 1275
776 2998
777 8352
778 13205
779 7484
780 6480
781 9904
782 5051
783 1373
784 2867
785 10502
786 22646
787 14445
788 21512
789 36504
790 24360
791 8376
792 7771
793 19730
794 27225
795 14515
796 8720
797 12095
798 4600
799 945
800 1845
801 8231
802 21832
803 14921
804 28423
805 50151
806 36550
807 13430
808 19839
809 53450
810 79934
811 44201
812 33258
813 49056
814 22572
815 5607
816 5631
817 19513
818 39156
819 24322
820 32565
821 54243
822 34600
823 11522
824 7905
825 19037
826 24460
827 12658
828 5985
829 7803
830 2380
831 392
832 735
833 3783
834 11669
835 8341
836 18730
837 33754
838 25868
839 9885
840 17871
841 49153
842 75672
843 42406
844 34206
845 51398
846 24879
847 6457
848 9807
849 35373
850 74426
851 47075
852 67365
853 113668
854 74615
855 25364
856 21285
857 53202
858 71750
859 37910
860 21210
861 28918
862 10370
863 2020
864 2205
865 9489
866 24043
867 16199
868 29082
869 50936
870 36382
871 13170
872 17841
873 47637
874 70238
875 38624
876 28044
877 41042
878 18441
879 4498
880 3465
881 11607
882 22364
883 13690
884 17325
885 28582
886 17825
887 5856
888 3255
889 7563
890 9280
891 4720
892 1845
893 2302
894 585
895 80
896 120
897 678
898 2316
899 1702
900 4262
901 7771
902 6133
903 2400
904 4888
905 13575
906 21202
907 11965
908 9991
909 15161
910 7534
911 2002
912 3534
913 12910
914 27571
915 17544
916 25625
917 43431
918 28770
919 9849
920 8700
921 21970
922 30000
923 15941
924 9255
925 12745
926 4715
927 945
928 1476
929 6546
930 17140
931 11678
932 21794
933 38419
934 27825
935 10185
936 14568
937 39215
938 58396
939 32265
940 23967
941 35299
942 16118
943 3983
944 3690
945 12702
946 25219
947 15619
948 20565
949 34207
950 21690
951 7203
952 4680
953 11193
954 14230
955 7341
956 3330
957 4307
958 1270
959 203
960 210
961 1050
962 3108
963 2198
964 4682
965 8405
966 6347
967 2400
968 4056
969 11126
970 16993
971 9500
972 7494
973 11218
974 5351
975 1373
976 1890
977 6786
978 14144
979 8926
980 12570
981 21193
982 13835
983 4691
984 3780
985 9414
986 12605
987 6649
988 3630
989 4931
990 1740
991 335
992 252
993 1050
994 2556
995 1702
996 2907
997 5065
998 3559
999 1275
1000 1608
1001 4269
1002 6228
1003 3415
1004 2412
1005 3517
1006 1558
1007 377
1008 210
1009 678
1010 1251
1011 755
1012 900
1013 1473
1014 900
1015 293
1016 120
1017 267
1018 310
1019 155
1020 45
1021 53
1022 10
1023 1
1024 11
1025 64
1026 271
1027 209
1028 699
1029 1296
1030 1089
1031 449
1032 1270
1033 3569
1034 5721
1035 3270
1036 2934
1037 4542
1038 2390
1039 671
1040 1698
1041 6292
1042 13715
1043 8805
1044 13287
1045 22686
1046 15263
1047 5296
1048 5086
1049 13075
1050 18261
1051 9813
1052 6080
1053 8541
1054 3355
1055 713
1056 1697
1057 7705
1058 20702
1059 14247
1060 27412
1061 48654
1062 35657
1063 13200
1064 19703
1065 53519
1066 80419
1067 44690
1068 33812
1069 50180
1070 23280
1071 5840
1072 6071
1073 21368
1074 43373
1075 27134
1076 36663
1077 61464
1078 39459
1079 13236
1080 9370
1081 22864
1082 29699
1083 15481
1084 7569
1085 9991
1086 3156
1087 539
1088 1267
1089 6708
1090 21104
1091 15217
1092 34648
1093 62856
1094 48460
1095 18670
1096 34077
1097 94512
1098 146106
1099 82287
1100 66572
1101 100638
1102 49044
1103 12844
1104 19677
1105 71832
1106 152084
1107 96709
1108 138540
1109 235008
1110 154756
1111 52892
1112 44463
1113 112062
1114 151758
1115 80565
1116 45354
1117 62214
1118 22518
1119 4434
1120 5075
1121 22324
1122 57422
1123 38995
1124 70669
1125 124578
1126 89480
1127 32630
1128 44449
1129 119713
1130 177275
1131 97960
1132 71368
1133 105037
1134 47475
1135 11665
1136 9355
1137 31874
1138 62141
1139 38319
1140 48894
1141 81186
1142 50919
1143 16836
1144 9749
1145 22966
1146 28489
1147 14591
1148 5946
1149 7514
1150 1991
1151 284
1152 694
1153 4115
1154 14634
1155 10900
1156 28275
1157 51979
1158 41460
1159 16420
1160 34524
1161 96755
1162 152001
1163 86274
1164 72595
1165 110960
1166 55714
1167 14989
1168 27276
1169 100852
1170 216876
1171 138759
1172 203235
1173 346313
1174 230289
1175 79299
1176 70443
1177 179447
1178 246291
1179 131535
1180 77064
1181 106849
1182 40005
1183 8127
1184 13208
1185 59639
1186 157909
1187 108277
1188 203179
1189 360145
1190 261875
1191 96435
1192 138019
1193 374280
1194 559140
1195 310243
1196 230740
1197 341505
1198 156645
1199 38955
1200 36478
1201 127114
1202 254159
1203 158254
1204 208889
1205 349221
1206 222176
1207 74149
1208 48734
1209 117566
1210 150226
1211 77861
1212 35791
1213 46599
1214 13939
1215 2261
1216 2912
1217 15127
1218 46240
1219 33092
1220 72496
1221 131135
1222 100022
1223 38225
1224 66247
1225 183319
1226 281693
1227 158316
1228 125950
1229 189760
1230 91386
1231 23696
1232 33598
1233 122159
1234 256715
1235 162894
1236 230459
1237 390485
1238 255929
1239 87233
1240 71039
1241 178336
1242 239927
1243 127107
1244 70036
1245 95663
1246 34072
1247 6621
1248 6034
1249 25985
1250 65102
1251 43858
1252 76895
1253 135025
1254 95908
1255 34705
1256 45095
1257 120890
1258 177658
1259 97917
1260 69980
1261 102635
1262 45867
1263 11185
1264 7514
1265 25021
1266 47494
1267 29016
1268 35701
1269 58939
1270 36466
1271 11971
1272 5911
1273 13574
1274 16306
1275 8259
1276 2894
1277 3541
1278 809
1279 99
1280 264
1281 1686
1282 6582
1283 5013
1284 14426
1285 26732
1286 21836
1287 8819
1288 20730
1289 58405
1290 92676
1291 52852
1292 45665
1293 70300
1294 36029
1295 9879
1296 20302
1297 75482
1298 163609
1299 105001
1300 155765
1301 266050
1302 177923
1303 61540
1304 56438
1305 144632
1306 200106
1307 107252
1308 64349
1309 89804
1310 34330
1311 7112
1312 13428
1313 61144
1314 163497
1315 112484
1316 213739
1317 379612
1318 277259
1319 102476
1320 149349
1321 406025
1322 608530
1323 338180
1324 253430
1325 375910
1326 173405
1327 43330
1328 42528
1329 149264
1330 300821
1331 187892
1332 250579
1333 419844
1334 268287
1335 89808
1336 61059
1337 148261
1338 190926
1339 99274
1340 46946
1341 61544
1342 18879
1343 3136
1344 5586
1345 29592
1346 92440
1347 66579
1348 149551
1349 271354
1350 208506
1351 80176
1352 143247
1353 397581
1354 613498
1355 345518
1356 277622
1357 419508
1358 203591
1359 53156
1360 78720
1361 287559
1362 607520
1363 386314
1364 550409
1365 934048
1366 614087
1367 209800
1368 173904
1369 438121
1370 591904
1371 314158
1372 175271
1373 240168
1374 86385
1375 16928
1376 17850
1377 78192
1378 199544
1379 135261
1380 242247
1381 426846
1382 305494
1383 111184
1384 148737
1385 400433
1386 591568
1387 326800
1388 236378
1389 347702
1390 156567
1391 38390
1392 29064
1393 98481
1394 190494
1395 117206
1396 147791
1397 245136
1398 153123
1399 50544
1400 27936
1401 65399
1402 80414
1403 41078
1404 16089
1405 20176
1406 5161
1407 712
1408 1056
1409 6210
1410 21666
1411 16071
1412 40574
1413 74512
1414 59056
1415 23281
1416 47250
1417 132401
1418 207390
1419 117626
1420 98037
1421 149630
1422 74641
1423 19971
1424 34698
1425 128304
1426 275217
1427 176027
1428 256309
1429 436770
1430 289857
1431 99720
1432 87264
1433 222066
1434 303892
1435 162190
1436 94061
1437 130186
1438 48360
1439 9758
1440 14820
1441 66852
1442 176301
1443 120804
1444 225087
1445 398998
1446 289549
1447 106524
1448 150717
1449 408803
1450 609916
1451 338422
1452 250568
1453 370790
1454 169677
1455 42140
1456 38364
1457 133476
1458 265987
1459 165508
1460 217201
1461 363074
1462 230563
1463 76904
1464 49611
1465 119469
1466 152156
1467 78806
1468 35744
1469 46438
1470 13751
1471 2212
1472 2310
1473 11844
1474 35556
1475 25329
1476 54235
1477 97946
1478 74234
1479 28244
1480 47559
1481 131467
1482 201330
1483 113044
1484 89076
1485 134002
1486 64139
1487 16554
1488 22524
1489 81741
1490 171090
1491 108466
1492 152411
1493 258180
1494 168831
1495 57492
1496 46026
1497 115389
1498 154796
1499 81962
1500 44719
1501 61004
1502 21597
1503 4180
1504 3234
1505 13716
1506 33744
1507 22611
1508 38781
1509 67934
1510 47906
1511 17256
1512 21741
1513 58129
1514 85034
1515 46808
1516 33064
1517 48418
1518 21513
1519 5230
1520 3036
1521 9939
1522 18506
1523 11234
1524 13469
1525 22156
1526 13589
1527 4444
1528 1914
1529 4311
1530 5056
1531 2542
1532 781
1533 932
1534 187
1535 20
1536 55
1537 365
1538 1523
1539 1177
1540 3669
1541 6831
1542 5673
1543 2323
1544 5958
1545 16834
1546 26883
1547 15378
1548 13530
1549 20931
1550 10882
1551 3025
1552 6817
1553 25419
1554 55343
1555 35583
1556 53197
1557 90999
1558 61075
1559 21188
1560 19826
1561 51008
1562 70947
1563 38121
1564 23230
1565 32568
1566 12629
1567 2653
1568 5531
1569 25293
1570 67958
1571 46839
1572 89553
1573 159246
1574 116581
1575 43182
1576 63523
1577 172984
1578 259736
1579 144499
1580 108724
1581 161509
1582 74757
1583 18739
1584 18841
1585 66420
1586 134475
1587 84160
1588 112880
1589 189420
1590 121365
1591 40710
1592 28190
1593 68735
1594 88930
1595 46340
1596 22275
1597 29330
1598 9135
1599 1540
1600 3101
1601 16555
1602 52101
1603 37619
1604 85177
1605 154779
1606 119233
1607 45962
1608 82888
1609 230436
1610 356129
1611 200787
1612 161814
1613 244866
1614 119173
1615 31205
1616 46807
1617 171413
1618 362891
1619 231020
1620 329815
1621 560251
1622 368773
1623 126144
1624 105080
1625 265227
1626 358901
1627 190686
1628 106825
1629 146607
1630 52933
1631 10410
1632 11389
1633 50207
1634 128874
1635 87556
1636 157717
1637 278321
1638 199654
1639 72818
1640 98087
1641 264583
1642 391514
1643 216516
1644 157073
1645 231349
1646 104418
1647 25656
1648 19955
1649 67975
1650 132128
1651 81472
1652 103285
1653 171595
1654 107442
1655 35528
1656 20095
1657 47265
1658 58402
1659 29898
1660 11955
1661 15065
1662 3928
1663 552
1664 1100
1665 6586
1666 23404
1667 17450
1668 44930
1669 82716
1670 65898
1671 26102
1672 54136
1673 152045
1674 238776
1675 135651
1676 113701
1677 173934
1678 87203
1679 23450
1680 41782
1681 154955
1682 333266
1683 213456
1684 311740
1685 531886
1686 353575
1687 121847
1688 107405
1689 273990
1690 375826
1691 200865
1692 117205
1693 162582
1694 60746
1695 12327
1696 19396
1697 87926
1698 232868
1699 159850
1700 299056
1701 530794
1702 385852
1703 142203
1704 202136
1705 549179
1706 820380
1707 455637
1708 338049
1709 500836
1710 229635
1711 57141
1712 52730
1713 184105
1714 367958
1715 229299
1716 301770
1717 505048
1718 321195
1719 107277
1720 69895
1721 168765
1722 215462
1723 111741
1724 51100
1725 66542
1726 19845
1727 3213
1728 3850
1729 20048
1730 61118
1731 43750
1732 95197
1733 172362
1734 131292
1735 50173
1736 85991
1737 238333
1738 366034
1739 205869
1740 163184
1741 246028
1742 118327
1743 30675
1744 42740
1745 155728
1746 327149
1747 207759
1748 293070
1749 497116
1750 325695
1751 111093
1752 89785
1753 225667
1754 303444
1755 160875
1756 88325
1757 120716
1758 42939
1759 8343
1760 7238
1761 31162
1762 77815
1763 52415
1764 91322
1765 160458
1766 113805
1767 41177
1768 52942
1769 142073
1770 208622
1771 115053
1772 81913
1773 120212
1774 53663
1775 13089
1776 8470
1777 28160
1778 53257
1779 32523
1780 39750
1781 65642
1782 40545
1783 13311
1784 6380
1785 14615
1786 17478
1787 8847
1788 3025
1789 3688
1790 825
1791 99
1792 165
1793 1065
1794 4119
1795 3135
1796 8837
1797 16393
1798 13339
1799 5377
1800 12268
1801 34638
1802 54889
1803 31322
1804 26866
1805 41369
1806 21118
1807 5775
1808 11409
1809 42553
1810 92198
1811 59231
1812 87480
1813 149609
1814 99964
1815 34592
1816 31350
1817 80427
1818 111113
1819 59584
1820 35500
1821 49537
1822 18851
1823 3892
1824 6975
1825 31899
1826 85303
1827 58755
1828 111209
1829 197797
1830 144393
1831 53408
1832 77154
1833 210176
1834 314929
1835 175196
1836 130866
1837 194311
1838 89558
1839 22386
1840 21555
1841 75795
1842 152616
1843 95396
1844 126710
1845 212537
1846 135716
1847 45460
1848 30540
1849 74200
1850 95405
1851 49630
1852 23285
1853 30515
1854 9310
1855 1540
1856 2541
1857 13533
1858 42255
1859 30465
1860 68084
1861 123713
1862 94991
1863 36548
1864 64653
1865 179828
1866 277441
1867 156418
1868 125277
1869 189505
1870 91892
1871 24000
1872 34965
1873 128100
1874 270679
1875 172322
1876 244850
1877 416093
1878 273514
1879 93540
1880 76980
1881 194260
1882 262365
1883 139388
1884 77510
1885 106301
1886 38196
1887 7486
1888 7623
1889 33477
1890 85350
1891 57900
1892 103257
1893 182167
1894 130294
1895 47452
1896 62952
1897 169788
1898 250773
1899 138674
1900 100008
1901 147265
1902 66280
1903 16264
1904 12045
1905 40860
1906 78937
1907 48598
1908 61030
1909 101333
1910 63256
1911 20896
1912 11385
1913 26660
1914 32727
1915 16726
1916 6490
1917 8135
1918 2068
1919 284
1920 330
1921 1938
1922 6684
1923 4950
1924 12262
1925 22532
1926 17786
1927 6998
1928 13836
1929 38838
1930 60737
1931 34468
1932 28514
1933 43531
1934 21632
1935 5775
1936 9690
1937 35928
1938 76998
1939 49294
1940 71420
1941 121866
1942 80796
1943 27813
1944 24030
1945 61222
1946 83661
1947 44681
1948 25730
1949 35618
1950 13179
1951 2653
1952 3828
1953 17322
1954 45624
1955 31290
1956 57987
1957 102938
1958 74636
1959 27477
1960 38472
1961 104573
1962 155964
1963 86639
1964 63908
1965 94684
1966 43293
1967 10759
1968 9570
1969 33360
1970 66413
1971 41363
1972 54050
1973 90472
1974 57419
1975 19171
1976 12210
1977 29435
1978 37446
1979 19411
1980 8745
1981 11366
1982 3355
1983 539
1984 462
1985 2352
1986 6966
1987 4950
1988 10397
1989 18778
1990 14164
1991 5377
1992 8823
1993 24417
1994 37308
1995 20957
1996 16372
1997 24634
1998 11743
1999 3025
2000 3960
2001 14391
2002 30056
2003 19067
2004 26625
2005 45160
2006 29495
2007 10051
2008 7920
2009 19879
2010 26630
2011 14113
2012 7645
2013 10436
2014 3685
2015 713
2016 462
2017 1938
2018 4695
2019 3135
2020 5268
2021 9222
2022 6465
2023 2323
2024 2838
2025 7587
2026 11062
2027 6091
2028 4257
2029 6236
2030 2761
2031 671
2032 330
2033 1065
2034 1948
2035 1177
2036 1375
2037 2258
2038 1375
2039 449
2040 165
2041 365
2042 418
2043 209
2044 55
2045 64
2046 11
2047 1
2048 12
2049 76
2050 348
2051 274
2052 984
2053 1844
2054 1572
2055 659
2056 1984
2057 5636
2058 9088
2059 5230
2060 4728
2061 7384
2062 3932
2063 1121
2064 2984
2065 11208
2066 24572
2067 15868
2068 23936
2069 41122
2070 27758
2071 9694
2072 9300
2073 24142
2074 33878
2075 18311
2076 11414
2077 16157
2078 6421
2079 1385
2080 3412
2081 15778
2082 42724
2083 29582
2084 56870
2085 101544
2086 74598
2087 27774
2088 41088
2089 112534
2090 169508
2091 94642
2092 71442
2093 106600
2094 49626
2095 12530
2096 12870
2097 45866
2098 93598
2099 58879
2100 79452
2101 133958
2102 86226
2103 29082
2104 20556
2105 50605
2106 65994
2107 34577
2108 17019
2109 22619
2110 7230
2111 1253
2112 2982
2113 16200
2114 51552
2115 37427
2116 85272
2117 155654
2118 120302
2119 46620
2120 84272
2121 235659
2122 365109
2123 206585
2124 166587
2125 253160
2126 123710
2127 32590
2128 48916
2129 180646
2130 383981
2131 245388
2132 350261
2133 597308
2134 393973
2135 135302
2136 112574
2137 285843
2138 387853
2139 206797
2140 116228
2141 160222
2142 58212
2143 11538
2144 12864
2145 57547
2146 149130
2147 101870
2148 184425
2149 326970
2150 235387
2151 86300
2152 116410
2153 315980
2154 468922
2155 260270
2156 189102
2157 279695
2158 126753
2159 31315
2160 24831
2161 85586
2162 167658
2163 103924
2164 132363
2165 220954
2166 138882
2167 46146
2168 26723
2169 63469
2170 79002
2171 40651
2172 16692
2173 21226
2174 5693
2175 824
2176 1980
2177 12188
2178 44092
2179 33110
2180 86190
2181 159506
2182 127602
2183 50860
2184 106024
2185 299678
2186 471874
2187 269114
2188 225676
2189 346818
2190 174622
2191 47264
2192 84190
2193 314940
2194 679878
2195 437162
2196 637780
2197 1092578
2198 727640
2199 251770
2200 221104
2201 567436
2202 780210
2203 418486
2204 244596
2205 340782
2206 128008
2207 26166
2208 41028
2209 188306
2210 501806
2211 345992
2212 647580
2213 1154220
2214 840720
2215 311146
2216 439874
2217 1201920
2218 1798722
2219 1002326
2220 742646
2221 1104400
2222 507598
2223 126870
2224 116304
2225 409566
2226 821720
2227 514064
2228 675946
2229 1135732
2230 723578
2231 242578
2232 157998
2233 383790
2234 491230
2235 255640
2236 117410
2237 153566
2238 46126
2239 7532
2240 9282
2241 49360
2242 152532
2243 109882
2244 240876
2245 438302
2246 335130
2247 128800
2248 221042
2249 616507
2250 949345
2251 535933
2252 424991
2253 643523
2254 310685
2255 81005
2256 112434
2257 413310
2258 871783
2259 555820
2260 783439
2261 1334190
2262 875717
2263 299858
2264 241628
2265 610840
2266 823147
2267 437870
2268 240711
2269 330280
2270 117973
2271 23052
2272 20520
2273 89762
2274 226444
2275 153408
2276 268605
2277 474238
2278 337556
2279 122770
2280 157934
2281 426538
2282 628046
2283 347612
2284 247695
2285 364972
2286 163464
2287 40060
2288 26688
2289 89834
2290 171262
2291 105146
2292 129101
2293 214206
2294 132778
2295 43786
2296 21662
2297 50126
2298 60398
2299 30724
2300 10859
2301 13364
2302 3092
2303 384
2304 978
2305 6602
2306 26448
2307 20348
2308 59044
2309 110224
2310 90378
2311 36769
2312 85940
2313 244313
2314 388659
2315 222767
2316 191871
2317 297083
2318 152737
2319 42154
2320 84940
2321 319602
2322 695498
2323 448628
2324 662902
2325 1138414
2326 762518
2327 265042
2328 240264
2329 620405
2330 859979
2331 462964
2332 277105
2333 388648
2334 149074
2335 31080
2336 56616
2337 262067
2338 705242
2339 487879
2340 924533
2341 1651102
2342 1207927
2343 448682
2344 645750
2345 1768900
2346 2655730
2347 1482218
2348 1106434
2349 1649000
2350 762170
2351 191410
2352 183729
2353 651646
2354 1317715
2355 826901
2356 1098424
2357 1849634
2358 1183565
2359 397978
2360 267963
2361 655124
2362 845006
2363 441154
2364 208346
2365 274372
2366 84490
2367 14126
2368 23814
2369 129100
2370 407323
2371 295219
2372 662694
2373 1209392
2374 931169
2375 359966
2376 635798
2377 1778320
2378 2749220
2379 1555090
2380 1244726
2381 1890040
2382 919140
2383 241220
2384 348831
2385 1287981
2386 2730348
2387 1744279
2388 2474977
2389 4221036
2390 2778669
2391 953566
2392 781283
2393 1981768
2394 2681208
2395 1428782
2396 794772
2397 1093832
2398 394392
2399 77688
2400 79086
2401 351569
2402 902341
2403 614836
2404 1098100
2405 1945018
2406 1394246
2407 509834
2408 673866
2409 1827220
2410 2703720
2411 1499720
2412 1080689
2413 1596810
2414 720310
2415 177450
2416 131838
2417 451069
2418 875192
2419 540881
2420 679433
2421 1132304
2422 708181
2423 234754
2424 128772
2425 303392
2426 373602
2427 191578
2428 75028
2429 94488
2430 24278
2431 3372
2432 4698
2433 28552
2434 101208
2435 75646
2436 191655
2437 354170
2438 281514
2439 111656
2440 224786
2441 634939
2442 996753
2443 567901
2444 471836
2445 723847
2446 362033
2447 97421
2448 165759
2449 619677
2450 1334101
2451 857323
2452 1243654
2453 2129984
2454 1415560
2455 489230
2456 423443
2457 1085110
2458 1487401
2459 797090
2460 461133
2461 641144
2462 238853
2463 48468
2464 71040
2465 325370
2466 863240
2467 594604
2468 1105066
2469 1969138
2470 1431268
2471 529058
2472 739662
2473 2020642
2474 3019622
2475 1682324
2476 1240946
2477 1844640
2478 845660
2479 211020
2480 188163
2481 661099
2482 1321480
2483 825923
2484 1079654
2485 1813308
2486 1152927
2487 386190
2488 246807
2489 598136
2490 762824
2491 396592
2492 179581
2493 234276
2494 69588
2495 11256
2496 11340
2497 59396
2498 180114
2499 129104
2500 276585
2501 502294
2502 381576
2503 145954
2504 243454
2505 677978
2506 1040322
2507 586592
2508 460789
2509 696464
2510 334120
2511 86680
2512 115563
2513 423705
2514 889892
2515 566705
2516 793421
2517 1350460
2518 884273
2519 302422
2520 239647
2521 604736
2522 812432
2523 431824
2524 235020
2525 321952
2526 114256
2527 22224
2528 16908
2529 72754
2530 180142
2531 121346
2532 207851
2533 365966
2534 258578
2535 93586
2536 116802
2537 314462
2538 460822
2539 254668
2540 179365
2541 263796
2542 117436
2543 28680
2544 16587
2545 54851
2546 102548
2547 62539
2548 74839
2549 123684
2550 75987
2551 24954
2552 10803
2553 24508
2554 28828
2555 14552
2556 4520
2557 5424
2558 1104
2559 120
2560 340
2561 2432
2562 10532
2563 8240
2564 26120
2565 49018
2566 40918
2567 16897
2568 43424
2569 123802
2570 198276
2571 114002
2572 100114
2573 155798
2574 81324
2575 22771
2576 50718
2577 191314
2578 418197
2579 270206
2580 402609
2581 692324
2582 465441
2583 162254
2584 150322
2585 389627
2586 543066
2587 293062
2588 178332
2589 251266
2590 97827
2591 20692
2592 41996
2593 195038
2594 527238
2595 365282
2596 696772
2597 1245458
2598 913258
2599 339874
2600 494346
2601 1355796
2602 2039164
2603 1139038
2604 854062
2605 1274430
2606 591062
2607 148878
2608 146752
2609 522508
2610 1061401
2611 667219
2612 891867
2613 1503680
2614 964787
2615 325010
2616 223200
2617 547798
2618 709974
2619 371390
2620 178439
2621 235998
2622 73822
2623 12530
2624 24122
2625 131542
2626 417815
2627 303427
2628 686674
2629 1254422
2630 968149
2631 375038
2632 669370
2633 1874130
2634 2901408
2635 1642390
2636 1318998
2637 2004946
2638 977668
2639 257228
2640 377629
2641 1396573
2642 2965934
2643 1896231
2644 2697075
2645 4602502
2646 3033141
2647 1041814
2648 858745
2649 2181162
2650 2955516
2651 1576094
2652 880660
2653 1213538
2654 439184
2655 86796
2656 91978
2657 411002
2658 1060649
2659 724053
2660 1301160
2661 2307178
2662 1657531
2663 607182
2664 809094
2665 2196840
2666 3255662
2667 1807220
2668 1306682
2669 1932564
2670 873742
2671 215622
2672 164915
2673 566827
2674 1105036
2675 684189
2676 864525
2677 1442578
2678 904369
2679 300226
2680 168735
2681 399258
2682 494094
2683 253846
2684 101560
2685 128502
2686 33666
2687 4764
2688 8900
2689 54898
2690 197800
2691 148474
2692 383177
2693 709376
2694 566474
2695 225578
2696 463938
2697 1312382
2698 2064868
2699 1177846
2700 984103
2701 1512332
2702 759846
2703 205354
2704 358579
2705 1342935
2706 2897512
2707 1863727
2708 2712135
2709 4648426
2710 3093849
2711 1070566
2712 933895
2713 2397298
2714 3292934
2715 1766420
2716 1028098
2717 1431934
2718 536298
2719 109368
2720 166336
2721 764321
2722 2034936
2723 1403391
2724 2618937
2725 4670182
2726 3399567
2727 1258206
2728 1768798
2729 4836554
2730 7235316
2731 4033244
2732 2981938
2733 4435830
2734 2037068
2735 509052
2736 460640
2737 1622447
2738 3251424
2739 2034233
2740 2667423
2741 4483290
2742 2854313
2743 956970
2744 617970
2745 1500662
2746 1918156
2747 998188
2748 455686
2749 595602
2750 178108
2751 28980
2752 33208
2753 176174
2754 541544
2755 389726
2756 847575
2757 1542176
2758 1176806
2759 451782
2760 766814
2761 2139328
2762 3290942
2763 1857872
2764 1467927
2765 2222406
2766 1070792
2767 278832
2768 380765
2769 1400025
2770 2949706
2771 1880741
2772 2643675
2773 4503510
2774 2953829
2775 1011426
2776 809385
2777 2046190
2778 2754744
2779 1465504
2780 802540
2781 1100970
2782 392416
2783 76584
2784 64736
2785 282151
2786 708024
2787 479049
2788 832773
2789 1469794
2790 1043921
2791 379258
2792 482754
2793 1303422
2794 1916620
2795 1060708
2796 752800
2797 1109034
2798 495836
2799 121428
2800 77560
2801 259993
2802 493044
2803 302251
2804 368295
2805 610662
2806 377611
2807 124422
2808 59390
2809 136802
2810 163836
2811 83204
2812 28500
2813 34878
2814 7844
2815 948
2816 1530
2817 10284
2818 40638
2819 31184
2820 88698
2821 165510
2822 135156
2823 54823
2824 124876
2825 355092
2826 563968
2827 323148
2828 276678
2829 428052
2830 219176
2831 60279
2832 117582
2833 442702
2834 962377
2835 620802
2836 914317
2837 1570492
2838 1050817
2839 365106
2840 328110
2841 846923
2842 1172034
2843 630768
2844 375308
2845 525864
2846 200753
2847 41678
2848 72822
2849 337338
2850 906818
2851 627366
2852 1185256
2853 2117388
2854 1547908
2855 574866
2856 822580
2857 2254304
2858 3382744
2859 1888332
2860 1406386
2861 2096230
2862 967790
2863 242912
2864 230040
2865 815682
2866 1647019
2867 1033401
2868 1368581
2869 2304802
2870 1473465
2871 495362
2872 330440
2873 807280
2874 1039446
2875 542502
2876 254381
2877 334604
2878 102438
2879 17038
2880 27048
2881 146634
2882 461559
2883 334441
2884 747382
2885 1364234
2886 1049309
2887 405462
2888 711204
2889 1990170
2890 3075182
2891 1739760
2892 1389422
2893 2109904
2894 1024892
2895 268802
2896 384615
2897 1420925
2898 3010656
2899 1923741
2900 2724833
2901 4648762
2902 3059031
2903 1049906
2904 856355
2905 2172668
2906 2937814
2907 1565766
2908 868760
2909 1195622
2910 430476
2911 84724
2912 84096
2913 373566
2914 956809
2915 651759
2916 1160006
2917 2054926
2918 1471683
2919 537998
2920 707164
2921 1918010
2922 2836510
2923 1573620
2924 1131570
2925 1672196
2926 753696
2927 185638
2928 135585
2929 463443
2930 897524
2931 554511
2932 694327
2933 1157150
2934 723069
2935 239662
2936 129845
2937 305584
2938 375566
2939 192522
2940 74700
2941 93946
2942 23964
2943 3308
2944 3816
2945 22980
2946 80376
2947 59896
2948 149199
2949 275490
2950 218094
2951 86252
2952 170078
2953 480306
2954 752630
2955 428622
2956 354087
2957 542748
2958 270424
2959 72546
2960 120315
2961 449753
2962 966788
2963 621171
2964 897965
2965 1538036
2966 1021001
2967 352716
2968 302655
2969 775192
2970 1060896
2971 568374
2972 326980
2973 454248
2974 168544
2975 34090
2976 48192
2977 220545
2978 583720
2979 401919
2980 743909
2981 1325712
2982 962537
2983 355644
2984 494018
2985 1349908
2986 2015948
2987 1123278
2988 826544
2989 1228700
2990 562660
2991 140338
2992 123210
2993 432633
2994 863426
2995 539541
2996 703237
2997 1181240
2998 750447
2999 251356
3000 159160
3001 385520
3002 491004
3003 255246
3004 114916
3005 149824
3006 44340
3007 7154
3008 6216
3009 32196
3010 96324
3011 68804
3012 145073
3013 263134
3014 199006
3015 75888
3016 124194
3017 345570
3018 529030
3019 298110
3020 232693
3021 351368
3022 167908
3023 43438
3024 56385
3025 206443
3026 432444
3027 275241
3028 383695
3029 653012
3030 427011
3031 145972
3032 114445
3033 288604
3034 387116
3035 205722
3036 111352
3037 152464
3038 53952
3039 10478
3040 6984
3041 29679
3042 72476
3043 48621
3044 81967
3045 144056
3046 101259
3047 36532
3048 44606
3049 119860
3050 175100
3051 96690
3052 67572
3053 99292
3054 44052
3055 10742
3056 5490
3057 17907
3058 32986
3059 20019
3060 23495
3061 38728
3062 23649
3063 7748
3064 2980
3065 6656
3066 7684
3067 3858
3068 1068
3069 1256
3070 228
3071 22
3072 66
3073 484
3074 2214
3075 1751
3076 5946
3077 11192
3078 9462
3079 3949
3080 10952
3081 31268
3082 50300
3083 28979
3084 25806
3085 40300
3086 21268
3087 6019
3088 14528
3089 54868
3090 120256
3091 77777
3092 116524
3093 200542
3094 135154
3095 47210
3096 44400
3097 115378
3098 161434
3099 87268
3100 53722
3101 75947
3102 29891
3103 6391
3104 14100
3105 65599
3106 177762
3107 123265
3108 235991
3109 422075
3110 309912
3111 115476
3112 169024
3113 463960
3114 698599
3115 390458
3116 293568
3117 438450
3118 203811
3119 51445
3120 51555
3121 184041
3122 374972
3123 236006
3124 316743
3125 534527
3126 343596
3127 115908
3128 80616
3129 198405
3130 258003
3131 135163
3132 65703
3133 87171
3134 27573
3135 4732
3136 9954
3137 54452
3138 173510
3139 126145
3140 286536
3141 523802
3142 404744
3143 156976
3144 281530
3145 788858
3146 1222192
3147 692218
3148 556774
3149 846953
3150 413619
3151 108995
3152 161196
3153 596884
3154 1268994
3155 811794
3156 1155968
3157 1973652
3158 1301542
3159 447354
3160 369806
3161 940249
3162 1275262
3163 680459
3164 381165
3165 525724
3166 190711
3167 37776
3168 40836
3169 183085
3170 473990
3171 323970
3172 584135
3173 1036620
3174 745715
3175 273500
3176 365970
3177 994735
3178 1475595
3179 819605
3180 593685
3181 878720
3182 397860
3183 98310
3184 76341
3185 263194
3186 514599
3187 319026
3188 404454
3189 675536
3190 424131
3191 140954
3192 80309
3193 190571
3194 236561
3195 121699
3196 49311
3197 62584
3198 16594
3199 2376
3200 4950
3201 30722
3202 111318
3203 83701
3204 217253
3205 402580
3206 321984
3207 128426
3208 265784
3209 752581
3210 1185079
3211 676450
3212 566050
3213 870665
3214 438167
3215 118631
3216 208671
3217 782518
3218 1689930
3219 1087660
3220 1583995
3221 2716446
3222 1809034
3223 626432
3224 547456
3225 1406788
3226 1933947
3227 1038065
3228 605311
3229 843850
3230 316691
3231 64722
3232 99432
3233 457840
3234 1220821
3235 842574
3236 1574195
3237 2808860
3238 2045879
3239 757764
3240 1066355
3241 2918168
3242 4367530
3243 2435783
3244 1801813
3245 2681840
3246 1232478
3247 308250
3248 279891
3249 987334
3250 1980819
3251 1240118
3252 1627445
3253 2736956
3254 1743471
3255 584904
3256 378819
3257 920990
3258 1178286
3259 613543
3260 280879
3261 367486
3262 110190
3263 17976
3264 21252
3265 113326
3266 349929
3267 252224
3268 550850
3269 1003234
3270 766631
3271 294734
3272 502319
3273 1402916
3274 2159936
3275 1220183
3276 965392
3277 1462796
3278 705776
3279 184050
3280 252576
3281 930152
3282 1961941
3283 1251800
3284 1761020
3285 3001730
3286 1969941
3287 674988
3288 541159
3289 1369500
3290 1845028
3291 982087
3292 538632
3293 739474
3294 263946
3295 51582
3296 44616
3297 195284
3298 491849
3299 333276
3300 581302
3301 1026974
3302 730409
3303 265700
3304 339459
3305 917666
3306 1350646
3307 747979
3308 531648
3309 783826
3310 350846
3311 86010
3312 56034
3313 188516
3314 358641
3315 220174
3316 269188
3317 446806
3318 276681
3319 91260
3320 44341
3321 102474
3322 123134
3323 62621
3324 21802
3325 26774
3326 6114
3327 750
3328 1584
3329 10802
3330 43314
3331 33361
3332 96366
3333 180112
3334 147600
3335 60071
3336 139122
3337 396154
3338 630172
3339 361471
3340 310590
3341 481250
3342 247232
3343 68231
3344 135546
3345 511176
3346 1112777
3347 718417
3348 1059725
3349 1821666
3350 1220065
3351 424370
3352 382856
3353 989737
3354 1371606
3355 738857
3356 441188
3357 619078
3358 237209
3359 49434
3360 88212
3361 409585
3362 1103033
3363 763789
3364 1445275
3365 2583728
3366 1890280
3367 702674
3368 1007225
3369 2762980
3370 4148644
3371 2317217
3372 1727290
3373 2576390
3374 1190726
3375 299220
3376 284841
3377 1011934
3378 2046357
3379 1285058
3380 1704115
3381 2871998
3382 1837575
3383 618294
3384 414294
3385 1013738
3386 1307082
3387 682759
3388 321557
3389 423586
3390 130242
3391 21756
3392 35574
3393 193636
3394 611508
3395 443639
3396 994259
3397 1816362
3398 1398490
3399 541014
3400 951503
3401 2665178
3402 4120828
3403 2332727
3404 1864555
3405 2833526
3406 1377876
3407 361830
3408 519276
3409 1921101
3410 4074026
3411 2604836
3412 3691275
3413 6301268
3414 4148343
3415 1424682
3416 1163234
3417 2954094
3418 3996802
3419 2131327
3420 1183920
3421 1630528
3422 587820
3423 115848
3424 116226
3425 517799
3426 1329244
3427 906386
3428 1616057
3429 2864996
3430 2053551
3431 751410
3432 989249
3433 2685744
3434 3974290
3435 2206045
3436 1587486
3437 2347426
3438 1058880
3439 261030
3440 192159
3441 658241
3442 1276896
3443 789604
3444 990083
3445 1651264
3446 1032609
3447 342510
3448 186791
3449 440346
3450 541970
3451 278045
3452 108504
3453 136664
3454 35040
3455 4860
3456 6336
3457 38632
3458 136770
3459 102269
3460 257931
3461 477038
3462 378900
3463 150304
3464 300260
3465 849224
3466 1332906
3467 759899
3468 629925
3469 966950
3470 483268
3471 130044
3472 218751
3473 819287
3474 1764106
3475 1134488
3476 1642945
3477 2816264
3478 1871445
3479 647190
3480 557659
3481 1430490
3482 1960396
3483 1051183
3484 606832
3485 844132
3486 314226
3487 63756
3488 91872
3489 421778
3490 1119343
3491 771596
3492 1431608
3493 2553302
3494 1855737
3495 686406
3496 955853
3497 2614542
3498 3907390
3499 2178463
3500 1604712
3501 2387170
3502 1094322
3503 273240
3504 241659
3505 850281
3506 1699660
3507 1062994
3508 1387395
3509 2332054
3510 1482675
3511 496974
3512 316206
3513 766992
3514 977966
3515 508739
3516 229878
3517 300032
3518 89058
3519 14406
3520 13860
3521 72644
3522 219855
3523 157606
3524 336204
3525 610936
3526 463725
3527 177386
3528 293875
3529 819232
3530 1256694
3531 708973
3532 555672
3533 840316
3534 402854
3535 104520
3536 137874
3537 506197
3538 1063004
3539 677356
3540 946655
3541 1612516
3542 1055709
3543 361266
3544 284966
3545 719748
3546 966758
3547 514151
3548 279290
3549 382808
3550 135798
3551 26424
3552 19404
3553 83446
3554 206141
3555 138844
3556 236848
3557 417196
3558 294501
3559 106590
3560 132121
3561 355956
3562 521390
3563 288275
3564 202554
3565 298052
3566 132618
3567 32400
3568 18216
3569 60159
3570 112184
3571 68396
3572 81477
3573 134684
3574 82659
3575 27150
3576 11484
3577 26004
3578 30490
3579 15385
3580 4686
3581 5608
3582 1122
3583 120
3584 220
3585 1595
3586 6872
3587 5377
3588 16790
3589 31543
3590 26266
3591 10835
3592 27228
3593 77767
3594 124460
3595 71605
3596 62572
3597 97409
3598 50716
3599 14177
3600 30659
3601 115943
3602 253455
3603 163909
3604 243537
3605 419219
3606 281707
3607 98254
3608 90310
3609 234308
3610 326302
3611 176171
3612 106714
3613 150367
3614 58373
3615 12320
3616 24080
3617 112219
3618 303540
3619 210513
3620 400686
3621 717027
3622 525706
3623 195790
3624 283184
3625 777867
3626 1169918
3627 654033
3628 489400
3629 730891
3630 338840
3631 85384
3632 83155
3633 296545
3634 602179
3635 378798
3636 505033
3637 852227
3638 546593
3639 184238
3640 125580
3641 308399
3642 399336
3643 208983
3644 99911
3645 132125
3646 41188
3647 6972
3648 12782
3649 70027
3650 222652
3651 161873
3652 365585
3653 668639
3654 516014
3655 200050
3656 355147
3657 995983
3658 1542090
3659 873683
3660 700425
3661 1065649
3662 519542
3663 136774
3664 198865
3665 737090
3666 1565946
3667 1002096
3668 1423013
3669 2430899
3670 1602043
3671 550726
3672 451970
3673 1149467
3674 1557448
3675 831181
3676 463544
3677 639215
3678 231234
3679 45714
3680 47542
3681 212933
3682 549493
3683 375402
3684 673064
3685 1194629
3686 858069
3687 314534
3688 416998
3689 1133789
3690 1680200
3691 933409
3692 673658
3693 997153
3694 450742
3695 111306
3696 84095
3697 289370
3698 563826
3699 349296
3700 440255
3701 735215
3702 460759
3703 153054
3704 85305
3705 201925
3706 249644
3707 128309
3708 51040
3709 64565
3710 16846
3711 2376
3712 4136
3713 25663
3714 92536
3715 69533
3716 178909
3717 331607
3718 264734
3719 105490
3720 215518
3721 610679
3722 960886
3723 548585
3724 457433
3725 703591
3726 353384
3727 95548
3728 165040
3729 619550
3730 1337318
3731 861014
3732 1250945
3733 2146359
3734 1428591
3735 494758
3736 429695
3737 1104509
3738 1517080
3739 814441
3740 473114
3741 659435
3742 246864
3743 50358
3744 75328
3745 347222
3746 925144
3747 638682
3748 1190087
3749 2124603
3750 1546681
3751 572950
3752 802162
3753 2196847
3754 3286988
3755 1833907
3756 1353982
3757 2016049
3758 925908
3759 231576
3760 207845
3761 733460
3762 1470208
3763 920626
3764 1205265
3765 2027797
3766 1291049
3767 433218
3768 278520
3769 677131
3770 865412
3771 450683
3772 205326
3773 268541
3774 80260
3775 13062
3776 14476
3777 77033
3778 236789
3779 170542
3780 369908
3781 673747
3782 513991
3783 197450
3784 333299
3785 931267
3786 1432624
3787 809437
3788 638392
3789 967345
3790 465988
3791 121416
3792 164285
3793 605296
3794 1275684
3795 814108
3796 1142565
3797 1948369
3798 1277981
3799 437970
3800 349030
3801 883527
3802 1189492
3803 633305
3804 346258
3805 475397
3806 169432
3807 33090
3808 27368
3809 119482
3810 299702
3811 202908
3812 351859
3813 621575
3814 441355
3815 160446
3816 203192
3817 549331
3818 807740
3819 447371
3820 316954
3821 467333
3822 208924
3823 51204
3824 32230
3825 108130
3826 204914
3827 125684
3828 152757
3829 253481
3830 156697
3831 51666
3832 24420
3833 56265
3834 67316
3835 34201
3836 11638
3837 14239
3838 3188
3839 384
3840 495
3841 3333
3842 13071
3843 10023
3844 28113
3845 52497
3846 42759
3847 17325
3848 38696
3849 110208
3850 174890
3851 100270
3852 85428
3853 132216
3854 67534
3855 18548
3856 35265
3857 133093
3858 289291
3859 186781
3860 274249
3861 471581
3862 315383
3863 109646
3864 97730
3865 252532
3866 349188
3867 188039
3868 111376
3869 156093
3870 59437
3871 12320
3872 20823
3873 96777
3874 260227
3875 180217
3876 339566
3877 607353
3878 443903
3879 164990
3880 234602
3881 644023
3882 966371
3883 539957
3884 401234
3885 598619
3886 276271
3887 69386
3888 64845
3889 230335
3890 464940
3891 291956
3892 385601
3893 650057
3894 415452
3895 139778
3896 92510
3897 226205
3898 291039
3899 151993
3900 70939
3901 93331
3902 28497
3903 4732
3904 7161
3905 38973
3906 122679
3907 88977
3908 198182
3909 362197
3910 278491
3911 107690
3912 187599
3913 525903
3914 812635
3915 460187
3916 366694
3917 557405
3918 270673
3919 71036
3920 100485
3921 372146
3922 788779
3923 504548
3924 713276
3925 1218389
3926 801756
3927 275450
3928 223520
3929 567961
3930 767951
3931 409675
3932 226831
3933 312457
3934 112467
3935 22150
3936 21483
3937 95667
3938 245012
3939 167048
3940 296545
3941 525935
3942 376590
3943 137786
3944 180092
3945 489265
3946 723599
3947 401821
3948 288387
3949 426613
3950 192279
3951 47404
3952 34155
3953 116930
3954 226389
3955 139984
3956 174856
3957 291721
3958 182262
3959 60466
3960 32505
3961 76571
3962 94057
3963 48251
3964 18645
3965 23459
3966 5973
3967 824
3968 792
3969 4752
3970 16464
3971 12252
3972 30087
3973 55578
3974 43866
3975 17325
3976 33518
3977 94782
3978 148350
3979 84530
3980 69447
3981 106484
3982 52916
3983 14177
3984 22935
3985 85911
3986 184568
3987 118685
3988 170945
3989 293120
3990 194463
3991 67223
3992 57145
3993 146524
3994 200348
3995 107410
3996 61490
3997 85456
3998 31632
3999 6391
4000 8712
4001 39963
4002 105692
4003 72833
4004 134293
4005 239612
4006 173883
4007 64295
4008 88638
4009 242632
4010 362300
4011 202078
4012 148302
4013 220696
4014 101028
4015 25219
4016 21780
4017 76615
4018 152846
4019 95599
4020 124245
4021 208948
4022 132717
4023 44497
4024 27940
4025 67760
4026 86260
4027 44882
4028 20130
4029 26264
4030 7764
4031 1253
4032 924
4033 4752
4034 14061
4035 10023
4036 20822
4037 37768
4038 28459
4039 10835
4040 17391
4041 48432
4042 74020
4043 41728
4044 32362
4045 48880
4046 23292
4047 6019
4048 7590
4049 27819
4050 58186
4051 37057
4052 51425
4053 87616
4054 57249
4055 19585
4056 15180
4057 38324
4058 51364
4059 27320
4060 14718
4061 20168
4062 7128
4063 1385
4064 792
4065 3333
4066 8038
4067 5377
4068 8921
4069 15670
4070 10965
4071 3949
4072 4708
4073 12650
4074 18436
4075 10184
4076 7062
4077 10382
4078 4596
4079 1121
4080 495
4081 1595
4082 2896
4083 1751
4084 2013
4085 3314
4086 2013
4087 659
4088 220
4089 484
4090 548
4091 274
4092 66
4093 76
4094 12
4095 1
4096 13
4097 89
4098 438
4099 351
4100 1347
4101 2546
4102 2197
4103 934
4104 2984
4105 8548
4106 13848
4107 8013
4108 7290
4109 11467
4110 6167
4111 1781
4112 4985
4113 18917
4114 41654
4115 27023
4116 40745
4117 70342
4118 47605
4119 16712
4120 16022
4121 41912
4122 59040
4123 32061
4124 20084
4125 28607
4126 11479
4127 2507
4128 6414
4129 30065
4130 81882
4131 56961
4132 109405
4133 196254
4134 144437
4135 54019
4136 79336
4137 218684
4138 330018
4139 184949
4140 139344
4141 208807
4142 97473
4143 24740
4144 25169
4145 90561
4146 185578
4147 117252
4148 158055
4149 267686
4150 172669
4151 58496
4152 41290
4153 102363
4154 133922
4155 70459
4156 34869
4157 46601
4158 15042
4159 2639
4160 6413
4161 35492
4162 113887
4163 83110
4164 189376
4165 347320
4166 268925
4167 104689
4168 187739
4169 528309
4170 819879
4171 465594
4172 374425
4173 571349
4174 279779
4175 74050
4176 109340
4177 407347
4178 868471
4179 557177
4180 792982
4181 1357904
4182 896780
4183 309172
4184 255100
4185 651497
4186 885345
4187 473685
4188 265862
4189 367930
4190 134082
4191 26718
4192 29167
4193 132140
4194 344382
4195 236323
4196 427452
4197 761214
4198 548972
4199 202135
4200 270530
4201 738784
4202 1098228
4203 611713
4204 443472
4205 658508
4206 299064
4207 74215
4208 58292
4209 202723
4210 398622
4211 248111
4212 315552
4213 528976
4214 333077
4215 111112
4216 64333
4217 153791
4218 191962
4219 99149
4220 40962
4221 52354
4222 14183
4223 2078
4224 4982
4225 31480
4226 115282
4227 87087
4228 227177
4229 422529
4230 338727
4231 135670
4232 280772
4233 798729
4234 1259829
4235 721170
4236 603032
4237 930630
4238 469530
4239 127685
4240 223539
4241 843592
4242 1826427
4243 1178962
4244 1714532
4245 2949347
4246 1966512
4247 683043
4248 594300
4249 1533957
4250 2112047
4251 1136733
4252 663017
4253 927273
4254 349183
4255 71727
4256 109306
4257 507814
4258 1359831
4259 941620
4260 1758676
4261 3148065
4262 2296048
4263 853140
4264 1194341
4265 3282605
4266 4919273
4267 2750590
4268 2031743
4269 3032830
4270 1396162
4271 350385
4272 315755
4273 1120934
4274 2254907
4275 1415916
4276 1856062
4277 3130921
4278 1996948
4279 671909
4280 434407
4281 1060921
4282 1359713
4283 709919
4284 325793
4285 427679
4286 128887
4287 21161
4288 25156
4289 136097
4290 423992
4291 306980
4292 673133
4293 1230465
4294 942570
4295 363870
4296 619538
4297 1738480
4298 2681410
4299 1519095
4300 1201444
4301 1826435
4302 883505
4303 231380
4304 315735
4305 1170438
4306 2475848
4307 1584482
4308 2226707
4309 3807237
4310 2501827
4311 859833
4312 686997
4313 1746287
4314 2356292
4315 1257543
4316 690018
4317 950203
4318 340198
4319 66777
4320 58271
4321 257950
4322 654199
4323 445150
4324 778533
4325 1380445
4326 984196
4327 359420
4328 458653
4329 1245905
4330 1837311
4331 1020360
4332 725322
4333 1072720
4334 481314
4335 118435
4336 78312
4337 265836
4338 508537
4339 313444
4340 384203
4341 640029
4342 397328
4343 131511
4344 65133
4345 151639
4346 183163
4347 93501
4348 33272
4349 41141
4350 9617
4351 1209
4352 2979
4353 20889
4354 85208
4355 66031
4356 192606
4357 361532
4358 297213
4359 121579
4360 282565
4361 808726
4362 1288924
4363 741659
4364 637009
4365 990675
4366 510477
4367 141594
4368 280564
4369 1065222
4370 2325000
4371 1505694
4372 2217602
4373 3824500
4374 2564722
4375 894968
4376 803546
4377 2087096
4378 2897108
4379 1565098
4380 934716
4381 1316082
4382 506070
4383 106034
4384 187539
4385 878805
4386 2376368
4387 1651025
4388 3121562
4389 5598842
4390 4101279
4391 1529487
4392 2179011
4393 6004240
4394 9026556
4395 5055221
4396 3761483
4397 5627283
4398 2604967
4399 656880
4400 619130
4401 2213716
4402 4487966
4403 2826808
4404 3742772
4405 6327486
4406 4053236
4407 1367884
4408 913510
4409 2245406
4410 2899772
4411 1518832
4412 716350
4413 946770
4414 292404
4415 49140
4416 79233
4417 436893
4418 1388788
4419 1011451
4420 2268874
4421 4159276
4422 3207381
4423 1245147
4424 2178915
4425 6131100
4426 9492270
4427 5388001
4428 4299119
4429 6553241
4430 3192071
4431 841240
4432 1193432
4433 4443070
4434 9443678
4435 6055500
4436 8563592
4437 14663080
4438 9662472
4439 3327976
4440 2701048
4441 6888354
4442 9330086
4443 4988024
4444 2767832
4445 3822784
4446 1381052
4447 273208
4448 270243
4449 1214891
4450 3131924
4451 2142813
4452 3818264
4453 6791204
4454 4874171
4455 1789169
4456 2341797
4457 6385806
4458 9461024
4459 5265257
4460 3782433
4461 5609117
4462 2533899
4463 626650
4464 458352
4465 1580122
4466 3073228
4467 1906104
4468 2386888
4469 3992992
4470 2499886
4471 831568
4472 453216
4473 1073250
4474 1323172
4475 680620
4476 266484
4477 336760
4478 86838
4479 12128
4480 15996
4481 99570
4482 357103
4483 268454
4484 681693
4485 1265837
4486 1008304
4487 401836
4488 803367
4489 2283368
4490 3590588
4491 2053165
4492 1701245
4493 2620535
4494 1313315
4495 355030
4496 593735
4497 2238505
4498 4832982
4499 3117543
4500 4508392
4501 7752555
4502 5158078
4503 1789337
4504 1534708
4505 3954639
4506 5427804
4507 2918393
4508 1684752
4509 2351023
4510 877858
4511 178957
4512 254772
4513 1180552
4514 3146765
4515 2176536
4516 4036420
4517 7222583
4518 5256370
4519 1950494
4520 2700501
4521 7419297
4522 11101711
4523 6205640
4524 4563429
4525 6808220
4526 3125806
4527 783055
4528 686387
4529 2430231
4530 4869683
4531 3054471
4532 3980028
4533 6710129
4534 4270677
4535 1435539
4536 910282
4537 2217375
4538 2831001
4539 1476433
4540 667578
4541 873853
4542 260227
4543 42287
4544 41226
4545 219444
4546 670569
4547 482996
4548 1034853
4549 1887691
4550 1436566
4551 551854
4552 913179
4553 2558025
4554 3931267
4555 2224280
4556 1742616
4557 2643952
4558 1270710
4559 331055
4560 433937
4561 1603897
4562 3377747
4563 2158893
4564 3013463
4565 5148993
4566 3375143
4567 1158427
4568 910162
4569 2308839
4570 3105417
4571 1655821
4572 899273
4573 1236149
4574 439571
4575 85859
4576 64242
4577 279556
4578 695637
4579 470574
4580 804973
4581 1423189
4582 1007108
4583 365926
4584 453027
4585 1226475
4586 1799837
4587 997900
4588 701058
4589 1034728
4590 461366
4591 113105
4592 65063
4593 216879
4594 406753
4595 248991
4596 297417
4597 493411
4598 303537
4599 100029
4600 43408
4601 99045
4602 116763
4603 59135
4604 18507
4605 22307
4606 4589
4607 505
4608 1340
4609 10141
4610 45114
4611 35619
4612 114054
4613 215362
4614 180389
4615 74966
4616 192146
4617 551771
4618 885537
4619 511278
4620 447858
4621 700274
4622 366508
4623 103192
4624 226467
4625 862279
4626 1890764
4627 1226677
4628 1821824
4629 3146530
4630 2118045
4631 741360
4632 680274
4633 1773983
4634 2476355
4635 1341186
4636 814438
4637 1152190
4638 449818
4639 95646
4640 188716
4641 887453
4642 2410798
4643 1677537
4644 3192525
4645 5731542
4646 4208197
4647 1572425
4648 2263766
4649 6245800
4650 9406722
4651 5272687
4652 3940728
4653 5902949
4654 2742027
4655 693532
4656 671127
4657 2409195
4658 4906807
4659 3096144
4660 4125080
4661 6982790
4662 4485178
4663 1516508
4664 1032882
4665 2548838
4666 3307610
4667 1735940
4668 832953
4669 1105678
4670 346906
4671 59192
4672 108988
4673 604556
4674 1934582
4675 1411738
4676 3192283
4677 5857946
4678 4527920
4679 1761405
4680 3114191
4681 8771700
4682 13599292
4683 7724907
4684 6183973
4685 9436317
4686 4608725
4687 1217622
4688 1753229
4689 6537670
4690 13920706
4691 8933030
4692 12663005
4693 21694888
4694 14311852
4695 4933656
4696 4028035
4697 10286130
4698 13953542
4699 7465158
4700 4160795
4701 5753748
4702 2086336
4703 414084
4704 425981
4705 1924903
4706 4989151
4707 3419786
4708 6130946
4709 10916164
4710 7851916
4711 2887251
4712 3809542
4713 10401906
4714 15434696
4715 8596041
4716 6195863
4717 9196701
4718 4163911
4719 1031538
4720 776230
4721 2688128
4722 5252900
4723 3263938
4724 4111105
4725 6885938
4726 4321166
4727 1439484
4728 803489
4729 1910838
4730 2367406
4731 1220052
4732 487861
4733 619392
4734 162824
4735 23166
4736 40570
4737 256277
4738 933681
4739 704766
4740 1821292
4741 3387782
4742 2710378
4743 1084249
4744 2211908
4745 6295516
4746 9920628
4747 5679111
4748 4730501
4749 7298611
4750 3673499
4751 997112
4752 1708879
4753 6453716
4754 13962256
4755 9014240
4756 13074645
4757 22498400
4758 14989860
4759 5205960
4760 4498085
4761 11609434
4762 15965554
4763 8592330
4764 4988505
4765 6972830
4766 2616710
4767 535950
4768 790079
4769 3672242
4770 9820626
4771 6800444
4772 12660495
4773 22669688
4774 16521304
4775 6137831
4776 8542399
4777 23489434
4778 35182884
4779 19676709
4780 14501181
4781 21649299
4782 9955849
4783 2497488
4784 2219640
4785 7877282
4786 15822694
4787 9934312
4788 12982825
4789 21903462
4790 13958050
4791 4695908
4792 3007125
4793 7339118
4794 9390266
4795 4901628
4796 2233575
4797 2929038
4798 877890
4799 143472
4800 157430
4801 848206
4802 2625113
4803 1897859
4804 4123712
4805 7535464
4806 5758557
4807 2219691
4808 3733096
4809 10474950
4810 16135942
4811 9139929
4812 7199444
4813 10940223
4814 5279231
4815 1380198
4816 1849915
4817 6855740
4818 14480524
4819 9265810
4820 12981925
4821 22199184
4822 14574400
4823 5007920
4824 3970850
4825 10090410
4826 13598706
4827 7256970
4828 3964225
4829 5456676
4830 1948380
4831 381780
4832 314404
4833 1384694
4834 3488830
4835 2369806
4836 4109971
4837 7282676
4838 5178540
4839 1888269
4840 2380847
4841 6462930
4842 9514700
4843 5282391
4844 3737653
4845 5525427
4846 2473657
4847 608022
4848 382985
4849 1292968
4850 2457356
4851 1511582
4852 1836215
4853 3055638
4854 1891250
4855 625228
4856 296815
4857 686982
4858 823614
4859 419508
4860 143735
4861 176472
4862 39840
4863 4842
4864 7251
4865 50403
4866 202549
4867 156485
4868 447442
4869 839236
4870 687090
4871 280169
4872 634953
4873 1817073
4874 2891132
4875 1662772
4876 1420034
4877 2206226
4878 1132167
4879 312883
4880 600632
4881 2280760
4882 4972308
4883 3219684
4884 4727415
4885 8153004
4886 5461456
4887 1904732
4888 1696210
4889 4402790
4890 6101108
4891 3294506
4892 1956135
4893 2751052
4894 1052734
4895 219592
4896 372780
4897 1746994
4898 4717877
4899 3277416
4900 6178447
4901 11083034
4902 8112151
4903 3024245
4904 4285473
4905 11810660
4906 17745483
4907 9938603
4908 7379207
4909 11038691
4910 5103868
4911 1286068
4912 1196765
4913 4276170
4914 8655425
4915 5450070
4916 7194855
4917 12162716
4918 7783461
4919 2625840
4920 1737691
4921 4266964
4922 5500267
4923 2879608
4924 1348279
4925 1779520
4926 546217
4927 91280
4928 138675
4929 763875
4930 2421523
4931 1762725
4932 3936392
4933 7216196
4934 5558548
4935 2156585
4936 3748881
4937 10550776
4938 16325483
4939 9266873
4940 7378259
4941 11245757
4942 5471050
4943 1440658
4944 2023440
4945 7534434
4946 16004069
4947 10262616
4948 14489200
4949 24813584
4950 16343949
4951 5629080
4952 4549428
4953 11601848
4954 15704297
4955 8395948
4956 4647082
4957 6417064
4958 2314615
4959 457400
4960 441498
4961 1982010
4962 5097317
4963 3485766
4964 6189402
4965 11007794
4966 7892487
4967 2895759
4968 3769959
4969 10280168
4970 15221105
4971 8470969
4972 6072776
4973 9005185
4974 4064248
4975 1004732
4976 722445
4977 2487012
4978 4826875
4979 2992272
4980 3734790
4981 6246856
4982 3906993
4983 1299264
4984 699063
4985 1653040
4986 2033545
4987 1045496
4988 405262
4989 511280
4990 130775
4991 18136
4992 19974
4993 122946
4994 434750
4995 325744
4996 813155
4997 1508339
4998 1196535
4999 475366
5000 931131
5001 2645073
5002 4151476
5003 2372432
5004 1954864
5005 3008044
5006 1501641
5007 404603
5008 659965
5009 2486873
5010 5360220
5011 3456417
5012 4981815
5013 8565561
5014 5692214
5015 1973443
5016 1678688
5017 4322239
5018 5922424
5019 3182965
5020 1827297
5021 2547353
5022 947168
5023 192407
5024 264519
5025 1223879
5026 3253516
5027 2249061
5028 4154081
5029 7432291
5030 5402654
5031 2003554
5032 2757135
5033 7574527
5034 11325588
5035 6330538
5036 4644325
5037 6928006
5038 3176945
5039 795347
5040 686860
5041 2429373
5042 4859380
5043 3046887
5044 3958815
5045 6673843
5046 4243836
5047 1426173
5048 896117
5049 2181065
5050 2780546
5051 1449731
5052 651623
5053 852263
5054 252782
5055 40957
5056 34674
5057 182304
5058 549350
5059 394206
5060 831241
5061 1514041
5062 1146995
5063 439174
5064 713265
5065 1995707
5066 3059704
5067 1729768
5068 1346770
5069 2040976
5070 976979
5071 253757
5072 324135
5073 1195803
5074 2511256
5075 1603887
5076 2229365
5077 3808063
5078 2492610
5079 854973
5080 664842
5081 1684885
5082 2262400
5083 1205891
5084 651323
5085 894683
5086 317168
5087 61837
5088 40731
5089 174921
5090 429160
5091 289059
5092 486699
5093 858709
5094 604470
5095 218886
5096 265245
5097 716473
5098 1048036
5099 580502
5100 404695
5101 596654
5102 265091
5103 64873
5104 33090
5105 108747
5106 200924
5107 122373
5108 143385
5109 237197
5110 145020
5111 47667
5112 18423
5113 41375
5114 47870
5115 24109
5116 6737
5117 7957
5118 1462
5119 143
5120 429
5121 3396
5122 16137
5123 12906
5124 44621
5125 84554
5126 71813
5127 30194
5128 84090
5129 241845
5130 389973
5131 225636
5132 200620
5133 314857
5134 166729
5135 47479
5136 113692
5137 433340
5138 952774
5139 618700
5140 924290
5141 1597570
5142 1078136
5143 378124
5144 352646
5145 921936
5146 1292151
5147 701025
5148 430986
5149 611804
5150 241589
5151 51952
5152 112263
5153 528584
5154 1439187
5155 1002136
5156 1914689
5157 3438790
5158 2528187
5159 945681
5160 1371234
5161 3785485
5162 5707603
5163 3200676
5164 2399380
5165 3596743
5166 1674625
5167 424410
5168 418288
5169 1505046
5170 3074556
5171 1942133
5172 2599054
5173 4402974
5174 2833464
5175 959244
5176 662396
5177 1638897
5178 2134161
5179 1121631
5180 544889
5181 725564
5182 230300
5183 39746
5184 80661
5185 448368
5186 1438785
5187 1050776
5188 2385256
5189 4378768
5190 3388351
5191 1319357
5192 2345787
5193 6610025
5194 10254981
5195 5827134
5196 4673137
5197 7134515
5198 3489559
5199 923180
5200 1341230
5201 5004937
5202 10667135
5203 6847663
5204 9720664
5205 16658360
5206 10996162
5207 3792416
5208 3107518
5209 7941029
5210 10782147
5211 5770713
5212 3225302
5213 4463332
5214 1622214
5215 322644
5216 339501
5217 1538256
5218 3999090
5219 2743897
5220 4937181
5221 8795612
5222 6334778
5223 2331715
5224 3092088
5225 8448917
5226 12548327
5227 6991392
5228 5049992
5229 7499921
5230 3400511
5231 843330
5232 645394
5233 2240987
5234 4391807
5235 2731865
5236 3453716
5237 5789094
5238 3638274
5239 1213092
5240 687155
5241 1638499
5242 2036379
5243 1050705
5244 425770
5245 542176
5246 144296
5247 20778
5248 40986
5249 260019
5250 951855
5251 719394
5252 1869626
5253 3479665
5254 2787829
5255 1116646
5256 2293860
5257 6531966
5258 10300566
5259 5898963
5260 4922359
5261 7599128
5262 3830528
5263 1041275
5264 1800555
5265 6804174
5266 14731050
5267 9513692
5268 13813279
5269 23775885
5270 15849009
5271 5506791
5272 4770333
5273 12319832
5274 16954984
5275 9128226
5276 5310727
5277 7428061
5278 2792909
5279 573099
5280 855729
5281 3981890
5282 10661310
5283 7385800
5284 13769135
5285 24661705
5286 17982285
5287 6683690
5288 9319305
5289 25635000
5290 38411110
5291 21486885
5292 15847755
5293 23666510
5294 10890400
5295 2733465
5296 2441354
5297 8672276
5298 17435916
5299 10951564
5300 14328091
5301 24180269
5302 15416629
5303 5188541
5304 3334861
5305 8145424
5306 10430864
5307 5446896
5308 2489609
5309 3267271
5310 981831
5311 160839
5312 182754
5313 988509
5314 3071689
5315 2223406
5316 4852258
5317 8872151
5318 6788971
5319 2619814
5320 4428024
5321 12432380
5322 19165504
5323 10860327
5324 8568631
5325 13027886
5326 6294762
5327 1647615
5328 2222989
5329 8245982
5330 17433360
5331 11159788
5332 15652791
5333 26774459
5334 17587081
5335 6045569
5336 4806467
5337 12221372
5338 16481106
5339 8797914
5340 4814563
5341 6630355
5342 2370621
5343 465021
5344 392799
5345 1735926
5346 4388846
5347 2984660
5348 5195211
5349 9211839
5350 6558919
5351 2394030
5352 3032511
5353 8238544
5354 12139234
5355 6742275
5356 4779259
5357 7068706
5358 3168016
5359 779295
5360 501446
5361 1698184
5362 3237564
5363 1993880
5364 2431199
5365 4048891
5366 2509511
5367 830275
5368 401599
5369 932296
5370 1121496
5371 571920
5372 199281
5373 245489
5374 56289
5375 6945
5376 13596
5377 95604
5378 389112
5379 301518
5380 874531
5381 1642144
5382 1348636
5383 551431
5384 1270107
5385 3637599
5386 5795446
5387 3335514
5388 2858672
5389 4446243
5390 2288396
5391 634246
5392 1240505
5393 4714429
5394 10288958
5395 6665483
5396 9803539
5397 16914176
5398 11339647
5399 3957656
5400 3539926
5401 9197439
5402 12760874
5403 6894855
5404 4108329
5405 5784126
5406 2220691
5407 464718
5408 806889
5409 3785905
5410 10237590
5411 7115327
5412 13435915
5413 24109446
5414 17657761
5415 6586649
5416 9356595
5417 25797735
5418 38779852
5419 21725214
5420 16147725
5421 24164897
5422 11182780
5423 2820090
5424 2641004
5425 9447609
5426 19146376
5427 12062149
5428 15948051
5429 26970260
5430 17271493
5431 5829776
5432 3876919
5433 9530193
5434 12299854
5435 6442989
5436 3029751
5437 4003306
5438 1233645
5439 206934
5440 324588
5441 1792233
5442 5695582
5443 4149217
5444 9291521
5445 17040146
5446 13136797
5447 5100613
5448 8895945
5449 25047083
5450 38774884
5451 22016226
5452 17547795
5453 26756447
5454 13028646
5455 3433680
5456 4844189
5457 18049219
5458 38362730
5459 24607291
5460 34766791
5461 59553968
5462 39240457
5463 13519232
5464 10945507
5465 27926285
5466 37819230
5467 20224365
5468 11208713
5469 15484144
5470 5591199
5471 1105968
5472 1080948
5473 4861687
5474 12526058
5475 8571415
5476 15248767
5477 27130334
5478 19465963
5479 7146275
5480 9325695
5481 25442045
5482 37688292
5483 20980038
5484 15054965
5485 22331737
5486 10085490
5487 2494560
5488 1809731
5489 6239133
5490 12126398
5491 7521725
5492 9403689
5493 15734992
5494 9847727
5495 3276256
5496 1775125
5497 4202731
5498 5177034
5499 2663043
5500 1038175
5501 1311344
5502 337041
5503 46944
5504 58014
5505 360654
5506 1288746
5507 968256
5508 2444863
5509 4540206
5510 3612114
5511 1438579
5512 2853909
5513 8114505
5514 12753590
5515 7293450
5516 6030296
5517 9288677
5518 4649592
5519 1255950
5520 2078889
5521 7842297
5522 16926058
5523 10920403
5524 15769941
5525 27125714
5526 18041953
5527 6259334
5528 5349042
5529 13786007
5530 18912330
5531 10169871
5532 5858363
5533 8174644
5534 3048321
5535 620856
5536 870969
5537 4037981
5538 10757604
5539 7441855
5540 13779101
5541 24663284
5542 17943661
5543 6659045
5544 9192441
5545 25266599
5546 37801218
5547 21135492
5548 15525479
5549 23168305
5550 10633686
5551 2664060
5552 2319746
5553 8215529
5554 16455046
5555 10322885
5556 13433549
5557 22654546
5558 14415029
5559 4846330
5560 3061069
5561 7457281
5562 9516612
5563 4963833
5564 2239261
5565 2931020
5566 871689
5567 141540
5568 131670
5569 699141
5570 2128304
5571 1531769
5572 3265205
5573 5955504
5574 4526341
5575 1737561
5576 2856159
5577 8001715
5578 12289450
5579 6953400
5580 5435651
5581 8246563
5582 3958828
5583 1030710
5584 1338161
5585 4946431
5586 10410000
5587 6653939
5588 9273099
5589 15847918
5590 10384349
5591 3564394
5592 2789413
5593 7076725
5594 9513972
5595 5073537
5596 2750057
5597 3780374
5598 1343127
5599 262266
5600 188826
5601 819299
5602 2031124
5603 1372715
5604 2337119
5605 4130896
5606 2919071
5607 1059895
5608 1303269
5609 3527581
5610 5172414
5611 2867688
5612 2009761
5613 2966165
5614 1321332
5615 323850
5616 180279
5617 599041
5618 1119296
5619 684445
5620 813301
5621 1348634
5622 828379
5623 272870
5624 115071
5625 261659
5626 307116
5627 155367
5628 47399
5629 56890
5630 11433
5631 1230
5632 2145
5633 16206
5634 71379
5635 56262
5636 177445
5637 335008
5638 279835
5639 116062
5640 291714
5641 837987
5642 1343589
5643 775650
5644 676748
5645 1057679
5646 552077
5647 155075
5648 332182
5649 1265630
5650 2773946
5651 1799924
5652 2667880
5653 4608804
5654 3100488
5655 1085052
5656 990122
5657 2581688
5658 3600223
5659 1949601
5660 1179438
5661 1667572
5662 649037
5663 137622
5664 263541
5665 1240456
5666 3368853
5667 2344688
5668 4455241
5669 8001002
5670 5872605
5671 2194443
5672 3148518
5673 8690477
5674 13085567
5675 7336218
5676 5475692
5677 8203391
5678 3808301
5679 962976
5680 924480
5681 3318890
5682 6754518
5683 4262071
5684 5668130
5685 9596210
5686 6160582
5687 2082872
5688 1410828
5689 3480307
5690 4511645
5691 2367525
5692 1131067
5693 1500352
5694 469014
5695 79758
5696 141405
5697 785202
5698 2511743
5699 1833248
5700 4138412
5701 7596494
5702 5869953
5703 2283567
5704 4024143
5705 11340097
5706 17578891
5707 9987720
5708 7986887
5709 12189809
5710 5951015
5711 1572066
5712 2250940
5713 8398607
5714 17881269
5715 11477293
5716 16254600
5717 27856706
5718 18374044
5719 6335168
5720 5159666
5721 13179647
5722 17874309
5723 9564471
5724 5323654
5725 7362382
5726 2667720
5727 529272
5728 537867
5729 2430768
5730 6295384
5731 4315219
5732 7722843
5733 13753346
5734 9888730
5735 3636161
5736 4782984
5737 13063871
5738 19379943
5739 10795164
5740 7771796
5741 11537725
5742 5221653
5743 1293534
5744 965030
5745 3341017
5746 6522699
5747 4052651
5748 5095240
5749 8535172
5750 5353490
5751 1783372
5752 988801
5753 2350297
5754 2908575
5755 1498719
5756 596074
5757 756158
5758 197880
5759 28038
5760 46530
5761 294093
5762 1069995
5763 807612
5764 2080902
5765 3871567
5766 3095665
5767 1238148
5768 2514180
5769 7158924
5770 11278794
5771 6457749
5772 5372115
5773 8289566
5774 4169696
5775 1131441
5776 1926165
5777 7278828
5778 15746032
5779 10168282
5780 14735125
5781 25363211
5782 16896007
5783 5868923
5784 5058741
5785 13060076
5786 17955984
5787 9665100
5788 5603779
5789 7833283
5790 2937375
5791 601347
5792 877833
5793 4083092
5794 10918050
5795 7562074
5796 14064737
5797 25191923
5798 18356965
5799 6820976
5800 9473865
5801 26062160
5802 39034164
5803 21835953
5804 16080515
5805 24013066
5806 11041062
5807 2770089
5808 2451020
5809 8701718
5810 17475052
5811 10973786
5812 14328365
5813 24179959
5814 15406625
5815 5184241
5816 3310945
5817 8081992
5818 10337718
5819 5396994
5820 2455345
5821 3219881
5822 964155
5823 157479
5824 168894
5825 909747
5826 2811805
5827 2032588
5828 4406046
5829 8052713
5830 6150655
5831 2370512
5832 3972768
5833 11151176
5834 17173746
5835 9729351
5836 7654877
5837 11633854
5838 5611284
5839 1466799
5840 1955635
5841 7250600
5842 15311656
5843 9799490
5844 13717415
5845 23463181
5846 15402125
5847 5293285
5848 4187579
5849 10644016
5850 14342148
5851 7655148
5852 4177201
5853 5750645
5854 2052513
5855 402165
5856 326007
5857 1435068
5858 3611378
5859 2452706
5860 4245363
5861 7523437
5862 5347127
5863 1949584
5864 2450415
5865 6653200
5866 9792228
5867 5437287
5868 3842905
5869 5681894
5870 2542866
5871 625071
5872 389180
5873 1313062
5874 2492720
5875 1533094
5876 1858735
5877 3093281
5878 1913623
5879 632639
5880 297715
5881 688568
5882 824490
5883 419886
5884 142895
5885 175279
5886 39357
5887 4761
5888 6006
5889 41478
5890 165000
5891 127218
5892 359039
5893 673142
5894 549620
5895 223673
5896 498933
5897 1427913
5898 2269536
5899 1305000
5900 1110352
5901 1724221
5902 882598
5903 243400
5904 458465
5905 1741465
5906 3794044
5907 2456809
5908 3600005
5909 6209514
5910 4156935
5911 1449480
5912 1284010
5913 3332215
5914 4613120
5915 2490681
5916 1473675
5917 2071460
5918 790555
5919 164526
5920 272943
5921 1279607
5922 3453300
5923 2399077
5924 4514207
5925 8099488
5926 5925795
5927 2209047
5928 3119367
5929 8599663
5930 12917308
5931 7235682
5932 5365063
5933 8026609
5934 3708964
5935 934374
5936 862620
5937 3082045
5938 6233532
5939 3925031
5940 5172625
5941 8745382
5942 5593895
5943 1887136
5944 1242285
5945 3049625
5946 3927562
5947 2056083
5948 959045
5949 1265156
5950 387219
5951 64554
5952 94974
5953 523053
5954 1655650
5955 1205047
5956 2683741
5957 4920664
5958 3788067
5959 1469403
5960 2543847
5961 7161851
5962 11078744
5963 6289650
5964 5001163
5965 7623523
5966 3706630
5967 975804
5968 1362185
5969 5074471
5970 10776366
5971 6911669
5972 9748275
5973 16699078
5974 10997183
5975 3788200
5976 3053677
5977 7789357
5978 10540998
5979 5636487
5980 3115553
5981 4302614
5982 1550973
5983 306420
5984 291588
5985 1308777
5986 3362636
5987 2299421
5988 4075557
5989 7249636
5990 5195777
5991 1906309
5992 2474439
5993 6749461
5994 9991284
5995 5561466
5996 3982681
5997 5906933
5998 2665110
5999 658896
6000 469645
6001 1616453
6002 3134946
6003 1943419
6004 2422025
6005 4051766
6006 2533273
6007 842528
6008 450791
6009 1065731
6010 1310118
6011 673581
6012 260159
6013 328114
6014 83727
6015 11592
6016 11154
6017 68082
6018 238260
6019 178098
6020 439161
6021 814058
6022 643880
6023 255267
6024 492915
6025 1399899
6026 2194284
6027 1253556
6028 1028820
6029 1582159
6030 787774
6031 211824
6032 339735
6033 1279995
6034 2755916
6035 1776875
6036 2555015
6037 4393246
6038 2917325
6039 1011160
6040 855162
6041 2201173
6042 3013020
6043 1619103
6044 926153
6045 1290500
6046 478653
6047 97050
6048 130317
6049 602533
6050 1599108
6051 1105151
6052 2035753
6053 3642592
6054 2646017
6055 981049
6056 1344453
6057 3694297
6058 5521620
6059 3086742
6060 2261077
6061 3373199
6062 1545876
6063 386946
6064 330880
6065 1170007
6066 2338280
6067 1466089
6068 1901635
6069 3206306
6070 2038033
6071 684944
6072 428087
6073 1041791
6074 1327278
6075 692061
6076 310163
6077 405604
6078 120117
6079 19446
6080 14586
6081 75963
6082 226490
6083 162077
6084 337719
6085 614512
6086 463985
6087 177253
6088 283965
6089 793981
6090 1215216
6091 686694
6092 532225
6093 806021
6094 384786
6095 99756
6096 125015
6097 460705
6098 965714
6099 616555
6100 854485
6101 1459514
6102 954505
6103 327320
6104 252703
6105 640187
6106 858810
6107 457737
6108 246407
6109 338410
6110 119787
6111 23340
6112 13728
6113 58347
6114 141592
6115 95059
6116 158127
6117 278588
6118 195343
6119 70571
6120 84117
6121 226883
6122 331140
6123 183318
6124 127103
6125 187291
6126 83034
6127 20304
6128 9295
6129 30203
6130 55150
6131 33461
6132 38615
6133 63754
6134 38807
6135 12736
6136 4433
6137 9829
6138 11202
6139 5619
6140 1417
6141 1646
6142 273
6143 24
6144 78
6145 626
6146 3112
6147 2509
6148 9210
6149 17485
6150 14999
6151 6359
6152 18948
6153 54526
6154 88202
6155 51101
6156 45942
6157 72287
6158 38611
6159 11089
6160 28530
6161 108780
6162 239562
6163 155643
6164 233464
6165 403703
6166 272921
6167 95851
6168 90458
6169 236894
6170 332986
6171 180877
6172 112210
6173 159691
6174 63599
6175 13795
6176 32106
6177 151257
6178 412352
6179 287243
6180 550115
6181 988254
6182 727159
6183 272186
6184 396516
6185 1095074
6186 1652317
6187 926876
6188 696216
6189 1044203
6190 486960
6191 123595
6192 123353
6193 444553
6194 910038
6195 575308
6196 772275
6197 1309054
6198 843569
6199 285859
6200 199294
6201 494057
6202 644991
6203 339346
6204 166335
6205 222019
6206 71085
6207 12376
6208 27102
6209 150835
6210 484737
6211 354187
6212 805607
6213 1479349
6214 1145447
6215 446286
6216 795869
6217 2243410
6218 3481940
6219 1979056
6220 1588638
6221 2426326
6222 1187796
6223 314525
6224 459319
6225 1715022
6226 3657548
6227 2348648
6228 3336678
6229 5719571
6230 3777045
6231 1303153
6232 1069988
6233 2735853
6234 3716980
6235 1990040
6236 1114197
6237 1542770
6238 561643
6239 111882
6240 119355
6241 541827
6242 1411450
6243 969152
6244 1747821
6245 3115211
6246 2245588
6247 827190
6248 1100318
6249 3008391
6250 4470957
6251 2491937
6252 1802397
6253 2678067
6254 1215501
6255 301710
6256 233343
6257 811842
6258 1594253
6259 992524
6260 1257882
6261 2109759
6262 1327348
6263 442903
6264 253351
6265 605319
6266 754013
6267 389416
6268 159279
6269 203286
6270 54592
6271 7932
6272 16950
6273 107800
6274 395540
6275 299159
6276 779389
6277 1451187
6278 1163447
6279 466356
6280 960780
6281 2737175
6282 4318037
6283 2473684
6284 2065586
6285 3190258
6286 1609396
6287 437885
6288 760069
6289 2874050
6290 6225148
6291 4021614
6292 5841299
6293 10057241
6294 6706143
6295 2330955
6296 2021070
6297 5222436
6298 7190391
6299 3872444
6300 2255187
6301 3155870
6302 1187915
6303 244050
6304 366546
6305 1707362
6306 4574963
6307 3170624
6308 5914595
6309 10596901
6310 7729300
6311 2874010
6312 4009723
6313 11034394
6314 16538056
6315 9253649
6316 6827161
6317 10198635
6318 4694973
6319 1179000
6320 1055093
6321 3751074
6322 7546421
6323 4741716
6324 6206789
6325 10478097
6326 6682750
6327 2249933
6328 1448713
6329 3540894
6330 4536942
6331 2370004
6332 1085179
6333 1425018
6334 428970
6335 70392
6336 81324
6337 441059
6338 1373882
6339 995306
6340 2177223
6341 3983003
6342 3050180
6343 1177980
6344 1995832
6345 5606856
6346 8647528
6347 4902029
6348 3870692
6349 5887827
6350 2847155
6351 745860
6352 1009353
6353 3747330
6354 7927607
6355 5076750
6356 7124266
6357 12190383
6358 8010106
6359 2754569
6360 2192557
6361 5578300
6362 7525858
6363 4018750
6364 2201364
6365 3032952
6366 1085394
6367 213096
6368 182313
6369 807666
6370 2046417
6371 1392874
6372 2429436
6373 4310187
6374 3071436
6375 1121950
6376 1424467
6377 3872694
6378 5709568
6379 3172411
6380 2250924
6381 3330723
6382 1493849
6383 367710
6384 239372
6385 812424
6386 1551943
6387 956616
6388 1168924
6389 1947963
6390 1208444
6391 400075
6392 195623
6393 455066
6394 548582
6395 280004
6396 98566
6397 121692
6398 28176
6399 3510
6400 7578
6401 53560
6402 218966
6403 169883
6404 494877
6405 929849
6406 764443
6407 312916
6408 724001
6409 2074871
6410 3307345
6411 1904374
6412 1633554
6413 2542288
6414 1309814
6415 363461
6416 714419
6417 2717251
6418 5933223
6419 3845214
6420 5657312
6421 9764423
6422 6548451
6423 2286561
6424 2046810
6425 5321604
6426 7386927
6427 3992900
6428 2381543
6429 3354986
6430 1289663
6431 270258
6432 471981
6433 2217002
6434 5999295
6435 4171386
6436 7879843
6437 14144899
6438 10362606
6439 3867114
6440 5494260
6441 15156336
6442 22788934
6443 12770729
6444 9493495
6445 14212107
6446 6579509
6447 1660110
6448 1556143
6449 5571717
6450 11297984
6451 7120596
6452 9417436
6453 15932211
6454 10205944
6455 3446303
6456 2294459
6457 5644206
6458 7288176
6459 3819256
6460 1798487
6461 2377878
6462 733908
6463 123312
6464 194976
6465 1078508
6466 3431681
6467 2501342
6468 5606040
6469 10285465
6470 7932292
6471 3081454
6472 5376916
6473 15146916
6474 23454540
6475 13321649
6476 10619384
6477 16198323
6478 7890699
6479 2080740
6480 2936228
6481 10948333
6482 23278932
6483 14937012
6484 21104573
6485 36163269
6486 23832670
6487 8213723
6488 6649925
6489 16975210
6490 22994194
6491 12300136
6492 6818970
6493 9423462
6494 3404478
6495 673842
6496 660087
6497 2972802
6498 7666289
6499 5248494
6500 9341944
6501 16627695
6502 11934208
6503 4383230
6504 5721054
6505 15616258
6506 23138758
6507 12884653
6508 9247116
6509 13721439
6510 6198939
6511 1533930
6512 1115082
6513 3848163
6514 7484242
6515 4644336
6516 5808587
6517 9723171
6518 6087092
6519 2025901
6520 1099911
6521 2606138
6522 3212108
6523 1652948
6524 645714
6525 816162
6526 210192
6527 29334
6528 37236
6529 232484
6530 833803
6531 627166
6532 1588870
6533 2952501
6534 2351182
6535 937344
6536 1865251
6537 5307070
6538 8345318
6539 4774625
6540 3950684
6541 6088857
6542 3050609
6543 824880
6544 1369328
6545 5170195
6546 11165178
6547 7206594
6548 10410111
6549 17913489
6550 11918506
6551 4136807
6552 3537428
6553 9122992
6554 12520672
6555 6735454
6556 3883076
6557 5421222
6558 2023542
6559 412578
6560 580788
6561 2696326
6562 7189851
6563 4976226
6564 9218558
6565 16507131
6566 12013606
6567 4460450
6568 6158403
6569 16936336
6570 25344784
6571 14175337
6572 10414104
6573 15546405
6574 7137957
6575 1789140
6576 1559482
6577 5528041
6578 11078228
6579 6952596
6580 9049521
6581 15266943
6582 9716756
6583 3267985
6584 2065964
6585 5036198
6586 6429290
6587 3354638
6588 1514718
6589 1983570
6590 590478
6591 95970
6592 91068
6593 485266
6594 1481647
6595 1067494
6596 2281406
6597 4163847
6598 3167466
6599 1217050
6600 2005025
6601 5621352
6602 8638132
6603 4889677
6604 3825212
6605 5806485
6606 2789705
6607 726960
6608 946122
6609 3500979
6610 7373098
6611 4714956
6612 6573339
6613 11238603
6614 7366484
6615 2529625
6616 1981220
6617 5029598
6618 6764318
6619 3608498
6620 1957238
6621 2691690
6622 956970
6623 186990
6624 136962
6625 596034
6626 1481323
6627 1002156
6628 1709864
6629 3024273
6630 2138984
6631 777310
6632 957945
6633 2595068
6634 3807308
6635 2111783
6636 1481238
6637 2187195
6638 974955
6639 239100
6640 135178
6641 450341
6642 843322
6643 516204
6644 614781
6645 1020177
6646 627196
6647 206735
6648 88430
6649 201562
6650 237142
6651 120082
6652 37122
6653 44670
6654 9090
6655 990
6656 2210
6657 16897
6658 75318
6659 59531
6660 190120
6661 359342
6662 300921
6663 125113
6664 318676
6665 916271
6666 1470600
6667 849601
6668 743048
6669 1162540
6670 608211
6671 171269
6672 372157
6673 1419379
6674 3113447
6675 2021295
6676 2998645
6677 5182910
6678 3488842
6679 1221861
6680 1117600
6681 2917044
6682 4071652
6683 2206310
6684 1337778
6685 1893371
6686 738763
6687 157068
6688 305518
6689 1439965
6690 3914386
6691 2725803
6692 5183138
6693 9312436
6694 6838015
6695 2556672
6696 3671028
6697 10139061
6698 15272336
6699 8565527
6700 6395888
6701 9586590
6702 4453315
6703 1126962
6704 1084705
6705 3898797
6706 7941885
6707 5014092
6708 6673133
6709 11303376
6710 7260288
6711 2456111
6712 1667734
6713 4118343
6714 5343476
6715 2805664
6716 1344007
6717 1784601
6718 559468
6719 95424
6720 172228
6721 958256
6722 3069629
6723 2241819
6724 5065940
6725 9303472
6726 7192099
6727 2799612
6728 4937384
6729 13921871
6730 21587650
6731 12269897
6732 9814187
6733 14985396
6734 7319617
6735 1934952
6736 2772790
6737 10354548
6738 22055916
6739 14162418
6740 20059605
6741 34390944
6742 22689576
6743 7826351
6744 6375420
6745 16295107
6746 22106766
6747 11833504
6748 6590050
6749 9118005
6750 3306346
6751 656544
6752 669635
6753 3031179
6754 7859541
6755 5390592
6756 9655004
6757 17202498
6758 12374136
6759 4552652
6760 5991786
6761 16375873
6762 24301518
6763 13541605
6764 9752048
6765 14483706
6766 6558061
6767 1625538
6768 1216645
6769 4217598
6770 8241828
6771 5123670
6772 6446365
6773 10803756
6774 6779526
6775 2259553
6776 1256991
6777 2990981
6778 3704736
6779 1910000
6780 762214
6781 967899
6782 254144
6783 36132
6784 61480
6785 389927
6786 1422456
6787 1074613
6788 2774977
6789 5165858
6790 4133329
6791 1654522
6792 3365958
6793 9590455
6794 15115358
6795 8657993
6796 7205405
6797 11124180
6798 5599277
6799 1520652
6800 2592940
6801 9806884
6802 21224686
6803 13711686
6804 19872165
6805 34219050
6806 22801248
6807 7923569
6808 6830853
6809 17646175
6810 24269550
6811 13068376
6812 7580894
6813 10602189
6814 3978814
6815 815316
6816 1192256
6817 5552558
6818 14858432
6819 10295994
6820 19154995
6821 34323264
6822 25017390
6823 9299942
6824 12914930
6825 35547751
6826 53252700
6827 29799499
6828 21945314
6829 32783052
6830 15078103
6831 3784728
6832 3349545
6833 11902126
6834 23913520
6835 15022890
6836 19616957
6837 33117378
6838 21105984
6839 7104727
6840 4539754
6841 11088401
6842 14187942
6843 7409660
6844 3373570
6845 4426107
6846 1326566
6847 216888
6848 234596
6849 1266838
6850 3922894
6851 2837922
6852 6160323
6853 11264880
6854 8608824
6855 3320162
6856 5569342
6857 15642517
6858 24099162
6859 13658029
6860 10749032
6861 16343772
6862 7887127
6863 2063088
6864 2752410
6865 10213804
6866 21579784
6867 13816620
6868 19342355
6869 33097158
6870 21731178
6871 7471327
6872 5911300
6873 15034061
6874 20262876
6875 10818920
6876 5905510
6877 8133177
6878 2904362
6879 569418
6880 464509
6881 2048562
6882 5162256
6883 3508308
6884 6077977
6885 10776540
6886 7662846
6887 2795518
6888 3515808
6889 9552053
6890 14063508
6891 7811801
6892 5522638
6893 8168718
6894 3657263
6895 899442
6896 562990
6897 1902176
6898 3614786
6899 2224500
6900 2699065
6901 4493922
6902 2781312
6903 919913
6904 434930
6905 1007059
6906 1206954
6907 614980
6908 210170
6909 258063
6910 58168
6911 7062
6912 9945
6913 69387
6914 278761
6915 215469
6916 614214
6917 1152828
6918 943454
6919 384792
6920 867221
6921 2484279
6922 3952575
6923 2274399
6924 1939452
6925 3014710
6926 1546414
6927 427406
6928 813740
6929 3094374
6930 6747711
6931 4371880
6932 6412258
6933 11066020
6934 7412683
6935 2586559
6936 2296540
6937 5965781
6938 8266273
6939 4465740
6940 2647897
6941 3725429
6942 1424937
6943 297232
6944 498816
6945 2342148
6946 6328335
6947 4399012
6948 8285438
6949 14872954
6950 10886767
6951 4060918
6952 5739875
6953 15834059
6954 23793211
6955 13332993
6956 9890769
6957 14804390
6958 6845238
6959 1725748
6960 1597795
6961 5715668
6962 11570627
6963 7289570
6964 9613524
6965 16261376
6966 10406417
6967 3512537
6968 2317941
6969 5695669
6970 7341119
6971 3845064
6972 1797813
6973 2373667
6974 728217
6975 121688
6976 181851
6977 1004169
6978 3185364
6979 2320306
6980 5176781
6981 9496786
6982 7315591
6983 2839858
6984 4923774
6985 13870937
6986 21465625
6987 12191313
6988 9698325
6989 14790716
6990 7196028
6991 1895878
6992 2650385
6993 9882110
6994 20997359
6995 13472564
6996 19005942
6997 32570120
6998 21454871
6999 7393577
7000 5962505
7001 15218377
7002 20601281
7003 11019714
7004 6094545
7005 8420311
7006 3037407
7007 600548
7008 574740
7009 2584196
7010 6648149
7011 4548908
7012 8069778
7013 14361344
7014 10297391
7015 3780158
7016 4909739
7017 13400239
7018 19842929
7019 11048985
7020 7914657
7021 11743192
7022 5300502
7023 1311092
7024 937980
7025 3232252
7026 6273817
7027 3891220
7028 4852188
7029 8120602
7030 5079037
7031 1689907
7032 906709
7033 2145407
7034 2639017
7035 1357380
7036 525471
7037 663173
7038 169563
7039 23518
7040 24804
7041 152868
7042 539969
7043 404667
7044 1007136
7045 1869147
7046 1482046
7047 588873
7048 1147795
7049 3263328
7050 5121300
7051 2927952
7052 2409060
7053 3708545
7054 1850573
7055 498673
7056 807610
7057 3046899
7058 6568122
7059 4237511
7060 6100955
7061 10496087
7062 6974864
7063 2419274
7064 2051972
7065 5287174
7066 7243934
7067 3894927
7068 2233118
7069 3114334
7070 1157574
7071 235181
7072 319914
7073 1482447
7074 3941826
7075 2726351
7076 5030395
7077 9005831
7078 6546452
7079 2428943
7080 3334000
7081 9167386
7082 13708364
7083 7666356
7084 5619438
7085 8387233
7086 3846255
7087 963407
7088 827705
7089 2930599
7090 5862592
7091 3677785
7092 4774023
7093 8052907
7094 5120914
7095 1721818
7096 1079046
7097 2628122
7098 3350374
7099 1747635
7100 784698
7101 1026758
7102 304506
7103 49357
7104 40404
7105 212442
7106 639231
7107 458723
7108 964492
7109 1757465
7110 1330676
7111 509543
7112 823833
7113 2306680
7114 3535820
7115 1999716
7116 1554630
7117 2356903
7118 1127763
7119 292967
7120 371590
7121 1372141
7122 2881426
7123 1841125
7124 2556165
7125 4368697
7126 2859412
7127 981238
7128 760750
7129 1929242
7130 2590342
7131 1381305
7132 745218
7133 1024118
7134 363018
7135 70807
7136 45396
7137 194833
7138 477214
7139 321397
7140 539613
7141 952345
7142 669964
7143 242617
7144 292612
7145 790790
7146 1156420
7147 640764
7148 446010
7149 657827
7150 292197
7151 71533
7152 35685
7153 117149
7154 216044
7155 131555
7156 153645
7157 254213
7158 155318
7159 51062
7160 19370
7161 43438
7162 50138
7163 25245
7164 6942
7165 8182
7166 1482
7167 143
7168 286
7169 2299
7170 10901
7171 8723
7172 29828
7173 56579
7174 47977
7175 20161
7176 55190
7177 158963
7178 256231
7179 148339
7180 131434
7181 206353
7182 109085
7183 31031
7184 72635
7185 277401
7186 610038
7187 396435
7188 591111
7189 1022545
7190 689908
7191 242081
7192 224510
7193 587434
7194 822893
7195 446630
7196 273724
7197 388616
7198 153157
7199 32888
7200 69059
7201 326015
7202 888231
7203 619007
7204 1181118
7205 2123171
7206 1560955
7207 584264
7208 843942
7209 2332601
7210 3517197
7211 1973649
7212 1477498
7213 2216297
7214 1031701
7215 261580
7216 255679
7217 921147
7218 1881526
7219 1189192
7220 1588639
7221 2693121
7222 1732742
7223 586891
7224 403220
7225 998193
7226 1299095
7227 683004
7228 330701
7229 440356
7230 139454
7231 24024
7232 47036
7233 262373
7234 842873
7235 616127
7236 1397217
7237 2567283
7238 1986783
7239 774164
7240 1371855
7241 3870407
7242 6005619
7243 3414869
7244 2735563
7245 4179425
7246 2044213
7247 541120
7248 781139
7249 2919732
7250 6225083
7251 3999010
7252 5670739
7253 9725733
7254 6420382
7255 2215779
7256 1810250
7257 4630581
7258 6287397
7259 3367102
7260 1879574
7261 2602546
7262 945730
7263 188166
7264 195613
7265 887937
7266 2308902
7267 1585228
7268 2848252
7269 5078025
7270 3657060
7271 1346860
7272 1779920
7273 4868595
7274 7231081
7275 4031293
7276 2908280
7277 4321947
7278 1959461
7279 486210
7280 369171
7281 1283088
7282 2513919
7283 1564502
7284 1974569
7285 3311821
7286 2080990
7287 694201
7288 391105
7289 932931
7290 1158765
7291 598088
7292 241450
7293 307434
7294 81600
7295 11724
7296 22088
7297 140789
7298 516187
7299 390511
7300 1013971
7301 1888921
7302 1513523
7303 606674
7304 1242044
7305 3541261
7306 5585405
7307 3200885
7308 2668079
7309 4122017
7310 2077873
7311 565180
7312 971164
7313 3676258
7314 7962521
7315 5146218
7316 7464737
7317 12858967
7318 8572704
7319 2980677
7320 2575003
7321 6657129
7322 9162483
7323 4935964
7324 2868650
7325 4014832
7326 1509478
7327 309888
7328 458029
7329 2136196
7330 5723551
7331 3968230
7332 7391441
7333 13249789
7334 9662434
7335 3593910
7336 4997694
7337 13763123
7338 20626075
7339 11545717
7340 8507878
7341 12714465
7342 5851513
7343 1469730
7344 1305821
7345 4645236
7346 9341863
7347 5871582
7348 7673973
7349 12960405
7350 8263778
7351 2783035
7352 1783738
7353 4360671
7354 5584119
7355 2917628
7356 1331934
7357 1748880
7358 525432
7359 86100
7360 96052
7361 520861
7362 1619338
7363 1172974
7364 2556442
7365 4678077
7366 3579600
7367 1382170
7368 2328369
7369 6544581
7370 10090105
7371 5721277
7372 4509000
7373 6860175
7374 3314651
7375 868080
7376 1164361
7377 4325628
7378 9147877
7379 5859900
7380 8210773
7381 14055393
7382 9233144
7383 3175987
7384 2518120
7385 6409019
7386 8643365
7387 4616750
7388 2523874
7389 3477852
7390 1243506
7391 244068
7392 203621
7393 901164
7394 2278335
7395 1550252
7396 2694401
7397 4780885
7398 3403714
7399 1243030
7400 1569304
7401 4267551
7402 6288285
7403 3494633
7404 2474314
7405 3661905
7406 1641171
7407 403950
7408 257664
7409 873246
7410 1664255
7411 1025388
7412 1248189
7413 2079945
7414 1288936
7415 426665
7416 205106
7417 476269
7418 572545
7419 292072
7420 101326
7421 124800
7422 28524
7423 3510
7424 6435
7425 45529
7426 185592
7427 143957
7428 416850
7429 783491
7430 643428
7431 263254
7432 603609
7433 1730987
7434 2758194
7435 1588561
7436 1359666
7437 2116297
7438 1089090
7439 301994
7440 586164
7441 2231622
7442 4872460
7443 3158918
7444 4641202
7445 8014173
7446 5373335
7447 1876651
7448 1673542
7449 4352789
7450 6039470
7451 3265232
7452 1943209
7453 2737496
7454 1050815
7455 219980
7456 377619
7457 1776056
7458 4806388
7459 3343298
7460 6307826
7461 11328559
7462 8298227
7463 3097666
7464 4388371
7465 12113759
7466 18213100
7467 10210271
7468 7581989
7469 11354683
7470 5255342
7471 1326230
7472 1235421
7473 4426028
7474 8972286
7475 5656402
7476 7470848
7477 12643903
7478 8097645
7479 2735085
7480 1813713
7481 4462531
7482 5759362
7483 3018652
7484 1417711
7485 1874240
7486 577409
7487 96880
7488 149457
7489 827882
7490 2633858
7491 1920468
7492 4297402
7493 7888203
7494 6082227
7495 2363326
7496 4110643
7497 11587769
7498 17942566
7499 10194761
7500 8118249
7501 12387799
7502 6033002
7503 1591130
7504 2233286
7505 8334874
7506 17723102
7507 11376664
7508 16059558
7509 27531475
7510 18143247
7511 6255237
7512 5052113
7513 12903567
7514 17477112
7515 9352144
7516 5178883
7517 7159106
7518 2585561
7519 511798
7520 495792
7521 2234408
7522 5760108
7523 3944512
7524 7010930
7525 12483829
7526 8958129
7527 3290970
7528 4283323
7529 11698629
7530 17332548
7531 9654877
7532 6922107
7533 10275179
7534 4641260
7535 1148800
7536 829004
7537 2861782
7538 5563296
7539 3453008
7540 4312474
7541 7221245
7542 4519731
7543 1504659
7544 812867
7545 1926105
7546 2372526
7547 1221092
7548 475413
7549 600790
7550 154369
7551 21506
7552 25740
7553 160556
7554 574068
7555 431629
7556 1088100
7557 2022334
7558 1608822
7559 641111
7560 1266979
7561 3606640
7562 5669201
7563 3244190
7564 2679096
7565 4129558
7566 2066997
7567 558635
7568 918786
7569 3471643
7570 7495655
7571 4839541
7572 6981623
7573 12018532
7574 7994520
7575 2775444
7576 2365220
7577 6102054
7578 8371665
7579 4504537
7580 2592074
7581 3619169
7582 1349558
7583 275011
7584 382041
7585 1775059
7586 4731935
7587 3275965
7588 6060289
7589 10856296
7590 7899420
7591 2933625
7592 4039024
7593 11114376
7594 16631133
7595 9305008
7596 6829146
7597 10198310
7598 4681553
7599 1173715
7600 1016829
7601 3606339
7602 7225361
7603 4535843
7604 5897007
7605 9952370
7606 6333348
7607 2130720
7608 1342374
7609 3273330
7610 4177533
7611 2180297
7612 982662
7613 1286995
7614 382792
7615 62195
7616 56628
7617 301279
7618 917257
7619 660561
7620 1405863
7621 2566118
7622 1950140
7623 749025
7624 1226984
7625 3441178
7626 5285569
7627 2992438
7628 2336594
7629 3547250
7630 1702859
7631 443605
7632 572539
7633 2119447
7634 4461753
7635 2853815
7636 3973147
7637 6795332
7638 4453026
7639 1529508
7640 1193742
7641 3031482
7642 4075881
7643 2174885
7644 1177782
7645 1620073
7646 575674
7647 112487
7648 79794
7649 346621
7650 859155
7651 580943
7652 987529
7653 1746650
7654 1234116
7655 448335
7656 549428
7657 1488570
7658 2182731
7659 1210862
7660 847662
7661 1251850
7662 557689
7663 136775
7664 75361
7665 250569
7666 467995
7667 286297
7668 339621
7669 563500
7670 346074
7671 114060
7672 47762
7673 108630
7674 127419
7675 64483
7676 19578
7677 23495
7678 4706
7679 505
7680 715
7681 5423
7682 23771
7683 18733
7684 58469
7685 110467
7686 92119
7687 38183
7688 94532
7689 271918
7690 435790
7691 251720
7692 218872
7693 342206
7694 178334
7695 50050
7696 105115
7697 401273
7698 879611
7699 571191
7700 844913
7701 1460881
7702 982543
7703 344043
7704 312164
7705 814692
7706 1135558
7707 615244
7708 371052
7709 524758
7710 203892
7711 43188
7712 80663
7713 380687
7714 1034487
7715 720627
7716 1367170
7717 2457623
7718 1803823
7719 674532
7720 963726
7721 2663553
7722 4010871
7723 2250307
7724 1677070
7725 2514429
7726 1167111
7727 295284
7728 280995
7729 1010235
7730 2055860
7731 1298106
7732 1723177
7733 2919717
7734 1874092
7735 634021
7736 427196
7737 1054605
7738 1366469
7739 717428
7740 341663
7741 453306
7742 141442
7743 24024
7744 41261
7745 229933
7746 736229
7747 537867
7748 1212496
7749 2227907
7750 1721611
7751 670272
7752 1176433
7753 3319813
7754 5147035
7755 2926657
7756 2337250
7757 3570135
7758 1742913
7759 460734
7760 654885
7761 2448066
7762 5214179
7763 3349578
7764 4737912
7765 8127249
7766 5361136
7767 1849933
7768 1501566
7769 3840041
7770 5208121
7771 2788850
7772 1550195
7773 2145372
7774 777292
7775 154302
7776 154693
7777 700557
7778 1814852
7779 1244958
7780 2224561
7781 3965205
7782 2850910
7783 1049044
7784 1374648
7785 3759275
7786 5577259
7787 3108971
7788 2235271
7789 3321003
7790 1503019
7791 372606
7792 275605
7793 955350
7794 1864909
7795 1159434
7796 1455200
7797 2439561
7798 1530002
7799 510023
7800 281259
7801 668971
7802 827507
7803 426616
7804 169121
7805 214584
7806 56048
7807 7932
7808 12584
7809 79882
7810 290884
7811 219758
7812 565131
7813 1052508
7814 841506
7815 336807
7816 680674
7817 1940924
7818 3058310
7819 1752436
7820 1455675
7821 2248074
7822 1130688
7823 306999
7824 518485
7825 1963175
7826 4248772
7827 2746095
7828 3974525
7829 6847776
7830 4562179
7831 1585990
7832 1362383
7833 3521528
7834 4841974
7835 2608193
7836 1510178
7837 2112555
7838 792109
7839 162255
7840 233992
7841 1091233
7842 2920164
7843 2024451
7844 3761213
7845 6743562
7846 4914631
7847 1827709
7848 2530374
7849 6970442
7850 10442044
7851 5846012
7852 4300462
7853 6427434
7854 2955832
7855 742221
7856 652630
7857 2320967
7858 4662594
7859 2930349
7860 3821545
7861 6454956
7862 4113329
7863 1385234
7864 881826
7865 2154916
7866 2756474
7867 1440091
7868 654338
7869 858669
7870 257111
7871 42021
7872 44044
7873 237908
7874 735691
7875 532257
7876 1151952
7877 2107374
7878 1609591
7879 620809
7880 1036409
7881 2913014
7882 4486960
7883 2543942
7884 1998970
7885 3040554
7886 1466608
7887 383661
7888 508090
7889 1887215
7890 3987006
7891 2553831
7892 3570745
7893 6113328
7894 4013537
7895 1380482
7896 1088714
7897 2770648
7898 3733742
7899 1994389
7900 1087118
7901 1497777
7902 534683
7903 104853
7904 83798
7905 369567
7906 930226
7907 632247
7908 1092725
7909 1938204
7910 1377545
7911 502631
7912 629508
7913 1711324
7914 2519060
7915 1399798
7916 988166
7917 1462236
7918 654500
7919 161019
7920 99385
7921 335731
7922 637332
7923 392241
7924 474833
7925 790854
7926 489253
7927 161866
7928 75790
7929 175424
7930 209998
7931 107009
7932 36322
7933 44571
7934 9997
7935 1209
7936 1287
7937 8877
7938 35079
7939 27027
7940 75456
7941 141543
7942 115341
7943 46902
7944 103093
7945 295407
7946 469235
7947 269955
7948 228828
7949 355469
7950 181641
7951 50050
7952 92510
7953 352056
7954 766973
7955 497030
7956 726596
7957 1254425
7958 839508
7959 292901
7960 257840
7961 669769
7962 926733
7963 500640
7964 295229
7965 415126
7966 158162
7967 32888
7968 53262
7969 250338
7970 675797
7971 469898
7972 882394
7973 1584827
7974 1159368
7975 432518
7976 607783
7977 1677937
7978 2520465
7979 1413003
7980 1045881
7981 1566061
7982 723533
7983 182396
7984 166705
7985 596530
7986 1206371
7987 760174
7988 999774
7989 1691863
7990 1082022
7991 365299
7992 239085
7993 587435
7994 756225
7995 396132
7996 184191
7997 243074
7998 74284
7999 12376
8000 17589
8001 97152
8002 307571
8003 224048
8004 497788
8005 913643
8006 703224
8007 272978
8008 470151
8009 1325617
8010 2050785
8011 1165263
8012 924981
8013 1411255
8014 686087
8015 180746
8016 250140
8017 933724
8018 1983641
8019 1273432
8020 1793424
8021 3075391
8022 2025474
8023 698347
8024 560725
8025 1432199
8026 1938249
8027 1037280
8028 572499
8029 791288
8030 285238
8031 56398
8032 52767
8033 237358
8034 609983
8035 417472
8036 738630
8037 1315225
8038 942600
8039 346126
8040 447403
8041 1222115
8042 1809351
8043 1008009
8044 720843
8045 1070117
8046 482881
8047 119494
8048 84370
8049 290840
8050 564091
8051 349976
8052 435444
8053 729149
8054 455898
8055 151757
8056 80795
8057 191209
8058 235023
8059 120924
8060 46605
8061 58816
8062 15002
8063 2078
8064 1716
8065 10428
8066 36201
8067 27027
8068 65894
8069 122182
8070 96409
8071 38183
8072 72655
8073 206556
8074 323480
8075 184884
8076 151090
8077 232426
8078 115502
8079 31031
8080 48840
8081 184305
8082 396658
8083 255925
8084 366965
8085 631564
8086 419211
8087 145390
8088 122078
8089 314522
8090 430266
8091 231357
8092 131862
8093 183815
8094 68071
8095 13795
8096 18018
8097 83457
8098 221386
8099 153109
8100 281237
8101 503728
8102 365799
8103 135721
8104 184932
8105 508898
8106 760596
8107 425568
8108 311118
8109 464576
8110 212878
8111 53329
8112 45045
8113 159533
8114 318796
8115 200051
8116 258945
8117 437054
8118 277791
8119 93446
8120 58058
8121 141454
8122 180186
8123 94029
8124 42042
8125 55021
8126 16289
8127 2639
8128 1716
8129 8877
8130 26224
8131 18733
8132 38573
8133 70186
8134 52839
8135 20161
8136 31812
8137 89006
8138 136050
8139 76908
8140 59310
8141 89846
8142 42802
8143 11089
8144 13585
8145 50105
8146 104914
8147 67019
8148 92565
8149 158252
8150 103443
8151 35498
8152 27170
8153 68902
8154 92388
8155 49281
8156 26442
8157 36343
8158 12857
8159 2507
8160 1287
8161 5423
8162 13024
8163 8723
8164 14325
8165 25226
8166 17625
8167 6359
8168 7436
8169 20056
8170 29220
8171 16182
8172 11154
8173 16444
8174 7280
8175 1781
8176 715
8177 2299
8178 4148
8179 2509
8180 2847
8181 4696
8182 2847
8183 934
8184 286
8185 626
8186 702
8187 351
8188 78
8189 89
8190 13
8191 1
8192 14