1 1 2 1 3 1 4 2 5 3 6 5 7 9 8 18 9 38 10 80 11 166 12 342 13 705 14 1463 15 3065 16 6492 17 13917 18 30217 19 66455 20 147920 21 332700 22 754544 23 1721596 24 3943344 25 9051155 26 20789895 27 47741587 28 109543782 29 251076670 30 574820868 31 1314663050 32 3004304786 33 6861785924 34 15668223170 35 35778071864 36 81723401730 37 186773111883 38 427182189689 39 977960176139 40 2241317984384 41 5142959480164 42 11816607986112 43 27187977240168 44 62645890315092 45 144564432479526 46 334118300675582 47 773430891377758 48 1793220547938032 49 4164293767877348 50 9686009265673544 51 22565262193439416 52 52652562874455324 53 123046522980790342 54 287986667767631246 55 675004560056841306 56 1584332202638105844 57 3723584341525996544 58 8762307468443698848 59 20643456728108508776 60 48687252763683118396 61 114941787868076127726 62 271600556873346199286 63 642293448848437058978 64 1520012010730036862876 65 3599421983546130347603 66 8528126796577872437867 67 20215027729774456646415 68 47935972322317084963438 69 113706209851796847480490 70 269782382683760684781088 71 640211586415748821624750 72 1519463571322736286211530 73 3606555643992325763113752 74 8560748978851131693251742 75 20320352009452694273029412 76 48232174890166944557661642 77 114476561107829727603943591 78 271681696578767044816120045 79 644703611162629792333058811 80 1529710725935766904952925508 81 3629135358397336043576379962 82 8608713864277178351981313698 83 20417969221671965941502340490 84 48420031815620739827855220792 85 114809013295957653505664298744 86 272186352529895378287260735756 87 645205443564695808665366157316 88 1529232734862294425144992695060 89 3624066909646645130337066534941 90 8587555713159968839609905648493 91 20346877536687439329216045351913 92 48204242958046651498671450904098 93 114192288344552114697241104149530 94 270493746280591582601109025249924 95 640695544211542447985942726424810 96 1517488383213038884671341277732698 97 3594044635537284447688925774913266 98 8511992012430584903276431739213032 99 20159223382801322666012449576228570 100 47743732941720712435431155131532986 101 113074318070040913395433357848645251 102 267806764294047914369983003959775985 103 634298758515363151511566404013394923 104 1502400004635810524737789737203267936 105 3558780174123221280749811887229841865 106 8430336666378615380495439294210233141 107 19971972445866046755530413023188127357 108 47318743561305655210250708036944247350 109 112120593050334309343949654768176308553 110 265693565700448128083480167869374500795 111 629685214419198295260344343685234499643 112 1492505386032653678607829203755305290390 113 3538027677342552877288225112797136266664 114 8388073393900289423249206552883771179554 115 19889390888901756731582987147531298289940 116 47167344245091762721445058059845615436186 117 111872744069743676926695070274442820865574 118 265382431557482367417754178348510477481688 119 629632287757932566859433527257206811464580 120 1494068613025951510802417660118979748098208 121 3545883576090125762520735603462174446309035 122 8416863763518673530149964261661174113736159 123 19982481231573604793854004216812768127544273 124 47448566797357435123005789886676995561582184 125 112686664221488061959949652856603257344507996 126 267669417134471793214154850467174659679548900 127 635920405153794568151120658112108376629839740 128 1511072930985639436842842122462124773643099516 129 3591265750661018843291643991372810121300462582 130 8536696256417482935396379642131259413461058082 131 20296115240736267735281976277271017454220190908 132 48263341025748554204606314487734531304224360966 133 114789909391213877421777700367815277494078685741 134 273068963384737817529219970011130162165244258687 135 649716108713235156909712907423410565748413717131 136 1546172326167094208137229737929616136653482000882 137 3680233458176148831038432979519821255737392790167 138 8761455094702992478054721719665822552012732363213 139 20862225354304219650946829870169447293813095356687 140 49685380122352147344363569656847209673487369502584 141 118353254310966570917632160155996121107881279731644 142 281978079629959654028924575051100481119871187491792 143 671945341743862188178678875272506587938623306691694 144 1601532814171641286600030815695889638395467621796018 145 3817867159885156068810520757029834701983045421323828 146 9103084809398855216677194517328694899651797125687666 147 21708950886443803902352674815983158088009220167184218 148 51781087264704429859349270573467003105958973402826032 149 123533608715210559509675222232391725175463340346246025 150 294767921936943109800151693472086244825813917649852925 151 703486674327749409656600920024551511887911207050992649 152 1679234982916013450422762792075478997783506527970318178 153 4009094873797580972796572412003899676401877520403464107 154 9573257052464409124055026890826940594231598251011489133 155 22863927764715561322410123535457212427941640517295442577 156 54615868149147120425655859753037116033172376225551715706 157 130485670652595282112126617270821345270089542989704410817 158 311804100997558303153076186423935003489289626290164823543 159 745203409331134909138825100038530649756999043086429279601 160 1781315268531345681645962107480956145606371661998529385076 161 4258715057226325431290795689996217444030966737094248237270 162 10183265145872667690670052282460883712845071388016553823662 163 24353702190875998145937739445775006227338050159364509801962 164 58252041672945136722458010849149174580917136598243211041188 165 139355541396348812418679181944335474741697690518662445039922 166 333428666225510930654075901768537170091081710917486982288994 167 797895217320371112523214566024768050321042082212582894065834 168 1909640524436326263605828603683307029250676968775593416842056 169 4571079599768732473475182857668804736645377941506881202970212 170 10943239048624770889007815560835689603775366372871899727733560 171 26201818962345084978841969561020342993418696889520061324274156 172 62744251069445738910620992738172640072271213148913322100378192 173 150269848998843622583301896540530397124657755846183346588359212 174 359934622332705827863285264381371934552174821854496444435156344 175 862239069867856478621304847832232014161846441408665338986245096 176 2065772525121181071141041257368440121304298556401737917453174676 177 4949786160990664749848465686610709327591283989881925550519062964 178 11861453956981104240361818734495535056634710961269293336706171588 179 28427284335879557598730593057440082566511064270837359523977000308 180 68136085596009138045271369342809243635569520392797189019194183396 181 163328416909992918441590722527995477891488428369858193080301760169 182 391550246663746973256553762928440966153937183571037956048850441989 183 938756255980845839417651915221427358234059555958425514549219223115 184 2250900019072195411059662043674016015826377075603182037336520354000 185 5397541871843829789382822604574733110361667081092049547853942541324 186 12944066615526642373693003887088796158962304189710780352504178858088 187 31044082371169863620506690301320977923696151246072570013809845350520 188 74459268443687334299844090353451179798762379798558499812871867803760 189 178603125007914638731923869033332165507415989501409630952396879245627 190 428438227035323054896200035871304036629269546065579558517258622030563 191 1027814613306315141448473669701174167040822484337918009935031400367297 192 2465853915989450073315494439903728762058829853889735357811901318632216 193 5916222154420319786786079000459344737777093972879252349740972753491682 194 14195307137839270726652890529884751713476755268578070786245304186620302 195 34061749450599139424746195155123676456767032442060687507944330860295876 196 81735291607775323821759363609982977696724622459335366126358278401092922 197 196142404751618172035442824671325335737886550687569449081777543145425651 198 470707719362684278392817685660003750223177700167823308332065207520387485 199 1129660271111264604943430778069830774560399716683305850100206298344666605 200 2711189634012137080641390034463884204623971476291155746664298657578409914 201 6507081824655355046383968424441341182899881043710917006746067378433349031 202 15618014902010428505966936643064663481882254111917844342965581352231556537 203 37486723507894294727136686863704594083428997720819080776437546317822830341 204 89978789031353062412854574474386296900551084906258345062586191712889567686 205 215979621095703995773255861839032376733162838650995009975089037326731666558 206 518435065553342322969152817739797359871635670356325572729726983990463397284 207 1244468620456319550159835414816970938366624058761645146221391882304751406272 208 2987311976709060435876815622111913900054973987731668352863060852294737630728 209 7171059906947186503007317457924119819041700038627096063327672798699166238780 210 17214380097478172671913448214405773535076926769428574327349793880420150835632 211 41324142608671784758329520748172326848749674255230316269717357368209579059170 212 99201887011748498971033790824473536769462498281391547608818499147010016859290 213 238143568951195960336409997662902955070338073616812239619223605102227657418161 214 571689060903258827136007692362587431882499123834547731814602230039509136997627 215 1372405010620319726843965783574671795303820990004655342590736055894578171788267 216 3294620652821878469750769880498286029253343490428089677224753008893452032658854 217 7909127891392711405526187151559794128612494510266369737070197271443546505393035 218 18986775784141887049755276978579441926733868396446228160631181374198237647771689 219 45579829831498856165049623913698079012686077435840582570201018400822552736962361 220 109418932297512183774680034104148311971264099021885615958116223638502288117487754 221 262669720546808908034044033566664696516458029279598968629225563157225284779278872 222 630557675799913230621491432470477844134197586570793105286468137941727345771026106 223 1513688159455441155752364530316186168440311894184153246351535443196949078742235558 224 3633660579751405683792611592778180432095703944438762939518204958610583643981247980 225 8722645625813137335399026580708896034477232651411254965916193131421944249881289147 226 20938599738805136085343383184502070947665650691114234756480180583076151205254135203 227 50262282730843224942670818479880017293505244892409789990511897877921658425681775365 228 120651189387270841400496132795907739772081838930572640887768067195252433620895153984 229 289611306690348145206555226169615761909929782487091277463982439189047453490982185988 230 695174175933218444657275955153457564785274879987815689327240746923492965910716961836 231 1668651674912942061572351731819128561350068163762072900591357466465837547372687313268 232 4005266679284240288055308128120030329580579228126701510544996675382610721546018624444 233 9613701862614631695059087244946165486176014608214972943024805104859427458592876176498 234 23075074849258124376830714092762326988096842632268448599163835754497187959363449504814 235 55384553300047025280544703920419532787511691120299277464460579169556141371695393300676 236 132931253439890946187885638202665584984974427136950160598995021653440430993947301453610 237 319049669205999204913356522141285259913458605775515437323236968401743534588819229377996 238 765741394698342752625387567811671706213839590431436941833168378939439202235455377024278 239 1837800933278672729506215345402836612978433542167127117632350126042917563258648226172972 240 4410697092522438344953403668636568924239380390608872139645136466826917485408841142458454 241 10585426106945775198680556321582276691390725089338690517076882603315794474693602241005996 242 25403978784954884735365705911902370765714645200115358352381746812317587787786901107037414 243 60965954501261161879687723501009108328926939620558789182747896856211651195662991002713212 244 146307039734537259597585932626757299593235055609031167227378276039165069785611381124158626 245 351103583543772289483801476912033101580750325320263678877211589837110866803327991318039777 246 842553509998513081968532421965686176912481976502816945600549424042110955459110522251091167 247 2021863929564211767816983535023525495896112293085232502153322542556600434495411772078102397 248 4851751879295388755495833680738551017785386520665954368801918060676805679486655057855886336 249 11642265609038637312334851565952786042981823177206099288546125580670906989090630530030688980 250 27936290191214418210787205712884691588934022285320051929057661595956613680395624008499510800 251 67033567379146663442776497501958565468391316952819715733916379779289702782154205680139333712 252 160845297888176959123915817763330864637733245421830789242561959072992952341517607953567439756 253 385937451410064912669642077746321407330310963672782406053438387186311320344406218484673812241 254 926015140278759837158956359756067933410538486065774950869433688177468071138857174234818999805 255 2221835781760922702070172348897533685581535024836651417791232185420220038665756460163064621931 256 5330876726208897842576979466742741079677004100320301630835440543406242320606131919926038972000 257 12790227016322247929325472176960618040536336642255786067699267986096691020804875656523217510098 258 30686751744616587707748278138357889710618189001394563397587981031763774125846455218555514641886 259 73623552988401580541803181077339778206872730176146316172462850917504515980694769699437667555822 260 176634668769155215436596290616105482063912765846689327551771251071203380446690863581250864187540 261 423768424179911778106957637797533753175083608407550142352404610607436670439386662539383044119278 262 1016657945829738885396036490266043995751329742771870024419369068297268432567748029860144130735278 263 2439017426627656642263249095157455312368532883091341024542760951217186076824627124614750300772910 264 5851253160093867093200206843801734314674736638062154384668211744894573081404096650266585513467836 265 14037086743622113630686822035434927182069427557244831037876394916102204357277960108998314816388827 266 33674360859946656662724653106571612277302026032052160147936583590508229320249112895123828325085339 267 80782297393456797885590962608885092565060828765296333331503064793880433092480896695705729050829841 268 193788357221749666685775168323476573249384284077812592563943546365116728365145111394105804685891432 269 464872644404004010625858061683491578287304309048521053451083473498296960937892694560607592013027659 270 1115155211291791557246926883035982388598786745883980969902728521631260150503107060176622884057429543 271 2675049707821334172444976825747046556983458690990863033291770949496010679498199618520743019481302885 272 6416878278369777574705203558772692045808081561296897163760399693917187614868674463671921489938998136 273 15392577574476609113241546556395386155171406119057745170028069963880863279964179733580997612070233419 274 36922806705586849614262684894402846919425785993136050905578445510785173162423488503547459115902048147 275 88567435881096101974755794179977030284046210481905214176912569269039814444520447466909515684100439447 276 212446534296481523295737049563615723682101475285500866222058336227712521516380937405812851912242143574 277 509590884643861234432382409412835447012927224541559080825127029275652435968658920894677834640578574835 278 1222335093117341627945786891294330917458423567489175238645770627248995299646308418422290662063945165681 279 2931944526171344238067637943262635774776080109014982700228599548185357574988961546157997199342780233265 280 7032638064104912998413432477948812206974858745971284421653059891633433370528270153308810812618541181450 281 16868561380755661599115609965273081977673125307113342162010353379424041874981686295189104159311754316485 282 40460877509654315940791294042489122652843485984368065673420087162856040161408820304043526767076279140911 283 97048814447013810063517902643836352753238673262800620126412579368442943489738332497881875277912210565683 284 232778609306118499420311230309441045932546343794683025629360666421029289781551744901297730251287398700234 285 558333922209717677584374297597623635076746998520021109210717862050004410472767527311257688588213948844702 286 1339193347715997546356469389746485298697062872347247619725983352798771481660537941826563035174102735875312 287 3212115014717563133207809154530425076850152952574962979614767141329960457315036167821877649259353621320328 288 7704379001819901169331076751639490811187121841457751779654473149804432292765939595397403589847336813092612 289 18479199279665258697570336082879381877108776409752811832487589628601973258006932688875372295075854689411320 290 44322865294694090625038528041012175291783794132300350379726299301276373872187873988261518981830906409774320 291 106309453555054878108977805691502906631906677992045027849198648493882723367798374914170036755228709371083390 292 254985527245106432259143406683958018779546417953233281043075581672447961205703899027278410455229171131287086 293 611588021677773438114194304697497750296857949970593603809269864447057683915303831122443262655218866094944078 294 1466906428714152783516570535127915759326763513247134658986970617447442232153712242694279961523985210848080056 295 3518406859504730021084579795738012760744404916369854598632508055299093820874209625260230986434118517442083226 296 8438983054265454015174965175443951450920954507831983132939199734302573584351714737280093784488453983892520710 297 20241131293548180316632855363379676050414733086542234442639197475067143588219410204897496608244173308088103862 298 48548996793554086777797729606125225416043925796598146087368691960184742487483837466963983410745117179238041588 299 116446582654578964509866173452942285297847997311516199040030693292641555868624731829128722485243430242132798252 300 279302254623842738719060814341710653969206130082392348366840202286730382127202796261024353591454783306011796236 301 669920913225874707047872048072704682848132230201609905992955338532173429836715472795426845814074591312918773937 302 1606845876471412765725019615182191420897784176493601043048911231754088124205426323236948103317972036934721765773 303 3854132961569256385656275861880175759733553574905366654215327754407555894989338329639286369717733917089065661881 304 9244451219895231477866843956769817603891040513770227156384437018750608455323721314573981383614536603539027020010 305 22173677919357793461751377742971297861558977010998729046201077032461121542632809644896262487737391429799305153051 306 53185920029983475056274241082372314325487355895868916208830601462019778697855268716511030253883771960444416613721 307 127572815506423107924493667421499844361901453920539878727673243271700420683578894698629706504114982163569810081907 308 306000620123443124960365689339018123945928280802766047503887011755379455483064170199218917667820705535840794603228 309 733988662027693780374998427087433648620632214569472685435562730659809167462022396279283490756198316262631703288439 310 1760594938494214950365693710724435575635528589778860385905962167293365164065133286782157505021046204382067868101027 311 4223113669022874138852404777370680469199643142732629563733260715801600282592634527578722320601907164284855662009659 312 10130000963345225105189850116383324683304896424341301346079120346863400277756956506459659301557427670124630493323554 313 24299076172966230014664450089617150159027377566565781304680290418844974776659910384009939103228204752421988554069853 314 58287276394812480024978535529453422414206649042583495370654633209222902790956996354361056068180321234107379520178795 315 139817537135518292046395503237447050402007291224668096850574984711498188947871526529342463821604220150403824838402689 316 335392678186501229202081157514602265270311748743463417202297699360552468694660540758029898395835364067717674783900916 317 804543827786690632391923679497174502993473718250384338815251406703348725423853880554224178443794155812315064249259451 318 1929968368092559841821193456628601322136791362873307887356717912542438896459688307166872132544018612608584818845252783 319 4629724828042911672720693841611200918463032701579474615760141024689539453096659049067609815373188056221913997576371875 320 11106182857141081458604692571997944319933620682139208296329186016090509904169460073596308455371215816422437497240476894 321 26642762780231457983719332361135932407781007794479504852615408894107458924541391033493049330174002114729537246035551925 322 63914388298746481964477637374947462367475154413857833719141414767649414976205051912348081730261072073981661903619800991 323 153328573818478153962529433480353299225196464707538492034302907262339629327712508333033879934495596343246223795751649809 324 367834765060428288980584307560199183949933088721124950512922855514308844392520627933106100891925881373593004005017993288 325 882445316834098323131869906216889352627582307119201351495090511645144517521932042244994859014028698419858632208737715419 326 2117036356636700334899373481865492464906114434135127674074285471353994706016550076930748211219435164809824100726531980187 327 5078955920844723754492616283935830560905744984867344353668413790709577720619063496267389745976675330338921035668126811083 328 12185021819321386796025673539424447377620779584143777567265463008659839477609365693851756145286952998301979803687682102090 329 29233717299076789011445460556463925065295076101190412737369391762139018433799061097728488862874091360538140916898571024648 330 70137092754842860381610880335361529154648678580306113049865303683550158566528506571047564829995779943253301458768787996294 331 168274218174215479647552263064900679926036010921469173108953027485365838367522574293907236211761213721783009315981036897496 332 403732418411719727111453861259502425418893697797871159865468892035468495881982463993216881625028593062479383702661927711598 333 968670333107503530731971493111956337151852288566921526425287693741337228071172352136763969912986240103390425229679854214898 334 2324153564236148362430462454509391129735662309414174833554863538957013039190781823403216619628495214734646838164653461330600 335 5576480581745544115423467583848496973945244297867502444650635138898100257775183346473450811287887391790878000344326814781116 336 13380188387751225502289964232559753500646273070115273572533458594643737109661897718218027354136292004083102714422602712669844 337 32104878093491106581057109445300050208513113505435160982134743112924730029691775620371145575918369040052523325065206842452313 338 77034751576924835356397274301269821512428425835201883566695690608223198769156365032394883411734974958558358841606581524128953 339 184845682238604551658382356995049655022696402392232400212070187479200656275098807976661048769604302260951791207420866713739449 340 443546333614729966517526050254817938610742877320988851383924313505571652220445458618040982289343699965139055762927225740275410 341 1064328839178913746336606724594149155054908719852977339906032183429243876321550326760584358524990738760679576967105173534885706 342 2553994225535344992875325011475200641191530203037804422502811597730580148355780265898635181533317418312782480135057360532055052 343 6128741811507543223263197169786673337991545882252267086617544281940704790397643086513641629256719998699735102723357562800332430 344 14707205543207099688440565151341684706640704878628620658757837692593043634502315024569925744640424234941432961124490002695240122 345 35293644255435022811780170984693444191259600026465939703587221451330581106243862782058797251827328101735920144747946374495829399 346 84697469310603766585694562558295675857486050356218415082631520637104782187971967158458948484546449321783397784798376131744220277 347 203260052463774370394964725427059552629801473907347595795785556344644696517952724546398844980175761833509529256793007347630375501 348 487799532430412407823626845427013482637852400683361253139041327752546444648394824665057632396616150588945093326450712789999321770 349 1170680944948246570187902677886477682132044097461212998925567617046674159580460701915144012243181039243022501954619979822453957214 350 2809594323255013009240771981625108898679659633919839803554481407644802951683145456666395400136384743342935998339771786547951067300 351 6743054249582922182832852723154950483837154780940504496376675031678602575864899024570923694790573346621172136379810647371785263568 352 16183696691027493370923365201798304520872728124466346191081978012596747596150285955189846149625170913236325566631605654927009917832 353 38842476813033369100514456406055562662583712407231653903393258903318690518166129160549512663574382791663997912366771348728040968503 354 93227550615527314044256014312572812095699805027213635135640774221851104624830204728804331642256338947436529512433540529202279956143 355 223763822078894256448456954409434032211762680617610743149885887465457069753706061320531794974787425058983516063792449721425236281107 356 537085923513042408770893545435723813042420249582680386701574196869812668274293127332098196322344640178779254075748065060329244559758 357 1289157650886468598308115911511197357994916444701717288207364532240135457658748633302650179498111648815393443748309510154387611324368 358 3094401845198879606621826977648903644053009337163025757412342972624096188286453286543313181639764548576158911510192005941817132808130 359 7427725921441480833554971266025888348925128985530668141387549974691769357319189362597527037672802389060119137798956597412953209245360 360 17829680554655548094594984547735530190059953160972118722199505006321957168277856255883451713101307659979058081873019545305473470826638 361 42799612921471673395346928282360244922885603875888365184889845050563050103321125876229485494022106889601526998137631510208756417511857 362 102741229710762354986338711108428638719751535023861652579298631821713950515293584750334386922953032837836335691284284119487843168502047 363 246637078478262328680411806574668450689852552935767727804582893075203461380497575708251872773435587350952206836275846195609397880077723 364 592080439744639084512217917146040534957363874631492462295889293975562839188434123936754382733483075166013834210293957475913304099269606 365 1421385386588991287036296662589113335994875940096596730782386292793851024810218044901437850835467351894594326756486368795892650867214560 366 3412336175060953402136286482304614535696824978262481712465543926230677698920818684364589043877830321851501869912422198151591676013836222 367 8192201964490287519964778356676836971042402404498105135947645897687942174824136098533267933719565072632345669947175684585920261669710642 368 19667918949632693832181218709685116599652726761254653317067392437837797315200894820362948015100597692101837907737100716449041914403355088 369 47219907269420109171592555681360761365813325762492851123644402307087781856970538402004383212784585440535245578724825528521433648693259295 370 113370705831482677446161684891162830538987339930721454531388809452698878022578429405152851119674297615512327182024054154214344814764710915 371 272198426629715033799000960562736338672216592552368152505919819186187789888642380068499901515816206375817113291906523829991283602970751539 372 653550945676998060325441156844499342518784267958758733716769306044990023579233693802547145902151872461329029650713417437560246598192654278 373 1569214805994722559214704353008136435349653540334381517374599332277672376016040914189070254641673563104397627806051269906962800531783111462 374 3767857718562226389197367238954644013380976761938639632537879484075372757320652108971363851541643138919410488182906127454405037157480138420 375 9047232963271323282537371054755949473777507055643086242336380494436993813130583477143911472801901702654972992137701384793100666137514105726 376 21724323722332548019560157026476282515011442271970209312073893572375236631203612097901504323912327638257273201938968764431676490303731574778 377 52165815717129829853304920008312880415218410041203264862359944053075590954146077058347031274668276327773336768104895716497985891613321809447 378 125266520587225672120318506663150332192830089818915394983401799093322243073648615219804743548909927624539793004465343615071065249977185738261 379 300810734308120723738571580688955003032960797148630223657259864921456773419972369870323210600075806860762626093988350358908472495202672290093 380 722372120274585567818584773417830878217395250683036348405573830292469941561218335004248383200553430002805067659046893503753291374424962265538 381 1734754330101642124465888255019019749255392055372583800201514671058597538281670686028173141161254093160041849080338722395803105934041097730947 382 4166048939321449082221923491789670808495267009823994383761898746949550592462303296546283855959248634122046952177797254405001675683076758632285 383 10005070704676114915451978924103959445867640106136692695107083417103921968716920682627720848272037911841169413189709024022390553432777200698311 384 24028429582267506853894727322592570855948798365681997603496672022659398387312493246648470298936069945076596225945154469835793528364256682649836 385 57708537279138271922036561254974455383280656337159260921804071965543363183998743941968581877096297888180685610686157599171571877212819097890545 386 138600315816149390655656564640387555211917267547481488295465523835457310715580374644326095565727826064524943754365742217923546804206349150824517 387 332887791621334639687560699249447670066230033090160134801272972069760055843469599707230779850486488060836467344887048393533351399985451493481329 388 799541536555957458695742605136606090310326547506412240923745452320731365832655002036975552918105199637597828415953200751944252638101360854519766 389 1920408968372927845042616500356414946570517003289386052282883121957228761298358197446176133539771069886518826987124135022817066215193839470235065 390 4612708078112671215225570399051937902150959346679257762844736211547430242327586904667115390349131778640780281670223860329774400928495304464577143 391 11079694407795900124650472052375847584421028723144205208253969694747485392503810564279408784318234182464828841019996960622650112553346399160576299 392 26613940155694261793490670894669504688962057143403349565846545769324430215445313731287141157331519739888975302178907583711860732635615671229220038 393 63929332034292474235732153913673398724044444523838484383045486999269701233182301659855587155592481233962066257834436930624557551307486472282156703 394 153568014134520722546049992512251240341470997601987099965199902079663914554018308366390972110815630424703606747654978828788420633721858400960359965 395 368901986131832893120014201100653403601739422191849699953681530975792558335661443854146180213945061893418183357806792497067513625309955435676724351 396 886198181376264363030228354924034993853328322276736842348450676383574200723450224535223951004475757642331131301886973440893304836455063970331843252 397 2128925003019549739668956780520867124926065811228830267926947482901515230702984413551018716492121228471774909892570850889086172045753799121016562062 398 5114456958824855276392401676925068811275795248123508981562477959465124277220132739435382447053613439672292366186807021305394784107327848361739565994 399 12287070800111833324242938137755385969621063153280440104821135398044421367139856902064171054087979996725699821714244083284189403327326947260612757892 400 29519355363244159805990541239794255398976915164934667725282871958301702011100076122211144454045053764693316540162313975089937471002271256044420600518 401 70921034438987250230026491440540466844303212168510248939051792935724694548391174350515946425286246323463430237322184900673347625220263784296204459689 402 170393469002973853551403109535462353937424479399356601163304645694424601491362243148780367626899868735820830861223184908879698625406616518372242632495 403 409393106157073608236791846632746944214687219538595841305711120904025876117383015311787901922693517040205506716574446547337445284552474428867992169143 404 983643686105901613918436236327447989705085138351580907666227364303239625829215275308773650900771471172357569926946289973569773137609688974004395803758 405 2363441187418064675512925526049450778521202986130728991766369460508123749318406964467675491395333630524027183153503601767360831290034677955376036838274 406 5678864447878521479752026865219964104888812747637330209940123429152157668783969316378166642035322857666423944722074082852630469241192060925511838496848 407 13645451809807466694362440605039314424987599584805552608636133289719750681109229315232010333589965323148636140180061440205985338212481614710420623458384 408 32788689193436582700504517626185417418727092971923870331038796490340946160661936608102020053951602055155344028896835409575559311908353695071010428349732 409 78789783877863810698052762992193656390094752371171969147243394845316532274521803101666954123509203456516430207792967397461531974408881541911169036947203 410 189332636867589365701596127795560204531726364634506023438155951907576259704004144048185031482884276030554253656896092250124349384944740178641223772378435 411 454978398779489126177637113412309478532588491394424842879044368702197265285328512996520048573150986181068251547944697911870698899539279864423874330821841 412 1093366572859739285864444000440931685866415341809047044517218224709532782684005062436987152829962280735982142326101408061676839866254077583062178636777084 413 2627547192280279901459217160547491771614341909077188131597272848323929021472414690020902793180330320776870294146108821839649336982714928603537018998041969 414 6314587333865152866394170409958595550408366308094063699681668629991672856185937071925196487880716220503120169188851830734691347384726098858745517110804593 415 15175714129542674931539618558132040732495011468102982640289322085344162955296443789003256123739700687239329019155664750200368420919444349605825013177885571 416 36472288122272798538209440377553080293170941194345271774748601407205966137077263365217211972934449327633208310446220032462082239539055382989425347282200188 417 87656997144781953721386933012492117372447096288126850898131158688657130482473492506745792223045621293058922562552761513184701456019110061183548934890177410 418 210678330866168655361428003295407580143015388447088804429685009379186639356594269621134688460557673316527235543366833786199496851315361760639121174567127022 419 506364025903074274241133830210006900621940505664256167715647258768783978330693158038865882793892308426260251518652535551766497418156149901780279716419206964 420 1217069861661320257992404768504230679966170762197867179343719206816610898344046080648228836301711016423551188630553031497101146776964452281856770601219000870 421 2925350131870954185574043204606223276386050364359703976834194353866925016323680242672730385603822884244384416914922298375084067403942539963834320437551379582 422 7031530633181278851028737255609026762077956828364484553453739666505385134817615903945105382548530108221739324302722723520738678228539309490179457457942458596 423 16901745485742920972294084824465463388770280826978090958204747530672751753927929448361418708812437548732727932169642516569971456353420724138364613713497830910 424 40627761829975187851405433900001285423926202035775227191005957294553281485489126040677611971409293228756501727243684106656679746705998368486764752473784236906 425 97661610936963535019416664124302358364063944603004800979603992840191819744200884429868657686153070364323752123179547331994001154881158784122802629022431303700 426 234765623791871207549871723421129783861182289313885522057221548580877287520062422563859580031832830043608686714540751667836163512581833764055658248386504025146 427 564358081531428510176380826085837080944355989961657358391577395832174466945106511747147905992187247324028616644327256866033847616881138053936870586315578350938 428 1356702431896931409262329556390209086929848919762946580386528693696114203400225137853606718580398588869415499058913674421052381365647757920931499945983935845100 429 3261550118540583776094982591162456934268804293022270535729318061082529335066187513361336867221104027038941438759589753980515746266728029321193994412175068898801 430 7841029607728879827562624583079486245501385317870908804248378696908025340158828698198684610396562223594839892460236383380204888236383872556151693371486871378129 431 18850883124785705715500161358099489581714835039594817773532492482694756213078184001048023412245600449895472102003509949033873651619973863107896372811460616055101 432 45321039502305851105583331030788026602372044690291012635273555944064632910207868699149899012623658648320890242085749851634651767984424215321100897554376235635230 433 108962626397713170222011845279504522272911147906040845504512112682244735763884405538501851558574592150344541243257987274866796766471217356781097214351100459503931 434 261977977551400194702864564351170361940094067671487914922708911906022741608759758672490112048102541269095637588946355409867833439926879313214920467294702372956433 435 629885356488149880067344185443299148563022085807989095220325827044187144930851802322929094682945328802106923394531975765873092816162199006862278871477302777885015 436 1514494587047719767175937762677272983167546619140897273048597073326236741746495129944471980729052329032820054822028281224389918245701397173432066742086428052174772 437 3641525928115119173245563443218338376926223716099793117060562719986552895541009128424469854666958097044845441494010285542451860799864982667650958637049933674931325 438 8756056104779197235437287969653300587052533800436143132612433288870296002335342887158968142993796895699573093280341173896238491256383776815570842544269561879397301 439 21054410809258103926582324050620340506552756115749078315845706442391128300669713433375415317325882172019559956417256243400124238974118162034377211964908467103202685 440 50627566889864204659208875569155953262785787732651689414341986954621878694471865722829419835036511465355539196297579718423590802042965693892557217541589508733426090 441 121741992292053784988405675112487385808182223744753333818971998044003514800799755637243330249496412616213296686346186121628438621206883015765454272426109942666933222 442 292754187325282264707131838634500124447855458878375547239757053461189021223446808717317175968800871993419865250034040833083144481553533057357758375200550359018449904 443 704004063253230546747044635557910335909643130757801186449815481532049435039055190707721323835093421520157908093368780742473473709733944715951280229877312597717194330 444 1692998335464701750672656155684582687119945759055607503609613435383434819430120611694627966727828910323598792984903158468107599967156781238475305902670294994657718918 445 4071432012427863515960880462162234887824913454446824278849637618262040042808739678133179037296964373601810080635139030439001260401751435469808558459562040255724862440 446 9791452199672923093554451221147363354185539508564213632852932405737782491816652716039967205549594094627260130990284549365506015823075182328498368587303041781554692370 447 23548121510572031002209746101073518932688170046965483286580154040884377168648216798350323522480793321869127631567856400968758849760394469870048863513309371645684796078 448 56633661450980993378535354316842328830133521981133449762611506660216080576236655019403967718495406506274513519789015877732697678194792066569173023337502577813623917708 449 136207868585456457270925372928780119611429583532341491092685801719135764850192481387432937251290465882104819960521521523411984513470499103273227072623883157290078738122 450 327596241131964368457204530449702941916061503557392497913855702002636471974022781055150360925738962902612287546460052897680491291788754663506384929497293209494031426246 451 787924763688207657677683791794417911030057123158004611504114383150785701247162051124313380504115882716821469535227377286243979912902351845969680125244077599658392699346 452 1895132972455041137919004965627370321402732287414059405454009894425208657043503382726795515960803574363190334217796541147006057159107363336918154983294051090945378900612 453 4558308269911851353502629089045675207468528356870684290962074177478714071365957413187778636652995640669809204932708023590784152620343603434389607165617553106357216023747 454 10964194542618326258598491956879331818141141817301078146818398799742681826678381878816379826023083950277969030547277961538034336482699919710936773307732671209979950359331 455 26372953997095126505209770721552426033024597664666006577513137731658486089139109313478335452690456911490209755184912738057640955824534411727699738399953333595055390253285 456 63438045342864500956726259484994038515543798729805118604515580478484372950980882345049862949939289870885683871430117119444356435612210833360272679206797051055373206029272 457 152598318068742683867677561004167656530830707335994086150218983032921834076352640623139345758633379071210992838995555729416374550608663341921166734522823506697876679576345 458 367078209637720038685256568077890359979680097171128826489622709189082005368431375778291685896780151359996310466497006891110170116818989349457907112979847687969067086828001 459 883031776466458449432318089879428087659359310298757317017030524114361560895179232474450607237635359635302246286794052664693565556706324817366153549332394096516684047025923 460 2124236630905514833384779352390114608645564660859703408640632388669580900538614705710424976992575565498606204403193227834034562617984459106208508893656415291311108929801768 461 5110204182467043940716112714568207139029967897917085945721604979787054949197160671816199864143521468908094700427568494693790630673214766889396429086862300174876653509677095 462 12293693285774741206711013317896652942502119129715455667556827699696643599858952856738023650450483286887354577596124791755992173235700459294407683866267619854290613101840823 463 29575712660130567460063762920602505277655016088970546558090489446582114866539464656951751408294606383030242271794963148223467060154997980048429553670019746966558008524100773 464 71153578777227731336844380120390655191275316247036714274877015971626078558652719606936260354295688729019850469987167859425952866592027668884684982337593608890740398905916864 465 171185480294886545743199592380685774286103980096453795466709736511212523263977579011466885453804245895896473770516787441931671195494220092269643953856888505365470160074683400 466 411856296993555440258377333195296913217104983791353265724148725861877882043972191346167723624632788594210867137165522482496100502948965361702607860765299264699072597893062724 467 990907379385727629528802801197880837466797088013507975401508747695332200724505700877079631056408445388239492190511657869573501968572695502519970427786454909001773117263489374 468 2384124559988541062314437815008223158573942929548262194238196809255707250479544849940900446743601849907851343515306808848857765944554729532795341580550596288973767795869767178 469 5736319148987949214903600007035824785455818225182707620798116064550578548785427184318694418110607160504269361425678546951396364419838127262504105433704732052597521635320138947 470 13802130001461522070598476643824079292693285850528195306843925073933532776509730452422843158406900508168377930804464461446590858865661257374550947119439888222413268321364817397 471 33209881206686252924983060237889644630119020152517882902947492880431083365719329965789656371013401745408323322290404125536949021844152129031492675595556309438575562470357527493 472 79909219352701722138307040200862918472192653853907936433360368196120164925673972267070215700326154175465797575100808889935312576064231496437565246083747426280674655999442888282 473 192280289543679503070788209201263743731292935608355258151081177937237082336225624225100898152629804332137913482271679345735229848741975966302472397552105328940375006274117946987 474 462680201407897871697605423208477229252876990868917109520952880487337303534493800084753361425333384492910245833453704325483585691634237722515504626769471137975234740890618128557 475 1113359164878831461587014804266632587578891281317075349375465746616237509536422360966610667770297565558682897965112002428029574446175483728305533920871568585889020644121563559765 476 2679154995299391437366711562829809385140111513208571920085410757454953302941304504606430577206995434310421094139874098952425438416989773057912366885297902669453661118487455509066 477 6447161095712771742292195280170410299793177059550392166048786091835669332295759769014569807207933532810595847082419851164884123700354318180702650677933334133323924825430423514846 478 15514839603348799753551286355141938514592473273639887033183106220214693329888168235115795716900073322472827498758386950043801013204977272321956491221897920869966166341360950669776 479 37336542294148992184835343563276773959544528988454658952559223243868981831264033338889725697609824358850998575035043148666295041854836988208829149768281508185793820056065013320784 480 89852236456143948946906639582868749683290187642520452933514173316082245545416587938322354244624466438075066505150096794869183218552609741007756491372094731116349310602856675348164 481 216237806903364054909007938791766429374886477003487306622781946392499875570274807378736886132450746074091477459051998938565895215227933121366799981952015646003886317218728825024037 482 520405954311433551590185339304510945621042057915178852315363468033072626691697340948693560367994543004566737253585556204137272720547192928647188981904183447143259360548223276496957 483 1252450955518056990784192259959107492992926237609677992591197418531904610979594133607983707356324761168744260574226826965535283858396938934330847127545069104290637788840038424436415 484 3014303600426407688132866220441744199871195074951523624445659371503176168908561637739485330115904892696205453196742457044925573480917547469266310736429336044358429649220397536776204 485 7254725724251823522352032246300919611520980375575643587045709501379976144146954504433465053297157646950859895554851874586327660045838684025621405553663990524515840956147232554320546 486 17460741957917410840096946442232378132178808170126234369915783221515202279595697327900298366177682840041521659425273570556572246720716712374387888849777683102992850343291563304173422 487 42025416807261142094676156530707214103879614037643377972792285248934295161969462750807561819830761799946316321922656616070286256051470014243701677283214474949508657180534809126368226 488 101150713735886947205240391208805983668810528646726481376587094559832762852070658918251427806343389572080769632930509698284835517441846887949054157299835129769529278987887539711090084 489 243463245969383615637448227028918569835361078646468971587713506573611118073880962204544273470687543191185500545600164386517381675736653183877463852278084284197121014858140765889911300 490 586010429616903564796959485222852713367867820866630378806524244582637103566749580913523116352100458062862460463222353393013573778078139637488292731080579326035998562882415906419630816 491 1410537740805210845486457971093154513870878492915750390452413607641845875680075440702948775550178396445153891792964041336652328617247401071544875844036391224528658037958434604861717842 492 3395247591098239165281849685887664636672571352158696158276719707075957292153768618063544123470525319492032359793545188395411929760911456791367117825333726174231305602483954900547405434 493 8172699073743058096453316673819430124948151984384728521654678049023393022779265828109232781756383109051612257848503378326758501608983710748300538325075674739241510211179038611204554849 494 19672829632946649976654794282554269643994441567198985734693970259437480500543511833337599252882694784662620159260109468163365511660199672717930703569907607160280564822681423083769640375 495 47356038305504294408033182225170477337029491241301885187625660322028190167305449265028562461002777042726398671906837944755815141521031899342951619709089907021897018406580485950880785831 496 113996377048521830731076097979869068057611197939937386113332986853608909620422723313282494995216354535799648748825604945302832808260179204334799122077099157658255106824816421608113080894 497 274418782246112786080794280859445213070803103036982083188636324073926937761580328890386030184250530394966254613070759654575256396066798239680013788530672123418297246907236222169650499909 498 660607740053135093436743350388697517973578547953610963008516331915605881832988594505434935523325145654117488076106116554837456889947360703498116970325911304387721274088999248882772697327 499 1590305157854250143292035145918547804965481433658854658546555670921456341200407474103699287967001152808076154900993500944220139888907549187039032490311555627046543757208074305126921975429 500 3828460800623637790503705686704990344117149271819601056412043075051342549760237760352784220620459626099670793827032442329857067179558517598313446654476071401181533429459289612167340921040 501 9216686428761639848894303222953945485750504313005130377338671407111961686812582977646745672186822021865153220317291752634238997645284519414323257676566720565990846754104609094504408885002 502 22188719084660542519619605335687577716453307085640423529421924282181290360164991975344775821858777932174524724356252088398988805585938456286372749027126839455640934437266158301341658989278 503 53419080226609201761256511692031159720670412648367383102211215696864485409764158517114331046403896479797098597772715329943421237955173715343505623709965964218869934420818541692788884247548 504 128607790233445200409506278787847812679541029708229304657086350955818015454706248412428327788323826374672358369126843457976936058922550092866217075068484687766603463402221308178409757517110 505 309631248258572404260238873272504529724741419146438599318157634269814266340286959145740201314264730224230527563532625684546437029933923137583859007443048003884611890244922589956470545560269 506 745467766247758895575296203237325944183592439045183420123072790336470827871576228809916296942588128767962375827137875211529076987710189527209418931168572521967545741183260707998978441303967 507 1794814107646614651216060759993583504618337931595678262421928293058402556569339721163432827532478030995051127732493196345863975410758768330777412061041131649251453790081982830543217013409303 508 4321321111611590707258227370843663184244368653669819615520204939536417192301363928048284153088128171948755991678550227100593125564640061940782783715229428192989139269411350774392239818300314 509 10404471004868167911587148781318609611114072160788703769358016739160535547668047264013282012673001594537947983779706039486539716502814594327897947687722519947082114847241102113524588240148729 510 25051273548702487337700448582335215748728966036346560092326406095538967963390781371950383420662925692159008491531871163994562790656121767519464070553432850708155108690034629902511078873586451 511 60317855751487986983734808842036229922386268526453285837659391436205466297251139194847512990496989210357778573465217317198321424732641998110381974916717511857672861514094539584233433612460457 512 145233966653558676743932685537919408586427750787778912610213164694560664982517828202046099236987023869257637748165059434076434512583624093217560421649976067803829962594593795874922428315906600 513 349700829824771262004300526473147396870356513673784710805106429035486073254640816706497927135098025563359481432685920879383216188468754238005253399080647934226496872240818946589948219748754355 514 842037096598793239417936977441572402117920356524280099899938431705300361322948641085148634111363677592657971967383712809863859460200539268103837962775966349002554473103114461056939106952233291 515 2027551176462025377835096412661540393420812497843520267284581729866220854430853418591170403633617952303417350702368628012265278224607314406677899550647144252879591158143581732880133383298870321 516 4882231866567693665201929930696728878834174939794968531578511793872913122994643965398844948878722862823306492424724823014360634266899756308641945333764208438002858693011473433240176092553281284 517 11756306295379232942808896088419456543489718962635597323289762443816839825271803177477191617696385162553586932620013725707333619279577686653430282812235349406542200131603252824809025377021703365 518 28309306987675755125283289416506847965737566021849397681086138568743084453744129334889210495622343646484578076260776784647898132203797628713502326287829673927667922475590659227326312251862311929 519 68170012854506831390143545417355038806278459559045424761592766419572943542425569331901020235997539537447748339750776172044174197296022986763992470711074214461109156584131597117555146325090415803 520 164158450745709243963033465866494244604935588723454580837151638485354515083346808815277405321105901813055915785290297300291922723253789791019927186157540990260378376919765975035337555541921055452