0 1
1 5
2 11
3 60
4 2291
5 11515
6 25321
7 138120
8 5273881
9 26507525
10 58288931
11 317952180
12 12140471771
13 61020311035
14 134181093841
15 731925780240
16 27947360742961
17 140468729495045
18 308884819733051
19 1684892828160300
20 64334812289824451
21 323358954277282555
22 711052720844389561
23 3878622558499230360
24 148098709943815143241
25 744372172277574946565
26 1636843054498965036371
27 8928587444772400128420
28 340923165955850169916331
29 1713544417224023249710075
30 3768012000403896669336481
31 20553604419243506596392480
32 784804979931657147332250721
33 3944578504077529243257646085
34 8673961988086715633847542891
35 47314388444511107412495360540
36 1806620722879508797308671243411
37 9080418002842055093955851577595
38 19967456728563618985220374398601
39 108917701645660150020057723570600
40 4158840119263649319747413870081401
41 20903118297963906748757127073977605
42 45965076715191462817261668018036611
43 250728501873921220835065467164160660
44 9573648147924197854549749420256141691
45 48118969241494910493583812568444869115
46 105811586630914018841717374557145879921
47 577176902396065004702170685354174268720
48 22038533877681384197524203418015768091281
49 110769846290802985992323187775433014725125
50 243578226459287356182170578968881797541531
51 1328660978587239766903176082619842002432780
52 50732695412774398498502861718522877889987171
53 254992138042459232259417484675234231452368635
54 560716971497692863017337831068991340794724441
55 3058576995530923547346106640020190935425990840
56 116786642801672787662169390151836246886982376361
57 586991791003894861858193057399201425370337872645
58 1290770224809462511378555504950239097627658121651
59 7040842915051207418750970582150396913508628480900
60 268842800996755344423915437626665321810955540395851
61 1351254847898827929538328158715477005968286330460155
62 2971352496794411203500571755057619333747528201316161
63 16208017331870883947041186934003573674705927337040960
64 618876011107888001191065675247193418972572767008872641
65 3110588072871310889902369563169970668537569762381404165
66 6840052156850509780995804801587134756047712291771680971
67 37310848857123859794881393571105644448776131221239809020
68 1424652308727557181986488760503601623809540698698884423731
69 7160572392494909769727325196089113763496479624715661927675
70 15745797093717376721441139152681829150802499948130208279081
71 85889557861081793376933020959498259517508979365366703323080
72 3279548995814825525044895935613615690816143715832064934556121
73 16483634536935209418601412699027576713598227558525691376103685
74 36246818069685244362247721333668769118012598832883447686763491
75 197717724885361431229840019367371422303661221722942929809921140
76 7549520363713419631096168457293782816657139024304714780463766811
77 37945319543452459586710682305836285505589356343246516832128755195
78 83440159450618338804517533068966353827835851710797748444721277201
79 455146116796544153609298347650668054644768614897235259055735141200
80 17378992597719296175957854743794352430329043217805737592562656642801
81 87350109105393025033398572066622430206289984703925923221869018355205
82 192079210808505346242754998877039212842909012625657584036300693353211
83 1047746163147919756247173566451818494420835047832213843403372485121260
84 40006433410429456083635350524046142000834640830249783633364455127961091
85 201079913215295200174423926186682528498594039199081132010225648124926715
86 442166259841019856432483202897411198998022719228412047653815751377814521
87 2411911212420394482336839940673738523488707635341141370279304405013999320
88 92094792331816010185232400948499475091568912862191784118267383141909788681
89 462885872871500445408498844683171113981333271946300061961616220114562942725
90 1017866538074816901002230090314841703054235456754791908041499823371035674131
91 5552218563245584950419649296257379629252510555720259602169115336969741313380
92 212002171941407045016948903348095267614649636574124656790467882628221205582571
93 1065563078270280810035164166036733717702500693426343543554508528478075769226235
94 2343128328481968665087277235421562703019651023426811743899484939584372744035041
95 12781204720680124135471550343144547232800755810560402263051933226399939489401440
96 488028907714326685813006190274914357549448371824722097739872947542782073341289761
97 2452925743292313553200502501717716334980042614934170890962416670940310306195850245
98 5393880394298953792214011193710347027509533601693063879664706289423402685732990251
99 29422327714787082514270558470269451472527710623399490289285948118057323734860801500
100 1123442333556208089334495233063949502983562537290873694872530734775601704610443447251
101 5646633995495827529186746723790016966390340397077767964651939621996065846787078037755
102 12416710324547863147707988680643983435764243331446409624176409978767733398184599522761
103 67730185618235143267726690127009934145211557054309816085533989515834732837710075651560
104 2586163763817483307321322213507021480953803411395219420874468011580487581231167474282041
105 12998549004705651679874337757662117338914228614030406920457874047418272638993547447061765
106 28583261773228786667069997728831256158782260639456033261790216106417032859218262368405571
107 155914857870849585015224326401818398132825531811310573229408954579503436935084859289089620
108 5953347860865513017245594400997930385206152469469257815979330490127547636392442915353811131
109 29922654162198414671243196331391470324163587879157599653126061405217241618897299436058145275
110 65798656185262342359731987063780871033533328227784457122231453300562030874187041787470101681
111 358915935088510126469903131650295825491830229018079885264283327908027395989832508373408653680
112 13704604189548647148216050989775022239723082030914820097164997913805603078487822359976998941521
113 68881936882831745867550158080525407024107240383592180371089272896936042788428944308258403361285
114 151468477955212138883316367150825836287937562798099180839343543707677688655345710976493805664091
115 826224326658892440284131993834654588463795054374088084567806991435324486065157499190727431681740
116 31547992890993124869680332132867700197912149629013446394416009218250008159131330680224136209570211
117 158566188781624516788685792658173155578024543199441320056647853082685365281721810900311408479532795
118 348680370454242158447051917449214011353961236027896086507711715383620738722574952480846953168635801
119 1901968041052835309023945379904243212347830723338921752595206430000789058894596573304546174322711800
120 72623465930461983901356976353810456080571528722906922685125556055413604976717244738053601577431684201
121 365019297693362754815808827148956523615205474337873535178222986707068813942480820263572554061481132805
122 802662061317187493532974630651723503310982477398653993041571529469551232861678885265198709700393949811
123 4378329604279300222480681980407574040170117861331143500386080634054824978250875246589566102563450881860
124 167179187023930595947798889886139537029775461207982107007712635623552900406394938255668710607111527460491
125 840274264723932279961475131411105259189047423901241678538949258751819327010225566524933119138121088184315
126 1847727716471795155870749152708350055407870309010465464085611153127191554426846071305534948883353703829121
127 10078912847082908059315220894952855536228398968953568998967005024387777099144455923052607863554889607329920
128 384846415905622301409849143160916860432087031129246087424831802079862721321916171147304633763969158782366081
129 1934310992375194415108560936699537157696663554615184006123126015423701383708725311659575776683400683519160325
130 4253468400656011131626971016559991175825414140359614099671083832927265488739366794466456187130770525820686731
131 23201652995655250073243416019499493036823734256413254504478545180060028827405559283991856712337253312622593980
132 885916282235555513914876779757540726575127315884063285269855800675208360930150619586157011255946396405479257971
133 4452783064173432819647627314807203125912460313676729680853757548556101833478158657214776912992069235340018883835
134 9791482410582421153210131409371946978400047943237522646977370897787412027886467934015710837240084867085517025641
135 53410195117085538585698284361666938017912700029864342915740612037493161972910498327293331099192493570767604012040
136 2039378896859832887409744937152715591659082649078082553445120628322527566998485404371162292606554840556254469483161
137 10250304679416249975634422970125244896313325945420277110141343753650130996965337520183104794131966696352039951427845
138 22539988255692332838678590877403205384285734539918636773727808135622789560929160444737371880870488233260334372338851
139 122950245957877914169027377357141271817741998645013460978780384431764078801611139743869964198484407862653711813122100
140 4694649334655053071261718930448771534458481683050430153967382416542657784022152470711796011423277987014101383270978651
141 23596196919233143270477622029600998944110150413897164230815692467145052998912373493302850021314874342933160628168015355
142 51887043173121339612216962989650769422678782510844758615598767350832763781846899457317496054053026672880422639607009361
143 283031412784839841331562436977854846057504062968120957308809529221308871908146870779890330291580007707335273826203062160
144 10807080728997035310211589568148134919607833175299441136350360877760569896291427989093150047134093319551620828035323371441
145 54318435057770016392389510277718529444096669939465326639060613918024158353365286816245640565962046605465439414002819919365
146 119443950844537068094990610123585193807801173054230094414471588713808886603022001621584431179058186530482499656040963210171
147 651538189280455356867342560895644498483102535210615798711418557487068591368475294924167796461252979257877937694207635970220
148 24877895143501840629054007924158076136165697511057630445448376773222415358605083208739960696706671398329844132035931130078531
149 125041013906789658502137382181686025179311590090498768025953302423599145384393891338623971279994609970907098597873863286362875
150 274959922957081157633328772287530126494788877692055166497354981620420706127392865885987903256695891340144041327783657702804281
151 1499840628692195446668781243619336657653255978550774600512728210525702676021358220768563487563474066671627305236792151800384280
152 57268903813260508131047016029822323117318516062621489985981026981597122394939005255091400430668710424861981640325885426117406921
153 287844359694994736101903861392730952244245836291658224530417863118511314650716384496225565640907026190981535506866219282387418885
154 632957623203249980334854738815284227605810188645937939046816753218619751696371774247542531712482762806825052654058323990892244691
155 3452632475711244637776177555469152090273296779521347919764501629211610073132575255733938224203320840225106798777157839236848642340
156 131832991700230546215829601846643063657991087810457158890097878663259802530734231492137195051438674691360883406186056214991140653611
157 662617590976863975716924186788684470380228735831807142370253894945510622726803732716419913481396694297029523829707438914192551910395
158 1457068173653958497649677975424012004418448559474071443630605668554281047984341696924977022014232063285419931065600934043376244474401
159 7947958459246656463965314063908744492472471533202164360523282237716915862648512217341305023552557010724129179157712109131073774282400
160 303479489625026904128331612403956302718372366821156317143515330701797083828627805955894567917011398470802328739058661081024179667205601
161 1525345406584381177105623376083690258084334305638983750078099935746702335005787541996814144608609549364735772874451017514251972110310405
162 3354170302793789258339578364571336818887040978099123817299715202195201753840202889949522857134230497200273874487960696109528123887826411
163 18296196920553327468803515198940374352519539196134602836576675946722711104206801991744428430279762035366105145314254498061892591549442460
164 698609653283820233072873155924305562214629530431214031607213401177658223713698678576237803207765187841112269396429631622461446602766639891
165 3511344463339654492833169294820468185425667191352204760872643681835013829672700194872933444469105701240927452127462412610369125605382641915
166 7721298579963129218739211745565241933065963913135623553352500764847685883059099068322104692145976590322967173651354456843199697813531923721
167 42117837363155300586529228022646677850755486757030322527635147506073443244968195536483456905198988652855763320384234696826367614673042260520
168 1608199118379864551506849876606139000261774460680287879603488105995638529191850529454693467089707545398841973348252272936245169055389137823481
169 8083113429262478058120778611053341679159627790158469720545075677484266089204220842809950792353736715647065630061645599378052212891618731377925
170 17774425976904820667748407098712822358581030040997227320693639460964170707600292215074595051797180976692973233471543471692349594838626600579331
171 96955243313786581396862814104617453472064777995144606324013272982305119627205681918182926051339641599111931797419362957839800187084751734274580
172 3702073671900794913748535343074176054297042593856492267633198012788558716541416205106025785002703561742946381535407335869604756704059192503013371
173 18607323602817761150139539529475497724957277747277605944490003336925098702334286707448311851064857450313843839474456042305863583707380714249341435
174 40916720877536317214027614402025171504211598088411704156613204686638756121209989620002649487132418462370634060484319420481331924118820621001696241
175 223190927990499347220277611539601355246015268189336126727556026770118879308384234807461559286726949762167014141896053144712523204301483819257822640
176 8522171984516511511584576852906876670852791789283184519803742221951156169839810912303541902382756509424717171452534338919557213687575205752798956561
177 42834050850573056905143161876073984709509974214605258725746267136525899728507438796325171071200509496885752871404567747742498591642177512583252605445
178 94190273685662625321870900605054846089872740218493701971296276495002955626854688504953884044783775503196222914261669834404554396971930230919304167451
179 513785419278886183514497664901348215158873675307073768582227649611540677862780881321094591295119387012866867442712916919765270576501828667179773442700
180 19618036206283337598872782166856287022127072401887296908095946961733548714412528178706548353259320481992137185737352512785484836304041419583750694990051
181 98603966450695574177878408499182783325794235684743558309061962458279284249925421774853836357591721796973552796129475480847189452096708926585933248392955
182 216825969107674485954629599165221853673715543771374413526219871878292117214263371728414221068442764075939242777996303474479863740497459272755617191775961
183 1182733811989068003951026404325292051694371954541615625940161321849739870321242280416924941699805542176669766686110992853246508154584005290364019207272760
184 45160710824692258636093632963526319818059849816352768199252350102168407189421470027571562005661053366789390376850214031897847173614689660306588347068140841
185 226986287935450361184419191221956891141993621036305456622201911832691775817428592418274734970005072376123621650937181152342482376228032306823305754547976965
186 499133286695592981004932015407440102102047091888963681443656173767551958824278654864121031945671198119036633678724576336582811926070754273953199856164094771
187 2722652721413415266209079268259157401652229080481123863840482780670451569938821866738879894698361062971306790044560062835256542006581803676589305035368450820
188 103959936700405373096949944209255421364886752150171670507382001839244711616499509590941557030483391591028694655372006964076331408176179293984346791200165225931
189 522522336223440280750958800314536264226085989831339476400750491976894009652436369821446665047115319018114780066904594883216913582887478273598323261036194580475
190 1149004609147285934598867544838327949817058731812850623308882985793032730921372249233834887124714029627258254789181196730510158573951135841180993313272554386881
191 6267545381959869953745296524506176013311379648895592592945165420942057664259297615990621100670685467154406054012810578535767706452643157479503289827398966514880
192 239315729123622344176920135476073016455649485389845369155225168981591223972774681656877436712610761781494688307275983181089683003774391120062306006754433281952321
193 1202846191000071590838345973904871258291558806598122438369071010328898177528132705900377804663724494374627847590392726483984182725324598757791033323599565376276485
194 2645008111123765525853612083285815533038767098586090245893367189639387579029040093457633046040059750530750383488061436149058048454423588635644372653953564034505291
195 14427886746618899220106406390333948923485394299528573667835906958525836072673333173188543034864023247028379765030699907229274424997442541936012896593367385548802940
196 550904704482641935889897054915975874625483750480671889623657831613621158340615700674622268370872943137609181454654657910861486198357240182204134443201914214889017011
197 2768951409159828578669591680970213322050904146702888021786125065026631627775751836546299884889228738935074287038303989461536705416783643452956685112602938459993887995
198 6088807522802299093229080416856402518727292043886447933195907961666884413892119373767222038149330421007757755531262636833934897031924527088117504668407791134876793001
199 33212989023171324044814993765252225915687364366135127687765664873361053697236348705382410075635880843973863064694617173631211190576406278893544208454641894134377853000
200 1268182390403312612796198843496440987314847137957021300068291173149386924908873370178298804912312802492014554213926715234819960138935363125042797425944799768241235207001