3 3
4 6
5 10
6 14
7 19
8 24
9 30
10 36
11 43
12 50
13 58
14 66
15 75
16 84
17 94
18 104
19 115
20 126
21 138
22 150
23 163
24 176
25 190
26 204
27 219
28 234
29 250
30 266
31 283
32 300
33 318
34 336
35 355
36 374
37 394
38 414
39 435
40 456
41 478
42 500
43 523
44 546
45 570
46 594
47 619
48 644
49 670
50 696
51 723
52 750
53 778
54 806
55 835
56 864
57 894
58 924
59 955
60 986
61 1018
62 1050
63 1083
64 1116
65 1150
66 1184
67 1219
68 1254
69 1290
70 1326
71 1363
72 1400
73 1438
74 1476
75 1515
76 1554
77 1594
78 1634
79 1675
80 1716
81 1758
82 1800
83 1843
84 1886
85 1930
86 1974
87 2019
88 2064
89 2110
90 2156
91 2203
92 2250
93 2298
94 2346
95 2395
96 2444
97 2494
98 2544
99 2595
100 2646
101 2698
102 2750
103 2803
104 2856
105 2910
106 2964
107 3019
108 3074
109 3130
110 3186
111 3243
112 3300
113 3358
114 3416
115 3475
116 3534
117 3594
118 3654
119 3715
120 3776
121 3838
122 3900
123 3963
124 4026
125 4090
126 4154
127 4219
128 4284
129 4350
130 4416
131 4483
132 4550
133 4618
134 4686
135 4755
136 4824
137 4894
138 4964
139 5035
140 5106
141 5178
142 5250
143 5323
144 5396
145 5470
146 5544
147 5619
148 5694
149 5770
150 5846
151 5923
152 6000
153 6078
154 6156
155 6235
156 6314
157 6394
158 6474
159 6555
160 6636
161 6718
162 6800
163 6883
164 6966
165 7050
166 7134
167 7219
168 7304
169 7390
170 7476
171 7563
172 7650
173 7738
174 7826
175 7915
176 8004
177 8094
178 8184
179 8275
180 8366
181 8458
182 8550
183 8643
184 8736
185 8830
186 8924
187 9019
188 9114
189 9210
190 9306
191 9403
192 9500
193 9598
194 9696
195 9795
196 9894
197 9994
198 10094
199 10195
200 10296
201 10398
202 10500
203 10603
204 10706
205 10810
206 10914
207 11019
208 11124
209 11230
210 11336
211 11443
212 11550
213 11658
214 11766
215 11875
216 11984
217 12094
218 12204
219 12315
220 12426
221 12538
222 12650
223 12763
224 12876
225 12990
226 13104
227 13219
228 13334
229 13450
230 13566
231 13683
232 13800
233 13918
234 14036
235 14155
236 14274
237 14394
238 14514
239 14635
240 14756
241 14878
242 15000
243 15123
244 15246
245 15370
246 15494
247 15619
248 15744
249 15870
250 15996
251 16123
252 16250
253 16378
254 16506
255 16635
256 16764
257 16894
258 17024
259 17155
260 17286
261 17418
262 17550
263 17683
264 17816
265 17950
266 18084
267 18219
268 18354
269 18490
270 18626
271 18763
272 18900
273 19038
274 19176
275 19315
276 19454
277 19594
278 19734
279 19875
280 20016
281 20158
282 20300
283 20443
284 20586
285 20730
286 20874
287 21019
288 21164
289 21310
290 21456
291 21603
292 21750
293 21898
294 22046
295 22195
296 22344
297 22494
298 22644
299 22795
300 22946
301 23098
302 23250
303 23403
304 23556
305 23710
306 23864
307 24019
308 24174
309 24330
310 24486
311 24643
312 24800
313 24958
314 25116
315 25275
316 25434
317 25594
318 25754
319 25915
320 26076
321 26238
322 26400
323 26563
324 26726
325 26890
326 27054
327 27219
328 27384
329 27550
330 27716
331 27883
332 28050
333 28218
334 28386
335 28555
336 28724
337 28894
338 29064
339 29235
340 29406
341 29578
342 29750
343 29923
344 30096
345 30270
346 30444
347 30619
348 30794
349 30970
350 31146
351 31323
352 31500
353 31678
354 31856
355 32035
356 32214
357 32394
358 32574
359 32755
360 32936
361 33118
362 33300
363 33483
364 33666
365 33850
366 34034
367 34219
368 34404
369 34590
370 34776
371 34963
372 35150
373 35338
374 35526
375 35715
376 35904
377 36094
378 36284
379 36475
380 36666
381 36858
382 37050
383 37243
384 37436
385 37630
386 37824
387 38019
388 38214
389 38410
390 38606
391 38803
392 39000
393 39198
394 39396
395 39595
396 39794
397 39994
398 40194
399 40395
400 40596
401 40798
402 41000
403 41203
404 41406
405 41610
406 41814
407 42019
408 42224
409 42430
410 42636
411 42843
412 43050
413 43258
414 43466
415 43675
416 43884
417 44094
418 44304
419 44515
420 44726
421 44938
422 45150
423 45363
424 45576
425 45790
426 46004
427 46219
428 46434
429 46650
430 46866
431 47083
432 47300
433 47518
434 47736
435 47955
436 48174
437 48394
438 48614
439 48835
440 49056
441 49278
442 49500
443 49723
444 49946
445 50170
446 50394
447 50619
448 50844
449 51070
450 51296
451 51523
452 51750
453 51978
454 52206
455 52435
456 52664
457 52894
458 53124
459 53355
460 53586
461 53818
462 54050
463 54283
464 54516
465 54750
466 54984
467 55219
468 55454
469 55690
470 55926
471 56163
472 56400
473 56638
474 56876
475 57115
476 57354
477 57594
478 57834
479 58075
480 58316
481 58558
482 58800
483 59043
484 59286
485 59530
486 59774
487 60019
488 60264
489 60510
490 60756
491 61003
492 61250
493 61498
494 61746
495 61995
496 62244
497 62494
498 62744
499 62995
500 63246
501 63498
502 63750
503 64003
504 64256
505 64510
506 64764
507 65019
508 65274
509 65530
510 65786
511 66043
512 66300
513 66558
514 66816
515 67075
516 67334
517 67594
518 67854
519 68115
520 68376
521 68638
522 68900
523 69163
524 69426
525 69690
526 69954
527 70219
528 70484
529 70750
530 71016
531 71283
532 71550
533 71818
534 72086
535 72355
536 72624
537 72894
538 73164
539 73435
540 73706
541 73978
542 74250
543 74523
544 74796
545 75070
546 75344
547 75619
548 75894
549 76170
550 76446
551 76723
552 77000
553 77278
554 77556
555 77835
556 78114
557 78394
558 78674
559 78955
560 79236
561 79518
562 79800
563 80083
564 80366
565 80650
566 80934
567 81219
568 81504
569 81790
570 82076
571 82363
572 82650
573 82938
574 83226
575 83515
576 83804
577 84094
578 84384
579 84675
580 84966
581 85258
582 85550
583 85843
584 86136
585 86430
586 86724
587 87019
588 87314
589 87610
590 87906
591 88203
592 88500
593 88798
594 89096
595 89395
596 89694
597 89994
598 90294
599 90595
600 90896
601 91198
602 91500
603 91803
604 92106
605 92410
606 92714
607 93019
608 93324
609 93630
610 93936
611 94243
612 94550
613 94858
614 95166
615 95475
616 95784
617 96094
618 96404
619 96715
620 97026
621 97338
622 97650
623 97963
624 98276
625 98590
626 98904
627 99219
628 99534
629 99850
630 100166
631 100483
632 100800
633 101118
634 101436
635 101755
636 102074
637 102394
638 102714
639 103035
640 103356
641 103678
642 104000
643 104323
644 104646
645 104970
646 105294
647 105619
648 105944
649 106270
650 106596
651 106923
652 107250
653 107578
654 107906
655 108235
656 108564
657 108894
658 109224
659 109555
660 109886
661 110218
662 110550
663 110883
664 111216
665 111550
666 111884
667 112219
668 112554
669 112890
670 113226
671 113563
672 113900
673 114238
674 114576
675 114915
676 115254
677 115594
678 115934
679 116275
680 116616
681 116958
682 117300
683 117643
684 117986
685 118330
686 118674
687 119019
688 119364
689 119710
690 120056
691 120403
692 120750
693 121098
694 121446
695 121795
696 122144
697 122494
698 122844
699 123195
700 123546
701 123898
702 124250
703 124603
704 124956
705 125310
706 125664
707 126019
708 126374
709 126730
710 127086
711 127443
712 127800
713 128158
714 128516
715 128875
716 129234
717 129594
718 129954
719 130315
720 130676
721 131038
722 131400
723 131763
724 132126
725 132490
726 132854
727 133219
728 133584
729 133950
730 134316
731 134683
732 135050
733 135418
734 135786
735 136155
736 136524
737 136894
738 137264
739 137635
740 138006
741 138378
742 138750
743 139123
744 139496
745 139870
746 140244
747 140619
748 140994
749 141370
750 141746
751 142123
752 142500
753 142878
754 143256
755 143635
756 144014
757 144394
758 144774
759 145155
760 145536
761 145918
762 146300
763 146683
764 147066
765 147450
766 147834
767 148219
768 148604
769 148990
770 149376
771 149763
772 150150
773 150538
774 150926
775 151315
776 151704
777 152094
778 152484
779 152875
780 153266
781 153658
782 154050
783 154443
784 154836
785 155230
786 155624
787 156019
788 156414
789 156810
790 157206
791 157603
792 158000
793 158398
794 158796
795 159195
796 159594
797 159994
798 160394
799 160795
800 161196
801 161598
802 162000
803 162403
804 162806
805 163210
806 163614
807 164019
808 164424
809 164830
810 165236
811 165643
812 166050
813 166458
814 166866
815 167275
816 167684
817 168094
818 168504
819 168915
820 169326
821 169738
822 170150
823 170563
824 170976
825 171390
826 171804
827 172219
828 172634
829 173050
830 173466
831 173883
832 174300
833 174718
834 175136
835 175555
836 175974
837 176394
838 176814
839 177235
840 177656
841 178078
842 178500
843 178923
844 179346
845 179770
846 180194
847 180619
848 181044
849 181470
850 181896
851 182323
852 182750
853 183178
854 183606
855 184035
856 184464
857 184894
858 185324
859 185755
860 186186
861 186618
862 187050
863 187483
864 187916
865 188350
866 188784
867 189219
868 189654
869 190090
870 190526
871 190963
872 191400
873 191838
874 192276
875 192715
876 193154
877 193594
878 194034
879 194475
880 194916
881 195358
882 195800
883 196243
884 196686
885 197130
886 197574
887 198019
888 198464
889 198910
890 199356
891 199803
892 200250
893 200698
894 201146
895 201595
896 202044
897 202494
898 202944
899 203395
900 203846
901 204298
902 204750
903 205203
904 205656
905 206110
906 206564
907 207019
908 207474
909 207930
910 208386
911 208843
912 209300
913 209758
914 210216
915 210675
916 211134
917 211594
918 212054
919 212515
920 212976
921 213438
922 213900
923 214363
924 214826
925 215290
926 215754
927 216219
928 216684
929 217150
930 217616
931 218083
932 218550
933 219018
934 219486
935 219955
936 220424
937 220894
938 221364
939 221835
940 222306
941 222778
942 223250
943 223723
944 224196
945 224670
946 225144
947 225619
948 226094
949 226570
950 227046
951 227523
952 228000
953 228478
954 228956
955 229435
956 229914
957 230394
958 230874
959 231355
960 231836
961 232318
962 232800
963 233283
964 233766
965 234250
966 234734
967 235219
968 235704
969 236190
970 236676
971 237163
972 237650
973 238138
974 238626
975 239115
976 239604
977 240094
978 240584
979 241075
980 241566
981 242058
982 242550
983 243043
984 243536
985 244030
986 244524
987 245019
988 245514
989 246010
990 246506
991 247003
992 247500
993 247998
994 248496
995 248995
996 249494
997 249994
998 250494
999 250995
1000 251496