1 4
2 25
3 129
4 637
5 3147
6 15590
7 77269
8 382933
9 1897681
10 9404215
11 46603960
12 230952833
13 1144520961
14 5671842895
15 28107656217
16 139291647132
17 690280357055
18 3420786394205
19 16952212872439
20 84009197931223
21 416320004365162
22 2063135350685939
23 10224172344878749
24 50667398095343879
25 251089784400782163
26 1244312559958056344
27 6166374910729139839
28 30558382807734046381
29 151436585245446466133
30 750466393954500508553
31 3719047200795267303652
32 18430288408866023162401
33 91334019842863604444189
34 452619242607384806147769
35 2243021594045055653217163
36 11115625227000315131285758
37 55085124688569498906112613
38 272982481865674626934752721
39 1352805059929484307140529365
40 6704025539160188159517902495
41 33222790009415532199569926600
42 164640449169289336677021669145
43 815900094332330674867303794317
44 4043313579927228089094938049611
45 20037238406011199855124126220473
46 99297498203578936329453842728004
47 492083437332948546455968780109759
48 2438592247318899046467771023406937
49 12084804522002678976330561515973707
50 59888036015689900089441550110647887
51 296784019243879957040573406702372186
52 1470757098387325253712457487221536731
53 7288554309520190251621486685920130777
54 36119508776176811883371744532195547155
55 178995567410157303620649248693166787411
56 887039005735766387559445349241404561520
57 4395852976033232099234640687009117632079
58 21784299520033020484000131301785277407161
59 107955317924837553709240379344125886035113
60 534988543355975985178682631205806384473697
61 2651214845399471565233935819227900605177892
62 13138487251285973744549299857315164611423097
63 65109716608498615052568576676518522813059097
64 322660829649476353518474804250957915116210357
65 1598993459241983074834689294795033303201937083
66 7924048560453432742561670340311723757261821014
67 39268794519141141839353542125978686886571718661
68 194602318653419549220980001626259776852828785261
69 964380569585035185311048837766295221497206819353
70 4779130533637217888511446677292344841690789532823
71 23683688139187060025019381147735078447466084729400
72 117368019125306620828157475405342616443935562527937
73 581634576187726086224576791539256009016638553065273
74 2882376159521742670468619354627416293770550737152583
75 14284041329581863400058932501193755528533799008906761
76 70786679258080269487883536145570323193202980711302444
77 350793857618515529908149253812855201517757649520684943
78 1738410839901527348696135132764486689971670712987432629
79 8614952008577083333449051108588536665102571268740015391
80 42692668733180692079835060467442386603936875760130973847
81 211569833673646955344656310434568714378053329984072306858
82 1048465599572739357109627016189448623802058699071871929875
83 5195826334973149203740327504265201183443630396473902703989
84 25748685807337797375500578264688641671742353968741380638431
85 127601420459797780744862428308545738110061457423822921087555
86 632347709905958008818006028030692678737026226118870691240328
87 3133692593565531828840557096091313451121106114300992817799471
88 15529477085364778821970389247596436234730726487782316883816677
89 76958620331827550334830643287729446899160643443924659073447997
90 381379824370258989345144110566767139326148256239740634674592969
91 1889984121460868078491307626419925068020001704425256944427405508
92 9366095821330936921155365932797346730474244021610610374655437153
93 46415072983018788214934215870949875666463820085859273374067465269
94 230016758435514578660106306149150767938105672634243579100516402993
95 1139882063323232213966997196404705928994738347916001865097910679579
96 5648854140557319062538815904102325423563283401124354690220363896302
97 27993732095636188447756765438639585734502145235556483033102360542837
98 138727079358600047185037677384377027080878893477527939709480981292649
99 687482557939009483032770440422568781071777566059991979740369418001629
100 3406921486818311260184523500724254019628206498779817424424887090308959
101 16883503273364538535167939335132711503071989455529298900735454208457480
102 83668697351731119542602030639188820174797007947690809136152666272395705
103 414632603387444404756064283467459731763633058766740581653253307282679237
104 2054773185593198616429794088985737702645453412334488626031078425071655427
105 10182732399091102715417254702558196297231325906876909369458846811203349065
106 50462036315490283284119143251977242273448613523787767265279814211333288020
107 250072083730016316922274856930944301197101106032860643609101589378186220015
108 1239269193777573749030617499967032443000064005075387326183119063792111231537
109 6141381763764525201023473427294241480368608171246542750352150497904946225843
110 30434525571745074659201522493483081783311835283982168500416172721492528649711
111 150822792395408531111385254427996820109010660842060392625717777837545867549786
112 747424652713066413044526059989819462261936930125545205984915776475329764898011
113 3703973402233962447140474510394207698331226894622101329332686490312174155203633
114 18355587970849912096434087276910099349969600502965429326789813234395603162669611
115 90963830774918689050855228819369551130965563314917174005122207561822469802358371
116 450784715934376958387808951738982990121184051029245490685385221825566034143996896
117 2233930325811067631424803764469579960227055177121392208852971158008325476444148447
118 11070572102770288676691227667636815545930508344694624171660083696314818880866109681
119 54861857268596367007783038371475783434908496561059179590491640873238215355333901137
120 271876047147253111902809846632631359954933648950024507869279162976877501848427697409
121 1347321959053074225602460045622816488455366822889036711883825247522817650869631402436
122 6676853221878080365002497963757182886453292650739106832554122039324888942500522835225
123 33088133572643400524061216897446383664362968513616739640780205983047742083969615807793
124 163973139282689906259559642852333328021973486077645140687861668130537582502299360410605
125 812593141501647248391806615255985133918228507260366263814107187547784503437542292386283
126 4026925486113581807794632428135532050266503387217931287076986209552248525893942663356102
127 19956024783502599399418805912404776252120289876599832183021539502727117877205255598455669
128 98895032086654630664896143626168202444788758690294424662629722910575259565196572267805573
129 490088956970310179494034400999562048410689369881314079764399724240661828391794449230879329
130 2428708304920592184192324433658501654186955199046479397679423218206402124070728680090407735
131 12035823183723761422162751634365232076500992277589417543960021160324148275448262295721481016
132 59645301750058734876496712916265421243687204991017319949131535304928684208467326556858533697
133 295581113692872150775014519493637763849233952592059795744317736071672391389031016608169665009
134 1464795922033080801004808800767983379883712261948146425935926760451318530153767468937044269631
135 7259012818505678692523021565570984916852680346861816117476427693146674541054856607168068478905
136 35973111548599558431335452749584913823903812295699009422143627707966405107512491477607539853500
137 178270074298391952898341747665643595301421057355383600289235684645583463287323037567149817958047
138 883443717328127498126955741725409427422311853694775801619596727560398627486254401458041225659021
139 4378035992626388501970477192842942444822840882641896551324330049362058881053768393514317249465671
140 21696004823828602875674245212212037099286919194788989351472413061063813924127902569197892653794455
141 107517760500002329896064903208941919075276448665813572450644520783401501483892931210507902746772330
142 532820162827374613977251425465257513269543222322785263552223430695220106168139869825907290935957875
143 2640469115010852968557146679699494057762104102094637308957575667007464165845745024061753102712433101
144 13085235195172298422061808173777291398704540037937345881297407328061245193282662276386625733576993207
145 64845818169046089809003826283891288513060773086809240175434491803053903001810099529501533093886711283
146 321353041905153112019718208909436981480952389879498871462707762658204484592710206022356369717183104120
147 1592512523667865165301501582805941669358794333780963066600826761490485783188286526545419358063385994527
148 7891931325758285290121913366150048773053168739103412089802480045134802693054084074705577262975026843549
149 39109632812830926235016063383664364807103302799358703888909508194788821580553771709588431541350291335461
150 193813569279569914228142364378660002217818770001725382820887360565675459541502531682430103433884421317449
151 960471805415746678020906735333558411146222375941060064490408779563711234651846710132607418239705528747556
152 4759760074733974037988640144832721268936503418843264614593706458130221633852225015393710262237721239994337
153 23587694965418646823513185949686990301115230043674133610561178140525461216150710065053386135883903662202061
154 116892310756384620455488767646540703879442836893297179058652158512309331522628439013280868389260447767573417
155 579277133013606406346809856529850467796186228571297309575353632332938231512576192362836431745171704724054635
156 2870693501233015540064513509689640592238381604891735246947444318197529394334181490615660865042360489403865566
157 14226146188698083251030311077524755024840411494008760963018786399230624549232682027474762262500048384880807621
158 70499771325389382910572180861896645333188035546694918464027657310209550716919864216313443021416194151742968961
159 349372042927603879926160073645823226844459314038118593985170406558181964068917697155213103394485094414545716453
160 1731364826930285427826205103299194525297266515362585687731630253250296678376857705755448626869585422616417973855
161 8580034449271885263154578516294549349798615814488110433395829557589147446403323847869849937440598642001775715784
162 42519629604128801697088774946031180969789892654599582337770904925931948252615027364368671360589443304031456326297
163 210712312679085937448374936022149708542774035339295470335291015646003746113435983886138901568189943874599033217149
164 1044216027466465027900802730064832846747050298267677647522397781726994603185401716093255006732303795920301682078907
165 5174766951936504682853839731908264351072048541769605100993045370916215483756330197572535615937777147480425542197401
166 25644322920253400362683205678298866856851789460431900274496945125374787674247362061806113117792187869621155105459044
167 127084234738751794835700037359096186003705669867000153768663307457478222124606465421839508775857629258034275185855327
168 629784719579353230006848450781417843398015044918192492450836733274472683469529003036779183293085189412903628573491593
169 3120991315964548736418533440132916223419710717099819303855973299715199148888630865302555896440447693245058081870901787
170 15466534025836754606241786850074037279646449591053426852591808175274465650006570467091753579426357683937047098969059535
171 76646696691764620741032774540576120955321359875405585510501573455293911629604537598076957580666910148690919511183076570
172 379834040641922925870924013974350695442464327745364567246830297711092067535494846711092975865220246549627491773150185755
173 1882323761591040714495400315462704957457550085446526153157063781215792308878165658088520589159733399556065431823974918665
174 9328133775114790019184361343726871798912485211454101331881363962657480457663960490025545360890588859660642652536010592323
175 46226946448834259005524313725663212056477376628335513722386357960813532226492282705533777801884446656598630044172708059955
176 229084469573560945076795498484808668558957261808168426568526938162816779159425030520645015317300992160322164601152560753232
177 1135261967992765653000257624726595521859962773213338275471329391319683021449928802832721993910775854547668813835087798944687
178 5625958574886965160439305853020442517272090158198343878266700040598181723502501510248469271890243489045739809533619476247977
179 27880269733959648968804513914995795577061087461157071375831249897846349968171957790202547120094608397892178705058450934069753
180 138164799845502572238886958007592619445852388616650883643596179993280507092238546096352402170867457339403092282935428277095905
181 684696098657028000303367871685004713001758720199045650180746162228213786708760035960816011913156052093152362917366753060719844
182 3393112775760409428153603529146329392944216670808120756808103950653688957541711745924098163104499538048935788323773629067400953
183 16815072163563779031192844374426677819416191097027607115927249518355242217971747087209211249097331033673313889714562845394893257
184 83329576866920632445719046788228929538320790746631281554482760403462113243401945118526949934269155922502724425411008247678760485
185 412952041672853836819729424481362934090907592948952452294853478524804215095379819454993383817706348381749024343940584313307768795
186 2046444913480336119936706874983579535326825800427005262529042965247789178175331181900336537300744260054028746541808584357884615734
187 10141460414977873511482943763888484864713129120504858543151690492637587288196931225204535281103444941934292896717857912240023832101
188 50257506894554110360624555939856307115300985723654320923598951162232605358440110655354436691709449059328862084799187514013964795165
189 249058507936962127164256183001269983094651026706125148473928607362439513983064678074063582226758508912744121534070893310183427670953
190 1234246269038613928162059102469363562984316852922295879218458818597974530435793699154161802040743698696334990666668893372932515396887
191 6116489917386436235078214460043723651269977704032296182653018433917624612908187482379783447099955235873500470666174312496912794958264
192 30311170345793850810293674014870960710802909901835105353161490646674553307073802331276142572673846849407379599878104909994367122176257
193 150211487330354304526656973341182138871280416368085119050296072331138722790150172421156039513712040099711002216090142447885441265582889
194 744395240058034551758086924953014282098816043677793725839779792468828694429836405563949350038879101574310020685348386815974075441514039
195 3688960699805833369863046433358944837463712739891395154492567643193212685260436289454602675743456837835277356767657972484406348313531177
196 18281190303757185738454685444953149333022721933684613198649414446063547938518579567641848301027125285542195766293063963368037494268467020
197 90595142133061026761045057690886391625309802210063566612508183986302840224691903214589843730360746601009451247142617229537707784065132527
198 448957624844740665526218081777216862268251859654269786651380731029221421068662141797797745076571012627711601710310809330875060773213024741
199 2224875905710116646933979746483733916971897623462035215368755030629977871113145279482165154694685274118076413101598895875003461387310648175
200 11025701584912952421044147467568092547185477967490540090672817484235560318887279105878935459175271993222454567844080134226898350876156139735
201 54639494781508533682496840745936010077282877220991456168949122652593103591240496202080538233486363024558357162151425346954581284189339302826
202 270774096957574107473621633446766449608994252580975071573381003067815252782247969350411687957627262726134485882496505014846608717235461522707
203 1341861081922059105942387995632426263946096473428123416803190057284614160155083939309817031941420138655084698891882735503603441150175321136549
204 6649791037652919728979919390735608869303831805607784839804642200958871060581466579838541465768449388286744830626614220592023890456427219485583
205 32954022916522413086600994339506682220870929170372140234736139158637490973430298664019600194400687189317483519915046240323810586725518808686691
206 163308534092822051618885259045541169052991468254718114524704174357099047087769338530190406851304749076677406101518135412016765762880882341625448
207 809299592195611425063592823123810217542792453888247359032958164189095626361959316407200858826846992067203549066381016124783600436596646251221071
208 4010603815448557530048050918443702459941447485784659952011740265309268814214083611027674584391785716606352594421551802574518845763104893495012565
209 19875140330730233191917333454612268348081229816624087073965637373840866497140682704522188727474423305738116462235996023961196729143233518523943693
210 98494197219038742024898129988807517142289601047685125581728591727168939473124432258220806644058399943395262104577669570257379250418742391819620617