1 4
2 8
3 10
4 15
5 20
6 21
7 35
8 40
9 105
10 145
11 231
12 344
13 561
14 609
15 645
16 671
17 703
18 841
19 1065
20 1105
21 1281
22 1387
23 1417
24 1729
25 1885
26 1891
27 2121
28 2465
29 2701
30 2821
31 3045
32 3053
33 3829
34 4033
35 4205
36 4521
37 4870
38 5365
39 5565
40 6161
41 6892
42 7957
43 8295
44 8321
45 8695
46 8905
47 8911
48 9253
49 9265
50 10353
51 10585
52 10933
53 12061
54 12673
55 13019
56 14091
57 14385
58 14689
59 15805
60 15841
61 15981
62 16485
63 17230
64 17661
65 18019
66 18705
67 19865
68 20591
69 21667
70 22321
71 23521
72 24661
73 25345
74 25909
75 28981
76 29341
77 30885
78 34113
79 34441
80 34861
81 35551
82 37333
83 38503
84 40501
85 43213
86 43273
87 44317
88 45221
89 45449
90 45795
91 46421
92 46657
93 47197
94 48133
95 49777
96 51301
97 51319
98 51649
99 52633
100 53153
101 57565
102 58969
103 60551
104 62605
105 62745
106 63973
107 68920
108 69231
109 73657
110 73801
111 74089
112 74665
113 75361
114 76861
115 79381
116 80137
117 80185
118 82389
119 82621
120 82733
121 83433
122 84941
123 85285
124 86331
125 88305
126 88537
127 91669
128 93961
129 95033
130 97681
131 98881
132 101101
133 105163
134 106491
135 109981
136 110293
137 111361
138 111853
139 113401
140 115217
141 115921
142 116003
143 120345
144 123251
145 126217
146 127441
147 127697
148 129381
149 134413
150 135109
151 135201
152 135285
153 146305
154 146611
155 148417
156 152551
157 153401
158 154837
159 156793
160 156865
161 162345
162 163831
163 172081
164 176149
165 179881
166 182527
167 183401
168 188191
169 188461
170 188501
171 199317
172 202681
173 205465
174 217237
175 218505
176 218791
177 219781
178 220441
179 220669
180 228201
181 229159
182 234253
183 236321
184 239149
185 244545
186 250705
187 250771
188 250820
189 256543
190 259501
191 259505
192 263467
193 265069
194 267859
195 269011
196 271945
197 276013
198 278545
199 280757
200 283417
201 288985
202 289441
203 293281
204 293401
205 294409
206 296440
207 301151
208 302177
209 305921
210 308721
211 310389
212 314821
213 317032
214 319261
215 326717
216 330263
217 334153
218 340561
219 342361
220 354061
221 360533
222 364231
223 364849
224 368722
225 369370
226 369721
227 373891
228 374101
229 380323
230 382537
231 385003
232 391645
233 399001
234 400573
235 401401
236 403921
237 417361
238 417589
239 419137
240 422659
241 432481
242 432821
243 433057
244 438751
245 443713
246 445787
247 446257
248 446513
249 449065
250 451426
251 455533
252 464101
253 467857
254 470017
255 472312
256 473221
257 473240
258 482241
259 485357
260 486737
261 488881
262 511161
263 512461
264 514447
265 520801
266 520937
267 521731
268 525673
269 528193
270 528409
271 529201
272 530881
273 534061
274 541621
275 542445
276 555205
277 561241
278 561601
279 567721
280 584461
281 584785
282 585469
283 586207
284 604117
285 607321
286 622909
287 623715
288 632270
289 638731
290 640001
291 656601
292 658801
293 661871
294 665281
295 670033
296 670345
297 675469
298 683761
299 686413
300 693811
301 701521
302 722201
303 729061
304 731971
305 735721
306 741751
307 748657
308 753251
309 759565
310 761761
311 764941
312 766221
313 804805
314 805957
315 811921
316 821121
317 825265
318 828073
319 831405
320 838201
321 845785
322 849201
323 868001
324 870145
325 873181
326 873705
327 875161
328 875197
329 876961
330 880453
331 886501
332 890791
333 893113
334 895665
335 896041
336 914551
337 934649
338 935389
339 935767
340 938503
341 942481
342 943669
343 949641
344 950797
345 974841
346 997633
347 1002037
348 1004653
349 1008577
350 1023031
351 1024651
352 1025185
353 1027297
354 1032045
355 1032533
356 1033669
357 1039969
358 1050985
359 1056331
360 1069993
361 1072297
362 1077321
363 1077901
364 1080905
365 1082401
366 1082809
367 1082865
368 1084201
369 1089561
370 1092547
371 1106785
372 1110001
373 1114345
374 1126273
375 1132657
376 1141561
377 1149841
378 1152271
379 1153765
380 1157689
381 1169533
382 1182721
383 1191697
384 1193221
385 1201861
386 1237861
387 1242255
388 1243801
389 1246463
390 1262791
391 1268551
392 1287937
393 1293337
394 1297645
395 1305041
396 1314649
397 1315387
398 1332311
399 1336163
400 1336321
401 1341685
402 1349381
403 1349805
404 1351633
405 1356985
406 1363261
407 1365241
408 1369189
409 1373633
410 1385461
411 1390229
412 1396901
413 1412881
414 1415737
415 1459009
416 1461241
417 1462165
418 1463443
419 1475161
420 1477909
421 1484801
422 1489665
423 1495385
424 1497403
425 1500661
426 1501185
427 1526689
428 1527571
429 1533601
430 1537381
431 1540301
432 1543153
433 1549861
434 1569457
435 1576261
436 1584133
437 1601101
438 1614081
439 1615681
440 1625261
441 1639729
442 1658945
443 1674961
444 1676113
445 1679581
446 1683969
447 1730977
448 1731241
449 1735841
450 1744561
451 1748845
452 1773289
453 1776349
454 1783761
455 1803413
456 1810513
457 1817743
458 1840321
459 1840357
460 1844267
461 1850185
462 1857241
463 1864579
464 1879861
465 1884961
466 1887697
467 1889681
468 1927081
469 1938869
470 1945441
471 1958689
472 1962505
473 1967857
474 1987021
475 1993537
476 1995085
477 2002567
478 2007901
479 2008597
480 2024549
481 2024641
482 2030341
483 2035153
484 2084377
485 2097745
486 2100901
487 2106601
488 2113665
489 2113921
490 2129905
491 2134277
492 2151577
493 2162469
494 2165801
495 2183041
496 2184571
497 2190511
498 2242513
499 2250381
500 2252269
501 2253751
502 2261953
503 2264369
504 2268541
505 2269093
506 2273057
507 2284453
508 2288413
509 2306305
510 2322001
511 2326472
512 2327041
513 2333121
514 2337661
515 2358533
516 2372461
517 2384641
518 2395331
519 2400091
520 2402569
521 2405521
522 2408341
523 2419903
524 2433601
525 2455921
526 2471041
527 2494261
528 2508013
529 2508419
530 2512441
531 2514301
532 2516185
533 2531845
534 2543689
535 2567573
536 2595361
537 2596561
538 2603381
539 2622865
540 2624329
541 2628073
542 2670529
543 2675377
544 2688229
545 2704801
546 2707381
547 2722721
548 2724931
549 2725309
550 2741311
551 2746477
552 2758481
553 2824081
554 2846901
555 2866969
556 2867221
557 2871889
558 2872321
559 2899801
560 2909297
561 2921941
562 2947281
563 2951791
564 2976487
565 3000985
566 3011713
567 3014985
568 3015409
569 3057601
570 3057781
571 3113873
572 3146221
573 3158929
574 3159905
575 3164161
576 3166087
577 3175489
578 3186730
579 3210691
580 3215485
581 3220189
582 3224065
583 3235141
584 3240541
585 3257761
586 3266185
587 3268531
588 3300193
589 3351705
590 3362977
591 3363121
592 3365421
593 3366631
594 3367441
595 3370641
596 3375041
597 3387781
598 3429190
599 3440481
600 3456321
601 3458011
602 3463057
603 3467857
604 3475759
605 3490741
606 3493207
607 3520513
608 3533041
609 3536821
610 3547657
611 3581761
612 3582619
613 3585781
614 3615901
615 3645991
616 3646801
617 3664585
618 3673441
619 3732229
620 3751513
621 3756805
622 3763761
623 3780721
624 3797821
625 3802161
626 3804637
627 3814273
628 3818413
629 3822337
630 3828001
631 3868401
632 3886261
633 3888001
634 3888811
635 3913003
636 3916261
637 3917145
638 3951631
639 3960703
640 3985921
641 4010401
642 4014361
643 4024297
644 4030741
645 4043213
646 4053817
647 4056151
648 4064677
649 4069297
650 4099439
651 4120001
652 4138561
653 4151281
654 4168801
655 4202245
656 4217905
657 4249805
658 4292911
659 4315201
660 4335241
661 4371445
662 4378321
663 4398801
664 4437811
665 4438760
666 4463641
667 4473685
668 4498201
669 4504501
670 4530961
671 4541509
672 4567321
673 4567837
674 4572841
675 4583305
676 4592701
677 4622541
678 4641697
679 4650049
680 4652561
681 4658081
682 4670029
683 4670956
684 4687339
685 4688521
686 4708837
687 4729253
688 4730617
689 4767841
690 4788217
691 4830553
692 4877641
693 4892989
694 4903921
695 4909177
696 4948456
697 4962931
698 4976521
699 4999033
700 5001929
701 5009953
702 5031181
703 5044033
704 5047581
705 5049001
706 5090821
707 5107591
708 5122133
709 5147761
710 5154877
711 5160013
712 5164705
713 5181401
714 5187637
715 5194051
716 5195341
717 5245561
718 5254679
719 5266191
720 5294521
721 5310721
722 5331313
723 5379361
724 5396581
725 5398401
726 5405951
727 5406787
728 5413285
729 5425693
730 5427841
731 5444489
732 5450545
733 5481181
734 5481451
735 5489641
736 5492089
737 5509540
738 5520601
739 5535201
740 5579281
741 5620585
742 5632705
743 5652191
744 5663749
745 5726485
746 5740161
747 5767021
748 5767201
749 5768533
750 5873707
751 5881357
752 5886079
753 5888701
754 5904865
755 5911813
756 5934391
757 5938141
758 5968873
759 5979247
760 6001759
761 6025051
762 6049681
763 6054985
764 6060647
765 6079951
766 6167161
767 6186403
768 6189121
769 6274585
770 6280617
771 6294421
772 6309901
773 6310373
774 6313681
775 6338305
776 6360193
777 6360337
778 6372091
779 6386993
780 6425965
781 6456241
782 6461665
783 6486981
784 6525841
785 6537529
786 6541657
787 6577121
788 6597367
789 6615973
790 6671413
791 6677051
792 6695101
793 6733693
794 6746901
795 6765883
796 6779163
797 6784441
798 6787327
799 6788881
800 6794137
801 6805189
802 6829201
803 6840001
804 6858145
805 6868261
806 6907687
807 6947501
808 6955087
809 6969511
810 6973057
811 6976201
812 6995293
813 7076929
814 7098301
815 7145281
816 7154161
817 7160911
818 7177105
819 7189681
820 7195321
821 7207201
822 7208155
823 7217665
824 7218949
825 7306261
826 7342381
827 7355671
828 7358791
829 7477485
830 7489105
831 7522165
832 7565545
833 7571881
834 7587901
835 7610761
836 7631197
837 7637469
838 7697921
839 7725901
840 7730273
841 7773901
842 7841001
843 7874833
844 7900321
845 7926577
846 7946749
847 7995169
848 7998781
849 8009587
850 8012845
851 8028613
852 8036033
853 8036161
854 8054641
855 8075251
856 8101261
857 8134561
858 8165269
859 8224295
860 8231653
861 8245741
862 8259461
863 8260591
864 8261785
865 8270801
866 8293381
867 8300281
868 8330681
869 8341201
870 8344489
871 8391241
872 8403301
873 8478883
874 8507731
875 8534233
876 8583505
877 8590585
878 8591401
879 8629501
880 8637211
881 8673233
882 8678281
883 8719309
884 8725753
885 8740513
886 8766551
887 8792785
888 8829451
889 8830801
890 8848819
891 8880449
892 8899661
893 8927101
894 8990356
895 8995161
896 9004357
897 9006401
898 9040013
899 9047545
900 9069229
901 9101533
902 9113105
903 9131401
904 9132565
905 9143821
906 9158241
907 9210401
908 9225071
909 9227417
910 9231643
911 9273547
912 9276085
913 9285481
914 9336277
915 9372945
916 9384661
917 9390241
918 9409303
919 9439201
920 9494101
921 9504191
922 9516977
923 9520561
924 9533701
925 9543701
926 9549541
927 9554881
928 9582145
929 9585541
930 9613297
931 9626401
932 9634321
933 9692293
934 9717001
935 9721801
936 9727201
937 9763777
938 9781471
939 9784915
940 9807553
941 9808651
942 9855385
943 9862957
944 9902341
945 9923017
946 9931201
947 9933185
948 9968257
949 9984961
950 9993841
951 10004681
952 10012729
953 10024561
954 10044321
955 10073311
956 10084177
957 10118953
958 10143301
959 10167193
960 10169287
961 10190593
962 10205317
963 10232377
964 10259041
965 10267951
966 10305401
967 10340481
968 10362997
969 10403641
970 10445741
971 10477201
972 10498645
973 10509751
974 10563801
975 10566673
976 10596781
977 10606681
978 10620331
979 10633161
980 10651265
981 10655371
982 10680265
983 10700761
984 10702501
985 10731295
986 10743097
987 10757377
988 10765261
989 10778041
990 10780393
991 10791883
992 10825621
993 10837321
994 10857151
995 10866961
996 10877581
997 10917985
998 10922241
999 10985401
1000 10990513
1001 11075857
1002 11119105
1003 11137237