1 1
2 3
3 355
4 297619
5 1120452771
6 15350524923547
7 738416821509929731
8 126430202628042630866787
9 78847417416749666369637926851
10 183373380693566591129149674727445419
11 1623847327688450079238401833083018045926051
12 55669578575421273854874611540671620662810228887603
13 7478644608545727146211603377942469552675475656980133849955
14 3969751146718468393028984444405299841919307059129752590193159566779
15 8370974253396581935633971696682427476960608375399217524785470985791328241091
16 70357821142460744429937718194188209474306103339045823004110846967482202902635092021507
17 2361784108504007148625509161067075691300223160411336698258970776182225384715420273546677786190211
18 317000067320600849688064277421315498002209076013083767401496258189611489497340091205656128890254526806198987
19 170233762040139009063837318779398406420975846056408271228403321863739127363300070799072807873277364866268796753489767011
20 365883223302021995151790493472746157647519384043975726457364791337828450655704382699343897874915708818018289978546122593427151007699
21 3147869299048462642040395493931127172998526990769367265657280193633941380184614744742140175981047465155186124236381922176715080927083349271054371
22 108415786444479148268261436682917348426481445834291983665735639302715787908447881792722414561292909534177299863135202321772408268118410033136072759120839645403
23 14947590911730674858641678624569328374249589646659810816530146646612683307425022538441049578038545315581849002965425914673223311801339008618198370643396850799863714027533955
24 8249776138384737152028038124569174767294147772282083194956331783944975145107690376993211439760103842682786182373032541295092312414264471400082311426225259163289366361356640123044965003939
25 18225916231002034062261182646748090423169145823569479451218423965247029794520365413216555443296220347103293432351726196425511434022005908776842920760245930118259852836263080082097927647019401256503180611
26 161173914147110649301619263163473843024733114737480010386566263745197317153761809142958876107356424892217538409534665591023518217186712116173418656302646492345266028017992827767063748571212368601896957947044727233586667
27 5704794737027299022542794360976794629199299796826765878454545381573966063380180114663099683150037989885692947089989200426208670838600965502117575871576900112378398450347427569964512779182201548468248329681784122427340853714771747833891
28 808179011418081677665088497001990101643497755512200640220788608833906445231353232515209681627262075211622793836406240473314389617466393114353072678487128533254766230410557729673941952812116326264419254954411071348572196133127939550236608424509669449587
29 458227192666872697587705482419448411476845334004615537093130203509605685681272495283849128621540165203262869830361627366865001188846194160400315258174652088752419630078786365585369944570891411690690262930757939064903578473044217809641651244197275530668350226194554412771
30 1039787486489470783924036350904479276342596340029991517583016907498555232054981525465294985710520719796539048695544419753671992339561722772091578784211113465350156212930560656091030450068801381466258594566496894890879618612874672725132178265098382047668913054300619797564654569618078889979
31 9442449483201026779043344709939002547584861999268697654459129945244778391571640372502435151070155607951344615955776800011730190628851641765815392112189619203820580246352353879807579946012587227423627981834252897614516925340860903416054025407856647788403827209449119982592922460034365881823458974094791277891
32 343153307261884938356291689820270552999221280001409020367663539936789139009168458581770652225765727077102351712512710176518064939598001871538800882487822058202142307927267004419638168332426478980827044570209769314739889684247622280715806458472190053145715936229629099691061144447162533971597546067714535618946251725606461684803
33 49904912466487790897064504633127701280741832466331095558475357804395284656179188451960610434821446970508716442260808392484913195917787224730829621717712406397819259847513082147532355203019674425147635424184002260288758558849999557109339199419693215795346454700955689776682627773813622245429815805942608916419660945923014095244321130751781537860355
34 29042843283747528669712671406689266085615315236127698670652417081984007522974565972408399482942539312515159349891944311204257718036182082791945407692609481465716332112006931234277521649413756720199050545253389469058264813418282065224098486734153268966437170359481573120372961727995375006528073552144311377675735890265956817552585826782689665572975633290996016606713099
35 67634098655001147206368157298475864507542918642333955772055838786738025728184539757834405455621185423398961042553932788510541204809975346462454844391102781012869176606661442860027459938912742385917697523195953805844683680443993889444264184614894402796330390197469182171512677280490731913168455454919456814733819044839364881886619353613797120815390701271032595162170966853800238302632719331
36 630251429122455910353181675088407795770703726297981119019839670311816899983222901154505594290799561889814546082632837321996906489856815725345361064207698532468733434850325758050263796185485137399171956409744729144675514403667267678011253642557074354536569764318276227335023975665662994817310021088104797062917220494436138701812569350359228653376973271469208439436877240863268914042626776008804941373017929355027
37 23500389564392235027074970295331770322801580984172277895614562925137414614731484049713481546758514665208068853706209687781961467106059796762510926537569889044404799218219251534922608841095048092037623816792481156588765977757691171020341912637519826112752100873639451596090680029042243746507855382751947819188764404151130810303579623098873118825708550594203652576290443755968380530879503449081409113683396917423727625618385688750628771
38 3506239301023509961430718000094992373623256547499970222569774366071209348746617091796009442066907519750861701409525088866538577792905701285526764255873594731742673415454576722163776509172623462039668519794224344227213395439029582967397704799194598891494795380629992228118909162033950247309141770133091201346664272273012023542835327561148289481705955772200609174148972502815251296456540424313571796952536843790031358445859621837763817679497543979341266338587
39 2093177593295048326222545696028726718315638547635394252626432976139412737081751566610431027272339306293215823115830394984038891457280193689545359580393992236681142649229456364293230147157567333549451693232109851989141951572246563947086490699329518225993424687781565252202468778872125449233077315162277067353402031009627856647528478319573290697238893618655448748928374533391225770195027097538100399059391590748048345482138364657844389265833983759444086339681300907363266429510896131
40 4999906957038764232633470074601738683174400885493791855713734010797023147363412001780357692542597403201361488690229562036384730026480006265289458133885296706955734495860884387034096672304286467196760831573232000719754254989753229829906464848681120893905620657491067636447795225919872371153745599443180588317862767035966505403467978602254827238666736174203665888240877572632918508835715490907483031167890617580036722546999426557373708870186407886914499928036973400696945956899004129946051250136813545676259
41 47786239707012550321574256462216999213947724750627504048700314650810726471701912367029071589377136583129843153053004769942284482503481453984898100856893977321633657440115749290260926030222267431112406173615701128472898894980411936610220336648766738143735911931566951025412080136580104654839104625679433054483782998206734780755464194274234583233198771354132175937632890573259293668913917848322722294374423330196504211853648767804311266110546014157140621995462867156572458296878403989624306072798565711027722229539119139142190332611
42 1827355655800542025527122024213426904570528820841907417483729137906827357516711544834529707166931358029731082241235926746272710794674073531945870325508748304134016361449317673837921427041226105697170203283761869335035708446273679752857199806436107219940654892958476842832702488426215092342504114158669623691195028630731643346228777008613141762113819957324724455742320985231356343974728670652467703220283898323757107641018342026284670190412822547400396099401891882497840973519475100008993838598690142192527517418454628096514016750184659408300597585960437803
43 279587139556454966034941596941462508273489811326211137554280142737073993964796893990775734428815902422993441233841460152585494215779920306261357508264835609660288436469713833852461852501293170282127103533979558787761267010802960284632771036895747592435797935419974558557349590422718533947887582902828340865545189561183507990345203582329678041404074404154947841686909700098744988710438574153931825648552848970639588668252732968918611120425204838790970038076548788936299233915904622600341789466929707256564093974300257650750072951185809372451521232680907269702421038534535933955317155
44 171151275012894378813008063239041967918539012584172290792304448700840598842848154669840137820614930619331690994785491461800802925296221497513169864124476863278494806766033152985273559766352875588783181185743140066968725861312782567546711932145584505840392440070375223738758676191862944946677338304987320669477267295611763428985710717337663838304001036896796906892389295795742671957476725586395006937020215219484797598037768867800315044580971235469619839899953596922034582479453302768814029313537286134005081516555172510254805840259201233143766746051343894875718771300299045811357778372903410196187590668398259
45 419186423007305835763438384239402039466729095360576660415246985271956586250967561688853189974692829609553674873206632215202492622147675277454308857264590224862480887989238256100215200782232440255439463151680987705547912785085806744585470603371021451134021013193906378835096922711013939944575760946223724809891455015933782035452524908761842658162878462818718444160678365773001575441045104325111646775341197221300382836932478832156380659826456242778738011988700060471730803780076449160399489626229339801615785498797356165474225031181959260625095493500750440115884074550889222803060451941307442021951033113524836420848428033533762302065251
46 4107655192477894510321965696759002661708598979664589542954027844223034163450858598434668318453366880623002348680022223663172011861403909421940468225372420340551176967682716599880810270603686096054497433863236074547395720784232730016296937590581875643143831345363861949981822606764594533350698134369244611911682874475511385284981027474658749040884715033215138705488610120866457665841674692983952250150237287445734601040059388839956664476969824308898121974111452200648456409022952083765227153065112741091130350162865207687064991005877984537703693847245752087452001036943270078033921761863755762727818475989729722251848954094844114575431818811892724571297596680022587
47 161040946703565527726661138579340265139076186996811782892970780213554125663104828030278885348080565828437846528672794844193388510440449108401112987516105508574934222004146250249105295572842072943348531869943675986067075403073865811905249461456581180231182905416190412438828857639852033450724724985532381836250081674834596784503458170506559378559747479668985517626811840573999760610773069904756134430144154347168514681911629388497387342520643327500147310543299419439913654018741139885978304822465214884083721575853073566509626378625061931198903981997411268193875038954718405470093890539679552075485982887536412146444904460311917821976517933509211592446373684420454492097143547055519537333062851
48 25259824085055807164830092722704822410253266178855238585096553498886740936883804404302508852556488423477650913981997615779671767451913772349471725892959833884091776944429092699935365542139301289827472654657812259219441781844483735220758505661348062504976793165207126382722156032183504932517189239040372951109967512812167225798988727557699236138605921034721869608724690321617995556802307037104694274911872758406456269102572511249529449906578013014688444461026393148057740131208634263027978297333232662537018866514714988070723268561534638129894017491111152475492106646458764669110224319910464710871155195222600735435367457421137597492274122581650755712231742185644341205672525027566209216457705004577166318779641973064025987
49 15851572247401511450186999743166133740589157442673756755756177973681042765737806311488213338855792572377017312102443965280578549472660574916566955534465053518719594438626369559599872818031719520133696439261045701535949297176527140821438495362863166892958076368697486302154009359912312245353866130559859093629509276294695593408720603509339607321945616638038309952795166281009697916193603001538772505442755505550668983895254014205263818452810184292910272725016987575280531981653665042543997971295040438360714688457244619636996998255985379613073861223168097897565036050308582024667126578812402299922342309894794907640172398084839841724643177900538180092099326929568818879702012682617460376651307479309038907950475919424509016601901839456016022925758889091
50 39797788641541902904980817991873970907717231118336591439915703725835123634202001136509567142692651662462291501876727381416830254598668607103171020789977704747802176348891038623790582299333072220099766963158131658637915448904800474132365155173013230494271066438335586876023190638090130566269864207664721961725251327821426813026511485006785312255499801648112722025218196642044107817971319315605309747207670789336729813854386657584952690929143885615446712261161560040487414114927847525481214529174153062520944934789889554672820472781264673308974706435671644923368115674609138811107907730491798264448668070335817083115883169628958365169974467472657423847272626682541691039260892796979530066137375338537901968673646680644960585476293183480245746723470525539983832786058316962693722910539