0 17
1 103
2 120
3 583
4 703
5 4801
6 163937
7 988423
8 1152360
9 5597863
10 6750223
11 46099201
12 1574123057
13 9490837543
14 11064960600
15 53750679943
16 64815640543
17 442644523201
18 15114729429377
19 91131021099463
20 106245750528840
21 516114023214823
22 622359773743663
23 4250272665676801
24 145131630406754897
25 875040055106206183
26 1020171685512961080
27 4955726797158050503
28 5975898482671011583
29 40811117693184120001
30 1393553900050931091617
31 8402134517998770669703
32 9795688418049701761320
33 47584888190197577714983
34 57380576608247279476303
35 391868347839681254572801
36 13380904403157409934951537
37 80677294766784140864282023
38 94058199169941550799233560
39 456910091446550344061216263
40 550968290616491894860449823
41 3762719835145501713223915201
42 128483442685563550144473566657
43 774663375948526802580065315143
44 903146818634090352724538881800
45 4387250650484888213478220842343
46 5290397469118978566202759724143
47 36129635465198759610694779187201
48 1233698003285876805329825252088977
49 7438317655180459591589646291721063
50 8672015658466336396919471543810040
51 42126380289045805179267532466961223
52 50798395947512141576187004010771263
53 346916755974118654636389556531588801
54 11845968099067546399213431926084790497
55 71422725350379397049916981113040331783
56 83268693449446943449130413039125122280
57 404497499148167170846438633269540820903
58 487766192597614114295569046308665943183
59 3331094654733851856619852911121536480001
60 113744984453548577239370568024440906263217
61 685801001376025315292843261057766974059303
62 799545985829573892532213829082207880322520
63 3883984944694320885421698577386598495349383
64 4683530930523894777953912406468806375671903
65 31985170527837689553145173016199436749380801
66 1092179328877005339584889794957249655854619137
67 6585061143789869727062483942759697371877095623
68 7677240472666875066647373737716947027731714760
69 37294023034457369993651978893627485482803954663
70 44971263507124245060299352631344432510535669423
71 307121604077202840355448094681694080546017971201
72 10487105802132020817145534571808943171075146690257
73 63229756416869327743228655525535353106996898112743
74 73716862219001348560374190097344296278072044803000
75 358097205292874721984725415914912538219285077324743
76 431814067511876070545099606012256834497357122127743
77 2948981610364131145255323051988453545203427810091201
78 100697188819892335009226083373619677371413902665228577
79 607132114529718141200611823293706517773686843801462663
80 707829303349610476209837906667326195145100746466691240
81 3438449327928160046039963449963011298354089829668227623
82 4146278631277770522249801356630337493499190576134918863
83 28316121115594783179538771589745036259349233286477740801
84 966894396561500398626568035407961570311373122316378106097
85 5829682500484597174938946984037514458127587967184746377383
86 6796576897046097573565515019445476028438961089501124483480
87 33015990088668987469201007061819418571883432325189244311303
88 39812566985715085042766522081264894600322393414690368794783
89 271891392002959497725800139549408786173817792813331457080001
90 9284119895086338007719971266761163624510127349067959909514817
91 55976610762520987544045627740116390533234581887221090914168903
92 65260730657607325551765599006877554157744709236289050823683720
93 317019533392950289751108023767626607164213418832377294208903783
94 382280264050557615302873622774504161321958128068666345032587503
95 2610701117696295981568349760414651575095962187244375364404428801
96 89146118265724620988626765476872657714584672494377428734783166737
97 537487410712044021913328942621650597862603997153508947773103429223
98 626633528977768642901955708098523255577188669647886376507886595960
99 3044021526623118593521151775015743620171358675745054453804649813063
100 3670655055600887236423107483114266875748547345392940830312536409023
101 25067951860228442012059796673701344874662642748102699435679868267201
102 855981018303367915646456194388959992614278400780884721643428057493857
103 5160954061680435935890796963007461300560333047433411029296248213230343
104 6016935079983803851537253157396421293174611448214295750939676270724200
105 29228694381615651342039809592593146473258778840290594033054953296127143
106 35245629461599455193577062749989567766433390288504889783994629566851343
107 240702471151212382503502186092530553071859120571319932737022730697235201
108 8219129648602820460312651389896028372209643489713382602842767473272848177
109 49555480362768135144379410525468700786329720058851615549793627570334324263
110 57774610011370955604692061915364729158539363548564998152636395043607172440
111 280653920408251957563147658186927617420487174253111608160339207744763014023
112 338428530419622913167839720102292346579026537801676606312975602788370186463
113 2311225102925989436570185978800681696894646401063171246038192824474984132801
114 78920082029903263756554162999325470040997004173949498971611531634937830701697
115 475831717282345571975895163974753501942876671444760165075707382634101968342983
116 554751799312248835732449326974078971983873675618709664047318914269039799044680
117 2694838914531340914905692471871069389878371373919598821264983039710261164521703
118 3249590713843589750638141798845148361862245049538308485312301953979300963566383
119 22192383197592879418734543264941959561051841671149449733138794763586066945920001
120 757790619432001489987612612806871773437624861868619599412031323915905577124846417
121 4568936099789601819344410220106172600186801012882867046205326738259019529694998503
122 5326726719221603309332022832913044373624425874751486645617358062174925106819844920
123 25875842976676015056672501551758350094684504511888813628674758986958719956974378183
124 31202569695897618366004524384671394468308930386640300274292117049133645063794223103
125 213091261152061725252699647859786716904538086831730615274427461281760590339739716801
126 7276305448865996276957792551617419769222603882665481219604825800628993716614944594337
127 43870923954348039386999454957564305332240161382824617932903382265055722890029407282823
128 51147229403214035663957247509181725101462765265490099152508208065684716606644351877160
129 248459841567204182042828444994291205738091222444785014542936214527794589316606814791463
130 299607070970418217706785692503472930839553987710275113695444422593479305923251166668623
131 2046102267389713488283542600015128790775415148706435696715602750088670424856113814803201
132 69867084162220676819347234093017851817203669043729088802025937925608273751031120869977457
133 421248607240713774404366947158122239693997429411080968508871230303738312931042839034667943
134 491115691402934451223714181251140091511201098454810057310897168229346586682073959904645400
135 2385711372852451579299223672162682605738801823230321197752459903221124659659338678653249543
136 2876827064255386030522937853413822697250002921685131255063357071450471246341412638557894943
137 19646673758384767762436850792645618789238819353341108728132602331923952137707814510000619201
138 670863734849337489953375864803364861531369860935282828011571836356864843928407105978578947777
139 4044829082854409707482692039612834787977457984965038076797563620473113015708150450381474305863
140 4715692817703747197436067904416199649508827845900320904809135456829977859636557556360053253640
141 22907600353669398497226963657277633386012769368566321696034105447793024454254380675821687320423
142 27623293171373145694663031561693833035521597214466642600843240904623002313890938232181740574063
143 188647359381908272665205153027440631599142352655366177301093550875531038337600010068912130764801
144 6441633512156254416311638234494675307406361587496916670838023970672678305792291280575194186577297
145 38838448432319434770535034559995492476037311877636866202329237374911600873091347693520077250228583
146 45280081944475689186846672794490167783443673465133782873167261345584279178883638974095271436805880
147 219958776210222191517921725737956163609812005738171997694998282757248717588625903589901162997452103
148 265238858154697880704768398532446331393255679203305780568165544102832996767509542563996434434257983
149 1811391925138409475746532116932634151969346080958006681103991547374246698193683158973879769603000001
150 61852564312860620056086860374242007498351022431775532938103878154827220735352736947675908600936258017
151 372926777802302129812267694362384679142075480671611204309727260476337571110310104845029331375220548103
152 434779342115162749868354554736626686640426503103386737247831138631164791845662841792705239976156806120
153 2112044146262953129285685913308891425703781493085158153301051815000996738492961472015850291279847772583
154 2546823488378115879154040468045518112344207996188544890548882953632161530338624313808555531256004578703
155 17392985076531648404209928721582000099769029470216427496594349536793965920524707354867183478815875244801
156 593908316090454161622291617001833521504491209983547079774756767204627002828178674379292793810995762901937
157 3580842881619256618137959630732583129126716289371498906145134952764555982889596753630623946344790452656423
158 4174751197709710779760251247734416650631207499355045985919891719969182985717775428009916740155786215558360
159 20279847672458099737178964621670249731651546286791682849824701832641287925760698465670290906967935314889863
160 24454598870167810516939215869404666382282753786146728835744593552610470911478473893680207647123721530448223
161 167007440893464962838814259838098248025348069003672055864292263148304113394631541827751536789710264497579201
162 5702707589247976547036624050364745099244117099910996628221681540594950326328950896037232458497272714448141057
163 34383252976381324245058558562026568843490050668469651825194381506718006071368336918051146287773346551186425543
164 40085960565629300792095182612391313942734167768380648453416063047312956397697287814088378746270619265634566600
165 194727095238898527413439289011591824614426721741992245638858633695969831662157488174404661272855823613724691943
166 234813055804527828205534471623983138557160889510372894092274696743282788059854775988493040019126442879359258543
167 1603605430066065496646646118755490655957392058804229610192506814155666560021286144105362901387614480889880243201
168 54757397678050754714191502509310665441108490888854179640637506378035945828783583675570831687198018793135287527377
169 330147991498370593781795661174619483302608337391929307454017545082371341532722788197530353024575727239701605407463
170 384905389176421348495987163683930148743716828280783487094655051460407287361506371873101184711773746032836892934840
171 1869769548204055987765744315910340078277475650515063255832637750924000490978748275689935091871670711371049177146823
172 2254674937380477336261731479594270227021192478795846742927292802384407778340254647563036276583444457403886070081663
173 15397819172486920005336133193475961440404630523290143713396394565230447161020276161068152751372337455794365597636801
174 525780526801935757517690260057776959200778630270660732998404708020219611253029644123880229823242917954412316389732897
175 3170080979984101465111477693540137716645076412147254541703824642686548114679198140904349531690829845182268263936034183
176 3695861506786037222629167953597914675845855042417915274702229350706767725932227785028229761514072763136680580325767080
177 17953527007128250355628149507931796420028496581818915640512742045513619018408109281017268577747120897728990585239102503
178 21649388513914287578257317461529711095874351624236830915214971396220386744340337066045498339261193660865671165564869583
179 147849858090613975825172054277110062995274606327239901131802570422835939484450131677290258613314282862923017578628320001
180 5048544563594789465634107162883271852935210966750393469396502365772642329215644814093914291191946811000248268838927749617
181 30439117239659350769629815031576741180606540406829600717510816765058689914778319016240776005764995148864412630612194817703
182 35487661803254140235263922194460013033541751373579994186907319130831332243993963830334690296956941959864660899451122567320
183 172389764452675911710685503809416793314773545901149577465140093288384018890754174337579537193592762988323056228416685086983
184 207877426255930051945949426003876806348315297274729571652047412419215351134748138167914227490549704948187717127867807654303
185 1419654321988256223386382059832677631404665329549527007377424567803676125699243003345064902136890992677449358995623531012801
186 48476124373856641647082939460314916274106936501958647822484482717744203624909010251900120900144843455981465922979067862089537
187 292276400565128106105884018821722175276046284341301413942284320874268897875153304514745790303005951728566244896870030703550023
188 340752524938984747752966958282037091550153220843260061764768803592013101500062314766645911203150795184547710819849098565639560
189 1655286500321067097117751851949870541476659167714341661001359535242321303875402563581329435115609132466757088176266424966108263
190 1996039025260051844870718810231907633026812388557601722766128338834334405375464878347975346318759927651304798996115523531747823
191 13631520651881378166342064713341316339637533499059951997598129568248327736128191833669181513028168698374585882152959566156595201
192 465467741189226909500500919063836663180702951356595969641102533659277477433733987223100146789276495672387224792196740772855984657
193 2806437967787242835169347579096361295423855241638635769844213331523913192338532115172270062248687142732697934635333404203292503143
194 3271905708976469744669848498160197958604558192995231739485315865183190669772266102395370209037963638405085159427530144976148487800
195 15894060803693121813848741571737153129842088013619562727785476792256675871427596524753750898400541696353038572345453984107886454343
196 19165966512669591558518590069897351088446646206614794467270792657439866541199862627149121107438505334758123731772984129084034942143
197 130889859879710671164960281991121259660521965253308329531410232736895875118626772287648477543031573704901780962983358758612096107201
198 4469421202422832411167168177768020179546193464819097998535218705711899620574510120407197357570512011301418676473207181921895302586977
199 26947417074416705138167969348599242336937682754167896320742722467008293598565687494730832622966103641513413839802226450289983911629063
200 31416838276839537549335137526367262516483876218986994319277941172720193219140197615138029980536615652814832516275433632211879214216040