1 2
2 6
3 34
4 46
5 142
6 174
7 204
8 238
9 312
10 466
11 550
12 616
13 690
14 730
15 1136
16 1280
17 1302
18 1330
19 1486
20 1586
21 1610
22 1638
23 1644
24 1652
25 1688
26 1706
27 1772
28 1934
29 1952
30 1972
31 2040
32 2102
33 2108
34 2142
35 2192
36 2238
37 2250
38 2376
39 2400
40 2554
41 2612
42 2646
43 3006
44 3094
45 3550
46 3642
47 3692
48 4158
49 4254
50 4268
51 4298
52 4444
53 4590
54 4716
55 4902
56 4924
57 4950
58 5240
59 5318
60 5358
61 5360
62 5386
63 5440
64 5566
65 5848
66 5868
67 5936
68 6304
69 6364
70 6858
71 6864
72 6880
73 6940
74 6950
75 6958
76 7026
77 7078
78 7118
79 7264
80 7294
81 7364
82 7372
83 7458
84 7486
85 7634
86 7762
87 8188
88 8422
89 8786
90 8998
91 9234
92 9430
93 9678
94 9816
95 9974
96 10196
97 10248
98 10416
99 10988
100 11046
101 11274
102 11374
103 11486
104 11488
105 11522
106 11700
107 12210
108 12236
109 12322
110 12372
111 12422
112 12434
113 12464
114 12668
115 12670
116 12706
117 12744
118 12968
119 13070
120 13080
121 13304
122 13312
123 13318
124 13408
125 13596
126 13816
127 13906
128 13952
129 14134
130 14260
131 14436
132 14536
133 14644
134 14688
135 14744
136 14844
137 14848
138 15040
139 15096
140 15100
141 15198
142 15442
143 15568
144 15692
145 16102
146 16144
147 16518
148 16616
149 16756
150 16758
151 16774
152 17306
153 17414
154 17424
155 17528
156 17608
157 17624
158 17904
159 17938
160 18200
161 18338
162 18502
163 18602
164 18672
165 18722
166 19102
167 19214
168 19860
169 19904
170 20090
171 20100
172 20144
173 20288
174 20414
175 20428
176 21144
177 21162
178 21232
179 21398
180 21400
181 22138
182 22220
183 22298
184 22396
185 22904
186 23000
187 23198
188 23218
189 23406
190 23464
191 23806
192 23890
193 24344
194 24534
195 24572
196 24598
197 24824
198 24898
199 25108
200 25154
201 25234
202 25282
203 25344
204 25412
205 25596
206 25728
207 26088
208 26100
209 26174
210 26350
211 26362
212 27082
213 27420
214 27682
215 27686
216 27744
217 27798
218 28114
219 28142
220 28308
221 28556
222 28610
223 28954
224 29060
225 29122
226 29392
227 29516
228 29712
229 29784
230 29802
231 29954
232 29984
233 29988
234 29994
235 30062
236 30168
237 30300
238 30342
239 30722
240 30808
241 31002
242 31200
243 31262
244 31678
245 31786
246 32010
247 32260
248 32600
249 32612
250 32670
251 33190
252 33230
253 33358
254 33536
255 33638
256 33812
257 34018
258 34054
259 34166
260 34458
261 34630
262 34720
263 34766
264 34922
265 35150
266 35234
267 35270
268 35394
269 35744
270 36078
271 36104
272 36130
273 36164
274 36256
275 36266
276 36308
277 36356
278 36414
279 36464
280 36608
281 36724
282 36732
283 36976
284 37172
285 37382
286 37554
287 37710
288 37790
289 37940
290 38036
291 38066
292 38126
293 38366
294 38958
295 39678
296 39752
297 40076
298 40106
299 40256
300 40304
301 40364
302 40378
303 40568
304 40624
305 40864
306 40920
307 40994
308 41058
309 41310
310 41388
311 41490
312 41736
313 41768
314 41934
315 41984
316 42068
317 42116
318 42650
319 42720
320 42796
321 42942
322 43102
323 43158
324 43430
325 43958
326 44064
327 44170
328 44180
329 44214
330 44280
331 44356
332 44360
333 44456
334 44544
335 44964
336 45140
337 45274
338 45304
339 45786
340 46048
341 46172
342 46298
343 46322
344 46720
345 46780
346 47056
347 47070
348 47236
349 47634
350 48194
351 48314
352 48610
353 49154
354 49228
355 49276
356 49288
357 49290
358 49386
359 49586
360 49758
361 49856
362 49888
363 49896
364 49968
365 50094
366 50188
367 50418
368 50534
369 50664
370 50670
371 50748
372 50846
373 50886
374 51096
375 51626
376 51700
377 51724
378 51864
379 52044
380 52134
381 52264
382 52308
383 53248
384 53250
385 53290
386 53306
387 53336
388 53720
389 53850
390 54084
391 54336
392 54350
393 55028
394 55330
395 55644
396 55760
397 55810
398 56014
399 56222
400 56406
401 56530
402 56718
403 56828
404 56900
405 57082
406 57098
407 57106
408 57216
409 57300
410 57398
411 57460
412 57850
413 57880
414 58054
415 58208
416 58434
417 58634
418 58696
419 58724
420 58730
421 59034
422 59138
423 59344
424 59346
425 59352
426 59718
427 60322
428 60424
429 60462
430 60676
431 60736
432 60814
433 60874
434 60876
435 61044
436 61578
437 61580
438 61860
439 62266
440 62410
441 62786
442 62814
443 63048
444 63930
445 63994
446 64006
447 64022
448 64032
449 64526
450 64692
451 64718
452 64750
453 65280
454 66012
455 66016
456 66052
457 66074
458 66582
459 66668
460 66848
461 66896
462 67200
463 67436
464 67446
465 67456
466 67486
467 67610
468 67840
469 67966
470 68084
471 68142
472 68214
473 68528
474 68690
475 68762
476 69026
477 69172
478 69228
479 69598
480 69750
481 70274
482 70284
483 70470
484 70538
485 70802
486 70808
487 71082
488 71386
489 71828
490 71872
491 71940
492 71994
493 72056
494 72212
495 72522
496 72712
497 73082
498 73152
499 73280
500 73304
501 73350
502 73366
503 73870
504 73930
505 73980
506 74240
507 74286
508 75136
509 75384
510 75496
511 75498
512 75654
513 75820
514 76114
515 76138
516 76308
517 76314
518 76358
519 76392
520 76700
521 76734
522 76812
523 77010
524 77396
525 77462
526 78144
527 78524
528 78580
529 79060
530 79438
531 79520
532 79682
533 79916
534 80024
535 80284
536 80358
537 80924
538 81400
539 81454
540 81566
541 81570
542 81654
543 81852
544 81858
545 82124
546 82138
547 82440
548 82770
549 82870
550 83040
551 83100
552 83254
553 83382
554 83616
555 83670
556 84168
557 84204
558 84224
559 85098
560 85326
561 85340
562 85522
563 85568
564 85572
565 85844
566 85896
567 86104
568 86136
569 86244
570 86340
571 86446
572 86684
573 86798
574 87442
575 87500
576 87908
577 88014
578 88258
579 88438
580 88624
581 88974
582 88990
583 89036
584 89170
585 89358
586 89398
587 89516
588 89570
589 89572
590 89850
591 89960
592 90368
593 90558
594 91290
595 91450
596 91538
597 91872
598 92122
599 92446
600 92606
601 93218
602 93720
603 93744
604 93864
605 93956
606 94024
607 94166
608 94244
609 94332
610 95292
611 95918
612 95992
613 96030
614 96088
615 96250
616 96380
617 96532
618 96556
619 96690
620 96726
621 96826
622 97390
623 97482
624 97590
625 97662
626 97896
627 98628
628 98866
629 99086
630 99630
631 99820
632 100092
633 100720
634 100996
635 101184
636 101688
637 101966
638 102126
639 103094
640 103190
641 103332
642 103514
643 103616
644 103656
645 104166
646 104452
647 104878
648 104912
649 105122
650 105410
651 105420
652 105518
653 105702
654 106066
655 106196
656 106838
657 107004
658 107114
659 107128
660 107202
661 107468
662 107610
663 107630
664 107690
665 107900
666 107968
667 108086
668 108136
669 108320
670 108404
671 108912
672 109014
673 109018
674 109192
675 109832
676 109942
677 109984
678 110010
679 110120
680 110144
681 110176
682 110262
683 110636
684 110752
685 111034
686 111106
687 111208
688 111270
689 111466
690 111908
691 112070
692 112074
693 112166
694 112230
695 112522
696 112842
697 112986
698 113224
699 113424
700 113546
701 113938
702 114234
703 114670
704 114942
705 115548
706 115554
707 115656
708 115758
709 115876
710 116116
711 116522
712 116914
713 117498
714 117720
715 117936
716 117974
717 118032
718 118762
719 118912
720 119004
721 119156
722 119224
723 119340
724 119636
725 119822
726 119850
727 119938
728 120066
729 120072
730 120348
731 120458
732 121724
733 122380
734 122434
735 122622
736 122660
737 122916
738 122982
739 123222
740 123404
741 123566
742 123614
743 123740
744 124532
745 125068
746 125072
747 125488
748 125618
749 125664
750 125846
751 125992
752 126120
753 126146
754 126500
755 126670
756 126680
757 126972
758 127000
759 127064
760 127068
761 127170
762 127292
763 127388
764 127666
765 127680
766 127788
767 127912
768 128472
769 128832
770 128978
771 129166
772 129552
773 129632
774 129696
775 130114
776 130436
777 130696
778 130710
779 130744
780 130792
781 130904
782 130922
783 131116
784 131122
785 131212
786 131222
787 131260
788 131454
789 131574
790 131864
791 132032
792 132072
793 132226
794 132272
795 132402
796 132754
797 132828
798 132930
799 133114
800 133324
801 133416
802 133460
803 133650
804 133676
805 134300
806 134650
807 135162
808 135308
809 135438
810 135638
811 135774
812 136054
813 136194
814 136282
815 136778
816 136996
817 137752
818 137956
819 138500
820 138698
821 138838
822 138980
823 139200
824 139818
825 139826
826 140272
827 140540
828 140760
829 140798
830 141012
831 141214
832 141220
833 141688
834 141692
835 142300
836 142330
837 142504
838 142746
839 142790
840 142892
841 143280
842 144044
843 144102
844 144216
845 144892
846 145174
847 145238
848 145294
849 145508
850 145710
851 146318
852 147412
853 147420
854 147458
855 147502
856 148008
857 148080
858 148196
859 148278
860 148312
861 148364
862 148592
863 149440
864 150014
865 150978
866 151086
867 151108
868 151144
869 151210
870 151552
871 151572
872 151790
873 151924
874 152126
875 152450
876 152700
877 153260
878 153316
879 153470
880 153606
881 154108
882 154170
883 154302
884 155602
885 155682
886 155842
887 156298
888 157056
889 157062
890 157334
891 157382
892 157572
893 157630
894 157682
895 157706
896 157748
897 158014
898 158158
899 158270
900 158402
901 158536
902 158814
903 158842
904 158962
905 159246
906 159660
907 159784
908 160790
909 161000
910 161088
911 161204
912 161512
913 161822
914 161990
915 162000
916 162616
917 162736
918 162968
919 163114
920 163256
921 163274
922 163512
923 163560
924 164090
925 164130
926 164556
927 164906
928 165166
929 165280
930 165430
931 165892
932 166052
933 166074
934 166188
935 166858
936 167064
937 167082
938 167402
939 167504
940 167742
941 168042
942 168192
943 168310
944 168422
945 168542
946 169446
947 169512
948 170072
949 170092
950 170096
951 170778
952 170962
953 171642
954 171792
955 171884
956 172070
957 172170
958 172312
959 172386
960 172936
961 173138
962 173184
963 173722
964 173824
965 173836
966 174024
967 174194
968 174570
969 174970
970 175004
971 175214
972 175388
973 175570
974 175826
975 176018
976 176242
977 176728
978 176954
979 176960
980 177356
981 177502
982 177664
983 177970
984 178280
985 178428
986 178834
987 178928
988 179094
989 179332
990 179406
991 179606
992 180020
993 180030
994 180190
995 180316
996 180652
997 180688
998 180934
999 181040
1000 181186
1001 181610
1002 182212
1003 182666
1004 182756
1005 183412
1006 183508
1007 183596
1008 183662
1009 183730
1010 184070
1011 184202
1012 184472
1013 184688
1014 184844
1015 184980
1016 185192
1017 185382
1018 185606
1019 185736
1020 186234
1021 186350
1022 186608
1023 186914
1024 187390
1025 187550
1026 187634
1027 187730
1028 187862
1029 187884
1030 187986
1031 188278
1032 188282
1033 188452
1034 188678
1035 188716
1036 188836
1037 189016
1038 189318
1039 189584
1040 189636
1041 189690
1042 189826
1043 190702
1044 190930
1045 191206
1046 191328
1047 191568
1048 191732
1049 191944
1050 192436
1051 192702
1052 192716
1053 192866
1054 192972
1055 193038
1056 193062
1057 193218
1058 193744
1059 193908
1060 193966
1061 194582
1062 194970
1063 195222
1064 195342
1065 195380
1066 195482
1067 196296
1068 196372
1069 196406
1070 196430
1071 196544
1072 196738
1073 196832
1074 197074
1075 197246
1076 197292
1077 197608
1078 197756
1079 197908
1080 198026
1081 198146
1082 198308
1083 198378
1084 198572
1085 198792
1086 199644
1087 199814
1088 199934
1089 200026
1090 200382
1091 200824
1092 201222
1093 201812
1094 202358
1095 202612
1096 202646
1097 202922
1098 203214
1099 203358
1100 204180
1101 204190
1102 204660
1103 204896
1104 205170
1105 205262
1106 205456
1107 205468
1108 205762
1109 205788
1110 205854
1111 205918
1112 205966
1113 206550
1114 207110
1115 207558
1116 207804
1117 207896
1118 208120
1119 208126
1120 208172
1121 208402
1122 208522
1123 208944
1124 209198
1125 209406
1126 209426
1127 209732
1128 209954
1129 210294
1130 210312
1131 210698
1132 210868
1133 210974
1134 211842
1135 211882
1136 212136
1137 212276
1138 212626
1139 213064
1140 213480
1141 213690
1142 213850
1143 214268
1144 214330
1145 214516
1146 214528
1147 215078
1148 215112
1149 215168
1150 215712
1151 215718
1152 215980
1153 216020
1154 216194
1155 216516
1156 216594
1157 217236
1158 217770
1159 217786
1160 218734
1161 218974
1162 219304
1163 219368
1164 219766
1165 219930
1166 220196
1167 220552
1168 221148
1169 221318
1170 221634
1171 221896
1172 221982
1173 222432
1174 222892
1175 222948
1176 223522
1177 223636
1178 224012
1179 224242
1180 224316
1181 224542
1182 224586
1183 224856
1184 224898
1185 225426
1186 225450
1187 225494
1188 225722
1189 225764
1190 225838
1191 225944
1192 226094
1193 226202
1194 226260
1195 226372
1196 226654
1197 226730
1198 226786
1199 227074
1200 227138
1201 227744
1202 227920
1203 227982
1204 228224
1205 228344
1206 228576
1207 229092
1208 229132
1209 229466
1210 229926
1211 230196
1212 230396
1213 230706
1214 231048
1215 231150
1216 231652
1217 231726
1218 231740
1219 232370
1220 232412
1221 232578
1222 232642
1223 232706
1224 232758
1225 232878
1226 232914
1227 232982
1228 233002
1229 233264
1230 233394
1231 233624
1232 234680
1233 234800
1234 235048
1235 235052
1236 235552
1237 235586
1238 235868
1239 236164
1240 236260
1241 236470
1242 236620
1243 236708
1244 236844
1245 236986
1246 237818
1247 237874
1248 238830
1249 238982
1250 239020
1251 239190
1252 239230
1253 239598
1254 239716
1255 240018
1256 240318
1257 240560
1258 240788
1259 240974
1260 241022
1261 241556
1262 241730
1263 242164
1264 242502
1265 242508
1266 242510
1267 242950
1268 242988
1269 243128
1270 243344
1271 244030
1272 244096
1273 244114
1274 244408
1275 244442
1276 245328
1277 245486
1278 245974
1279 246108
1280 246266
1281 246420
1282 246922
1283 247100
1284 247320
1285 247532
1286 247634
1287 248292
1288 248536
1289 248552
1290 248590
1291 248612
1292 248698
1293 248748
1294 248918
1295 248962
1296 249168
1297 249526
1298 249852
1299 250182
1300 250406
1301 250462
1302 250726
1303 250868
1304 251008
1305 251074
1306 251096
1307 251372
1308 251792
1309 252168
1310 252556
1311 252608
1312 252750
1313 253378
1314 253552
1315 253874
1316 254036
1317 254078
1318 254212
1319 254876
1320 255210
1321 255266
1322 255438
1323 256060
1324 256088
1325 256714
1326 257036
1327 257182
1328 257340
1329 257460
1330 257496
1331 257726
1332 257792
1333 257842
1334 257894
1335 258002
1336 258214
1337 258922
1338 258944
1339 259016
1340 259046
1341 259100
1342 259458
1343 259478
1344 259534
1345 259624
1346 259986
1347 260084
1348 260256
1349 260392
1350 260532
1351 260654
1352 260922
1353 261032
1354 261082
1355 262152
1356 262218
1357 262300
1358 262996
1359 263166
1360 263306
1361 263336
1362 263380
1363 263392
1364 263722
1365 263926
1366 264066
1367 264090
1368 264526
1369 264644
1370 265162
1371 265408
1372 265512
1373 265528
1374 265738
1375 266200
1376 266258
1377 266390
1378 266730
1379 267018
1380 267048
1381 267152
1382 267258
1383 267338
1384 267536
1385 267728
1386 268032
1387 268140
1388 268288
1389 268368
1390 268628
1391 268952
1392 269230
1393 269810
1394 270148
1395 270322
1396 270650
1397 271602
1398 271886
1399 271920
1400 272006
1401 272164
1402 272170
1403 272558
1404 272728
1405 272806
1406 273666
1407 274086
1408 274562
1409 274652
1410 274946
1411 275182
1412 275684
1413 275798
1414 275982
1415 276172
1416 276228
1417 276332
1418 276602
1419 276652
1420 276742
1421 276804
1422 276878
1423 277026
1424 277054
1425 277072
1426 277156
1427 277326
1428 277706
1429 277712
1430 278348
1431 278436
1432 278788
1433 278806
1434 278994
1435 279214
1436 279258
1437 279810
1438 279884
1439 280020
1440 280064
1441 280154
1442 280370
1443 280392
1444 280898
1445 281338
1446 281696
1447 281854
1448 282058
1449 282074
1450 282114
1451 282614
1452 282732
1453 283182
1454 283616
1455 283702
1456 283832
1457 283836
1458 283924
1459 284222
1460 284762
1461 284840
1462 285000
1463 285090
1464 285298
1465 285318
1466 285372
1467 286116
1468 286202
1469 287474
1470 287488
1471 287542
1472 287692
1473 287854
1474 288272
1475 288410
1476 288762
1477 289108
1478 290298
1479 290514
1480 290612
1481 290852
1482 290910
1483 291112
1484 291428
1485 291594
1486 291680
1487 291940
1488 292012
1489 292278
1490 292320
1491 292586
1492 292624
1493 293206
1494 293342
1495 293620
1496 294852
1497 294872
1498 295294
1499 295324
1500 295422
1501 295470
1502 295668
1503 295778
1504 296534
1505 296626
1506 296814
1507 297268
1508 297384
1509 297556
1510 297584
1511 298550
1512 298888
1513 299200
1514 299608
1515 299756