1 1
2 2
3 3
4 7
5 5
6 4
7 15
8 9
9 6
10 13
11 8
12 21
13 12
14 43
15 23
16 157
17 80
18 41
19 22
20 133
21 68
22 35
23 19
24 11
25 259
26 131
27 67
28 1191
29 597
30 300
31 151
32 77
33 40
34 421
35 212
36 107
37 55
38 29
39 16
40 73
41 38
42 20
43 111
44 57
45 30
46 241
47 122
48 62
49 32
50 17
51 10
52 31
53 273
54 138
55 70
56 36
57 343
58 173
59 88
60 45
61 24
62 1885
63 944
64 473
65 238
66 120
67 61
68 993
69 498
70 250
71 126
72 64
73 33
74 18
75 91
76 47
77 25
78 14
79 400
80 201
81 102
82 52
83 27
84 211
85 11343
86 5673
87 2838
88 1420
89 711
90 357
91 180
92 8191
93 4097
94 2050
95 1026
96 514
97 258
98 130
99 66
100 34
101 307
102 155
103 79
104 1641
105 822
106 412
107 207
108 105
109 54
110 28
111 2955
112 1479
113 741
114 372
115 187
116 95
117 49
118 26
119 183
120 93
121 48
122 601
123 302
124 152
125 5853
126 2928
127 1465
128 734
129 368
130 185
131 94
132 2257
133 1130
134 566
135 284
136 143
137 5257
138 2630
139 1316
140 659
141 331
142 167
143 85
144 44
145 507
146 255
147 129
148 4291
149 2147
150 1075
151 539
152 271
153 137
154 4831
155 2417
156 1210
157 606
158 304
159 153
160 78
161 1561
162 782
163 392
164 197
165 100
166 51
167 703
168 353
169 178
170 90
171 46
172 553
173 278
174 140
175 71
176 37
177 381
178 192
179 97
180 50
181 651
182 327
183 165
184 84
185 1807
186 905
187 454
188 228
189 115
190 59
191 931
192 467
193 235
194 119
195 3661
196 1832
197 917
198 460
199 231
200 117
201 60
202 27931
203 13967
204 6985
205 3494
206 1748
207 875
208 439
209 221
210 112
211 3193
212 1598
213 800
214 401
215 202
216 10303
217 5153
218 2578
219 1290
220 646
221 324
222 163
223 83
224 75895
225 37949
226 18976
227 9489
228 4746
229 2374
230 1188
231 595
232 299
233 22651
234 11327
235 5665
236 2834
237 1418
238 710
239 356
240 179
241 737191
242 368597
243 184300
244 92151
245 46077
246 23040
247 11521
248 5762
249 2882
250 1442
251 722
252 362
253 182
254 92
255 2163
256 1083
257 543
258 74257
259 37130
260 18566
261 9284
262 4643
263 2323
264 1163
265 583
266 293
267 148
268 75
269 39
270 8421
271 4212
272 2107
273 1055
274 529
275 266
276 134
277 4557
278 2280
279 1141
280 572
281 287
282 145
283 74
284 1407
285 705
286 354
287 31507
288 15755
289 7879
290 3941
291 1972
292 987
293 495
294 249
295 15751
296 7877
297 3940
298 1971
299 973183
300 486593
301 243298
302 121650
303 60826
304 30414
305 15208
306 7605
307 3804
308 1903
309 953
310 478
311 240
312 121
313 3783
314 1893
315 948
316 475
317 239
318 14521
319 7262
320 3632
321 1817
322 910
323 456
324 229
325 116
326 3423
327 1713
328 858
329 430
330 216
331 109
332 56
333 813
334 408
335 205
336 104
337 53
338 757
339 380
340 191
341 9313
342 4658
343 2330
344 1166
345 584
346 85557
347 42780
348 21391
349 10697
350 5350
351 2676
352 1339
353 671
354 337
355 170
356 86
357 81400
358 40701
359 20352
360 10177
361 5090
362 2546
363 1274
364 638
365 320
366 161
367 82
368 42
369 463
370 233
371 118
372 3541
373 1772
374 887
375 445
376 224
377 113
378 58
379 871
380 437
381 220
382 12211
383 6107
384 3055
385 1529
386 766
387 384
388 193
389 98
390 2451
391 1227
392 615
393 309
394 156
395 6163
396 3083
397 1543
398 773
399 388
400 195
401 99
402 2551
403 1277
404 640
405 321
406 162
407 6643
408 3323
409 1663
410 833
411 418
412 210
413 106
414 2863
415 1433
416 718
417 360
418 181
419 8373
420 4188
421 2095
422 1049
423 526
424 264
425 17557
426 8780
427 4391
428 2197
429 1100
430 551
431 277
432 19461
433 9732
434 4867
435 2435
436 1219
437 611
438 93943
439 46973
440 23488
441 11745
442 5874
443 2938
444 1470
445 736
446 369
447 186
448 8743
449 4373
450 2188
451 1095
452 549
453 276
454 139
455 4971
456 2487
457 1245
458 624
459 313
460 158
461 6321
462 3162
463 1582
464 792
465 397
466 200
467 101
468 2653
469 1328
470 665
471 334
472 168
473 7141
474 3572
475 1787
476 895
477 449
478 226
479 114
480 3307
481 1655
482 829
483 416
484 209
485 11131
486 5567
487 2785
488 1394
489 698
490 350
491 176
492 89
493 2071
494 1037
495 520
496 261
497 132
498 4423
499 2213
500 1108
501 555
502 279
503 141
504 72
505 1333
506 668
507 335
508 169
509 7311
510 3657
511 1830
512 916
513 459
514 53131
515 26567
516 13285
517 6644
518 11039007
519 5519505
520 2759754
521 1379878
522 689940
523 344971
524 172487
525 86245
526 43124
527 21563
528 10783
529 5393
530 2698
531 1350
532 676
533 339
534 171
535 87
536 1981
537 992
538 497
539 62251
540 31127
541 15565
542 7784
543 3893
544 1948
545 975
546 489
547 246
548 124
549 63
550 1057
551 530
552 70491
553 35247
554 17625
555 8814
556 4408
557 2205
558 1104
559 305257
560 152630
561 76316
562 38159
563 19081
564 9542
565 4772
566 2387
567 1195
568 599
569 301
570 22953
571 11478
572 5740
573 2871
574 1437
575 720
576 361
577 32943
578 16473
579 8238
580 4120
581 2061
582 1032
583 517
584 260
585 17031
586 8517
587 4260
588 2131
589 1067
590 535
591 269
592 136
593 69
594 1261
595 632
596 317
597 160
598 81
599 1723
600 863
601 433
602 218
603 110
604 3081
605 1542
606 772
607 387
608 37831
609 18917
610 9460
611 4731
612 2367
613 1185
614 594
615 298
616 150
617 76
618 1483
619 743
620 373
621 188
622 8931
623 4467
624 2235
625 1119
626 561
627 282
628 142
629 5113
630 2558
631 1280
632 641
633 322
634 26083
635 13043
636 6523
637 3263
638 1633
639 818
640 410
641 206
642 10713
643 5358
644 2680
645 1341
646 672
647 113233
648 56618
649 28310
650 14156
651 7079
652 12535141
653 6267572
654 3133787
655 1566895
656 783449
657 391726
658 195864
659 97933
660 48968
661 24485
662 12244
663 6123
664 3063
665 1533
666 768
667 385
668 194
669 9507
670 4755
671 2379
672 1417291
673 708647
674 354325
675 177164
676 88583
677 44293
678 22148
679 11075
680 5539
681 2771
682 1387
683 695
684 349
685 30801
686 15402
687 7702
688 3852
689 1927
690 965
691 484
692 243
693 123
694 3907
695 1955
696 979
697 491
698 247
699 125
700 4033
701 2018
702 1010
703 506
704 254
705 128
706 65
707 1123
708 563
709 283
710 20307
711 10155
712 5079
713 2541
714 1272
715 637
716 102081
717 51042
718 25522
719 12762
720 6382
721 3192
722 1597
723 639201
724 319602
725 159802
726 79902
727 39952
728 19977
729 9990
730 4996
731 2499
732 1251
733 627
734 315
735 159
736 6481
737 3242
738 1622
739 812
740 407
741 41821
742 20912
743 10457
744 5230
745 2616
746 1309
747 656
748 329
749 166
750 6973
751 3488
752 1745
753 874
754 438
755 48181
756 24092
757 12047
758 6025
759 3014
760 1508
761 755
762 379
763 36291
764 18147
765 9075
766 4539
767 2271
768 1137
769 570
770 286
771 144
772 378505
773 189254
774 94628
775 47315
776 23659
777 11831
778 5917
779 2960
780 1481
781 742
782 138013
783 69008
784 34505
785 17254
786 8628
787 4315
788 2159
789 1081
790 542
791 272
792 18633
793 9318
794 4660
795 2331
796 1167
797 585
798 294
799 21757
800 10880
801 5441
802 2722
803 1362
804 682
805 342
806 172
807 7483
808 3743
809 1873
810 938
811 470
812 236
813 14043
814 7023
815 3513
816 1758
817 880
818 441
819 222
820 12433
821 6218
822 3110
823 1556
824 779
825 391
826 38613
827 19308
828 9655
829 4829
830 2416
831 1209
832 366631
833 183317
834 91660
835 45831
836 22917
837 11460
838 5731
839 2867
840 1435
841 719
842 129961
843 64982
844 32492
845 16247
846 8125
847 4064
848 2033
849 1018
850 510
851 256
852 16513
853 8258
854 4130
855 2066
856 1034
857 518
858 67341
859 33672
860 16837
861 8420
862 4211
863 4437343
864 2218673
865 1109338
866 554670
867 277336
868 138669
869 69336
870 34669
871 17336
872 8669
873 4336
874 2169
875 1086
876 544
877 20197905
878 10098954
879 5049478
880 2524740
881 1262371
882 631187
883 315595
884 157799
885 78901
886 39452
887 19727
888 9865
889 4934
890 2468
891 1235
892 619
893 311
894 24493
895 12248
896 6125
897 3064
898 2348557
899 1174280
900 587141
901 293572
902 146787
903 73395
904 36699
905 18351
906 9177
907 4590
908 2296
909 1149
910 576
911 289
912 146
913 5403
914 2703
915 1353
916 678
917 340
918 29071
919 14537
920 7270
921 3636
922 1819
923 911
924 457
925 230
926 13341
927 6672
928 3337
929 1670
930 836
931 419
932 44311
933 22157
934 11080
935 5541
936 2772
937 1922383
938 961193
939 480598
940 240300
941 120151
942 60077
943 30040
944 15021
945 7512
946 3757
947 1880
948 941
949 472
950 237
951 14281
952 7142
953 12755613
954 6377808
955 3188905
956 1594454
957 797228
958 398615
959 199309
960 99656
961 49829
962 24916
963 12459
964 6231
965 3117
966 1560
967 781
968 153273
969 76638
970 38320
971 19161
972 9582
973 4792
974 2397
975 1200
976 360601
977 180302
978 90152
979 45077
980 22540
981 11271
982 5637
983 2820
984 1411
985 707
986 355
987 31863
988 15933
989 7968
990 3985
991 1994
992 998
993 500
994 251
995 127
996 4161
997 2082
998 1042
999 522
1000 262
1001 17293
1002 8648
1003 4325
1004 2164
1005 1171807
1006 585905
1007 292954
1008 146478
1009 73240
1010 36621
1011 18312
1012 9157
1013 4580
1014 2291
1015 1147
1016 575
1017 83233
1018 41618
1019 20810
1020 10406
1021 5204
1022 2603
1023 1303
1024 653
1025 328
1026 27061
1027 13532
1028 6767
1029 3385
1030 1694
1031 848
1032 425
1033 214
1034 108
1035 2971
1036 1487
1037 745
1038 374
1039 35157
1040 17580
1041 8791
1042 4397
1043 2200
1044 1101
1045 552
1046 76453
1047 38228
1048 19115
1049 9559
1050 4781
1051 2392
1052 1197
1053 600
1054 90301
1055 45152
1056 22577
1057 11290
1058 5646
1059 2824
1060 1413
1061 708
1062 125671
1063 62837
1064 31420
1065 15711
1066 7857
1067 3930
1068 1966
1069 984
1070 493
1071 248
1072 15501
1073 7752
1074 3877
1075 1940
1076 971
1077 487
1078 245
1079 15253
1080 7628
1081 3815
1082 1909
1083 956
1084 479
1085 57841
1086 28922
1087 14462
1088 7232
1089 3617
1090 1810
1091 906
1092 205663
1093 102833
1094 51418
1095 25710
1096 12856
1097 6429
1098 3216
1099 1609
1100 806
1101 404
1102 203
1103 103
1104 2757
1105 1380
1106 691
1107 347
1108 175
1109 7833
1110 3918
1111 1960
1112 981
1113 492
1114 60763
1115 30383
1116 15193
1117 7598
1118 3800
1119 1901
1120 952
1121 477
1122 57361
1123 28682
1124 14342
1125 7172
1126 3587
1127 1795
1128 899
1129 451
1130 227
1131 13111
1132 6557
1133 3280
1134 2691241
1135 1345622
1136 672812
1137 336407
1138 168205
1139 84104
1140 42053
1141 21028
1142 10515
1143 5259
1144 2631
1145 1317
1146 660
1147 109231
1148 54617
1149 27310
1150 13656
1151 6829
1152 3416
1153 1709
1154 856
1155 429
1156 46441
1157 23222
1158 11612
1159 5807
1160 2905
1161 1454
1162 728
1163 365
1164 184
1165 8557
1166 4280
1167 2141
1168 1072
1169 537
1170 270
1171 18361
1172 9182
1173 4592
1174 2297
1175 1150
1176 331201
1177 165602
1178 82802
1179 41402
1180 20702
1181 10352
1182 5177
1183 2590
1184 1296
1185 649
1186 326
1187 164
1188 6807
1189 3405
1190 1704
1191 853
1192 428
1193 215
1194 11773
1195 5888
1196 2945
1197 1474
1198 738
1199 370
1200 34411
1201 17207
1202 8605
1203 4304
1204 2153
1205 1078
1206 540
1207 73171
1208 36587
1209 18295
1210 9149
1211 4576
1212 2289
1213 1146
1214 574
1215 288
1216 20881
1217 10442
1218 5222
1219 2612
1220 1307
1221 655
1222 107913
1223 53958
1224 26980
1225 13491
1226 6747
1227 3375
1228 1689
1229 846
1230 424
1231 213
1232 11557
1233 5780
1234 2891
1235 1447
1236 725
1237 364
1238 33307
1239 16655
1240 8329
1241 4166
1242 2084
1243 1043
1244 523
1245 263
1246 2317525
1247 1158764
1248 579383
1249 289693
1250 144848
1251 72425
1252 36214
1253 18108
1254 9055
1255 4529
1256 2266
1257 1134
1258 568
1259 285
1260 20593
1261 10298
1262 5150
1263 2576
1264 1289
1265 416671
1266 208337
1267 104170
1268 52086
1269 26044
1270 13023
1271 6513
1272 3258
1273 1630
1274 816
1275 409
1276 42231
1277 21117
1278 10560
1279 5281
1280 2642
1281 1322
1282 662
1283 332
1284 27723
1285 13863
1286 6933
1287 3468
1288 1735
1289 869
1290 436
1291 219
1292 1343211
1293 671607
1294 335805
1295 167904
1296 83953
1297 41978
1298 20990
1299 10496
1300 5249
1301 2626
1302 1314
1303 658
1304 330
1305 27391
1306 13697
1307 6850
1308 3426
1309 1714
1310 735307
1311 367655
1312 183829
1313 91916
1314 45959
1315 22981
1316 11492
1317 5747
1318 2875
1319 1439
1320 721
1321 130683
1322 65343
1323 32673
1324 16338
1325 8170
1326 4086
1327 2044
1328 1023
1329 513
1330 66307
1331 33155
1332 16579
1333 8291
1334 4147
1335 2075
1336 1039
1337 521
1338 68383
1339 34193
1340 17098
1341 8550
1342 4276
1343 2139
1344 1071
1345 287833
1346 143918
1347 71960
1348 35981
1349 17992
1350 8997
1351 4500
1352 2251
1353 1127
1354 565
1355 80373
1356 40188
1357 20095
1358 10049
1359 5026
1360 2514
1361 1258
1362 630
1363 316
1364 25123
1365 12563
1366 6283
1367 3143
1368 1573
1369 788
1370 395
1371 199
1372 10101
1373 5052
1374 2527
1375 1265
1376 634
1377 318
1378 25441
1379 12722
1380 6362
1381 3182
1382 1592
1383 797
1384 159601
1385 79802
1386 39902
1387 19952
1388 9977
1389 4990
1390 2496
1391 1249
1392 626
1393 314
1394 24807
1395 12405
1396 6204
1397 3103
1398 1553
1399 778
1400 390
1401 196
1402 9703
1403 4853
1404 2428
1405 1215
1406 609
1407 306
1408 154
1409 6007
1410 3005
1411 1504
1412 753
1413 378
1414 190
1415 96
1416 2353
1417 1178
1418 590
1419 296
1420 149
1421 5701
1422 2852
1423 1427
1424 715
1425 359
1426 32581
1427 16292
1428 8147
1429 4075
1430 2039
1431 1021
1432 512
1433 257
1434 16771
1435 8387
1436 4195
1437 2099
1438 1051
1439 527
1440 265
1441 17823
1442 8913
1443 4458
1444 2230
1445 1116
1446 559
1447 281
1448 20023
1449 10013
1450 5008
1451 2505
1452 1254
1453 628
1454 98911
1455 49457
1456 24730
1457 12366
1458 6184
1459 3093
1460 1548
1461 775
1462 389
1463 38221
1464 19112
1465 9557
1466 4780
1467 2391
1468 1431613
1469 715808
1470 357905
1471 178954
1472 89478
1473 44740
1474 22371
1475 11187
1476 5595
1477 2799
1478 1401
1479 702
1480 352
1481 177
1482 8011
1483 4007
1484 2005
1485 1004
1486 503
1487 253
1488 16257
1489 8130
1490 4066
1491 2034
1492 1035307
1493 517655
1494 258829
1495 129416
1496 64709
1497 32356
1498 16179
1499 8091
1500 4047
1501 2025
1502 1014
1503 508
1504 64771
1505 32387
1506 16195
1507 8099
1508 4051
1509 2027
1510 1015
1511 509
1512 65281
1513 32642
1514 16322
1515 8162
1516 4082
1517 2042
1518 1022
1519 261633
1520 130818
1521 65410
1522 32706
1523 16354
1524 8178
1525 4090
1526 2046
1527 1024
1528 262657
1529 131330
1530 65666
1531 32834
1532 16418
1533 8210
1534 4106
1535 2054
1536 1028
1537 515
1538 66823
1539 33413
1540 16708
1541 8355
1542 4179
1543 2091
1544 1047
1545 525
1546 69433
1547 34718
1548 17360
1549 8681
1550 4342
1551 2172
1552 1087
1553 545
1554 274
1555 18907
1556 9455
1557 4729
1558 2366
1559 1184
1560 593
1561 88507
1562 44255
1563 22129
1564 11066
1565 5534
1566 2768
1567 1385
1568 694
1569 348
1570 30451
1571 15227
1572 7615
1573 3809
1574 1906
1575 954
1576 228007
1577 114005
1578 57004
1579 28503
1580 14253
1581 7128
1582 3565
1583 1784
1584 893
1585 448
1586 225
1587 12883
1588 6443
1589 3223
1590 1613
1591 808
1592 405
1593 204
1594 10507
1595 5255
1596 2629
1597 1730541
1598 865272
1599 432637
1600 216320
1601 108161
1602 54082
1603 27042
1604 13522
1605 6762
1606 3382
1607 1692
1608 847
1609 180201
1610 90102
1611 45052
1612 22527
1613 11265
1614 5634
1615 2818
1616 1410
1617 706
1618 124963
1619 62483
1620 31243
1621 15623
1622 7813
1623 3908
1624 3820071
1625 1910037
1626 955020
1627 477511
1628 238757
1629 119380
1630 59691
1631 29847
1632 14925
1633 7464
1634 3733
1635 1868
1636 935
1637 469
1638 55461
1639 27732
1640 13867
1641 6935
1642 3469
1643 1736
1644 754293
1645 377148
1646 188575
1647 94289
1648 47146
1649 23574
1650 11788
1651 5895
1652 2949
1653 1476
1654 739
1655 371
1656 34783
1657 17393
1658 8698
1659 4350
1660 2176
1661 1089
1662 546
1663 74803
1664 37403
1665 18703
1666 9353
1667 4678
1668 2340
1669 1171
1670 587
1671 295
1672 22053
1673 11028
1674 5515
1675 2759
1676 1381
1677 692
1678 120063
1679 60033
1680 30018
1681 15010
1682 7506
1683 3754
1684 1878
1685 940
1686 471
1687 55933
1688 27968
1689 13985
1690 6994
1691 3498
1692 1750
1693 876
1694 192283
1695 96143
1696 48073
1697 24038
1698 12020
1699 6011
1700 3007
1701 1505
1702 754
1703 142507
1704 71255
1705 35629
1706 17816
1707 8909
1708 4456
1709 2229
1710 1244341
1711 622172
1712 311087
1713 155545
1714 77774
1715 38888
1716 19445
1717 9724
1718 4863
1719 2433
1720 1218
1721 610
1722 93331
1723 46667
1724 23335
1725 11669
1726 5836
1727 2919
1728 1461
1729 732
1730 367
1731 34041
1732 17022
1733 8512
1734 4257
1735 2130
1736 1066
1737 534
1738 268
1739 135
1740 4693
1741 2348
1742 1175
1743 589
1744 87321
1745 43662
1746 21832
1747 10917
1748 5460
1749 2731
1750 1367
1751 685
1752 344
1753 29757
1754 14880
1755 7441
1756 3722
1757 1862
1758 932
1759 217623
1760 108813
1761 54408
1762 27205
1763 13604
1764 6803
1765 3403
1766 1703
1767 726757
1768 363380
1769 181691
1770 90847
1771 45425
1772 22714
1773 11358
1774 5680
1775 2841
1776 1422
1777 712
1778 127093
1779 63548
1780 31775
1781 15889
1782 7946
1783 3974
1784 1988
1785 995
1786 499
1787 62751
1788 31377
1789 15690
1790 7846
1791 3924
1792 1963
1793 983
1794 242557
1795 121280
1796 60641
1797 30322
1798 15162
1799 7582
1800 3792
1801 1897
1802 950
1803 476
1804 56883
1805 28443
1806 14223
1807 7113
1808 3558
1809 1780
1810 891
1811 447
1812 50401
1813 25202
1814 12602
1815 6302
1816 3152
1817 1577
1818 790
1819 396
1820 39403
1821 19703
1822 9853
1823 4928
1824 2465
1825 1234
1826 618
1827 310
1828 24181
1829 12092
1830 6047
1831 3025
1832 1514
1833 758
1834 144021
1835 72012
1836 36007
1837 18005
1838 9004
1839 4503
1840 2253
1841 1128
1842 318661
1843 159332
1844 79667
1845 39835
1846 19919
1847 9961
1848 4982
1849 2492
1850 1247
1851 625
1852 98283
1853 49143
1854 24573
1855 12288
1856 6145
1857 3074
1858 1538
1859 770
1860 386
1861 37443
1862 18723
1863 9363
1864 4683
1865 2343
1866 1173
1867 588
1868 86731
1869 43367
1870 21685
1871 10844
1872 5423
1873 2713
1874 1358
1875 680
1876 341
1877 29413
1878 14708
1879 7355
1880 3679
1881 1841
1882 922
1883 462
1884 232
1885 13573
1886 6788
1887 3395
1888 1699
1889 851
1890 427
1891 46011
1892 23007
1893 11505
1894 5754
1895 2878
1896 1440
1897 519121
1898 259562
1899 129782
1900 64892
1901 32447
1902 16225
1903 8114
1904 4058
1905 2030
1906 1016
1907 258573
1908 129288
1909 64645
1910 32324
1911 16163
1912 8083
1913 4043
1914 2023
1915 1013
1916 257557
1917 128780
1918 64391
1919 32197
1920 16100
1921 8051
1922 4027
1923 2015
1924 1009
1925 255531
1926 127767
1927 63885
1928 31944
1929 15973
1930 7988
1931 3995
1932 1999
1933 1001
1934 502
1935 252
1936 16003
1937 8003
1938 4003
1939 2003
1940 1003
1941 252507
1942 126255
1943 63129
1944 31566
1945 15784
1946 7893
1947 3948
1948 1975
1949 989
1950 496
1951 61753
1952 30878
1953 15440
1954 7721
1955 3862
1956 1932
1957 967
1958 485
1959 244
1960 15007
1961 7505
1962 14088763
1963 7044383
1964 3522193
1965 1761098
1966 880550
1967 440276
1968 220139
1969 110071
1970 55037
1971 27520
1972 13761
1973 6882
1974 3442
1975 1722
1976 862
1977 432
1978 217
1979 11991
1980 5997
1981 3000
1982 1501
1983 752
1984 377
1985 35911
1986 17957
1987 8980
1988 4491
1989 2247
1990 1125
1991 564
1992 79807
1993 39905
1994 19954
1995 9978
1996 24895111
1997 12447557
1998 6223780
1999 3111891
2000 1555947
2001 777975
2002 388989
2003 194496
2004 97249
2005 48626
2006 24314
2007 12158
2008 6080
2009 3041
2010 1522
2011 762
2012 382
2013 36673
2014 18338
2015 9170
2016 4586
2017 2294
2018 1148
2019 330051
2020 165027
2021 82515
2022 41259
2023 20631
2024 10317
2025 5160
2026 2581
2027 1292
2028 647
2029 325
2030 26733
2031 13368
2032 6685
2033 3344
2034 1673
2035 838
2036 420
2037 9305311
2038 4652657
2039 2326330
2040 1163166
2041 581584
2042 290793
2043 145398
2044 72700
2045 36351
2046 18177
2047 9090
2048 4546
2049 2274
2050 1138
2051 324331
2052 162167
2053 81085
2054 40544
2055 20273
2056 10138
2057 5070
2058 2536
2059 1269
2060 636
2061 319
2062 25761
2063 12882
2064 6442
2065 3222
2066 1612
2067 807
2068 163621
2069 81812
2070 40907
2071 20455
2072 10229
2073 5116
2074 2559
2075 1281
2076 642
2077 103363
2078 51683
2079 25843
2080 12923
2081 6463
2082 3233
2083 1618
2084 810
2085 406
2086 41413
2087 20708
2088 10355
2089 5179
2090 2591
2091 1297
2092 650
2093 105951
2094 52977
2095 26490
2096 13246
2097 6624
2098 3313
2099 1658
2100 830
2101 172641
2102 86322
2103 43162
2104 21582
2105 10792
2106 5397
2107 2700
2108 1351
2109 677
2110 115261
2111 57632
2112 28817
2113 14410
2114 7206
2115 3604
2116 1803
2117 903
2118 453
2119 51757
2120 25880
2121 12941
2122 6472
2123 3237
2124 1620
2125 811
2126 165243
2127 82623
2128 41313
2129 20658
2130 10330
2131 5166
2132 2584
2133 1293
2134 648
2135 105301
2136 52652
2137 26327
2138 13165
2139 6584
2140 3293
2141 1648
2142 825
2143 414
2144 208
2145 10921
2146 5462
2147 2732
2148 1867323
2149 933663
2150 466833
2151 233418
2152 116710
2153 58356
2154 29179
2155 14591
2156 7297
2157 3650
2158 1826
2159 914
2160 458
2161 52671
2162 26337
2163 13170
2164 6586
2165 3294
2166 2714257
2167 1357130
2168 678566
2169 339284
2170 169643
2171 84823
2172 42413
2173 21208
2174 10605
2175 5304
2176 7035757
2177 3517880
2178 1758941
2179 879472
2180 439737
2181 219870
2182 109936
2183 54969
2184 27486
2185 13744
2186 6873
2187 3438
2188 1720
2189 861
2190 186193
2191 93098
2192 46550
2193 23276
2194 11639
2195 5821
2196 2912
2197 1457
2198 730
2199 366
2200 33673
2201 16838
2202 70887981
2203 35443992
2204 17721997
2205 8861000
2206 4430501
2207 2215252
2208 1107627
2209 553815
2210 276909
2211 138456
2212 69229
2213 34616
2214 17309
2215 8656
2216 4329
2217 2166
2218 1084
2219 294307
2220 147155
2221 73579
2222 36791
2223 18397
2224 9200
2225 4601
2226 2302
2227 1152
2228 577
2229 290
2230 21171
2231 10587
2232 5295
2233 2649
2234 1326
2235 664
2236 333
2237 28057
2238 14030
2239 7016
2240 3509
2241 1756
2242 879
2243 194041
2244 97022
2245 48512
2246 24257
2247 12130
2248 6066
2249 3034
2250 1518
2251 760
2252 144781
2253 72392
2254 36197
2255 18100
2256 9051
2257 4527
2258 2265
2259 1284823
2260 642413
2261 321208
2262 160605
2263 80304
2264 40153
2265 20078
2266 10040
2267 5021
2268 2512
2269 1257
2270 396271
2271 198137
2272 99070
2273 49536
2274 24769
2275 12386
2276 6194
2277 3098
2278 1550
2279 776
2280 150933
2281 75468
2282 37735
2283 18869
2284 9436
2285 4719
2286 2361
2287 1182
2288 592
2289 297
2290 22351
2291 11177
2292 5590
2293 2796
2294 1399
2295 701
2296 123553
2297 61778
2298 30890
2299 15446
2300 7724
2301 3863
2302 1933
2303 968
2304 234741
2305 117372
2306 58687
2307 29345
2308 14674
2309 7338
2310 3670
2311 1836
2312 919
2313 461
2314 53593
2315 26798
2316 13400
2317 6701
2318 3352
2319 1677
2320 840
2321 176821
2322 88412
2323 44207
2324 22105
2325 11054
2326 5528
2327 2765
2328 1384
2329 693
2330 120757
2331 60380
2332 30191
2333 15097
2334 7550
2335 3776
2336 1889
2337 946
2338 474
2339 56407
2340 28205
2341 14104
2342 7053
2343 3528
2344 1765
2345 884
2346 443
2347 223
2348 12657
2349 6330
2350 3166
2351 1584
2352 793
2353 398
2354 39801
2355 19902
2356 9952
2357 4977
2358 2490
2359 1246
2360 388753
2361 194378
2362 97190
2363 48596
2364 24299
2365 12151
2366 6077
2367 3040
2368 1521
2369 579883
2370 289943
2371 144973
2372 72488
2373 36245
2374 18124
2375 9063
2376 4533
2377 2268
2378 1135
2379 569
2380 81511
2381 40757
2382 20380
2383 10191
2384 5097
2385 2550
2386 1276
2387 639
2388 102721
2389 51362
2390 25682
2391 12842
2392 6422
2393 3212
2394 1607
2395 805
2396 162813
2397 81408
2398 40705
2399 20354
2400 10178
2401 25903011
2402 12951507
2403 6475755
2404 3237879
2405 1618941
2406 809472
2407 404737
2408 202370
2409 101186
2410 50594
2411 25298
2412 12650
2413 6326
2414 3164
2415 1583
2416 628057
2417 314030
2418 157016
2419 78509
2420 39256
2421 19629
2422 9816
2423 4909
2424 2456
2425 1229
2426 616
2427 95173
2428 47588
2429 23795
2430 11899
2431 5951
2432 2977
2433 1490
2434 746
2435 139503
2436 69753
2437 34878
2438 17440
2439 8721
2440 4362
2441 2182
2442 1092
2443 547
2444 275
2445 19183
2446 9593
2447 4798
2448 2400
2449 1201
2450 602
2451 90903
2452 45453
2453 22728
2454 11365
2455 5684
2456 2843
2457 1423
2458 713
2459 358
2460 32221
2461 16112
2462 8057
2463 4030
2464 2016
2465 1017073
2466 508538
2467 254270
2468 127136
2469 63569
2470 31786
2471 15894
2472 7948
2473 3975
2474 1989
2475 996
2476 248503
2477 124253
2478 62128
2479 31065
2480 15534
2481 7768
2482 3885
2483 1944
2484 973
2485 488
2486 59781
2487 29892
2488 14947
2489 7475
2490 3739
2491 1871
2492 937
2493 220431
2494 110217
2495 55110
2496 27556
2497 13779
2498 6891
2499 3447
2500 1725
2501 864
2502 187057
2503 93530
2504 46766
2505 23384
2506 11693
2507 5848
2508 2925
2509 1464
2510 733
2511 135057
2512 67530
2513 33766
2514 16884
2515 8443
2516 4223
2517 2113
2518 1058
2519 280371
2520 140187
2521 70095
2522 35049
2523 17526
2524 8764
2525 4383
2526 2193
2527 1098
2528 550
2529 75901
2530 37952
2531 18977
2532 9490
2533 22519771
2534 11259887
2535 5629945
2536 2814974
2537 1407488
2538 703745
2539 351874
2540 175938
2541 87970
2542 43986
2543 21994
2544 10998
2545 5500
2546 2751
2547 1377
2548 690
2549 346
2550 174
2551 7657
2552 3830
2553 1916
2554 959
2555 481
2556 242
2557 14763
2558 7383
2559 3693
2560 1848
2561 925
2562 464
2563 54057
2564 27030
2565 13516
2566 6759
2567 3381
2568 2861173
2569 1430588
2570 715295
2571 357649
2572 178826
2573 89414
2574 44708
2575 22355
2576 11179
2577 5591
2578 2797
2579 1400
2580 490701
2581 245352
2582 122677
2583 61340
2584 30671
2585 15337
2586 7670
2587 3836
2588 1919
2589 961
2590 482
2591 58323
2592 29163
2593 14583
2594 7293
2595 3648
2596 1825
2597 834483
2598 417243
2599 208623
2600 104313
2601 52158
2602 26080
2603 13041
2604 6522
2605 3262
2606 1632
2607 817
2608 167691
2609 83847
2610 41925
2611 20964
2612 10483
2613 5243
2614 2623
2615 1313
2616 432307
2617 216155
2618 108079
2619 54041
2620 27022
2621 13512
2622 6757
2623 3380
2624 1691
2625 716563
2626 358283
2627 179143
2628 89573
2629 44788
2630 22395
2631 11199
2632 5601
2633 2802
2634 1402
2635 492103
2636 246053
2637 123028
2638 61515
2639 30759
2640 15381
2641 7692
2642 3847
2643 1925
2644 964
2645 483
2646 58807
2647 29405
2648 14704
2649 7353
2650 3678
2651 1840
2652 921
2653 212983
2654 106493
2655 53248
2656 26625
2657 13314
2658 6658
2659 3330
2660 1666
2661 834
2662 174307
2663 87155
2664 43579
2665 21791
2666 10897
2667 5450
2668 2726
2669 1364
2670 683
2671 117307
2672 58655
2673 29329
2674 14666
2675 7334
2676 3668
2677 1835
2678 843643
2679 421823
2680 210913
2681 105458
2682 52730
2683 26366
2684 13184
2685 6593
2686 3298
2687 1650
2688 826
2689 170983
2690 85493
2691 42748
2692 21375
2693 10689
2694 5346
2695 2674
2696 1338
2697 670
2698 336
2699 28393
2700 14198
2701 7100
2702 3551
2703 1777
2704 890
2705 446
2706 49953
2707 24978
2708 12490
2709 6246
2710 3124
2711 1563
2712 783
2713 393
2714 198
2715 9901
2716 4952
2717 2477
2718 1240
2719 621
2720 312
2721 3820909
2722 1910456
2723 955229
2724 477616
2725 238809
2726 119406
2727 59704
2728 29853
2729 14928
2730 7465
2731 3734
2732 3487557
2733 1743780
2734 871891
2735 435947
2736 217975
2737 108989
2738 54496
2739 27249
2740 13626
2741 6814
2742 3408
2743 1705
2744 854
2745 182757
2746 91380
2747 45691
2748 22847
2749 11425
2750 5714
2751 2858
2752 1430
2753 716
2754 128523
2755 64263
2756 32133
2757 16068
2758 8035
2759 4019
2760 2011
2761 1007
2762 505
2763 16258540
2764 8129271
2765 4064637
2766 2032320
2767 1016161
2768 508082
2769 254042
2770 127022
2771 63512
2772 31757
2773 15880
2774 7941
2775 3972
2776 1987
2777 989031
2778 494517
2779 247260
2780 123631
2781 61817
2782 30910
2783 15456
2784 7729
2785 3866
2786 1934
2787 936057
2788 468030
2789 234016
2790 117009
2791 58506
2792 29254
2793 14628
2794 7315
2795 3659
2796 1831
2797 839973
2798 419988
2799 209995
2800 104999
2801 52501
2802 26252
2803 13127
2804 6565
2805 3284
2806 1643
2807 823
2808 413
2809 43057
2810 21530
2811 10766
2812 5384
2813 2693
2814 1348
2815 675
2816 114583
2817 57293
2818 28648
2819 14325
2820 7164
2821 3583
2822 1793
2823 898
2824 450
2825 50851
2826 25427
2827 12715
2828 6359
2829 3181
2830 2532873
2831 1266438
2832 633220
2833 316611
2834 158307
2835 79155
2836 39579
2837 19791
2838 9897
2839 4950
2840 2476
2841 1239
2842 385021
2843 192512
2844 96257
2845 48130
2846 24066
2847 12034
2848 6018
2849 3010
2850 1506
2851 567763
2852 283883
2853 141943
2854 70973
2855 35488
2856 17745
2857 8874
2858 4438
2859 2220
2860 1111
2861 557
2862 280
2863 19741
2864 9872
2865 4937
2866 2470
2867 1236
2868 382543
2869 191273
2870 95638
2871 47820
2872 23911
2873 11957
2874 5980
2875 2991
2876 1497
2877 750
2878 376
2879 189
2880 9121
2881 4562
2882 2282
2883 1142
2884 326613
2885 163308
2886 81655
2887 40829
2888 20416
2889 10209
2890 5106
2891 2554
2892 1278
2893 408961
2894 204482
2895 102242
2896 51122
2897 25562
2898 12782
2899 6392
2900 3197
2901 1600
2902 801
2903 402
2904 40603
2905 20303
2906 10153
2907 5078
2908 2540
2909 1271
2910 405133
2911 202568
2912 101285
2913 50644
2914 25323
2915 12663
2916 6333
2917 3168
2918 1585
2919 794
2920 158007
2921 79005
2922 39504
2923 19753
2924 9878
2925 4940
2926 2471
2927 1237
2928 620
2929 96411
2930 48207
2931 24105
2932 12054
2933 6028
2934 3015
2935 1509
2936 756
2937 143263
2938 71633
2939 35818
2940 17910
2941 8956
2942 4479
2943 2241
2944 1122
2945 562
2946 79243
2947 39623
2948 19813
2949 9908
2950 4955
2951 2479
2952 1241
2953 622
2954 97033
2955 48518
2956 24260
2957 12131
2958 6067
2959 3035
2960 1519
2961 761
2962 145543
2963 72773
2964 36388
2965 18195
2966 9099
2967 4551
2968 2277
2969 1140
2970 571
2971 82083
2972 41043
2973 20523
2974 10263
2975 5133
2976 2568
2977 1285
2978 644
2979 323
2980 26407
2981 13205
2982 6604
2983 3303
2984 1653
2985 828
2986 415
2987 43473
2988 21738
2989 10870
2990 5436
2991 2719
2992 1361
2993 464443
2994 232223
2995 116113
2996 58058
2997 29030
2998 14516
2999 7259
3000 3631
3001 3299673
3002 1649838
3003 824920
3004 412461
3005 206232
3006 103117
3007 51560
3008 25781
3009 12892
3010 6447
3011 3225
3012 1614
3013 652057
3014 326030
3015 163016
3016 81509
3017 40756
3018 20379
3019 103846291
3020 51923147
3021 25961575
3022 12980789
3023 6490396
3024 3245199
3025 1622601
3026 811302
3027 405652
3028 202827
3029 101415
3030 50709
3031 25356
3032 12679
3033 6341
3034 3172
3035 1587
3036 795
3037 399
3038 40201
3039 20102
3040 10052
3041 5027
3042 2515
3043 1259
3044 631
3045 100173
3046 50088
3047 25045
3048 12524
3049 6263
3050 3133
3051 1568
3052 785
3053 394
3054 39007
3055 19505
3056 9754
3057 4878
3058 2440
3059 1221
3060 612
3061 28746559
3062 14373281
3063 7186642
3064 3593322
3065 1796662
3066 898332
3067 449167
3068 224585
3069 112294
3070 56148
3071 28075
3072 14039
3073 7021
3074 3512
3075 1757
3076 773521
3077 386762
3078 193382
3079 96692
3080 48347
3081 24175
3082 12089
3083 6046
3084 3024
3085 1513
3086 573807
3087 286905
3088 143454
3089 71728
3090 35865
3091 17934
3092 8968
3093 4485
3094 2244
3095 1260007
3096 630005
3097 315004
3098 157503
3099 78753
3100 39378
3101 19690
3102 9846
3103 4924
3104 2463
3105 1233
3106 381307
3107 190655
3108 95329
3109 47666
3110 23834
3111 11918
3112 5960
3113 2981
3114 1492
3115 747
3116 375
3117 35533
3118 17768
3119 8885
3120 4444
3121 2223
3122 1113
3123 558
3124 78121
3125 39062
3126 19532
3127 9767
3128 4885
3129 2444
3130 1223
3131 613
3132 308
3133 23871
3134 11937
3135 5970
3136 2986
3137 1494
3138 748
3139 140251
3140 70127
3141 35065
3142 17534
3143 8768
3144 4385
3145 2194
3146 1204507
3147 602255
3148 301129
3149 150566
3150 75284
3151 37643
3152 18823
3153 9413
3154 4708
3155 2355
3156 1179
3157 591
3158 87913
3159 43958
3160 21980
3161 10991
3162 5497
3163 2750
3164 1376
3165 689
3166 119371
3167 59687
3168 29845
3169 14924
3170 7463
3171 13931557
3172 6965780
3173 3482891
3174 1741447
3175 870725
3176 435364
3177 217683
3178 108843
3179 54423
3180 27213
3181 13608
3182 6805
3183 3404
3184 2898507
3185 1449255
3186 724629
3187 362316
3188 181159
3189 90581
3190 45292
3191 22647
3192 11325
3193 5664
3194 2833
3195 2009307
3196 1004655
3197 502329
3198 251166
3199 125584
3200 62793
3201 31398
3202 15700
3203 7851
3204 3927
3205 1965
3206 967273
3207 483638
3208 241820
3209 120911
3210 60457
3211 30230
3212 15116
3213 7559
3214 3781
3215 1892
3216 947
3217 225151
3218 112577
3219 56290
3220 28146
3221 14074
3222 7038
3223 3520
3224 1761
3225 882
3226 442
3227 49063
3228 24533
3229 12268
3230 6135
3231 3069
3232 1536
3233 769
3234 148611
3235 74307
3236 37155
3237 18579
3238 9291
3239 4647
3240 2325
3241 1164
3242 339307
3243 169655
3244 84829
3245 42416
3246 21209
3247 10606
3248 28127113
3249 14063558
3250 7031780
3251 3515891
3252 1757947
3253 878975
3254 439489
3255 219746
3256 109874
3257 54938
3258 27470
3259 13736
3260 6869
3261 3436
3262 1719
3263 740461
3264 370232
3265 185117
3266 92560
3267 46281
3268 23142
3269 11572
3270 5787
3271 2895
3272 1449
3273 726
3274 132133
3275 66068
3276 33035
3277 16519
3278 8261
3279 4132
3280 2067
3281 1035
3282 519
3283 67861
3284 33932
3285 16967
3286 8485
3287 4244
3288 2123
3289 1063
3290 533
3291 71557
3292 35780
3293 17891
3294 8947
3295 4475
3296 2239
3297 1121
3298 315283
3299 157643
3300 78823
3301 39413
3302 19708
3303 9855
3304 4929
3305 2466
3306 1521523
3307 760763
3308 380383
3309 190193
3310 95098
3311 47550
3312 23776
3313 11889
3314 5946
3315 2974
3316 1488
3317 554281
3318 277142
3319 138572
3320 69287
3321 34645
3322 17324
3323 8663
3324 4333
3325 2168
3326 1085
3327 295393
3328 147698
3329 73850
3330 36926
3331 18464
3332 9233
3333 4618
3334 2310
3335 1156
3336 579
3337 291
3338 147
3339 5551
3340 2777
3341 1390
3342 696
3343 121453
3344 60728
3345 30365
3346 15184
3347 7593
3348 3798
3349 1900
3350 951
3351 227053
3352 113528
3353 56765
3354 28384
3355 14193
3356 7098
3357 3550
3358 1776
3359 889
3360 198471
3361 99237
3362 49620
3363 24811
3364 12407
3365 6205
3366 3104
3367 2410257
3368 1205130
3369 602566
3370 301284
3371 150643
3372 75323
3373 37663
3374 18833
3375 9418
3376 4710
3377 2356
3378 1388863
3379 694433
3380 347218
3381 173610
3382 86806
3383 43404
3384 21703
3385 10853
3386 5428
3387 2715
3388 1359
3389 681
3390 116623
3391 58313
3392 29158
3393 14580
3394 7291
3395 3647
3396 3328801
3397 1664402
3398 832202
3399 416102
3400 208052
3401 104027
3402 52015
3403 26009
3404 13006
3405 6504
3406 3253
3407 1628
3408 815
3409 166873
3410 83438
3411 41720
3412 20861
3413 10432
3414 5217
3415 2610
3416 1306
3417 654
3418 107257
3419 53630
3420 26816
3421 13409
3422 6706
3423 3354
3424 1678
3425 704761
3426 352382
3427 176192
3428 88097
3429 44050
3430 22026
3431 11014
3432 5508
3433 2755
3434 1379
3435 476791
3436 238397
3437 119200
3438 59601
3439 29802
3440 14902
3441 7452
3442 3727
3443 1865
3444 934
3445 468
3446 54991
3447 27497
3448 13750
3449 6876
3450 3439
3451 1721
3452 742183
3453 371093
3454 185548
3455 92775
3456 46389
3457 23196
3458 11599
3459 5801
3460 2902
3461 1452
3462 727
3463 132861
3464 66432
3465 33217
3466 16610
3467 8306
3468 4154
3469 2078
3470 1040
3471 270921
3472 135462
3473 67732
3474 33867
3475 16935
3476 8469
3477 4236
3478 2119
3479 1061
3480 532
3481 267
3482 18091
3483 9047
3484 4525
3485 2264
3486 1133
3487 322057
3488 161030
3489 80516
3490 40259
3491 20131
3492 10067
3493 5035
3494 2519
3495 1588861
3496 794432
3497 397217
3498 198610
3499 99306
3500 49654
3501 24828
3502 12415
3503 6209
3504 3106
3505 1554
3506 604507
3507 302255
3508 151129
3509 75566
3510 37784
3511 18893
3512 9448
3513 4725
3514 2364
3515 1183
3516 351057
3517 175530
3518 87766
3519 43884
3520 21943
3521 10973
3522 5488
3523 2745
3524 1374
3525 688
3526 345
3527 30103
3528 15053
3529 7528
3530 3765
3531 1884
3532 943
3533 223257
3534 111630
3535 55816
3536 27909
3537 13956
3538 6979
3539 3491
3540 1747
3541 764751
3542 382377
3543 191190
3544 95596
3545 47799
3546 23901
3547 11952
3548 5977
3549 2990
3550 1496
3551 749
3552 141001
3553 70502
3554 35252
3555 17627
3556 8815
3557 4409
3558 2206
3559 1217713
3560 608858
3561 304430
3562 152216
3563 76109
3564 38056
3565 19029
3566 9516
3567 4759
3568 2381
3569 1192
3570 355813
3571 177908
3572 88955
3573 44479
3574 22241
3575 11122
3576 5562
3577 2782
3578 1392
3579 697
3580 122151
3581 61077
3582 30540
3583 15271
3584 7637
3585 3820
3586 1911
3587 957
3588 480
3589 13881841
3590 6940922
3591 3470462
3592 1735232
3593 867617
3594 433810
3595 216906
3596 108454
3597 54228
3598 27115
3599 13559
3600 6781
3601 3392
3602 1697
3603 850
3604 426
3605 45583
3606 22793
3607 11398
3608 5700
3609 2851
3610 2034903
3611 1017453
3612 508728
3613 254365
3614 127184
3615 63593
3616 31798
3617 15900
3618 7951
3619 3977
3620 1990
3621 991021
3622 495512
3623 247757
3624 123880
3625 61941
3626 30972
3627 15487
3628 7745
3629 3874
3630 1938
3631 970
3632 486
3633 59293
3634 29648
3635 14825
3636 7414
3637 3708
3638 1855
3639 929
3640 466
3641 234
3642 13807
3643 6905
3644 3454
3645 1728
3646 865
3647 434
3648 47307
3649 23655
3650 11829
3651 5916
3652 2959
3653 2191881
3654 1095942
3655 547972
3656 273987
3657 136995
3658 68499
3659 34251
3660 17127
3661 8565
3662 4284
3663 2143
3664 1073
3665 538
3666 72631
3667 36317
3668 18160
3669 9081
3670 4542
3671 2272
3672 1291633
3673 645818
3674 322910
3675 161456
3676 80729
3677 40366
3678 20184
3679 10093
3680 5048
3681 2525
3682 1264
3683 633
3684 100807
3685 50405
3686 25204
3687 12603
3688 6303
3689 3153
3690 1578
3691 623311
3692 311657
3693 155830
3694 77916
3695 38959
3696 19481
3697 9742
3698 4872
3699 2437
3700 1220
3701 372711
3702 186357
3703 93180
3704 46591
3705 23297
3706 11650
3707 5826
3708 2914
3709 1458
3710 532171
3711 266087
3712 133045
3713 66524
3714 33263
3715 16633
3716 8318
3717 4160
3718 2081
3719 1084723
3720 542363
3721 271183
3722 135593
3723 67798
3724 33900
3725 16951
3726 8477
3727 4240
3728 2121
3729 1062
3730 282493
3731 141248
3732 70625
3733 35314
3734 17658
3735 8830
3736 4416
3737 2209
3738 1106
3739 554
3740 77007
3741 38505
3742 19254
3743 9628
3744 4815
3745 2409
3746 1206
3747 604
3748 303
3749 23257
3750 11630
3751 5816
3752 2909
3753 1456
3754 729
3755 133591
3756 66797
3757 33400
3758 16701
3759 8352
3760 4177
3761 2090
3762 1046
3763 524
3764 68907
3765 34455
3766 17229
3767 8616
3768 4309
3769 2156
3770 1079
3771 541
3772 73713
3773 36858
3774 18430
3775 9216
3776 4609
3777 2306
3778 1154
3779 578
3780 83811
3781 41907
3782 20955
3783 10479
3784 5241
3785 2622
3786 1312
3787 657
3788 108571
3789 54287
3790 27145
3791 13574
3792 46070157
3793 23035080
3794 11517541
3795 5758772
3796 2879387
3797 1439695
3798 719849
3799 359926
3800 179964
3801 89983
3802 44993
3803 22498
3804 11250
3805 5626
3806 2814
3807 1408
3808 496321
3809 248162
3810 124082
3811 62042
3812 31022
3813 15512
3814 7757
3815 3880
3816 1941
3817 972
3818 236683
3819 118343
3820 59173
3821 29588
3822 14795
3823 7399
3824 3701
3825 1852
3826 927
3827 465
3828 54523
3829 27263
3830 13633
3831 6818
3832 3410
3833 1706
3834 728463
3835 364233
3836 182118
3837 91060
3838 45531
3839 22767
3840 11385
3841 5694
3842 2848
3843 1425
3844 714
3845 127807
3846 63905
3847 31954
3848 15978
3849 7990
3850 3996
3851 3994003
3852 1997003
3853 998503
3854 499253
3855 249628
3856 124815
3857 62409
3858 31206
3859 15604
3860 7803
3861 3903
3862 1953
3863 978
3864 490
3865 60271
3866 30137
3867 15070
3868 7536
3869 3769
3870 1886
3871 890193
3872 445098
3873 222550
3874 111276
3875 55639
3876 27821
3877 13912
3878 6957
3879 3480
3880 1741
3881 872
3882 190533
3883 95268
3884 47635
3885 23819
3886 11911
3887 5957
3888 2980
3889 1491
3890 557263
3891 278633
3892 139318
3893 69660
3894 34831
3895 17417
3896 8710
3897 4356
3898 2179
3899 1091
3900 298663
3901 149333
3902 74668
3903 37335
3904 18669
3905 9336
3906 4669
3907 2336
3908 1169
3909 586
3910 86143
3911 43073
3912 21538
3913 10770
3914 5386
3915 2694
3916 1815757
3917 907880
3918 453941
3919 226972
3920 113487
3921 56745
3922 28374
3923 14188
3924 7095
3925 3549
3926 3152401
3927 1576202
3928 788102
3929 394052
3930 197027
3931 98515
3932 49259
3933 24631
3934 12317
3935 6160
3936 9489481
3937 4744742
3938 2372372
3939 1186187
3940 593095
3941 296549
3942 148276
3943 74139
3944 37071
3945 18537
3946 9270
3947 4636
3948 2319
3949 1161
3950 582
3951 292
3952 21463
3953 10733
3954 5368
3955 2685
3956 1344
3957 673
3958 338
3959 28731
3960 14367
3961 7185
3962 3594
3963 1798
3964 900
3965 202951
3966 101477
3967 50740
3968 25371
3969 12687
3970 6345
3971 3174
3972 1588
3973 631231
3974 315617
3975 157810
3976 78906
3977 39454
3978 19728
3979 97308361
3980 48654182
3981 24327092
3982 12163547
3983 6081775
3984 3040889
3985 1520446
3986 760224
3987 380113
3988 190058
3989 95030
3990 47516
3991 23759
3992 11881
3993 5942
3994 2972
3995 2209683
3996 1104843
3997 552423
3998 276213
3999 138108
4000 69055
4001 34529
4002 17266
4003 8634
4004 4318
4005 2160
4006 1167481
4007 583742
4008 291872
4009 145937
4010 72970
4011 36486
4012 18244
4013 9123
4014 4563
4015 2283
4016 1143
4017 573
4018 82657
4019 41330
4020 20666
4021 10334
4022 5168
4023 2585
4024 1294
4025 419257
4026 209630
4027 104816
4028 52409
4029 26206
4030 13104
4031 6553
4032 3278
4033 1640
4034 821
4035 169333
4036 84668
4037 42335
4038 21169
4039 10586
4040 5294
4041 2648
4042 1325
4043 440233
4044 220118
4045 110060
4046 55031
4047 27517
4048 13760
4049 6881
4050 11843923
4051 5921963
4052 2960983
4053 1480493
4054 740248
4055 370125
4056 185064
4057 92533
4058 46268
4059 23135
4060 11569
4061 5786
4062 2894
4063 1448
4064 524901
4065 262452
4066 131227
4067 65615
4068 32809
4069 16406
4070 8204
4071 4103
4072 2053
4073 1055757
4074 527880
4075 263941
4076 131972
4077 65987
4078 32995
4079 16499
4080 8251
4081 4127
4082 2065
4083 1068123
4084 534063
4085 267033
4086 133518
4087 66760
4088 33381
4089 16692
4090 8347
4091 4175
4092 2089
4093 1093071
4094 546537
4095 273270
4096 136636
4097 68319
4098 34161
4099 17082
4100 8542
4101 4272
4102 2137
4103 1070
4104 536
4105 72093
4106 36048
4107 18025
4108 9014
4109 4508
4110 2255
4111 1129
4112 319791
4113 159897
4114 79950
4115 39976
4116 19989
4117 9996
4118 4999
4119 2501
4120 1252
4121 392503
4122 196253
4123 98128
4124 49065
4125 24534
4126 150491557
4127 75245780
4128 37622891
4129 18811447
4130 9405725
4131 4702864
4132 2351433
4133 1175718
4134 587860
4135 293931
4136 146967
4137 73485
4138 36744
4139 18373
4140 9188
4141 4595
4142 2299
4143 1151
4144 332353
4145 166178
4146 83090
4147 41546
4148 20774
4149 10388
4150 5195
4151 2599
4152 1301
4153 652
4154 106603
4155 53303
4156 26653
4157 13328
4158 6665
4159 3334
4160 1668
4161 835
4162 175143
4163 87573
4164 43788
4165 21895
4166 10949
4167 5476
4168 2739
4169 1371
4170 687
4171 118681
4172 59342
4173 29672
4174 14837
4175 7420
4176 3711
4177 1857
4178 930
4179 216691
4180 108347
4181 54175
4182 27089
4183 13546
4184 6774
4185 3388
4186 1695
4187 849
4188 181051
4189 90527
4190 45265
4191 22634
4192 11318
4193 5660
4194 2831
4195 1417
4196 503391
4197 251697
4198 125850
4199 62926
4200 31464
4201 15733
4202 7868
4203 3935
4204 1969
4205 986
4206 494
4207 61257
4208 30630
4209 15316
4210 7659
4211 3831
4212 1917
4213 960
4214 230881
4215 115442
4216 57722
4217 28862
4218 14432
4219 7217
4220 3610
4221 1806
4222 904
4223 204757
4224 102380
4225 51191
4226 25597
4227 12800
4228 6401
4229 3202
4230 1602
4231 802
4232 161203
4233 80603
4234 40303
4235 20153
4236 10078
4237 5040
4238 2521
4239 1262
4240 398793
4241 199398
4242 99700
4243 49851
4244 24927
4245 12465
4246 6234
4247 3118
4248 2432041
4249 1216022
4250 608012
4251 304007
4252 152005
4253 76004
4254 38003
4255 19003
4256 9503
4257 4753
4258 2378
4259 1190
4260 596
4261 89103
4262 44553
4263 22278
4264 11140
4265 5571
4266 2787
4267 1395
4268 699
4269 351
4270 31153
4271 15578
4272 7790
4273 3896
4274 1949
4275 976
4276 238633
4277 119318
4278 59660
4279 29831
4280 14917
4281 7460
4282 3731
4283 1867
4284 873291
4285 436647
4286 218325
4287 109164
4288 54583
4289 27293
4290 13648
4291 6825
4292 3414
4293 1708
4294 855
4295 183613
4296 91808
4297 45905
4298 22954
4299 131733007
4300 65866505
4301 32933254
4302 16466628
4303 8233315
4304 4116659
4305 2058331
4306 1029167
4307 514585
4308 257294
4309 128648
4310 64325
4311 32164
4312 16083
4313 8043
4314 4023
4315 2013
4316 1008
4317 254521
4318 127262
4319 63632
4320 31817
4321 15910
4322 7956
4323 3979
4324 1991
4325 997
4326 249501
4327 124752
4328 62377
4329 31190
4330 15596
4331 7799
4332 3901
4333 1952
4334 977
4335 239611
4336 119807
4337 59905
4338 29954
4339 14978
4340 7490
4341 3746
4342 1874
4343 878907
4344 439455
4345 219729
4346 109866
4347 54934
4348 27468
4349 13735
4350 47176293
4351 23588148
4352 11794075
4353 5897039
4354 2948521
4355 1474262
4356 737132
4357 368567
4358 184285
4359 92144
4360 46073
4361 23038
4362 11520
4363 5761
4364 8303043
4365 4151523
4366 2075763
4367 1037883
4368 518943
4369 259473
4370 129738
4371 64870
4372 32436
4373 16219
4374 8111
4375 4057
4376 4118871
4377 2059437
4378 1029720
4379 514861
4380 257432
4381 128717
4382 64360
4383 32181
4384 16092
4385 8047
4386 4025
4387 2014
4388 1015057
4389 507530
4390 253766
4391 126884
4392 63443
4393 31723
4394 15863
4395 7933
4396 3968
4397 1985
4398 994
4399 247507
4400 123755
4401 61879
4402 30941
4403 15472
4404 7737
4405 3870
4406 1936
4407 969
4408 235711
4409 117857
4410 58930
4411 29466
4412 14734
4413 7368
4414 3685
4415 1844
4416 923
4417 213907
4418 106955
4419 53479
4420 26741
4421 13372
4422 6687
4423 3345
4424 1674
4425 701407
4426 350705
4427 175354
4428 87678
4429 43840
4430 21921
4431 10962
4432 5482
4433 2742
4434 1372
4435 471283
4436 235643
4437 117823
4438 58913
4439 29458
4440 14730
4441 7366
4442 3684
4443 1843
4444 851007
4445 425505
4446 212754
4447 106378
4448 53190
4449 26596
4450 13299
4451 6651
4452 3327
4453 1665
4454 694723
4455 347363
4456 173683
4457 86843
4458 43423
4459 21713
4460 10858
4461 5430
4462 2716
4463 1845523
4464 922763
4465 461383
4466 230693
4467 115348
4468 57675
4469 28839
4470 14421
4471 7212
4472 3607
4473 1805
4474 816313
4475 408158
4476 204080
4477 102041
4478 51022
4479 25512
4480 12757
4481 6380
4482 3191
4483 2548813
4484 1274408
4485 637205
4486 318604
4487 159303
4488 79653
4489 39828
4490 19915
4491 9959
4492 4981
4493 6207573
4494 3103788
4495 1551895
4496 775949
4497 387976
4498 193989
4499 96996
4500 48499
4501 24251
4502 12127
4503 6065
4504 9202123
4505 4601063
4506 2300533
4507 1150268
4508 575135
4509 287569
4510 143786
4511 71894
4512 35948
4513 17975
4514 8989
4515 4496
4516 2249
4517 1126
4518 317533
4519 158768
4520 79385
4521 39694
4522 19848
4523 9925
4524 4964
4525 2483
4526 1243
4527 623
4528 97657
4529 48830
4530 24416
4531 12209
4532 6106
4533 3054
4534 1528
4535 765
4536 147073
4537 73538
4538 36770
4539 18386
4540 9194
4541 4598
4542 2300
4543 1323651
4544 661827
4545 330915
4546 165459
4547 82731
4548 41367
4549 20685
4550 10344
4551 5173
4552 2588
4553 1295
4554 420553
4555 210278
4556 105140
4557 52571
4558 26287
4559 13145
4560 6574
4561 3288
4562 1645
4563 824
4564 170157
4565 85080
4566 42541
4567 21272
4568 10637
4569 5320
4570 2661
4571 1332
4572 667
4573 111891
4574 55947
4575 27975
4576 13989
4577 6996
4578 3499
4579 1751
4580 877
4581 440
4582 48621
4583 24312
4584 12157
4585 36960321
4586 18480162
4587 9240082
4588 4620042
4589 2310022
4590 1155012
4591 577507
4592 288755
4593 144379
4594 72191
4595 36097
4596 18050
4597 9026
4598 4514
4599 2258
4600 1275771
4601 637887
4602 318945
4603 159474
4604 79738
4605 39870
4606 19936
4607 9969
4608 4986
4609 2494
4610 1248
4611 390001
4612 195002
4613 97502
4614 48752
4615 24377
4616 12190
4617 6096
4618 3049
4619 1526
4620 764
4621 383
4622 37057
4623 18530
4624 9266
4625 4634
4626 2318
4627 1160
4628 581
4629 84973
4630 42488
4631 21245
4632 10624
4633 5313
4634 2658
4635 1330
4636 666
4637 111223
4638 55613
4639 27808
4640 13905
4641 6954
4642 3478
4643 1740
4644 757771
4645 378887
4646 189445
4647 94724
4648 47363
4649 23683
4650 11843
4651 5923
4652 2963
4653 2197807
4654 1098905
4655 549454
4656 274728
4657 137365
4658 68684
4659 34343
4660 17173
4661 8588
4662 4295
4663 2149
4664 1076
4665 289983
4666 144993
4667 72498
4668 36250
4669 18126
4670 9064
4671 20543557
4672 10271780
4673 5135891
4674 2567947
4675 1283975
4676 641989
4677 320996
4678 160499
4679 80251
4680 40127
4681 20065
4682 10034
4683 5018
4684 2510
4685 1256
4686 629
4687 99541
4688 49772
4689 24887
4690 12445
4691 6224
4692 3113
4693 1558
4694 780
4695 152491
4696 76247
4697 38125
4698 19064
4699 9533
4700 4768
4701 2385
4702 1194
4703 598
4704 89701
4705 44852
4706 22427
4707 11215
4708 5609
4709 2806
4710 1404
4711 493507
4712 246755
4713 123379
4714 61691
4715 30847
4716 15425
4717 7714
4718 3858
4719 1930
4720 966
4721 233773
4722 116888
4723 58445
4724 29224
4725 14613
4726 7308
4727 3655
4728 1829
4729 838141
4730 419072
4731 209537
4732 104770
4733 52386
4734 26194
4735 13098
4736 6550
4737 3276
4738 1639
4739 673221
4740 336612
4741 168307
4742 84155
4743 42079
4744 21041
4745 10522
4746 5262
4747 2632
4748 1733173
4749 866588
4750 433295
4751 216649
4752 108326
4753 54164
4754 27083
4755 13543
4756 6773
4757 11475157
4758 5737580
4759 2868791
4760 1434397
4761 717200
4762 358601
4763 179302
4764 89652
4765 44827
4766 22415
4767 11209
4768 5606
4769 2804
4770 1403
4771 346441915
4772 173220959
4773 86610481
4774 43305242
4775 21652622
4776 10826312
4777 5413157
4778 2706580
4779 1353291
4780 676647
4781 338325
4782 169164
4783 84583
4784 42293
4785 21148
4786 10575
4787 5289
4788 2646
4789 1324
4790 663
4791 110557
4792 55280
4793 27641
4794 13822
4795 6912
4796 3457
4797 1730
4798 866
4799 187923
4800 93963
4801 46983
4802 23493
4803 11748
4804 5875
4805 2939
4806 1471
4807 737
4808 136531
4809 68267
4810 34135
4811 17069
4812 8536
4813 4269
4814 2136
4815 1069
4816 286761
4817 143382
4818 71692
4819 35847
4820 17925
4821 8964
4822 4483
4823 2243
4824 1413727855
4825 706863929
4826 353431966
4827 176715984
4828 88357993
4829 44178998
4830 22089500
4831 11044751
4832 5522377
4833 2761190
4834 1380596
4835 690299
4836 345151
4837 172577
4838 86290
4839 43146
4840 21574
4841 10788
4842 5395
4843 2699
4844 1823851
4845 911927
4846 455965
4847 227984
4848 113993
4849 56998
4850 28500
4851 14251
4852 7127
4853 12705661
4854 6352832
4855 3176417
4856 1588210
4857 794106
4858 397054
4859 198528
4860 99265
4861 49634
4862 24818
4863 12410
4864 6206
4865 9631713
4866 4815858
4867 2407930
4868 1203966
4869 601984
4870 300993
4871 150498
4872 75250
4873 37626
4874 18814
4875 9408
4876 4705
4877 2354
4878 1386507
4879 693255
4880 346629
4881 173316
4882 86659
4883 43331
4884 21667
4885 10835
4886 5419
4887 2711
4888 1357
4889 461721
4890 230862
4891 115432
4892 57717
4893 28860
4894 14431
4895 52077873
4896 26038938
4897 13019470
4898 6509736
4899 3254869
4900 1627436
4901 813719
4902 406861
4903 203432
4904 101717
4905 50860
4906 25431
4907 12717
4908 6360
4909 10115581
4910 5057792
4911 2528897
4912 1264450
4913 632226
4914 316114
4915 158058
4916 79030
4917 39516
4918 19759
4919 9881
4920 4942
4921 2472
4922 1528933
4923 764468
4924 382235
4925 191119
4926 95561
4927 47782
4928 23892
4929 11947
4930 5975
4931 2989
4932 2236521
4933 1118262
4934 559132
4935 279567
4936 139785
4937 69894
4938 34948
4939 17475
4940 8739
4941 4371
4942 2187
4943 1197931
4944 598967
4945 299485
4946 149744
4947 74873
4948 37438
4949 18720
4950 9361
4951 4682
4952 2342
4953 1172
4954 343983
4955 171993
4956 85998
4957 43000
4958 21501
4959 10752
4960 5377
4961 2690
4962 1346
4963 674
4964 113907
4965 56955
4966 28479
4967 14241
4968 7122
4969 3562
4970 1782
4971 892
4972 199363
4973 99683
4974 49843
4975 24923
4976 12463
4977 6233
4978 9718807
4979 4859405
4980 2429704
4981 1214853
4982 607428
4983 303715
4984 151859
4985 75931
4986 37967
4987 18985
4988 9494
4989 4748
4990 2375
4991 1189
4992 354621
4993 177312
4994 88657
4995 44330
4996 22166
4997 11084
4998 5543
4999 2773
5000 1388
5001 482331
5002 241167
5003 120585
5004 60294
5005 30148
5006 15075
5007 7539
5008 3771
5009 1887
5010 945
5011 224203
5012 112103
5013 56053
5014 28028
5015 14015
5016 7009
5017 3506
5018 1754
5019 878
5020 193161
5021 96582
5022 48292
5023 24147
5024 12075
5025 6039
5026 3021
5027 1512
5028 572293
5029 286148
5030 143075
5031 71539
5032 35771
5033 17887
5034 8945
5035 4474
5036 2238
5037 1120
5038 314161
5039 157082
5040 78542
5041 39272
5042 19637
5043 9820
5044 4911
5045 2457
5046 1230
5047 378841
5048 189422
5049 94712
5050 47357
5051 23680
5052 11841
5053 5922
5054 2962
5055 1482
5056 549823
5057 274913
5058 137458
5059 68730
5060 34366
5061 17184
5062 8593
5063 4298
5064 2150
5065 1156701
5066 578352
5067 289177
5068 144590
5069 72296
5070 36149
5071 18076
5072 9039
5073 4521
5074 2262
5075 1132
5076 567
5077 80941
5078 40472
5079 20237
5080 10120
5081 5061
5082 2532
5083 1267
5084 635
5085 101443
5086 50723
5087 25363
5088 12683
5089 6343
5090 3173
5091 2520157
5092 1260080
5093 630041
5094 315022
5095 157512
5096 78757
5097 39380
5098 19691
5099 9847
5100 4925
5101 2464
5102 1519057
5103 759530
5104 379766
5105 189884
5106 94943
5107 47473
5108 23738
5109 11870
5110 5936
5111 2969
5112 1486
5113 744
5114 138757
5115 69380
5116 34691
5117 17347
5118 8675
5119 4339
5120 2171
5121 1180483
5122 590243
5123 295123
5124 147563
5125 73783
5126 36893
5127 18448
5128 9225
5129 4614
5130 2308
5131 1155
5132 334663
5133 167333
5134 83668
5135 41835
5136 20919
5137 10461
5138 5232
5139 2617
5140 1310
5141 429681
5142 214842
5143 107422
5144 53712
5145 26857
5146 13430
5147 6716
5148 3359
5149 1681
5150 842
5151 422
5152 44733
5153 22368
5154 11185
5155 5594
5156 2798
5157 1958601
5158 979302
5159 489652
5160 244827
5161 122415
5162 61209
5163 30606
5164 15304
5165 7653
5166 3828
5167 1915
5168 918723
5169 459363
5170 229683
5171 114843
5172 57423
5173 28713
5174 14358
5175 7180
5176 3591
5177 1797
5178 809101
5179 404552
5180 202277
5181 101140
5182 50571
5183 25287
5184 12645
5185 6324
5186 3163
5187 2504307
5188 1252155
5189 626079
5190 313041
5191 156522
5192 78262
5193 39132
5194 19567
5195 9785
5196 4894
5197 2448
5198 1225
5199 614
5200 94557
5201 47280
5202 23641
5203 11822
5204 5912
5205 2957
5206 1480
5207 548341
5208 274172
5209 137087
5210 68545
5211 34274
5212 17138
5213 8570
5214 4286
5215 2144
5216 1150257
5217 575130
5218 287566
5219 143784
5220 71893
5221 1292222757
5222 646111380
5223 323055691
5224 161527847
5225 80763925
5226 40381964
5227 20190983
5228 10095493
5229 5047748
5230 2523875
5231 1261939
5232 630971
5233 315487
5234 157745
5235 78874
5236 39438
5237 19720
5238 9861
5239 4932
5240 2467
5241 1523991
5242 761997
5243 381000
5244 190501
5245 95252
5246 47627
5247 23815
5248 11909
5249 5956
5250 2979
5251 2221591
5252 1110797
5253 555400
5254 277701
5255 138852
5256 69427
5257 34715
5258 17359
5259 75351081
5260 37675542
5261 18837772
5262 9418887
5263 4709445
5264 2354724
5265 1177363
5266 588683
5267 294343
5268 147173
5269 73588
5270 36795
5271 18399
5272 9201
5273 4602
5274 5296903
5275 2648453
5276 1324228
5277 662115
5278 331059
5279 165531
5280 82767
5281 41385
5282 20694
5283 10348
5284 5175
5285 2589
5286 1678321
5287 839162
5288 419582
5289 209792
5290 104897
5291 52450
5292 26226
5293 13114
5294 6558
5295 10755121
5296 5377562
5297 2688782
5298 1344392
5299 672197
5300 336100
5301 168051
5302 84027
5303 42015
5304 21009
5305 10506
5306 5254
5307 2628
5308 1315
5309 433623
5310 216813
5311 108408
5312 54205
5313 27104
5314 13553
5315 6778
5316 3390
5317 1696
5318 719953
5319 359978
5320 179990
5321 89996
5322 44999
5323 22501
5324 11252
5325 5627
5326 2815
5327 1409
5328 497731
5329 248867
5330 124435
5331 62219
5332 31111
5333 15557
5334 7780
5335 3891
5336 1947
5337 949651
5338 474827
5339 237415
5340 118709
5341 59356
5342 29679
5343 14841
5344 7422
5345 3712
5346 3446593
5347 1723298
5348 861650
5349 430826
5350 215414
5351 107708
5352 53855
5353 26929
5354 13466
5355 6734
5356 3368
5357 1685
5358 844
5359 423
5360 45157
5361 22580
5362 11291
5363 5647
5364 2825
5365 1414
5366 500557
5367 250280
5368 125141
5369 62572
5370 31287
5371 15645
5372 7824
5373 3913
5374 1958
5375 980
5376 240591
5377 120297
5378 60150
5379 30076
5380 15039
5381 7521
5382 3762
5383 1882
5384 942
5385 222313
5386 111158
5387 55580
5388 27791
5389 13897
5390 6950
5391 3476
5392 1739
5393 659260771
5394 329630387
5395 164815195
5396 82407599
5397 41203801
5398 20601902
5399 10300952
5400 5150477
5401 2575240
5402 1287621
5403 643812
5404 321907
5405 160955
5406 80479
5407 40241
5408 20122
5409 10062
5410 5032
5411 2517
5412 1260
5413 397531
5414 198767
5415 99385
5416 49694
5417 24848
5418 12425
5419 6214
5420 3108
5421 1555
5422 606063
5423 303033
5424 151518
5425 75760
5426 37881
5427 18942
5428 9472
5429 4737
5430 2370
5431 1186
5432 352243
5433 176123
5434 88063
5435 44033
5436 22018
5437 11010
5438 5506
5439 2754
5440 1378
5441 475411
5442 237707
5443 118855
5444 59429
5445 29716
5446 14859
5447 7431
5448 3717
5449 1860
5450 865831
5451 432917
5452 216460
5453 108231
5454 54117
5455 27060
5456 13531
5457 45785523
5458 22892763
5459 11446383
5460 5723193
5461 2861598
5462 1430800
5463 715401
5464 357702
5465 178852
5466 89427
5467 44715
5468 22359
5469 11181
5470 5592
5471 7820413
5472 3910208
5473 1955105
5474 977554
5475 488778
5476 244390
5477 122196
5478 61099
5479 30551
5480 15277
5481 7640
5482 3821
5483 1912
5484 914893
5485 457448
5486 228725
5487 114364
5488 57183
5489 28593
5490 14298
5491 7150
5492 3576
5493 1789
5494 896
5495 201153
5496 100578
5497 50290
5498 25146
5499 12574
5500 6288
5501 3145
5502 1574
5503 620157
5504 310080
5505 155041
5506 77522
5507 38762
5508 19382
5509 9692
5510 4847
5511 2425
5512 1214
5513 608
5514 305
5515 23563
5516 11783
5517 5893
5518 2948
5519 1475
5520 545383
5521 272693
5522 136348
5523 68175
5524 34089
5525 17046
5526 8524
5527 4263
5528 2133
5529 1068
5530 285691
5531 142847
5532 71425
5533 35714
5534 17858
5535 8930
5536 4466
5537 2234
5538 1118
5539 560
5540 78681
5541 39342
5542 19672
5543 9837
5544 4920
5545 2461
5546 1232
5547 617
5548 95791
5549 47897
5550 23950
5551 11976
5552 5989
5553 2996
5554 1499
5555 751
5556 141753
5557 70878
5558 35440
5559 17721
5560 8862
5561 4432
5562 2217
5563 1110
5564 556
5565 77563
5566 38783
5567 19393
5568 9698
5569 4850
5570 2426
5571 1472583
5572 736293
5573 368148
5574 184075
5575 92039
5576 46021
5577 23012
5578 11507
5579 5755
5580 2879
5581 1441
5582 520563
5583 260283
5584 130143
5585 65073
5586 32538
5587 16270
5588 8136
5589 4069
5590 2036
5591 1019
5592 511
5593 65793
5594 32898
5595 16450
5596 8226
5597 4114
5598 2058
5599 1030
5600 516
5601 17240335
5602 8620169
5603 4310086
5604 2155044
5605 1077523
5606 538763
5607 269383
5608 134693
5609 67348
5610 33675
5611 16839
5612 70904821
5613 35452412
5614 17726207
5615 8863105
5616 4431554
5617 2215778
5618 1107890
5619 553946
5620 276974
5621 138488
5622 69245
5623 34624
5624 17313
5625 8658
5626 4330
5627 4689391
5628 2344697
5629 1172350
5630 586176
5631 293089
5632 146546
5633 73274
5634 36638
5635 18320
5636 9161
5637 4582
5638 2292
5639 1314463
5640 657233
5641 328618
5642 164310
5643 82156
5644 41079
5645 20541
5646 10272
5647 5137
5648 2570
5649 1286
5650 414093
5651 207048
5652 103525
5653 51764
5654 25883
5655 12943
5656 6473
5657 3238
5658 2622781
5659 1311392
5660 655697
5661 327850
5662 163926
5663 81964
5664 40983
5665 20493
5666 10248
5667 5125
5668 2564
5669 1283
5670 643
5671 104007
5672 52005
5673 26004
5674 13003
5675 6503
5676 10578757
5677 5289380
5678 2644691
5679 1322347
5680 661175
5681 330589
5682 165296
5683 82649
5684 41326
5685 20664
5686 10333
5687 26703057
5688 13351530
5689 6675766
5690 3337884
5691 1668943
5692 834473
5693 417238
5694 208620
5695 104311
5696 52157
5697 680140321
5698 340070162
5699 170035082
5700 85017542
5701 42508772
5702 21254387
5703 10627195
5704 5313599
5705 2656801
5706 1328402
5707 664202
5708 332102
5709 166052
5710 83027
5711 41515
5712 20759
5713 10381
5714 5192
5715 2597
5716 1300
5717 423151
5718 211577
5719 105790
5720 52896
5721 26449
5722 13226
5723 6614
5724 3308
5725 2737371
5726 1368687
5727 684345
5728 342174
5729 171088
5730 85545
5731 42774
5732 21388
5733 10695
5734 5349
5735 7158301
5736 3579152
5737 1789577
5738 894790
5739 447396
5740 223699
5741 111851
5742 55927
5743 27965
5744 13984
5745 6993
5746 12232507
5747 6116255
5748 3058129
5749 1529066
5750 764534
5751 382268
5752 191135
5753 95569
5754 47786
5755 23894
5756 11948
5757 35694651
5758 17847327
5759 8923665
5760 4461834
5761 2230918
5762 1115460
5763 557731
5764 278867
5765 139435
5766 69719
5767 34861
5768 17432
5769 8717
5770 4360
5771 2181
5772 1191373
5773 595688
5774 297845
5775 148924
5776 74463
5777 37233
5778 18618
5779 9310
5780 4656
5781 2329
5782 1358391
5783 679197
5784 339600
5785 169801
5786 84902
5787 42452
5788 21227
5789 10615
5790 5309
5791 2656
5792 1329
5793 442891
5794 221447
5795 110725
5796 55364
5797 27683
5798 13843
5799 6923
5800 3463
5801 1733
5802 868
5803 435
5804 47743
5805 23873
5806 11938
5807 35634931
5808 17817467
5809 8908735
5810 4454369
5811 2227186
5812 1113594
5813 556798
5814 278400
5815 139201
5816 69602
5817 34802
5818 17402
5819 8702
5820 4352
5821 2177
5822 1090
5823 297571
5824 148787
5825 74395
5826 37199
5827 18601
5828 9302
5829 4652
5830 2327
5831 1165
5832 340473
5833 170238
5834 85120
5835 42561
5836 21282
5837 10642
5838 5322
5839 2662
5840 1772893
5841 886448
5842 443225
5843 221614
5844 110808
5845 55405
5846 27704
5847 13853
5848 6928
5849 3465
5850 1734
5851 752557
5852 376280
5853 188141
5854 94072
5855 47037
5856 23520
5857 11761
5858 5882
5859 2942
5860 1472
5861 542433
5862 271218
5863 135610
5864 67806
5865 33904
5866 16953
5867 8478
5868 17973361
5869 8986682
5870 4493342
5871 2246672
5872 1123337
5873 561670
5874 280836
5875 140419
5876 70211
5877 35107
5878 17555
5879 8779
5880 19276491
5881 9638247
5882 4819125
5883 2409564
5884 1204783
5885 602393
5886 301198
5887 150600
5888 75301
5889 37652
5890 18827
5891 9415
5892 4709
5893 5548381
5894 2774192
5895 1387097
5896 693550
5897 346776
5898 173389
5899 86696
5900 43349
5901 21676
5902 10839
5903 5421
5904 2712
5905 1840093
5906 920048
5907 460025
5908 230014
5909 115008
5910 57505
5911 28754
5912 14378
5913 7190
5914 3596
5915 1799
5916 901
5917 452
5918 51303
5919 25653
5920 12828
5921 6415
5922 3209
5923 1606
5924 804
5925 403
5926 41007
5927 20505
5928 10254
5929 5128
5930 2565
5931 1284
5932 412807
5933 206405
5934 103204
5935 51603
5936 25803
5937 12903
5938 6453
5939 3228
5940 1615
5941 809
5942 164431
5943 82217
5944 41110
5945 20556
5946 10279
5947 5141
5948 2572
5949 1287
5950 645
5951 104653
5952 52328
5953 26165
5954 13084
5955 6543
5956 3273
5957 1638
5958 820
5959 411
5960 42643
5961 21323
5962 10663
5963 5333
5964 2668
5965 1335
5966 669
5967 112561
5968 56282
5969 28142
5970 14072
5971 7037
5972 12386881
5973 6193442
5974 3096722
5975 1548362
5976 774182
5977 387092
5978 193547
5979 96775
5980 48389
5981 24196
5982 12099
5983 6051
5984 3027
5985 1515
5986 759
5987 55016781
5988 27508392
5989 13754197
5990 6877100
5991 3438551
5992 1719277
5993 859640
5994 429821
5995 214912
5996 107457
5997 53730
5998 26866
5999 13434
6000 6718
6001 3360
6002 2824081
6003 1412042
6004 706022
6005 353012
6006 176507
6007 88255
6008 44129
6009 22066
6010 11034
6011 5518
6012 2760
6013 1905781
6014 952892
6015 476447
6016 238225
6017 119114
6018 59558
6019 29780
6020 14891
6021 7447
6022 3725
6023 1864
6024 933
6025 218557
6026 109280
6027 54641
6028 27322
6029 13662
6030 6832
6031 3417
6032 1710
6033 731881
6034 365942
6035 182972
6036 91487
6037 45745
6038 22874
6039 11438
6040 5720
6041 2861
6042 1432
6043 717
6044 129241
6045 64622
6046 32312
6047 16157
6048 8080
6049 4041
6050 2022
6051 1012
6052 256543
6053 128273
6054 64138
6055 32070
6056 16036
6057 8019
6058 4011
6059 2007
6060 1005
6061 504
6062 63757
6063 31880
6064 15941
6065 7972
6066 3987
6067 1995
6068 999
6069 501
6070 63253
6071 31628
6072 15815
6073 7909
6074 3956
6075 1979
6076 991
6077 246513
6078 123258
6079 61630
6080 30816
6081 15409
6082 7706
6083 3854
6084 1928
6085 930261
6086 465132
6087 232567
6088 116285
6089 58144
6090 29073
6091 14538
6092 52845631
6093 26422817
6094 13211410
6095 6605706
6096 3302854
6097 1651428
6098 825715
6099 412859
6100 206431
6101 103217
6102 51610
6103 25806
6104 12904
6105 41634757
6106 20817380
6107 10408691
6108 5204347
6109 2602175
6110 1301089
6111 650546
6112 325274
6113 162638
6114 81320
6115 40661
6116 20332
6117 10167
6118 5085
6119 2544
6120 1273
6121 406407
6122 203205
6123 101604
6124 50803
6125 25403
6126 12703
6127 6353
6128 3178
6129 1590
6130 796
6131 158803
6132 79403
6133 39703
6134 19853
6135 9928
6136 4965
6137 2484
6138 1543807
6139 771905
6140 385954
6141 192978
6142 96490
6143 48246
6144 24124
6145 12063
6146 6033
6147 3018
6148 1510
6149 570781
6150 285392
6151 142697
6152 71350
6153 35676
6154 17839
6155 8921
6156 4462
6157 2232
6158 1117
6159 174989920
6160 87494961
6161 43747482
6162 21873742
6163 10936872
6164 5468437
6165 2734220
6166 1367111
6167 683557
6168 341780
6169 170891
6170 85447
6171 42725
6172 21364
6173 10683
6174 5343
6175 2673
6176 1788907
6177 894455
6178 447229
6179 223616
6180 111809
6181 55906
6182 27954
6183 13978
6184 6990
6185 3496
6186 1749
6187 766501
6188 383252
6189 191627
6190 95815
6191 47909
6192 23956
6193 11979
6194 5991
6195 2997
6196 1500
6197 563251
6198 281627
6199 140815
6200 70409
6201 35206
6202 17604
6203 8803
6204 4403
6205 2203
6206 1103
6207 168501865
6208 84250934
6209 42125468
6210 21062735
6211 10531369
6212 5265686
6213 2632844
6214 1316423
6215 658213
6216 329108
6217 164555
6218 82279
6219 41141
6220 20572
6221 10287
6222 5145
6223 2574
6224 1288
6225 415381
6226 207692
6227 103847
6228 51925
6229 25964
6230 12983
6231 6493
6232 3248
6233 1625
6234 814
6235 166057
6236 83030
6237 41516
6238 430915323
6239 215457663
6240 107728833
6241 53864418
6242 26932210
6243 13466106
6244 6733054
6245 3366528
6246 1683265
6247 841634
6248 420818
6249 210410
6250 105206
6251 52604
6252 26303
6253 13153
6254 6578
6255 3290
6256 1646
6257 678153
6258 339078
6259 169540
6260 84771
6261 42387
6262 21195
6263 10599
6264 5301
6265 2652
6266 1327
6267 441561
6268 220782
6269 110392
6270 55197
6271 27600
6272 13801
6273 6902
6274 3452
6275 1727
6276 747361
6277 373682
6278 186842
6279 93422
6280 46712
6281 23357
6282 11680
6283 5841
6284 2922
6285 1462
6286 535093
6287 267548
6288 133775
6289 66889
6290 33446
6291 16724
6292 8363
6293 4183
6294 2093
6295 1048
6296 275101
6297 137552
6298 68777
6299 34390
6300 17196
6301 8599
6302 4301
6303 2152
6304 1077
6305 291061
6306 145532
6307 72767
6308 36385
6309 18194
6310 9098
6311 4550
6312 2276
6313 1139
6314 325471
6315 162737
6316 81370
6317 40686
6318 20344
6319 10173
6320 5088
6321 2545
6322 1621803
6323 810903
6324 405453
6325 202728
6326 101365
6327 50684
6328 25343
6329 12673
6330 6338
6331 3170
6332 1586
6333 629643
6334 314823
6335 157413
6336 78708
6337 39355
6338 19679
6339 9841
6340 4922
6341 2462
6342 1516593
6343 758298
6344 379150
6345 189576
6346 94789
6347 47396
6348 23699
6349 11851
6350 5927
6351 2965
6352 1484
6353 551307
6354 275655
6355 137829
6356 68916
6357 34459
6358 17231
6359 8617
6360 4310
6361 4646181
6362 2323092
6363 1161547
6364 580775
6365 290389
6366 145196
6367 72599
6368 36301
6369 18152
6370 9077
6371 4540
6372 5155171
6373 2577587
6374 1288795
6375 644399
6376 322201
6377 161102
6378 80552
6379 40277
6380 20140
6381 10071
6382 5037
6383 2520
6384 2001964861
6385 1000982432
6386 500491217
6387 250245610
6388 125122806
6389 62561404
6390 31280703
6391 15640353
6392 7820178
6393 3910090
6394 1955046
6395 977524
6396 488763
6397 244383
6398 122193
6399 61098
6400 30550
6401 15276
6402 7639
6403 14596221
6404 7298112
6405 3649057
6406 1824530
6407 912266
6408 456134
6409 228068
6410 114035
6411 57019
6412 28511
6413 14257
6414 7130
6415 3566
6416 3180873
6417 1590438
6418 795220
6419 397611
6420 198807
6421 99405
6422 49704
6423 24853
6424 12428
6425 6215
6426 3109
6427 2419581
6428 1209792
6429 604897
6430 302450
6431 151226
6432 75614
6433 37808
6434 18905
6435 9454
6436 4728
6437 2365
6438 1400673
6439 700338
6440 350170
6441 175086
6442 87544
6443 43773
6444 21888
6445 10945
6446 5474
6447 2738
6448 1370
6449 686
6450 117993
6451 58998
6452 29500
6453 14751
6454 7377
6455 3690
6456 1846
6457 924
6458 98825035
6459 49412519
6460 24706261
6461 12353132
6462 6176567
6463 3088285
6464 1544144
6465 772073
6466 386038
6467 193020
6468 96511
6469 48257
6470 24130
6471 12066
6472 6034
6473 9105307
6474 4552655
6475 2276329
6476 1138166
6477 569084
6478 284543
6479 142273
6480 71138
6481 35570
6482 17786
6483 8894
6484 4448
6485 2225
6486 1114
6487 310807
6488 155405
6489 77704
6490 38853
6491 19428
6492 9715
6493 4859
6494 2431
6495 1217
6496 371491
6497 185747
6498 92875
6499 46439
6500 23221
6501 134826933
6502 67413468
6503 33706735
6504 16853369
6505 8426686
6506 4213344
6507 2106673
6508 1053338
6509 526670
6510 263336
6511 131669
6512 65836
6513 32919
6514 16461
6515 8232
6516 4117
6517 2060
6518 1031
6519 266773
6520 133388
6521 66695
6522 33349
6523 16676
6524 8339
6525 4171
6526 2087
6527 1045
6528 274053
6529 137028
6530 68515
6531 34259
6532 17131
6533 8567
6534 4285
6535 4594593
6536 2297298
6537 1148650
6538 574326
6539 287164
6540 143583
6541 71793
6542 35898
6543 17950
6544 8976
6545 4489
6546 2246
6547 1124
6548 316407
6549 158205
6550 79104
6551 39553
6552 19778
6553 9890
6554 4946
6555 2474
6556 1238
6557 383781
6558 191892
6559 95947
6560 47975
6561 23989
6562 11996
6563 5999
6564 3001
6565 1502
6566 564753
6567 282378
6568 141190
6569 70596
6570 35299
6571 17651
6572 8827
6573 4415
6574 4877473
6575 2438738
6576 1219370
6577 609686
6578 304844
6579 152423
6580 76213
6581 38108
6582 19055
6583 9529
6584 4766
6585 2384
6586 1193
6587 357007
6588 178505
6589 89254
6590 44628
6591 22315
6592 11159
6593 5581
6594 2792
6595 1397
6596 700
6597 122851
6598 61427
6599 30715
6600 15359
6601 7681
6602 3842
6603 1922
6604 962
6605 231843
6606 115923
6607 57963
6608 28983
6609 14493
6610 7248
6611 3625
6612 1814
6613 908
6614 455
6615 52213
6616 26108
6617 13055
6618 6529
6619 3266
6620 1634
6621 668307
6622 334155
6623 167079
6624 83541
6625 41772
6626 20887
6627 10445
6628 5224
6629 2613
6630 1308
6631 428371
6632 214187
6633 107095
6634 53549
6635 26776
6636 13389
6637 6696
6638 3349
6639 1676
6640 839
6641 74264821
6642 37132412
6643 18566207
6644 9283105
6645 4641554
6646 2320778
6647 1160390
6648 580196
6649 290099
6650 145051
6651 72527
6652 36265
6653 18134
6654 9068
6655 4535
6656 2269
6657 1136
6658 323193
6659 161598
6660 80800
6661 40401
6662 20202
6663 10102
6664 25517653
6665 12758828
6666 6379415
6667 3189709
6668 1594856
6669 797429
6670 398716
6671 199359
6672 99681
6673 49842
6674 24922
6675 12462
6676 6232
6677 9712573
6678 4856288
6679 2428145
6680 1214074
6681 607038
6682 303520
6683 151761
6684 75882
6685 37942
6686 18972
6687 9487
6688 4745
6689 5633503
6690 2816753
6691 1408378
6692 704190
6693 352096
6694 176049
6695 88026
6696 44014
6697 22008
6698 11005
6699 5504
6700 2753
6701 1897507
6702 948755
6703 474379
6704 237191
6705 118597
6706 59300
6707 29651
6708 14827
6709 7415
6710 3709
6711 1856
6712 862113
6713 431058
6714 215530
6715 107766
6716 53884
6717 26943
6718 13473
6719 6738
6720 3370
6721 1686
6722 711493
6723 355748
6724 177875
6725 88939
6726 44471
6727 22237
6728 11120
6729 5561
6730 7736743
6731 3868373
6732 1934188
6733 967095
6734 483549
6735 241776
6736 120889
6737 60446
6738 30224
6739 15113
6740 7558
6741 3780
6742 1891
6743 895863
6744 447933
6745 223968
6746 111985
6747 55994
6748 27998
6749 14000
6750 7001
6751 3502
6752 1752
6753 768253
6754 384128
6755 192065
6756 96034
6757 48018
6758 24010
6759 12006
6760 6004
6761 3003
6762 1503
6763 566257
6764 283130
6765 141566
6766 70784
6767 35393
6768 17698
6769 8850
6770 4426
6771 2214
6772 1226557
6773 613280
6774 306641
6775 153322
6776 76662
6777 38332
6778 19167
6779 9585
6780 4794
6781 2398
6782 1438801
6783 719402
6784 359702
6785 179852
6786 89927
6787 44965
6788 22484
6789 11243
6790 5623
6791 2813
6792 1981057
6793 990530
6794 495266
6795 247634
6796 123818
6797 61910
6798 30956
6799 15479
6800 7741
6801 3872
6802 1937
6803 939931
6804 469967
6805 234985
6806 117494
6807 58748
6808 29375
6809 14689
6810 7346
6811 3674
6812 1838
6813 920
6814 212061
6815 106032
6816 53017
6817 26510
6818 13256
6819 6629
6820 3316
6821 1659
6822 831
6823 417
6824 43891
6825 21947
6826 10975
6827 5489
6828 2746
6829 1886503
6830 943253
6831 471628
6832 235815
6833 117909
6834 58956
6835 29479
6836 14741
6837 7372
6838 3687
6839 1845
6840 852853
6841 426428
6842 213215
6843 106609
6844 53306
6845 26654
6846 177622257
6847 88811130
6848 44405566
6849 22202784
6850 11101393
6851 5550698
6852 2775350
6853 1387676
6854 693839
6855 346921
6856 173462
6857 86732
6858 1880653323
6859 940326663
6860 470163333
6861 235081668
6862 117540835
6863 58770419
6864 29385211
6865 14692607
6866 7346305
6867 3673154
6868 1836578
6869 918290
6870 459146
6871 229574
6872 114788
6873 57395
6874 28699
6875 14351
6876 7177
6877 3590
6878 1796
6879 807303
6880 403653
6881 201828
6882 100915
6883 50459
6884 25231
6885 12617
6886 6310
6887 3156
6888 1579
6889 791
6890 157213
6891 78608
6892 39305
6893 19654
6894 9828
6895 4915
6896 2459
6897 1231
6898 380073
6899 190038
6900 95020
6901 47511
6902 23757
6903 11880
6904 5941
6905 8829813
6906 4414908
6907 2207455
6908 1103729
6909 551866
6910 275934
6911 137968
6912 68985
6913 34494
6914 17248
6915 8625
6916 4314
6917 2158
6918 1080
6919 292141
6920 146072
6921 73037
6922 36520
6923 18261
6924 9132
6925 4567
6926 2285
6927 1144
6928 327757
6929 163880
6930 81941
6931 40972
6932 20487
6933 10245
6934 5124
6935 2563
6936 1644807
6937 822405
6938 411204
6939 205603
6940 102803
6941 51403
6942 25703
6943 12853
6944 6428
6945 3215
6946 2587273
6947 1293638
6948 646820
6949 323411
6950 161707
6951 80855
6952 40429
6953 20216
6954 10109
6955 5056
6956 2529
6957 1266
6958 401323
6959 200663
6960 100333
6961 50168
6962 25085
6963 12544
6964 6273
6965 3138
6966 1570
6967 786
6968 154843
6969 77423
6970 38713
6971 19358
6972 9680
6973 4841
6974 2422
6975 1212
6976 607
6977 92721
6978 46362
6979 23182
6980 11592
6981 5797
6982 2900
6983 1451
6984 527803
6985 263903
6986 131953
6987 65978
6988 32990
6989 16496
6990 8249
6991 4126
6992 2064
6993 1033
6994 267807
6995 133905
6996 66954
6997 33478
6998 16740
6999 8371
7000 4187
7001 4386931
7002 2193467
7003 1096735
7004 548369
7005 274186
7006 137094
7007 68548
7008 34275
7009 17139
7010 8571
7011 4287
7012 2145
7013 1074
7014 288907
7015 144455
7016 72229
7017 36116
7018 18059
7019 9031
7020 4517
7021 2260
7022 1131
7023 320923
7024 160463
7025 80233
7026 40118
7027 20060
7028 10031
7029 5017
7030 6297591
7031 3148797
7032 1574400
7033 787201
7034 393602
7035 196802
7036 98402
7037 49202
7038 24602
7039 12302
7040 6152
7041 3077
7042 1540
7043 771
7044 149383
7045 74693
7046 37348
7047 18675
7048 9339
7049 4671
7050 2337
7051 1170
7052 342811
7053 171407
7054 85705
7055 42854
7056 21428
7057 10715
7058 5359
7059 2681
7060 1342
7061 450913
7062 225458
7063 112730
7064 56366
7065 28184
7066 14093
7067 7048
7068 3525
7069 1764
7070 883
7071 195807
7072 97905
7073 48954
7074 24478
7075 12240
7076 6121
7077 3062
7078 1532
7079 767
7080 147841
7081 73922
7082 36962
7083 18482
7084 9242
7085 4622
7086 2312
7087 1157
7088 580
7089 84391
7090 42197
7091 21100
7092 10551
7093 5277
7094 2640
7095 1321
7096 437583
7097 218793
7098 109398
7099 54700
7100 27351
7101 13677
7102 6840
7103 3421
7104 1712
7105 857
7106 184471
7107 92237
7108 46120
7109 23061
7110 11532
7111 5767
7112 2885
7113 1444
7114 723
7115 363
7116 6061875
7117 3030939
7118 1515471
7119 757737
7120 378870
7121 189436
7122 94719
7123 47361
7124 23682
7125 11842
7126 35064163
7127 17532083
7128 8766043
7129 4383023
7130 2191513
7131 1095758
7132 547880
7133 273941
7134 136972
7135 68487
7136 34245
7137 17124
7138 8563
7139 4283
7140 4590307
7141 2295155
7142 1147579
7143 573791
7144 286897
7145 143450
7146 71726
7147 35864
7148 17933
7149 80416057
7150 40208030
7151 20104016
7152 10052009
7153 5026006
7154 2513004
7155 1256503
7156 628253
7157 314128
7158 157065
7159 78534
7160 39268
7161 19635
7162 9819
7163 24113011
7164 12056507
7165 6028255
7166 3014129
7167 1507066
7168 753534
7169 376768
7170 188385
7171 94194
7172 47098
7173 23550
7174 11776
7175 5889
7176 2946
7177 2171203
7178 1085603
7179 542803
7180 271403
7181 135703
7182 67853
7183 33928
7184 16965
7185 8484
7186 4243
7187 4505007
7188 2252505
7189 1126254
7190 563128
7191 281565
7192 140784
7193 70393
7194 35198
7195 17600
7196 8801
7197 4402
7198 2202
7199 1102
7200 304153
7201 152078
7202 76040
7203 38021
7204 19012
7205 90373543
7206 45186773
7207 22593388
7208 11296695
7209 5648349
7210 2824176
7211 1412089
7212 706046
7213 353024
7214 176513
7215 88258
7216 44130
7217 486886291
7218 243443147
7219 121721575
7220 60860789
7221 30430396
7222 15215199
7223 7607601
7224 3803802
7225 1901902
7226 950952
7227 475477
7228 237740
7229 118871
7230 59437
7231 29720
7232 14861
7233 7432
7234 13812373
7235 6906188
7236 3453095
7237 1726549
7238 863276
7239 431639
7240 215821
7241 107912
7242 53957
7243 727893421
7244 363946712
7245 181973357
7246 90986680
7247 45493341
7248 22746672
7249 11373337
7250 5686670
7251 2843336
7252 1421669
7253 710836
7254 355419
7255 177711
7256 88857
7257 44430
7258 22216
7259 11109
7260 5556
7261 2779
7262 1391
7263 485113
7264 242558
7265 14708717121
7266 7354358562
7267 3677179282
7268 1838589642
7269 919294822
7270 459647412
7271 229823707
7272 114911855
7273 57455929
7274 28727966
7275 14363984
7276 7181993
7277 3590998
7278 1795500
7279 897751
7280 448877
7281 224440
7282 112221
7283 56112
7284 787167193
7285 393583598
7286 196791800
7287 98395901
7288 49197952
7289 24598977
7290 12299490
7291 6149746
7292 3074874
7293 1537438
7294 768720
7295 384361
7296 192182
7297 96092
7298 48047
7299 24025
7300 12014
7301 6008
7302 9027021
7303 4513512
7304 2256757
7305 1128380
7306 564191
7307 282097
7308 141050
7309 70526
7310 35264
7311 17633
7312 8818
7313 4410
7314 4864231
7315 2432117
7316 1216060
7317 608031
7318 304017
7319 152010
7320 76006
7321 38004
7322 361095007
7323 180547505
7324 90273754
7325 45136878
7326 22568440
7327 11284221
7328 5642112
7329 2821057
7330 1410530
7331 705266
7332 352634
7333 176318
7334 88160
7335 44081
7336 22042
7337 11022
7338 5512
7339 7598293
7340 3799148
7341 1899575
7342 949789
7343 474896
7344 237449
7345 118726
7346 59364
7347 29683
7348 14843
7349 7423
7350 3713
7351 1858
7352 863971
7353 431987
7354 215995
7355 107999
7356 54001
7357 27002
7358 13502
7359 6752
7360 3377
7361 1690
7362 714871
7363 357437
7364 178720
7365 89361
7366 44682
7367 22342
7368 11172
7369 5587
7370 2795
7371 1955803
7372 977903
7373 488953
7374 244478
7375 122240
7376 61121
7377 30562
7378 15282
7379 7642
7380 3822
7381 3653833
7382 1826918
7383 913460
7384 456731
7385 228367
7386 114185
7387 57094
7388 28548
7389 14275
7390 7139
7391 3571
7392 3191583
7393 1595793
7394 797898
7395 398950
7396 199476
7397 99739
7398 49871
7399 24937
7400 12470
7401 6236
7402 3119
7403 2435161
7404 1217582
7405 608792
7406 304397
7407 152200
7408 76101
7409 38052
7410 19027
7411 9515
7412 22643323
7413 11321663
7414 5660833
7415 2830418
7416 1415210
7417 707606
7418 353804
7419 176903
7420 88453
7421 44228
7422 22115
7423 11059
7424 5531
7425 2767
7426 1916841
7427 958422
7428 479212
7429 239607
7430 119805
7431 59904
7432 29953
7433 224325507
7434 112162755
7435 56081379
7436 28040691
7437 14020347
7438 7010175
7439 3505089
7440 1752546
7441 876274
7442 438138
7443 219070
7444 109536
7445 54769
7446 27386
7447 13694
7448 6848
7449 3425
7450 2936083
7451 1468043
7452 734023
7453 367013
7454 183508
7455 91755
7456 45879
7457 22941
7458 11472
7459 5737
7460 2870
7461 1436
7462 516243
7463 258123
7464 129063
7465 64533
7466 32268
7467 16135
7468 8069
7469 4036
7470 2019
7471 1011
7472 129810759
7473 64905381
7474 32452692
7475 16226347
7476 8113175
7477 4056589
7478 2028296
7479 1014149
7480 507076
7481 253539
7482 126771
7483 63387
7484 31695
7485 15849
7486 7926
7487 3964
7488 1983
7489 985057
7490 492530
7491 246266
7492 123134
7493 61568
7494 30785
7495 15394
7496 7698
7497 3850
7498 1926
7499 928333
7500 464168
7501 232085
7502 116044
7503 58023
7504 29013
7505 14508
7506 7255
7507 3629
7508 1816
7509 909
7510 207481
7511 103742
7512 51872
7513 25937
7514 12970
7515 6486
7516 3244
7517 1623
7518 660157
7519 330080
7520 165041
7521 82522
7522 41262
7523 20632
7524 106430173
7525 53215088
7526 26607545
7527 13303774
7528 6651888
7529 3325945
7530 1662974
7531 831488
7532 415745
7533 207874
7534 103938
7535 51970
7536 25986
7537 12994
7538 6498
7539 3250
7540 1626
7541 661783
7542 330893
7543 165448
7544 82725
7545 41364
7546 20683
7547 10343
7548 26754757
7549 13377380
7550 6688691
7551 3344347
7552 1672175
7553 836089
7554 418046
7555 209024
7556 104513
7557 52258
7558 26130
7559 13066
7560 6534
7561 3268
7562 1635
7563 819
7564 168511
7565 84257
7566 42130
7567 21066
7568 10534
7569 5268
7570 2635
7571 1319
7572 661
7573 109893
7574 54948
7575 27475
7576 13739
7577 6871
7578 3437
7579 2956681
7580 1478342
7581 739172
7582 369587
7583 184795
7584 92399
7585 46201
7586 23102
7587 11552
7588 5777
7589 2890
7590 1446
7591 724
7592 131407
7593 65705
7594 32854
7595 16428
7596 8215
7597 4109
7598 2056
7599 1029
7600 265741
7601 132872
7602 66437
7603 33220
7604 16611
7605 8307
7606 4155
7607 2079
7608 1041
7609 271963
7610 135983
7611 67993
7612 33998
7613 17000
7614 8501
7615 4252
7616 2127
7617 1065
7618 284623
7619 142313
7620 71158
7621 35580
7622 17791
7623 8897
7624 4450
7625 2226
7626 1239883
7627 619943
7628 309973
7629 154988
7630 77495
7631 38749
7632 19376
7633 9689
7634 4846
7635 2424
7636 1213
7637 369057
7638 184530
7639 92266
7640 46134
7641 23068
7642 11535
7643 5769
7644 2886
7645 2083693
7646 1041848
7647 520925
7648 260464
7649 130233
7650 65118
7651 32560
7652 16281
7653 8142
7654 4072
7655 2037
7656 1020
7657 260611
7658 130307
7659 65155
7660 32579
7661 16291
7662 66365463
7663 33182733
7664 16591368
7665 8295685
7666 4147844
7667 2073923
7668 1036963
7669 518483
7670 259243
7671 129623
7672 64813
7673 32408
7674 16205
7675 8104
7676 4053
7677 2028
7678 1029211
7679 514607
7680 257305
7681 128654
7682 64328
7683 32165
7684 16084
7685 64681807
7686 32340905
7687 16170454
7688 8085228
7689 4042615
7690 2021309
7691 1010656
7692 505329
7693 252666
7694 126334
7695 63168
7696 31585
7697 15794
7698 7898
7699 3950
7700 1976
7701 977133
7702 488568
7703 244285
7704 122144
7705 61073
7706 30538
7707 15270
7708 7636
7709 3819
7710 3650011
7711 1825007
7712 912505
7713 456254
7714 228128
7715 114065
7716 57034
7717 28518
7718 14260
7719 7131
7720 3567
7721 1785
7722 894
7723 200257
7724 100130
7725 50066
7726 25034
7727 12518
7728 6260
7729 3131
7730 1567
7731 615441
7732 307722
7733 153862
7734 76932
7735 38467
7736 19235
7737 9619
7738 4811
7739 2407
7740 1205
7741 364213
7742 182108
7743 91055
7744 45529
7745 22766
7746 11384
7747 5693
7748 8108257
7749 4054130
7750 2027066
7751 1013534
7752 506768
7753 253385
7754 126694
7755 63348
7756 31675
7757 15839
7758 7921
7759 3962
7760 1982
7761 983073
7762 491538
7763 245770
7764 122886
7765 61444
7766 30723
7767 15363
7768 7683
7769 3843
7770 1923
7771 963
7772 232807
7773 116405
7774 58204
7775 29103
7776 14553
7777 7278
7778 3640
7779 1821
7780 912
7781 208393
7782 104198
7783 52100
7784 26051
7785 13027
7786 6515
7787 3259
7788 1631
7789 666673
7790 333338
7791 166670
7792 83336
7793 41669
7794 20836
7795 10419
7796 5211
7797 2607
7798 1305
7799 427063
7800 213533
7801 106768
7802 53385
7803 26694
7804 13348
7805 6675
7806 3339
7807 1671
7808 837
7809 175981
7810 87992
7811 43997
7812 22000
7813 11001
7814 5502
7815 2752
7816 1894753
7817 947378
7818 473690
7819 236846
7820 118424
7821 59213
7822 29608
7823 14805
7824 7404
7825 3703
7826 1853
7827 928
7828 215761
7829 107882
7830 53942
7831 26972
7832 13487
7833 6745
7834 3374
7835 1688
7836 845
7837 179353
7838 89678
7839 44840
7840 22421
7841 11212
7842 5607
7843 2805
7844 1969813
7845 984908
7846 492455
7847 246229
7848 123116
7849 61559
7850 30781
7851 15392
7852 7697
7853 14818651
7854 7409327
7855 3704665
7856 1852334
7857 926168
7858 463085
7859 231544
7860 115773
7861 57888
7862 28945
7863 14474
7864 7238
7865 3620
7866 1811
7867 907
7868 206571
7869 103287
7870 51645
7871 25824
7872 12913
7873 6458
7874 3230
7875 1616
7876 653673
7877 326838
7878 163420
7879 81711
7880 40857
7881 20430
7882 10216
7883 5109
7884 2556
7885 1279
7886 410241
7887 205122
7888 102562
7889 51282
7890 25642
7891 12822
7892 6412
7893 3207
7894 1605
7895 645613
7896 322808
7897 161405
7898 80704
7899 40353
7900 20178
7901 10090
7902 5046
7903 2524
7904 1263
7905 400057
7906 200030
7907 100016
7908 50009
7909 25006
7910 12504
7911 6253
7912 3128
7913 1565
7914 784
7915 154057
7916 77030
7917 38516
7918 19259
7919 9631
7920 4817
7921 2410
7922 1453231
7923 726617
7924 363310
7925 181656
7926 90829
7927 45416
7928 22709
7929 11356
7930 5679
7931 8068441
7932 4034222
7933 2017112
7934 1008557
7935 504280
7936 252141
7937 126072
7938 63037
7939 31520
7940 15761
7941 7882
7942 3942
7943 3886813
7944 1943408
7945 971705
7946 485854
7947 242928
7948 121465
7949 60734
7950 30368
7951 15185
7952 7594
7953 14421007
7954 7210505
7955 3605254
7956 1802628
7957 901315
7958 450659
7959 225331
7960 112667
7961 56335
7962 28169
7963 14086
7964 7044
7965 3523
7966 1763
7967 778807
7968 389405
7969 194704
7970 97353
7971 48678
7972 24340
7973 12171
7974 6087
7975 3045
7976 1524
7977 763
7978 146307
7979 73155
7980 36579
7981 18291
7982 9147
7983 4575
7984 5237233
7985 2618618
7986 1309310
7987 654656
7988 327329
7989 163666
7990 81834
7991 40918
7992 20460
7993 10231
7994 5117
7995 2560
7996 1639681
7997 819842
7998 409922
7999 204962
8000 102482
8001 51242
8002 25622
8003 12812
8004 6407
8005 3205
8006 1604
8007 803
8008 162007
8009 81005
8010 40504
8011 20253
8012 10128
8013 5065
8014 2534
8015 1268
8016 402591
8017 201297
8018 100650
8019 50326
8020 25164
8021 12583
8022 6293
8023 3148
8024 1575
8025 789
8026 156421
8027 78212
8028 39107
8029 19555
8030 9779
8031 4891
8032 2447
8033 1499401
8034 749702
8035 374852
8036 187427
8037 93715
8038 46859
8039 23431
8040 11717
8041 5860
8042 2931
8043 1467
8044 735
8045 135793
8046 67898
8047 33950
8048 16976
8049 8489
8050 4246
8051 2124
8052 1128907
8053 564455
8054 282229
8055 141116
8056 70559
8057 35281
8058 17642
8059 8822
8060 4412
8061 2207
8062 1105
8063 306363
8064 153183
8065 76593
8066 38298
8067 19150
8068 9576
8069 4789
8070 2396
8071 1199
8072 216360601
8073 108180302
8074 54090152
8075 27045077
8076 13522540
8077 6761271
8078 3380637
8079 1690320
8080 845161
8081 422582
8082 211292
8083 105647
8084 52825
8085 26414
8086 13208
8087 6605
8088 3304
8089 2730757
8090 1365380
8091 682691
8092 341347
8093 170675
8094 85339
8095 42671
8096 21337
8097 10670
8098 5336
8099 2669
8100 1336
8101 446893
8102 223448
8103 111725
8104 55864
8105 27933
8106 13968
8107 48783241
8108 24391622
8109 12195812
8110 6097907
8111 3048955
8112 1524479
8113 762241
8114 381122
8115 190562
8116 95282
8117 47642
8118 23822
8119 11912
8120 35479893
8121 17739948
8122 8869975
8123 4434989
8124 2217496
8125 1108749
8126 554376
8127 277189
8128 138596
8129 69299
8130 34651
8131 17327
8132 8665
8133 4334
8134 4698057
8135 2349030
8136 1174516
8137 587259
8138 293631
8139 146817
8140 73410
8141 36706
8142 18354
8143 9178
8144 21063511
8145 10531757
8146 5265880
8147 2632941
8148 1316472
8149 658237
8150 329120
8151 164561
8152 82282
8153 41142
8154 423186613
8155 211593308
8156 105796655
8157 52898329
8158 26449166
8159 13224584
8160 6612293
8161 3306148
8162 1653075
8163 826539
8164 413271
8165 206637
8166 103320
8167 51661
8168 25832
8169 12917
8170 6460
8171 3231
8172 1617
8173 655291
8174 327647
8175 163825
8176 81914
8177 40958
8178 20480
8179 10241
8180 5122
8181 2562
8182 1282
8183 411523
8184 205763
8185 102883
8186 51443
8187 25723
8188 12863
8189 6433
8190 3218
8191 1610
8192 648831
8193 324417
8194 162210
8195 81106
8196 40554
8197 20278
8198 10140
8199 5071
8200 2537
8201 1270
8202 403861
8203 201932
8204 100967
8205 50485
8206 25244
8207 12623
8208 6313
8209 3158
8210 1580
8211 624891
8212 312447
8213 156225
8214 78114
8215 39058
8216 19530
8217 9766
8218 4884
8219 2443
8220 1494507
8221 747255
8222 373629
8223 186816
8224 93409
8225 46706
8226 23354
8227 11678
8228 5840
8229 2921
8230 2135983
8231 1067993
8232 533998
8233 267000
8234 133501
8235 66752
8236 33377
8237 16690
8238 8346
8239 4174
8240 2088
8241 1090981
8242 545492
8243 272747
8244 136375
8245 68189
8246 34096
8247 17049
8248 8526
8249 4264
8250 4547557
8251 2273780
8252 1136891
8253 568447
8254 284225
8255 142114
8256 71058
8257 35530
8258 17766
8259 8884
8260 4443
8261 4939507
8262 2469755
8263 1234879
8264 617441
8265 308722
8266 154362
8267 77182
8268 38592
8269 19297
8270 9650
8271 4826
8272 2414
8273 1208
8274 605
8275 92113
8276 46058
8277 23030
8278 11516
8279 5759
8280 2881
8281 2077923
8282 1038963
8283 519483
8284 259743
8285 129873
8286 64938
8287 32470
8288 16236
8289 8119
8290 4061
8291 2032
8292 1017
8293 259591
8294 129797
8295 64900
8296 32451
8297 16227
8298 8115
8299 4059
8300 2031
8301 1033273
8302 516638
8303 258320
8304 129161
8305 64582
8306 32292
8307 16147
8308 8075
8309 4039
8310 2021
8311 1023133
8312 511568
8313 255785
8314 127894
8315 63948
8316 31975
8317 15989
8318 7996
8319 3999
8320 2001
8321 1002
8322 251503
8323 125753
8324 62878
8325 31440
8326 15721
8327 7862
8328 3932
8329 1967
8330 985
8331 243543
8332 121773
8333 60888
8334 30445
8335 15224
8336 7613
8337 3808
8338 1905
8339 909163
8340 454583
8341 227293
8342 113648
8343 56825
8344 28414
8345 14208
8346 7105
8347 3554
8348 1778
8349 791211
8350 395607
8351 197805
8352 98904
8353 49453
8354 24728
8355 12365
8356 38235673
8357 19117838
8358 9558920
8359 4779461
8360 2389732
8361 1194867
8362 597435
8363 298719
8364 149361
8365 74682
8366 37342
8367 18672
8368 9337
8369 4670
8370 5454561
8371 2727282
8372 1363642
8373 681822
8374 340912
8375 170457
8376 85230
8377 42616
8378 21309
8379 10656
8380 5329
8381 2666
8382 1334
8383 445557
8384 222780
8385 111391
8386 55697
8387 27850
8388 13926
8389 6964
8390 3483
8391 1743
8392 873
8393 191407
8394 95705
8395 47854
8396 23928
8397 11965
8398 5984
8399 2993
8400 1498
8401 561751
8402 280877
8403 140440
8404 70221
8405 35112
8406 308230693
8407 154115348
8408 77057675
8409 38528839
8410 19264421
8411 9632212
8412 4816107
8413 2408055
8414 1204029
8415 602016
8416 301009
8417 150506
8418 75254
8419 37628
8420 18815
8421 9409
8422 4706
8423 5538963
8424 2769483
8425 1384743
8426 692373
8427 346188
8428 173095
8429 86549
8430 43276
8431 21639
8432 10821
8433 5412
8434 2707
8435 1355
8436 679
8437 115941
8438 57972
8439 28987
8440 14495
8441 7249
8442 3626
8443 3288783
8444 1644393
8445 822198
8446 411100
8447 205551
8448 102777
8449 51390
8450 25696
8451 12849
8452 6426
8453 3214
8454 1608
8455 647221
8456 323612
8457 161807
8458 80905
8459 40454
8460 20228
8461 10115
8462 5059
8463 2531
8464 1604023
8465 802013
8466 401008
8467 200505
8468 100254
8469 50128
8470 25065
8471 12534
8472 6268
8473 3135
8474 1569
8475 617011
8476 308507
8477 154255
8478 77129
8479 38566
8480 19284
8481 9643
8482 4823
8483 2413
8484 1458057
8485 729030
8486 364516
8487 182259
8488 91131
8489 45567
8490 22785
8491 11394
8492 5698
8493 2850
8494 1426
8495 509083
8496 254543
8497 127273
8498 63638
8499 31820
8500 15911
8501 7957
8502 3980
8503 3962091
8504 1981047
8505 990525
8506 495264
8507 247633
8508 15330773307
8509 7665386655
8510 3832693329
8511 1916346666
8512 958173334
8513 479086668
8514 239543335
8515 119771669
8516 59885836
8517 29942919
8518 14971461
8519 7485732
8520 3742867
8521 1871435
8522 935719
8523 467861
8524 233932
8525 116967
8526 58485
8527 29244
8528 14623
8529 7313
8530 3658
8531 3347071
8532 1673537
8533 836770
8534 418386
8535 209194
8536 104598
8537 52300
8538 26151
8539 13077
8540 6540
8541 3271
8542 1637
8543 671581
8544 335792
8545 167897
8546 83950
8547 41976
8548 20989
8549 110155521
8550 55077762
8551 27538882
8552 13769442
8553 6884722
8554 3442362
8555 1721182
8556 860592
8557 430297
8558 215150
8559 107576
8560 53789
8561 26896
8562 13449
8563 6726
8564 3364
8565 1683
8566 843
8567 178507
8568 89255
8569 44629
8570 22316
8571 124512123
8572 62256063
8573 31128033
8574 15564018
8575 7782010
8576 3891006
8577 1945504
8578 972753
8579 486378
8580 243190
8581 121596
8582 60799
8583 30401
8584 15202
8585 7602
8586 3802
8587 1902
8588 905353
8589 452678
8590 226340
8591 113171
8592 56587
8593 28295
8594 14149
8595 7076
8596 3539
8597 1771
8598 785883
8599 392943
8600 196473
8601 98238
8602 49120
8603 24561
8604 12282
8605 6142
8606 3072
8607 1537
8608 592131
8609 296067
8610 148035
8611 74019
8612 37011
8613 18507
8614 9255
8615 4629
8616 2316
8617 1159
8618 336981
8619 168492
8620 84247
8621 42125
8622 21064
8623 10533
8624 27746557
8625 13873280
8626 6936641
8627 3468322
8628 1734162
8629 867082
8630 433542
8631 216772
8632 108387
8633 54195
8634 27099
8635 13551
8636 6777
8637 11488711
8638 5744357
8639 2872180
8640 1436091
8641 718047
8642 359025
8643 179514
8644 89758
8645 44880
8646 22441
8647 11222
8648 5612
8649 2807
8650 1405
8651 704
8652 124257
8653 62130
8654 31066
8655 241289623
8656 120644813
8657 60322408
8658 30161205
8659 15080604
8660 7540303
8661 3770153
8662 1885078
8663 942540
8664 471271
8665 235637
8666 117820
8667 58911
8668 29457
8669 216958171
8670 108479087
8671 54239545
8672 27119774
8673 13559888
8674 6779945
8675 3389974
8676 1694988
8677 847495
8678 423749
8679 211876
8680 105939
8681 52971
8682 26487
8683 13245
8684 43870753
8685 21935378
8686 10967690
8687 5483846
8688 2741924
8689 1370963
8690 685483
8691 342743
8692 171373
8693 85688
8694 42845
8695 21424
8696 114757657
8697 57378830
8698 28689416
8699 14344709
8700 7172356
8701 3586179
8702 1793091
8703 896547
8704 448275
8705 224139
8706 112071
8707 56037
8708 28020
8709 14011
8710 7007
8711 3505
8712 3074763
8713 1537383
8714 768693
8715 384348
8716 192175
8717 96089
8718 48046
8719 24024
8720 12013
8721 36090057
8722 18045030
8723 9022516
8724 4511259
8725 2255631
8726 1127817
8727 563910
8728 281956
8729 140979
8730 4968910591
8731 2484455297
8732 1242227650
8733 621113826
8734 310556914
8735 155278458
8736 77639230
8737 38819616
8738 19409809
8739 9704906
8740 4852454
8741 2426228
8742 1213115
8743 606559
8744 303281
8745 151642
8746 75822
8747 37912
8748 18957
8749 9480
8750 4741
8751 2372
8752 1187
8753 353431
8754 176717
8755 88360
8756 44181
8757 22092
8758 11047
8759 5525
8760 2764
8761 1383
8762 479557
8763 239780
8764 119891
8765 59947
8766 29975
8767 14989
8768 7496
8769 3749
8770 1876
8771 939
8772 221371
8773 110687
8774 55345
8775 27674
8776 13838
8777 6920
8778 3461
8779 1732
8780 867
8781 188791
8782 94397
8783 47200
8784 23601
8785 11802
8786 5902
8787 2952
8788 1477
8789 740
8790 137271
8791 68637
8792 34320
8793 17161
8794 8582
8795 4292
8796 4607463
8797 2303733
8798 1151868
8799 575935
8800 287969
8801 143986
8802 71994
8803 35998
8804 18000
8805 9001
8806 4502
8807 2252
8808 1269003
8809 634503
8810 317253
8811 158628
8812 79315
8813 39659
8814 19831
8815 9917
8816 4960
8817 2481
8818 1242
8819 386263
8820 193133
8821 96568
8822 48285
8823 24144
8824 12073
8825 6038
8826 3020
8827 1511
8828 432653509
8829 216326756
8830 108163379
8831 54081691
8832 27040847
8833 13520425
8834 6760214
8835 3380108
8836 1690055
8837 845029
8838 422516
8839 211259
8840 105631
8841 52817
8842 26410
8843 13206
8844 43606213
8845 21803108
8846 10901555
8847 5450779
8848 2725391
8849 1362697
8850 681350
8851 340676
8852 170339
8853 85171
8854 42587
8855 21295
8856 10649
8857 5326
8858 2664
8859 1775557
8860 887780
8861 443891
8862 221947
8863 110975
8864 55489
8865 27746
8866 13874
8867 6938
8868 3470
8869 3011961
8870 1505982
8871 752992
8872 376497
8873 188250
8874 94126
8875 47064
8876 23533
8877 11768
8878 5885
8879 2944
8880 1473
8881 543907
8882 271955
8883 135979
8884 67991
8885 33997
8886 288983001
8887 144491502
8888 72245752
8889 36122877
8890 18061440
8891 9030721
8892 4515362
8893 2257682
8894 1128842
8895 564422
8896 282212
8897 141107
8898 70555
8899 35279
8900 17641
8901 77818863
8902 38909433
8903 19454718
8904 9727360
8905 4863681
8906 2431842
8907 1215922
8908 607962
8909 303982
8910 151992
8911 75997
8912 38000
8913 19001
8914 9502
8915 4752
8916 2377
8917 1414911
8918 707457
8919 353730
8920 176866
8921 88434
8922 44218
8923 22110
8924 11056
8925 5529
8926 2766
8927 1914073
8928 957038
8929 478520
8930 239261
8931 119632
8932 59817
8933 29910
8934 14956
8935 7479
8936 3741
8937 1872
8938 877033
8939 438518
8940 219260
8941 109631
8942 54817
8943 27410
8944 13706
8945 6854
8946 3428
8947 1715
8948 859
8949 431
8950 46873
8951 23438
8952 11720
8953 5861
8954 2932
8955 2150623
8956 1075313
8957 537658
8958 268830
8959 134416
8960 67209
8961 33606
8962 16804
8963 8403
8964 4203
8965 2103
8966 1053
8967 528
8968 69961
8969 34982
8970 17492
8971 8747
8972 4375
8973 2189
8974 1096
8975 300853
8976 150428
8977 75215
8978 37609
8979 18806
8980 9404
8981 4703
8982 5534257
8983 2767130
8984 1383566
8985 691784
8986 345893
8987 172948
8988 86475
8989 43239
8990 21621
8991 10812
8992 5407
8993 2705
8994 1354
8995 459007
8996 229505
8997 114754
8998 57378
8999 28690
9000 14346
9001 7174
9002 3588
9003 3220231
9004 1610117
9005 805060
9006 402531
9007 201267
9008 100635
9009 50319
9010 25161
9011 12582
9012 6292
9013 3147
9014 2479051
9015 1239527
9016 619765
9017 309884
9018 154943
9019 77473
9020 38738
9021 19370
9022 9686
9023 4844
9024 2423
9025 1470157
9026 735080
9027 367541
9028 183772
9029 91887
9030 45945
9031 22974
9032 11488
9033 5745
9034 2874
9035 1438
9036 517681
9037 258842
9038 129422
9039 64712
9040 32357
9041 16180
9042 65456191
9043 32728097
9044 16364050
9045 8182026
9046 4091014
9047 2045508
9048 1022755
9049 511379
9050 255691
9051 127847
9052 63925
9053 31964
9054 15983
9055 7993
9056 3998
9057 2000
9058 1001001
9059 500502
9060 250252
9061 125127
9062 62565
9063 31284
9064 15643
9065 7823
9066 15307657
9067 7653830
9068 3826916
9069 1913459
9070 956731
9071 478367
9072 239185
9073 119594
9074 59798
9075 29900
9076 14951
9077 7477
9078 3740
9079 3498771
9080 1749387
9081 874695
9082 437349
9083 218676
9084 109339
9085 54671
9086 27337
9087 13670
9088 6836
9089 3419
9090 1711
9091 733593
9092 366798
9093 183400
9094 91701
9095 45852
9096 22927
9097 11465
9098 5734
9099 2868
9100 2057791
9101 1028897
9102 514450
9103 257226
9104 128614
9105 64308
9106 32155
9107 16079
9108 8041
9109 4022
9110 2012
9111 1013043
9112 506523
9113 253263
9114 126633
9115 63318
9116 31660
9117 15831
9118 7917
9119 3960
9120 3922381
9121 1961192
9122 980597
9123 490300
9124 245151
9125 122577
9126 61290
9127 30646
9128 15324
9129 7663
9130 3833
9131 1918
9132 920641
9133 460322
9134 230162
9135 115082
9136 57542
9137 28772
9138 14387
9139 7195
9140 3599
9141 1801
9142 902
9143 203853
9144 101928
9145 50965
9146 25484
9147 12743
9148 6373
9149 3188
9150 1595
9151 799
9152 160401
9153 80202
9154 40102
9155 20052
9156 10027
9157 5015
9158 2509
9159 1576281
9160 788142
9161 394072
9162 197037
9163 98520
9164 49261
9165 24632
9166 151696173
9167 75848088
9168 37924045
9169 18962024
9170 9481013
9171 4740508
9172 2370255
9173 1185129
9174 592566
9175 296284
9176 148143
9177 74073
9178 37038
9179 18520
9180 9261
9181 4632
9182 2317
9183 1344441
9184 672222
9185 336112
9186 168057
9187 84030
9188 42016
9189 441357073
9190 220678538
9191 110339270
9192 55169636
9193 27584819
9194 13792411
9195 6896207
9196 3448105
9197 1724054
9198 862028
9199 431015
9200 215509
9201 107756
9202 53879
9203 26941
9204 13472
9205 6737
9206 11353531
9207 5676767
9208 2838385
9209 1419194
9210 709598
9211 354800
9212 177401
9213 88702
9214 44352
9215 22177
9216 11090
9217 5546
9218 2774
9219 1925157
9220 962580
9221 481291
9222 240647
9223 120325
9224 60164
9225 30083
9226 15043
9227 7523
9228 3763
9229 1883
9230 888307
9231 444155
9232 222079
9233 111041
9234 55522
9235 27762
9236 13882
9237 6942
9238 3472
9239 1737
9240 870
9241 189661
9242 94832
9243 47417
9244 23710
9245 11856
9246 5929
9247 2966
9248 2200773
9249 1100388
9250 550195
9251 275099
9252 137551
9253 4730206953
9254 2365103478
9255 1182551740
9256 591275871
9257 295637937
9258 147818970
9259 73909486
9260 36954744
9261 18477373
9262 9238688
9263 4619345
9264 2309674
9265 1154838
9266 577420
9267 288711
9268 144357
9269 72180
9270 36091
9271 18047
9272 9025
9273 20371683
9274 10185843
9275 5092923
9276 2546463
9277 1273233
9278 636618
9279 318310
9280 159156
9281 79579
9282 39791
9283 19897
9284 9950
9285 4976
9286 2489
9287 1551271
9288 775637
9289 387820
9290 193911
9291 96957
9292 48480
9293 24241
9294 12122
9295 6062
9296 3032
9297 1517
9298 576841
9299 288422
9300 144212
9301 72107
9302 36055
9303 18029
9304 9016
9305 4509
9306 2256
9307 1273513
9308 636758
9309 318380
9310 159191
9311 79597
9312 39800
9313 19901
9314 99032353
9315 49516178
9316 24758090
9317 12379046
9318 6189524
9319 3094763
9320 1547383
9321 773693
9322 386848
9323 193425
9324 96714
9325 48358
9326 24180
9327 12091
9328 36560163
9329 18280083
9330 9140043
9331 4570023
9332 2285013
9333 1142508
9334 571255
9335 285629
9336 142816
9337 71409
9338 35706
9339 17854
9340 8928
9341 4465
9342 4988523
9343 2494263
9344 1247133
9345 623568
9346 311785
9347 155894
9348 77948
9349 38975
9350 19489
9351 9746
9352 4874
9353 2438
9354 1487181
9355 743592
9356 371797
9357 185900
9358 92951
9359 46477
9360 23240
9361 11621
9362 5812
9363 2907
9364 1455
9365 530713
9366 265358
9367 132680
9368 66341
9369 33172
9370 16587
9371 8295
9372 4149
9373 2076
9374 1078483
9375 539243
9376 269623
9377 134813
9378 67408
9379 33705
9380 16854
9381 8428
9382 4215
9383 2109
9384 1056
9385 279313
9386 139658
9387 69830
9388 34916
9389 17459
9390 8731
9391 4367
9392 2185
9393 1094
9394 548
9395 75351
9396 37677
9397 18840
9398 9421
9399 4712
9400 2357
9401 1180
9402 348691
9403 174347
9404 87175
9405 43589
9406 21796
9407 10899
9408 5451
9409 2727
9410 1365
9411 684
9412 40118995
9413 20059499
9414 10029751
9415 5014877
9416 2507440
9417 1253721
9418 626862
9419 313432
9420 156717
9421 78360
9422 39181
9423 19592
9424 9797
9425 4900
9426 6004951
9427 3002477
9428 1501240
9429 750621
9430 375312
9431 187657
9432 93830
9433 46916
9434 23459
9435 11731
9436 5867
9437 2935
9438 1469
9439 540961
9440 270482
9441 135242
9442 67622
9443 33812
9444 16907
9445 8455
9446 4229
9447 2116
9448 1059
9449 531
9450 71023
9451 35513
9452 17758
9453 8880
9454 4441
9455 2222
9456 1112
9457 309693
9458 154848
9459 77425
9460 38714
9461 374712807
9462 187356405
9463 93678204
9464 46839103
9465 23419553
9466 11709778
9467 5854890
9468 2927446
9469 1463724
9470 731863
9471 365933
9472 182968
9473 91485
9474 45744
9475 22873
9476 130816407
9477 65408205
9478 32704104
9479 16352053
9480 8176028
9481 4088015
9482 2044009
9483 1022006
9484 511004
9485 255503
9486 127753
9487 63878
9488 31940
9489 15971
9490 7987
9491 15956031
9492 7978017
9493 3989010
9494 1994506
9495 997254
9496 498628
9497 249315
9498 124659
9499 62331
9500 31167
9501 15585
9502 7794
9503 3898
9504 1950
9505 951601
9506 475802
9507 237902
9508 118952
9509 59477
9510 29740
9511 14871
9512 7437
9513 3720
9514 1861
9515 867693
9516 433848
9517 216925
9518 108464
9519 54233
9520 27118
9521 13560
9522 45975181
9523 22987592
9524 11493797
9525 5746900
9526 2873451
9527 1436727
9528 718365
9529 359184
9530 179593
9531 89798
9532 44900
9533 22451
9534 11227
9535 5615
9536 2809
9537 1406
9538 494913
9539 247458
9540 123730
9541 61866
9542 30934
9543 15468
9544 7735
9545 3869
9546 3746161
9547 1873082
9548 936542
9549 468272
9550 234137
9551 117070
9552 58536
9553 29269
9554 14636
9555 7319
9556 13399261
9557 6699632
9558 3349817
9559 1674910
9560 837456
9561 418729
9562 209366
9563 104684
9564 52343
9565 26173
9566 13088
9567 6545
9568 3274
9569 2681407
9570 1340705
9571 670354
9572 335178
9573 167590
9574 83796
9575 41899
9576 20951
9577 10477
9578 5240
9579 2621
9580 1720033
9581 860018
9582 430010
9583 215006
9584 107504
9585 53753
9586 26878
9587 13440
9588 6721
9589 3362
9590 1682
9591 708123
9592 354063
9593 177033
9594 88518
9595 44260
9596 22131
9597 11067
9598 5535
9599 2769
9600 1386
9601 480943
9602 240473
9603 120238
9604 60120
9605 30061
9606 15032
9607 7517
9608 3760
9609 1881
9610 886423
9611 443213
9612 221608
9613 110805
9614 55404
9615 27703
9616 191891757
9617 95945880
9618 47972941
9619 23986472
9620 11993237
9621 5996620
9622 2998311
9623 1499157
9624 749580
9625 374791
9626 187397
9627 93700
9628 46851
9629 23427
9630 11715
9631 5859
9632 8587831
9633 4293917
9634 2146960
9635 1073481
9636 536742
9637 268372
9638 134187
9639 67095
9640 33549
9641 16776
9642 8389
9643 4196
9644 4403703
9645 2201853
9646 1100928
9647 550465
9648 275234
9649 137618
9650 68810
9651 34406
9652 17204
9653 8603
9654 4303
9655 4633257
9656 2316630
9657 1158316
9658 579159
9659 289581
9660 144792
9661 72397
9662 36200
9663 18101
9664 9052
9665 20489203
9666 10244603
9667 5122303
9668 2561153
9669 1280578
9670 640290
9671 320146
9672 160074
9673 80038
9674 40020
9675 20011
9676 10007
9677 5005
9678 2504
9679 1253
9680 393757
9681 196880
9682 98441
9683 49222
9684 24612
9685 12307
9686 6155
9687 3079
9688 1541
9689 595213
9690 297608
9691 148805
9692 74404
9693 37203
9694 18603
9695 9303
9696 4653
9697 2328
9698 1356061
9699 678032
9700 339017
9701 169510
9702 84756
9703 42379
9704 21191
9705 10597
9706 5300
9707 2651
9708 1759603
9709 879803
9710 439903
9711 219953
9712 109978
9713 54990
9714 27496
9715 13749
9716 47272501
9717 23636252
9718 11818127
9719 5909065
9720 2954534
9721 1477268
9722 738635
9723 369319
9724 184661
9725 92332
9726 46167
9727 23085
9728 11544
9729 5773
9730 2888
9731 1445
9732 523453
9733 261728
9734 130865
9735 65434
9736 32718
9737 16360
9738 8181
9739 4092
9740 2047
9741 1025
9742 263683
9743 131843
9744 65923
9745 32963
9746 16483
9747 8243
9748 4123
9749 2063
9750 1066057
9751 533030
9752 266516
9753 133259
9754 66631
9755 33317
9756 16660
9757 8331
9758 4167
9759 2085
9760 1044
9761 273007
9762 136505
9763 68254
9764 34128
9765 17065
9766 8534
9767 4268
9768 2135
9769 1141693
9770 570848
9771 285425
9772 142714
9773 71358
9774 35680
9775 17841
9776 8922
9777 19904983
9778 9952493
9779 4976248
9780 2488125
9781 1244064
9782 622033
9783 311018
9784 155510
9785 77756
9786 38879
9787 19441
9788 9722
9789 4862
9790 2432
9791 1479873
9792 739938
9793 369970
9794 184986
9795 92494
9796 46248
9797 23125
9798 11564
9799 5783
9800 2893
9801 2095257
9802 1047630
9803 523816
9804 261909
9805 130956
9806 65479
9807 32741
9808 16372
9809 8187
9810 4095
9811 2049
9812 1051651
9813 525827
9814 262915
9815 131459
9816 65731
9817 32867
9818 16435
9819 8219
9820 4111
9821 2057
9822 1059871
9823 529937
9824 264970
9825 132486
9826 66244
9827 33123
9828 16563
9829 8283
9830 4143
9831 2073
9832 1038
9833 269881
9834 134942
9835 67472
9836 33737
9837 16870
9838 8436
9839 4219
9840 2111
9841 1116193
9842 558098
9843 279050
9844 139526
9845 69764
9846 34883
9847 17443
9848 8723
9849 4363
9850 2183
9851 1093
9852 299757
9853 149880
9854 74941
9855 37472
9856 18737
9857 9370
9858 4686
9859 2344
9860 1374757
9861 687380
9862 343691
9863 171847
9864 85925
9865 42964
9866 21483
9867 10743
9868 5373
9869 2688
9870 1345
9871 453603
9872 226803
9873 113403
9874 56703
9875 28353
9876 14178
9877 7090
9878 3546
9879 1774
9880 888
9881 197581
9882 98792
9883 49397
9884 24700
9885 12351
9886 6177
9887 3090
9888 1546
9889 774
9890 150157
9891 75080
9892 37541
9893 18772
9894 9387
9895 4695
9896 2349
9897 1176
9898 346333
9899 173168
9900 86585
9901 43294
9902 21648
9903 10825
9904 5414
9905 2708
9906 1834671
9907 917337
9908 458670
9909 229336
9910 114669
9911 57336
9912 28669
9913 14336
9914 7169
9915 3586
9916 1794
9917 805507
9918 402755
9919 201379
9920 100691
9921 50347
9922 25175
9923 12589
9924 6296
9925 3149
9926 1576
9927 621733
9928 310868
9929 155435
9930 77719
9931 38861
9932 19432
9933 9717
9934 4860
9935 5907331
9936 2953667
9937 1476835
9938 738419
9939 369211
9940 184607
9941 92305
9942 46154
9943 23078
9944 11540
9945 5771
9946 2887
9947 2086581
9948 1043292
9949 521647
9950 260825
9951 130414
9952 65208
9953 32605
9954 16304
9955 8153
9956 4078
9957 2040
9958 1041421
9959 520712
9960 260357
9961 130180
9962 65091
9963 32547
9964 16275
9965 8139
9966 4071
9967 4147333
9968 2073668
9969 1036835
9970 518419
9971 259211
9972 129607
9973 64805
9974 32404
9975 16203
9976 8103
9977 16422757
9978 8211380
9979 4105691
9980 2052847
9981 1026425
9982 513214
9983 256608
9984 128305
9985 64154
9986 32078
9987 16040
9988 8021
9989 4012
9990 4026043
9991 2013023
9992 1006513
9993 503258
9994 251630
9995 125816
9996 62909
9997 31456
9998 15729
9999 7866
10000 3934