0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 3
8 3
9 3
10 4
11 5
12 7
13 7
14 7
15 8
16 9
17 11
18 13
19 13
20 14
21 15
22 17
23 19
24 22
25 23
26 24
27 26
28 28
29 31
30 35
31 36
32 38
33 40
34 43
35 47
36 52
37 54
38 56
39 59
40 63
41 68
42 74
43 76
44 79
45 83
46 88
47 94
48 101
49 104
50 108
51 113
52 119
53 126
54 134
55 138
56 143
57 149
58 156
59 164
60 174
61 179
62 185
63 192
64 200
65 210
66 221
67 227
68 234
69 242
70 252
71 263
72 276
73 283
74 291
75 301
76 312
77 325
78 339
79 347
80 357
81 368
82 381
83 395
84 411
85 421
86 432
87 445
88 459
89 475
90 493
91 504
92 517
93 531
94 547
95 565
96 585
97 598
98 612
99 628
100 646
101 666
102 688
103 702
104 718
105 736
106 756
107 778
108 802
109 818
110 836
111 856
112 878
113 902
114 928
115 946
116 966
117 988
118 1012
119 1038
120 1067
121 1087
122 1109
123 1133
124 1159
125 1188
126 1219
127 1241
128 1265
129 1291
130 1320
131 1351
132 1385
133 1409
134 1435
135 1464
136 1495
137 1529
138 1565
139 1591
140 1620
141 1651
142 1685
143 1721
144 1760
145 1789
146 1820
147 1854
148 1890
149 1929
150 1971
151 2002
152 2036
153 2072
154 2111
155 2153
156 2198
157 2232
158 2268
159 2307
160 2349
161 2394
162 2442
163 2478
164 2517
165 2559
166 2604
167 2652
168 2703
169 2742
170 2784
171 2829
172 2877
173 2928
174 2982
175 3024
176 3069
177 3117
178 3168
179 3222
180 3280
181 3325
182 3373
183 3424
184 3478
185 3536
186 3597
187 3645
188 3696
189 3750
190 3808
191 3869
192 3934
193 3985
194 4039
195 4097
196 4158
197 4223
198 4291
199 4345
200 4403
201 4464
202 4529
203 4597
204 4669
205 4727
206 4788
207 4853
208 4921
209 4993
210 5069
211 5130
212 5195
213 5263
214 5335
215 5411
216 5491
217 5556
218 5624
219 5696
220 5772
221 5852
222 5936
223 6004
224 6076
225 6152
226 6232
227 6316
228 6404
229 6476
230 6552
231 6632
232 6716
233 6804
234 6896
235 6972
236 7052
237 7136
238 7224
239 7316
240 7413
241 7493
242 7577
243 7665
244 7757
245 7854
246 7955
247 8039
248 8127
249 8219
250 8316
251 8417
252 8523
253 8611
254 8703
255 8800
256 8901
257 9007
258 9117
259 9209
260 9306
261 9407
262 9513
263 9623
264 9738
265 9835
266 9936
267 10042
268 10152
269 10267
270 10387
271 10488
272 10594
273 10704
274 10819
275 10939
276 11064
277 11170
278 11280
279 11395
280 11515
281 11640
282 11770
283 11880
284 11995
285 12115
286 12240
287 12370
288 12505
289 12620
290 12740
291 12865
292 12995
293 13130
294 13270
295 13390
296 13515
297 13645
298 13780
299 13920
300 14066
301 14191
302 14321
303 14456
304 14596
305 14742
306 14893
307 15023
308 15158
309 15298
310 15444
311 15595
312 15752
313 15887
314 16027
315 16173
316 16324
317 16481
318 16643
319 16783
320 16929
321 17080
322 17237
323 17399
324 17567
325 17713
326 17864
327 18021
328 18183
329 18351
330 18525
331 18676
332 18833
333 18995
334 19163
335 19337
336 19517
337 19674
338 19836
339 20004
340 20178
341 20358
342 20544
343 20706
344 20874
345 21048
346 21228
347 21414
348 21606
349 21774
350 21948
351 22128
352 22314
353 22506
354 22704
355 22878
356 23058
357 23244
358 23436
359 23634
360 23839
361 24019
362 24205
363 24397
364 24595
365 24800
366 25011
367 25197
368 25389
369 25587
370 25792
371 26003
372 26221
373 26413
374 26611
375 26816
376 27027
377 27245
378 27469
379 27667
380 27872
381 28083
382 28301
383 28525
384 28756
385 28961
386 29172
387 29390
388 29614
389 29845
390 30083
391 30294
392 30512
393 30736
394 30967
395 31205
396 31450
397 31668
398 31892
399 32123
400 32361
401 32606
402 32858
403 33082
404 33313
405 33551
406 33796
407 34048
408 34307
409 34538
410 34776
411 35021
412 35273
413 35532
414 35798
415 36036
416 36281
417 36533
418 36792
419 37058
420 37332
421 37577
422 37829
423 38088
424 38354
425 38628
426 38909
427 39161
428 39420
429 39686
430 39960
431 40241
432 40530
433 40789
434 41055
435 41329
436 41610
437 41899
438 42195
439 42461
440 42735
441 43016
442 43305
443 43601
444 43905
445 44179
446 44460
447 44749
448 45045
449 45349
450 45661
451 45942
452 46231
453 46527
454 46831
455 47143
456 47463
457 47752
458 48048
459 48352
460 48664
461 48984
462 49312
463 49608
464 49912
465 50224
466 50544
467 50872
468 51208
469 51512
470 51824
471 52144
472 52472
473 52808
474 53152
475 53464
476 53784
477 54112
478 54448
479 54792
480 55145
481 55465
482 55793
483 56129
484 56473
485 56826
486 57187
487 57515
488 57851
489 58195
490 58548
491 58909
492 59279
493 59615
494 59959
495 60312
496 60673
497 61043
498 61421
499 61765
500 62118
501 62479
502 62849
503 63227
504 63614
505 63967
506 64328
507 64698
508 65076
509 65463
510 65859
511 66220
512 66590
513 66968
514 67355
515 67751
516 68156
517 68526
518 68904
519 69291
520 69687
521 70092
522 70506
523 70884
524 71271
525 71667
526 72072
527 72486
528 72909
529 73296
530 73692
531 74097
532 74511
533 74934
534 75366
535 75762
536 76167
537 76581
538 77004
539 77436
540 77878
541 78283
542 78697
543 79120
544 79552
545 79994
546 80445
547 80859
548 81282
549 81714
550 82156
551 82607
552 83068
553 83491
554 83923
555 84365
556 84816
557 85277
558 85747
559 86179
560 86621
561 87072
562 87533
563 88003
564 88483
565 88925
566 89376
567 89837
568 90307
569 90787
570 91277
571 91728
572 92189
573 92659
574 93139
575 93629
576 94129
577 94590
578 95060
579 95540
580 96030
581 96530
582 97040
583 97510
584 97990
585 98480
586 98980
587 99490
588 100010
589 100490
590 100980
591 101480
592 101990
593 102510
594 103040
595 103530
596 104030
597 104540
598 105060
599 105590
600 106131
601 106631
602 107141
603 107661
604 108191
605 108732
606 109283
607 109793
608 110313
609 110843
610 111384
611 111935
612 112497
613 113017
614 113547
615 114088
616 114639
617 115201
618 115773
619 116303
620 116844
621 117395
622 117957
623 118529
624 119112
625 119653
626 120204
627 120766
628 121338
629 121921
630 122515
631 123066
632 123628
633 124200
634 124783
635 125377
636 125982
637 126544
638 127116
639 127699
640 128293
641 128898
642 129514
643 130086
644 130669
645 131263
646 131868
647 132484
648 133111
649 133694
650 134288
651 134893
652 135509
653 136136
654 136774
655 137368
656 137973
657 138589
658 139216
659 139854
660 140504
661 141109
662 141725
663 142352
664 142990
665 143640
666 144301
667 144917
668 145544
669 146182
670 146832
671 147493
672 148166
673 148793
674 149431
675 150081
676 150742
677 151415
678 152099
679 152737
680 153387
681 154048
682 154721
683 155405
684 156101
685 156751
686 157412
687 158085
688 158769
689 159465
690 160173
691 160834
692 161507
693 162191
694 162887
695 163595
696 164315
697 164988
698 165672
699 166368
700 167076
701 167796
702 168528
703 169212
704 169908
705 170616
706 171336
707 172068
708 172812
709 173508
710 174216
711 174936
712 175668
713 176412
714 177168
715 177876
716 178596
717 179328
718 180072
719 180828
720 181597
721 182317
722 183049
723 183793
724 184549
725 185318
726 186099
727 186831
728 187575
729 188331
730 189100
731 189881
732 190675
733 191419
734 192175
735 192944
736 193725
737 194519
738 195325
739 196081
740 196850
741 197631
742 198425
743 199231
744 200050
745 200819
746 201600
747 202394
748 203200
749 204019
750 204851
751 205632
752 206426
753 207232
754 208051
755 208883
756 209728
757 210522
758 211328
759 212147
760 212979
761 213824
762 214682
763 215488
764 216307
765 217139
766 217984
767 218842
768 219713
769 220532
770 221364
771 222209
772 223067
773 223938
774 224822
775 225654
776 226499
777 227357
778 228228
779 229112
780 230010
781 230855
782 231713
783 232584
784 233468
785 234366
786 235277
787 236135
788 237006
789 237890
790 238788
791 239699
792 240624
793 241495
794 242379
795 243277
796 244188
797 245113
798 246051
799 246935
800 247833
801 248744
802 249669
803 250607
804 251559
805 252457
806 253368
807 254293
808 255231
809 256183
810 257149
811 258060
812 258985
813 259923
814 260875
815 261841
816 262821
817 263746
818 264684
819 265636
820 266602
821 267582
822 268576
823 269514
824 270466
825 271432
826 272412
827 273406
828 274414
829 275366
830 276332
831 277312
832 278306
833 279314
834 280336
835 281302
836 282282
837 283276
838 284284
839 285306
840 286343
841 287323
842 288317
843 289325
844 290347
845 291384
846 292435
847 293429
848 294437
849 295459
850 296496
851 297547
852 298613
853 299621
854 300643
855 301680
856 302731
857 303797
858 304877
859 305899
860 306936
861 307987
862 309053
863 310133
864 311228
865 312265
866 313316
867 314382
868 315462
869 316557
870 317667
871 318718
872 319784
873 320864
874 321959
875 323069
876 324194
877 325260
878 326340
879 327435
880 328545
881 329670
882 330810
883 331890
884 332985
885 334095
886 335220
887 336360
888 337515
889 338610
890 339720
891 340845
892 341985
893 343140
894 344310
895 345420
896 346545
897 347685
898 348840
899 350010
900 351196
901 352321
902 353461
903 354616
904 355786
905 356972
906 358173
907 359313
908 360468
909 361638
910 362824
911 364025
912 365242
913 366397
914 367567
915 368753
916 369954
917 371171
918 372403
919 373573
920 374759
921 375960
922 377177
923 378409
924 379657
925 380843
926 382044
927 383261
928 384493
929 385741
930 387005
931 388206
932 389423
933 390655
934 391903
935 393167
936 394447
937 395664
938 396896
939 398144
940 399408
941 400688
942 401984
943 403216
944 404464
945 405728
946 407008
947 408304
948 409616
949 410864
950 412128
951 413408
952 414704
953 416016
954 417344
955 418608
956 419888
957 421184
958 422496
959 423824
960 425169
961 426449
962 427745
963 429057
964 430385
965 431730
966 433091
967 434387
968 435699
969 437027
970 438372
971 439733
972 441111
973 442423
974 443751
975 445096
976 446457
977 447835
978 449229
979 450557
980 451902
981 453263
982 454641
983 456035
984 457446
985 458791
986 460152
987 461530
988 462924
989 464335
990 465763
991 467124
992 468502
993 469896
994 471307
995 472735
996 474180
997 475558
998 476952
999 478363
1000 479791