1 108
2 548
3 2628
4 13324
5 64756
6 327588
7 1596200
8 8064200
9 39342364
10 198550888
11 969646256
12 4888808640
13 23897490056
14 120377986076
15 588951127540
16 2964164674456
17 14514267629692
18 72990785983124
19 357684877930284
20 1797395287227236
21 8814470546324800
22 44261735398264488
23 217211420129783060
24 1089988776992319480
25 5352545794135065544
26 26842555773019888416
27 131895490825944945952
28 661048735857219086700
29 3250063175379648975500
30 16279850994348904001784
31 80084119491370982465268
32 400935289463229520019044
33 1973304823359797521356964
34 9874262237031621875604196
35 48622302237928008501058040
36 243187457171293074952345208
37 1198038578647406871803967180
38 5989402168928879807962932312
39 29518914567911214481019810880
40 147513319510356171205155819600
41 727318431373317929187908386104
42 3633156786539901860081324061068
43 17920236780883737666942875350980
44 89483279352597899733134378558184
45 441527877315546688743470683996844
46 2203962558488938927957902852381636
47 10878475238518566022503473947979260
48 54283874710953506600106803144088372
49 268024009098545829035913505350438064
50 1337031149240226571829814029766316184
51 6603518359831774444025596399878988708
52 32931842998867310199143118393709879496
53 162694671960964801081076495114994917240
54 811136888093457963746448256540341148816
55 4008369415171959905420690664351635324080
56 19979088274959661381825654270425264686076
57 98754938320443353588292298493442744166780
58 492107949981840488150342244137690105337512
59 2433026117376995748355928415224226252714244
60 12121269683537203617066414613278200638197684
61 59942074350326261007996785120934853754924948
62 298564859110767478887983862522876817675488020
63 1476773820387541829311276566645743323268120136
64 7354140898889346471566391908474272873369108616
65 36382587494440028394139153752002256495970253948
66 181145574202666450704166723375867396075998902152
67 896335738691768597894513868465186324437361970640
68 4461962220738516540474657708213546794086363117024
69 22082361713361629629223054855908961699772094648552
70 109907237588237548683717194218852358874628342103676
71 544024096827554438604909413878872722068845287568276
72 2707252785671596151584651204717588958833688640703672
73 13402588741547949407871196655388567012759463374346204
74 66685792603847654130030033206958267149682183702092660
75 330184972432639253453933690634544150169014173754476748
76 1642629817550073888886081221868893053336642073137165700
77 8134373044399995344552981045487379109806392271367016736
78 40462047429467066966553705026456344953707778104477969160
79 200396043634738410099187758126464125248836805053293035572
80 996684429909099281392362464888753150474731853655591652888
81 4936880063987967134028934691949389347492286274677445085736
82 24550993020201286314983171320982235103480354283792245718144
83 121622655087927495523442421123330871823967820880313957955648
84 604758430510047958952827666192204133694701899921024310204684
85 2996228578098487251167674940250588621524021164737427868507500
86 14896909991667664276365438369089218019389115673589734927823064
87 73813202112293797240979712661248115507607154046519440553799956
88 366954121368814856293215764465890331886921774249875544066814340
89 1818410249618801609111409837621367007634903377233995089445726596
90 9039170608401492726612261490645016495142251805601710860162537924
91 44796954542334778845022847603004301088332011162217247443404824216
92 222662234721417930646026313828439180153573570866894630188115010840
93 1103580388506744331703627563738291814607365051704398817991206824748
94 5484861207986804710670335557150370544140521971599790103579918511928
95 27186818537959040326600741259947844749208441021730537181090282799456
96 135109459559808407263306314549110494954268262034427628825821661603824
97 669748570050305498562273621135626879974236643328612802407743143966616
98 3328180309409243313114751799492930924569342562769283156362716789156332
99 16499251865860786752025697914767691563950436397171504881985896373197668
100 81983953272559436409867079328155435633075042978868530218984991324329224
101 406458130187163528616032548644974859086627933408264716750519692200392204
102 2019536616203099720032079385645082326931603870881699172389680948722320292
103 10013053463522798420834159145059643920306136474703763454395190741471656348
104 49747976844815199135114621541810109217983782797656396505988395977003635796
105 246670072364951298816227980599555253555075197616579907050504480871854246032
106 1225462099909208279580799886758835139510623963697581010780129177281535847416
107 6076669822423462419034739495175615929030186351501560339790111087077331442884
108 30187355530550732816249357742579906157277951555213802203013004776331908989416
109 149697350245936867860041345160641316690106510394916381096767788361933526065624
110 743619787659050448573332036252979964217746023886667035379340236136452173605104
111 3687753830703871508785558347916293001997310921554468195341349166251003719901648
112 18317974461914675462084859587601213584304694598539699168463494355591567140997788
113 90846689725593113057505661756887279401753568945880000463770411774843927054937180
114 451236858225950284756666568685881478875728200324174884021048444286717992664161672
115 2237977428828238251361054142252709604065274943237687537755652331183374764511623460
116 11115583243188616997712142856188896337592523392998551405335609901509922371877483988
117 55131745412776161542369926205683631548653570927503543051191898171915787949916218484
118 273817046798076833069786654546287364953084056785002930314127522973346668761336780020
119 1358148501649939782628533213973956642512554664011279091861665199489618560849597486312
120 6745112784980978804328206037108679437759530178987225625428172050338840497404697265704
121 33457407266796640350799667577310230578162743352552734544157564974140036587731950371036
122 166156917762315564710537454872722303239044978732151348455896212426037396221845484046696
123 824208032497776106649295245512540061770420123624611917946067834303705003513491039316208
124 4093059792083507389972299074820779249041277156581399169094868597378795391324784303364224
125 20303970096760669603636547073448229273300978120495106182913691752205331142963595610361672
126 100827308586745652824707774183189711993109606991368047525878240832396401503394546574123484
127 500178103414952250185593887090337480312099279796086315673232719236247469050080130340571444
128 2483754459202378354802075002640813987170236347769113722471082405292637766980008325799665112
129 12321625292431539633017914024999949878628370165598918994416360982879290087889074719455042364
130 61184233199810978855453785857365647974666296152388159408995623081384368385858599632274829908
131 303536522162806228268352203893250034417934917688404168705716120942583875055003042662378281580
132 1507199488268041489503242080983846335023442594953419346177936159246887618764556549209159043492
133 7477450822260586274155110699210671513620518755410354252124113553706556385644475856043035775232
134 37128062686083332341701210553833729540132398566433334700728707781260825420412319645663565193576
135 184202640917970361194474941251775248518426162139735800038710442923318225926209503171884706321236
136 914606227701512206195089060482030325957841808953148935519174288164872410462070465742627335798328
137 4537721454473847583138850242633778073679865943122490748874602954673721564168493679353008670286984
138 22530265861372386024027899953936487393014348223761416890260715949836340422164224552677226317717472
139 111783969170267017095006964541285617091162524954898817838922176630221550631088703991006438731436896
140 555007380395827532146019693171669660177834651327245370175620105631808503479511396016491674396052140
141 2753727410530520220131992749619594525179284464750220397279563881515443108968188142746584133820757068
142 13671981547229592892164538452742919896619373573119036144873435131732298019359333675542061779843648184
143 67836293886840696520047454394361773662093195480257339623280035169065344555440076611477483245855662900
144 336794055075514426052004778611117010257326904473259614917748171747885900328840202095489484053599256228
145 1671102301803161166126534583627689162102730834524676090163082346112935884540091447573200854421778832996
146 8296551323771846277486679815663772169942388692989596021604511599261532642152526044359826334972966083236
147 41166480107048328068229621672878420394415684743362699889718462236381584465541180021662818265355547818808
148 204376525498116824833750825533245272234551405427156524799870654573860441200571207577769388160905905976760
149 1014108021795192954932878840111801696906909725684883322773645885634857130128738554870464499095101477510028
150 5034596003601370089266135630932313402319526590034825341306785742574519204103122628865908112973274240619544
151 24981844448164261656531233312260671217805549400825095906653506012696836967326219626550815263448995461160576
152 124021916273959059627744561387515438234540567786225096381350048580225174411472001715334281172267503692335504
153 615410060556487114058209338819688839159355827017121151880513822539746604037885229620916665342335434983839224
154 3055149257523985856492344179197435496308108849812104896037917760701449889987633452560385671777737307198481484
155 15160185124570087101388675446725519075591833144436224254956381261965240386089047298394819577407992965526263556
156 75260413622458419262691302168891776408381522339165521376812249140520387884882166211211779886640564091052857640
157 373460134180672427041800359199581101975670259826204639263728346918342725094201452218495562724462300896778937708
158 1853962446525830565409043123507370659894557237689943057789935057121607594147951329131822295294272464236563027332
159 9199915414283899977202648839368810235397717960910959826706947554276580052097203712276435292163866825927408010556
160 45670463493819511361076868405513058117714757936853299901978459166157446119902954548095146895642791577801173153652
161 226633063927865161931090423863993121613226221154003437650004831017190026357581700572790766655527195200323454265456
162 1125045405875581861357147660445254493497736862850930596191137926616997360721886915325526732315814202613188113279320
163 5582934915913132864853554424831094235574246369161997492780575769535910804093903107860858581377178014245368657690084
164 27714357753018969075694068609590309262690405570199744854245418075384642454219405478519608885832959285650763309094152
165 137531356638429191690376622443639236117903022427572107579736038771653263324293486534524663568652030168466146939891768
166 682715426084968428027695122619697524135320393191618090597520969735398270810445580235332031428356640617329148947754832
167 3387979421669197282776363975415292391031139787495882584581138115504545959782772323149240295007139405591801139765143280
168 16818014962234036186011863833962138660431208052870331169923038911021993687677368572818466215810118251463135605854919484
169 83460250269497776603697014453031336739738602138645087200241975030319917080291312885290716732864473332643066650052260668
170 414295167484911462650220693182200534906644737217866192054897355251927034280487456921973568841065247325285910999068325480
171 2055978129182155007353893900188099681572295136786252676188250522846248415523473637351501014884355074173903191175000590660
172 10205754293602605235470990224049937286391468063670665442082742931765256891789025621909020717859754873396194930851648044532
173 50647404425241946181736218351226824372359232615698787215531120601055854934530955061755787790881907043290802512854325540180
174 251408785903970140694267842169738318515096666991738890131118145981280885380364074832104650925064049596208216979612167297236
175 1247658696403846937693499114327290319732984474190966684105652481980783873681957875264328003373972810993301612947475734342536
176 6193211176779167032969583609359435205928642767890613026196872066314521674816352290272688014888694313271201001011907050001864
177 30735077292106446218661350390024046103444510579045954863129666356951087390275743196682676163013134903414967177173892670421308
178 152563771811350629916258838098129203739881106786040943440552642286941885486091508590470272625703474863849346037181211381574984
179 757133972975842731136578610721507512661329284225299454788245831211387977370773464978491667141065538675709250028836874302077968
180 3758261806072136893029552286954395721460788935058097552255282079088065873903579134437637736369322668070708397495963800607149344
181 18651384498246042155630030413191275867555012855600227775518409859452152666443798292563150827554318610171648651465204064784673192
182 92581182535303022678252889328995417281552495455190630098828097053048256346173763766227754899351866510318210280249020123491090236
183 459461725227347569774312912058888661168380498007512654673538365559231369961080806250924107306449694466627740514590872958942994132
184 2280649217746622093364355562141919914826281075141683921137374962236616114199108439989234627824801416505651228650061141627147831544
185 11318464930981505523773433488942780834728019338013048169567702497799596059417995491266867768925583693849584482042661878996008784540
186 56181629603372778352549664354089938253418885693866055948388485316283275256993126902820579520796609094648490105766356120744954653492
187 278821109595560227218229859998744515459454428649104947748270330728337056338594054666054084850969623751811752012199707126869972161548
188 1383981353601867149250416857833517403268946979472251099259692415931079241414353245564476813527664884725994750931718323507743559487428
189 6868528550069494911101484060073932443387611279775657430751355535423407521836252396228753332316680867664812334262610862136951189105888
190 34093077734490237097532372896147754173975868347873656750842088361900471685873092775501983387652334174673536078427893092776127481590216
191 169200523803308865546269680511517356613028348099701033499950834308572309053728699384344356175196471518888132988057539396241817573635700
192 839850988921185870565389582326008307702872609245483896821355756857242821583486645903782079813694759362491147723962994266502644618553432
193 4168114501274204606102640135031565955389578672382808615916843038646071878582582278309911012299870008359647826230735878148702949861491432
194 20688943955957491053748404466703284420331709348939038790492628610915166849207475824161913695123113038412593626152139846589947420494853440
195 102678029184839811028452669432452543236289546763612268246331890574757430339941088849880931555236708144070562410743380563924608840589211264
196 509652854679901299247068886217934253758088645600330881815616332215980424152627185676132529889519465217355894931623890026031747556930113100
197 2529387431835801018225231974010053881956950209516412318526566810169296828755021317730920005447444203604566928095086178455591799949544949548
198 12554824575164189768350138116436016632632598755386173767371925775576737387781160804964871241461588088770057524549199730831134887135152483992
199 62309338426735641345148927562389253800642788920679462351674232281196957256829189787293822887767420639039329449068168788268918612744059225428
200 309276472530963331413086184408609491697968791996329445295920245665930866649291677483444384912188101659123795111192243514613039350812941448644
201 1534938143471921123005145997493728246870583469575417070368379063536960216971321031351858121605430151278196525337826695667971406889774586292036
202 7618740158964741397317649880587292066228617638822061297227688994731537772936503854019172114717444317099571271815345202833861974869337959976324
203 37811906391474177850538676659920830888151337444229412385430025085433494956652353938539792733960861926908866552608940503387339685802321791090648
204 187680642796010136095658107926330208837168025112410988622393703157633591704815305984606732255739408707139642226534268612883051688176420562131032
205 931464331755576785338076591472066575015356918317539057916292080681383084719745761746155556982844274684149051527726015907890231514157017827112940
206 4623340095906424767478502030718596145792181154601287438207868422477403488658108722190652043657773208298194130043267126473369614760815660277285624
207 22945833949395225811958852026531179849902615088329980310091453529142990585639482552972467246359677125700369289118012929632446106942926088232573856
208 113891742591942554935096552213090468740129991841183214276769949690698578877148936878130241644171424875094919751316509083402866297564804334698775856
209 565251115100109132915788270624115680176524716151719870750413754455661212448688988644906403518199994481889702549245492562050240245753006585135450200
210 2805618838345657992768035784165546478513377383252507496172937457003462261694025782679637778112353937841704826443110934745801798189182228439252881580