1 1
2 70
3 495
4 1820
5 4845
6 10626
7 20475
8 35960
9 58905
10 91390
11 135751
12 194580
13 270725
14 367290
15 487635
16 635376
17 814385
18 1028790
19 1282975
20 1581580
21 1929501
22 2331890
23 2794155
24 3321960
25 3921225
26 4598126
27 5359095
28 6210820
29 7160245
30 8214570
31 9381251
32 10668000
33 12082785
34 13633830
35 15329615
36 17178876
37 19190605
38 21374050
39 23738715
40 26294360
41 29051001
42 32018910
43 35208615
44 38630900
45 42296805
46 46217626
47 50404915
48 54870480
49 59626385
50 64684950
51 70058751
52 75760620
53 81803645
54 88201170
55 94966795
56 102114376
57 109658025
58 117612110
59 125991255
60 134810340
61 144084501
62 153829130
63 164059875
64 174792640
65 186043585
66 197829126
67 210165935
68 223070940
69 236561325
70 250654530
71 265368251
72 280720440
73 296729305
74 313413310
75 330791175
76 348881876
77 367704645
78 387278970
79 407624595
80 428761520
81 450710001
82 473490550
83 497123935
84 521631180
85 547033565
86 573352626
87 600610155
88 628828200
89 658029065
90 688235310
91 719469751
92 751755460
93 785115765
94 819574250
95 855154755
96 891881376
97 929778465
98 968870630
99 1009182735
100 1050739900
101 1093567501
102 1137691170
103 1183136795
104 1229930520
105 1278098745
106 1327668126
107 1378665575
108 1431118260
109 1485053605
110 1540499290
111 1597483251
112 1656033680
113 1716179025
114 1777947990
115 1841369535
116 1906472876
117 1973287485
118 2041843090
119 2112169675
120 2184297480
121 2258257001
122 2334078990
123 2411794455
124 2491434660
125 2573031125
126 2656615626
127 2742220195
128 2829877120
129 2919618945
130 3011478470
131 3105488751
132 3201683100
133 3300095085
134 3400758530
135 3503707515
136 3608976376
137 3716599705
138 3826612350
139 3939049415
140 4053946260
141 4171338501
142 4291262010
143 4413752915
144 4538847600
145 4666582705
146 4796995126
147 4930122015
148 5066000780
149 5204669085
150 5346164850
151 5490526251
152 5637791720
153 5787999945
154 5941189870
155 6097400695
156 6256671876
157 6419043125
158 6584554410
159 6753245955
160 6925158240
161 7100332001
162 7278808230
163 7460628175
164 7645833340
165 7834465485
166 8026566626
167 8222179035
168 8421345240
169 8624108025
170 8830510430
171 9040595751
172 9254407540
173 9471989605
174 9693386010
175 9918641075
176 10147799376
177 10380905745
178 10618005270
179 10859143295
180 11104365420
181 11353717501
182 11607245650
183 11864996235
184 12127015880
185 12393351465
186 12664050126
187 12939159255
188 13218726500
189 13502799765
190 13791427210
191 14084657251
192 14382538560
193 14685120065
194 14992450950
195 15304580655
196 15621558876
197 15943435565
198 16270260930
199 16602085435
200 16938959800
201 17280935001
202 17628062270
203 17980393095
204 18337979220
205 18700872645
206 19069125626
207 19442790675
208 19821920560
209 20206568305
210 20596787190
211 20992630751
212 21394152780
213 21801407325
214 22214448690
215 22633331435
216 23058110376
217 23488840585
218 23925577390
219 24368376375
220 24817293380
221 25272384501
222 25733706090
223 26201314755
224 26675267360
225 27155621025
226 27642433126
227 28135761295
228 28635663420
229 29142197645
230 29655422370
231 30175396251
232 30702178200
233 31235827385
234 31776403230
235 32323965415
236 32878573876
237 33440288805
238 34009170650
239 34585280115
240 35168678160
241 35759426001
242 36357585110
243 36963217215
244 37576384300
245 38197148605
246 38825572626
247 39461719115
248 40105651080
249 40757431785
250 41417124750
251 42084793751
252 42760502820
253 43444316245
254 44136298570
255 44836514595
256 45545029376
257 46261908225
258 46987216710
259 47721020655
260 48463386140
261 49214379501
262 49974067330
263 50742516475
264 51519794040
265 52305967385
266 53101104126
267 53905272135
268 54718539540
269 55540974725
270 56372646330
271 57213623251
272 58063974640
273 58923769905
274 59793078710
275 60671970975
276 61560516876
277 62458786845
278 63366851570
279 64284781995
280 65212649320
281 66150525001
282 67098480750
283 68056588535
284 69024920580
285 70003549365
286 70992547626
287 71991988355
288 73001944800
289 74022490465
290 75053699110
291 76095644751
292 77148401660
293 78212044365
294 79286647650
295 80372286555
296 81469036376
297 82576972665
298 83696171230
299 84826708135
300 85968659700
301 87122102501
302 88287113370
303 89463769395
304 90652147920
305 91852326545
306 93064383126
307 94288395775
308 95524442860
309 96772603005
310 98032955090
311 99305578251
312 100590551880
313 101887955625
314 103197869390
315 104520373335
316 105855547876
317 107203473685
318 108564231690
319 109937903075
320 111324569280
321 112724312001
322 114137213190
323 115563355055
324 117002820060
325 118455690925
326 119922050626
327 121401982395
328 122895569720
329 124402896345
330 125924046270
331 127459103751
332 129008153300
333 130571279685
334 132148567930
335 133740103315
336 135345971376
337 136966257905
338 138601048950
339 140250430815
340 141914490060
341 143593313501
342 145286988210
343 146995601515
344 148719241000
345 150457994505
346 152211950126
347 153981196215
348 155765821380
349 157565914485
350 159381564650
351 161212861251
352 163059893920
353 164922752545
354 166801527270
355 168696308495
356 170607186876
357 172534253325
358 174477599010
359 176437315355
360 178413494040
361 180406227001
362 182415606430
363 184441724775
364 186484674740
365 188544549285
366 190621441626
367 192715445235
368 194826653840
369 196955161425
370 199101062230
371 201264450751
372 203445421740
373 205644070205
374 207860491410
375 210094780875
376 212347034376
377 214617347945
378 216905817870
379 219212540695
380 221537613220
381 223881132501
382 226243195850
383 228623900835
384 231023345280
385 233441627265
386 235878845126
387 238335097455
388 240810483100
389 243305101165
390 245819051010
391 248352432251
392 250905344760
393 253477888665
394 256070164350
395 258682272455
396 261314313876
397 263966389765
398 266638601530
399 269331050835
400 272043839600
401 274777070001
402 277530844470
403 280305265695
404 283100436620
405 285916460445
406 288753440626
407 291611480875
408 294490685160
409 297391157705
410 300313002990
411 303256325751
412 306221230980
413 309207823925
414 312216210090
415 315246495235
416 318298785376
417 321373186785
418 324469805990
419 327588749775
420 330730125180
421 333894039501
422 337080600290
423 340289915355
424 343522092760
425 346777240825
426 350055468126
427 353356883495
428 356681596020
429 360029715045
430 363401350170
431 366796611251
432 370215608400
433 373658451985
434 377125252630
435 380616121215
436 384131168876
437 387670507005
438 391234247250
439 394822501515
440 398435381960
441 402073001001
442 405735471310
443 409422905815
444 413135417700
445 416873120405
446 420636127626
447 424424553315
448 428238511680
449 432078117185
450 435943484550
451 439834728751
452 443751965020
453 447695308845
454 451664875970
455 455660782395
456 459683144376
457 463732078425
458 467807701310
459 471910130055
460 476039481940
461 480195874501
462 484379425530
463 488590253075
464 492828475440
465 497094211185
466 501387579126
467 505708698335
468 510057688140
469 514434668125
470 518839758130
471 523273078251
472 527734748840
473 532224890505
474 536743624110
475 541291070775
476 545867351876
477 550472589045
478 555106904170
479 559770419395
480 564463257120
481 569185540001
482 573937390950
483 578718933135
484 583530289980
485 588371585165
486 593242942626
487 598144486555
488 603076341400
489 608038631865
490 613031482910
491 618055019751
492 623109367860
493 628194652965
494 633311001050
495 638458538355
496 643637391376
497 648847686865
498 654089551830
499 659363113535
500 664668499500
501 670005837501
502 675375255570
503 680776881995
504 686210845320
505 691677274345
506 697176298126
507 702708045975
508 708272647460
509 713870232405
510 719500930890
511 725164873251
512 730862190080
513 736593012225
514 742357470790
515 748155697135
516 753987822876
517 759853979885
518 765754300290
519 771688916475
520 777657961080
521 783661567001
522 789699867390
523 795772995655
524 801881085460
525 808024270725
526 814202685626
527 820416464595
528 826665742320
529 832950653745
530 839271334070
531 845627918751
532 852020543500
533 858449344285
534 864914457330
535 871416019115
536 877954166376
537 884529036105
538 891140765550
539 897789492215
540 904475353860
541 911198488501
542 917959034410
543 924757130115
544 931592914400
545 938466526305
546 945378105126
547 952327790415
548 959315721980
549 966342039885
550 973406884450
551 980510396251
552 987652716120
553 994833985145
554 1002054344670
555 1009313936295
556 1016612901876
557 1023951383525
558 1031329523610
559 1038747464755
560 1046205349840
561 1053703322001
562 1061241524630
563 1068820101375
564 1076439196140
565 1084098953085
566 1091799516626
567 1099541031435
568 1107323642440
569 1115147494825
570 1123012734030
571 1130919505751
572 1138867955940
573 1146858230805
574 1154890476810
575 1162964840675
576 1171081469376
577 1179240510145
578 1187442110470
579 1195686418095
580 1203973581020
581 1212303747501
582 1220677066050
583 1229093685435
584 1237553754680
585 1246057423065
586 1254604840126
587 1263196155655
588 1271831519700
589 1280511082565
590 1289234994810
591 1298003407251
592 1306816470960
593 1315674337265
594 1324577157750
595 1333525084255
596 1342518268876
597 1351556863965
598 1360641022130
599 1369770896235
600 1378946639400
601 1388168405001
602 1397436346670
603 1406750618295
604 1416111374020
605 1425518768245
606 1434972955626
607 1444474091075
608 1454022329760
609 1463617827105
610 1473260738790
611 1482951220751
612 1492689429180
613 1502475520525
614 1512309651490
615 1522191979035
616 1532122660376
617 1542101852985
618 1552129714590
619 1562206403175
620 1572332076980
621 1582506894501
622 1592731014490
623 1603004595955
624 1613327798160
625 1623700780625
626 1634123703126
627 1644596725695
628 1655120008620
629 1665693712445
630 1676317997970
631 1686993026251
632 1697718958600
633 1708495956585
634 1719324182030
635 1730203797015
636 1741134963876
637 1752117845205
638 1763152603850
639 1774239402915
640 1785378405760
641 1796569776001
642 1807813677510
643 1819110274415
644 1830459731100
645 1841862212205
646 1853317882626
647 1864826907515
648 1876389452280
649 1888005682585
650 1899675764350
651 1911399863751
652 1923178147220
653 1935010781445
654 1946897933370
655 1958839770195
656 1970836459376
657 1982888168625
658 1994995065910
659 2007157319455
660 2019375097740
661 2031648569501
662 2043977903730
663 2056363269675
664 2068804836840
665 2081302774985
666 2093857254126
667 2106468444535
668 2119136516740
669 2131861641525
670 2144643989930
671 2157483733251
672 2170381043040
673 2183336091105
674 2196349049510
675 2209420090575
676 2222549386876
677 2235737111245
678 2248983436770
679 2262288536795
680 2275652584920
681 2289075755001
682 2302558221150
683 2316100157735
684 2329701739380
685 2343363140965
686 2357084537626
687 2370866104755
688 2384708018000
689 2398610453265
690 2412573586710
691 2426597594751
692 2440682654060
693 2454828941565
694 2469036634450
695 2483305910155
696 2497636946376
697 2512029921065
698 2526485012430
699 2541002398935
700 2555582259300
701 2570224772501
702 2584930117770
703 2599698474595
704 2614530022720
705 2629424942145
706 2644383413126
707 2659405616175
708 2674491732060
709 2689641941805
710 2704856426690
711 2720135368251
712 2735478948280
713 2750887348825
714 2766360752190
715 2781899340935
716 2797503297876
717 2813172806085
718 2828908048890
719 2844709209875
720 2860576472880
721 2876510022001
722 2892510041590
723 2908576716255
724 2924710230860
725 2940910770525
726 2957178520626
727 2973513666795
728 2989916394920
729 3006386891145
730 3022925341870
731 3039531933751
732 3056206853700
733 3072950288885
734 3089762426730
735 3106643454915
736 3123593561376
737 3140612934305
738 3157701762150
739 3174860233615
740 3192088537660
741 3209386863501
742 3226755400610
743 3244194338715
744 3261703867800
745 3279284178105
746 3296935460126
747 3314657904615
748 3332451702580
749 3350317045285
750 3368254124250
751 3386263131251
752 3404344258320
753 3422497697745
754 3440723642070
755 3459022284095
756 3477393816876
757 3495838433725
758 3514356328210
759 3532947694155
760 3551612725640
761 3570351617001
762 3589164562830
763 3608051757975
764 3627013397540
765 3646049676885
766 3665160791626
767 3684346937635
768 3703608311040
769 3722945108225
770 3742357525830
771 3761845760751
772 3781410010140
773 3801050471405
774 3820767342210
775 3840560820475
776 3860431104376
777 3880378392345
778 3900402883070
779 3920504775495
780 3940684268820
781 3960941562501
782 3981276856250
783 4001690350035
784 4022182244080
785 4042752738865
786 4063402035126
787 4084130333855
788 4104937836300
789 4125824743965
790 4146791258610
791 4167837582251
792 4188963917160
793 4210170465865
794 4231457431150
795 4252825016055
796 4274273423876
797 4295802858165
798 4317413522730
799 4339105621635
800 4360879359200
801 4382734940001
802 4404672568870
803 4426692450895
804 4448794791420
805 4470979796045
806 4493247670626
807 4515598621275
808 4538032854360
809 4560550576505
810 4583151994590
811 4605837315751
812 4628606747380
813 4651460497125
814 4674398772890
815 4697421782835
816 4720529735376
817 4743722839185
818 4767001303190
819 4790365336575
820 4813815148780
821 4837350949501
822 4860972948690
823 4884681356555
824 4908476383560
825 4932358240425
826 4956327138126
827 4980383287895
828 5004526901220
829 5028758189845
830 5053077365770
831 5077484641251
832 5101980228800
833 5126564341185
834 5151237191430
835 5175998992815
836 5200849958876
837 5225790303405
838 5250820240450
839 5275939984315
840 5301149749560
841 5326449751001
842 5351840203710
843 5377321323015
844 5402893324500
845 5428556424005
846 5454310837626
847 5480156781715
848 5506094472880
849 5532124127985
850 5558245964150
851 5584460198751
852 5610767049420
853 5637166734045
854 5663659470770
855 5690245477995
856 5716924974376
857 5743698178825
858 5770565310510
859 5797526588855
860 5824582233540
861 5851732464501
862 5878977501930
863 5906317566275
864 5933752878240
865 5961283658785
866 5988910129126
867 6016632510735
868 6044451025340
869 6072365894925
870 6100377341730
871 6128485588251
872 6156690857240
873 6184993371705
874 6213393354910
875 6241891030375
876 6270486621876
877 6299180353445
878 6327972449370
879 6356863134195
880 6385852632720
881 6414941170001
882 6444128971350
883 6473416262335
884 6502803268780
885 6532290216765
886 6561877332626
887 6591564842955
888 6621352974600
889 6651241954665
890 6681232010510
891 6711323369751
892 6741516260260
893 6771810910165
894 6802207547850
895 6832706401955
896 6863307701376
897 6894011675265
898 6924818553030
899 6955728564335
900 6986741939100
901 7017858907501
902 7049079699970
903 7080404547195
904 7111833680120
905 7143367329945
906 7175005728126
907 7206749106375
908 7238597696660
909 7270551731205
910 7302611442490
911 7334777063251
912 7367048826480
913 7399426965425
914 7431911713590
915 7464503304735
916 7497201972876
917 7530007952285
918 7562921477490
919 7595942783275
920 7629072104680
921 7662309677001
922 7695655735790
923 7729110516855
924 7762674256260
925 7796347190325
926 7830129555626
927 7864021588995
928 7898023527520
929 7932135608545
930 7966358069670
931 8000691148751
932 8035135083900
933 8069690113485
934 8104356476130
935 8139134410715
936 8174024156376
937 8209025952505
938 8244140038750
939 8279366655015
940 8314706041460
941 8350158438501
942 8385724086810
943 8421403227315
944 8457196101200
945 8493102949905
946 8529124015126
947 8565259538815
948 8601509763180
949 8637874930685
950 8674355284050
951 8710951066251
952 8747662520520
953 8784489890345
954 8821433419470
955 8858493351895
956 8895669931876
957 8932963403925
958 8970374012810
959 9007902003555
960 9045547621440
961 9083311112001
962 9121192721030
963 9159192694575
964 9197311278940
965 9235548720685
966 9273905266626
967 9312381163835
968 9350976659640
969 9389692001625
970 9428527437630
971 9467483215751
972 9506559584340
973 9545756792005
974 9585075087610
975 9624514720275
976 9664075939376
977 9703758994545
978 9743564135670
979 9783491612895
980 9823541676620
981 9863714577501
982 9904010566450
983 9944429894635
984 9984972813480
985 10025639574665
986 10066430430126
987 10107345632055
988 10148385432900
989 10189550085365
990 10230839842410
991 10272254957251
992 10313795683360
993 10355462274465
994 10397254984550
995 10439174067855
996 10481219778876
997 10523392372365
998 10565692103330
999 10608119227035
1000 10650673999000