0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 3
8 4
9 4
10 5
11 5
12 6
13 7
14 8
15 10
16 11
17 12
18 13
19 14
20 16
21 18
22 20
23 22
24 24
25 26
26 28
27 30
28 33
29 36
30 39
31 42
32 45
33 48
34 51
35 55
36 59
37 63
38 67
39 71
40 76
41 80
42 85
43 90
44 95
45 101
46 106
47 112
48 118
49 124
50 131
51 137
52 144
53 151
54 158
55 166
56 174
57 182
58 190
59 198
60 207
61 216
62 225
63 235
64 245
65 255
66 265
67 275
68 286
69 297
70 309
71 321
72 333
73 345
74 357
75 370
76 383
77 397
78 411
79 425
80 440
81 454
82 469
83 484
84 500
85 517
86 533
87 550
88 567
89 584
90 602
91 620
92 639
93 658
94 677
95 697
96 717
97 737
98 758
99 779
100 801
101 823
102 845
103 868
104 891
105 915
106 939
107 963
108 988
109 1013
110 1039
111 1065
112 1092
113 1119
114 1146
115 1174
116 1202
117 1231
118 1260
119 1290
120 1321
121 1351
122 1382
123 1413
124 1445
125 1478
126 1511
127 1545
128 1579
129 1613
130 1648
131 1683
132 1719
133 1756
134 1793
135 1831
136 1869
137 1907
138 1946
139 1985
140 2026
141 2067
142 2108
143 2150
144 2192
145 2235
146 2278
147 2322
148 2367
149 2412
150 2458
151 2504
152 2551
153 2598
154 2646
155 2695
156 2744
157 2794
158 2844
159 2895
160 2947
161 2999
162 3052
163 3105
164 3159
165 3214
166 3269
167 3325
168 3382
169 3439
170 3497
171 3555
172 3614
173 3674
174 3734
175 3796
176 3858
177 3920
178 3983
179 4046
180 4111
181 4176
182 4242
183 4309
184 4376
185 4444
186 4512
187 4581
188 4651
189 4722
190 4794
191 4866
192 4939
193 5012
194 5086
195 5161
196 5237
197 5314
198 5391
199 5469
200 5548
201 5627
202 5707
203 5788
204 5870
205 5953
206 6036
207 6120
208 6205
209 6290
210 6377
211 6464
212 6552
213 6641
214 6730
215 6821
216 6912
217 7004
218 7097
219 7190
220 7285
221 7380
222 7476
223 7573
224 7671
225 7770
226 7869
227 7969
228 8070
229 8172
230 8275
231 8379
232 8484
233 8589
234 8695
235 8802
236 8910
237 9019
238 9129
239 9240
240 9352
241 9464
242 9577
243 9691
244 9806
245 9923
246 10040
247 10158
248 10277
249 10396
250 10517
251 10638
252 10761
253 10885
254 11009
255 11135
256 11261
257 11388
258 11516
259 11645
260 11776
261 11907
262 12039
263 12172
264 12306
265 12441
266 12577
267 12714
268 12852
269 12991
270 13131
271 13272
272 13414
273 13557
274 13701
275 13846
276 13992
277 14139
278 14287
279 14436
280 14587
281 14738
282 14890
283 15043
284 15197
285 15353
286 15509
287 15667
288 15826
289 15985
290 16146
291 16307
292 16470
293 16634
294 16799
295 16966
296 17133
297 17301
298 17470
299 17640
300 17812
301 17985
302 18159
303 18334
304 18510
305 18687
306 18865
307 19044
308 19225
309 19407
310 19590
311 19774
312 19959
313 20145
314 20332
315 20521
316 20711
317 20902
318 21094
319 21287
320 21482
321 21677
322 21874
323 22072
324 22271
325 22472
326 22673
327 22876
328 23080
329 23285
330 23492
331 23699
332 23908
333 24118
334 24329
335 24542
336 24756
337 24971
338 25187
339 25404
340 25623
341 25843
342 26064
343 26287
344 26511
345 26736
346 26962
347 27189
348 27418
349 27648
350 27880
351 28113
352 28347
353 28582
354 28818
355 29056
356 29295
357 29536
358 29778
359 30021
360 30266
361 30511
362 30758
363 31006
364 31256
365 31508
366 31760
367 32014
368 32269
369 32525
370 32783
371 33042
372 33303
373 33565
374 33828
375 34093
376 34359
377 34626
378 34895
379 35165
380 35437
381 35710
382 35984
383 36260
384 36537
385 36816
386 37096
387 37377
388 37660
389 37944
390 38230
391 38517
392 38806
393 39096
394 39387
395 39680
396 39974
397 40270
398 40567
399 40866
400 41167
401 41468
402 41771
403 42075
404 42381
405 42689
406 42998
407 43309
408 43621
409 43934
410 44249
411 44565
412 44883
413 45203
414 45524
415 45847
416 46171
417 46496
418 46823
419 47151
420 47482
421 47814
422 48147
423 48482
424 48818
425 49156
426 49495
427 49836
428 50179
429 50523
430 50869
431 51216
432 51565
433 51915
434 52267
435 52621
436 52976
437 53333
438 53691
439 54051
440 54413
441 54776
442 55141
443 55507
444 55875
445 56245
446 56616
447 56989
448 57364
449 57740
450 58118
451 58497
452 58878
453 59261
454 59645
455 60032
456 60420
457 60809
458 61200
459 61592
460 61987
461 62383
462 62781
463 63181
464 63582
465 63985
466 64389
467 64795
468 65203
469 65613
470 66025
471 66438
472 66853
473 67269
474 67687
475 68107
476 68529
477 68953
478 69378
479 69805
480 70234
481 70664
482 71096
483 71530
484 71966
485 72404
486 72843
487 73284
488 73727
489 74171
490 74618
491 75066
492 75516
493 75968
494 76421
495 76877
496 77334
497 77793
498 78254
499 78716
500 79181
501 79647
502 80115
503 80585
504 81057
505 81531
506 82006
507 82483
508 82962
509 83443
510 83926
511 84411
512 84898
513 85386
514 85876
515 86368
516 86862
517 87358
518 87856
519 88356
520 88858
521 89361
522 89866
523 90373
524 90882
525 91394
526 91907
527 92422
528 92939
529 93457
530 93978
531 94500
532 95025
533 95552
534 96080
535 96611
536 97143
537 97677
538 98213
539 98751
540 99292
541 99834
542 100378
543 100924
544 101472
545 102022
546 102574
547 103128
548 103684
549 104242
550 104802
551 105364
552 105928
553 106494
554 107062
555 107632
556 108204
557 108778
558 109354
559 109932
560 110513
561 111095
562 111679
563 112265
564 112853
565 113444
566 114036
567 114631
568 115228
569 115826
570 116427
571 117029
572 117634
573 118241
574 118850
575 119462
576 120075
577 120690
578 121307
579 121926
580 122548
581 123172
582 123798
583 124426
584 125056
585 125688
586 126322
587 126958
588 127597
589 128238
590 128881
591 129526
592 130173
593 130822
594 131473
595 132127
596 132783
597 133441
598 134101
599 134763
600 135428
601 136094
602 136763
603 137434
604 138107
605 138783
606 139460
607 140140
608 140822
609 141506
610 142193
611 142881
612 143572
613 144265
614 144960
615 145658
616 146358
617 147060
618 147764
619 148470
620 149179
621 149890
622 150603
623 151319
624 152037
625 152757
626 153479
627 154203
628 154930
629 155659
630 156391
631 157125
632 157861
633 158599
634 159339
635 160082
636 160827
637 161575
638 162325
639 163077
640 163832
641 164588
642 165347
643 166108
644 166872
645 167639
646 168407
647 169178
648 169951
649 170726
650 171504
651 172284
652 173067
653 173852
654 174639
655 175429
656 176221
657 177015
658 177812
659 178611
660 179413
661 180217
662 181023
663 181832
664 182643
665 183457
666 184273
667 185091
668 185912
669 186735
670 187561
671 188389
672 189220
673 190053
674 190888
675 191726
676 192566
677 193409
678 194254
679 195102
680 195953
681 196805
682 197660
683 198517
684 199377
685 200240
686 201105
687 201973
688 202843
689 203715
690 204590
691 205467
692 206347
693 207230
694 208115
695 209003
696 209893
697 210785
698 211680
699 212577
700 213478
701 214381
702 215286
703 216194
704 217104
705 218017
706 218932
707 219850
708 220771
709 221694
710 222620
711 223548
712 224479
713 225412
714 226348
715 227287
716 228228
717 229172
718 230118
719 231067
720 232019
721 232973
722 233930
723 234889
724 235851
725 236816
726 237783
727 238753
728 239726
729 240701
730 241679
731 242659
732 243642
733 244628
734 245616
735 246608
736 247602
737 248598
738 249597
739 250598
740 251603
741 252610
742 253620
743 254633
744 255648
745 256666
746 257686
747 258709
748 259735
749 260764
750 261796
751 262830
752 263867
753 264906
754 265948
755 266993
756 268041
757 269092
758 270145
759 271201
760 272260
761 273321
762 274385
763 275452
764 276522
765 277595
766 278670
767 279748
768 280829
769 281912
770 282999
771 284088
772 285180
773 286275
774 287372
775 288473
776 289576
777 290682
778 291791
779 292902
780 294017
781 295134
782 296254
783 297377
784 298503
785 299632
786 300763
787 301897
788 303034
789 304174
790 305317
791 306463
792 307612
793 308763
794 309917
795 311074
796 312234
797 313397
798 314563
799 315732
800 316904
801 318078
802 319255
803 320435
804 321618
805 322805
806 323994
807 325186
808 326381
809 327578
810 328779
811 329982
812 331189
813 332399
814 333611
815 334827
816 336045
817 337266
818 338490
819 339717
820 340948
821 342181
822 343417
823 344656
824 345898
825 347143
826 348391
827 349642
828 350896
829 352153
830 353413
831 354676
832 355942
833 357211
834 358483
835 359758
836 361036
837 362317
838 363601
839 364888
840 366179
841 367472
842 368768
843 370067
844 371369
845 372675
846 373983
847 375295
848 376610
849 377927
850 379248
851 380571
852 381898
853 383228
854 384561
855 385898
856 387237
857 388579
858 389924
859 391272
860 392624
861 393979
862 395337
863 396698
864 398062
865 399429
866 400799
867 402172
868 403549
869 404929
870 406312
871 407698
872 409087
873 410479
874 411874
875 413273
876 414675
877 416080
878 417488
879 418899
880 420314
881 421731
882 423152
883 424576
884 426003
885 427434
886 428867
887 430304
888 431744
889 433187
890 434634
891 436083
892 437536
893 438992
894 440451
895 441914
896 443380
897 444849
898 446321
899 447796
900 449275
901 450757
902 452242
903 453731
904 455223
905 456718
906 458216
907 459717
908 461222
909 462730
910 464242
911 465757
912 467275
913 468796
914 470320
915 471848
916 473379
917 474914
918 476452
919 477993
920 479538
921 481085
922 482636
923 484190
924 485748
925 487310
926 488874
927 490442
928 492013
929 493587
930 495165
931 496746
932 498331
933 499919
934 501510
935 503105
936 504703
937 506304
938 507909
939 509517
940 511129
941 512744
942 514362
943 515984
944 517609
945 519238
946 520870
947 522505
948 524144
949 525786
950 527432
951 529081
952 530734
953 532390
954 534049
955 535712
956 537378
957 539048
958 540721
959 542398
960 544079
961 545762
962 547449
963 549139
964 550833
965 552531
966 554232
967 555937
968 557645
969 559356
970 561071
971 562789
972 564511
973 566237
974 567966
975 569699
976 571435
977 573174
978 574917
979 576663
980 578414
981 580168
982 581925
983 583686
984 585450
985 587218
986 588989
987 590764
988 592543
989 594325
990 596111
991 597900
992 599693
993 601489
994 603289
995 605093
996 606900
997 608711
998 610525
999 612343
1000 614165