1 55 2 2613 3 991167 4 342945563 5 118292347982 6 40798265169064 7 14071005227913420 8 4852980371902817445 9 1673755248583159267298 10 577265190724597150269824 11 199094282646348652645556638 12 68666072406587433832844219579 13 23682395280747441633721981600545 14 8167874272943326060904682819584384 15 2817036425063295476690128379251028448 16 971573992809976350613704288192610927775 17 335088327259918498255339518158225009493781 18 115569362598007659804053005169336834652383327 19 39858975931888211321772183674837977703143230394 20 13747051351879935936088646328440909320903696835905 21 4741251285385732935757504315432822906795849568652971 22 1635220759402906755772099950480806508328909576057140618 23 563974944805034806749312355955589477822498787216124819807 24 194510580017332344787673892116643585127695180340324508279131 25 67085188955970953114204719796712669841815995196290211003198239 26 23137160851904846970270705735875818027639442594852328176502846886 27 7979827151388995979190782793008878715100398551783250268885277083861 28 2752180432751866164898900511744923556841860013782519189655894904927481 29 949205664574301771195853686041632324463460977697391336744307939798394498 30 327373664508999278734503655137318526939254534288305005435061510631662639574 31 112908635308361565701239857601988676605811691329753995420018875938764410869846 32 38941311746370326364397242433467620717637821006551800726582693155368016320010097 33 13430556098623743441001617350567034451058981295184403978609889094382628283476335772 34 4632094529663408668984850928857759036794578717623553687920765842630119173193917349934 35 1597573441797867632702702999049933031988186510540030484287784375113247431246049356954702 36 550990677239772014312589761656548147550927983135869988986353428421846962149676842449658045 37 190032406938043176558123841129948115999796677461476201301084439479736523853077825781232924667 38 65540701827430764912465548899596398943122980970887364715091345901495327693940213065615808161548 39 22604479231969566833254693237883824680182688019556362244083875055212442895632015625943063057420048 40 7796109396172047305944856302966110636702894062422647953032353071533920274761205216797834413253117653 41 2688817605278946215159819021311446987824775976846598240541361650483731877024891490183578711751680393406 42 927352317299173330579627387883785191367834383722626615160208409048096107954346942017756882591159170533026 43 319836614693293574499089126873404595377130677290108387024491680430500104761926127909849972575036810542904226 44 110309165341164263078637343028242751703166900678411801542136126739061587489925709544171368432211976274397890038 45 38044774735790934883063598621188617346150384791130143706575403621282712555450727179942005447918282631065436015111 46 13121347443982024229928247111974950279720389798068760903014280890641980062190572227662907232425097672281006804835844 47 4525450865233366285451001408185114174371229990446197111357006110520198758179138229976037175572596673297208497202019718 48 1560792869869034465262880160987522103248529617104309517943508688686549505783357030148858019609557974839619111285616940588 49 538305343529211964141488160902181073175518272749618843152471758034216194316939816826779814183917269280186982200384776184524 50 185657333824453988591085667795686514530082867023473370989960576986444039850024908254685497238352557626569827410637600784391725 51 64031773076639082678473312763198064611335439070440472287439862016961940314265549339753991833461506532496855298030289055239771699 52 22084061420460613712881189173140648703226816639933851037830561291616609851947001768112080178544111505781605341782750448669649729101 53 7616621333270687153413371666645008535370567697017200216437552085501549975386336309272751756187090320384722714296121000311748727521401 54 2626913565848258158512430089507821738655431226551650547061795534780542669317420757037654532568781545049453199008115553768713269816232329 55 906002094694441313399687324333728828417095913974775448201677581107607357283716329851814156801013355649084975960394842135309960097032866212 56 312473088670375630689043464163995557099600923955028101662833085752735227431383641365915895077559169038120961396158582075006928509210062912066 57 107769542382939358609493199711029722024571523803158169285491696598807049632226283242589041142784529090482817835453446229839241301163756834089989 58 37168878493981063631544649392475892767974494138647560978017157827060551214678467192044714456331203418949830437800832552680384016674716410409299163 59 12819257630243336527349223138180178596446194607257511995437593423935617442126476847083644554509372200551403402774256186572749244647511351708456210188 60 4421262433763324374365537183469423166445078508990169925833054592505598703864417699320779194961270765254679674333046593584022478506988590470764759132716 61 1524859088726789270041852009311394976860618289891001562300636002935389471721134187488706414738371093803742932182285613449929912989285310887601496547007552 62 525912061386846134828212013799959822461652595396977205895254439508798628243488096700224521584665966324830877467948589205230814587855293836776987067991332733 63 181382987029378945815965533486386294562532152426783125418119408694561876222041599766728504971758294156819550680489419958749147161524643548026809825109509039018 64 62557584051109433104487023145194541090042726163609317711081568659307202285773371615104599816523257644720417685352413837902955976617213923457038927713217014900894 65 21575625070491049923956128847074812391585911778487651508678258076780310156374045540677088606607147228447482689044331320608204792374496827580532161329526684808723426 66 7441265583435624007646705154342661087219241080860308613131260878873532813063422490731172859391334714901114160251696396099328118517484610677330660826027752549970514641 67 2566434729112729718985634282125975524897461528621415136187986743352319302151994432712604821642061068414950772695604142509648235018235790054210199277627015885504572050794 68 885143413434641908211073964104619291335132507811513427582000773829874172675672792582963056382302572271439138380423759526397089417340100826145910951621075610741894335720016 69 305279091441220669022563128120740767939208000141712866180085723923763429641271048911580134637044489857129769653801310330716889043829802844499240703128586720366405923291550168 70 105288388589538568486064562125592538144257700743265747475240605461248180125744491390412828985949925632528847381257415050538324130188906479930873838418076503502996520428273537240 71 36313147813190927165578706592630298431365434633597605321264139159049838151923596960934280903433052802558124751412093639326175880450860010598358115747134005632552473550868489309585 72 12524122761944076977597392466523372739673014779132866855146589008844126984788009632622423426868766693565684964796172791781278534393009418659443090578376228318944470472386523655182500 73 4319472708980296253759483359117183977117520646520333777653577917771094482528268648382418934775404182702272284551214608567273323345216631976370322512010390361297462305316230024954178736 74 1489752602898423310814611263583514339069825600766840717467173064798200400919120061940405439132552239318859651027894067517109952424832699549323589816345343748828598562070273252000573661014 75 513804106975491299606076184882170188821898057545403168482770094861633396402918430558772204500383075023069218087827152131469769047994096899017582265139802042502596371628926797056691937517163 76 177207047553574378518571619777127719731430116063738564145012391052261995134461002304916706928919131589280816403923947024661364904160910240421507785725231155372420772526611280049418304165419954 77 61117334946006333853193537310356402508977847871031191437273008486317375451950248308339581462622021602810127330080923423276907763314317429669666345230047701370364381618861500255001044322622137319 78 21078894335582439944905620058662258044891247788266161542417215206206693712932198738342672849506807205724720462282637826539957061482961152451351759267828815230346586663702979232211225201785841082762 79 7269947009357992524770367310939952824543092197428039460495965013727030295311008266633415007907682905118599822528497324264620496916685022111231661513187899410455925472258491578772340736250845666253546 80 2507348282953136197062449643683071802954962445986708547305383033988806692144578186007727900942903263246344471393812497733386881381751451451770774557360500554496604705197191335977119064564724781394162800 81 864764956874592942042872103489646684932452907741622765614140261213861531552269388605026360317206876713445293956900926872705180684611234699281342063466208604767615354430294329195432722010787197903903117460 82 298250719982762663458587897065533267399667536852466045883906125843172943144511008030840714373574395853919899860102846663964060424832578523822331423273239724855454776091515949607350486175576757252922920321657 83 102864357838607722880668496705857324755446488646031544083930827006944154974544189639583121759405632403719335259940065618883007216926018904496652716838266908002146645475354624850203711473273006943761220334944138 84 35477118426271256316847745843522587582782264929630706744364802852301225237297971373010583573421304216221966628467069738367882662044140302085099332769486441132301680520427276970519289703124289404553362240442481573 85 12235782716948822423555309464851491708873462704053097166946090278849106278084591732881406141083140529929772373071224416725149942856942693880483498099186492540216067086871497072899261076534223285045111018611809846486 86 4220026466002890181916233077417388638978100731595206211679871876096541402163966633304136763777383771153036723580049753468420744762053205360327676214927421969835753256446035436398415401627588900279430291179258075763806 87 1455454365751085531590280320786859213513141128659377892962307743757066653686769004426705466861857105287666724664570216625091418209801717458053280925601044914328875575117698796543122050122086146211030771398153871254679134 88 501974911259346556343621466157622790137833627778688965686127576396416807655478232168947940600502051613435879930216864189783882483146230261203616506210767761176267273469832364490086186650750846954376798916159502189154909743 89 173127249787591572962355240688358897164919701051485635083434363103733868256149537872855452061716520386772056243877055224016910840707529106444556729495937139077515568157001787183218784147256332765289098213355857637853302030457 90 59710244370220088727817876688332868327488510610919450391491141481193401200157788783241155504622872851872811270274269292851633022695537392806844546538808904817207880777684242428291212180387118486661540078575746647653879247477202 91 20593599720007416070617888793314176386501901234225897372542317098476554214831800027525618203348600957185130556758832605464504818991470434045613998103901844520616817955206125037307874452130953185512744937672414415818151116935762767 92 7102572664053666297157955611896137715073135028234570739285387548344877040452771994738689481352223226190143013943664294193594626367395552061669254870602474006850027738899673888054512535105878260746037360238698979246739209492873422738 93 2449622170676250663540739724566972468440041368197684361963472235865554666512199493985363648371850531954152291004083124224637787479808166728097935673003286488838375266619884994195413397072355890776320641798327309157201651231846656592810 94 844855668909674087756328864363717837948256832871485153282427053886334248975067056709909915606981168968820311718638656684603536582428136529325050510989385539241957329632823201626488612389194418955122537580599624693588647027354693195728228 95 291384161130352649717067115687849505971669642096298530502471655305885009084407171629651005195173359780683184307067026962609202796502608081023240210765990431797517443171995109422612017453818582847774673310462830003893390116472765705368681054 96 100496134999263076533410057661792108996503930329965443733737737850398427902527888754347448785517759247481243375881323569124418796419254027065426419356170066480232810782848222946040827654616778505013044889873706360607728654455169154488733327237 97 34660336754790327616886461568870360210408079624997503318251554342927173843448242585933876536432930306711122935275441643109341495909282989321727963417882030816169964334631373846748956788857944499561978932996559564855154192854959728786843149356837 98 11954081059577848860212265945087051576367199816284795704052587347267565112797134011365243773665935547881131474693530579261639163190593806310558768073510907122857562795398939065751975029564517821404147223995842946027823081301464843641374714605850230 99 4122869751379665083032710410015899052500824162250537300250986838043619128923793065712329130026611980238590753690198165152439077703544779385869194601052960347430199070533061577759029284941278234494896530743420870025872199715399967229509540791607400455 100 1421945769158244055022626278472137565961582441207321050935384039455227891345006296892140697259278100020417356670159887618139556220769429540852005181944648258466258174936463397940840420051207542367038631029906755299268564968201923888516698840094792678610 101 490418056440036123257013286585541101539327193180933210976989770448568865306975931029703226970224631261266340346911911984550419634933839802662217015672020248082299771680841165554726659984583630018883497735231242468222286931461024509023509827202319705403289 102 169141380282595600578457408656514035235611334876677118427403293093930029115537002304877352973050154641102415355477533166762022762772442127099343348742570202852778035860654597195713676867086923707677707941656374804466890156626673347175639286044412315605833135 103 58335548922431744665416108580331424658574862205931750915673621998608338004803249973362728883336310595835324046035849818443957264069352783052317091119062807733309703956971180523738936109469169239845211217982926265624903072330372585001020591724797560289851402845 104 20119477932577773319011218806745380140165359617671859237103489834270912407661893765423332189547461156260763720218855216568915422538242335716185122391710506971562113253481304569514679939677413085287057581938486255349401403566041396969007328113315573376102861783990 105 6939051740435906909686308430866307729808544054340348529965497964812654301599061914830848598859881997409543810923322587059577728418530870728935448971147522794065610293009086274902140908093089797173870711092003221936281681963555972116124284087923067749501605968696106 106 2393225073622842114138793430227719879198282681346736467280362034413370336513106200939551902171358348402113700124360229691964187272013104619962326606946972740262362344925478551277789839903507386213708004057711885605811220629183523260970764207509096803034513129567119454 107 825404747977460451190013428716730856314729868423393880525948522375195717200060502011940926822368875544168040259918035357818061615892585007520994137760479557999751443879495186287569509077889157139050851134647063267086935982966020271265328099845070186038274226306080992645 108 284675689508968718084185760146781134844160870277181488157394879891059236855962633536345066408672661931411573061290332943646156796841885083821351133263026088238069934552042967235744622774914529549088651103743597627940031769407564576253331889423580768078705111281792911012539 109 98182435218581696418914233380570408122640766000321293069691874282965661555358377599827143982519138760520784760928520083749925340112434663653395721847679639825679993563860599328382399339376038133128084337060069557402782042278345020252457539844300609486526672828250817425472765 110 33862359662950037368664086669253833725291786855634386476862026948525686032610725933001437545481565334986893619824953538970260182348954272072837033355773277727098779294800394582718793532558451721794814835547341214464688096751030023215488394146584391514710172810524759861231182308 111 11678864955734695866048665887986669001668947778070825187367382580620251106064775800219440967368996788269729107749866870929415309655029182768265070346071574494453034984793630383398684146320451371478289948848112473115878981127102297680727359078246613359940089172331413949006419899983 112 4027949853817286430736351541239207262949005955031673260981921057014008591598538949572224040408102369931622609645875540298317040278761505858181641062860703574588972369807911197347657588750883625167012316650192305609957557993399273545034220570044206977257892694354696147935419810502745 113 1389208633404054399969183093221880416233165654850144626677885871326140005244686627389898682217650084193827077787673499971834182516555952495148197420708336124045462895600431739398884089632408399400291089302585687926186635433866878872185692546419955261661735105250098472126594228214219667 114 479127272474704315056827414718695816302743923535342015602709839161364032983590063432959626668660944326627056368019052781456391152333370286502664360981855767413957695046319605655945384670783519484079845865022855509800643349992354853836246108173620121725721381989378124364111987230588400192 115 165247276549483307171625917357116637709828081472499081016410750169245128382170690902217050386057489186598238298378433960530091215549557922642754599178534325586811125627195844046157178620651035641855325651912859534872539780176113388574735608910824450025837209855546736785135621776028303183853 116 56992502776938209317786470076177912327639626033905033345658510018850296804447366731164428891936707506403790839798402131563284005844442677886435242918796142324525524287052890752277183375419552203301246581026811852623946483215657311724138491560976195589322623804055570811086495741889641476527489 117 19656271743798767950807126979341280114901546532293025386426005012743888640679600675254824644962226964434116970174417748397322432673541100523047080346604946159383270752128993120547313438049111646850281609762630475658593352577546014027505429640862483471033653979743295604905603402907098160135853778 118 6779295522048990488505579987707254517355524145940259194488009094916983406619707920968061964299070915833088118528538572726255613848502556272033197788917670125048790473920535592948116338913804823889105161668242047168637014104455157641409346524887233274057522091213654855640051256540010968030357979045 119 2338126394176085747966109250768952267316547846419902578949637223632064869451920829338782521469607900889364629999650974994538604081697916518374793064867381599190491759502578312459229687881495987912380428000391935671373385596501176662820296855449710311296730762471692291323691177754979700374807455855020 120 806401641197455191207790091384449034865307836389220584571412250269721228582730422869035204744262875490046878786860979683652191278799935468977903201372917722516493752178118271465180076575125419479196846984447085170935199255429841358234521658967503040328605830084155759361253205103377975038377826322416584 121 278121665512055290527454543014978910250233655016710765207395001611377386918226707347063216533050419410229649269881118297200319861395597750021434574782009050096021832177291454694362970710177054859156636100632532422868835230187108220496152055034802908201172854664521633744313597556056513845720943470233085296 122 95922003224518819799348313485213882014150340683754858135739140545803500885462247072569319210442288638457594722105847567303148794863353018508001867593774658982504996827381165967336936119529028195970740910430842530550785689545622146197795933098496846289077363038834256606459661179600835332048507811376129176924 123 33082754217167510272843058212699490234956039784387594769921994223765529653749952960323889164419794139383872636195021088859293142861057392934254281299735728281031628797909402151176223371787864143173231335060758957969317222859924302391141315242791341847993893847767841680839362899706961616102959752829224839814620 124 11409985089987729917685318610782406567185024933893475952652192263769155593424025115891788531132045540303484521396005958220842475858510880965184871751999669747064057297115520877782342547425872789495798843979534276581554600186344699550492695140455319094050790518907060183200209621928672992733921896782192205325721656 125 3935215275582601176478219090908822902582947404637624240238251330884764182037094050533527996679529412810972859393993204279370959356980732937393909269961399431712652376804015418165149899844612574685907357762816513698430559668841513345319314908051416347210656223813347337909959841319657312361453828662956483458615625546 126 1357225197320157145626052618489388319419126851763477824437261509016453421661105529693504538473956925722713896381739108216791284133717634173387000003051992225538962048735140960269642981079165731050490338253575575292866861966822618938885898595616561548382698340859119770092664370845928157047458563518966398827179434533247 127 468096433674273630741882103421467775792063383402678777404864828550992097654774127503164860725791319953066716831946557840990976600831247415119797087518376775506865048439545696068506342718433205925206090674646128983017213018235701263441664311341793573363784850978885772230572569387198235752691014311178673072759106831847933 128 161442825885648936983123278790154763327544155574041421800751554449694932955642423999986811753726006024297224882620871946863927097978142279908834303501020456362705722148004288656674371157118701655485960907305286471788566779809130881020398587401845347802050396642829827373145810007849280994633971959123988729238094020885314200 129 55680377279012823250847254195321946520021257043835324312158319786191304067201909908299376652306483821141771098604841805616103788128686041145643907570719890191771662194125043447076868222455665836685321821917870202191070824993184824603067266808997498610579040911408128837636656921912579008067490669732685046701902589770202986458 130 19203729846312120258263755123754672565604167982597949014438199552454814239304638518651802783237898522496791535867936731610532419048988239750780327549635622447040096900180168023146078158027445456401613676430111028944244161816318910379564291305499160207872645924509281435642514765918121145281254835604688826072324394796692579918353 131 6623217334936082820163921470080443174831715501174293987098273016981274492073343863202113679214018926224326238641611801282627569571240571154945288385697559687153782260369379172793468854124980295238597155521044393920299549113150187408321296037334055808606431259051843782917277263879251146064065132084014290855682290236955475990290172 132 2284296239161166772117531585929523804483644411114017462369664039252381926814867463199733907855262141922486345040079750916360399066920051445898264960646320547650914790728194390125730659361162488440698057601308720032492877300866083145968733052951205405920740590338214056423902662295189184765558572855224519658034830732117078523599547092 133 787836038645741749857455531294566612373981023654922129229172477733791373656362406356024720003909877322745031232916349904398042492265119066471325953050928181460218542602693277665254255442381801386719916551111995117531700733508764193023609117644502609832392145491880295752227653018556362483444073889225078599893405860565911824291445783189 134 271718533326895123883249737528637499699418089323143021016351993312595046032980606157439408354164467543361615803619580646656443657085974470167829457645898977084038745487816005392895082657592272274212328019879444523322204102860512585987144635679131727115096501713668649401932786830859090451613938858039786947715946601483594824756235088358822 135 93713612644873988240831762198842533794259192584279842196054447436141743950178356299519867401742450524848038773277820129331837198063463826916046815292049593176999554961482848116427138668390360208693421360327960718891976388768420173711379767313863833332710766937100828232334141733283172602367337386172830246281347728413244662291216146784765485 136 32321097451191806288385446626701030368431148663347510207049184043111942913503334796262132723293744229031545850761824454558405994307490114404190987306156621281475574103373731879230117425249705382524652201555855590249841769883494705652638126316218469418261854535872192591293998554503941412439310383967471368736460457503500325905269219225527048461 137 11147295584560720113564637784193133649394951229382772685761255361273667070977145701431513728827240399929924944277083193179320511176458374884348026715272630600407103277565838345045535800869269139811629475497463391208287364030281767202675576977216095103257621314512948302095193342937178348553167736741471923675979889138993341267653258061640987437808 138 3844615704563116237093885288471794082135837168880693817443287333070795647699139553935700749753512568780624335978519023240778758984412930630904154595798498768043119442789237041683704238912803122152016782373720683945905956428165722611293035078928587106042886939878062613779085877953427312935430322223250929312094599613909582017781382468539101456630780 139 1325978108649553871672770369759382042560023341983071622375915824335687933827165174654174142616493834695279244403974626646861217772518512409178494210013528143865837107055923581891020939390674858377950234150198668619625130128590780834656673157892015604642229557785557925380966131745766640065599347187500128691109586413338443501237406269968187036054015472 140 457319555380020375856099914326583890456650423496204109038244344317599145063378164187089920343124148413762709781509558210763782308462111773955973437191088524670031913838339033250420979223553813748438485765053807283797055213920284731507637347459536290504099599571408590126842873940279442401778734862983155126840038459948484927096686044911461148140621583852 141 157725964228760866368083125410856155160464539680844735760137611206496255379307069618606581850720528761268890465580953630668928447030883838838193340518309807135412673490752220777167316562518677006811325049373297388317154720682682349923236812097420222657773750327440061965061079381687995695177400604303990795009591379638655203419461946799708166108060389881842 142 54398460549581854148022150144169079999560026774095975990665118615030680588022625275067494041503082393654672517026779105245622453670107655339652152336139868279945316022133084630549619675173545937845734031960434104557721695069572671196328240391528827032498816359965062818385651005062748946082212250097393297816773693668797661707705510229403472573192359850579743 143 18761606718552006528494207320559569520295317352507832422161596556402016618630169995896728443649345377339661067291057283761484334513262591879001535579731504995991119609234439876143341293274073367765220025424624615096344518989046690203789611970332730795793903690327862309301107294612985911317840231377992188595910811085340800043719357776093774229881554366187599259 144 6470732500615249492854422229639816988585623877434247849608433385811369964409334759551613939279797965290857372649151820740166293914682219795302496866763146864068679560528010699609418831897213746088212139089950074421851275910283455007640526178871383664773230759229373428869373144855425302771618369967813416188645724363180320493935285511353957370724127098155494636963 145 2231705403627071372339158948129982648774825903597801165713833371453676993757988919204193603009126748371945717521526276521631636495637952833578585694899632462848941812338418250107335313333602931129169615261446962509004689129356979983219720103886683172244442800959108819516619266525896678044793509056259733728287681363250072051499673526562463945047035201590338172275752 146 769697867761449468979548779175647633850365988463851970355686947314974112259935109683392403132996651598574299187675951157262117224931817878494968324582860998121683787448771349210735937301734953726913311575283881218660734896443749243882620588277292071773666224195547703419541561066667212875372485407741465058786835300627770230396008436274063614097462733319878279213765782 147 265462819005442726691612208800885630276621130570140297195513023759071228823322983342359412810629195565613960654550582549241281987331764329367411612729553306274349425261930946055982790191334354982394329378372306423345201650191537783142122862464808613297754839202633536716824867537890437566934436252636424736952916291083057192692645754769384072852266223950775953398120669987 148 91556065341936470254969628339602590022971417969339928251642850712364028848558154231848461037987392986828032684818664835295125740926187926989408958806660189648321108020293836864959938310130098252253949634923636117353862405181586916447085461460126990196499325067383306380809857318725980759295996323018673686884270039234250027668895926795379317416009464971079407316485734455254 149 31576976136628292413072178098290076964954675330297477416794935192653869662355868105099082724652764120607226610616437922057819921281482798665214246997991950817302212903869160096211550812594951806092875604482518380985444689853205319231686662919110230060121092187411126857591898598429166164526663023802413456421483787921265449926119630901723740869350273348783467847245953747096742 150 10890653920188475545849635964935584061424121661872596041778567752076690874806214095394315263550426693684737127525572612281742612495774831857475593348648330487484290845735115752927421060845121190567218402864684118577789938283286548885571740930927869605737180107819071594371113217197515719027024081680229582854649292422944493240239055064194106967833009596729863532587274826488895786 151 3756101986970722265341089415856206571777595175732035450329617729512221529255972453960575824612805866628657885399344485189959493883731496486795046103086512844667818107150806137167998841899276606835230400543444063830678857862037819625086478334335905067175505841995015289235611087368364772327866976997028076582918209147616060452527437850332687256228402856029251444230767177166549514687 152 1295450414632333402650949841704491875224558089326396560475272116577652133326932318848264075967250452461010482492027673797195011716648012204807158439924971881676497690120355532826914805053127058779530382584963169156463447553908684517763218258112479160020905850451041030375992260188205779443739519393597851133374364915690870849239642780824684899662751280185804910727152436640790352275464 153 446790790716664732330362102137536993798474308392639492221380782661472512210733737436604105450261474590356641728440390435954240715183793529197227851137448434510431818931487367755917911699298770913457380525511471940528909289356540461159356909094648688453477959257738047486178959970298707244409322841397092402576413456353962170311399548563908194747021662988209434195112529596360855131767743 154 154094675036927576421429584272270391056032940789895523014143360424985957176373434458946813273908625283758625109102924249158597588346918547970946814472472879339188657726535192164853422282705876171429176246607246756042886024975158270820217164601595659095694646103712419614529105849828751917862053836793930428094126442576118320072415092437385375555111740870223261772800038677850214055996208320 155 53146057099002434652891200166843091576973292340749424023348992120092135918501655504976814311168561200561744018316474284447365913720019951391395164961672474502421439481519890949294671478432444613819361906904996407863231116633757649088389962849194590839630987541755539403807714745839420825483999339615149442693924935439604779675641483821319814478700853996385670419475983577450116964873486740930 156 18329662491540068258483212827502390314679470998940181919398097264136450396131137340080971402534508761351791452511190377655911692957847359672717194846307935130161251552623693532623247457793149154910523586040882750996015227132835675517993298139655798763980596955427606206231097026392057484621452897191951112155518018894218711330653995704922767782669594761168806044740758091620999704570994816601009 157 6321758290138088717865207098414863243988875257066291038224629497283308949195573891310861248030339745240173565437985643666841319864176531160083187879514579648357533789069397854852153491825654799331965197670553434083520625947622863678087432356810179719340066271890491487148526547059360708968800298068910475175635541374454919243135852906361090172150446981169540794154569940070007969154340327335651234 158 2180325355001765841104387643443432363625786158928664660004598305986191922901559140809374144793801295432800911318476622506913730350831874862466056241198834499987486485704107065109370237482134930016425184666782547167521584266364950199860548740436803381842803571038678657199885708781693212763104787583474201636976996334990974205635882450063209758739457147616586682321630032852437271202789890164171769758 159 751977287881997883490451745386403008253834085346710912822841431230244581631845157661006355953066240157425655055690162444123309167584909603542814850460450805135889248169622768197240192940316992329970002940071839133489764034167269942939855858556081883366202666305110179844230425331804560859014483696586753253465426392961522026101988244400076848963969121635681816667898833891885702486042771747022184478865 160 259351128579572541836715520921938279290932892879417055545321532296908652998074200333616678798575716600186082027394001086340224094110310628886565106602394022295408665628846928144666802996037989598557870212966478530318144523716675608376877349047852376540924349603391611264747269686769166846201344884429730207092592312417888545833385621536439721909161328784368806606874434979876242395588802835993873899676912 161 89448190762448991850644642668102397928037901792998678243526211944131004424222343791124176670894971544785943141528334626957109938556934109516700267821745379052669132004881137178078414142765493211390000051474285448904764468808564754698321213421638065602470480787691773991660069090954542402878819091149396859043362245403575880587478062020688935183833745419236736553669288398461659164814499603884023023083022259 162 30849986558746179937868866948639050549578494677587311675057392296132543198044297094422028979843121602311499051010254806671464791016971555200631099952763156963038543523056859639481653243202504570145643746826611180194153870807059731263143877989407061288303523051616094769357987269924521621024486264926843438083732627833269926531201616999674855111252129587843354890429149248066731976094522149720965793859244457209 163 10639920858794605428149774340676357894164003965222038968064998521805140571200584642486908335935744239713935771036685280234635286085621756017789317815062431043422969068839374561569826134185209155410957282285467126192961198464624666838256061054350524111410628908351202861616390052908753829578125248796317945286344751904468961504128892734778173663154652339192835942600801275573203573067959576895049071312312714563742 164 3669626100673853412786638338583783231186063653108767253783293060071653787796426550306675107455294708486788570732896937951377603957907959361316566770718928312970978138992458119291721322487808847390221454614577859810930783559014592166169306286666342420310113447259109569986704336785622906174792040139912783464140604810664143192909442054983624544409844039834358209978908408879670823597261860486866630271036316062156110 165 1265625552808140747211891946381058325901271847411486218308748722438075163005700187841639915955820913505487291193334351350816467047437563888494635565519488981660798642626513389709683676469767709701100648176023622815387629403746105718589692147301643234784492593315413189415991783776952451553622090565933345678966244305163633863534832269605145976252057043679763386038744065285276209893368264838049692276851229587839963052 166 436504427420213701092596164140336036194926814755091283963835471336757252371330267509535881155276576138295302659326318438197337358962673117112563360088839648302718152976501315028227161238644969475688096828707825799781108001817797616868010505696597350500054521480518133160675525314078804528317411934639463797241657532213529990276524734170658421071553376556509471392597987824522347684173608202261524750113179031317326412761 167 150546988194645311074127983696891769654335695395603940986416815304095938020686857766069943281761564735484877621393255498119808088798160008413260600543961010345512950874792114618802034639019920444757418833501539733195182951122855039844345097240502096488924124216987036736648198043939892655513559881535907546633630122232088597185374495451783074960889048909317614229088468571132753777749960032750082657398795363459948186838184 168 51922487449732403373235191989799379118201301472848917465661031855763794946541654624388903933809490685192531955562716066559830147811888583883611171212990838525502367376132000598840542337872590762722541913369855274851377796777984973628010988375545031866808915594052164997689222917874595082930904484164743468247003032146131429512906402769320048366944019106464717947038498855741624876959021244003473851928686335649669476025447297 169 17907662818747169737761322933130932029596403327431347162827602964488234664305143746828225427640691008269208697757025863250118531432992089056615996275171927475864780176500407539665904291340746776935645369067547769722201272964363273260786876205665296217838296581131132493655001668624233455679720130211172446474449583569255542336115390221027594116133655163444972127783074419182622085368743328905043321206857007055393715630998030805 170 6176213879206061854189890139242989452174866025733599912745275590075399629670165400811412917697459697549750333049658059301913054356167023734123345947422628057396734470690747910700021813022864102128521251633019463227144793427518674604208122963547467895611206949970311598374140826988816296365050011123154106318850496400614734368318179487547285014732282748036130023766849431812811440258759379663581483690099234015204469098907803852204 171 2130128217612167432024257118550844406161591153022394731684187195909726034843947157701073219035207907575852166681352854566172672321281085092679947832883211723743676734798215349748793652604754350873002715035673674838245260791763128189583383397248437512407766404489828112997156298533364215995255586917660112332469237144462786855994198756892897164139828705582004447862990629314397769727868835517646049380630241209094180530744290343277086 172 734664684904154849000520899610868993776716116077120069823812323262955965563614076745871532414234483567099053354844090747497715615702334446085274100882431866193360667847515685171617983954058153893297766085310010504531254778434250888431406972376645728337266820737397855827451337409207474728421570821885079496521315281364875102865794720659062559209059446514658560873302579138831097201636022739056520211763090290233074904545222564203732693 173 253380146219719343887885048054518506651431625486850372385785219554851489166656497470899516244316158051506902494483656528702106540766709689847038114548905735809179631578844530803296695299955844316919154848974390746472993732835238269906964785034332110315231488298406394264029945865721649176675056074455505378424615425382713465570610458100505849448742615132183462876756548508153684013245805086474380842621522224983713547460808443381822383532 174 87388845302537105058536223222694316462943595741383644982835241070787205250872133547960541022307113848838235436768451019584891747710092353765251669045378613128647680206161008172229565692017434878836290738514232876148742111583680030914368450414128037787144797714830613577043485741400459759528967964353790465719738301221761956469793148559164434360562304359917407636121193479135750612621264694761370370413463777309063948651646212923105899613633 175 30139734297447594051653141112275779405085249223965900744583150286852152373069766234199115195204239176128908837946764406596177102175982748537617407780491846056502025119427138941416924099373798210784775316898511868512098411449279716563247913207301258305729105482730947924842575558286100342380036976976942013696908319513729184723245309813155094141769092879114807943128348276821976807200419482900738985670800745330191294477906994058590041473470779 176 10394960367949451659088107436671587026996239658278087871951730462945850511213708926174254133736445222382179508248525749039231088382105514116846260120714930442778238033784426353271609127083829338880266268171589145492672237683620619614976377599386209060682874177690908793300972991265746007713569073400812937900529987434066299891414525396080977501790999373346422893291348698373826317315033417564677285107796249613471635087244808091951814203074123214 177 3585141129143614745362806309480207382700872931909232126220944243279724908626240636832705368396712871166216479240668382958482217648122846470582498183855501270424705838041193513802303350621718003728410637535131359992752404828361958323571403441234711142229752882362307371495934469223945964723165674821793861985208451855514587404964296904800026911857021679476942342177009480537705876091996537180261773760315497046480548752654898414497813074881665086508 178 1236487342030398714203249336085429985618463946376944156545061628741479263427365145251856014565351820131217747293315065514994411270922411003546156965155507785976895288634905193132831561491622927390892789748263850676007782000292854123210671919940716191129954132097738251363596452860890257173318371719629130352263550184191159091580714407181525634698930235659097608526789339611279088375002255323964556974025489877868635029038662641546411820665573562690460 179 426454884738835898967819430682521796023219145941092946956298001715800801698552853820944202263196576640912369870335167633651898933710429021548348156686440785368276253676139314038955154917782888252770736882706670349828916128914831695177570678175995595910528945280383226102134506985658481198960539866281601661713835987657307810421945106756144382620389996993020875403057834524520379666104491707182802921566682443299508837446422695568236563130001674492104887 180 147080978943933854747816752891888109001934168749413325976946797949784759722591633124595646822297883534013057990994281057468069248463616176147169072050174084175414188907190367792963425328994275739024880953177221698867127954100811789297292961735929380535234938842682668721014644137045600007100112082244165135799614815991517288771521764968427226551145750965671196829852023734694277536219237661329110663044127430177868449349426116577547364360056764796882246912 181 50727087767687332771618668586451693052431025364392711375536877580582318194304923293081138832873300107008478384434113549030669598953751762557025781053919273939219959981882429972652872589402138605780128900266284113165296754866480643841100587855910957492788661912161120211413539187658580179690477702598388826692605199315014284119012838120873203823342007128814124537766359160156538611486508492888713981351489758966783125463445404910115442434183413225896307447510 182 17495378748951298944863612237025209792400354650967694265215915042613457544668169785448074949938996488501914233677712682566472655686376421961536847045622949724392933130701298746766144540654328561639229937112732019156065931186072458978944765248846132163302568507773410347393898327883383318303221228168542903151926973265403555355131757853318160397251733134202102533026988882447895059336109278243530474049504378818168155111613903435990890112411385347118669565360697 183 6034020304320170501363222785551335047127040459597232237538906257184784363105069920287104394554696103199170104088936855459085623834311528165282225727843195157649766414397519955335103787652610123775393360939520212458746095139805585213726936910260430727751497185176622978112486564686686054153881274268412575178559987563556328155045495784167885072903531772088111055501943621398971701780149933645191080172224555857331193603485113852210264203222379764528303376950125780 184 2081086757560508423204137278874186534630023508319938735433512186612043219927956176794787388157130226020853538266876747904072347193868900554400096129718205080163415995047588452401141466171043881665494732669203072264886965671276969150531038135897582921203026248070677161992836644369087685561368070631355311484202845071109430559642117133348531854400371910992833951529082194758256921751163346157616259651415226519524484472838771085237264408631472693729725918757692241087 185 717750666068011920322426282801717019110280318700955526147910266539978137219326188508451451048358632015527561674635193821627334711051918885640695071500008975178556139176380840932439832994647877983447307816628442478725562991236179965929472699892231969756440650957547529478641412552387721581622551677374114443239587927697604823161315085457992279597260650934663091679276076008326895061067016508026667999535336452328608315970179660759747876259697811907237579277243913856663 186 247546632435911841998809725102634940985799853031830688486507475257357855101392924953751515616460597936611578570217673122561820424451394570345794777949654777055307672556780189089910146662687250059145062711194401293280323281240856474671554400752414797701609464625902413285185181953920898118906089851718508061225480535878031475695236084253291420532867489267427309397152982783996069109016897834983741323104728582633107282446237349007232993248357008064828853436498081784703059 187 85376911687259643931021300809385551943321405524533929430107992514505306570089274080537145116876408774664476862350234670720728821200831193647982081566715391547043989129014553214031438360262083130079213329309914191886057500220069673367770448737873438280227298157748011806689379339847093473749513033295342947036563445548631318798513288844090959620900539926133492311267017349088581752839032098674397236053535120722654309121246739839953024372088478823257534822513597467712624417 188 29445834013279343004703079216753434485538076479895029704516088787766094163475748396136573647315057212278604459143737438624320813641680053248700291894524745197765074809768570818075259268420930476697772256321632765364098551536765526931150618715110990611791693203227255201397873086370833337279888038052816911402981310662042864964362152244146124863223593395256694506988034374350268615694040782856995729258695408070560496236181998315177856569759691217698940673313575015577774859241 189 10155639547067209314450699889222799772355812089779465412755860938787635140336363688552582211176318571363063139231852293743624499189022590745007409559442501495970947065792122854724530132586753490263144984223831179245487921571002922327381864844097386624335784399320952008971579055597104060833574738022127185319431692040267076705495367137999033363550043297500070428810138797031375699415912470635211339608659565379216516879076053078651770532790163517692767647891830491667414899323229 190 3502601235999742073224740581845988034258557732461982340654761988258922801173033113958785636429440084761677077487873772163955949484957810560761697056743438362694218947534974997059784296724323881604395005574898926046401998314715075763639861668241778632770035431131443163060985739629837340405754817150998493080069140325085256278306491918908542343802307175248768122249852054330125375982827446657626360412851294728864630127611740531484873832307895777045476719944154597820939803693757825 191 1208019973687407071621037974792373004977318156667409402997999192367222044948706914843647784529964895229300690742114332161980333638226805932925740662942376372266691119397293332451456151959298422379514863909672283630627824081723348535231289549853563303271817870839126198993667021044268032517700226756956263177700679629958909827225480113644136980036867204479135540487588487619383844719122705069861506104025250245971732225423893266251077486537953659867859321525656604570936521792761094966 192 416636710405086814008938092919625842275204687682277927841119414414468924181074809215610467696837232218126803460650981084265255984385960223506560672763823898634361636495195364736335689126585687283969489214219340857171298701447505226924761051868337730191652894476674799071782747402428875821409571331246248234223478157651808390221512397720190701239212024526269160095198866550401888699580652899829904182897343100986492471535006027921052700499665909414510629026414981273741479670662047652936 193 143694766840080529189577806076856050817947924193184989157333418337359635473872471492584229626244759108261532739673966648028582925330754663946025146573320466264212801507529038459142324337612634875602646769772602073490239779832263193145395437929607812014287048724296972636254314956874083714450980519950059876608827946659021549033238173470650059426031026621554218731708578237795661956069672338234507669587176386772911648221856320938330894250346826790598737811658049648409189493529634802979357 194 49559209502084740804139418390515882169165221735459526098604082896888301198559664123806067647113881373893795310517224253047417882116442450443334289412507418606900923208633883282225435697759094606224613675632879312558691643081568505977700269687113355821088406111089642312700786317595650182196453497566971646599266610685560730306393177563099224874551272962705614261625047989835948812150765045285810297528062554181741929813513540498258469345325017142547744924856171327223255495520286227539265746 195 17092586602022632227882075610924935083461696015582327409694316684043797610387675040191720376042434978366880695556633235716053369425117024811802651148421401847548195133546009795265944939279606140224821120785780509002722871275170903350445872928441869019152606893416119993514255620024640830445678714394111850949557578736956716036659369656420993472329479704597009628460465388503501020695649209241206430790929987896794063908642847837251163340463763699051329395349974144549927667851595811555652615480 196 5895100419940189656257389073888594841533794588840623073222691334634316562012347702476890744174534312006948385681752207321297192248530008460165748973595836302389779200434109281382923429400966645041305844238657311159743153799818186902348551113729180743655075294790772872225606412799435639002267096920334377983989943985390565075987250062413397838144937233842301385210591285007428757628035457585276595592485192243556341734615790362999471604644185911604318684153442798112557446905205196614636853743937 197 2033174367948888229324610615002435268251962368451192531406668981180851961650738859910245459097199122619448443024059737513512068570777777744248366128684841565796687677472212352648989511227154259963893847257915695157460007896802454912433928366463348811654834395480827432534813491819487386869185367092174207443118734718433248692460008832738615292499265659995527130829866891147620198092834818918034934231930206402599625231874823787080962439167874011060613503126809229449569184946178326275233725390938556 198 701226054861047084810225352294230762097548059713269826120424629400589690282293516602505173555099604767103769862985873279851636695731700496605223041490919379630532507360692872339673160256323540001819732978450465080525155707448004975545109441348511337997766132415753085403906151967337453066163671670191520414070631900779648380602543681974292236232600504623988292356363073713905497932354352383920098641608066141010693408834097047133220769575017217884879789159173863432824241145185272414822600892561787460 199 241847422320223479184065101385850122814753595676002994695258541574471772584467577045306494214453381060992197108933770954705434856463929553339471218689429344962921693871222692359769678124395386814855661540141843876322511018574896494488227819173312695114688759138539833110356813492886071065178990761416879989033134766444080169609124577542381206063917159816829477701409565281130739595270807582875759629583721979209136840260931214012538189418891169541590216945649472969407464510361950039285197962650622596411 200 83411298364443650028264024513294150718713372591605630303840579890395798833391263370398275655178895507275474318191229693214025789644502699883333040456784163359670604054983508974686927098331650675583806627671980502555266296005607999577025039554737315429239099045246085546333613869448897144809753963368560412363745270790017268133329348683546163939591800761551116656214657181452425348477425924635308606610393914822231270886557804092019715830785092934815955685743080902181273349529820075671967676546215043813688 201 28767909238371289899823654570857146590150455130416502974121953796319081434487546245712557231068757845185969139166618375537994146530779467285508601642179661665084652311551184618602346989752128671667836123772571953646559970390084691507343134293438259077932166804733781679804762686192427509334876099895980778593311571526303461982545439731981853972197819757450143052870431485681157759776669444019734956679283199968274302484608325500678039627723357162948051047709897180022890954944481988101696274181315709130674861 202 9921828555302194137697924086188880189348979155359270102650477410221221814990950645789481815648315923331096152569006521694933395748540932260478560154233587435025498248020778416016612184068551080728993956685175971348460995745821075749553729749993197024394957935381970523728623692045310255933889349537938082624131033471369419292293178283973459393554145607653122153500158491831840315825923041551260738157096312202865008546711440085885395430789922526962555849193944368034207213008890398312960645839204925695089222710 203 3421961640142584388935498864578040460990270719171442910046503600906559653818035084264929264416769799678149951346077573215509510015852185300817820248982907072820746250994734510684267581905630383310704744124618631343458718289103529213924157832802846393062606115208161784295448248316959691435234617676267949940238010407371649206464703314296710015630882327252479520810722999664208860741219956642975152449083254795591372378730114607795358277392259554306804883980942832417764877017908392080074680049702725265250840279560 204 1180208003125556353559855379769181443193569442230321496811337790426436087577035546884659893723306633974527344611403793559267060021179195139049010427555703243582928060988018593271400165292926242991302728929517291693409552546441635659559563206661028498330078302418548285466166895661421605165617456379765571414045106199497319406454842872642472939491909643242187729544783614642848537979712897845376137550873359850070697191519022702190896572801849326265642033454777740846625014402338772879256236491531664932145128689975111 205 407044577677841833795582476514500612402813934391661653738987475475441086788130373079334966995610413758757239613131601507602303429693553502991558468028369926967787599965825752938165311397523183250565262464545013997784643251015655539989889988579683276448017532557740675985497114178484192923354642147139509323411190189578587906692504922294795471114450218384470015748316362309580539039281447929684029399436344766001589438604698546494459988391402690032972927985209853103165002903444510609245657764162167148087423987060758729 206 140386514731425860023819163927800693661813607543880931936385109468494812394688917577981377554428808699253519135572274280115729858382785857287354423958156946651954875564193664222087141198502103847503128040806520478764759948806456814415614209649772187757752158547238603616370497117063789150659237875418680346269847252034322610625963475997000235297612949977934335623199077454873319748051145356323062758113131379242436991659926717228915041490792148922168381427822049447437703696446102179831296573070270505161183225425567881832 207 48418219033580087795980010368582510471298323279092581795975898624373733541499537293842376368325223334866860132262292245406354402708316721609383216651692774808682804335362315401685429794841963665319234322741658919407837418832287681116738075862823943818765543260661561109437355155445576628390907630354876964994814063115645173457883740848913263357855464143231132631189521982616477763004922230110215460762070544333977396040650273335358069684642297595571627206405583283953819931671219723852677928316650859643305957370337392861759 208 16699067847568371339527630619606929700024614056953941997501390155714277887481507908362473535422592172455798247346082430778905679577441775081964060388102037313106412689154874540136483100513037043664942281673923539756140892579796573640841993682788951598221498339902907232645904648247132634995437145496848393904648176214686597986821589754970595460081399481627116784910203881837143588547729667256670553250770491867686145715162496080899983837216689425153030423551806327426171514689168485474992440603293153595680356879445242017117311 209 5759378856630214152971918260211035415766979024097279177097060573627732039230551868481295056551007549865962675480374214116174784168087983228825294260026635904572367626554296291280545647156739570909842466754471322862168558350219063351021858975314255354981104300582019186657077132067986416150834841165007801408640840725192267541355393479388423014068241765855634816147400582873005468993945054863355078308818173127590117433938641947874260461176783095033177227382278986873402536003905472955910778252048136740764405715199491591810459062 210 1986365054443997307771929515598011193576468378793089570340910061841847233330150907941181225587882310378735197907939473476395523539629232692055913899576557689371732976152771018180511122701740206753010778922748072625484052476923417949224022480036940573605042795243329933617875357149058665549881262453722999951538975428180767943673471924667907558110870117503301423079647169162809475986513771215873028187839380668533486488770673462992188398876209750408154459590212025482270116144851434695642056718460514588430808412301011071677367905038