1 2
2 4
3 56
4 110
5 125
6 161
7 287
8 391
9 418
10 423
11 511
12 588
13 609
14 675
15 721
16 799
17 910
18 935
19 1048
20 1057
21 1102
22 1130
23 1281
24 1351
25 1457
26 1485
27 1630
28 1716
29 1799
30 1826
31 1921
32 2047
33 2060
34 2177
35 2255
36 2378
37 2403
38 2449
39 2457
40 2472
41 3199
42 3266
43 3915
44 4010
45 4376
46 4417
47 4607
48 4833
49 4895
50 4910
51 5064
52 5201
53 5617
54 5662
55 6049
56 6460
57 6497
58 6566
59 6570
60 7199
61 7210
62 7329
63 7441
64 7535
65 7714
66 7852
67 7990
68 8225
69 8248
70 8601
71 8711
72 8977
73 9065
74 9247
75 9492
76 9690
77 9799
78 9819
79 9920
80 10080
81 10081
82 10149
83 10367
84 10650
85 10738
86 10951
87 11249
88 11630
89 11692
90 11781
91 11857
92 12152
93 12481
94 12638
95 12765
96 12948
97 13172
98 13195
99 13336
100 13461
101 13486
102 13514
103 13777
104 13821
105 14028
106 14111
107 14601
108 14791
109 15487
110 16149
111 16199
112 16744
113 16834
114 17472
115 17671
116 18431
117 18567
118 18666
119 18817
120 18974
121 19390
122 19402
123 19601
124 19999
125 20115
126 20401
127 20780
128 20810
129 20850
130 21056
131 21318
132 21441
133 21631
134 21684
135 22015
136 22049
137 22055
138 22165
139 22360
140 22471
141 22516
142 22897
143 23035
144 23205
145 23628
146 24090
147 24199
148 24633
149 24641
150 24801
151 25110
152 25310
153 25840
154 25897
155 26076
156 26425
157 26606
158 26911
159 27265
160 27377
161 27405
162 27430
163 27633
164 27710
165 28321
166 28558
167 28633
168 28799
169 30108
170 30257
171 31269
172 33130
173 33281
174 33799
175 33915
176 34321
177 34572
178 35040
179 35255
180 35377
181 35490
182 36372
183 36754
184 36991
185 37032
186 37488
187 37736
188 38087
189 38610
190 38641
191 38722
192 38998
193 39273
194 39614
195 40662
196 41471
197 41855
198 42032
199 42049
200 42225
201 42274
202 42631
203 42978
204 43022
205 43180
206 43217
207 43807
208 44051
209 44238
210 44254
211 44401
212 44455
213 44810
214 44835
215 44999
216 45125
217 45601
218 45955
219 46206
220 46805
221 47425
222 47649
223 47892
224 48125
225 48832
226 49266
227 49593
228 49780
229 51459
230 51535
231 51841
232 52487
233 53137
234 53676
235 54264
236 54410
237 54488
238 54630
239 54791
240 55111
241 55340
242 56105
243 56244
244 56303
245 56447
246 56469
247 56962
248 57016
249 57132
250 57140
251 57610
252 57694
253 59246
254 59805
255 60040
256 60421
257 60551
258 60724
259 61138
260 61149
261 61249
262 61390
263 61915
264 61951
265 62458
266 62634
267 62657
268 63945
269 64657
270 64696
271 64799
272 64814
273 65547
274 65630
275 66247
276 66395
277 67760
278 69058
279 69132
280 69153
281 69832
282 70895
283 70965
284 71441
285 71675
286 73260
287 73392
288 73513
289 73646
290 74340
291 74518
292 75271
293 76049
294 76153
295 76845
296 77064
297 77425
298 77517
299 77889
300 78715
301 79132
302 79300
303 79765
304 80845
305 81134
306 81607
307 81710
308 82107
309 82417
310 83825
311 84049
312 84206
313 84876
314 85416
315 85959
316 86590
317 87361
318 87657
319 88027
320 88199
321 88334
322 88418
323 89061
324 89386
325 89887
326 90090
327 90410
328 90446
329 90737
330 91210
331 91530
332 92216
333 92638
334 93002
335 93311
336 93335
337 93442
338 93898
339 93936
340 93940
341 94177
342 94248
343 94257
344 94554
345 94696
346 95047
347 95781
348 97226
349 97227
350 97816
351 98376
352 98474
353 98567
354 99085
355 99457
356 100181
357 100351
358 100386
359 100436
360 101249
361 101949
362 102151
363 103057
364 103895
365 104881
366 105042
367 105799
368 105994
369 107008
370 108577
371 108980
372 109327
373 109431
374 109511
375 110330
376 110490
377 111391
378 112077
379 113129
380 113458
381 114241
382 114863
383 115521
384 116161
385 116633
386 116696
387 117234
388 118097
389 118855
390 119138
391 119498
392 119805
393 120731
394 121031
395 121320
396 121660
397 121737
398 122017
399 122435
400 124033
401 124050
402 124392
403 124655
404 124763
405 124905
406 125202
407 126799
408 128017
409 129031
410 129425
411 129538
412 129694
413 129846
414 130049
415 130306
416 130735
417 132685
418 133920
419 133945
420 134453
421 134510
422 135199
423 135412
424 135682
425 135694
426 136038
427 136241
428 136493
429 137102
430 137109
431 137565
432 137865
433 138444
434 139231
435 139391
436 139722
437 139978
438 140125
439 140448
440 140510
441 140921
442 141030
443 141372
444 141492
445 142324
446 142577
447 142616
448 143514
449 143605
450 143647
451 144235
452 144721
453 145299
454 145475
455 145610
456 145705
457 146306
458 146335
459 146545
460 146566
461 146657
462 146680
463 146881
464 147117
465 147488
466 147915
467 147967
468 148521
469 149130
470 149268
471 149831
472 151438
473 151809
474 152351
475 153614
476 153690
477 154286
478 154650
479 154955
480 155178
481 155530
482 155681
483 156170
484 157921
485 159047
486 159565
487 160177
488 161311
489 161614
490 161848
491 162228
492 162334
493 163590
494 163591
495 163630
496 164737
497 164798
498 165932
499 166377
500 169554
501 170523
502 171717
503 171790
504 171874
505 173264
506 173425
507 173943
508 175231
509 176860
510 177607
511 177762
512 179113
513 179135
514 179690
515 180630
516 181353
517 181624
518 181870
519 182296
520 182407
521 183821
522 185829
523 186116
524 186531
525 186847
526 187833
527 188497
528 188606
529 189096
530 189852
531 190136
532 190350
533 192199
534 193112
535 193698
536 194410
537 194898
538 196168
539 196212
540 196382
541 196482
542 197191
543 198339
544 198449
545 199082
546 199563
547 199711
548 199738
549 200042
550 200977
551 201610
552 201635
553 202195
554 202247
555 202365
556 202599
557 202881
558 203521
559 203616
560 204477
561 204685
562 204935
563 205110
564 206769
565 207710
566 208354
567 210252
568 211249
569 211425
570 212551
571 212961
572 213272
573 213895
574 214078
575 215167
576 217248
577 217799
578 218886
579 219351
580 219880
581 221481
582 221777
583 222708
584 223111
585 224448
586 225791
587 227070
588 227176
589 227696
590 228682
591 229152
592 229306
593 229735
594 231199
595 231348
596 232435
597 232561
598 232885
599 233308
600 233927
601 234346
602 235297
603 235630
604 236147
605 236671
606 237172
607 240817
608 241629
609 241829
610 244794
611 244999
612 246401
613 247660
614 247807
615 248115
616 250120
617 251910
618 252049
619 252969
620 253471
621 253561
622 254897
623 255934
624 256327
625 258410
626 258858
627 260641
628 261022
629 261058
630 261310
631 261778
632 262087
633 264396
634 264735
635 265330
636 265370
637 265966
638 266910
639 267081
640 267911
641 268869
642 268895
643 269290
644 269790
645 270260
646 270847
647 270963
648 271560
649 272321
650 272505
651 272696
652 273799
653 274018
654 274220
655 274563
656 274620
657 275281
658 276454
659 280245
660 280810
661 281144
662 281386
663 286416
664 288473
665 288745
666 288799
667 289725
668 291741
669 291847
670 292188
671 293074
672 293377
673 294046
674 294580
675 296433
676 296449
677 297115
678 297201
679 298146
680 299154
681 300265
682 300716
683 301735
684 302365
685 302434
686 302641
687 302776
688 303620
689 304199
690 304332
691 307327
692 307816
693 308876
694 308897
695 311135
696 311650
697 311752
698 312049
699 312480
700 312856
701 313631
702 314262
703 315849
704 316276
705 316807
706 317422
707 317602
708 318401
709 318682
710 319690
711 319855
712 319999
713 321265
714 321601
715 324747
716 324817
717 325480
718 325556
719 326124
720 326431
721 327201
722 329394
723 329494
724 329536
725 331297
726 331965
727 333165
728 333585
729 334324
730 336238
731 336655
732 339310
733 339487
734 339969
735 341137
736 341275
737 342437
738 344449
739 345144
740 345709
741 347210
742 347777
743 348623
744 348635
745 349447
746 351708
747 351880
748 352799
749 353090
750 354481
751 354640
752 355385
753 356455
754 357116
755 357753
756 357857
757 357918
758 358221
759 359551
760 361249
761 362461
762 363468
763 364310
764 366346
765 368081
766 368900
767 370456
768 370576
769 371521
770 373555
771 375434
772 376341
773 376711
774 378595
775 378810
776 379000
777 379435
778 380695
779 381454
780 381786
781 383400
782 383481
783 383687
784 383735
785 385764
786 386318
787 391707
788 392770
789 393130
790 393610
791 394574
792 395855
793 396049
794 398718
795 399194
796 399920
797 400449
798 401630
799 402085
800 403201
801 403522
802 403835
803 404274
804 406791
805 406926
806 407109
807 407154
808 409370
809 409538
810 409738
811 410417
812 411605
813 412231
814 412256
815 413073
816 413763
817 414090
818 415274
819 416354
820 416458
821 417118
822 417697
823 418659
824 419676
825 419680
826 420327
827 421048
828 421406
829 423199
830 423683
831 425041
832 426887
833 428640
834 428737
835 428778
836 430056
837 430152
838 430650
839 431460
840 434665
841 434826
842 434938
843 436177
844 436656
845 438196
846 438638
847 439926
848 440000
849 440691
850 442585
851 444220
852 444393
853 445994
854 446745
855 446824
856 447457
857 448426
858 448745
859 449038
860 450690
861 450921
862 452073
863 453151
864 453509
865 454629
866 455057
867 456335
868 458881
869 460755
870 460799
871 461186
872 462430
873 462721
874 463592
875 464142
876 464590
877 466577
878 468511
879 470004
880 471694
881 475150
882 475426
883 475673
884 475750
885 476268
886 476287
887 478695
888 480641
889 482161
890 483235
891 486097
892 486876
893 488071
894 488578
895 488865
896 489036
897 490392
898 490835
899 491006
900 492285
901 493928
902 494410
903 494974
904 495420
905 495709
906 496052
907 496230
908 496587
909 496736
910 498001
911 499130
912 499596
913 499947
914 500812
915 500929
916 504595
917 505354
918 505406
919 506017
920 507535
921 508031
922 508940
923 512582
924 513835
925 514097
926 514466
927 515080
928 515320
929 517693
930 518738
931 519266
932 519821
933 520078
934 520199
935 522241
936 522885
937 524055
938 524475
939 526990
940 527391
941 530110
942 530449
943 530978
944 533140
945 533474
946 534110
947 536647
948 538637
949 538824
950 542881
951 544010
952 544368
953 544967
954 546336
955 546934
956 548126
957 549151
958 550137
959 550165
960 551249
961 552084
962 556036
963 556608
964 558776
965 559681
966 559906
967 559911
968 562186
969 562574
970 562774
971 563425
972 563745
973 563792
974 563815
975 563921
976 566110
977 566126
978 568176
979 568535
980 569867
981 570078
982 570405
983 572718
984 573994
985 574092
986 574155
987 574225
988 574591
989 574990
990 575190
991 575970
992 576631
993 577725
994 577898
995 578314
996 578887
997 580393
998 581248
999 582036
1000 582871