0 8886
1 7599
2 9604
3 8540
4 10041
5 9830
6 13496
7 14261
8 16182
9 20132
10 27971
11 39131
12 62843
13 106607
14 191906
15 359586
16 639802
17 986960
18 1407166
19 1893497
20 2381551
21 2620337
22 2013347
23 612550
24 151713
25 58278
26 33954
27 23941
28 18394
29 15667
30 14652
31 13997
32 11566
33 11197
34 9990
35 9032
36 9222
37 9250
38 8137
39 9065
40 9048
41 7767
42 7879
43 8508
44 8525
45 8226
46 9154
47 7874
48 8143
49 7347
50 8555
51 7500
52 7711
53 7128
54 7660
55 6963
56 8099
57 7568
58 8437
59 8075
60 8299
61 7404
62 8495
63 7784
64 7332
65 7831
66 8787
67 7805
68 8279
69 8356
70 7570
71 7008
72 8716
73 9303
74 9726
75 9442
76 9627
77 8895
78 9449
79 9055
80 8264
81 7502
82 7152
83 7702
84 8226
85 7466
86 7135
87 6922
88 6981
89 7850
90 7113
91 8394
92 8929
93 7915
94 7831
95 7259
96 8593
97 7725
98 7956
99 7093
100 8717
101 7239
102 6853
103 8364
104 8201
105 8254
106 7203
107 7755
108 7435
109 7927
110 7749
111 6565
112 7781
113 7105
114 7300
115 6934
116 8088
117 7416
118 7013
119 8077
120 7589
121 7933
122 7625
123 7498
124 7406
125 7177
126 7650
127 7156
128 8365
129 6554
130 7309
131 7907
132 7201
133 7165
134 6723
135 7753
136 7702
137 7284
138 8381
139 8017
140 7194
141 7353
142 7433
143 7811
144 7672
145 6590
146 6923
147 7864
148 8051
149 6741
150 8289
151 7232
152 7356
153 7831
154 7053
155 6879
156 6952
157 7715
158 7718
159 7729
160 6219
161 6655
162 8210
163 7713
164 6886
165 6191
166 6683
167 6601
168 6752
169 6501
170 7480
171 7666
172 7179
173 6997
174 7423
175 7653
176 7631
177 7358
178 6678
179 7335
180 6691
181 7542
182 6873
183 7070
184 7025
185 6278
186 5957
187 6912
188 7396
189 7424
190 6799
191 7244
192 6596
193 7618
194 6215
195 6879
196 6427
197 7939
198 6427
199 6747
200 7742
201 7807
202 7236
203 7026
204 5802
205 7726
206 6922
207 7165
208 7227
209 7891
210 7888
211 7898
212 7076
213 7160
214 6313
215 7649
216 7012
217 7345
218 7270
219 7541
220 6662
221 7076
222 6992
223 6884
224 6771
225 7962
226 6980
227 7498
228 7422
229 7395
230 7804
231 7930
232 7541
233 7205
234 6696
235 7618
236 7189
237 7555
238 7069
239 6959
240 6994
241 7356
242 7765
243 7967
244 9004
245 9892
246 11537
247 11377
248 9315
249 9037
250 7105
251 7943
252 7148
253 7050
254 7925
255 6969
256 5909
257 7271
258 6687
259 7365
260 7037
261 6940
262 6223
263 7700
264 7516
265 7151
266 6697
267 7230
268 7273
269 7350
270 6247
271 7138
272 6048
273 5931
274 6496
275 5768
276 7195
277 7406
278 7451
279 7485
280 6853
281 8484
282 6236
283 7178
284 6734
285 7002
286 6293
287 6110
288 6435
289 6963
290 8403
291 7973
292 6708
293 7756
294 7547
295 7772
296 6956
297 7827
298 6209
299 7789
300 8962
301 7385
302 7959
303 7800
304 6541
305 7197
306 7460
307 7981
308 10943
309 6582
310 6776
311 7926
312 7437
313 6372
314 7018
315 7968
316 7064
317 6821
318 8376
319 6679
320 6558
321 7513
322 7426
323 7611
324 7952
325 8737
326 6544
327 9456
328 8219
329 8529
330 7352
331 8542
332 8993
333 8243
334 7085
335 8990
336 9425
337 9970
338 9143
339 9472
340 11405
341 10701
342 11231
343 12449
344 12163
345 12147
346 13218
347 14446
348 13197
349 15271
350 15409
351 17168
352 16847
353 18685
354 18651
355 18884
356 20151
357 22373
358 20688
359 23031
360 23533
361 23837
362 26894
363 27001
364 29231
365 31757
366 29113
367 31746
368 32693
369 33288
370 35283
371 35352
372 39058
373 41998
374 42893
375 46445
376 50543
377 54532
378 56299
379 62120
380 63529
381 68878
382 71127
383 77926
384 82842
385 91111
386 98353
387 109544
388 119153
389 128842
390 139491
391 150157
392 156835
393 160205
394 171622
395 187090
396 197817
397 203857
398 200060
399 217785
400 234725
401 253534
402 260265
403 275588
404 290788
405 288262
406 277544
407 292862
408 305883
409 317941
410 318209
411 325424
412 328948
413 341215
414 359859
415 370390
416 379563
417 383762
418 377669
419 370039
420 391030
421 414707
422 429790
423 432418
424 443164
425 449889
426 448332
427 459048
428 462873
429 471866
430 473658
431 477327
432 483444
433 497456
434 512013
435 522309
436 522068
437 528345
438 531927
439 530979
440 532889
441 514119
442 476516
443 499378
444 523226
445 538627
446 528455
447 527912
448 537000
449 549456
450 554381
451 554211
452 566784
453 571264
454 560605
455 559632
456 578918
457 606168
458 616524
459 623974
460 621018
461 635046
462 626422
463 620946
464 625321
465 630790
466 638882
467 642763
468 641261
469 640697
470 636453
471 629805
472 630719
473 643442
474 651776
475 672333
476 680163
477 688602
478 687491
479 694262
480 706708
481 708843
482 701162
483 709713
484 709839
485 717861
486 719533
487 712692
488 723353
489 722699
490 718762
491 706420
492 657289
493 665159
494 689189
495 699340
496 703793
497 704183
498 685751
499 689062
500 698162
501 702887
502 706121
503 725554
504 727975
505 730286
506 711982
507 699352
508 712068
509 728714
510 720823
511 725603
512 722294
513 723148
514 714683
515 709062
516 711413
517 704298
518 704522
519 696232
520 699637
521 689172
522 677682
523 678467
524 677083
525 677456
526 671322
527 674115
528 683274
529 679780
530 680135
531 684706
532 693992
533 696067
534 685496
535 686450
536 690938
537 691162
538 692354
539 690008
540 686333
541 685418
542 677815
543 676007
544 672356
545 659034
546 647737
547 634249
548 633202
549 626658
550 612040
551 613819
552 615993
553 621427
554 627612
555 626361
556 627882
557 627501
558 630533
559 627614
560 631071
561 638552
562 627134
563 630608
564 629468
565 636659
566 634229
567 629641
568 628995
569 634413
570 625728
571 615683
572 612075
573 609670
574 600024
575 593880
576 576633
577 568116
578 564593
579 555776
580 551667
581 546102
582 544937
583 539182
584 544983
585 543472
586 537487
587 539426
588 543961
589 533213
590 521388
591 509492
592 513343
593 523493
594 522688
595 533863
596 532150
597 527494
598 529298
599 529353
600 524952
601 531106
602 525378
603 521271
604 517426
605 511464
606 506221
607 507600
608 503899
609 492499
610 491168
611 480711
612 479829
613 471939
614 466931
615 460840
616 460502
617 453968
618 444217
619 440639
620 441132
621 434885
622 436337
623 429781
624 427976
625 427725
626 426695
627 422695
628 424699
629 427401
630 422779
631 423149
632 428896
633 436756
634 436727
635 435525
636 441798
637 438183
638 437077
639 439759
640 441848
641 433346
642 433809
643 432976
644 428826
645 426248
646 419716
647 417036
648 411984
649 405499
650 406084
651 403277
652 393642
653 396212
654 393472
655 398445
656 402953
657 409851
658 402848
659 390454
660 384948
661 373869
662 367893
663 371337
664 368841
665 360631
666 356405
667 352103
668 341918
669 348603
670 351300
671 348662
672 348993
673 344856
674 344582
675 345177
676 340236
677 337769
678 341781
679 337844
680 336918
681 336940
682 331820
683 329402
684 327685
685 320447
686 302115
687 290794
688 286916
689 290885
690 289210
691 293398
692 295132
693 294392
694 292765
695 289939
696 294105
697 288615
698 283062
699 283981
700 279810
701 280925
702 276913
703 276543
704 270907
705 267006
706 264591
707 266574
708 267760
709 263531
710 262814
711 261059
712 264717
713 260685
714 255925
715 252626
716 248182
717 240061
718 238377
719 242824
720 243734
721 243532
722 236799
723 236128
724 235358
725 232073
726 231175
727 230446
728 230550
729 231214
730 230320
731 234947
732 233032
733 233612
734 232159
735 231040
736 230470
737 232300
738 231360
739 230453
740 227904
741 227431
742 227107
743 227452
744 225182
745 223762
746 220771
747 219716
748 214371
749 215076
750 211860
751 208822
752 206648
753 206814
754 199832
755 195871
756 172848
757 149117
758 140708
759 135813
760 137120
761 137646
762 144482
763 152002
764 158696
765 162656
766 163372
767 167618
768 167156
769 169447
770 169891
771 169563
772 168859
773 167569
774 162365
775 164853
776 163288
777 164254
778 169089
779 168446
780 167601
781 166188
782 164797
783 162944
784 163709
785 162907
786 162561
787 163220
788 159990
789 157521
790 158430
791 156242
792 154462
793 155228
794 153544
795 152412
796 152460
797 149847
798 148161
799 147105
800 145391
801 143375
802 143972
803 141494
804 139767
805 141467
806 136610
807 139554
808 134456
809 131660
810 129187
811 127812
812 126049
813 122490
814 120873
815 120167
816 120177
817 118132
818 118163
819 118592
820 117213
821 117149
822 116287
823 115740
824 115070
825 114105
826 112553
827 113582
828 113094
829 110356
830 112036
831 111505
832 109452
833 109478
834 108683
835 106445
836 106694
837 103616
838 104341
839 103689
840 100640
841 101027
842 100784
843 100623
844 98370
845 98151
846 97825
847 95945
848 93576
849 95231
850 93860
851 92909
852 90664
853 91086
854 89878
855 89034
856 88710
857 89539
858 88003
859 84821
860 83546
861 82099
862 79905
863 80075
864 81767
865 80380
866 80966
867 79742
868 75313
869 77960
870 77999
871 74535
872 74573
873 75647
874 74238
875 71528
876 72009
877 72175
878 68181
879 68229
880 69570
881 67809
882 68579
883 67716
884 65460
885 65167
886 63363
887 63343
888 62206
889 61186
890 58513
891 57643
892 55237
893 54187
894 54850
895 55237
896 55446
897 55240
898 54988
899 53678
900 51218
901 52397
902 49541
903 50667
904 48861
905 49312
906 49040
907 47549
908 47262
909 48061
910 47704
911 47555
912 46368
913 45586
914 44773
915 42734
916 43170
917 45004
918 41674
919 40699
920 40737
921 37940
922 36511
923 34916
924 33942
925 34142
926 33598
927 33070
928 33918
929 32741
930 32062
931 31205
932 32199
933 31422
934 31333
935 29942
936 29385
937 29688
938 30034
939 29706
940 28260
941 30037
942 29229
943 27972
944 28504
945 27110
946 26397
947 27334
948 26095
949 26824
950 26413
951 25517
952 27432
953 26118
954 27063
955 25551
956 27052
957 25942
958 25615
959 25219
960 24919
961 24394
962 23362
963 24642
964 22692
965 24460
966 23264
967 24392
968 24059
969 22754
970 21757
971 23248
972 22106
973 22334
974 20377
975 21824
976 23258
977 20763
978 20019
979 21271
980 20487
981 19470
982 20266
983 19673
984 19033
985 18396
986 20675
987 19681
988 19701
989 19193
990 19277
991 19398
992 18001
993 17512
994 17099
995 18166
996 17596
997 16923
998 17961
999 17575
1000 19123
1001 18040
1002 17475
1003 15776
1004 16228
1005 16812
1006 16014
1007 16739
1008 15839
1009 17123
1010 16048
1011 15987
1012 15373
1013 15328
1014 16129
1015 14959
1016 16113
1017 15906
1018 15019
1019 15526
1020 16514
1021 14325
1022 14867
1023 13611
1024 14164
1025 14343
1026 14982
1027 13989
1028 13823
1029 14416
1030 13597
1031 14096
1032 14230
1033 13363
1034 13147
1035 12720
1036 13643
1037 14023
1038 12877
1039 13559
1040 13483
1041 14267
1042 14034
1043 12930
1044 12798
1045 13734
1046 12007
1047 12792
1048 13516
1049 13127
1050 14591
1051 13210
1052 12708
1053 13208
1054 12447
1055 12002
1056 13266
1057 12911
1058 12890
1059 11373
1060 11730
1061 13187
1062 12326
1063 13171
1064 12616
1065 11811
1066 12356
1067 11279
1068 12999
1069 11477
1070 12583
1071 11973
1072 12690
1073 12144
1074 12338
1075 10575
1076 12340
1077 11857
1078 11787
1079 12824
1080 11365
1081 11815
1082 11677
1083 11662
1084 11745
1085 11338
1086 12084
1087 12100
1088 12415
1089 12565
1090 10720
1091 11210
1092 11859
1093 10976
1094 11638
1095 12087
1096 11732
1097 11076
1098 11154
1099 10958
1100 11724
1101 11192
1102 9954
1103 11228
1104 12185
1105 11678
1106 12642
1107 11887
1108 11516
1109 11740
1110 12365
1111 11247
1112 12304
1113 11066
1114 11364
1115 11928
1116 11405
1117 12565
1118 12551
1119 11888
1120 11637
1121 11566
1122 11391
1123 12032
1124 12144
1125 11838
1126 11138
1127 12129
1128 13867
1129 11694
1130 11235
1131 11395
1132 12402
1133 11338
1134 11548
1135 11701
1136 12168
1137 11982
1138 11774
1139 12123
1140 12864
1141 11809
1142 13226
1143 12499
1144 13616
1145 11262
1146 13319
1147 12760
1148 13011
1149 12175
1150 12801
1151 13251
1152 11767
1153 12468
1154 12160
1155 12728
1156 11976
1157 12156
1158 13170
1159 11607
1160 12154
1161 12597
1162 13089
1163 13377
1164 13051
1165 14049
1166 14554
1167 13299
1168 13272
1169 12651
1170 12281
1171 13059
1172 13825
1173 12796
1174 12779
1175 12014
1176 12189
1177 12000
1178 12403
1179 12546
1180 12427
1181 12944
1182 12955
1183 11941
1184 13343
1185 13734
1186 12988
1187 13483
1188 13181
1189 13349
1190 12866
1191 13596
1192 13444
1193 13122
1194 13327
1195 13926
1196 13055
1197 13282
1198 14194
1199 13015
1200 13265
1201 13949