0 1
1 13
2 85
3 385
4 1375
5 4147
6 11011
7 26455
8 58630
9 121550
10 238238
11 445094
12 797810
13 1379210
14 2309450
15 3759074
16 5965487
17 9253475
18 14060475
19 20967375
20 30735705
21 44352165
22 63081525
23 88529025
24 122713500
25 168152556
26 227961228
27 305965660
28 406833460
29 536222500
30 700950052
31 909184276
32 1170660205
33 1496922505
34 1901597425
35 2400696493
36 3012954659
37 3760205735
38 4667798135
39 5765054075
40 7085775554
41 8668800602
42 10558613450
43 12806012450
44 15468839750
45 18612776910
46 22312210830
47 26651174550
48 31724367675
49 37638261375
50 44512293111
51 52480156443
52 61691191485
53 72311881785
54 84527463625
55 98543653957
56 114588503416
57 132914381080
58 153800097880
59 177553175800
60 204512270248
61 235049753224
62 269574465160
63 308534643560
64 352421036825
65 401770211909
66 457168064717
67 519253542425
68 588722587175
69 666332310875
70 752905411115
71 849334838495
72 956588725950
73 1075715590950
74 1207849821750
75 1354217459166
76 1516142285658
77 1695052233810
78 1892486126610
79 2110100762250
80 2349678356487
81 2613134355931
82 2902525635955
83 3220059097255
84 3568100675425
85 3949184778253
86 4366024165789
87 4821520288585
88 5318774099860
89 5861097357700
90 6452024433764
91 7095324645332
92 7795015127900
93 8555374265900
94 9380955699500
95 10276602925820
96 11247464513285
97 12299009948225
98 13437046133225
99 14667734557125
100 15997609156971
101 17433594892623
102 18983027055135
103 20653671330435
104 22453744640250
105 24391936782642
106 26477432894946
107 28719936762330
108 31129694995630
109 33717522102550
110 36494826476758
111 39473637329854
112 42666632591635
113 46087167804535
114 49749306038575
115 53667848853619
116 57858368336197
117 62337240238625
118 67121678248625
119 72229769418125
120 77680510780400
121 83493847185200
122 89690710382000
123 96293059382000
124 103323922130000
125 110807438517776
126 118768904771088
127 127234819242960
128 136232929646385
129 145792281760125
130 155943269641797
131 166717687382961
132 178148782441455
133 190271310586755
134 203121592494675
135 216737572028263
136 231158876242294
137 246426877149310
138 262584755285710
139 279677565116950
140 297752302321474
141 316857972993562
142 337045664805850
143 358368620172850
144 380882311457375
145 404644518262355
146 429715406851115
147 456157611739775
148 484036319506025
149 513419354859125
150 544377269016581
151 576983430433553
152 611314117931660
153 647448616274460
154 685469314237500
155 725461805221452
156 767514990457476
157 811721184854580
158 858176225539380
159 906979583139300
160 958234475860893
161 1012047986415609
162 1068531181845985
163 1127799236305885
164 1189971556849075
165 1255171912281079
166 1323528565129927
167 1395174406792075
168 1470247095910450
169 1548889200042250
170 1631248340674810
171 1717477341648530
172 1807734381046550
173 1902183146611550
174 2000992994750750
175 2104339113190886
176 2212402687345643
177 2325371070458735
178 2443437957586535
179 2566803563484875
180 2695674804465357
181 2830265484287241
182 2970796484151705
183 3117495956866005
184 3270599525245800
185 3430350484824648
186 3597000010940424
187 3770807370269160
188 3952040136877560
189 4140974412866200
190 4337895053676184
191 4543095898132792
192 4756880003300425
193 4979559884223925
194 5211457758632125
195 5452905796680265
196 5704246375808695
197 5965832340796075
198 6238027269086075
199 6521205741467375
200 6815753618187566
201 7122068320582358
202 7440559118302310
203 7771647422220110
204 8115767083102250
205 8473364696129762
206 8844899911353506
207 9230845750170330
208 9631688927907255
209 10047930182601675
210 10480084610066403
211 10928682005329239
212 11394267210537585
213 11877400469419485
214 12378657788393325
215 12898631304419289
216 13437929659686532
217 13997178383230900
218 14577020279578900
219 15178115824514500
220 15801143568066220
221 16446800544812860
222 17115802691607100
223 17808885272817100
224 18526803313187125
225 19270332038419121
226 20040267323578073
227 20837426149424885
228 21662647066781435
229 22516790669033375
230 23400740072877167
231 24315401407418771
232 25261704311732330
233 26240602440988130
234 27253073981260050
235 28300122173123658
236 29382775844157054
237 30502089950457510
238 31659146127287910
239 32855053248967950
240 34090947998126019
241 35367995444428647
242 36687389632905375
243 38050354181987875
244 39458142891383125
245 40912040359901425
246 42413362613361025
247 43963457742692125
248 45563706552364000
249 47215523219260000
250 48920355962126176
251 50679687721720288
252 52495036851788960
253 54367957821001760
254 56300041925972000
255 58292918015495072
256 60348253226136161
257 62467753729300205
258 64653165489918005
259 66906275036883425
260 69228910245377663
261 71622941131217619
262 74090280657366435
263 76632885552745335
264 79252757143486950
265 81951942196771374
266 84732533777387262
267 87596672117161350
268 90546545497400850
269 93584391144494250
270 96712496138817130
271 99933198337090690
272 103248887308341775
273 106662005283614275
274 110175048119582875
275 113790566276221231
276 117511165808677753
277 121339509373513285
278 125278317249456085
279 129330368372830625
280 133498501387817852
281 137785615711705676
282 142194672615289580
283 146728696318584380
284 151390775102009300
285 156184062433209668
286 161111778109679684
287 166177209417351860
288 171383712305319885
289 176734712576862825
290 182233707096939729
291 187884265016324877
292 193690029012555075
293 199654716547861575
294 205782121144260375
295 212076113675975835
296 218540643679373730
297 225179740680581050
298 231997515540971050
299 238998161820693250
300 246185957160429286
301 253565264681556718
302 261140534404904110
303 268916304688281910
304 276897203682974875
305 285087950809383007
306 293493358251999191
307 302118332473912955
308 310967875751031005
309 320047087726206425
310 329361166983469673
311 338915412642555749
312 348715225973923160
313 358766112034461560
314 369073681324086200
315 379643651463418584
316 390481848892753992
317 401594210592517800
318 412986785825413800
319 424665737900469000
320 436637345959180665
321 448908006783972645
322 461484236629169325
323 474372673074696825
324 487580076902722375
325 501113333997444091
326 514979457268244683
327 529185588596423935
328 543739000805726110
329 558647099656879750
330 573917425866368662
331 589557657149654206
332 605575610289070330
333 621979243226614130
334 638776657181856050
335 655976098795195178
336 673585962296686439
337 691614791700667835
338 710071283026417235
339 728964286545069575
340 748302809053026689
341 768096016172093357
342 788353234676574525
343 809083954847570025
344 830297832854704500
345 852004693165531620
346 874214530982853060
347 896937514710194100
348 920183988445679100
349 943964474504551500
350 968289675970584396
351 993170479276629148
352 1018617956814550885
353 1044643369574801185
354 1071258169815879625
355 1098474003763937317
356 1126302714342776971
357 1154756343934505455
358 1183847137171096255
359 1213587543757120675
360 1243990221323908058
361 1275068038315396754
362 1306834076905939010
363 1339301635950324410
364 1372484233966287950
365 1406395612149770294
366 1441049737423199222
367 1476460805517062750
368 1512643244085045875
369 1549611715853004375
370 1587381121802050575
371 1625966604386027475
372 1665383550783649125
373 1705647596185586625
374 1746774627116780625
375 1788780784794262701
376 1831682468520769488
377 1875496339114434960
378 1920239322374847760
379 1965928612585762000
380 2012581676054751472
381 2060216254690098736
382 2108850369615212080
383 2158502324820864880
384 2209190710855553425
385 2260934408554270813
386 2313752592805996069
387 2367664736360199185
388 2422690613672664335
389 2478850304790935075
390 2536164199279686899
391 2594653000186334087
392 2654337728047179350
393 2715239724934416350
394 2777380658544296750
395 2840782526326775030
396 2905467659656945890
397 2971458728048590650
398 3038778743410150650
399 3107451064343447250
400 3177499400485469631
401 3248947816893553203
402 3321820738474273035
403 3396142954456378335
404 3471939622908095625
405 3549236275299129877
406 3628058821107694501
407 3708433552472902705
408 3790387148892854380
409 3873946681968754300
410 3959139620195399068
411 4045993833798371884
412 4134537599618285860
413 4224799606042418260
414 4316808957984079700
415 4410595181910064004
416 4506188230916526077
417 4603618489853636825
418 4702916780499365825
419 4804114366782744125
420 4907242960056961235
421 5012334724422652055
422 5119422282101731175
423 5228538718862133675
424 5339717589493823250
425 5452992923336430186
426 5568399229858883418
427 5685971504291402610
428 5805745233310217910
429 5927756400775386750
430 6052041493522078782
431 6178637507205701766
432 6307581952201242955
433 6438912859557202255
434 6572668787004495175
435 6708888825020705323
436 6847612602950067949
437 6988880295179567785
438 7132732627371536185
439 7279210882753134325
440 7428356908463110984
441 7580213121956225192
442 7734822517465725800
443 7892228672524281800
444 8052475754543759000
445 8215608527454240440
446 8381672358402689720
447 8550713224511658200
448 8722777719698438825
449 8897913061555071125
450 9076167098289603741
451 9257588315729022633
452 9442225844384254935
453 9630129466577660235
454 9821349623633422875
455 10015937423131260687
456 10213944646223867406
457 10415423755018507830
458 10620427900023186630
459 10829010927657813550
460 11041227387830789578
461 11257132541581440514
462 11476782368788726210
463 11700233575946655610
464 11927543604006839575
465 12158770636288615339
466 12393973606457178307
467 12633212206570158775
468 12876546895193083025
469 13124038905584160125
470 13375750253948837645
471 13631743747764571385
472 13892082994176256100
473 14156832408462766100
474 14426057222575056500
475 14699823493746277796
476 14978198113174358348
477 15261248814777511260
478 15549044184023124060
479 15841653666830491500
480 16139147578547853717
481 16441597113004203921
482 16749074351636331705
483 17061652272691570005
484 17379404760506715675
485 17702406614863595583
486 18030733560421752079
487 18364462256228723635
488 18703670305308398410
489 19048436264327920450
490 19398839653343630194
491 19754960965626522922
492 20116881677567710750
493 20484684258664375750
494 20858452181586703750
495 21238269932326290350
496 21624223020426512675
497 22016397989295362375
498 22414882426601237375
499 22819764974752191875
500 23231135341459146101
501 23649084310383559313
502 24073703751870071585
503 24505086633764621885
504 24943327032318552000
505 25388520143179207872
506 25840762292467551936
507 26300150947943302080
508 26766784730258114880
509 27240763424297332800
510 27722187990610817088
511 28211160576933390144
512 28707784529795413185
513 29212164406224027085
514 29724405985535586325
515 30244616281219818049
516 30772903552916240287
517 31309377318483375475
518 31854148366161297475
519 32407328766828052375
520 32969031886350495430
521 33539372398030088590
522 34118466295144205150
523 34706430903583490150
524 35303384894585827250
525 35909448297567464906
526 36524742513051856778
527 37149390325696773410
528 37783515917420244335
529 38427244880625891875
530 39080704231528220027
531 39744022423578423951
532 40417329360991287705
533 41100756412373740005
534 41794436424455639925
535 42498503735923366593
536 43213094191356789084
537 43938345155270194860
538 44674395526257757260
539 45421385751244124700
540 46179457839840716404
541 46948755378808311652
542 47729423546626521700
543 48521609128170735700
544 49325460529497134125
545 50141127792736365385
546 50968762611096483505
547 51808518343975746925
548 52660550032185880675
549 53525014413286406375
550 54402069937030646711
551 55291876780924013243
552 56194596865895188610
553 57110393872080816410
554 58039433254724314250
555 58981882260189427682
556 59937909942089144966
557 60907687177530594830
558 61891386683476551630
559 62889183033224174550
560 63901252673001609723
561 64927773938683086399
562 65968927072623140535
563 67024894240610601435
564 68095859548942979325
565 69182009061621894009
566 70283530817670187017
567 71400614848571361925
568 72533453195831999800
569 73682239928667799000
570 74847171161813890840
571 76028445073460084920
572 77226261923311700200
573 78440824070776640200
574 79672335993279373000
575 80921004304702479016
576 82187037773956431833
577 83470647343678279685
578 84772046149059897485
579 86091449536806481625
580 87429075084225962087
581 88785142618450008731
582 90159874235787310955
583 91553494321209812255
584 92966229567972583550
585 94398308997368021478
586 95849963978615060214
587 97321428248884087710
588 98812937933458259610
589 100324731566031906450
590 101857050109146732114
591 103410136974766503882
592 104984238044990936775
593 106579601692909477275
594 108196478803595693875
595 109835122795242984295
596 111495789640442311585
597 113178737887602683725
598 114884228682515093725
599 116612525790060639625
600 118363895616063546196
601 120138607229289812548
602 121936932383592212260
603 123759145540202375060
604 125605523890170681500
605 127476347376954704492
606 129371898719156933996
607 131292463433412523580
608 133238329857427800005
609 135209789173170279425
610 137207135430210936233
611 139230665569219473029
612 141280679445613342635
613 143357479853361275535
614 145461372548942068575
615 147592666275459393219
616 149751672786913384122
617 151938706872629771250
618 154154086381847321250
619 156398132248464356250
620 158671168515945120750
621 160973522362386769750
622 163305524125747753750
623 165667507329238378750
624 168059808706874321875
625 170482768229193885751
626 172936729129139777263
627 175422037928106198835
628 177939044462152042885
629 180488101908380982625
630 183069566811489254897
631 185683799110481933261
632 188331162165558492080
633 191012022785168464880
634 193726751253238002800
635 196475721356568141488
636 199259310412405587344
637 202077899296186836560
638 204931872469456442960
639 207821618007960253200
640 210747527629914430449
641 213709996724451090237
642 216709424380241374725
643 219746213414296794225
644 222820770400949667375
645 225933505701013493955
646 229084833491124096915
647 232275171793262372775
648 235504942504459492150
649 238774571426685394750
650 242084488296921425806
651 245435126817417963478
652 248826924686137889410
653 252260323627386757210
654 255735769422630516250
655 259253711941501650802
656 262814605172994597151
657 266418907256851303955
658 270067080515137803755
659 273759591484012666175
660 277496910945688205993
661 281279513960585321909
662 285107879899682844485
663 288982492477062274385
664 292903839782648794700
665 296872414315149443804
666 300888713015189337852
667 304953237298646834700
668 309066493090188533700
669 313228990857005008500
670 317441245642748172660
671 321703777101671180580
672 326017109532971768925
673 330381771915339946425
674 334798297941710942625
675 339267226054224328861
676 343789099479390227443
677 348364466263463527735
678 352993879308027030535
679 357677896405784444875
680 362417080276564164082
681 367211998603534750666
682 372063224069633062330
683 376971334394205954130
684 381936912369866494550
685 386960545899565635998
686 392042828033880282974
687 397184357008518703910
688 402385736282044235435
689 407647574573818230575
690 412970485902163205159
691 418355089622747139467
692 423802010467189894925
693 429311878581892708425
694 434885329567091729625
695 440523004516136569365
696 446225550054994830120
697 451993618381983592200
698 457827867307728832200
699 463728960295353753000
700 469697566500897007416
701 475734360813961800408
702 481840023898596857560
703 488015242234410250360
704 494260708157917071625
705 500577119904121957237
706 506965181648337453181
707 513425603548239229705
708 519959101786159147255
709 526566398611617181675
710 533248222384093219003
711 540005307616039733039
712 546838395016136361710
713 553748231532787401110
714 560735570397863238950
715 567801171170686752014
716 574945799782265695082
717 582170228579772111650
718 589475236371269799650
719 596861608470690868250
720 604330136743062424695
721 611881619649984433035
722 619516862295359789475
723 627236676471377661975
724 635041880704751144625
725 642933300303210280221
726 650911767402251507373
727 658978121012144591385
728 667133207065198101060
729 675377878463284496500
730 683712995125625895892
731 692139424036841592196
732 700658039295258393580
733 709269722161484864380
734 717975361107250546300
735 726775851864511242508
736 735672097474821450229
737 744665008338975030385
738 753755502266915205785
739 762944504527914982325
740 772232947901029090619
741 781621772725818548447
742 791111926953348947375
743 800704366197463569875
744 810400053786332446250
745 820199960814278463650
746 830105066193881642450
747 840116356708362698250
748 850234827064247010750
749 860461479944310123750
750 870797326060805903526
751 881243384208978485838
752 891800681320859144835
753 902470252519349220135
754 913253141172590241375
755 924150398948622392547
756 935163085870332461461
757 946292270370692422705
758 957539029348289805505
759 968904448223151000925
760 980389620992858665888
761 991995650288964384544
762 1003723647433697750560
763 1015574732496973036960
764 1027550034353694623200
765 1039650690741362352224
766 1051877848317977993312
767 1064232662720253989600
768 1076716298622125672225
769 1089329929793568126125
770 1102074739159718895605
771 1114951918860307720865
772 1127962670309394499775
773 1141108204255416672275
774 1154389740841547227875
775 1167808509666364539831
776 1181365749844835232678
777 1195062710069611292910
778 1208900648672642635710
779 1222880833687106343750
780 1237004542909653797202
781 1251273063962976917226
782 1265687694358694748330
783 1280249741560561608130
784 1294960523047998036175
785 1309821366379945776643
786 1324833609259048032859
787 1339998599596156234735
788 1355317695575164563385
789 1370792265718173480325
790 1386423688950983511829
791 1402213354668920542177
792 1418162662802993872700
793 1434273023886388306700
794 1450545859121291523500
795 1466982600446058008060
796 1483584690602710805780
797 1500353583204782375300
798 1517290742805495815300
799 1534397644966287744500
800 1551675776325674117261
801 1569126634668460260393
802 1586751728995296419985
803 1604552579592580110285
804 1622530718102706559875
805 1640687687594668553607
806 1659025042635006971991
807 1677544349359113332955
808 1696247185542885644130
809 1715135140674738877050
810 1734209816027971377898
811 1753472824733488532674
812 1772925791852885007910
813 1792570354451886891310
814 1812408161674155059950
815 1832440874815451106934
816 1852670167398167160667
817 1873097725246220934175
818 1893725246560317345175
819 1914554441993578050875
820 1935587034727540244765
821 1956824760548526065945
822 1978269367924383974825
823 1999922618081603452325
824 2021786285082804383000
825 2043862155904602485816
826 2066152030515852159608
827 2088657721956268113560
828 2111381056415427156360
829 2134323873312151521000
830 2157488025374275105512
831 2180875378718794013256
832 2204487812932402779705
833 2228327221152417676005
834 2252395510148088482925
835 2276694600402300132153
836 2301226426193665615239
837 2325992935679011563835
838 2350996090976257908235
839 2376237868247693024575
840 2401720257783645784414
841 2427445264086555923782
842 2453414905955444152150
843 2479631216570783425150
844 2506096243579772808250
845 2532812049182015361970
846 2559780710215601482610
847 2587004318243599135850
848 2614484979640952423975
849 2642224815681789930875
850 2670225962627144292371
851 2698490571813084442823
852 2727020809739261992385
853 2755818858157873192685
854 2784886914163037952125
855 2814227190280597365417
856 2843841914558331225396
857 2873733330656596988580
858 2903903697939391669380
859 2934355291565838141300
860 2965090402582097326908
861 2996111338013707761804
862 3027420420958354021260
863 3059019990679065501660
864 3090912402697847052325
865 3123100028889742956769
866 3155585257577335765897
867 3188370493625681489125
868 3221458158537682652875
869 3254850690549900739375
870 3288550544728809522175
871 3322560193067490818275
872 3356882124582774180250
873 3391518845412822055250
874 3426472878915161941250
875 3461746765765167074426
876 3497343064054987185038
877 3533264349392930862710
878 3569513215003301075510
879 3606092271826685390750
880 3643004148620702448947
881 3680251492061206245911
882 3717836966843949781455
883 3755763255786709636755
884 3794033059931873045925
885 3832649098649489030913
886 3871614109740785172369
887 3910930849542151592685
888 3950602093029593730960
889 3990630633923655493200
890 4031019284794814364624
891 4071770877169350074512
892 4112888261635688407600
893 4154374307951221759600
894 4196231905149608038000
895 4238463961648549512880
896 4281073405358053226065
897 4324063183789174570525
898 4367436264163245655525
899 4411195633521590076625
900 4455344298835725713231
901 4499885287118057180003
902 4544821645533059562035
903 4590156441508955067335
904 4635892762849884233750
905 4682033717848573331102
906 4728582435399499602926
907 4775542065112555995830
908 4822915777427217028130
909 4870706763727207453050
910 4918918236455675375418
911 4967553429230871484434
912 5016615596962336068735
913 5066108015967595483635
914 5116033984089369744075
915 5166396820813292920479
916 5217199867386148018377
917 5268446486934618026325
918 5320140064584554820325
919 5372284007580767616625
920 5424881745407332668460
921 5477936729908425905980
922 5531452435409680222300
923 5585432358840069112300
924 5639880019854318374500
925 5694798960955847590036
926 5750192747620243096468
927 5806064968419264177860
928 5862419235145384196285
929 5919259182936868393625
930 5976588470403390096257
931 6034410779752187058941
932 6092729816914759687955
933 6151549311674112887255
934 6210873017792543275175
935 6270704713139973522923
936 6331048199822835569874
937 6391907304313504474410
938 6453285877580284662810
939 6515187795217950342450
940 6577616957578841849334
941 6640577289904519703742
942 6704072742457978151550
943 6768107290656419972550
944 6832684935204594340875
945 6897809702228699526415
946 6963485643410852229895
947 7029716836124125348075
948 7096507383568155969325
949 7163861414905325403625
950 7231783085397513054841
951 7300276576543425946933
952 7369346096216505719560
953 7438995878803414912360
954 7509230185343104361000
955 7580053303666463531912
956 7651469548536555626456
957 7723483261789439289080
958 7796098812475578757880
959 7869320597001844299800
960 7943153039274104776553
961 8017600590840414191189
962 8092667731034794069085
963 8168358967121613530985
964 8244678834440568919575
965 8321631896552264844939
966 8399222745384398518107
967 8477456001378549245775
968 8556336313637574963150
969 8635868360073617685750
970 8716056847556719764870
971 8796906512064052835310
972 8878422118829761347850
973 8960608462495422582850
974 9043470367261125045250
975 9127012687037167145146
976 9211240305596378072023
977 9296158136727062774635
978 9381771124386572962435
979 9468084242855506048375
980 9555102496892533956817
981 9642830921889863724221
982 9731274584029331824205
983 9820438580439134152505
984 9910328039351193611300
985 10000948120259167236308
986 10092304014077094814004
987 10184400943298690940260
988 10277244162157282475660
989 10370838956786393356700
990 10465190645380978726044
991 10560304578359310348972
992 10656186138525515287125
993 10752840741232769804625
994 10850273834547150485625
995 10948490899412144546325
996 11047497449813821328475
997 11147299032946666965375
998 11247901229380084215375
999 11349309653225559461875
1000 11451529952304498882826