0 1
1 1
2 1
3 1
4 2
5 3
6 3
7 3
8 5
9 6
10 7
11 7
12 9
13 11
14 12
15 13
16 16
17 18
18 20
19 21
20 25
21 28
22 30
23 32
24 37
25 41
26 44
27 46
28 52
29 57
30 61
31 64
32 71
33 77
34 82
35 86
36 94
37 101
38 107
39 112
40 122
41 130
42 137
43 143
44 154
45 164
46 172
47 179
48 192
49 203
50 213
51 221
52 235
53 248
54 259
55 269
56 285
57 299
58 312
59 323
60 341
61 357
62 371
63 384
64 404
65 422
66 438
67 452
68 474
69 494
70 512
71 528
72 552
73 574
74 594
75 612
76 638
77 662
78 684
79 704
80 733
81 759
82 783
83 805
84 836
85 865
86 891
87 915
88 949
89 980
90 1009
91 1035
92 1071
93 1105
94 1136
95 1165
96 1204
97 1240
98 1274
99 1305
100 1347
101 1386
102 1422
103 1456
104 1501
105 1543
106 1582
107 1618
108 1666
109 1711
110 1753
111 1792
112 1843
113 1891
114 1936
115 1978
116 2032
117 2083
118 2131
119 2176
120 2234
121 2288
122 2339
123 2387
124 2448
125 2506
126 2560
127 2611
128 2676
129 2737
130 2795
131 2849
132 2917
133 2982
134 3043
135 3101
136 3173
137 3241
138 3306
139 3367
140 3443
141 3515
142 3583
143 3648
144 3728
145 3804
146 3876
147 3944
148 4028
149 4108
150 4184
151 4256
152 4344
153 4428
154 4508
155 4584
156 4676
157 4764
158 4848
159 4928
160 5025
161 5117
162 5205
163 5289
164 5390
165 5487
166 5579
167 5667
168 5773
169 5874
170 5971
171 6063
172 6173
173 6279
174 6380
175 6477
176 6592
177 6702
178 6808
179 6909
180 7029
181 7144
182 7254
183 7360
184 7485
185 7605
186 7720
187 7830
188 7960
189 8085
190 8205
191 8320
192 8455
193 8585
194 8710
195 8830
196 8970
197 9105
198 9235
199 9360
200 9506
201 9646
202 9781
203 9911
204 10062
205 10208
206 10348
207 10483
208 10640
209 10791
210 10937
211 11077
212 11239
213 11396
214 11547
215 11693
216 11861
217 12023
218 12180
219 12331
220 12505
221 12673
222 12835
223 12992
224 13172
225 13346
226 13514
227 13676
228 13862
229 14042
230 14216
231 14384
232 14576
233 14762
234 14942
235 15116
236 15314
237 15506
238 15692
239 15872
240 16077
241 16275
242 16467
243 16653
244 16864
245 17069
246 17267
247 17459
248 17677
249 17888
250 18093
251 18291
252 18515
253 18733
254 18944
255 19149
256 19380
257 19604
258 19822
259 20033
260 20271
261 20502
262 20726
263 20944
264 21189
265 21427
266 21658
267 21882
268 22134
269 22379
270 22617
271 22848
272 23107
273 23359
274 23604
275 23842
276 24108
277 24367
278 24619
279 24864
280 25138
281 25404
282 25663
283 25915
284 26196
285 26470
286 26736
287 26995
288 27284
289 27565
290 27839
291 28105
292 28401
293 28690
294 28971
295 29245
296 29549
297 29845
298 30134
299 30415
300 30727
301 31031
302 31327
303 31616
304 31936
305 32248
306 32552
307 32848
308 33176
309 33496
310 33808
311 34112
312 34448
313 34776
314 35096
315 35408
316 35752
317 36088
318 36416
319 36736
320 37089
321 37433
322 37769
323 38097
324 38458
325 38811
326 39155
327 39491
328 39861
329 40222
330 40575
331 40919
332 41297
333 41667
334 42028
335 42381
336 42768
337 43146
338 43516
339 43877
340 44273
341 44660
342 45038
343 45408
344 45813
345 46209
346 46596
347 46974
348 47388
349 47793
350 48189
351 48576
352 48999
353 49413
354 49818
355 50214
356 50646
357 51069
358 51483
359 51888
360 52330
361 52762
362 53185
363 53599
364 54050
365 54492
366 54924
367 55347
368 55808
369 56259
370 56701
371 57133
372 57603
373 58064
374 58515
375 58957
376 59437
377 59907
378 60368
379 60819
380 61309
381 61789
382 62259
383 62720
384 63220
385 63710
386 64190
387 64660
388 65170
389 65670
390 66160
391 66640
392 67160
393 67670
394 68170
395 68660
396 69190
397 69710
398 70220
399 70720
400 71261
401 71791
402 72311
403 72821
404 73372
405 73913
406 74443
407 74963
408 75525
409 76076
410 76617
411 77147
412 77719
413 78281
414 78832
415 79373
416 79956
417 80528
418 81090
419 81641
420 82235
421 82818
422 83390
423 83952
424 84557
425 85151
426 85734
427 86306
428 86922
429 87527
430 88121
431 88704
432 89331
433 89947
434 90552
435 91146
436 91784
437 92411
438 93027
439 93632
440 94282
441 94920
442 95547
443 96163
444 96824
445 97474
446 98112
447 98739
448 99412
449 100073
450 100723
451 101361
452 102045
453 102718
454 103379
455 104029
456 104725
457 105409
458 106082
459 106743
460 107451
461 108147
462 108831
463 109504
464 110224
465 110932
466 111628
467 112312
468 113044
469 113764
470 114472
471 115168
472 115912
473 116644
474 117364
475 118072
476 118828
477 119572
478 120304
479 121024
480 121793
481 122549
482 123293
483 124025
484 124806
485 125575
486 126331
487 127075
488 127869
489 128650
490 129419
491 130175
492 130981
493 131775
494 132556
495 133325
496 134144
497 134950
498 135744
499 136525
500 137357
501 138176
502 138982
503 139776
504 140621
505 141453
506 142272
507 143078
508 143936
509 144781
510 145613
511 146432
512 147303
513 148161
514 149006
515 149838
516 150722
517 151593
518 152451
519 153296
520 154194
521 155078
522 155949
523 156807
524 157718
525 158616
526 159500
527 160371
528 161296
529 162207
530 163105
531 163989
532 164927
533 165852
534 166763
535 167661
536 168613
537 169551
538 170476
539 171387
540 172353
541 173305
542 174243
543 175168
544 176148
545 177114
546 178066
547 179004
548 179998
549 180978
550 181944
551 182896
552 183904
553 184898
554 185878
555 186844
556 187866
557 188874
558 189868
559 190848
560 191885
561 192907
562 193915
563 194909
564 195960
565 196997
566 198019
567 199027
568 200093
569 201144
570 202181
571 203203
572 204283
573 205349
574 206400
575 207437
576 208532
577 209612
578 210678
579 211729
580 212839
581 213934
582 215014
583 216080
584 217205
585 218315
586 219410
587 220490
588 221630
589 222755
590 223865
591 224960
592 226115
593 227255
594 228380
595 229490
596 230660
597 231815
598 232955
599 234080
600 235266
601 236436
602 237591
603 238731
604 239932
605 241118
606 242288
607 243443
608 244660
609 245861
610 247047
611 248217
612 249449
613 250666
614 251867
615 253053
616 254301
617 255533
618 256750
619 257951
620 259215
621 260463
622 261695
623 262912
624 264192
625 265456
626 266704
627 267936
628 269232
629 270512
630 271776
631 273024
632 274336
633 275632
634 276912
635 278176
636 279504
637 280816
638 282112
639 283392
640 284737
641 286065
642 287377
643 288673
644 290034
645 291379
646 292707
647 294019
648 295397
649 296758
650 298103
651 299431
652 300825
653 302203
654 303564
655 304909
656 306320
657 307714
658 309092
659 310453
660 311881
661 313292
662 314686
663 316064
664 317509
665 318937
666 320348
667 321742
668 323204
669 324649
670 326077
671 327488
672 328967
673 330429
674 331874
675 333302
676 334798
677 336277
678 337739
679 339184
680 340698
681 342194
682 343673
683 345135
684 346666
685 348180
686 349676
687 351155
688 352704
689 354235
690 355749
691 357245
692 358811
693 360360
694 361891
695 363405
696 364989
697 366555
698 368104
699 369635
700 371237
701 372821
702 374387
703 375936
704 377556
705 379158
706 380742
707 382308
708 383946
709 385566
710 387168
711 388752
712 390408
713 392046
714 393666
715 395268
716 396942
717 398598
718 400236
719 401856
720 403549
721 405223
722 406879
723 408517
724 410228
725 411921
726 413595
727 415251
728 416981
729 418692
730 420385
731 422059
732 423807
733 425537
734 427248
735 428941
736 430708
737 432456
738 434186
739 435897
740 437683
741 439450
742 441198
743 442928
744 444733
745 446519
746 448286
747 450034
748 451858
749 453663
750 455449
751 457216
752 459059
753 460883
754 462688
755 464474
756 466336
757 468179
758 470003
759 471808
760 473690
761 475552
762 477395
763 479219
764 481120
765 483002
766 484864
767 486707
768 488628
769 490529
770 492411
771 494273
772 496213
773 498134
774 500035
775 501917
776 503877
777 505817
778 507738
779 509639
780 511619
781 513579
782 515519
783 517440
784 519440
785 521420
786 523380
787 525320
788 527340
789 529340
790 531320
791 533280
792 535320
793 537340
794 539340
795 541320
796 543380
797 545420
798 547440
799 549440
800 551521
801 553581
802 555621
803 557641
804 559742
805 561823
806 563883
807 565923
808 568045
809 570146
810 572227
811 574287
812 576429
813 578551
814 580652
815 582733
816 584896
817 587038
818 589160
819 591261
820 593445
821 595608
822 597750
823 599872
824 602077
825 604261
826 606424
827 608566
828 610792
829 612997
830 615181
831 617344
832 619591
833 621817
834 624022
835 626206
836 628474
837 630721
838 632947
839 635152
840 637442
841 639710
842 641957
843 644183
844 646494
845 648784
846 651052
847 653299
848 655632
849 657943
850 660233
851 662501
852 664855
853 667188
854 669499
855 671789
856 674165
857 676519
858 678852
859 681163
860 683561
861 685937
862 688291
863 690624
864 693044
865 695442
866 697818
867 700172
868 702614
869 705034
870 707432
871 709808
872 712272
873 714714
874 717134
875 719532
876 722018
877 724482
878 726924
879 729344
880 731853
881 734339
882 736803
883 739245
884 741776
885 744285
886 746771
887 749235
888 751789
889 754320
890 756829
891 759315
892 761891
893 764445
894 766976
895 769485
896 772084
897 774660
898 777214
899 779745
900 782367
901 784966
902 787542
903 790096
904 792741
905 795363
906 797962
907 800538
908 803206
909 805851
910 808473
911 811072
912 813763
913 816431
914 819076
915 821698
916 824412
917 827103
918 829771
919 832416
920 835154
921 837868
922 840559
923 843227
924 845988
925 848726
926 851440
927 854131
928 856916
929 859677
930 862415
931 865129
932 867937
933 870722
934 873483
935 876221
936 879053
937 881861
938 884646
939 887407
940 890263
941 893095
942 895903
943 898688
944 901568
945 904424
946 907256
947 910064
948 912968
949 915848
950 918704
951 921536
952 924464
953 927368
954 930248
955 933104
956 936056
957 938984
958 941888
959 944768
960 947745
961 950697
962 953625
963 956529
964 959530
965 962507
966 965459
967 968387
968 971413
969 974414
970 977391
971 980343
972 983393
973 986419
974 989420
975 992397
976 995472
977 998522
978 1001548
979 1004549
980 1007649
981 1010724
982 1013774
983 1016800
984 1019925
985 1023025
986 1026100
987 1029150
988 1032300
989 1035425
990 1038525
991 1041600
992 1044775
993 1047925
994 1051050
995 1054150
996 1057350
997 1060525
998 1063675
999 1066800
1000 1070026