0 1
1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 10
9 12
10 14
11 16
12 19
13 21
14 24
15 27
16 30
17 33
18 38
19 41
20 46
21 51
22 56
23 61
24 68
25 73
26 80
27 87
28 94
29 101
30 110
31 117
32 126
33 135
34 144
35 153
36 164
37 173
38 184
39 195
40 206
41 217
42 230
43 241
44 254
45 267
46 280
47 293
48 308
49 321
50 336
51 351
52 366
53 381
54 398
55 413
56 430
57 447
58 464
59 481
60 500
61 517
62 536
63 555
64 574
65 593
66 614
67 633
68 654
69 675
70 696
71 717
72 740
73 761
74 784
75 807
76 830
77 853
78 878
79 901
80 926
81 951
82 976
83 1001
84 1028
85 1053
86 1080
87 1107
88 1134
89 1161
90 1190
91 1217
92 1246
93 1275
94 1304
95 1333
96 1364
97 1393
98 1424
99 1455
100 1486
101 1517
102 1550
103 1581
104 1614
105 1647
106 1680
107 1713
108 1748
109 1781
110 1816
111 1851
112 1886
113 1921
114 1958
115 1993
116 2030
117 2067
118 2104
119 2141
120 2180
121 2217
122 2256
123 2295
124 2334
125 2373
126 2414
127 2453
128 2494
129 2535
130 2576
131 2617
132 2660
133 2701
134 2744
135 2787
136 2830
137 2873
138 2918
139 2961
140 3006
141 3051
142 3096
143 3141
144 3188
145 3233
146 3280
147 3327
148 3374
149 3421
150 3470
151 3517
152 3566
153 3615
154 3664
155 3713
156 3764
157 3813
158 3864
159 3915
160 3966
161 4017
162 4070
163 4121
164 4174
165 4227
166 4280
167 4333
168 4388
169 4441
170 4496
171 4551
172 4606
173 4661
174 4718
175 4773
176 4830
177 4887
178 4944
179 5001
180 5060
181 5117
182 5176
183 5235
184 5294
185 5353
186 5414
187 5473
188 5534
189 5595
190 5656
191 5717
192 5780
193 5841
194 5904
195 5967
196 6030
197 6093
198 6158
199 6221
200 6286
201 6351
202 6416
203 6481
204 6548
205 6613
206 6680
207 6747
208 6814
209 6881
210 6950
211 7017
212 7086
213 7155
214 7224
215 7293
216 7364
217 7433
218 7504
219 7575
220 7646
221 7717
222 7790
223 7861
224 7934
225 8007
226 8080
227 8153
228 8228
229 8301
230 8376
231 8451
232 8526
233 8601
234 8678
235 8753
236 8830
237 8907
238 8984
239 9061
240 9140
241 9217
242 9296
243 9375
244 9454
245 9533
246 9614
247 9693
248 9774
249 9855
250 9936
251 10017
252 10100
253 10181
254 10264
255 10347
256 10430
257 10513
258 10598
259 10681
260 10766
261 10851
262 10936
263 11021
264 11108
265 11193
266 11280
267 11367
268 11454
269 11541
270 11630
271 11717
272 11806
273 11895
274 11984
275 12073
276 12164
277 12253
278 12344
279 12435
280 12526
281 12617
282 12710
283 12801
284 12894
285 12987
286 13080
287 13173
288 13268
289 13361
290 13456
291 13551
292 13646
293 13741
294 13838
295 13933
296 14030
297 14127
298 14224
299 14321
300 14420
301 14517
302 14616
303 14715
304 14814
305 14913
306 15014
307 15113
308 15214
309 15315
310 15416
311 15517
312 15620
313 15721
314 15824
315 15927
316 16030
317 16133
318 16238
319 16341
320 16446
321 16551
322 16656
323 16761
324 16868
325 16973
326 17080
327 17187
328 17294
329 17401
330 17510
331 17617
332 17726
333 17835
334 17944
335 18053
336 18164
337 18273
338 18384
339 18495
340 18606
341 18717
342 18830
343 18941
344 19054
345 19167
346 19280
347 19393
348 19508
349 19621
350 19736
351 19851
352 19966
353 20081
354 20198
355 20313
356 20430
357 20547
358 20664
359 20781
360 20900
361 21017
362 21136
363 21255
364 21374
365 21493
366 21614
367 21733
368 21854
369 21975
370 22096
371 22217
372 22340
373 22461
374 22584
375 22707
376 22830
377 22953
378 23078
379 23201
380 23326
381 23451
382 23576
383 23701
384 23828
385 23953
386 24080
387 24207
388 24334
389 24461
390 24590
391 24717
392 24846
393 24975
394 25104
395 25233
396 25364
397 25493
398 25624
399 25755
400 25886
401 26017
402 26150
403 26281
404 26414
405 26547
406 26680
407 26813
408 26948
409 27081
410 27216
411 27351
412 27486
413 27621
414 27758
415 27893
416 28030
417 28167
418 28304
419 28441
420 28580
421 28717
422 28856
423 28995
424 29134
425 29273
426 29414
427 29553
428 29694
429 29835
430 29976
431 30117
432 30260
433 30401
434 30544
435 30687
436 30830
437 30973
438 31118
439 31261
440 31406
441 31551
442 31696
443 31841
444 31988
445 32133
446 32280
447 32427
448 32574
449 32721
450 32870
451 33017
452 33166
453 33315
454 33464
455 33613
456 33764
457 33913
458 34064
459 34215
460 34366
461 34517
462 34670
463 34821
464 34974
465 35127
466 35280
467 35433
468 35588
469 35741
470 35896
471 36051
472 36206
473 36361
474 36518
475 36673
476 36830
477 36987
478 37144
479 37301
480 37460
481 37617
482 37776
483 37935
484 38094
485 38253
486 38414
487 38573
488 38734
489 38895
490 39056
491 39217
492 39380
493 39541
494 39704
495 39867
496 40030
497 40193
498 40358
499 40521
500 40686
501 40851
502 41016
503 41181
504 41348
505 41513
506 41680
507 41847
508 42014
509 42181
510 42350
511 42517
512 42686
513 42855
514 43024
515 43193
516 43364
517 43533
518 43704
519 43875
520 44046
521 44217
522 44390
523 44561
524 44734
525 44907
526 45080
527 45253
528 45428
529 45601
530 45776
531 45951
532 46126
533 46301
534 46478
535 46653
536 46830
537 47007
538 47184
539 47361
540 47540
541 47717
542 47896
543 48075
544 48254
545 48433
546 48614
547 48793
548 48974
549 49155
550 49336
551 49517
552 49700
553 49881
554 50064
555 50247
556 50430
557 50613
558 50798
559 50981
560 51166
561 51351
562 51536
563 51721
564 51908
565 52093
566 52280
567 52467
568 52654
569 52841
570 53030
571 53217
572 53406
573 53595
574 53784
575 53973
576 54164
577 54353
578 54544
579 54735
580 54926
581 55117
582 55310
583 55501
584 55694
585 55887
586 56080
587 56273
588 56468
589 56661
590 56856
591 57051
592 57246
593 57441
594 57638
595 57833
596 58030
597 58227
598 58424
599 58621
600 58820
601 59017
602 59216
603 59415
604 59614
605 59813
606 60014
607 60213
608 60414
609 60615
610 60816
611 61017
612 61220
613 61421
614 61624
615 61827
616 62030
617 62233
618 62438
619 62641
620 62846
621 63051
622 63256
623 63461
624 63668
625 63873
626 64080
627 64287
628 64494
629 64701
630 64910
631 65117
632 65326
633 65535
634 65744
635 65953
636 66164
637 66373
638 66584
639 66795
640 67006
641 67217
642 67430
643 67641
644 67854
645 68067
646 68280
647 68493
648 68708
649 68921
650 69136
651 69351
652 69566
653 69781
654 69998
655 70213
656 70430
657 70647
658 70864
659 71081
660 71300
661 71517
662 71736
663 71955
664 72174
665 72393
666 72614
667 72833
668 73054
669 73275
670 73496
671 73717
672 73940
673 74161
674 74384
675 74607
676 74830
677 75053
678 75278
679 75501
680 75726
681 75951
682 76176
683 76401
684 76628
685 76853
686 77080
687 77307
688 77534
689 77761
690 77990
691 78217
692 78446
693 78675
694 78904
695 79133
696 79364
697 79593
698 79824
699 80055
700 80286
701 80517
702 80750
703 80981
704 81214
705 81447
706 81680
707 81913
708 82148
709 82381
710 82616
711 82851
712 83086
713 83321
714 83558
715 83793
716 84030
717 84267
718 84504
719 84741
720 84980
721 85217
722 85456
723 85695
724 85934
725 86173
726 86414
727 86653
728 86894
729 87135
730 87376
731 87617
732 87860
733 88101
734 88344
735 88587
736 88830
737 89073
738 89318
739 89561
740 89806
741 90051
742 90296
743 90541
744 90788
745 91033
746 91280
747 91527
748 91774
749 92021
750 92270
751 92517
752 92766
753 93015
754 93264
755 93513
756 93764
757 94013
758 94264
759 94515
760 94766
761 95017
762 95270
763 95521
764 95774
765 96027
766 96280
767 96533
768 96788
769 97041
770 97296
771 97551
772 97806
773 98061
774 98318
775 98573
776 98830
777 99087
778 99344
779 99601
780 99860
781 100117
782 100376
783 100635
784 100894
785 101153
786 101414
787 101673
788 101934
789 102195
790 102456
791 102717
792 102980
793 103241
794 103504
795 103767
796 104030
797 104293
798 104558
799 104821
800 105086
801 105351
802 105616
803 105881
804 106148
805 106413
806 106680
807 106947
808 107214
809 107481
810 107750
811 108017
812 108286
813 108555
814 108824
815 109093
816 109364
817 109633
818 109904
819 110175
820 110446
821 110717
822 110990
823 111261
824 111534
825 111807
826 112080
827 112353
828 112628
829 112901
830 113176
831 113451
832 113726
833 114001
834 114278
835 114553
836 114830
837 115107
838 115384
839 115661
840 115940
841 116217
842 116496
843 116775
844 117054
845 117333
846 117614
847 117893
848 118174
849 118455
850 118736
851 119017
852 119300
853 119581
854 119864
855 120147
856 120430
857 120713
858 120998
859 121281
860 121566
861 121851
862 122136
863 122421
864 122708
865 122993
866 123280
867 123567
868 123854
869 124141
870 124430
871 124717
872 125006
873 125295
874 125584
875 125873
876 126164
877 126453
878 126744
879 127035
880 127326
881 127617
882 127910
883 128201
884 128494
885 128787
886 129080
887 129373
888 129668
889 129961
890 130256
891 130551
892 130846
893 131141
894 131438
895 131733
896 132030
897 132327
898 132624
899 132921
900 133220
901 133517
902 133816
903 134115
904 134414
905 134713
906 135014
907 135313
908 135614
909 135915
910 136216
911 136517
912 136820
913 137121
914 137424
915 137727
916 138030
917 138333
918 138638
919 138941
920 139246
921 139551
922 139856
923 140161
924 140468
925 140773
926 141080
927 141387
928 141694
929 142001
930 142310
931 142617
932 142926
933 143235
934 143544
935 143853
936 144164
937 144473
938 144784
939 145095
940 145406
941 145717
942 146030
943 146341
944 146654
945 146967
946 147280
947 147593
948 147908
949 148221
950 148536
951 148851
952 149166
953 149481
954 149798
955 150113
956 150430
957 150747
958 151064
959 151381
960 151700
961 152017
962 152336
963 152655
964 152974
965 153293
966 153614
967 153933
968 154254
969 154575
970 154896
971 155217
972 155540
973 155861
974 156184
975 156507
976 156830
977 157153
978 157478
979 157801
980 158126
981 158451
982 158776
983 159101
984 159428
985 159753
986 160080
987 160407
988 160734
989 161061
990 161390
991 161717
992 162046
993 162375
994 162704
995 163033
996 163364
997 163693
998 164024
999 164355
1000 164686