4 0
5 0
6 2
7 6
8 12
9 20
10 30
11 42
12 56
13 72
14 90
15 110
16 132
17 156
18 182
19 210
20 240
21 272
22 306
23 342
24 380
25 420
26 462
27 506
28 552
29 600
30 650
31 702
32 756
33 812
34 870
35 930
36 992
37 1056
38 1122
39 1190
40 1260
41 1332
42 1406
43 1482
44 1560
45 1640
46 1722
47 1806
48 1892
49 1980
50 2070
51 2162
52 2256
53 2352
54 2450
55 2550
56 2652
57 2756
58 2862
59 2970
60 3080
61 3192
62 3306
63 3422
64 3540
65 3660
66 3782
67 3906
68 4032
69 4160
70 4290
71 4422
72 4556
73 4692
74 4830
75 4970
76 5112
77 5256
78 5402
79 5550
80 5700
81 5852
82 6006
83 6162
84 6320
85 6480
86 6642
87 6806
88 6972
89 7140
90 7310
91 7482
92 7656
93 7832
94 8010
95 8190
96 8372
97 8556
98 8742
99 8930
100 9120
101 9312
102 9506
103 9702
104 9900
105 10100
106 10302
107 10506
108 10712
109 10920
110 11130
111 11342
112 11556
113 11772
114 11990
115 12210
116 12432
117 12656
118 12882
119 13110
120 13340
121 13572
122 13806
123 14042
124 14280
125 14520
126 14762
127 15006
128 15252
129 15500
130 15750
131 16002
132 16256
133 16512
134 16770
135 17030
136 17292
137 17556
138 17822
139 18090
140 18360
141 18632
142 18906
143 19182
144 19460
145 19740
146 20022
147 20306
148 20592
149 20880
150 21170
151 21462
152 21756
153 22052
154 22350
155 22650
156 22952
157 23256
158 23562
159 23870
160 24180
161 24492
162 24806
163 25122
164 25440
165 25760
166 26082
167 26406
168 26732
169 27060
170 27390
171 27722
172 28056
173 28392
174 28730
175 29070
176 29412
177 29756
178 30102
179 30450
180 30800
181 31152
182 31506
183 31862
184 32220
185 32580
186 32942
187 33306
188 33672
189 34040
190 34410
191 34782
192 35156
193 35532
194 35910
195 36290
196 36672
197 37056
198 37442
199 37830
200 38220
201 38612
202 39006
203 39402
204 39800
205 40200
206 40602
207 41006
208 41412
209 41820
210 42230
211 42642
212 43056
213 43472
214 43890
215 44310
216 44732
217 45156
218 45582
219 46010
220 46440
221 46872
222 47306
223 47742
224 48180
225 48620
226 49062
227 49506
228 49952
229 50400
230 50850
231 51302
232 51756
233 52212
234 52670
235 53130
236 53592
237 54056
238 54522
239 54990
240 55460
241 55932
242 56406
243 56882
244 57360
245 57840
246 58322
247 58806
248 59292
249 59780
250 60270
251 60762
252 61256
253 61752
254 62250
255 62750
256 63252
257 63756
258 64262
259 64770
260 65280
261 65792
262 66306
263 66822
264 67340
265 67860
266 68382
267 68906
268 69432
269 69960
270 70490
271 71022
272 71556
273 72092
274 72630
275 73170
276 73712
277 74256
278 74802
279 75350
280 75900
281 76452
282 77006
283 77562
284 78120
285 78680
286 79242
287 79806
288 80372
289 80940
290 81510
291 82082
292 82656
293 83232
294 83810
295 84390
296 84972
297 85556
298 86142
299 86730
300 87320
301 87912
302 88506
303 89102
304 89700
305 90300
306 90902
307 91506
308 92112
309 92720
310 93330
311 93942
312 94556
313 95172
314 95790
315 96410
316 97032
317 97656
318 98282
319 98910
320 99540
321 100172
322 100806
323 101442
324 102080
325 102720
326 103362
327 104006
328 104652
329 105300
330 105950
331 106602
332 107256
333 107912
334 108570
335 109230
336 109892
337 110556
338 111222
339 111890
340 112560
341 113232
342 113906
343 114582
344 115260
345 115940
346 116622
347 117306
348 117992
349 118680
350 119370
351 120062
352 120756
353 121452
354 122150
355 122850
356 123552
357 124256
358 124962
359 125670
360 126380
361 127092
362 127806
363 128522
364 129240
365 129960
366 130682
367 131406
368 132132
369 132860
370 133590
371 134322
372 135056
373 135792
374 136530
375 137270
376 138012
377 138756
378 139502
379 140250
380 141000
381 141752
382 142506
383 143262
384 144020
385 144780
386 145542
387 146306
388 147072
389 147840
390 148610
391 149382
392 150156
393 150932
394 151710
395 152490
396 153272
397 154056
398 154842
399 155630
400 156420
401 157212
402 158006
403 158802
404 159600
405 160400
406 161202
407 162006
408 162812
409 163620
410 164430
411 165242
412 166056
413 166872
414 167690
415 168510
416 169332
417 170156
418 170982
419 171810
420 172640
421 173472
422 174306
423 175142
424 175980
425 176820
426 177662
427 178506
428 179352
429 180200
430 181050
431 181902
432 182756
433 183612
434 184470
435 185330
436 186192
437 187056
438 187922
439 188790
440 189660
441 190532
442 191406
443 192282
444 193160
445 194040
446 194922
447 195806
448 196692
449 197580
450 198470
451 199362
452 200256
453 201152
454 202050
455 202950
456 203852
457 204756
458 205662
459 206570
460 207480
461 208392
462 209306
463 210222
464 211140
465 212060
466 212982
467 213906
468 214832
469 215760
470 216690
471 217622
472 218556
473 219492
474 220430
475 221370
476 222312
477 223256
478 224202
479 225150
480 226100
481 227052
482 228006
483 228962
484 229920
485 230880
486 231842
487 232806
488 233772
489 234740
490 235710
491 236682
492 237656
493 238632
494 239610
495 240590
496 241572
497 242556
498 243542
499 244530
500 245520
501 246512
502 247506
503 248502
504 249500
505 250500
506 251502
507 252506
508 253512
509 254520
510 255530
511 256542
512 257556
513 258572
514 259590
515 260610
516 261632
517 262656
518 263682
519 264710
520 265740
521 266772
522 267806
523 268842
524 269880
525 270920
526 271962
527 273006
528 274052
529 275100
530 276150
531 277202
532 278256
533 279312
534 280370
535 281430
536 282492
537 283556
538 284622
539 285690
540 286760
541 287832
542 288906
543 289982
544 291060
545 292140
546 293222
547 294306
548 295392
549 296480
550 297570
551 298662
552 299756
553 300852
554 301950
555 303050
556 304152
557 305256
558 306362
559 307470
560 308580
561 309692
562 310806
563 311922
564 313040
565 314160
566 315282
567 316406
568 317532
569 318660
570 319790
571 320922
572 322056
573 323192
574 324330
575 325470
576 326612
577 327756
578 328902
579 330050
580 331200
581 332352
582 333506
583 334662
584 335820
585 336980
586 338142
587 339306
588 340472
589 341640
590 342810
591 343982
592 345156
593 346332
594 347510
595 348690
596 349872
597 351056
598 352242
599 353430
600 354620
601 355812
602 357006
603 358202
604 359400
605 360600
606 361802
607 363006
608 364212
609 365420
610 366630
611 367842
612 369056
613 370272
614 371490
615 372710
616 373932
617 375156
618 376382
619 377610
620 378840
621 380072
622 381306
623 382542
624 383780
625 385020
626 386262
627 387506
628 388752
629 390000
630 391250
631 392502
632 393756
633 395012
634 396270
635 397530
636 398792
637 400056
638 401322
639 402590
640 403860
641 405132
642 406406
643 407682
644 408960
645 410240
646 411522
647 412806
648 414092
649 415380
650 416670
651 417962
652 419256
653 420552
654 421850
655 423150
656 424452
657 425756
658 427062
659 428370
660 429680
661 430992
662 432306
663 433622
664 434940
665 436260
666 437582
667 438906
668 440232
669 441560
670 442890
671 444222
672 445556
673 446892
674 448230
675 449570
676 450912
677 452256
678 453602
679 454950
680 456300
681 457652
682 459006
683 460362
684 461720
685 463080
686 464442
687 465806
688 467172
689 468540
690 469910
691 471282
692 472656
693 474032
694 475410
695 476790
696 478172
697 479556
698 480942
699 482330
700 483720
701 485112
702 486506
703 487902
704 489300
705 490700
706 492102
707 493506
708 494912
709 496320
710 497730
711 499142
712 500556
713 501972
714 503390
715 504810
716 506232
717 507656
718 509082
719 510510
720 511940
721 513372
722 514806
723 516242
724 517680
725 519120
726 520562
727 522006
728 523452
729 524900
730 526350
731 527802
732 529256
733 530712
734 532170
735 533630
736 535092
737 536556
738 538022
739 539490
740 540960
741 542432
742 543906
743 545382
744 546860
745 548340
746 549822
747 551306
748 552792
749 554280
750 555770
751 557262
752 558756
753 560252
754 561750
755 563250
756 564752
757 566256
758 567762
759 569270
760 570780
761 572292
762 573806
763 575322
764 576840
765 578360
766 579882
767 581406
768 582932
769 584460
770 585990
771 587522
772 589056
773 590592
774 592130
775 593670
776 595212
777 596756
778 598302
779 599850
780 601400
781 602952
782 604506
783 606062
784 607620
785 609180
786 610742
787 612306
788 613872
789 615440
790 617010
791 618582
792 620156
793 621732
794 623310
795 624890
796 626472
797 628056
798 629642
799 631230
800 632820
801 634412
802 636006
803 637602
804 639200
805 640800
806 642402
807 644006
808 645612
809 647220
810 648830
811 650442
812 652056
813 653672
814 655290
815 656910
816 658532
817 660156
818 661782
819 663410
820 665040
821 666672
822 668306
823 669942
824 671580
825 673220
826 674862
827 676506
828 678152
829 679800
830 681450
831 683102
832 684756
833 686412
834 688070
835 689730
836 691392
837 693056
838 694722
839 696390
840 698060
841 699732
842 701406
843 703082
844 704760
845 706440
846 708122
847 709806
848 711492
849 713180
850 714870
851 716562
852 718256
853 719952
854 721650
855 723350
856 725052
857 726756
858 728462
859 730170
860 731880
861 733592
862 735306
863 737022
864 738740
865 740460
866 742182
867 743906
868 745632
869 747360
870 749090
871 750822
872 752556
873 754292
874 756030
875 757770
876 759512
877 761256
878 763002
879 764750
880 766500
881 768252
882 770006
883 771762
884 773520
885 775280
886 777042
887 778806
888 780572
889 782340
890 784110
891 785882
892 787656
893 789432
894 791210
895 792990
896 794772
897 796556
898 798342
899 800130
900 801920
901 803712
902 805506
903 807302
904 809100
905 810900
906 812702
907 814506
908 816312
909 818120
910 819930
911 821742
912 823556
913 825372
914 827190
915 829010
916 830832
917 832656
918 834482
919 836310
920 838140
921 839972
922 841806
923 843642
924 845480
925 847320
926 849162
927 851006
928 852852
929 854700
930 856550
931 858402
932 860256
933 862112
934 863970
935 865830
936 867692
937 869556
938 871422
939 873290
940 875160
941 877032
942 878906
943 880782
944 882660
945 884540
946 886422
947 888306
948 890192
949 892080
950 893970
951 895862
952 897756
953 899652
954 901550
955 903450
956 905352
957 907256
958 909162
959 911070
960 912980
961 914892
962 916806
963 918722
964 920640
965 922560
966 924482
967 926406
968 928332
969 930260
970 932190
971 934122
972 936056
973 937992
974 939930
975 941870
976 943812
977 945756
978 947702
979 949650
980 951600
981 953552
982 955506
983 957462
984 959420
985 961380
986 963342
987 965306
988 967272
989 969240
990 971210
991 973182
992 975156
993 977132
994 979110
995 981090
996 983072
997 985056
998 987042
999 989030
1000 991020