0 1 1 1 2 2 3 4 4 14 5 107 6 3080 7 328126 8 114236734 9 141361169088 10 565835083485352 11 8280254429732072354 12 401805920591472162735162 13 73001963040583041357650757758 14 44826822610575086782059677501403310 15 104876792026574880566541471182849498480154 16 841219618683014295050378892027503163229521608514 17 26049591918113809062462118408919057188102501097447642302 18 2796239859333558405899957511728198410978971879175466761140041212 19 1170763342039595195248493201218228710344713527516595927291391045112289826 20 1714182780273101060370759922304439054916536989501656339048392179299230050899402814 21 9870482761811311998482049826290059373993912124500611231416907650006770578873627302673346770 22 200177695697059116351513469108385403516729490168962232789490708183405625712373734423177825766665746436 23 16073548763020692345797417644180352252715282875027991214396141688507826070180272245738696327130767625629619037742 24 4572763704565434718746529045701865241453968518767148297612235835464544632174411789007437218504209248535334099655737601212168 25 5179700154189169497958988130208788056521497598055994613880116471226781614311842195817589066942744615853110769630369629072664233303111974 26 20891641804837506955468538662517900729328418475658732962703551984917014062109423569821918147056268353307701626613123626954301339438597301169536255906 27 337105350675405902461705425390338237741742180957689727678577207091714181055892916206225410514374993104728648373218015678535549464663414841510582597329841127522394 28 19451645999372593564964979214003617829858108648772749721215671035912206325930989879808419895758774256181030234199652100886828186501475453803334145782547194115021568803707973118 29 4508628470542664080039627249871868676367435960294612011425251877104914069781470123458745116265404084665244485043426854447272416209879165611428008775463041294453186604214007507789539802122354 30 3750889326379710871967671187653777261855508487930106001069104408760583762238647709747134536823221761309098848136704902850420974524763233209053383987345221563655597063705853668719408250088150374896808914238 31 12579352746831880075827318695303885727736505945991759065706217864435091416198076628878406610042053147290872609742759509120571593959348475108149182360677208988722745142477921087900487031064248582723272063759614402017161074 32 151909358589230233566845901831616268612731937855454452816209256949302895923309885679456887545250672963527374519328575761099555016992493153176185701903472077483111913057138267011691723969565887681314124993422351249682412676977335602411412 33 7418062228686895294410356440712623645096599315400753485923172274593357491904391520231011531385545723010035439248648116331102550305498478769804719703656302159122385963070350935564297132129107457781034997792485005586835289456042118446695280703304547966796 34 1308072874093004532742248879167386546928955401882901907861638939973041845908818060011365918310300555077573999187971088998627671005884517522958099680160904452692189302358358990965833778928424196989856831362956005906892353378996619068742302120001630265524355204833079107314 35 935278275386671119494942938083878237065214741540507735316320037829756849894737307715186560464646997760902727677526554530081804655576254314848575391160348861278371185638329626863904947784600868093801113963030479839806368386029426962191824071259898563625796490831745737364449724319441863208 36 2420915942709447156177112384853426696031213132261998889137498362525082788450467204454223120358556351108929235876867873439912221989629150597617416455197432134744463843860551625945997100142438532814938084803780808905805183176154976599601989430293559709637566675903732824294960505407489514276810068609882816562 37 25470778655958979961149694924175667914151307016889934268683910287555817679996142986469720055081252597470869774921826454882184171025851810931192000046787587542087724393632654589533854823847796106992427966638527571019553316619454201632193870548935580426188902527551555928394368332895883141382150523504892452233737090613597302356 38 972327194592660009732244264352056484137803303945270720545690083740306682119750467853532547609801534308010832270225272893144303256542491799493106719558128416571551024803730067111354186153289161071323645529791264138860319634264233536867470561440299570329889569097982122406775654632554358830676568840153816531769465299650599294557605975854705386888 39 151199961348497837881050022682057583899924691253938753484711014536794169221931434110681690615393661768358235697986154589195891630449282855647166250246951848887474653887904013682249336491585410385860944015356962303549646010042432659645901431555226707563518892154816868673277909424052330506819905983544920128122123239169333752800551052644420826623057598169593213696850 40 85482536241014846471967008066957565666346244838675533390891248889551621720042642276091027140786575885324628855356612264713202822437062007447058582881837876540523471769105170284242786214908375095216026584815861249081382300253020573687501358451043873493512764243856965232124916634477962828905521145683083772111461468344656994153638842337215870543290689154645833108427988123891838219046230 41 197252856181647428779616391656926181794484579733892306479857847502330054910430900901101669160548099557762730425719407178466790196075526926946892224267811461936562973215827234676876986061166124052749360240134055148383511188701500358584948170769879908571232111807361963512411969666102571385229871513626771954944649646835145953163408613363643509456945748599965655268584269058556488381955940727426067516178467267 42 1657867347471402236902556321512896173904728009145911759523381291162073256525965332039072662491614256114322679972502857970776532791890917972845831455746501278523138704520312129797762747577947156662521930197565956641227037190496281898272573924264376360286329894859443092160504955970540467537699909943592021178199638440128144918724463388434973098268645443111023702205678816304436181257653252535221544468544023496587024424829043007112 43 56972695258806974554474748092156191873153779315882481121754825154161345185362091789209571725944829021555166394407503537989690033200444504948912933769675139663633922615630322688183865685389256214744008093778162370892883346780391889093573364190631342469811548125780824848322206515650404063936807288044797123003427036612435524443925381028944195377779155942841916112064261759044085641381498524943218533068571688685095698699586128600735728147252863759259746 44 7143078800207336119159882047361243258979095562662458191174253822362795650348842108314776290029111933001918396414744650455631144906447325737740387306571336594594280038164537398049844826233779856634972010825997913586021837774017415492511944113309872859281563813285247844601236257525674314399691750280520484410363009859921874957867603394228696412097619953133582914691575706077045626595646006802926096788313885874570746416716587167231308207378677863910026282703445102331296089576 45 3667711163366134916164163342272448131097074238731533053686415451242062918203953414173309502220631136122156686001699702789893372108271922369640470394875359357220126775300088220737722873447640201805847219850632130561363029364782588451295846193258025264611604917234045085995628097561083582917755215354842668026630667623893891226340338762135721305160139861574486643033178855578155525817756793411825253173837029843202727863148676445675080677948681776766553498748889533819148029064135601862754251238217110 46 6881200975965847747464555207818244816001892115042297352534892402863188365341755953675661948834022516900350174695873656717144974018767336487325648495365182180373642330745848526571891566250856017661468006668322803110947866621597115131485032764140660669043577907121272882955911648014514071195818056866666788108180729201518879125955959312935100034417082065021839998667810757705744994370708529172090982349696738364944872441810677428251744849139009972591639129153613486074162255493016642641162930496214978198248732669818072029966 47 52949775730261853031594286683196386897843786723939765503825769884682666755667262033207361058228968257879122487342200608413861556545185371072298608079817312777960507451320147739505353288387442989186478128251512499197883409263751564059592917893029877232358880008640240623720615103456984562711526172890497746337694631882993879090770153223458984407621889048688079402166566519781297192449660050012915528404273775796733487812802915498650231125446386782340259792187314037638007876879050568659232252417709328165396001964283510695337421042419295639154349448 48 1490822054943348346247517774557284364298532180245882764658941562903231994919444839251324298958551254871066003244671163543156465662127996015784804033611458529219405163687642078010270888582140429021857078754113298362464943028964771201637169565100410711927149080547973237154747403397921686869402021349947867142123207395788806124289340778487314793180139664238252194611046638863801585363137676560516153014099514765787298072716774801878445245013512101574525026298375624236317426172276337891109228854680976783842146912728966969333517055965897504945452583941537552711547195449554720 49 172387133579346559585214327506557163608456492209677400824834947743759574967086311071913001519111025685992217433787696643564274274250181885307539538287621312762495527733740098950601580054474043493145227185090244975587646133456692251119111916426390490130134572795943542327993303952166236522813272814914862518496440758912723878017721359089388878612175331750138836229094114317872867027786183202190895133131832296465832741286447008748285284455285760406209033778293569119949166252278311547197323890628547140816898822064094590500387699585636446431852093554135086849418864774372904699774399095543394483710503 50 73029680638670918150853656027144935938280746082431292952750594016153425894801751492896409575686296947185400272680770283770964275474876236383214175051218442962610329065740864591797710272617567982801355421809531769388416891767787384079409140357480241545956148520441234386588030126196149465157620482772861265146897838801948020940926894734010407104376198993121623549072867920621272450372801457493978972391620940512489787207036888143929512572748554557650402324083307261468166086782998130396453199709452357787923845816920172242805661169078306722605858731558292757835105881324578518783828013982259918623770708068413248247314036918988