0 0 1 1 2 0 3 3 4 4 5 65 6 306 7 4207 8 38424 9 573057 10 7753510 11 134046671 12 2353898196 13 47602871329 14 1013794852266 15 23751106404495 16 590663769125296 17 15806094859299329 18 448284980183376078 19 13515502344669830287 20 430050399901131972780 21 14434255342474956123681 22 508979993936464895475730 23 18827067826827336134671823 24 728591166558120616168442184 25 29449848878166823141699933825 26 1240847810242032002118080475126 27 54414756876083274929447803947087 28 2479615895490627250260769649383684 29 117252487919663452214887057647582497 30 5745760092371970525510655699958267130 31 291429512576466254581641102522023842831 32 15281963749779052185280303197472952567136 33 827600775258763032852837139744242248296449 34 46240332430781739385186315692663984297821086 35 2662992296874612483448995482344423700770807055 36 157936048727628807983903513228176561732641733596 37 9638094992900507150315777549069483137215481252129 38 604721867073894850427844866168854802886620278128738 39 38980681614762086112122288720399957941791440733225807 40 2579670082696845635508645294359417548358360734150906360 41 175148912688858717676559719209346021505258131514615086721 42 12192741639732277469809499878386365681692673334080389930950 43 869724314126622570195090859405527782970610021251862719433423 44 63532564109261810370579934530091587285741186676290803708671284 45 4750131218643751300074588844354484527530820619620343926783037985 46 363312292500988530111387708764382814530423162153022639980650450506 47 28411935827224855480519757701949744000974545272162849674575312378767 48 2270692356443511026685954971184968892466005435317702570066734784830224 49 185375317794082082492359161293188394167352475509000024117876188281125377 50 15452167286548425076947160680728736022401218895327695091296272012463933550 51 1314577996088452942311811271806124150932833042570003250067892198358172516751 52 114094768432993277970431557227981338092430913269658292944209882449586915094796 53 10098512444927263660501080203425076296682664224558422843119535437458245102770209 54 911166620536679874704875486882246543539797412788897793094286947663162018628315826 55 83777907468597765591664698221238842565909635992299486335514363991331366450296696015 56 7846950965993930327027543050500007311896588638369858335090245205240157933127648038056 57 748455545985042616498635826610864060439165265596053525723190586467936071423603365378689 58 72674801819261381775571419833673697088185573260720466780899589626697557524137666375238038 59 7181555885615540737506766071250367052423381958796655509546610953689661113026182517960241487 60 722002711297059059905203929972811104214638967010137348873316709610509187829442370337585437540 61 73827456484203560068807036712609288982790644614300912836044238093274462446006400923173119826721 62 7675968772756105027598923955695882270932416927886756085973061698746634972635285455391509201050010 63 811271359989575582588909434081337201908208339054414236471820188220912528131457884008039501485983503 64 87136879021517414077336194460365443252276833555579700383754083716527434937100763538005789522994893504 65 9508886567266332156119748085928595725683573292625371873725650208829455385857560664691127323329737170945 66 1054002182740861268953442102186024178982077470623380270524336864835817743985174029121527794276469871677246 67 118640565744669614414019738986855442631416955803154032022674894065062660776823870713313527977822226260511247 68 13558248808930334610682712262259190406462398474130716680466885324513072590988307485733553039495081933752950844 69 1572731321480557627004661421744976242934686539752574249668599245528176999860681655110778859198161378052508932897 70 185135949526785449865263956281436890535250568342852648518399906042403552024587649920271944594584915404454966861570 71 22111579340958108450570148128544150554449369021032721405934317946627466348715613848002526001929641224386302978980431 72 2678870335835601119310684437791725488680052891213357625232885189910269491765483471203262726954019310296046521839327576 73 329154059913775325338660051555240466464019150885738997072163517213899194771380226314541260435849032124937613056022612609 74 41008834537568715677527648690585395296916127666694923390223093313462015632382539259657180858206487435133968723038916605286 75 5179689712066595760823344967107398466093080375136337931721752909769818758596395569919251403597823587262881648113495352064975 76 663128690004653508822976058459829372608824623386875430497599591249436495767433261481380382413908424754710945903193429466409876 77 86036243327114797199496138277991651328341360179560870707350348684855653087483250773207927728537429237018111124051305749469567009 78 11310412813426781810026304570508898437358016821524684335980266609549063176505743800004481737317184806539334550404589710242222227178 79 1506311163234571428820250299024639819606763067444400460633159329075127287833797806263524529750627538985473299607557184305108614403727 80 203197275420708871198642100842731241755527904272037595128109515243144853570598287222873536555439046129899452874434551229256356871851120 81 27759878991000378752917309913852149338408309385618474970716848172034290036187200856037765397476155223107375083755452612058317195449326081 82 3840122466176104519634706798196621029902985826390628971253704882138122513686818168675606755936453911143160126381638983447098269557109815310 83 537815617322350233428933103207761716094425024486084519028356629810164690194257180033151757499715466415175311764194445085268372937080935544463 84 76246026538523155518757584182850637229015614344918651529961682576686735317927477013089107990926415239833766296375247046319385938962667153172844 85 10940387697358653526904574666816185183842492476401468674318920313891096465632779093386065315445834750623625410301242214461483811493845038430147105 86 1588611253787960670622847948098851305934135098680726376598277865154288224365271376011696304538967831003664093530483087274722473151084493869090372946 87 233405552394801651279280527328338174852562223764285954635860236142727570619416124663053838863465243241233943637267661513120128862977991127684754123727 88 34693967796702372755222588190056845296069595802892773531872426980138828284175228764634711337460550435862355985102870910017584790809530446683252503156744 89 5216605283261249795617949266153728013539272259297559481628080580722342915415300505156288855159256633788403138053185381168500323967694296374434851339529857 90 793334785112522263592589082381159933026419900371064161915581411248165321375677280123115887906967975894205199197183443795806831639104296886727176041252231990 91 122012437084176002164344539997568231831880501902628786615077244028634215886234860124297700291114948070448454731574616836070285442236242395506996837956507822671 92 18974773158525669466409672079604204105914274339617850089871331548566428290862879991838211443145495290934968490430250655786987034156935394405541447546976093799876 93 2983465099092678955825495058608264966102001207497400373241925342971833092723795245648946951022070129933524784998076308435999721847630792619772766656954683729398049 94 474225991717689856191690349784490395001532771220143880890230257114031333599774513422216591869447509987579933253896750083881369793589996770586708411203864548228177466 95 76193693492165991927202671302184845357476854124342089323366358845675996275870538932549343381534598954368047297776014570241998709414622755687455584648424930147675179535 96 12372923259347133558991261799505690203717261316429995295673224417724511734627711164985675183434892717878745300844886514961515483623693346441573332796503153047869519489056 97 2030470177255841715109283103766534395663153007594800408817176412151483477403370941517525663712844094149216580361961563269606244579563164444338698864751345485387788077426689 98 336700925277148144476819789509165040264857221151082768430807029336738489341835206557341439663750504892344987874284221278332414129611938301832205068495379865800211046620750558 99 56411647127560247099623476147250125126674011516881103208924323353760443886708729825067565748079950149467297418641480175176292660388737184792920579368025592567201697699372320527 100 9548262621545278131783639790174554098678363448442176661270844468154276273992160226774762034428612779246775141037958461620117871055021889863250678507809287041661915184985609759900