1 1
2 2
3 3
4 5
5 7
6 9
7 11
8 13
9 15
10 18
11 21
12 25
13 29
14 33
15 37
16 41
17 45
18 50
19 55
20 61
21 67
22 73
23 79
24 85
25 91
26 98
27 105
28 113
29 121
30 129
31 137
32 145
33 153
34 162
35 171
36 181
37 191
38 201
39 211
40 221
41 231
42 242
43 253
44 265
45 277
46 289
47 301
48 313
49 325
50 338
51 351
52 365
53 379
54 393
55 407
56 421
57 435
58 450
59 465
60 481
61 497
62 513
63 529
64 545
65 561
66 578
67 595
68 613
69 631
70 649
71 667
72 685
73 703
74 722
75 741
76 761
77 781
78 801
79 821
80 841
81 861
82 882
83 903
84 925
85 947
86 969
87 991
88 1013
89 1035
90 1058
91 1081
92 1105
93 1129
94 1153
95 1177
96 1201
97 1225
98 1250
99 1275
100 1301
101 1327
102 1353
103 1379
104 1405
105 1431
106 1458
107 1485
108 1513
109 1541
110 1569
111 1597
112 1625
113 1653
114 1682
115 1711
116 1741
117 1771
118 1801
119 1831
120 1861
121 1891
122 1922
123 1953
124 1985
125 2017
126 2049
127 2081
128 2113
129 2145
130 2178
131 2211
132 2245
133 2279
134 2313
135 2347
136 2381
137 2415
138 2450
139 2485
140 2521
141 2557
142 2593
143 2629
144 2665
145 2701
146 2738
147 2775
148 2813
149 2851
150 2889
151 2927
152 2965
153 3003
154 3042
155 3081
156 3121
157 3161
158 3201
159 3241
160 3281
161 3321
162 3362
163 3403
164 3445
165 3487
166 3529
167 3571
168 3613
169 3655
170 3698
171 3741
172 3785
173 3829
174 3873
175 3917
176 3961
177 4005
178 4050
179 4095
180 4141
181 4187
182 4233
183 4279
184 4325
185 4371
186 4418
187 4465
188 4513
189 4561
190 4609
191 4657
192 4705
193 4753
194 4802
195 4851
196 4901
197 4951
198 5001
199 5051
200 5101
201 5151
202 5202
203 5253
204 5305
205 5357
206 5409
207 5461
208 5513
209 5565
210 5618
211 5671
212 5725
213 5779
214 5833
215 5887
216 5941
217 5995
218 6050
219 6105
220 6161
221 6217
222 6273
223 6329
224 6385
225 6441
226 6498
227 6555
228 6613
229 6671
230 6729
231 6787
232 6845
233 6903
234 6962
235 7021
236 7081
237 7141
238 7201
239 7261
240 7321
241 7381
242 7442
243 7503
244 7565
245 7627
246 7689
247 7751
248 7813
249 7875
250 7938
251 8001
252 8065
253 8129
254 8193
255 8257
256 8321
257 8385
258 8450
259 8515
260 8581
261 8647
262 8713
263 8779
264 8845
265 8911
266 8978
267 9045
268 9113
269 9181
270 9249
271 9317
272 9385
273 9453
274 9522
275 9591
276 9661
277 9731
278 9801
279 9871
280 9941
281 10011
282 10082
283 10153
284 10225
285 10297
286 10369
287 10441
288 10513
289 10585
290 10658
291 10731
292 10805
293 10879
294 10953
295 11027
296 11101
297 11175
298 11250
299 11325
300 11401
301 11477
302 11553
303 11629
304 11705
305 11781
306 11858
307 11935
308 12013
309 12091
310 12169
311 12247
312 12325
313 12403
314 12482
315 12561
316 12641
317 12721
318 12801
319 12881
320 12961
321 13041
322 13122
323 13203
324 13285
325 13367
326 13449
327 13531
328 13613
329 13695
330 13778
331 13861
332 13945
333 14029
334 14113
335 14197
336 14281
337 14365
338 14450
339 14535
340 14621
341 14707
342 14793
343 14879
344 14965
345 15051
346 15138
347 15225
348 15313
349 15401
350 15489
351 15577
352 15665
353 15753
354 15842
355 15931
356 16021
357 16111
358 16201
359 16291
360 16381
361 16471
362 16562
363 16653
364 16745
365 16837
366 16929
367 17021
368 17113
369 17205
370 17298
371 17391
372 17485
373 17579
374 17673
375 17767
376 17861
377 17955
378 18050
379 18145
380 18241
381 18337
382 18433
383 18529
384 18625
385 18721
386 18818
387 18915
388 19013
389 19111
390 19209
391 19307
392 19405
393 19503
394 19602
395 19701
396 19801
397 19901
398 20001
399 20101
400 20201
401 20301
402 20402
403 20503
404 20605
405 20707
406 20809
407 20911
408 21013
409 21115
410 21218
411 21321
412 21425
413 21529
414 21633
415 21737
416 21841
417 21945
418 22050
419 22155
420 22261
421 22367
422 22473
423 22579
424 22685
425 22791
426 22898
427 23005
428 23113
429 23221
430 23329
431 23437
432 23545
433 23653
434 23762
435 23871
436 23981
437 24091
438 24201
439 24311
440 24421
441 24531
442 24642
443 24753
444 24865
445 24977
446 25089
447 25201
448 25313
449 25425
450 25538
451 25651
452 25765
453 25879
454 25993
455 26107
456 26221
457 26335
458 26450
459 26565
460 26681
461 26797
462 26913
463 27029
464 27145
465 27261
466 27378
467 27495
468 27613
469 27731
470 27849
471 27967
472 28085
473 28203
474 28322
475 28441
476 28561
477 28681
478 28801
479 28921
480 29041
481 29161
482 29282
483 29403
484 29525
485 29647
486 29769
487 29891
488 30013
489 30135
490 30258
491 30381
492 30505
493 30629
494 30753
495 30877
496 31001
497 31125
498 31250
499 31375
500 31501
501 31627
502 31753
503 31879
504 32005
505 32131
506 32258
507 32385
508 32513
509 32641
510 32769
511 32897
512 33025
513 33153
514 33282
515 33411
516 33541
517 33671
518 33801
519 33931
520 34061
521 34191
522 34322
523 34453
524 34585
525 34717
526 34849
527 34981
528 35113
529 35245
530 35378
531 35511
532 35645
533 35779
534 35913
535 36047
536 36181
537 36315
538 36450
539 36585
540 36721
541 36857
542 36993
543 37129
544 37265
545 37401
546 37538
547 37675
548 37813
549 37951
550 38089
551 38227
552 38365
553 38503
554 38642
555 38781
556 38921
557 39061
558 39201
559 39341
560 39481
561 39621
562 39762
563 39903
564 40045
565 40187
566 40329
567 40471
568 40613
569 40755
570 40898
571 41041
572 41185
573 41329
574 41473
575 41617
576 41761
577 41905
578 42050
579 42195
580 42341
581 42487
582 42633
583 42779
584 42925
585 43071
586 43218
587 43365
588 43513
589 43661
590 43809
591 43957
592 44105
593 44253
594 44402
595 44551
596 44701
597 44851
598 45001
599 45151
600 45301
601 45451
602 45602
603 45753
604 45905
605 46057
606 46209
607 46361
608 46513
609 46665
610 46818
611 46971
612 47125
613 47279
614 47433
615 47587
616 47741
617 47895
618 48050
619 48205
620 48361
621 48517
622 48673
623 48829
624 48985
625 49141
626 49298
627 49455
628 49613
629 49771
630 49929
631 50087
632 50245
633 50403
634 50562
635 50721
636 50881
637 51041
638 51201
639 51361
640 51521
641 51681
642 51842
643 52003
644 52165
645 52327
646 52489
647 52651
648 52813
649 52975
650 53138
651 53301
652 53465
653 53629
654 53793
655 53957
656 54121
657 54285
658 54450
659 54615
660 54781
661 54947
662 55113
663 55279
664 55445
665 55611
666 55778
667 55945
668 56113
669 56281
670 56449
671 56617
672 56785
673 56953
674 57122
675 57291
676 57461
677 57631
678 57801
679 57971
680 58141
681 58311
682 58482
683 58653
684 58825
685 58997
686 59169
687 59341
688 59513
689 59685
690 59858
691 60031
692 60205
693 60379
694 60553
695 60727
696 60901
697 61075
698 61250
699 61425
700 61601
701 61777
702 61953
703 62129
704 62305
705 62481
706 62658
707 62835
708 63013
709 63191
710 63369
711 63547
712 63725
713 63903
714 64082
715 64261
716 64441
717 64621
718 64801
719 64981
720 65161
721 65341
722 65522
723 65703
724 65885
725 66067
726 66249
727 66431
728 66613
729 66795
730 66978
731 67161
732 67345
733 67529
734 67713
735 67897
736 68081
737 68265
738 68450
739 68635
740 68821
741 69007
742 69193
743 69379
744 69565
745 69751
746 69938
747 70125
748 70313
749 70501
750 70689
751 70877
752 71065
753 71253
754 71442
755 71631
756 71821
757 72011
758 72201
759 72391
760 72581
761 72771
762 72962
763 73153
764 73345
765 73537
766 73729
767 73921
768 74113
769 74305
770 74498
771 74691
772 74885
773 75079
774 75273
775 75467
776 75661
777 75855
778 76050
779 76245
780 76441
781 76637
782 76833
783 77029
784 77225
785 77421
786 77618
787 77815
788 78013
789 78211
790 78409
791 78607
792 78805
793 79003
794 79202
795 79401
796 79601
797 79801
798 80001
799 80201
800 80401
801 80601
802 80802
803 81003
804 81205
805 81407
806 81609
807 81811
808 82013
809 82215
810 82418
811 82621
812 82825
813 83029
814 83233
815 83437
816 83641
817 83845
818 84050
819 84255
820 84461
821 84667
822 84873
823 85079
824 85285
825 85491
826 85698
827 85905
828 86113
829 86321
830 86529
831 86737
832 86945
833 87153
834 87362
835 87571
836 87781
837 87991
838 88201
839 88411
840 88621
841 88831
842 89042
843 89253
844 89465
845 89677
846 89889
847 90101
848 90313
849 90525
850 90738
851 90951
852 91165
853 91379
854 91593
855 91807
856 92021
857 92235
858 92450
859 92665
860 92881
861 93097
862 93313
863 93529
864 93745
865 93961
866 94178
867 94395
868 94613
869 94831
870 95049
871 95267
872 95485
873 95703
874 95922
875 96141
876 96361
877 96581
878 96801
879 97021
880 97241
881 97461
882 97682
883 97903
884 98125
885 98347
886 98569
887 98791
888 99013
889 99235
890 99458
891 99681
892 99905
893 100129
894 100353
895 100577
896 100801
897 101025
898 101250
899 101475
900 101701
901 101927
902 102153
903 102379
904 102605
905 102831
906 103058
907 103285
908 103513
909 103741
910 103969
911 104197
912 104425
913 104653
914 104882
915 105111
916 105341
917 105571
918 105801
919 106031
920 106261
921 106491
922 106722
923 106953
924 107185
925 107417
926 107649
927 107881
928 108113
929 108345
930 108578
931 108811
932 109045
933 109279
934 109513
935 109747
936 109981
937 110215
938 110450
939 110685
940 110921
941 111157
942 111393
943 111629
944 111865
945 112101
946 112338
947 112575
948 112813
949 113051
950 113289
951 113527
952 113765
953 114003
954 114242
955 114481
956 114721
957 114961
958 115201
959 115441
960 115681
961 115921
962 116162
963 116403
964 116645
965 116887
966 117129
967 117371
968 117613
969 117855
970 118098
971 118341
972 118585
973 118829
974 119073
975 119317
976 119561
977 119805
978 120050
979 120295
980 120541
981 120787
982 121033
983 121279
984 121525
985 121771
986 122018
987 122265
988 122513
989 122761
990 123009
991 123257
992 123505
993 123753
994 124002
995 124251
996 124501
997 124751
998 125001
999 125251
1000 125501