0 1 1 4 2 68 3 1732 4 51076 5 1657904 6 57793316 7 2117525792 8 80483121028 9 3147565679824 10 125937573689968 11 5133632426499152 12 212530848994367524 13 8914634034287235856 14 378138515326996979168 15 16196097181014298854032 16 699602751372555011868548 17 30446552906718014390747536 18 1333850610896365101709899344 19 58783212136539595451361352592 20 2604456962538037564477009131376 21 115951600370187352057199879009984 22 5184899998525143497753650113078608 23 232777825228592091185491681312381312 24 10489018187127487201469447846922311716 25 474233316166096284484299742797012117904 26 21508003399200915221679115570344665065616 27 978269244607637591588554906142231321533072 28 44614625176832933244881332306043660957525728 29 2039746707434015201730663571815070890446578304 30 93472325858342907115754819103838007994018038416 31 4292718158423481758855973662023645947217874496064 32 197544556483692680147327996945865778440614929876868 33 9108091173092281911705876680851515380261287296599312 34 420697847622113053096482607310800541432715797629098896 35 19464759910373252167567060685015011152715225381999013392 36 902033402648922997736656901394577967188253846287083377488 37 41865212701826121315690467161420765369507436025006630782656 38 1945836697065083297144642708617730071087437663830194988366864 39 90562802520129949066140735495968834666711129793574217024651392 40 4220404475395692443215014713982407590060851763062463533697103728 41 196920807923180477947601604344107341725591844071209463115128172992 42 9198922869562414603261684477236417775581476311109325944494202519744 43 430196116237043374360631374961134420904540631345830283095732526742976 44 20139934690005492649071112952854894467331416537010143634235506474258768 45 943824173729761263155444376003061810343532061770497334595222854960809024 46 44273754230977470003703057868456566933314350765797676482937195272525087616 47 2078766928895936183106621853344492729356124860460597931179524976651433840192 48 97690549880115375068226706748980429598673851068387704306508212752065758205988 49 4594843909017018111217352517606796681488093259503366651302129005858121813680784 50 216294524438960080433218116908424869533161141559320355315695579550869519922349968 51 10189733411009668724804067262970596293701177331547025510813427447670433933327504272 52 480407128666697385473491469998592408634613121487301412958964334211797318059585895824 53 22665897964635827559295418340357858023474336238386914246866853515913443853780934038976 54 1070142259917826343945878706836255211139333754595180751992235257636122287386955458359568 55 50559652078777943163873571175642845842874118291645118164952843745530850590028025242900352 56 2390287224995750856908776698249792751295426934297342846132445677355564670555074649675523808 57 113075778327812846614602919831460370514308395724729943478076037662830650188744454287191808896 58 5352456051028956755784793025511889008814913296000117693442202610845219685366541039765011892864 59 253508013327645007411477940941007638956538279192728783730261819280217401684031559359783865482112 60 12013700744998265207486625152302935900122415769326448730957599150762473359511089101616060013038224 61 569639848195021267039596914304513271549904097464562312251793019026444394084233154347355992861219136 62 27024311619528167959731285324780192684181553151148730828825231369185642979454637649136798389279776832 63 1282721290625367690871617713538750557452379986713849355199691116021901494892479402099238843744535558208 64 60915295499810234516848392925283365692200219910598942807382046758690766163423902006135137664731905640324 65 2894210561488093210641418030670252623907543681296068529115839898251655973830879466716153967020968542858256 66 137574277543327767866509457248074746584855044057749994480025885253309907989170354549659151007781338160314384 67 6542468240164678987540228730609826088385541464421565673505900738475233357439649536584110670362884697764963088 68 311270137037152721799192082239879250998372225626572443756117073943414467955113345727731886065472611122974660752 69 14815597869135341148773484219320088561501425644337224705995931548188160791964998906572730873357751575161621433536 70 705474752367030509902982023899165522943263422375972321728076981375778399803460689224206243517674171089280621063568 71 33606187228144016654181985882561938711900275144432960443875648452956362840361022518133237954265876471317290951517312 72 1601502417300304763458732556874911062752287934255750457195606984765061913321304015473293918398565712440446362889835344 73 76348737655068812589919398964921103136810582281204920336252379418642848573703317339468645764716319503296792908040919616 74 3641141337409939637748869142175510847139527558893063821747076381381632953029086053653599861279343667093609127911088394688 75 173712197830803556332156487729029536287294343730611613690040702374447107897966666070785234096824589067613883944595719124032 76 8290410833837769523507540475891567457337324474702332565817793278259163042631146614586000136710753539071509697424593942003728 77 395795424893386573163386311662117656509311061738159953723714658037698090105806413235349571437062998991684375590248572761510976 78 18902125377155107249608868144523632827763748007024255156489558588087545869345842556912509337331576079508319000050418625763697024 79 903008795773615433093006411028137853164243914439965736664052115036772957108320473137200124079954181007618416578453616545023943232 80 43153025512319481134297053703720535727539359900134474144034143941116974727932595735295831552018335864947866909280674660342086612848 81 2062837588126646805268425925421543415824950109840109981080513223524228953391598481702084366920806708733400612797289773376523257273792 82 98639316200212609068479696318736663982419661817721875544808440983501221742099550739284726295201154570347996003085161280012439680711104 83 4718056444925922976185450232931410545519334387569705508437173352624020940336744595385344104932163462917676430792635664008770060483750336 84 225736205357301808016027130352747290430190426761537496192403522236664045054212800714977164375671686225825884836460541905182082479312055488 85 10803422741507322256196103411504845865628445014374073747162198247625566253093226203594017537252373193301533469371515073175200994444401198336 86 517178830554113384457147614957555325647692992926536534355690047055729635127977562743810075650589945689558308452190843410793382893825899373504 87 24764900247765892933222633177113685540536947980556354429983680886867772884931250841378772262020039736760350814148672476645004824071724309134848 88 1186168123271617793387927242092469232810455960068701958015263861607460855050051816112629244993005183549670316139182474927341117746065654694220112 89 56828628536825701774428303787441276315382899517380467949240776077581806080504249997497299522179731217479513168051558473499262731723819759880598336 90 2723308778686992462026136912511088665606600964998546111202474319370580054151710839545903024200464570242368992444221142072445770999994747096387834944 91 130536807369628899904968589242972949289078697973272723093147930657260564264935982029971817228586179670534045957949757763797566503533978588200842871616 92 6258541850815319447600313656206574127118111348781058551637371307266730437654367181963925245265099625811478350183674312307406855743539159811937436374912 93 300133979533488915031953617587824349812800531813847236825090452102146694152016703979330741234160124338698687397862172364090918601586761700900580610126848 94 14396497118207884121708429741676855118202626126960963691983499888140378244274002013983144610910473268287427306249807832927254541004032698596008531946624064 95 690710508422394474849267666136034958853639663678960360855418630900111749677192711559170412909227472638552671088229597064757887348468882512034020796496872192 96 33145976443728960658765139232486295379996185269579404638279198016445612185589355461584880313079028440303346501318510786387118382371729493458698087553279957028 97 1590959499724599931814183815795845911918554283491830507065658799849182961195617721809317135296716457219217612683788071519859316005160187643476004220789572027536 98 76379897594369440106011936827254680933299364361922463257453697373339650258856377742551183094535839437960971788153115416877932568757193477389758453087538831279504 99 3667657782028580405395046550759024286850811071845605764357518355008085512364845117917356703654932418803596757382253368676613735577459869388856745957957624367504272 100 176151574414896836716964527788396060469017281194590734109187684332067652610435395911411582214413466716528639148915447693527480660413409321933028488120723747110751376