1 1
2 28
3 110
4 518
5 3851
6 21577
7 124879
8 764482
9 4511480
10 26744446
11 159677743
12 948805027
13 5641302561
14 33572029290
15 199666287160
16 1187596390882
17 7064536068265
18 42020681155895
19 249946802006641
20 1486752105918248
21 8843515367451456
22 52603179692281392
23 312895910882520179
24 1861174863272894547
25 11070686765417540971
26 65850951349853524694
27 391696297170971767054
28 2329897906837774793100
29 13858758596514328203849
30 82435022054049434808757
31 490342106812637513121925
32 2916665473978344281769620
33 17348984194782454877151012
34 103195671714027028952941878
35 613831135377434117021636157
36 3651206066598949876600077543
37 21718197356569546659119398283
38 129184737274744160134315661996
39 768419959994204728889173756130
40 4570735269348985742229780539390
41 27187764491179241290954053157591
42 161718956461928826552339353828253
43 961940835100826480969710041811277
44 5721841090739970894032464347551626
45 34034801593821617507973682909348124
46 202446677766998612738389058636083078
47 1204198509161883423840467757134381309
48 7162844386789543257441290157282324109
49 42606214273652154006838979551896166371
50 253431374005602558707173874315224508920
51 1507466983990764010621036445602704759368
52 8966753689193906976786972662456472049322
53 53336273746984650065571468803280055183399
54 317256188339552407532049853699252192671341
55 1887111377844086696630192457889120618953201
56 11224964187545318170327125936170218265701294
57 66768619219297086588662980879346787419610282
58 397154809402236252452278959354629281978922722
59 2362366400198670302520469869006803523717607971
60 14051888272956667218153479061072405612629590209
61 83583801403140296143916694323976511723264277571
62 497175306356859884125501882161727962770956573648
63 2957310879638343983103542143079929542000612835528
64 17590752249770591084564026224085183014777920519274
65 104633762667065473253273657522770879306836873048931
66 622385224600645779200263939541547772210313334881459
67 3702087719369789987393057038866234074658841266545203
68 22020852906176770918189294630115084334960333652333878
69 130985000754661209527835002874830645579648859603491878
70 779128333302934892187833869745088572956332068130316690
71 4634431089498674143898371198635639434629646863570053665
72 27566641598388606196390527106852352843697961767429801223
73 163972602966508416601072700125649162435621515434198994035
74 975346032908987772305569026561141938546092451734216635542
75 5801578231368348160673527323550985845004754298206456454290
76 34509096094132409736452381654212888312175836944713299507286
77 205267888450620237498284979028175854525833518331809259985435
78 1220979706742897902938367375468049332242012701588314127205225
79 7262662735660193259133783874159824511607055537139185676161219
80 43199956330686175403442196720065588928433750197802612255531610
81 256963085702691282524514127097094854707825676246518022996378842
82 1528474401881411889719492156128048918150070890237571673494569278
83 9091710549856116786204523498559993414376099919761396345973008831
84 54079545343133724604847698934064423422949445210461503055333055125
85 321677335467563965522849884899999141672449430802002036038941653931
86 1913409358324971227950263456978315103786763589228709697818720324554
87 11381390507988540946809107538798487438657889723368668242523026288950
88 67699078261397008152323456094963866820252820452058769234005754794190
89 402689389686247587912549098633572458220117958443778266766572570648215
90 2395287332270043957006952524179484032343706321228777126505093717301505
91 14247709403527113427931200330564921947740473901253140721528928555401861
92 84748589662924451935067082498043772368890315588494127246579437334657248
93 504103729689820472868443875019132972929308113027247148621843957741563664
94 2998522704600941100511657162125848476230359574915623333486295634674301310
95 17835889481594731403861621385932857294542726975367750958931437519856487849
96 106091894222291203592752725940396131996206934209693299312010350770814976639
97 631058520030000591102372202705626640012733414883630832001404096840972036115
98 3753678437186209151275882432266403243994116211451062016881318505955198684540
99 22327726134062585097295912279722667181036331227058629528063421906954768536920
100 132810351941441714088233860445643213748671790551012986439222310455123417986290
101 789985933941595950245917328562775194571606391627437655412915650868532740324725
102 4699014547455922997539833427099206756248288265218508528247732501473036986988513
103 27950798575655187090191683544861571127644272391547682572535663228871738484004743
104 166257655328992397523996600047578140773559869558422324566691160744437629650392996
105 988938039844398067323035014954031298115179295505765087488124249211199210333732112
106 5882426554831455092084925016109482213233900766306410260070182268491116993147238804
107 34990000160607406294459965858217492752959838763432016809737410826945836126477612975
108 208128414324823695602933940982078553661946880060343603779935301699965119534715409009
109 1237994759946680477143650142910949123357655994148538169872669456473848962232573624991
110 7363872110530179061996458856849636078730685774777882215683342712008313017538687011568
111 43801972524164556230690232425589896304906809168539220015473390772252902837002764165504
112 260544013829910433453411223592312070047512926385819160422645326922802566913317348229716
113 1549774570201169467134700346240080433976766826620124871404025507699033802617443902438353
114 9218408756112027576532467397830998294210446031749121478775165388500209744534929829065657
115 54833174855703135555919991645161788531333083511607307811765967731586952302956336897425803
116 326160093819078601066363680509102377761647125501135628748134642913472405301527984931070194
117 1940073816262084468823826025526092908254140827390555550426007278363010600908069584244546130
118 11539996719014805769749277031920500425089661949789046215445866864174583825922449409408620352
119 68642503784444842941261765681334265395037390540157260349424996091184685741749250561868116991
120 408301097524036425436662446639306856087868922877112402646531435284556494181317966937077170965
121 2428667036430436869017093104513480738138208323698791457330973091541266439777769297236042557767
122 14446259413977119002635694438814310148160140599913909416581761697729547513744483866437874756140
123 85929609915838319757560749084329561686695803233608869235531664994439113925991730900709720380652
124 511128704579680505886177660948608615825483607488557442509535166816040989053005368879968469554260
125 3040308840004973933689705096437808844822468707550840641844933587555516144991546378350635420106771
126 18084442841482819978962417834293878121380675557770925589868438006923362900589922336748887809961497
127 107570345677883225882713285262164747967999435968388480470214753824262808140131533124490802872846369
128 639852682810686141862586404145103545543584959827376596568734374729771444533133389866268740519196502
129 3805988101274724341135986735059955755250630336041590326926206106696431719781218738620584690688774240
130 22638875816561410390522288962088925136386843005158685842819165005100026444980254557697783639446752404
131 134661140444982797647647988099565000015524131199772511231421407575449840690401309976407087765320205523
132 800994841478735332380426855496752719004680987460070695086044163137150310475067386041579637550237998945
133 4764498012978537749714745163176416433592010305954330096214094810145049536961569710964166320071277579201
134 28340309000952638123156383421069053889399306835406396723455098255199830602967225739038157476804515815252
135 168574551208044570709641096250786009610456968599720933885569229014850735952142531513547835146850030171876
136 1002719459199912479795084568029532253263402203578777557964961654418182257015653145537782817093674039941994
137 5964401546098755968312684058636540554133814600309740686199028180263630268756990800573470748032266754009293
138 35477605901345946098011006963925556907148561444812510529566890621344225670691503201699057921513563076063291
139 211028803269372693346966737067443837846495800377963532974074365147878213939364541545300966221776272247992275
140 1255246927685560328184260927736442272981210720851929690423943151804814360915049181434171376651652887752014610
141 7466491896145424698280685888381395144833926064370536611492938620396125407806291976780130010849043453207855410
142 44412378158929310752516218324793044508824470302058427348587631741829651308886578521752687822091453778411179732
143 264174844246469095354799985764117183333554763834103860774975059835614779544161948551755503276768036365432091419
144 1571371568595340816025209486816980569468848324589083159580896596840480794468681942322560152050654609425206039467
145 9346872574612239232123963207508064459071661004488716655514954746351794138216657471911837151776407813331045319645
146 55597306628204872645670869588804349369526902123914909465603089380895504847094454354622596480038032384861958103138
147 330705321981868145300839197653979461032104195732944307716087431618407334760109372433547937729996238017821561689846
148 1967109858729181662576118518221634694244140141130764274688130047104305661133797845067788021492446551213243752896256
149 11700813198650907960786587904864829443927922697519769525996069495351068183747158814496445930699282284180269986572283
150 69599076483796931801414494256364557100109179710683104841422326227090833055235481684969096609635396960732584223587319
151 413991007732345223400715847594245025140236601630469426105699691883364039291185159779087413608986347475225528227746677
152 2462511905932300278475447872048856137421887451660083961542958155744210605886515485985369026898144899423329039570821058
153 14647576332814513368635353239701986213215097321600836007199901717775042317118500406317766474591138785968322792215500694
154 87127088364025293498497534956751024619322772319442160360319611975440506504563448439735052662321008656208773224850872352
155 518251576527817670966140568434824345287261683874201767785325208129334595143045144090519963951062682750377152843738246143
156 3082677289196167682724658183565877332457124534097375645097631443262579065138831348427203322221074270693616213298715175125
157 18336459935140699437160402733376493283812964863993798826813716771462330061508320781458426780788726883271277888695763249469
158 109069400203319229733263153343621240446295318782329161489057206064073682925305676188730235646378970240078982265708291092854
159 648769397298635732722759158953277453701208848668443051881892626452572156520963507295025311342798890842430370159259429817480
160 3859026730564399503372641686438764367330101514900595413567102764075448614997113352474034729535608497479001193438262862268980
161 22954361548523482312035761653230522738272152870900499839689762253612769446774390936485785878902524000104458962354125660506417
162 136537720748897621403847449296636928753083349938549891300752739998519822068033815558638521327567237273821172101825951957223959
163 812157164462851830413596884272387705605759602775094782910612060912010327240174207306218186140990060809045190998785686394107987
164 4830894028188655187237111928040745906060483603277780915529323273649691345029537104018990668620467503376010181385618426713823398
165 28735247477652797416395470263437311555762771494578003055201150142903327966275943490761595385378549315484152638048653743707410986
166 170923734361350351493398422933556592551111298436883534874953122260394943991556318083401282121106534005218352604550408732275631876
167 1016692930546350844332912685669440352572949392818114020874881885529670966858555551386645578372067143507255474675231773510422624991
168 6047518905932946090694828194973285877456407086687860324054164869716959549966376237237742478296888299368903619866252660578375707363
169 35972006708026464814933420073783059607395970475757418921401424763586187547218275420600003047890908273688904961776614761625691323307
170 213969610799038729146753375011529035563422663088306859469329546598218389624288956032974455552058933045309530461619184040277574221450
171 1272739514286716515298492215678692318986811159928573829887084240816329009804931167550551257395605033752145115358625871390803771706804
172 7570541747389412057017265325598568342054284471999578870473714576655294579282316588776889737076190987507012309232871397970892101205558
173 45031290146661320588003903483389613303012346079128042930700224600073590661090591114416268916828620316728695680289945298003448756245957
174 267856272369419175975378072693483765480584895854276632881769736028084366653778914502404227327711885975997873205594748194680093860584751
175 1593269533561429327382621394742260209427316710841843704733950177683332432629599553854656048209880688640956914594634741010762641653313523
176 9477126610177051485552277984541849276955217011513554823541078117897869103149009686807217112641022895518857441722434150648039823620459138
177 56372087015660662792457617881886758300433695947545543260329623848074032243309243630668626027649141316359400100223619348849600534173595788
178 335313890508617956369431601704449492172938218950654201138187722690578995167375114080115839470966459147284478402258894567638613077282997568
179 1994522663970022687549464292694243766607130921581941276623330004067400753745658715008198722076860463493835741954067029899839408776509523321
180 11863870748258887644688915747920187679592094268738401910154640420066928749986098229377149001569201736569865923933488228065217844926926002931
181 70568979572903146997644897418322810447764416422197001208679187449740303442385019738515300324860075065872103260524455095207008377554351289807
182 419760210106104815354901200057308916067597257411404341496883816633156223266389350017158716551367969594795080921785716938279331704060852200614
183 2496828423121728855428411371542838172881495682598125548341890853532639757497009316197557781391942652043103585130724812280789670978869415639090
184 14851698718496215520399098567672899683034805488229769690043763500844969908013366706167097918038538223830200010518178549435831735788784603970432
185 88341254361885502518564426053370372868589452869849257277633904703494901282158918519350751513067440911245652824047302327565416467359881230102613
186 525473709785943835386111774336066886168756653280842114137580946145699249938868306805808849473429797119978875953699714848551863417785161150566493
187 3125636167051465118506693095100688862296948351608942690956642812105343989578496949098539005367689081423296159639077615164690944641292387387290211
188 18591989031687054762751078730185708371759987458767842692654464169062159260166617588181359667161398382831208481633077387628727166882308343492250358
189 110589344914206149971713452365078955126994854013894571481569109463671078322527647517899469487870077915631065386303684444043349799427941525628020114
190 657810371322249619901020687938695347513517491381753692594364246697657852706106724950921557830760053663635190542311506146292892949914272345928876496
191 3912804483603827169819638226400852622834932296710470181671007912236212466370000170708619592174365051941467082182635554979085181014428242209377494235
192 23274243755287489074559566421043465011350628718044159754916106198824147660178929166696331707216373459711028227187591535675756388723241382662272268325
193 138440452276732012508959881964477372358327443874734399368681941752655344214448914335790824109892214745100966150877814357076653964611081156371969229537
194 823475040826278129198474534481106101062657436984306472029266458369947071354543166088422288300472428115098769473207271402398303292834020538848312099322
195 4898215309990084771123533838654520712247821725257659531695956616109483364498055535618105716219254908410456240583768532219828696747167677844771716532958
196 29135689648768321031732460421591451940255315703220612628067189615794418394667195872495471447857045899026677001958667584929702659172270094223643913116514
197 173305654730613272163000613695806242264413885698155659370136966914368581540832232290190120391309150918051428942506926090899471753420986359095587650633203
198 1030861130238467803479387046151673999225752467713601831659162109436454117911444892551943623906588947590922079284047677388669640073153589887202033664495841
199 6131794553895863060131330074982580899625451217914235788676291098657013527546160438099142842650276464479472794095662931255726294981804372273783033928468883
200 36473297273794055255497497499609171665659628787328132178545125823123914540092628035020533668755578675564036277797364256738060231016138171737691423335548932
201 216951400170010575049911407839359412581879073786682990511783870789498997550068743243801728472926659817434806078616564840096375196966747634368481988482838850
202 1290475870125024422162140875936242979678055848017409473794915875738408894298085184073865379763539088461652628839574986052538515264320297072009778125438831854
203 7676041593047708632423778654742154689261303373172438923838616826074572466155000943349734418980840279018541537379328633480311238241412606112064059665663432867
204 45658827028272861914769059880131735112729670216586033830238708460482371485457125938939172700873450135026781461258462314637328869827012596330564834838755766167
205 271589003306848455060593414166555679306619357044153102042561945902628185073893271115423525554041424807964404458276218258720665935517487343977381377459612582761
206 1615472659241405952814615069983672144645555688332932221140089670618667422912172444380111760566087533372263522291314227928609880109928969129659300190626638020348
207 9609195810509061094835839779512820956773776725901795441654908703506799796015914277629422178793294736595564555851727020282041821854169693548811761371330862122582
208 57157664412633486198252315537429763882331092374178536654469407092664682044266765464631035670769903956439286718277456103112764328198691717206629817115671427879580
209 339986682083664865623335172741201526070780701606183740896141709145658419768832916078101268837281542865863344809956991481633585772506953095007956229626060419802139
210 2022317482390167155452321755757114617104953228592886205678115871392657886922840359947285499654916874289401856140832516315466597015446632300883228324401390696968535