0 1 1 3 2 8 3 21 4 55 5 149 6 404 7 1097 8 2981 9 8104 10 22027 11 59875 12 162755 13 442414 14 1202605 15 3269018 16 8886111 17 24154953 18 65659970 19 178482301 20 485165196 21 1318815735 22 3584912847 23 9744803447 24 26489122130 25 72004899338 26 195729609429 27 532048240602 28 1446257064292 29 3931334297145 30 10686474581525 31 29048849665248 32 78962960182681 33 214643579785917 34 583461742527455 35 1586013452313431 36 4311231547115196 37 11719142372802612 38 31855931757113757 39 86593400423993747 40 235385266837019986 41 639843493530054950 42 1739274941520501048 43 4727839468229346562 44 12851600114359308276 45 34934271057485095349 46 94961194206024488746 47 258131288619006739624 48 701673591209763173866 49 1907346572495099690526 50 5184705528587072464088 51 14093490824269387964493 52 38310080007165768493036 53 104137594330290877971835 54 283075330327469390044207 55 769478526514201713818275 56 2091659496012996153907072 57 5685719999335932222640349 58 15455389355901039303530767 59 42012104037905142549565935 60 114200738981568428366295719 61 310429793570191990870734215 62 843835666874145448907332949 63 2293783159469609879099352841 64 6235149080811616882909238709 65 16948892444103337141417836115 66 46071866343312915426773184429 67 125236317084221378051352196075 68 340427604993174052137690718701 69 925378172558778760024239791669 70 2515438670919167006265781174253 71 6837671229762743866755892826678 72 18586717452841279803403701812546 73 50523936302761041945570383321858 74 137338297954017618778418852980854 75 373324199679900164025490831726471 76 1014800388113888727832461784131717 77 2758513454523170206286469819902662 78 7498416996990120434675630591224061 79 20382810665126687668323137537172633 80 55406223843935100525711733958316613 81 150609731458503054835259413016767499 82 409399696212745469666091422932782905 83 1112863754791759412087071478183940806 84 3025077322201142338266566396443428743 85 8223012714622913510304328016407774696 86 22352466037347150474430657323327147399 87 60760302250568721495223289381302760753 88 165163625499400185552832979626485876707 89 448961281917434524628424557964531627777 90 1220403294317840802002710035136369753971 91 3317400098335742625755516107852591909604 92 9017628405034298931400995982170905259129 93 24512455429200857855527729431109153423488 94 66631762164108958342448140502408732626874 95 181123908288902328219379875809881592504790 96 492345828601205839975486205911330449483780 97 1338334719204269500461736408706115029076718 98 3637970947608804579287743826760185729893102 99 9889030319346946770560030967138037101405083 100 26881171418161354484126255515800135873611119 101 73070599793680672726476826340615135890078391 102 198626483613765432587404689061377099295393180 103 539922761058016886976168423719368189526407114 104 1467662230155442328510702112087047092691375424 105 3989519570547215850763757278730095398677254309 106 10844638552900230813361001028568739549991801194 107 29478783914555093773878202487079276619004630581 108 80131642640005911410561058362935555142996038651 109 217820388072902063555393933139368249288337237264 110 592097202766467029895522881558803977225493294302 111 1609487066961518054926233299337350579567863408113 112 4375039447261341073462574675087938918136576887073 113 11892590228282008819681954096389267309259354644230 114 32327411910848593114262354205829189191582652635057 115 87875016358370231131069738030496383797074076320488 116 238869060142499142546263929494416116606198129645647 117 649313425566446213622495070877120856202186842073168 118 1765016885691765583291178205644718238722486949546077 119 4797813327299302186003488289501133156357154202607028 120 13041808783936322797338790280986488113446079415755133 121 35451311827611664751894074212478186938177865767023505 122 96366656736032012717638730141942241233866665746672932 123 261951731874906267618898102537463908796843700552130040 124 712058632688933770883306806827019421985976904086090575 125 1935576042035722568720624490527487218856283007723823258 126 5261441182666385745176776704161634617645620407844134323 127 14302079958348104463583671072905261080748384225250684972 128 38877084059945950922226736883574780727281750630829988858 129 105678871143625881256488349604273545910616543808401826724 130 287264955081783193326733322496215381894532426973996326914 131 780867107351915117172149631617898442656851563374899740786 132 2122616868356089389087011829556459088392646518202232962183 133 5769870862033003179413083148549332560769920181985457501821 134 15684135116819639406725212333317378881456966325016187206903 135 42633899483147210448936866880765989356468745853255281087441 136 115890954241388542834804956760054604199785686206352716517891 137 315024274997145191841116429113369789455659977905026133889754 138 856324762248224919319549090862375845449118986303251964596639 139 2327732040478862025474175038514098422066091465858212725166682 140 6327431707155585364343024512351145153112445988223387440713050 141 17199742630376622641833783925547830057256484050709158699244514 142 46753747846325154027207734100637066908472882006019817192451167 143 127089863183021887955551664991460912777712110896576654155163656 144 345466065671754632312585178668898652725496648500785047382227999 145 939074128664769781315405040169099011495588121825415821137426882 146 2552668139525455104766875580865435344967307266173169563598891459 147 6938871417758403301622803744045249114618567436784989977760525218 148 18861808084906520052196148181812219044387651267868804422477814791 149 51271710169083297668258887684658163977386799597927635361536155627 150 139370958066637969731834193714145747747369006140218438233756444836 151 378849542727469580424947504419493880853548843387691201617145860203 152 1029819827716099194399387877391373815683504826987858358990121242033 153 2799340524267497068373922891089509096578357193607242399348919584892 154 7609396478785354221820071817478727267707320295879752813655721541330 155 20684484173822473091270347966282423296600670056396388338881258569196 156 56226257460750335807897650819666306380247169431938041447894685358516 157 152838813937817456661004140408411030280046450461216031251354180243886 158 415458970610402243739057710683193483532371195379617258171161157717484 159 1129334570280556947872702202187131285753780287352457310151065913321482 160 3069849640644242466736457030165495735582068663768961846932037058405990 161 8344716494264774360965835809202325262184018012568113002513322795054588 162 22683291210002404713058390312611402982388384237524927400690772916205659 163 61659578305794325320049670543781654735846517744373385140812846481283612 164 167608111259088277258610734977223324706356511069744408004055194831295991 165 455606083137921568801128644117966914398430856479006876410958370586296542 166 1238465736729213219826985646784684003911376178130310947423996356031571309 167 3366498907320164247795577890175298905017402293428077598300261026894008597 168 9151092805295633936008943833619897310028885253664796649995031962860603527 169 24875249283177429446603994479964329505353817326747803382973446518515075656 170 67617938104850097226297739817614724024738844076245781586034419399019174914 171 183804612428282470266196613322590118085246728009885576741750341505605953311 172 499632737950757823747999922914408210606474359768980825054696547811875368827 173 1358142592474784978909325501195411831838439502662580863135873889484878759799 174 3691814329580466442392001432233471498143052371556525105762066783977757778508 175 10035391806143294571946733464755740494593770820986403926948349379270010476686 176 27279023188106115192557593199527116721210964207243389075255477460706385281155 177 74152073030341784283386937576609008174070650931717428340301864914189853561345 178 201566232660946120663293184091413091150311683132981328951957684716127149845311 179 547913827473197943798655644509661401435107249699612745874973254291260277773067 180 1489384200781838359564441023032288697378128252129384644814749688748734175548025 181 4048566008579269326227142668956967868060420093388515159010926795652778592687007 182 11005143412437994843280976031210742489073324656211873420371975169655309753790548 183 29915081357615969207184701601447122430115850773567287387903954673597844942972000 184 81317622051281434061126712044925707886774845001962436449607350064933978826854918 185 221044214355498873275610370932104883145517902874650957072160112920237964101382819 186 600860471168558612503416321785396496882707763915470171723037356219532076305672273 187 1633308100216832937727194388108837848767961195689708340791118665351385594951720108 188 4439791729094382135615588198841497329277507493990711911313778959903218636217046724 189 12068605179340023095364473314473432497538913895765110492511240707783189120875150480 190 32805870153846701518250084137059135827240929555439410533823868188919164610939017716 191 89175600705988431420770803324912086063296534305308479707039451235984415594835501215 192 242404414941007958523780973524614897132677334020855885689753081041779107105875861223 193 658923516272388217367539309345346393661867679168237243927439481084559029527461644201 194 1791139820627570890043182762414422552931719014073628709809022080496944876032223901703 195 4868822826641319706709336201865967213890001767926984455693415903285672153350014278920 196 13234832615645703553069383005626040403054147693462844626996819983590229428583456875931 197 35976005001806811307586628488491091977122273320885399527904786055977810605060211474924 198 97792920656963176027414937748815917878494149723686463348915505809333625090841663208027 199 265828719173760197340032834723897411520572606828420302028196786704656587316403822511510 200 722597376812574925817747704218930569735687442852731928403269789123221909361473891661562 201 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078455 202 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818657 203 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973236 204 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357017 205 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696831 206 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741781 207 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953583 208 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828369 209 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696212 210 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125179 211 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886474 212 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123331 213 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123043 214 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605957 215 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842931 216 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854739 217 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184494 218 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531626 219 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823958 220 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384363 221 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772770 222 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027900 223 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783814 224 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261354 225 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575924 226 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900931 227 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944326 228 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400073 229 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392113 230 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022670 231 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572081 232 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275474 233 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438605 234 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045781 235 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723473 236 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305387 237 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030438 238 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649289 239 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747737 240 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640521 241 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127342 242 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938261 243 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321621 244 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369802 245 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222833 246 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345449 247 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459189 248 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078470 249 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017865 250 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730724 251 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607573 252 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518375 253 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515950 254 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328393 255 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903337 256 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626211 257 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901978 258 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010062 259 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010243 260 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147680 261 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318281 262 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259248 263 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048747 264 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495036 265 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141686 266 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244856 267 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491720 268 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789368 269 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625739 270 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413638 271 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835095 272 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005175 273 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205948 274 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842969 275 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488011 276 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577592 277 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675029 278 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916718 279 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837899 280 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051706 281 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862361 282 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664377 283 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517896 284 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296893 285 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117741 286 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818360 287 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856467 288 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406045 289 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166609 290 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445983 291 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371905 292 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045349 293 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657875 294 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927140 295 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387066 296 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306095 297 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482156 298 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178663 299 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631564 300 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261536 301 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281199 302 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370702 303 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736383 304 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830830970 305 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910021 306 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691833 307 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765362 308 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665207 309 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177509220 310 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066028 311 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690345 312 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745463604 313 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804637 314 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779162 315 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604838 316 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237905 317 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416745 318 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680580 319 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889685920 320 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848413 321 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109675985 322 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698046 323 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113504 324 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600123 325 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474664 326 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422679318 327 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464475 328 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903595 329 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907439 330 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117504 331 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692847 332 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555491 333 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425617720 334 11333314892987859829631085398983527806187353996795255255897815001415140111511582822600488328064555078579542831796268389698922652837273705195184287 335 30807143929813168201961218716451181656924033440102040553532980891424963120654086553469808782980607485183154001306745815911362054377802245298614527 336 83742499531133515194537952087096459054760411105484164659002212903463612695795386939993196395835708780225095895697949584024651098601688005644345066 337 227635714745220350002002347714365341869806007785300798383554492700291055755992038725930644574639185907767575670966776460115409495466833583291832231 338 618778026900219217517869682153859490515555645736612690169081471916134135282811205545267952531006368610296555028588780740476679003042062088091887989 339 1682013066372608173189389845168448513826511505812945803705840786022103072804168509121681181434848504209807389561871495360140408355932816009767358746 340 4572185553551338758077087969419296426709802541683553974525123165756587404853891336284435127815857183754483501440425459185496030517432463787767188855 341 12428488906561565004693917006840183471645235234206919447468231704501423635441505437114037007150447201145411869333206274249971157113593328386215990337 342 33784135549911130730785484792261001169114157618951942405001082708654543108288364377849781531858077504843500227079671310429636911636495470701893406734 343 91834801755520660135379353481515652305488297085396706306550858586238622976915673110264499107745331737224203306543122073616592898108784011102955146167 344 249632872832170637310694038941062468189215444562431923899489569319821152848947201110232319363194240055480146010026142622763564966239586704577052981800 345 678572502005717118059746878405005302222810303263652989279602775728010949663940681382185412977168733741287640401169672226632438422569107880851006513051 346 1844551301494129868022574114528400108587730730447690272203694105610742271683049753919507614951997807738614790924440649588187849413723983833118411926320 347 5014010284511974955246298929888264965517579311323333959298271292921527627781959503065461701436800350724244229003936177703682965000360121465168934511741 348 13629493044095668900389829135759331817923835024763730219336466176986297905081969536129101433825490444421804811164604178539024207939489007039768682280301 349 37048803272874213307702711933297108459589660964673828898381667380817673126490937689307348828589375172260123017144463684610621243478641741781843298162221 350 100709088702807975982337586295700893475080769152346394959173316526510458442274190238661182272117014624442065883608572682339143027536523044693618712357420 351 273755685781513041012749265194637761441212187839606893134490407821291900383433563353110965029956854146874086186727174274690285581780882028761571810275747 352 744145106097231120940766600264834190428555186874775207164844290804307438703677551439597245361884812659567533732698734576692846996438792148671607133968006 353 2022796119640831622539965665246036544850080079949097536597059437199210050140027720814489639508261578096372467273267537524897409656281301066540351025781378 354 5498529934697141407184545638353895110212631576085120384537440863536795949681902981523534100505614461758037747783161722303715213443292615387127233448065004 355 14946554004725340138704734428592266881322630241782130403217216938429997402547416251181927832174239372185681933561446227506532856025559592625976026952357124 356 40628946149126662631084470077033474012570007077520906906325416898831429035033691159493320633669583055719497009750957335654547080426047199158595895389706450 357 110440926026612109247829877107454081195660917313325794600096765622439475152303801511196511838816231767170849210524945230523489009604073703742171009355909825 358 300209562336329321854420957292155899801458686755041482935109310600598931455139558301445288879459688940934675582485669371106304446427963493002776310892885207 359 816054198028486989020524936347730370400610852691779454136796241936266160277052141473864454723483384817011427711216958172217855839813194293172089924089256581 360 2218265297538555399989665903558669919145416555416707141452091736410688354239381189176263492099161305456370634866869456599324653490020485859733959481571336670 361 6029870249000352388763324493423035785907632086678948335989325638312108485846780679900779700009051347679840991247851535181816149309891089038556963274794205091 362 16390886725823476271616098345318801688311972952516783664675569826440746532776390925691607522353410780810101492111156096479849763893440486614036423623938382108 363 44555049539136532339742681689636764902298222557769099038661586619922614262814144236035387755886307307932660298870571286977279154046533381939519014804907345053 364 121113181528327393872239051152358344928940333693439667530670374858957345167137639016578149973199429460598530187339135346492917090000945059764212771477424661180 365 329219760535314050917410236016754752284262542151940338612245623936829630246332218076646400734481777126795456996426982153008657869569536239889965948620034423462 366 894912092632782499342053692730317462707894588446071453342713535646599060225025703783008718424050187818339076860480516365488288399574655981739580016034030887881 367 2432623279471950477227309535201062918553993553644854225492098443670147439847889279838635069034989902671930778547329274808277261018395575834863375355904298743807 368 6612555656075052543831039207709918366512551663177454321273466540230438871709683846404686570997636927896432877522062032527714955709638783279181822100164106801157 369 17974789879582895301517060009799682645891167777766390627583834141531971469464878372710987569823291714294041656157924588501451644872780793906582063913877308122156 370 48860544700039734168565248526099624103837272445100185921155917189791903059859011975073914629511867344628359521188851370962918041676097381257641043310783677729593 371 132816730786728920510023190280438007200388743548518010459814786825225916425390651484550762201432214839900323506326130545690866621299687764453616314362587756422001 372 361033305812902255628230446283198657247399221371573389701149969135953579903979567127808269113878444456494059704322655862033842119484828228921265398860041748105266 373 981390274659709588254215904720263229809856417422582010847586435193886032210369383980381358784553203439263352324836703386152727895200411156072120950239096426461308 374 2667695350233919987120260891628822439374498133718596244094205317512574186285949080046068706986214369862736144091440634401256417548952352409890737512975429764961294 375 7251547794405553090112673549867556888294191970065838221246306224995417403176262574165473222122589427180467435145692198947122916610787975751665057568336947559303012 376 19711750597734883491151797604896333731357613554731897076679705536040169928881613785087493026832776772626730862912591121590845308695936964309812490057291423511068631 377 53582093456939456948195627057609259860456733807662490944013812739863526041219110250602424799492190470042810295752958246897151911689115407577606965460472811683975372 378 145651230974792831020506202776703963909407252416068529705300669081523190927695521611790723274644149104645913051852856000235211422651621764472275802922206897126128617 379 395921094451470582231056074268631787257395980265339576238502030930635665512185412194727572104832483292912557860450059285324956767666871192674945315527867257199501895 380 1076225116551049803541837343424381128022726273282525407909261851831729680704133345697815915185111997098504227016590625723367455092608833445732137339235971972443965515 381 2925483177651936727218575960774259281959452151844143476563134570584704479692807237765038763235219299433550521734638515083008735897491718522782376526709562781943404632 382 7952287761273884428431842997922460120868815485412155429895598497541953706528440640516496150617663614469159979811679680694725076004339217371611842540794298627635805385 383 21616559316148061979805149183592094373918028912344354882719142078996438144271987744775960700153773676563756520292448166939965498073592509258029886437877874709514020722 384 58759900382892362396082841908261470375880221209610507633968294150155301641038666166728077636488298318442171234970320734807146074858210258457255862112090519464221518201 385 159725969452880003082274397943525643388459297742342096804426911593384533623139436729515208862991730397884193665096114307566392628152247435422710320296666975374843087465 386 434180200296768259883777872924760451334261759316516387522278299836797796836066086351609623352720483395122851532485324261488990002135228478538954196988514338094159421960 387 1180224148743413720203261526035074592219546106986411890624471306087863383579658391825851234139619183284628057558328277431937635302815241976711072198984713268467683152382 388 3208181857037766822452217552625735743008139506045436074965659178413121911877633047989225730025452725312573160314804769402655535941385238004264418787099737719135194519483 389 8720742444377756058815671175404578624976747145159154603621818620763220832519604966196982536168542037367373872087000075636030096047423535165724900492929587252260568957700 390 23705435717223570329991373860120078932485365059039299527879881604262754653668978271255433291661750039986574093134321101608042259654170463166421014638857034692568516744000 391 64438055145832845159426573842260111687935435539180776843449955596711551508289191945052929217576830669790969134919951885180151833893274970962409801471531928267886677281529 392 175160794364159295112985040200018921554803479565555090308444015014113820968524740694411364762291426455732470432247271324787664647087505648701805118759151912136597060005832 393 476136404378545754477706860495722137775689923641028302961292188297702490762961675433732115821036770523379005835104932714424188393229665570475480791497147772202898794769788 394 1294272935890028705274850735971418837070193762896671836433498314492738992279563953088651453302275212685238304450962088717601275904204377667624743124252534887321365825259675 395 3518198602696203860423082985485178450560186570794052993833521570316044959071046863121314194811052911631229657684593977095162211260626208969275492682445951607335413225766097 396 9563455330619095063990428284178055450996666318185834217709475479864208589563658237209156759478817913045688112310708024136726692529938333085409479646914283566447313175995737 397 25996166842501676705351316698418148907281428738351330646136599436797921062540865714061328224088823612534812320209145210811715651968456086972128912774421723903926350259199512 398 70664907937561862374368877924831888995667354796958108047353589149124390303390767790760202615900838412721515989303046301847383028513411603377824887069372945544440550625319390 399 192087135156405758413994985266693545593484408984764501037153559060075413914054372439465582174856430864734975548042502809498601268813690771248029853573436523453367294475306251 400 522146968976414395058876300664964902952336209844766636711717285289509813683333151176758465919031965625375262146886187679457798357113957649648123643155117352656311293271093618 401 1419342617553556088952595304761592577547154087388187576813135009677143832360078181991485291451596912559811613046728727639105925108074153793650005873515206036641180193534474034 402 3858173245653327799310350012971923834445419447503151741524447523793072180770886649072086541690775266128352125318584215607003808804174809454329933957642208814744538950322915220 403 10487602224706296990204251443464529522149822972595413229481016347640550284045564336909450097352677995842917130715489662714637840030558751925015944423168557469984996001227046873 404 28508258551525783577248687301052492720918637067225781413575616790640553001201614776659275447981529351460983219087986797982298413804350857971988278036681176038153248795259377213 405 77493481181624719427993022244279761976759308491366992719447285671343182529294757122117918553773973800580500721671223154881156201587427196543868235589308609832040911817422259833 406 210649121720043455644618914270300282871287987410211091029860814165560689421402336371502529618395635717542392041856298437436051650133042915690386710678336546842770201509191853256 407 572603679752451704507506812359816977079397964613390745897084606301124140700642580128547970495332506878888995361783708964504001001961961987701448986386454601696841094652968731003 408 1556498177579871997750512324010935884737772451447528911911263331773072173774217533559315796723910296365939294085037863949070319503821792883790564071362858750580455477461449137251 409 4231000712144986142316285393091558007534956176909162178998891003412295036526293839809549466847467026754570332211360586607525906910725109948463490079800324788972197125696725338416 410 11501052352020995449686319478143972866391862650638651374250633522882309823013893872065526143146655583047858818916505768790438428487165655234966740252138308620234216628686181070734 411 31263101616654834289177476188580627850338327066438965064664454838730846851137409062441417163081329937616268092589396924397603686814807366094808332983827858323738743132870827330333 412 84981921025821436036332332738588859541839235797575052870357218818106746205958018860172154389758765537528940013603129969538855166699705038726111298722691931220170140738588869442702 413 231004811672032074289094091462576082896203459063179134207787076063415997925969387876820041611264084629249178768887932179054136054686539537658281246346678193959844724897707295385324 414 627936181854688741516537333342079614711424336386977379565625209212521036049785929134177945724589871523857998757232486196392857007609388388202232333342910994292705695192413082428076 415 1706907512567554855051318463039938099467783921708018834327563971509043037219739607292587211166882699321940794667287344022338610835413062543914734778093470527396805924843446319620443 416 4639855674272613745723989048870604117157035338802670003786056869148677974805563447355812537747060490782973700792643484768135533204713927037050076386101631070119770682475425192803770 417 12612435366047836703098769434511048755455034060636473436697627706904862225614091967810064838169069957012268087147296808442997333250709148294440829735832011972007500247792956883702013 418 34284153868142041049818658909241087050224079085546945183817721823035855000732568800125824999561860551760250149855346659642138073640834402281693570715832534653345073017880842668355633 419 93193992463864395790081676560032499961217762433843114817016326817824690636794566152796051854524469338734681394081467186222570850179701197674449802460650378846961978080630870296148678 420 253327536236071791937118212492565737824111113090609319443794982997117009110176711683198009688562501343626322779316207221231844010974693196540449828589724745248524807236385789416984271 421 688615638398814268620794684367523851870288385831205957624921670648461066162356175402233595370786718246407333492685049030548942395618391390675229986652338545968031627907002679890843743 422 1871851376652221570940575120188229774940337432780222543293980878210171351335058391581016605514169574174960244032310717494955161143360890192813889776307213969959043671366452620355981206 423 5088219582729781827872175380623095552037149084937602125713141043333383463822383360171296640254345387430946191154419894232301971603391229423440615776136890048159894771183483567002628206 424 13831214830943831533028574651799868852098199888590191579979269649306497531624755313470869573195837154329803594783749415654099980320535110416399855141981009268382409719148504859264107044 425 37597139940467862612314266115784719681574920259135810306751781364529715240908138791250397427401625090816167937626332609322687191806864146493147138873679248968234192728041535702146883703 426 102199622302205580709900213089754621710772299141134330568795267314405166316878552096804773903691525948020666048842706754064979114011051056085622773269058166932379863602146858424999711051 427 277807376179463204037357534242954151786742507119219008288019437608178335720976575736746265224965186257378545899413459944189384379847230648035221282462012674232727074219288382258647979133 428 755158742480521046712530824229508429023646501529439274581634902643238856943337257079246352312595816564617060031392586919379559896460057959530071167072481804632574824948188265943068678326 429 2052734287286784027926561180001697916649717342030270257272265356747399954809610088635427694457624143562379201225426881701530459904543388418750039500517781663276457745561439616667714175437 430 5579910311786494341713109506348112565721495797568885574401903099739757356682730190014449882833190452483082383752806818301278903916368377206116519194816244426815228791439248688037037441393 431 15167768804960473027266894302006192331569171583767839723239913620889517658299318805942480336825673733186114161023722502731066592590049266628315054452996772841638120904308275419735633969750 432 41230270320792022089267253862454073775081542011130907256106991491281434048959679554947387242162804455353662027589338925653549304815429115167551821735458673484735694624550910445872686280300 433 112075494595463243356006019012929484224525645877647527935832615021113994873356559816651487230000370389479028743365734295073036602780854702871209960193130478188842579800236365120844457497749 434 304652780374407667451267947170087129555753294315442644818185817764679431067222361865623988488678453376302886491383403372888340113159813724524543105483337830731109579107944239787844725083148 435 828132116881276805966784671923934397409301104000914025036706823990491628782354429784474976282589055917112738879970582987338055928087755590721594009418508772335672197151093192534568487124683 436 2251096484881696877600571550111927511144631965866770607989389174302025844226032721257590596402402774493390652154261378114402026502799679060747622612054440761307385321385942361983269304983239 437 6119114668961948467907208237768858134223409306430868522154785689599111109142587386325679920872870897282194534168328035945763137720525841206135831552154290479744297478441757443715201171522456 438 16633478210896450577194830534444629566223763430205174618569259800564325545496995908398491620534822869155196853857010045938993102719516135837877180064092856634146380608664257872978966954400271 439 45214481564749292113869993577598142039106392957655002653662619261069317166532699619310244760990841786387085574489645741208982182849205547569308081988280364152531265896933967092956378996845143 440 122905703620654498460580228042441932560912754486101419695459696293871839034401287405868350405837235490102692003191071709332498824910201568473512708445317037053067933538245843235523053218346652 441 334092340765998206277514288495815492086234777140568096541716690445735536832847833913276958423828645532148576975497813675917425693683586263826906813806261542494758161950202614745028501370251066 442 908157138931560021603759626691638263863673444088542031413195003303552097516877623156911463954665423512437017571135705807078380695724257039605360701058398420176717951056469775011469458434460167 443 2468627048143016150001750467926167334168271095157934309864928164906863708186785466845886954466580229084404799180272267813509784180877163718299917218128622017692102756137692160714460133399376424 444 6710424046209653429991863024228781019942845526576607644095118550259859645854583164340920970543924749083766510000678264077719545839817154535818571684324048407908986716828310551830876814182576538 445 18240823746066321382584394375978368046371686820757414454672057092518845580457381057217231547064497794998806772579010303654186793621663766600507267752875846284203386228135605318429850803329151702 446 49583699725056331126765529996121211397843694421911660278890052578725781512865613296865963651707179899316738477981457522500689254823180952857759531989509283117172341298406983726926069687503160175 447 134782469950390382288559809309819349202358628430866766154365646660055357913493708711787233497276536045881583265907456811008121605038220182187721752574139706885457385417214975395837066966875344310 448 366376738860973488321783008598511303179803143287553461127534832991135775239166268437261887423371953470384142617105197150876514427483908666902353423088251541801392937154109180321747877950692211426 449 995915231615869148015843124914598554639736944156996171810395303508913483567995382572852609725801782222721187644179043631676914882194022988068141644671224657527695493668600983881818994104054569665 450 2707178276786998323373310485814752485933510731132858502218921791055459828151585271464674081578225762401633238816176404720899379659402151346564924513382511375343516669456289929369170131204890346775 451 7358873516189169058322082659934046646094958129965868651506507486817203375988867868892512470025793009413884907149386077229586176389639219799038525137662726680143435907035959335478195157464973035649 452 20003492156985537886882432811596683809416363906768150582848063974382552448189501150357706087712508169711076506046228420179667071488923149297391324352034360226865300582948371773516948733404336396629 453 54375129236056818661949127422542698988359005613938064979346842028547821703589492281976688301811138692631730798907661310993070884193497413434648854064449805567084246957532638884804438184743095093229 454 147806925722485416542179338746114261070136489791650912182526833605952498694305445961677717746008799103163652780738405644884639057412538079656881076873378946133097188827434643946443855799668619180189 455 401780880311827943787775538368261381616929439751362106083221201683682450461686684335044985683623554526359806514304043264230647174803492570645976022776902845661334481190787755363785842971912998303494 456 1092153665973920471826922283630383127797285210345396443311492185582188210728742876202149682211053272373560794868129690508315797105601462671371880477931732253180677401726754870746379657483642713116816 457 2968781464101837877130907914264116942511753430243932284237521327619696657583327289972838502524128613579485763602805187386479376175237132171025913385047779438504761386821430843740269834457833542968932 458 8069984706534065228728930759424896168192426131715232379538229994171892957178657920297298373601945062365669009475799629301659747421798734378130100646496546441481473784773564956415493171978486408116312 459 21936492783713950403185366413413952256620104619650110604686735628186129148550674558085461589606357175195586998207848889879732528410473288515295660665066291789260604261123023428708545260768908272081077 460 59629569714092608223951272888103480649958212051628989865141480836093033768693752952652822286959516801125386738618377530884037303835598139605813793338166699254557682994671556380453609362486648758987889 461 162089975792649762308128410493265145398162627164754518255462397133182486099506580535517260095355095855508640787728671317295578322812780988608735203072864183661197037075282288803424295642889617005729702 462 440606235772526375937985003855744168701854948866090345056127414704635265488281545681911921243828387330876796049123068536659777494638894961032891152191006561040273496078510605366558979920750536429047328 463 1197691924206200182564330774252428533623104182532771825247375638303201466559526430162872511877697793122628968452575598988591399235160062424976294372933105606720958714174266648530155996514330888846877107 464 3255664193661862052431253530725589462530892163348281424941333619020876830750708608679404884549551158174296474636676228189466250449294418740460826118375470611975901640871713431420869831531679335977561780 465 8849812817195809529800229688135933763359470821336619723158413037553671805781057415292951205121738433344884369041538627809275344240891417687849804307950049299726521774018251430010706670049463501988293875 466 24056285366247319370169327939960262503081835843564888326164384443537238835642142751141997615519773559005870576018507376646878084282499737213609387925150892090903593444052229373564930179731639729786454124 467 65391763371295335975486929435309392878657784314536331749098258508071359299098688344196382754883600257870667819643443368803077792563923228947445412517547803074484052844445882301097561496122754366300390442 468 177753242103085906010721266565126829177803459558839430220523131329837267655492706760799227946274594107556354974614253642500506291487235447330703171589258004271155709487891104657317032952275109245586390652 469 483183407958499699889124822149066139316039010193277530979268973232515240779449918154547503927647918455056049210445406282764883842555732156723957419914327149617274537201154057278556101577116558578359996564 470 1313428677666503353580556912107500968953471631813043969442808877169293463576789429853606313045585882908227568211605138189417861522397356128386915262665566533333669642167662127760752961074126548496279782000 471 3570269307477848686807457768952823618314301141339392767244063413226026320226466753746339535647449633897400447454207175970563685757972669928850664458231031745101339917777419263907887680222343945562278767347 472 9704998181222095712433155396791069465786202377211942032772181348531629507351295399063811151577166381695378397458251979734522719748989449645606456675550656492342687812348546969542855047129902868657057195351 473 26380920201244106781454018747498361335315585651002127090904794688820888554148233617756312733464649213224097406131105731680683673515660764146773449673228126437788157512853744148274558503975111469782726230172 474 71710776001069994178919089900016381252455344534509121134140483936283973041671488074159064175970479816066146683152840905475711481328674118812671420170553830930137185262200734678737942095013293324693827211939 475 194930099308405563779901572640986114607363665611908898974934517310617521484420803754310442321871040827852003451031031026322661637890593216929771560157716867800324864681329047783677882835163829059336330991160 476 529874946769755944992832678609615754354133517454985785383669632455700885424874059881097627342002240235849948486494679478016083664680089176475668935594583231766559259080099571964732077976129732480916764287202 477 1440349439159931454920427073875766772326876832410803910299804724496193151010043009971032475465087804145439185403143570310659709056131837753358205477002599713961277497082412192809532111753595779718387298450175 478 3915275707099618806936026895522706998494048900988408136912338696429653466531673819792376326749148941567188044927519796807320487578499940498104123364481248409808720048846899032633517924610234854551314848459389 479 10642822808016033047087202736418426406885379711073324415647856931996040995131331948905755557398807459441220913753235084815985880681409272734381500649407514864513361823866190212067374669526665252500728330450786 480 28930191842539452465348167021180532900473906016691962675291447979859771244836701400892920524283128176589361320603418076828818019509189878597075283111808976356138514259881613633629327991406451553772108001437729 481 78640414779409097733002513725206975640022723067011409704919232408156517338004381773579928495939787226541947243350309942793574233664339464190681117302493542069417857563996430421720397646285423567961067107835725 482 213766810477349886656741207554532665387078450213249250407981897149356979355694449623689721871935168610645116656925510836703659525840802845851827765763465520275121553579192378150449678045416374669401693353492233 483 581078436448228838324672342697837826076390363628691229916858980991177184296536044836975073192162055966630759258475082212381627118142784106285884698630564574520134887822954110881793857847577951022827727413626265 484 1579534954706614601625671846157738442746178189966684752956392968039890476691556685238942500373758490926404517706780001293982467492103568748485149075092322066324982128885430195912470893434452224080217077495737737 485 4293621164794871538041621948303868409359418140558448035610553955382704156436034778282795706269061434963959214266058374595206672064229737318289337884551730885304806263850356936247801065418332773240149303282926011 486 11671272390549058987594125094105706370916114879899083400891578036147921689995530406207064943381840108064395261143075551092760734442207570935180545351062316274021104281260534636005637740070499549510378594516519280 487 31725807654225267969950805461914403614934589031970338590147518286349980094480450791448348140211972343705866952818703872266467320247748217890914621614697725767781226591213712163497169638731247920785850064403419108 488 86239686439667434182776772435650876701533934670064695853198943902450652390928729756954051512303249548801291194819530643879203193727143282093358464285288495309448574807695473246192707316692508813810314931103822678 489 234423772540953921861522660296195151113699657617286062476948754332019220349942114906225185138731015123207285713932232027740102712271345624058660911423495703418246106223282602706789002277938607793727813592590432626 490 637229881056891547421617668312190689460564990683492729844972100066263016604816171535350760677710427278416547310148084935264592396493690208901584077065624140550311769762862184384410189962496355620224314297856794240 491 1732170406228067068251352333408774852902854613262284335752690674764164529077907219313693223716990495114783531267534701442478982950872739427014538204399546559752356017750751365917083846916544911304065766345751545386 492 4708527339044277307003974590883497524586871762185786418005017379740790494018888562060830698650503669270373638585509840673183054394123205914123123971287699175080655785063581314259509644990119688099985521898265982323 493 12799104304526680931573609614750295688282412361356075036825788936650209052443350988027239582211471180134110871528689681395583588096944140047612567671032280756529669978797836512099274363522095421173849778715694436768 494 34791572651546822765322973197602931890436635099880050060195128423713042587566910498190645441893275130803367710055785578639483187219616500367219172677796983595354146547707462315761705532864043907416759199659085824622 495 94573299722212410070497998698794388924088602699840600700749930136414213432758708465691808643990809174377093926892929225243798616805084627996672030033992685523437735361795569463065947699569988731805650152978892836331 496 257076882092300864880500914288421921150727131579088326288884408553373538312480269690297203441387745823352047133910493892016075366575805609217079260579254463699728171136360303826490109345439909015280182144105439644658 497 698807417108409977559098148849637290711338430259810119026007703550298160687202826165348210892104557357095780143855631650261972804942738352206310746640814300181310945607623091858121127769212151574463944250761720260959 498 1899555503518191363230828929983843420673207671449478593162919544627444179495384230432627383410894376370358288474962683087275237795542553105020187275838505388593325001877626466022679046306154241298036630339016656593923 499 5163527207362871553289347179917634886674300168876695433629387134844020374631033776495728259186076287255749536257731460537014198039468438396589807402725661660154887369613762361115472120256639004753351265613653988167950 500 14035922178528374107397703328409120821806021155655454250255643688895552313943821922640079350083432091928424275200106921063850971260135477134602885117174978399377774315602187475245307510202478280037493197625688184439171