1 1 2 1224456 3 13994382224 4 71719101346406 5 314892411482182670 6 1502693979789746374595 7 7471149797595047377690310 8 36686200005797234162918342173 9 178609801178065499935878250539473 10 871299765666370175448232257535515278 11 4258294144146339986527578725171458434089 12 20804357428192962885657666523499999148316669 13 101599402495738249315952018143899694610212947434 14 496195098698168723958539373619845336650812704514523 15 2423570464072608999066902735924031031163605154690976561 16 11837381906021233045480111138825558424750066007769232699189 17 57815740179410402478239900615543034141804736434259306059995618 18 282381772369506307572663276540178016841876535440004201184589480667 19 1379206782468406917203999275313737564303672700044196596245073618729778 20 6736312258520973604537445246950701198937150913593697410574398753786708905 21 32901413877823429875133657554368619655402777561031836039695465214198150321595 22 160696663591604972326304857308362674285954245354635170157780895217437953037444993 23 784872768742601643666494817676030922438830788215464072612210050459718676387620157538 24 3833466575739724922843818407434488716957609429942805360488201209841290359979052622779495 25 18723372543956012014492632955036709111458869359908932534238000005934256297461497743905149400 26 91448475721530368369212262565961401721404797441577886293876501476748382746091706202644660583605 27 446651573026503725829505658061769511481337898163352439037329045212055240613809991598652829045504056 28 2181530384102144402608923081581646436116675436425585019501338896390931630178218466153230328750985477735 29 10655005140654201606267204700426919720290910107049380706358549173475348158038253209937861085374993635944909 30 52041051215082280568317030142869347151350943248145102163638932519865043946993488542112890544764552333101057114 31 254178292450393133155236471835076478159776439851243545276855579303162655934963461718405544867664016420997739775033 32 1241454637425970654332154702473927746315238759776838617230043724033236772317911482463728093870815470887015105276939844 33 6063498191786142442449496678354277349429591664300309375130670788348718203730168485857073470784561931194832935036224615980 34 29615266809913953304856359227117004103770819676894333883098176740028552009311700673330173795025019822588253615205418785407624 35 144646539092406411190973891971367985653458530596456221375984047854504394570025736256413288345034870360176458739998266797598654623 36 706480931135211104447655513962517830425848309995095375388767591473016951318202236319879343510025697476650299462987042761183434915113 37 3450585884655224405763090044199452457624696536454575333216829331768337866758483435939493735988280708319105651105823242664203535849705963 38 16853311140632208873067716568478974835488439931539293949644934074324643685347616756416175469776278564430009332312585049791094200706812533030 39 82314744770201436732408625597743205223792390941367873944993750254380201052602601739496234127970909784312018425396002230389972392341141633105021 40 402040711765677390644286783119017503110687935775358193271557738551206349621682582456584650808854624428224753810068136331682554670193031720260946867 41 1963642532917881002289120229695189464792886763636779425394232220351677152912389397118728585503910066136823723281258942539777792475246608192495754794050 42 9590799847481309606738124457330244422658886217737742462538680702962111865430974867095815959216683208283286791617963696082755720672218505984377050606822401 43 46843272221122739978800678397346965156735252930002262602664239174400941895229382863172151069610305006107736603580272338708386138476929801076299535556751285648 44 228791361229224455736488442089261320047102269378939496309215050852437713621241243390863481214453949814928532404318991002554931413535107384150601461706345657770704 45 1117460085325076792318919469822493771942803614147550831900270877190160417509194960029259958141745712748562956555950726726223994239485742676693561071499608487246987061 46 5457885453304495295570836314142341725082232202694282983799624314628029544676849460253776208826624470986258754304730608818894077097371744713727134444267745680159187292055 47 26657340170434007800939872842117847237334634050508801842605206300032179567365889599086740783740698807094004957896315521918157326852294480010920826118359974166907696394864912 48 130199468464841500591719609881517594315812086765576587190351571319580883684214140162585402313309160254028394971644422864771405866322588160585158764330523307333817844629505702766 49 635918718077088205139782130984618514697790683951450843404932753436359698490742464012165964739220430719091519577424453367603071254503242021281845578806347597222107482767915021387027 50 3105946750543052142733545027178957111763067451755600446959197468910120569320809636461385963136062470335742001867774357969461183728812444434168671016710980811368754801503861015316183087 51 15170028720619469699666016472977482548721164873939800909774750881456651918144935416975806313022442190545912959279879167328111207658689164181866145573803716858712804258713300103834753044392 52 74093276500694382018965456557201597797324809297801162554454971450775932924730732706840292299228622441539422274229258141814738330955132514543684253355018556235456076777617985566426665622099206 53 361885512790523798236148088000334547045429528115600836938937548748607185316511627365030561478422720501541229531501684359223795654516920589632227951595890761902766567685698744693719126625444099085 54 1767516980659277899315190763352694797529430397918527069771552628908473528329409294709223344898194431407892116018807244469475456457062868079907215770361402269422165093795136069016905823077784390141872 55 8632885723522384423361509914811219396451350282559893325584669034423277185634360561327628760891633407115061646899417274969765958221720974919634494249899912423072471229061562509615466627554762306587494483 56 42164639282615767677310302111634660514716625186715865450117779507483823866516748792103538875909313422872889683828535468467318410759254373042346699431331283601986460489771100478137610446271675286377631740373 57 205940037059555184731829484130712822815772990692335825231772296016175913151694853627388687014138058003252051462353013835533881277601292193889625284504585244907373603075503364832139396873690455668972094250067128 58 1005849915608714610557721160086641312637644942827187732632394762112771772627665946833074111512034925384933223001728036331364682193585128043773744018329908907707780526433244824078166723463693710104092753384689179943 59 4912760370327980236974549359073928610116439007733938893527573039498211009556623063242994931630950254497865891855299940582405520124321639624827744004445765828229069104035385691434292903472054796120541149685841880060402 60 23994846628444661947557429709494848000318689820476868392854409455267998503731548920044230584464453505732991497299067935750144778343252812715785787104376536946096640553670753594396259308233168837486647698550788737297982867 61 117195348708641452150416489327032418466563637033960062116215710865867670740201644536368156266809664429040797866083056035836232097839309701695040216331696029817368040412390286973591011758923289721046256278318698822628318468043 62 572404148758268168180644960808358803171191420070473703971241763835346521609443256481993434097940720165343745145111630312266749970333156845648001046567306591576492416023582285666067450470021779309059674436812087641971669283386341 63 2795729635399074760581901260166108289625248673742051572465885949241939888912616407332659774096830517419438247892484118384936510917143803607936958429556442603904253527060492109539600008039515220807168170356857847011403194737805629646 64 13654869922246947609409312544844046587745697207809328322193503730293738006655451893086750195789639158108533350728463153330515698856072513915181558282390218597693946897662217205544648432481394822470781598864696734367544046836474465042483 65 66692955653728256789418245011769816259079386637529368555773634182889712827843344455877120356736179666476300272313856970929932573516724091270523021481637631049254357200780640798835636756834272012215322009628685029415347500983578008831343998 66 325740952433638488851531784701469446027127344902379367085983922060693600600897159281502809333567298156248805666298026529395164505269225248851343735858011647385315939444721944529683543634991200055797838400967726060962004273379616039501789937307 67 1590980142539871825793733650572295310720631956849642647161612503689262266278985072517452251426016755193322093203429656630286423082231911900178056311542136579412208147313204030750939734250126404010607024590906563425043944797706673413889400845994582 68 7770646567603017987872891382574039648492779229820671902578429225280887301768916818287741093621981030898671418334685690107046213928206459433583573331419377820347324335234618064413048527548258274562833343177194944708204146034870628419281204877849641099 69 37953300901797583185192171544027901825801908327474103061871965233139254986384800793950703468695704494410127524597570573671934845765060984560954467550694324505979562781059805558401359778193509469771123407650353763972342088347547138862297113653942417243568 70 185371067492356733886560965522427786632198248970212838462078813414472276026044759984048452562946890323744028333618220165005860749846699828324496911405298156953344040746528281193258715472986631052265500923245156268042023436605828608191916966659307553863059744 71 905387195494987015848124157916476966007825077898330442066282611964834485963972527166539565004269348378698849276908231858043744792760264498080329438314475742752148607513107874184615792742310873035046178011428543559512273548890120383899928125273581144468123639732 72 4422081530064431348408337056775694914745464505683744558302789383114365931627594397805583635575493687516020335332883597413619068827166733767325130559784708525323690936776547660771324347116234895768022634514656063217890532166928698982552895461547877256440727180687751 73 21598278787062053254728981686459967774782095127529134194859673891318623641928356005840666635316305098652124042516139632837294528995005705964260551806869377011898612689286213494176293991370559967496988891886932171517073916092569409803866675678900088566167143466614408979 74 105490060142979275088324973124100865066886145752671750940497664317360747645353950182691397261202699369879915732910359539820696901842221656864410730698038432116808271561433741734651210592672786214569809879415307939586815215162567329008000854779571429885964288681690673879697 75 515233315519357303308341601828387962901948227127701956652679347648408494502618894205241608736270383953725688331456282884550151973697042680130634821435245736787044991678419616139491692858256448410242957837044395271435746460285281044722971046734924612679327778211882930944606434 76 2516496521674769612837613240212102757179070787691272505548585195997476215367350345032672737394309791804733382648152185648758183949429111259862960491759499608097170798082447918305356537482266804107935360768695888806164304692872746359541537399239487009262422258133160115492374717334 77 12291042820508940408314206590495154723426327791513795997146792970005732727681021062020320702813807604169348641978004533762039814085555857643897127947119449743927022059906741447425774487499349383979380419727604792527963529247083894980663543711521375012219611166753696097285933342890588 78 60031767306018364537232652608181659341034752115122919502359485672371627448306606205898800527780328926121794995963882964308864227758545111288550499161032996264096634612555584838093902922898542069782408662610871197842334944102664282307710793129555756539797233128529170444602622528036219570 79 293206454367775996103914740228279957351896734167842620286918232742226865556368619566905135981053079901017120115955698035665476028484791825053110327839293093491522717819991019701997859818242491957414186527077567704999535252243915549190546890394805244488833409888438375611524257489752861900945 80 1432075528356200083562337890880945994174973024477662358518310574501374886855432947745011611717613669825047914359439503853123661286870609119394976947554423007641196690674735247302767290408431684775107673680597894599235207735188122312402398373021534899342015771984543012858429474865985376995079797 81 6994526513199708332279659043911841052246918705780730208224797424685475110053852649265909660911496517455110799363737067785311622410445170290495920019272764900123872563575274054231137895146191113329311172187464643540819434700817243661950558046735978999549829824399239499206841722138121319087333503639 82 34162584427380113845012120171590043759322051499418994643122820491423202514616375476155833942107082611859474536992106058822411831558722868473565036486958256508534994206705182612936415688185804468189946645980062869792390481205666261285994698921755820516394256711873377172510811409757467140602660648823850 83 166856494511160576785204733868834843416178524887560281727624041462762930220956861900602660747960494514375817321110077162912828483587631480671344761198250171112609115769458239278912142558106642327840603508042261811115133252943154770211079375614847857686491378700663078469280009208371052471154960097372012493 84 814958535111275194325409968273887380697196625480974928428888348120958236112838516775357430988218916556520178941440483405421713479078693371082928237911625772132206827900376941338231568302563267918309630469568584481664061179551704649908652630789311365811799795574331946737505617400724671995377389662835641238414 85 3980410926745748466664095897167797209965474884569209558556169167152671858054979027926310727613988779665765744832722790233982564451416871713004141141098783162793146517017014367205544122043653258836914991419823205924931936042634877069303650166401175926410847695035326322159226186290372196238549630154988296849809319 86 19441076402241297603584980514103193685117510329439761502492570375954286950527886258405946947008665969028420299631922657649084660582352725220351253139397292674789969482035144287054743119084956421735193841490148661606712345004044008103817758106551217978529369003820097881578981437298272843313340241812422414361206401822 87 94953877535148673070002770497114807702973562333407599765544016992984363026830760303871791778867914720693352677571097635818563171180341549663071935771215294022863472660303348207561058704876958708485879386584280955602493357627682307843286393592669542236903066746133544880384012810174448646076008990576100906189060177683573 88 463772615899012638650286799225739096085574143697998750425529674570371625945991871945962290242398887811171931434809699948410654454231699193432215200929175308130389354634539046592967842843892362866294970689178963152454319598561493722255359253304072094029668312735275766081046615844707452613953369235530196144455525539774103932 89 2265152775653590303702484466236042497136537069532368157644470817820321025187814782158875074981535156600670386723044804716800319484129713162081534867633077097106361979046063774193687089815596553959251291637799042465788949512276805255039709741272756830019689972160360054782237517296579360004998297186517196492268040722087007564597 90 11063432641672899625599206164722627941041117828954665320298580857339757313653483646014025982838232175698560637849055464210584505055227083709646609219523201062925071002096956398130228947908648664177455927398380240740485354056487775014949373863292126785774609526473312201805740634311270154903195365927909965142821679272242318365431301 91 54035888056829218399848639430846117717420287429046464370267454116410077273624623011680913873077813370423679758115842083623050431334771246061010176104051092141026845170198042129570411110873852175480126033103095304952922807578639259135850535777002635213599415348037136324256562824267128776631629142936538252541884441456638687931698978131 92 263921451204195560365067920408437563736597539120600123319486666435900360547093565816074955919636683669657206445045657724658646298354988077576224401435134207461883416424399614545152970719360600512900451571681486685670547192318048154186927204324411162292894886844305946889542403779764555786574974486767320613861221514373090400623378875781498 93 1289042059093640239566089490796444305081509042831485186822532655485755729084872974034154186992794495063156858632031148861317817380554356180008765736719469319863909034700161424867819436557931076876914290813944918879368389018998314309848945309002145491123242511664757528733663499522629360761492551265994697232168436533809686702287147925253088131 94 6295924118827204166818375058382738499074194773709871102715032643941744916652024490040690860104483788792326790629216766344533408051313772058759608345259998555272435549143167019312999207952175110839606915820058323600964471333278021534585465296112935374301993091677203087125168865356799259234668310903549686911165395015740402731459970968827449820085 95 30750478799660814676238487075021082865787670034240012197612509575511377002254444840909261655736556141982140445812133796356405959107123046878334193238045747857324122099222553851229844013454199781883843390322479260027258982062624541919124850359942446745207490302574728090544831503653594790286681291196342819588732941121764807000862825143523549603143889 96 150191128190492350963653717302121836692237790941383398337182645018912944132018342497124737478265082656395982824260036514780270958704371888861771608077536408849149005532083697839422068557540160745800147560182939900496712976877135705650301753745873257818890972425091408916122035894830521283577296381569229792449955648240216795096963271895052290755674175703 97 733561748228184321753235644287884618187368751780786415600725225997300290145798446323955384279698278218668254398842828576083841381840373050171735868605119955206399400982117563635255155521591476851439345997917483880546274112925522746198143750699809123733218868132432521742484825086713754442744436666276306255275280905013084439227938517654758367157604643941232 98 3582853694134875001141879536499652071625987330235972410972269880474862718538967369156432097510896794658967212175702304277323693132195406873529895386601004959052578401250924501725138507750831668959948482312718246438499906150796878495783480047693445359399326944348069447734413897906074828488233735175064860827065374789245266852484013491550461083931273181299087269 99 17499332025669974300166054471123957768503499041291115780599731722271062649595754955973726396780321778842751637449440212584672041647060204175379440022446501326995438960468728665234844300137562564971674602254916979441041836976674706851198165228583875330630280834003708690883752315910764535068103361423333217616195084637628878329897554275764313876550913844741892548204 100 85470032406271913865289432005615367418184494819983297403725522400617070980905463880650373613549508281183296130141979596135343733605736403663283901110897365022021376052553841667837178015682749655608309764075503460798430086604825344184132598465473452337494141959372260360963606778361515161785057166684884459608983068562119624207250269282662654724931207622496287332123346 101 417451730661101573760736223922506715993286015481928571547660910844889876035203732899107504712686488725703732416264786121933220101465677756029525569875103197351321816221016908698911953569583375597655001566143471018995214543091039881995803091396216514681652094857708016637645544813846108272951832508046321313063924677402839317653404331660273831712604574302337460131046751231 102 2038912850805951092657507037647082153585554838546751668205649679151931226288822408388225000055711538604333849313407247599452146136648374778265082591125631087589119006288457769841199055994229767503910992853716994284785331520819173967380029948368553736839117932570832977954652351522382620522066092371906640080986249500275979340806182975407230603312235211776076721750813262212704 103 9958434252022656662667135765401026904516314154465087628512655319416093600624295801824976714681568370076256560203222998324137905913191003940485469908571920730761116127001725990075047026025883433433698442131227513606393373754831464152328792996494161510351739864994840362490465510491974871930364541408864287201130889597723501847431811764257903883377855102565985135645141428883281525 104 48638867871501962709401837274058089104163199778566302691010935486808572084282331341985628258014444901442260619007159875247090304178710651931127507800988450339820078852568164780710131802526255455908446347866495276191897687156233425863067675384490617331421625018854084306875287195796232180661759350135217456906402873145855553673172847974511764995269784257555772477461691076959525404325 105 237561388462339924900641358139842293691914387776976107077063078812745836625794477346271219415138526119572583959713902866577039052231142204177603050665837050503125297593531912246590818651789689966115989381596229245565806362476597783125645608935137190876905426300816060370337216111051225382922389299152334889200205644676336705964469258656533906145852425839896149233194677905698517286549276 106 1160294549561686860924433701417044704738393370187129404577103825213230449240411688012500449433825577326242578143252154590656088273111368552360742895567039830231515631196207798105201458078303162391338954763209017304291081279712971835921097967559930907809840077935210097028455629490608036584560625303974578108152557551958952380717971048618592915378847260482653577409726890918638925092119842426 107 5667097041554718423641807670458838634253223398786208997207894889483976094353671717329883961877167581461457942878146019230978885603913265546881361133261666804267161151368710256718038663312388671976807930279337486356126980234142181888977523258557849812611379167481571324702547625691955752842057076577064840592219284996560869416618349886075336878505214600211168393116518003879122754483155680654510 108 27679168958029136126444599925833623212853986258871485225101909364479825194963350698776478327820449221013231459727211787043598682424562210865536989656277575065493420496023909922178475829223038623848656142457283595851301406764532366564517892135963511663556462409501548541765022392164045883795470188766711405559459024245757854576333940244018830168633608413194400775657698172617306348751474776531390658 109 135190272654470184562821647404947325591960055878502681201617425923967244577787765372708549735783846174075101670963639817684608971837696506266048677685474500824673558081093623304507615788247327476964510409426824348346434862044246516773044428356444801149975108200078724506352535693503750891766966655447698188499042811157518068426447360144188692731401599945212472695494768748244051033640020497394428646107 110 660294745413170815871222611011958230720737884985822786047487576564174783608467086942872330370719458958513719615257111761941784850421736109647023539797087837210370544857128314105991321513132631331676090035810076237766551048391513655519590342339491169009089472465329445616836821065855497545042148539623378329457351201065901786727444008291068950104072850688339731913344754267306792003121081429654983642563127 111 3225003857596907507425623482765174439518860332969949962373648378111255918912803794865780842287873785832814023966840527187155651389486324541508595589417202727888150852501970404027956334543746518165037276671936615302688599774012068522757385949888189454230702666826369817684270811937983754194987791989226953445643484590587734710986591171339854980260013119773231538392348315135572315057218562737675831678595873786 112 15751526047669610953004956383011071978218202053583306637243008191431590948882538405973797043311442914826800215571487887158825472104096729850243961222219890100991110482541115186128343810626666244181992804062910908815832941694592909175017307369756323356858332697973386047672346996301282501158609182297345484048049899453562209945794372016472723807494279481234181427014251548870615579819559931026397297498193563303596