1 3 2 5 3 41 4 67 5 109 6 1973 7 5167 8 2692537 9 11405773 10 126491971 11 331160281 12 535828591 13 279167724889 14 145446920496281 15 28944668049352441 16 5760134388741632239 17 63880869269980199809 18 167242286979696845953 19 597222253637954133837103 20 28056733306997830597847521 21 7615803858948050713261808268101 22 32261062849809162831595814772697 23 2452265190788376586000349404191989 24 42654200468926366698995895100771546549860217 25 21541188431871498558964366514979425918204105447380530529 26 6723414299636289345332374438908209655960677354329316687272701422729 27 511067937439153998368119923033705393609035533656475732774215810868057 28 130344990196270204867294809965400147000150803519655756630712966695902436739360448341979499331 29 287671334303350962667238206909904017415460679837731762973746718169531793949268137295281753099873 30 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795120223 31 320631868371228244946654553000262629711208271830939259014237818526152175180942045288905194262567776058174219457 32 1075805181002060077048811418548198628545078912516427497851275368711668971482409678195841413931786442310506524525003767743153634999017 33 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376686709 34 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206380781 35 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468066837 36 1822923447958458274796376926414268166237304193382359097130987709626488117028317421966273383489688842297038774308050337494167779515482193275265466167807044123337653217 37 43902888781199564727568102768090935676749537898792421786550611506140369376688781764052221149515231614562544773100510296265922355874383146430560458468800407644420137101061569587968111766281924760212731805411314754538685183 38 18117423896965608285314676828867532565853692967390193003943589334118942493137293325973293259373417851758652211488963341477307794914411742840052282884112220728223857717929993816902187570374414741883274772463944574655648638197718173739799551970937 39 104561999971525092123834611071361929822364976720130181680318413004839522023636012580492782288141989926559643513328291809881107611964934740757902086800538776398369026957565377524695396823360269023159018912023429486434014174550796010073183398998370331239175199392734796882483732480425778113361322371523010271835930197745024665628281697922496767 40 10340225243673799031931708135698934439938551656334188381449029299642078171807498153141935920195708527028205675075947584586023808447822882681317099339825739417268622947275065359979340927722700061167143720813976191674932069841742575665712446837035392474218066443930884176389337503738697999039336176299244795765085575281402250917841148948563685312371046713729085160002169292350094141672986347151608782256367073 41 5300947993192873072712393597888464244277234099591500777385875009641974796628793924330583857969518621886374566596607220059006060281677525678245656037316206045036766573640862284475566859837817588914802277786384528239452280531861480184040917303684038552633922530301780123233251378377434605264486865780066638862915688805161073537192208733712207406183260494872892437841948289609961813722221884899203176742123561856163970240811733461808927356385455428686289551294549 42 171544628286980521833659284859936539477300268451792132101363018429624758110314877417846163865126733852072531021275410820400780426697301513741634882273324856865980031122474438832835997875728976024930633880557031726827414355525991680377384746685609352890760650586977172343840793531369490244429579693230957779009552178741715081579213339437115028091123638164012038289504047192290252637364066077103688350972159533260255201450307267796204612054307929800596605528754707226973418987041 43 540805538236781054321820236498265398972266791234270513787779172020016280367596687557974879431077119838708397599819054891004664272905216417141257082831029092280828805812940401088183307508096126473792536481987526940416055952628350495842694221181964829399087676407278803669424527267260172343510200316860957490303546898521770010031920177548147757162518726616761553095810756446913036472782495399531631967415047625288281094999836782780230207405522793251535856890195707048736310217345551327210062985419972517019836809465881 44 631245634860615282586446060409159177730478355586000066806203052807478694858760886195481769005378490260185457982774707015327332857204811438203446796076954458798210573076968199632949174790185154797567014719156453707066708140966570383482013784440854190426629638395908186573695962084091697009439482452618344698608343131246632639996393886478968102311936665993664512165983102236546326624070337542836445052447226866094606485687923515574785333941060431960590992949323181594884758873761178591134191620088055519001439705741944218326075667099062997158082808755441044820249197 45 25377110087714143193833375081616967609761060833516601027353396059465256300896629762434014204467192666306904438269221369895418966283194164615957045591534666002625814551116398381843724338839813111323930767988034294469521801545349286308175341518767037678686450278981749836538499995660071195824536087321449562267981790947988658008451146431612377879290929504724747696733506032308195233155010257017313339388496387909353299502735351170765234504297441834741460061028241826381428948973450131078145403468166456943808388603671100054191870913422905118188243532468140598844806736396093938115842400155722376510254985545748441 46 119816100877952169654376699996500746736270011656992967655375716013328557773818492934606050710501523261507007540212631951207597629488308417187616182412179109734881023005534193389810726725371157760633463165306366847436419979423160089021976529954301823822451972884860688803553106292572392060166756141178128746621746734035503189523972926873230947023591512870871108946222796375475020799884314326397799675653696930364256739447317426325250046231146122900628905440507453510752758493105807539886043913463345352699114436888147370809799051574872039314074227003128528204777359850407519698095336376626424767647522172600525567396740908571993 47 747947880236317263504888536672631817376648376133089319638539691308223088095056457445629547341643434361737498299746436819028037128297826120366995528863439237592507033270574680106961418570736631753405390166038954190602280741556017837671909453833082423435498888024054900251828633991866547417629312675967976426682962539521731472862035727530822780221966843786357463571487750642131072639144823312213806511730083646139309257869862740916584159056567254575658301923304758389540936839081919344337422156598220600154609273918675294920039521036151499810118147991426589670069571452856047365293216172843954703551431055203558258951527458843941329297588889554892519043907 48 148845386604183388403865607790477351334470719249560953861509293664192815384991144318295295586226084210699849368647982324147106290160405943158275822583927929160065082974566427430048783721053998279621849035759707087058116413244043841037474388279449460635615743493753393835495484238863615072919870401674296067631331775913970931367334642773280967025712586173636715410109419637837743380236153119401688779053016813579390735841461615712133529646383112851251164579331968783468825219454264026712291244959030970825504306606928323839718364421289984370617325068976593018210393353236206624124698847445247100157208491141697814759268684499807143606921702500994141492909209 49 102413627088777643864307989109804632409625914719314395670568067884125447446182106310256893074367082022216082416271021194461780872105520124873837731839348549240680681394473710233959721033664509259427318436108699111074276474708876870779231483210070851057083903131504016463390012287257226759077115348782856856492565530765610369749904060617798846308024613639291462191693366725904339379710320359644451771452741535967500059045124716200131334125264259286238191118124388398047614648255633284212665624047661577499846469908743482352983494062244888748550065938486658877391646731453488236267088136918939733405095784221313104030044946177782009621212500268515245432650170004373497566737062193364440363035757475365166566108704404035636564697244643491968147975986628853991969473833 50 348819201358107359429930267245648080289428691427421709195063889872611331190219079224938455590432650586851021312460674723471274390504956969090295103353984306255242853225897323792331051801822332737017963121524946644610223410980951673835212718895279360414311692414427353885590888239279349300572860745466600437446382576590127969324766823005299022888803106555674881494634692067546522602935895456994835914496002372845383651789435370966490693034033230059944849854974553435845708972378734955660309193209003460513415689017075937423226545449776908020561043938624156828242530127349896579338203429649124424490172909948606521660446207494603027281048600538001832171308042025166652886342920692375685501732970785201480716147387325646379042445434626599454992448665775720238232455674831536280637871575288336462734495643531769848463627930557381439