1 1
2 2
3 3
4 4
5 6
6 8
7 10
8 13
9 16
10 19
11 23
12 27
13 31
14 36
15 41
16 46
17 52
18 58
19 64
20 71
21 78
22 85
23 93
24 101
25 109
26 117
27 126
28 135
29 144
30 154
31 164
32 174
33 185
34 196
35 207
36 219
37 231
38 243
39 256
40 269
41 282
42 296
43 310
44 324
45 339
46 354
47 369
48 384
49 400
50 416
51 432
52 449
53 466
54 483
55 501
56 519
57 537
58 556
59 575
60 594
61 614
62 634
63 654
64 675
65 696
66 717
67 739
68 761
69 783
70 805
71 828
72 851
73 874
74 898
75 922
76 946
77 971
78 996
79 1021
80 1047
81 1073
82 1099
83 1126
84 1153
85 1180
86 1208
87 1236
88 1264
89 1293
90 1322
91 1351
92 1380
93 1410
94 1440
95 1470
96 1501
97 1532
98 1563
99 1595
100 1627
101 1659
102 1692
103 1725
104 1758
105 1792
106 1826
107 1860
108 1895
109 1930
110 1965
111 2001
112 2037
113 2073
114 2109
115 2146
116 2183
117 2220
118 2258
119 2296
120 2334
121 2373
122 2412
123 2451
124 2491
125 2531
126 2571
127 2612
128 2653
129 2694
130 2736
131 2778
132 2820
133 2863
134 2906
135 2949
136 2992
137 3036
138 3080
139 3124
140 3169
141 3214
142 3259
143 3305
144 3351
145 3397
146 3444
147 3491
148 3538
149 3586
150 3634
151 3682
152 3731
153 3780
154 3829
155 3879
156 3929
157 3979
158 4029
159 4080
160 4131
161 4182
162 4234
163 4286
164 4338
165 4391
166 4444
167 4497
168 4551
169 4605
170 4659
171 4714
172 4769
173 4824
174 4880
175 4936
176 4992
177 5049
178 5106
179 5163
180 5220
181 5278
182 5336
183 5394
184 5453
185 5512
186 5571
187 5631
188 5691
189 5751
190 5812
191 5873
192 5934
193 5996
194 6058
195 6120
196 6183
197 6246
198 6309
199 6373
200 6437
201 6501
202 6565
203 6630
204 6695
205 6760
206 6826
207 6892
208 6958
209 7025
210 7092
211 7159
212 7227
213 7295
214 7363
215 7432
216 7501
217 7570
218 7640
219 7710
220 7780
221 7851
222 7922
223 7993
224 8064
225 8136
226 8208
227 8280
228 8353
229 8426
230 8499
231 8573
232 8647
233 8721
234 8796
235 8871
236 8946
237 9022
238 9098
239 9174
240 9251
241 9328
242 9405
243 9483
244 9561
245 9639
246 9717
247 9796
248 9875
249 9954
250 10034
251 10114
252 10194
253 10275
254 10356
255 10437
256 10519
257 10601
258 10683
259 10766
260 10849
261 10932
262 11016
263 11100
264 11184
265 11269
266 11354
267 11439
268 11524
269 11610
270 11696
271 11782
272 11869
273 11956
274 12043
275 12131
276 12219
277 12307
278 12396
279 12485
280 12574
281 12664
282 12754
283 12844
284 12935
285 13026
286 13117
287 13209
288 13301
289 13393
290 13485
291 13578
292 13671
293 13764
294 13858
295 13952
296 14046
297 14141
298 14236
299 14331
300 14427
301 14523
302 14619
303 14716
304 14813
305 14910
306 15008
307 15106
308 15204
309 15303
310 15402
311 15501
312 15600
313 15700
314 15800
315 15900
316 16001
317 16102
318 16203
319 16305
320 16407
321 16509
322 16612
323 16715
324 16818
325 16922
326 17026
327 17130
328 17235
329 17340
330 17445
331 17551
332 17657
333 17763
334 17869
335 17976
336 18083
337 18190
338 18298
339 18406
340 18514
341 18623
342 18732
343 18841
344 18951
345 19061
346 19171
347 19282
348 19393
349 19504
350 19616
351 19728
352 19840
353 19953
354 20066
355 20179
356 20293
357 20407
358 20521
359 20635
360 20750
361 20865
362 20980
363 21096
364 21212
365 21328
366 21445
367 21562
368 21679
369 21797
370 21915
371 22033
372 22152
373 22271
374 22390
375 22510
376 22630
377 22750
378 22871
379 22992
380 23113
381 23234
382 23356
383 23478
384 23600
385 23723
386 23846
387 23969
388 24093
389 24217
390 24341
391 24466
392 24591
393 24716
394 24842
395 24968
396 25094
397 25221
398 25348
399 25475
400 25603
401 25731
402 25859
403 25987
404 26116
405 26245
406 26374
407 26504
408 26634
409 26764
410 26895
411 27026
412 27157
413 27289
414 27421
415 27553
416 27686
417 27819
418 27952
419 28086
420 28220
421 28354
422 28489
423 28624
424 28759
425 28894
426 29030
427 29166
428 29302
429 29439
430 29576
431 29713
432 29851
433 29989
434 30127
435 30266
436 30405
437 30544
438 30684
439 30824
440 30964
441 31105
442 31246
443 31387
444 31529
445 31671
446 31813
447 31955
448 32098
449 32241
450 32384
451 32528
452 32672
453 32816
454 32961
455 33106
456 33251
457 33397
458 33543
459 33689
460 33836
461 33983
462 34130
463 34278
464 34426
465 34574
466 34723
467 34872
468 35021
469 35170
470 35320
471 35470
472 35620
473 35771
474 35922
475 36073
476 36225
477 36377
478 36529
479 36682
480 36835
481 36988
482 37142
483 37296
484 37450
485 37605
486 37760
487 37915
488 38071
489 38227
490 38383
491 38539
492 38696
493 38853
494 39010
495 39168
496 39326
497 39484
498 39643
499 39802
500 39961
501 40121
502 40281
503 40441
504 40602
505 40763
506 40924
507 41086
508 41248
509 41410
510 41573
511 41736
512 41899
513 42062
514 42226
515 42390
516 42554
517 42719
518 42884
519 43049
520 43215
521 43381
522 43547
523 43714
524 43881
525 44048
526 44216
527 44384
528 44552
529 44721
530 44890
531 45059
532 45229
533 45399
534 45569
535 45739
536 45910
537 46081
538 46252
539 46424
540 46596
541 46768
542 46941
543 47114
544 47287
545 47461
546 47635
547 47809
548 47984
549 48159
550 48334
551 48510
552 48686
553 48862
554 49039
555 49216
556 49393
557 49570
558 49748
559 49926
560 50104
561 50283
562 50462
563 50641
564 50821
565 51001
566 51181
567 51362
568 51543
569 51724
570 51906
571 52088
572 52270
573 52453
574 52636
575 52819
576 53003
577 53187
578 53371
579 53555
580 53740
581 53925
582 54110
583 54296
584 54482
585 54668
586 54855
587 55042
588 55229
589 55417
590 55605
591 55793
592 55982
593 56171
594 56360
595 56550
596 56740
597 56930
598 57121
599 57312
600 57503
601 57694
602 57886
603 58078
604 58270
605 58463
606 58656
607 58849
608 59043
609 59237
610 59431
611 59626
612 59821
613 60016
614 60212
615 60408
616 60604
617 60801
618 60998
619 61195
620 61393
621 61591
622 61789
623 61987
624 62186
625 62385
626 62584
627 62784
628 62984
629 63184
630 63385
631 63586
632 63787
633 63989
634 64191
635 64393
636 64596
637 64799
638 65002
639 65206
640 65410
641 65614
642 65819
643 66024
644 66229
645 66434
646 66640
647 66846
648 67052
649 67259
650 67466
651 67673
652 67881
653 68089
654 68297
655 68506
656 68715
657 68924
658 69134
659 69344
660 69554
661 69765
662 69976
663 70187
664 70399
665 70611
666 70823
667 71035
668 71248
669 71461
670 71674
671 71888
672 72102
673 72316
674 72531
675 72746
676 72961
677 73177
678 73393
679 73609
680 73826
681 74043
682 74260
683 74478
684 74696
685 74914
686 75133
687 75352
688 75571
689 75790
690 76010
691 76230
692 76450
693 76671
694 76892
695 77113
696 77335
697 77557
698 77779
699 78002
700 78225
701 78448
702 78672
703 78896
704 79120
705 79345
706 79570
707 79795
708 80021
709 80247
710 80473
711 80700
712 80927
713 81154
714 81381
715 81609
716 81837
717 82065
718 82294
719 82523
720 82752
721 82982
722 83212
723 83442
724 83673
725 83904
726 84135
727 84367
728 84599
729 84831
730 85064
731 85297
732 85530
733 85764
734 85998
735 86232
736 86466
737 86701
738 86936
739 87171
740 87407
741 87643
742 87879
743 88116
744 88353
745 88590
746 88828
747 89066
748 89304
749 89543
750 89782
751 90021
752 90261
753 90501
754 90741
755 90982
756 91223
757 91464
758 91705
759 91947
760 92189
761 92431
762 92674
763 92917
764 93160
765 93404
766 93648
767 93892
768 94137
769 94382
770 94627
771 94873
772 95119
773 95365
774 95612
775 95859
776 96106
777 96354
778 96602
779 96850
780 97098
781 97347
782 97596
783 97845
784 98095
785 98345
786 98595
787 98846
788 99097
789 99348
790 99600
791 99852
792 100104
793 100357
794 100610
795 100863
796 101117
797 101371
798 101625
799 101880
800 102135
801 102390
802 102645
803 102901
804 103157
805 103413
806 103670
807 103927
808 104184
809 104442
810 104700
811 104958
812 105217
813 105476
814 105735
815 105995
816 106255
817 106515
818 106776
819 107037
820 107298
821 107560
822 107822
823 108084
824 108346
825 108609
826 108872
827 109135
828 109399
829 109663
830 109927
831 110192
832 110457
833 110722
834 110988
835 111254
836 111520
837 111787
838 112054
839 112321
840 112589
841 112857
842 113125
843 113394
844 113663
845 113932
846 114201
847 114471
848 114741
849 115011
850 115282
851 115553
852 115824
853 116096
854 116368
855 116640
856 116913
857 117186
858 117459
859 117733
860 118007
861 118281
862 118556
863 118831
864 119106
865 119382
866 119658
867 119934
868 120210
869 120487
870 120764
871 121041
872 121319
873 121597
874 121875
875 122154
876 122433
877 122712
878 122992
879 123272
880 123552
881 123833
882 124114
883 124395
884 124677
885 124959
886 125241
887 125524
888 125807
889 126090
890 126373
891 126657
892 126941
893 127225
894 127510
895 127795
896 128080
897 128366
898 128652
899 128938
900 129225
901 129512
902 129799
903 130087
904 130375
905 130663
906 130952
907 131241
908 131530
909 131820
910 132110
911 132400
912 132690
913 132981
914 133272
915 133563
916 133855
917 134147
918 134439
919 134732
920 135025
921 135318
922 135612
923 135906
924 136200
925 136495
926 136790
927 137085
928 137381
929 137677
930 137973
931 138270
932 138567
933 138864
934 139161
935 139459
936 139757
937 140055
938 140354
939 140653
940 140952
941 141252
942 141552
943 141852
944 142153
945 142454
946 142755
947 143057
948 143359
949 143661
950 143964
951 144267
952 144570
953 144874
954 145178
955 145482
956 145786
957 146091
958 146396
959 146701
960 147007
961 147313
962 147619
963 147926
964 148233
965 148540
966 148848
967 149156
968 149464
969 149773
970 150082
971 150391
972 150701
973 151011
974 151321
975 151632
976 151943
977 152254
978 152565
979 152877
980 153189
981 153501
982 153814
983 154127
984 154440
985 154754
986 155068
987 155382
988 155697
989 156012
990 156327
991 156643
992 156959
993 157275
994 157592
995 157909
996 158226
997 158544
998 158862
999 159180
1000 159498
1001 159817