0 1
1 11
2 23
3 34
4 125
5 1034
6 3227
7 4261
8 11749
9 133500
10 4550749
11 50191739
12 104934227
13 155125966
14 570312125
15 4717622966
16 14723181023
17 19440803989
18 53604789001
19 609093483000
20 20762783211001
21 228999708804011
22 478762200819023
23 707761909623034
24 2602047929688125
25 21524145347128034
26 67174483971072227
27 88698629318200261
28 244571742607472749
29 2778987798000400500
30 94730156874621089749
31 1044810713418832387739
32 2184351583712285865227
33 3229162297131118252966
34 11871838475105640624125
35 98203870097976243245966
36 306483448769034370362023
37 404687318867010613607989
38 1115858086503055597578001
39 12679126270400622186966000
40 432206151280124209954422001
41 4766946790351766931685608011
42 9966099731983658073325638023
43 14733046522335425005011246034
44 54165239298989933088359376125
45 448054960914254889711886255034
46 1398330122041754602224018141227
47 1846385082956009491935904396261
48 5091100287953773586095826933749
49 57848488250447518938990000667500
50 1971939700803169417511755849628749
51 21749185197085311111568304346583739
52 45470310094973791640648364542796227
53 67219495292059102752216668889379966
54 247128795971151099897298371210936125
55 2044249863061267901930603638576868966
56 6379878385154954805689109286941543023
57 8424128248216222707619712925518411989
58 23228134881587400220928535137978367001
59 263933611945677625137833599443280449000
60 8996970941034626654907270916209513633001
61 99230613963326570829117813677747930412011
62 207458198867687768313142898271705374457023
63 306688812831014339142260711949453304869034
64 1127524637360730785739925034120065289064125
65 9326885911716860625061660984909975617382034
66 29108182372511312660924907988849992141210227
67 38435068284228173285986568973759967758592261
68 105978318940967659232898045936369927658394749
69 1204196576634872424847865074273829172000934500
70 41048661924526630104060310571246561775690167749
71 452739477746427803569511281357986008704592779739
72 946527617417382237243082873287218579184875727227
73 1399267095163810040812594154645204587889468506966
74 5144328902908812359680865337222832342853281248125
75 42553898318434308918259516852427863330715718491966
76 132806023858211739114459415894506422335000436724023
77 175359922176646048032718932746934285665716155215989
78 483525868211503835179897281388374993666432747156001
79 5494144472503188235011589028019059215996476373932000
80 187284437933319903825573924234036388337546629460844001
81 2065622961739022130316324755602419330929009400443216011
82 4318530361411364164458223435438875050195565430347276023
83 6384153323150386294774548191041294381124574830790492034
84 23470990330862523048781868008562758193569289922718752125
85 194152075970050570685029492259543359929678894212540509034
86 605927218241014235103870344787192837982605972560340279227
87 800079294211064805788899837046736197912284866772880788261
88 2206085806663143846681670018880665233807175706106101855749
89 25067023167505647119287270044734053769791217633940001201500
90 854484873501855145902448851539838493406708575260066142706749
91 9424400631687912252046224636982957481243585545494667570975739
92 19703286136877679649994898125505753455893879666249401284658227
93 29127686768565591902041122762488710937137465211744068855633966
94 107086346442574455356118266412971886267306275301481607851560125
95 885818458309161234750987254066263801075587667623596931668114966
96 2764541721370058159609080028611763289494069278172272402855905023
97 3650360179679219394360067282678027090569656945795869334524019989
98 10065262080728496948329214593967817470633383169764011071903945001
99 114368243067692685825981427816324019267536871813199991125467415000
100 3898585526382279815031697760348984472566887024818563709337796055001
101 42998809033272770651174656791655153217503294144817400793841224020011
102 89896203592927821117381011343659290907573475314453365297020244095023
103 132895012626200591768555668135314444125076769459270766090861468115034
104 488581241471529596423048015749602623282803783692265663569604648440125
105 4041544944398437363152939794132135430387507038997396074647698655636034
106 12613216074666841685881867398146008914445324900684453887512700615348227
107 16654761019065279049034807192278144344832831939681849962160399270984261
108 45922738112797399783951481782702297604110988780048153811833499157316749
109 521804880259836676672501106802003417990053708520211541892328890001468500
110 17787288666947244406648989113050818509265937078467240578151015759207245749
111 196181980216679525149811381350361007019915361571659857901553502241281171739
112 410151249100306294706271751813772832549096660221786956381258020241769589227
113 606333229316985819856083133164133839569012021793446814282811522483050760966
114 2229150937051263754274521151306174351256132725602127399229692587690921872125
115 18439540725727095854052252343613528649618073826610466008120352224010425737966
116 57547773114232551316431278182146760300110354205433525423590749259722199086023
117 75987313839959647170483530525760288949728428032043991431711101483732624823989
118 209522400794151845657398339233667338199567210269521508287012952227187448734001
119 2380733722575629949401865262096101009144967740996780582588853575982794560898000
120 81154468968365570125320817250501101649128470404160061316308034535642202519266001
121 895079892374596901327930855017608219149558142186757455061977233468047022272824011
122 1871314253717559372781182527285717539948244754777674971440262501471736247064914023
123 2766394146092156274109113382303325759097802896964432426502239734939783269337738034
124 10170496691994028195108522674195694817241653445670972250946981706291086055078128125
125 84130367682044381834977294775868884297031030462332210434078093385268471709962763034
126 262561599738127173700040407001802347708334744832667603553181261862096501184966417227
127 346691967420171555535017701777671232005365775294999813987259355247364972894929180261
128 955945534578470284770075810557144811719066295422667231527699972356826446974824777749
129 10862092847783344688005851617906264160915095024944339360791959051172455889618001735500
130 370267102359212189676969030819370126282832297143530205498454307712220326693986883784749
131 4083800218799117431134665190630977653272070363603776599843789343885596049523473723367739
132 8537867539957447051946299412081325432826973024351083405186032995483412425740934330520227
133 12621667758756564483080964602712303086099043387954860005029822339369008475264408053887966
134 46402870816227140501189193220218234691124103188215663420275500013590437851534158492184125
135 383844634288573688492594510364458180615091868893680167367233822448092511287537675991360966
136 1197936773681948205978972724313592776536399709869256165521976967357867971714147186466267023
137 1581781407970521894471567234678050957151491578762936332889210789805960483001684862457627989
138 4361499589622991994922107193669694690839382867395128831300398546969788937717516911381523001
139 49558276893823433838614746365044692556384703120109353477193594806473638797894370887654381000
140 1689342913979619742507823483605189241607919288951113147055882621967073508066126127091630477001
141 18632330330669640601424673066022126350243496881582353971091902436444282227525281768895589628011
142 38954003575318900945357169615649441942094913052115821089239687494855637963116689664882809733023
143 57586333905988541546781842681671568292338409933698175060331589931299920190641971433778399361034
144 211713005293284525585702697660664146819110142853210346270234457288755398535042603966218007816125
145 1751290376252264746232403423966984742845219552759380945222207248241343108470982803163522461890034
146 5465584134050078764282912969561618375354768801131353181936856202012784723947991013456785393486227
147 7216874510302343510515316393528603118199988353890734127159063450254127832418973816620307855376261
148 19899333154654765785313545756618824611754745508912821436254983102521040388785938646697401104238749
149 226109539211504767148964319716335673847502188951931769925963877577985572109064298930291720002002500
150 7707623666345816848850100416112031735426829169874592998919026820754030492096972102276615881172323749
151 85009969869015490104500068896948684763542623057572454758035258905872320985175757423973066412897563739
152 177727563404376797057850238210009401262512075285019502514989544632498672462448486950222748706967451227
153 262737533273392287162350307106958086026054698342591957273024803538370993447624244374195815119865014966
154 965940163224553658544901159530883659340676170312795374334063955247611652805321220072810194066562496125
155 7990258839069821555521559583354027360751464060844954951945536445519264215890194004956677367652364983966
156 24936716680434018325109579909592965741595068352847660230170673291805404300475903234942842297023657448023
157 32926975519503839880631139492946993102346532413692615182116209737324668516366097239899519664676022431989
158 90790667719441698086371858895486951946288133180232890594403092766454741333208097714741881626375702312001
159 1031624320433362518830721587343303464511515997396254411720550230168326823181655172102060217554808747864000
160 35166017562453767338330905828567804745337832044652882889093110918489566729509483949184789278489873129688001
161 387857817507424803240470685701589155663227668488577966191744770333553560847785978613134742280943413174432011
162 810881652577303373819272277231746116071793169021808815272582651585596688425081441175454273840376699478552023
163 1198739470084728177059742962933335271735020837510386781464327421919150249272867419788589016121320112652984034
164 4407100062831487904998501166031751931276855681552969159665564917343047436243683700541221322204337037437504125
165 36455539972736631417047752291187350721949866289934140058788846760663529739222337024118359593756016412153017034
166 113773719981041382156141758039593804097126454551355389336032105199333636653910694772896300103472386273896555227
167 150229259953778013573189510330781154819076320841289529394820951959997166393133031797014659697228402686049572261
168 414232239888597409302520778701156113735279096233934448125674009119327969440176758366925619497929191645995699749
169 4706783898728349515900918076043498405907146379414568458777235052272604830235077373833196474174449510792002269500
170 160444884796652480949933735364180101914578255996329262046551665786387892197432807468695605741429212558574072862749
171 1769600516661905639965172007082024619466267962339036450970845558702539419001995959529484859629895787655106803759739
172 3699645918120463760880277749528229340847114180674402163988242783191466730201424726527665325001220787868787680382227
173 5469246434782369400845449756610253960313382143013438614959088341894006149203420686057150184631116575523894484141966
174 20107385222467571963416627019358991221787260609714718008865507808873485177811686784699115878894570514440471132808125
175 166328328214522945108178465911482183734611467020731182685883150812881887571696914963650077215787680691047663546606966
176 519092369866036407287952024753805542425621661671908266066514960247519147892902431675649347526257612587583461772629023
177 685420698080559352396130490665287726160233128692639448752398111060401035464599346639299424742045293278631125319235989
178 1889933766027155112080213006084380994746087919057187163571311182368321218822101124954248197010348199144845712411101001
179 21474692124379265585278473557593478668367200238321698248036821117111934442507711721136029591855875483871933961841347000
180 732029465994922185011548313964262655719230896021994927596823229164174092264084299643579254320110114650790600415016899001
181 8073798818068523300712309927164482691579907056480265901813092341923026949347435007800507827113067136642568538527027236011
182 16879627102131968786436168168293228038879045008982526731223007913010227990958954315244594908546244387935927677469071371023
183 24953425920200492087148478095457710730458952065462792633036100254933254940306389323045102735659311524578496215996098607034
184 91739904862733445047881602454666360230255901205370904630331308677809992811878122284379903115524178961671416325457367192125
185 758872664822068052470201297732788592572506161708430029675686569677413197435331367598084327659852743217949826819655036144034
186 2368357899328937602458485495653032137947774386330660993657391017710049585117872225078632886095082408615520896784422475624227
187 3127230564151005654928686793385820730520280548039091023333077587387462782553203592676717213754935151833470723604077511768261
188 8622819027630948912315859082424673598988335482408843040323546192484975150224279410432067313604952712282462343992577499160749
189 97978239868091443690403136700057230319391970854536364466892085704722189435020277107429457663409414986940556507522430002536500
190 3339882974542740034386022506884370504458315344536645234914654460153039415940913701063033627869525062268261383599755197585401749
191 36836690959838231821936650712428132779360860760757633948528091147388155764785070988800799364228185099937815776104829603441955739
192 77013264894219203678259323931740636063180036866051913131970836754929350945511055678664632356325895262143892935809414404469313227
193 113849955854057435500195974644168768842540897626809547080498927902317506710296126667465431720554080362081708711914244007911268966
194 418563132456391510178847247864246942590802729746480554373467620461881871076399435681060927517988136348389019071552146428203120125
195 3462355015505189516930973957558144309568962735598653982068239891597372475321491612115952851864459171149193861284331415433536229966
196 10805628178971960060971769120538679871297690936542442500578187295253999297040874272028919483111365649795970602924546392728811810023
197 14267983194477149577902743078096824180866653672141096482646427186851371772362365884144872334975824820945164464208877808162348039989
198 39341594567926259216777255276732328233030998280824635465871041668956742841765606040318664153063015291686299531342302009053507890001
199 447025523441666000962452551122152434744207634761212086607227885545375543031784032327650178018668993029494459308974199907750934830000
200 15238209391584570291940163993429915109536090580162035580111619150211725205922422705180424716787808778294497916036465098872585292110001