0 1 1 1 2 4 3 25 4 225 5 2704 6 41209 7 769129 8 17139600 9 447195609 10 13450200625 11 460457244900 12 17754399678409 13 764214897046969 14 36442551140059684 15 1912574337188517025 16 109833379421325769609 17 6866586647633870998416 18 465228769500062060333281 19 34020881630653194636373249 20 2675388545157801088951978384 21 225501342296746493080202876001 22 20310486747168799852338845866329 23 1949399621027402371196698774247716 24 198879313102701227602226440422373521 25 21516520270257615774437010094380418609 26 2463260631488218879874476729930614363076 27 297807096408047996324641132300934792593321 28 37952245755628517348908067260856301637527025 29 5089367340675812279345511205587218021146733584 30 716983893576720291478269145593181094946240321609 31 105953238395858579752097997259527738404848559496409 32 16400559714991985933181184421854379540111554400814736 33 2655582773980576705884833668399727142353381302814053609 34 449229694686016344990101008360228612362885216383408926401 35 79298674340657559070324156988466120921877771448069561964900 36 14590220617775445027768389750445165497753492899834997042854489 37 2795064145561398861781270928542234778825321186660164562701253481 38 556948603044100099186240723215327791291030623753245557594187609316 39 115322326529590867832844150269303153185062208036093602866918950693681 40 24790687784736637073048730657341384870491131619731770692339996100158489 41 5527918114654995036093426028905193785554551500690896868918281222670064144 42 1277529823233829576139218027275962455550823170972791625473697800810776349489 43 305753833877799421877911388617709465666786687161805057054355069646314369738225 44 75724167491581862786985013578072857787815995102456169355943908066336290508063376 45 19392931288993986200169932210728927828716511895958169276129767603357527860394362225 46 5132119708492669577872742268182508460172625603063565346532567659523104963757036306025 47 1402506956737907731544141544528950744223395900837578364110814116359840112501594193801124 48 395540110181955960071724799870729240029792546153189421835726825316247131601644829660409121 49 115050018258719061397266028232490194173740273037800138253199834202832302427645524320501892961 50 34493504010551719290264625152403895147878815651641750874455856930904631589470758463111556672900 51 10653590703647016801628406566861258071724383895916083274538744493036784338189959482061330812553529 52 3387861374510901907951380470367559633620209093569205069966833802558978596493521052264225638064890369 53 1108658464048662254227160487472211946723915523663115117965659601079309726453678280321133807951123905424 54 373157599801759332755616307102132991455899336052212666298856208072351430064033536171450083237813910644121 55 129120985338905623343374910768352657817985768255017574244548358832977958856809403434855608267269457739946569 56 45909911564415307164045687716023401661885825971993358428768288664621630121415691604470450928168481698856090000 57 16765759745012368047073507471534694951942048367974289358719476769701837870146942325303078403361057492570570668025 58 6285732722541033316675801550597350218798995037364758787141686486601097366058483534646451553694863671362047619545169 59 2418352085165272778608007755122331623446243089112429895101332968176957383299353397324977563006100747293293823956081124 60 954410410474116319575855582128201701283083494162495262865054032850842805503124480647457145830648036825552868714143297769 61 386215429322559801271877727791635043722376863962917913616558777389938457185080330489239240055882165470032993940590449280025 62 160189900170742114672389517182959305380790125029292739743894837200345396486876706619608914265177233410438569465337838507828644 63 68075233652214326725175158388052962038960650443672973602881436551873488655767347757397473687393604738068838692621396094189507521 64 29630163309371768225810394222058918037183208110716650871696781907066104949333797292622360687505839635114583704256480939474628826025 65 13204348261643885912126548445367680901053660892686717538945524912082916239077122019758521356980677333923342463596719166476511518666384 66 6022676838364008259788161111023895046014677445913211456204419839164635521483438825118102682879130070063774864364548905245276841677239169 67 2810656556264657569543409429436647210334862186919304338543047455198524003841868435656064515776055097597265677346422629533772589400183309281 68 1341626808536000743229497372918059801168531133198094328781202444185684462497688336124664007419871260924350671597855736926019874902861108830096 69 654825304522086509114004237266103994591096763565229565207283185767481044464871327235431429669836717766045085581553743884712864361180941889042049 70 326705765925024678296419312841209870723058540703301343010692985515545068946454708549154062161357777236667021874832188208093499431681062789172348025 71 166570173147234294022259129034977695464124379028586051825675713978275858465825163594042304628942630902001152240392049925515788544506537615621157969444 72 86760435254998268453154813323266074606200707993993115267174587826477569490902348986729485802535980528588023555761997886590442844710060126280187604975025 73 46153915483810027269601633773282308534215333118077519853086441676859442685790045555437076963714117112582515875564037869517542402928554723610123772143743889 74 25069127963278263722078682897942542746388061502530259122008750074851846264802849625834244290886492273155639632318501629319005377484247858737544786599178644804 75 13899473163723745234159012394697388737333600820785010005733206577029833032921621758536571518835077642851236075984342882234856218349817801583136559013963194027209 76 7864542011670029486120017933323495614874476788246892083299834236024963201477937871634284037448471688342694277400243740259957813493483505540934189105933831996978449 77 4539990227759488141080206509281747129895829891565521835593457253371940944360003180258710180901448778033483660549609411401751403092537286183470161414148119011974777104 78 2673227519642644419091744225311002616633689613179141615104989537365458739584512878338948955753275888047069724689767432219544169910304142027702033982508466901911970466025 79 1605137464910628258465240522441446778872019945593291897826229430880556407055583185651798906967914113089926476062341399460383818439651799265095748747954410823022579673670841 80 982612225636299383528867239044427099177917518830917869821289038390921618791866662119744476312851830483251590782450630529107635051336037403414632693485582332530072917915656336 81 613121418999224860474354111384093456010989296232144828981032276054855939644866499149260567868302187279967257366818128830670467106143195659152797236709079387358156227100758377225 82 389859693248925774235654579532774292846343031772300918403227482260305312009694227064164803493604702887178137296696787879362032248233463263893395796596201625744810671092427779080929 83 252564970863569946043438599461827197076608427961953082702613696636949190186529259358607816255865317026774411099537595717951759152770422840057019400670751532588789238826766397115992676 84 166666544868214182028698444616405486942813457860786087956947568094020369228240257887873072418722238979682841837696417255661927013073185495747035220806862859777096685047031042250462618489 85 112006701872351184884120506189809308377373595436941608757678124977372550456528238719896786750617721624200336270587556605923622984020847869305380939320543762261525148971511126936262650413001 86 76642845649968524188817544556122265875513773235699766391116928158563269714309219459959092517040964723928288450595553758881786653618306591041016362146182087192654841000510254127740294918093924 87 53388168203640839895117167314475169995229786760068639355967948840797569437572029277852535829185373936603663637712613148206054613129804695143620472631919715236352332615705367302681238091482316369 88 37851218995072791258359804756806966215415857488348682133521159324381693442374516615503641928059511754134237290913269126089249643684236569109799819997299122673788887493837570482851121804211676498489 89 27308238411716150061357757755231543618014021270761660586389427411434923641773922446752033204169152353457039538540211787253440867094873200480797150199367805186471072608302485781844811238584159442000144 90 20044986479921144683370429178100136838297551682349138643658583433846656966615084210059611908686992781555791573414064649154180027203095115701030243547445643959128043240484842895540714357115087290246529489 91 14967082353494297548698329999931397012638945618070808176031182159252767933040204508111127490784892148979391830940621303499814400098534753792012751706618638409470768194714041044886042025985151094341976700625 92 11366075449922394699438454234146893846647443767382964546898506537922958174690509784787486593804559840839381450829893695345429830171330222948584165959864516597110575181807217376103271836478333916750158739300496 93 8777084015132204212570923552070107981522517116894742620818393015709045694760226595516780795518540479498741948466432554024065597713478788120359583897997881389677370324368767926231189634362419022429267359659661201 94 6890999374507688678176069319256152438499698779911653187994904382101550135772266637471101273637626287433875586449078564649072955053026543697529937352947783365532018719735642079538942169146165496618675628491113876361 95 5499634420739775010868877692295612196437728082876790208009505718408003766697029809050277084221558183614178840413019432915850423082674812066499069432656003560114543008017560771746620229438122228248324591056470059545764 96 4461018100945608303031103079955712910605782120323499079194461806074737336437203193158969254263468719105425306639316287868595210018992639598624184772140630186453664561696757640667759087305069678726595156668904650978085441 97 3677164257744181035287771960052308520399710280397886758595171970806303268829616563738362182087650463995954503974962464961844860657951966921614115827053387467077249466893109048544525526214060166783842952568703887218294340289 98 3079659278304296890735687872490394501024068693426345869642503330753367444155173549722499583736363806209810017059867305003914011269575638145126437682657831753949094913568459576614642382903835818910878413716854984636517002801924 99 2620209203290231639483516183472109743896719554175671655158469004059236873917719760865578501087988010136168627704435099340843391444699910098578385744491609223470659527362267967597552781381804888056241616020173805246967765440789081 100 2264369462962806726005811795194178208293095895910630983732847471200915171402298168213205980862549195988771181618038582050652684212193454997861147567510125417631613537477736826539486535385086760564987097830582552085354996093205684001