1 4
2 5
3 13
4 30
5 51
6 64
7 65
8 77
9 78
10 130
11 144
12 171
13 185
14 199
15 210
16 239
17 259
18 263
19 271
20 296
21 312
22 369
23 389
24 391
25 429
26 437
27 449
28 457
29 483
30 490
31 496
32 498
33 502
34 551
35 582
36 583
37 628
38 648
39 677
40 709
41 721
42 744
43 750
44 776
45 796
46 874
47 923
48 943
49 1008
50 1027
51 1096
52 1149
53 1153
54 1189
55 1333
56 1347
57 1355
58 1414
59 1415
60 1420
61 1574
62 1766
63 1811
64 1824
65 1839
66 1925
67 1985
68 2032
69 2309
70 2410
71 2523
72 2808
73 2829
74 2983
75 3088
76 3275
77 3321
78 3492
79 3731
80 3930
81 4211
82 4216
83 4370
84 4523
85 4530
86 4562
87 4682
88 4748
89 4934
90 4948
91 5053
92 5146
93 5427
94 5817
95 6164
96 6258
97 6317
98 6449
99 6470
100 6484
101 6528
102 6550
103 6597
104 6603
105 6642
106 6849
107 7008
108 7133
109 7292
110 7400
111 7401
112 7773
113 7830
114 8112
115 8125
116 8350
117 8383
118 8402
119 8431
120 8582
121 8867
122 9060
123 9140
124 9240
125 9266
126 9307
127 9471
128 9526
129 9572
130 9599
131 9950
132 10211
133 10935
134 11128
135 11379
136 11426
137 11459
138 11551
139 11566
140 11673
141 11678
142 11811
143 11812
144 11932
145 12123
146 12269
147 12402
148 12529
149 13327
150 13333
151 13732
152 13743
153 13825
154 14370
155 14720
156 14740
157 14886
158 14927
159 14967
160 15099
161 15424
162 15950
163 15989
164 16117
165 16361
166 16594
167 16794
168 16807
169 17118
170 17154
171 17537
172 17591
173 18056
174 18596
175 18747
176 18900
177 19014
178 19026
179 19074
180 19479
181 20024
182 20456
183 20462
184 20476
185 20489
186 20606
187 20801
188 21227
189 21406
190 22041
191 22195
192 22774
193 22788
194 22978
195 23217
196 23424
197 23837
198 23851
199 23963
200 24036
201 24154
202 24208
203 24668
204 25696
205 26109
206 26335
207 26859
208 27790
209 27924
210 27943
211 27944
212 28388
213 28475
214 29052
215 29072
216 29131
217 29655
218 29690
219 30089
220 30163
221 30229
222 30348
223 30386
224 30415
225 30745
226 30831
227 30852
228 31077
229 31092
230 31870
231 31922
232 31941
233 32182
234 32306
235 32753
236 32878
237 32991
238 33232
239 33250
240 33443
241 33529
242 33637
243 34302
244 34647
245 35577
246 36447
247 37192
248 37331
249 37431
250 37517
251 37597
252 38594
253 39044
254 39376
255 39511
256 39641
257 40307
258 40418
259 40790
260 40871
261 40984
262 41424
263 41769
264 42040
265 42172
266 42883
267 43029
268 43457
269 44520
270 44779
271 45627
272 45722
273 45742
274 45826
275 46035
276 46081
277 47062
278 47171
279 47324
280 47615
281 48113
282 48121
283 50041
284 50965
285 50991
286 51237
287 51294
288 51389
289 51640
290 54020
291 54239
292 54677
293 54751
294 54762
295 54970
296 56944
297 57161
298 57174
299 59712
300 59992
301 61553
302 61694
303 61986
304 62059
305 62330
306 62384
307 62430
308 63386
309 64290
310 64582
311 64715
312 65227
313 65534
314 66199
315 66556
316 66578
317 66901
318 67023
319 67302
320 67799
321 70920
322 71292
323 71394
324 71673
325 71784
326 72026
327 72151
328 72250
329 72980
330 73201
331 73273
332 74077
333 74163
334 74668
335 74710
336 74762
337 74789
338 75233
339 75265
340 75405
341 75567
342 76004
343 76517
344 77233
345 77341
346 77985
347 78443
348 78939
349 79225
350 80277
351 80756
352 81878
353 82144
354 83158
355 83404
356 83977
357 84151
358 84614
359 85105
360 85703
361 85830
362 86661
363 87154
364 87465
365 89411
366 90840
367 92467
368 92821
369 93091
370 93344
371 93665
372 93968
373 93994
374 94320
375 94614
376 95232
377 95698
378 95804
379 97232
380 97542
381 97549
382 98519
383 99139
384 99357
385 99650
386 100594
387 101199
388 101225
389 101369
390 101382
391 101590
392 101841
393 102096
394 104267
395 104286
396 104785
397 104792
398 104970
399 105172
400 105821
401 106306
402 106612
403 109330
404 109364
405 109462
406 109833
407 109835
408 110611
409 110718
410 111089
411 111548
412 111609
413 111907
414 112560
415 112803
416 112992
417 113084
418 113654
419 113995
420 114279
421 114710
422 115662
423 116045
424 116060
425 116366
426 116903
427 116957
428 117296
429 117859
430 117960
431 118671
432 118731
433 118797
434 119068
435 119215
436 119655
437 120060
438 120154
439 120924
440 121407
441 122006
442 122484
443 122855
444 122917
445 123500
446 124158
447 124638
448 124823
449 124989
450 125487
451 126323
452 126849
453 127029
454 127785
455 128131
456 128193
457 128219
458 128399
459 129694
460 129806
461 129912
462 131494
463 132059
464 133060
465 133560
466 133805
467 134442
468 134935
469 135241
470 135486
471 135654
472 135833
473 135920
474 135977
475 136131
476 136568
477 136829
478 137379
479 137500
480 137521
481 137593
482 137658
483 137744
484 137817
485 138012
486 139020
487 139054
488 139711
489 141007
490 141227
491 141883
492 141885
493 142548
494 142635
495 142688
496 142776
497 142801
498 143790
499 146382
500 146861
501 148554
502 149610
503 150423
504 153127
505 153340
506 154214
507 154954
508 156407
509 157550
510 157855
511 158356
512 158376
513 158608
514 158920
515 159411
516 159538
517 160240
518 161232
519 161451
520 161736
521 162548
522 162920
523 164256
524 164552
525 164785
526 164851
527 164884
528 164951
529 166415
530 166546
531 166638
532 166667
533 166939
534 167462
535 167761
536 168167
537 168215
538 168306
539 168826
540 169124
541 169664
542 170312
543 171435
544 172328
545 172573
546 172905
547 174273
548 174288
549 174433
550 175104
551 175302
552 175541
553 176225
554 176314
555 176766
556 178205
557 178279
558 178658
559 178990
560 179071
561 179868
562 180371
563 180718
564 181860
565 182519
566 184191
567 185069
568 186099
569 186898
570 187772
571 188178
572 189062
573 189290
574 189416
575 189734
576 190930
577 191176
578 191354
579 191799
580 193127
581 194729
582 196132
583 196206
584 196589
585 196749
586 196802
587 197181
588 197247
589 197547
590 197998
591 198031
592 198644
593 199699
594 199920
595 200093
596 200457
597 201573
598 202358
599 202471
600 202477
601 203222
602 205406
603 205492
604 206217
605 206550
606 206583
607 207732
608 207825
609 208436
610 208589
611 209062
612 209440
613 209798
614 210328
615 210537
616 210649
617 211213
618 211626
619 211911
620 212935
621 213087
622 214623
623 215265
624 215405
625 216649
626 218243
627 218806
628 219737
629 220164
630 220960
631 221783
632 222688
633 223862
634 224726
635 224852
636 225431
637 225531
638 225928
639 226785
640 226940
641 227038
642 228502
643 230103
644 230473
645 232247
646 232295
647 232581
648 232646
649 233763
650 234102
651 235086
652 235478
653 236525
654 238551
655 239124
656 239152
657 239169
658 239364
659 239814
660 240697
661 241715
662 242425
663 242832
664 243748
665 244046
666 246744
667 248367
668 248452
669 248965
670 250611
671 251058
672 252970
673 253044
674 253309
675 253476
676 253489
677 253534
678 255666
679 257733
680 257760
681 259615
682 260418
683 260770
684 263134
685 263952
686 265109
687 265798
688 265866
689 266769
690 267666
691 268190
692 268830
693 269122
694 269381
695 269760
696 270245
697 270471
698 270862
699 270963
700 271233
701 272968
702 275015
703 275580
704 275698
705 275718
706 276382
707 276389
708 277213
709 277552
710 278102
711 279119
712 279451
713 280463
714 280716
715 281119
716 282164
717 282463
718 282740
719 282841
720 282999
721 283344
722 283510
723 283957
724 284295
725 284629
726 285025
727 285638
728 285698
729 285996
730 287073
731 287410
732 287419
733 287452
734 288793
735 289543
736 290554
737 291353
738 291636
739 292647
740 292760
741 293924
742 294380
743 294561
744 296129
745 296794
746 296998
747 297937
748 298349
749 301030
750 303183
751 303325
752 304101
753 304699
754 305052
755 305989
756 308593
757 309397
758 309455
759 309490
760 310086
761 310783
762 310851
763 311111
764 311836
765 312492
766 314584
767 314918
768 315131
769 316978
770 318126
771 318617
772 318789
773 321468
774 321667
775 322305
776 322703
777 322989
778 324125
779 325393
780 326578
781 327057
782 327382
783 328193
784 328259
785 329234
786 329672
787 330072
788 330696
789 331826
790 332126
791 332236
792 332702
793 332815
794 333880
795 335672
796 335744
797 336044
798 336756
799 337000
800 337207
801 338072
802 339474
803 340517
804 342324
805 342650
806 343552
807 344304
808 345121
809 346011
810 346256
811 346417
812 349406
813 350676
814 352341
815 354582
816 355094
817 355710
818 355862
819 355964
820 356327
821 356381
822 356501
823 356680
824 356892
825 359206
826 359868
827 360560
828 361610
829 362645
830 364261
831 364698
832 364787
833 364865
834 366455
835 366860
836 366973
837 367445
838 368647
839 369449
840 369823
841 370474
842 371874
843 371973
844 373349
845 374790
846 375583
847 377707
848 378498
849 378686
850 378792
851 380672
852 382683
853 382885
854 383122
855 383389
856 383654
857 385055
858 388244
859 389129
860 389467
861 391761
862 392510
863 393719
864 393754
865 394190
866 397021
867 397460
868 398024
869 398079
870 398113
871 400383
872 400502
873 400981
874 401301
875 402263
876 403419
877 403626
878 403647
879 403817
880 403892
881 406143
882 407312
883 408457
884 409865
885 410816
886 411371
887 415951
888 416600
889 417245
890 417477
891 417498
892 417823
893 418135
894 419039
895 419400
896 420055
897 420575
898 420819
899 422575
900 423636
901 425684
902 426307
903 428434
904 429810
905 430182
906 430560
907 431511
908 432140
909 432368
910 433902
911 436261
912 436302
913 436486
914 436751
915 437309
916 439536
917 439896
918 441670
919 441895
920 442081
921 442247
922 442851
923 443117
924 444128
925 444373
926 444544
927 444746
928 446513
929 447913
930 448007
931 449381
932 451367
933 451383
934 451895
935 452007
936 452637
937 452719
938 454032
939 454160
940 459129
941 460811
942 460896
943 462324
944 463639
945 465286
946 465871
947 466058
948 466164
949 466223
950 467759
951 470163
952 470484
953 471341
954 471592
955 471738
956 472451
957 472801
958 473252
959 473866
960 474602
961 476258
962 477525
963 477671
964 477752
965 478256
966 478296
967 481912
968 482197
969 482887
970 484103
971 484209
972 486104
973 487174
974 488101
975 489253
976 489345
977 490958
978 492613
979 493822
980 494865
981 495306
982 497119
983 499464
984 503097
985 503435
986 504208
987 504833
988 505569
989 506740
990 508174
991 508560
992 509687
993 512752
994 513915
995 514971
996 515735
997 517616
998 518962
999 519163
1000 520087