0 1 1 1 2 2 3 3 4 5 5 7 6 11 7 17 8 25 9 37 10 56 11 84 12 125 13 187 14 280 15 418 16 625 17 935 18 1398 19 2090 20 3125 21 4673 22 6988 23 10449 24 15625 25 23365 26 34939 27 52245 28 78125 29 116824 30 174693 31 261227 32 390625 33 584121 34 873464 35 1306133 36 1953125 37 2920603 38 4367320 39 6530667 40 9765625 41 14603015 42 21836601 43 32653335 44 48828125 45 73015077 46 109183007 47 163266676 48 244140625 49 365075386 50 545915034 51 816333380 52 1220703125 53 1825376930 54 2729575168 55 4081666900 56 6103515625 57 9126884651 58 13647875839 59 20408334502 60 30517578125 61 45634423255 62 68239379196 63 102041672512 64 152587890625 65 228172116275 66 341196895981 67 510208362561 68 762939453125 69 1140860581376 70 1705984479904 71 2551041812807 72 3814697265625 73 5704302906880 74 8529922399520 75 12755209064034 76 19073486328125 77 28521514534401 78 42649611997600 79 63776045320170 80 95367431640625 81 142607572672007 82 213248059988002 83 318880226600848 84 476837158203125 85 713037863360033 86 1066240299940009 87 1594401133004241 88 2384185791015625 89 3565189316800166 90 5331201499700045 91 7972005665021205 92 11920928955078125 93 17825946584000832 94 26656007498500224 95 39860028325106026 96 59604644775390625 97 89129732920004162 98 133280037492501122 99 199300141625530131 100 298023223876953125 101 445648664600020809 102 666400187462505608 103 996500708127650654 104 1490116119384765625 105 2228243323000104043 106 3332000937312528039 107 4982503540638253272 108 7450580596923828125 109 11141216615000520214 110 16660004686562640193 111 24912517703191266358 112 37252902984619140625 113 55706083075002601069 114 83300023432813200966 115 124562588515956331790 116 186264514923095703125 117 278530415375013005345 118 416500117164066004829 119 622812942579781658950 120 931322574615478515625 121 1392652076875065026723 122 2082500585820330024147 123 3114064712898908294752 124 4656612873077392578125 125 6963260384375325133614 126 10412502929101650120733 127 15570323564494541473762 128 23283064365386962890625 129 34816301921876625668069 130 52062514645508250603666 131 77851617822472707368810 132 116415321826934814453125 133 174081509609383128340344 134 260312573227541253018330 135 389258089112363536844049 136 582076609134674072265625 137 870407548046915641701721 138 1301562866137706265091648 139 1946290445561817684220246 140 2910383045673370361328125 141 4352037740234578208508607 142 6507814330688531325458239 143 9731452227809088421101232 144 14551915228366851806640625 145 21760188701172891042543037 146 32539071653442656627291197 147 48657261139045442105506159 148 72759576141834259033203125 149 108800943505864455212715183 150 162695358267213283136455987 151 243286305695227210527530796 152 363797880709171295166015625 153 544004717529322276063575917 154 813476791336066415682279937 155 1216431528476136052637653981 156 1818989403545856475830078125 157 2720023587646611380317879583 158 4067383956680332078411399686 159 6082157642380680263188269903 160 9094947017729282379150390625 161 13600117938233056901589397913 162 20336919783401660392056998432 163 30410788211903401315941349515 164 45474735088646411895751953125 165 68000589691165284507946989567 166 101684598917008301960284992162 167 152053941059517006579706747575 168 227373675443232059478759765625 169 340002948455826422539734947836 170 508422994585041509801424960808 171 760269705297585032898533737874 172 1136868377216160297393798828125 173 1700014742279132112698674739182 174 2542114972925207549007124804042 175 3801348526487925164492668689369 176 5684341886080801486968994140625 177 8500073711395660563493373695911 178 12710574864626037745035624020211 179 19006742632439625822463343446846 180 28421709430404007434844970703125 181 42500368556978302817466868479554 182 63552874323130188725178120101057 183 95033713162198129112316717234229 184 142108547152020037174224853515625 185 212501842784891514087334342397769 186 317764371615650943625890600505283 187 475168565810990645561583586171145 188 710542735760100185871124267578125 189 1062509213924457570436671711988846 190 1588821858078254718129453002526415 191 2375842829054953227807917930855723 192 3552713678800500929355621337890625 193 5312546069622287852183358559944229 194 7944109290391273590647265012632077 195 11879214145274766139039589654278614 196 17763568394002504646778106689453125 197 26562730348111439260916792799721147 198 39720546451956367953236325063160383 199 59396070726373830695197948271393068 200 88817841970012523233890533447265625 201 132813651740557196304583963998605735 202 198602732259781839766181625315801916 203 296980353631869153475989741356965340 204 444089209850062616169452667236328125 205 664068258702785981522919819993028676 206 993013661298909198830908126579009581 207 1484901768159345767379948706784826698 208 2220446049250313080847263336181640625 209 3320341293513929907614599099965143381 210 4965068306494545994154540632895047903 211 7424508840796728836899743533924133492 212 11102230246251565404236316680908203125 213 16601706467569649538072995499825716907 214 24825341532472729970772703164475239517 215 37122544203983644184498717669620667458 216 55511151231257827021181583404541015625 217 83008532337848247690364977499128584535 218 124126707662363649853863515822376197586 219 185612721019918220922493588348103337290 220 277555756156289135105907917022705078125 221 415042661689241238451824887495642922676 222 620633538311818249269317579111880987930 223 928063605099591104612467941740516686450 224 1387778780781445675529539585113525390625 225 2075213308446206192259124437478214613378 226 3103167691559091246346587895559404939650 227 4640318025497955523062339708702583432248 228 6938893903907228377647697925567626953125 229 10376066542231030961295622187391073066888 230 15515838457795456231732939477797024698251 231 23201590127489777615311698543512917161242 232 34694469519536141888238489627838134765625 233 51880332711155154806478110936955365334442 234 77579192288977281158664697388985123491255 235 116007950637448888076558492717564585806212 236 173472347597680709441192448139190673828125 237 259401663555775774032390554684776826672211 238 387895961444886405793323486944925617456277 239 580039753187244440382792463587822929031060 240 867361737988403547205962240695953369140625 241 1297008317778878870161952773423884133361054 242 1939479807224432028966617434724628087281387 243 2900198765936222201913962317939114645155299 244 4336808689942017736029811203479766845703125 245 6485041588894394350809763867119420666805268 246 9697399036122160144833087173623140436406937 247 14500993829681111009569811589695573225776495 248 21684043449710088680149056017398834228515625 249 32425207944471971754048819335597103334026340 250 48486995180610800724165435868115702182034685 251 72504969148405555047849057948477866128882476 252 108420217248550443400745280086994171142578125 253 162126039722359858770244096677985516670131701 254 242434975903054003620827179340578510910173423 255 362524845742027775239245289742389330644412380 256 542101086242752217003726400434970855712890625 257 810630198611799293851220483389927583350658507 258 1212174879515270018104135896702892554550867114 259 1812624228710138876196226448711946653222061901 260 2710505431213761085018632002174854278564453125 261 4053150993058996469256102416949637916753292537 262 6060874397576350090520679483514462772754335570 263 9063121143550694380981132243559733266110309503 264 13552527156068805425093160010874271392822265625 265 20265754965294982346280512084748189583766462684 266 30304371987881750452603397417572313863771677850 267 45315605717753471904905661217798666330551547513 268 67762635780344027125465800054371356964111328125 269 101328774826474911731402560423740947918832313420 270 151521859939408752263016987087861569318858389250 271 226578028588767359524528306088993331652757737565 272 338813178901720135627329000271856784820556640625 273 506643874132374558657012802118704739594161567099 274 757609299697043761315084935439307846594291946249 275 1132890142943836797622641530444966658263788687827 276 1694065894508600678136645001359283924102783203125 277 2533219370661872793285064010593523697970807835494 278 3788046498485218806575424677196539232971459731245 279 5664450714719183988113207652224833291318943439137 280 8470329472543003390683225006796419620513916015625 281 12666096853309363966425320052967618489854039177472 282 18940232492426094032877123385982696164857298656224 283 28322253573595919940566038261124166456594717195683 284 42351647362715016953416125033982098102569580078125 285 63330484266546819832126600264838092449270195887362 286 94701162462130470164385616929913480824286493281120 287 141611267867979599702830191305620832282973585978413 288 211758236813575084767080625169910490512847900390625 289 316652421332734099160633001324190462246350979436812 290 473505812310652350821928084649567404121432466405598 291 708056339339897998514150956528104161414867929892064 292 1058791184067875423835403125849552452564239501953125 293 1583262106663670495803165006620952311231754897184061 294 2367529061553261754109640423247837020607162332027990 295 3540281696699489992570754782640520807074339649460319 296 5293955920339377119177015629247762262821197509765625 297 7916310533318352479015825033104761556158774485920306 298 11837645307766308770548202116239185103035811660139948 299 17701408483497449962853773913202604035371698247301596 300 26469779601696885595885078146238811314105987548828125 301 39581552666591762395079125165523807780793872429601532 302 59188226538831543852741010581195925515179058300699739 303 88507042417487249814268869566013020176858491236507979 304 132348898008484427979425390731194056570529937744140625 305 197907763332958811975395625827619038903969362148007659 306 295941132694157719263705052905979627575895291503498695 307 442535212087436249071344347830065100884292456182539896 308 661744490042422139897126953655970282852649688720703125 309 989538816664794059876978129138095194519846810740038295 310 1479705663470788596318525264529898137879476457517493474 311 2212676060437181245356721739150325504421462280912699480 312 3308722450212110699485634768279851414263248443603515625 313 4947694083323970299384890645690475972599234053700191477 314 7398528317353942981592626322649490689397382287587467372 315 11063380302185906226783608695751627522107311404563497399 316 16543612251060553497428173841399257071316242218017578125 317 24738470416619851496924453228452379862996170268500957387 318 36992641586769714907963131613247453446986911437937336860 319 55316901510929531133918043478758137610536557022817486994 320 82718061255302767487140869206996285356581211090087890625 321 123692352083099257484622266142261899314980851342504786933 322 184963207933848574539815658066237267234934557189686684300 323 276584507554647655669590217393790688052682785114087434971 324 413590306276513837435704346034981426782906055450439453125 325 618461760415496287423111330711309496574904256712523934666 326 924816039669242872699078290331186336174672785948433421499 327 1382922537773238278347951086968953440263413925570437174855 328 2067951531382569187178521730174907133914530277252197265625 329 3092308802077481437115556653556547482874521283562619673328 330 4624080198346214363495391451655931680873363929742167107497 331 6914612688866191391739755434844767201317069627852185874277 332 10339757656912845935892608650874535669572651386260986328125 333 15461544010387407185577783267782737414372606417813098366640 334 23120400991731071817476957258279658404366819648710835537486 335 34573063444330956958698777174223836006585348139260929371384 336 51698788284564229679463043254372678347863256931304931640625 337 77307720051937035927888916338913687071863032089065491833200 338 115602004958655359087384786291398292021834098243554177687432 339 172865317221654784793493885871119180032926740696304646856918 340 258493941422821148397315216271863391739316284656524658203125 341 386538600259685179639444581694568435359315160445327459166001 342 578010024793276795436923931456991460109170491217770888437158 343 864326586108273923967469429355595900164633703481523234284592 344 1292469707114105741986576081359316958696581423282623291015625 345 1932693001298425898197222908472842176796575802226637295830004 346 2890050123966383977184619657284957300545852456088854442185791 347 4321632930541369619837347146777979500823168517407616171422960 348 6462348535570528709932880406796584793482907116413116455078125 349 9663465006492129490986114542364210883982879011133186479150021 350 14450250619831919885923098286424786502729262280444272210928953 351 21608164652706848099186735733889897504115842587038080857114799 352 32311742677852643549664402033982923967414535582065582275390625 353 48317325032460647454930572711821054419914395055665932395750107 354 72251253099159599429615491432123932513646311402221361054644767 355 108040823263534240495933678669449487520579212935190404285573996 356 161558713389263217748322010169914619837072677910327911376953125 357 241586625162303237274652863559105272099571975278329661978750533 358 361256265495797997148077457160619662568231557011106805273223837 359 540204116317671202479668393347247437602896064675952021427869981 360 807793566946316088741610050849573099185363389551639556884765625 361 1207933125811516186373264317795526360497859876391648309893752664 362 1806281327478989985740387285803098312841157785055534026366119184 363 2701020581588356012398341966736237188014480323379760107139349904 364 4038967834731580443708050254247865495926816947758197784423828125 365 6039665629057580931866321588977631802489299381958241549468763321 366 9031406637394949928701936429015491564205788925277670131830595920 367 13505102907941780061991709833681185940072401616898800535696749521 368 20194839173657902218540251271239327479634084738790988922119140625 369 30198328145287904659331607944888159012446496909791207747343816606 370 45157033186974749643509682145077457821028944626388350659152979602 371 67525514539708900309958549168405929700362008084494002678483747604 372 100974195868289511092701256356196637398170423693954944610595703125 373 150991640726439523296658039724440795062232484548956038736719083031 374 225785165934873748217548410725387289105144723131941753295764898008 375 337627572698544501549792745842029648501810040422470013392418738020 376 504870979341447555463506281780983186990852118469774723052978515625 377 754958203632197616483290198622203975311162422744780193683595415156 378 1128925829674368741087742053626936445525723615659708766478824490041 379 1688137863492722507748963729210148242509050202112350066962093690101 380 2524354896707237777317531408904915934954260592348873615264892578125 381 3774791018160988082416450993111019876555812113723900968417977075780 382 5644629148371843705438710268134682227628618078298543832394122450203 383 8440689317463612538744818646050741212545251010561750334810468450504 384 12621774483536188886587657044524579674771302961744368076324462890625 385 18873955090804940412082254965555099382779060568619504842089885378899 386 28223145741859218527193551340673411138143090391492719161970612251017 387 42203446587318062693724093230253706062726255052808751674052342252520 388 63108872417680944432938285222622898373856514808721840381622314453125 389 94369775454024702060411274827775496913895302843097524210449426894495 390 141115728709296092635967756703367055690715451957463595809853061255087 391 211017232936590313468620466151268530313631275264043758370261711262600 392 315544362088404722164691426113114491869282574043609201908111572265625 393 471848877270123510302056374138877484569476514215487621052247134472476 394 705578643546480463179838783516835278453577259787317979049265306275436 395 1055086164682951567343102330756342651568156376320218791851308556312998 396 1577721810442023610823457130565572459346412870218046009540557861328125 397 2359244386350617551510281870694387422847382571077438105261235672362382 398 3527893217732402315899193917584176392267886298936589895246326531377181 399 5275430823414757836715511653781713257840781881601093959256542781564988 400 7888609052210118054117285652827862296732064351090230047702789306640625 401 11796221931753087757551409353471937114236912855387190526306178361811908 402 17639466088662011579495969587920881961339431494682949476231632656885906 403 26377154117073789183577558268908566289203909408005469796282713907824941 404 39443045261050590270586428264139311483660321755451150238513946533203125 405 58981109658765438787757046767359685571184564276935952631530891809059541 406 88197330443310057897479847939604409806697157473414747381158163284429528 407 131885770585368945917887791344542831446019547040027348981413569539124704 408 197215226305252951352932141320696557418301608777255751192569732666015625 409 294905548293827193938785233836798427855922821384679763157654459045297706 410 440986652216550289487399239698022049033485787367073736905790816422147639 411 659428852926844729589438956722714157230097735200136744907067847695623520 412 986076131526264756764660706603482787091508043886278755962848663330078125 413 1474527741469135969693926169183992139279614106923398815788272295226488529 414 2204933261082751447436996198490110245167428936835368684528954082110738193 415 3297144264634223647947194783613570786150488676000683724535339238478117602 416 4930380657631323783823303533017413935457540219431393779814243316650390625 417 7372638707345679848469630845919960696398070534616994078941361476132442644 418 11024666305413757237184980992450551225837144684176843422644770410553690964 419 16485721323171118239735973918067853930752443380003418622676696192390588008 420 24651903288156618919116517665087069677287701097156968899071216583251953125 421 36863193536728399242348154229599803481990352673084970394706807380662213221 422 55123331527068786185924904962252756129185723420884217113223852052768454819 423 82428606615855591198679869590339269653762216900017093113383480961952940040 424 123259516440783094595582588325435348386438505485784844495356082916259765625 425 184315967683641996211740771147999017409951763365424851973534036903311066103 426 275616657635343930929624524811263780645928617104421085566119260263842274097 427 412143033079277955993399347951696348268811084500085465566917404809764700202 428 616297582203915472977912941627176741932192527428924222476780414581298828125 429 921579838418209981058703855739995087049758816827124259867670184516555330513 430 1378083288176719654648122624056318903229643085522105427830596301319211370486 431 2060715165396389779966996739758481741344055422500427327834587024048823501010 432 3081487911019577364889564708135883709660962637144621112383902072906494140625 433 4607899192091049905293519278699975435248794084135621299338350922582776652566 434 6890416440883598273240613120281594516148215427610527139152981506596056852432 435 10303575826981948899834983698792408706720277112502136639172935120244117505051 436 15407439555097886824447823540679418548304813185723105561919510364532470703125 437 23039495960455249526467596393499877176243970420678106496691754612913883262832 438 34452082204417991366203065601407972580741077138052635695764907532980284262161 439 51517879134909744499174918493962043533601385562510683195864675601220587525256 440 77037197775489434122239117703397092741524065928615527809597551822662353515625 441 115197479802276247632337981967499385881219852103390532483458773064569416314160 442 172260411022089956831015328007039862903705385690263178478824537664901421310806 443 257589395674548722495874592469810217668006927812553415979323378006102937626279 444 385185988877447170611195588516985463707620329643077639047987759113311767578125 445 575987399011381238161689909837496929406099260516952662417293865322847081570800 446 861302055110449784155076640035199314518526928451315892394122688324507106554031 447 1287946978372743612479372962349051088340034639062767079896616890030514688131393 448 1925929944387235853055977942584927318538101648215388195239938795566558837890625 449 2879936995056906190808449549187484647030496302584763312086469326614235407854000 450 4306510275552248920775383200175996572592634642256579461970613441622535532770157 451 6439734891863718062396864811745255441700173195313835399483084450152573440656967 452 9629649721936179265279889712924636592690508241076940976199693977832794189453125 453 14399684975284530954042247745937423235152481512923816560432346633071177039269999 454 21532551377761244603876916000879982862963173211282897309853067208112677663850785 455 32198674459318590311984324058726277208500865976569176997415422250762867203284836 456 48148248609680896326399448564623182963452541205384704880998469889163970947265625 457 71998424876422654770211238729687116175762407564619082802161733165355885196349996 458 107662756888806223019384580004399914314815866056414486549265336040563388319253925 459 160993372296592951559921620293631386042504329882845884987077111253814336016424178 460 240741243048404481631997242823115914817262706026923524404992349445819854736328125 461 359992124382113273851056193648435580878812037823095414010808665826779425981749982 462 538313784444031115096922900021999571574079330282072432746326680202816941596269624 463 804966861482964757799608101468156930212521649414229424935385556269071680082120889 464 1203706215242022408159986214115579574086313530134617622024961747229099273681640625 465 1799960621910566369255280968242177904394060189115477070054043329133897129908749908 466 2691568922220155575484614500109997857870396651410362163731633401014084707981348121 467 4024834307414823788998040507340784651062608247071147124676927781345358400410604444 468 6018531076210112040799931070577897870431567650673088110124808736145496368408203125 469 8999803109552831846276404841210889521970300945577385350270216645669485649543749541 470 13457844611100777877423072500549989289351983257051810818658167005070423539906740605 471 20124171537074118944990202536703923255313041235355735623384638906726792002053022218 472 30092655381050560203999655352889489352157838253365440550624043680727481842041015625 473 44999015547764159231382024206054447609851504727886926751351083228347428247718747705 474 67289223055503889387115362502749946446759916285259054093290835025352117699533703025 475 100620857685370594724951012683519616276565206176778678116923194533633960010265111092 476 150463276905252801019998276764447446760789191266827202753120218403637409210205078125 477 224995077738820796156910121030272238049257523639434633756755416141737141238593738524 478 336446115277519446935576812513749732233799581426295270466454175126760588497668515123 479 503104288426852973624755063417598081382826030883893390584615972668169800051325555458 480 752316384526264005099991383822237233803945956334136013765601092018187046051025390625 481 1124975388694103980784550605151361190246287618197173168783777080708685706192968692618 482 1682230576387597234677884062568748661168997907131476352332270875633802942488342575614 483 2515521442134264868123775317087990406914130154419466952923079863340849000256627777292 484 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125 485 5624876943470519903922753025756805951231438090985865843918885403543428530964843463090 486 8411152881937986173389420312843743305844989535657381761661354378169014712441712878069 487 12577607210671324340618876585439952034570650772097334764615399316704245001283138886462 488 18807909613156600127499784595555930845098648908353400344140027300454676151275634765625 489 28124384717352599519613765128784029756157190454929329219594427017717142654824217315448 490 42055764409689930866947101564218716529224947678286908808306771890845073562208564390343 491 62888036053356621703094382927199760172853253860486673823076996583521225006415694432310 492 94039548065783000637498922977779654225493244541767001720700136502273380756378173828125 493 140621923586762997598068825643920148780785952274646646097972135088585713274121086577238 494 210278822048449654334735507821093582646124738391434544041533859454225367811042821951717 495 314440180266783108515471914635998800864266269302433369115384982917606125032078472161551 496 470197740328915003187494614888898271127466222708835008603500682511366903781890869140625 497 703109617933814987990344128219600743903929761373233230489860675442928566370605432886191 498 1051394110242248271673677539105467913230623691957172720207669297271126839055214109758584 499 1572200901333915542577359573179994004321331346512166845576924914588030625160392360807754 500 2350988701644575015937473074444491355637331113544175043017503412556834518909454345703125 501 3515548089669074939951720641098003719519648806866166152449303377214642831853027164430956 502 5256970551211241358368387695527339566153118459785863601038346486355634195276070548792922 503 7861004506669577712886797865899970021606656732560834227884624572940153125801961804038771 504 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625 505 17577740448345374699758603205490018597598244034330830762246516886073214159265135822154778 506 26284852756056206791841938477636697830765592298929318005191732431778170976380352743964611 507 39305022533347888564433989329499850108033283662804171139423122864700765629009809020193853 508 58774717541114375398436826861112283890933277838604376075437585313920862972736358642578125 509 87888702241726873498793016027450092987991220171654153811232584430366070796325679110773891 510 131424263780281033959209692388183489153827961494646590025958662158890854881901763719823054 511 196525112666739442822169946647499250540166418314020855697115614323503828145049045100969266 512 293873587705571876992184134305561419454666389193021880377187926569604314863681793212890625 513 439443511208634367493965080137250464939956100858270769056162922151830353981628395553869456 514 657121318901405169796048461940917445769139807473232950129793310794454274409508818599115268 515 982625563333697214110849733237496252700832091570104278485578071617519140725245225504846331 516 1469367938527859384960920671527807097273331945965109401885939632848021574318408966064453125 517 2197217556043171837469825400686252324699780504291353845280814610759151769908141977769347281 518 3285606594507025848980242309704587228845699037366164750648966553972271372047544092995576339 519 4913127816668486070554248666187481263504160457850521392427890358087595703626226127524231654 520 7346839692639296924804603357639035486366659729825547009429698164240107871592044830322265625 521 10986087780215859187349127003431261623498902521456769226404073053795758849540709888846736405 522 16428032972535129244901211548522936144228495186830823753244832769861356860237720464977881693 523 24565639083342430352771243330937406317520802289252606962139451790437978518131130637621158269 524 36734198463196484624023016788195177431833298649127735047148490821200539357960224151611328125 525 54930438901079295936745635017156308117494512607283846132020365268978794247703549444233682026 526 82140164862675646224506057742614680721142475934154118766224163849306784301188602324889408465 527 122828195416712151763856216654687031587604011446263034810697258952189892590655653188105791345 528 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625 529 274652194505396479683728175085781540587472563036419230660101826344893971238517747221168410130 530 410700824313378231122530288713073403605712379670770593831120819246533921505943011624447042327 531 614140977083560758819281083273435157938020057231315174053486294760949462953278265940528956727 532 918354961579912115600575419704879435795832466228193376178712270530013483949005603790283203125 533 1373260972526982398418640875428907702937362815182096153300509131724469856192588736105842050651 534 2053504121566891155612651443565367018028561898353852969155604096232669607529715058122235211635 535 3070704885417803794096405416367175789690100286156575870267431473804747314766391329702644783635 536 4591774807899560578002877098524397178979162331140966880893561352650067419745028018951416015625 537 6866304862634911992093204377144538514686814075910480766502545658622349280962943680529210253253 538 10267520607834455778063257217826835090142809491769264845778020481163348037648575290611176058177 539 15353524427089018970482027081835878948450501430782879351337157369023736573831956648513223918173 540 22958874039497802890014385492621985894895811655704834404467806763250337098725140094757080078125 541 34331524313174559960466021885722692573434070379552403832512728293111746404814718402646051266267 542 51337603039172278890316286089134175450714047458846324228890102405816740188242876453055880290884 543 76767622135445094852410135409179394742252507153914396756685786845118682869159783242566119590865 544 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625 545 171657621565872799802330109428613462867170351897762019162563641465558732024073592013230256331335 546 256688015195861394451581430445670877253570237294231621144450512029083700941214382265279401454419 547 383838110677225474262050677045896973711262535769571983783428934225593414345798916212830597954327 548 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125 549 858288107829363999011650547143067314335851759488810095812818207327793660120367960066151281656677 550 1283440075979306972257907152228354386267851186471158105722252560145418504706071911326397007272097 551 1919190553386127371310253385229484868556312678847859918917144671127967071728994581064152989771636 552 2869859254937225361251798186577748236861976456963104300558475845406292137340642511844635009765625 553 4291440539146819995058252735715336571679258797444050479064091036638968300601839800330756408283384 554 6417200379896534861289535761141771931339255932355790528611262800727092523530359556631985036360486 555 9595952766930636856551266926147424342781563394239299594585723355639835358644972905320764948858179 556 14349296274686126806258990932888741184309882284815521502792379227031460686703212559223175048828125 557 21457202695734099975291263678576682858396293987220252395320455183194841503009199001653782041416919 558 32086001899482674306447678805708859656696279661778952643056314003635462617651797783159925181802429 559 47979763834653184282756334630737121713907816971196497972928616778199176793224864526603824744290893 560 71746481373430634031294954664443705921549411424077607513961896135157303433516062796115875244140625 561 107286013478670499876456318392883414291981469936101261976602275915974207515045995008268910207084594 562 160430009497413371532238394028544298283481398308894763215281570018177313088258988915799625909012144 563 239898819173265921413781673153685608569539084855982489864643083890995883966124322633019123721454464 564 358732406867153170156474773322218529607747057120388037569809480675786517167580313980579376220703125 565 536430067393352499382281591964417071459907349680506309883011379579871037575229975041344551035422971 566 802150047487066857661191970142721491417406991544473816076407850090886565441294944578998129545060720 567 1199494095866329607068908365768428042847695424279912449323215419454979419830621613165095618607272319 568 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625 569 2682150336966762496911407959822085357299536748402531549415056897899355187876149875206722755177114854 570 4010750237435334288305959850713607457087034957722369080382039250454432827206474722894990647725303598 571 5997470479331648035344541828842140214238477121399562246616077097274897099153108065825478093036361595 572 8968310171678829253911869333055463240193676428009700939245237016894662929189507849514484405517578125 573 13410751684833812484557039799110426786497683742012657747075284489496775939380749376033613775885574270 574 20053751187176671441529799253568037285435174788611845401910196252272164136032373614474953238626517988 575 29987352396658240176722709144210701071192385606997811233080385486374485495765540329127390465181807973 576 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625 577 67053758424169062422785198995552133932488418710063288735376422447483879696903746880168068879427871348 578 100268755935883357207648996267840186427175873943059227009550981261360820680161868072374766193132589939 579 149936761983291200883613545721053505355961928034989056165401927431872427478827701645636952325909039865 580 224207754291970731347796733326386581004841910700242523481130925422366573229737696237862110137939453125 581 335268792120845312113925994977760669662442093550316443676882112237419398484518734400840344397139356738 582 501343779679416786038244981339200932135879369715296135047754906306804103400809340361873830965662949697 583 749683809916456004418067728605267526779809640174945280827009637159362137394138508228184761629545199326 584 1121038771459853656738983666631932905024209553501212617405654627111832866148688481189310550689697265625 585 1676343960604226560569629974888803348312210467751582218384410561187096992422593672004201721985696783690 586 2506718898397083930191224906696004660679396848576480675238774531534020517004046701809369154828314748487 587 3748419049582280022090338643026337633899048200874726404135048185796810686970692541140923808147725996631 588 5605193857299268283694918333159664525121047767506063087028273135559164330743442405946552753448486328125 589 8381719803021132802848149874444016741561052338757911091922052805935484962112968360021008609928483918452 590 12533594491985419650956124533480023303396984242882403376193872657670102585020233509046845774141573742436 591 18742095247911400110451693215131688169495241004373632020675240928984053434853462705704619040738629983153 592 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625 593 41908599015105664014240749372220083707805261693789555459610264029677424810564841800105043049642419592260 594 62667972459927098254780622667400116516984921214412016880969363288350512925101167545234228870707868712181 595 93710476239557000552258466075658440847476205021868160103376204644920267174267313528523095203693149915766 596 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836212158203125 597 209542995075528320071203746861100418539026308468947777298051320148387124052824209000525215248212097961298 598 313339862299635491273903113337000582584924606072060084404846816441752564625505837726171144353539343560906 599 468552381197785002761292330378292204237381025109340800516881023224601335871336567642615476018465749578829 600 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625 601 1047714975377641600356018734305502092695131542344738886490256600741935620264121045002626076241060489806489 602 1566699311498177456369515566685002912924623030360300422024234082208762823127529188630855721767696717804528 603 2342761905988925013806461651891461021186905125546704002584405116123006679356682838213077380092328747894147 604 3503246160812042677309323958224790328200654854691289429392670709724477706714651503716595470905303955078125 605 5238574876888208001780093671527510463475657711723694432451283003709678101320605225013130381205302449032445 606 7833496557490887281847577833425014564623115151801502110121170411043814115637645943154278608838483589022639 607 11713809529944625069032308259457305105934525627733520012922025580615033396783414191065386900461643739470733 608 17516230804060213386546619791123951641003274273456447146963353548622388533573257518582977354526519775390625 609 26192874384441040008900468357637552317378288558618472162256415018548390506603026125065651906026512245162223 610 39167482787454436409237889167125072823115575759007510550605852055219070578188229715771393044192417945113194 611 58569047649723125345161541297286525529672628138667600064610127903075166983917070955326934502308218697353665 612 87581154020301066932733098955619758205016371367282235734816767743111942667866287592914886772632598876953125 613 130964371922205200044502341788187761586891442793092360811282075092741952533015130625328259530132561225811117 614 195837413937272182046189445835625364115577878795037552753029260276095352890941148578856965220962089725565972 615 292845238248615626725807706486432627648363140693338000323050639515375834919585354776634672511541093486768326 616 437905770101505334663665494778098791025081856836411178674083838715559713339331437964574433863162994384765625 617 654821859611026000222511708940938807934457213965461804056410375463709762665075653126641297650662806129055583 618 979187069686360910230947229178126820577889393975187763765146301380476764454705742894284826104810448627829858 619 1464226191243078133629038532432163138241815703466690001615253197576879174597926773883173362557705467433841630 620 2189528850507526673318327473890493955125409284182055893370419193577798566696657189822872169315814971923828125 621 3274109298055130001112558544704694039672286069827309020282051877318548813325378265633206488253314030645277914 622 4895935348431804551154736145890634102889446969875938818825731506902383822273528714471424130524052243139149290 623 7321130956215390668145192662160815691209078517333450008076265987884395872989633869415866812788527337169208150 624 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625 625 16370546490275650005562792723523470198361430349136545101410259386592744066626891328166032441266570153226389569 626 24479676742159022755773680729453170514447234849379694094128657534511919111367643572357120652620261215695746449 627 36605654781076953340725963310804078456045392586667250040381329939421979364948169347079334063942636685846040752 628 54738221262688166832958186847262348878135232104551397334260479839444964167416429745571804232895374298095703125 629 81852732451378250027813963617617350991807151745682725507051296932963720333134456640830162206332850766131947847 630 122398383710795113778868403647265852572236174246898470470643287672559595556838217861785603263101306078478732246 631 183028273905384766703629816554020392280226962933336250201906649697109896824740846735396670319713183429230203762 632 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625 633 409263662256891250139069818088086754959035758728413627535256484664818601665672283204150811031664253830659739234 634 611991918553975568894342018236329262861180871234492352353216438362797977784191089308928016315506530392393661230 635 915141369526923833518149082770101961401134814666681251009533248485549484123704233676983351598565917146151018811 636 1368455531567204170823954671181558721953380802613784933356511995986124104185410743639295105822384357452392578125 637 2046318311284456250695349090440433774795178793642068137676282423324093008328361416020754055158321269153298696168 638 3059959592769877844471710091181646314305904356172461761766082191813989888920955446544640081577532651961968306151 639 4575706847634619167590745413850509807005674073333406255047666242427747420618521168384916757992829585730755094056 640 6842277657836020854119773355907793609766904013068924666782559979930620520927053718196475529111921787261962890625 641 10231591556422281253476745452202168873975893968210340688381412116620465041641807080103770275791606345766493480841 642 15299797963849389222358550455908231571529521780862308808830410959069949444604777232723200407887663259809841530757 643 22878534238173095837953727069252549035028370366667031275238331212138737103092605841924583789964147928653775470282 644 34211388289180104270598866779538968048834520065344623333912799899653102604635268590982377645559608936309814453125 645 51157957782111406267383727261010844369879469841051703441907060583102325208209035400518851378958031728832467404203 646 76498989819246946111792752279541157857647608904311544044152054795349747223023886163616002039438316299049207653784 647 114392671190865479189768635346262745175141851833335156376191656060693685515463029209622918949820739643268877351412 648 171056941445900521352994333897694840244172600326723116669563999498265513023176342954911888227798044681549072265625 649 255789788910557031336918636305054221849397349205258517209535302915511626041045177002594256894790158644162337021014 650 382494949096234730558963761397705789288238044521557720220760273976748736115119430818080010197191581495246038268918 651 571963355954327395948843176731313725875709259166675781880958280303468427577315146048114594749103698216344386757060 652 855284707229502606764971669488474201220863001633615583347819997491327565115881714774559441138990223407745361328125 653 1278948944552785156684593181525271109246986746026292586047676514577558130205225885012971284473950793220811685105068 654 1912474745481173652794818806988528946441190222607788601103801369883743680575597154090400050985957907476230191344590 655 2859816779771636979744215883656568629378546295833378909404791401517342137886575730240572973745518491081721933785301 656 4276423536147513033824858347442371006104315008168077916739099987456637825579408573872797205694951117038726806640625 657 6394744722763925783422965907626355546234933730131462930238382572887790651026129425064856422369753966104058425525340 658 9562373727405868263974094034942644732205951113038943005519006849418718402877985770452000254929789537381150956722949 659 14299083898858184898721079418282843146892731479166894547023957007586710689432878651202864868727592455408609668926506 660 21382117680737565169124291737211855030521575040840389583695499937283189127897042869363986028474755585193634033203125 661 31973723613819628917114829538131777731174668650657314651191912864438953255130647125324282111848769830520292127626700 662 47811868637029341319870470174713223661029755565194715027595034247093592014389928852260001274648947686905754783614743 663 71495419494290924493605397091414215734463657395834472735119785037933553447164393256014324343637962277043048344632530 664 106910588403687825845621458686059275152607875204201947918477499686415945639485214346819930142373777925968170166015625 665 159868618069098144585574147690658888655873343253286573255959564322194766275653235626621410559243849152601460638133501 666 239059343185146706599352350873566118305148777825973575137975171235467960071949644261300006373244738434528773918073717 667 357477097471454622468026985457071078672318286979172363675598925189667767235821966280071621718189811385215241723162648 668 534552942018439129228107293430296375763039376021009739592387498432079728197426071734099650711868889629840850830078125 669 799343090345490722927870738453294443279366716266432866279797821610973831378266178133107052796219245763007303190667507 670 1195296715925733532996761754367830591525743889129867875689875856177339800359748221306500031866223692172643869590368584 671 1787385487357273112340134927285355393361591434895861818377994625948338836179109831400358108590949056926076208615813241 672 2672764710092195646140536467151481878815196880105048697961937492160398640987130358670498253559344448149204254150390625 673 3996715451727453614639353692266472216396833581332164331398989108054869156891330890665535263981096228815036515953337537 674 5976483579628667664983808771839152957628719445649339378449379280886699001798741106532500159331118460863219347951842921 675 8936927436786365561700674636426776966807957174479309091889973129741694180895549157001790542954745284630381043079066204 676 13363823550460978230702682335757409394075984400525243489809687460801993204935651793352491267796722240746021270751953125 677 19983577258637268073196768461332361081984167906660821656994945540274345784456654453327676319905481144075182579766687684 678 29882417898143338324919043859195764788143597228246696892246896404433495008993705532662500796655592304316096739759214607 679 44684637183931827808503373182133884834039785872396545459449865648708470904477745785008952714773726423151905215395331022 680 66819117752304891153513411678787046970379922002626217449048437304009966024678258966762456338983611203730106353759765625 681 99917886293186340365983842306661805409920839533304108284974727701371728922283272266638381599527405720375912898833438421 682 149412089490716691624595219295978823940717986141233484461234482022167475044968527663312503983277961521580483698796073034 683 223423185919659139042516865910669424170198929361982727297249328243542354522388728925044763573868632115759526076976655112 684 334095588761524455767567058393935234851899610013131087245242186520049830123391294833812281694918056018650531768798828125 685 499589431465931701829919211533309027049604197666520541424873638506858644611416361333191907997637028601879564494167192107 686 747060447453583458122976096479894119703589930706167422306172410110837375224842638316562519916389807607902418493980365169 687 1117115929598295695212584329553347120850994646809913636486246641217711772611943644625223817869343160578797630384883275562 688 1670477943807622278837835291969676174259498050065655436226210932600249150616956474169061408474590280093252658843994140625 689 2497947157329658509149596057666545135248020988332602707124368192534293223057081806665959539988185143009397822470835960534 690 3735302237267917290614880482399470598517949653530837111530862050554186876124213191582812599581949038039512092469901825845 691 5585579647991478476062921647766735604254973234049568182431233206088558863059718223126119089346715802893988151924416377809 692 8352389719038111394189176459848380871297490250328277181131054663001245753084782370845307042372951400466263294219970703125 693 12489735786648292545747980288332725676240104941663013535621840962671466115285409033329797699940925715046989112354179802671 694 18676511186339586453074402411997352992589748267654185557654310252770934380621065957914062997909745190197560462349509129224 695 27927898239957392380314608238833678021274866170247840912156166030442794315298591115630595446733579014469940759622081889043 696 41761948595190556970945882299241904356487451251641385905655273315006228765423911854226535211864757002331316471099853515625 697 62448678933241462728739901441663628381200524708315067678109204813357330576427045166648988499704628575234945561770899013354 698 93382555931697932265372012059986764962948741338270927788271551263854671903105329789570314989548725950987802311747545646118 699 139639491199786961901573041194168390106374330851239204560780830152213971576492955578152977233667895072349703798110409445213 700 208809742975952784854729411496209521782437256258206929528276366575031143827119559271132676059323785011656582355499267578125 701 312243394666207313643699507208318141906002623541575338390546024066786652882135225833244942498523142876174727808854495066769 702 466912779658489661326860060299933824814743706691354638941357756319273359515526648947851574947743629754939011558737728230589 703 698197455998934809507865205970841950531871654256196022803904150761069857882464777890764886168339475361748518990552047226067 704 1044048714879763924273647057481047608912186281291034647641381832875155719135597796355663380296618925058282911777496337890625 705 1561216973331036568218497536041590709530013117707876691952730120333933264410676129166224712492615714380873639044272475333847 706 2334563898292448306634300301499669124073718533456773194706788781596366797577633244739257874738718148774695057793688641152946 707 3490987279994674047539326029854209752659358271280980114019520753805349289412323889453824430841697376808742594952760236130333 708 5220243574398819621368235287405238044560931406455173238206909164375778595677988981778316901483094625291414558887481689453125 709 7806084866655182841092487680207953547650065588539383459763650601669666322053380645831123562463078571904368195221362376669235 710 11672819491462241533171501507498345620368592667283865973533943907981833987888166223696289373693590743873475288968443205764732 711 17454936399973370237696630149271048763296791356404900570097603769026746447061619447269122154208486884043712974763801180651664 712 26101217871994098106841176437026190222804657032275866191034545821878892978389944908891584507415473126457072794437408447265625 713 39030424333275914205462438401039767738250327942696917298818253008348331610266903229155617812315392859521840976106811883346174 714 58364097457311207665857507537491728101842963336419329867669719539909169939440831118481446868467953719367376444842216028823662 715 87274681999866851188483150746355243816483956782024502850488018845133732235308097236345610771042434420218564873819005903258322 716 130506089359970490534205882185130951114023285161379330955172729109394464891949724544457922537077365632285363972187042236328125 717 195152121666379571027312192005198838691251639713484586494091265041741658051334516145778089061576964297609204880534059416730870 718 291820487286556038329287537687458640509214816682096649338348597699545849697204155592407234342339768596836882224211080144118308 719 436373409999334255942415753731776219082419783910122514252440094225668661176540486181728053855212172101092824369095029516291612 720 652530446799852452671029410925654755570116425806896654775863645546972324459748622722289612685386828161426819860935211181640625 721 975760608331897855136560960025994193456258198567422932470456325208708290256672580728890445307884821488046024402670297083654348 722 1459102436432780191646437688437293202546074083410483246691742988497729248486020777962036171711698842984184411121055400720591539 723 2181867049996671279712078768658881095412098919550612571262200471128343305882702430908640269276060860505464121845475147581458058 724 3262652233999262263355147054628273777850582129034483273879318227734861622298743113611448063426934140807134099304676055908203125 725 4878803041659489275682804800129970967281290992837114662352281626043541451283362903644452226539424107440230122013351485418271738 726 7295512182163900958232188442186466012730370417052416233458714942488646242430103889810180858558494214920922055605277003602957696 727 10909335249983356398560393843294405477060494597753062856311002355641716529413512154543201346380304302527320609227375737907290292 728 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625 729 24394015208297446378414024000649854836406454964185573311761408130217707256416814518222261132697120537201150610066757427091358691 730 36477560910819504791160942210932330063651852085262081167293574712443231212150519449050904292792471074604610278026385018014788481 731 54546676249916781992801969216472027385302472988765314281555011778208582647067560772716006731901521512636603046136878689536451461 732 81566305849981556583878676365706844446264553225862081846982955693371540557468577840286201585673353520178352482616901397705078125 733 121970076041487231892070120003249274182032274820927866558807040651088536282084072591111305663485602686005753050333787135456793456 734 182387804554097523955804711054661650318259260426310405836467873562216156060752597245254521463962355373023051390131925090073942404 735 272733381249583909964009846082360136926512364943826571407775058891042913235337803863580033659507607563183015230684393447682257303 736 407831529249907782919393381828534222231322766129310409234914778466857702787342889201431007928366767600891762413084506988525390625 737 609850380207436159460350600016246370910161374104639332794035203255442681410420362955556528317428013430028765251668935677283967279 738 911939022770487619779023555273308251591296302131552029182339367811080780303762986226272607319811776865115256950659625450369712019 739 1363666906247919549820049230411800684632561824719132857038875294455214566176689019317900168297538037815915076153421967238411286516 740 2039157646249538914596966909142671111156613830646552046174573892334288513936714446007155039641833838004458812065422534942626953125 741 3049251901037180797301753000081231854550806870523196663970176016277213407052101814777782641587140067150143826258344678386419836393 742 4559695113852438098895117776366541257956481510657760145911696839055403901518814931131363036599058884325576284753298127251848560094 743 6818334531239597749100246152059003423162809123595664285194376472276072830883445096589500841487690189079575380767109836192056432579 744 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625 745 15246259505185903986508765000406159272754034352615983319850880081386067035260509073888913207935700335750719131291723391932099181964 746 22798475569262190494475588881832706289782407553288800729558484195277019507594074655656815182995294421627881423766490636259242800468 747 34091672656197988745501230760295017115814045617978321425971882361380364154417225482947504207438450945397876903835549180960282162893 748 50978941156238472864924172728566777778915345766163801154364347308357212848417861150178875991045845950111470301635563373565673828125 749 76231297525929519932543825002030796363770171763079916599254400406930335176302545369444566039678501678753595656458616959660495909822 750 113992377846310952472377944409163531448912037766444003647792420976385097537970373278284075914976472108139407118832453181296214002339 751 170458363280989943727506153801475085579070228089891607129859411806901820772086127414737521037192254726989384519177745904801410814467 752 254894705781192364324620863642833888894576728830819005771821736541786064242089305750894379955229229750557351508177816867828369140625 753 381156487629647599662719125010153981818850858815399582996272002034651675881512726847222830198392508393767978282293084798302479549108 754 569961889231554762361889722045817657244560188832220018238962104881925487689851866391420379574882360540697035594162265906481070011693 755 852291816404949718637530769007375427895351140449458035649297059034509103860430637073687605185961273634946922595888729524007054072335 756 1274473528905961821623104318214169444472883644154095028859108682708930321210446528754471899776146148752786757540889084339141845703125 757 1905782438148237998313595625050769909094254294076997914981360010173258379407563634236114150991962541968839891411465423991512397745541 758 2849809446157773811809448610229088286222800944161100091194810524409627438449259331957101897874411802703485177970811329532405350058463 759 4261459082024748593187653845036877139476755702247290178246485295172545519302153185368438025929806368174734612979443647620035270361673 760 6372367644529809108115521591070847222364418220770475144295543413544651606052232643772359498880730743763933787704445421695709228515625 761 9528912190741189991567978125253849545471271470384989574906800050866291897037818171180570754959812709844199457057327119957561988727706 762 14249047230788869059047243051145441431114004720805500455974052622048137192246296659785509489372059013517425889854056647662026750292314 763 21307295410123742965938269225184385697383778511236450891232426475862727596510765926842190129649031840873673064897218238100176351808367 764 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478546142578125 765 47644560953705949957839890626269247727356357351924947874534000254331459485189090855902853774799063549220997285286635599787809943638531 766 71245236153944345295236215255727207155570023604027502279870263110240685961231483298927547446860295067587129449270283238310133751461569 767 106536477050618714829691346125921928486918892556182254456162132379313637982553829634210950648245159204368365324486091190500881759041837 768 159309191113245227702888039776771180559110455519261878607388585338616290151305816094308987472018268594098344692611135542392730712890625 769 238222804768529749789199453131346238636781786759624739372670001271657297425945454279514268873995317746104986426433177998939049718192656 770 356226180769721726476181076278636035777850118020137511399351315551203429806157416494637737234301475337935647246351416191550668757307843 771 532682385253093574148456730629609642434594462780911272280810661896568189912769148171054753241225796021841826622430455952504408795209183 772 796545955566226138514440198883855902795552277596309393036942926693081450756529080471544937360091342970491723463055677711963653564453125 773 1191114023842648748945997265656731193183908933798123696863350006358286487129727271397571344369976588730524932132165889994695248590963280 774 1781130903848608632380905381393180178889250590100687556996756577756017149030787082473188686171507376689678236231757080957753343786539215 775 2663411926265467870742283653148048212172972313904556361404053309482840949563845740855273766206128980109209133112152279762522043976045913 776 3982729777831130692572200994419279513977761387981546965184714633465407253782645402357724686800456714852458617315278388559818267822265625 777 5955570119213243744729986328283655965919544668990618484316750031791432435648636356987856721849882943652624660660829449973476242954816400 778 8905654519243043161904526906965900894446252950503437784983782888780085745153935412365943430857536883448391181158785404788766718932696077 779 13317059631327339353711418265740241060864861569522781807020266547414204747819228704276368831030644900546045665560761398812610219880229563 780 19913648889155653462861004972096397569888806939907734825923573167327036268913227011788623434002283574262293086576391942799091339111328125 781 29777850596066218723649931641418279829597723344953092421583750158957162178243181784939283609249414718263123303304147249867381214774082000 782 44528272596215215809522634534829504472231264752517188924918914443900428725769677061829717154287684417241955905793927023943833594663480384 783 66585298156636696768557091328701205304324307847613909035101332737071023739096143521381844155153224502730228327803806994063051099401147813 784 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695556640625 785 148889252980331093618249658207091399147988616724765462107918750794785810891215908924696418046247073591315616516520736249336906073870409998 786 222641362981076079047613172674147522361156323762585944624594572219502143628848385309148585771438422086209779528969635119719167973317401921 787 332926490783183483842785456643506026521621539238069545175506663685355118695480717606909220775766122513651141639019034970315255497005739066 788 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283477783203125 789 744446264901655468091248291035456995739943083623827310539593753973929054456079544623482090231235367956578082582603681246684530369352049992 790 1113206814905380395238065863370737611805781618812929723122972861097510718144241926545742928857192110431048897644848175598595839866587009606 791 1664632453915917419213927283217530132608107696190347725877533318426775593477403588034546103878830612568255708195095174851576277485028695328 792 2489206111144456682857625621512049696236100867488466853240446645915879533614153376473577929250285446782786635822048992849886417388916015625 793 3722231324508277340456241455177284978699715418119136552697968769869645272280397723117410451156176839782890412913018406233422651846760249960 794 5566034074526901976190329316853688059028908094064648615614864305487553590721209632728714644285960552155244488224240877992979199332935048028 795 8323162269579587096069636416087650663040538480951738629387666592133877967387017940172730519394153062841278540975475874257881387425143476640 796 12446030555722283414288128107560248481180504337442334266202233229579397668070766882367889646251427233913933179110244964249432086944580078125 797 18611156622541386702281207275886424893498577090595682763489843849348226361401988615587052255780884198914452064565092031167113259233801249799 798 27830170372634509880951646584268440295144540470323243078074321527437767953606048163643573221429802760776222441121204389964895996664675240139 799 41615811347897935480348182080438253315202692404758693146938332960669389836935089700863652596970765314206392704877379371289406937125717383202 800 62230152778611417071440640537801242405902521687211671331011166147896988340353834411839448231257136169569665895551224821247160434722900390625 801 93055783112706933511406036379432124467492885452978413817449219246741131807009943077935261278904420994572260322825460155835566296169006248993 802 139150851863172549404758232921342201475722702351616215390371607637188839768030240818217866107149013803881112205606021949824479983323376200695 803 208079056739489677401740910402191266576013462023793465734691664803346949184675448504318262984853826571031963524386896856447034685628586916012 804 311150763893057085357203202689006212029512608436058356655055830739484941701769172059197241156285680847848329477756124106235802173614501953125 805 465278915563534667557030181897160622337464427264892069087246096233705659035049715389676306394522104972861301614127300779177831480845031244964 806 695754259315862747023791164606711007378613511758081076951858038185944198840151204091089330535745069019405561028030109749122399916616881003474 807 1040395283697448387008704552010956332880067310118967328673458324016734745923377242521591314924269132855159817621934484282235173428142934580060 808 1555753819465285426786016013445031060147563042180291783275279153697424708508845860295986205781428404239241647388780620531179010868072509765625 809 2326394577817673337785150909485803111687322136324460345436230481168528295175248576948381531972610524864306508070636503895889157404225156224819 810 3478771296579313735118955823033555036893067558790405384759290190929720994200756020455446652678725345097027805140150548745611999583084405017369 811 5201976418487241935043522760054781664400336550594836643367291620083673729616886212607956574621345664275799088109672421411175867140714672900298 812 7778769097326427133930080067225155300737815210901458916376395768487123542544229301479931028907142021196208236943903102655895054340362548828125 813 11631972889088366688925754547429015558436610681622301727181152405842641475876242884741907659863052624321532540353182519479445787021125781124096 814 17393856482896568675594779115167775184465337793952026923796450954648604971003780102277233263393626725485139025700752743728059997915422025086843 815 26009882092436209675217613800273908322001682752974183216836458100418368648084431063039782873106728321378995440548362107055879335703573364501488 816 38893845486632135669650400336125776503689076054507294581881978842435617712721146507399655144535710105981041184719515513279475271701812744140625 817 58159864445441833444628772737145077792183053408111508635905762029213207379381214423709538299315263121607662701765912597397228935105628905620481 818 86969282414482843377973895575838875922326688969760134618982254773243024855018900511386166316968133627425695128503763718640299989577110125434216 819 130049410462181048376088069001369541610008413764870916084182290502091843240422155315198914365533641606894977202741810535279396678517866822507439 820 194469227433160678348252001680628882518445380272536472909409894212178088563605732536998275722678550529905205923597577566397376358509063720703125 821 290799322227209167223143863685725388960915267040557543179528810146066036896906072118547691496576315608038313508829562986986144675528144528102403 822 434846412072414216889869477879194379611633444848800673094911273866215124275094502556930831584840668137128475642518818593201499947885550627171080 823 650247052310905241880440345006847708050042068824354580420911452510459216202110776575994571827668208034474886013709052676396983392589334112537194 824 972346137165803391741260008403144412592226901362682364547049471060890442818028662684991378613392752649526029617987887831986881792545318603515625 825 1453996611136045836115719318428626944804576335202787715897644050730330184484530360592738457482881578040191567544147814934930723377640722640512015 826 2174232060362071084449347389395971898058167224244003365474556369331075621375472512784654157924203340685642378212594092966007499739427753135855401 827 3251235261554526209402201725034238540250210344121772902104557262552296081010553882879972859138341040172374430068545263381984916962946670562685968 828 4861730685829016958706300042015722062961134506813411822735247355304452214090143313424956893066963763247630148089939439159934408962726593017578125 829 7269983055680229180578596592143134724022881676013938579488220253651650922422651802963692287414407890200957837720739074674653616888203613202560074 830 10871160301810355422246736946979859490290836121220016827372781846655378106877362563923270789621016703428211891062970464830037498697138765679277005 831 16256176307772631047011008625171192701251051720608864510522786312761480405052769414399864295691705200861872150342726316909924584814733352813429839 832 24308653429145084793531500210078610314805672534067059113676236776522261070450716567124784465334818816238150740449697195799672044813632965087890625 833 36349915278401145902892982960715673620114408380069692897441101268258254612113259014818461437072039451004789188603695373373268084441018066012800369 834 54355801509051777111233684734899297451454180606100084136863909233276890534386812819616353948105083517141059455314852324150187493485693828396385027 835 81280881538863155235055043125855963506255258603044322552613931563807402025263847071999321478458526004309360751713631584549622924073666764067149197 836 121543267145725423967657501050393051574028362670335295568381183882611305352253582835623922326674094081190753702248485978998360224068164825439453125 837 181749576392005729514464914803578368100572041900348464487205506341291273060566295074092307185360197255023945943018476866866340422205090330064001843 838 271779007545258885556168423674496487257270903030500420684319546166384452671934064098081769740525417585705297276574261620750937467428469141981925136 839 406404407694315776175275215629279817531276293015221612763069657819037010126319235359996607392292630021546803758568157922748114620368333820335745983 840 607716335728627119838287505251965257870141813351676477841905919413056526761267914178119611633370470405953768511242429894991801120340824127197265625 841 908747881960028647572324574017891840502860209501742322436027531706456365302831475370461535926800986275119729715092384334331702111025451650320009214 842 1358895037726294427780842118372482436286354515152502103421597730831922263359670320490408848702627087928526486382871308103754687337142345709909625679 843 2032022038471578880876376078146399087656381465076108063815348289095185050631596176799983036961463150107734018792840789613740573101841669101678729914 844 3038581678643135599191437526259826289350709066758382389209529597065282633806339570890598058166852352029768842556212149474959005601704120635986328125 845 4543739409800143237861622870089459202514301047508711612180137658532281826514157376852307679634004931375598648575461921671658510555127258251600046069 846 6794475188631472138904210591862412181431772575762510517107988654159611316798351602452044243513135439642632431914356540518773436685711728549548128397 847 10160110192357894404381880390731995438281907325380540319076741445475925253157980883999915184807315750538670093964203948068702865509208345508393649572 848 15192908393215677995957187631299131446753545333791911946047647985326413169031697854452990290834261760148844212781060747374795028008520603179931640625 849 22718697049000716189308114350447296012571505237543558060900688292661409132570786884261538398170024656877993242877309608358292552775636291258000230344 850 33972375943157360694521052959312060907158862878812552585539943270798056583991758012260221217565677198213162159571782702593867183428558642747740641983 851 50800550961789472021909401953659977191409536626902701595383707227379626265789904419999575924036578752693350469821019740343514327546041727541968247861 852 75964541966078389979785938156495657233767726668959559730238239926632065845158489272264951454171308800744221063905303736873975140042603015899658203125 853 113593485245003580946540571752236480062857526187717790304503441463307045662853934421307691990850123284389966214386548041791462763878181456290001151721 854 169861879715786803472605264796560304535794314394062762927699716353990282919958790061301106087828385991065810797858913512969335917142793213738703209914 855 254002754808947360109547009768299885957047683134513507976918536136898131328949522099997879620182893763466752349105098701717571637730208637709841239307 856 379822709830391949898929690782478286168838633344797798651191199633160329225792446361324757270856544003721105319526518684369875700213015079498291015625 857 567967426225017904732702858761182400314287630938588951522517207316535228314269672106538459954250616421949831071932740208957313819390907281450005758604 858 849309398578934017363026323982801522678971571970313814638498581769951414599793950306505530439141929955329053989294567564846679585713966068693516049571 859 1270013774044736800547735048841499429785238415672567539884592680684490656644747610499989398100914468817333761745525493508587858188651043188549206196537 860 1899113549151959749494648453912391430844193166723988993255955998165801646128962231806623786354282720018605526597632593421849378501065075397491455078125 861 2839837131125089523663514293805912001571438154692944757612586036582676141571348360532692299771253082109749155359663701044786569096954536407250028793019 862 4246546992894670086815131619914007613394857859851569073192492908849757072998969751532527652195709649776645269946472837824233397928569830343467580247856 863 6350068870223684002738675244207497148926192078362837699422963403422453283223738052499946990504572344086668808727627467542939290943255215942746030982685 864 9495567745759798747473242269561957154220965833619944966279779990829008230644811159033118931771413600093027632988162967109246892505325376987457275390625 865 14199185655625447618317571469029560007857190773464723788062930182913380707856741802663461498856265410548745776798318505223932845484772682036250143965097 866 21232734964473350434075658099570038066974289299257845365962464544248785364994848757662638260978548248883226349732364189121166989642849151717337901239278 867 31750344351118420013693376221037485744630960391814188497114817017112266416118690262499734952522861720433344043638137337714696454716276079713730154913423 868 47477838728798993737366211347809785771104829168099724831398899954145041153224055795165594658857068000465138164940814835546234462526626884937286376953125 869 70995928278127238091587857345147800039285953867323618940314650914566903539283709013317307494281327052743728883991592526119664227423863410181250719825484 870 106163674822366752170378290497850190334871446496289226829812322721243926824974243788313191304892741244416131748661820945605834948214245758586689506196388 871 158751721755592100068466881105187428723154801959070942485574085085561332080593451312498674762614308602166720218190686688573482273581380398568650774567113 872 237389193643994968686831056739048928855524145840498624156994499770725205766120278975827973294285340002325690824704074177731172312633134424686431884765625 873 354979641390636190457939286725739000196429769336618094701573254572834517696418545066586537471406635263718644419957962630598321137119317050906253599127421 874 530818374111833760851891452489250951674357232481446134149061613606219634124871218941565956524463706222080658743309104728029174741071228792933447530981939 875 793758608777960500342334405525937143615774009795354712427870425427806660402967256562493373813071543010833601090953433442867411367906901992843253872835563 876 1186945968219974843434155283695244644277620729202493120784972498853626028830601394879139866471426700011628454123520370888655861563165672123432159423828125 877 1774898206953180952289696433628695000982148846683090473507866272864172588482092725332932687357033176318593222099789813152991605685596585254531267995637103 878 2654091870559168804259457262446254758371786162407230670745308068031098170624356094707829782622318531110403293716545523640145873705356143964667237654909694 879 3968793043889802501711672027629685718078870048976773562139352127139033302014836282812466869065357715054168005454767167214337056839534509964216269364177815 880 5934729841099874217170776418476223221388103646012465603924862494268130144153006974395699332357133500058142270617601854443279307815828360617160797119140625 881 8874491034765904761448482168143475004910744233415452367539331364320862942410463626664663436785165881592966110498949065764958028427982926272656339978185516 882 13270459352795844021297286312231273791858930812036153353726540340155490853121780473539148913111592655552016468582727618200729368526780719823336188274548471 883 19843965219449012508558360138148428590394350244883867810696760635695166510074181414062334345326788575270840027273835836071685284197672549821081346820889074 884 29673649205499371085853882092381116106940518230062328019624312471340650720765034871978496661785667500290711353088009272216396539079141803085803985595703125 885 44372455173829523807242410840717375024553721167077261837696656821604314712052318133323317183925829407964830552494745328824790142139914631363281699890927582 886 66352296763979220106486431561156368959294654060180766768632701700777454265608902367695744565557963277760082342913638091003646842633903599116680941372742354 887 99219826097245062542791800690742142951971751224419339053483803178475832550370907070311671726633942876354200136369179180358426420988362749105406734104445372 888 148368246027496855429269410461905580534702591150311640098121562356703253603825174359892483308928337501453556765440046361081982695395709015429019927978515625 889 221862275869147619036212054203586875122768605835386309188483284108021573560261590666616585919629147039824152762473726644123950710699573156816408499454637910 890 331761483819896100532432157805781844796473270300903833843163508503887271328044511838478722827789816388800411714568190455018234213169517995583404706863711768 891 496099130486225312713959003453710714759858756122096695267419015892379162751854535351558358633169714381771000681845895901792132104941813745527033670522226860 892 741841230137484277146347052309527902673512955751558200490607811783516268019125871799462416544641687507267783827200231805409913476978545077145099639892578125 893 1109311379345738095181060271017934375613843029176931545942416420540107867801307953333082929598145735199120763812368633220619753553497865784082042497273189552 894 1658807419099480502662160789028909223982366351504519169215817542519436356640222559192393614138949081944002058572840952275091171065847589977917023534318558839 895 2480495652431126563569795017268553573799293780610483476337095079461895813759272676757791793165848571908855003409229479508960660524709068727635168352611134300 896 3709206150687421385731735261547639513367564778757791002453039058917581340095629358997312082723208437536338919136001159027049567384892725385725498199462890625 897 5546556896728690475905301355089671878069215145884657729712082102700539339006539766665414647990728675995603819061843166103098767767489328920410212486365947758 898 8294037095497402513310803945144546119911831757522595846079087712597181783201112795961968070694745409720010292864204761375455855329237949889585117671592794194 899 12402478262155632817848975086342767868996468903052417381685475397309479068796363383788958965829242859544275017046147397544803302623545343638175841763055671498 900 18546030753437106928658676307738197566837823893788955012265195294587906700478146794986560413616042187681694595680005795135247836924463626928627490997314453125 901 27732784483643452379526506775448359390346075729423288648560410513502696695032698833327073239953643379978019095309215830515493838837446644602051062431829738792 902 41470185477487012566554019725722730599559158787612979230395438562985908916005563979809840353473727048600051464321023806877279276646189749447925588357963970969 903 62012391310778164089244875431713839344982344515262086908427376986547395343981816918944794829146214297721375085230736987724016513117726718190879208815278357490 904 92730153767185534643293381538690987834189119468944775061325976472939533502390733974932802068080210938408472978400028975676239184622318134643137454986572265625 905 138663922418217261897632533877241796951730378647116443242802052567513483475163494166635366199768216899890095476546079152577469194187233223010255312159148693958 906 207350927387435062832770098628613652997795793938064896151977192814929544580027819899049201767368635243000257321605119034386396383230948747239627941789819854845 907 310061956553890820446224377158569196724911722576310434542136884932736976719909084594723974145731071488606875426153684938620082565588633590954396044076391787449 908 463650768835927673216466907693454939170945597344723875306629882364697667511953669874664010340401054692042364892000144878381195923111590673215687274932861328125 909 693319612091086309488162669386208984758651893235582216214010262837567417375817470833176830998841084499450477382730395762887345970936166115051276560795743469789 910 1036754636937175314163850493143068264988978969690324480759885964074647722900139099495246008836843176215001286608025595171931981916154743736198139708949099274223 911 1550309782769454102231121885792845983624558612881552172710684424663684883599545422973619870728655357443034377130768424693100412827943167954771980220381958937246 912 2318253844179638366082334538467274695854727986723619376533149411823488337559768349373320051702005273460211824460000724391905979615557953366078436374664306640625 913 3466598060455431547440813346931044923793259466177911081070051314187837086879087354165884154994205422497252386913651978814436729854680830575256382803978717348946 914 5183773184685876570819252465715341324944894848451622403799429820373238614500695497476230044184215881075006433040127975859659909580773718680990698544745496371113 915 7751548913847270511155609428964229918122793064407760863553422123318424417997727114868099353643276787215171885653842123465502064139715839773859901101909794686232 916 11591269220898191830411672692336373479273639933618096882665747059117441687798841746866600258510026367301059122300003621959529898077789766830392181873321533203125 917 17332990302277157737204066734655224618966297330889555405350256570939185434395436770829420774971027112486261934568259894072183649273404152876281914019893586744732 918 25918865923429382854096262328576706624724474242258112018997149101866193072503477487381150220921079405375032165200639879298299547903868593404953492723727481855565 919 38757744569236352555778047144821149590613965322038804317767110616592122089988635574340496768216383936075859428269210617327510320698579198869299505509548973431158 920 57956346104490959152058363461681867396368199668090484413328735295587208438994208734333001292550131836505295611500018109797649490388948834151960909366607666015625 921 86664951511385788686020333673276123094831486654447777026751282854695927171977183854147103874855135562431309672841299470360918246367020764381409570099467933723659 922 129594329617146914270481311642883533123622371211290560094985745509330965362517387436905751104605397026875160826003199396491497739519342967024767463618637409277827 923 193788722846181762778890235724105747953069826610194021588835553082960610449943177871702483841081919680379297141346053086637551603492895994346497527547744867155791 924 289781730522454795760291817308409336981840998340452422066643676477936042194971043671665006462750659182526478057500090548988247451944744170759804546833038330078125 925 433324757556928943430101668366380615474157433272238885133756414273479635859885919270735519374275677812156548364206497351804591231835103821907047850497339668618293 926 647971648085734571352406558214417665618111856056452800474928727546654826812586937184528755523026985134375804130015996982457488697596714835123837318093187046389137 927 968943614230908813894451178620528739765349133050970107944177765414803052249715889358512419205409598401896485706730265433187758017464479971732487637738724335778957 928 1448908652612273978801459086542046684909204991702262110333218382389680210974855218358325032313753295912632390287500452744941237259723720853799022734165191650390625 929 2166623787784644717150508341831903077370787166361194425668782071367398179299429596353677596871378389060782741821032486759022956159175519109535239252486698343091466 930 3239858240428672856762032791072088328090559280282264002374643637733274134062934685922643777615134925671879020650079984912287443487983574175619186590465935231945684 931 4844718071154544069472255893102643698826745665254850539720888827074015261248579446792562096027047992009482428533651327165938790087322399858662438188693621678894787 932 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125 933 10833118938923223585752541709159515386853935831805972128343910356836990896497147981768387984356891945303913709105162433795114780795877595547676196262433491715457331 934 16199291202143364283810163955360441640452796401411320011873218188666370670314673429613218888075674628359395103250399924561437217439917870878095932952329676159728418 935 24223590355772720347361279465513218494133728326274252698604444135370076306242897233962810480135239960047412142668256635829693950436611999293312190943468108394473935 936 36222716315306849470036477163551167122730124792556552758330459559742005274371380458958125807843832397815809757187511318623530931493093021344975568354129791259765625 937 54165594694616117928762708545797576934269679159029860641719551784184954482485739908841939921784459726519568545525812168975573903979387977738380981312167458577286653 938 80996456010716821419050819776802208202263982007056600059366090943331853351573367148066094440378373141796975516251999622807186087199589354390479664761648380798642091 939 121117951778863601736806397327566092470668641631371263493022220676850381531214486169814052400676199800237060713341283179148469752183059996466560954717340541972369673 940 181113581576534247350182385817755835613650623962782763791652297798710026371856902294790629039219161989079048785937556593117654657465465106724877841770648956298828125 941 270827973473080589643813542728987884671348395795149303208597758920924772412428699544209699608922298632597842727629060844877869519896939888691904906560837292886433265 942 404982280053584107095254098884011041011319910035283000296830454716659266757866835740330472201891865708984877581259998114035930435997946771952398323808241903993210456 943 605589758894318008684031986637830462353343208156856317465111103384251907656072430849070262003380999001185303566706415895742348760915299982332804773586702709861848365 944 905567907882671236750911929088779178068253119813913818958261488993550131859284511473953145196095809945395243929687782965588273287327325533624389208853244781494140625 945 1354139867365402948219067713644939423356741978975746516042988794604623862062143497721048498044611493162989213638145304224389347599484699443459524532804186464432166326 946 2024911400267920535476270494420055205056599550176415001484152273583296333789334178701652361009459328544924387906299990570179652179989733859761991619041209519966052280 947 3027948794471590043420159933189152311766716040784281587325555516921259538280362154245351310016904995005926517833532079478711743804576499911664023867933513549309241826 948 4527839539413356183754559645443895890341265599069569094791307444967750659296422557369765725980479049726976219648438914827941366436636627668121946044266223907470703125 949 6770699336827014741095338568224697116783709894878732580214943973023119310310717488605242490223057465814946068190726521121946737997423497217297622664020932322160831632 950 10124557001339602677381352472100276025282997750882075007420761367916481668946670893508261805047296642724621939531499952850898260899948669298809958095206047599830261401 951 15139743972357950217100799665945761558833580203921407936627777584606297691401810771226756550084524975029632589167660397393558719022882499558320119339667567746546209129 952 22639197697066780918772798227219479451706327995347845473956537224838753296482112786848828629902395248634881098242194574139706832183183138340609730221331119537353515625 953 33853496684135073705476692841123485583918549474393662901074719865115596551553587443026212451115287329074730340953632605609733689987117486086488113320104661610804158161 954 50622785006698013386906762360501380126414988754410375037103806839582408344733354467541309025236483213623109697657499764254491304499743346494049790476030237999151307007 955 75698719861789751085503998329728807794167901019607039683138887923031488457009053856133782750422624875148162945838301986967793595114412497791600596698337838732731045645 956 113195988485333904593863991136097397258531639976739227369782686124193766482410563934244143149511976243174405491210972870698534160915915691703048651106655597686767578125 957 169267483420675368527383464205617427919592747371968314505373599325577982757767937215131062255576436645373651704768163028048668449935587430432440566600523308054020790804 958 253113925033490066934533811802506900632074943772051875185519034197912041723666772337706545126182416068115548488287498821272456522498716732470248952380151189995756535033 959 378493599308948755427519991648644038970839505098035198415694439615157442285045269280668913752113124375740814729191509934838967975572062488958002983491689193663655228224 960 565979942426669522969319955680486986292658199883696136848913430620968832412052819671220715747559881215872027456054864353492670804579578458515243255533277988433837890625 961 846337417103376842636917321028087139597963736859841572526867996627889913788839686075655311277882183226868258523840815140243342249677937152162202833002616540270103954020 962 1265569625167450334672669059012534503160374718860259375927595170989560208618333861688532725630912080340577742441437494106362282612493583662351244761900755949978782675166 963 1892467996544743777137599958243220194854197525490175992078472198075787211425226346403344568760565621878704073645957549674194839877860312444790014917458445968318276141119 964 2829899712133347614846599778402434931463290999418480684244567153104844162060264098356103578737799406079360137280274321767463354022897892292576216277666389942169189453125 965 4231687085516884213184586605140435697989818684299207862634339983139449568944198430378276556389410916134341292619204075701216711248389685760811014165013082701350519770101 966 6327848125837251673363345295062672515801873594301296879637975854947801043091669308442663628154560401702888712207187470531811413062467918311756223809503779749893913375830 967 9462339982723718885687999791216100974270987627450879960392360990378936057126131732016722843802828109393520368229787748370974199389301562223950074587292229841591380705593 968 14149498560666738074232998892012174657316454997092403421222835765524220810301320491780517893688997030396800686401371608837316770114489461462881081388331949710845947265625 969 21158435427584421065922933025702178489949093421496039313171699915697247844720992151891382781947054580671706463096020378506083556241948428804055070825065413506752598850504 970 31639240629186258366816726475313362579009367971506484398189879274739005215458346542213318140772802008514443561035937352659057065312339591558781119047518898749469566879148 971 47311699913618594428439998956080504871354938137254399801961804951894680285630658660083614219014140546967601841148938741854870996946507811119750372936461149207956903527964 972 70747492803333690371164994460060873286582274985462017106114178827621104051506602458902589468444985151984003432006858044186583850572447307314405406941659748554229736328125 973 105792177137922105329614665128510892449745467107480196565858499578486239223604960759456913909735272903358532315480101892530417781209742144020275354125327067533762994252522 974 158196203145931291834083632376566812895046839857532421990949396373695026077291732711066590703864010042572217805179686763295285326561697957793905595237594493747347834395739 975 236558499568092972142199994780402524356774690686271999009809024759473401428153293300418071095070702734838009205744693709274354984732539055598751864682305746039784517639818 976 353737464016668451855824972300304366432911374927310085530570894138105520257533012294512947342224925759920017160034290220932919252862236536572027034708298742771148681640625 977 528960885689610526648073325642554462248727335537400982829292497892431196118024803797284569548676364516792661577400509462652088906048710720101376770626635337668814971262609 978 790981015729656459170418161882834064475234199287662109954746981868475130386458663555332953519320050212861089025898433816476426632808489788969527976187972468736739171978696 979 1182792497840464860710999973902012621783873453431359995049045123797367007140766466502090355475353513674190046028723468546371774923662695277993759323411528730198922588199089 980 1768687320083342259279124861501521832164556874636550427652854470690527601287665061472564736711124628799600085800171451104664596264311182682860135173541493713855743408203125 981 2644804428448052633240366628212772311243636677687004914146462489462155980590124018986422847743381822583963307887002547313260444530243553600506883853133176688344074856313045 982 3954905078648282295852090809414170322376170996438310549773734909342375651932293317776664767596600251064305445129492169082382133164042448944847639880939862343683695859893478 983 5913962489202324303554999869510063108919367267156799975245225618986835035703832332510451777376767568370950230143617342731858874618313476389968796617057643650994612940995444 984 8843436600416711296395624307507609160822784373182752138264272353452638006438325307362823683555623143998000429000857255523322981321555913414300675867707468569278717041015625 985 13224022142240263166201833141063861556218183388435024570732312447310779902950620094932114238716909112919816539435012736566302222651217768002534419265665883441720374281565227 986 19774525393241411479260454047070851611880854982191552748868674546711878259661466588883323837983001255321527225647460845411910665820212244724238199404699311718418479299467391 987 29569812446011621517774999347550315544596836335783999876226128094934175178519161662552258886883837841854751150718086713659294373091567381949843983085288218254973064704977222 988 44217183002083556481978121537538045804113921865913760691321361767263190032191626536814118417778115719990002145004286277616614906607779567071503379338537342846393585205078125 989 66120110711201315831009165705319307781090916942175122853661562236553899514753100474660571193584545564599082697175063682831511113256088840012672096328329417208601871407826134 990 98872626966207057396302270235354258059404274910957763744343372733559391298307332944416619189915006276607636128237304227059553329101061223621190997023496558592092396497336957 991 147849062230058107588874996737751577722984181678919999381130640474670875892595808312761294434419189209273755753590433568296471865457836909749219915426441091274865323524886108 992 221085915010417782409890607687690229020569609329568803456606808836315950160958132684070592088890578599950010725021431388083074533038897835357516896692686714231967926025390625 993 330600553556006579155045828526596538905454584710875614268307811182769497573765502373302855967922727822995413485875318414157555566280444200063360481641647086043009357039130672 994 494363134831035286981511351176771290297021374554788818721716863667796956491536664722083095949575031383038180641186521135297766645505306118105954985117482792960461982486684787 995 739245311150290537944374983688757888614920908394599996905653202373354379462979041563806472172095946046368778767952167841482359327289184548746099577132205456374326617624430542 996 1105429575052088912049453038438451145102848046647844017283034044181579750804790663420352960444452892999750053625107156940415372665194489176787584483463433571159839630126953125 997 1653002767780032895775229142632982694527272923554378071341539055913847487868827511866514279839613639114977067429376592070787777831402221000316802408208235430215046785195653362 998 2471815674155176434907556755883856451485106872773944093608584318338984782457683323610415479747875156915190903205932605676488833227526530590529774925587413964802309912433423933 999 3696226555751452689721874918443789443074604541972999984528266011866771897314895207819032360860479730231843893839760839207411796636445922743730497885661027281871633088122152709 1000 5527147875260444560247265192192255725514240233239220086415170220907898754023953317101764802222264464998750268125535784702076863325972445883937922417317167855799198150634765625