1 25494
2 126894
3 647404
4 3319500
5 16970962
6 86052208
7 430518585
8 2162172742
9 10902502273
10 55078322417
11 278343334238
12 1405766614019
13 7093088366242
14 35779370687575
15 180515721830508
16 910971025811519
17 4597754179265792
18 23205084691581063
19 117109497229155690
20 590988951741741698
21 2982381140047002455
22 15050606531003931267
23 75954196437893948354
24 383311579241710532541
25 1934420843068698279792
26 9762205055953488972266
27 49265597494543623914618
28 248622049495818852469341
29 1254688980576901736331763
30 6331883765555003981901954
31 31954340870126109666700988
32 161260006009030069370710752
33 813810604182882253929996320
34 4106955202097252774912720606
35 20726053133583856020024733504
36 104595569303282358791388784617
37 527849350114240128723964215578
38 2663831156662938023019798100577
39 13443222508973868907519855616862
40 67842223259630973308578210786678
41 342370829203083965904387514476934
42 1727799881225254311957200575349808
43 8719470798212828350278582607387936
44 44003458972688603736642049524656988
45 222066733738271988412242683805150551
46 1120676312720362748240542638561075010
47 5655576481285382137762088537336666154
48 28541287945017485047905291065890887671
49 144035735457043410635379228669258224972
50 726887067471004494882329795713981891400
51 3668289728440302038783052477869408694867
52 18512297346777244547776109927686219027697
53 93423687436441212329576514646084815778971
54 471469597224457284388019259392827034666454
55 2379306439396665733323394601024969121613033
56 12007347167378735075930226374008066570013746
57 60595971840202389518251191392488200958877448
58 305802085346523104399214433226717340844257292
59 1543253001175353505781158209818074278110874667
60 7788141218595886615640322907059737755809321477
61 39303434754039136254962487923887211818545914529
62 198347710976152540223065102750362437897867466167
63 1000976497239161952938387479261939105747592120371
64 5051502450394652898081020054349724972833336577404
65 25492783373755409221292414387854667143784748156441
66 128651230108786750467117231989320622801934322400185
67 649248015245623187029216247391420703110721684566727
68 3276478467745119649355624248803033249873622231306277
69 16534992633805154891047899642975513925846247522999146
70 83445071924488220500768662057939504325267054644699053
71 421111770817941707273121601338109017597730556052307223
72 2125171917664510210422353009050720809561821201596468700
73 10724838374518405803428611708090570111442357107193512183
74 54123695689497703782857632033289361974791303168639849635
75 273139261664715046383204323672554274610278583977987067360
76 1378417628588194914322811551042163087965479643004358658161
77 6956287233195557388153658192909116404196235343928111008348
78 35105421656774348539764542057972434903951154531259340804729
79 177162125195021075830328667508756902411583848893919157478288
80 894061860600371132991509021354818510095375947775404214436463
81 4511949773126007839161353400198034038962860017406118209705916
82 22769890599674455007400809978618677344194524627894008382353799
83 114909948911495556877855660975561365790807048213133830944529261
84 579901616173391210619097566616967536722155043341753353053116790
85 2926516699607279979430396109638780346834350000287920329217071671
86 14768884504228541408977169967571434617483293267345004991896533204
87 74532275701181617030036717687558654390056734028713718570859349883
88 376132680813263515848742077348574775041055240640150809357012844102
89 1898181589718042856845695579671724561743416533850616144053834104011
90 9579314777312115913277745848329377698998622370358086560034209869589
91 48342725532629810939263387108702070676690756185554508916214622481864
92 243965165176347645116505424227047305869015978590617616999726122883369
93 1231188377646377112170933996724909288961984330076228979128210408637087
94 6213283852044287209147316679767930152255154902812061323778948765314268
95 31355799751678962303686183802067853599567725246772767309735812474887932
96 158239378962849691732266354459445073786061183864660785637924976215939811
97 798566812291483462604621823643203305561412331514673483338407626781706860
98 4030026898949711658558818931114748446323512880768696291314978456848796158
99 20337830919437318252612141308575532076382520087631327222160270797846414009
100 102636378584822445066493995030613860369557643504770767475574555413524625809
101 517962129331068666557349021840104268507986539786709964845627834193145245070
102 2613934465735795532483697327374207461456952075971795321144687438799092070082
103 13191414978515185351880000296595918308210677239912758886872302812995575025898
104 66571458242895085926293836006291428625898525017065998151727225481239308947584
105 335957822553798483972941737875200362206253033265075185332749792947177694728299
106 1695436175113911939052462250730557418126441269466158469638679361673111723061492
107 8556144941154283861988259959460040699543067657002097513460721795856436351685120
108 43179222744330918066469079156126697916416867874977348160539650314513554521500492
109 217907163755107885869452396074621879146053300928242174605767008453591356499007933
110 1099684732561092864010028823842106838622813486126921271982993726031271337198710054
111 5549640912159389268820229816748371303340488184768461763064085295461887318888292747
112 28006676224544465153200286856277683976978142491714097772470483232954812711746353735
113 141337777625915067793015712130229197179226675085111076288910782269923880605420672171
114 713271622240048158953031207465605093063841492782329222351175232788108945607254440111
115 3599578369199337445805064254433476212553136906151930337279848597221621115952607739945
116 18165540352378069457508198836087290964541983936964214341531199462436153409734409209527
117 91673752436532086577530990961743409588136262551258702781782070524719225405080639553055
118 462638419929764785893653548343463323903447051270702484743123265179987236247277873628905
119 2334739245492218847884173868421224815901810648173220764576200180941439640891792887311280
120 11782435503884690830730302145494349187635953402231884122703540284137078458891211624803199
121 59460938377268204841410235969138458699432676503265325342535203148384115710643688492149783
122 300074054429544035224440533043198285636321721889571318983992249367354637433583228108257130
123 1514346066496131194760239018381545630699851996997732098932230988169753302756908947530503873
124 7642260219637708861286598474427299399303535761195442099496155373469128897760662847662787429
125 38567235427098599201029580296272768898994959369965625678599218274210966127194946358346294061
126 194632426237870616876126984473814981749848623237650353173878269127923693136305081187423083348
127 982227036076927872173900825386604336901977066008622471249632507925326344317566063993873851001
128 4956881898093229402929410475543220251449038656829514857528314644360595765162046606865042466136
129 25015273708796552516426210926285299611021222279803590473484628811546230145930865601199060130814
130 126241442017555733469845539122527878987509467087169978631121076413770924157011754304507130002777
131 637086840151891616944012916002663925122810271664944644436014177101447528592164927365267361005836
132 3215106191818359878723192370118581796028895028215932234805635117929755282831207802401179226571051
133 16225272872069172508525160545934411789510995811671218340382267836718650336637834978655140934853814
134 81882048077613505830770550636952011389895387046410184953711804959823668210513237501028725674561144
135 413223854553860466821293950214789477229346676129875440380091074424207922354188482329901415417659535
136 2085364960711504725987837469299551165097859684429172389503439297493239165647990777417185407655183447
137 10523949601260182841350153540356918656945664535366334799825183762491933388679640739857495503462550914
138 53109895532183690164251474898963639113073441383427230351293310656232512672690544463855833105546161853
139 268023043658600099451856560961689115580157913323826158532135764713069314940860755096213264123232017216
140 1352598253342227944731289295543457534151011944426418259683058378437816322675690846330848054069423663683
141 6825987832877673819520681784216577045620773435346170562727293580538035036786897905836353187686679792240
142 34447856027805340423577650948199914126895180316176414542174964946124799846438214502851311387357166380088
143 173843671270087709071495625236990576720558488856020410979795636545092656895105239528670319744269869430281
144 877315035695349966646765739941636244394397602274977887333505585350568284903845822468185372488983182574314
145 4427435673866650157884475532172458576631653743944878837381682449054627061190811667073571678722332801411755
146 22343383902785351590641580581294714183617583371975816945901919640714890329225551917519693411486313863156750
147 112757551097575533384545345665730570512948010703882425446537994756481146571225230583585215399439044195912156
148 569039380285516314761309337332835640022216303231545680876864732637058935159525100063132380699648994275372221
149 2871699617132663972836070662065726866254842398493286494833322859904914659177113757158002759566733258107800182
150 14492246014506265233010030360379955327464937285882840380206428050568158761366895617562580208527044835734018249
151 73136198957563252025411772536272796251115632327861565530503738767615391116801605294587419494911808433460735435
152 369087275540740765724869241196559959668798001721297808431896313347775002401245797274384330505450528492123230932
153 1862626427237905882441526123668794552244995768221504482071174669962683630138575446765746672062705028215818291876
154 9399883001553347957122453669327000846856773287948375593526938309626350674504319873227489133749813077274667034821
155 47437209711406068693095622358263301961219262340903672906488182745141889094113136030645797179030659453602941256764
156 239395412137795104538570372476651483505331075450507702183524389234007715057057204890661189825048703132081347905893
157 1208126778562289649973361308514194405882362488463595391517204760111209161483150892638345122300103005156378943507879
158 6096901774538487952235162545560426199738589704092364277379385862394289216283699097048920897334666314835807409719131
159 30768468928903893358252121718466588825269498317436015562329081693097428847828164373523265811847920347604105482172772
160 155275370218767507153604361793230268386885249462775385822155593183194193726374455354209264134046590255482633861212308
161 783608721392242184811759815318767445908496214176291869128843784883966417845113253534186954861901413990746135587082399
162 3954539779083185087688006762587780915965365200125532910649280766978395112550022542797517386705032008562507570688999008
163 19956879546422705372438813540648725411909486309798216428592185064343946695465893933045055627164027615191403403830543496
164 100713879105993191642582858496532654970771759720680058206592031853705229571386433697349594986219953606198780039896173100
165 508260092515054943317639898161298671586344548499522825129619248287284687433199311944643719222291161436891229396833307677
166 2564972414293988193528295615241916640699001125202053005903552617555158088261723417985680279621856469872585624181116321547
167 12944324339008092672082175809331127465720086160150137819502862593537324955310949242965537388592002048162965153735533582886
168 65324496926239716050572643727532161091317460439418701540968868249984799757495609545190336746548006003027456738590293832711
169 329664939390208386839006042888959519219382096512442446203337366161225106579455747336607474858875163115389448318570833637318
170 1663678671507614983279687643931760427453339535691154819158718664101345114808669982848789560652404221421496712237516416771396
171 8395878333768458592638499267952342923870431989915858421751527562228180447721379648542662497593142162435054142590078577020275
172 42370425372806120333980524619552418731350629049135368539389679667931824509106685436236174348194259703952486772826798746615784
173 213825507576970817052618328172950844281334624300140217575707828484935234401497681401463237498184464618938547165031771860289827
174 1079086350638663841745803324060544812993714197532769522648803995782157271141665224350575392024388211940737018178759056253398713
175 5445689643531000092976473583421024032923850807676124794882378095093875013084707769524145299102083205847285182383373152059411370
176 27482078404669821918981917749846614459291253319028168416335649226787852175184986774876953240770362634702046326913040715152159933
177 138690355653596102751279493189353091251058320342009586904933805861558939891533021828749472082932520043093528909296650651396076151
178 699911210065266233701843564052952138205637672719310844388046651435833509289702930311773109061511003268077618278392875454519424821
179 3532154054017837889201947079420974206359382161293391055395564676937177639994981139904367914443411607842977159268345163850076028936
180 17825278523759118627900134520258153699911578529536147510059192049706801653896217702063272486587430793240533246579834735787235126046
181 89956595774229338777817138266823116745573661184082520365336588783044363410203776248692085999054063350945903469489062410157168200080
182 453972660932175922279576108982480714440243094871572030568039211281228480290391099211173122557076819473758802408906213218050192102297
183 2291006847247560342178876982796347440668701888947755981423129756619695689569062260231772393357952619628509431668698386267074455901132
184 11561736698764268572235214736135339605428803521046068953448056208303830765297583950659553496504793271874869880762050520503369812191643
185 58347165418623492645485763902880900756208241117721398287494530252333486828543748925115945336247717634143602633588793546888139447958936
186 294453316235101460894866693409825436021533633415122803553921732924472598355878118309009976673777778348963605932000093828686636263055977
187 1485980592540910598077282453600129063538646944353704181225653530348963691113032479920279269795713248133301369730393923973405199859457991
188 7499111742539125080553329605901603807982269663454904990662242534333994281847644054962057190821761601524444754179809532137281587081103812
189 37844825975100975986324626656722408516997965461106209910910719036808193650698558435857012586100941339229643570853320707353402016837051796
190 190986733130174472335767279319398277764673976027807218977957860118589800263693040071332366420966301691668943751748936371795341331146182247
191 963828774261899874904376156909329960738769349025715273570952903901629606892243915804552679236090656103125791644053648888878587486850869788
192 4864033699461330261602513031963861744560384064720456806634931202070728483479205326686887510225731002074347715194341784751148403774921325960
193 24546708358664019954202708277794317514288460949445867427580891920181460564172707874486853847653833685306148882622774483407867540200253632393
194 123876792077331771707434902684720282960298781473487300818070242596594111738255263930121866273625748445975742339621798768310421478891852370626
195 625153458099164875120904279314893334422883143852965524051825266883738812177262800125313943218841071570417142252151904095946252953078220237651
196 3154883490439206428203085313116050315265054234463664259419789363444742867786975113533664103686776236314372833164073079699800996984934320015920
197 15921354523911201312035567506625363386193896777871212417278637184378969285679389220234351747243587817972795585722768732656300611464358454604342
198 80348301496477191707279168026277343290775361211040209013633698500780269552085446449671378505506960854865580299652246672150489583698745910688811
199 405483688192056575792280657146814362648946767122220300186929202032989900536259531254790126658030870774250345871158456219452648899518546703727798
200 2046303634645490256744887214966543959828505298342314783000143630541630442021406657400114401206085614761957511382689960597389891058680248345119147
201 10326823709811008900750478937993469050076359826145437379538365255349846116865378841754839467299856375441551649692655968460186864458166835039350131
202 52115085038193813298497288473046166368819649093480164673032568349405536673849697368653105160073498664413317575448838713799552834644397294785569776
203 263002658402878634598721819074876962726440136793145492077145806940469996246249833930541474691048995426630084941366948434934623404120386444488725406
204 1327262505209154918235404396303249182398164188750521113252100116324443049366917009687765862056915926843968387900790244398661264684135598704288921368
205 6698129092807681370230858607075211568420363882352425708221255290744011019157120014656560786633221491310094570540428608534662582816534252273372205087
206 33802607372568451370152124128956501393112181152467591568803989704594227842268465270704785615272070944335994558349171578181600995238511542254443969424
207 170587375870515512281170893429308864688010331709415155090440243395380560500198039025919865114759412496553026009308859260100186525233740923461060166345
208 860881898418400164375123609017669020563004716516166096876900397582174178554744431502120872444862721565860790969238237009359736531280671671078094558697
209 4344504622587163864249716770803092710372790601357736976735170562085192573900450108927792090352115961461386117288814592190286886578108566584857922471640
210 21924866175438930552175549760944829873388072859804248876277826838918404395285066497798624894376137977026326753963885923189956145155511414216674426355825