0 2
1 0
2 6
3 10
4 20
5 31
6 47
7 53
8 65
9 77
10 89
11 113
12 125
13 119
14 149
15 173
16 167
17 179
18 233
19 279
20 239
21 209
22 439
23 293
24 365
25 299
26 329
27 359
28 455
29 521
30 467
31 389
32 461
33 419
34 479
35 773
36 539
37 509
38 599
39 845
40 671
41 791
42 749
43 719
44 659
45 629
46 809
47 1055
48 881
49 779
50 899
51 965
52 929
53 1121
54 839
55 1403
56 1091
57 1019
58 1451
59 989
60 1079
61 1301
62 1049
63 1169
64 1139
65 1289
66 1409
67 1781
68 1379
69 1349
70 1595
71 1259
72 1763
73 1499
74 1589
75 1529
76 1637
77 1805
78 1931
79 1847
80 1469
81 1559
82 1829
83 1709
84 1649
85 1859
86 1919
87 2159
88 2267
89 2129
90 1949
91 1979
92 1679
93 2561
94 2435
95 2603
96 2477
97 2885
98 2369
99 1889
100 2279
101 2249
102 2489
103 2339
104 2459
105 2897
106 2099
107 2669
108 2549
109 2699
110 3065
111 3665
112 3365
113 2909
114 2789
115 2639
116 2819
117 3209
118 2519
119 2849
120 3029
121 3059
122 2309
123 3239
124 3761
125 3827
126 2969
127 3329
128 3599
129 3419
130 3863
131 3539
132 3299
133 3947
134 2939
135 3695
136 3509
137 2729
138 4535
139 3749
140 5465
141 4283
142 3719
143 4019
144 3869
145 3149
146 4169
147 3359
148 4319
149 4745
150 4109
151 3899
152 4499
153 4079
154 4379
155 4469
156 6287
157 6017
158 3959
159 4139
160 4529
161 3779
162 5501
163 4559
164 4919
165 6821
166 4859
167 3569
168 6401
169 4589
170 5753
171 5399
172 4679
173 4199
174 3989
175 5339
176 5921
177 5711
178 4949
179 5129
180 4289
181 7481
182 5543
183 4409
184 5819
185 5549
186 5519
187 5069
188 5909
189 5999
190 5759
191 7055
192 7475
193 8783
194 6419
195 4829
196 6059
197 5699
198 5039
199 6383
200 6149
201 6539
202 8855
203 4619
204 6119
205 6359
206 5849
207 6479
208 6389
209 6239
210 5939
211 5249
212 6569
213 8021
214 7109
215 6959
216 5669
217 6989
218 7289
219 6839
220 7229
221 6899
222 7499
223 7049
224 7529
225 7319
226 9071
227 6599
228 8903
229 7859
230 5879
231 5459
232 6089
233 6629
234 8219
235 8099
236 9113
237 7829
238 7649
239 9407
240 8129
241 7709
242 7259
243 8429
244 7799
245 7409
246 7019
247 8339
248 8489
249 9785
250 8159
251 6509
252 8279
253 6719
254 8849
255 8999
256 7919
257 9389
258 8669
259 8549
260 10415
261 7589
262 11045
263 7559
264 9269
265 8879
266 10793
267 9209
268 9419
269 7139
270 10331
271 9299
272 9119
273 9539
274 10835
275 10163
276 8909
277 11153
278 9599
279 7769
280 9359
281 10169
282 13763
283 6929
284 10961
285 9959
286 10409
287 8579
288 8399
289 7979
290 8969
291 10259
292 11717
293 8819
294 10619
295 11591
296 10649
297 10979
298 10949
299 9689
300 10769
301 9749
302 10139
303 11519
304 11009
305 10199
306 8189
307 11069
308 9449
309 11849
310 9569
311 10529
312 12473
313 11039
314 11639
315 11399
316 10559
317 9899
318 9029
319 13691
320 12359
321 12419
322 13355
323 12119
324 11939
325 12059
326 12329
327 10889
328 12779
329 11729
330 14237
331 10079
332 9869
333 12959
334 11699
335 13289
336 12659
337 10499
338 9659
339 12839
340 11309
341 17327
342 9239
343 12899
344 12719
345 13169
346 12011
347 13559
348 12689
349 13739
350 14399
351 13979
352 13397
353 15413
354 13619
355 13349
356 12089
357 14585
358 11219
359 13049
360 14369
361 12209
362 10709
363 11339
364 14339
365 14549
366 13319
367 11759
368 13829
369 11129
370 16505
371 13199
372 13949
373 14249
374 17177
375 13769
376 13679
377 13109
378 10919
379 14039
380 17891
381 12389
382 15449
383 15269
384 12599
385 15359
386 13919
387 13529
388 12179
389 20603
390 16049
391 13259
392 13439
393 11969
394 12539
395 15929
396 12869
397 15779
398 18875
399 14189
400 15659
401 15629
402 16199
403 16859
404 17069
405 15209
406 13229
407 12809
408 15389
409 19781
410 11549
411 18815
412 13019
413 14819
414 16925
415 15869
416 15299
417 16559
418 16619
419 17579
420 15599
421 17093
422 18647
423 15707
424 14789
425 14069
426 14849
427 17909
428 20495
429 17699
430 18389
431 19823
432 19571
433 15839
434 17459
435 15509
436 15749
437 18929
438 14699
439 15179
440 18659
441 17249
442 14489
443 18839
444 18179
445 16499
446 16529
447 16769
448 17555
449 18749
450 24923
451 18449
452 14279
453 13649
454 18959
455 22571
456 24647
457 18569
458 21671
459 21923
460 19769
461 18017
462 15329
463 18599
464 17549
465 18629
466 13859
467 20489
468 18149
469 21545
470 17669
471 19559
472 17819
473 22427
474 20747
475 20069
476 17489
477 20327
478 20759
479 16829
480 15539
481 16589
482 16799
483 20549
484 18329
485 18869
486 17939
487 20969
488 20249
489 20609
490 21713
491 21539
492 20009
493 21149
494 20699
495 17009
496 21509
497 21299
498 21179
499 15959
500 19499
501 18809
502 22847
503 17159
504 22349
505 19799
506 17429
507 17639
508 19379
509 19469
510 29393
511 21989
512 17219
513 22979
514 22175
515 20279
516 23141
517 22289
518 20909
519 21659
520 16379
521 21089
522 22079
523 22589
524 23069
525 26375
526 26543
527 22199
528 23189
529 27215
530 21389
531 20129
532 23159
533 27455
534 23879
535 29405
536 16169
537 18689
538 23549
539 23579
540 23249
541 20159
542 28433
543 18899
544 24119
545 28223
546 19889
547 25019
548 24689
549 17849
550 22949
551 24389
552 19529
553 24209
554 24485
555 24449
556 23399
557 20369
558 19319
559 21929
560 25661
561 25679
562 24239
563 24599
564 25115
565 20999
566 26159
567 33695
568 25709
569 25229
570 22109
571 25109
572 24839
573 19109
574 23369
575 19739
576 25979
577 20579
578 32945
579 25889
580 25949
581 23009
582 23969
583 25559
584 26939
585 23759
586 22619
587 27269
588 24089
589 28019
590 18479
591 21449
592 27659
593 24509
594 27629
595 22439
596 24959
597 26579
598 23459
599 29171
600 24749
601 21209
602 27809
603 25529
604 27749
605 25349
606 22769
607 22259
608 33593
609 27869
610 27599
611 27959
612 28319
613 28259
614 27449
615 27839
616 31745
617 22679
618 27899
619 32591
620 22469
621 21419
622 23519
623 28679
624 28181
625 32537
626 28949
627 27359
628 37595
629 37907
630 26219
631 22889
632 26789
633 30491
634 26129
635 20789
636 26969
637 27539
638 30329
639 29279
640 27029
641 30509
642 33935
643 29729
644 23309
645 34103
646 23729
647 26399
648 21839
649 30953
650 25079
651 34901
652 27389
653 33515
654 27689
655 31229
656 29519
657 31949
658 24149
659 28289
660 30989
661 31259
662 30749
663 35783
664 28079
665 31649
666 24359
667 31169
668 26519
669 30149
670 31439
671 31889
672 31409
673 30899
674 32099
675 30209
676 25199
677 25619
678 28469
679 32801
680 25739
681 32459
682 28379
683 26249
684 32819
685 26459
686 23939
687 23099
688 29369
689 26039
690 30089
691 24989
692 29579
693 31877
694 31415
695 33449
696 26669
697 33509
698 25829
699 41573
700 32939
701 35741
702 39353
703 33725
704 32489
705 27509
706 31739
707 33839
708 28859
709 28049
710 31589
711 24569
712 28709
713 31199
714 31619
715 32639
716 29639
717 35129
718 33479
719 27089
720 32429
721 28349
722 33899
723 34529
724 34499
725 35159
726 34619
727 35849
728 36029
729 36449
730 46721
731 35219
732 32369
733 35249
734 45407
735 35519
736 30359
737 25409
738 35759
739 28139
740 28769
741 31679
742 35399
743 32669
744 35579
745 37649
746 36929
747 34799
748 35549
749 32009
750 30869
751 29189
752 43931
753 40361
754 29819
755 40325
756 36059
757 36869
758 37139
759 33329
760 34199
761 33629
762 28559
763 27929
764 27299
765 34769
766 32999
767 37319
768 34169
769 37421
770 38579
771 30239
772 38345
773 38399
774 33539
775 29609
776 30659
777 37127
778 35669
779 28979
780 35339
781 37559
782 40403
783 37673
784 31079
785 31709
786 33989
787 48437
788 49817
789 37259
790 33929
791 27719
792 39629
793 34709
794 39659
795 45947
796 38699
797 33149
798 41411
799 41429
800 44897
801 35189
802 40409
803 51215
804 34979
805 39419
806 37229
807 33659
808 38249
809 45527
810 36299
811 39959
812 47753
813 43529
814 39359
815 48467
816 39749
817 42269
818 41129
819 41279
820 42059
821 36269
822 42029
823 41879
824 38129
825 40193
826 33599
827 40199
828 32969
829 41669
830 35969
831 34019
832 48131
833 33179
834 32549
835 33389
836 37439
837 42449
838 40709
839 42869
840 34319
841 41459
842 31919
843 38999
844 43139
845 32129
846 43169
847 37289
848 48215
849 42599
850 53987
851 45065
852 41759
853 34229
854 43589
855 55457
856 36629
857 44339
858 42959
859 40289
860 38759
861 34439
862 35069
863 39989
864 48173
865 35279
866 40889
867 43769
868 42929
869 39599
870 44249
871 38279
872 41609
873 34859
874 44129
875 44639
876 40559
877 32759
878 42719
879 44351
880 39929
881 42965
882 45659
883 44669
884 33809
885 42089
886 32339
887 45479
888 37949
889 46469
890 44399
891 46649
892 47219
893 37619
894 44909
895 40259
896 42179
897 37589
898 36329
899 45419
900 41819
901 42779
902 46289
903 53717
904 45119
905 42119
906 35699
907 41729
908 38009
909 45509
910 47909
911 42509
912 36119
913 40919
914 42239
915 36539
916 46499
917 40589
918 41909
919 37169
920 48029
921 43859
922 45599
923 35909
924 48269
925 46169
926 48149
927 47699
928 38609
929 54557
930 49439
931 51179
932 49049
933 30029
934 39689
935 46229
936 48869
937 48239
938 45629
939 50249
940 38849
941 45899
942 48659
943 43289
944 43229
945 40109
946 54683
947 61181
948 49199
949 67943
950 57623
951 45389
952 38639
953 44069
954 39479
955 47609
956 50039
957 50129
958 35489
959 46739
960 40739
961 50519
962 40529
963 51743
964 64811
965 51209
966 42569
967 41369
968 46019
969 44219
970 39059
971 44549
972 50969
973 41159
974 50549
975 68741
976 45209
977 66533
978 51323
979 40319
980 47939
981 50579
982 53369
983 45239
984 48749
985 38219
986 49469
987 41789
988 47579
989 50219
990 60353
991 64943
992 52949
993 44459
994 51749
995 52979
996 42419
997 50999
998 53909
999 44849
1000 36959
1001 42899
1002 42209
1003 51281
1004 49289
1005 61655
1006 51599
1007 46529
1008 46919
1009 41999
1010 52169
1011 44099
1012 53669
1013 51299
1014 39899
1015 54929
1016 49529
1017 49589
1018 43259
1019 45539
1020 48359
1021 55409
1022 56657
1023 44309
1024 69167
1025 57833
1026 51059
1027 42629
1028 54239
1029 52667
1030 72035
1031 49499
1032 45359
1033 54659
1034 55559
1035 49169
1036 44519
1037 65645
1038 55349
1039 52019
1040 56369
1041 56039
1042 50699
1043 56249
1044 47849
1045 77477
1046 56129
1047 43049
1048 48839
1049 44939
1050 63587
1051 54149
1052 40949
1053 56969
1054 54869
1055 44729
1056 59459
1057 58979
1058 65561
1059 56459
1060 56309
1061 45779
1062 55889
1063 53939
1064 52889
1065 55199
1066 55799
1067 50309
1068 57989
1069 45149
1070 43469
1071 57479
1072 45989
1073 56729
1074 58529
1075 56825
1076 58229
1077 66023
1078 47669
1079 45569
1080 57899
1081 42839
1082 55289
1083 54053
1084 54569
1085 57209
1086 58619
1087 47189
1088 59579
1089 53009
1090 59759
1091 51809
1092 59549
1093 46619
1094 57449
1095 41579
1096 55589
1097 52469
1098 48929
1099 52799
1100 47459
1101 47249
1102 53429
1103 59489
1104 60605
1105 39269
1106 57809
1107 50159
1108 62189
1109 59879
1110 60521
1111 43679
1112 57269
1113 61589
1114 61151
1115 61889
1116 56999
1117 62429
1118 61679
1119 60509
1120 67535
1121 59369
1122 50489
1123 59597
1124 49769
1125 70811
1126 60359
1127 54989
1128 60659
1129 56609
1130 71315
1131 57569
1132 59939
1133 51449
1134 61649
1135 53819
1136 62249
1137 63089
1138 55379
1139 54449
1140 50609
1141 63335
1142 51029
1143 49559
1144 59339
1145 64109
1146 62519
1147 73793
1148 48719
1149 61499
1150 50189
1151 53039
1152 47879
1153 59519
1154 63929
1155 64589
1156 54119
1157 64799
1158 63449
1159 58109
1160 65429
1161 62099
1162 64649
1163 72323
1164 75137
1165 64319
1166 63389
1167 51479
1168 56549
1169 63899
1170 52709
1171 63719
1172 51239
1173 51659
1174 46199
1175 81977
1176 61199
1177 60179
1178 64229
1179 52289
1180 64079
1181 65159
1182 57089
1183 63779
1184 65249
1185 58499
1186 60989
1187 67289
1188 61559
1189 56939
1190 67703
1191 53339
1192 65879
1193 65369
1194 67139
1195 74045
1196 52919
1197 48509
1198 69887
1199 43889
1200 65969
1201 57719
1202 53969
1203 62831
1204 63755
1205 56099
1206 67451
1207 66269
1208 68627
1209 59159
1210 60839
1211 76775
1212 49979
1213 67157
1214 49139
1215 63269
1216 63509
1217 59069
1218 78233
1219 58739
1220 52079
1221 59399
1222 55769
1223 64859
1224 59729
1225 70019
1226 79043
1227 58139
1228 69059
1229 68279
1230 54179
1231 46409
1232 60449
1233 55019
1234 60389
1235 65789
1236 64769
1237 56699
1238 66959
1239 66029
1240 62729
1241 70409
1242 56429
1243 70079
1244 98957
1245 54389
1246 82301
1247 57419
1248 62219
1249 55649
1250 70919
1251 63029
1252 72779
1253 56909
1254 59279
1255 66809
1256 56489
1257 81905
1258 56069
1259 63569
1260 71489
1261 55229
1262 62039
1263 67889
1264 67709
1265 65909
1266 53549
1267 71849
1268 70469
1269 59669
1270 73349
1271 58799
1272 58169
1273 54809
1274 50819
1275 72719
1276 73559
1277 84713
1278 73415
1279 72299
1280 72509
1281 65129
1282 73049
1283 61049
1284 78203
1285 72995
1286 70223
1287 83453
1288 74849
1289 73379
1290 60719
1291 68729
1292 68849