1 4
2 6
3 8
4 12
5 15
6 16
7 24
8 25
9 48
10 66
11 75
12 76
13 172
14 176
15 232
16 247
17 276
18 304
19 325
20 425
21 435
22 475
23 496
24 559
25 561
26 688
27 703
28 817
29 904
30 946
31 949
32 1075
33 1105
34 1128
35 1146
36 1695
37 1825
38 1891
39 2101
40 2353
41 2356
42 2465
43 2486
44 2509
45 2701
46 3056
47 3091
48 3268
49 3277
50 3439
51 4525
52 4825
53 5317
54 5611
55 5662
56 6001
57 6005
58 6175
59 6364
60 6697
61 7288
62 7783
63 8041
64 8321
65 8646
66 8695
67 9773
68 9976
69 10225
70 10396
71 10585
72 10621
73 11041
74 11175
75 11476
76 11521
77 12025
78 12403
79 12496
80 12606
81 13072
82 13213
83 13476
84 13665
85 13747
86 13975
87 13981
88 14089
89 15051
90 15203
91 15385
92 15613
93 16426
94 16589
95 16725
96 16806
97 18721
98 19345
99 19951
100 20197
101 20417
102 20425
103 20683
104 22156
105 22945
106 23001
107 23725
108 25829
109 26216
110 26335
111 26419
112 29234
113 29326
114 29341
115 29857
116 29891
117 30025
118 30811
119 30889
120 32407
121 33227
122 33616
123 34126
124 34716
125 34933
126 35425
127 36121
128 37864
129 38081
130 38503
131 38872
132 39331
133 40132
134 40501
135 41245
136 44231
137 44287
138 44707
139 44816
140 45141
141 45991
142 46657
143 49141
144 49155
145 49241
146 49321
147 50737
148 50881
149 51185
150 52975
151 53131
152 53671
153 55651
154 58825
155 58829
156 59305
157 59641
158 61741
159 61975
160 62725
161 62745
162 64285
163 64681
164 65131
165 67768
166 67798
167 68101
168 70995
169 71896
170 72136
171 73261
172 73992
173 74029
174 74096
175 75241
176 75361
177 76049
178 76627
179 76798
180 78604
181 78937
182 79003
183 79249
184 79381
185 80476
186 80665
187 84151
188 85975
189 86141
190 87673
191 88399
192 88561
193 88831
194 89961
195 91001
196 91356
197 92929
198 95821
199 95824
200 97921
201 100936
202 101179
203 101935
204 102943
205 104126
206 104653
207 107185
208 107416
209 109061
210 114841
211 115231
212 115921
213 116003
214 116497
215 118301
216 120916
217 121301
218 123376
219 124651
220 125401
221 125686
222 126673
223 127243
224 128143
225 128161
226 128627
227 132193
228 132925
229 134521
230 137149
231 137257
232 139231
233 140911
234 144901
235 146611
236 147877
237 149171
238 151313
239 157641
240 157681
241 158275
242 159676
243 159895
244 160336
245 162401
246 163831
247 164176
248 164861
249 169534
250 171769
251 173951
252 176149
253 176506
254 177025
255 178525
256 178709
257 182836
258 183157
259 184528
260 184866
261 188191
262 188501
263 188551
264 192403
265 192676
266 193876
267 194575
268 197633
269 198871
270 199606
271 204961
272 205435
273 208507
274 211352
275 212201
276 212421
277 213265
278 215326
279 216525
280 217381
281 218791
282 218956
283 219781
284 222529
285 226801
286 227767
287 228241
288 228475
289 229503
290 229633
291 231085
292 231695
293 231793
294 240577
295 240886
296 240901
297 242761
298 243277
299 245281
300 247561
301 252601
302 255991
303 256366
304 257651
305 259093
306 263575
307 264223
308 265525
309 268336
310 269011
311 276013
312 278545
313 282901
314 285671
315 286903
316 289441
317 289693
318 292744
319 294271
320 294409
321 296241
322 298936
323 302177
324 307021
325 307396
326 309948
327 311725
328 313384
329 314821
330 317251
331 319507
332 322285
333 329251
334 330325
335 334153
336 335908
337 337481
338 340171
339 340561
340 342271
341 344641
342 345475
343 348721
344 349246
345 350065
346 352225
347 353116
348 355696
349 356212
350 357475
351 359341
352 362791
353 363805
354 368668
355 368752
356 377719
357 378258
358 378325
359 380281
360 382523
361 383531
362 385003
363 385201
364 388141
365 390325
366 392977
367 394957
368 396285
369 398266
370 399001
371 400336
372 402305
373 407809
374 410041
375 416179
376 416856
377 417925
378 421525
379 423953
380 424066
381 428275
382 429976
383 430163
384 435436
385 435601
386 435667
387 438751
388 443311
389 448976
390 449065
391 451945
392 454129
393 458989
394 464185
395 472312
396 481601
397 485357
398 488881
399 491063
400 491209
401 491536
402 492976
403 493697
404 494241
405 497377
406 497503
407 509206
408 509776
409 510425
410 511786
411 512191
412 512461
413 526825
414 530611
415 530881
416 532456
417 534061
418 534829
419 534991
420 552721
421 558961
422 559471
423 563473
424 565804
425 567988
426 569059
427 570133
428 574561
429 582097
430 587861
431 590381
432 594217
433 596926
434 597871
435 599185
436 607501
437 610051
438 611425
439 613677
440 618817
441 624403
442 632281
443 637836
444 638731
445 642181
446 643801
447 647881
448 650332
449 656601
450 658801
451 665281
452 673761
453 675925
454 677776
455 683761
456 687016
457 692121
458 694153
459 694321
460 695213
461 701143
462 702781
463 710326
464 710425
465 710533
466 717025
467 717473
468 721801
469 726571
470 727801
471 729973
472 732351
473 736291
474 740776
475 742303
476 746425
477 747289
478 753131
479 757828
480 764941
481 765703
482 767206
483 768011
484 772525
485 775333
486 775457
487 777085
488 784225
489 784785
490 787081
491 788075
492 789427
493 791578
494 792961
495 796111
496 800605
497 808228
498 823213
499 823544
500 830705
501 834025
502 840781
503 842501
504 852841
505 865373
506 873181
507 873325
508 875656
509 877825
510 884521
511 884783
512 886657
513 898588
514 898631
515 902785
516 906445
517 911076
518 915981
519 916327
520 919556
521 921961
522 931349
523 935713
524 946991
525 949785
526 950797
527 954271
528 955141
529 955921
530 962377
531 966736
532 978251
533 981217
534 991825
535 994456
536 995809
537 1002901
538 1007056
539 1016353
540 1018249
541 1023031
542 1024651
543 1026181
544 1027216
545 1029241
546 1037761
547 1038376
548 1040299
549 1041286
550 1042096
551 1045815
552 1046606
553 1050985
554 1052556
555 1053761
556 1056331
557 1058081
558 1084201
559 1090051
560 1093321
561 1097041
562 1098056
563 1101145
564 1104349
565 1105648
566 1106785
567 1110925
568 1117675
569 1123105
570 1123201
571 1125825
572 1126225
573 1129901
574 1132657
575 1136017
576 1139749
577 1141141
578 1146256
579 1146613
580 1150501
581 1152271
582 1158193
583 1168513
584 1176652
585 1176751
586 1179221
587 1185346
588 1193221
589 1193961
590 1195195
591 1198711
592 1200967
593 1201861
594 1204774
595 1211275
596 1212751
597 1226413
598 1234806
599 1248283
600 1248376
601 1254007
602 1262626
603 1262701
604 1296451
605 1313101
606 1314631
607 1316719
608 1327105
609 1333333
610 1339516
611 1346413
612 1371709
613 1373633
614 1373653
615 1381132
616 1386391
617 1393624
618 1396235
619 1398101
620 1409437
621 1414981
622 1416325
623 1417585
624 1422655
625 1432615
626 1432817
627 1439425
628 1446061
629 1446241
630 1447681
631 1453992
632 1461241
633 1472801
634 1473616
635 1474381
636 1477801
637 1483945
638 1488675
639 1491025
640 1500661
641 1501336
642 1507612
643 1509709
644 1520905
645 1526878
646 1527571
647 1530787
648 1533601
649 1537381
650 1544145
651 1551941
652 1557601
653 1563151
654 1563472
655 1569133
656 1569457
657 1571361
658 1572941
659 1573076
660 1579225
661 1582307
662 1583569
663 1590751
664 1593406
665 1595021
666 1603213
667 1610671
668 1611805
669 1615681
670 1628152
671 1639681
672 1640041
673 1655896
674 1658449
675 1658945
676 1663801
677 1671031
678 1681471
679 1702075
680 1711711
681 1715416
682 1718431
683 1727545
684 1732933
685 1735147
686 1735691
687 1741156
688 1745701
689 1746553
690 1752616
691 1755001
692 1767601
693 1792081
694 1792519
695 1800976
696 1802425
697 1807566
698 1809226
699 1809697
700 1815049
701 1817113
702 1830985
703 1840357
704 1844267
705 1850725
706 1857241
707 1861336
708 1869211
709 1879471
710 1881121
711 1891121
712 1892185
713 1898999
714 1903585
715 1909001
716 1914011
717 1919233
718 1922401
719 1927747
720 1929544
721 1934101
722 1934416
723 1935025
724 1937881
725 1943581
726 1963501
727 1968557
728 1973425
729 1981123
730 1987021
731 2022505
732 2025343
733 2035153
734 2049853
735 2058855
736 2075239
737 2077699
738 2078581
739 2085301
740 2100901
741 2101133
742 2102437
743 2104936
744 2113921
745 2121061
746 2122201
747 2142141
748 2162941
749 2165801
750 2171269
751 2176525
752 2188486
753 2188786
754 2191825
755 2193283
756 2194333
757 2201473
758 2205967
759 2207659
760 2208151
761 2214913
762 2223076
763 2225665
764 2228776
765 2228833
766 2254447
767 2261953
768 2263885
769 2264746
770 2269093
771 2284453
772 2288413
773 2288661
774 2295871
775 2297296
776 2298781
777 2334169
778 2337985
779 2341636
780 2367307
781 2375836
782 2384857
783 2384866
784 2387797
785 2400091
786 2403817
787 2406401
788 2427706
789 2433601
790 2436289
791 2446676
792 2455921
793 2467681
794 2471365
795 2480326
796 2483218
797 2492025
798 2508013
799 2508419
800 2512621
801 2523301
802 2529475
803 2530561
804 2531845
805 2550109
806 2551711
807 2555401
808 2557936
809 2569465
810 2587951
811 2603381
812 2604473
813 2626716
814 2630071
815 2636656
816 2637811
817 2639737
818 2649361
819 2650348
820 2660881
821 2671306
822 2689759
823 2699551
824 2704801
825 2714545
826 2719441
827 2719981
828 2721944
829 2724931
830 2727649
831 2734681
832 2741311
833 2746477
834 2757673
835 2776561
836 2781241
837 2814283
838 2820819
839 2825953
840 2839075
841 2839189
842 2843849
843 2855651
844 2860705
845 2865619
846 2873872
847 2880361
848 2882401
849 2886481
850 2887571
851 2890561
852 2896129
853 2899801
854 2921161
855 2931337
856 2944261
857 2958103
858 2969305
859 2985347
860 2992531
861 3003589
862 3006256
863 3006361
864 3006877
865 3010855
866 3012241
867 3013309
868 3015325
869 3022597
870 3037165
871 3057601
872 3059101
873 3076481
874 3095857
875 3108568
876 3108925
877 3116107
878 3128518
879 3146221
880 3165961
881 3166381
882 3167539
883 3186821
884 3191761
885 3202165
886 3209946
887 3224065
888 3263251
889 3264897
890 3266152
891 3270403
892 3272725
893 3273931
894 3281965
895 3297649
896 3306493
897 3311176
898 3314389
899 3335806
900 3342691
901 3342827
902 3345689
903 3358675
904 3363121
905 3364001
906 3372748
907 3373933
908 3375709
909 3383353
910 3387781
911 3403191
912 3436991
913 3449251
914 3459061
915 3467101
916 3473884
917 3476041
918 3477624
919 3488347
920 3502291
921 3504721
922 3505825
923 3521508
924 3539101
925 3542533
926 3547291
927 3567145
928 3581033
929 3581761
930 3589081
931 3615527
932 3638101
933 3655657
934 3661711
935 3664585
936 3669964
937 3683083
938 3696925
939 3708871
940 3712276
941 3725191
942 3743476
943 3743623
944 3765136
945 3776095
946 3788161
947 3795361
948 3801641
949 3814357
950 3823979
951 3828001
952 3848371
953 3850771
954 3856225
955 3856711
956 3862207
957 3885265
958 3913003
959 3938155
960 3942025
961 3957731
962 3964136
963 3968341
964 3972991
965 3976624
966 4014361
967 4019203
968 4031175
969 4032631
970 4036241
971 4044601
972 4059859
973 4077151
974 4077613
975 4082455
976 4082653
977 4099439
978 4101505
979 4115805
980 4119301
981 4132412
982 4147522
983 4154977
984 4187481
985 4199896
986 4205137
987 4209661
988 4219129
989 4223791
990 4238825
991 4255903
992 4275476
993 4278632
994 4294225
995 4307095
996 4311763
997 4314967
998 4335241
999 4340359
1000 4343989