1 5
2 1
3 13
4 5
5 29
6 5
7 53
8 17
9 85
10 13
11 125
12 37
13 173
14 25
15 229
16 65
17 293
18 41
19 365
20 101
21 445
22 61
23 533
24 145
25 629
26 85
27 733
28 197
29 845
30 113
31 965
32 257
33 1093
34 145
35 1229
36 325
37 1373
38 181
39 1525
40 401
41 1685
42 221
43 1853
44 485
45 2029
46 265
47 2213
48 577
49 2405
50 313
51 2605
52 677
53 2813
54 365
55 3029
56 785
57 3253
58 421
59 3485
60 901
61 3725
62 481
63 3973
64 1025
65 4229
66 545
67 4493
68 1157
69 4765
70 613
71 5045
72 1297
73 5333
74 685
75 5629
76 1445
77 5933
78 761
79 6245
80 1601
81 6565
82 841
83 6893
84 1765
85 7229
86 925
87 7573
88 1937
89 7925
90 1013
91 8285
92 2117
93 8653
94 1105
95 9029
96 2305
97 9413
98 1201
99 9805
100 2501
101 10205
102 1301
103 10613
104 2705
105 11029
106 1405
107 11453
108 2917
109 11885
110 1513
111 12325
112 3137
113 12773
114 1625
115 13229
116 3365
117 13693
118 1741
119 14165
120 3601
121 14645
122 1861
123 15133
124 3845
125 15629
126 1985
127 16133
128 4097
129 16645
130 2113
131 17165
132 4357
133 17693
134 2245
135 18229
136 4625
137 18773
138 2381
139 19325
140 4901
141 19885
142 2521
143 20453
144 5185
145 21029
146 2665
147 21613
148 5477
149 22205
150 2813
151 22805
152 5777
153 23413
154 2965
155 24029
156 6085
157 24653
158 3121
159 25285
160 6401
161 25925
162 3281
163 26573
164 6725
165 27229
166 3445
167 27893
168 7057
169 28565
170 3613
171 29245
172 7397
173 29933
174 3785
175 30629
176 7745
177 31333
178 3961
179 32045
180 8101
181 32765
182 4141
183 33493
184 8465
185 34229
186 4325
187 34973
188 8837
189 35725
190 4513
191 36485
192 9217
193 37253
194 4705
195 38029
196 9605
197 38813
198 4901
199 39605
200 10001
201 40405
202 5101
203 41213
204 10405
205 42029
206 5305
207 42853
208 10817
209 43685
210 5513
211 44525
212 11237
213 45373
214 5725
215 46229
216 11665
217 47093
218 5941
219 47965
220 12101
221 48845
222 6161
223 49733
224 12545
225 50629
226 6385
227 51533
228 12997
229 52445
230 6613
231 53365
232 13457
233 54293
234 6845
235 55229
236 13925
237 56173
238 7081
239 57125
240 14401
241 58085
242 7321
243 59053
244 14885
245 60029
246 7565
247 61013
248 15377
249 62005
250 7813
251 63005
252 15877
253 64013
254 8065
255 65029
256 16385
257 66053
258 8321
259 67085
260 16901
261 68125
262 8581
263 69173
264 17425
265 70229
266 8845
267 71293
268 17957
269 72365
270 9113
271 73445
272 18497
273 74533
274 9385
275 75629
276 19045
277 76733
278 9661
279 77845
280 19601
281 78965
282 9941
283 80093
284 20165
285 81229
286 10225
287 82373
288 20737
289 83525
290 10513
291 84685
292 21317
293 85853
294 10805
295 87029
296 21905
297 88213
298 11101
299 89405
300 22501
301 90605
302 11401
303 91813
304 23105
305 93029
306 11705
307 94253
308 23717
309 95485
310 12013
311 96725
312 24337
313 97973
314 12325
315 99229
316 24965
317 100493
318 12641
319 101765
320 25601
321 103045
322 12961
323 104333
324 26245
325 105629
326 13285
327 106933
328 26897
329 108245
330 13613
331 109565
332 27557
333 110893
334 13945
335 112229
336 28225
337 113573
338 14281
339 114925
340 28901
341 116285
342 14621
343 117653
344 29585
345 119029
346 14965
347 120413
348 30277
349 121805
350 15313
351 123205
352 30977
353 124613
354 15665
355 126029
356 31685
357 127453
358 16021
359 128885
360 32401
361 130325
362 16381
363 131773
364 33125
365 133229
366 16745
367 134693
368 33857
369 136165
370 17113
371 137645
372 34597
373 139133
374 17485
375 140629
376 35345
377 142133
378 17861
379 143645
380 36101
381 145165
382 18241
383 146693
384 36865
385 148229
386 18625
387 149773
388 37637
389 151325
390 19013
391 152885
392 38417
393 154453
394 19405
395 156029
396 39205
397 157613
398 19801
399 159205
400 40001
401 160805
402 20201
403 162413
404 40805
405 164029
406 20605
407 165653
408 41617
409 167285
410 21013
411 168925
412 42437
413 170573
414 21425
415 172229
416 43265
417 173893
418 21841
419 175565
420 44101
421 177245
422 22261
423 178933
424 44945
425 180629
426 22685
427 182333
428 45797
429 184045
430 23113
431 185765
432 46657
433 187493
434 23545
435 189229
436 47525
437 190973
438 23981
439 192725
440 48401
441 194485
442 24421
443 196253
444 49285
445 198029
446 24865
447 199813
448 50177
449 201605
450 25313
451 203405
452 51077
453 205213
454 25765
455 207029
456 51985
457 208853
458 26221
459 210685
460 52901
461 212525
462 26681
463 214373
464 53825
465 216229
466 27145
467 218093
468 54757
469 219965
470 27613
471 221845
472 55697
473 223733
474 28085
475 225629
476 56645
477 227533
478 28561
479 229445
480 57601
481 231365
482 29041
483 233293
484 58565
485 235229
486 29525
487 237173
488 59537
489 239125
490 30013
491 241085
492 60517
493 243053
494 30505
495 245029
496 61505
497 247013
498 31001
499 249005
500 62501
501 251005
502 31501
503 253013
504 63505
505 255029
506 32005
507 257053
508 64517
509 259085
510 32513
511 261125
512 65537
513 263173
514 33025
515 265229
516 66565
517 267293
518 33541
519 269365
520 67601
521 271445
522 34061
523 273533
524 68645
525 275629
526 34585
527 277733
528 69697
529 279845
530 35113
531 281965
532 70757
533 284093
534 35645
535 286229
536 71825
537 288373
538 36181
539 290525
540 72901
541 292685
542 36721
543 294853
544 73985
545 297029
546 37265
547 299213
548 75077
549 301405
550 37813
551 303605
552 76177
553 305813
554 38365
555 308029
556 77285
557 310253
558 38921
559 312485
560 78401
561 314725
562 39481
563 316973
564 79525
565 319229
566 40045
567 321493
568 80657
569 323765
570 40613
571 326045
572 81797
573 328333
574 41185
575 330629
576 82945
577 332933
578 41761
579 335245
580 84101
581 337565
582 42341
583 339893
584 85265
585 342229
586 42925
587 344573
588 86437
589 346925
590 43513
591 349285
592 87617
593 351653
594 44105
595 354029
596 88805
597 356413
598 44701
599 358805
600 90001
601 361205
602 45301
603 363613
604 91205
605 366029
606 45905
607 368453
608 92417
609 370885
610 46513
611 373325
612 93637
613 375773
614 47125
615 378229
616 94865
617 380693
618 47741
619 383165
620 96101
621 385645
622 48361
623 388133
624 97345
625 390629
626 48985
627 393133
628 98597
629 395645
630 49613
631 398165
632 99857
633 400693
634 50245
635 403229
636 101125
637 405773
638 50881
639 408325
640 102401
641 410885
642 51521
643 413453
644 103685
645 416029
646 52165
647 418613
648 104977
649 421205
650 52813
651 423805
652 106277
653 426413
654 53465
655 429029
656 107585
657 431653
658 54121
659 434285
660 108901
661 436925
662 54781
663 439573
664 110225
665 442229
666 55445
667 444893
668 111557
669 447565
670 56113
671 450245
672 112897
673 452933
674 56785
675 455629
676 114245
677 458333
678 57461
679 461045
680 115601
681 463765
682 58141
683 466493
684 116965
685 469229
686 58825
687 471973
688 118337
689 474725
690 59513
691 477485
692 119717
693 480253
694 60205
695 483029
696 121105
697 485813
698 60901
699 488605
700 122501
701 491405
702 61601
703 494213
704 123905
705 497029
706 62305
707 499853
708 125317
709 502685
710 63013
711 505525
712 126737
713 508373
714 63725
715 511229
716 128165
717 514093
718 64441
719 516965
720 129601
721 519845
722 65161
723 522733
724 131045
725 525629
726 65885
727 528533
728 132497
729 531445
730 66613
731 534365
732 133957
733 537293
734 67345
735 540229
736 135425
737 543173
738 68081
739 546125
740 136901
741 549085
742 68821
743 552053
744 138385
745 555029
746 69565
747 558013
748 139877
749 561005
750 70313
751 564005
752 141377
753 567013
754 71065
755 570029
756 142885
757 573053
758 71821
759 576085
760 144401
761 579125
762 72581
763 582173
764 145925
765 585229
766 73345
767 588293
768 147457
769 591365
770 74113
771 594445
772 148997
773 597533
774 74885
775 600629
776 150545
777 603733
778 75661
779 606845
780 152101
781 609965
782 76441
783 613093
784 153665
785 616229
786 77225
787 619373
788 155237
789 622525
790 78013
791 625685
792 156817
793 628853
794 78805
795 632029
796 158405
797 635213
798 79601
799 638405
800 160001
801 641605
802 80401
803 644813
804 161605
805 648029
806 81205
807 651253
808 163217
809 654485
810 82013
811 657725
812 164837
813 660973
814 82825
815 664229
816 166465
817 667493
818 83641
819 670765
820 168101
821 674045
822 84461
823 677333
824 169745
825 680629
826 85285
827 683933
828 171397
829 687245
830 86113
831 690565
832 173057
833 693893
834 86945
835 697229
836 174725
837 700573
838 87781
839 703925
840 176401
841 707285
842 88621
843 710653
844 178085
845 714029
846 89465
847 717413
848 179777
849 720805
850 90313
851 724205
852 181477
853 727613
854 91165
855 731029
856 183185
857 734453
858 92021
859 737885
860 184901
861 741325
862 92881
863 744773
864 186625
865 748229
866 93745
867 751693
868 188357
869 755165
870 94613
871 758645
872 190097
873 762133
874 95485
875 765629
876 191845
877 769133
878 96361
879 772645
880 193601
881 776165
882 97241
883 779693
884 195365
885 783229
886 98125
887 786773
888 197137
889 790325
890 99013
891 793885
892 198917
893 797453
894 99905
895 801029
896 200705
897 804613
898 100801
899 808205
900 202501
901 811805
902 101701
903 815413
904 204305
905 819029
906 102605
907 822653
908 206117
909 826285
910 103513
911 829925
912 207937
913 833573
914 104425
915 837229
916 209765
917 840893
918 105341
919 844565
920 211601
921 848245
922 106261
923 851933
924 213445
925 855629
926 107185
927 859333
928 215297
929 863045
930 108113
931 866765
932 217157
933 870493
934 109045
935 874229
936 219025
937 877973
938 109981
939 881725
940 220901
941 885485
942 110921
943 889253
944 222785
945 893029
946 111865
947 896813
948 224677
949 900605
950 112813
951 904405
952 226577
953 908213
954 113765
955 912029
956 228485
957 915853
958 114721
959 919685
960 230401
961 923525
962 115681
963 927373
964 232325
965 931229
966 116645
967 935093
968 234257
969 938965
970 117613
971 942845
972 236197
973 946733
974 118585
975 950629
976 238145
977 954533
978 119561
979 958445
980 240101
981 962365
982 120541
983 966293
984 242065
985 970229
986 121525
987 974173
988 244037
989 978125
990 122513
991 982085
992 246017
993 986053
994 123505
995 990029
996 248005
997 994013
998 124501
999 998005
1000 250001