1 7
2 25
3 601
4 103651
5 121537201
6 971302214871
7 53475958137232241
8 20261509828593742587755
9 52256372938247946481045323041
10 909113988784102810475556803145162725
11 106297587784906489639170397349980839824239193
12 83553335636728698891421204887530690515876547071411415
13 442383066218203553899133023706850453361222420283507055887337689
14 15815302722230959014415704960175878535248837049397288497160973712955271845
15 3826614995283096967797991702674181586149102556002426250631263290595645437212842394293
16 6279510118740670441725012827368709634480433805540569659016692096101324905741256696518278808527239
17 70020351086647632799410333429665208583894746575573056820457995557939442437930427834600504729343703454416530533
18 5314155905256514536149907545161804604734844512146905188995331473660090664188854188710302456605057935708973143150294185604821
19 2749179628724818847571231437895948236893130704771075323930535714553503038185839633789109273835914654195138156829839838495030766005272198423
20 9707621693100743698260749467037031511856627602230815313812989937937404615010365397308140371987676457180461946810308211237994019439215992161894299387782803
21 234255430635920415258195539533535905985416017429911545136495628406601288045523513879721301897158516216696033066841143101929663245760943958171689089781294453798326702363603
22 38673330609383986257718705755738851032452534267957060202367123031212908657545231299397118847488142728385994564432162871639629992691508666828918306942494231785875803902614254276549923581325
23 43723475526809581472530188264090634298876701332420023457860931088890621901837586256357574733729564234109713963645848067108647957840936223895810948639416410516259114239311050710091796650807518704345905010893
24 338842963251062624497306001315318455459956302753883837839200495046927126121897300984568952068921678668228854855764186061204675130353991646195806152254736874225358158912812630468256270520732222472056486709498818230554638123091
25 18014834596203416804068909433693570600545489238370028621632956280716186326463786918120336331350899531368425963973565985207653676281797150201675897858418838314494997415664414860199676821753109116492672969382622881159623816309831189060258157682141
26 6575805703587624457101035053086806173887280660187256750587083275928696819919094154785705165680283082275616704125806614860804526072599941070833402574474940118047494320242978996451768777098347939050629047260753143276275962729534601693120598521164382387682968232076241
27 16491803789724979509668806940511255108387544122480636481970697960831843921839451634718033618645914605037052884738333042580191132632549107305663213887019095100484884831165805009763749078747252589546981677786094144022973897536146623830076850254468129800525908220281074149165169331769568795
28 284366808979940870434940907501561636892219376460827474637287326700772641601026455573266251083978252826740529884776236442516675301936554047634376681226471154334808434127112934671901150075673577618351095381727514867400210777558497249842797258866349166763857895025941931920516832115542505512855760976157604890543
29 33732775706188675355256089892016175728847577594459121297831160157226738270186879116064719046254181595293757694911144563356934905647169837807433997971006505060515028950222354769651245062884412043374877243462838014210440427712210719503290298605276153874090308924997618122995094594691111439475128137114494007217421490093569485994161463
30 27544848403122947872347958814014289575232695739532281696862033233087870717081877623465876496956788568829624087130978294444294117697890543522277544184978677067565989051602494064905199531716188037642451763359225925771560388043798241521153927696561221843469729343743752579626756140355824206693985809292652955238317366633977009713546002848912794044885224402293
31 154910243430534964465004691209928782070717618042030807806051293610808512223750318326304228274650210113167199701344081862384616591884846418045382782510538180026339294755808458913200306441183947413251269897295011413134216586652862405436671348773852851366385818239917061042837846765393864335103047729877897774950421048708581579188591058920163516661400904417087107636762569537889769953
32 6003337853669799285707579664702675188426857196100669294211037880418159402639900411536334174757614205626351529007860834084387782698428349048295953771447465673853550096637587411850344535957683108529322554278098263976973243786138958515824953231995214843165638116043300911779453003931866949495959629638332417650505612069174840213378523627350071711774229645815941582653965336894975777215594996053879982858417723
33 1603933267608260377785211895916681432108381859576767175854068191672985924446194028481635214330709183802614039292769293685946027567561271521879896838966535199379347593604245416535157144295801848607283128801384931904975139083396745015232175976398507365626141661255033617115766520642852781456005256486029972251804739487598685958113594800902136376185809045365351104091449404620978421225049261793619904736715284832467049654349084015948369
34 2955672645718419244889703399062856349093376090375429258055703180866819152898177475967494215663508517970948886816436529205752170169417971261848467868198025257919196067699892804222179618379139659315113678571298366225975210261115709409683963171900082499581055478346970876616508396888641753433355739016492054887044117385700627761526749778605069870738227882771995327135066202044510843783691727152479628091069471113801200845839700179072197037208012259573512054465633
35 37582643411337235145006354590531629274762700613569372759988156199701385702855612569360232890585070508292399591359910630881123646972021140057159092955247774054286502043055346974393777325383337465525816887038188415116419919136853012030446300006900730065823434872185776888213814119698623993431733157953987606116836947061346128160185032206113439236464597559525978858465471836161607285740003978187928453607057022555576298245925208750251097677463612830040050614642877304066180826298998360655423
36 3298780349683360709605928146275430800898641803129141463761159887794784603390521478774160829634952451892683979247359049080669636446063124431998682212295844816903686329585735942409019943448324907299036702460852501737473870845791875521534739510299244659682223161377097695621723088941066881008983711870968745611612642606429671740400042863244221221234129867644977241398916904881803104356498943111274811222498397590073264226615952045009707544411150915865465681161424507765103814367640128152163230073854870074461604029324143
37 1999489975354289791809139798746986222510636444829071923163985510635392887843302252529847666304755803507352041205299128805122316460879295873501160666641173207318242126583646820009039972760933719291670835833605616560351077779336567845292562020544069841173931859984976111292056651952244797752122187744609316263412329392954268579376965436936370501551020110588364356802064235633645142069195816345105047588361197977835857426045797526679977239126593894574293731956898090798754576360821386118983911011514748953383049613393268301259974710384243294327517739
38 8372222938255451934964079011721914744894157726132012776554599708060027051430171060456091722170092706388509886399622886963306282332992126919953160299123591734818647358642686477925859558418398311371268737000335259964719034234418720408677374313728640171433542620186750628368897799720354308152923946047674343824459454364023975068666846835066764148647227965799124000461378066309603957726054298922383234405808310203179807793961688976903208479912380763853890262245313965827246254432299204396235705492276871746946757423674637997751186617529531043959911191583683359161577614332901861051
39 242251228396734481748919779089997355442833202900484523061810338908721395257995162683034569324882935769255911655775776589589811592791524661920305354302498146845546556612966948301939917494989524535515689409736398732828769764704428171304150760573989903626217700779459513706434857747234614685867228567893937765891255023107279548679138272853301971663193101033577691750877754408015044436430618695289137788484534256054343217576738658316827720799914484650549486042872878094063329658789661230776441426397714903056792258370313360819611208149939841231284822140490209985937249490232482768675047918496651976802992579668311
40 48454636660590307419864928771417620486972062867633244270723977207502566265363705506852255329619169860714025212702304806956473063799681249227186774686270709875164737191448985238890568463493097044185524102227677843474495102090755205457394427422248129521583746998236442444572160342188333336229218832927910526483704841796500394287640593691288863762648064690967593144464744369639472556411564391095337652433995499552211923428555660201740525976946535970310766535922045066827471523967015096338500924232937444602326605608719816513273460931754811258224108162735333687808633214513628524403221905785460571360834579390925046816819561415528933422715539155
41 67016610747264535932324642764856260361075484628381675851258444435671553601267493222227854913606156776907656233512845279507815543490477080870263377613873601235727466804783379213944624642860200757361498681057121984899569908589246463122113617721364285506355811260025357539912003276974134268794570934484279390633731430924966898795323699924675894388438653754499947690387960140784412377424985257753673869390171651975799663570132226136624815382253762468849663345418176620627745791099057715667372707733483296923526230128038246019103662437744089882207382213771440544501196513293001315527798873310959060431860716103253615826149840407163703046354314728906725150821707705595487178455983
42 641112981430835933593207868182755919925383111643572094464090456718520337342214821948938176644854905163871281832623570828848936333806017606807057444174172311964354498277316966066986744746207899195254415137597419432451131202814109366512846851468870625819200230533688627454779438232506406235248622662703402798403761177992412172045350724982421978968724236439567266410708389905072833478215533695768299163923747974379294318151700903836422626403161588775232858841276276689664001251746898253016746775376726611065518133944972956284984212138862214001649727286581795165558486721844368596368666716706017274446020980782326529727916277516766094067364699795284708451009255314629777363674355572786615892177179909066729770173
43 42433900705546042970857762050416687669452591918783561989203692240647917965567581010829227083377481929588313863951600912327752417478448014393147282127254164672993208241732009818805369102492413529661108470793210785227440670102594113625986755964182674740008743024681896843667248810074344439875770962368033672321178348898757629096788980572731143458350767672203209675247431122103087218725664102741159567416984542872439080250540218220478474287547753547406878264269437768396808689756939719550881865298867890167866400739701413086956777373036986337245459826877465061792453606749384281302985393205424045969922826558864067724894214879630299509717487257654415243162938543197495589185069643586459958798122645991377909377003056355618646949230202718699817041
44 19437184792428748138018455354716742380433769637347563666176385608578486510058486583884565857599154301508894279739338818051531552755559537721658339360052545335648412089312421534517758985722988235414063517237740814032591020803100169533598422606846346619339899842579572934606745293671047959853752993077268699894110760527354541749177682797187347419028053126389836279188454519736988174051941292688405620623054250244294846744521451860012664368211912225846880427865794808438470982661316581184073924784495480975092624057504666217941770048263415127382231595033615902814645809344981538232522304077165293173421800413410633001626794667639236629270175790342148272760873485498582321184579908729456597392124380111006002358370457712625719791228544483861808703173183287948048275897934161950959159
45 61632016431328595458605664768712733873669052208413396357898682908061718408766034140016504551002209749874755063415858451432315589947793363109527898510097338504466727284843252781001875218009359539230475658149731481524823971926270909949447473717250883651533765949083544541452825556462746626554535683050530391818366920472411107322438769538218327401566988326678568825210996147536587186495621491665818505813390676815001561085106623597223855049999818922284244954645078485041513879430681323545564574637931996993529568975735809312031291314825935457391994149080407826614152855349259256484567753283783043051744538486018779259486023565940218256533514158643680072054305319874843081435420578100536182769226941274215187433658894569081612205630146816281834116104110882081749461954791577485296376676077349920860944655658514608683493
46 1353124481701782882731744854778139304487675251119032057543293944135359942915640020552551625096436507142568416978519610705280038813294008212758017369194927947560769739909567126258702102761252219169145554014197264953928918867149384867287847555400411795529547778847243858902186040568003692043838967254313864840286743550705876559132892986678946478250508480015440937821188904539629428744494278560575561960932772292959860821811483757019801225220939976398942914000624852572761656016868501505950559695201269110069822640750853494123476956173271096715651158482443776027450640441583375489533537379721600117793064706786783627014078539841389895126193712051196461628824611035273115553984108850873777684658088143704949823883620374715302390591985003781247275219450562970256213575078075950460772514878910234196353383989299560664811175912852585530654724610011205601642055
47 205744733045254576355332963683962153029679645607463881634068435811664310033812825244865030142764485620465370261112689796269989790275166937087544430564250067853185253717583908422040233630857422401899410527885238670040552847828995112333449079625264631174636089978686018841538674261848081886538678362744454794160824933937835335501965020666500521003032351148732714683714665815031263733115754609288559236528647382988221932755262004666308358946410837079898604332098716776240656104559424050677694310023428626391704975024752534066009938038478624236787268981568785512177200788702777118340131595862552501181183940495130760564782230880082136225641520263396138699382586995767911490205767394460797393668932020283140256388575486254207062412260498448767143826430828468160505317988973546212680277526858957903459615083009158949180658046908962957248072606233581547168994512508074090307448268770279607962951857
48 216708679083736144207190525584105944325866901694945992003492621990416854919800819955433634250570862867167023046628950345074131165358500425747415591641509178773221521054935212366626929776790121169272357757776628910394416351982386837426199955965391281952823655757127157027833438653800665512914368326664667211390929965695185631726175400320722329302821280450752794391531706469575735647575471070871474806451802025678768096701156328635293008657256687899778764902737820952925176425948113672561390218367211031663732982208594511191123296989201292654062182649474606957721116366367150090343141799001000992594920966214982463414838487241532982073380840926947089104459682225423967779529117985272715032977952898784645981229086329440648976081948774975327897209877416387256674168031131167374856758913803412473677822190408352951530235349569432772493487807349443220158671042138935175705483443866139721722381762955684448126518300695992543189246399807
49 1581515736957187394415589996255055833892382444507867364447796541926977535190507124765616304577156657192573724715639166850698752924632092313758673613986278400502514954460402383108983767462891319005615054741257727508015491034747773819167022165972278693944564443771748715840648529039440016156133618888670173204375447679603601824875748100964333645719639797436244270970219299495560115021399321327617800246898622166834993766008419422707021142663455088780982168130763718462116168568455179702032136804841194802995514466596528345598735946250913927885033963862519147368957890929245134106331869169527900578643123637703974856095054463584835556266724723926095057313999793504423600041720744266852002695338404538371430116424029677827498182914009498595221767397452909431718289088838556119053485915443152203885528466885582426170482665427057399554707356370369941139317471511517746405953734302861368385449665302393280850860793422696286180938618199237596984876249403238628487276624198155977