1 8
2 128
3 1010
4 8718
5 74072
6 632004
7 5396562
8 46048956
9 393010948
10 3354229130
11 28626729216
12 244317217799
13 2085144343545
14 17795817110568
15 151879748363323
16 1296229146049548
17 11062765094422311
18 94416001329770771
19 805800467376475810
20 6877164718233757434
21 58693679752008237900
22 500925626126289028731
23 4275187447309153959696
24 36486908947200049399288
25 311400269794816253328451
26 2657669033260205362141374
27 22682076335404000536415857
28 193581887152405733319523395
29 1652139181587876603843583617
30 14100306157202076077930288425
31 120340123848249007373733506818
32 1027051841737140469240000943536
33 8765451221787157211273420899375
34 74809402991357784451903390567674
35 638466478715094759465653463806798
36 5449040202739544996001599060125837
37 46505243612517688905105554571184579
38 396902500805974059216322663530963760
39 3387394257271106760138570193035569099
40 28909971166451675665364345129935091781
41 246734324193599740547109408071397587786
42 2105772654865789774897229398411944508269
43 17971875167644556058346446064441926568572
44 153382320876412233465526955659860124928627
45 1309052958468667402782317192219984536588711
46 11172210971147836948280334177034598101283295
47 95350075164146737224468894536505794224408270
48 813772390915954429016384452468965724879043793
49 6945201700963913787413549150746660699242225828
50 59274346494822024069827654097993662689026868817
51 505881370140854792402211953507806377341233549705
52 4317482617508813054484395802008447619416080782211
53 36847880259556803210435596787199949988051494064451
54 314481006620952401526968558978602240650681789281039
55 2683961813506963221587380471506610636991571665867117
56 22906474046765663024095859694269316734501867465436832
57 195497026304389930688416699756880094525754198780325834
58 1668484080781335625798547081095803520420137930348869820
59 14239802929208170560791668582428743585709448512432172953
60 121530669545093503571755281558498316763630140066924454382
61 1037212643567112421848739935381164646374847828912888862479
62 8852169349534460246088965038141950858060670186031892109270
63 75549505377550904047863423578249000077458044080172735481383
64 644782938217598046648948906480515094725047877317199406293309
65 5502948501633143433165589057847823306646659676904869281836893
66 46965328045648277950174066524925679438052993791067536120857621
67 400829126018668944518572020656437109188399816229777952235020038
68 3420906335599987850203287549154293476942902546488981555238618501
69 29195982520499467204103569045229479334616722932179651857377354809
70 249175309615078444871014609055446803003303680779178613263973393899
71 2126605428612512911951489623558950864891612135136718012952978680939
72 18149674042706761390325091538532506143989748305125624642025354534136
73 154899758753754809465010072224626451687221904511966038272073008746576
74 1322003646209455081522219284719038146055027317922696814602735938261406
75 11282739590120436785579213183736866849999010358191516928936561607864190
76 96293389979275399085660601939651137138356677788086178030579277588618241
77 821823182183524817235914309771011525172538409500030709337277983348107420
78 7013911784802835845489261258125893544369234972053312696873146287741190844
79 59860757875299467522889075655928163813617728430266917014858240207496422949
80 510886142190902341903290696959184658864522964893520831883009026685448859283
81 4360196221144103728610896970343304423869603799348203503649339599835312392116
82 37212422723682693395541336518798727152494699215954951765955341749025524597926
83 317592221710310468583235026289081304709740717075288727460069848892417814621729
84 2710514712784306603379712545642274487490660381243288698775726432430749606109463
85 23133091763568462429735541669061480544068708841415675354791591830106108822411974
86 197431112259844657213986047314052552275286300210635674484519899300198181610706595
87 1684990682894630828334530260561403137389058290895684147466885771497442673009328954
88 14380679766950669555060870889074674746046798407648139287370498693330132544891713241
89 122732993516805479860938324004952763628280550813029282851169847384434934466866960286
90 1047473967970174070023737033212439576957635085058520296867554047488553000929612714376
91 8939745394745419799155527603668394772875318498085899608388576391415767625745650794225
92 76296929724889896788469056455324787096926455857509881617219753139479808195319825507811
93 651161887548427258733357927463297384068733067357578150347624456975269096925242111407380
94 5557390124668512841121798730347821755156784496221073049010285421324425637276282727078395
95 47429964173795729946991925613047492519923040353685343314298743303404939668966624918051894
96 404794598014968522820643100893901816784916686261499274924621174545957697191166263850908218
97 3454749954726492480362584474139800189071651622620002706393618193424618156425799442590334638
98 29484823434430707472817737602100415170860032410462152424940335858261897936490053643033187011
99 251640444128287071255100904936598462975280454334926067624271478255429166148527990884003304318
100 2147644304599655643496586572071290326229344076092421275223970702206691605680893778980703846532
101 18329231912847582601382777688783344219759705078644075605393082154491868490504303846822452821687
102 156432208906947933301562417410883596006061970714621260260745106692274181411072361324426876897063
103 1335082457348058222064316516094286255573935866149822419174127122461197391679846898942406846197683
104 11394361687872083973911652225876605274306027947292194218843227510256713392430049379086958590776298
105 97246037171320485420385957394027543000039215123974301415683106130543330819296650471680912450510634
106 829953621324084646392676962023476327866467325559590298201369541048336562196416828870128729720086124
107 7083301629406732730345322683327797483539693699344537656655490399737159119670753711922215083934547849
108 60452970725172840981142273920851091371929011691184398091499135141623189475323762484124815910193238616
109 515940427318029529654607277657024848287462311889044861832806443397488822554054463838187623750112906712
110 4403332397861243988790186379343054915489831114795402087517588902811488790613197498255917273879243872332
111 37580571669571303418406841137884392899522178701451207909095786976881803612694430904685871224824839140202
112 320734216589635044906772116909016718543315381728594074707292841893939396574367229435535957747026139207008
113 2737330304495083488454410335706786302399318068691394342869835809445055178908855030850512736069386278869664
114 23361951448710171903167445676135451658661022661070655322280201041957258080170725111246576655821303104049482
115 199384332462780278666998748406433150812576492053391098665422090308557436047759387298483714510064198768649812
116 1701660587682770280777131382922030042423853058275854350119594146896036384612140513167541523076491067367044938
117 14522950323659013112238999363570630750688966099947975004583161372366925109608728535993132274701359225748052131
118 123947212287899079592767201302589321561372138712684670789307093441793706099046291212835199824596333871816956861
119 1057836809433558802695029854461389580046424787060840748664861875137152580660571345754473228042431885580300685500
120 9028187844946156844180635515131629286768438087705375632299618190878526671914044153930107079866422686151035924205
121 77051748470805072885899548299807204737711459137122913295942815086334974346286661879610102242232442769269365758248
122 657603944930281782321915799338662999707895503943974268388405510951579313697508585085238042111799233098882841129335
123 5612370348113798070246617742415262774165574744022186867494995917579909226674613038304183413461104717810430805494729
124 47899197027667529548072883729656431268732251569689937049642940375017058675443120487550477791091533341460638112917674
125 408799301112834068061684819810513628407076762480983443936378752251386410620967843047351967609322713021626376273512088
126 3488928394641178386938148281796684411475482743109249191333578293902225316636832466681623664875406393220699508397976924
127 29776521901571607866189034289070301774592607048628852567753721795267927657171801005081132259203358891779201032816046405
128 254129966644374473226395656745715251640458669986996206343042464337097996937289011820199159131973086915643438621421213684
129 2168891321832394256143838467339775471040155091929108180834747093182923324964095132949967005191499224745183977244053357380
130 18510566180110117615422545836458502205960939936840194642636367203921840143656590861315102902835860077581233755627016065681
131 157979819855037806470970693095915324484623298342084227542820194411591077270206721143777292732377740250612237698257873684196
132 1348290659431451652531706886852252355880742348207630079440005945644995904249123005344823787759649398413347273129534157071323
133 11507088082377809245361954695593358342819047754432631414132279789532850787240792261907837874224527552735133504869938119983739
134 98208109067103873115444162019281989957716802576784961231956054586063619366493478441909534055389724265525250601463857251797857
135 838164496307842173615778599268137553179445744877879910291127664348678183047189638735777449725567095553682975436885352391161095
136 7153377959766636070023492233317314228107268837044902095589931668447443705930989968180822304069038941862324231161200918196382862
137 61051042439384112503972536913347904128664453924661004384484800401951339573746168656919245622917639730458425666062273428826314128
138 521044715363687150784168024803448339719179876115002739117802590289402080668056116022433723942528736104099540323232332567068088125
139 4446895328248952795769452953355642328123062927151203435584380942625484609368019799864351168710616483931615276519531840097802435310
140 37952362776771615367119173547818737618225730389824162239874091288035484274736557521685003464434656637989254917247348667483894198056
141 323907295768721555120385251674708423417751886581848419364545381858824634900386131995665232711176295906732053908699260280598026186827
142 2764411187501055164663448794068520544827928020771517989691085652261253568101217600139121700493463340246491643366593813028488905892151
143 23593075282372039361179653761084140224731373159217137068596918166868243878506832916814042360356559825920608047180521139684949961605574
144 201356876211622559198594255835217533217608754283787278689209617157528193528665512274054632815786139340205103282450024079185499699972479
145 1718495410727412052374042874709584689555124234711218128476606704741719260195728622875007565920203674472315359804912826717276082816151265
146 14666628387636423266169966091219610563944761165740497189701355940867350587192607209249067636783948823415995745226886110773913507922550210
147 125173443535685624780282041747570131799655295869013926441494284706177333325229962377293782444486213021081704446599905309576159737141078117
148 1068302172283134493787745934368253431809808894594560422344978760592864027975045436513783501505511475253020762464499623685989639629796282384
149 9117505271631359261819971715430327926198601036700650994352787064327320901136980435443733059415145111875590312075723532182122157200995233345
150 77814034769362791197685163472009499928348159872071611759085560224864732738099018940450799157149015865971698850758901125608033100810335119063
151 664109734702045289909798613713607859357238966415346209187238681336236690710087088242138424493233741226204198681322546686557974773546773685195
152 5667894500436178966112694455264615031952703747070764166927187168195738187377551732472454437110793409454332961443337029983855273921944164126988
153 48373072083467753104212446137694909823153699179018048305175467528818132022601363362360632428562076310176797670778635016915822650701525252240975
154 412843623432351036757742878855850805394594599239202605375270888047408370458825280111303508849653838611722079431564676413079576338633970323304472
155 3523444967784118225639842545027013678127064095516698076210293578535012202641054297375918868148733666846177230815615045740791119777698387804565721
156 30071106192191206456630041572936020789744010713394862602481656293592357610979969802701116417711530538390515018265905706582045205408564634863926321
157 256644118438078896612238354956018538221919139834392690033752346715803770099706120830803323905519166805275820653774344248700881841202445847400474771
158 2190348539488136548688724327367995710611897531542546563245262606754791862397720223444106756320376293795553518732497714450816528215351282625094278965
159 18693694418698892016664132519008605984398768216266980661648295136479732458269171460927038292562913989837411086391042302778360598658333570154622584485
160 159542741586395288781739661177661641286621278764344217911086217132084025277437329701257954122685514696293064162426907357572376461245021550126500068073
161 1361629532546672053840729664676193195254010949377532019307305312358712575881774944105787372101997496646014342975873012361650598267145947475369439353104
162 11620929698636744766794025470987586422989144429911889709704499536144567580745729887793623877181392402217846581202303100492818825397307039687632568638238
163 99179698906852685569290858472805191982868177740407895942930306458271554745510502603007505679540711043887739509548730186787571641327900911774532194698750
164 846456602900531459756627316171482251219165080925880858569612975746653238589791735352901002595949419867238511898352856428269725708659310710676377454839449
165 7224147567405079023331875387816098462197312986891186889641750607153716023708105370618965605387651746366890950277776864027791657279914229190018808112360726
166 61655030980693355996143116291526591670771795267355096189847418055932217985150061167376786052975721340682982884303436844794341708602034350040668168862431673
167 526199501015412349106044019392174516238259858467572810286758357941484504016890238394211681360400955583628899952750795763240423173487986711322392691072211554
168 4490889234255237687325681100867463136523613939001069021966484908660988158636368805865333960584411839560535004247787041416142928361124654932974305036243012979
169 38327832077816571688174071003681228703851578476130239808794967859362582176510428556684827267509361318355959524315919826976402839405254646070238247349861760485
170 327111766769933593104654105551493443021275064703658965277450299391805634755491088243087400572746168261278515672062174282133452430634875539279080118129877200315
171 2791759986374972635114124550300157760309250260693372177915018778714136363617246639097609315704160195389014694405563772063025836019892797697279951940074517441285
172 23826485664167689017901690816288885897375109054335383128256481540155200952740538086456224011733648470250655924461195001023844232871579671581898277691344239442330
173 203348934677559389224093365713716663535731947838340065545423707523172366859647188879331049690199636087141801048100950018156916322589811082820496410597127908910939
174 1735496783593443491251389620641001164022379190775090908739072533105143020010892091324786321387996751178939821027860026135275394750466323730647946211659391995152123
175 14811727883596194957714481588421075117512343660533877920785948633672602132173507282316751868688691043695236269497518276499625310711618578078291011089857577196002279
176 126411806101678468567203818834919361659518576984710455765859675086381993131034679108208150472354247330241707897151774076608935391409613092281827261171057590780727541
177 1078871070780738849987684797163390751886777704014693230844664092657667822732020961127494420649057877854096857422623846741880375613252403474440098136979711386586552542
178 9207706331094997082794884365517992181386203552639721418279405573834933545940216092060573637229787207993223704259974089772705903682466682173664315983653968777733497306
179 78583862498355264645113489172719498109542412012131539190268525109534881669040403961693436826181671435693488559097686956516795592313851094259097249047561318140467649348
180 670679887379294210817711414745567116048549875483576568906467786439136676409061680131341277665951107445566145832253559996934125993756569898247015469797447850532964746184
181 5723967962818284460432353860742232135046817360896067909930756615729078464588697345608077199518322658904640355656163867937967609285902052942938757449909122360269868900433
182 48851635267304443661417227228326662130170726251035132885984707172115484565120018102295417118851807776653417570071015389284986916413020303165071091477056620009418191768088
183 416927956933344141317983211516842514282488963548648124631009575962258164555890408573796128413300874899772546172014128202867317493729170310114845161986553334872193820323952
184 3558303019365928245172233836426203950916756624303267974740446380422954104941019819778974780261116970939244179327630965138503996500610226603639685846426541068811399234355443
185 30368604856241211365610078539720474606922222329575190802575773299216093518050295875187956538555605920154562246638498602836105684711070746080058855536725096969112666945811885
186 259183143171111378942178504592806499701154916738677789342182938092774602179442845639512501760279846419977103464779086986587520865977971382216837443110750971422889017001329040
187 2212018037116089213749025800873344649132089669139465864555732689991648169905741143389002534233834079103745482025544042707062069943889410044084974955316154302164515851068333156
188 18878634376683081884310689583235858912591268732551636969663512566101979747511571226873144047751508735435946927444782123448171224096052857132276465230563085248192235939677616063
189 161121125573252181793059664805232087162206517351787781550869339880435742022376434372629877317099957052479463825122462248390977618201968158521524761150126585956822284024320416577
190 1375100369444878964456401917008224868204360055777345737759847456362551464119164260107681533397075962032475785499182340530798796950064677640736584155722129498076168999207057661376
191 11735897569730932119661318156748724278790432867390000747418617185194587424184751847612982441540287012310258529436731373178359187722274699174231354415833854473164081770077850564039
192 100160900853235769063633311652713568076307091399711795229049022778621943048920760618326434202477912892435789230523151624500159607723089516246096274829006769575321335491818000153198
193 854830744740534856914083449703703739768927720237219980507430778988541325741944822847512075585288924470199453685424870872265059742305821825679273985120724240346795730778877986561511
194 7295617311034303952557136214726142708192604561963292373913562038894454406482774470864483138302497176556497254664691815172372474480420658334401307362700845899927714788829171803508310
195 62264994885296274116090160112693280243213273202074033130364252726742584940748081190001815776072094390104389822551539475577803526596207161182628325746700667869507688328590659287149110
196 531405283854771789060598879708427921965643979924285305384708154019011634871078501269210983559792517146783734812577430756695516916259593905802368696647956146079450559895412242910151921
197 4535318379596569386578535236763821212123215610030622940962629098210786756770400311457083312012253578782208566199004764547907156075875402980265869612137977359069550019891744738765797883
198 38707015961715206668655200570490986498332621063667509332079502463375146467587959223342460296361835073231130797621927818925131715798362425428784376202245281196098968680367264132893618158
199 330347940158006780891107914503568049084903991128444476579833507964338980296722710974277633073129899889282010120968167706352434249513386120993063902359982372076647823212449953231227300671
200 2819379351654939894425189935353986261378186578056764484170506670944916646702993762598893548473399683751024656435372381699216730947490086713103355899069074477194397596811440149257636077426
201 24062205215314003905073400329260028559055921412817571736775180068696662048216454132518042672335401574965630890793952844470982654741277904763736536888305766545554509205007197339158652255212
202 205360700923068345635988268816007882287878026592137970273970702167551529909374562942617866546588156069184202482820002478291033302494718644700319501559702401143245202027734778991429057815544
203 1752666353987106081121062907960097156627677756608075031809920157310854890655545907696854161619417117349959137868017736888138015263118372681119830186499624861043374143325135100341603085726405
204 14958262874011224522110438517969207523307274171112662335040240232714489984826801599658804023340932100418170405948149507840300978996019952466244106831766185483132465657169411390693540213143866
205 127662420003110647645909541918596911161051952313546455679430336626340665695511529900955435607745229782231055737246003492153799273489372975803370426275597667465188802538859333806354870874030658
206 1089544529222477681925470187916954383250470714157230945696937607253959498040190870771796142174141767014711228375367911521521406490210234865556706877359484432149328726815240221349177347040308401
207 9298799765269256479572248147197396716840828957015116071518269185475808499996532990660059621986451686802791698239237967211420809803477066842916444296299599590660098197808949429026640124006076849
208 79361306266460505489147723885348229508678150793253423747025977061446663251928410539290488196830005588050426601082414212490617906022623050488330767981103273296981514340863856568357957365447282191
209 677315039715404822885113284644821901027575879647946898607468438586053245278367191146267001532227872933097340813687541916423292751107913934372102998261552823191697407506948501736160471813026539744
210 5780596169679715642995505603654687037299692127592537130026526678689652672845628372312526152478993376566378050650566666686097145398149610496340487133648776660886291950397040796389266071978951181864