1 1
2 6
3 2
4 20
5 11
6 3
7 50
8 34
9 16
10 4
11 105
12 80
13 48
14 21
15 5
16 196
17 160
18 110
19 62
20 26
21 6
22 336
23 287
24 215
25 140
26 76
27 31
28 7
29 540
30 476
31 378
32 270
33 170
34 90
35 36
36 8
37 825
38 744
39 616
40 469
41 325
42 200
43 104
44 41
45 9
46 1210
47 1110
48 948
49 756
50 560
51 380
52 230
53 118
54 46
55 10
56 1716
57 1595
58 1395
59 1152
60 896
61 651
62 435
63 260
64 132
65 51
66 11
67 2366
68 2222
69 1980
70 1680
71 1356
72 1036
73 742
74 490
75 290
76 146
77 56
78 12
79 3185
80 3016
81 2728
82 2365
83 1965
84 1560
85 1176
86 833
87 545
88 320
89 160
90 61
91 13
92 4200
93 4004
94 3666
95 3234
96 2750
97 2250
98 1764
99 1316
100 924
101 600
102 350
103 174
104 66
105 14
106 5440
107 5215
108 4823
109 4316
110 3740
111 3135
112 2535
113 1968
114 1456
115 1015
116 655
117 380
118 188
119 71
120 15
121 6936
122 6680
123 6230
124 5642
125 4966
126 4246
127 3520
128 2820
129 2172
130 1596
131 1106
132 710
133 410
134 202
135 76
136 16
137 8721
138 8432
139 7920
140 7245
141 6461
142 5616
143 4752
144 3905
145 3105
146 2376
147 1736
148 1197
149 765
150 440
151 216
152 81
153 17
154 10830
155 10506
156 9928
157 9160
158 8260
159 7280
160 6266
161 5258
162 4290
163 3390
164 2580
165 1876
166 1288
167 820
168 470
169 230
170 86
171 18
172 13300
173 12939
174 12291
175 11424
176 10400
177 9275
178 8099
179 6916
180 5764
181 4675
182 3675
183 2784
184 2016
185 1379
186 875
187 500
188 244
189 91
190 19
191 16170
192 15770
193 15048
194 14076
195 12920
196 11640
197 10290
198 8918
199 7566
200 6270
201 5060
202 3960
203 2988
204 2156
205 1470
206 930
207 530
208 258
209 96
210 20
211 19481
212 19040
213 18240
214 17157
215 15861
216 14416
217 12880
218 11305
219 9737
220 8216
221 6776
222 5445
223 4245
224 3192
225 2296
226 1561
227 985
228 560
229 272
230 101
231 21
232 23276
233 22792
234 21910
235 20710
236 19266
237 17646
238 15912
239 14120
240 12320
241 10556
242 8866
243 7282
244 5830
245 4530
246 3396
247 2436
248 1652
249 1040
250 590
251 286
252 106
253 22
254 27600
255 27071
256 26103
257 24780
258 23180
259 21375
260 19431
261 17408
262 15360
263 13335
264 11375
265 9516
266 7788
267 6215
268 4815
269 3600
270 2576
271 1743
272 1095
273 620
274 300
275 111
276 23
277 32500
278 31924
279 30866
280 29414
281 27650
282 25650
283 23484
284 21216
285 18904
286 16600
287 14350
288 12194
289 10166
290 8294
291 6600
292 5100
293 3804
294 2716
295 1834
296 1150
297 650
298 314
299 116
300 24
301 38025
302 37400
303 36248
304 34661
305 32725
306 30520
307 28120
308 25593
309 23001
310 20400
311 17840
312 15365
313 13013
314 10816
315 8800
316 6985
317 5385
318 4008
319 2856
320 1925
321 1205
322 680
323 328
324 121
325 25
326 44226
327 43550
328 42300
329 40572
330 38456
331 36036
332 33390
333 30590
334 27702
335 24786
336 21896
337 19080
338 16380
339 13832
340 11466
341 9306
342 7370
343 5670
344 4212
345 2996
346 2016
347 1260
348 710
349 342
350 126
351 26
352 51156
353 50427
354 49075
355 47200
356 44896
357 42251
358 39347
359 36260
360 33060
361 29811
362 26571
363 23392
364 20320
365 17395
366 14651
367 12116
368 9812
369 7755
370 5955
371 4416
372 3136
373 2107
374 1315
375 740
376 356
377 131
378 27
379 58870
380 58086
381 56628
382 54600
383 52100
384 49220
385 46046
386 42658
387 39130
388 35530
389 31920
390 28356
391 24888
392 21560
393 18410
394 15470
395 12766
396 10318
397 8140
398 6240
399 4620
400 3276
401 2198
402 1370
403 770
404 370
405 136
406 28
407 67425
408 66584
409 65016
410 62829
411 60125
412 57000
413 53544
414 49841
415 45969
416 42000
417 38000
418 34029
419 30141
420 26384
421 22800
422 19425
423 16289
424 13416
425 10824
426 8525
427 6525
428 4824
429 3416
430 2289
431 1425
432 800
433 384
434 141
435 29
436 76880
437 75980
438 74298
439 71946
440 69030
441 65650
442 61900
443 57868
444 53636
445 49280
446 44870
447 40470
448 36138
449 31926
450 27880
451 24040
452 20440
453 17108
454 14066
455 11330
456 8910
457 6810
458 5028
459 3556
460 2380
461 1480
462 830
463 398
464 146
465 30
466 87296
467 86335
468 84535
469 82012
470 78876
471 75231
472 71175
473 66800
474 62192
475 57431
476 52591
477 47740
478 42940
479 38247
480 33711
481 29376
482 25280
483 21455
484 17927
485 14716
486 11836
487 9295
488 7095
489 5232
490 3696
491 2471
492 1535
493 860
494 412
495 151
496 31
497 98736
498 97712
499 95790
500 93090
501 89726
502 85806
503 81432
504 76700
505 71700
506 66516
507 61226
508 55902
509 50610
510 45410
511 40356
512 35496
513 30872
514 26520
515 22470
516 18746
517 15366
518 12342
519 9680
520 7380
521 5436
522 3836
523 2562
524 1590
525 890
526 426
527 156
528 32
529 111265
530 110176
531 108128
532 105245
533 101645
534 97440
535 92736
536 87633
537 82225
538 76600
539 70840
540 65021
541 59213
542 53480
543 47880
544 42465
545 37281
546 32368
547 27760
548 23485
549 19565
550 16016
551 12848
552 10065
553 7665
554 5640
555 3976
556 2653
557 1645
558 920
559 440
560 161
561 33
562 124950
563 123794
564 121616
565 118544
566 114700
567 110200
568 105154
569 99666
570 93834
571 87750
572 81500
573 75164
574 68816
575 62524
576 56350
577 50350
578 44574
579 39066
580 33864
581 29000
582 24500
583 20384
584 16666
585 13354
586 10450
587 7950
588 5844
589 4116
590 2744
591 1700
592 950
593 454
594 166
595 34
596 139860
597 138635
598 136323
599 133056
600 128960
601 124155
602 118755
603 112868
604 106596
605 100035
606 93275
607 86400
608 79488
609 72611
610 65835
611 59220
612 52820
613 46683
614 40851
615 35360
616 30240
617 25515
618 21203
619 17316
620 13860
621 10835
622 8235
623 6048
624 4256
625 2835
626 1755
627 980
628 468
629 171
630 35
631 156066
632 154770
633 152320
634 148852
635 144496
636 139376
637 133610
638 127310
639 120582
640 113526
641 106236
642 98800
643 91300
644 83812
645 76406
646 69146
647 62090
648 55290
649 48792
650 42636
651 36856
652 31480
653 26530
654 22022
655 17966
656 14366
657 11220
658 8520
659 6252
660 4396
661 2926
662 1810
663 1010
664 482
665 176
666 36
667 173641
668 172272
669 169680
670 166005
671 161381
672 155936
673 149792
674 143065
675 135865
676 128296
677 120456
678 112437
679 104325
680 96200
681 88136
682 80201
683 72457
684 64960
685 57760
686 50901
687 44421
688 38352
689 32720
690 27545
691 22841
692 18616
693 14872
694 11605
695 8805
696 6456
697 4536
698 3017
699 1865
700 1040
701 496
702 181
703 37
704 192660
705 191216
706 188478
707 184590
708 179690
709 173910
710 167376
711 160208
712 152520
713 144420
714 136010
715 127386
716 118638
717 109850
718 101100
719 92460
720 83996
721 75768
722 67830
723 60230
724 53010
725 46206
726 39848
727 33960
728 28560
729 23660
730 19266
731 15378
732 11990
733 9090
734 6660
735 4676
736 3108
737 1920
738 1070
739 510
740 186
741 38
742 213200
743 211679
744 208791
745 204684
746 199500
747 193375
748 186439
749 178816
750 170624
751 161975
752 152975
753 143724
754 134316
755 124839
756 115375
757 106000
758 96784
759 87791
760 79079
761 70700
762 62700
763 55119
764 47991
765 41344
766 35200
767 29575
768 24479
769 19916
770 15884
771 12375
772 9375
773 6864
774 4816
775 3199
776 1975
777 1100
778 524
779 191
780 39
781 235340
782 233740
783 230698
784 226366
785 220890
786 214410
787 207060
788 198968
789 190256
790 181040
791 171430
792 161530
793 151438
794 141246
795 131040
796 120900
797 110900
798 101108
799 91586
800 82390
801 73570
802 65170
803 57228
804 49776
805 42840
806 36440
807 30590
808 25298
809 20566
810 16390
811 12760
812 9660
813 7068
814 4956
815 3290
816 2030
817 1130
818 538
819 196
820 40
821 259161
822 257480
823 254280
824 249717
825 243941
826 237096
827 229320
828 220745
829 211497
830 201696
831 191456
832 180885
833 170085
834 159152
835 148176
836 137241
837 126425
838 115800
839 105432
840 95381
841 85701
842 76440
843 67640
844 59337
845 51561
846 44336
847 37680
848 31605
849 26117
850 21216
851 16896
852 13145
853 9945
854 7272
855 5096
856 3381
857 2085
858 1160
859 552
860 201
861 41
862 284746
863 282982
864 279620
865 274820
866 268736
867 261516
868 253302
869 244230
870 234430
871 224026
872 213136
873 201872
874 190340
875 178640
876 166866
877 155106
878 143442
879 131950
880 120700
881 109756
882 99176
883 89012
884 79310
885 70110
886 61446
887 53346
888 45832
889 38920
890 32620
891 26936
892 21866
893 17402
894 13530
895 10230
896 7476
897 5236
898 3472
899 2140
900 1190
901 566
902 206
903 42
904 312180
905 310331
906 306803
907 301760
908 295360
909 287755
910 279091
911 269508
912 259140
913 248115
914 236555
915 224576
916 212288
917 199795
918 187195
919 174580
920 162036
921 149643
922 137475
923 125600
924 114080
925 102971
926 92323
927 82180
928 72580
929 63555
930 55131
931 47328
932 40160
933 33635
934 27755
935 22516
936 17908
937 13915
938 10515
939 7680
940 5376
941 3563
942 2195
943 1220
944 580
945 211
946 43
947 341550
948 339614
949 335916
950 330624
951 323900
952 315900
953 306774
954 296666
955 285714
956 274050
957 261800
958 249084
959 236016
960 222704
961 209250
962 195750
963 182294
964 168966
965 155844
966 143000
967 130500
968 118404
969 106766
970 95634
971 85050
972 75050
973 65664
974 56916
975 48824
976 41400
977 34650
978 28574
979 23166
980 18414
981 14300
982 10800
983 7884
984 5516
985 3654
986 2250
987 1250
988 594
989 216
990 44
991 372945
992 370920
993 367048
994 361501
995 354445
996 346040
997 336440
998 325793
999 314241
1000 301920
1001 288960
1002 275485
1003 261613
1004 247456
1005 233120
1006 218705
1007 204305
1008 190008
1009 175896
1010 162045
1011 148525
1012 135400
1013 122728
1014 110561
1015 98945
1016 87920
1017 77520
1018 67773
1019 58701
1020 50320
1021 42640
1022 35665
1023 29393
1024 23816
1025 18920
1026 14685
1027 11085
1028 8088
1029 5656
1030 3745
1031 2305
1032 1280
1033 608
1034 221
1035 45
1036 406456
1037 404340
1038 400290
1039 394482
1040 387086
1041 378266
1042 368180
1043 356980
1044 344812
1045 331816
1046 318126
1047 303870
1048 289170
1049 274142
1050 258896
1051 243536
1052 228160
1053 212860
1054 197722
1055 182826
1056 168246
1057 154050
1058 140300
1059 127052
1060 114356
1061 102256
1062 90790
1063 79990
1064 69882
1065 60486
1066 51816
1067 43880
1068 36680
1069 30212
1070 24466
1071 19426
1072 15070
1073 11370
1074 8292
1075 5796
1076 3836
1077 2360
1078 1310
1079 622
1080 226
1081 46
1082 442176
1083 439967
1084 435735
1085 429660
1086 421916
1087 412671
1088 402087
1089 390320
1090 377520
1091 363831
1092 349391
1093 334332
1094 318780
1095 302855
1096 286671
1097 270336
1098 253952
1099 237615
1100 221415
1101 205436
1102 189756
1103 174447
1104 159575
1105 145200
1106 131376
1107 118151
1108 105567
1109 93660
1110 82460
1111 71991
1112 62271
1113 53312
1114 45120
1115 37695
1116 31031
1117 25116
1118 19932
1119 15455
1120 11655
1121 8496
1122 5936
1123 3927
1124 2415
1125 1340
1126 636
1127 231
1128 47
1129 480200
1130 477896
1131 473478
1132 467130
1133 459030
1134 449350
1135 438256
1136 425908
1137 412460
1138 398060
1139 382850
1140 366966
1141 350538
1142 333690
1143 316540
1144 299200
1145 281776
1146 264368
1147 247070
1148 229970
1149 213150
1150 196686
1151 180648
1152 165100
1153 150100
1154 135700
1155 121946
1156 108878
1157 96530
1158 84930
1159 74100
1160 64056
1161 54808
1162 46360
1163 38710
1164 31850
1165 25766
1166 20438
1167 15840
1168 11940
1169 8700
1170 6076
1171 4018
1172 2470
1173 1370
1174 650
1175 236
1176 48
1177 520625
1178 518224
1179 513616
1180 506989
1181 498525
1182 488400
1183 476784
1184 463841
1185 449729
1186 434600
1187 418600
1188 401869
1189 384541
1190 366744
1191 348600
1192 330225
1193 311729
1194 293216
1195 274784
1196 256525
1197 238525
1198 220864
1199 203616
1200 186849
1201 170625
1202 155000
1203 140024
1204 125741
1205 112189
1206 99400
1207 87400
1208 76209
1209 65841
1210 56304
1211 47600
1212 39725
1213 32669
1214 26416
1215 20944
1216 16225
1217 12225
1218 8904
1219 6216
1220 4109
1221 2525
1222 1400
1223 664
1224 241
1225 49
1226 563550
1227 561050
1228 556248
1229 549336
1230 540500
1231 529920
1232 517770
1233 504218
1234 489426
1235 473550
1236 456740
1237 439140
1238 420888
1239 402116
1240 382950
1241 363510
1242 343910
1243 324258
1244 304656
1245 285200
1246 265980
1247 247080
1248 228578
1249 210546
1250 193050
1251 176150
1252 159900
1253 144348
1254 129536
1255 115500
1256 102270
1257 89870
1258 78318
1259 67626
1260 57800
1261 48840
1262 40740
1263 33488
1264 27066
1265 21450
1266 16610
1267 12510
1268 9108
1269 6356
1270 4200
1271 2580
1272 1430
1273 678
1274 246
1275 50
1276 609076
1277 606475
1278 601475
1279 594272
1280 585056
1281 574011
1282 561315
1283 547140
1284 531652
1285 515011
1286 497371
1287 478880
1288 459680
1289 439907
1290 419691
1291 399156
1292 378420
1293 357595
1294 336787
1295 316096
1296 295616
1297 275435
1298 255635
1299 236292
1300 217476
1301 199251
1302 181675
1303 164800
1304 148672
1305 133331
1306 118811
1307 105140
1308 92340
1309 80427
1310 69411
1311 59296
1312 50080
1313 41755
1314 34307
1315 27716
1316 21956
1317 16995
1318 12795
1319 9312
1320 6496
1321 4291
1322 2635
1323 1460
1324 692
1325 251
1326 51
1327 657306
1328 654602
1329 649400
1330 641900
1331 632296
1332 620776
1333 607522
1334 592710
1335 576510
1336 559086
1337 540596
1338 521192
1339 501020
1340 480220
1341 458926
1342 437266
1343 415362
1344 393330
1345 371280
1346 349316
1347 327536
1348 306032
1349 284890
1350 264190
1351 244006
1352 224406
1353 205452
1354 187200
1355 169700
1356 152996
1357 137126
1358 122122
1359 108010
1360 94810
1361 82536
1362 71196
1363 60792
1364 51320
1365 42770
1366 35126
1367 28366
1368 22462
1369 17380
1370 13080
1371 9516
1372 6636
1373 4382
1374 2690
1375 1490
1376 706
1377 256
1378 52
1379 708345
1380 705536
1381 700128
1382 692325
1383 682325
1384 670320
1385 656496
1386 641033
1387 624105
1388 605880
1389 586520
1390 566181
1391 545013
1392 523160
1393 500760
1394 477945
1395 454841
1396 431568
1397 408240
1398 384965
1399 361845
1400 338976
1401 316448
1402 294345
1403 272745
1404 251720
1405 231336
1406 211653
1407 192725
1408 174600
1409 157320
1410 140921
1411 125433
1412 110880
1413 97280
1414 84645
1415 72981
1416 62288
1417 52560
1418 43785
1419 35945
1420 29016
1421 22968
1422 17765
1423 13365
1424 9720
1425 6776
1426 4473
1427 2745
1428 1520
1429 720
1430 261
1431 53
1432 762300
1433 759384
1434 753766
1435 745654
1436 735250
1437 722750
1438 708344
1439 692216
1440 674544
1441 655500
1442 635250
1443 613954
1444 591766
1445 568834
1446 545300
1447 521300
1448 496964
1449 472416
1450 447774
1451 423150
1452 398650
1453 374374
1454 350416
1455 326864
1456 303800
1457 281300
1458 259434
1459 238266
1460 217854
1461 198250
1462 179500
1463 161644
1464 144716
1465 128744
1466 113750
1467 99750
1468 86754
1469 74766
1470 63784
1471 53800
1472 44800
1473 36764
1474 29666
1475 23474
1476 18150
1477 13650
1478 9924
1479 6916
1480 4564
1481 2800
1482 1550
1483 734
1484 266
1485 54
1486 819280
1487 816255
1488 810423
1489 801996
1490 791180
1491 778175
1492 763175
1493 746368
1494 727936
1495 708055
1496 686895
1497 664620
1498 641388
1499 617351
1500 592655
1501 567440
1502 541840
1503 515983
1504 489991
1505 463980
1506 438060
1507 412335
1508 386903
1509 361856
1510 337280
1511 313255
1512 289855
1513 267148
1514 245196
1515 224055
1516 203775
1517 184400
1518 165968
1519 148511
1520 132055
1521 116620
1522 102220
1523 88863
1524 76551
1525 65280
1526 55040
1527 45815
1528 37583
1529 30316
1530 23980
1531 18535
1532 13935
1533 10128
1534 7056
1535 4655
1536 2855
1537 1580
1538 748
1539 271
1540 55
1541 879396
1542 876260
1543 870210
1544 861462
1545 850226
1546 836706
1547 821100
1548 803600
1549 784392
1550 763656
1551 741566
1552 718290
1553 693990
1554 668822
1555 642936
1556 616476
1557 589580
1558 562380
1559 535002
1560 507566
1561 480186
1562 452970
1563 426020
1564 399432
1565 373296
1566 347696
1567 322710
1568 298410
1569 274862
1570 252126
1571 230256
1572 209300
1573 189300
1574 170292
1575 152306
1576 135366
1577 119490
1578 104690
1579 90972
1580 78336
1581 66776
1582 56280
1583 46830
1584 38402
1585 30966
1586 24486
1587 18920
1588 14220
1589 10332
1590 7196
1591 4746
1592 2910
1593 1610
1594 762
1595 276
1596 56
1597 942761
1598 939512
1599 933240
1600 924165
1601 912501
1602 898456
1603 882232
1604 864025
1605 844025
1606 822416
1607 799376
1608 775077
1609 749685
1610 723360
1611 696256
1612 668521
1613 640297
1614 611720
1615 582920
1616 554021
1617 525141
1618 496392
1619 467880
1620 439705
1621 411961
1622 384736
1623 358112
1624 332165
1625 306965
1626 282576
1627 259056
1628 236457
1629 214825
1630 194200
1631 174616
1632 156101
1633 138677
1634 122360
1635 107160
1636 93081
1637 80121
1638 68272
1639 57520
1640 47845
1641 39221
1642 31616
1643 24992
1644 19305
1645 14505
1646 10536
1647 7336
1648 4837
1649 2965
1650 1640
1651 776
1652 281
1653 57
1654 1009490
1655 1006126
1656 999628
1657 990220
1658 978120
1659 963540
1660 946686
1661 927758
1662 906950
1663 884450
1664 860440
1665 835096
1666 808588
1667 781080
1668 752730
1669 723690
1670 694106
1671 664118
1672 633860
1673 603460
1674 573040
1675 542716
1676 512598
1677 482790
1678 453390
1679 424490
1680 396176
1681 368528
1682 341620
1683 315520
1684 290290
1685 265986
1686 242658
1687 220350
1688 199100
1689 178940
1690 159896
1691 141988
1692 125230
1693 109630
1694 95190
1695 81906
1696 69768
1697 58760
1698 48860
1699 40040
1700 32266
1701 25498
1702 19690
1703 14790
1704 10740
1705 7476
1706 4928
1707 3020
1708 1670
1709 790
1710 286
1711 58
1712 1079700
1713 1076219
1714 1069491
1715 1059744
1716 1047200
1717 1032075
1718 1014579
1719 994916
1720 973284
1721 949875
1722 924875
1723 898464
1724 870816
1725 842099
1726 812475
1727 782100
1728 751124
1729 719691
1730 687939
1731 656000
1732 624000
1733 592059
1734 560291
1735 528804
1736 497700
1737 467075
1738 437019
1739 407616
1740 378944
1741 351075
1742 324075
1743 298004
1744 272916
1745 248859
1746 225875
1747 204000
1748 183264
1749 163691
1750 145299
1751 128100
1752 112100
1753 97299
1754 83691
1755 71264
1756 60000
1757 49875
1758 40859
1759 32916
1760 26004
1761 20075
1762 15075
1763 10944
1764 7616
1765 5019
1766 3075
1767 1700
1768 804
1769 291
1770 59
1771 1153510
1772 1149910
1773 1142948
1774 1132856
1775 1119860
1776 1104180
1777 1086030
1778 1065618
1779 1043146
1780 1018810
1781 992800
1782 965300
1783 936488
1784 906536
1785 875610
1786 843870
1787 811470
1788 778558
1789 745276
1790 711760
1791 678140
1792 644540
1793 611078
1794 577866
1795 545010
1796 512610
1797 480760
1798 449548
1799 419056
1800 389360
1801 360530
1802 332630
1803 305718
1804 279846
1805 255060
1806 231400
1807 208900
1808 187588
1809 167486
1810 148610
1811 130970
1812 114570
1813 99408
1814 85476
1815 72760
1816 61240
1817 50890
1818 41678
1819 33566
1820 26510
1821 20460
1822 15360
1823 11148
1824 7756
1825 5110
1826 3130
1827 1730
1828 818
1829 296
1830 60
1831 1231041
1832 1227320
1833 1220120
1834 1209677
1835 1196221
1836 1179976
1837 1161160
1838 1139985
1839 1116657
1840 1091376
1841 1064336
1842 1035725
1843 1005725
1844 974512
1845 942256
1846 909121
1847 875265
1848 840840
1849 805992
1850 770861
1851 735581
1852 700280
1853 665080
1854 630097
1855 595441
1856 561216
1857 527520
1858 494445
1859 462077
1860 430496
1861 399776
1862 369985
1863 341185
1864 313432
1865 286776
1866 261261
1867 236925
1868 213800
1869 191912
1870 171281
1871 151921
1872 133840
1873 117040
1874 101517
1875 87261
1876 74256
1877 62480
1878 51905
1879 42497
1880 34216
1881 27016
1882 20845
1883 15645
1884 11352
1885 7896
1886 5201
1887 3185
1888 1760
1889 832
1890 301
1891 61
1892 1312416
1893 1308572
1894 1301130
1895 1290330
1896 1276406
1897 1259586
1898 1240092
1899 1218140
1900 1193940
1901 1167696
1902 1139606
1903 1109862
1904 1078650
1905 1046150
1906 1012536
1907 977976
1908 942632
1909 906660
1910 870210
1911 833426
1912 796446
1913 759402
1914 722420
1915 685620
1916 649116
1917 613016
1918 577422
1919 542430
1920 508130
1921 474606
1922 441936
1923 410192
1924 379440
1925 349740
1926 321146
1927 293706
1928 267462
1929 242450
1930 218700
1931 196236
1932 175076
1933 155232
1934 136710
1935 119510
1936 103626
1937 89046
1938 75752
1939 63720
1940 52920
1941 43316
1942 34866
1943 27522
1944 21230
1945 15930
1946 11556
1947 8036
1948 5292
1949 3240
1950 1790
1951 846
1952 306
1953 62
1954 1397760
1955 1393791
1956 1386103
1957 1374940
1958 1360540
1959 1343135
1960 1322951
1961 1300208
1962 1275120
1963 1247895
1964 1218735
1965 1187836
1966 1155388
1967 1121575
1968 1086575
1969 1050560
1970 1013696
1971 976143
1972 938055
1973 899580
1974 860860
1975 822031
1976 783223
1977 744560
1978 706160
1979 668135
1980 630591
1981 593628
1982 557340
1983 521815
1984 487135
1985 453376
1986 420608
1987 388895
1988 358295
1989 328860
1990 300636
1991 273663
1992 247975
1993 223600
1994 200560
1995 178871
1996 158543
1997 139580
1998 121980
1999 105735
2000 90831
2001 77248
2002 64960
2003 53935
2004 44135
2005 35516
2006 28028
2007 21615
2008 16215
2009 11760
2010 8176
2011 5383
2012 3295
2013 1820
2014 860
2015 311
2016 63
2017 1487200
2018 1483104
2019 1475166
2020 1463634
2021 1448750
2022 1430750
2023 1409864
2024 1386316
2025 1360324
2026 1332100
2027 1301850
2028 1269774
2029 1236066
2030 1200914
2031 1164500
2032 1127000
2033 1088584
2034 1049416
2035 1009654
2036 969450
2037 928950
2038 888294
2039 847616
2040 807044
2041 766700
2042 726700
2043 687154
2044 648166
2045 609834
2046 572250
2047 535500
2048 499664
2049 464816
2050 431024
2051 398350
2052 366850
2053 336574
2054 307566
2055 279864
2056 253500
2057 228500
2058 204884
2059 182666
2060 161854
2061 142450
2062 124450
2063 107844
2064 92616
2065 78744
2066 66200
2067 54950
2068 44954
2069 36166
2070 28534
2071 22000
2072 16500
2073 11964
2074 8316
2075 5474
2076 3350
2077 1850
2078 874
2079 316
2080 64
2081 1580865
2082 1576640
2083 1568448
2084 1556541
2085 1541165
2086 1522560
2087 1500960
2088 1476593
2089 1449681
2090 1420440
2091 1389080
2092 1355805
2093 1320813
2094 1284296
2095 1246440
2096 1207425
2097 1167425
2098 1126608
2099 1085136
2100 1043165
2101 1000845
2102 958320
2103 915728
2104 873201
2105 830865
2106 788840
2107 747240
2108 706173
2109 665741
2110 626040
2111 587160
2112 549185
2113 512193
2114 476256
2115 441440
2116 407805
2117 375405
2118 344288
2119 314496
2120 286065
2121 259025
2122 233400
2123 209208
2124 186461
2125 165165
2126 145320
2127 126920
2128 109953
2129 94401
2130 80240
2131 67440
2132 55965
2133 45773
2134 36816
2135 29040
2136 22385
2137 16785
2138 12168
2139 8456
2140 5565
2141 3405
2142 1880
2143 888
2144 321
2145 65
2146 1678886
2147 1674530
2148 1666080
2149 1653792
2150 1637916
2151 1618696
2152 1596370
2153 1571170
2154 1543322
2155 1513046
2156 1480556
2157 1446060
2158 1409760
2159 1371852
2160 1332526
2161 1291966
2162 1250350
2163 1207850
2164 1164632
2165 1120856
2166 1076676
2167 1032240
2168 987690
2169 943162
2170 898786
2171 854686
2172 810980
2173 767780
2174 725192
2175 683316
2176 642246
2177 602070
2178 562870
2179 524722
2180 487696
2181 451856
2182 417260
2183 383960
2184 352002
2185 321426
2186 292266
2187 264550
2188 238300
2189 213532
2190 190256
2191 168476
2192 148190
2193 129390
2194 112062
2195 96186
2196 81736
2197 68680
2198 56980
2199 46592
2200 37466
2201 29546
2202 22770
2203 17070
2204 12372
2205 8596
2206 5656
2207 3460
2208 1910
2209 902
2210 326
2211 66
2212 1781396
2213 1776907
2214 1768195
2215 1755520
2216 1739136
2217 1719291
2218 1696227
2219 1670180
2220 1641380
2221 1610051
2222 1576411
2223 1540672
2224 1503040
2225 1463715
2226 1422891
2227 1380756
2228 1337492
2229 1293275
2230 1248275
2231 1202656
2232 1156576
2233 1110187
2234 1063635
2235 1017060
2236 970596
2237 924371
2238 878507
2239 833120
2240 788320
2241 744211
2242 700891
2243 658452
2244 616980
2245 576555
2246 537251
2247 499136
2248 462272
2249 426715
2250 392515
2251 359716
2252 328356
2253 298467
2254 270075
2255 243200
2256 217856
2257 194051
2258 171787
2259 151060
2260 131860
2261 114171
2262 97971
2263 83232
2264 69920
2265 57995
2266 47411
2267 38116
2268 30052
2269 23155
2270 17355
2271 12576
2272 8736
2273 5747
2274 3515
2275 1940
2276 916
2277 331
2278 67
2279 1888530
2280 1883906
2281 1874928
2282 1861860
2283 1844960
2284 1824480
2285 1800666
2286 1773758
2287 1743990
2288 1711590
2289 1676780
2290 1639776
2291 1600788
2292 1560020
2293 1517670
2294 1473930
2295 1428986
2296 1383018
2297 1336200
2298 1288700
2299 1240680
2300 1192296
2301 1143698
2302 1095030
2303 1046430
2304 998030
2305 949956
2306 902328
2307 855260
2308 808860
2309 763230
2310 718466
2311 674658
2312 631890
2313 590240
2314 549780
2315 510576
2316 472688
2317 436170
2318 401070
2319 367430
2320 335286
2321 304668
2322 275600
2323 248100
2324 222180
2325 197846
2326 175098
2327 153930
2328 134330
2329 116280
2330 99756
2331 84728
2332 71160
2333 59010
2334 48230
2335 38766
2336 30558
2337 23540
2338 17640
2339 12780
2340 8876
2341 5838
2342 3570
2343 1970
2344 930
2345 336
2346 68
2347 2000425
2348 1995664
2349 1986416
2350 1972949
2351 1955525
2352 1934400
2353 1909824
2354 1882041
2355 1851289
2356 1817800
2357 1781800
2358 1743509
2359 1703141
2360 1660904
2361 1617000
2362 1571625
2363 1524969
2364 1477216
2365 1428544
2366 1379125
2367 1329125
2368 1278704
2369 1228016
2370 1177209
2371 1126425
2372 1075800
2373 1025464
2374 975541
2375 926149
2376 877400
2377 829400
2378 782249
2379 736041
2380 690864
2381 646800
2382 603925
2383 562309
2384 522016
2385 483104
2386 445625
2387 409625
2388 375144
2389 342216
2390 310869
2391 281125
2392 253000
2393 226504
2394 201641
2395 178409
2396 156800
2397 136800
2398 118389
2399 101541
2400 86224
2401 72400
2402 60025
2403 49049
2404 39416
2405 31064
2406 23925
2407 17925
2408 12984
2409 9016
2410 5929
2411 3625
2412 2000
2413 944
2414 341
2415 69
2416 2117220
2417 2112320
2418 2102798
2419 2088926
2420 2070970
2421 2049190
2422 2023840
2423 1995168
2424 1963416
2425 1928820
2426 1891610
2427 1852010
2428 1810238
2429 1766506
2430 1721020
2431 1673980
2432 1625580
2433 1576008
2434 1525446
2435 1474070
2436 1422050
2437 1369550
2438 1316728
2439 1263736
2440 1210720
2441 1157820
2442 1105170
2443 1052898
2444 1001126
2445 949970
2446 899540
2447 849940
2448 801268
2449 753616
2450 707070
2451 661710
2452 617610
2453 574838
2454 533456
2455 493520
2456 455080
2457 418180
2458 382858
2459 349146
2460 317070
2461 286650
2462 257900
2463 230828
2464 205436
2465 181720
2466 159670
2467 139270
2468 120498
2469 103326
2470 87720
2471 73640
2472 61040
2473 49868
2474 40066
2475 31570
2476 24310
2477 18210
2478 13188
2479 9156
2480 6020
2481 3680
2482 2030
2483 958
2484 346
2485 70
2486 2239056
2487 2234015
2488 2224215
2489 2209932
2490 2191436
2491 2168991
2492 2142855
2493 2113280
2494 2080512
2495 2044791
2496 2006351
2497 1965420
2498 1922220
2499 1876967
2500 1829871
2501 1781136
2502 1730960
2503 1679535
2504 1627047
2505 1573676
2506 1519596
2507 1464975
2508 1409975
2509 1354752
2510 1299456
2511 1244231
2512 1189215
2513 1134540
2514 1080332
2515 1026711
2516 973791
2517 921680
2518 870480
2519 820287
2520 771191
2521 723276
2522 676620
2523 631295
2524 587367
2525 544896
2526 503936
2527 464535
2528 426735
2529 390572
2530 356076
2531 323271
2532 292175
2533 262800
2534 235152
2535 209231
2536 185031
2537 162540
2538 141740
2539 122607
2540 105111
2541 89216
2542 74880
2543 62055
2544 50687
2545 40716
2546 32076
2547 24695
2548 18495
2549 13392
2550 9296
2551 6111
2552 3735
2553 2060
2554 972
2555 351
2556 71
2557 2366076
2558 2360892
2559 2350810
2560 2336110
2561 2317066
2562 2293946
2563 2267012
2564 2236520
2565 2202720
2566 2165856
2567 2126166
2568 2083882
2569 2039230
2570 1992430
2571 1943696
2572 1893236
2573 1841252
2574 1787940
2575 1733490
2576 1678086
2577 1621906
2578 1565122
2579 1507900
2580 1450400
2581 1392776
2582 1335176
2583 1277742
2584 1220610
2585 1163910
2586 1107766
2587 1052296
2588 997612
2589 943820
2590 891020
2591 839306
2592 788766
2593 739482
2594 691530
2595 644980
2596 599896
2597 556336
2598 514352
2599 473990
2600 435290
2601 398286
2602 363006
2603 329472
2604 297700
2605 267700
2606 239476
2607 213026
2608 188342
2609 165410
2610 144210
2611 124716
2612 106896
2613 90712
2614 76120
2615 63070
2616 51506
2617 41366
2618 32582
2619 25080
2620 18780
2621 13596
2622 9436
2623 6202
2624 3790
2625 2090
2626 986
2627 356
2628 72
2629 2498425
2630 2493096
2631 2482728
2632 2467605
2633 2448005
2634 2424200
2635 2396456
2636 2365033
2637 2330185
2638 2292160
2639 2251200
2640 2207541
2641 2161413
2642 2113040
2643 2062640
2644 2010425
2645 1956601
2646 1901368
2647 1844920
2648 1787445
2649 1729125
2650 1670136
2651 1610648
2652 1550825
2653 1490825
2654 1430800
2655 1370896
2656 1311253
2657 1252005
2658 1193280
2659 1135200
2660 1077881
2661 1021433
2662 965960
2663 911560
2664 858325
2665 806341
2666 755688
2667 706440
2668 658665
2669 612425
2670 567776
2671 524768
2672 483445
2673 443845
2674 406000
2675 369936
2676 335673
2677 303225
2678 272600
2679 243800
2680 216821
2681 191653
2682 168280
2683 146680
2684 126825
2685 108681
2686 92208
2687 77360
2688 64085
2689 52325
2690 42016
2691 33088
2692 25465
2693 19065
2694 13800
2695 9576
2696 6293
2697 3845
2698 2120
2699 1000
2700 361
2701 73
2702 2636250
2703 2630774
2704 2620116
2705 2604564
2706 2584400
2707 2559900
2708 2531334
2709 2498966
2710 2463054
2711 2423850
2712 2381600
2713 2336544
2714 2288916
2715 2238944
2716 2186850
2717 2132850
2718 2077154
2719 2019966
2720 1961484
2721 1901900
2722 1841400
2723 1780164
2724 1718366
2725 1656174
2726 1593750
2727 1531250
2728 1468824
2729 1406616
2730 1344764
2731 1283400
2732 1222650
2733 1162634
2734 1103466
2735 1045254
2736 988100
2737 932100
2738 877344
2739 823916
2740 771894
2741 721350
2742 672350
2743 624954
2744 579216
2745 535184
2746 492900
2747 452400
2748 413714
2749 376866
2750 341874
2751 308750
2752 277500
2753 248124
2754 220616
2755 194964
2756 171150
2757 149150
2758 128934
2759 110466
2760 93704
2761 78600
2762 65100
2763 53144
2764 42666
2765 33594
2766 25850
2767 19350
2768 14004
2769 9716
2770 6384
2771 3900
2772 2150
2773 1014
2774 366
2775 74
2776 2779700
2777 2774075
2778 2763123
2779 2747136
2780 2726400
2781 2701195
2782 2671795
2783 2638468
2784 2601476
2785 2561075
2786 2517515
2787 2471040
2788 2421888
2789 2370291
2790 2316475
2791 2260660
2792 2203060
2793 2143883
2794 2083331
2795 2021600
2796 1958880
2797 1895355
2798 1831203
2799 1766596
2800 1701700
2801 1636675
2802 1571675
2803 1506848
2804 1442336
2805 1378275
2806 1314795
2807 1252020
2808 1190068
2809 1129051
2810 1069075
2811 1010240
2812 952640
2813 896363
2814 841491
2815 788100
2816 736260
2817 686035
2818 637483
2819 590656
2820 545600
2821 502355
2822 460955
2823 421428
2824 383796
2825 348075
2826 314275
2827 282400
2828 252448
2829 224411
2830 198275
2831 174020
2832 151620
2833 131043
2834 112251
2835 95200
2836 79840
2837 66115
2838 53963
2839 43316
2840 34100
2841 26235
2842 19635
2843 14208
2844 9856
2845 6475
2846 3955
2847 2180
2848 1028
2849 371
2850 75
2851 2928926
2852 2923150
2853 2911900
2854 2895472
2855 2874156
2856 2848236
2857 2817990
2858 2783690
2859 2745602
2860 2703986
2861 2659096
2862 2611180
2863 2560480
2864 2507232
2865 2451666
2866 2394006
2867 2334470
2868 2273270
2869 2210612
2870 2146696
2871 2081716
2872 2015860
2873 1949310
2874 1882242
2875 1814826
2876 1747226
2877 1679600
2878 1612100
2879 1544872
2880 1478056
2881 1411786
2882 1346190
2883 1281390
2884 1217502
2885 1154636
2886 1092896
2887 1032380
2888 973180
2889 915382
2890 859066
2891 804306
2892 751170
2893 699720
2894 650012
2895 602096
2896 556016
2897 511810
2898 469510
2899 429142
2900 390726
2901 354276
2902 319800
2903 287300
2904 256772
2905 228206
2906 201586
2907 176890
2908 154090
2909 133152
2910 114036
2911 96696
2912 81080
2913 67130
2914 54782
2915 43966
2916 34606
2917 26620
2918 19920
2919 14412
2920 9996
2921 6566
2922 4010
2923 2210
2924 1042
2925 376
2926 76
2927 3084081
2928 3078152
2929 3066600
2930 3049725
2931 3027821
2932 3001176
2933 2970072
2934 2934785
2935 2895585
2936 2852736
2937 2806496
2938 2757117
2939 2704845
2940 2649920
2941 2592576
2942 2533041
2943 2471537
2944 2408280
2945 2343480
2946 2277341
2947 2210061
2948 2141832
2949 2072840
2950 2003265
2951 1933281
2952 1863056
2953 1792752
2954 1722525
2955 1652525
2956 1582896
2957 1513776
2958 1445297
2959 1377585
2960 1310760
2961 1244936
2962 1180221
2963 1116717
2964 1054520
2965 993720
2966 934401
2967 876641
2968 820512
2969 766080
2970 713405
2971 662541
2972 613536
2973 566432
2974 521265
2975 478065
2976 436856
2977 397656
2978 360477
2979 325325
2980 292200
2981 261096
2982 232001
2983 204897
2984 179760
2985 156560
2986 135261
2987 115821
2988 98192
2989 82320
2990 68145
2991 55601
2992 44616
2993 35112
2994 27005
2995 20205
2996 14616
2997 10136
2998 6657
2999 4065
3000 2240
3001 1056
3002 381
3003 77
3004 3245320
3005 3239236
3006 3227378
3007 3210050
3008 3187550
3009 3160170
3010 3128196
3011 3091908
3012 3051580
3013 3007480
3014 2959870
3015 2909006
3016 2855138
3017 2798510
3018 2739360
3019 2677920
3020 2614416
3021 2549068
3022 2482090
3023 2413690
3024 2344070
3025 2273426
3026 2201948
3027 2129820
3028 2057220
3029 1984320
3030 1911286
3031 1838278
3032 1765450
3033 1692950
3034 1620920
3035 1549496
3036 1478808
3037 1408980
3038 1340130
3039 1272370
3040 1205806
3041 1140538
3042 1076660
3043 1014260
3044 953420
3045 894216
3046 836718
3047 780990
3048 727090
3049 675070
3050 624976
3051 576848
3052 530720
3053 486620
3054 444570
3055 404586
3056 366678
3057 330850
3058 297100
3059 265420
3060 235796
3061 208208
3062 182630
3063 159030
3064 137370
3065 117606
3066 99688
3067 83560
3068 69160
3069 56420
3070 45266
3071 35618
3072 27390
3073 20490
3074 14820
3075 10276
3076 6748
3077 4120
3078 2270
3079 1070
3080 386
3081 78
3082 3412800
3083 3406559
3084 3394391
3085 3376604
3086 3353500
3087 3325375
3088 3292519
3089 3255216
3090 3213744
3091 3168375
3092 3119375
3093 3067004
3094 3011516
3095 2953159
3096 2892175
3097 2828800
3098 2763264
3099 2695791
3100 2626599
3101 2555900
3102 2483900
3103 2410799
3104 2336791
3105 2262064
3106 2186800
3107 2111175
3108 2035359
3109 1959516
3110 1883804
3111 1808375
3112 1733375
3113 1658944
3114 1585216
3115 1512319
3116 1440375
3117 1369500
3118 1299804
3119 1231391
3120 1164359
3121 1098800
3122 1034800
3123 972439
3124 911791
3125 852924
3126 795900
3127 740775
3128 687599
3129 636416
3130 587264
3131 540175
3132 495175
3133 452284
3134 411516
3135 372879
3136 336375
3137 302000
3138 269744
3139 239591
3140 211519
3141 185500
3142 161500
3143 139479
3144 119391
3145 101184
3146 84800
3147 70175
3148 57239
3149 45916
3150 36124
3151 27775
3152 20775
3153 15024
3154 10416
3155 6839
3156 4175
3157 2300
3158 1084
3159 391
3160 79
3161 3586680
3162 3580280
3163 3567798
3164 3549546
3165 3525830
3166 3496950
3167 3463200
3168 3424868
3169 3382236
3170 3335580
3171 3285170
3172 3231270
3173 3174138
3174 3114026
3175 3051180
3176 2985840
3177 2918240
3178 2848608
3179 2777166
3180 2704130
3181 2629710
3182 2554110
3183 2477528
3184 2400156
3185 2322180
3186 2243780
3187 2165130
3188 2086398
3189 2007746
3190 1929330
3191 1851300
3192 1773800
3193 1696968
3194 1620936
3195 1545830
3196 1471770
3197 1398870
3198 1327238
3199 1256976
3200 1188180
3201 1120940
3202 1055340
3203 991458
3204 929366
3205 869130
3206 810810
3207 754460
3208 700128
3209 647856
3210 597680
3211 549630
3212 503730
3213 459998
3214 418446
3215 379080
3216 341900
3217 306900
3218 274068
3219 243386
3220 214830
3221 188370
3222 163970
3223 141588
3224 121176
3225 102680
3226 86040
3227 71190
3228 58058
3229 46566
3230 36630
3231 28160
3232 21060
3233 15228
3234 10556
3235 6930
3236 4230
3237 2330
3238 1098
3239 396
3240 80
3241 3767121
3242 3760560
3243 3747760
3244 3729037
3245 3704701
3246 3675056
3247 3640400
3248 3601025
3249 3557217
3250 3509256
3251 3457416
3252 3401965
3253 3343165
3254 3281272
3255 3216536
3256 3149201
3257 3079505
3258 3007680
3259 2933952
3260 2858541
3261 2781661
3262 2703520
3263 2624320
3264 2544257
3265 2463521
3266 2382296
3267 2300760
3268 2219085
3269 2137437
3270 2055976
3271 1974856
3272 1894225
3273 1814225
3274 1734992
3275 1656656
3276 1579341
3277 1503165
3278 1428240
3279 1354672
3280 1282561
3281 1212001
3282 1143080
3283 1075880
3284 1010477
3285 946941
3286 885336
3287 825720
3288 768145
3289 712657
3290 659296
3291 608096
3292 559085
3293 512285
3294 467712
3295 425376
3296 385281
3297 347425
3298 311800
3299 278392
3300 247181
3301 218141
3302 191240
3303 166440
3304 143697
3305 122961
3306 104176
3307 87280
3308 72205
3309 58877
3310 47216
3311 37136
3312 28545
3313 21345
3314 15432
3315 10696
3316 7021
3317 4285
3318 2360
3319 1112
3320 401
3321 81
3322 3954286
3323 3947562
3324 3934440
3325 3915240
3326 3890276
3327 3859856
3328 3824282
3329 3783850
3330 3738850
3331 3689566
3332 3636276
3333 3579252
3334 3518760
3335 3455060
3336 3388406
3337 3319046
3338 3247222
3339 3173170
3340 3097120
3341 3019296
3342 2939916
3343 2859192
3344 2777330
3345 2694530
3346 2610986
3347 2526886
3348 2442412
3349 2357740
3350 2273040
3351 2188476
3352 2104206
3353 2020382
3354 1937150
3355 1854650
3356 1773016
3357 1692376
3358 1612852
3359 1534560
3360 1457610
3361 1382106
3362 1308146
3363 1235822
3364 1165220
3365 1096420
3366 1029496
3367 964516
3368 901542
3369 840630
3370 781830
3371 725186
3372 670736
3373 618512
3374 568540
3375 520840
3376 475426
3377 432306
3378 391482
3379 352950
3380 316700
3381 282716
3382 250976
3383 221452
3384 194110
3385 168910
3386 145806
3387 124746
3388 105672
3389 88520
3390 73220
3391 59696
3392 47866
3393 37642
3394 28930
3395 21630
3396 15636
3397 10836
3398 7112
3399 4340
3400 2390
3401 1126
3402 406
3403 82
3404 4148340
3405 4141451
3406 4128003
3407 4108320
3408 4082720
3409 4051515
3410 4015011
3411 3973508
3412 3927300
3413 3876675
3414 3821915
3415 3763296
3416 3701088
3417 3635555
3418 3566955
3419 3495540
3420 3421556
3421 3345243
3422 3266835
3423 3186560
3424 3104640
3425 3021291
3426 2936723
3427 2851140
3428 2764740
3429 2677715
3430 2590251
3431 2502528
3432 2414720
3433 2326995
3434 2239515
3435 2152436
3436 2065908
3437 1980075
3438 1895075
3439 1811040
3440 1728096
3441 1646363
3442 1565955
3443 1486980
3444 1409540
3445 1333731
3446 1259643
3447 1187360
3448 1116960
3449 1048515
3450 982091
3451 917748
3452 855540
3453 795515
3454 737715
3455 682176
3456 628928
3457 577995
3458 529395
3459 483140
3460 439236
3461 397683
3462 358475
3463 321600
3464 287040
3465 254771
3466 224763
3467 196980
3468 171380
3469 147915
3470 126531
3471 107168
3472 89760
3473 74235
3474 60515
3475 48516
3476 38148
3477 29315
3478 21915
3479 15840
3480 10976
3481 7203
3482 4395
3483 2420
3484 1140
3485 411
3486 83
3487 4349450
3488 4342394
3489 4328616
3490 4308444
3491 4282200
3492 4250200
3493 4212754
3494 4170166
3495 4122734
3496 4070750
3497 4014500
3498 3954264
3499 3890316
3500 3822924
3501 3752350
3502 3678850
3503 3602674
3504 3524066
3505 3443264
3506 3360500
3507 3276000
3508 3189984
3509 3102666
3510 3014254
3511 2924950
3512 2834950
3513 2744444
3514 2653616
3515 2562644
3516 2471700
3517 2380950
3518 2290554
3519 2200666
3520 2111434
3521 2023000
3522 1935500
3523 1849064
3524 1763816
3525 1679874
3526 1597350
3527 1516350
3528 1436974
3529 1359316
3530 1283464
3531 1209500
3532 1137500
3533 1067534
3534 999666
3535 933954
3536 870450
3537 809200
3538 750244
3539 693616
3540 639344
3541 587450
3542 537950
3543 490854
3544 446166
3545 403884
3546 364000
3547 326500
3548 291364
3549 258566
3550 228074
3551 199850
3552 173850
3553 150024
3554 128316
3555 108664
3556 91000
3557 75250
3558 61334
3559 49166
3560 38654
3561 29700
3562 22200
3563 16044
3564 11116
3565 7294
3566 4450
3567 2450
3568 1154
3569 416
3570 84
3571 4557785
3572 4550560
3573 4536448
3574 4515781
3575 4488885
3576 4456080
3577 4417680
3578 4373993
3579 4325321
3580 4271960
3581 4214200
3582 4152325
3583 4086613
3584 4017336
3585 3944760
3586 3869145
3587 3790745
3588 3709808
3589 3626576
3590 3541285
3591 3454165
3592 3365440
3593 3275328
3594 3184041
3595 3091785
3596 2998760
3597 2905160
3598 2811173
3599 2716981
3600 2622760
3601 2528680
3602 2434905
3603 2341593
3604 2248896
3605 2156960
3606 2065925
3607 1975925
3608 1887088
3609 1799536
3610 1713385
3611 1628745
3612 1545720
3613 1464408
3614 1384901
3615 1307285
3616 1231640
3617 1158040
3618 1086553
3619 1017241
3620 950160
3621 885360
3622 822885
3623 762773
3624 705056
3625 649760
3626 596905
3627 546505
3628 498568
3629 453096
3630 410085
3631 369525
3632 331400
3633 295688
3634 262361
3635 231385
3636 202720
3637 176320
3638 152133
3639 130101
3640 110160
3641 92240
3642 76265
3643 62153
3644 49816
3645 39160
3646 30085
3647 22485
3648 16248
3649 11256
3650 7385
3651 4505
3652 2480
3653 1168
3654 421
3655 85
3656 4773516
3657 4766120
3658 4751670
3659 4730502
3660 4702946
3661 4669326
3662 4629960
3663 4585160
3664 4535232
3665 4480476
3666 4421186
3667 4357650
3668 4290150
3669 4218962
3670 4144356
3671 4066596
3672 3985940
3673 3902640
3674 3816942
3675 3729086
3676 3639306
3677 3547830
3678 3454880
3679 3360672
3680 3265416
3681 3169316
3682 3072570
3683 2975370
3684 2877902
3685 2780346
3686 2682876
3687 2585660
3688 2488860
3689 2392632
3690 2297126
3691 2202486
3692 2108850
3693 2016350
3694 1925112
3695 1835256
3696 1746896
3697 1660140
3698 1575090
3699 1491842
3700 1410486
3701 1331106
3702 1253780
3703 1178580
3704 1105572
3705 1034816
3706 966366
3707 900270
3708 836570
3709 775302
3710 716496
3711 660176
3712 606360
3713 555060
3714 506282
3715 460026
3716 416286
3717 375050
3718 336300
3719 300012
3720 266156
3721 234696
3722 205590
3723 178790
3724 154242
3725 131886
3726 111656
3727 93480
3728 77280
3729 62972
3730 50466
3731 39666
3732 30470
3733 22770
3734 16452
3735 11396
3736 7476
3737 4560
3738 2510
3739 1182
3740 426
3741 86
3742 4996816
3743 4989247
3744 4974455
3745 4952780
3746 4924556
3747 4890111
3748 4849767
3749 4803840
3750 4752640
3751 4696471
3752 4635631
3753 4570412
3754 4501100
3755 4427975
3756 4351311
3757 4271376
3758 4188432
3759 4102735
3760 4014535
3761 3924076
3762 3831596
3763 3737327
3764 3641495
3765 3544320
3766 3446016
3767 3346791
3768 3246847
3769 3146380
3770 3045580
3771 2944631
3772 2843711
3773 2742992
3774 2642640
3775 2542815
3776 2443671
3777 2345356
3778 2248012
3779 2151775
3780 2056775
3781 1963136
3782 1870976
3783 1780407
3784 1691535
3785 1604460
3786 1519276
3787 1436071
3788 1354927
3789 1275920
3790 1199120
3791 1124591
3792 1052391
3793 982572
3794 915180
3795 850255
3796 787831
3797 727936
3798 670592
3799 615815
3800 563615
3801 513996
3802 466956
3803 422487
3804 380575
3805 341200
3806 304336
3807 269951
3808 238007
3809 208460
3810 181260
3811 156351
3812 133671
3813 113152
3814 94720
3815 78295
3816 63791
3817 51116
3818 40172
3819 30855
3820 23055
3821 16656
3822 11536
3823 7567
3824 4615
3825 2540
3826 1196
3827 431
3828 87
3829 5227860
3830 5220116
3831 5204978
3832 5182790
3833 5153890
3834 5118610
3835 5077276
3836 5030208
3837 4977720
3838 4920120
3839 4857710
3840 4790786
3841 4719638
3842 4644550
3843 4565800
3844 4483660
3845 4398396
3846 4310268
3847 4219530
3848 4126430
3849 4031210
3850 3934106
3851 3835348
3852 3735160
3853 3633760
3854 3531360
3855 3428166
3856 3324378
3857 3220190
3858 3115790
3859 3011360
3860 2907076
3861 2803108
3862 2699620
3863 2596770
3864 2494710
3865 2393586
3866 2293538
3867 2194700
3868 2097200
3869 2001160
3870 1906696
3871 1813918
3872 1722930
3873 1633830
3874 1546710
3875 1461656
3876 1378748
3877 1298060
3878 1219660
3879 1143610
3880 1069966
3881 998778
3882 930090
3883 863940
3884 800360
3885 739376
3886 681008
3887 625270
3888 572170
3889 521710
3890 473886
3891 428688
3892 386100
3893 346100
3894 308660
3895 273746
3896 241318
3897 211330
3898 183730
3899 158460
3900 135456
3901 114648
3902 95960
3903 79310
3904 64610
3905 51766
3906 40678
3907 31240
3908 23340
3909 16860
3910 11676
3911 7658
3912 4670
3913 2570
3914 1210
3915 436
3916 88
3917 5466825
3918 5458904
3919 5443416
3920 5420709
3921 5391125
3922 5355000
3923 5312664
3924 5264441
3925 5210649
3926 5151600
3927 5087600
3928 5018949
3929 4945941
3930 4868864
3931 4788000
3932 4703625
3933 4616009
3934 4525416
3935 4432104
3936 4336325
3937 4238325
3938 4138344
3939 4036616
3940 3933369
3941 3828825
3942 3723200
3943 3616704
3944 3509541
3945 3401909
3946 3294000
3947 3186000
3948 3078089
3949 2970441
3950 2863224
3951 2756600
3952 2650725
3953 2545749
3954 2441816
3955 2339064
3956 2237625
3957 2137625
3958 2039184
3959 1942416
3960 1847429
3961 1754325
3962 1663200
3963 1574144
3964 1487241
3965 1402569
3966 1320200
3967 1240200
3968 1162629
3969 1087541
3970 1014984
3971 945000
3972 877625
3973 812889
3974 750816
3975 691424
3976 634725
3977 580725
3978 529424
3979 480816
3980 434889
3981 391625
3982 351000
3983 312984
3984 277541
3985 244629
3986 214200
3987 186200
3988 160569
3989 137241
3990 116144
3991 97200
3992 80325
3993 65429
3994 52416
3995 41184
3996 31625
3997 23625
3998 17064
3999 11816
4000 7749
4001 4725
4002 2600
4003 1224
4004 441
4005 89
4006 5713890
4007 5705790
4008 5689948
4009 5666716
4010 5636440
4011 5599460
4012 5556110
4013 5506718
4014 5451606
4015 5391090
4016 5325480
4017 5255080
4018 5180188
4019 5101096
4020 5018090
4021 4931450
4022 4841450
4023 4748358
4024 4652436
4025 4553940
4026 4453120
4027 4350220
4028 4245478
4029 4139126
4030 4031390
4031 3922490
4032 3812640
4033 3702048
4034 3590916
4035 3479440
4036 3367810
4037 3256210
4038 3144818
4039 3033806
4040 2923340
4041 2813580
4042 2704680
4043 2596788
4044 2490046
4045 2384590
4046 2280550
4047 2178050
4048 2077208
4049 1978136
4050 1880940
4051 1785720
4052 1692570
4053 1601578
4054 1512826
4055 1426390
4056 1342340
4057 1260740
4058 1181648
4059 1105116
4060 1031190
4061 959910
4062 891310
4063 825418
4064 762256
4065 701840
4066 644180
4067 589280
4068 537138
4069 487746
4070 441090
4071 397150
4072 355900
4073 317308
4074 281336
4075 247940
4076 217070
4077 188670
4078 162678
4079 139026
4080 117640
4081 98440
4082 81340
4083 66248
4084 53066
4085 41690
4086 32010
4087 23910
4088 17268
4089 11956
4090 7840
4091 4780
4092 2630
4093 1238
4094 446
4095 90
4096 5969236
4097 5960955
4098 5944755
4099 5920992
4100 5890016
4101 5852171
4102 5807795
4103 5757220
4104 5700772
4105 5638771
4106 5571531
4107 5499360
4108 5422560
4109 5341427
4110 5256251
4111 5167316
4112 5074900
4113 4979275
4114 4880707
4115 4779456
4116 4675776
4117 4569915
4118 4462115
4119 4352612
4120 4241636
4121 4129411
4122 4016155
4123 3902080
4124 3787392
4125 3672291
4126 3556971
4127 3441620
4128 3326420
4129 3211547
4130 3097171
4131 2983456
4132 2870560
4133 2758635
4134 2647827
4135 2538276
4136 2430116
4137 2323475
4138 2218475
4139 2115232
4140 2013856
4141 1914451
4142 1817115
4143 1721940
4144 1629012
4145 1538411
4146 1450211
4147 1364480
4148 1281280
4149 1200667
4150 1122691
4151 1047396
4152 974820
4153 904995
4154 837947
4155 773696
4156 712256
4157 653635
4158 597835
4159 544852
4160 494676
4161 447291
4162 402675
4163 360800
4164 321632
4165 285131
4166 251251
4167 219940
4168 191140
4169 164787
4170 140811
4171 119136
4172 99680
4173 82355
4174 67067
4175 53716
4176 42196
4177 32395
4178 24195
4179 17472
4180 12096
4181 7931
4182 4835
4183 2660
4184 1252
4185 451
4186 91
4187 6233046
4188 6224582
4189 6208020
4190 6183720
4191 6152036
4192 6113316
4193 6067902
4194 6016130
4195 5958330
4196 5894826
4197 5825936
4198 5751972
4199 5673240
4200 5590040
4201 5502666
4202 5411406
4203 5316542
4204 5218350
4205 5117100
4206 5013056
4207 4906476
4208 4797612
4209 4686710
4210 4574010
4211 4459746
4212 4344146
4213 4227432
4214 4109820
4215 3991520
4216 3872736
4217 3753666
4218 3634502
4219 3515430
4220 3396630
4221 3278276
4222 3160536
4223 3043572
4224 2927540
4225 2812590
4226 2698866
4227 2586506
4228 2475642
4229 2366400
4230 2258900
4231 2153256
4232 2049576
4233 1947962
4234 1848510
4235 1751310
4236 1656446
4237 1563996
4238 1474032
4239 1386620
4240 1301820
4241 1219686
4242 1140266
4243 1063602
4244 989730
4245 918680
4246 850476
4247 785136
4248 722672
4249 663090
4250 606390
4251 552566
4252 501606
4253 453492
4254 408200
4255 365700
4256 325956
4257 288926
4258 254562
4259 222810
4260 193610
4261 166896
4262 142596
4263 120632
4264 100920
4265 83370
4266 67886
4267 54366
4268 42702
4269 32780
4270 24480
4271 17676
4272 12236
4273 8022
4274 4890
4275 2690
4276 1266
4277 456
4278 92
4279 6505505
4280 6496856
4281 6479928
4282 6455085
4283 6422685
4284 6383080
4285 6336616
4286 6283633
4287 6224465
4288 6159440
4289 6088880
4290 6013101
4291 5932413
4292 5847120
4293 5757520
4294 5663905
4295 5566561
4296 5465768
4297 5361800
4298 5254925
4299 5145405
4300 5033496
4301 4919448
4302 4803505
4303 4685905
4304 4566880
4305 4446656
4306 4325453
4307 4203485
4308 4080960
4309 3958080
4310 3835041
4311 3712033
4312 3589240
4313 3466840
4314 3345005
4315 3223901
4316 3103688
4317 2984520
4318 2866545
4319 2749905
4320 2634736
4321 2521168
4322 2409325
4323 2299325
4324 2191280
4325 2085296
4326 1981473
4327 1879905
4328 1780680
4329 1683880
4330 1589581
4331 1497853
4332 1408760
4333 1322360
4334 1238705
4335 1157841
4336 1079808
4337 1004640
4338 932365
4339 863005
4340 796576
4341 733088
4342 672545
4343 614945
4344 560280
4345 508536
4346 459693
4347 413725
4348 370600
4349 330280
4350 292721
4351 257873
4352 225680
4353 196080
4354 169005
4355 144381
4356 122128
4357 102160
4358 84385
4359 68705
4360 55016
4361 43208
4362 33165
4363 24765
4364 17880
4365 12376
4366 8113
4367 4945
4368 2720
4369 1280
4370 461
4371 93
4372 6786800
4373 6777964
4374 6760666
4375 6735274
4376 6702150
4377 6661650
4378 6614124
4379 6559916
4380 6499364
4381 6432800
4382 6360550
4383 6282934
4384 6200266
4385 6112854
4386 6021000
4387 5925000
4388 5825144
4389 5721716
4390 5614994
4391 5505250
4392 5392750
4393 5277754
4394 5160516
4395 5041284
4396 4920300
4397 4797800
4398 4674014
4399 4549166
4400 4423474
4401 4297150
4402 4170400
4403 4043424
4404 3916416
4405 3789564
4406 3663050
4407 3537050
4408 3411734
4409 3287266
4410 3163804
4411 3041500
4412 2920500
4413 2800944
4414 2682966
4415 2566694
4416 2452250
4417 2339750
4418 2229304
4419 2121016
4420 2014984
4421 1911300
4422 1810050
4423 1711314
4424 1615166
4425 1521674
4426 1430900
4427 1342900
4428 1257724
4429 1175416
4430 1096014
4431 1019550
4432 946050
4433 875534
4434 808016
4435 743504
4436 682000
4437 623500
4438 567994
4439 515466
4440 465894
4441 419250
4442 375500
4443 334604
4444 296516
4445 261184
4446 228550
4447 198550
4448 171114
4449 146166
4450 123624
4451 103400
4452 85400
4453 69524
4454 55666
4455 43714
4456 33550
4457 25050
4458 18084
4459 12516
4460 8204
4461 5000
4462 2750
4463 1294
4464 466
4465 94
4466 7077120
4467 7068095
4468 7050423
4469 7024476
4470 6990620
4471 6949215
4472 6900615
4473 6845168
4474 6783216
4475 6715095
4476 6641135
4477 6561660
4478 6476988
4479 6387431
4480 6293295
4481 6194880
4482 6092480
4483 5986383
4484 5876871
4485 5764220
4486 5648700
4487 5530575
4488 5410103
4489 5287536
4490 5163120
4491 5037095
4492 4909695
4493 4781148
4494 4651676
4495 4521495
4496 4390815
4497 4259840
4498 4128768
4499 3997791
4500 3867095
4501 3736860
4502 3607260
4503 3478463
4504 3350631
4505 3223920
4506 3098480
4507 2974455
4508 2851983
4509 2731196
4510 2612220
4511 2495175
4512 2380175
4513 2267328
4514 2156736
4515 2048495
4516 1942695
4517 1839420
4518 1738748
4519 1640751
4520 1545495
4521 1453040
4522 1363440
4523 1276743
4524 1192991
4525 1112220
4526 1034460
4527 959735
4528 888063
4529 819456
4530 753920
4531 691455
4532 632055
4533 575708
4534 522396
4535 472095
4536 424775
4537 380400
4538 338928
4539 300311
4540 264495
4541 231420
4542 201020
4543 173223
4544 147951
4545 125120
4546 104640
4547 86415
4548 70343
4549 56316
4550 44220
4551 33935
4552 25335
4553 18288
4554 12656
4555 8295
4556 5055
4557 2780
4558 1308
4559 471
4560 95
4561 7376656
4562 7367440
4563 7349390
4564 7322882
4565 7288286
4566 7245966
4567 7196280
4568 7139580
4569 7076212
4570 7006516
4571 6930826
4572 6849470
4573 6762770
4574 6671042
4575 6574596
4576 6473736
4577 6368760
4578 6259960
4579 6147622
4580 6032026
4581 5913446
4582 5792150
4583 5668400
4584 5542452
4585 5414556
4586 5284956
4587 5153890
4588 5021590
4589 4888282
4590 4754186
4591 4619516
4592 4484480
4593 4349280
4594 4214112
4595 4079166
4596 3944626
4597 3810670
4598 3677470
4599 3545192
4600 3413996
4601 3284036
4602 3155460
4603 3028410
4604 2903022
4605 2779426
4606 2657746
4607 2538100
4608 2420600
4609 2305352
4610 2192456
4611 2082006
4612 1974090
4613 1868790
4614 1766182
4615 1666336
4616 1569316
4617 1475180
4618 1383980
4619 1295762
4620 1210566
4621 1128426
4622 1049370
4623 973420
4624 900592
4625 830896
4626 764336
4627 700910
4628 640610
4629 583422
4630 529326
4631 478296
4632 430300
4633 385300
4634 343252
4635 304106
4636 267806
4637 234290
4638 203490
4639 175332
4640 149736
4641 126616
4642 105880
4643 87430
4644 71162
4645 56966
4646 44726
4647 34320
4648 25620
4649 18492
4650 12796
4651 8386
4652 5110
4653 2810
4654 1322
4655 476
4656 96
4657 7685601
4658 7676192
4659 7657760
4660 7630685
4661 7595341
4662 7552096
4663 7501312
4664 7443345
4665 7378545
4666 7307256
4667 7229816
4668 7146557
4669 7057805
4670 6963880
4671 6865096
4672 6761761
4673 6654177
4674 6542640
4675 6427440
4676 6308861
4677 6187181
4678 6062672
4679 5935600
4680 5806225
4681 5674801
4682 5541576
4683 5406792
4684 5270685
4685 5133485
4686 4995416
4687 4856696
4688 4717537
4689 4578145
4690 4438720
4691 4299456
4692 4160541
4693 4022157
4694 3884480
4695 3747680
4696 3611921
4697 3477361
4698 3344152
4699 3212440
4700 3082365
4701 2954061
4702 2827656
4703 2703272
4704 2581025
4705 2461025
4706 2343376
4707 2228176
4708 2115517
4709 2005485
4710 1898160
4711 1793616
4712 1691921
4713 1593137
4714 1497320
4715 1404520
4716 1314781
4717 1228141
4718 1144632
4719 1064280
4720 987105
4721 913121
4722 842336
4723 774752
4724 710365
4725 649165
4726 591136
4727 536256
4728 484497
4729 435825
4730 390200
4731 347576
4732 307901
4733 271117
4734 237160
4735 205960
4736 177441
4737 151521
4738 128112
4739 107120
4740 88445
4741 71981
4742 57616
4743 45232
4744 34705
4745 25905
4746 18696
4747 12936
4748 8477
4749 5165
4750 2840
4751 1336
4752 481
4753 97
4754 8004150
4755 7994546
4756 7975728
4757 7948080
4758 7911980
4759 7867800
4760 7815906
4761 7756658
4762 7690410
4763 7617510
4764 7538300
4765 7453116
4766 7362288
4767 7266140
4768 7164990
4769 7059150
4770 6948926
4771 6834618
4772 6716520
4773 6594920
4774 6470100
4775 6342336
4776 6211898
4777 6079050
4778 5944050
4779 5807150
4780 5668596
4781 5528628
4782 5387480
4783 5245380
4784 5102550
4785 4959206
4786 4815558
4787 4671810
4788 4528160
4789 4384800
4790 4241916
4791 4099688
4792 3958290
4793 3817890
4794 3678650
4795 3540726
4796 3404268
4797 3269420
4798 3136320
4799 3005100
4800 2875886
4801 2748798
4802 2623950
4803 2501450
4804 2381400
4805 2263896
4806 2149028
4807 2036880
4808 1927530
4809 1821050
4810 1717506
4811 1616958
4812 1519460
4813 1425060
4814 1333800
4815 1245716
4816 1160838
4817 1079190
4818 1000790
4819 925650
4820 853776
4821 785168
4822 719820
4823 657720
4824 598850
4825 543186
4826 490698
4827 441350
4828 395100
4829 351900
4830 311696
4831 274428
4832 240030
4833 208430
4834 179550
4835 153306
4836 129608
4837 108360
4838 89460
4839 72800
4840 58266
4841 45738
4842 35090
4843 26190
4844 18900
4845 13076
4846 8568
4847 5220
4848 2870
4849 1350
4850 486
4851 98
4852 8332500
4853 8322699
4854 8303491
4855 8275264
4856 8238400
4857 8193275
4858 8140259
4859 8079716
4860 8012004
4861 7937475
4862 7856475
4863 7769344
4864 7676416
4865 7578019
4866 7474475
4867 7366100
4868 7253204
4869 7136091
4870 7015059
4871 6890400
4872 6762400
4873 6631339
4874 6497491
4875 6361124
4876 6222500
4877 6081875
4878 5939499
4879 5795616
4880 5650464
4881 5504275
4882 5357275
4883 5209684
4884 5061716
4885 4913579
4886 4765475
4887 4617600
4888 4470144
4889 4323291
4890 4177219
4891 4032100
4892 3888100
4893 3745379
4894 3604091
4895 3464384
4896 3326400
4897 3190275
4898 3056139
4899 2924116
4900 2794324
4901 2666875
4902 2541875
4903 2419424
4904 2299616
4905 2182539
4906 2068275
4907 1956900
4908 1848484
4909 1743091
4910 1640779
4911 1541600
4912 1445600
4913 1352819
4914 1263291
4915 1177044
4916 1094100
4917 1014475
4918 938179
4919 865216
4920 795584
4921 729275
4922 666275
4923 606564
4924 550116
4925 496899
4926 446875
4927 400000
4928 356224
4929 315491
4930 277739
4931 242900
4932 210900
4933 181659
4934 155091
4935 131104
4936 109600
4937 90475
4938 73619
4939 58916
4940 46244
4941 35475
4942 26475
4943 19104
4944 13216
4945 8659
4946 5275
4947 2900
4948 1364
4949 491
4950 99
4951 8670850
4952 8660850
4953 8641248
4954 8612436
4955 8574800
4956 8528720
4957 8474570
4958 8412718
4959 8343526
4960 8267350
4961 8184540
4962 8095440
4963 8000388
4964 7899716
4965 7793750
4966 7682810
4967 7567210
4968 7447258
4969 7323256
4970 7195500
4971 7064280
4972 6929880
4973 6792578
4974 6652646
4975 6510350
4976 6365950
4977 6219700
4978 6071848
4979 5922636
4980 5772300
4981 5621070
4982 5469170
4983 5316818
4984 5164226
4985 5011600
4986 4859140
4987 4707040
4988 4555488
4989 4404666
4990 4254750
4991 4105910
4992 3958310
4993 3812108
4994 3667456
4995 3524500
4996 3383380
4997 3244230
4998 3107178
4999 2972346
5000 2839850
5001 2709800
5002 2582300
5003 2457448
5004 2335336
5005 2216050
5006 2099670
5007 1986270
5008 1875918
5009 1768676
5010 1664600
5011 1563740
5012 1466140
5013 1371838
5014 1280866
5015 1193250
5016 1109010
5017 1028160
5018 950708
5019 876656
5020 806000
5021 738730
5022 674830
5023 614278
5024 557046
5025 503100
5026 452400
5027 404900
5028 360548
5029 319286
5030 281050
5031 245770
5032 213370
5033 183768
5034 156876
5035 132600
5036 110840
5037 91490
5038 74438
5039 59566
5040 46750
5041 35860
5042 26760
5043 19308
5044 13356
5045 8750
5046 5330
5047 2930
5048 1378
5049 496
5050 100