0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 2
8 3
9 3
10 3
11 4
12 6
13 6
14 6
15 7
16 9
17 9
18 9
19 10
20 12
21 12
22 13
23 15
24 18
25 18
26 19
27 21
28 24
29 24
30 25
31 27
32 30
33 31
34 33
35 36
36 40
37 41
38 43
39 46
40 50
41 51
42 53
43 56
44 61
45 63
46 66
47 70
48 76
49 78
50 81
51 85
52 91
53 93
54 96
55 101
56 108
57 111
58 115
59 121
60 129
61 132
62 136
63 142
64 150
65 153
66 158
67 165
68 174
69 178
70 184
71 192
72 202
73 206
74 212
75 220
76 230
77 235
78 242
79 251
80 262
81 268
82 276
83 286
84 298
85 304
86 312
87 322
88 335
89 342
90 351
91 362
92 376
93 384
94 394
95 406
96 421
97 429
98 439
99 452
100 468
101 477
102 488
103 502
104 519
105 529
106 541
107 556
108 574
109 584
110 597
111 613
112 632
113 643
114 657
115 674
116 694
117 706
118 721
119 739
120 760
121 773
122 789
123 808
124 830
125 844
126 861
127 881
128 904
129 919
130 937
131 958
132 983
133 999
134 1018
135 1040
136 1066
137 1083
138 1103
139 1126
140 1153
141 1171
142 1192
143 1217
144 1246
145 1265
146 1287
147 1313
148 1343
149 1363
150 1386
151 1413
152 1444
153 1465
154 1490
155 1519
156 1552
157 1574
158 1600
159 1630
160 1664
161 1687
162 1714
163 1745
164 1780
165 1805
166 1834
167 1867
168 1904
169 1930
170 1960
171 1994
172 2032
173 2059
174 2090
175 2125
176 2165
177 2194
178 2227
179 2264
180 2306
181 2336
182 2370
183 2408
184 2451
185 2482
186 2517
187 2557
188 2602
189 2635
190 2672
191 2714
192 2761
193 2795
194 2833
195 2876
196 2924
197 2959
198 2999
199 3044
200 3094
201 3131
202 3173
203 3220
204 3272
205 3310
206 3353
207 3401
208 3454
209 3494
210 3539
211 3589
212 3644
213 3686
214 3733
215 3785
216 3842
217 3885
218 3933
219 3986
220 4045
221 4090
222 4140
223 4195
224 4256
225 4303
226 4355
227 4412
228 4475
229 4523
230 4576
231 4635
232 4700
233 4750
234 4805
235 4866
236 4933
237 4985
238 5042
239 5105
240 5174
241 5227
242 5286
243 5351
244 5422
245 5477
246 5538
247 5605
248 5678
249 5735
250 5798
251 5867
252 5942
253 6001
254 6066
255 6137
256 6214
257 6275
258 6342
259 6415
260 6494
261 6557
262 6626
263 6701
264 6783
265 6848
266 6919
267 6996
268 7080
269 7147
270 7220
271 7299
272 7385
273 7454
274 7529
275 7611
276 7700
277 7771
278 7848
279 7932
280 8023
281 8096
282 8175
283 8261
284 8354
285 8429
286 8511
287 8600
288 8696
289 8773
290 8857
291 8948
292 9046
293 9125
294 9211
295 9304
296 9404
297 9486
298 9575
299 9671
300 9774
301 9858
302 9949
303 10047
304 10152
305 10238
306 10331
307 10431
308 10539
309 10628
310 10724
311 10827
312 10938
313 11029
314 11127
315 11232
316 11345
317 11438
318 11538
319 11646
320 11762
321 11858
322 11961
323 12072
324 12191
325 12289
326 12394
327 12507
328 12628
329 12728
330 12836
331 12952
332 13076
333 13179
334 13290
335 13409
336 13536
337 13641
338 13754
339 13875
340 14004
341 14112
342 14228
343 14352
344 14484
345 14595
346 14714
347 14841
348 14976
349 15089
350 15210
351 15339
352 15477
353 15593
354 15717
355 15849
356 15990
357 16109
358 16236
359 16371
360 16515
361 16636
362 16765
363 16903
364 17050
365 17174
366 17306
367 17447
368 17597
369 17724
370 17859
371 18003
372 18156
373 18285
374 18423
375 18570
376 18726
377 18858
378 18999
379 19149
380 19308
381 19443
382 19587
383 19740
384 19902
385 20040
386 20187
387 20343
388 20508
389 20649
390 20799
391 20958
392 21126
393 21270
394 21423
395 21585
396 21757
397 21904
398 22060
399 22225
400 22400
401 22550
402 22709
403 22877
404 23055
405 23208
406 23370
407 23542
408 23724
409 23880
410 24045
411 24220
412 24405
413 24564
414 24732
415 24910
416 25098
417 25260
418 25432
419 25614
420 25806
421 25971
422 26146
423 26331
424 26526
425 26694
426 26872
427 27060
428 27258
429 27430
430 27612
431 27804
432 28006
433 28181
434 28366
435 28561
436 28766
437 28944
438 29132
439 29330
440 29539
441 29721
442 29913
443 30115
444 30328
445 30513
446 30708
447 30913
448 31129
449 31317
450 31515
451 31724
452 31944
453 32136
454 32338
455 32551
456 32775
457 32970
458 33175
459 33391
460 33618
461 33816
462 34025
463 34245
464 34476
465 34678
466 34891
467 35115
468 35350
469 35555
470 35771
471 35998
472 36236
473 36445
474 36665
475 36896
476 37138
477 37351
478 37575
479 37810
480 38056
481 38272
482 38499
483 38737
484 38987
485 39207
486 39438
487 39680
488 39934
489 40158
490 40393
491 40639
492 40897
493 41124
494 41362
495 41612
496 41874
497 42105
498 42347
499 42601
500 42867
501 43102
502 43348
503 43606
504 43876
505 44114
506 44364
507 44626
508 44900
509 45142
510 45396
511 45662
512 45940
513 46186
514 46444
515 46714
516 46996
517 47246
518 47508
519 47782
520 48068
521 48322
522 48588
523 48866
524 49156
525 49414
526 49684
527 49966
528 50261
529 50523
530 50797
531 51083
532 51382
533 51648
534 51926
535 52216
536 52519
537 52789
538 53071
539 53366
540 53674
541 53948
542 54234
543 54533
544 54845
545 55123
546 55413
547 55716
548 56032
549 56314
550 56609
551 56917
552 57238
553 57524
554 57823
555 58135
556 58460
557 58750
558 59053
559 59369
560 59698
561 59993
562 60301
563 60622
564 60956
565 61255
566 61567
567 61892
568 62230
569 62533
570 62849
571 63178
572 63521
573 63829
574 64150
575 64484
576 64832
577 65144
578 65469
579 65807
580 66159
581 66475
582 66804
583 67147
584 67504
585 67825
586 68159
587 68507
588 68869
589 69194
590 69532
591 69884
592 70250
593 70579
594 70922
595 71279
596 71650
597 71984
598 72332
599 72694
600 73070
601 73408
602 73760
603 74126
604 74506
605 74849
606 75206
607 75577
608 75962
609 76310
610 76672
611 77048
612 77438
613 77790
614 78156
615 78536
616 78931
617 79288
618 79659
619 80044
620 80444
621 80806
622 81182
623 81572
624 81977
625 82343
626 82723
627 83118
628 83528
629 83899
630 84284
631 84684
632 85099
633 85475
634 85865
635 86270
636 86690
637 87070
638 87465
639 87875
640 88300
641 88685
642 89085
643 89500
644 89930
645 90320
646 90725
647 91145
648 91580
649 91975
650 92385
651 92810
652 93250
653 93650
654 94065
655 94495
656 94940
657 95345
658 95765
659 96200
660 96651
661 97061
662 97486
663 97926
664 98382
665 98797
666 99227
667 99672
668 100133
669 100553
670 100988
671 101439
672 101906
673 102331
674 102771
675 103227
676 103699
677 104129
678 104574
679 105035
680 105512
681 105947
682 106398
683 106865
684 107348
685 107788
686 108244
687 108716
688 109204
689 109649
690 110110
691 110587
692 111080
693 111531
694 111998
695 112481
696 112980
697 113436
698 113908
699 114396
700 114900
701 115361
702 115838
703 116331
704 116841
705 117308
706 117791
707 118290
708 118806
709 119278
710 119766
711 120270
712 120791
713 121268
714 121761
715 122271
716 122798
717 123281
718 123780
719 124296
720 124829
721 125317
722 125821
723 126342
724 126880
725 127373
726 127883
727 128410
728 128954
729 129453
730 129969
731 130502
732 131052
733 131556
734 132077
735 132615
736 133170
737 133680
738 134207
739 134751
740 135312
741 135828
742 136361
743 136911
744 137478
745 137999
746 138537
747 139092
748 139665
749 140192
750 140736
751 141297
752 141876
753 142409
754 142959
755 143526
756 144111
757 144649
758 145204
759 145777
760 146368
761 146912
762 147473
763 148052
764 148649
765 149199
766 149766
767 150351
768 150954
769 151509
770 152082
771 152673
772 153282
773 153843
774 154422
775 155019
776 155634
777 156201
778 156786
779 157389
780 158010
781 158583
782 159174
783 159783
784 160410
785 160989
786 161586
787 162201
788 162834
789 163419
790 164022
791 164643
792 165283
793 165874
794 166483
795 167110
796 167756
797 168353
798 168968
799 169601
800 170253
801 170856
802 171477
803 172117
804 172776
805 173385
806 174012
807 174658
808 175323
809 175938
810 176571
811 177223
812 177894
813 178515
814 179155
815 179814
816 180492
817 181119
818 181765
819 182430
820 183114
821 183747
822 184399
823 185070
824 185760
825 186400
826 187059
827 187737
828 188434
829 189080
830 189745
831 190429
832 191132
833 191784
834 192455
835 193145
836 193855
837 194514
838 195192
839 195889
840 196606
841 197271
842 197955
843 198658
844 199381
845 200052
846 200742
847 201452
848 202182
849 202860
850 203557
851 204274
852 205011
853 205695
854 206398
855 207121
856 207864
857 208554
858 209264
859 209994
860 210744
861 211441
862 212158
863 212895
864 213652
865 214355
866 215078
867 215821
868 216584
869 217294
870 218024
871 218774
872 219544
873 220261
874 220998
875 221755
876 222532
877 223255
878 223998
879 224761
880 225545
881 226275
882 227025
883 227795
884 228586
885 229323
886 230080
887 230857
888 231655
889 232398
890 233161
891 233945
892 234750
893 235500
894 236270
895 237061
896 237873
897 238630
898 239407
899 240205
900 241024
901 241787
902 242571
903 243376
904 244202
905 244972
906 245763
907 246575
908 247408
909 248185
910 248983
911 249802
912 250642
913 251426
914 252231
915 253057
916 253904
917 254695
918 255507
919 256340
920 257194
921 257992
922 258811
923 259651
924 260513
925 261318
926 262144
927 262991
928 263860
929 264672
930 265505
931 266359
932 267235
933 268054
934 268894
935 269756
936 270640
937 271466
938 272313
939 273182
940 274073
941 274906
942 275760
943 276636
944 277534
945 278374
946 279236
947 280120
948 281026
949 281873
950 282742
951 283633
952 284546
953 285400
954 286276
955 287174
956 288094
957 288956
958 289840
959 290746
960 291674
961 292543
962 293434
963 294347
964 295282
965 296158
966 297056
967 297976
968 298919
969 299803
970 300709
971 301637
972 302588
973 303479
974 304392
975 305327
976 306285
977 307183
978 308103
979 309046
980 310012
981 310918
982 311846
983 312797
984 313771
985 314684
986 315619
987 316577
988 317558
989 318478
990 319421
991 320387
992 321376
993 322304
994 323255
995 324229
996 325226
997 326161
998 327119
999 328100
1000 329104