0 1 1 1 2 7 3 182 4 8699 5 704834 6 84889638 7 14322115212 8 3216832016019 9 928559550102410 10 334876925319944690 11 147563833511292247796 12 78009671642511668089822 13 48728981875112003682759892 14 35506576774281843111748649644 15 29848802048200930275501944893080 16 28674449633236036745146396521576195 17 31216657713894038746115353847200942170 18 38229743544125856665494050534772561509690 19 52323490241227054204892208400846567048160100 20 79566232020519815724376629130128049657118193450 21 133723821614451751589549642119032574382174328855420 22 247210017400411760943989149709429502251184928190537940 23 500516610928653085063495855893167005407737131474067043240 24 1105472009170122787207301081560568106108250901281610203136430 25 2653865084150027834473346164887265203887894565812381072917928004 26 6901808151709371422666826516343032943601370143842330072031080447668 27 19384854127143865839454383684219625527487393177325455053326779066065032 28 58632660035142741399820720332115370432972262088129615632309429733459790684 29 190477798325096977212953065926719050910334839028201934900731002504281782750440 30 662989225434423612969448151003131577441883963321326614433702406268078443733610200 31 2466760353854618332118829682008286270089546680810139876067046907774639815693443392304 32 9789744406885239247119398174540119101066942100398838492159571771654436143233341728332003 33 41358388570760250613179990478744079383633253383661198543279425335117214359269511381574266618 34 185643951876631316853040563962001984137448808543370113997303547051355091420883075086460702089226 35 883788705170474739402580370380982671992192135859962391891520152443506770731350899928372230368804804 36 4454883159915425215629299501979716945411037243249009834238241292371802547957191205606742783069330873458 37 23738582634790661680306534320934623234747682067270463382833926055646566799157666669274514341566152378027372 38 133521593184366610795467963413180748603678581993164564792421929925956399043980896326844573758529788892669812164 39 791604921009271616634942071318326861269951951225953871973010380318160130011833875974207173381380934381236463836680 40 4940141987081426166994706433487924736619025141043837028515363860186676165517607323567545354613033957154957130592431930 41 32410622743353446582157660832889285408839742557390396232148081346479296185905623730031818309660707425641232914311088360620 42 223265967184544806834829224516578614829849738868315982019979828239176549632515541149625325127338137494666179301044319623155740 43 1613022156366335751221658249798356806301177910812077344611429007235307212938872716663439541246547095015119939525162365411483842840 44 12208426983688045362394107847316406428301781476723274971267893440992759034809748253866133099963305741293403750681609297234168274785380 45 96698881817765282061215037686680963536227547859731682689337220379019188708022752591613190864110111838093300147146523659246375463321519640 46 800731227781270023370912744923335412012053547206802342756675011789427140898575118161483928669947724529281606100852122445191039171162901663080 47 6925257736823077865335548697709184370212024816272293232896706233179033030499801629341349351664980303808668839989274271319763522810651390427543120 48 62498145626500340685022805757434542357414610753250299049998149174616945225992877187952935562724048532279595539255507898353365831207537575520807498190 49 588024252680959594354882088964344049362574775940083515720927862009898360968583547141399352517066680346100941726871273250969195707195533635224304930145700 50 5763030062397787033683346945418089046814585485691265914200215876279199050092443687111605309255798406147172691744355112211871249473057740898247015608184024100 51 58786752824461360447034229269949349236285327126148788793277596677649042571160737468749441966069838580816089639097671213442209036895299187689345967099680742098856 52 623649112959866866351965940841347632458270963682704402307834315721862975720198212243349499468217710336789553952695867046724653665743984275991345974862727788629038692 53 6875524148952242681373137631485854299272569067428192283589198874609109314886948102868130395102284472609840647128823443765168319761044298068161969398425282585165575957592 54 78715590906506962550412817527865475113354102425563398378854784391320438659886937691438712594692079469450258740556255292369132953655976427483502200078135586068402344027951944 55 935193780836950006412156825054173280042188086067611533858917611027127355560480953205871443334540432104405694800574739023615899458821749603996247189411096289550989976818931584144 56 11522211910691373817217307945084289368820446332877445464013281517560736539503863798048342529077845745741425056174236749371349857831100496637233035547762022641519017747903041976099708 57 147123297174240233814872356823406331895075142517972436709715407353467105981374258945612104602124817320349667711444617564035828957707896507419319656285637419156101693456241184961298699592 58 1945656753720701094750549392149247770752187149821440048514196954301494034851925419785054275394867041482215835268503627362532275647209735379915991562240826057428723022184982761563856379265704 59 26633449393673862752211701146813585087432191751270719075864531244106698596151901180530614806866980751751873017693443832645659329350995572341417117416380172202109275505347325844262490709177935760 60 377147437037432145827090586293886917863494828282436954979194826485854656673722100991269213786250970683102532138342877387845473365810110500829823214589618800176529057121195698297592033978493214000440 61 5521690472374134020865160015576380348915606382799446427657667902088856675887205848577909991185307282633635033382595666001712267288587172856722219795064365406871865438758510140067849922765352515079730896 62 83535823176484626267779613196149807538609643175091857710183508182059095109757210977829611882989326629268375525513358730865124217769081314511257311594084948215393129463628814473314079350437633463055341028272 63 1305219526805123436471002529440008568496167322563806543332235829178543249315993076801463524455328400985171995661108160269427957467339684770013114267976606145798634558952971144123135395454137297125616865520836192 64 21051452860187536565257286883950916252834336683913078291759247360696031332022325444741101032516250448554494883004866753176198178608311216228212078142637848605332895166454812265689957764581018866712501075732914323619 65 350310246348455013701981587769384405259524344640670027554430809689579816703455137326151505018976450225659971193088971217345711811084342395538191609581864775257687234675422085313449471649215346525111875743696476174815290 66 6011557993516505539606788141554698696098723925680090729463001836971021243837850315449428082300100351737758144593448430779026795106864184835290695607612427043833463951862977182388120454993669054593787651287521772732002654890 67 106336456560443509559576864998579586308039206415677024442414143338137449219106101044284150597787464558757671667260356103349830808893960389000698845923258126739189979080159251369412676852451659045842744885238068338786253670727300 68 1937946676610583973287180286458834917615661606478626732960976138432071632245613913004342371519146136471805102813271911229624016733307508743500967013180112224208623653793621236323559815632798062666833920622747213288722940763576381250 69 36372678957422440113390428648962572201068954859234835807017809614114780961449725416946176736250806658623401147958279259163792092570018044231655781326524291535849293049807944540460451036786448408103031957401607515318390207708091693009100 70 702744478386156125712587459540323116390097047899840019719726992753236873189796468507832465871958716542423822677346403201394665714825976803676596924482208642561495997175901231373449964938843191995120290814557047692634566155076124092656670500 71 13971030160459684298525528462552787723950394839585096156878478964272765708664485458368550995962416083250454552917922401206455465844232865940533090509943629104171555249522500720525282261388469272172440251421695604515028412936686252582501905286600 72 285688967894523280359095815881613122652718426575480032000217030354231585709114165747286904720957936850148904661687868952049920677294489501959846625175929462248653245415495502362525862218177538163752966765279609186029930059577408078094684634260808450 73 6006515929355153132395956904212486612717679122863091605592814778586966494167607605806783524925746436498351471203906236254371694574824953998554981110144821759778640086584566048182631575335383156794796856342113430133025111397829245111834537133909547548700 74 129792813613504000824787880948508348384645259717311631530728406112807306278005335561219493839633033902725753020258701210184117730996771403360426442857758808207840791085237200220132190927986736836471152746629851740824569715465856039284906370005044638726965900 75 2881487278683512661963348785135912519763666063224512974969429230188644329590371446880042812558273704923577052083986442771651195015365853665654593106198239501144601355166324539407006391484732408525546844479862283880804207186996062622295150162358029658721012690040 76 65699837457223537631470415205243180556219300376780599590282116789734297756920856608946212283689073982567595043989103700826371248750707180048730950029194432594972240570960263317980071483472120697797082328283360378186856305611464657914475078156274599600676381845868180 77 1537945746218764116856479231473049777584251981955137296862538778805351824865827927797963121188408649989165987130051324677587007253363294985590815692843070319402384035253914390530727252912211332257457854499879056321338091267104681870036953242888366504886921119699808683320 78 36948637502617504277337547042589606860566262834290884976630547007103315102754408656924162159160480503182968855917495637185555115862375528022658639810259222750284515461092347429728341406371940925330056166402513886894013715055583883219325938557125629767263921897238963267952840 79 910734737455391414848148784341023928811450902098369246357740972118793878165643530846479333941685775528658281390974185120717336521942780418241598101571732249229293011185786240985491133419446038389670679580693530584278936449539789324328976023083617137884855191895147472998343856400 80 23023983519209140232850558029540796638155578575581537444363830135323351480501169986887593268421933584452125961279367286855370016377965244428696057737270020954150498711537176268110866647837092602726164218082620063429840708774159369815829362405890825793457143070172071825693505439532250 81 596797058593546639631396727400649951895385621870898226546433343680377890441316904803329374421021830659935637234209097001381105096582873329717580860116521250180429053859329124764229784081911610235074121865440733424958032779319800936658038655520498106256824119648965265156043917436256268940 82 15856103601955604053310766960014143912600115912280398520106559879616152349234434085063790907520934199577001480687808756669861050556491588323279936328411536455134776783216509475519228025044510356092890829031348873044450444714806720535791970801280764623256664207535875809807018625964279694837580 83 431677175187810122877571356904523720101238621044003211422882313515062437145168695176704384414832518198477460996737868764253169456495950462883811739205220357751687342835805273223094584708954057606562638606351838437850099652900823942140695073792638801315694342409076437370700031992611354441050295480 84 12038901949822070072083791163523304061524891521856032678685532837744533022805895061248049145594700897829467591239948828488388695907130198106432031819804705529283547461423819316173930873117595270562860691453188255340100772864027672701856365927320848195420231062045457801271741247310617760391324942194860 85 343839096791964215251306746575395747867709419225769884522092569504556836708315877486020686910272291067971520280773344718931031370333062598006429213200588667249912260724500221369103554279018548265071315997603649008871588867535777579707393898894225893889503115203091703803196526923040657992353146890650392840 86 10054085317609893502195401695189166879680225737467035868339086233327935975860480952402302592059593460221802286689952071352524072388070104092342720689225865453486862578870640868908562012841267380052692856399244286650215114492188247664242861952013277629381009305339391566379527885849661592718076448664543355022680 87 300905394782039936213571078791018316297028312286134331417641830810604693754905166314416733890988183754756002736581477664958892181003141732910964342146662343597558959284097977680610806855187717882543202378657434441643579873920191178831339697667962650730790919916856831007129363771062994170549416230703803569708819120 88 9215128220961477605359014004272271064141995562540354629868454011388261961810605388484171293461056113152511901111181900711395208351747923949740876539685009340508642029052997367522656565081584353095067795131340954580679514776513483680367614624777906370700687908489969347374616130070616161007053418010158454046584395423940 89 288697705333796660405268484132626450097744975260486574691685235371197090659614831636532845437902843749646155213461632187271396256553955275993591226821908846147889139387135922915300386906046574387897259503298087970908452260995095762916286578754017783824094673231883064474052204342362363669639365630251137529356302737095679800 90 9250067736017917134376473101061660728505687802701755511620558102776133122390215238880623571927033651749975774848051751637793678180758560581048894865911750053413780056501404931967708067640490657618612751530229561527214638358213463944983589989055602486884289195355916839790914980408092883524704200120468729595476140613330748531800 91 303038411385733323869559179140635824116925024293832858776399012870398426401196621803698177138033437516903854447301149779240689195032212332936128878439140409544385066983743381239747890046355012726583791320062626411626831916858460335361164551247175942009322820613467311411016781908056549991844484648291506909286146502537414896631538800 92 10148353194669946798487969727687554449699776005670786095621855231286185867963184968146088003558270653535936992064425965570102114792397990079460891598549539451614796582413731594054689876416205314402339263840449950393782855018137131545019161497577209478098785934303466441949700239093737436229867443076012888659094597200985633110326137870600 93 347324034000310721067358996527455017076404796652692087334990692925698692745075310942442960876755024183267832162245642418873866871634699155736910058381676519365507936482997721797460463590310831952709423092706241991603084546728801082258524263118648759795633379968705412823709034270584722741466638607323972481191275412893276024350887393867879600 94 12145459361785999254706702327366639601320587033130480766939824220343765666818193981752855105500021016311872595849877739513911957412839213919084053917026112125697460095402641172203017886615125281107283293898356131387270637421890936442883625762192019527625652940132392557612382731367618806864714622104658581061992034956935842050261360700488919157200 95 433843940367841168856547525210889107682664057735351324045713725046860281513475266130899012893233338274165234671469597467930518634308308047805521371887217704296113663960630415079647368901881749936942336690136003295413820662588246146947351093596484973950622725690521156599735023448200948095500611942692381971537828855266874835101350949827898525805373600 96 15826917435046653276624379659217609296532905225997811898384400994418635297575373964043804579607600184045502778272459398027985482063587060422776245347923825528960796547359312087295498466482403619351410977792130259633685695004486321421829287924679582392487153854242576027591180577692013631990694194758803812572593924680435203341362208271452631326047433767950 97 589531618305957495314380571030621350136804249666181355181563334668337477831080973684566007396358374157096314430928060809075502483555519518662268550305161346371835686397038190058388001431154301860951508347997847860215517055742498251075128694165696375166200900388801128290442066478232582262156737402067034048214540656948862527497210558614627594337345291457651300 98 22416745018738778387080786104174816213694862962165733058349509773387239945938860991987052701301904097518682097573979998503416719604496958086327472395638894012567153894338348353619979866355757339572285475001918997709620259232494925514374879700385429674859108585730839300930434996492827759797698488670223667522261796761509526388223428719784331028982233638216398708100 99 869964052011858316712893677865364072773648429854411672813684032445542527103977291270954852225931472360876085156906643929487356057930648695888208135036441679504478724144129754228196846189319483127740260408188203061792776849060041998237557484838868379103669057707567971834409987874581528661240433504549695887799810007271671508920230617035634454508095661796589090032673000 100 34451159049878194797410731494542361479332070737595559650166236221156258892113976229139903074251069530239197654861878979167984889052950045887868678209258843132007193146796543653104853694587322518290498874513631705336547596392434405985670986838950636768570346250997512840758070364220443199408041039636943104092798689895768134224868455088424152451498615638420588247340674156500