0 0 1 1 2 0 3 1 4 2 5 4 6 9 7 20 8 47 9 112 10 274 11 678 12 1709 13 4346 14 11176 15 28966 16 75656 17 198814 18 525496 19 1395758 20 3723986 21 9975314 22 26817655 23 72332320 24 195679137 25 530814386 26 1443556739 27 3934880554 28 10748839215 29 29420919456 30 80678144437 31 221618678694 32 609760163866 33 1680234093334 34 4636588804171 35 12811762935134 36 35446013152738 37 98184632783316 38 272275907041051 39 755855250104124 40 2100428694648876 41 5842451194370692 42 16265958496546237 43 45325508013328158 44 126405659949376355 45 352805015888192484 46 985444209351596434 47 2754508172305921782 48 7704729748983877411 49 21565498686083841744 50 60400224328196408625 51 169271350309277079660 52 474661262441133038948 53 1331771486086674941808 54 3738625376613532424139 55 10500784413265029787652 56 29508749750660016303388 57 82964311592534014556258 58 233365059555376900394878 59 656715587335020084574296 60 1848881641709641890743368 61 5207446808481577621646126 62 14672985469246382290063985 63 41360359324857463421030488 64 116631757865940960580653755 65 329011312380531471359419926 66 928456069962771703459470885 67 2620979744092667990416193910 68 7401388697428332645978901611 69 20907671691778407311677547378 70 59079511934745645028114511225 71 166994792238409889004666406052 72 472171707355822077682907805253 73 1335439928479657726741105252938 74 3778092855659254973401735124630 75 10691568510127663851265106277400 76 30264083709373368437295392601061 77 85689549366729226212226627168324 78 242683049820421622109210681699570 79 687478992843704514556550813087812 80 1947982621185104011865653741083747 81 5520949063147678384211219012434384 82 15651028240184609826082527131937958 83 44378235609392928844399680182055592 84 125861483864989181825699830975996113 85 357033564313959080978039377940049604 86 1013016287273342579276538815222771689 87 2874834673855985526465932066778548910 88 8160116084115306203676744513228714644 89 23166735396438091122863611622958143038 90 65783422896772546795425057349898217548 91 186831188557149203846033136037347593824 92 530715510036595518912792231636661581531 93 1507828504667142650088839387188682580618 94 4284678219307685709900325128728301555315 95 12177522734165730833709035324471198519500 96 34615658117977993670690907924165168737614 97 98414167846659927993722290866819008107272 98 279841791400271458074834104342285003492992 99 795858775037010361656156159798048698150820 100 2263740035115200102674076396985416689163491 101 6439955369835305877142458901174048094467348 102 18323297168101351514864921414437848178783076 103 52141988563312273522326363588970640202551806 104 148399871703961074019741389241445177012536162 105 422415883260404782826568652555971478481032622 106 1202559504681274457773569142589172208998450510 107 3423981480622371453114371866461287680537504688 108 9750202642625951587197603630887851481123003406 109 27768486975044512056636386483539658992892961410 110 79094466021706356508156665170680416551807914310 111 225317166384262601478857320723039954991071928752 112 641941992613693158454724887860148698660311427510 113 1829151433128134985923982998758459434123641943544 114 5212606978132841756944363153785073880090974431545 115 14856306195022257525715246854944202783643560419800 116 42346387274482435636961063634614233579425870743019 117 120717628305417181190235238127725726999584906745874 118 344169987395593471486102073563801676780164342474088 119 981346677606695904561930268420909997464156551383396 120 2798454715841231893338807019650386537765282225416306 121 7981043990966643070493905015790665704071858096672618 122 22763863143590601772740096119581701645143162859494311 123 64934624379243541098836643832813981557249463176041062 124 185246532561892933561213344878842019056512150268015046 125 528526212392960807898266194871559257152979141877862010 126 1508082082870883034237024683449868962044672642021309386 127 4303529341068649112933841966106677128170404866023952824 128 12281891158185103951164807421013076141141918867209499556 129 35054661095892472591168423464172690638145699050130223032 130 100061205921354415881409249585758083696083598723374982871 131 285643612813434251498992171791514024556062363750254387670 132 815495435168184921771964623855356173966941664985848934942 133 2328392567951122998530238132350053660686048976548845721900 134 6648565647131735942740524313875593424426805972200257530127 135 18986121318224167001946499982273134741918363106682125845456 136 54222624451323607288250682241149471989475883231315530353828 137 154867497215940904843613865456683595675575573542556043103024 138 442359105197926318478896551909615219225795441676735928566951 139 1263642141784968138344837654442040125469419048109071548969468 140 3609999772884460435811284735113885574837327599323568981194086 141 10313918775730141641342000546650075059943155695084127618738044 142 29469530948437090883182994465914581546783831634425353449340250 143 84208369763917712219279106352975706673655870142510337286781152 144 240640854384554941633667033021456751250134053261226770172522047 145 687725427066598584905060443840082549396105429763439124364680534 146 1965585709834941694865063068958207470564052488672770868382340895 147 5618231714262987861788868007867055682613983193420578941854475728 148 16059708048330072176479769269040408447744274707897259605715304168 149 45909818204211500560389271159409442576889811846700869667495363846 150 131251122600362209804627330229135067939529939834868737321375208130 151 375257700635888678262929286214490431128059067995952733955622335758 152 1072963495706388557461845400618178005139258637820172478598690160929 153 3068093913340719807238101411925541334834220386384306541367695388086 154 8773650891428724276722750930675075895535384270869519332868137098510 155 25091099035283807639469878873723174378602898805242549086646684700622 156 71760639060408488324857297006782826663045581183332765344511088960148 157 205248427747989974864197268750308364057266369038916527200565581231042 158 587083623060604413680540491045359924057062283127409299571899033318690 159 1679369808858049369846117852798144503972919279660640705835040751627856 160 4804172972993131016011196579321311311087295942379715830364665784617824 161 13744106914229120400655409737616252404720736780785001259852823607823136 162 39322370506748112133850305702177175196106238218812057103605214940116704 163 112509144373709003424809358319996287039845127974683794983709528719449830 164 321929378770325550571814029331652221634233613087431782440264315609503158 165 921208123608614662773045606866957893307374995835513511664723410890071682 166 2636203725462622639563415750072606488854352123052636810076683602176786754 167 7544386906299079672274024660661134319642578425215805936662613075963749384 168 21591977754026471184363430658928715936334133961969926860934729151743814740 169 61799378024973978908028123414367487965290744458162215949370755206235532048 170 176888141223152660744050734890711639024232959428423025261606050237330419422 171 506332724198506590708923507394487120061362397565175200769519065481157249620 172 1449424754386089967893930478281086556295785905168651657505452446411202057118 173 4149325362460388529700174498602077241410545534731231461126557699790022044336 174 11879035765971077328433294619320330170942224763078873939529075979884520147889 175 34009991283008781672572499886305166314738466389368664405362234914057987116380 176 97376292572216809679229898313974537772957140507138934470253027646905110765070 177 278818182396066255331916212138697136127397553305693167164905695030166202579858 178 798380370057172157858750829791655067151592932298769694799060887903059600144397 179 2286226616309935628014968232959267488097061928443908665650887497364752759889358 180 6547102488094858007069109680180529209542926582514198481159383933492369934146237 181 18749911058380695856449522519620747675866595665980831168827064843085780739988140 182 53699379929581107413782357427471738315567530527170853077330033343083833845234942 183 153800977834654623466794598602298044443681723028128120856264442595704948533900162 184 440522883351327360140210329570636897414315671957402511962308888943663099937145198 185 1261819364377583594277938919717870669697652693067534671339010611711895171478815894 186 3614473392476262840291701517740945022828016155191352092782312327082733985849754083 187 10354086761758015065399434365340345421823314811864397140145672645540534897239587954 188 29661785421134513175233993513230587026780031456255696099124791772240972513125078515 189 84976981429942648020660523680667245263039072748742675748097279898059343326770090988 190 243457768603743293909781838134984481832190181159307640844044513661671964203578543208 191 697531954452704165294960785501122296354004275055996959721488486926147674396812092312 192 1998584531327999877803805811966888853621337265433360410953469149272669449093903082775 193 5726624306052387990065855605248098522234669324170761958430503517356469982362198237356 194 16409389938855082706177449952264205832468716629788155644432442675462045190470842310892 195 47022267726838507479091581750060885024608217490949421187834307734284701756579749670708 196 134750975383852944149393252721870141722713918091944121294572546717115196263974299492388 197 386168906652167327621403776698402639228341502066260481333813814028243496596181515027204 198 1106724571235660537958261924165236037560264140718007147094048327332530905995505470876756 199 3171892762422699555067678758065148824161661627283589823445144785766554279119148394477000 200 9091048322378654941073631013588557164005213832584542518164008717352615498475711962069636 201 26057083079759852072547187092079193426974063097345655882480467846550998846000587133869148 202 74688515502619178040804893444537583671055419244610939134360630480071407152325214553899342 203 214090746023897811924200689485211322651477480092381915168677872771448183047896147259524920 204 613702430929731582841469664136820699638606661826554004247429004357065065087292923129865875 205 1759274128242219004554219046410598786961590541289049605584630505039957345922120673326622850 206 5043415624474459421944309240289977890990310383035374080302758868056083418196469993886107837 207 14458772450893718235645838492585928682092723978531404638785045259103572465300767207392121688 208 41452750960408907816722338777412939545832216525553423235761771212604977598497370788054432632 209 118847599901132582748235741146022390559156081093564439605210631012120516419681352314490919038 210 340755169803366383798539179792824435620075580438199383652636369486434743117957457285582663847 211 977033214858687029109353004520115470733976196478011577164014428382452200394865770037664790760 212 2801501754653424020912529106000484991989853917059239026572637815797972912519385874422517878921 213 8033171282895153452045976323970478832364970920302313089724942115110126187757351925239130674474 214 23035496438391979895158679921281351195487589591916187850595013670311813494065926025438784913708 215 66057542276946757525109280661659433382930393734289156735360740098237213253433442056073620799642 216 189435513621556057861421556863291210156126330589796037701759567472140364361260155414700881541181 217 543268357537495889749653046759912975066887194224710671742968175676932692394402343822269278118456 218 1558049725127387559221886713530247814444351394826308049421044148842896086129131659509238768930795 219 4468502273192074302330314064930043355443651334930593586579153047986174940556730958676583452314700 220 12816111944943785507225275123244596842728880039609957102601420890294154663729259643057820617089960 221 36759036294740860549731299003585592747343930241575194789117746126792363447858903215872661117593082 222 105435129418135585461200572165209065097729184833004536753624117565627132163088647735771785533978548 223 302426488449240096074825921033041670677019454599062619618936463421386835808005758198157449515092950 224 867495982162018285282334385744553207308809016956533976133484415186703872784207501870770660104093329 225 2488445615231926361830378239480627690517485690357415235379032348621802786183936679429494397580207952 226 7138414399258531066913863699914288447257637820773396672764956427015612303169465775170277079955988794 227 20478029514310890896030157839281127246950173126211481582023594856112312094922178290310588717521573700 228 58747212780640821919177698041848708223334912446993957653465218194025793827012580885902350140204474033 229 168538432653395568727619900919273234716917058930641051533778311220011442347239188576661356604697269416 230 483529646798911909140796881983971941768199269316273030604565843602818459072484476083519750748132720838 231 1387265632937774274334072553198730984473599034659223784340191648536040200397884420902713917024565373316 232 3980232161222893192409746175365336634751380724154411824004177125598180891179859770627170643394840354419 233 11420084905342142012712332374018579224863224457348858392271632318425779840596049285705619673290781055166 234 32767424531000874187518771835218519317097707296368469804544456587475338321351411630407430851483735100837 235 94021511097828926993554478866430400698843887010591569201715937206365081623206036960168557128446256108622 236 269788844495618537410793744651986723430910123666717013129879926903529096212699530849502180689561903839194 237 774163142999794527012903807309528779103278033462738747977611060099569298455826179352873895386430994098472 238 2221532326556613781773277950213435996081760087075084984873880712458864463169438856009611747018437507159116 239 6375060759359673317872478218469910291448822420053761256723160485898960911625295404275541283704543294702822 240 18294791645006471698164881595433524565684761431044973747328805481649864891344968907341481830799699118862484 241 52502738965809630696102676957418138445373904188348336320234543235538264106616746200552184535372386534407732 242 150677259134512520811880174844657079503955451218539291974880849727400803264524180914316357904304652532008881 243 432438775390678907801878970968187498620880820858421365291403901852523362048112411631779162235096971484780812 244 1241116701514758087562491016588259734419201220495675254004972165060073958467910519366454819424867498010298729 245 3562145002661048683169656714498740362952783709134619423356382457100325865384313557807367182585700086774415044 246 10224014620547823176703452847847695144446158458527668521800204841618536702675204079512471375233047242604403737 247 29345541959787995512960668641955248998682899582395103507625394392692867126479572432045340891573608043567505104 248 84231304119699959323542249170851584518771114387725044698374566188761308325868592013143910691513581374410046194 249 241777312594278485474287757421799906272248001687657342553413575788254193375418600494240157586183890816992174344 250 694013810757170084120264995430373388858768082696824573756652912787315734676818060659803207596003235816779463747 251 1992191767919228311888593582678182799279175575932339754626402416408712196472614650840889079202973007378152484088 252 5718795245355227804496461739315157727348415444615243602906798979311854557375453567034779079957599441133921209435 253 16416790244942243543909295245545530334208721508005460738248382889641680996277754059201981635390327218422712475866 254 47128342445759742025262825529333977305263275737673881620819264751842076812735952908694945496553468092190975652152 255 135296392040779150166798227442898687392721451006585603335026647557134291369593016400349444531849038097605375534498 256 388418869335824275142747743298886129067307628933904127281722621202509595985616969572064620534133191175913892763298 257 1115127176082314977146833312114563560143983762839235193670828038833060942350324945993232551343918936073059855518852 258 3201535915752766972207639782413085371037049944860431810316690404320482367807370109915153255699799109327432979232274 259 9191834115666604657592131056703897367913581146905302661430628353359423435988096870244827066080199121088851992277840 260 26390992518131965867732187101346689453509417334074106864814705638705135472356638283792055967803633263306620734940761 261 75773777740053121250999964421762887887103745245999899415170416901595062205782859003179858010824807442024418403891586 262 217566363371444032078743624163245383857616573973558586282950040201388635614866015555596521387249697026219667003237013 263 624703715114492809651366434670541414492278800196787033048271113169314049965914894022154844239014503432088831400337964 264 1793766363010757901480691095627861285097899990347873684706603783022625459711999635901951219471294058534422570792305507 265 5150709332544543289442857439061508904323602033118801809178025956651853051586447019867503267762202121871489310889453536 266 14790318190733392472177846038139951784867850681122521182193530636579471166440685529819058578332220897486866600428796440 267 42471463943510949459723657862196408621379582008429115425457733408984359659475770009452016093462185958556793247873781348 268 121962442687397616172892813311471524367261175994034230092419763725954987411063425359498218217899855220841141933622486743 269 350238672330300128639415328326738209878746702369817449674540984711793012786880266109881099917430679251585368571296817814 270 1005798804911214086262802407610380426190504534355052143101146114147544262534313481868538914358123406470682291182591264086 271 2888464930311784211084822906041079108952247267656887615218671374566452331340169183578159119811003383768680340582058234942 272 8295297824456726438179079100076921968534880676179457295118481689583912461807830096567276863456764031135442406931397974384 273 23823507471317992565401552037383531451654527986954282759356192634402857077515217466985199368576118203411004735274662715802 274 68420806776810169309074329536001432090800530197596982317842494276708923256228605704143123304647033408408730886018797906310 275 196507615537704993683432682613505401843855450056500357259478659742457022039388346416709896861831379042366532511455665513922 276 564389887579000313596448719490651815348894307892509078421028732589510547242726972707444910107179097866333411055498139786548 277 1621017269846196957751592106819924419183851921086054138656094706594797858446949274300229197661376359736268350804411811909998 278 4655910013600690630225202412437486859603316005794015030989643277976973791395899589152780603543920073517621011173334054235104 279 13373034689349826163359718638724644994437423284439429446476192259974238198822489300585326441168463573454231200196276777501686 280 38411720553168379146566913079904342411834420491457764467852698556635933050828346222902808831362334303042216113157369907416121 281 110333116765828583963406867285979106026846000313850747985337806411728112568772423124337210394708398451877234988453368743096496 282 316924847159086296553983527916199367013655924956858678028869701212802960775981911654482882189580571099507788292159152682459126 283 910363655143491795904281460078013404212827150912966797006810113374651714345232640577276420664994726082289204450350316314788292 284 2615060208758258570073683941964281261854774548287035663016292946221238631082800274305414210538908856403999366543235126722175408 285 7512017255496900022557644851374003539347832922165616887665712028241137081055203058940975236585519060508278926414351242683653208 286 21579407054008072560068351453500537918403571805931931505833569778328709221649528413429078695157806203136123880905827609042743410 287 61991254809369913729758237528626782723067515657661483168332230967445004288458735690711834929123436635418004766595940087349297756 288 178085795837632953012420940130326579691795193269545115894528305464754343352420077685292442144142150192333991282158110169780766206 289 511606453933912284671443207639994841299076446339605786498738569087775362390191819252518083903535905106656529251311759226414802046 290 1469774038711229692914665121980763458862167669693896120762776539723032022868463737014875069219572879469387919178538987602189049135 291 4222531517963777903908425103376560718666745363551896451818311378730976458620652984674349949086917778101979985344778398960236812908 292 12131177156856448995951352493660516254357031890638081852561466867185445226932801921310803081011646316689568600260832149189424836382 293 34853039157769271083684488005167661581195102000928080429855601064795165159674860719562520268028275668890692915665486030913519629922 294 100135016887584087361953104151843063250762637364872604975768055987612632147037566490301353598709409707469110221195384572530208089524 295 287699334116790061547660014175382468752878917128298806077329369413208906529419515386497604602759394705903976719172959944783134379932 296 826607320134337293035572455705639524266010018901062107690818290142888961384871810493056199602577934016890195361481311836952095748504 297 2375019038174159891819569073692526645540428730055457143446058660144281163707426241313285471489734347408054833562981219859518444566574 298 6824052377930757643452636583867329964590797909862260648903724390305018081283496833703218913274151375337517777394168135008583748906873 299 19607623816622951296278156952260171777859167669561578285688106556594099555892768338317769814757016058462741661691225756835506564505674 300 56339746649279766472574017019463656502546273518887367100537683998195343435151302298495181902605356187433581486022005557496926191978545 301 161887036727980072122006637068463018995162593562431642065910537641608398629697627694162475524441423260021549640660428642059417207349130 302 465175110528582835494264562483107717103876313064885868749573848823833800609508055904368827196816405894864139139526935283000256895443089 303 1336681784321257332634330943142601081183459744099899101020471198484340903594519712857627938108237080850331413761177640903318959395577636 304 3841021224648768802386155667974068081234103025237669264433901541419332660577959655703600399721344286918053290759132541069691850982127624 305 11037544167707384703906078954831989854282794922657315534063361208994890109522577229372705474157188889063926006249633693874993506284841108 306 31717958444067903129764502802310481951530226221168543649868665146853859610248209189716114255164717469860409177402765996663423488281157165 307 91147544860907383472022109868277910077388172571220170658777062741860550384088751287280934816147729472152292389328128710888396682159669150 308 261933868337817840254267431636040014226528768332605331427277452470924813913911627089730336270762792478699050459493625860629035946290706674 309 752740400993965190786919705662276061627651903603814959539430027812435352701804164486539643900884958267056323283152742690269593053129617712 310 2163244649531448567855166314309814349600956613695607933967789020661608549808036432587912775834997150367997713616740735601643340978823301565 311 6216885218985375693236265509805670835221623528502046008144141606294862339058755202715343540326852695903879672421263792157359374805688163172 312 17866801611711523186735163686445803931934030811649302120496948106423413416707298155701126572698453134046246506313619560987098767557467520106 313 51348468246763251307226406824833937133159065766359471957688123190279065068378685947263919049641439662433222213661673068619954419746239377520 314 147575695785598837775954268136106390754468021424754866282722700338625044119528933822666010834483726416557698955343272045897988861129717180715 315 424139590279861311220222745772507283315042732194367150877973568415704726025099659295687773526816055003293949236553254949743236853216425454660 316 1219015898813125894199000330442230214008907851153564030320680354996052539009389397278705209172417342825276339684274488183840448538985468747712 317 3503615749254176841963309322926437212363598407167588274870336339865836669358521669810043769830663227373676679356770390013576258129720504784734 318 10070013929673385480279561750250523437552240713616174120380344572117427372773986196672845567952011693487386889702307212902677012589876926352420 319 28943439093509777714965908978610989306397169263089288065553694265184866272125002371583309740284155840579797633843873748890563670992663644263338 320 83191051793586564070552816474872798847877273165130560267465967315078609993234876975404144136676905350081448348809485761795236609184194114011620 321 239116462435231918808127319078494461988263322821162874937974459617054143168206421830508009826672105525940927469995739392961036619425396407503752 322 687303695377282388068161682697282446389453410092740260893589912769076270432489053145872656597812333720712128789738606151439517590198516305131272 323 1975578002141681832387495119754601490282868603802883148693353525755317480844365824395226206132678166132032729149073112257146545524286823653587146 324 5678661037687550198900423364932206866100158295032427134054221880336361973624948528563453446412737229074569167708939976051487551027944142600364260 325 16323148580886907305223329944636877281153959151769967986865719336671400851123172516541465981314347970862347195986618072085086422971317562055764054 326 46921091489292500112310396972262694974480319750020808146771311290394089261601766826343530402871649265383617960168305711292803825222126032825050871 327 134877163956313882505654853347424214780568845128275335812989040519717351122093914969659870980090527479682738401314280005388103639410376093444220240 328 387717009321234271972838656098468388541244537120818342011108883604680048000097436692688121042220056216469708438209259420194983901214969565260413713 329 1114544350339037932991607411920303839813851933912326766170144883842240282544759914961897340075561997065484520736943962298557244218127951214354702340 330 3203951184430985064704295303816016197647015945181076641269535493893902377379365229855572694487022453105885334986876222943021987380965097302824065291 331 9210440999030667989597638780392699377119588812511510224454803401812034551401869658425928209358502487158761731516500503690646458990972897782234563216 332 26477740502821451434576960029799397959732275686298176572650764315205882663839299291142522584469064383456947770979624828662522325521583946885783357533 333 76117995775137177388256447474213386821725564991585731674043680741289129676386874856136826351933641639657037515334483781075768879759982465728674404322 334 218826371173725729508271305668253323529553872595324342117019649909269334088182157673146221180363311640769551670050953193257598244419568941956786926352 335 629097309591046472899581208848443519407363088657976027056473557579190865248965682411531930728233373847483466129020838295212406033880775122003756286378 336 1808597049025923962058178346030980733130178162602103203812761678180125390323468905954129493297863346474095134207670061338950687878566915697293342179955 337 5199619859822145335583070982565515621937053194058710925290194018953730507882291529397716264848758865358796785871772884597323082321581213418358416842910 338 14948827190551444746315744210688553126550411414982484200948181434154623111691268607086362105656965205419801727193425276380763877872728934362044451345610 339 42978214257420658323801693060711876402242824917328932916551813991298686388490417378285051117675812938402562472204878260243383009071994005976865089834256 340 123564949394946138552725219442084534855355461297957371662263108330367032128108675541353750996512884668402515352373917754049330857130224034034064008435992 341 355261279083984124169035068665204223874338849510586200077869319898369824576182550936053892516530542031124306469521685384412765088511356930056892219721768 342 1021424032376157038134458420033643975410505815026992057479188069651146953761436084130914371758924569007557438915072439405304358802869376254439772290475600 343 2936769445360713350025695534482012038482226601972456468747813714387986024958154606840437051169288761925247673552621610565198897697399307383793354322410286 344 8443824265876870263515210347665268856059759725924052815060374287625190950512580389192149775222815971968310829339369718549837515432568171808825009492536563 345 24278063266652893221015684529586941592151501099190408050127403232897729546277882052804376539500484335516849503669119466117554780971676732581508162988118566 346 69806261388261811036411282276623049037693289774213215569978502075140173200182437726110590213655976717212363975442492827424723208657015996641540889147409830 347 200715159719093771962556913653659216769615745202500121588871513662991768689442465676405816648739640533584449737098987108947962342127130879575312155416394262 348 577127004562530400884620044932823836265137937776833201320950737144132729195736690220528422094512452396922716610676071123897196000274066970367362187533637062 349 1659464667178546503815795617307589467125309691499808303793886960876343266664984774184904746149724473306426524207570136807932998973160435442529895289553975714 350 4771665443574220747619334200757200881749380168860752925595137048506022891262321746464423512476719071195980864221323296026481418265711209021694435228923627620 351 13720732405608892594318624099894329844111078184281063285611857907044906973282186083186614684380929125068910026518752078228075791081278531916289027395478620160 352 39453896764121170828571010431763521182748058956704074832308488782181216253454611045823810309923952329943478487840797271663704296358308242080133747556962074301 353 113450857966418815337576634773069553096563249447285394352278636843345359700848542359717261377251434337682862554678083007771573988470465483976538798964183536416 354 326235266167650440660461758135770731865059411142829580305072010152595997727537684281273430147663664782594017004700977272472934083376730212384261195945236020763 355 938121826668177541483722250500074831416452751831666611811653919720248389547781004317809035937662991212995498328892067015131284595275195611658807323765082627438 356 2697694439798743472248021393871927669297035317295569954418084195969782572922783569798657744056857888501137204029564003403624444939130552195445317332485430971214 357 7757672233091322436623332005838230796334154345888149843264009446498430948617471689682559581011983627966666305990826023770445540784820966987670815627285310515048 358 22308749167990538845784807941812121524357238355854078107426133632441111053443263709298197634129082306599384721367725569968390434100751495695623746785047236093111 359 64154054731598081416280811459545469630412904399900354041432982432539344332622569643235358434556359560255667679309318389038114672990761326781992647149854897131190 360 184492224600335785574189877707232600791642556806167660768586570252778703080565927090008515962832334787935568480523155790097648236615822570894300317916273393281072 361 530563127009404596794311056361815390918563869722891041919398393341183286526051874906985939654145602533680862896943395916806244106620819128142293277032875007725074 362 1525812161429681673632866161932168343446808108544992336589203166354771222115187394058633385685728549851276775758102139593089567953568346688231479649074253842137012 363 4388034805660133687249812543568069507822361884511649571152538862237150827917086430317102925082728344198681301231049283012051250768021891228662315756322612071880058 364 12619554151281502090287066951765258399777076772970294693130902526676633503479201585540344867005909655931740207485441963531183044793976745971855275217110324519824723 365 36293001645147440913618650421555231715220793090711030516699452033044106564639328584850328380376643113894616494596196973118678467988660576784822026772816888709529138 366 104377446308783577862890037549787306546866487707556399004616904962166783316676104224720602240889001562823914483778675025950015316211791279729174213397036902598898333 367 300189378215450074802072573477338027321688263020602836003188145284738148340455644210979089502170858982099227314283066267522267781656159882305958103200072059171640676 368 863353837941299387986092102560743497545375700975770240445080941163202191676297091875346071974003875398895112008045556795143095578853431669772189408680281203645268122 369 2483059628798757478312017905763855238436582128746021767684201593733287034777450260274911636478423610148463489647196339863971809196153479934426686149519730045972705572 370 7141513640924825205510319899216552427348326088513108994500146523177244335925152109006359869760358864981513741173471071160914090537891306100619182745515564537351294801 371 20539892270919489616421763691936832276175545200098996928131315956302056613313239507872440946266767541580239321457544484062868819322081971558980377765951706815458208086 372 59075961304337041613873797374479656518744484575147166137881443400659995631283947634382242060640711822048069630387510973435639704847216524534842448408225769350297004560 373 169913604220368603234136710693697381968694612260440109036112298948540199852664025819325597501681105487042313241240685253206614061638020516548349840158754122011904973830 374 488708846850890837721754773773031245219796724433589159956973779130915368174000042446004054204198960652469637312254570424842465746637481661974383163823204388391214042133 375 1405649097767410831166179890511855506100335510187899742215278495749983943557643030231668856402748366296613117562474592061020271662849381528864930116125399411637703374554 376 4043042244503888614234596234082524146337289536782876590623239730524811642842093087685819307057000345658825980534161837077558265062124620187993536008465468764681921726187 377 11629050572414252540845108486531518964159989651506911072756266588469082814762465103879836758063174298196229749590622892880600628341878428240687644049708806156577687382684 378 33449130563770262012441007516018203906503229462017594245015645685900726094124297634263140385598049963343673388929976807301923388440339182518219678963221449575728132872834 379 96212163024085362616812549510473542526476518256631920957414586932197345424040733086718866496789130318407296262358513373534818651152973965389053566130481019676333529194980 380 276744927485597188416466352208072582957551599400417856510661701702552326284289226866912469467732803946081845651994214077479883065110051084293226461184785241671211536418303 381 796038151221979065006124475819984421623601945180333255951742454158996799032913890980521365122688377629424088165457233051194692933245054434331206849676829064343713765763566 382 2289773863779247936061201332553669862520441675702738705904148103012806686615158571704411860269393347371806782796182894342240035888316713145705784519620564438330505442258684 383 6586516441570451283059938063234820431523355128454859491537399532555614803466777462285452013369764000866093272847866465314846144461064786964535949147926574588667447490858004 384 18946256742731621809008107932526406665770858155202761122670660893688703004845403576519891615515738065711644144893635092001309179421142844103457390972622543224606856049733467 385 54499872270672366803564205113495778834235295140988999525380625680523499567190879386694269002599436125641003697425920772203546399000298109773273532056480019753461048889618330 386 156773247989358944511618801329856778710878600503874315985425086483111246922078909852670609693716636015985260210508629084854839127528942431809604971077126175766318196566595030 387 450975356099258107536079521884486862512802331152143424161444562171950105657025187196609436784226953413400977667049643126017585439769009465888552912134542322512407478555382158 388 1297292849025775365677315144051997965696916311882287639632617547065716645375219486709635593494497161361360116319527943009599748194229364910496738184245470255314196786338711984 389 3731879185126564376294718720653724387586452122475954995307229626333355601956737920710037995032480503468224534705398858807210691065806367098396395231456888319462260792455294752 390 10735479379238212611314506969655706921529621701366986306019341239083347941046442260125178047814216905411434449108572201367651100463723746118630137484115817387751194871213103264 391 30883008542353865327955897125077833065094741766423906852322615903478810567818905316964983676199751777830935126770145293173502782184080048027113592262996231239478624753285191576 392 88842757983450142570314703268687060909169272997830705292404303484305323286407265172995776211454202892607464463882759783286019267426858475681975369146578508250477810752105693176 393 255581086372371832060954328506343275871711180731170167928361937740523122055196750816444970068956698561740681777004523073970962874931762113224162212052900347549627958221565622818 394 735257764018640084017804830333321950691825153249452398997043821445274666639233451353373906406426506814531133879700129628568506162789197938654612074298646724065688037813519897732 395 2115216047526948006400212432897091217377061078156426952371237350496544112269225255349658686223361334424012344920872578498434226406073388183374141887611176371610296798430577400008 396 6085188432754347746984552785676687353100918862686867149248501749449282401660581482662203218287637319910149593041560164916881293776867460103310369120362389424307949977304540298917 397 17506426032187988272182244587173008436036510054821956429953248124041237060138275720156873712696829081644541864868564793882893295871112401410836389992512708724993843469680334851372 398 50364566241054157843767805247506868650005550504369922098325509696690686956678973287279041710153721214560520712921413696226620529963167062144303959702964844449045706032348133693268 399 144896142887542538046519085305709881326259498468641962404164091397366759022019902961197092946729855063365179072649309426961492141676311590326742664879838642812955810958797554056780 400 416862331151959065487105248952883251146966035553830381088265021599854989309265939446903647489834245400434724474449574591759601589054315754194271583734129140263082003627422298582480 401 1199313056352657964611305194819739230161870706163721200894509139675315691066813854411300031005956172049678558931881584460094625858613045907221101758911054815721049335855142308492516 402 3450456295841611042011358496423488220802389026534295502369773490103049005442109260678390385227985057391345994440971444045177659697835987331745883110856818825561857522735413118390210 403 9927148999748225267683109927256389604128856539315669559597331992843404557926675008634239761767738196216324571618272105869405419563102735057116005963646092945585728611648937138390212 404 28561207869007771972275511811164972188428378609353586476936304731864953639374302165837944051503278673522138961916016490687156740610959067436256614163108775609780177222399942326831894 405 82173654165320330071849636366079233198630232991911233746341561825472954613617013375252633287754378673942581135445937170418792388854185652465759360266189754362787233540736388945761838 406 236424571404343835062809937582646246319009123039808004072944937869273718266699548607834061861673400974431170500111552692343550520332530788696138424452708192220337859480352291623816764 407 680231253311617653179340894176541482605165253038157196008094591196881434397399308401756248384897426846769276733181920715252187589131051312596350235694042586911225905909706911933636290 408 1957151723413480008934484670804528319996282638542082633854550616240043183496054136150046677000791491924315184898269450218080963268153855743737163174128378295606130653261321669187043960 409 5631140061384241256346105173141663377804326321169678078929214149808396488126606206779939086152195242230031509709468467811046342988541422877534254795005676536020208872592770159666536464 410 16202128319846189159711057297562612729189806217508818093826705001739594618450716117725772171352788946844900190662097105841971747760247745841839496715388856229064039067277761011092738899 411 46617790869009062126353616238706856169673906109865657852499555448368708492568282764513012349706710825816918990610136423040005407082518873435652049380648878286830315717436926802764804148 412 134132857322196236567010307932398886005448915764897547557759824628149935144195640082493316312997090530443371910489203834443952222489844763609851478727276478617959080310061685873046793690 413 385942414231913937101295884226826912620858880489833656913204578452772682911947555301771654536327593220165462125414497340847715578163691088596536949720826023036702111609829718215117346098 414 1110487488757801241245940225772269962281644068447695497034077541717353775587146653796550878832655815264281978538945586971244872910498399092144639986907235650063806968828818968677315391210 415 3195277931022521120406821184158594469621006851515633048332467148310201686890576902937863298706995741881812791858580819467126544004016636972415250534498668983538999585496522733994700694724 416 9194061416933355587837886752228032103744325651026269184278586677863490072781785558436685187631431693641827368029937031920389273610064124317131789052447738117363818752220357799598548258919 417 26455132059432833251394198345003540603368229408268705030680988574290553654155388390040376261864442789139971380674393834927973371723382098031470178218192040924331506515237897414172528799226 418 76123057154375114652614899052232892200110182482589173632440512729249301179360695999957877659520553319363266912341746908745362988952512238944445092875053363561179310792110926588194212243701 419 219041419768208990570959422634245944943773212757393235350188126633424070389576551208954189555373392014706098655518242075545139343964353055317605145825349440854549809996120437848093122091494 420 630289378733799454863465555662443420603027719795503111872333287521275625621960959478725545766140877281529690732282071313291311669344872890907398316632948095082071295903861069909489974226395 421 1813666505605169532208441001719219799159147449351288610459475120410976855057241096597537070808625045594150718952815696394153127728477244253320882078915956887976939315289475289046262664719952 422 5218895007647114284235203729234531172445885665644386582212531891040673897653096811336417491037100506898286126509101586702798170745417765699271037678600321836477048348723652078055054881946298 423 15017697535800871479182287112985792656468979367457354345765721993399842549838444417605359460387777492007220616161093281125718745562722508801317755287805390229858976085959480845137074192371470 424 43214729113093612117505947676297747683541213702464004551053538697986089140877885164932159819017473929407164928672400026888518491722194806369098030739399292028922748254784767311818527163880954 425 124355176507006030322492176310616917599989497674401384416686287181601388321112186557715865464769779416036947211285305725563462500299799583720336483738856270328331011405152095039006608795453154 426 357848792280443510380658001308867654709375382397638519317947988453193470944643651412311732667421123556083525038217280244663776450178747651734497484304669061140544451073781688094871076346358697 427 1029766692861325817037293735174323357475328247250508714511305640191604311619649181149455069682396730880891808218841250496690282348618105729308282176084902669115622049969306921753665310560104984 428 2963341520670817373254936180049065960104726242290972404397930365903968270735114691412579906939551996678384516984687682727508374181105700660369493850927214971270018911604727262297580757636411958 429 8527625809188368690192667974555972217913202320122782613741599819457053213845500848614095840022898293644396954590782534854031700396006002002638131204248373281327903457903768792807505547278587124 430 24540200780064235254851553247256891534780265290775858344754630673639451309096023664875482648800373487755579892374435965587051530458666956107329663864415354134725911228312112730630980327320496431 431 70620635059082425404756958779443931277244774848606517783170920082878393109996536287674713811627537718016793428126064112497744544521445769941293605521225502793511724379190297417662195755728125228 432 203230385017694618954665917442169608981985973167398145984600322005730398305630670720546924282988054517456552620587455292412584080281410812364740842910508375959524820091941951489795758314863559040 433 584856282181554792325766473383842749907079422820110830538675940440846280864839899082030230066714406871670227429527748287272550286156628026580286774485654681254414585764873687330384405708054989524 434 1683112557940031383621709668523635539462702025816320410399933676759613450906064507226772792416252638012986072197772923032992271968383339042908254012950596375586850278364536435892764987698870615580 435 4843737814380697521010903153410482675808482441968362803548891545065249336371025375625938660614294860217433722713911700531759731839182531898040487203375125657158824978795072240793132087728886526132 436 13939639554365108233722172067246257894787290827478685538363712652748057394581720200804930312809531851094761828817037632599335453372464747868935122228169082478869550456786712591732618740658489485418 437 40116764125952148784052719485036691487676187478699127460969346541881885687259247112339221492404678916436111374676674766385151502950697677927343681092295352873506283493568398765102342598956580455370 438 115452585769026803873929904884125314924082147893347690157405913655116949124279291442842384847863193924856047218358740957369838912779093639410374808263225641247025924225943323611476073203852855917612 439 332265183587281212393089528905229834968122266331436767262131187627068749612102676123274296085855555917853956582003020598166336044838036467531310058103618021083040541498006142581079854216298787488204 440 956245479869237202805513015340705001393447077755749115513076017937977164583059624996040106025958147746654288883465432946881592154522861203681396031679483930895920020575015820053165729964119690657814 441 2752056376507636831716799096381780941882547596912837671843837119973911558494850614950064870632485528468991993505092981392771071819092029831310928166945896106017538055943034400661957465500034887988276 442 7920427332836063383250087334317651669431598256336911744609399729665205878159219180320120782473720819202110456144185954745620579688957710105662355378428963854555190622285202000775569998689538967192065 443 22795191379823279748761199878074864845060773515748942225772289901573029226720919169198156044533900433697419728124716532020768455681940047689315773378190603519163346043193963929205074659688422806676494 444 65605643232659094600408246617022005037083021336236973980119793720123785768651667700859022057691800919730025194040449779181538688106875659279911663201313048143574024972713501832599476688656284329325162 445 188817596181991256821257718928834465891549028137869717604932220984507681193909319788676088931541458743359998425843369756001746320053278699892699461356542705305646473053126861794563584221283632515395312 446 543434276094150402660568098669524135429544380015175753870038078864185438279828420537055526799867343724245801592405695349481214594499052329383272352909462519246947070342906083625766457770584278506644015 447 1564065266834591255985286933649322853853627211207546086145183462234159350915287220992267541130822318053152694960211363482684744407336764427878513704098334473606590782038020744762934537650118134399551966 448 4501590475093391733989524974186615324400612093860126427175539801688768023415920518670977000252713926535349831303723634544756607332078120498735964353983598796130766221627453757319467759707157053167220604 449 12956280656650881680905790627549387043999565567474452346343400613239413713424399961229710089605864890889355526285025191102464008336757573977209724776174770401811147436977042074570414036525993278463208480 450 37290477866754402685134160940952656099180002311641226214196200609302618152981973265541561851349292931577165985583863765119941896996555555135380930279998873318528273030960925063776889251818956130551192464 451 107329417894423553678415049336835753885851072292789191511536098624941962766530920986758952514381593058226652082426606658705044312974555052197820601106194179468763632048195810707520565626004073559729720664 452 308917711126319696619436559327406875044325693223658676744178132083856023837670058102706100447949312021316702672715230365557295541243581836209956147351478424911498565278488565391122814329592722182982873519 453 889139773406128881828435575909133476786271916758812716064637463631951794210051663419466344385566190347199147697464499325958232654865576833166460174242957523179270396874444844345390185179496027719016987320 454 2559177730999170459499997405051527567971833865047372982665113530219403764985161224456111454201323024985660742556710352176361368037630545680226526034162774665085675838803844465296807613991614187569558778368 455 7366039191105440426449135385559226679970735904933915506925208001570354365276454264393064208701646124555478120754522133720046626573178277843356534356134440097108014307034662604420718769318613417996820810016 456 21201703431626498656319640041625294291646313909189754481595299766598519480569721982769998454085321144286584547022953577926314252132066869993803823988890455188669147934283870691888128202182544792379597298013 457 61025398573616542869645361853958435556770773743796290460035693533407624152000941927494765262478606624830156306901331281271090541972831280960013312473786059634446145836398277239561149062240426592520073333408 458 175652210382348947816162363708154628665872159019893695596898479590131272397991630347281689298931690007892896830758573891779123535835551139861429818159009732958104604043912339962347552788978647266581550353718 459 505591455413976429554083678295908257431121741064903510144864318552106926529093736554577444848393052625761555213032974239668798180959203830641960621910044846276948257034461337290787075203809270859857078612306 460 1455287939808216452266531421293798390514285284939925760696435457649767905432176277528946940723120239834219554248179422025437615720766376126682220142227003457360646495303706649393757024171582911983547576091063 461 4188911833803194162357285849309054588762778994429160401090150462253626767320140255653359463396497267776981555683300776978027543215826512444093708215629163314974340465260319761346715396182555616344432440309304 462 12057480835670411145053719590385382234667403342799267821060440081660793565860390151623968045033083571720671495368646388196473876773237728945572014275693637616157074343469379446376846568045090661751693792691364 463 34706834036106129942213806746935984324427342532292625020573651034611439960962515122967017666749213047874196822096364344138398116062328469123532632122241164751972332899331411992722877949925607513701693877737650 464 99902524454590888387634278261218546808368453572494848399041578169860143381259127832431180273176374080373701056664077525737676634334422589605451107727669190618293765559726972361951137222195727978648023366490384 465 287568265492541390693021077085825167027947125682673127975988187185554464992697384122826423779493515708068724174884747883376996375596072927286055839022663871656565715824257236386922155637073945440350702052742628 466 827767692247849562961883892158598638789825084235461726151977556934025882491113898202108236459664286735266305167853275046161505027695545599196272714361668082743055486382616691799224595374730102261148893924280083 467 2382752816600903958860211721940159098886263559906244892564380371491847889797819628942677236410657658281135783123340189181064893459456642924756816619519866153214235239662295099934882241272448494153637855861708814 468 6858868936002095316250901038734295255193726150885620570500060043153297926446397215456299237540510123038316053379721976283805231728765411059674759906655321527488586856742060644518436388150380876346641136625297685 469 19743720609270934437861496427709384250837164065181137056771422417166569190206360193841297235601462626423650450907608239503153388493602003552518288043311251505269833543209825536521146038095267837287767697073537596 470 56834030594163519769685856608378311470156319976812296854384469404116575213493584011649197250432321724091566426368092468094955357037002915448200097771002646762893553503199087434390957845972025698811395082819670495 471 163602852455188310086214619142781546506931844187332776331655281306842414455101393471960638070107523166392460996846650196386532372777138393814137772013170089320588631644132605638546932725685042630145555453799841926 472 470951547539429124823583117866880808529692605962906919693708471693697474707012122864818519245119358234023486894558620807113522113217213222712181035760879533163658377698513057388197435190913908797441913747008001098 473 1355702868394119879523461719899511841717300456867288833678503682483796064080142798394247215423144722295058208745074077546090588264323113800537261493266919643633018525327348749096543188869146405707664871119034497324 474 3902615084600386734952266529516449839363688740543534011773306887664174257379425262312506575192237633246361177508948891952022168493847729742458779443929461474837424246113196134441777266055458416371540545221944184622 475 11234398577431615015500743189631205516508452200224478817177764168129107130334281237436972164489234981208675643639165614716302023353187912914974225469266266436657960706365929219122766326630257706895295490942990637478 476 32340507415607718424798273590149896163252063829551254249821943988337969462588154328870268477668791086354110301396023604126769413710293907404440202682269275676822160787685004925027391569398518427295691660753072929729 477 93099363543309652740963362190904971130347844260835843247665166213214348612171121698093102352768190453943081768651107191933520604657727142500844808962960550772450676209539895275161370625877847956276115043247373365962 478 268009052261766109518913135484754573878051949597793485074111243956107814617808018532675919452252190523584287918177709117099036359157065933325277603282951977783599279244580920948317710973555489568339510128551725454047 479 771534002111370200664301047559286476245779737657335108875050837018502780901929980592679175818323020025983424233807252561050454075438254468915340486839921855707501192749186766349890653167916710820843985270220969475964 480 2221076528565059838607849276774666100673209559855413685206806812858878148863719562630448394813965733741371967148845475029698324817782865489510920282655756385137356105140949961318759554841751492941518861256686878042106 481 6394032032483300745705233935345430191842328092175655838635325754558824406902731411217529676520267300531974210359867329757759931578885005260383913217164437276575419211721325537301334934544229897113806232438515659176754 482 18407250120243131148926235858807831077630145135810075210669943411399596932069545195759865455662317087877656681656848730485288136661225095663422113070441188609873130793497172354565172262799484223096292292756974242615994 483 52991453128561990782953370956804864408877205473110035288308298273758874715009086534221426870617869490503883430238157247721717384315383267759734985217408421799480649154449387025235763903285967961633570580872693557405458 484 152554682301094404636587320792497523467020010268780211889865142346920462335945717382004644538804545712906997217648662469105044524482465400595324993811863672899133280483569684836862296930625630421839663594637594425896161 485 439185548241122120089328795572972136089055588446648790760344490726041835694439612034386076599411229124906469744879771434244187262558575064389899527798188680141827902671315671694103961317865268479109003982800644712369350 486 1264367472546319630949637528157910194086364756697100162138293098729432357185954028073601562226667240250269663235882079458038418729964561811872446590580419201854980744191474231412077442052669705048813524927067742082011684 487 3639999729838826028544153841259533818461916086853277546143157379151051547908820944882120730290824174563734865980034673016121632242111079061623413957189578917528540238118536824205060996323069831388682324313525106921019398 488 10479296783428849378667273675163355899291243444989590286887459452884683615236224648593580205449714879047462221337351692503152430106210739856023034664963361812420567456706264260115540182672479848236954853645754309657160316 489 30169330277853367402882720705359332819865592504051005790833986968130545926904362443037871223646857802504318784200337824770555440231328950494111664823044998689868052883312844890016627250399070625316788137823361061675864040 490 86856420657705522990466859958670048898127118983945939563575990626943448352899148992561396145675853901105900842843141316243333403264785268627788421427263633519845970807507481754330451735587774937616866021022606350277725844 491 250058087402921741669739608279077957121509089223136518207849268260044596768546504419050649886835241343311522019650012592820952384823056717182171284315132788821336156920476429757779950931227250233722864994900746071479037950 492 719917265489483448135105672792937785971128851691725920293921068435630337625403986823986929199846114638317074886297124450458345043717494704996536179399134982000442804749662040466941342390505870002112797132992159398670246106 493 2072654766346479602287460777895137260694118936701696561357488017473252087764129116822339345335162803975507717850886097460295877905648775318419324270276577386298965321541826510999977862545765183107243023711559427293654040476 494 5967247276621577979182231552100898282779757974783329872464330085368976884198338428655955285040328124351688585123356559703050573371366259451376075556914402426100044398709632442414966315396168460361289709840790667748795230412 495 17180024339239516443135158753676137047004645862070635622597032900950809306795556000357348068819568841928665400206827458168990366672812710902370634401482736146188899250436033457526078322685567910714134029032429129548136198458 496 49462513083280787450906190436645050578551699758620183450467255086000953296742434582507221467147810018640047297905381578602652456506779188507409824471559545279270097483603299868242595552978387894138201385813724731421178727063 497 142406966165903683872247009272852976044543830239804753585620672897102223771839114701106911170153981179625442212157832792574901635899382131235228202394030117856421583923945436580756413327711390635179862520414557822532858902832 498 410004792023098913610216126364586901416011773918935895715794571695315494352314158551315018451163603230568365219834923228507347105770584549671191488771391992940973348685946390054558259256951423697736153100083551912258081262162 499 1180454528347584961034089751454981079503389396824268184746896461114364620971766888878969220159213489345508940106648270111195236694721899191311798563856300128813120766583555475520371429980616030430803117911789789466493699257720 500 3398695162295756934871266527862976777904278989748351768430151935641183747233789181790952323293341835467187820679555456809791185398508433692793154895034220180581118437645091611482563662200272408446257167645120379095302639060456