1 4
2 8
3 10
4 16
5 20
6 28
7 40
8 52
9 70
10 80
11 85
12 91
13 112
14 121
15 130
16 176
17 190
18 205
19 208
20 232
21 280
22 286
23 292
24 364
25 370
26 451
27 496
28 511
29 520
30 532
31 616
32 671
33 697
34 703
35 730
36 742
37 910
38 946
39 949
40 965
41 976
42 1036
43 1105
44 1168
45 1261
46 1288
47 1387
48 1435
49 1456
50 1541
51 1606
52 1729
53 1891
54 1936
55 2044
56 2047
57 2120
58 2465
59 2501
60 2509
61 2626
62 2665
63 2701
64 2806
65 2821
66 2920
67 2926
68 3052
69 3160
70 3277
71 3281
72 3367
73 3485
74 3640
75 3751
76 3796
77 3952
78 4336
79 4376
80 4636
81 4795
82 4961
83 5110
84 5320
85 5356
86 5551
87 5662
88 5963
89 6205
90 6280
91 6364
92 6601
93 6643
94 7030
95 7081
96 7381
97 7471
98 7501
99 7540
100 7570
101 7696
102 7913
103 8176
104 8245
105 8401
106 8614
107 8695
108 8744
109 8866
110 8911
111 9061
112 9490
113 9605
114 9730
115 9976
116 9997
117 10360
118 10585
119 10736
120 11011
121 11305
122 11476
123 12124
124 12403
125 12496
126 12520
127 12991
128 13432
129 13747
130 13870
131 13981
132 14036
133 14089
134 14111
135 14383
136 14491
137 14701
138 14965
139 15184
140 15203
141 15211
142 15251
143 15457
144 15841
145 15863
146 15964
147 16405
148 16471
149 16531
150 16705
151 17290
152 17446
153 17776
154 18655
155 18721
156 18896
157 19096
158 19345
159 19390
160 19669
161 19684
162 19885
163 19951
164 20440
165 20710
166 21115
167 21196
168 21268
169 21349
170 21682
171 21736
172 21931
173 23521
174 24046
175 24130
176 24388
177 24661
178 24727
179 24976
180 25360
181 25543
182 25669
183 26335
184 26572
185 26576
186 26596
187 27010
188 27511
189 28009
190 28085
191 28645
192 28912
193 28939
194 29161
195 29341
196 29680
197 29870
198 30256
199 30706
200 30857
201 30889
202 31171
203 31417
204 31621
205 31697
206 31876
207 31940
208 32791
209 33670
210 37576
211 37960
212 38503
213 38740
214 38836
215 39565
216 39865
217 40132
218 40501
219 41041
220 41245
221 41881
222 42059
223 42121
224 42127
225 43165
226 43387
227 44287
228 45136
229 45367
230 45551
231 45676
232 46657
233 46999
234 47197
235 47972
236 48421
237 49045
238 49051
239 49141
240 49601
241 49786
242 50635
243 50737
244 50881
245 51319
246 52633
247 53092
248 53131
249 55042
250 55261
251 55969
252 56137
253 57020
254 57205
255 57226
256 57616
257 58618
258 58829
259 60016
260 60229
261 60583
262 61831
263 62488
264 62935
265 62986
266 63139
267 63973
268 65311
269 65365
270 65485
271 66136
272 66197
273 66430
274 67276
275 67609
276 67768
277 68101
278 68251
279 68839
280 68887
281 72010
282 72041
283 72136
284 72976
285 73555
286 74563
287 74593
288 75361
289 75628
290 76627
291 76798
292 76921
293 77506
294 77980
295 78604
296 79003
297 79570
298 80476
299 80665
300 80956
301 81631
302 82270
303 82513
304 83333
305 83665
306 83845
307 84253
308 85765
309 86296
310 87913
311 88357
312 88561
313 88573
314 88816
315 88831
316 89776
317 90751
318 91001
319 92053
320 92701
321 92905
322 93961
323 96139
324 96727
325 96880
326 97567
327 97966
328 98576
329 98605
330 99499
331 100936
332 101101
333 101935
334 102277
335 104440
336 104653
337 104755
338 105163
339 106288
340 107185
341 107416
342 108691
343 111361
344 112141
345 115333
346 115480
347 115921
348 116494
349 117181
350 117676
351 118096
352 118285
353 118405
354 118990
355 121859
356 122221
357 122851
358 123139
359 123151
360 123376
361 123509
362 124246
363 125560
364 125563
365 125665
366 125686
367 126217
368 126523
369 126904
370 127721
371 127856
372 128143
373 128627
374 131944
375 134290
376 134416
377 134521
378 134590
379 134872
380 136396
381 137149
382 138481
383 139231
384 139877
385 141391
386 141526
387 142901
388 143830
389 144886
390 145351
391 146146
392 146224
393 146611
394 147376
395 147511
396 148417
397 152551
398 152581
399 155365
400 156877
401 157456
402 157645
403 162401
404 162476
405 163306
406 164176
407 166499
408 166936
409 167770
410 168904
411 169534
412 170236
413 172081
414 172426
415 172432
416 176149
417 176176
418 181351
419 182527
420 183157
421 184255
422 184339
423 184528
424 184705
425 187516
426 188191
427 188461
428 190651
429 192676
430 192713
431 192865
432 194545
433 194701
434 196093
435 196840
436 198535
437 199576
438 199606
439 200141
440 200431
441 200911
442 201370
443 204001
444 206830
445 206981
446 207856
447 208999
448 209305
449 210520
450 211411
451 211960
452 213265
453 215326
454 215656
455 216457
456 218791
457 221761
458 225976
459 226801
460 227767
461 228073
462 228241
463 228811
464 229672
465 229852
466 230461
467 231556
468 232246
469 232726
470 235060
471 235549
472 237133
473 238465
474 239701
475 239797
476 240514
477 240604
478 241360
479 242845
480 243253
481 243373
482 245791
483 246443
484 248236
485 250717
486 251251
487 252601
488 253456
489 253576
490 254332
491 256312
492 256327
493 258017
494 258505
495 260965
496 261001
497 262120
498 264496
499 264628
500 265720
501 266377
502 266476
503 267751
504 269011
505 271051
506 272251
507 273430
508 275726
509 275887
510 276013
511 278221
512 278545
513 279604
514 280090
515 280756
516 282133
517 285076
518 286903
519 288163
520 288496
521 289693
522 292861
523 293320
524 293401
525 294409
526 298936
527 299440
528 302621
529 303901
530 304399
531 305065
532 306085
533 307396
534 308056
535 310696
536 312760
537 313243
538 313447
539 314146
540 314821
541 316090
542 319507
543 320167
544 324220
545 326005
546 327781
547 327856
548 328021
549 334153
550 340033
551 340561
552 341341
553 342271
554 342739
555 344656
556 346636
557 348986
558 350416
559 355291
560 355510
561 356644
562 357490
563 357512
564 359341
565 359369
566 362846
567 363805
568 364231
569 365713
570 366121
571 368131
572 368341
573 368567
574 368668
575 369370
576 371566
577 377651
578 383555
579 385003
580 385201
581 388360
582 389236
583 390937
584 394576
585 395341
586 396271
587 396526
588 397001
589 397606
590 398266
591 399001
592 401401
593 402169
594 402721
595 402724
596 403690
597 405613
598 405640
599 410041
600 415051
601 416641
602 417589
603 418285
604 421876
605 422659
606 423181
607 424957
608 425257
609 425720
610 429520
611 429976
612 431110
613 431941
614 432730
615 432821
616 435226
617 435601
618 436789
619 437251
620 439291
621 442267
622 442471
623 443713
624 449065
625 449401
626 449674
627 452986
628 453259
629 455155
630 455533
631 455731
632 457126
633 457561
634 459316
635 464101
636 464185
637 472312
638 473113
639 478297
640 478990
641 485357
642 488566
643 488881
644 489589
645 489958
646 490372
647 491536
648 493697
649 493885
650 496120
651 497377
652 497503
653 498736
654 504913
655 509776
656 511336
657 512191
658 512461
659 513190
660 514345
661 514447
662 514837
663 516520
664 517687
665 521731
666 522349
667 524656
668 526408
669 527644
670 528892
671 529606
672 530881
673 532171
674 532631
675 534061
676 535993
677 536770
678 540280
679 540826
680 541651
681 544348
682 544541
683 545896
684 547573
685 550639
686 550885
687 551051
688 551881
689 551923
690 552370
691 552610
692 552721
693 555397
694 557956
695 561808
696 563347
697 563473
698 565001
699 565181
700 565516
701 566401
702 572716
703 574397
704 574561
705 578771
706 579307
707 579880
708 580921
709 582341
710 585631
711 586576
712 589771
713 590441
714 594295
715 595441
716 596926
717 597871
718 600301
719 601885
720 604117
721 605956
722 609301
723 610051
724 610930
725 614941
726 615851
727 622909
728 625873
729 626392
730 627751
731 628657
732 630631
733 631351
734 633907
735 637585
736 637630
737 638011
738 638731
739 639730
740 642001
741 647513
742 652366
743 652879
744 652912
745 653333
746 654805
747 655051
748 655216
749 657046
750 658711
751 658801
752 661453
753 661618
754 662824
755 664651
756 665281
757 668356
758 668431
759 670033
760 671671
761 672605
762 673660
763 679057
764 679861
765 681037
766 683761
767 684376
768 687016
769 688870
770 689323
771 692056
772 692677
773 705091
774 706429
775 707809
776 709873
777 710326
778 720476
779 721801
780 724087
781 727597
782 727637
783 729676
784 729781
785 729829
786 731071
787 731971
788 732367
789 735589
790 736291
791 740776
792 741751
793 747385
794 748237
795 748657
796 753251
797 756280
798 757828
799 758296
800 758440
801 763813
802 764491
803 764653
804 765703
805 769567
806 781480
807 782341
808 784201
809 784252
810 786961
811 787816
812 791578
813 791743
814 792451
815 792946
816 793156
817 796111
818 798238
819 800605
820 801139
821 802270
822 803804
823 804016
824 808228
825 811504
826 812251
827 815386
828 823213
829 825265
830 825563
831 834416
832 838201
833 838864
834 839116
835 848653
836 849181
837 849745
838 851368
839 852841
840 853516
841 856801
842 857704
843 858844
844 859951
845 865373
846 867043
847 873181
848 876961
849 878461
850 878917
851 886411
852 890947
853 891595
854 893432
855 894781
856 895847
857 899944
858 902812
859 903631
860 903991
861 904051
862 906193
863 907621
864 911170
865 914341
866 916327
867 924274
868 926776
869 928786
870 929633
871 935713
872 936976
873 937465
874 938792
875 943426
876 946810
877 948916
878 949165
879 949753
880 950797
881 951481
882 951886
883 954271
884 954577
885 961969
886 962809
887 966301
888 966736
889 969709
890 973241
891 989080
892 989296
893 992251
894 994246
895 994456
896 994507
897 996556
898 997633
899 1002901
900 1006621
901 1016521
902 1018249
903 1018601
904 1023031
905 1024651
906 1026376
907 1027216
908 1028716
909 1028821
910 1032533
911 1033096
912 1033552
913 1033669
914 1038160
915 1038376
916 1042417
917 1047046
918 1047619
919 1049959
920 1050985
921 1051492
922 1056331
923 1056403
924 1056529
925 1058065
926 1060885
927 1062256
928 1065070
929 1079884
930 1082809
931 1084201
932 1086736
933 1090051
934 1092547
935 1092610
936 1094128
937 1094512
938 1096381
939 1097227
940 1098196
941 1099201
942 1099672
943 1099891
944 1100386
945 1102837
946 1103830
947 1104349
948 1105237
949 1106392
950 1106785
951 1113776
952 1115452
953 1115920
954 1118821
955 1133236
956 1133441
957 1134757
958 1141141
959 1141981
960 1142485
961 1146613
962 1147385
963 1147576
964 1150501
965 1151281
966 1152271
967 1152656
968 1153474
969 1157041
970 1163539
971 1163801
972 1164856
973 1166686
974 1169101
975 1169533
976 1172176
977 1173061
978 1182181
979 1193221
980 1197565
981 1201669
982 1207885
983 1209160
984 1212539
985 1212751
986 1215317
987 1215721
988 1217965
989 1218151
990 1218484
991 1224721
992 1226413
993 1234576
994 1236031
995 1237951
996 1241143
997 1242241
998 1244161
999 1246463
1000 1250833