0 1 1 1 2 1 3 2 4 6 5 22 6 92 7 423 8 2093 9 10994 10 60744 11 350743 12 2106422 13 13110304 14 84330164 15 559367278 16 3819233961 17 26802388190 18 193080823079 19 1426252354150 20 10792528835886 21 83587157097544 22 662060553448763 23 5358900630188358 24 44296806348364981 25 373683765525678220 26 3215160552665803868 27 28197638235396999658 28 251936913800234861633 29 2291969130678463973421 30 21219902878570131313152 31 199841576412703440870375 32 1913534121990286345968773 33 18621045422959862333167740 34 184080607699781067304557096 35 1847887147240706008972024157 36 18829630171141735997415335798 37 194693020230316944095406243378 38 2041981928971406546658560398449 39 21717205872135310140879575169557 40 234137354939254344663308701498302 41 2558129266266765214337275487110336 42 28316226206093728638011614376296047 43 317461364519699119952331265668008386 44 3603923805464316040525212044672777584 45 41417216704754847795776549589630622900 46 481728855715797540076039458222466967674 47 5669449836563653215007555193340172448893 48 67499366530798491459124333772634656015539 49 812805707715211497105127779347873580067866 50 9897221923450353944369150717403392144566688 51 121841136648694488158848670612571685218418934 52 1516164475299739391570876019651856298593742264 53 19067381257303710053606493806245826998838344344 54 242298958301378348208036877987363720445543240518 55 3110669329348188425739327745688604870566713414208 56 40339126639004721946937756218611836215759060336408 57 528324062404195895176234081777967493419092615897446 58 6987289048517904951307941221911506859140322501154904 59 93301097014239919479700902285746254647267084244436612 60 1257684918053972837945831781248402264053129503800475969 61 17112099507861815948991387121664351179106041315916214909 62 234975298314342665340136587105499882630516797361859628133 63 3255903175132955706968220875055816087967198982089054183834 64 45519311600772334918259372043895828731631431602119386471651 65 642008834295430386940498798079883594860984259062532202420588 66 9133876952407779711112041987676814308373001292139090379952334 67 131065181626632773304768617617545143880008225637910095416182161 68 1896654101267704144755577826097199075021223623341260941619750973 69 27676394224569649491234269853423803373520531360874449017452715518 70 407197119936509719493718837480260150649778611686432919491201289057 71 6039878294267069975873133050969754251510785588602134629486757296956 72 90309960840734290972657876843080862943020690879498578469247544448181 73 1361080831485115847270353537606019685403198177764983395528860402654950 74 20674304077979462291683091135954205410699413624722261646051686271170359 75 316472208719898912891909871126521887824695795689778495093109810496857900 76 4881552330629669711555468211905055393064412700702708885337859329739460332 77 75868061762451620416672391189491999176741731189633268613643472204882265808 78 1187956713926855286357756236747400897546521876286451692266646041162470712066 79 18738967555406619494194545482987770229486426980297895521250650387397709052294 80 297754149210842320872694139498270932782921317233153481007112720411235521788439 81 4765425169471093482446347605518788260610534863275316816069957060491969518371739 82 76814378438658338010177677724265658612363588342818594077395496336589133928023583 83 1246942919003788992864032338167203934800835483190879285338830387409211606519067421 84 20383592305042304183350585193362596866977113038074850992180893171505406614570056509 85 335515524741181828549880550017889647490821610256339855365997131446332211087154165901 86 5560458678275807245677712713392378894495149015207034051133563735885573850992019488003 87 92777733588649830290473013828966098652671062877033156250130469578356331866340341004508 88 1558410090208387172265579236021805200560652886478247090223365811614911122962935044752797 89 26350869097004813377302550596338796962230048054173355373515899654718154845742704022390906 90 448491592837461744395831177092484687195393623932676808756184356537259624573957560471457790 91 7683010260152268558460228783919080080526400560534932504902385601650389882739274023900034849 92 132464169276215469367813225577909341108292564767290909964072052068018245848883850444883239568 93 2298412894208133371883029646647965104023198411156910179418182036090297395965867393299506266920 94 40132255675622978191795825622666487592431168226464665464251320024587803298295632559505689416687 95 705129337623751943894947704835835855734080092850740593169230348981504798287253615801361849761026 96 12466025407057221529580428039907878219497833258472865553175782486410950350763784878377682115779494 97 221741028302799431047804569777606249180799818458249029032372238361847662024782878169337258721983726 98 3968242781638953204978221054058754060182598765629160787485650561137822974683767765009972672710634707 99 71443103862595336677779569675884124566530749471019525169687050323877691102510340768932670754345033210 100 1293923279590380146156282849796021580754241137498262056408627192888245928693647755830647454062513041087 101 23573254637132034295240963332005296498770216534322896807305824285648135749979941497794203355944322298490 102 431986808535559774283485014883259302581360764957147678565343892173299792409263133191684875780403028786008 103 7962306064667654426729477838784083446135077008262698690068651812918221602926920472802966795269196475653143 104 147605530914067051707935976474208066215685371261757050214023354748677845076687289307894685821758898408727911 105 2751947281260006055760998645685017248559259951920680347988812281130544457004332782526567329402469881940510078 106 51597662062011962662117288196891644333624961704750198835963200919097297122412645832975960354454021964611364405 107 972862512598431326425651919212423505018896067697416096962644320492603424398643977239062216368144243215623552029 108 18445222898106823890942837938064744375394930350102703412863618649594324683311389302384793848461226385276822637936 109 351647195829881986196174847814590159073846837109699996960061433353402386911499740502786544054267219834170648651799 110 6740643936532550541549046508974687523702779209912130443253769829156652689071958299573526146729623919620965411701626 111 129911350103192609069074753509010711572244351387603790679922914827571338908799797294705786965977142932751476017673702 112 2517242869746017394012315765214745755913274830049043214992383280700615025476535217333532188527685010296755897229590606 113 49036177681157246169525396597655853057464541004276189165095837453326992461131843721578918431083337345969404368251971923 114 960291389297620386119400486849437134305451515945452328438147648888480819056396752115381930972020337139466401607620021258 115 18904542196782588642660181366538828826479921838699804942253256710576344545768961303244555623105007520796200604317599573443 116 374100310735457921917066346125370308199955003325347162403524998900156159067665089188167304146986557402919136677840658857492 117 7441339280341812494608277359601138451698866537746129648110179859135123339831036838604911123287382451109968504393538831929198 118 148777726655181130154700043158031167241604459087017902313134903266269726801821764858056907347018085942841947907006687050276681 119 2989726240868897368209939112788137348047675570009883469119405655019001614042322270277734938445386985825669739436848116389961335 120 60383016987452830583993866767021799754640759892159484600481763925076646279428565224676325604620133197839986082471823404999160296 121 1225664265109944756979699890630796918019314541623117345423279528663429780780870131471720757752563518171938035762270440722857510827 122 25002606047757149364374931285564521240050986912712798393999533859336684660294804365742161693296288581681546273444080286256494883132 123 512554473052038729051551404655960745908815886747959490781603898418308937400540945042329041054468445104069763812863631580305599043400 124 10558931615464847272257442378016558080718935952855667906467245336037664038172338294354139286968270258928662937168388003830122331421499 125 218579570487283207019189188389699326374623147239972384196878762710796937959799397866153296813930283025388491424887833447300287114353735 126 4546670454536549274097379378331013709871152561811264708245599914935414570562265612841769450088737760367188892836437804056081955595254698 127 95029098577591360260290653636564005232254688290170084154497328063336916140110609993216044674609799287499600997723586450582727253039906091 128 1995648699163711311518802155075833432874996589201798607137227392176956854726243363463328997199920151099349157571768400903306594714998675065 129 42107676252216157619147381098251662629992100007230046293204432603261329919458363309966851227393871041814156466525736335798406964341914673452 130 892634597293890766395169294367127870974645881828808749277624838725268307831975622094153728556894976044292550875733377732392030954734026874354 131 19011097251594552553793096422545882133544783951205027844336710566243709208742315234456703877730480930686646226472751949680637473904141418591877 132 406768817263023616451817571627401569208164423664386679234581752378600346290334299999811302848990711328637433192648331954564349183660899295463622 133 8743419108844527885607712475693363438001661992607934175667957035065264433731308813085746802345289310641875295653547462998736410638828193054951090 134 188796736864972566838906539891549872880332836199337571157171306690322526186814999648689736018398890868362504801252893083051731719621100026426226666 135 4095187349221481153433630225608008274172171842162871144178417012090261162251149575679343089648754057915669749426446441191438962585574828005198374493 136 89228977784300706985856939706350039589979942507245802703016100636152502671316838972946567145455077352696449045435598498495191647063420576378490043845 137 1952890276818714249156250952800582030035705973542274846098785082034787082891944942669565276599431383834809880758237071044623666591490186943233056537415 138 42931559228151499190911792653354239349653021690787854391968488876590964239539497174386617677493330917944598160827025180925878951967172566932265863783961 139 947959231939589531435535299990653478869237010956360284810508241268534007855085131697885029588637591487096298077732444381958706589573412592202127005882161 140 21023465059572256873874635103778080390981469296908355283972953570442208422928628803161825674467624519863056927079555667362804270405444599050915665522110266 141 468282793354208802053769020273200901508672165488586481401108634037968916386654683287000090852524543585848206785164692583829973718116145694468853599193412898 142 10475847355417805375515709708827124149786770929447024491090449250453220867209539114576672208369466134234409964256503116239667419830336015172508098291554981988 143 235361344362341169940298908935465074839335701057018352802265808683820342000788714317260076424851751893548148417134739111102104216077518720336431232675721868364 144 5310485614185511443061048202879985783071081293447603572709634917238680513338947189060323810647552771687260513485172600478097496037020108954469029643826945619321 145 120330225998576149921464753702573747626055559594187402612719504858185299096352237765623839593569720462363570832735282101368125185587340620512470607468621580314110 146 2738073135891628800336457444114455373617193777281165010121667570552094001342039058466364868646637897481982329832055562791516636794378904037532007489775803889909942 147 62565330496620167284989588211446616152917364352607063587922813418717861652173811597156218384335683346387643391087195378527170602321854042344561424829380835936252895 148 1435587095695754933826241256379952834472474769218978967892888131873989662720146509205196771249972875750993092871834677244678316450995041407929545351096158390956368155 149 33076634450658523308111534659939488957878788082829173229128708292791795642622156309575777785266863269137026857333185900989440530097005736431340714819420192550884866717 150 765240678668455837211340598016924681581041859887169079129492793298489639106853466297411483480346444590932353038038816632736762441213890652542622763459940915703242519393 151 17776607750193226629755687808772560665118810604908833997850873768787193732350041066408465638785390231790144043136757300673028922227204871338313934778718212068943696861403 152 414632283534270677330772234000039802115436911938211362272625560976250800080301142063908986606677320286323540759054876763728032718392476357711508215366108922469971463547628 153 9710243679469754031663170649464120645279038416703965235443729898841405256496303937762712744180730344254088342382717071298949680241648236202823470329567420624040977978734994 154 228317644065537045293214961705431473968649015228523869957035504965704415632342806421928286234947836720319478133635577952969443889354318465658251597818522484531180442802733956 155 5389901371258080515735452588638272239704086877871874100821420487058086473274158695839142261645587857480279213953829676819686226114907977133558918025250697690653488764633209890 156 127745012489686515539768016998876672011116642591122366861820763314018962804588503821445165677984212897435632186812572035121976815116177995652407210908165460534942708639565842828 157 3039616517547621641629268426550266731766534008931884373391774492565418384597061206713258436259735477619202171811533076023888399659218021764900973606855685339716421548938931146920 158 72609824023828524160704828290523542565034248108855646148195156813554493311017088495358155805151466088026943372872915194601572178268404416590372335657385374763869823235505824124407 159 1741261008157820996410596989279020472892143913070808791094044988516913978308046185538628658991715312566273740513590668048591482775893120205074746481018440862980221786706757077418467 160 41919350200409987509361041983787285105157303073504091606649814266914277087468929264591235562965862307952810269618293903455511012639420828432283092229940915884530693934969788230610966 161 1013066077774641999542431543193481415686687603299974350727807678045227117733314217209266336694504111680930888091760683234941744181505553741178146196698141236544234921368743740686960944 162 24576728418436512562905585872395519103033876105353193100163341760417536715191679546401889654939741127438732288857640459180808913760444312328655575700081062644714780649506687973001538899 163 598499848523264284768192907343751816481321134133673345830514920317130192122310971378659227545158132662201650432592355469478174177954124687569167554121977695787690536445502463912410333492 164 14630137816227228213100452162335629623192903101959478816304922144816062102450479428318213540379283486192352695010560874914050772371593068569902674196747791349604462855170414332731326616363 165 358978149887525434915048967614701888925676145897784866856387884308117880989636162786140063496333245260718927353079038677269036529431277420510163922613815422263525748558232150769849891626752 166 8841252022685256261227559333551177299075986012240638975928921476252212461110163872057036305209457405758429605723544802996014456821687608174015471223984116682261973925685333987575763313774848 167 218563038291745662015502374434594521050867487195973765108020001897924660962106385764957342391939160533915537121452632207229086545929542420248473045261839668148076015423366451520510138935050652 168 5423104815373842255764488640098363283697987171218552635888812152345891705151420887597018231959451308998772202200244311319124185238448935962862790405163673465349616440207052901465048081157367161 169 135057542915807469182232706767552663227838405578237050928486841190830825643933643971482897451626612853422732144530797505745182353115151349991569802296815799891592694537246420930408852090544713277 170 3375830183727537478946027964698412052451440494830282817357682150999345114067260726331321875362436893393031348494118008399212520675132316100304096906551333133876468804465372248093671489456149790070 171 84688545088809011735794779556458515288048732091682476747643647182962875420428771595315722203664880178173687945539063466490553371056929318101087001279032068142205678913131999594018380915461501468762 172 2132272029573538201718886520983190946263774309860089560345574477868395626077971757002994374038052022140071364238675738851711767441938387875779607528003266243398510978387837743435539469423587661776869 173 53879806195385452168631762799839469426352086589887197213980685033127441220106814204189480513956903999123631452169505744621551453138648491765656151186185793807773593476520486695624102458162395222442724 174 1366364679268933391787637745524899785284426858687587545980048077193811119963044973350958386508100033192174567437855398863662429445536869088826748566244830429149502614096306707033909863376770088531196635 175 34774125440196935499151439335192989789728356157616961096676731477764859949485889327927823745564959172904983658913091902733053365065418904806813508771499806115987735723723341684919278927260795709351777903 176 888150740752715934565771854519451414042969770133370878694144100398958273583788514380116949961775234048556824266566179510599906452979090319884780719360188024914704726070110474435247298903961871928940681044 177 22764074634839970067394686882815311356979053962157248200128527655086043942104345401771164710953693334374721639429459448536350989296742339347526760799279042534254129303831623351104712099956760785499343754630 178 585515280581154890008879068344984334431984791724239597774374078336280934785865068814946716568297555725653885271722993287069479782920931850138705994957276929595701671356495884103251875024325168099679205752540 179 15112750999753389327613101637444692041950305130845959937048020749189788552856161130485941806843213487822485442679085066466679636653702425320496475814102890095439851714100220848415556369566502400233781688493486 180 391433606966297366944809696225038921666768713789738582478075413136401242486913240600735836982958839209561562668511879866874652412689726798061992038727804386198508762086027373709665970210863364248416492566888287 181 10173591442650818079753111747209171939643062291960759545840902105569437492952267544289370009263474708362824337533445083271676570143252893280735672408325597661050206034816977949679856498087502646625454621719571246 182 265328845731805999736291547752032168114983295993168499337262685333169467909946667080951113888923099753747422477437800356070412699931818752789654417826844328720556377762650173222612447096700544667351410701093597432 183 6943542597099572378134863653448468804775073632635474710058199325762052319719808342455680746781999678187421859912627568398708928560242475539018431181473882183084476525643766012258914425448756940099489552807232663703 184 182329419969573886999992699820101198655354475986675781215166879584868268650274464277641735930106695597044374742655819416358433250577133388711322454665677886721719799747975577436261872157060715137711489269844532992357 185 4804011419908554524370545451340595446969841118068953452239359782838022760950983589279133394933266014325585979147075253660326265973925653917282972670473013622398288156700958522955360681766573394786490407490861553136560 186 127003487411669012952565348187112939102585508688903646416972415224310403366372969344224721755802300231389356879900139689823093703075816154722614557667826665071734942747868289112198114603264903449336077043318130149406400 187 3368870918637546385349997998390848414526590858964537379484454575631289690643739887721612325199914313987180767346966009127035537895246254369404828421272151631054748729780676296768212708625980220569990107446226017297212556 188 89660891329962338758921041725889570876100276961217411039634136388084823678976000637409974273391634269988788484027185484192140405060907137632077070148022296333378042662694648516978233654498205052821788559389560002733695381 189 2394223058303105989658175947205631411198238976116972577879993711966872144052464869367340796124376304105336738416574434957976279068464935362378616253695755924733582497575277355371371380952267446553349753366333458081550017590 190 64144885298980796616256952485122440689478922317066081764814988648595058259745803214359655200961428258702112831199809916085964643138994032661532670690970836960453109627404035214331314720897421189056224925421201853723775081595 191 1724202949248480653026812520400979286383122762496360454564274491649069084250499280462818685255072625007360815491277160478303291747056471472166919696027198821868164248633388772562352604624556680416268108550725659724132383510028 192 46498269510710585696536366121339227857721735005718455924565935273155179339658848197303104030394247513786730953153567185159997446740725956748153849299924119405088646507832473032864473740264750838608629410174208996541969331669311 193 1258057381025272197755112147995244600275973187852871712558968372392658987308092307638479271304840027086510305324048251315748703258542554428764059842156579116947156150256899132209356837033527920901657321879429941660170798572596851 194 34148578205225115157611073309340424967972005548395680322603908736098009938601158148135689239099930420510474007022251704905313558990711614704832038131153684348848551866799627174088808797935152150140054898412474697803263481963844915 195 929922270003512385124215415599006833478345934803160879896822894585426943766141285053052803344992857052301488248517023679710202413240051374577353777247008460113388331049163554061669759591401698339050180068097621892016570155297611610 196 25404807624980716775261637392007869907308286800602893048961257710188840267948856269223093204367607830317702312650191727594431270366903081025047421368232997361319967318993460607736962452195942632940354501922809180563149909079421207483 197 696263887943407605674638567006002232155109609895468968133084233166019649991940307376185821425303832379468022163784592326082559320536453882324488427003508200215620398972943164195323982336173988265567095937297784279334058649040582503403 198 19143178551969364333167627598486255636143713215327977579468826387062336493554724871791715609212471521366876763953431560998445323756858405863384788073978249932845260811431458001059312596838634813527341512865879823885274060229943751879188 199 527995269097006271026245207227258591840651652850155912310771038530787355639048912099509215477951767893052588547886494345347044577268677990241727110165042164812843369927812793697198881856878307270539270643127007400672043811929365410910239 200 14608830770022095059431251609775561359442320905346933546383023660010406536774528956386060483660371652666031468253199556425385281445966214609207389558769575966733808916809559129186128468643677611479432627166899507471944116595038360939946687 201 405474955925381975053802695405569903863990570085804303812626785480903617129150604025971251527490747548174748616272752808030444788445186910002676227881480233155274469599027608102714336135134984000832819806914326175413210797150823322508536369 202 11289365296349875924031714079263917623767899154181179421493342747604365522818896145330300857454248025266305086207522724127600414221396541746936897584491360393815909487862015518264760408491163297095800429712253348479667371180533315782099715196 203 315301293491080526950638124850317121457384518024222065160653361363843313607410788829612895738173944033742711885342982070550340761550242634452344957880555540591474941676923900148457211341704888089911454617236156588695149429550076398598235531306 204 8833373505255738319169162345032445892113325938146591937318445013743293316050758982929091891604097776741943528257071641203160702257037134882641812567056896777992779594744164474886866938853455216130560744323686549310501862624615554431317663982464 205 248236699444202014747297030326495638475710101125716603722706027524773205325491783223996194623380678395507088722745615244292001926135006932474010982420909357741939193596574391077551883421322557276823928776287917207972882007168919310615723267377690 206 6997419757678730098745433409417134754422716963781206180226918488830431122344696837150981509096255612804596322008706405021909624856226707499084583639987219782441544534388991681352433737842244983540586938483544294721311530224822596634436451405427006 207 197850183925125504810841165027473794797281883233947054889941035742994917571531978929171317743598023807870706778319051990868334100001419985838472616837273572757601486051254382514997120973588118988088342656830038925788593157945361956208232586501065838 208 5611199177771443726027129104386853197054350687844425442347907217003918428797164325523289556281447291287886587469023961534089791992050554246651181189964873983541344125941234831867611716480795620695996897279269637852828552181689330838933715030426899548 209 159620902820708724991877431924938579215533095428046991956431209119039947383534966534010387451078558183739653192729645775093787723027845869781357512050903574526514519482065852326758558130566997408804360437374041306835115197922496055697457880991319344306 210 4554418149276394920525084480008907508529907335577934682049651968449645009019165763907560340504301963320475514143574057180732791884008418620036265364481531975758400240911899524081555841052694571841035424624696161201122859101612446978518378868148015289947 211 130340493868341824774730959284898108125176744396233865852410769153107112166435467220808782968550494555128280168438804423990797703916028695222166353509431183395672799271562183425002890764466317945058428843472430274547695964212057266805525939038830571368594 212 3741307962805861352203234157936609085009112246831940994904710320826504536091831274036429595278970155261528466793883394329695108733514639773160823635657900384235913828023914062415690636773513696045949390253606838869733611775348546522613838759048795061761051 213 107710874910506263033239987000297307960948787437835187680464615002230823193951911322372478203035824720453290980414171507752696169148739812760245851368352067047024490637959547072153107720612995609975766002682985487538761553689159236033909371224795655029954817 214 3110155207087250084915564721384353837763862182386663240081944989122469019045035502609250534559085122869855853663305446763765340939522985968000808340429000284103733511242246544007690808273651923963367175018027499890268233808033878019585863938421655480849751372 215 90071096165440062272870707715360030492842345218760328639128069783272388324071445045767499144952255000456229162346507308091346641985882182434856984553346601852468930998745228776697418931602261263063614186618648365632565771737410751185561381910268936834691348877 216 2616159532635040573806148855705493674793705276129497012650451039463206805178329534697998593523666715292828534561727391935748370786147049474470979621937964282867033442131343496611089588569845676103467776481854541104833625209335325796189031166016789706103588747804 217 76210173340789798571048384424531544765653738181383671717760799943659949762901098040100465189523984060926754694265725887244501487744501314761771766113748264845648579816353957864813364420199439198513716821746042710437172078541803138486505038594120859481698891456059 218 2226518120064786627301939633757014600347774213826267154536909565886968298464794036350438943019171628400320752016901037531720026186778497680408853833239677680560285847422887679533120021386043506318066764133446546577873846885830924936084218904344377231405742445167263 219 65237713657822050147318346574099773931785587237269689140530950803267778758998550288318251288398717873979808182311675730770543374425952104416155713309182441113979912408857574963318900845000894240395677838221515124035641610817928967534519937965644049635742696088991537 220 1917013387899767563143217775190579276214090115025829662824504688117365853028541905299208540392289720047615114527831920307625651518967908650296547543558846491995751271347519458091564725614616399873325757851302912655652598679674742833346753201012918012533722340904390152 221 56493726377952161368813436011961956939356147363527094464570000883745280851736863932617085383235254152022508919515454661458940756463291955670859314477660701331734534452470700215598359627766670018754230252844386172407800806844084436131934833027619342238537956824415107834 222 1669624286228934505626971196534116970820559102537622926969140028204119332614015824537432137603783847451215163956656079524006037717255065178629177912404925037393170573226711284517813229180022650214812874451190567847430556822225230607393921683125136299809496298826907123719 223 49485228076345801504797004179004727124792627863697713225914021619099589224058746745177009548111461310730962565876774890169028452595180509579732151094153272015679407428458890876155173185778303144407741370774465055330580908688456319964093694812452121498701709455142835363238 224 1470840472854926264050420201031025311588178774552318425381048460930956758625760649869484818709195142036428858539740553189024062335568490921331633540897379377781636882104583246621544155438975892774982233377669128664378845765355448080044687461107549530826271879301356192354351 225 43841324275073543515188246480715275609246272710200963446872183083229069615006723513037356934460597488087921431346306216893331391317747622894371609455831410683827688083036306124305974475557066614996767524397932883637892156265841293451069418669898032962156489432858764305454165 226 1310463170643441119839719287623511637711808227109704979376482289521222912149653189004168907511444989793869775758918185591912247464972188585683276452959117884521139939536821911705807879292991348446912555812470989470013426337349776753515323305528336675744243241848096483703870246 227 39281136909653438917048210338902216226234669488858835948333275125881938961127297684146834566728337977879386680718946329720600600476439670692892241621221303799260748148381975229412787786959936853864180278624060838426177974455047597345633285967502847383027201518638452892928798639 228 1180745780102283536134218001082288248593447698437391037354896793697348471937203808074190224612599585601319982297399893689137555791433590823938629226152717540709420469144486456663408868105376515491040997002642114142014238882339330795995143558975685131404133122544174248903610365919 229 35590736195396548195733907887049613176945033101340444545579088629309377411553518372482157512015058377900010025904874548300585818089985429353533808483725250458439061020295047417962489408829643276852574089793751440428520810644095124688788432157132205330116177708116831354065954955920 230 1075773619353782920840842087219275859058094820209162320590804286925007077036352276305345295776261387662339003571801999655360714015868760366959532059738470014522529410669780466130080381135295232440441149710996852699751719554611494928205848380323005631901617430089714832772816062824287 231 32606435969026297237655575028581648038105585087866596427805391501127177376378993905265769311467353313787086018622935353084205559629685963467256052933627751788511587607847530383259924031706631573655393891917381136657909939830769221007284038774704584933322998124248789782909673257493391 232 991013355071535952256545060567705080569479170106841975755880869561757340067669842557931060818671582794051093022273281697144764422142923943021202225396413114286183417534297966232984901501104763802500885016844030337437027041558114280391168297232653775244646464164648007798164304741247734 233 30202623607910122442746411274978930779819404475931685821303071398088043375874080241516864327773677011706893654520722401541021522805003300531223982862427477298931097701443123977508897859843814791749845000134139658773377186628193416821134081331728642681644939548194186519021422272652406652 234 922983870232173585684673816214310808689517380465818983838912170988722601099075805284882675759960997137547973586696835001457140146825509272653730276397767117494755896364755377979846481873734754760737540787655022168752407634820705630733191505096419537842168868559726597103322961252355766876 235 28282849293400830388155281455403427855887518277918568965120079180236707145704834504802372373084926669774367264936076886490986676039077805717545867345614948150317386435610060567784279721822144735651606972116979861313276583789987599022340348973136728609496016330937334150093598189121944361904 236 869014815630376701282056820224670798787725774289520259365923429056756009458207243466986405562374125938775727239367219716564935087627186588596767037391613544809560263171761971308835818751534559075488956247985341292026167727102228588716492312371876235816088301830976613895218229486051857980391 237 26773279969966579891741218920591897155192389371218832420761702005968401371608820888622643210052255230958627833201634414496845041713282864205476114724468036546019075859339739062783253547455944438009994962846071831676274855505960878037525902698211805425918990969074834577099809946285369060719269 238 827069101869660683705973404191388427495585735261038471687887473629721111088738279354609374003889890883904788898839469868470296534151781151844455937466200250905058480738021474141105542820481594761807895233230847771901575309440221648317653714109076522114887552016367261592946405021873788778909738 239 25617887199189963566552782546277114954152900799398080842468592121136469180572734554862606505503311835585665915532105428386527238422324938242026828302163196124657172409804015378413600386813979507334222847658690479528285917659712278914435423049251449031643282903547997128629075416200676038522838133 240 795612559464230910252051139353873960406186085248887805789608294690404916185253070696377182462238449445977584355839284024129132809059184140696246934038733787130840998556430194850352908724228988734038904773337635363087087997530137458699170658571929678316830480864688535451237426227606120268594273048 241 24774922740268210567713686855796438308088810125049670858454198906861114373631152901902073838342055443929380205498629718996224109115266057775477712566608154678530515351977495447655068438963918465840070718429848814656790453328602589761703431640542932215089202698667998172620780640856001030426488487863 242 773518898186803187525195300131898085177244471657442442257863936016658923176002612021522280149736701612098579283186169754749608841920026859837663427932145577627687929423827981447469379771696228789477308092423354818498103210057860838202916590563842774085113337627090662576289800187951181147262052668895 243 24214366311468629810249620378181477128463271952305433417792673481415572335082697681810622175417630060540640632414386484300683584079004834789263385510913552744565120961069909995139360889213089100104254594885866960845884475673824813239731939927239593469022645049502255085511327400215481597277484756315208 244 760001588433112889840329676303042546447490683320493467300937517822158830119463884763583822084246133806995830417861576881683411026529204000607323390581407155526226904142574379162739718655511634159015276706674565370996095122278493298551853919491384173867322196635433056813354763669615751353457566834655280 245 23916123695257442041593094177669571741437218268742719232904683077678422520200022951745666042800472761608827286588815467118312124468102167111980027272856064269748632869482650793059031737104962510925082154986643929942509259038479803477578445817111122721978951852867538344579201149344992270720213368852781069 246 754566814251946040940286747575982954912556083088063695960035485891303386916665989698458653491445520058775271495024729589767336190824765414638193133566764796963878968018900542831309979991476233272259926471973456695029829141761020792332304248452023580634825733226550889482738921418183336014416115488997109233 247 23868821876701531509279391321854370334463693417245830655520583488686474220603615990606178413295312382117568060457238245533120379810104259383297779910517368128492798680036313963176051651409934984357316393364650644701328925102097089981550457821489999834095018868829076338909787318971606700045702118589907703337 248 756983518949185769759619676247330565617673877970614674515403181356256377089613050552994428273383520084333839220280731765651777059824530257857584264065331035171131600377950231217356852823098662967384197846736652701130035351642409850067801722464150577054650041602415387340356871351134226435224385608617318197105 249 24069099434682227982942276591431322611328901360117907773178285486743047650022529868973264617102870974762773524960983692296203205332194292991829687369902474943787229216394736766722370329404242196170103346219635570554946706530259044957407673412519077634243705082965510094812392555924989758078752331418686536055260 250 767267997791280914734552704998684795814674663306219982820001478282293151012175022313030171642901523312913767438571777359706205680212872430901003494191066721591417497041719856104316564604207083557780454384891076305008844151147918938659191202023501395708927862027111649061970129904678241062774962232164596792933282 251 24521330787119358086949423421433515008662551030503560620328895320399703106974279540260243564637010143274545217994604009144641997096511245060880067627568734004636517513191195655120346993155395472233658109546048310657994267865895074541260063633564996479282318740009312970980783904173748048676338732994196982455408483 252 785681646712086355086506184885181528297209994833010761601376561936353239715041195316307203258305885768355121531707468067144439180873962205237477195229062211741598795192850139500221951118734972212064254735068165692318441091683825584826886456645331959278774881166024110544144985323415874722098176381291349960681916278 253 25237756465713477774849517329696362548729749216737014509497363864991338246893669118772706554480749408047666860875651803897742566506466450101410765872139897954538249525100914137576360573104438618543829290051380123267476425484157827101507982602301502679909386926560763950732538632048990873060630547417532117648853075603 254 812741471780554097695149539483032278924226056701472934114951678226959533649676997016913548355535856120538168354952234347759670623641900406451303872804352410985741527013062647446029332268586127908857781451983641964367048817339026281153457505247677693769566746011835818362696585823771070073958103592586514678891532434774 255 26239021780142053728371897783233769256327385426838627688383442054159079487987716806707247162473142638930968259053702006176835471469301484741510231057317880489480023096168803898443570653995312018651477365581975810476062739027024971670645088627373615616564371453333690768191004468601038745297454549599615439522241232895466 256 849243900352398714467800555398887848244509360598688132590029657788266846350200331589613872758919899948767331577711666478594149712652585836848812512490597168192914436022735724377856470807058147492800271121196979624075900227320295758910550808644579805051599882240321214015541289289379082988648643950621866487341354320834092 257 27555155955747940521063258888528031852467670267462329547871999962039643999764380027909692011445959367412806926939742637482728008725988743380177744151033398365094244660363895663563619165297125109203543492530648857843363646822329062368270513862305217652065801060863720094255303000678119532931796649951572841165097657549621900 258 896303400525124069836395215426234316335989925338242672011602707301133288057641385535280409368533220122450916581127692050261330678674284181440984769012767965232144893954495694344348073708893216003591154465879806091992794205614321149033692273049301941089903106687711064962968206734690686639065268994844920573264456168940301668 259 29227055888256223838792531143419976200717168055952519524847197868020220197703561493255897218541423589907986596882802665247000725867645808030640548090654404821847986774283664685865516900126059884644244399644051165789412872154051340887020573822403408596752780105803434984624326870847574287334406223591963349201594040687722650774 260 955408500882873640001328042876950850907138925739048717645085613891082467720096303155583348813685337318222720163812335533060077537607735849433383396393389068201013232531462132383248778674080711495733517369201480275180625279997381686736765796237774051884010636488153644026441763864926172417845694828782560298982758763205100881435 261 31308576040107900035180251488823206899365688992762663164096514153211940666980487292821612121809668411003449602507209222844942788439257359206234626051070251150670108140238824731805255574435420046971794493345783373527487472117452463811018255987446881606384552098576694979642263073963810391318200062368143552255377147279519811265307 262 1028499108938427232340566482781838166160804229926290940097877060944629259636364248349866191277130583498348967443924388889232667580585258343415126708295863326838693330623353575591427598343013786371107913811639364176310505414004821760100696914218610171816330601107866032599923757166532259905400602505725012451535358504457474515961942 263 33869372221708471491021625033110874285558643136600149186198058681990215639278550637970360092421545132979100349765368071949387819067340166027940392504294333249096474796948369544423067351218134169298553494880927943173992503940385474045215762537850350155493363782154119470538004787451862564904073761261173041579391369548755494239189333 264 1118070678289048660123305419248250664219660620692288612785154859301239871559087175521817446213676860462466942853635244582397720584795278643051507987206634158524968166505188502333494846192559053667845536778372387214128312408067481486961613589008543009168160888535011797535278940219919898942462239704391489463945509873533252434237416818 265 36998706503750338537747464219390709613928856339476250057393963140198835743958587696566922202951923625991494065167375958238748591871218907970671958764380786063186507571034011073218994405437424076616872697863182635914333317096254500354738685099664286846130525753671792382016566170701849820720156865862276042332674883149076220085257357779 266 1227312932424247494628391114102932574196766205628239230867816013576654425179489351215276291794174694844411722867374706844948058848992064789022861082870702905620027886340310399996130833043769256651055340588452931268577899250716908218232399542630664499686391043538592968094943765889600331013884074032245187868225249395227379418302378512195 267 40810499185606702406988285150361863651426566152428387808522640873497202302162662207921727055655279962470661138472397087904444070354252163719862818642081666987665269031998047278238659319895644493576399315206214990906783897649680058727358877388075602258364118397574684278127547693080714179318883324041912322955792038035432734888378121390515 268 1360293734344961159711969672783510194697325688499899021568166680360996934125221614966258990331435733211302786636439223158184466510464029917028037124768798157767011895845683541899876882198002717694356852403094954188025702710028530781434540300838735962277895159985295998828263445625156538959562975456516909466842928239780262149188495159887325 269 45450019635818150087660207432740752476266009123957355489102475855920156906651960696787329644907511638564018433149325386023926587177401553798065978067300927047991558253875601546213811338171233377580388673544565259621846383451557355152291424676848797649645045118065164790209928557333234726753572104622513430559321717614425157845513751468709825 270 1522202594618635847831739535585789860874286614058661109534267933812273234444433779051183159766983547032243627466953763431162675559983542772321190141356430764488605844910792402543131882461831509293476165688814668546937800067533741278928761793745284672552248954946564763607554386936996667584064408243306700464346332496411541451348476136000799563 271 51102752084067884273803893360426105211770369515409274157944073702165288275450376331629879039063234112747912488075967652258935778527338048643116830225236839719442596155033938498918555707185181623437898813419340625083809835921160580792938569567953394612181744434342842975823131854291843559487719539075009085090411142569518248680338628753773044919 272 1719673654048665912558474477843441325307754433456616190680895087457524466643476666811851744419470726370162501625564282702298234010383843120862190860744341316795545850952339388554784128242815799891011643686843128079199568799582503865757446919223038575993228805686710203186857309957857805358018910221500950967917129531358698639506598194398991323192 273 58006170762390371203666645353717226100553978875034675860128827463860617485942992712347147055027249400572173620052306684871954966585160341791111243154168935937891133273143192308130979519201282594908547585217006015446441345043340718525845629817545966598474460985017790927251970127560335771863152894202139034307966781166649123716949166602829369573573 274 1961215350614148562211162685387012823081384766514058096386127176205018881202777584608501002193065635990710759031946505233354632756626939383360576981747945222126744377073905693747786095240950036576103190885289452810210744821589678018043748796490160000343381456510513559856301283639437631260021289130485722909776635008522124884177024478106631939853966 275 66465433391695142592697837224339805711550780903422010463096392709178878514860463570415196234419244155919509600540974671379496876700489780370071496633781814339458799465784575618415092181644561496628268010514979895149695261171498463132184470992462517167614020981244736077606435590056298220238814108868503820592150501460437685788395912066391814929046420 276 2257784222571863920315705544778282071540691282449721166227911578839464383232809080576481646938086399358830342577051383262453979262268739349482809826368520031362760535520101421716262592755401593900206359618137599353303538018977076662479202545461680686839441983419584290599353117433059464364559520717300912490766238492937075306885041804708192558692794067 277 76874384596673161218604434865000683967204314858072948616529042821051474511401641470775866775113657139910013290770632265645332535990651138683485305963613298305330141324571644784911730722996466524490239190518056928060760966787083069728792111718709225176823101459224562556372587032643178945576608959930351866895210636466550699008971026068905269523889500881 278 2623554610953177481034659337240814572612706105840783098229434246438562442091205874347144506623684348812960598486541673444812584916729729728720900544356984490122576747122586387376322902133058287203105372817123979993624754870550261904870944781753527962390931213566770216149271249932785663621275509068931176076998311083775491841555780929183431960390168262514 279 89743796910218659823569559433770124829547286604418447247733841018595589897909196991103685997633170613887395821827913652942226210370055359124834920406982359839794532758495637825559078350331667967476144629862496383839121001878025300518575685078237173727740012246017484655882774875547308293732231567928048894029990393705911885259246925089604109921234917272689 280 3076956132333161403289514188855891296650476234577986492002095782158849027566382431226817257612381553963190170608621884152211811847938964541189649751016701913185826321901110261909962714908824911954817119009941522061321860761783335047585120798262882838299341993700457827224976756274147749148052653273943772738887465954392726764926269426966511057263588667891353 281 105739532244874217498376618964834017713881334919290171226396379616037520964288373588335256864980410120124208826197369298180130045464575305019259119131271570565296019749409128753928953415659895387166984982862500740682172869753303814203943474724602765352398143197941586003635221344237985510769943330029301322953771404875517642473585603653765988922167014239530389 282 3642079195014777359620460251115415677928709823999180102484398419365435815887353589014685895785403076113063368496368210348501275906260299213403611889722082595620458139531793106813108660584456714137311859717780316856567096135622018347135661032706800492309728042823977250785154352058598404371378279894447278593614533417948091515176980738154028092760489781865318094 283 125734376261943495656792499920130111491128632982715494918724247778123888041489419041258796778516093518708913579195081271367415601987081455166445028932535127851461852816171108980287939023924826662480963547510574483781645310690839527153864365607590222357147793906864242774036917047575037526283867290283383075715016626486524951859185720071311216036419946787087816482 284 4350589160772996927381969954235111623796242848857938111795678562599222078602158261842297333533915276522277316331754098171065195204121929396387941348611359675374066385275619323156656713554214434790962549645251681583857015725619256057731117399851268160884249498358529439488354146005802685686413617277315852043459423367675259742554891860660139309082709501587608376776 285 150878820709384916708967512155239678133183401303147938215283672489234796910451298185350171144534416918144392399304520650288158985880618461872316886933175042999911310080487945113607713584393216730282103850379185339900525340944846752448748851122549084136139169410685558510861476951235581129976093639302240327094493571016173725989625606585155404070032417048774189930414 286 5244347317106280463654695600445413441699573983754729122451284563420228663231957716164123524163164323052211984807142265109942977649275804186756379055879903510603591146255491833113011613218068242988635660871816428476849238529066126838207652919976129331817886233997707145046594606216513637762498622680755183074539617986928090676103274118786981427961642172039392938193755 287 182698247771622378370673024883619724575330186479226908112995652209926267495771170498495743624059704469359551201956829570167580255407043496426064452221001724268681513351191379063956930206554600796055091557993617781255001299592633608780823598354810042153234493524963618882238361582063027690226607475717439191000254620282251457362710523436258595102061704025954273640584932 288 6379019414944880680180515254270739501489819894769409644195781117695184120851540946972440033002590666753143231562795663718342637507699308253839458786362939288147336267711415909315147561170071966282725843536464560735591352496559020847787572235689078725951985557679002647353292444649050534142711716030423220099680568477389810356132016294535221445980110459098484876189450046 289 223227104991597694241007617549534730586170337711804226033908751634586606977407131825786249396516495573153058715708470519229707881697143295381794566115160790270838487747344541309988149379584854112674388049979993101577986383124476286200591253960948030067241718664243516022106828165369387574118615971343151297847933951548138459585875992770652689933583055344681873256326356429 290 7829071646214687389258762597597207432156300558921776002275700267262119791834175410095719359289649825783499503523871104995587786217911243732204724945942107750511503436701584617708149261592336678024327753633035767821018062324566174328380264564551914400226725836807003401319612698706393073435533154264308854320264018670493986122230251005006098309180124878033025386681109690830 291 275195192111088233866871694893412391850288977255428541706546942488640252637162118137551263291352647159010035420974973196724842198245843033943553753947662956567842088179996728390340782266658395819556721105947170739549059115912070682657809263993053702229490772341639903686232968615642473520947646809482955173712192371966790367850540513292687297434251309492607670442296796928721 292 9694726646633064576180524841835417464737970594155839189937151490776634585510876072029221023165815597536366458809564873290304235658798479175589373200686460643929628604989051010806059147410234641376651508624228229064738897096029714026424116402886551806073115502330390427712004769113090974902248530825537969790719338873190182982346705680104769130221278012343282562445046759355220 293 342287770619329030374329830911262302941147335900584789059688513745325644914960356787452895401347925950203115513546984252022014989888883010139928006439047861094882394873762630938369447324034877561952232180467764271160232336455628255830372259263257250669066996219189400094009165424377971235682120778871471799015701502967269836694084706990051666694621243696625765559586418453324176 294 12111703849878396205387918379996795827745750064455829925158476486561543654813041032185574867483907146900897770940823455867630314868695836345278700468152360976735724309993867568212716871839207032619317212987192888355009279438499140762605084076415222143249523510431244594572957055155250344474507410867540135447716210499643507005111848695282613888755702947128150390361971337765796967 295 429510837018977193415633080361160257944814806234789864887342038073110413046963327428523386397040676662606647315904233360026300616092445295708025945322403758972028132865824585085026613611824706937806267561721921571396894463405050503779488659804341862927644179215333578728006395191125327101212410679037150566057843318915275818957318946062544884165995744554998656088866420035173646867 296 15264937410665461261326003195466154432821918237240856480483786264581468593594990128422495331920520963161514655592442787518220058443827423906593545926373214632070091316898135673704820489661744629701871805787977469557388310349573061807423067528150015565816976325455005211568210269149741950891637927139152247696079609008157221088257864724423237848651405210747334741987558864365884939560 297 543707050364646771803199494573481177876899399880298447887665914325589349357921108287186302855717861620585399601623979082187402137968455337975553509365742910806549264262922058913738463373463579377011211804361080391429618058957323116821366356950076104978882223882430161219525972613484310095352628813410936941753950611148494169873126331755667234992468681217245961669482196644140428545480 298 19408008377307569135036540505985756049939223015120405542312478648465141660583862883081318300856389027416325377511860649948017129264081970142772877699814147995471369483829838165925107696733018540675692765318644231942486866612369698006266451907108652140040216811679267390964193205184311880889423157441313448396623423341431377176865849693407419757831180766816258772032451138500528236757071 299 694288706391774850992312016632725956211829574677760172804641965871774898418189389647297268030086884555642675111649610094672777559228781099139117015986998269426851469787255887664467038218143897632529017930121243347120325317475759722174515165376901797497522169033222863626091131396957027283092266395742969086873604960553415357173321359104307020897444616500608216219534289487646793949329693 300 24890832770495604986173899918904800679801738146120545064174915158662595817756003360501318538328134935857483486053745454360469494763483490365785288532412168178477176655012499712666645655094002356632261326601110626436913907668410836721203316734491541834323997393004335430318095501312807237677095738812111845867301070381798757025451785528755218764583533104288537447659197434602656742045263324