0 1 1 1 2 3 3 31 4 783 5 35551 6 2465943 7 238958791 8 30604867023 9 4988281843471 10 1006426188747783 11 246050857141536151 12 71658459729884788863 13 24512979124556543501791 14 9733113984959380709677623 15 4440214540533789234079579111 16 2306721251730615059447461056303 17 1354037785009235729190621178158511 18 891862684761641869740656974390319463 19 655093689043695164504039346558258575671 20 533611176718616242045764734785726993349343 21 479592985107497238044795309864404926032661631 22 473432814479864269256563134315218118014121297303 23 511172631456464854196340661640085615713444936893831 24 601367139839984267212282478478739360018826193088387983 25 768154488909576836469084256824759412011592316591941059151 26 1061909105186006114120714788963507888484457397051866562195143 27 1583999470844698107416826148266095162366512471569064957297381591 28 2542407474161988565173971435204719485109245176475122617281870332223 29 4379614506078655319886389729367169673077350748819530608549724415799071 30 8077584108871271684708360353832728254370695869142917487743397702803956983 31 15914935930185996507333243228718314439763947203460485778546936341883624966951 32 33426520896882833851137971323744836921123319777453036115478447142046399227182063 33 74693332162572619311958364475975069871783695543443530574402640115886192402242929391 34 177243267685417750175961398521966448134801414803044499548659845093645811981219111286823 35 445856104058352138135664030066730487463632894238173719155262468602249486457340228660257911 36 1186969317908041264723296473759493183614914017324450470336375519241709540983451903471633177503 37 3339075603548816982855669268197333419523953931502872953016783153633738779548949681947733661298111 38 9910907849802120607577974427364876259081843884358176131188852356559376709472596078559473385185048663 39 30995092082814312134018700375044280569946117146778342586714915840675300104277172577428805894932409142471 40 101997025538691233894542136496726699570337204193706787622443937135967322383477486293200811786399542347198543 41 352734992546718635571654328586965505766772106458829919224116767607625382115726886524561606526991537147805753231 42 1280424445103904986256921011622099336170622067270256236533490443724660056635820716893782104122355296760842984666503 43 4873111038752231028147136017652755813587496113004859021529175358190376146507476598216035206903448830058876902488388631 44 19423662078172979737754612591424447318436143879917555009344255174431419033260283857868273020207611040859658330896187165183 45 80998186223483456354143306622541482780466687571948128549847366077990907356183922878084149214988599860235356581841945094342751 46 353025235317267592135891802991456621432452533394543334271449588763816957047484514939949998292590170087386647691855484164750524343 47 1606601184942102185720950587070280933955066732374781567178855080283118680733321471257367249839927601068557471356339736643674887244391 48 7627555853190828135065650624927072884864354280204961322108407083664245619966329141412244220904210852815498602944070636458935330480437423 49 37744808235429024963879383691080344115601481913535779786283175643291415994375312521800085521176476794649056176794824221208796917258239514671 50 194517429106906278689519717667294598736907342720439277122715038818583169027380362767599932377299337274307898452991521817683632557293868466366183 51 1043130765990196391018063972220399623932390669198391590337699056797175372505727167927887287855321859353977996231509822875211674152358117662825037751 52 5816490851289975537791253916544128868174110627938194545041498029044093079391850951585318581125221964633704707493497479033544611073249913918588190215263 53 33697789070165763550891314083430243889376953171931113698849981547071159380704798474993891900147797022016481700009714192611783020401540786214562015563316991 54 202697309876700971303999713995223902735612955779644612373492902211099275695328522530095416916512071951009071540889120378381566893981739257006108675682601696023 55 1265028820310208826444198866341533816041940680457811942156207644643939367211156011434722963867402099634825907474149492987544869283439883054517085105028974184776711 56 8185952319926440592202507899483659084118367995716407737362148793664536122423747965631364515878896706362728918312607973714925520843927268776639140087489188591617938703 57 54887713297251469718466672301654470615805701848859627299895073866578962195417640727598976384948515718671208541580609977716466002197498000954130991574061946527090296597711 58 381108579316350553698012817059697965907480105610252639401143822642151094398603418065209085801308688934651668000999381638467051405371513117609601381345988301201809249574177863 59 2738607171107393283078969163318250296707916224371744095610895617862585191649103975655395631522486409508171503298137184488587888915348711522876858081850761702694221345934802749271 60 20354794744293597024700454677775238025973397481320777622446413891559092221989043729115068702702216051751216515701373221862172049980461585820329691932538327895510008834115921481687743 61 156392732124363421871589021804528521878091947979158443738491263777868139082546881698020142917676874194750906278314829046233647020481191044128195955654841392018260882961258788203542204831 62 1241492420952269238502464572011035536879552655372232461486920702165893152899631754101013312581300638832020185395005205014948474528620172744292768372762576031679912112170737175769858972035703 63 10177042975586576299769554312064092299537198613116479672154010218824667494067374759921780618236053860351529946902786331312876661333442344120284944633483925975749387675186878799726264307694123431 64 86105071058879591298245560687090672145022109319417760782015740740431015088549369269019126800907438412522507068135252256871605466461892069996342005267474289695252769957564010029409446665936570582383 65 751539562422644104103857762206292316588731341954782591787802752552796124486875396575907299414918235421114471523118853927301841397506277275651077422457893756987717001881581528768088231581445764582186351 66 6763693457653516206422717684147605416940975690264264112088640638769219034757261988966643619432845380369691465001096999003774316542867221757133374635998458100914655312845522514134476739186781116907176453543 67 62737056030328535391030337621074631512872136433113582332125318909039203604039493240755663396396280425510170533393629104885357166580911843216751315741833588316311094981503125801193721427806182158847107094547191 68 599484103432137673406138449900041341888864346472126466682784472036048795658493793072737418981408436093072106867130006579100578683783753375189278135383214663834159746205742026592769570615720287102244521983575182623 69 5898687609730719244546428492819474266531901197088685323357398733142002454948979427355814568064823318723201512945513200290325892351485525679329071848099910018053124963007268150669509212346284504297208046254920208990271 70 59741158848788142257017750335384336546194586615619804089928140542814043620645752232829713874739450523672729577287353208438852227849619635477811987077785825485498532046264213388115402034258081495506227202086381989623975383 71 622520941389003352639514015882771814499332550683246197716479911868132008750098282289803951975264765719247869611477115807987560986443955807681933416604904066193596261413199530596051622234500123307048559203490861673030997748551 72 6671491356107174063897680795300587022368891757452495210012053859203437317236312628639022273289166956191132696133925319248040591279589808043533379980588154205459562459242603869725821240133555441909184637186229027178501265093888463 73 73504155060028787369930197640747617532988383743182928499040325818986114938864727353184860387857084207035544575762277417429389210180557510762888606604623509096387301726703907426770356668476630688214917253921749363756502358684760664591 74 832255768307683335465805752972827982170780168795148864600748837075682895945196060080627778664463751857644123211205775256621827341994647104352464614743351418036270914340584882053943196830444132115995380820976570641222981619506645548905223 75 9680506451529806902656243093114352174278786270353112504633391302621515709721937699443860160906026081519017223779500778018323188348002250704031071896139418790984618030208599234922657831614964780126293947647079926838019789912465543836669135511 76 115632603137062833143194584181159863088956649112462261138851706977698645524425626525652347051979876415320411872897379289223824669223685196362800423170432713415279767725686274917399303284967609349205208573891122625291681699293339053900076215339903 77 1417921466710057166905750393053479363725446669807818403609504894191819612518865954676554264096463740088668054731672603247347486041982309376725141138506482017482023398025297987406816467360478863336941980933246120691727266168556046626119386974540057311 78 17842935715884403477654881566712290340656196484175031587907724702968996728060571657279295105129203248484393535721022934819851521861828164506560997383031402099693036102501141292648095843365901370232638633714178855826581209266409094069582322839992645707063 79 230345151329504496521830796639447284130196927597598926402472143370602511262050323386131400128247718598240133387291716307553266428906240982990660632180394004137358338966899184910688531285063471367097489376279114051583812533887445154119356720822817220415396071 80 3049653273316748077147113088704054944474451737487091906840122444508328227637288163068139592265902502917707421540649136508957351767737261303910962720281962039259317130746753266146034611964696252398701851667522619587312090522878863194087597148324515486246476816943 81 41394626249435978982154358449453661104604886685621848072366858078103269538234327316171510556689607917375557508862445135654002989567749627358954875058951993069807624077892963381007084919283133829040816786946491908701370659313856876129577557334769764791935314298016431 82 575872602813566601780399732835593176190852168440364989821030037460275431259884853808649422763644002708733009991742688308382134209824250718649219306259194596530248350378294683373459192706090337404148116331540399584703911520306215920951962613033383603037135443410691404903 83 8208577429368916509594609422080845199478022480906845404913016982298732461703722108381261458582211687882516826285481728652488387178954192955731065474381594082418893703328243018485844719978149685143209869044243434171422452513720878637677048497099732187984844539354495690098231 84 119850985417411055286665238342895481048440494671951807100362977590205594646269788851946951861393494717568458569194091331161023106354705838618964739840495702552196080160507755335196963464447043239708187755866340944312706354375287081903072713819723739492322837534605828694398639583 85 1791941199712001909420422302532835257784703289258070955277545743867151273156307091360646150215088529604476926020037350927818594047020834236772084836782552941526317959042812051811526880645287440295320521674370485041515111398053901149517426937190736160605261007648838204338359460589951 86 27427956126166680995795842194551970995316500840777481123469385733986829794222345168862886811498001366461721286349769431279226588956507181727010281679686980707296215166159459969772466283988702451784664978676557032987268441889457452298919830343567248129299998911564784856661131058767982743 87 429667589716663910115648832341958815316973721984846123133330952577291965127929425197029196942635857855961098643425594029064947557166625479280493844248166131489698531620266455310076223293809955077704395736939217666451041486668264951940264890765816966357665481709539177420453933296952415289991 88 6886932422703328631871314444764732954017253590958843806347496090177951820617864639267973481765811057274496525909403652393984680092232075405972457670565301618155199038061053062302225122513773359327092200320558473799178573478242142399793371382527418023033494811500195235865494528566957976194567823 89 112917266433357714103716408938974380485060833588615915529815976318936176494659528712848698066058180276129900310882458512387268516198948383883159680822416562174445303596075875548233307768633844585446643569267085904636591847103779234055796184151188119388427373745884263137817698708664414463425780225871 90 1893328433500190463557413808365269278394472495135966586193099106238990819346405406268270666267684753335224703799780537876057912859851048226520991423567565839616822620395112510774571557807866167289703707698078405542493253885892231538375856700212618111965064537373110938451757422425884456882939740324784583 91 32457482023515822768882493183083667812171715625906268358514164295380742345005526306683506624083384891603461559489031450073654971513301141762254726030932004644903200236746591458716073461194694660199021318911936324528048723449044214164163984859661168777165442004184741276506442925832627264248521307385199099351 92 568750148076780593086381172533422650237197987675073306075733909225186550177990620290167930715045803821258611088884318690944188985964016499504693889246444699375181706193378824486065279749805067288794427636489171972218672039532563693810554525813172011962747348422268535226203132238311177701109196564108548658201663 93 10184574677964618258680228779967593832823533982458653549916934027643550496359487117857270405773816490086749899681600133617313624448812287005142946396457744068544209299490266841337727295863089451688146085111148558717318254733016565235152457283152813585485282772198052796565712471798785198716724352137176134978090972191 94 186327950500182944769880523176128154401387675089953117295037543511792875862097464176207433944443304082792226531406872912324539278797432024803159357558140715601341848597085230139382681885703050031337546876268634233994480918546061750915975203262016832827083253267395011592526766779501027055432166577786491707174263920914423 95 3481994278632293576241326448885261713097290009102690280569277551294709658750262007880598338749595215743394726227678241285145010834194377193604125496802849994606026974603116977684029460616919641591341636207904400244565747256176745881882949963676839142825006752947459736940260695200031292681806197291853181292480278858929334311 96 66450202650508548922691460115858051097324975481768822869799633404324578346608376528274713704005243435572852070775538347554233090808645296634513486154305172620660713776973383542228569046184299306390815076515944755654240532722548935658652251088124596364728563102005325001296175757404519792119678444615527881720321031928128625381103 97 1294756381318049987421182831331809636490668161419166133538474874300794916581981612751062085385688904346479732896743283481203753211693030130917374630452621097177077454902903207150778359595821626496360271945363144144369393757865378986263417862846905601056493174730347342637774032032105361421497831098178720494739289794170598341847676911 98 25751974595981371191435596560285021078065893514645185715477192921814410813698403503487761021129561774274747428913028825636520817998552155353662593201447073305258203026098234540497186116544661570170524316899278008307899535467082835341019447472078381947834998485577648142951500494087190164482095361834106178171416270325188178322185087636263 99 522724497391658041564543378999282849712304053818245175517020963989739301872252518373845342119701331632407252458848771973010567006702488409305907308765184062636269042852736075514537184297586059309438711040927125949603772938251767572721740688067000007716509452770720098300316137045152330485685279275380374486460613454187109144606523097023082871 100 10826447270781341062662478365772173774614710939238567179934628095995111683212346684881900951579515714052402563196103882408889263759903009298535873649665631706907337031248769895109940849508909709780017131228100103615204095150590698419572681909710200113330894253648860907745605683970227672246791791475103331385124427095341458846558251244977812586143 101 228750785916778879289818308287911506317678783491016379228291121918540527753804037074308600650680736894967340683938160421260341913545273154090931570953924201652824487740506902214151206020702073975840385987850993743775518864770533173613579870232332477934706629312451714576243513608623463736786541376299786329528645484368158921312366065728524405129188031 102 4929662556865218447200331902273666734910944948211423957914456755231278122871117067002092767829938545901133289488835009026550583736353904818186693560553851089424276410981644187490471327705298229610754777655278229509376955822457158329131393805263006623206045464227421910550650188051942684178061322338175143325096262766314675528588801833766014560256350774103 103 108334274424300954213535761033399006340403906805169999101117011953101029631948624760780559772867753151876386907630799444334158306302512235408901849811661607685629704281922591039001800329692825505167021003552330091272233596159939228219549663740347717564066314594742367392598492500236400016466449630276828590961752325156818103455076654749932435609732490412313031 104 2427316463483133112895072854786280318933704720801768471619895963249642353948007677116639198441723465794310071446153994137618696340730564736129605521216858327472073221640006344363151307444301421994170727367337013767305439107357894803946150055638741120895388379775089901660817386293822941508847990253214731904360063590194220962104441914804068411399812125132231336783 105 55439344137922156340517264195268444363235078655268978674291028768363965906940966871487944542937272847805245370860444947123716056243904976276274371884449941936361597625765158055209276683190332228296257969093426377606936279687545386483658518769152961222667520140115847730290661445998521445315907751751915307933831993176656628075064520748788959993437856548180214785553551 106 1290511212807515177672420765478754800751479704208368959063610965142204675690754292519455384543488698500194593144555457312900454333255505347648764877449089284595880983343181948159314666308634057029884364265013129325676780280384014229717033768164235655793201934033421662368688987924011206671869108817258476017474690113987841244177797279254268735329344079512959964058053111943 107 30611163924374925729934393605844214914159680102561502207498079645977003884322940471533546632141405350089881352332435357761292968033199001059885316798902082355161322934749200498907040845679856995421633938267092728959056996685206747248577629365488825468357693514408778102408924453499675864514577785294525510717644693204583625487820235527002189944798467242141324334041994145472791 108 739768883070498152139784048926256759171875964927891080879967546730365983129074227557949771078576221989905798174981135242822694582828081589335980823239621274436079407288361524801283170406233436987576176777532681723885361679569351961130294173123996777856258441968448225520632434524225174297084471053511559706914218221228139617869272098222033603340712661706621459954780009489778593023 109 18211077115186992768888073911775954564234571259759336931215454247118372249189746325687271818956366087030929928214722383615454453199397703784223958840024130815481698040587190111956901091276740138580067443695041112536079263333617654199779987532505778524699789734091248800373185805492336024005024510988388633657698590796885146549555887615365610556008741519701301352353148992745378409221471 110 456588674426749611297010071574818234984431581315012780739516835570131142013463750593052666529374508984268838200553872781490910310334544244334649830030342867030453393101742970775074235131329615879011552872666108468199297557760603794597024361596654774520517301937237615276783616239855447020855790357846645744031534383589886232595515311060291703487458417349101225274467567303900512532216793783 111 11657152168340405240474632643649988638653901077805113913009197771991290122040285061294780307689757655119148678623079215564929197221357016356789767692293519707483079608094523119115465564200077225991916712168473729097255881366149257911039805606899382133013011661479918137994208831015032306235388082341000438012147354753185486917257110156185344640484118994333896265665024443194001719120263285090151 112 303016881325552409773730602493055413644623901998409389697803803058749647058733620426423134708859814794170826642672323905884294885383334594084522742284551065133346310268178367962023599868532999906186810477853091131394646350258883581348350450952835267169467975496229810214576220803286819922237075131161821214152220687282519869576207798802183064127308428954256568116101859093167653090536876228003154863 113 8018232946054984500042989199858193213419439318689516266125016634000090603926576088660223071631386259801026125599463517611110147795753285154389013640758167439449562688924782121854469949208315727135265541603695675440508460871762972189262819206997628234236725884395961298685086278471311968983089645875709479214421128113624918292343956274112108550685779982065208649666890161596957637344876827852103810239791 114 215953222013170315586405747937032280273711247178261598418017330674975493011602014829426248668507524739491250848123511867914003651341815320479358578462928172635930981616471597964600163198061197767323901398561671761066193358122345321864335853835749941528324262306485904592888491617472213648800898310396983362032938362922578231750646459031221644053515348708869369535041565722662083645462277661277827295285723623 115 5918923995017638416375225486672439154675811284231593349429428422513621641747539177488435140618509938144536456255967799108075642879398536264450006151108308525384788510271142939734750938927473437212834992740537036493356400536238972541756356017127919789741036118442110640248647946495589640582816701602991168513378221620148986640401576710106943416474655961623427310054176428640820412928686124655627641202240581373111 116 165067639844847161641722978241611957843191360654850072260411788017075825763909879139541754540847428903899897938529028794280056304226671840252675615811168180409478836466547043495708251933415150789051418340488247706691238770064708870592534954607059317967979027313779172052342635516332952609051382173570985097884716307990435043049304690263806474382707462013916967681689464049851561147911689138241079041964332206448062303 117 4683304601551554135873593065818280423830216349591810364691586924774032534518503316259135837578923696197242033706333476485424152486547738010168950860355738607187548306182281026988739299790445763738303347014884428825438037512158298699781650211735385676737202940015822737373884865670016268434421478969122781583152586710816973578341223033691427748389750613725330771843943616425647793014655203052419735126490787047379675456511 118 135160702524677897552966778556928619818130020280645460987127600275452199085317392140204922656250509149887993509241525733701005538459183409331342453966220477888777705505083139553934910832386672761081076744596244250843213306769719288038071499109833218118723433616557715433252814724450346956698668424833625886760177901209410782095270625027969387061097796383925737293983787431370079455352139064595258291797858314770761863187965463 119 3967285106759780663752465623338240266140271710944188995225840688211831816484923380907588645909119213072452608103236753537415231415362368488711924508316093855670800877705762941365565407872707816686150858190371000924540393143990295610542227820748554320297391709444769808238819992509233267054005532167982691247678591218226594590180408800980254033921756170186660634878094891817299583563980612660749461351375597361181824543805201809671 120 118418548716842157393798794646503408483935091557254381657702681921547381054338650582097254353535286133443147747906995001562778965578538227983968858847196447237467196900727057530785238847757986812666271147071950683619645635214540486868013279132630852713570027926176263326610511847456413818875674714127054795816770413637514729319420308083975439330478143434479206541865640799375244586149782905990888140891131871515957703210690774368995343 121 3593923646275053579255253788410530776911957645877991189601616490290059098144332444229888283113531552696412530560470300106082939954976636519535275299727956692119843992582648567024358638647993158514929084001090095942227514686393430962977610032852901858482827292755495399210341977490020757685845630804519758981261285785919543263297428573695415407513340125471405849141876368257181771312199319788271264769340740239794439530104908547865091719631 122 110887140738640458938049214268879011513756423891948690461579732502328096274863722283974783544930648858684725762868675868252967110772242478157935768479593720033787749277465160011961775620604855232888460061838081342475284771275079385809325618429624083138062553578555709164239439023233409063330193644728901403251942395465175296657968337816737880424553112324772437197867035159276349580379713078301755865227048573441991899125036855361475883758143303 123 3477748428569387130739313867854934526220958886892875268371454597129380477659062468778592058562519270156654519768321312911191545429699935192398489145573582304482999298508594549493874115717545909217723553256913693502478954282782016259412722020724041065273695043970257514878652716190604475615851473319878480929220985269808636492453735718911766356279737007358575081434557789747075303130237874053022239659815989510464086380000801823981934303584596767831 124 110856749972989495067503496154980727078214007285176832274129761800945712951819173642494949858356549987620633234254999404120988170166278586771478901222418945698587043490216170137232918094838569275926296327251600029435497428148081988075077877561074143710440070019575855957848677778090831706087414269626353884135294772369574993374173734378631710317503772270591141625145968703349577896025553679981000566201574044611977376889109133809877613297627715028673983 125 3591008327057988684793380772775143685498870458763719665003662823678277513826502623519343179917279972616952760429960519409791702526532461970465280930975095554180390568522733232219236957496828269132968372353838952276949079376794012569867557511639932878245448729659060862394280615272616285288501687298379106377963352065116054060134250301052147528791216474879111131958299289377507523295275187327671588120807780396196408976933751124746998165229331058951613077151 126 118196650284970578996440512797077853849574403133582504823966175964929271185458238827642662816547768778390734750518507267723677221654767811849340484292956866448859450496342688099966547244698382126578829403475071109522664659789255193814557355369330390022531418257677091281409933608158934707935530043128255526997850878603443328838468122813776380447181216934706918574086219966770463830101422811944193069813645415605559499683977421113102428344505315321286137159841143 127 3952514673418550376107083017550286883749340317429029748884948321689040803513790404740432975379036518662265135916001112158862679616701852123853611604224378834394406466601919445020094532024005288879605820999200883912888120511369807725367322050867494280230017965171086767018197865163345120808147609996690758447684239304714345803411002324675678134734909296086095194411602190851320614702465999907025083998562766959938128904827821523210410387615247562988157600980381095591 128 134266392681412989512987175431528453906775598741201134379138584771741311503739527618696130573949378190840579682500741709539594960877886377861018474716086134449836850402775495949868796528509753225657038318059532335767730980685566295310569367095494852234270315308150423136481340747818823248863182727506068452967166336565691407940960012009609750536268550992431658157731323052283666609821785329307549523329372016576615766970827116815815913220783077266895109248042872167258223 129 4632692175753968825918064652492003889455784511769440745321938093999378682252342225780980014280916861431339736336641591609281568483340934025269227665847494999351897908067277301429201316763802643364518570428320955826102468328009656931921638696670435305845176645681534288952336305097352004878175668534076856668245267699006971105983484915755144501186723043379522758226913300910829275334770240410022266518359578408742861754168122141682763039040565917419793378068051105429551977071 130 162337729871199071523028517782636170128154777731170008649350009667227353236117423594076673196998742473537613376932289560625502074388218969692358506285265152197516084633995507526254239339607270304077556441360165651825899012892007467941500861186893121868770736580303806750696650580013051843289547966436228288962465838434474230205522046478505455866417164743701790958382100589480340756831392837248632576642153267243330755215672215158784714052031899986028680423998359370001834548002983 131 5776620102621127793963513752513063255434829274272984921957659022355047478579749243082974594639176857289696605814776943383077060369685838791180203240045922995284271259406711786380385724643867644295835853964750834393709623198903215805346458975653470645861987943765397585688141415059783311099578761804084635305931344490844365950470902510594700409942921693011380057711138180264218968818844955092970867558520076551492391346228481583898911853108965827514436751891642894517254907023911720951 132 208711153826610116107108370842823208261350031847882333632829384613599653121232286277918943279230309821849744798154610827019993999684083951952847532061861381090938262805145323962836780047625037740823327273781988058515519011930207799328928603041588764383072355775160464520563027701845740059893466853183103296497675920531938503143353652957646730932846560991372752170211290015436137377471423737525084083631187245928800203288445189382316408327120012043761018822649788278635575500133282648748063 133 7655701481572287975406658111278605225730823332098844404365333026862110169404696031834709595798228306695867987574934172264105276653714457058967791072981053940471362593730474927444686352111797172711775806438501633257224818554986585167319045349984779196707924654733232699546949450808075130878766197924094500765602681347799704975580634414958549384642985898212793338454467580042334510172158323545149622567110152218122353965871359601495764202649764553119028920465041165171545033854262127270174467391 134 285064095281163889574728636817062326569985020120701227739287006369363164439478729685697248407293329120185590656684804847363089657764545587340432514532318313977937596106690897481217626642439960372284041283501204734683709773219332840413780870050058921328590650731438607582035116467271081694202934933797792523303123974896793158350421776828955460406950853602279915150739604203347336315218943616490125816194771305592777832698745270851271210545082328057806129706945681825393619215311741718975418811332823 135 10773819587807637408242286627055114777481533081426523467710905445501614029444135065966845470549423544734009911183974416586156789826219022360135189617426541366158196386193134549982848842916515633597685242503216110404929676993656246767959142656855360644602472738188426098688015773013421225433998536334539428428764195655270221795087501478339892941018655170089998327877309703772848034916746473697929518656277755539658865169211203295487646535345984822540695133590448000468599858025123847831735068818041251911 136 413255551858048246552482482060807970149173452370797879485303907140297098548420714733889720102250934312382333126605318655652132179236484889659471239912377345532994032414318640215314498253625203203503316811801101957240483669295971917052957567982943927473910557065231375636400685232350469549510847285054236627829211557539995761953694771060535303437396060447632877951567916919208897678513294538441879708958477549005268048107298614007673225656761315040861627777040431848721221824131644804035795661989341683383503 137 16085789660323410481902689918851627481457188576744167215422195025480855938821146208997782214068771243277600907719568444679113021345218488523165837501910057726630522394747445746133029604862224717165877925649578541354692862992059109025609837976443864719919003169411967851066385706974039745963999649607353329397789745408240487579315297946535986971676213577050723727301531588574604492899838719536931594798980731931341079482786836553281363055364951171838136331152571008982370806877324505933990094664215254067479396111 138 635322627451521655862845624528285710882413209987156061798425252996321415585339202245154351263338131230881535566597112801317296908927870181043470393327374001356260558241559950285595203497807343153239153033972897144792223696742351448045682713156433878483144135186703727271923189602368528204174830243989731020619520696766280359526904180845045692116284704419850596083058377897399613114533428418292864854144697768700566164321136335188029397477974995748811703363347145037084261446156520436580631364664317148542848834694663 139 25458261328789821874709717633457802358559558374289258852414938718000080246281969087180146064902588292815060001277589942093314207001741957115856093888377155127929485256580474134065438303715480305929930797327022542308282223332547885216970307991016535293429459253032483666396572434189926636340188661737241171740220491675524993316277025005220237695549508102990576008138285345010520355590646961850376521703845478239573008007810465511475477117120526737735566779232971587267284876763167110396735267610460533149956058798327576471 140 1034905091396390844557301725758376795736845673436345402609207563941449012445575796997289345477703281856940545100249244844821704171047817943138878959776922196055107052833442743503861104188221262034611416646607110484970872030506509764885514642662994925556847037089187656982705376869091813769781548792237076168785507708279957891390189704340792479731276669151714299188560064055967779137463682554770100243703217025949118959679867739505336641521264573345857460699682357719207997042072891300556307073315890011203923021451613426044543 141 42674181881610741704059470561150054658516188581724623946812921753688182351189015497698995884879576489111421217274290198272695377274386604578690673056992034539918622478679456691509551465663017770492584765075417851543012275739636187984280904457082686090426778243971319545051777808782873345653369869223052132303267145839344374806279500329340104612504290186302199612920591970323505683190182458467161947650043583333431920221787497858885958409575082823008907046205064392554184305746225651178095850508152716352851070977033858307241611231 142 1784756372925992144853869946838662194034679015619484025351534626385610332274936629302018069005188469938280412268756525827082636719604789756654180480986785140745931851233481741001819220982422906700676728387975669078288397592124670404654487210411734926668691471509683005844870117737276070911361611649508731372436484483552444901912278363336975176392928649738106758610078283186972297218587838503686873442466821739608960765900825804733420561533884543436234372110613916665195844439732542499353877632865678731918398128364355532738830321512503 143 75700458946547171272076293685608424772614286733508946452663928169614065473952054077436825342197946662011755219466947396633284756386745346881862463879092585829812868725663341545281966557234325275717937328333062461805119635732423612888897318900438227281860037510342705466678094794768043041272093949284309158196601896349393788609923357368385313891867906332989358498961511350489550959288392004284655846962356602692926069463652837667264091746588961816390256768460365086332321386607844048570674255615656491715414783064121224459081291419779462631 144 3255976764700240788381381195893598189772909935753266053780957950422528969348935032734324354512990212307242251604786329582854044369428682232117616843669929420657787590527887179506003480579764956545891532137325609265052231015650018372694881446062563687900680124852945667420792921428576681876481529763257537184410852466884777242596091356203598913256480089520788853523571728594612960726373365975896619952546377829554875173107767387963357383249172630234715936195142602399776073325427513684828950987553888380072370138083600866000999953617330150651183 145 141998993359424988526070147889400162203395867062613070829220116265143488657726795733106001871544016167306241271042672531154472516477231518567501032849391542142000441378132397346204071201477661762489261767460882067012685111438968107334736024637555992172919859574562024539320937574210478280813690025950668707090468630829221101912122039743690416981171048432144969898345053526131567417819832558854358681464397413689351860875821638349486942343927903575373067256522082771651441122554560750863535109687143004977492211788239967563721139352933322286999160751 146 6278688940407080523231022696631197345488412402391805074781719315099338307255252233112930996520216002397765436990511889414405879865692444568918658888417588913678378718677733145123498400934449295072185475163529403549408554314130006595567507528155391457342359621262703190710172028566421065715127549878240249012488802844135677214024778121194223606534794133417996202416512852273606789031988714227146200469075978470588752059708783213921205560357630391019345315810256100692994747304981891234790285167941492254733774778890141089660113936864643270456641816170343 147 281443692044122266388430128315483884022399908839180389926973217850150325857076508178041731795329352087287080730174925059670887393487365954940466546417729020457048914638363693170922162679188213389052003424846416971295019750214189774496238726226651379608537221116903920531249054073213921078582906351021815988950902568804693354499834962187264128043000814879008409517258983533010903661670293464028857194301116943414503213518099405309483647155105749129542668746761320652094863833054578825719564399018577760573446238052903048727103648518937730654927309504018158391 148 12788293404095098846150005761928489955690439553336983826073902966102663345295730155262296505739017440407567397519986942850972077322861193203440748680179219762504503245300920087943279491164303392426094204305378744978036144386394856174071670254771082318064923207221562155012469139992551942598823682212011455391439802421882254834024024563379859746663534181274274569257795819156652993307181087168744127758637651717131830791794991016449599886489937879119372260939414481334390088532936100253102638299770290740057101591208305295716004751474519575494842287623357600563423 149 588968951071238840616943993339647632800229932604609896861814620534957468689311645706338830052167305487381073922894168190617567175920658503518719025306861079345574306287390078842818573541975869396770423124952643322677149567202892950000868682827441087020609642081620127727732232633814327056790318793922955657377041335428329495714808389954834330191689339270815397766429084472929541551102423920661709781417429511923650553312691757670245164725358746574495334170745343139490183724393540578847788897697336199628806897993764050764894182341416381069187133660622826438664492671 150 27491073173927500474464228004146174826410084113559942377352002184393275243313248821058473088329940633506292449078361811533150370419373916743420291257445629721392198039403717965770836232638631505329021936091546741344999748020476815322077523259883024941879386680187169526936276119681007808512772484490505453512345569816288257673316121912761803454891893754216994286791568823737955103373402709340419641430392191635616835521180628958466828917058855205544550223925662009338644368824120611984063526035548175408166956225851124753324157107933449990828107369106412223593494166412183 151 1300384375095993548235719805320848994779552175146683316388825818644707753219390053460229686846729506757243174279696618125816830712608991536237599107326635768028268806449710763861444464848475835943463935851979471122815516315539863230337019127904342164402611107631937713811256004679621395583655877212416159052764669517075488878100631520751274800929905523005782876483299442322051975545318674472028206028412480688605874180388589034664619532562807804465611888960045270855561346302949497469938319699232827326562429937405204268116333230280269022941122733170091290600297078526534991751 152 62329598534765938114696699255123569738807148768175759899669686195877768068851699597765115072502480891288581712567665813820762798760993943679824701842338350873236974570685741494377910542612383023735205011331170966265470264240352302748121178914000088020822103866928287784506587239941575917283048748373692249389609381892757275958806558418315923436795740459045457537000305484155581110797729196133603916031446120073149862595684408292673379941178068825870560991967326744406922190936410759614849842677950471645655847931037630463167457429599516690742617738763505252519221719757402514981263 153 3027064952749523710517963723123358665756092961359721902390311357734541679609252246688796961969486181408470032189684775958136289192863119621220569509256895312210121117398830844780977276719228404879195337646391919025649854976205118276193781724580767044255047128197127760807204292243308564370758243104665698136000363346091272428732573571767123883886687038046463822569240235677632724121667014959155887513374944392228117312069811332951587567659746945986215849999723675127035876843467904681215478681251980765122945838854801061789946032741226662521038863057217144179553957838899577045439654991 154 148941852201018587991533701892754151835458193688376348865348017536482066802395028780813955470047645344725068126631595563516190927288751395531187257243233055380121157077697578424652129124390159253926850215340895477171964945209098398621791917304090871912379515301401698279884286903126358768483844453456674806294930549997077878927153839757459602187638804711301980413912337222424676184047303258773275417423701096972899481700010710227595185798890732562215981289462744807110620304910877750624699025280453922984032600346950684647874460123754067455215512365206506048583755162111700663001555265742023 155 7424079614918458404678985645717270303556899244491065319069142355364843220909125678807797439099645854763621573134033111068455547347328579846081441844689073591124879217315373114490007890921274638383403398626922453227497560143718423718660741659823446787811245947286811205909485790224309881034170603715886659746474598949360852081585743091059459587910441155036276274520604377915581855190173489621087441823053002453943147863791198594041537658810618773825623648929613317639430038444889212960390966483255008815499468849095718585599707833551580720427292103135928992418260010272554425046830576544524970711 156 374854806132002654233341910562893675548402926149407781190234662779569998200176417169584789033669638761925461013800108687462924710858131988193086852160465671296496178811478808852157904263328571187402806754648388199140881280464502190160876862586102155700552396413692632746046485463691720658920670427560018561448508612808318233963181189997594716741274867020831614104641404331214917084054886748908658668437744035185213520843783267469427468574203467262879927803666880969813463983376480740905408211457413998169295072832850770708135447545142492952595585680492007789511249345855654841947799844626460731344703 157 19170892680412642468275508728919901227170239299783594196339993502698324366367971745991428866744627153160806896593213134191724888902556770349600815252257470820597802825822015636152357652820568652726300576128760497425131015755734035367554501935847854537112830464802184093131631767625380431418490272818219266595000762416333354439740676564033587724058216155924930811895782343804662788706645363782416590702085634854390693253021776844669118349837622851951151722025526218334093307514340511352279718601075420474623781039610561092732483727929461925050948576258300705589522709103639791219079508157209406736715495711 158 992990355838312738563008393572763657645087209627782307010159010123601231012109294418450181445261730245636092035158266697258490327342461674096092479053827819202091952198155038131518741090028691327738326468240147049721979608255821547704950407301058323753343515127467282165102839030125676885930040721652824449183128219557045012691287515638030438954072733002833451710365431474360439359888375529409143165076307100905199581781848708988786830268401250388381837465597159545434477095648705643808662591945410313227034895246720508539655859469827762845060302599188704020818236547494648340236759602870418374815069515823863 159 52087830142131775524856411244787242744229477959324657443750240189320926548586309199198633985349727575809835285919689816983513427530206790550447922304068984569345065677349884616679895938091937315669929402387846091710870988466827230260361767646376726660757291967810657526940255185508317414002035436095367749430762375586272171068092692235841894414307428148752366973707791960691533861643461939683762461327040025184545109242041648978117167435969823921462590167114709504460682738448746872689142620069801631307226295516450239178956730763825845346910536499038440131705628770262372393643589981018239326163486644022576383271 160 2766824291858935017234050471629368606912963572226381521109778602173668986331954178874545351653167601478485494168204805314166016844192987316602005805423403417475735303903930734903263771286306759431086292682405005468204741361443848497044217195305426415509922821846239426802849172649638818591346783607885125890442299968319496781671704169635337360638828211606889626104274179573754493389253821931119476324425190403370435464020906868652435388513804003316155690746821040354224677885360630773137399891855231254227996467454413087382828976179890698654147268383130366016653455864137847233815023963718408990185216047633910663733743