9 0
10 10
11 21
12 33
13 46
14 60
15 75
16 91
17 108
18 126
19 145
20 165
21 186
22 208
23 231
24 255
25 280
26 306
27 333
28 361
29 390
30 420
31 451
32 483
33 516
34 550
35 585
36 621
37 658
38 696
39 735
40 775
41 816
42 858
43 901
44 945
45 990
46 1036
47 1083
48 1131
49 1180
50 1230
51 1281
52 1333
53 1386
54 1440
55 1495
56 1551
57 1608
58 1666
59 1725
60 1785
61 1846
62 1908
63 1971
64 2035
65 2100
66 2166
67 2233
68 2301
69 2370
70 2440
71 2511
72 2583
73 2656
74 2730
75 2805
76 2881
77 2958
78 3036
79 3115
80 3195
81 3276
82 3358
83 3441
84 3525
85 3610
86 3696
87 3783
88 3871
89 3960
90 4050
91 4141
92 4233
93 4326
94 4420
95 4515
96 4611
97 4708
98 4806
99 4905
100 5005
101 5106
102 5208
103 5311
104 5415
105 5520
106 5626
107 5733
108 5841
109 5950
110 6060
111 6171
112 6283
113 6396
114 6510
115 6625
116 6741
117 6858
118 6976
119 7095
120 7215
121 7336
122 7458
123 7581
124 7705
125 7830
126 7956
127 8083
128 8211
129 8340
130 8470
131 8601
132 8733
133 8866
134 9000
135 9135
136 9271
137 9408
138 9546
139 9685
140 9825
141 9966
142 10108
143 10251
144 10395
145 10540
146 10686
147 10833
148 10981
149 11130
150 11280
151 11431
152 11583
153 11736
154 11890
155 12045
156 12201
157 12358
158 12516
159 12675
160 12835
161 12996
162 13158
163 13321
164 13485
165 13650
166 13816
167 13983
168 14151
169 14320
170 14490
171 14661
172 14833
173 15006
174 15180
175 15355
176 15531
177 15708
178 15886
179 16065
180 16245
181 16426
182 16608
183 16791
184 16975
185 17160
186 17346
187 17533
188 17721
189 17910
190 18100
191 18291
192 18483
193 18676
194 18870
195 19065
196 19261
197 19458
198 19656
199 19855
200 20055
201 20256
202 20458
203 20661
204 20865
205 21070
206 21276
207 21483
208 21691
209 21900
210 22110
211 22321
212 22533
213 22746
214 22960
215 23175
216 23391
217 23608
218 23826
219 24045
220 24265
221 24486
222 24708
223 24931
224 25155
225 25380
226 25606
227 25833
228 26061
229 26290
230 26520
231 26751
232 26983
233 27216
234 27450
235 27685
236 27921
237 28158
238 28396
239 28635
240 28875
241 29116
242 29358
243 29601
244 29845
245 30090
246 30336
247 30583
248 30831
249 31080
250 31330
251 31581
252 31833
253 32086
254 32340
255 32595
256 32851
257 33108
258 33366
259 33625
260 33885
261 34146
262 34408
263 34671
264 34935
265 35200
266 35466
267 35733
268 36001
269 36270
270 36540
271 36811
272 37083
273 37356
274 37630
275 37905
276 38181
277 38458
278 38736
279 39015
280 39295
281 39576
282 39858
283 40141
284 40425
285 40710
286 40996
287 41283
288 41571
289 41860
290 42150
291 42441
292 42733
293 43026
294 43320
295 43615
296 43911
297 44208
298 44506
299 44805
300 45105
301 45406
302 45708
303 46011
304 46315
305 46620
306 46926
307 47233
308 47541
309 47850
310 48160
311 48471
312 48783
313 49096
314 49410
315 49725
316 50041
317 50358
318 50676
319 50995
320 51315
321 51636
322 51958
323 52281
324 52605
325 52930
326 53256
327 53583
328 53911
329 54240
330 54570
331 54901
332 55233
333 55566
334 55900
335 56235
336 56571
337 56908
338 57246
339 57585
340 57925
341 58266
342 58608
343 58951
344 59295
345 59640
346 59986
347 60333
348 60681
349 61030
350 61380
351 61731
352 62083
353 62436
354 62790
355 63145
356 63501
357 63858
358 64216
359 64575
360 64935
361 65296
362 65658
363 66021
364 66385
365 66750
366 67116
367 67483
368 67851
369 68220
370 68590
371 68961
372 69333
373 69706
374 70080
375 70455
376 70831
377 71208
378 71586
379 71965
380 72345
381 72726
382 73108
383 73491
384 73875
385 74260
386 74646
387 75033
388 75421
389 75810
390 76200
391 76591
392 76983
393 77376
394 77770
395 78165
396 78561
397 78958
398 79356
399 79755
400 80155
401 80556
402 80958
403 81361
404 81765
405 82170
406 82576
407 82983
408 83391
409 83800
410 84210
411 84621
412 85033
413 85446
414 85860
415 86275
416 86691
417 87108
418 87526
419 87945
420 88365
421 88786
422 89208
423 89631
424 90055
425 90480
426 90906
427 91333
428 91761
429 92190
430 92620
431 93051
432 93483
433 93916
434 94350
435 94785
436 95221
437 95658
438 96096
439 96535
440 96975
441 97416
442 97858
443 98301
444 98745
445 99190
446 99636
447 100083
448 100531
449 100980
450 101430
451 101881
452 102333
453 102786
454 103240
455 103695
456 104151
457 104608
458 105066
459 105525
460 105985
461 106446
462 106908
463 107371
464 107835
465 108300
466 108766
467 109233
468 109701
469 110170
470 110640
471 111111
472 111583
473 112056
474 112530
475 113005
476 113481
477 113958
478 114436
479 114915
480 115395
481 115876
482 116358
483 116841
484 117325
485 117810
486 118296
487 118783
488 119271
489 119760
490 120250
491 120741
492 121233
493 121726
494 122220
495 122715
496 123211
497 123708
498 124206
499 124705
500 125205
501 125706
502 126208
503 126711
504 127215
505 127720
506 128226
507 128733
508 129241
509 129750
510 130260
511 130771
512 131283
513 131796
514 132310
515 132825
516 133341
517 133858
518 134376
519 134895
520 135415
521 135936
522 136458
523 136981
524 137505
525 138030
526 138556
527 139083
528 139611
529 140140
530 140670
531 141201
532 141733
533 142266
534 142800
535 143335
536 143871
537 144408
538 144946
539 145485
540 146025
541 146566
542 147108
543 147651
544 148195
545 148740
546 149286
547 149833
548 150381
549 150930
550 151480
551 152031
552 152583
553 153136
554 153690
555 154245
556 154801
557 155358
558 155916
559 156475
560 157035
561 157596
562 158158
563 158721
564 159285
565 159850
566 160416
567 160983
568 161551
569 162120
570 162690
571 163261
572 163833
573 164406
574 164980
575 165555
576 166131
577 166708
578 167286
579 167865
580 168445
581 169026
582 169608
583 170191
584 170775
585 171360
586 171946
587 172533
588 173121
589 173710
590 174300
591 174891
592 175483
593 176076
594 176670
595 177265
596 177861
597 178458
598 179056
599 179655
600 180255
601 180856
602 181458
603 182061
604 182665
605 183270
606 183876
607 184483
608 185091
609 185700
610 186310
611 186921
612 187533
613 188146
614 188760
615 189375
616 189991
617 190608
618 191226
619 191845
620 192465
621 193086
622 193708
623 194331
624 194955
625 195580
626 196206
627 196833
628 197461
629 198090
630 198720
631 199351
632 199983
633 200616
634 201250
635 201885
636 202521
637 203158
638 203796
639 204435
640 205075
641 205716
642 206358
643 207001
644 207645
645 208290
646 208936
647 209583
648 210231
649 210880
650 211530
651 212181
652 212833
653 213486
654 214140
655 214795
656 215451
657 216108
658 216766
659 217425
660 218085
661 218746
662 219408
663 220071
664 220735
665 221400
666 222066
667 222733
668 223401
669 224070
670 224740
671 225411
672 226083
673 226756
674 227430
675 228105
676 228781
677 229458
678 230136
679 230815
680 231495
681 232176
682 232858
683 233541
684 234225
685 234910
686 235596
687 236283
688 236971
689 237660
690 238350
691 239041
692 239733
693 240426
694 241120
695 241815
696 242511
697 243208
698 243906
699 244605
700 245305
701 246006
702 246708
703 247411
704 248115
705 248820
706 249526
707 250233
708 250941
709 251650
710 252360
711 253071
712 253783
713 254496
714 255210
715 255925
716 256641
717 257358
718 258076
719 258795
720 259515
721 260236
722 260958
723 261681
724 262405
725 263130
726 263856
727 264583
728 265311
729 266040
730 266770
731 267501
732 268233
733 268966
734 269700
735 270435
736 271171
737 271908
738 272646
739 273385
740 274125
741 274866
742 275608
743 276351
744 277095
745 277840
746 278586
747 279333
748 280081
749 280830
750 281580
751 282331
752 283083
753 283836
754 284590
755 285345
756 286101
757 286858
758 287616
759 288375
760 289135
761 289896
762 290658
763 291421
764 292185
765 292950
766 293716
767 294483
768 295251
769 296020
770 296790
771 297561
772 298333
773 299106
774 299880
775 300655
776 301431
777 302208
778 302986
779 303765
780 304545
781 305326
782 306108
783 306891
784 307675
785 308460
786 309246
787 310033
788 310821
789 311610
790 312400
791 313191
792 313983
793 314776
794 315570
795 316365
796 317161
797 317958
798 318756
799 319555
800 320355
801 321156
802 321958
803 322761
804 323565
805 324370
806 325176
807 325983
808 326791
809 327600
810 328410
811 329221
812 330033
813 330846
814 331660
815 332475
816 333291
817 334108
818 334926
819 335745
820 336565
821 337386
822 338208
823 339031
824 339855
825 340680
826 341506
827 342333
828 343161
829 343990
830 344820
831 345651
832 346483
833 347316
834 348150
835 348985
836 349821
837 350658
838 351496
839 352335
840 353175
841 354016
842 354858
843 355701
844 356545
845 357390
846 358236
847 359083
848 359931
849 360780
850 361630
851 362481
852 363333
853 364186
854 365040
855 365895
856 366751
857 367608
858 368466
859 369325
860 370185
861 371046
862 371908
863 372771
864 373635
865 374500
866 375366
867 376233
868 377101
869 377970
870 378840
871 379711
872 380583
873 381456
874 382330
875 383205
876 384081
877 384958
878 385836
879 386715
880 387595
881 388476
882 389358
883 390241
884 391125
885 392010
886 392896
887 393783
888 394671
889 395560
890 396450
891 397341
892 398233
893 399126
894 400020
895 400915
896 401811
897 402708
898 403606
899 404505
900 405405
901 406306
902 407208
903 408111
904 409015
905 409920
906 410826
907 411733
908 412641
909 413550
910 414460
911 415371
912 416283
913 417196
914 418110
915 419025
916 419941
917 420858
918 421776
919 422695
920 423615
921 424536
922 425458
923 426381
924 427305
925 428230
926 429156
927 430083
928 431011
929 431940
930 432870
931 433801
932 434733
933 435666
934 436600
935 437535
936 438471
937 439408
938 440346
939 441285
940 442225
941 443166
942 444108
943 445051
944 445995
945 446940
946 447886
947 448833
948 449781
949 450730
950 451680
951 452631
952 453583
953 454536
954 455490
955 456445
956 457401
957 458358
958 459316
959 460275
960 461235
961 462196
962 463158
963 464121
964 465085
965 466050
966 467016
967 467983
968 468951
969 469920
970 470890
971 471861
972 472833
973 473806
974 474780
975 475755
976 476731
977 477708
978 478686
979 479665
980 480645
981 481626
982 482608
983 483591
984 484575
985 485560
986 486546
987 487533
988 488521
989 489510
990 490500
991 491491
992 492483
993 493476
994 494470
995 495465
996 496461
997 497458
998 498456
999 499455
1000 500455