1 0
2 4
3 22
4 70
5 170
6 350
7 644
8 1092
9 1740
10 2640
11 3850
12 5434
13 7462
14 10010
15 13160
16 17000
17 21624
18 27132
19 33630
20 41230
21 50050
22 60214
23 71852
24 85100
25 100100
26 117000
27 135954
28 157122
29 180670
30 206770
31 235600
32 267344
33 302192
34 340340
35 381990
36 427350
37 476634
38 530062
39 587860
40 650260
41 717500
42 789824
43 867482
44 950730
45 1039830
46 1135050
47 1236664
48 1344952
49 1460200
50 1582700
51 1712750
52 1850654
53 1996722
54 2151270
55 2314620
56 2487100
57 2669044
58 2860792
59 3062690
60 3275090
61 3498350
62 3732834
63 3978912
64 4236960
65 4507360
66 4790500
67 5086774
68 5396582
69 5720330
70 6058430
71 6411300
72 6779364
73 7163052
74 7562800
75 7979050
76 8412250
77 8862854
78 9331322
79 9818120
80 10323720
81 10848600
82 11393244
83 11958142
84 12543790
85 13150690
86 13779350
87 14430284
88 15104012
89 15801060
90 16521960
91 17267250
92 18037474
93 18833182
94 19654930
95 20503280
96 21378800
97 22282064
98 23213652
99 24174150
100 25164150
101 26184250
102 27235054
103 28317172
104 29431220
105 30577820
106 31757600
107 32971194
108 34219242
109 35502390
110 36821290
111 38176600
112 39568984
113 40999112
114 42467660
115 43975310
116 45522750
117 47110674
118 48739782
119 50410780
120 52124380
121 53881300
122 55682264
123 57528002
124 59419250
125 61356750
126 63341250
127 65373504
128 67454272
129 69584320
130 71764420
131 73995350
132 76277894
133 78612842
134 81000990
135 83443140
136 85940100
137 88492684
138 91101712
139 93768010
140 96492410
141 99275750
142 102118874
143 105022632
144 107987880
145 111015480
146 114106300
147 117261214
148 120481102
149 123766850
150 127119350
151 130539500
152 134028204
153 137586372
154 141214920
155 144914770
156 148686850
157 152532094
158 156451442
159 160445840
160 164516240
161 168663600
162 172888884
163 177193062
164 181577110
165 186042010
166 190588750
167 195218324
168 199931732
169 204729980
170 209614080
171 214585050
172 219643914
173 224791702
174 230029450
175 235358200
176 240779000
177 246292904
178 251900972
179 257604270
180 263403870
181 269300850
182 275296294
183 281391292
184 287586940
185 293884340
186 300284600
187 306788834
188 313398162
189 320113710
190 326936610
191 333868000
192 340909024
193 348060832
194 355324580
195 362701430
196 370192550
197 377799114
198 385522302
199 393363300
200 401323300
201 409403500
202 417605104
203 425929322
204 434377370
205 442950470
206 451649850
207 460476744
208 469432392
209 478518040
210 487734940
211 497084350
212 506567534
213 516185762
214 525940310
215 535832460
216 545863500
217 556034724
218 566347432
219 576802930
220 587402530
221 598147550
222 609039314
223 620079152
224 631268400
225 642608400
226 654100500
227 665746054
228 677546422
229 689502970
230 701617070
231 713890100
232 726323444
233 738918492
234 751676640
235 764599290
236 777687850
237 790943734
238 804368362
239 817963160
240 831729560
241 845669000
242 859782924
243 874072782
244 888540030
245 903186130
246 918012550
247 933020764
248 948212252
249 963588500
250 979151000
251 994901250
252 1010840754
253 1026971022
254 1043293570
255 1059809920
256 1076521600
257 1093430144
258 1110537092
259 1127843990
260 1145352390
261 1163063850
262 1180979934
263 1199102212
264 1217432260
265 1235971660
266 1254722000
267 1273684874
268 1292861882
269 1312254630
270 1331864730
271 1351693800
272 1371743464
273 1392015352
274 1412511100
275 1433232350
276 1454180750
277 1475357954
278 1496765622
279 1518405420
280 1540279020
281 1562388100
282 1584734344
283 1607319442
284 1630145090
285 1653212990
286 1676524850
287 1700082384
288 1723887312
289 1747941360
290 1772246260
291 1796803750
292 1821615574
293 1846683482
294 1872009230
295 1897594580
296 1923441300
297 1949551164
298 1975925952
299 2002567450
300 2029477450
301 2056657750
302 2084110154
303 2111836472
304 2139838520
305 2168118120
306 2196677100
307 2225517294
308 2254640542
309 2284048690
310 2313743590
311 2343727100
312 2374001084
313 2404567412
314 2435427960
315 2466584610
316 2498039250
317 2529793774
318 2561850082
319 2594210080
320 2626875680
321 2659848800
322 2693131364
323 2726725302
324 2760632550
325 2794855050
326 2829394750
327 2864253604
328 2899433572
329 2934936620
330 2970764720
331 3006919850
332 3043403994
333 3080219142
334 3117367290
335 3154850440
336 3192670600
337 3230829784
338 3269330012
339 3308173310
340 3347361710
341 3386897250
342 3426781974
343 3467017932
344 3507607180
345 3548551780
346 3589853800
347 3631515314
348 3673538402
349 3715925150
350 3758677650
351 3801798000
352 3845288304
353 3889150672
354 3933387220
355 3978000070
356 4022991350
357 4068363194
358 4114117742
359 4160257140
360 4206783540
361 4253699100
362 4301005984
363 4348706362
364 4396802410
365 4445296310
366 4494190250
367 4543486424
368 4593187032
369 4643294280
370 4693810380
371 4744737550
372 4796078014
373 4847834002
374 4900007750
375 4952601500
376 5005617500
377 5059058004
378 5112925272
379 5167221570
380 5221949170
381 5277110350
382 5332707394
383 5388742592
384 5445218240
385 5502136640
386 5559500100
387 5617310934
388 5675571462
389 5734284010
390 5793450910
391 5853074500
392 5913157124
393 5973701132
394 6034708880
395 6096182730
396 6158125050
397 6220538214
398 6283424602
399 6346786600
400 6410626600
401 6474947000
402 6539750204
403 6605038622
404 6670814670
405 6737080770
406 6803839350
407 6871092844
408 6938843692
409 7007094340
410 7075847240
411 7145104850
412 7214869634
413 7285144062
414 7355930610
415 7427231760
416 7499050000
417 7571387824
418 7644247732
419 7717632230
420 7791543830
421 7865985050
422 7940958414
423 8016466452
424 8092511700
425 8169096700
426 8246224000
427 8323896154
428 8402115722
429 8480885270
430 8560207370
431 8640084600
432 8720519544
433 8801514792
434 8883072940
435 8965196590
436 9047888350
437 9131150834
438 9214986662
439 9299398460
440 9384388860
441 9469960500
442 9556116024
443 9642858082
444 9730189330
445 9818112430
446 9906630050
447 9995744864
448 10085459552
449 10175776800
450 10266699300
451 10358229750
452 10450370854
453 10543125322
454 10636495870
455 10730485220
456 10825096100
457 10920331244
458 11016193392
459 11112685290
460 11209809690
461 11307569350
462 11405967034
463 11505005512
464 11604687560
465 11705015960
466 11805993500
467 11907622974
468 12009907182
469 12112848930
470 12216451030
471 12320716300
472 12425647564
473 12531247652
474 12637519400
475 12744465650
476 12852089250
477 12960393054
478 13069379922
479 13179052720
480 13289414320
481 13400467600
482 13512215444
483 13624660742
484 13737806390
485 13851655290
486 13966210350
487 14081474484
488 14197450612
489 14314141660
490 14431550560
491 14549680250
492 14668533674
493 14788113782
494 14908423530
495 15029465880
496 15151243800
497 15273760264
498 15397018252
499 15521020750
500 15645770750
501 15771271250
502 15897525254
503 16024535772
504 16152305820
505 16280838420
506 16410136600
507 16540203394
508 16671041842
509 16802654990
510 16935045890
511 17068217600
512 17202173184
513 17336915712
514 17472448260
515 17608773910
516 17745895750
517 17883816874
518 18022540382
519 18162069380
520 18302406980
521 18443556300
522 18585520464
523 18728302602
524 18871905850
525 19016333350
526 19161588250
527 19307673704
528 19454592872
529 19602348920
530 19750945020
531 19900384350
532 20050670094
533 20201805442
534 20353793590
535 20506637740
536 20660341100
537 20814906884
538 20970338312
539 21126638610
540 21283811010
541 21441858750
542 21600785074
543 21760593232
544 21921286480
545 22082868080
546 22245341300
547 22408709414
548 22572975702
549 22738143450
550 22904215950
551 23071196500
552 23239088404
553 23407894972
554 23577619520
555 23748265370
556 23919835850
557 24092334294
558 24265764042
559 24440128440
560 24615430840
561 24791674600
562 24968863084
563 25146999662
564 25326087710
565 25506130610
566 25687131750
567 25869094524
568 26052022332
569 26235918580
570 26420786680
571 26606630050
572 26793452114
573 26981256302
574 27170046050
575 27359824800
576 27550596000
577 27742363104
578 27935129572
579 28128898870
580 28323674470
581 28519459850
582 28716258494
583 28914073892
584 29112909540
585 29312768940
586 29513655600
587 29715573034
588 29918524762
589 30122514310
590 30327545210
591 30533621000
592 30740745224
593 30948921432
594 31158153180
595 31368444030
596 31579797550
597 31792217314
598 32005706902
599 32220269900
600 32435909900
601 32652630500
602 32870435304
603 33089327922
604 33309311970
605 33530391070
606 33752568850
607 33975848944
608 34200234992
609 34425730640
610 34652339540
611 34880065350
612 35108911734
613 35338882362
614 35569980910
615 35802211060
616 36035576500
617 36270080924
618 36505728032
619 36742521530
620 36980465130
621 37219562550
622 37459817514
623 37701233752
624 37943815000
625 38187565000
626 38432487500
627 38678586254
628 38925865022
629 39174327570
630 39423977670
631 39674819100
632 39926855644
633 40180091092
634 40434529240
635 40690173890
636 40947028850
637 41205097934
638 41464384962
639 41724893760
640 41986628160
641 42249592000
642 42513789124
643 42779223382
644 43045898630
645 43313818730
646 43582987550
647 43853408964
648 44125086852
649 44398025100
650 44672227600
651 44947698250
652 45224440954
653 45502459622
654 45781758170
655 46062340520
656 46344210600
657 46627372344
658 46911829692
659 47197586590
660 47484646990
661 47773014850
662 48062694134
663 48353688812
664 48646002860
665 48939640260
666 49234605000
667 49530901074
668 49828532482
669 50127503230
670 50427817330
671 50729478800
672 51032491664
673 51336859952
674 51642587700
675 51949678950
676 52258137750
677 52567968154
678 52879174222
679 53191760020
680 53505729620
681 53821087100
682 54137836544
683 54455982042
684 54775527690
685 55096477590
686 55418835850
687 55742606584
688 56067793912
689 56394401960
690 56722434860
691 57051896750
692 57382791774
693 57715124082
694 58048897830
695 58384117180
696 58720786300
697 59058909364
698 59398490552
699 59739534050
700 60082044050
701 60426024750
702 60771480354
703 61118415072
704 61466833120
705 61816738720
706 62168136100
707 62521029494
708 62875423142
709 63231321290
710 63588728190
711 63947648100
712 64308085284
713 64670044012
714 65033528560
715 65398543210
716 65765092250
717 66133179974
718 66502810682
719 66873988680
720 67246718280
721 67621003800
722 67996849564
723 68374259902
724 68753239150
725 69133791650
726 69515921750
727 69899633804
728 70284932172
729 70671821220
730 71060305320
731 71450388850
732 71842076194
733 72235371742
734 72630279890
735 73026805040
736 73424951600
737 73824723984
738 74226126612
739 74629163910
740 75033840310
741 75440160250
742 75848128174
743 76257748532
744 76669025780
745 77081964380
746 77496568800
747 77912843514
748 78330793002
749 78750421750
750 79171734250
751 79594735000
752 80019428504
753 80445819272
754 80873911820
755 81303710670
756 81735220350
757 82168445394
758 82603390342
759 83040059740
760 83478458140
761 83918590100
762 84360460184
763 84804072962
764 85249433010
765 85696544910
766 86145413250
767 86596042624
768 87048437632
769 87502602880
770 87958542980
771 88416262550
772 88875766214
773 89337058602
774 89800144350
775 90265028100
776 90731714500
777 91200208204
778 91670513872
779 92142636170
780 92616579770
781 93092349350
782 93569949594
783 94049385192
784 94530660840
785 95013781240
786 95498751100
787 95985575134
788 96474258062
789 96964804610
790 97457219510
791 97951507500
792 98447673324
793 98945721732
794 99445657480
795 99947485330
796 100451210050
797 100956836414
798 101464369202
799 101973813200
800 102485173200
801 102998454000
802 103513660404
803 104030797222
804 104549869270
805 105070881370
806 105593838350
807 106118745044
808 106645606292
809 107174426940
810 107705211840
811 108237965850
812 108772693834
813 109309400662
814 109848091210
815 110388770360
816 110931443000
817 111476114024
818 112022788332
819 112571470830
820 113122166430
821 113674880050
822 114229616614
823 114786381052
824 115345178300
825 115906013300
826 116468891000
827 117033816354
828 117600794322
829 118169829870
830 118740927970
831 119314093600
832 119889331744
833 120466647392
834 121046045540
835 121627531190
836 122211109350
837 122796785034
838 123384563262
839 123974449060
840 124566447460
841 125160563500
842 125756802224
843 126355168682
844 126955667930
845 127558305030
846 128163085050
847 128770013064
848 129379094152
849 129990333400
850 130603735900
851 131219306750
852 131837051054
853 132456973922
854 133079080470
855 133703375820
856 134329865100
857 134958553444
858 135589445992
859 136222547890
860 136857864290
861 137495400350
862 138135161234
863 138777152112
864 139421378160
865 140067844560
866 140716556500
867 141367519174
868 142020737782
869 142676217530
870 143333963630
871 143993981300
872 144656275764
873 145320852252
874 145987716000
875 146656872250
876 147328326250
877 148002083254
878 148678148522
879 149356527320
880 150037224920
881 150720246600
882 151405597644
883 152093283342
884 152783308990
885 153475679890
886 154170401350
887 154867478684
888 155566917212
889 156268722260
890 156972899160
891 157679453250
892 158388389874
893 159099714382
894 159813432130
895 160529548480
896 161248068800
897 161968998464
898 162692342852
899 163418107350
900 164146297350
901 164876918250
902 165609975454
903 166345474372
904 167083420420
905 167823819020
906 168566675600
907 169311995594
908 170059784442
909 170810047590
910 171562790490
911 172318018600
912 173075737384
913 173835952312
914 174598668860
915 175363892510
916 176131628750
917 176901883074
918 177674660982
919 178449967980
920 179227809580
921 180008191300
922 180791118664
923 181576597202
924 182364632450
925 183155229950
926 183948395250
927 184744133904
928 185542451472
929 186343353520
930 187146845620
931 187952933350
932 188761622294
933 189572918042
934 190386826190
935 191203352340
936 192022502100
937 192844281084
938 193668694912
939 194495749210
940 195325449610
941 196157801750
942 196992811274
943 197830483832
944 198670825080
945 199513840680
946 200359536300
947 201207917614
948 202058990302
949 202912760050
950 203769232550
951 204628413500
952 205490308604
953 206354923572
954 207222264120
955 208092335970
956 208965144850
957 209840696494
958 210718996642
959 211600051040
960 212483865440
961 213370445600
962 214259797284
963 215151926262
964 216046838310
965 216944539210
966 217845034750
967 218748330724
968 219654432932
969 220563347180
970 221475079280
971 222389635050
972 223307020314
973 224227240902
974 225150302650
975 226076211400
976 227004973000
977 227936593304
978 228871078172
979 229808433470
980 230748665070
981 231691778850
982 232637780694
983 233586676492
984 234538472140
985 235493173540
986 236450786600
987 237411317234
988 238374771362
989 239341154910
990 240310473810
991 241282734000
992 242257941424
993 243236102032
994 244217221780
995 245201306630
996 246188362550
997 247178395514
998 248171411502
999 249167416500
1000 250166416500