1 8
2 81
3 578
4 4104
5 29084
6 205754
7 1455916
8 10304849
9 72937769
10 516249590
11 3653997013
12 25862854244
13 183056241833
14 1295664762145
15 9170663523390
16 64909590438320
17 459427491120642
18 3251809452014192
19 23016177558642426
20 162907586443177357
21 1153053397045696159
22 8161265938956368652
23 57765114691979705153
24 408859177036587875924
25 2893888942113508245545
26 20482830469859457796229
27 144976656827264151798240
28 1026138992642580427036866
29 7262970848307701232694054
30 51407017881193960275049096
31 363856821489673210647933438
32 2575364065088092079614659737
33 18228324099003603905725525241
34 129019350686230051714696166842
35 913193816452183537108392730849
36 6463549397598286135806595182520
37 45748744748952984999018375603737
38 323807790017439485658222698127257
39 2291898618232095534241151941433298
40 16221966976060971331080160627417028
41 114818435021092145183884453723315610
42 812680301972475733037971444954045904
43 5752118752469930642972603392817604554
44 40713267027895594376000181105722311093
45 288166879616833077104038835675445725439
46 2039633676442756928666037861848796252300
47 14436445783120410535894399602778418615761
48 102180587257441380101973084767744706895944
49 723230119735109541248726908891352737878069
50 5118993931540244734175823907417664517663341
51 36232034806215443728482808535189267992797244
52 256448896747141351694142258363436880764420478
53 1815135059197505968778844658618493304137015702
54 12847453527462522994395982444761587210751304264
55 90933763470627374418194125239573642290571998342
56 643625549705739274808674054351159242337811670217
57 4555555960991581498289432536311608346774935498193
58 32244043331117117994173168765779731207318437043370
59 228222052202088968840961437594462110891802372730161
60 1615346579722155757960979328498922738677759189159348
61 11433358641037506969835600874319755226658649269861941
62 80924856285065173761643897709073504891285892572367617
63 572782903988760567797876748874215733856964555156711614
64 4054134541136596391915154998904134351254055799819756968
65 28695002527448613441409694457842784184244051379675439666
66 203102082995853713990324619570508763440696147397744021720
67 1437548439934651997970437891675011583162890972462901790114
68 10174910501537002219307936180448434046842388760040178226109
69 72017610564131095995061337458554083664657740973823070156879
70 509737774163554436039432620326250060673768138139552084867996
71 3607903627652794873692041609049776421572062329357711246166913
72 25536597925845639295823033164593503457226257026353988895150092
73 180747021241959875137729948905339497686543482680792759971978641
74 1279320204778595263362464411932546335199682312964300280176816469
75 9054977366204036779234742935971858375789952710836781350754414072
76 64090768516125636048917055263153123279766929385907729822266768954
77 453631902418500586651298694454724525900126317790931799803917099270
78 3210788505992903354231802029948126467771314480235266494337520525656
79 22725832939115833968646453431821070610244460399786430827683668115038
80 160852538811768045506425884855619794523588012190024143669308396547433
81 1138507851901773920285819027674776227900526631079362968223023462730889
82 8058313150772358105265934381951076044023120916104720935101643052629898
83 57036418964911269921397486662740749322858505443080307894420120372676033
84 403701497754413757853335388748876822981466355233556446842583514865464272
85 2857383093938959956253572282249655884417380208110947234583809405339787233
86 20224443533016140417364631425618063008639949925950700737540909510975703049
87 143147804397591264061288098032963449297233166017360108126761754670328374298
88 1013194448114197983690439468975143051113486078413970366899200165524882894940
89 7171349878606368050522563341070456252537539811006278435061074857119672342250
90 50758528313205924896838407167981461437595134443938499674705071864337474464800
91 359266838201347562683307401396865877311302137457250529341348537214401608596250
92 2542876346507710200003778939741646500504736228702455985081751577740035380742005
93 17998377323109545742210220549262302194354302432072676450588461310042382017765839
94 127391796581030378978904395099777961354240676855218646046309150350701578381661228
95 901674053432880617109387863637855871748418442277935604563381314692066139192910609
96 6382012974571281127964276563482420437636608008787010236225705584532041764620513824
97 45171633199965495027752695331696466500335557098030374980731269417365147809087198957
98 319723017499709210404178398931247847077891602884624070956026084720381999574484953789
99 2262986761328732437580502955420341282109623863052031373478814538136370359933255639540
100 16017330006444603577340672272082730342767592854229837401939918327075697427050866075702
101 113370022714897482584432943918338299566126489058736059157025746831267930295717417190646
102 802428497459004565834478570985530030083629815115761148277255028756532612482564416617048
103 5679556889157300990154644583085716325287134361780268482842429108882678457173672700075686
104 40199677054493146761336333807626566406073485330117684882939031576716256028267087366731097
105 284531710276665155567776648118430492120911804978640130756135160022758524629492344152953665
106 2013904092891595830523140198161357266041742080932616071135870223514147470978422566566328250
107 14254332817322344287661202475629056920893909484258195329784231814455522512502533246023012529
108 100891598951594082189795229082049959742490296620618746644631378895479139943199564008369373708
109 714106711935285935108946874793472566353137371455400253608108527588515379707469365419186616989
110 5054418815145245438616272413048247068452443387080197549504045411123842417456448059049702956881
111 35774974708835128292806841469756118043041576436368679586628233895933088332040799408680790210566
112 253213843613989260720071790007261232257196956462719624576575023505898744445349320346120507949056
113 1792237482195484594596379656033140034671375548899292141574365095913176845242431181845858600583394
114 12685385391025875157352478926876985271511734868690346082806660094330462574057192414499347246948840
115 89786651667237471806095349612699322610946472616634913355731356593392997417414713425719603693487346
116 635506338129620460110519935179752707707346128945455191938088993736441693254033266459246102193390525
117 4498088505401836288357000330631753773322363545510015733726516498512095192280831103453722414490050655
118 31837290973329932548409801266635222047156578187185721784898676244914860557851659263533772708136155420
119 225343075242563413913319036395823929114379115614103756202059533272937124878641049546400815252041021601
120 1594969295670084961218078416938016630926568290358891135181009012692718488580578807779381082233731206020
121 11289129037544185559562974638277399267057838139288779650009288464407495652890273102778979952351767076553
122 79904004906113780293538928556545897879118867060049314654019156980960903169271861478234979322654065740741
123 565557358659190151253063841523740890803464612097347862454402391771798138336471461845300172158453652090000
124 4002992419583795217116844231632816258814221560878812814270611306732546344058074808566647237575740799839506
125 28333020631602284029470803603358231481862416940063686559647392321630241092834833632571350852868810820171590
126 200539989579662105043204781715048330940430866593195454838664379642957231113019308114798455231372945958375880
127 1419414044959056002308285132690654541123535947062620337977845929602403479285661460459489999861611502720002334
128 10046555977438600876362319612565206831296410542646045376079047291378649964609098973589959784104006940604318841
129 71109122363741844461588293710224516008903478084041207428937744787842363825237440097853770089624979598848296665
130 503307530928701597659077890674012898309651756446369363855080129953199755134160475622372438003192499330454959322
131 3562390622594881421216917371478173679583349053366228226382388315298313200755219118839132221234932292069787090913
132 25214458691955669340604117387455693718238928268491712560872238482502850506264066668172444956679903835610039703144
133 178466932597424781004257007335668755291830121928829571933699248608849533468127569057938671575662840472170374383273
134 1263181828325159016802825358991908865966195116479686637536451115827289506799910753585183905069561587986022940282361
135 8940750581566928871566939541101767428478050703785854550484720664760498457478790051818777383344160332393612827261986
136 63282275891964916888386820561251590313921348504053567341804869334237912252310726662110494246452829739142028998698676
137 447909423882499349315154301582209303358343796275958865981727549781994200851280784428094424886347107445389447325014714
138 3170285031234566931742264473862699691987075857630741035707012940936345987152709626412966380420557508642026296578538736
139 22439150960812500932568390585792326954588726990677284721374256162314030737652341129601854108588637646433607075533865450
140 158823415207576603092088662441233008384089524832123313703380061228546349590822626261867331969850185344857371368988564213
141 1124145795990710046449677264931015528940754620754255064767530460983326638525151759867194012506672373663088192083310186847
142 7956659092061273366090029373935726189623584726349419009378296750810592415878393495727641548873319453857429826016271789132
143 56316915593219465782494962796135113516726399200916996427440708634697755649339348582592385357141264829029261440873578000465
144 398608881596831609687981007065214535501418137531427122444364446466610854495414666022369484847991015690692651004113155733944
145 2821337759964380910503827469417140352157890536979117365969792513590825187800261495325935978385450480429251732711283520422053
146 19969316097306200172025662002612809282224442618116606667894189346389693233179983544373171100321844682047715191316642526422413
147 141342022586890484040967392931361914265733877511937810854824388346492200886574328425880495563355258552098457778199444915080876
148 1000413196506412788713920800166377566987668078101933106811801655522093929730900847568107794060267990433439812240669889065790318
149 7080884689681845970732841321478678725289384522989389956977015092306962055073171284786883901807142076731933955113273960118164566
150 50118219315442001528129658628073177103801244274975126195860544044419800902989746279645141908598898641901288248344384072646134312
151 354734756662674028155550279959933394486277449732674549397245468395088704327220967579767634110285509196954588070285383584583665158
152 2510798454201161178189135486516167650608697737501923421093043078662109965457965654780786258453870070508900120128354605327942907689
153 17771331281230139120129387536248399636333764184908832356294930222390036490948655064557123141557972932311968472241310325518491975601
154 125784773755450880472474203450212875762177810613432847940547747368059260659826029510118361439002254303693431830441629162854406033290
155 890299609991557830977538438787724624918694690956384539104213196396254764290930936878749964983585156032575338911999959607242588027953
156 6301505117719156602054121391401245168761516351159493609395078472735814450427796370259030400666503832114307916925074257888584751130724
157 44601801801325351197859182119737383121206529346576039550526288657031643414685084110829862460943199231189438688731326111093281273290309
158 315689773595668883435118549995847351947022285971660490681763584531587063052460775983964125483598431818551506546674905504226008368626721
159 2234439621897141861990608960038973310011795664609874317344665029357874967726231987420933492322371722599272371154210611454505480034710670
160 15815274492541687081487137124481158949425806435904327904546401541368858820902468222459728542558375752225834263463104887807356229591258008
161 111939881849245889198288203308115777695914219698056433020963316005299846794362220254904945707543855373081574344670385072688779479793365650
162 792306017472690434803503360548165512653248592270436890110870027040622536697229895254999022239942568623101462097862919881350415974904133112
163 5607910379688007740756021955216221358529018435010481355097998389656720348764728330915597750885099123626840063566179759176221336912444729666
164 39692565919072401666686289704342259482402980721516275160858125863813091949188230851225214610195889685129610795606351708925078295827408873469
165 280942397893234482083916278024493866920537953596823203475108117386763485162455769667169609082695747347137364572300419597543590348007411510959
166 1988499083050587806204477168598375147236348361272837853515030841383432028952901464452418987264346814734290506945374960564148803706114321321628
167 14074517171294670933618988414492321753494746676151500752418134058971799009431649312463242222732316092316503443277537003789001577094438285569601
168 99618870983421542433519339621168871829861634168020952049483547474515734816833237404902033072053957287593200760459056838411659444243621815982524
169 705098394156757858616491667017956555308531643186561659172013096867911034191237254202258426741285849664445524881095177747965055850688470767656193
170 4990658301329033146909439759010067300993453481850673671154509939633445096628480926917532079947026055463502980263051309162881695490100886081084725
171 35323680336005879663141031522386032629417944592586963338262547740428097180498935543845012852677094267855814674032262618754091122165902821678295720
172 250019600049164680286000245379547046480460636896498415843399427768869255693730084012421125022943144318289225424007334708029669717137675497456916970
173 1769628753689836430976134966603293774947495815603218171148481857915139318345818584288169560098559265726244618733168230798380332605668763183871330566
174 12525361712721876091506151512029727905590274409803512187725664493515609156544951823507919706104596087127081558728822396200682658335233186540900334840
175 88654010456939226220802662406916142149107060524443274259889014756885103847521377528703999742273964030509284774869067100082645838809755983917955677470
176 627489548834046475588343430662704213767570873390595924705424754153784047022275801256840780357968416889761567158027076726475607493786079054073606363721
177 4441345990627271076800579133033342811162193386331157544670015613883222955876996261481866222131432574337836159318723051215920414972353446315231026451625
178 31435669717708391738442212831691816455820682883181322230728690438748994386598572651348184404442072327139902779854642457413766548344227547394147685706346
179 222500416019441962454326000691916386194851931820802538151200461105643467084441445868354825653282736630217824107626102115100246486631437136797522440931713
180 1574849067107251774534656688472036046204319545641676010708989407551967856777276641068043703677082759736293962667088224090336067577306616852431136815455744
181 11146718862547506938220393162796831700402697868732609004860373980705714409133583860098622772062731664079510439422854098871417718585060456237686610414511281
182 78896031369468784469144652813564236618708055630488110815193852280426272948309293601452887624752437821146551015924649426334648496873311842286085980346893033
183 558422962183655191955083274282414236766930814690124867452269366502425058018500701482772125124688036655695063561470760714854869852082539712544495405764741866
184 3952495445983135812535140057651121970668089108834751526981101485740626903223938374394492735419771605009385642631680273905566732980523906088596246726207391180
185 27975605067220646541052475236901250522517639117339711587167399599948966075299587503070932475208845287883897571090896741567248074459430193481790602685902826506
186 198010216475386875596520145207376508243472693553910651442317419868299872633911199117010975076003734971952728546966465293267521003360902914801281852783774510784
187 1401508411861665565008943680474488334000228325188692603158191399764718338959978143558734009015331315636027652723972237115617916548337854569452041003940660765626
188 9919820620786835887330603548172115811703636439719494838623161385877359809592961440709188815108899738062045556569447782620266024639886663465626686863966966957109
189 70212094565937201489542600659247350118891143041081513032190707791223823262081186901430125230070632557785571711488423653339082291659329053158287531716867687930799
190 496958403966087402061839834784453985905188415161440896241807230939096552488491686612210124143816852617387099720735021269264933627059916707690160807123035720565484
191 3517451755275438903052872553322527389193402652908156110840560501520534712378726957317354602076139435699213646961692980913206625562604658356436151758437963483142289
192 24896383182071244666829347220984641676814067737278878385642281658430027206495085602022677514431405503863309077267395204712261955565415897597144047413848129610412304
193 176215606829263612949901323015756157665313833408285840923806675685306056816703299968062379695882510356868085214976994129092133185958084772711927752595736400432671837
194 1247247034363095912912739654213215116915289045343722290842265476413867225595168440712335952288005393646144532622852120765485834059453256226359189396764904031265631197
195 8827964745681082395221346811061632258502873019562361279345037790451280563616679073157346075911115009040174823077211461676287879146188858574633977273612062626610231140
196 62483982245573637657167047783931479655770487825410088009931757501555278695500157149867203646851935512511556974673231270202541872142639114027521589346911890202904778790
197 442259133304224207181850220014448000943708922413503024536633139223265458510308210747762257287482127053362357200995514358774795142341189711110674595067576854986135796406
198 3130292499960809814552852393271863563055683744427831022180846995557125744467379949505655214102578430731063086541035390307213780976804404090894856287467719939490336187832
199 22156085420107037092343078980178538287959649427821256014444526714492748298402527672903045477575374655445286484785501806496420830690466636580305806373149332532759237874342
200 156819888604411703646973167191036404905035285392372335714311394648670261964424251598567939728386985834023792845814157040097520244414827673923434403348560505152327436075833
201 1109964914631624862721961456210945141197380466424198168842440330603221780042208453857597255417833820014339502301000145891800678908878380015928288890418449991093404359167521
202 7856287379600463876222807372216980648416358413049893855627542499719573838406276526772917863351827865601173015273900414545280695000542846410216044609558210426607111620825882
203 55606488617123155702513629915369646003451162802843019205300537119216830099369702962634188972169654221803763953520796086292128966081812224467666197241899799774773036119783089
204 393580507805137942333217536874908595528208138170438180442410021751027023402868978465732587517567493455539886621933008827736213670888652805773651872566347443382731689294396604
205 2785747130892373356497741922565747063438347072882376588337485133943533630818805480294587443585278033386181906987824914453684836670766095179098452982478521027661179377976181037
206 19717407044754524385376350877254362971325856027267330197014490648061445429665347212887398487074744943525167317729080481580144535135642703148372533150863558869944935446712292977
207 139559020363774581136224640353923506005911625089458624009256720178259622569607238778629638283798247993138576781506248006316965944231006695374697506967356392330774704736034364246
208 987793177910677319405342306109638801665803232141901445364546022706234308559925763925032709722308766858812559736603307157184496188152172948460559994753434595390935662572601442160
209 6991560701583623539608943248953443769076216467107115301970758456941744262624934137820661271919793370725166858336777905298781486368977363754456255863124692643410694690643046355522
210 49485987691594192485144755228112312839363394407700234186062844631695640776570793646914824588287531240576316469937789849251330413933206097336204638376539355778186383057456975019272