1 776
2 3264
3 17116
4 81308
5 369152
6 1719383
7 7994866
8 36814964
9 169690932
10 782928672
11 3607748374
12 16618930336
13 76567343262
14 352730598652
15 1624800857183
16 7484393222731
17 34475664616145
18 158804587990863
19 731493751662765
20 3369441581684174
21 15520474961897315
22 71491007688171351
23 329304397882956113
24 1516853682981812005
25 6986984528131462218
26 32183684979930748751
27 148245580871581183507
28 682853828144222715628
29 3145384326661851228342
30 14488375153915618246257
31 66736841806907261594576
32 307405487077012396446119
33 1415981494441821651693749
34 6522341597631280890511428
35 30043429281438799627078014
36 138387054447369053758700174
37 637443104832091199986131745
38 2936211869978067664711525993
39 13524877871945514492187652291
40 62298747347349498081007092873
41 286962585386010122083962858295
42 1321816712442915793153978148865
43 6088596598465584301436385570880
44 28045498434180747310322816850937
45 129184118162033497953765578386953
46 595052230018335250547390199588062
47 2740949595723881108381803780773617
48 12625454216115482093055147702269843
49 58155791851029857672287496793031808
50 267879164418794249269624678222906496
51 1233914016913805087747452552730762421
52 5683696245803472599131092691480290250
53 26180432811160290575250611457749136574
54 120593190159617016359013094789202179419
55 555480408508512998959608595905619442314
56 2558672540533807570414120912928213444806
57 11785843513833691387702760263279325396246
58 54288348794955663064620390684559345390695
59 250064818137407005571724550977201872690472
60 1151856975909808030167611353914305330510798
61 5305722343648689281038991449208129588661107
62 24439396710392596043882668286254414969415844
63 112573571114767874188665700264871803860176620
64 518540169534656265654448251918349742121235027
65 2388517169335464936971023186299605371386507382
66 11002068120064923502452091076135234661903929144
67 50678096214910730250947494322680933340201455850
68 233435151277048606601759028350079062758129199738
69 1075256845100382902241558493407724357410238749572
70 4952884244768428862257090860963198852145554824351
71 22814141992079278471916300117763765014653010115133
72 105087268167942060853603067143131519795969002576059
73 484056509108913478462059647420752505046625236480404
74 2229677372869290159198997499516019603865912066563665
75 10270414907212234112589407444967157730658997480093708
76 47307930577663397016703101115948081763553183004999053
77 217911380967617144365431473606205208280044168856765578
78 1003750732179233327357856800485190588615981035483294658
79 4623510382415820036517166190664274276008391613561186594
80 21296969029248743614662566506052542939923102346974729967
81 98098815038410509638696667985156673556020778882180464735
82 451866061256123412958797212595084644221104673811332789566
83 2081400649285875847230450548427990426836994368955828153087
84 9587417675947349832816529394350094474896116804753918816861
85 44161885759286541945566979186705614138727275397299315977160
86 203419963512079450839903664723784340662522486107113644504021
87 936999877695536279964579267361584207349079391004735927149128
88 4316040351414744746956572473589579462153682200482346099971362
89 19880690231096553282865858239721627672744278803540293241543512
90 91575104003664499530126111911832961148340290023013912332852901
91 421816324071331087594994832420294153269040427102965803753644665
92 1942984539181414900568504709790737074202946051496009062973545234
93 8949840734138144311272042126381104898259086655629676737572090774
94 41225057405852861618777018464939912509822336574483847893431609337
95 189892245974086999755873798944116116582436430188456794579387932000
96 874688050184830846334494284056553341979596994346969100297781586312
97 4029017515757568621437604618731412901782532043949903069242445869586
98 18558595991852282320300334983319522853920423059695488953643811232635
99 85485229051935424872687693905924481119498877578565104323580887816057
100 393764937243644396398906262946701128591151127696722883114566163815887
101 1813773297703771993372306667240724176186866627199138320225492181202274
102 8354663567791585630477512291116902434006102742686821944348857554645855
103 38483532324216588402022038042344626100415694041835815971824183574099126
104 177264140935419580343355977510513117728502392449833860803753814762176812
105 816520048025814040137401585994812191394544117700438897908178037504887569
106 3761082107807522828151134863198780609708162716575276262527534563650108071
107 17324422904093428237973949348394823852953788538442462373324365678239176951
108 79800339465292183267736321257484453485592994703453328545261775671075772386
109 367579007625772679829121960379858940732419864836294998544437150561639457456
110 1693154787968208531122627061949487698230893221460058685398208166260737428449
111 7799066531400762027158387062792554524820162333528035341600996543576981904094
112 35924322568408671900969906938083049526163618083558952095599172972161398214569
113 165475822882521863537351418335373424199713005507305649726527529630426105433744
114 762220300925793879625252902888191508503791831952487589732598831791528106333316
115 3510964786413960778326122802544721639871675153033482386543980628455310724345363
116 16172324085919242204763642201227745047077733826158096152360597478009931254235416
117 74493503139671268802637976716677542767202226540052015773975955376526147417183437
118 343134479654152286116927164408001166531442712361712251910848576377351793646489608
119 1580557581065389909663200375440359292426567429465877312714263539555082377794497184
120 7280417489904227464637612155343918117194169152712630552719000256495289502005916031
121 33535303909380636176784032194491084474649883804399244514236265976030955274755436150
122 154471444783768066839749624335734484115373331464861032524117748960577101124047867810
123 711531564409353331428123636282717178136288006185721590708810748115546374198992743237
124 3277480623422132806129487762346000266997526626201391595948592534116473058795538349721
125 15096841481409797246274839742442797936948176044048253596839128187360238258528415220942
126 69539578994319693915687179198183392532767734898510699544123324178247458599825363500876
127 320315547637031215329821287485092403751327029877477064339298272207946215657489136007174
128 1475448248922994075936924095153259597346139892364966719331645832936099322789397038716579
129 6796259348974091902536718009707722760465790189152003771174482023997189279050889594737456
130 31305158396598178586521476023002577017347733125996506703681671054578619397847533734203574
131 144198873514742523120533379467384952390677705989148719419613761197178291496240584502693810
132 664213701125379039605457382421626127381884761777381291352582074266695423858601743224579869
133 3059523490088632745619931025420910560223526574522150796577288798174136047759211908818889770
134 14092880003144012644137630354443292839122911416890886292279079646227819050636729615370640646
135 64915097866191830571121506185908740456192160243283991785704065798840326191113537840962394066
136 299014107126233886967867464390788000315835263684249509230358673649148118086259415086398133143
137 1377328837195882002556530556616800882962222566284973308659356176747771011040813968845095070506
138 6344298414557728480768645534937005919194735399722515140200624023094017055589120161377667987910
139 29223320739370669722278992574497684675171933162672701631522400999560827938644537924335452019090
140 134609442878116228914890693426806556213492014855709987425207531532637298582868027059447354900892
141 620042543198909826828726262518843349864558965654477277231219085839749326096370168902825046236887
142 2856060816808219179316524820284796582785562415223132628572631790366698577153074973624526252711239
143 13155683394277088190794065085290143160345196035110368139577401233639715077239307743909258205011404
144 60598151325038640257253344975112238763659203709701470592821111049384291460657056430460528662628055
145 279129242773485591155275354750137580723610546143032790319107287771362040636888996031630370187116046
146 1285734506212674087717117790644346206139384229624391087318517057849853035017163825546212010080784990
147 5922393526526550035720026785337107896543448177448440509212461578624173764888235089310619211675511383
148 27279928253898672193851534950139360363370140906352475211703316777235788982051995921720580742870919373
149 125657723048053659410411439558221006914926058453040349343557953265537470315816044876278722347096460239
150 578808830238208927729249562734780746904125998087651612923841714279971074347370599912312170274226255084
151 2666128701326272807027795705404327209915211492268474792515018751684395799639235668748218820244820572620
152 12280811695824196403058720526903465881904470842185710865534786800894760917550689345363572795891402963642
153 56568287882451958421356117183890316762469810076304021600613045197809696754016249250528976084382558945919
154 260566750245021397650824564030981190342716664462765281679111953695451105605580030153136578517772821711477
155 1200231328802741930864111956575281962487771361993391218422755173645077085761975926955999592512586506008831
156 5528545914952631389195201434175824064433357038882256631683088741468450811645122471416791553244164949264511
157 25465774138914147258663077695231294018351468581263527809458021378711428848088759807348459913532570767038009
158 117301305346895175087042608135053808397654255763884905978516857068869519312318685704212204880463766171067876
159 540317217965879733687264432167965034128327965277875041018236744435475511281622120495488065999375858406352535
160 2488827342262098385032475592667582633752205870965737391393668992953959324314515853662055413324309694460793329
161 11464120212401928403256624758803074569837170623927708835063149921951361393937542558124911815407486250440462905
162 52806416103155282527940803564002060444088910353677005908630179394186541658795398772072822158393812795766076755
163 243238689929555057942316384103105257763611210571601124418977346086057272743179564996467185064597747721488173588
164 1120414234570844236863315586035507110307705440451156239008956895270577119330090291858276274532745607577233699315
165 5160889730957395598316632321682763774979326626959533427256161850480057843363218765631264101123372400853636720181
166 23772263858557190823643333723947878613770227847511811603810212480223992880646933563099193791827554825483116387989
167 109500601334496837813942244849444016509974107706916791448005897230377636447286022345555984952030514447947670532389
168 504385352777425484698776278372645195526512181637824074414906963353664599393122423518673141837045668856611286721749
169 2323316776309436358216221032885466976540812291554554682798832276400213887453042215956449481300620838440112072926304
170 10701739876777916876475112287613356320788362154131579467117146215702392055006839521248506409956204898476476043473031
171 49294714159531832460776838299499662319869538930011075514626108132673994651317238243183538707529615954203950272282419
172 227062970325304141125585024770201936660297256141453830168933621927606967800576479118619855283540571498437289243797770
173 1045905090880429760727721192249852163676953413320485631367260269583750961372341824436261817609389557433522703096960339
174 4817683207272360346046204545777506777774868352786848353021210732457905274817708723915519341113272266014926373214856312
175 22191374425853640413873122322312648005096337736670818712422120295023887383677111613984576513954094882020527545195305871
176 102218655258415516735388742978987362675220821719334635861517143352895456611240337012151776353224771846484685562228719860
177 470843007842983909742088232293273699437855229019502021786521110895002651002450127482306880117490417197010540082834066837
178 2168812898919216864721990792020930342499421232193268549476162061381923049912189126418739436543089294030096056879586501821
179 9990058920205898401019082755081936309684462662920666956695087886635542905436564810075389773640122693482656193581978898879
180 46016545400905420162580487634242551186862291298376454311152653664977657932394527934131826498970162303086728724348810950214
181 211962959132371858090613945675057873166519227160397967013304609833396651078398998017173628090503793609431449099305963448274
182 976350911454286063702796037011719925776145432883582825545329962926488568426930209964241298204785485408401709584840844255963
183 4497300406635194851615839681734512696903875234929472451351462158674566183071684976567150939494486579590514756335627598904032
184 20715616393899460535008224479190372532849252784480335649695196638816747912498719477673566595555380193048278201502004434311430
185 95420968976424026993836439435642076385251856717644465373147780567380125456335746559948676504659925874328366225936360839545414
186 439531276659527955015789701633550166500369742145663934640008800090744699298274927105079898411425203845231288099165658055750161
187 2024583749612582906342966172133213342958442814058351305513374066628300062129439226021055309824906072179936659579059230007453267
188 9325705761709622105413631588194316731803494247962686397379716471605511587368686889540702816475158046691680872087464466516762437
189 42956379537584492984871943828136495397198692962771271500343650159705443069845579856559457388326031006256116990177508818725339634
190 197867120208039861716255438816651626726464941989949479902700419613464479568229680128671423789706158468907584404078649173110560870
191 911422184105798672452993165359968121765026478050573959973549415428808635613379104293974232458148646228271960361806466253071203331
192 4198223518929201223033146564370361935482892291742740526488644332394895590870183166511834757562230854651386750542800205380912233594
193 19337998374685545972960191888459172670737785007573004332105751119481649503698618976019793749360521148150459020666301014470452085867
194 89075338521928575457190620362997709927574527686213582145435829463216085301076192064940579639194934536942896735585351090754661843716
195 410301820232994712592584162091151061803657292581771509485376671253724591977076056337629814416415491216545051001113901867405294346779
196 1889946044325892568631615948597490209239067110950955088130311509995713399552848784193599494362162315052706011839619054537513445440609
197 8705533035253768823888349712312867763940500748192979759055071988101240351800839964618064221164210585833981355429065781136416784057376
198 40099719066279596147229803069106998963346051833413984342610183697315386303862824920388017428406214435666328644558287197034810833717348
199 184708674665051576952180777350309340999312859774744052883549287954419192912909043704197103826743419999728047830539019072131277794814388
200 850811309678465235135483077428994054087252626430017028040110077877193086379563777570996039125817301273429164312930174204315545378807247
201 3919035670574000321427542728915002581495130723285231594225409861599140668784955484815655036785693330801320810100441968845498622232360765
202 18051993917471252219779842496695472986391503473442174346776623043400831024909285914841263017269034251528787861339870983904789258437026893
203 83151701538018913690782776356232026556557720455567658587645830668508946488278418540802763055258654851818296076480552332992864463205444871
204 383016164323875877524577819534583874114402837610938212178165480405012076385088192777247888646428922198787262709836942487066574453287676190
205 1764261938359721552849516037092637181189678100947861202674450967410630824883152912838861394589963529891616398700259921300660642764280150976
206 8126602679130772554219536006796383079980110351264467469554614339236285261897065825324091929966151338101876257417963084454599492566239263531
207 37433030588335450633543026871436319341108595857732367253976252090448163497106070197699963996945192791838347285374066577849626386855953811031
208 172425284507342775989727617088489990981800262169244168937630133563954330875637086358458765460912547908407679254481878220425597666862573597613
209 794231144798157195560510248179051591802178894559861322459179619895278171060671891851551237694684666505267048420824278865992871633183128834503
210 3658414212101986850099503319278897858932422123319116946120245425272988076942319776556657581061316852863183459550240173813161455402391368015248