1 0
2 14
3 50
4 410
5 2430
6 16198
7 103042
8 667690
9 4294910
10 27706854
11 178536322
12 1150960010
13 7418522110
14 47819461126
15 308233683970
16 1986827617770
17 12806735485950
18 82550064227622
19 532103488349058
20 3429848277235530
21 22108214405024510
22 142505768268966726
23 918567791000096258
24 5920930795739977130
25 38165306627881330430
26 246007035321910674534
27 1585719250075626484610
28 10221274920639958237450
29 65884588959969737654270
30 424680785540711119949958
31 2737419667525072864855042
32 17644938719417804661414250
33 113736255388658431893366270
34 733124438432063863883280294
35 4725594669787295029510565762
36 30460374545532747470265712330
37 196342361605014820713628133630
38 1265589262633956110985377432006
39 8157771805335372425348322846210
40 52583601009242116098644244549930
41 338944893419397804715310535366910
42 2184780778990297312847668016441062
43 14082723017570843372790150747510658
44 90774822580266031414735872098168970
45 585118971962861286978523531860362750
46 3771576761256086804143803715519758086
47 24310938369213962386311762770892911618
48 156704148371856448898756796616230501610
49 1010088123461553055254332869702051315710
50 6510855186405009259784516580769638345254
51 41967858322166030102760672314137709341570
52 270517632741561388676147894388327012374090
53 1743710366689051410687754706333882558240510
54 11239658620714117727129096476733026480949318
55 72448916014686441080898325442002173100387842
56 466993314372532185358585114291070770626288810
57 3010158987395120627487942318028594180198898430
58 19402969701119505277363468612239400344808012134
59 125068222243087956038613676221932668025925577602
60 806168357524360367945490703880660596127467991050
61 5196423272174901550415671676996801668808521751550
62 33495255143135476162736325018656649642201158327686
63 215904682574899665332335420196951237527381514114050
64 1391684635885552749356150084593959668503409139216490
65 8970561002483174575784546456781120658333188115753470
66 57822701080598540990927938413809619856709552230388902
67 372715235906732553537546509343185521846565441612355458
68 2402458627509922775859093748824481794644467858238078410
69 15485837177692371993855519794022550456747818494114600190
70 99819056340027968757382432377241548533934964574454415046
71 643416555029183374607854365422280256646830108804495320578
72 4147353005175746599307020363939317425083277971900098459690
73 26733127730541738264008254109621286808982960912496709774590
74 172317166483197760327751999966899530412931329040683851955174
75 1110726966335277009107432251982751682781196990062602137644930
76 7159555945139477216510622052305062074996058653807197940072330
77 46149272400134780622170872665285878420036917972429223314801150
78 297470312318420117343871063906963435267762589635777304753974278
79 1917442726801473326899340828412052969453457101741549646618813442
80 12359507682999820134660709302720429796109568528338084002158523370
81 79667271429248619610409978815803453135934603843542657995916731390
82 513521598090151513581752059700907246645954122703221364768569454374
83 3310072341805446293130617741765686730825361323022990003377050579842
84 21336159859165074825982416710631167929611799039700697271947372836170
85 137529235173012979466345105157753963783808356942609847431715582255870
86 886489914404590667429358000629108352672763966909496620311583559460166
87 5714162282313533166208093593640749970995099044117788660690690210303490
88 36832512201275327329318037865943689704942077616417239087349254948545450
89 237416070463407613552399020759100500980331038840348034112122990880165630
90 1530343360948755494844222954509378174649039068210900315791588787696791142
91 9864331415429152137776085997363892311508135960960919507909988372541891458
92 63583792210590587860825662091840002914995166167635817704625647116763651850
93 409850243429161205611586765056042930475864220694677810570139114767481976830
94 2641824531047146684456539536453970084336740759656110796177895294164159785606
95 17028748828957991171948433165670050473785298596648857941595700492389115995138
96 109764400804015067308326152266459642624680459635481187011918315815590944491370
97 707522543486931464178227582711652024759242601082920701594721211498541082947070
98 4560569236250099698931372256959154260740131146338889952512140580136008568912294
99 29396648841924835205271259311278441650969468163514400572476859115850030197538690
100 189485767756042991766696153565744431445777082744487436412440628736807825662164170
101 1221392832059495459440986169733481124219717385045359218998686954049555091916456190
102 7872889177233412956002556609503826273569141699012599723022976395145333038803024838
103 50747296340756462117538863925538125660275606494645010674742736212817995172885603842
104 327108387775061764263193539328477596417042632377832697074629382069712841737243909930
105 2108484689200393919447668043033995921566456260516889215122701219052068759973096145150
106 13590931479414101395307556150112990505909053498097488315021759650663534199547351159014
107 87604818486103648381867012318814263106142151342716183480879278892329502749638049220482
108 564685668057978912903816328639648988202371999311990656592664387707880137283576912727690
109 3639867181057704269093972565941749218528832228830568902990386216902277780232415632686590
110 23461960954852248031212116053807761169917978881883194078004364857222920064377012571101446
111 151231785245266258672369862201438988638245782018570163275062414938516822935413958626710530
112 974814207238730100301878590673883840972853356368258924781872627722490461752823209120344810
113 6283485558894559377386645435132074082095247674175603195104877053018829430541015556803643390
114 40502272613233838126195681052774632341093030716623011961361267573268746560328486298698527782
115 261070718068986853208640492847151437329620847941200837119832683804030954371520206176664566658
116 1682817171369941561312478962930587290301367451100101810676160806443576341259146736725534217290
117 10847151504402804821094927868284162524814132159294268292820371538433377505538518279886196092670
118 69918882313093613762483723302507153465595311373724572575958742105481525380571863051603281117766
119 450685150099356150561705113329826383665863894629621580469618281950593071346291167178617534967298
120 2905039351323293679388199901295326187859079297891627317042504163433639187307590973915835354196650
121 18725386516232852580512496026559058232548958420824718870718869780846419066704531703235944964113150
122 120700636988821764969657228445942330796331837539197027203941287024249530009789983174776393864864614
123 778015650404754821182294258963544429053212346575041675710660278432940428528755507638182681381886850
124 5014955739883891620858372169563485039121078965874190554291884588238087095919627642850756392115801610
125 32325546484714632730197732763485688254861618173616907598809126858719163159864011235983425203051205630
126 208364940736174765297792752804819822773094852474873034760493617562258704565193617839502873855108740998
127 1343084750276972605118518625390601227873084088200903490832262214182211928810270374696243940458875991042
128 8657294456799095612887974471760229396833823110442222906786987649672802791169789884041473329886920400490
129 55803438536747829374938803770870716886956665689295432406780383479989539192222426668053709974377214259710
130 359699415107564235521638578307384392777852447758142233455876683325797153102559193265506731195475595878054
131 2318560874049396271534505984876497699383907773653442944198103772085534183806610301929855448063735397787522
132 14945046616395380812274578100796776683304302439901142915217665288589663712720758549080858477844222492785610
133 96333212927957189039327591001363581378278145602617161754632351316860236282844289019896339524034778573843710
134 620947404930973512666518626937178686219323677497855497718267239136676500828575164453806566045545320442083526
135 4002520708811645589189237567374808724813517272328704822803936507779837551695858026662365101379333019312711170
136 25799563533479830013437982840913737672541789642566746307693575908709708728511560389707106021959205530738902570
137 166299571430745971367719326729757974571917321564306309354290030641213182982661730082590127797000478493683946750
138 1071938578424455138239256967366797915062574889460605037364226717218354881701308053888469489678610687328689038822
139 6909532634563371257441013106464167461691481624325185720856306835094399108120201129955533011000445970346907869058
140 44537664926909647438404662949794528099891544809401026911312376271370361769691229747095548569018790226443712142730
141 287082166342069250014157762210740710721282889869942876520499629560540530342059778876409416826157813937000275507710
142 1850482515572110437791577964558428168919482066268780013516701816673212278490979018582317370200781927614263314859526
143 11927893620385741146727739827877927734377132976662606044580729749354459441303899462562565814347653731921708563629058
144 76885161044200441948799440198532747297131600380457448721916828600818117679164379151760116471212467085692312702935530
145 495588590653566566742987542599671249697580281130027389058324032556216394376407977714612922797507425801455632671992830
146 3194479244763381227476871959081430143257469431210104233103752630095693334411434026645923029314516843880720009352100134
147 20591066537198505411833082066725920005818874044638285192574833391766087871600632300031960360194403348371613388628673410
148 132726491128209420583390680719594523454644484665659695175218446485432915896618364169215343580813045799670025554788856650
149 855532248190356389091560445557354039636252907672428454540829673471535478070698364609587589811423791654591713984950729470
150 5514614463714105406915301788301918598357448582241471681885115112010892639607615286275709798214576751233408815432258002758
151 35546261111408570152226102673636635462720743576483108697818794187135954643140791084833318172566426930167024743201929367042
152 229125116055609516634334528952010064872597801616893919579976186197305829999772239405164100714516008562933197448156007707050
153 1476901287675715574874416536190328021426323485873549756128931642452616679484184677786925417600359231995652543229007710435070
154 9519852956708562462702819872799192317700859331897656315772596046190485837845800356102512751264374005403823383600569736763494
155 61363343016633576976458853157443683701864961815532643744342108129657301792157976652601909942179323486309972983774664549208962
156 395537607912687772124993579183473380592567626243699640537987595274957522669712647068178563376547279270843691003041679865969930
157 2549567731844118945045688656149091734971290345898433933342632085739330574130166868916800180055940804285978905126362950929887230
158 16434077289297004369151175365340383190668070717329433830489040130809916730424316762211405595703713607521240456965559419897398406
159 105931249826117680882311367578536340057769696877707038267653850314027208698709663884753511132965254173791805006437689723193361410
160 682814708254507238766064393827833568396494449529505918102790618103149080627066235000142590721320444101115457994294701615190586730
161 4401306758619361729855341483482739310154330795729566595398849193893062190157285902356438178941868066153449714904908057852920755710
162 28370070165870071265931612460937605842546998235776461288858423807251540084015007953254088366272041880773720945499239751858314724262
163 182868617289667513288796441568982607969154336486812798083141102789090396212081877237007985012687108204817520689245110390395639926658
164 1178739812553061288239428940839162816974609381444123974232047664324790682477297727010645333641483366610752025594949898932656313236170
165 7597955112750403195553313922677771007241295675589108258870239094489272608364194577906269540635269526732912475199948390099893149341950
166 48975118410850578834958689166602088119831898955514840500647236475712257496322734552524420372024547723287424782290256317610064493458886
167 315685232113535566180115129037636159382968603648497312350335174481166191946350678201431558345985552051332747940400023115581337796732418
168 2034852982662671713042763674466431395349978962807788160478267869817370425168806725852335496209019663773121325622703390615316785760628010
169 13116314099742249582561728276357792699017998345647006195300721034274387483927463628018856219967843751290694732262379223449447633201146110
170 84545516078503315263680875285795177828895848096723460781376282250762589411519159200901270747256974637935183408276745619117390126425946854
171 544965928280181075796574111469546030655374011568354036994199442044755378931639154144876688342632041199061612201474884338549589022359402370
172 3512757113109539540126083714664173436170579771026250581690403099483733511434828753345149246255884220923129614596875587577418715742694321290
173 22642631209336135956338935443296866420213346543989713950365733250914644948765844128760248004612253815794041988541597855669324239069707187710
174 145950525918418502731755323813045680373850567523364597391202583803478718699728583283784719854385583530658840888439656074178106142482729530118
175 940772113405255427012211271601955851679671767896208755089916130882810505774757470896512168273544644736898366561959547325119686097206331683842
176 6064056047702805468507674599362876018537664802912900143130128668597358286466723518608480881755900453911888418293339388583633802538860156901610
177 39087867535291619834419820259467662542428357294162807521578460754583034038740570198002604315290416727170988156280938998979680398025746440671230
178 251953704985179225779588653398662279782028331403958159092661261818302606501707944271004776744616483101448852172763214873950759507685679256567334
179 1624050465235622164284331566666032551712966377503232428900999283261508487163351801166142899222213824844045073442745264087708614311723734925052802
180 10468351373468351529747004147112609790155581625805967700829524414315886276899577629531968888798590104233204931394206629381800274134516826088280650
181 67477201493549400038136570759058555758045920689904344433522743428217349636554219165896048011841172317916651318338801217674616976817105074401937150
182 434946493383945140495432857514472980834833388569505334415532529023754295298860621238769172341385913273249017475087747410548760552258218943267798086
183 2803590663508401066399937123895549921602967506444172360133534005070022713518460485450849535547545183207728639139371476287770944163718878295690997250
184 18071465635597216144186556615342961315380028870402178396784139780597774382605765204740410315039712478372191313899789475958428545994769688690509445290
185 116485574898402957329105636961284449143647313742758841637811528209665259488667157464687812363234311325835035954330547601833102698031096829775262870270
186 750846081497862292286338369686663169135893750338678466293995231152857763129070850830271691685973119849093107609341197110397341000110211183396301344102
187 4839825348266567819724707662208613589787822071000388039941049715049646909938321157818778515377059996098066725664818461955141374818183195029635943107458
188 31196685950594914148190561758189912436933161704050301775083143238595681304797498014603754403940948456198825363497701739278285919802279988328634277145610
189 201088498916313039540108534568183829828923636991594610995075817185946393803184249659965154408143348969141217652756021967304725331516139438507660082875390
190 1296182051531179177588672430485595910121474189425832227760286841343502170766233672327807269775318328148474017186544598025667065291122250716402192022163846
191 8354967687191191792000738751742589166733217636853987325395923899053856162240490847147131747905499445011873605003192280849471592239818286684622831916389378
192 53854691917348916827007834378007685905135194126376381857251483492213065076023509032928408301460032886734704392373817225167460277316667048986329379936554090
193 347138127889948928607075891178408929742814648005280453103782227602231992005677630549874368286104845430199606541456861571519086872656192256494163528964372990
194 2237592966270757254710319288383829215176265533988028006041010923945310699893256599425829161833529851327461950642458233943362759407741554280225976709919172774
195 14423141338976306199778169004576975116198301809688337829353302681225774011963272945135163084716250835510845580533925597728859434459909960194799613126357497730
196 92969100823905242983373812907379486386866157268874965553316910628525507130950057255940442630214290690634015584102116233208752469819497501082171691357944707530
197 599262914012248059928407570217524527839721811300623033813433232638308641150882100535592422782093526999458502476856158840702164225935130795251517590926502020350
198 3862746191238961901227393653985949092708803907171396969213553635934663842151281421648188159192086069710709693749170105762470658959244316599719656605308055483078
199 24898600912964467666794539322208303887542495138963050969137655432477805002289113906574303239078322355222838972619316639885490957930309124055646807031397305853442
200 160492120561571610786583784183649919122483691664878430072979021393803954568683289197520351414923889123575853764122542603004977570546753495437062202027612340016170
201 1034504743956847539377040204790028438236137075763123784431579526409330077579276069760729057648930565449617502623062604357330790258970120727979068649645504212008190
202 6668240543676088909024477214770741780679791578216162272179437151982481365619959788973526653441923713392085590297131147615200973431436558687141958233124844114841574
203 42982337401615990481453430018008466381984726600681119312271374766170353526090573359437309605516665704987914600389164523195234252592427522308564377453425462075527042
204 277056791278838819247303589270538053496467958997774000941299796630308780324600298204753622623616225192154915777589684196026881836349801999298589972353835638513957770
205 1785860663567359279488557173733007923916983837729320515308813039725051555650721183868867937097442276776933336868953395778061928393709533430578887795741739063429673470
206 11511352221167670082791624962893805522656800811424416815175575817491923777518644886549408173837282788526610481681152366276753796050700812968657963480779733095891394566
207 74200206468002412079176491049885046028670254055276595378124144979417076748095804229606579490711815946268823475831053044270228632088959210837675437448928389450286834690
208 478281832934455340739241145194385148416059846527544363768550685284023963961116806696660317787762020845946895337195508555199866976513583910381138186915176762096442806250
209 3082922846229388112018853524636729483113481522243527426109020280095130413123445529704608603730743449344379795237328265057946357024248747588814775627199682202016363410430
210 19871993083010565516918065133430348051098833960511421131781049419155916155972990968266176843053490032134879141570932384266435652816344093973775438923699298055188324418342