1 1
2 7
3 143
4 4351
5 814001
6 1304114687
7 8811986820779
8 5052800260335941
9 153317149364862950801
10 131408899191108437793754033
11 11009306212815764937387730291387
12 4837569887867603346019952058036959933
13 37818210546715267110622871226615561517197713
14 20463900151698482715816975036691973198213073116227
15 29656096204088913332540133253147885357068616841611620903
16 264343974414512614831521489154505308529017670382489033318970739647
17 18691596158491057818176528358188176119838794574679063483977711357086188437
18 2555299008012109252401381655422019494362324359017512209827910579263553318730020381
19 577117937932270619078847971896824900467580590830868346577661624980959943311988806509763752873
20 1861911679281746851691240021865177611812142014903386368092587356412977853091200330891276921675837142363
21 65050371259238888358704141377460582941820849080009570802012195321956146025607889534706024634318831417780733794713
22 372254656640840272806474375410815981269157205631872712841568673253738056945428337406979647455537925105823395465082167965635981
23 2610573453983849805828463182684465970037874332017360022876143284518033007713583935255699451012677391312713960255387526475663965722857939
24 349204181257244348801468047035408618787296714303264886520226834256345628832658130272513502176883272098234663098630780620221057695230233012815200543
25 22307033219607060049177300914418282096110035209925752542776589534071437308132277941554044087462945961083877020154063637815730251971588053739367333642477479069799
26 12869122787027194176984523851168711694315961558234755262628563965547952836767542796286374386187966965146451989049281547395807282549072495569253528927292097101971986623075299
27 3965167794543801826306763602593940116464596607006105798263500882065287317787890523034024360802770221120304670594131322861603926544316512997057208146890740559702091899780791772240052052533
28 67990360739257891030233693257080710414459255148445351974869320515342735724624216585207352151701560805983514222337510875879200848550993592294774216573754907451743322393780572502025196376965702546968447
29 3416561491184452223422959683989691728930838463259019212015357424822699207632970816383700928641995072595803516770214662148416463493599887533908176405572296890407467040832782241848271818773797971656535277285453647297
30 8240391772119855865212629219604545498451379835929176664723932946935141353458663927188389363984111922651206478439802196491403353933002924853788363175712554430233761648692204827697363222031638345167243791051874089442521238590796557
31 62133491757472278188892675672003210449309486877310809816616371486836373620664421425139994537899401992948021705701282861267340980684597373462377324690470547741137334277775945930441701867655733541207323533272789926659289294331793354244613886860737873
32 138645433290716997012686660759715930117305023564641394927120916978454805623051062117854444869346970682513946024410477164598715969040776651357347128859237216264933066481583216524179392642021292526282942506408793782160152065335822257362522084043947788322578992083843
33 20228809221394718501624626285187516674390743712673404292826178452601735163037399205217190362085328033126570368636422172786445102133395557659271488954078406366952676068710877419023973040044879479431539066284655901547719421555945435363200154040674400821228098138810058552833259183
34 3864699464069758679494702711545065433679435634412529323108591032801404897386321053405258763178955206174573085164891998495954492258941603102558090371218800721915819141948531777644929163232262274838615359204034417843163636750735425556591541650828452503957485213025367047400557655950149226320774291619
35 4241393222169398827275123309617318782905640453070403448668541508569524838655756750571044298695598731286760727983832288804852994329272121126348233954919588297828889893806832331502342239261134052034867030128381036318876771244204010306493713416237367050745765478126592139168738748512011449165582530103870059804579
36 496725666714001689199820835012307106487342324467391230178893823255412709447415324713834509310671881576654584995553704156109930307743517403113110941129300891867276554368848026737354147382915021384171525680285497819040702541628361044437248277342107382201000349525776189970040587335287592205298989751050243406547216479585938202229977
37 21640735983759405575385760187897109173830220138904776974964294430002442919446514209655774480810552294963592047706127742611999899692186296802483516578424584573793168786076463310101977400051162945797313115442174398917193253632076146759500355250590494239164442556471535762947934636860681776909771821650578100377197514372755013142845954792780208421294858081
38 29089300559615203292837539547803004637614020874217423202579282600114534897150860151197181398033519310576483084855102878992548001553106328096947706484692385893736140870789313352706487842209551650402808838975942235772453321677593305303748312492424145539579213316157912291271260545039302138608454217908659306273402998572320159300636289871300832711151144851410185695598569
39 9431558703130770428665116441185789679148152299221363638191979146213928885375630618834104277817892459251788335568703506186144431505888917400939890037700371529322896611401859097313564322936490310251039800002693344904885982761722986753197117139803922512594271761295655458063960061379743103456959053830226406581228568768701367517561029006799177806625207623950154799400505998476313290590069
40 7310086012056148110186935756949703068823512703039913151279529858727111540528088536668789616336180681453010866407252487612568063406388313398903079069970176076120564687606357184419862361886182309585128735710564512568332454272393455625593317330959241258412360984825052286997197998241359536107315564085991712741021734244675728444447471114519920588932727843373134499226501174239783178983816818510114957211866307467
41 522093529339150877782928760295237128756473131083797428801950130267479486968090496558480824575255989106269213636553745335760076291615448542846269561275091877135416543963241569646009862591588941667875181498422233123542649585600411809810442065012553195913317989993174389044965349585033643063983254788871827662152421502039174480793379232944802318016142144169992527261604658171105924430306072138413695963721615765099480871242224652049
42 2044646625486610984311182230293043154095979444338181208250169716205955170317913069110402064991436191829675331298655516172267969978566135873754116605238277304192703920070639303434207877733363490015622716679829130245294305385510350136396014321238510386056089866687891267438761476865661306343325176179363073621615015158715606745095556527010117075492245115988209370461192622452833544930423609959219499746139378968412768647254809701696661999354267423022031
43 64457920347097907334354717943967187528130273435555472909368883273755063138224345082607109117219271350946570756805970704599330277769673168708696161906496093892941793445857637807777375183417370914898716672798744345771777363947578212842019564272100266406802433337508708930967764070161715828611451115765040476177036983473602538566272491999095950090034559100593441201620677352723752082288164422642919395801364598264267799492514506537212672979591671831516932917830148592474581811
44 1060828184749691836286839051330237790076047346148032549992362782302057344475286303298386866759562783860074137625963781407969524101140201000179032903091772568516103337434297925733496405193597477308959817107832850723904401789400942766772619520642680976753761955960914531258032469286520203684456985680685091011227090802984247169891763174969187465524079625436251108009527585984264585645992466187513934234228875007744485423108237200300448140540864829435120321356326966305043639430381175721189173759
45 554698670032129685381474289529261196818693660897636154777417502869414739278128962903131058902439117582575046295142308722043738007805111191587168097669901005237715900462621624404676716673585325410479939539884803017773037649311917368553298703578743271025773397217630054691616956656520960963245473806422266120855370947905917786137583710575986161727589894489680549578018056526598975685893568869725737598372372783761143721536613751930870703762764924339831719942799403195691157412243026971128180362485665157683300352724849
46 3504124784678884515131335225105363152449948332365921616379344291205813374652166298034754780194483315580540842060531084060750161264510026267052931026092352705748441235481265874301008271233919485469123593496607466803769250215459267896556940692446367294295298735989266687926621469031198385975474196081973772307329919675178029063642369390211004753967096331778429363136630602540804985960309438506483180966384522653546793888283729910192940144150981113927862420231645134058070938476603716175115516548946972932422468324106605127803630871695803379587
47 105487829130334107200250172463845720803791431209481516988651938214284213536868122578755107451217256495033824306859887867890721475666976221975814505320037998538342596973940406461453474361896661864841881453266970413914159964896695514832132548782602662224265693608636751274952222676566572213868617374096545355996855205081153692517180378630063735838413472298229232415391793083002003667147167299792160729099996827020968876780536126138851592172776609556438598850693704650457807882798024016406742329786730800314150922995934713786393605264515004829247182916648893805963233
48 2355150463799862157755653011503921211756291191625249034462615816964498973397952267166178178545030184701706387211135472158041525191830044969516666723068376324787995762834114380964244883026426874335030252482325002470172093770114733474251239902244224528112731260279975162909359754806788226566043094207402910458680079039172137922761239693611413112376027035115953643416088435787039993483414701805961990166666417317645240367789999211126258716675661828097387787721743511803690208258488013118192509382332789910593007284681368901886459519720033048871738996552604412043660974473402220811219347847
49 118122093272817720195522122290504896065845770647369728147067316252646475684532400274299909604860230966297808840209875102279892495991482507527351753732234086018025298373752688923532633076891763843387680441330083199661513169591939895010922408425500928799910193839019562816432612591047277108598292313714274050985256786550647246836589940211216659965472599169048870366679172139648021882965214174441252849469443183040029700766360637045537434542147545112416832953106669667875191634297429779247535987392918845900135754783601860697614940360461394179582209489675258513914702123655780700226604451494930051329315773976813283091
50 240037493647249821532408562634551063290036421325610074359795861877953413954707072536746510435057909548894975351359317490096397037603141057091089013046170326734799099344414692590804819420420138834714532582828325479929203570058217202522966432839663471631202038827141020016014188259075973854279980137161811515699806803123406475497793300212896813729925598004049134885420528791465604784060943127820861881838654736740559992613103565511823008200147454313479980120134081318176881334141922263974290202717809072057859932696205206611917010759075775532011194041148416991680134104479499616385043963591313700266569012634747932151815431213408298543
51 4824565899731377489209109526740127397631940583383504809535805751122068081866076957479603075770625544134878497918020097074075198031953603545434630476588829118028038419781000208009949018296118676445512936894796432886234469338685579610742251077896156325452027105243825594250803583822468884876563048816664991619086799600685213693402146194408000023233917486139908489657544649735060826684822428530950375477441314389820083312433045187766426645269962672434228542673713479025260526444107895594006253470246522372205657826849582538936896873133050333722599819825858158545812960336911503995046693710894446438130423118359605143236765328915165540234532309336274883074832081603
52 76200783967014678120833180609882085057380961144901380948475549741707777169851407874681759034883464952628009015437355154737915070224885001246942658931001914487369529032941788219806546853124980325921005071495496666074328198581176625077483416484123784706700386609864458172052350461118913482262800496531588713188900519086080866486823037908033360340826610551202725248807462112173582094503685653370139404636679180977295780912101467797623423961139398299408964790202106476660621404053602822485840491263542643539657092172547629186434112946001813590918575694660520305694844755053055422289053427578476095586581177717196570592910426014529806824847470628100739379258779932787505260327019075082376520614151
53 75300396617852586482991520987730070323686390322709462814709030293536505365773103676573833764181017798439749368663616830049288495262632924009262892806100895835637785755177976987211638581327089584237323729083872840469504880245444043438946542402864649489858023569537718215803148582003422494212193063230947858962993454814919863382092897074295202792667417380130808930808760654067948964330837533436072129657935755451870041223246987380280178931808023185852302786746370707216428364398398270217532303519086933724710521565521650851547035260701157951219696881948838011856384470365402811204579265644142405644241383742546610079429243471374429626649976570444709379329696608007102932597647100540726830227656455701522008371242181
54 1318605795969163109977562150341948468212314656694985459570940998312339558869477140121659658612453812760636320278953781362974610935854448721543745674751245238943510685829162092745828704444943501745307092160861256013374625511535441470300337120119609100075783232954010364639830401031442677854211607909541179916005342951218223769530007199805654946444319793139852202842272262356474445858119286262470118832089967243446488510228074385086782997564549820323761660364052199651558184939585643778539504039410340164970181182979987799361900830311480591935819023074021283888375581947369236350861228658184208344961592061703332689966551482529862097861775986502343707178112100959948237730604257130660659558814361018737277140374234630387248874820598902679050148943
55 55686497467858390874732504095421277409679879618564739632303840794543485628582305818742270154154403298464811463486309722859549480770885451217390759564241972615173196327443034224341629856423216828443217896985941004977907678916609029617833002243883939477588078748873823587095238996750055138291014279997720539233376862385032468972393821254942031246859941649012390726236187344112565731055660398247444480001728346542881465100036337281370657564274394525046598551827877465756973385672155583161653128479744210693118190236926539406202151305652331467091262196350816442810467455102268559247831934950753019007369038415378234060639794282205659036086975631371691974206042589228816923945063962246132294915228184823676507741851808315141614620640024617093478653976876667059883321307336523254877
56 873002086497700017688024017029444447165766695230979612593829156964467331351515217853570245576331592308669270443656645301577468673457504415887884186711070263793629129529027778570440475225332365939618960507046233944812776758801541667955109558334358718467841751975625625867158645833771141399808194722428600783040062909934645144632774948237849737204907780406539024582478084980148683762174008525221642543073162915962313263756789111954102023643807781049943529468920055564778735517895077022172337785610078620335551314558696064385203255889214999024867257481753788079021265999768876162904580957943738293496955580960421522302515593594712108621719988425379317527053641718538987047772554214526252663128726150912530708588391522559073507130127312547265215880982671798671633836962788389116799937154851649730394457877
57 95148565887652354932766668679151534745953952331060811988869740854520545618270933866332792060069095649892456906271322305375138155460155347039448682491764319269094074141974563803234459655127037072883350314691174649948917656150791202715075236712061497548677579002637077238841060851388442126011818998065736629183280852158200835443123084857650767108585718188449263351551689648167212767480073406064910302870117370246570940675556343962798988735849868892110233152984918641998032611089209979281370741093424284731766060975844993404300120233225975637989410663357106464522024773862337541636584833548240936591846349306347837679397706324523614949102584751204306538041904705022200528312459384694353286765344042903962771188537774566294767460250545274366649877062493674951529617279644917471252567624336672477020267536073091959734478869468766956843
58 141402479586425090317321640381048477767398116301970805107242121465070177980859708497945406934992328262613710509530171785758780581842116885553436324136020084172500127029078449129646688318596750471491232213535057984356862635829688752577180862315796282941714611048459701982914787371139971376887916705317015911447095523614933866168674228851989783389621336080354311737720294786337486919373602665950812817396668761571556044195989357398785436060380645801162346147436714416553065129827799727130250006692578107700073604435903217988744598601500746608088715031361072541887903577162557936851520622425429132109685960543998466779152899866204324847993531679406870014611427863289623582162310952965018166255062858977156056612235315476449457323281282392260265151398390388610494540733152837313541783134037541399603684709632062014071706540586470420680694695576326264119311283794403
59 355889207508485699856848135837732605678281536476123092423687578512699381626402272008791233320473161647158038123616794094416596025646038626958962902087153373753007152456586721407985292670961371367378137327713983834179715318615693678043010234743917793686503040362551096465079550310257519566407720995074741561041172170479210590463491268712540702938619800068062294674887203208008284389400840377769004283118631458265656358715981473388360117763015035746059881366658598183033984026489968606679790360858942397984028648683883051081180541845688122751965531819629228444830006280345854298670393636772513003613396452132694635348684017581292848925129027563667351620996085205609048560255747336015289888579599682962884369254066888476029140035143769488402113743753137349123414131110767387117640445776340159632023283979404046152876482256346038237063445839924330306413762476812114750979911401112654595931157
60 282395982271997877507892097342933658949806503652382263407246484162593872447328510238067041968933067085699373563182730224687172765020124636960333005557276703140343449757216674756814452290686910932979905250188993993155347071855928538432325034323326813789734274902838562150336712152844184026165250261217083646386083564791081334351545493568730457302465714183998131435930140281647798828522458979378812759905555721445534155792033209909209486959866168876371332649339090609776868397073141298038421467962576453995178399309211545715903433979368404940013604152858270627455436417152775550615084879325882432724229142266845151714189016138506669385346414805893356938623625650596135487903682864784711173834208966163128397986766162633574137110602031207246520281654845394361839770981256687012213505694105337741606083103366710135144315609674147688618536360312589038001659630833918824730324745399427843565650292082110779496079484207817
61 154075657701418907982048464413726560317138974079118614271961291353356956418895047690622685486716698787208411305602515840070834886556813791084927738899498523481495656349770041769004316549105349599990307461237238545027272050284874395997126315577468939446028256198428197511673259874407628036888449165272257879200875259162123157023107333621857037727460366972648415372186279481581747449393542360950189254666262509037161033963667728425502666197229759745503526523315380718448244959308095240033471274101605819676969707634661760032593878893060839156334721014127382242294029340308123806910177533557849242087481662180900288888369949846932637584326637925702517247649547630527867236080510953399284061777500030468795075967879694873468384609284980366982840780989230165446686728972204381480791658427002651102692741175087339654997865918900110100299560867262929523160263438210191870459361972294472798679879976815438501592406976576999210053371596702114391323735140484713
62 31900902951574289150872034303679160606916453305201465975038577018624241248113567483670779875952367988729653244977236700209198972096506333150297163319159405844427819973019044146380065140929909535452396713618579788424762686938551459846437148511982836654378363169164414802486114626792396655584112281078221697333088279698085015841816132611445545962302650794877097509695098323987219980019237600382670845681250367918911114714246194623270434512400008120267880966569512914118547422539489567965198160365591143448976975735425150570971826385657222611463977758601209519767889958675325715160423876432654805150686078871575191946583108390019465728961352978965158306429053292953309475533501006493911549119622313097588082366006868839409471867106152266605005961262571276917376331267734863148420004119431874396067717662577896658122718168194863928192953618622733239334112910583897597143971270323544907163020012245675835517220130420213621857085298312115073462724897801028163830285122015808494274154213