0 1 1 3 2 21 3 369 4 11025 5 465273 6 25605585 7 1742552325 8 141496457985 9 13368820514769 10 1442273097241809 11 175090338669687741 12 23642282811004895745 13 3517444221383606541849 14 572114802197326599160497 15 101067684833728895205914757 16 19284211878473628720362002689 17 3955371054817037084927060774049 18 868537976894929354736851736341905 19 203453207645892292634221145874633741 20 50684229954458182172240359738372776321 21 13391948326834890220378700399033102815593 22 3744171886752486549285240019412792060506737 23 1105394011792603792842816843842725488829257813 24 343993398845261257656373872839066802888386367105 25 112662140632510014772242354110875924028552932410993 26 38780479159936231864865537682645628224482159165604945 27 14013497022087992785776555115494432864486012445854177885 28 5310523933910009597425198531315157073187477797171462850305 29 2108645335609133558395425054313056811791032989703804448607929 30 876620267560245505247672945674146162580033229560050740577735729 31 381299641526863351178260767873948749945837893883595556602923619621 32 173421093342394003858934903657474485732678012687723662597072137890305 33 82427177142502284584525244908812189086285181159293033015080179938291009 34 40919787814184941642638134533444954077504345747562290386253082568566946577 35 21205698912271055953111407884738741680749121451826868044685903172633669718957 36 11465230752637908233643419779981314198807860602674713850288735497040396667276929 37 6463470116350876701940117709501970685962884787765561589845243513787917789382698249 38 3796874570593190245505541400173906699748406180112178698484930663634308691930105018865 39 2322578024675861239566705261382878438931333270495723034228992453646530883341397255336181 40 1478376915074637203977494355822625151542708172631010566499985355497054573952720844255699841 41 978455587340606753703087120624916354274494126021031124020119223349364350501872803951780239633 42 672813396945108815960049573422211086491917892196012060489430842459973225863032877220468275362257 43 480277692965085699497586379828273360234045447382738975805714586907612137724441777345061013713647613 44 355611528077561248371485737276724423101477263343536221776735611662167037022184154799352803477140393985 45 272888537732506030288937815159394353555301309900862078092867319291781252009758916060500582768507015507033 46 216852446558878659817398672512760225455340766607253604963997633857340870337456030624048882011979805892660145 47 178304790319148214254025328454557352648123985139110273040271050452929242934411052894241315960344355646547067845 48 151579595199867375917062714364985838307322718988669801899380314304065655926809451488049599312998199808087187378945 49 133127643205725164307452970153057916970922990756173136763816049913581890822246556684694386608094514978237571761840609 50 120706008283575516376758561145468116100738250038557395519696347612159585025923506667355558675542916754531155128929020049 51 112906625585631519393409190083568461806558058952269761076887748329683861068786283470875653066645038371048011637960999034701 52 108880528653145093163023580882533275691028413930960961448335569349537698014895398417650984802980065439832613884053737157665665 53 108179527815725569404245005605586427017860306734040816557043974195584292035813461015481540281854585476444882983688383488293452969 54 110672790024445968072797613196338078395170956127040297495767043150501206807674827213564305032649595845657956068685406874377767334257 55 116516339175472280903458701341618121304237450116792667504336967500058845154191456151154532456013584260142077379827492770467743411889557 56 126166483804027699569047470848986661764093081209228959885441804357650728002097724845564477276546803698684027445263455005787165540683632769 57 140437900597747897816195934838238240657136762385031640088597128242795603763086668273382135338990962238318202025852435562723829202048520675249 58 160616435175904190029690645327607965186162419490935498142815321314360929708309598789780872424342693223946955313839380910386173155258114973183825 59 188648165542047297626837614351754586767139009132388948339987317180937104116031539032125313714927856181533956231198755289562237283322268067056017821 60 227442973073548361408620910308187529307488240712789242045118189239071720438712381778096002840254338182390012373576042346020504240131656067849770082561 61 281357365395457398498478176832336049285910496096953825223775060666068109016410047026982855963459298193133891644696108014476200226745732514643045688634873 62 356965209120694848327903851608802612128755843273041567511767624991919091902798448514005369505929197443840463237308282408897076778795525410718757262830326577 63 464299605477486779661348207001868172771484404968651686766105123158067332963640653584220933690770626597469395446254127129470984373994618422731170581294685466213 64 618877986355546754972237972857778335392440793242150454369280447628309379534463569936170965264536428672089188728478015379291704011932274856838504040330706493912065 65 845048386440774619862243567542116902458956179601647304425953729600574106914824139582064141971164166489995775346946528559668953024115711478621198922123986883747654273 66 1181596301515325609091210657754783037652730295765352375716956145147036577918529494428911962688320902344093672796480800443666873731723861975948325271961884157346467542545 67 1691274730282272434109644155355715836308219678415212484690633808555421908424786284583200452817167519517417907019444931273362311643765462615545502735536058327520168242861805 68 2477240435207988607676926570584260896630129402157638375879984526321249365047541755752769754922962055662151407314600743680153050217372442320340150920092439512438361174974406785 69 3711823299241104276522753807585297583863802841072056266801604392761211489764231651684059276242231229649168786801503739191735500030630274244244376701367445551309080380402614409289 70 5687640879315172136323846781680969743125964231497030465997099275096844305734044608708772961236867316215371811146261379697879736827584846909554914609751453710085306659915580293142769 71 8909792465047565157533852947183937691321409080612690893579702988875448762054417887047265386030631796353585209553165256616823974617012253615938855542626126921415201645315775224939427381 72 14264690347569328536447708399620463412085679894785756499733296629993937780187180189723909278406371206188877489996281439799569049313047886334303853669891837626075596331996178821011275453825 73 23333990986231959159429608267991761358256182895981993271747011648872242137584613945740447140492113438571348282364260861190264144807038510439534536352757722348488745165714713735819793120680529 74 38987357540790286513233045886579102159847178468436000826112548514183323655233647568017345057407577282328502982824465925463641814713859496927907754125141217177590541496812773097650536794300720337 75 66519088651895467646339292763097508083447352975024047011606823365227045542000069788156277212430896384406927303049191243032029235639252684499824368595366899256383723036974393740381869979786358986557 76 115861565139165204472916694407180410798403239707879969621181454483132147835501297068965135265907347371174508930891720634244582016172989914218261033186339723572124185234948356392488030382913144879774209 77 205962964053060684111460226868977173395755365678173448544480204648484486858615362516072403564867242952416459631306129373506912868915546061334928632244994630386585692120167616538208013699613498672397489049 78 373580800325291057337386420885276754049356408843814050761763891588818772810369251373385081831659467712816235446059775344069200657340162380787092341925878143136611509535780525818367943809182932849032107780785 79 691221981058324037985502878911385821791457691266348107403704019958382793152144939012687781145134239816691093695059538290318642501667032147850546041539720824144587194719154830353766587214143439361627014181606661 80 1304315844662588003648059621921936637485661340734127108769906333211116893684246956221979516969387880085013173831548665900626008052192821305092330261883207168236154847959532896708785142400789167281634412134631476481 81 2509444193910035606613215206980845910777025112672886443728741998057344209384466454637165545610924804244203794779593902277372385718631536862338323768075672658399140682321336575822578520422504890690984743684509912385313 82 4921547734746777254845627580310234716795197154201424829705176520137473476700881448803956620145825047474045013893356907209924304994038009020690906478184101709929985718357740703967021308144462223565925809937889162211959697 83 9836883688493795211214163509067178776069689268868597340897429032863774194267945765734888415142717682888275605092788061863115389857046168514711408903039387276331365034848694321339879890795587755024232540902666114737989417613 84 20033170274817104037042701281902627866113130110385140183445001731767926409463466798014623449492284821820073861032805105460904612351149141022185082465046508105612876471127663216297682286605136280188427089686437028050904266409345 85 41560909038656897350399201992161703537282951365056999884993539616570992320066283159018600249492422157727262856542393857570773535372311206789731858917958434290703824313479585077956642246400004128492017890513641675916797319419508713 86 87815803603234724871642250654412187015689097246348462478721465702154593175393296807014742788801757700051563484572219748923400336024846802051464566092291120535320811303560429711411459021120875268986312832741247081555370059465640620145 87 188939944830773592868515791391574427478946573900007601837737638037682229966635762597340433905914512761140866511203893296049022655004617412063600800497002117055832906601303938149844023912437050304895696648775562131591048338507494719447765 88 413858188280450108472810086137654613114506521729689693113025697483131854947582706081981225844674053304374928378343826201011485772862231281883068599414362797989645643911562407382004888803916815230168297984584738606173534342270287681311453825 89 922722560688107375923610237469985386983565493302945165023681370622015399651738910504372017290030295162010660210728906097801602163591745287979020473525255925903508291160360682705405972108334936085656701355309920662611345423163429512624216393969 90 2093628334073781537942616896445162152010229481217121858214454007865627022907925193115859192193167011283623302885774891786704418664052311740213182316978581223490337338540723579260312693002038519917936661235031864816927229849767198197696800677943889 91 4833433634902292247762219753445916039799868415701718235727483766873188689140281159178002343193162406794297875497976416574132949051515957944561248731212232182411880025920354074038569449474835050397822534708372871908720530294658803948068349487075645661 92 11351683724893048832945716471201003803539520228002780979669729867636134244622944912488848704714862199797389271878196117565767367982527707805926198103954025582378769145631420616268601572939375702425617306277694695266974488287970889969499121981449248086785 93 27116615468726387529519389039851831546741331782082804845008169093391809734835950699200181087523886542183237332265598422430762388043166226347416920338000910950953510408636701134870301336788089425987596298824953897438686729939117116613162231428720299721317689 94 65872680260595900811385965471937290851640806177366872392535093267417808719140596772105830802968473979175157116758342343885733103528424441064027758066292457463438444237647998506002475277016464308107132607922136368584793489156228652687017627457425110044874592817 95 162702942286598959369049289787980853724968434449552058986973085425393566884394758188716378444377275716393855426340159298796769785999437071910114116274303228607111524044667106537818742083462949437271417501124071306958462993687829807764711629608668302962860248577957 96 408538330521668794428523167503763755670921494534040184170081613437368654103156608329441027079429069357471818295046797514353135633348528066565414878216423009555266084981462343667826059875436846410627645656123884275066315923467753564953918130722465158182321975393525249 97 1042668249819266676293454054398870601443893144849240549897313796140347884762344834891495693248141778331724362453236489391980157948762131279352518965447454852319279944483821587373024185467661998778889721459850659668970617542190633764905667252361963844636485715189989619649 98 2704366061730881339329527507745577008704531413914727476278271693301881612215292699610283237694177971755065034409499411372651972825246169718101652655483611491345469441240888419011525600944894750851834417280086582532657397367285540265568390719103778316228908779453666759913745 99 7127254219107323866446448194807329283474160754574934549944867890779447692891141774127089716969656030853270118210842550323409600441085118394025979761381364144358940688450592921264402787081973562282328887665396001963501218411576845399314656556855226643500334988882611337209350701 100 19083115679187364452789704664552310498678976999439744088147690871687100284688257856027927713641953203068793789617713932096687807512962773053437666221142066771554719949570551123032440890376727522663373325215903594130900027512101823079074514766500119650452021065669715491447199273601 101 51901595921744505269318339875478777413691501319470469880453876862695909582954196343013147973033705499194896390061981350839225853943200045437289158358922609458089649537052985937155771280571912215282623226584507499206809519417541607779372580119865520596753258482639430081869911962114953 102 143367909612479812319474186792620664204531886950694607269054281476825313990052800850234413337666874791739725634350502370379471313610886654096740194824768053971868356779185596933649367954323800949902584313033425666187729281464647567264885146299888846378990050591054956014522732309201221617 103 402160732729205867232248530793205029489788927474292158917491967966771436732009707881020038670238119877312755799771485442921626430563632697855314294092817887999476747134838959150919035485028569914874986641366631100354085559443562188948341083017549455565826706471735223059608854199885772925813 104 1145411945009797477261055046110391123747430711015930806939059130149565019750876735069125145942929040321473319236879202263051352625708377790622102211946331246381184864120584690493768074480891133885236464665250515024176571727515006623749928721532870580740726828422010075733556681001624431228413825 105 3311899288939576081340987307398763550115741613766460213907471304057721350687806359309204483526123182362216713423432820260870335876086780417220387759841554308370392303040580563525959991337828488962446631116113589501177265039961802209940808966185833877456069161192717740959775515112531307387919166353 106 9720443482581917409934019173889098359141954370879309609711505144631215513447534578823411967980829377304266227915903298835125812599533181611454600563735911799165650505977423858840077317904027028711796201873060002184723650073775371003451224797997516556920891988305478065910012146666404848660639236820945 107 28955419445508029516046588102820596302413741473442420306170688457432619515654193142668157166471006804805981685926190694279022917166988933001829657667250144518269568696331748875370798274640061917933707202587166688873464512868640506690897535352949160905488721413488286478407669789030733303989992399336793725 108 87528768823357385415126298006063814475164673062604329739844672093983878493602924966145119206091760529976257223364626488047185774835624696380913459217073928290166745956962471211621023399916217698088986832209635470112134710263719443040760525923368959224895471977295847278823052368057579966348612436537502680065 109 268467894995810906961004324174963496363151980089491034148972036691054516607698542031055293342667637967354548642155817831693178093373069710821351832802533992970666389461774445255057754477117239498848442154955734185039321257939286169503336070006750182555727495053904435718360672105785520141946959307085802270034649 110 835408502461496347548341510283148641711377581337013923590971113921865220424794031199428386415366476783583116856503718371655765814193165046523227958760727214287420169763561231474244626055464794910571971144281258429425831285992974380444559433346633351672862092110760895527562130225892838121807977078972576702973823409 111 2637034588254317619656358515493297365858995176851775806535535767019860246409335364407718435037729109578000415757734027890283761853235375370482980634267222110799106051938689685857682304590010137275460186792510882919384371844849200964078582172928188055564216753316382377633343888933940939759009036735487621470158696617541 112 8442858910474347819560934824498187277790919656662946561462788133065393115125992023904260187838881390208561751537521608461021724228546957045593623476070297059081177981975763250295914542715340624231813253786557442640754079200365837585170045809616890210355333339778499423959194882974185131998253057575513567370675648583116545 113 27413678396980426686167018834709561706142740697507977348067669995885978078733245277715293794138591942918287959224152836958080610253751646304719138565815927537298693873862745698551158754200105083014421302678259897349402235457696503486022338069854137080362718538494731168029962176603486111941598478267226899159619498386032868449 114 90260428190753486743238394635190932553184777142672299270057211780843019379298818781543060713904958719335042496476953686425659644064384974926180851880561113218538537386946658138318772891405703906730415700679498220916048444961356647478740561066471705444367289436513234553238755474327521933499821823394497878798147384650849862999697 115 301320629438313429906812001452351798655031361619609502884715969435022681321558527679050315611304857568000493330482299288996338250881175306622955641339404744333554393158667638254417340726101595237248477895351857546911262767549814267037201083092612428084411279455663374806906832287258858784230251974562055522165088832681329839524791757 116 1019792268440561722304881599624506717594609165682822144227559022002398165087449436742863810815722076087800709708533104077511317033448142840612685263499654239614795969138379702507963948916753452878807619687798461079968189167935619086761828691699912276444360284347719177674072462944054776657182688375929425070354240980156519071566013269889 117 3498619818148328322733358927344100147525594604567115744163450166732143001208985910213893591201795116198865787378445033404896818528777074563719647544667490625412461076301622548860647155615144270569619720803082541714924616752721006056775970723358298367963411220687538537204928860344207926604145515853409545712506944628333686621564739940107049 118 12165658286584563030828256557978610903181836861311882115725997041700299030391612637616793902747701191708080262518743721425160524542070359378089160631861816642276640604575471430178097926574326266943144009393800295638911773113556745905395461314369676114623673508674126491382949682693959303621098300048259145862833874719357267096204940860489166705 119 42872690491547848647608976690274412191850800120691797364796992813192649718164905298621495690867291991376814556092920209355352647351287321773405498558380891434260609805545661550474649862809811536377318530454871343425375162352249624972746602529233192197873406241570643313381256759204873270042400177045302978584666495855908983637676597742012422737941 120 153103580184923844639419435078652143730683823405411133862645574649017072383970781872946954524633701550734457661856923484126731883861885938355328640824722930133153474626203762251515404906717807704539843851269771513752134277231025659866363077249295555655803165898086381897009642641569437410928432615205129800328710933169489520686341108145047689917985921 121 553991904187417691247077035147720438676661968993131593474782891065688562336885473967300891197147035835360966213820406408434201492868348184805670501961328756964232160247465174763981212367457456696935344337618798500772391568896448447588382630433539565315907445300523299949103631475911077061836853393486081372215215398424011919178250215191030695566008287793 122 2030905326138147318199208762224609178714609919294286926337292971463319808234573348995923196103792726913947472031604663316676441766173268126778882824577518199302582743105402100606510402647990441333060314029717378670834238886719081042454848575256272683915698848161921710407359804374449426517566294616773235328215612352781672508319956334908451599018935745152337 123 7542226615301103384964386590238062535558126461793423579302534474348427456543867509518054595612551556066888278485351367622861788304641989675541118833422041797161617119514483526987838914969831341744498437547880626789877391242222230909740335286922614688930224403627249208371279041885917774045320032048671954387437304620418200889449462483218106675323946944073334813 124 28371955582359944403912897249962037100900312467429650029328529469019375383480898830632830484040763798986447512770627621847527788420066356842917671093573691657921391625101840445239714379767927908989830020995848838079596038938654337513845150306711373628909285632315361699622791777764886103859144446262826233647193966640609036257787545817465983838551408169286170293505 125 108097489741227685426379034771290088373105375151992488313815018659140799629915180034428117970047428875244311119631405694034081888231279439718744512726244848247169439205236858771796835696708381637940977899328866826535374278923197361543934044912706586641086238591108711351363508852811972292234955352621595825312785745808846690288516841257669678024229355290540261532163193 126 417096083678671669499406235472797295664954988033928447450203723274303538480675326812228361005024773964493008029452953863651679016162247471711966874940105944899332337573848413555670556740283619319604939932376796767845345541174705036203688367141195448630389498755221709155920664666630378995126347641753279215993592206063148904026116716082453812898183986849006692125771632945 127 1629704864059392911313348216922836766845112809253770919548083543578366179760882572147335802683545925679566121099942777293551966435607959681024164249596770533026040798728492757322346903734753745308545284029158586075104593463031337356957329737505520638669093724312101944764186090698739114514840478482684738659522037257155621221948748841388907876285696679066174035146300556947685 128 6447524212599839816460979529210874056462410307696201165796845189982473828152747621956223055172075813222551482165389477455313468333955085928894800457985725396192365944393964184656535594171146192242633872382155291270486958297754760333364480074312363221648511439479650913533357991116635553259778004488171073454396882843598129164346708119928543103390688561838995520614373438964885505 129 25825433727266520358497837892175338564702816501364753784470856684914478492856742572978693841195033717129126155126555961231124257892767009170087835882036677091729265881770139863079798636174105773110931190216634889367216711297302151969298742512366662141686482897550825552562996559922832259945261528621813835972943396738412612913201028092786879206267820505165923937588387509295465731329 130 104720800785592640078193801873460751209194032953440682362862491846143841452162505840704606437813241669231132250396944779657335706607329343452250479416193152076924153062191968066016827747313626047326397026386062383232125848597956577864648237368610934372314664450770698452772091699005581810454789792107261066768022998760651610559503250790756940396525015256658258690752764583555142697741329 131 429842782519919284043528130533085388372154073511249502512230606979179080308255613058222481602807096588485291359309079226164887150627265000217374884662098656950347969872680977901472295130293667705308819594583217703161753697164068829166231611025568428759074307433386870725991940522171192404903463669482813890508907113563074438010812232333140416504261741203201340054353343292758611808577351021 132 1785825126044538068911606571641572941540614427324989689974652305826970327941568513648406964724364056805007956534491318828102644563140723830908640343266502898721759836620898910997891846773417681910061424478796808080385409803135643753481176058342378310620594581392656658831641170462024050362937303123581885367729925460784033086015899200270778127119547405169808758415036975431304616045471938815105 133 7509009436417121983746999683084338189160827338741158643047041121367441432896014370312042556758579250684644462028885145115400565923114685761116564148102626266162833476718105348196296673554381001326849796931355372181713496739490352485529831613711295444339858761293384725340183808701543090645909040116143305350122844175744335729213289076065922999764509233189079705671118595909185231156826478532996809 134 31952378155890411199373170880220675307909333131455060287768167298179550806763086791036112024401743132407004015756322247400207332132546803037887267545168678869706753338994372647172832947202880018661634368280120753834833762138292552335863942946871151268638474881289576382751475074017904470671743587031367866273376152976722932731131405251087684428233189886810404243391353478474097162704560585163146548977 135 137582587998972270297972000346856079653127286874754542292928145249830204564075155086289986836529483830442878880641573077375933926622027715930176319539959909593808790182482405087389567415017180402083741948636853260993630791652980932793534839526153075690267905705435739104285696257682117513578007349183150243569257903946902182828847257463538519565525500304063151226785207497283176895888614149989918634315957 136 599414136029004822503158783363587500171986709361165678166595119484552090674493592538543446502690873854672166782867239180115206639687079949560935864208064114446113353550837508894946020110448129049969315260604778880832504814602573038474756697990944633440396149024644951329313712500468446766939562942854385820217937319612941946036940337073571106351568528134559051130194294683330955202330510782842327392065952129 137 2642151400423190783816140623428547877421828968737716960311060879488559641755545334419133731764632857511041664542493614898884382662686203607106156193668966322549417910543821364410109987951965194653449552745468137493220381743806412243663831583174965596152153673559845493545055152763830639821878776868742186202887075224849419799062355550911843296459773994583262650071076275382818286438096681069310793170692766551249 138 11782030396294076253430819646438071797255125329663868752599869881378558245858966977174564843858242846085423350840670088753427774673393308763991358404426428455167645255748682657223207806042102164371151597821762922474495065193169046189923828345356214357740012736559531554457478014560212200322349594832238684530348141211834616180737277557359603793498993377940311844931896081707647893633661553857596948395093782587603665 139 53147067487591417825465170655861976289005424099167876723004133626862736244454591548853359791787546497695465526466766026610768506809189164104488242122827738461398548818941015991786666930085828836164973086597515736895544185144159054469135500051136135594201350205934971957542514885619057351193761630485958392980925601665928643411625078582111956549272451985284671813226528197315316434244654136525557357286719340465843496381 140 242493835381998956790520492326103840529428829534143259442998008474340135655138104999221591928782190629124686866497861623743915705513371121307307826713152496816492779734595624606730795065102201292596810250621874248793517962288539777989305825968988231667872181348875784135322593203464409142296964572213489528668951849438147112819177460581014693211323808431808111991345348757263262446963605058442242367293381618322463253245441 141 1119052105515283261483578128439193205561478385670124676053388032350023783905597755789941459151334576979002244184378094784451165320456104585646910948217633502559335751961858756427609909348623160984729765722318362240990477420993927958354687222354843422762407805379233276243616132833892877757378307648688147324191223352573909008317649422794546041000575813134696478720212914323939046232321067948335722618683341119138541272081207833 142 5222693948973290942501495097838150585570356914129548580464974858636708654043302599545823499915568834040303003991866699434615247639971667724455708661869792176061359515356228016733432898350501190288475211160265040359127181473519129718360880702310007904559452959794566615701813045989288288750668419487988240524561896784687603316359204654478756137400791262736116595814352307367240115455460956219608629358130427900838325708000780871857 143 24649063299853690572868166822715110530882007576720151025565070512971318797467743243124876318346102028876646136575299162645620798865689428503005722579030027844930970270892791707383663426076712861172675686323034785903307894244275975714418619474971069209619392206483410515440234980410630665849846973626111539720483774255756652935884677672603666530119460178995080564251654774763955365541925184050585305475491166790663472862116120481908613 144 117634633373622827920511144985473502287626019725588498774180244236726768666382113051250066059401609884399037476485580800336110910262636414901994778566656325277587998254404377585278077896537527463143257163493959693017473784113530670905428173918643129220718774168567656778615617612295623296605514067725929520581481367427375707307627230966433297903037999310176333754660526257699116965314154860338736872559444607895145470460892800516974256385 145 567631820625084354024112208686217377774429279238812197541485830497554039970810245839850831051651154599914605879760314758237781838751615603488150222872294014305425629402938568675021434455754678677237443055421852855283166391395858153263257003895296503989733061389407218669509696252778278327130118380416946115133638410829638657359666591118873118396467269443249588308931507060667502408392492870411488660574689442682043759375251553407081757475233 146 2769256927541833947985280598215209171641314115133622344228765715630380763927215807989696306405551847597539492710303730112420496715975161587209157490408664383890458846275176178664896811577781863418214179513361473835428609420134669514175364049293512919675575136600760712718506912396371551257923044695396489291520795435076040080451988639658013612832288982944324580153675185682543324648220414505335553758957075844606968378752049186596054493043104145 147 13658198506878404855956068304946873539770036939954445063198742312185516240595257192141705128862004762721447236713962360757661642133635874656785126742109919320840953862073190529479562888836304080833893504624501429002705355882306207879505849104434229026624713521933086581424636937318797051221317701874333633176152007358121185174916969264435929291319082602042020878848005694930901634196196533719142858411299306079079854250688689055862814400136952037645 148 68096740268760947696160242168304687478473402439319257118001751799559617322874934760523273248542370354906239728372376370893038600483109964504707701809018402075898928356795046283188563147232336734798061460288106762134289744894336283695935757509619769946501312538319304005119258409480480534493118609589682639276251283427832186238325949722296792190585818620305478635588037289651764993607407966368182754980358500835509527467689182527981299760203715883510145 149 343187489283419945816536387870063086454579002223198115976161267022000278678816826432284714664981941718198032264275117603057529662049064447377331041623839252917145183037700017119984355413406084320436737283235704257452597919031513707073425483106024678400915605737010501738222761991879475102710396434276561861599933747217163599739659610515255585184501132761087461837447988794734838484493959673283621707231943320580537400002165924218148449238470321629946044009 150 1748149948653456354438175440408043126113937244898656880612196863136751918328215082104605053623475591160066919246171901642206136777535551776634886514828564816427288058755379085488303601570317555788269998058702431334069072738487313854449804217727689038651788454899926318933576659618122964593098435880861597524926203472045845170661068031430380018033553327659452644998989492099112562913834198497738968417294312568071548278494284364607492754693429177812688937217649 151 8999912890398465514644460658658838930500522375477447833229628100349145276367026764561986894950058684280252760277347918091320717911966168807457124503733476052529511301449973488246481959569324951890025304951351489881148186537066911027932071528093331139848864636688820381601294708611307235780458853605042599766718757221062511343064491168366857436957355898965344632109985724387132820557403568398618191488974240784572536486684922099782126764999041396524152732322934101 152 46825344810013990818203268495153798072389702213186195365980396083245076901997573880240028581097299665603467458019487724439352315344322182019514258201526778903248991714071565445956311599058791455451402596632627313206149702629704338194201112450019241211464489631535443758861495433195606879284978605273502126427518043953178197114594981222602890343619460838910150018004589579426960695768007622182545899195164570099682989787206448853061150509365906108188769070520084174465 153 246194165759400378190438252028299253464881026212197517243767104216532893463302983009887576852801507198386130549961182987838661286421468825608248762919492985539786187300339061335597026564756835311658206132074377938723411073164370833907471246931491487550319407894200543100573748466020002937449694728080345070300702046204196132080285189753857543083861035791480635264770955938320251789412980405668469787280189071276477149623169931259916185522033311895047984466854511759526769 154 1307976781047337655230871515402361524948822749604183368306272186111635648068259508647716331883275428665323149513741609879720642376547440122293552571600267845033038611658745779288207226368780597600484590723732080291082723925675673481002181038346951209928976418436717693068881145383756043115722618979846059642079367797654989612567735993757014084062954429124504599995553788937895265715911207514972344463334962594010230311755661232912610797573883511418101910698594862795088408657 155 7021333300196541859267705917644588532781027202013892787958733334921201374132063146126724657672518483959757518804087899390139792545227680448336617989766011280095674465091845160141799794702446890352769626593315281452278806239230488607090973703737005240946876690177070209846063319356913117056190972544633184782583821063869960819977147150584016541153918972875873825323431709098377081983556408886250912665255631690916400187224605786845827217103849793019298802845972560032470842398557 156 38081017949508751780264787224478042168901924476715592860168469304223008677319676713026375751780910619094089531832831973972656853792473353534575218766847658277270187708945287046092535167923310030871211074049124466400449473936993855770865975116126563240773818145941593673296180215712648546925743884579222033121224199894232335755210727953932881187943373022551799363256576652116546450673079399997892238624786664934682882856517544179550261319074279485763569205726770407832002583953075969 157 208660089913170147719426897139449216723813893018845826934161951565463830848162831798369760051071548091092844723992926505850405677139916375594082136006796623581392602169000162087144949149157335749135749878534093069638796192915324793011654874252595923939484414822148134114623246376005372731044377527598597711961052126288868694767863448030945630131952837879502508374283267459821246994440977213199737335818023383866552898296629605920132457398716294092584210306653884685642685608887405112249 158 1155007837656718063882142148893324759285292513689795600186679834047437963855335330874990168581634361736933543294676271527077238797175135346089339396284483118559857847018328072496639677776771462966917730159934350057473039034956074162384746408086832806737033309842736844210417673406477963951108200320764975300328797633654632952774946997764597121608730374130135222769635737767075666567385028505507893209603251371701795601669423242593947885615602449727993096574156614422680599694167748447768625 159 6458301660837517073500533685678009445952527975708068513419374959746015642250701202104637389146352470915286132107008817644628223718787217345658916221779676989367316534718825714648096012283658922857237864367983833839875609639215271633312397490904450001395317435127469606289860785798075583046413555892479125469186812544365085378600508659934172088739975949499603264452385601419209644821723107072629955848716952848709112332673687666171021274358373031109349952406944294477599731545556293711279594021 160 36476491588532747308074278688227830691936326421444779355096571850196421005911465916891688955434738069056758129818620759320227794632739312432203543100980838209486791784660515803436927097468955528691243358393352715666488315754223146526010957552960499936338996108979442410175540360057618144558946194513830870078875174562874440876252479313381519898887997864573519966026086886216626887376237200378805126696392217555276227470879205978728320752241738751103427400303859337569578998816006230316464987804161 161 208086036758356220510572181619265549144877820074544349725801530988002566174381946276030357839749463599139894730582329721995953857837501748786435177876724973004083989082248830797580567923427398772985460127544118594682169619981361878858350470259249916469455344480241099977353417769519835673885306552629180166802568814371677984579145367339938481045895476693142516602408009234598485857617756014129782323607912760834472540184323157264412166118772339992094357595978672782750116151248885835909498944935019073 162 1198897590077915718634503629812031781618603493904951427406720115754773951855310743951236313776731438540061144003259030304835449376239700715266925479387612215589094136705797947065742518141764445188116325801749256741118031945301995408397003745116690775140431000767896777207613914743887771334564647715448837095090748863715074444643373955298273403050737719127371516026607336353297874801631466609572093646497686809984663171517915882310851060563876382277760600405160368408375168952436694243814858030579035580177 163 6975975427634124099617700396109763505736100896331945623240490109300247124376493773197279396792438049321286760592710898456925676830632354128457825028710645850875127780406527260187769038236213989267328208249139300058720954625940041146073657417495816726552470774009829634492749930448930207359369999708160288594372940933157753058886431729641301575302853955186043758869589039590283063391782490371337320265087472481627084241558991269300127066110923834278270036450968234543603758784482697887554699432444733391831213 164 40990785992750211110179577261353856995405833081667322821533730822142294025221808860466291275415108240591169568004101555743992421004617466786117714464720122679329316391814330983546061365511779990208839142392902322498978750374962736530639861014716346373938846062815030797717300466087419353683440088721607376453892750048033284246112355012133762198958411925215819373380760655007136419087037798187014120999635362138317043854600896252137801263379133538223915232557159432046165154666379509908966062709375674822598350465 165 243220984235192453417431739613460288690439001492578742631821856735699868421823496960533515101524849176872781196972271649041148273516252605055718075095931823089626354679851714346963305538633294622838397567067239766709981264584994448296155465387544808698417727111159715403349205129362218211741563776357709892345837737136996577198347747463468358126652811276549283602871624626608977892034697766764023978692604389336880132899492590571787929013761102280597067213712350910265358005453861597519927208165132672180808523518473 166 1457218470459760668740969203948104861643009946518239343471585632556777964299766211221561373214367725695694233383878009578121239646502693678089044158277820532505480816491621682382701834109049131287259678553272394464861187994181204970962615615146225715771348225203320185233525049806368356808559985148673143803583987917701395841386388296324109328957832837844118352531815006639478112777930430471832332677669256817278355288561992484813463834756287768204348259693282174524287633370850884988619599566106392173789167591635842545 167 8815211799837304542933785713354521693675840560111675316299250703290317168210921799234400355366989259071789646395872190173987343363067369569463160304390645263805894069949109993087907498963811144584098155039338206662407474656784799082257310330235928389522955689330375286595874564925788433695035724506510051344793329767308463816237022290346021515092957790167478653195691144501041902634921359739801654390243221611111907408218980580930152027501798578132886216575069573348339313817060594258364888073405515289010960958178276271605 168 53839523394182729060939143502108119696093263584727636383966008875750445201488654222003518573691068662514199426400158542843365541030871316447696083238766823751771834823990148235129323350103273984413985732320065962605354155690153388299480273807018130841321149467139641323561573334683595828456364802443254379596480202227352449719580480964117201079269902678697035062396310141635383475847960527476645244121336679387963518354334454666294159313013844690085842287121412496298907344154867893056872150920400405882947073574472851228633985 169 331975647097112804997767253887568924380072191354643276064258886244915467047179286135466161932090721939829745560685080312293812869543854759665225649060914617241539686917183444794695421237906808816668729751577098154488509015574751941651134901275121718792156408162900964021729335352295378084015083770452371954129145874394865859898789211618818508831269678775588579349421949044799959759603593608659891021278658569375288347406724133836470944405065423642492299422380678530506430882720586630194692047657478332341051423304902651763049692689 170 2066447030161991628648132779875349399782381700927914772882999682886786471643699554302199565395268010570140515931687606351047830857722524726671088247532982396619169203034754024817815396013899066362675557859445083534144514642503552893807047447849271992154437280485971142289784188535071975952108419191263551162477551687250959818637846474834906927269564522019790576199316147489645596997327197125160843349777725360127559207576539435186545396678518485643523577889996115003132422608176522749100891852237241411128285437477097300510860894332369 171 12984705330310508215121095236856848038074732961823962449109015651893118615965955074303389524519696763505722836477228310582790074827335669701370969151125906862119450150562232293247153176870806156685519375262447083803022012559291019410731063405035672329248350051852480283450432566536095656865162997137916970269920822208758686948621817074221921461374067013690760874838692776669983180543973009560370039578288722848144090025379373949750427044900496358566154443493297366969695466263438857551934281124545697503924878865192315596861769809968534781 172 82358170862317890993328312449686074673215097609068723220623337990870808531833951678378769205878937734464051989554570846663556182137669356225329277508867611812722805094204408178251878855828960746006356705152738656532562307895416268025680943373699144555831443327050404995252114971401838490593283670113488577412988250201489568150406774542988937621363970116723066095351540459324978410085532984815045276198341976533203169771963043442745058021986263605143102916261325318038199077443407651950887095302078027156259918181078098702980221911838138906625 173 527260605849385763255860872000793549200364684928057444758224299257857191339934296871379698656405224545180331821689323367267184732043847303581439865738553542438660327553650112356680464004718540090817858714387224060775968867676057162965910217435208404658998722123204483980688309263795154063482555679478933296886285593679331753209238588225807060069198944095871666950828826053165869894729420336397819837679910997757082180663280028432748631029804145261769192903602502514907068718058341744491716750984155492172314270539393071225510222589656601078442329 174 3406948074856737513711573433259447005546183079660743442830501810442869651841754653030424159643572171987620535230054375994799916901079680466054936745061574820209767940076166062932167509975273429863886407329995432810841663929048181804191326045966539682641963885656297011800287242909868358251236004091455520027050533370007988718378850544616574547692419955731255770733141347560828653672244762111517515896874544044989123753648189223064528468842227760858436814155111012891875382346724322515042648279308288569962538706462112200214248639138194972074166306737 175 22218003777730588628234254382751755585207630050187528532202894968247795782064860877181833712503938947258951753068945909213575503047970899164443532368560617135561748695723256295480760654485864962780006408439671246771992281650266824786727351530167305806272800866005237818414207750129812544572625787610975035404390385988968443642560472220867642822277224096803265551439764229037656068136367667612801609913438979608549663311764230840664394177050623099725261628558150663954735636333622431015337767145413321449048096776704241766502828487682405607513728168847557 176 146225094414471203565143759530241168182692181139708980831111941652865913765042933596716247285290607737268465546602079142144980690652398991453988986849489053701491363553418238617707564681710714371045328082848151153323139240171243193923580780572511580312447158013712125486931695590575546294229057062932768921627783928981681593030696727223106578283937480650209393959309393269459263299200434153505905547505699083522970998376542947669774432963465149706145731264895760444476167685534201444799414400643683993081953289598857763446685445503760992776403472921454705409 177 971168084591705574406644566209468771620960197348714071941201760809767957006932668188783481614414193850523763625227533069782183111729620577430639766936382075015561086657296215965435224605293394039165206571111215908375956781502506680897545598994374090918234791508788004837352660916591422237012410648918253734947730618037869725090711531154644770821763115121354763450791529431983703451296459607418375825583491435299235063532385453180261026003075231348095460208717586767715604666377708778293298111368304185066568240775117485651512770464213556075087973235548650510049 178 6508801315527375404941925610556207790613545198253667863373197664477252669227125986946751645818449094407210964356815027626832993042444388890362709286139499185783463435900306128060366639533695675636838797865831113131136286586871083594573498489538493564320510255249979954014080639417318145297985087991896511825459861819728293300899878474627773396587185509438280837911390404835569730512743084449249567313131795549719629406354847617807119751030247498390781834634481493977207415698875445569999429719666712812541008701140706519556436609633695687356620410471952870954685585 179 44017005026595564716321039425217282462429272329821762871277505923847201162796269062599229993607126775486166548816762802704415818914818076225213524707395656900344724140287471862717664839934567865358593046127072285952840433899665642099373369004627978066402971221612862367480348310772649800699152833949452135007868454389801347067007866867758416350638571026446366571603436594897789836867723509177881966432909396788592551736031544241721775434619227823001400503018903610244134954850375275396443100936282341887254666735674915816472814398432427042391895226778260814638709238861 180 300352877837984021276438378298745000519707943014557586038220351503703510336910697741042223808000773102906019784340373010556038617536172321936405521423890713440395506822982867046854925590948575148294345991693526064295316416577463940484561076319687512260468361006608473557207459114508239670110934542546052915977584247722229266306794400581066776849360807226423392042693587147524943347156890022409281902296941285208996870332514401712803616030076837710851413045175694397618262418163243939263779335639762223282864337380919854996102971712242331381443064102812724549613517997534081 181 2067826703397500616350874830871372826134408503850884455406898993663866989869359721311971565230376891982220223639622212246105105136490227504114581699078939851551968754514299236541847866465539220616449326575119546246254022090056446809527923444138731412209638362136340982068816033638239189620494534193193720172245486625535099855055491038503678083648963926091850129212935317645836294405229557094152166666344276734892681072908295948671030407620104252837991284123895090047170809549951326164811207844019860513874850335568640745502347509314922021653816314100331927495984243540255705513 182 14363058828578601403737990419857013569408158318918346124512317981028565645179273684819798404136415280638040901886885686649827322701045617243453943027212203454218253969574932660673208778719690767504607109874036427814438838232440636991771904243460911316476813093082013745073779049824900521743028546380231942670615959047573197009101978028571870426250269209748325997249694421941787340594402977781624861106364679784399882236365276727016426823094722224118349105238513742710873033725883288321886487831038250807133604534358263057525837102354810048859169259873038643707146635510501282557297 183 100649087568148410199807758948702386577901922739343336921148118157884358591098901051680337807132927324777289026164896561948612494831306930451379882276048513212375470901913208458665258081186679275652119629923095290696470254312123158600845901579820181138514182522298308394947114391702487359472197648396937686040254924750711628062317778305258317374789905240979215323050130412309915512331038850203136136692326555539463423396799385108710274871086645506861109814962683901964099928886619446653838815296179442667409810165315407512600566925195026599955348716859052880793654222451258502750206613 184 711512788246926677798047205370634095046841379830892992247749474852261360746920836380115164282243765254199011357293390961879306982780335108342908716745626717191833752942911442093865944194902980824353744664614373583160034085097435332838098112923959331985323690294242268300308915204232072953699155552162740546309938329387144065646544856618448321259307302554555689061467836511671369939726475928153813863331138676768054644807188441468141646772970748490993925403547730743955213716977331422081424416665488612308615558050818104104753922881579497578901270786303518639817878270355855556115572463745 185 5073943410339071230417310374765363525886457237566432430239012225533408275556627647220054218094444512799940580805213243091135083472687506201919983786333860625707469812088821981424836239210893506489997265413608538086703984961485589437282315199594232118509492475626189002612888637819428172171056104037467195631011539666522636907327931773061060773364424072818629670877499046068629452817497272866314221635145059022443358372188252646093577089564402144345607736767422581174877564822107304876233838152776986122176037582507991306134775805496631929993315217181154419126145742367378548872889923484148913 186 36498822627980855763166896759595022549059022978445272003427537418117007823631527338164238566620064146050621759585405302426529503465499593213903431836474623940652213791904055285357010898807487264681144051539996130970039364688707673257116184184439227542970112437176346314693317115698717358476695330009569903093515679510456339227279248086575340326422159545091757625450084797071430074896785562189806110314575645077389380521580053055995606074871607455495394094411091823956750556974139905704648618830339328280494677957672352282732531571835414133327414225328414183669884780828627134206303841294377016145 187 264827396714388382108028583547960188966236996877834411637194895357771653013445875431051679568206902963317016580517631534814560835809505201650183602827862106621974220837409836286273810380114652535749789445262137481498949075006308415275968166512860538002737150386036066686856612172951233405437048278511225539865243120755734098355149191422705946201000772374531599525612095583182140421085990469731046429382064965450723421730940175826759584569691280911992145307516309429493667153973910671172343323917137903654213841367416947449458160096645742625210449079893757128218149541459728843190332032132140921937565 188 1938110275576779852120304521129879019332186537320571744949000616071023837633860078858364893045391927799771321387907805756718946276098837953112570101546460975685916070222218811329440104420728777923654092850581355984248473179461061833356645168274348286628295961270768087634021753649378854164837277159861613975828664171377338290030335129580375562739684549310641836394813062444934562764840353728660159729326246296244158146584185574598588927488769424910580143053837616715350334344172649556720819780895170792523789030389135032802199084887265701847964162476878307794360986391743973993722867436981008180210977025 189 14305612948154870750812968585702283381013339725537799158792426611748613022228816797234448798161344546696742021617415138840229007307509038269708970111107314841120644133452954127667202842316635589117342307841466180819440590311267574388663033738395670020151586403049822404869291320254145027110856377666195589698506045507836285428516328903417014087509551304575270622989815806007264919617005952146915530296014046527732397847634698139993188488624415351112590707858644998582907091852312747828154871692905257594122621505948181442700020831819498972133017091363239018762411683911377009962763503910863333906630575557369 190 106494692849464734980113042864264544814352479642808502011626217676546597644410181248677753735664687632770028509365704932220473002404981395986205246443177759124507945251708882342536324648267451877743294628407331361183408539253036332737788539586758564825735612765954258479945782551915090042942773705212895312416910860100425441419399509382225146943653290810749930242216687352168727627940709230972891954123434019051549902928203189623832773967096546102508947150309176517672831172166042976068750742724096489511541650110855288788630497633328406021782295060899043824140881361965545503672160573906391358488575703949725489 191 799510656731307024571644387474361655225797206437957086367225059087171673188012726576751834551679180623540682067092602602886064916464057009435425634704364141387491790169980872310993721991123699571501275318669734109420830910793932907368755456062336531416211584550832223880186493537807141473626284148553659586293972188608838096773191259902187114455787083287021170530482331060500175641168194444093515975088674826137388445029379702767885257445517929256884374712105006527297472291533651734717513205130949307588071906099879675886866005034193434525562971004946170533868033225807092373276316204158321133036616397343355401061 192 6053085735566471112706443593801543487738731871654884616337393868165243719352956303595699393936585908390195148336065214067513562406451530139238395008939511163327037157493835034360378007802187657578823324439766142326490668481430093209603439529380434965678847549866510293316248584827867476259515681348500052781082821098526188484198942773499137048476621946583961568207916212569282943965924487619977766274273838615571051818469205174675005773411590804343580528630693600186009922887820693722871688221881583261680614507769312288310852897510965725933988510250053743905731506953591340678897905810249999735432916345024092853443585 193 46213338001931941596533849330518608418916075558990811787816828985454425812685549918455717909554493079905527715824247437011691286984630337969852768747193450708531330858061593523846953869129065436709458994243304484903861708849792392637517448653245550740454168441995547323562206695688538100854265074730425725138576984582975202590907305764456437524524964240915237323231609475954583744243350469108725657245010765100794470109718414942485763539396969417851491693567231667587104307815443622676935174332942201611015546625776563774968468435722755123730251796446810345722335380244081920615613231856214032936449359030391756862459887489 194 355776821947542591485434959293936657908431273732286340959302274706474037755358599506292195714888011880871132343431449611695877033559761293817141215982423032015703678836301977457735814066758511907112700890472059760903626769811705651705282964212497963251047002817291724348953601296661698726165832499064107576245499347113091059116642929367968617943647781185389936724109072845968372579954281513171090268880455414431421108038219098590770432857813345504384810405910090783569354389044562519292621532939412259897664196586518699368008095020129411952742475887937676151331603534201831194041679520075236379802094234288764462997213500531217 195 2761784572019071047232514920063192344043066940003851954497013390469352169806996740384658473564677887386218351819625706029060812383861953123069319892042254878391246611018211493433236845228404718645583280229884951129173544619459519052284734894669091713932955258812029587644549930420336171314092566550593462124885714122633699933328608291968358903442710229130242974348813183357114439506586583372979155556320037482149094314060117915404943810805785344172363657669252188576769118382724395509935335198885071382679232483295145028893763461675976735050877989311234033549756183192383170000856135533276818438943481488738633892281895506124030957 196 21616530931361903761741833017606121398869397154897203854529829325195322842140604396660842737275795896178517496036278414539432739787554976563944150614721261174356971403782020492769848462271363503508132178919066527781590522069852263028756590467215104971588393168756574725401370763057982786838521622423986145836088412690792676276924560230043423709713318490550799711300488727740469428360797047720296768851727778893169210869318963141414391551678883226622775001599382726625939011070356057338232437794377106633499142235316938710484597922351041947998242804093891019341769230323411752915147652952784860555283074721065846465330531946171201464449 197 170588065088079668998926424767415565568517122458185083475012731653455365969345216967987657626362374653228223756268002850207397553105367215574043202177926435467879364566584242609071118048983624141679931450685107990301443369431514757566520072598524034518131236314491426705515892782748981375739203628311359203305158409051339137947526621669547376168140877763261365478232669130173720813358237261883038339655122348830711299361795443138183397257087372385801620178671165489963645897713913356448149903317027859457251720047143734057254685847834775629576225363030262050620727001527624970142271588745867888713548293277268548334265603106517004532024649 198 1357251407714840202843408353520692719745148765276278395212681460495517583895010176465448439407044381885666766051343956399617386765124063412412298020689510115523696053932558888645812352405113078449596430457453547347088037359841191106818353898635996156840269601290601897443872835174604028529661474676757173232437298181375047671357560308654116701117835347553292381325916890310384103273844167005551733298628359244027318377723533315922481286750635722608325605975658059581268939079712817422842403878154498368860723445401092977722900102428697402002139822522202680192702916192267313023204049130480771987292046201497040077939271621818929227153861858545 199 10886886901662975725500660901277936997512020544599618025303881576233020306446111314539645735408237037677763725867923828093117178327647016160964536471052161191332699570080427729605744337912656056133695310529188486915916516176061712922392090263724991270244555334252460858932476806461124452069311038120398853716216530331669780350379484464517510338037436701385287254356504032987276198885566615234670111789659876323981908322575214149340083838309556567637479673306969410079368857616175014429541386280066449329542924816596553004933919051784569806375427756498134218401204829338312668250086248051869239350868985684240296086573867822841304136252710600878901 200 88036300468428431422984498099842635173502784223438724388573182169834683485396266852385269476642404083284929855243785403605294588259450069267748312171929478414337082251907784270150685546423570073423768402327166869337343334153968557189123394001170470914110425843703424880689186992008442195373791564630893954659192358512016707845503664743373854247352376679512488909261087662150760739908230967792424056627623690543277731393809177642950311711361700174318523754950327571327540132885164712955379416526366033939909748134112513699788546626678353586671190675084279159740923720407929220903736047773691562477589365660723957611718503545667249499434332866827427201