0 1
1 2
2 6
3 9
4 16
5 19
6 28
7 33
8 44
9 49
10 64
11 67
12 84
13 93
14 110
15 119
16 140
17 143
18 168
19 179
20 204
21 215
22 244
23 251
24 282
25 297
26 328
27 339
28 378
29 381
30 420
31 435
32 470
33 495
34 538
35 551
36 596
37 613
38 658
39 675
40 730
41 733
42 788
43 811
44 860
45 883
46 940
47 949
48 1012
49 1039
50 1098
51 1119
52 1184
53 1201
54 1270
55 1307
56 1370
57 1393
58 1468
59 1471
60 1548
61 1577
62 1642
63 1687
64 1766
65 1785
66 1868
67 1895
68 1978
69 2005
70 2100
71 2103
72 2190
73 2227
74 2306
75 2359
76 2454
77 2473
78 2576
79 2605
80 2696
81 2725
82 2828
83 2851
84 2956
85 3009
86 3102
87 3135
88 3250
89 3271
90 3386
91 3439
92 3536
93 3593
94 3706
95 3731
96 3852
97 3893
98 4010
99 4051
100 4182
101 4185
102 4312
103 4371
104 4482
105 4541
106 4668
107 4671
108 4814
109 4855
110 4990
111 5031
112 5174
113 5203
114 5342
115 5415
116 5536
117 5605
118 5754
119 5789
120 5940
121 5995
122 6122
123 6191
124 6346
125 6373
126 6528
127 6575
128 6722
129 6769
130 6944
131 6971
132 7132
133 7221
134 7362
135 7427
136 7594
137 7597
138 7784
139 7835
140 8000
141 8073
142 8242
143 8299
144 8470
145 8567
146 8718
147 8783
148 8970
149 8973
150 9164
151 9223
152 9398
153 9491
154 9694
155 9731
156 9920
157 9977
158 10154
159 10239
160 10444
161 10475
162 10668
163 10755
164 10924
165 11011
166 11216
167 11231
168 11458
169 11535
170 11730
171 11795
172 12002
173 12059
174 12274
175 12391
176 12578
177 12641
178 12864
179 12867
180 13110
181 13175
182 13382
183 13487
184 13710
185 13779
186 14002
187 14111
188 14326
189 14409
190 14656
191 14659
192 14886
193 14987
194 15198
195 15299
196 15550
197 15553
198 15812
199 15883
200 16106
201 16211
202 16454
203 16535
204 16780
205 16901
206 17118
207 17223
208 17498
209 17529
210 17800
211 17875
212 18092
213 18213
214 18466
215 18551
216 18806
217 18919
218 19170
219 19275
220 19566
221 19597
222 19876
223 19983
224 20226
225 20333
226 20604
227 20607
228 20906
229 21019
230 21282
231 21395
232 21678
233 21731
234 22014
235 22147
236 22410
237 22493
238 22812
239 22815
240 23124
241 23207
242 23464
243 23623
244 23914
245 24023
246 24318
247 24435
248 24714
249 24801
250 25132
251 25167
252 25476
253 25637
254 25894
255 26023
256 26326
257 26371
258 26710
259 26847
260 27144
261 27239
262 27556
263 27615
264 27958
265 28107
266 28402
267 28495
268 28830
269 28833
270 29176
271 29307
272 29590
273 29795
274 30122
275 30199
276 30528
277 30629
278 30954
279 31055
280 31430
281 31433
282 31768
283 31911
284 32222
285 32411
286 32770
287 32835
288 33206
289 33323
290 33650
291 33751
292 34110
293 34175
294 34538
295 34719
296 35022
297 35175
298 35546
299 35631
300 36004
301 36157
302 36470
303 36639
304 37010
305 37077
306 37476
307 37583
308 37962
309 38069
310 38476
311 38479
312 38854
313 39027
314 39346
315 39519
316 39894
317 39935
318 40342
319 40491
320 40874
321 41019
322 41426
323 41547
324 41928
325 42125
326 42458
327 42623
328 43042
329 43097
330 43516
331 43635
332 43972
333 44161
334 44570
335 44643
336 45066
337 45183
338 45578
339 45735
340 46182
341 46273
342 46684
343 46903
344 47254
345 47425
346 47836
347 47839
348 48306
349 48443
350 48866
351 49003
352 49434
353 49511
354 49930
355 50171
356 50532
357 50699
358 51144
359 51165
360 51612
361 51775
362 52178
363 52399
364 52866
365 52945
366 53384
367 53515
368 53934
369 54123
370 54602
371 54663
372 55130
373 55307
374 55714
375 55931
376 56394
377 56437
378 56944
379 57075
380 57504
381 57635
382 58084
383 58231
384 58682
385 58963
386 59354
387 59491
388 59982
389 60023
390 60542
391 60715
392 61138
393 61355
394 61830
395 61915
396 62392
397 62577
398 63018
399 63203
400 63714
401 63759
402 64234
403 64467
404 64910
405 65147
406 65666
407 65715
408 66246
409 66387
410 66846
411 67051
412 67542
413 67695
414 68202
415 68431
416 68894
417 69037
418 69600
419 69603
420 70140
421 70289
422 70718
423 70971
424 71474
425 71647
426 72150
427 72407
428 72886
429 73077
430 73628
431 73631
432 74174
433 74387
434 74862
435 75115
436 75630
437 75673
438 76248
439 76439
440 76970
441 77161
442 77712
443 77807
444 78332
445 78577
446 79058
447 79211
448 79798
449 79851
450 80410
451 80615
452 81072
453 81393
454 81934
455 82103
456 82646
457 82819
458 83334
459 83507
460 84134
461 84137
462 84720
463 84947
464 85422
465 85649
466 86208
467 86283
468 86894
469 87127
470 87654
471 87867
472 88426
473 88595
474 89198
475 89479
476 90004
477 90171
478 90764
479 90815
480 91410
481 91679
482 92186
483 92507
484 93096
485 93199
486 93772
487 93939
488 94510
489 94677
490 95332
491 95379
492 95990
493 96291
494 96826
495 97159
496 97750
497 97829
498 98464
499 98635
500 99188
501 99359
502 99972
503 100079
504 100726
505 101027
506 101570
507 101767
508 102406
509 102487
510 103126
511 103395
512 103910
513 104207
514 104814
515 104979
516 105630
517 105863
518 106494
519 106671
520 107354
521 107357
522 107976
523 108263
524 108792
525 109125
526 109758
527 109829
528 110520
529 110727
530 111366
531 111603
532 112278
533 112443
534 113074
535 113367
536 113910
537 114211
538 114878
539 114999
540 115668
541 115853
542 116414
543 116711
544 117402
545 117517
546 118196
547 118387
548 119014
549 119251
550 119978
551 120111
552 120766
553 121119
554 121678
555 121947
556 122606
557 122663
558 123410
559 123707
560 124358
561 124601
562 125264
563 125383
564 126048
565 126409
566 126982
567 127227
568 127942
569 127945
570 128704
571 128899
572 129566
573 129895
574 130614
575 130751
576 131442
577 131639
578 132302
579 132587
580 133334
581 133487
582 134174
583 134535
584 135126
585 135425
586 136140
587 136191
588 136970
589 137219
590 137882
591 138083
592 138802
593 139015
594 139730
595 140143
596 140778
597 140981
598 141756
599 141759
600 142550
601 142759
602 143414
603 143787
604 144498
605 144665
606 145392
607 145667
608 146358
609 146691
610 147482
611 147543
612 148272
613 148569
614 149254
615 149551
616 150342
617 150345
618 151140
619 151367
620 152060
621 152381
622 153126
623 153347
624 154094
625 154487
626 155118
627 155439
628 156242
629 156297
630 157104
631 157319
632 157958
633 158303
634 159050
635 159315
636 160102
637 160455
638 161198
639 161419
640 162234
641 162237
642 163048
643 163359
644 164098
645 164409
646 165200
647 165271
648 166114
649 166475
650 167214
651 167507
652 168274
653 168411
654 169186
655 169547
656 170266
657 170493
658 171376
659 171379
660 172212
661 172493
662 173162
663 173675
664 174462
665 174747
666 175534
667 175811
668 176554
669 176851
670 177738
671 177811
672 178630
673 178947
674 179650
675 179967
676 180786
677 180891
678 181770
679 182103
680 182910
681 183141
682 183992
683 184135
684 184996
685 185369
686 186114
687 186411
688 187278
689 187345
690 188208
691 188543
692 189240
693 189717
694 190538
695 190739
696 191562
697 191855
698 192666
699 192903
700 193850
701 193907
702 194778
703 195171
704 195910
705 196355
706 197186
707 197295
708 198202
709 198447
710 199238
711 199535
712 200418
713 200707
714 201590
715 202067
716 202788
717 203031
718 203920
719 204031
720 204940
721 205293
722 206038
723 206447
724 207318
725 207485
726 208432
727 208677
728 209560
729 209863
730 210798
731 210859
732 211720
733 212121
734 212874
735 213351
736 214234
737 214313
738 215264
739 215575
740 216458
741 216769
742 217704
743 217859
744 218738
745 219147
746 219950
747 220319
748 221298
749 221413
750 222348
751 222603
752 223406
753 223815
754 224774
755 224931
756 225852
757 226173
758 227026
759 227347
760 228330
761 228447
762 229342
763 229839
764 230608
765 231061
766 231958
767 232031
768 233074
769 233335
770 234254
771 234515
772 235426
773 235603
774 236518
775 237039
776 237822
777 238227
778 239206
779 239347
780 240366
781 240727
782 241606
783 242047
784 243022
785 243185
786 244108
787 244375
788 245250
789 245635
790 246666
791 246859
792 247810
793 248263
794 249062
795 249443
796 250426
797 250491
798 251554
799 251891
800 252774
801 253131
802 254074
803 254435
804 255422
805 255971
806 256826
807 257099
808 258102
809 258105
810 259176
811 259451
812 260382
813 260823
814 261838
815 262067
816 263038
817 263487
818 264398
819 264787
820 265838
821 265841
822 266808
823 267235
824 268130
825 268557
826 269600
827 269603
828 270670
829 270951
830 271902
831 272343
832 273350
833 273683
834 274718
835 275187
836 276084
837 276383
838 277452
839 277483
840 278554
841 278867
842 279714
843 280219
844 281214
845 281623
846 282626
847 283099
848 284062
849 284407
850 285510
851 285571
852 286638
853 287063
854 287990
855 288415
856 289466
857 289469
858 290612
859 290995
860 291952
861 292335
862 293344
863 293523
864 294534
865 295035
866 295978
867 296391
868 297546
869 297715
870 298802
871 299179
872 300098
873 300671
874 301738
875 302015
876 303044
877 303341
878 304342
879 304639
880 305830
881 305833
882 306964
883 307387
884 308332
885 308755
886 309800
887 309935
888 311074
889 311559
890 312546
891 312963
892 314010
893 314259
894 315370
895 315923
896 316886
897 317315
898 318426
899 318555
900 319718
901 320187
902 321146
903 321731
904 322794
905 322981
906 324044
907 324355
908 325434
909 325745
910 326992
911 327087
912 328170
913 328699
914 329618
915 330191
916 331282
917 331421
918 332620
919 332931
920 333962
921 334355
922 335502
923 335791
924 336940
925 337461
926 338406
927 338723
928 339894
929 340071
930 341230
931 341719
932 342656
933 343265
934 344382
935 344679
936 345870
937 346187
938 347302
939 347619
940 348822
941 348887
942 349998
943 350575
944 351582
945 352097
946 353260
947 353347
948 354574
949 354979
950 356138
951 356459
952 357670
953 357867
954 358990
955 359583
956 360544
957 361085
958 362270
959 362445
960 363680
961 364039
962 365054
963 365579
964 366766
965 366965
966 368196
967 368591
968 369706
969 370101
970 371336
971 371483
972 372620
973 373261
974 374246
975 374743
976 375894
977 375995
978 377294
979 377727
980 378864
981 379199
982 380356
983 380559
984 381762
985 382399
986 383494
987 383995
988 385302
989 385369
990 386632
991 386967
992 388054
993 388591
994 389834
995 390039
996 391208
997 391561
998 392662
999 393295
1000 394566