1 1
2 4
3 10
4 12
5 13
6 28
7 30
8 36
9 39
10 40
11 82
12 84
13 90
14 91
15 108
16 117
17 120
18 121
19 244
20 246
21 252
22 270
23 273
24 324
25 328
26 351
27 360
28 363
29 364
30 730
31 732
32 738
33 756
34 757
35 810
36 819
37 820
38 949
39 972
40 984
41 1036
42 1053
43 1080
44 1089
45 1092
46 1093
47 2188
48 2190
49 2196
50 2214
51 2268
52 2271
53 2362
54 2430
55 2457
56 2460
57 2812
58 2847
59 2916
60 2920
61 2952
62 3108
63 3159
64 3240
65 3267
66 3276
67 3279
68 3280
69 6562
70 6564
71 6570
72 6588
73 6642
74 6643
75 6804
76 6813
77 7086
78 7290
79 7371
80 7380
81 7381
82 8436
83 8541
84 8748
85 8760
86 8856
87 9324
88 9477
89 9490
90 9720
91 9801
92 9828
93 9837
94 9840
95 9841
96 19684
97 19686
98 19692
99 19710
100 19764
101 19926
102 19929
103 20412
104 20439
105 20440
106 21258
107 21870
108 22113
109 22140
110 22143
111 25308
112 25623
113 26244
114 26248
115 26280
116 26568
117 26572
118 27972
119 28009
120 28431
121 28470
122 29160
123 29403
124 29484
125 29511
126 29520
127 29523
128 29524
129 59050
130 59052
131 59058
132 59076
133 59130
134 59292
135 59293
136 59778
137 59787
138 61236
139 61317
140 61320
141 63774
142 63973
143 65610
144 65620
145 66124
146 66339
147 66420
148 66429
149 66430
150 75924
151 76869
152 78732
153 78744
154 78840
155 79704
156 79716
157 83916
158 84027
159 84253
160 85293
161 85410
162 87480
163 88209
164 88452
165 88533
166 88560
167 88569
168 88572
169 88573
170 177148
171 177150
172 177156
173 177174
174 177228
175 177390
176 177876
177 177879
178 179334
179 179361
180 183708
181 183951
182 183960
183 191322
184 191919
185 196830
186 196860
187 198372
188 199017
189 199260
190 199287
191 199290
192 227772
193 230607
194 235228
195 236196
196 236200
197 236232
198 236520
199 239112
200 239148
201 251748
202 252081
203 252759
204 253216
205 255879
206 255892
207 256230
208 262440
209 262480
210 264627
211 265356
212 265599
213 265680
214 265707
215 265716
216 265719
217 265720
218 531442
219 531444
220 531450
221 531468
222 531522
223 531684
224 532170
225 532171
226 533628
227 533637
228 538002
229 538083
230 538084
231 551124
232 551853
233 551880
234 551881
235 573966
236 575757
237 576328
238 589771
239 590490
240 590580
241 595116
242 597051
243 597780
244 597861
245 597870
246 597871
247 683316
248 691821
249 705684
250 708588
251 708600
252 708696
253 709560
254 714505
255 717336
256 717444
257 755244
258 756243
259 758277
260 759648
261 764491
262 767637
263 767676
264 768690
265 784252
266 787320
267 787440
268 792451
269 793881
270 796068
271 796797
272 797040
273 797121
274 797148
275 797157
276 797160
277 797161
278 1594324
279 1594326
280 1594332
281 1594350
282 1594404
283 1594566
284 1595052
285 1596510
286 1596513
287 1600884
288 1600911
289 1614006
290 1614249
291 1614252
292 1653372
293 1655559
294 1655640
295 1655643
296 1721898
297 1727271
298 1728984
299 1769313
300 1771470
301 1771740
302 1785348
303 1791153
304 1793340
305 1793583
306 1793610
307 1793613
308 2049844
309 2049948
310 2075463
311 2117052
312 2125764
313 2125768
314 2125800
315 2126088
316 2128680
317 2128684
318 2143515
319 2152008
320 2152332
321 2152336
322 2265732
323 2268729
324 2274831
325 2278944
326 2293473
327 2302911
328 2303028
329 2306070
330 2352756
331 2359084
332 2361960
333 2362320
334 2377353
335 2381643
336 2388204
337 2390391
338 2391120
339 2391363
340 2391444
341 2391471
342 2391480
343 2391483
344 2391484
345 4782970
346 4782972
347 4782978
348 4782996
349 4783050
350 4783212
351 4783698
352 4785156
353 4785157
354 4789530
355 4789539
356 4802652
357 4802733
358 4842018
359 4842747
360 4842756
361 4960116
362 4964572
363 4966677
364 4966920
365 4966929
366 5165694
367 5181813
368 5186952
369 5235412
370 5307130
371 5307939
372 5314410
373 5314420
374 5315220
375 5356044
376 5373459
377 5380020
378 5380749
379 5380830
380 5380839
381 5380840
382 6149532
383 6149844
384 6150469
385 6226389
386 6351156
387 6377292
388 6377304
389 6377400
390 6378264
391 6386040
392 6386052
393 6430545
394 6456024
395 6456996
396 6457008
397 6797196
398 6806187
399 6824493
400 6836832
401 6880419
402 6908733
403 6908746
404 6909084
405 6918210
406 6918223
407 7058268
408 7077252
409 7085880
410 7086960
411 7132059
412 7144929
413 7145050
414 7164612
415 7171173
416 7173360
417 7174089
418 7174332
419 7174413
420 7174440
421 7174449
422 7174452
423 7174453
424 14348908
425 14348910
426 14348916
427 14348934
428 14348988
429 14349150
430 14349636
431 14351094
432 14355468
433 14355471
434 14368590
435 14368617
436 14407956
437 14408199
438 14408200
439 14526054
440 14528241
441 14528268
442 14880348
443 14880376
444 14893716
445 14900031
446 14900760
447 14900787
448 14900788
449 15497082
450 15545439
451 15560856
452 15706236
453 15921390
454 15923817
455 15943230
456 15943260
457 15945660
458 16068132
459 16068403
460 16120377
461 16140060
462 16142247
463 16142490
464 16142517
465 16142520
466 18448596
467 18449532
468 18451407
469 18679167
470 19053468
471 19123132
472 19131876
473 19131880
474 19131912
475 19132200
476 19134792
477 19158120
478 19158156
479 19291635
480 19368072
481 19370988
482 19371024
483 20391588
484 20418561
485 20473479
486 20510496
487 20641257
488 20644372
489 20726199
490 20726238
491 20727252
492 20754630
493 20754669
494 21174804
495 21228520
496 21231756
497 21257640
498 21257680
499 21260880
500 21396177
501 21434787
502 21435150
503 21493836
504 21513519
505 21520080
506 21522267
507 21522996
508 21523239
509 21523320
510 21523347
511 21523356
512 21523359
513 21523360
514 43046722
515 43046724
516 43046730
517 43046748
518 43046802
519 43046964
520 43047450
521 43048908
522 43053282
523 43053283
524 43066404
525 43066413
526 43105770
527 43105851
528 43223868
529 43224597
530 43224600
531 43578162
532 43584723
533 43584804
534 43584805
535 44641044
536 44641128
537 44681148
538 44700093
539 44702280
540 44702361
541 44702364
542 46491246
543 46633951
544 46636317
545 46682568
546 47118708
547 47764170
548 47771451
549 47829690
550 47829780
551 47836980
552 48204396
553 48205209
554 48361131
555 48361222
556 48420180
557 48426741
558 48427470
559 48427551
560 48427560
561 48427561
562 55345788
563 55348596
564 55354221
565 56007028
566 56034724
567 56037501
568 57160404
569 57369396
570 57395628
571 57395640
572 57395736
573 57396600
574 57404376
575 57474360
576 57474468
577 57874905
578 58104216
579 58112964
580 58113072
581 61174764
582 61255683
583 61420437
584 61504690
585 61531488
586 61923771
587 61933116
588 62007781
589 62150179
590 62178597
591 62178714
592 62181756
593 62263890
594 62264007
595 63524412
596 63685560
597 63695268
598 63772920
599 63773040
600 63782640
601 64188531
602 64304361
603 64305450
604 64481508
605 64540557
606 64560240
607 64566801
608 64568988
609 64569717
610 64569960
611 64570041
612 64570068
613 64570077
614 64570080
615 64570081
616 129140164
617 129140166
618 129140172
619 129140190
620 129140244
621 129140406
622 129140892
623 129142350
624 129146724
625 129159846
626 129159849
627 129199212
628 129199239
629 129317310
630 129317553
631 129671604
632 129673791
633 129673800
634 130734486
635 130754169
636 130754412
637 130754415
638 132471640
639 133923132
640 133923384
641 134043444
642 134100279
643 134106840
644 134107083
645 134107092
646 139473738
647 139901853
648 139908951
649 140047704
650 141356124
651 143292510
652 143314353
653 143489070
654 143489340
655 143510940
656 144613188
657 144615627
658 145083393
659 145083666
660 145260540
661 145280223
662 145282410
663 145282653
664 145282680
665 145282683
666 166037364
667 166045788
668 166062663
669 168021084
670 168104172
671 168112503
672 171481212
673 172108188
674 172186884
675 172186888
676 172186920
677 172187208
678 172189800
679 172213128
680 172213132
681 172423080
682 172423404
683 173624715
684 174312648
685 174338892
686 174339216
687 174339220
688 183524292
689 183767049
690 184261311
691 184514070
692 184594464
693 185771313
694 185799348
695 186023343
696 186450537
697 186535791
698 186535804
699 186536142
700 186545268
701 186791670
702 186792021
703 190573236
704 191056680
705 191085804
706 191318760
707 191319120
708 191347920
709 192565593
710 192913083
711 192916350
712 193444524
713 193444888
714 193621671
715 193680720
716 193700403
717 193706964
718 193709151
719 193709880
720 193710123
721 193710204
722 193710231
723 193710240
724 193710243
725 193710244
726 387420490
727 387420492
728 387420498
729 387420516
730 387420570
731 387420732
732 387421218
733 387422676
734 387427050
735 387440172
736 387440173
737 387479538
738 387479547
739 387597636
740 387597717
741 387893701
742 387951930
743 387952659
744 387952660
745 389014812
746 389021373
747 389021400
748 392203458
749 392243068
750 392262507
751 392263236
752 392263245
753 397414920
754 401749741
755 401769396
756 401770152
757 402130332
758 402300837
759 402320520
760 402321249
761 402321276
762 402321277
763 418421214
764 419705559
765 419726853
766 420143112
767 424068372
768 429877530
769 429943059
770 430467210
771 430467220
772 430468020
773 430532820
774 430532830
775 433839564
776 433846881
777 434054467
778 435250179
779 435250998
780 435781620
781 435840669
782 435847230
783 435847959
784 435848040
785 435848049
786 435848050
787 498112092
788 498120493
789 498137364
790 498187989
791 503646637
792 504063252
793 504312516
794 504337509
795 504338458
796 514443636
797 516324564
798 516560652
799 516560664
800 516560760
801 516561624
802 516569400
803 516639384
804 516639396
805 517269240
806 517270212
807 520874145
808 522778621
809 522937944
810 523016676
811 523017648
812 523017660
813 550572876
814 551301147
815 552783933
816 553542210
817 553783392
818 557313939
819 557398044
820 558070029
821 559351611
822 559522093
823 559607373
824 559607412
825 559608426
826 559635804
827 560375010
828 560376063
829 571719708
830 573170040
831 573257412
832 573956280
833 573957360
834 574043760
835 577696779
836 578739249
837 578749050
838 580333572
839 580334664
840 580865013
841 581042160
842 581101209
843 581120892
844 581127453
845 581129640
846 581130369
847 581130612
848 581130693
849 581130720
850 581130729
851 581130732
852 581130733
853 1162261468
854 1162261470
855 1162261476
856 1162261494
857 1162261548
858 1162261710
859 1162262196
860 1162263654
861 1162268028
862 1162281150
863 1162320516
864 1162320519
865 1162438614
866 1162438641
867 1162792908
868 1162793151
869 1163681103
870 1163855790
871 1163857977
872 1163857980
873 1167044436
874 1167064119
875 1167064200
876 1176610374
877 1176729204
878 1176787521
879 1176789708
880 1176789735
881 1192244760
882 1205249223
883 1205308188
884 1205310456
885 1206390996
886 1206902511
887 1206961560
888 1206963747
889 1206963828
890 1206963831
891 1255263642
892 1259116677
893 1259180559
894 1260429336
895 1260846145
896 1272205116
897 1289632590
898 1289829177
899 1291401630
900 1291401660
901 1291404060
902 1291598460
903 1291598490
904 1301518692
905 1301540643
906 1302163401
907 1305750537
908 1305752994
909 1307344860
910 1307522007
911 1307541690
912 1307543877
913 1307544120
914 1307544147
915 1307544150
916 1494336172
917 1494336276
918 1494361479
919 1494412092
920 1494563967
921 1510939911
922 1512189756
923 1512937548
924 1513012527
925 1513015374
926 1543330908
927 1548973692
928 1549603228
929 1549681956
930 1549681960
931 1549681992
932 1549682280
933 1549684872
934 1549708200
935 1549918152
936 1549918188
937 1551807720
938 1551810636
939 1551810640
940 1562622435
941 1568335863
942 1568813832
943 1569050028
944 1569052944
945 1569052980
946 1651718628
947 1653903441
948 1658351799
949 1660626630
950 1661350176
951 1671941817
952 1672194132
953 1674210087
954 1678054833
955 1678566279
956 1678822119
957 1678822236
958 1678825278
959 1678907412
960 1681125030
961 1681128189
962 1715159124
963 1719510120
964 1719772236
965 1721868840
966 1721868880
967 1721872080
968 1722131280
969 1722131320
970 1733090337
971 1736217747
972 1736217868
973 1736247150
974 1741000716
975 1741003992
976 1742595039
977 1743126480
978 1743303627
979 1743362676
980 1743382359
981 1743388920
982 1743391107
983 1743391836
984 1743392079
985 1743392160
986 1743392187
987 1743392196
988 1743392199
989 1743392200
990 3486784402
991 3486784404
992 3486784410
993 3486784428
994 3486784482
995 3486784644
996 3486785130
997 3486786588
998 3486790962
999 3486804084
1000 3486843450
1001 3486843451
1002 3486961548
1003 3486961557
1004 3487315842
1005 3487315923
1006 3488378724
1007 3488379453
1008 3491043309
1009 3491567370
1010 3491573931
1011 3491573940
1012 3501133308
1013 3501192357
1014 3501192600
1015 3501192601
1016 3525526459
1017 3529831122
1018 3529831204
1019 3530187612
1020 3530362563
1021 3530369124
1022 3530369205
1023 3530369206
1024 3576734280
1025 3615747669
1026 3615924564
1027 3615931368
1028 3619172988
1029 3620707533
1030 3620884680
1031 3620891241
1032 3620891484
1033 3620891493
1034 3765790926
1035 3777350031
1036 3777541677
1037 3781288008
1038 3782538435
1039 3816615348
1040 3868897770
1041 3869487531
1042 3874204890
1043 3874204980
1044 3874212180
1045 3874795380
1046 3874795470
1047 3904556076
1048 3904621929
1049 3906490203
1050 3916654651
1051 3917251611
1052 3917258982
1053 3920690332
1054 3922034580
1055 3922566021
1056 3922625070
1057 3922631631
1058 3922632360
1059 3922632441
1060 3922632450
1061 3922632451
1062 4483008516
1063 4483008828
1064 4483084437
1065 4483236276
1066 4483691901
1067 4501507828
1068 4532819733
1069 4536569268
1070 4538812644
1071 4539037581
1072 4539046122
1073 4629992724
1074 4636352281
1075 4646921076
1076 4648809684
1077 4649045868
1078 4649045880
1079 4649045976
1080 4649046840
1081 4649054616
1082 4649124600
1083 4649754456
1084 4649754564
1085 4655423160
1086 4655431908
1087 4655431920
1088 4687867305
1089 4705007589
1090 4706441496
1091 4707150084
1092 4707158832
1093 4707158940
1094 4955155884
1095 4961710323
1096 4975055397
1097 4981879890
1098 4984050528
1099 5015825451
1100 5016582396
1101 5022630261
1102 5034164499
1103 5035698837
1104 5036466357
1105 5036466370
1106 5036466708
1107 5036475834
1108 5036722236
1109 5036722249
1110 5043375090
1111 5043384567
1112 5043384580
1113 5145133081
1114 5145477372
1115 5158530360
1116 5159316708
1117 5165606520
1118 5165606640
1119 5165616240
1120 5166393840
1121 5166393960
1122 5199271011
1123 5208653241
1124 5208653604
1125 5208741450
1126 5222746633
1127 5223002148
1128 5223011976
1129 5227785117
1130 5227786210
1131 5229379440
1132 5229910881
1133 5230088028
1134 5230147077
1135 5230166760
1136 5230173321
1137 5230175508
1138 5230176237
1139 5230176480
1140 5230176561
1141 5230176588
1142 5230176597
1143 5230176600
1144 5230176601