1 1
2 5
3 27
4 173
5 977
6 5963
7 36569
8 229949
9 1451137
10 9210249
11 58617915
12 374278491
13 2396497371
14 15387074629
15 99039136267
16 638882616201
17 4129364962373
18 26735915952717
19 173368759816541
20 1125743820087835
21 7318831174181965
22 47635125778573899
23 310351315245943243
24 2023874250754039903
25 13209447145438768001
26 86283591511982465199
27 564012440524332703709
28 3689293531974622334267
29 24147452182426707009793
30 158144674311442231153007
31 1036278173672867319205891
32 6793938314625670270736839
33 44563228173927929681294107
34 292434784583459680473686129
35 1919850366813361619222960173
36 12609018352621238243525021239
37 82844016872703918450657709863
38 544500381703696339033091888481
39 3580010269201951064855018370785
40 23545715340472398723156856631111
41 154908083809941144882382298023917
42 1019446392642227652362437487847251
43 6710839020364733117285537082869853
44 44188145349852344395054760541385579
45 291035546601503213026933781180876075
46 1917311755285304077685651202703892911
47 12634012728248810549915295337677120711
48 83269793630323609003226468743525091537
49 548943010599792934081338803785279095957
50 3619568972378428206111594640497403139839
51 23871116604037692268036583657591618466565
52 157460473553914904974161886881032070048161
53 1038843591081369496725775453197459593740975
54 6854970593038071237160411024812247593910049
55 45241295958402318238838305801717383317385311
56 298631646784941606453990001314605314775151557
57 1971539373346521002492806591332461341649134755
58 13017917858083572510064177055897048191027903569
59 85968981329025332759397526864597312288863683167
60 567811344559185633748175665643401291973486056179
61 3750820974067121668915369116634265536728013646603
62 24780304993416103806121783503029352280129215963197
63 163735612042700532634485977833534024179725936621155
64 1082016968685418034945097448129488864837233792841659
65 7151180443700130691160484628690468553616450497577231
66 47268577880663610850872371720444116529987224642819665
67 312476194544495269344154425593926176043819037597291321
68 2065900841816087211028450352889772374522754375522706303
69 13659938417023468837213469693329644778141273470474426549
70 90330289460986980579282766877258722390124261868701568359
71 597395806308324508769643444565910233563181815119499864033
72 3951243673980241754446400175689583920893625022019337230995
73 26136483398511331090645774391125520206892411411182341931367
74 172902414758520298074734689133091708579920390298781040324861
75 1143916808420302271106283695656673118231058938995962681427355
76 7568786568997244196891531845748250628712750977246300445457677
77 50083596523410408553506677620910193619869450391103953362507535
78 331437180441478140459211257411782259138196931865598895457633613
79 2193524473997394235188661544881756884080370149737086330138522349
80 14518387774322484614101179612444990404387743448763450991643414001
81 96101040368551806725763678443709293492802203884055778458092403959
82 636166431592774031945067680463803203088548056521598486255869127001
83 4211585035494193598893845897155958337203513446854898613820811404139
84 27883789457511512173178788497516653258001333389391423096009754753079
85 184624218648913642976175136841781281816981645811844539844498858398613
86 1222518626257203824315591934963499477688929402266182758426640092951621
87 8095646704009308156670817273197588327832152465731386198380800180743449
88 53613750685924784790195717128182413330562670313311983106479818598013359
89 355082091993490989998457798447353031680980270202913520922655994000238949
90 2351844818848885210180962846009344341576002105938601591676727862390586495
91 15578127913118253382313187408053556843299133472667621356089551117004576305
92 103192467324468145704039802297834117178719882397628360996211234517013523617
93 683606669952058569939832843522386614761519476439911347350179956028740139847
94 4528867393165326763219286889831854819844471623248921307380175405979939450623
95 30005260892947204227429911315786807654892480211276813671166398984655348771637
96 198805862790179690100202090408465462480104924891157506888176758126057635281511
97 1317299265020638640929302146467454011344714071333990088708008706067734040756287
98 8728964196394565588556120121474760493919150106425174960737453008012725334181731
99 57844691511499651910082760053561840696544694707776319483498674363196823458580433
100 383341986256164397317166335493344987650248329305551568846434175802623798554275815
101 2540568516548869735807541741569904548148091833811846766082967620257926122983397441
102 16838238351997892891785860704261078377397396992632664810169847901717788953553893815
103 111604883464360311281926233241379337827542000457490065177719271983050448933894802525
104 739758811650428123074034971645631557953413179530399474587579292142975608726380174789
105 4903623401123489215427972341323142357144073598953543254484249528606401270532450124545
106 32506013050710291039207762734743611502078735219609692795344379199439269129891897699715
107 215491214198813848946784650025884701472805611029693805725219361509524274245019522764699
108 1428612150558934244049797037514956363578745605472595629239556073032443265962247074855895
109 9471476179300812758532555189697154278968140199185617960198682958949356202022055845389607
110 62797047496519941555203035264126696113049294844143121764581495213883385969239489221421415
111 416369272513772201651792369805741345959822880365592115149707151372384316327748904810016911
112 2760804730487486549507186511805923136131692482552892475055370310300990215797117109190271581
113 18306695989357408529208129446775144676655734269616303643670883239464429068506448071646152563
114 121395113399236603735681864176333147706262044254875312254405441441419440984187469540022902665
115 805024507107537139156945607864087427501399920787292828921169617362037194101580899989909498403
116 5338673618766380787845955891762931577487767605601996820715165924022827456987135455474530080241
117 35405744610299091249280629182547453076196107265275188619002391167402430521371174189258222146341
118 234817203904427210498678401560335876044467899361284524017860113443599173803180293508677910556003
119 1557405285814487478590540142130314114318025967169571537136516488577645478081111232300661407908563
120 10329722826230156845826085200669237519521977429823425388809481992552652020015898925092292813728891
121 68515799699827651253807718679408221650157047932291042512377594145864964925461890470759412429186749
122 454472474699350522875434774127846435696804225397264904977730439471169823656202767564657111099828219
123 3014664518258231291650894003129333025272064154185815856200948455978892276106594997555958181248569497
124 19997914566668605125864309688817056149496593430311705747257128882492691519099285569252220136613141465
125 132661380767684295702465581373406901325840666615234224244508772982057163889494460841931104850377347281
126 880071949273049739998022140602922343290179997184002688665469321147358134981947993853670495318271962507
127 5838556493071756550245976852625998826556479019035781430215557671649554429845426701530826551012142517965
128 38735237503315470014456328589839892085086207662467197148689038731628388930487792465024373360309612185085
129 256992340358985927788198898329639764852447594661091493215458191093596258373945365401492517312639792736025
130 1705089388252203958599252242981737112180528952906303622293626694213463552628603121703167058561043750138221
131 11313238436605856433226464475619498845022631847354601266478950871147300537339481437316288074040867485041911
132 75065321878924577638210032251642701777441392643759464849442117241255197658792031039912797277261709187929743
133 498085838056047557853499177039227423872482404342128706609788792171382242695113909413318798694575520706267427
134 3305074717422895236799862754640627268973326488268088541984977847129032986415942180219904568470229380243827865
135 21931605942384187522125900575560384113840536722816303896774150851029384339869243111667351210993351345627169421
136 145536347782853363938614888592294924400888327711765843580683369412767116377499627760889168605199199082560112579
137 965793375736174124328638684241560254756646319257113581413354986270576498395068981470731195629574628884828014737
138 6409269219049937283662453624711645003302630855437983305572463266607817156456065000093784732785662934648915281445
139 42534779115276758198544233219159365119446660154232339817034897110811842295801848793945515511430021226152766400127
140 282287119322307378411387560455607719406487062755650756715161996377757825348805534434586562833268282918503428359407
141 1873479714438088957914972888565432596584655836131145441534155718936826991903817682745512572268300033335755397826421
142 12434199332549055219248532929304518190795079463897291141301307455438099203309818733938501783295009589117206522425863
143 82527254971575705125761523817333486693131105664715667607076761857694104164022845432708782481083003171556020072955915
144 547756536890753331588257915915440273449585036704220341704907687302915582507718068816307719400702949974346073957041243
145 3635701226263529678541421139867418290342313919914466897933289233873117465349258574952993491295759081501298636333511703
146 24132321863486485165635058016766594720583686841199965743658623800393961286386220253353533470096322834259315793749343489
147 160184391482139600798229587028946543787614559208621298679356060442696998166370181662135709781537946022424196163516798265
148 1063288970752234248780989818653589286793464266601549077418193198244004193334684211940962340346459098760675165817454529125
149 7058173246381501103915069005178793901049452366149413286747102352626796485252014557318199698813172359388902042454071543423
150 46853612212411936700319508282741302488711072101528896323710949539082087557293362165382594507329897566247033841809116193351
151 311030854414293890028803271812115336785212142089728305971014555828316922264824487735925827510628943571663103920668512670749
152 2064778032568917316388571050576311178030569792025355649516561132770651632337485072195168597659166904460431791374665226109083
153 13707323018903928650587366245043387110597654015751654746533785935604199442068114814351787538767222686882443282862001611455895
154 90999955485454169045775819583292001273841308742774725003793340873752321717087377232602021250621043682017741938555636851937571
155 604141750056026102903790466680957313591025491482915122241028319343296542230559300386463410148565142944787171764449108726896241
156 4010934206573262077589990850357656905077172841202419823197539981940827222905849807577315315966474332907590892070205409788762893
157 26629384662576421145744276291095801812732784536451604189402892410231119593638581389235679100158028675644613805974807047046488161
158 176801325004914097105379585615622401060155699341883794541914683316855041857489320223954660756719816524447372159816744342805717439
159 1173866152374732823137972555046042256318848063736313437405887225113812413613831756517098735863771328068593694580173105710489456679
160 7793996685099477005994599981977877112667750739285888609694459107315977006790084760781142364152551722488986858498099079699679865153
161 51749995731768296024380075467408356292681425499233414848470606650129907140173504526617125992673885025050879456783389842712281666003
162 343612362248854169533739389587698471861025993638097216303865504968710833315634271639755479385850250878020837850097415863835029438143
163 2281578940699534901473568987218155127776471659216715916991303601459422441382280400235782435716659146253720202948642492075949389761957
164 15149921258625517368475645241518540916787777559831148959244203825792238846865739251239142210697233887102794925936205744582370604427199
165 100598917888794026760990465035318146059141726277943963217346847155212265710055919780088961125026702347724839695963853936759814831689179
166 668011906036318108678731075472912320247484995066110647768812450412924848667470891202329853623381235676989688988010495238383062284376337
167 4435912404595866666491423985702273267629357260677844393128835804353845992108608478224358211193141030573230494365302815782030624788855831
168 29457066225262564013502096538627837903739929105937556634423708501143692828709743980480504288592772314431831704299353527794704422518927655
169 195615696114387412058463455109886773921311440039420948268491190975168362407555062205019091559541709016753772589800188748527495064450749099
170 1299048889627672755746224638469392394159605697033729477697756814917493111829470882491496849500035221388346966133478040214425986986091583585
171 8626900557856819739959471716024454444651716011068560830946146304232576114012166729906385710825106700631923177478980778649422428553763789783
172 57291672394079664292932849289068792165171153565915931132831794163341901515252929873776448040995221447867076867442385301788885194487867120233
173 380483242382648041377286261168583222014825503056273071829421811528935024829495411330383369812863842941599645455270989219435045957919983474835
174 2526892751886539747220315442796122395636529806701667753623870543779626674065557422259982471161932437503000026523945613962545969593018739291855
175 16782059027553704061320393888858038746753731094858383072093484656417611930996519711443465654190095254631588299976079737029290571936453167110507
176 111457874354594797630311485267299290278074572921400412526578656247555347554446681790228816958661741634128732156523802091747680826163050525361391
177 740258265670079911662329566604903461689522944645730621436829535979534200332473971436613752977495871424237179494072732757528978566503264194913281
178 4916575277000036834238402613712653386927586517549487776407863838254569320014967866756673030208053568355230605170002347509969205334231485580138299
179 32654945369936514481242281512803770326063561795042673181134387400205925713945141277415657472590053665094061031293586395812232656657650307156990649
180 216891231643608493627870153238946905715417675636832452097599835224778000768639647609923134103455382426114664309597088481768106478401973823093645013
181 1440594387068050474487521005898366561704618281393008545132010054998707516350964124842153229796854385147182278423955860442494000140155726606926029219
182 9568592464992776059497448306750878300621267130615588257871113822306647530108635179133890502718324093832816497124288646399675056751834676939041979731
183 63556641737258548820925341593794410177516545855540853237267169198369324545718009033612645682869365441324200363525996541718824279388934460019442994799
184 422163126592684738022133632530534764518769894632431118821301180018367789921625085283904565342186360203177470413946755340105126874376016206346152644689
185 2804181089493719746544638269733839132971358065307999565484751158778225853323640624711270796463111069456749220392193146363340023296721596696313921376585
186 18626795578470609230634188352038059157474658908717936710103139132805160677834514423355073937869995980605939876640412005933051738733436787891657619219237
187 123730425434232952343779990968082767296680691458020706412932420577722394456096728389378117903840900078836221419231312307389716468329755736027890214450257
188 821903941078055090486629514128038803233766404756318246444841581669041565036231730795756117478494854440380730256482518049735612133181282219892668730674239
189 5459737376269757269863661991151678641752143776400115384848767841394153288218006376121262847176111227959376967071707530935647447714668425836383535514384457
190 36268409550125286963950293661221263905788236185074427172629921267910167572437263834833983895862175058225255128926860781996012208273652136682445337810440355
191 240930218498511106290930690276159839190381685158556893474603597181740909508558669651002687321885555879350185774329606163966679949439130873184735453688386277
192 1600515852194555364936480090501517553558292818876214916298826010096090547208574732879567984055685159037067838987171358727786862805406769728401489257217195229
193 10632479790355399351713160073329198503837353559958991281447389086705698415589710022305983136530402404036148361695606691389450485957159161214870600319478572009
194 70634190391528859631551680002268671740132620006239712844001044842000493779807160247754169521334191354141122514315477149857223418406022313005069231238519867999
195 469246603051038309804966929098094513649618988498875699730337608050458543870037303610810455738725943444467545848502505911147731619480785273022852646953344197035
196 3117403396341778518856223917294212716850169009361066812991672414694046168437503827884726497256801749411448155440703485348470608189707370211393894700896710188643
197 20710496676005227666950180809509740964532093691709206084686585570216155469653703838038764304178683690265293488586554825713043121576423424504864021675133204844791
198 137592135196232679832617313476733646509349815465772788642943415514855338095084955235219698669943458884440436598572904640332212862055643700629588790993528400715637
199 914117947941459611267558557081822235528772171142187606268283408394648878973941989883801456526520232158991635784517824254946788738347884689705684906419303544072495
200 6073182560577706709720463079302590071102614787276740203643381129470966737463092966042411529602954365828144655002011733225815294995925722003267317971063080203061159
201 40349286209912882109296265043171087042837772279450012295783875723983986535056523230424655666597977075761849231030556079857699899159652059662763078114089956074020913
202 268077733170687829227809003194629750295753757285681919221841498629002143928824822777007094163868777670151009084592330722761799805312203454668965928889743827612480831
203 1781110819537033561214590492707257209270845769041646213931243505228956573417923529156435296072017636314076347135841690152805247839450005088536619868653855148090419171
204 11833859319597035340682594801167955554996705379315173260769664644646818526484105318822607786516555429453942052604975093667445606513921037866006182802614385698454667969
205 78626161109597271254846342159558021576119632983811288185090192364088118932722794144621030991755130398917815522430677024936992363749684114917948703909171755967024642465
206 522411706940916880831397769284047713949941717512498792862499822309779649234891333050925842454653062609917709466818984059248970844053390093508947876625336103082858241219
207 3471073727018371399967896901381940621072475141063976115795488566867417291011905925940248889912333511655003234072760187539934783698140108088106572006442644667537455895115
208 23063214374745017777095800595251598077403437245401153694266446964039276191260769262667447037877260310665875728644176259111786649282421765401385792173891619003505477408785
209 153243070250768275157546380570873773262925921756343214299961226864519444159185020417130385332110490476823217675174254042760120024908634245077094714028479482703324471499913
210 1018232176464172767969466927095874834644950962337831775447495809996241844426814100558906505369259526230080136718038023892885581934987086102705289086217272955299602663009039