1 1
2 21
3 94
4 352
5 2133
6 11930
7 60772
8 326592
9 1772900
10 9465417
11 50680823
12 272327824
13 1460652327
14 7831666171
15 42016275835
16 225392908023
17 1208952350028
18 6484936659738
19 34786259866407
20 186595358346906
21 1000910649083880
22 5368978694608648
23 28799642648198444
24 154483578374447801
25 828662818659162621
26 4445016109435432744
27 23843431528813148919
28 127898134930802526143
29 686056164669702404655
30 3680061868013862641789
31 19740155540568077364438
32 105887823859668853245586
33 567991026685419426531167
34 3046750744744414331519922
35 16343022464345977392758694
36 87665321391817777843412196
37 470244019429999840079862150
38 2522427732185085770895478553
39 13530510546301073367423460421
40 72578775321118685080852423998
41 389318541167244637693986032293
42 2088336787538803101074029141673
43 11202010890873113767603321318117
44 60088510985353400328900272912177
45 322319732377918155866719930992228
46 1728949647387378396123080027296750
47 9274228608800585468155536083639879
48 49747727713341143404957536253749438
49 266850917422108281625934378017461652
50 1431410345802017091249343711480067246
51 7678203237457961235714966485554200680
52 41186515892253185361808501881185441349
53 220927870607450230665780190168832623653
54 1185075332393502644007862082552467361424
55 6356841894081120236118969035861564150353
56 34098624586784445588249412184633830980433
57 182907836640245820440506267887315252048115
58 981132732180085314611674717891584276701921
59 5262876953973825805672975842516925636538190
60 28230506356794254962583520338032430123019432
61 151430766124836218285580617210362386283155943
62 812287127950716290240547338050901233759279392
63 4357175197083068713868874542993196266181809678
64 23372247380027114895115361833955979743791381476
65 125370663993240838579563885742300226652495139148
66 672498589225862462108151904251910707668971563411
67 3607337937806230925442577713802716617103419190475
68 19350058432859639708038006881437514233826312331112
69 103795310506113934553201573481642179595584544986613
70 556766612382185649411979888094798088077354294132959
71 2986542061987236309644834953664467127669416212465125
72 16020058117091864935302614960994072936280044807968961
73 85932913968146807904492005015935240983676704084903500
74 460951243065616870567248359172010376747988663234300384
75 2472580512776478022719803105293609381755030320813288913
76 13263125946905638737963639469325870380090227196534549064
77 71144502261708133109949526136595908886613516015031825992
78 381624982099116628583250655328222016394219283018115717994
79 2047067901696982407795632930342768005714336914549258310918
80 10980641181058011283592804388888983845253869609124401441809
81 58901065591030470866048076238686032754212953219613630833317
82 315950177275949823872614483110039645632124274502580005050690
83 1694782828103971083672388334968095980342896442456571467939813
84 9090954970180146395641212474024510433834124913946416585634151
85 48764632789147539513318118384431790087808679638078499412921909
86 261577515108215423530047824188982664969279834984581029084546517
87 1403123380545910912720938591444363439014999350268675639184526596
88 7526469621137371201926039544824532059471551958220567761415726498
89 40372604250856313691890620731173947338579904253328401129263489229
90 216561981386161488157735097419586117664224482731976762585476078128
91 1161656342268418630454313024020375411913325915272160971791593876016
92 6231220498145443138634915715186491113804854650699560486158615913478
93 33424781050724991939708243170446602401449692220506207447463309846512
94 179293284296617987886165298916562347955614681271205202328027598390591
95 961743975078951960439322440485343676208187950513215609084884315686673
96 5158874060617066537315370966184249345129183264297197434734652021138026
97 27672626252868194586311543509033910291817794407312014594237307600759273
98 148438251202304740587564677273109372284229900391404170441046762482408421
99 796235030916690379521675443970424723418616707685358142510621654485781329
100 4271070423720130537085791729059193174130277231840234947375779720515716531
101 22910374268983287159814018991455115792972693362986503391148073543469578136
102 122893138504542140554175577668245135384105773686212667829849674715119352042
103 659208938019972567566982558470155102446963768407143883596944530690807156559
104 3536051151866048182761615239229254795855031974918264839571984422959327489434
105 18967670229365690235008806107713921119224207954969692699187065823418216955718
106 101744148621861992116801124252655054865802676539384308402286697796855792191384
107 545764010740802770226108101677674223334281072834482567829770082232948970213408
108 2927523198674499424265005398126240126493972421670617493279313973947733814981909
109 15703476063114154518667327701850749822900570310882645134056894903491954338835285
110 84234741701262153650456436702725426031574391254684984153106930736563614319138878
111 451842106866067150526434750706572345606160169393456461237186454914218687937541677
112 2423718354372390059148118720904049838377220933855265953862214306899507112743243423
113 13001025296349529731998952136962586922395121576835318825757037499161787823818428143
114 69738572739442326376681313876574445048117898687751939250209812111667737071519514217
115 374083460102186627647307201938535728124959421243763606219121140460814050409042146792
116 2006614555260014782059771887474845858293011594434737531408617057380361372310575863594
117 10763646091921429036551419752640006370673216546840056680267167781009023239237793326893
118 57737086023041907287283012378202270614956642825793498710714888088295604901717315382738
119 309706494803292265614345773159227067222102776662903654322987378599657370538945381047094
120 1661291199993404262198526489872903200444135053207474502956838109850261781905250663161538
121 8911303112737262301832669159186418390707632771749179443740236471466365296321287615834108
122 47800965398116900196865148360984958943424696763836911526296793309741739848063580905040911
123 256408323685682861328888854545769027821311562407379277577746213093872622804096826559169415
124 1375395411112176438688051881964549273268097183952870720642047971267174032485511248552948614
125 7377734504545106883285381300746986401545122826360065737301450677143539136608811517739206707
126 39574776809485862254559630936322129672319802791248805325400393434466379414182438686423994269
127 212282369141336537098895199154204551922715047493040813169466001689849434582723621968171591585
128 1138700148966023179209882715062032847199405035941606424639598621750738692409031129940230026233
129 6108081582563968277608197985983171962695817446339281755152075429736551026128388265327935660366
130 32764253744178948377996349824955314339912294673316755756904523252003115098399907239199048852912
131 175750161307165514198557112448801011456597020587307237648560739387383692866972704332728619473701
132 942738370929093020031348212999520737862487854794113417002451326607556090114225204416780186830322
133 5056926431314772860376488387987636299298628621612096159111923243391838746851927751192103573943620
134 27125770754963118648168576294545117268616559438441472119245932431078153770876912579573957670310156
135 145504873176394330405619092452077139012911842421056274692568986870428165154626473760959751582151588
136 780500149077050040080855140335448029886871298950755306792210152377744053157892204178511564258594961
137 4186667218841481520927239736075661063776867796495957123212820094137922562244261384689346670824301043
138 22457628511729476356827820355972822969955367633680587896920118262942898120187917975434536660343178848
139 120464572894906399786005082794363664807568879635899645813702883971929744157650346471019211819132542179
140 646181911646318408310839980739396320710392221421403006685725289887446114845956558348025283456359309379
141 3466173107201924507814100723294983414437532965676907682122227172535308894083540229586176569946823087843
142 18592838630348088120270506412117062325989122296550777027049820737963811725929289824181236912531223198703
143 99733520987711456287785848381520137026546482344999235120522601659358045225715041972060400224864796989992
144 534978838162489971399674952052012233978216820737867542153445564403215817617215751267994889117518363308302
145 2869670642801748765414916436420138045381605182116767199754284886118407396335066033905496675802318928582707
146 15393150178506629866223266771546931375108280283733536962476042523244209644428000244290569057461882674262398
147 82570128043237023399255101906786826834944387543839387035853001799474079793623566368003270827904281091165172
148 442912981814226029567898392840653188489147207329687675734913099083467646264004841656256176010832973316260896
149 2375821790621972334072265119189873860403568112236144893259757463267113356588045072418667854020542069328596888
150 12744104175211820232328089054316500470741298182015053789855750745519302956482005295291362918437286346277049517
151 68360426640473339005623629405070636376807433169684870527743324727121756029978191413464219071575749394015135477
152 366690970680947406469042192146928089370522035651044971768840710953622839050010320073769385489216893770566465516
153 1966960631859573064658960517755590033500447472293397128912964301340013981363315970453508735842787392679410040959
154 10550939173933779309428933952809198739312018957522927603854071797237826044338268292800166269650157589090962649547
155 56596108559023788024968302216543847823720142096885813227892040867056918200216327707751365491156341408501656889315
156 303586197514828869339029805138466561700453827444816375112234453372090353539757971066950913314909596873590343148521
157 1628461420194547911179067330671759773386493266923456906881684391779679967021223071934578630155521905215383936983766
158 8735201464264562865271776970560668723927598242591667511329175370788748794100257701201117296443219418653735318568418
159 46856341621021614232833079126898154069443629400599160375950495369090950694430937998183639625863105768461128199351327
160 251341283780079152298995116171715219078470568441828111258070394211272996434462823937297797188885671008556558260327586
161 1348215390846403930949354581464850152108602266583648210980986372293996844094992802979022943480586456548344866300109878
162 7231938632515205050936335095043766117095935408473008504815764386465667474790337065095517967622078344096957050440391168
163 38792715718540779281882936741206187209492192788842820457304245920718402755040512043233392047429059736393511165737898166
164 208087328901481365133206889062965385576481070823102409646911614958998777362978591114443024009468599246633223983228026585
165 1116197606878502408463534572763394145146232929698166965430227088576284140469642029639882730712166226205515908344256837729
166 5987376089541540157555388238425262216973986991024602552614741757498569729114940995893812863499826081251491311496449943246
167 32116779517084071711047409644216782034923466483253817211947626054357143275567057384138056090155095533688274513238341144905
168 172277056113235253692933730394992747829276356197689517875913684709346369482559859620350335302214918548127292643484540258041
169 924108348013388920574911082687025336825290564067066094920518441300920246102070214347737308542090475803531631493670344021517
170 4956993450751377592603536246649500731329188879412418921254875889361362402976617741671601394201277722332582565276624291307385
171 26589721999174108136758932802994642021391533743104413358445399413282645836424562311723835170350315699966148459300647018034712
172 142629463407137434700505608608719306700401036544278876181280043324276698794572307397547275621975157655754315210703158387952162
173 765076213750554697131399828762770180111255989617896034912422523293883060130041288775183238746131294842754228508330440937439819
174 4103931956723556697249738422125055255895897918542843554323240648337451756419235006661195608195535102581473671880150971276762754
175 22013829737109154547884770448421020426405396315194474869411865668831419811022953882007500024745018070576106556842958968681749592
176 118083999638562925446516131053117815114040211075189496938667080426616394807692739897623170721456614935359228055901583434774202006
177 633412320216810499993541905435339548567452610381490135816454879436867538238587793142689649212807121572331999774719550526478889812
178 3397675964825796421673276111872560161367374262461665738412407858194092193252024896061730108842582081737228605339250130561224049929
179 18225414305177148140629833210470010366276788077354380422730305011485357862670261311807371161289485240936601081726545148757889407629
180 97762626581839574838586868745356429835016364097426167983319806852373895436302304485721545987588708263517103329654431289792973565284
181 524406797900077045367512939625161265849934814985735587497636770978436869169227791271060836461731526482227539356121356028400501355465
182 2812961346262527940812195328488841581442559593184689491619384682563091874075776825313116063133712875423631041780049565809469620641269
183 15088956831323965339740359023141927205924114523277965095781832410448384490185980371795284821552607716199744413390971706490803896508655
184 80938409822112630818232797667844812442944100736150684194184752157738565155815484290371269496528501916174143470619244660789442862715893
185 434160310600971159860283385922265927462682038912770144092589805818041762915158820173936810718569087705831457348211237160817082314326710
186 2328871739825487274243312527638700361693775120797938818422365369565312876596476398157282912191564390174885884442653866443408850280347216
187 12492260227680194836683162152303684474227551695030083270423309584604420214472905924779461636530776311645192509155165374669079551106058679
188 67009514919775893901122192083570146874344685352768193253877476712507045295922250603204673742184670405987237443749589707206990522832146920
189 359444568712567516764964743755760527835667602218984740319317331480038764872382966381537864569326045318327344091035398689699064955993412486
190 1928090333613711343361171516812487242941951179728255339371726083283050162230416714201072400661797583833861162685239255963851549090508687160
191 10342435685952413647576425525059893491523736608809130851784046973084811620194000582827698724154991921629475164982109076855555215268436247220
192 55477678640492770071910202632551513420260067612270433622339905234172877005645079319549717155094256651685977726807102262033781109647143879315
193 297586847121337642086418191508916168090584392494286358345570965532017043092492054790372670781274901118103756736939591655666176839514257048967
194 1596280409522769146354405267827354262730169758181908405317911750097039803511254111732111865763308725437874659408807820603838708528275789991008
195 8562579866936176529176362720228815505260352389580432836197450992634813232401718460460182543267627792288115197533499633567239985785086579052081
196 45930385125493175386447943250460355501289528466881717990681277072472721553721714221628667335609127333252137331950780823217931760361947800483767
197 246374376713518741691704185995397836691875461225044684659546649248048003707133239096019633061077529568055858462766324470713545196842403562806989
198 1321572491393802110692501876474494810134378952435381857222620250143152276913698166953080023338101971236645088172139840566233320546550497897758641
199 7089023920858838526695590117883507007814059045150037898014512913845583310152697871881669185587082079799118402225718709393954430755498339858454560
200 38026109409638171692333810051391309262754284948043397546654121492320843406985388825232280835751250949372171835864955021859228017324449977218694636
201 203975189388074592832481739872433047233620225799291796956089605430195036620445944777038728238476366534612911687032882894604786632802297393473625917
202 1094139751129927354913970777364118022800440196358942480243800783216383004885123829512506413785009935633584929999635373364182983421681165981489837356
203 5869055930743752750682625155864556172771080347065408576499878833499231611026276459557077388541906492418559430992510177014692773726909064406423186108
204 31482100419645599595428602086645001977618118458763916444445593858873846727222846852195750994365536139225378165285144389041523722575744329666998050034
205 168872585050838012460799382950655699680585043860329466838876258732309587519495435749931023042938318026062487190632082874802998538149175140116185791122
206 905846484243999832972864947358147162936426535406399015606811933801095413277937894082967343804419116357934419077293909070920149849394574660075591712141
207 4859035306235120047483164302774473636177280877079805728454194686761391892023530084123283588008449554598199092876128997370113214362320446539940704727853
208 26064266426936586978087433112575244312022705644672057686277736625901254277626094842738182638639973820527173082614107273332137313270304244008262759778718
209 139810876348767443725809870036892369785010161860504901142758402662976142087969007180873714632048239951955539177261398741052875642827975726476719983496709
210 749957080135163737350296887405287758371925797646520834731076711476387545503227604027707448572697984260197100583141313084074634399627168843723897682086371