1 5
2 7
3 19
4 11
5 41
6 31
7 53
8 109
9 47
10 83
11 127
12 271
13 107
14 251
15 191
16 499
17 311
18 811
19 239
20 929
21 659
22 839
23 431
24 683
25 503
26 2161
27 971
28 3659
29 2267
30 3119
31 1319
32 4421
33 4969
34 2663
35 2999
36 1871
37 4373
38 4871
39 6551
40 9311
41 5939
42 10099
43 5039
44 8423
45 11423
46 13309
47 9839
48 16001
49 8191
50 17029
51 5279
52 9719
53 19181
54 6719
55 17159
56 6911
57 12347
58 22051
59 9239
60 7487
61 12323
62 8747
63 14447
64 9743
65 32579
66 13103
67 11159
68 20411
69 13679
70 18719
71 38611
72 21011
73 37619
74 10079
75 29819
76 15551
77 17599
78 21503
79 15359
80 57839
81 29759
82 18143
83 32003
84 72091
85 26879
86 25943
87 41039
88 34319
89 68879
90 27647
91 78607
92 32479
93 55871
94 93941
95 37199
96 33071
97 77999
98 90803
99 26399
100 109229
101 52727
102 102299
103 57791
104 60719
105 41999
106 68543
107 128521
108 53279
109 115751
110 40823
111 143261
112 92399
113 97523
114 123239
115 157211
116 78803
117 86183
118 68207
119 146519
120 52223
121 166871
122 65599
123 111791
124 84047
125 54647
126 75239
127 175141
128 176819
129 116747
130 153719
131 62207
132 201151
133 135899
134 208391
135 55439
136 111599
137 67391
138 185723
139 198659
140 73943
141 228961
142 115679
143 186239
144 236681
145 117119
146 240589
147 106703
148 118799
149 119039
150 208739
151 81671
152 131071
153 99839
154 255839
155 93983
156 226379
157 195479
158 235439
159 78623
160 277703
161 97151
162 258803
163 159839
164 179519
165 183707
166 137279
167 217739
168 129919
169 136879
170 228479
171 358201
172 151703
173 181199
174 367841
175 175103
176 204623
177 117503
178 187883
179 196799
180 380071
181 382541
182 195311
183 362303
184 320039
185 132287
186 321047
187 178639
188 410239
189 216719
190 417961
191 139967
192 211247
193 141263
194 181607
195 218459
196 287279
197 129023
198 226463
199 242999
200 210911
201 457651
202 151871
203 391103
204 174079
205 204599
206 147743
207 201683
208 121439
209 151631
210 424199
211 501971
212 470579
213 137087
214 343199
215 138239
216 441251
217 246923
218 268643
219 213119
220 231503
221 178559
222 476363
223 563249
224 253343
225 333959
226 533831
227 195047
228 464999
229 335663
230 149759
231 275263
232 394631
233 263423
234 204359
235 618581
236 531551
237 570959
238 314423
239 330719
240 422927
241 425039
242 174959
243 617651
244 353807
245 262399
246 329999
247 218591
248 703081
249 354479
250 673991
251 733591
252 374111
253 689831
254 502847
255 524999
256 255743
257 821741
258 262079
259 439199
260 715259
261 567323
262 598399
263 371447
264 895861
265 601031
266 365567
267 535919
268 245759
269 462719
270 741119
271 255023
272 934121
273 314927
274 953551
275 314879
276 655379
277 417479
278 326687
279 993011
280 445279
281 682079
282 524287
283 605051
284 346751
285 475639
286 546479
287 926183
288 350783
289 1103549
290 505919
291 886199
292 337919
293 951299
294 440959
295 1124659
296 459647
297 596399
298 1024319
299 1081583
300 452759
301 584279
302 781199
303 390959
304 1189189
305 630719
306 1028663
307 797039
308 319679
309 694511
310 1155659
311 1202783
312 864107
313 1238759
314 551039
315 1323649
316 442367
317 1221791
318 444671
319 672767
320 1164323
321 1370069
322 825791
323 463343
324 681983
325 739439
326 456959
327 631487
328 1441199
329 721199
330 870479
331 1479871
332 879119
333 1028999
334 750311
335 862343
336 479231
337 781247
338 451439
339 783743
340 1050851
341 1113199
342 1512323
343 1629451
344 825611
345 1660231
346 433439
347 468719
348 1038311
349 726431
350 1000187
351 939839
352 1524179
353 1190807
354 904511
355 1699739
356 1556351
357 1082399
358 615623
359 818399
360 1867321
361 1250351
362 1905779
363 767279
364 892159
365 648671
366 1955801
367 671999
368 606527
369 911087
370 1983871
371 848399
372 1003943
373 941159
374 548351
375 694079
376 1055603
377 1117439
378 1420091
379 493919
380 708479
381 1861019
382 1325183
383 640223
384 1069199
385 1252439
386 1578719
387 2245501
388 599999
389 2107403
390 1496987
391 1517039
392 905999
393 1211999
394 1913939
395 875519
396 2110019
397 587519
398 1324511
399 1878839
400 786431
401 1181183
402 739199
403 2237531
404 1185791
405 1260719
406 780191
407 2397851
408 2079251
409 1093399
410 2453921
411 1237163
412 2327651
413 2491661
414 2154683
415 661439
416 2405591
417 1663091
418 1176127
419 2580841
420 2587271
421 1160639
422 865103
423 1860479
424 1949999
425 878039
426 1235303
427 2678131
428 1049599
429 2563079
430 1778759
431 1344767
432 2532863
433 659999
434 2743991
435 1088959
436 2491499
437 2389043
438 2429279
439 2884901
440 2045999
441 1939151
442 823679
443 826559
444 995327
445 3029339
446 1379663
447 3050261
448 1049999
449 3092321
450 1126399
451 2961839
452 1357823
453 3198731
454 2149211
455 1510319
456 2763263
457 1303199
458 1090799
459 3350729
460 1670783
461 1127303
462 3201983
463 2315039
464 2900039
465 3461459
466 1407671
467 2213243
468 2775119
469 1754063
470 1183103
471 1202063
472 1920239
473 1190591
474 1787459
475 2461439
476 2309999
477 2258519
478 935999
479 2752639
480 1317119
481 3670991
482 2043599
483 1544479
484 1766911
485 3914461
486 3351851
487 1310759
488 2291327
489 1306751
490 1441439
491 1861567
492 1061279
493 1358783
494 1781119
495 4106701
496 1265471
497 2346623
498 1044479
499 1639999
500 3593351
501 1210103
502 1387007
503 4278691
504 2245319
505 2184047
506 2207099
507 3716747
508 1772399
509 4454209
510 1838591
511 4530511
512 2046719
513 2994731
514 2048639
515 4564631
516 1814719
517 2163167
518 2187943
519 2337119
520 4324631
521 2387111
522 2221631
523 2918519
524 2446463
525 4711871
526 2253887
527 1665071
528 1436159
529 2858183
530 3607999
531 4875119
532 3388499
533 5137021
534 5146091
535 1719143
536 2603759
537 5228081
538 2088479
539 5003543
540 4552019
541 5329171
542 5338409
543 2443583
544 2503439
545 2078719
546 2162239
547 5468581
548 2740139
549 3714479
550 3551687
551 2495239
552 2939039
553 5553091
554 2190079
555 3720923
556 4274999
557 2663359
558 3425759
559 1886543
560 4941257
561 2884799
562 4155839
563 1924799
564 2427263
565 2313599
566 5472683
567 2899199
568 2129599
569 3922031
570 5042603
571 4733639
572 3951179
573 2342399
574 3168719
575 2057999
576 5445659
577 6044221
578 2365439
579 4417279
580 2134079
581 3117503
582 2676407
583 5397923
584 2101703
585 4248719
586 6403429
587 6180131
588 6443981
589 3354119
590 2116607
591 2147039
592 6535691
593 2631679
594 5252999
595 6648661
596 3719519
597 2976767
598 3361823
599 3570719
600 6867019
601 3149999
602 6620039
603 2270591
604 4609511
605 5059199
606 5320223
607 6560243
608 3487439
609 7003961
610 6362399
611 6017003
612 7131569
613 3048359
614 3220799
615 3823439
616 7217281
617 3618047
618 2413823
619 3623423
620 4497791
621 5842799
622 2926799
623 4930451
624 3511087
625 7455629
626 2363903
627 6912359
628 7554251
629 4291559
630 5554079
631 3814319
632 5176079
633 3595103
634 3069119
635 2494463
636 5634719
637 7820411
638 2687999
639 3703919
640 6736799
641 7741603
642 3644351
643 2228687
644 3702463
645 7541783
646 2383919
647 3180799
648 5375171
649 6153839
650 2051999
651 2678831
652 2755199
653 2747543
654 8331881
655 8459371
656 6063199
657 4833863
658 3363839
659 2840183
660 2851847
661 3891359
662 8003111
663 3722039
664 4633439
665 8740891
666 2138399
667 8048699
668 4728239
669 8991001
670 4214807
671 5584703
672 4053503
673 9111341
674 3623999
675 2423999
676 2671679
677 9220331
678 4092479
679 8409719
680 6745439
681 6224051
682 4220039
683 9366659
684 4684859
685 6248519
686 9065591
687 8075843
688 5767631
689 6371579
690 9030851
691 3719999
692 8873591
693 2685311
694 5973119
695 4487039
696 7812499
697 9837631
698 3276071
699 7246079
700 7950599
701 3307487
702 4983323
703 5317199
704 3041279
705 4006879
706 9480923
707 3212087
708 6709823
709 6747959
710 6420959
711 10179289
712 9706091
713 3070079
714 3383423
715 4385807
716 4625279
717 5417999
718 8906519
719 10423211
720 5291003
721 10604791
722 10617821
723 5339903
724 8682959
725 5412047
726 2639999
727 4992623
728 7253387
729 4369199
730 3497471
731 8217439
732 4815359
733 3615839
734 4421999
735 7479431
736 9045119
737 8727263
738 4529279
739 11360269
740 3776639
741 4858559
742 5357087
743 7641071
744 4472159
745 11495489
746 6840287
747 6933959
748 10896803
749 9940643
750 7776971
751 6265439
752 10104779
753 3919319
754 11142359
755 10742159
756 3306239
757 11892151
758 9276287
759 4481567
760 11975059
761 4989599
762 12016621
763 11460899
764 10228259
765 11911981
766 7899443
767 8921599
768 4858079
769 4022783
770 8220419
771 6184643
772 7432127
773 10605251
774 11414519
775 5923679
776 12450311
777 4675439
778 9411599
779 7990079
780 2741759
781 12748469
782 8579999
783 10816847
784 6397463
785 5505023
786 12403583
787 6980903
788 4298423
789 3455999
790 6483599
791 4327199
792 5772799
793 12392951
794 4298183
795 5212799
796 7498511
797 4363199
798 13224131
799 4193279
800 8879231
801 3513599
802 6701459
803 12673151
804 5372879
805 6098839
806 10624319
807 3548159
808 6403967
809 13752971
810 4630079
811 4590503
812 5800079
813 13827241
814 3571199
815 13886801
816 3947327
817 8798831
818 13205303
819 9527279
820 5943167
821 14141359
822 4062959
823 7529999
824 14201591
825 4347647
826 13465631
827 6679199
828 14413411
829 8210159
830 5849087
831 3840479
832 9151199
833 9888479
834 4762367
835 4287359
836 5852239
837 10676639
838 6908399
839 6884863
840 5928959
841 15027251
842 6421967
843 10007819
844 6713279
845 6445151
846 11217599
847 10101023
848 7495679
849 10933999
850 15292009
851 5069951
852 6892159
853 12245999
854 7066799
855 4087199
856 5038079
857 9453599
858 15574861
859 3801599
860 7848719
861 9001691
862 8267999
863 15271679
864 10557611
865 15908131
866 11761279
867 13669739
868 16052041
869 5322623
870 6415999
871 5346647
872 4245119
873 10717271
874 10056383
875 8132543
876 8651039
877 13958783
878 6463999
879 7809143
880 9338111
881 13138199
882 5061887
883 16455191
884 8229623
885 8193023
886 10389191
887 16797701
888 7186703
889 15263159
890 13530119
891 13358519
892 5748959
893 10707551
894 17127181
895 11434679
896 5721479
897 13933919
898 5713151
899 8224919
900 4490639
901 17293121
902 10785311
903 16485479
904 8673611
905 11550923
906 6019199
907 5352959
908 8736191
909 15044483
910 5838047
911 11751587
912 15145199
913 9441599
914 8094719
915 17795741
916 5406719
917 7610399
918 11107391
919 8535743
920 6799999
921 11018591
922 6023663
923 7354367
924 9078059
925 5989463
926 5646959
927 4935167
928 15756551
929 7223999
930 8705087
931 15963023
932 4976639
933 9335519
934 7482239
935 16066763
936 18822581
937 13556399
938 9491723
939 9116207
940 9548447
941 8203103
942 12780827
943 5894783
944 9480239
945 19276489
946 8911031
947 10266719
948 9244199
949 19434871
950 10265999
951 18487151
952 9861239
953 19771361
954 19860391
955 6615671
956 7920959
957 7502879
958 5292479
959 6660287
960 10080047
961 5716367
962 13473011
963 17337851
964 18729671
965 9750239
966 9776159
967 13689659
968 16434839
969 18946511
970 12781823
971 15809639
972 13106879
973 11483639
974 20798159
975 20852921
976 10007087
977 6967679
978 5287679
979 13427231
980 10626047
981 18212123
982 7087103
983 21349019
984 18322919
985 19450199
986 9175319
987 21497131
988 7161071
989 10692863
990 9748199
991 21608551
992 12842279
993 14076719
994 6041951
995 17256623
996 21064499
997 19260071
998 21314663
999 14742323
1000 18994751