1 1
2 2
3 4
4 3
5 6
6 9
7 5
8 8
9 12
10 14
11 7
12 11
13 16
14 18
15 19
16 10
17 15
18 21
19 23
20 25
21 24
22 13
23 20
24 27
25 30
26 32
27 31
28 29
29 17
30 26
31 35
32 38
33 41
34 40
35 37
36 34
37 22
38 33
39 45
40 48
41 52
42 51
43 47
44 43
45 39
46 28
47 42
48 57
49 61
50 66
51 65
52 60
53 55
54 50
55 44
56 36
57 53
58 72
59 77
60 83
61 82
62 76
63 70
64 63
65 56
66 49
67 46
68 67
69 91
70 97
71 105
72 103
73 96
74 88
75 80
76 71
77 62
78 54
79 58
80 85
81 115
82 122
83 132
84 130
85 121
86 111
87 101
88 90
89 78
90 68
91 59
92 73
93 107
94 145
95 153
96 166
97 163
98 152
99 140
100 127
101 113
102 98
103 86
104 75
105 64
106 92
107 135
108 182
109 192
110 208
111 205
112 191
113 176
114 160
115 142
116 123
117 108
118 95
119 81
120 69
121 116
122 170
123 228
124 241
125 261
126 257
127 240
128 221
129 201
130 178
131 155
132 136
133 120
134 102
135 87
136 74
137 146
138 213
139 286
140 302
141 327
142 322
143 301
144 277
145 252
146 223
147 195
148 171
149 151
150 128
151 110
152 93
153 79
154 183
155 267
156 358
157 378
158 410
159 403
160 377
161 347
162 316
163 280
164 245
165 215
166 190
167 161
168 138
169 117
170 100
171 84
172 230
173 335
174 448
175 473
176 513
177 505
178 472
179 435
180 396
181 351
182 307
183 270
184 238
185 202
186 173
187 147
188 126
189 106
190 89
191 288
192 420
193 561
194 592
195 642
196 632
197 591
198 545
199 496
200 440
201 385
202 338
203 298
204 253
205 217
206 185
207 158
208 133
209 112
210 94
211 361
212 526
213 702
214 741
215 803
216 791
217 740
218 682
219 621
220 551
221 482
222 423
223 373
224 317
225 272
226 232
227 198
228 167
229 141
230 118
231 99
232 452
233 658
234 878
235 927
236 1005
237 990
238 926
239 853
240 777
241 690
242 603
243 530
244 467
245 397
246 341
247 291
248 248
249 210
250 177
251 148
252 125
253 104
254 566
255 823
256 1098
257 1160
258 1257
259 1238
260 1158
261 1067
262 972
263 863
264 755
265 663
266 585
267 497
268 427
269 365
270 311
271 263
272 222
273 186
274 157
275 131
276 109
277 708
278 1030
279 1373
280 1451
281 1572
282 1548
283 1448
284 1335
285 1216
286 1080
287 945
288 830
289 732
290 622
291 535
292 457
293 390
294 330
295 278
296 233
297 197
298 165
299 137
300 114
301 886
302 1288
303 1717
304 1815
305 1966
306 1936
307 1811
308 1670
309 1521
310 1351
311 1182
312 1038
313 916
314 778
315 670
316 572
317 488
318 413
319 348
320 292
321 247
322 207
323 172
324 143
325 119
326 1108
327 1611
328 2147
329 2270
330 2458
331 2421
332 2265
333 2088
334 1902
335 1690
336 1478
337 1298
338 1146
339 973
340 838
341 716
342 611
343 517
344 436
345 366
346 310
347 260
348 216
349 180
350 150
351 124
352 1386
353 2015
354 2685
355 2838
356 3073
357 3027
358 2832
359 2611
360 2378
361 2113
362 1848
363 1623
364 1433
365 1217
366 1048
367 896
368 765
369 647
370 546
371 458
372 388
373 326
374 271
375 226
376 188
377 156
378 129
379 1733
380 2520
381 3357
382 3548
383 3842
384 3785
385 3541
386 3265
387 2973
388 2642
389 2311
390 2030
391 1792
392 1522
393 1311
394 1121
395 957
396 810
397 683
398 573
399 486
400 408
401 340
402 283
403 236
404 196
405 162
406 134
407 2167
408 3151
409 4197
410 4436
411 4803
412 4732
413 4427
414 4082
415 3717
416 3303
417 2890
418 2538
419 2241
420 1903
421 1640
422 1402
423 1197
424 1013
425 855
426 717
427 608
428 511
429 426
430 355
431 296
432 246
433 203
434 168
435 139
436 2710
437 3940
438 5247
439 5546
440 6005
441 5916
442 5535
443 5103
444 4647
445 4130
446 3613
447 3173
448 2802
449 2380
450 2051
451 1753
452 1497
453 1267
454 1070
455 897
456 761
457 640
458 533
459 445
460 371
461 308
462 255
463 211
464 175
465 144
466 3388
467 4926
468 6560
469 6933
470 7507
471 7396
472 6920
473 6380
474 5810
475 5163
476 4517
477 3967
478 3503
479 2976
480 2565
481 2192
482 1872
483 1585
484 1338
485 1122
486 952
487 801
488 667
489 557
490 465
491 386
492 320
493 265
494 220
495 181
496 149
497 4236
498 6158
499 8201
500 8667
501 9385
502 9246
503 8651
504 7976
505 7263
506 6455
507 5647
508 4960
509 4380
510 3721
511 3207
512 2741
513 2341
514 1982
515 1673
516 1403
517 1191
518 1002
519 835
520 697
521 582
522 483
523 401
524 332
525 276
526 227
527 187
528 154
529 5296
530 7698
531 10252
532 10835
533 11732
534 11558
535 10815
536 9971
537 9080
538 8070
539 7060
540 6201
541 5476
542 4652
543 4010
544 3427
545 2927
546 2478
547 2092
548 1755
549 1490
550 1253
551 1045
552 872
553 728
554 605
555 502
556 416
557 346
558 285
559 235
560 193
561 159
562 6621
563 9623
564 12816
565 13545
566 14666
567 14448
568 13520
569 12465
570 11351
571 10088
572 8826
573 7752
574 6846
575 5816
576 5013
577 4285
578 3660
579 3098
580 2616
581 2195
582 1863
583 1567
584 1307
585 1091
586 911
587 757
588 628
589 521
590 433
591 357
592 295
593 242
594 200
595 164
596 8277
597 12030
598 16021
599 16932
600 18333
601 18061
602 16901
603 15582
604 14190
605 12611
606 11033
607 9691
608 8558
609 7271
610 6267
611 5357
612 4576
613 3873
614 3271
615 2745
616 2330
617 1960
618 1635
619 1365
620 1140
621 947
622 786
623 652
624 542
625 447
626 370
627 303
628 251
629 206
630 169
631 10347
632 15038
633 20027
634 21166
635 22917
636 22577
637 21127
638 19478
639 17738
640 15765
641 13792
642 12115
643 10698
644 9090
645 7835
646 6697
647 5721
648 4842
649 4090
650 3432
651 2913
652 2451
653 2045
654 1707
655 1426
656 1185
657 983
658 816
659 678
660 560
661 463
662 380
663 315
664 258
665 212
666 174
667 12935
668 18798
669 25035
670 26458
671 28647
672 28222
673 26410
674 24348
675 22173
676 19707
677 17241
678 15145
679 13373
680 11363
681 9795
682 8372
683 7152
684 6053
685 5113
686 4291
687 3642
688 3065
689 2557
690 2135
691 1783
692 1482
693 1230
694 1021
695 848
696 701
697 580
698 476
699 395
700 323
701 266
702 218
703 179
704 16170
705 23498
706 31295
707 33073
708 35810
709 35278
710 33013
711 30436
712 27717
713 24635
714 21552
715 18932
716 16717
717 14205
718 12245
719 10466
720 8941
721 7567
722 6392
723 5365
724 4553
725 3832
726 3197
727 2670
728 2230
729 1853
730 1538
731 1277
732 1061
733 877
734 726
735 596
736 495
737 405
738 333
739 273
740 225
741 184
742 20213
743 29373
744 39120
745 41342
746 44763
747 44098
748 41267
749 38046
750 34647
751 30795
752 26941
753 23666
754 20897
755 17757
756 15307
757 13083
758 11177
759 9460
760 7991
761 6707
762 5692
763 4791
764 3997
765 3338
766 2788
767 2317
768 1923
769 1597
770 1327
771 1097
772 908
773 746
774 620
775 507
776 417
777 342
778 282
779 231
780 189
781 25267
782 36717
783 48901
784 51678
785 55955
786 55123
787 51585
788 47558
789 43310
790 38495
791 33677
792 29583
793 26122
794 22197
795 19135
796 16355
797 13972
798 11826
799 9990
800 8385
801 7116
802 5990
803 4997
804 4173
805 3486
806 2897
807 2405
808 1997
809 1660
810 1372
811 1136
812 933
813 776
814 635
815 522
816 428
817 353
818 290
819 237
820 194
821 31585
822 45897
823 61127
824 64598
825 69945
826 68905
827 64482
828 59448
829 54138
830 48120
831 42097
832 36980
833 32653
834 27747
835 23920
836 20445
837 17466
838 14783
839 12488
840 10482
841 8896
842 7488
843 6247
844 5217
845 4358
846 3622
847 3007
848 2497
849 2076
850 1716
851 1421
852 1167
853 971
854 795
855 653
856 536
857 442
858 363
859 297
860 243
861 199
862 39482
863 57372
864 76410
865 80748
866 87432
867 86132
868 80603
869 74311
870 67673
871 60151
872 52622
873 46226
874 40817
875 34685
876 29901
877 25557
878 21833
879 18480
880 15611
881 13103
882 11121
883 9361
884 7810
885 6522
886 5448
887 4528
888 3760
889 3122
890 2596
891 2146
892 1777
893 1460
894 1215
895 995
896 817
897 671
898 553
899 455
900 372
901 305
902 250
903 204
904 49353
905 71716
906 95513
907 100936
908 109291
909 107666
910 100755
911 92890
912 84592
913 75190
914 65778
915 57783
916 51022
917 43357
918 37377
919 31947
920 27292
921 23101
922 19515
923 16380
924 13902
925 11702
926 9763
927 8153
928 6811
929 5661
930 4701
931 3903
932 3246
933 2683
934 2222
935 1826
936 1520
937 1245
938 1022
939 840
940 692
941 570
942 466
943 382
944 313
945 256
946 209
947 61692
948 89646
949 119392
950 126171
951 136615
952 134583
953 125945
954 116113
955 105741
956 93988
957 82223
958 72230
959 63778
960 54197
961 46722
962 39935
963 34116
964 28877
965 24395
966 20476
967 17378
968 14628
969 12205
970 10192
971 8515
972 7077
973 5877
974 4880
975 4058
976 3355
977 2778
978 2283
979 1901
980 1557
981 1278
982 1051
983 866
984 713
985 583
986 478
987 392
988 321
989 262
990 214
991 77116
992 112058
993 149241
994 157715
995 170770
996 168230
997 157432
998 145142
999 132177
1000 117486
1001 102780
1002 90288
1003 79723
1004 67747
1005 58403
1006 49920
1007 42646
1008 36097
1009 30495
1010 25596
1011 21723
1012 18286
1013 15257
1014 12741
1015 10645
1016 8847
1017 7347
1018 6101
1019 5073
1020 4195
1021 3473
1022 2855
1023 2377
1024 1947
1025 1598
1026 1315
1027 1083
1028 892
1029 730
1030 598
1031 491
1032 402
1033 328
1034 268
1035 219
1036 96396
1037 140073
1038 186552
1039 197145
1040 213463
1041 210288
1042 196791
1043 181428
1044 165222
1045 146858
1046 128476
1047 112861
1048 99655
1049 84685
1050 73005
1051 62401
1052 53308
1053 45122
1054 38120
1055 31996
1056 27155
1057 22858
1058 19072
1059 15927
1060 13307
1061 11060
1062 9185
1063 7627
1064 6342
1065 5245
1066 4342
1067 3570
1068 2972
1069 2435
1070 1998
1071 1645
1072 1355
1073 1116
1074 913
1075 748
1076 615
1077 503
1078 411
1079 336
1080 275
1081 224
1082 120496
1083 175092
1084 233191
1085 246432
1086 266830
1087 262861
1088 245990
1089 226786
1090 206528
1091 183573
1092 160596
1093 141077
1094 124570
1095 105857
1096 91257
1097 78002
1098 66636
1099 56403
1100 47651
1101 39996
1102 33945
1103 28573
1104 23841
1105 19910
1106 16635
1107 13826
1108 11482
1109 9535
1110 7928
1111 6557
1112 5428
1113 4463
1114 3716
1115 3045
1116 2498
1117 2057
1118 1695
1119 1396
1120 1142
1121 936
1122 770
1123 630
1124 515
1125 421
1126 345
1127 281
1128 229
1129 150621
1130 218866
1131 291490
1132 308041
1133 333538
1134 328577
1135 307488
1136 283483
1137 258161
1138 229467
1139 200746
1140 176347
1141 155713
1142 132322
1143 114072
1144 97503
1145 83296
1146 70505
1147 59565
1148 49996
1149 42432
1150 35717
1151 29802
1152 24888
1153 20795
1154 17283
1155 14353
1156 11920
1157 9911
1158 8197
1159 6786
1160 5580
1161 4646
1162 3807
1163 3123
1164 2572
1165 2120
1166 1746
1167 1428
1168 1171
1169 963
1170 788
1171 645
1172 527
1173 432
1174 352
1175 287
1176 234
1177 188277
1178 273583
1179 364363
1180 385052
1181 416923
1182 410722
1183 384361
1184 354355
1185 322702
1186 286835
1187 250933
1188 220435
1189 194642
1190 165403
1191 142591
1192 121880
1193 104121
1194 88132
1195 74457
1196 62496
1197 53041
1198 44647
1199 37253
1200 31111
1201 25995
1202 21605
1203 17942
1204 14901
1205 12390
1206 10247
1207 8483
1208 6976
1209 5808
1210 4760
1211 3905
1212 3216
1213 2651
1214 2183
1215 1786
1216 1465
1217 1205
1218 986
1219 807
1220 660
1221 541
1222 441
1223 360
1224 293
1225 239
1226 235347
1227 341980
1228 455455
1229 481316
1230 521155
1231 513403
1232 480452
1233 442945
1234 403378
1235 358545
1236 313667
1237 275545
1238 243303
1239 206755
1240 178240
1241 152351
1242 130152
1243 110166
1244 93072
1245 78121
1246 66302
1247 55810
1248 46567
1249 38890
1250 32495
1251 27007
1252 22428
1253 18627
1254 15488
1255 12810
1256 10605
1257 8721
1258 7261
1259 5951
1260 4882
1261 4021
1262 3315
1263 2730
1264 2233
1265 1832
1266 1507
1267 1233
1268 1010
1269 826
1270 677
1271 552
1272 451
1273 367
1274 300
1275 244
1276 294185
1277 427476
1278 569320
1279 601646
1280 651445
1281 641755
1282 600566
1283 553682
1284 504223
1285 448182
1286 392085
1287 344432
1288 304130
1289 258445
1290 222801
1291 190440
1292 162691
1293 137708
1294 116341
1295 97652
1296 82878
1297 69763
1298 58210
1299 48613
1300 40620
1301 33760
1302 28036
1303 23285
1304 19361
1305 16013
1306 13257
1307 10902
1308 9077
1309 7440
1310 6103
1311 5027
1312 4145
1313 3413
1314 2792
1315 2291
1316 1885
1317 1542
1318 1263
1319 1033
1320 847
1321 691
1322 565
1323 460
1324 376
1325 306
1326 249
1327 367732
1328 534346
1329 711651
1330 752058
1331 814307
1332 802195
1333 750708
1334 692103
1335 630280
1336 560228
1337 490107
1338 430541
1339 380163
1340 323057
1341 278502
1342 238051
1343 203365
1344 172136
1345 145427
1346 122066
1347 103598
1348 87205
1349 72763
1350 60767
1351 50776
1352 42201
1353 35046
1354 29107
1355 24202
1356 20017
1357 16572
1358 13628
1359 11347
1360 9301
1361 7630
1362 6285
1363 5182
1364 4267
1365 3491
1366 2865
1367 2357
1368 1928
1369 1580
1370 1292
1371 1060
1372 865
1373 707
1374 576
1375 471
1376 383
1377 312
1378 254
1379 459666
1380 667933
1381 889565
1382 940073
1383 1017885
1384 1002745
1385 938386
1386 865130
1387 787851
1388 700286
1389 612635
1390 538177
1391 475205
1392 403822
1393 348128
1394 297565
1395 254207
1396 215171
1397 181785
1398 152583
1399 129498
1400 109007
1401 90955
1402 75960
1403 63471
1404 52752
1405 43808
1406 36385
1407 30253
1408 25022
1409 20716
1410 17036
1411 14185
1412 11627
1413 9538
1414 7857
1415 6478
1416 5335
1417 4365
1418 3582
1419 2947
1420 2411
1421 1976
1422 1616
1423 1326
1424 1082
1425 885
1426 721
1427 590
1428 480
1429 391
1430 318
1431 259
1432 574583
1433 834917
1434 1111957
1435 1175092
1436 1272357
1437 1253432
1438 1172983
1439 1081413
1440 984815
1441 875358
1442 765795
1443 672722
1444 594007
1445 504778
1446 435161
1447 371957
1448 317760
1449 268965
1450 227232
1451 190730
1452 161873
1453 136260
1454 113695
1455 94951
1456 79340
1457 65941
1458 54761
1459 45482
1460 37817
1461 31278
1462 25896
1463 21296
1464 17732
1465 14535
1466 11923
1467 9822
1468 8098
1469 6670
1470 5457
1471 4478
1472 3685
1473 3015
1474 2471
1475 2021
1476 1658
1477 1353
1478 1107
1479 902
1480 738
1481 601
1482 490
1483 398
1484 325
1485 264
1486 718230
1487 1043647
1488 1389947
1489 1468866
1490 1590447
1491 1566791
1492 1466230
1493 1351767
1494 1231020
1495 1094198
1496 957245
1497 840903
1498 742510
1499 630973
1500 543952
1501 464947
1502 397201
1503 336207
1504 284041
1505 238413
1506 202342
1507 170326
1508 142120
1509 118690
1510 99176
1511 82427
1512 68452
1513 56853
1514 47272
1515 39098
1516 32371
1517 26621
1518 22166
1519 18170
1520 14905
1521 12278
1522 10123
1523 8338
1524 6822
1525 5598
1526 4607
1527 3770
1528 3090
1529 2527
1530 2073
1531 1692
1532 1385
1533 1128
1534 923
1535 752
1536 613
1537 498
1538 407
1539 331
1540 269
1541 897788
1542 1304560
1543 1737435
1544 1836083
1545 1988060
1546 1958490
1547 1832788
1548 1689710
1549 1538776
1550 1367748
1551 1196557
1552 1051130
1553 928138
1554 788717
1555 679941
1556 581185
1557 496502
1558 420260
1559 355052
1560 298017
1561 252928
1562 212908
1563 177651
1564 148363
1565 123971
1566 103035
1567 85566
1568 71067
1569 59091
1570 48873
1571 40465
1572 33277
1573 27708
1574 22713
1575 18632
1576 15348
1577 12655
1578 10423
1579 8528
1580 6998
1581 5760
1582 4713
1583 3863
1584 3160
1585 2592
1586 2116
1587 1732
1588 1411
1589 1155
1590 941
1591 767
1592 623
1593 510
1594 415
1595 337
1596 274
1597 1122236
1598 1630701
1599 2171795
1600 2295105
1601 2485076
1602 2448113
1603 2290986
1604 2112138
1605 1923471
1606 1709686
1607 1495697
1608 1313913
1609 1160173
1610 985897
1611 849927
1612 726482
1613 620628
1614 525326
1615 443816
1616 372522
1617 316161
1618 266136
1619 222065
1620 185455
1621 154965
1622 128795
1623 106958
1624 88835
1625 73865
1626 61092
1627 50582
1628 41597
1629 34636
1630 28392
1631 23291
1632 19186
1633 15820
1634 13030
1635 10661
1636 8748
1637 7201
1638 5892
1639 4830
1640 3951
1641 3241
1642 2646
1643 2166
1644 1765
1645 1445
1646 1177
1647 960
1648 780
1649 638
1650 520
1651 422
1652 343
1653 279
1654 1402796
1655 2038377
1656 2714745
1657 2868882
1658 3106346
1659 3060142
1660 2863733
1661 2640173
1662 2404340
1663 2137108
1664 1869622
1665 1642392
1666 1450217
1667 1232372
1668 1062410
1669 908103
1670 775786
1671 656658
1672 554771
1673 465653
1674 395202
1675 332671
1676 277582
1677 231820
1678 193707
1679 160995
1680 133698
1681 111045
1682 92332
1683 76366
1684 63228
1685 51997
1686 43296
1687 35491
1688 29115
1689 23983
1690 19776
1691 16288
1692 13327
1693 10936
1694 9002
1695 7366
1696 6038
1697 4940
1698 4052
1699 3308
1700 2708
1701 2207
1702 1807
1703 1472
1704 1201
1705 976
1706 798
1707 651
1708 528
1709 430
1710 350
1711 284
1712 1753496
1713 2547972
1714 3393432
1715 3586103
1716 3882933
1717 3825178
1718 3579667
1719 3300217
1720 3005426
1721 2671386
1722 2337028
1723 2052991
1724 1812772
1725 1540466
1726 1328013
1727 1135130
1728 969733
1729 820823
1730 693465
1731 582067
1732 494003
1733 415840
1734 346978
1735 289776
1736 242135
1737 201245
1738 167123
1739 138807
1740 115416
1741 95458
1742 79036
1743 64997
1744 54121
1745 44365
1746 36395
1747 29980
1748 24721
1749 20361
1750 16660
1751 13671
1752 11253
1753 9208
1754 7548
1755 6176
1756 5066
1757 4136
1758 3386
1759 2760
1760 2260
1761 1841
1762 1502
1763 1221
1764 998
1765 815
1766 661
1767 538
1768 438
1769 356
1770 289
1771 2191871
1772 3184966
1773 4241791
1774 4482630
1775 4853667
1776 4781473
1777 4474585
1778 4125272
1779 3756783
1780 3339233
1781 2921286
1782 2566240
1783 2265966
1784 1925583
1785 1660017
1786 1418913
1787 1212167
1788 1026030
1789 866832
1790 727585
1791 617505
1792 519801
1793 433723
1794 362221
1795 302670
1796 251557
1797 208905
1798 173510
1799 144271
1800 119323
1801 98796
1802 81247
1803 67652
1804 55457
1805 45495
1806 37476
1807 30902
1808 25452
1809 20826
1810 17090
1811 14067
1812 11511
1813 9436
1814 7721
1815 6333
1816 5171
1817 4233
1818 3451
1819 2826
1820 2302
1821 1878
1822 1527
1823 1248
1824 1020
1825 827
1826 673
1827 548
1828 446
1829 362
1830 294
1831 2739840
1832 3981208
1833 5302240
1834 5603288
1835 6067085
1836 5976842
1837 5593232
1838 5156591
1839 4695980
1840 4174042
1841 3651608
1842 3207801
1843 2832458
1844 2406980
1845 2075022
1846 1773642
1847 1515210
1848 1282538
1849 1083541
1850 909482
1851 771882
1852 649752
1853 542155
1854 452777
1855 378338
1856 314447
1857 261132
1858 216888
1859 180340
1860 149155
1861 123496
1862 101560
1863 84566
1864 69322
1865 56870
1866 46846
1867 38628
1868 31816
1869 26033
1870 21363
1871 17585
1872 14390
1873 11796
1874 9652
1875 7917
1876 6465
1877 5292
1878 4315
1879 3533
1880 2878
1881 2348
1882 1910
1883 1561
1884 1276
1885 1035
1886 842
1887 686
1888 558
1889 453
1890 368
1891 299
1892 3424801
1893 4976511
1894 6627801
1895 7004111
1896 7583857
1897 7471053
1898 6991541
1899 6445740
1900 5869976
1901 5217553
1902 4564511
1903 4009752
1904 3540573
1905 3008726
1906 2593778
1907 2217053
1908 1894013
1909 1603173
1910 1354427
1911 1136853
1912 964853
1913 812191
1914 677695
1915 565972
1916 472923
1917 393060
1918 326416
1919 271111
1920 225426
1921 186445
1922 154371
1923 126951
1924 105708
1925 86653
1926 71088
1927 58558
1928 48286
1929 39771
1930 32542
1931 26705
1932 21982
1933 17988
1934 14746
1935 12066
1936 9897
1937 8082
1938 6616
1939 5395
1940 4417
1941 3598
1942 2936
1943 2388
1944 1952
1945 1596
1946 1295
1947 1053
1948 858
1949 698
1950 567
1951 461
1952 375
1953 304
1954 4281002
1955 6220640
1956 8284752
1957 8755140
1958 9479822
1959 9338817
1960 8739427
1961 8057176
1962 7337471
1963 6521942
1964 5705640
1965 5012191
1966 4425717
1967 3760908
1968 3242223
1969 2771317
1970 2367517
1971 2003967
1972 1693035
1973 1421067
1974 1206067
1975 1015240
1976 847120
1977 707466
1978 591155
1979 491326
1980 408021
1981 338890
1982 281783
1983 233057
1984 192965
1985 158690
1986 132136
1987 108317
1988 88861
1989 73198
1990 60358
1991 49715
1992 40678
1993 33382
1994 27478
1995 22486
1996 18433
1997 15083
1998 12372
1999 10103
2000 8271
2001 6745
2002 5522
2003 4498
2004 3671
2005 2986
2006 2441
2007 1996
2008 1620
2009 1317
2010 1073
2011 873
2012 710
2013 577
2014 470
2015 381
2016 309
2017 5351253
2018 7775801
2019 10355941
2020 10943926
2021 11849778
2022 11673522
2023 10924285
2024 10071471
2025 9171840
2026 8152428
2027 7132051
2028 6265240
2029 5532147
2030 4701136
2031 4052780
2032 3464147
2033 2959397
2034 2504960
2035 2116295
2036 1776335
2037 1507585
2038 1269051
2039 1058901
2040 884333
2041 738945
2042 614158
2043 510027
2044 423613
2045 352230
2046 291322
2047 241207
2048 198363
2049 165171
2050 135397
2051 111077
2052 91498
2053 75448
2054 62145
2055 50848
2056 41728
2057 34348
2058 28108
2059 23042
2060 18855
2061 15466
2062 12630
2063 10340
2064 8432
2065 6903
2066 5623
2067 4590
2068 3733
2069 3052
2070 2496
2071 2026
2072 1647
2073 1342
2074 1092
2075 888
2076 722
2077 588
2078 477
2079 387
2080 314
2081 6689067
2082 9719752
2083 12944927
2084 13679908
2085 14812223
2086 14591903
2087 13655357
2088 12589340
2089 11464801
2090 10190536
2091 8915065
2092 7831551
2093 6915185
2094 5876421
2095 5065976
2096 4330185
2097 3699247
2098 3131201
2099 2645370
2100 2220420
2101 1884482
2102 1586315
2103 1323627
2104 1105417
2105 923682
2106 767698
2107 637535
2108 529517
2109 440288
2110 364153
2111 301510
2112 247955
2113 206465
2114 169247
2115 138847
2116 114373
2117 94311
2118 77682
2119 63561
2120 52161
2121 42936
2122 35136
2123 28803
2124 23570
2125 19333
2126 15788
2127 12926
2128 10541
2129 8630
2130 7030
2131 5738
2132 4667
2133 3816
2134 3121
2135 2533
2136 2060
2137 1678
2138 1366
2139 1111
2140 903
2141 736
2142 597
2143 485
2144 393
2145 319
2146 8361335
2147 12149691
2148 16181160
2149 17099886
2150 18515280
2151 18239880
2152 17069197
2153 15736676
2154 14331002
2155 12738171
2156 11143832
2157 9789440
2158 8643982
2159 7345527
2160 6332471
2161 5412732
2162 4624060
2163 3914002
2164 3306713
2165 2775526
2166 2355603
2167 1982895
2168 1654535
2169 1381772
2170 1154603
2171 959623
2172 796920
2173 661897
2174 550361
2175 455192
2176 376888
2177 309945
2178 258082
2179 211560
2180 173560
2181 142967
2182 117890
2183 97103
2184 79452
2185 65202
2186 53671
2187 43921
2188 36005
2189 29463
2190 24167
2191 19736
2192 16158
2193 13177
2194 10788
2195 8788
2196 7173
2197 5835
2198 4771
2199 3902
2200 3167
2201 2576
2202 2098
2203 1708
2204 1390
2205 1130
2206 921
2207 747
2208 607
2209 492
2210 400
2211 324
2212 10451670
2213 15187115
2214 20226451
2215 21374858
2216 23144101
2217 22799851
2218 21336497
2219 19670846
2220 17913753
2221 15922715
2222 13929791
2223 12236801
2224 10804978
2225 9181910
2226 7915590
2227 6765916
2228 5780076
2229 4892503
2230 4133392
2231 3469408
2232 2944505
2233 2478620
2234 2068170
2235 1727216
2236 1443255
2237 1199530
2238 996151
2239 827372
2240 687952
2241 568991
2242 471111
2243 387432
2244 322603
2245 264451
2246 216951
2247 178710
2248 147363
2249 121380
2250 99316
2251 81503
2252 67090
2253 54902
2254 45007
2255 36830
2256 30210
2257 24671
2258 20198
2259 16472
2260 13486
2261 10986
2262 8967
2263 7295
2264 5965
2265 4878
2266 3960
2267 3221
2268 2623
2269 2136
2270 1738
2271 1413
2272 1152
2273 935
2274 760
2275 616
2276 501
2277 406
2278 329
2279 13064588
2280 18983895
2281 25283065
2282 26718573
2283 28930127
2284 28499815
2285 26670622
2286 24588558
2287 22392192
2288 19903395
2289 17412240
2290 15296002
2291 13506223
2292 11477388
2293 9894488
2294 8457396
2295 7225096
2296 6115630
2297 5166741
2298 4336761
2299 3680632
2300 3098276
2301 2585213
2302 2159021
2303 1804070
2304 1499413
2305 1245190
2306 1034216
2307 859941
2308 711240
2309 588890
2310 484291
2311 403255
2312 330565
2313 271190
2314 223388
2315 184205
2316 151726
2317 124146
2318 101880
2319 83863
2320 68628
2321 56260
2322 46038
2323 37763
2324 30840
2325 25248
2326 20591
2327 16858
2328 13733
2329 11210
2330 9120
2331 7457
2332 6098
2333 4951
2334 4027
2335 3280
2336 2671
2337 2173
2338 1767
2339 1441
2340 1170
2341 951
2342 771
2343 627
2344 508
2345 412
2346 334
2347 16330736
2348 23729870
2349 31603832
2350 33398217
2351 36162660
2352 35624770
2353 33338278
2354 30735698
2355 27990241
2356 24879245
2357 21765301
2358 19120003
2359 16882780
2360 14346736
2361 12368111
2362 10571746
2363 9031371
2364 7644538
2365 6458427
2366 5420952
2367 4600791
2368 3872846
2369 3231517
2370 2698777
2371 2255088
2372 1874267
2373 1556488
2374 1292771
2375 1074927
2376 889051
2377 736113
2378 605365
2379 504070
2380 413207
2381 338988
2382 279236
2383 230257
2384 189658
2385 155183
2386 127351
2387 104830
2388 85786
2389 70326
2390 57548
2391 47205
2392 38551
2393 31561
2394 25740
2395 21073
2396 17167
2397 14013
2398 11401
2399 9322
2400 7623
2401 6190
2402 5035
2403 4101
2404 3340
2405 2717
2406 2210
2407 1802
2408 1463
2409 1190
2410 965
2411 785
2412 636
2413 516
2414 418
2415 339
2416 20413421
2417 29662338
2418 39504791
2419 41747772
2420 45203326
2421 44530963
2422 41672848
2423 38419623
2424 34987802
2425 31099057
2426 27206627
2427 23900005
2428 21103476
2429 17933421
2430 15460140
2431 13214683
2432 11289215
2433 9555673
2434 8073035
2435 6776191
2436 5750990
2437 4841058
2438 4039397
2439 3373472
2440 2818861
2441 2342835
2442 1945611
2443 1615965
2444 1343660
2445 1111315
2446 920142
2447 756707
2448 630088
2449 516510
2450 423736
2451 349046
2452 287822
2453 237073
2454 193980
2455 159190
2456 131038
2457 107233
2458 87908
2459 71936
2460 59007
2461 48190
2462 39452
2463 32176
2464 26342
2465 21460
2466 17517
2467 14252
2468 11653
2469 9530
2470 7738
2471 6295
2472 5127
2473 4176
2474 3397
2475 2763
2476 2253
2477 1830
2478 1488
2479 1207
2480 982
2481 796
2482 646
2483 523
2484 425
2485 344
2486 25516777
2487 37077923
2488 49380990
2489 52184716
2490 56504158
2491 55663705
2492 52091061
2493 48024530
2494 43734753
2495 38873822
2496 34008285
2497 29875007
2498 26379346
2499 22416777
2500 19325176
2501 16518355
2502 14111520
2503 11944592
2504 10091295
2505 8470240
2506 7188738
2507 6051323
2508 5049247
2509 4216841
2510 3523577
2511 2928545
2512 2432015
2513 2019957
2514 1679576
2515 1389145
2516 1150178
2517 945885
2518 787611
2519 645638
2520 529671
2521 436308
2522 359778
2523 296342
2524 242476
2525 198988
2526 163798
2527 134042
2528 109886
2529 89921
2530 73760
2531 60238
2532 49316
2533 40221
2534 32928
2535 26826
2536 21897
2537 17816
2538 14567
2539 11913
2540 9673
2541 7870
2542 6410
2543 5221
2544 4247
2545 3455
2546 2817
2547 2288
2548 1861
2549 1510
2550 1228
2551 996
2552 808
2553 655
2554 532
2555 431
2556 349
2557 31895972
2558 46347405
2559 61726238
2560 65230896
2561 70630198
2562 69579632
2563 65113827
2564 60030663
2565 54668442
2566 48592278
2567 42510357
2568 37343760
2569 32974183
2570 28020972
2571 24156471
2572 20647945
2573 17639401
2574 14930741
2575 12614120
2576 10587801
2577 8985923
2578 7564155
2579 6311560
2580 5271052
2581 4404472
2582 3660682
2583 3040020
2584 2524947
2585 2099471
2586 1736432
2587 1437723
2588 1182357
2589 984515
2590 807048
2591 662090
2592 545386
2593 449723
2594 370428
2595 303096
2596 248736
2597 204748
2598 167553
2599 137358
2600 112402
2601 92201
2602 75298
2603 61646
2604 50277
2605 41161
2606 33533
2607 27372
2608 22271
2609 18210
2610 14892
2611 12092
2612 9838
2613 8013
2614 6527
2615 5310
2616 4320
2617 3522
2618 2861
2619 2327
2620 1888
2621 1536
2622 1246
2623 1011
2624 820
2625 666
2626 540
2627 437
2628 354
2629 39869966
2630 57934257
2631 77157798
2632 81538621
2633 88287748
2634 86974541
2635 81392285
2636 75038330
2637 68335553
2638 60740348
2639 53137947
2640 46679701
2641 41217730
2642 35026216
2643 30195590
2644 25809932
2645 22049252
2646 18663427
2647 15767651
2648 13234752
2649 11232405
2650 9455195
2651 7889451
2652 6588816
2653 5505591
2654 4575853
2655 3800026
2656 3156185
2657 2624340
2658 2170541
2659 1797155
2660 1477947
2661 1230645
2662 1008811
2663 827613
2664 681733
2665 562155
2666 463036
2667 378871
2668 310921
2669 255936
2670 209442
2671 171698
2672 140503
2673 115252
2674 94123
2675 77058
2676 62847
2677 51452
2678 41917
2679 34216
2680 27840
2681 22763
2682 18616
2683 15116
2684 12298
2685 10017
2686 8160
2687 6638
2688 5401
2689 4403
2690 3577
2691 2910
2692 2361
2693 1921
2694 1558
2695 1265
2696 1026
2697 833
2698 676
2699 547
2700 443
2701 359
2702 49837458
2703 72417822
2704 96447248
2705 101923277
2706 110359686
2707 108718177
2708 101740357
2709 93797913
2710 85419442
2711 75925436
2712 66422435
2713 58349627
2714 51522163
2715 43782771
2716 37744488
2717 32262416
2718 27561566
2719 23329285
2720 19709565
2721 16543441
2722 14040507
2723 11818995
2724 9861815
2725 8236021
2726 6881990
2727 5719817
2728 4750033
2729 3945232
2730 3280426
2731 2713177
2732 2246445
2733 1847435
2734 1538307
2735 1261015
2736 1034517
2737 852167
2738 702695
2739 578796
2740 473590
2741 388652
2742 319921
2743 261803
2744 214623
2745 175630
2746 144066
2747 117655
2748 96323
2749 78560
2750 64316
2751 52397
2752 42771
2753 34801
2754 28455
2755 23271
2756 18896
2757 15373
2758 12522
2759 10201
2760 8298
2761 6752
2762 5505
2763 4472
2764 3638
2765 2952
2766 2402
2767 1948
2768 1582
2769 1283
2770 1042
2771 846
2772 685
2773 555
2774 450
2775 364
2776 62296823
2777 90522278
2778 120559061
2779 127404097
2780 137949608
2781 135897722
2782 127175447
2783 117247392
2784 106774303
2785 94906796
2786 83028045
2787 72937035
2788 64402705
2789 54728465
2790 47180611
2791 40328021
2792 34451958
2793 29161607
2794 24636957
2795 20679302
2796 17550635
2797 14773745
2798 12327270
2799 10295027
2800 8602488
2801 7149772
2802 5937542
2803 4931541
2804 4100533
2805 3391472
2806 2808057
2807 2309295
2808 1922885
2809 1576270
2810 1293147
2811 1065210
2812 878370
2813 723496
2814 591988
2815 485816
2816 399902
2817 327255
2818 268280
2819 219538
2820 180083
2821 147070
2822 120405
2823 98201
2824 80396
2825 65497
2826 53465
2827 43502
2828 35570
2829 29090
2830 23621
2831 19217
2832 15653
2833 12752
2834 10373
2835 8441
2836 6882
2837 5591
2838 4548
2839 3691
2840 3003
2841 2436
2842 1978
2843 1605
2844 1303
2845 1058
2846 857
2847 695
2848 563
2849 456
2850 369
2851 77871030
2852 113152848
2853 150698827
2854 159255122
2855 172437011
2856 169872153
2857 158969310
2858 146559241
2859 133467880
2860 118633496
2861 103785057
2862 91171295
2863 80503382
2864 68410582
2865 58975765
2866 50410027
2867 43064948
2868 36452010
2869 30796197
2870 25849128
2871 21938295
2872 18467182
2873 15409088
2874 12868785
2875 10753111
2876 8937216
2877 7421928
2878 6164427
2879 5125667
2880 4239341
2881 3510072
2882 2886620
2883 2403607
2884 1970338
2885 1616435
2886 1331513
2887 1097963
2888 904371
2889 739986
2890 607271
2891 499878
2892 409070
2893 335351
2894 274423
2895 225105
2896 183838
2897 150507
2898 122752
2899 100496
2900 81872
2901 66832
2902 54378
2903 44463
2904 36363
2905 29527
2906 24022
2907 19567
2908 15941
2909 12967
2910 10552
2911 8603
2912 6990
2913 5686
2914 4615
2915 3755
2916 3046
2917 2473
2918 2007
2919 1630
2920 1323
2921 1072
2922 870
2923 705
2924 571
2925 462
2926 374
2927 97338788
2928 141441061
2929 188373535
2930 199068903
2931 215546265
2932 212340192
2933 198711638
2934 183199052
2935 166834851
2936 148291871
2937 129731322
2938 113964120
2939 100629228
2940 85513228
2941 73719707
2942 63012535
2943 53831186
2944 45565013
2945 38495247
2946 32311411
2947 27422870
2948 23083978
2949 19261361
2950 16085982
2951 13441390
2952 11171521
2953 9277411
2954 7705535
2955 6407085
2956 5299177
2957 4387591
2958 3608276
2959 3004510
2960 2462923
2961 2020545
2962 1664392
2963 1372455
2964 1130465
2965 924983
2966 759090
2967 624848
2968 511338
2969 419190
2970 343030
2971 281382
2972 229798
2973 188135
2974 153441
2975 125621
2976 102341
2977 83541
2978 67973
2979 55580
2980 45455
2981 36910
2982 30028
2983 24460
2984 19927
2985 16210
2986 13191
2987 10755
2988 8738
2989 7108
2990 5770
2991 4695
2992 3808
2993 3092
2994 2510
2995 2038
2996 1655
2997 1341
2998 1088
2999 882
3000 715
3001 578
3002 468
3003 379
3004 121673486
3005 176801327
3006 235466920
3007 248836130
3008 269432832
3009 265425241
3010 248389548
3011 228998816
3012 208543565
3013 185364840
3014 162164153
3015 142455151
3016 125786536
3017 106891536
3018 92149635
3019 78765670
3020 67288983
3021 56956267
3022 48119060
3023 40389265
3024 34278588
3025 28854973
3026 24076702
3027 20107478
3028 16801738
3029 13964402
3030 11596765
3031 9631920
3032 8008857
3033 6623972
3034 5484490
3035 4510346
3036 3755638
3037 3078655
3038 2525682
3039 2080491
3040 1715570
3041 1413082
3042 1156230
3043 948863
3044 781061
3045 639173
3046 523988
3047 428788
3048 351728
3049 287248
3050 235170
3051 191802
3052 157027
3053 127927
3054 104427
3055 84967
3056 69476
3057 56820
3058 46138
3059 37536
3060 30576
3061 24910
3062 20263
3063 16490
3064 13445
3065 10923
3066 8886
3067 7213
3068 5870
3069 4761
3070 3866
3071 3138
3072 2548
3073 2070
3074 1677
3075 1361
3076 1103
3077 895
3078 723
3079 586
3080 475
3081 384
3082 152091858
3083 221001660
3084 294333651
3085 311045163
3086 336791041
3087 331781552
3088 310486936
3089 286248521
3090 260679457
3091 231706051
3092 202705192
3093 178068940
3094 157233171
3095 133614421
3096 115187045
3097 98457088
3098 84111230
3099 71195335
3100 60148826
3101 50486582
3102 42848236
3103 36068717
3104 30095878
3105 25134348
3106 21002173
3107 17455503
3108 14495957
3109 12039901
3110 10011072
3111 8279966
3112 6855613
3113 5637933
3114 4694548
3115 3848320
3116 3157103
3117 2600615
3118 2144463
3119 1766353
3120 1445288
3121 1186080
3122 976327
3123 798967
3124 654986
3125 535986
3126 439661
3127 359061
3128 293963
3129 239753
3130 196285
3131 159910
3132 130535
3133 106210
3134 86846
3135 71026
3136 57673
3137 46921
3138 38221
3139 31138
3140 25330
3141 20613
3142 16807
3143 13655
3144 11108
3145 9017
3146 7338
3147 5952
3148 4833
3149 3923
3150 3186
3151 2588
3152 2097
3153 1702
3154 1380
3155 1120
3156 905
3157 733
3158 595
3159 481
3160 389
3161 190114823
3162 276252076
3163 367917065
3164 388806455
3165 420988802
3166 414726941
3167 388108671
3168 357810652
3169 325849322
3170 289632565
3171 253381491
3172 222586176
3173 196541465
3174 167018027
3175 143983807
3176 123071361
3177 105139038
3178 88994170
3179 75186033
3180 63108228
3181 53560296
3182 45085897
3183 37619848
3184 31417936
3185 26252717
3186 21819380
3187 18119947
3188 15049877
3189 12513841
3190 10349958
3191 8569517
3192 7047417
3193 5868186
3194 4810401
3195 3946380
3196 3250770
3197 2680580
3198 2207942
3199 1806611
3200 1482601
3201 1220410
3202 998710
3203 818733
3204 669983
3205 549577
3206 448827
3207 367455
3208 299692
3209 245357
3210 199888
3211 163170
3212 132763
3213 108558
3214 88783
3215 72092
3216 58652
3217 47777
3218 38923
3219 31663
3220 25767
3221 21010
3222 17070
3223 13886
3224 11272
3225 9173
3226 7441
3227 6042
3228 4905
3229 3983
3230 3236
3231 2622
3232 2128
3233 1726
3234 1401
3235 1132
3236 917
3237 745
3238 602
3239 487
3240 394
3241 237643530
3242 345315096
3243 459896332
3244 486008070
3245 526236003
3246 518408677
3247 485135840
3248 447263316
3249 407311653
3250 362040707
3251 316726865
3252 278232721
3253 245676832
3254 208772535
3255 179979760
3256 153839202
3257 131423798
3258 111242713
3259 93982542
3260 78885286
3261 66950371
3262 56357372
3263 47024811
3264 39272421
3265 32815897
3266 27274226
3267 22649935
3268 18812347
3269 15642302
3270 12937448
3271 10711897
3272 8809272
3273 7335233
3274 6013002
3275 4932976
3276 4063463
3277 3350726
3278 2759928
3279 2258265
3280 1853252
3281 1525513
3282 1248388
3283 1023417
3284 837480
3285 686972
3286 561035
3287 459320
3288 374616
3289 306697
3290 249861
3291 203963
3292 165955
3293 135698
3294 110980
3295 90116
3296 73316
3297 59722
3298 48655
3299 39580
3300 32210
3301 26263
3302 21338
3303 17358
3304 14091
3305 11467
3306 9302
3307 7553
3308 6132
3309 4980
3310 4046
3311 3278
3312 2661
3313 2158
3314 1752
3315 1416
3316 1147
3317 932
3318 753
3319 610
3320 493
3321 399
3322 297054413
3323 431643871
3324 574870416
3325 607510088
3326 657795005
3327 648010847
3328 606419801
3329 559079146
3330 509139567
3331 452550885
3332 395908582
3333 347790902
3334 307096041
3335 260965670
3336 224974701
3337 192299003
3338 164279748
3339 139053392
3340 117478178
3341 98606608
3342 83687965
3343 70446716
3344 58781015
3345 49090527
3346 41019872
3347 34092783
3348 28312420
3349 23515435
3350 19552878
3351 16171811
3352 13389872
3353 11011591
3354 9169042
3355 7516253
3356 6166221
3357 5079330
3358 4188408
3359 3449911
3360 2822832
3361 2316566
3362 1906892
3363 1560486
3364 1279272
3365 1046851
3366 858716
3367 701295
3368 574151
3369 468271
3370 383372
3371 312327
3372 254955
3373 207445
3374 169623
3375 138726
3376 112646
3377 91646
3378 74653
3379 60820
3380 49476
3381 40263
3382 32830
3383 26673
3384 21698
3385 17615
3386 14335
3387 11628
3388 9442
3389 7666
3390 6226
3391 5058
3392 4098
3393 3327
3394 2698
3395 2191
3396 1771
3397 1435
3398 1166
3399 942
3400 763
3401 617
3402 500
3403 404
3404 371318017
3405 539554840
3406 718588021
3407 759387611
3408 822243757
3409 810013560
3410 758024752
3411 698848933
3412 636424460
3413 565688607
3414 494885728
3415 434738628
3416 383870052
3417 326207088
3418 281218377
3419 240373755
3420 205349686
3421 173816741
3422 146847723
3423 123258261
3424 104609957
3425 88058396
3426 73476270
3427 61363160
3428 51274841
3429 42615980
3430 35390526
3431 29394295
3432 24441098
3433 20214765
3434 16737341
3435 13764490
3436 11461303
3437 9395317
3438 7707777
3439 6349163
3440 5235511
3441 4312390
3442 3528541
3443 2895708
3444 2383616
3445 1950608
3446 1599091
3447 1308565
3448 1073396
3449 876620
3450 717690
3451 585340
3452 479216
3453 390410
3454 318695
3455 259307
3456 212030
3457 173408
3458 140808
3459 114558
3460 93317
3461 76026
3462 61846
3463 50330
3464 41038
3465 33342
3466 27123
3467 22020
3468 17920
3469 14536
3470 11803
3471 9583
3472 7783
3473 6323
3474 5123
3475 4160
3476 3373
3477 2740
3478 2215
3479 1795
3480 1458
3481 1178
3482 955
3483 772
3484 626
3485 506
3486 409
3487 464147522
3488 674443551
3489 898235027
3490 949234515
3491 1027804697
3492 1012516951
3493 947530941
3494 873561167
3495 795530576
3496 707110760
3497 618607161
3498 543423286
3499 479837566
3500 407758861
3501 351522972
3502 300467195
3503 256687108
3504 217270927
3505 183559655
3506 154072827
3507 130762447
3508 110072996
3509 91845338
3510 76703951
3511 64093552
3512 53269976
3513 44238158
3514 36742870
3515 30551373
3516 25268457
3517 20921677
3518 17205613
3519 14326630
3520 11744147
3521 9634722
3522 7936455
3523 6544390
3524 5390488
3525 4410677
3526 3619636
3527 2979521
3528 2438261
3529 1998865
3530 1635707
3531 1341746
3532 1095776
3533 897113
3534 731676
3535 599021
3536 488013
3537 398370
3538 324135
3539 265038
3540 216761
3541 176011
3542 143198
3543 116647
3544 95033
3545 77308
3546 62913
3547 51298
3548 41678
3549 33905
3550 27526
3551 22401
3552 18171
3553 14755
3554 11980
3555 9730
3556 7905
3557 6405
3558 5201
3559 4217
3560 3426
3561 2770
3562 2245
3563 1823
3564 1473
3565 1195
3566 966
3567 783
3568 633
3569 512
3570 414
3571 580184403
3572 843054440
3573 1122793785
3574 1186543145
3575 1284755872
3576 1265646190
3577 1184413677
3578 1091951460
3579 994413221
3580 883888451
3581 773258952
3582 679279108
3583 599796958
3584 509698577
3585 439403716
3586 375583995
3587 320858886
3588 271588660
3589 229449570
3590 192591035
3591 163453060
3592 137591246
3593 114806673
3594 95879940
3595 80116941
3596 66587471
3597 55297698
3598 45928588
3599 38189217
3600 31585572
3601 26152097
3602 21507017
3603 17908288
3604 14680185
3605 12043403
3606 9920570
3607 8180488
3608 6738111
3609 5513347
3610 4524546
3611 3724402
3612 3047827
3613 2498582
3614 2044635
3615 1677183
3616 1369721
3617 1121392
3618 914596
3619 748777
3620 610017
3621 497963
3622 405170
3623 331298
3624 270952
3625 220015
3626 178998
3627 145810
3628 118792
3629 96636
3630 78642
3631 64123
3632 52098
3633 42382
3634 34408
3635 28002
3636 22715
3637 18445
3638 14976
3639 12163
3640 9882
3641 8007
3642 6502
3643 5272
3644 4283
3645 3463
3646 2807
3647 2280
3648 1842
3649 1495
3650 1208
3651 980
3652 792
3653 641
3654 518
3655 419
3656 725230505
3657 1053818051
3658 1403492232
3659 1483178932
3660 1605944841
3661 1582057738
3662 1480517097
3663 1364939326
3664 1243016527
3665 1104860565
3666 966573691
3667 849098886
3668 749746198
3669 637123222
3670 549254646
3671 469479995
3672 401073608
3673 339485826
3674 286811963
3675 240738795
3676 204316326
3677 171989058
3678 143508342
3679 119849926
3680 100146177
3681 83234340
3682 69122123
3683 57410736
3684 47736522
3685 39481966
3686 32690122
3687 26883772
3688 22385361
3689 18350232
3690 15054255
3691 12400713
3692 10225611
3693 8422640
3694 6891685
3695 5655683
3696 4655503
3697 3809785
3698 3123228
3699 2555795
3700 2096480
3701 1712152
3702 1401741
3703 1143246
3704 935972
3705 762522
3706 622455
3707 506463
3708 414123
3709 338691
3710 275020
3711 223748
3712 182263
3713 148491
3714 120796
3715 98303
3716 80155
3717 65123
3718 52978
3719 43011
3720 35003
3721 28395
3722 23057
3723 18721
3724 15205
3725 12353
3726 10010
3727 8128
3728 6591
3729 5355
3730 4330
3731 3510
3732 2851
3733 2303
3734 1870
3735 1511
3736 1226
3737 991
3738 802
3739 648
3740 525
3741 424
3742 906538132
3743 1317272565
3744 1754365291
3745 1853973666
3746 2007431052
3747 1977572173
3748 1850646372
3749 1706174158
3750 1553770660
3751 1381075707
3752 1208217115
3753 1061373608
3754 937182748
3755 796404028
3756 686568308
3757 586849995
3758 501342011
3759 424357283
3760 358514955
3761 300923495
3762 255395408
3763 214986323
3764 179385428
3765 149812408
3766 125182722
3767 104042926
3768 86402655
3769 71763421
3770 59670653
3771 49352458
3772 40862653
3773 33604716
3774 27981702
3775 22937791
3776 18817820
3777 15500892
3778 12782015
3779 10528301
3780 8614607
3781 7069605
3782 5819380
3783 4762232
3784 3904036
3785 3194745
3786 2620601
3787 2140191
3788 1752177
3789 1429058
3790 1169966
3791 953153
3792 778070
3793 633080
3794 517655
3795 423365
3796 343776
3797 279686
3798 227830
3799 185615
3800 150996
3801 122880
3802 100195
3803 81405
3804 66223
3805 53765
3806 43755
3807 35495
3808 28822
3809 23402
3810 19007
3811 15442
3812 12513
3813 10161
3814 8240
3815 6695
3816 5413
3817 4388
3818 3565
3819 2880
3820 2338
3821 1890
3822 1533
3823 1240
3824 1003
3825 811
3826 657
3827 531
3828 429
3829 1133172666
3830 1646590707
3831 2192956615
3832 2317467083
3833 2509288816
3834 2471965217
3835 2313307966
3836 2132717698
3837 1942213326
3838 1726344635
3839 1510271395
3840 1326717011
3841 1171478436
3842 995505036
3843 858210386
3844 733562495
3845 626677515
3846 530446605
3847 448143695
3848 376154370
3849 319244261
3850 268732905
3851 224231786
3852 187265511
3853 156478403
3854 130053658
3855 108003320
3856 89704277
3857 74588317
3858 61690573
3859 51078317
3860 42005896
3861 34977128
3862 28672240
3863 23522276
3864 19376116
3865 15977520
3866 13160377
3867 10768260
3868 8837007
3869 7274226
3870 5952791
3871 4880046
3872 3993432
3873 3275752
3874 2675240
3875 2190222
3876 1786323
3877 1462458
3878 1191442
3879 972588
3880 791351
3881 647070
3882 529207
3883 429721
3884 349608
3885 284788
3886 232020
3887 188746
3888 153601
3889 125245
3890 101757
3891 82780
3892 67207
3893 54695
3894 44370
3895 36028
3896 29253
3897 23760
3898 19303
3899 15642
3900 12702
3901 10301
3902 8370
3903 6767
3904 5486
3905 4457
3906 3601
3907 2923
3908 2363
3909 1917
3910 1551
3911 1255
3912 1015
3913 822
3914 665
3915 537
3916 434
3917 1416465833
3918 2058238385
3919 2741195770
3920 2896833855
3921 3136611021
3922 3089956522
3923 2891634958
3924 2665897123
3925 2427766658
3926 2157930795
3927 1887839245
3928 1658396265
3929 1464348046
3930 1244381296
3931 1072762983
3932 916953120
3933 783346895
3934 663058257
3935 560179620
3936 470192963
3937 399055327
3938 335916132
3939 280289733
3940 234081890
3941 195598005
3942 162567073
3943 135004151
3944 112130347
3945 93235397
3946 77113217
3947 63847897
3948 52507371
3949 43721411
3950 35840301
3951 29402846
3952 24220146
3953 19971901
3954 16450472
3955 13460326
3956 11046260
3957 9092783
3958 7440990
3959 6100058
3960 4991791
3961 4094691
3962 3344051
3963 2737778
3964 2232905
3965 1828073
3966 1489303
3967 1215736
3968 989190
3969 808838
3970 661510
3971 537152
3972 437011
3973 355986
3974 290026
3975 235933
3976 192002
3977 156557
3978 127197
3979 103476
3980 84010
3981 68370
3982 55463
3983 45036
3984 36567
3985 29701
3986 24130
3987 19553
3988 15878
3989 12877
3990 10463
3991 8460
3992 6858
3993 5572
3994 4502
3995 3655
3996 2955
3997 2397
3998 1940
3999 1570
4000 1270
4001 1028
4002 832
4003 672
4004 543
4005 439
4006 1770582292
4007 2572797982
4008 3426494713
4009 3621042320
4010 3920763777
4011 3862445653
4012 3614543698
4013 3332371405
4014 3034708323
4015 2697413495
4016 2359799057
4017 2072995332
4018 1830435058
4019 1555476621
4020 1340953730
4021 1146191401
4022 979183620
4023 828822822
4024 700224526
4025 587741205
4026 498819160
4027 419895166
4028 350362167
4029 292602363
4030 244497507
4031 203208842
4032 168755190
4033 140162935
4034 116544247
4035 96391522
4036 79809872
4037 65634215
4038 54651765
4039 44800377
4040 36753558
4041 30275183
4042 24964877
4043 20563091
4044 16825408
4045 13807826
4046 11365980
4047 9301238
4048 7625073
4049 6239740
4050 5118365
4051 4180065
4052 3422223
4053 2791132
4054 2285092
4055 1861630
4056 1519671
4057 1236488
4058 1011048
4059 826888
4060 671441
4061 546265
4062 444983
4063 362533
4064 294917
4065 240003
4066 195697
4067 158997
4068 129346
4069 105013
4070 85463
4071 69330
4072 56296
4073 45710
4074 37127
4075 30163
4076 24442
4077 19848
4078 16097
4079 13080
4080 10576
4081 8573
4082 6966
4083 5628
4084 4570
4085 3695
4086 2997
4087 2426
4088 1963
4089 1588
4090 1286
4091 1041
4092 841
4093 680
4094 550
4095 444
4096 2213227866
4097 3215997478
4098 4283118392
4099 4526302901
4100 4900954722
4101 4828057067
4102 4518179623
4103 4165464257
4104 3793385405
4105 3371766870
4106 2949748822
4107 2591244166
4108 2288043823
4109 1944345777
4110 1676192163
4111 1432739252
4112 1223979526
4113 1036028528
4114 875280658
4115 734676507
4116 623523951
4117 524868958
4118 437952710
4119 365752955
4120 305621885
4121 254011053
4122 210943988
4123 175203670
4124 145680310
4125 120489403
4126 99762341
4127 82042770
4128 68314707
4129 56000472
4130 45941948
4131 37843980
4132 31206097
4133 25703865
4134 21031761
4135 17259783
4136 14207476
4137 11626548
4138 9531342
4139 7799676
4140 6397957
4141 5225082
4142 4277780
4143 3488916
4144 2856366
4145 2327038
4146 1899590
4147 1545611
4148 1263811
4149 1033611
4150 839302
4151 682832
4152 556230
4153 453167
4154 368647
4155 300005
4156 244622
4157 198747
4158 161683
4159 131267
4160 106830
4161 86663
4162 70371
4163 57138
4164 46410
4165 37705
4166 30553
4167 24811
4168 20122
4169 16351
4170 13221
4171 10717
4172 8708
4173 7036
4174 5713
4175 4620
4176 3747
4177 3033
4178 2455
4179 1986
4180 1608
4181 1302
4182 1052
4183 851
4184 688
4185 556
4186 449
4187 2766534833
4188 4019996848
4189 5353897991
4190 5657878627
4191 6126193403
4192 6035071335
4193 5647724530
4194 5206830322
4195 4741731757
4196 4214708588
4197 3687186028
4198 3239055208
4199 2860054780
4200 2430432222
4201 2095240205
4202 1790924066
4203 1529974408
4204 1295035661
4205 1094100823
4206 918345635
4207 779404940
4208 656086198
4209 547440888
4210 457191195
4211 382027357
4212 317513817
4213 263679986
4214 219004588
4215 182100388
4216 150611755
4217 124702927
4218 102553463
4219 85393385
4220 70000591
4221 57427436
4222 47304976
4223 39007622
4224 32129832
4225 26289702
4226 21574730
4227 17759346
4228 14533186
4229 11914178
4230 9749596
4231 7997447
4232 6531353
4233 5347226
4234 4361146
4235 3570458
4236 2908798
4237 2374488
4238 1932015
4239 1579765
4240 1292015
4241 1049128
4242 853541
4243 695288
4244 566460
4245 460810
4246 375007
4247 305778
4248 248435
4249 202105
4250 164085
4251 133538
4252 108330
4253 87965
4254 71423
4255 58013
4256 47132
4257 38192
4258 31015
4259 25153
4260 20440
4261 16527
4262 13397
4263 10886
4264 8796
4265 7142
4266 5776
4267 4685
4268 3792
4269 3070
4270 2483
4271 2011
4272 1628
4273 1316
4274 1065
4275 861
4276 696
4277 562
4278 454
4279 3458168542
4280 5024996061
4281 6692372490
4282 7072348285
4283 7657741755
4284 7543839170
4285 7059655663
4286 6508537903
4287 5927164697
4288 5268385736
4289 4608982536
4290 4048819011
4291 3575068476
4292 3038040278
4293 2619050257
4294 2238655083
4295 1912468011
4296 1618794577
4297 1367626030
4298 1147932045
4299 974256176
4300 820107748
4301 684301111
4302 571488995
4303 477534197
4304 396892272
4305 329599983
4306 273755736
4307 227625486
4308 188264695
4309 155878660
4310 128191830
4311 106741732
4312 87500740
4313 71784296
4314 59131221
4315 48759528
4316 40162291
4317 32862128
4318 26968413
4319 22199183
4320 18166483
4321 14892723
4322 12186996
4323 9996810
4324 8164192
4325 6684033
4326 5451433
4327 4463073
4328 3635998
4329 2968111
4330 2415020
4331 1974707
4332 1615020
4333 1311411
4334 1066927
4335 869111
4336 708076
4337 576013
4338 468760
4339 382223
4340 310545
4341 252632
4342 205107
4343 166923
4344 135413
4345 109957
4346 89280
4347 72517
4348 58916
4349 47741
4350 38770
4351 31442
4352 25551
4353 20660
4354 16747
4355 13608
4356 10996
4357 8928
4358 7221
4359 5857
4360 4741
4361 3838
4362 3105
4363 2515
4364 2036
4365 1646
4366 1332
4367 1077
4368 871
4369 703
4370 568
4371 459
4372 4322710678
4373 6281245077
4374 8365465613
4375 8840435357
4376 9572177195
4377 9429798963
4378 8824569580
4379 8135672380
4380 7408955872
4381 6585482171
4382 5761228171
4383 5061023765
4384 4468835596
4385 3797550348
4386 3273812822
4387 2798318855
4388 2390585015
4389 2023493222
4390 1709532538
4391 1434915057
4392 1217820221
4393 1025134686
4394 855376390
4395 714361245
4396 596917747
4397 496115341
4398 411999980
4399 342194671
4400 284531858
4401 235330870
4402 194848326
4403 160239788
4404 133427166
4405 109375926
4406 89730371
4407 73914027
4408 60949411
4409 50202865
4410 41077661
4411 33710517
4412 27748980
4413 22708105
4414 18615905
4415 15233746
4416 12496013
4417 10205241
4418 8355042
4419 6814292
4420 5578842
4421 4544998
4422 3710140
4423 3018776
4424 2468385
4425 2018776
4426 1639265
4427 1333660
4428 1086390
4429 885096
4430 720017
4431 585951
4432 477780
4433 388182
4434 315791
4435 256385
4436 208655
4437 169267
4438 137447
4439 111601
4440 90647
4441 73646
4442 59677
4443 48463
4444 39303
4445 31940
4446 25826
4447 20935
4448 17011
4449 13746
4450 11161
4451 9027
4452 7322
4453 5927
4454 4798
4455 3882
4456 3145
4457 2546
4458 2058
4459 1666
4460 1347
4461 1090
4462 880
4463 711
4464 575
4465 464
4466 5403388348
4467 7851556347
4468 10456832017
4469 11050544197
4470 11965221495
4471 11787248705
4472 11030711976
4473 10169590476
4474 9261194841
4475 8231852715
4476 7201535215
4477 6326279707
4478 5586044496
4479 4746937936
4480 4092266028
4481 3497898570
4482 2988231270
4483 2529366528
4484 2136915673
4485 1793643822
4486 1522275277
4487 1281418358
4488 1069220488
4489 892951557
4490 746147185
4491 620144177
4492 514999976
4493 427743340
4494 355664823
4495 294163588
4496 243560408
4497 200299736
4498 166783958
4499 136719908
4500 112162965
4501 92392535
4502 76186765
4503 62753582
4504 51347077
4505 42138147
4506 34686226
4507 28385132
4508 23269882
4509 19042183
4510 15620017
4511 12756552
4512 10443803
4513 8517866
4514 6973553
4515 5681248
4516 4637676
4517 3773471
4518 3085482
4519 2523471
4520 2049082
4521 1667076
4522 1357988
4523 1106371
4524 900022
4525 732440
4526 597226
4527 485228
4528 394740
4529 320482
4530 260820
4531 211585
4532 171810
4533 139502
4534 113310
4535 92058
4536 74597
4537 60580
4538 49130
4539 39926
4540 32283
4541 26170
4542 21265
4543 17183
4544 13952
4545 11285
4546 9153
4547 7410
4548 5998
4549 4853
4550 3932
4551 3183
4552 2573
4553 2083
4554 1685
4555 1363
4556 1101
4557 890
4558 720
4559 581
4560 469
4561 6754235436
4562 9814445435
4563 13071040022
4564 13813180247
4565 14956526870
4566 14734060882
4567 13788389971
4568 12711988096
4569 11576493552
4570 10289815895
4571 9001919020
4572 7907849635
4573 6982555621
4574 5933672421
4575 5115332536
4576 4372373213
4577 3735289088
4578 3161708161
4579 2671144592
4580 2242054778
4581 1902844097
4582 1601772948
4583 1336525611
4584 1116189447
4585 932683982
4586 775180222
4587 643749971
4588 534679176
4589 444581030
4590 367704486
4591 304450511
4592 250374671
4593 208479948
4594 170899886
4595 140203707
4596 115490670
4597 95233457
4598 78441978
4599 64183847
4600 52672685
4601 43357783
4602 35481416
4603 29087353
4604 23802730
4605 19525022
4606 15945691
4607 13054755
4608 10647333
4609 8716942
4610 7101561
4611 5797096
4612 4716840
4613 3856853
4614 3154340
4615 2561353
4616 2083846
4617 1697486
4618 1382965
4619 1125028
4620 915551
4621 746533
4622 606536
4623 493426
4624 400603
4625 326026
4626 264482
4627 214763
4628 174378
4629 141638
4630 115073
4631 93247
4632 75726
4633 61413
4634 49908
4635 40355
4636 32713
4637 26582
4638 21480
4639 17441
4640 14107
4641 11442
4642 9263
4643 7498
4644 6067
4645 4916
4646 3980
4647 3217
4648 2605
4649 2107
4650 1705
4651 1377
4652 1113
4653 901
4654 727
4655 587
4656 474
4657 8442794296
4658 12268056795
4659 16338800028
4660 17266475310
4661 18695658588
4662 18417576103
4663 17235487465
4664 15889985121
4665 14470616941
4666 12862269870
4667 11252398776
4668 9884812045
4669 8728194527
4670 7417090527
4671 6394165671
4672 5465466517
4673 4669111361
4674 3952135202
4675 3338930741
4676 2802568473
4677 2378555122
4678 2002216186
4679 1670657015
4680 1395236810
4681 1165854978
4682 968975278
4683 804687465
4684 668348971
4685 555726288
4686 459630608
4687 380563140
4688 312968340
4689 260599936
4690 213624858
4691 175254635
4692 144363338
4693 119041822
4694 98052473
4695 80229810
4696 65840857
4697 54197230
4698 44351771
4699 36359192
4700 29753413
4701 24406278
4702 19932115
4703 16318445
4704 13309167
4705 10896178
4706 8876952
4707 7246371
4708 5896051
4709 4821067
4710 3942926
4711 3201692
4712 2604808
4713 2121858
4714 1728707
4715 1406286
4716 1144440
4717 933167
4718 758171
4719 616783
4720 500755
4721 407533
4722 330603
4723 268455
4724 217973
4725 177048
4726 143842
4727 116560
4728 94658
4729 76767
4730 62386
4731 50445
4732 40892
4733 33228
4734 26851
4735 21802
4736 17635
4737 14303
4738 11580
4739 9373
4740 7585
4741 6146
4742 4976
4743 4022
4744 3257
4745 2635
4746 2132
4747 1722
4748 1392
4749 1127
4750 910
4751 735
4752 593
4753 479
4754 10553492871
4755 15335070995
4756 20423500036
4757 21583094138
4758 23369573236
4759 23021970130
4760 21544359332
4761 19862481402
4762 18088271177
4763 16077837338
4764 14065498471
4765 12356015057
4766 10910243160
4767 9271363160
4768 7992707090
4769 6831833147
4770 5836389202
4771 4940169003
4772 4173663427
4773 3503210592
4774 2973193903
4775 2502770233
4776 2088321270
4777 1744046013
4778 1457318723
4779 1211219098
4780 1005859332
4781 835436215
4782 694657861
4783 574538261
4784 475703926
4785 391210426
4786 325749921
4787 267031073
4788 219068295
4789 180454173
4790 148802278
4791 122565592
4792 100287263
4793 82301072
4794 67746538
4795 55439715
4796 45448991
4797 37191767
4798 30507848
4799 24915145
4800 20398057
4801 16636460
4802 13620223
4803 11096191
4804 9057965
4805 7370065
4806 6026335
4807 4928658
4808 4002116
4809 3256011
4810 2652323
4811 2160885
4812 1757858
4813 1430551
4814 1166460
4815 947715
4816 770980
4817 625945
4818 509417
4819 413255
4820 335570
4821 272467
4822 221311
4823 179803
4824 145701
4825 118323
4826 95960
4827 77983
4828 63057
4829 51116
4830 41536
4831 33565
4832 27253
4833 22045
4834 17880
4835 14476
4836 11717
4837 9482
4838 7683
4839 6221
4840 5028
4841 4072
4842 3295
4843 2666
4844 2153
4845 1741
4846 1410
4847 1138
4848 920
4849 742
4850 600
4851 484
4852 13191866090
4853 19168838745
4854 25529375046
4855 26978867673
4856 29211966546
4857 28777462663
4858 26930449166
4859 24828101753
4860 22610338972
4861 20097296673
4862 17581873090
4863 15445018822
4864 13637803951
4865 11589203951
4866 9990883863
4867 8539791435
4868 7295486503
4869 6175211255
4870 5217079285
4871 4379013241
4872 3716492380
4873 3128462792
4874 2610401588
4875 2180057517
4876 1821648405
4877 1514023873
4878 1257324166
4879 1044295270
4880 868322327
4881 718172827
4882 594629908
4883 489013033
4884 407187402
4885 333788842
4886 273835370
4887 225567717
4888 186002848
4889 153206991
4890 125359080
4891 102876341
4892 84683173
4893 69299645
4894 56811240
4895 46489710
4896 38134811
4897 31143932
4898 25497572
4899 20795576
4900 17025280
4901 13870240
4902 11322457
4903 9212582
4904 7532920
4905 6160823
4906 5002646
4907 4070015
4908 3315405
4909 2701107
4910 2197323
4911 1788190
4912 1458076
4913 1184645
4914 963726
4915 782432
4916 636772
4917 516570
4918 419463
4919 340585
4920 276640
4921 224755
4922 182127
4923 147905
4924 119951
4925 97480
4926 78822
4927 63896
4928 51921
4929 41957
4930 34067
4931 27557
4932 22351
4933 18096
4934 14647
4935 11853
4936 9605
4937 7777
4938 6286
4939 5091
4940 4120
4941 3333
4942 2692
4943 2177
4944 1763
4945 1423
4946 1151
4947 928
4948 751
4949 606
4950 489
4951 16489832613
4952 23961048432
4953 31911718808
4954 33723584592
4955 36514958183
4956 35971828330
4957 33663061458
4958 31035127192
4959 28262923716
4960 25121620842
4961 21977341363
4962 19306273528
4963 17047254940
4964 14486504940
4965 12488604830
4966 10674739295
4967 9119358130
4968 7719014070
4969 6521349107
4970 5473766552
4971 4645615476
4972 3910578491
4973 3263001986
4974 2725071897
4975 2277060507
4976 1892529842
4977 1571655208
4978 1305369088
4979 1085402910
4980 897716035
4981 743287386
4982 611266292
4983 508984253
4984 417236053
4985 342294213
4986 281959647
4987 232503561
4988 191508740
4989 156698851
4990 128595427
4991 105853967
4992 86624557
4993 71014051
4994 58112138
4995 47668515
4996 38929916
4997 31871966
4998 25994471
4999 21281601
5000 17337801
5001 14153072
5002 11515728
5003 9416151
5004 7701030
5005 6253308
5006 5087520
5007 4144257
5008 3376385
5009 2746655
5010 2235238
5011 1822596
5012 1480807
5013 1204658
5014 978041
5015 795966
5016 645713
5017 524330
5018 425732
5019 345801
5020 280945
5021 227660
5022 184882
5023 149940
5024 121851
5025 98528
5026 79871
5027 64902
5028 52447
5029 42585
5030 34447
5031 27940
5032 22621
5033 18310
5034 14817
5035 12007
5036 9722
5037 7858
5038 6365
5039 5151
5040 4167
5041 3366
5042 2722
5043 2205
5044 1780
5045 1440
5046 1161
5047 940
5048 758
5049 612
5050 494