0 1
1 1
2 1
3 1
4 2
5 3
6 3
7 4
8 5
9 6
10 7
11 8
12 10
13 11
14 13
15 15
16 17
17 19
18 21
19 24
20 27
21 30
22 33
23 36
24 40
25 44
26 48
27 52
28 57
29 62
30 67
31 72
32 78
33 84
34 90
35 97
36 104
37 111
38 118
39 126
40 135
41 143
42 152
43 161
44 171
45 181
46 191
47 202
48 213
49 225
50 237
51 249
52 262
53 275
54 289
55 303
56 318
57 333
58 348
59 364
60 381
61 398
62 415
63 433
64 452
65 471
66 490
67 510
68 531
69 552
70 574
71 596
72 619
73 642
74 666
75 691
76 716
77 742
78 768
79 795
80 823
81 851
82 880
83 909
84 940
85 971
86 1002
87 1034
88 1067
89 1101
90 1135
91 1170
92 1206
93 1242
94 1279
95 1317
96 1356
97 1395
98 1435
99 1476
100 1518
101 1560
102 1603
103 1647
104 1692
105 1738
106 1784
107 1831
108 1879
109 1928
110 1978
111 2028
112 2080
113 2132
114 2185
115 2239
116 2294
117 2350
118 2406
119 2464
120 2523
121 2582
122 2642
123 2703
124 2766
125 2829
126 2893
127 2958
128 3024
129 3091
130 3159
131 3228
132 3298
133 3369
134 3441
135 3514
136 3588
137 3663
138 3739
139 3816
140 3895
141 3974
142 4054
143 4135
144 4218
145 4302
146 4386
147 4472
148 4559
149 4647
150 4736
151 4826
152 4918
153 5010
154 5104
155 5199
156 5295
157 5392
158 5490
159 5590
160 5691
161 5793
162 5896
163 6000
164 6106
165 6213
166 6321
167 6430
168 6541
169 6653
170 6766
171 6880
172 6996
173 7113
174 7231
175 7351
176 7472
177 7594
178 7717
179 7842
180 7969
181 8096
182 8225
183 8355
184 8487
185 8620
186 8754
187 8890
188 9027
189 9166
190 9306
191 9447
192 9590
193 9734
194 9880
195 10027
196 10176
197 10326
198 10477
199 10630
200 10785
201 10941
202 11098
203 11257
204 11418
205 11580
206 11743
207 11908
208 12075
209 12243
210 12413
211 12584
212 12757
213 12931
214 13107
215 13285
216 13464
217 13645
218 13827
219 14011
220 14197
221 14384
222 14573
223 14763
224 14956
225 15150
226 15345
227 15542
228 15741
229 15942
230 16144
231 16348
232 16554
233 16761
234 16970
235 17181
236 17394
237 17608
238 17824
239 18042
240 18262
241 18483
242 18706
243 18931
244 19158
245 19387
246 19617
247 19849
248 20083
249 20319
250 20557
251 20796
252 21038
253 21281
254 21526
255 21773
256 22022
257 22273
258 22525
259 22780
260 23037
261 23295
262 23555
263 23817
264 24082
265 24348
266 24616
267 24886
268 25158
269 25432
270 25708
271 25986
272 26266
273 26548
274 26832
275 27118
276 27406
277 27696
278 27988
279 28282
280 28579
281 28877
282 29177
283 29479
284 29784
285 30091
286 30399
287 30710
288 31023
289 31338
290 31655
291 31974
292 32296
293 32619
294 32945
295 33273
296 33603
297 33935
298 34269
299 34606
300 34945
301 35286
302 35629
303 35974
304 36322
305 36672
306 37024
307 37378
308 37735
309 38094
310 38455
311 38818
312 39184
313 39552
314 39922
315 40295
316 40670
317 41047
318 41426
319 41808
320 42193
321 42579
322 42968
323 43359
324 43753
325 44149
326 44547
327 44948
328 45351
329 45757
330 46165
331 46575
332 46988
333 47403
334 47821
335 48241
336 48664
337 49089
338 49516
339 49946
340 50379
341 50814
342 51251
343 51691
344 52134
345 52579
346 53026
347 53476
348 53929
349 54384
350 54842
351 55302
352 55765
353 56230
354 56698
355 57169
356 57642
357 58118
358 58596
359 59077
360 59561
361 60047
362 60536
363 61027
364 61522
365 62019
366 62518
367 63020
368 63525
369 64033
370 64543
371 65056
372 65572
373 66090
374 66611
375 67135
376 67662
377 68191
378 68723
379 69258
380 69796
381 70336
382 70879
383 71425
384 71974
385 72526
386 73080
387 73637
388 74197
389 74760
390 75326
391 75894
392 76466
393 77040
394 77617
395 78197
396 78780
397 79366
398 79954
399 80546
400 81141
401 81738
402 82338
403 82941
404 83548
405 84157
406 84769
407 85384
408 86002
409 86623
410 87247
411 87874
412 88504
413 89137
414 89773
415 90412
416 91054
417 91699
418 92347
419 92998
420 93653
421 94310
422 94970
423 95633
424 96300
425 96970
426 97642
427 98318
428 98997
429 99679
430 100364
431 101052
432 101744
433 102438
434 103136
435 103837
436 104541
437 105248
438 105958
439 106672
440 107389
441 108109
442 108832
443 109558
444 110288
445 111021
446 111757
447 112496
448 113239
449 113985
450 114734
451 115486
452 116242
453 117001
454 117763
455 118529
456 119298
457 120070
458 120845
459 121624
460 122407
461 123192
462 123981
463 124773
464 125569
465 126368
466 127170
467 127976
468 128785
469 129598
470 130414
471 131233
472 132056
473 132882
474 133712
475 134545
476 135382
477 136222
478 137065
479 137912
480 138763
481 139617
482 140474
483 141335
484 142200
485 143068
486 143939
487 144814
488 145693
489 146575
490 147461
491 148350
492 149243
493 150139
494 151039
495 151943
496 152850
497 153761
498 154675
499 155593
500 156515
501 157440
502 158369
503 159301
504 160238
505 161178
506 162121
507 163068
508 164019
509 164974
510 165932
511 166894
512 167860
513 168829
514 169802
515 170779
516 171760
517 172744
518 173732
519 174724
520 175720
521 176719
522 177722
523 178729
524 179740
525 180755
526 181773
527 182795
528 183821
529 184851
530 185885
531 186922
532 187964
533 189009
534 190058
535 191111
536 192168
537 193229
538 194293
539 195362
540 196435
541 197511
542 198591
543 199675
544 200764
545 201856
546 202952
547 204052
548 205156
549 206264
550 207376
551 208492
552 209612
553 210736
554 211864
555 212996
556 214132
557 215272
558 216416
559 217564
560 218717
561 219873
562 221033
563 222197
564 223366
565 224539
566 225715
567 226896
568 228081
569 229270
570 230463
571 231660
572 232862
573 234067
574 235277
575 236491
576 237709
577 238931
578 240157
579 241388
580 242623
581 243862
582 245105
583 246352
584 247604
585 248860
586 250120
587 251384
588 252653
589 253926
590 255203
591 256484
592 257770
593 259060
594 260354
595 261653
596 262956
597 264263
598 265574
599 266890
600 268211
601 269535
602 270864
603 272197
604 273535
605 274877
606 276223
607 277574
608 278929
609 280289
610 281653
611 283021
612 284394
613 285771
614 287153
615 288539
616 289930
617 291325
618 292724
619 294128
620 295537
621 296950
622 298367
623 299789
624 301216
625 302647
626 304082
627 305522
628 306967
629 308416
630 309870
631 311328
632 312791
633 314258
634 315730
635 317207
636 318688
637 320174
638 321664
639 323159
640 324659
641 326163
642 327672
643 329185
644 330704
645 332227
646 333754
647 335286
648 336823
649 338365
650 339911
651 341462
652 343018
653 344578
654 346143
655 347713
656 349288
657 350867
658 352451
659 354040
660 355634
661 357232
662 358835
663 360443
664 362056
665 363674
666 365296
667 366923
668 368555
669 370192
670 371834
671 373480
672 375132
673 376788
674 378449
675 380115
676 381786
677 383462
678 385142
679 386828
680 388519
681 390214
682 391914
683 393619
684 395330
685 397045
686 398765
687 400490
688 402220
689 403955
690 405695
691 407440
692 409190
693 410945
694 412705
695 414470
696 416240
697 418015
698 419795
699 421580
700 423371
701 425166
702 426966
703 428771
704 430582
705 432398
706 434218
707 436044
708 437875
709 439711
710 441552
711 443398
712 445250
713 447106
714 448968
715 450835
716 452707
717 454584
718 456466
719 458354
720 460247
721 462145
722 464048
723 465956
724 467870
725 469789
726 471713
727 473642
728 475577
729 477517
730 479462
731 481412
732 483368
733 485329
734 487295
735 489267
736 491244
737 493226
738 495213
739 497206
740 499205
741 501208
742 503217
743 505231
744 507251
745 509276
746 511306
747 513342
748 515383
749 517430
750 519482
751 521539
752 523602
753 525670
754 527744
755 529823
756 531908
757 533998
758 536093
759 538194
760 540301
761 542413
762 544530
763 546653
764 548782
765 550916
766 553055
767 555200
768 557351
769 559507
770 561669
771 563836
772 566009
773 568187
774 570371
775 572561
776 574756
777 576957
778 579163
779 581375
780 583593
781 585816
782 588045
783 590279
784 592520
785 594766
786 597017
787 599274
788 601537
789 603806
790 606080
791 608360
792 610646
793 612937
794 615234
795 617537
796 619846
797 622160
798 624480
799 626806
800 629138
801 631475
802 633818
803 636167
804 638522
805 640883
806 643249
807 645621
808 647999
809 650383
810 652773
811 655168
812 657570
813 659977
814 662390
815 664809
816 667234
817 669665
818 672101
819 674544
820 676993
821 679447
822 681907
823 684373
824 686846
825 689324
826 691808
827 694298
828 696794
829 699296
830 701804
831 704318
832 706838
833 709364
834 711896
835 714434
836 716978
837 719528
838 722084
839 724646
840 727215
841 729789
842 732369
843 734955
844 737548
845 740147
846 742751
847 745362
848 747979
849 750602
850 753231
851 755866
852 758508
853 761155
854 763809
855 766469
856 769135
857 771807
858 774485
859 777170
860 779861
861 782558
862 785261
863 787970
864 790686
865 793408
866 796136
867 798870
868 801611
869 804358
870 807111
871 809870
872 812636
873 815408
874 818186
875 820971
876 823762
877 826559
878 829362
879 832172
880 834989
881 837811
882 840640
883 843475
884 846317
885 849165
886 852019
887 854880
888 857747
889 860621
890 863501
891 866387
892 869280
893 872179
894 875085
895 877997
896 880916
897 883841
898 886772
899 889710
900 892655
901 895606
902 898563
903 901527
904 904498
905 907475
906 910458
907 913448
908 916445
909 919448
910 922458
911 925474
912 928497
913 931526
914 934562
915 937605
916 940654
917 943710
918 946772
919 949841
920 952917
921 955999
922 959088
923 962183
924 965286
925 968395
926 971510
927 974632
928 977761
929 980897
930 984039
931 987188
932 990344
933 993506
934 996675
935 999851
936 1003034
937 1006223
938 1009419
939 1012622
940 1015832
941 1019048
942 1022271
943 1025501
944 1028738
945 1031982
946 1035232
947 1038489
948 1041753
949 1045024
950 1048302
951 1051586
952 1054878
953 1058176
954 1061481
955 1064793
956 1068112
957 1071438
958 1074770
959 1078110
960 1081457
961 1084810
962 1088170
963 1091537
964 1094912
965 1098293
966 1101681
967 1105076
968 1108478
969 1111887
970 1115303
971 1118726
972 1122156
973 1125593
974 1129037
975 1132488
976 1135946
977 1139411
978 1142883
979 1146362
980 1149849
981 1153342
982 1156842
983 1160349
984 1163864
985 1167386
986 1170914
987 1174450
988 1177993
989 1181543
990 1185100
991 1188664
992 1192236
993 1195814
994 1199400
995 1202993
996 1206593
997 1210200
998 1213814
999 1217436
1000 1221065