0 1 1 1 2 683 3 54685 4 11716601 5 1894621633 6 342050825969 7 59567383578529 8 10529540995776143 9 1851260737169108297 10 326207195516663381931 11 57432330223655165724245 12 10115159197829895564709879 13 1781269009331896694492341991 14 313697981363828055088298550945 15 55243831864727992949735034663277 16 9728821717301892130520313234544423 17 1713305883324075732752395540714576209 18 301724339604161814618061939695120441187 19 53135584302212400403549916272137154189197 20 9357518996553472421839547890766661308483997 21 1647919202383429411718905050887867542359097315 22 290209174322658444218848600293055207540034768017 23 51107701495523753627750591875662940716692241947873 24 9000394932085435252669663458873239982025881175184325 25 1585027425734925770278340403725926959444569546252314059 26 279133522995785183884073159040754433901061373388189512445 27 49157208463458429345865953432438976110891510877093096492455 28 8656900536277540428740688962483394049450899635760779660365151 29 1524535855962045561670121703121336753460262483673885099548657051 30 268480568369475856821279448502220049414233753191876177947005782592 31 47281154659373792099362220289196412711767057809319712743240691878269 32 8326515395636640118707776832839206891657238884088400777261773967470227 33 1466352908104480364697866207911901947304553541095256134856193626643208649 34 258234177077192629795124027742885574830391913785614682021391466808581092545 35 45476699259832728799357925184311631128260750281196520164627748229400408961385 36 8008739195479282472153647555140061889786895087297520628798730064757372429564185 37 1410390475674684656577153532263316982864317537423986319911761198840992866009149579 38 248378832837624886781387688221273766811369652442792354676087549077968308909301975097 39 43741109760590485440787103242253588023177287143176300252509804218852416666166269025973 40 7703090723269705833529448396253503588567144957638926422245265284796129549318651499692845 41 1356563814125830916626748821409601535454410714596034829055936834340400772847020526061291463 42 238899611585321967314885830340650211737973138619674361570413392040512050461545946120257486023 43 42071757938195799106670782163353741316773003798437740332960767382596022350433519169648244883663 44 7409107131921740568095033025538383637340716221294717782652070970953236674931449461307841160854139 45 1304791413112215835690516016746626034625995866023223014502259504088297752281077762679216884449689707 46 229782158824013610560047079171640290256070785527567199538728175790070410127418035956279901402266099041 47 40466115873559380431109591009823562733607527857481519233760892739317175593271017520019091547474844911789 48 7126343238625736496683918651778681947927682750910186301122299042957092369860160293552487394252183063679159 49 1254994873078233635624344928812185952954478491245891678134000040892804669106420138062166524904449072674123727 50 221012667887770924262206904976557055620586331170532429629720243206460999036981796109531853210193068409888429239 51 38921752124022532799388681628860628314968519162322975348006189036921436416472996430709892603413030150509481363711 52 6854370850693102580526633629428554404492181057928805924401712769395447414306351319582145617528045710786365948341207 53 1207098786537765254740736751449465377692757303179138138195332556224889061116650027637803276743846643258087509610768279 54 212577859033350538110561855006053385561052724895063389743415458281481371536110945613046284699914592854732114546301170941 55 37436328041399501902079454686919763976350872629401322522825382357321823872114744429634486091886642174507915396542077592283 56 6592778117138727831530029110188347684581503274890978951382155076629133193595269704372786299677422701271005091403820693363981 57 1161030623883762846350731238256808366687244663835028348271774942025278833325671288897317379610430197829665261698350630269895271 58 204464959330521119299833687698999492298960085699228151111203585590927277888036550104520649762349812993943725386821497734365839515 59 36007594230535193518507293637167771635656778046864924132761715049477728477777340222639414425132481870000595116768104126512624904883 60 6341168905010178838746735378099423370580951961727462826476400065852533685156835301452592865293558269459748642190167423957513198706537 61 1116720623555813960769580247639381340500720019352004696511995327289966323269274175551241585346192732643358975686667629655069931600908544 62 196661683319864851767823735103731165698111661318011546303007630364668588518035681305750044523087521459946837197470213453011500812654550705 63 34633387143019645999581017495525592281508106702144356507761876386802835610050272560059746138725578708324945837385382928979894511960255740789 64 6099162199518911391654496357534769868051855917853491499356850157736763033141454566112855871263698561402020037278717300354911872932914644408355 65 1074101686399390337829033015940569473766958616908724841946271660586721947198502318896525691230818754272135572201510011659980600992946581609281313 66 189156214408761774949662643810895536921176974929926846540284807820334137450181204580337682698509024276485880362492457969971511812167344932726899749 67 33311625800901232585558175778338984303291866495227301484802571120991827828051662086036009003316156435416732079552979034133039307113290369686425581109 68 5866391527065095900818702060158432235496932288727184945060799936145900357762278286365394683265359122157937368486380628573866986422764800232860622891589 69 1033109274056809201692953279268592472139571313101740186584038552947474656409032228775014229415837559529262196968921440298136178481031420003088102495115889 70 181937186977384630529718708687095893502235416327924839919592290871322124140736808905907935750962093357375374439494696810086011161499489064415829355326237327 71 32040308645437279498849035349285068306177481763308309338696452964869361389676274659698508633444008031799579569231711463056120182626162770556984658927971012145 72 5642504400282335892055824297083796571187424054715086687505205810829229863637903442198505534285761479318464110747993217539261775606843478530883693073396507729607 73 993681311236039329379955540859883087221119241921051875739755696626608351583627295134306809719717605390533940747305774720108565528053064895803532490993950849427417 74 174993669167607112171472389062703837210885636964049027746934519263450595882836265798578746021471072638623827756755487925893413546376202982240108969695168950279469943 75 30817510506110126019901763443307876198590831346422542572109082821133002062358412148223274478139624512626001363107617363153315545373782358005898873206319905966796027491 76 5427161784261904250028108336660660868414634965785874300180156548562929392309240012479452948200109414047926035464779129836473562525044007246722709055599917912520975477729 77 955758091709356398039454236670743724884284990039177412812404292664525915785986905608637738353346173030932277185106009613827245676853420547981513468522035794393566360744237 78 168315146328762559511940740313107019658235982673171588215177014066610395917689623921172043837107456473011684681158959899177033247365448077377345189788466329458798482159349587 79 29641379685318771932592756756291418756783412414162488457706885783473169500738463198667783734324837327595438123089804895930074682554881542521878403373529401266172309410911850041 80 5220037583148194295090843085394349071933449967486268713352667605253498502074143575806708646504901245437918077910519143995365663695367436360014394839111496591067367772518092545007 81 919282187899500269476337187806730115927688050342583234135456430905228353700254526406638732904444058341892742048044661713917833239848604824260668248126372626561444693113468535507273 82 161891505095184814149817468674694308605550546838005143951748317912756121238262465773602774416722231716616230543894918994659297047615752814087790076041505015744513125010293809874169805 83 28510135154331426620638660801880657962226213022341936571192006390738010477026792123085519974839851833603655903929959457940818637895502555546052764144772751314673649828016971373435235499 84 5020818146327931147924890064171229268151713822935036669564345924647493747632657240474482447582039505790277729403647576632828880479600425286536169175313766192323583678184998025324732478321 85 884198363916419466745130663708976534403205887199175761347690616452088700904061034767701295748053534710175703443847106792745842513762819187626672294198586945913462837914117177934330550971013 86 155713018071419670516696259850563108032249193002102744549791252167066559115260107911588029986377839286827971581981984391338464134772369265312365116884738021876529137434783724756834809940168825 87 27422063856252757787952932076902854614148594968611735346700557309241035971865051164237365935650079530885707250023880558854137859993894318704369262353989215021321044048181808524886372990002950783 88 4829201793465359898109626539180051471739674949201805826733353093364056904424740372838845487103316329746142332670304179688560499252114097372908887401830074200557879207113463327100298693114020069313 89 850453491912913362392631744127070849504138982629369592480504946295406209774712593487898478467848067654505670544107370217620100951194011774556680099201691829622386313683177252493073441299863629701103 90 149770329101915557248162752017494651960287565081687948394813496351757259494192822473865274210345375863381028974251606602379358982076336232942526035011936764254649925737324223009423064658646413796695875 91 26375518111921691393863572946374029897519857521457130276438675604096973378718776688324620687905719587786178720855520556424074101781580177289955594478133656302431213307183899615846759708148142552428208563 92 4644898357664165777072126793925373670459984531910172707160890912507627490995503112896822609594989568337893397326463777690674982059959832529739654235483392857047359840872207534299004908699653690870802737408 93 817996471632508443758872437639123728047446264299832623989898891456990962497685872588070410360181841707968099160217853055220057315027935383117395715400316993436076835123245651478920241371702587361186494914821 94 144054439102887168443054859567660609404543087099431492135621207058930063593815474753748085983506075836814123281168218935707513658860110869772247709637128475768599975607117946235907639976192247754678829026999727 95 25368913124811483338150938031003623723633524324618881475475316347076264409539196151667871770956348481302472026959910203385157478431893726921748225800779187243839107269317706458591337575143692073185255498253713521 96 4467628746064331059270954041427139823727361446161550088222806366469118577524647330283253297944808248585789296433210155387758694076344213846122249551353415143848080357373938898880502259251325059469920189609802515389 97 786778153027739058345952945008879951285462014150052855914764814661706472238265017556745693256764751799923882916040158457466969672131631425885653478327032357615061332116703738236615550977292361336767326753542276403229 98 138556692434897069307676293823663811986340040880339802003598538415055113638154303040176874664720063001689488427839838568256632490788249018669532590932414054947987805440931151522983055863660966021979699208030916449448453 99 24400724581153703735121411062408507996275649267797573390644142458185685456624349047087997986660920653815113204812826307229415289084786102128620903426101847661462499746700362480026461025740255208112726233412690945109847999 100 4297124517208535345174127365464018018227558286507964410045321720016478428793911841181327960915260277270383673791533807811054415940583707686407646289950638382207628443557493218219570602699501778917228317059127002637556140713 101 756751261831652591872665985867011037814134320049618517332440481514734365064845313782971914237239187348154576616201648555771148737891590333994641132696279420474265064166338133871558452868552150666398606118745093733240272290093 102 133268763795519116268544209592506083767813613247656706317209325632356300200364965906258123111118472015898353958523384596049572026444245587053147684394188678779384727109703800302756884753351504759478848772151486743279925829667757 103 23469486341651973306483584886114408756190029495798299669993227254075285270379664136044500660198340693212328108686871558347053076515503321428978921492277636740139616008573503880280358529367487490608564080876174681608094533477521667 104 4133127474538100196323288799114053197328209120234513835952250312877875289741017729832253520621274499570870105902132233236767962855775539641490822262409723868361091423998430520089281552925004308328231494133776295752265403086708532667 105 727870327969831134117573361771555372096869337569206594861066138496602628323126799314171674125798677755805603257409366746076849890727138106487238443477095241749730582187903888737575346303786592734219582547247309293766003109891886801383 106 128182645612235097644430438308395683277138355215056273896129424015841712358598655169453568068520382056983249334420538638264152603149452450634223077097960235294999313547189690605030080129106158395904918280062102130680603792046992038145519 107 22573788221289986861411035264940363141207619357494782347042755316614004059464649339285850810495200914217511035405566498472306346122233054437454616289068966156166892708246859586131093923290143275601115976228947734843692781895983862846332571 108 3975389275402904251452260290947091279450503696770272882273645472047696003204816956781228805431859746718900199135231843735759435667379841390065157910031941571156895387850571277467290868400422316827480975103148100675598066720903633015701627249 109 700091616704523115171668959031293914618376950300703182399353744919003098370812997417682785986625819365194243818640544320951591178856177378757013424940085027869425765900088693380227700030167791984913849234579504902545250613211463530689309300793 110 123290635916473510016482242664534390762729701423693684547077347692788405434436640662871505901904407550583258405763132545545870977717448609047997057922991963817388270247104291189406423710969200419618263478240709875930747667760271239108712529162279 111 21712273853871761046993448835331032256541902494853232805858707870680940012078138893193631785866936583667413264555735559831219609226449092900256545529754436705439210809837493999172363257723008940378866215519714311325958583468295083443391008680764147 112 3823671054993187940553042345643573463224306201059240907559729091129027635118610053876609645152568816123395189400469150032073141498762468733258905212642992391534998146033601149625370045164396833097889568277989175520666939281683000610799407888400517547 113 673373062406615660976239971713266328305544651004772235839672974808138068417584855019156224276210657450093740865977386335249925202445998330395025269307323397084093014640765704824836702693901829780869285176265053712411931096636569311522829568506073972711 114 118585326680427984628941754713932548305709356774322195404005178888701958862317710044178114736727105237554894458686578211447064160358819733078817787278822816573515731491146947193612365864597878741335530722557573165975307057666043609550607476952711571478711 115 20883638638060354555838292980131928939326669118074903495785250148446391740881329130411090363665756263201083912341192366188947222372654130977064425694189392964144195471028068285773606401873461617788121992020493136997728936264423797098633119338027652526522759 116 3677743064623763306663729106704691172187997311950246702881383644116849175253306705579405630722059813942759596925006313522256777121959934151320234105034504404215147230839553246726736515184461129670462278206888469167008543360231468413001291730206789646652934377 117 647674204855157787122958617476967402001827816286601263248781225146721513549496547195727159696881374654752038164204049379465832411326763449852863627362056735167934325915355934159640672148398073198943088593366738384455424836083279968817065280806820900635342625423 118 114059592598993670818749748959052340274367831933849196911905845824179110884528041205963416132263978555632828711197882501457514922176183868579632387120353248434919451067362820116090693081210788776371823159741797632794698438237178925778238012195018175412868008301489 119 20086627761804723072749873214431744473105505104286777707216883243261158615225867902823587241917064890554313166892306921213363924245849057693632892582326376671841873384978631072689355238619899086908489613300968525022937630164851791831625083370918464008062001053583163 120 3537384323822878460974244977622770569699052124344452011487040918386959566992185110696405349204251536392702151119067214665026764827591245788762397587062019102210853675056928811060717121721640530920995058535322350460260182378849223605598539670185545823000321131517179331 121 622956127967972049848537154013641431377248565316813033791399165688640470244138906181316527312638461585383725420553545516992820249495479168137456007936557308439562633133807519254244069364374486863686638092175152567487046418559643085924833505028127681149954203038890706583 122 109706580299833930828693392533734001699548629518218517641273306147442709029142639513289067394882378086345424129617390275515644991495138071796968106581671177120089821292691149468914569733153883791996314221131041917402304175459201760581823508330546666763273035325036228794137 123 19320034302163075316597019254586370840195570261305062639342402246642870529449219879455260923886930396011038827194239163362429392995801209479789891809228821281648291729579039652418881589548083022781779779940125881642032261888982857809953514002477133866091456217709306721623552 124 3402382285698890747682969506725051594061379150699200382961712843282799495702381754595688970909135328867124816401855440753643300124001594174836201952875881686091318763222124050049521923688805007599143923720282446455493028395576198122706378298013903765617248879477378322041411569 125 599181400870573698993648632217393382511441835060599319555751770450993374164110496530448531802573503894031578813440467223765714444228357253149156339317840646523313338334136796937155378366629828425208379825896608702582750265307646584633846479102645906357961309501914351289125470569 126 105519697965238023123576839460576589028795120995899137915092859914894493546290845628637010397993812463010289412314795107987226423291016648837835892147310660388814853374062655961552209794216632301176867564913435812792160781969125722544646723749838865414804056938057518140911401267163 127 18582697397645270341660127050134248273760229867370851648108463718285905010178129923063262118542829628684031723017428489939501076516551429040707013563139420261888674687994513896818800258600499403213589287590459591292596397614773493791169219488066213840137091551857493901227038068223413 128 3272532515078009436897354965952999995058077711971357531074770283441250498596139931037756195443500925177133824789860349675177483954548674073590847810466505037723330125011599143946921688987662552450822463437518091292024672102071101544862995237050816942017870000034701371881881152965638289 129 576314021214157304241689157550138389445378765477976999659769270668291163612163524631612432242668150157811068572281457122394743257188922243599883838982537173956430923369469387972600555769323182774575552066013818043038232243103623996006420384212785236965767886489385426250278781380306310697 130 101492605350054031264944247141522831844486997773289298928426013209518578249955080727384828184946136276559047143319316609489641617849086933334211225995989368030180234323894210143568308934704825819841642152672042474983352327978023150883443620101930440996856440157856103196786322270855298815065 131 17873500490306612699663131853677853730142387839462270777831376495302535895274028865852121405773362955193798098373165610048761312176723556067216681179267159058384962325500884634392502536877113365417260205287358713087718607928683700829390018615429317711704386633437200464868313376925677794064337 132 3147638378925708144630184290326610912800612914145937796921290369218078546392115879876980526077555262919536111655009649920149238763081378457440243059436736217461788842693275158300072885879443792585532492850191024491337269600062578728643957024169405860886048772927627527623925266641921536403032431 133 554319360656816615274039873741880093671473969144333595942417680202705206706270299055332128435324194220805200804187551358163874290013391909679429174994935665906004900042282592585414096044965974993561106124486788260341329542133112357248099711762186286256406591836028868047281594774770078365535429001 134 97619204180581076801596693010549549548536707823541734128278884995314521371166402438206891577024489922644568168749866799949843405681867515869998724780093278000712597116922410431900432804009149733160345775377953167346874652854326545271341987701781576495242703249562745645972389079299873778843658418531 135 17191369634931027425667924612740792947400223315157768092233781880324853973730027793991339970120751570116932491862269972633831115029578717867805869397049974969906606990096333411889442542293340149032264870591158846565127123677558886224928491420735716226927519876545717344095647810002296335386609994918317 136 3027510748583008484451856042796805139737329292943354061022355961653553450281083388286315734831760271044442728290683643987773497006166375368648481496215467289750245129609005667856205585057525914266367171303465016887680387350743358484739267217385948001640026048972856028472708964928207950278599183893335303 137 533164112425439226001595283293976364029222070483136878459873346229132429518175943095656891824232897924990248566836186394984847404960940609786152753952734705416587852144082581561180738393620636395271468763037466576164185400247312580503301304285129008987940135766735975364748811491976405379670144275180494159 138 93893628919881745756546868900533430695103463161770078438596818545023545830074741004084825733602476258544766922295752544937654874198169512810238394760836995283975397394893621404229723378335469385746857042587227823958304027066739133269501994316931196612289717969119448800005086999835946920212816454438032635201 139 16535271872743191047765410330588518035577607798568771181834168409438072418612475228136192555080747505697363830464218576054533546673548133426348487027680728175722805049397695297200035343309061098302233816436105433398306772206993677864238417713237496799936253432212196746503873864868788898563579157527457646988285 140 2911967713366727853793678413900866604534565412857278485109598829683641818793686765139711854095051336267450130908775773444494500104076603760803364908327925471744632817554301077454285152323970480701812377016392657219161549885875866470984213610627405291485187603179115374121078148954487405310513522696600278763389103 141 512816240878868403354339251289359143582907259180790623494372653068417251616433173895073491083073650445257283137861245333321648273154613729695460762520742605761994356934339362967876461202452589831308192927180044706072544157748772164730854834515086343774524026001839298490798092358232943887935096122834537300777013041 142 90310237885530532729160035531666367898652696319265079951000286002959815130181441175391699791936311160749139031061837590680294205756488772528464754115082271163227043325429999997611979483409510345492559831917250831601849435917393733409644670748974128993416058885033996976641669505643331884760361632849559095951313807339 143 15904213667186911777386187722342998939124005918147661937372749907150084426903696298842270236838132169630184569630254482149270402163894930856870147802890767435198288352008856048095079652211009093140596986769461383872985199059677523369661499147021235567267242764680628140358895097666297519658798808473006237178515689706469 144 2800834305099992842412636523931178119525664710793806493281659016118791795194974373936144607544096376874010837316730487108327312410272814043847535930172047268476128113710635837937575478994040597727646896827358179010850554427492842201420398534726458782237171785769387018134671798375669900540787308801459967068623207860845901 145 493244932995954983510505187113672687077605297380918406402859150760550231121975954843108322402542787230299051886289632839351271792353313763283728395912362376819211328214519295431591948221070243286513119296411039554779011367441909384795604310304491528448799693639235550693775267255468137065717695488344661366888711270433552003 146 86863604706347804636922799136525932312421905521836275410095797559879415810766443146237700874505933720209863295592943859965221815151247273015494438213522921037975142609205455920037410760209236422879450234161738503059590300385972396101095970206763444049402371266944911242281353631011528973493940677258284419447798975187756710753 147 15297239399401039688011553591318344248033613608536729532522296151961079683769902490487642457822278736917836524904135146797288024728617290425989989520804294725631443346971790206641402292638623316793443884169587363717171096114321649894865929422537184975284692137005828084988604813631171121422311566586148941491436897342393771265001 148 2693942233155871580286350260863868152330818304379454633399284615343481311344912471091643607574461885072703093574924279572418918350899063239843974331632081486880514830343582297861865535769910160381832395272231779197300923171342373482049697743523912335563451647026141921925331504815013603411293747431163274722701084695787436234705565 149 474420551715037122110343900381640221544787308551811625494247384481041674933813392197779382584654808550962851150303888701906897159830556328509016556473041935190354471478190377161353012022326561600983328285001309976713033177750889714150192074775868028286485035077557155815933213807702022182416026518561873408681561540860693807966470915 150 83548510105182115879728486286221635509001986832754520314026882868763846382593199678346666511728395169038449830160416857456273043716401551472063644895618007240320826539094668424547349421498996623634300289026777348906010822269163274340146530007853689758518514669303970806653442650557753760573622790949609428459222830173701350912717821989 151 14713429921114588361697228475721617269296181629522494789224263391887266909125723000096606371831918236142172322784366240839219521590370635474002426444531826011374519336223343487630909195874381667047357699853491510507209230970415663859043564813391651057593409745613808107946545043700733044247652845357368752805802511708782858614130786278359 152 2591129629612898481838395845201343685754106419411163172153373859965480312411049865624807288339820650213114889038898130565050325519040725173268539211978661955065291629522449348104854688502362750330929380636226426466058622363332752153281670919540455762993757400612050058724420559539214528294239161513688065466900660697278554718949467985237431 153 456314591054189323969348583416250017763815195262609500707120681359053621862542132059758608250250362911789826533723043001035300307474409296326649182322546750703036984514008312268083639245643261384288635728416947220711196015608595134578703445118274674393537938024089699752538858397782193388039460095347031982318802959844598917419619741559291515 154 80359933995297445562058590962840841067602582939217029745397266043659753210580554491597979332550461258209727695994176461736786525241222046976929999146578882894558278954050960046563949670225301482357601174076650681624077663313338609740332440122869897943948525982929776778894960195778183393425497224359728978250596462433633845964097225913975969472 155 14151901162769700069927915957382872005965849898604542873993854245530987559123127228291326889188550094000225492878330538531906181692726864771321808499100109817329278448405930014878795874087189661031272806085361375754414094371838909257794191999277087074015574490868206880579601506322186810903333375389838139781162788709824201309372772433200344375325 156 2492240804136577400953468632905244815635855255752343809911530815951057209946962429889083598665082797893168564192153674199777416334489344634005715161282102406174067712120871858273147654923090299020263716467378356365367199853420224442862748865531637835496340434900131365725523969130870271268994204901522524066856656251345329633004415385943089153616155 157 438899632944278817665410670761828086533684391262106164534631695804512827616550519607016438523394709187508940345186675124243841827947860941877584663919881356779460783779459774583360862663682160816635149727615704166704593465740766321261341466119615295531482230943656754930846110767857330913231173320424900113649541034267147692726161738250516703729827641 158 77293047878396823029524044175282564643466358637982100800727306885007110835897774649037990267975429177478894878585747607827899671560437475816068709701331337289055344963495739105056250483185356723605640857051393602926043970051399705918935675056175503243838793281542578362306030525228676053616036463293885701577510095318899053355730040192720879085034052793 159 13611802794764718728197033791451454114151439704057901785148857194337026494506275783910000866607882132023343660749555247336390496155037928841849673417224944095259233612636078667839416428536516486228780207368787098776842366387793234577301321484694668749001632953490845113305113539343714077513980294492092727983460256459879686836635208630704181259291248813057 160 2397126008215677374714986434942005740333647025032064129791234852788753952773327946093261413000394095053058576204084056133470662864889679275747073608587079051808203779204590167263968311731161605301152207769204579042440021550017092939487331360169640139211709833812920210636640113219138246567897320593979303825534302573361296286882790692015648199754215102646177 161 422149305709461064677251596530091843705987096231819692868460404729269206454115214234740765866491426141081736673039287389988657781098717264659165858960145110206681958054883547666326828554848297862415565639148214685334174236037870895591020997456760898657777920817260206960100902710502749841407105846843668963815045152152893277643831992429330365431487090919310643 162 74343207532770579505931113077852850565114794397539933776315682684096555569753269513455620991692144646936919101378836054285465102026951164924150898157890357020231860754651504449088893269607851533225543593663871804477213656470579570877240912985919396459651371550070176727823772651899983819974999735581654967511562340612454783375211428818930915417279282139585652937 163 13092316939790075267535489691173364704270878853583726940639365441783664850361453901216223251320762043849536616913677434317885404331623878666618711492115462509234164930697157471737865745199163419348181554596480892024501031083416146517322644745528751136936699284639306390177047142062589072308765748536523026498702793293719429968576848586698896337592406904722628041461 164 2305641208396301206215804462768067312991582019860153212359439406125833504710243441103310442043665781628922123432437084066070292049776933322197264283459515643680510033434715067190169869124943614608891659008983582899493708254397771801114938029603631539586310241765544629340521448416839747062463249445389948269621745180634024986222294676093735445141142783221040907373469 165 406038244132240929204804590248856182055613712587430227936429077109844503434210079584743939745298881511352818772841092662797682970540941182188175767968370051808397938340828188196337579899772789399936984033120594371949997177112628453373006438860764772195854204180334628154159862056588880411795004812001469156689542819974245152587728512791839858929474601268029318358510559 166 71505945980496802749853076908818793298828519321524017135414526986822410875027399543877022806639082429225892730293110519828674425129721378205105897792341788667733663546090958097520074790437854249244379113143271373512336614001123197199939158104714433575645554527741061455269860420795069396245193501711539305915284453992084484306160464029814937369207859351283357652708716159 167 12592656934307060512845618445430794473459840285337000437033625104102676929150828341543718971329604052511937802257337759938704846753818185202117696646607251499118891941446345094555599712091763882877589081644038655772221823520582441285893366940646399042630320420783359499356793335251577663571268940082574395431759201638624615814423542998923203292128530003811990465462320322127 168 2217647868170332570005773351018373118662905958979776976252384379597982795839730336269409745895260634250034228486221065833068715771613053643729232487320634978472371511336701498209128426543960113334225186280400086765102383483198141660719250846414752234657319457525248215164571783335952262019530913472398734097728648686499189618506317503317970566696382589059644372558988051589715 169 390542051042625561214753960423431362592175918990446651015670354330257058608920055534279253365772407133840820579562024902536162688453830125608139803862982683744964501073092334783955638527815684166409123358593275898408924249696452487111028130098055561852123202971160142140351213683625537620401413799873806034724890361157797983365187649624381130999026638724996230517164721456439579 170 68776966723044143682035368118898628793338431915760575317917899217169393154005530806841923612213545656034470752134273179638570915998837284014628183406678789170567176009827059521858595835887880520635989422112042724295570669800291544211962216005301109833158484628754264726398977121514578365150378808881912416506372988436303485313037653614381110168466320430144326797911804647670922337 171 12112066137293978310308467503328114427678103766698460754615780291786168436725710571093606343404391970131215924241556209786403323656676991416121256240284023577793818127319359504351536407019952170638515074666882979401610747838242402259237985861405535976503925650815404394115172353606308938383436810072721535457846273721152492101515400414691054677056037522451035033482301834442435177013 172 2133012738187972750901653601794677259140255000333793294694823179528151551595541510298031218734007932232931267359929148885365294045549450038419632496525505583533879021158431404951128793267952880096348489534334185381965339704777150431828244227007691625341972129465629175331586256354508203535618105722135599753810233789744180718288469058633045018222289473622163182698387987583149151916231 173 375637260373202995257238820109308635233510492862392742367358954514808289623596157758865284995785259541454386636505196071907329459679037528661778902053520429795975420010865545790515234836830237876750040107550924260081052458888277862181765418288371628748491176711307426819970234107120975056289092891956850619578509211082082508871400230689027163369106614037337397533131624992139146970944231 174 66152137235033568772636123705638872306152533786246772024155062025132448365018542394968693285634784457170343908895063072298910387122979606070957862701898865157489177456611823325701375863883803040716709662987074675112580857246366813500575741004002448293621034828852137813243303656536767091358104756342763129981780274974925872681609432800370070466017093785193762121725017259522730154740166687 175 11649816784455749195850623801448514266016721235337963374142378377252695340994953007004121034338653296057188356424967728152296015376463277759818312852717877553163759492267653911235618415270616817603639675711747768475573550325526025486039346838596223806376016655904583002528161229895074476386434087309194141004697573177881311516038431980818133532524448191650999597041365189915590558504441020383 176 2051607654476683393697858190441366586316001700587676736877355963894528049306695528300929372072585589504657894611472956623915038312179227447453127958085031407777953792323054271963801927512867814298805012819332714336441584183213771591507901095636884860241065959480227490960116045776111658370882814883477814519827557796345835902174274652977567330255983608267416007348419508572807050844251325051127 177 361301301624200336148621831346147337949317065981190322714131414013363067140037540744155712525697441473210282090501779034038491595543978982894697016393728213890264094809358890342426829631499899335349398396328677146923716425734011904355476652665751465968135462495648163625041151471759667958752014702810455653759597965198772953384576192801876130948787557957276657205061895985684990802716373310843847 178 63627482706306585104503050495620487499343366114475787479463705734464610667069608074728998636912480712930929075503455923405230932088366037811397408838046348910115567949594540256320816551543293053053203318610063622871366483702940814831552662982675087017959885633678839581076237551444305485704857138143351172206740444323297829258539760759879484181633250777548836595886340839050952594195432668943207637 179 11205208886161880734405918235565319243924911100069560207264872925863850113401050779769221591164883568228501900887832596883503289423465753904513304303243261710645310964906268895288888312895889927361932584274121454114557294656339219865283710877550077831268690843154846359844384654665587962190547838609074620484854317266380913659846358982678036870149724793228372975736579702029897755498595948514346255875 180 1973309344360975836084387421632455070505828140455357832549812973018930881092483967211504677749498325599848724693335863144750867787240292444088914004431793764888919442811784945835884973360314064557777482911189788170605896133142148957863303755022350005844715969172029295834570324420962566707829828293269273348754108782540397990669752672121468399746361409881636565893446593803493562854454779863181150022997 181 347512465684710551283257825913646738967255657608479936539800297962230881305439971565368042322044890264041422633675965939069214453564230596631452195764287200296943588470901288191082280501403566676108775172821410798499482557249331621128188720289484818812879971076640160941230525368287346070433828305292811224445699517733803473761050838516986136166633087770983927404507858247235696207107431521548358678362111 182 61199180022823478440042583839170470279538577434110375680483695295482957741070552872769114040550624774867741788050793595161024687585051797126109065623961320645873672676875502226019696851560374982517086416272822963529981865063259835477531873071188633570072448054506627031733628299237663239094919155155080699876467731727201354623544584400389265066783995332941793043246386165266099133288365381716629554984552363 183 10777569167443939039549272535578667325861006967743588029090263789546600733640458318536461013533941796152588515729197432102423111209805570781867386022505264711046042586046292879988010117410368121642844123199456846731624386897042934447128656513211725735572729674653267120946309218246602593603084302311697938255028866710964116725321997420519300525537127952621414641607188929255548312132232989515377665675329750843 184 1897999239789149079611849213101569358440924343601852726236082514249962092462277994985386492761558540110221650813157877943266666529005657741950246113744663574168624900805081448963704185011491610040040509384087944996339506014494412015291048649031485273655500820531698127273809027088192156814896327519085207415319570170296160108713278959259164798343123824897995605933844674797402720533284244891559260069696755998713 185 334249871958330551405106851199553365883020680518624157840502386104067035559167827572514676275861616594796760220941323842181617370049429054604399154019887444038924579428175751684496130805293875598447885976630884078258334004819612088759037067448407352858646567120680783898317422957362739542050134407616709039926360539282513890312572164599472555655107597996272800605047921263980807929611475362896157594189366893017600 186 58863551977276767716278786735957961751234840512354171704751022101282219871129053217746267357902707207918864120992854984045814885073152637641258759429475835554706248625359491941338204985446418308175031965218631870766879855012669727881438006387914615776245947698423760635660190545645171739753935267744635264514675213441569536250070162192983592512274614050229751811455562089565908174289587487549742089470039420977700289 187 10366250048447347180285908534673690509883528404261187829972504050460509518519141487636694882769199655951902497084882877612913168606708387058910686837446035382016780266152490827093147168157890520228949459402577949096555343165342597328155881490407334575933339012428473327439684140675706041937066067712730756581774910070843760353586850070552495927815562936647303360404115030226476145140111074767723613577192162128023546557 188 1825563297784294882962749169841474540399240744497570100404096258715864520994554079791642316084752975394061842430859540140678574951774411414522619505982120593260918875543610751826380477732612245906207490072032580803500168852708842609739507441460474240579022111539138318863848635934557220873765586556147357141765625614917190983425445598879367056762339846615749377003323320449572580882149344874459466590452713956351190125427 189 321493436743428527022439292822624608242641831214936311411604687558012732933857183902711193977508801140298228078279746088005695456935838605726488062441552554799078481025645155490056888399619028480413338724167464120826116707180770523933341368307551593258619116734225017571477243095122924093618115819778374790519351129575790741760292284960520783752612020199423796628077978526710996451217564997768092986543459046343224676944889 190 56617061700652939846107863310061810539982279767321438532962446281542737687826927381497983288390671115412753952211155926261157401954871715500221119080721570953990256729778697537801956133289262492626355272583793828755804278129240559052217649319922257817828996397172333872845701925282520000083065832398187018646686483561197100884319792886179930805261182320702837840508718992662967748488416918614479685819289700736124622897092061 191 9970628663793596644677981831040847792687856592558437751280856409118321628514807921859696265213136521496561010171060637547319185621385120222505503814399143363226220851243983761829207496225908374244835151286221710743855962814316633723529844723460631197752367206855793910133474233529440180839396854085014303599718953482319992663462808988325313536490412478995100371676674807925199820869354983475649483891445719136180912133667192989 192 1755891827747676823264249278360043827021001186713931549355687068072427882692337149971822244702426613547079516849671889259011437975577163589711144349785498049032024087893322869841645877404653391511053942599485660576383326206038632604520196599059775659165511755971320723355827376993005477591500740242514613473145484207559166770923736280886835469224585936228515315245748780810127143817264333215715487972053807567036510065901282904077 193 309223842820158407483613334471298918727250048291799986383492837632588292446228236302415688230043410496316899947578713912586461136431464658402582591146832050479519560612424171328023562162115709094642330409938178657141236706176821190372627190091499469653944152212363465607447303897502804353854660434081327579404405944143301295905569756217803275955279810703987520702319103522582733759763488003825730766233090116283197640748281934535073 194 54456307306310113282704558520347301138825764453379646124282206130685679133033541537023518743919003431960803783366377423279706693021936591057305049765056619744749584471706732557617870421230706300005912873128511978381318272573106900649327740048321623705219851071765399149492933091671898615283675771178075718850017626772227982218280936049010210397045024041735804713798024997869476611597132192087560809951278351903889160018723978042526671 195 9590105919367880526021746785758958559267809437358856505187030956876744583973261688022103414727565446619276289512879562913688995219756265016297862341152253081756723400484484230341346789181135145201736790592360510990947257996981033091503903061989908022076327255237332436815897073466700363139159509083483060889308569834548348205911444848555033510208908744803669637085323496753402341839851386226393363147448206819874732608155258805179626929 196 1688879325352966801652972921198186815390855960693306569119567735916994968979836182751732924530688722286858874468089301685575164563001230047256871473609793353933482501030489539909050467013354437530801846251388036422741820844143604280475877682193185203386212500617611850178510610833498908869371659700447586732385655217749784380426731968695250160937603158725226889050853320091981995549830826668859045721225559452035467597727631170757788326655 197 297422510198166701089627374325182874720173373734678026029701314301234139311823460646171762911470480259104780155227249229084962034111777191475973450875305314473377247618234273834747807734292274043225114287974510854465702285605802165024536400158427398905633210901404384206490835706248429931510375846408745743269764203901286188453267026581461982224533501205000223699903540346567133604229749559634570726494346551419624594807119242855920699653521 198 52378016738461094173891296836118235976265956593411919458335078738553847944528925794388587585260931688311932901467001503333537613632457026068163318355315761960175011075437897540324744473363304644467625544519296012293099875196589880823516238459949030001609128827780654364403020882051970250610113699196361453233527792522913337280590297858087828942212069747562542742824971512932134086498557939994600403873013655965177258928781712452995680605296583 199 9224105585103830853480204297917308979607155832886154013649669233003803141943557529148160661590830683860217007739362017497260791314249346564895065351583591229905267257488220444487274754363772706241164296812323162508690521659065499663763195483325611727652506805969625008693660186367393866333304426209470611588302210689858791919109616677599752938295260508298114024317941184443032666803854331953159893530848289072526684145257686250932989520763030283 200 1624424312779803082230722591302103887461605556024123620557202000753492363752212127500700503376207962478964111708268927916165007835065350347924746197490642116534039142068398397003629318378467985983050820712720303141141635365685919236301455788179311050888524695909125134872415794410173159202753016281249746427498872651986924787423130391459591866749732604546761574091422526925489802320005072445731966672248998823625353909142827162853119282626820301569