0 1 1 1 2 4 3 10 4 26 5 59 6 141 7 310 8 692 9 1483 10 3162 11 6583 12 13602 13 27613 14 55579 15 110445 16 217554 17 424148 18 820294 19 1572647 20 2992892 21 5652954 22 10605608 23 19765082 24 36609945 25 67405569 26 123412204 27 224728451 28 407119735 29 733878402 30 1316631730 31 2351322765 32 4180714647 33 7401898452 34 13051476707 35 22922301583 36 40105025130 37 69909106888 38 121427077241 39 210179991927 40 362583131144 41 623457440241 42 1068637419584 43 1826067405332 44 3111023235156 45 5284752527400 46 8951887053300 47 15121847289960 48 25475688516119 49 42806216596263 50 71742322621601 51 119938400508354 52 200023400885346 53 332787871884788 54 552384830579227 55 914799756663122 56 1511617792133098 57 2492357687507513 58 4100635359605087 59 6732611806624863 60 11031286641714044 61 18038349450664885 62 29438296959099022 63 47950202828097356 64 77955389845532877 65 126501386086448009 66 204905136801613314 67 331309070587864254 68 534749944856652989 69 861625784209605054 70 1385958695155400879 71 2225657266608540000 72 3568248011617585257 73 5711530431723187350 74 9127719592907179934 75 14564503657083527531 76 23204041645935868619 77 36912780613651719117 78 58633442438841861519 79 92999276314014089258 80 147295354865505252480 81 232961059663705319496 82 367935466556310630434 83 580313938512692137964 84 914041962874862749607 85 1437770524150913824555 86 2258612009426617652496 87 3543483382651000336404 88 5552182960195398889051 89 8688592571577376380151 90 13579847602524803115792 91 21198614700502340559334 92 33051740419882199085818 93 51470978753845589543706 94 80060550465403477914705 95 124385403574888392492264 96 193028513980883722356130 97 299213416809443588128282 98 463291586089596627232040 99 716551783529261838309696 100 1107048121690948753868039 101 1708507807338202966856772 102 2633932617487834997668981 103 4056347277511097480835004 104 6240419820358240514567813 105 9590605196051005898853096 106 14724377841452741204675435 107 22583524760413555536487818 108 34603125290933161705000187 109 52967886288027860564976048 110 81000643821790781961416067 111 123750655199808447243759769 112 188883644852339800817386282 113 288027216099029467833153649 114 438802858836163869334105407 115 667892334039493243453875366 116 1015661087776337071085898460 117 1543123514965124318528094558 118 2342427625129711063165696018 119 3552624524160154437061451679 120 5383367389368120825772172946 121 8150498721935395899672789505 122 12329447178454685290650664046 123 18635283955115043965589198873 124 28142655919094227124844104815 125 42465320267846551521113357524 126 64024695366281308975360843747 127 96451260313160232747835717246 128 145184073338583367143324278045 129 218365531380040622566183697408 130 328175786470291702540646300370 131 492821405328611631315063185972 132 739496901523189311785026813226 133 1108791929645018918033478252063 134 1661245194275098180698929975258 135 2487083886439521723009120362406 136 3720686908168674870530913988900 137 5562048194367011120262850557467 138 8308606361561635498965222291519 139 12402415416686233952066097569766 140 18500003556352619735423948178234 141 27575763625642350201399206665436 142 41074869098622251883245026936457 143 61139290892257691377117672792706 144 90941643575042818064471598956426 145 135177987183920162570771774378169 146 200794804099641362504023485158557 147 298060749301356195313870845713760 148 442145691788146366260443311330742 149 655445712514280475331267362800045 150 971004339370000216443917159198134 151 1437543805900411754981255905032411 152 2126859501895542792495172851260313 153 3144681047012594598985143313100480 154 4646615627949669653032943987890839 155 6861537843453142698068803955531416 156 10125883778456431064737562679675049 157 14933903357315865140846934218612042 158 22011254145703221974455721499479606 159 32422716178927077912677373238796446 160 47729757430546101880066640300625277 161 70220889928973676872070455197633917 162 103248253729785128139222873811328033 163 151719139977417788946226361937782454 164 222813376963090944640399360404459417 165 327029789293348819240802010642256030 166 479711843625687436617550009238527190 167 703270696873103646269481879935802074 168 1030422694278677667065109071924488455 169 1508901716642639228674803978049542761 170 2208314596445070409353679068835352630 171 3230108950954187420923402883464978714 172 4722058889285385396386847273192399715 173 6899305326928537395994267342748442211 174 10074900970416045790911766167134392454 175 14704130781024573121056489327190394088 176 21448787688343063609241580975058864076 177 31270341122388600754986737963215152488 178 45564918070563082855272465025281139288 179 66358763616814719797589281228482344296 180 96591138702900857871185616361810676356 181 140523567138880673969220844387520169277 182 204331572331910852195747070160036039715 183 296959862032370532664807809118764597540 184 431357653130565249575764743770466276701 185 626262255526283282506937034824593416086 186 908773012193446142986243179478338712115 187 1318064061763174023647787065951475212688 188 1910737262856247803158031639139804197072 189 2768536227467998370595758931888971190931 190 4009457744450052812629282873051405783521 191 5803749457065783264732987141045496234296 192 8396931939580262336469279193672427952877 193 12142914372475361130160785326585421666535 194 17551607541103492687405682732811710779207 195 25357349886215807932753702689892237307937 196 36617200515368165107364052051183613806888 197 52852072740996238958398250150399439305830 198 76249290223610419614387043936227459056705 199 109953169420403619500355545243183672031967 200 158481700168832272245043375606088312587376 201 228323784763828574769694103592189445343583 202 328794906104900863061334828219059126354988 203 473262521924735969143216291855671531466207 204 680900190513296738570787243712883759746205 205 979197497891875835658484084995060186018198 206 1407549922859288159686553440878308902054224 207 2022391145975453334506561331272571250151261 208 2904527476674602111367785103598563123906269 209 4169614912009128309636812791057934700920594 210 5983119198132907833519138191106248820936170 211 8581668354505063146640612201461150144303133 212 12303516744200785289152881865320238256544716 213 17631991144503013803034864900222014169765703 214 25257426003662018660258103287688153726628571 215 36165420861687460803620736336194072533228514 216 51762556579915748137887404991951060743168539 217 74055397906675222553616741113877242680894735 218 105905267951258951385323007219184133965015261 219 151390726697011990793708871138682390459023387 220 216323083566965651429344203972868123977341902 221 308979268878069956787111921522798869362942366 222 441143308813358906232233552039083693823535823 223 629585785536612517250515463819264273269173178 224 898164672355535807799962223492116397055214995 225 1280807390307238610868750785883627005503465853 226 1825742127973440107047151045679673642616962240 227 2601499520549758876111978086615955709705835235 228 3705422217533558248162167240210729219463972054 229 5275725815492854026587191459947897353090220190 230 7508586959659941786003086434302795157414419822 231 10682345112408574514302181948669003058258445234 232 15191766831262199938152702528168851816209111672 233 21596538661817503544767845571030115911438214168 234 30689872402713219425233614539851137041680184764 235 43595529391356779412501833399431105714389105817 236 61904986961238322699495613218711297266363314927 237 87871286138908741558277405663112555361820377693 238 124682885849413716604883191504572862674453831492 239 176850408185886629189108487162448642061575222942 240 250752620262452399996764210436477575707092690920 241 355406946867858254017616929336810169206839812197 242 503556472789869026152942173191836454013185376014 243 713202903633165551529529468382387744325253034143 244 1009767702664827844306926527352440777918763402851 245 1429137774891869628016751238815948686865221916249 246 2021956279627363153749929305058446679658584343076 247 2859665553595950114721937678299598314410848267185 248 4043014732164789271181478298243226038646119475624 249 5714033314822858755467398479833851044448978295495 250 8072877049648980531326232346888435371369854592252 251 11401520920609916200415218902150082152869982027207 252 16097071262072081394310726902076636717726316830661 253 22718586862325482755181471599136845734920572960744 254 32052865775330021847033380908192270754058479498449 255 45206850105836485411367018757175088016416903887501 256 63737376552252757038314702767666643292441052206876 257 89833307322950592480026015200493488910337775795803 258 126571105265674421692777144930272631076093540704433 259 178273354859571579778319081936672896244834683661369 260 251011535649997705258683720059893115977960921106186 261 353310865317419720616566648237586440338132013954865 262 497138114550431592870345649979414763400407188597644 263 699285563223020936928532679834511674819517969363414 264 983309355733775022794157541778915276517252465014822 265 1382243497942905259564564755510957641477492543217785 266 1942398695678990508604347355685082396362331820123528 267 2728678030016105079615094334687202150109721100796421 268 3832012844515394474562609936266895641828874292392600 269 5379761336112020297395917710351164314079350029112902 270 7550245867766496052423430635239667909803452430281525 271 10593070095923252022093661944513235585354730600612316 272 14857505323791301503689245496752330855632753459872442 273 20832138987469327120300597417344635425280237136650134 274 29200236927667718982649353150079172906712486759256239 275 40917024269376623479354671241535373737844138913943217 276 57317530826066436404936666670053995625068619405074322 277 80267044921721734400543319717169334929625025783190683 278 112370948118024911470629542828483289644348141583928861 279 157267281729344776243665872004474985257936714600532262 280 220034545242558307053406122963556036992226396113870975 281 307759947924294114459642800138318864596497656840499828 282 430331017531767956255162919047111019810197174556996876 283 601538042320226971682779939395601786524903291775388846 284 840608959337489988820892443277920941619627184913149846 285 1174345713047379866027684889429043281282372210985755957 286 1640096937184205680792007339341308638572364837757827364 287 2289893189032584284710036373459315133194433819507714234 288 3196197768951760265046911052474380383574370313327090082 289 4459902076354538545226727571461367154568493710778580851 290 6221438443756585940085733591600281773960004240259126189 291 8676221701942341531985006643595768148544952587547997409 292 12096099697602597938109833908675316431961642937624467340 293 16859142895521398819854142543461571787954454349955711292 294 23491003622854034711166001707919935167823392765134535562 295 32722322684508611457289189421153247505547797155295680858 296 45568388066844370326125631852166623123193510107679193974 297 63439641217150104560171571546880499932699911223533884073 298 88294935198037236560668300805374539867765326930190388860 299 122854027191501058499276631755729183507619431614840702978 300 170892120681717842275482312981664242598917896007250753490 301 237648030417947944665990866264375550219214661368816484597 302 330389651340958893803656191998861661071185482411529301554 303 459197148401791702102364909891371879373753079698822846759 304 638047410344853221682314807310382760906335222893877091437 305 886315259010431749010437739368644158547632813903953489970 306 1230851030902686641542823023712355865347889099377565057185 307 1708855075177962486732287598295861712607857217353550278468 308 2371853818600780605605336438462774622961865836974033109343 309 3291198122273327757356845941131412080372370271301156878306 310 4565664807498791034213881676163070331443607707768308971892 311 6331963142162135479171735418300169191591953588571394470798 312 8779252731396111271968635988758903321957383845808114955906 313 12169199284235332890564687622869728289040002213766460819736 314 16863673682523380823865068819513059122128659056572037813866 315 23362997596479437604751129167324561127931982751041802999605 316 32358738041077336570771667719643070050928550670912587419710 317 44806567190278489016633443548723266718551908833525822178352 318 62026788472958271533172222792511171124680108803496790262607 319 85842999968084297518911753143305353866781753374681421942887 320 118773316252653598227592180481398009047640334099359804239521 321 164294005345454017165381074294377730355097577911024367453072 322 227202874972107567506494199118133205459740417887324674955653 323 314120026802794227668349247553415536793046703409331352671792 324 434177738817905604072406559598530329620054049619475492787622 325 599970676491927393800518691723774905132245016034796421465442 326 828864352368244924929018147838815144830528252864017812049180 327 1144796467132230333230649388399853921387707378705401335230629 328 1580756200324369005294141638443403452645278183862710824626163 329 2182195787533866059329022022539396609088089862319716472556188 330 3011723834091052866578458082851053718590953903213419362628181 331 4155560385360003828164832494054196963842627668645011191138865 332 5732412977179834595533533530470064425649983409907688374385125 333 7905678784660302879524229685673048126187331729584161298658611 334 10900215315420675685651722184779161420119821874732127557587283 335 15025384747193967575863947491253144230092510738073854092994349 336 20706711406863110706976430145233655913800902871928477404330310 337 28529361584570850951783979634412783611460050992356340407583585 338 39297846876222830221459132796927515696071629465072130802235714 339 54117985625709913526153256226580254567415858611110474045171036 340 74509394727573204086236162016742235722850128209907427644379683 341 102559848947136341731628057483523093529513916979857827879301738 342 141137041876669163286796800698285746675610296328254510633423029 343 194179028542108846509940873088983866068922216759599652502505737 344 267092494415956030006929633327355988508640269165454070944160631 345 367298758145924588672674134645603334388033366975463095680716005 346 504982140157183156239087159660073758619016975705954678860651601 347 694115470758674702262800258183831494786278411026395728810725407 348 953865056008157960889750093051338282675642993713173782098924076 349 1310515080260971324793989198356613030826193044231601620666651211 350 1800102905109251697644636168118078368564442642808384646999247647 351 2472027081600209309304255092365945080599768425815082484485539368 352 3393986026901657566429792564433883473360000129254204012705043948 353 4658736643870690539312640154143325678631620323232609872984964495 354 6393341527455538718893251085174985625716683529965505448853790522 355 8771818325225606667030889420898217981838412460167553217123003627 356 12032439190931435929564690241647976855590617338349524938054274983 357 16501384660591139094325584278429318892662906441122554188179694389 358 22625079086057617264816659751306902266786995568926713397097602846 359 31014384483038962114845776797358290020449144855946374127808158456 360 42504988722450042734794917871080352099340099558821349792195704923 361 58239904707743480028407081803869623132379467137773312532040718195 362 79782152471032973857386064778904107135510417097631118045203261489 363 109268634231908389661075349811633294952007079215215547353523990811 364 149620216894908697033217930874746953984596543707616042051726249473 365 204828493087773709479719991168632252933861615274194149255037013398 366 280347125770030018056818664602291742722306817201037551561957810665 367 383625807106952913656157245801384349297445455603038197495260769638 368 524838651541957068933800160132593323637196335335388993681383047272 369 717877617513626079162297770138484225624535835488325540324610861648 370 981707109218898742225633780288455620676952995267786707563403454774 371 1342210692407977078943986045989388877872455594957452378211851343325 372 1834708187178024065149179048477566698242928060015545723870827206296 373 2507385788793296234783458290090718775662694550486156044666174959225 374 3425969445893692102603591216631993081339104602421136048040759301783 375 4680090822626058330240583015478591378419179528584151378105000825368 376 6391957098479175224694252997481945416369408382700294995886640207808 377 8728155976002900749793450364997955709964675834996516042777770437966 378 11915726423567548944831090962213287789374353089817846080443820606633 379 16264032180184690011475616595938579967182782772494372713465809583061 380 22194527300382042354064723921498772873668446369193453484601683448665 381 30281253131784748576711641830497632281305746452759796152898046916035 382 41305924789585709975339053763578525334908762348626435499304393408954 383 56332848300757162077602534827249158092018221202667073809541865645740 384 76810787153014583011742795770816782068982363126234687947576629779658 385 104711445271456363715684016254729530173266359690324396746258436706380 386 142717691398739498959576541008971644012763169076094719685337333078897 387 194479341296500685882608964961280980136188006917577839219481047381873 388 264960677897966787148865802930597957773412102456204544369904731593397 389 360912519961526832401145388966927044539689532958102270747587181897563 390 491513352062562080007796478267631450613146309705937406329182730734238 391 669239893294638852743212233972454177078643452417838871554538607264332 392 911048985188436019094810752975132332235427526957128928521480925497918 393 1239981819692834692761725987648834538414365259516082290259295370779091 394 1687341010663333403987319766975091751073441588205989340216172899370292 395 2295644497754454406075681456518018515568846759123109610032218228220140 396 3122632712631256229184060181066373108109475125651103182859730792840251 397 4246703533718724736534380671119749402864441287986254537693614890697659 398 5774282368589446196049708560273530344975585975815095306301727416869472 399 7849814485609244359652476933096173585991601905456052804426358641758658 400 10669310034704345864479084580646402154329404490829885962378378844351040 401 14498701444303016243648742961645077801527947246908355532016849763368675 402 19698718322220561168853439099780802659102748668546473611526612973277353 403 26758587517900909926141622468091158744100222344020397041817128634901665 404 36341680872503609224282589687868854189543532081781632954311996207356776 405 49347335022987701152988648155724987861727488496090814173284203998923687 406 66994557228696322903496371695628106775042217095887401894675750062666876 407 90935344653158913478673322106155737603967865540496187944153352324031998 408 123408065601427596475857735685360829889685414822317176748910680601887147 409 167445027901707405269283725782076589483485477609312155024187894564990035 410 227153326648429416851577915456148859658157339750446061590248335553484792 411 308094772542538776182718726072456867096102836153312068564925055174503399 412 417799762397015354038953390460833093985183969282029375218970685778127817 413 566462186918515969554268941942386487380419985080350236611072140949185262 414 767878986066881393199306003843489492608247411347191749581120273386927632 415 1040720253748109881567018360835852688881755900847499289898737492048599822 416 1410245876299945950185869856931571223973983569459067728961702615501143123 417 1910625279245758435612863014013502182727973779751629308743082122879407846 418 2588071614556681049189533537899894688082098468419462478681067456695985391 419 3505075578488598753558645102026106517615466786584951970896914497434032222 420 4746123652940029519127825575366800223722810529238214582058894134051507959 421 6425419862047298963015892798607645928730593791456747814127453419072561747 422 8697311185165754096549801713191518118703956790055624759018855578252031840 423 11770360799792452592496466072866429369492257470214515630340076225514366432 424 15926342197227659311559996690520795725426309585326660565563195085422417514 425 21545870337130441868740836027585170613573582166193956231249539656345097185 426 29142982976252850082256200511584363128554782131513299897418218744629394261 427 39411789397557754360822020419103972876180668175174405998988275976877363582 428 53289386656835954884741371007084702749524162630823296803565797081199318877 429 72040701575428712844720010340840648515081939796325773525775457907765730859 430 97372879721848125512717798040167542107787922191111064904062295619465000421 431 131589484930610228514192103103845998539087384638920831126835986774254486850 432 177798328971843883287842966521602086094288953904415102208201946643843426150 433 240191536004699991165926190449976517772416871175993254386576841559935864994 434 324422884065524730961986088101885371418718168770875787883991484254814946643 435 438116125373209874088175494292352634455000254357909450878940677552779845501 436 591549633628605612947531288687285163622351956902112806525351259656287822179 437 798578387384483483856157861504568514957794395777540965612518940879709580985 438 1077875354288608955149432309455650979941719782119678930113813235502480898325 439 1454602645291100234757707173205025806021245723789686983195737189356483547109 440 1962660849874677358676081903698294124071242376287857008864498019935677552137 441 2647716084749421353399849487735184259288080308422439977016100463908856107724 442 3571272974942303550875020402167136724182388547364172620065202972780491084359 443 4816154058082531061762610587193312416840396418561796811909612675460645777529 444 6493870038496896413806686258970008497111268448463505585405301671614745349260 445 8754531756305445190925182512109698836179053421977930065764032191852756998292 446 11800178217926701521041378086795023778806519066386399165942549398789569315438 447 15902695059875621594765914614450966909935412327458834033499174362693818577118 448 21427900539852133693808123832084624207756367754988124653957717834703078961372 449 28867916633644752163698511048812744806847606041311948696680586560873076171284 450 38884668072954292133898976638258543108131720810639886459651561761657747792595 451 52368325199714649570055580485244591310479023902989144372271193043189635453694 452 70515811784814160763791741789007495980030463501626615954605400145173068111442 453 94936249622075486339783741850988027479554890249779084483078091937830225019429 454 127792559369012933508375056039043257442655678547763631410197631114802010279137 455 171991584851712405996986615014326568896763418267485837703974821964118381798726 456 231439327888674288803451037369847402467758531338374548215783661884412535063458 457 311383536874874401719452747107102523666679321601832509090211785101607416713124 458 418873472622038203222676411224233079167827171130594976528546836601923070898788 459 563376832201680661197927128587196898820331657374187992138868498060657748342409 460 757607419747026050985360402754086380781032660667881315954150787551353290737951 461 1018635381985363203569374366302219316876271837294609584185809745365607866552980 462 1369376240822227805841461619014822531417275294287657472584766642493079446990335 463 1840587649594382989878890446547578698911266199080090423864356207148059787375209 464 2473546574836352791256819075260500708704321578961484311677036636888734190062980 465 3323638208180858104216162647290323316019682844613818581589852571664691688299439 466 4465166353715706242468289600451271431414772723384497224886449962693904469290512 467 5997800014156940611300013463714218227554120620029081806456858262647576271891481 468 8055211371042830345915333233825019282205234311098752520252115136560573426465040 469 10816648291960952860060625408300687811654630840161670969286549798469052817600204 470 14522435902427176101933154100820055764868689908954273069141304476910356644073038 471 19494738013432064270829267430576623498214328611929595953119139482063768388310133 472 26165358866455581024982542990685422820629107040386498427085944994497461161099214 473 35112966910919068749313398788200007935657861145626318329957652370811513025326813 474 47112926141926918008014600294999270266732951544154111393669135610873182014947221 475 63203994979575782405331636554709733049035116353278808085919101941934476798732859 476 84777588674416417727466659526082603608147079094182289699638455396653111512447670 477 113697220151584022321702098160898305008391215674925469695137094879797665246491973 478 152458298084561953496367708769635753078958245783719315774330047263436158989096305 479 204401886078905913938819174645373478360471894431334114138359860891873856837347327 480 274000601753072850886954970279038382354580938149261991498456101152095638034146266 481 367240944326534459676574207580160011480595244874708960839727151022083827408558572 482 492134497842026341658659302149845517200584245129587284765224341561304550800720393 483 659401349713149523955333665205217218960659005338036253163711118820942645802464232 484 883383604997459310155320747804374647423787798729951727608161621649041433929009747 485 1183266284657469341767984493858607142479325703896265520910940809854605848523064858 486 1584708796483126790553605875599648685521246718894520735457622736386891720558281336 487 2122024727259589245731371427605304891787906327951158456971843984706163127606209768 488 2841093812702572500345396882221017637411402616747999323814479219179127476619096430 489 3803251447488908668058262098621450473114014085350008940907315916784814602449853550 490 5090483131726730216882124636746195435523362023242587552097670751035052512290777095 491 6812360648229923198816506463365953916378766764832940124470687117809317613454037309 492 9115302633865735052559893215862392032014841787555079520303230617073892217269884383 493 12194936678822354851722758258702993078178091470515323040442705314508002932944499276 494 16312599316395071075802090582195189330193848402924031082104537140146395104590436763 495 21817355767968301848244675895347288924823029952962694543423354207265769894165635473 496 29175381730376999659322479934435213854550121721049401234956501189636236783019254191 497 39009162973608721703490706159996249857796226708188605728201402000320579543543084836 498 52149785821627699090680573792797309885477560164002829514113331936848535233108982511 499 69706680283520566846529022353014702614962081726563865986162169724781654592832883529 500 93160627598540649631916234466959535231622067385540991942015053138310030135454160337 501 124487774890589323242931832455019775072167421895905078160663106378051960748513173533 502 166324970652713153027600189659261662402284552478262207494605942298782401058032937273 503 222190157610147758401040307958738520386648037649139743597510151461400630241682598208 504 296776115717035535795989300478322503421130649610557038057478471374750323764304439273 505 396341912073713480462521974487746027561764386641009257960126279435477338674371325111 506 529234484288701948431969820479021103420066808561683240973217479990285761476236260194 507 706583521164971980527386693441458405583447879803349771895387577393424804598272534613 508 943227089431429895060817964387619129295021379059397091725155323626171047965390033092 509 1258944456999827993139897029012647521924084889309622260417275118926797727791758649608 510 1680097835985563495532481605608240905756194231650628387242829285631570591950422191185 511 2241818377457441369190379972189071778550603958020849575421003882375771494689454776112 512 2990916438013142963272853620224209395642153256079777660898220260271939523080856719928 513 3989755550144665268890824157753611208211868795902903150307057956242051656616936405980 514 5321408504373061508038949064950755895799829577058418595728469989976285688698673293024 515 7096518919482970965855952147619453495105023950215692250005419055441693581804856182132 516 9462431173529547363780372280049756281884434496965626091024244460792844456731183649995 517 12615336925160769185370717812614820501831066939459981717394888276480052525813163575130 518 16816432716070230509578211181683818594889321308243316157225801592746510930198829260373 519 22413410279067584267611019701025293201767967666995943378231832015337225673097486981344 520 29869035682691179997284467142158939770904545238746145230467918071372470676512765999134 521 39799150487585712690447132342035715557897888012524919197895584464110527449754420110445 522 53023194328777187012275242628957349891560831723457838782757405973351253976582895168707 523 70631365667136483449344921866534866837958121225352952468599826359066903736024054456197 524 94073887973762677391279375790516304350563841629682552547459245585301760074643901789521 525 125279641210812849203349415890045330991238252651261023590499245072306258499919123363777 526 166813797547500933730270609164028746196481175390031212141739017056407066981469481088095 527 222087257258653411718967880797703496034112598289252255335464247762604798135722987605337 528 295634869521039636288218807730920664343245965601592622548301030235464075174926846825313 529 393484979815665858533228593569241170828948332580789642517634436486336298170871187524846 530 523650216816798099608328027145704055733596186838469154750531793350500449130179551546376 531 696779207995642176041567731848374156640090352593532003894634704534723289094152680990476 532 927021877795381542158022083231272265572919920959350862221122762143823550048604648699287 533 1233178172679322158178273711199953588524845083335055494936028112464319986273412764402093 534 1640222848063540627092030572040344607716285934813037389026982729625266748599808692090563 535 2181329163653036458493850094681366995276598980950982816049222907545226421872748759942412 536 2900554377095940249157813204152109442144617674308095910565160881239952827611701132152752 537 3856402993962366737866454162378220209300022828467089912697309253521919736958240272748038 538 5126554052279944958592107807993395114258508849191050919232155766268057228532257432350610 539 6814131888843384288002916550049721593241540607679556503200056302978351132212881517797762 540 9056023260594758280859632686676236727360222858467020233320218761688129969634647353261440 541 12033907182823898622168225891986419269813929968425281238116013599699860172601571617878661 542 15988880372879289313200256128245730596870351742453004336234700992610957227404820478711354 543 21240847923687692969795655467822464720859212425655919598578277838799356848917083771800755 544 28214228492629478848999688795551497185490193750756305934394509544656073746999450432781666 545 37472025930097961480422092034224030452696599127255486346543210074893511416507740697180852 546 49760984638549653040458388725862015259457017137494803125930532566465767640642673557765936 547 66071426618719919713080027657032191704989829449689583083417036156583093552349050801525982 548 87716533645132621517494047352999621673930267738174323050465475520967776816176746528697380 549 116437380239378710699565181132425580911708159533217269748870217743825146203740400351742904 550 154542063602438655524435833348795178979685900699674088473040899034506391034339766945548784 551 205089976070930792195099609315314488827328846622132934680826109338072204984926073033869649 552 272135836305817517298866359388407856275208371250858687539944672723205033172712761769869308 553 361052817914241236903970751177409976687381527693963511411564467348331736980617056846297017 554 478960359344677674400511233344183923147810582082658729543216244982897685069081649206891124 555 635290496599981068644625719495676687080470939661354534263335283257077705570469554184704994 556 842537477805901497715899639615893081184863391340826475191387238276084476264683201059751169 557 1117249850889128172702290488836537203833814335477419657442319226635976382831715895398565560 558 1481343291727456694535399446248831774842051340760842448290169869971259291383702668241868188 559 1963837651321503413569792136280813247548734095095486838461284907339814948483961816885062179 560 2603155015832755114059845875603864236689871556141330030136510556050804622513446171244177209 561 3450159592419929309755456828629455165999893720265008121691443538848532916852674635338522689 562 4572178388596649975518628388803756413130978788351491494395974798719585870303728142830789360 563 6058318473343072501429564408499974061228133405481036103959061920060357765041852756156018984 564 8026498073190204397627203932966987732745094368413034854135909950479713782589305718014997802 565 10632742755836621657064189721679619830639940939332218605722447528516878214583949230838587087 566 14083474898200799699176731254673571635779711092260879124674794333615397351134806455300856379 567 18651758260308426954421739879870576948749381989446957462764190919099297523964486943797083423 568 24698767910194942113709024182277734407986158317330770634035383103060538978235879955058863212 569 32702162867623811373638423139399024847102996867659080098324035203638384188894761460939593626 570 43293576176211900460844291139363073903771043922984797600905810550536444799117653341569546368 571 57308146240721046374581310528061816889732398437383609279495665682398714622558974912799537775 572 75849948986165409668827441933594230516161087879098749183376900215919194407508446248805328831 573 100378424966012051569743589572444241378073539174044682485057940027014781024910194369802446971 574 132822524221906393853348933687716292109394216161056645229347871274828054213154939474036033989 575 175731440030176245515934149384940273018846202713077003391931267000826829819636046375589749319 576 232473636131938775700870523259736977580948058624805851714781560762105659661264753196374593470 577 307499608688892735102501004337302255270787638451854620007332381320767976119643540218480607935 578 406688751351392661156449255799383815880533010330410268869934700956669350996773221490346704969 579 537807188000572033105201302074504333048705411375608440848994187738277259720913682521506719695 580 711112001580338540273232526467440593172288992467469761581591001585614314608563514591629153560 581 940148575772902536606005097451059037795217077000711584732280697434041521056121447723297586991 582 1242802644117430487060063975801622087860447940261776026582382318546266209710216355818202664385 583 1642688247647289359773884233443045965492574416208777971310572028814431256484986801842510409963 584 2170978637126434278311376197667191021211862896551504470523151904055207044146542973798267903967 585 2868821194213538107493655769233939349923064160835470137164282422458959511360366307911663766403 586 3790522286913171596403932514025487799083520127989304433059857243419991947162555586593744130273 587 5007747040164517335416980667638833915858649933245915174749060507592420195226064717796570777525 588 6615056795683682524100810716703814133751214702300027395580572940577798233281300200217149380153 589 8737209482410059755934227240026398575792792699659938958647863830837782113189545292603619972177 590 11538783017876787509843398628449789776669554278368033446343707875732469642932381169362478887853 591 15236859470773038139684428708595492015032102419061186288510821163110657949786217299062312733838 592 20117741532084020899696433904680377144730262817123052538131127621400634966135719655674211354757 593 26558980618928180194867511529394999614568855766855860999106973099278650517759877493272519668363 594 35058401019907737304515817435879531499250113620524093334478359112199433591789699552303427707665 595 46272337588179031326363703344521752674319277638414226519485132565530077068185089439353059031457 596 61066005972896994421510290942912352756728195018305139718590620630885510489489980687579715295295 597 80579847334437903408908414873473013285884994357399297645332590454536869455030879047175721887256 598 106316903698631593919508517791450982784272922437186713850036962492446587495585697713843735911330 599 140257877300999752169210812305396815060903648014708495996922849826378047667238517899473556377011 600 185012628018885134770845665791332203975783892492168883623719062007302580091812137462078633484971 601 244019625732942669339712458763089113629722633902791249012589847353504207788773181736403507136330 602 321808507404274733365284878575548203519747965765320076550355226667563079344757145434556378096160 603 424345665359264024621138672097418112258488137368377064875923271320776300504472410022649794133470 604 559489073131084589163149821940301253662117887969838042755398011109082878561771587223541794238201 605 737586810313239270342892874495672977730183803047533421853934605706330659626991685853424203228927 606 972264598320756349375422327166300414801851129605532055507495455288278197215630425672681246408024 607 1281461919098626442228023188609737836793501440917454684441489854511624408575712126154691967617221 608 1688795028076138017809879684712756000792667509465487038595246748414523143528763136609051610608186 609 2225349795212810279280005709945403252825021937817949492765288921241663301007956491496583408811244 610 2932039657341147481194665004076488225259183011924825741224212325660535079021059928771593693321323 611 3862706461264920810988493917217796253337799017785497143883184813361942783436433846781706848882308 612 5088197796828871952664542513068454347321974288719600021606796913038003192764534424700890003948957 613 6701727731616626597447834321518045765688924093569579890695976477160313405589534917337970614166269 614 8825924135356891229722141254739187000000949259020273800149344651639662020105711061624208718187104 615 11622092201843370399211666215393046387508036296559592161398619017256793781249055096308495354882900 616 15302389758733670536908957474058457900584550743407735669216521782914648731959622438055564941026246 617 20145827858431290696712500643417764772699687370508327400873473932047672938827971423496444100019609 618 26519296176311013485087817097609662403136959767738166880934760478449025835587532218340022858385335 619 34905188167009052826574844169015774245396172942341746527932088530179183422481311372900633886941600 620 45937693628860905627977996316612740485743957730198661078044914656783789856872517527894544496992466 621 60450472865409916102375474384197534661429199174061137820963351535717162110042931893162720219131170 622 79539274954496968052636732021901619061463246242978228932184301856870965948872193004189648581699959 623 104644175596037243505654188759819393305132299392180235295285390449890087958327580352381402080562525 624 137657570008461880121079580667395938741143043851374393491783011001487479796266917997314576720355341 625 181065971388017169357898149534797307370490232408903804606433346857384311540196265302439685636679703 626 238136177092887122252093368371988524638772432295360943285279820884760055922880084696638890536471109 627 313159658477505703971110694834238980829724252998589368206422435902465499223082992829945147372737396 628 411773349269457630338369646106770212823036670281076967214325972243635527248071944393805402334049630 629 541380670051893229315570203335444458515968294314882738829098471522321684421747867423920732276696860 630 711704050050960297372605042622854906333282166681992741887736836772833473516435267627229803375688639 631 935509938623448464963053676863873357645424020265117909407545256772328707857523642923147373277005026 632 1229560053529397149005548247653728861360958852744952085736940386990162415739585477575236385256667652 633 1615859328900751633617809991863373448018285653504780558308440244905737512830988489079104775928600476 634 2123292930661346229597288826423526976572290821495920059099162197058469794529020389188514622581679772 635 2789773408808146903390427107605093481644273160472795834785496837158709498478212807596822577312255648 636 3665056659460844616268542026603412014736483466096704325716606727659594567405411881969681536997167284 637 4814434630693301751462939598351612811721287251857846377828917483982391172547781675442032473444376489 638 6323577232168372269003497024007803753210336526964773660851245423613861995732126137983610107728698724 639 8304880420957900542471168185317481587674855161747680376612860777310328070759939495833774629401079993 640 10905788113737406201895891778296926496558675926111067263166319886836950663024515862880324377501998478 641 14319700504725082945202029948573558315134468702436645583409860716236082398432454633500378442811139127 642 18800271129393248166697298231524738665718061119307694255603781875022044001795738951701445815300492074 643 24680143448341944917360521533031838522177259087439376406822755799758933922914897738651547169492788657 644 32395502942078206994567218673928694876616811431417541728498002329986972409874424644394325998805358294 645 42518246392497369828996364269924513467914403200158705582100304392374091772025656211347838447874914577 646 55798127161067940478258022640425744317878672123389556615895213087025165697721916183341258046557460710 647 73217964373096477666168086916333152837091563261199372105929275045152589712201598854596465436396303772 648 96065957963185020101417567696197464387913603173958218039264062366514576339368811347937962509549671996 649 126030399803488223913200640062359462480453967911254840937343300509419665267014441706150626776297410601 650 165323704192707905415712839081844299500608929664693569742180349001179545628562697035691679643135664769 651 216844817227655621226421760184921154559387167581346348526590764585338402858649344856816184605003012218 652 284391858772228456354509226916428376015479270776655558098265283330986204765928116862317957616046742323 653 372940505154389501249891936312019442252419979027676379366992101407175121046532496657728119880610800424 654 489008399705668026503704896258272113364483330342651508181977061875667218943194296131645669957443837921 655 641132127240545858712839149809754984464703688506948352142726687893664889668433993892649218152946528315 656 840491458897967822271244386920590744079906438038690996083239781773858882299630121947241359339098087905 657 1101726255104497728626561816439265043036271413550320150027451480824061344972353697584981859546271701683 658 1444005377083850755714556612827772667316252846436007675040968812424775998998735528844164308332463811422 659 1892425207531902637748586952255535834283707768573827293617885429397270413629752852884612991370096315809 660 2479839232989346881684171507768168618769989948324392748720215445997455197753677855298386779954778155385 661 3249251310356196984378624833277388691031340484674033108743247063655609858880774399753539807831799322899 662 4256945969077039681047183625398290986940579090638186009742402835496801171281782573012150715435558165677 663 5576582315091351222826279156797965468133635791154349062065237979341822085492939517773632148908222266439 664 7304547623203556650666727514133545769310165676067836615431135962310429466692283552902628712869816095564 665 9566957518560557513624589026542393095812101487642726647328524058227398175195641701532817671054964805099 666 12528808265678323806817546906332985886777877987635433284892102398854317978483712936171588706472772787145 667 16405941602051396667933513269353266842496700595667721181599117089000923720594274180997023610506236960020 668 21480684862088465051337716359690288770183856514995660580582525879078473285640568354952949005806926475506 669 28122293306746644337878331706843267036971801688784213401519032590875680072700367004503709952512667569008 670 36813666486426615910221163089779530455156595109826456384505418550161099726960600028108970277839778141967 671 48186260753988893867307976107345696514418014459369043143842771504453679375448940005803365745637252484095 672 63065707848311005263544883871365628043635884839760276176341943232877624855995077382496968877828484354100 673 82531416707291041812506712268603146349202379150927856698042507619851205051464721205811184756490751659732 674 107994437019903527290521285905012155790445347221740025786563212984197221085709218880677421037485451039239 675 141299169798756238440893342420942414240044956920039216879205976566518886410501053082720757129117710925777 676 184856215438178592435862564935852634102214550935152846957880369979881505792452632359797809580722167714640 677 241815874571179575100695856200766313059802766960215630202611376307611913404856283166130527683256761413185 678 316294719641572872317924864327301578030809124181782355649223038548672639367479061979276689026112521293321 679 413671441563464380016908088273639719765607929159441038418426569578776392572947547374714959834663039123984 680 540973114809162066062082101367673783001993825934010703484395859158316733006516582589214575631021606641557 681 707379465927571325179427929926244338727920083236899614771033524745191507723216979113948516080806262778094 682 924881131238375168695523689886281366874716566785395174613944241682560848707395254578727710587405472334503 683 1209138844031505533717222150569282937885489515815315396114871222047925990010975969830258123797593236100289 684 1580604775031130328438088700549068832105088373320281229144678637489585655151665247056644678767821505249372 685 2065985871938067878108546596904635398509896069129567485991914474960994041067252776464242853142793851270854 686 2700153320095402423241558971519928973551676780959921842041329493260193897704981044266014473870188476943479 687 3528633890481201446601671315411733723597833927109389047968237849035219135603538887291661898178667018792340 688 4610860185592724022782236174777234236202896118336642514924329477581636839889970765689977443194337670219036 689 6024410545755229545813317217383482043737664730938658004054297289932199094947543503711748981121748576206374 690 7870539424339643093587154314195640098160624211799601316261389499180640487209756554904258130556598267841411 691 10281390310915803164179759141016018844800335957788866054716734356801380020929750232463614932048898224477251 692 13429402196530279973825634872309765934050472470805060920480877899701472331729652932353633950432864135729443 693 17539575493665524076733715079216171665835422881509095474216528605089689545587005149131462913618976720236429 694 22905465126495332637004698356425209558204624575903494210195551843492472381248965666048601230539654520706685 695 29910031359361354589101698941224083011286596050989038896760597909190808036666425009859174973356522193011570 696 39052821269425121081937281843488123696996134161569815880148215265654363294897311661907931952627095178412441 697 50985399587720818087922398361534394178465907353212378146462672464592044861584017094018767412782384575536517 698 66557528156617869428079504331003803664301384930981016747246403298359788942937029811672242266886304796313371 699 86877349112255912689157579018707246676838685776470623428490746736992279452090050197155684869985110566743106 700 113389810963565832860123291563105563619426284945255856033712876546954123855272533818203325159249637001409227 701 147978857782825130778755949426749719712464171111860125654871010925470930876944602675434715212289184483411906 702 193100569217305016179146599542714894890912780767685601246622801235643055348584433383389210912531789774807839 703 251956609356941552437570183447832249752647359511312930877666637061430678504061303466357195825068222840388792 704 328720167015991719631527770733810312071708989888906081309323173699171292684848843056635215235245669620814115 705 428830245561930872543159875083716974969442632749561385657153332124534004307247613187332181220367029053840328 706 559374943041037500458654009291126783849419448441121541544966009905904240324931491093614591136645830049022079 707 729590585863025797240812790283141051262400314841690008342078885897005516501316209706618744436244345965013739 708 951511674481759703303388475304537572212086330933894363563176863699737090883429975088426120027804889842604384 709 1240817129957161549833665864798541867324858717296675261386837982847757236558680305242085306609481338946343887 710 1617932027355990941890963972523370721942420084154149491361331050771779378281888995278697534966890601351226610 711 2109461816259302080575273352099304036600295947389400827587319223071587373114366300128663828289871752717264105 712 2750059195691203281097549865700991722105864327629855851214193483443286879601128445566466682472446801722684347 713 3584853936183899267420450897161565147148834790412713647201198834029061938546548686697869589026648949254700958 714 4672615111870600762252085966340907197106483375041472822707577898770618443305055890873805736829557844916540503 715 6089866131414094945921484865419320695947526009945833621748334972674325192768910683752366390024730167342020811 716 7936239160369825263921676482418697906647155187235272000215589821155108456798399511501100873532883350695643000 717 10341441584863567729991812418838251185925023681401794242158666752196387948150514991279241070115527274445857454 718 13474319020897866123028872530237825555943508747056243092560868158018747925940375840239523906080100953576800884 719 17554644745236793550436211696817769292252707492205423153830421584303069171082897356652748476526017623153377785 720 22868454339105563212412289037319278805012945853686926542914096576095455295305489970798320224461197552003530248 721 29787989815622159998768788965430010621409388596335322397868110822360791365429091274060593230748283975915879615 722 38797636453698046675078394926412819740777677907440484131312375011333674786997797822146482960618918491630372254 723 50527649938270107919362209316918614241157182140966600281614010940187565401310651239636965280221518196460996562 724 65798009710817825683495519642994771555856562125326945777447034017622833603198541757168321397644142445586526439 725 85675433665441780800042205333737012504342291765474747305819604687908488643801639301560446645379995217101237536 726 111547497513066608675348614022893840778149260291051910442571863365942304177548301585137866031733816369556341252 727 145218981618496449011531449820828018702921491285850146488837121952794746063249909653760862925788228413146294304 728 189037099797793962884650226561194684522521096863322924295426026263615161436238973931055799506895523150094202991 729 246054253439908731488420137944836491378201200194698974566219061626818427706331681891920521923374480384684748276 730 320239536626642166994177406925154812892349037517173880231493414916975683000336354583809744440657247714676105872 731 416753570439630682841928968924634700195252697661689285300626061231796181067061790518638918113494189034800515093 732 542305596701179803108357275237499418493618508771757642563298715190587214478015178397933135762055224179211776481 733 705617410511951634157661227293313082944719221615199788095146698873544107212506631750061184970655536568171860209 734 918026043045298759780104861501099299252229017068117474002239015932269284246512967268183837347676540057762761658 735 1194266621693680115485882484544602299378226259062468577708602626013697675669458365859250152342031571701894959662 736 1553489183026343766820635280461544311510368367225870197130693096921700796777969871805368173885576146552381519377 737 2020579236989767930133993877424729876019205859595291718758332278330587987205498945717119454846927939632141390004 738 2627872670034719346106106068152106442747354582412858591882360274397636507394698960579465885153844404275859017670 739 3417382545841109342928236306605910306374523591226343418067478330484382814858425797812774893578433805855483633527 740 4443690350146484055919307942764175738422546469520997861962982197246231511922597349621923176569329569746965953019 741 5777699609852220137412232042760003589798965819282479122823082166057415913482013181412845555389872359148983282280 742 7511508679866889977986712314874576453376218478516411175511598649293776367424689161660000086564908955816500775903 743 9764735831089864981960126275004562830992977215755056459349224323694943244586533225544748618408690979291577881351 744 12692728769854750566015545818800598791969039326411513556386409194994039735321009529993535115972766298014328762269 745 16497219086349475535517192731724156073152618407462438636582109388884018191526397444118236367351659812546008986863 746 21440148566219750619248986321730655156405380454276930496324562705072550846019428771703736377096815839359487664181 747 27861610077363303901574610345250476351509959645165255596512696420035440490152596407305867602837914724930168070493 748 36203125466291011877431145346474853105486826019821860183818380722904328558592806004850985213464151960523863946383 749 47037845483933988818448836440708978637295721144281584109571424969767067186814230021942112128851779413979716706721 750 61109726716062258299391401665776453081781940059435425098271621422693420584604745852923279280523986604383515934096 751 79384349561180066526601555705310890260220623155270990841458757370649134860321751625023212274796467731243808546718 752 103114830590548853634622463348958056759725642342608394153483945498371136209872812935667225619558783036404846077964 753 133927305382422145977339097280792514320478593986442506871115381792954788504823700309323295703900890606082283698308 754 173931783090187833001077646590814730041845710892596447327638490077281393280369257272152766131297031850592481598373 755 225865890853301304043701389730023641435069136138429188075489582857054676899160027702223897304582236591769251384117 756 293281250272177107525749959859130971830998563297794250649428388605040808122662293170704084401894673505234991540010 757 380785109176818799086904495497115740826863291972153415040219896678859276478467994849938189373576541068904122711498 758 494353583524685782257979775511186664934407991767500222799876103146247464352774792581986140621337540874014351884775 759 641737697191558192263342916626811557973919605523563603824186586432767032732417630018022069507268898125713122621397 760 832989666180796335752414256865948025771793562642505285818098130185497005720904742778673894588006258811229963761132 761 1081144978346775159620347702215829102836064883602846836472291257777252947962288222788807116637036535283932950946389 762 1403106313585881138120371064447394082846453484510616312908602683282937985184173394466362270590244959132175912597131 763 1820788935835313686929525725241765012940228884143859965553217575960930137338647795930486535162523827601767176085749 764 2362604777031057133718045199640854204616347692057411900845391332453758626754154340181538567389220313854211797097866 765 3065385201588934523963586387246955998578669425273552226269974537982218199197979649784917747904423017267443904664294 766 3976871910834349154015519798335557153127859703944953695259108633383764899471730772593671442706152819692480828822633 767 5158943589976940491602298039446831604753233094928128655454212783021189820898392209423377159939589946818603716000706 768 6691795263582462654132938253400340865305644094182442085693144551652946599832829429120588674563102281867898124665291 769 8679351204265767134779784812113059245810833428050991297242235901142080528520682565493057349976952692131908560347355 770 11256274894966282993681507547997243395938752938774697286185035884212641584348881434050020281494817242731743838352358 771 14597046488203142458003295981579598657118962864422492376149137539035750493651387745603833491869786718315540539140697 772 18927716561292936565436513379797219299941148140557560087641936194098061792174973426544559364368337016398583601031427 773 24541123946761052584669035405535913029122803975179250187588269598044328359051180444897347485857188997809573480261409 774 31816596931459967449915278341109006576268927304325285072041743714825562186918869468572007875793465518198966183588625 775 41245456561347753595453046129798014396669070221344586958575208296660540512836477450003173877628858637631882298948231 776 53464028060976203685451587604244362291885493177933785443093523116084326012649793073604191587434483727862704621463633 777 69296367197187757956024617574719250102536587019184268064908027145274364585995238009406387713474671344387888753312899 778 89809556024814884388154015104787522174538231250470378729542019882734201908465587160044839883832371549727364695459258 779 116385259802721774945977512804993820735349277000800899632679090046417665150640997474458837228951391022225234268469889 780 150812319465545380220449006711351355075146591173316660606401372778909665822396431352603229207486852842165887312990599 781 195406553594853014859136997054222205454511900471609297369892530401429619288581306994329233813851459834406720109426271 782 253165753005708041965921795433506563064340420884902093931157165912507459906422432041829483324324929591725375676745309 783 327970189544385837777807680532803787382770653517105462205904228840442401630853442732121843855840628936310869867301910 784 424841983094358869561727814996903410180775247426237964126219927479252226896980651505331052239348740248958856337401995 785 550280576817475038504459125628559102931696082451874440243231372519560215977853859595760072068252637269306164802934986 786 712696618245402855084113159973123912274339741711425832221362331638832139520063685353195549533955483757900924123765721 787 922973066083852401285121167078044114947720592343381149734237440346008853710143228299723511121815767244437809449654381 788 1195190769644266567592767911521595839383060397633407790406989021705534440783294903102612155544527124433723093161798539 789 1547566655092971026710630504289467390200430056790050262068034448673769882802799073936359122004389671908526890166891093 790 2003666717324072939144349458162106194051242654306017042680354405364314310392629724327802516640507563099032625615755902 791 2593974184039364495234916355763427997201836604240377463013653668875015285003171314588997569646958660365260330437747205 792 3357916684720903725277845390840514153970484824603250408029089927082424917957362644077281951779548885524878889514159256 793 4346486564357090283327173765126164589665205984241779563449149884908815032217023399670749335223045133537663324357207227 794 5625627621288553023460908687898872366373486675389782200267328801818871450519565169233615008634676235184619868064437067 795 7280612090332858989801476063053155757343979642254193572112465958347896286312558597951380570453349123574032914167079323 796 9421696953003108322199976217916879972685282584816210561895177505949284860876686657568682801894530549532368329543539669 797 12191432915920088331567700853316668699210108893850444771458658810161376596027160861472781678356881289726146069281064036 798 15774108178677234047384946410560283187998601428922391272766518540631926633245455833338744642419569070716012003078970469 799 20407949538332053111276706949782363166629987670823821990413002070551584093845496899712288218437074864631022352705232581 800 26400884641266866534935997381590874739745116751411216466115482299537192570409669645591658946977754669066002188994385660 801 34150903152047508135832505076572100260087697951291406269880534630428554695705518752590536232626195092131459830579765630 802 44172356558443172448301965298738875245629911977408629575154245478782925645634723263425627197306713942278633053556878565 803 57129926000037449778440443430337785691193757172758924362800544459955370907379322468234628254961488323241165071245309840 804 73882490338372407293406093726776718009806506787210296106157217735028433621613107875298092751716809705363504761692842381 805 95539775491533812502867521473261745161616224847386678894499994157572876474605596149712668352220931549812229920722724154 806 123535503147176427056656252024759918438157773408989879690286702630136635124381260658412686538813078184415807116044222067 807 159721836902294114579508837542934059028528029981281199817082982946878742089000749551244276825749962087204175470354600035 808 206491316996573919118619094613229594326197273673835314847533747316647007785401920575637145850925266931332194429655536493 809 266934271793315427991451589514501212635214664188657955894900633048492589322259390853694531814251670973736754019531920633 810 345042011919887723023805275301148131791464333035281351503112515605121853823865076875145875339475435443229727463755621092 811 445969102196904790163434162719215248943645414378386090363190432854071903091459427835235714185383030351265086220225530568 812 576371861385871355254795646379935004848566430584101759135842857350719862321448145196408796089847006701588341599056024389 813 744845210687715100300153366806847509983255346416089075712009931861308501116749772106965506111905972940061620828579328965 814 962486401418834831085113081435174420524972424896389103556383178628968794449583809433636469109577349900663098508227883782 815 1243622416071035927744055734985322947133412137232415398164268359368458617388704224711885158757943015502685377770450353833 816 1606748490656004420435551086822705006454641890235312843608907560030877685531538645042383436585883408429913887125737347135 817 2075738939958508162806770765455424438856053724137825831561396201699295724999920455777146261409506835833143635105787712324 818 2681409170164603904884695297229947256211881473228063853664191372954603955036558885945594458643244905407410686676526415701 819 3463530580637011352932371771138505457926569153814569509694295034076489601894690243910545540332963537172401174967247728203 820 4473429463727375754003921149598013909367605445438536401335193322546067370535181829545079356208177882167703787837618679584 821 5777338908732716502818861976515292384738263106074706081633311113490376298129404752905779051192196597324275584824916054401 822 7460721550858711967285327440536208397921377236727308604991325593013110956213523672032242972571737979727109555000606119884 823 9633843930234844221286375975746059238179731850446735944197984732826084116223152880282561711530907237789063862003228820049 824 12438964298433722123654230906535181193102374676966905185310108749104831173943425357510479163127941674970253791048747571233 825 16059600156840684378129465141781993441248576834013095185821876227297605503559472645269171569346594942386317949753631621537 826 20732476361625042286443068102890163153536525132464484110740591418379325963729324746439834173650679371266923207865509334599 827 26762927947223589705752748826624328738285299923157699311257713120546854413563725014062002319798024522684500915781549860559 828 34544755056761833175685014771917183150761184788572526082647638900828708802292711195533682624130470289546513692935422848608 829 44585814879903128683293828355844000144249719988077214455754012414573993672396422593879196074116625184722614339685491948655 830 57541005764868199559145172540344981180214253053590450238822579012080971413841028404163810763017283498398462806065026473970 831 74254775474887261111214561103215399644321793424984509264747742796267750917584452719939188584375635881194095456606827098891 832 95815899508053944988437909111478735102270604400807528846001483699677685487535788049923014273659079029635173247135787932613 833 123628065881736872504252661728552818143740716221817049580958119440651516401363222454993816360335864883651837508863324379937 834 159500820482053677313687644369090977646155894126649777924251207956319655378069830122198754067128714999114340049118005501640 835 205766737208830088182202077252943316820783080402872283878919195387100153141567392041082636665787972298823802935996207162955 836 265432363609158439386470925651053893362570600889756157200874496361603347139625953794521665773865773812008504004823038058326 837 342372663426957489055023596954076193558475191870954897207614294367107279662662877000101801569186913411750162003527113227609 838 441581471353079998666325005008619502131123796009992361783226857246478878054877418959377568440560727504356829972057695118175 839 569494070843985025983379658001892233406752917728328613176979961516813592760588674520336953293952863784541986371956847818887 840 734402632906308920510681552757482724021775756535347296727226722293117592865853263340199597847413737158298731765906303612017 841 946991207662973042288638610438340128422085551084590413081188815113633911538493169538992258999551361427129021917825182777573 842 1221024621266335459590416939238457471890429850164948841341913908995512844539638959982517799396359254360496564463153352652564 843 1574235486879057253696251048888178622637327213500850627587840098982371664122069868766426072180409544796096113226527933536571 844 2029466218221837315661278177593962148012823902769130966823953009082998085932983550921270983891018409898688152031374060041459 845 2616139245305296593378357797454023592850832081773008337733487932605730435109640360353091159370110427372150421387138461921070 846 3372149612847070171846136804324002125630589875547419774072420795019663422702583612344324271928870777938903822954838103694832 847 4346301127460847860666533739342309545676194890872072663142893348244995141462233459500855693283019271371982387234189696255434 848 5601441925978010559689231467728445227427466663153641301493719127602731034613572111060395990804138981658407069173361558079349 849 7218499969868969658538625030196020240013359258172863174344108456119276131455022175937019447729028294891862225244296569086110 850 9301676364490766714325406987845506896731469923076855159326776642384165277016492759519296366732365451360719897956543489075766 851 11985128200008935251916328476333927275431764102412435744348983334672980979726204163369593433028085555529051733248468115151889 852 15441567495106359825817205162127697080853962307037870015842905734404891380451513194685989317654319104209550591336817147622538 853 19893324810984359600716132285958305102389692862257444943185012445075413819511905962040808325871330622705466573917868534877589 854 25626582921528246047192669335245400556805137272696447036901705830832278492086123619582441228275066959037441124069764882965147 855 33009687507096311202041671024515559266272313390079191364820810736499676241671217909556904115487239272067615875990238672136395 856 42516700942861710004788115020864216012923739910322092527146560107122747991096896705241796213611344899306452716680734270260290 857 54757698267858216128592219374090017054077827369608352833535567927480068098171666816961971734923817237306279836818949943493035 858 70517732400875098644380311967884554056042485974552321510047467819026572934953384347890552465603045188763161722426771262484334 859 90806945655083064249525021310148411736629864319522267046706065089035281205409710298915772527610104602348166570156144704209108 860 116925011324285526249851871683349731430289729046026186888138073412624314221933441767720931135580581953147266969795585139554250 861 150543997170971367454337271285063942536498589069272661206492514988123763044281779883858967469837879561042482252006254934992117 862 193814909314103239155345810868446922262048283470563387005510406731058130745818697955573837630468369364196459327986331940458285 863 249504673836025380301836222471254807383963665791637190442006029023072599782083144523361271779010882814171756623867591762870770 864 321172238829800152694706484183673904362668170162017207636692868188075655035296526581796290134424896484881956888340192385081455 865 413394952822567189394499365668843567922244426282204424911247786003394898468646502941861969461020454790144257132990207760440960 866 532059552172296591225448007084608097751628104816412482576836495876756575741943979591299292398013589648204840280425458012828263 867 684736169931750040812924175834460195822181996723924246967569851959537348630670160356542047017260373351769867569945833240834311 868 881159018251068062753707321093605481314820640859711372526360840068699627923764755814609311532556621235301911532429346134673545 869 1133844124800184070657323253262581258385200361984782286714086969204763794032946170390592006536355120048622230577110807040945760 870 1458883143372179779563911770979633229284253619454623247850790522588156063644898033018281813241041815576374535978409771886737928 871 1876963351904451933600835063900114944249840075557119336880393544042235184674963578376175496036463310577794081291639226441616221 872 2414678193301266324344280803956340813316417113053747136612133590590938390481116451902848304154991381640682266097022662614738144 873 3106210998311288711168975669462247819348305416891112521024372023930941768807161612578715660940334292811841141222003953572443578 874 3995498000629312689471873297454450316943446329400865659893862101571050323954315427364964437734822166817208106706941539901994414 875 5139006881761329284667741538212751822266972124946689658765569825767613299030906841720404502732355856972545159152878070735723896 876 6609305752084378389524396583447632204892688223982757351961999120872903981810459265895573930754214233310827162641725946995301264 877 8499647103085267931997684106496715787578643670354285018716145338995700971366802207115374478220236884376852284767358276299516909 878 10929854955710747232566697731611831456225448702852386849658866150485567316207840180812599215843726903219743868432550950713260338 879 14053885159411576344966348772692368651960516141350640046366383612346088976343413660080111329594323198641874707696654277737015862 880 18069533668058185086679820024602378982122048276192985950585542729157148766413792889489368587958412000490663175190569805768437155 881 23230902175705011930984064205327966395695407213694046867734247023671961322207222337004689425916611131672141539992676479871634407 882 29864403127856726109623878546770185759027875187454908870365821771205987938019544727835528614846537224612235955159622268261575984 883 38389307591377961902102947370281492572688482352609682717898317529604028472054196714216581512857609781322579456837375832591455820 884 49344123563172335111911974002883968957634244482296385211467675297220348509968906036087915592038035353791241212736419793676420028 885 63420456710011757656381154724429585227547819424848844058674440904456272153514247370728650929967507200172096391268482945227431550 886 81506472932291024632250813461995849802743189212676268599016951235896320643627255350268476036277940075520818909317234985977663401 887 104742681597245201459342518099296160219431686690482328316923419080990101544962381700800507271189261972588346400694213445191248565 888 134593527047013885005070957080410361378502368312969576298229329465111362430585859935206681384292132904149746171818953828607496921 889 172939261803911791083451055413273527087645901204408991326959850267503054616209936430816299922512432561140475365532625429267710470 890 222193838967261248143642082684237658131158731154461736636272974456453145291208632753121937686744360825195485830869108897595576783 891 285456182050831565063783155922918170234986516705138992970341700521439231753716106320271891206652925891509074084756637018871350472 892 366704268448783806519587769696586582349549031035444666372240608505404528171340307845348450870843276908025565076754666264896482920 893 471044126620253364772036534622237192850896882260149612247666249989744413262604503686584933443395227055375452382871817200722424236 894 605029261950406744574318375726718053845805531126984480321338217635614702027213768488627977653743159676228231396027555665055971170 895 777070403478242812698402301023489395535393768850012627644434103807208667114748551400990628334167596848965172656594886587188372119 896 997961074103021835563606823214188509354067239122691693577100758487865609244476635985387211523452165329111384947527675828588731975 897 1281551677422677064140171822067791555810255086268431622702367169309360049533944323788237428748275819876239627975860308120752399759 898 1645614009412717132767635733575374426364368261157987915009397866881904966921524309850143926631221434165914257622019887613034885712 899 2112949911921576703218339373074115430686163056473345615676264733251259690282862647004737594978043716131372024913244201658382526739 900 2712812916442609112718471919413097813918964034498930285626747459755494454885174256974485831868383571016920025651069202265136510390 901 3482731114437530702138985855521518217573466976839000180885489555830019347718941967566407340537123829736508962071886106000756182676 902 4470844330200434600911993339857991889866333176862708654618252500539457419735306888737030564020975322406896960570112117068365631793 903 5738900494787349825370374037516656090319411824859438249140846472563510194577906964363362003392180000228972914106147142252976405370 904 7366096885101016848841461442360407064125797656542384863370468243292456585820138601748461380844109228070593813217346398648735811009 905 9454004110513593033247670784757984447579048849808090541586149035760901689967400644732971917630072769461247769102323080276291094431 906 12132877613442614527950923340850534295178771653899187178987735256081688980154254880110575068587893551814823769634917854496345641599 907 15569747113208648932243725544665324167612789553536050914356431310058935057754496581170511303497275345562766562208662689554151952383 908 19978784129386751505088825694153237812640392512004741627802377355554078754552392356040896885993603276235731156330442997663732762243 909 25634588210927168215136872171559500812718864398050151672133343693610893434483331792743534364522519791250530577690971441547488823012 910 32889212396038360621432784348442994252041711746643934084478926429561466315466298428154670407198948120842122023053173894123761695371 911 42193978774154898764486651270435787578620673005328941364837176195238763201894509287344240852454436515852938985706018727076820060486 912 54127429942065526588385737732309537282128549897497575289210278082327334940336621700238886987579806774859166689088696498860683557704 913 69431139718658431311169639187548156764309993276684018066126831127315141535734373026719069486950148727745087477009980302872029236089 914 89055589837492888691057592717260842029782813027375893944719085152005218576449448601171873279699418165437884622453568847875733559611 915 114218938068570379774332975115884242606964210824408061364644872400894731065685972351717125754812848650473636409359790287775014497844 916 146482295193647046751757882427809231579192320702026752412511292983887441246790494575711872549417384271654000562426692690427075761781 917 187846141911774639470513645498778895432032791246004247410165169032219782140209696857595751952453164230128826467641308441581878009383 918 240873814046756931994563306590941921936754016012252134696396130054041566167766337407623484029830415714398876244931523786367065489593 919 308849644624890323786265843960675091961463492721924761426929295490106135033075075433675764929477930683519857957988335206129947517581 920 395981475865551918582632264874102950267576501913447482082933939016483930212827248353124789793353634049750045163745958577928836431171 921 507659972534568286775716886800685668307564128529930885807941307412125637435105269459749259826748599814756027683829718834869180276779 922 650790646264372003942475821694244435401485428151820610236734445357561398748446486057220339724942930411037920078126493438853697722367 923 834218950386750470590209431072825988191684225883638765212101053000441553307678389347643054203314769824847759946112975894250729901903 924 1069274497692077478101867225806127010838675444079399873433830841630159332442416294790144882859328198165594989836940025171668656777514 925 1370467736007634996714836983866434993415821969263923660458082689547802276090685914290788664017129598460626831058019612787228671528868 926 1756381731826961258782119140273822700066162392970500832498768991709691240686820514653676401586197135452084722278339697701774003645104 927 2250813627098105798717396681587705280063235144017566167673617949522194781531166864938429037581419947759865114356314701595041195924695 928 2884235573114780651991017886255064563423478655895210243087042524946775560754932719752030825456501048248485764153760089810651750861222 929 3695664434274089055417415786426221013687813207463204713106349074759887691223612407343279079293732734941830003873280686171020549991896 930 4735054476917222494873714788330786639790348485716883925506994279071288444487533376769870360248464662370766398728695614882037993703525 931 6066359127405590738593885160302659876251791182301475614212875818202172775226063007787533008527748134565373754597542037103749209597427 932 7771448632488503744930614432861245122414478399077708458245357773876559746941793477023173454643879718272973499776710755943141480635928 933 9955122554800842961674134807164114028331129893139761402278340113179461554040362869755789809054659626972857346501212746509499443692075 934 12751522644505456266887620437714705763374615920190424538898740543937659071166098544677068738731506564563708834752321521972195269076292 935 16332336779313852616628373525768624185984584208794770840423567843906599132621332276882714975557709985679020127108496392606195739615663 936 20917293514489650947334173121109398708277506420999676859975581755271390638466292412443870757404866517115100793240196904071136739714110 937 26787585918270332186770719352057827849332224304419269622441240704134760927381752178263524158159742871937778199776863443993884106886417 938 34303041200738387890164378199936307425441546156516530361208115137047741603532611166286072400490252406722317136800701712381626829987006 939 43924079924492264401885335878791386892620710420155342511605539921782076437560452785791073432056376626140672344756490216975348110645921 940 56239799044021840033288204743273082288711861885230630331248937703312908000801013402579704540308074289633309969835756059272852250290811 941 72003884195444252601629872210847357266582510718776113080528963232022326649297987887216937824790837763380108915757719197369615789478068 942 92180530948979990353130005115604371242422959692982280390033763471006996966052660217797167953538530995207753340352487693028683157718255 943 118003160750781063955267577235868845770952025233290126884762240804655722332257261520544357312212498053212161206069847179673817791703545 944 151049491551805934189956910111780777314566410769113003594120379257070408161397380353489960958886018620238263376267895978476443406062393 945 193337512301411951861209276019809325335705920278252781395985180961197544727084582499070658516650693403097677224115233647126096280213617 946 247448174141739564803232948627980911939678083792037372282773252515755464030683307505568189578294903655947476174540831405120919006376108 947 316682225334700942942589148103130866183651991458823523168765185460182551589216624585982404253878987101957734727653497570326753418279132 948 405260678792965985997564251205414211561067053037074611948300884429741869473430223523704930546561284759640486587776559753755128296769623 949 518581034540442502016109168288998528030256945309759469361842133631311459819785530325408590156552050540935634108378939427867408304013677 950 663544742753068208046757094192463850470741108421117898627938715341520895293708860229841879212527088590108683692339452646236670676320355 951 848975688239500867291321002003079615622214884834266162507763177490365792337495199615698506582212750839320335600655500517946459870250788 952 1086154962162689338044083426899236047938403516572338297930496759459149092758042686326076068733281591097886180078814486207421193913938543 953 1389504190576204507130817441559395729340106128299166333657028386458593104160289005213369999595469469627922164691162328037224921372622665 954 1777458631963591739675142736993978025261891807509700775975545213736991975936578668347065334995217756868197614866712248652447080598697652 955 2273582673425702378749790853323031607111231569663830851049246187375522003495778913563311532884305641918733548938816332274544343702083396 956 2907994931440843570682824453776495116783859380770674497493892384170832286700507324370608263168681422285855907321499682732723335403517449 957 3719188770986276970610096522775614994272894430235202767319217564643076717405231292242398387955681811245460701946621840092207368994098911 958 4756357809831029477427849362533868805091468595230282466851942807852612471132232323448086728473079783581947773444939077593823974587149502 959 6082366293732814732998194924931560106165014606429160792345027457918091994036396209411735432896090615041958891046039514456844056184424352 960 7777542925626059595733489996948993095878878119640408780419780369016172138819160983990072147666519456153993900285113438708743641491892162 961 9944526119884720804151122480697856426604382707518567527900624995204433559043224349430799372397598224327640626960531800890144475959670525 962 12714451680843693398127301587044227101925117366582261003299747854322828034755138801090258950084116107839541141732812884640236476392495464 963 16254854335069360434307382526562231294422866248330723335914520066262239371625408944296428736712366499737378564127929880931290349389490341 964 20779757177730709042670115409548077667640506442033460774675301653761481430397175185487919705428253848770395698147188413535343071024855124 965 26562554044474342982274877820354701250636703385894381088389351798818900733307223918249917267768663786597175412679296614011887857964009454 966 33952456895725571905797160737193345784702203162584570003386870389768315824574125161782574893239186959371228286823390922209419885122847310 967 43395493452374985759984468988770433844405121215767925848759739820240773112537964712019656152579488679914636166546071501890120690373397490 968 55461312240484068647110317641678030468597109135774643045124806538217195156920471010493894157080664710455150654312400593707000470548989725 969 70877399068451219428088417301082053487085698515186962819944789270222802225865964603225185905957260266784326145770320923441327662441666650 970 90572751402637821298690631711401893827943883568238459827518241200543013336339674346694720904088114973084904088558141718598598027807629062 971 115733621427240862879917991232502202876380437814061534271847843611544048349040296761023444975030978711565089725542737798542261136294155039 972 147874658299344166935946946539386370579275277911590019769384324761730854698802946768572484855580652016106175799573069267964723500009444364 973 188929697979968971241573935625077770592009868257862418721663829696665982530973993326628910466767558717507660547114421759115256616628943588 974 241367619514490053550407576954215950096307934044281944165873054523242940329490234022489522487025905975392978149497154654113974803279292024 975 308340179187191075432408219903519243548444208412451087490285015208842191840653475912576309730672659696605261656196671799962036180644562995 976 393870637081244882301002798310461472631590777612789359920252686235599392628874642359229903497670436828673274667746625446696694935146372934 977 503094417018311538317470776092643920833201399284153515246200180892054542858084638776142362006862865812252528799779505498446342384571329544 978 642566134353064707797438150213099817099759423232958852611136304207034560831831497247221449634107041658793848139404856745497841309663291585 979 820651269796679906926254817769762134476494774729652476032787967088072153250080269858912511805024451945869727407660318669394482889957154582 980 1048025794693150055426934008866259376723735476214532093984530150871530221577596415584774792438528431454481157103343534642030505122714814686 981 1338313461290676596274537406850542566240792439096654161071034251821484038992208824889009727615921910136753709891547903073648724597842838693 982 1708898639328613353411054176062643772654971115147541128388428233460554068384748854462098707441306509630750240637986140056693958370159927078 983 2181962990260567724309764594646769209500508647288148134238759840645272043651716775765931217205944185977876098408458802495424448416537362715 984 2785807537379981555988563580206625617871328260185388290016043420558674921601000395331024261510554893327549973295511431629601065005819623281 985 3556538597039382593978957001397244693417773864822591619748703431896943538457779729039472282254585713288512638785691123733266192499060700935 986 4540217580424321323365132320226469020650031641215880568487214849707703401192302876793771348785718178585072394799283813556418076225244961053 987 5795602127246028529601584365117236666406921313640964631811363046447920206618385669449731139693872207510011636785037013915827338050888495933 988 7397641010049281410408570431358915105857667687030232552576530050350664146451859616089063125115466970988524487216433666947919730586242178855 989 9441929810840110136039537999162122898557642306910152823766702928202211080669003521764087940839184944607515942134299503190413533835603104821 990 12050391143965207119557072271220973622135141973923756566714218321859317839089932699362633148382511216890897909523348267641174307250665297275 991 15378515521272980231445631782891036152623635859476868106871776201192611411110506274379904455791117198795643692412505068048867445119722242705 992 19624591081070708164364612066545241885416348550494751520185012863720462869419192065708019011535773544455568714300131880061798770507871914756 993 25041467746765612090973818571522986492510126888750082106951344719722402293121188861026463595439849410944053286211138569556451425989716994080 994 31951550838849917202633467279743703663217815466528710536477381343997685462005976599879698913687399095201879512293782598911057321239359932411 995 40765909511978973928881874982547646098821120197292289447238669581874429127343059125190151943443535435695970158067603023615776153904443693035 996 52008627799907597559912943712757066316672184894388687450920993623989285824662715399828836335475727883899985685835404525890581730134164791570 997 66347834746358626067864919010765368323032468830800046185905150733551796264746801810681611602489540222950366331639097475957932726627740787650 998 84635243180476221617835633299802369805689090616387839515748562504937491260802694227106626482975182887327144973397497300693598342580786201432 999 107956527198942738954181743396185368096927635750703633892721504556576617407752810734338468362756784610580619523453208395827070135066823108562 1000 137695505661882361473299131720765032727061837530328077941692995058495037742265512680614383199068412045205158866876791800571318084279973202449