0 1
1 1
2 4
3 4
4 11
5 13
6 18
7 20
8 29
9 35
10 40
11 50
12 63
13 69
14 80
15 90
16 105
17 115
18 134
19 144
20 167
21 177
22 194
23 214
24 233
25 249
26 274
27 292
28 311
29 331
30 356
31 370
32 407
33 427
34 454
35 480
36 515
37 535
38 572
39 602
40 643
41 667
42 700
43 736
44 775
45 801
46 846
47 882
48 919
49 957
50 998
51 1034
52 1083
53 1127
54 1156
55 1212
56 1251
57 1291
58 1348
59 1388
60 1431
61 1491
62 1530
63 1578
64 1633
65 1677
66 1722
67 1786
68 1831
69 1889
70 1948
71 1998
72 2059
73 2119
74 2182
75 2246
76 2305
77 2363
78 2422
79 2492
80 2545
81 2625
82 2686
83 2746
84 2829
85 2881
86 2958
87 3022
88 3091
89 3163
90 3234
91 3300
92 3389
93 3457
94 3538
95 3602
96 3699
97 3769
98 3836
99 3920
100 3989
101 4065
102 4150
103 4232
104 4307
105 4395
106 4476
107 4544
108 4649
109 4727
110 4816
111 4910
112 4989
113 5069
114 5168
115 5244
116 5341
117 5437
118 5512
119 5602
120 5703
121 5783
122 5878
123 5990
124 6073
125 6185
126 6282
127 6382
128 6495
129 6599
130 6706
131 6816
132 6917
133 7023
134 7126
135 7234
136 7343
137 7447
138 7576
139 7666
140 7773
141 7901
142 7986
143 8128
144 8245
145 8351
146 8476
147 8582
148 8709
149 8817
150 8940
151 9048
152 9177
153 9293
154 9416
155 9542
156 9687
157 9787
158 9950
159 10060
160 10203
161 10329
162 10436
163 10590
164 10711
165 10839
166 10974
167 11094
168 11221
169 11365
170 11486
171 11618
172 11759
173 11877
174 12008
175 12156
176 12277
177 12443
178 12574
179 12726
180 12877
181 13021
182 13170
183 13300
184 13467
185 13615
186 13746
187 13908
188 14063
189 14193
190 14352
191 14510
192 14643
193 14819
194 14966
195 15096
196 15281
197 15413
198 15566
199 15744
200 15899
201 16045
202 16224
203 16364
204 16529
205 16699
206 16860
207 16998
208 17191
209 17351
210 17502
211 17688
212 17843
213 17993
214 18186
215 18338
216 18509
217 18689
218 18864
219 19020
220 19201
221 19381
222 19556
223 19736
224 19907
225 20089
226 20268
227 20436
228 20631
229 20819
230 20984
231 21182
232 21371
233 21537
234 21744
235 21918
236 22113
237 22287
238 22482
239 22650
240 22851
241 23043
242 23226
243 23446
244 23635
245 23823
246 24020
247 24212
248 24395
249 24613
250 24794
251 24990
252 25217
253 25401
254 25628
255 25830
256 26043
257 26245
258 26460
259 26674
260 26869
261 27063
262 27282
263 27490
264 27689
265 27927
266 28110
267 28334
268 28537
269 28737
270 28954
271 29160
272 29353
273 29593
274 29794
275 30010
276 30249
277 30437
278 30668
279 30874
280 31079
281 31293
282 31530
283 31724
284 31965
285 32187
286 32390
287 32642
288 32863
289 33089
290 33330
291 33538
292 33767
293 34005
294 34218
295 34446
296 34703
297 34911
298 35160
299 35388
300 35647
301 35871
302 36114
303 36360
304 36593
305 36849
306 37080
307 37328
308 37573
309 37793
310 38062
311 38290
312 38525
313 38785
314 39026
315 39270
316 39533
317 39783
318 40006
319 40292
320 40525
321 40767
322 41050
323 41272
324 41537
325 41791
326 42052
327 42292
328 42581
329 42819
330 43090
331 43370
332 43615
333 43883
334 44144
335 44402
336 44683
337 44939
338 45220
339 45464
340 45751
341 46009
342 46286
343 46554
344 46837
345 47103
346 47382
347 47656
348 47957
349 48211
350 48498
351 48762
352 49045
353 49313
354 49598
355 49892
356 50171
357 50463
358 50722
359 51052
360 51297
361 51613
362 51886
363 52144
364 52459
365 52723
366 53024
367 53330
368 53615
369 53909
370 54200
371 54508
372 54785
373 55097
374 55390
375 55668
376 55997
377 56267
378 56566
379 56868
380 57159
381 57477
382 57768
383 58074
384 58393
385 58695
386 58998
387 59290
388 59591
389 59897
390 60214
391 60522
392 60821
393 61149
394 61460
395 61746
396 62107
397 62407
398 62734
399 63042
400 63353
401 63677
402 63966
403 64280
404 64613
405 64915
406 65234
407 65582
408 65889
409 66215
410 66540
411 66858
412 67173
413 67497
414 67804
415 68116
416 68473
417 68765
418 69112
419 69462
420 69777
421 70129
422 70446
423 70772
424 71139
425 71449
426 71792
427 72142
428 72443
429 72803
430 73162
431 73458
432 73837
433 74177
434 74474
435 74864
436 75203
437 75509
438 75918
439 76216
440 76601
441 76955
442 77266
443 77634
444 77991
445 78307
446 78696
447 79042
448 79397
449 79753
450 80108
451 80462
452 80863
453 81169
454 81562
455 81890
456 82241
457 82625
458 82982
459 83354
460 83741
461 84093
462 84464
463 84826
464 85219
465 85577
466 85950
467 86306
468 86673
469 87057
470 87420
471 87798
472 88167
473 88509
474 88924
475 89272
476 89667
477 90053
478 90432
479 90804
480 91195
481 91547
482 91938
483 92318
484 92681
485 93097
486 93442
487 93862
488 94203
489 94603
490 94972
491 95354
492 95739
493 96115
494 96528
495 96920
496 97309
497 97711
498 98116
499 98494
500 98873
501 99269
502 99652
503 100042
504 100437
505 100837
506 101210
507 101620
508 102007
509 102403
510 102822
511 103218
512 103647
513 104035
514 104470
515 104834
516 105281
517 105679
518 106064
519 106496
520 106893
521 107271
522 107710
523 108124
524 108511
525 108953
526 109364
527 109764
528 110215
529 110609
530 111070
531 111452
532 111897
533 112301
534 112740
535 113166
536 113595
537 114037
538 114436
539 114870
540 115337
541 115729
542 116156
543 116612
544 117033
545 117487
546 117924
547 118338
548 118809
549 119221
550 119664
551 120108
552 120551
553 120953
554 121426
555 121826
556 122281
557 122713
558 123170
559 123590
560 124033
561 124471
562 124930
563 125340
564 125813
565 126239
566 126714
567 127144
568 127623
569 128051
570 128502
571 128988
572 129451
573 129873
574 130364
575 130778
576 131277
577 131723
578 132222
579 132638
580 133119
581 133597
582 134006
583 134510
584 134977
585 135413
586 135922
587 136368
588 136847
589 137313
590 137764
591 138246
592 138709
593 139179
594 139652
595 140110
596 140577
597 141079
598 141522
599 142008
600 142475
601 142941
602 143426
603 143876
604 144351
605 144833
606 145286
607 145762
608 146259
609 146713
610 147214
611 147694
612 148177
613 148693
614 149158
615 149652
616 150155
617 150615
618 151144
619 151632
620 152125
621 152643
622 153124
623 153616
624 154115
625 154603
626 155110
627 155610
628 156127
629 156589
630 157096
631 157590
632 158063
633 158569
634 159088
635 159582
636 160093
637 160619
638 161106
639 161630
640 162133
641 162607
642 163140
643 163624
644 164145
645 164657
646 165146
647 165684
648 166147
649 166697
650 167222
651 167692
652 168249
653 168731
654 169270
655 169792
656 170305
657 170833
658 171344
659 171836
660 172373
661 172873
662 173390
663 173936
664 174441
665 174959
666 175518
667 176020
668 176565
669 177113
670 177626
671 178182
672 178691
673 179217
674 179772
675 180282
676 180825
677 181355
678 181892
679 182440
680 182953
681 183551
682 184064
683 184580
684 185163
685 185697
686 186190
687 186766
688 187303
689 187817
690 188390
691 188938
692 189443
693 190017
694 190574
695 191084
696 191661
697 192201
698 192746
699 193312
700 193887
701 194435
702 194998
703 195542
704 196127
705 196665
706 197266
707 197818
708 198409
709 198961
710 199552
711 200092
712 200709
713 201259
714 201814
715 202394
716 202907
717 203505
718 204064
719 204612
720 205209
721 205761
722 206322
723 206916
724 207477
725 208049
726 208634
727 209186
728 209777
729 210317
730 210956
731 211506
732 212087
733 212683
734 213258
735 213824
736 214447
737 215005
738 215590
739 216188
740 216757
741 217343
742 217918
743 218492
744 219073
745 219641
746 220226
747 220844
748 221417
749 222013
750 222636
751 223212
752 223823
753 224381
754 225000
755 225560
756 226147
757 226783
758 227342
759 227974
760 228595
761 229153
762 229768
763 230366
764 230953
765 231607
766 232158
767 232792
768 233411
769 234001
770 234626
771 235218
772 235855
773 236433
774 237078
775 237702
776 238315
777 238973
778 239578
779 240180
780 240841
781 241447
782 242086
783 242738
784 243323
785 243971
786 244638
787 245244
788 245873
789 246545
790 247132
791 247756
792 248395
793 248999
794 249674
795 250280
796 250955
797 251585
798 252178
799 252864
800 253453
801 254079
802 254750
803 255338
804 255985
805 256631
806 257226
807 257882
808 258499
809 259133
810 259806
811 260422
812 261055
813 261713
814 262318
815 262954
816 263589
817 264239
818 264870
819 265542
820 266159
821 266809
822 267444
823 268128
824 268763
825 269451
826 270090
827 270762
828 271403
829 272059
830 272732
831 273398
832 274031
833 274717
834 275352
835 276036
836 276689
837 277337
838 277976
839 278634
840 279283
841 279947
842 280592
843 281240
844 281917
845 282583
846 283244
847 283912
848 284559
849 285253
850 285886
851 286556
852 287273
853 287911
854 288566
855 289270
856 289923
857 290599
858 291304
859 291984
860 292655
861 293385
862 294042
863 294756
864 295439
865 296111
866 296806
867 297482
868 298147
869 298837
870 299530
871 300216
872 300917
873 301597
874 302300
875 302984
876 303657
877 304355
878 305064
879 305728
880 306435
881 307129
882 307830
883 308506
884 309249
885 309891
886 310636
887 311312
888 312043
889 312739
890 313434
891 314146
892 314871
893 315539
894 316250
895 317004
896 317699
897 318471
898 319154
899 319884
900 320605
901 321335
902 322010
903 322732
904 323483
905 324169
906 324924
907 325634
908 326329
909 327059
910 327736
911 328508
912 329163
913 329883
914 330640
915 331294
916 332079
917 332807
918 333482
919 334270
920 334963
921 335649
922 336416
923 337114
924 337825
925 338597
926 339282
927 340052
928 340773
929 341519
930 342272
931 342972
932 343727
933 344453
934 345188
935 345932
936 346701
937 347431
938 348194
939 348922
940 349643
941 350423
942 351142
943 351904
944 352691
945 353371
946 354188
947 354906
948 355669
949 356471
950 357180
951 357926
952 358677
953 359421
954 360170
955 360932
956 361689
957 362425
958 363218
959 363942
960 364745
961 365503
962 366248
963 367024
964 367799
965 368543
966 369316
967 370054
968 370813
969 371555
970 372304
971 373082
972 373773
973 374555
974 375306
975 376062
976 376819
977 377609
978 378346
979 379118
980 379915
981 380629
982 381484
983 382236
984 383007
985 383819
986 384522
987 385362
988 386131
989 386919
990 387728
991 388484
992 389333
993 390075
994 390864
995 391678
996 392441
997 393229
998 394040
999 394804