1 2 2 1 3 2 4 3 5 6 6 10 7 22 8 42 9 94 10 203 11 470 12 1082 13 2602 14 6270 15 15482 16 38525 17 97258 18 247448 19 635910 20 1645411 21 4289010 22 11245670 23 29656148 24 78595028 25 209273780 26 559574414 27 1502130920 28 4046853091 29 10939133170 30 29661655793 31 80661658060 32 219944585061 33 601257724960 34 1647558628595 35 4524732687492 36 12452610353197 37 34339354981428 38 94872622359848 39 262581087558252 40 727980502740458 41 2021496153434302 42 5621972931765118 43 15657972443031210 44 43670055728870991 45 121956781971837812 46 341017398043692869 47 954710181507852920 48 2675892199347959586 49 7508388371432799984 50 21090467403755844423 51 59301890215526523062 52 166907676881008402892 53 470211374203777439168 54 1325877865988335520553 55 3741906030190964859304 56 10569328415006321361389 57 29878170674361492711132 58 84527949910487269008530 59 239317610189874211383640 60 678056423024493356529957 61 1922486467279570689838352 62 5454525482190597992930194 63 15485930969779884155990568 64 43994178646715816756139230 65 125061023481401525112994428 66 355720859326607521959352657 67 1012393560095995847793834180 68 2882933028781963749720505752 69 8214055967453351497148210902 70 23415950170218067484233423393 71 66786753404848472579344403950 72 190584235430515354155619395030 73 544121203671157107292520200408 74 1554213040678414037523904403962 75 4441463467227411249113154919978 76 12698047132576721549897371944869 77 36319338466451108628090795618704 78 103925982354694072075331184093316 79 297502631278163289201942568627822 80 851987805451105728771074293994031 81 2440885699254311537284032037331874 82 6995661208340938372474565036722746 83 20057337249241289984364665214162988 84 57527703124786773951500007826865461 85 165057875212794926984133519885819154 86 473747865099537959069352413161740176 87 1360211842316708030902788434194319128 88 3906705725054143533758581691564329796 89 11224226342822325917223738902003137614 90 32258229052906028854586622693521268402 91 92738472921873209970871961066028208824 92 266693050669760366303143265118814217992 93 767172314246513963937514881196739084456 94 2207500566241619084145349324892530191400 95 6353787860046397764461557932391477646088 96 18293043727878495489462168620426863273916 97 52681493855136710896371861699633805630664 98 151756250401146520148084340212376486633661 99 437269429137313383440683430065296527761970 100 1260269316694931441126788586965443913000827 101 3633181510468232365153432946570754526946046 102 10476546521002863180975778039843362576578542 103 30217213312657996051931464985793956436109268 104 87175379512843550675953649364375499107121458 105 251555878871663005248903864421541973230443994 106 726063085939292944080791078770497220771124752 107 2096098234591201636581682616101841691809050004 108 6052634883508360229566145722695663491085357458 109 17481195143601039935722000423564116406521986370 110 50499821703773855303025567565398031775698746764 111 145914675813911320020748076802743944871767281446 112 421693475782167538648081444151724634916635807901 113 1218939026416086418925006367084510746254850668970 114 3524136585274236524563228354075856571011940617538 115 10190784787729562151656653584392531502582273991708 116 29474416297448534155382918641306160095779689396796 117 85263676721650965923079064910316330650758138598142 118 246696376586607795707361050714070555635279714981486 119 713904309111639245565495239292660762791522570783378 120 2066305040097709755614860167025583815476341233650836 121 5981702086312704513888110639546291833450327777169964 122 17319277974435588083844305585472613234424731742862899 123 50154305501905288780593084290401092378046879499763836 124 145264301753405301284049287835406578215290057677238096 125 420804773447283532888777554681391606726856549020308034 126 1219192702320712805091097158305038859986573496682828448 127 3532912502406679512707302860020690429724830515741837930 128 10239085174061322866704602151553835598856706008961179161 129 29679468443999025324912770430205907735216378808925640528 130 86043236230534931393738474663053199930961721685828710167 131 249483598851337543304420057247830192521588600261962607854 132 723487318193657903097974935672910759893138006979841817684 133 2098372280054936818213249451317612355421144231421208657048 134 6086896408152724786200642106623988215630565180517759243499 135 17659162867857781518910243165730773398998642502962632118330 136 51239424562430278612592592833117366921582368790851683502383 137 148695362875466519443375796630230516941105545172709701856574 138 431567561888209100856276207221782125051899461164863666438818 139 1252730087112931843956057934728484035368070969983630134917482 140 3636827833538490718314642009868760912175465968875721003384634 141 10559508138431857626589652386975609782524028551293260247134960 142 30663347123696060028348443013277736260383658021331581975733681 143 89053210196215942026690566426848399036664006820739080967502326 144 258662215178841616282559718336658043577345032444555657021282528 145 751396308605103627872993731617399196964933664073006126946579738 146 2183016647022807819140266232568966883434457509159794318285581431 147 6343022509757934197240421054842314695590875745099747476934524610 148 18432573567280806596625557631306720207933019438136520238381508325 149 53570479673332761062000359395240479049910805458557230125169788734 150 155709195726491187606764916820413364576753872067778025279876521763 151 452638509279997639890651318579632583786319636036847168374822959636 152 1315941574598415913559478320140842525212594802538099220282661402287 153 3826211352487462057233812208052287547623891661328720626507772206822 154 11126227272301123644866823373918702527556360914065016101250951660801 155 32357347684996021612244997743377717574475255992322599239819600093542 156 94111637112892842263270019490336467788829755751032792169738145010635 157 273752808217502267347085471277776533597194258689849618613207978882678 158 796375899701708588344048122403557317703695289510789505009740513287944 159 2316974987129634433820629110244102076852803926007097495610283531724544 160 6741673928563850674679738320428453584296940841656090944396949634357970 161 19618091843580802023329836435309902862047899019842243353815717917437624 162 57093658918682258122039068347695604347606063851507141866245475078980882 163 166173039003403197443659305117106150643060968100619310864969400145210368 164 483698022743155367288729256925020084039904413965027705974834269683134105 165 1408084198017097226290980786081518308426313030158826957053786956018951088 166 4099425599892637000642731025701005383587583611858038228975124106490341042 167 11935949753492492190272699326479404147793255718705744216963578947630805834 168 34756022519664187889767373399430394431502821947633191821306920425689667857 169 101214284080822859676740988149715924070806121430429152105640711147758498618 170 294775739498973412849213465191675602626858635935941593548175164681146296398 171 858577317475323709489207399878782563527402097229020576097790210345706371824 172 2500946411210984657304648498732786176795366546095194534831066854980502954302 173 7285615201380549581223749723610749415682128986626898906872649900122848878142 174 21225821898370744868586645294707054219636155733976219355009161733351548958677 175 61844178595236085990108312130029517325257739766600910542593434234791552262274 176 180205792896919462598335954524493633203829510309443895471391122992543729649378 177 525138521913169999703868436915994789846881235189301085191689707028511003553312 178 1530431222585290363613762101292481851947578853957005756699935265886528252315746 179 4460547578164180643511078885567400402889626704155322166785805852471655743510046 180 13001593085571082447417371148701495103833512985694589102111238566370761040535828 181 37899948510903347169736735170618346034889102891649568028521637947750321607096514 182 110487705633873960575257427640877710819077020545741100821823516388212594066522308 183 322123352070673913900257159189163336967348093138381403444133762689615242797278022 184 939210683708465135224544422527062289146293920096770493775253392528321056095714116 185 2738646919853485359905216402294243219550060931169393828667567787441924001288777368 186 7986213618676770091064558745731333850387552464265580638425423640553567879234268651 187 23290419797821724935667155229266311988256491176684412835697594179314750904353552698 188 67927383924542682735208639262128295472177758319460746901686281992492208387526505592 189 198126838037701012808082016829021444924877929603573193154043603774979136839238198040 190 577926021006654282606873621920871140751124032788584362746302815416527976908024574272 191 1685898363060682296506646587725702192877241206433596094748125068078557242117417506158 192 4918361118929300549689075579888536276787464073883664833707344117976966922322713855746 193 14349574014641748788711836421209622674296131390466703976017859083251945693004708365536 194 41868448801298775781129149185665642413379664799521062360429192536648276677044409735326 195 122169753492445865826942109113763245402941093077805413243603550023342624778452878216532 196 356507927823134897437079354940538732914522790572495729651976940576769180268891369500201 197 1040406510971650062133068510133130975382479443081410837082988598890634215589600523613982 198 3036442197064051532780421246714604377191237786260046641084027391987666350166451903516991 199 8862470009088883544562796609734511340200224636030872356282869006501859470791564753846742 200 25868548642044526355314307471718927522825256293070331053724618880416752058536660152107878 201 75512108517481229871811766729312795496004045150998839920696908817810550021327940777750518 202 220438836109430336349242769089744399196632912422985093119197203021498670265454181075304220 203 643555983685130369430329749801255940991454165186424332275104630043993811860984131054572988 204 1878931745636276420960491228479959383721383564125148918921377031808348573850079595400085228 205 5486076566747644760991752356312937561385752797703746396875382488374579155388367901901433546 206 16019120141666338630806271569373368679381246267059820717616693453157910710045679118870626388 207 46777944517007655351101668984777675727471222387993781723752509220778749380954789015631630340 208 136605770176492072328939182048237642856478743075880520422224114843189234696661335988563806641 209 398953374916667618337830177648796721716445776574943950122899202920794364105282693782831525728 210 1165199235210951684072614765132632066527767068387209286041661372917313307955757643340452814970 211 3403321281533769684952511771838477709397381953567365888811527190470782595249021980252763728526 212 9941002541419623833678233366121787488977100098307246743778318593438727928529941974819661361812 213 29039000633816718395488046291351268554251043645936494571586683396311458271854816702838025720552 214 84831503850640700635083056469349425079516542059121183298333510900381780839944029369001899861666 215 247831474007761110820428651626666989281040735612252491222783196145787933233530993952129053364784 216 724067953708258988680814569806486881728290156501495199535107111333532886677224840749111671477459 217 2115560978870092460624034184466835227783152971858072508728088256709224083279483179184875414654544 218 6181514734037069067175605438565296062542835367667690381245693191948566931198892395362962907520990 219 18062888323145499708435501410923318200381813711096684272925137808359114283585211794017058735733914 220 52783988417384302766804694351365368812329204979510852243031855065708354255567021040899593920090162 221 154255167083498410842221783510470755230245784897228708080802071708497356283908539614115451764522764 222 450816233277070425436761710980465260978225396793691514612244052523052269929471247968331380871887202 223 1317593605656389529134171812595734515591751642622731616737238736359441882140585519865280865009969310 224 3851104645852246806854193971622401509849929932190459324650631573319726933729034422846227965211874482 225 11256694362630837816795187436360402071889743124077105756772781122884680616492717392107473551588130036 226 32904701048257120070830695146990144305767683726052114025074876050641511119986582256070813016898254209 227 96189209220691122679680772372626386015680357423890361833656537615883748865487777546508118152472083408 228 281200378859024281108221978630311336729911088182059840435573412424232617284138509335569972321396225625 229 822103326132066967978951687492251151897131450279981762370366770222738896742709401169446384362555297192 230 2403575026345412539819847338124426589065072054368905777586926076589676196606337978291798237444595639219 231 7027640772331212430351913398852311433234785216653613685081338843635296374554598838637545793661782113516 232 20548581143257330294990599756277738334053574508148827535830612158170949252379519719948520495640362901676 233 60086148204214090399082376777307693791695297127910656412530676018485192490080099083955783753133931604400 234 175706146869294815941851317419925293596511636198033875866677047016215472717363145211792761007990125198887 235 513829979210359821564029373709980388381569028552693203293037408852686151540437827972412006894325657392950 236 1502697792924915159708227547186313572819987208528918560642341586847467315290265294793035471328231324767325 237 4394843508482955497702149465659059563584518450060924977247770289476275499208301448768995409845225789504532 238 12853889875328714750759647255504843743724051874845056501228724089931073632338717025735813727400253319369049 239 37596287678091516570282125034465829335154079468072683007621940112734716690416418467985960452139914374750740 240 109970049932053795740538151526888459316602526114992314233462512403461405850691648689364411596722746511543173 241 321679059627130391187005297169172326225134194579045247327631144969383298310399480523516728087590410770063416 242 941000625243346171327354663146652378339746274102649187123007891304930118021926303363428098954218475545298695 243 2752806162028418303795154172607306007590343509254397944158493343307164302376441814394472152871579030606688442 244 8053409762144349299727192423947498408506270582453189202195377308368371971441743205357961310902225701378597559 245 23561463132226977935890427466973327985942492939222300304044686497227816388033020839986519162385111370316423678 246 68935488907134138719736804592663084738812828526496790589365984299091777056941241789772314958581030711939439923 247 201697939469158994897301375180803090520198625429811285717394360929677655927907046551791149715716095233758364104 248 590171067279175396989944078196801383763905098846519568519263868496974910442715917226295230069680500011024662605 249 1726919429314584682549936443496933958112291489694008825610459162125259519940329334661726454443209715771892646990 250 5053401470204341342261267881929791683442110756526196236818735471750903445789213802468658398315339485782018641460 251 14788119596303413082385539316400611474334825625919002212521390526960848748260199410920819074777991823929077610084 252 43277223706478973873629697424539249841524538049177808727247447575286504194917051789819565743307963444249194674978 253 126655186821687344887853903236389904267027095241082062201638948147605616467223662713026794707311763854802999305552 254 370683778283437484508988394016361132742753273340233331072005091197569525482997519939311511859346838779335302459411 255 1084928360525134590599007465579365534971856580777763355625522474060860232047973538193698196362517015686688133584266 256 3175523203391369773038293376795837077613755490085263250651250725855945987067522795236369712376298739275480560228913 257 9294930259642768809860707009555225954308011249702268649959195586409911236177941735781452140939753784728724021274958 258 27207802607531625573679463285844304625300566073190136312216983436294420742861564951161535976008511283543134861097018 259 79644751275052756622378998334482200630790866181005213870551395593384865446104981980840132041864366159994487181034670 260 233150894452890106558239967004862030183991826565619963410243604192615975965747588741958333100214089186465142311977970 261 682547876790762242936253320382962180226314398331530761482811918789275222225024841700938272857649960382054264504482686 262 1998228456051816567077575236120911694787436669969699458322067529358494049203925919135509511465046877376829882643117636 263 5850231093790408705494153431956574049350211321841432880556726434168826254368852602712701501068842546205767684559649860 264 17128394096916408879414444051181867526296258035464420709905036388178330907717861104639241971102221763012733868079727082 265 50150572513994006427124913380496577976491496782877294256202954217275614820416314187014777364421415216269217179080878206 266 146842121106969448218886836815707238543829744084039338317005373252904526068241801107972376686833306393932648821818819516 267 429972610919404388497991269886505752652786652386583988310539306306987952516648488875858362471753846737534382533416903264 268 1259059367949445319138509816446915395994379375091356854191320036834494936919195467627234241101532180095849590223874586472 269 3686946070339008634729468673215209072223362704175558026224881474033514301554985258700042694168018927677388489072093074662 270 10796982779482074745818864383836646043260984601146260516741064806028057681986320429977578068611098201826594706200860037389 271 31619352189991139960281912352197602750979154720089813005689549357963239313716080415614441479208305036016370297504290268808 272 92601570600375834143619007850054066876671025861371813258486364397206620518940852767222056478880865162028233559252200445644 273 271205475878593323561738528328083376643624144286823268141827945604205528526386482550875004985585443624584557303780929654986 274 794315732047655369462986745233602704109500834853699698926121810633229559009686776693362616670923673652378859807720434598227 275 2326496355092123354021908222310426494878691444688779058575717226308410368152609328637757420947542700311350187939325077170794 276 6814374310655710108324599363237514198545097556864689055618396389980440011797040938638480073495121220508636350400833475063419 277 19960153967107807324094282457545632302357839226069514679188374449392904042137785386569424960468833844303070302132929423981988 278 58467695675407747288465968473637948699172234728651833188114870684721690466226826431489822092802957336775170650735535102548197 279 171270338414133957203302486736144080925483416175962111907583981962871079213392095950616891722594879371498362151403971550010448 280 501721047385641518157563618473206850634252090484138786284854412582423299606194240482029414648202338860483626900591819203335886 281 1469793664538771508752868405229775556002150521463799632512967585022590944295416335065449151931645490872046103611882641769682710 282 4305902676386379952529505022738020669844340649463848738039203447617809967704514046197327642375996467098859424858185642512953208 283 12614955936279001717720852135292801286986844973914233540982007511319166764260812688203847529218596754647202581725893103725875508 284 36959055096807116690275370090782234398832001267807562413290084185156612400318284054932248580268848365285927055004437228725541206 285 108285293615755380127130984429770267646306221867855195349189313861305220237749679310247055017944766001482972856463036406174378118 286 317271820301250286769382728470581138228478972529925053580389830920057821965196349282337477773887565926966289890465623352902883285 287 929622938155189980623375655465820436503708506529080308512189836925778227648312817354365159652258874176119409990077809512706675100 288 2723926461296055010043086557666147618456865946940292383906289929331485676986074777251470086838431085518645331287719506538871143013 289 7981730329201440102965246296903159382211056584069235455477930793040971399633507490513734987457014505982293301861888505072892294836 290 23389005525340185568501035103322521458668066537396975194607241231771586989952316935037233691466558461522698805167503492735528014911 291 68539259239577571442079913132821000830443498603287439990993529866881453722283832053138942155862846464806109737693109309384396645144 292 200853734606011026890801160111659100103771803977059084393130295412601005678199989651092967685550367478163021664784640549864944560027 293 588617518183944621701996964587622176891509689116479105038901058257231920501405191510110619339431258997234498494585949802108544504588 294 1725039862028159830035075226344025591456956569103834350488098348125202582837417160981182945277015790532936608668688869283317037805433 295 5055657920977568857177191108795468620455665678228828759002229796057928067215160392758493910288695962582141175748648945264472348813358 296 14817288426488207464263377934926966491593022233201307436777672264418023537996299090152174509040335205905393350979303285737671779084738 297 43428238334807356336701820289405921278318624011972954037645828424575598177066658859904021459856683226863805006266259638030495162004442 298 127288166451949390551528102865930886827125895981422624181948554211934457944184025595904773622793859001139662461286085396999249363773322 299 373092145487308597706619026903358018242984950489247216540074402442255716409258641913812994475565256804478657862564701546261438678304788 300 1093594600185541144881196447268473536490439004287570626501772897949562377691193109667331338708011919313101783223469437023368650983948253 301 3205595372539875576172373569935649855896139902061308003045339558635600609756885406098055576839366088069623627453959892311828666799726126 302 9396650237701023758035805947502473471557944535133727106454616605081805120852298412882373411321151235006938718237153108122686168535695710 303 27545417270631691939053933434145798658795229546876634043491896921333262167807076909498955646043569875085275487233033983616965381213104986 304 80749065536521139092180982626195816868469870015589148416631761293572893145437853688871008243141857916692031170163990613372710150516563354 305 236721351946826430371026024969721199579434325507409195510700376488381721748350995437547006545468315201794322877556954449538564214219424062 306 693983364841227166268417036077547782754483488832527800519011108666402653695458192968369183326359876078758175877768775054274566826816019537 307 2034568480984012058861986442407643350389295004890006194009624033143191440447929811694118137049383269422999217458457395250624135570127634118 308 5964954188099625580001750487349525437494426198996515190053278614235012222596360575168062198304201765524848593876312468581425778331541176319 309 17488533220286178186944437512581292267204513875255844205737797999851198747623151353108151533876744617141653829999990672222040399272736708778 310 51275636402214266575884619847619690640534028576091764191047353875582613818977972255797343322677854231703486541494531085439888467920332306685 311 150341908103535477410147955123011410554055072571305181565315053556519366101830126316839282071106361010583197247935043747003007309560093967822 312 440819004442741283755634607779367159168711387566765846125993427488687327797198208848831153453181600230386841311151206522189428777562620327263 313 1292563064613782847504554699489857677575910764634498646928528232570689833834481943726765385510586067841625514031286760471009041784488668339984 314 3790131543890087435510699027979011514177749854373121182250195128517000238008047341057744146102714510237609399904562042964437263506878869239739 315 11113935281177361448258606598910618603695373707332791385249412064614602510612152795232442509222986446125137731480019131645881961148548034898570 316 32590604218583186910805981589367637866196915353487730672102596549023973831263938444361151167067003892197305033915537977356430759929004812847524 317 95571380673304168850226775274951420090391402601426069282225121167682067025101941009333941618145298501650939924142260004383315079171395307497314 318 280268402683474895317607700843907680065814008735151108062030745054825346164677975774908236352407499792615170852202724013015659601800360985440851 319 821923085975890450939151555713722653398997493830416896893527883840766845714987443238858100739104918313436828261962176229301548641955901326459404 320 2410454368566858217788974193664059668750713841947813767667763722484263273848469992565669811556434263158037146006370568913370799723599765461439353 321 7069314091519966582425459081971740599543730142653424978964765198625337397736817470581665053762665782706001123965056068969309150216485011536788502 322 20733193610501843952700185372129899094199646985992516980063843555794841743621494369018556901405550470690399574355204900308893896180999126041367874 323 60808686820594561582390611383274666946578018983409899121407123273114878767310439682566202355096452995696179435553458629315880080521042966430357428 324 178350970818806852823039805327079936229563467882420846454237055617006918081496973269336488058037230287587446438172416650318632143297165012737185567 325 523113222292760819053851355782080490016576959829268480340269524920424040187265230413157185590227506445500937353446591632729824353887067870982849934 326 1534356298325898402171538272611582107314156852280981366619984388178989374169441854637018360736889567457036722549067065457696496914413388560306362316 327 4500564428273685803516587752857401020022802176127276164955235000576550494315273744953126252140749128019560457992361682680425764054990300094056752236 328 13201337174619481353222505571099889456345451301324878544428300954570620994133916243508155341509921720606208464116546094073086945445165941360445019424 329 38723890109941748656177213670382232687213905147142953120124552428765755053539119254069388293650978656194688041875698776590438236663608033047385486148 330 113592612617523602893320049186188973655657860824941116890877685818225363671418687481687525909484205952161999934970136398773421776486815638621053832445 331 333220100223129435721078017226234720275510116602173340611580997011282752355362300537366174067687653588424408300461929346296544309347697412537333917170 332 977512288090973934846305365262885626225975372024038124478128319032677112699906886769762516593395364661667160365418621522351853267093760270262066042077 333 2867630118628200362917970256606481312678928968955750083222830579626789146671685889174724452632892010096473907996724867918646834334313075748498641550296 334 8412670015681592707743990509617645284393228846495784112256885891693517048233611782980408120819736926877055128723931329748150049224102652396941963903759 335 24680521378837207883151557175308331851427197562621179296220588542956936259588804132708095747731210693073112482517679486616140258843498809735932094122714 336 72407658278686872167266122014377819213508995569104507946240783596844260392398324859815715527994723786903179059300896327917800456315243681284466904483883 337 212434140242566227596436159298375027751549326637042005928449594478922383045978802117438051554390205705293060791116375368579755093009911041015317713726840 338 623266387379804795575904747534392276918979926106453459264734489002193814591523729293489997644436933223764463949535969135138183004498509723312673755922536 339 1828658562188769333571215774017804536599537192132598528268580805209596330984455149777734622730041115070442667843506102824786941978547413383075695077520124 340 5365386475904975619839004200537137236665265165586362744583532278004639250073730298370150985297352518000322710285200190539255938782447723450607565491329232 341 15742685150659853945506443690869929476807600570028771912386413901051721011238881983815491947887368516604320365295694755115123823252950825094284307020255742 342 46191914981255587147240032045394147318637252777890751713774776584011336062245826252205823735129197491070085723360315733996379146979747220435320510628670489 343 135538422852366722361556208942200929699814084639157110673592316737196850818574798452217360826956996370552335843653516705128613009912725506045952172021104292 344 397711489382663731848412608276067386067521668005425002434907147665557858910257825407720145854587747125235219665413352016983317481671736215498788464564641768 345 1167032745988249807440023206050267398856506300273086545178584239972394024962346314440044751592213521523472627969766222479255786195966886518522385013327002516 346 3424578208809712230793791641147566782324801029907441869094271494440192746061245386297331884776087355968167473398431468399974550693895478627815718196254461114 347 10049402121635120934635444580472748028167704329139685991786702494832241501639245797142176117561421801578777928045097434366061480046851559347005469417723453354 348 29490517738883173760800316469647671892696267021400728909540756100303510969040052219229620348556650625874855779613990874696076968934243278807580609221832332873 349 86543320543423848686050383087641639716447137846798887551679577079562319909428268689733581420461334714695133467548645813004108033359475574935022328764557778946 350 253976564967074393196103032893860007531146816912248666938008155821281465506116510357437785805171480178498896039649840376225215080098923768624669960774329593172 351 745354054062504706631286318979760900660587176643010746928956876205642444679162591322892941028389598632278796638981403109192096860223191043737015991373147294818 352 2187461522944823647829642220928498814861847118938500937841419889494120916106902895921242375945457196371946214304202055757537508613051265116021268862716035422337 353 6419881454741400892651358616483843577785970878707963590643676948064744577190234853645028937308427256157013594856176574723540048835565719954832685060634487665152 354 18841797271853953191245665015303787790546560276649361205056744776212581340239110901683927776182934926805923638065407901447772286710089920579803553644997307734636 355 55300152266879694231875157738057618109840882401972536267639050421825180535203025321879705778712663267486482035962620515210064539794951728742345747954237754972082 356 162307639287376206675691189188847991413101877625283418731217285655825958189815004213021032849911779164048951604257679773392152979349949289040750700917668274859204 357 476387305590737078307613958186223014600636080132641649501738098097889562079211025574262312395028459620807862482684475764568468264618850270782882791485602707360118 358 1398266446769247008877918016736288027312488429462024994564910831645766984048947368402445796346584033006574099362519183457388439915273473352654609475281584681909532 359 4104196840847754471931146224994080580807529093846917763773621995925961482676714991339520388295277171485075324563761566741674503143513497815106693279146136048948598 360 12046887903000537089162610249625628721382883291775694019545381525642288145829930854868397269725049420259693133440755826101465260023173382521782707914746034772559249 361 35361440788874537578931155167253072106088524180842191583728495806906783982759065597294920196255099218805288115596875195850686065391549020195135704071990753016654810 362 103799051062571341133609775780513592836682704229529903311356964822304638735755434855384122204838339339786549232803936447008566002357028060902785884906259458666897695 363 304694852302164699483310257019027294864562095749865219141066025747909369987394312451537281845202792201387614426056466300301231382362369342920572811628752195342591612 364 894427426302859016605989020814404309205670621595334623869038255811401652795214854683156676763513543086912312296479434820360145645822388657884351698025672043191241400 365 2625628694153782069689005807367302129318962152591384232967246017033789156578403016802594569817829085272205404366604090115967615801635098047822606357199995337015286900 366 7707786536642488214142684595943442071844841288332536108391597148687012077415690913102470161963151026187092754604245016928014127405320256354375000932003909854305801264 367 22627374724379416988292355072782574664905669903435269686543018170471296649301313348284748419911674928494628433880302199701239402463356117687808700169567983440209796298 368 66427320923734072000927618876667392713350088030541048521028784348503933663294155682578179718376775272369912429246457547328684980051324036722029015783716862165937945594 369 195014695490004615139946130736895283252384601969109754115911681994801791731263264819451122022075434894167222176190417682058924454361446754648824716866309413647430437542 370 572526945685862558396790444664639009423352563570826319857367149006179182322982158733586323793593185325736696641320919282642895104432031869248460180061825801917720393595 371 1680863592638797698207683707816827338433351017984147714955480737891252590883627394088931250444502839284076488904590149913654490711217996793002385436983101243782850170554 372 4934883606159700973093220992468375963291376374322534476943426861328088856810704627658579959866090209673535749435892196848301972872198823053207993004785113808346945157376 373 14488693290451273467745579065523410013011363457234231448968212432637503857853998885907717826080839351149102732038822930754715143010339753816535507658791906081852659691774 374 42539202493169438063749599888025592432539530299855831602404813087710609250720252352575982013514451380889540972686703567450697249106134752664465212870674018463740132324249 375 124898506760095981451968293868188802717274126346906470428159892686498865669618734173912498700939683119361032828265734170059396245939977889941094937104816006014241039814918 376 366718555201929844400253708208459388278228099908659429664087044468143236071259888825482219426411731643048772902349207240099099387364384118549344349569041675395307845601745 377 1076753318403804318765104243247195351924298848614129289627634241828991176952463218100792302929429154695845122980477179421590848269921035020940721751777397504340309653179514 378 3161602069492553853210764508832652577782582171193992243861153479791615659891337849504380649988208116620017343042611394456590070455444450113676318240061932642746599699251377 379 9283373190063315760720206260691606620009716125273727452875336244147766096490592885917945105744003104123513751883764660936535569354970349302996980794817107113304402071298712 380 27259129651544102390373115381561706465770917392145954627082585849545708515922335826234937854548643124345202559779422391374164650818205297101963353114329307670670211042179334 381 80043430806912046396765216496573462865440543283030560957822857912450427013449916029178036184979404512552208850757555113414607988350014393655260483376741802609032537043250086 382 235042771303901983223856857998688165123134554430867945072934376369213454291178272263820740080624476312482026086486789824638049835568394547618068175124474744678847761173198595 383 690200958783809663333493153859984198716759946636781362434842181952707020674502833399238145793711041376970943030756888369465680176086594122906465461497477612677557866723212726 384 2026803444037128685349180312777656054089758836102974716996767525624857004914205286081111444540576546329734091688382256635226369069545126808881708798770644296726742437894907040 385 5951892608114679486927120389618911967900933866529978803953958386275845715967119730869541840295765402451464607879375854075450998780343116776402640893261966138873720486186985012 386 17478569213942857716153473625786301861669479127538059592602731848012661525356371439087017673317655353935116737482315966747192388484228465145776875519495829985716681323084101405 387 51329138125895481335493287960568903630821984822542120789074675989958875792388270173422102734897884113304184047490658566873751013448028362691565130884277311528600819160663518332 388 150740283915579200058169281477063455707893152197855951838039131143634246271527290367043825832539194072097288773475287135363527983916061123758890231194456323506594887488931879555 389 442692242690724166514339042654353456529918185562458000674493724587209148919508634315099966040386100091890082444562673300859533088913530092983948328297631583012997497992260766046 390 1300114745044919003210543415508944914298102733603103519554019590535949208024452208969394969515621973836164727929024273375552530819612943485385699040009663137394301340802447568376 391 3818287342335152528479501594506893734890366887522531977006981699367108309944176117257282042948826765737838021243354851247138941389277764449600801084931151614095318534972749820750 392 11214054109197669013941464432131790067599115360107043385868529707864580014537119591567323287253069173763914275584617506764480235436986417266295150438987792276541578811052125721431 393 32935462466529353452986189176974358553172761439860724814639805855047348290715094703869426184399530802628300262700462184923500690707671431765148829607230113091265269381548975043676 394 96732392173526987905166465467455873060310446166781782228966876061710908220406812463662339273459232099595034844518314296495908969106264696601208684375503520335701709941992638482163 395 284110377577024912968685383763715986350374395850533841922421429376472120378396165310902543948291974914903929782067075592732912699537578120205412854105583539933688190514323750455346 396 834467138348187844285240270283646318437808102541486444561969864816986816792085935358334963187607889456326449770356092219545911076744081608962163626004699748164739912070740270076304 397 2450971813326782039030180811204049276087016134296502747302852861308577572560555609550952547076858461486537651576644285218205117357118881282164057115735163121414024520478594308826570 398 7199035195508897837204418183124666988260923274440293662273909911360511662388534738067639051519288052555241171232661094536066342872146911498925091270044619803708998455837438705886934 399 21145460326615953654991846689495140236117913396560028974454032456848714872437224485705148896588510222670639036679006655892626854140732595190613866828441622509086862950076196186397894 400 62110757212492944811041690209469905692374863894739236711737972084480043137440459678082071077033706183824033287157029702745648893738152079220627769462070586808284037163893586209272412 401 182441360604273073248236040706835632825195618543776532497291622222536671324571286142332637578546150613696319889694176701256685897734908599930018947675685590306945354545585461026427970 402 535903441087037220717431934046693407426439028065535051462874678493658347545616909935429085088163242106819250922634614280939458803456080536278077781054872836114194373295238132295509242 403 1574187719305019975927461371588420878149290020439586738027466272146484374463926188498748281328138534669847816683692117082392397170637804417262903206334488937088913445820765946697677436 404 4624163613338836531276939670192203633526191295071292690880357723122309429467858876605242857930989529234736814599467627658191957476105404643237396839107438779517347801275234112058404942 405 13583651426746704847025393984365437127603457231328992897449210822645044658978492982398696538401771420621802480227519927598114521888801082972149394199759569178382308516494341286648694590 406 39903087144509645924595752791624835170914034443543022733057639286753114457880235320189280847492223223448775209530081811087798720809124433300753283953568281383764574632852441881821264599 407 117220363481765374540309716884171771043179537178395870427829697563177324601180904774820556128285542036970543133592101788925706968193818370275852598190895135388828792398857798146550463524 408 344354844651103220917634219203273218431710793570613460459195816741165775758776612291999031876458257261430046341604271417285115145458459832384715195566621577710895130433803971829475097278 409 1011616409261494715313917934872516059110326659136355228255889206740998408557191169345331771735037404721064854637712108682071943420412424299758835077953981511799124382382773662070302931228 410 2971885244943218528728930217981509943215730606845518723005127248867262211294008499033923687333044586089794078010302391468640995131362641003688971673360451814645078472033548807110322860082 411 8730812807949696917887028251200669389145209893995039246109097169754871393910984292191614177660717512762207549114407104023194430083817686499094853170490604588559553878562610433784167704938 412 25649786658106326779280686827042811834218432369778093060280125030141418429284324246738660710596841895200743848417413882117076336686776014776418620933531330085727098639788937454534783124798 413 75356244324582808670590813061669293028869699304543245114101347423839488558722634265428685230711832242655332421619223788279811506217096190711857207064753015294671760293550521268241154234428 414 221391585673054520295086509639169579811750563276016320346564223904897069162213115608274732081175812126831786497712238000704540806832390514718561893717332852072433100636427502460952838546625 415 650443116894034954428064900978063161165056040679372965757329992918097522611645375827557928601868781523426757923802718307818871012535980269915628001664535879519582064800335862355982985196202 416 1911013914635396848702728434393206665834923898571217252530281700360283003993162054802418019668813123176474366231572261553582645180348735625220647467887276527740062458272330676063672872396618 417 5614675503230892213876332447879317374106352393180635414446256447311581245892144821742144001162157755001531906527880369286601308427346193350671128734631791202971489473811945223494440792852982 418 16496496866457127304297348924820477568742521527086543819121264576459416881524851640172684436901842083501579311864380861436038637584406376781447689796896011481071924813530743751166751014968515 419 48469107343145953790188933829367598586110762550268211596856578778944181433814256159114519231042840397521848899560693465034919390971196895726512957782010165097483335146544726373393334394097954 420 142411319165436997486754855947349219456436212851411160756204749028326581443632738142351771818695535974019202033289727845841488471352604628435677240421895727355932175522475136279238832850223869 421 418437080501388457806432938138617169984600677826760471043215261987378039526315537615928783447976477489607415236945612366943015995587481113485023598669795331371152167958296729225183071689148166 422 1229481374373502107354919144392114065803101427773745734890623087828320720586943106153823679522455900805866629305294254990546426891483427746952015379392693876853266439436530745088780810636976459 423 3612599788436524510088619626795795384583357408766149543337247387640675584730663410294972942062929865808299736613451220589793761907138301238807049216858765605609773435102997522765499915786917208 424 10615093628438980085099002198160256305384227594180377296524482476944259186721255699379032792050738787305343345742446241880197377329534559129438498077704441749770637501260861348913573807948885886 425 31191327320205062142707837622754101968858090259390802893534714297743363488964808825411862777854604132705112286761619569201385368568890336857434958261645051360549452293400963467689743479616766218 426 91653679529427691257913294862603512119556775173251854477160468164019286916410170833201663626423645735291683170256069349007168594094131941781338655743943610938897018958258670605882372187306011611 427 269322071899644105646070202064581252646477555806765022432160757534985532648574941608554634631417390271381453831492130877023118645696032848422924503441212463327928459542717926168016716788316578116 428 791407121816967393515697736630429439548997459254307545762704221382168016721285429120073019552606333262890223596708121665821131583677320131033316188690803604564218743269425932563712153685682666461 429 2325594002929615756915802800498748595347620895590832658544726694903909368899159279708490129091427582108338145989282365171436737130081230182590496697952742813161419110992279470502060671843798933044 430 6833980783717540822987680322853518553548197996884112976517581187744123509098547695533753878526733048922570350403624952864035075882669640738654369509030538652150572341152299112996053408638966312127 431 20082579274895288928879679745231052774830250747311558042711656709931187772292079410869567880874409254148728877971928496691535156937157200355740678345581916582449020389127375748767048205338301707972 432 59016178181845554912346431194627487800915620209362274867043170461773364106456431296956993217354806343090861799422357145931450604288661215127636550197612231652386159569810618676579962734383357441634 433 173431708029457901924833112591424241549520771890035869675293559762067382648988548130910708673706458855717099018206711515527302718040509099120635802364072051476635208110745489386387286181741431099522 434 509673110747055744115705532858010051308654664480606731920272763447486292000906277099249172898594159803729577173551758351795160248520354201114673821506459497258303385236501053471384531458442645775495 435 1497823763405371577529698756497255961989129385058914790494190479941813049795505157541176420937148896460437509587437705727941298620318273044063856785219332478300046891866183849997423191731432330397226 436 4401852227495467546446735974633874299423428038286388797259635272354767792298407376839549581169783397931879761920518960235632632554472106876533234078226807484530758359486544122533317585638819073632551 437 12936474082353473139345274584425850018448269199044382763449725867138952775153940484945336892648785744755920190713693016013382177022570719240718475842853831535624678247947330387039283203633346289794848 438 38019121869374074068814118116065208463762543625879461870027056054837631546228251924011350497281531444266687371442352254124076335502608381626150232541950854224799387399734957787752602876455731048552972 439 111736203172225799671695532849501304538887679950983363439886735350755997915171883839126166210946374829187383446454924498072083273937197175548167189046448811086461764980583429798337627132500709586369576 440 328391102154037657263164518544131313395246235883995184305052889137298702465790989497220804273146661292640591249944986028179880117385725476897847635325087295854979420134510992381491053440348441535079978 441 965149234222598582424341144763120699599292065637591636881959416777893435038841274822524073649773197068178629280957408982626278316528400431772982061646982555567128732344648195716524521594327429303563470 442 2836633005537096341033538783251843782918434834588115819387921298783082449927311404059804976404037335493082433200025789091389618272460906099280121219151709192826686827204676145245878227052757398988165054 443 8337145869182312940494902370203654069419328799380542063283189645866093214462926207310689426181368309007319321905708169515073956088111613727896646398038289866323220888089023514514326843604646594343015170 444 24504011646448866704385299120917964882922405055606335914991595724527050000520461318937068489325296439840532348798432251909862923142705029037476705634072852472822936939401653547769077582607111428643012709 445 72021555543711745405414476615025924547450273115721280750130110491359104439706688642791458878598887750927187676185069862167397622052635677654661421654056698980154549615351537695258608591562270306019519102 446 211686565201512996756336315212610929171395130677116136778749103455917235877358246536940646966357264162636774873684424648894299205898398469565938330205479415378280828248772282570256830655414833974177272250 447 622199363659177939362012573528452398125421684806853894186985276966106739896871582432246651154433929612978368521596759668777066850938887645170682596386697019313689261647663283345414348872728241572948276762 448 1828821303301901800165962106455564979093270540594838135587703640058084701703938910530069501173636588982791386190588273148093632545715289997506899780906586623132403772130001450614261409097593273050470038521 449 5375494231244738717341022596439101843970698752323970317639302382112865259818573910899204518588096978613279293934927482971668049046424122409714871225339647540380291891635112406397237113930436458647832544720 450 15800503367294328598177972622306992604823551124605377265943741397815831576430744828058287560917417045887909287389315605852810266084463658486204238175306205808611047185581536648551910693583068124220070699796 451 46443914408839573386896746133797423322717391468003645791738982559117532346742749044623124385572796340130737687338757490351393505013721870875368559410143390069410328116065908885281985405765652151664096336356 452 136518672335493043461142025299402868091243388688437659037797310121501752118971574697376477009209555875276965661041621599612757714349986098742484119759722851563793484383130817670451298192589966620873266325122 453 401292108380171721708095782302608120434568642498045466111363298702105631508013714964417736998400705296944512182306682386351848417684650852231150663637344072684428212047323307770247939737379123666100671554410 454 1179599234260408366533986622213134258373185114866055884855324139325679780901723270662086855624072453689227181885625668635364594194227034633239753410680157433402927217905036216569802787370267956604858896193260 455 3467477255167763306059580603087715504938955421234416040345663714555757241595495377697697789911234895914882047108583520714961960099607104868615620832929940644141448130907600608069848153745400518040704405936696 456 10192905860149656261806960275845762233484661855905304661005895447605612804778656928163183630552382519242129030185884305633851642598010781832239287293000004005907844339108141079756064890289383964698438166234186 457 29963161518622639996822661744060423978815538182218299258616478014317900693559727689443408007942639065285984780315677631487925786159068218104181386576740985585795183945063850590305678907430675117147837457480604 458 88081046275912259538807043147251041820225403124899082892779417264255682051860915848321099766194066315826828129155848566600779259344997555883184547393290686645839945568155148156897621978818027395121658009940543 459 258930063979035518682456622673764704954062366002816710287397165761026576818068713414981129326765789295256385484141744221925864308054886186340828659835604277303238444898332371945428432405797987572926611687006110 460 761180500701691506175425125940199435857758529938699369723651069168179852586491164761028407826246367174693567516739924764563830906809131824392940829142286911807151540579631575402195744702068465086647158899116812 461 2237679944682740679673400731973040218469592649521713577952809622743194436598999647709142244271407234735311921667143974345893524341851851176842093884297936892387781357291871477878557086800950347834544477445802752 462 6578295855914017494821081165630833121768851378178540567018430079796278167285253352143276707909708728415862707318097899784345721599307246200649496668146039367270900131414040061773985121576855240678571615644838497 463 19338996244224957034527257613701663369051476344008078530714728994498469083527996911932897041286530167782735379179170883813651832406696099948452358857406924068813171091769415644161109960875592484333844721278672280 464 56853804176958496667744409410711205673300331662343536179826681918593351195815072179777925146052893067412999509227155725720972827065825878596880042149448264093767093345056944109967230610588426055756971104416388782 465 167143765021406185913567017846435584560109393902901335709439800566892214959183129548962264423736264634058874535377877608170300867344154267248093743882446950646246805676453037991269354205163562389097595192183877778 466 491389487836656879716722810273894209380531730776861013659078354756420031247446353284163888287111079312537755997618505114990088451414625117466293070391259055571926624043771528026725042923032850201252509411822258671 467 1444663000415454847064156058447759384519048845769104596624204239412055578474131319612721531054289672427199890910089085277328897273049244327259316013103471073152276779915542511336267721898270623477778690928547184826 468 4247293031706927503556714099477764831521156245729031037778198339194703558837429102541979775412578309428626577391008011732895731051496332778851577384124857396716217677865390334955108848991408116857393226067638539003 469 12487136674864360499330350136005955227115710291832384789671652373199433478337539900114546516292220877544963984181939955911968903073913487776346137152003491992488074666276066662762043801297422085597884944592521318722 470 36712879530451599849566496021182568423369809438443676470051454255398954357976275282326533485903090056829638510754510803725790799322516926481018848394956099984595389277582328507612623310389311624590256591971349279928 471 107939140636263183110376418685580308224734881704395378417637836172853666983956784746387872247689504553728671259419069888537408642140939783291342090085260856360043143654670407264098754040945153889873161972059681731302 472 317354283754339612837079481862987391342676380644182080352432777347104874551200609718088900314343557441966479374320532823501342904569657454911242663351647268607587484760192984476865283699911110165524476559918147494273 473 933070921200104339466537634799155654111059653786137092437713081503790996275337080785998724881736638206658576261895667638172467194721891407933136331961003628782145912678088473592703655487948642062045516375289431197548 474 2743404241003401929703396235006194746270845311864653108672538025709804596830452821593357725620943820982375899467900659036093752291702392556031029418355725513240370469648547713823515609328571044814632335379657967649530 475 8066215050677868822733055412424481436848631615946576850299478253030043681732916542804109776187461192608929281953570523012995175536800596196491654496350334776761407270130905245521862393959185441801620202789824737889798 476 23716718935954574241973765110928240660796111655600267010597005200597102512572893944214980823390359632408530582026794138056681540993067016494945858959944372358104389264227412363297967424588611699347597924782989970481783 477 69733942087289721770359939713859248806690382305742965233461379762543953998392243255455239999556493021504844059062093783304414742680122479271210560861462106492950003290956116725715019252715150265817748405174420296306122 478 205040006040272154268914487776772217101692211425427225737793101306130436070529061675014662644134538192746654490183821710437526961427350850445201300293353977803289352290795631107970847525559990355239466474224504809922646 479 602889547678533726192674373854854930692401538177740779226248045451570877267280829540240002393582126790764673651136833706930128303948062913234434563335007559211159320842002023862497393382562488898357840907421985424492342 480 1772726115123783573654636645881294352524726335976495574784728298152307698641457639686523718571113777611772381451652284207662871938206091414341825753737548942776977953016422602008829601393571115232984469295444029998066535 481 5212550198574289159396959343159962535382956868845294423388601899344312938770874211231111192370970908415267679598730542722093324379543459298354723686739498266278424684059239556269560557576397172167149426986216639115551510 482 15327225900760917172330854493956843594843783312693754527328900023576926356199380594950638685341208358381380719903294491055246822189974251752440675949336721587163974267602104705313669174263798702286546681297325194879746614 483 45069376173648361511051421323027210121342135767848978865824219400215794701994737440279571706435733340339928138282842114084463675974606831892748458763355280240878065248154119403510803907653761019083278243234036296189277586 484 132526948004166196048680314788457203532905199322584368643498042779465070928653579970622632492018798550723535144583974847467583202866133255182214761391729530886983502907245334473740981802596746647559936035678276589664981024 485 389700971411026936422533495712318802299477084335280517556475607239448731514624504494121149138718548571176991064770508988083223461828357302423057990848707813669329851890401800744164114014343641319582780664985301476408161866 486 1145944020902425822824253331049445475778999183445482612355707273741854468340173306208244931276678612331887894763572213656465880668981351296783897887575139887439430510822651942904651832907589348268333256934820986407103630392 487 3369767375935776493968902349598733354295793555033708882605951728892628204278313587246799910847157585305647416228496364431709933740020788113492071653653449389039266163769781666873424111221214596204324305589768568286875917398 488 9909255462502100601925731800045588163420358316734325216186958608900909312042881422173272869252391165038318452208920433166442287659509600685005904095520220511298097699926860144507546536820056144652517547152162694945903167692 489 29139808559232217158707024853634023099875308563247018664637833065618525054166644585483703032122148853763172091777726587576730502943263304660440962781121245181533133808542152376614632233019527404327383379671890761746828560808 490 85691335468662938955664734181372069301882407958369697544798109004960174830255669673463810907815662330514202286440267744561650691523819297033711667412198808432093307346313244406059908966008730972581366067148820399652647405980 491 251994845272646133470588435800218091945561626619982950729438322257490225258249590322874318720469794441931648614364430970187675247532934283416253705902548488186231062395270028623021050564177938429270267227547569940736360991986 492 741055804638422530995931622104744479220995676266285194118747903476823213472135869166631841055128342377332356783070623432059850019389649294537462035573885751643493580082894663940815469408829010378656984156980847580283829547260 493 2179288172795764701228326269400898872852016509600164294181673721669637834534801494774828172907219542484081880944491659208935022607398566200605789458458601985096934540858756711244455366210105994300600700998596834452208355229690 494 6408890984809059112182139588256687445414662973829350085428833379557109602272101642625154900656121914743921973229856280254391356592737415260248016312810982394962922993408704192119179478599199630093896858404860284942580755389975 495 18847578573216641643728002301406045162808484244147607650042212314733108629684766363084312802532106967060720670968940162045698461498119089717490588409024549243132694974729783485860403275607484707504577318051022701400069346344432 496 55428442899331919752733335176440294743076962665925343086824095270631634570202616161325300705283927467349767143103436636534322137889215589198871581395069201325565747816766479507139702093391576588276225764581269310659552542083693 497 163009987629699765567568500488257572294882198223896145377814239645279288438276490456119211406152881455894257439216813071852346530135041275095492362414583641132543000010097186133032081183372495859615334829442273425779610586969950 498 479402343322983513953836905315189689518196517275419239231700769788971371212775509261970304447976755041979748957826351941391245432291700651273226241507437722087449218403469957712610252474063071688643105466590728917965207101576996 499 1409907027013396197256023624019283171791160202259814322885381006455342275024010581875622410721540965553460314575817820650936124114242716139905830987864223821430810341294478630386179896521786844704918412390040781173963109319939516 500 4146533367235545222358984015526240749516805100528516505003298841106944143597384203004125875600698991926710018197392121693500263764628571838403350933360232962735227595429741341683703049195949881516976018046862522108204032387913278