0 3709
1 2643
2 3072
3 3878
4 1352
5 3430
6 2318
7 4392
8 1774
9 2586
10 3387
11 3856
12 3401
13 4344
14 4987
15 5751
16 4653
17 4310
18 7409
19 10074
20 14559
21 21434
22 33783
23 61388
24 116794
25 218381
26 363155
27 483371
28 540787
29 690241
30 976115
31 1146327
32 741521
33 152933
34 41257
35 20647
36 11224
37 8341
38 6312
39 5571
40 4526
41 5202
42 4127
43 4394
44 2996
45 4068
46 5139
47 3250
48 2629
49 4729
50 2758
51 4900
52 3485
53 3904
54 2577
55 3956
56 3349
57 3153
58 3862
59 3706
60 3159
61 3746
62 3763
63 3975
64 3854
65 3665
66 2758
67 3390
68 4186
69 4068
70 3659
71 3421
72 3460
73 3514
74 2933
75 3119
76 3205
77 3494
78 3273
79 2840
80 4302
81 4489
82 2925
83 2934
84 2458
85 2613
86 2780
87 3613
88 2625
89 2834
90 3663
91 2339
92 3324
93 3626
94 3215
95 5484
96 3551
97 2843
98 2981
99 4286
100 4587
101 4358
102 3304
103 2958
104 3600
105 2970
106 3825
107 4070
108 2731
109 2762
110 3157
111 4868
112 5396
113 5813
114 5235
115 4971
116 4808
117 5032
118 4678
119 4516
120 4366
121 2700
122 4194
123 3770
124 3089
125 3550
126 2637
127 3557
128 4608
129 4133
130 3008
131 4993
132 3743
133 3489
134 2922
135 3446
136 3654
137 3308
138 4015
139 4099
140 4920
141 2506
142 4518
143 4181
144 4059
145 3252
146 4107
147 3651
148 6018
149 4122
150 3123
151 3111
152 3840
153 3356
154 4702
155 4350
156 3274
157 3319
158 3742
159 2627
160 3417
161 4588
162 2212
163 3989
164 3673
165 2670
166 3157
167 2712
168 3472
169 3286
170 3638
171 3080
172 4263
173 1801
174 3629
175 3384
176 2683
177 2927
178 4074
179 3750
180 3736
181 2985
182 2823
183 3136
184 3182
185 3081
186 4304
187 4062
188 4473
189 2656
190 5462
191 3211
192 2721
193 3012
194 4607
195 3304
196 4917
197 2999
198 4423
199 2674
200 3595
201 3687
202 4618
203 3257
204 3608
205 3266
206 3355
207 3288
208 5277
209 2765
210 3314
211 2631
212 4010
213 3357
214 3345
215 2797
216 4458
217 3325
218 4742
219 3214
220 4028
221 3175
222 4769
223 2733
224 3010
225 2733
226 4492
227 3200
228 4665
229 1678
230 4346
231 3445
232 4426
233 1927
234 3554
235 2537
236 5115
237 2667
238 4365
239 2439
240 4883
241 3397
242 3638
243 3250
244 3751
245 3770
246 3842
247 3672
248 5647
249 3470
250 4009
251 4268
252 3946
253 4602
254 2955
255 2172
256 2359
257 3714
258 4684
259 2818
260 4263
261 3438
262 3982
263 3728
264 3588
265 3650
266 4874
267 2481
268 4984
269 3473
270 4542
271 3870
272 4129
273 3506
274 3762
275 4247
276 4726
277 4859
278 4185
279 3607
280 4649
281 3983
282 3748
283 3924
284 4570
285 3715
286 4053
287 3977
288 3932
289 2367
290 5005
291 2197
292 4996
293 2936
294 5161
295 3666
296 5174
297 4571
298 5100
299 3204
300 4643
301 3217
302 5753
303 3502
304 3601
305 3547
306 4756
307 4347
308 4147
309 3876
310 3286
311 5001
312 3761
313 4720
314 4662
315 4200
316 3241
317 2475
318 4070
319 3098
320 4629
321 3380
322 4172
323 5156
324 4876
325 3863
326 3826
327 3884
328 3365
329 4007
330 3725
331 3520
332 3864
333 4112
334 4602
335 4571
336 4336
337 3246
338 4297
339 4088
340 4684
341 4373
342 5460
343 3945
344 3612
345 3580
346 3541
347 2638
348 3610
349 3816
350 4988
351 4790
352 3270
353 4042
354 4594
355 4754
356 4691
357 4434
358 4796
359 4414
360 5243
361 6301
362 6201
363 5336
364 7485
365 4929
366 5714
367 5696
368 5485
369 6451
370 6455
371 6802
372 8151
373 5755
374 6995
375 7598
376 7437
377 7532
378 7854
379 9010
380 7901
381 10152
382 7778
383 8249
384 9518
385 10308
386 9421
387 10763
388 12959
389 12703
390 13253
391 14271
392 14451
393 17383
394 17747
395 20508
396 24219
397 25406
398 27581
399 33497
400 38353
401 37187
402 40431
403 45356
404 50139
405 57896
406 57732
407 50499
408 51452
409 63612
410 78446
411 85362
412 91438
413 92085
414 81891
415 73728
416 74488
417 87348
418 104254
419 113549
420 119565
421 124568
422 128533
423 131674
424 130012
425 135976
426 128522
427 107171
428 94468
429 106607
430 129126
431 149240
432 163895
433 172910
434 175949
435 174742
436 182765
437 181987
438 186811
439 189174
440 192190
441 197105
442 203431
443 212575
444 212672
445 221458
446 224906
447 218978
448 219779
449 207140
450 182224
451 147819
452 157890
453 190988
454 223556
455 235140
456 243905
457 247029
458 255734
459 263973
460 268017
461 267550
462 270509
463 280427
464 280397
465 280814
466 287424
467 292718
468 291257
469 294474
470 302463
471 293375
472 291312
473 304141
474 307301
475 306004
476 309998
477 310598
478 309546
479 307698
480 307529
481 313427
482 309339
483 312953
484 315821
485 318437
486 323814
487 322050
488 325358
489 323943
490 323368
491 321664
492 323940
493 321419
494 326119
495 322879
496 322092
497 319781
498 316880
499 301670
500 279071
501 232164
502 202652
503 235845
504 277552
505 299360
506 320745
507 329447
508 335142
509 334779
510 336023
511 342468
512 350408
513 355630
514 357073
515 365507
516 370245
517 365031
518 372130
519 377845
520 378506
521 370323
522 379944
523 370374
524 378076
525 380460
526 375457
527 378739
528 380671
529 383631
530 378854
531 373999
532 381632
533 377793
534 374542
535 375201
536 379206
537 386366
538 386905
539 387824
540 393521
541 391928
542 401425
543 406536
544 414466
545 416170
546 412557
547 410697
548 413739
549 409948
550 411988
551 408353
552 409051
553 398118
554 391670
555 390626
556 386355
557 378138
558 375841
559 373845
560 376520
561 374881
562 373382
563 379081
564 371983
565 375174
566 374725
567 372910
568 374290
569 377873
570 373979
571 367768
572 372042
573 367820
574 369220
575 368193
576 376943
577 370929
578 376030
579 372120
580 377307
581 371918
582 367019
583 364732
584 355962
585 352127
586 345444
587 343892
588 334503
589 330096
590 329275
591 324473
592 328077
593 326909
594 327407
595 330812
596 331622
597 333385
598 330168
599 340043
600 337655
601 330921
602 329492
603 332939
604 346038
605 342038
606 348908
607 341705
608 349681
609 347634
610 344315
611 346715
612 347506
613 342938
614 341806
615 339017
616 339307
617 340243
618 339222
619 333155
620 336575
621 328495
622 328118
623 327357
624 321861
625 315959
626 313502
627 310638
628 305993
629 299422
630 299929
631 296323
632 298611
633 294446
634 291760
635 291939
636 287522
637 287172
638 284678
639 286572
640 289800
641 294436
642 295290
643 291868
644 297829
645 296395
646 304019
647 297399
648 293678
649 295617
650 290968
651 287906
652 285745
653 283702
654 274751
655 272478
656 269407
657 270755
658 261578
659 259098
660 257697
661 255911
662 246912
663 240653
664 228566
665 211928
666 201126
667 201271
668 205431
669 213785
670 221186
671 219090
672 221203
673 220080
674 221237
675 230022
676 223012
677 222608
678 224397
679 227729
680 226982
681 226213
682 224758
683 224830
684 221577
685 220466
686 218100
687 218811
688 216886
689 219265
690 214899
691 211819
692 218339
693 215649
694 208503
695 201247
696 191230
697 189134
698 189968
699 190135
700 189279
701 192147
702 193650
703 193337
704 188465
705 189619
706 190276
707 184411
708 186231
709 181019
710 178568
711 172682
712 173174
713 171471
714 172270
715 168989
716 163590
717 167320
718 168215
719 165142
720 166568
721 163174
722 162456
723 162250
724 160339
725 151964
726 149073
727 149359
728 150763
729 150364
730 145793
731 146319
732 140991
733 145187
734 142977
735 140618
736 137817
737 137270
738 137715
739 135525
740 136961
741 134451
742 137310
743 131494
744 133108
745 130116
746 134527
747 130104
748 133915
749 127870
750 131337
751 127842
752 127617
753 126850
754 125755
755 124251
756 123131
757 119811
758 120157
759 116898
760 118386
761 115151
762 113245
763 110472
764 105610
765 91879
766 78921
767 71144
768 68831
769 67083
770 71301
771 76152
772 79268
773 81010
774 85778
775 85935
776 88959
777 90687
778 91385
779 89179
780 89798
781 90359
782 89143
783 88204
784 85152
785 85302
786 86833
787 87668
788 87348
789 90441
790 89615
791 87369
792 90658
793 89664
794 86179
795 87278
796 84147
797 85212
798 82652
799 83385
800 77993
801 83653
802 78165
803 78932
804 79298
805 79898
806 78281
807 78548
808 76552
809 76750
810 76475
811 74454
812 73948
813 73234
814 71889
815 70628
816 70196
817 70592
818 69407
819 65781
820 67418
821 62366
822 59304
823 60478
824 57644
825 55015
826 56295
827 55364
828 54444
829 60171
830 56013
831 60142
832 59468
833 58683
834 61068
835 58446
836 58028
837 56269
838 56865
839 55087
840 55461
841 55850
842 53278
843 55284
844 52590
845 53850
846 49981
847 50522
848 49871
849 51783
850 49120
851 50382
852 46853
853 50126
854 47821
855 48399
856 45268
857 48692
858 45165
859 46016
860 44348
861 46079
862 40365
863 43833
864 45225
865 43755
866 40885
867 42555
868 38720
869 37394
870 36806
871 37881
872 38339
873 40333
874 39388
875 39624
876 37944
877 36720
878 38162
879 37017
880 37219
881 38595
882 37464
883 38392
884 33774
885 36608
886 33830
887 33615
888 31992
889 33647
890 33503
891 34137
892 34157
893 33917
894 33689
895 34696
896 32190
897 31130
898 30407
899 31033
900 30269
901 29447
902 26650
903 26742
904 25984
905 28922
906 27976
907 27651
908 25861
909 28287
910 25623
911 26670
912 24906
913 27306
914 24696
915 27620
916 25110
917 24739
918 23001
919 23756
920 23786
921 22356
922 22045
923 22663
924 21854
925 20891
926 20424
927 22963
928 18117
929 21536
930 18291
931 19213
932 15261
933 17995
934 14833
935 17194
936 15275
937 14624
938 16230
939 15469
940 16646
941 19080
942 14518
943 15447
944 14651
945 15841
946 14448
947 13992
948 12427
949 14995
950 13950
951 14783
952 12901
953 13628
954 11062
955 14196
956 12043
957 11558
958 10239
959 13223
960 11300
961 12898
962 11306
963 11952
964 12215
965 13795
966 11082
967 13623
968 13056
969 12467
970 11289
971 12599
972 9284
973 11508
974 12010
975 11505
976 11098
977 11882
978 9731
979 11941
980 9197
981 12037
982 9715
983 10973
984 9063
985 10539
986 9655
987 10201
988 9225
989 11059
990 8499
991 10322
992 9138
993 11539
994 9561
995 9217
996 7776
997 9956
998 9348
999 9991
1000 7010
1001 8591
1002 7505
1003 8153
1004 6667
1005 8781
1006 7058
1007 9688
1008 7100
1009 9307
1010 7928
1011 8712
1012 7532
1013 8153
1014 6887
1015 8230
1016 5400
1017 8263
1018 6922
1019 7163
1020 6764
1021 8271
1022 6590
1023 7232
1024 5453
1025 6335
1026 5200
1027 5552
1028 5441
1029 6974
1030 6501
1031 7188
1032 6598
1033 6395
1034 6012
1035 5893
1036 7132
1037 8086
1038 6005
1039 6546
1040 5609
1041 6257
1042 6085
1043 6053
1044 6117
1045 6846
1046 5792
1047 4043
1048 5420
1049 6887
1050 5392
1051 6347
1052 6281
1053 6824
1054 6036
1055 5809
1056 5328
1057 5998
1058 5092
1059 7659
1060 6182
1061 6826
1062 5142
1063 5113
1064 5254
1065 5567
1066 6022
1067 5590
1068 5817
1069 5967
1070 4997
1071 6211
1072 5254
1073 4971
1074 5556
1075 5122
1076 4853
1077 5155
1078 4845
1079 5440
1080 7253
1081 5642
1082 5159
1083 3692
1084 5021
1085 4596
1086 6311
1087 5335
1088 4762
1089 6398
1090 6062
1091 5316
1092 6734
1093 4582
1094 3623
1095 4987
1096 5715
1097 3557
1098 3557
1099 3375
1100 4682
1101 6575
1102 4652
1103 5691
1104 5543
1105 4334
1106 4322
1107 5790
1108 3637
1109 4804
1110 5109
1111 5378
1112 5560
1113 4844
1114 5202
1115 4959
1116 4697
1117 3598
1118 5401
1119 3226
1120 5257
1121 3926
1122 5176
1123 4562
1124 5309
1125 5079
1126 6529
1127 5683
1128 4873
1129 5275
1130 5498
1131 4890
1132 6319
1133 5519
1134 4838
1135 4553
1136 4619
1137 4468
1138 4784
1139 5279
1140 6062
1141 4577
1142 5917
1143 5262
1144 4747
1145 5053
1146 4507
1147 5453
1148 5758
1149 4944
1150 6433
1151 4369
1152 5520
1153 5956
1154 4392
1155 4628
1156 5520
1157 4320
1158 5508
1159 4836
1160 4869
1161 5918
1162 4933
1163 4832
1164 5388
1165 5283
1166 6165
1167 7175
1168 5681
1169 4839
1170 4023
1171 4164
1172 5633
1173 6155
1174 5160
1175 5034
1176 5651
1177 6356
1178 6148
1179 5647
1180 5644
1181 5297
1182 4934
1183 5979
1184 3872
1185 5290
1186 4645
1187 5105
1188 4514
1189 6644
1190 5432
1191 5922
1192 5131
1193 5200
1194 5352
1195 5738
1196 5303
1197 5142
1198 4988
1199 6104
1200 5270
1201 4888
1202 4368
1203 5379
1204 4976
1205 5953
1206 6011
1207 5898
1208 3704
1209 6799
1210 4425
1211 5080
1212 4677
1213 4991
1214 5378
1215 5908
1216 5790
1217 5137
1218 5501
1219 4581
1220 5563
1221 5511
1222 5223
1223 5170
1224 4950
1225 6019
1226 5545
1227 5565
1228 4230
1229 5949
1230 4827
1231 4824
1232 4250
1233 5602