1 4
2 6
3 12
4 21
5 85
6 105
7 231
8 244
9 276
10 357
11 427
12 561
13 1099
14 1785
15 1891
16 2465
17 2806
18 3605
19 5028
20 5149
21 5185
22 5565
23 6601
24 7107
25 8841
26 8911
27 9577
28 9637
29 10308
30 10585
31 11305
32 12403
33 12621
34 13019
35 13345
36 13461
37 13685
38 14491
39 14981
40 15051
41 15505
42 15841
43 17803
44 19757
45 19909
46 20881
47 22177
48 22765
49 23001
50 23521
51 24641
52 25681
53 26281
54 26521
55 28645
56 30073
57 30889
58 34669
59 35371
60 36661
61 38503
62 39865
63 40132
64 44173
65 45629
66 49051
67 49105
68 49141
69 50631
70 51118
71 52633
72 54097
73 56033
74 57205
75 57553
76 60701
77 62745
78 64907
79 67039
80 68401
81 70801
82 75241
83 82733
84 83333
85 85285
86 86347
87 87681
88 88705
89 91001
90 93961
91 96985
92 101661
93 102719
94 110309
95 114247
96 114589
97 115644
98 116003
99 116407
100 118405
101 122961
102 127697
103 128269
104 144181
105 153401
106 154513
107 154645
108 156031
109 157641
110 161245
111 162401
112 167737
113 171601
114 181963
115 184339
116 185646
117 190513
118 191845
119 191959
120 192921
121 196945
122 208801
123 216492
124 218581
125 220669
126 222529
127 226801
128 232105
129 236181
130 237084
131 242777
132 242845
133 243661
134 249305
135 252601
136 253021
137 253261
138 253927
139 265881
140 269861
141 275887
142 278545
143 282133
144 283711
145 284329
146 286903
147 294061
148 294409
149 294601
150 297829
151 304921
152 308993
153 318827
154 319011
155 326233
156 330263
157 331185
158 334153
159 337161
160 340033
161 340351
162 342109
163 342271
164 347387
165 354349
166 359341
167 359601
168 359921
169 362481
170 363637
171 371713
172 371773
173 374393
174 376993
175 377719
176 378505
177 382537
178 385241
179 392785
180 399001
181 403333
182 405653
183 407431
184 410041
185 411811
186 414943
187 416641
188 418285
189 421301
190 449065
191 456085
192 459709
193 464101
194 464185
195 468799
196 470009
197 476269
198 479119
199 481601
200 485357
201 486019
202 488881
203 493697
204 495321
205 497503
206 502401
207 502945
208 511105
209 512461
210 514447
211 540497
212 556941
213 557821
214 559489
215 561601
216 565165
217 585521
218 585631
219 586249
220 597871
221 598105
222 607609
223 610021
224 621877
225 630631
226 631351
227 636641
228 640291
229 640927
230 645679
231 649761
232 650119
233 651511
234 656601
235 663171
236 665281
237 668185
238 679057
239 688177
240 689701
241 694153
242 699121
243 702301
244 711101
245 722261
246 722671
247 728641
248 736291
249 744769
250 772597
251 789636
252 800227
253 814045
254 819541
255 822151
256 825265
257 848719
258 850513
259 852841
260 894565
261 901419
262 914551
263 930601
264 936046
265 941818
266 942701
267 949785
268 954271
269 962809
270 964411
271 964657
272 978421
273 981317
274 994951
275 1000705
276 1015201
277 1017917
278 1018249
279 1024651
280 1026241
281 1029763
282 1042417
283 1056331
284 1059943
285 1062876
286 1064701
287 1077649
288 1080905
289 1081649
290 1087361
291 1090051
292 1152271
293 1169101
294 1193221
295 1194285
296 1202381
297 1212751
298 1216279
299 1225121
300 1230409
301 1237276
302 1258093
303 1267651
304 1268551
305 1282777
306 1294465
307 1314631
308 1333333
309 1369333
310 1389581
311 1408785
312 1417681
313 1448065
314 1455451
315 1461241
316 1469716
317 1477909
318 1499505
319 1515517
320 1520905
321 1524313
322 1535797
323 1557277
324 1569457
325 1589531
326 1590751
327 1605649
328 1613753
329 1615681
330 1617781
331 1626041
332 1631701
333 1641891
334 1642201
335 1657003
336 1683937
337 1683969
338 1692265
339 1703677
340 1725439
341 1731973
342 1735841
343 1744201
344 1746553
345 1753201
346 1755001
347 1773289
348 1803601
349 1829521
350 1834837
351 1840357
352 1857241
353 1863907
354 1864193
355 1869211
356 1891121
357 1892185
358 1909001
359 1922761
360 1945441
361 1949803
362 1956497
363 1966801
364 1970701
365 1981585
366 1987021
367 1992641
368 1999285
369 2013569
370 2024641
371 2044153
372 2047189
373 2073085
374 2078737
375 2079317
376 2097601
377 2100901
378 2106469
379 2112321
380 2113921
381 2119002
382 2124185
383 2133751
384 2134277
385 2134965
386 2145911
387 2160921
388 2193133
389 2196811
390 2201002
391 2206213
392 2214913
393 2235871
394 2245105
395 2261953
396 2280781
397 2316007
398 2321061
399 2339377
400 2358533
401 2410354
402 2413405
403 2433601
404 2446426
405 2462545
406 2471041
407 2485473
408 2487941
409 2488051
410 2498497
411 2508013
412 2510569
413 2512441
414 2518041
415 2528443
416 2531845
417 2539369
418 2548153
419 2595367
420 2615497
421 2628073
422 2669041
423 2701397
424 2704801
425 2724931
426 2741311
427 2746589
428 2780197
429 2821129
430 2848217
431 2855147
432 2880361
433 2896901
434 2899801
435 2917321
436 2945301
437 2948947
438 2991745
439 3011713
440 3020131
441 3048293
442 3057601
443 3059101
444 3075521
445 3109933
446 3131533
447 3165961
448 3188197
449 3189847
450 3198196
451 3227449
452 3236905
453 3241207
454 3270403
455 3304749
456 3414871
457 3429037
458 3434993
459 3443497
460 3474251
461 3490741
462 3514513
463 3536821
464 3539101
465 3568661
466 3581761
467 3642661
468 3647621
469 3656449
470 3664585
471 3680705
472 3690305
473 3702265
474 3778921
475 3779461
476 3798565
477 3810241
478 3828001
479 3829519
480 3848361
481 3862207
482 3863251
483 3901381
484 3913849
485 3924001
486 3949201
487 3975931
488 4012961
489 4053271
490 4074907
491 4082653
492 4086451
493 4100961
494 4150387
495 4181921
496 4199521
497 4202953
498 4207601
499 4214593
500 4219129
501 4242817
502 4256641
503 4319052
504 4335241
505 4336879
506 4336921
507 4364119
508 4376689
509 4408321
510 4408801
511 4410797
512 4413223
513 4417501
514 4425673
515 4434151
516 4441681
517 4442801
518 4457701
519 4469471
520 4543621
521 4561481
522 4567837
523 4606161
524 4650049
525 4652561
526 4661821
527 4671577
528 4686791
529 4686853
530 4767211
531 4782541
532 4797253
533 4812697
534 4814857
535 4823617
536 4824613
537 4825081
538 4858345
539 4896847
540 4903921
541 4904761
542 4911679
543 4926945
544 4949663
545 4962931
546 4966921
547 4979316
548 5021101
549 5031079
550 5031181
551 5041401
552 5044033
553 5045005
554 5049001
555 5078669
556 5097765
557 5148001
558 5209261
559 5225951
560 5230141
561 5231665
562 5238619
563 5265937
564 5269291
565 5292631
566 5308181
567 5313441
568 5329468
569 5444489
570 5481451
571 5489121
572 5496492
573 5504299
574 5518237
575 5609239
576 5610691
577 5658751
578 5667081
579 5815481
580 5832851
581 5835331
582 5840929
583 5886001
584 5903497
585 5904865
586 5938141
587 5966065
588 5968873
589 5978305
590 6010423
591 6048219
592 6049681
593 6054985
594 6093883
595 6121291
596 6157601
597 6161281
598 6161399
599 6189121
600 6213049
601 6242545
602 6253921
603 6292573
604 6297061
605 6301651
606 6307001
607 6313681
608 6330721
609 6334351
610 6336991
611 6341545
612 6445321
613 6456241
614 6469789
615 6494801
616 6528551
617 6539527
618 6594061
619 6594901
620 6628069
621 6680881
622 6709333
623 6724945
624 6733693
625 6751297
626 6787327
627 6836233
628 6840001
629 6868261
630 6879731
631 6897801
632 6905551
633 6924121
634 6955541
635 6976201
636 6982447
637 7026161
638 7143571
639 7147371
640 7171876
641 7190569
642 7195321
643 7207201
644 7232321
645 7267051
646 7306561
647 7421545
648 7434541
649 7519441
650 7519483
651 7520291
652 7559179
653 7561159
654 7624585
655 7648033
656 7671805
657 7683397
658 7686401
659 7697921
660 7724305
661 7744349
662 7846385
663 7857631
664 7886251
665 7926577
666 7951231
667 7982129
668 8011641
669 8086231
670 8090061
671 8134561
672 8185189
673 8209657
674 8231653
675 8260591
676 8270801
677 8278183
678 8288385
679 8326605
680 8328241
681 8330681
682 8341201
683 8404341
684 8417281
685 8419105
686 8448013
687 8477801
688 8511031
689 8534501
690 8582881
691 8595361
692 8622049
693 8632321
694 8719309
695 8719921
696 8720401
697 8725753
698 8795041
699 8803961
700 8804269
701 8811379
702 8829451
703 8830801
704 8864017
705 8881153
706 8887009
707 8887805
708 8927101
709 8945533
710 8951041
711 8973501
712 8973649
713 8992201
714 9006401
715 9007519
716 9024841
717 9026661
718 9031651
719 9041865
720 9059701
721 9074101
722 9080191
723 9113105
724 9131401
725 9143821
726 9154121
727 9216899
728 9338323
729 9378097
730 9439201
731 9450241
732 9494101
733 9504191
734 9513076
735 9533701
736 9568441
737 9582145
738 9585541
739 9604365
740 9611113
741 9613297
742 9627985
743 9644077
744 9717247
745 9720859
746 9808921
747 9835541
748 9854461
749 9880231
750 9902341
751 10024561
752 10027639
753 10061377
754 10068353
755 10133137
756 10134601
757 10195781
758 10208839
759 10257911
760 10267951
761 10346781
762 10388431
763 10402237
764 10442041
765 10458145
766 10479787
767 10509751
768 10550881
769 10571365
770 10573967
771 10592785
772 10606681
773 10690951
774 10700761
775 10813321
776 10822351
777 10837321
778 10837601
779 10878743
780 10890223
781 10920763
782 11019673
783 11027383
784 11034365
785 11047609
786 11088013
787 11119105
788 11137237
789 11165341
790 11169797
791 11205601
792 11328409
793 11532151
794 11621611
795 11736211
796 11784961
797 11845761
798 11864341
799 11915191
800 11921001
801 11925101
802 11947027
803 11962081
804 11972017
805 12032021
806 12032601
807 12107161
808 12140101
809 12162833
810 12179467
811 12261061
812 12262321
813 12266551
814 12322133
815 12343321
816 12413647
817 12490201
818 12497539
819 12506781
820 12588681
821 12659989
822 12757361
823 12874021
824 12945745
825 13026161
826 13027351
827 13073941
828 13171201
829 13187077
830 13187665
831 13202197
832 13234681
833 13333441
834 13347029
835 13398757
836 13444705
837 13465105
838 13515223
839 13556479
840 13609793
841 13692013
842 13756501
843 13758001
844 13817441
845 13821193
846 13823601
847 13871881
848 13907449
849 13936705
850 13992265
851 13993643
852 14005441
853 14012797
854 14026897
855 14200201
856 14324473
857 14469841
858 14495501
859 14525701
860 14581501
861 14588911
862 14609401
863 14664729
864 14664781
865 14674771
866 14676481
867 14729101
868 14742847
869 14743641
870 14758687
871 14764501
872 14783203
873 14800391
874 14809285
875 14845507
876 14892153
877 14913991
878 14923091
879 14972959
880 14984869
881 15038121
882 15057043
883 15101893
884 15108941
885 15109741
886 15142531
887 15143017
888 15247621
889 15269857
890 15278901
891 15294469
892 15306019
893 15320845
894 15358033
895 15374001
896 15385177
897 15403285
898 15434281
899 15486659
900 15497219
901 15510041
902 15552161
903 15576571
904 15602077
905 15604321
906 15623131
907 15647297
908 15716041
909 15794881
910 15805747
911 15829633
912 15830605
913 15837517
914 15884821
915 15888313
916 15889189
917 15894121
918 15939121
919 16042027
920 16120261
921 16244353
922 16259761
923 16290163
924 16317181
925 16342609
926 16390351
927 16463821
928 16520533
929 16576901
930 16684361
931 16703233
932 16705021
933 16763241
934 16778881
935 16817923
936 16845841
937 16870961
938 16894801
939 16921653
940 16945633
941 16999961
942 17049073
943 17098369
944 17120217
945 17208601
946 17222401
947 17236801
948 17316001
949 17349307
950 17357901
951 17361271
952 17436577
953 17552737
954 17575705
955 17621605
956 17812033
957 17812081
958 17911807
959 17924545
960 17958481
961 17979239
962 18025561
963 18034381
964 18062065
965 18153201
966 18223745
967 18303319
968 18307381
969 18340657
970 18547585
971 18595541
972 18599701
973 18632461
974 18809911
975 18984923
976 18985627
977 19050043
978 19103809
979 19108489
980 19134061
981 19153721
982 19164493
983 19182151
984 19194181
985 19218081
986 19278085
987 19295641
988 19328653
989 19334041
990 19384289
991 19397301
992 19436441
993 19494685
994 19529401
995 19554701
996 19565497
997 19624861
998 19684921
999 19728401
1000 19782209