0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 3
12 4
13 4
14 4
15 4
16 4
17 4
18 5
19 6
20 7
21 8
22 9
23 9
24 10
25 10
26 10
27 11
28 12
29 13
30 15
31 16
32 17
33 18
34 19
35 19
36 21
37 22
38 23
39 25
40 27
41 28
42 30
43 31
44 32
45 34
46 36
47 37
48 40
49 42
50 44
51 46
52 48
53 49
54 52
55 54
56 56
57 59
58 62
59 64
60 68
61 70
62 72
63 75
64 78
65 80
66 84
67 87
68 90
69 94
70 98
71 100
72 105
73 108
74 111
75 115
76 119
77 122
78 127
79 131
80 135
81 140
82 145
83 148
84 154
85 158
86 162
87 167
88 172
89 176
90 183
91 188
92 193
93 199
94 205
95 209
96 216
97 221
98 226
99 233
100 240
101 245
102 253
103 259
104 265
105 272
106 279
107 284
108 293
109 300
110 307
111 315
112 323
113 329
114 338
115 345
116 352
117 361
118 370
119 377
120 388
121 396
122 404
123 413
124 422
125 429
126 440
127 449
128 458
129 469
130 480
131 488
132 500
133 509
134 518
135 529
136 540
137 549
138 562
139 573
140 584
141 596
142 608
143 617
144 631
145 642
146 653
147 666
148 679
149 690
150 705
151 717
152 729
153 743
154 757
155 768
156 784
157 797
158 810
159 825
160 840
161 852
162 869
163 883
164 897
165 913
166 929
167 942
168 960
169 975
170 990
171 1007
172 1024
173 1038
174 1057
175 1073
176 1089
177 1107
178 1125
179 1140
180 1161
181 1178
182 1195
183 1214
184 1233
185 1249
186 1270
187 1288
188 1306
189 1327
190 1348
191 1365
192 1388
193 1407
194 1426
195 1447
196 1468
197 1486
198 1510
199 1531
200 1552
201 1575
202 1598
203 1617
204 1642
205 1663
206 1684
207 1708
208 1732
209 1753
210 1780
211 1803
212 1826
213 1851
214 1876
215 1897
216 1925
217 1949
218 1973
219 2000
220 2027
221 2050
222 2079
223 2104
224 2129
225 2157
226 2185
227 2209
228 2240
229 2267
230 2294
231 2323
232 2352
233 2377
234 2409
235 2437
236 2465
237 2496
238 2527
239 2554
240 2588
241 2617
242 2646
243 2678
244 2710
245 2738
246 2773
247 2804
248 2835
249 2869
250 2903
251 2932
252 2969
253 3001
254 3033
255 3068
256 3103
257 3134
258 3172
259 3206
260 3240
261 3277
262 3314
263 3346
264 3386
265 3421
266 3456
267 3494
268 3532
269 3566
270 3608
271 3645
272 3682
273 3722
274 3762
275 3797
276 3840
277 3878
278 3916
279 3958
280 4000
281 4037
282 4082
283 4122
284 4162
285 4205
286 4248
287 4286
288 4333
289 4375
290 4417
291 4462
292 4507
293 4547
294 4595
295 4638
296 4681
297 4728
298 4775
299 4817
300 4868
301 4913
302 4958
303 5006
304 5054
305 5097
306 5149
307 5196
308 5243
309 5294
310 5345
311 5390
312 5444
313 5492
314 5540
315 5592
316 5644
317 5691
318 5747
319 5798
320 5849
321 5903
322 5957
323 6005
324 6063
325 6115
326 6167
327 6223
328 6279
329 6330
330 6390
331 6444
332 6498
333 6556
334 6614
335 6666
336 6728
337 6784
338 6840
339 6900
340 6960
341 7014
342 7078
343 7136
344 7194
345 7256
346 7318
347 7374
348 7440
349 7500
350 7560
351 7624
352 7688
353 7746
354 7814
355 7876
356 7938
357 8004
358 8070
359 8130
360 8201
361 8265
362 8329
363 8397
364 8465
365 8527
366 8599
367 8665
368 8731
369 8802
370 8873
371 8937
372 9012
373 9080
374 9148
375 9220
376 9292
377 9358
378 9435
379 9506
380 9577
381 9652
382 9727
383 9795
384 9874
385 9946
386 10018
387 10095
388 10172
389 10243
390 10325
391 10400
392 10475
393 10554
394 10633
395 10705
396 10789
397 10866
398 10943
399 11025
400 11107
401 11182
402 11268
403 11347
404 11426
405 11510
406 11594
407 11671
408 11760
409 11842
410 11924
411 12010
412 12096
413 12175
414 12266
415 12350
416 12434
417 12523
418 12612
419 12694
420 12788
421 12874
422 12960
423 13051
424 13142
425 13226
426 13322
427 13411
428 13500
429 13594
430 13688
431 13774
432 13873
433 13964
434 14055
435 14151
436 14247
437 14336
438 14437
439 14531
440 14625
441 14724
442 14823
443 14914
444 15018
445 15114
446 15210
447 15311
448 15412
449 15506
450 15613
451 15712
452 15811
453 15915
454 16019
455 16115
456 16224
457 16325
458 16426
459 16533
460 16640
461 16739
462 16851
463 16955
464 17059
465 17168
466 17277
467 17378
468 17493
469 17600
470 17707
471 17819
472 17931
473 18035
474 18152
475 18261
476 18370
477 18485
478 18600
479 18707
480 18828
481 18940
482 19052
483 19169
484 19286
485 19395
486 19518
487 19633
488 19748
489 19869
490 19990
491 20102
492 20228
493 20345
494 20462
495 20585
496 20708
497 20823
498 20952
499 21073
500 21194
501 21320
502 21446
503 21563
504 21695
505 21818
506 21941
507 22070
508 22199
509 22320
510 22455
511 22581
512 22707
513 22839
514 22971
515 23094
516 23232
517 23361
518 23490
519 23625
520 23760
521 23886
522 24027
523 24159
524 24291
525 24429
526 24567
527 24696
528 24840
529 24975
530 25110
531 25251
532 25392
533 25524
534 25671
535 25809
536 25947
537 26091
538 26235
539 26370
540 26521
541 26662
542 26803
543 26950
544 27097
545 27235
546 27388
547 27532
548 27676
549 27827
550 27978
551 28119
552 28276
553 28423
554 28570
555 28723
556 28876
557 29020
558 29180
559 29331
560 29482
561 29639
562 29796
563 29943
564 30106
565 30259
566 30412
567 30572
568 30732
569 30883
570 31050
571 31207
572 31364
573 31527
574 31690
575 31843
576 32013
577 32173
578 32333
579 32500
580 32667
581 32824
582 32997
583 33160
584 33323
585 33493
586 33663
587 33823
588 34000
589 34167
590 34334
591 34507
592 34680
593 34843
594 35023
595 35193
596 35363
597 35540
598 35717
599 35884
600 36068
601 36241
602 36414
603 36594
604 36774
605 36944
606 37131
607 37308
608 37485
609 37669
610 37853
611 38026
612 38217
613 38397
614 38577
615 38764
616 38951
617 39128
618 39322
619 39506
620 39690
621 39881
622 40072
623 40252
624 40450
625 40637
626 40824
627 41018
628 41212
629 41396
630 41598
631 41789
632 41980
633 42178
634 42376
635 42563
636 42768
637 42962
638 43156
639 43358
640 43560
641 43751
642 43960
643 44158
644 44356
645 44561
646 44766
647 44960
648 45173
649 45375
650 45577
651 45786
652 45995
653 46193
654 46409
655 46614
656 46819
657 47032
658 47245
659 47447
660 47668
661 47877
662 48086
663 48302
664 48518
665 48723
666 48947
667 49160
668 49373
669 49594
670 49815
671 50024
672 50252
673 50468
674 50684
675 50908
676 51132
677 51345
678 51577
679 51798
680 52019
681 52247
682 52475
683 52691
684 52927
685 53151
686 53375
687 53607
688 53839
689 54060
690 54300
691 54528
692 54756
693 54992
694 55228
695 55452
696 55696
697 55928
698 56160
699 56400
700 56640
701 56868
702 57116
703 57352
704 57588
705 57832
706 58076
707 58308
708 58560
709 58800
710 59040
711 59288
712 59536
713 59772
714 60028
715 60272
716 60516
717 60768
718 61020
719 61260
720 61521
721 61769
722 62017
723 62273
724 62529
725 62773
726 63037
727 63289
728 63541
729 63802
730 64063
731 64311
732 64580
733 64836
734 65092
735 65356
736 65620
737 65872
738 66145
739 66406
740 66667
741 66936
742 67205
743 67461
744 67738
745 68002
746 68266
747 68539
748 68812
749 69073
750 69355
751 69624
752 69893
753 70170
754 70447
755 70711
756 70997
757 71270
758 71543
759 71825
760 72107
761 72376
762 72666
763 72943
764 73220
765 73506
766 73792
767 74065
768 74360
769 74642
770 74924
771 75214
772 75504
773 75781
774 76080
775 76366
776 76652
777 76947
778 77242
779 77524
780 77828
781 78118
782 78408
783 78707
784 79006
785 79292
786 79600
787 79895
788 80190
789 80494
790 80798
791 81088
792 81401
793 81700
794 81999
795 82307
796 82615
797 82910
798 83227
799 83531
800 83835
801 84148
802 84461
803 84760
804 85082
805 85390
806 85698
807 86015
808 86332
809 86636
810 86963
811 87276
812 87589
813 87911
814 88233
815 88541
816 88872
817 89189
818 89506
819 89833
820 90160
821 90473
822 90809
823 91131
824 91453
825 91784
826 92115
827 92432
828 92773
829 93100
830 93427
831 93763
832 94099
833 94421
834 94766
835 95097
836 95428
837 95769
838 96110
839 96437
840 96788
841 97124
842 97460
843 97805
844 98150
845 98481
846 98836
847 99177
848 99518
849 99869
850 100220
851 100556
852 100916
853 101261
854 101606
855 101961
856 102316
857 102657
858 103022
859 103373
860 103724
861 104084
862 104444
863 104789
864 105159
865 105514
866 105869
867 106234
868 106599
869 106950
870 107325
871 107685
872 108045
873 108415
874 108785
875 109140
876 109520
877 109885
878 110250
879 110625
880 111000
881 111360
882 111745
883 112115
884 112485
885 112865
886 113245
887 113610
888 114000
889 114375
890 114750
891 115135
892 115520
893 115890
894 116285
895 116665
896 117045
897 117435
898 117825
899 118200
900 118601
901 118986
902 119371
903 119766
904 120161
905 120541
906 120946
907 121336
908 121726
909 122127
910 122528
911 122913
912 123324
913 123719
914 124114
915 124519
916 124924
917 125314
918 125730
919 126131
920 126532
921 126943
922 127354
923 127749
924 128170
925 128575
926 128980
927 129396
928 129812
929 130213
930 130640
931 131051
932 131462
933 131883
934 132304
935 132709
936 133141
937 133557
938 133973
939 134400
940 134827
941 135238
942 135675
943 136096
944 136517
945 136949
946 137381
947 137797
948 138240
949 138667
950 139094
951 139531
952 139968
953 140389
954 140837
955 141269
956 141701
957 142144
958 142587
959 143014
960 143468
961 143905
962 144342
963 144790
964 145238
965 145670
966 146129
967 146572
968 147015
969 147469
970 147923
971 148360
972 148825
973 149273
974 149721
975 150180
976 150639
977 151082
978 151552
979 152006
980 152460
981 152925
982 153390
983 153838
984 154314
985 154773
986 155232
987 155702
988 156172
989 156626
990 157108
991 157573
992 158038
993 158514
994 158990
995 159449
996 159936
997 160406
998 160876
999 161358
1000 161840