0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 2
10 3
11 3
12 4
13 4
14 4
15 5
16 6
17 6
18 7
19 7
20 8
21 9
22 10
23 10
24 11
25 12
26 13
27 14
28 15
29 15
30 18
31 19
32 20
33 21
34 22
35 23
36 26
37 27
38 28
39 29
40 32
41 33
42 36
43 37
44 38
45 41
46 44
47 45
48 48
49 49
50 52
51 55
52 58
53 59
54 62
55 65
56 68
57 71
58 74
59 75
60 81
61 84
62 87
63 90
64 93
65 96
66 102
67 105
68 108
69 111
70 117
71 120
72 126
73 129
74 132
75 138
76 144
77 147
78 153
79 156
80 162
81 168
82 174
83 177
84 183
85 189
86 195
87 201
88 207
89 210
90 220
91 226
92 232
93 238
94 244
95 250
96 260
97 266
98 272
99 278
100 288
101 294
102 304
103 310
104 316
105 326
106 336
107 342
108 352
109 358
110 368
111 378
112 388
113 394
114 404
115 414
116 424
117 434
118 444
119 450
120 465
121 475
122 485
123 495
124 505
125 515
126 530
127 540
128 550
129 560
130 575
131 585
132 600
133 610
134 620
135 635
136 650
137 660
138 675
139 685
140 700
141 715
142 730
143 740
144 755
145 770
146 785
147 800
148 815
149 825
150 846
151 861
152 876
153 891
154 906
155 921
156 942
157 957
158 972
159 987
160 1008
161 1023
162 1044
163 1059
164 1074
165 1095
166 1116
167 1131
168 1152
169 1167
170 1188
171 1209
172 1230
173 1245
174 1266
175 1287
176 1308
177 1329
178 1350
179 1365
180 1393
181 1414
182 1435
183 1456
184 1477
185 1498
186 1526
187 1547
188 1568
189 1589
190 1617
191 1638
192 1666
193 1687
194 1708
195 1736
196 1764
197 1785
198 1813
199 1834
200 1862
201 1890
202 1918
203 1939
204 1967
205 1995
206 2023
207 2051
208 2079
209 2100
210 2136
211 2164
212 2192
213 2220
214 2248
215 2276
216 2312
217 2340
218 2368
219 2396
220 2432
221 2460
222 2496
223 2524
224 2552
225 2588
226 2624
227 2652
228 2688
229 2716
230 2752
231 2788
232 2824
233 2852
234 2888
235 2924
236 2960
237 2996
238 3032
239 3060
240 3105
241 3141
242 3177
243 3213
244 3249
245 3285
246 3330
247 3366
248 3402
249 3438
250 3483
251 3519
252 3564
253 3600
254 3636
255 3681
256 3726
257 3762
258 3807
259 3843
260 3888
261 3933
262 3978
263 4014
264 4059
265 4104
266 4149
267 4194
268 4239
269 4275
270 4330
271 4375
272 4420
273 4465
274 4510
275 4555
276 4610
277 4655
278 4700
279 4745
280 4800
281 4845
282 4900
283 4945
284 4990
285 5045
286 5100
287 5145
288 5200
289 5245
290 5300
291 5355
292 5410
293 5455
294 5510
295 5565
296 5620
297 5675
298 5730
299 5775
300 5841
301 5896
302 5951
303 6006
304 6061
305 6116
306 6182
307 6237
308 6292
309 6347
310 6413
311 6468
312 6534
313 6589
314 6644
315 6710
316 6776
317 6831
318 6897
319 6952
320 7018
321 7084
322 7150
323 7205
324 7271
325 7337
326 7403
327 7469
328 7535
329 7590
330 7668
331 7734
332 7800
333 7866
334 7932
335 7998
336 8076
337 8142
338 8208
339 8274
340 8352
341 8418
342 8496
343 8562
344 8628
345 8706
346 8784
347 8850
348 8928
349 8994
350 9072
351 9150
352 9228
353 9294
354 9372
355 9450
356 9528
357 9606
358 9684
359 9750
360 9841
361 9919
362 9997
363 10075
364 10153
365 10231
366 10322
367 10400
368 10478
369 10556
370 10647
371 10725
372 10816
373 10894
374 10972
375 11063
376 11154
377 11232
378 11323
379 11401
380 11492
381 11583
382 11674
383 11752
384 11843
385 11934
386 12025
387 12116
388 12207
389 12285
390 12390
391 12481
392 12572
393 12663
394 12754
395 12845
396 12950
397 13041
398 13132
399 13223
400 13328
401 13419
402 13524
403 13615
404 13706
405 13811
406 13916
407 14007
408 14112
409 14203
410 14308
411 14413
412 14518
413 14609
414 14714
415 14819
416 14924
417 15029
418 15134
419 15225
420 15345
421 15450
422 15555
423 15660
424 15765
425 15870
426 15990
427 16095
428 16200
429 16305
430 16425
431 16530
432 16650
433 16755
434 16860
435 16980
436 17100
437 17205
438 17325
439 17430
440 17550
441 17670
442 17790
443 17895
444 18015
445 18135
446 18255
447 18375
448 18495
449 18600
450 18736
451 18856
452 18976
453 19096
454 19216
455 19336
456 19472
457 19592
458 19712
459 19832
460 19968
461 20088
462 20224
463 20344
464 20464
465 20600
466 20736
467 20856
468 20992
469 21112
470 21248
471 21384
472 21520
473 21640
474 21776
475 21912
476 22048
477 22184
478 22320
479 22440
480 22593
481 22729
482 22865
483 23001
484 23137
485 23273
486 23426
487 23562
488 23698
489 23834
490 23987
491 24123
492 24276
493 24412
494 24548
495 24701
496 24854
497 24990
498 25143
499 25279
500 25432
501 25585
502 25738
503 25874
504 26027
505 26180
506 26333
507 26486
508 26639
509 26775
510 26946
511 27099
512 27252
513 27405
514 27558
515 27711
516 27882
517 28035
518 28188
519 28341
520 28512
521 28665
522 28836
523 28989
524 29142
525 29313
526 29484
527 29637
528 29808
529 29961
530 30132
531 30303
532 30474
533 30627
534 30798
535 30969
536 31140
537 31311
538 31482
539 31635
540 31825
541 31996
542 32167
543 32338
544 32509
545 32680
546 32870
547 33041
548 33212
549 33383
550 33573
551 33744
552 33934
553 34105
554 34276
555 34466
556 34656
557 34827
558 35017
559 35188
560 35378
561 35568
562 35758
563 35929
564 36119
565 36309
566 36499
567 36689
568 36879
569 37050
570 37260
571 37450
572 37640
573 37830
574 38020
575 38210
576 38420
577 38610
578 38800
579 38990
580 39200
581 39390
582 39600
583 39790
584 39980
585 40190
586 40400
587 40590
588 40800
589 40990
590 41200
591 41410
592 41620
593 41810
594 42020
595 42230
596 42440
597 42650
598 42860
599 43050
600 43281
601 43491
602 43701
603 43911
604 44121
605 44331
606 44562
607 44772
608 44982
609 45192
610 45423
611 45633
612 45864
613 46074
614 46284
615 46515
616 46746
617 46956
618 47187
619 47397
620 47628
621 47859
622 48090
623 48300
624 48531
625 48762
626 48993
627 49224
628 49455
629 49665
630 49918
631 50149
632 50380
633 50611
634 50842
635 51073
636 51326
637 51557
638 51788
639 52019
640 52272
641 52503
642 52756
643 52987
644 53218
645 53471
646 53724
647 53955
648 54208
649 54439
650 54692
651 54945
652 55198
653 55429
654 55682
655 55935
656 56188
657 56441
658 56694
659 56925
660 57201
661 57454
662 57707
663 57960
664 58213
665 58466
666 58742
667 58995
668 59248
669 59501
670 59777
671 60030
672 60306
673 60559
674 60812
675 61088
676 61364
677 61617
678 61893
679 62146
680 62422
681 62698
682 62974
683 63227
684 63503
685 63779
686 64055
687 64331
688 64607
689 64860
690 65160
691 65436
692 65712
693 65988
694 66264
695 66540
696 66840
697 67116
698 67392
699 67668
700 67968
701 68244
702 68544
703 68820
704 69096
705 69396
706 69696
707 69972
708 70272
709 70548
710 70848
711 71148
712 71448
713 71724
714 72024
715 72324
716 72624
717 72924
718 73224
719 73500
720 73825
721 74125
722 74425
723 74725
724 75025
725 75325
726 75650
727 75950
728 76250
729 76550
730 76875
731 77175
732 77500
733 77800
734 78100
735 78425
736 78750
737 79050
738 79375
739 79675
740 80000
741 80325
742 80650
743 80950
744 81275
745 81600
746 81925
747 82250
748 82575
749 82875
750 83226
751 83551
752 83876
753 84201
754 84526
755 84851
756 85202
757 85527
758 85852
759 86177
760 86528
761 86853
762 87204
763 87529
764 87854
765 88205
766 88556
767 88881
768 89232
769 89557
770 89908
771 90259
772 90610
773 90935
774 91286
775 91637
776 91988
777 92339
778 92690
779 93015
780 93393
781 93744
782 94095
783 94446
784 94797
785 95148
786 95526
787 95877
788 96228
789 96579
790 96957
791 97308
792 97686
793 98037
794 98388
795 98766
796 99144
797 99495
798 99873
799 100224
800 100602
801 100980
802 101358
803 101709
804 102087
805 102465
806 102843
807 103221
808 103599
809 103950
810 104356
811 104734
812 105112
813 105490
814 105868
815 106246
816 106652
817 107030
818 107408
819 107786
820 108192
821 108570
822 108976
823 109354
824 109732
825 110138
826 110544
827 110922
828 111328
829 111706
830 112112
831 112518
832 112924
833 113302
834 113708
835 114114
836 114520
837 114926
838 115332
839 115710
840 116145
841 116551
842 116957
843 117363
844 117769
845 118175
846 118610
847 119016
848 119422
849 119828
850 120263
851 120669
852 121104
853 121510
854 121916
855 122351
856 122786
857 123192
858 123627
859 124033
860 124468
861 124903
862 125338
863 125744
864 126179
865 126614
866 127049
867 127484
868 127919
869 128325
870 128790
871 129225
872 129660
873 130095
874 130530
875 130965
876 131430
877 131865
878 132300
879 132735
880 133200
881 133635
882 134100
883 134535
884 134970
885 135435
886 135900
887 136335
888 136800
889 137235
890 137700
891 138165
892 138630
893 139065
894 139530
895 139995
896 140460
897 140925
898 141390
899 141825
900 142321
901 142786
902 143251
903 143716
904 144181
905 144646
906 145142
907 145607
908 146072
909 146537
910 147033
911 147498
912 147994
913 148459
914 148924
915 149420
916 149916
917 150381
918 150877
919 151342
920 151838
921 152334
922 152830
923 153295
924 153791
925 154287
926 154783
927 155279
928 155775
929 156240
930 156768
931 157264
932 157760
933 158256
934 158752
935 159248
936 159776
937 160272
938 160768
939 161264
940 161792
941 162288
942 162816
943 163312
944 163808
945 164336
946 164864
947 165360
948 165888
949 166384
950 166912
951 167440
952 167968
953 168464
954 168992
955 169520
956 170048
957 170576
958 171104
959 171600
960 172161
961 172689
962 173217
963 173745
964 174273
965 174801
966 175362
967 175890
968 176418
969 176946
970 177507
971 178035
972 178596
973 179124
974 179652
975 180213
976 180774
977 181302
978 181863
979 182391
980 182952
981 183513
982 184074
983 184602
984 185163
985 185724
986 186285
987 186846
988 187407
989 187935
990 188530
991 189091
992 189652
993 190213
994 190774
995 191335
996 191930
997 192491
998 193052
999 193613
1000 194208