1 36 2 3968 3 733512 4 116648336 5 17234589848 6 2481063626002 7 353883736096148 8 50301538415794232 9 7140496309756236272 10 1013108119964866470278 11 143713897214120554999482 12 20384925139787491684594856 13 2891390846534568194577474354 14 410109224260079991594244323232 15 58168831462368353368861159996188 16 8250502196280161560266335640842646 17 1170227049916062715973574302780777940 18 165981530585320718365426519458326369476 19 23542325072046587938436554259686085874720 20 3339173010392067876558913912112863301869828 21 473618310048211648184525779135728393404729948 22 67176603762122354954698100227901619755716130172 23 9528128423792420606575466097660991770290162895892 24 1351441217468306703254104384087872952929647229044140 25 191684377283421948976395661092537450204005064137396232 26 27187938338900673663121386152242877666376981865787054226 27 3856255796917644192598025934768247950070837603366202065916 28 546959779942291119012223533674173592437726396995483149534954 29 77579138062117418774714048040548547519809570236772453731238050 30 11003592737798004707091863458381813087101569987008738446197505142 31 1560716658674554853423038528604671416430482538943130392651143981966 32 221367379428334773516791114184651896926644975500799990624588447195038 33 31398086515315861780336243915103872220874652433577026044268966046552454 34 4453410612571018283088514164485255137513005607602856304545455200547738684 35 631658431620830231820521640078788207462748167778778598879821286695473892542 36 89592541301135076239518952071554704770537061658400634181836859388599169097188 37 12707537895439461978535602828769539412304612973603316221632028109437231487461072 38 1802399139692489449956248558887148202593080022748196098242114804420699141089557660 39 255646899147167693645689789945006161968484336965324045458680309185804960733525676048 40 36260190988946267909792907070572543484332854259273365003543363623813920507478174748398 41 5143036958167722946494327069183756613606989450763286147151226325290036979372651010568966 42 729472968334405684780006040696537221151671420861951035716372085423020697719489863870514530 43 103466262416319031920404441172895328700786234791315762668691329080268243201720729842413610180 44 14675344972474803729859064892992562511719584039155328648496057870244052725181764873410346343416 45 2081507005583815483599406654421731659217054300194944377623312411661022419663780442233549139302416 46 295234723437227252020666484125964074730311757441980537823762471888331100036036796847890907998701012 47 41875209494482900744106605674066515825813633130092933335951109286790517368405654349479093780365586122 48 5939454376475695102723303879763741241410412064358481144464814396345295085281150398651918680517868019922 49 842434431161092638030016010399167425028838088371819933659405540960037608438833745718466061958294259444574 50 119488378194568641027621824789031506670959066082915210141630967307378582805084683354275716856750926691223066 51 16947873918080740186853641932206100699492535565361161450300324247846372116703069293001980841519632975421750948 52 2403835709239022162778757111990448155135037315598097451249524220356529425156725686980987116782002482932559139724 53 340952861989844790366678196850510981566480531146024158959703340137740604166862665625850024950588634094252069799002 54 48359733426152835450591804401917380871166488047539218637772216224339727774603128507728010049490167086797086605798718 55 6859199841877908838565376879596269309118327666833005509063051503896072916497883181775555313364902533426193880108523142 56 972888375049936483502044643644596302098205485808120234868151758635408913080548911045835175422270957529026193310462072994 57 137991575129289464614089530110413169717522072029008539606895832352128142499687833679186900209366925759690687205810753470130 58 19572311988705761118797012367610598940370549243161709817454899610587837822855946758289394836403173213033560698309791672441866 59 2776078149874857273224787765562585469441335161149095069591572217404945655969489036777784274793095819627720613303655324584076856 60 393750615597162156076734960811693947699250223129800775462728645587099039715241593347036287972184693749203122081239759713559086968 61 55848408766926529044448237721611655643852882181662811444580724808714060762699978176384078754123248021431411887521816108785954839716 62 7921371137585075062723060082251430620026025744197402321647961953652681632770816617171675346752315145336298723791022356024480072500836 63 1123543572409270716919387224449897991544570047609308622005929989475450015360915564996919047277071431939568714726784806688384957404394100 64 159360057391153714730818963771004765619958002503424925395641917636532419105976203926796318102366052303049432412563705790234203618970265402 65 22603153553942451680788313126175497720851663735550536660935080603467919906442488924980695053240281016406706466166917721450493609785366186644 66 3205963645765241503340683163242582281499045599379310247029525193312047276036603398893733161530583433068353154311425023771099974092684392114264 67 454724287628246916556521675068434875933732057932912439864226772547592286984252637531311681433233669701548957178511187313051571117166794121968460 68 64496731905286797378251974100504056709776183795667828411137315592134944606808768185181868896491415920522208740524194772274944579077231394641241616 69 9148023405917666365823050484023073085683518258540911530359720695247366641853293087864177796824854979488113051616287339808798963675198096213208352010 70 1297528258611777689391214435376273698457323893816495939551397708914227659950581894468361036657328190716315576007584457578216588618973907270579113801230 71 184037524522186899375234080675006591821959547213223596440046141864442691588470802988334396174798235489812401041446670836269217585836554078256649665197474 72 26103331628778375642839349588498943542449609254884356957041584436352857650617068471534489435328096697766799494144085986712297783147976125364918978554887294 73 3702418427388901008410936135132716331799119332022420849472555963004642413884283514642270016248959345081191313441679437839011851707510478957909760948234002944 74 525139947896774531384179579622611060559527876293905913906286052350968055337918449678077301192588120181846182314566431675074108385225547619662254286199027835732 75 74484278394085482599630442955691550289478997236758919845543835325401671518777059955307200693064574712721350689701368303840047633287294029633818816522996793329504 76 10564627105798030094790733939680933338585598698464343054372964531842365985989998091908501314263973627314021299999252802251509300536543331770817598511579399636015858 77 1498455087314440579359821104303616787478255029806385125974947485916783444529108407345360691328645496474713735933106296823280862877432793475152748288383140703153130478 78 212536384503929664200734161768554826502566846518545127530037859775449927997268473929073205715790005146482655234777904981428642522072225541188366092611352642350398580892 79 30145524627608179533011797848945777530049094668597355533989072523194928553436371986662003222982510871475517932207902067771250621370607023337665518064449628543764125256000 80 4275750983507151010834650623046713013926357721598928691018019718723010137228420267002547916569586164214178529711081022370496135602062939606342198906417251699673248784990992 81 606459721593935050716048694252957380366798939315498965893231189781054422381414124702986841366221591128817904530352313893129374760810986539508826681834596939923410320058581782 82 86018431694100572242664645675361288974817542836427346394841592015414724707415661290718691101987030508774250281881991100768160268116555134086907929283900104143171121788585719052 83 12200596886575891347965407123283259208953399989795901517165498023189238452404631437823679666516985234477530020428938585866805630662194442643251165240725821971835218015739508861218 84 1730496144338961138691963656629694745619485255925630293833578709077150776483283621669912435443377444221700081449759821491979215909870414863244047586130429592266868755718778788304370 85 245448393501709455370480154078428986740688266414642082002995230430671168554672511011771353000511498046530411008300061890557400680178819462794199401174130041984298183226294135347637460 86 34813665473714877406788390582405836095323436191091608979960162980811019051025413312800623453544244066875404933418953279401757286473214838468095079926943456079722546285025223002809037230 87 4937866108735750424781225218135923623525990258107763669605402836846042322225765731862457692992340971478278555483175054850762483794916440859603040430918655936790162735128272575336371850410 88 700372149155351355889498520642375320450519368294305566475775914158333175145319729331565519152209420386369719758966739238104179563084890642555009372258042507879609744938388140061551400602098 89 99338689326688653928887873717778121280161309938460083719284716029004011643212648308300345174750430793267317029510570873101206673421810214417578717153651816601113745080599901167089827409106694 90 14089902359831674082910773150043659769720845060681322375456548978509954823870324383971030120278238059947373344881857192983666403494281967609499007069625354040654725011171195208218468852246955786 91 1998469577716219325837834900577339356213979313100852909505704913219332245473089063367911565292668765115138844647616830140320951867559646617719630846048807396387154502537279931781427440546535965788 92 283456943210851118043302870719463187575090683252715452272450241794570707097167632110966692469494486671253089698703765012261155403726621506827360453405032889167270927695417852043366281757722807788622 93 40204684399678656597118153324279751243230548075509252498315834565797999098485664491375713918431702887229202180155247805596668778406468597802174568183298493993366206183713310410773534889609350371933864 94 5702512097138447190793377512464840771516332783636207283506993018867931072294449884712684226019834807002597438356572177067036401252055768630755057516665307960736645641994451247264830593048714630235862000 95 808827247460503439983513161583669398565599948376989852571758149561889662806310037518548660767798488332315588952428387165242590551971076444103457550896595340617650076505043539856478720753427847998038464542 96 114721635849368296429461638367622203999180459135914719345217768919264588585451854879118014766801107000526649159645491774553607618548623334101638586380814157249957629282537894733538939709661085214372119943548 97 16271773451348452705566607372413737385545892752728467280471022222780576031229461442994917416296980021902619860093543565259580209761508406887425221755714491890941663786636036617110908753408314288826440918434232 98 2307939642698760123029896109653029225563587985480175167369447747915304463388897550666881573404709640029452008039389763254470248022766374957343125764610193710024572707510609685106354226055929038506880264973833904 99 327351250941799638985520126071189519830320942077907020147600975779464223525868134386222270863377248779587595757214835121611982653801586266128802398402906481399124244337953948738497800318437898444613461107753538124 100 46430521626577824527776050752752862446495949021090858920977444020715634860016161296453093747428178248323499647025544186396903783303117091551133013681014182751410346880567003884594708158954926060193795290162277493336 101 6585566214620616811138729237648501881146029587425540213793020461270966615592029319814595083214893088394752916981507143007427239089527157235343745513571815724937147953344606800488567552226147682363910551515579715248210 102 934077000382584230786171197849815606576374512896197343049125105005717227880636295178455940861424630484967381066157227750726711855504643718134540574567615701172207584197885932785645389239905272745663137456410311785070038 103 132486685914217853264767019622326604764114511407260751602277401893985331590835019948605911318669771621270602637115537566653883208829682180059833969798166622430310151048765101108138633575729067758652928286885945788605274928 104 18791514979325338302787783413415129680493580872637080071970866087218669775201158567776496058375974312361930945671586763330473563081686947031040786534447398293863871836994412389823758846212831826493717818491418361620260932384 105 2665332239096436383453515953495501795610176478941011033823195832265820680986089890303815390175447280606251566103383323650533902589634009713550067010360757349005152496968499397093787700086980707928040414251112163309906511886838 106 378042747089988701168693369701385635247991528823476209556590222826093828791740501936509052361698063927212476152181223487398327603663061708107913890027999274511969718058276357342596364127737155041926051792958467310982120782049896 107 53620451713665028813407202690233585040386859912999913873541566147156213214311472995906274542656113823316367501608938504771073807329319168060954124173708765206549739425393177928558045283758420477686166049554796963500037697145815082 108 7605364377730241344524351288089579278371904483653017392017988280223915044067511800476717770836684757647794217751430463208511308887835737073040880655829148397345583128555578300208748828811425600672941265570433554546965796871130805870 109 1078722119442856769186879102795238745134927326074421493172208160384110685154523897586713336277331127345075768515429459214098171775370208135676084890724914690764477787345598563263168086425878138862539625303799989386766465512749673728538 110 153002716659128459350161396738678320177388621128801095780164709595422453121793721594722904035617898701551474046213938725464762360343306763132053877182248394510471530631727612722679999503195116682228774001393330252261377248732880530641214 111 21701447372901150746820659763939838983275458946312780386578878206390760307828280159132027663325866327836390537303369575547469706855709773452484591150100431015852625197776809216957198789723047937062821847726431670047803279985014339034082750 112 3078068339976107448279451801766814008775118200604633402681978288739772396260804104970759233374365650624434311073486555508058659905401289751395278386068064618002251180414353552757687466043176778958841689669115397552924662358621291962360628418 113 436584000263235612360968063182495681663232274948076999566640808333827510576831656160410203939671992341493953364777326482321769067084015768580697614750627361717202331464754784668688525421163986145515787263986662355284977354707951055590384378780 114 61923767841791462651276277773273996871990866870266157327187055426603307665062393914191168864710446311050245771711324947043458825627562303537262669804717219912797136089611085586568291127451958428915361535290294138043197569520967585994026767317804 115 8783081884384371763450080961572727531373319505904729919230307038789460919852457729469283118649093879633143279802429007526047254075912959557530426076710443794102671618296410718210664715217013841870773349271347553127069453098673157988921216432373462 116 1245766045517316561561710106261611307562323700240329786600459572526307461364708203698152504178936184692250936166938940145892953201572464552302508254645548939736793819325361181664765492566341929362386162913329259633179213378367863517175407940044278564 117 176695727148242534914867855240486905210561620638427805170355320332482971225512267828988204624239559934586996557254092655826247505694648920115799059368462628141596205079491252557695344331876720764012228082367754388180630866401726013528419075195402875658 118 25061993064260464654340547842419308425073810231843676647206313318758307328404943649655107493694526840580468111471569372405062972599537675431187790358212601122693163582492566333002970845352569224599394101067612374999185720589366065182884109959276919509878 119 3554718082266240741600969664541164427336322515980256455829950738749970442191754953890351710635705406761462292236933741630168446701497053690114727938323358864973400727043451401284692935020593730492043310163061869968368395385805530907750288977197405967580672 120 504190573031883768516411427831968503005816486143547266157839541740416587043960256359656696023442284094961495513956110559281633392003461671098703985920856463495683728719546575060884906850522246559921464976881760377606420967989313067734040447802090696747773940 121 71512881767589826371094109278554865350539157726372826420387174297764261118418608559492928265702675995436262438560820182320399382855003045479232713066524116387556258391034901351005370321715677069696478123411938588100336099398074317631624016447735963648084160018 122 10143173102091852927521086047465047378591111591744699332903003667648016631877930758879671672352810153169043866336626118707754736600498148055719544634114948042936397509157846634888030905688812502361948212024210262315652674982629795807754043956158546002283959840736 123 1438677312898155982277155438655272852204819523014372556304184553931801951115996912930514009896023110013477913029198772054927539861560023128807613270051345717646306399492505009588393686596153318440909773516545851578536473651956397507059665145381072692654690792558668 124 204057683903767742071546671124138395920998518491516955591251971566692215501722461756743185944615310351697494360637743355092213002328152760655121238453500431904526749227850916546075663919516396430041060301004485535854498987768638691837471260451057941046338372626941244 125 28942931112390216054293432720200668425109511766765273697799246021600190656312603033926309457548268165099620646848909932650119177670063170660291617980577639403519855626168718549765978877785643996008187447655641822283838115269196015845073490083469242208483829945774944412 126 4105178718835288587387524685530535541917184637966315279321683675831130942850884448972525565081295771757214865960676905545560190692511523085893695071073269417129246246903866025539484266108486049378009852997855073827686662926229791431416355509030722091208736372776554888858 127 582266262118964744402856320677352553437170958610574640960608417670761912540936343234270478495623803485222049339625087758535831711187835773324404291448253854208245375184557649982330924690595773371457141378291252693981069826438920037183742261683920681222407161302751644443562 128 82586903816499581652326116235043655442502771663676270631508675964698244022041522330095295710820046920491774952939267898857384601285267920282088738297572328948346159168911677956433385174294489366337769405895547754902917534149924767573020663353427564745652553767215083225937078 129 11713879243448617525140502570037863708330294701141391904730190888547424988835689231363580428503541514243778501859787186027797968708578896268103709791625482262588630286803654743108615190372952473786329593226536401397330961933599863133810474358130648264778460797131471094383744154 130 1661461570650175351816923551671654387235649837856332884504276581211272086958857409562252118972194298641479078298275333627319761153079601140955174104568225963303778229613193071153141061831102332684620922257328920697144728285353942542319686890878731497645946444392772441912960241882 131 235656736199600574989150176998115239580893811404332476441889766081056120788495282873020967386658005318051290288905695767535101902599415919566657767802039965042397277375689030378414870438380124553804946627489847598527564885237039178987008210703001908177326812109805096439735847349372 132 33424846109751503293777002384430593379174707026155228579105506810183407860177877930851542435569434572496310594259752575799183190203661608039532689560078617483594238804061605083595620732757008754278743399987604354105975318650003941722095107485232887226087789736263994253117361432258260 133 4740880127077240874846530860656006725074842959701815403348695381186312668804222026494374419702075977359428777208465917886138720016228748926081846239154542133109570282245355455385972800248229139880735863909759258557531364418095821014033651476034018783187678911658207368626238049203601768 134 672432247122857816642260368796711367616881277130072791733395438428798986120248028890594231958368295612054577581064801320230552856284843604998376840107870370731501492450814234971764162043345208788241023701893075350461976534858865047446005170757855361696786549808285442921752318715674664480 135 95375777250342869922905345405322464792097261840896101502615617229700841929416708303317423751370757567098967990858169780037708347245549567149874854776090593388505277042046753281611713214300838547841541994643284540858004701905180395938599753849377400257625872617225555995906604753431777396904 136 13527814772459927470432964543562727385812546719544991149484730466654806182546524600137784586884140555993391528089496135251295114959496707839616358561809379786717043726096432126704135447137431268125328000716264288014057016855080219095816698835159484829734664402941904137386537949111297533830620 137 1918744756728335436705868157509723692963584431169175448322603579418005785399606192957653404251876412424354576342285042720210745420318269202364630228242839026815974452763067735929171926199220600574337725661760709063973465462064626352881259995129261142175782470967355864997288759637197017216875714 138 272149013229208511879515267315844873448280871158554855568554807539713341959241297986413598902794661995208292738964663324100262133553030206684759172183436029204678842757581673671450478206840900421909593953725826403412651437045521971690324144633753422828045469646025782852219364681958183661763194262 139 38600801457261456627211345860370240814894324898664022962488903284433658875132994912088827832080007874409712105045125625786095055493608628407218949588652601774102254849854848208314848585427399304666091072685258856580643956134396237232392452622156249813227094252199517903672411446048084624446433588636 140 5475022141226712867278707632134821684653416421187703378534738757641895120099024553053072449414315769825283557079940708799453297742793982359652435078046267660539617131605452405539724896314419983380170080305571013548855160099946916562649081639033536267334633323082333843940880801595042322372223137032632 141 776560753022493982196450328474515681675693035595111426359503322780979451934601031099505085016437143180000404158592147402288911073375664310669042709564967606661997847463204870996674066809276787067339895977874347516998460349836920570018427014686234336002584544549408043088693323601330150456711934405532420 142 110145052856306174297857715745039175377842647377671948906074116716626250673171505283506502897055510655112561821532904281304802055787784356287350093792858668254607563388716847547172349063932575818689207058698485803017483159190962416480793455371993438934044171877357182118194487183579830234601987753780243156 143 15622644617950535848519526484756866379684999846609717102994077458168420973333013191079783724478022981183572667763795093621867451324440855509045604187578002568754723744477266713026442470620393069508398632527892777646492257675403026120711679804251927787155226486914790035891374966202608899443519405147050043114 144 2215869151900862582509067632099217067125481317327662445957135389743490499560343219309688281240465706607644546872620846776292370799521698497700559498903817487002171088652182243384035145103196568196206531545938571046999276814405667674071678181986289604369844186998879792461294921680626062876133897208693278101554 145 314292248106580735185299736099251019875810110620338267449785852650019458489858559794588339056543941949063570272634963569761976472158378670035373100716084747634529134779131263688733739761582634614344784256414044608028506000240324644276640589224480725348013382505018639912652718397988145808927672500300301684836908 146 44578271751809592617499437499945541422822741743023835342834829616858470254887845832090645111458908040078714412689509386187230999641394986898686752613587552066731286884863673546676823362098164099894149399765242271069577530626152018358862870953438602280573100085964221117612706309186111715003019152256203978537867090 147 6322848636420365128724363631198181094583050930703874826801353770382552155007400288118863599378027401601794755641519453189091754081790190089104781434602579843322772675734635712035264594314607980935678856655089277523079488114206625610737986214447532177825962941190583735341200727306520472750634146209016820898491305090 148 896813925440256727740526219446455754921813251069772296374240794470772211279389172182253057050453178004080811351536547882274046821302448897974294782782072168093994627209902336459219157382922225125282695675306936220643081974321642008196163908293759480632487346484150206835807157164106572932051598837130416882818133466006 149 127201402897871192865926787965254027136918473202167617570415260043903416378453283820435634206002208930457880202625249842463068930231705953230263104329408108234251442275163690621302212268320314381319033811730628971852106576327567145028095585056336507932962806916294972793023691270665366893538472484994193978495576917254130 150 18041866255860713694818902935946512459768264560049880567005984639220320015834475329252641193095479612357842265968667098811272172568160774645848439331550279779463751377399437329465691949467327540166528856549403568476892963119466614257624481728666858884672926846661843398911378627475591372870659751275165801118578954655777938 151 2559004307961238015435377410384180698294067132579513302221767275729164753433832415140086448772877193428170097806759980382435767664686334628159610641081699873103253040474192654185481765820755336212595497513116522332440444507071694959719640068127960638186954040071686369278587583220720907019714326648337921574091033921836708758 152 362961511591793403930611196116825360428343312835655915902520848638299590390491000148680648912524325011775705898806437354123673344205873038082696669782549910198962890358142148359125975573135195990312999503403924753239927445695721763080907315099174815070740963157632740644438009105213518783634891316120822504943812438385203042718 153 51481374410798802676916919938740751107882790354149263723605049526509866043182189654933529286057960229556568080758684245784045335401233857587206532592134838804810718984972486579812767726454270392725599222636053353890513043157323685484793935528108987138255758580638629906853397642326886848670487815927982566912051105686299589531478 154 7301964055642240269418776752808366796988745913026872134233980665498489555985745423342906311916775415368032436255448612631441823681722159809974712691378176707149534296690364089436301550793370100891104734075808124581732703595772307146531740223320993011319756110004953904494516854850914957160054396378957467988642350076743797764752748 155 1035688725876500211771803341177593900769193603056213327221722952324365180420011655515702688631167908508031341871088811487900266504866346373089678234912851895395953571079671987361930646521114744188259238325657848297930606555911088400804431767401513439147352605838398141990847265877936080120518623855165974097188305506431244209322815784 156 146898988920501328478662571778160738580394129285741847223198970200934809024932577696797618878356254787962654251491288638956989925551709955385935312594887264912800465275017477730566847592027762817425496921939832373686101664029268331906518951021188071788546281999242365295266063986487175941382862463657378002507576327464067757181563608786 157 20835712899745109507320199266566666930786821076079893432776462796264371474401535926427608194701033228379526870695439824146499670138803841222044691664166827360729744943429854917979380522140391179548428223772603602691698290469307078540658557405399048814170402284409976827614759884175238102065481625310413385129038674008115818909294258981470 158 2955275153565183545515631572715183427116862760217929131865434156665618760214699898753187204899082606042520874046368542441030081324392125977303600166444992861944065116038948850646022123443821081084985054390925556560409092722076332506735470077085852885587130720918230433616580658610106741353201880131078678177406477862385887898554099777489682 159 419167382239489437761802687275185726761592130179353930859806924592351906008351062947250440785736179747563747449794839013049938065218325099240145862070730592253489869057456155211809744701149818398347988729448845418821472776537595174517808878317020444822293398726557769934565950544282644785094512967930226918569823824311997671752503669886827530 160 59453446871619989371548482359282665971581719860473408291242833679165623866635144983586499416721478147296639080014957498485134598779459288852917797190195923792442617963447646231749680705612536521707243939692646223978782162991481434690397021567303074728321330791013792544704680549938703134227880766695097720153341830404671887446344032032076064754 161 8432698951983335311477641184842649272546788174688952009627815658092258350607879118838902849575947769798298095045010128324563203714438447026073882932426878285324230914364124639648903103050686738227583605280768398895000886595930905370687826970617499016093698058546291705358526249331144228381373692821034305552527062474593697110424426806993093892802 162 1196068779129529096574206213033752272364955801068755180440353547197036264885368041808837364010196277083442150160022805644837378804871384108841955996902442166830343734813557225625726705752740837142857695723853055162805873442925942246400062735742240834228825821555134543600779271043002687774130153873230013605867873865552574618872525943583602076666794 163 169646815634505218268001163217759772417180975221286926806051997077840961305525665334148788583273905653092511876015493025955509691048278201235789451683415190788875088406146808769157682581270863974984724458474282355776696883199457303807823080225958596623487861895863222232285638307600389546394505344203869929409565532318924792273300399540205531689540650 164 24062196553506936394602243572578562548553001119249748306990843774605727110480728216544263417315989853700472405413036839899790022263481530751200026874699630410023731492592226095191611377487651183826735736158847890726821554016545279846228570821691427390591866527821282512567422181630358086433280392536419199163611752242911048651515241461879882204961819490 165 3412909937708479367491129945013815155734825087540862552418635162926599320237375588438172884588865520045987382344302736636468888747570811483327979315445388714476931491598070609915582237884747668308492970050878605007520260822194863595617544646233836536494319726898860360729593538189970140670505790851269687010378865101391199503816090197978572853220264126196 166 484076930258957157090023786418811406154424359104962533627251964575193180316002429839411437969344781503555937197561364503333024228452105876955724779314493297778681578526833017201267210957970048596648402148866702688489834199090675242267091565222839624421962507656963159092822354785758977073383977462082764138516154038242906413364129171775039549100930043666744 167 68660022879558061334437111964692689894716999271739373869608195119464654655018149364802567107379134493043513335803925566549367148794642373666920680964941245709194176855059395253578180172603102104707637177402249108174754797776593966994748865171389112955974097806358690024469890318095869692098242399404401106855895913636760767724617040810128465550343520327629458 168 9738532136409751773023930608135145345128257626137359740509563650754651848010356263881436519096136169773388165001009785847271868784941812658013653421397442906262701549419392066425184796851836200201621912381880167965172972540566448232417506135485064451334456528909240031340755950249956745037474524043623398535465107867875783900573079022895606615137997481509825002 169 1381284249471487024836473708336747315957039632741969765903776032074435115739085723605606802697280275321631938583075056934996739307850175549472676797641995523238132092994031374029684317891227702870068796980096893746651254789602321158031514711751490987391104699756927982673736977002591101653711261758188320798684825452381140223513263852664744195591154739057266400918 170 195917223572607182237724073079631558254680948785621907806573616557886338953829668165734524260664025088738733468957876301901057783572631275331245444585660171722136922578454940993060044982480375130648002606704172402973508279979433911543539557289893355937106440051361802202738434250938437284292953343588683418418219289694665503500752839175281204122618755790878814405548 171 27788312584528080382036957323247373218457419299601906797863406551270700753067197483356719008696687442181139327139305755516592640517790252012741491094325368172860858231532850667264071169985684363245964715548762368207348335540247246531183010331240385933589634938756413569763547926056296251176482446155593816064638107388608235735097528311486732008801365584467600444431438 172 3941411082774286711686392849954432092622911232484682464074275432138906853336638240740475491836150071007671804188353644936393034842339299824129776606834731431421638932264676282782640456494463939274307946459083977025036176073870133434449950889331670812498711367479025917233141715574972441623166845880290983582869991284647345446859498707179946916123526150483876767631916340 173 559037950798976020405219948651718956367552807095688760376042001538732738727724352893014097071045663397463080839821713599607511487152002524823521357315146355658687094757903332647678671637107722981013964653229205107774672164037133105720423343085099306011071077405289843492531026311119360605840381826689069990438412151586954669564981367841583405013083832904122923934429953928 174 79292269664380921074084277866602349625352617510735128712963374800265310324583700405264455548240027417341300849731479973658951217640038278613870227625096312593522263049180064177433075350178464998487266846462111741699186350913765324358799578383807632834684020855952303787914548127528357062664039139373605386865338080151287950752601542113885023421056792445761042768802755979848 175 11246578196602138683523784275473299115073869512938738408596856465939828665780667840931301949916846420041037213070176556641359615529053882607358557147387612614738901818631438541916855966174452115477751388744205730895194317571285212613659615257745755911075204820853049883805385087828024134792946063085246705606550901695317492274610279726577669155809247642234345794090839104672522 176 1595180988861332740206680496200638199600053656244746531358913921970287573473866077037048053609545986888314657485360957029267298794233651818929469211821859682680802537133642138511299365925788257513374574015951821015411474732954775872301933315159148257699628405377660477185265011202929825665916618065601671684498647993879106790847495509598119660981271370234976517314650380228618660 177 226255696865505709798278444578198054353919608622238939806168687782358802508487002578085202676778552163537516566314085139168991503432101486089750131868548079610184999241099965351030797467138535205724627364955783111941318259896705148871750083471332173857963485531487476325628319157593754257374046651215539970419045055746552107031525967364156991681620495136980676678856421688614666746 178 32091430829198304249474061311327976957909300784322236958576408808237630421479882008493151950208269488680097928066273137898700611350821748149253743479273418221424217210487841356441464507366099492791690801798025087282616353632208159147538881822139707077801221041837015301654824224233184660045951877928025218890298213782151114483846189473327593747654481108852471403632807546740946852078 179 4551752494777641256079667610457956312189864529847445453082187332896718316229106826274387425891739601250961043763534046816124763799565972099371542251801552102747459685961192245717812213073828424693869664469848766391612401892611720597829124987932865312372569051409225805644517892145872692035798901323173352055888399558738042008588681246910571031288975611783458907943427648908274913914744 180 645606949842319057432914260975904156690458203194836046257930151976940614906033298788550094655076493345993567938536205706621224443147430436823000517407814654280036841747942715354590300017141489468285645770413011560094627780126971415636102757638173946661680833316948216629336585955237795509797283656503206613654246229419054209104571029266626597873023597121225992919111208032350543150478848 181 91570957375850085249157821894262270940283775863713573261661888164996009137585502634514072059880748490162785733798050577673019413148608133865544074069348987680699428121333615963959534199269555229769766534988918340754423145266913536319344167222147664897951615244474697538127354312272926906605783938628863989894778224441514037860605695003862151479456240870113714773558068725225557727611276606 182 12988150509807456294339507728519854752518571569902510876758444307188925969228642080342983099241093870757552827460768675214173990101298602865461108708817035772057741429887500605769034143365669857157087434548374201806565391114713961791550477419521809546358926120835910288482145839320641204803694331598283257790989575864663446478859723515786509104241904965976693489127386021278255564646438764638 183 1842200393002559884639511549940613536731735844822739306412026654208557488398448624809583515713407203181815690925596785771448183941978978998374759619364728701304457206951279776061704195571657799468741279620941704587698064942834972150650618482164244534256818589996960572967519161650432967708842872944344930568150002322013400279383395490193353852318637956342852520983940028689034305701237518755688 184 261292189786080347513577495011368138201245756214247665876206430087966826960745123480727699478336403739513336149201735464273747372184211891954515384488165150532992573748259661117896065843502131272743386176777770901844468238570906767761587697480174881328666020772143294846046461465532484058515623577385312641465573107472613788319641745970793225098579333960717814884316328796522159879059503355796940 185 37060902116043658583279736208938826963015208980519282319628902315104463642458195893162601885479206183011482588259190668234455744088073039551737095418026691717579016784185283093632345385394297582486540131625792406219971931392313504516145075634472685195860560149442928864133945145000674217877227240891458070245612504835323945205147681403949532959523733243281299762494745099365780078192839386543867130 186 5256607427797443791300786437356454619391221775685761344405636934558430284634478923295138687359200586611948681644818480977887381395417795618917191191319280144066320892287781793696073645495411056199184756688722809960553332386353405848937055505449398087687611815412065396534976267095360147240244360745391658710991220908381419786169549671327318535772258622868297164402573190365213470515141922509616335596 187 745581463814757056064847473279518140177697983577479981604209301008002049421270808665717466993048324223580944517734149438245287759993909522824714955882898482997361234288480150323751960978504396800672296401515342959311994340744148374091616795746695632802444055996050818796513941052911807328037296295377941112762399689155760171997652296739820390052379116883634916038789502813638667220500581701154399650222 188 105751043200324834251875506589629450331761285087605630747373284706618545729031543148765139550666184355954142110180228710979999785654838961475709573333124962853037117371994130987093840966190910328544479612541982099442394578012288253286301907211113399829337284343306618914374842032911805389953328298127193003556783946856028252535808011620278246559980190579099802781698247709012131861882146768895237411259856 189 14999411440217221514088502680703279401048677675334876601815198381324017745284894468035195685587745660189652808478936609366258497183928602665831129669174196731753077477845970674366229940499623273739191494883232978723735065129736218218105449478017332304886158828272199150009537400977087816289635772134230740866191795766553183741834149984267575673607577619968683780518726735787834587574850263570061910056134742 190 2127471623393197767279730275495250923085899793645172976274458665197998082574635993431954033203593151258866944817391334180353405392208722545717561006005660013756098236243452461984821248882127844120335338761948731645233245246803305629071237328489808517462224155337113694458059366922517008310346200883224512448630223412445489088727833145929109904855203128202126657621560403183343122200852972724151579149788426616 191 301754207248930615880391109072509570702838023081066410249485554615786510511942561162979944884800154524236294821819583142365689801569978601538550052400913455183852952132995840539957886345218607015516755260227110980491255209728176326593876015835464187713341017865397554764190301220098244390942937498837218011280176105307689743294306324904729878645917763552689697463783662426076722794265827335157806816797889251672 192 42799913564629359944514191686218870112571809944838146755719499103761130306401013922831467717115913205144311125784713582084872755251167183917134051315914916007334592928744191570109222122455329585654043030508073504550995265874045563863017874239756007033040510162352446566733022510059466607745825988468417444804695492340787713600092477477066162697378182211850768768175762969792956994645188561725090084584300901005040 193 6070611634019681428073385054761791929075809950180533620453988888548652077936776673328056686456854850952434521963524863965358420850480889917079331379005566587757785340618762585578380789956953260334491769962272311504420487695714317208311746685193220963091261955059409702764896211539456480571131806968093719305572519028079846932277050413187663552185817249296673687551273675865642764498000363477978993222206583067621172 194 861037383999545035348797088359454482329562522680454952756776007219179969409248032002820680527428212731020615773104886356689856585207074160333185799796042827118101537595709324036055386707286871636285633670054893402184232196620217194806900450780565569095107953350917918329621105862278160028778181354232835817697806767547892749970922406219601988001235236587836516923644457241933497636416835497810128674609145505330788756 195 122126965343995902830240763738998220720397128458533865868126535109970221454200900778809599564945855770436015662381806259803144194509971345181068656600358887311065941311579058171248988259300117291425101744219023284075341229222719791067294879880144950909567500490015978167893406359759791704434913315127648558487133305037477257131189384124619103150995345557620252822723809386230811936481836244527627919655856458780267004296 196 17322123221703759661923421039898631796702071667875752081466443038386991169751536522652967468025633264315620714793813865367670781212760726611594600485374280048596111463236126935749736208677059490808727852586582715420332477104342699331742383846142552613641840375627983069269764573322104534562468058820433190374163092440146523228956763763369895799860153143954509645892737018001569025637556450435272688766300839768045573819424 197 2456918110285626720335150147021339449730332992763780505632228826881808574660617179911209141463505655011731367955600771529119326291057037212805277547886235422385281182014591462949244213773312086117218863285205230988649838876478884933553363168483382971424443273416961640559832715649959648125808651624078191243650011397029856238371597304089406000759451093708815568205818048779461553409212877842293247564120089164056998782082260 198 348481910871418313419175559135539000854456632175177669549390444237799973800422026461522386830998083759977348713783702164750579791271350295286953208552812994051624608415080904529763149974270869520395261266220262048130104855241955122217486774674364716176194610878625303558047372629378483687684106327459251666875206192091114452127780100324494899820349937849902134889118958163383984541858707186705697696624510695804856272986812908 199 49427631184043527241907948257370328754063392118850169694509399377438482845893959152432419380710108920560855211972797097792700405067188801261201921764865690552582991860246616228058486904349757385124753071879692392460454050975315188077128099404383802562116804422872354198895091753255204074363371283247757235604934196601367031825876068380212822326312110578388776633483396276432793616474732603448145175448114370656963503138058788974 200 7010667263493270844614673364690539081403269867884624097191975975588402755156832026587631674357047101307066966459761607546995757422053334375653087388308507942797469970522942788981922589118961640039232383496790272281664308401289483325735924720788112896911990908427915695821246520084590014400201738935533178181343195767291669742059003559311884105503326605785337990477051609820312959449209619644256388890332867456194536134782384387378