0 10085
1 9104
2 10598
3 9226
4 10300
5 11764
6 11449
7 11563
8 12813
9 12033
10 13422
11 14548
12 16313
13 16511
14 19475
15 22318
16 26646
17 36299
18 50478
19 75578
20 121234
21 210210
22 396111
23 759561
24 1337824
25 2050609
26 2607398
27 2911927
28 2995697
29 2959510
30 2583888
31 1343860
32 387381
33 122778
34 56698
35 36734
36 28286
37 23712
38 20256
39 17933
40 16006
41 14631
42 13735
43 12356
44 13381
45 11017
46 12015
47 10961
48 11206
49 10380
50 10256
51 10948
52 10328
53 9881
54 10153
55 10007
56 10807
57 10214
58 9861
59 9601
60 9245
61 9283
62 10300
63 9346
64 9930
65 10157
66 9662
67 9022
68 9972
69 8988
70 9279
71 8731
72 9738
73 8672
74 8381
75 9420
76 9357
77 9977
78 9090
79 9306
80 8665
81 9376
82 9113
83 9590
84 8638
85 9415
86 8851
87 8892
88 8839
89 9796
90 7869
91 9307
92 9160
93 10345
94 8900
95 9636
96 9658
97 9273
98 9264
99 9855
100 9401
101 8608
102 8599
103 9815
104 9373
105 10902
106 11166
107 12000
108 9623
109 10859
110 9159
111 9461
112 8578
113 9195
114 9134
115 9281
116 9130
117 8730
118 8940
119 8411
120 7889
121 9148
122 7468
123 8775
124 9723
125 9987
126 7349
127 9281
128 8421
129 9237
130 8770
131 10134
132 9082
133 9374
134 8575
135 9431
136 8935
137 9590
138 8921
139 8854
140 9104
141 9124
142 9754
143 8836
144 9463
145 8500
146 9259
147 9675
148 9156
149 8330
150 9096
151 8525
152 8762
153 9222
154 10099
155 9349
156 8567
157 9348
158 9886
159 8830
160 10284
161 9271
162 8871
163 8274
164 9118
165 8649
166 9094
167 9016
168 9188
169 8954
170 9752
171 8851
172 9789
173 8261
174 9395
175 8826
176 8280
177 8495
178 8160
179 8408
180 9183
181 7825
182 9285
183 7896
184 9478
185 7882
186 8043
187 8046
188 10012
189 7916
190 8651
191 8535
192 8005
193 7739
194 9711
195 8307
196 8258
197 8422
198 7511
199 8275
200 9331
201 7813
202 9879
203 8826
204 8725
205 8896
206 8743
207 8835
208 8462
209 8693
210 8740
211 8957
212 8664
213 8913
214 10488
215 8213
216 9451
217 9158
218 7647
219 8605
220 9233
221 8440
222 8764
223 9133
224 8742
225 7711
226 8524
227 8700
228 9086
229 9506
230 9143
231 7469
232 8171
233 8229
234 8678
235 8177
236 7991
237 10401
238 9373
239 7596
240 7725
241 8620
242 9341
243 8382
244 7038
245 7160
246 7512
247 9371
248 7728
249 8157
250 7757
251 8321
252 8433
253 9023
254 8477
255 8196
256 7570
257 8548
258 7586
259 9345
260 7257
261 7898
262 8895
263 8632
264 7924
265 7895
266 8605
267 8066
268 8773
269 8312
270 7705
271 8437
272 8271
273 8809
274 8551
275 8269
276 9178
277 8349
278 8769
279 7933
280 6963
281 8159
282 7676
283 8826
284 7716
285 7931
286 8256
287 8530
288 8794
289 8587
290 8547
291 8929
292 8364
293 8385
294 8394
295 8640
296 8764
297 7998
298 8472
299 8664
300 8541
301 8542
302 7570
303 7467
304 7631
305 8436
306 7662
307 8696
308 8261
309 8217
310 8120
311 7867
312 8990
313 7689
314 8788
315 7888
316 8228
317 8362
318 8373
319 7904
320 8934
321 8710
322 9389
323 8731
324 9021
325 8246
326 8679
327 8928
328 8755
329 8341
330 9061
331 7718
332 9124
333 8035
334 9334
335 8763
336 9557
337 8593
338 8551
339 7953
340 9937
341 9864
342 10088
343 10188
344 11658
345 10419
346 12386
347 12460
348 13177
349 13238
350 14847
351 14840
352 16990
353 17911
354 17581
355 18733
356 20616
357 20797
358 22788
359 23600
360 23963
361 24800
362 26051
363 29060
364 29435
365 30784
366 32009
367 34226
368 37275
369 39224
370 40641
371 44333
372 45137
373 47306
374 49664
375 51948
376 53125
377 54382
378 57558
379 60518
380 64340
381 69053
382 73558
383 79897
384 84174
385 90722
386 95233
387 98962
388 102212
389 107356
390 111305
391 119441
392 128518
393 143469
394 155776
395 172801
396 192062
397 203619
398 218873
399 238242
400 247955
401 255748
402 275125
403 303447
404 320653
405 327428
406 322450
407 340924
408 371603
409 403238
410 422789
411 442358
412 464160
413 461809
414 443221
415 457354
416 482024
417 501134
418 514357
419 516544
420 522683
421 539629
422 567137
423 587333
424 597016
425 608118
426 596544
427 579013
428 610949
429 652915
430 677579
431 694329
432 715412
433 732381
434 736694
435 740881
436 746454
437 765746
438 779308
439 789346
440 805696
441 831939
442 850906
443 873129
444 887968
445 901922
446 918457
447 919582
448 926536
449 888740
450 836530
451 861365
452 911980
453 939684
454 948695
455 951408
456 964462
457 985517
458 1006286
459 1024721
460 1029210
461 1045495
462 1031851
463 1022628
464 1062558
465 1095953
466 1122785
467 1139303
468 1130848
469 1131694
470 1136217
471 1134442
472 1138881
473 1143741
474 1151827
475 1150047
476 1144008
477 1139046
478 1125915
479 1119131
480 1127758
481 1136898
482 1149997
483 1163685
484 1168379
485 1171363
486 1171028
487 1187745
488 1186330
489 1182079
490 1180481
491 1186637
492 1186335
493 1187794
494 1189369
495 1179135
496 1191424
497 1188358
498 1169233
499 1128016
500 1046302
501 1032261
502 1088409
503 1126152
504 1138147
505 1131879
506 1124698
507 1129673
508 1145505
509 1166048
510 1169964
511 1177584
512 1195771
513 1199447
514 1204040
515 1200077
516 1210022
517 1219997
518 1216663
519 1223714
520 1226650
521 1226400
522 1230674
523 1225812
524 1219842
525 1228867
526 1223834
527 1222868
528 1211463
529 1212446
530 1208272
531 1203267
532 1194944
533 1194352
534 1192513
535 1200468
536 1206770
537 1217750
538 1220447
539 1218072
540 1222560
541 1231149
542 1234280
543 1230301
544 1227602
545 1226453
546 1216247
547 1210967
548 1208164
549 1203873
550 1192968
551 1179687
552 1156071
553 1138220
554 1118085
555 1099923
556 1078211
557 1057198
558 1047594
559 1038710
560 1028356
561 1029015
562 1025784
563 1023775
564 1021884
565 1018350
566 1013022
567 1005967
568 1003648
569 1002910
570 994636
571 995816
572 987167
573 981728
574 990505
575 985404
576 975930
577 972066
578 961259
579 956921
580 949929
581 947879
582 929341
583 911281
584 895328
585 877697
586 861401
587 857502
588 844181
589 836883
590 835602
591 834697
592 834687
593 837492
594 837180
595 837526
596 840190
597 844294
598 829282
599 820566
600 829949
601 841843
602 842099
603 842610
604 850201
605 851408
606 850585
607 858309
608 855743
609 862879
610 860213
611 853931
612 852306
613 845424
614 839571
615 827345
616 824038
617 811457
618 802311
619 800748
620 795962
621 783450
622 770422
623 763092
624 745583
625 738797
626 725208
627 715063
628 704950
629 695681
630 685340
631 676771
632 676602
633 669719
634 661832
635 658432
636 656220
637 647702
638 647819
639 653340
640 652756
641 654931
642 655552
643 655278
644 655496
645 656743
646 655922
647 649719
648 645720
649 645213
650 636179
651 633574
652 628457
653 622294
654 614420
655 606147
656 601038
657 592673
658 583981
659 578499
660 573743
661 568671
662 559879
663 544793
664 519546
665 508085
666 507367
667 519394
668 527302
669 528157
670 525898
671 530492
672 524666
673 520717
674 522173
675 517332
676 510605
677 512982
678 520790
679 523059
680 519182
681 519350
682 519068
683 517478
684 515904
685 513624
686 512282
687 506599
688 504463
689 503866
690 503780
691 500725
692 496106
693 483600
694 458408
695 443404
696 432838
697 434387
698 438334
699 442279
700 442730
701 446325
702 439284
703 435206
704 437542
705 432830
706 425349
707 418660
708 415237
709 411618
710 406473
711 403468
712 394451
713 386536
714 384758
715 384631
716 383757
717 384661
718 378081
719 376280
720 373193
721 369843
722 364648
723 361908
724 347373
725 339029
726 333912
727 338817
728 342164
729 336570
730 332222
731 330947
732 327524
733 324443
734 322112
735 322066
736 321857
737 321102
738 322603
739 325983
740 325491
741 324940
742 326905
743 323377
744 323378
745 321405
746 318340
747 320014
748 318851
749 316343
750 314374
751 313783
752 313401
753 307815
754 306300
755 303494
756 302763
757 300981
758 300799
759 297291
760 293979
761 286277
762 282565
763 273436
764 244249
765 209077
766 189276
767 184319
768 185673
769 192748
770 201747
771 214113
772 220378
773 226343
774 232242
775 235105
776 239537
777 239630
778 242369
779 241236
780 242025
781 238740
782 238218
783 234979
784 235445
785 233849
786 235523
787 235518
788 234418
789 231277
790 231388
791 231681
792 229924
793 226606
794 227663
795 229087
796 225708
797 222714
798 218336
799 214023
800 213811
801 213802
802 212463
803 208954
804 210186
805 207346
806 205532
807 203023
808 200600
809 196401
810 195656
811 195080
812 193148
813 191154
814 186309
815 183065
816 181447
817 178906
818 175293
819 172711
820 171292
821 171226
822 168466
823 163842
824 162602
825 159878
826 160440
827 162574
828 160732
829 160947
830 160162
831 157562
832 157138
833 157646
834 157082
835 155918
836 153126
837 152717
838 148819
839 147606
840 145912
841 143448
842 144219
843 141209
844 139900
845 138109
846 136536
847 137097
848 135970
849 134077
850 134860
851 133246
852 131690
853 132451
854 131763
855 130832
856 130117
857 127609
858 127994
859 127397
860 124254
861 123403
862 122808
863 120622
864 119528
865 118982
866 117555
867 116448
868 113418
869 110781
870 107930
871 108885
872 107031
873 107350
874 104379
875 104057
876 103317
877 102336
878 100885
879 100937
880 98681
881 99004
882 98203
883 96814
884 95076
885 93961
886 90847
887 91087
888 90653
889 90474
890 89618
891 88692
892 88397
893 87012
894 85040
895 83122
896 81013
897 80912
898 79306
899 77200
900 76470
901 74024
902 72907
903 73485
904 72680
905 72179
906 71346
907 71426
908 71404
909 69652
910 68312
911 67806
912 66364
913 66709
914 65966
915 64200
916 63301
917 62444
918 63716
919 61658
920 61240
921 60576
922 58742
923 57016
924 55853
925 55509
926 55260
927 54621
928 54166
929 51405
930 50435
931 47391
932 45441
933 44221
934 43594
935 43860
936 43408
937 42949
938 41789
939 42206
940 42866
941 40900
942 39348
943 39102
944 38753
945 36816
946 38198
947 37325
948 37824
949 36568
950 36522
951 35407
952 35872
953 33866
954 32318
955 34390
956 33912
957 35071
958 34234
959 33611
960 32277
961 32730
962 33600
963 32918
964 32580
965 33705
966 32001
967 32301
968 32688
969 31492
970 30337
971 29129
972 29900
973 29798
974 29351
975 30075
976 29469
977 29433
978 29073
979 30216
980 27917
981 28578
982 27958
983 28723
984 27791
985 27690
986 27074
987 27126
988 26652
989 26407
990 25920
991 25484
992 25744
993 25732
994 24440
995 26346
996 24543
997 25747
998 25702
999 25171
1000 24214
1001 24834
1002 23016
1003 23820
1004 23214
1005 23184
1006 21569
1007 23692
1008 21750
1009 21462
1010 21634
1011 22582
1012 20699
1013 21828
1014 20471
1015 21141
1016 20445
1017 20449
1018 19699
1019 21445
1020 20439
1021 19627
1022 20054
1023 19812
1024 18934
1025 19348
1026 19036
1027 19730
1028 19153
1029 19702
1030 19006
1031 19461
1032 18471
1033 19260
1034 17941
1035 18374
1036 17939
1037 19180
1038 18185
1039 18694
1040 17850
1041 17586
1042 18110
1043 17875
1044 17010
1045 18291
1046 17816
1047 16892
1048 17290
1049 17584
1050 17693
1051 17319
1052 16846
1053 17101
1054 17057
1055 16871
1056 17088
1057 16347
1058 17189
1059 16279
1060 16789
1061 16672
1062 16543
1063 16308
1064 16815
1065 16696
1066 16516
1067 16221
1068 17186
1069 16312
1070 15672
1071 15840
1072 16254
1073 16318
1074 16256
1075 15629
1076 16170
1077 15044
1078 16424
1079 16082
1080 16644
1081 15598
1082 17588
1083 16407
1084 16196
1085 15915
1086 15893
1087 15315
1088 15912
1089 16237
1090 16019
1091 14859
1092 15805
1093 16101
1094 16032
1095 16504
1096 16475
1097 15284
1098 16130
1099 16040
1100 15744
1101 15738
1102 16116
1103 15456
1104 15576
1105 15556
1106 15522
1107 14172
1108 15865
1109 15824
1110 15616
1111 16172
1112 15863
1113 14775
1114 15040
1115 15838
1116 14757
1117 14850
1118 15395
1119 15039
1120 15494
1121 15729
1122 16535
1123 15488
1124 15515
1125 15733
1126 15642
1127 16267
1128 16053
1129 16040
1130 15038
1131 16530
1132 15961
1133 15136
1134 15697
1135 16548
1136 16355
1137 16590
1138 16911
1139 16951
1140 16012
1141 16505
1142 16407
1143 17061
1144 16076
1145 16314
1146 15857
1147 16900
1148 15856
1149 16674
1150 15910
1151 16449
1152 15796
1153 15798
1154 15557
1155 16166
1156 14514
1157 15634
1158 15435
1159 15795
1160 15661
1161 16206
1162 16187
1163 16467
1164 16363
1165 16297
1166 16572
1167 16108
1168 16542
1169 16589
1170 15824
1171 16756
1172 16584
1173 16552
1174 16676
1175 17212
1176 16623
1177 17331
1178 17075
1179 16669
1180 16795
1181 16428
1182 15687
1183 17371
1184 16711
1185 16358
1186 16224
1187 17050
1188 17244
1189 15801
1190 16074
1191 16800
1192 17224
1193 17425
1194 16159
1195 16099
1196 16649
1197 17493
1198 17511
1199 16393
1200 16468
1201 16541
1202 16890
1203 16807
1204 16397
1205 16685
1206 17852
1207 16734
1208 18150
1209 16727
1210 16899
1211 16824
1212 16768
1213 16300
1214 17068
1215 16648
1216 17406
1217 16577
1218 17351
1219 17346
1220 17483
1221 16207
1222 17159
1223 15737
1224 17414
1225 15719
1226 17523
1227 15493
1228 16883
1229 16698
1230 16627
1231 15969
1232 16967