0 17
1 188
2 393
3 581
4 2136
5 17669
6 55143
7 72812
8 200767
9 2281249
10 77763233
11 857676812
12 1793116857
13 2650793669
14 9745497864
15 80614776581
16 251589827607
17 332204604188
18 915999035983
19 10408194000001
20 354794595036017
21 3913148739396188
22 8181092073828393
23 12094240813224581
24 44463814513502136
25 367804756921241669
26 1147878085277227143
27 1515682842198468812
28 4179243769674164767
29 47487364308614281249
30 1618749630262559727233
31 17853733297196771280812
32 37326216224656102288857
33 55179949521852873569669
34 202866064790214722997864
35 1678108467843570657552581
36 5237191468320926695655607
37 6915299936164497353208188
38 19067791340649921402071983
39 216661004683313632776000001
40 7385541950573313435786072017
41 81457622460989761426422792188
42 170300786872552836288631656393
43 251758409333542597715054448581
44 925576014873180629433795002136
45 7656366528318987633185414465669
46 23894675599830143528990038399143
47 31551042128149131162175452864812
48 86996759856128405853340944128767
49 988515400545561595548925838281249
50 33696520378405222654516819445691233
51 371650239563003010795233939740884812
52 776996999504411244244984698927460857
53 1148647239067414255040218638668345669
54 4222938716706654009365640614932497864
55 34932156972720646329965343558128328581
56 109019409634868592999261671289317483607
57 143951566607589239329227014847445812188
58 396922542850047071657715700984209107983
59 4510099537958107027564099725673746000001
60 153740306833425686008837106373891573108017
61 1695653474705640653124772269838481050188188
62 3545047256244706992258381646050853673484393
63 5240700730950347645383153915889334723672581
64 19267149449095749928407843393718857844502136
65 159377896323716347072645901065640197479689669
66 497400838420244791146345546590639450283571143
67 656778734743961138218991447656279647763260812
68 1810958307908167067584328441903198745810092767
69 20577320121733798881646604308591465851674281249
70 701439842446857329043568874934013037702735655233
71 7736415587037164418360904228582734880581766488812
72 16174271016521186165765377332099482798866268632857
73 23910686603558350584126281560682217679448035121669
74 87906330827196237918144222014146135837210373997864
75 727161333221128253929280057673851304377131027104581
76 2269390330490580999705984395035700048968603455311607
77 2996551663711709253635264452709551353345734482416188
78 8262493657913999506976513300454802755660072420143983
79 93883981900765703830376910757712381665606531104000001
80 3200317878283947929739791479062675779386282129956144017
81 35297380643024192930968083180447145954914709960621584188
82 73795079164332333791675957839956967689215702051199312393
83 109092459807356526722644041020404113644130412011820896581
84 401072458586401913959608080901169308621606938086662002136
85 3317672128498571838399508688229758582616985916705116913669
86 10354088844082117429158134145590445056472564688202012743143
87 13671760972580689267557642833820203639089550604907129656812
88 37697610789243495964273419813230852334651665898016272056767
89 428345479654259144874565260779359579320257875483086122281249
90 14601443919034054421699492286311456549223419432322944429619233
91 161044228589028857783568980410205381620777871631035474848092812
92 336689901097091769988837453106722219790779162694393894125804857
93 497734129686120627772406433516927601411557034325429368973897669
94 1829892290155453653306056753657505024025450265670682001047497864
95 15136872450929749854220860462776967793615159159690885377353880581
96 47240509642944703215968638141988408404870927744743338133109139607
97 62377382093874453070189498604765376198486086904434223510463020188
98 171995273830693609356347635351519160801843101553611785154035179983
99 1954325394231504155990013487471476145018760203994163860204850000001
100 66619058677701834913016806209381708091439690037355183032118935180017
101 734763970848951688199174881790670265150855350614901177213513136980188
102 1536147000375605211311366569790722238393150391267157537459145209140393
103 2270910971224556899510541451581392503544005741882058714672658346120581
104 8348879914049275909842990924534899749025167616913333681477120247502136
105 69061950283618764178254468847860590495745346677188728166489620326137669
106 215534730764905568444606397468116671236261207648479518180945981225915143
107 284596681048524332622860866315977261732006554325668246347435601552052812
108 784728092861954233690328130100071194700274316299816010875817184330020767
109 8916605702530020903216470297416760403435024033623644365981424629182281249
110 303949321978882664943050318242269924911491091459503724454244254576527583233
111 3352359147470239335276769970962385934429837030088164613362668224970985696812
112 7008667616919361335496590260167041793771165151635832951179580704518498976857
113 10361026764389600670773360231129427728201002181723997564542248929489484673669
114 38091747910088163347816670953555324978374171696807825644806327492986952997864
115 315095010045094907453306727859572027555194375756186602722992868873385108656581
116 983376778045372885707736854532271407643957298965367633813784934113142278967607
117 1298471788090467793161043582391843435199151674721554236536777802986527387624188
118 3580320354226308472029824019315958278042260648408476106887340540086197054215983
119 40681995684579860985489107794867384493664018807214791412297523743934694984000001
120 1386768173629941581978659489044807031062618900093711384125003147833865826510216017
121 15295131905613937262750743487287744726182471919838040016787332149916458786596376188
122 31977031984857816107480146463620296483427562739769791417699667447666783399702968393
123 47272163890471753370230889950908041209610034659607831434486999597583242186299344581
124 173793523656273076218172816316344420112257666718593285721160666240416509958601002136
125 1437620353140656363115613420481663402107671368408354117203772329520915321855107361669
126 4486654583078242165565013077761334626435271771943655637332477654803162475523923087143
127 5924274936218898528680626498242998028542943140352009754536249984324077797379030448812
128 16335204455516039222926266074247330683521158052647675146404977623451318070281983984767
129 185611523946895329980869553314963635547275681719476436364991003842288576570480854281249
130 6327127018649957258572491078783010939290894336514846511556099108261262921466631029547233
131 69784008729096425174278271419928083967747113383382788063482081194716180712703422179300812
132 145895144476842807607129033918639178874785121103280422638520261497693624346873475388148857
133 215679153205939232781407305338567262842532234486663210702002342692409805059576897567449669
134 792932604094660505951350949934340967402381824563270054744527289574923039525604168090497864
135 6559139985963223280392214904813295002061586830992823648658220659291794121264410242291432581
136 20470352561984330347127995664374225973587142317541741000719189267450305403318834894964795607
137 27029492547947553627520210569187520975648729148534564649377409926742099524583245137256228188
138 74529337657879437602168416802749267924884600614610870299474009120934504452485325169477251983
139 846852206784621367251372795399429468149379335909254137943591510257021648501921822001506000001
140 28867504368335005924148843460383351185003782021529251560381585357859670553517827273220681252017
141 318389400258469686532888650859616292503190981572731021302141030446713397737198021827428999772188
142 665646304885274378989926145179615936191385745166991294164663646251286466027913870928078680796393
143 984035705143744065522814796039232228694576726739722315466804676697999863765111892755507680568581
144 3617753420316506575558370533297312622275115925386158240565077676345286057323249549194601722502136
145 29926063067675796669989779062417733206895504129828988239987426087460288322351108286312321460585669
146 93395942623343896585527707720550512242961628314873122960527355938726151024376574408131566104259143
147 123322005691019693255517486782968245449857132444702111200514782026186439346727682694443887564844812
148 340039954005383283096562681286487003142675893204277345361556919991099029717831939797019341233948767
149 3863761499750235807317706980934325280019291957691752910177640901928275766242879020461656641138281249
150 131707930945513400731898600033053546523798602454723876291401347585552475081975718635493345139935511233
151 1452651001900397643858202307344523337041803918959654392115592464343005501667975784010888453180428904812
152 3037009934746308688448303214722100220607406440374032660522586276271563478417927286657270251500793320857
153 4489660936646706332306505522066623557649210359333687052638178740614568980085903070668158704681222225669
154 16505992744686427685367819780921970893555037518375093818437122498115270418675636498661746365544459997864
155 136537602894138127815249063769442390706089510506334437600135158725536732329490995059962129629036902208581
156 426118801427100811131115011089249143011823569037378406618842598674725467407148621678548135252655166623607
157 562656404321238938946364074858691533717913079543712844218977757400262199736639616738510264881692068832188
158 1551431610069578689023843160806632210447649728124804095056798113475249866880427855155568665016039304287983
159 17628404115086604518208638843731645848642060088916557889843757005628010735421346023449765580058124416000001
160 600917171523014132308117563847682591064277692751287772349744536304827614871206192652447598386992269448288017
161 6627717290868242059907501841168240147555696680353082053737033656358731774318689465200373347836973088347168188
162 13856351753259498252123121246184162886175671053457451879823811849022291163508585123053194294060938446142624393
163 20484069044127740312030623087352403033731367733810533933560845505381022937827274588253567641897911534489792581
164 75308558885642719188214990508241371987369774254889053680506348365165359976990408887813897219754673049612002136
165 622952540129269493817750547153283378932689561772922963377611632426703902753750545690764745399935295931385809669
166 1944166179273451200641466631968091508785438459573657943813341245645277068238242045960108133419560560843769431143
167 2567118719402720694459217179121374887718128021346580907190952878071980970991992591650872878819495856775155240812
168 7078403618078892589559900990210841284221694502266819758195247001789239010222227229261853891058552274394079912767
169 80429558518270539179618128071440629014156767546281598247338669897753610083436492113531265680463570875110034281249
170 2741683393239277224696576255419192227765551791075841160167710023525411981847062959089324887026819962028135245475233
171 30238946884150320010841956937682555134435226469380534360092148928677285410401129042096105022975483153184597734508812
172 63219577161539917246380490130784302496636004729836909880352007880879982802649321043281534932977786268397330714492857
173 93458524045690237257222447068466857631071231199217444240444156809557268213050450085377639955953269421581928449001669
174 343595149298610629018047831336184875389849698327489242601684478309551787441800671299414454800837594533143116061497864
175 2842219718434575269401605097757945860749868817819131385053919983285971567747455820480693278362654025686726856940984581
176 8870254304602336437222863124610022457639456151784883397763444428167466490684168132741494289888799671593323686884451607
177 11712474023036911706624468222367968318389324969604014782817364411453438058431623953222187568251453697280050543825436188
178 32295202350676159850471799569345959094418106090992912963398173251074342607547416039185869426391707066153424774535323983
179 366959699880474670061814263485173518356988491970526057380197270173271206741453200384266751258560231424967723063714000001
180 12508924998286814941952156758065245583232026833088878863890105359142295371816956229104255412217439575515056008940811324017
181 137965134681035439031535538602202874933909283655948193560171356220738520296727971720531076285650395562090583821412638564188
182 288439194360357693005023233962470995451050594144985265984232817800619335965272899670166407983518230699696223651766088452393
183 426404329041393132036558772564673870384959877800933459544404174021357856262000871390697484269168626261786807473178727016581
184 1567652181484537089114699551656492606605930227547785644617445339864692904751275513842258860791024109485056646071302269502136
185 12967621780917689844954155185816614723232401698183218616483966892938901094272204982128768370597361502142239976043596883033669
186 40470517524237606623977165109106336776303135322097441494069346018681396187567890460228563972583108615911776574202092918603143
187 53438139305155296468931320294922951499535537020280660110553312911620297281840095442357332343180470118054016550245689801636812
188 147346796134548199561839805698952239775374209362658761715175971841921990751248081344943228658944048852019809674693472521876767
189 1674252896785185491649169182983397589028651840009527038977489003172762195545568990236732847591565007490271922971873887542281249
190 57071945286830854915633592027134470266749536769686578086949802079715836639300593749393860046772154303521265190718405648959439233
191 629465651051924589563618681481462570523273556306561885995425311880046965227852100233569193362085262346224189020874336026096112812
192 1316003247390680034042870954990059611313296649382810350077800425839809767095004794216532246770942678995969643232467077701151664857
193 1945468898442604623606489636471522181836570205689372236073225737719856732322856894450101440133027941342193832253341413727247777669
194 7152409942718493904862339864404626156823007266450927058297477638999379964063575477566836567170026503022551139992491318882894997864
195 59164748440190555862505208551708531436420628337296788702453046849714896444831460714984793977493239965522602952193271964790407760581
196 184646655263290161492377965519530220466084892278341293165656618188144069298557957622521218499649746399590359996572307213254118279607
197 243811403703480717354883174071238751902505520615638081868109665037858965743389418337506012477142986365112962948765579178044526040188
198 672269462670251596202144313662007724271095933509617456901875948263862000785336794297533243453935719129816285894103465569343170359983
199 7638775493076248275578470624353323718884560789221430107788745095940340974382094155610371690470435896793092107783903700440819400000001
200 260390636227262692965870145541675014166346162767038241121719209210235455129776538085050170719448756210094947950546829280557202770360017