1 8
2 112
3 587
4 3389
5 19089
6 111354
7 640778
8 3716432
9 21502354
10 124531091
11 721152740
12 4176107752
13 24184974414
14 140057032575
15 811098268642
16 4697197830808
17 27202297829372
18 157533202227607
19 912302039312046
20 5283299749392401
21 30596505104775843
22 177189677185797282
23 1026136185700597026
24 5942532874120682228
25 34414239920297762660
26 199298840241629962517
27 1154174197182218240738
28 6684023226568638010354
29 38708339355325578814897
30 224166715879206772286262
31 1298188383856887502567183
32 7518034393993881328515478
33 43538242871561698309339807
34 252137525981265343390312948
35 1460172202986520025532722813
36 8456110823161164034258118011
37 48970806393465089106319916437
38 283598444838017296641873282293
39 1642367848066981054813450743711
40 9511237446682206713167157597123
41 55081227919581415078733034035390
42 318984957124290860135435770805919
43 1847297286475581055428930768164704
44 10698019415662844487658369515765174
45 61954088416516529851319352200135598
46 358786885907303942693866786811261228
47 2077797168665026166509709740539778890
48 12032884265529705313975949729564025636
49 69684522594984268793731750967210239955
50 403555172819333003057200176427403123759
51 2337058093312729126247361009782067000851
52 13534309307351468250014241585941707454606
53 78379535772433627941536183168746593987600
54 453909504237892763485848886689223184692155
55 2628668771855018437027850936577609257964756
56 15223077392326006507705647476524265808261399
57 88159485049616843164784564926139634817908662
58 510546889036480178960840947747437375023881562
59 2956665703731454264351016429349055843475510507
60 17122564589747566677399842998368036209583112617
61 99159745303659863167168615208032634514690749166
62 574251306639787331900723659523234723783024389529
63 3325589049948193617927534434788099206386494209940
64 19259063760516069262323361554358738606042201646891
65 111532583058451391902148299430551579329904885009386
66 645904558932569157855093669967120443836174895615081
67 3740545478366950531429027535413598230931112732784210
68 21662148505120143767983576645000111406622023852099979
69 125449264170621375120798720366660936307537415344602402
70 726498476235197595783754515987177055914337630139809425
71 4207278850629305109640306228844094636075079856825599203
72 24365082523892366466129998661896351976071956394791702390
73 141102424505874796956147642997037301626852251947532843214
74 817148646302038235380466160497936511170395099623233333696
75 4732249729170688912927354141722708440633210661487738380353
76 27405280055935644463778995418052480958651892889217734975363
77 158708736420781181993636426421801585654887716324419073514102
78 919109856380595019681932105108620977453317803053211304733239
79 5322724804866794281535394721085740182817671638415443493686798
80 30824823770154934397575142362187353403703308214042633617540800
81 178511907959684094706190802518137547426598457986382266730631335
82 1033793462081699209690899800184045985361834853089168576124035445
83 5986877483177380229906742679423479439470524857969182472163854621
84 34671047277085338672855574694707542220148718666111320158465888731
85 200786056281865489483898620248352537786519812471880779566318928573
86 1162786923482098694452636395439920151691610777547971201581983098599
87 6733901021109303211728593109816763195324318769317329022426177822832
88 38997190324694098676470446721718582748729124822684101362089051742779
89 225839502014226300052866456936386324394800967618128219770056891521973
90 1307875778879816156869702313711586983584031328323038667216202036873905
91 7574135781050092104071190069474582816096214220948093769176901551867449
92 43863135747431659549417453886169444691301041733713970809077947308262848
93 254019037051230912280145965612104167625608563593561544418070338111841585
94 1471068360364838425446818804417070143106171021764053576856015315680475767
95 8519212362930291351533461235474332445425739093681912166095501654014711258
96 49336238369442302929539104664506334766482854058641845061582250353547059687
97 285714724877359850010054492364587813399630655257461867594728813036646132887
98 1654623593320136828442980048153653073168452520494962941531601528605930139371
99 9582212595961953090680583972996928159290988571254112073913588679415174896029
100 55492257335682023483618823537045967152144144496123535882784567218070052507326
101 321365299858536169757359832155936260971388804292814425433214445568623050848052
102 1861082264656040338396153526488603216676890185009914760307467706146637743364965
103 10777850618414408161707496678482857059694281381458467059914450269528596150251306
104 62416404776349080900569564422241367320996520434363625315455558104787044161003922
105 361464240239969767637608959284054816453788682247374736949812856781955214761468160
106 2093302192595480927628362746402221528759233519995206279558310015882768422586059255
107 12122676551948740631258178863688556227778058727388206337999474530307579680719968851
108 70204525320328117894366188067773349270402745186069691552049622993384363553271380657
109 406566598913364472619797748644633674085787569137985399804323626660582888545333284200
110 2354497784833224547368479583631213142380606793048791352495487670254023694083264314954
111 13635305589788164689256130747542404768073632926083358765657322027343586165486964107100
112 78964422784571741297364624695486103471137688923712639141489311805902799861499123581030
113 457296686505539795489153789524112066891632646356066829701608448849004390657415064360465
114 2648284532636441450438726869438466653878887426140019524024925274929586730325873342156203
115 15336675669781948168898518738594637194756755148694002050407779131414696732490052712286917
116 88817352403565118087730062978945907661031302377820826919956493355275737019960301818222143
117 514356713138423620471785910909143621602813780175072851014666108059051478513396819629366685
118 2978729056777683062699023798202604871138784605545319432971289131799014758051539408384716603
119 17250337299095017865054817888812145225503495793068624744443062539586095267682267993500907051
120 99899699254438833984825036430427386648303064765204317805050945543268772957547013553011086875
121 578536508480381547514286042521223913619141300633445311667372197666310604460458179574799445025
122 3350405398040261836925463193993251778129397123923147565679282880456912344791786904503041182430
123 19402779542300877739818504142334397442016196872338212711534069037646723206302964836054989672702
124 112364866110631022436700401167675967560346226062434447958869021776974849474170265620602847717294
125 650724454634647599717070977046130616491563736762369170018739475071768949092844720927575559832491
126 3768458331473924810254464901990609689057627833026372002257395671747948361972071412957926531111016
127 21823796685232329039182846064750673509109775422483673654433345466717115314671292807131585692364594
128 126385396855927293900989415275071352765467878973523700047262896197110933769109013691828858036011788
129 731919783198813762518879474610095382550099274453333950725546084983021878213273477185623996351983683
130 4238674580802051506071000976650735415268922484293700676995394244984482874682562936338439590194509817
131 24546900649981728100811596918685630931847837466126394593382613842319770324083043683027208436934607306
132 142155364851353476877852356789121374430097777201986858895419821633623458618051474724941893692420730812
133 823246406712305889282473449951017877398241717261690048811207582778141200122370726567715227087759556688
134 4767562918736165988476405767399381141213658033928534500917608461053740215215071232085808276302626034115
135 27609784869733761942854212221316933335556304425435563918874418451859182607741859428538138825458497937107
136 159893059314895764921502422337961942681999024231617058306360181567866258056287965414736649764952856774681
137 925968475947900545378707700673993179180752934930135567032652501985240073505760242962216088789899182293615
138 5362444261953026260469982406254314210194021594280804825053352757895828221934890468467921660392879497263752
139 31054846044425034039981828073696408224482729020212457066226189496940475603183820849437734802904011993859217
140 179844006899141384273186433579194217805481205480351968481244581706862208340814940162743428272837572511814368
141 1041507878392615145285361904633542136906413635613600924368801716122813490183029770725122667101756261484042679
142 6031553007836510809509898181832511219882769215098845631440483094698655979941334744665566795190477206897284853
143 34929770999416005868132737680716549541784913307198760198242073007414107952330000381038718396005411298023390040
144 202284370291770590929242161436171406675550792895383395190064082556356664374571088571462725369746743078573530005
145 1171463920133409648791603547201969231817669083528569774293403398979626681351841377432429606088515897731199777074
146 6784151015695972108440391352703261870325007532439483226152434744791085927447916485955592411238106463993089016696
147 39288196770522190273217071161143270044704117459568288719192911973066442636107933973410531929690946825431388671127
148 227524770882612695908236421819143283231673821741273279160414972120829170825131951256292571350053444483876737629168
149 1317635463586010379968822273822856664248283228873070338624734207102343565729903536523390413370650530561219720689947
150 7630655810198629317687907358477912415754106321071742545160840797293478563785876015226089477402564467453267503630111
151 44190453052356891391543035400376941741187935783574367242267203126215370778726124431928412606298643611102635884889864
152 255914588410943719290487941437287320476361538243995231883941239104054525793691883946001106153424399040300217893029284
153 1482045827499152746138126787355995167579516740442750545551871954990298415580459139205893299274915958748374636062531930
154 8582784781618650508974460036026099353759061304393784849999307610851860545421238801923092608458611587526237171690255671
155 49704397287017643555495272708698052318204356267706286154746355308190605533127837949676180523137761892229129468553284824
156 287846797109103733148189922974647297102701198873141824792493999744090844319334572423171528650175502753252995193464286977
157 1666970793902187368356224685164623321921590767914788927193903035001209098480810487501886099845316170509049008655088886080
158 9653717378934851342956956742970422361215803403832027633650957622619644435697661038149869071104091160733025902876625027548
159 55906353952483899247772423331530777925819294375887135104712113425340457645767387957821917785981637729503008639032730243395
160 323763405284738950985231730372515927215843040092979859141750167450129815495595661754334042318841809954975027965727060055374
161 1874970109670564428755476668422274544386407525936235976630407281670366629073859196410945988028224724553303269268054529265424
162 10858277540867454878376120173601562244908568654212377813258342811856228766288438799374021939618057410233562144744876370772971
163 62882171052434647711891700366609380428125561533118157200962965713660702729348531119797089962218903222825991225000431407409771
164 364161573636821612930412527444971108171745183372482574036810022060969776180186811362833806272483143231226745059158878408078298
165 2108922918756504441923329679885929903559345506879352754336368352994660482324597537057273763644282550859436916348872376619447452
166 12213138890079604933853019816445440916499687383006779204715277631656969378718729789172474754278274435638697596208270132709875419
167 70728408431506518048260197594369821837737629744508813712544833292432473554942178089846651787873017290351048485166326626086330899
168 409600496995690523264145981001573264185781645360394737766603702565947557657719127793255044341097908936249732638073101607732667405
169 2372067615540760425674425099447439260499173729591631201401202671540340893168945079006388911935177889102406077325101547341071435509
170 13737055530858958730593605519677996036728501312767874968944579201188312487528304336728300662681637762335913916164629362538184072909
171 79553674364751710354418127840228676494003528968725072581712707801591623145839013626795118691420857586425996222893181050491130883603
172 460709144744734340013009755671091966366694734909726401254723236436991518577005821389564820058676148337971014278985641511668722968177
173 2668046670958904935132908670737090724141677702283095022047099599384471230732463785121764735929243736159198659978137874314147023688434
174 15451121645000200513114605558866116587108272601734146349261425109967435097162197407569711146916549797548706319612032664719950106425578
175 89480128922478992884317257077666025029747280171489759563049963928838751920070605245677889011954974055684423108531964608320018136533839
176 518194967067282943993692662355184537756148606327569295481167130882011905903033095232914289906162613443871232971418060089439691472933616
177 3000957051889136948638416928087419486386434845099177847757551823225950256699730516402236006244452585927309887478696208783250250570716647
178 17379063479236427315004073925318872889234377398678755969571595496831105391385641167953073534246199088796417045380800227277775463849327284
179 100645174920179825775386660259893736951597143400908100926004681852845820134393902749932700158462906579131527421066192655573630303091591355
180 582853687531305648627846430743132776506807697809531735929982108801319859668951375296143370772060406940122577029429267501205479856620111406
181 3375406931710998079180235581368416765528849256863532755976979929443631722319525825197934019564193338280091361804044393106018072252367701020
182 19547567765933890848518450521084288667856698749853508945767914129780330323558672971514189843813806305414544902140757187928091758331614047364
183 113203359859810133542044826509843292279996201544644985253328029942282047298027689243227286446550810352944928993833880170852032324299725614956
184 655580317561693932750505767290618423179592603860114762053190821680685537929993955278239308526647798672360035593661153134584212147732604813573
185 3796579477027302300709779115207849805343683897659719274427211294390309580664772420270660295342185193258143149072757388103726589968614557304092
186 21986651123076862755727972548116619157040921358333259240285731910494937442569913046115138767430897430473487148910203324244265406817881130942680
187 127328515189258267411601905378004600607274388222224058228200344190798316202306227070740672956977747478185380236878216872972494301721796338801687
188 737381545263376676730612381906819824363440796693270946670445570380619918952098008413005295607618190729161271686765168329360605241974463860716723
189 4270304593490427324898378214447917761896848501990060020207287620364308677780999754212209346141759058036660288460325818316243961558466950847828626
190 24730075546808157034249752272369819816622254198730896446279310641600733426216947470992821828577676193544305534031391768008502549306859152507318313
191 143216162491807911109267253606461398789291150966328139099874804745740775913803180751542287496266340058932537247526449660283672783446794172782976677
192 829389670082395230159588845990838135597370107073798903747063193549286583720361819850927044181416535803674653250057803116311802968619599116858500133
193 4803139623844705043421313045485833454018591680508257658248679235043420804443452728629181731679672609796953469742658332088030523065014748897720430682
194 27815815747807859864839973722416052098230183799248055139417998560030335741866754032599756728502149988852099314423013850290827371884191846338161695962
195 161086219912272033471897215511924772473830844429154827488489097972659522388205254499491859627320009133449011623924281897033684952786850208142585333111
196 932878276189684168638962171686937424583145321861965263869377319952320846910544612536616104399562333449255215410695621926278703325082375817654895101189
197 5402460115213973589061177708519268506833371939323504090400043817097485520330522861667189258353194437471453639979125901504063972855048806266906033724524
198 31286584800419568306850179447498410104285937478176055748746043426031592373498030544496070222395813573159486903896791307959953448836652695998387703752694
199 181186046282375141646492783833011262801368552723626071525883475488917112634902818403804731806482253466508073432387175194877494282943614205299790380093075
200 1049279861539848935894510608836558406549335067431934796381997051983631253606668652602101623855813797502891130508495739646642956668312191928874102877016197
201 6076561912042688560505811089064194746097667083185012068125971904988185356477226950826075794568435139307969468099106271028074238218235810397239108406233644
202 35190425380603374994446167179004984740421628809362982787380384857105215982162430198209041859901225928604788561537335092658786676999721536062158207193343756
203 203793865082422371457689427269712224750262339193763692443216350579608215132600000600018441035015792941582207801405392793570964738314432123904853691363536408
204 1180205666627848694192254142724865132370854395856327000549511018303912486083203190293758119016408201772258374675914599012606381208565940000823301544988819783
205 6834775987869636230927294516178242854760840697312645629584786772461757374092939216633664972436500847729987324677829225244993987044421182999003653301108599512
206 39581374776680869924765364298492456409664365990273633358897594096596076408278217806020208455951304842045919558876790750562559835001343991641694769431081024377
207 229222615634019651448290900113619945219561683499853610808216651381768547615896200813567761493223386346001439571072065540099170953540156657447401490013323946839
208 1327467977414895370707513979637241161978601166231280450029270535857830737832098482107193319916269889085135953741938198946607966190138151954232552295200279298529
209 7687597605445279523281520795521380039050490036231948197015151099041988712437486414219776636780770015351784795853976832300447564213535526382944478934258969508746
210 44520212878006597211248140617596354581381281340302843381093766232581048861901435886515780204946072669234905258585587616398849091534437572356966730000572547499542