0 1
1 3
2 15
3 119
4 1799
5 59367
6 3743271
7 481693095
8 123123509927
9 62989418816679
10 64491023022979239
11 132015402419352060071
12 540829047855347718631591
13 4430403202865824763042320551
14 72583450474242118015031400337575
15 2378466805556971511916001231449723047
16 155874235099377263562217342805944376660135
17 20430679025127078718606911065513679644192444583
18 5355771628963399293877515429128536884380641155125415
19 2807964668505756966431058866578194501788429490668270817447
20 2944364005133375285604183032542617627075591832922780811793567911
21 6174775918535729023929718135321782450379001652047571126998738170581159
22 25898891729426683135656248975159422920840324275283258414461076069376338202791
23 217255639832355623981612211629332213779778250437162491903233549515856100355488125095
24 3644944769203097630996023092228466360339424161560708228550353162068391982046089690436636839
25 122304047885471046302658620456656957352567603853851718493889633457849192581384858908226861884543143
26 8207685803251653430182128985303345458590101222882506142606640318054236933217372702709406755789608516096167
27 1101616937318532696023061635535062863261735714166364314087732040127673457065495717933603969058151398247559136841895
28 295713044468561602139527686992451200889542384051329157007155359376598489517519480902397148740689165504214391305679591739559
29 158759731754093865957195697625193035523367595852934815877070449176417346293608711359188700924468283269056187537217467018920165675175
30 170466963881400531027610592383081880538597838313131800966827296665858489836979955214007734013941156497892017732888217563871703659903186931879
31 366075017390316321984798677730949467872275402607233224508673345719639024060127026358285862404561461342404167409504481878863293148647098482875942604967
32 1572280227425438441289550292071624933218553861273805775207675713499389320499939171415028598557258281504631818889469954090181989053729450929074064085721693589671
33 13505784313694239136586449241645708828353711831407255608082488127375823957431405377626326582941019451348472357142778658050084767510734025818681640146706120677711583154343
34 232027607723555898241020942171460282404520037931503939318995553019221663941499233488636264108869793417573680642007507259735994425610541825797950620600054182519152382078258671292583
35 7972407895691369527628729520388508500310892594572057302425890576941284138292419225704517087985118631214478773607691499273241995894744705241725837887252927163560056007330626419371239249318055
36 547859698914629802294510026815110202292894629867603106426757570045972105447609723076856041267982459733532827981367602436820674485949211518361418658574285402955610904982474741228018626478487573073268903
37 75297263668089340716664917320695751848693783355842811676349680332439016861026704235738453524032365730983884130688234889358760240537735021929195118270046771012380742444584209687906035975332873503901094338361331879
38 20697554235685368902369193992393237090057086482106346238673308128809932830092656093236537678103052750265796969183281756309344327522783557665399710038583820593812129400502439305874859326482028394328747008928985936396185276583
39 11378600774310257153269578964553644520841412914815989164776190278009336648677254783234640181751516997958642542301765622096733682332618343700456409382169172524386716846360912063642344555261330589854481643333357986701812732045279379886247
40 12510903859183224140488911376172944227200209165668074420919603453876850755780772927152661291606490630036086466623855165830440465830104639504029163991301674331278508591234904192659630150716859477935495233598344621778516028723733006275022078607397031
41 27511768534314095549476115728666309993937421349596027815957694945546223368154283048866261240641506267552572585311989782331260774789456755901774946663000518649925217189744960363531077022835995488555824641112378860096649919740774975258476054101919224753817686183
42 120998037616629748678435889669784854648631899429861830764408555908006929369355925596769454298662798566546205473487148869094256463898834356054449694381920229715452631794119138030961401697696633030996022544073863475883895748598006699208562496144517101373581791297605008920743
43 1064309994380448918401537149048989417806117154359663465901798587681138800902695620157587982785234933828080109906345703728150231598705927006084316685089683070449425003020315841726948722211555581991907315046874456674026101625447224263493060888454712905593303265372567246016643098025693351
44 18723539430071782103202461192137455621986541776568416173590973386031847737625207626254799845327782952644430557968868090964443185520052368894783674015639223457786359151138139660452885315714031456524982309261327633620148724065630867522841021519599152952737821991390911547804523334189976236031989551271
45 658775978127555417287909154357105287137415675365284394995385656561294882703612593180287960542950927200661387318582233730605119621873291404229247440107774781223808045012722373788574787764389546885059869551212062881333729421666929442927599424926312170994616571653963825677124146097315761185827574296815443508236455
46 46357238275248031454520842370780586488811943000975040429997434001431855833576567915597464162854649505607198130070160453568628909559980067944284134007855775760122086572460398362172551522441668845355114353368486844502173920217091348407074904352006979952121484709458661899313435477797454719654047111478018304000477847587609677991
47 6524201281947866467852252659087942639437063986526776729739313220534210356831481949904591846436010102383065638251062469484559772497154800679504557515526258947394273347174131823348209774206311592010328632913425773090776519227399841460261167687465981806329037465716849806198114638918856674967962786794447817321970864587901461448951468495245479
48 1836399403891905085132456332181450515556755940173031058620131327725269359692925677720697612282093444984335834101379939333777616930346207385907341508766051103156954271449025993517718273854685594391505109308393512651899694237599558825010593017829821730629356229261963429742018335237919581948465132613530005785905511068260541242877259310121411241122056933543
49 1033800958883872858106354687972190717237766361432377364165016038644838411643702298287761438803084441068955820145459961624021437950708328538408723482654473205831960744293513061638262031515408937783664463215700487096857284453620936283992722988294367344813361472499819489614733854398842705038952455871784525358099747489485988993413289146996754004764440837363847048447692967
50 1163956403301166826655095563369903642296453229672563989460027246624968207369607766760331082953401224043659356864510626291828390182542497422127039539417720046656913937213670523201254818371298719517853194207433678643182430641528220766055701380124075424566340165331349737595964037713641785476635015574741359767360151524992773587378713538274563158256174834760275580105568019199209576108199
51 2620996812091319668897888393110475712969690878224137516653437800192631053802599007393191862334394680106874518408526947716135296654952022046286759635780525780422404601358472912312632462459155241407435282652247423943961779002949020161264628432364285227238940051931743279041569502940093221825679298836028715043436350076240313535574810532255311338405712196251496821435396368675099586485120913685866385575
52 11803920266273724030184229405407527237555033676759538272695147942099531841735399695087147075828111685535530514910433785927344733637971654021987383394290195754957344797480733786059246130765826637028035137040949560305934136063417731415846258149853994302573691008272829115826828206617838431765002162333001608839777204832052798246161207059171817277498189082748566603287568671828247168080191556419457874612911040135991463
53 106320261825402774138839361140444941985500387197425208899578784428820418779543811177428111870225782643639868159972861861649517041657175875789886826035386624799669408391740193785229689459292930380620772086974565058936679325592822240177550157838554998605572141583615627415947411107389273642696941096970377274377259430425004845392300652324830376728405840565808743317848394680572950274613358366216008408722698116958635559926411074506919
54 1915295566155269974688069214009476326193192026257435636665393754589964631054763639925029689113482880137616590165598454445578801625597694241412945696602145220640183877912661893100667092859740609872453293794550310905152179894564228887444969514512062170405195901984379244692853990457825885899118539637921027545251996167680478080459222994292797332457521684472816272096882309365133235220475883211803050574382512775657044784878638543506840952075498590375
55 69005795184329895983124646182465662556677242518408871194057059079970196022864426758543704686257640152911797966185629339179133131908168936181710249352913868484029979619124000316769702600964183386090101536799508588706570411897168353425828327039036715215149296943211329181159073555669718769360483573633537815273305574529045395589619641140668870013727302192491831801129095639076189375553394036006338381495570755237912486478712147979195790415176343615611678149782311079
56 4972391575656846123617965303640087851269430968191996359152914749874515297302666561607330391431232768174662113197181273131018656671764663718261237178266376167691416644882138254901509608570747583879018915006029789755451125586232017677144145552365962697888324084763824296278495363912932262186846240481098689800269900049523356900297974960031565457871883998812767693986417791518238040301033439297142938160834578684920380981092032434632248623706293519827885726142219243407678726029217959
57 716597147112587705028529383902103214228970188267586822036811271729411914226317535634615328562735378129450702566505873250647598304330165304434226310211648423429950231144494224973462529398248033336491458137817811194007884733523319558455056833708328981416595787905968892035478041778599764719621147484951475357295770013693027494233180661326637604581832574514280359777617785551726363084207095314924182147854595830513227245183710880933997351765079632367130963933022382174153672221626695658890868245434535
58 206545065261504671196140363848579904157363141056862955060684783621252927433340500270716403908287337183134199269433903674542214158526396513389642324395545229095461737191206319952416223341009491563980534480934140451557878947759180000197132928207753959070990998995194344036895550358341024406223727720032369657171545974237122376642303651755188336517655196773406328907674570857792459252761728146704203934625239101735712342710375656865326473142087715623203074322281600384930463063717126239839730649857748382939198974365863
59 119065123705206683456230017942380678376808257736994188697523717294994356248188072956318896085766652670231469510056017643431157517947880911126796771492504519089278184518965737799435564143738042919303685394514929687377171273989274515022582784389539903450384722024086172047638424988336552451083555367333404345213154313902332750829657767156594312478760290173868985624506899675371761527296563390556376660737228491005014819073781261272355869888840489048383293568010061290675001077287031274053540874884076893227209406635499329265361406169255
60 137272741568407252340446921937233786004527379861825726549481428174973167275404927645466903937392278025426732288956193775405456536790253687664429803647085034219553243708444727629822495964327361384588666894410638723286153295188670725973500676567557418235440111450594770962790407126138948172444404064752380398098139527115331554153894198806542459442165317284216918829166923080268655475434589257946879509460212369740544258861674230689058438148530014894614737598442863060838366274937816946023800191558240121563438389686459228647973423318832807772275783798951
61 316529391501109912666022699142248499122786406558010671046183637950711032655675353584261470807020560770263812171315143048953049363993472417132220797021049499171105617227661770923963790338720673601291306851346800709623733827924554759591403358342293204976188061924296335169620578345694000398368088757716747040404980651562209244628983594299048018675563957617567578006830272197601547960551231006810349478664290706817919074035057997536737480447767407602862778308708873211117926224417713809167667847488140398867525208863744060405302001264560640126823252386251286365077826998439
62 1459734169206997448782674269454324803354081896839829618074808136787972093858976576868999676083300166061680772671447685918271912916188969139538590505845891700814783683875907237428899763899934706307195913206967126369875585945082941988213284069899655867718296788329987038905082345048835403740989961772603294383100531710815298630637001867603695663125321128372679375177646678568905403293207562847488256838531564447474914524891113771926453212567891211019888425922388002408244716563595369736253894438204409574591202382495582499136049189637194744054947810466907871154401223754806953192563754963111
63 13463671317505258017994774601304246337785552956349788458653712545436081351172225283708233710118958175555345091090268813263632990786884249951494102536482113929919452581472588629613085452791771702966609409062912749549379282622843835635081206424607333690225588013641216411761269574337286281653894925203297929736265527763192481104894949025614110112806563073908156410327136018896245292657966943079723246720122066365155261861410372553589605508473148824251645691871741873788502321529587445430913135087199416263845192217114630602101382730433090517626597070670168351490945030181066287854023355927305119666678739800231
64 248360899086563389224944210583144908817218265758941809098445412702760454274217178558741361072034849199241435989473410679574382224070373659729676428995160001254639004460517820057494945522456478158235498312226041437939133639080400837572877807784057814756593900959166948382753718920626575089017951133137094414516575890247726552794665367971563091285219594488978325877549184392726082848676328625890850734155969554968697623177008007839844783336461788519986679949882889606498102789470812271682393120947491799980617883635965262919728596077322709183325823346490307954930309393614388142768811939096855834447721057360906910115787230449831