1 4
2 8
3 9
4 15
5 22
6 33
7 44
8 45
9 55
10 85
11 88
12 99
13 153
14 165
15 169
16 341
17 385
18 495
19 561
20 765
21 1035
22 1045
23 1105
24 1165
25 1309
26 1387
27 1441
28 1541
29 1581
30 1649
31 1729
32 2097
33 2465
34 2529
35 2611
36 2701
37 2805
38 2821
39 2977
40 3015
41 3201
42 3961
43 4015
44 4061
45 4187
46 4371
47 4777
48 4849
49 5005
50 5461
51 5995
52 6601
53 6681
54 6697
55 7107
56 7601
57 7689
58 7711
59 8911
60 9273
61 10485
62 10585
63 11305
64 11521
65 12403
66 13213
67 13695
68 13833
69 14365
70 14981
71 15145
72 15841
73 16269
74 17017
75 17169
76 17941
77 18265
78 19126
79 19465
80 19805
81 20515
82 20801
83 21073
84 21421
85 21731
86 22177
87 23001
88 23377
89 24013
90 26235
91 29234
92 29341
93 30457
94 30745
95 30889
96 31705
97 32044
98 32263
99 33001
100 34133
101 34221
102 34945
103 35241
104 35649
105 37345
106 38445
107 38503
108 38665
109 38701
110 39105
111 39865
112 41041
113 42127
114 42761
115 42993
116 44671
117 46189
118 46657
119 47972
120 49609
121 49661
122 49771
123 50737
124 51493
125 51985
126 52633
127 54417
128 56033
129 56077
130 58157
131 59081
132 59977
133 60685
134 60701
135 62488
136 62881
137 63037
138 63393
139 63973
140 65065
141 65473
142 67798
143 69345
144 70801
145 73645
146 74305
147 74465
148 75241
149 75361
150 76285
151 77421
152 77879
153 80041
154 80137
155 80245
156 80941
157 85417
158 87901
159 87913
160 88165
161 88561
162 90521
163 90751
164 90805
165 91001
166 91831
167 92785
168 95194
169 95761
170 96441
171 97921
172 98881
173 99297
174 99541
175 100101
176 101101
177 105163
178 106159
179 107185
180 110209
181 112861
182 112897
183 115921
184 118333
185 118405
186 121301
187 126217
188 130713
189 134261
190 136137
191 137026
192 137785
193 143605
194 145351
195 146557
196 147109
197 147911
198 152209
199 153145
200 154101
201 154921
202 154945
203 157641
204 158237
205 159031
206 162401
207 170236
208 172081
209 176149
210 176242
211 176689
212 178245
213 185185
214 186061
215 188191
216 188461
217 189145
218 190603
219 194701
220 196885
221 196945
222 197633
223 203409
224 203841
225 207405
226 208465
227 208999
228 213661
229 216457
230 219781
231 220585
232 220669
233 221221
234 221761
235 226801
236 228241
237 228691
238 229633
239 230323
240 233081
241 233233
242 235631
243 236181
244 237133
245 237817
246 239041
247 241001
248 241621
249 242451
250 245313
251 247721
252 248341
253 251889
254 252601
255 253045
256 253099
257 254305
258 256059
259 256961
260 260821
261 266305
262 266785
263 269011
264 273921
265 273949
266 276013
267 278545
268 281281
269 286903
270 288331
271 288769
272 289153
273 293281
274 293401
275 294409
276 295121
277 296065
278 299761
279 306085
280 310563
281 311641
282 312949
283 314821
284 318551
285 321745
286 325501
287 334153
288 339481
289 340561
290 347281
291 347387
292 354817
293 363049
294 363091
295 365365
296 371209
297 371713
298 387001
299 393261
300 396253
301 399001
302 401401
303 404921
304 407541
305 407809
306 410041
307 412165
308 416641
309 417589
310 418285
311 418627
312 420343
313 421301
314 422521
315 423181
316 423721
317 433621
318 434545
319 440605
320 445777
321 449065
322 453185
323 458989
324 463661
325 464185
326 470353
327 479119
328 481601
329 484391
330 488177
331 488257
332 488761
333 488881
334 493697
335 494001
336 495283
337 495397
338 497503
339 507529
340 512461
341 521731
342 524065
343 530611
344 530881
345 531505
346 546535
347 549529
348 552721
349 559489
350 560821
351 563473
352 565001
353 567073
354 573301
355 584803
356 585631
357 589257
358 596545
359 597871
360 604117
361 604633
362 605781
363 608481
364 617793
365 617989
366 622909
367 624085
368 633061
369 638011
370 653565
371 656601
372 657001
373 658801
374 658945
375 665281
376 668185
377 669409
378 670033
379 679631
380 692665
381 701701
382 702301
383 704968
384 706465
385 708401
386 710533
387 716941
388 717457
389 721801
390 723521
391 729001
392 729061
393 729973
394 748657
395 750376
396 752161
397 765703
398 766221
399 767701
400 768021
401 776383
402 779581
403 786961
404 795341
405 800569
406 806957
407 807313
408 813505
409 813637
410 818137
411 818201
412 819541
413 822657
414 823213
415 825265
416 838201
417 840781
418 841861
419 841901
420 844441
421 846946
422 852841
423 856871
424 868105
425 869941
426 870955
427 875197
428 876961
429 878219
430 897481
431 901419
432 905399
433 905905
434 907069
435 916045
436 922909
437 926641
438 938757
439 939401
440 940621
441 951805
442 952705
443 965497
444 977185
445 991485
446 995731
447 997633
448 1004769
449 1010141
450 1010651
451 1016785
452 1017836
453 1024651
454 1025677
455 1027681
456 1032533
457 1033669
458 1033729
459 1033853
460 1048645
461 1050985
462 1052929
463 1055149
464 1057265
465 1060885
466 1072261
467 1074613
468 1080801
469 1082809
470 1090051
471 1094401
472 1095641
473 1106785
474 1108281
475 1109746
476 1110421
477 1113041
478 1114905
479 1126909
480 1146145
481 1147576
482 1152271
483 1153741
484 1167527
485 1168609
486 1169101
487 1177561
488 1183897
489 1193221
490 1194285
491 1194761
492 1223251
493 1232841
494 1248481
495 1264285
496 1266481
497 1267761
498 1273297
499 1276465
500 1283601
501 1285579
502 1296505
503 1302961
504 1306681
505 1317745
506 1325269
507 1333288
508 1333333
509 1342881
510 1347319
511 1350701
512 1356041
513 1357441
514 1357621
515 1365553
516 1369333
517 1373633
518 1373653
519 1387981
520 1414281
521 1419607
522 1431937
523 1436791
524 1444881
525 1446661
526 1451791
527 1461241
528 1477453
529 1498057
530 1501201
531 1520891
532 1520905
533 1524985
534 1526161
535 1528255
536 1533601
537 1536053
538 1562961
539 1565785
540 1569457
541 1572517
542 1583569
543 1612161
544 1615681
545 1620685
546 1627921
547 1637515
548 1643665
549 1648065
550 1654661
551 1658385
552 1679821
553 1682473
554 1690501
555 1693945
556 1696941
557 1699545
558 1708993
559 1709681
560 1733577
561 1735841
562 1739089
563 1746553
564 1748251
565 1750881
566 1752571
567 1753201
568 1754145
569 1755001
570 1759297
571 1764445
572 1772655
573 1773289
574 1791205
575 1796969
576 1804201
577 1806981
578 1809245
579 1830985
580 1835533
581 1839145
582 1857241
583 1866865
584 1869211
585 1876393
586 1877361
587 1884961
588 1888465
589 1897897
590 1904033
591 1909001
592 1913329
593 1953281
594 1971541
595 1987441
596 1993537
597 2008021
598 2015031
599 2030341
600 2044081
601 2046205
602 2051841
603 2064673
604 2072565
605 2073001
606 2097601
607 2100901
608 2102707
609 2112321
610 2113921
611 2121889
612 2134277
613 2135881
614 2137201
615 2141415
616 2142901
617 2143581
618 2146948
619 2148553
620 2149519
621 2149701
622 2160609
623 2162281
624 2162473
625 2165801
626 2168401
627 2182267
628 2183005
629 2199753
630 2200701
631 2207041
632 2213121
633 2223361
634 2235169
635 2257921
636 2277505
637 2278221
638 2284453
639 2290289
640 2293929
641 2297737
642 2299081
643 2306305
644 2315721
645 2332369
646 2335861
647 2353429
648 2357476
649 2360761
650 2367307
651 2390557
652 2408461
653 2433601
654 2442799
655 2443937
656 2455921
657 2457736
658 2461569
659 2468233
660 2473021
661 2508013
662 2508419
663 2518041
664 2525029
665 2531845
666 2600065
667 2603381
668 2618221
669 2628073
670 2634541
671 2639737
672 2643471
673 2649361
674 2659393
675 2663305
676 2678521
677 2692387
678 2695585
679 2704801
680 2728495
681 2746477
682 2776561
683 2776661
684 2780381
685 2795251
686 2795519
687 2802709
688 2806151
689 2816737
690 2822545
691 2825173
692 2828801
693 2846761
694 2848217
695 2855299
696 2856061
697 2860705
698 2867221
699 2872321
700 2880361
701 2892611
702 2896621
703 2939761
704 2944901
705 2952001
706 2976487
707 2984311
708 2987167
709 2988103
710 3006541
711 3016741
712 3020361
713 3022273
714 3032029
715 3041521
716 3048001
717 3055585
718 3057601
719 3084235
720 3093697
721 3093805
722 3100833
723 3117547
724 3137541
725 3146221
726 3165961
727 3181465
728 3188197
729 3204993
730 3220855
731 3224065
732 3255385
733 3262105
734 3269169
735 3273985
736 3289585
737 3319813
738 3325309
739 3349801
740 3371797
741 3373381
742 3383017
743 3396956
744 3425653
745 3431647
746 3435601
747 3452899
748 3456251
749 3457953
750 3468205
751 3479521
752 3488347
753 3489641
754 3502981
755 3542533
756 3546829
757 3557281
758 3561251
759 3569881
760 3574285
761 3581761
762 3585601
763 3612961
764 3621457
765 3656449
766 3664585
767 3679201
768 3684153
769 3692305
770 3695341
771 3711361
772 3762451
773 3788161
774 3789721
775 3794761
776 3794905
777 3798565
778 3818413
779 3822877
780 3824821
781 3828001
782 3835741
783 3844401
784 3846079
785 3850001
786 3877201
787 3885157
788 3892141
789 3896893
790 3916297
791 3929806
792 3932865
793 3943729
794 3954081
795 3975931
796 3979291
797 3996991
798 4040101
799 4041841
800 4056459
801 4065061
802 4082653
803 4091437
804 4102945
805 4108489
806 4112369
807 4125441
808 4132921
809 4139245
810 4164349
811 4170321
812 4177507
813 4181185
814 4181815
815 4196101
816 4214485
817 4242337
818 4249001
819 4255903
820 4281057
821 4281613
822 4287316
823 4293181
824 4305621
825 4335241
826 4371601
827 4378321
828 4389461
829 4392817
830 4403201
831 4411681
832 4413223
833 4415251
834 4432753
835 4439779
836 4445041
837 4463641
838 4497361
839 4504501
840 4519831
841 4545751
842 4568201
843 4572841
844 4577281
845 4595305
846 4597021
847 4601701
848 4650049
849 4670029
850 4674419
851 4683381
852 4687411
853 4695401
854 4698001
855 4722937
856 4766545
857 4767841
858 4798117
859 4825717
860 4846337
861 4864501
862 4866373
863 4868701
864 4902001
865 4903921
866 4909177
867 4931359
868 4935701
869 4937401
870 4944255
871 4954873
872 4969657
873 4975961
874 5000449
875 5005801
876 5021053
877 5031021
878 5031181
879 5049001
880 5069485
881 5078593
882 5090821
883 5100205
884 5116441
885 5122133
886 5124801
887 5129961
888 5131573
889 5148001
890 5160717
891 5161201
892 5232481
893 5240665
894 5245381
895 5275726
896 5292631
897 5295277
898 5310721
899 5313385
900 5327533
901 5328181
902 5328301
903 5351537
904 5358145
905 5366257
906 5378641
907 5381265
908 5406787
909 5429061
910 5444489
911 5461665
912 5467543
913 5479201
914 5481451
915 5481841
916 5489641
917 5506061
918 5512717
919 5516479
920 5521781
921 5535601
922 5581273
923 5629273
924 5631733
925 5632705
926 5649085
927 5652191
928 5674057
929 5678801
930 5707801
931 5708209
932 5727745
933 5727865
934 5732965
935 5739511
936 5770201
937 5784361
938 5836861
939 5845081
940 5881837
941 5910465
942 5968873
943 5993617
944 6003361
945 6015601
946 6036745
947 6041001
948 6043321
949 6049681
950 6054985
951 6081769
952 6089941
953 6093883
954 6103901
955 6151949
956 6189121
957 6204593
958 6236257
959 6272015
960 6281605
961 6291541
962 6307001
963 6309901
964 6313681
965 6323041
966 6339697
967 6347341
968 6350881
969 6364801
970 6365941
971 6412393
972 6420781
973 6436045
974 6444901
975 6463281
976 6494801
977 6539527
978 6594901
979 6691993
980 6697405
981 6733693
982 6749021
983 6769009
984 6790785
985 6840001
986 6848569
987 6849997
988 6868261
989 6880257
990 6880957
991 6886321
992 6908401
993 6922441
994 6955087
995 6969511
996 6990481
997 6998365
998 7004881
999 7028821
1000 7043245