1 4
2 22
3 44
4 76
5 133
6 253
7 418
8 436
9 451
10 481
11 638
12 763
13 1247
14 1417
15 1541
16 1562
17 1729
18 1771
19 1891
20 1981
21 2047
22 2059
23 2071
24 2356
25 2398
26 2737
27 2821
28 3053
29 3289
30 3553
31 4033
32 4807
33 4921
34 5377
35 5963
36 6322
37 6533
38 6601
39 6817
40 7337
41 8284
42 8321
43 8911
44 9361
45 10879
46 11077
47 11476
48 13516
49 13981
50 14497
51 15458
52 15478
53 15841
54 16181
55 16441
56 17963
57 19951
58 20591
59 21667
60 24013
61 25753
62 27379
63 27511
64 27577
65 28897
66 29341
67 29891
68 30847
69 31361
70 32131
71 33649
72 34133
73 37639
74 37969
75 41041
76 42127
77 43553
78 45298
79 45551
80 45562
81 45601
82 46657
83 48433
84 52417
85 52429
86 52633
87 54901
88 55537
89 55651
90 56278
91 58597
92 60311
93 60701
94 61411
95 61699
96 63973
97 64079
98 64201
99 64561
100 68101
101 69901
102 71599
103 72289
104 72703
105 73297
106 75361
107 78001
108 78793
109 80476
110 81631
111 83809
112 88381
113 88537
114 88601
115 88831
116 89731
117 90157
118 96049
119 96577
120 101101
121 103201
122 104441
123 108031
124 110773
125 111796
126 112141
127 115921
128 116891
129 118301
130 120841
131 121693
132 126217
133 126331
134 126673
135 130561
136 131929
137 132727
138 133861
139 137149
140 138871
141 139084
142 139777
143 146611
144 157693
145 162401
146 163093
147 167713
148 172081
149 173911
150 175693
151 177997
152 188461
153 188501
154 189673
155 190171
156 191351
157 192676
158 193039
159 198949
160 204263
161 204631
162 208273
163 211717
164 215929
165 216676
166 218791
167 220669
168 223399
169 223721
170 223873
171 225589
172 231211
173 232921
174 241001
175 248677
176 252601
177 256289
178 257041
179 259441
180 262393
181 268801
182 270433
183 270481
184 272251
185 275887
186 287869
187 287951
188 294409
189 300181
190 307876
191 308039
192 310381
193 314821
194 315277
195 315491
196 319507
197 324601
198 330716
199 333697
200 334153
201 335357
202 339607
203 340516
204 340561
205 342271
206 344101
207 344641
208 346801
209 358501
210 358561
211 370333
212 373249
213 374851
214 382123
215 391201
216 394219
217 398413
218 399001
219 401401
220 402661
221 409151
222 410041
223 413351
224 416641
225 418627
226 430501
227 432821
228 434401
229 437437
230 442681
231 466993
232 470017
233 476767
234 477643
235 485357
236 486737
237 488881
238 491063
239 497377
240 499409
241 501193
242 503201
243 507529
244 512461
245 519781
246 520801
247 520927
248 521569
249 523963
250 530881
251 536389
252 544541
253 548497
254 552721
255 555397
256 571021
257 574861
258 578771
259 580831
260 586093
261 587861
262 611701
263 615676
264 619291
265 626179
266 627751
267 630241
268 631351
269 636641
270 637813
271 641356
272 647089
273 655711
274 657901
275 658801
276 661249
277 663421
278 670033
279 679583
280 683353
281 689323
282 721441
283 721801
284 722261
285 729061
286 730423
287 730657
288 748657
289 751681
290 753251
291 759076
292 765451
293 772409
294 778369
295 786457
296 796111
297 796681
298 809761
299 818201
300 819541
301 828073
302 829327
303 838201
304 852841
305 862796
306 866561
307 873181
308 875161
309 886411
310 886657
311 893431
312 900013
313 905633
314 906193
315 924001
316 928243
317 928789
318 930721
319 934021
320 941869
321 948157
322 952861
323 954271
324 977281
325 987827
326 996751
327 997633
328 998089
329 1002037
330 1004653
331 1014013
332 1020349
333 1023031
334 1024651
335 1032533
336 1033669
337 1037761
338 1039441
339 1047619
340 1050481
341 1056913
342 1069993
343 1076251
344 1081621
345 1082809
346 1090981
347 1109521
348 1133293
349 1141141
350 1142449
351 1148929
352 1152271
353 1157689
354 1185121
355 1185961
356 1193221
357 1212751
358 1223251
359 1224721
360 1243036
361 1245013
362 1245889
363 1248313
364 1255639
365 1267561
366 1267651
367 1273741
368 1276249
369 1279201
370 1285801
371 1299409
372 1306631
373 1309441
374 1314631
375 1316497
376 1333333
377 1357441
378 1357621
379 1359121
380 1359481
381 1360381
382 1361147
383 1385201
384 1385461
385 1398101
386 1406209
387 1418671
388 1431061
389 1456567
390 1461241
391 1463443
392 1469677
393 1502257
394 1526689
395 1530743
396 1536721
397 1538449
398 1551061
399 1561033
400 1563151
401 1569457
402 1590841
403 1615681
404 1626041
405 1627921
406 1646089
407 1663213
408 1694341
409 1708993
410 1711381
411 1716859
412 1720577
413 1735841
414 1739089
415 1744981
416 1745701
417 1746289
418 1746553
419 1768621
420 1769377
421 1773289
422 1776349
423 1796881
424 1803413
425 1809697
426 1810513
427 1812049
428 1818097
429 1827001
430 1844267
431 1849177
432 1852993
433 1857241
434 1863907
435 1877089
436 1904033
437 1909001
438 1937221
439 1963171
440 2013121
441 2050313
442 2053561
443 2085301
444 2100901
445 2113921
446 2120209
447 2139523
448 2144521
449 2155813
450 2162941
451 2165801
452 2181121
453 2184931
454 2188957
455 2192401
456 2210671
457 2214913
458 2226631
459 2232901
460 2246443
461 2253751
462 2256001
463 2278081
464 2290849
465 2299969
466 2314201
467 2314657
468 2322751
469 2327041
470 2328241
471 2336962
472 2337301
473 2341711
474 2344057
475 2387797
476 2433601
477 2453893
478 2455921
479 2459353
480 2468233
481 2487941
482 2503501
483 2508013
484 2524549
485 2532277
486 2538251
487 2543689
488 2569981
489 2586337
490 2596537
491 2603381
492 2603989
493 2604331
494 2605141
495 2609581
496 2616811
497 2616901
498 2628073
499 2640001
500 2678413
501 2704801
502 2707342
503 2713321
504 2714209
505 2719981
506 2724931
507 2741311
508 2749429
509 2752321
510 2765713
511 2781661
512 2792821
513 2797237
514 2807077
515 2830213
516 2860051
517 2865409
518 2872321
519 2886037
520 2909297
521 2914051
522 2929993
523 2949541
524 2951761
525 2995147
526 3011713
527 3012241
528 3028753
529 3029461
530 3046441
531 3057601
532 3060833
533 3094771
534 3126229
535 3146221
536 3153469
537 3175081
538 3186821
539 3222001
540 3222961
541 3232489
542 3278977
543 3280933
544 3289301
545 3305089
546 3344098
547 3348961
548 3362083
549 3365593
550 3374053
551 3392357
552 3408181
553 3440407
554 3445537
555 3465676
556 3490741
557 3500369
558 3504721
559 3539101
560 3543121
561 3563761
562 3568661
563 3576001
564 3581761
565 3582619
566 3618721
567 3641521
568 3647621
569 3653551
570 3660161
571 3667741
572 3671338
573 3679201
574 3682129
575 3712591
576 3721249
577 3725191
578 3741553
579 3746071
580 3781141
581 3808897
582 3814273
583 3818413
584 3822607
585 3828001
586 3842933
587 3862207
588 3863233
589 3876817
590 3894913
591 3906211
592 3910621
593 3916261
594 3936691
595 3947539
596 3949201
597 3962281
598 3967201
599 4011481
600 4013569
601 4017322
602 4053313
603 4055107
604 4057999
605 4069297
606 4094161
607 4098601
608 4101637
609 4102651
610 4109833
611 4112369
612 4113253
613 4128703
614 4134913
615 4151281
616 4177321
617 4187273
618 4193821
619 4205137
620 4209661
621 4263961
622 4265257
623 4291801
624 4315201
625 4335241
626 4336879
627 4356913
628 4363261
629 4415251
630 4441681
631 4455676
632 4459357
633 4463641
634 4472353
635 4480477
636 4488289
637 4496371
638 4499701
639 4504501
640 4510507
641 4527091
642 4538801
643 4552129
644 4568401
645 4570529
646 4571881
647 4656863
648 4674781
649 4686391
650 4718401
651 4722421
652 4730818
653 4747891
654 4758061
655 4767841
656 4769251
657 4799761
658 4816273
659 4829839
660 4868701
661 4877641
662 4880929
663 4903921
664 4909177
665 4917781
666 4922413
667 4931596
668 4933951
669 4960547
670 4962497
671 4964851
672 5031181
673 5049001
674 5049121
675 5063356
676 5070511
677 5074201
678 5122133
679 5134009
680 5138683
681 5148001
682 5154877
683 5187637
684 5189671
685 5206001
686 5280769
687 5293471
688 5310721
689 5350681
690 5377009
691 5391241
692 5406787
693 5419751
694 5423713
695 5444489
696 5450173
697 5481451
698 5575501
699 5586263
700 5647831
701 5652191
702 5667361
703 5686981
704 5723677
705 5724529
706 5754853
707 5758273
708 5802049
709 5804821
710 5814823
711 5843521
712 5853289
713 5890171
714 5903497
715 5904421
716 5917529
717 5918653
718 5968873
719 6028681
720 6034441
721 6049681
722 6094477
723 6095713
724 6104593
725 6118057
726 6121291
727 6128089
728 6157601
729 6179671
730 6189121
731 6192889
732 6199681
733 6228937
734 6236161
735 6239923
736 6249541
737 6252217
738 6271111
739 6277201
740 6313681
741 6330721
742 6352321
743 6386993
744 6407731
745 6445396
746 6453847
747 6483769
748 6494801
749 6515509
750 6531889
751 6593617
752 6617929
753 6654901
754 6675841
755 6697747
756 6716956
757 6724861
758 6733693
759 6749021
760 6759751
761 6840001
762 6851521
763 6855553
764 6868261
765 6885751
766 6892249
767 6906901
768 6936521
769 6973057
770 6976201
771 7012033
772 7017193
773 7049629
774 7080217
775 7120961
776 7128577
777 7159636
778 7207201
779 7215481
780 7245121
781 7263331
782 7267051
783 7268413
784 7326697
785 7361201
786 7383169
787 7388641
788 7403293
789 7428421
790 7440553
791 7518037
792 7519441
793 7568044
794 7619209
795 7653871
796 7665871
797 7686401
798 7725901
799 7759937
800 7784291
801 7788943
802 7804291
803 7833529
804 7887391
805 7898353
806 7905661
807 7908121
808 7927801
809 7944091
810 7951231
811 7982129
812 7989373
813 7995169
814 7996067
815 8019121
816 8033131
817 8041697
818 8056951
819 8086231
820 8129473
821 8134561
822 8165521
823 8174089
824 8190703
825 8243111
826 8278957
827 8290051
828 8295001
829 8332381
830 8341201
831 8355841
832 8380537
833 8386561
834 8399371
835 8417251
836 8482811
837 8502109
838 8507731
839 8557087
840 8577391
841 8595361
842 8610673
843 8646121
844 8655001
845 8669891
846 8671933
847 8699041
848 8719309
849 8719921
850 8745409
851 8761553
852 8771257
853 8779249
854 8812441
855 8830801
856 8840377
857 8902741
858 8927101
859 8987797
860 9004801
861 9006401
862 9011497
863 9012661
864 9021613
865 9031651
866 9080191
867 9082249
868 9233281
869 9234091
870 9254521
871 9321337
872 9353761
873 9367969
874 9417409
875 9428161
876 9439201
877 9488273
878 9494101
879 9495181
880 9496081
881 9522667
882 9585541
883 9591661
884 9606157
885 9613297
886 9636433
887 9668257
888 9683441
889 9694351
890 9710071
891 9738289
892 9780409
893 9797633
894 9851521
895 9863461
896 9890881
897 9891211
898 9895217
899 9937081
900 9941233
901 10024561
902 10029151
903 10029743
904 10056013
905 10122241
906 10167193
907 10226161
908 10267951
909 10292737
910 10294961
911 10303151
912 10309499
913 10360321
914 10402561
915 10403641
916 10422049
917 10461661
918 10505701
919 10509751
920 10516609
921 10606681
922 10634281
923 10668187
924 10679131
925 10756801
926 10808113
927 10813321
928 10820993
929 10837321
930 10844737
931 10845409
932 10847233
933 10877581
934 10886161
935 10924129
936 10989841
937 11036551
938 11038321
939 11069953
940 11071243
941 11082721
942 11107121
943 11133097
944 11159533
945 11174821
946 11190511
947 11205601
948 11344213
949 11394097
950 11407441
951 11431141
952 11453203
953 11496121
954 11517121
955 11540041
956 11549401
957 11555173
958 11562997
959 11582131
960 11691889
961 11736211
962 11771551
963 11786593
964 11805907
965 11813089
966 11837281
967 11837633
968 11851169
969 11900701
970 11927761
971 11972017
972 11986513
973 11990881
974 12015193
975 12032021
976 12074257
977 12119101
978 12177649
979 12190201
980 12245101
981 12246157
982 12261061
983 12262321
984 12266551
985 12268201
986 12278761
987 12296663
988 12318541
989 12322133
990 12331801
991 12397153
992 12405361
993 12431341
994 12482491
995 12490201
996 12494491
997 12523357
998 12529183
999 12575761
1000 12637261