1 1
2 10
3 40
4 110
5 245
6 476
7 840
8 1380
9 2145
10 3190
11 4576
12 6370
13 8645
14 11480
15 14960
16 19176
17 24225
18 30210
19 37240
20 45430
21 54901
22 65780
23 78200
24 92300
25 108225
26 126126
27 146160
28 168490
29 193285
30 220720
31 250976
32 284240
33 320705
34 360570
35 404040
36 451326
37 502645
38 558220
39 618280
40 683060
41 752801
42 827750
43 908160
44 994290
45 1086405
46 1184776
47 1289680
48 1401400
49 1520225
50 1646450
51 1780376
52 1922310
53 2072565
54 2231460
55 2399320
56 2576476
57 2763265
58 2960030
59 3167120
60 3384890
61 3613701
62 3853920
63 4105920
64 4370080
65 4646785
66 4936426
67 5239400
68 5556110
69 5886965
70 6232380
71 6592776
72 6968580
73 7360225
74 7768150
75 8192800
76 8634626
77 9094085
78 9571640
79 10067760
80 10582920
81 11117601
82 11672290
83 12247480
84 12843670
85 13461365
86 14101076
87 14763320
88 15448620
89 16157505
90 16890510
91 17648176
92 18431050
93 19239685
94 20074640
95 20936480
96 21825776
97 22743105
98 23689050
99 24664200
100 25669150
101 26704501
102 27770860
103 28868840
104 29999060
105 31162145
106 32358726
107 33589440
108 34854930
109 36155845
110 37492840
111 38866576
112 40277720
113 41726945
114 43214930
115 44742360
116 46309926
117 47918325
118 49568260
119 51260440
120 52995580
121 54774401
122 56597630
123 58466000
124 60380250
125 62341125
126 64349376
127 66405760
128 68511040
129 70665985
130 72871370
131 75127976
132 77436590
133 79798005
134 82213020
135 84682440
136 87207076
137 89787745
138 92425270
139 95120480
140 97874210
141 100687301
142 103560600
143 106494960
144 109491240
145 112550305
146 115673026
147 118860280
148 122112950
149 125431925
150 128818100
151 132272376
152 135795660
153 139388865
154 143052910
155 146788720
156 150597226
157 154479365
158 158436080
159 162468320
160 166577040
161 170763201
162 175027770
163 179371720
164 183796030
165 188301685
166 192889676
167 197561000
168 202316660
169 207157665
170 212085030
171 217099776
172 222202930
173 227395525
174 232678600
175 238053200
176 243520376
177 249081185
178 254736690
179 260487960
180 266336070
181 272282101
182 278327140
183 284472280
184 290718620
185 297067265
186 303519326
187 310075920
188 316738170
189 323507205
190 330384160
191 337370176
192 344466400
193 351673985
194 358994090
195 366427880
196 373976526
197 381641205
198 389423100
199 397323400
200 405343300
201 413484001
202 421746710
203 430132640
204 438643010
205 447279045
206 456041976
207 464933040
208 473953480
209 483104545
210 492387490
211 501803576
212 511354070
213 521040245
214 530863380
215 540824760
216 550925676
217 561167425
218 571551310
219 582078640
220 592750730
221 603568901
222 614534480
223 625648800
224 636913200
225 648329025
226 659897626
227 671620360
228 683498590
229 695533685
230 707727020
231 720079976
232 732593940
233 745270305
234 758110470
235 771115840
236 784287826
237 797627845
238 811137320
239 824817680
240 838670360
241 852696801
242 866898450
243 881276760
244 895833190
245 910569205
246 925486276
247 940585880
248 955869500
249 971338625
250 986994750
251 1002839376
252 1018874010
253 1035100165
254 1051519360
255 1068133120
256 1084942976
257 1101950465
258 1119157130
259 1136564520
260 1154174190
261 1171987701
262 1190006620
263 1208232520
264 1226666980
265 1245311585
266 1264167926
267 1283237600
268 1302522210
269 1322023365
270 1341742680
271 1361681776
272 1381842280
273 1402225825
274 1422834050
275 1443668600
276 1464731126
277 1486023285
278 1507546740
279 1529303160
280 1551294220
281 1573521601
282 1595986990
283 1618692080
284 1641638570
285 1664828165
286 1688262576
287 1711943520
288 1735872720
289 1760051905
290 1784482810
291 1809167176
292 1834106750
293 1859303285
294 1884758540
295 1910474280
296 1936452276
297 1962694305
298 1989202150
299 2015977600
300 2043022450
301 2070338501
302 2097927560
303 2125791440
304 2153931960
305 2182350945
306 2211050226
307 2240031640
308 2269297030
309 2298848245
310 2328687140
311 2358815576
312 2389235420
313 2419948545
314 2450956830
315 2482262160
316 2513866426
317 2545771525
318 2577979360
319 2610491840
320 2643310880
321 2676438401
322 2709876330
323 2743626600
324 2777691150
325 2812071925
326 2846770876
327 2881789960
328 2917131140
329 2952796385
330 2988787670
331 3025106976
332 3061756290
333 3098737605
334 3136052920
335 3173704240
336 3211693576
337 3250022945
338 3288694370
339 3327709880
340 3367071510
341 3406781301
342 3446841300
343 3487253560
344 3528020140
345 3569143105
346 3610624526
347 3652466480
348 3694671050
349 3737240325
350 3780176400
351 3823481376
352 3867157360
353 3911206465
354 3955630810
355 4000432520
356 4045613726
357 4091176565
358 4137123180
359 4183455720
360 4230176340
361 4277287201
362 4324790470
363 4372688320
364 4420982930
365 4469676485
366 4518771176
367 4568269200
368 4618172760
369 4668484065
370 4719205330
371 4770338776
372 4821886630
373 4873851125
374 4926234500
375 4979039000
376 5032266876
377 5085920385
378 5140001790
379 5194513360
380 5249457370
381 5304836101
382 5360651840
383 5416906880
384 5473603520
385 5530744065
386 5588330826
387 5646366120
388 5704852270
389 5763791605
390 5823186460
391 5883039176
392 5943352100
393 6004127585
394 6065367990
395 6127075680
396 6189253026
397 6251902405
398 6315026200
399 6378626800
400 6442706600
401 6507268001
402 6572313410
403 6637845240
404 6703865910
405 6770377845
406 6837383476
407 6904885240
408 6972885580
409 7041386945
410 7110391790
411 7179902576
412 7249921770
413 7320451845
414 7391495280
415 7463054560
416 7535132176
417 7607730625
418 7680852410
419 7754500040
420 7828676030
421 7903382901
422 7978623180
423 8054399400
424 8130714100
425 8207569825
426 8284969126
427 8362914560
428 8441408690
429 8520454085
430 8600053320
431 8680208976
432 8760923640
433 8842199905
434 8924040370
435 9006447640
436 9089424326
437 9172973045
438 9257096420
439 9341797080
440 9427077660
441 9512940801
442 9599389150
443 9686425360
444 9774052090
445 9862272005
446 9951087776
447 10040502080
448 10130517600
449 10221137025
450 10312363050
451 10404198376
452 10496645710
453 10589707765
454 10683387260
455 10777686920
456 10872609476
457 10968157665
458 11064334230
459 11161141920
460 11258583490
461 11356661701
462 11455379320
463 11554739120
464 11654743880
465 11755396385
466 11856699426
467 11958655800
468 12061268310
469 12164539765
470 12268472980
471 12373070776
472 12478335980
473 12584271425
474 12690879950
475 12798164400
476 12906127626
477 13014772485
478 13124101840
479 13234118560
480 13344825520
481 13456225601
482 13568321690
483 13681116680
484 13794613470
485 13908814965
486 14023724076
487 14139343720
488 14255676820
489 14372726305
490 14490495110
491 14608986176
492 14728202450
493 14848146885
494 14968822440
495 15090232080
496 15212378776
497 15335265505
498 15458895250
499 15583271000
500 15708395750
501 15834272501
502 15960904260
503 16088294040
504 16216444860
505 16345359745
506 16475041726
507 16605493840
508 16736719130
509 16868720645
510 17001501440
511 17135064576
512 17269413120
513 17404550145
514 17540478730
515 17677201960
516 17814722926
517 17953044725
518 18092170460
519 18232103240
520 18372846180
521 18514402401
522 18656775030
523 18799967200
524 18943982050
525 19088822725
526 19234492376
527 19380994160
528 19528331240
529 19676506785
530 19825523970
531 19975385976
532 20126095990
533 20277657205
534 20430072820
535 20583346040
536 20737480076
537 20892478145
538 21048343470
539 21205079280
540 21362688810
541 21521175301
542 21680542000
543 21840792160
544 22001929040
545 22163955905
546 22326876026
547 22490692680
548 22655409150
549 22821028725
550 22987554700
551 23154990376
552 23323339060
553 23492604065
554 23662788710
555 23833896320
556 24005930226
557 24178893765
558 24352790280
559 24527623120
560 24703395640
561 24880111201
562 25057773170
563 25236384920
564 25415949830
565 25596471285
566 25777952676
567 25960397400
568 26143808860
569 26328190465
570 26513545630
571 26699877776
572 26887190330
573 27075486725
574 27264770400
575 27455044800
576 27646313376
577 27838579585
578 28031846890
579 28226118760
580 28421398670
581 28617690101
582 28814996540
583 29013321480
584 29212668420
585 29413040865
586 29614442326
587 29816876320
588 30020346370
589 30224856005
590 30430408760
591 30637008176
592 30844657800
593 31053361185
594 31263121890
595 31473943480
596 31685829526
597 31898783605
598 32112809300
599 32327910200
600 32544089900
601 32761352001
602 32979700110
603 33199137840
604 33419668810
605 33641296645
606 33864024976
607 34087857440
608 34312797680
609 34538849345
610 34766016090
611 34994301576
612 35223709470
613 35454243445
614 35685907180
615 35918704360
616 36152638676
617 36387713825
618 36623933510
619 36861301440
620 37099821330
621 37339496901
622 37580331880
623 37822330000
624 38065495000
625 38309830625
626 38555340626
627 38802028760
628 39049898790
629 39298954485
630 39549199620
631 39800637976
632 40053273340
633 40307109505
634 40562150270
635 40818399440
636 41075860826
637 41334538245
638 41594435520
639 41855556480
640 42117904960
641 42381484801
642 42646299850
643 42912353960
644 43179650990
645 43448194805
646 43717989276
647 43989038280
648 44261345700
649 44534915425
650 44809751350
651 45085857376
652 45363237410
653 45641895365
654 45921835160
655 46203060720
656 46485575976
657 46769384865
658 47054491330
659 47340899320
660 47628612790
661 47917635701
662 48207972020
663 48499625720
664 48792600780
665 49086901185
666 49382530926
667 49679494000
668 49977794410
669 50277436165
670 50578423280
671 50880759776
672 51184449680
673 51489497025
674 51795905850
675 52103680200
676 52412824126
677 52723341685
678 53035236940
679 53348513960
680 53663176820
681 53979229601
682 54296676390
683 54615521280
684 54935768370
685 55257421765
686 55580485576
687 55904963920
688 56230860920
689 56558180705
690 56886927410
691 57217105176
692 57548718150
693 57881770485
694 58216266340
695 58552209880
696 58889605276
697 59228456705
698 59568768350
699 59910544400
700 60253789050
701 60598506501
702 60944700960
703 61292376640
704 61641537760
705 61992188545
706 62344333226
707 62697976040
708 63053121230
709 63409773045
710 63767935740
711 64127613576
712 64488810820
713 64851531745
714 65215780630
715 65581561760
716 65948879426
717 66317737925
718 66688141560
719 67060094640
720 67433601480
721 67808666401
722 68185293730
723 68563487800
724 68943252950
725 69324593525
726 69707513876
727 70092018360
728 70478111340
729 70865797185
730 71255080270
731 71645964976
732 72038455690
733 72432556805
734 72828272720
735 73225607840
736 73624566576
737 74025153345
738 74427372570
739 74831228680
740 75236726110
741 75643869301
742 76052662700
743 76463110760
744 76875217940
745 77288988705
746 77704427526
747 78121538880
748 78540327250
749 78960797125
750 79382953000
751 79806799376
752 80232340760
753 80659581665
754 81088526610
755 81519180120
756 81951546726
757 82385630965
758 82821437380
759 83258970520
760 83698234940
761 84139235201
762 84581975870
763 85026461520
764 85472696730
765 85920686085
766 86370434176
767 86821945600
768 87275224960
769 87730276865
770 88187105930
771 88645716776
772 89106114030
773 89568302325
774 90032286300
775 90498070600
776 90965659876
777 91435058785
778 91906271990
779 92379304160
780 92854159970
781 93330844101
782 93809361240
783 94289716080
784 94771913320
785 95255957665
786 95741853826
787 96229606520
788 96719220470
789 97210700405
790 97704051060
791 98199277176
792 98696383500
793 99195374785
794 99696255790
795 100199031280
796 100703706026
797 101210284805
798 101718772400
799 102229173600
800 102741493200
801 103255736001
802 103771906810
803 104290010440
804 104810051710
805 105332035445
806 105855966476
807 106381849640
808 106909689780
809 107439491745
810 107971260390
811 108505000576
812 109040717170
813 109578415045
814 110118099080
815 110659774160
816 111203445176
817 111749117025
818 112296794610
819 112846482840
820 113398186630
821 113951910901
822 114507660580
823 115065440600
824 115625255900
825 116187111425
826 116751012126
827 117316962960
828 117884968890
829 118455034885
830 119027165920
831 119601366976
832 120177643040
833 120755999105
834 121336440170
835 121918971240
836 122503597326
837 123090323445
838 123679154620
839 124270095880
840 124863152260
841 125458328801
842 126055630550
843 126655062560
844 127256629890
845 127860337605
846 128466190776
847 129074194480
848 129684353800
849 130296673825
850 130911159650
851 131527816376
852 132146649110
853 132767662965
854 133390863060
855 134016254520
856 134643842476
857 135273632065
858 135905628430
859 136539836720
860 137176262090
861 137814909701
862 138455784720
863 139098892320
864 139744237680
865 140391825985
866 141041662426
867 141693752200
868 142348100510
869 143004712565
870 143663593580
871 144324748776
872 144988183380
873 145653902625
874 146321911750
875 146992216000
876 147664820626
877 148339730885
878 149016952040
879 149696489360
880 150378348120
881 151062533601
882 151749051090
883 152437905880
884 153129103270
885 153822648565
886 154518547076
887 155216804120
888 155917425020
889 156620415105
890 157325779710
891 158033524176
892 158743653850
893 159456174085
894 160171090240
895 160888407680
896 161608131776
897 162330267905
898 163054821450
899 163781797800
900 164511202350
901 165243040501
902 165977317660
903 166714039240
904 167453210660
905 168194837345
906 168938924726
907 169685478240
908 170434503330
909 171186005445
910 171939990040
911 172696462576
912 173455428520
913 174216893345
914 174980862530
915 175747341560
916 176516335926
917 177287851125
918 178061892660
919 178838466040
920 179617576780
921 180399230401
922 181183432430
923 181970188400
924 182759503850
925 183551384325
926 184345835376
927 185142862560
928 185942471440
929 186744667585
930 187549456570
931 188356843976
932 189166835390
933 189979436405
934 190794652620
935 191612489640
936 192432953076
937 193256048545
938 194081781670
939 194910158080
940 195741183410
941 196574863301
942 197411203400
943 198250209360
944 199091886840
945 199936241505
946 200783279026
947 201633005080
948 202485425350
949 203340545525
950 204198371300
951 205058908376
952 205922162460
953 206788139265
954 207656844510
955 208528283920
956 209402463226
957 210279388165
958 211159064480
959 212041497920
960 212926694240
961 213814659201
962 214705398570
963 215598918120
964 216495223630
965 217394320885
966 218296215676
967 219200913800
968 220108421060
969 221018743265
970 221931886230
971 222847855776
972 223766657730
973 224688297925
974 225612782200
975 226540116400
976 227470306376
977 228403357985
978 229339277090
979 230278069560
980 231219741270
981 232164298101
982 233111745940
983 234062090680
984 235015338220
985 235971494465
986 236930565326
987 237892556720
988 238857474570
989 239825324805
990 240796113360
991 241769846176
992 242746529200
993 243726168385
994 244708769690
995 245694339080
996 246682882526
997 247674406005
998 248668915500
999 249666417000
1000 250666916500