1 7
2 49
3 229
4 971
5 4351
6 20124
7 92597
8 423074
9 1932355
10 8836938
11 40424590
12 184890099
13 845559045
14 3867059514
15 17685848557
16 80885615913
17 369926354240
18 1691838530486
19 7737537171921
20 35387239493020
21 161841764228828
22 740175150497968
23 3385153734714522
24 15481830086730242
25 70805370179011917
26 323824794030570969
27 1480996383454146423
28 6773262358521782790
29 30977174216358664025
30 141672545906537797331
31 647932252402152130670
32 2963285518835030188339
33 13552437054376349678596
34 61981388207684235531295
35 283468756854216260764321
36 1296430080642801137562203
37 5929157670310622908640862
38 27116703942858123167096879
39 124016879565643070649161648
40 567184951740778340502576654
41 2593991806662980433797754896
42 11863490863752612706422246722
43 54257077880056537899526888243
44 248142012658097062410621234258
45 1134864995533501105078538306555
46 5190247891886870769104846612346
47 23737337291447792018207443570282
48 108561516410176018265106551030388
49 496500626863615971941209923924647
50 2270720607333527655121046788472376
51 10385026317369577892317812219298377
52 47495394750085037312434880046663567
53 217217795461281008601108368476723038
54 993434645892156382568129157027857014
55 4543423311902596453262962748477114426
56 20779117656604109889238171590252722369
57 95032247921048029626028708523269828505
58 434625198922112314742496193186261131357
59 1987736454419360986353770916452577519982
60 9090812548436048464382342601749745715805
61 41576373269736699764685351016714518669694
62 190147448872637655456585012502141294156494
63 869629779350913666515150499415834076966459
64 3977207991049437240250729711191297561717547
65 18189560407963599783651983346755694485294004
66 83189038285034533443847478051375258405075981
67 380460876215518831212200482282933007677789577
68 1740018652874852787402738008367766170430215335
69 7957887661062271203951977231483910188470372032
70 36394998364791597443851990990604349350172045330
71 166450691740019772424281258045081603329055740317
72 761253854253050843463112299177727839000619017215
73 3481556156704118344489105470298877589069710914589
74 15922721710457302054004839081439363199679325719289
75 72821765686721030068245854735724484511556660039274
76 333046677205250074448220250439027063322635658014358
77 1523172202039646470860847780013449631856809391171918
78 6966151341112172475649777456670903888244406912033565
79 31859342261037277438284398376852661125777181334974600
80 145707097018633597276954545586945916817781239533747440
81 666384068686868068834088527155340249475346814090082556
82 3047673971178462026728316241866819961809984549046557259
83 13938383390379714939937894542785936857466398084673188056
84 63746494334526961889359446425347908847305013735124259497
85 291541380813688138322888320971317760041415515690564503857
86 1333349819689071242386281740499374095846753711659016265306
87 6098008237125727483892871884670450341352901524743143770117
88 27888933504880732709479054747517396809590685607718591984610
89 127548632568962983069978719519335453616499624471948803930766
90 583337246200727304396901436913648382161972898965560164799546
91 2667863511755518944774778165230844876555320165731326383051630
92 12201339385943046753209422237581266108660264064772570475559553
93 55802211078258350068795985665974718544297207742128000916688870
94 255208601508942068427013146080800495940036478110343847629209274
95 1167183683686084024397137500007640163787240333713339970979369179
96 5338055784202412105094293239135863133398816371561329078178995768
97 24413329241604240022372924733155038832435286232038785351992981961
98 111653131543289378239827833183120816138432065142680660013628235658
99 510639972944709791354213127540919661289274500104267736038055015858
100 2335386194411184350857380112945757877035944194673343084121586576456
101 10680771122547619695246578139494262090865165001677504878809546834292
102 48847968719370454507953695032434263717800021373198189239958938548593
103 223403724378230723960723521571200162437248265946504507858108363814851
104 1021725680197489765081434972317098841557055023500762003069792297351697
105 4672810932227891005311095092105375243622511049076941387737396758382384
106 21370865420675307480164456936600860344977232581902534666465743854764111
107 97738576512631272129703400173696369980218937819033646292784183631707401
108 447002456413092383900968317668362421553740279520860229710250094855495055
109 2044343218089695637972547949684560563566539292113913114638778004243333986
110 9349700730698094192909909935615294381401528354754415823179342175367960270
111 42760385330650020249398157921890381984427561575374440890921443221695858402
112 195562468392413285086793026024763249578323447898447972456074844622220407556
113 894395098360360595099744193121889471588581972535394916287134661750882321989
114 4090470930065599133520530339698629150900999825443062262444827915354117640827
115 18707562754296601869790218889682506727266969573683945091493831423336273289066
116 85558095923281118084357789449174386208771775965782636497393290782449361634531
117 391295641990356626812164303336512822976996347901789138081927710365799613190613
118 1789570908379485483110421201046174952920110706731803638897641162998762901401189
119 8184512405576710033476239386399723818901271141991989361191116393549919741021635
120 37431455218333472709998766327538402963173344434301209243214251436956166035264715
121 171190874951502583729236987281602764720965888992818775632023822345598855096924600
122 782932843399235967477643105182534567679542002405114976303546017295987050480246416
123 3580703921554623982590373556695711514115224288951889046461705793309627989866383987
124 16376169018750318407339301900600660723299121679511652484736570791208794061121961476
125 74895584110244807727211317308093048577820428594219235295037465687674718010601005096
126 342531181303281971117281615732279317968939371838960181395381404395530904520970920446
127 1566549103780510207865968720956422070937906281052424731527233168381873274092871658828
128 7164533416251660677345210027431944354475277980647907746071787213308760345412642300778
129 32766632688826735378562362942812028535665298355974626669645286280009133435299580397918
130 149856544088282297560557457942397010154353763329828849794860205627859701569525197894880
131 685361355844814038995367948780104125627826566936019825697025197379386829624403081880690
132 3134465638075331475264624953065857388934495679570407889597028614946914839440833728280321
133 14335320707080595022047327335110490549618713955197632046192701649033332939640744633779378
134 65561867158013750939630591596055493774240908954486144054705610756645251581002442214563325
135 299843896978319352645020182482398382725356822477800585039846829642316923114121951320374256
136 1371320959155379466502941450610448575389852473735136848780447209557442350247279114660681845
137 6271667330800478913127318401680846396548100799226508316610037684788450052171939748625636167
138 28683154622282142581500652161735718820214539513898664940559369098136828844178897300232861280
139 131180962843055938508419248722900220909941733835268984237264709654729322287229743967355925498
140 599949525742299694718525209229952319557098163816129586482808419170532993979249394110499252605
141 2743838935448579918315530638923156868627274823717575209837219968898644583547453844951264958280
142 12548809159184881608038273676237078657282560724321281441200855482284400799206041881260403191444
143 57391346583504096879925015891503675759382871799855391859191388291822043187653797567700744392291
144 262476432694577430415674550111780598953850517761133184995835914292477351525530193048092207656153
145 1200422743519893173741033123484071176150581262643869716688385036368187295443233346050135611245742
146 5490072950041268719373614446894645756613413057595567562444187083079904325850617173378569860193767
147 25108572092190912303229730479754577649944473367439279556669180038217050964558770110266308701872115
148 114832789699817982372859413463724637970324465150977082594206711485863089991094780285180975219463189
149 525181979358508206039154302776320837874851289752035949723331472450526350824218556109321617924187557
150 2401893328237742240651533958442885047960345885104845852474160138834688427620871605867226811959031135
151 10984938149019747911056488996660366331830345070209966421311965848985782599541056601170326566658726432
152 50239061293501981185364467943749165554817846156780395233105343109771894176545084073215970814675415276
153 229765816194192898593638140997896721713370815804072608277869417908294528758377695114112166370131934950
154 1050822386647815397986618825910771102432504828615347463716263161288724321639371261559407940043501639283
155 4805883253525156420634247566221263268167004403282635385569887347889885673887301496906078813766716220310
156 21979464979036816075796097176149123822933335832880757662807331166377325548288693776006093461189989457168
157 100521975936546144114236116563898322602231149765539564510225086678378753132151969309897837314605830374831
158 459732193473545082866101556830541249500682140288562936984592116292721540204104270334699506154953067008336
159 2102562029315985154173052796721464322269044839655907249846983582689245941313243916529431569146801757947847
160 9615961531255572338672669829190433363667299690287895586034001594230307444845393899294716495727924507313452
161 43978115689965492023379164910730839631764145424043950729358321592590852657290140061480550025725734053287890
162 201131696851479977741432188381581868373356146643203677099163143648019095555358165109601419043644488409915130
163 919865684185874301493870078884230372793547489608326122642557080078303214166658830580278961783508507433133643
164 4206959371339487770891439707845562502562213975164102131788643087329530783191380575217195808291490369806023890
165 19240316772730982449222852589520911700312717829283970978575814806416973383800959909341875486249664613857841713
166 87994619590815171313155156320017808721075831950088678252304544962450430703211574452800855881503281135754554007
167 402438960251755741232173272330559243706072520454228695824791497910018054977681941740496372044309007944681019701
168 1840534313139064127198440215102728328922366579385796349710322855312062379616705671597604794972707090911973429241
169 8417590970126524804104797972189579508834513688870134279786765160454881635105967856513391190594416789987464534302
170 38497428292716647511983636796712689850852584589871264370983786887427243917054427069049494978084778414702652249269
171 176066049112218087177683924426927614395865921808069159341144254297876999638593453589455648816632487837642880840842
172 805229206852000543401664030475308353562836894019100328012418535816315142517750012207688748720406621719427985078297
173 3682675216698019448151366619128729796837437513563299483289631983298340445892882813918052668951192982839827821801563
174 16842529600611580559701684228095790228576123570392706847889104508341401976329397941587814242954503202944502165489059
175 77028460739968203512039651913793247210134947803140312974144073690810324199480506672297977354344396605850466210038398
176 352285785132500033777863882252652953760547033918920446509429441424330804252348249960108980077471140829246531696981433
177 1611161293036545898296436101193472038522568836546923043579217921085447566092440083557678751410773849027399546093267068
178 7368565016618139755231142574882467155938787083267424969093862290539895789052831987331824205851435305545703173019562084
179 33699760935665116038387268693621555961780575948619284186788432102276185865367373639930104982201491857870952874941223745
180 154124159121853951380813111026839615354630242787251704793478309016063576936475948730304032181930100704707745736721591245
181 704879078233429319417251120200436654151794806352202092484795026878401733060155055360258268451407899206964123086505208989
182 3223728958276974988753621504268684720406465020424285490790492650491321243969329303667395229538817233258698370639322791986
183 14743562005669248567313624381457655207227253812358613143875224006447972987111796266785479465356284337185591541332796542630
184 67428938173262426651915681300683768129119902669871108100159400219732944899679692608132699741517363844834006850796144690906
185 308382852218842898057962136227397470125443030217394289795914194550942215141268957977339869497631628763535408687346183066675
186 1410373440825420879254942992149512452745408352852937810565313126079714812800439032848997164450110617207131961402232908531314
187 6450271888574857518890286254675524851236377777880066293152702354105340926611299177675515371460696596945937501233354371279625
188 29499993570631299254083864265149036059860562705892660017438101984169166476358430540867569028401649362924994566130854328170791
189 134916734627687696231881133593197243742290207776559447056219906860218128179935258804664822131381983066883645046572969931801292
190 617034889821786853477020911464447052453297516948970818626972098199367798110045126564090767984188504958290217058193628751232878
191 2821977987445677270487305237349223546049233818543614825672360029139699032094028332990453594773723947450404650540640703591962581
192 12906174177489387953711132820378286894051637502334054837798588532899293140439872528120183258290923235197337762711135310127148632
193 59025737493602727417743471922297925670028597964825735497984445887911323141862313366729597964007729864738841481747237035929244862
194 269951237194711532534121525558022605730398753860525212952106655063089347258662578822116184899082255467282137030889736696096733388
195 1234608385381945181846210751584180732055736890563307472655359234180265486243866556620588067486777720069141177160633247868070643953
196 5646419261105259264736238850151176131911870194614010571974873541335193787380711358398555182496791433599903340764638886445763562193
197 25823614070397923814989618869728742946275235171552199757277071109173366471209858420096390200963463812799613219822512513494747194380
198 118102998169200633187771870483120265832126956914067254437669365977054641113375829284310757329325840846406054398364167992342306709454
199 540138113066962911593894648506208106029067533754624887417860535031787463428729759586439330676200277205509312777711628216175210275620
200 2470294452386075964973759289588568463549180044562760874475347929566383835792723710087117748174189516584999105748036036881891082843136