0 1
1 13
2 169
3 2197
4 28561
5 371293
6 4826809
7 62748517
8 815730721
9 10604499373
10 137858491849
11 1792160394037
12 23298085122481
13 302875106592253
14 3937376385699289
15 51185893014090757
16 665416609183179841
17 8650415919381337933
18 112455406951957393129
19 1461920290375446110677
20 19004963774880799438801
21 247064529073450392704413
22 3211838877954855105157369
23 41753905413413116367045797
24 542800770374370512771595361
25 7056410014866816666030739693
26 91733330193268616658399616009
27 1192533292512492016559195008117
28 15502932802662396215269535105521
29 201538126434611150798503956371773
30 2619995643649944960380551432833049
31 34059943367449284484947168626829637
32 442779263776840698304313192148785281
33 5756130429098929077956071497934208653
34 74829695578286078013428929473144712489
35 972786042517719014174576083150881262357
36 12646218552730347184269489080961456410641
37 164400841185494513395503358052498933338333
38 2137210935411428674141543654682486133398329
39 27783742160348572763840067510872319734178277
40 361188648084531445929920877641340156544317601
41 4695452425098908797088971409337422035076128813
42 61040881526285814362156628321386486455989674569
43 793531459841715586708036168178024323927865769397
44 10315908977942302627204470186314316211062255002161
45 134106816713249934153658112422086110743809315028093
46 1743388617272249143997555461487119439669521095365209
47 22664052024539238871968220999332552715703774239747717
48 294632676319010105335586872991323185304149065116720321
49 3830224792147131369362629348887201408953937846517364173
50 49792922297912707801714181535533618316401192004725734249
51 647307989872865201422284359961937038113215496061434545237
52 8415003868347247618489696679505181495471801448798649088081
53 109395050288514219040366056833567359441133418834382438145053
54 1422135653750684847524758738836375672734734444846971695885689
55 18487763498758903017821863604872883745551547783010632046513957
56 240340925483865739231684226863347488692170121179138216604681441
57 3124432031290254610011894949223517352998211575328796815860858733
58 40617616406773309930154634339905725588976750479274358606191163529
59 528029013288053029092010246418774432656697756230566661880485125877
60 6864377172744689378196133203444067624537070830997366604446306636401
61 89236903245680961916549731644772879118981920802965765857801986273213
62 1160079742193852504915146511382047428546764970438554956151425821551769
63 15081036648520082563896904647966616571107944615701214429968535680172997
64 196053476430761073330659760423566015424403280004115787589590963842248961
65 2548695193599893953298576885506358200517242640053505238664682529949236493
66 33133037516798621392881499511582656606724154320695568102640872889340074409
67 430729487718382078107459493650574535887414006169042385334331347561420967317
68 5599483340338967015396973417457468966536382080197551009346307518298472575121
69 72793283424406571200160654426947096564972967042568163121501997737880143476573
70 946312684517285425602088507550312255344648571553386120579525970592441865195449
71 12302064898724710532827150598154059319480431430194019567533837617701744247540837
72 159926843683421236926752957776002771153245608592522254377939889030122675218030881
73 2079048967884476080047788451088036024992192911702789306913218557391594777834401453
74 27027636582498189040621249864144468324898507852136260989871841246090732111847218889
75 351359275572476457528076248233878088223680602077771392868333936199179517454013845557
76 4567670582442193947864991227040415146907847827011028107288341170589333726902179992241
77 59379717571748521322244885951525396909802021751143365394748435217661338449728339899133
78 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729
79 10035172269625500103459385725807792077756541675943228751712485551784766198004089442953477
80 130457239505131501344972014435501297010835041787261973772262312173201960574053162758395201
81 1695944113566709517484636187661516861140855543234405659039410058251625487462691115859137613
82 22047273476367223727300270439599719194831122062047273567512330757271131337014984506168788969
83 286614555192773908454903515714796349532804586806614556377660299844524707381194798580194256597
84 3725989217506060809913745704292352543926459628485989232909583897978821195955532381542525335761
85 48437859827578790528878694155800583071043975170317860027824590673724675547421920960052829364893
86 629692177758524276875423024025407579923571677214132180361719678758420782116484972480686781743609
87 8185998310860815599380499312330298539006431803783718344702355823859470167514304642248928162666917
88 106417978041190602791946491060293881007083613449188338481130625710173112177685960349236066114669921
89 1383433714535477836295304383783820453092086974839448400254698134232250458309917484540068859490708973
90 17984638288961211871838956989189665890197130672912829203311075745019255958028927299020895173379216649
91 233800297756495754333906440859465656572562698747866779643043984685250327454376054887271637253929816437
92 3039403870834444806340783731173053535443315083722268135359571800908254256906888713534531284301087613681
93 39512250320847782482430188505249695960763096088389485759674433411807305339789553275948906695914138977853
94 513659254171021172271592450568246047489920249149063314875767634353494969417264192587335787046883806712089
95 6677570304223275239530701857387198617368963238937823093384979246595434602424434503635365231609489487257157
96 86808413954902578113899124146033582025796522106191700214004730205740649831517648547259748010923363334343041
97 1128509381413733515480688613898436566335354787380492102782061492674628447809729431114376724142003723346459533
98 14670621958378535701248951980679675362359612235946397336166799404770169821526482604486897413846048403503973929
99 190718085458920964116236375748835779710674959067303165370168392262012207679844273858329666379998629245551661077
100 2479335110965972533511072884734865136238774467874941149812189099406158699837975560158285662939982180192171594001
101 32231356442557642935643947501553246771104068082374234947558458292280063097893682282057713618219768342498230722013
102 419007633753249358163371317520192208024352885070865054318259957799640820272617869666750277036856988452476999386169
103 5447099238792241656123827127762498704316587505921245706137379451395330663544032305667753601479140849882200992020197
104 70812290104299141529609752660912483156115637576976194179785932868139298626072419973680796819228831048468612896262561
105 920559771355888839884926784591862281029503288500690524337217127285810882138941459657850358649974803630091967651413293
106 11967277027626554918504048199694209653383542750508976816383822654715541467806238975552054662449672447191195579468372809
107 155574601359145213940552626596024725493986055756616698612989694511302039081481106682176710611845741813485542533088846517
108 2022469817668887781227184145748321431421818724836017081968866028646926508059254386868297237953994643575312052930155004721
109 26292107629695541155953393894728178608483643422868222065595258372410044604770307029287864093401930366479056688092015061373
110 341797399186042035027394120631466321910287364497286886852738358841330579862013991380742233214225094764227736945196195797849
111 4443366189418546455356123568209062184833735738464729529085598664937297538206181887949649031784926231934960580287550545372037
112 57763760462441103919629606386717808402838564600041483878112782644184867996680364543345437413204041015154487543738157089836481
113 750928886011734350955184883027331509236901339800539290415466174374403283956844739063490686371652533197008338068596042167874253
114 9762075518152546562417403479355309620079717417407010775401060266867242691438981607825378922831482931561108394891748548182365289
115 126906981735983105311426245231619025061036326426291140080213783469274154988706760901729925996809278110294409133592731126370748757
116 1649790762567780369048541188011047325793472243541784821042779185100564014853187891722489037958520615433827318736705504642819733841
117 21447279913381144797631035444143615235315139166043202673556129406307332193091442592392357493460768000639755143577171560356656539933
118 278814638873954882369203460773866998059096809158561634756229682281995318510188753701100647414989984008316816866503230284636535019129
119 3624590305361413470799644990060270974768258519061301251830985869665939140632453798114308416394869792108118619264541993700274955248677
120 47119673969698375120395384870783522671987360747796916273802816305657208828221899375486009413133307297405542050439045918103574418232801
121 612555761606078876565140003320185794735835689721359911559436611973543714766884691881318122370732994866272046655707596935346467437026413
122 7963224900879025395346820043162415331565863966377678850272675955656068291969500994457135590819528933261536606524198760159504076681343369
123 103521923711427330139508660561111399310356231562909825053544787423528887795603512927942762680653876132399975884814583882073552996857463797
124 1345785008248555291813612587294448191034631010317827725696082236505875541342845668063255914848500389721199686502589590466956188959147029361
125 17495205107231218793576963634827826483450203134131760434049069074576382037456993684822326893030505066375595924533664676070430456468911381693
126 227437666394005844316500527252761744284852640743712885642637897969492966486940917902690249609396565862882747018937640788915595934095847962009
127 2956689663122075976114506854285902675703084329668267513354292673603408564330231932734973244922155356217475711246189330255902747143246023506117
128 38436965620586987689488589105716734784140096285687477673605804756844311336293015125554652183988019630827184246200461293326735712862198305579521
129 499680553067630839963351658374317552193821251713937209756875461838976047371809196632210478391844255200753395200605996813247564267208577972533773
130 6495847189879200919523571558866128178519676272281183726839381003906688615833519556218736219093975317609794137607877958572218335473711513642939049
131 84446013468429611953806430265259666320755791539655388448911953050786952005835754230843570848221679128927323788902413461438838361158249677358207637
132 1097798175089584955399483593448375662169825290015520049835855389660230376075864805000966421026881828676055209255731374998704898695057245805656699281
133 14271376276164604420193286714828883608207728770201760647866120065582994888986242465012563473349463772788717720324507874983163683035744195473537090653
134 185527891590139857462512727292775486906700474012622888422259560852578933556821152045163325153543029046253330364218602374781127879464674541155982178489
135 2411862590671818147012665454806081329787106162164097549489374291083526136238674976587123226996059377601293294734841830872154662433040769035027768320357
136 31354213678733635911164650912479057287232380108133268143361865784085839771102774695632601950948771908816812831552943801338010611629529997455360988164641
137 407604777823537266845140461862227744734020941405732485863704255193115917024336071043223825362334034814618566810188269417394137951183889966919692846140333
138 5298862111705984468986826004208960681542272238274522316228155317510506921316368923561909729710342452590041368532447502426123793365390569569956006999824329
139 68885207452177798096828738054716488860049539097568790110966019127636589977112796006304826486234451883670537790921817531539609313750077404409428090997716277
140 895507696878311375258773594711314355180644008268394271442558248659275669702466348081962744321047874487716991281983627910014921078751006257322565182970311601
141 11641600059418047878364056731247086617348372107489125528753257232570583706132062525065515676173622368340320886665787162830193974023763081345193347378614050813
142 151340800772434622418732737506212126025528837397358631873792344023417588179716812825851703790257090788424171526655233116792521662308920057487513515921982660569
143 1967430410041650091443525587580757638331874886165662214359300472304428646336318566736072149273342180249514229846518030518302781610015960747337675706985774587397
144 25576595330541451188765832638549849298314373520153608786670906139957572402372141367568937940553448343243684988004734396737936160930207489715389784190815069636161
145 332495739297038865453955824301148040878086855761996914226721779819448441230837837778396193227194828462167904844061547157593170092092697366300067194480595905270093
146 4322444610861505250901425715914924531415129124905959884947383137652829736000891891119150511953532770008182762972800113048711211197205065761900873528247746768511209
147 56191779941199568261718534306894018908396678623777478504315980789486786568011594584548956655395926010106375918646401469633245745563665854904711355867220707990645717
148 730493139235594387402340945989622245809156822109107220556107750263328225384150729599136436520147038131382886942403219105232194692327656113761247626273869203878394321
149 9496410810062727036230432297865089195519038687418393867229400753423266929993959484788773674761911495707977530251241848368018531000259529478896219141560299650419126173
150 123453340530815451470995619872246159541747502936439120273982209794502470089921473302254057771904849444203707893266144028784240903003373883225650848840283895455448640249
151 1604893426900600869122943058339200074042717538173708563561768727328532111168979152929302751034763042774648202612459872374195131739043860481933461034923690640920832323237
152 20863614549707811298598259758409600962555327996258211326302993455270917445196728988080935763451919556070426633961978340864536712607570186265134993454007978331970820202081
153 271226989146201546881777376859324812513219263951356747241938914918521926787557476845052164924874954228915546241505718431238977263898412421446754914902103718315620662627053
154 3525950858900620109463105899171222562671850431367637714145205893940785048238247198985678144023374404975902101139574339606106704430679361478807813893727348338103068614151689
155 45837361165708061423020376689225893314734055607779290283887676621230205627097213586813815872303867264686727314814466414879387157598831699224501580618455528395339891983971957
156 595885695154204798499264896959936613091542722901130773690539796075992673152263776628579606339950274440927455092588063393432033048784812089918520548039921869139418595791635441
157 7746514037004662380490443660479175970190055397714700057977017348987904750979429096171534882419353567732056916203644824114616429634202557168940767124518984298812441745291260733
158 100704682481060610946375767586229287612470720170291100753701225536842761762732578250229953471451596380516739910647382713490013585244633243196229972618746795884561742688786389529
159 1309160872253787942302884978620980738962119362213784309798115931978955902915523517252989395128870752946717618838415975275370176608180232161550989644043708346499302654954223063877
160 17019091339299243249937504722072749606507551708779196027375507115726426737901805724288862136675319788307329044899407678579812295906343018100162865372568208504490934514404899830401
161 221248187410890162249187561386945744884598172214129548355881592504443547592723474415755207776779157247995277583692299821537559846782459235302117249843386710558382148687263697795213
162 2876226436341572109239438298030294683499776238783684128626460702557766118705405167404817701098129044223938608587999897679988278008171970058927524247964027237258967932934428071337769
163 37390943672440437420112697874393830885497091104187893672143989133250959543170267176262630114275677574911201911643998669839847614106235610766057815223532354084366583128147564927390997
164 486082267741725686461465072367119801511462184354442617737871858732262474061213473291414191485583808473845624851371982707918018983381062939958751597905920603096765580665918344056082961
165 6319069480642433923999045940772557419649008396607754030592334163519412162795775152788384489312589510159993123067835775202934246783953818219463770772776967840257952548656938472729078493
166 82147903248351641011987597230043246455437109155900802397700344125752358116345076986248998361063663632079910599881865077638145208191399636853029020046100581923353383132540200145478020409
167 1067922742228571333155838763990562203920682419026710431170104473634780655512486000821236978693827627217038837798464246009295887706488195279089377260599307565003593980723022601891214265317
168 13882995648971427331025903931877308650968871447347235605211358157252148521662318010676080723019759153821504891380035198120846540184346538628161904387790998345046721749399293824585785449121
169 180478943436628555303336751114405012462595328815514062867747656044277930781610134138789049399256868999679563587940457575571005022396505002166104757041282978485607382742190819719615210838573
170 2346226264676171218943377764487265162013739274601682817280719528575613100160931743804257642190339296995834326643225948482423065291154565028159361841536678720312895975648480656354997740901449
171 30500941440790225846263910938334447106178610569821876624649353871482970302092112669455349348474410860945846246361937330271499848785009345366071703939976823364067647683430248532614970631718837
172 396512238730272936001430842198347812380321937407684396120441600329278613927197464702919541530167341192296001202705185293529498034205121489758932151219698703732879419884593230923994618212344881
173 5154659103493548168018600948578521560944185186299897149565740804280621981053567041137954039892175435499848015635167408815883474444666579366866117965856083148527432458499712002011930036760483453
174 67010568345416126184241812331520780292274407421898662944354630455648085753696371534793402518598280661498024203257176314606485167780665531769259533556129080930856621960496256026155090477886284889
175 871137388490409640395143560309770143799567296484682618276610195923425114798052829952314232741777648599474314642343292089884307181148651913000373936229678052101136085486451328340016176212521703557
176 11324786050375325325136866284027011869394374854300874037595932547004526492374686789380085025643109431793166090350462797168495993354932474869004861170985814677314769111323867268420210290762782146241
177 147222218654879229226779261692351154302126873105911362488747123111058844400870928261941105333360422613311159174556016363190447913614122173297063195222815590805091998447210274489462733779916167901133
178 1913888842513429979948130402000565005927649350376847712353712600443764977211322067405234369333685493973045069269228212721475822876983588252861821537896602680466195979813733568363015539138910182714729
179 24880554952674589739325695226007345077059441554899020260598263805768944703747186876268046801337911421649585900499966765379185697400786647287203679992655834846060547737578536388719202008805832375291477
180 323447214384769666611234037938095486001772740213687263387777429474996281148713429391484608417392848481444616706499567949929414066210226414733647839904525852998787120588520973053349626114475820878789201
181 4204813787002005665946042493195241318023045622777934424041106583174951654933274582089299909426107030258780017184494383349082382860732943391537421918758836088984232567650772649693545139488185671424259613
182 54662579231026073657298552411538137134299593096113147512534385581274371514132569567160898822539391393364140223398426983538070977189528264089986484943864869156795023379460044446016086813346413728515374969
183 710613530003338957544881181349995782745894710249470917662947012556566829683723404373091684693012088113733822904179550785994922703463867433169824304270243299038335303932980577798209128573503378470699874597
184 9237975890043406448083455357549945175696631233243121929618311163235368785888404256850191901009157145478539697754334160217933995145030276631207715955513162887498358951128747511376718671455543920119098369761
185 120093686570564283825084919648149287284056206032160585085038045122059794216549255339052494713119042891221016070806344082833141936885393596205700307421671117537478666364673717647897342728922070961548278806893
186 1561217925417335689726103955425940734692730678418087606105494586586777324815140319407682431270547557585873208920482473076830845179510116750674103996481724527987222662740758329422665455475986922500127624489609
187 20295833030425363966439351420537229551005498819435138879371429625628105222596824152299871606517118248616351715966272149998800987333631517758763351954262418863833894615629858282494650921187829992501659118364917
188 263845829395529731563711568466983984163071484652656805431828585133165367893758713979898330884722537232012572307561537949984412835337209730863923575405411445229840630003188157672430461975441789902521568538743921
189 3429995782141886510328250390070791794119929300484538470613771606731149782618863281738678301501392984016163439998299993349797366859383726501231006480270348787987928190041446049741596005680743268732780391003670973
190 44589945167844524634267255070920293323559080906299000117979030887504947174045222662602817919518108792210124719977899913547365769171988444516003084243514534243843066470538798646640748073849662493526145083047722649
191 579669287181978820245474315921963813206268051781887001533727401537564313262587894613836632953735414298731621359712698876115754999235849778708040095165688945169959864117004382406329724960045612415839886079620394437
192 7535700733365724663191166106985529571681484673164531019938456219988336072413642629979876228398560385883511077676265085389504814990066047123204521237153956287209478233521056971282286424480592961405918519035065127681
193 97964109533754420621485159390811884431859300751138903259199930859848368941377354189738390969181285016485644009791446110063562594870858612601658776083001431733723217035773740626669723518247708498276940747455846659853
194 1273533423938807468079307072080554497614170909764805742369599101178028796237905604466599082599356705214313372127288799430826313733321161963821564089079018612538401821465058628146706405737220210477600229716926006578089
195 16555934511204497085030991937047208468984221826942474650804788315314374351092772858065788073791637167786073837654754392600742078533175105529680333158027241962999223679045762165907183274583862736208802986320038085515157
196 215227148645658462105402895181613710096794883750252170460462248099086866564206047154855244959291283181218959889511807103809647020931276371885844331054354145518989907827594908156793382569590215570714438822160495111697041
197 2797952932393560007370237637360978231258333488753278215986009225288129265334678613013118184470786681355846478563653492349525411272106592834515976303706603891746868801758733806038313973404672802419287704688086436452061533
198 36373388121116280095813089285692717006358335353792616807818119928745680449350821969170536398120226857626004221327495400543830346537385706848707691948185850592709294422863539478498081654260746431450740160945123673876799929
199 472854045574511641245570160714005321082658359599304018501635559073693845841560685599216973175562949149138054877257440207069794504986014189033199995326416057705220827497226013220475061505389703608859622092286607760398399077