0 1
1 12
2 50
3 140
4 315
5 616
6 1092
7 1800
8 2805
9 4180
10 6006
11 8372
12 11375
13 15120
14 19720
15 25296
16 31977
17 39900
18 49210
19 60060
20 72611
21 87032
22 103500
23 122200
24 143325
25 167076
26 193662
27 223300
28 256215
29 292640
30 332816
31 376992
32 425425
33 478380
34 536130
35 598956
36 667147
37 741000
38 820820
39 906920
40 999621
41 1099252
42 1206150
43 1320660
44 1443135
45 1573936
46 1713432
47 1862000
48 2020025
49 2187900
50 2366026
51 2554812
52 2754675
53 2966040
54 3189340
55 3425016
56 3673517
57 3935300
58 4210830
59 4500580
60 4805031
61 5124672
62 5460000
63 5811520
64 6179745
65 6565196
66 6968402
67 7389900
68 7830235
69 8289960
70 8769636
71 9269832
72 9791125
73 10334100
74 10899350
75 11487476
76 12099087
77 12734800
78 13395240
79 14081040
80 14792841
81 15531292
82 16297050
83 17090780
84 17913155
85 18764856
86 19646572
87 20559000
88 21502845
89 22478820
90 23487646
91 24530052
92 25606775
93 26718560
94 27866160
95 29050336
96 30271857
97 31531500
98 32830050
99 34168300
100 35547051
101 36967112
102 38429300
103 39934440
104 41483365
105 43076916
106 44715942
107 46401300
108 48133855
109 49914480
110 51744056
111 53623472
112 55553625
113 57535420
114 59569770
115 61657596
116 63799827
117 65997400
118 68251260
119 70562360
120 72931661
121 75360132
122 77848750
123 80398500
124 83010375
125 85685376
126 88424512
127 91228800
128 94099265
129 97036940
130 100042866
131 103118092
132 106263675
133 109480680
134 112770180
135 116133256
136 119570997
137 123084500
138 126674870
139 130343220
140 134090671
141 137918352
142 141827400
143 145818960
144 149894185
145 154054236
146 158300282
147 162633500
148 167055075
149 171566200
150 176168076
151 180861912
152 185648925
153 190530340
154 195507390
155 200581316
156 205753367
157 211024800
158 216396880
159 221870880
160 227448081
161 233129772
162 238917250
163 244811820
164 250814795
165 256927496
166 263151252
167 269487400
168 275937285
169 282502260
170 289183686
171 295982932
172 302901375
173 309940400
174 317101400
175 324385776
176 331794937
177 339330300
178 346993290
179 354785340
180 362707891
181 370762392
182 378950300
183 387273080
184 395732205
185 404329156
186 413065422
187 421942500
188 430961895
189 440125120
190 449433696
191 458889152
192 468493025
193 478246860
194 488152210
195 498210636
196 508423707
197 518793000
198 529320100
199 540006600
200 550854101
201 561864212
202 573038550
203 584378740
204 595886415
205 607563216
206 619410792
207 631430800
208 643624905
209 655994780
210 668542106
211 681268572
212 694175875
213 707265720
214 720539820
215 733999896
216 747647677
217 761484900
218 775513310
219 789734660
220 804150711
221 818763232
222 833574000
223 848584800
224 863797425
225 879213676
226 894835362
227 910664300
228 926702315
229 942951240
230 959412916
231 976089192
232 992981925
233 1010092980
234 1027424230
235 1044977556
236 1062754847
237 1080758000
238 1098988920
239 1117449520
240 1136141721
241 1155067452
242 1174228650
243 1193627260
244 1213265235
245 1233144536
246 1253267132
247 1273635000
248 1294250125
249 1315114500
250 1336230126
251 1357599012
252 1379223175
253 1401104640
254 1423245440
255 1445647616
256 1468313217
257 1491244300
258 1514442930
259 1537911180
260 1561651131
261 1585664872
262 1609954500
263 1634522120
264 1659369845
265 1684499796
266 1709914102
267 1735614900
268 1761604335
269 1787884560
270 1814457736
271 1841326032
272 1868491625
273 1895956700
274 1923723450
275 1951794076
276 1980170787
277 2008855800
278 2037851340
279 2067159640
280 2096782941
281 2126723492
282 2156983550
283 2187565380
284 2218471255
285 2249703456
286 2281264272
287 2313156000
288 2345380945
289 2377941420
290 2410839746
291 2444078252
292 2477659275
293 2511585160
294 2545858260
295 2580480936
296 2615455557
297 2650784500
298 2686470150
299 2722514900
300 2758921151
301 2795691312
302 2832827800
303 2870333040
304 2908209465
305 2946459516
306 2985085642
307 3024090300
308 3063475955
309 3103245080
310 3143400156
311 3183943672
312 3224878125
313 3266206020
314 3307929870
315 3350052196
316 3392575527
317 3435502400
318 3478835360
319 3522576960
320 3566729761
321 3611296332
322 3656279250
323 3701681100
324 3747504475
325 3793751976
326 3840426212
327 3887529800
328 3935065365
329 3983035540
330 4031442966
331 4080290292
332 4129580175
333 4179315280
334 4229498280
335 4280131856
336 4331218697
337 4382761500
338 4434762970
339 4487225820
340 4540152771
341 4593546552
342 4647409900
343 4701745560
344 4756556285
345 4811844836
346 4867613982
347 4923866500
348 4980605175
349 5037832800
350 5095552176
351 5153766112
352 5212477425
353 5271688940
354 5331403490
355 5391623916
356 5452353067
357 5513593800
358 5575348980
359 5637621480
360 5700414181
361 5763729972
362 5827571750
363 5891942420
364 5956844895
365 6022282096
366 6088256952
367 6154772400
368 6221831385
369 6289436860
370 6357591786
371 6426299132
372 6495561875
373 6565383000
374 6635765500
375 6706712376
376 6778226637
377 6850311300
378 6922969390
379 6996203940
380 7070017991
381 7144414592
382 7219396800
383 7294967680
384 7371130305
385 7447887756
386 7525243122
387 7603199500
388 7681759995
389 7760927720
390 7840705796
391 7921097352
392 8002105525
393 8083733460
394 8165984310
395 8248861236
396 8332367407
397 8416506000
398 8501280200
399 8586693200
400 8672748201
401 8759448412
402 8846797050
403 8934797340
404 9023452515
405 9112765816
406 9202740492
407 9293379800
408 9384687005
409 9476665380
410 9569318206
411 9662648772
412 9756660375
413 9851356320
414 9946739920
415 10042814496
416 10139583377
417 10237049900
418 10335217410
419 10434089260
420 10533668811
421 10633959432
422 10734964500
423 10836687400
424 10939131525
425 11042300276
426 11146197062
427 11250825300
428 11356188415
429 11462289840
430 11569133016
431 11676721392
432 11785058425
433 11894147580
434 12003992330
435 12114596156
436 12225962547
437 12338095000
438 12450997020
439 12564672120
440 12679123821
441 12794355652
442 12910371150
443 13027173860
444 13144767335
445 13263155136
446 13382340832
447 13502328000
448 13623120225
449 13744721100
450 13867134226
451 13990363212
452 14114411675
453 14239283240
454 14364981540
455 14491510216
456 14618872917
457 14747073300
458 14876115030
459 15006001780
460 15136737231
461 15268325072
462 15400769000
463 15534072720
464 15668239945
465 15803274396
466 15939179802
467 16075959900
468 16213618435
469 16352159160
470 16491585836
471 16631902232
472 16773112125
473 16915219300
474 17058227550
475 17202140676
476 17346962487
477 17492696800
478 17639347440
479 17786918240
480 17935413041
481 18084835692
482 18235190050
483 18386479980
484 18538709355
485 18691882056
486 18846001972
487 19001073000
488 19157099045
489 19314084020
490 19472031846
491 19630946452
492 19790831775
493 19951691760
494 20113530360
495 20276351536
496 20440159257
497 20604957500
498 20770750250
499 20937541500
500 21105335251
501 21274135512
502 21443946300
503 21614771640
504 21786615565
505 21959482116
506 22133375342
507 22308299300
508 22484258055
509 22661255680
510 22839296256
511 23018383872
512 23198522625
513 23379716620
514 23561969970
515 23745286796
516 23929671227
517 24115127400
518 24301659460
519 24489271560
520 24677967861
521 24867752532
522 25058629750
523 25250603700
524 25443678575
525 25637858576
526 25833147912
527 26029550800
528 26227071465
529 26425714140
530 26625483066
531 26826382492
532 27028416675
533 27231589880
534 27435906380
535 27641370456
536 27847986397
537 28055758500
538 28264691070
539 28474788420
540 28686054871
541 28898494752
542 29112112400
543 29326912160
544 29542898385
545 29760075436
546 29978447682
547 30198019500
548 30418795275
549 30640779400
550 30863976276
551 31088390312
552 31314025925
553 31540887540
554 31768979590
555 31998306516
556 32228872767
557 32460682800
558 32693741080
559 32928052080
560 33163620281
561 33400450172
562 33638546250
563 33877913020
564 34118554995
565 34360476696
566 34603682652
567 34848177400
568 35093965485
569 35341051460
570 35589439886
571 35839135332
572 36090142375
573 36342465600
574 36596109600
575 36851078976
576 37107378337
577 37365012300
578 37623985490
579 37884302540
580 38145968091
581 38408986792
582 38673363300
583 38939102280
584 39206208405
585 39474686356
586 39744540822
587 40015776500
588 40288398095
589 40562410320
590 40837817896
591 41114625552
592 41392838025
593 41672460060
594 41953496410
595 42235951836
596 42519831107
597 42805139000
598 43091880300
599 43380059800
600 43669682301
601 43960752612
602 44253275550
603 44547255940
604 44842698615
605 45139608416
606 45437990192
607 45737848800
608 46039189105
609 46342015980
610 46646334306
611 46952148972
612 47259464875
613 47568286920
614 47878620020
615 48190469096
616 48503839077
617 48818734900
618 49135161510
619 49453123860
620 49772626911
621 50093675632
622 50416275000
623 50740430000
624 51066145625
625 51393426876
626 51722278762
627 52052706300
628 52384714515
629 52718308440
630 53053493116
631 53390273592
632 53728654925
633 54068642180
634 54410240430
635 54753454756
636 55098290247
637 55444752000
638 55792845120
639 56142574720
640 56493945921
641 56846963852
642 57201633650
643 57557960460
644 57915949435
645 58275605736
646 58636934532
647 58999941000
648 59364630325
649 59731007700
650 60099078326
651 60468847412
652 60840320175
653 61213501840
654 61588397640
655 61965012816
656 62343352617
657 62723422300
658 63105227130
659 63488772380
660 63874063331
661 64261105272
662 64649903500
663 65040463320
664 65432790045
665 65826888996
666 66222765502
667 66620424900
668 67019872535
669 67421113760
670 67824153936
671 68228998432
672 68635652625
673 69044121900
674 69454411650
675 69866527276
676 70280474187
677 70696257800
678 71113883540
679 71533356840
680 71954683141
681 72377867892
682 72802916550
683 73229834580
684 73658627455
685 74089300656
686 74521859672
687 74956310000
688 75392657145
689 75830906620
690 76271063946
691 76713134652
692 77157124275
693 77603038360
694 78050882460
695 78500662136
696 78952382957
697 79406050500
698 79861670350
699 80319248100
700 80778789351
701 81240299712
702 81703784800
703 82169250240
704 82636701665
705 83106144716
706 83577585042
707 84051028300
708 84526480155
709 85003946280
710 85483432356
711 85964944072
712 86448487125
713 86934067220
714 87421690070
715 87911361396
716 88403086927
717 88896872400
718 89392723560
719 89890646160
720 90390645961
721 90892728732
722 91396900250
723 91903166300
724 92411532675
725 92922005176
726 93434589612
727 93949291800
728 94466117565
729 94985072740
730 95506163166
731 96029394692
732 96554773175
733 97082304480
734 97611994480
735 98143849056
736 98677874097
737 99214075500
738 99752459170
739 100293031020
740 100835796971
741 101380762952
742 101927934900
743 102477318760
744 103028920485
745 103582746036
746 104138801382
747 104697092500
748 105257625375
749 105820406000
750 106385440376
751 106952734512
752 107522294425
753 108094126140
754 108668235690
755 109244629116
756 109823312467
757 110404291800
758 110987573180
759 111573162680
760 112161066381
761 112751290372
762 113343840750
763 113938723620
764 114535945095
765 115135511296
766 115737428352
767 116341702400
768 116948339585
769 117557346060
770 118168727986
771 118782491532
772 119398642875
773 120017188200
774 120638133700
775 121261485576
776 121887250037
777 122515433300
778 123146041590
779 123779081140
780 124414558191
781 125052478992
782 125692849800
783 126335676880
784 126980966505
785 127628724956
786 128278958522
787 128931673500
788 129586876195
789 130244572920
790 130904769996
791 131567473752
792 132232690525
793 132900426660
794 133570688510
795 134243482436
796 134918814807
797 135596692000
798 136277120400
799 136960106400
800 137645656401
801 138333776812
802 139024474050
803 139717754540
804 140413624715
805 141112091016
806 141813159892
807 142516837800
808 143223131205
809 143932046580
810 144643590406
811 145357769172
812 146074589375
813 146794057520
814 147516180120
815 148240963696
816 148968414777
817 149698539900
818 150431345610
819 151166838460
820 151905025011
821 152645911832
822 153389505500
823 154135812600
824 154884839725
825 155636593476
826 156391080462
827 157148307300
828 157908280615
829 158671007040
830 159436493216
831 160204745792
832 160975771425
833 161749576780
834 162526168530
835 163305553356
836 164087737947
837 164872729000
838 165660533220
839 166451157320
840 167244608021
841 168040892052
842 168840016150
843 169641987060
844 170446811535
845 171254496336
846 172065048232
847 172878474000
848 173694780425
849 174513974300
850 175336062426
851 176161051612
852 176988948675
853 177819760440
854 178653493740
855 179490155416
856 180329752317
857 181172291300
858 182017779230
859 182866222980
860 183717629431
861 184572005472
862 185429358000
863 186289693920
864 187153020145
865 188019343596
866 188888671202
867 189761009900
868 190636366635
869 191514748360
870 192396162036
871 193280614632
872 194168113125
873 195058664500
874 195952275750
875 196848953876
876 197748705887
877 198651538800
878 199557459640
879 200466475440
880 201378593241
881 202293820092
882 203212163050
883 204133629180
884 205058225555
885 205985959256
886 206916837372
887 207850867000
888 208788055245
889 209728409220
890 210671936046
891 211618642852
892 212568536775
893 213521624960
894 214477914560
895 215437412736
896 216400126657
897 217366063500
898 218335230450
899 219307634700
900 220283283451
901 221262183912
902 222244343300
903 223229768840
904 224218467765
905 225210447316
906 226205714742
907 227204277300
908 228206142255
909 229211316880
910 230219808456
911 231231624272
912 232246771625
913 233265257820
914 234287090170
915 235312275996
916 236340822627
917 237372737400
918 238408027660
919 239446700760
920 240488764061
921 241534224932
922 242583090750
923 243635368900
924 244691066775
925 245750191776
926 246812751312
927 247878752800
928 248948203665
929 250021111340
930 251097483266
931 252177326892
932 253260649675
933 254347459080
934 255437762580
935 256531567656
936 257628881797
937 258729712500
938 259834067270
939 260941953620
940 262053379071
941 263168351152
942 264286877400
943 265408965360
944 266534622585
945 267663856636
946 268796675082
947 269933085500
948 271073095475
949 272216712600
950 273363944476
951 274514798712
952 275669282925
953 276827404740
954 277989171790
955 279154591716
956 280323672167
957 281496420800
958 282672845280
959 283852953280
960 285036752481
961 286224250572
962 287415455250
963 288610374220
964 289809015195
965 291011385896
966 292217494052
967 293427347400
968 294640953685
969 295858320660
970 297079456086
971 298304367732
972 299533063375
973 300765550800
974 302001837800
975 303241932176
976 304485841737
977 305733574300
978 306985137690
979 308240539740
980 309499788291
981 310762891192
982 312029856300
983 313300691480
984 314575404605
985 315854003556
986 317136496222
987 318422890500
988 319713194295
989 321007415520
990 322305562096
991 323607641952
992 324913663025
993 326223633260
994 327537560610
995 328855453036
996 330177318507
997 331503165000
998 332833000500
999 334166833000
1000 335504670501