0 1 1 1 2 1 3 2 4 3 5 7 6 8 7 22 8 32 9 66 10 91 11 233 12 263 13 729 14 1038 15 2059 16 3119 17 7674 18 8666 19 24014 20 32741 21 68645 22 103219 23 252633 24 285313 25 755681 26 1111037 27 2292275 28 3335374 29 8284946 30 8570252 31 25140144 32 36829131 33 75778418 34 112599875 35 262721802 36 297187886 37 835397400 38 1210702737 39 2496191918 40 3443439120 41 8821128575 42 9690992037 43 27333249187 44 39785517780 45 78173688904 46 118034732702 47 290660437760 48 327947400808 49 899311157410 50 1229569412052 51 2619343770721 52 3924854158579 53 9582346775090 54 10809605333308 55 28622978861129 56 41233102039566 57 85981527485883 58 128114195188382 59 313926102458448 60 324735444314266 61 952587649231162 62 1394627930022794 63 2833105935858208 64 4227733891021146 65 10002045822104105 66 11279369179126790 67 31642058056595367 68 45869218425942223 69 94616176775790926 70 127623262060293572 71 331392773375217455 72 374342823589800974 73 1037128370340235884 74 1509009157425567483 75 2962114693874470355 76 4471037870607925341 77 10874611920202579704 78 12276081068310511728 79 34167111451101526379 80 46540701782326937279 81 99153232882251059358 82 148666080096869472104 83 362694237663650521499 84 398272819409108205502 85 1073974626444561324592 86 1585334944186569197583 87 3269822993159698101808 88 4844283296830343329094 89 11897077155357581201577 90 12306214556917401423293 91 35678804850751402495471 92 52430945327305808202067 93 108120932356891081640407 94 160551972300083005448273 95 379448722598994587123390 96 428507726663777016809470 97 1200839472965435465545525 98 1705150485568126603673686 99 3549256429246745388203060 100 4909570927740668845705984 101 12565656788486411768673780 102 14193930013489179689696509 103 39325243590462003227044069 104 57145318161207164381683634 105 110468920586684421837707870 106 167649917562734803593408637 107 413914643491550396266888279 108 467434891070128023744961123 109 1295264178053228816278737681 110 1762430025547609630720488378 111 3756758664201194895520259778 112 5523082793039737395053480333 113 13632799838894999553851703851 114 15395119459295757399288255251 115 40782465310431199374453307703 116 60048849282811924262604694265 117 123686774893912000753282857258 118 183735627446546604249491479829 119 445264948114558727150116050174 120 460660066499869827435778562123 121 1355073466548069966574044626500 122 1984074042109174659312105383789 123 4091892039960571941819811350426 124 6075965973948815196828459184826 125 14360524240045932163924987913098 126 15771775635122772222696182295547 127 44996144848420552190888309368491 128 65432635170536231908532863246966 129 134957162271475434537886219217716 130 185864693076636330176310360938611 131 476246780215489101004506062140275 132 536104892216277719001694622741330 133 1472360381272153905810078652549303 134 2148996958929654641618945740558893 135 4218158208264836203619645956492233 136 6366709902245302343524435732493332 137 15694823903359203015583812829115641 138 17704603467848883153803328876913504 139 49094251274567289184970954535144786 140 65450865073045386107563264000675055 141 141025076128823623427434034369394349 142 212181306473944606173476678112083814 143 516122300056248691649052437299034085 144 582921195581130174419026095164652711 145 1546019433994114397022285394052594440 146 2274323040524307694139078912498693910 147 4622747480933510276479093749226634121 148 6897070517701059307454106135709906737 149 16956049719015318735241058609503958794 150 17538956513289363030589465297014499998 151 51451055951320000501071582516022417586 152 75302703831411485605339447102824757705 153 155290184021458269222567074945110309583 154 225454016271427906779174110645967923723 155 539794164251868743001373935199927477829 156 609814088251723022438663982580147466970 157 1708557268530529428049261715506022770982 158 2478945792995649577447003556357550972310 159 5108047793225933469072740395517587688570 160 7045649169976094369516691804484763642062 161 17819595885413994294725141942949277907208 162 20138483364496303029583531546269971779550 163 56007836543169033596443632676591197531664 164 81414426010712718897762113741038083147130 165 159582530257776586876104092205881481237302 166 240996956272581197813464083651084546341934 167 594009585627408570780217554951186505789694 168 652336308176854266855561433230298449639814 169 1839745149035131192112326735775633102665077 170 2514472526076632161935892631346130277397553 171 5356544468238059271782126450134953399212129 172 8031296159038223070217022084212607652063430 173 19582413781819717104463364444601995892557391 174 22092313290370488209867538877266282609443990 175 57905095217180983034785449930663981133556957 176 85359222111792448651596700778904316760324250 177 176234647042245439190354429580493727126858370 178 261753452200419319562079844397354867776301474 179 642509557425648112857610692453887167191599823 180 664601330921839947891649350886598842227739423 181 1949620445773136173606870735794373176610939069 182 2794120790296759367372121927130720689797901876 183 5824238892738206612250622966728135904342923938 184 8678104528541524763500436100783147972995707411 185 20470517010432157302137907639358972032531868656 186 23142643883890348241972413452063512834185669908 187 64720832339009914567191354782889260954856482696 188 93869471697438457011477634935271705135861485124 189 190711120537529496528558800364924861553394740502 190 264046653461115255889263958412666869264083578294 191 678156944032538392630938992053405932695272236543 192 766020420795232819691971503289732641684267007120 193 2122334308860309604953849487396544507074811480206 194 3085071845127956976200952537534101475348904228959 195 6055799357787772899515562948134116095636823406109 196 8950102159458763092504238570812480455860439153196 197 22335641980095112178128453031273787040995789748676 198 25159275877411128564551952951926581269245486651655 199 69830559837601352920808859014474155351237066149007 200 95230745080594898062831017537890915732280602464055 201 202690221973700204597191246198727590937653514967452 202 303997294994312399571845062365326435379895795371948 203 732435693655227517388650834256778483981639663155922 204 827425529370240514997221510989241280908082063675795 205 2199868817870923802533748054890110900741149810106528 206 3236301806520463719494243924752629018127093810264109 207 6675285156892279508324457804144659800810715820910495 208 9905531162215209789761631270102807181622552629463921 209 24292939414009293421697905120667960967356982468054846 210 24387973442116178842326896270517345144478210140091174 211 72999340404373627324598239834452426030778730450824259 212 107203866781790555926321620789873846667130425842634118 213 221076971597403313895932766622545661444447676294696094 214 328280838379198977870047612931973937360432805804905593 215 775870943512324763525553850731851827869516388743230282 216 876190582398781187599295977709155538471915883069756846 217 2429492307533853955567819339585253390825970958030850731 218 3533644089425377696963420802367729621494241732567137204 219 7288365150448158705760632638188991350323271730089191379 220 10019639347080559065151317892808761595503792752600355691 221 25715023697955944126223147198287515196745877102942664621 222 29020706567418062258958105213444016486684791910676006142 223 80461493043340201862090791393136573305452946827563077219 224 114568301047173129750986000830578447787549533050992774054 225 227255016611264560538763069069515193651233934129518686021 226 344253542592434242929801061089158467464408500785107790274 227 846999846337552336943731713775525255514097861620745404787 228 956457753029367108781789597418741433381998806336644002651 229 2650457445704471782669253024969791944410194529578134812225 230 3613671065849378756200293521485196897887837133654446212823 231 7566392255675179510011889620805222904118978471387529758789 232 11408102357873944217325612012568502996901245102731947332810 233 27889080570807446048876301204798506687728449766930192928872 234 31470305038782741165748878692823006473190293310930110531213 235 83396717898138480807193511386585111568187266671048964212509 236 122693901559255388493977445766597759272832709993251297294489 237 253081237108845094677149490111867428110375790520539210482858 238 368180601163728806566501513266109520067378405974830944741439 239 914600923910365403808323441633579838867421366004460913120252 240 946096165902013244139609891007061251874200078139807739669354 241 2775298013722744051756256774274220929609042810148729565909858 242 4058107659752530800459126826416995891146628307273127891507513 243 8369268435658214157269836991495769257378327850589497178260609 244 12434942511959418448001298447320862152969463378975639402229784 245 29003706010778996506524741975395936015939444832020280184561422 246 32808497684172856323975212667154026383479069612972261676064239 247 92192665817747201051970555916674345066455213773463716405584797 248 133631311910993314296880993715614164031882575581285078919421992 249 275631894687137144460406430090228495326811198638445463893195171 250 380175878265852131381113740292975238572160700531914221210315291 251 973856869011497295530114450471824274557440708127236745892960534 252 1069854324074613481931974302983043264951479355055833274368258547 253 3013498764323901213221666097929472072678138521265586009981555958 254 4396618842363021275042922467569077601903529096192625459442874275 255 8630147436871820777672486366760732065163793776559029133173173846 256 13026766279234842052715408834329854663212171293303845480925416612 257 32084599384891193391644686970515828217023993458631392849677200306 258 36196956180954840883077959447777932833032545254441876326188121468 259 99266921027614786288545447173393099545104884846986150809775686090 260 135626859232574459421313274004798220249647476233921260239606224223 261 289044916764863599904217408611671432225844202524812923886131041128 262 433423203456604421637122951589909738404405036634633308520447203861 263 1057728055432394494917566414768582079692082132412058305481502677382 264 1190178433877391798815345638422401457720831537825639985531711769258 265 3160967325143718591139815342027971551375040335920342557236833050020 266 4552730459064427421659805337425347127919807081430904859480519546128 267 9493893971270111619567903573525956931010996914540840866522547266233 268 14146012555302828924572186308212216179538058436269353462555820774952 269 34659238855523267345590189029151057406948898570811198342290437761355 270 35852401701061500590655045225034531666377593099214928766440979005634 271 105170879412108035281835423283336646480275390240837325451021854528344 272 153967500675471544910147671331412840685656227564478205237229580843563 273 312649779665656018260445131317282830999481105986214138509460694232823 274 466625910488590150015133151911682939968610796073656622761227549744652 275 1103233717409814417547560015877571091832564218506122283643541613185584 276 1247414981436466854857944923994322520579557044169475667114790568466210 277 3494233648500215056154901740998945517026420172781621568168293715529520 278 5064093276398619623717594908788199515428167816153314305185921172430611 279 10445623944635600695031281622120000904754680685480476579846136357469549 280 14090564830470242093491421322252042821780032126780999958877316564499390 281 36588749348504892524550101335158134276015720973978033980245961525458590 282 41330400991856942041566022741028126327592640534259500787586039897827553 283 114507899688866727090666225411344394879624082482215568748077962948744733 284 166606366258405839712888231680007415728984136609849021022486486869334720 285 327037555830531847920160749982919631219278732604125871033569167937892428 286 492228035486163195145091100767845966562520494782980778095889943585579485 287 1200479889213275955017405203373873388852165286831441038283790998597232872 288 1356318189894083020867535590007053103570768594959484295086126341068455427 289 3771531859929002198110667484275342681007594784049433750797071407024810202 290 5137511423011797502427975438601828815596889080771533492753981374373887106 291 10943990411844753467158249025148663201750955929811807703243609496769340479 292 16409646083075969300852082515610050926694278998340211694795967906439096987 293 40034365613921715781393387790270273920742684203725298782608649048563119172 294 43961735675235600309298395632841392303200639621687105195863324380045879713 295 118550684967652453967750261349152436129345046763033592538498053316338939172 296 174994696565383218029669310496464955498717385752288543216716752633107370670 297 360440052369656980655233069505611615897132222978489982319747088854488131096 298 535434749034307119712517166311092535562718815862762757951769100616754754896 299 1312956861601098953146812946335625000155643360213733655100751052556764545981 300 1358117970870129932085541650532500499992096617364952143948991273691972975048 301 3939348858842955107139307368476277741317301828528802305720742907194628848444 302 5787740469478361179998637481122995277001168998372994037007432536461629690529 303 11936414322598600470544097952510413784529640758981371017106909203707801435086 304 17723827754521038926028973232742954805557233451903240371840560302810475616411 305 41889708449979042096974388388681880640082204352118923882972681679862507654748 306 47301955539194564410004804864460536368243574978212434400242199976667395033187 307 132563520876925869880159818863738887600111463825082164392728080550851037113325 308 187876393311894241757390152794752182174438002368201573452760300233504464805877 309 391989864715918793131097428300121807478567224833888383970519147247946813362997 310 542158651110370853070655417921693399076399213605743661584058766015731245266659 311 1387151950892035627719462636744045163929627368457997947792794374598884597662183 312 1565708241978414799866012740446256905262545199579099003816475150615218792053788 313 4340012143762486055304938013934347233121799936495094899402063899812987987378154 314 6311331343489422349783175021664568381830061901508957475067644335497712373943626 315 12196654948361119160370316150288729522517523932404049161103835860279751110716472 316 18507986291850541509900409934844452809672144901069669737489119499860979195421843 317 45695996871226055130663777134666445180263330607972866172464727495264418654838249 318 51603030213825396209655422516173144138060231220834873371369554673200049993539947 319 142806781492069068115947920630671718317799926042535088293794244643975496491778205 320 194772101119505639727342356958461838450165039641640811245879877517841504472024281 321 414755509728621538162863792852164694170658382687566748435634341436721556797190503 322 609564365928892998402825701704564573036028320420594620126898166348026566685803379 323 1504828752343345090563248867661482484674320696145675870327660346302198339766683920 324 1699238564049242715856177354526918486945522881380597207033160065961940705431827182 325 4499839790350708974050795231914987042386288844648034594437837042350108705485124795 326 6626434817077821267533673081365925682633624466686423535799393788053084895505515088 327 13655423235429389868713406672293761225854741991494922178810318465794652717466236672 328 20281858051306731247033803798640081836296678153363185756864937587723940227129465023 329 49150564110945227226723440720688549390201720422297331732576420702173126423620978943 330 50706953885242159530041798386455065242762689566340996337722706516343897913414144244 331 149630034988969992671396306862478140250228825583586285087390940154313243939569988680 332 219062457152422431034091195442139239404458562041811277208283857992634101439816534377 333 451780337364079075383308014442489319390984986200076709650357073690161544527063281544 334 670842794516501506417674841779315695939903360662392587945396963026573377907917742897 335 1585531311048774250645769794901061032254677189190754572423998624061623536057442706346 336 1741360420451594856175608766519600514326248807780947252823011143970877399796690293471 337 4967837390511312104999245226809562081816730557043154970225829543050496447608070535995 338 7219711654973279978837668256763659839233359982407187485100666341863261523957415867163 339 14895703488588941612948316273409118522848702752263204977360689673400837920488336436856 340 20528366766406753998415663872842615310208372287624613562779083962615173484586002577803 341 52528606199928877318880751463376218491679119486444685988759094443615149270006300173081 342 59285449750190935501023137763722946678295149289865022259549464533568396245334041314752 343 162602379703667076488414780189797507430209742996332547465473807531055863416821771088249 344 237250900884322134423463582682932700015329086869865498672260691129404051958579419927489 345 465686754203715836670009256649618770071897030525915723378947028566913287994046442241355 346 702937655091977319952315794439691553326645887879448267748827311661976942312126894157082 347 1732871202524793780154307442045774213849979913184253061479509496930513957021162764855820 348 1954760394000622643419767899492907540076955934315841010781840543264841737868900241465578 349 5420502799050210203728382783584455967776915760684347133740859537125869651911225771177218 350 7226383328802044235198229194799473033752102143825525771433194595329892486258469938778131 351 15563276731015862243097774286131835532018944745727227854823635835950832514466074301517664 352 23367059638675772736389225050893660026742130726100525849946377256200260470547170424824489 353 56997725296594099622141994098993880528067009137021973743684926761732724775094166207474720 354 64372988632451595410674245245565196917063685691041187649104036930696317816749579994533409 355 170654199830208616719501181215715097548690319744757180160781507483752691069546654569913963 356 251071513514485559888566461726939465232110247305263318047147972534691535436931526273186048 357 510251433882054820277892174376476279712192585105448726305743095705899044153120920579390479 358 761322947396540380166468129997387015055922399671776012884173966379906325054187159789444514 359 1871668533848929171707386180760070815522113255792330372534320432558411363080724173621417853 360 1936039932450188038283544432429126843431882294862083573708674900613035623990837392834968087 361 5679317713193449714264674050556145320247339439994972431793881965633531525363741925637493813 362 8312309194438919266138528361313603150825375094151967928864888303822589170158167249629016934 363 17118859799712444160574110602647908263549453371236228535809012283648770372571583323530346668 364 24905191627495983267364350198148980341732558256188038905344894566186690959434401878104076899 365 59580646963313014940858437623925662281219272506409984506852707626607071534998761507018401094 366 67366660398818012267802908270313515704816351874904881726131490213323172998145258633126271842 367 188642362697119869998701325900855083536866459349332818353574190724951684910824200257123411043 368 273653712967830043337478870875373155702546965592046517502473513966615721493573883684395602549 369 563924193623577368012462304405084902610873947203177254166266366959420873493968947639642377541 370 777826603386440462238580422952004184410737518203526447414130969092897312149558304569219456731 371 1967266401533816529312420360771247089403387872705078432018406445516388617586878387934447475371 372 2223275372101148253539755726040706322240811088624543431240268506223038918461181303110570402381 373 6183231009007052396438100336846125821442090311027037719048694183208264813006809227452522136659 374 8970446619055182207321477981219797979519951820501853296552449174860775067616734571739176131213 375 17625109673574845060016093639832844140407360094577469345830977632015537418797668388358772830919 376 26613185456344725038034403817117320686978766338307160843219268819418431897096804805101681911737 377 65550281050099880229923973594693104387708715132805898253723369279286856358287211737527738184047 378 71989520919551340278799715561216472967018300100431120577459706461856086543064265083464035468777 379 203115005736640077606971865267771791804517274108677577754883159733854216910876303041096448800011 380 277587931483404349283782411039375636636098558187033508410939482779652041359781346796835713588926 381 591329098553115382980088202336283963953601651902098263993378102524755714999026559297068148371702 382 886607570796249216419129390243092904356923813928739426428787311708078097985746340179896360054515 383 2161754612306049103896943734154296088555658572235226354342871216480194288166306852355993119615165 384 2438826405526425868583746306398528568354946110860348064842706756155117213606945706841344682780048 385 6383313275495840135103840740787661763489251217250199007271798926379399428649585454780677603813476 386 9431675458598138455419913865185050756401833603412720610678629683355348904306295508742187544239493 387 19454680015512141392931654449424083335586038438495509820670690324477511186978917376633186181820702 388 28886355474110279848351557370618722247234404883661327616994978566481884127764066713307516302654397 389 70918359853854923908184600200722638848177791398150557829144546689809649437638424465016898554538446 390 73291576227028496722120704613525106750658674922642043432513143795060825458376053026736752771447834 391 215119051323668670408772566231985551294310415437810892817188955724719753281061227293760181676570822 392 308538485599322414789152387788548474939439257423207965742638304021097163810163202323663709776832189 393 642916932266705681248281027524581343779334523760159365588653127901464173953859274521607450329588835 394 957840698918339555413589762271898668013810602638008833358664715521253262160300261923225983308489828 395 2259572521977434628898904306470385028424710480320097559789863953832660751392813887118238156220945177 396 2548048759560432120335438508839000561537233757652014183691368490305780659598499986791104034898502472 397 7147164745580641415632628464141370012435853294950241960079179784481655888530350741928370066091454049 398 10364577966476415599945122532883653708874374377908300858309850947594827221677481690601523964344488723 399 21056871480554935310385351306988476338596520985980017437288310128422214322782206130314674049320132078 400 29155475926916978426510588900492109065190515262498062146690523944093766407017989157421303706992769430 401 74871254865109612168106319668646979137533117216286864362447044589074119728538378462194241852840298329 402 84572851683526232487427186143964377913098218494660243625357347144730927863823875212506071062171098634 403 234242002039041191468842418310447098850882387778134850269333824083246735741306328729983941749389348550 404 340534706351182154547279199882551885437285929814212150247525082820050058841779826723552042733390307821 405 668753801859782928140477410665860663057164968981378498329557261669957767330982336937668344817340619041 406 988225185899076785817972078125413961854894559138044515384105003249886234743525758512224492337869101596 407 2463516615724577086505530114250571236912424937183010667922946366071844520125772514260343652826608843778 408 2782116350395820843375417428431410101820388776849941809447871097692465703536499367771927322172723997974 409 7711704023683226446679158475147513284121206012671956463951590071910330187640766765072594351405173914052 410 10513489371674947121624570548264007923792938791545995556246456703043470793305257621189712811074133084725 411 22377110709029296914119108268642935901741397048756170345612191872148282829048165807228215771292823118736 412 33561619856648065529991553088535982577949286236853397778452416960582881288080427537223334143244866505228 413 80866030931557981391798258429007633855489473555758393250959893014845998004835567053079953017341906462435 414 91359851305637028681854339160029715256777448144460641850542133940218011511136765545532152671428594828857 415 242887772028988082729669145662129978823162330944026007039525955340965918456414926804204146243394385158898 416 357081180749604791846609004066463488297976589353686565396262143271428851471652216483927474179777248575597 417 736773714275828218412187069514780014858851711229051060108350843583455323191046912397919271543215901105790 418 1091604557222481142315946816787346854619603864814303642128249127704858548760629309808858166597696923013054 419 2682448734498816007837158182475495638683587452143785786382104342535367946681431082589307615681277129681424 420 2692940504034084107998477116754813743204330088930521593136531073994557780397316357482547128869307838677732 421 8057837973031716123672793481705805020571504993218093165900739759065293673760178522661162360231862098040580 422 11834375844623554479573597691267744134086464040458665165760914613605451641617636027886233387791555876537162 423 24403040823625782786355289366149026318839761294051422271212023882440094182538593348382610803394399841479061 424 36237416668247369999527353240887458032562293120095540403508434006640018722964351848298690260614414953851431 425 85640684936825723530888286665634204435243361347888097411240231776288080595068176553758285072746069002139976 426 96715219482809931926824232393202927257924367763385692038381265886285774878133324837220684830175675418858622 427 268171597570176924797769365469339974973624164959376819404343913714159796252950637843743550537434220497601341 428 390049699175251985594586538777635440133172213478911211473391730220208667309206534758674120903873022604503017 429 803051055671106691410359261908971087744549132749955109042844294711745684688899787793660290850750478148436418 430 1107216511098273905478515079599834504153309394976855729435432666247835277311744205486714718591237334987963875 431 2839435277217005302251744592076333977224454163717414472977916954577339432930643605543661509958480895527452063 432 3204322094269992159146992389769085496175503877655892081969332453922542184222509075708378436727030219389043444 433 8883192648704002763650481573921753450624412205090721027925166363077221050083796286795701456643992010443947570 434 12647475961860999459479520036161554589565621055296888473990834658116903999684429681743830599595896945991154956 435 25088711221110973901671208579778288647786059000938760491188495106248404244116834984673290496401433542542084152 436 38004439901878340644578380533222314877811878385425219433166217917150835470322025768308954215838920368585527649 437 93505829396577523015715431455364450870310145508926092700768728747250783252655721606434348676615809694372571463 438 105593344139551517878932258455742274876251623967747043529443955057840561980109319342331357033950942046846925499 439 292606185918387360427677762208112390762974152328515446684408564212761931047055923957083183935690986619226158859 440 398138806232815897661683088954567162589385419558156524954836024545534261764694262630055671416624710851507446344 441 835621354873711339948020240190854047360248216355257700705893492740884897612087910620710237808317073331368907147 442 1258849118115489444979878841896884860471997560724652323743621733230220012154916859998724261022595368749989030338 443 3077821651058791403444937695458530851947579501295097442773168378942163033625810881163656538118919126171317701547 444 3476021178653213666086551276580168418277092478203593737057614716487213180904159055116662843877908169044997626959 445 9207241159078820245785931364078903974229980016234069776692458082307834448744630988424846693453668434466811527538 446 13544800620228166213266860873938643453284333299976005085581695733050560469881967582328008965547445285357864291337 447 27937249632768980865058018283033384183269747507933867206743072129547715119311968717116860986716244760451060109021 448 40646160645638771373132472508847684312557277866712290101314103586752166055294555140368253975941155797874402557096 449 100967116538485535170219709697395846045513590171650020792935281006029815341388903245681946541774260699537771515045 450 104443051836027290641424220209303524857154665507885069015833040030410533621946626227563322177615592324190498184549 451 305978341951125756326005530611703504120141006073167605764228395336552981963530238115091824613199224148190912618591 452 448427508742608438574550119451175674313619735439779182576159787175375710343711963474237455207302894920322983470506 453 923956377510627482308965850552156092969849051338798912381094518919446486081764683503753805364112286366625736875834 454 1372383886253235920883515970018227470772057728391526411229816424771333346840796120241590057789140816345370163082260 455 3200294332797363753100765110169916144290001354932466613927193492423698746115898585767433418028348050969463305159667 456 3619829547797774017601566015457010034233076676744083458176763347428496167324492251824668749712074150216641660158178 457 10177247279965733729777232235864284137646927398771007294656959568097373602974918275645702525975341536689880802579675 458 14749925499016333403761513316052427752708986482095000319812166027693038776485887460343531735103934307336756881414164 459 30422548440784493648433267302618572585323882744198087163517865998223340807850720173442794505461301732182504352727699 460 41962853685419522846602169355909719629663300951542158403832071807194430399236378748249066405241872612053257574158952 461 107489822185151817358351414446309288242990024975377260476476022969305557189522822933326797697757791724952280413460165 462 117780719575741305049716975553237909340394408326640708712591238911827804235147356179139873734551324294334396819135864 463 332760363946044939766419804445856485826374458277395229665543284850438918614193002045793469130066907744238957646056194 464 485422634982286363065926547558578094606071999227342526421339104904474589484313367602441892364314347303909431103245799 465 952886714935676914270073567962213885666909150481107908299198633138484717601484372470454806215188841144355022449787939 466 1438309375006674498447039567473050660074306502960173485924522734361020470015270598035181570568835458397828169685329514 467 3542139452816727655315879291885555612000036569223414379976147042104857614329454342199665207408472462334570538530475640 468 3992986514948719718770383975991380360937231054386670025166035876756607721290288674343223654121725287074816341285903473 469 10956242911973213387980564867996726664291709270613137773882284354118549784731630941895269428055803945617093173557986230 470 14980595498087983679236833832383102557247285236275792478719645660240647365251425532258892084569358954592531343899952554 471 31915346720059045158307449488027746093510519640916684149033194329004210175586991533005598364051654432231791008555170155 472 47852038459855579834020001657401687231618142857528869331690166622525696542887710669051622330800453978999171509047171986 473 116663401912590136787907937219755962923583738516886914137876822370942895950422507599290908992726293470403629387196574162 474 131615831633844867490394481896199046809280553874499533494343075872101066947653800394994897567865583397877020984374904234 475 349078343198180088292846468237212045775791743151261377642425846529278613815631428082652530371058130104502302038051211238 476 502603916979903842491895589804680367493308170973564386172112327702947707270535595250496892170331186716347894145010943081 477 1048113047270552455148309197069811880630761209701048794630153630642103612177763860283929046852737438434370566908240590563 478 1561706830841178340929114535742162968360013263352910496199271561290070420430523383933867772005274448614941543693097146122 479 3826562860846807728229415202375394026124343640768339484794626885334299743410937531580185984236409022261627501609378505078 480 3958175482978992755704521099635911122389455113831386075636473595430289255573343400683690936489100182995805148208936440284 481 11607305013127652987477441076590091577475458814129811389512199428569501758383943124599229250274525323466506950709426097988 482 16995574704815639056635970814707648571959815718251061370506096014496782109846756092179950365875118052721631851743248959582 483 34525657093109389328620876985109677190233221652271841070661581546481592064232864753868417189576919680435199508994661062058 484 51404568090033293243823989430845657333629913871454568225997356151772989218176765561920094327819742908723753199168275857719 485 121821173520145651790446039632675969368125528601468293251754695746327817585030135122348870247538360351692326507607693688523 486 137735735568952137461938396434296843498939302257698675422226715693113318865148090870959765570739611224844125632556246878617 487 385701315194856372081106065878612586715001383310642315775884371946860890343213773989720389856786195769402603802207245994927 488 559043720512926784085211383134181084075954479900768829394662746555671303092466162675603206424628505213804623616707418203759 489 1153010039774863968006424397152137672446142129312490553288899318757972009133599809866316227592176270314852411213265339192176 490 1555345938991348252006305554466361381933338446811491685261283806191710086104942486310137822165639481395874212082764264539004 491 4038802329668851748260153466509905311885437822646035699496614615399075179017436006831498035896016648463336454517151513924793 492 4562239380126681915852072172496809211487675004094234484141668883998865973284172697984335298509415744513234775271566865711771 493 12639340919700938061985238401592527751561883669815063245258626698258566964678851040211690953294445604436661779656848992766293 494 18378240623100866355754783630351301506097023865652008631911105624233906670020164866014103162976379567355352933319537711411602 495 36035687402815999396425549091073017737792002001109754204477734842024154360471476246885940538136378182332824508322546871194234 496 54425883459586865291257025797563087352072902456638587398019418344783842992776175474740423486935435473464793735853131570804214 497 132528611167402196293727393386954470109555353463748438033195670648763700756432670038007437065255604256847564013757000862935780 498 149730191467535794613272941945340824520486946496115747990325860719117291102297792994570340291417177389937242136884706826820013 499 416377799079607045424795311358391848812824662602465905386323314991978479177996175372077266868316869515814346792099642729493493 500 567174436048707237032923769394786970172829857714871977617536362853750185622295056895339442477977682484044555391481226534550133