0 3
1 11
2 19
3 415
4 91
5 43
6 51
7 67
8 27
9 211
10 491
11 463
12 227
13 163
14 75
15 451
16 347
17 823
18 123
19 203
20 283
21 403
22 307
23 651
24 375
25 323
26 267
27 435
28 411
29 587
30 667
31 1099
32 1251
33 683
34 515
35 835
36 2623
37 827
38 1183
39 795
40 483
41 627
42 1059
43 707
44 387
45 987
46 1635
47 763
48 343
49 1907
50 1227
51 1043
52 723
53 1659
54 1371
55 2035
56 1523
57 6343
58 1155
59 1075
60 1027
61 2003
62 459
63 1963
64 1731
65 1035
66 843
67 1987
68 2723
69 1443
70 1947
71 1755
72 2363
73 4699
74 875
75 2467
76 363
77 2563
78 3595
79 1675
80 243
81 2067
82 1347
83 3227
84 2023
85 2715
86 1203
87 3427
88 5219
89 3203
90 4763
91 2827
92 1683
93 3803
94 2527
95 2443
96 3603
97 4155
98 3411
99 2667
100 1707
101 5691
102 2931
103 3947
104 2307
105 4483
106 5723
107 5315
108 2283
109 6323
110 3883
111 3443
112 1923
113 6699
114 3147
115 2163
116 1859
117 5027
118 3003
119 3507
120 5595
121 3707
122 4491
123 10131
124 3867
125 9207
126 3387
127 5187
128 10299
129 6115
130 4987
131 6227
132 3027
133 5363
134 675
135 5523
136 7827
137 9219
138 8627
139 7027
140 6051
141 10027
142 4467
143 8715
144 7179
145 13651
146 1715
147 4795
148 6203
149 4675
150 12563
151 9707
152 2763
153 6195
154 7467
155 5835
156 5307
157 12547
158 2547
159 3075
160 4971
161 3843
162 8403
163 8387
164 3723
165 5883
166 5667
167 5907
168 6591
169 12779
170 1107
171 12595
172 9771
173 8507
174 10075
175 11563
176 6219
177 11243
178 8907
179 7035
180 4227
181 14027
182 9843
183 12203
184 4443
185 8747
186 867
187 13627
188 2107
189 12443
190 7683
191 9339
192 7323
193 9867
194 4707
195 9587
196 10283
197 14859
198 7395
199 2875
200 15715
201 10803
202 13243
203 9563
204 11267
205 11627
206 5211
207 10707
208 22451
209 12915
210 12603
211 7707
212 12699
213 10923
214 12651
215 5859
216 6483
217 16203
218 15907
219 22675
220 10347
221 9427
222 6387
223 13411
224 3375
225 14307
226 6123
227 15835
228 10587
229 17283
230 9363
231 12027
232 6603
233 16387
234 8067
235 8547
236 6867
237 3283
238 12507
239 16827
240 14043
241 1331
242 2403
243 15107
244 4459
245 18531
246 3211
247 23547
248 11835
249 11067
250 8187
251 3915
252 16995
253 12243
254 6747
255 18707
256 15171
257 12267
258 11787
259 7075
260 3699
261 20163
262 11955
263 20947
264 13011
265 18915
266 12747
267 25883
268 25851
269 7371
270 9627
271 22787
272 4923
273 27579
274 15099
275 10323
276 14667
277 25507
278 5787
279 14259
280 29987
281 23163
282 34195
283 18867
284 8163
285 24763
286 25755
287 36667
288 26211
289 13675
290 22635
291 21923
292 13587
293 19123
294 18075
295 13803
296 11187
297 25067
298 30227
299 24963
300 13227
301 21147
302 19443
303 25467
304 14907
305 21723
306 28563
307 22155
308 23827
309 15267
310 21747
311 21867
312 21587
313 29427
314 23403
315 11427
316 27651
317 17235
318 25707
319 17043
320 20883
321 20643
322 12867
323 28971
324 5875
325 35387
326 15483
327 23147
328 10339
329 22323
330 34715
331 27907
332 10107
333 31515
334 14547
335 11515
336 28347
337 34563
338 16707
339 39795
340 29507
341 34707
342 36015
343 27827
344 1587
345 26763
346 40155
347 18123
348 24603
349 27523
350 16659
351 26187
352 16563
353 15603
354 11283
355 21243
356 47355
357 33027
358 22107
359 7155
360 15027
361 39427
362 25227
363 19803
364 8075
365 36915
366 16923
367 19227
368 4347
369 20307
370 24627
371 26307
372 42099
373 48203
374 1875
375 33747
376 41907
377 5643
378 46131
379 32883
380 31707
381 45547
382 26067
383 9243
384 18483
385 21027
386 9531
387 65443
388 27627
389 48787
390 26787
391 7987
392 13347
393 33627
394 19675
395 8235
396 28947
397 41867
398 15507
399 25347
400 39027
401 66515
402 33267
403 51227
404 3483
405 18507
406 34323
407 54227
408 37227
409 35575
410 31059
411 44283
412 33987
413 8883
414 50347
415 48587
416 35691
417 11011
418 21003
419 16219
420 27483
421 33123
422 14715
423 46787
424 8875
425 29115
426 20067
427 42827
428 36027
429 38283
430 29787
431 50587
432 29883
433 45003
434 17403
435 49395
436 25563
437 58179
438 22587
439 41075
440 11691
441 60587
442 34923
443 41507
444 21075
445 58307
446 30627
447 50963
448 36323
449 15075
450 11767
451 72699
452 28083
453 28923
454 27979
455 33867
456 22467
457 60083
458 11043
459 12075
460 35787
461 43587
462 27123
463 65355
464 36123
465 42123
466 42627
467 31779
468 21707
469 44707
470 19827
471 65499
472 8107
473 44187
474 23523
475 19747
476 6507
477 40683
478 40611
479 39075
480 41523
481 50163
482 15723
483 24563
484 27867
485 14931
486 40227
487 63555
488 38163
489 55587
490 35763
491 37947
492 37131
493 43643
494 12339
495 54803
496 47667
497 33003
498 36267
499 38075
500 39723
501 68115
502 59403
503 51795
504 58075
505 45507
506 17883
507 75523
508 46947
509 34083
510 6027
511 52723
512 21411
513 75707
514 55491
515 59027
516 49107
517 40515
518 55035
519 66867
520 37491
521 31947
522 60843
523 87163
524 28803
525 73803
526 50907
527 13915
528 12167
529 32763
530 10395
531 69727
532 32187
533 65835
534 43075
535 28587
536 80523
537 82363
538 42027
539 22059
540 52707
541 103403
542 54987
543 65715
544 61923
545 21987
546 58227
547 62643
548 30267
549 25075
550 2523
551 46179
552 40947
553 48243
554 37075
555 61523
556 21363
557 24651
558 49083
559 76307
560 30507
561 52323
562 36147
563 98235
564 29075
565 69483
566 4131
567 59307
568 73403
569 47691
570 36867
571 72555
572 28467
573 55419
574 29307
575 74883
576 57027
577 97403
578 46611
579 75883
580 43827
581 68643
582 49731
583 88467
584 15579
585 64083
586 32667
587 90667
588 54363
589 94683
590 28683
591 55923
592 34107
593 9315
594 15827
595 121123
596 57003
597 67683
598 65987
599 23875
600 62427
601 113227
602 7587
603 69027
604 9075
605 45747
606 43347
607 76363
608 40523
609 73203
610 15463
611 26595
612 53643
613 60627
614 29067
615 99763
616 60339
617 42723
618 41163
619 40675
620 41931
621 78267
622 117651
623 47787
624 9375
625 124755
626 26523
627 55947
628 88067
629 12987
630 59547
631 95595
632 61563
633 108763
634 60387
635 79323
636 35035
637 40051
638 17523
639 62187
640 64443
641 76419
642 64947
643 58083
644 34947
645 81699
646 76227
647 15795
648 29643
649 52375
650 13083
651 35187
652 46707
653 90563
654 76683
655 71843
656 23139
657 95883
658 69123
659 63675
660 53283
661 87987
662 37203
663 84363
664 52075
665 150523
666 79923
667 86403
668 50763
669 49675
670 58107
671 123291
672 63147
673 56643
674 13203
675 131123
676 50307
677 51747
678 76107
679 100147
680 59883
681 66147
682 39003
683 46563
684 33675
685 51499
686 40563
687 129435
688 82303
689 115075
690 95907
691 73923
692 3267
693 96747
694 67467
695 41643
696 58827
697 150371
698 52443
699 10875
700 71283
701 73899
702 47915
703 83283
704 31923
705 112027
706 79467
707 92883
708 87027
709 86307
710 34371
711 73563
712 100995
713 43267
714 11323
715 117987
716 38187
717 131267
718 76971
719 108227
720 78347
721 125467
722 55467
723 70203
724 27875
725 119227
726 78603
727 118083
728 2187
729 57075
730 64587
731 66267
732 85227
733 154059
734 18963
735 164147
736 62907
737 18603
738 114843
739 48075
740 56763
741 36211
742 74427
743 52227
744 50075
745 95667
746 12123
747 132163
748 37779
749 32875
750 112323
751 125067
752 54387
753 145307
754 53043
755 90147
756 57747
757 71547
758 71667
759 122379
760 95451
761 84963
762 69627
763 94587
764 45171
765 134387
766 93963
767 140243
768 121947
769 19723
770 75963
771 70467
772 43683
773 24435
774 17875
775 93147
776 52827
777 146235
778 70827
779 56547
780 63507
781 126003
782 10827
783 77371
784 75075
785 136347
786 74667
787 143323
788 95643
789 81147
790 54267
791 118883
792 61323
793 90843
794 51987
795 141227
796 82851
797 32683
798 140667
799 29875
800 107739
801 209027
802 98187
803 49203
804 49443
805 139627
806 60867
807 140523
808 90363
809 41283
810 106203
811 120003
812 55443
813 45859
814 76075
815 115923
816 83307
817 174027
818 60483
819 58835
820 57363
821 72315
822 107907
823 112443
824 65187
825 141315
826 36987
827 52299
828 91227
829 100075
830 55683
831 51243
832 26299
833 172419
834 78675
835 169563
836 15147
837 167403
838 64203
839 82675
840 73167
841 159203
842 72147
843 117363
844 15379
845 107043
846 26803
847 189627
848 86787
849 24875
850 141027
851 183867
852 68883
853 53403
854 152091
855 128163
856 88203
857 69459
858 66507
859 71675
860 44883
861 172843
862 71763
863 29835
864 104043
865 122667
866 123171
867 63651
868 91347
869 42075
870 128667
871 127803
872 32427
873 130227
874 12875
875 122763
876 185867
877 131763
878 127827
879 96243
880 83067
881 37395
882 54123
883 177963
884 66675
885 183147
886 108003
887 106923
888 81723
889 142075
890 30699
891 189083
892 121083
893 129987
894 100947
895 92659
896 55939
897 155595
898 137963
899 20875
900 117627
901 129723
902 32787
903 128427
904 97675
905 186795
906 99483
907 141603
908 15363
909 109075
910 138387
911 191867
912 137523
913 180563
914 93675
915 120363
916 110283
917 51219
918 99867
919 101643
920 117723
921 94107
922 37011
923 176163
924 93875
925 179403
926 26379
927 123963
928 133107
929 78147
930 118315
931 170283
932 71403
933 255171
934 57675
935 88155
936 93363
937 27195
938 109491
939 138363
940 168747
941 80283
942 142107
943 115107
944 20763
945 151855
946 135363
947 98667
948 123603
949 130875
950 67563
951 201027
952 64707
953 90531
954 111603
955 89067
956 60379
957 247467
958 217903
959 106827
960 29791
961 151107
962 62343
963 164523
964 122403
965 74627
966 117123
967 117507
968 104283
969 166075
970 129387
971 81459
972 126627
973 219867
974 107307
975 194523
976 184163
977 183555
978 32307
979 9947
980 20547
981 159915
982 148083
983 86163
984 54075
985 175467
986 42507
987 27547
988 64715
989 120075
990 159387
991 185163
992 58923
993 175371
994 117075
995 111387
996 189843
997 209363
998 62019
999 19875
1000 19435
1001 204507
1002 24367
1003 175395
1004 107187
1005 204315
1006 104547
1007 36315
1008 189147
1009 154075
1010 88947
1011 134915
1012 176763
1013 116595
1014 80075
1015 219747
1016 17307
1017 227883
1018 127731
1019 121347
1020 78963
1021 133819
1022 68427
1023 225195
1024 59667
1025 60291
1026 262947
1027 182523
1028 26411
1029 104675
1030 78027
1031 229587
1032 132843
1033 75747
1034 28323
1035 196107
1036 26047
1037 192627
1038 155787
1039 51675
1040 163683
1041 137427
1042 101667
1043 19467
1044 147603
1045 272283
1046 188403
1047 240603
1048 107427
1049 120675
1050 87387
1051 208083
1052 32643
1053 218307
1054 103827
1055 244963
1056 67963
1057 189267
1058 160899
1059 202075
1060 165003
1061 165915
1062 131547
1063 162083
1064 121563
1065 193227
1066 74283
1067 120267
1068 159483
1069 163075
1070 27027
1071 178667
1072 111963
1073 179547
1074 53875
1075 272307
1076 63243
1077 49147
1078 49179
1079 31563
1080 132267
1081 277387
1082 6859
1083 135147
1084 84675
1085 116787
1086 226563
1087 332651
1088 50355
1089 257323
1090 142251
1091 51891
1092 118347
1093 213603
1094 90027
1095 179347
1096 121467
1097 100899
1098 133467
1099 22875
1100 78363
1101 15979
1102 169323
1103 316395
1104 64051
1105 176907
1106 5043
1107 230523
1108 232043
1109 57627
1110 173139
1111 230027
1112 76195
1113 303987
1114 143075
1115 91179
1116 173283
1117 131187
1118 109467
1119 35427
1120 205563
1121 184083
1122 161187
1123 306683
1124 34803
1125 205683
1126 226443
1127 256323
1128 89907
1129 316923
1130 185283
1131 262347
1132 92427
1133 82863
1134 172227
1135 103323
1136 147243
1137 261555
1138 170763
1139 132363
1140 110299
1141 152187
1142 30483
1143 39083
1144 130675
1145 169347
1146 210003
1147 56987
1148 192243
1149 64875
1150 122547
1151 46683
1152 218067
1153 235083
1154 213243
1155 222747
1156 154635
1157 173307
1158 209283
1159 116075
1160 92691
1161 217203
1162 267347
1163 159963
1164 137163
1165 113619
1166 223827
1167 254667
1168 60907
1169 138075
1170 291427
1171 269763
1172 93267
1173 300107
1174 40875
1175 31899
1176 222603
1177 302267
1178 67851
1179 250035
1180 167907
1181 209307
1182 143819
1183 264467
1184 124683
1185 432083
1186 169203
1187 87291
1188 18491
1189 208299
1190 237555
1191 259347
1192 97107
1193 204603
1194 157227
1195 293835
1196 15523
1197 272787
1198 53603
1199 177875
1200 252147
1201 280563
1202 195003
1203 243467
1204 193683
1205 100827
1206 151563
1207 246003
1208 150507
1209 93291
1210 108267
1211 260763
1212 143187
1213 174747
1214 6075
1215 382539
1216 152619
1217 145107
1218 135987
1219 335211
1220 62315
1221 277323
1222 162363
1223 49707
1224 189875
1225 280347
1226 76803
1227 304403
1228 143643
1229 158283
1230 227811
1231 70707
1232 70443
1233 283603
1234 269067
1235 249243
1236 268923
1237 363947
1238 176643
1239 172075
1240 183363
1241 82971
1242 51667
1243 323907
1244 137115
1245 118531
1246 113883
1247 179883
1248 170427
1249 66875
1250 142707
1251 228027
1252 73843
1253 404835
1254 125403
1255 260403
1256 186963
1257 225131
1258 225507
1259 90675
1260 99203
1261 313755
1262 128907
1263 307635
1264 230747
1265 212115
1266 214683
1267 355787
1268 54459
1269 155067
1270 233547
1271 98315
1272 50179
1273 20923
1274 68875
1275 71995
1276 178107
1277 343707
1278 212907
1279 228723
1280 131067
1281 253803
1282 172947
1283 340035
1284 252051
1285 358995
1286 40203
1287 87171
1288 305643
1289 20339
1290 311163
1291 291147
1292 123723
1293 197067
1294 104811
1295 78435
1296 130947
1297 153267
1298 92187
1299 185667
1300 181803
1301 18259
1302 228363
1303 378843
1304 64611
1305 457187