1 8
2 186
3 4086
4 64832
5 1345639
6 26488736
7 517762136
8 10253557106
9 201303354308
10 3960281174841
11 78026833052921
12 1535648544087160
13 30232523451117831
14 595202431920865248
15 11716746352661448795
16 230663246714597008476
17 4540956166642964078125
18 89394632695950334021912
19 1759861864434442093697742
20 34645335418032209817102717
21 682041496398228325514435072
22 13426944932163784784864982599
23 264328169936847169330132172564
24 5203669393261548054614058118990
25 102441510891638716608591937524528
26 2016704336165342673472569580459041
27 39701644396284746832009780921365751
28 781582380316583888035745169917923492
29 15386541861467722438195119090605597616
30 302905588662937172866118173859493644979
31 5963120008893779088639008340567972251813
32 117392354423751482851762871761794749915424
33 2311032624107008249569046693196919635355061
34 45495908277092307238615938367095844299189983
35 895650562556697284805178707130622343604594112
36 17632133539467257214390992018862485534894956522
37 347113200332913111663874456123071975191824276035
38 6833408649927516519283948916014094452727302947472
39 134525203110440284014815806810844435606396103930763
40 2648316703853925563584250009900532465261663488599053
41 52135816945440817674798615918179005384499703235428797
42 1026366448021070987337068138891390445580224629896203110
43 20205458499393720456192235141628604816480328120403161133
44 397772699953241934518683760888761491050267131566631846787
45 7830711727370181113252961279011660570850567828667222661709
46 154158508526048023162256901799904598924579788312498676264246
47 3034825770422916382595079874245969875738331735442077402575244
48 59744788301884743610531195478561819651551343314740763839247428
49 1176159687328474777137557268839157388060407354876738340324349755
50 23154347842136018769201171832429604975431797513238298080109475498
51 455825709527911544592976404321857480440479816940841372054978442444
52 8973566385165623086698105402122347058820993153280171973924985559337
53 176657200297833727383185809058980023834421646132059689925647681340395
54 3477743973528641488623090196414402406115445535620886222775349898800353
55 68464252377054661912244263652300776680679248612170308144295694439332055
56 1347814528391830049960835148726623566988519563745835654684643803653477236
57 26533613380300548745721588372079155201525216468465441136157030800655690296
58 522351276221435259981411164328391231824481038334783408919549803029610734956
59 10283215175387150764017641946672153212629391840789322903238791822530796241360
60 202439467762466715044139120634726130483282320132093620321538059385803138906497
61 3985303954938187601722422408335015147322640099248442449728542838439646111049682
62 78456280234257173625133981511086325680130937835366436244791069074379733354160475
63 1544521566684808473551225887713583787479507203077902904619739962210664511821943877
64 30406066446582173942056682356800338108874853510272536909046101365463349733142415268
65 598585928934872246224073064927574360696097757192770741835330041068589844275268159153
66 11784000898251657683325796508206038215076860500264414348429526553316927906211963048141
67 231984532976057488784788158357313880179337607436982709195797167810179478108156097631939
68 4566939870829785719723479464294642895346142389562831000775265108183253067211772023855767
69 89906596427820339073641269239763811122868403033349789229056366651109368829413790332993201
70 1769937049722156395661943261184893574015339023141894005155496019854853461820540032471297972
71 34843685385133854085468592208365853076525597610548279915868932365944063176214200462607909089
72 685946662006299280792919445492631954594344889975304835162784101493124814105221222463507848108
73 13503819068413869043266056535779048940627422609899718360732974590844275055119904480078505536273
74 265841558145498203997666090863068786119547056849332165201536513011369983622061642695163759879937
75 5233462747033625634102785520583836944408886790290903117648155127125761001043121067444108665458316
76 103028031116182179187437048296246462024166051733234292740259998155771248287335350653130252609115328
77 2028250836732057493125637203689246840292777386071720661349305546244793027969497935318326947152262402
78 39928953432733840355655123800606601600686565255741035692407186540841398698015166958766569303984521919
79 786057273272085769018143463450557447366545873641290594253322417982490102759535604002200665030895423367
80 15474636416525814730888653948434046487031911278080727083939659875366225387008710186742329061472240079897
81 304639853056583499010713267173085476600420473943596417480534620079227185409333812612479854009921665993091
82 5997261426525482396305946814018842165586641745632052681004138346730252664295193002044533295645326879588121
83 118064475994248733196672650264371324807898680800764784270081068627728299318942860690083442555113433280704355
84 2324264276715419514766084128251345876483349812715209320061470019553984812658858310793715914461665987550648948
85 45756391857264580034122001746544360697167176153181519669722886501895780404589195517564595412116362193519217024
86 900778546041342595400336222253301546692485572325253913572150019982889893038938547388754500557141563090398720309
87 17733085063601485575844089973165515621401621127885209640038703911157355050941582230016508495447929259348427193423
88 349100572227098068584520425630191672797109758628898276131865820264452026753215642127534620295487118422317010661083
89 6872532844239116700511344527714342283097556094367575119568356442996302309380836328171199793236641006634841930633690
90 135295417575024984697129274233511451546445677161082155331859211106878277250195141905836070597198693518681907412269055
91 2663479452432791762754315468267920552957426263859991587398877061618017520877214696572032552140770628389274708663576692
92 52434316850367828748272210049916208050206449451879786162408480367546209522520055548149953657324522093231932693086965862
93 1032242835984161902290104106136515270015184809512429410887940928062527652598191676381976601858657775881461315101499539882
94 20321143412268003439461997163325115987675585495952319042230775559832134583226742628971756719456516476367586536815316644108
95 400050119203054761890639380315136792115590518029074472457633103682336931176264131325066581442077001943956852412427202764080
96 7875545909378362048912588582495151036421476704296651058801346930287056842570223225480814735478144524093223242040409923546444
97 155041132081864001384971173130266291223845424781319813106513115140956029639909827925387671866697738366804741272997800793123746
98 3052201449121304551114032859288469342575747321859546581499645522983296986083277696128487475171707886146138004355008747047350239
99 60086852830120211268015548801189338310148492012198015789179208034330156372069840545612106143184437706599303813752858239168566974
100 1182893705809598038900833459233098904145647676817926062819522926704778957164552490482612684282132216613080956397039764150049020392
101 23286916410815196351461412256033368441808988217398616738979610987162326576747122074677491720723011081152914860580571156744712753186
102 458435507147403087363674627147755582330380246303149744411833460314280933499457308431593695582192172282823696183655241364281824585726
103 9024943900081598045299127059008247844160215790905395862464922944414840778231973598811879162408427700760662315423113653367798460820587
104 177668638510217184634977563315889038770751070122997169844388402165508329140652786744911704060610875999768637180314761368462340271188079
105 3497655548838240087119955541943061789378422028900855231081906057231172252710196071925544377393158314231616541909256603767474821258185384
106 68856239575536644719835409256098985705708679195601329464499818041357052357631790048306188326165733775532029017853947710225421575433676127
107 1355531344433988313123737749425567489474351860157191762236319263506625175106653141617754767192189779952688227733488388971462460310788457420
108 26685529693024849016675322566403809901545826493716179887665843496614069423280235213819578981128292467243617978570988165437368111747763957067
109 525341961232671150262372669634109931714444663467181762024194256966524607896148777773077027288606203440690509488921897252100961478001653491662
110 10342090991130935051084151392561263285750022999365142048155606950532927277079823307398196395985184716151849300897721413873082380646218904805269
111 203598520510072380353162733763785004440503683108191736924052660674501550774202990801407077849776180471681545924076894079034873484794280845455996
112 4008121528754548174775083961173130201790621496561238697500330370086353422124678535604946231506362282471986092478117757948678882855674867754339394
113 78905476076241577521877406437289262430476700049034224997749637125286673453267062370124787942961086286955230086228872791833229340483754519911995257
114 1553364614858116024075969526417743825210422334212987536400233156962010499609802674564645438549952579795916251569410285405321117276693720011717759580
115 30580154213401157755595301911375158657135562418810903600660443585053230762174851881316494044305448136650463840968826691287455275468402647946240280177
116 602013090018026831516900768893537713768742889727359158186388434782567322025055853845653745951211316290985155664779237458948362772549240130862262070894
117 11851469355711406668368946010372224762042283364087616212828817514847269345893934425933705253466581371367871456743079320566783998209643783750104583562298
118 233312743889274326508253756896418346758989695226008461313099679888709800194415456560960888808780498522374929553661441332108490724634842844639404207629446
119 4593087559637415226368520945737496326087850444792076429965231689102072300628621806337953275486073735834521147877667338734682015818817455647373776758194669
120 90421350239264903922191320888921026474706357464171118233328800500361412071857896188837104049350790229123335624095713879874119043302915984646074105042150581
121 1780070698181342275331122469992387740317909730558746642190582668945947461915882774682861205451786891197102165751166912331665989554313454841479762467822225790
122 35043180422977628051917890453540075971630365048797427930701274606663611426803677301323958530164367013202326222842484317187921752499518692615606345766005043862
123 689874000741659963842971311561445865583932681996420482506361383852435130502361222024860132241151152039387625020049431451952134554573321233193008317197708491245
124 13581134222259164629367579887851665705475446513401172507075180392363441503009415389253012778210871481910202389991491838065041724577931039551334327249518537418875
125 267363615043799527814975892342085504855637073394902269182778652267997443705316648259291733079933308891348630918305590801954750200319370214789795435257189359947972
126 5263426565075069117506823184843615347491923804516585718380842856523950504767687417859275756372319725154030453950553342909833264398345594063719373393573715662700859
127 103617910766951311736385299982306397449424744042514453624001919513048013715726339806405952954583462083669417243240765703058946483978076666377120118615464494601844549
128 2039863442372308243180823479459851869349879674634163659524851066218331158570157041701455432543419526017076926615429597165409002125549067707604791240339749757773362132
129 40157563810427242476068663130875224594360056165537350366278947956017907766237815013329122529153938700890659225744891900434100937460031682534341872425717939308809655770
130 790557788178746412790790803589063086004550740714074577233010505842409663462561355265627882268489422371319031149134348403022660417919308243060172024584629332037053787645
131 15563235344664759090755743319295979492181984891643716930300359486578603173096968582790636030607697757937136833745150908958977953237493743744709008570356486474883074859046
132 306384046827778962292179610793792687966333002140348453281047580770488976607099131521162116998121455665437051510229490105850346418830426257186715455396420978262189896863683
133 6031598319480960757234875890019369275587211877811815307032888615790046432073014019074380841613317566082223913995244902613455796874409823611675081915273184302269784773755077
134 118740445738727227968007600085388835999627697469434065201055441178645198646031882650332768134667076086181361855358721170721222323306977934527461986227674828522155842063304149
135 2337571686213500462132017989271634060051776761731100692736762275940357383980776034663014263585881999833933060054872310964471962603530465156287812912110102886911797424204684262
136 46018366818416482363000020490076402555386671422396719453737284869335548033901079992526665223491938419061559526542831807052053115940480961085080131579934771183966070215796364513
137 905935889420641019168475075723282607120807784822288589739580951542115243361472340731974885289423372576292956885229624401693863382464927960437313523065144378249889952386049264237
138 17834614578540780539844290073449777407416621793149832767125311848204160014889907483295467285975697750888486483453414115472672024765230025457997701962902366188167326073643186332769
139 351099322677802166376645023123347097023916676855755548277424690954086932265286574667860755427188438561339077078304335034109421682452947519927042244132161358395829047956444158192406
140 6911881041328194371955175675847137772747695508881385895547223932361834726596845378275852041686981990376789260321496568378490070433524314116638656988086866479234075751488861308689840
141 136070041847712697811267947925288240929212976454279621530983234425090594301517364906185434280827218628054396275383658180710831380613173499106222350559956082630566689646818143687527890
142 2678729014248256218932108299084741845129860029631820766281768271679202003487816747272649114302628057594787373115643839529823694412668794650521032251416319681068804247992923932303466325
143 52734525795224147389747741122104911354286519696817507041156485391071448007211454541489855960357570537009580136592630267332753783566809044233381941078034924901509947989105774872508850028
144 1038152868787881463831905912371077931120845613768342359988485542774815956362403458521541384645711102141974547214867441040183789404786054054082625092758585634951351791174541008068222349548
145 20437490670867370735520828532281756997901277586308944887395227496568312767599258229028946647115685143519360663901266086180366554713431077141461703371743337305961825652443886008886761040535
146 402340577654498304818657530465039914388821626462575042858524647317327172216462041074356214709367503351071919049488748059525684231364708726773086243423957893772209867036594010065603376003553
147 7920636786300989273345166142478306152425268894684531344517762082427317704740349144493525210676753559818267284121118630508722024121361729470033322273684965939781860080395715305530384912201887
148 155928809035955928529086776685456305155787473773192894318370486178427314362620593631790552988823707295030444455024177866134860743698071654600327064723982403633461542654290841239744131280613751
149 3069676611029954567189961341061108663625900252300889456219703423059772749866055412330183317077308230678950247206336513491662430244911630337529139807944434383940860724647721859177607653984281500
150 60430875824437924986001746142353257417022002458920806994024455768324504308760595301772281905217313322762047702845212120309015034552567369433525652824765899196010473768761390806727986603929470436
151 1189666279433693779860467781634372410265501795441073187983344392043117271199464053990886332011755994065847606425122600668303927398193765457257841007175154483208422275550008273534172427385421330910
152 23420243991388015031825627590775451617500027784095317444776831435063906300091667246112366494203715034684000921649872305846585152520416448157172763208208524951686000674215161764471504045196475566952
153 461060246977200788811524502740426920602869698851808152328583492409178160061329394382340960284234098927541114469173933001797654422362722463259912216426232471309597935139296734861171343393571944194261
154 9076615573298257097395503437940868257517441573581547958416897560648308262279650640931186176370599723607945136657107497427380034099732861123033165728581496429557563645772232248610546628235416191471864
155 178685867640014397493187552633051151382646763057144262294060889972164018449440885581448325607816100378876831406369113237787806170509378901584555853713708409527374332655796359101686304623541420218633477
156 3517681126453450499614452145478937010724913918686814214479293064824971298638570674703806313317047757118424405417137444686295914205944948173141519693486053642912478718204602907404832670473994641929994145
157 69250471068792015247245810613433913832239583758835832607020152338809630115898398143397032730730147740961485644140208363268776252502242715653435852544376808951394263878529635884772668040066981980678001146
158 1363292342556524927240217386472004243603062477731407082543116077362811864601415404932811358939222947566113845843685291779211083516340376924559710994440786511523387771185218336570621027557860209099095959031
159 26838315791772672246938037723775204992523562719630450539310720492467407177025187918010319188410874824711413783999724037446405200423636199091669235986187604822513220327324298557005971345684778858207938024339
160 528349769197834005256897410085198772685444852976448567469066444275467357992001093247981328425226412195863286952139873968505338169640885074172639391593798190006832870758404979410182740008102177284111605071203
161 10401303896162493147491786974261468153105874695150122749835169090198151380795933953648642742910536825956265296524978455590313429188671233171192490002519517965207060840818619295449129391745750816951052822266251
162 204764209331594760982765750640631091986979465974450633864389245397681872617229297615170372556053750935983271777040784388655227666187026627111300957552301976814102799345245914659934016333305735483359715822690491
163 4031069742963900588836535973629177040168688482955177537740751600048940258557051585842848478137773811571025442094502899394399744789390700210004894281343939969937112177359832611304336544364264957550211116251363530
164 79357243757011271852600756038634518536112856269485389867225509190181540886627384677032147131521629612283683816035374270297054317703784064236873531212366914925664171833068233437843809493225942997860694411975663973
165 1562258293273617788118303554892225175572840987871416250450558861878831796775084702283332317821845010554919140369643308087559353950088741375819000962320105065720195733554051452975995544108054054889064182516636443894
166 30755238707324229954829551981829372410164959534463049593646168850225033667942515446100997537758488665930414316367939910581683354818408823080363813258960842548431987308915198795028485361406147615082301437339886865105
167 605459873067756523600289285213012693463025908003787783231085202418246232283639161095346586215464729411443941810660617358316310963464613075435540642833085146866280587002503881476838654043264265740568839404428397264697
168 11919324099016795169440700234576731876196011898468200824945279053952026509091801134484131677951872069988962966009957926648099192938343050611837286692512983262014524607315961015716220802004473520081035231450447361253952
169 234648559379431517314371388699097346042561960851790302624646150475823469747340850488919338672876931763925684113665454307232398480532192813454767574452222674025303671816838960484131067592808539662513416922367924343312812
170 4619384955174127725926172761979553982119748054056176438990397144138975923150475070136023998693083239580327152372654785745983244067951565836273860283989205631525871505224675685892317551984138513168202912546762146391278994
171 90939051236977491201375928560615257973587629530462556178526654780271589208863161829027122471479849604186217866986726934178785888621527976170512860159542210006654306867916029907794275832739427118618010421826552376392162417
172 1790262366122695885595906276978580265775799476094362254784260315603688227624449933075402739005281686302311675954140090841703040158602793118463659216870160217431219239343384711142251663947795821130766983723670823992572310627
173 35243817655445317112003390267727516472202519214348327393680643771674241617885071090987252998461885051462779536083097712143526409953158598398641541983946585874267564755231227947825254087669646033753920775666485584061690556677
174 693823825175102698067886003900371114813908749689595216644854823457437126248353635689958501301116422466459998045009757139231387538165054222794549928930333117398759510572040767339517693757064396420152914357732847726690119484479
175 13658892038508616956396171414134667189971392518031049365752697596936879789749943168234960429380516482524217368344741643892972633211517143691253808133554269525511672488495637256407870265904107792463450112869921595298073939872479
176 268894386370416076570609493354786201692698734570701415521607745112411280058597723933485470077607954231855445187047143645975575218277575367839626446614791384874177606426490044351219540055902271508281579302214123363129415008981009
177 5293561938821600906437742333781572380907918134097289326427037065342978948766720135175297096735164628709499097027354205448498028496405084339290649846743040650686354810361064706741719550559862425011690711520092530820441470366606358
178 104211167731628337275043818184782825196311062158241684233158208767362148713729584777803402371717681913191242132841812268734191344654345791956468331510219590042027265803484045320851696477476225883281388627768698005976953112102627844
179 2051542535158682033768601464560141479440996183202167188056889806830365619686223552602851671621512503171377197751782591765782029948378508475712510616667277117588023471030341933817707046564308656082337619279264375085204484352407004931
180 40387483080548220093465661153360145624871114223765667583723372973640573977237988918428366730028085957637030003207770199565725773898954844405017023302273954871373859664168976596026738087066748515182650999989617261975122990182361619951
181 795084070462815526552152993694645465904038586114049197009371075917133897706945024562522992945773069833574423365717795300132938439327892857031395586026250901946212605030139483057791483109560329534393675982114691691131676271091924266555
182 15652341539653539536510543963067028764371939964014209439919701335222258670967375486370235646400402892667610339370263736025496452380267471200037313696359119095088432140367584384659286596906076214286158451499694355023796907230385241697762
183 308138226856126775219591078549307215977218769453660189787599123143746162139965129064312703644185997129375168162007413988830699903863707383336624378517433233267408793763051414111203284471950933439976482281359150674998169949871174001230789
184 6066131805870339005171882713085095444975114271129521422039577564847633263500654204036043057129377714027722108426376108998849519496317795308624728191187957015401140710863223035327970093809307666164912585965663411261104819364679082984612896
185 119420285699810695264360827580026080224229919219138473860591828520160024151174791840301751070568199987781642955697040860382178276976114252861720155189709246614120391073348828562253943821368987139240712336183583332519116626501744054696350324
186 2350955286336427164667851338347898333757166994302237435851839502541383825127032382537553982725109987940467272717857172083095841403088184279534235242022560490200563158589018370040062757395596456628703792180684935829498044015226034564339194852
187 46281841698541118212888136361726880442515772040202644709522158117299444681532109912859890949107091334372901447288731583593307140680273270895808622356136190775333618632004873382445399526505139812412286325926393513366259126127028553747839967988
188 911122760801964895839762738531272290631266265356849723459032646334975170480488597921630349697179325430814737370894580590117966050573470568693071764339511062574277545164592394792881687983772405354646501556067274846581514457886143581889394926642
189 17936725393483252445448850302649759018338343076164470070890415913252170468850006978816731552973817204672818684211314532706700880313057033693720684636955731239703959416609288018660004751001840971361051281259971775419762404526643713512361659515802
190 353109516831788397407856307192779227805689229428852947493589790603480466722144516598839163802458021275626716593931692786780201614366943221498844808686751671534245084848041230260969011485540094073440492333448362916675768229285053229721552797641100
191 6951454523715902335555555871760941372862017471993994034828589209382502621171634678507012999425821632502089716050811407468028663429242886790522226699354659717267045621943509092133958021465525132294185171832598557218298286180103878511434095633424943
192 136849101176476897983890865147558090736702322599326626744593391337528620374617304859441091742263571074912348607113703117673829063754933533328588351889063350633228510297790329768477445272387707985136692403457735010072833972112948759180247038920936496
193 2694065886343269204711555461019923031557257374915585168665942677615807951132202994785048036131953748855622307080635032873517407181728156964231941262762527293196866082733795470768784881244804658991001407371617150605387745159426506955493597948653724076
194 53036453565002490583807549484992172420680965185666815720454960118019698628660348072983389410019251426202742172487990294906969642630123289172533526090739501178776621776484221306206710598174509661542568660590202446617444292360125567774130047082938104376
195 1044096739063292209116274347033967650156768692604398416622120350071395290401469494465585233960061953123251085162860835011456580431600731969901679306060249680474636796475155117433519119572725836425995467812370541539992293026166588667948686794565196409798
196 20554504067405384528444566050070515390382260109122946884128489645132756130038815039505397777705165437572933620753459803046625398201557973511967099538584700831085363149668415277561593997478784565862450685590517200885413157362617231423061022791059072873627
197 404644149962596209400937551391321439365639018503227177440104818501175389106175006305075096469918103654822073183236689934827324689551094324622575390247405609061702977296365896475895096541033321056894418025075237546014686525259311849771945463359537667563621
198 7965985827826432202944295857815239770087285013464821170081884803502175597212328480302526946580258464465253006538351960749728492326516423489193334443416710977959750729248441488743995822684207437952150791866727167065662670499953201367053326280954069906765414
199 156821568321196017448533157423369420297813728914626231070658739803253545332545686792437634523149505933458571324553721016494885064822844598076164054752838498867031609225985755081160927543677008613174573895839487572015714960857088905616011666048772187569980481
200 3087251825732898828951343647039115938544919791469088458609601848288737033104959577141479410540254530287460119252279250390749312737989902020741697706822980069027572679779478625897609561502475099157831112048119103747982069009771140122108690501375003107896409190
201 60776868497895831557178302233216241805597671444352558002429977255692250994881217465766759169299973567376799477629219473487825057365418857762278302936075519586031755764675471983814175563754850624246060617856663999989449866180447422268598532547619101366009391829
202 1196477628945486382336611656217085789576742284462839457357788738529881433703708667220344915870868707320443718676937902937478373188022925996313000265406176949935322272643964806863988920898900191002055216805962977730943021030006197850350384591222321593371915029544
203 23554334929522985891139159770874438695746598350767597184216499515321030574231853091764496025262474255719023066028190913892490157198035019995640804439016156219173276212182141027579685108751177936757011826921833823546333205300235784788029044588422463428595531397623
204 463700014567864996021584885814096429962504985156762594149185374696234296810784021570167285794482095331129030496815854909816512057852586061007429124231568963741060092668492336015494080385664880042812934581436174985463775778469771788173684694524062885046433395858074
205 9128583088997990760101197140831822213726553977169827129521715180000263704769517139845555605737033753727890670671338268284435405602401500511717011165776443048103154102132193198654391391172825321628973794078535459179557965131384871271669574997130203285059336304203186
206 179708920842710376271170548956245798385807445395120541296381777499533150276046037560940739900514440992911974750857858329851757758221382793954687813536481230831360418861647428271954381143809741502527505191806153231073933518903589165465251935072574957330288985304369777
207 3537821359086350123373638989109338564373842765924188605378213432414446301396380298701234132215924796351097630536428942119180412955503910394178224547116661239576508893296422488342690819994496737125597452669636688300497369838354478316845818697899987609073949474261746554
208 69646959706370579058379194977770254470884062079873025681329982156018573369584160310722662981965195534854153276526378637621980796103119392466127470258211830598900529738745060745636739332593277954789261386655086828333699926430352153115676655578653872404198872294137345639
209 1371097775720792846804385889440274489012995590558108147726800762642057907833142836613635529024391969184106391115081400740704446294402589511622490869620041433252061265758913358429926813068739842432884614007568831810606060260929296226749697392071274887017272082979867391412