1 4
2 6
3 8
4 12
5 24
6 28
7 39
8 66
9 91
10 124
11 217
12 232
13 276
14 403
15 426
16 451
17 532
18 561
19 616
20 703
21 781
22 804
23 868
24 946
25 1128
26 1288
27 1541
28 1729
29 1891
30 2047
31 2701
32 2806
33 2821
34 2911
35 2926
36 3052
37 3126
38 3367
39 3592
40 3976
41 4069
42 4123
43 4207
44 4564
45 4636
46 4686
47 5321
48 5461
49 5551
50 5611
51 5662
52 5731
53 5963
54 6601
55 7449
56 7588
57 7813
58 8029
59 8646
60 8911
61 9881
62 9976
63 11041
64 11476
65 12403
66 12801
67 13021
68 13333
69 13636
70 13981
71 14701
72 14981
73 15051
74 15211
75 15751
76 15841
77 16297
78 16471
79 16589
80 17767
81 18492
82 18631
83 18721
84 19096
85 19951
86 21361
87 22791
88 23001
89 23212
90 23653
91 24211
92 25327
93 25351
94 26596
95 27511
96 29176
97 29341
98 29464
99 29539
100 29679
101 30673
102 30889
103 32021
104 34386
105 34716
106 35371
107 36661
108 36991
109 37576
110 38081
111 38503
112 40132
113 40186
114 40501
115 41041
116 42127
117 43026
118 43621
119 44081
120 44173
121 44801
122 45141
123 45551
124 46657
125 47368
126 47641
127 47972
128 48133
129 49141
130 50737
131 50997
132 52633
133 53083
134 53131
135 53971
136 54691
137 56033
138 58807
139 59291
140 59356
141 60517
142 62986
143 63372
144 63973
145 67921
146 68101
147 68156
148 68251
149 70711
150 71071
151 72136
152 75361
153 75439
154 76627
155 76798
156 79003
157 79381
158 80476
159 81631
160 86296
161 87928
162 88561
163 88831
164 89404
165 90241
166 90751
167 91001
168 91636
169 93961
170 94681
171 97351
172 98173
173 100651
174 100771
175 101101
176 102311
177 104168
178 104653
179 104721
180 105679
181 106201
182 106561
183 106926
184 107416
185 108403
186 108781
187 111496
188 112141
189 113201
190 114589
191 115921
192 116452
193 121463
194 123256
195 125561
196 126217
197 127666
198 130417
199 131977
200 133141
201 135201
202 136137
203 136648
204 137149
205 139141
206 139231
207 141361
208 144676
209 144841
210 144886
211 145351
212 146611
213 148417
214 148447
215 150553
216 151313
217 152551
218 154456
219 156248
220 157641
221 158401
222 158431
223 162401
224 164737
225 166499
226 167266
227 170826
228 172081
229 172601
230 176149
231 177311
232 177571
233 177661
234 178777
235 179893
236 180851
237 184357
238 188113
239 188191
240 188221
241 188461
242 188728
243 190513
244 191179
245 192001
246 192676
247 193249
248 195313
249 197633
250 199606
251 202276
252 204001
253 207571
254 211951
255 215304
256 215326
257 216457
258 218161
259 218791
260 221278
261 221946
262 222301
263 226801
264 228241
265 234971
266 236251
267 242203
268 242536
269 243581
270 244569
271 246559
272 250876
273 251251
274 251521
275 252601
276 256312
277 261964
278 264901
279 265651
280 267977
281 269011
282 270301
283 271051
284 272251
285 275887
286 276013
287 276616
288 277031
289 281449
290 281827
291 285286
292 286903
293 289081
294 289147
295 290629
296 292281
297 294409
298 297037
299 298271
300 298831
301 298936
302 314821
303 315121
304 315283
305 315726
306 318551
307 319507
308 320167
309 326929
310 334153
311 334657
312 335959
313 340561
314 341531
315 342271
316 342361
317 347777
318 349591
319 353827
320 353989
321 355012
322 355996
323 357512
324 360533
325 364231
326 375601
327 375661
328 378258
329 385003
330 390937
331 398266
332 399001
333 401401
334 404101
335 406901
336 407353
337 410041
338 412861
339 412933
340 416641
341 417229
342 419357
343 419581
344 421637
345 432821
346 435556
347 437251
348 441028
349 452986
350 453331
351 456184
352 458989
353 464101
354 464881
355 468559
356 469381
357 470009
358 470197
359 477151
360 482516
361 485293
362 485357
363 486019
364 486157
365 488881
366 489958
367 489997
368 492929
369 493697
370 497377
371 497476
372 497503
373 498451
374 500449
375 510601
376 512191
377 512461
378 513019
379 513629
380 521521
381 525673
382 526891
383 528121
384 529606
385 530881
386 531931
387 534061
388 537902
389 544541
390 549721
391 552451
392 552721
393 555397
394 556421
395 559798
396 559903
397 561601
398 563473
399 565516
400 566399
401 569059
402 570349
403 574561
404 576226
405 578771
406 579196
407 582787
408 583626
409 586117
410 586249
411 596926
412 597871
413 600376
414 601273
415 610051
416 622909
417 627751
418 631351
419 638731
420 642001
421 645106
422 646561
423 648427
424 650101
425 650431
426 651511
427 652206
428 653991
429 656209
430 656601
431 658801
432 662191
433 664651
434 665281
435 665401
436 667153
437 670033
438 677917
439 679861
440 683761
441 689323
442 689347
443 693307
444 693499
445 693511
446 694153
447 697291
448 710533
449 717526
450 719656
451 721801
452 736291
453 738661
454 740776
455 741751
456 746929
457 748657
458 751843
459 753251
460 753667
461 757828
462 758296
463 762301
464 764751
465 764941
466 765073
467 765703
468 776383
469 780361
470 784626
471 785191
472 786961
473 792343
474 792961
475 796111
476 798343
477 806957
478 809826
479 812251
480 818749
481 820639
482 827092
483 838201
484 839116
485 839833
486 842023
487 848521
488 849556
489 849577
490 851201
491 852841
492 856681
493 857351
494 863329
495 868321
496 869428
497 871151
498 872101
499 873181
500 882601
501 882973
502 886411
503 902503
504 904456
505 906193
506 915981
507 924491
508 928786
509 935137
510 939727
511 944441
512 950797
513 954271
514 955459
515 961849
516 965581
517 970437
518 976873
519 988141
520 992251
521 997633
522 1002901
523 1004731
524 1014796
525 1018921
526 1023031
527 1024651
528 1028521
529 1028731
530 1032533
531 1033669
532 1037311
533 1040299
534 1046341
535 1047619
536 1049641
537 1050919
538 1052556
539 1052941
540 1056331
541 1058926
542 1061341
543 1072456
544 1082809
545 1084201
546 1090051
547 1091611
548 1092547
549 1106392
550 1121239
551 1122769
552 1127089
553 1136491
554 1138861
555 1141141
556 1146721
557 1147576
558 1152046
559 1152271
560 1164083
561 1164856
562 1168513
563 1169101
564 1180481
565 1193221
566 1194761
567 1197761
568 1200967
569 1212751
570 1218426
571 1221881
572 1224721
573 1232281
574 1234051
575 1234806
576 1236844
577 1246969
578 1251949
579 1253526
580 1266952
581 1267651
582 1272271
583 1282361
584 1283633
585 1285579
586 1292028
587 1297951
588 1302451
589 1303021
590 1303986
591 1314631
592 1328536
593 1336699
594 1344811
595 1356347
596 1357621
597 1359721
598 1361368
599 1361837
600 1370881
601 1373653
602 1379401
603 1381132
604 1385836
605 1386701
606 1392148
607 1398101
608 1408513
609 1409437
610 1414101
611 1419607
612 1433341
613 1436059
614 1436683
615 1436791
616 1451506
617 1455451
618 1455581
619 1457556
620 1461241
621 1463749
622 1476871
623 1486324
624 1487521
625 1488751
626 1495201
627 1496161
628 1516631
629 1525371
630 1526878
631 1527571
632 1537381
633 1557032
634 1563151
635 1564021
636 1569457
637 1576261
638 1590751
639 1600117
640 1602601
641 1604401
642 1606801
643 1615681
644 1623271
645 1625261
646 1627921
647 1631251
648 1640041
649 1651631
650 1653667
651 1655896
652 1662113
653 1663213
654 1695421
655 1703677
656 1711381
657 1718431
658 1719601
659 1720447
660 1746641
661 1748011
662 1749511
663 1755001
664 1763896
665 1768621
666 1771953
667 1773289
668 1775437
669 1776076
670 1779736
671 1781461
672 1788886
673 1793177
674 1800253
675 1809697
676 1836661
677 1854766
678 1857241
679 1863907
680 1864193
681 1869211
682 1873516
683 1876393
684 1885521
685 1892458
686 1893943
687 1902901
688 1904033
689 1907851
690 1909001
691 1926676
692 1930897
693 1931401
694 1933401
695 1934251
696 1937881
697 1939081
698 1940167
699 1943581
700 1943851
701 1958293
702 1958503
703 1963501
704 1969409
705 1973089
706 1983901
707 1987021
708 1993537
709 1994689
710 2000377
711 2025433
712 2029969
713 2030779
714 2035153
715 2062919
716 2063971
717 2067031
718 2069719
719 2073126
720 2078737
721 2083691
722 2085301
723 2100901
724 2104589
725 2104936
726 2112321
727 2113921
728 2158003
729 2165801
730 2169611
731 2170486
732 2171401
733 2173026
734 2174551
735 2178487
736 2184931
737 2203201
738 2205967
739 2207659
740 2207801
741 2208361
742 2210671
743 2214361
744 2221811
745 2222122
746 2222668
747 2226043
748 2235871
749 2239129
750 2242513
751 2253751
752 2255843
753 2256451
754 2269093
755 2284453
756 2288413
757 2288661
758 2290411
759 2295871
760 2299081
761 2314201
762 2339377
763 2356761
764 2367307
765 2387797
766 2389129
767 2401201
768 2415953
769 2418391
770 2423323
771 2424509
772 2424883
773 2425141
774 2425676
775 2427706
776 2428084
777 2429389
778 2431697
779 2433601
780 2434201
781 2437501
782 2441406
783 2445469
784 2446201
785 2452066
786 2455921
787 2466133
788 2477479
789 2480437
790 2484967
791 2494801
792 2498716
793 2503501
794 2508013
795 2508419
796 2530561
797 2543689
798 2562616
799 2589709
800 2589796
801 2591826
802 2603381
803 2604331
804 2615977
805 2617154
806 2627549
807 2628073
808 2630071
809 2639737
810 2649361
811 2650831
812 2656948
813 2660881
814 2680161
815 2704801
816 2711957
817 2719981
818 2724931
819 2740801
820 2741311
821 2747431
822 2748844
823 2749429
824 2750476
825 2753797
826 2756611
827 2757673
828 2771029
829 2772241
830 2791243
831 2813889
832 2814283
833 2822116
834 2826581
835 2833831
836 2850931
837 2867221
838 2876991
839 2878601
840 2880361
841 2881537
842 2899801
843 2914249
844 2921161
845 2923777
846 2929291
847 2934856
848 2936676
849 2942333
850 2944901
851 2961127
852 2974291
853 2976487
854 2983246
855 2987167
856 3000241
857 3006877
858 3011092
859 3036853
860 3052831
861 3057601
862 3059101
863 3074917
864 3084841
865 3088471
866 3089683
867 3089773
868 3116107
869 3123901
870 3125281
871 3146221
872 3148363
873 3154309
874 3165961
875 3171736
876 3184909
877 3186821
878 3199461
879 3216529
880 3225601
881 3235141
882 3247651
883 3270403
884 3286921
885 3289301
886 3292231
887 3308331
888 3313643
889 3322756
890 3336151
891 3342827
892 3343357
893 3363121
894 3366181
895 3366631
896 3369421
897 3372211
898 3372748
899 3373201
900 3384559
901 3391741
902 3400013
903 3402449
904 3403191
905 3404193
906 3417967
907 3426346
908 3437071
909 3444331
910 3445891
911 3449251
912 3456376
913 3463003
914 3470921
915 3471071
916 3490741
917 3494701
918 3511747
919 3523801
920 3537667
921 3539101
922 3543121
923 3560572
924 3561139
925 3580741
926 3581761
927 3595979
928 3596057
929 3600586
930 3612049
931 3614069
932 3627471
933 3632401
934 3634633
935 3642661
936 3658901
937 3665701
938 3677437
939 3695356
940 3708871
941 3729701
942 3736657
943 3743476
944 3745319
945 3765931
946 3768451
947 3780904
948 3803479
949 3814273
950 3818413
951 3828001
952 3835081
953 3837271
954 3849931
955 3850771
956 3855439
957 3855481
958 3862207
959 3866341
960 3898129
961 3901366
962 3913003
963 3938621
964 3939751
965 3942271
966 3945106
967 3964501
968 3971221
969 3974146
970 3981371
971 3985026
972 3985921
973 3988776
974 4005001
975 4014361
976 4019026
977 4024081
978 4049201
979 4049281
980 4053901
981 4072726
982 4077151
983 4082653
984 4097431
985 4101637
986 4101796
987 4121041
988 4127329
989 4128703
990 4131611
991 4135631
992 4143181
993 4147522
994 4154977
995 4166021
996 4181921
997 4184101
998 4189921
999 4199896
1000 4209661