1 7
2 35
3 151
4 684
5 3140
6 14357
7 65592
8 299916
9 1371831
10 6274812
11 28701623
12 131290186
13 600577492
14 2747320414
15 12567582702
16 57490483260
17 262991159980
18 1203058704494
19 5503421428414
20 25175545976671
21 115166223186735
22 526831101821167
23 2410003751674740
24 11024630681993909
25 50432487717111784
26 230704857634275703
27 1055365978573070473
28 4827801916046007425
29 22084918287533605286
30 101028092071623479647
31 462155904914540544380
32 2114145443802019901365
33 9671218978781960316883
34 44241268652679988220144
35 202382952600549517382697
36 925806622476070391301552
37 4235128953460346046529314
38 19373718892574086182759988
39 88625632857142082684787715
40 405420499952745739110466949
41 1854607707539718695856521508
42 8483956162238195043977413025
43 38810100847869114753766206032
44 177537919694444970249853159912
45 812152306766606505654742505999
46 3715214025948068168492467111992
47 16995353142017652471003336999873
48 77745730502887702898067515742616
49 355650074518561970840468706490417
50 1626931468607952825329342433781187
51 7442444675795263740885412484202474
52 34045676674793694149010335450478421
53 155742924635276380726392286123489169
54 712450476624178090153114541545160312
55 3259125143763025284121607268551388286
56 14908961466400256128302694812105019580
57 68201471929354605925611375348724678259
58 311989589872729608565949463823189382939
59 1427205329084092510266185738089364882607
60 6528791720893491435211742167628412528622
61 29866145022147601619329971528910535734815
62 136623537189800262816518441925230274573997
63 624988290266813613933457223770098958803677
64 2859026863197011373971697137208360111930260
65 13078700404118878941344313307009677735111644
66 59828890194275994079556347229248120623513769
67 273688974536907539232760506821483784483902752
68 1251998065480253012965209982414721364203939390
69 5727301067273776214997179640090662699868283462
70 26199703034375576126385621793343960711371269496
71 119851293135565897049706856048680549460769936142
72 548263178686433295814395232355362711887018242273
73 2508045639218480755652788051705767740745097971251
74 11473126726244054898172990471615936143666065386534
75 52484147344891616805308215294919791566040360783149
76 240090237669854406123496126772680755449479704647832
77 1098299679817085021568857211687854137444620975805488
78 5024203392830282788770500318838912547314655959970937
79 22983362552496897875467692023644940513497631749833479
80 105138051332341922491391483751108112846921364245040006
81 480957031970992621870023667024303211992982686849881085
82 2200151740221470910659575281341149588255551682531936189
83 10064657252566204578578343809334669833334644961303137293
84 46041063332039428024295150872948951078957201569650644309
85 210616165016884344627080852104501723417999011746656132940
86 963469688927675983453808820674367601254346316150756811104
87 4407419731567025407965699561586926032104268704438349722322
88 20161868000047210180840441083166860874280261823556643398356
89 92231043560446034987985344754183590255329633346892503164807
90 421913554648258554375942435202258411016615429975768141710749
91 1930055659396988668775955876901064239234927960146480831759604
92 8829094982444693836145261463052080166463568671964713606976713
93 40388948282136620883265613570085909941433040402797624419522221
94 184760402575873533275771402572368340219221689498231582113493309
95 845191761903263923790579191246946052241872099016887546842691706
96 3866353961292055740518000242197523242408592658124652305027161938
97 17686747112082852714773164999110104275139322372809173792117101865
98 80908532053343816786777236873880319823083006579739161064767952244
99 370118400944110163264601957132623095383893676552394633523838123017
100 1693117242902241150412912500890638767399729338614327961230387178001
101 7745213399011105566668711218385208130061624368009713986225201936021
102 35430700884832242965407863755422893110459235825251835053504996234427
103 162078757617024608484742053280785704770520498827058243024253153297588
104 741433926358597726644678006138829772622532235019824097106338556069625
105 3391710766036770070139090252469362847207523668844890730816591307051442
106 15515478199045775026395446130429483481383103648534321556919600509789533
107 70976000122309643294185032367166208470090398017011672205274131560335091
108 324681748685768378890530121236971571038383947892524006276265967605644579
109 1485265973681048593819967910255072310250050792747159456556382204821147527
110 6794391805218857822498791694884244810810633020283405800242096350268398942
111 31081140227304865867423027467729180378229772203653765709752778205582161878
112 142181567611005797860944185228748574159726892107827161832207360210970283084
113 650413659874792984718615452368626637066145727627489017885583620312446216406
114 2975335945859813040164145828598524881222828652883317612840420654551630789072
115 13610759639380376643163756562674659274971252451270659470229433175441506593595
116 62262810429445964335103675781131481898376695669606755266415974328974809829688
117 284823012475856795076355554976077857434452511445048974705994674124977533697246
118 1302931041440044193021607919272521473869685249926678851255182220434892276279093
119 5960295426943210187733994131147314143500467913708796801066843553975906639622309
120 27265542416716511861999809164019799526819307539448120181430550259095588173385289
121 124727005966385717786282357504271950830891645778162562283330947874172002050755970
122 570567266903185610463480060270743926279125107375914793664122031828801560975162085
123 2610076330615254952065213865474306278342841533225552730256869614315161063942415714
124 11939869051047305888129523319927778272105855775371910041311009892376375259704521868
125 54619273499389389244993513548892620508362486421357953088884625505452664084214954831
126 249857433515103991616021281100291479693624672446209532071445504428617295911663373585
127 1142979997407920983990603292733719495880230699673643862585855564225466366941804018840
128 5228594787417595112091412718284615860076532565228018790366342008907655733619145169385
129 23918356850521196793601519501422003162769114292644664082804747696819344714162113358596
130 109415209571332766505261675774516462597968518786659553833612762001978408974125618120247
131 500523015036369375319493192545077605999967338871379934804102660196681473820213329110832
132 2289656891053798908933015978605055858298446887154546454586141811651813002283415979226963
133 10474101132730552761706294466740661740718054987148211706257473940238116036322914904623084
134 47914076107785584990580409285247356818208654097615108298184359574108461506261715014490090
135 219184315691648768238449739204058077119410708054362544648690215045993877908815702714097047
136 1002664939988481074873511315266901651807740114761836748006397650255027236677684448718676882
137 4586719531959690823329868685375277817583340623511712771483654204345723418385482511868627454
138 20982080080612189608968202543003433564136936775459638569453044086541008276977393687718732132
139 95983127252850704723052827548687889913573772351488918754245794816350499286927907278288401152
140 439077569137184083491556094864696741471199051739930254021790017475670582558770878921686658803
141 2008572936069790541579798340494177097431459696980051312017846870939057733167984733397623092760
142 9188274517051300025591376050657376219406283276666122023919731437287461428364473353419909952227
143 42032025367168873827072949586341727184265737952164263719958996854113043863145228795531625116833
144 192276705837179755948040629136298117015558944208316821483582091044819048206588604762036161144361
145 879575306796298317560424778876261446240066186519130500746341860528407634204914559923675314939991
146 4023642473784280238628950979771556016843672055716286571275071029615045530399843188536856658545990
147 18406267924697742829055635643185849047793228888187605389057660229663751199633510962686465522506207
148 84200000651926848292798442062832669718841413077604841315099317213287777820885620028273148561136316
149 385175318472438441352034539426310320402144431843227961041229554416472551826468667008193540281388886
150 1761995544081379765209715821322253143093934263403448709930337018124940645278702053112674774017635738
151 8060299163703532866604887476497358221579207935986528933226906338905816660441214261153088069132607066
152 36872069754450656511852240148456745735984645448825575178878778944328114008038915377797881888789122127
153 168672340860409372092426744357352960880601437814798892673190272980551064114606066400247136274510573900
154 771596462059090518493051964269342153370996528794061928731039577979872771521048009326591116928422410823
155 3529690150887377430179893141553247079322074480760489643765237598379011495118765029966981075891797703185
156 16146668853332873648641677517579919103145235395686250818981727582518229673324473250445719916321766103336
157 73863399877647963742751697784845534265727338440407979084807021468275444971373274754875751524464044197121
158 337890241698935922780828036021354689106886133790981242715296854315274405013315010483087013932317318346737
159 1545688603888847309734969278939590241864563645043496327084144785340233361682129244477479821801992967886422
160 7070796860480560591992335948912983202973091422766450067086152227199957992024607729522823575692856609756421
161 32345563081978346917234818737254309839295238900936482984669504922525699044862452236288699542067443809758331
162 147965706232880531238053620532954292204048961675754738929398451964145436545746534308698572955188764411195261
163 676873367933219796339734126224900239668028341107039508753915954012205116734201708042612877769838750020183791
164 3096376639436803718321172040152839260499697100769764779214843604698913607910967620114620531827174296366655774
165 14164463764507070626243139044852328392486632598704884232578880808702913657779591131286999863951385910127616122
166 64795745834242741813582633190558646217091129463655265682056625607026383356890266199067666559475705675914953129
167 296409998148764710686608251266144015587046951080878380876860465523000966039386238074834039052268143446138421042
168 1355936039802781797591545555443945141504110805710187192255324787411168644431796512521130349569863918460263112341
169 6202768312536131219801566294341186749914023117089292776175796429186672812614349742861873800354232168211302147731
170 28374741587809953304698542259402280359726546891196910927383084908225896337525613102503735848013733839884926283932
171 129801069394739195981792841132159140214959317597428826319342271460494725959944882735135441736703073722120509710126
172 593778715618544722012892220828662764234558254907909822180272137491886175595299949434115419483994671708470867312652
173 2716257768642839128874349205820265173040871056157636162046395009049540745871670872264724532020820977823327195939747
174 12425599085387873236677000989216863406574947642442545808341939220976758564251710457587814113736188456327450787049890
175 56841259475876137160873771087171791929626787670347099246861911111679224024964513372691226729967447651490885306074040
176 260021972107836053772935331514482883399790333335026324841281673451733344855185442498597936945370143004072792462746873
177 1189477970795898253076964777375730905752080270407692174247557434695296302904504576961902042814276349164659527859207453
178 5441301100592988885370982851524171393046909640629201763447605500425410112802966801604675391317369002379694487437575377
179 24891387982161165992172527837652711755605533352459369680815624768133175148268503032580947098258963615776376456175168173
180 113866368396881369407853264119392034390699440053726676413938013618333826626526302128398472581616274529094450556073799063
181 520884968776601962709759021764082947083750330113038927264885157025124584043560255305378137712785470744304391384750586086
182 2382803232572688992941466047941309681473796421223183141225655080327183181438893386122726873404010239307118952449628489334
183 10900201744147352938229349744739410618076467666734782744276679505948000714050483499690158032631615993612279430438677858421
184 49863285578486591645628447822080396320730628363542596491697769426319608280837476670613821022508029340749353599392249376951
185 228101030333379263867609370222973984635654596476793827342336783832580065773191142502061381198367003554391504282310693951722
186 1043454706915612361051381458868725596368099365450444039747921999600367657228610413557863046462747616924319307532494875463982
187 4773313490925590090697592438797301575821787075033248200283203204886602580992828566249955480841969191777858605764783171927389
188 21835659498821833560546245912597282676248819370943332417973452049880545523988279444504138730913119516951646978103792238785755
189 99887850788537453197518571936342353797249716689054908540843375401338013994881945525392262508034853654254605340418277253559037
190 456939838968063844999250038746402611530853080049884770740761122699333968643962073533859637881513661996636230770140148416625316
191 2090284401835584400609745986449452032767690807982125003070876282579719223419100773342847986671042463287876608734556622784295519
192 9562065961297199343112119573580198563485445097022165411530318341388711321479005845417708165923509712649143623950924219805020538
193 43741945052025696109136734025137993956963000000892795674027608650028493828742805739069476465125634998191156393441097896516916367
194 200098782488932681352225342824006570835068875510660988826010277057783209860964840359631603848502897079333192196299759388824728322
195 915357620835815025221614069837442098422718161627392066214687111481215483079535242182027046020952873488493337579774684753900123775
196 4187329695864322498914753824688810931935454464195395915729892784501010667044404920439459017817793680805843639495151021468904824550
197 19155059817885290289564029843192194584470060188534228062380499581201128176523152478187386318822222142515938640828628721212704882859
198 87625370648304556555040050928182248625648859282709457121092342636834809795407404037665648104965462658556832943363792474075008434121
199 400844771786279080031364395820101189953331388496239958561033317855170358681329667946259657853739317945814859417791951223838749580508
200 1833675907783484519512193957274475071210047345963668808739591771066902799194338722027496098463954502647618438312115855628916805194495
201 8388203043791526598457532905000935274212689524772362123896437278760942302431946057080708563354342573926280781274898303363432682520173
202 38372075460666182155511440262032112248386953743012497073817748529094809011804931529782426373617160186518547166803227257214850558422536
203 175534159994953741477919372011021488712334930023045953820373917788752892382076841567254336852556108229018167153723963767561759897857830
204 802986050538718593471655647911697222356501475730814681883388815230275791324934065112712312569615159500417543142872521974226066560014877
205 3673282723877254805596335058938782492972634277756154596749270814583828632824795314024189049088884055198806166549387361565798161195339226
206 16803537197791576388354610392995978064199372669274243847612044143753912525555689024197839041075757304130275833793717227863685714285708782
207 76868262963305841432557488361583427145587107021669836326486148559852729365260815715798791504895392119514291612246252244124362549804318533
208 351636074086383309069793308159961265817222471416943597079439575926933465543165113273220561806058256333595837295157069310272653397015968733
209 1608569308479229569690962002458237103679147589152615986089736548063730010642986118243834468863368805714775830964516029839481153778713247333
210 7358446447521478882913894408322570279642298272232147649097154796709011238313723933118098463807105630783775897569929522386657018857618342189