1 1
2 7
3 17
4 31
5 49
6 23
7 71
8 41
9 97
10 7
11 127
12 89
13 161
14 47
15 119
16 199
17 1
18 73
19 241
20 23
21 103
22 191
23 287
24 137
25 233
26 337
27 79
28 391
29 17
30 113
31 217
32 329
33 449
34 47
35 151
36 263
37 383
38 511
39 193
40 313
41 577
42 7
43 119
44 239
45 367
46 503
47 647
48 41
49 161
50 289
51 569
52 721
53 79
54 487
55 799
56 257
57 401
58 553
59 713
60 881
61 31
62 167
63 311
64 463
65 623
66 791
67 967
68 73
69 217
70 529
71 697
72 1057
73 119
74 271
75 431
76 599
77 959
78 1151
79 17
80 329
81 497
82 673
83 857
84 1049
85 1249
86 223
87 391
88 751
89 943
90 1351
91 113
92 281
93 457
94 641
95 1033
96 1241
97 1457
98 167
99 343
100 527
101 719
102 919
103 1127
104 1343
105 1567
106 49
107 409
108 601
109 1009
110 1681
111 103
112 287
113 479
114 679
115 887
116 1103
117 1327
118 1559
119 1799
120 161
121 353
122 553
123 761
124 977
125 1201
126 1433
127 1673
128 1921
129 31
130 223
131 631
132 1303
133 1543
134 2047
135 89
136 497
137 713
138 937
139 1169
140 1409
141 1657
142 1913
143 2177
144 151
145 359
146 799
147 1031
148 1271
149 2039
150 2311
151 217
152 433
153 889
154 1129
155 1633
156 1897
157 2449
158 71
159 287
160 511
161 743
162 983
163 1231
164 1487
165 1751
166 2023
167 2303
168 2591
169 137
170 593
171 833
172 1081
173 1337
174 1601
175 1873
176 2153
177 2441
178 2737
179 439
180 679
181 1447
182 1999
183 2287
184 2887
185 49
186 281
187 521
188 769
189 1289
190 1561
191 1841
192 2129
193 2729
194 3041
195 119
196 359
197 607
198 863
199 1127
200 1399
201 1679
202 1967
203 2263
204 2567
205 2879
206 3199
207 193
208 697
209 961
210 1513
211 1801
212 2713
213 3361
214 23
215 271
216 527
217 791
218 1063
219 1343
220 1631
221 1927
222 2231
223 2543
224 2863
225 3191
226 3527
227 97
228 353
229 617
230 889
231 1169
232 1457
233 1753
234 2369
235 2689
236 3017
237 3353
238 3697
239 439
240 991
241 1279
242 1879
243 2191
244 2839
245 3871
246 257
247 809
248 1097
249 1393
250 1697
251 2009
252 2329
253 2657
254 2993
255 3337
256 3689
257 4049
258 71
259 343
260 623
261 911
262 1207
263 1511
264 1823
265 2143
266 2471
267 2807
268 3151
269 3503
270 3863
271 4231
272 433
273 721
274 1321
275 1633
276 2281
277 2617
278 3313
279 3673
280 4417
281 239
282 527
283 823
284 1439
285 1759
286 2087
287 2423
288 2767
289 3119
290 3847
291 4223
292 4607
293 41
294 329
295 929
296 1241
297 1561
298 1889
299 2569
300 2921
301 3281
302 3649
303 4409
304 4801
305 127
306 727
307 1039
308 1687
309 2719
310 3079
311 3823
312 4207
313 4999
314 217
315 521
316 833
317 1153
318 1481
319 1817
320 2161
321 2513
322 3241
323 3617
324 4001
325 4393
326 4793
327 5201
328 7
329 311
330 623
331 943
332 1271
333 1607
334 1951
335 2303
336 2663
337 3031
338 3407
339 3791
340 4183
341 4583
342 4991
343 5407
344 97
345 409
346 1057
347 1393
348 2089
349 2449
350 3193
351 3577
352 4369
353 4777
354 5617
355 191
356 511
357 839
358 1519
359 1871
360 2231
361 2599
362 3359
363 4151
364 4559
365 5399
366 5831
367 289
368 617
369 953
370 1297
371 1649
372 2377
373 2753
374 3137
375 3529
376 3929
377 4337
378 5177
379 5609
380 6049
381 391
382 727
383 1423
384 1783
385 2911
386 3703
387 4111
388 4951
389 5383
390 6271
391 161
392 497
393 1193
394 1553
395 1921
396 2297
397 2681
398 3073
399 3473
400 3881
401 4297
402 4721
403 5153
404 5593
405 6041
406 6497
407 263
408 607
409 959
410 1319
411 1687
412 2063
413 2447
414 2839
415 3239
416 3647
417 4063
418 4487
419 4919
420 5359
421 5807
422 6263
423 6727
424 721
425 1081
426 2209
427 3001
428 3409
429 4249
430 4681
431 5569
432 6961
433 127
434 479
435 839
436 1207
437 1583
438 1967
439 2359
440 2759
441 3167
442 3583
443 4007
444 4439
445 4879
446 5327
447 5783
448 6247
449 6719
450 7199
451 233
452 593
453 1337
454 1721
455 2113
456 2513
457 2921
458 3337
459 3761
460 4193
461 4633
462 5081
463 5537
464 6001
465 6473
466 6953
467 7441
468 1087
469 1471
470 2263
471 2671
472 3511
473 3943
474 4831
475 5287
476 6703
477 7687
478 89
479 457
480 833
481 1217
482 1609
483 2009
484 2417
485 2833
486 3257
487 3689
488 4129
489 4577
490 5033
491 5497
492 5969
493 6449
494 6937
495 7433
496 7937
497 199
498 959
499 1351
500 1751
501 2159
502 2999
503 3431
504 3871
505 4319
506 5711
507 6191
508 6679
509 7679
510 8191
511 313
512 697
513 1489
514 1897
515 2737
516 3169
517 4057
518 4513
519 5449
520 6913
521 7417
522 8449
523 47
524 431
525 823
526 1223
527 1631
528 2047
529 2471
530 2903
531 3343
532 3791
533 4247
534 4711
535 5183
536 5663
537 6151
538 6647
539 7151
540 7663
541 8183
542 8711
543 161
544 553
545 953
546 1361
547 1777
548 2201
549 2633
550 3073
551 3521
552 3977
553 4441
554 5393
555 5881
556 6377
557 6881
558 7393
559 7913
560 8441
561 8977
562 679
563 1087
564 1927
565 2359
566 3247
567 4639
568 5119
569 6103
570 6607
571 7639
572 8167
573 9247
574 1
575 401
576 809
577 1649
578 2081
579 2521
580 2969
581 3889
582 4841
583 5329
584 6329
585 6841
586 7361
587 8969
588 9521
589 119
590 527
591 943
592 1367
593 1799
594 2239
595 2687
596 3143
597 3607
598 4079
599 4559
600 5047
601 5543
602 6047
603 6559
604 7079
605 7607
606 8143
607 8687
608 9239
609 9799
610 241
611 1081
612 1513
613 2401
614 2857
615 3793
616 4273
617 5257
618 5761
619 6793
620 7321
621 8401
622 8953
623 10081
624 367
625 791
626 1223
627 1663
628 2111
629 2567
630 3031
631 3503
632 3983
633 4471
634 4967
635 5471
636 5983
637 6503
638 7031
639 7567
640 8111
641 8663
642 9223
643 9791
644 10367
645 73
646 497
647 929
648 1817
649 2273
650 2737
651 3209
652 3689
653 4177
654 4673
655 5177
656 5689
657 6209
658 6737
659 7273
660 7817
661 8369
662 8929
663 9497
664 10073
665 10657
666 199
667 631
668 1519
669 2911
670 3391
671 4879
672 5911
673 6439
674 7519
675 8071
676 9199
677 10951
678 329
679 769
680 1217
681 1673
682 2137
683 2609
684 3089
685 3577
686 4073
687 4577
688 5089
689 5609
690 6673
691 7217
692 7769
693 8329
694 8897
695 9473
696 10057
697 10649
698 11249
699 23
700 463
701 911
702 1367
703 1831
704 3271
705 3767
706 4271
707 4783
708 5303
709 6367
710 6911
711 7463
712 8023
713 9167
714 10343
715 10943
716 11551
717 601
718 1057
719 1993
720 2473
721 3457
722 3961
723 4993
724 5521
725 6601
726 7153
727 8857
728 10033
729 10633
730 11857
731 287
732 743
733 1207
734 1679
735 2159
736 2647
737 3143
738 3647
739 4159
740 4679
741 5207
742 5743
743 6287
744 6839
745 7399
746 7967
747 8543
748 9127
749 9719
750 10319
751 10927
752 11543
753 12167
754 889
755 1361
756 1841
757 2329
758 3329
759 3841
760 4361
761 4889
762 5969
763 6521
764 7081
765 7649
766 8809
767 9401
768 10001
769 10609
770 11849
771 12481
772 103
773 1039
774 1519
775 2503
776 3007
777 4039
778 4567
779 5647
780 6199
781 7327
782 7903
783 9079
784 9679
785 10903
786 11527
787 12799
788 241
789 713
790 1193
791 2177
792 2681
793 3193
794 3713
795 4241
796 4777
797 5321
798 5873
799 6433
800 7001
801 7577
802 8161
803 8753
804 9353
805 9961
806 10577
807 11201
808 11833
809 12473
810 13121
811 383
812 863
813 1351
814 1847
815 2351
816 2863
817 3383
818 3911
819 4447
820 4991
821 5543
822 6103
823 6671
824 7247
825 7831
826 8423
827 9023
828 9631
829 10247
830 10871
831 11503
832 12143
833 12791
834 13447
835 529
836 1513
837 2017
838 3049
839 4657
840 5209
841 6337
842 6913
843 8089
844 8689
845 9913
846 10537
847 12457
848 13777
849 191
850 679
851 1679
852 2191
853 2711
854 3239
855 4319
856 4871
857 5431
858 5999
859 7159
860 7751
861 8351
862 10199
863 10831
864 11471
865 12119
866 13439
867 14111
868 337
869 833
870 1337
871 2369
872 2897
873 3433
874 3977
875 4529
876 5089
877 5657
878 6233
879 6817
880 7409
881 8009
882 8617
883 9233
884 9857
885 10489
886 11129
887 11777
888 12433
889 13097
890 13769
891 14449
892 487
893 991
894 2023
895 2551
896 3631
897 4183
898 5311
899 7063
900 7663
901 8887
902 9511
903 10783
904 11431
905 12751
906 13423
907 14791
908 137
909 641
910 1153
911 1673
912 2201
913 2737
914 3281
915 3833
916 4393
917 5537
918 6121
919 6713
920 7313
921 7921
922 8537
923 9161
924 9793
925 10433
926 11081
927 12401
928 13073
929 13753
930 14441
931 15137
932 287
933 799
934 1319
935 1847
936 2383
937 2927
938 3479
939 4039
940 4607
941 5183
942 5767
943 6359
944 6959
945 7567
946 8183
947 8807
948 9439
949 10079
950 10727
951 11383
952 12047
953 12719
954 13399
955 14087
956 14783
957 15487
958 961
959 1489
960 2569
961 3121
962 4249
963 6001
964 6601
965 8449
966 9721
967 10369
968 11689
969 12361
970 13729
971 15841
972 79
973 599
974 1663
975 2207
976 2759
977 3319
978 4463
979 5639
980 6239
981 6847
982 7463
983 8087
984 8719
985 10007
986 10663
987 11327
988 12679
989 13367
990 14767
991 15479
992 16199
993 233
994 761
995 1297
996 1841
997 2393
998 2953
999 3521
1000 4097