1 7
2 29
3 150
4 742
5 3744
6 18840
7 94891
8 477850
9 2406649
10 12120617
11 61043229
12 307433020
13 1548331209
14 7797889752
15 39272660089
16 197789648884
17 996131790595
18 5016837561113
19 25266394843590
20 127249627060291
21 640869727748787
22 3227624452939977
23 16255346692822201
24 81867113091091090
25 412308905647941430
26 2076519218254055120
27 10458013408670481954
28 52669892719741744219
29 265262386908876217668
30 1335946026755843229783
31 6728250496433314825939
32 33885616511533236398581
33 170658777787090377783538
34 859492062830575278099389
35 4328676295750660928579226
36 21800595123223636095200281
37 109794753697170039143383134
38 552961415561562324345121989
39 2784890140955140644780271405
40 14025595419370982984097611536
41 70637374155237474827681684929
42 355752356912829405330144285161
43 1791682391405106733407003129747
44 9023484256093641485576295716989
45 45445146143404656464415557579646
46 228876257705078530143006004641654
47 1152693869126965747380356075804764
48 5805334154121884148934619715389716
49 29237515305377137526015342932074847
50 147249456885305589020792243828013794
51 741595252761776575288125937891692393
52 3734910338903162329474307510314863565
53 18810200291461095989857100311473351057
54 94734171077528760181763668578244741656
55 477111515597231364345633566487815662357
56 2402885840729997915572599118809371523468
57 12101699864345538146917854790262345996677
58 60948022217405420812778275239844812199388
59 306953688643164368246200807174945313594511
60 1545916726149931784008426578734129356866685
61 7785729941067263223290266811529159958906662
62 39211420440606715994505821101423897821424419
63 197481225859121660704189502563827752951138227
64 994578470471190995499152899780106502220740853
65 5009014551238786569371102847450400330554534217
66 25226995676505212500646783499968003085353447738
67 127051200261541137589295850240564607133881620846
68 639870387060471477374086439865367076391817294276
69 3222591454422133354806451737398944674588806885622
70 16229998906220844984711657645426782938817619429903
71 81739453548934060696457954000862700308023244163420
72 411665971457178522433991413871033958454484529986959
73 2073281196507246699594955554088855218131517795508591
74 10441705697886787250660057617708752720034198991147873
75 52587761884377998347185334025591845119438718313467830
76 264848749813713018013702659433552519130658314495730961
77 1333862818351361679587453689115280143355070716367996374
78 6717758794148240064341277357672181115749814722040774757
79 33832776950881672370865940220474334319949285651023595806
80 170392660898335185569465200919187262477841307524987999401
81 858151813259846403024744085686691512071591124944859641665
82 4321926371233501279118085697026616055385528598652682636704
83 21766600349427459061889824697682309522043577660780372253681
84 109623545168464959236649487980748724388385150447927101064705
85 552099154777681048202399345310013229111712346373670057101823
86 2780547520496668753938813993510668255169573128192981756030205
87 14003724596994657450553295481146781568276667801035235805105622
88 70527225714683887838151923450718584984445785552086606658202502
89 355197614217396044557657479374419560779973469559868754545010840
90 1788888530170303723645818828239372461627038216180978802732590944
91 9009413479382940904325161941087407696629212472799104871647860627
92 45374281221848753360550852068394707496126165685681286174275131226
93 228519359346844668006322209949586949410245384123310813457804189369
94 1150896415107214340043951257384472067941335637899950135751104863249
95 5796281602103688975624320696116677970466744470994983035078969329509
96 29191923764708151051497699704301086943142502237124148609931817870356
97 147019843338054605056741179025663243247684136538675953230889697675297
98 740438845667224403103922702892701294264432241327672988607621452375728
99 3729086303760894103151521269439277349869017468034805043267526785840449
100 18780868592011854172362142128479521652387416051684588771782870671667076
101 94586447279240417139247547561676575967148759627209333211651737645615243
102 476367531409799662749741377845157291691589259063872984619020074554791233
103 2399138898953778455665445791301404905267829439846785576388070447861683494
104 12082829069896472673587878296378879835629235760990832908663935473675386707
105 60852982874814359703158350573271951791951470454888370200407570663934779043
106 306475040186443544180531464000500186496888929020968295794154137728167903297
107 1543506099783259347518749733816946777891881764680392213283761726830331135769
108 7773589257444238948267326847872840444920707613423827841131476612198170020498
109 39150276083740732002285020694245654668047686409979721875263495716069575316070
110 197173283366537087366761360587728788589415486803103270815920384877285954332248
111 993027573812860857469604396398026895534492506816629347286553737503235754975130
112 5001203740770143621083710695590506824036515659345706796043286653842927493252451
113 25187657942524438527331413802823812141899712013883684022472804783139511998057892
114 126853082880386580540548380622360593754313128467719045157574895468419370396043175
115 638872604708932788679768157425883389215959939130270606544717064983039185303707691
116 3217566304103467457732671974689744897880486973069128800950850468860494803215090477
117 16204690645670589277615793645858658042014472296723218834380343233073359416986804314
118 81611993072836367622820180278639133708899617787042901492379279468649663319611931653
119 411024039826405642593695825373702739733230613977597417276054063353404510272360728226
120 2070048223971737810486718213631098733221311320619427397129516792092129243099632194849
121 10425423416543569238109953616217158376514707279705407422421397092729969036751471994110
122 52505759119792812951151497183245085320677106010433653170308758942020131335383606351933
123 264435757723853678777607661965808967569422417762963298195191349088243456244102231406965
124 1331782858399411494761109918810907308953500459521980767006460405130941164931903746652848
125 6707283452106725214056095424096022452459748772350919059267281177953217573296369159236561
126 33780019785637292406619446612624665194466558288343520692118492355314660820855991456515145
127 170126958979143216671755302975663856286434371100169696377472808076542204102781573772869003
128 856813653608256402647641627657549156735984623362990882992391003854734433000141766314232029
129 4315186972216026677445513963781690669866997635476089241884218184930453063406485969188562462
130 21732658585406424494910129387889996467596562776018441395248981315181924685355212001444958166
131 109452603613903126491367859705881258066429340356498856319656441390800099680977158831697306772
132 551238238560777676839014944216626777059519097331366348683586846226732609172652865720553602620
133 2776211671706554262879750917982323956477393505938913130399493856961325262827839469701399371527
134 13981887878901046085537776365159320703089402150867986114649233164648001772446393524384481988994
135 70417249034180861665733681018765476332473465401791994225971646798826903935897719185259809677417
136 354643736560386623383645997759861210923755738775443806129116556894677546693023377669996638442869
137 1786099025545040875467582569400404702203977204018795849781734087823779840814048145739814487727769
138 8995364643948096009472318142078702443756161013254997300029717051468611576473267051515439297769072
139 45303526803559607890537330192629089708471940070525703068047239791311466371711667002524445389919597
140 228163017518324229263518895155115421823594894152157661744984659383039780187186993353032062264927108
141 1149101763948690578072305870517098792218471309524775754526173144385257158938058755342109825489459693
142 5787243166189040390508442013140923244237340900408270418140853354448890810663793737168330940034578476
143 29146403317241129983724148064882741161639415427451878725243132671915903714019488349243292813211551479
144 146790587838854842401818060302270461042879228777398104797618359859433108535650878614819880524978707237
145 739284241816912738715305727957632687915899275271815136935151891033875581177558449383944161908192133958
146 3723271350332043483647272199041374290012992740414094665203261434790981534506018722639743867115321452051
147 18751582630969394296928954948747551726824494965130256709118605841258000088449677937712883692634470487299
148 94438953834163935485837777139123007002525132476008103687233991627341012046845284010976691330281915809645
149 475624707354649521245530348407445206934787106160808682158402266778245111623005904594861342648231954665577
150 2395397799973931757858380978679286187236193362978068201125214837206587734513030880306767985228055888160666
151 12063987701634399992497174018762270553626438799179143886791750562170978095719500311298562430410110082894174
152 60758091731891007607476677995617290012487157847457212079699483418891265260267403473043540586318866934652492
153 305997138110540406139998270966676261141305224251254389963353370446527980163705020578010795952633840446320462
154 1541099232428557865509093495853607484097868821054625425123706208979400965507554740196205862167158770448096535
155 7761467505405016071428219348735036109580609529721026414421751182409784613839810580599783630689838663441406108
156 39089227072371915542823283281651576451447406955518508549108755384914672267314937825687839138808084583268141343
157 196865821064301377107709105289968764613769884419214576865979383818756313215796000767619774324652091077622096775
158 991479095546358244184729685875729704169530672228918600876997932227973477999359172197929688530523691784632587225
159 4993405110094462538740491659329042459214025808901553925715437385516588478547876653068472470951161863368623491358
160 25148381549867640890236093045648435070495765896921272939676930759060802337128251523322293655864608469957496394905
161 126655274433713828787308846759948075023871647784779788887927210057070955635425102982387895592550294285088268360638
162 637876378250026693386305148256434645062988535522712887240653096276267676310453954672183415667463714109096565902605
163 3212548989756590828657692344804424996432315195827906150984588242027250555205819056146876815144532709497992012883262
164 16179421849574754089738372539497048893131543043571294812530766983803626627885953698640002987092763192171062212666369
165 81484731352324400659639572871771696924301715529130060293701689909697627150551921916921161190026472990383191943372169
166 410383109192186177402304253015492243620002892077792959400987814540713080155636365748204742530231734380619980165641792
167 2066820292774293899214295306744869865262119675175925434250435747136842709831177049243023283037201084482168850106804129
168 10409166524987557482425433418161772052692452842046067154691704060877942386906337632854101760852532557847349376085870785
169 52423884226277980350228137537505833620684062161053039273138293614630440190794762744423814471761857375143955909769847671
170 264023409633508803375154460605267192678178985670104378091000283258099167683096214209837378364682987106382093372103754845
171 1329706141834518956378020901448755308404552932951619183491107870719448191027671415821522292487610831206552376566969945302
172 6696824444797410381944058292946664430230272371076230235058490619384882438114797785429322873175101272088300164020087185702
173 33727344887316749750406245578108984842197502946201710537905162310071593194517053292133180370932606580911061800130686330256
174 169861671382431395070929952748145541400878020728677945995376792641034185039129923788185375725347040678816603644408949626984
175 855477580616888375442605124518927844453218274487674535726904528990286893003663215393480753273844814796031580300542884328827
176 4308458082285291509201662341793459120475034468191770464689908466387852853464531083756058785903033665432800215729567192203994
177 21698769748499701093181219585079216072253959946297483422063720447747577034763472807737716472966473150861809403982947115554809
178 109281928617178217468871488439650140039464110897475897799325885512294551744798929022727745804209353928048585677151887604315001
179 550378664814200719341205503317308004366891795842402887312733536179916761585061997091302781863480784830374352747380267200812845
180 2771882584025391212889525128579706953640869753661716842827516286242519582546851495719502330156526742351212587065903854976961644
181 13960085211909610936497960366036049803533353736535038445275796499893498971510895891798349662216559744484316751372661586208211577
182 70307443845894237059846554958198867721644169528835654588294521905599002796430122139080751011984428866859626384938601004449847624
183 354090722592902848863662924016766246884024386949887735086448582319384960120336227950954618935554544030194837295663826412687637193
184 1783313870735835946802738772614977042608204382354559747835223714227572696196713649152128917535505271000098626543122478547018192404
185 8981337715574962402788428316592532686377495180290390392369138163091586045847659024542311305913747814254333709127322415320066016979
186 45232882716223870995273656543895595549849139940768513854730377032126760063780090285144941858203912170464271596973047722280925752553
187 227807231351692202177808518641198076984324459575295244204453146683096090440647602020632805644610231135567283694829754109229314267142
188 1147309911280750775946170173045546558994499316739751605642719892519762151269184849006432666423616798636237091947152731178386101050787
189 5778218824365982103527889563884572533873860050855670241946556555829873179622423376570580865805375589456571033708814282176953410982483
190 29100953852116838343151371222424101377633165533528434792394160833182859824509126759885126250889814592058206653548104883644508167997497
191 146561689829383813039898478924459521630499283072669921565172105054635796861739458699666218728263996951974918076280756264318543015787641
192 738131438398951369546418685647732637065699335244701984350222039433089571372686462980206930827006250463118640644094076227473800003325778
193 3717465464455034075078404110899707582588591953475376598297552702715145341699069217161754318788108764123018614268427916415827070600926614
194 18722342337011498618534281050159598057519779555904803875734477051911748974076933099762460711040240690700601641592388199512711317676009824
195 94291690383097867454230291216371160885130264747501602397692014983488759164676698086599019676579821655584079636431468605933600165673567826
196 474883041622727826266148933433702627918016568455072596721870446872612796437200150149553698152445913387394094222313802875436937423864941547
197 2391662534679489066184682317371204058007915361962617258362149536884229609510913148281948502973601427420666125924508462354942843373223201988
198 12045175713673574102228370572231509186267462591653401130676768165745794742026758103809979558833414436841288622746615078552574766661288301687
199 60663348557540105338535514993554614179426291496739398442707218876297007677883671265230259780118329583876082610599711638975446209165705457411
200 305519981251585485441484092308704259375761163255494499760103895936827853498911909577947130116575104777041870805350568342000722426463985025765
201 1538696118224209298314525946488629966796986366151202572450520309297928394718018875076561057148484982225483356295653429267711812919678912481602
202 7749364655428615679389271969568961765047612507321024260774178872224768737058223053511734293852012908542142844268025276493833180646958787479757
203 39028273257823196546529317547086405055948144702417940196759522622093711141275856093186029891929137541943098083892597133246039424018504523219434
204 196558838203629361612147919726149879182973954236856750669767365725471843139848593614949029831495297293002024499802136089334185215428945940747753
205 989933031900562107685262408093400835805095006767457729156741041279366226006399467158440688843385785739891387668003696426639553946465398359952414
206 4985618640219174345092521752444289804870326523473977624706549284238973354005005411865712251549133894513734195404838353511145391899470808478360949
207 25109166402882181615631551906205053053214708913990134414658780171700128454029496689894732167250564234904649226664127524180266795554453466829531709
208 126457774439785674356640335541767512950056473400983991735022818438034249242786144915914847532530907172650556402596596674059648072717818146535750992
209 636881705257570887882810548588235798467466695077719759075575891998797511257115505593948691676798050275181521343649654260659096047243522940548646561
210 3207539499162475182173850856279372977660600747701168823723277950487311502458187771590358819773552035091709865938397028475841734098706400378646070121