0 2
1 29
2 89
3 101
4 281
5 269
6 641
7 461
8 701
9 761
10 1049
11 941
12 1109
13 1601
14 1361
15 2621
16 2309
17 1889
18 2441
19 2141
20 2609
21 3929
22 3701
23 3461
24 3449
25 5849
26 4241
27 4289
28 5081
29 8669
30 7589
31 5381
32 6569
33 9941
34 8861
35 7229
36 7829
37 8501
38 8069
39 8609
40 9749
41 10601
42 15149
43 11261
44 11681
45 12809
46 15329
47 10709
48 13901
49 13109
50 16649
51 18269
52 14621
53 15809
54 23981
55 21881
56 18521
57 17729
58 15461
59 19421
60 23789
61 20789
62 25541
63 21929
64 30449
65 22721
66 22109
67 21089
68 26309
69 24989
70 26501
71 28661
72 23201
73 34781
74 29669
75 39521
76 39569
77 44249
78 53849
79 49529
80 37649
81 37589
82 32009
83 34649
84 40361
85 40949
86 33809
87 36209
88 41081
89 43889
90 51749
91 44021
92 51581
93 59561
94 40169
95 49409
96 42929
97 52181
98 67121
99 77249
100 57221
101 58049
102 50441
103 48221
104 61409
105 60689
106 72161
107 67409
108 66029
109 71861
110 70061
111 77801
112 66629
113 74609
114 90401
115 62501
116 61949
117 74021
118 86441
119 70901
120 73589
121 87149
122 79901
123 69341
124 91229
125 71081
126 102101
127 72089
128 89561
129 70769
130 75869
131 101141
132 79301
133 84629
134 97649
135 93089
136 94709
137 87881
138 86369
139 88721
140 96269
141 100049
142 122069
143 122321
144 116009
145 124781
146 111641
147 115769
148 125429
149 155609
150 123581
151 127529
152 135581
153 113489
154 101741
155 118901
156 107201
157 132761
158 152981
159 179261
160 112349
161 112901
162 151049
163 160781
164 115001
165 135929
166 134081
167 153089
168 131249
169 146669
170 141041
171 181301
172 128189
173 132989
174 198701
175 148469
176 140741
177 165161
178 191561
179 157769
180 238481
181 134741
182 144161
183 237401
184 173081
185 182129
186 202949
187 204461
188 154769
189 192149
190 196181
191 166949
192 221849
193 256049
194 202529
195 193541
196 178349
197 174149
198 187409
199 165941
200 235289
201 191021
202 173549
203 271169
204 272249
205 203321
206 225629
207 194141
208 210209
209 215981
210 199289
211 201449
212 281609
213 175601
214 174929
215 250169
216 202121
217 206909
218 230369
219 242129
220 253349
221 251081
222 242681
223 190181
224 308801
225 301181
226 237509
227 251429
228 278801
229 322229
230 225221
231 256541
232 229589
233 244529
234 408869
235 217829
236 244481
237 285281
238 236981
239 334661
240 279641
241 284261
242 313829
243 365669
244 301409
245 283289
246 303749
247 260861
248 324089
249 318629
250 336101
251 307529
252 261509
253 284129
254 365021
255 297989
256 271829
257 382961
258 278561
259 293201
260 344321
261 381209
262 288389
263 281189
264 269981
265 290429
266 360461
267 292841
268 376529
269 319541
270 311561
271 417161
272 440501
273 443189
274 317789
275 400721
276 434201
277 330329
278 415901
279 404309
280 333269
281 400949
282 458981
283 458069
284 363809
285 471929
286 390389
287 374321
288 394481
289 472709
290 349709
291 380621
292 390101
293 362801
294 380189
295 500909
296 329969
297 424709
298 409769
299 362969
300 407501
301 387089
302 366341
303 422369
304 419921
305 431441
306 378089
307 401309
308 452009
309 500321
310 460589
311 535169
312 378509
313 418109
314 410801
315 451541
316 486041
317 458729
318 482621
319 447509
320 450161
321 444209
322 428249
323 487709
324 517481
325 579281
326 498461
327 522749
328 504269
329 430121
330 450581
331 570041
332 465209
333 595481
334 494441
335 570569
336 458849
337 457421
338 573509
339 477461
340 517061
341 591881
342 630101
343 550469
344 701489
345 521309
346 537941
347 505469
348 553901
349 624329
350 562301
351 611441
352 658349
353 656141
354 659669
355 542981
356 644381
357 608429
358 636149
359 516689
360 507029
361 553229
362 531989
363 697121
364 651881
365 641681
366 745601
367 695309
368 692249
369 690689
370 541901
371 603209
372 618329
373 768869
374 587201
375 676961
376 803921
377 569729
378 619841
379 601961
380 768389
381 629009
382 671921
383 617249
384 764321
385 601949
386 784229
387 597869
388 646169
389 685361
390 637601
391 774149
392 835721
393 621521
394 824669
395 680081
396 596021
397 713261
398 736889
399 622709
400 807509
401 791801
402 666041
403 723161
404 779561
405 797429
406 633569
407 701741
408 700229
409 741641
410 899981
411 704549
412 731909
413 780029
414 793841
415 667421
416 887669
417 802829
418 770129
419 749069
420 658649
421 694781
422 678809
423 821441
424 826349
425 664109
426 1230689
427 732749
428 845129
429 751841
430 771209
431 1076501
432 1013729
433 744761
434 842981
435 807869
436 864629
437 892421
438 869909
439 727949
440 958481
441 776201
442 1016069
443 803501
444 757181
445 879581
446 917549
447 1044749
448 992309
449 934001
450 955841
451 808601
452 951389
453 870341
454 1014389
455 1004981
456 1134929
457 884441
458 869021
459 930089
460 885869
461 1004561
462 914801
463 879401
464 799361
465 924101
466 1001549
467 944369
468 966521
469 1133261
470 856649
471 885821
472 969869
473 947561
474 1222829
475 1130741
476 953861
477 1301621
478 1178189
479 881669
480 1030949
481 1008101
482 1214729
483 1181561
484 1185089
485 1170329
486 1388021
487 1031729
488 1080329
489 1112921
490 979541
491 1120349
492 1049429
493 1066049
494 1055141
495 1240769
496 1186121
497 1026401
498 997541
499 932021
500 1053029
501 1373081
502 1394501
503 1004429
504 1246181
505 1307981
506 879941
507 1408769
508 1184741
509 936029
510 1180241
511 1167869
512 1077821
513 1151069
514 1025261
515 1392089
516 1331249
517 1148549
518 1220309
519 1200449
520 972221
521 1122281
522 1003001
523 1311749
524 1312841
525 1320161
526 1035641
527 1250009
528 1375709
529 1136981
530 1355681
531 1109489
532 1225769
533 1447529
534 1299821
535 1373501
536 1163081
537 1422749
538 1285049
539 1564001
540 1159721
541 1277069
542 1394441
543 1438961
544 1250609
545 1342409
546 1411829
547 1314101
548 1429529
549 1120649
550 1389989
551 1438709
552 1548161
553 1399529
554 1337621
555 1206761
556 1276721
557 1172261
558 1322681
559 1291421
560 1411049
561 1357061
562 1337969
563 1699781
564 1452461
565 1675049
566 1168361
567 1307081
568 1370981
569 1537241
570 1391381
571 1625861
572 1345361
573 1621241
574 1431449
575 1338809
576 1260269
577 1291001
578 1133681
579 1410449
580 1420949
581 1405109
582 1491629
583 1704149
584 1835129
585 1274129
586 1258781
587 1192721
588 1397681
589 1518149
590 1618601
591 1541921
592 1485461
593 1666409
594 1513529
595 1542581
596 1638269
597 1788629
598 1678361
599 1530569
600 1708229
601 1449509
602 1399109
603 2186141
604 1850441
605 1577021
606 1945649
607 1401461
608 1597361
609 1646189
610 1701101
611 1526069
612 1367141
613 1480001
614 1904069
615 1315289
616 1803149
617 1508729
618 1658201
619 1423061
620 1860641
621 2274341
622 2092481
623 1487009
624 1967369
625 2045441
626 1862621
627 1705721
628 1629689
629 1737809
630 1847369
631 1667441
632 1595369
633 1817801
634 1943861
635 1547069
636 1910009
637 1737161
638 1512209
639 1430789
640 1850789
641 1688909
642 1747721
643 1651361
644 1743629
645 1613741
646 2269049
647 1833809
648 1674581
649 1580081
650 1937729
651 1620449
652 1946489
653 1713689
654 1935281
655 2250869
656 1950989
657 2034161
658 1619021
659 1976861
660 2076689
661 1766729
662 1672901
663 1780061
664 1649801
665 1808561
666 2062829
667 2079041
668 1850021
669 2426441
670 1753769
671 1967741
672 2184881
673 2120621
674 1921169
675 1781309
676 2029121
677 1951949
678 1663301
679 2013989
680 1782689
681 1814669
682 2128649
683 2367221
684 1841969
685 1946621
686 2340029
687 1701509
688 1855229
689 2163101
690 1945121
691 1877669
692 1929329
693 1861961
694 2427701
695 2061149
696 1826501
697 2281109
698 2314121
699 2069129
700 2107661
701 2422241
702 2541689
703 2172089
704 1915289
705 2212229
706 2337221
707 1971329
708 2223581
709 2256341
710 2126801
711 2278121
712 2401181
713 2130509
714 1917341
715 2228981
716 2076161
717 1699829
718 1888409
719 2348909
720 2438861
721 2104241
722 1953041
723 2344709
724 1902029
725 2122721
726 2133689
727 2312021
728 2121941
729 2658521
730 2180741
731 2525981
732 2695601
733 2233481
734 2466449
735 2394941
736 2450549
737 2411009
738 2102201
739 2126549
740 1993241
741 2227601
742 2205629
743 2247209
744 2093321
745 2523869
746 2997221
747 2347721
748 2064149
749 2176121
750 2185949
751 2440961
752 2052749
753 2478269
754 2812421
755 1933049
756 2361581
757 2437049
758 2453909
759 2545241
760 2995541
761 2709269
762 2152589
763 2305481
764 2325881
765 3059129
766 2121341
767 2466749
768 2472461
769 2020721
770 2593841
771 2727149
772 2495429
773 2510681
774 2866709
775 2713721
776 2861249
777 2783021
778 3128501
779 2126141
780 2788301
781 2707781
782 2271881
783 2925809
784 2394629
785 2764361
786 2468969
787 2780909
788 2702741
789 2551709
790 2661161
791 2373929
792 2226509
793 2722541
794 2647361
795 2339321
796 2723789
797 2962361
798 3636401
799 2587829
800 3046601
801 2476421
802 3258449
803 3071969
804 3011909
805 2512649
806 2948321
807 2729429
808 2875421
809 2836781
810 2748149
811 3205289
812 2822069
813 2641649
814 2422229
815 2634761
816 2814941
817 2927861
818 2701529
819 2497109
820 2842061
821 2184101
822 2911361
823 2452589
824 3004349
825 2484569
826 2758181
827 2753189
828 2739701
829 2894909
830 2423669
831 2835689
832 2734289
833 3091721
834 2501201
835 2923469
836 3243341
837 3070289
838 4077869
839 3745649
840 2608889
841 3131861
842 3255929
843 3043169
844 2535389
845 3121961
846 2986409
847 3460421
848 3386249
849 3335141
850 2683061
851 2785961
852 2641469
853 2770829
854 2971349
855 2966141
856 3727169
857 2955629
858 3679289
859 2919341
860 3254501
861 3698789
862 3429989
863 3121901
864 3153281
865 2726741
866 3080549
867 2787749
868 3269969
869 3508361
870 2830229
871 3533141
872 2820809
873 3742961
874 3168689
875 2803121
876 2675609
877 3100061
878 3112721
879 2765369
880 3108509
881 3223769
882 3355901
883 3134309
884 3580001
885 4122641
886 2906081
887 3050141
888 3437321
889 3628481
890 3508529
891 3936929
892 3125261
893 3824729
894 4194329
895 3269789
896 3515489
897 3533129
898 3740021
899 2743289
900 3547001
901 4187069
902 3055601
903 3868541
904 2978681
905 3477449
906 4167341
907 3427709
908 4008749
909 3229001
910 3108041
911 4466069
912 3620069
913 3104741
914 3675629
915 3373289
916 3265181
917 3268781
918 3709109
919 3239081
920 2899529
921 3885521
922 3130949
923 3607841
924 3473609
925 3056429
926 3755729
927 4112261
928 3222281
929 3160121
930 3642701
931 3374621
932 3480221
933 4102229
934 3177149
935 4744409
936 3369341
937 3430829
938 3282341
939 3442841
940 3173561
941 3466349
942 3594821
943 3180869
944 3867881
945 4144241
946 3434129
947 3932309
948 3527501
949 4007741
950 3936869
951 3441941
952 4265369
953 3658409
954 3550301
955 3569849
956 3896969
957 3907349
958 3587009
959 3976829
960 3756821
961 4258649
962 3544889
963 3589361
964 3933221
965 3901589
966 4058969
967 3369929
968 3880049
969 3491549
970 4889741
971 3479321
972 5041529
973 3284069
974 3650429
975 4857089
976 4299041
977 3536081
978 4274189
979 4203209
980 3662909
981 4197749
982 3743141
983 4132001
984 4390781
985 4687409
986 4761041
987 3494501
988 4182701
989 3691841
990 3559349
991 4222781
992 4275389
993 3512141
994 4107281
995 4195421
996 4605641
997 3573041
998 4186181
999 4376501
1000 4637489