1 8
2 54
3 336
4 2052
5 12474
6 75744
7 459810
8 2791152
9 16942716
10 102844566
11 624279960
12 3789460422
13 23002516080
14 139628253924
15 847561596858
16 5144808733200
17 31229655752466
18 189568057623696
19 1150702676836956
20 6984914373637974
21 42399335457491112
22 257369460965985366
23 1562265981841419792
24 9483156971531657028
25 57563991786283370298
26 349420890144361482432
27 2121030086352894585090
28 12874927498912625997744
29 78152478443757888491196
30 474395672318767383413142
31 2879643210249979887089976
32 17479807473384405956469222
33 106104696657910370034588720
34 644069259344501476403616036
35 3909583872333218223008225082
36 23731680767320091119716229104
37 144054377763196575068437973490
38 874428741739944331497441132624
39 5307895783895093856546739535772
40 32219615284638261003834143418198
41 195577240276617439832856082536264
42 1187179194298290949419192291101814
43 7206331561797999944654349242614992
44 43743366484165111451541575512894596
45 265527903477502557205440178891448250
46 1611788785179129054659557127727246240
47 9783766805695893131602254335412054498
48 59388732437171395734819958913540681328
49 360497302372392992982734027250462124284
50 2188265344023939220685098434963912738966
51 13283054226324536405775270190581155858136
52 80629860570303814308614399523026073682950
53 489433702883070250953791382594018398525424
54 2970926004627851969638334841450147097757028
55 18033905865045651729544319496845254655398074
56 109468145703637715144745933239921354551572432
57 664485830938018009086103598952648766666961106
58 4033515107790078082328953488396189478303175184
59 24483959427403305702626171540126822358406831836
60 148620806721403750349232982783667754090336838998
61 902147557302313811035080333576092657430852111336
62 5476152586576704258996019384674908645202410274966
63 33240955882144597305237744551572113435445210269072
64 201776910064046542586816884046020875388991139434436
65 1224811993353772305010960004907161743988943786031674
66 7434767529084819555854513940318957517069207869337728
67 45130002409739833616036480223822510392104858353075906
68 273944963246730091393332337414340694415757259173346096
69 1662881428786631576531071104731327183670166178327328060
70 10093905773741125399453736316118192170881172316896238998
71 61271316165644538904646784409392610670059019824654846584
72 371924829577535909037905099208680265049358234179386374694
73 2257631915108771813543312242976777652308457814346600660400
74 13704118302365557420496301949160894399272906276817977702308
75 83185774079643261939711346463633470964984534129428405701690
76 504948429118199036530048188449956664613163165345342256062896
77 3065102403504980587545027951058894874767748182874141910635442
78 18605568811013864004723711160274818756704526233841724538812880
79 112938213870285574113741423309512965158409589929305872451977244
80 685549594412819823934150028696032674923495501805325536571502934
81 4161374881839127677830073051570762946002743444997315445771355784
82 25260084825859805078199563350577479240147546119474850544582846646
83 153331988471953210604958013865042360782238021958878113955980914768
84 930745041073429291621455478247975910788789881949626858699643398404
85 5649743019156349959430701185963883818201184253914197357645488953018
86 34294672304343413687826067851478152500511741310346778924291242800992
87 208173105303101810270995828676483925201905247784235126815154600329122
88 1263637727369327090518066658808323901291526422935485286708533781569008
89 7670444766177610336781158641276118930530663512182484498449864125453180
90 46560593781468671422651505728053127504389321259672986117969193137832086
91 282628838270516178339899657462566096598664865232811775473818409615959064
92 1715593675567209378441157028411502774225328236591586077674082973249553478
93 10413875942939288267677171641507267546673391734278717762107864436076236144
94 63213576559189819164164276432085259542361090918637142637703501350140153828
95 383714601873460070198463084096593180790452501029209212386957735745357416890
96 2329197360839774598553968143011497270236602872262031714396044499753628499344
97 14138529832471842520856343781375243677999445712427763504971090795558407844498
98 85822708364921269219764009307275439887744603797692864718809663603700716484496
99 520954961963156855977740027602970945799567662026492531955728380599697865360220
100 3162264132239415771735613559095730916359331212597507376681380995928509650307926
101 19195353096099548041015318553619595429983701679160923506612396089280621055780648
102 116518280913810203715244646737462920529108579116277764037803572909187235569763542
103 707281065325560644078528355503738391463669323290429704824079283796893499824702736
104 4293287726567967285602318785641074117844167502521036125871566411990646006775912516
105 26060812888600050390422773319695305812101878579919686064772796214470456922127463738
106 158192511583085622208368159023736535770164468243387939864617704081982624533043896384
107 960249046257166808877377130798956310828895257655505942721216797331595550076590167170
108 5828836154191192566149120208334971301280145428444030829561364013058688616799083206320
109 35381790843567627721779088507857868682979045371122522231480739993356092002478129996732
110 214772055721246337993429878511250874525403674539353186000902009073198030000333421080982
111 1303694211597997402392743178134086418915496114739030801083320234896552438953051495625656
112 7913592816563002972734679931260509905837026511262436993125983187274763055071310599004774
113 48036533958063145752730528292694321902194485948828600321319739283242220079612412655634224
114 291587986416811977755453213911992746023669602141611694184973613467578775508025271940017700
115 1769976865875422824797631421014617884519280306052964540562943761078823410106286840810309946
116 10743988955896012924366894271744949464970012075826873960991628643152870159464269726929693552
117 65217405328810720219641731341915168379202533526763998472095407034990514127898422882190396786
118 395878102191112782086021983286691617509144408156349383172191518270151436434995937883746356048
119 2403031384095927380150247588317518399422743200182988152951477824353062993886889643125949647004
120 14586711922151939005838940955571655617891179325743158432212357425450811745097780545558504436566
121 88543231731407048011224955312420301625422216497388135738297345738001248372239171294000557247944
122 537468891363767172922787839249865608483380490166322501331647916354527148646808869253967647446262
123 3262505823822683920770632023460111244597467942090711095180483192208007601706328610780292171154384
124 19803833154825225212740317179854504856799067117837089753274075530095967203885113814953294106295684
125 120211833726207111777757102152463602638166967621645154086996462866298604085365957220880826943559098
126 729701409562536734312145440534641367410918701492635532451017895453849540784717845877008693027048224
127 4429382121649406835657020792175840252088165191374934041194366576294518424136005943871577418120512866
128 26886923503888312420776369168938138664854508707023074617325382422541232441702697808730931928374682992
129 163207110077634675652745126216605898981724899367084596485535151339420357988178936605704516685917357564
130 990688308985632232978390511072633051860732612161716696479005868224517581657647439676401127220675211414
131 6013606423727171807413257514523091937823521818871783902707898367579545932625601888856320668314596120920
132 36503370324941602751093777226210813981968843822795573352952271811826000604596254154943678806246078010502
133 221580188524203381615837081827488236141665496969944987477393887457923626849145633532263458243069106776816
134 1345020460011456694628437307902298264881191117137649858573102091978116435296008177245448993146074764407396
135 8164448500105068349229607056863150691136678641778864975420273813926781853134906211285618684126557910485690
136 49559260466788821145042014769161448290862350158082822325596021584110553695388676196199178814919687682034512
137 300831133662415715124211034457827739541120923932550378589277043108951696842238916349158674699499421109675090
138 1826083967521279517154182812391064721891918493496331454222644765978903014975157003864034268610524391904883984
139 11084566334082405265682029434545822024551606284427154621687718977463122092014343835662588435761406103969132508
140 67284754151504408158203479441391968556979946447582243605958384422642126164079316597385115840386853359884495190
141 408427177462794291268628636597157364001095986103299952529555407974629969587310775661553976981017669495624161896
142 2479205897291595045020319633919127616331841465061975721008310894529100513637656139923036408914529913559250884886
143 15049101089080526212472810140090162844439171896227865210084071085372991812022915524438818300355669428247002770576
144 91349993897956380410045949002077562583994072489890355560249149090909265747672273221081767590033786048647903295684
145 554506301456874720552493582659731907189682849479599821198885379138690004736674214933950502797210985603927722604602
146 3365925111049855191418223451130579621629506159663928311947426976081186385358692517516745262411427652184897334450176
147 20431601630909686843860355462103663892346138573125405242224725313958925023150985641960514557648926654148976779629122
148 124022469731652984282872458380026474964623010991848735674260911948019717823567435964416205158631485814702598038243888
149 752832463954708521359594910945865917831850672598631207141734974024496738975838700132021136702520994420642364491995708
150 4569790619477318749294336026176239011374176177157515570395328004120463324505574611758970020340352358544491157986999702
151 27739221281933515283443109532544589827124689453517079585560974205652522151144116087533381989622651206288344535337547000
152 168380668043841945905812570247643235205051762386990506020654966011325223603760483719954765503781718837661952772298644134
153 1022092476307405009242952534396540956454218426625976029003140509103533306423652434187142047948784504786550872745898342576
154 6204233789191272171373165110316210904049129722436424665757732801975588857387378015897598647558656951593211661315019046052
155 37660503137649223574727558759926144681765545347827472292917350044993057277908374138479654458776250198555642531571539824186
156 228604134655887224254661251612793444119551305056944914710223817560522421918503285676917708647644894934521948649241635847472
157 1387656723298601393738322425063763519135829051539658447960634131359403160677775780610351927361695535681407531713074701203250
158 8423256143701693079823935789670812485892518342463531918890451769190731488931002481042889820460990369113036451994765122925776
159 51130256403579397147085989435727605495554942497904355821119193182535150370933124568537572901024863614545730040828247875442972
160 310367282591846663897684073000285280161028045626225355268154553890313756647813830836662600976309776974436665503695557300186454
161 1883969627359500777123008628609800996574119041907913969434941708150356384862179931667081896748691394794710756382339205587987720
162 11435939790988579154626102480525460488819103546394312949256718732567140148544745531043725472773090459272669834652886466265944374
163 69417636571144261439579332752007765905237026513152216443417865615000549791062623540837885887628576386697361033057007351470686032
164 421374050160761087053569867220838476288539311613519541217090082037239665272399409803101494483358019133469178664298313673297406468
165 2557795092417344948504003891628929663882910350842588671851512178430702177494959630637232344567518745172151696004757231620085193914
166 15526147688255253986250598878490192912497473238558035409873182592416193911009661454448161791342392594733703065274871673626012116704
167 94245728577768726432840061399073751379848334084593496997545018516948027494293624840649167297325500918310718474026694719588329339682
168 572083786235875598319399929062589687911132332314795415608496277220501764057382290577585073843306935251802664903589164371110822020336
169 3472622721611341358959684613606392096410876719908830749088694330963471051670022747412309457863009473764557295284471380290207969755260
170 21079269954487530635143148911617282464328449257198214132279413902564865252006255793145097627179393609525081454951956714867265272453270
171 127953900390303076204946801276544027838042776168547843714452660827828899980742209921210824074524859668693089390302843647028052385588888
172 776696757546204830659793861869104245624915771243020383642592369951846305743102554715310599450489907750000573175576098317794270715458758
173 4714649974269214946741630895636019028908543185569661754815894895157400782919437751021704354539387297243595976280256016862160035335483504
174 28618536338558609901406601448075851144473599730248248527661605439689157737997316216380938029314605122999180893936998193239544345640004836
175 173718224392331548989096314112088553600763836885857837360885021980435315521446126935703275990293877190608886775721979856900965582269223866
176 1054492135062990803377964300650738569769384102593283030565421945059184326884691771656347781347310911204862692552126048123323471287588938000
177 6400903916669262575039520061851656205082185054401618953797762704120573021463525980042165595754379001748768045665127514021261955301067490834
178 38854316298892491344076793426320572845898377512186407290135634503474225534901599435298527307028221855332589861636229208857329078787133377168
179 235850735256769730950896603024657088289109703089729890687093589393154949388265861399163242176792921901855816358371534277147144854560727770204
180 1431644528068672857177885007862209898016922829270748913845658199246435182770230984087178453622259798990598324856981538469656982856250865876822
181 8690267819252610319682393388638157351999127960818712502690626876197536286818257621723067579973490078922658254870406292166635356817302703220136
182 52751051877533494804278092855317922008094990599957335372274564368327673650528936624141602033643352294742338306608120478577295651611147228347734
183 320205721165627838947350090274344487744626620309301213968542894794437545125257477474328277469823198476991083881965820671064790707627189920988176
184 1943690224514133920635040158598065442841474161898363105231012442021987104844460959361380667618741341569791088927487554278732337332267716468322628
185 11798451555203950565833707941085287688938111081541678084033261397363798816049484957802998216189133893590592218971042627836853921602716827340473146
186 71618129959619125923823377199271587845336346445105187021437021005180699527487331070981609334272133866713848820023954160463471154442500063515105216
187 434731330201595333214712220548743523050296103110653357712369074931298311905953158374291560991242552421694895894363238513411104003934424534031892482
188 2638875513301012111128911569089396815182728717903961263778763610639332008269783508357620789432871300285537554626810616447032383109783963398404855216
189 16018316350630773091959035039995893108139960571425264686743000010729244025135823837228851136153760707872920673109431192960859472854300805258726906044
190 97233256140952633358118718645815874547870533114161969470099781657647862306834591205770911944101193460915165585223270212597517154075884430605073990038
191 590218465712834361626703464938367757071280264175514473129237748842560923600170895520273746166850880617106190715825130659966585566012696375572615810616
192 3582702576199041080050817624601285632070535795721023806338638452502003340411435893367861851429865996037498735296394260979306167340472955577294609834726
193 21747468937626176468989447633908018117669958164057984298025161761538292580316638235171137483965666687686620803866924398682357334157894842104004568126000
194 132009954813156673433775562884438544813114422516038704959598143042077511709051667840888948937670772024203107308343358419521707135770705175824433572717348
195 801317533537024708481628504580060211306800410531692544052803158149352483031054223330449288440283475767642446618666666707991590448676372697978839488043834
196 4864101275261290570353690762337989270468235121232148548325148070380330715512349465213658798771875275877598314356327337585484212698154080673484894807463664
197 29525725103711750808957400056728676274787680719284084455286800860316357408626241777525621822036319704096979116455354244623349148704946654517185487932182770
198 179224977763877764120399313031681629327380967746202835663225581298617976190147510907615196140924412586345910859832223887407101906883551676586622327527372368
199 1087918841675606989696581265561709694953959148461949634026360294675561052808656371600011498183803829002597418874842449938496829191771233684280078936734855580
200 6603808357739625012595768000720333337046959192501163593935601930242292504426349547481299493768637633013250818433460840909743296889907010969001172745847545686
201 40085972551576905618981474402841852568791401811006232819697007183521980714170823676793642504618944075041102885537834632913195256688177256668793296527881118792
202 243327048326972872212866754369960441971223186664516776698209960073108904157854528799467197869020667077869091381371035470835917571370792021950717097811817225590
203 1477026717297092494274431723495036686619789752655886989836662887687026635540778895135245474109675333957213552253273887556004295523847511934702298570453036294864
204 8965743589170860524884932720139356802093617659246751014735773561129733695009815102713732908890724083858414954501066622839473801434283534242679276752402040499844
205 54423225501201040510100696860002033408103538431102928561337177505623633069619386818281109596421198253584130986229799200070509518596347094706311140177401833974714
206 330356031766517480098169950021157934270240451161537561538869383767657869240304030246186545456567574530631127606432206040444202785105630255691727265895381062437536
207 2005303925290349708745528617741849869526377616470955342462665005085365696576068256132546789403981135205825189821307005254142036345832709924076955573999356572311778
208 12172454703738964402636338848811120696413680821966250030503186752215404706345148457282483355392739798279714044777002904033875504302890891127814748035145026988588144
209 73888377540139393457541611345425537326671315080318550518076938124716165285428712890564255089271182626056093917604587160016590448283382223261886137584525140684161788
210 448512027227934975225283957706184727166976304347011928159991661978805747540544995518713949008567603539177499155913780711410913382386267531777256051183608757853714582