1 5
2 691
3 2399
4 3433
5 5099
6 6217
7 7451
8 9007
9 10253
10 10883
11 16561
12 21839
13 23189
14 25679
15 26501
16 30661
17 39097
18 41443
19 43591
20 48119
21 50893
22 56009
23 60293
24 64927
25 65537
26 78979
27 79829
28 85853
29 98669
30 100403
31 105491
32 115981
33 124783
34 140557
35 142547
36 148013
37 149953
38 164113
39 166219
40 169249
41 182659
42 183973
43 185177
44 193763
45 200351
46 207653
47 208319
48 208627
49 210071
50 220573
51 225523
52 239633
53 241229
54 241313
55 243577
56 244367
57 245981
58 261223
59 262231
60 275263
61 284917
62 287059
63 292541
64 300323
65 302317
66 303091
67 307253
68 309583
69 315437
70 316753
71 333397
72 334891
73 343667
74 353429
75 365291
76 394039
77 406339
78 409433
79 416399
80 417523
81 428339
82 440023
83 443077
84 444641
85 447617
86 448927
87 474547
88 480527
89 484531
90 485207
91 505907
92 510311
93 524957
94 525397
95 541369
96 545387
97 545947
98 550439
99 559577
100 559907
101 576721
102 581981
103 590593
104 594521
105 597131
106 610289
107 616307
108 623633
109 624311
110 629927
111 641213
112 644789
113 645077
114 657361
115 658507
116 659759
117 661327
118 661897
119 668963
120 684221
121 686339
122 693373
123 697387
124 701531
125 706267
126 708899
127 718871
128 723479
129 727399
130 748453
131 750641
132 760693
133 763753
134 763771
135 764723
136 774803
137 780809
138 784471
139 785483
140 787883
141 793159
142 801709
143 811273
144 812689
145 819659
146 824861
147 837413
148 842519
149 867641
150 868583
151 876079
152 883087
153 883397
154 887441
155 890161
156 897373
157 897907
158 904217
159 911359
160 916033
161 920323
162 926089
163 942449
164 954257
165 985499
166 1008611
167 1012481
168 1015709
169 1016111
170 1016663
171 1030121
172 1030201
173 1049473
174 1057531
175 1060097
176 1065937
177 1085867
178 1108477
179 1115771
180 1127981
181 1130287
182 1143067
183 1147567
184 1165081
185 1167349
186 1172659
187 1187387
188 1191973
189 1194727
190 1204859
191 1224133
192 1227353
193 1227407
194 1252991
195 1255757
196 1262671
197 1267349
198 1268119
199 1272899
200 1275319
201 1277557
202 1281871
203 1282529
204 1288037
205 1294123
206 1296839
207 1309963
208 1311239
209 1325021
210 1327619
211 1331293
212 1338587
213 1339759
214 1345693
215 1346039
216 1355021
217 1370461
218 1392983
219 1397531
220 1420501
221 1426429
222 1434943
223 1475687
224 1477897
225 1478689
226 1487053
227 1556623
228 1559183
229 1579321
230 1587899
231 1591487
232 1596869
233 1597979
234 1598699
235 1600733
236 1619899
237 1651387
238 1660177
239 1660921
240 1663351
241 1675073
242 1681363
243 1696459
244 1698007
245 1699361
246 1700627
247 1705129
248 1705859
249 1734049
250 1734349
251 1743701
252 1744469
253 1755371
254 1763413
255 1764053
256 1776319
257 1780127
258 1780517
259 1782271
260 1782931
261 1794983
262 1795223
263 1805203
264 1805359
265 1812301
266 1826477
267 1838069
268 1838741
269 1842173
270 1844287
271 1848367
272 1853167
273 1865917
274 1866517
275 1871099
276 1876211
277 1906969
278 1909441
279 1918921
280 1926907
281 1936343
282 1943237
283 1945369
284 1962451
285 1964561
286 1978913
287 1988033
288 1993031
289 1997753
290 2007353
291 2012167
292 2016139
293 2016587
294 2021333
295 2028101
296 2036611
297 2037821
298 2048021
299 2049613
300 2050231
301 2053091
302 2053361
303 2092457
304 2097211
305 2105969
306 2117039
307 2124013
308 2147923
309 2152811
310 2177509
311 2184779
312 2191727
313 2193713
314 2208439
315 2215651
316 2229971
317 2233547
318 2235539
319 2244173
320 2258953
321 2259557
322 2267879
323 2268691
324 2272117
325 2272931
326 2287423
327 2307167
328 2315947
329 2331103
330 2336863
331 2342363
332 2345053
333 2351827
334 2352061
335 2364437
336 2374903
337 2381179
338 2388697
339 2391043
340 2408741
341 2414281
342 2428487
343 2430293
344 2431063
345 2445649
346 2447551
347 2447897
348 2449169
349 2454047
350 2462797
351 2479283
352 2482411
353 2487883
354 2496139
355 2497337
356 2498737
357 2508691
358 2538883
359 2544361
360 2545679
361 2549171
362 2551981
363 2557691
364 2561341
365 2565389
366 2566339
367 2583947
368 2589611
369 2598857
370 2600387
371 2610317
372 2640217
373 2647873
374 2662339
375 2667659
376 2669987
377 2674297
378 2676911
379 2690351
380 2697451
381 2708903
382 2722439
383 2738251
384 2743967
385 2747237
386 2752499
387 2763203
388 2766979
389 2767693
390 2776129
391 2781109
392 2789609
393 2794427
394 2797637
395 2801927
396 2803139
397 2831141
398 2848787
399 2863181
400 2867867
401 2893651
402 2907239
403 2912641
404 2939473
405 2944637
406 2967379
407 2967901
408 2982283
409 2989219
410 2990719
411 2990783
412 2999287
413 3002413
414 3011011
415 3018023
416 3020119
417 3025301
418 3040633
419 3045421
420 3062237
421 3070973
422 3072469
423 3085057
424 3085123
425 3095327
426 3115561
427 3123481
428 3154597
429 3171697
430 3172349
431 3181781
432 3183941
433 3202753
434 3209797
435 3222677
436 3227293
437 3255641
438 3256927
439 3265441
440 3266269
441 3277763
442 3292433
443 3297611
444 3303449
445 3327173
446 3342413
447 3343469
448 3369389
449 3385223
450 3455629
451 3473737
452 3475931
453 3499897
454 3502207
455 3516521
456 3567869
457 3576121
458 3583927
459 3601343
460 3601957
461 3615211
462 3647927
463 3659449
464 3685471
465 3687251
466 3718763
467 3721033
468 3721741
469 3740201
470 3806501
471 3854761
472 3856777
473 3864403
474 3865877
475 3879101
476 3898003
477 3902609
478 3928937
479 3932681
480 3944509
481 3958879
482 3961193
483 3988451
484 3997919
485 4002499
486 4007491
487 4011373
488 4017773
489 4018981
490 4028341
491 4029923
492 4034249
493 4035323
494 4036141
495 4042993
496 4057969
497 4062347
498 4071479
499 4088977
500 4105093
501 4106659
502 4108451
503 4116127
504 4118761
505 4121867
506 4122317
507 4138391
508 4138529
509 4138711
510 4143449
511 4147151
512 4172417
513 4182667
514 4183013
515 4223839
516 4240567
517 4263689
518 4271623
519 4289531
520 4295761
521 4297063
522 4305073
523 4316593
524 4331219
525 4343401
526 4346899
527 4361737
528 4362181
529 4366729
530 4368911
531 4377001
532 4390889
533 4391591
534 4395623
535 4399331
536 4400839
537 4446097
538 4467011
539 4475123
540 4496057
541 4507277
542 4511989
543 4517789
544 4528679
545 4530671
546 4534297
547 4573861
548 4586587
549 4595713
550 4604507
551 4607569
552 4622143
553 4625567
554 4634117
555 4644053
556 4644433
557 4650337
558 4651259
559 4657049
560 4668877
561 4670737
562 4681037
563 4705109
564 4714547
565 4738057
566 4742443
567 4744111
568 4774843
569 4782023
570 4782341
571 4806301
572 4838551
573 4848643
574 4882393
575 4889063
576 4911931
577 4914029
578 4971223
579 4974491
580 5007533
581 5030479
582 5030621
583 5043691
584 5047277
585 5057917
586 5058023
587 5087749
588 5099617
589 5102407
590 5113777
591 5120833
592 5129147
593 5130809
594 5146667
595 5169613
596 5174989
597 5185261
598 5185379
599 5203243
600 5213717
601 5214691
602 5246677
603 5250673
604 5258059
605 5270821
606 5272453
607 5275247
608 5277379
609 5280071
610 5286551
611 5294297
612 5317049
613 5357467
614 5366311
615 5370971
616 5387381
617 5410997
618 5412571
619 5417459
620 5422097
621 5450191
622 5453501
623 5483917
624 5509001
625 5518301
626 5542351
627 5547877
628 5552779
629 5570197
630 5579017
631 5626441
632 5638811
633 5648663
634 5652299
635 5666249
636 5673653
637 5687531
638 5708831
639 5711113
640 5712529
641 5741947
642 5745563
643 5750279
644 5752403
645 5773771
646 5776919
647 5784973
648 5788919
649 5792273
650 5797339
651 5826341
652 5827307
653 5853149
654 5871223
655 5884217
656 5885507
657 5886289
658 5895559
659 5921371
660 5929747
661 5932699
662 5944061
663 5954219
664 5957027
665 5966699
666 5971657
667 6010307
668 6034967
669 6040367
670 6058033
671 6088661
672 6103087
673 6108149
674 6110369
675 6175157
676 6189017
677 6191741
678 6195619
679 6212471
680 6239567
681 6241691
682 6249889
683 6273247
684 6274871
685 6282481
686 6288833
687 6295489
688 6307657
689 6308287
690 6316553
691 6317527
692 6322739
693 6323399
694 6329231
695 6360031
696 6382303
697 6396347
698 6397759
699 6398479
700 6424123
701 6430441
702 6433181
703 6443461
704 6453049
705 6456551
706 6478447
707 6489209
708 6490139
709 6510577
710 6542633
711 6552379
712 6559633
713 6562931
714 6567157
715 6578309
716 6586903
717 6620363
718 6622303
719 6677357
720 6678401
721 6703927
722 6786833
723 6787799
724 6788759
725 6803053
726 6808811
727 6812231
728 6814261
729 6829057
730 6834613
731 6846677
732 6872683
733 6872849
734 6873571
735 6882431
736 6885779
737 6891901
738 6906079
739 6910597
740 6955549
741 6958177
742 6960731
743 6969619
744 6974431
745 6975239
746 6990563
747 6991979
748 7000033
749 7023943
750 7031641
751 7097767
752 7104743
753 7111411
754 7118591
755 7126201
756 7180633
757 7186037
758 7209889
759 7215323
760 7262861
761 7265593
762 7278067
763 7286107
764 7293071
765 7299823
766 7300861
767 7303973
768 7349239
769 7357411
770 7359581
771 7363639
772 7365649
773 7386937
774 7389769
775 7399477
776 7401347
777 7423631
778 7445467
779 7462703
780 7464871
781 7472827
782 7487917
783 7497043
784 7499207
785 7510127
786 7526509
787 7534367
788 7539731
789 7553479
790 7557019
791 7588199
792 7595761
793 7602779
794 7619747
795 7638859
796 7645307
797 7651477
798 7652119
799 7749947
800 7757171
801 7763771
802 7771177
803 7773083
804 7785277
805 7786451
806 7788709
807 7801697
808 7808599
809 7812023
810 7819087
811 7820591
812 7843939
813 7851517
814 7866689
815 7869571
816 7871473
817 7872017
818 7879147
819 7909271
820 7946801
821 7947013
822 7952011
823 7954867
824 7959163
825 7963099
826 7969463
827 7977217
828 7978819
829 7988237
830 8007089
831 8011187
832 8025421
833 8035207
834 8057359
835 8062997
836 8070737
837 8086693
838 8092709
839 8150047
840 8151197
841 8158561
842 8162051
843 8164073
844 8174717
845 8175539
846 8180593
847 8182547
848 8196911
849 8221249
850 8241407
851 8252017
852 8256221
853 8288029
854 8295953
855 8301169
856 8313791
857 8318951
858 8339489
859 8344993
860 8345321
861 8357773
862 8361953
863 8404433
864 8413201
865 8415557
866 8417489
867 8429689
868 8435891
869 8509703
870 8527237
871 8529281
872 8530127
873 8549027
874 8581117
875 8581843
876 8604733
877 8611529
878 8620049
879 8641519
880 8645407
881 8646817
882 8658217
883 8660987
884 8670637
885 8683189
886 8683757
887 8683781
888 8684177
889 8688353
890 8693969
891 8695147
892 8695207
893 8700799
894 8704721
895 8704837
896 8715731
897 8717113
898 8732201
899 8732879
900 8740289
901 8746259
902 8754071
903 8767243
904 8787263
905 8793307
906 8795489
907 8797853
908 8811067
909 8813009
910 8824583
911 8846839
912 8870959
913 8888731
914 8898949
915 8900939
916 8921791
917 8928389
918 8930183
919 8934301
920 8982241
921 8988013
922 9005119
923 9012131
924 9014237
925 9018887
926 9032483
927 9049553
928 9057731
929 9057973
930 9063889
931 9071383
932 9082967
933 9089051
934 9102593
935 9116557
936 9141481
937 9141871
938 9146609
939 9161807
940 9167779
941 9181421
942 9207769
943 9214511
944 9215441
945 9224711
946 9225077
947 9242053
948 9256493
949 9257951
950 9260921
951 9276251
952 9295757
953 9346657
954 9348109
955 9350683
956 9358709
957 9360181
958 9394969
959 9407821
960 9420877
961 9434311
962 9461369
963 9481249
964 9497483
965 9502307
966 9509701
967 9515717
968 9527339
969 9534491
970 9538663
971 9540809
972 9545911
973 9549217
974 9555439
975 9577199
976 9580481
977 9586391
978 9588367
979 9602729
980 9610109
981 9663301
982 9679807
983 9679937
984 9684089
985 9690353
986 9721123
987 9760981
988 9767581
989 9782761
990 9794209
991 9794723
992 9827303
993 9830477
994 9830861
995 9867071
996 9882683
997 9904201
998 9923101
999 9927017
1000 9928069
1001 9949769
1002 9954001
1003 9988633