1 4
2 8
3 9
4 16
5 45
6 91
7 145
8 261
9 781
10 1111
11 1228
12 1305
13 1729
14 1885
15 2149
16 2821
17 3991
18 4005
19 4033
20 4187
21 4912
22 5365
23 5662
24 5833
25 6601
26 6697
27 7171
28 8481
29 8911
30 10585
31 11476
32 12403
33 12673
34 13333
35 13833
36 15805
37 15841
38 16705
39 19345
40 19729
41 20591
42 21781
43 22791
44 24211
45 26245
46 26361
47 27037
48 27937
49 29341
50 31417
51 31621
52 33001
53 33227
54 34441
55 35371
56 37701
57 38081
58 41041
59 42127
60 46657
61 47197
62 47641
63 49771
64 52633
65 62745
66 63973
67 66397
68 70579
69 71071
70 74665
71 76798
72 77293
73 78881
74 80185
75 82621
76 84931
77 88831
78 90241
79 91585
80 93961
81 96433
82 97921
83 98671
84 101101
85 102173
86 102311
87 104653
88 107407
89 114589
90 115921
91 123721
92 125563
93 126217
94 129493
95 129601
96 132193
97 137149
98 152497
99 158401
100 168904
101 171613
102 172081
103 182527
104 186457
105 188191
106 188461
107 191545
108 196093
109 196981
110 197209
111 197633
112 203841
113 209161
114 215821
115 218791
116 220669
117 222301
118 223011
119 227701
120 238465
121 247699
122 250705
123 251251
124 252587
125 252601
126 256961
127 257651
128 267977
129 269011
130 281827
131 282133
132 286903
133 289081
134 294409
135 302905
136 304057
137 308791
138 310381
139 311605
140 312949
141 314821
142 316513
143 321201
144 325981
145 328021
146 330263
147 334153
148 335881
149 337441
150 350065
151 357011
152 362113
153 369721
154 369847
155 375661
156 375849
157 378109
158 385201
159 386059
160 387001
161 387676
162 390937
163 399001
164 407353
165 410041
166 419137
167 422521
168 424387
169 425809
170 430501
171 433553
172 436861
173 446513
174 449065
175 455533
176 456621
177 458965
178 464101
179 475641
180 482241
181 486157
182 488881
183 493885
184 504071
185 512461
186 514423
187 530803
188 530881
189 534061
190 540451
191 550551
192 563347
193 566805
194 567721
195 569059
196 577793
197 583381
198 584785
199 585901
200 616177
201 619291
202 631351
203 635401
204 635797
205 638189
206 651511
207 652561
208 653333
209 655051
210 656601
211 670033
212 670283
213 671977
214 683761
215 694153
216 710533
217 710877
218 712463
219 729973
220 735703
221 741745
222 741751
223 746721
224 748657
225 749521
226 755481
227 765703
228 770251
229 787081
230 793921
231 819685
232 838201
233 842101
234 845785
235 852165
236 852841
237 853469
238 855553
239 875161
240 878219
241 878233
242 893113
243 897121
244 913939
245 916327
246 938792
247 943937
248 950779
249 954271
250 971065
251 974341
252 976151
253 980145
254 997633
255 1000369
256 1003276
257 1004653
258 1017917
259 1023193
260 1024651
261 1029241
262 1033241
263 1033669
264 1039969
265 1040299
266 1042417
267 1050985
268 1052845
269 1053761
270 1055773
271 1056331
272 1080801
273 1082029
274 1082809
275 1083521
276 1090051
277 1116181
278 1127611
279 1128361
280 1141141
281 1147576
282 1152271
283 1157545
284 1157689
285 1158345
286 1164083
287 1192501
288 1193221
289 1226413
290 1226701
291 1234051
292 1241461
293 1265761
294 1267651
295 1274659
296 1285201
297 1285801
298 1337639
299 1342123
300 1344811
301 1348993
302 1357441
303 1369189
304 1373653
305 1378273
306 1389391
307 1398101
308 1406991
309 1415044
310 1419607
311 1419856
312 1440217
313 1459327
314 1461241
315 1467709
316 1472065
317 1487521
318 1500013
319 1526161
320 1526689
321 1537381
322 1584133
323 1600117
324 1606801
325 1615681
326 1620385
327 1645391
328 1658385
329 1664641
330 1675969
331 1680211
332 1708673
333 1711711
334 1712201
335 1719577
336 1731241
337 1735471
338 1773289
339 1786123
340 1823887
341 1828321
342 1830741
343 1832836
344 1834561
345 1840159
346 1844267
347 1855381
348 1857241
349 1871857
350 1909001
351 1938509
352 1943761
353 1987021
354 2008007
355 2028577
356 2030341
357 2039401
358 2064479
359 2064481
360 2067841
361 2081713
362 2100901
363 2103929
364 2113921
365 2132911
366 2203201
367 2207659
368 2209981
369 2234305
370 2234441
371 2240281
372 2251549
373 2253751
374 2269093
375 2278305
376 2278861
377 2290949
378 2297296
379 2314201
380 2327041
381 2337661
382 2339377
383 2435833
384 2455921
385 2460367
386 2494261
387 2508013
388 2508419
389 2510357
390 2516185
391 2525689
392 2531845
393 2536741
394 2538251
395 2555161
396 2560001
397 2564311
398 2586229
399 2603381
400 2616811
401 2628073
402 2631737
403 2680161
404 2684773
405 2695897
406 2704801
407 2709889
408 2742385
409 2750971
410 2781661
411 2795519
412 2805133
413 2833831
414 2840671
415 2854471
416 2855299
417 2860705
418 2878601
419 2899801
420 2931721
421 2947033
422 2948401
423 2995147
424 3003589
425 3045133
426 3048553
427 3057601
428 3058485
429 3059101
430 3079621
431 3085221
432 3087721
433 3094273
434 3100833
435 3108313
436 3112957
437 3116971
438 3134131
439 3146221
440 3166087
441 3186821
442 3224065
443 3228481
444 3234121
445 3281191
446 3285613
447 3285829
448 3331549
449 3336697
450 3361945
451 3363121
452 3365421
453 3367441
454 3375487
455 3387781
456 3391741
457 3404745
458 3406165
459 3446401
460 3465113
461 3479503
462 3482145
463 3521701
464 3533245
465 3534201
466 3550153
467 3563561
468 3567481
469 3581761
470 3611881
471 3627061
472 3652993
473 3656449
474 3663727
475 3664585
476 3765361
477 3817681
478 3828001
479 3832457
480 3837271
481 3852289
482 3862207
483 3876001
484 3891961
485 3913003
486 3916261
487 3920365
488 3976624
489 3981979
490 3996991
491 4026553
492 4031479
493 4050817
494 4050865
495 4069297
496 4077151
497 4082653
498 4098221
499 4109833
500 4111381
501 4154977
502 4181921
503 4209661
504 4224533
505 4249001
506 4255681
507 4266389
508 4277617
509 4281613
510 4293181
511 4318861
512 4322579
513 4334419
514 4335241
515 4360801
516 4411681
517 4415251
518 4434001
519 4441681
520 4453721
521 4463641
522 4485141
523 4504501
524 4563193
525 4583305
526 4588033
527 4686391
528 4730563
529 4740629
530 4745505
531 4755751
532 4767841
533 4774821
534 4791241
535 4797253
536 4799887
537 4860641
538 4865239
539 4872405
540 4877641
541 4883737
542 4893697
543 4903921
544 4906405
545 4909177
546 4916821
547 4917781
548 4951105
549 4953141
550 4962497
551 4970539
552 4982951
553 5031181
554 5040757
555 5049001
556 5056597
557 5065219
558 5095777
559 5097765
560 5102959
561 5148001
562 5176153
563 5186429
564 5186621
565 5187637
566 5188041
567 5206001
568 5222673
569 5245201
570 5271841
571 5280601
572 5293201
573 5294521
574 5310721
575 5323687
576 5351537
577 5356351
578 5367061
579 5371577
580 5387473
581 5406787
582 5412871
583 5413201
584 5427841
585 5444489
586 5467543
587 5470126
588 5481451
589 5489641
590 5502061
591 5522401
592 5556111
593 5560809
594 5632705
595 5646961
596 5710941
597 5718721
598 5722289
599 5767201
600 5770201
601 5806801
602 5818561
603 5870761
604 5871097
605 5887531
606 5890771
607 5898751
608 5968873
609 6049681
610 6054985
611 6055345
612 6056161
613 6076009
614 6085761
615 6167161
616 6183601
617 6186403
618 6189121
619 6231583
620 6233977
621 6249541
622 6253921
623 6294421
624 6298513
625 6300611
626 6321187
627 6330721
628 6368689
629 6373627
630 6376126
631 6417641
632 6427045
633 6461665
634 6469633
635 6486981
636 6513409
637 6615973
638 6634057
639 6642217
640 6659137
641 6683503
642 6696017
643 6731911
644 6733693
645 6761041
646 6774499
647 6839617
648 6868261
649 6924121
650 6955541
651 6957361
652 6965401
653 6973057
654 6975961
655 6979681
656 6998881
657 7057009
658 7072897
659 7092469
660 7103017
661 7123909
662 7177105
663 7189681
664 7209511
665 7244239
666 7267051
667 7272901
668 7309576
669 7371079
670 7395841
671 7403293
672 7405201
673 7461421
674 7480549
675 7519441
676 7536781
677 7546981
678 7563721
679 7564253
680 7593697
681 7617073
682 7644061
683 7659045
684 7686401
685 7742857
686 7848853
687 7860997
688 7917757
689 7933801
690 7992913
691 7995169
692 8033131
693 8036033
694 8044219
695 8045929
696 8065273
697 8073601
698 8075431
699 8086231
700 8134561
701 8217121
702 8218601
703 8293381
704 8300359
705 8330681
706 8341201
707 8355841
708 8357481
709 8386561
710 8401163
711 8403301
712 8424937
713 8502551
714 8510347
715 8560207
716 8581301
717 8582113
718 8600281
719 8647057
720 8719309
721 8719921
722 8727121
723 8793421
724 8827717
725 8830801
726 8918401
727 8927101
728 8959861
729 8962841
730 8963263
731 8993203
732 9006401
733 9057421
734 9069229
735 9072397
736 9158241
737 9172357
738 9234253
739 9276085
740 9282727
741 9353761
742 9439201
743 9494101
744 9520441
745 9546481
746 9582145
747 9585541
748 9613297
749 9638785
750 9649624
751 9717001
752 9730313
753 9732493
754 9745627
755 9763777
756 9774037
757 9835541
758 9845857
759 9863461
760 9890881
761 9960749
762 9968257
763 9986869
764 10024561
765 10064401
766 10075681
767 10084817
768 10107361
769 10183811
770 10185841
771 10202347
772 10217861
773 10219177
774 10267951
775 10374439
776 10386241
777 10402561
778 10434397
779 10451711
780 10479787
781 10488865
782 10501681
783 10532273
784 10584101
785 10606681
786 10709389
787 10732577
788 10756261
789 10761985
790 10837321
791 10877581
792 10902193
793 10922241
794 10924129
795 10926721
796 10956673
797 11034365
798 11047609
799 11066671
800 11169797
801 11183089
802 11184841
803 11207485
804 11239021
805 11278781
806 11306197
807 11320289
808 11364085
809 11453761
810 11473885
811 11500921
812 11518081
813 11530801
814 11559211
815 11579113
816 11617801
817 11677597
818 11680417
819 11681761
820 11736211
821 11777551
822 11805907
823 11809117
824 11917141
825 11921001
826 11921821
827 11935651
828 11972017
829 11973781
830 12068785
831 12105501
832 12157021
833 12165921
834 12170413
835 12185137
836 12261061
837 12299365
838 12318541
839 12423676
840 12490201
841 12532027
842 12589045
843 12656879
844 12669897
845 12768001
846 12801251
847 12849733
848 12862981
849 12878077
850 12932989
851 12942823
852 12945745
853 13012651
854 13073941
855 13088461
856 13187077
857 13193776
858 13213003
859 13235077
860 13243651
861 13326391
862 13341841
863 13438981
864 13448593
865 13560361
866 13599931
867 13650401
868 13698961
869 13749165
870 13821193
871 13830361
872 13865041
873 13888513
874 13982785
875 13990033
876 13992265
877 13996951
878 14026888
879 14058121
880 14062291
881 14063281
882 14114737
883 14136553
884 14160601
885 14165113
886 14205751
887 14268421
888 14312533
889 14324473
890 14397241
891 14469841
892 14499661
893 14542951
894 14592481
895 14623945
896 14632537
897 14652496
898 14664729
899 14676481
900 14687681
901 14713421
902 14725099
903 14781181
904 14795985
905 14901589
906 14913991
907 14925817
908 14954401
909 15008033
910 15042889
911 15047811
912 15065173
913 15124969
914 15213073
915 15217577
916 15247621
917 15248773
918 15257089
919 15266251
920 15268753
921 15269857
922 15302881
923 15358033
924 15398251
925 15403285
926 15406289
927 15444917
928 15491347
929 15491969
930 15502213
931 15510991
932 15511681
933 15560651
934 15596659
935 15604321
936 15647281
937 15824623
938 15825901
939 15829633
940 15834787
941 15838087
942 15873481
943 15877933
944 15888313
945 15918769
946 15995449
947 16042027
948 16046641
949 16062121
950 16119649
951 16158961
952 16163857
953 16225459
954 16270723
955 16512337
956 16566121
957 16567453
958 16584201
959 16719781
960 16752503
961 16772317
962 16772581
963 16853077
964 16882237
965 16945633
966 17014801
967 17014861
968 17021863
969 17089061
970 17098369
971 17164913
972 17236801
973 17256961
974 17295601
975 17316001
976 17472907
977 17507341
978 17586361
979 17640961
980 17653819
981 17675905
982 17705161
983 17758585
984 17812081
985 17843281
986 17870561
987 17888449
988 17900641
989 18007345
990 18061561
991 18067501
992 18095773
993 18111773
994 18124177
995 18150749
996 18158251
997 18225703
998 18301465
999 18307381
1000 18342241