1 1058
2 5736
3 35356
4 199481
5 1085918
6 6010741
7 33085795
8 180444019
9 985048278
10 5379065804
11 29321676053
12 159779928369
13 870839716646
14 4745083541099
15 25851035678132
16 140839077557483
17 767288325170251
18 4179988702844010
19 22771405292260052
20 124052224644134153
21 675796009911550058
22 3681503929957415812
23 20055569307864320263
24 109255718400053943875
25 595186260131010318929
26 3242362538893510227721
27 17663232503114726404525
28 96222954922417267918963
29 524188104851680595028744
30 2855588507862400562215548
31 15556219731091210715891973
32 84744691053087527771435437
33 461658600158315671932887719
34 2514950007986665474932263384
35 13700542988852277757160252704
36 74635629814383980218663180465
37 406588062622731244833727335998
38 2214945500139757869328356137889
39 12066226276814912491224016242252
40 65732460015829416050544029775887
41 358086795264994383161171407515110
42 1950728040394834599179737743957421
43 10626864597146396271148312815149378
44 57891335348175450075432171884000147
45 315371168757438639576618916099827415
46 1718028673602005404681647366856572621
47 9359202158249695708068574289468730743
48 50985566413389337235917598957436401436
49 277751023914677991663594183730548034882
50 1513087658180483533201249722707641218854
51 8242757232953719239335372969213627594878
52 44903576097506911386877988035551959044925
53 244618528649861491055669054853800321734588
54 1332593743288023196752374778666992009680121
55 7259491316749656237933181903110546733744871
56 39547097112974402464314117493283728220902293
57 215438358119438374709900878894312665109982440
58 1173630671717963758227135984544569182912716559
59 6393517689331162746288066080138512955820211244
60 34829584322258292267923258377604158614060764171
61 189739045546956830038476467183970709993460507177
62 1033630062075213790586184232179180639626977489969
63 5630844732805388143164816496398533004770834398811
64 30674816424461628690554465150130653328704497351910
65 167105364705310018113249123859363554597737800629568
66 910329911250144404028923598466517868596602934352009
67 4959149867977648865352692567289948527116526513618620
68 27015664441135670601094853660399390312280647596630635
69 147171621069333545740003646373555012881569062383279270
70 801738047027096793955122322785368174518004808002127396
71 4367580457294843151716239414289153068366591714935398182
72 23793007107094563576791636744300642157273583783784486634
73 129615743254992787987023721498259463388535255017694603924
74 706099940370073564862884182389245198711235079531910581923
75 3846578457755487836141348341928257666394036144846305998477
76 20954775642543998237731499814160560595836992907388335617723
77 114154079281558564742323683810919513647136292142071463611305
78 621870357331028012268029536031044541295303660009245897651908
79 3387725990703995750769813560944876595123379158365172590954220
80 18455112472875452213960069889346016314092206729515325325301105
81 100536813579691431592868044546286376196605968972825242766420896
82 547688392558616340915938216030365963555613285334957404560474246
83 2983609333367950199571509947065744704051880031759906865520326529
84 16253630303489800271451652250045347321078710437400890577651408890
85 88543930697626015189188325686273431767796444145004606609103483591
86 482355481021533651311490099294479925182156873443599200987676800721
87 2627699134637053426981355431535959137258125600077780379157588136810
88 14314759578453033876778759926042288302555163215961492239705817247079
89 77981660490677162918808617527875914847719452367180970021215583139200
90 424816032679775934373545604238075184387978537285874442011494795079102
91 2314244919718781610097375256919264785770508361334823453077883143279712
92 12607173779811908331135574877391432425012345988789723880447982088574454
93 68679347358658466957480669739562804650772838202157067614722986795275654
94 374140377216378818717881576717211069279955602786163330181287641375419940
95 2038182179172480176673981908923070070089396570679521942141963685238981806
96 11103283282076141076898272102363909516828111351133850877589932177274256663
97 60486692947185644061301669652650631663602017838284416744574930897861276741
98 329509743266048492842000396239477224733267635381951889921274642076423435614
99 1795050541150623464947102628135234382287158404615826462177376884709350391303
100 9778789584026090284238657563077124661298094829286559117029713621583109140259
101 53271327762928566970929370054724586225441746223824242449935298832551367489955
102 290203029448659056046438401643202717473381143854204258734971832375067749101114
103 1580921704748390153867930524795634354360884186627504866940590661121159649471698
104 8612292715527007717881193467571070393672182652673004324791833729089674135594355
105 46916672467169560066660035246948385259205777822091881419119564582170824625958038
106 255585153465951476993957567008280908652070468673750334440083308822987331140006941
107 1392335970073857448560576368255534759904892356903941401387382522239717743336907039
108 7584945476184577580002229245273046990244101198603836862648837306958608290238781807
109 41320054292385403612342048668042565062802919923243010909549434648150421113556000568
110 225096791016685957873407938660313656105187656803997554235329474317175018597572477612
111 1226246339549146311066651413016135668413856126091086231406499672444263342519985428043
112 6680148919342948540243676975556182312806738550291040158098460029642220136440756984034
113 36391048148617350004759805629563522984423268991029346827928109843006945583231454422999
114 198245338740927896351262565818316532652728875838889194539543566331203421687942323046361
115 1079969287281945644384087641156894223119218731418958860717862894979140011386912841487449
116 5883284161331371559738849797851574067913197324329506293033727131995371718266834180236664
117 32050015616727642841908280304658053766298637621437963195212116848737066843501351307736371
118 174596955180902288391886805670766582384959802410233265650599377007759118987033598440418573
119 951141401083488046563053218040527624468783454086196842530396408389318745471273076712497452
120 5181476182776038548004447597179931674574678837509194300980252842313373621602850891783986779
121 28226818222918198590829945113511963636239380517168190499268401983006405843238630986763860940
122 153769551163467220489243426644832474724330418390731540249332943026285854253469651122568476132
123 837681196593954723634955811374627878836918054299211024965274065497387156167293044953665132758
124 4563385805692544613106880727878615291844704611679389842791315524786878508060760868246870669354
125 24859684204765971227015441174898061864752052202144946633699107856891356186111257668279923015024
126 135426616349152128201134575095055726585912890665659137799727329663784587189171686378704338302361
127 737755486542516782390519741400785456230135754651014990453383530588117038690355356279875478221948
128 4019026485313152996172181005226743189973575252112192840803756782761975888070948651852513806181781
129 21894210459006493900667782445989860904720878713807335336510519242738609833485663500901954134291865
130 119271782202728886067855861806431248814734540551855605244066883535763433373023650909403039048678961
131 649749761766961903993244810720362374706832226880448260796480920768421986378744852036179425505528320
132 3539602956537062427040908907618824150293121050540316626760888725719338621357808490565461112675217864
133 19282483545441401326162790538677063453828794934476445225628299863904044739589789779945008742538875355
134 105044033538716253418021956823334288953679441782064819206394869399430570795210374884941326414315749152
135 572242105436235012192128003592537546069360058248951557063387217682362217149113385495669656459131226529
136 3117369127999090546501320856804693556157436174566592491858813263099028114889810772444758339590383418070
137 16982305544946808681667034693604602930894330486898024223580281553076068471938068712232493730942270742780
138 92513491274304831475438193430498825755352966182638625518931227474948074963543826041319460953910545464955
139 503980219005515694448937474103975838180771529838133349717576574309442156806546912637347296744340021843783
140 2745502927737780913318052716798274191647382893515713293567205117138505026202489252989576086029252105160862
141 14956512263697062070356526369391932542908361596086797625206923100845800764839699451378707652392045896525192
142 81477698251242084851491004929690157031942966325332930998202450564107508937730618215551859277021709013622470
143 443861188710012472298120894970836351855186771477127972144345846405799563091490389061538000367744130681865294
144 2417996078332538647805729691785779640639152614108979509375475277307452264551260984598793541729919830614373901
145 13172372767764924338445924113482066197441267644914305742584492906218393789836463792528671655746480259462524409
146 71758348116349818697812823347926056905522023381460056593261221411976887015115979446262050416815894696673592290
147 390913665682797647791052222793329467782313122633396047115418422026758840803495999108150396464078565364584600345
148 2129557020596244970911869852332600718573487509731565621710310840477093276059385654259737434877469503500905342397
149 11601060546321855682214389357923071328220053350546060901772728657415096132719581848320588973676260917380908123671
150 63198404408886793663095637584996006406365901723367936216077886269072709408258487489913627335766321111027879190158
151 344282171779158693676737002098532979132129859939820617560373146258841885315640804051784761111753478364836610684530
152 1875525417352257194618182548477044231555235553141298823187691770490363648822228875623078150160766693577765919373978
153 10217187758972124831432093735150841906476562185244954910073384674090060068436735157056083149108299449462385410232440
154 55659563307578117878663775364731730151154175760224375554233007809438774419126914142899637672333581976737510145511757
155 303213277535183688582877564633706724373089206863181337641003535037966774669554885299177690653230854759438388801429736
156 1651796855925220994770859726415191022495156203366788906962451688461010875973096770987141613765143185313154053650444694
157 8998395042010812193529919137855990231113376192159177090538755012738135174186404491669817326859165463939385396415951446
158 49020019042674842578602409231216030678292096489571864119512447823962974380573001424230590465866245874556501892120798099
159 267043428936548445506309791422206829938465901165521400532000978880181773612584376620466754408979569744086110474638064931
160 1454756532756706879360642235329978593650060384206942151883254167053462641775125988030019654602393110119899723912133738366
161 7924990246066562177612397635738734929042823152153513220094211305757657118777177280997254874310030876462502805344271202376
162 43172495868594749234459130762284069882008319402793552136410840351242083992745207234816875829246984267160101569081566509391
163 235188226313455585124577413500630280158970575582567569649669177534919123746407412352254646456465125583174033156311304146071
164 1281220848681724331986693196257180476850125354125768400698130349221261755108743528984013962729967983059436305102235497885951
165 6979630268178960065203052002022020169278061466363564585489445553114115083066780872655540054249403252935315796868676772831929
166 38022514799539874875319309804912374507665699476927865931419829191510276875804064672103506571573109155152916401956314680193506
167 207132982139815587046038773846758297167260051024153533759483049275952155628480351820919371453642024642023466719391653464853372
168 1128385971215464204516399335446776479321914739286344013404197968649226857399218683304005651730811086233906033337055853710983455
169 6147040837641270905826076083125029531146368778181490079200787144131341765539430695777170377185615735197271150460280518492855570
170 33486867103573974049859064037660267829781284182847989028766625632337862603978930732764586360848253584736033300412028817745330191
171 182424405178136826897472727092892137869222764088334256019552000764740345469447335887248846747775931252585213066162533679283790911
172 993782532766264102357362736531919118096234619435726953801204801124379431458973106359204768192210594423732170154368853028801745266
173 5413769728161859830660418964176967632980914075033765602184464492259535150187883363613438104877818529553744738990358000809033855277
174 29492269891259137136993473371341912797892637658371096035324183873238378050567738307145136754228490949289542670951313724632614651381
175 160663276610065914111520730372494553783138416202376746736879948156364591114874661282307899839752680827132747147943735256687810813546
176 875235732829532682387037418221200938167531656535097808556248290178442755521039428535674298567760668932095731581828506954647282315819
177 4767969408969810236678320712923461791234841341550430431867045884396573453298165580369010749531643057135401634288198153189558290252965
178 25974182077069824902709107359545647750572309592017471145372264763505447581835291949383880187735797147631387382986009520444675514571663
179 141497999820125757549090814797736834974571822675313992699858831890814251369372596557466058332740817166930318399068071787009704050499670
180 770830199530000999000459235462797605834231097118794814573508240087272134146381604205969805908508261076842295695420765092990297573312714
181 4199205623138066140142647531398385312519189941849268827358899853838283755319200005136026264250163409515170692446034845502479351489499244
182 22875761582960734340948374534987027314111189996829513909499333031308086363298692376911840760598002372164647056486108593721635757974318823
183 124618919615896253756554655407527015261118965979691634578703680280943196497995626443597271476863751522501294819938054501203422488311847980
184 678879042776910756848843491073911368180791242738519584755543015250520042544388394346407294656882510388071711486507145888880836835127157711
185 3698288800305934348888214253460257414155467430265703616705374343259552940109702073420874777093582537682658460036105851606797967648297607196
186 20146946935527768671751660125599500344748250012130376526110301469897632660416196944120947429386360940745294926778876716049485869875302295902
187 109753319099739976730765710003090271043293168425518274226104570624102904984101580424834948567079739015444320859711505644811755232777629731450
188 597896599021036577838512469297428765397187122736694333923004683126532089784397494426736516398874300374097144679877410635940909021236816707453
189 3257125579920335421824439468356983563177669646156475115250513837820334752978313288565464436305660694429562874653749088971620636856981787078505
190 17743648418040450650113137689110411760459197056888012546211565852714043995867991282006433891463305376554737735635779847182549894751172829920266
191 96661013356055447455854038723311501806100135652807305763886559194233235845782435194369830411110464767442994026528256334767254802107161020977042
192 526574427247999888731936171117097106930509593706687266579463842221082135192179953526936123563057639238651467025337864339558976991626057914806163
193 2868588046042748666118418735987429324127896233564038567333015229434957518293540361484955235571857504260995910028514025707394550324039636053033181
194 15627035708712553228967580216127030229406260839286582013593055453135835837956295366958485010998626639163429061717356515866508530912870287330684815
195 85130468760845570638203803086679386539166467272741632485582079324335247561272049976807265444656629308511410064850165997659146163618453195028737840
196 463760168372864754815727959266719469861622879792126723565798543840161135642162992803115228919288516723485586807313585479883471429913113156585871209
197 2526398560936240971366427528961649132395808040341216215542095275579767322229051568326036272155851470870752222031725713426641961591844890665693916080
198 13762910495515011623770631450629319190876883116204888254218128521419774056078272012605186065496439041821638972336614647062293316081475587635861592289
199 74975385212918358894500832794281729253079249852722906150478194022529034477888492668813258023934297677468624874931484207572448624059398213808907242981
200 408438926465251717381816292557638515334972105388575240467281590284091613998207171614837452518678836490581693166351945797197298920850325811306398212626
201 2225028336677936602945102328895782033601406242260940333015884388980033145660985054078140401245260343428402895278617586420076809623816615695220526572053
202 12121153930809223400587732091177109975250899383685540204225981601701550203929813597401526551891704634656242410363186619775531255436976161046958345360708
203 66031686065505725212136061426900404589299142257508466736244994120488545863001198502416935920649546808125307620486463865770490960303543379520360402328808
204 359716870979660238629455676951573466930493625349883580058857112811513065068541993016357386896692854882607138199092723309352991172986304755946505992367839
205 1959608106008863384928940887263605385155438046335394983792444731545253265626254470011768654896263363236523761563315462078767123937111919925389492832019318
206 10675239998272910007729220834395690867865694962355588070181595888416011620590845102791237482570783914971898862646642164790005828296598729803717707589225571
207 58154867124340396401682865939598339894399256437587052386144702809477751216242671984040691014183593069828114043487983440917837042658976390464438498240292212
208 316806795050681885522970721408041768434634032820164083454151694944495473304234250366294239685949052161276762021642758559148167921091971716959034523288657243
209 1725849449121635026752568370228796077529610359422029611784519619868341420776246615461551713894166274603600002626473046064050120533870492206983614002243533589
210 9401806929541867264250825396809522532501743786983145270119926709983920449768391954034449360642027293296504924038838010542230771621732040788717293187196493849