0 1 1 1 2 1 3 1 4 5 5 21 6 61 7 141 8 309 9 766 10 2191 11 6436 12 18041 13 48348 14 128311 15 347166 16 960197 17 2674883 18 7413514 19 20411986 20 56130675 21 154907229 22 429349768 23 1192532452 24 3312339849 25 9196063371 26 25538113056 27 70994900341 28 197595884071 29 550414483911 30 1533911418946 31 4276164655851 32 11925786393157 33 33276931444021 34 92902745172293 35 259485598439921 36 725042898972554 37 2026575435722054 38 5666420639423068 39 15849055651603344 40 44344793839452939 41 124112988804142029 42 347469809190297547 43 973049229039086084 44 2725623860758498320 45 7636719413279335131 46 21401954379221536848 47 59993048044794123454 48 168207179423343758153 49 471715379826731006338 50 1323134163960996636691 51 3712041649445066812946 52 10416066757014402744148 53 29233007496141141468703 54 82057647012080335885861 55 230376212283831174186856 56 646884323066274986031767 57 1816701626001666135902332 58 5102772977609232737163721 59 14334822632371905601382754 60 40275385583606447897572266 61 113173925164368803689922711 62 318061006027421340731096397 63 893984606774240860427089215 64 2513063626954635646466318533 65 7065275526270422104839251233 66 19865765897327018873972562361 67 55863816803096003094880336592 68 157109893525580804494215681209 69 441898698317923208387652825403 70 1243044991933562504650587177211 71 3496992062674682705500898065852 72 9838862796223240286602511812338 73 27684485597030541732799999765055 74 77905513192595011307156879811254 75 219249714558762424109407332097866 76 617089221954458444768301163623136 77 1736976638439489558776579314754462 78 4889631548363914771289338439439048 79 13765548412229179868584286995417410 80 38756562222633078318340330590358187 81 109126562376694746805727527190187172 82 307289968560704257356722928500490391 83 865362727022347225658712643471322809 84 2437132393889492788449486123885481147 85 6864208418297654478480630062769890453 86 19334435480558576037204803413506647798 87 54462997971252964502294462226034823775 88 153426347111702384410409649995184522392 89 432241103381502776748618152958306714500 90 1217809288092387479045640757747766220349 91 3431302497210465187333273282278864638005 92 9668623744320477424207999518929701908856 93 27245556651246912090036309082257286308717 94 76780607302104113810267510603412434323990 95 216387271027863737497662773107826058728826 96 609867766191859340905545045969920811678889 97 1718948883738018978110115797854034170975327 98 4845215316748163268343014906592905315361592 99 13657951810738777495694791370213613835705927 100 38501708244828944055229682924842983756725275 101 108541524049214235076481637648042833520562705 102 306008087328691513310359572170227952852732042 103 862761102793402104072063935247088894620533296 104 2432587526753132421124641619185700740878420140 105 6859086414242949551470587694431377669696556434 106 19341207236012607211067173775306594041410419613 107 54540614013161859811795102733442556703841278323 108 153806699794441058034207926671936295669209787393 109 433759426514436590703313725715072553887319107562 110 1223321770902049491528681272744558438382241371568 111 3450247609025927804710746091122239660651793044465 112 9731443939467500541110307064722133899795319161335 113 27448679756094151175114126148331269398637785498398 114 77425227171792125117828440716816500531353847560312 115 218403742469669410899166612542952726028010305127532 116 616103871606324946473168090208765736101439146793565 117 1738056122832065420723027068803157954214506014885432 118 4903310312524764788144834059842850817003011677938640 119 13833447393011085075447279117247466447299580991195365 120 39028932229080314368541888014551312499984756092801834 121 110117886830370908601536593413174793412782706295687119 122 310701803590827607961762979289328502117502511557001933 123 876686154146743858236390763671504441257019513854482530 124 2473766792555232711681679454705195873487563413541424693 125 6980513473437835924975838205669307724875365368988818871 126 19698346311481860731127784555588141101873303521516987521 127 55588599738959743354319605502498000262750228920078200591 128 156875475713109279353861099094669012036846636359637855429 129 442728546410338965011409858466553922708333616612796638589 130 1249490450310038224017275679597899394878212061497153645501 131 3526477403671168155325680979238275045494043900967118750186 132 9953179235805697043798040311450061625792391825683470705153 133 28092792465258193722278338619228308067672045483870225721251 134 79293973043361091319290949499512755971393940933721309515682 135 223819256277484428175845472531785324701293560933648562074771 136 631780973675243155087242540254847895736460091953987884326593 137 1783393953177522363772719799859457131171930061587133749177389 138 5034304963633532819565632161358761596560740748383244134452129 139 14211603072290501733950256437330828996389614046062517995430151 140 40119709047527572297056698638879837680753487674054911471621371 141 113261805097255246693274677808077903512830273548415786019930166 142 319756974837727051979916214083546394897889017246317307890998992 143 902749519717698883587611751495876019319114056185907792911127754 144 2548737149064184615871083078682574956567571832436570415872287346 145 7196034388294891770129210739188736055563431806586550519147721581 146 20317565416338850607125697381913213551801864485805712028288941459 147 57366746430513445380758034077774575773845990954405031034674312550 148 161979014225209482053944028747914097531205016605050084014418862174 149 457369425435864571471270090623667244145176832630748998013447342733 150 1291472672691306144060510290366195501372770763608111421545928679196 151 3646807996200257433999632600499165562417711441881554218567036178891 152 10297932366537296181237325381500688953252297001760274840298733279768 153 29080140990794974745239061154413354202619409707964114758311180177542 154 82120615349345803598594232224886006707032717175226037647468889478682 155 231908666062118313688873371793039569105508464241284686274319060224111 156 654923749877578326967548906996243115639372749503116722631771975930432 157 1849581046877623317678865478822159025713411082323564246751479699249863 158 5223537845542358442120904414681347287784428911522619446817261086374078 159 14752470918483045784575467785351500569481148888132209120956041127808118 160 41665185832592241407358597586605575626478685662146196713845522679978667 161 117676653007818304726016768792316082271529804649710030622020095843373805 162 332365254515620896743106669144407139395771602303106857462750429646919196 163 938748264850078187074026203703693692389613190996542603016301998470410507 164 2651494924965976687774461756108407574115649983005231456804474426452249583 165 7489287051233424908841998633419078373355482034660050748804733238110158601 166 21154271794506067192178662621587506686590221527827641025858768775090882727 167 59753522906321742643737298406893769434613196033280677183005752326736691270 168 168786104174660149304349201077940022496197549545015440486240991371980872491 169 476779430167152314843857419388071528262351849648334652081411414220986382836 170 1346808623591979998155183175893711578767217155563294947381716483575491366603 171 3804536329742682339238246073136085714139013615061554187056590804647817760832 172 10747438399399103720501594115561267576176633993410244690006947021513184146714 173 30360959340352955342220551219193256908078587343709832399543418563710060365747 174 85769569173879089307586443482135165565156636327004668964634700356380229428897 175 242302612838125222290301146020867867910658251988319217528841717853924552343446 176 684526105592495007825052654394690463173964062859192393782600123789513435372296 177 1933877243978535130715118536665791070941880046336940391087407494157469312234887 178 5463546983735816873498943606142030232374255023057633264772447560286815532166824 179 15435733634077674701835277719169217978176291395429464428775398077006463701654664 180 43610052318186466488768522324390470626940787948387803439999012665856268841946249 181 123211885615947897480292160955600082776913862209091170714961827761738494729790586 182 348116967204466088187679369186122742199003852764179230332902884132022379278683541 183 983567789019890220323094063114426168969878077122428339956647297623744768231049020 184 2779008351225170870404746947559024411967793560966926075932802229813740697535311560 185 7852027005897657132868036210059418687875420961615147188246340420962487204203525154 186 22186052031683537119283349964904624031480481291141000829977688932386138268759457619 187 62688014111093502794993409667435133745883177208693500058751298303267221746174812736 188 177131244079001905492183007993690765477712388776148913110088601937612797556284705870 189 500509061172357092838361009965232385248403181165825619395292696290537268858468825125 190 1414277922817833101699129471974622978618546871488604396350490799459490130831067455798 191 3996350422776482598646499159113352041924152943290091410861111707191565716733107990501 192 11292712819821972980019613903995153091084716593359352162622000811654857640903482465385 193 31910886149248179600899220044229988435892524764251001366777804605788934935736037043481 194 90174811670476464258271851733494179684777728986766229564937881779625949013197292695069 195 254822259849435292768500007153581301947726678899266471328883082105174319568059627035519 196 720103899327944583816461564980517790908146288327939404508251165858984111370850310191444 197 2034972691521546107089249753336542942388933710742300835922443509261811081651948898422732 198 5750790874059242544125918730641041982420523624073821174277550369070484784662082262257473 199 16251822660610648805968394238100869588079638910909792485654805794073349448594553932805309 200 45928475463602143234755005130375321651692536812434957339265007043825152919026917664050739 201 129797816303392162343653910373033450276520917379489211470372299919855243272891772987504304 202 366824293567245934797015267403742830195943736405124370987203696768135111624629834132039943 203 1036702363338878843021352833868332317857678877112830989118557215098591868149502901165129221 204 2929917085647073341795907009871994283200252291664210102557190968247413364658614513859827106 205 8280599193306136576003338754862929441989414522686401243591186851895273679652220344931930989 206 23403097342735024329281814904300463695961397262228331635996763561961185779618864866195904080 207 66143931608066210020580755763098233432749411763738083938696998578796355636569527505331658920 208 186944079476250666857044703114529648964143612048901270058439476105844169681119176399849862028 209 528370326987959170292623096510925099525304219965429056112877806831207749987227226060376018626 210 1493379107294874288069614172897584110459490365792230654418958641026442662734608381710110578852 211 4220915156230978799828538954884271631751404877692473975404593761539229156645376705417490384722 212 11930208339249849851850116518281819484286643859885315513001840914439516952015302655198366305857 213 33720518317844175078206239856001438601823218263679609030673230048108950455504742712929452398345 214 95311481150407520679628857288583654153898511505606823518452454981195651582116516415371745496469 215 269402061517127552671106878646379009700645050417480377623586381973928016532547682645774582207024 216 761484883141490769362093143432822973987608373727718662191536344972343093530472535048708829569313 217 2152416388196841773958244397384640862520579546395635990027232608954038547197095754445072804747957 218 6084093556444783937580523468266899018461708250851038496793981368211591977755376250662265262289358 219 17197686395172777256093626799342301965855286810101088018793297237566812939723498417949844574266740 220 48612580270528219190896454605975100184892923870342422608905419382051681369794448022376963282531920 221 137414254834404510707864794190000078499202251928311200501753112323342237260938231191245934650360870 222 388435868773363853434848433644883728782110506275531206351383362750018970792868069294895729891763551 223 1098022531001722954670256794381942985659336159156811313190092329317650446966663385886750374012394060 224 3103898590531531636714830547421873352164259862126587208855977494342158067111367728796197105259634871 225 8774211600207252841339591157676694758477481837625539967964244760989977534761899427309192873513666706 226 24803499176828675886343534571907128240545430774105665890168089408684974511056078576206318504151241826 227 70116791673595040762012333443563437553427932840145657478460552811326372946726332607013037905670855539 228 198214450746163728516506642514381792853083659201411550114392101812604459991997451566264320237752715560 229 560341449711433117561314267689278950277711577728611857712630648923891661058797153260855080166350544071 230 1584069776321205285775656451171700725859318089138559177396522019843624234031127632196597723995837550748 231 4478163573216992620290792746353614889310353399590685615341171127547017085651083160108028978255013629224 232 12659881761575326587160106244282972533221639984216009990063911668878227425909945481391628167995742573621 233 35790137169982784340827232443456310316692727466576519764206447473017247368534611141439535058609789444348 234 101181487212030868397939475580823154161994709266652718060665329183457018910725071935948072856036719412960 235 286050494430387790466579594758774489640668876371440537019395720063573541264970291938496857108005259380609 236 808701524828757871048380028577118800616152160805785960318958624366162563124261977908914130227986487527588 237 2286323620686181366159504975569882939395878846684006461150221964524313065478463494550545825770594630446071 238 6463845893959024304508463979899827375317528192941608915336497698669883778635287573790247274247729929185035 239 18274609331090385432472247439414195379689707613110026770956088847887970943429562636588362435173801013578308 240 51666494303113499536444771082719030092445133659002055057159584122464990789020284384703811627385242659517418 241 146074242092764869726048932460832530107305596847863986950750675290481587042821250349581543840544566011579751 242 412992354240009274242862235559912755888046816743401390044450677166892390026943102506994707098641550267586089 243 1167653737652197587540022696225811267744545803836888718739241606836349689773276364177816320799917752074138684 244 3301336534591211468332503594896670315705192356986687705899276221404504542001800565804802653024315533930181153 245 9334029184674254306638230995574820315118606564464810713180894888510649234400060890541698986723695671346417598 246 26390773139752265443575788255731373985369862546500951635613887714310195939169468183896230502988216841438141146 247 74617148052419156743383766364478556583829108221975144353054999884333842302432522296576503013070772836544689582 248 210973895936716356771694007243886760498871276343311789594414502002714808539402810061188057875119038904191100693 249 596516300772952449448439676898979049830577332904066578822963898878125450859842792440700618430451266068115915188 250 1686628354481535948206290984174102161513366939743972995208060644132153737237267974182351626884888869004360938941 251 4768918917523440099432757903793647063175715046961765739212756305056601636637435688584449306900458680901384672516 252 13484160481871151441776659915788043877029220119588674280387333515316073458058287888715264220712546197691382641081 253 38126882183740513229632176896565343642198264256264824400589199259890769829486547442066727037553032856865271548853 254 107805781199200548986963525229761113032006473378337047489085280102675787754300101288254491684305907902502264661773 255 304828916117176879942180820577450029521851248726478796081896376507753853697149960392889688945185135476192124423006 256 861933179464067196227301564402855304771063071424053150890725884992592736348486067952594073833326990791558809986757 257 2437217770949960698247896186649820341976169567893946831925685605608556137039447408155326806502889641971993792808429 258 6891572796612147854476604993779014454928922073173437453068410448266506784080750185848400338158270145385922879672093 259 19487028005770596945578077145925696570881954029477731644666988265382934796463873651329899170836944749418599234787727 260 55103107968334990095977464456629742518278543124293652497301845310706034942572385332616705886989948210876934405898993 261 155815185226204775860458779481853847434944229531574880303335224541654858843917721571515265808138800012439288650476322 262 440602179238247438442350252825973998144796497240541975976951372878078556321367567020767018924747521232209000602336984 263 1245909945299878211426913844032798990890071951253318513124141387270280193935908382786723952291012255983732954673098252 264 3523139109600347169114230954202356572582506886366579329317499676995562896615343065916988393576161896974037119939913881 265 9962676626167151210222339612513962304954247414207007088536144482561284676501214611188346961718574583223840628109882938 266 28172498005974141221882539720486846772037661370350345660323287856397933883813712833298977839069231510555860000256060525 267 79666866735859452018862357284183561122258961392394359461947955189966637660941297671455188620309820475547696420536608790 268 225285453898937124686537861200607049207554640330482889728562698352612235812510983918153437526071172429249881527777679982 269 637076488596483207650907574930844313650827202474835412901579703449416935822050986257904811930351851089214989466569851415 270 1801577683600755189462155475311275861067665594232107382135119729091362872366773931119834002038775243024650653698338705541 271 5094685466436010877891592291887488786311592714979288413943089181472041583180840314135625198970575149792439848415158462032 272 14407369877867602345851796517575058156448726585003242850820465247083466301618428064919984296538046983417499892134642295281 273 40743183410090659029354659148374456757870288522259666996226377162722564717007059077321015104360284473888799339964711207039 274 115220064707031718960287021724795176795519699842172927560097509848128105022025693389169343013828180312888504390034022581175 275 325839816304790851740747380228694917676783972696967291984167189088189202037445829097515801418589429778134396758145525202806 276 921473924932187104808223579666169201344491599833145295392391548281248460640192201945614457260426411561722807742110640393181 277 2605942259635159582657477991442618208941575795023064252474417945191429747541597604733279566514888558580154045076944601003849 278 7369692149927157792253877305348513128272905709687627775944721891231022846674211662190828246212297036626354970872574625875807 279 20841871028077070706845383440546264325406469477244720872924345928646576629626519535106770833556565925819321282917747051291955 280 58942267756791819325718962394057379149611409967927839818777039522764855342002241415212681404585367273302791010825837619708027 281 166693911503863811342249085599847653025251247565436117754258206731921356871498614215916761910961792160247879218504718977492182 282 471428000766129960042376589935086244843088398046256518307805489370184146779021837375377393397424712242520309029984235530368294 283 1333256567125286815683422581125516418616663892467216717924896389727428641425840772550168041234355344638645523061102643685759575 284 3770637570381881132328219847540911788717870478009407217844160421197945978524573271446175181409789420075201174235372186471427952 285 10663960606167659488304879229170744590584453197988488648836136579264579138255316338826642710492472422817446156208323667552723552 286 30159555571765109481793782498178741845861199100646844782274857132930643392495254157302450002409686296396558326810845095097274794 287 85297045468302730027348139860493181500829596169773407108881933221837560223284762930187222673701204815120595541705449613790353505 288 241237970384423854379746951245235990792926494218998234862123457826842048895571110849067310985006718764429864842145778009782397618 289 682275776509701971259407622101970078427917983487946620124960827505451137779238349099302367370548924297874549239755302990208161971 290 1929642383396770292152727946579288151468807073058787114730827153218819773033614765567248062476151096627862236464105755869159989251 291 5457531860104374783407409440556964847690543948369744392333464062590012235413876570366902137606783146389862756755531380930631869119 292 15435414100574110875251296942590863726446167605540738051521246213774838679487439614762700229618164733315417845750133940728736312811 293 43655888200753549697878057589575624333671194536339116099384963678342276568805465280084168541281332192577383871674177256972527301339 294 123472400780038643000977379251388491201134912797503574827110728453953047158535971761811164955814136767556282108243770708965941834616 295 349220283151381059094945871624710823985627325717355225512148002475892503082885715953238150742982443268847144264768054388444328929174 296 987714693068168142530305940665623250579019313752325588530157213795917947581300412304835117898171041592558957488401406879313272318262 297 2793611683572446219944829093678464635366150374804331078505123658497641276016852830337295172452362085118354056652305165870648776353190 298 7901381218029773520477244962549970915820077710640114192251658579861451384162409303770400697802794869758318446679314293671783919223087 299 22348193858046149409575027883455886700455443298898093313913209629237940552534906843781507028826911901703821133220292832375977509518373 300 63209777975320512432521551412094515679564019526426562980463969797800339760644706747581798026887270313592740535487582663861377613434816 301 178783940168191899388357406795764011751471533391307631311443603849654764657871614174942307215172366764286375900563985328689093332924021 302 505679249136317394113024867866720037352211365064560675826113842834755673596429245608016584154107615223033382902825648496355515047796593 303 1430290102761007681872268502747523953656003435849403703309606462133582855002101931842997406441710750305270477106308337906630747074691643 304 4045530611367837774077236581273698138898578126986375426184530371093695579810561886741673483026063008021521512303752075718344178902381064 305 11442717912190105159002961388135282021828800596915034840050504727304812133561561885670884951085041733390142415349119875026210605622451101 306 32365715951254170182717155934192278483095725148404536495110974402090603767059909352941683604976158036748013339384375040960173617377578540 307 91546881796599198130516487797677167396638782800751623573122438066246433626161306292717777596799500923041563181750047911784616426319342051 308 258943009116046767364764630449394068946146870876663818982078976311495836620518750872145643689576938436984635639481947563927484811800469494 309 732431655743229897386078493297629894243229439240177966118913777876750135256830779133182366130842134959307594630112161438027775744437122850 310 2071725868005787826204431427129237794290429116389860117744939677575469006571153142564622364698134377614167630498174073667992951362533974377 311 5860028436037607481535869048791478971896387870814054099869514123785905897824429420036231768635947577834396613631205823655559192749992637249 312 16575605268025982684055947679563871904251507773376037302789576211470939598531268892841300112101019660655342013821472453490282471922983176480 313 46885795801037156389317319198963814723568783460454669592099961465616592010493951981976570334201369689556856395772396679815977041123375627754 314 132621946238087880924730688102925999699992504676679256940568872091072548127468516472112468873608266305926956466132474209076733527951178972881 315 375138551665530450180090020582531260489404482166004253993287455218496974194914243271717526486220278112316924386714272502408378857544425521100 316 1061133875577432779919882065315512902155320805343703063299890267498995295079260559177398081526527963289036156841826396898970317222739047671542 317 3001586259022941789016246883154194715222655002285948287588686494963542772438237147784130851236913371749002420236126239033443866427023411071774 318 8490507147478977082505328854948541775609419183430165851340638873136395319943283953082212512491102459633195124679839105100057975480436956249562 319 24016989917488562717407626400691398992811427623055585050187383088193688449972915958214379122717067873969605505370794880389078844286434769280814 320 67936887610737966226452232085805819826569038850442885166490695700651708158634607439709639723263425067194559314622219080360629239916518552908203 321 192174089207211500562943027858622977456646467800077338833706448958611095554153848399599513417840863106735966680434691806722705796302523658507325 322 543608347377117563022797751461457539501430390778103104325600498895676139785817908465906967655663120515659997175693257289464622645953174763820749 323 1537727885744340002383092291654761888462297408125142270333084707322007372603142571731749660874865268580549051389756774646139341551621816263123329 324 4349856581121425279313008130464603611171768251936194743905959669763074266977955781506112027074227031697854717963881730220823836883387899534289728 325 12304740188975745059615770335377003790523415720302212609451515437635425732335899090073181824319550986566146611438637517150373236588849789842306733 326 34807433939721902443883495694116745709547100969351306003056873802755307416329644676164148371336330587967695372773405209914641727129276748676463143 327 98463122434310723821924601459444551769171463707383917659654622004019828579789042461385036907754601227843721241287730201265648230275578219826032199 328 278533364141641321515810883971412512592399869142491706250105073513962664014704595262784334939934581908206301641302720120397250418518346914018647639 329 787921329977435964515387612287226426128838302526481304168584854078937906541736196043843933649503566989318281018681655943641801843927065730764459214 330 2228899518213344664015464360973665289372940009050671250310973580241343994927635083657616158635875627091892113010565490004183051374467980603393998031 331 6305218062909972152820021817404467435183226528059683125701845831742416470198671248284897553644551484214277310365435648183603492910845907074563526433 332 17836584992292775754577686162577944938399227800933261747388579044635173316530190552989884867899535512772020715039267237908777864658607669124789633247 333 50457446477535641066981377136338184848140457689994200739220331334688677111707466876853594001003280247526665414753769092530598062033207536388063392833 334 142738385786082873895472885875399942496316318124229872159612158026242191125148734071631850417327149165477004261781644008292184760080250508272025551186 335 403792487328420500558338099196871391444789803373374827835426100479766783430171688812106929603012656695868368053369209274012250903489194636088320797747 336 1142293267197489191523849065894025898468130038180590307152870222469233664476784240288557558803257930430475431107396442625427474143188713521870740528363 337 3231460987194445030407128388467198048147239345497208882090044215491025546921408887207900382058279999418279944361039145675594058440982939520658707121408 338 9141598087394017588798429419499297587178278335584912060956282847919070773372186704949672312310262903507742980226795644460373010740621230838495765952802 339 25861113771716814238374976069438584297543132485889509794888043100557639562949515647676348288793734259054521810752363348249147081954418734518205117348752 340 73160086475983537844428554445461718243297373886540175693149293236746607586670571701655056982635878074288448852430263255643474212664776506712573392141959 341 206967935786798576276228683974420369437820584294576125060130373111249258363127628948255549897912832914791547953802917174032739047730237019066979699054334 342 585509287218774490318291258024476329279836188155341510215069074322367707655052894674227167544551065194059497801591519042065111021603776545967575460788192 343 1656404337509345717198639108552632748131412542807304037241750703380279348854061061475837019969735092769263735894241378388387900763364751478110870292539954 344 4685983664286152066716276616004770313933531422821612303855041415365300468646683060063047338966612462857462000889057083133446408452975424632630410586318106 345 13256748313583216207721238249368702296828736529964898100457380268011309471250653259119787210734171825542133753332068071362682964890655082743225375515877308 346 37503782454087175916129582112146859055067748222187774869626587893970865254947700614687196960541410126431077315139269961661649710640263733500247756089810617 347 106099891338038390530920133399261201455291419927713847016650930011392779560896502643900415217590537144609921953549457524504555891440539425795755326822617928 348 300162618648487192166499870542493296694121416753777792419060717074375505547881052477827790904259415691459331717523418730672193838201710656061189693736719465 349 849180591946241445674319175270906184890286929255219629909051617010014946731399849952189504942894477637322718997015172185453896607602330954006654138560394355 350 2402399847628768040453633519865434166527026598423881499526051262105895965112645775537151184301001590604922664660069265036846440940248665760807476470180222286 351 6796609074040901487964167439514088787818758854407959018419608755835224318806230750432360188320484462931370557910239692767744435462249210716141708188280877266 352 19228307012155060399966102338164727565917291109837556124520681032428665835426823387695223802470183029864232956492770462545800005762798248662327026454715358248 353 54399079630846285005694206033588532391250550775029484887927014514805567102466156864191601921466365857936466999407945083627023656374502475788251794957438707068 354 153901833520987934213011481283477480194661938214039582709444964577318187019938090319372790237558050037628947561113391164044539555035103975500482125172562513631 355 435409362708030938974644192198199569028996038668038035507393275565558562630547535673328014800597958120422963235069214514001783518131487858064478203339042211557 356 1231837586340306695437431169598372130916571065588636647093701176282113165729382639918738275065364729761807365923796665564266103827714044432118607302368998422464 357 3485064719658089379794333560794659260131576605234623307815145537343154115717805757565010711431677869539259973519182613905920011411890053974774074189336642862571 358 9859841709968440487675622410150319840422616490226232987800830486101371784145326199713374525100841780334602415567781980034364097105016324887266630919147145773442 359 27895280161197993202576359745391361321670468053566416244099165294514815875869733781495167135154170385763043468017087411518183887989068083019189616550936933651415 360 78921111359726100977877181000381482358850725100596328146036807519915228860522872177099194934741401697882129178308095085738952194429837428815914835565635927495153 361 223283858211262443447459461044511224636547389035432312106663004126533857760510541596772101904278051369983467677018764986727692583823619443513196011034274433607056 362 631717815683059524454942257955908304762901321720921593980385787109842570695656905819846954699590094260615496285766300532277987206256053297691964599161662091417050 363 1787271682868655560232166624024013075452037775671466641187108810115485765647777068456321866793913285992209429282286106980841699212768049828673831019540330843608083 364 5056612424291173884479958556592064811930582078466152792502704106476680304400393131071616657198203007887037007335894461572793364156834631653961623423150017749365489 365 14306401022345951279202939358328487085333299060182323311095145089463666011523884557923067010494085254353177216009269887144201412994039181918081518076896057528723760 366 40476480902142675279987528841809240147541353070306959463899291754683289881799311184667306279965732796148860543172987082532879755020442538799641501729165428224018080 367 114518780923100442614030489416440417566519390280827758357694283449577476090755576729580395577752290006602696682295290257731761665503477129281788924499531653254615596 368 324005433316932886075712819026561070921922883650006622235484025102141680953580633650420579649557645365567068873477162133760210118392938746342117904730164968593787496 369 916704722996685048427381263839262113110867697253204106303544118831726356475593483354591015912230796743267862849339529426987504308647138053480564363877112517881159049 370 2593631279331271416947902596958096095813970960832946199369740964410806543865067979964514283082777793538552829990513198352499133939050917191951977411688027564213178274 371 7338183763676145483640511968683625737947678762782321951157275761858236845692188189536561054281144506939763827138084328215310648363641215561005673622211717710270779034 372 20762063002713622904520177390792334436413965424297969843208654839124772873376005380994543144456225835799680590543242728664724433779305922883621671747449285505523828827 373 58742711717885785811461570822269557913610850261886095474570040354631561276103339136384169891994908290468474942485908008009578851497273812938927589120983780297303046838 374 166203066950954138641009663935601905679808578230664005809721526341549035487482182197252284962356638063941672734736144962112059119518606554331592064569086910512568252946 375 470246557068639733810036445012971297320654788870471317799240861593216155247629430158886614612282257460482646928313259161093941041656041033282447362252191835248202551616 376 1330496558258405066418815901657175997011535778747921487521100495978441792630515422048478429212524070685574996231402072319046393062329782714702235954423375058642765657566 377 3764466339386442286130589795202091798220760080388364355396105674593349825432863233507976287845948916543910053156380600921073935269139803803438341710626203547983417026730 378 10651103493147064874507438820469797069306259851550875097553030080955947927763573168489703424188950125303954684982090665437567646480810717688452122528858120303780663208267 379 30136117928228974978898257649769640658229217657779091669596165221970604539379559188933181228420395365365839413971540972856387906475517239125733641307160233128254794387525 380 85267104689527647435917877954130529455529216593142253514093801288599761809036430196470356181420438666420394120763837775232949993436287090896046618277137673018759279768526 381 241255501684025314701893198274131740126363626011209282550168650687084937691765596591951566180359676836247432415556792502992177892548973383825457117803589569734441947184806 382 682612799525356355483663714224708917137522468218151971465869506815448298781979432645409913769105660194251615464569411864408595532447182380045204139271218091987657651553303 383 1931403939641822212712543622467472891243940259381256484546830613647906296245496648458150775170529939642721393976892747020972849236295091907874777314957421877720297811049615 384 5464787449019689783219243742937964415302728422910248626592510332168971367451315309046435351838132366836497904396960646557450873140391890220369110350009132890569943176734185 385 15462328850909649873592578449164785787097153999382343542929897445719593100685033499619138117452783423002833952459949755240960678667098871217403511389166084341308894610379377 386 43749993953763448718209172535983167739833313194356111998654720534960886962914517603987047244325062608698165856847899069897035227344308708131207793528899397432945035381339223 387 123789139119642690755763823390166484216758979648345273589822679533165351795843401078609780670474059026114719444342167560346049455889470977611663221762793263321067197071217527 388 350258379549963518937853182991997953913464869619457868371553232968626193000575805855724715955673459529636954077105556633061560738044141967646492092830656766891274008752588525 389 991050908898073084675636168082826393376445579378643149493508268311434190122736719104517447434468244935959153546668624233838395162785355070364176717159036097736953640065889635 390 2804173142604681635938120642211719424480343597029681368930110315517789867757506382448995069715194349269430876834495468034707132529753379361905831009796138141720024430852163683 391 7934418630899508434113179939309448713295335980988895392396202593480052211613138046020610429034831330861289350964978102354636931805856705070491212423292313904877602898424372038 392 22450541093212293628700283089517214825468761707431049837994746603826647128608744348791221860645887749043648754895918319281582654896815736373760242264600889722486742158472894788 393 63524305258017680165759818951183817542362721764245733633089331230647064005716708268124627109236063165008516476725440561477543851617070275815254846171903032788722515708293066587 394 179744014704453569025247554702328384761451327586222953044251338013850259112453366397394095450547793351020515097789734432965906978720320166907059232292678111659047353181247941440 395 508592962693670287016549409727066348062023902195429110183470204868532018055771822646289059851090927146009181933767191515898511412628687580494717676281631847143154325866780610625 396 1439088967279942415799500477372006965948259491807339156183948649319835061480922711550085255025298174861135438877892504323407667591839074197737063965460544045805025670430386308641 397 4071986429060207251677796488269646569289373731253170213585565732555490237697386141422725875985840038583650198508438868426718142366529669059615363904886218520357674958307493799118 398 11521960297584050440914518211985777956718162828718842775840206507254460154740904095967580138025743790193547887756747137796205183768960262782548596937635697427706067650252811244415 399 32602266579899331874213906729179172799161921580795430732879553754964460570752838257323490210489986468199285281137521334360738921455896484056791284116430636443521558486320548338814 400 92250892074531366472721706487862058756646543656399420290328806970285130102830850283384471380508387205159865000380542755906421972937114537022863826739133938091538092370370100978387 401 261032575590007781577035861145298199018947158966055599779296063297213677142169381574387964060179718227560638753541717143140106505557712881745603601127456574938771382972791677606632 402 738618514362087274468541889457527324333053853573013571527110546838217954595808867199398936167525802906860370137457574550192642899719431739256651348747903144025759048694609456180964 403 2090003487886941855557458830428149852124782960942704004016211481204549897442380822129992099750028366058430773152897159799554314187177996242182478027699406060012839503770388209396707 404 5913916194092733781497951748864107860859169412682924523237634399077925311460297322787420150629134084570310206983326068058057791118323878053337216426591382662968293081301663810213927 405 16734188160615911598498454531226238831874492374242522344123436059012120728211193473235885555069163992336007090960030325517322244060199984080125886406512989519374598435255741205667502 406 47351686376833108769947572396071111716828279446556335605051674027397776114389480983032100484945534542228302814489715832770719237751099061570932538319869451466238349239288542729052767 407 133988512943225130794776491067746441817592627370835804195881899846563740144213174878957980920950974214077700623502599886258744918174296532924101452161787166652086142146045313302962598 408 379141209716751381159012896821240850922844818143897583743899204376524877910577594863227446127692611800393675406698906892180450588457393259144156909725539859555145291815125485699093970 409 1072841876078274032184347213851114443234164368298258721374293792070101507668528712205168057106197718848651602807167976903805203604318302975983000107349799573331372607376777343857899873 410 3035790078490294994201804318846241096803662351802548467041241337510569341930523085063875497438519736526423294763808382524776204778179456994908570967569510603070288182505998530667797571 411 8590314146483036674063758665959762850379215491314005486835139795404139504040931972018605557169232979307965968945253006099723069211434875404410830718183537909408679838473277433073604289 412 24307910992908499443443632527257727430738957598499873281126838229888534474006286168460446471451917320172320998477663650899534994805911370484714296591604813190668923626653510489093267448 413 68784012197510129566495839337745328667841885788283380139167049270951431226810961570068465917550833252405391129428865637741506510630113325211260652774947163709004196365440061007254603829 414 194638452075290237548062489933103529708081444994373635749032739962184426269141389559796605460007806622527493248001273327500717933795016782355158158339162052930858831911247970082190821824 415 550770972220863587513789203019463461961140529388486961728803352346223728702048353420769581874250413455120483645884010418724695625500167524741526299243144826468207557830870562612653844264 416 1558528333558960158204540957012161062962106694000235532255120272573090368974461947154744344151662884580346285976467763294828301500724509893218335278851544255785222240852091279305595583244 417 4410213482298468964530847906228066853979242515771658051823233074513692159228207582186814386620214406296876139601531171143153919883183473226489984265489599214592893014998110082883419529056 418 12479746649925794576089785530282420003208337106947045507923621028086405848096043578170255681753686434267207105433168079649316383587715650325887124375339105324605973805783609398884010919300 419 35314508395926733485068208924999761207315823629450653669359968170153719664762045980513585915714128015200146844532103449879226243718571622750149161375458793210517764421202718785852099595022 420 99931359298439002318981671989796929486502532364747523764264456063168046680048364802295513854269179456204610896443003017700453124165139074532907449988689200670194060859383287881568973668492 421 282781929073917487026790892038487639620486986345117416657723927779215065370097998091802243509473739416311830686105405600015203236535312410076426321784566138270134024449431762725421932903279 422 800207712692974985321768226388101189357707641330457286742594272652360268776897674248018721297737399537785588013326438273305133067775480702423764380130810814221118496179489797299383701530004 423 2264409819459353357660135300833456303202694624316148557104860054171606417074434920135456757802045258311909034001495885829194845319613346177319070224169288583081370530101429730402094643602743 424 6407793930438464803203503795515096217685498282455313547243847714660662915866001532689015634208206401363000791383061995339599227056853492430389399855505372453023854999782233183538478177187145 425 18132732257871667035611206662020407425634575527018427592629144565351261248912841433307414634916132364722716449977362052476978499644393298203915786918368173674536421490580337697786453680339903 426 51312025743945219462450234807154559901465013311651134729734124883030257662930925515166939274902415619629927590123495668625638339998028183900338748653132116526755677804608451424939996521832143 427 145203226154034479437706173668006897786973437036542145894753657341598637876294620065152104560560966516418907840121174765603674664785673959618278496540515723991262281251552959636479551468001121 428 410898503044896777044763423371020956871370894677043044895400575692467310300980040001316535238738858738784889744408185745268353060860527794249213386871258163894430794993736502410980794310355405 429 1162770580402831684097290804195324210391737952955077225042439476419280838673191690950565587544490572588987658026089416587991761911160008438546606071200380081481702946899970141610195033361841718 430 3290445394953196291578465963441966052716291582626826279305036492845623856301996660949271182334713788221755027324116361976214328660460882414912749659482215235331799560182336689298278716077438748 431 9311432786916540548446708354469449684163166533082264377091281444461497340958676854415326847591054702418362534641874742659289155685908259099273220779726571978069748794074060953510156259149723456 432 26349932291743797179618459068946722419266588182133426213361841430475192732900312634641751523381999353322280079116796594177944139461924583238202015656801234887474615034761004300612729405096687777 433 74566482248123608916870262324055444493314803762819791537388201198962976617235383766213342062680840758205381163853142746033405249931017265338330970369821472712703011376856133731182993282112634228 434 211012878760004534867117525849512945095985226687913842223357954505216922411884629650726799672592284061312229936002586019438208338978906770012746897632459905659910228312750370965481401648569940573 435 597138976934907875800329514471155047797605820750509041919376840893359254907991127857867368918007419283500519418307661669192418685094602964979596954000310310693254472308677078730017108975665847605 436 1689830023014434249044223784173947843992345677359383845181008104047411238680955330082523983135979221068225753813405140107032205161149880198706088817482510590064975623627533889123205981068347447514 437 4782024135440745887347725675236018128061193969797395065482604588530599805318307342181650716843097550037381325508878757400456154996353803909595000356447661733992602792421497486255239344837883565160 438 13532612306660731959904949168095183251608283329230500949411383205832698057580187569183076783025460791820370507938007661338827027447927705381713396483433579787796515625144174225778885887140112596024 439 38295932191221900658802703516329511626432422587938409591277927930721851521865384671620696880964751569783815931138064251760915432074804174200285306963740178436959425127155218748981223271464451486651 440 108373918152398831657694525196522294197041567239210205207255474730083252369560493884405559749036260931463284774284503098363925708802655849339443406532861771286960005723923640271210298917590250084112 441 306688875985457571162437060618428385161570154869070261215278106232546859368801461787979501900756528867844272226536351622114896562212840928784129159679418891052706628170860001716175034475173164274651 442 867905391975116526091682324315494751180425028900882202084193059128554432316217492667618062859332323224850810673445813626498189760546962183171548533469409705154249078370100678997871074480663336997350 443 2456110253108727123479078780270323464227466030734971660484397367315424930469006490837504980610942523476954479747183345725212948128813436052214064308725622138143683502299661505145896752861135802214094 444 6950634211266462704325785066388410793838179263101685359783060394040537456976900530242355977088589156770334430557666251967840639831275699104459803696053484140346042504005033114126728471065522778297751 445 19669898014591559455114033756766969172472734237637723786643350506264469305542015343387596700322678382107321543721807981961142862178584033345015224044820112339003175843718665715846894046424825762417005 446 55664828679202044272171334359366855909946005790560797191353927985079497516768590482687551525744412868599421271266848564412795016461725638008259324670900028297161169755085893710130135438046218876862624 447 157529079229638139132516013390838161820884767323517942837347047630116077132613301652877746720770330001047153017000728332058783237387110663475581326989975216408424323073568415112868182941342780505234394 448 445801655162838105301309786899384934442303342073801080627120247567596152983208450889851520523760190922006098718995310086496285344598509698930545560021877856787738082635260654079559443890645351896788023 449 1261605861593137009470936568617023175251146067576657014730812274478721803308499584178840237543057283777734357361578259786573798923464164836469127604225608229836563302669644604060259335063385553854156783 450 3570317135791401772666840472557419881374965472251104329732506594570023139387605363997474369000775378904264371933538149367897479605343823718929057593237495969026314893121774411586918603959682630836938174 451 10103944695854519755037270517590311255254835543381109177219683494392554004450179504783921628522539862914790888151153849156766552427689819705447060813324507537811824374219046022398728445434247511851603759 452 28594084201798202308316819134860920055070144766347267073045890096594627893877641740352124726474585393430366027812083516575005596940390030565342768101369113324133622539721015729847256494842562840976347310 453 80921231503510106329994436635577163239026043034590591185543229403498775410941715466932533336499591658874206067321212795617877394209578761629773028230480889064473449642992301592761165285911577874719021286 454 229007566078738592700884136880000036750416931504006533623828315819711655782857780017668164540743150285335349909534102720455097592288425103185374313415565116803160190453071481694245300912159969502815827891 455 648094341655148022988055158082988269232996473142941266329426673118598566823496401194196908141709973537365637748873047781957434778276837242193781671401811072272627996661954653288264069169933161620765512775 456 1834119697635691041311353522203588377644653543183658141266147501864053236260019298508127963176130466498063029756423299263585567515208728690310324832392311383928719756457131081441691825191108920890164011768 457 5190607169391773822334057164847962899039440188245100667315878812130562392609298580719325683086434984086433280757508474532148405395416966212752422218101822607455016716326994947611350840331636539000446071842 458 14689590423296385017762644469043153426100195290619517186466077347065870530625105952797481051878884805206483152706169738161063929666852139951167820993186094136293455292901869470737683585397678067982280513617 459 41572126915055980020482202681764870585378146587027434262781190363210104897649917674040238692421509349547711844167945874788114682907616654981984041392041989157335977376760322480852912334663723742694805783036 460 117651056218494726385338301097651653114937633902217912750076820517399556630915978754280298711375772404507875787249474187691131275773854657027902845123018188425553831495255496816148977105358775939549634886956 461 332958756060903502744068984622195273437115040747472249878004136829057258393002051609859285096034601570281281098392725338514050022187093476932006372586998572826746039634704343573919065672321357751136412560131 462 942293227537709189124431256040446160441666920261740865553017093805813710020521861200517414996822933971118890257065876869574855350626794700899972576996463014602379423112113856910902706528353683049253359088552 463 2666752520842449075659234835756785849566566551559285104223548645668821325223181960379412482058261198350299390943969172285041847066652409693361293357854121579386230793218612380924329921422022007475857557883595 464 7547104606489371343078096371925624599444085298762465666547032753297423558248173739731933588986113183977475516453839991727838690716376470395238420015354626908339155921801151638904932133226231040687143046787285 465 21358907317602332118480515441402281634135240166264347181692374378565992686372565478318579933847071086566594268229985124800397235774554091871381644415704064158073284805776825346824778947956463489338838659155777 466 60447548855986915830271988531576760826259923554883592809069690198750082345985019605205205086972212489011913314569341075376557944521435611974982969829849373372514073821719469308110284777238092041892314473525360 467 171072166899784102738024603211949288647324142010378764037890599471397474575206086332253614672386930772713880518312460084322845811765337076597433737776122125356820214107874893375934274827653418468192804927636144 468 484151198706069944269228904474509266610989125038448406705271772727473964959697403416377962139532501290535307724006984150351333771217732172851675730132270597136770314798702392623590668271401695075042744491758788 469 1370199030039077079229985605689905207733268720084342274335886161940416896748537202624794200477953161623751842404691714363958943399542882005693459170109528671013022208584789785713589823596581668873480831869908037 470 3877816775761168254089882919659039300045172346056922403593388775415556875657948497987692736138447353507678449428917117640589088819725888233329213335765512187396787980782244465412867526181537097913457801217415565 471 10974680743377294851864989369462663367239319948473824608595364453665366185676579499488117578575645894344044216145475090088724316768208732454800666255860598745022127469112093630752358515113480575212086578339535098 472 31059716139714325848250814998839771722618189285631908268826787447670447619464564242093422893255322937310195959570158725145308706405831843968325492011115782551660101736160691802284894356925990650028357132994323804 473 87903069773898493863862952542571446148692884054456411316799851063773340549148844231542936089603838863492119168356200524166921248308438589608571980188805187032185398160173282972650299143799054453374733016924343664 474 248777769647008387120545674316375651124347514973265713555668548670253511752834641266859280577390034093463821399495882306120482817657749706834706290178729369397472007734755196530658805026884733059335556508112239269 475 704076845858068058566219526651480157281471080994937551305286357348028419316707252366589777786290483550421106455920195476790900909667487845750726539613212756858304693384350989576904152184771969601697040655554346176 476 1992643079739218491801641852990651508163336277983386945060246591890613625720604708261666763278900764773023554892006841670433729634869836203441087483147132942013568123894228608016959902247555783287547676696054208491 477 5639491214796803349473318671074937949148555279470774468620181395834802398326116505898401980946659434764373414661896214002906124930240234153910987176097462474578835855801991825824384671609191124606606970455632328449 478 15960676162168480546896917148608586230811330182114834029644999831459055626697802514453429830072889808637234741085579072763383443428444099086456420632337891107364300337099895106824307767659781078151487015432576681960 479 45171404676284409559584165056790386739495911739318938240720524844130813534245595713325561585306214132035878320549907830335712858680931834980798166801777003078127109882449019541009394696544804923106876309599823819726 480 127842969611052276888219743126933157711172111422797064366563389444781012659862647410114787048852597797926413284880330158045199990201185659505082476355421494600571594501774523782631658821918843083743189479870155418794 481 361818729998511325938644181761110115358043367204140699752537730991830163311289985961160713161733323980447916355160248867504242410782781457171033626613448654678719622264477694490333841773653780703577464396074159823315 482 1024014664998373660558571440607653899074950808029482601928936433164509457733750571308196137302938279849295010286132981932365972661993862805838230709856950106026392309580410376001378813742956165946459861268422258778561 483 2898159214010887276546033833331090563727553536614654888784538743673356628327697758775660341737654177039671806507554389249414563140555756208747312876525392213912996138483268585691140155529900259725847267429536457613756 484 8202367681772157144517339361439428392196349169872945506741850656326529309734703843318839994559091477355876843389120632100994568512834606195229802363395525750259517451984095130481262898870566387296428904472424205228649 485 23214383309651034541860095304447941497222363064387377640307558463557053643123302396567312180181019814806051925779166551528241244417904956944606989461380718776044580265290406692869600403416082836586363882324474218281132 486 65701606715214938113986602171889622089958940916620417943915486891966901078560551570839246923555420739380455938193987742314045688827309528377382370540938752439257579737065921614925402821367298195107508910217101549093798 487 185949813364857358189622629280607184762820273343571776327394388562868023184158205085179655478833418617238471721701768367809500346206267535039368277065336562297997183555434356466294866177834346514193508155440073281895317 488 526279455905985170664365180024042892080092923304843571481579566526754476957580200293324971878667177173986693065933678795474661123027715489764412481854119522563712570363074338602421314651897729903426098134855588381398497 489 1489491390194848791976841179811110378332446436448415593403586026325931961964940796661421550542554548636436470397084410898671902624589278799239059188336445637453739044500289767497579739457574728547808767749709586288490978 490 4215610558163445496990674551873636493848519969573054378139373855477786450703538562649340467058852184907435872894872703522665363775962125211923113573273864352006791695050195823709546720108699134556599334280811032593163922 491 11931193041178719361232074524381684004329574721265233238608690067301584450543616258012227456995910369592042012780501998208114980781264963919608237874434734849063400133739717127885871908522847599589259724661901894057380677 492 33768219348110826953242314247449945377330545993926849182128535926044250685354340471192658334943244755635356641465756766132986784099401614506759835748977604207545490746932731748470127403728680931498006776989481545442049986 493 95572587292256986117409084857213664905935775727667808309997855235913254925465935780289257899691231223742749530316357082927152652829930144283018682761525680623151429981477144154213774848443139066446708209747971958956038979 494 270495109603506756490583133507219940702087663414700091686078791354770154737458270694916994464668104791214907199168855900870044187784216309631180694289125889356772008943830109620296688217274620616427884885539855986504966294 495 765572597701620256000403744399368147246391340866317376998557468260879419194149926472931652691589188058932587529650894080408478056513828475849675307840543963695229653906813286106002436712677863677369413038046149951524426192 496 2166777051007049765717895145776213479926215923042679312543610712499662639455620244110064594765015197220126342953187802542283194417446439665989356766272783822627124912761704689717853033467246339342001453367901120974194586549 497 6132576224924221497327373537950405324692230684631295458235722499479410617664954086305303370142470647734882513035277040838564993851273192271826445235669645566198383817017759231276243783528049520896354857374862664719408223525 498 17356915936080511344503816021916372341413482839215970655000061281751314702744727142113222988096167803303405793744138000521129659197742698812274612938391631240643623164182654294097615186734990306240497255570372441470050165356 499 49125053794224396475162568564322434948013696227666000418421352976265311428529147412193952073175369268309800919197570992195456630633113405114516534709838083761312085615092078024686337757439940452072730742819554929700212580225 500 139038280487497408248811834505080184356045985101130333277771969137954481767572789239404053522114676936829283645061857616301576052497322727142384897045190348098869057408857365655138107741457256775865248143964897360384132808525