0 1
1 3
2 22
3 370
4 15787
5 1744278
6 506797346
7 390682215445
8 803734397655348
9 4430313100526836693
10 65618063552490194383194
11 2616897361902846669558232538
12 281455127862349591601857362987344
13 81737217988908649002650313009555641847
14 64155724364921456082725604130103414484969173
15 136203923668271864201168318259106163451250371423985
16 782625170186363612587245135506739057551330164066640069661
17 12177312773558086008267031051406886590272125588562154229798558480
18 513297014655278315976774823318812533987374915621204381880216277607418274
19 58635729843325009906164043367324543622133752916413613184176399838888789982204357
20 18157888602932434112807524662229451277068145031992824017723423066542906664846559199730083
21 15247258607114654784719920711566981434133064453301756920356525266315212456387600880154512145382728
22 34724816090142286787382153298332442646621000537518901246781436540024584131140695431262263321750821696704568
23 214533622638558333228131759134327174381013316336285057530842779601206787708032790239000806406020165388317823738827509
24 3596107841301218105084264779394953817851257465162481266288362879995310813813113172464899413566054696547919557198567696459584177
25 163575273580781126224731191328751994698297692405606413423921886146731966323850940333274062465632383609902190990818795158196048872621261442
26 20193344688294001334820621917801747896912247479083951478120303264946319125333287343626883175859396599839133743861893546639227101065485958026920798711
27 6766375061173225043356664742346859588562921474671080077171117891900335556098436922426301372618602561724607353301022272907612527642381016468480589274236880040494
28 6154702532670817027164829548888326953973549300345538435616364123069580717873850455757823417836021694044689940385057611878333621103751832211933000954862721157838005537764488
29 15198560375975139887587743107994173048858764963073456011198653481194781923079025681175678768744212919592753611310814889460508778867215701669274239662212792460478324296646255089815244325
30 101901192411802808966471467388920055058400353500939209921197708031227000534245596164834336503056938487806708845255199149604726023070501552049493415704604033613710584716940072331323635881526142910832
31 1855115425049141928391210736195085033335749482787682105013506731894943981691914838634765589834385183133848720352263357067260148715271354844628500455003900163251833264513281590697978355506570236219139538685237655
32 91708108584800598473450173863103769120494112993646980001553451438994169071831581979289264676362197452712601938054680561614883802420934915972039494877500183373306981462219013328482850498539051052220093662402264312985727023557
33 12311675620658848199806629203556815802525013431375145162083765682936681158098148643543049512709485953301639665466693891841218736273685954390944190539535786144322235518407970103210728605775200858335527302087412421485032161173479028793942034
34 4488738173299795206701009518908759181666891231387926331761784826834350244104450036201781685406774520247056895550208941269942269091825857551310243571078334839524072526161155985233906259797598694110147299481566557073072696431125441740934248751752754538239
35 4444797236999760612127756698435623515878131471584553647392475704924825772405426389392382803265618388843221302847521555533900630746186587568947142436522500095629706505708508367874017984847417569251243626885104626072197899192626366024316756433394805254152123161836036147
36 11954218025202583255469372414338175636352432196717019112577158152055918683076176505017062335924196378707027302624728942311026929809364973333153409682471565148513635891811364962023615787221548373510444016626994959663961505683437129896793220660255740897554058670386254114517309765635384
37 87327531274606158608221391781643509146853343639995363080580974806481111769654584042198479992491587677631844716945527318330836531861866009031006715090646335367270569039117954371406816867965128783270915555634952323353297862570732512501914727739925833680291456537273937415739950817150877474516719766998
38 1732844963054569636841314067533464066456362209439664410641556343653275865999005856319096575828964605768280179495743278809290269027216727843695945726666655180373721373772922774764496669880027480075516431363505669091826713413218324997091233014587918393014461141289099559890640993012360262716053256430244972126833705226
39 93403488606307921352960690463790109163151148215898149475436651698170897997186212292169413059746467882920973850134604476707860592235814715409514444944364924172719255192982285614806027233125940301914467040615843261580489695209855596208768759921006290985561440510939900881851987946789934392057998842226021622258987084628462752433712444
40 13676547043950725438811519711094279616199001785707143221823735435996692601099007159243772188116047418006046860109651502263086170178206181264113451501516362210892412815002341325960000792633915036389005533574803440060942557811551116361168549340726934488597049655238165615133522932462365968025666622011727090976285193745998774904886194867979985386598063
41 5440186728626652038208058304491259916069040251407709597201336396885790758276642172562186619626200443672206988060941762986529759616724599130805740679035114685224115965561971903522406333211841336033659070473103739628262705638254669080236744816582573604316897699766220292897572310903051232395313210336583965025392070391700488555467533709680850861252098115953300607211277
42 5878792322325427362183598605833431038165875350877850768023013532995818022423533613702822305935454838884714955086626885689819434033752348305355922207878182368683464972102588485642644170415978471210512751206102896454314997804372073091701314493760003735483794544005822910279285526719436486483219802015872617700040430967481210101724387745163252503934964237238145803085519356566480492525310
43 17258835035095300559677666703555384619473662248926758016170351522749697071017738590072445202937402789971971471046883687361163796655038989479669106147907129209549304846513100641150152116182998895823934358206856866281120666752552123262482142463853248971181763115628300389148796790267526228798247643937903090633358500655439176437689786819817413648898667327009239308321087647769089141707373904272934448371598
44 137655996314488366185938419815480061372005434413840721045346136328813570934912156448501150095089897761741174389053731069638324362762487899846747017210846378445290675242061502606767638142767053582750263896714972663978543546938846366881613595956652210702424862133871183867818422639980727712003802923063637326223508117093588448630430162215765447668287985270776927734423652385945944015587249195808234243684811746727287901333404
45 2982974780290355922334967134148805634655202367784158823349275477521058914646494572425493771722407554543199206283257164540162580410466854231223027619221011460501776050403927135526421915177459020495607212414813320919893601587211468121819728976695926090263476690712658080772564945999523797017578086659545541462134195122930243300203531334326345736291711792787452431917653318569064318708218278480098516507928013868804345826513993072853458883014733
46 175624307602526262923877581248597350794513988490586969610453449571243714234010990891861517993263968384997420235976486847774051100491290284348661177209177521810139878650509163109665520894686214578930622720533732785234659709815603249140387817284355250574007524965884444690170236275200446478350476262347537732101676461516268777231760544381854560855465922083045413665065771274338166640497518149863181794590294793531390045298803613681994396965975347132487197404634627
47 28093732241366403481616280255326472862155303843980985136939340360437885040702274417834874832473510558984530646198960834693692531198062179548440465657652889068044540889278591083059144153822323648412814496866471586104063717120644023722595309670652820748581101635968632128303190285295801329998885276308591223710002244618551379612653806388362372318109840187410623723116756814846611177657173774053890617459651703614809061212975780741864458241914668199188707575709965885962174498787987946
48 12210476727338829351886985577172475317197813637657563385981618191934353578866715502470255105901732636236324031232984416562813162308949200741797567002635947136422092084691519329965278800576569689581909888411046321627998554488488059798902951749054148717840327226856051503620610860952109437249773617775614494843679440458054662016808223637197428557486502576709314818025530049836361938823566038849677487343118589553220485162932565608546607184253888031395602402635404107366970132354903201524982557763288258255
49 14419899584612696007833574711552157160996006673729597652927798420542149363889326294690870774484469767741041617934993778217058059401997466156746876837640459334177075551855244446182846661932742559258036016457521871260177136269907209188650697395295507707150621221726892240739987399177050046049783961984429358092084139658195677162744419199034372746710656965837010885505607701876361244095462861068871503369108709534975360687398256892835403036278034499738979664564526993121578904127329057559903176373463235847812047825846571730555
50 46270678331234359848222969037044539623292019015897674081769782261845123817784370124102045491952386177852718700247305269898311437441676489719995733161771332015669920198443339058900887373731037665282128153517977146351674094808837108895814952257358168959509322195476008024898512428224430796175966559370955228800609876836394591514956437647076628977297590600648737298786742486153170349595283289567517855928862124198716254516044542213870040416399970742894099819538556048708397100923808578159874259880367579071396442431321317285659306144875512478168314
51 403432277277020902449957940292567547336828525608590336631408443255352447740056959266074718182103478889585962651832133130632480955381591204824645650140540655557909375659753165106141622587187247642143070245643452476856273146221063202700925940998340503750867273491751135734603929597305718203821688047296058792078282520093289931545615326299293626853778365768348930607036966147781256534208684798376829209275000637878041027601849130778553419157833191923853506460879982889928597704507325492889939519629385022221959917300108196495932518462616462620522622015293888074598816738
52 9557917531609502935321717501258795425818321214196479584383607990812229917872819211443574793103477868977741064101738134327005746197129975533591072984902104891930892057889193648985431632153170737477813049425632712054996878769157121621666745488053596260382903654923744725566794010943889593724058599301424899143814388185267101461929891845341227123941716311575173160327943323226956401794122992288542828250912650679330948899511135716908948077078728996673926398467815478033079974803180527689221158693488794788564262715701262573060567693015117204294784232701824603769083141535494301186213461743757
53 615304529467730684792579174680692576414870557680425444084816453631591607466641655454365151280244486692852549229667632271330019036922067513209160322848988194910995895447905122304827010359520394110387736178691497829916420194073680124559417381401626296990071850753536194709173588252372446266466672504734056353055882428018046571513700668580589998394734081138062652144132550573085080366600389398150364434946462502733980910361680970555773003192569579103974099885769108601638867110275266847066826898606786085454297285686067326856529419855941551568189930552108857849894068916597742423505061998002255713018179791550994223
54 107635893626511468135572422202869632979866661936580710105692812312266738138932423681004589037245396993460605958614877078325875881817139872951356374086013362710734002959873186172616622594725638249247520441016700261327683801914689086724847978561356548743612209351899649851017737186926010889604224186491347930736865992126394521966280103563588114320536927571986512872222784046498468155099367422415952593406068898310805371449255169373932472534456921635441912065579044082800148057542106191436797272277864320294032489504631205881327046873596754475235470164965794642516704883191432429552465788394288171536631049705754580734796464057894030481612
55 51164643995270212559424053139809401941504606379544439543792708922514098920874294800740167853400263562697112175765055904736227116269859739043285613572885354705342240040767146684710969085312715540742255981668971064068322532634525715418915415245493965615305658959888620466034358462225563671870567315529414058836330507207034118102477230980566360764875859313778268660328179631605739302491143653668391608067849665500858863736469343454612161049696181201216302522098382653156348920660067197452617581432782702149685222568284299581893696803456866895594645718820959267025835724387290909804410533106885928076924690283240360576470403293995851983045028250420567813950543488
56 66089728284423297353490086861290160686437964458916091506750437196679784816283914896209226629589867628006945809102985176644495161329822700762580272460621419779803091614204737282401565367851214653785692076106162087769039904726425619269899954507506808182779371050403656566660040935065348805025234726695045863163357842202812348316627220663855778277660875802343089325292513285090835688665171015698904044492858193436798225638076052128821366171827810066730651964696368418728182182991070876616895067467853587132198316823053539785640992026219716498076062205954681227064011642359668676821524884607868839820129339027051172607170109504229779388279249982059632654984002504585169830997905497019153
57 231981960044750574892733703348214725629947570405299322208853797745066376063820763879727186928098299827867795107783972847269648540167542339667204502816107926332421586790110853099856641534215461478758159733202431272056051932484630320621252584255193792937200784447039585749427739645725826843696905823429357868148409276053484238693929313044156345417599169040209631849292450355100604789895207399840069440783271299784831962161551618817892662265521730486300622061540325812513284297461119869656523643385894780789252876640850368819943520815866558328125956344675264033807748847440941044031342511451824463269494100409783913165266159887985040326852360326475314159878988028538065119859771212180745310742909703972322036515
58 2212766043049353006189837115913032001828779854533084910914406392460796064795726795190067900731899167708831660571340111814909525614873422249570285278453391434487643364907113558175672769837125378974258602764536212684594206602883358406069795939662269847096807580206314324566019163321729228249987253196455153844936368799148361197834773235030503723691264609300878557943548092218782442698300513995605295928054681665070657380667167188293174113853383076031913678191229595364336693484984065174898020821480934468724117087335917138393023889968549770115247434620132717191905053393794188033401241002721205804572103567248946781476312668657450493115782579303082415063001019351734377893423701355091018521069104315886997904882204505877454944377744568
59 57356464697169866509006738295987407408965848359491114191342388648034158267147230607370345870675580185724771714467648841829526884730939955767059600510441197722983440049778087902440626220318671560783592499923380850030991923975858978039893107921115885898622192519217209197761938428819907403494297871437268309805061694300237737726475081933588521696919722827480216287158276922134936716490330214486344435245464812733692721368674498318490528622287964617243350088605201297230324445667696216639595172329334120781381230834881974497301083811272206064559489351688003170811954982897812502846220897943083478406359352212585461451302721436769875263856702008800454719875969092476316720225434991458395313166903336071662653919320666712883748986760461690048814797250425412388556
60 4040165617927933309954587168556473900766125368275589159434281140200420001582294407103979792446339067220390352020437314649338324510781536249674325176042640789425702901537927707420759082160198493545817532454765219188426156969407712258518094695149626909897718177084535463792459385332289136449029328032532707105237459180869383164301376676042649193998185235357166245360319416496759420422095475070570865662479215059778720056472992649056584231383760760346435057339552415232043194332506602947069302359133154433982567062723612522380345054308773318827598977584860522366718363320179503788587373809164669183927345212102538176686590698098107785125299717067970726955450253402935760409469525165580218543440725419761523140673721830162074707717556125666599959944407031859341682950022987733508068909989
61 773374753612310702679416680428872604184926381292879382795057337943658602296104966442037562169008820653140627234964613807109161734027966941823024100054420865726304155532052004515983674274768487374725275567605509689256788058087292420844622465536378592557838286339810857988055137227387716765475597122260354388939030102518850759229010776389244744813719115829336529268255475531363593580769702042628825769457535230630575984310265046773507153934653873234481906139973436074698309725445748848464442916573196537471873795336468994609612881237662108143329168114358274595185061322410413281976469555955269487894826117154959511015690893839788610872811377876319979330393521793944535302225935227486238833887210803928045219391718686741698848891318683583396994016912139098676510719211441214808710220654885831486574384979425252545
62 402308077624973249618974230922804686248508238269038850548785799485330139236818736652563936816192627530724371022082492634039283759109052189213405799594681240009806827768308680831260262908576422149752830949332473608196522840119166749280797790809178981609566897119001973696349273882818035613790969393386225361381220721749143424724669602019300447529932234976196411615537166389451139699849834568858576977362036986653737381611508912736945694222227090586991609344015488596064741061169898794823339540246089598514004021132511257692053923560201696561444712703539950090535678427744607194294175501905376480666599255921705782942797070613961429812631211284748643597581763907195458874914066602908223082681169376319053416854953021831949102876859867991355262590900037255727025631912500783570097625972242233729247402251097427834378892134232616403902405325
63 568733981397332566039957274767249429900995110161135218598053848862293249763597351032602467016620419438281174568490092451681664442468950262036251011665269423826320068023612634976928089305903843798314511951529223282254138287264360770806199884539044634434189722855243589493863113877039293688234375555181889647390698583346297221361933315342641135518502206530073265337057877615921233969344324550337547179279858844190344234644997850150002519668377356045848205313286486559307672785769715903803618552003311246719126503326410732723527065640430896488858203166849890279848653016594558966044348725172248901869202754658399962827037053161466236439504332524063660046252283262977550171837785237131879553695943226090273690244734566725095048839544316664439422233564841046403847913952551282072820189787308907118205759463326710107603672737167220488144344375267936160151151589092145412
64 2184966660551352848263465855177523192833773314083103608710369267409109230635806557010338347671555250698442513786701033959515314666815699957630790615548487710775552158661538068252024379829212272372614044037970845031979302953660699135226777393835078052432084015913386519367418970143085125955821510890126824692650234530036134863060498719433461066014749432896227373029824363843182281140456290920001161470958194132991785039088564605007187164269081398246484549884610757010642465774045552462163242781846850261552171905510480325906448062036709508256961524363287357867513669192090647659105436152501193701549018166710027342868733168399668809146177647749561284504070530758081100540950238761654124942544688647955338093164637544889174811158266201034472651054070499190963041471598032890397118837830231577194795202663615078348210586265806141457695301650522608139355594441682922707700772246043835675645099802
65 22812298547497655300183069416204063694641495081604664696761954846306054633702037985963733712513499856405597042305759811384201276168634584053978432144756545826633963184353245337528007950763452591532327145030248695640127250675075616903207891589515857863995714304562694276184024309467175619529536021704171554958417855721476789328007081547351459347490107161646741168411527879560122389646048887383955790714777736870784170040689536101017494788426336552386785556302659403337600841006268111183651148522815427419009824142817764924655572150560819288846666594493822052574824331347515667789296750763628333427170250556085252298495054219732853132817880210614759402789267127376194521420685409811949924088861629485105253910290437521046773526859106474437947728141809869811314582115499718632651830649336389586876744387140046754803680888474040364038373818955784145376062776341554882331832758009555257061133570844850050070655819015373828978
66 647269439457026508548352439380655450267265735381201354666115510514741205515629003827236842465897926149941056523951604855519080119990469058155382522619071247344810975540437855228068702774404719182340386186712950289226826471120553320680131130603416880278347982564692904144843275831459777866451363091685934920965510240187105100009834606261716055928689235999069872367529677140183801981504358408573642843435281922691327622129044241328881864844200458386515239056334259555577685948128587532561639545116200735572339725067212857626295586732402634663297294551749676857490979120531417494695022568535512046479657945423822759410945082906673255798513093828629271022938383213692940732713033899229401260795247891160400023866139194629022170814134963392503941774019819273756279000521420757894079577931399052987489238509520518656804401564521966182388964138895977718403244640064695939946650079529920628011693478089821518836086803644190155647789935358811056785533059606
67 49910976358771226049361856339056714157556784825023184145743982793827998887093951964249203144171290314921166288327881104567700612166315218033696777702214657027789963729986946313399581145183419029378039519343009848385555444370743081674550631574091947712614591690550782904708357541719450928684083850477753930909199477271826729443073249902430211430536526882061619708974067467799548091773581047345161560237020056217088610767196353011109790809055318471990950372300915243860357651584335506855084647478140040975959351130029128524782941373398969032904062072640704332292109285762764798828122122765548424447134624520149585774209333797419634555669004367696985292290635634337029831420188092524107232859741717792305607538627000465286693760780677676209219651705707913319928777914011547474382627346486814487027755763061548400042614906094458178910482358011530819773833953907894353158487052716807521575448411703482094477725508560463089276316946509403658560648772602220677437455153348590774609500