1 4
2 8
3 16
4 28
5 32
6 33
7 64
8 112
9 133
10 232
11 289
12 448
13 511
14 561
15 703
16 1111
17 1247
18 1387
19 1856
20 1891
21 1921
22 2452
23 2701
24 3439
25 3553
26 3729
27 4291
28 4564
29 5068
30 6533
31 6601
32 6697
33 8321
34 8911
35 9537
36 9709
37 9808
38 9809
39 10681
40 11077
41 11584
42 11647
43 12754
44 13213
45 14981
46 15251
47 15536
48 15841
49 16721
50 17164
51 18631
52 18721
53 19041
54 20329
55 22681
56 23377
57 23617
58 24013
59 24976
60 26569
61 26599
62 28033
63 28568
64 30143
65 31171
66 32657
67 32689
68 34133
69 34441
70 34997
71 35371
72 35554
73 35921
74 36661
75 39232
76 40321
77 44173
78 44749
79 48709
80 49521
81 49771
82 50881
83 51319
84 52633
85 52801
86 54376
87 55651
88 55777
89 55969
90 56033
91 59641
92 63139
93 63393
94 65201
95 66397
96 67771
97 68656
98 69649
99 69729
100 71969
101 79003
102 79501
103 81217
104 81529
105 88561
106 90751
107 92587
108 92929
109 96691
110 97393
111 98071
112 99499
113 103559
114 104653
115 107416
116 109061
117 110953
118 111361
119 114589
120 115231
121 115669
122 119341
123 124073
124 126673
125 127243
126 128627
127 131803
128 133021
129 139057
130 142291
131 144886
132 147911
133 150177
134 152551
135 153553
136 154249
137 157753
138 158701
139 162401
140 166753
141 176149
142 176689
143 184939
144 186337
145 188057
146 188191
147 190399
148 190513
149 191351
150 194449
151 196897
152 197209
153 200431
154 202609
155 204001
156 204961
157 205381
158 209692
159 219781
160 228544
161 229633
162 230323
163 238769
164 251047
165 252601
166 253541
167 256961
168 261751
169 264223
170 269011
171 274624
172 276013
173 276841
174 277093
175 281029
176 287497
177 288619
178 293281
179 294409
180 298736
181 306671
182 307111
183 310381
184 313243
185 317953
186 318151
187 323697
188 328021
189 331111
190 334153
191 334369
192 338989
193 342271
194 344641
195 364231
196 367537
197 370753
198 382523
199 385003
200 390937
201 391616
202 393427
203 397261
204 399001
205 403573
206 407809
207 408871
208 410041
209 416641
210 430939
211 434929
212 437431
213 437921
214 439291
215 440263
216 456301
217 456621
218 457341
219 458403
220 458521
221 458989
222 462961
223 464101
224 470009
225 470017
226 471409
227 474001
228 475471
229 479296
230 485293
231 485357
232 488881
233 498317
234 504913
235 507529
236 509233
237 512461
238 513629
239 514897
240 534061
241 536152
242 546697
243 550551
244 550639
245 561601
246 563473
247 567721
248 573853
249 586993
250 600657
251 601966
252 604117
253 610657
254 622909
255 624529
256 631351
257 631651
258 638731
259 642181
260 647377
261 651511
262 651541
263 656601
264 667711
265 679729
266 685729
267 688399
268 694153
269 701521
270 702373
271 712081
272 720457
273 729973
274 731971
275 743932
276 745889
277 749521
278 753481
279 757828
280 765703
281 786961
282 788581
283 790507
284 802417
285 828472
286 838861
287 850231
288 852841
289 853469
290 856273
291 874147
292 876961
293 878219
294 898631
295 909709
296 916327
297 917491
298 927389
299 929633
300 934681
301 935713
302 938503
303 945491
304 950797
305 954271
306 961969
307 966301
308 992161
309 1003213
310 1004251
311 1005361
312 1007566
313 1008349
314 1024651
315 1025881
316 1037063
317 1037761
318 1039849
319 1041401
320 1045576
321 1052929
322 1057141
323 1069993
324 1077681
325 1078781
326 1082401
327 1088501
328 1091611
329 1092547
330 1092631
331 1108417
332 1136491
333 1139563
334 1152271
335 1165537
336 1170313
337 1185393
338 1190446
339 1193221
340 1197361
341 1201861
342 1211447
343 1212751
344 1219201
345 1219661
346 1231361
347 1246897
348 1259161
349 1267651
350 1269841
351 1273741
352 1283311
353 1295269
354 1314631
355 1342936
356 1346413
357 1355509
358 1357441
359 1357621
360 1373633
361 1373653
362 1374517
363 1375297
364 1379008
365 1419393
366 1420321
367 1420579
368 1461241
369 1488169
370 1500961
371 1518833
372 1523473
373 1533601
374 1537381
375 1555849
376 1557892
377 1561033
378 1569457
379 1577551
380 1579249
381 1584133
382 1593411
383 1600117
384 1615681
385 1645723
386 1655713
387 1680801
388 1690501
389 1703527
390 1703677
391 1731241
392 1735147
393 1739089
394 1745701
395 1773289
396 1812997
397 1814887
398 1817641
399 1817743
400 1844267
401 1854841
402 1857241
403 1864193
404 1885771
405 1888192
406 1889566
407 1909001
408 1914671
409 1931401
410 1935241
411 1942957
412 1946249
413 2028577
414 2030341
415 2035153
416 2035216
417 2036497
418 2050081
419 2050651
420 2058643
421 2064479
422 2070511
423 2078737
424 2096557
425 2100901
426 2108107
427 2112321
428 2113921
429 2124641
430 2132651
431 2134933
432 2137171
433 2140469
434 2148553
435 2151633
436 2162941
437 2164321
438 2165836
439 2181121
440 2181961
441 2182267
442 2190511
443 2235871
444 2251549
445 2284453
446 2290289
447 2290411
448 2290849
449 2297296
450 2305216
451 2314201
452 2328292
453 2339377
454 2433601
455 2472229
456 2479519
457 2480689
458 2503271
459 2508013
460 2513841
461 2538251
462 2554489
463 2562616
464 2578891
465 2596721
466 2599169
467 2628073
468 2630071
469 2633513
470 2681647
471 2689759
472 2704801
473 2724931
474 2727649
475 2734081
476 2737201
477 2741311
478 2746477
479 2781661
480 2800753
481 2802817
482 2840311
483 2867221
484 2880487
485 2885401
486 2896021
487 2938699
488 2949541
489 2955451
490 2998183
491 3012241
492 3040201
493 3054481
494 3057601
495 3064387
496 3065311
497 3076481
498 3086623
499 3092761
500 3106684
501 3119557
502 3141181
503 3164623
504 3165532
505 3204241
506 3204993
507 3205357
508 3234841
509 3252781
510 3271291
511 3337849
512 3338221
513 3342827
514 3363121
515 3367441
516 3370641
517 3370921
518 3372211
519 3490741
520 3504721
521 3537667
522 3547291
523 3560896
524 3581761
525 3596113
526 3598321
527 3609361
528 3627121
529 3632511
530 3642661
531 3685969
532 3697003
533 3700741
534 3715897
535 3776921
536 3789633
537 3801409
538 3814357
539 3815011
540 3817681
541 3822337
542 3828001
543 3857653
544 3887323
545 3913003
546 4044337
547 4059073
548 4061647
549 4064101
550 4070389
551 4071101
552 4105261
553 4113841
554 4114813
555 4125441
556 4154977
557 4156251
558 4172224
559 4181921
560 4203253
561 4205137
562 4219129
563 4224533
564 4238191
565 4245121
566 4252381
567 4255681
568 4255903
569 4318861
570 4321153
571 4324741
572 4335241
573 4336879
574 4360801
575 4378321
576 4384513
577 4385356
578 4453037
579 4469471
580 4499701
581 4507177
582 4518457
583 4529617
584 4539976
585 4552801
586 4558081
587 4577197
588 4590757
589 4624921
590 4652561
591 4681201
592 4698001
593 4713361
594 4728457
595 4767301
596 4775793
597 4782541
598 4797253
599 4798117
600 4799761
601 4800277
602 4811851
603 4814857
604 4846381
605 4885489
606 4889626
607 4903921
608 4952977
609 4983874
610 5002693
611 5031181
612 5049001
613 5067193
614 5090821
615 5095177
616 5102959
617 5107591
618 5122133
619 5123347
620 5148001
621 5165569
622 5176153
623 5243371
624 5252941
625 5262401
626 5264767
627 5294521
628 5297293
629 5333713
630 5349653
631 5351537
632 5367181
633 5378641
634 5395666
635 5395891
636 5398401
637 5410369
638 5427841
639 5444489
640 5447881
641 5457991
642 5467231
643 5481451
644 5489641
645 5494529
646 5502061
647 5502849
648 5519749
649 5534651
650 5556111
651 5580631
652 5613877
653 5672041
654 5691697
655 5712449
656 5718721
657 5729249
658 5733649
659 5751361
660 5766001
661 5768533
662 5818453
663 5871097
664 5902513
665 5902849
666 5914657
667 5917192
668 5951617
669 5968873
670 5982331
671 6035009
672 6049681
673 6086746
674 6121291
675 6146551
676 6147961
677 6151949
678 6159457
679 6168793
680 6174091
681 6178279
682 6186403
683 6186607
684 6189121
685 6213049
686 6231331
687 6233977
688 6236161
689 6264067
690 6313681
691 6321043
692 6329773
693 6366811
694 6394816
695 6419281
696 6440281
697 6478297
698 6502549
699 6577121
700 6594901
701 6622351
702 6627776
703 6671611
704 6733693
705 6752761
706 6755953
707 6761041
708 6809221
709 6825313
710 6840001
711 6855241
712 6868261
713 6878201
714 6924121
715 6952037
716 6963041
717 6969511
718 6976201
719 7006099
720 7017193
721 7060141
722 7062067
723 7080217
724 7100992
725 7139461
726 7143571
727 7166017
728 7173457
729 7189681
730 7200199
731 7207201
732 7232321
733 7267051
734 7298101
735 7314373
736 7445041
737 7480549
738 7507489
739 7519441
740 7540401
741 7563781
742 7601881
743 7617079
744 7624501
745 7701001
746 7735693
747 7759937
748 7867781
749 7878049
750 7878817
751 7879377
752 7937711
753 7958929
754 7982129
755 7992913
756 8028208
757 8033131
758 8086231
759 8099569
760 8108101
761 8108764
762 8114281
763 8134561
764 8163167
765 8174089
766 8191769
767 8203417
768 8317351
769 8332381
770 8341201
771 8385553
772 8405857
773 8417251
774 8477041
775 8503771
776 8540641
777 8595361
778 8596099
779 8646601
780 8674261
781 8719309
782 8719921
783 8744893
784 8777849
785 8779096
786 8805007
787 8830801
788 8905051
789 8927101
790 8959567
791 9006401
792 9045793
793 9080191
794 9111181
795 9241441
796 9272233
797 9288739
798 9350197
799 9376201
800 9412327
801 9428161
802 9439201
803 9447121
804 9493903
805 9494101
806 9503341
807 9520441
808 9543184
809 9585541
810 9603257
811 9613297
812 9693091
813 9693949
814 9717247
815 9717361
816 9729721
817 9845857
818 9856897
819 9986549
820 10008307
821 10024561
822 10045231
823 10070659
824 10185841
825 10267951
826 10272097
827 10387243
828 10392929
829 10402237
830 10470901
831 10501681
832 10509751
833 10532273
834 10604431
835 10606681
836 10617721
837 10640059
838 10706983
839 10735841
840 10738759
841 10747031
842 10751149
843 10778041
844 10802017
845 10837321
846 10837601
847 10855837
848 10899523
849 10922241
850 11072161
851 11158753
852 11182421
853 11184841
854 11205601
855 11299133
856 11350481
857 11352209
858 11383633
859 11415301
860 11442913
861 11479744
862 11541307
863 11548811
864 11559211
865 11672353
866 11742361
867 11756317
868 11800801
869 11837461
870 11864341
871 11868721
872 11875501
873 11921001
874 11972017
875 11973781
876 11985931
877 11990881
878 12022156
879 12039571
880 12169711
881 12261061
882 12262321
883 12266551
884 12270421
885 12295801
886 12297601
887 12318541
888 12322133
889 12403441
890 12490201
891 12528241
892 12542993
893 12558799
894 12574999
895 12584251
896 12591181
897 12601441
898 12605057
899 12696607
900 12749963
901 12806893
902 12814593
903 12843013
904 12864923
905 12874021
906 12890503
907 12973531
908 13012501
909 13027351
910 13064869
911 13071521
912 13089907
913 13104811
914 13183873
915 13226984
916 13333441
917 13418713
918 13434013
919 13488529
920 13515223
921 13627009
922 13694761
923 13718069
924 13879633
925 13888513
926 14026897
927 14056111
928 14058121
929 14063281
930 14153296
931 14164591
932 14255941
933 14311711
934 14336323
935 14347201
936 14464337
937 14469841
938 14472217
939 14499661
940 14555221
941 14582051
942 14592481
943 14608133
944 14609401
945 14615017
946 14652991
947 14671801
948 14676481
949 14731201
950 14773969
951 14785201
952 14837851
953 14845633
954 14875147
955 14913991
956 14994561
957 15041521
958 15080241
959 15109741
960 15124969
961 15247621
962 15253921
963 15334041
964 15389053
965 15407161
966 15413911
967 15434833
968 15445357
969 15560461
970 15560651
971 15576571
972 15580621
973 15674881
974 15698431
975 15736327
976 15757741
977 15794881
978 15825841
979 15829633
980 15888313
981 15978349
982 16001651
983 16042889
984 16107877
985 16149169
986 16152109
987 16158331
988 16175041
989 16183729
990 16367937
991 16398541
992 16432801
993 16435747
994 16494913
995 16610293
996 16710877
997 16778881
998 16805233
999 16818877
1000 16887301