1 5
2 13
3 19
4 43
5 103
6 113
7 229
8 293
9 349
10 463
11 739
12 773
13 859
14 1171
15 1429
16 1483
17 3079
18 3229
19 3319
20 3823
21 4003
22 4273
23 5449
24 6781
25 6899
26 7129
27 7369
28 7499
29 7873
30 7993
31 10729
32 11173
33 11321
34 11779
35 12241
36 12553
37 13523
38 13693
39 14533
40 14699
41 17203
42 17389
43 18913
44 21319
45 22153
46 23869
47 30133
48 30871
49 31873
50 32633
51 33409
52 36583
53 39619
54 40751
55 42193
56 43951
57 44249
58 45139
59 46051
60 47581
61 49451
62 49757
63 51679
64 58309
65 60373
66 67891
67 69001
68 71249
69 80599
70 84247
71 84659
72 86729
73 87559
74 88819
75 89671
76 90523
77 92233
78 94823
79 97459
80 98779
81 106949
82 108343
83 109741
84 112573
85 119311
86 122263
87 130303
88 139123
89 146063
90 147689
91 158761
92 162731
93 166169
94 169649
95 170813
96 172573
97 177301
98 190649
99 198761
100 201923
101 205111
102 205759
103 206399
104 208333
105 214831
106 216149
107 222109
108 229499
109 231533
110 235621
111 250979
112 252401
113 267541
114 268999
115 269741
116 271939
117 280871
118 281623
119 286129
120 288413
121 303803
122 306149
123 309289
124 315613
125 318793
126 321199
127 353203
128 360823
129 378011
130 391163
131 407249
132 432907
133 440389
134 457433
135 468983
136 474811
137 475793
138 477739
139 483629
140 489553
141 499493
142 511559
143 520703
144 522749
145 545483
146 546523
147 564449
148 570841
149 574051
150 577271
151 598963
152 606649
153 612169
154 615493
155 618823
156 623281
157 629989
158 635617
159 659521
160 664123
161 666433
162 671059
163 678023
164 679183
165 685031
166 714601
167 715801
168 726611
169 735073
170 748471
171 753373
172 757063
173 763223
174 766939
175 768169
176 781867
177 783121
178 793159
179 795679
180 808351
181 836569
182 846949
183 862633
184 870533
185 882451
186 906523
187 920039
188 922741
189 936391
190 955649
191 959801
192 962569
193 980689
194 982099
195 986287
196 989119
197 997573
198 1007483
199 1016023
200 1023163
201 1037503
202 1044733
203 1046179
204 1054853
205 1063609
206 1097419
207 1115269
208 1121249
209 1142311
210 1154431
211 1166617
212 1169683
213 1180409
214 1188073
215 1197367
216 1202023
217 1203571
218 1206679
219 1228519
220 1234799
221 1268017
222 1269601
223 1274401
224 1342339
225 1350541
226 1365373
227 1385273
228 1396949
229 1400299
230 1405319
231 1425511
232 1433953
233 1497313
234 1519891
235 1540879
236 1610107
237 1619087
238 1626301
239 1653469
240 1657099
241 1662571
242 1666213
243 1673527
244 1675361
245 1693711
246 1701079
247 1712173
248 1714003
249 1758739
250 1773781
251 1804037
252 1819273
253 1821181
254 1832653
255 1853771
256 1906123
257 1910023
258 1979053
259 1983019
260 2007001
261 2013019
262 2025053
263 2051323
264 2057401
265 2122823
266 2141413
267 2143483
268 2147623
269 2153839
270 2160061
271 2168399
272 2174647
273 2180911
274 2212351
275 2235553
276 2248249
277 2263117
278 2280169
279 2299433
280 2301581
281 2308003
282 2323081
283 2325241
284 2333873
285 2346859
286 2386009
287 2388187
288 2418893
289 2443151
290 2449789
291 2483099
292 2507671
293 2509907
294 2518877
295 2559449
296 2570773
297 2620901
298 2632361
299 2641549
300 2676139
301 2708623
302 2736623
303 2753029
304 2755369
305 2785973
306 2828629
307 2859631
308 2864419
309 2866811
310 2873999
311 2924569
312 2951233
313 2968261
314 3031949
315 3039343
316 3044269
317 3061571
318 3083881
319 3101291
320 3121249
321 3173927
322 3206773
323 3219449
324 3234691
325 3244867
326 3252523
327 3332059
328 3357929
329 3365707
330 3368303
331 3383899
332 3407353
333 3430883
334 3454501
335 3499333
336 3504619
337 3573799
338 3587179
339 3619393
340 3678823
341 3719623
342 3727793
343 3860029
344 3873931
345 3890651
346 3907403
347 3943829
348 3974783
349 3977599
350 3991723
351 4017191
352 4045583
353 4054117
354 4059823
355 4119883
356 4148633
357 4154389
358 4174603
359 4197749
360 4232593
361 4279267
362 4308571
363 4320319
364 4323257
365 4346821
366 4355669
367 4501493
368 4525531
369 4528543
370 4546609
371 4597993
372 4607093
373 4664977
374 4683323
375 4707841
376 4772503
377 4794151
378 4828253
379 4850051
380 4881223
381 4893751
382 5032369
383 5073689
384 5221291
385 5338273
386 5413693
387 5446633
388 5453249
389 5542783
390 5596183
391 5606191
392 5619619
393 5764699
394 5781691
395 5795291
396 5839649
397 5853319
398 5966773
399 6130249
400 6137233
401 6140753
402 6158293
403 6200459
404 6235741
405 6242809
406 6295909
407 6306571
408 6310123
409 6445841
410 6525073
411 6528679
412 6532291
413 6601159
414 6641183
415 6684991
416 6695959
417 6773033
418 6861629
419 6909899
420 6921043
421 6932221
422 6943399
423 6950843
424 6973231
425 6999409
426 7051883
427 7066909
428 7134739
429 7142299
430 7157429
431 7172569
432 7214299
433 7279003
434 7301929
435 7328693
436 7351691
437 7370873
438 7382399
439 7409317
440 7548553
441 7556323
442 7587451
443 7649899
444 7748011
445 7842773
446 7910249
447 7914229
448 7958047
449 7970023
450 8017993
451 8090239
452 8114383
453 8130509
454 8134549
455 8162809
456 8187073
457 8227591
458 8276341
459 8296699
460 8308921
461 8317069
462 8353819
463 8386549
464 8419351
465 8435759
466 8551171
467 8567723
468 8592581
469 8729923
470 8872573
471 8923193
472 8948549
473 8986673
474 9046111
475 9054631
476 9058891
477 9097223
478 9191323
479 9212773
480 9217069
481 9341999
482 9372281
483 9385273
484 9437333
485 9498259
486 9515689
487 9528793
488 9616291
489 9633853
490 9655801
491 9682193
492 9699803
493 9774829
494 9792521
495 9805793
496 9836821
497 9881231
498 9952489
499 9979273
500 10019519
501 10059853
502 10127237
503 10131739
504 10176811
505 10244599
506 10249123
507 10258181
508 10285351
509 10298983
510 10385399
511 10440163
512 10463021
513 10467593
514 10481311
515 10490471
516 10600703
517 10628333
518 10669871
519 10679101
520 10711501
521 10836829
522 10850809
523 10897441
524 10916119
525 10939499
526 10991011
527 11005081
528 11066147
529 11094403
530 11217211
531 11255131
532 11288369
533 11507989
534 11536799
535 11546411
536 11551213
537 11556019
538 11575259
539 11710367
540 11768521
541 11807359
542 12046681
543 12135199
544 12179567
545 12238873
546 12268579
547 12427603
548 12472513
549 12502493
550 12587629
551 12592669
552 12612749
553 12637873
554 12763859
555 12804317
556 12865123
557 12870199
558 12961681
559 13053487
560 13084153
561 13099519
562 13217509
563 13248373
564 13263821
565 13284433
566 13315373
567 13512199
568 13527799
569 13579861
570 13621577
571 13889081
572 13904893
573 14196449
574 14223109
575 14335333
576 14383559
577 14405023
578 14431873
579 14464129
580 14469493
581 14501797
582 14604301
583 14707171
584 14761459
585 14924893
586 15023419
587 15243469
588 15254521
589 15282151
590 15454009
591 15520793
592 15543091
593 15548641
594 15699589
595 15862519
596 15958421
597 15964063
598 15969721
599 15975373
600 16014961
601 16077263
602 16111321
603 16128347
604 16213663
605 16384939
606 16505381
607 16585913
608 16591669
609 16869319
610 16979869
611 17079077
612 17108323
613 17431549
614 17567623
615 17638823
616 17644763
617 17674483
618 17733983
619 17805517
620 17949023
621 18033013
622 18183463
623 18201553
624 18225673
625 18286117
626 18467989
627 18577553
628 18595849
629 18620249
630 18773119
631 18791503
632 18822173
633 18846721
634 18871291
635 18889729
636 19093093
637 19161133
638 19278937
639 19285151
640 19428209
641 19471913
642 19584403
643 19716049
644 19804063
645 19810363
646 19822949
647 19848139
648 19867051
649 19885963
650 20031281
651 20075611
652 20132683
653 20183479
654 20240683
655 20259793
656 20361751
657 20515207
658 20528023
659 20534429
660 20579311
661 20592139
662 20649949
663 20694943
664 20733571
665 20797999
666 20862559
667 21069781
668 21095747
669 21121741
670 21134749
671 21173773
672 21232373
673 21323713
674 21520069
675 21526633
676 21539759
677 21546313
678 21697573
679 21737113
680 21941993
681 22167799
682 22174457
683 22201111
684 22254451
685 22334579
686 22341251
687 22381393
688 22394767
689 22421551
690 22461749
691 22622893
692 22629619
693 22683461
694 22858939
695 23001149
696 23021503
697 23062229
698 23143801
699 23211889
700 23245969
701 23252783
702 23266429
703 23368861
704 23396203
705 23450971
706 23457823
707 23492083
708 23533217
709 23553811
710 23595007
711 23705053
712 23725711
713 23739481
714 23967421
715 24245161
716 24342739
717 24468487
718 24545509
719 24559531
720 24580561
721 24594589
722 24622639
723 24643699
724 24657749
725 24664753
726 24678817
727 24706931
728 24742093
729 24812483
730 24847721
731 24854771
732 25059653
733 25087981
734 25272493
735 25357873
736 25386373
737 25486211
738 25557673
739 25643539
740 25772597
741 25794149
742 25808513
743 25959599
744 26357423
745 26480989
746 26488279
747 26685163
748 26787533
749 26853451
750 26897441
751 27117913
752 27162133
753 27272803
754 27346703
755 27494807
756 27583873
757 27896689
758 27904183
759 27971453
760 28008853
761 28016333
762 28121243
763 28143749
764 28196293
765 28241363
766 28324099
767 28346663
768 28414489
769 28489921
770 28573009
771 28618379
772 28678939
773 28785073
774 28853401
775 28868599
776 28921813
777 28937017
778 28982689
779 29005531
780 29211529
781 29556511
782 29973149
783 30035101
784 30066133
785 30470719
786 30494143
787 30658363
788 30705361
789 30862291
790 30901579
791 30925171
792 31059019
793 31224749
794 31240553
795 31295899
796 31359233
797 31430551
798 31509889
799 31605221
800 31621123
801 31868101
802 31908059
803 31940023
804 32044003
805 32324813
806 32445533
807 32477761
808 32760463
809 32776651
810 32906323
811 33028123
812 33239779
813 33305011
814 33386699
815 33509389
816 33583103
817 33607699
818 33681523
819 33689729
820 33837649
821 33903481
822 33936439
823 34051873
824 34084891
825 34126189
826 34175773
827 34250191
828 34316461
829 34374481
830 34432549
831 34457443
832 34498969
833 34607029
834 34631983
835 34698611
836 34823683
837 34957339
838 35124769
839 35284189
840 35309401
841 35486093
842 35840809
843 35857741
844 35959433
845 36018823
846 36171749
847 36231319
848 36444439
849 36675323
850 36692449
851 36769591
852 36855391
853 36906931
854 36924109
855 37190987
856 37242761
857 37450163
858 37528109
859 37562773
860 37580113
861 37614799
862 37675531
863 37840639
864 37901569
865 38198161
866 38311879
867 38390699
868 38583709
869 38627653
870 38980027
871 39165673
872 39245363
873 39511603
874 39556051
875 39716323
876 39823337
877 39984149
878 40073623
879 40127359
880 40199059
881 40378579
882 40423529
883 40468501
884 40531489
885 40558519
886 40603559
887 40820119
888 40883399
889 41073511
890 41091641
891 41155123
892 41373139
893 41664751
894 42094891
895 42241831
896 42278603
897 42628759
898 42822877
899 42859903
900 43249631
901 43379953
902 43389251
903 43426531
904 43529111
905 43575767
906 43715923
907 43884389
908 43940623
909 44006269
910 44231713
911 44372903
912 44467153
913 44788369
914 44807281
915 44873599
916 44987353
917 45272351
918 45281879
919 45300919
920 45358031
921 45367561
922 45462871
923 45539191
924 45682459
925 45797233
926 45940903
927 45960059
928 46142419
929 46171243
930 46200073
931 46286629
932 46421423
933 46537123
934 46623991
935 46826999
936 46894763
937 47263457
938 47292673
939 47331577
940 47351039
941 47409449
942 47487373
943 47643439
944 47760649
945 47789971
946 47917153
947 47936731
948 48034699
949 48240749
950 48526013
951 48851657
952 48980249
953 49009927
954 49089169
955 49148653
956 49237913
957 49277623
958 49297481
959 49337203
960 49456481
961 49605767
962 49695463
963 50105053
964 50115061
965 50135089
966 50315491
967 50345591
968 50476123
969 50546473
970 50596759
971 50717551
972 50798149
973 50929267
974 50989849
975 51060553
976 51161659
977 51313513
978 51475729
979 51485869
980 51567079
981 51617873
982 51689017
983 51851803
984 51933313
985 51943519
986 52055701
987 52086319
988 52198639
989 52331561
990 52474883
991 52526113
992 52577383
993 52792933
994 52875169
995 52998653
996 53101661
997 53132581
998 53215081
999 53246033
1000 53587109