1 4
2 6
3 8
4 15
5 20
6 24
7 30
8 33
9 50
10 63
11 77
12 100
13 115
14 120
15 153
16 169
17 182
18 198
19 207
20 238
21 252
22 335
23 340
24 350
25 355
26 360
27 442
28 465
29 468
30 504
31 583
32 594
33 605
34 616
35 627
36 649
37 660
38 748
39 765
40 891
41 1070
42 1080
43 1092
44 1116
45 1122
46 1128
47 1134
48 1295
49 1323
50 1333
51 1444
52 1482
53 1498
54 1520
55 1602
56 1615
57 1634
58 1638
59 1833
60 2013
61 2117
62 2148
63 2158
64 2180
65 2294
66 2322
67 2349
68 2430
69 2464
70 2695
71 2790
72 2852
73 2888
74 2904
75 3066
76 3073
77 3080
78 3087
79 3094
80 3420
81 3534
82 3575
83 3627
84 3655
85 3698
86 3710
87 3741
88 3939
89 4140
90 4284
91 4307
92 4356
93 4378
94 4662
95 5512
96 5551
97 5890
98 5922
99 5928
100 5940
101 6049
102 6095
103 6300
104 6860
105 7000
106 7802
107 7832
108 8424
109 8440
110 8456
111 8464
112 8472
113 9450
114 9492
115 9555
116 9782
117 9855
118 10340
119 10388
120 10619
121 10660
122 10742
123 11088
124 11121
125 11725
126 12529
127 12596
128 12636
129 12978
130 13062
131 13188
132 13750
133 13804
134 14874
135 14934
136 14950
137 15444
138 15481
139 17056
140 17515
141 17600
142 18048
143 18240
144 18336
145 19663
146 19769
147 20240
148 20460
149 21788
150 21828
151 22040
152 23100
153 23247
154 23535
155 24300
156 26299
157 26970
158 27974
159 27995
160 28105
161 30266
162 32334
163 32595
164 32832
165 32928
166 32956
167 33180
168 33236
169 33628
170 33702
171 36994
172 37026
173 37107
174 37400
175 37570
176 39159
177 39178
178 39197
179 39216
180 39330
181 39349
182 39368
183 39406
184 39425
185 39444
186 39463
187 40874
188 41194
189 41616
190 42075
191 42189
192 42228
193 42625
194 42777
195 42848
196 42947
197 43056
198 43584
199 43728
200 44968
201 46197
202 46883
203 47530
204 47724
205 47821
206 48825
207 48899
208 49494
209 49952
210 50176
211 50233
212 50544
213 52008
214 52969
215 53018
216 56839
217 57036
218 57071
219 57342
220 57460
221 58065
222 58460
223 63837
224 64580
225 64610
226 64620
227 64650
228 64690
229 64700
230 64710
231 64720
232 69513
233 69930
234 70414
235 70902
236 71104
237 71364
238 71585
239 72114
240 72120
241 72265
242 72709
243 73386
244 74259
245 75719
246 79870
247 81314
248 86616
249 87859
250 87962
251 88023
252 90675
253 90737
254 92752
255 93104
256 93275
257 93411
258 94560
259 95367
260 95616
261 95880
262 96356
263 97552
264 98750
265 99125
266 99144
267 102240
268 102372
269 102460
270 102648
271 112404
272 113335
273 115374
274 115896
275 117713
276 118031
277 119184
278 119974
279 122435
280 123670
281 128841
282 129311
283 129648
284 129778
285 130521
286 131950
287 133350
288 135723
289 136344
290 136476
291 136680
292 136884
293 137391
294 141680
295 141820
296 142175
297 142240
298 144774
299 147560
300 147798
301 150246
302 151979
303 152302
304 152852
305 156861
306 160038
307 160448
308 160775
309 162571
310 162702
311 163226
312 164294
313 164436
314 167640
315 171912
316 179171
317 179349
318 180110
319 180312
320 182928
321 192850
322 193116
323 195392
324 202404
325 205320
326 208696
327 209777
328 210112
329 210648
330 220125
331 224234
332 227160
333 227205
334 227250
335 227295
336 227475
337 227520
338 227565
339 229749
340 230268
341 230868
342 236928
343 241997
344 242520
345 246500
346 246568
347 246602
348 246636
349 246704
350 246772
351 248787
352 251062
353 257348
354 257439
355 258390
356 259012
357 259050
358 266110
359 268302
360 269090
361 272800
362 273120
363 273200
364 276012
365 280716
366 282387
367 285212
368 289509
369 291479
370 291502
371 291594
372 303996
373 304458
374 304689
375 305102
376 307632
377 307736
378 314397
379 320535
380 325899
381 328313
382 329784
383 335160
384 336825
385 336952
386 346430
387 346500
388 346605
389 346640
390 346710
391 346745
392 351568
393 354620
394 358254
395 359795
396 361784
397 365874
398 373556
399 380000
400 380534
401 383826
402 384356
403 395241
404 395359
405 402603
406 404842
407 406080
408 410102
409 410410
410 410564
411 414751
412 415083
413 415400
414 418326
415 430756
416 430965
417 430989
418 432112
419 432535
420 432666
421 432790
422 433468
423 433752
424 435366
425 435680
426 435735
427 440056
428 440592
429 443072
430 443520
431 444080
432 444640
433 444999
434 451972
435 471042
436 480864
437 481008
438 481020
439 481032
440 481044
441 481056
442 481068
443 481080
444 481092
445 481296
446 481356
447 481368
448 481404
449 481416
450 481428
451 481440
452 481452
453 487900
454 495600
455 510245
456 512029
457 534293
458 536298
459 544849
460 545043
461 550821
462 551088
463 560742
464 572148
465 580108
466 589382
467 601480
468 604126
469 612431
470 613530
471 617472
472 619654
473 619752
474 619801
475 624720
476 632954
477 647436
478 655616
479 679266
480 684907
481 685080
482 693015
483 697150
484 705502
485 711930
486 712738
487 713432
488 716658
489 717030
490 719915
491 722420
492 732544
493 738021
494 739748
495 746256
496 762960
497 763147
498 770724
499 770961
500 784860
501 789034
502 791600
503 792700
504 792750
505 792775
506 792800
507 812622
508 824780
509 825106
510 832428
511 841206
512 841520
513 845093
514 852904
515 856818
516 859643
517 860096
518 862500
519 866272
520 869780
521 876432
522 892465
523 905073
524 908775
525 911423
526 918695
527 921173
528 924798
529 925089
530 932256
531 937194
532 937232
533 937270
534 942112
535 942390
536 952191
537 962694
538 972625
539 974475
540 974780
541 1000302
542 1002638
543 1002939
544 1003275
545 1003470
546 1006622
547 1009407
548 1015053
549 1015614
550 1025640
551 1035342
552 1040896
553 1045149
554 1080653
555 1081550
556 1086334
557 1086693
558 1093587
559 1094052
560 1094393
561 1094796
562 1095500
563 1107225
564 1109181
565 1115568
566 1118900
567 1141815
568 1146493
569 1146596
570 1157853
571 1163455
572 1163494
573 1169048
574 1179535
575 1197486
576 1203575
577 1204195
578 1211728
579 1212077
580 1213124
581 1229333
582 1231340
583 1231560
584 1231780
585 1247175
586 1248380
587 1249915
588 1257069
589 1257432
590 1258521
591 1258884
592 1266806
593 1286656
594 1304511
595 1304524
596 1304537
597 1304576
598 1304589
599 1304654
600 1304667
601 1304680
602 1304693
603 1304719
604 1325303
605 1331978
606 1367640
607 1374750
608 1379554
609 1382134
610 1398496
611 1407770
612 1432088
613 1461456
614 1463292
615 1478890
616 1483776
617 1494240
618 1506211
619 1524978
620 1525320
621 1529500
622 1540500
623 1540816
624 1545272
625 1553068
626 1553819
627 1572583
628 1576961
629 1588290
630 1588950
631 1605054
632 1623398
633 1623517
634 1627574
635 1633824
636 1635605
637 1656182
638 1657292
639 1667664
640 1668124
641 1669320
642 1691676
643 1710536
644 1710682
645 1727464
646 1728963
647 1747268
648 1748076
649 1749789
650 1749795
651 1764254
652 1774630
653 1833909
654 1841499
655 1863617
656 1868724
657 1886225
658 1886586
659 1896040
660 1896147
661 1896896
662 1902364
663 1906905
664 1908270
665 1948628
666 1948829
667 1955148
668 1959868
669 1962459
670 1972733
671 1977253
672 2014062
673 2015607
674 2015916
675 2020570
676 2043990
677 2064815
678 2079315
679 2089164
680 2090350
681 2130130
682 2149038
683 2149470
684 2149497
685 2149524
686 2156904
687 2173772
688 2190730
689 2208058
690 2218384
691 2228814
692 2234961
693 2258025
694 2258755
695 2286095
696 2302284
697 2306315
698 2340030
699 2367420
700 2367488
701 2376855
702 2387877
703 2390068
704 2423196
705 2426667
706 2426994
707 2435290
708 2451750
709 2454300
710 2454450
711 2463043
712 2486935
713 2497572
714 2498364
715 2525696
716 2527937
717 2529700
718 2530930
719 2560212
720 2572440
721 2576893
722 2582338
723 2605050
724 2615056
725 2617248
726 2617796
727 2632667
728 2655840
729 2655936
730 2659200
731 2674022
732 2690518
733 2698496
734 2708488
735 2709312
736 2712863
737 2718761
738 2719820
739 2720925
740 2721186
741 2749615
742 2749725
743 2761248
744 2778063
745 2812923
746 2823640
747 2832532
748 2836128
749 2837988
750 2838360
751 2838990
752 2847806
753 2923200
754 2937281
755 2938320
756 2938552
757 2944848
758 2960209
759 2962421
760 3008550
761 3019488
762 3027060
763 3027420
764 3071208
765 3075450
766 3087968
767 3089216
768 3089424
769 3090464
770 3113994
771 3119541
772 3164328
773 3173851
774 3182491
775 3197695
776 3197973
777 3200614
778 3202699
779 3236562
780 3236715
781 3281530
782 3312650
783 3348089
784 3369198
785 3376693
786 3379456
787 3409308
788 3412604
789 3437677
790 3481556
791 3523912
792 3523926
793 3524122
794 3524318
795 3524388
796 3524402
797 3524430
798 3524528
799 3524556
800 3524598
801 3524654
802 3595768
803 3607625
804 3657611
805 3665530
806 3680040
807 3689769
808 3720111
809 3730897
810 3795060
811 3807864
812 3808047
813 3828829
814 3836469
815 3875443
816 3908987
817 3911060
818 3951605
819 3994889
820 3995002
821 4014400
822 4015700
823 4016350
824 4039652
825 4041221
826 4071672
827 4096568
828 4096950
829 4097332
830 4151311
831 4176348
832 4185524
833 4190472
834 4234620
835 4265100
836 4302529
837 4375260
838 4424730
839 4443744
840 4526199
841 4526313
842 4526427
843 4526484
844 4526598
845 4526826
846 4527282
847 4527453
848 4527510
849 4563650
850 4676746
851 4722081
852 4734730
853 4760327
854 4804664
855 4947052
856 4978145
857 4992975
858 5043354
859 5059040
860 5079858
861 5080016
862 5080648
863 5080806
864 5090805
865 5152972
866 5169890
867 5175087
868 5187036
869 5204706
870 5301961
871 5383826
872 5384922
873 5411042
874 5438775
875 5505500
876 5507190
877 5553870
878 5554188
879 5584452
880 5609474
881 5698043
882 5699998
883 5700389
884 5730376
885 5731984
886 5762214
887 5797941
888 5797970
889 5798144
890 5798173
891 5798695
892 5798724
893 5798898
894 5798985
895 5799072
896 5799101
897 5799159
898 5799188
899 5799217
900 5839776
901 5872372
902 5916456
903 5964912
904 6023015
905 6024018
906 6100815
907 6101397
908 6118112
909 6134206
910 6163612
911 6227100
912 6227304
913 6227508
914 6228630
915 6229956
916 6281806
917 6296025
918 6301974
919 6410276
920 6410349
921 6410568
922 6444340
923 6587485
924 6707160
925 6709020
926 6761231
927 6788529
928 6789042
929 6853176
930 6853264
931 6853616
932 6853660
933 6853836
934 6853924
935 6854144
936 6854232
937 6854276
938 6854364
939 6854408
940 6854452
941 6854584
942 6854716
943 6854980
944 6855860
945 6855992
946 6856080
947 6856344
948 6856432
949 6856476
950 6856520
951 6857620
952 6857708
953 6857752
954 6857796
955 6857840
956 7019002
957 7040912
958 7041720
959 7045990
960 7102475
961 7141500
962 7143250
963 7144000
964 7199082
965 7199391
966 7199597
967 7200215
968 7201039
969 7201142
970 7201245
971 7229310
972 7375629
973 7460078
974 7498975
975 7594368
976 7595136
977 7608051
978 7625475
979 7626775
980 7627100
981 7629050
982 7629375
983 7728552
984 7814880
985 7828312
986 7828534
987 7828682
988 7829422
989 7829570
990 7899430
991 7899815
992 7909380
993 8043072
994 8046156
995 8046728
996 8059320
997 8067552
998 8154135
999 8155070
1000 8164746
1001 8196710
1002 8207782
1003 8231652
1004 8237376
1005 8244078
1006 8274693
1007 8341116
1008 8347002
1009 8434244
1010 8569908
1011 8577361
1012 8577938
1013 8578200
1014 8582301
1015 8597706
1016 8652638
1017 8654709
1018 8654766
1019 8663903
1020 8823901
1021 9030118
1022 9045394
1023 9045932
1024 9046470
1025 9069256
1026 9137315
1027 9138646
1028 9300096
1029 9449664
1030 9471455
1031 9558360
1032 9558375
1033 9558510
1034 9558795
1035 9559575
1036 9559590
1037 9559695
1038 9559770
1039 9559785
1040 9559800
1041 9559845
1042 9559905
1043 9559920
1044 9559935
1045 9559950
1046 9560010
1047 9560025
1048 9560040
1049 9560070
1050 9560100
1051 9645708
1052 9669110
1053 9738780
1054 9744976
1055 9895329
1056 9956380
1057 10092040
1058 10137183
1059 10150866
1060 10182001
1061 10195312
1062 10371119
1063 10371843
1064 10381850
1065 10397376
1066 10452522
1067 10455178
1068 10506331
1069 10506648
1070 10589020
1071 10648095
1072 10650875
1073 10750835
1074 10822482
1075 10822724
1076 10926957
1077 11076912
1078 11111867
1079 11184878
1080 11242164
1081 11285274
1082 11285547
1083 11287640
1084 11288004
1085 11539278
1086 11541207
1087 11544180
1088 11603328
1089 11608926
1090 11612810
1091 11613412
1092 11617186
1093 11651574
1094 11662350
1095 11676564
1096 11691930
1097 11857343
1098 11865788
1099 11881450
1100 12000035
1101 12014886
1102 12015952
1103 12150725
1104 12205195
1105 12266368
1106 12266856
1107 12267466
1108 12267527
1109 12267588
1110 12369324
1111 12422241
1112 12462984
1113 12520280
1114 12601494
1115 12617682
1116 12669768
1117 12681040
1118 12693504
1119 12725189
1120 12799179
1121 12849330
1122 12882726
1123 13001267
1124 13020828
1125 13193804
1126 13299085
1127 13477836
1128 13571739
1129 13611888
1130 13751194
1131 13790052
1132 13877220
1133 13886736
1134 13897524
1135 14243984
1136 14279832
1137 14389056
1138 14445699
1139 14597102
1140 14646420
1141 14687845
1142 14792336
1143 14804536
1144 14885510
1145 14886483