0 1 1 1 2 3 3 7 4 41 5 299 6 6128 7 343656 8 67013431 9 45770163273 10 108577103160005 11 886929528971819040 12 24943191706060101926577 13 2425246700258693990625775794 14 820270898724825121532156178527106 15 971629589818098915847153553138323244260 16 4058391063608578447081222101317429418552687581 17 60169496702140627650589843620191253175546189365353559 18 3186089122695248642094470407107718003754600452801811774849147 19 606030508639773176049457630813173545248228960448961892624328814859620 20 416279746820840400863050121463510041827203775819115182792250329890910960223503 21 1037626002252173189539808570886066113915482467888282147133456989385234827784057728479218 22 9427500747157721052107195150034457215772083689363324322434190689909192509524449690004893867858922 23 313493287576030808123870493476128915163982940577220272912296213182885715907984070059063716048530564169627652 24 38297259756264465614825343410702871274629052991359873421521019953133706365715408043133829119425017483251763914586166966 25 17247163864937454564230078640726613537513153674039484407939594341896103951543877940431555613497835976440031514068157444658705164163 26 28725357192856374319613306757606254823325915950027917896697366886060046405958129223267005825092135989872639436976830192344782731236334117954044 27 177457672640547999291914207465444893930604925999137117854859109787254736871715893264170773767915501138267140291081565541816318636366669894247730348106367943 28 4077527624885873451108195767773712442964596004482989670313554776441221699909679212352055367064853727411105458345237816326476115558465355528715817954646775942970855682519 29 349365345577015257805510489283550638431760201992935895290480192250096007034014733687992784966823734556569235699301508285983727783629605662065105421445790208962048406175671899383811533 30 111886221002618199352333478654673783408417760401539064843080234029561231874217059088246997051825531049394414030905803976971739969019188639204111997513989844364122052747211254665089655784221197252418 31 134230964911413672605859321112745576488476825373774482073556644206966789142072231207311935132932465071539524183271046852492297090968497684120358582258220422744104482025681204251547315343976849856781366548250843147 32 604522340298251593696430972812977747075384934473458748436188305251145357673540716873549201124091750476390729326055991081609417503584511063268758182478085498794342299066351106889398762626227018515228748580748299987832894695191198 33 10240098339048996852421924561341013766237811209906668747397954880754126144017442965002297308172063770063587912591793354924151795834034337894324960276493572228854973415400073862087952959512283898183660384846857062999509105747825400403846014377096 34 653620958554146421994972462338268259519963586125934798667940418634200976419467454983667893828836877231402864543187651292324866151799346318726382900251132777761880950843637010601868995323300838055028190225014525863319144811739732383245366580309286891579049816191 35 157481508426085597284496685324272593818373704105023634868805625586414208135587553925820407357992671074268658758556277686658926252717711576425584608163975974657501314193148371098367904746062443482712047952981599636527543970241077370993396632200832800310554972468068643628340205089 36 143457827716446913238104163826950085747772290558770257979753965939329177326054664848621036094021517889122680395856149209943622513000684270915600202099445838695045991720912894834062347550564474825883393052374584879160413917141738846265408107794388017593863804284215400800500597578514744758618145137 37 494857873286814962652862881232874050520928484468899344269037887118657331645271597446539800348017812781702856353588395266530176294973317174870807662739565239915159931682704889825856674624133443249831605607829856188402064488803465854646437379077684137790151254660849458579232251829996386209735336744751454660517452715 38 6473407807621334535927991671228477381820067711208510384137488351809725536529173559827507398152399646459070242185731182313768067631298197930990000456471793629558456857956625650207482951220461441937087401448639054977562455463712377604096880057842670328167621227187225169187494630583053295340093266126299794240614057722250209373417898848 39 321575846939891053393327119170353055849816232534309096314195588496702277567794944082335242177390388764417518571977872687772319222414636999641922758952732220175484597121712323454212305716647260891662930142624516852517569631955984281950547846012944161201365808362071047954644106492324428240802115536649718634011558379309359338272610256950338316901516534576 40 60743959935225698150615637913484046886742158165161075348646946549192281605145930365955633501906810084740349833793257000421802060113011164518782009258374414295735420526038264606848423731546193321219069858757797416059804908729073911439330801200573929662257801602902449292947823672460398358955352932614004791542738328223420437151926746570029113684219299626151965091609090206982 41 43685271550978868372388826460968202718499210799621041560522334148639597301102394114562559709178731757716579557320387089373249223549172491994204043121650182949454812908576607676577392687325961537480061860927883653548857506838065168334425330166010482233149535187230009402107547638388032014871108445699816214602848366520382802584110217354472932180700254328369604569813807567802618271566430161266019 42 119755675026738784498329459405569211831367354796794151165023049566786643573840402411974776018679410944961138623487381782006395732144414230213596285056256242850134457350362963938512773884171463966945966817480608528324766403373018662742198507841769949969091174291366569967926265374631846252258415966118411857386542136940231071731923623838304834664862921141198491552658159160687265246382720276966489449017998718740017520 43 1252791585027698155443631954777782579875049381900392199097009425075513817178674643083697899483407344831911907346543590336894959213242691385505286530971184193811434149883487583784076391443707608361051512489705947736394579861234594275872784187448027228467834556678533467354295565341807196468674707513392819767861490939128829910027083370493430253990797181116701107638082045031958999744027279137654235755609736955231811091956266733298301244771 44 50067176645084467377061209098845341152736794701658503225951496721387301276554327883663425605536767848247353196864376895150024395428561967141968875651159536287840482851704658407140296100014948239900388151594369501773285248173977439983909555581114495049958139861542633151035120757296978107079700909207357768427010965345041523069919517887099553396417076849339103492025829312237491696765649282054626206925253210870534124811986512783515655025703974051102668574492675 45 7651871928167542960250558678602149560203491638515334296097792432463241418479785078895430347527298569951341900281693117068300156699346082088311863068320482492363926195165891363189056661406713163431083994862802637414433005930234863389454972065098238435222765198094707731827262399502165164609796711544729255882183312562323874695423083303706451939551432135503759062648273735405802275942649892515980018860895011150403061378077097727477153779556975953165298446028182044786901967820074518711 46 4476634515586388635128011315922736329019920651362173339579795098309973750904633090314807334314536933713894610234020876411021673612274316561315009460297166768255936959959813826665364519452330610922742980565969881654925932814968588156589160351411132599888995929529109505224360709926211929156340021898226152969807153948353004230730387132199744688434582292346690724379593234764152166395517010724810106914641967379945840856089233422422086947198726255405954075493372062231609362311100130691258697309091711691239317 47 10034957189632362155055881277195599367698115687579034297992695239022364175352325008850071043143947477217821188885047242190602632690570936829859260258847463240454285292894268432575842456607830962654304937587255912348798274816943082153844692264153153194010379972575248810657402296888785471108351382618284619974364474200795894097943002431483740871945771544620417982331027747159408397621711814252701026320826170159627154686605614890730733818993873268506620160169046890826413122817275818281817264688858983808313285637769818542304540316317 48 86268578454331189782183271070511047495409903291132449030116689116203984014156305682464474881455145769517244721329826681878289237476745324038940987445308644829662369007514668729708393745857083488690782306575021064491048975291733232453492737878934054937973695162382387183184877788769274844949962240089984790604112658814359890137336468088240302475340950865060282860714557050376693559929153045454504449221971315078905198956499538680712744426339715561723834549719625584486978688844292129533346511409144412198807199968151594580431672582199626805747943979579471500 49 2846689276807570552673140502782562356852665428972303141944484216865404305009735358162046263975934334426101363381163379583660213557885093870794737317848768643565644019045358349158371239692881471019316870194891882911647919718256298459907082966191820528315852230441497125560275736082631059259517682802117826056457542017237070688458478309459589817256691599254528483708584599464628891278991456391970362809757141258661869914120215067008915092946802637320315314801315401722923427797767884949626270538721776309964130605433670611410666173327288182261356806054335333781848327782269143860493279 50 360860737039754468573657122666662190055912699853100208324845044722942122378133496972272833651263783259464363357863321934425141085409080908412212286604145651457445629529181063900965984741345357622757679563972874071665171700547525200476156766835170418233380435999556027055250932306592864318921880369036414254882525437008756093762328945921320557794146959006172126173147827068955983719332585794065806866399999504202221337278151199650044665817694187604002298680250522328999948758711816369554067541726753391605353682645288984174735357128630191417128418100029890995055376247237000408202720718170530964782311309013896