0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 6 9 26 10 88 11 267 12 743 13 1968 14 5006 15 12394 16 29984 17 71289 18 166927 19 386042 20 882887 21 1999964 22 4491226 23 10008151 24 22144282 25 48681992 26 106384313 27 231200051 28 499868227 29 1075542674 30 2303703530 31 4913213715 32 10436198873 33 22082399591 34 46553932854 35 97801384557 36 204774977385 37 427377131632 38 889204690899 39 1844579308363 40 3815422755091 41 7870070974625 42 16189843807440 43 33217657514823 44 67981247411050 45 138781619013395 46 282633759453931 47 574235262317304 48 1163997268938008 49 2354133828570404 50 4750579896646513 51 9565686832226991 52 19220123918477753 53 38537357965313989 54 77109441193823441 55 153973567781956776 56 306838609267860612 57 610253716958694269 58 1211317719543788877 59 2399732485967566454 60 4744975651080699978 61 9364405891236386542 62 18446318550037445250 63 36268539659694301470 64 71178450530512505615 65 139435024184927214344 66 272650638592641615540 67 532179962727944141533 68 1036892215691901090250 69 2016681195395737371049 70 3915386095802036513288 71 7588406228621652543249 72 14681481157907849081931 73 28355478013844952527206 74 54670891587255868860355 75 105228050363110888398879 76 202193416026926705048699 77 387852320245138762073419 78 742734016320993935293130 79 1419944199932436445152275 80 2710089723062635038372884 81 5163851690237050442820145 82 9823013022283408276825404 83 18655187519738062746682037 84 35370519630833246621160783 85 66953468898513464132273902 86 126531125194640421378588096 87 238735527003718961409076216 88 449712350992351772452564666 89 845771956882644093316562163 90 1588089651884827197729333995 91 2977162438034682539706996141 92 5572348736635316463709383349 93 10413211810885863350793511511 94 19428717961016334312943961804 95 36192529934188746053273597089 96 67314928379802719729118093195 97 125003949570793725928470199810 98 231770523777861141397596356089 99 429058960227228484312972539965 100 793052997938925638169116549887 101 1463578540762867160950336784456 102 2696873268648800906149776234483 103 4961783344505052252065000733201 104 9114856831428283896643559593499 105 16718554306470925664824687502361 106 30618675259302690742910710915291 107 55990565090510560284559012617593 108 102231805069705109732096969988649 109 186381093805458425817727428615543 110 339284667749632472997477101600588 111 616701556623261000980084653722615 112 1119273307496288318800771051205928 113 2028380281139744013442966439494470 114 3670426760206416445558670353212839 115 6631923274731738691869379846704157 116 11965199665879068901482748990164632 117 21555578968065920104414492547534282 118 38775772464110394188070121965467459 119 69650456629372666737684123993565404 120 124925737391339935027956449874552938 121 223741219093144764325426858921266641 122 400136220170590311008396293136509829 123 714560754849552853179549316559448117 124 1274211465295043929529269992978992726 125 2268906061638839735788957057563100466 126 4034277489342542125866349591123150226 127 7162932038946806027773788835844498441 128 12699693956811429479646664256468328165 129 22484051475423343262958900911958233297 130 39749922769404444743362669594072054008 131 70174593121123737399294065649371550067 132 123710592723636704669383712034039284586 133 217780353764257781656582983977813846169 134 382839530572191977531228222109666517339 135 672051470768975871723002850746970953242 136 1178087053149796866163805306988562932515 137 2062256593967715039772438089800088756146 138 3604955057153896631666800218304186668535 139 6292890760447265033948547034400166739663 140 10969707445722071445405759669301105181888 141 19095706249941696261445865737795563674867 142 33195065328387955809326546633745836517046 143 57624839728404760937746577401391734182115 144 99895423958878768045687045699129020019131 145 172934786821935533360962010842496522466474 146 298965629449181070032271756427369228419745 147 516135229251297339492366055443342825440578 148 889836626811783026137876020188578484868625 149 1532014102699985376954324471721843560353038 150 2634038504008431459051911278321249186072518 151 4522613656663451517497413523358664450657760 152 7754717888598396328998715091874379027401980 153 13278614750238614125755716441806332168577129 154 22706536229184490588853297216219144465452065 155 38775860134691682518856593966522727006709372 156 66128015182710677899191047258217291759059843 157 112622219586819475434688138869618548084230949 158 191548281158826239496953056629818638580896858 159 325348672352456667813838592455169456467117415 160 551870814036438754412736164860118546438686418 161 934855342445013638122454254265970243352924645 162 1581506488881694283135531061103496031089693963 163 2671886965534094618637825395470031444816917194 164 4508028703891176519421266116706107860987017920 165 7595872868563893044808633620140413059457590224 166 12781800865224252015053330993377881654867451120 167 21479821119599797235380137145509099647503290037 168 36049099620625823439013244740527735005081676894 169 60420486046873392355522470812818814493644320637 170 101134866940273477456611355865909466458191179186 171 169061748928071343589843121688940480608452143945 172 282239899658302832871785033030320505437742416380 173 470566379189408841681919447173956748077001974057 174 783526400851767900443268341328354719134948907578 175 1302919059705922551260039093069956708533673676148 176 2163779985703248855206816257184050404749908038599 177 3588735134435339070561663904411517936582917985065 178 5944333030921246177365734162467620082740360065769 179 9833294385020125017447432456047990947035493263267 180 16245380341895705031502682473489422904483892680265 181 26803802042809736104720034850966040965737941669331 182 44167144949612772448061650799352816958180406587663 183 72684093470773664238088417299128909202416849256532 184 119458557771313761015451097404543042284170664135368 185 196080178560691947954729438215315564512181672242400 186 321432175958677523909043715556002356845996270889571 187 526241278915441168209363418110605155830299337318582 188 860440917918463485604631990735718888709776924697747 189 1405071549542874667233016269331998813666143096685438 190 2291488699680108838533278689990671309760465398531068 191 3732325723190542660815058654389321902229775423492294 192 6071339647135822500901059381048451527891387575294904 193 9863551570257259394408595106207030995962263278878124 194 16003925711673674676245847965775374719239683675260614 195 25933716557503671976548040441305134223904628137457605 196 41970932649900012798810209526433198834548101591584099 197 67838884741591859358791797300676193513719258490706453 198 109510455093941683080274164612474411120712122823119945 199 176554930193601148164630606633888662007491535287698331 200 284283769962266890228851131056301034442896204293218460 201 457164812086652184382078055992890835387448878128559444 202 734247695045604834122377741219406201834661639919887228 203 1177774107774001701792720683005547721975112244659578937 204 1886824763493361670249858698798346093980862473307107526 205 3018921495001721874904914956996651296427406739545999584 206 4824177570314426496800042193815866651912487862702885978 207 7699215634649037356694733699453890659693529712823091442 208 12272185936726975641935333425628111943968336297022211557 209 19536651143696783211571184767330616810814859924746673241 210 31062153941833119297036652082090450287876705831629796159 211 49324961898566479216724544343914980832511495606649419721 212 78226910958954475227071649714947055507818409875225432749 213 123908276646042555084188806334556784548282437952002771082 214 196019664065173034585550166658373967198833115292410156157 215 309709567648594105772822701634364287316740536141575383844 216 488726315543088772068620346316462303655263158014337419359 217 770253012527572240432888361875299547262615378575228071221 218 1212434031383975405887528086260161495269428201005859426338 219 1906076417531165921423544033829378122753815468904604639817 220 2992818761335978495219651669551647728452427371202533990514 221 4693306126542818017836101607093959776112526926495873706774 222 7350825842564537674847768111518061874259213154687287752249 223 11498802010337697976311429916565603076647011869771162983391 224 17965060803325232603727806365531669749720708765488603198683 225 28032693891694357786989488967979440398950977706875056193830 226 43687926888942019642953996403505622504747846700007472238700 227 68001564332494015104808217398997327661871769251075930294603 228 105715248755955150775371866408839190676116767828474158875211 229 164141361296988076725845965408897170778782890852993537422152 230 254542602332687107953109065796555225742832916115163053675828 231 394244252009498839441429925188653454905486812000517037966090 232 609864121705851014302144012264356681926178297079610830325135 233 942245347022349655435442346686383900479947479215489021061413 234 1453980208262117953447857461844306862084009198872179533961152 235 2240871403316880818843625571056546844714332049220961348101668 236 3449369234609918105695780971906937225081216730384098941165509 237 5303066941977833770474535286096287416564239649100552111485585 238 8142908655483043932568252217476329118422484576665324616084915 239 12488129669234612034521120171491214362318605685355645434084480 240 19128502310787633968294381756916453969378145060498855224914606 241 29263792764022435582383748851395269648226452742997771548503626 242 44714324591020253116931457515831152307339557741245106781128830 243 68238503238960439486033546235183193840709819035364832388590039 244 104011030076608519538159497160189144425149996192726301573218458 245 158342216452420069094532068351936209823818177430983161183328127 246 240758586614733877682108335535606238539726688896407730707691306 247 365624184798013690458386756448396258231629956984673786522279788 248 554570071125703088343022996698951396908687391734018671015637983 249 840130280743053763144804231972455637437277490200929274220539346 250 1271176503209835336694827924057181930644506314408205007421614085 251 1921031076498227057535007421103685932040960323777181023168200987 252 2899562960934007293524291466894887660977089778204312137698608139 253 4371199375119703926141327563161087290122446869219070983517581781 254 6581712437668184334945176833242422307654804163474824989263174273 255 9898005721467964630982516142814064331979027400162630827602006667 256 14867135379761154092291806672538749574129352807711032074195389214 257 22303754526800289969879859900240618620063250490444407121862961093 258 33419505920531631884437615129045890686546838068787311008694676868 259 50014245374887412771694114337714494771724393712008067879192886645 260 74758286645079656170908287580275584058503948917720602536138019340 261 111608469985775975989694268682060765537952748883079284253531143618 262 166420734855337936133527402876067502774446756072358365663939426121 263 247850870247976133199124235283755558898628705043946522710212232241 264 368677348799876181902252762358996084767866793006813259807049296551 265 547741589828044362899053646731842699912534166692541089650061463394 266 812790261317959845757529808952736885489361449273605867373920534535 267 1204633756984621846592733438415620262981410248869458717368537146129 268 1783222688997839664319921225130138252669713077839039732280832635363 269 2636515901122007114846062736322182257296384163455640445894544003415 270 3893406179526724564516787064159300429642264845721461768603931327638 271 5742536689637352977068392730000818639703670089897674852681491196486 272 8459658404015061416463983673110604793481270316288670972292546219561 273 12447355489309292173107525907280438310192794871176619082059382040132 274 18292657720692662887984761445324548386334922694163576588947487428432 275 26850489099561893238880375678023866192493116926524753340305550461215 276 39364387348228706643396647719517818164946306250409316083650650141835 277 57640921754919721299912571198984374934883233612890402689049895875338 278 84301379556736783487654206987559861499303824896284909488375810482070 279 123144496263506268178657615353539062179007502037879368275595650971751 280 179668567314327215065971102584007150663183267507800334001168256677522 281 261822030400440398979209077892135470001129553056128199017350673450953 282 381081142734456286158720729471819901840068344935302272468880631700853 283 553995358558232368356351063909350687628455518919096911837098942815644 284 804400607036061906647450896936249458374588969220596218478844029630577 285 1166585160350173295689793456485590729593276190953013365757567351191967 286 1689812411047755069418365039986791912125800036518753877049876692130077 287 2444774042374484093220577539065539798392094016555629189717634139094283 288 3532785977791356193409975351957573365002397155494277328073948401800251 289 5098876449316666815157253769752987076469911095201777317308618481745409 290 7350390156707669284080818342213215980198796001795933186852577473728789 291 10583400191694010282398823678624593751838953335340012941340723582676698 292 15220157494822479578147142382730447138826910076878935152799610527582740 293 21862123888305234610554039512132634042928755741894344350434934029356739 294 31364979255837264820535193047084803043157736490120782350394403993287407 295 44944574871658994595337233296290183957290942248429689000797418498859089 296 64326412934472902314203962965833906700878249622887032741241619365939657 297 91956268783055017511625755826298068230563281462613144919505509529865313 298 131296593410305152532154486841591311845919934766673497934022868009928156 299 187243109177823539702540744059327386679179066275989845690193683395587337 300 266709603754365730769441078983351854043355950597811265151329012818205671 301 379447802031813885062421926703441526906645311308680309985304847869645960 302 539195372159937992423224721066257307392454047828430052785916234219412659 303 765281377336054305949389833880059150902048030591387015742861424665266496 304 1084868635205009096715799047986427153215955445167540820550337721371195251 305 1536081726491381456219512482282767621847742082682720677743698643454403551 306 2172364976079208803187444186618763896491829778051485279186589248655020823 307 3068546426813189420844382970091648343156484048302437854842417196120165381 308 4329265048545706757972733522197479213593947511961025846133552491515744704 309 6100667471351890204862637017418372804837917359301188910141697198674075114 310 8586622339635915309670633688465743978382414226069841127721327690169908523 311 12071168891068716373348039187385321736686217828504693455996821919865244848 312 16949557696207397884896726829071176576996547166654881150849328090321199167 313 23771118255786433667459017289557962220160982964372484224709316905900424961 314 33298385199763054392917612660415298309307247412435518126108638678131380663 315 46588547028129797644146405277535917356830248900659062327539997949638489335 316 65105503947569639506661619391233159392087708796921736276358434317717372236 317 90873843995963697402045898356451657605453717920789883772708043494575012159 318 126690151882339047599375052452992825677393813030410857439533405992781964161 319 176412633229709677519586691632644588539902507203941876493643017845895415115 320 245357579661893761673833435172972492291482667675193726167676239659783305860 321 340841404139349280666334149860711337113798987669135200645759377573071801635 322 472920761877348631548807043228142955427665402068002016308840721048808077518 323 655401872942295372377309518449654095716877823269187017495383917202110411458 324 907215226751765530142553847151599081246154932067999359960484520315049011346 325 1254285577525675043288754374465838415712885027861551630151511642981392743975 326 1732072468707294435005178543269497201199761223788014716452244408017620436538 327 2389017362549641646895863084844447042305038667492709774089190309682707402325 328 3291214996867776030285210613842970777237210822687351024990778787876360167825 329 4528735747965646392419087442035180274446977697165957070969108183064381255423 330 6224171702379973118908043149657254125827819951652978281195421967341422012902 331 8544173955399242246348591173458857626973721653701815916518434031834710370618 332 11715008397061549241269751546421038244916218517775945942174991819656918495802 333 16043503094947381632145040810053904188420972852049224328891359914496287896438 334 21945220269226929048402466405928144625843031841436575650075366815600688237744 335 29982296566320773526188222819650672698021848613707255288719747035208995503281 336 40914205256270800032874873862276365224715821458952574039192768849085662199341 337 55765766651075603050128201300718113700234295879562074716152654965231090544007 338 75918151810265226228571600740278320715229264886165970079769296549821285625936 339 103230498622662808013132850840083882195234057026147413642794108949479834037384 340 140202231394757373564188870882797292330856741138995669663814430029307000179574 341 190189431595980822024164057775838764629229884342498252336575317008248690381880 342 257692891594652380170070225833324344642300599063411235195482298871466316291972 343 348741111787528347559045746437665029264557294011601419445606958402464156866412 344 471398886395379488016786175777584549441993800559642117715343766770369183697080 345 636441799328171746267949040182178066421019187536649032667372267712703197676530 346 858249612697898726872843381436361462423037051636983209778048510358815527198761 347 1155988075252234134798480218996900467437595353802937044798966373380855378405994 348 1555170268132159590822529512339831096054535681033266611900323149349663764001884 349 2089716741374339599332229950556668801996375293841191384805092634144813060864764 350 2804670311348763091748097123753974204500891955398858463996729685701828280203312 351 3759768978323895896999763760449339689052283446273593446086020606162917945471984 352 5034142188208133480199562976033740252455185659457755840978264819912213399194805 353 6732475716629407633696462134117512360202993124506551160439719918883947294112008 354 8993094070823662155501788777431464948172072396252508013779960572423541769110121 355 11998543237454352400147982559612275764195078532719648852694253675420432686303946 356 15989429484645908678107843157021840284473406200642536096019519762973152269442058 357 21282492773823557504902633997531149868201853592533643516519173709564138092747894 358 28294180198388698473206420095465726821599223457235865480389919744523153208732618 359 37571353621710841033011063668180937427048428689908366066682001722192358383617042 360 49831239061769466667562633951886021486447335388707017136232740584719554712053964 361 66013332205714953159618848540228679216621419511346444885189684649083953969100818 362 87346751284941665418123555469246327862923083775688239993359031930863969834258900 363 115437521650926428474562970774641165367905468553188568569338711847604784975227174 364 152381544203733363509100727155233465046978353670650555896428652966362022779099290 365 200910616069701318845272140191891396743232467147649221338637391962342354597813187 366 264580929487462396104515443865463218880784303012719321380893106320064334171868558 367 348016090582483974320122001589106664088919526998915043802612411303911081971046108 368 457220020343633811105604133187318664819047011191601973620587184180229286000396568 369 599979309709705847784375533037187334104975330714008060763110990584606740537728528 370 786379929703304230978266864282050300907518225558456670958114725269538988962030984 371 1029469934186770829330465931219370535933527880879282352502790788913671375629787512 372 1346108296829675816849946097461854293597838860786302469150245103551083653961622582 373 1758050743740574957536328504507267487401424089661655432573189114225196302929370528 374 2293336937113655826127444844933188685240357021808450078383240661222058323902030094 375 2988060326850508275872624521892083985217062841952900719740129548847781842946350881 376 3888623277166032726540724923662453488560995384343950869935182755445488476569300319 377 5054606760030277716279719429987719875289212522459971374280923421302690902979344021 378 6562417305989295642513614727589236961586747856840627079078088880968493904946158572 379 8509915644540767912918989447808674801134423783133379809801630369008555530748184710 380 11022283559666842637607064404325151688530058156767507120225929888170543922192129858 381 14259450404588581216386736981602232203683479663584024313579908569252641639802147282 382 18425481503473873447943077737114262088304733900743843120486933207744561696827912931 383 23780431047823148631716400723652834820332935196243978854418201088768609176165316582 384 30655286643371588002385786378523217580897599737632628598524101173671488612957493453 385 39470786972492461403284905801352811422172154289920518927084913118134823841837011978 386 50761084938326002943373955762276004328506224131877184319891112637088153008268136300 387 65203464479992848402765249524842034224241676555516203762917102291134481596675022867 388 83655610134102452296984425415410774595749891646277669594046991451991758638838725583 389 107202286691704857541804852925535657753120968840499914557567982937792934734635975377 390 137213726917704816212539102741231978890954754577129529123164269720230017486479349801 391 175418566379219301979178872634017663985046331146409805495267953586156050984106100602 392 223994827881750792803017268511888479071307852622636977764551977554842766433654542091 393 285683270292320744045107975211142567000325577258803748218394695979916525263843168895 394 363928409523712335152300594448410538288557208361736921696923229632478560223370342863 395 463053731532498902130208222322928398562177911289562557107408318454454612643299178705 396 588479094435014620332252010149881474548466259523879485145216900039880754525571725746 397 746990114538162155731033076805159570075233010801498850008116002431321389901770772376 398 947071515376195644042854951404091379276851596334434473081386131416619521195875175340 399 1199319068800698641429993783672238770121490246017839586830273725982439139002369222958 400 1516947967098262579933958462239735556783856851647818952567543932188290754715019321031 401 1916419347308822190143331696722218974495439757876769899843770035371013802652753469814 402 2418211376870414731411149767786912824266918485958790832737293808712823487936120057438 403 3047766961799220420514944952110758827860234651130233779188754304793734225017919603566 404 3836656942395804748540526327537560003353780211198592854960102316361085825388255762871 405 4824005818683848481796190651064273049968150431966799899558543261778448730344731669974 406 6058236860073414411538505983504391426181100429264742503870459471097059297007229284094 407 7599205209239431490817987452611030406063688540325814232902428842802856086843183409850 408 9520801651144997663606646744901263463927985512884537934334411656239308085225109305388 409 11914126509509447634085780867554759782588903267757548531891031875594495344522381399374 410 14891353152488956982636401947796125453404706190806168323059330198860061522331810699440 411 18590424418531839402211973918464051862271225854179450947424169122879571662658360578397 412 23180753590704352718023019610611661895585120721549717800361557172550975204089245997098 413 28870135142971688336473501551225462335335414282002104664027625070441392628225412711799 414 35913110272377275047198917366263815117902634675328796634497325496053718211055377606079 415 44621079280361338164395560315208917933828800998040737351707330854751489659630319886135 416 55374508405034204349784604554636012113293369443236327563329125416824851013559091019819 417 68637644154543352130890475114047469124835763925161812970843353815557943359830848420074 418 84976225186077620049015659430986079964111925264905151133655199762653812088677798257176 419 105078772196414107432490265406289719697091422002274518824970173341400354973756253936573 420 129782142295398461696275576717745548710748112075264462765808168541571410657703784792137 421 160102158391802213486632655214797169952703626561452723567218654409071397767034637921123 422 197270269049757171593841201589582822116862178827422820875664875556621394039208223176493 423 242777363283234916697863822991020640863115579766515115070459605239819077603988926072820 424 298426061492971121313347690481799558506705182342414957471522574742239004703618219246199 425 366393032348762264854584669537207249043975262788758952672879909459203875242222995022519 426 449303150554125473714710845564155278024212673361293630777606084312012156107724797599535 427 550317617370829089829350107556462863678781701828066570508856667195491291815322017734236 428 673238520456264395648090113863964700063774886937964319260305799668526530763486306865525 429 822632718627098144724460691593433995098417519950006872878794073392785810855249572251010 430 1003978408046805176740558347835488268553858883189359933233700507869498518719761407699002 431 1223838267339478975037492552169422011009269951109431068451968389014936130485932750009337 432 1490063699484561224705836284119904033598013634399488259219402012087856781823668031693599 433 1812035398276210162756541267326461004597576497571225642830514110769773580465071141670467 434 2200946277941758249910393686833893291069654066556996160670671076671025448669422772954332 435 2670133728658030245400620560289294561778810428380019314661570639812748812947603103672967 436 3235469211850296203569292626038498960088815295795500433158343519021980984029577314022562 437 3915814402255135125177196169770633106372416821299244692038126767790109633779844202403851 438 4733554435062998626582223712152847419519861663390709060945087716522993899076179943841620 439 5715220343703929856449729305798969699068052492436491254823056636631690505142267623610360 440 6892214496100517075243575105792161997080227326454987723499652690983325332041266710076262 441 8301654775032150049338893849863198377242306017865120738721287039059493502203285557907520 442 9987355423630200364147961756699335060711170588228365526875838794449660244581535550343190 443 12000964913381250785762986275905917688416718273987117494540200422270829069548250847040402 444 14403283914164628750431332863871370539270638841020063956106996492199909930399377757061661 445 17265789479905096149348447972579440774617757077203982887837790123536306874496658605967775 446 20672394936682917287819534251545008676224482861958847293749742084259846997697568052276287 447 24721478700940388219059059432286176541781179811813874914146968434285062296540718439471749 448 29528219392902849184047031774959805642609087577853309656655782693615034660854291727716255 449 35227279174192145779511977777878258772743002836986090817952490483872924040542397712921921 450 41975882258774470669224814751380605268611382606119255183082239458480829410893988468335501 451 49957341052601685215965577500489765017063716178564417289752284827742327788147957238545001 452 59385088398676298288704280154746427466656606345248373412920767693903443922941609418402957 453 70507280968689170253454046013714061730952965516240962446820486447440750117180516927027370 454 83612045975883953181179301357735614246514409194802611221946844635835842347435685325715080 455 99033451109830011222508964100547094543885338533327728296234370719782647132916571492996383 456 117158285932322597119591601129092211940567788110779125992805163480325956920145752664600769 457 138433751940254934244503409959417992393050499518234490975688409698168622632540796271925736 458 163376168106125306658011253446622637352699142457664259923728775988812864033670986880273170 459 192580808953297523420821881080702968077415217978619247181259118035881004601707421888454176 460 226733003106710210975231766597841673951319493685687817891160202277977335411146906214775833 461 266620631766540194562114058000822654052892405654524506221959305488427556639699832101308489 462 313148178657577574217547842704400700294294156415255475604119970758162226663405693677494411 463 367352495673440511280096074104209846404470030864329588915520974369777681433635774988353247 464 430420461610656864164841739282324396309080879456245889110795911420482371605137836125654078 465 503708725005397757692398142049114882427318339515519353661476494087917571682609599109176494 466 588765736059629944476000556134110190692901004864780873369130517836233111388295937216010627 467 687356286868126191504830288998436472159619216808891833272436256206680931345734660962479860 468 801488793505747648077400689540059811711980690872553236768255687882900129221429486491407532 469 933445567854495265641875678966075604713852507092412300503393106989791433666471430472463120 470 1085816341165109511244966854491903479268467417581185802304758507995872829508494237714178622 471 1261535315054025704269711445708081271387102990637632739403968213509861100871627024910157363 472 1463922028699567882799372717021599739572623862549836864670051977056294342909554241128871318 473 1696726343156920111029681800718192993760840845770983284927642666820552063171280572897605268 474 1964177854663126285689310021236351303990147387460409233486988394661833582675779251128551361 475 2271040058221564245683370217273236256933156105185074847675658537671876322885238609074229394 476 2622669590276765747504322152567660290957634746398334373947269098283303687243708685618450246 477 3025080884517986457519778421317186366446308391826217771322982582218391024970445932908887173 478 3485016577352887095487248974333892287504845839274052408396785909274184414945803807169563404 479 4010023998907728179115429600321175299487193533487821554122700926145902043623846577369301496 480 4608538081043174747832787047185102475053842406845941597889186992051036986763868756915078723 481 5289971005301941332411229794613897381566085992227048074039668093236341110599959545744227771 482 6064808900377221417087658180368440678873755944068414783206811897433916460067346605721481336 483 6944715880038664666726742096543741947897322813834143090038975710486026148613656103280796786 484 7942645687888499858738586983033615499235375826240843482987726247171720434061783139062899258 485 9072961184246581026729299968259428984327644362230346866975841404144126134183158232374222259 486 10351561872278525983492161181033678371022032882472404264696624209858792865402001166583313690 487 11796019614589372940446860181386636840689133739069272492823435525705892539148703161103206787 488 13425722637324144447031975870061279214569189509834578813161154681398329691359130019703038803 489 15262027855788979672527484881798479391348322673594769261241342428586207756462798757494435117 490 17328421483211163319412616724132116469206978560062378074892244201936311739217746078399963488 491 19650687802021865757904928398079619739801515107900197671387473013663082674317776300660599832 492 22257085884563390645043398493661067170887172553428938062153999211685209006305405964836218169 493 25178533947063028399112657085369302225481857543065658088317092548641274437559986864645707845 494 28448800906841969023101316713783048104610270302121444304780915751307577927452596955572591048 495 32104704587914248468063287370208059994135788139965607529025451689616155382184918151348989556 496 36186315884378884337057927783390812456718993840362581865259959557336062134906663004829501539 497 40737168044464391953971593293520926564032463273009269415184326771723316686666017361881622759 498 45804470081057022706596463679919798756747811583723718223657182662889601239760750025079360512 499 51439323147519803822024439518763036288114092854655701840407779508418294589424630082363933191 500 57696938541272043451111685704371020086742230578176112720464174743437407839440272438923590596 501 64636855812843114881072682661834738470253171064309997345550253624475157584634028534931856846 502 72323159266060585655347841559236807744868834641741785188769965273096360434379749082893590073 503 80824690937040110664306487412173788692405241987877187352921463611358470591834394826376611588 504 90215257937320912155161510094102252541737056718516743944654589851621029325406542483461855135 505 100573831841700901451736378537834377560499496717810055669838564715252337319088095074401346767 506 111984737596195968476755608164726641468506772813771198000580842855668451620449775596251381443 507 124537829218467991461255150832579968751894976546828864624204035890411674031957299187216628751 508 138328649364685197164849916849907697214095290563800849775082800382605101627693702327621225871 509 153458569645999154472799799085127506767008813962040464761602496993059529706069133527818194556 510 170034908397788462968836079463397256846306043987824238710848263694535110565316395294096546170 511 188171022438897471544500920146702948944228796844162607635370818990866067593718645466493257146 512 207986369209857570691726592823373837539114602908582849251661655687293022602272640158774570485 513 229606535552259724366396251709811140175565232869604139785086646826491090450269297363235849851 514 253163229289928958991209648747535882254595905160105498526003366815620422163912596470157469682 515 278794229700311003798541792183874590565454011829280322307605535408969735846041263585127035117 516 306643292925545550843551191927114777497279478621468694618941040868179726867130377125434943575 517 336860008371095399949903581950389359602421202549371813525009696677522094885576679701565469769 518 369599602179491951561689855021373084806808777254887624522819897467768074648940705654676716220 519 405022683951587640265644220845151384867437943770589849358553974886332700964414933186414430186 520 443294933021325863813052866728632166283392950354423103085743741558971568703008296273098557704 521 484586720775835612881990959744009250198212435633818547476299768963403402114450204543540135152 522 529072665753678416932866727601313134963354893478990306878485299163484137848870354727850507384 523 576931118552948554777553468902150065287735298601474879251520996897153308422677336574080980295 524 628343573939785569983397608710580057515151760775350641529847221909481363902935813609594215562 525 683494007968255988600783950282037148013433131922035015968757943968578925237492402270240956427 526 742568138405398704106178009087951174518809848828584141421410972760269837376938014876589636711 527 805752607300675130206034013052954688449981843756838042092949588162456122465913305258188286803 528 873234085146488431736453487654699426903260884549209101860457995378794507238546446208198419312 529 945198296744336180107199244838717059764913140178612475721641867644175968726341027530225097004 530 1021828969617112766643645107196366408150772938676647250531679762925630199842875660652986379781 531 1103306706588683161604949437118175674731457038182758124858910835712751780512206995223970763348 532 1189807784982697816639273801330056984869367392529525884310683151512059633666851772299138302758 533 1281502885768262380199469330933188444065222242976474126598566860103484728688321990931863152957 534 1378555756894019796789529388083880106126966076290415471324473712561967188468561557345331834131 535 1481121815996906368053348742460333764600847430659524308324197705061845498661378244864469761858 536 1589346698638743949624178013311710596196848244802692827543518379741977408242707748544709503332 537 1703364759203378933146800404148938175135722327178690312262684130374438560016512517906561528286 538 1823297532568798037588735902109107930588299757479355958527851107677019726643496465090037123623 539 1949252165641211944733192339716569522677534038402035981448981752056718368847681159460030933594 540 2081319828789414215932585139957318419085531598625797746823395777170570739253497997426247935427 541 2219574118135066022489380864985437911899289937855492670729671984463102467700788009849681371462 542 2364069460524689170684728690412044464843747502597003189213061112503133821080855764931687821703 543 2514839533818475002232916813219130830799094035438019548956389141196478929885403371556674313415 544 2671895715865749476672239584870401104821122881244446159474124093555641061528729843698340815026 545 2835225576183282946265727611142168621475480555946947155903052629263229259600414804305232621346 546 3004791424896994414929607656492050130407292575438093615999085686971772511626741900901241288384 547 3180528933936768937886113171392737158562544489742085412238199102266212528358766367569035043610 548 3362345845775489902985639597975488279632898539979777532680957507143073340584352459631406986230 549 3550120785165224201506279955758698550908870259650107058642637427582654547181093946042690777295 550 3743702189335080849027690365977745948545697078095410032736802094858279184961459319887887185508 551 3942907371967159492964281574768043060369748635871789630577412657562166533353501226085571145791 552 4147521735951269363948403823681076390009838715739393033674477641265380696613950376472078319944 553 4357298149429478538779836727009943833853182737023899903029730866848896137318939276745066659808 554 4571956498973677143888669422534193107268098023997431938010617208096366286711595549993347226899 555 4791183432890890324759498091376048947918088583552784300686511105096018171969432670759358929575 556 5014632306621946717566712751909623468479601763079781389254218152145714520333618113269936829734 557 5241923340991515298897225949419186086204123814640523011616326141787132654633312266475167817406 558 5472644002686113372377628869884613825991269295009544066803711885245767766259000938218453044262 559 5706349614788595960562727402706864331731749142471779123725388737313439993953830936341379171110 560 5942564203492514421154270057703703980470300234483966190991586168335361953929933896139313195737 561 6180781585269740274846554863282809682429600522364009202999517509991282907545849290576431163167 562 6420466696784509084585817055699139673895924445160575740155956878660292266007857242040297537401 563 6661057167753539195766819472072262675086225286565852201723128512859306055678872856869704025454 564 6901965134764351977687585077710552730576618199497751326390067468838077995367703170687587635790 565 7142579291803664202920775639482386651985721948524059087400049438319556572930619007311856528089 566 7382267170937898764565093412437126485141345536170674982461000075136959083124961444368325883086 567 7620377644253237124549251899734314478805848362266359891620787339924938508445605209077229693127 568 7856243635829312529984649814163094734475552276580765877557336857282516763694484724594864783051 569 8089185030215724585828739523719262562246121068324904039709656239928170774649531125586341565774 570 8318511761631816950892316936103450616532449362771436738766846684141763081247752065054683812357 571 8543527065945672726022903482465922607035468681958819314628934682055501305507267463193059859552 572 8763530875436030440053236762603020465570794753449476904022792171959215009717192647331852558687 573 8977823334428304282408272536852444316530674204686495423177017634876145867186222834426905979263 574 9185708412149709870258517966429930414633106093389895966989907667726197870081828948861902120277 575 9386497587593958299504569312937243812003285510512709967889873885401305362732522687478738475370 576 9579513579846697627489056428027814942203488014937000529134429851749273384768177189852386934540 577 9764094096220383121654856039825101306787000510597215712174338893101881249196100653399495418751 578 9939595569700632349054711927382240084291557760482565136556572026986246622214473935082344175730 579 10105396856631674645529457069486317615979949336726893190853555696804471620980958657310608282249 580 10260902865279459429636509512465495135585114130494560868937964191907579716230108046201673894110 581 10405548085917220323558067656189419004198540831218264155175375079930748470538035466382561050251 582 10538799993386113415152576029099479008289818087273215000812072850157918205621370285407817997656 583 10660162293695536318407947777328478270555209312534119988470910983201692647880284543320415543194 584 10769177987142620086344011260329881205452937508640605302426717497164475073391141453545940851539 585 10865432221642992712372971912684582684233049899772837403183837594410978911930743875826526278026 586 10948554911466160156696182824861571616081836968141797772910292658340154593958055118886624624299 587 11018223098345813741171480392348781587565878695551699192042228429598621362816882751217808705640 588 11074163033971403498404626273615257226160051117695479897063550854942356689801711620959661406708 589 11116151965142224733320304554382041330488093456013010933419008441872330143343186554334364537106 590 11144019605355552688215912541250995882982898403025131928707392799249909032600551941134171952687 591 11157649279279515535355279380548162125339715085156941939203076395507435272826437133083656837331 592 11156978729400231838069618567280270277777311731777473437403872251260584888962860969642290831351 593 11142000577099778156289950147869747942622693365907198134174254208049751560213793166131022095224 594 11112762433483452452689591036921620874653626737476538503727964609061536916949154256818109912142 595 11069366658396805591964439008549007894862297438662897967937772811600333060993748993175186385335 596 11011969769219342335866698586426538616104845142023708582359930295523975596594952219773311860980 597 10940781504156527292427394300432709455658092649254811970008449917964765646424758393574817987001 598 10856063547838725121257937441567767343549685753159642553159020002784819449784942752107825789633 599 10758127930039491173562345693441468621764317466546208775722385490870515587074286816328880164662 600 10647335111211818272283993655104073718454614215512491054389713149265866862426729003192766935344 601 10524091771276705143768774047929182569968106820791685029820655782705326466916008490455104813126 602 10388848320652925077432370714171697461575458580242904573935677816792734471216441778190006505698 603 10242096154861763539769980389791540211274255638005303017456804858271258448865999202214744574418 604 10084364676150212063996183295264839805032007435948326008829115767235825087903877021763192811180 605 9916218107428273304438640532519906867400722540735360355708842645076649444585474137006904434533 606 9738252125391729534104316309580379351474217832602342642169263488245811595725687513722179885968 607 9551090340985731422895974880393467183228676908993134655437630592637813306985107188284103342532 608 9355380656345527228535130884919701620902370743854444966511074685354493447224260524873326350797 609 9151791528021217182956152055881393409464474653128797523846262200460307046547093957494421673433 610 8941008166650272182372506374349951397392231846362288151179513012277034210354497358032215676551 611 8723728703285426160599723521664806791829788158165280605960505972437842760645110100231555915689 612 8500660352321132749781232648858086165836064356429004381044974509015136242933600511895901467988 613 8272515600397604063779994840512782836469787080405720084688935208006626494882502070345332648810 614 8040008449809712640015235220891491204458489958414695481939748354917304453543373455194645814550 615 7803850743824344016694137716117773427053952400426589190494343621046458923829461334234545953751 616 7564748599932876466099582532513790131993786810393263318012611549176823468998280414406210214563 617 7323398975456880274876387656875427283746186387786697240489133754578599666242808832743129248912 618 7080486388108857750047091310919082748725175940884548939158767898299520647670357094932314392314 619 6836679812111922781464327460455944180822205633746285842851984914717144188730179995176936128575 620 6592629768330417201791307710933907249789525313423733556801409481362294132822986486619686626803 621 6348965624586459734058432989014034632580456287353265895991725129585021421812602998450076572714 622 6106293119964973279196449195778225123598682948981730703333017241070754273901439905054626294051 623 5865192124471825481090325134719503431617787148651514910632293648411243176909642727600660788272 624 5626214642936242289657093108945161149492127014052003363104477819390889824574584084822467405114 625 5389883069569005814668821496094032231527269472673887331193502619485500760884567629588915206463 626 5156688697130618979956440058366382890375670655409853468733066529067713654267317292394002403404 627 4927090482255838130919261036195574644466629537112080777352110519668040071457660296102324490817 628 4701514066148368368378157291431690913237596535086620889045580693541330214039920496507971003169 629 4480351047625813157081400239104897695121792582491768879560495704588363486647045539946838964645 630 4263958503381739016672070688133936857407178704714334959171175026037975725078641869395929326774 631 4052658748358151329197814162098934343139929253702364763362043260489551751670411877952228808409 632 3846739327304423570411025608645145838498702373848805206784310047809476786106164241565051501249 633 3646453226951749256662602710229693611685613300590175720751887816523099459768700994932826035364 634 3452019296766706626625806757137658054868245224205078948008083915213014702883150440385691504173 635 3263622864971960958064059670893530412778069755209350888252566545132182406097498231031693460036 636 3081416535442114144275924051268827498852608547974725210849266309484493542717790535778605306248 637 2905521150201146420660724556782980416263095859680220955926693099902269761471513311407254177459 638 2736026901565035495989089715139413199090173836704672726173093655905832233605734896776053820301 639 2572994577486716920230189148601643599283301118621010758333000721277339900849769318936461297930 640 2416456923365934776683001563685843369612939621314028317408650449526263894602071929323443143666 641 2266420103476912283492833861405702119729434311489092480346551060618491897280172570040202373472 642 2122865245233364559190941391427056539344115076482368671186072283412844907179358471031651651467 643 1985750049742653120972129217296370714194997752535340842748772403322542159934625482198210230361 644 1855010452486813017522711440313061310434508734093101218045982945254245376720779862805953028364 645 1730562318494485958539811437113005636740015311005167890562079962171122535698882512816329039917 646 1612303157020186906996911799931380054878624522214367644401624395329045109081095037805713615052 647 1500113841510797332621599692648811253492441084426082963604683222364035874793375904539315006470 648 1393860321498207374400063185726992090480083971797987582735942901966083432486332260658914690968 649 1293395313995869427270929753297731407916839820652568493046294575251295838056736706177226178187 650 1198559962979914516448982954602747068366296152804422567705886735482453081693236056755347020260 651 1109185456586865943608353277534393309585844316501191756543031272306864296501245057605515174690 652 1025094592744717909672550920404846269615044177583183569014301637895734321251180631741483548802 653 946103285057678640137849840428548076615805155796733503131091239266276808257986048757864149981 654 872022001873410675732534049188763164235561328212231133999271229701481599842021032493677584497 655 802657132562231668860527912706253697056989323359938460492768619641898715956208066985813030279 656 737812276118573258455398917846875706747620784449628810241646239795780460089582544154720991209 657 677289448245242130423716279984169760606960497435318309330848888467775653585235480408584707099 658 620890204091067417640553636073364864114428147314135236879800112231049141253957016490926355242 659 568416674773952850309615616063530271384365498153646621307417275048527109109616035096914074615 660 519672516727025921619875322779938633597539766741303240116519948165257615239001020768753523503 661 474463773749584435232244976288696151280947420941608096141314416238632479461091504049760071585 662 432599652422212479826433519665009290656502168540134540759865141285866647940451078354942148884 663 393893212253305096137228134163098580123087328922529947370831219458660604910603789491387482117 664 358161972559990630329984577522736383599353017307513366669089976369550990408207629354135120165 665 325228438648852754131974933269385381558938293167662353451949405635186244233853561170715523295 666 294920550350732186083795383885672000476312742355624250897562750095843645967789557934998024588 667 267072056379972026406640463967178179063364151208175489590269297400041352441142443098651139738 668 241522818333350634581088642018851598822800717626676165587036298650158014878652430301138101603 669 218119048419967400186223376967395831789038320499997374764838333988494352856499869343881427161 670 196713485223511963406714298173111220829413506381291249849374526027058959086524296120630966055 671 177165511946216722172469554499466781874184230372560643567772710565650268693268097891176135808 672 159341221673385186075303392535538616852347665601656426201913093372714604595414516354535231629 673 143113434233086459695344237897699389760083412558552013747569397222438602050660585604869301819 674 128361669212059061903156989881453544648478417065106750734443310484388941248932057161528217774 675 114972079630905279797758409226614358612948139022431408844328299224533127051827130778708138503 676 102837350684206455288891497644219381845753761442264128558690576674644987075725385868528596263 677 91856567819195450622443649924060217900558738885610708477807535575961286011597595610638376793 678 81935058264979876757156994225901791149410887400264683393995308418301633401420661582700727233 679 72984209937800355395375433442291631314397855362494101599147015005766504669773914031431748087 680 64921271441046430255767406952361664366417823399810408537625332351948160200114064729714712237 681 57669136656138859607549804269034105017010012038017948666304489586994737261949006755988659192 682 51156117186068082078259978301298872171615509825263262659457348879043600004822850073668141862 683 45315705671217865022536398823621934322881397648116989680550231950341999565637120354895460383 684 40086332750656204936710371794258767172540639665537077285115377229773627242732447177773346584 685 35411120194574101416265520380475096685011679825961273510033939639135789854709436260241230794 686 31237632487894565939821553285420297251837307132433682861180697636148342808624606105741279741 687 27517628903819038774458436244792234781511491354243070710271107826874678407621739706466803900 688 24206817871449959453475321072992021924729525737023285114255950328661106553212199652189746683 689 21264615215520531381032766090894853331095462668353858854603749230469816326384886220829924910 690 18653907630250669577557175000165923754133147074106251287639593422928461006169133990618699379 691 16340822544701895156630012090907604827921139839505241773157218212305131825945931687488826267 692 14294505344706181623260205810341455466339497960088515502116072635818265706575986488194361610 693 12486904737209140013281457296902938924472781551741904507391536393728850105589754989268174179 694 10892566877164478501717070016702423719100324540161704940547938725389702878204271268712132116 695 9488438725188294266913505298407234549565356586233297293885259606254980008105680260101956035 696 8253680966071468973852722158674332547448494319290676726347750784909797634020686947344647021 697 7169490693821847297108897739229557480125132216320740774647140251757034923530356159041064713 698 6218933957876477898739125822010332606768574201617971730986166616667244912376905826824735994 699 5386788167068166980798191412249613605930696538699720356728941460851964450973834773046154789 700 4659394262320755473279759223257046066336164863159087556495669495501544533868097203378882606 701 4024518495266220631768849815039838296247932133427751974189295114950372651445542813813987138 702 3471223587337372162239615778753117718024932638888404441788034131382767748480598617597119422 703 2989748991655277377236287868963532435224437370681310376774415598454489463252090786750145127 704 2571399937429188922702094687041338107618022563693991362746684854143104805604982122212646934 705 2208444902828082704443681666293758608268738003167660893868445455047770010873156615375691461 706 1894021136570524376358465154455164326034446339675796406410548843739105510005035589695001510 707 1622047830022876918943556163666245105021498747758570219619870989986752578380008547917844713 708 1387146529620107769032794120140511808665250994921090775304344316783223874128601207432334374 709 1184568373178243415544661470677511371582198619173733891917948901504433379303232361205646664 710 1010127732433728478746685077650620569444050157764855717799301142154064634988066257474812125 711 860141847240285348361099908242063336596103992688778681010977155145824706339268516152234297 712 731376043637124814315134143612639932155708013312352493106728383072122930284872456511457037 713 620994137876431112631558144033353377157843375260693814192614310993425317172584228687739140 714 526513640911919364845045497214349104073608990948288353087433363050097454924264306907520770 715 445765392300001585584122743057229762798456017974928416472877975028200222291856573877745928 716 376857268493997189512335596088277420306519099643393883975836574065937016197350507170981348 717 318141627709850006877821038093237999689558907160538638836489972201584818214162099769727527 718 268186171544416155029043801765709017610585663919076255847981010318787310207698257924442228 719 225747922013813992434007691431871715116801342686931267252364425820999026542051097996099986 720 189750031370534138666379126855342204845920153064006433299464552550991408029483918746433759 721 159261160714253890658327022813614431534929921659207433538123643484548550130779135526819734 722 133477181829521103313186201696251395495507769034219268077864692550873172688733013492891909 723 111704974694497885356058528769552737403912406343926351628355718261950019354268823050410191 724 93348110570647003723124916387594546451978572368745857427100801495164342438619964551539550 725 77894227393611805624497731179413488603681801625990758697863244572202210779468787529957967 726 64903920255875943304585939302266342898906006817700672693957828001082195745179680751992768 727 54000985039875068953437921166486539080679000311802974813307452150138307513575116363767621 728 44863867683651377663146800488501854036286102294026686598006722583668371755739512674187379 729 37218185114713950300717879116262686468535115408337816556326951544714581347535747691656983 730 30830196561140875509341605844378681941286225241510522577730884750991859527311914308918598 731 25501115744361991160912864990451975775562747005277096042793374027840175500131618286071594 732 21062165388233148875251025608870077472650944388814068676882983541890057400051993339885179 733 17370285565313273935110139662784093785935917692524586805002693241931137143109721840818707 734 14304416671953452142332279568917501977762263761295850390433270946737780613039514707819067 735 11762286312551766951532600149107050411478562052781041775891290809461941843304379156661306 736 9657637117790822950069290154576989517395515935412145492749165192203408325896319791419936 737 7917839562362848142327495062320812407825767671225146298996448280855101299172176821895088 738 6481840226908589894351766928898298737736386981521029434384915260481130863299664525364111 739 5298401709878991838018173043259410723070226654081359296812877545318985359003679476873879 740 4324595581174424219505597963428954772275762091441032306509909861826419194708924503055227 741 3524514423679796114316639350714184668929892216797340083265718579427530621868345421731374 742 2868173173196904924853415890884181418944947648611227458880487921766855204129619763220562 743 2330573682422665757547075833504451164260927898075420014375304316211692185589419310289688 744 1890909739508451089252948291993390324069797981681587551876703313843354095842903736188223 745 1531892703434161141676067203498986724174457590138036263522171084830354442392713515154034 746 1239180511947634173838281452366991569643145184707340634589703205103184921077430000497890 747 1000895105993362146710279044324360859388352837780067690260338967128054702671017527241880 748 807215328000390413236497148681043886670798225476210755850907667318924631414735803802099 749 650034118502260242316741616167298971743992140294389064882240388465209361233456232152594 750 522670382499530240331572124987727082345242224096835420877766218946685115102570914768966 751 419627247771456354931741177147448932674173561071021060925191630012961986256101825392019 752 336389613942541728960678078022173405815627152678476204290448119633027698702242144762517 753 269254913469472007488439116302614129858882107867377624607746115066875122437352433488473 754 215191891908880876267559482894456294089855340731600771019524551532028738328734148728578 755 171722981160005766931692771895551102773127321540833805564243771046131654369187070125305 756 136826500498389581996994766661318560699410851000216128309407867048205174501310085755678 757 108855489242591832709960786678911086405892305725515542427208908124962509582669270361243 758 86470463525031705206298224610501064066576150059809065287587335800009046664899493573781 759 68583808271527211834433879858777227505741233915670801935221117012780103806385949356785 760 54313873347364312994607092042745597990801348806242092507759618071787673721611932856212 761 42947148039631926351897826215127240748867159227322915015912381018157761860349835859773 762 33907147781298242473869982460504276164763894580044838103648469413360853947170165219602 763 26728867570761492842343918875945567697233159929159973948401312536080066576846147429236 764 21037843404197901844844463774958991831289680148257122087234742957495304008913839002056 765 16533021017967816961685295246620685810024181434595352346715755398461183348556166140017 766 12972764511309002540392816614583214396785764472105268896976919144084136346738056438805 767 10163449608836949669550948257701080996110128025201322322434167024638261597996199428389 768 7950180562514549536007103841294087674679289354544357900970339152489742508232350814406 769 6209248688070461556330191984035755866625456373958120767127223519172803610182433578114 770 4842016608258187284773315839038176954133669987899023486799782804354023259331440177627 771 3769967431771627142657595689012333423236698413467080017411447521291136531733443698974 772 2930704041332160857589083344896721692155355858145928866468136487117480560840361794192 773 2274721856742013694901537537940674437275983021379083102348966775660689817688815812322 774 1762810121311452653517552032436256127658861173728548816306415227942756403164962393389 775 1363962988708946171609596718303206091043641125764898395103190770951952519419730344294 776 1053703356537799986783354016364541129302305350115264308048491132745991199921366248571 777 812740259022215952306706280608262427591462493646169132080609638137476598296054763751 778 625895331792295113733538400775015482752326956479309401265833252206587746829591277383 779 481245933371884428900327407601580181187151967516863979112777275528660882720862976815 780 369442400854343462690239608884000971894825567922913149795198200426262965063494884493 781 283165008408710041177699217036775092998471845425297802771580749306708432246799571222 782 216692801635670449047643156914152273870561804236546835953000182049951692106275521411 783 165561860878276170197170050758672597879524561498117132814434300623756844841007379261 784 126294920657854186284247290267261759613472547887670098008227780792472710409554661319 785 96187821541816101902054202835058676288352985632131952827855757788531276149686034012 786 73141144862427719650962485229394172824929852485557064663274872117999332544326465872 787 55527703606913537076944694272049933248604153516622417305069286526997624267878246748 788 42088436524404075281047763740168191800161810393372591107309612974567031947617348313 789 31850760946060163164468012886060672310516326830863038425683312629747814712318831797 790 24064651831191636916085594727490549172918477471787389586235010435926080637546143461 791 18152686493026906233848968949623066417152540247406057666005573331285104946940478514 792 13671072363241982312114000079976159536394374727755745248458669575793279508152853810 793 10279296554190699829779231605082706752204249072534368990161289491068934187974853236 794 7716531398701160933332295595017580961109419979394675977391799743966911040678781869 795 5783324366645322592085352902781783005042041258062804785057116826844708838031216544 796 4327413843222932148972238530060674533755431140689103695518911589834753748703004157 797 3232760425290299225316927366926186327996689794942236448430377753723664736912976365 798 2411079730110208403048638285030918481167188226900884761311386527486643620503952205 799 1795317743381337789744499636475774982561651436304709041066674945263601358833774357 800 1334631915485142848904753935983558203244145325055096321588295026225603884543769289 801 990537322973570648709898709185647676983707515802211382589580319918435518461099455 802 733952666082602826765271149390570319698694414512067948764355254004938103133545551 803 542939998078638244847800757010675279396894670548754712342227452164473542042822217 804 400978323755496521746207413622407270980423040006420646234564080192289851718759455 805 295647300789186846994477120634165472204384065176852945669736229346555980393415025 806 217625401021730262133890152389469136337141916954296612305233944981488230169251896 807 159928758463727451184562053707429744031496162407463604799692233879050611702220799 808 117333905115148339774257835784246822263914133732296995891165773303476102489981701 809 85940745366537882233024785012891098603111688350915088830774075808788276088316095 810 62842287171939845778617229847564030038667198596615731433154703442374922094732548 811 45875494796952918949731702019475751279245360631713235837204199411939242416571923 812 33433671996059610177810243162824632777008006463111631790435103222348416422052436 813 24325431222717192712044476203729130469512996753129654042926916701846388269533369 814 17668870184895589698194022037872152148468315771759813204116617610622295757570634 815 12812308037845169819275977016630703133772659976817483830044630049107227744726193 816 9275021199769707682678019007889067134820386515128851230314953642144962415445150 817 6703011686742514026880789802095843552770045670025174885356426074874653826760554 818 4836053951171756219285008556145392926779401771577333955907843174281371454614356 819 3483188290089933728994211603028598653640944564819845792157415184898880336368828 820 2504528446634358667468110611150217881520104489291927993415971090577327979558170 821 1797780756414783617948375725000319684101003657890622816595001996948857897786342 822 1288272558686020255768236253016561511127492478083097378313358815469940372276809 823 921589616823131454951358354363848480444198425753345596041750767233361788449235 824 658149698197334384808291505335015325510082954452147764426054375923487160974027 825 469210361186230742629051518054880546863509544434159284051058091089372093015314 826 333937184882628773804544407780505332830416628502271698553285075679215701875163 827 237254646552475502194340932081227638514166383185178185152237740517601339842100 828 168273564401388358979426627828186346876840320765112831322038347288927928852463 829 119142508178898084933925018723623662911486423938938452434667962148918672655351 830 84210394841416670449212202844873767137760728178944964153888004055584338005804 831 59417068620981670975362504027372185530497805064454357756701032170442443560681 832 41850602463365314005976723429791235062902674836666259466733636814807984421257 833 29426295446951186045789529290672331839983219352883208372550540878802371089523 834 20654336614515848185317831269378549250888112418047217241969828523912162219723 835 14471950887843264739267495907655849255683737066996637682459935842193969330548 836 10122352439199619622097224087056210731391483951218112594733628952164896266447 837 7067612619145504038785390187676159300330895533648458025387748279280040538838 838 4926055275396588703229444429424074128436029814977649010515691514501091009522 839 3427357632429482304299221881079861438043284107643613307014127571391494523673 840 2380408510364666683844880533470324798415218814575751724573940783795189028589 841 1650341448699566656666205385724296253831512589254994795545715899413253994155 842 1142154001155403525396053010510913101212101306409940148067967215408956766418 843 789046067082166107312737465627392348676936944076065815791335377533576351549 844 544133127136187087186077993240792547342820665077449476509486538409192115005 845 374568586763086851703517769322995581923365248951272836613982276225953498317 846 257382590891018542013067923850235551558349567636805383837093475769069141747 847 176541516742382316899184049528197432757700822419052621062622694037299379159 848 120873927521158545499983642573472483015359365708015796083367594278864552094 849 82610399353310974759362236712030712851092416188869722612079953021059350836 850 56357447638206805201630363152725203080226746291651933370977745761932256280 851 38377846632602220653987591672354468414807585138128745874385471163269891668 852 26086796703666551900503286614690267867323551302171318939552349670673896705 853 17699863875100717280526972406900281595005629765196171998575456835505602800 854 11987434984386031100850287324736006141681543246194152165006172042642967053 855 8103784781814154135859405539938935467824037282800594231497326623825180618 856 5468307690665642466776125605064235147687328792193984006241294283443869223 857 3683150796223002347541371101893444490943231428961231170693817261537712772 858 2476199634357202171264989257817352962981297689984154192503168598518581153 859 1661687985777462431644376229736642434248347631931719830784691517302715484 860 1113035537807580620256897553929020954126194007600838968357135925483758206 861 744153193964178118197711171350923249757302085458821483402607670685495316 862 496600855546294447571791351425095312332105783760379297655613958470262784 863 330782390750810063452862252015058978451407204602181847582731093578658351 864 219920189157926202159321607209607183573238500185232633883304336226025150 865 145939750261889158958549105994941209295455189291904330746887952719240571 866 96664239908387575571798997601098029524906676017358894153983754869229534 867 63905725939374630286997799340084736053679135506362617058047708239798787 868 42169002363994329344821194863509249496312694841559657288973394059358677 869 27773103773809164382761406224910845215963104951917866407711585142473386 870 18257064146561527067105812178895427625039777918244511551134507770167798 871 11978730146131220151288364689866384518570159281534620348043820752876325 872 7844437380679734902235143576142280942039306093718104919219424149472279 873 5127218738398819155275662649406130740227130513067229830406500315729676 874 3344789154908966947639041107404980952834160360234433640377177028143812 875 2177811636428866544257943529928648671663237442697961084527622481099827 876 1415253841364162299574015695424901637661326443721214477674703138621939 877 917927978049419924235348915643670161956853690691968680438894809490080 878 594211244492257846806877802423825420744254496275360479663482108620112 879 383909498511022123981059128293667133040770364495226140347938762304787 880 247554201635808430599551703319999435856419170680707792958771411239202 881 159317286365795606369495205502653030180694702905887352569588001019312 882 102330320759277035391081338403796681615540128098980118151308599528266 883 65598252364881267358058814373541693723690122094174749006044035413442 884 41968586746048226240984379772837119704235567765448459046760626669293 885 26797741018741045224455331845802072117191429641801134585689377650604 886 17076992756925026474932216190141806787884694518750023208052726741767 887 10860793420829937959182713223941398066663092573466678713852722939572 888 6893602295222882051872848655466437882236478447534694248188290947284 889 4366796455648297661777826849999892899642423639766260314520106305597 890 2760636633751491629024536074927870715433436319921179026362255030708 891 1741737152769209594216390170913614443796569227027725804966675512608 892 1096681538898801187082553254376541932138825725289455281469470397569 893 689128882468880354606175904954128851145419418470026332672354826685 894 432155263027086489050841245778679161184174301608409764720263481226 895 270455616624114012232400898527581081383445091824673215245778484592 896 168914306530394934258344533819750761323116175641513082867875594363 897 105280626011447846074539472770029422477418364195554302354350359230 898 65484635904695551116810416533890325889073419202868440279854548519 899 40647760798776175137388902885464139488424506320752428332448097296 900 25178936211367612636841817091198994622486474513855387810641928875 901 15564634927436750080383778449880875238109177755042914048229309403 902 9601488184655438105192066409210005402511186234448851080665505620 903 5910625379983305812747713669287552486406726399767959621457473666 904 3630954257058479780318474920887056247583152475053090326200229279 905 2225859500667256451380244832378562529869389748948231032638688545 906 1361637436575728603517389690239834755130062899530190382264555234 907 831206818909201937769214584626166714579107694364003497740822998 908 506334681073802756445609078196172057062612210764282911639207637 909 307782749148838344206768782469222277139232446947469517952969281 910 186692093321155173420241271504803021587581294151702202913038164 911 113000308507942106493080853358701405070820029482204335588611369 912 68249953320290639058124912059928639618849754887632301063951341 913 41133063617958496194329745072566319769214818753118564816980829 914 24736749923958955214020626786030084167655363004496979326808150 915 14844103922622969465022015095309741417643731478092895015023063 916 8888366477052139371995093650022170760391660295553419387024379 917 5310597173027452920977159734991464983478260970805947755219246 918 3166029795566958627425778604205641693769727364454088357541656 919 1883361220107590405115899558917834536840143342058518686134279 920 1117881999213248606625850466817263629343328311272036521900201 921 662062069281069506967223595292252066368709691134993599957658 922 391235733285479799703552342033574132305102227726235135504900 923 230681096432756897413383662745448997982711912527304225810738 924 135711226179660696119277287979233327278861384456355990304946 925 79661112864777261524570060924874836800991150670828338224853 926 46655227094021083621946341321413919846392368756611177134083 927 27263026739908191696691265077940112637217956312792746876144 928 15895130459799460486967585160828836027958044584734895655461 929 9246274728243372188561680514491579930458481459187208070077 930 5366344183293632367762111902870353220332690674433208808720 931 3107388926002819197452706627007980947777367530976327508641 932 1795206234870127301829171803233110391408598787191298019167 933 1034739362103480895675396218888444996515664424598750253019 934 595033863902379347438113054368439677341898811550310221414 935 341383592253175181503456919931736515780191423473755616502 936 195402434574170085486034305029837949677396607471043693885 937 111583436661457319197444157929227686695134185889418915033 938 63569377454900122629217465489369931410657205060729277637 939 36130221673073508913979751654563406960740085677116669166 940 20486306672850802575003823286959456853934828598984100894 941 11588386568791002655862851253220471618372901736378470169 942 6539497464616639144608238949152234313050482598641438407 943 3681490304086477353799729297621209933171783893660059501 944 2067552592167673672413909579276431476828504909250702759 945 1158347252066931146545309756133685419493208055213568279 946 647389890667264303032472582255475837527492404677723123 947 360938794856560744442922272891412933856596460401383864 948 200741537266558820111542173058255958531968134556822197 949 111371077990192697939430358849516344905417187270851008 950 61636008203662496615265327663400737686908598108865443 951 34026622029408305433967340653323370802432216251933686 952 18737891055298908655701617601855093748576035760312978 953 10292843017390843923563819961811825830892846908718413 954 5639724896489026040724800587459516356205194638924389 955 3082361145960460819872367524212944287115542289754930 956 1680378782444171871352541323392701967149986651970591 957 913742636394671973343438059624100043728543477784803 958 495596834147094689479637715077111612826581822448824 959 268111793826341883918025944947561067277389388483942 960 144670783115441643973674705104010096907924362908843 961 77860636515650362780247108758609909221083978965817 962 41794764277949953811760285526390639181294148336543 963 22376242313725630321593138504704639816328521015138 964 11948358178770226891506022480616604631789073102916 965 6363257303946061457375538518232037134580806624415 966 3379832701567640181139267445759994552298387574994 967 1790398059985504725295585267200136730582885401071 968 945881632444101591456243591464518145310025752409 969 498368769659936000105514070874809003979620876288 970 261869925710265197792675460835422681101133006290 971 137225575858371456517075134450476696756781756330 972 71712174034440097440422934604885082649927065218 973 37372553112857282851258986536654083097532058543 974 19422640070641593270682884121485028722488240909 975 10065905158482650603022711814486548945806595689 976 5202113726871366231169258216039033607124914448 977 2680911881001332371290702662389021726185757726 978 1377698130452987723798393898765438739599325491 979 705971979680505701534219164102607708900080834 980 360724502421776936874758404759094892282322248 981 183785569264020865032043130057608914638306986 982 93365717876694927891685404845546473451813576 983 47292938751979391776105247521057781452464887 984 23885284827943250522296519320699880727243622 985 12027686924352651878432496028926411715117028 986 6038701284371505044954221685203013152801371 987 3022781522430989057731641702256263333839343 988 1508563691644543512855970358739651129602347 989 750595543090256086892843097630390721124476 990 372327713336122498401239850780990230676318 991 184125212034539325220811209920512797217139 992 90773897497205474785166363215019087888237 993 44612821016732764480885034975759383752842 994 21857493755603541059644798895742259278846 995 10675146474177455592618509019502300933921 996 5197216219218456384765661921233961918055 997 2522212518267514260877830060051293653957 998 1220103932639084328845424930769577509284 999 588310178206265022303002843866566110422 1000 282748442881264800041320896305536355657 1001 135446614485733856091785928733369588857 1002 64669530781978861594932547532008424204 1003 30774020416195249746742907737932621220 1004 14595227824944452026596503375441649428 1005 6898720673493718815647579775419449528 1006 3249720380294974233188762248533993132 1007 1525568323752845097629473456426969107 1008 713696916376674940491063522153090488 1009 332721207567220932763638456823003636 1010 154567942093606506579498896581248401 1011 71551404919422792237759882697999072 1012 33003801735670883609596252864645881 1013 15168541863610127574169199501162819 1014 6946155241102437569957673472848114 1015 3169219830317520532070156969981949 1016 1440633886283814807534240288135541 1017 652430300858910762375998956143813 1018 294360411030327461211092258600661 1019 132304521546163777376639740164566 1020 59238612615071307353823429792077 1021 26421321474277881664691496778371 1022 11738371853181158974748729576696 1023 5194559263300765940341221337140 1024 2289604805730729404331851104724 1025 1005139652554686506474221358851 1026 439469773062819692408727445769 1027 191359746019982892929885734581 1028 82979907242432054047735906176 1029 35832527248791412593341263579 1030 15407953073780897335681366757 1031 6597142222309717049671065749 1032 2812483602496091067104305604 1033 1193786656644192775268224149 1034 504480932985395108893369010 1035 212237565415917185016804847 1036 88886689967689337253006316 1037 37056555438454060495422431 1038 15377415556636098381437070 1039 6351364838650076787399147 1040 2610903439404434333939097 1041 1068140557660743863334783 1042 434863314330049691098382 1043 176171599391018126597811 1044 71014784787514685765449 1045 28481400167614339957036 1046 11364291719652341303676 1047 4510861256738040979092 1048 1781061455496983494786 1049 699464324514459298511 1050 273201358060947394289 1051 106118853557714401991 1052 40987810475035135448 1053 15740828001192247307 1054 6009901119838891380 1055 2281014519169859043 1056 860521061341562062 1057 322639081685384821 1058 120210130292971446 1059 44501796432851770 1060 16366924094653525 1061 5979254469932334 1062 2169458217349808 1063 781645705955147 1064 279607641133826 1065 99286552197723 1066 34990589679070 1067 12236132566272 1068 4244984968631 1069 1460662020545 1070 498379488381 1071 168577385087 1072 56512967887 1073 18771045462 1074 6175632872 1075 2011887093 1076 648756774 1077 207016239 1078 65331801 1079 20389103 1080 6286131 1081 1915616 1082 575606 1083 170998 1084 49902 1085 14439 1086 4060 1087 1151 1088 305 1089 86 1090 21 1091 6 1092 1 1093 1