1 1176
2 7220
3 44224
4 241036
5 1618456
6 10751680
7 75418228
8 465173744
9 3176256972
10 21049234848
11 147328887252
12 921968552116
13 6322252216966
14 41542722431956
15 289897758698800
16 1827881244483108
17 12568775829371758
18 82064904769569132
19 571404351567526304
20 3622039203248039480
21 24954102845184350030
22 162191427534733307516
23 1127504538765899508422
24 7174375282051060774336
25 49496626589548792045880
26 320659881759359722944008
27 2226559106229242285131410
28 14206590382002458687777288
29 98109813581249251788267200
30 634112590318479191660108556
31 4399424109395569442154399334
32 28125868904092757197131842408
33 194373534915074142582072194426
34 1254190624776843282254020022528
35 8696293529371598998416095505806
36 55674685658185442788185214936440
37 384955030139866636655401238612110
38 2480932113525656262378742262592860
39 17194898655037695153183107943022144
40 110195417297580031219758161193489848
41 762209144097980886858042794164809232
42 4908006021923675014750247536630848780
43 34006062322250700010005302271633023100
44 218090258197742748468432824005746491080
45 1508899890325419491312094741718939525658
46 9710088633464531133496599457576558323404
47 67263372231149784964473892189059335161088
48 431603856036307665560467581219119858903504
49 2986695038948294098253630466751126950923588
50 19211502133130736626356746060828594293590884
51 133060146696099022096101615496129347684651058
52 854117029087826686555655300634921292704669976
53 5911277106538218604842966017990583914667964210
54 38011395943503511882437138290641086896273546744
55 263239553299404372016583058810863300102004573200
56 1690196755142651546355993715757227420207490388768
57 11698847085382573221511314732858377721832721657722
58 75210179057228784027272453698817435688001518689720
59 520809070346021499050422928933038741680606394713340
60 3344632526125138332773601413458493039806426932403104
61 23151771882466420389247416271682218587738205273776938
62 148815038684966136997924423460866057808029466901894904
63 1030441478905427421267894308822792085794351751309548946
64 6618404198952080993046063806711440649886885495345231496
65 45815311983865506587494497939520743062384501197718378550
66 294457300458931948909635443176007318682069255189430411428
67 2038828093768720310882248759609550467272070522750382166982
68 13096452410361581204167440557519959389987902970393178540696
69 90662246871914669571527876047595467221003657810260319628444
70 582641798075698509713577418309633956897939306807566556414384
71 4034101705583158187699141313168352004686254305682855610484792
72 25914976932094692431005052491269341723037803295447002048452928
73 179405071593529759532333733816837949741672476015452884105155560
74 1152878868367592684664778975196185478319291468782462595840697128
75 7982142988150071770628556897881664252095847637484518148791869922
76 51279723019330046064345309804596237666002769093043686552280623496
77 355007483863993037527421888852709333689038787786244403777012750512
78 2281222673672227173381001068150232654717427268591063350187705417868
79 15794168737871648233652624599232924183059986063731498267713398999844
80 101470279217150301832860495778075797044731476407646418642113476814424
81 702483931687788097491671031902096797376031152027184135667811022863658
82 4513911972101303311802631612206572756157392458202613387466034953318604
83 31251966576168332747545887908677124373662384662766298221884384137957194
84 200784808034074976513819049950504834592931917038267147544072217226543552
85 1390056584252075970837752870766523403021769799199516417371710585428991724
86 8931810482766823801395573391258990378140223365782104945809489030902229488
87 61838692943095260292606553003512224380126500138421030689236973800730248242
88 397303133281567655901606314888509211468647836158330814990231743108507199920
89 2750594394317295562833890445598064268713689377952300365765697456120102198188
90 17673665734747614200188388318292788155625931609238496104865366799413428140988
91 122361545576843748526514649978953822700370817632359515826522071155660484661546
92 786162850717011246712630760507854001160879906403621872830569658161564138807440
93 5442760020912708797356458074091985534765335937595423674879277505986827595564078
94 34971502614844780968003780682562508206997609264976696059774767358012116775423664
95 242120090521175212187860004222218885913082401810432788427488384365756351512239894
96 1555616733663251144221021887973622356358869463957844252068523915567435158871747344
97 10769878014015033082622859943809875108904416704047646291758788118995564282081718718
98 69199398788749444558749747767889197321324690863643359951195288349903662329212672924
99 479090519815374407106931058653537438115285828044826437623476116030368979682546291748
100 3078168426927977040188517047920124907353979622322636507282175266052538553800904362216
101 21310892603106886145082412991054465225403610670689213247205514813679926412894095694024
102 136927480335765222742080263949937940197843732425566814368749883544150158276935927382108
103 947992617212721011737005248372823666081916591926493656877680124202273773666505845885896
104 6090906407547304642203229987545130037026824773941895958708222443499956183941424044396832
105 42168870097008459004137477152741830651895669427198007555813435482040655448664317774464986
106 270943728818681155419510029188306053287948292638064799168436226553418389824352463075528204
107 1875827005466018966331895016112613824757118302794355329487857085483181373934755226152185448
108 12052338229132703713783097517607767717327680437686448252239361466422278702604458565175498208
109 83441462306834455020265926801411463677527525594605131720065528096821928778063404916450609164
110 536127059603066272976142096369494091564267164568305033493991877749592033743991190486431973156
111 3711768963914792521781101653175018594358828019460343747221578450570799524400069136145669987034
112 23848473141119723245185052613400220886580940157994182603150248214114612558312096480814703557888
113 165109314635536250345957522485306439962462827498354426368310777650745499484716665053401606194150
114 1060856032823364710572962498181971478739667636044104012494258073303201790937035787696238323650984
115 7344619818772618478813327268671727701932235225812655507273825461474135771198888057898795059499540
116 47189976834446262244198511332675153918276219586105323327852660721209782610175182576156967598906120
117 326708960889788588604615698086906420417400607480352219068122685007069218868286424254295880405523918
118 2099158558495802323202240144920856466150326097965288750163989258759447005820532297682690161006963704
119 14533086912969092006158594126514457589666690208134955991616458811664427961407086621397449937373656292
120 93376779023817279199791804324698281726204618426293054636792518137236199744403598847395872791559396968
121 646472978933174061725502412941566622371570934914555262664707246039168115486458258880828971799392416446
122 4153690069170314369341789349368196952277956245225821124434285386693685408349625484492595282566466284728
123 28757196218765662264567883353894744368365716642959081658531451170304307846904164673272882871152203451534
124 184768516181412403585029479320150841703204854720450345355388078155185453677965446662645944449913629895584
125 1279203404908042156429869437401457159978618109365082450628374284411475748756722795262453934701356322544622
126 8219075479764318802521301605815265445268356089167616646040862503181307100596778957584472410585683750135060
127 56903017397278133352743106569251538503686114068306759186595459650665126163834790333201956527597115116801846
128 365609121519599136469521010443262027715208366805531011048044956448195699321973007591472771459862372664692776
129 2531213416708402669180678115511869246697966184251257625668048102001156607746918917301348335647430670069009872
130 16263419917554398422166266508360425350349358498840064714410226701077806187947223295645057703535187010810734816
131 112596298413106254480999435726094453206250356080717658395602475067518530334883392926933577178199133873413946568
132 723445886215686097397318439739888153221640038508492481137701533625616338721512777195234795623856252321210283104
133 5008617526082126203026023815506942391293094684420056858323437600319970167855392861055306582625071834011750181844
134 32181093782412062532677162209508446834351149254910792621754082862044651581890290360079590270846609065465173939976
135 222798865206133960512947976719787794239409834061281445772801800779581075837704178249172290635008746596031389704346
136 1431512236330681060067564740914971033641299785995911597738232800376646410767926436543577046900079156478629324048536
137 9910759480311048123038075389494757662728117866435462082217799131890622864737682481228754572544097327648293925032688
138 63678047687057718172811050131606520965693324044069143099073000514459446825388711010691292610232275194318685034120988
139 440861188604624912332192242734291501370380146482444000854897097476931406394184442567582250200074456870332884935260900
140 2832592275559980874707425959102934672704095731187551625394842613380651170400578702311355983236353344507881505874792832
141 19610830116026384378091590647538454209587032306917890652445346531425247361565981289310003360441019302341435873036641730
142 126002362586665928855990126025192542505768890604661312234046804955378452585335891258398848915444218648784127729799094300
143 872350034585177871466564012601796281285273565998519379747688924700857838270787276474201475191021950960578963405185655654
144 5604967002825539506829715060232288415918655021648063032907050138603485085652166231077556874818184996213701146078565719312
145 38804759775723442135696796942168143263865101230560163558124032055303523556828105478569606123090987979508007901033108133976
146 249326042597250435734864775426949845614891490758048181281732699829502191182547087831839865294834376845748566245709124149344
147 1726154696808773889220672022184872129867153705791878914540487441763202034695171253630695077480350352214503327517748320091558
148 11090778913114990954282682823928131709957442607025438196380285166805398342912688639504135581574045315719550144128963274675072
149 76784578957736254726342710433993671814731413598302023861562207056210930653427908161590176599954639828625257822855050932010020
150 493351671753468106551274722878788746276131757019812774590827805722613216667560757451045682752381842339554807169961454203871196
151 3415612998525081342152582862091747605789810093857315262701348535945838472996694622187064629526226842471929335771148542018489566
152 21945780527875061019066086515017074636631100531394230866950628967091387539240269027657796178686358427493809961005009048855541928
153 151936810473421441738255478000812644619123581431313545722131822539478096075929591750611127393631255376928399164355442887601596658
154 976215205921439586510265410005668886454381899842551991939292397553946194517443185434908579569325709759029094317902566814994280000
155 6758613467369726923989538695326368814146380147126068020179879887828135567752238683166107591102156772122256161030722561428274694950
156 43425018513965284960629735802042947491390020506288139964454334782426977243013669199478169529456529527719448262478521974521581114184
157 300643622889259664025110148367624933570106477668526255656457579081010397824501733244540369384558782939026997027611770818606277074878
158 1931677114795234204988001665490914897210242778144272178493271658755632552264252833822014254781115658722492933096931927785003554638716
159 13373545730383807607391281197049466251372647861650918668536967936903540220898296359912920831451018414572657175321997306954555123454752
160 85926869684944062990789621184952610672673055933748074301076685545106473540728421720424075118038148644606765424706678854859356562449816
161 594895908658039404810194492010075800557122376069128034129512490126794735285363211101935863879368133510570656702641670992938854861894080
162 3822288844630900618144475039666970379238863190848571876185460739488891041456317664200540506592453672312613457972206226566708946055733820
163 26462783829941612344157305260481992090228241781417853526292203784841736075954484172142660931127169529695861187200911316511470807890149228
164 170027029582453263524762430452412483836483994605503890581792622725603911300712085648606763527435232101041364173684567156761506403723372008
165 1177145005648499738773694158590915876256746999596194045146628263208276124894696312736711767613712782901916299233192326334212245850451494754
166 7563319948281182015368718522697253951546297738439147530734681822189372411965315278219619609627533939263501717375567474650402910118947869964
167 52362996854554332113899009765872012584347332357767494647426805135702067025438082813523628813690100145874845303560452065957130558636378418496
168 336439472549015760939416874021285401160718663298959361862041155147334338090516634539132638115649644586994184704302110610211734531404280363232
169 2329265230779463723874006476414224469616512838658959351414099021952131573484713527053256307673834383440942791555054878974802660980277211354004
170 14965851899055492513850581569059835295663632340388427860321915942055753965667636201989932399014139059699309675242737319345046678253621260402116
171 103612812287988355169816583219395017135580194031509582477310659199355804561319720719815287457524186954001235376979059949012294250003706922029290
172 665726612757184751534487592125786904893191726554931707929940163921650887850230834612804919952186382995961822138020524931633476998493135767412632
173 4609012879315709140917947313992453364235024713396655244673344431515916385167751412517522890598601453578298871204292629692234768237691292934906338
174 29613546028011837745027244325515419273589490375020169209220789535947050798762239403829340679554192497229992000637867086725374643199280486009326312
175 205022927533475662600934504822463646508535350487997102238355103331635407652841666412056482392263796646980312461436464525506372016326452430865604352
176 1317300609798243951458437955512694101296139964261518184140864995126270935052747204103212826064321129739996560195823470719496783694246395988183820128
177 9120043254451355106247331790891312430700998456315800540133926743187771273328764962054660612822154723781820184541374022108331252191905064527925760346
178 58597540270160049086354654756689724322602215977892596387064896916886393536202721416642343234492224031835097063627449460670845892076774681458910043512
179 405687289019893094082305571766687383731142407318476231573270512158718466194234510806961505104642078101959848611007222251578299152813599123564607341460
180 2606596854746788262656026842933609888025370303551409557204308090764557860445517905035941789464019265946509849211254080899165851063475635417534336320672
181 18046204459796221569283252046719908597247176680918805521087666657089812414610926247068216717509476476371880959964205190985565036784600716360344365355042
182 115949360647820369125008178820205459698797191026481784435713325897653625794730061339809818483871736755878434522207097009859244143203568612730357448355912
183 802750105866339765562225683765637775619537084231031033977166312837522257574348991270793965901718536375734540445030084613765253243710388825244988138226082
184 5157780318349694844002542632750307597825480802851234785593582233756611798675282685211626676209988636040614947808365331888684905557479176923012392379693448
185 35708766482649653852250602929219304318176858132259158999984505653266303327555428258449536544986148559047210363328060287467358852688817780773160923818837142
186 229433764290752140879810821384171211912568881518712248996624505262362838631734518339068747537412094068277650258853907475338368906545106890457189110804914052
187 1588434616466738930729517349077245600126222119430383580069950501249156457299853432510736840105242626188683648624514380984289930629933799972002138105906826374
188 10205911877383771835303685514091704370630683374748780989554945557188944178377930320533814894733294016683535174849377646318596855479543677955121419379416096360
189 70658403826291922028932243976540282004167374998131937779551133829709211021597407184612872775856186525716344896843252184917732556432857757466298740168782296124
190 453990017057566561551856396970643399208566703731656440440644533230178592626144371626077039293685191210542929701285000311363083532623459468965899386720232044368
191 3143100841468228296861887193185474430497067500468348701903812351715299017055087721573055014297848728183253845615454396978894876179790134149860253672292580292536
192 20194857241592204722360734834904243843555353037227634255535243660290733888350851896675522017551255224373356035871460854556206655285338955677001145792287475659408
193 139814687511077481672742032087655979399403115332129259276105500302126204261253198180509742597842272700622623793959855013383964368871450740653553879216957582247152
194 898328701906625038666383969262036785652138075843035721712715876419847494769010151101122151354566226296228136779680043949670142113507139329297605563394784106011048
195 6219382783590497380659745757630944056719160761407192397810061127401781079611332504952902206039315787219901981970728276110527800361108788015322041111629637405177794
196 39960393917365022336832653608094725250000366105358561494391522945482634248481881941622434140255376999293868303839749208979348066808371829841491095281105079742867768
197 276657068002231809893878946808091821997576057979752774506926863714526970617310269645887162555838426440902088144039354004351687215066811402193981782278874431320541608
198 1777559916561028600424959370292082752102616638190454460861648176077882430184320145740827411947427997495164269806539098165100548847428288404007108353271640126878545676
199 12306548271630065748844405855168247173365497657227588054031332394572657124501786189844520321007901669356289940125509327392596093794092049477852604214300342138901841356
200 79071273574313956266222900152844100110171130050039023984145264205500440979368526946484201212450383790452407773783713393360712510760657393220497517563963275687444629432
201 547432709722777287341309798987072406836307903848211652414557746928577439128165128687611310573793497155401870332675124578401684026906743333793805439734323896738844452762
202 3517330850877782554587231014369993164021069273838162500605544920377062456589342514386745955835240358811219316361066887691905201366822133390330412589501560041342068681436
203 24351472756394476614053988163341806698897873323937074993443628241805965146077433437777258276718566935411661156952537587350017507485094057488389406133849445807008791326690
204 156461578351493555742526027838888418433053787988442432252184961298891821414406862664479274170318457065866626056605873309586749663421794930392211327534698633704343995606576
205 1083227599235293795743471445447310651760945552890439674498796116596512855023975521424949975342651488324867620334278717234280737820424481019683080204500671295569644790549860
206 6959887090513211206688403942161252382059284742927686503045286795205204246699394959163941228278494899876002692018524784101654219207157028328225282441408602735746033203387968
207 48185259787649864086514556865235272826486973332040191431918091925776517266895652675886163205949165343217216906028175110272721418043906919781465173181299387211485998245625146
208 309596954638276992680692286315012808285432077877955163462566460037727011674142892288634535747128879560646518815068774895877630193899708904569854107106317734510325074882377088
209 2143426964903093978224877852344767231025274116380394512947377206132408904881928233155787580172732365350788526024952234651745268746213979197171444255899852220916572491467726668
210 13771814586164468025293909103983174433736401955571042513057790730213385561881785633945091149711066752125944238878789318264380038149953197450871412185602609342564436431249816236