1 8
2 42
3 208
4 1242
5 6856
6 43068
7 245860
8 1589346
9 9213728
10 60568000
11 354452340
12 2354520904
13 13870730416
14 92791873776
15 549357227852
16 3693928360378
17 21952690573088
18 148190103229340
19 883335481978896
20 5981390826179620
21 35740840874569000
22 242624958518422446
23 1452673605780638764
24 9882050421918806348
25 59266375683746409976
26 403881262078585489260
27 2425683881959787469488
28 16555214215796392524188
29 99551521106665195887252
30 680323144205556086569938
31 4095352750507749377425420
32 28019068169712513902027498
33 168824674669839400771448144
34 1156203842873476689903677924
35 6972296508823409719637310528
36 47792688677088527893163580588
37 288418324201869022397227303392
38 1978583675682247954048577485144
39 11948203126504617600501812991496
40 82024802225664367293776709137292
41 495623512499670526758352367910496
42 3404674676912685980121356521755780
43 20583375047016102167160241990669068
44 141480194180337788140450357850087830
45 855755819538395689001483186808886060
46 5885208713084412582431830705479710894
47 35613202211643565975236053056060058268
48 245039677056912233569871879812087929332
49 1483421144783967100044309021625700573328
50 10211417316433625324662705205821327240412
51 61841331811919032994738375401988656025600
52 425874233048213734727964397971218076042880
53 2580039762951693337960796065410013192308560
54 17774459295026452204872460080481072502296482
55 107716567762167779423735842249540173263484364
56 742348659875289630471306004964277892594570082
57 4500130842515027098767108951817256615597372852
58 31023814538845478839325466070107595405793106834
59 188119823447429012439318067886151081385643304992
60 1297297389867789445227146087237852516652368373070
61 7868519090325129561451200597787778075592724487588
62 54278039463361370261856884160994569162254476527516
63 329294450921433013516491750273868003432698293826604
64 2272133245455228339075759944726288474188300080089386
65 13787776799784619653051295159227756180469362031606224
66 95160048488433946966919945471077001824417806458668004
67 577576179379170006018850211278311342690012644776859808
68 3987256199570497666426704151487587516281068126562043924
69 24205688536086092263301837634757383741613063649297748832
70 167140141305819527178103045011554944926495418591988944632
71 1014863701082767785683128653517446682955611610787552144872
72 7009128144390996252215886256109142983737519712601932882276
73 42566701766249380224979964448873100426467864321724104369584
74 294045262670973691047209748950159707568320939691917305456456
75 1786055686791661730501353532995359256047756199453939520501208
76 12340206777408185075518853028314482464562467411612239877077296
77 74967693110884085295792846203197643241270061333791170580086288
78 518060586631023406469008091235676418476174922118981149485970472
79 3147745098629742906025726035051542374402042493061526464755097656
80 21756095643546575415812016427737191966945538660666211890228244060
81 132209881642381653066881084863503919376197699549960559821854682432
82 913937801921697420637878837799934936410654034421994663196957472248
83 5554698031974022201848963797507809073854233466835474968653702601632
84 38404409185292408438759865214701634009182289624905763059367125029552
85 233444088779179030871312235547045156798635789569942056637117899944552
86 1614240546188701180246010257386025406906076030983853019502314936273338
87 9813532066276197654540682410775206753271923117060914803160072791247892
88 67869163623956046232620691966378375079807401494810336536996264140269216
89 412650519417974060438037194289669802039517902069812763219536961429089804
90 2854227399176015171900598269465597888290166953205032385573985208759113322
91 17355972085412618509137962660820510624498368619185724304462397853161742556
92 120063656079037572351948480168894682365335793793021143898268108867914416278
93 730163684652875137767359179218060720833598428116424356479962358592814947060
94 5051692240732505169685578709912696106175660463117106619555326350766776874714
95 30724993575349439143563635748630272483937003449241280569367858944708585256988
96 212598516697024368800970175283170840649932469451469837993214401720764948164532
97 1293181497300571113485858424843587342868965755216073537414569742430515617933104
98 8949062966664057641660515209961950160759182771886872136406873525435305260100668
99 54440155011552759417525443625405360219927341867976552047117227420778995697987040
100 376777615558721909610136968846924425269917726442875017326633788948019419647231252
101 2292280334376603848911269327818439415896824985817887112011367080214696999732517400
102 15866431141237783389412667610079334898307954091731584623462288691364065732598219760
103 96538631918240437318584357359637745246437152699020339872093651788656990523619005160
104 668277251430290053299233691456661138552061453903342331522047516719372933979308948932
105 4066458260030501574814111309925450147825693160055219612407120585448768970898911874344
106 28152320924027458033097693221307328482897221840377586612736079815543863598677754773112
107 171320834663565910350605332485407760061188339206148842693385052553730523777201994263512
108 1186175204175162500743581214352250750847082796792263859590956097022060574277798583359674
109 7219046109489046976536780719046472931853633941573058152688797181929732463409061787392904
110 49987079235859134051947431551250230430675577834358990810150293585589285413519399386019180
111 304244312067082526177650325902670213775117631197385620217902857440086319489518396864757940
112 2106872679776673570400277835798595424256138821718682630599382067323128875671414821617161662
113 12824354993255568678626059086775085281964204359289777684659311881081862556027494123465791888
114 88815323030344397579695476107706979450598688037657367977156578626316634892305825763636276308
115 540650410852173776925904146992491280708625640049223201538552896986387132649036399988822546256
116 3744589247999765856190558483396224133506310363169040068101198883982418565121323086985207356974
117 22796236001727439490348419003509307300406161714091259199967196356947506607637195315280489283636
118 157900997422781640915487087934713866347574707108374795376462980637699097644960149489444675729804
119 961331404673932937976066782860548039526254305223002599198756791209736091792642308314961529649784
120 6659288030501755209294019512619774592752876997792927712423444408530399579871670207148360255784056
121 40545660794345338657221068866401391472869025028341102404564015702438410282011996953195934590874988
122 280886527756207183088413385946604241793385746603151758245107498082883040505573780161024139484022474
123 1710310235985283084219088912611054921120670120336716450380033746159852883962922332328631068328080652
124 11849287803175376918637984101105416465396842791621756621829113006479492550554254420987599637924911628
125 72154389430492462148693044773617926368237241522687947395673008018534556354705631848343138164159611420
126 499930869120925609039274893873047723581012449798494872052912471293581120562001580559810257030139079032
127 3044431076942627428555401340823747050230070119206245383786554978933254539782590397909149275085935200540
128 21095132305409957387554678279915150286222719999197152979174090583357686267240226387648773609062801855338
129 128470475596112954254856003971316874597763223277127675911315031322715522828895024356862812663049615832528
130 890240721673795418451721214268775394174112961436303014496213070081902190846373877941767221900466968083044
131 5421914414009961791922228602589657430689957647213562522131101859258836799310796517130865364239757959604384
132 37573698626313524868991869872197694241459237193514210588974015194081998849473637966811602784631355037548100
133 228850858141560835271034125705014564601116441218588344473614250594779523095549521522125034119915111488787536
134 1586025579551659572602544129833111341592544083536997117472057749868237578038227321949590879001982741849795672
135 9660541835108833951792697507006058776510529212921539049181712636397355074976178190580549901691734247323907704
136 66955260293570459341616698338810472303552702489913753958598730218482022314655930136042566575968307789097443964
137 407847718062619155326358588596174554745484943832032179169047779507315779655137556269232676519322037002759052688
138 2826871618527003011605713389664369678529356892471245735758124760342250406531587783892961186853418945885106892280
139 17220304215243101612679144947304761156381932114083335385079293447898481360373472217479642831103528836975188721304
140 119363896816041456403373521116778033980672210525225445923428045919936633665690621550366487999143321420252592338304
141 727157542931929705710997425597817380716966187696520915874554025432742542393111354178140341558963244337471261024448
142 5040621894971043500516263521165198175061948523301555868961692139002789719293769639248544246509746418775981947245512
143 30708588463562834389251935154687789498797605789556464984439996124672215059035826769883699186077177020384664532741624
144 212881660206656173213838950707331500399265296002953429353070364838759736235633845974948567535167026446140240788223172
145 1296981048293020830637648142333782752578232561187944321978650435243783356122965382143721434476941720569275556687100928
146 8991542150666203647305977072043090454371219247142712565624293146408259529099264443318646514531585631305819196990703064
147 54783361740695883559747335041569625810158685032600195673396941664301575666258469307836502981533798442325625933425965536
148 379813846176795574732555539232235529248313829843649470683623856930489518683292152909903568148999064854466915151426696480
149 2314215966640774739238069689287559617355589426423743206996915141087977889755539256138420697057050352849299661952200846240
150 16045268280198801122974293292323062597529078105865236655642577793075541696794835664974644047693812376485131823293851486748
151 97768326162300641406470150580890164179276699650694134833242487472071089547623030483150932312689487852569154923694812867800
152 677893870421398204425319304510653390065619539126458454972478779497773380420371126661802821511163492533566134315316973612400
153 4130765428949404117285183370204466048100911964576919057348567804044607745634864831532121925028393633782699091194070646536960
154 28642700277052011205414966774985067139295548021235745651329269226466369495073967060558695998724889412060078531674158243088480
155 174542004306220905215017463907400652662068591921474126403982424326713694712226347669407585639064456153918932228616483607953600
156 1210327134245674264176877815184388795432176222965874374769261435545714304833047635543704294193572451954826557664379207520903040
157 7375738402235854605412679178942170497199279747973070649584822836968007141796033034867092316426421149487001774402274677275264840
158 51147829686019757316822569589113608552409578790687621087545184637254250368815286801214825569783878290755460789988396210059022220
159 311706786948658161329856575755798858052346360982618539017014317649256594260613119359732065287188035395696976397472890017417099832
160 2161655014005180543060828655805754953530167029911060596694730376877092630560553066498266208331695393672391815698653102784485010300
161 13174111636100106183515286936207061001768112275363304329364635464390481728261204211993839598374916868623241546954585904378286426912
162 91364909892787576757064721426249244318021900430134459636367249178014678038914523177404476766899180023452031495763262116948689324552
163 556839327401307626311428492663439044855849263755557036588115326500357764269928701806479120351969148820740534879169053921189829465600
164 3861939952257690513311496931804484522513161145763781037117180891989303621691513422696460430650514694609007858076817344899353256955832
165 23538084903449006315358066566307624983908625540802229252576758146022189033787781280899986796612666545487498327765671837657422881623200
166 163254004882671503483921546470001193783149513231089804550086940690330503861221748528816709635405972552159117285182727020038923863354768
167 995048448809478026673404833792629457150709628060135360268192168161722079126365742897741588253366558071620165834311318999590936109003440
168 6901661265090430524882458492700683281021535161929353859359962773610177190266078150234589916980028901775156495207692284179327044798417256
169 42067668937602715104231482623607395709916775633368310051188945932982555871983066995000529956954372483180589596806413660348637637550234624
170 291792524361590800317560974183968934966623242360021680129577853786118236352527189447433129473905028860437625357935175360558650618572900540
171 1778619520830837484108656508248639447242307677341806048551520007985159277849520005043200156713291687120798522774418093287007566065232588316
172 12337429637823101904776860976531098406213935234289095067226789813643113736234953489024787581943422339028976997449870305277220757828749834506
173 75205108429202260319145496200253013091372014304143166894890682328017203845398184282798078101606412140402481883581456599392532743300476389780
174 521680411633743096617029761692333968225041340312114338892586863281568158669979149004203683416880148017220330033875482752698657752739512896462
175 3180098904204705833582477220764458291311314822629119684848807416135604789178120253878219409278656960422998906617773477633309228021613544778756
176 22060381307783419414298724695258189954556175439973928273109785924651422311362692554720262217410097623363951991212418185337271828976812533007284
177 134481409409233291100930545289791333661916648682399186824491231554582307245796248673820531651023604463706765359362192865203366595779100517620848
178 932930941052693064496452590508925243920247129922284361726385853684071918199004791347384546304111915666718549808991711670830122638087458890486364
179 5687371267840698920206417831292799154415221227871931116473514138824208999941195464958403991930774897292323367866931285888748278455205533575847728
180 39456026886626907828909707310005902157352471437197124042680691557915666233755759062189810974511120515965561156749716410758837609646670785822189186
181 240540381092774042982946823331412271468168615903049000872386955029275485813047486736813416774285085358478057757035313475209235105523398611431463148
182 1668798775185943490293177481557621803813883764975000205755754444733342969616083033901203117848616922963603245061865330463185473867973565551383378158
183 10173980527794291357349642175839217974294826455038466106268994406477258762667910803022043020836333070613166625978560107910424882107425091884959540556
184 70586358357934482729350743784446940666314682808830798967648831828659339545587582841050869097862527597123053219682184947922645043896283317105745318580
185 430347937724421454289092141840637475315754214490086289915192978710168605246684202717391965625662435580830081875549001298154018456468900727619885271076
186 2985817080669944205262171630214785948283573265795756087081991100080597191260843966252804265620611736937259926438985039338810093334857931507377187363198
187 18204296887390665237458541017063012342328198275929932594628687036220059253486999722016360948819013885074579623652665785325152569978813865937655159831276
188 126307950782128852384870567642740028124475695070244930244724538958848788374921034235965207245051634654816975559081181668148230518161941298619895043269314
189 770110266875186978436866986039030153313995878561667272655428068274460345736212069714819524715010371437724229291783062939941910121295509977415989248647924
190 5343461931599520007902043563824905858249659288884729543580919788854168968344616123020794049578135583759096394535715344322076543743221340735265408627466518
191 32580385206400058069073280082875472936631705580024274277409393847480622046414005137098278477316056969785488535234051932279548699430575097617504121282979676
192 226067835445257027075773680957444698808807808815721898384521553212121927118788417223126270071659473094055209366044439124624989177325275029890994377354323764
193 1378425529666364373153532467708216581239791128414064690324968679337043934389339366161681526709296678729572969153593612311392971075542835960994153074830415408
194 9564854339660375034271970528709810289181737816928642941728487061183773256341535430085619664779369721448710254829528240992892270277505131253953784975695888572
195 58322173792951338056138267663085230723929519755594156239243585115332158186068044019281503393814099713215975396298455182794894242479075229474102439005486537312
196 404707256326626475129093904009378544846402728945149496112857796706292279829154173180028858925592151107504208471823791352582202832394872725440167910088518059164
197 2467782745822524909172795126922732223178695534277208832480340195547333403882752994967514867833952581159184778825585518309958259264354875306301272600877933269840
198 17124827293668660321162883598246330085327077764770832892441359396718893552701462894992683302973177835033889012921779188532800312276114758717273149476049176244856
199 104424525182230073908737449224574665785623775733377596412412051696970232346956027714615244371549455295088918561450514033169652606942607579399417576479067031383040
200 724658739272634167405209043381115862004607483829416767064968697894219427386171488288269967071868199707254649468679753868203445395210825939739386521055199727997776
201 4418959415411426181571339063065791196048208607354223868550771503937733012512303157600504161810435847020218974626921066609370376304759555617394380581282519738743336
202 30666382816794043088443301927285243477871995080808264494331935545420750466260262631099856915512668595425873535896080384400492624935687801536713958973496232664591404
203 187007489802649682760404920374069675312085610786182092559783806651091802946693341327466194356843567986288769549098505794169260166191136183250750823171783563147817456
204 1297815119413862175808113689842723204660623757113185930097994876023139460884040576999839611662519808680642472821355058789868971329759210128523709180850435495896208288
205 7914419233611455448224179655658341016244622282764560730034081448464191170277706462220854592654233134780565156989555295169577056890523527039512088607922038218137948800
206 54926755885743772452710429353594610075262255994943268983879696551430713782267854577961269330814997331218329759135655818615887603625916409041886218678600878293499029820
207 334965251244820443745406807054376711535577753282002386611103555225604012851683504715801677380811888051084699418537271329980000674445331326146131600465325183543111403224
208 2324746004602461936775307160410202077136024958661655028323039529270299744477150896004867861631350845037106836970307391290352698054317742253535007130246379743066151310620
209 14177534679749721397879884682739858326416032248996973891549262920424731681347220873943435778776611788978420194072274249437646237915722682913886053712032904800522114398944
210 98398192452229189883212069767864409041770817537724842859428465266831046979588004922003837143181810273669047422528306105032458230572704317080973820210926737677798890711480