1 4
2 33
3 120
4 534
5 2976
6 13759
7 65009
8 325008
9 1565481
10 7539236
11 36795842
12 178342390
13 863486059
14 4193371665
15 20339714386
16 98614688025
17 478433693926
18 2320695414662
19 11255335524904
20 54595627967873
21 264817091402701
22 1284455883761926
23 6230232174476675
24 30219572879498374
25 146577975791393024
26 710970196424848400
27 3448531349667271767
28 16726924620645788959
29 81133168431778015322
30 393532730742510683435
31 1908811706483653303122
32 9258601480309430889484
33 44908414561631382127960
34 217826149201609087711393
35 1056555501160486979077547
36 5124772916008802537511574
37 24857470241090995805590963
38 120569991840977205421651778
39 584819085309207289716825610
40 2836637508211538333237185590
41 13758977017705118888969867457
42 66737271952510914534752593507
43 323706003627911489440432212194
44 1570120769277908200249038838813
45 7615797060337908649187842744984
46 36940066007375236271468963418156
47 179176055476527304752753421394560
48 869085043101871823624344747688473
49 4215456189825726998153204045890581
50 20446872293086051751717915190784256
51 99176593884321263169610525594470373
52 481051411358928946488197865047223942
53 2333317280885784943011856906186323052
54 11317645899666991339398815857427635266
55 54895709966018921718622892638252349311
56 266269063318150363847574731164613554387
57 1291525587778191795607213089618730583404
58 6264484214197857680112259446915560240277
59 30385586504281005889247126544006682551252
60 147383860448830303636722089379193374362986
61 714878494043226839146422541754680284977688
62 3467484565061449430754057977196843236195345
63 16818871051690324369974289461229677773095583
64 81579144231425156321367902575229395342847130
65 395695808183436383606971657288772038624448901
66 1919303935939412518978452545187119580921406114
67 9309493611832318136384069086736665994029446860
68 45155261595567536383752411894150324563939224220
69 219023475903413456099466251706570267205455108479
70 1062363084649299082419153826002589593658616246737
71 5152942254113793006877522281540996256638899092294
72 24994104424286160454932774946038908609758464531629
73 121232729800803558550918732213843722843386458709830
74 588033662877456902345424882681740145297813631026166
75 2852229668054432452386087483655542983507337190911390
76 13834606065784423722965142380773396043868081688971887
77 67104107056706531263256198787933742433293923976215809
78 325485320107133304706746740370804421256345998482771098
79 1578751260570646278092795707917648619164873365136492117
80 7657658852119703451961754945454656345092361954343389948
81 37143114662820078511156291584217580420105912667094882588
82 180160933452070950370418562397295887216607620338911748952
83 873862147452369244326120036195647606295011536379246936901
84 4238627310138908143796736239147095348417248776837637967181
85 20559262724255542866972456436810842558099587565538848616636
86 99721738392496528424270182075236614493662401730335608536165
87 483695609195616558601341251595672414635461472111731670091682
88 2346142838327443738562967986330515585889037846313566349116634
89 11379855663748780497871784459593674896691348600100112465869944
90 55197455505341715411548273513270155243441281667726450350077709
91 267732665886950929128557570428457834092804097032615848212471057
92 1298624723308066511291747840344828810219867891236249108770698090
93 6298918237713432992670656639422003634425350085958401761718198823
94 30552607118343507203189427150964458535326947946226447134441162122
95 148193986094143972641019246498116758340389176884313894109345168410
96 718807970442754063773859741570083326062540323102229130223337863824
97 3486544305811398230689751570822594358826311112030060113519288483889
98 16911319429163159369556532401413757891920144853176135634252771693611
99 82027560745032422244656963077833966136719715066344693777723966643390
100 397870831425300472117952446028377205957246780397966306927237730112391
101 1929853784036197424559582429778665381365454746303007095249124918166976
102 9360665154610780753419588562892547837048493378784655290382346020444094
103 45403466760827401307462034464660626687854040508464737130807443140132264
104 220227383401930416489280923104053915951815999307774227396387837108305533
105 1068202581436030954128445383812780633283409886243608077990454938852977791
106 5181266459058325896515167880747775105491904446601748272207725380592929162
107 25131489650280760080594389472403344981660743164068449202791377061260559209
108 121899110387956807785839649541482477376877716808074233120538986262206329178
109 591265910622583228402508081792109697704328807707043321413468464795000026210
110 2867907533957617300673868230396131024162717906254987812837554994834637494616
111 13910650818123987454404113589157894613602493667626155783711233022870048438367
112 67472958556910450100736784210399938557592367288423279910402475784118616338709
113 327274416987811792481409010421965257908723551833189372083978584384484351406556
114 1587429190975386120335113325806862122631348541100072014141882229814252200293563
115 7699750746037124737333585205284516428311372258390184477782194206065527884293608
116 37347279417654680387792544114144048668182272998561050691846389759019099206380612
117 181151225007933228360479190975298061642005375848505395719008587389353454032458786
118 878665510140540366165630290826692189974029711332523997450866964848086149418407331
119 4261925795294650723202577365001612568739573852082538576349244407156318385286805789
120 20672270932419610431999761139997335252106407458804596203091024621065622595204282824
121 100269879399393943980222368591969355934233393000685266181766180549227764858373761085
122 486354341409176664358513020698766153787048406798105405857188025487805199629518291000
123 2359038894076735917400493956277668681676729710525178519872587011659123375487202691550
124 11442407376569140524766400545301704075841714409086235318244519703204342059310424871030
125 55500859650983342995117570063112610154051459544293073034874114881359031631521349848085
126 269204313447696270991045015151908086030031053008255671604356941431840978656586287570119
127 1305762880693713553102225748631438689133007937302139067658531476221267462347377427711542
128 6333541534908626397539690808268503561543162855461153575225225912275625835812948074748755
129 30720545795498077135723021119619221031000274114242847411372994103859258809069037583200082
130 149008564761375648624332935363423194351783836636741184784794217290105651392431199160990214
131 722759046016001648853393273867055124562247548720593550037681888271664244165481649940978396
132 3505708812339131514863272955981262235509821050134957932971752560321583600161241823107453987
133 17004275968121397364334209354394542393102577427814486929000247081246816668291362483169444965
134 82478442072062158079319414092530211554111033554586811655793262725020982745899228088370820890
135 400057810128922690778923451026510126535780015704810591172199170085215217328750003197631338585
136 1940461621538817459271174574023905819750792772446460654459461657786473725871415978495584109070
137 9412117972279109529836016438616825016885068507250948582707805918167340935853452979363431704636
138 45653036236732024206748878955464739024353905124120431157057484969446463088030172527952906987670
139 221437908425162466977713032151141533707215185904914183808609714885148769787766544785821559367183
140 1074074176215638425281649604588183913060963175814645284954079507260393599859357387489972717021275
141 5209746353809997572001749117442784426977280834610142417158566878249419712097937492728879153806342
142 25269630042373778450491937587742278887179287274150840240421431699011909230819001395636735839350181
143 122569153872808266266099112998408617258086936292714972401782517469131839471417384968751716280549886
144 594515925080987079050692152037883559664170717580502562488942841561873829624149201188444641187702104
145 2883671576469239795573635099699523132039175643543861244041375762850102076661355282879249170495498776
146 13987113566055972724031718108920621849747241034724133041318602617849190531723061581083569545639651155
147 67843837525106569764257803762092773555463359892440262861543167470597197623709152470442767007044290785
148 329073348006777683546092288638726934156834860535585294788833198212186141756253401714687406215443329508
149 1596154821406083369830780180387196779228924191246139421508507745995981152044101432506098469922975461285
150 7742074006690485826046843138195216896822335950007986308466959529734991268114329756129466987844841673608
151 37552566405977105434711989049950058841373039830444303237914898162764587953578087691815219972682077896610
152 182146959904628734363677002113278314760483812871799465187116009448792073206712023615871599942911240719872
153 883495275497806812542057629025432682004609321241866280530060150729558460916120361373145241221494052494953
154 4285352345356985565993139671782533280573741842989600207990568631346691053936644809341656931461644879720625
155 20785900313399247221799697121611546813996863997937679747725396447134520615909236637445954884764449649983274
156 100821033375863349273933507768987857331813812551295459938330832107915709879433313740337080896263322232682317
157 489027687890158336524084852955359281502273482702304884467673747965125355341404135941467018991624995408411256
158 2372005835643878561115713708384881846252498233174530995327927416395938066051858862568440320969063365662877844
159 11505302917720225781340674012836646120470932212656683090512801514908084859112593412443152304992294739208404106
160 55805931519797166758126711322887933441714118408139035227569452796622088578362436026936656568682047828191519919
161 270684050221373000884455881936835557483462967648152217567345598201342389959716707661537637227313839938693446171
162 1312940274426819367271628027176508187321836030410995703795525383964717285620802065898581304683467373838984142044
163 6368355146164651595858618400731439231488143080906313029569344432656148413618828628415840521173839045117523036329
164 30889407582067669585418055036168454441317856547757221332103500542497070897513377913608599920541965048642144029442
165 149827620927476188314382368920100360556473068499154320875916912834639056133513777064638002842434230686502581128864
166 726731839487251809009307572953151985815642962597143711179134640368816687169966425147162736378138349801474305783170
167 3524978660511265918338086528516721791431831221684233608235332453036670048779010040123961448055867450596834576097087
168 17097743461779018150306499436552795853006962989717632258330601791898223067786889003607468871805385781711331858486403
169 82931801760867102584306578585929444934786524735175943588187877297466381458571313859499323147286555345041507709346066
170 402256810009953073115254585078336661160312464881526899404789498898937114955544895226324846360979744855411475609842185
171 1951127767197948008900554989914374025932543489622358641365312207248688606515588602048405840689978938003687631640389742
172 9463853610922474066440485809051927577478126113158536838855187680532127190023806369412413843569160265491755971988275608
173 45903977522494942893857958303989393855285115082742456336008340185147389288326026309977162499414802481186748469979570734
174 222655087347692755741349212370701700630033709471958184099136850599794411039137802232560133573833389799196321162231417381
175 1079978045421328603174677966975222342566697628449590929648403904104067674876382494729025541668724738374627996223130148927
176 5238382794149794377569491381305127289239444824201910302202448397402538020021665586352277594700927846931720898581423411408
177 25408529751490704301586555684266871984193264680541500634563344220112711179539462617384932809395821504839216730636177613965
178 123242880389227084257843680817383158002280822166819583474693819720021910436302745927490708182844405740202103789723531000006
179 597783803911055299823767823570736716853418331837682443080760224909918121378184816715222492021546749860756098599972980831752
180 2899522269276719393141999806090870590294442523554356292027722253621524374479693761904266784583687486634270723034656133136064
181 14063996607178963329592719657369217946384539591704397809213534068317260194456944022311598521701474100198109894298277423957463
182 68216755105688927093530191138644266514760583479866908347361139532536997906187874799381021635230974182913976578680964020745973
183 330882167219390920344107442300427245836114926820248043588908966238990872505901351628310112237195438639803556327827807086761994
184 1604928414055723013969622908942117289352712901842091234813789040855754449544301443321432593957135785774940062136094712740160817
185 7784629905834547962480355134140860290005720684147500672659174755538359535635922314268989518149102982346997218068607027841116856
186 37758981796374102207988673685413843790023292706093221758555822738614904868700965817885372374578803757110988913161322968012805704
187 183148168062597818778395061346330784864846348201204036710211823246435491158067944327730453215041279964411317153537371397719695070
188 888351588651859455803946626932588981175896972153225026370746123568746626070262121389822160401749282527147912811924218360523585913
189 4308907664260962133987488740265796590709776922058790531164213465114849810851357076457949354668208078863440640614337184966327787461
190 20900154281598354252226364222641972678662658540843860040926433030423353342414347058036699796123303119991498578309539894242476029724
191 101375216883310527677738516322632131818102100952052625882394328134368579588443835394856955301345064920776069636701271032598791762371
192 491715728968882612992985491246933358050798910536191227796409561847336471446590506501359076384504943376509432884896186058021715629154
193 2385044052667321596940281183847663887334026663186944136417270735803654173556537861511658013847656643812151478201797254799348826405724
194 11568544177125040435344260204126281074237572302800103356664191130943503175323344876284960166472110498078920419198317843973966440962400
195 56112680278765968687094455093932788633222153001858374057742474267359464215344889689314415530788771252235571265049344051297138457213083
196 272171920672000626437946433348914981444116606067917881229860123381600965872686544709532187071331595536039786970934656617903282034417389
197 1320157120178022570007896503878479423142719805633518434985097440251362365560015019318706455624819878760320171364825479956262879000215620
198 6403360117581813422715308529422310942249358672350556452894749793634606429365819313949191491888143815593127271366135809001400414341602855
199 31059197552112688868298778669829496966791007374843190274823957679709559077296493299920142868808829344522482946973272064688756118592355444
200 150651179203937307800812974038922227537989316116639346658959716359341108186436795610333443866549387619767400812446817913672823019930980486
201 730726470233389371217474623348643771361787388826586700122594825277804090751659184027837086826598967793699738081311759338668994484429551132
202 3544354429359775422464373284856641075827498577501550933865415297035368000073087522224502574634796852014757873015182564307039799834749727891
203 17191724718703420505625348898502677508205609520163067802855471625420757546364041629183463932091136889794221448692608944132846666565777963787
204 83387653434271534775249122973967274603594228503757969155259595727339283243511118930179964234716938882384622724563149546112341946515731492900
205 404467897145261064265980208450842068063109766256451006116106191196518031914772429445703356787417076496735783542668962671850922231755229093755
206 1961852541516341384177844443154725263941398871436824751348908993877945212101559532589230562615286213418512095964333871930850587472610967397944
207 9515873625124423816029053282615809250521071771988955691130353555177576288927889374044674860192495129754943516095662743163939687964287977074570
208 46156298158550661613588409253310596420308644454552120925704863402050269255474866484857624435724043867764531008322364721146996355718329026321594
209 223878956744044751023005502554797783951298592499084033739350613713968171862950151354651865163016720173566232489841795577658363485986215593685797
210 1085914366456110051306680932053819462146549423863169145893320018033169192525091644399563399247050933736226854415181241254440517626005967826416341