1 0
2 0
3 12
4 139
5 1222
6 9151
7 63138
8 412070
9 2585022
10 15739317
11 93614462
12 546390377
13 3139809956
14 17808523566
15 99888570784
16 554920263375
17 3057078206870
18 16717853840323
19 90826885281558
20 490581957118358
21 2635899256765106
22 14095664942967513
23 75053484944584718
24 398060131694091725
25 2103595584605740792
26 11079939895214761438
27 58181553439889399796
28 304652452810518716627
29 1591048969933506983910
30 8288974155618448657031
31 43085122100632230919498
32 223474103431219608877318
33 1156800342728955347668070
34 5976867715657046888512445
35 30826267413855619715945502
36 158724585940572231438601457
37 815987787961856564736294156
38 4188671206891742222341031438
39 21471188050495754491034710792
40 109914372407499144091957255831
41 561953720315999366529935867830
42 2869598905934848206509552877579
43 14636641136715960702353405083966
44 74573492613638407270815884226550
45 379552660422098263923187251257050
46 1929853378103149066567371128738913
47 9803027215696454673595356012836270
48 49750496118678168033050113313933013
49 252262401301108709072195990673949920
50 1278030180058380108899279408832756158
51 6469605608508469924692662942889611996
52 32724754253639637662441244009899405339
53 165405464914413452031405164899939365126
54 835430710800005854489065152936452746319
55 4216670904190624201024231216985090718450
56 21268585392171747599112832616205592741478
57 107208071041165170718542310890542748543502
58 540065139250678974380715083816329495801029
59 2718966735733160485267213783703545444707518
60 13680739034092595244376410754538475629609849
61 68797320619035748125382132075891709604359796
62 345778325654623964744004616010992868747204846
63 1736984229706195623180707530273494015035930480
64 8721136384785758906707405009545115966572350815
65 43765940460973292904684432822097868875567080406
66 219529055372417694902215606032132118695594002259
67 1100643269966531253904968012866123089070316233318
68 5515767856814004811211676649861488769869981242454
69 27629684743792951186504710502148355275060197172738
70 138344504638864399735938762946917292576746225941737
71 692419315823188468651312499635180220311751960580430
72 3464198263181574088078624799417314477278355917863645
73 17324767829473022708587286732289352490338948156338632
74 86609961045912865782152817127628230967135336402631582
75 432821105782916554321227338718365130459901190877878468
76 2162187926657496447365034922141256813582234096529354339
77 10797592980604825816170722196103794568211860611806441510
78 53902995566568483018200448936170082942231821512894892311
79 269001721725160511526722137771672493090915696884039266202
80 1342014046668381053781526667994122210866913815942580957638
81 6693024328997796082281797230987319102609057670764498291382
82 33369865304813622918356273139571299975948920726894274002125
83 166324587946642667565102599851294524154573111097216820198238
84 828765261297339110534538842871460504699637517310881838982401
85 4128409012557982291626094843036162350572279610149185941391068
86 20559516727350325747614722947266453441956646825526435930241486
87 102358732744039600268279374186372838411703618251056848005869272
88 509473295214714851602548284158213541026156336569565210048678695
89 2535158367177082643879150392601455471001865370105263954354679286
90 12611839635521139487461899181281554155505692883323602727021406619
91 62725467784614498459148849668512674998021354396102839796966939278
92 311891735761626893930783659795833411491066035702643258486075504310
93 1550460137008783292628885522517784177082098623535076762357423198250
94 7705775228428890833905382109566472746610735799558352445336597505137
95 38288928092838958184335759029357715410407400945757588929797007885038
96 190209978613327436120051629012583948356027230600893764736327462697445
97 944710221952871393159703910836564792881083836266205304508766432273840
98 4691061343483349044536511787254824324906548423814948069209700895042430
99 23289098635300765621150736329484154369497065546948383695495239364800940
100 115596624468608645746792224305547359860604580582439004762435783920196523
101 573654371443943674600997477645967922521469727516206006001523269010945350
102 2846229207284253652016163507175721011085213978045762899185784350911144159
103 14119051368743659031341375837810631633252950329929838770584319788280240962
104 70025928485189924055642762448059195645607870346457233799900906551483218726
105 347241419893749984993728588084469433118152344854002620012020717829988937310
106 1721571226076632070347901806860707308623448887465779616551061010076577573845
107 8533767037726498227577071301177593841994300147037444615457508236279954718718
108 42294153347334418919386310364143591669880969057991599791710727779859616592265
109 209577696460099388214820796966209197599842331325151166738308415497562045335108
110 1038332229008489266686716105814898810487304315236042275812186575755506203650222
111 5143461391303389741598618991608020649567657240763213713435482516782254783076672
112 25474390933702082184606792976178828891550340214368593782163845754229387055306735
113 126148639795947796191876858310741243686815541330987951337635731413059974086942230
114 624587087700628380005952470227825141728382219356931938519283003164364018581382883
115 3091977285419054428102122021589975962530424538345678715861867488666371099347773878
116 15304305171638471931472827188421884874314716537729440274767439036798165546550564630
117 75740140057136876113234885511265442838125197591638940621745263571696709914928799058
118 374778666574019067247062645599170583682419197721923804625646816010991946745942182649
119 1854218751820318420428491200957625962917306343345540388374041477361023484817783523982
120 9172452605078648857019029138827852468799205069468608629299740747338239454733675856877
121 45367976505837419593073044077830729115578391144912164908658140547828463548366540054680
122 224364306468416882229155112347107392406456437058378141732938180688967463786374478743902
123 1109429028675782520669647869975013995901694156869341087408526230830504446389926847438228
124 5485138958274618248084098417551428544885049216547728396295760375130726807347360222066675
125 27115587772796725569568622185516649051900293573834377417534692850363217878958229305475174
126 134027709913793177645439301001023411411355866207467378539843051339604332922051135552631719
127 662392247864553642735863606514273205835603737589854635874510843967256286171834160980278762
128 3273269915609811950102060540899259881424633869691775207377537851327345327204592235164361350
129 16173170828477612717313154765585687125510566731435213896911310833839263631104047536208352518
130 79901720238109129661418896896081690610919687867103185077280862568721444320967089122449324509
131 394698513695032855876949541821482102705651461294508901123683291136341640730967077054058232478
132 1949503613973897158379432295729025908757580219682950457083509709719069917560073664971548387601
133 9627921906651245583994819533740554818637866832418899570533373994832851271752357125820907662508
134 47543569566852308401744134264261293413658058573427272098444509338114999119256487901257942853006
135 234748301322067219266727762861695374409072574087610794315512289957920496689278397556665666139816
136 1158951590758559135093973047558102355557240940478562830237486232562871007578857280811538111198135
137 5721119254670348087481157005736418972559206279431070726753569999873626813240005984901880148390966
138 28239061502284334494394768547611756623063178841006659185656385424453899823157696166932936848015147
139 139371426152436690682064553948068674987880260944150773548983804945784379459789903557330493756772318
140 687784069816434036375369337370147220907370683630490677637045172816774121612868476564953495605917046
141 3393798148955601896063844061483316261834171709490734466817560928743632190368796578767653661855944058
142 16744649503522975436008425025602009575899372069758791711385079894395040463299091545634444654974578817
143 82608148419597458908333802300185549033387363784357377920412735387382209907608889664268194986199115822
144 407499510994057631947930355521391362233162177143999922400917036181814441502320910123364061202697394421
145 2009968560154755177658576810897327937531519171686188348843568832904403068988235354691079712239115199104
146 9913111336887436562820427063228677061360443201263960263979555864633536175455663615472144864088195093822
147 48886598211113385859311480185183283355048557944197574787758657083673029314947868564777808130900039965820
148 241062314180099373758399744258662462236835943986656134557897277633557037140632636095593792073017205080891
149 1188581699018607466895131487664760019742134415747079814920342248305683578648042258713458363883293438726534
150 5859890540760777590489311230935458745196954480574715207869733678420456444564453361375848648006550005825903
151 28887585124372351752631606894367112871162469897486259260115336734310764887938386955830201183791784558466962
152 142395004864533988570689119463139182584229493273214586725309382251719440178245521667926568093012190120650726
153 701843941681665909282016661807921903687442878404722504283910475933828571165180418894360087350223686178750126
154 3458988614852826854546699742494539856666436740984322197043977142146210595577975208394732857545260022122047205
155 17045940526238071604514210860032538584719727722871145325260364022575819652362751075796909517758635988664724286
156 83995600193204218563953467683845333016998446214204813740250077204781722894930331694787128078061305511245384601
157 413862715935361826137755598867487643219614674505805017936312462093091206834727454606393440217624081023484410388
158 2039016412333047353019658657935965793765975881274488940058587979313473879883928000156633524463131431890916585582
159 10045006882725326166115984252418840381646126463769282788323719384315617397251068673172824636882564247539583452944
160 49481777640116938571874026404323212756170594069954189133201554717049627607108993742094872433704082290331875745407
161 243728500001424269369168891547102339584826517910744710909843867511712993416557577707167841571579111908940006174806
162 1200421396865078084032287842488676682914328660810241719008360323110027956914222584485912807632289627073204302197363
163 5911911774445623230202765183160781422209600736754702210841117119280128243986666047929740847589074516673422878543110
164 29113161642481321838757581481563365751564666431957532201244656916387265168553371732645264816542020706365241177526742
165 143356836704601608992073746509546738304822922747452097734565332474378715502096845210818172286099781917856194296586402
166 705854925053211471157160410999550312560296589401076277626624165021062265645227209689039590598975589998410137270408457
167 3475208586554888714189224559669272921259767124973078532689020368408217186256537288509463547369587051311655392551508942
168 17108623508334085030161736257685593746477792136613160957189709911269327523206192835884962804225717830261319415258790141
169 84220613132995577324146359511340169162599547850821072582878979012868840423455898007366627883238953038847297542358412136
170 414563659890006105457368338021596379873400938153608853847182500612659710645066902911480536007283794559324755244719247134
171 2040487414772485883896041856875176925956268189954137163258728977694578451864391627563088895962875470020183816379872898660
172 10042615219355799752767772446767086855427539299132416740166360598691375107832918288115042888397127588562433693168626859395
173 49423134256203967717131460407160931454744149062116617008807035968290943780029409796503116789297426957659844869469695895718
174 243211799794703596041701941234692260676697839157115049214425448987244385761397013641441121716367897605886806952655458503223
175 1196768725291065809317484013513822699118277323452883040884879810250375173917987898236276936659390149470933339281424062720058
176 5888536635448495368870735401306095569716242907336986647146685604284524133671515778261148390212784481348150539299496918305606
177 28971862418676284809575698720591548971845576118728672455513397404275820527819569309510259784974181728323180691272722133920598
178 142533728908090187300320617556258835101947746448916668948172337669068853010302404728508144241656109216341889230624333843247853
179 701183022591336033378444546525636554084733017252195878878438975375111413721338316966831150471005387713856494454181728291295710
180 3449196653673050802053654060170377257571369974599653700571149807924340210856359957950838091052540194652213935873392499133094177
181 16965928814036599519373415283036291843196227796790013250370926076164392323372042179400466817951990759798171065139949790415629948
182 83447002672480190754073342465028405401932652885172366203849268243341576909956476057467191306466798510413490424611033233000302926
183 410409638997396411484707270954636352358159406028268678560376675241807542077396413488073939257539957893625035506048604305613261432
184 2018358733864944773569161033964941253985365734996356463126470891529933273278171499882574710055766676273517201194933123692693674055
185 9925523969015896585472261642665667988874218331048795132977259665097098816018003886194118568876069162919649861075153083750715478646
186 48807108855249244527251834211852607311247118573805027163887482965543728404984895145891495872804410636955630264683220460688267739323
187 239986908706302682692812323006509225972034747106124322845635428580715244633180255379948055493430336273641715848483946093263574245678
188 1179959547363717639928192293393367086692114826261256557864865417672460227544492418836585066021555386985919475179027714575474082589750
189 5801256234757584832547748857523890980335428691182410300494276565915409420713943329795154176202746788862892522980864892615893665699530
190 28520202228969272073826743953289443588040346643887768112494497462091527755206001290376920916557951317772763874247693960368436155922577
191 140203557130138591784770132311277199560337018214786477583108810200168707552031499076306208960888104047484822896636029034115932561991022
192 689194170717867304788225813834822963696476025143638122430555944482182130677728735545993562270481726686241828539695762098910113674372101
193 3387665633535349184754434707507815782371562597128717055685194723158535943224694272449628939940987360592354271760269818104685163562711888
194 16650838388279612892869483806348351673577842878897358657294892237772364653030267192433660420499531158483616267332389293507898452028897022
195 81836780890050720765077129283897912605050378239998280662208247963944816011357117133929369473344867354431274092240790290580019958279443276
196 402196300781782172799748468951883867088045536431795680933338941092977363447031250736161092695195806026394772927366254580734077606296233675
197 1976536966616286962136047900096090573789107760057533740673703491538852699555251180248568809847823944127872107287871645384530235629505562054
198 9712910250790499264914245252622759449062795283262152367687824197041398899052707252922347447926327983706920180687941006796668145438444539391
199 47727820404898372900216807910888719132383638905017210340961940584858639938042250353305772928798289388292473616828360374353689409775026319330
200 234515656663092760506484971452952165268173190829890217486765028706419714236999064678409037115681851240418545138076306077207458676083512904870
201 1152259551155474489759783997390766656566916728423236794692244253325898462059542402357569469338868131150247251539611529055046390354535002970878
202 5661183620938715315468121669325499102060614530712515894770762519867141886903221286200808144920542235812540707017912773571440138228797538704885
203 27812679403211097560510084101063351507838056893930239388416549761436148876376396508907249121502282738974312478957935908500114112751757191573118
204 136633530828021196012573981713240485716457490322200008427854918570634365585633041814661203576960067856433843681360218953593879112067127013560745
205 671198277449833722591471383911332366282997987288033777909282986863943236094163602194952792867902146637647164793639040768013579616651521955088868
206 3297035773238723681086161026067657588240939054903902144398587845381139898036485511420575825829432613783642705197589313485052571924348501648814126
207 16194814222852454322275384096839572556297867447313726702013892135192732774276565285054014457395719883689916501035027629321138037777701422359429344
208 79544098559303430773042258240021996761481462834580319288669628059587492222025987526638598266330777669362462624619187256013979925292127758201446671
209 390678792531693445995352942154463726205679952681737470442928430926794802133158028558846570740881775696887051905030738630381714688045541650149907094
210 1918720782067682008264705109876463782732064269691861819034877512259914677842289867478454805573277465959116775005645856616897695874003852676371098115