9 1 10 1023 11 698027 12 408345795 13 222984027123 14 117843461817939 15 61291693863308051 16 31627961868755063955 17 16256896431763117598611 18 8339787869494479328087443 19 4274137206973266943778085267 20 2189425218271613769209626653075 21 1121258922081448861468067825426835 22 574154518454765865462349076351025555 23 293985021826971746467589556144890888595 24 150524915859578166735198233442103506256275 25 77069930617090429309875706040359420089024915 26 39460104944662259990139949368592234693515886995 27 20203650651949620316238184563949962159638990897555 28 10344288825427948750716002803422332977082161406493075 29 5296280919681112758418055291564172160457232068429037971 30 2711697121389215460351858919495501629141247756927877857683 31 1388389256522553121046618209430191199501487663427761098277267 32 710855383914603590893625292000701879043291671462043878342869395 33 363957978215492760596437757825080304870186685644430154476604703123 34 186346490389043682812870161178912979753391289995638850394707948814739 35 95409404498124502344561453208476654742114955892290642304323048993538451 36 48849615466286886902804901006390181084957549133102350628320017334489137555 37 25011003211730154715114074960060775771243574710779730471469957190762174169491 38 12805633668211604025251648198352680657850505863478192603188628353720804609966483 39 6556484444218617058227399562952085147310879616310819144875301753038771093036417427 40 3356920037000066538644515251839200955112179213207753101146421246707621730816415056275 41 1718743059343428526715634019697398493152738419126486727344641966655029087653284777378195 42 879996446486080387176249410830322703514971460989281085441496702184589095915097205990572435 43 450558180627047873499205582797346984108178825366353761069457388778550288910444096535807476115 44 230685788487749238339618779853223915874478297545157091596781179889899812270755669541191629750675 45 118111123707442996169564213424137789144736906556441862848725788387346966437347428123862481640702355 46 60472895338649952890577985871411367701482767918387651990201368320491475103976036057930551910299943315 47 30962122413501195426027179949663543341127185073589359717624246586742283322928934593015547773606231622035 48 15852606675741391461915088582144540352108422966879463987083322497959140304566824141939377867936984257872275 49 8116534617986959955870560175277099984881002183447842616238768370556718840529828790533357436706428490002547091 50 4155665724411209584412456578316669892993083644788884404985848848443096576271737113346552400767497866709271921043 51 2127700850899022145492900698209148834722447646669825727170307164251639388704228646931394398643367171667070218748307 52 1089382835660422945090438241589054648837655750212273441507289642985208630258201593686768990489632805868009922779758995 53 557764011858168191175411091016410929440786301520751285482648163954292398074428674736896382830243694636635583780959109523 54 285575174071390214563821796928378896823451672213551783710174170457898012051591138064178241882541809681481801297928353038739 55 146214489124553863631271657548646971281756812961137682677976757458176323218648087824767090643722746297270403997339312432693651 56 74861818431772109065507382434121834138666911127608292071178632151250134867259654904104258468418706297501380062065218489870795155 57 38329251037067455748431631011670264985370065906187376806453824270159860580756234648462091893327583078857811942360498125917229498771 58 19624576530978572135361308986619108344440548664159740224340372406557282162809858355416530163946285386137955754009119749664156837560723 59 10047783183861037840099054561769710156995076092774276894911385280199732495730406788851550567651675234369015393849958564141295262775722387 60 5144464990136853654269996411946006261489983324822211122372150161684268368788717626325860033827142757102308008611516101772021946251479171475 61 2633966074950069654701893964854382463746203969310071072274672659748698015600334045351296301316019884698951063983260214283388433932696139415955 62 1348590630374435812638577595301595324842372643934134618562051480482044050464164922308062340856751730099280572507651887135525031543373442624602515 63 690478402751711174325340947430233706440886539377574656179127060955000628089839124865377715128342569738238881705937060681674920490012467049751724435 64 353524942208876131047698205055049054880872504880450719192046233077843411334433687652891840636552556211797218359302772977775467940211644189981385245075 65 181004770410944581603461132820702116434147625316387823523770880782975110006363088915272410151115564099211484600401093566813704343372797792222678322594195 66 92674442450403626422774250873323840136080605306655331815210718301780883094138682525732293093522738727584738301863224459778271685380996556917811414944530835 67 47449314534606656892761767069637641987061428933031781745670325997332431334911547029458282376231375266580480900121725192939415501346821633065232400236247335315 68 24294049041718608371155170499013406744426259886997210033796763529991854044404365246464334944597170336387552811466912096821347258760911351854356717598724589699475 69 12438553109359927496799100609890751378494220244446904968008485090567272672492701805754862041656553723820714171029484550293156200727751764753109856516093833839198611 70 6368539191992282881117658760749411811068902349662678540347788292600978531921368279292009204009646718587040724436435073970742364450402454682410443399374137299073843603 71 3260692066300048835837910213115947706371342400703794482376872209247182776432463608065444709114476783291553776825702255869807003292360669526326354022990242007498646176147 72 1669474337945625004129661274584100933612277533467031828520713380974552823931065038040559112350352646882626638886262199933863122342882185661692862335686985558866685981704595 73 854770861028160002160633291427056019247221801085825240174995627172666866713685390137524107719394367184795379193841438419795485755506856746170168517187743640348307034210386323 74 437642680846417921118083405233691745211757549922931634548482504307580403783986552797517173491967284111994290582172017601764051210895289524830258570085904993307644208876529729939 75 224073052593365975615489528445548173767898857316008116131028045916021344964441458877565591775457325805786902819640131666123705709530371630111814718701926716836426493285426767413651 76 114725402927803379515906529755390553025356073940746830039876220879588404519102164864485169068764121333173881039129770359502367878305031398706123650107085854132036215107168189842276755 77 58739406299035330312342771379725054491368096109880289456111360548555587910069830259063837394415235621570170191229992250173506819336507324180572196708110421076434233188828047326868226451 78 30074576025106089119970347751530291283231312293563842887532472983643607744687415131324390522422070344276603760654192129609779984071354689356355586039017843673857628559419034290631307510163 79 15398182924854317629437835342891941363229059731149182721838388336350039485270306355752181388741118818496782263436139012244101107119294242548193322498111206203422365196711775732104041095840147 80 7883869657525410626275504122852432627884224714405389042944250242841133279916809303736913813436904090765465434214575181153493681915368699025621222723311704097933838595968266333179955642842038675 81 4036541264653010240653911212287135719853925443527729648387842060845589299010284496018750220222050100384460396527622695980544567360480926352084013871689515528340825841381089124941472401765320180115 82 2066709127502341243215020934646006183445773661895787014588876701028965153585608263896275064954703142570981521562754934737829941116691169576589887825327533315209034985832601731123815497588868196155795 83 1058155073281198716526146627391233295813660459550126172780532825855787891834230449736721011313322876470411654774332482187398609670634794374317465209799495376704037548558948041309290347322072408346673555 84 541775397519973742861401385890545848708286787899865530853626107820267545278560895203778251568635146713801734360558687589678016286536363466494926971165597409426916442537126782351561458513871034312296579475 85 277389003530226556345041173618515481259076149401246362870894230753993522031019203705299395226034192505083698895121632387589969852552968585390373307463944597911304037613129415619966249754863522995723527340435 86 142023169807475996848662018887574264125077916882728914755232208462669486180705105368728618527214378876583614944913555449601110422036643281695863592255215045465211096062127640323022333025710162311479825879089555 87 72715862941427710386515193797130973688470211112407052272899773303263761891548241836335293565964045191569772134437676324611311785302077355828092938080729717541176962850405211542471122743121804344257515581784277395 88 37230521826010987717895840696564453845342909412776872184721426453904646940635079564183475167128031177851372644351175822978045953710119889856207577802618453032460423324265942302618748281564798784240552400258546614675 89 19062027174917625711562686173583949569928186918100187127655857593024368928077764834950124455137379048757796749615374128934317514436619919155598347414928689839978092667475477775555825506123485523936425336658858195632531 90 9759757913557824364320099349532377175288061730551113228042716932118891901810713812418016121181253143488548948894182927278072594858854690590642331663101665491687365297048250619280903793429531413044368109400891460199465363 91 4996996051741606074531891898296870232591604093334239674180547651366241801945996902743853574673313280170268278275721153438797139183029202709668404133325645259823338037208323207898415413098358796472854981723969609586090000787 92 2558461978491702310160328915950088597510995116533927749351346353105859636446717742475154210744785062110833004598538783561157412151511061355425656910248504947047298479394331754478366053616244722254761258330542168607423434146195 93 1309932532987751582802088472556100667762197517776554529581298953500083141810601788190808949971687671280273308692190229862585537896926631294710296744434966467540994089671283668927700020274860243904252445605190384924943831479173523 94 670685456889728810394669315251675300188406541738059346279126112191328968912185510237758832365156152018074539997328448920833361528012749034716025119897602904400325102402055063241525564870039060235959857575332246877823914078441128339 95 343390953927541150922070693838413403819769471004821079668118365422264963395718408760338020043186685460945317427558314389224167515911787095579075881770180511389632907915597671154309678151538186149125296621953348780643732806247150338451 96 175816168410901069272100196379233909187288131493011681849077066411795984517477374746554823034560631372818147182157927437763178146642296532337515927560356564835725882667619885993508200238584708479512360813548973512643522069697635949822355 97 90017878226381347467315300836463120590372460883089064040162428393345913322300446377830898306601374311779532197345865941741684407425000579279872299326615484046475712735649326855574128594231713957900743909988813355534559224615308874594992531 98 46089153651907249903265434102584729668409819987160374139116864785422093092222371055324807662676357768198109331724368601329999069620928780904293442789155498796647800164171575019623770736416554216252443643175332307316141688597866496832548454803 99 23597646669776511950471902279548178243317442557270917552277659016423129376597630980714741372751461042448932635679903259139849084265479566759694024251869139578053566505898607453057494583383536323401918983393375974718852250900773638073586112610707 100 12081995094925574118641613971999015203769983958626980122946350237933843246835390982096737912079996234194828084198144447410737452046765943182842546415292581705667153810458730123016848759035156634207521138655125161663426750645426754096607023230697875 101 6185981488601893948744506354910304857787243849358907029261467188385471932258374755403839372881164539536023116669288509649865665039067689760264691608325498777051360745446395617540657268661162470541345428523753803028773079178402287877264826037648310675 102 3167222522164169701757187254033259209992063938882485059830086145909948011664512938987378059412397228995947436216068243402251882963907605410326710328705534457536185090516616589538610820202790192032295224549956010950176384869446308906101156532048680272275 103 1621617931348054887299679874146739594954015479238577863814256363285674890380005296388474628405063249319969213997413880736754500078134009575548170821958952491341948265786173738801890063724863789830875582476605570673441989977177940636794374039157777631363475 104 830268380850204102297436095584048657752604083458022717647825817196180220526361546751274991591718658705290659914691700971462739441502183315909831509453068570991544139525785887485164903882363312140790351242876329402548932685679889229878631758898674234191593875 105 425097410995304500376287280944387916964187219201002569387735343191301228276281904136926542207702154867881568272097888105961459925710947150448573391859725754454497318451294404205582823793618352987747798047343407710343152484342924884898533699790620191582167581075 106 217649874429595904192659087844897494559546461919360019642253535740433103613775550897719242058359475131878794397799371362845339688012028707316644570742548634906510180619902608112993933298283460957933936158475225064836000625416632303444137154398912002213975165059475 107 111436735707953102946641452976938462769401735558954686310462571609056980235540856924985020601649698986841214633771293480867563341673586605825464891232595971332099836217458891913576033694889825135659239109420570378546046604962552654979926726626763422613984069604688275 108 57055608682471988708680423924282334999991659052582842591885940751272060744387716224667839988473110503944539347030940686980245204720790887123674419557943644088559110175268883199644595602645117577265393540391215615800063356412649960426457121530802788525111594010177257875 109 29212471645425658218844377049255555087882569869200314466483470383621678641342667132207050189662663641539623240656341086781236498470361143893411262782632543536933325822731533764577382261931349016272648155414670485870140767506019533241804795541609337154037382029552048488851 110 14956785482457937008048321049224732094374906924205703166055633541761860371057752787163675993045369477856054216480403085935993295660464995298436142992345865238752659222089824190994832834133531237027554951331023070143068059474371795715112881940389101485001396095204255596626323 111 7657874167018463748120740377204570132000984319894156413779805426052314370304844384029486225262578263833913913171529235289392564305618193916038061671965616834969127118196607398082848482588848587697310093674972293666299223208649351061691540727541741275058916027806449523075662227 112 3920831573513453439037819073129125776302848157309222200401646605523328956169789921275102551013015055659942082197920027182956897678281985876340589834548175615243154152996086781729590905202016153290001454409358291800326946167452327280224409684718915978563499401518781633220126523795 113 2007465765638888160787363365442211179858954368036315780441517941089710835732163851016191472791406319592291061681771887504929973264271414628629655378634018338951569670669172224853995934660774256467089827049611951956307459495074650970955407998980486826050893680781901798182099406111123 114 1027822472007110738323130043106437412380110040977056147128041155498713511656125437605359277650208841679211041605399306123771533736703752007206678657913756403982673374738813813528677271988957479933092816710677777316607386265030921765925060909540363201672907803911090046876274075281473939 115 526245105667640698021442582070502428941451644543123139020304967927985476723702674787567368432082850644699509641080908580140079283045603918644907519669149989826617728604104999236843280336754635463975925178689280185153719779904341635021271252033257919799043837502722408505444350055550108051 116 269437494101832037386978602020098900911549079718173867451227605045339430763421199309383936281231539888228557440084799767504227787453740405048094157048730383713481578915987503482277527452176205448190142778296815308282441648717994125696853912742458111501691386896075597549924782445436843671955 117 137951996980138003142133044234291061533855743270001294124873387919866037562222704038934589565247553953905630112154302899206024618232718867175562708457741542086568551257268769254477067511115351020631243447648962521125955209230841375890093847131190096484883095525989551857893973463359309834437011 118 70631422453830657608772118647957132117722649854540508733335457274121077172817573900784914336754678219279442622394877298553167539120299134850123848570994961236287106094883129868350224146167742226409228105723128916614436309407836558869534082691598748626738811112425137102186430044488414916321034643 119 36163288296361296695691324747754079449045455106401501083666226485113642338207113613261207955534427055769257859717111449270587994804645183113247132064192277352405237288631911864715499384646138533197432251252064246061319696862163206262063648232927804748649655044263937266568080159298550064269957874067 120 18515603607736983908193958270850095795932766359982019271559916884736410540686893712180879836258909877943886969255231658146701206826315282626345993855313232712173158597544438973044385025477896309663871511079880075245394618072383608817000388601870725719116737458426206332061487677099105864924498076189075 121 9479989047161335760995306634675250869731078672759933250519716529621097541367891639888096574648548485855739658563048237067758789822522917439006797458788735156333463626787281288451477090335537420750644196840679639667248025356727485598141150369934583955307277693049004824053031492108593596460643204372447635 122 4853754392146603909629596996953728911788968868344065506437240868832876854939879775040756787854295209318645779593914563413332279851156530789437760902743966946865461018680107318047662177391526596931427946162193270612993106772470526496935800914761910351018586551758145276877495699059393075861817918570083991955 123 2485122248779061201730353662440309322256536147092252337931680702293158655083111569823846494093823413004932317529755016708365164755575767653983556939673873249469577301777835033972697538032006227894645566224590842831540146467169004391015491677047339110056299014577811878940884577357833398049910665070208060834195 124 1272382591374879335285941075169438403567016033455256441471788744201483745084376156789414641798937782153437862385901894102945810696936701137821029463206767491803385825086566576613657563526795975003447359178032396253659039070040121370971476612128477625922825260788929484947052669265402567620777677295590855202128275 125 651459886783938219666401830486752470452659607821961248612952502535770718823984267043291091055881100882566223215983892032507347756080669909790506258469674905131984662021628538958515884125541320261332308624016270633588576693924756285869543107844736206376263357013075157877826143772298568611977460003922369702675956115 126 333547462033376368469197737209217266875306653270218866638157227667495046632414898690093799291051113337393403161050085363390557264688571385590206182751578669762518572045131985731256386118347232598481452162631396012543294380097179241587844131022512112352090862016197111105404302047871666958435146749588178607148495880595 127 170776300561088700656229241451119241153064509595087984799907840436267657693443050996707982821771421896014155966175018034707552929335399364669243787433910328517649849289546752154071041050050860010451050317542319679909227740558003296009041887433551519339911506884730106533075994579442266201235168542662618101953796486807955 128 87437465887277414735989371622973051601673349711593445038332677310219650553153423919898373287643239145775338957210543313425111095099990013653638423507165264177385476122109848372308472875027097065730528207412533597787929311101154502696605048190465766090133712193803443524681618790823121895235656722940954748882871439434269075 129 44767982534286036344826558270962202453670661176856393445745975712586217220816371923749872928968312001296490687373736349091232077755270844545946029258877778306279801618642081631469348085963427651090976102471611232071502388280425292187338565343955280213973111538161501550352886680640621671561030725657323890364004412095094407571 130 22921207057554450608551197834732647664884538490427734138268568666861104791508305328900061989854300578636850542143304703211737472289151588344041653652492842552030735297656303169085638791541035547197268966247931188010494020816101620589460345513695062045355829452843668338271367024486037656051803137896464355276429831756552245166483 131 11735658013467878711578213291383115606623804658875578616469444207549227816724239922556106396649838538937562587088713662866551607624340147297184273937549756296475827384024075100601768037809627766702426419348299359728356066549142712055957694079877252086459398122539082166931462670123984292982386338668743248992747499438247662944600467 132 6008656902895553900328045205188155191155335748999100408477395319094988236064465895589577860515289308963793352385811374097172725804895023688369334527452934141480911191488600671767897367739995565435442377964034371119959273072905969592840756651350911876969570053734826941471463770772959473491634638181688464109416694331264221278552277395 133 3076432334282523596967959145056335458015902530983169273292756613893058576910591990268939684600921265460931914867196984453268344513364243842532356212342656647203652583187649061504880982815979658557380928501048174712892547465580299374935410372431141018070219429151188219638134602211189816661824173821948691784781576298995628959344151839123 134 1575133355152652081647595082268843754541100976502263913148887920205450688990758479630762015204446470852995829761286977565200613693834272643789546860263513598932909534877232156383190960133322186705709246504054155200888059709434134941549343948128730841258895931133319023875282715341761064920572896006514499013893386771619340392124351477006739 135 806468277838157865803568682121648002334505173412712722309317727821595155352188183644174251642846001736893841813877121244130946859456222577723447399932035790945243294151934842787765875203307566745504403216131846255014197964056907760035641126279728461774859878532335959935579002061080938268445961873537422427224991972971292693416206448751362451 136 412911758253136827291427165246283777197688785988858635109304977489816246603098010030006360651976433727511505114929596685430453659426373931866313969750229133174303955985433081860428081117243802287051967847170562015333401035398817998357636644085864949102506432396198205000600022786826340008373080557589977870102554329472845518249525378056278065555 137 211410820225606055573210708606097293925836725549892349825419329491146757188859077191916480573021722727386962006081385420664092395645569709698961148169678366781567887651988022423188469265017808415132912091459167345254692945547576946273528698931990063772869302377486714901409240932437137242696890792290116826027685494100552022545218871706343931199891 138 108242339955510300453483882806321814490187140665185645644875223039655514446282741244960406173970099326933282113388078766883178992738515039473805517943166748169907384046052318552679639903387074470519485900199994161744628122322848024514427483451012254708206938193581200249580391634633417021002790249148533647032324243804793639216841869963710701617889683 139 55420078057221273832183747996836769019016452739587085778946808939391847336487038048955072477991887780171254640287073402939158650465357178810631961757803303255395914016007468843127014741689044197491037344915257869387255556773586064526212432649025690726597325322111008224638516887727854052274806365888276911793173111862499590640408618543530940902779470227 140 28375079965297292202078078974380425737746826802735668932266064031199211164918877567669163062253555162708275816816534531969996914547029377118487914043885169130323873901317813145102871496132110954155301081881533964835135635958412571841365342910706051329101900517898513231211569776071078535192909544681536711864005744230109861036406420748936296931413513552275 141 14528040942232213607463976434882777977729038491017835232762221034657025960569669408053261044895748108271467719102375481158349488708209422428491241216274775028568738607600778293546893317821643286462552063567887321614649867477099773764605322805623963487318184976539014985613687827319463308150399856621492977167921502575729718835529469353133584313176606661230995 142 7438356962422893367021555934659982324597949478413527860471408209919252931909259047201577774918043983545555258648717538807379115046486117704258817513867978437293837417936287646864829681871013178442397769604657330295331833637227314752219069689318048887366285056958331259874538707136944372975359799123744469232083023639953685502272161433006057301283165694446354835 143 3808438764760521403915036638545910950194324666326899697213431669763420545002523247581329046127209632906613220578731868619917350411874792615645701507266861891720152272065079633990214308831055994283247695881651354038056262122760447113856403259704783220709154355888169371777538863287114689083888145945170266301787748594783829385260844164508182525460066810954506125715 144 1949920647557386958804498758935506406499538909704441043732207105487770658270727453329463421684980237808641963191143399662485389933122183885657325164940420315972610002311602060126260373357835553404947961981068435071447080346839988140831117088094127837008890149993354561707532723927786835131521529224051045082216871422630429966231904792525340810714916934269989764022675 145 998359371549382122907903364574979280127775359988211324473176141195376807877347957180839360415866862528400111350082687272586018701039062623196568742270310887051253196034744917520269555660042039896871578560878311413206609772398829844844435932159265509240706509845431888446463484207612747189444550201249715368748487485346649495351754910777695601463512077883128489005105555 146 511159998233283646928846522662389391425423912498165800711331426707556312728942442368826500094152841286406398650847408921174894584487648382010887379112873099360254285921137997946651727391573039980512436148200256400872073840607799924194649745518050218899125561191256722189058154048671742931619175830264707517022537765964825439553945590961796023014483193470866609245196992915 147 261713919095441227227569419603143368409817792814216500224954392532642819213728044297794661939319065738752782133244574020647865507621134633027397009455019353505375976509799742201687872489793610508067802160196012337154442499572591595049961588042153546955952089241563614400940924712484285533205958728302734329047206525811745234428894384462683678604983595220502866407505224876435 148 133997526576865908340515542836809404625826901822358684341929340703656864134135194214813762823032328958893013496994751916029701779455670935751319353940856381816209388131287823057710309265102573732886236404598729557654317902118351764781012217413157750172378076660507727167784777379867399428643024241557488181267495148059413379751893828554937690845774710553148490706932130174288275 149 68606733607355345070343957932446415168423422859826484457116511522369912055034066934811536971047339279551739952659565868713366200930072194237833448133632068684633481976389298613188063982745615778279467376188555893759056285651212272380864107020358790857023632157071843549762182981700010065685927487204452003182105566770599512417289461419414270812346075859174324488521064857750028691 150 35126647606965936676016106461412564566232805080686542589000118304470379962476795229815684831765487366020570130146687802048344941828764012159370881441646399487954567860604859880790641243267824573978053873552923408372432876428806625090274056877226596588594078878520118740896047142716652039419966307642425551862003722276640891785696505872221010496717618449554197555401905159245156925843 151 17984843574766559578120246508243233057911199420884087737588915459573182698304753515219403403645705343294374141560187993694964151445918637353099295314537801691169517260161528143482339018405942097543814526802759843094223457286138587116635589830122989043653577358976728480276069554336438071748055702531948236525843895481617349004764316679936517654695436400285978142341359346601513854255507 152 9208239910280478503997566212220535325650534927703232872242863566548662669856292195326174000750758514841748861027001092113678497165283437889297009292805618644394772911490660787997522325337937554539948984305190642606200816184660297096447980476022954252115616332444288032743865689533527871025132255882302346683625892522040619475917724421304912966317101827691375235533812014749631606708846995 153 4714618834063604994046753900656914086733074093981963697941264891992196727817431753263673414168495563359714781902302390231610161790022844041972619833458574354236969838958769701890800222566110589087521128375919849366876358274542468816110949876650592207097283645017972057644986560267943318387134770690535985854223931250149942072952076388453250816869492004472641038960965955245357303739396997523 154 2413884843040565756951937997136340012407333990134229980988274823655340773500383655880710109792865225686767324395303390113682637679168139435027818867267466946180985784411773049318534718261805727692732288993070291676067212592116343355693071867311544416373312761234999321300651865099458393931275813151341261109437643468843671092343780250822289764421362691239875715648410271005257181091782685966739 155 1235909039636769667559392254533806086352555016776684679582437592644100504539808232952609316990274041641484811303773303634720911591285438483931430209009767687852042520666095290468264578253470922205552570518772949894750430071752444553024229143057191632347234981254219477215226724494022634956812297514828623527519105544862555973169139211434203456092967156661780953075672628695272065135681506354741651 156 632785428294026069790408834321308716212508172129620041851216913464516361622330436364007539702399597765170069722051587744225881797641151549111416748625306544350319271466539064443955906994783987780176506646556718698326726288609830508284710397310245496301949967991166889089963468224205749094558222817398096837512996719226230017332588993555479938970592323963496617749388424279112372813976273461111243155 157 323986139286541347732689323172510062700804185036594577819505329397701024394908030417993384624767556172270806136465991685778164441316932660757557101671892847876571043455638864651519050298690166707514096501768192769342218193025913953478003275580862235361854634470001654841761945555536929411950174493133309532344081454513134960415886274395936242195272402999131041886744672686514264249210809473386149921171 158 165880903314709170039136933464325152102811742970731077639857389695813298184727272405915723471772417689183177625670869890150977309688134855638182808603166642602446878836754007605980076206989610697891542109753315512291278765989225202572049022022827014527927165354626118491129221128566183062639567847639680699138784525153164799820667726544796021511941963545398292230804881736271947513190902525890102663659923 159 84931022497131095060038109933734477876639612460404943123452272751569144336381159844796046758233137054956714260704995563386053794298550003500703983362319893415668450737336431157863711982193473184532465355150243985598038668715804809455316173615349196012137617718787912966666127206320605027060819479512904640860554143885695454660113297240205470261173922483747639689829027056487176562386230857029047036741239187 160 43484683518531120670739512286072052672839481594931332510399957690995462230672157712015178208736424961061455951571409992037138021219968688040888216809515273216228995652118231384964187118017611109200608806902865242502109000569136738211044512346936880737401654508138590671148031988689672525247467774536518822425244624197782331593665466607150492037777705886211942254850251150440444613311678084991959497524381827475 161 22264157961487933783418630290468890968493814580497066662910031212590844106698065739650549424293548474406960276936761619572995410827804470109853744744773192734432933864252604758750169896339008419094904542584135448982190306435579309415401038494802267059413787172987157430795628595223107631933723092056661360293593751212939485782421893936758975950741601301341531125179719184845167870527469377717959751974179603300755 162 11399248876281822097110338708720072175868833066210907582311760716795611048445453432422368519768870339928816553589822695649862833240927609333447831740146877182241370299772476588470719439987716661318140511443062885612130170983752998091500535114319452381539487915138963854299391756713814755701090091673309747858294532136302966378888941858158719421599322075545832884874932445810342702854035753874697196509116135838400915 163 5836415424656292913720493418864676954044842530155065501574488619402322166452979363472902209052614938350168347307833586912067047833652658019833472581817737872746895318096574721791553159827428341908695178112428861595486997747332277884385685643818134944668287605599189278958429342813199658728699332257361697658213314778682482925542072870789021138913299486620777381816424933898611960926031373491911221689064542676254278035 164 2988244697424021971824892630458714600470959375504694226580440159029149092494045678852724209930687091831834657861187591267915109395948584668131361068997818202466744186618029924867957407627649560965831906813451707377221612657327134193681577170115928165012723312294078381828668141016026876577461584392235412991693456360554412773413189196071312909761043255405013976516374262092552157745623327338266060907489779146606617117075 165 1529981285081099249574345026794861875441131200275120420591406669812085332034102170229771954882005637951294818555494475711129655978533042318841227335766328045708488840639211595747721695177176525100499120967805278337266782340571886833606812132536452029185237926082272277037307534739975350523886575437089036087178995319976989844661407280285009161035879309584610599815790007138664346284120885331517339807022193853653012627669395 166 783350417961522815782064653718969280225859174545141201347848869891412905150810911517880593705368645413868708943301827882181397491948026073417445797949673576164924019624637484126889221176581960430574683254392045732027707866794774562627033042816341973966268261903101774272534717346342992878991409701055020077835306336107978518604105383982547944765556978044466020430719426743717990176707240940578757376955995261178084858225836435 167 401075413996299681680417102704112271475639897368207858867391077050995462515448940389375626295431863448184688643436579156939981843052895176727042345223073775337845069749202780074048432250509692135793661827289111519708274839966589054919684928705148570828749888738975426578832812715693702272841281162684482566486595174815587682070479397385150277354231112247008657004260271538976394430031413575750976515038713463218291953240629133715 168 205350611966105437020373556584505482995527627452802888067091100100757242907937698424568835816741974340248602692526713658127359342619863863851570553765047505303291940687041027726093404645982393062033460954826024889208739278784014533769450465281030007995877212471085804393620075541568092683042842713888387376911342854692907753742267547562178002580815897789882698351061030519475467750364373014923310576551874630884795049406478157955475 169 105139513326645983754431260971266807293710145255906877558059281626153485290471228875352623817463040022307821595809933176554028552659567432161421530737107802306733277545094089366153502387986713079735056183253849117290791642896389586323256634950850951273186924704426537246718238169231479500649897030180657803114165516528928184613414678090688743736405983501350146553962788195366343275766498790091396424828689401885842271222641441151992211 170 53831430823242743682268805617288605334379594371042701819859763616479423360652693768365728643639616940071643987908375124962868381027175047387123608793136345739487839723568953903904446499444403806466676590657484398430268683111533104620935364170642635596302404894809063097902960247006327078148414843876466818020512440751930468913857562823158338473659549397169607610421038064061298061212684058872006084833693016432350272304734452201375744403 171 27561692581500284765321628476051765931202352317978568742362352296153007516988623902954660489312711029920122427876107140474026079306259365073836919700124435497731076315410544209729640352176043591868165216196108997871219424764953895498660515403143098225803021908774345170380019772852385377006786693262854871097528777013030517129635878249000170477117575424052073730043093977989133514603381850568293512782567601169952453629591549827210778067347 172 14111586601728145799844673779738504156775604386806231781201627626706318794319793279861946471013030302033459425408888489049857541990056024712626531057712839378952428092708366127275634980668921849434621532997927014404068253978574303171400627850930955406510259280978694449915994352523066243384599977723867711529523168320154681898425413072422936969535790560325135029988659470893216849539379977887438032889711383448945812723362426518836106097672595 173 7225132340084810649520472975226114128269109446045099045763931777149085832770868326725901630082811624983862669810094332415831186464200867659160962938554265567855289601712183858865509700926227002779908482900759449384220235706403715089019886677553598469949417456491381715608847048154420034786905550220036714955185146533354902939777928593586394229317699113031136908959658981950609497283002084143888951618774093596659161415025648924385499054342226323 174 3699267758123423052554482163315770433673784036375169655121039868562847302558942930147427404054979421920866519706177186515159697442567130217991417555669995382146891365406986988301712990983461213430672732417768368288333072930194790738209684951295255897456338856317896884287679241733583639901523520814931932473823242571100330265548648627939503428693002229060571024195563347407281976254675006607619632847280943683107067598537559625021222270603798593939 175 1894025092159192602907894867617674462040977426624107073006588553161781750092324917032606867856009910940558505913695372026072489433323850233837678333774732346785975599635591067315363074080642313156737182900116639354354558652842802291203061472709418016580751343997179818590807941386309015246061540451586648374223059082552334514055461245017235348090507800838765667386745048769422130087810126093052154724200431902867114385520937461182077826834238776885651 176 969740847185506612688842172220249324564980442431547995033035071175978862429899768540758469809121348839885003000287586596575881406518065972741718247801065070684787320493331240251133466892489550798908186141501886776782548466157156920778802403895530430893212659265998271080179899943464386078174377357880181362710607072011102655089184591204210550904742679918425886545446723147716293291811362909055294573686992036971903346450292577752030624486831969305444755 177 496507313758979385696687192176767654177269986524953897912251359823130708798061810714004657429782264865756927344076679129116707922470691978507197343019518184688013332132280549648149326696430198027277654366370456430044005712327872577640544247522250661037726316587625570808252011176148780905407562172110760833722256345558540125691115651533781304949997811126721910050250311509548873950693801531504066734082264330408118693798417628817087623060535212919675240851 178 254211744644597445476703842394505038938762233100776734791639071494986482900499648166181282751251625982211257666450083651194156711912843945503589692882130570207956132655424131916293242554910816728800454673658350397202001481862752444933006600446806647543987423160166253577228064582840938580307982522266587857725137142130742115180403884315428187015796720319399218570513475208249006210750482642509595103627592170958536375857846856611207045383706033797880914985363 179 130156413258033892084072367305986579936646263347597775012824196673412230604004172137721206694324827733911526013160815501999148840196808132636087386324444019797492077263475933113914008957336095377402371751901023395026405504334797104957152250445845017975956920588101434398487050113136204251152104159167796204357098017272160992359440330945857777173711724607899454087268607954479481114004848861504866790117640362857905463071028136661870676617624026238477350023020947 180 66640083588113352747045052060665128927562886833970083027239266666189724817140914317332173648469414578911052842840317068526809368888821646990985516130634811318249987384033252909410150678591116587448370995944496672056054148679309218078915238013307323111686691533400637896092483964685468503172566156517291451461361595267865276542740664311597110088175730077541070705160088197139546565809241689385134543243943407151027919487331402707452055482798853488748554162224054675 181 34119722797114036606487066655060546010912198058992688198438863693256220769836187345275715358185966575865383583891837883447617455249012689520393795180350286729546317482166890960401166680086414739089697783844472349270256778733204880323266018163955287837099800177437779026563551286030391893394458642763508541744506180882310589440726648403542968330322393688575202518363293994391850786122653812312169940235744035867260411116050272030101784786780874525875472936836207296915 182 17469298072122386742521378127390999557587045406204257813854742155949957940001897959770386730634639222577706231100164020071847966013004348261860834208854009838829829095199576178127289164430958447454853107863805978316145839742276565836130428758753978608731696680932691038050879631012279336358256407304916371026455730560966149153660109308693705654451077770082376432584466564557233332704001740076382184700844176596090928001834465290632195695986338096093234478134956363170195 183 8944280612926662012170945601224191773484567247976580373494663233767088329177488885383678445699251911907866336458718808597856158705125802128240974344840309893963223492374270143916268804320971638337298735901859269561442335914520903507939279218353428275211819031056364210452190639650366553488034526132907499805037779301420974846842635752660565541847408876644372096318286139460759891033880951378311954525215798465220976696179676020899174949212541956290417907783315517008331155 184 4579471673818450950231524147826786188024098430964009246666332599668450949696382694591640916739282036163538220311988315043262421879676852998815905412287316020364275150567386898582166753550891876118419402301835352205341523695202635462285729378530800435269718365089738707893943580568689693415706533203914592463919510014015545180780731039295982205059404986178706152349627723569884783973872674354399822411859055110050941281637611967643854776273089010884384776132451394076805251475 185 2344689496995046886518540363687314528268338396653572758725050937169050527884870086261370722821076257176009750831699814237995004590004357057700113295549477067543487453385195445719657242237613902039994278026888873428463445033509832861519819681934343349412193549016778703013533575214930874624176814409858162731600494387865128649630329813034274663851147237525267300889626283424012757845283710075963619328010535456828175148249119473875351974566015004167310853241650056984964536287635 186 1200481022461464005897492666207905038473389259086629258721789573242087602536975953703217156887735390467148239548817002340989052743097321979721662919597360417630015328463013874472677120931196108691518054523052174096325484599438049755345837075850096126281183359203982928995842294132389069465341489972643027268287025927766720104101730040046644443376614972366251952058380407532112238895386757063240201056250490264916789316449137039377486977299460721069830891140820269934173274171851155 187 614646283500269571019516245098447379698375300652354182066724515813301487957471840497620393108176672698195902075397872857828712081536825662324970978016791437285561379916708930919063337203495107179332045769981831874222960909213289374941173455356598765086517464217952534296973527941022484132438258515452132803919984118927959971672207140726375145024292750905016787333464293136208682491192551742361336507642932169568573872294314221341040751410106031048294489780803936399310038685525819795 188 314698897152138020361992317490405058405568153934005341628062025200628636511611861298384382719490431532904399272616652782278538661983799006320697106441386400102784968796142175940825560231229308536601204859598167573055574646357054441250966898657175573748735324420256072309190217076807777080655645164360718903320131599533003334210898911751632143296185999079833083528020733888963253947958791631415434754912853524787541565073471080925658821530545449951107288919675600373027956835979049910675 189 161125835341894666425340066555087389903650894814210735018501919617401740211356160399455105763093718573372645432748303801031530970229229266417230022999178210529711424368811766590767036561785490398114408791193813950312646940217739828204834644143508096294969049574433904609186829859778953842083523128094585576824737730659397120059490179290695577100589746679381591112285852796001460327750949245511288827618063685325549629586078337082915770039591437127594907473210941921912652292788757156938131 190 82496427695050069209774114076204743630669258144875896356336128499067739837471541302679683414246926022469346279620561256012659258787946477927190981412083191294935351010123865125690883835969034915497660509768695374472649993885411957452417156821328218196959191308329556398878169652078973494896599181377143170298196336759068954893278690101666651328514034896407552637981152531948123902097834270954225857135622171606567765884243975477510727108078283869238284222686067157272579394405681923977462163 191 42238170979865635435404346407016828738902660170176458941321063079191943302195269064580617239561419304407358561704880421647222263343153536438672266215109169155785832632968984136576211774825374919214833664445885691889142059057938465217880708096878456247445897216191313966280554022593907311610026987432265297659742899945833627518770731449614420658921238547744329594384219567885433706751484452358094464769860213953471308675000065325380347349899215304196246086874038906306920321592665613467505475987 192 21625943541691205342927025360392616314318162007130346979716887410189605660108896779973082575510996938167749219969958765640278435709946906244226406193902002137667457961721092387057446221169139683355198577419672665790718847743665786602344159002398033641694724474090742801372544278315791842079976869587934535387664916215474548709026761871895637563410554765357028386251040759778611463726271218457487659612804286811304079073138811017701035762286617305023710750816651563567808319368721837254059724194195 193 11072483093345897135578636984521019552930898947650737654065735151109770754458294420186616755168651297445550099555454956651291907638598518677293685582781817841396961278355724824905277799123068360693493920597559918281600938994363557004637038110259264610588559352094372728263223696525215627036484107727744275269474870262707699698590512290334593989169639341269585898512107764054741419038515642891740813264412875968503477561254129660481762950885741769198729722162368800980894103863926600327237421708165523 194 5669111343793099333416262136074762011100620261197177678997032729423931946342176795958689788632146805758659250701030486420199566486896460170174941498540432138069223031849576146585802522894303157835183886528297437083085837879490907564306932477460323632946279458220801394277746470817527224003427466082279143749221320788221188083595269731322433535139719126753209619180527229257685318047063410042953422332167788614728411738519769917881655939760922112207804113565228130922312768159051757144239901896937128339 195 2902585008022066858709126213670278149683517573732954971676017098471319862462434213053573526336023283963867161889758791417892408581795947086944966328074896719217863124750846524488829226532113150174912187112206751134082297930339684559085679968909022450807051754502990931888422290456817712452013304200180088403915525518741425355472319435211710864440819951924325129332809843506770602279535078340209910281896976498314184880945462273476730678130417823905803944303889473916480456179973037157862167798315250434451 196 1486123524107298231659072621399182412637960997751272945505682057714920046300187678625247080250473135959850995023487680043321263340295623427037632907244313737115209818734034438261239479013072079178771414760459445052769005304680589601997343525428362718015030701457504343157362004409418356584303361884485132307635315255337547375363430266101534121189496365663215062470363919343531693658004244650433450074997574484336916336575459870545924857611075023062052602181708607256602786481570715841290168831478297926910355 197 760895244342936694609445182156381395270636030848651748100844907194225758545867960010831768388448124541453567534828988671802117732103874513521052239730774113301640603240372332259487544397397109412287587184002692810494205958240233933424442386338801389166429991366340193607351745292558398847833951174795269265115720491856936677731859242524307380946050251457378791069876026360409032750837524026249993389102743144564902181472646619187257107132957401510348653830467121129666849944765073045739194002256640517611798931 198 389578365103583587640035933264067274378565647794509695028128130056355382254568393875550412819738144771306750247030715183834766591558466917116925201265541304189741053823816420203455486076640980018490095064228429083151535080877430016394132556080184815776990783600598527383069248526481621986714934332100292596028928576840301624404029927720819326795150877030637536997973615770276360782685976194210361595727651062214388758417827434676660193692442101932148180768669190537510598001206474599247235711311062692717060506003 199 199464122933034796871698397831202444481825611670788963854528460207519374947384521241882975499348222604466182185794564580558358501570349215413430709206984781880679961231497661651154825181000873293524980583548255359242320725340681234119461657419649539788619583651640989713248037578056966751502585840648739400950439061299237334162158236705811100428474459511375676029691850916802511159293258266738925998876606123151227843915567261204620301364733136953455157136965659557797279122212068156995483124641385817092110820655507 200 102125630941713815998309579689575651574694713175443949493551047176628267296720523791709981474390716848765309550311426004181383034150654826580059694457220541521333298856464219435896168879791382978714580932998377939036134965137395185568683128317220545799957785347484371289794525332607256213673043406481142194648107541266405035753988837880648763556644806666375313954475605791204523228592751200285523599888018451357880112961498967390418664496420218257319481731371159765571293574429362486471740984103953909849421403287273875