0 1
1 1
2 4
3 6
4 9
5 11
6 16
7 20
8 23
9 33
10 42
11 50
12 55
13 67
14 78
15 88
16 91
17 117
18 126
19 150
20 159
21 175
22 190
23 204
24 209
25 245
26 260
27 290
28 301
29 327
30 348
31 368
32 371
33 429
34 438
35 494
36 503
37 551
38 566
39 612
40 621
41 677
42 704
43 746
44 761
45 807
46 840
47 872
48 877
49 961
50 976
51 1054
52 1069
53 1131
54 1156
55 1212
56 1223
57 1305
58 1338
59 1402
60 1423
61 1483
62 1526
63 1568
64 1571
65 1693
66 1702
67 1822
68 1831
69 1943
70 1958
71 2068
72 2077
73 2197
74 2224
75 2330
76 2345
77 2455
78 2488
79 2584
80 2593
81 2729
82 2756
83 2878
84 2905
85 2995
86 3040
87 3116
88 3131
89 3265
90 3310
91 3418
92 3451
93 3539
94 3602
95 3664
96 3669
97 3849
98 3864
99 4038
100 4053
101 4211
102 4236
103 4388
104 4403
105 4569
106 4614
107 4754
108 4779
109 4923
110 4978
111 5096
112 5107
113 5301
114 5334
115 5510
116 5543
117 5679
118 5734
119 5852
120 5873
121 6053
122 6116
123 6258
124 6301
125 6423
126 6508
127 6592
128 6595
129 6845
130 6854
131 7102
132 7111
133 7351
134 7366
135 7604
136 7613
137 7861
138 7888
139 8122
140 8137
141 8375
142 8408
143 8632
144 8641
145 8905
146 8932
147 9182
148 9209
149 9427
150 9472
151 9676
152 9691
153 9953
154 9998
155 10234
156 10267
157 10483
158 10546
159 10736
160 10745
161 11041
162 11068
163 11350
164 11377
165 11627
166 11672
167 11908
168 11935
169 12193
170 12274
171 12482
172 12527
173 12739
174 12838
175 13000
176 13015
177 13325
178 13370
179 13654
180 13699
181 13927
182 14002
183 14204
184 14237
185 14509
186 14608
187 14818
188 14881
189 15071
190 15200
191 15328
192 15333
193 15705
194 15720
195 16086
196 16101
197 16451
198 16476
199 16820
200 16835
201 17193
202 17238
203 17570
204 17595
205 17931
206 17986
207 18296
208 18311
209 18685
210 18730
211 19078
212 19123
213 19415
214 19490
215 19756
216 19781
217 20141
218 20216
219 20530
220 20585
221 20863
222 20968
223 21200
224 21211
225 21629
226 21662
227 22062
228 22095
229 22455
230 22510
231 22852
232 22885
233 23253
234 23352
235 23658
236 23713
237 24023
238 24144
239 24392
240 24413
241 24833
242 24896
243 25278
244 25341
245 25643
246 25748
247 26012
248 26055
249 26425
250 26554
251 26842
252 26927
253 27179
254 27350
255 27520
256 27523
257 28029
258 28038
259 28542
260 28551
261 29047
262 29062
263 29556
264 29565
265 30069
266 30096
267 30586
268 30601
269 31095
270 31128
271 31608
272 31617
273 32137
274 32164
275 32670
276 32697
277 33171
278 33216
279 33676
280 33691
281 34209
282 34254
283 34746
284 34779
285 35251
286 35314
287 35760
288 35769
289 36321
290 36348
291 36886
292 36913
293 37419
294 37464
295 37956
296 37983
297 38497
298 38578
299 39042
300 39087
301 39555
302 39654
303 40072
304 40087
305 40653
306 40698
307 41238
308 41283
309 41767
310 41842
311 42300
312 42333
313 42861
314 42960
315 43426
316 43489
317 43935
318 44064
319 44448
320 44457
321 45073
322 45100
323 45702
324 45729
325 46299
326 46344
327 46900
328 46927
329 47505
330 47586
331 48114
332 48159
333 48691
334 48790
335 49272
336 49299
337 49893
338 49974
339 50518
340 50599
341 51039
342 51174
343 51564
344 51609
345 52165
346 52300
347 52770
348 52869
349 53271
350 53460
351 53776
352 53791
353 54453
354 54498
355 55134
356 55179
357 55759
358 55834
359 56388
360 56433
361 57021
362 57156
363 57658
364 57733
365 58239
366 58404
367 58824
368 58857
369 59497
370 59596
371 60174
372 60273
373 60723
374 60888
375 61276
376 61339
377 61905
378 62094
379 62538
380 62667
381 63043
382 63298
383 63552
384 63557
385 64313
386 64328
387 65078
388 65093
389 65827
390 65852
391 66580
392 66595
393 67337
394 67382
395 68098
396 68123
397 68843
398 68898
399 69592
400 69607
401 70365
402 70410
403 71142
404 71187
405 71863
406 71938
407 72588
408 72613
409 73357
410 73432
411 74130
412 74185
413 74847
414 74952
415 75568
416 75583
417 76373
418 76418
419 77182
420 77227
421 77935
422 78010
423 78692
424 78737
425 79453
426 79588
427 80218
428 80293
429 80927
430 81092
431 81640
432 81665
433 82457
434 82532
435 83278
436 83353
437 84003
438 84128
439 84732
440 84787
441 85505
442 85670
443 86282
444 86387
445 86963
446 87178
447 87648
448 87659
449 88525
450 88558
451 89406
452 89439
453 90247
454 90302
455 91092
456 91125
457 91941
458 92040
459 92794
460 92849
461 93607
462 93728
463 94424
464 94457
465 95289
466 95388
467 96158
468 96257
469 96899
470 97064
471 97644
472 97699
473 98481
474 98646
475 99322
476 99443
477 100035
478 100266
479 100752
480 100773
481 101673
482 101736
483 102598
484 102661
485 103443
486 103548
487 104292
488 104355
489 105145
490 105334
491 106002
492 106107
493 106779
494 107010
495 107560
496 107603
497 108469
498 108598
499 109382
500 109511
501 110127
502 110342
503 110876
504 110961
505 111717
506 111972
507 112562
508 112733
509 113239
510 113580
511 113920
512 113923
513 114941
514 114950
515 115966
516 115975
517 116983
518 116998
519 118004
520 118013
521 119029
522 119056
523 120058
524 120073
525 121079
526 121112
527 122104
528 122113
529 123145
530 123172
531 124190
532 124217
533 125203
534 125248
535 126220
536 126235
537 127265
538 127310
539 128314
540 128347
541 129331
542 129394
543 130352
544 130361
545 131425
546 131452
547 132502
548 132529
549 133547
550 133592
551 134596
552 134623
553 135649
554 135730
555 136706
556 136751
557 137731
558 137830
559 138760
560 138775
561 139853
562 139898
563 140950
564 140995
565 141991
566 142066
567 143036
568 143069
569 144109
570 144208
571 145186
572 145249
573 146207
574 146336
575 147232
576 147241
577 148369
578 148396
579 149510
580 149537
581 150619
582 150664
583 151732
584 151759
585 152849
586 152930
587 153970
588 154015
589 155059
590 155158
591 156152
592 156179
593 157285
594 157366
595 158422
596 158503
597 159455
598 159590
599 160492
600 160537
601 161605
602 161740
603 162722
604 162821
605 163735
606 163924
607 164752
608 164767
609 165941
610 165986
611 167134
612 167179
613 168271
614 168346
615 169412
616 169457
617 170557
618 170692
619 171706
620 171781
621 172799
622 172964
623 173896
624 173929
625 175081
626 175180
627 176270
628 176369
629 177331
630 177496
631 178396
632 178459
633 179537
634 179726
635 180682
636 180811
637 181699
638 181954
639 182720
640 182729
641 183985
642 184012
643 185254
644 185281
645 186491
646 186536
647 187732
648 187759
649 188977
650 189058
651 190226
652 190271
653 191443
654 191542
655 192664
656 192691
657 193925
658 194006
659 195190
660 195271
661 196351
662 196486
663 197516
664 197561
665 198757
666 198892
667 200002
668 200101
669 201143
670 201332
671 202288
672 202315
673 203581
674 203662
675 204878
676 204959
677 206071
678 206206
679 207268
680 207349
681 208469
682 208712
683 209674
684 209809
685 210775
686 211072
687 211880
688 211925
689 213169
690 213304
691 214462
692 214597
693 215579
694 215804
695 216700
696 216799
697 217897
698 218194
699 219098
700 219287
701 220123
702 220510
703 221152
704 221167
705 222533
706 222578
707 223918
708 223963
709 225247
710 225322
711 226580
712 226625
713 227917
714 228052
715 229258
716 229333
717 230543
718 230708
719 231832
720 231877
721 233185
722 233320
723 234542
724 234677
725 235723
726 235948
727 236908
728 236983
729 238217
730 238442
731 239530
732 239695
733 240667
734 240982
735 241808
736 241841
737 243217
738 243316
739 244630
740 244729
741 245915
742 246080
743 247204
744 247303
745 248497
746 248794
747 249794
748 249959
749 250963
750 251326
751 252136
752 252199
753 253517
754 253706
755 254902
756 255091
757 256039
758 256354
759 257180
760 257309
761 258445
762 258832
763 259714
764 259969
765 260735
766 261248
767 261760
768 261765
769 263289
770 263304
771 264822
772 264837
773 266339
774 266364
775 267860
776 267875
777 269385
778 269430
779 270914
780 270939
781 272427
782 272482
783 273944
784 273959
785 275485
786 275530
787 277030
788 277075
789 278519
790 278594
791 280012
792 280037
793 281549
794 281624
795 283090
796 283145
797 284575
798 284680
799 286064
800 286079
801 287637
802 287682
803 289214
804 289259
805 290735
806 290810
807 292260
808 292305
809 293789
810 293924
811 295322
812 295397
813 296799
814 296964
815 298280
816 298305
817 299865
818 299940
819 301454
820 301529
821 302947
822 303072
823 304444
824 304499
825 305985
826 306150
827 307530
828 307635
829 308979
830 309194
831 310432
832 310447
833 312069
834 312114
835 313710
836 313755
837 315295
838 315370
839 316884
840 316929
841 318477
842 318612
843 320074
844 320149
845 321615
846 321780
847 323160
848 323205
849 324769
850 324904
851 326382
852 326517
853 327819
854 328044
855 329260
856 329335
857 330825
858 331050
859 332394
860 332559
861 333787
862 334102
863 335184
864 335209
865 336865
866 336940
867 338550
868 338625
869 340139
870 340264
871 341732
872 341807
873 343329
874 343554
875 344930
876 345055
877 346435
878 346710
879 347944
880 347999
881 349597
882 349762
883 351254
884 351419
885 352695
886 352970
887 354140
888 354245
889 355709
890 356024
891 357282
892 357497
893 358639
894 359064
895 360000
896 360011
897 361773
898 361806
899 363550
900 363583
901 365287
902 365342
903 367028
904 367061
905 368773
906 368872
907 370522
908 370577
909 372231
910 372352
911 373944
912 373977
913 375705
914 375804
915 377470
916 377569
917 379107
918 379272
919 380748
920 380803
921 382481
922 382646
923 384218
924 384339
925 385827
926 386058
927 387440
928 387473
929 389233
930 389332
931 391030
932 391129
933 392699
934 392864
935 394372
936 394471
937 396049
938 396346
939 397730
940 397895
941 399283
942 399646
943 400840
944 400895
945 402621
946 402786
947 404406
948 404571
949 405975
950 406250
951 407548
952 407669
953 409213
954 409576
955 410882
956 411113
957 412335
958 412808
959 413792
960 413813
961 415673
962 415736
963 417558
964 417621
965 419363
966 419468
967 421172
968 421235
969 422985
970 423174
971 424802
972 424907
973 426539
974 426770
975 428280
976 428343
977 430109
978 430298
979 431942
980 432131
981 433527
982 433842
983 435116
984 435221
985 436877
986 437192
987 438642
988 438873
989 440159
990 440600
991 441680
992 441723
993 443581
994 443710
995 445486
996 445615
997 447223
998 447438
999 448964
1000 449093