1 4
2 6
3 10
4 12
5 15
6 20
7 30
8 52
9 60
10 91
11 93
12 130
13 155
14 190
15 217
16 341
17 388
18 403
19 465
20 561
21 679
22 786
23 970
24 1105
25 1261
26 1441
27 1729
28 2388
29 2465
30 2701
31 2821
32 3007
33 3406
34 3565
35 3661
36 4061
37 4123
38 4371
39 4577
40 4580
41 5044
42 5356
43 5461
44 6541
45 6601
46 6697
47 6799
48 7107
49 7372
50 7613
51 7905
52 8029
53 8827
54 8911
55 9305
56 9881
57 9937
58 10308
59 10585
60 11155
61 11521
62 12610
63 13213
64 13333
65 13981
66 15841
67 16213
68 17767
69 19201
70 19757
71 21049
72 21667
73 22177
74 23653
75 23959
76 24130
77 24193
78 25327
79 25761
80 26335
81 27435
82 30845
83 30970
84 31417
85 31876
86 35371
87 39091
88 39277
89 41041
90 41311
91 42873
92 44671
93 46657
94 47593
95 50117
96 50731
97 51305
98 52633
99 54223
100 56033
101 57133
102 57553
103 58969
104 59081
105 61777
106 62745
107 63139
108 63973
109 65869
110 66397
111 67721
112 68101
113 70860
114 72010
115 74023
116 75361
117 76301
118 77421
119 79381
120 80041
121 82243
122 85285
123 88561
124 92053
125 94681
126 95161
127 95761
128 96049
129 96139
130 99910
131 101101
132 102341
133 107185
134 107821
135 108345
136 113401
137 113491
138 114247
139 114589
140 115231
141 115921
142 117397
143 125809
144 126217
145 127697
146 128627
147 128946
148 131131
149 132193
150 133145
151 134413
152 135201
153 145993
154 147109
155 160147
156 161701
157 162285
158 162401
159 163073
160 164737
161 164863
162 166501
163 170545
164 170941
165 173073
166 176149
167 178709
168 178777
169 180517
170 188191
171 188461
172 193285
173 196945
174 197209
175 206981
176 210769
177 210817
178 215605
179 222130
180 225505
181 227921
182 228241
183 229633
184 231695
185 236401
186 238855
187 239590
188 249631
189 251251
190 256961
191 260821
192 266071
193 266437
194 267977
195 268687
196 269011
197 270481
198 273637
199 273921
200 275887
201 276013
202 278545
203 279604
204 281281
205 281449
206 281827
207 284329
208 286903
209 288163
210 288331
211 291961
212 293281
213 293401
214 294409
215 295121
216 304051
217 311185
218 312949
219 321049
220 328021
221 332831
222 334153
223 337745
224 338701
225 339607
226 340033
227 340561
228 347281
229 355117
230 360533
231 360809
232 367669
233 381090
234 382123
235 394957
236 398777
237 403837
238 404921
239 407353
240 410041
241 421015
242 431110
243 431985
244 433621
245 449065
246 449279
247 449401
248 455533
249 463079
250 464101
251 469690
252 486157
253 486737
254 488761
255 488881
256 493697
257 493885
258 511105
259 513019
260 518977
261 530881
262 534061
263 535441
264 547507
265 555397
266 558766
267 559489
268 561601
269 563473
270 566805
271 570865
272 572839
273 586117
274 591229
275 594610
276 595231
277 597871
278 622909
279 632206
280 633421
281 634601
282 642001
283 651511
284 652201
285 655291
286 656601
287 658801
288 659503
289 666221
290 668197
291 670033
292 679729
293 683761
294 690223
295 694153
296 695213
297 697159
298 709435
299 718537
300 721249
301 721801
302 725401
303 729061
304 729973
305 747385
306 748657
307 749477
308 751843
309 753145
310 756865
311 764941
312 772471
313 789607
314 795691
315 798343
316 801643
317 806065
318 818749
319 823213
320 825265
321 825563
322 833521
323 849556
324 851269
325 859951
326 865365
327 876961
328 891901
329 895141
330 904267
331 905633
332 914993
333 915981
334 916327
335 924265
336 926593
337 929633
338 930385
339 935137
340 935389
341 936244
342 939401
343 952501
344 954271
345 954577
346 970165
347 971385
348 981317
349 983555
350 992161
351 994507
352 997633
353 1018921
354 1024651
355 1029133
356 1032533
357 1033669
358 1049698
359 1050985
360 1065241
361 1077805
362 1082401
363 1082809
364 1083133
365 1089991
366 1096129
367 1097227
368 1106785
369 1133281
370 1139730
371 1152271
372 1153741
373 1163801
374 1164721
375 1170715
376 1180015
377 1194285
378 1201636
379 1230121
380 1234806
381 1258093
382 1264740
383 1293337
384 1297741
385 1298893
386 1313005
387 1324726
388 1335703
389 1336105
390 1343587
391 1353001
392 1357441
393 1357621
394 1371709
395 1374517
396 1401844
397 1409437
398 1411177
399 1415305
400 1415521
401 1433185
402 1433407
403 1436683
404 1438510
405 1453249
406 1454933
407 1461241
408 1475383
409 1478577
410 1483615
411 1496881
412 1514987
413 1525861
414 1537381
415 1566589
416 1569457
417 1570537
418 1572661
419 1584133
420 1590751
421 1592935
422 1597765
423 1600117
424 1602457
425 1602601
426 1615681
427 1619731
428 1628533
429 1629145
430 1631004
431 1675693
432 1682221
433 1684849
434 1699545
435 1709681
436 1716161
437 1717633
438 1735841
439 1755777
440 1760357
441 1760941
442 1766089
443 1767745
444 1773289
445 1798597
446 1802971
447 1803413
448 1817101
449 1857241
450 1863907
451 1864681
452 1869211
453 1871761
454 1877361
455 1882909
456 1893943
457 1903717
458 1909001
459 1948051
460 1955530
461 1963501
462 1983901
463 1987021
464 2001001
465 2008597
466 2015031
467 2017445
468 2028577
469 2035153
470 2044081
471 2051089
472 2051292
473 2055430
474 2059051
475 2091181
476 2113921
477 2134277
478 2138074
479 2156329
480 2158003
481 2159389
482 2163001
483 2168881
484 2181121
485 2205967
486 2213121
487 2214913
488 2219845
489 2241469
490 2242513
491 2250469
492 2253751
493 2288413
494 2288661
495 2290201
496 2295871
497 2299081
498 2314201
499 2314657
500 2322139
501 2335861
502 2337301
503 2341279
504 2346721
505 2379091
506 2384857
507 2387797
508 2401213
509 2419921
510 2423345
511 2433601
512 2440165
513 2446201
514 2475313
515 2480689
516 2508013
517 2508419
518 2517697
519 2518041
520 2531845
521 2618161
522 2628073
523 2637037
524 2649361
525 2671453
526 2681701
527 2683513
528 2684773
529 2719981
530 2734021
531 2734681
532 2737201
533 2746477
534 2771029
535 2776561
536 2793988
537 2814283
538 2815321
539 2816449
540 2833831
541 2846761
542 2860705
543 2861209
544 2867221
545 2872321
546 2875245
547 2883401
548 2892611
549 2899351
550 2907521
551 2926381
552 2931337
553 2942241
554 2944261
555 2972657
556 2984311
557 2987167
558 2988641
559 3011713
560 3022273
561 3057601
562 3059380
563 3062335
564 3066701
565 3100417
566 3117547
567 3126337
568 3137541
569 3146221
570 3178981
571 3216529
572 3224065
573 3235141
574 3252781
575 3264797
576 3270403
577 3283228
578 3306097
579 3328186
580 3336121
581 3336697
582 3349801
583 3358369
584 3375487
585 3383353
586 3405961
587 3414113
588 3422959
589 3460051
590 3470921
591 3474289
592 3488717
593 3520531
594 3523801
595 3531169
596 3532915
597 3533245
598 3581761
599 3585601
600 3590164
601 3609341
602 3623077
603 3652451
604 3664585
605 3665905
606 3692305
607 3702265
608 3732229
609 3736657
610 3750401
611 3760690
612 3766123
613 3814357
614 3828001
615 3835703
616 3842965
617 3855439
618 3862207
619 3888919
620 3892141
621 3903257
622 3906211
623 3913003
624 3931643
625 3964501
626 3994881
627 4000207
628 4014361
629 4020553
630 4065061
631 4073653
632 4077151
633 4095743
634 4120777
635 4127329
636 4132297
637 4150387
638 4170709
639 4178539
640 4187481
641 4208581
642 4219129
643 4224533
644 4225057
645 4238103
646 4252381
647 4265257
648 4298527
649 4302721
650 4314349
651 4316089
652 4323601
653 4335241
654 4360897
655 4361581
656 4363261
657 4371601
658 4378321
659 4378933
660 4408321
661 4413223
662 4417001
663 4450069
664 4463641
665 4483729
666 4492489
667 4504501
668 4538071
669 4566145
670 4567837
671 4588033
672 4588307
673 4591123
674 4616521
675 4627441
676 4669249
677 4670029
678 4671577
679 4680541
680 4684353
681 4685185
682 4686085
683 4698001
684 4700995
685 4704385
686 4767841
687 4779139
688 4779190
689 4797253
690 4799887
691 4806061
692 4845317
693 4848733
694 4903921
695 4909177
696 4958831
697 4971905
698 4972801
699 5004253
700 5006569
701 5031181
702 5034517
703 5049001
704 5085613
705 5090821
706 5095177
707 5148001
708 5176153
709 5197809
710 5199103
711 5221801
712 5249881
713 5275501
714 5292631
715 5295401
716 5371577
717 5375917
718 5382649
719 5387473
720 5438596
721 5444489
722 5481451
723 5489641
724 5506501
725 5509540
726 5560809
727 5576411
728 5596537
729 5632705
730 5727745
731 5758273
732 5766465
733 5780105
734 5812061
735 5818561
736 5835781
737 5840341
738 5854521
739 5871097
740 5906689
741 5906895
742 5918653
743 5943745
744 5956741
745 5968873
746 5977153
747 6010411
748 6049681
749 6054985
750 6070681
751 6097195
752 6135585
753 6140161
754 6147961
755 6192733
756 6223177
757 6227497
758 6242509
759 6253921
760 6279113
761 6288877
762 6301153
763 6313681
764 6351745
765 6356395
766 6395221
767 6461665
768 6463281
769 6473809
770 6480673
771 6516852
772 6539567
773 6577121
774 6577363
775 6594901
776 6634057
777 6643669
778 6703291
779 6733693
780 6737809
781 6738005
782 6759751
783 6813121
784 6840001
785 6865457
786 6868261
787 6886321
788 6907564
789 6936521
790 6956961
791 6969511
792 6973063
793 7028821
794 7049813
795 7078435
796 7128121
797 7131961
798 7139461
799 7162519
800 7163083
801 7189681
802 7207201
803 7289230
804 7328431
805 7336693
806 7384961
807 7393651
808 7405201
809 7428421
810 7434541
811 7435513
812 7480549
813 7503145
814 7519441
815 7551361
816 7557521
817 7587901
818 7612151
819 7674967
820 7706401
821 7753501
822 7767121
823 7768135
824 7785187
825 7815193
826 7919353
827 7970689
828 7973161
829 7982129
830 7995001
831 7995169
832 8007301
833 8012845
834 8041345
835 8045929
836 8086231
837 8095447
838 8101171
839 8134561
840 8153041
841 8163167
842 8186569
843 8197309
844 8224295
845 8237773
846 8248201
847 8249158
848 8323657
849 8328241
850 8332381
851 8333333
852 8353073
853 8382121
854 8444917
855 8576701
856 8582377
857 8614333
858 8632612
859 8646541
860 8671933
861 8684767
862 8686009
863 8719309
864 8719921
865 8727301
866 8804269
867 8830801
868 8856193
869 8902741
870 8927101
871 8951713
872 8958601
873 8964487
874 8965789
875 9006401
876 9039721
877 9056501
878 9059721
879 9080191
880 9082801
881 9131401
882 9151045
883 9158241
884 9174829
885 9186385
886 9241441
887 9312679
888 9338323
889 9353761
890 9354113
891 9391481
892 9425581
893 9444943
894 9533701
895 9534421
896 9536905
897 9549541
898 9582145
899 9585346
900 9585541
901 9591661
902 9598933
903 9610597
904 9613297
905 9620385
906 9638785
907 9692441
908 9694351
909 9729811
910 9780409
911 9827713
912 9833356
913 9845857
914 9863461
915 9884953
916 9890881
917 9934849
918 9973283
919 10003357
920 10018807
921 10024561
922 10053681
923 10062961
924 10068353
925 10117603
926 10124569
927 10145203
928 10209695
929 10256641
930 10261361
931 10267951
932 10341073
933 10376641
934 10402561
935 10403641
936 10450001
937 10456939
938 10475569
939 10501681
940 10518377
941 10591615
942 10606681
943 10619821
944 10637941
945 10679131
946 10703801
947 10704241
948 10742509
949 10813321
950 10912513
951 10919647
952 10924129
953 10935931
954 10941697
955 10990513
956 11008627
957 11034365
958 11054605
959 11075857
960 11088013
961 11110555
962 11119105
963 11145121
964 11192017
965 11195281
966 11205601
967 11222017
968 11279521
969 11297485
970 11337097
971 11407441
972 11413429
973 11415301
974 11453047
975 11481805
976 11519011
977 11539801
978 11541307
979 11547505
980 11578169
981 11579113
982 11617399
983 11658813
984 11709601
985 11733505
986 11737630
987 11739109
988 11849905
989 11862709
990 11875821
991 11921001
992 11972017
993 11973781
994 12032021
995 12088669
996 12114271
997 12141781
998 12172801
999 12262321
1000 12314193