0 1 1 1 2 21 3 1587 4 238383 5 55567352 6 17847892852 7 7361757422695 8 3723968532118769 9 2236948326023829383 10 1558198571940473783110 11 1236019919143994867274825 12 1100668944858994534988670451 13 1087699749857592852109688615310 14 1181577954513871365541825872100466 15 1399814896781816262576534005542943769 16 1796431602557796761845997978357247699463 17 2482980913350882088290995205132800412188711 18 3677749884148115587637265197723693439984509972 19 5812085022584284928478654592506612684206483422270 20 9762063128900105787107548116631463266942863992756240 21 17366695329271959249962031533069590848303400259030018650 22 32622895649236062931820032798400326532061459431012705337462 23 64529107442157209902416768372556213149981945937386571346592973 24 134069462003252011290180179411950744203791371378362113985130549522 25 291915959716092711942061626182752196291791826723847486751064654230885 26 664720078839724740351976855057232616623583229125495828044498368406074351 27 1579965694021860136466952680504043232233666085472855236742498002297003661373 28 3913144947984586917516949934542695211350860411083114267810513457865445628746789 29 10082634986282776550617585647514992939668929199529967382613180642084175538335569069 30 26986386402533480466162730071632790032624456981331823879691194959763874498579471004304 31 74926846677287201516190958593348324087140705950915660968651996362910624759059939771799948 32 215522944956404108351869346713458109375103901284155231653761050140134928251906524507774857284 33 641492904337416633554808685889251607215141708113060422501908935804089049634523634346491022929851 34 1973537680364091839885420529307652487412770388878440812485388444029641429122074975921151942114615443 35 6268995004005655096378391420839417148644344826073891628446271967843835301247134153733299307193192698199 36 20540974217000491405944300500074565518977613193734924832494803129968248037509611195764234748820122202607412 37 69360453129504083637170881760974617820228148287146549147544506271869177951702071576657159061141342150497271661 38 241152082020593937338558995317688770621363898052610909580085546929421918059290863127767982520306061499504223415237 39 862581395536936913839712800784298036790118310586602484469803765655422939948657465667039881468467799471965493532200244 40 3171761243033730381045085608746903372924574299155932700815625787582148048189284610975019292094202064598114961377692321709 41 11980407777138500568894023779566099304627217064606076845518356420039737452240313464515048497316314412714107500350033124739461 42 46452536813172031068217566075101908714292279874121673071938853931594559937307867069366855599719747746301141638648573296518435157 43 184767414372639919615971660809457891051533199539574179480734605078298939294806978988937396459319314805143526656511193594792778050486 44 753433735297307118371142663118074445633793855306960108240863181884509594269593150746836540204181900281462153418791855251411683678294067 45 3147801362748795532935022117095878142176284503055289059773182116261295650021102356809261691095752655843274332443695074328281295401733787596 46 13466764913160789773267317879296314498924964640496954774797639093175835725262238796619735749638728373013014712473795140834292496215608513076441 47 58962448299165288719622123262784653587495475126685253909135986733084863290428465462118695968348133070976243617230667171416174988909199639526160674 48 264068894412936213052471887072999461572108943458412592477042111583539506603235579866551427209857234596987953335452919192849883943631887868302137225794 49 1209126401771565930594687670050780569357179962565607235673351215936490647892158673448666026143905447761316822936406810931265240697915405431801687748792924 50 5657589298237441516991818930606533197019017096364858256220612888346756584235351404743932981100824681910096457403979926574647033460962655804625485173212652723 51 27039438271874828091050915957841882233012300571619158813350347291191281249322331102805648926446592277953247934707685710125723332021713118875702739175850163160570 52 131941047129849483369783338262211188860004573509747525226298439302082673060234747298592292846846565976469357377388858755610175596861732149333573203537741698185175093 53 657045409449144606893352680340304854524786881615376354645262349214575600351814289156132185060870337170894458894898734950098827316197587990286843030469458863357844856641 54 3337862739161895639481933826567863093888962138530327928991678266358081711178170340469380572123876225529424056902328264220540283231018023876886025242791669098537550504043920 55 17291411587632351359259949065856143328525616413204052887303282611199224852556913006994719722667836565338553260278073734110748181379815820996796820477741120412929824905943645253 56 91310139060860284804659237958044643665344711426507909179513895443528598621946572159546686081461547787684452973246233848866450319512958865442591809937947923175461174190490849861393 57 491335235924649773212259791050046915177078976099763715241790686459397903828943806535220017278283375154911620973089205283797047140700056365547566602695056652686533600812054503722592266 58 2693126037516260324941051903593527924509076282656312384544804236263196935282115738313482722394288981977503343374435732784868824979787824901962667447438000664985359671017113292959002468305 59 15031774483424393223011578326338545634064753395154976992312283778765736595900830277018575336520732265966425810476275999999449794200601074624295390857725481824787849608242203061209732425574640 60 85408032000932741648524074846031552161274499975383615421469918782214238615272616844880213143389382270100053739805825389782238042763731391537875848618964590142167828144092700921655212921780017343 61 493840870179871080985281492547195851962602725904424764336535721703931631514854672941158946719291514882615492289313743377417419830292933695746034881108791993470610336294264398024752271493791793872160 62 2904990927024713385869132341529806631050535059347900025097191638098748153819582206326186337098789258668548084100459217914336695838492323560651313478515411878440231723984832904396489672863340799071970129 63 17379846863230403841959288235940197474020952017113340724582446076493761289163601595558479021782818664753511228787241701884506447302696528977706925776099154093516057118624802810274517582103588541690091357765 64 105722804712815610247511116428156443433209575676138923630899584001079216622327644315022757863310137245855592859685395181137268924338735420042344839648244094805106790881716338355851617224288390717455752642370256 65 653724999457582458613460750613176994001306371194698927929370930109174530280148421453132701195304136365351309795040149655949351750809032850604824638460598021918701258993905341203430996112676915055902353841513064742 66 4107817104520355085282841699221713670416580931773342614771594370194497763396182558765335934595254936461933656117362608698069456782308589948472822332141929176887703056240722640765135972231335872851299241197672693991631 67 26224438305867569864870182452464738643855132798033861490186226273241615993340273280092375003038602884846554879477900197667543878787550405345066642941394056489820687244315297955942203055436483741783376325061985090802981374 68 170048700384502261038272119551915513823881736140133281622192883154492114547978854529725946943333099876980290591715028347157908284453002974397890068178389333442057556772398148289504349269042810930293414285528592215601752720025 69 1119718045632287943778782581042859251591508579355023936394001266076310815303471044835398353172069089400885711787777182255871385830056238121362318372459830766166247119842444479828998830314034283031950642593075544935696131886968936 70 7485341453132632250663424357553867439358973418663011512490014355349993470036661027795994305452991917825104116005431740908752285813470169120254972972829643910771983165016092277790397926969678178547624802818514649274465389695019781336 71 50790730842628150053246549581387811232088454831385459798265647205536564683826679828333908312980870601870002696967420063928617208572162298286810583124842188177255388745885747454486516495878181988067394586028560130963345714422977626431419 72 349729609496546739743125433400903935011240730118892180764047885970212690357888053835760708640463513131785994868238986036723739105962113513597632501556749400303139411728212660423453695724163060166846903770222862725981780624373247445185779932 73 2443224421013308064259390389607920339377882747208999717837759217653353932313980615657313217904560561754894180542337896403034405564191618725807142161508303844469177027581513661903175872317225818739163641423338202960353224682608923850976214884972 74 17313619760552890653737192198522096209577782704256398314145182617828222029934228170055859301605089651290969939033840304953385491106253669045139925486420970440602150992940103332791739324342980771598044685050812522669735642833959539489468352451928803 75 124428250643020102591663575007452509039923309858311055161193344250681235960074318201184391449152471786114658587368474758510771098245570982652794000079257873978224148185929102785165691699972214461108616359858353582445989112444395218302248641496923213723 76 906717866218908999463332494013509063553048375742712212693092363070769121191982542874075576638545785964148943469105133673506111279051462097766709995310409464515501524377721141657088140750464934937939645845385490807250982829086395785253807531693304821928083 77 6698308841395776131165453767641709632003446770007307458227576144966434328930107570173825896067061899275596295122796249314338478555545880402306227064516688700537459297658405764614511874371904231343996314708478410229275385382130672852321956565670038485300603475 78 50155429162010627918973317055517495830938847458327404973028421307823255598156466815217026909598716926938096563000956645713091305943556775189526739363087224361189821675489578342853767458291624670659253043259247286192775982931496656801967871983585953686680187239550 79 380585834072581975430934615790278240981042771713285289759868170777378905460276607642682268911270733987464449575108512115196570761311365271691116576452955918638230777286953781687959525585677806735214220568012513848309513961397455477673581428771051735564786747710544780 80 2926127942601844204523921911692350706968865078775771014301232108458040651099914878216413595093007862049877641022519163052420074037807179614427094991465278184170293749907001158187438096960630707322862473857783020190692112362495503052847267462678150672886686700792520430008 81 22791144170466972517511774789762516549274566600006544686544447368977624566038312019650298567129007670559718678598462530864363601347896406541588915265482410712507939068275884803477855911886942276906924034254503908799317809398521051552668131141641931365914766446371354520045376 82 179803879736241671853526997771500122753145636619100215003428257835821514977973777130396864172512678009366741867308422457657017897114058923599222832836296942238557728881187981843381307430112605535331466409377065092121325305430011109400654118003512945470072931292681285909152134897 83 1436553836668725610279595309573860880017038709115358552159916292083483001687939320629666956355369448038364168993446929552836385431332072311587622241137200329772330508465145261677917748757743925778066761439711908123468494940040849257312837288923129180880198612889530253793165857297899 84 11621608057956104926443807175023310147996191181783105453030029999993558114919092354600169111142203054019456980503410984806752955279256238703479611065495300732719191777842610143820498514657366361179604800733844125453318648678718474455604778246560791328141003995645425998341112281510931248 85 95184284575121185820874491646357924042108349444695164599339095388820547719080450013313267954144577847300835000763263023129068999832086749232879800437993038347485480373474762775429660769465164225936864821453252622597352637302553364390234954553562965012937670032590459720418900902977956990658 86 789139607763846744569624471953939725516917410428730946369113098298535750814798166252791096518858736353619461689901154294193498112944845129999034308452854669198273516791767781278161015497316690221765267178379752428810520460890801448736164006233207031422343250291206860406075052063448196700080879 87 6621683563576360691739462333046167481153925800290908380985668467005647725546317660870208995696439135105454146336451714421134264439832025623841803200550148142091009244669575650317522417728656044856329998288595041910762313521519022736191931856203948714091290129339023844540657688176562678896282432931 88 56227260667467496881829151912696997402422679371920965707308924694821996447214417181232841716853296375216035844855435254183439215686555558035395530717757391852526875143962371575169345408266095649827494306392438497965016686689114605932154232132585788360006557271108987919596730695759432132919175287513696 89 483090767236548618861087515656538324638823898881281801603588084718019634465761062720600180693217876651088393608245313584711847319516508246798151204539681578581515591015227820929909232000753534750703492779705022915775409469592083704940371937602886666463764438127637397769697737032188908235601721808703003546 90 4199084850761351942784665770355225934565704278735544324188961309456319614876403689242488690433189715545522318466327564213040198301954251095365284099096361091702748986681791504937287238729797449805257706334196534078350898321203228648904125719613052576477373723456818449121658647532929347154920339013571561795932