0 1
1 21
2 441
3 9261
4 194481
5 4084101
6 85766121
7 1801088541
8 37822859361
9 794280046581
10 16679880978201
11 350277500542221
12 7355827511386641
13 154472377739119461
14 3243919932521508681
15 68122318582951682301
16 1430568690241985328321
17 30041942495081691894741
18 630880792396715529789561
19 13248496640331026125580781
20 278218429446951548637196401
21 5842587018385982521381124421
22 122694327386105632949003612841
23 2576580875108218291929075869661
24 54108198377272584130510593262881
25 1136272165922724266740722458520501
26 23861715484377209601555171628930521
27 501096025171921401632658604207540941
28 10523016528610349434285830688358359761
29 220983347100817338120002444455525554981
30 4640650289117164100520051333566036654601
31 97453656071460446110921078004886769746621
32 2046526777500669368329342638102622164679041
33 42977062327514056734916195400155065458259861
34 902518308877795191433240103403256374623457081
35 18952884486433699020098042171468383867092598701
36 398010574215107679422058885600836061208944572721
37 8358222058517261267863236597617557285387836027141
38 175522663228862486625127968549968702993144556569961
39 3685975927806112219127687339549342762856035687969181
40 77405494483928356601681434130536198019976749447352801
41 1625515384162495488635310116741260158419511738394408821
42 34135823067412405261341512451566463326809746506282585241
43 716852284415660510488171761482895729863004676631934290061
44 15053897972728870720251606991140810327123098209270620091281
45 316131857427306285125283746813957016869585062394683021916901
46 6638769005973431987630958683093097354261286310288343460254921
47 139414149125442071740250132344955044439487012516055212665353341
48 2927697131634283506545252779244055933229227262837159465972420161
49 61481639764319953637450308364125174597813772519580348785420823381
50 1291114435050719026386456475646628666554089222911187324493837291001
51 27113403136065099554115585988579201997635873681134933814370583111021
52 569381465857367090636427305760163241950353347303833610101782245331441
53 11957010783004708903364973420963428080957420293380505812137427151960261
54 251097226443098886970664441840231989700105826160990622054885970191165481
55 5273041755305076626383953278644871783702222349380803063152605374014475101
56 110733876861406609154063018851542307457746669336996864326204712854303977121
57 2325411414089538792235323395882388456612680056076934150850298969940383519541
58 48833639695880314636941791313530157588866281177615617167856278368748053910361
59 1025506433613486607375777617584133309366191904729927960524981845743709132117581
60 21535635105883218754891329969266799496690029999328487171024618760617891774469201
61 452248337223547593852717929354602789430490629985898230591516993972975727263853221
62 9497215081694499470907076516446658578040303229703862842421856873432490272540917641
63 199441516715584488889048606845379830138846367823781119690858994342082295723359270461
64 4188271851027274266670020743752976432915773724299403513508038881183728210190544679681
65 87953708871572759600070435618812505091231248210287473783668816504858292414001438273301
66 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321
67 38787585612363586983631062107896314745232980460736775938597948078642506954574634278525741
68 814539297859635326656252304265822609649892589675472294710556909651492646046067319849040561
69 17105325255052341859781298389582274802647744383184918188921695102681345566967413716829851781
70 359211830356099179055407266181227770855602632046883281967355597156308256906315688053426887401
71 7543448437478082760163552589805783187967655272984548921314467540282473395032629449121964635421
72 158412417187039737963434604385921446947320760732675527347603818345931941295685218431561257343841
73 3326660760927834497232126692104350385893735975386186074299680185264570767209389587062786404220661
74 69859875979484524441874660534191358103768455483109907560293283890555986111397181328318514488633881
75 1467057395569175013279367871218018520179137565145308058766158961701675708339340807894688804261311501
76 30808205306952675278866725295578388923761888868051469234089338195735189875126156965788464889487541521
77 646972311446006180856201231207146167398999666229080853915876102110438987377649296281557762679238371941
78 13586418540366129797980225855350069515378992990810697932233398144319218734930635221912713016264005810761
79 285314789347688725757584742962351459822958852807024656576901361030703593433543339660166973341544122025981
80 5991610576301463240909279602209380656282135908947517788114928581644775462104410132863506440172426562545601
81 125823822102330728059094871646396993781924854087897873550413500214540284704192612790133635243620957813457621
82 2642300264148945289240992304574336869420421935845855344558683504505345978788044868592806340116040114082610041
83 55488305547127851074060838396061074257828860652762962235732353594612265554548942240448933142436842395734810861
84 1165254416489684872555277606317282559414406073708022206950379425486857576645527787049427595991173690310431028081
85 24470342746283382323660829732662933747702527547868466345957967935224009109556083528037979515814647496519051589701
86 513877197671951028796877424385921608701753078505237793265117326639704191300677754088797569832107597426900083383721
87 10791421151110971604734425912104353782736814648609993658567463859433788017314232835864748966474259545964901751058141
88 226619844173330403699422944154191429437473107620809866829916741048109548363598889553159728295959450465262936772220961
89 4759016727639938477687881827238020018186935260037007203428251562010300515635576680616354294215148459770521672216640181
90 99939351280438708031445518371998420381925640460777151271993282802216310828347110292943440178518117655180955116549443801
91 2098726376889212868660355885811966828020438449676320176711858938846542527395289316151812243748880470758800057447538319821
92 44073253914673470241867473602051303388429207443202723710949037715777393075301075639188057118726489885934801206398304716241
93 925538332208142875079216945643077371157013356307257197929929792031325254581322588422949199493256287604630825334364399041061
94 19436304976371000376663555858504624794297280482452401156528525632657830346207774356881933189358382039697247332021652379862281
95 408162404503791007909934673028597120680242890131500424287099038285814437270363261494520596976526022833642193972454699977107901
96 8571410494579611166108628133600539534285100692761508910029079804002103182677628491384932536507046479506486073421548699519265921
97 179999620386171834488281190805611330219987114547991687110610675884044166836230198319083583266647976069636207541852522689904584341
98 3779992028109608524253905006917837934619729405507825429322824193564927503560834164700755248599607497462360358378902976487996271161
99 79379832590301779009332005145274596627014317515664334015779308064863477574777517458715860220591757446709567525956962506247921694381
100 1666976484396337359195972108050766529167300667828951014331365469362133029070327866633033064632426906380900918045096212631206355582001
101 35006506172323084543115414269066097112513314024407971300958674856604793610476885199293694357280965033998919278947020465255333467222021
102 735136629618784775405423699650388039362779594512567397320132171988700665820014589185167581502900265713977304857887429770362002811662441
103 15437869221994480283513897692658148826618371484763915343722775611762713982220306372888519211560905579993523402015636025177602059044911261
104 324195253661884085953791851545821125358985801180042222218178287847016993626626433830658903442779017179863991442328356528729643239943136481
105 6808100326899565805029628882462243632538701824780886666581744044787356866159155110443836972298359360777143820288895487103322508038805866101
106 142970106864890881905622206531707116283312738320398619998216624940534494189342257319320576418265546576320020226066805229169772668814923188121
107 3002372244162708520018066337165849441949567504728371019962549123751224377976187403705732104783576478102720424747402909812565226045113386950541
108 63049817127416878920379393080482838280940917599295791419213531598775711937499935477820374200455106040157128919695461106063869746947381125961361
109 1324046159675754457327967254690139603899759269585211619803484163574289950687498645034227858209557226843299707313604683227341264685895003645188581
110 27804969353190843603887312348492931681894944661289444015873167435060088964437471545718785022400701763709293853585698347774166558403795076548960201
111 583904356417007715681633559318351565319793837887078324333336516136261868253186902460094485470414737037895170925299665303257497726479696607528164221
112 12261991484757162029314304745685382871715670595628644811000066838861499233316924951661984194878709477795798589431292971368407452256073628758091448641
113 257501821179900402615600399659393040306029082508201541031001403616091483899655423984901668092452899033711770378057152398736556497377546203919920421461
114 5407538244777908454927608392847253846426610732672232361651029475937921161892763903682935029941510879707947177939200200373467686444928470282318328850681
115 113558303140336077553479776249792330774958825386116879594671618994696344399748041977341635628771728473866890736723204207842821415343497875928684905864301
116 2384724365947057628623075301245638946274135333108454471488103998888623232394708881524174348204206297951204705471187288364699249722213455394502383023150321
117 50079211684888210201084581326158417871756841995277543901250183976661087880288886512007661312288332256975298814894933055658684244166482563284550043486156741
118 1051663445382652414222776207849326775306893681900828421926253863509882845486066616752160887558054977396481275112793594168832369127496133828975550913209291561
119 22084932353035700698678300364835862281444767319917396860451331133707539755207398951795378638719154525326106777368665477545479751677418810408486569177395122781
120 463783579413749714672244307661553107910340113718265334069477953807858334859355377987702951413102245031848242324741975028455074785225795018578217952725297578401
121 9739455167688744008117130460892615266117142388083572015459037029965025032046462937741761979675147145668813088819581475597556570489741695390142577007231249146421
122 204528558521463624170459739678744920588459990149755012324639777629265525672975721692577001573178090059045074865211210987548687980284575603192994117151856232074841
123 4295099728950736107579654533253643332357659793144855258817435330214576039132490155544117033036739891239946572169435430738522447585976087667052876460188980873571661
124 90197094307965458259172745198326509979510855656041960435166141934506096821782293266426457693771537716038878015558144045508971399305497841008110405663968598345004881
125 1894138980467274623442627649164856709569727968776881169138488980624628033257428158594955611569202292036816438326721024955688399385415454661170318518943340565245102501
126 39776918589812767092295180632461990900964287344314504551908268593117188698405991330494067842953248132773145204861141524069456387093724547884576688897810151870147152521
127 835315290386068108938198793281701808920250034230604595590073640455460962666525817940375424702018210788236049302083972005458584128968215505576110466854013189273090202941
128 17541621098107430287702174658915737987325250718842696507391546449564680215997042176747883918742382426552957035343763412114630266708332525617098319803934276974734894261761
129 368374043060256036041745667837230497733830265095696626655222475440858284535937885711705562293590030957612097742219031654407235600874983037959064715882619816469432779496981
130 7735854904265376756876659024581840452410435567009629159759671984258023975254695599945816808165390650109854052586599664742551947618374643797140359033535016145858088369436601
131 162452952989572911894409839516218649500619146907202212354953111669418503480348607598862152971473203652306935104318592959593590899985867519739947539704235339063019855758168621
132 3411512012781031149782606629840591639513002085051246459454015345057788573087320759576105212400937276698445637190690452151465408899703217914538898333788942120323416970921541041
133 71641752268401654145434739226652424429773043786076175648534322246213560034833735951098209460419682810667358381004499495180773586893767576205316865009567784526791756389352361861
134 1504476797636434737054129523759700913025233919507599688619220767170484760731508454973062398668813339024014526001094489398796245324769119100311654165200923475062626884176399599081
135 31594012750365129478136719998953719173529912309659593461003636110580179975361677554434310372045080119504305046022984277374721151820151501106544737469219392976315164567704391580701
136 663474267757667719040871119978028102644128158502851462681076358322183779482595228643120517812946682509590405966482669824869144188223181523237439486853607252502618455921792223194721
137 13932959622911022099858293519538590155526691328559880716302603524765859369134499801505530874071880332701398525296136066322252027952686811987986229223925752302554987574357636687089141
138 292592152081131464097024163910310393266060517899757495042354674020083046751824495831616148355509486986729369031218857392767292587006423051747710813702440798353654739061510370428871961
139 6144435193703760746037507442116518258587270875894907395889448154421743981788314412463939115465699226721316749655596005248113144327134884086701927087751256765426749520291717779006311181
140 129033139067778975666787656284446883430332688393793055313678411242856623617554602661742721424779683761147651742767516110210376030869832565820740468842776392073961739926126073359132534801
141 2709695920423358489002540781973384552036986456269654161587246636099989095968646655896597149920373358984100686598117838314417896648266483882235549845698304233553196538448647540541783230821
142 56903614328890528269053356421441075592776715581662737393332179358099771015341579773828540148327840538666114418560474604602775829613596161526946546759664388904617127307421598351377447847241
143 1194975900906701093650120484850262587448311027214917485259975766520095191322173175250399343114884651311988402789769966696658292421885519392065877481952952166996959673455853565378926404792061
144 25094493919040722966652530181855514336414531571513267190459491096921999017765636680258386205412577677551756458585169300629824140859595907233383427121011995506936153142572924872957454500633281
145 526984372299855182299703133818965801064705163001778610999649313035361979373078370285426110313664131228586885630288555313226306958051514051901051969541251905645659215994031422332106544513298901
146 11066671818296958828293765810198281822358808423037350830992635573742601566834645775993948316586946755800324598236059661577752446119081795089922091360366290018558843535874659868974237434779276921
147 232400108184236135394169082014163918269534976883784367450845347048594632903527561295872914648325881871806816562957252893132801368500717696888363918567692090389735714253367857248458986130364815341
148 4880402271868958843277550722297442283660234514559471716467752288020487290974078787213331207614843519307943147822102310755788828738515071634655642289921533898184449999320725002217638708737661122161
149 102488447709248135708828565168246287956864924805748906045822798048430233110455654531479955359911713905466806104264148525871565403508816504327768488088352211861873449985735225046570412883490883565381
150 2152257401894210849885399868533172047094163420920727026962278759017034895319568745161079062558145992014802928189547119043302873473685146590883138249855396449099342449700439725977978670553308554873001
151 45197405439778427847593397239196612988977431839335267566207853939357732801710943648382660313721065832310861491980489499909360342947388078408545903246963325431086191443709234245537552081619479652333021
152 949145514235346984799461342023128872768526068626040618890364932726512388835929816616035866588142382478528091331590279498096567201895149646579463968186229834052810020317893919156288593714009072698993441
153 19932055798942286680788688182485706328139047441146852996697663587256760165554526148936753198350990032049089917963395869460027911239798142578168743331910826515109010426675772302282060467994190526678862261
154 418573171777788020296562451832199832890919996264083912930650935332391963476645049127671817165370790673030888277231313258660586136035760994141543609970127356817289218960191218347923269827878001060256107481
155 8790036607333548426227811488476196490709319921545762171543669641980231233009546031681108160472786604133648653821857578431872308856750980876972415809372674493163073598164015585306388666385438022265378257101
156 184590768754004516950784041258000126304895718352461005602417062481584855893200466665303271369928518686806621730259009147069318485991770598416420731996826164356424545561444327291434161994094198467572943399121
157 3876406143834094855966464866418002652402810085401681117650758312113281973757209799971368698768498892422939056335439192088455688205827182566744835371933349451484915456790330873120117401875978167819031811381541
158 81404529020515991975295762194778055700459011793435303470665924554378921448901405799398742674138476740881720183044223033857569452322370833901641542810600338481183224592596948335522465439395541524199668039012361
159 1709495109430835831481211006090339169709639247662141372883984415641957350426929521787373596156908011558516123843928683711008958498769787511934472399022607108104847716444535915045971774227306372008193028819259581
160 35899397298047552461105431127897122563902424200904968830563672728481104358965519957534845519295068242728838600722502357931188128474165537750623920379474749270201802045335254215965407258773433812172053605204451201
161 753887343258998601683214053685839573841950908219004345441837127298103191538275919108231755905196433097305610615172549516554950697957476292763102327968969734674237842952040338535273552434242110055613125709293475221
162 15831634208438970635347495127402631050680969072599091254278579673260167022303794301272866874009125095043417822918623539847653964657107002148025148887348364428158994701992847109240744601119084311167875639895162979641
163 332464318377218383342297397675455252064300350524580916339850173138463507468379680326730204354191626995911774281291094336800733257799247045108528126634315652991338888741849789294055636623500770534525388437798422572461
164 6981750685921586050188245351184560293350307361016199243136853635907733656835973286861334291438024166914147259907112981072815398413784187947279090659320628712818116663578845575175168369093516181225033157193766874021681
165 146616764404353307053953152374875766160356454581340184105873926354062406793555439024088020120198507505197092458049372602529123366689467946892860903845733202969180449935155757078678535750963839805725696301069104354455301
166 3078952052491419448133016199872391089367485546208143866223352453435310542664664219505848422524168657609138941619036824653111590700478826884750078980760397262352789448638270898652249250770240635920239622322451191443561321
167 64657993102319808410793340197320212876717196470371021190690401522141521395957948609622816873007541809791917773999773317715343404710055364579751658595968342509408578421403688871697234266175053354325032068771475020314787741
168 1357817855148715976626660144143724470411061125877791445004498431964971949315116920802079154333158378005630273253995239672022211498911162656174784830515335192697580146849477466305641919589676120440825673444200975426610542561
169 28514174958123035509159863027018213878632283643433620345094467071264410935617455336843662240996325938118235738333900033112466441477134415779670481440822039046649183083839026792418480311383198529257339142328220483958821393781
170 598797674120583745692357123567382491451277956512106027246983808496552629647966562073716907060922844700482950505011900695361795271019822731373080110257262819979632844760619562640788086539047169114404121988892630163135249269401
171 12574751156532258659539499594915032320476837086754226572186659978427605222607297803548055048279379738710141960605249914602597700691416277358834682315402519219572289739973010815456549817319990551402486561766745233425840234657421
172 264069774287177431850329491493215678730013578821838758015919859546979709674753253874509156013866974512912981172710248206654551714519741824535528328623452903611018084539433227124587546163719801579452217797101649901942644927805841
173 5545465260030726068856919321357529253330285155258613918334317050486573903169818331364692276291206464771172604626915212339745586004914578315246094901092510975831379775328097769616338469438115833168496573739134647940795543483922661
174 116454770460645247445995305748508114319935988260430892285020658060218051966566184958658537802115335760194624697165219459134657306103206144620167992922942730492458975281890053161943107858200432496538428048521827606756706413162375881
175 2445550179673550196365901420718670400718655753469048737985433819264579091297889884131829293844422050964087118640469608641827803428167329037023527851381797340341638480919691116400805265022209082427306989018958379741890834676409893501
176 51356553773144554123683929835092078415091770822850023497694110204556160917255687566768415170732863070245829491449861781478383871991513909777494084879017744147174408099313513444416910565466390730973446769398125974579707528204607763521
177 1078487629236035636597362526536933646716927187279850493451576314295679379262369438902136718585390124475162419320447097411046061311821792105327375782459372627090662570085583782332755121874794205350442382157360645466173858092296763033941
178 22648240213956748368544613057275606581055470932876860362483102600209266964509758216944871090293192613978410805729389045631967287548257634211874891431646825168903913971797259428987857559370678312359290025304573554789651019938232023712761
179 475613044493091715739436874202787738202164889590414067612145154604394606254704922555842292896157044893546626920317169958271313038513410318449372720064583328546982193407742448008745008746784244559545090531396044650582671418702872497967981
180 9987873934354926030528174358258542502245462681398695419855048246692286731348803373672688150819297942764479165326660569123697573808781616687436827121356249899486626061562591408183645183682469135750446901159316937662236099792760322457327601
181 209745352621453446641091661523429392547154716309372603816956013180538021358324870847126451167205256798054062471859871951597649049984413950436173369548481247889219147292814419571856548857331851850759384924345655690906958095647966771603879621
182 4404652405050522379462924891992017243490249042496824680156076276791298448524822287789655474511310392759135311909057310983550630049672692959159640760518106205673602093149102811008987526003968888865947083411258769509046120008607302203681472041
183 92497700506060969968721422731832362113295229892433318283277601812617267419021268043582764964737518247941841550090203530654563231043126552142352455970880230319145643956131159031188738046083346666184888751636434159689968520180753346277310912861
184 1942451710627280369343149877368479604379199827741099683948829638064962615799446628915238064259487883206778672551894274143745827851905657594989401575388484836702058523078754339654963498967750279989882663784365117353489338923795820271823529170081
185 40791485923172887756206147424738071691963196382563093362925422399364214931788379207219999349449245547342352123589779757018662384890018809494777433083158181570743228984653841132754233478322755879787535939471667464423276117399712225708294112571701
186 856621204386630642880329095919499505531227124033824960621433870386648513567555963351619986338434156494189394595385374897391910082690394999390326094746321812985607808677730663787838903044777873475538254728905016752888798465393956739874176364005721
187 17989045292119243500486911014309489616155769604710324173050111278119618784918675230384019713107117286377977286503092872845230111736498294987196847989672758072697763982232343939544616963940335342986303349307005351810664767773273091537357703644120141
188 377769951134504113510225131300499281939271161698916807634052336840511994483292179838064413975249463013937523016564950329749832346466464194731133807783127919526653043626879222730436956242747042202712370335447112388023960123238734922284511776526522961
189 7933168973824586383714727757310484920724694395677252960315099073650751884149135776599352693480238723292687983347863956924746479275795748089353809963445686310059713916164463677339176081097687886256959777044389360148503162588013433367974747307056982181
190 166596548450316314058009282903520183335218582309222312166617080546665789567131851308586406563085013189146447650305143095419676064791710709876430009232359412511253992239453737224122697703051445611396155317932176563118566414348282100727469693448196625801
191 3498527517456642595218194940973923850039590228493668555498958691479981580909768877480314537824785276972075400656408005003813197360625924907405030193879547662736333837028528481706576651764080357839319261676575707825489894701313924115276863562412129141821
192 73469077866589494499582093760452400850831394798367039665478132521079613199105146427086605294320490816413583413784568105080077144573144423055505634071470500917463010577599098115838109687045687514625704495208089864335287788727592406420814134810654711978241
193 1542850635198379384491223968969500417867459290765707832975040782942671877181208074968818711180730307144685251689475930206681620036036032884165618315500880519266723222129581060432600303427959437807139794399369887151041043563279440534837096831023748951543061
194 32399863339165967074315703348359508775216645106079864492475856441796109420805369574345192934795336450038390285478994534340314020756756690567477984625518490904601187664721202269084606371987148193949935682386767630171861914828868251231579033451498727982404281
195 680397130122485308560629770315549684279549547227677154341992985277718297836912761061249051630702065450806195995058885221146594435891890501917037677135888308996624940959145247650776733811730112072948649330122120233609100211406233275863159702481473287630489901
196 14288339732572191479773225176626543369870540491781220241181852690832084254575167982286230084244743374466930115896236589644078483153729700540257791219853654488929123760142050200666311410046332353531921635932564524905791104439530898793126353752110939040240287921
197 300055134384016021075237728709157410767281350327405625064818906507473769346078527628010831769139610863805532433820968382525648146228323711345413615616926744267511598962983054213992539610972979424170354354583855023021613193230148874655653428794329719845046046341
198 6301157822064336442579992302892305626112908356875518126361197036656949156267649080188227467151931828139916181110240336033038611070794797938253685927955461629617743578222644138493843331830432567907577441446260955483453877057833126367768722004680924116745966973161
199 132324314263351065294179838360738418148371075494385880653585137769795932281620630683952776810190568390938239803315047056693810832486690756703327404487064694221972615142675526908370709968439083926059126270371480065152531418214495653723143162098299406451665306436381