1 1
2 2
3 4
4 5
5 8
6 11
7 15
8 20
9 26
10 33
11 41
12 50
13 60
14 71
15 83
16 96
17 110
18 125
19 141
20 158
21 176
22 195
23 215
24 236
25 258
26 281
27 305
28 330
29 356
30 383
31 411
32 440
33 470
34 501
35 533
36 566
37 600
38 635
39 671
40 708
41 746
42 785
43 825
44 866
45 908
46 951
47 995
48 1040
49 1086
50 1133
51 1181
52 1230
53 1280
54 1331
55 1383
56 1436
57 1490
58 1545
59 1601
60 1658
61 1716
62 1775
63 1835
64 1896
65 1958
66 2021
67 2085
68 2150
69 2216
70 2283
71 2351
72 2420
73 2490
74 2561
75 2633
76 2706
77 2780
78 2855
79 2931
80 3008
81 3086
82 3165
83 3245
84 3326
85 3408
86 3491
87 3575
88 3660
89 3746
90 3833
91 3921
92 4010
93 4100
94 4191
95 4283
96 4376
97 4470
98 4565
99 4661
100 4758
101 4856
102 4955
103 5055
104 5156
105 5258
106 5361
107 5465
108 5570
109 5676
110 5783
111 5891
112 6000
113 6110
114 6221
115 6333
116 6446
117 6560
118 6675
119 6791
120 6908
121 7026
122 7145
123 7265
124 7386
125 7508
126 7631
127 7755
128 7880
129 8006
130 8133
131 8261
132 8390
133 8520
134 8651
135 8783
136 8916
137 9050
138 9185
139 9321
140 9458
141 9596
142 9735
143 9875
144 10016
145 10158
146 10301
147 10445
148 10590
149 10736
150 10883
151 11031
152 11180
153 11330
154 11481
155 11633
156 11786
157 11940
158 12095
159 12251
160 12408
161 12566
162 12725
163 12885
164 13046
165 13208
166 13371
167 13535
168 13700
169 13866
170 14033
171 14201
172 14370
173 14540
174 14711
175 14883
176 15056
177 15230
178 15405
179 15581
180 15758
181 15936
182 16115
183 16295
184 16476
185 16658
186 16841
187 17025
188 17210
189 17396
190 17583
191 17771
192 17960
193 18150
194 18341
195 18533
196 18726
197 18920
198 19115
199 19311
200 19508
201 19706
202 19905
203 20105
204 20306
205 20508
206 20711
207 20915
208 21120
209 21326
210 21533
211 21741
212 21950
213 22160
214 22371
215 22583
216 22796
217 23010
218 23225
219 23441
220 23658
221 23876
222 24095
223 24315
224 24536
225 24758
226 24981
227 25205
228 25430
229 25656
230 25883
231 26111
232 26340
233 26570
234 26801
235 27033
236 27266
237 27500
238 27735
239 27971
240 28208
241 28446
242 28685
243 28925
244 29166
245 29408
246 29651
247 29895
248 30140
249 30386
250 30633
251 30881
252 31130
253 31380
254 31631
255 31883
256 32136
257 32390
258 32645
259 32901
260 33158
261 33416
262 33675
263 33935
264 34196
265 34458
266 34721
267 34985
268 35250
269 35516
270 35783
271 36051
272 36320
273 36590
274 36861
275 37133
276 37406
277 37680
278 37955
279 38231
280 38508
281 38786
282 39065
283 39345
284 39626
285 39908
286 40191
287 40475
288 40760
289 41046
290 41333
291 41621
292 41910
293 42200
294 42491
295 42783
296 43076
297 43370
298 43665
299 43961
300 44258
301 44556
302 44855
303 45155
304 45456
305 45758
306 46061
307 46365
308 46670
309 46976
310 47283
311 47591
312 47900
313 48210
314 48521
315 48833
316 49146
317 49460
318 49775
319 50091
320 50408
321 50726
322 51045
323 51365
324 51686
325 52008
326 52331
327 52655
328 52980
329 53306
330 53633
331 53961
332 54290
333 54620
334 54951
335 55283
336 55616
337 55950
338 56285
339 56621
340 56958
341 57296
342 57635
343 57975
344 58316
345 58658
346 59001
347 59345
348 59690
349 60036
350 60383
351 60731
352 61080
353 61430
354 61781
355 62133
356 62486
357 62840
358 63195
359 63551
360 63908
361 64266
362 64625
363 64985
364 65346
365 65708
366 66071
367 66435
368 66800
369 67166
370 67533
371 67901
372 68270
373 68640
374 69011
375 69383
376 69756
377 70130
378 70505
379 70881
380 71258
381 71636
382 72015
383 72395
384 72776
385 73158
386 73541
387 73925
388 74310
389 74696
390 75083
391 75471
392 75860
393 76250
394 76641
395 77033
396 77426
397 77820
398 78215
399 78611
400 79008
401 79406
402 79805
403 80205
404 80606
405 81008
406 81411
407 81815
408 82220
409 82626
410 83033
411 83441
412 83850
413 84260
414 84671
415 85083
416 85496
417 85910
418 86325
419 86741
420 87158
421 87576
422 87995
423 88415
424 88836
425 89258
426 89681
427 90105
428 90530
429 90956
430 91383
431 91811
432 92240
433 92670
434 93101
435 93533
436 93966
437 94400
438 94835
439 95271
440 95708
441 96146
442 96585
443 97025
444 97466
445 97908
446 98351
447 98795
448 99240
449 99686
450 100133
451 100581
452 101030
453 101480
454 101931
455 102383
456 102836
457 103290
458 103745
459 104201
460 104658
461 105116
462 105575
463 106035
464 106496
465 106958
466 107421
467 107885
468 108350
469 108816
470 109283
471 109751
472 110220
473 110690
474 111161
475 111633
476 112106
477 112580
478 113055
479 113531
480 114008
481 114486
482 114965
483 115445
484 115926
485 116408
486 116891
487 117375
488 117860
489 118346
490 118833
491 119321
492 119810
493 120300
494 120791
495 121283
496 121776
497 122270
498 122765
499 123261
500 123758
501 124256
502 124755
503 125255
504 125756
505 126258
506 126761
507 127265
508 127770
509 128276
510 128783
511 129291
512 129800
513 130310
514 130821
515 131333
516 131846
517 132360
518 132875
519 133391
520 133908
521 134426
522 134945
523 135465
524 135986
525 136508
526 137031
527 137555
528 138080
529 138606
530 139133
531 139661
532 140190
533 140720
534 141251
535 141783
536 142316
537 142850
538 143385
539 143921
540 144458
541 144996
542 145535
543 146075
544 146616
545 147158
546 147701
547 148245
548 148790
549 149336
550 149883
551 150431
552 150980
553 151530
554 152081
555 152633
556 153186
557 153740
558 154295
559 154851
560 155408
561 155966
562 156525
563 157085
564 157646
565 158208
566 158771
567 159335
568 159900
569 160466
570 161033
571 161601
572 162170
573 162740
574 163311
575 163883
576 164456
577 165030
578 165605
579 166181
580 166758
581 167336
582 167915
583 168495
584 169076
585 169658
586 170241
587 170825
588 171410
589 171996
590 172583
591 173171
592 173760
593 174350
594 174941
595 175533
596 176126
597 176720
598 177315
599 177911
600 178508
601 179106
602 179705
603 180305
604 180906
605 181508
606 182111
607 182715
608 183320
609 183926
610 184533
611 185141
612 185750
613 186360
614 186971
615 187583
616 188196
617 188810
618 189425
619 190041
620 190658
621 191276
622 191895
623 192515
624 193136
625 193758
626 194381
627 195005
628 195630
629 196256
630 196883
631 197511
632 198140
633 198770
634 199401
635 200033
636 200666
637 201300
638 201935
639 202571
640 203208
641 203846
642 204485
643 205125
644 205766
645 206408
646 207051
647 207695
648 208340
649 208986
650 209633
651 210281
652 210930
653 211580
654 212231
655 212883
656 213536
657 214190
658 214845
659 215501
660 216158
661 216816
662 217475
663 218135
664 218796
665 219458
666 220121
667 220785
668 221450
669 222116
670 222783
671 223451
672 224120
673 224790
674 225461
675 226133
676 226806
677 227480
678 228155
679 228831
680 229508
681 230186
682 230865
683 231545
684 232226
685 232908
686 233591
687 234275
688 234960
689 235646
690 236333
691 237021
692 237710
693 238400
694 239091
695 239783
696 240476
697 241170
698 241865
699 242561
700 243258
701 243956
702 244655
703 245355
704 246056
705 246758
706 247461
707 248165
708 248870
709 249576
710 250283
711 250991
712 251700
713 252410
714 253121
715 253833
716 254546
717 255260
718 255975
719 256691
720 257408
721 258126
722 258845
723 259565
724 260286
725 261008
726 261731
727 262455
728 263180
729 263906
730 264633
731 265361
732 266090
733 266820
734 267551
735 268283
736 269016
737 269750
738 270485
739 271221
740 271958
741 272696
742 273435
743 274175
744 274916
745 275658
746 276401
747 277145
748 277890
749 278636
750 279383
751 280131
752 280880
753 281630
754 282381
755 283133
756 283886
757 284640
758 285395
759 286151
760 286908
761 287666
762 288425
763 289185
764 289946
765 290708
766 291471
767 292235
768 293000
769 293766
770 294533
771 295301
772 296070
773 296840
774 297611
775 298383
776 299156
777 299930
778 300705
779 301481
780 302258
781 303036
782 303815
783 304595
784 305376
785 306158
786 306941
787 307725
788 308510
789 309296
790 310083
791 310871
792 311660
793 312450
794 313241
795 314033
796 314826
797 315620
798 316415
799 317211
800 318008
801 318806
802 319605
803 320405
804 321206
805 322008
806 322811
807 323615
808 324420
809 325226
810 326033
811 326841
812 327650
813 328460
814 329271
815 330083
816 330896
817 331710
818 332525
819 333341
820 334158
821 334976
822 335795
823 336615
824 337436
825 338258
826 339081
827 339905
828 340730
829 341556
830 342383
831 343211
832 344040
833 344870
834 345701
835 346533
836 347366
837 348200
838 349035
839 349871
840 350708
841 351546
842 352385
843 353225
844 354066
845 354908
846 355751
847 356595
848 357440
849 358286
850 359133
851 359981
852 360830
853 361680
854 362531
855 363383
856 364236
857 365090
858 365945
859 366801
860 367658
861 368516
862 369375
863 370235
864 371096
865 371958
866 372821
867 373685
868 374550
869 375416
870 376283
871 377151
872 378020
873 378890
874 379761
875 380633
876 381506
877 382380
878 383255
879 384131
880 385008
881 385886
882 386765
883 387645
884 388526
885 389408
886 390291
887 391175
888 392060
889 392946
890 393833
891 394721
892 395610
893 396500
894 397391
895 398283
896 399176
897 400070
898 400965
899 401861
900 402758
901 403656
902 404555
903 405455
904 406356
905 407258
906 408161
907 409065
908 409970
909 410876
910 411783
911 412691
912 413600
913 414510
914 415421
915 416333
916 417246
917 418160
918 419075
919 419991
920 420908
921 421826
922 422745
923 423665
924 424586
925 425508
926 426431
927 427355
928 428280
929 429206
930 430133
931 431061
932 431990
933 432920
934 433851
935 434783
936 435716
937 436650
938 437585
939 438521
940 439458
941 440396
942 441335
943 442275
944 443216
945 444158
946 445101
947 446045
948 446990
949 447936
950 448883
951 449831
952 450780
953 451730
954 452681
955 453633
956 454586
957 455540
958 456495
959 457451
960 458408
961 459366
962 460325
963 461285
964 462246
965 463208
966 464171
967 465135
968 466100
969 467066
970 468033
971 469001
972 469970
973 470940
974 471911
975 472883
976 473856
977 474830
978 475805
979 476781
980 477758
981 478736
982 479715
983 480695
984 481676
985 482658
986 483641
987 484625
988 485610
989 486596
990 487583
991 488571
992 489560
993 490550
994 491541
995 492533
996 493526
997 494520
998 495515
999 496511
1000 497508