0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 4
9 5
10 5
11 7
12 8
13 8
14 10
15 11
16 12
17 14
18 15
19 17
20 19
21 20
22 23
23 25
24 27
25 30
26 32
27 35
28 38
29 40
30 44
31 47
32 50
33 55
34 58
35 62
36 67
37 70
38 75
39 80
40 84
41 90
42 95
43 100
44 107
45 112
46 118
47 125
48 131
49 138
50 145
51 152
52 160
53 167
54 175
55 184
56 192
57 201
58 210
59 219
60 229
61 238
62 248
63 259
64 269
65 280
66 292
67 303
68 315
69 327
70 339
71 352
72 365
73 378
74 392
75 406
76 420
77 435
78 450
79 465
80 481
81 497
82 513
83 530
84 547
85 564
86 582
87 600
88 619
89 638
90 657
91 677
92 697
93 717
94 738
95 759
96 781
97 803
98 825
99 849
100 872
101 895
102 920
103 944
104 969
105 995
106 1020
107 1047
108 1074
109 1100
110 1129
111 1157
112 1185
113 1215
114 1244
115 1274
116 1305
117 1335
118 1367
119 1399
120 1431
121 1465
122 1498
123 1532
124 1567
125 1601
126 1637
127 1673
128 1709
129 1747
130 1784
131 1822
132 1862
133 1900
134 1940
135 1981
136 2021
137 2063
138 2105
139 2147
140 2191
141 2234
142 2278
143 2324
144 2369
145 2415
146 2462
147 2509
148 2557
149 2605
150 2654
151 2704
152 2754
153 2805
154 2857
155 2909
156 2962
157 3015
158 3069
159 3124
160 3179
161 3235
162 3292
163 3349
164 3407
165 3466
166 3525
167 3585
168 3646
169 3707
170 3769
171 3832
172 3895
173 3959
174 4024
175 4089
176 4156
177 4223
178 4290
179 4359
180 4428
181 4497
182 4568
183 4639
184 4711
185 4784
186 4857
187 4932
188 5007
189 5082
190 5159
191 5236
192 5314
193 5393
194 5472
195 5553
196 5634
197 5715
198 5799
199 5882
200 5966
201 6052
202 6137
203 6224
204 6312
205 6399
206 6489
207 6579
208 6669
209 6762
210 6854
211 6947
212 7042
213 7136
214 7232
215 7329
216 7426
217 7525
218 7624
219 7724
220 7826
221 7927
222 8030
223 8134
224 8238
225 8344
226 8450
227 8557
228 8666
229 8774
230 8884
231 8996
232 9107
233 9220
234 9334
235 9448
236 9564
237 9680
238 9797
239 9916
240 10035
241 10155
242 10277
243 10399
244 10522
245 10646
246 10771
247 10897
248 11024
249 11152
250 11281
251 11411
252 11542
253 11674
254 11807
255 11941
256 12076
257 12212
258 12349
259 12487
260 12626
261 12766
262 12907
263 13049
264 13193
265 13337
266 13482
267 13629
268 13776
269 13924
270 14074
271 14224
272 14376
273 14529
274 14682
275 14838
276 14994
277 15150
278 15309
279 15468
280 15628
281 15790
282 15952
283 16116
284 16281
285 16446
286 16614
287 16782
288 16951
289 17122
290 17293
291 17466
292 17640
293 17814
294 17991
295 18168
296 18346
297 18527
298 18707
299 18889
300 19073
301 19256
302 19442
303 19629
304 19816
305 20006
306 20196
307 20387
308 20581
309 20774
310 20969
311 21166
312 21363
313 21562
314 21762
315 21963
316 22166
317 22369
318 22574
319 22781
320 22988
321 23197
322 23407
323 23618
324 23831
325 24044
326 24259
327 24476
328 24693
329 24912
330 25133
331 25354
332 25577
333 25801
334 26026
335 26253
336 26481
337 26710
338 26941
339 27173
340 27406
341 27641
342 27877
343 28114
344 28353
345 28593
346 28834
347 29077
348 29321
349 29566
350 29813
351 30061
352 30311
353 30562
354 30814
355 31068
356 31323
357 31579
358 31837
359 32096
360 32357
361 32619
362 32882
363 33148
364 33414
365 33681
366 33951
367 34221
368 34493
369 34767
370 35041
371 35318
372 35596
373 35874
374 36156
375 36438
376 36721
377 37007
378 37293
379 37581
380 37871
381 38161
382 38454
383 38748
384 39043
385 39341
386 39639
387 39939
388 40241
389 40543
390 40848
391 41154
392 41461
393 41771
394 42081
395 42393
396 42708
397 43022
398 43339
399 43658
400 43977
401 44299
402 44622
403 44946
404 45273
405 45600
406 45929
407 46261
408 46593
409 46927
410 47263
411 47600
412 47939
413 48279
414 48621
415 48965
416 49310
417 49657
418 50006
419 50356
420 50708
421 51061
422 51416
423 51773
424 52131
425 52491
426 52853
427 53216
428 53581
429 53948
430 54316
431 54686
432 55058
433 55431
434 55806
435 56183
436 56561
437 56941
438 57323
439 57706
440 58092
441 58479
442 58867
443 59258
444 59650
445 60043
446 60439
447 60836
448 61235
449 61636
450 62038
451 62443
452 62849
453 63256
454 63666
455 64077
456 64490
457 64905
458 65321
459 65740
460 66160
461 66581
462 67006
463 67431
464 67858
465 68288
466 68718
467 69151
468 69586
469 70021
470 70460
471 70900
472 71341
473 71786
474 72231
475 72678
476 73128
477 73578
478 74031
479 74486
480 74942
481 75401
482 75861
483 76323
484 76788
485 77253
486 77721
487 78191
488 78662
489 79136
490 79611
491 80088
492 80568
493 81048
494 81531
495 82017
496 82503
497 82992
498 83483
499 83975
500 84470
501 84966
502 85464
503 85965
504 86467
505 86971
506 87478
507 87986
508 88496
509 89008
510 89522
511 90038
512 90556
513 91076
514 91598
515 92122
516 92648
517 93176
518 93706
519 94238
520 94772
521 95308
522 95846
523 96386
524 96928
525 97472
526 98018
527 98566
528 99117
529 99669
530 100223
531 100780
532 101338
533 101898
534 102461
535 103025
536 103592
537 104161
538 104731
539 105305
540 105880
541 106456
542 107036
543 107617
544 108200
545 108786
546 109373
547 109963
548 110555
549 111148
550 111745
551 112343
552 112943
553 113546
554 114150
555 114757
556 115366
557 115976
558 116590
559 117205
560 117822
561 118443
562 119064
563 119688
564 120315
565 120942
566 121573
567 122206
568 122840
569 123478
570 124117
571 124758
572 125403
573 126048
574 126696
575 127347
576 127999
577 128654
578 129311
579 129970
580 130632
581 131295
582 131961
583 132630
584 133300
585 133973
586 134648
587 135325
588 136005
589 136686
590 137370
591 138057
592 138745
593 139436
594 140130
595 140825
596 141523
597 142223
598 142925
599 143630
600 144337
601 145046
602 145758
603 146472
604 147188
605 147907
606 148628
607 149351
608 150077
609 150805
610 151535
611 152268
612 153003
613 153740
614 154480
615 155222
616 155967
617 156714
618 157463
619 158215
620 158969
621 159725
622 160484
623 161245
624 162009
625 162775
626 163543
627 164315
628 165088
629 165863
630 166642
631 167422
632 168205
633 168991
634 169778
635 170569
636 171362
637 172156
638 172955
639 173755
640 174557
641 175363
642 176170
643 176980
644 177793
645 178607
646 179425
647 180245
648 181067
649 181893
650 182720
651 183550
652 184383
653 185217
654 186055
655 186895
656 187737
657 188583
658 189430
659 190280
660 191134
661 191988
662 192846
663 193707
664 194569
665 195435
666 196303
667 197173
668 198047
669 198922
670 199800
671 200682
672 201565
673 202451
674 203340
675 204231
676 205125
677 206021
678 206920
679 207822
680 208726
681 209633
682 210543
683 211455
684 212370
685 213287
686 214207
687 215130
688 216055
689 216983
690 217914
691 218847
692 219783
693 220722
694 221663
695 222607
696 223554
697 224503
698 225455
699 226410
700 227367
701 228327
702 229290
703 230255
704 231224
705 232195
706 233168
707 234145
708 235124
709 236105
710 237090
711 238077
712 239067
713 240060
714 241055
715 242054
716 243055
717 244058
718 245065
719 246074
720 247086
721 248101
722 249118
723 250139
724 251162
725 252187
726 253217
727 254248
728 255282
729 256320
730 257359
731 258402
732 259448
733 260495
734 261547
735 262601
736 263657
737 264718
738 265780
739 266845
740 267914
741 268984
742 270058
743 271135
744 272214
745 273297
746 274382
747 275470
748 276562
749 277655
750 278752
751 279852
752 280954
753 282060
754 283168
755 284279
756 285394
757 286510
758 287630
759 288754
760 289879
761 291008
762 292140
763 293274
764 294412
765 295552
766 296695
767 297842
768 298991
769 300143
770 301299
771 302457
772 303618
773 304782
774 305949
775 307119
776 308292
777 309468
778 310647
779 311829
780 313014
781 314202
782 315393
783 316587
784 317784
785 318984
786 320187
787 321393
788 322602
789 323814
790 325029
791 326247
792 327469
793 328693
794 329920
795 331151
796 332384
797 333620
798 334860
799 336102
800 337348
801 338597
802 339848
803 341104
804 342362
805 343622
806 344887
807 346154
808 347424
809 348698
810 349974
811 351254
812 352537
813 353822
814 355112
815 356404
816 357699
817 358998
818 360299
819 361604
820 362912
821 364222
822 365537
823 366854
824 368174
825 369499
826 370825
827 372155
828 373489
829 374824
830 376164
831 377507
832 378852
833 380202
834 381554
835 382909
836 384269
837 385630
838 386995
839 388364
840 389735
841 391110
842 392488
843 393869
844 395254
845 396641
846 398032
847 399427
848 400824
849 402225
850 403629
851 405036
852 406447
853 407860
854 409277
855 410698
856 412121
857 413548
858 414979
859 416412
860 417849
861 419289
862 420732
863 422179
864 423629
865 425082
866 426539
867 427999
868 429462
869 430929
870 432399
871 433872
872 435349
873 436829
874 438312
875 439799
876 441289
877 442782
878 444279
879 445779
880 447283
881 448790
882 450300
883 451814
884 453331
885 454851
886 456375
887 457902
888 459433
889 460967
890 462504
891 464046
892 465590
893 467137
894 468689
895 470243
896 471801
897 473363
898 474927
899 476496
900 478068
901 479642
902 481222
903 482804
904 484389
905 485979
906 487571
907 489167
908 490767
909 492369
910 493976
911 495586
912 497199
913 498817
914 500437
915 502061
916 503689
917 505319
918 506954
919 508592
920 510233
921 511879
922 513527
923 515179
924 516836
925 518494
926 520157
927 521824
928 523493
929 525167
930 526844
931 528524
932 530209
933 531896
934 533587
935 535283
936 536981
937 538683
938 540389
939 542098
940 543811
941 545527
942 547247
943 548971
944 550698
945 552429
946 554164
947 555902
948 557644
949 559389
950 561138
951 562891
952 564647
953 566407
954 568171
955 569938
956 571709
957 573484
958 575262
959 577044
960 578830
961 580619
962 582412
963 584209
964 586009
965 587813
966 589621
967 591432
968 593248
969 595067
970 596889
971 598716
972 600546
973 602379
974 604217
975 606058
976 607903
977 609752
978 611604
979 613461
980 615321
981 617184
982 619052
983 620923
984 622798
985 624677
986 626559
987 628446
988 630336
989 632229
990 634128
991 636029
992 637934
993 639844
994 641756
995 643673
996 645594
997 647517
998 649446
999 651378
1000 653313