0 1 1 1 2 53 3 195 4 22999 5 29944523 6 109535241009 7 29404527905795295658 8 455377030420113432210116914702 9 26370812569397719001931992945645578779849 10 152537496709054809881638897472985990866753853122697839 11 100043420063777451042472529806266909090824649341814868347109676190691 12 76505453770729679546978925279947999751358882390333162643791755779220628608937055725 13 6108942000884877933347770858750598554421400854081178597677922058663547399272932048965520898092037498763 14 160273161190149316684395721271187315197096525530464293345830640032973944069820157301337422050031351868168039483832906001899613 15 50152523163777059339192351663086842527557541463565188572103901537671633265154576233880620948159328294932620382626684626833998017012557478118062540500 16 26166980043406806317528319594606173279248512244973247891610379348062277061671298492398454288198460320979315098158100450626502406709834738848647659329909133655770439559156772 17 11156356409812864807549738759772262694715676847212617495907180536055851636721320733607152314679424174718311777052285879729720709611934577248860744336762100659999221356763295054332271470917692846592786925 18 4540521960041253614934114791118854867517608255248345453841776298767896051461890029570811382015643203290707190240528260272900166247377927696840795546811242834058253650092625234150125046450834047234403468670276742831449528249251785003 19 167434756602379606018346918569012556399936763872535333188212101919932691259471680844412018422680865289455497614024781590983850422427907106782363183070166468618873477681309874440696045954272343275888044281604153482288995682538834194813656311225736543747622869032699 20 2382610873260179812395277515079664837512809570777008270264470497568257566631261503641116484358195344378771430103882665123011535527257944555595263499957716591604290209816320118894469454720479356730913536501144829590366989025415424029011190521545583173234998811429746405061448699091621900360896919982925 21 128424538458981780123658878443869723522936048588386547406015831434038997252862524457061703433664545133659190910648697043820209504020879788182657151038970964707664357105702724425768683254472736332593712191441620107348824427027600154162671265794697837681251436577752403612577627465063941464282701636934326447608062583841476098116173937708617 22 2534143270913591470412554191449935968864524968649935587659747189710837165551784635961231945161301126709200808505881220514135287871217913159755083476194889223965042719969790094695407446543620700044463509364640991146455375698179970335473281803513827454425357645646311343224860292029446973592948578748102037921907403262678220319246818119868239447810182526296073276105651860636283221 23 1091227318514008045470889277803243426802875284032926914699788800980452312919981143202768329509013270883493717455051407213256826037936483000560774620368161455402319093467206032743452599752162129338787415159266266931715724167704224356239145618016255609407316245567459163180958445897253857032915201167084067889353155104241412880600916969069473361254842727143062058687237902589083673789349331364496425058638958150025831818623694 24 15596441588979895020433256564398764071264227331911040457404025494727946096252676932775630697844803834421289628955284741390138909833730392353802447374119763085167977731642930066945048794156684549506834649181827646591500867595333887022960906610689690483801905908315924738134577598458735084835023992083666958163181510884793521339465378933978608513751078297276902758818706382860155755443554516725046036232011801981115128888919577200414469208058069864967327504792322151773618 25 59278539381598001894615421625989992379292869182757147351432311752583846266532779273381297693165542293092038955564098591340617887604260231685731078326890601297266243941282557922096786401473744788158348005227843913679092535974073645792152758869969104937081208080194854709465400795134596232967511698742642087366447224697298372169882454011046724989047762559306068539973388364547760755076361979154154051731403426024483462745526624730036027826097151638556685249240144299953507338352022540893232773363311277398958487804080313875 26 124059325283419547157574663558001826913577137833801489890835934622427704339938915360999715588054220804349417887616810060287107236918774358072342047240558230879822001751019402647093849360458729630229298276406186186811258070867789569171154550719520471946792340195920389432550268093728078726568968105939721165592218573731559893030133077711969548447522844217811609490274802560766655511863537032282561860820608126165942192656437683644812810004810353908051424293902637166286146693391799281533542544971845290917815785550574062453208848301092653849332357289138204745882478156863222119 27 10857247760650197746195226461023391430245519329872111802616684329222525677330093297285231798691623122010729939127545814987624715209998365848561241289022710521736874738126328124210521844309338826329040703275623934828708907598380373716219761490974791289872893385511207532921353479294767204578330462294799437185249949450595780660406530012314168883438212931495233702092240963490987690351711116118139832572578488253052954148182638292703828771683846933623281873005810804224001080918471871362634022195328054787357129598299506963630090447132916226025335859208552826306589247436411462860824609812210384079358644194097693655325028564813005607 28 1960641272409741367655706594346851472019531995669137013302125819807929137412757813525626437215522911871441049040495555549378794172192246437009249418150571579354728141299338561478411373833492485843183814900652354692071559015531036301158308977976333603414166631189655422186116286656297807047118608568695419376780947935148007632439022284413278821129846702615323574367000363170363288432263324186856049210022115519645018396270875505024245312857848560822197873025683890437248276087444512896097866179946201519098551201955642632821768023802019400672843466533886938814397087800820033746629764328520627041123447620155827019591233846347548827301997339645832234285772742393055984359738310976849767625 29 138288247967000941788827915555660573074158302398044366506138822937882076887942768046440808720078876621710622105715675002828830364853885617565628850070317478132426355237115481776305762257843962944824653967305650142762178533452548425124369297266895396820609177699134756744501902088782711141159058677872412357975267805867377252259993930120518324945097576424648336851592907181861187781587908482022804307037055696955057609758860101846064576584823606633468406326284535896569521362294805202433068583281908699107890657558926667284497236787676634243940012353338479514169942649158894173029496675281884250053942609588009607452227247477352908338046732024812747172525362114168916686831061683709987604821256334168410628406039508021518442461447455489756155244692985 30 195821124045040236550725966126871340158639884096887273382606087498625834377272192173201114560532668942782461041388153704743656277082771706813855859265220428614364108281865902242669363030458471902862905082810610376591477648905679957401797602468900558448103750579033512491289778487375627900369419077249613686655867064917780088149376519364359335738505202842499604367101594612746011322994553918217908956857751601945229842583253868238253165176913893195676017476114293984696978816691106763905166041188881021798406325862437514540424026388502013553703478232171962132320032359783700762108576710629522063568410599397234950519819283701048097371811307946477039758347791083414835470466171595604063867354705714260529351019989665092710844500423953713288121749117453575676848387914578284763855196657847896692055357700419630397563