0 5332
1 6783
2 6540
3 6672
4 5155
5 6899
6 6778
7 7056
8 7926
9 8678
10 8467
11 8769
12 10045
13 11477
14 13123
15 14158
16 16397
17 17396
18 20992
19 28213
20 38663
21 58504
22 93331
23 155000
24 271184
25 502439
26 927610
27 1580065
28 2452509
29 3389055
30 4038284
31 4232849
32 4198003
33 3941818
34 2764441
35 1070796
36 320625
37 116161
38 59207
39 38868
40 29196
41 22950
42 18277
43 16173
44 14936
45 14780
46 13255
47 11500
48 9829
49 9611
50 9432
51 8564
52 7729
53 8134
54 8383
55 7494
56 7180
57 7893
58 7092
59 6759
60 7234
61 6476
62 6197
63 5163
64 5150
65 5846
66 5880
67 5695
68 5196
69 5260
70 4067
71 4328
72 5897
73 5268
74 4563
75 4512
76 4942
77 4604
78 5579
79 5656
80 5877
81 4829
82 4132
83 4219
84 5098
85 6139
86 3973
87 4971
88 5422
89 6150
90 7025
91 6571
92 6485
93 6668
94 6969
95 5896
96 5325
97 5836
98 4739
99 3722
100 4657
101 5815
102 4898
103 4328
104 4233
105 4519
106 3696
107 4115
108 4916
109 4588
110 4433
111 4891
112 4721
113 4801
114 3478
115 4344
116 4831
117 4522
118 4643
119 3887
120 4142
121 4780
122 4559
123 5208
124 4473
125 4050
126 3366
127 2775
128 3860
129 4851
130 3893
131 4253
132 4290
133 4654
134 4211
135 3865
136 3348
137 4804
138 3700
139 3934
140 4671
141 3750
142 3541
143 4116
144 4185
145 4401
146 2934
147 4576
148 2646
149 3906
150 3362
151 3045
152 3271
153 3277
154 3207
155 3893
156 3193
157 4204
158 3906
159 3030
160 3327
161 4373
162 4195
163 4063
164 3765
165 3953
166 3611
167 4134
168 3713
169 4019
170 4739
171 4302
172 3711
173 2860
174 3987
175 4717
176 3173
177 3592
178 4037
179 2489
180 3502
181 3968
182 3238
183 3850
184 3515
185 3668
186 3672
187 3468
188 3656
189 4840
190 4264
191 2765
192 2180
193 4134
194 3102
195 3160
196 4206
197 2479
198 3009
199 3501
200 4005
201 3119
202 3070
203 2615
204 1751
205 2968
206 2939
207 3564
208 3151
209 2404
210 3844
211 2818
212 2856
213 2854
214 3774
215 3032
216 2956
217 3848
218 3606
219 3421
220 2533
221 3214
222 2903
223 3097
224 3090
225 2567
226 3331
227 3197
228 2796
229 2368
230 3098
231 2133
232 2133
233 2586
234 2282
235 2725
236 2214
237 2649
238 2831
239 2725
240 2167
241 2539
242 2011
243 1689
244 2071
245 2658
246 2136
247 1841
248 2685
249 2384
250 2375
251 2846
252 2193
253 2904
254 3591
255 4242
256 2988
257 2906
258 2332
259 3255
260 3277
261 3038
262 2481
263 3096
264 2663
265 2718
266 1822
267 2681
268 2392
269 2021
270 2365
271 2921
272 2277
273 2714
274 2365
275 2340
276 2529
277 2327
278 1837
279 2334
280 2699
281 2328
282 2660
283 1467
284 2234
285 1887
286 1422
287 2181
288 1728
289 1572
290 1763
291 2194
292 2334
293 2102
294 2259
295 2180
296 2026
297 2750
298 2426
299 2037
300 2695
301 2261
302 1826
303 1898
304 1982
305 2363
306 1782
307 1822
308 1270
309 1887
310 1455
311 1851
312 1856
313 1385
314 2145
315 1475
316 2738
317 2158
318 2553
319 1871
320 2334
321 1059
322 2472
323 1882
324 2408
325 2588
326 2418
327 3086
328 2261
329 1511
330 2111
331 2259
332 2517
333 1643
334 2547
335 2325
336 1656
337 1580
338 2965
339 2809
340 2980
341 2841
342 2766
343 3269
344 5008
345 4040
346 4848
347 5793
348 6038
349 6350
350 8838
351 8853
352 10884
353 13084
354 13793
355 15235
356 15230
357 17195
358 18177
359 18596
360 20429
361 22853
362 23550
363 25507
364 28287
365 30225
366 32207
367 34907
368 36202
369 37720
370 41281
371 42924
372 46698
373 50479
374 54196
375 58033
376 61298
377 64135
378 67569
379 70718
380 72245
381 75523
382 80876
383 86868
384 93768
385 99549
386 107681
387 115203
388 123152
389 131277
390 137953
391 144214
392 149466
393 155919
394 164581
395 176827
396 192150
397 208813
398 225914
399 247855
400 271847
401 295121
402 316945
403 338509
404 354455
405 371212
406 393155
407 416927
408 434693
409 448477
410 467541
411 495969
412 532410
413 560784
414 593045
415 621295
416 642637
417 646594
418 652779
419 673520
420 695702
421 707752
422 715647
423 733251
424 757174
425 785997
426 810032
427 828639
428 841816
429 854355
430 859580
431 889122
432 939687
433 986913
434 1019785
435 1031867
436 1047848
437 1054465
438 1063941
439 1067516
440 1083537
441 1102803
442 1125060
443 1151118
444 1179354
445 1214560
446 1246774
447 1267756
448 1284986
449 1305541
450 1320603
451 1340331
452 1340430
453 1315674
454 1307023
455 1336573
456 1372705
457 1381893
458 1387931
459 1397069
460 1417182
461 1441303
462 1463208
463 1480742
464 1488671
465 1486453
466 1486708
467 1520994
468 1573159
469 1603483
470 1617854
471 1634843
472 1636057
473 1640811
474 1645323
475 1665958
476 1684222
477 1710013
478 1730841
479 1742940
480 1752441
481 1747595
482 1715085
483 1681409
484 1708147
485 1761341
486 1803852
487 1836545
488 1858251
489 1869982
490 1879817
491 1897932
492 1910471
493 1921663
494 1931208
495 1940824
496 1956021
497 1971458
498 1972812
499 1986476
500 1980074
501 1987959
502 1970736
503 1922633
504 1892653
505 1918345
506 1948405
507 1964726
508 1953961
509 1946804
510 1942530
511 1962239
512 1981646
513 1987660
514 2011055
515 2035205
516 2059797
517 2074112
518 2073389
519 2074698
520 2084526
521 2090467
522 2078277
523 2084265
524 2076748
525 2073199
526 2063327
527 2071512
528 2058266
529 2068437
530 2056724
531 2054840
532 2043335
533 2036060
534 2018274
535 2005789
536 1997747
537 1988200
538 1994759
539 1996639
540 2015094
541 2018647
542 2035977
543 2052954
544 2069706
545 2078667
546 2091277
547 2079813
548 2077469
549 2079138
550 2065844
551 2063229
552 2039668
553 2028159
554 2008822
555 1993367
556 1962658
557 1934141
558 1905411
559 1889571
560 1873565
561 1858399
562 1853288
563 1844454
564 1844188
565 1846865
566 1854584
567 1858086
568 1858752
569 1849964
570 1863111
571 1863808
572 1868135
573 1860492
574 1851560
575 1855479
576 1854940
577 1857884
578 1857903
579 1863295
580 1857373
581 1861512
582 1858329
583 1848156
584 1821786
585 1802163
586 1761822
587 1728207
588 1693071
589 1655007
590 1625251
591 1599552
592 1582886
593 1570061
594 1571023
595 1571823
596 1585578
597 1592078
598 1595533
599 1593225
600 1579509
601 1561240
602 1536087
603 1544263
604 1557762
605 1569635
606 1579402
607 1583939
608 1580390
609 1590079
610 1584224
611 1587038
612 1580977
613 1571655
614 1568351
615 1540269
616 1534740
617 1514199
618 1501559
619 1483923
620 1474944
621 1460956
622 1443050
623 1436781
624 1422648
625 1404984
626 1385595
627 1368325
628 1348202
629 1325024
630 1311043
631 1291558
632 1282411
633 1274162
634 1264852
635 1254781
636 1249572
637 1251307
638 1250711
639 1243778
640 1233949
641 1232906
642 1237216
643 1247063
644 1259324
645 1271041
646 1284698
647 1291672
648 1292975
649 1287666
650 1283178
651 1268918
652 1261741
653 1255075
654 1236037
655 1230481
656 1215632
657 1201640
658 1191701
659 1182337
660 1169032
661 1164259
662 1154687
663 1142700
664 1130942
665 1117135
666 1108901
667 1097290
668 1089985
669 1084628
670 1076418
671 1067486
672 1062139
673 1052375
674 1044067
675 1034491
676 1029313
677 1019916
678 1004671
679 998882
680 995839
681 1004547
682 1004181
683 1002681
684 996750
685 994491
686 987564
687 986798
688 979937
689 972808
690 970717
691 959728
692 958859
693 953654
694 946938
695 932984
696 907139
697 859036
698 827147
699 814819
700 814954
701 819297
702 823490
703 829226
704 825078
705 826458
706 821727
707 820856
708 811702
709 802744
710 794556
711 787530
712 777851
713 771714
714 759984
715 750516
716 740381
717 735930
718 737171
719 737358
720 739871
721 738993
722 734440
723 729557
724 723809
725 712187
726 696944
727 678175
728 660455
729 658478
730 659575
731 666581
732 663518
733 653995
734 645915
735 641887
736 630400
737 626250
738 624473
739 624612
740 625924
741 622800
742 629610
743 629558
744 628640
745 629187
746 627421
747 626000
748 622069
749 622534
750 620021
751 614486
752 609348
753 605224
754 602784
755 599938
756 593886
757 588591
758 584526
759 579393
760 575300
761 566197
762 557278
763 549224
764 534435
765 515919
766 479709
767 425745
768 368871
769 337336
770 325859
771 324449
772 334593
773 351615
774 374595
775 392066
776 406460
777 414741
778 421681
779 423874
780 423271
781 424793
782 425936
783 427344
784 425016
785 422738
786 423226
787 423337
788 421978
789 420233
790 419619
791 418951
792 417089
793 412387
794 409564
795 406771
796 404736
797 403092
798 401092
799 396190
800 392455
801 389368
802 382969
803 381253
804 377451
805 373748
806 371852
807 367249
808 361246
809 357194
810 352250
811 348310
812 343059
813 340105
814 334641
815 329836
816 325383
817 323133
818 317673
819 313543
820 306710
821 301734
822 294670
823 288784
824 287516
825 286489
826 283085
827 282014
828 279538
829 276030
830 276727
831 275202
832 275425
833 273165
834 271818
835 268696
836 266822
837 264799
838 263544
839 261890
840 259135
841 255595
842 253250
843 249916
844 245239
845 244265
846 240049
847 237307
848 234749
849 233896
850 233831
851 231384
852 229740
853 227480
854 224793
855 221728
856 219813
857 218959
858 216893
859 214412
860 213230
861 210259
862 207546
863 205058
864 204532
865 203977
866 201314
867 200346
868 198366
869 196219
870 191985
871 190286
872 186260
873 184139
874 183090
875 181488
876 181009
877 176465
878 175634
879 173324
880 170270
881 168031
882 167158
883 166318
884 162596
885 160244
886 157831
887 158052
888 152469
889 150300
890 147255
891 147754
892 145214
893 145445
894 143079
895 142802
896 139033
897 136358
898 132174
899 129690
900 126245
901 121989
902 119060
903 117596
904 115870
905 116379
906 115462
907 114778
908 112991
909 111045
910 108036
911 105844
912 105138
913 103634
914 102000
915 99288
916 98748
917 96051
918 95579
919 95731
920 94305
921 92617
922 93044
923 91849
924 89841
925 89071
926 88350
927 85624
928 86045
929 82673
930 78713
931 75628
932 73048
933 68401
934 65301
935 62387
936 60952
937 61631
938 59806
939 60649
940 59430
941 60725
942 59707
943 58891
944 56903
945 56245
946 53716
947 54822
948 53561
949 51802
950 50787
951 50628
952 50501
953 49339
954 48394
955 48827
956 46496
957 46903
958 45898
959 47177
960 46770
961 46415
962 45835
963 46065
964 44880
965 44759
966 45207
967 44060
968 44050
969 45416
970 43633
971 43205
972 42465
973 41797
974 41255
975 41816
976 39019
977 39866
978 39948
979 38927
980 39019
981 38738
982 38089
983 38595
984 35664
985 36116
986 36249
987 34933
988 34341
989 35190
990 34643
991 34245
992 33434
993 33647
994 33259
995 32901
996 32990
997 32736
998 31967
999 32720
1000 30787
1001 29797
1002 31351
1003 29364
1004 30039
1005 29279
1006 27686
1007 28207
1008 29346
1009 27465
1010 27114
1011 26616
1012 27331
1013 26216
1014 24949
1015 25647
1016 24981
1017 24053
1018 23921
1019 23176
1020 23555
1021 22726
1022 21058
1023 20991
1024 20852
1025 21132
1026 20969
1027 20971
1028 19534
1029 19902
1030 20477
1031 19375
1032 19546
1033 19878
1034 18274
1035 19275
1036 17904
1037 18414
1038 18284
1039 18356
1040 17431
1041 17075
1042 17627
1043 17633
1044 17448
1045 17809
1046 17468
1047 17063
1048 17490
1049 18121
1050 17443
1051 17300
1052 17156
1053 17899
1054 16566
1055 16635
1056 16847
1057 17310
1058 16909
1059 16899
1060 17088
1061 16914
1062 16781
1063 17129
1064 16857
1065 16518
1066 16811
1067 17104
1068 17042
1069 16822
1070 16545
1071 16441
1072 16415
1073 16500
1074 16355
1075 16927
1076 16533
1077 15741
1078 16582
1079 16358
1080 16686
1081 15836
1082 16230
1083 16647
1084 15846
1085 15972
1086 15614
1087 16181
1088 16683
1089 16262
1090 15975
1091 17011
1092 16505
1093 16220
1094 16561
1095 16341
1096 16059
1097 16120
1098 16314
1099 16559
1100 16812
1101 15876
1102 16474
1103 16661
1104 15821
1105 16025
1106 16268
1107 15649
1108 16092
1109 16859
1110 15987
1111 16240
1112 15586
1113 16524
1114 15571
1115 16527
1116 16204
1117 15627
1118 15950
1119 16006
1120 16424
1121 16392
1122 16245
1123 15928
1124 16689
1125 16081
1126 16778
1127 16448
1128 16703
1129 16274
1130 16426
1131 16280
1132 16487
1133 16726
1134 16880
1135 16777
1136 16870
1137 15703
1138 16515
1139 16313
1140 16376
1141 16640
1142 16879
1143 17100
1144 16961
1145 16332
1146 16261
1147 16502
1148 16462
1149 16618
1150 16801
1151 16470
1152 16849
1153 16628
1154 17003
1155 16473
1156 16193
1157 16295
1158 16802
1159 16064
1160 17129
1161 16799
1162 16720
1163 16825
1164 17400
1165 17054
1166 17308
1167 16842
1168 16763
1169 17573
1170 16995
1171 16360
1172 17671
1173 16729
1174 17015
1175 17751
1176 17396
1177 17037
1178 17041
1179 17462
1180 17778
1181 17315
1182 17304
1183 17787
1184 17994
1185 17257
1186 16016
1187 16979
1188 17357
1189 17977
1190 17950
1191 17425
1192 17890
1193 17565
1194 17249
1195 17204
1196 17262
1197 17508
1198 17154
1199 17673
1200 17552
1201 17789
1202 17737
1203 17241
1204 17883
1205 17497
1206 17218
1207 17870
1208 17090
1209 17859
1210 17651
1211 16953
1212 17523
1213 18214
1214 17942
1215 17307
1216 17984
1217 18399