1 1 2 2 3 3 4 5 5 15 6 51 7 305 8 1059 9 4083 10 117737 11 3775459 12 19465955 13 952896293 14 13613071346 15 14565967639 16 112716155924 17 11073544747197 18 637616871476643 19 11027737075804991 20 3056322734187753262 21 542921033413649799807 22 8189660342217563295915 23 515222301162241572644117 24 72754262649119819895645127 25 3150587852862128643136435643 26 41903447501646230019417049841 27 1712053343471317629177032447594 28 26309351864594457887946742461405 29 1597220096859749204476055169811689 30 37341177320659904234372043982280633 31 8488570637019284449668885615156101998 32 2003589276369886923167265549897519906065 33 259558042263890900782584542181135205034193 34 72714133568192498982199002549227097533352526 35 27073239587479320646586168810912454345941450489 36 8388099699803681561980625654359659566033714098881 37 2381493941847698529783500945957271881767442520391621 38 520994285057355482073314982611335676010697819118905238 39 962488057579534649129098111261861731174243616154665790877 40 833002829862872083988663283701469202825469981587323761985505 41 299393549133442131090967465070770452175835276848048755571592257 42 9307023110862455098423639978988629562738483151718718459340909661 43 585991416259749731000391054087623400909773424142572800109662613277 44 86913572148109379170426945333725356448986738464966561711074514337998 45 360060704067378965429373489235850412082324146423684088513522888151089405 46 758110735131204492471984943561392609308617445306323760933367491410723786585 47 28063419445905059243184329730873253009665891469751655465809597529058370410261 48 17667598000975229669957320895428437764431373964930541265993437557547554742290829 49 3751480221129280562590507107733773935697500449556862099349360396876241979892618996 50 13972230965515858221909541636928453198423381269795285318761116664246057804891609431239 51 31935119888509016443148821949122687231840494990009464383266164866309104297101382183731305 52 11054385873338188176274273095802827027023465756462623845330384390108779222797570732434179674 53 6263771361173083913885343383529851588554248032070737819988212563560924904808489744759119636465 54 809452521368988451165948677704709419609984023219708857254527040285683345240036063698410442275997 55 101148820298540030349899418614941669628618745635220669789239891353306289497960724626953025677140948 56 9482119372251538748499079158216113251485271858234955214123980910604053474417670744230583559105772723 57 12601997673203353594186406828532837221264766144089281287345885354573928089549055381547660608989531124945 58 3682552099432076698816992525045787573678745413456674742827522725961483385762854131269232228224201974096572 59 3469749697181857969214097017029986865835109558645117418643861626025777817707406592265082315614366823402707739 60 323029199183159974269901002888618036767017312277447390684962090833911755001664758514860693949360965360042797761 61 178594925037546982234795959648389468927170274744342601932672455995585830452196574313597799616941506704344691209291 62 102162151869172911201376606431879787656408193764330048163637085727345672800310194510176329037518685439401403117700651 63 199462115501916182999858623261088417217278624512155987602095458699332113071355900223670867405577336917960102479561678357 64 83617432336936064126734139944491004445067778703780613095458561133939913213801452165217857324803624497824392126842659628791 65 22546744607705816703318445614725312979954680421310754883343316623419956992928785369603771083704275293545692749687677531550451 66 9527382418857998915094420676715987477432293992206119444000724352697190597486029051964744344173242224496320716703913000486283641 67 3304275490559133837202017736326426625482638040729090848813887413584931251849719411717684447878903488927293777670945834594170535282 68 4582989373328562709349966113135346233723777272919553707100659294767740135904485124584424832844515119182925706070119600923410379928797 69 8351640734499620876443833166317315914496002297858674975065990664752192947291685750916975523989449515285444312722826585646326286393977049 70 1245077334857069466433824286732137237848729185194607584787190607282997142426710945170192432374521810530289458525905609081840204819311948853 71 829769981841618735799397495372776914591255074120012663962613867841410060017589741669774428028814454150170585679172024411876083591977322726678 72 3486108173245316003090162385971640472423090454865344504141347440192267374786269018719692682834687754155140171202642816437918490327561882460311965 73 5471005632923410308644934038259743788210822602895019826867531474820310683423823688675877695445202296147976546265877199897396344899100405999586805573 74 3388710387738829831657126980199697850354929084183578921079065476979251326544339563812955783251254893035419513904552422639863409038055912118987165372861 75 4924957201782413954092335047559276469101696004747173688254508795266857945617484675264867540033661838326104428644137353067492928610667723173755777408802333 76 877245572366287195538470607068026757717465066221981593557254639212403021056037164639505128255410530593006892972131459177243636979507628677285708094203168334 77 697796888888343061108617287213428553041574308921342454891197736074066874290308827607983066674196356213184400944013496855476103757321572452763435922445068702677 78 3372500047041844024264159842999536990691181393037973534911912340172999071581958202257449154090434678072213547629129627874831707872291313553114363310613065313588973 79 6786874061988633523058440142096941843519376610301952493262008718273055154573972004303134959960103055349994584844508166439834614159809853872641059014029446889169779716 80 4447611498133367365439171317770661604234094403560218755751983013051664440637837845441032027969796735968383752946849928924349687043331805096957183562157739270186606402215 81 4236132851957783555013080499775033377319810704942165193541228015703210558498583638390513739946198753911570793902641409673340835096274525818239163214734352049939063148712061 82 1331542265525157913626855176723140468222150066994557779461251719596906338002915543538089798399888924903327301783854713515111268021961807293727541805065104073811704423105832738 83 2346962645948592279948542527940662536310268575118021402758471208955354976822404621449075908429690312265768699119119672602846557761851049756941937161267676114238907605349234758537 84 556545722606745832773334143798820405396502301868848782647489993179963596309016586267249517580057377682189270261754135973977715560079903740723852534628239668740114476416044720112741 85 3529407307370765294211480164153496143995711382353650367577319052616023177370073227462131617879795834384983571037914609408156249774170681501886217089350738882755241620095102825009411435 86 6293925550065482347398903987464076921527175358340790762769820345472209200343059541138295180569521215012833050629478456199184195614189947586232835699381609579281959432741018144727738426719 87 7720679777739117916161759563312210492064855731480575050506449536707435724036046707212418464741753639298689309929833070611334223385220008996242769069593397350069940190766724841499668848822814 88 29184779677323245696169091530990870847061568239130585132473841511588833263833844149028183882226614577260252994037207047828073680432810769410842140196290826130595112061303382551876885910036719567 89 15909912694620036723676463043352029766366730036699825810600769638813419681259044706675790983876789200340255667424189600089783332987626814233811918716121428642730124190814311355811520140492620535515 90 9579397582052713341592951913064695402965488754568312793835679331675330117228250009045716319823168504765427068171354311089704455407503834626936879274646949400785292301028244457756401612867997009943081 91 3003331245855915347413104681721818846445070766681368949949285671711326927052676333824498730682605177011285172361537670715905596725773827431086426343522641169610971019093565394732122710631657254339702579 92 51219480938445457032829859771793020211416616342410933466633062967731038371888377925170255599041281873772860190305053425458920120080082631517127174787553898023199857293708091866227944908156929272943975931 93 147214935080378226012359648491292788042094480501185601061021076556086021786624962313170758005200353342878954659639794826114651821127900286044399927070872803908481398869256499463506583585011012421575186641515 94 17966470856480633919265882358829878889601319448338417463327500573524557844649615784313703247817526144219832757419272185303893510432253604978461880617970563652393561044639125321755483006650138660803471935320726 95 77254869901007716799611702161224797205149160406500907069617044837593946090350566784363617634833928512104965452016559595254484812010672119953119286524601726486128211021563248467498990602352913356304825975165298495 96 14140929056051148130336167151975803756379093395848711924135708137884647128619724601227071434868959524999600907113638132741481333110362100361131887958155204560109850638617243429486196533620800119578710188819413305731 97 34152077790137078344820140807637142585709350620125021220555191088898823061453600553563466996114111875335117505902702570992839434649539399499566187401720894700403541196832413640444776649184013585109906065536577804461246 98 17117275578315757875968188964369348313122330586473955836172142725315390561999692359360511727842039398264918670511717920771916038907307530561563586964129204002386789174782986472821005685704534826999971872638424006101170307 99 17854636190006236647439842478489241859392069574514938172545798530976865249848652944270552277826517804056004193326343068899968142353977309829466742430743692817867767617334991460806369931310221313049070131630822967845762082323 100 22929459696344980736020185086342983179485761214245111760714068374359897761646867332796178108998243679151827270691964691491009494918070964072916316620719135654059408103552040615859201972165772862824997942794940965745940551478201 101 28133407371687894028490508162735125188569157925962862332834988975964212292575373798517790058724462061467912895009366808370449001712080978135246330403221752079271540218053654494574330227411023861153245637847977012963102020424448434 102 80611592348253076283415550659812863375716366876388058613877497815941332180934890166330228396054196853636046299887808267276334252085638277571351003358908995088331991729688082310249512336324071922188010230268980104098291712274076764997 103 176520359679062608784425006116698585118480904979113393011424418509963961804774922067341825401401184760061858611781587801011418590680209934864825400569904442663660255297824531626824805713081196168901618848760046669552536788490663155740769 104 283267957919343022424576308354442870362898020638967608836341426796478964631677194559843081630194771286892453431562686877283026659591402099320404389523514416060632734012444968413452628581569702466281386201820466302049242668645511320938599044 105 1128392468028786920517809079508387643982053692646451901195053700686870924730651720507485395776728362609648663370184558959499555589242869673145226744612779679923622945579884058714361303934772761760214595814084190094249523712832761898679561500823 106 3998898132600900291723047842558717213718111980733502948172182419208723611292389078058346281275164368800654674283071918993113139216142419589591430548915160217545498917966135312548070962503964396372278347920613335416034222981341486453631771849633869 107 724004801037476163234485382946518833846539020231133041413281322596603297281298671089972531767440338586550842453306020742925147617683430905126888215394418912497801479905020450585828143609229749613260979815473362948709253523414831778011011705415346491 108 22568114674272388969312461354461404082867971098567862875205058655490172647670322865208957219510180591615896410955261872519466083463886773066210869024243356254175756343512584162849662651723745134298631003065213264807883920138281371198403947795214390199 109 10644498600216608365573954658995420772938531124291141133894581369985656606842891042088610896333872765102518394807715527220912792604277583214901355058514463251169815925301845308340019293467169521947734636176473788884763080363395164760221636491787789458481 110 309344934731835541881754746490146583133620573766301560906323806430593256605226279583660775753048105425129894445341452883709535501944502629651059411898622491615295758767715378882583199727447904745378964748206631062337557964222469937811181172747907111610879 111 115836174866202878389532989815989405414174395970394558138559056383809566582769039766521277967076276104864133448133998964756822282626658437057477797638483577661660538038872235157114205285571256884772265177146683956142480218140083167130847816944769554187042074 112 689555951058149396610809338467441100208017694222683024035725962189455828966365017515725021316177697836487356464893544059531837404229515652922484024308119122309998625256588386332212933237218410335366253270429965416235003136731262567276628471823701167730090814827 113 1901425117401424007791721288607657796064231661781627475063284485074779883435337047533490182932057142228416752189628006407275110282493976352418255921305573719432279407935787351870239220798983477249836077401668808060226988465929503107273444444249260849092754048934103 114 4863707219762296875930565174448242231429472260419748854229277779621530600498823825892922106636775579051429533519359545175562679900579712404658003182428507861184085112576589355236053156053288318803058381425679631631569722410402361283682723782947813195016057945331475761 115 4778027689271863730539466471613586591219476835224062933033662924952686483535378498007527396076952898742172107166661288064694495820666686666152233852459516793075254078928803690021340774159153730839262669588025837031716610309688661552627777277299005331659577986791562002322 116 6987804330274265626053895070747318891671774115234829198238210508191902008652516767198627084866224514183307587118963926158020155469328776179071619001092882084668136157664456588169178744707517454989934028563368665845151691026896732378224643061580733544632561899360601370763373 117 117762079490463934865459662041304041866427075084051766971384923085778949920786254185677023505109419007128799995127265223179514958263081767301889805367714497910208261385170353384300788639596915767466542997654223644619650768018193336730889018197208126173947453900007444380681100673 118 375330017468509144500770176689226453133610846236978234738458535051267120989247367660689735935303187033246187785750742404305779782219922343200805510956662587855037566384472392858913108567054753409044925453273042211340875496113284884047432702931939555914177279554096987477799280557633 119 89732019311971906416116917087952993964939068321582886474797750873870343085461188785655223697155182852088542663993262851017421272025586316567377668782125242262354518140359957607739080836010949727630161687108696447961533340104631435494815098476082686605643943254911281786401010836278013 120 85331659814980073535904949839616182735914827171925411879930790310248764865508563037190170021136690279048334042634725872970375518061992508248317815155548563893148449254286975210566300265515370243544128662096185107193711882173905250198782817026526850974995540146138713698863233180642459953 121 427106959171460227211605333783520678649398831201234973832027940305613176042970121129879126224169227309502112926493595679106964696670090472824425964121653445677054018862136675840870196731756905966358794118916469018208367077570049408171388160625014668308005920446968124903248170957393689805 122 429936001329623412327161127959811826702278159375081563612333374986708168422213616016171139549811664856793825007098661782192888440160217621120032030813572486029399870749679443232155220980711439740108552213269616811212344247225177958372573450249643334678438225437616637587171468071812328943041 123 150196724792789410521476083919464776235943717813992696706571725621527809777791548561918055517936506095352061164888779226877326396295053811345906903415415254676801846744221011387890635820927675629480143941578598114800462862391659054715479948605183653922014434743964198393514075968726633198741453 124 282726242310561426693748690954015951793586534442011319813135478736457750185043231607982543436101818435912020816034562797013917697447996732371109557832571508584634249896299986690017478785662042528926413930847335732235114362861185704728821183898048298950812522563567206813377041438870682255460272109 125 16689709903085898750151939855238189577619526211429693438080680977262677401694440366236123228005565541578434999754767642998206906406813215384764872419423228506519352052839608254382916795867495242068797750412545945490644974717691064463228663166952555473679337682900359089694462775375525124430881796677 126 16921518836960270796315151480553628912824873407634089643620135006631137746423845147050573454127342357934303979509089799177835161631948428480784574031324032615058674343827700516349715471829197812743930991850363101379211448813310593417453611897798051961312259754847534517618316297363952619266283041585633 127 32453607575790191427745121353503389368203176461248015049803541257457695212049733849490607150212846621379790706198946190028716734119488643089860453339572461396270911121307114878741452512605625130101175596875086140274129211697862193067352666514808948654161859301288313223772548616426952724652607877199580532 128 127771531987357841933760552647111815693651465251869979363724580079347124186447880528399183142629542547307947915052221526122765130121209527624672771190030895662666291145886459049379451767484782780341273342156395140782625645082168106905130422698591048288594680092704837583871806880270186125064824820548985742755 129 54572301849036660917455403147134691248449398418897434090736661805998156463468790221980183691155955553207822930358845541677562972607225489946334643711719189888974713998342316152138248504938884849136276919080646386896078203623480768804930450080900201040305255513506615758059812416134583784216106861937981133014513 130 37852450779668620981497301280249007720386990519831318416509467379165632482657424766935939349014620886262550567765537252136950530514243916035979847006173180782969067160325836206941838546040807785286299789156579525169507693853845552342990221708490364125306944333970729852185429482326278947476090807236902842179906972 131 180020452614127356143827679489448280312856704171770275074500368990574273905185123502942959860819734221783036597414810567875804815969056071106623436655303389971102840861165523806173295797297750936473185877793310154721361513500920438247915177601054934285823088300460638986263630660731721859955197535055395069913056600351 132 113976907106086146676124208908531159059925298705729637346716384063884527227343705327240364041506818017409666360672970674545987138194228009409343410645961953475143717684630262823626690423489120174115612888409701442778054136416292121645563420231809247803417334189954987950301311585105492471925392405171046038754064708999997 133 26141936410942362753389380378656719080914537588867422345390112535128398243785995913220217303313189045123601911974918276091074613949335127995023057804919351822111293900337537091562125791716589704836927711011836298421605589025922606637192795808754959326934023016720497726946854724410465340376844601019697228345690908322427251 134 41326807562608258568703104220827703877719804585040141220827768718808653081574996559593698368416291288583952224300220622409086826111771206350976599513299803882773052810766891415803174406888484070567382191818987203786539854337521426646411577426425173736636731112333052573248123600657028490903963969650742663881116387551465246466 135 128152790497460503686583673670138511489485428561027297785193619218334378805958407139515940697145054276172505985431593980583366314349007958043333058347853537304010413560363742525020788514775941846183607051423467025223295564312370235335198138918702945028791398254448946746951743341227079325401212183366211557078222981146881997638419 136 27818123455190015292098065760035976604959803195337877330031934996190541678611676123528390963826423113139056516471329041661653262055000981247181435583578603652412821495058868543366740396552674181665155852094517064696676816604175583217320267457660073333948583591866797716496923147867618788794589203971882119044036589164972061446011799 137 28533148046846912787496127071813943533894723685000781625001288316332462454623404855811932949518563098930948831928352608990723597565106338978534488783406912790700885378700236163895488169953866576105077587788005282888060014524026200475161230374106930580835899864913792843171996263924231631350510214894508545543738223201187441255965830137 138 89738555707089207006360603382257443621990005519912207476325008229674627714380935943341219531795667878262524145493636813297754458098940930153634007828068123961058062945013616991922882128321017284400945700517193571451561524192260641575425406115795943835401663825204782591671645593780535843937695694477425503716461860261287282643308002420546 139 161311458672679488892709134818264675845246448737744183239536167103829755437773500148710065542147100035126534804503040603134421091508621347577224738543382200980306228603214994058871939376834275158305760248254651893391805902819592047993293319521067581226470552005950244402973127209309894755797576029832099062034824060476625780741961450945395557 140 812332225650469647575868088457149015242874852194848192384813872799995111519600505499060596231529882073223144955088072829656868951750503212057635349050241284401777253790783318632622818749358746551745281289176366014686074818042266425359294393218513937298149864819979835750947632636730197742831738580575259461781474448921552613367835751784354792441 141 849868239816162874109739794281197774794981223181190889650183865779585492573690039833172934386737342515228151978427634360291963527992744377741852352183068761266484407780278314173509048460417417544941152053698153217242122088646559974208022920118784615103827646799097132151136733629080724988916562819808925772642310699539202584149412288044123996096758 142 860038058334273290538646134655721127972136563111752980958836935128561728049746946382397386927781529993671690249739932379885958221310884324644402997394972311578945933069443857564555229663237610830699319205672190208672633053262712865280349418871635163460578180427220200218743445755596347193712647898531785543457237187901993502267170705157663342748636449 143 730893849661401945947429737408051974559144881140359111899365564026195775197430220322473745322980858968422693723058887652095066406928206631599800977435334917908840342438163291361040699166231625982759377043709279219244504023873304152041119268081199101916254024854842383450909500533352388302977628227687503704376167694312701266418770779711405639266278249929 144 4301249352016609496680778158464035835248873830061001743766546828850664452447971247606336406848842988849691395899428112941543770002348863958603889946183586294715624577046106017614961685339070008203122468861214084384765772389414360031919816951665415792554562436641314730261331818109196733773707141666694716609747555347360545961815861072548559092735860020842686 145 13916906095377386357057457277831670975167805673937829702811773438931524247001950672769241478722126912007514513148844040867448623497424987654536809332065904971864480605251940425231954018733694235847155413350763962502991529650272684842192460859469862768008708564305058567505872123817476828734102735919073977307016998451202467775071175293166955062243533577562500305 146 7559215588188065810838896964402643310974658619437964652573658212267883576919738463701148363615033834963025763067795703656351860826213043729543009379552564087080443552797139686468515956367535085079459684950056470886945328414505519866807838707296889803804085877820743036054220466410123211829056908581982184908829323081556556778320914196752050466385594304607755144201 147 12147304520830642888302310892375481871047521585879491581571457857073731422271451624655763838570384562847553377239835054506339772357335591822384864086970946507251902085577436169537571648259575122021752171942905204698515105190425891252846649993722800905181639716561617143773249047008440864607096782153913619253362689488332445830737960536760528744002331892449249501138004 148 281616037909087894375847567469215784313171999488795698656464586177661317917200916112114884282273836655537222541174256136515400202010590856943004698015344712983852886217418375541411786564719175422508182073185778546033876108471013152826998104519572935812017747458719336399484747404124822536776692765238960589723312819341651021316364724937229238727045715450600118770623403951 149 1359419250026089315665438043428582087330672787919111877720618802906647276487904126370170759802584588782563038346400071054767938877186290925365610329059016738331848386702845581022785051606245608733560993865001721445128599708002334674472997341295498261124578978758150079726265869192860428129074554433975919707634566960664309660610117499407516478407696967736091625833141156235661 150 7708144209716806949780584948056614837358855406778547217613871491416824572421201104385937616599848244188350104900327919667517351298514281295465654849068614878781153966230398143589112720973841748916027473104867649051011497788324157443150798180058701101288356559190296281886249891487359750682684636157495628490163501560378819285638598575766880068647577732256792878921387878744822867 151 27808179589683366772020175142662856613942393188996244050476172741562570509449564253703894189006260539399117533254798271297029634089271023584112410797047409741138785333323883267936678770233790916250813049994128671336251051381632000318615753136881787734574978465375779336101275999585085268276705054537930083106405188011313517328244245756611499319549429443212875996763826218783105100047 152 13657600877341504037274248262256958395330858253801884095467649227009507781004794858310865542171824450332863188729612012215398301357319643091915267337881170872804625145259445810045411530530789496177866977036411667641783312873795379317744921832115366599917047009570070089500132664492997160361447379934477001158833617592821083008437173218396947704012475817284060199714589074870968311909693 153 21664002537122069660605242936403600441828619424186563577457192507805944366447048920919713417759195015310791230814118161000438708959400311044835518142157619541269944302128354424515030215323519863469988461706780375563668269693555208916494579997454309197652517607060110810367758327799757694831853226537610636155991056062057683700286655845755084218874595965569273278851071642425076493123912531 154 25601316622977304585442812795090377589664485283562071610093691645455918525463331438333846678578914237757887555017363219927944500674954761842442298856614186341040586483110137980853914315314633821153042434175587625720177172600592654073354355729677267410382125326456293119820022241808280067242805529896620778638594019711667246149071504855407681257729336569277524217418978539401437951955704651783 155 40919900058946539368200158606728769560599783303069054303352824694228067978318156244145861928018687472138797758958339208928045068196110916959118953596485881305049224714577389337439651664811341873603370338951759166534898122869847076223786547944550530586168905216969175109316732830217319480425406900847683947671775767196063698220936551043471737838091293230893220304644433888837049256432779214659049 156 10277320845267948684869185956300488844485551394876506710115692514854254498107748513471633139449013862980515467274852499609141226186893253801961310369730966368338956590566185368330546900360790783363555368727869623294315193310654364888342835477370332171248401122916203482011574765967241067883655076300772722681054004665159616732238491259630113525356604664433086955044325069711489124290568464746955831 157 10947653430791835832915866667916557888502966400048529886048607105260940002617316736568441520461031536030266175200873299985971496801649815966774575512050426836872290170012889285885733731699163854876625422149897486790961947010969188894405185968859090546646478799849296189205265880224103348993289392676919251433078053038729376936717452907124673964249572411081482966045256643319946070133368319843272261959 158 6914454304283012486190064323793773636106242181360789433830754085396526176239832850086687199921903226982638661811601484218401382595564963518183794734947119573844836978886780402361314559796300051411453044814252599897395701450900581096614216675536306814533985863813466019785672074098734542328600193132281835242283996544381952565226755272380495873075980208935673029443189911053873919891582758522360126027329 159 21060147353407678943271882759193999879938019994340708247662796987897934620493290957309520405626229710155272210007865969213415943794886871149151881273106335972073077887201708399899136092618645613624908527188899994545311643393049024418231719080837209517350202953887091875879601990876013241505561780358399572415393623850756293786119120557599654083549338765075480472236484144967166546389578741727140534188477127 160 149449736463908658114147768610035228178454851521887557749163477201629751154473651425392252716508719545333715896462692686529018044689060401783281441591266062252143269805337142209058822606523866935619813939777968869248112923336382467945235196412555418876624643850592922495434256080968094358083734359632566974054011130268750993690226759837514213306422610203047648134516488513626095661675382481901292572267069434258 161 1081421213482481046013013677965367644460252202335515535339369597889998691159596137022789082784075291682442407905346988497324704617678708013414805343773820884735014505760128128242813851807830273180223930067487816460470632330078675865275442552532388312783237326977411167364188831666208150636538110831422515078187195900362973661134333179261649566769262064285015055354443425358873639562184520858752247622117100978365255 162 16430139944958992806409102800724854932146950113328285491230131103929140074955212526751992090283904239906595782968309267027460650160274124948347797805647325982761277665413719272663883035386965383943400722248766586976102123809643568055469803883388213988858313039078587400515020683625494002641044091648796604877644547405493845482636803560872410247206197884425258202712161514603659952608341567100587956163046190014101256111 163 37249578837113001476660747551251193619627127298657917822337321563485777176956325602589396731524282410554496736927878529974176729018709718888970868989116823254865510745377459801595749300224298876628989004987416847554739401599954257139936624831907672037046875258611415428083966505860382197864739987665076738099302439341360670570427425205815140189984316521091794474678958676851785679103997804925819687966985052229885496497433 164 125698248279616500663512719394117121014688432041105413121705704865851079407346510189386769644751932179801522441233686388760581731753098486435949518222289493269201221533723612385889157667134920345109621004458702116500006394060255637088057335206523246226743529337177116314229156189032937944668676220115435228557199422956808272574864639157625290500580926131106789159009875737809831240637932532120620090688778535970321343211326783 165 469747819999182700652400324209273038570238909053157609403676765612180815529379670900000245378982193342824319440258214902597516874089189844834476595245016887305415941198136146063500654763801700389932629975580344096586488394613492489265657007561942854965844232729659878797999449221092950549173397026945182740583236038080015029804945408753457010673920121432337763242218296346074247786320448475801839521167521266540251390452429503848 166 931759186684717774914525588629546969735755883813149051481711368621703539885224655524406040550727232480333171869033006551959788194892929856605369576265503287591792637418205351567283016596272700420280757620027663949828025999197977093142143463691047216994536745921591161878084024222150173254955124289376786282634785989968393154907722702137554823117446252776843769272221198237853310255623634347726242960115030519386147654490755765824561 167 2434049747991815976333229729158257549883765506427669967936901383506281346749668785894944072518633326512968026048103694306277689093423686730281482782019413822994925017321402506419547756542456307037071172242758470851437163205104254019083609214144068516367051262892931665607218963805950376062571721259200142856095089049102901446706884687743410919414521771437398915469594980570794592938403391972883538971850113084144168122255834598001483719 168 4137033580696272679289737088814961177554098644667209815763262878192460282441952263925245945072053707313516762314733663704497573449869966842574611769561059175353996060120036389299124452210830332973997978647643068977642498101644764941504300556575583498529293813586411683250695884263463122074669523175548693872399752795822785857925185305346986857729749030855608614946835375805586126176471667516685919599962577566813378704577642776050653881119 169 4971500624163561658814550452571487441559882874618538620363170935270735843110231021186080207862631381108675706139278902645963425217895032025695176796064037385601566173149966707958458343960814719926523094833682878765641216253084692903823584383113462808021838698684014842514480026975950156013329245971066280712322273309731138400005642520231711052647645426705082262648628269914174461844061495161299222569860247643556924970112578231389035091728037 170 1303617066328995578051386129690999229517208486994959927506880759915019215488880319043901428897618299921789176400217532713132995771332364322044890868852402792531553084333042727019112456724212694167988238316830596720670140992810820469216453235121550058578336414034371528599805449389375968213475825859491359304423004342382063830696254738850709206350408296042815722271056677585974772568202347309149768024238575077934419447390094839031252465349564026 171 16494758886444570956047079573209708887265275302206036565533909748367904836539740883570428052274587139073027425800627610416893780672516019158059737105398924391105734369630558904429728884434327079532165567594028244350888034745250524568526089309856283687075045775700165125090442710293115931047410800104353874500630791990795075585458362107180710263865520142223309741147355380313480177313734982978341002646020327278910392173600414494595596113062454613885 172 269991054994962899508248518411507957942260269022512846977227005968935027579145845545578987466264935023923059801529014460051216356008859082366822625932914702785732918357074636499114494465115836499868401308307991841667511672873144670311686169424517029516166025842973103161163868855157584359924722524149802159029559663825414769345914018209537454446267305300350243298285175894232779711196524234224916044560667409332226941348413417715276546091593570959050513 173 603196866150099434672942999307075328532663591621318828432812534088978705511216648729957354335904646271112804739885056905836088680029813590794280851786824907220417069820286492607614276649396605027401683380638058833383100961068226083148192989777889262876871827385464826630929535071436838281061790034678091149827670698175284030917629830661054114939690635612980170402330806139635650189529154023210436057348442201859336072788471398501908730530336619046123765286 174 308371564031803237159522587638823773446699590315964425393972567919518244315324651028081998928242535626335867905639845405271327487053155271886966961624919247002756632199446862861741942874513339361453692960574593447689856689570701705415255889409077341532164264633178285664120347158489209887230496240930345126465203831755784926746044605531103726373403957391241346049916465662235770197281819129744221757403824466196289501161937923890927867616054816647329318832409 175 8996418113065707301613191265590455923788437537027174114523777462667681512697677959145733731079836445417497457344126611867212471834623150133855974097194250695802801743573251587750596055570405383136030032748044475775437172980913545095439031667207467755059212770322234723039204923486405350706720035187608581027296872256951959457192809407028505113479101999597917416557022396769686692060823247978456323177008971573828899693763528451642326797883519907657053762039692329 176 34943285666301906683238762461283719999530358375022331466638581854455074404178701914266622881997922048009932812835533265651807314441636029574972612373181420888853440678797971818438670085541579117910420533336863615632748807261250501756109031849308269617044493325935394928745791366249561954236102619916071502170492242697683950000392353374146596667626066467408818827295532864606095235695683737733824285776808602046978152799000057473075189646817412078247855038836506295492 177 148512246576679217687406056147682020125224669806564714864559945830018486122102756867367290848232529007050783468434436039728353064855336803428977384007586835727944735548821025002542261476106288324474321837757479943801119514601049283614817796773264802133313298736960592227579061096914282479884352885452899961583206523632678892427400721733919353358970329124416362748281669929875173055225526639611679851182838861217827370237750045435487509055891390996562770881451221899642543 178 350422820885273080722456646693028053770883888189092840045426712627608268282559861007935194074359169025744053633542313640692857493448507338682725009266485680454098436426230082396516891644866526742574075897308036848696118589380204549980997843794264186440512679680245918661495916449453775086697231422863773022048404380450013343674289228131925366395349936295294817126810049526603139015938023460781266860430464365105083587853305198317894018235224633635984163199380047779607013069 179 1318498783908886947134881782389649942309985273462320661303455476148701396537012865719422433294545037247418903712377423516591255368736757022503425143792505178277037019549450455768334590921754642829209447374207332470014738025153363858834208220243891854123591579593954608873254066615181142717475132432592838692679563314607882690873421241118612573700894197814440737154228883630160666364803609441689924189999275134117259622655745028794482271104239054626474510374153497744666517611611 180 8191372422998615259759117928654726188929289493304016082985284107671714448845689888280053018682815071142537707274694108771570630433115806545849331973127803804839977333810280095818890910629024352609818005226599922188128789466786183377679199233542618480823609325111546083112587558883957634815301524043201528014472710386636534425892380338983630083706935381079821494574090213444537630888223209306051031592555631472173967190478989252429281825575687748484546281571498723968882880005310959 181 4563328843432865949715382815413473522251480909567655470831149272673359774684920383938195249701673056212140315281372412810663582480485890619699612316837279144680167684552215057274985199587509981739724498573403590142973533942079914565036684627061914341581497234596965001010853672813469058488616582540828205315213122202122786265880872344445185023828314405329643215968363154376789459895905523193929445884827316326250603038706616263584148503470663137059319225137603192748911543413267561241 182 2710911488002527687030259166471882051325163248043148975740081792171151673056323281779099854513171031670986731822267734403225045794774970810763558757744571320451609543498413025060886825665396430612754249731127702708640865999807193543809717748993205977316956260445791392426721992400805338561195107250468744258033963783118087720581911481797012011769828655041458761215521786042008760533388691617118649671436984070929606764496977484932090626680669623111027636451570592043418092791910812862951 183 2099062033421927507453520326599079440707051585480449955926035703736076750378369340272028412466700600754124728162325459568795603348618468030169258720057468847487931946744432130611339079798632586079543842079558955168959907959588188383323685177188467080252049686686940200291637490014907338290015518522916399514168913747812522721793343489751346413121496837382367436625541885328806030144808993589461623657689760202348777745105083810224256601217340441269771216738095434917557094351205514167302887 184 3377549122470257566470864791325240975672711435206688419577153687343894378596641041330968672300190531259773713834895397776240517229822081502574895802056047964025072374954704383623694746365246857893821650301169163174771357962719908892026064296164498679970592195216449288636291188695744186811122778803678157291292104972534194780888878119781661484189159532322116094886519153233560798520885208325693538887929443878576469714454416325848666227793341925204861766709897037853928023497503861943123919217 185 696207526007757975759533572200279051353364208279186787123814422947811873801485998598275584346807389763268734743989890986576718443633164193944643402519877719171747423221698456045387053601679371038859645993509236758767705481359976398564333924156387552292473914450046063140336062194266373394779035630373421180306092420574093504543798321433911043104069892006856683238567807194491258537512183567772298105386949529588436609393101410389731439785279208723103096812886837457502189601922143896201991731794 186 3586772680192680152262424748455955206770972287375695349110968613408443623459283693432262797328964564170047662863267679792577620592344530634217888215496554424105105584924040753519538106780424755956655028609815951161799078755207463968328757660796234365335722985570260901223341255794446776840812742163850988303861790462477560214437671272111782496424004157241369704182620331184785148735841543615054403160197304496965376056584438723570779203529022967173874903637592457757690815065526534056010007933955973 187 31085417912082430742213866803773967284650451770975139353556970887159006787161183079768411196793843034565761722296771117808083769697979439313238531722360478825307363084789029146368430974071839062114467541736588974353503739581868659481062245084252185873774653956435020358237362993437794639451108171193505999347489766648192333778319293585303820170702492788110707899902667359765503580551294518495061150346192821383878867333524552763461828821504723454905211728353622310916960169015688072972187309006069441285 188 180689295227840367330791943076172323870050178583841737464242147745749277321320341416440234187143891658943163447005395048455537330615539207700588420736667568906999293122453415923552776376782136457690905431599335369250716110695545914684517695169198252012509620016792472678433463777239139769156839494634113170151632568485461763499558046063219316511992104396661321154955012084321952781448576452544786102003239744616840339708085569419101542479316363401394305126131194558413860201336339920330286170109387736395412 189 1646543388063450569777337703907455227395957627343467424531360465673274571385387456184226743673481985608519090820718000168132750070463896012031644017594300646634247935023738585324041908343466813791716764301074306611388609257118449234047172678801527895751471108845193298043691189088659014183748003682159149126411579310734973807597527624765846895846335333569773773702471128302572135294900382903493554677492321475999660855440643365177662054251444116485501155388238343474583444718475294948162086894438985964950448927 190 1842684242564361140951884046856744636286487171147175366954814848051721738821571120932194722792681755910699220028280641225199769075122058425836826614130826754593330371500567502350021350993104983843627215376080108754422045310043413008777318202879804048189898169062570091287817607636176167469015702623730583445091956925556570922414989417566527418867226157429396716791437587229100575660155969426059685299762049356917846741578213273385983813333400321357921953106874847154769739749539150411364224825101577699656578394597 191 4395040262924627801596119079408033934077583495869678382325982014896952316915415359489507036745134531906901342320818539034051710049433780692965829229167687374636835688115013927148928071284151657916629315290528359234442673029693166464441083689956157087812103092528482623168107475100606081509464290845124565602022372147098789950698424690390851852313401750254149147016728759065691701196559422754759255210129427819612535976999397283618017795848774157125512963506972932742316222171915922058142418011286507761836103228439003 192 31688335400233953916846070433619397121490860967775229794292995731972244106581085558909435541189351428867886383384883029399720689061993662129279737264019563777428028936232309962951761213621488306223708496640053294346421464205548133586781148285802178879637131583957208207820461874548301951077658340289621970608664013797703465381321391572379271262730462512998246564687480057277600218372386503865203564451358171385662853707701210406096347040024809166519598471510795173297317438707372978930047108575656368510034220927797814351 193 100339184574613117472354512305844417122075355453324300930490068546483288592471071084535416702683821719723745539446327382574097509284288441650973577993225483817565239833900065476798629508599317601653225148774618542686106601177577399500775535943812099526271171713199466361944532523086092495965925269301758823321726270513746886166247436930722550254769068546093753260000016824592084271292963978369676052854995240375485488127485212237500969373060203040182508134845640594964369184106939137101765224645951795786342316560229113100654 194 31014599729194125590717849738269913284431825511116251533527867716544515598502494520559146776711528420986157548581381090071480644061765284511748783038721256544834884369616416016109328612372198178797469696896818906157959983996310930819017955981458251626891599933038077883177077072352838006556353904641392969595331494769011278196173286321589133223543825893659486215528493630136652818297002936745924248233608998950983185653188610255403283307510970405448849569594999779552538948977604771614934838972148982715849376391377485472703791 195 39049248336779767078778706334472575915450145587544817672245239020289203603304181817512821152734836364595881024121638408904838700671667214056516694553976674945958824259860146682390589688560400857980899267167219873499310843699848077814241008054339589976654428236462853073671472114119284744310661386537921884165409792404603906478336114866942418996117236677568002860829559526936362352723211355408988874979512312710155132282351699811889184267489458413653735257550956002285116664292948196993805938266977642812102826978461831805184257195 196 235614905244212527101143258406607189501440767223314225626462185567786655408864283717249249825755122246998692238289755113879313483152530016447060484878865823704894560980561241720293988374534648755586811626553759538512571417409897819743966896816225599768308077293630827752722979973694382983790505757128213997846945891989319321154133165276028705011795565655370362290334835675995422504409753892466435104544080161984200770156601472297109718343754928416492820981829801991447890626345570658843722443955771294730961799743409998813370781435753 197 234946992629071658947617371001602837091124148716795065132802027514386523778630185135369562358967133512113198254955935122031353666887642078610133650568699540978700998245406638561375449827330539528975458148243463978110912516068836874818315794410807099540209877526701688733979261491471076761729211969259207663971917967876378753285429666886722960488499307843371786502316078239815791790162189672510378561138802495274020192513017172524930842705438350621281755292936090888607825215780834016219594101144356157556652580862677295263240437794875147 198 694494240048834768464843772609807888960687365746306274245439330083965078711717312934563354680765400137265661585064546062209872991034956479274292839741217035287504601457261401018541731487777084046839775766496162379278752283346886719600190475141411679138355582088598178665794550144176409190337496308723239847644715790357990918407241961553553015088438288366857194221182737811927247639004468106167601273906602437262520973365212154613814143507428557688258926680399619799339653483220401320052026893056285125898135601482128342638844896725837367491 199 888558630226032251518329187785455340009358688575734505648221756970582236036199311250094668306956065739324773947865643054587505656873658631210362902968093954845630143840593206993434873773196046255965632816320195073525528027508720156731536243606916959898268717924673721973441989109849218861619909440965706291739811578948784273068314533370942424964577361435942023923829183925523674127986332148379502803506241045650219796760330494714727676093821380933727786589250778983601946213489876975053287257074352307549230392946565514495724307432285636698161 200 3587247104096171102080927123305234806621820362547933595295232669876887455297551089223259920523042976816589867784524154461020952447474173932739996447888807083367621793815231589503225078145894543353610314436477712445639990549681198453281884375087023470943260134526279199493602799284413356522448536144965048730423798692977699892922435641691288775169971836087862026430215179119895815949272607910903194412883115612384903669737728481510923571617384417488372327611266374486120787187369474816290050671524526262851468484162824191209956956495232286372695522