1 2 2 3 3 5 4 7 5 10 6 12 7 90 8 209 9 486 10 644 11 1130 12 3480 13 963935 14 5209407 15 3233514234548132 16 1012112601190792234002 17 18348324030778496342550922713690 18 2107377545862489429119439140954710648307 19 842301502360957349559574408551746623721263774871322 20 3192862306704353265230246904171939212089368324627564453361753050 21 21239273199260836687507780208031677771490050045616569262900764172301941514380 22 5079244450021705351604326683622436767470517095474299004569909609977481852023601259876864258730413286800 23 287004832720995073615981987599481886576521324896034338084410276246869489546642024814759553267180295676520027671385924278546774194253292 24 4074605871575063934421013410223425570690097243550488801530083697499604778838457589423177317860269214283712261060212997696212341828941270532 25 2623761443974123297030266520742939956068944767977063102941374079919071617085271858600854527404305182512340457463483850801913274455662740817545 26 201308115597239061656160720802965151957581870164245138655929574562149335756598783692077559540195788717427877473873919686516227535351689087329651126 27 73867461724526604587350126334409904075022296284314738616855468037459896470485283777539880716088909270151080469062358930707701432735050520200417431084 28 404038312416137678636639945205125118791020257207304325518163160734370952598121737290034614452388087091390779475831594515827282903045908418640423777461485353486064342472530 29 70308257910310556207208565764749907260908615765343765238766098592973240037252527684556044092748056382811411042298726147192219610702575223388234578546053288655766209204306581426300505372581049782489695980 30 2103512429261399458414918916216479208750030292017699606879625791008855810738113905928122349734220836664630179364525115937370685611445795627750497715443801080140855190940992343665762059026362668246810916696446150606498415285440332528553889085494720 31 327446691464027383498097911960928516793420069105779927066429725396518376622366621807117058314870843882183999333081333553173099274001490224253188988935877761809566299553194246712831455839165624514283032691373349453813801866411215407326416719134584049626908268671074753760715166152404138719901757252977317487350928508180380199017990182936336723435094390926396822640958732105398153397520291375763829066517957997208579119202631799050031170 32 10924576130428680229078517515972916545387915523640340938057017115219485754095782045766246126306409834850469176079010054975119048147616608969027946255644363341078836968090610466191310223841601338715692291424164757854219487783771994506581688531809720173687591965077522558488704971976872918387790580989609896887560320373732482324767783643413321199709451714489533444028294484626206776844370007581951270335013590395231937479704265552956491710954319457290165491314798153169943517760883181126179236397556482855756142169614461579676975635600255267363585139971687096217194373799932080237612079763600947052570 33 143846475067193076547157969333566488951550060518330442192454554385058277887399224274830353579124432338725958512766268287703128101404450873600957032021154328739948317871384046157508720061715472593655553682301986081374241109436760287467071573419560053274353146554710522960200907255162918115416376386592252206663624437227007091295670500025661972627174859959964507775770823946672961782791154446408172000816211556993209711013862421578084225300909498297732491341931293527102517077374437285248950613653197568571688276499779523484230766182022830820716893559321346339743620424560218483790396009167717824924288307461718530179018129660020667907575206117779598744264432778597333328701187218492587368664468409528241735266310666117989971158939877382031384482940356778622991154143897625977203126201189530040364247817561184522890493840002 34 252278543896214944766853859579482002160940957673023534366039100119370310092387098670858755823072342666053813697043492576003988196149516150371265325349827198310905502275081400519376625061310926344266522587923592976914193098756498806538537612669059373158100218087517366794042269386438045738457322725517557421818459160204320040140953019349963354382003863436506603174997046991600899349196551849322642699333716464879597137428599805201037763113859146094775801153811498882662701025669346856893727881745839105671565625430631259878002562669952718586936816502362631067549937166996367197612598919593422642261002764586690711876479556333556736690216395934750772414247365638621751252058574029412296149996847672715099980725348506178502417285642798386909328305228477986717452979662216957622342383609520036806940928491187428710718850316333846042564940564107908607889227044368012619463118513110034144547694774 35 7102465709286011863150169884647094082896558607241389999320227107425433657466538160832832764490305493699979772490550618446704462984136831982506579828978105520717191691287393649539776784001139419700773375512627690555915041891221568338397997908114392454754339397336947604909124773216148950107216484367904720840351534987792460995159231539331409676711289764218728667113513798803780742343782261393075548139567443178356572404609349400585134145201458120339519315513427755158545365243722555110791759131471488436338064427470905362730468054148210634788975622900269479683183706171524756705477329173117591124749508574365952431809633883177029984174651930762637901175671770193326178830665327661745680555420547909624349016710895355009849177858570798008633705734959196590195766587163411555191300205527730815824815163866967226102472846085982161157749860980708642917680148135029046478302049649380368976654359252950490