1 4
2 38
3 39
4 57
5 65
6 76
7 247
8 285
9 703
10 741
11 969
12 1105
13 1387
14 1513
15 1653
16 1891
17 2465
18 2701
19 2806
20 2965
21 3705
22 4033
23 4371
24 4636
25 5073
26 5461
27 5713
28 5785
29 6305
30 6441
31 6533
32 6541
33 7633
34 7709
35 7957
36 10081
37 10585
38 10777
39 11229
40 12871
41 13051
42 16017
43 16745
44 17081
45 20501
46 21953
47 22971
48 23591
49 24028
50 25363
51 25681
52 29185
53 29341
54 29773
55 30381
56 30476
57 30673
58 30889
59 31021
60 31201
61 31621
62 31753
63 32551
64 33801
65 37069
66 38081
67 38545
68 40501
69 41665
70 42127
71 43149
72 43553
73 44173
74 44897
75 45601
76 46657
77 48133
78 50737
79 51319
80 52777
81 53131
82 56029
83 57979
84 60481
85 60517
86 62745
87 62985
88 64345
89 65281
90 66197
91 66305
92 66397
93 70465
94 74665
95 78091
96 83333
97 86241
98 88357
99 88831
100 88961
101 89731
102 90361
103 91001
104 91585
105 96139
106 98345
107 98671
108 104441
109 105001
110 107601
111 110409
112 110449
113 114133
114 114391
115 114589
116 115921
117 119011
118 120205
119 124499
120 125563
121 126673
122 126829
123 137671
124 139231
125 140505
126 145351
127 148417
128 149129
129 151313
130 154129
131 157145
132 162401
133 165481
134 169005
135 169051
136 170969
137 176111
138 176149
139 180843
140 190513
141 191351
142 194221
143 195649
144 196093
145 197209
146 197489
147 202501
148 220585
149 221521
150 229633
151 248417
152 250717
153 252601
154 255421
155 256327
156 258301
157 266257
158 269011
159 270901
160 271006
161 276013
162 278545
163 286903
164 287809
165 293401
166 294409
167 294601
168 300945
169 303857
170 310381
171 314821
172 323713
173 325641
174 328021
175 329745
176 334153
177 337516
178 340033
179 340145
180 340367
181 340561
182 353665
183 360533
184 362671
185 367093
186 368905
187 390937
188 399001
189 402469
190 403481
191 408851
192 410041
193 411661
194 413321
195 419761
196 424657
197 425153
198 439291
199 439413
200 440263
201 449065
202 451905
203 453561
204 456532
205 458833
206 464185
207 465505
208 468385
209 474553
210 478465
211 481897
212 488281
213 488881
214 496145
215 497503
216 504913
217 512461
218 525673
219 530881
220 544541
221 551051
222 551161
223 552721
224 556421
225 563901
226 574617
227 578771
228 580337
229 597871
230 601441
231 610171
232 617605
233 619291
234 621358
235 632641
236 638731
237 642001
238 645569
239 652891
240 655265
241 658711
242 662169
243 671977
244 677293
245 678985
246 679729
247 684741
248 692665
249 701521
250 722261
251 731971
252 735913
253 736291
254 746929
255 755105
256 762889
257 770251
258 796111
259 816565
260 816803
261 819541
262 821371
263 830705
264 849556
265 853513
266 859951
267 873361
268 875953
269 876961
270 878219
271 897209
272 903169
273 906193
274 928786
275 937051
276 938431
277 947761
278 950797
279 951481
280 954465
281 970437
282 977857
283 986371
284 988345
285 994507
286 997162
287 1002901
288 1004653
289 1006265
290 1018921
291 1024651
292 1026241
293 1032533
294 1033913
295 1037761
296 1049959
297 1050985
298 1056331
299 1070281
300 1074529
301 1082401
302 1090011
303 1092547
304 1097821
305 1099891
306 1101145
307 1101601
308 1105365
309 1106785
310 1114411
311 1119431
312 1122769
313 1126849
314 1127611
315 1127897
316 1138861
317 1139153
318 1143591
319 1152271
320 1157689
321 1164745
322 1176513
323 1189609
324 1192501
325 1193221
326 1196273
327 1200967
328 1201861
329 1207361
330 1242631
331 1251321
332 1283633
333 1284721
334 1305958
335 1314631
336 1342123
337 1357441
338 1373633
339 1373653
340 1374517
341 1376663
342 1385841
343 1400101
344 1408369
345 1414101
346 1461241
347 1461881
348 1483729
349 1488313
350 1509859
351 1513801
352 1520905
353 1526878
354 1530787
355 1542623
356 1558849
357 1569457
358 1585693
359 1605353
360 1615681
361 1618801
362 1626041
363 1627921
364 1638401
365 1658301
366 1666281
367 1669081
368 1674961
369 1684601
370 1711711
371 1717633
372 1728231
373 1735147
374 1745701
375 1746289
376 1746641
377 1755001
378 1784081
379 1791453
380 1809697
381 1809921
382 1817743
383 1834837
384 1851499
385 1857241
386 1861105
387 1869641
388 1869661
389 1892185
390 1903261
391 1909001
392 1925281
393 1943581
394 1970701
395 1987021
396 2000377
397 2008597
398 2011969
399 2015031
400 2028577
401 2035153
402 2064479
403 2101133
404 2113921
405 2131876
406 2139649
407 2169611
408 2173429
409 2188486
410 2197065
411 2213121
412 2228785
413 2239129
414 2251549
415 2259583
416 2265889
417 2277777
418 2284453
419 2295871
420 2297737
421 2299081
422 2327041
423 2337301
424 2349617
425 2354509
426 2376601
427 2378401
428 2387797
429 2420821
430 2429521
431 2433601
432 2436799
433 2443009
434 2455921
435 2457985
436 2471521
437 2480689
438 2487941
439 2501161
440 2506219
441 2508013
442 2510569
443 2524801
444 2531845
445 2536777
446 2546431
447 2550769
448 2562037
449 2565137
450 2566973
451 2577237
452 2586229
453 2599169
454 2630071
455 2658305
456 2671453
457 2713201
458 2722721
459 2746589
460 2753761
461 2780746
462 2781241
463 2781661
464 2806081
465 2811145
466 2816449
467 2830945
468 2832761
469 2869921
470 2892633
471 2907521
472 2917153
473 2921161
474 2963221
475 2987167
476 2988857
477 3004156
478 3006877
479 3008289
480 3012241
481 3052981
482 3057601
483 3059101
484 3062865
485 3065311
486 3065701
487 3075521
488 3078505
489 3103169
490 3125281
491 3146221
492 3150865
493 3151301
494 3158101
495 3165961
496 3224065
497 3245257
498 3270403
499 3273463
500 3285361
501 3285829
502 3305089
503 3309967
504 3312721
505 3323461
506 3343357
507 3363121
508 3375041
509 3375487
510 3383353
511 3387781
512 3388593
513 3397297
514 3413901
515 3425761
516 3430505
517 3449251
518 3470041
519 3487681
520 3502451
521 3520963
522 3535881
523 3542533
524 3545191
525 3577993
526 3581761
527 3595979
528 3598321
529 3603745
530 3647621
531 3658033
532 3660865
533 3662961
534 3664585
535 3667665
536 3679201
537 3689341
538 3703285
539 3713641
540 3764307
541 3767681
542 3812041
543 3814357
544 3814681
545 3815011
546 3828001
547 3846079
548 3849418
549 3852721
550 3902809
551 3913003
552 3916261
553 3917663
554 3924439
555 3946717
556 3967009
557 4014361
558 4069297
559 4070389
560 4077151
561 4100801
562 4125441
563 4133977
564 4177507
565 4205137
566 4232467
567 4235701
568 4238191
569 4255903
570 4260301
571 4261153
572 4287817
573 4324741
574 4330861
575 4335241
576 4365073
577 4368619
578 4371445
579 4378321
580 4379293
581 4408321
582 4411641
583 4411681
584 4441501
585 4443871
586 4517801
587 4526369
588 4540601
589 4543621
590 4547299
591 4588033
592 4605701
593 4671577
594 4675805
595 4686391
596 4705345
597 4713361
598 4718401
599 4726345
600 4762465
601 4763551
602 4767841
603 4779139
604 4797253
605 4799761
606 4806061
607 4814857
608 4823683
609 4825081
610 4877641
611 4923521
612 4935701
613 4964851
614 4981145
615 4985857
616 4987545
617 5030161
618 5031181
619 5049001
620 5105841
621 5107591
622 5112861
623 5122133
624 5141239
625 5141441
626 5148001
627 5154605
628 5160013
629 5167117
630 5176153
631 5216033
632 5240703
633 5292631
634 5310721
635 5339377
636 5351537
637 5364283
638 5381265
639 5397729
640 5418691
641 5419751
642 5423713
643 5429689
644 5429821
645 5431553
646 5444489
647 5481451
648 5481841
649 5504299
650 5575501
651 5585145
652 5587777
653 5605665
654 5632705
655 5691331
656 5707531
657 5764417
658 5782465
659 5853871
660 5882647
661 5898157
662 5934433
663 5952937
664 5961441
665 5968873
666 5969629
667 6004609
668 6027193
669 6028252
670 6054985
671 6079951
672 6089071
673 6101929
674 6115651
675 6117211
676 6135585
677 6157601
678 6168793
679 6183521
680 6186403
681 6189121
682 6236161
683 6242811
684 6255831
685 6301651
686 6309901
687 6329089
688 6330721
689 6390019
690 6444901
691 6532711
692 6535909
693 6548851
694 6565651
695 6566671
696 6596353
697 6603301
698 6622351
699 6628385
700 6631549
701 6639301
702 6642217
703 6733693
704 6784513
705 6835105
706 6868261
707 6885751
708 6888881
709 6955087
710 6969511
711 6993193
712 6998441
713 7080217
714 7095245
715 7115683
716 7177105
717 7191633
718 7192497
719 7207201
720 7212151
721 7259341
722 7263217
723 7270985
724 7299139
725 7306261
726 7398161
727 7406241
728 7455709
729 7462001
730 7500545
731 7502743
732 7514956
733 7519441
734 7521361
735 7546981
736 7566001
737 7587901
738 7591051
739 7624501
740 7651253
741 7660441
742 7666369
743 7671641
744 7683397
745 7701079
746 7818241
747 7827121
748 7893121
749 7981559
750 7992913
751 7996067
752 8012845
753 8032261
754 8033131
755 8041345
756 8081137
757 8086231
758 8134561
759 8163877
760 8181469
761 8215169
762 8231653
763 8252437
764 8293381
765 8302449
766 8355841
767 8365377
768 8387569
769 8389621
770 8394031
771 8397931
772 8500353
773 8502551
774 8511196
775 8527933
776 8576191
777 8595361
778 8602513
779 8629217
780 8643769
781 8656705
782 8664391
783 8709791
784 8711041
785 8719309
786 8725753
787 8727405
788 8736521
789 8785219
790 8855122
791 8864017
792 8866681
793 8871283
794 8927101
795 8992201
796 9006401
797 9056881
798 9118801
799 9172357
800 9212281
801 9272233
802 9287265
803 9353233
804 9371881
805 9428161
806 9439201
807 9483211
808 9493579
809 9494101
810 9503341
811 9549541
812 9582145
813 9613297
814 9621811
815 9642205
816 9692077
817 9701305
818 9702673
819 9717247
820 9739491
821 9745233
822 9759097
823 9789163
824 9856897
825 9863461
826 9882489
827 9938881
828 9952051
829 10024561
830 10031653
831 10079521
832 10104081
833 10106993
834 10122241
835 10132561
836 10165751
837 10171729
838 10217353
839 10234577
840 10247357
841 10259041
842 10262881
843 10267951
844 10326751
845 10351849
846 10360321
847 10362997
848 10371649
849 10402561
850 10441545
851 10453609
852 10501681
853 10554961
854 10606681
855 10637941
856 10647757
857 10679131
858 10680931
859 10719001
860 10733599
861 10837601
862 10880137
863 10887967
864 10920801
865 10941751
866 10947061
867 10974385
868 10974881
869 10989841
870 10994413
871 11035867
872 11039041
873 11080941
874 11119105
875 11146561
876 11182421
877 11215513
878 11222017
879 11256873
880 11285167
881 11293685
882 11336881
883 11349703
884 11394001
885 11431141
886 11434865
887 11523121
888 11535679
889 11585041
890 11686141
891 11719657
892 11736211
893 11765293
894 11777701
895 11784961
896 11809991
897 11810881
898 11829001
899 11921001
900 11972017
901 11973781
902 12049409
903 12067705
904 12111905
905 12114271
906 12117505
907 12205201
908 12215941
909 12229521
910 12234801
911 12261061
912 12262321
913 12296329
914 12322133
915 12407011
916 12435501
917 12479063
918 12490201
919 12511601
920 12527593
921 12559681
922 12562969
923 12571161
924 12584251
925 12585049
926 12599233
927 12624349
928 12637105
929 12657779
930 12691967
931 12755161
932 12761491
933 12810265
934 12836785
935 12928249
936 12932989
937 12935557
938 12945745
939 12979765
940 12982285
941 13001209
942 13012651
943 13057787
944 13089151
945 13113101
946 13135621
947 13187665
948 13232941
949 13281409
950 13326391
951 13404751
952 13491501
953 13495169
954 13554201
955 13595257
956 13599745
957 13696033
958 13703971
959 13748705
960 13807477
961 13888513
962 13892909
963 13970521
964 14027329
965 14063281
966 14154337
967 14202589
968 14211145
969 14223061
970 14232457
971 14251381
972 14256313
973 14414101
974 14415787
975 14425085
976 14469841
977 14534857
978 14556081
979 14575921
980 14608133
981 14609401
982 14628841
983 14652991
984 14664729
985 14676481
986 14676841
987 14687681
988 14729101
989 14765561
990 14892153
991 14913991
992 14943045
993 15007681
994 15071941
995 15115585
996 15137187
997 15185503
998 15187691
999 15188557
1000 15247621