1 36 2 13952 3 6049792 4 2647261184 5 1159192379392 6 507618560835584 7 222290692443996160 8 97343107609552486400 9 42627429627049642295296 10 18666938062087506825838592 11 8174421486934238668125110272 12 3579653311368614095638499426304 13 1567562652609781325519671401644032 14 686449903417549331534443810069151744 15 300602638827520208634020377036670894080 16 131636622017417431469949822477722011566080 17 57644870729491514639376464313600714427334656 18 25243211733130888930665557762261660945384210432 19 11054231374616839088906287776285874969858174615552 20 4840748181151014217905624397243327165687350400385024 21 2119807534255549246507999296793899443755926264922243072 22 928282945967688144259403842608190043538348930894821064704 23 406503521593092025532878422182613500490408768036452643635200 24 178011579104607744380792311685314319245355297615147457220444160 25 77952885060207845088158294552548589129289982409283797302814703616 26 34136275402843635697889217496920173983570679637740573988727367401472 27 14948584615935194134321890713350885988765793332009212537579288901189632 28 6546120787423679291291013485505889526029860114254760749473856097924153344 29 2866605666322448561535865383414365742694600282769832889973062122338372288512 30 1255312621480982052840139423474051714373472107083516566195752427873048895422464 31 549712782669216013477037852520451256365882822283432488878553195532044773904875520 32 240724213442086225271028719356342882587042735483735676415427841462966964061879664640 33 105415316442042398569685023593387626107828587049159343735654828725638021791582494130176 34 46162323190015818009253209969649948520661638921473691299545438448811580284434868665843712 35 20214900018547867154005106430558654565522035408643296313458069824657822099860331226581696512 36 8852288067864604676375895920507566340318507915318612096855831167860834714722064859071474827264 37 3876497235433135957277807920115574722401206162629474423062873551117542091068903407011909024612352 38 1697553299341024866098387288048680403967829004804711988236028103924087199209618548677741465802113024 39 743373986640188373762681342679796320621258915425082223334121659932521012628700540176694174299497431040 40 325530211173836649074161569992988956692269255990948037962707064527062356976525871456686569857490637291520 41 142552632041689639450403811088360693430598198572250951389748704945785097521418811583027974411431854615822336 42 62425090527654869820458883264302360396935228389078054710011364781691518037768379949655148794690812720711729152 43 27336513339481914079470420920884468689216123630700064797706746262325697247534948448815823570950215439476370440192 44 11970907134345584197615103905696923863987429213069386896817657187753779962566097839658102772235566743770533707382784 45 5242168810612549774542451076320780927834334431512269076067811853654421797380249812857989707757740206601908823200366592 46 2295593268793766083849934921444169144699464231870595079948699981289918219816984379419438465814490854246057153157224464384 47 1005261113503797202803602304054456555393900379056251522372279470094857592681863186678833807102000831231567270736335481077760 48 440212959351415960888207105474080220913971657225161923108503239979588036651276423895840395520809652003498443567250170236108800 49 192773247644577671184263412959226762809686023681312895059985253033867991717633341225025821370724295990428908308013645346788868096 50 84417153602631983177355004852330599516762965781056005062961615434119402109654325063144638367811770324877709582573257003728520609792 51 36967037228678496289862059101454220075938090786412923148504875246766387238150551031101922454007777028412125102711720246759655758364672 52 16188200894561965505208780919259868026157308592201778825962757959480075584190504543245110306791052582886999230787951106023973977172475904 53 7088959999190741398885477367886732468115817234881690836988911602776882983783879658324544536691844330714141744869428204444739559865798623232 54 3104319880722989723273020886681833697237460760771748414434532963192562111142735766148196695608653731522729248642942634583769293212698273644544 55 1359409832041951321706792906762391921821670421897099913421196234024247747218425431005488703109332632714793838896859183495452723345028227457351680 56 595297895338650487839892274262628563766920925768063091667316881725408059945125836700721969410780411444877516685575450063075476462569237202316820480 57 260686347738354987401448684788617302705105015152262938396132614273743636572542049206764768050639680913620637395363539900117042661160142131901503635456 58 114156916107528388160830474299327535611098520769329271524531670088428870666731197481490145820421183974986835863820667891374501248985111037224684860997632 59 49990348970100267189415125505653422969866794329991539851257685296184043897856106085234126252974174243160254819813610074336992963703511765901442354304253952 60 21891227227954165000338832940428437889152293343575661995863521199099438644829908731976688456509805062770490689065423253233259885781069271644448607061225242624 61 9586366957201111075327340218085446294612516051825913695476108520188498844968693795763155339160901000530482537406897355641795469115119791621036159302151041974272 62 4197957039190882146870877935923037254241152633967651971920775666948679635445888027475396410611036218939264391926274406263826704664450900606372358568073562375061504 63 1838323463056492551157587874343306935933455368437217705286956687891251847678360725408903835304097816748320844662385944770146774574731666514083008946926656043142348800 64 805018518120750084824518157569853906577885651500572737391295473094602824913068058034302375503095185536481541467312424811741982949016844837893051871718338010492237250560 65 352524910626902770012832055933634041714259663369240117203972641414197801936040915540462786067480905397918923929136138533339250785719297170156602490005298921216467498172416 66 154373855774911664042673868167816792816801050088776699562310509718735225661595594376125381889304035244751466396336428597319418365641869460828100962702719037586268070631964672 67 67601711619282526883606936265583317895187269927390981949605420938446414432315775156894901424860088904820144206225299132161103144008531585459721212988717483097122955809397932032 68 29603402667612441112496764669410793464490612609911339209478094735318551248118161952139898547054469417822694412509931354280155314576034217669164521225637955058519364457258438098944 69 12963598531887356198479803992069949147511402293455772241254358354215460288280309205251139324390493080937737515104072282778436852238689570123620809460437060354769218657897573318131712 70 5676877377336498460684765549806995845667982129232884871492991767862029401769235604168012260723884503951253754882042039294052450456867399753679641547216874425054631039391202724506763264 71 2485956092981771511678307716725524703233701254958807944365835715388874748815650467425434740961443179201891749298372971290012854851330805526669079373455341243324045780902258998374427525120 72 1088622720812183985978246105414209310124824355774207279344242319121426953498101674882455165058746700784818828847901741038779470015977742094186820712364774924697156747364524862985968067543040 73 476717763284008300766303562764135597529912109240218746054685229272237198308918734565569547407178427343895458672554617529807549449582704729058765015438907515891421522320565470531526472788606976 74 208759032386313809138274677911790380810137049909674809533375835624627713581403982521242422955463028548883453575057832081497190009506256301470288705464859097074543860599862390753576919469928742912 75 91417473732579787386647338128790835455194443959128196648740442953875426479843921494722263642489307414267117871873029186665761635989608523901395677136146135930348116326230529198415875829601415462912 76 40032540906693761815554043438549480719400886996446408302076229215627066693592644111636377521173410344110580482206717536604818120871994820532342947775104541174648391229620686249334844232314159957540864 77 17530612759374095030355257114113878066202281767239625064367006178975160152047986012594779848711070445392519393884960887215494459283267514989642038104480979908134548520704262551750408723860390117797527552 78 7676814330507386196786231286115317443157098099156519833072293909005638779686733669779813877775243798949097882546030212824379095403712453557269407422149079316070152053533242792412612655863478472301109837824 79 3361746624262762054857882918208005372199166630061368750688288418431836462327083683310163719508328918154038779527743965629606508321925803827817621495342210597666031000506001661212835543369891142040350768496640 80 1472139337906213643952619985674165047543328350265804026767189919516489567929814292987497057259969526055163136830188260620938105672896054307996625015488887527249700846012753381055088424413587830929500298721361920 81 644663168416571318902117095175189267800422568802294784035564629239379382932698054183225649848123851936453600328729695075613573550875662336951621813323068091994038074954254114361293111465333628290523149585283547136 82 282303848563666903187681514108144638387884204873002196515698177438374168091612728959602766169005802562829458417640054232594926220314307214660347116678879099803683372456957596224191724543999460374940986344950676324352 83 123623415790305870980083304473640337842087029550877156868191597924279359897758619365904112583164473973268003189541002871725952544610145154551988320776908699731695879620906760484516782618732489773566588322021873226350592 84 54135815042621309710884640479306040189436292520201858810554618197109980084659531475450575853893186396954651382556393421364118656409604936395045723855386037036354513357360568255213741293177133941048916936487616120444944384 85 23706564420611310847319731962008760583824072281015124473671709201672473279001088236063931806735885209226927466569629990044751433457222368310222445856012355367442651416294982253611982083591924221104872511233820501315306913792 86 10381319579027833226122445648449636147463864951154899085766277694193656021000077869155182253094267075095104110077572740885989324526376616819810979137071040381508693600272624300465171707811334763117973864024374802085220590813184 87 4546074002532652267000976611732079875701609876270680786869096349207727862601489318827357090423492404231894351706461248903396963640516508363808455876841282376664759811166635441334675005575172005286472002864013507977811410141839360 88 1990767038735032066136579855439174646866718781830239677748322217160331906269641437752863084114242824722763213252008786817768049599036606372861085445847408611772661743605869597214788954224599965503180052977329219715943467372983091200 89 871774942578133545160196329703358134227092942039093857055623480328362475045957238996748434484150743917551485938786154592073988966715854173914188598242196384477330232881349489295788176211987082650309021019986128876241965273210102480896 90 381758154379539990633864798362157037337957251592070073646442195450914750325697443737778476185998633336588419152547542026669061629590176343521517721593030949579905208886182942672911181229868074535520846474640252895324229207591228111060992 91 167175358360579037999862364464743080792145703656529057377043001827026703016287689164945601424867477489720649882754032612355198541273610310955375229205843047897683722160459693135554866419273557115320378628275738445109773503474195388612739072 92 73207605711554257132570538979665400268016709693788911943529418330421556769814835516199155810876062385407402767609536762206776171013281452181147752881089543915687865754752477967775475935794418337376849281620226956535708221321171134126441365504 93 32058274536243850595220395608425247663487191043221534147320464188926591059514906361087317463757352599905069943916290753641500583058693660060584845398414886097078676937113098737043480797644375853890879645333920660732864861255177898630114738962432 94 14038609188921680218238249717570926220733767707670419165770688572018433574185928005087329542697461666066605849558524914127506710779578513046963039217821750983588561635956881795923178799102437059287478614490500778132620583794679232955111159936057344 95 6147634294430359850583257532579550421018812594373141882166519718638553189200266688394356745002806076590520607359147986297461697764716560238529086276016836431755387586281928772555359444344803032501933408394694920180828487077273334165523070780209889280 96 2692104816756368318497396196843916889988465238911326937376444133187061763176732985439521579470347303334510214074202577363579526924773372658595491547924262305598657102919848378249985911543259395877192761953150231257722771899899120501610304718701991034880 97 1178897116728116400112799571644573833834244560937951178768599892475843833941492517410485574621874983996848426970721398256139234612797518914499928716741673860216778519157690064430200673378851022450874538169852632792164797780649242072601635892968691918176256 98 516249740047042491207599787689168364124169997966602987699205330125501117873042865969411814065702550823425552681728904514743122796332764055770834832367945699131724470714560948946782913176003131093208086101716687911528145537212886528232467639845459098790264832 99 226070443567047754292768776386248029874368803276761117968555725242125783031850985584407600640106824690214355081356684082667917786575598967150869270183016434961134971613551139853380430081585560798976457033869538925390932744662384813188410747876080704441760612352 100 98998297703635834862590533378712303052160324170324910355634995471347139250652546974967449750392246434525510652023217886968803369109288592004863021633750234677970373325035405402683570681703316748640322979393488771177804280959816821346664943715829932549807196340224 101 43352252481917376526919141935430581778392589819758696044308378698583764407470145181692574985189829295882214120111630558983016894800217295034958669582622219988958828435867752645400143980696281775578753295537805735206954569457135958505857862183480614368490179077865472 102 18984344568046925024733919417770254083771024018376745353592957538792336444917641941369835959091888175742288565315492392195230368629319341042071301915671316189843461777261684122590270756432818911338963382989236830797450158815047227188106764840852010901360543920558178304 103 8313416674915822927728107696375865476870759313263045484235927582448025548001978415868563718237087390774597540689538827421767329307504076814209859545159848929751654896929204856329089396291679505943142050588673511085152249734421485007314690023374298334892835835700733542400 104 3640520564881354083253596091552074105625896955659541662075819846220031917688227663353581768355820264716524956695083483105705246945678771522208474115115378103628424698873883317906243836023232294092921441847215837419253222869321210182194376602170078864975636799099696536616960 105 1594216974991001511757841642885395618230748703054515543430956908985933313589576812248429882356247732277174597343650492278618884401174772906675757836770140892423943753545708163838846939023048731692306714790690297096556460528539815207645340699506706786012711414036444745843081216 106 698122072943787607181233705425502066835862844779450788931477804907720362216167457588313124376664432373788818723148457534890093601854575965542383771324697642778389314488982686131981289896982228517386444426778728300367791723959638469810656443735249291574331357275439113967209807872 107 305713987729983911582271641442577380045985005399435548190589948609277051027677299839027240109208569338085750808873093743123978074039533004029628373134582404840339953668131154381232837028126605224186494336819794604391447061412591974520807362259715366169571500821297464909695582994432 108 133874928061892384383925888234034288326154178636754226189898176432393882776916705344465287743909434464767484881554012627418214835787409576290468616834617120115219784763362791885447384867164329103845645486126732164517071795281988455747845872363018567241293964692525295480356334200684544 109 58625045247869281045999995457266872127546410126119632546902170754782869128377870574710388027383596193048796184236777197287539543413830077202850800799897975337081882783517411200363550755465879903386299414464652705602181112470916551140707564890654904452093888185293295951670605527920934912 110 25672439044940454473115475847558378618794603039904769725380838774293893134277249162951802069448387476608827887096849493949448287740495148640420866035028113582004965691269710861194856234234591248256383822774428050497696420350490940936190826186761662011389866436880773698326045072530094424064 111 11242193907562691558855556490559678749966474027709652401078301800308910860678818687783803121214491543741961974538635479795331308219396843200982698510760102979650710845237737297010123403131298038661385341450126831299315780421414553222105930418657605481990983917556329116625487669599488673054720 112 4923058679153749491402202664646449765282285410069108436939365243860492174874834713564697882438883263027287832163575900429282798992658890567502134003184501734823271136553240800191529831496761195481684493349108664260260623011762507257462492674603709562454049224658767835889814134978901687339581440 113 2155852047889604225060231661796299888616114947554427736674220058269742398955888676457823924440438458118846316323820303042468196903759743655665172858443103910406550497916873136896490578571230092312588500468345054468443713423458771102086140466554602002063239891064492423932417818986951733091579723776 114 944067165412848117403385798147460584462052090147731506893959247794639759731533611259330972362296963592927262512994714463672193964704257045287712810453669086484875377560613436134402699188659767680683642788175067513304741930868692576463606774719001975017741442923539782607893835711346090331405509722112 115 413415574451465911277314993120551680994812772557587911266721214827399192773581193320008256158616380864558510703756807116883879297789776387045157816406063500491038439960273480960540141244847539448446823574324463155003021866306541615148297367289621358744327513507886173785753254677351920993882340235149312 116 181038429743814020913131989666410813384705586702039210272956726261800812479947345270871974473554005182043249835163748839109856183783642443134717465625112471801766405742015094799039651965393946546107292212656354407358748701047312593618586907635526722508561116482272687823873232306112536283407911134863294464 117 79278370408741310361639885086679181840562292593197360550551023173965768069172077174744155569790305355285217451586953973994327304999350530921425149388776912669178083911468478327844267290982064637377510099580373768654784676134626089403845302476230657590607840631296060509991839332427151459263209383190176202752 118 34716717459157848940116296008074723171163007070642746340513352745046056097572207575844482440002799147021483195799999688914804237220190183461073827052553868637607514836648815166041186562037825807758868251802970193573719420444410160212822735431374611307681931386381899768738505599801361140502138728570926477082624 119 15202765457021847658670075721958196442472999216830704493778652858479569889783679909920467295738968682261694805916349115030442592979943323911552492397206897648106186853328228856633322803147337404473890911160138570301327826085443247319048989483796231521808218271182816210663498837748639122426497445328761529816842240 120 6657428883163289404497412778519100994896163077752651056465411254273504641105715426723858801620573373607713528574861980948534772929930252090748468010923117220566519821709014396266639916017690746687521023066039873590759760016905864191997910391694399945239342608429498310468745250341225147204826883303687918241259192320 121 2915348491014552218114151297982035000722495955756648961874069272563786795522250616727798171582814548580254935053283603967055573132560205723613778207473666064620562097398359412121661469659870235301264608847640447802300952713020708031234994625014165615117542291194134727218453035776402500177170696052379322662372755111936 122 1276657546512519314391096310697712730808871980914054637426782790591848424305819749283968956928280574896184993066884273871343282168984424342922489748477093209166740539607346473784783269412827329899439177551328407438488544362268340027123034611224406260451772798200929506817126502356463653238111972767413582510488909147799552 123 559059918939629044423446192410497241654941505382239672299592894652191525451727356288778323426960238190737537709202328069924007117133173972773131582429396316129216548870995731030657424178446476344186745644009582498771577204095205812536681758077288078638556533589518027199676721420090459953151317707531466596652153804781780992 124 244817409193703185320397485158258434940102794231267187626754129036862982060024261399811479430838846775067536308208306537566924039285202597444531369740757927746895135126074252187456451794046998057928098178567367374694186994539978355916054624022780715129525728065388709353217039442830476554055694411128069698901472878036971945984 125 107207763987082286406977832657453763613065459403802808421015885703465037191685406840794748069396915341700743132883969827047284239673898584107290313467219651716775387137134692903543363647812151144067034572084155010633933671513614284799938234297246831591127776825348091059144553246627405990747142366750235315494151142532935416020992 126 46947252227541160363523793229140787061455445810554631239751293031255759366678628097460153884441297740258311874551410010882262891151366466095403976011411606037330516829753947822755100253214013241852049010319671195106663519648303815887626693886488750212695396300660511236693123187955987838999294389050807790021630573447989186195881984 127 20558627563409856271438005338445390018582591441335329630264455849716496930488596067891345068116698971745761602359359473371350644646986605023528404715784428624275335410876567362376288299481678544950455243603879204669681459582011048016305185459069287788293210454486458890221818215995760513331330638237138839291981360535712788695178280960 128 9002809477378692342469772005654264221802897114660815259515842974711812369987905639495460076297993506489524364660760957897666439820851583708223150458954495828269694231600530417817258822498218633782366839167908788410824682943901020069791412484337386815615126270743381068544105784796559404881263573281936279671809538459823843330819201433600 129 3942411925893001853590345248315821397642876289590498528822570177639695466171428904234447564327509887667753817182477545977699156031875503076153436737575869291121933747133723402133625687154754761251968181017569803325126954488895046091068321892042777017258393332370245473655877765352122628603864544406769483188553567787560388003550766559133696 130 1726417940141596832466962881583374872732309619386011146971437667557165698158668797285354510750880129768906919158162076093325807076522305085643680527112937588854425146491606118481481773563328115254330825765437179972501503209490460412813758587763382941163473293795712370572033186887872933884446126830290366808616192397593167603862294857821192192 131 756014074649906669418764939543062718910155121535553281663032466913184668283689245134120827654737800039583282837610370397335436552751177168409306507141962646955286633951019102710777835711811711425442924757503489985173705854963077809112908313636104359749636075173464342682474528890223860137479312658362558214325033734102988320330264568304576233472 132 331065420359265288504976111147325339422672527432542617737278045029914962627710254392814342932113921467099483428129734404168828269286105913497882803954788437767304725483146827904132083429495978651453111091976640778454606282090452231661624808275637434755444995533740978693310417787550664585859850364272636134189864317927991718633187118471423778095104 133 144976550348500258751661857985058430887930833967477138426280447184215362255495961942238769512082555173878152976239438166837350802717021140910863408358734339671355445970502603455340243597138616159307195990662755364229869274808433718607735966448004077650016939933053436276309033529390448351550002005467751318839264227901041571108371978567440261166661632 134 63486546339218146403073972152160546169968100278752400914481105722431981291484106323306255396874902682979935750047643055544288542644688643439621460169700271998978982036954361251835055184656326993855181264851425839777170109099715244520533401333309849179437645305050297653924227385699144896389953561399393792535365438351094149234484271887878739780272390144 135 27801334466801153504164875266656465163458347002112613823477729544267893462819069464667657590853247630865447044364823342370112450473770415181749266538588017592820458315088780579598417544886250339710658720484168230868366563020455331872408073895360058562239897551013703919176972684313924439444768756048980112547103090177985767424612942265808262520646800506880 136 12174456521940084807497680673286480091455154536676090381613594440572722582988518295289294744134360656562728405550237047537861649809382898211360545184674335539296894450896799608912822202021292259293050187154031421246805066354920161985479158395243371117491114227549830058295440221943623000465416920733142513540644763462326043374107558318345193920518562282209280 137 5331304933639161846210119742262498478005609925661583685180183820514961027527807693366107212469886054817997714742381358971607679221371254848823059207804426798854946810576645895588577601347340198691362754774622802215381080658561526806316994558200617061702652496166063893773865336180341454019944145580360667013906790653726434910208629765128542670019966588006957056 138 2334626785534398043009060226115982868396991355897546470972586461118544870563703323596959181261660770690874693105241083046153820096971656747603270850902207513358479843735776971073550701069129661424316478089448698990106779934585016656687300713083908789970912931392789963182724174880968692195055105238498143339457791500850153293614430733111281146721037614881316012032 139 1022354244519674029495003981446289404883956448681027995581600353157169776211185043922416318865352230169214518812384146653589160903138080269476063381114808411737765568842317545018456141085150073340616770606041619579477989400351141844007757344109562074842054466680815181015452369832317547482252775384514006779975048235628957794051908134807311868874832488356844511690752 140 447698196458473509428858913006449118114005750694989861326201455864104473527138641422220681426354139155848766686628586751016090021478896952176686934611278548750534040515348767231651756140205901616898218468166845908112927195948643135256203609485860457246236502468850866714122274384616123982033978416374632861681077565135841551201237016530634441905718787729439574745677824 141 196051100865080652814200364857077570383901675071506425422016641105377193977901985153087949495323814488328445998831857049368767796543229441517826928372705554755190006656890585257528515192943428682945701985754697685557239247877176172922980042340404235895146188474819358108000725107274773392186367345782506636968847235785374573254684110765002779873793269161078329866213916672 142 85852555258116129625023447646862363639195450037513031078603442496093879453340733434787844157704871461477049611871353272702279971064851103306036232040143580071924052950110165213235589510256605215088030764336049050305200484727690363596988180774272850548281664541435647996620009537503712780324700143382907394001114814491573038210124936112782812150251333733131470238959066415104 143 37595612632750575627339913745448280769497740343088248484351041669270749698202862658356448110600529752860113897047780781763129258085243724520840805435503209649275969395419683003437860009265078333786255964647202411286819218686735141414853962003422147699686236443106143518692674836743503621769063957348825872905127679121804700591257400240811990812496059398125882807242736009216000 144 16463459765202679799874726410788207682761264829590919083647681349161957469053397677341085549573438090594909692136921991723853619454249652233866726780077614163766763923651148827433463782958291568349798084038969643878624218269830187196753927721521298044544437756157123917545559573807021628014301410850762461463983213251064643367822617883120439507452969583520137219828385821606543360 145 7209498355250427693976739387022236976582024768199838564087328647549741126708355720604895012220661319080839032875337860657991738853012620741887891128650059638352592103706612049680492759788857347854175540128137939578698619286994927187065495866136268093540744513773492383643622034211407189043444349046229536343108644196003750537634659017537932243673763430248650961032010797828345430016 146 3157104720127989499037543948567025504750716255396902690212123688196122540750418519901598717016179822272957360334694426964381964735665328366131556233741638042142695219962449767367600417200273138986808644327853834373382060350009985902074699981180828025216435285119785206998604320641061006216590549815779871381541099114384283182305021318312652108594105803859437015816847854328284364931072 147 1382524791977459076282641834930578370327983922063053866888561728702501991112712476910577959302515085257721507906695097495255239342580628990228669382912708360974378728016824061715400317610074371028568077348971327176159296807175764522690067342720525755591711405826983790812742528518212516175460197378062745773313247876665990203382203125225729703334002298072699520238580450374709403904376832 148 605420145947781254169408070706690203653867080570790145720519765956370025062990274758251152913165014439571173729524559119915026510430918582865224459297774140874927631156619465804989756279876151050325359127327021575122299716348786487947589936742594604426847034720739855552917553120928783793634953717925135712255383804533977002992346544847512761401089787130687039028110012635208135554203910144 149 265118973089206476307274219637770877231970799022513061071359517875613095330045815509544780452455248879523840556435584340526668153444394766227412906397084547110485514240463779770255775231091690095898966825247028018531288197426379537003128599808696431842735828676923861973882336469045893122670639618232715726360701332917141680023109899848351117419594775216094690372907372358995711224276804698112 150 116098002952709604550641095866864307237597905501725465348331948254186473456460954700237409366683061916021267592906483809754526945013046796469786377836824009648426380737946765489265967351043414938625230616550123296501837786147443768078708030239999607613954854873532271019215901366229797995993529763957342746871143866046371030292434598855001761682106173395378736969915881576398663429630560634404864 151 50840368505320356413012047599731474664907308873245262625532036528526206685977853784642027102708214572342825015458891538117585386201975377974393786670964462258904193755734313804306654405133199727772607293336832090180256591047954698583355989124993593393476617198005037282578753628399656452519697928108561031819190159470931364310198542686553560388376050516936211903623361400453481605625208027553464320 152 22263458492129427647168366168853064928152103664949922282954923063471414130519881499593397079853240797488452003147815628715045544726467702875177915085774601738434217952990638876830942829071642608032674653402730766790903470676817202747795897997380217641184475366905714526363861293998505294674658068750121215509740642430664408845457654664575357237567701121991760049622273284796791233843178447203823779840 153 9749370403932060461236177699691220624489438242024306015104556573172483741013599318846308754772437771797034010826013212952638527630229687213261372965252591866092302518129811885870253072753281761284597164908935982528807246232214552505405990075375165452895382847821665915867033739723788644403068186512913943682083660615305399412675294978633617552073046067008228540913906958306750826569138751096898323480576 154 4269337726960459411000757970627486206999230781419309919730762013216887090432785217245722707314915196083269177874465804548790773782111997162970179692460246636481485703392786252545009721297544599163307356869775248634109579653341112799651577296394272618581244178748411166759193404671899493984175844346156546952753400462639135416606944507876635482092025345613968841600927249327864328163926637173344022992781312 155 1869581713655744778858858598540484800809041449404276753000358579587390583093374241632971736543193721110206274492198510642276538074133365043510852625885382612235299817614368708640605319493078290023924523615490774850842328166520138624952444326867196779219350234324406578916526257183137649435155737667330235550721587242039861480632495235819728658018755736004587655924620415438696794681216420440129299782368755712 156 818706789571422305988686156384826878620930073950932120999694712774333817033962538859553272599504469238692194269673131398849426733232126889177342908333556387869317167969961143943760491226753089058890800125983079778746512310814277808466773978046467572221298482978663424535295137455592492723482862843569551521260351072529669305989037485115011401533783148678788706128943123353101888498997714036711537220349344088064 157 358519128848180019110642873376418685889534183501027788968550852792725448948724944630806635799797998567068931198002900123289283682168994722323132560399787693868551194387313305055443144365642082967320530760947030899208915398443313982036536969993563538866906603933271429115346429585247967271850165621868814498305176694726655350920818687807479395420116625049924205027042531392191283075114124172127588223590753424637952 158 156998778301745953229125115986195840200235424957429757850638036394651694579817975906527899263348972935185512450262776901235263533894182903893786844505493981715697319265888062621444571787638991503125145089964642819297185765364430257343321652893208417172460336909630136051163539845864364710015793195000826126979289493730573873741430194330395120810457366448640734925904613360369631816526354617370447728843256586959847424 159 68751189001908403437732686231299854077797109909275339562037928150757297923289730255698363735345630299300831436284543457520458419439468883147157706009348224450149577632679311219511570608844714795969450117881482899381510825599605546272903135486127490176227039694041928701243051771692462807905860875240077564643143555232854425406031632444392434609815852739903335415593138568492943620669269907753123121645623964325474467840 160 30106769239258252240192455253166368230771873403636817693075245225537282968683865590826092353743854274523059723933337355766251663874207484626065419766561882665088064274977220615127090879062917650606870422210778855886738040639774641661721598456119459757885098939257583825002054261118781642415098836565204948257053702245868368232119307646433573324723016144051486512473388586430644366787103730715117851225879335696029418782720 161 13184027319160785383128089648904537840408542903897909433868634616583137309646179175523492089427159394094355742454405225758783709072511302166342990650785397206177113837063520830862966459176205615249657283366011009564359006285773055623254783005782027009452435777316203749094888059949831600762496108830720399712709820977806129796030129914353811363660194175675750656859588380416643022681891981989182710262218539847027634246516736 162 5773405142579168878610255696247815664166513423295162704538181695962802708951384993681169668660829787177281719546575234222732629686276032683216997695239722037682111441074109868436201364735714386818335048722380325568471959590215001529798421462916178705466896792091002633476395250870774645513117254320995042550893147138666017684878338073735749431756279281932657248990775311023679675148776516964206863317732486398972231267230154752 163 2528226476891229465551105785790343077325516180377031831493260540809284913405266422403712434764876895893148060337436515305725760923787967366414124890039790136783156929470817920894910457406855832240822672766264533083753363147863552125879249441769479444727869268360272856372497922776522033313205608958919993482366169507388443381014400482200109751411091139039234569267410852642687661036702919501160765544979597191060599448267644731392 164 1107133305319770902693986544186124938794330591162798840146717294568470378903135954550250649354384495391459412307287052629554957413040784501461724245700440709057358648064114608934540956003978071848745044347404839054977205959757093163515158085242712343184354962482040294032390731399225913709270152033846943014131846917121494464172777922045381570358329984062493519662449627099834764922374762979724621336694440369475690505872610200387584 165 484823716131430891784075559365652367020014769521433992552340523104669042349619387486375084092518346842798012859358155412071242332912316746203882487962998128546345002546768896370644669331098178505966320599531295747330234208996365519344361166648937542502918889407872573719332186022389039053941602774802436983456926021190451432140189355868732369976617575740769515131718596599662929039218565550177677884041121166949021159785878930631688192 166 212308702659432810777900708513074481297749987913975608203539157916755094303874704079189820395508791465487666284843999643726239344760744298246921092925488578552900366621331309786027982377865381725537574600514208313248881914879352925491903297730476527704615919247978981705592583862824285251331371828269677863432145895389667473551213876413046636936495807377826888221590004998818923898806329833871969319796277554446196427244897783877975670784 167 92971906540793214976028259376048046594007081966889220586974055278177185477271673407862248239850921734427626843701430308433297746804917440892492162586100536200025944891296984399389708996264696157651738486801076822280407141555831281940247000497073282313611084525485415556527090538454280666298524293261162854848649556807486280014176470575056169004591023882534959491864432431954012278481141880070597295733471002999396877394839050960450942402560 168 40713241132162077620235298641190073525843271566876427471339912774803419130881384690186252385598424388233392220014441946614820874863730332723108988456525651896125393990258173809730992547018243105487427463422873152669135546871069594591265836498350800657443735764846936048067917149084503046502806773243871499912739996921947968926526388669315005776381626389940096691543670745761164797651509196057012226841258012667019871013247554433327233499136000 169 17828697562077896719274790470951917697584031817286983072384052345018279300105993167035684185530311516943058247623827370930071475865482321436561898918345307826901310899087537412221325306349605928361078788727702758592251590397094781211328618017039090168146494323270948049030129577040124978757958610040218327240398314621001098944062330878458433714088684535701527521439687624197549766452827506657778336757378169964432228039359641250286028427934826496 170 7807348369249379010555722401502505059611992090777085563592607853343597442630471037567615405083199369808750073460130944086429930049943236796797366605575066941163245969533579298205274492421170592446731969985837041159862104745306370869811321524592929661942009718868177647912328321792433719816370822651883349941730876986160515681017815306437687316244882459380818643523805788743129042919750745683894711229716531058618481538685008509129149697351475003392 171 3418908663775482132737073814760616681611887329116767398534268916781549848403072431977653663532240995627905585640660467060503288980820183513744027049813091417892913102884136573556468288315525948023000210620247966189899952091695916791210378741306598314599278733892300158465901573254927779188693395349507010719623201125185805931987486652521718567817943507776373155070691693693546301532548438445229577773593958948637881026301201085090541974578575936847872 172 1497171113470226869791232355780601833914937679758845110188310132102314739170909925184827471348982147117079799753499890627640502240113134345958563922636324246729077339673942621682585158947145438694905786043288081946238631429449292544900240429383216122257823157200593185718359354004161217360047149759103509061862349876501813843468221771504033444139218652181692049563043344271142585359768855817094291187905109785890860631782058409066673970842808067454664704 173 655624809974999210829181786221021193603699779033965396200605218734993547996271333022505073921285164584784748127151293772408244452759826863534780776283280737415354948731132053083848052804398036299717840574349005029950154616864744947672257574324895584493991913451436808145922484426772924200356784565110280178432047397134135073803049049943355512039192824453968959695727163779072314427424876410233336710238485472798867955086717064833646070257649128871225720832 174 287104050824516399534015262604342119927055762622988357105299572637887037765812028109795695530312440065034664231976111026707287600034951602231986522393942025443660021866073275077393655696397272697843996128320776846617174879913331371956385823895341323101897704538952492887584504665542635855984152305895465296229446775286389457186711550795670694152258900137439061145194362822815676996119361396425737198301147375431117820073676899064458184978810017740014898642944 175 125725467898308686322323847366458354924483371731880361227774239474462377050922500282431120332032843077589886353868880646006469286263507640322680451480638741660916988080702946034707467424980026289888844859359032517141776168246775700695931853293848411903045248270465406412749399382624469289553601966653785112008804901956232515514053480949853120965284123448724694551742973924350597377148811916928834354623423498598266268920712450085213364611182638145649548701204480 176 55056322726390683158504477415576776409256526614635651991166753224880407104343352833447183499361045781964426518733279031638836532362639439422546641129941456584262612755701951490433064502194418088779989026422533785118487144597055496359182760776897620117328424169057585707598297485700248438649578972305250019954286148295080619491712835124671283558965343320793440643957567319407746048832167691463334145753980163627252115804216152476491512153865210250889327319638343680 177 24109663084365902209789076004818292278475055267263094137609706765949304876282205834848877669733272611736787943717462727119450293649657958096394741660680765874152032198433420014096142921476088838039163673213267545044189646312667370421117447643459101765601701856683899983955627251620730154007109112812795790634476209894962787390701771309310766190039036634181601588214679012542715024302016311948653326131853892862086753169497091357997919190334845580141032585520905977856 178 10557840140002799988721201954588869150892610229725320848551473652214670676868202121301362795211748057780489903391090309906169105987327649738833096307819686691831846976934943236894486357404075128046405809534649303391291812308521980553529906650715326570685611001617241843426112985934488138587034956854392038280462063285525015737405907866181986442495657618033748661164588787416399704707875161927872148320572101597733537929326328850968394334316453940595776134414624182239232 179 4623373957230311685055344689281846429151600691581960656160285237953064337417103400276719628493115386955102678249123075768695463061366776391007138349463781735486916291447247956009533345225308791999536923884038351021481877935340411923221470027090950099215903244144055697008739750927895876927431716037039700030245873190550223177356310602665521762617860749149858303981700654151955577114724732170151316342670504866475216208663540648444646343554870709511932154287343492925489152 180 2024617390010017999434456256428304249803515740205044001076436151859850072044174930632998702635352445537439295660274499776783313307897629427697254776596882767929875216415814145142136833168476307399626371587222108779288332695311438856915775225768449756561728552231023405119556186342444411350069042474296405122327702327042339466117943871511468369952805026079850545855724085455320271007744457868429620830830920624948186442229382959884874711243392251668957900264703170859105255424 181 886598318425139534749598889772743046523565251351182421702342975386777152713931916829938881072584071045614409351443923360287395612643749702855638718709187303657845262795635115343057961301675735897685193780971260728001176022711495163689382224098340406386129286139585941360950397409791904669957536504907798808796450300605926171925462516529861417984911981676510605440303845664970186433534002038651157845544942778778322538573912682457007945135054509967737196640555083460588834127872 182 388249445111402324914231569372430158398932918525108191389283757034572276774769087756943230827865537825748835391082903633052279863177830751759390784938176162577282266152928569041407955315842997932898979733774855029219785312359655605078268002646441726447284184181551282578439043739780868900389571091701199772240724578783562559622140257702080095558944064275589686364166643291393075902391823723926946399814071520838615901419086748636986596751752106196451185185189731270521881995771904 183 170017953448260944054326546562475276197965446179146937470038617654265616373065969032323317341445588558846676194553979348488277058393109166321472443907076817656074083869556566693872574208892151843725376780441206625528549301312356199341023103445010695037623686445316479698592791673549362766872398448285529348895273150476453994158094132710958312209472258495991794807773380415462181145589504616878285263465073929215583705423184261511481061396577738963201622890505233313255786597161369600 184 74452403882871885493257626063315499895414282611735735801931258264386259653559121309979214693274664915042202039457470007509953365590598623417877682127416409446291093527656372628487604187886614747088986860158845484010854822643088676779226922799363496571012992628207051803066178378004431715136756653202894821455420845579794888792622596363091674243123491254627438451305273338079377300891174615781188062676691447255750493948908381957954774611843933567855963094432066818840545649846135029760 185 32603382945820159315954313604151895658917956549659116833479252166301980792720026287586239667534314070903595043321566656253441692743185551086943907335064636631182967379391392224372590722367274935819167548059153653616451461855391483330442016108053243682507315559932575344890580943840461482750170696455009109281768515769911085694399021660693105616579699587039979168094080104310045782385573218302558759700778177699598364113619460419904938556993444465982959487483934715181724130556218301218816 186 14277317105624581878246345966393878622208343086736862997768844087495783242571210894055858155190032130319667752803071907823228552082163150694894754083858486324053786906206106007410560026345165886174856217261945918312624093366302446082382795683053519477505945873027028229376507938252850101994793861302294006208326704451068670994102300027705384495205816937483238798298361343096534688361715099125577795680065693361753694178119175925729868603054388431764517986724495530964540817319067282961334272 187 6252166656242442125046576155517333997874828906510377397454355586068697846462765704614022344939222945598545457506971399147086267718795916255914931860252162053159853260241988742077433220451006013746912088039907720791817626439440100525170325521913278536965258246952536463508921258726830463728189511168385607592983873138873581081682465704504279620218693133651932662937628534321940023999945676735994289248265155676579239278412510204944233758026580637941664117778094889337779882644981566789210079232 188 2737880486105499926842519905795748348215373695350247292003215347092252689575054979015493148054364341661249703583680050185603659833043608609230867185647358165591770164660963650268576503410888788984542852462583518818381101240996633637135221867206770477144122494391191002709701470233316643135826592237952191322688976883338233019797330726721967463017169423207582186624809505770359760542402898197089639641372731584211677582395153516671893974754635494128649369591736154668036881868965831473544239775744 189 1198942697522779271635551063083463706894550527363319423971664684441863052290024692459991051204175126664127467847397927260010662633268085804001792225062564068520207263744482215634945472517873675867197485575288509923336847795994402519224773306054334335048961177465881975110837455002733115313799212558878199765352465213286506382024444846006580024842860942079250084846881656203447770582732379815273821271864661498014816279405118020511751861942067111678920838420013317541588255045605690150619049793421312 190 525027881691037475733503183376435345755078485181697565420195783254489863524964439007582134873066017253281030030296614399784071405926021392035516924064178647181511978922320581503023424697709862257691699219548145344346044938110392163829168577443804969181200932012314977760235230851782413087257360275476139703297080402351188668479446639889673780431984483654408543722162368969801165462825843688379274484095008088471687599419273779285761339851523988460205453870407217482759650952735213587612825589502705664 191 229914471410958120817295050825934562916957317566854127779048252498522714712173195592216869683276332346901696927179136316639837741188092910637687089258452569736161289597375582922867928905451286290107831571259391950379309062248647536389280417195643444560711435987509974752277265876639133823712811254194329314912028364617669064552775580185816681118592737614189144474245099628042786328837301636758655767049626529990513447707369065872994170276999628379460035895529481510498511159110802777871099528887580753920 192 100681632361930695239581693720454133907181905793220931808118112522344145897350989344476343537992286696500338579527558235370302111616256170808091154899706292648507790211244066844712878110588429238117985754189796721195086922237105769102695541725658577791349031808582595714779865798955337271703204950466934671679542834169956693906034822356837269400934777599116020063398907363318927994881077071294883375720726572132912708863780706508678891515779228904315183485922539775203473339413922015304789086895320848138240 193 44089399996679953632094830608994358411761957503353791984673276620672419353153698544192903556234148256502070440411462112389439524330224033459009905922647222705906814411538325341027879827497167925397365610489649313744250453963467880178551929032684223372717476099627583608580790905363664782957916102004458214314776165749093941755719657775987851592788635157375700567278930860503713300372987154021286409882177879281386601179968179996056818350595179041780212633434267192345963889054801918985331964450737989275877376 194 19307148150711271168749548913661881441468562714029171937555939727910913992333801865615205742900117334731099570699649860552585563157196702319990018675759280512737975328364745523611634547864274676473744779613805337432172380741391022786403570851532870905150658342153596816547810904536320412257495927725297865397608957629397173616786512368031054146035486038817581638414813864599638703391568199066301480206464560784979678149999381775549286806892980995066136824174095119299906013956494699916965576382937756839561920512 195 8454775291602605255653011560772719077659313702032185436165353234725004682802895923928735158243548500007081631578167863409678921002999727728878738378398221037198953754381603438647758701994424045506473251282081345816508718548080275732800229785315159472213472770161491685706191416413550123581069085233122064381239584785879430949011848739927517427333792246899183132716769264173535759675931672415758480795172402054914702291319069322090257857935296947203283907452526720218166680865731897049889169283733739092177544282112 196 3702422785255340372531053863594289358547322029030463312206338471603148281038693407498773403703768317289635555870384628206940624981326419692699738397399551039444711440850750661059714528971089231006343096837557386012374383586362564212154002396856136815513036724247616139331133935532611542119445439156613909057478664051344472940137742320330447799669935450131722010437067201260165060082748340469153333783413765099539558859764957935748844740311165874065945437189505391692777182384534721877012758356739633819859081351921664 197 1621324518747744158742709545437096134063298103778765147899642675547059888585149857929556787341063706346894538184535831480964298119109390470997181524961148488775810376007598602727507485510961606876269371514396221919849815421339314417684031562058906704706396712871484739382880450668207654439943943598063306726018507251028733973252863163260520153007174677377584014195309719243126007669987295567379278518338679673825016370056549707927716096045556218704304583126572639096735576665842840865804501774339251883855123846006833152 198 709992712221090762450008196996036202893638850174717771221241253553999517404766734919169866546642721422226815762774269643752533497516698858302805553840482749853344059205886293124550934847266454594700382366000328782547826763984268112550939273512491386160397419367612473655787081438599015630042079334356656817352756953760425914192401315771958834332286702764706928883380737101968909772632360132115513476356817809624405617844050970637998243961528695346754748074726704141672248650148286652069443607454360227419449859990014132224 199 310912248336565145642058312216600821445891937435014330980109587910236360487886550579843945238118020047282911438314284983144082135876591166823926615975347830984489411568253363254311030753749853867512786479926806653196285048866489873897571635803024288389758082367707000140301536249974210013966018663829963671894912458843995292049792525388690012210704865124525121383687064088460443348801804652999140216148458295575871543924105175785856845190840549375587642742791792728329103311006537295118676576243166034557690546109940173373440 200 136151293529892124974709438776937455002292578682386480911302683411406133929380883820294954734108930981441312822251401453835512727794535966719247463699779180827258079853478718207197571930695114565316620062594749133414295280542162467163331403832674159322620734311768333976979797582948582502552605107603145344664577955967484049024144044498850226360851562480841441721209309304984871149897673855371846274847761653311952482306407913977488225296396357758284384383806280670831705233620890280324864043107951143791722474506853945568133120 201 59621886333008651223386111802153592060209757576743326688799908113113467689590099333453894673743295525580311531049663797031734387412899935638340167190236395576377769495643738747951373607880537684865981949647468683807147808639531014324096183251333604539265781095736914707134137809032985962309968051805975864818229304163590333645827780679150582851633067860074355759083324254355430437342631540298803247158643947479363725147736739376023883515312416028945951453472823047133793712916187978275950278713185079548365877607580871887773761536 202 26108964797501180939691489289497213018298426826563049194466824833655426630416899229482192837737686036428623256964100790978136335359483082167834111000399140015653308430049674865021593685956085737067755394837038552200338657536021753766935712318884963330149280738328475201953330451618995101223723503720908999792839730289830230521177924982514810268612401531372684055202568877084843710559848829339912398104419687586446471851066565742599663478481973621647287832873627990057951382789882240378104815249352924840920398745214547230721627389952 203 11433352493910551391702462046221367239929458625095730615816116013813697346145586919237230375487652874358242861202460976562616512743757307826874487318541149964249792999080138542608125250918467083185072810225876362276229207208446606327663371264774239263793867915231741927436266538515647894914153581253464789069767777290397598784014901963240216197720227866923881428974542131515764671109077641196328832358693789940441003648477656504670286644230555017151692107650338050191318590549271090900391086198754851485888673338238005980888600823201792 204 5006768757929522900936788251602243644812863536778740572839323171296637902498037434636054801848892350668504189504818962970746917183657515586382235578940395034071378858575790893339822105621321627623202081470784359298433377324350418077464050204074684414173823777958067962803182210797977711647728083560225422991212009087828612932596302089081149538015688017934382048852805926486621410342884520957091243737358770374262662921050857415382982844651716946630818225538600599038869467976918175532241952314048075600910153990173582862374752659842269184 205 2192509450638411709197798580333124708543794716276030968252152471855772123714902510529925674606479910540710878544629341505956372685262672783598522527636039140213209667557334515185761646073305195981869737067893139353772564368422112829531022152289761331466117359085223628300819894239339536865281882456977015849148767823849602989266798350892621993162544366224152169764904706638327133186176175354640957380762251119766089224101765514142831994091372313144803441672780138071444070908743796671350639294513925105796219826792633152535498915975257915392 206 960119774560280654304876437506367305239830763102589118522458781797430989564309379059152561703431573252019352480469260797382251711396907608839093447074269426034336985306251589543125989064374293830946613026919209579222106886000187252176825877769140266886418189096109112041582821058070033546994142140214338236793419624187623715591489320998358452589200721686107784164760672269166735874387688660035126327794579210790984451847913054730718871837958448152027232304765792239973931539752938180065239538220911464984521428544935355652479441189886266179584 207 420445157594767509442406866570356151887239542078842974083956540901521283206555418874305639583300517449882906277290637160105692960135754067495476887366261851064071872354583973196796516090476499666516551259285814253457875398841333497371144704795192348392848736455010327995841522659897801952104304972961400257554164317328756981963894563761186245277832635449330764329244361757875063269793312796042952833766250465463077453180030524692384336110062926544378320768093578760883917049285251757040250917810573205040240341695130385941807220633424659386204160 208 184116747960793311512207813457653590735694419572337704927693179366639967939497250584848406982666597617762574308179496421833382957320694151351706735519332754450089599417035477836003429492994172856035936633145015970695558317321084627306032094403515850666083380824234651761100595705973196228849406115992418025566217217364709662401787709581067718626851143131104191423456935736400594718471270552826460610065636531630511623241847550439654109709286876093996716544402472546357217862322396513751726614914699822117447256397634440120557809800240979423684198400 209 80626393876394034791817307095048918961547722155124864666977239134090344318895450800036033802880571718889793939423137258344955686872710973676742603061344783697230034968937337567318292772057540129044016511098451537614132432962677162083350654616690281092919561201685856158948842813582765045072209530635516173422811336615974832185616416804157202112459237592489347658283321423275479358664809741119480928546141878354319219415293097804291344213186586150061507965605573908889256604776123024676098667667063030063336224016097075291192417051999078852010805559296 210 35307029162255794382279292987972010117102587092902606462921834102277457384009003061237370387878163697776501321274741405958345815029566232767121790920353154844646365288635124104839565318172750667858673541305127803682923036917222805949503536684022935825564989343581461012770515420719481017250290117790140475818057419552494961925284267268740925049675328175039539233199336022742073436227843983858675717092509996955094485763786011975536537460517091747449266431590325516063855871131454189973808681031685438533525023727352828133294368523956674261842204496494592