0 0
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 120
12 160
13 158
14 140
15 337
16 171
17 189
18 207
19 165
20 248
21 230
22 263
23 122
24 124
25 126
26 128
27 130
28 132
29 134
30 136
31 138
32 244
33 757
34 142
35 144
36 146
37 148
38 150
39 152
40 154
41 156
42 374
43 725
44 399
45 279
46 291
47 556
48 295
49 423
50 167
51 169
52 502
53 429
54 173
55 175
56 177
57 179
58 181
59 183
60 185
61 187
62 496
63 508
64 191
65 193
66 195
67 197
68 199
69 201
70 203
71 205
72 543
73 548
74 209
75 211
76 213
77 215
78 217
79 219
80 221
81 223
82 401
83 562
84 411
85 413
86 686
87 250
88 252
89 254
90 256
91 258
92 630
93 459
94 649
95 743
96 759
97 281
98 283
99 285
100 287
101 716
102 293
103 781
104 297
105 2562
106 299
107 826
108 301
109 840
110 303
111 925
112 917
113 933
114 832
115 875
116 863
117 3829
118 867
119 919
120 3524
121 836
122 846
123 945
124 1077
125 678
126 879
127 937
128 3349
129 899
130 3674
131 895
132 4410
133 901
134 1133
135 4548
136 905
137 727
138 8766
139 1036
140 731
141 733
142 1034
143 1239
144 765
145 4341
146 415
147 1169
148 417
149 951
150 425
151 1119
152 427
153 4400
154 785
155 1105
156 1135
157 4099
158 1247
159 4450
160 4480
161 812
162 1333
163 822
164 828
165 1149
166 1321
167 1343
168 1050
169 1253
170 1058
171 4592
172 4796
173 1241
174 1277
175 869
176 1522
177 883
178 1317
179 3877
180 907
181 915
182 1103
183 923
184 931
185 5117
186 3965
187 955
188 959
189 961
190 963
191 965
192 1361
193 1155
194 1303
195 1171
196 1624
197 1179
198 1626
199 10580
200 4728
201 1638
202 5043
203 1291
204 1796
205 1648
206 4822
207 1028
208 5277
209 1349
210 4854
211 1251
212 1363
213 1052
214 4204
215 4907
216 1267
217 1400
218 1287
219 1398
220 1299
221 680
222 1307
223 1089
224 1448
225 1782
226 1091
227 6578
228 5187
229 706
230 1540
231 5865
232 1847
233 1107
234 1390
235 1552
236 4418
237 1863
238 1137
239 1544
240 1145
241 4464
242 729
243 1554
244 5440
245 1163
246 12599
247 1193
248 5613
249 9284
250 1199
251 13374
252 1572
253 1652
254 11964
255 767
256 769
257 771
258 773
259 775
260 777
261 779
262 9926
263 1243
264 1630
265 1245
266 787
267 1722
268 1495
269 1255
270 7874
271 1263
272 5875
273 5877
274 1871
275 1285
276 7896
277 1534
278 7898
279 4792
280 4794
281 1301
282 4806
283 1792
284 9890
285 4838
286 4840
287 1562
288 6508
289 1325
290 8774
291 830
292 10535
293 1851
294 1335
295 1879
296 4913
297 4915
298 842
299 10680
300 1632
301 9330
302 6133
303 2532
304 5011
305 6045
306 5025
307 6079
308 1662
309 12802
310 2263
311 2570
312 10158
313 5137
314 865
315 14244
316 1402
317 1718
318 1406
319 871
320 6153
321 1728
322 1883
323 1732
324 6937
325 13054
326 5255
327 2284
328 5315
329 9278
330 885
331 887
332 1446
333 889
334 891
335 893
336 14729
337 5392
338 5426
339 5430
340 6480
341 9938
342 5460
343 1469
344 909
345 911
346 913
347 9946
348 5627
349 1485
350 10628
351 15554
352 12310
353 921
354 1853
355 12501
356 10282
357 10318
358 10324
359 1505
360 6699
361 2980
362 5793
363 5797
364 5799
365 939
366 1524
367 1526
368 5871
369 5893
370 947
371 1538
372 16553
373 2265
374 6801
375 6502
376 957
377 6055
378 1570
379 6103
380 3090
381 6931
382 12355
383 10521
384 10678
385 13096
386 6250
387 11007
388 9286
389 7171
390 3006
391 7237
392 10154
393 8724
394 7272
395 7318
396 6372
397 1642
398 14074
399 1646
400 7716
401 1650
402 7872
403 1654
404 6450
405 1660
406 6456
407 11115
408 9694
409 13266
410 6464
411 3171
412 8756
413 3262
414 3185
415 3199
416 3201
417 13419
418 1724
419 9296
420 13523
421 9494
422 1030
423 2463
424 13768
425 3241
426 6603
427 10090
428 2526
429 10232
430 6661
431 14046
432 10288
433 3308
434 3312
435 10495
436 9344
437 6763
438 10336
439 1060
440 11978
441 10328
442 1790
443 19021
444 16136
445 9496
446 1800
447 1802
448 1806
449 1808
450 1081
451 10422
452 7738
453 7740
454 3437
455 1097
456 1833
457 1835
458 2988
459 10152
460 1841
461 10553
462 14546
463 3538
464 10302
465 7290
466 12844
467 3049
468 18139
469 3045
470 11615
471 3546
472 1881
473 9266
474 3560
475 3088
476 9338
477 10479
478 1139
479 1141
480 1143
481 1147
482 3108
483 13674
484 1151
485 13252
486 1157
487 1159
488 1161
489 1165
490 1167
491 3144
492 3146
493 12365
494 7270
495 13543
496 7292
497 1181
498 1183
499 1185
500 1187
501 1189
502 3203
503 3254
504 3256
505 3260
506 1201
507 1203
508 3059
509 7794
510 1209
511 2962
512 3723
513 11263
514 13752
515 2982
516 16467
517 11929
518 3326
519 3764
520 11976
521 3310
522 7698
523 7702
524 2974
525 13904
526 2520
527 1249
528 12613
529 2528
530 13146
531 1257
532 2544
533 1259
534 1261
535 3365
536 9260
537 9040
538 3187
539 2568
540 3859
541 12369
542 3863
543 3865
544 1279
545 1281
546 1283
547 14356
548 3453
549 1293
550 1295
551 1297
552 9904
553 9958
554 3919
555 12882
556 3532
557 1311
558 13449
559 3975
560 1319
561 3268
562 1323
563 1327
564 9152
565 3270
566 9156
567 1337
568 1339
569 1341
570 4045
571 1345
572 9348
573 13832
574 1351
575 4081
576 4168
577 10076
578 10242
579 11655
580 3189
581 9894
582 9944
583 10066
584 4152
585 3696
586 3698
587 10284
588 1392
589 1394
590 10497
591 3664
592 10614
593 10664
594 4212
595 13545
596 2251
597 2253
598 2259
599 3276
600 12483
601 3461
602 16122
603 3725
604 3841
605 13886
606 4267
607 3855
608 3457
609 3770
610 3774
611 11925
612 12276
613 14188
614 13364
615 3542
616 4292
617 3548
618 1471
619 13507
620 3835
621 3573
622 3925
623 1487
624 1491
625 1497
626 1499
627 1501
628 14757
629 3879
630 4460
631 14448
632 4408
633 3907
634 3909
635 3979
636 3991
637 1536
638 13910
639 9268
640 1546
641 1548
642 15106
643 1556
644 1558
645 1560
646 1564
647 1566
648 1568
649 3658
650 11893
651 11895
652 4643
653 11901
654 14647
655 15638
656 15710
657 10072
658 4057
659 15352
660 4069
661 17580
662 18223
663 4073
664 2956
665 15540
666 16401
667 15078
668 2994
669 3760
670 15734
671 1628
672 3008
673 1634
674 1636
675 4744
676 10668
677 3025
678 1656
679 1664
680 15488
681 3825
682 11641
683 11095
684 4818
685 3839
686 15616
687 4182
688 2534
689 2540
690 4241
691 4214
692 3648
693 3652
694 2566
695 11619
696 3885
697 3660
698 11689
699 3889
700 19788
701 12816
702 12224
703 4013
704 4887
705 3911
706 3727
707 4039
708 3731
709 17497
710 3191
711 3195
712 12296
713 3797
714 4394
715 4343
716 12497
717 2633
718 4357
719 12669
720 4085
721 13158
722 3961
723 3963
724 4097
725 4985
726 12984
727 5027
728 3266
729 3272
730 3893
731 1794
732 4005
733 1798
734 1804
735 13730
736 4011
737 3324
738 4150
739 3977
740 4037
741 4047
742 4049
743 1843
744 1845
745 1855
746 1857
747 1859
748 4216
749 1873
750 1875
751 5109
752 4015
753 4083
754 5175
755 4251
756 16927
757 4552
758 14310
759 3429
760 13672
761 3439
762 4061
763 4071
764 15504
765 4087
766 14893
767 15712
768 15220
769 5269
770 4170
771 13838
772 5283
773 15306
774 15438
775 5291
776 15650
777 4406
778 13938
779 13962
780 5303
781 14010
782 3526
783 5313
784 3534
785 3536
786 14096
787 16052
788 4508
789 5325
790 4736
791 14284
792 2942
793 14350
794 2946
795 2950
796 2952
797 2958
798 5418
799 16779
800 2978
801 2990
802 2996
803 17111
804 4754
805 23208
806 23967
807 3027
808 17239
809 3035
810 3047
811 3051
812 19377
813 17657
814 5428
815 17598
816 4458
817 17802
818 5442
819 3092
820 4677
821 4689
822 18131
823 21126
824 4492
825 5458
826 4726
827 4931
828 4504
829 18292
830 15348
831 3165
832 3803
833 4824
834 4402
835 4850
836 19343
837 15760
838 20224
839 4975
840 20256
841 3847
842 16074
843 3869
844 2255
845 2257
846 19199
847 3887
848 4973
849 4983
850 4631
851 4633
852 19688
853 19794
854 3314
855 3318
856 3320
857 20957
858 5743
859 16429
860 20028
861 5045
862 5659
863 5757
864 18725
865 5765
866 21281
867 4556
868 5031
869 5033
870 4714
871 5037
872 5787
873 26983
874 3995
875 5131
876 5809
877 17021
878 4019
879 4023
880 4025
881 5849
882 5791
883 4059
884 4663
885 5171
886 4665
887 2530
888 2536
889 2538
890 2542
891 5863
892 21261
893 4820
894 21578
895 23682
896 4716
897 22374
898 4740
899 5267
900 4746
901 18183
902 5161
903 18360
904 4160
905 4162
906 4770
907 4210
908 5951
909 22600
910 4804
911 4226
912 4828
913 4844
914 4965
915 3662
916 3670
917 3676
918 3692
919 24668
920 5378
921 5384
922 19051
923 19101
924 4324
925 5035
926 4334
927 4917
928 5424
929 6043
930 27393
931 5349
932 3762
933 23911
934 3772
935 5450
936 24086
937 24108
938 20174
939 24152
940 6085
941 24317
942 24094
943 5013
944 4404
945 5129
946 5452
947 3837
948 3843
949 2948
950 2954
951 2960
952 3861
953 6131
954 5539
955 24902
956 21580
957 24954
958 3891
959 3895
960 25257
961 2986
962 4462
963 3923
964 5591
965 25310
966 25346
967 5133
968 5261
969 5565
970 22779
971 5271
972 3029
973 3031
974 3033
975 3037
976 3039
977 3041
978 5679
979 3997
980 23659
981 4558
982 4021
983 5265
984 4029
985 4031
986 5293
987 5305
988 25028
989 5410
990 5434
991 6500
992 4089
993 23661
994 5480
995 5803
996 23765
997 23262
998 5771
999 23983
1000 25929
1001 4184
1002 4188
1003 5436
1004 24305
1005 29522
1006 4194
1007 4669
1008 4198
1009 5839
1010 27266
1011 4208
1012 5789
1013 5801
1014 4752
1015 25449
1016 4243
1017 26907
1018 6390
1019 5653
1020 27838
1021 5667
1022 23680
1023 27430
1024 5537
1025 4284
1026 5901
1027 4286
1028 5939
1029 5759
1030 6769
1031 26101
1032 4316
1033 5601
1034 5777
1035 26453
1036 6484
1037 29518
1038 4889
1039 29073
1040 5623
1041 28857
1042 6019
1043 6035
1044 6049
1045 6865
1046 29372
1047 6095
1048 5655
1049 6903
1050 5663
1051 28580
1052 6125
1053 36170
1054 6923
1055 6155
1056 27775
1057 5699
1058 28971
1059 3316
1060 28163
1061 3322
1062 5709
1063 5911
1064 5723
1065 5921
1066 29384
1067 6214
1068 5945
1069 6675
1070 5741
1071 6677
1072 5143
1073 6270
1074 5975
1075 5755
1076 6294
1077 6695
1078 5767
1079 7119
1080 5173
1081 30874
1082 6322
1083 29937
1084 5199
1085 28865
1086 6715
1087 4482
1088 6358
1089 32590
1090 28985
1091 6721
1092 6382
1093 32498
1094 6119
1095 26018
1096 32518
1097 3431
1098 31470
1099 6288
1100 35020
1101 4554
1102 5329
1103 5915
1104 5917
1105 4570
1106 29827
1107 6328
1108 31923
1109 6488
1110 6789
1111 6544
1112 6498
1113 6392
1114 30399
1115 5967
1116 4667
1117 5973
1118 30266
1119 6835
1120 4681
1121 40879
1122 4687
1123 5432
1124 30280
1125 7320
1126 6458
1127 6460
1128 31596
1129 4718
1130 31023
1131 4720
1132 6298
1133 6494
1134 6017
1135 5488
1136 33215
1137 4738
1138 4760
1139 6542
1140 4764
1141 4774
1142 6927
1143 6639
1144 33319
1145 6047
1146 6767
1147 33410
1148 6775
1149 34905
1150 30413
1151 6951
1152 6793
1153 6959
1154 6805
1155 6087
1156 5593
1157 7518
1158 29833
1159 6633
1160 6400
1161 30009
1162 6657
1163 6663
1164 30268
1165 7009
1166 7011
1167 31712
1168 5633
1169 5635
1170 4893
1171 6224
1172 5651
1173 6755
1174 6815
1175 6510
1176 7670
1177 5675
1178 5683
1179 5687
1180 6785
1181 5695
1182 6316
1183 6873
1184 6340
1185 7107
1186 37588