1 5
2 15
3 140
4 359
5 615
6 876
7 941
8 1109
9 1230
10 1292
11 1302
12 1325
13 1752
14 1799
15 2064
16 2535
17 2645
18 2690
19 2942
20 3042
21 3138
22 3200
23 3449
24 3473
25 3527
26 3560
27 3713
28 4070
29 4488
30 4658
31 4767
32 5055
33 5169
34 5195
35 5472
36 5592
37 5604
38 5841
39 5856
40 5939
41 6201
42 6669
43 6677
44 6731
45 6857
46 6995
47 7007
48 7203
49 7244
50 7436
51 7595
52 7649
53 7917
54 7920
55 8099
56 8168
57 8283
58 8336
59 8424
60 8606
61 8612
62 8897
63 9207
64 9287
65 9366
66 9563
67 10343
68 10755
69 10893
70 11250
71 11456
72 11478
73 11879
74 11919
75 11973
76 12246
77 12254
78 12323
79 12846
80 13148
81 13161
82 13629
83 14058
84 14252
85 14376
86 14648
87 14787
88 14826
89 15315
90 16046
91 16155
92 16365
93 16527
94 16695
95 16706
96 17465
97 17538
98 17633
99 17871
100 18027
101 18062
102 18137
103 18677
104 18849
105 18891
106 18953
107 19268
108 19388
109 19508
110 19517
111 19551
112 20042
113 20097
114 20343
115 20498
116 20568
117 21185
118 21255
119 21293
120 21347
121 21437
122 21774
123 22283
124 22472
125 22776
126 22787
127 23009
128 23174
129 23250
130 23349
131 23955
132 24270
133 24446
134 24632
135 24678
136 24852
137 24893
138 24981
139 25283
140 25902
141 26295
142 26366
143 26684
144 26868
145 26948
146 27797
147 27855
148 28247
149 28377
150 28422
151 28839
152 28934
153 29048
154 29091
155 29198
156 29369
157 29892
158 30093
159 30137
160 30303
161 30378
162 30426
163 30744
164 30749
165 31463
166 31562
167 32007
168 32163
169 32216
170 32567
171 32729
172 33000
173 33225
174 33275
175 33377
176 33435
177 33546
178 33702
179 34514
180 34653
181 35021
182 35132
183 35408
184 35580
185 35940
186 36171
187 36572
188 37817
189 38187
190 38217
191 38730
192 38961
193 39155
194 39771
195 39879
196 39926
197 40127
198 40158
199 40265
200 40752
201 40961
202 41444
203 41910
204 43289
205 43515
206 43922
207 44286
208 44349
209 44448
210 44669
211 44676
212 44993
213 45180
214 45834
215 45998
216 46415
217 46613
218 46694
219 47204
220 47307
221 47472
222 47954
223 48360
224 48465
225 48680
226 48785
227 48810
228 48966
229 49331
230 49617
231 50012
232 50235
233 50456
234 50526
235 50559
236 50592
237 50696
238 50982
239 51027
240 51072
241 51524
242 51980
243 52047
244 52182
245 52377
246 52512
247 52859
248 53201
249 53378
250 53663
251 53922
252 54021
253 54119
254 54479
255 54486
256 54623
257 54680
258 54686
259 55107
260 55308
261 55370
262 55652
263 56603
264 56660
265 57396
266 57536
267 57834
268 57855
269 57998
270 58133
271 58194
272 58305
273 58727
274 58919
275 58997
276 59036
277 59355
278 59370
279 59673
280 59763
281 60354
282 60462
283 60591
284 60630
285 61235
286 61308
287 61412
288 61598
289 62057
290 62337
291 62535
292 63309
293 63462
294 63578
295 63698
296 63752
297 64152
298 64163
299 64304
300 64622
301 64733
302 64911
303 64940
304 65607
305 65933
306 66006
307 66102
308 66350
309 66383
310 66384
311 66809
312 66945
313 67103
314 67514
315 67775
316 68031
317 68711
318 68801
319 68913
320 69261
321 69668
322 69879
323 70565
324 70934
325 71508
326 71894
327 71994
328 72141
329 72185
330 72246
331 72350
332 72507
333 72659
334 72714
335 72743
336 73247
337 73257
338 73307
339 73421
340 73641
341 73956
342 74004
343 74079
344 74243
345 74480
346 74481
347 74532
348 74534
349 74633
350 74847
351 75009
352 75177
353 75312
354 75390
355 76014
356 76140
357 76563
358 77106
359 77724
360 78383
361 78594
362 78809
363 78957
364 79401
365 79406
366 79500
367 79668
368 79914
369 80177
370 80207
371 80276
372 80508
373 80600
374 80964
375 81263
376 81300
377 81317
378 81417
379 81663
380 81779
381 81825
382 82289
383 82311
384 82658
385 82863
386 83460
387 83583
388 83891
389 83955
390 84186
391 84374
392 84476
393 84666
394 85410
395 85506
396 85673
397 85685
398 86315
399 86412
400 86543
401 86658
402 87194
403 87338
404 87464
405 88700
406 89028
407 89231
408 89411
409 89610
410 89769
411 90206
412 90482
413 90989
414 91299
415 92157
416 92519
417 93038
418 93057
419 93267
420 93272
421 93338
422 93488
423 93936
424 94196
425 94554
426 94758
427 94856
428 95133
429 95694
430 95957
431 95993
432 96188
433 96248
434 96602
435 96729
436 96803
437 96996
438 97166
439 97269
440 97313
441 97326
442 97371
443 97503
444 97697
445 98091
446 98361
447 98621
448 98655
449 98700
450 98747
451 98783
452 98871
453 98882
454 99581
455 99594
456 99681
457 99830
458 100074
459 100374
460 100755
461 101189
462 101192
463 101226
464 101468
465 101813
466 101951
467 101978
468 102131
469 102171
470 102360
471 103143
472 103752
473 104507
474 104603
475 105366
476 105897
477 106172
478 106227
479 106595
480 106617
481 106700
482 106703
483 106836
484 107027
485 107247
486 107705
487 107840
488 108144
489 108672
490 108774
491 109497
492 109611
493 109652
494 109790
495 109908
496 110385
497 110472
498 110484
499 110693
500 110747
501 110898
502 110946
503 111246
504 111302
505 111308
506 111527
507 112089
508 112211
509 112403
510 112709
511 112721
512 112985
513 113030
514 113054
515 113130
516 113142
517 113475
518 113531
519 113843
520 114024
521 114716
522 114899
523 115394
524 115404
525 115497
526 115730
527 115793
528 116367
529 116706
530 116952
531 116960
532 117054
533 117120
534 117453
535 117821
536 119168
537 119226
538 119840
539 120009
540 120174
541 120303
542 120389
543 120402
544 120575
545 121227
546 121538
547 121764
548 122196
549 122648
550 122754
551 122868
552 122964
553 123524
554 123647
555 123810
556 124077
557 124139
558 124328
559 124439
560 124575
561 124652
562 124832
563 124883
564 126180
565 126684
566 127112
567 127259
568 127319
569 127332
570 127400
571 127709
572 127985
573 128027
574 128340
575 128535
576 128793
577 129182
578 129294
579 129338
580 129497
581 129618
582 129690
583 129918
584 129936
585 130023
586 130112
587 130149
588 130185
589 130344
590 130479
591 130817
592 131094
593 131351
594 131399
595 131637
596 131754
597 131772
598 131910
599 132150
600 132414
601 133176
602 134363
603 134502
604 134615
605 134618
606 135237
607 135635
608 135759
609 136256
610 136583
611 136956
612 137285
613 137648
614 138396
615 138461
616 138725
617 138902
618 138935
619 138969
620 139244
621 139475
622 139862
623 140127
624 140807
625 140829
626 140874
627 141357
628 141513
629 141708
630 141908
631 142004
632 142203
633 142641
634 143073
635 143273
636 143396
637 143412
638 143883
639 143955
640 144197
641 144774
642 145071
643 145284
644 145449
645 145563
646 145772
647 145904
648 145976
649 146394
650 146418
651 146486
652 146487
653 146721
654 146814
655 146924
656 147168
657 147255
658 147441
659 147774
660 147950
661 147965
662 147989
663 148253
664 148262
665 149189
666 149301
667 149303
668 149861
669 150480
670 150828
671 150917
672 151022
673 151095
674 151446
675 151598
676 152067
677 152478
678 152808
679 153444
680 153677
681 153834
682 154185
683 154457
684 154799
685 154877
686 154917
687 154956
688 155159
689 155424
690 155814
691 156122
692 156414
693 156578
694 156977
695 157155
696 157503
697 157644
698 157707
699 157746
700 157920
701 158069
702 158144
703 158639
704 159156
705 159197
706 159741
707 160266
708 160664
709 160845
710 161739
711 161795
712 161903
713 162149
714 162243
715 162393
716 162503
717 162528
718 162848
719 163232
720 163826
721 164259
722 164670
723 164832
724 164972
725 165048
726 165348
727 165620
728 165680
729 165753
730 165780
731 166086
732 166502
733 167117
734 167402
735 167753
736 168144
737 168611
738 168756
739 169134
740 169155
741 169388
742 169686
743 169947
744 170067
745 170246
746 170262
747 170373
748 170484
749 170745
750 170763
751 171375
752 172785
753 172869
754 172970
755 173249
756 173409
757 173477
758 173573
759 174020
760 174356
761 174546
762 175142
763 176732
764 177186
765 177798
766 177842
767 177986
768 178178
769 178269
770 178502
771 179328
772 179336
773 179337
774 179480
775 179735
776 179792
777 180003
778 180153
779 180185
780 180596
781 180725
782 180893
783 180960
784 181088
785 181428
786 181737
787 182208
788 182303
789 182895
790 183555
791 183608
792 184550
793 184811
794 185072
795 185190
796 185223
797 186467
798 186593
799 186801
800 186849
801 187334
802 187341
803 187388
804 187449
805 187589
806 187724
807 189236
808 189423
809 190209
810 190361
811 190650
812 190679
813 190721
814 191154
815 191729
816 191772
817 191927
818 192162
819 192278
820 192756
821 193016
822 193032
823 193674
824 193683
825 193916
826 193926
827 193944
828 194337
829 194340
830 194676
831 195096
832 195114
833 195225
834 195344
835 195441
836 195530
837 195668
838 196139
839 196293
840 196548
841 196766
842 197280
843 197351
844 197580
845 197610
846 198099
847 198215
848 198225
849 198819
850 199359
851 199667
852 200115
853 201330
854 201354
855 201692
856 201887
857 201974
858 202803
859 203063
860 203510
861 203619
862 204147
863 204234
864 204317
865 204465
866 204474
867 204482
868 204884
869 204977
870 204984
871 205643
872 205769
873 205805
874 206024
875 206565
876 206709
877 206853
878 207051
879 207596
880 207855
881 207977
882 208455
883 208853
884 209025
885 209184
886 209213
887 209300
888 209622
889 209790
890 209927
891 209994
892 210843
893 211017
894 211040
895 211178
896 212189
897 212252
898 212396
899 212507
900 212865
901 212898
902 212933
903 212990
904 213054
905 213156
906 213206
907 213317
908 213758
909 213966
910 213977
911 214043
912 214107
913 214470
914 214701
915 214724
916 214905
917 214967
918 215400
919 215762
920 215913
921 216083
922 216168
923 216450
924 216711
925 216758
926 216854
927 217002
928 217157
929 217239
930 217280
931 217290
932 217800
933 217847
934 218136
935 218321
936 218337
937 218508
938 218610
939 218838
940 219272
941 219377
942 219861
943 220313
944 220379
945 220514
946 220538
947 220631
948 220679
949 220866
950 221216
951 221646
952 221964
953 222002
954 222131
955 222458
956 222965
957 223046
958 223692
959 223727
960 223847
961 224318
962 224561
963 224592
964 224690
965 224867
966 225008
967 225101
968 225344
969 225377
970 226355
971 226791
972 226955
973 226973
974 227168
975 227373
976 228563
977 228968
978 229677
979 230721
980 230762
981 230873
982 230876
983 231098
984 231588
985 232232
986 232433
987 232457
988 232463
989 232965
990 233012
991 233022
992 233582
993 233756
994 234102
995 234303
996 234569
997 234656
998 234833
999 234861
1000 235296
1001 235547
1002 235626
1003 235766
1004 236582
1005 236712
1006 237170
1007 237383
1008 237506
1009 237879
1010 237926
1011 238013
1012 238329
1013 238848
1014 239507
1015 239921
1016 239964
1017 240080
1018 240828
1019 241035
1020 241082
1021 241725
1022 242322
1023 242348
1024 242432
1025 242471
1026 242649
1027 242718
1028 243336
1029 243633
1030 243753
1031 244022
1032 244187
1033 244746
1034 245084
1035 245700
1036 245913
1037 246023
1038 246284
1039 246308
1040 246623
1041 246846
1042 247001
1043 247122
1044 247320
1045 247401
1046 247734
1047 247977
1048 248025
1049 248384
1050 248724
1051 248873
1052 249263
1053 249353
1054 249410
1055 249417
1056 249788
1057 250256
1058 250287
1059 250358
1060 250403
1061 250896
1062 251279
1063 251280
1064 251420
1065 251508
1066 251771
1067 252437
1068 252600
1069 252794
1070 253179
1071 253499
1072 253542
1073 253737
1074 254228
1075 254481
1076 254504
1077 254549
1078 254592
1079 254747
1080 254876
1081 254954
1082 255099
1083 256128
1084 256143
1085 256310
1086 256410
1087 256727
1088 257001
1089 257487
1090 257538
1091 257619
1092 258422
1093 258582
1094 258614
1095 259121
1096 259475
1097 259488
1098 259517
1099 259718
1100 259979
1101 260193
1102 260204
1103 260336
1104 260720
1105 260763
1106 260931
1107 261491
1108 261663
1109 261726
1110 261822
1111 262262
1112 262619
1113 262749
1114 263403
1115 263433
1116 263877
1117 263973
1118 265391
1119 265424
1120 266120
1121 266189
1122 266319
1123 267384
1124 267660
1125 268100
1126 268155
1127 268283
1128 268451
1129 268529
1130 268958
1131 268991
1132 269162
1133 269775
1134 270182
1135 270438
1136 271389
1137 271517
1138 272177
1139 272567
1140 273180
1141 273705
1142 273828
1143 274607
1144 275132
1145 275136
1146 275169
1147 275670
1148 275723
1149 275912
1150 276020
1151 276138
1152 277413
1153 277473
1154 277704
1155 277826
1156 278336
1157 278459
1158 278537
1159 280247
1160 280265
1161 280949
1162 281268
1163 281609
1164 281664
1165 282828
1166 282854
1167 283442
1168 283575
1169 284355
1170 284402
1171 284633
1172 284654
1173 284916
1174 285542
1175 285783
1176 285932
1177 286335
1178 286679
1179 286686
1180 286883
1181 286902
1182 286940
1183 287093
1184 287148
1185 287474
1186 287877
1187 287987
1188 288057
1189 288504
1190 288612
1191 288978
1192 290246
1193 290309
1194 290354
1195 290430
1196 290601
1197 290715
1198 291126
1199 291278
1200 291417
1201 291719
1202 291789
1203 292772
1204 292850
1205 293133
1206 293148
1207 293297
1208 293676
1209 293927
1210 294465
1211 294677
1212 294788
1213 295158
1214 295424
1215 295544
1216 295608
1217 295652
1218 296052
1219 296601
1220 296612
1221 296640
1222 296934
1223 296961
1224 297117
1225 297888
1226 297905
1227 298070
1228 298241
1229 298671
1230 298704
1231 298862
1232 298865
1233 299105
1234 299138
1235 299667
1236 299754
1237 299931