0 1 1 1 2 2 3 9 4 74 5 711 6 7312 7 77793 8 848557 9 9426039 10 106218592 11 1210785512 12 13933358426 13 161624712815 14 1887635428421 15 22176331059637 16 261881397819259 17 3106736469937751 18 37006306302036790 19 442425926101676831 20 5306994321265281854 21 63851605555921588684 22 770371217568310624912 23 9318325401680474416241 24 112980109659527819550017 25 1372837735767686932170924 26 16715709109906259120256078 27 203920665929508618129122274 28 2492166685130438603834351857 29 30508871868355437305443255719 30 374081948814286691325080239196 31 4593684157211698410482335509701 32 56490436907198477038070150423931 33 695627574218780711085888621829662 34 8577050208271409049257715934549737 35 105884404271035292337673089035453423 36 1308683277441590307138843662476251495 37 16192841948232845814675264767280808768 38 200574935966664928238852553998264598254 39 2487000468958111360740049144142221199605 40 30867578998047064784248978277441826313855 41 383477450892271099682538384537687967806459 42 4768390353947464507434053631876703833029761 43 59344926446435814687531685694842610486027684 44 739198757234015337988552662660941878266041749 45 9214918970951468732230755296718901382283177826 46 114964046360595090765248765801257956873235085379 47 1435360660655076383472675699193044797579277300202 48 17934009384425441776797914418461445272293734771613 49 224233532222795675069796025721522448596697261863369 50 2805566242676475910963182191263953948201998587871779 51 35125926428111198396789427812441446947304079225949809 52 440061409145380400919556243282559344051678783595828195 53 5516560623102105576721944851439010325781289624593377614 54 69196621443797932109661241031527438755034083687247909331 55 868470189106447368557267698662776688700605083509526727974 56 10906137361204937538540521260777887059200475414460906827119 57 137033216477018385538831899846814197101723431201723660539624 58 1722712102442187305266512489820771145086751545364111954334854 59 21668304667402962676245914296943717585367276455554021789295358 60 272681841849054147641689277731723828737724425994525009675204157 61 3433211013509483078041215542453259538196631998969385694437824113 62 43246597508868314528870032165876259831896511593240585115453306739 63 545010619113305276522607759435873530313192446030660061436484731899 64 6871541520941434863905041957125804356108656976484114476385287890248 65 86675109436438027391358050715601418674417153693020085537102188890094 66 1093756507955082194453903497697645977300343013221011072136731401217324 67 13807915724454666508733094404573081550587599624044575822207082216796812 68 174386235989723075910416779504183612541068978233890012281806739575503982 69 2203273528782337299024505382610918342927984688638586775280208690614399632 70 27847900728072552041736188409115029652818106550409641127794715288090789700 71 352111481389013873420989687521005455079813963478210235748533944801847496085 72 4453767884868571643496038897144838085138656160014474185052646136673917560181 73 56354781120930687009926413614553039815441340704792805841733708562123440964308 74 713322639244939349819913458612652167646545035881952143230138554909167961228871 75 9032119666507147639478410936567505485723647868908875266397709556169086681492680 76 114403232226460575461452750220641690298605573770970760535062934646843358941223304 77 1449534176892282894708078847853817339708603988313989466809538441650109758019154116 78 18372019740511141168184065644414397162762329708161011942834985531169742449787037089 79 232927334766861076413253539592870484634786962203659853115160031245625817738487894844 80 2954037834550081231847159430842533911190818492395535845388288401467142368766404920424 81 37474920469612959550494850668828414414205886566261468753033994540866237710301271214543 82 475544954538355160068562116621708242097492449903379635804751972304157538191857350675142 83 6036230827324979179964323905255936465783009619043519012670938008962289536903132797731537 84 76640935670401054048353021385855872958807247165745583021083966021956397151865103756579678 85 973360760338507107285165673555267400944380447360297013687935000528569508769893438652130135 86 12365235865547309390520344393343371679043294845385247747853321357352515053192742042168443102 87 157124548864218241940361020384994744881699440866875366685162797811237851864564181440295013718 88 1997084117928125533746879909839824779720379434758658182967273047138702276736609308267697017788 89 25389668173679891153066239442103455940559097029146643452534008859200459412667764825094851792812 90 322867098250613285063870396016432299281798933314684682766782371354469353961261688082373879303475 91 4106714065031999216414476051715263682051942489997042159246244565368906891552358202407255139695116 92 52247669603043819380146187581221975453250174569985162568800133693277867557179333859668881560845708 93 664873620007582546705486419153071775526686586269760413658161749335254022506054384052029701306251188 94 8462700900435741577557558366996912023613945529698419228131601904091443406004611006678652093889327283 95 107739422709532250099606176035529937924285932113526055606229523894756318354370160946966578932644442774 96 1371936984815009257435890899555336753175098203433753173012555170844534847102791859580109564496392478852 97 17473733540323630398625707121144983886879002617813493495012653721671921753363527428002047403478608175585 98 222601192694443384911427656160906289070252780846643089452132068585583001146799233250657554734297206774899 99 2836336514176740307207764929692216537849361983494437763083639891035511952348657038701563096720616528901248 100 36147213221227269264102499833072232071389427163646540397202609790760690236641213604499192809424196319355999 101 460762400739638536956000534731428009878422183572840775929395384465376823319534794253864202037806289682210975 102 5874390133836542612501317679786890233786590622325340477629340254301782750570330972848880253458823403562195412 103 74908399647595897772415416913749874431675887061386387254499438093214328031522504318750138293219691467632817406 104 955385643567059306837145356980347688924293573650677890857688588212008138511789683150268430985737721219337364443 105 12187254527336835001018199604052102770898880459147607508471230159996506922704061974428913596677730280935850223199 106 155492908869747430166314740705331723165188656748429736408248816713449958687878624407086246935100641417228600568793 107 1984227328703742521518088852727514740208023567090288146153853670946355649190363007971130871310474916640725908421532 108 25324858599677754986140974632769936309434034395885602579738415715291740501670380081702922989634822903551505100140740 109 323277933937218487206778716003293912705640166807637849248555730344217240547374622424940319000559745499553258342991253 110 4127406328171261203006263076610420065205813684138246191560033569166831164871757670904264702554778132458628964857748201 111 52704688906847633180495048930113566666510065427762631160569541778990427060870113491864965061908888307355876826296277402 112 673117548313943936153560054946701774739170411592304776368545824296981482484482508147718599429504135179941866014711110631 113 8598070420912865886413658099758226254615589945785252228853245348291687689101710094651199508712729905804929005727314073258 114 109844504758269819817839818996020246839844004143867729190683517929060478016932954790037958260289479267868255883617909787297 115 1403530258222655100938285514279354498833539743337225833752826986332847279294287355194459500994787226058596285656860699846724 116 17936190792701608457093518890730609925047946889492174147678449809042497512184558450190936518144121948983208623259576430561525 117 229246413880006964431015551644543254486933758593063755023744369676064475759131661985034447545501294104851035457349918917171624 118 2930472994023432976916806634635649305894450120129862096730078712688606087170234108249454344164443376692234127891260326609492470 119 37465772818036784169525301818618029399165094050325646061521775869600589353612258289089120011895065479800357229947042934800882119 120 479062805122559906022100041674597303930160561089204477024161113821710029870968977255602473586216428677741899944167308199814242875 121 6126465717624229311647706220588747699250429088132178388946249296371129013115364728792082646655276588736573322960787819536577181567 122 78358550361503886632938096054358468286305002298010500769270290685909528169545958734638005328889912441955902813344593014391956485115 123 1002352933384428443587495389314676007493419591882070500148136534100497665506230189877045334085036535475694153077823013358703788872049 124 12823657333062431832152551620211875017441617085221944572436177269438195074779579236545426942188074826173710038593364830510283835684662 125 164081345744871841153089282535593243183787252424407235509043008529104072805751118961804185705534077924447391767547551394279681860113038 126 2099721526371333642823345380155513815520972216531358190191022143865546930484504792740978747540244729173735966159228790792836562925977192 127 26873146461005445492723726124415672126578217235421148488549053743367242763846650618085296694587225719694913982196938646615198209102885918 128 343976540793756404034132369694768767129871844748883416316280467805498587675026423712156991704801631924839089786670310073970842837784504486 129 4403437093087484604954947627625281078116775716424017622436861265146147315870794628514846567186195454469602903259107115101842877918827485632 130 56377606196692992596862941449513739967705373961106334432513470259141491072185308247371734429800478810826338461677464598138194095992465741675