0 1
1 18
2 325
3 5868
4 105949
5 1912950
6 34539049
7 623615832
8 11259624025
9 203296848282
10 3670602893101
11 66274148924100
12 1196605283526901
13 21605169252408318
14 390089651826876625
15 7043218902136187568
16 127168029890278252849
17 2296067756927144738850
18 41456387654578883552149
19 748511045539347048677532
20 13514655207362825759747725
21 244012304778070210724136582
22 4405736141212626618794206201
23 79547262846605349349019848200
24 1436256467380108914901151473801
25 25932163675688565817569746376618
26 468215202629774293631156586252925
27 8453805811011625851178388298929268
28 152636719800839039614842145966979749
29 2755914762226114338918337015704564750
30 49759102439870897140144908428649145249
31 898419758679902262861526688731389179232
32 16221314758678111628647625305593654371425
33 292882085414885911578518782189417167864882
34 5288098852226624520041985704715102675939301
35 95478661425494127272334261467061265334772300
36 1723904004511120915422058692111817878701840701
37 31125750742625670604869390719479783081967904918
38 561987417371773191803071091642747913354124129225
39 10146899263434543123060149040288942223456202230968
40 183206174159193549406885753816843707935565764286649
41 3307858034128918432447003717743475685063639959390650
42 59724650788479725333452952673199406039081085033318349
43 1078351572226763974434600151835332784388523170559120932
44 19470052950870231265156255685709189525032498155097495125
45 351539304687890926747247202494600744234973489962314033182
46 6347177537332906912715605900588522585754555317476750092401
47 114600734976680215355628153413088007287816969204543815696400
48 2069160407117576783314022367336172653766460000999265432627601
49 37359488063093062315008030765464195775084096987191321602993218
50 674539945542792698453458576145691696605280205770443054286505525
51 12179078507833361634477262401387914734670127800855166298760092668
52 219897953086543302119044181801128156920667580621163436431968173549
53 3970342234065612799777272534821694739306686578981797022074187216550
54 71686058166267573698109949808591633464441026002293509833767338071449
55 1294319389226881939365756369089471097099245154620264974029886272502632
56 23369435064250142482281724593419071381250853809167063042371720243118825
57 421944150545729446620436799050632755959614613719627399736720850648641482
58 7618364144887380181650144107504808678654313900762460258303347031918665501
59 137552498758518572716323030734137188971737264827443912049196967425184620500
60 2483563341798221689075464697321974210169925080794752877143848760685241834501
61 44841692651126508976074687582529672972030388719132995700638474659759537641518
62 809634031062075383258419841182856087706716922025188675488636392636356919381825
63 14618254251768483407627631828873939251692934985172529154496093542114184086514368
64 263938210562894776720555792760913762618179546655130713456418320150691670476640449
65 4765506044383874464377631901525321666378924774777525371370025856254564252666042450
66 86043047009472635135517930020216703757438825492650587398116883732732848218465404549
67 1553540352214891306903700372265425989300277783642488098537473933045445832185043324332
68 28049769386877516159402124630797884511162438931057436361072647678550757827549245242525
69 506449389316010182176141943726627347190224178542676342597845132146959086728071457689782
70 9144138777075060795329957111710090133935197652699231603122285026323814318932835483658601
71 165100947376667104498115369954508249758023781927128845198798975605975616827519110163544600
72 2980961191557082941761406616292858585778363272341018445181503845933884917214276818427461401
73 53822402395404160056203434463225962793768562684065460858465868202415904126684501841857849818
74 971784204308831963953423226954360188873612491585519313897567131489420159197535309971868758125
75 17545938079954379511217821519641709362518793411223413111014674235011978769682320081335495496068
76 316798669643487663165874210580505128714211893893606955312161703361705038013479296774010787687349
77 5719921991662732316496953611968734026218332883496148608729925334745702663012309662013529673868350
78 103275394519572669360111039226017717600644203796824281912450817728784352972235053213017544917317649
79 1864677023343970780798495659680287650837814001226333223032844644452864056163243267496329338185586032
80 33667461814711046723733032913471195432681296225870822296503654417880337363910613868146945632257866225
81 607878989688142811807993088102161805439101146066901134560098624166298936606554292894141350718827178082
82 10975489276201281659267608618752383693336501925430091244378278889411261196281887885962691258571147071701
83 198166685961311212678624948225645068285496135803808543533369118633569000469680536240222584004999474468700
84 3577975836579803109874516676680363612832266946393983874845022414293653269650531540209969203348561687508301
85 64601731744397767190419925128472190099266301170895518290743772575919327854179248260019668244279109849618118
86 1166409147235739612537433168989179785399625688022513313108232928780841554644877000220563997600372538980634425
87 21059966381987710792864216966933708327292528685576135154238936490631067311461965252230171625050984811501037768
88 380245804023014533884093338573795929676665142028392946089409089760140053160960251540363653248518099145999314249
89 6865484438796249320706544311295260442507265085196649164763602552173152024208746492978775930098376769439488694250
90 123958965702355502306601890941888483894807436675568077911834255028876876488918397125158330395019299949056795810749
91 2238126867081195290839540581265287970549041125245422051577780193071956928824739894745828723040445775852461813287732
92 40410242573163870737418332353717071953777547691093165006311877730324101595334236502550075345123043265293369434989925
93 729622493184030868564369522948172583138544899564922392165191579338905785644840996940647184935255224551133111643106382
94 13173615119885719504896069745420823568447585739859696223979760305830628243202472181434199404179717085185689379010904801
95 237854694651126981956693624940522996815195088217039454423800877084290214163289340262756236460170162757893541933839392800
96 4294558118840171394725381318674834766241959173646569875852395547823054483182410596911046455687242646727269444188119975201
97 77539900833774212087013557361087548789170460213855297219766920737899270911446680084661592438830537803848743537319998946418
98 1400012773126775988960969413818250712971310243023041919831656968830009930889222652120819710354636923116004653115948101010725
99 25277769817115742013384463006089600382272754834628609854189592359678078026917454418259416378822295153891932499624385817139468
100 456399869481210132229881303523431057593880897266338019295244319443035414415403402180790314529155949693170789646354892809521149
101 8240475420478898122151247926427848637072128905628712957168587342334315537504178693672485077903629389630966146134012456388520150
102 148784957438101376330952343979224706524892201198583171248329816481460715089490619888285521716794484963050561420058579107802883849
103 2686369709306303672079293439552472566085131750480125795427105284008627187148335336682811875980204358724541071707188436396840429432
104 48503439724951567473758234255923730896057263709840847488936224928636750083759526680178899289360472942004789852149450434250930613625
105 875748284758434518199727510046179628695115878527615380596279153999470128694819815579902999084468717314810758410397296252913591474682
106 15811972565376772895068853415087157047408143077206917698221960996919099066590516207118432882809797384608598441239300782986695577157901
107 285491254461540346629439088981615006482041691268252133948591577098543253327324111543711694889660821640269582700717811390013433980316900
108 5154654552873103012224972455084157273724158585905745328772870348770697658958424523993928940896704586909461087054159905803228507222862101
109 93069273206177394566678943280496445933516896237571668051860257854971101114578965543434432631030343386010569149675596115848126563991834718
110 1680401572264066205212445951504020184077028290862195770262257511738250517721379804305813716299442885535099705781214889991069506659075887025
111 30340297573959369088390706070352859759320026131757095532772495469143480420099415443048081326021002283017805273211543615955099246427357801168
112 547805757903532709796245155217855495851837498662489915360167175956320898079510857779171277584677483979855594623588999977182855942351516308049
113 9890843939837548145420803499991751785092395002056575572015781662682919645851294855468131077850215713920418508497813543205246506208754651346050
114 178582996674979399327370708155069387627514947535680850211644237104248874523402818256205530678888560334547388747584232777671619967699935240536949
115 3224384784089466736038093550291240729080361450644311879381612049539162661067102023467167683297844301735773415965014003541294405924807588981011132
116 58217509110285380648013054613397402511074021059133294679080661128809176773731239240665223830040085991578468876117836296520970926614236536898737325
117 1051139548769226318400273076591444485928412740515043616102833512368104344588229408355441196624019392150148213186086067340918771084981065253158282982
118 18978729386956359111852928433259398149222503350329918384530083883754687379361860589638606763062389144694246306225667048433058850456273411093747831001
119 342668268513983690331752984875260611171933473046453574537644343419952477173101720021850362931747023996646581725248092939135978079297902464940619241000
120 6187007562638662785083406656187950399244025018186494260062128265442899276495192820982945139534508821084332717360691339952880664277818517780024894169001
121 111708804396009913821833072796258367797564383800403350255655953121392139454086572497714862874552905803514635494217692212090987935080031222505388714283018
122 2016945486690817111578078716988838570755402933425446798861869284450501409450053497779850476881486813284347771613279151157590663495718380522877021751263325
123 36416727564830717922227249978595352641394817185458445729769303073230417509555049532535023446741315544921774524533242413048722930858010880634291780237022868
124 657518041653643739711668578331705186115862112271677469934709324602598016581440945083410272518225166621876289213211642586034603418939914231940129066017674949
125 11871741477330418032732261659949288702726912838075652904554537145919994715975492061033919928774794314738694980362342808961671584471776467055556614968555171950
126 214348864633601168328892378457418901835200293197633429751916377951162502904140298043693968990464522831918385935735382203896123123910916321231959198500010770049
127 3870151304882151447952795073893489521736332190395477388439049340266845046990500856847525361757136205289269641823599222479091887814868270249230822187968749032832
128 69877072352512327231479203708540230293089179720316226421654804502754373348733155721299150480618916218038771938760521386827550103791539780807386758581937493361025
129 1261657453650104041614578461827617634797341567156087552978225530389845565324187303840232234012897628129987164539512984185374993756062584324782192476662843629531282
130 22779711238054385076293891516605657656645237388529892180029714351519974549184104624845479362712776222557807733649994236723577437712918057626886851338513122824924101
131 411296459738629035414904625760729455454411614560694146793513083857749387450638070551058860762842869634170526370239409245209768872588587621608745516569899054478165100
132 7426115986533377022544577155209735855836054299481024534463265223791008948660669374543904973093884429637627282397959360650499417144307495246584306149596696103431895901
133 134081384217339415441217293419535974860503389005219135767132287112095910463342686812341348376452762603111461609533507900954199277470123502060126256209310428916252291318
134 2420891031898642854964455858706857283344897056393425468342844433241517397288829031996688175749243611285643936254001101577826086411606530532328856917917184416595973139625
135 43710119958392910804801422750142967075068650404086877565938332085459409061662265262752728511862837765744702314181553336301823754686387673083979550778718629927643768804568
136 789203050282971037341390065361280264634580604329957221655232821971510880507209603761545801389280323394690285591521961155010653670766584646043960770934852523114183811621849
137 14249365025051871582949822599253187730497519528343316867360129127572655258191435132970577153518908658870169842961576854126493589828484911301875273427606064045982952377997850
138 257277773501216659530438196851918659413589932114509660834137557118279305527953041997231934564729636183057747458899905335431895270583494988079798882467844005350807326615583149
139 4645249288046951743130837365933789057175116297589517211881836157256600154761346191083145399318652359953909624103159872891900608460331394696738255157848798160360514831458494532
140 83871764958346348035885510783660121688565683288725819474707188387737082091232184481493849122300472115353430981315777617389642847556548599529368391723746210891840074292868484725
141 1514337018538281216389070031471815979451357415494654267756611227136524077796940666857972429600727150436315667287787156985905471864478206186225369306185280594213481852103091219582
142 27341938098647408243039146077276347751812999162192502639093709276845170482436164187924997581935389179969035442161484603363688136408164259951586015903058796906734513412148510437201
143 493669222794191629591093699422446075512085342334959701771443378210349592761647896049507928904437732389878953626194510017532291927211434885314773655561243624915434723270776279089200
144 8913387948394096740882725735681305706969349161191467134525074517063137840192098293079067717861814572197790200713662664918944942826213992195617511816005444045384559532286121534042801
145 160934652293887932965480156941685948800960370243781368123222784685346830716219417171472726850417100031950102566472122478558541262799063294406429986343659236441837506304420963891859618
146 2905737129238376890119525550686028384124256013549256093352535198853306090732141607379588151025369615147299636397211867278972687673209353291511357266001871699998459673011863471587515925
147 52464202978584671955116940069290196863037568614130391048468856364044856463894768350004059445307070172683343557716285733500066919380567422541610860774377349836414111620517963452467146268
148 947261390743762472082224446797909571918800491067896294965791949751660722440837971907452658166552632723447483675290355070280177236523422959040506851204794168755452468842335205615996148749
149 17103169236366309169435156982431662491401446407836263700432723951893937860398978262684151906443254459194738049712942676998543257176802180685270734182460672387434558550782551664540397823750
150 308804307645337327521915050130567834417144835832120642902754823083842542209622446700222186974145132898228732378508258541044058806418962675293913722135496897142577506382928265167343156976249
151 5575580706852438204563906059332652682000008491386007835950019539461059697633603018866683517441055646627311920862861596415791601772718130335975717732621404820953829673443491324676717223396232
152 100669257030989225009672224118118316110417297680780261690003106533382917099614476786300525500913146772189843307910016994025292890715345308722856832909320783674311511628365772109348253178108425
153 1817622207264658488378663940185462342669511366745430718256005937140353567490694185172276142533877697546044491463243167488871063634648933687347398710100395510958561038984027389292945274429347882
154 32817868987794842015825623147456440484161621899098533190298109975059747131932109809887271091110711702600990689646287031793704438314396151680976033614716439980928410213340858779382363192906370301
155 592539263987571814773239880594401391057578705550519028143621985488215801942268670763143155782526688344363876905096409739775550953293779663944916003774996315167669944879119485418175482746744013300
156 10698524620764087507934143473846681479520578321808441039775493848762944182092768183546464075176591101901150774981381662347753621597602430102689464101564650112998987418037491596306541052634298609701
157 193165982437741146957587822409834668022427988498102457744102511263221211079612095974599496508961166522565077826569966331999340739710137521512355269831938698349149443469553968218935914430164118987918
158 3487686208500104732744514946850870705883224371287652680433620696586744743615110495726337401236477588508072551653240775638335886936380077817325084321076461220397688969870008919537153000795588440392225
159 62971517735439626336358856865725507373920466671675850705549275049824626596151601019048672718765557759667871007584903927822045305594551538233363873049208240665507550901129714519887689928750756046047968
160 1136975005446413378787203938529910003436451624461452965380320571593430023474343928838602446339016517262529750688181511476435151387638307766017874799206824793199533605190204870277515571718309197269255649
161 20528521615770880444506029750404105569230049706977829227551319563731565049134342320113892706821062868485203383394852110503654770283084091326555110258772054518257112444324817379515167980858316306892649650
162 370650364089322261379895739445803810249577346350062379061304072718761600907892505690888671169118148149996190651795519500542221016483151951644009859457103806121827557603036917701550539227168002721336949349
163 6692235075223571585282629339774872690061622284008100652331024628501440381391199444756109973750947729568416635115714203120263633066979819220918732580486640564711153149298989336007424874069882365290957737932
164 120830881718113610796467223855393512231358778458495874121019747385744688465949482511300868198686177280381495622734651175665287616222119897928181196308216633970922584244984844965835198272485050577958576232125
165 2181648106001268565921692658736858092854519634536933834830686477571905832768481884648171737550102138776435337844339435365095440725065137981928180266128386052041317669559026198721040993778800792768545329916182
166 39390496789740947797386935081118839183612712200123304901073376343680049678298623406178392144100524675256217576820844487747383220667394603572635425986619165570714640636307456421944573086290899320411774514723401
167 711210590321338328918886524118875963397883339236756422054151460663812800042143703195859230331359546293388351720619540214817993412738168002289365848025273366324904849123093241793723356547014988560180486594937400
168 12841181122573830868337344369220886180345512818461738901875799668292310450436885280931644538108572357956246548547972568354471264649954418644781220690441539759419001924851985808708964990932560693403660533223596601
169 231852470796650293958991085170094827209617114071548056655818545489925400907906078759965460916285661989505826225584125770595300757111917703608351338275972989035866939496458837798555093193333107469826070084619676218
170 4186185655462279122130176877430927775953453566106326758706609618486949526792746302960309941031250488169061118609062236439069884892664473083595105309657955342405023912861111066182700642470928495150272922056377768525
171 75583194269117674492302174878926794794371781303985429713374791678255016883177339532045544399478794449032605961188704381673853228825072433208320246912119169152326297370996458029087166657670046020174738667099419509668
172 1364683682499580419983569324698113234074645517037844061599452859827077253423984857879780109131649550570755968420005741106568428003743968270833359549727803000084278376590797355589751700480531756858295568929845928942549
173 24639889479261565234196550019444965008137991087985178538503526268565645578514904781368087508769170704722640037521292044299905557296216501308208792142012573170669337076005348858644617775307241669469494979404326140475550
174 444882694309207754635521469674707483380558485100771057754662925694008697666692270922505355266976722235578276643803262538504868459335640991818591618105954120072132345744687076811192871656010881807309205198207716457502449
175 8032528387045001148673583004164179665858190722901864218122436188760722203578975781386464482314350170945131619625980017737387537825337754354042857918049186734469051560480372731460116307583503114201035188547143222375519632
176 145030393661119228430760015544629941468827991497334326983958514323387008362088256335878866036925279799247947429911443581811480549315415219364590034142991315340515060434391396243093286408159066937425942599046785719216855825
177 2618579614287191112902353862807503126104762037674919749929375694009726872721167589827206053146969386557408185358031964490344037425502811702916663472491892862863740139379525505107139271654446707987868001971389286168278924482
178 47279463450830559260673129546079686211354544669645889825712721006498470717343104873225587822682374237832595283874486804408004154208366025871864532538997062846887837569265850488171600176188199810719049978084053936748237496501
179 853648921729237257805018685692241854930486566091300936612758353810982199784897055307887786861429705667544123295098794443834418813176091277396478249174439024106844816386164834292195942443042043300930767607484360147636553861500
180 15412960054577101199751009472006433074960112734313062748855363089604178066845490100415205751328417076253626814595652786793427542791378009019008473017678899496770094532520232867747698564150944979227472866912802536594206207003501
181 278286929904117058853323189181808037204212515783726430416009293966686187403003718862781591310772937078232826786016848956725530189057980253619548992567394629965968546401750356453750770097160051669395442372037930018843348279924518
182 5024577698328684160559568414744551102750785396841388810237022654489955551320912429630483849345241284484444508962898934007852970945835022574170890339230782238884203929764026649035261560313031875028345435563595542875774475245644825
183 90720685499820431948925554654583727886718349658928725014682417074785886111179427452211490879525116057798233988118197661098079007214088386588695575098721474929881639282154230039088458855731733802179613282516757701782783902701531368
184 1637996916695096459241219552197251653063681079257558439074520530000635905552550606569437319680797330324852656295090456833773275100799425981170691242116217330976753711008540167352627520963484240314261384520865234174965884723873209449
185 29574665186011556698290877494205113483032977776294980628356051957086232186057090345702083245133877061905146047299746420669017030821603756047661137933190633432511448437435877242386383836198448059458884534658090972851168708932419301450
186 533981970264903117028477014447889294347657281052567209749483455757552815254580176829206935732090584444617481507690526028876079829889667034839071174039547619116182825584854330530307536572535549310574183008366502745496002645507420635549
187 9641250129954267663210877137556212411740864036722504756119058255593036906768500273271426926422764397065019813185729214940438453968835610383150942270645047777523802308964813826787922042141838335649794178685255140391779216328065990741332
188 174076484309441721054824265490459712705683209942057652819892532056432217137087585095714891611341849731614974118850816394956768251268930653931556032045650407614544624386951503212712904295125625591006869399342959029797521896550695253979525
189 3143017967699905246650047655965831041114038642993760255514184635271372945374345031996139475930576059566134553952500424324162266976809587381151159519092352384839327041274091871655620199354403098973773443366858517676747173354240580562372782
190 56748399902907736160755682072875418452758378783829742252075215966941145233875298161026225458361710921922036945263858454229877573833841503514652427375707993334722431367320605193013876492674381407118928850002796277211246642272881145376689601
191 1024614216220039156140252324967723363190764856751929120792868072040211987155129711930468197726441372654162799568701952600461958595985956650644894852281836232409843091653044985345905397067493268427114492743417191507479186734266101197342785600
192 18499804291863612546685297531491895955886525800318553916523700512690756914026210112909453784534306418696852429181899005262545132301581061215122759768448760176711898081122130341419311023707553213095179798231512243411836607859062702697546830401
193 334021091469765064996475607891821850569148229262485899618219477300473836439626911744300636319343956909197506524842884047326274340024445058522854570684359519413224008551851391130893503823803451104140350860910637572920538128197394749753185732818
194 6030879450747634782483246239584285206200554652525064747044474291921219812827310621510320907532725530784251969876353811857135483252741592114626505032086920109614744052014447170697502379852169673087621495294622988555981522915412168198254890021125
195 108889851204927191149694907920408955562179131974713651346418756731882430467331218098930076971908403511025732964299211497475764972889373103121799945148248921492478616944811900463685936341162857566681327266164124431580587950605616422318341206113068
196 1966048201139437075476991588806945485325424930197370788982582095465804968224789236402251706401883988729247445327262160766420904995261457448307025517700567506974229849058628655517044356520783605873351512286248862757006564633816507769928396600056349
197 35497757471714794549735543506445427691419827875527387853032896475116371858513537473339460792205820200637479748855018105293052054887595607172648259263758464047028615900000127699770484353715267763287008548418643654057698751359302756281029480007127350
198 640925682692005738970716774704824643930882326689690352143574718647560498421468463756512545966106647600203882924717588056041357892971982386555975692265352920353489316049060927251385762723395603345039505383821834635795584089101266120828459036728348649
199 11572160045927818096022637488193289018447301708289953726437377832131205343444945885090565288182125477004307372393771603114037494128383278565180210720040111030409836304783096818224714213374836127973998105457211667098378212355182092931193292141117403032
200 208939806509392731467378191562184026975982313075908857428016375697009256680430494395386687733244365233677736586012606444108716252203870996559799768652987351467730542802144803655296241603470445906877005403613631842406603406482378938882307717576841603225