1 2 2 1 3 1 4 2 5 2 6 3 7 4 8 6 9 8 10 12 11 18 12 27 13 40 14 60 15 91 16 138 17 210 18 321 19 492 20 756 21 1166 22 1800 23 2786 24 4320 25 6710 26 10440 27 16267 28 25380 29 39650 30 62017 31 97108 32 152214 33 238824 34 375060 35 589521 36 927369 37 1459960 38 2300100 39 3626213 40 5720653 41 9030450 42 14263680 43 22542396 44 35645400 45 56393792 46 89263440 47 141358274 48 223957440 49 354975429 50 562875062 51 892893120 52 1416948120 53 2249412290 54 3572225067 55 5674891000 56 9018199261 57 14335757256 58 22795815900 59 36259245522 60 57690880133 61 91815545800 62 146164533900 63 232745228502 64 370705476522 65 590586152200 66 941109854400 67 1500020153484 68 2391391186380 69 3813274651555 70 6081865023302 71 9702063416738 72 15480236864160 73 24704432285040 74 39432440689560 75 62952322237805 76 100518747090300 77 160530505801275 78 256413765712320 79 409634464205812 80 654517454972752 81 1045957025556534 82 1671755066681700 83 2672366681180466 84 4272504166736644 85 6831726876986550 86 10925431797089940 87 17474527805673467 88 27953080155037801 89 44720842390302450 90 71555844737558272 91 114507483506782006 92 183263119842363120 93 293337505641016877 94 469580798405446560 95 751799821839226803 96 1203766438800401280 97 1927655270098608960 98 3087185095146975429 99 4944714146706754153 100 7920708398483722531 101 12689084558141989250 102 20330082159026599680 103 32575397287311204676 104 52201291353978531240 105 83659049727684012673 106 134086174737930080940 107 214928362089975793554 108 344541382091185171203 109 552365174398856957800 110 885620666139303699001 111 1420054750313502840453 112 2277181701429662698040 113 3651950688893106526290 114 5857147178991607540800 115 9394653967390993888017 116 15069827453922478937700 117 24175087101751896187138 118 38784620131864232293800 119 62227482071134044240030 120 99847129516874422293600 121 160220875276775883799964 122 257117880741924693565800 123 412643149260200768738400 124 662286200076770219111700 125 1063028769348193613797392 126 1706365753793997689639086 127 2739217961783999296214164 128 4397521610348528277450966 129 7060181761792089380875368 130 11335740103044547304974201 131 18201600463106646410531058 132 29227696015626983556259202 133 46935831088193477512825439 134 75377025438749957750985060 135 121059162544609087761761343 136 194437561414078832253454260 137 312310184641145606089836210 138 501666693102548327686792320 139 805874093122220268022193532 140 1294617875658144903399016008 141 2079879443518644707311681859 142 3341616226255416832442319600 143 5369038501149637020543751925 144 8626958401337967251003929920 145 13862444934186657779878085750 146 22276277570203648371417043440 147 35798578508209510478293950857 148 57531943013219802044162831880 149 92463883266196837200304093250 150 148612307817465729635876060083 151 238867316419093961511435224548 152 383952703630941102852685052100 153 617188076674419841972776776640 154 992146666773307035424954381463 155 1594970080092100124369534332718 156 2564172750624133350850774335362 157 4122492430010447910891710941960 158 6628115573474715979384300089900 159 10657066491324814130520239195547 160 17135723954560316071846484039351 161 27553971458697490796572394275702 162 44308057022098435739157981016569 163 71252114370737684711605818423756 164 114585365122013348766678910535100 165 184279360742063223065012665035325 166 296374062665365186767845970232440 167 476671789969407501851434256224034 168 766680257900843296503880665761897 169 1233174392025045719655866701996523 170 1983580915173967061379373085208301 171 3190732326501796064656929222940488 172 5132697577973148415644350707024620 173 8256874053428836153451810512896290 174 13283121808359598747344778967467200 175 21369728033701479066200884337544863 176 34380486366774596696722422155736613 177 55314508511017445509651418409491496 178 88997941612373128504671052572413700 179 143197215717611758262791890594243762 180 230410751224749564460395532079218178 181 370752689690096278076856045252093400 182 596594351947045867773528241565319656 183 960035021247375815664989530904464933 184 1544927070340391968486278391958724240 185 2486232377464334575503612477167147800 186 4001180488029752788546470604281331200 187 6439425457777732166512362784343582600 188 10363787932861542201103486026960518880 189 16680236465515374862144270972173690453 190 26847141175580925172382750456891605501 191 43212154530590479747109894243718494978 192 69554574680745611533597460350831445760 193 111958548466559269669164260040983783040 194 180218959756438641549481518429224266560 195 290105015624589925675631368016304501740 196 467004878773184346772181282339024926286 197 751794082671772423726373848231615550210 198 1210284800635774239603248381010490651229 199 1948441330714685763394667475083946795652 200 3136881076690528831784910034908912806391 201 5050328557961832006330949425489989918472 202 8131149779645712869452984363887477895500 203 13091666480979124300009968847432307923664 204 21078924270231354081036894693794260016642 205 33940043154955894953334391188111158789750 206 54649560183947352902743090830567070850940 207 87997672679512623977771144466954609406727 208 141698690589193595487325498152675099723491 209 228176296111059239352929811102469018610902 210 367438921570303089933933495886535455391260 211 591710992497511990098996988893784220482668 212 952892419560088107533086786758306208273620 213 1534573766965792059661515321358447824769251 214 2471389744441366296751949356271543471167560 215 3980193570577516726571255468332370648863759 216 6410273254558418906100634666359120334886880 217 10324242583681034930555562274769722036134905 218 16628347080933041576368321566782567312737800 219 26782375818731450427300690023669540438438880 220 43137818036116321396487023712464677409977069 221 69482625666279540048895911004189404462502579 222 111918829910780941702851988957964357731567680 223 180276414853996176721251739374860743509511636 224 290391164074261234227108390309205505442094285 225 467774494511447395003161854710471017874000954 226 753526026627036196206122551943000054162297940 227 1213859662038704159551960854841295115693081714 228 1955451865353052739302100047316192997820214401 229 3150171041848392440083728929419502160547329400 230 5074922582103382144956751024457208688123249201 231 8175850053969955680169812382953350619193444800 232 13171782570477748514910687052100784445267383900 233 21220922398360074753555819985191441992857162290 234 34189437928071517406144382276226444340332272985 235 55084269761645244640920389400794016850950939115 236 88750558767607489676500326109421957354284841400 237 142995507439417721747976238274304539643817271149 238 230399441732341880747581703499301503492419814424 239 371234319646189822896212610476334450739667820482 240 598166956365569730375496913902823714824902187200 241 963838472710274286150680801827890561347539975200 242 1553079096904598505175344349492559160507163879964 243 2502593470675263132570976978673748733034941534874 244 4032685880430335161750740731126722372828788737400 245 6498390074282002941558890384541392657541694877143 246 10471873670829644309549223100030737642552600393600 247 16875248952320579841421202537733614012816416768120 248 27194626670351918229758652860595823069490300961900 249 43825116086226742738197521832321151736543171005128 250 70626885278870938651165315382702923614531376875312 251 113821415239793600018336700326389233808892803980498 252 183436097400420350267435875506346938847876738166401 253 295632694743455027162040918614715914133189849079202 254 476460505177165551729882649752451003406936889114060 255 767906039549388909848574688026061494670819614321605 256 1237644564062868055276471634702219671900081919871018 257 1994758943522133829424759859651416020029104953848210 258 3215077739865436497336976831062721523852329242736320 259 5182019711855100426544800410596896024329656053146566 260 8352435239445206256877089725995300859443391778426658 261 13462744320406990947368377912273464727037022146191156 262 21700035991915947572714465510924246248900552070789400 263 34977892385962748674198998475154094338283678413318306 264 56381042149205231686990630919801815637047545701702793 265 90882191792069373836527785516200777883581733916800950 266 146497653955972049744531540318123629576427487042111989 267 236150399914557862542042145642000343095426483300202400 268 380673629587595203473024785862070809976897696247596380 269 613653120842611389700728236049996537844934771879218850 270 989234156430140660593579770772163132422577911962465557 271 1594708161412547757157794957955472746990344981053046388 272 2570805639628450075551577101891239559516468845938387028 273 4144414086892816347032202949891392947336494563958303453 274 6681329122995172566751169259250976039457454533050577060 275 10771306274263331440107679208564064397942565665514454390 276 17365193496822802280142870142716975160309956884320047361 277 27996038377420612185375609897996400193789724397432519960 278 45135597250606485628303870867391683445774466755975327700 279 72769170846645564802930179365160899109695539126343903690 280 117322481078152555659592843371481353034036989908611036536 281 189156204156928214109265182159767507833222108863562417650 282 304975844219785616132586923159253363654843155195291239680 283 491717602254686826551565471794360841879156121398350420316 284 792814329253718012899586411439132277473475183523962318800 285 1278299477003972938868686208303570824751818015707152517504 286 2061100071518140570772930455298011370128444358731971209888 287 3323310004879165473235657420145466679132415404438614054064 288 5358557610605932965485040936795070099887980234969534720640 289 8640327208494218632796973942486951991967963767284111533082 290 13932135017618406479096611238536928670505102884194255974500 291 22465201781320161731327638242455114914519661048664750741120 292 36224975594087345694364246533322423817026373978006084583120 293 58413196559172942001947790840561727626951954152693580764290 294 94193059405820329759609056816376646085947699892234679803429 295 151890935786945250697951747187455322521917106220529542461508 296 244934410548851438868989284203763696260926250349233820568760 297 394977816766359848017227587692300923357574802822994700048815 298 636942943295533224048112153251434323256489552153700123499500 299 1027148524018989216145331154560337132333222752442247701395816 300 1656421352612488921312638122941560769660224965073448998400667 301 2671241908523004823990848678059830675965784360472647050623086 302 4307848411421096451705420162180388292595260205378481661449500 303 6947241038662031618601591884734278210658315757513426481832667 304 11203895575538706279116181677805801191425125843917334492608707 305 18068846851404466522254431380745737245976091577303075113929000 306 29140465832163820255355950330654945824235118260223227436279059 307 46996680242086290838522874176898577466575420582103405554559404 308 75795335645982533394692997316520378910566884111474198379062107 309 122242537907065085996737752575392038791887554773591581249193741 310 197154540620147522124378737804143279648864047520560811957264500 311 317977015451861232898872586061352272276016428155670901327179618 312 512848587813380049006752509565272350541631294512139429549695052 313 827155307358796864925419032745832364366869242952719336524785040 314 1334103091086235649718990255521689501324264448827989345069307560 315 2151771370807560040423552690423035026865552730083142243441334258 316 3470621368371706983370829233281856129362240971228412851379059700 317 5597868562176154004664356893376411893820559169982234283027770210 318 9029058762941195679949003688419462601319450955322473989797440320 319 14563526711050598889349167110086870462572735613407257042242599305 320 23490642835751378974769273378234689952438400201467067891346797500 321 37890251489923932453671500900787577764302151791733260815284624232 322 61117318123310632265697885932260600146339375123030554183035216083 323 98583737349757293830288764889599769998335199736105929314686389960 324 159019517282955646594870340523236539989455396001166832146855072641 325 256507294657382262781296188888828814357064054828123903951460761516 326 413764399887505720554169483798766882278004190562939639263207947940 327 667437508033566055977310437636903266937844599213023214630062808933 328 1076644083811899284162316356175809060705196798982246687755598565700 329 1736751746557079226473617866057546322796290984829287248534549750975 330 2801607830629036456712303159874539733670558436590946722277888477638 331 4519401536933115094334985863116407408795359571250295840240392947708 332 7290519556724226285963675793524484832598037054695362474311064046120 333 11760884088760673342837299351776756206407844805533658452224754741751 334 18972535611945351347619045052670026290887307252699307203778792192560 335 30606571032677765890356960393234174919075143112370975733292417675577 336 49375083899811901557661734462277492199543254657874540109271061052480 337 79653499959299259633958232970500551860346310111840125659845805444960 338 128500762356865826686444577782200956674506627434130082319772523516523 339 207305271866974926007853073160597667648731405841964867762392771042880 340 334440425998603380402001350270078037320303490156358994104512536270944 341 539549067455805423030330354525715959008278983089701314272684491834773 342 870456072637294732719365818669870393891012631247807620358244660958417 343 1404321308584211218202232539003979057529298697143843598628294710680572 344 2265634260716102460562176950184478172800220270369443489802397557590740 345 3655247520378909258773201831135725530944420945296889608178347378477248 346 5897221330107118325751859834119323120286419072643108310154782096490940 347 9514406267284687708895960041346141521022842147728940605576612250606674 348 15350395272887498780738625393541370423603526506886373176576549012489601 349 24766293781411565073592950634096011504896714755468195574738462771653000 350 39958211670507102246802804023576871207494230497299594631521035896152223 351 64469545909943367513005473446015421475304655623114696229675458891624431 352 104017570167805703930244041442623062103565098857295785504683092711970038 353 167827182191098384647339444100155044754353679664253186612647407097942290 354 270782994385664795378408831511745900165937185647597433253991478362110400 355 436901902326712865759063521471866984385996091945720749989232445199325944 356 704936391400304508169731113701322550886995439213427970837332869061651100 357 1137416052281488717795215200560738396562462154063616873569378205691060229 358 1835237111740223120562335483457693954437344595979585423135079667088425400 359 2961204503252065040150997018601777279279577588750425641634057215179289122 360 4778020285195808962709788979877479108194271443672484407858291836297280800 361 7709583710077514060913384937490112249892814609649576709627732967635417958 362 12439908900575894482224464075110008290500673463551357953051371995534273400 363 20072745843929631896845696852957998686976721399143495237411042048759759927 364 32389158690535522475605065804432902539928004565095275687320892654074724792 365 52263179464935305642945840850513233007962585012558271565383597780227377200 366 84332552644962614045889278314893187356393817462509424785655240753732766400 367 136081130171001916350056424451466584796584416133139560198678014456809768884 368 219585568045690271851266803361247671719528853022121380609958286471509178486 369 354334048275262122877335749080291002203612733422772050562004012810744072800 370 571775007714556063197305608236666278394377612284171769518497649050486325800 371 922657726867809883355094249213460654498794650075866418811923479449715642613 372 1488878412694470994913287745983226951142399278826048376615773497377753881601 373 2402597282011529964698345865855105438723928543971679457051719442092141950040 374 3877089721156801836738572324785333568098924809157022549682778323328591955402 375 6256534245074518836727224153156450888301395268069767656164401186200699569828 376 10096361429828692688066316773679212333994736979124705597454812600399350345760 377 16292923712250750701553432796650007747201709097286610545635702871552833073451 378 26292762267550585886768728230794806238828215433407252593512353228374533858987 379 42430333447632333719483439144003930551377598320593650807525935363854859808412 380 68473053983649410381270533438994543255918882098244566148421050061122541226540 381 110500936720313465681278283838308178782733031393275403654730521065951594576045 382 178326223571272791543062379186422362705420052770080795625267873165848490051200 383 287784528184505579096649751936315296787706906315949850447270642494730236900866 384 464432530465864174904861155835474221935318242909322022526450478189676572741120 385 749515755827422025863593607356963272448971299730359608757043220000824635495121 386 1209600149462303945909197468065422179057036672728932917154452392034075877197440 387 1952116857069785020874505843683937521986744460128053114710801713244110525229544 388 3150450725202206510823154598399321603414655313770424385089430119460371293458880 389 5084432146695277453156343819240669930935106343990954284852902697624922455336450 390 8205689708827997578146671102214249705791391357834374046724302655709535633302371 391 13243128111272076687352990986056721197934524289943445255831859808447093944025073 392 21373168566199747551612809197478916769517963333987992278705957195993705686484000 393 34494516970630236704802139137302578529372622453667124855681914518911822802075144 394 55671642759918741282282898188760529786026604698513890968364790930867713173394060 395 89850563080672574911915702702105220500602336393685197746376506411884114814007066 396 145014140566347603927843849630563663720788901835151833715541534493576021065277906 397 234046781060804328074641982420742501086071355169334456577262387133879923660913960 398 377744150114102938193615656971703476795484254092828908071677425506548829234253500 399 609671037159278916407749119037024452871611682033011741036844067778839006838635928 400 984002288929913142619377324926276851150939485650293975215570995988407994409621570 401 1588178701741939014200605557272527424329548267808701433316531624536458756839063250 402 2563334763608166173488044175215906063722698133461211106582481541876823779244559680 403 4137271053024814755425897237972897604894971476532744763290537869165268289699199391 404 6677675270642285020244629567672950426705936026470551991218426586901203663378936500 405 10778027268416008628680165264797406684350300394411849738415632351559726915441648644 406 17396260721793021287670682949711383447170122695642616129336392717955112514184625731 407 28078582055912653900269690933232853530007227209257251333093136476342666047943060804 408 45320746935795139167166817371099492809470615903427949610488926444512845005568097534 409 73151216739757620825461676521355414310457097219477517686181879059248669544705646800 410 118072469259427521214189968743031603705465765978938800426165537864863284405015593500 411 190580438060647568407376430369531197012695661348251126297752455133398181143165457120 412 307617166114785034740897087540097765755968157440524565735689634913642230718197563620 413 496529860731761706849107295274570463592437766778758677945473095990913441902514283505 414 801461606090601495753456311630236427427863957838462451870977097170695291211680664974 415 1293667319045124347399065604730880680527258978854821178472445558729915908596082396113 416 2088165967127970248587844084082291738879683064350659240722714964186497482281274013669 417 3370621054505904622501571618564865337632519498788069623996916863248196773852240249576 418 5440732110177506820563872018946847390350977956374400185041540088698758390730608071195 419 8782279240532601619519937634513916598948614359806979261465580164798518047784673885042 420 14176192913898471260891791363764555390776614767913389495003432966968238260350410789505 421 22883078445654437073998589647606756102341205746514840613908598420848549005626961732600 422 36937860306772217861914593873041605647421388203332633853926449718729618959042946495300 423 59625420981272798926433486657366434757204428938744963084663077343927040974196393168892 424 96248420105038372367003121392664055390352120903055402998041140324964711162266975781740 425 155366783999093326657625149003660144441898288715257906484663353445332178505614757745645 426 250798622826645384303051670885082443364591718232112913444017297446129608914759318716800 427 404850343146992031715669086940516820283660057777200729234504201232593417476753493712543 428 653531097775505914148810074580948138164576908032114047921225847285907950140797223337880 429 1054970644223035265264059235534374091831146296756665556861114117866400913573041849426267 430 1703008642371159674544121218523005322162792274293847293962099114425708359495572476726700 431 2749132535014572595944903795844869545070910531914069281431834282523760061498680089086658 432 4437893145395554279875522361050997829758247956484532862733387025395359215483859452288960 433 7164078432799446276578473893725565441988742624610351170895944043276064128394823098811040 434 11565013364546174393236647133541937554923245791837788602992550612233481448580612177820302 435 18669567268080919366490078280322691345328308574974442093555656865397394750066538130940670 436 30138710004193210117174057128205439527647942439842849918338251610452288222392040761773400 437 48653865728703522964556231029377442492613998018044313215313932353787332680187354368632480 438 78543874167286938690865209743688388135449360816568144839012936394434388233344300527912320 439 126797166762449017499111696645953203582230380800779526912482584463251313046575575148788132 440 204695847940879085974338628852974932672558993657270590350153456182112701076480638912599059 441 330453807942634731317049958101774210314115860273789732581966837413825203857365439029164572 442 533475797277576276786262507280976011593780659705747357064965828098702496322962985822183625 443 861233480134064629459022708219128270593625611671967503140772621487863246672342659921595346 444 1390366518234412939616835783692038786030241435947346702058732358871058382095940175852864641 445 2244604866956112305708364376854694482854838974227648403607729075635670426801000531289749750 446 3623703811416029868228917568743507322573611078681447254079633645732339151518032902472220940 447 5850158983639864199709886763668776981517301755309237169854487795647643403810934923773040667 448 9444627155309304952009858524597204412067108093114184130009983595203392551519041485332945797 449 15247692719967901816861327399508888390521822517457424287682469254578210388828548989656367250 450 24616459992987014520602561380886752142111917191230084434253114102126080728143442403966374694 451 39741953499134688359294653267801617186906122054084083149852173040493021712302810594546735050 452 64161566426889161469719117799065415520453592439038627203533697759334267964409550132578420620 453 103586421750692374027273575869660258645782968717080311250729716177663227179164865867695416397 454 167237174180655388587374385713950803924635922051283789631228618536785310643336565854606761560 455 270000716771607015061588793369428048677636029538725761514633745591608731745574692606719765662 456 435912287739251619016865947581630322653748030814480399082754708464654613983138785162388077027 457 703777525908490000272896658819066059690226467158694274553379652744123581883036698402858766960 458 1136249634387071328376429356282831040193324448783681976970809275903814368770434622716496549400 459 1834485102155683221178907229319934217182954451055445814648202940453184003959492000815385351037 460 2961806509649428841125050137903013961077214544733426031252512604417300953726664968648733251633 461 4781908148217344610495968506926759713194131851652550115617529170715769840632695691871321414050 462 7720542534127560892545810703741607467268427433309960124839473475610234491874325973011031315213 463 12465119453769177101068695522293431701210600988771117021545394586246000500599592469727377191156 464 20125519305737202866704677956789830878315779594806527497093436291301350359964547226325155403305 465 32493744655821916404184465803811484742363505354389797719627682005582203868389594035480962895997 466 52463159276436165789907182769791463374973286956612628107893190068153543703486504591230729299940 467 84705403614082322025786988799775508218279618226065825777098712429026287290419426907948967024434 468 136763366902982259923374510556021333911696866310585951573041293325031682757373041678473691141416 469 220815947118064268721069924754185813664415170884705684379719454116140946044939138318844040628131 470 356527521082910297179406522659427938041031592719747215553769679269329640905376679525667111720800 471 575648862223651765826969979532153455388313298775388868968917565259140201529943726642465812236453 472 929446078424380977497508317816897051625382229452307941937779496808559250309598590308612161169800 473 1500695905123991127026060859131542676226376270665322422577150308098720932487809788317687817411237 474 2423054245021003427135339055651466443506870017565795051632118181907879677664271233122217885459200 475 3912330263712849321148373681574767958057541819686072337584454976747431512167575988156205505985634 476 6316984427318401369763924813291617382982329312346788266441680949956649024143830165701951455989153 477 10199667636618789265310494150680974118190610308234707704777476406990345710213965939723954944222249 478 16468882949938747973976430797074549223172614790177880313818193260070627278796077222013505023943200 479 26591581446216876849924508623959204975059354878356956921052093161687170653521057756515202316991362 480 42936444922517928213905361566412695232770710117579185739977185422420655379793982453110911065174400 481 69328193504254656036982147989094704562959193021145512516367986750956485083862158509072805033518866 482 111942644477915135054902462105046984660816001451470955758427490933551833833275539046384349652295200 483 180751999407663736335924223431443477228357524933291909308354145460004250999951362449733490172937600 484 291858616430282396170897493082685632454152886864440067916316328279243878389701070007393661747799891 485 471263476425068586385496467153416588884756044917874196015324031225435237883694486488247026885492800 486 760951350655174782188642331731331052915466417752176909339360613233518780893430337099543910134566163 487 1228716925019657512403790471849761678287522301463505057507928979827158558291168315764226177340581444 488 1984031760047106870254766666008731207055204999672715042920677604933025297954930560671222312889881800 489 3203665933307896444222846815548251055969250308083868924236507330026876407545613667453445065552403848 490 5173061510797039824304690256766031827371231511210809887544781133858079405493492238759777807643648572 491 8353142121544014002310122848510082203219688067507757125964551608907538639473760245167058580041778578 492 13488196995871260953340586472426434872343029027722775597043775600739960123319974547498611562085164801 493 21780092705165864633220768484893014845788310593886235989034751390542924650415910259120370489546479440 494 35169592359545408204901634428109437806004873288310769101902166054861785897426055131813075991684849080 495 56790635008610510944240901556643067868969786923659463189765257508362392092895989884569701396441878403 496 91703917247737166473025511447629800143763007926687407692083613906736101450225778685438834135344849304 497 148081503589818586495009859051434002950596572351807622724763128700966781499588533643540571272373792886 498 239119779596420626623776212101580482605929615241938439175664151530364652057444753913287802517069920320 499 386128572190696011115552011172644849307012915529726916239855756365735645550907792925164307767275742252 500 623519615524349563210602014403473720283904786479638147826337539777247367709020952236948630458742831406 501 1006862206158347487329264392768236806279744187802700209814085413802646249469887155265731147315852317539 502 1625891978182284607086180215096859561928494484719067488107620641840138356252836535670529123574927145000 503 2625518366466876667811578387187892922533312265244780684188632911568340409191525657444805019562336854626 504 4239749030516559199735092057012169920877699009418842387255769676036953731472740767066155843004898541006 505 6846473761808286733813287773246819366646765089436081677868891626220791894030888618408078157850147133750 506 11055934310461522998502365063683354585531574448443315831029047802300641476576798614421782637527259223736 507 17853593709677939719561946839671442209932136175695343309318517671017010835568952369217951645568279033046 508 28830855850197334793425401121923619332115294708641450528199186313326277718073462500178983265535257159380 509 46557655761703264268915541881435402399116233306615709088702701584234525686473040866963506843212235966050 510 75184159910994524682231597230564349886009279343249515283284042654010044421953130885049702906052821066048 511 121412462499636338749150930342932364506878464223335907476760346105519562093171965856477051791158447848149 512 196065800570158938845223124985988782626718022818714651396678512916925036884388615828193597553454893738454 513 316622725593051746178499737618059834245408426708199902993613909304846228293212175159249308796590394628640 514 511309626694857825833316352900566053838082005028187649320667965149516992216390694865233496809377000075060 515 825709915243480520908533923862049799302269268904456314536984989437355046822607112655194005383826505792375 516 1333437508665793392919030186395051547119075240446285763056919774509863533164471860810377771574981450623361 517 2153374005458301468112407247521861208808726300882163357299647723805275497536770102892804338308241932310885 518 3477506014080098937761262786001252593180606798506490172705190109757561805674474176397171376521334956614636 519 5615881456869813311704140019494125410831726048521079701705599903779854426909224983755904847675168760175547 520 9069212675786392997182274602434807560556192578478465912781720820992618197894741134505864209579738642418250 521 14646128728453661165660712981542324414032410671768220038064685560418245509541560761060199625575579041436850 522 23652535745082915375180103939941860059770318200766369567965892727766412592675131315048684662655825238785611 523 38197431599345390617883835028744172028510501072258676012064812965338381039861513772404928104839803929703036 524 61686794628608628089689427436417658248303622445784985627458193100698550872564866888212196169346485171528200 525 99621213546378210308858106088982961700994457566443085758281886410739074173469641814078034650607191781172314 526 160884063682964793785452025995054957823447126205273673938946926901908849046189262741091557004384665237635440 527 259821925254436512226372431442343382747922729803333154677389134565544722086085605605702328606973642504955799 528 419604492625620309610693251976352027506228157178656297361496510353117657457694443856097132879131521808916567 529 677650901163356456366246329704402331250366248765003965069667734182397337763761399830291896665513332921020139 530 1094393394003288846966396878221023969348551344503806834959857337450819461914514050691025848106109427604391700 531 1767430933214988049547899536479795738203721201852551261865496459946181744805503253063028461077767513645098408 532 2854387827742296509778430449864500452520504080396094628908464302782625603959426079403593632196489748826832436 533 4609831425696173353681162576357759432883835138751270286360003056870130070915829083713283161652583670021429851 534 7444896019204048952648285866154681682524330149298032594024690334067670691207025422962344077695430042129769600 535 12023578736730883249021017393879038871392666221830984052035637883558720517575118649497330210561096707698540331 536 19418263243294747535336621190768443684072889418665533345239274078537409750013507562207021268917064143873164260 537 31360900786884557201427696953402554210164143681721233409473588778026009502625565234309190061060955530232281416 538 50648685540823405011351491119384865103199282315035368427389531747018622172708491792131967403214274165150095100 539 81799251472207790562660065837117308045230721785850334981118525517061198203760848079760730103374791503869176780 540 132108869193487020387742366126732011966482542459374738460663802469614823260637529072514874053052392817474513793 541 213361526632168188766459617735012043434898210666609407252460884634543420318985883205451137734505184366029064200 542 344589253270269337881984374359920298819521226750365402384390760001623606924936583972891323806301839231472253100 543 556530315249519284078619123568542021102137084473911118629689006460714521815629818282608035022804607008249880133 544 898829662597380427181481093751461616578384084132411370419597283876926434373534227648461875956614886891429496494 545 1451668436024704447048469539630299884178167667224523895273728537499478836046035983794898024839965871696178589000 546 2344546948876261677707219073441957062812714872537357707751727061110373527370498591591543377395933880116034756589 547 3786621447385562705063176440946658122802273672838688905587979942053893805465049071621941695787863434401777528524 548 6115701762420331524995801327184544798300339451547737481366912415455736966302324951069680276741133571461911104380 549 9877388884382958971525057632959840696978924805994395211558639402501318340843453397747517120674139336573587601645 550 15952892842422883911027192305076514712927301341707423838063201882987213866648599979181039438007715805345503415460 551 25765476516985173550693670432462859591200445474464620838621513734330655890707415433598835916795546621994421908904 552 41613892435129378220103565536375215084893951439074436943868143303005722866732818645765453407714836742135785054908 553 67210933426853973605658916065761581124073972243759665958581680236664286470553891132686236656804586022383146152107 554 108553275828956072529650810036904825069448317410050874491174881361253627149192811712704005690020804967575511141560 555 175326416205931372225866539360020590000157251344085188726498294495513261006971386459844158600872904544891374764936 556 283173877344484848501407334721684713198851874714272417646254384386950304495543052471315696359273359666279759293100 557 457362364089453298657340049281989457789315829150992358984782748948212260607524338706041355833465798917174612498210 558 738701635486306564729248898844668151482456199244154494920862775776520785766869164575836133288524082385874203097610 559 1193106170660437478481322527737733374804757559955887213095465867705640120959399016981362428576452393503012637728031 560 1927039039286685024267821747429853187576910777131391357653940801662056117989673293439103857052202367749110481818636 561 3112456704812349668558002623112496865523938522654046546179273206734766940624814785772691189881408580940616638695910 562 5027099774733579675535622153250584566907472502495550307282525120834440711325156831217754301552853273749444491328900 563 8119570665719360464852680500342698522488328699132183632503288431415914624254456898690688587915051072388763300950706 564 13114447443617503048516097113155616657381079085131061449986046994319353924148931512601481546930633499294435359152641 565 21182064854867737453230332554889747014024526834735111580338906002979248755177445322247952685778851411251212886720950 566 34212747351944422933636425203767623423474887395122361661985180912507758233030484063917542155360297422189040324309940 567 55259755986244823706372759363042648889965862305581295844047785340674897189718713557755594580950580931774130695867307 568 89254747615143236658365442296087423905453222170605372261018849796905031455045360153916815118543851636047410084711600 569 144163406484362343521027989073853846571015947487115019662273815417934489583543541572358827969651822702268648563572850 570 232852061289479880500730696503860518381062288268547890582618434486748741121933403021222673863271569906782087650507264 571 376102720183197382397340495254331583495820627728968027705650277811298611230364824652835546789486308168925833613768988 572 607483091188128037122898461184307394498809585220826995545487441062409596944126494053961575732275309110703568101837819 573 981212881996884716550051208704445312093250717590844302394319589734641878646734152662539473884220172383558624690599171 574 1584869877254049093758671188824165493872389797780255795686348329626564609610834536715158780234354765831187339550460901 575 2559913549440068038957663660822118534455972878444209759992885332388865882402082945304584797200309207587618477999439795 576 4134836111930318233017593519718383942352319703179318469999779526613274250517042912542773260841488593663163468318823680 577 6678710383708669713377453158285107986320832849457033016838443801478065599097078702209313096420927598462500489776984960 578 10787684241992674267883952144789440240314976995100338217016704292010536018991057316261956842352201823984160796458413082 579 17424693235356939812531459088115377835939857093790506977809045171390213591806296269385465822995592190977042699402906880 580 28145135991626610134987308882253621079157299931849481085494986612098316359711511497885509942058656091100952867771113526 581 45461404919819452719016099765449060228778676794797594784403665041741750702734117398877419066968103978337797566715196091 582 73431709851475147608317857586654646424109355976374745016023404852695843035947077109143258151722489594936104896166279680 583 118611203073711214301525466688094182181392892617542888797708663831082226080977223132537147036382431141796009323894174447 584 191588333091664681242860171566082041833191269818968503028064679174297805568717328705120775627591517636849120694176504240 585 309466526354710789373708867134616787422796167470607025534109271198821976508274600085572119126024621633481982771332277228 586 499872874476174036910324278956216268042524674990755487552634294008704393702169899341041335589143088661274481922574164940 587 807433428212170012628738866681590381116278053688054217450251482010922710335284841676166801267397365606633400899246750994 588 1304232868713574460956666228249041304061521559624949900253641694267878240946060821560816556121088611507824239344364461715 589 2106710270227717454084192626404974262314821552757824052618741827113623152195409108899270029445097380607291101973419603263 590 3402951315199504005928998642649095131002719612938693064985729241354977020880304624100729122614173662278466291181068559000 591 5496774323404116656436038335220805360059279976663599450649778660861862062542260056448562148368062297668341067443611837787 592 8878944089695169438263188944727131917376079455814216526479053109744589394057188212129274344641701484233588990972981496524 593 14342206620963529934916537118708192348872973868550090150100537317939557167359748929075262464946732034718843597833355214290 594 23167110147021739998076286812579831915771569935845487613948178569877027477316812351047409181382658880899930868975058397333 595 37422171350524851781954320803472904572857119404945248910411490252176658355916836389014775958747414238391316285187166941328 596 60448750639082550954899555779763084528218621791668863665067205990859171213585074140916028102677870548821127727948907748500 597 97644300392722759094443812601013696146848047962775654683542531776544686373646937754522184999414945257856323811631345641869 598 157727596513961015967396473858769188927235088999350683261630344884864956201277468273303841461282162485012738196323515662712 599 254782554340240692367088560084055344871710964700148204401552316714100870740285722649224443469945668589278535487387939423202 600 411559754608588103793981898096488544261069085128334138378307973254826108969658456490535231387240314418359100330578063468000 601 664809655266151475880657548000403125016300031501479629722986059342166534035318172647598303612049324685512983286675896498000 602 1073897766744368603456253031903879409786441478420913190183553829929464704878772916371308503825890087686061068361526664246010 603 1734721489875732895994924563108420701204368306702784407883937027001956615741704008982975621515800127567167605487448201776776 604 2802191248303272906565569266159789879996145461839683341795552041224697999386206644159374203770220711440415280236043572098500 605 4526546400611973176612468344322133504700670988252806175865334644928756084167795587585117882398745101872748587390911707799818 606 7312019944464390441280770932467663131784781859478740057496767150299694756684463933269403197901739432909280073653583994664000 607 11811605698048870476551384733756663308411011128067651089360079659412705854155356629407338808533269988428396408575903597998804 608 19080145962271521359675719931687004088926088094705889286323370470962380717143234568439988478138402926511612408946785172288911 609 30821631204887929993348979067087016608000895429093998189369749753051953907217386029001260511474292056313788119286073676086916 610 49788692047275138283003878639871625574327224389999058333460306304842241648390942146349640403599988264941241490630925005719000 611 80427946894622886609790334242516668927352131250765418135412380434635691219335290999893696068222318664335931708559874177128514 612 129922512584072578547735719268789830579986534431563882457757763548229043693680290049360014614182728015561130037932920548552471 613 209876106450353999657089974575329626475634439259926209698017480810894913663207504585878266299451331565143011186207227565970040 614 339033600904754755473958329979114718802142785567511176887675027733867682110877097428911573591927517581361689642280094256765060 615 547675909283880360407815559385127639632649726186644925453523874415729006327845102654463550287816523649412590727650420116412002 616 884719667475821171285417181215957687854862421985776772342450730185500155369648175249751281838393925063871462236793808839686896 617 1429186384723974494590961997813425338886020799915761946380659372058251919934081060107523295039639902566829115130259310562140210 618 2308730282426857774554110900129309659888786546102368305307146411576390825739532831780240554452926339357732014196173108191080320 619 3729569166259273615245660886802579650894902938674133656860554628294266502271985951739144645704953631028775361564789944230901692 620 6024836497506916891147588105178564796314862910533148945607257737529613701957081603494708384424636734403048925131999929582283524 621 9732692338758097971575795030823682733686247864041612044884352837652997520321658451357890070909244883956042322689927426441133547 622 15722508956307182175016195079344400564846261942283590717282448407477286101821769280482265164594720013290341826322001427911510800 623 25398719924866526730671977613954613369106797514719477537757409344515864230261461301369532369843590563729205294322198747962927207 624 41030133147459797221263966975714649487640881057324724250276520722891434889080177697457031408318065335688922298613805622022216935 625 66281928955530815390843771914143464654786311410305379901112663924348222057982274038346250024324847505077091860316391244996427228 626 107075093739970723778508103576973812603082035800657332860012721859108457119848166385270916715644572620036852918582682486045735440 627 172974823410571663005778995670694213873637638026558776409191991764783944088140149012992025724396383015655904848055029927252627437 628 279433476050398257627339973128520507624681773015706756654349271847645584554600040745741391708901328998342869851533858281293037880 629 451414049663081937193311499857291177880875918118467720170897808516440318034265022288508098763730630781837161536556067988933903326 630 729243905075759752832638788150709570913287469762507998676866768693908551021970673980630457326312065671007772814693698040780084096 631 1178071469787333094737171743177786340035565861247062179324755603540417348949911606382359401327992342526957957971078916847434038308 632 1903143603850531371936262352025522484553501842400753598608143750175895149258284411764344889799904698587413557520582003633579637900 633 3074486342921552938140399962757209148183657540038187218758716644463142308876192688566089656542658669260277788045432263550005070024 634 4966776991644919301114496818462844796590013229087458649518319378637752075472974321920190414739814995503156479788275156346333660060 635 8023758216964128892518841195796467703682399385961608335856507278742525822627552270802733032341016763450011099241771766851541338273 636 12962300440998585980591281670182705334711308171897908926200466364870815586821322974932604085662874767200877761327502391626264607361 637 20940517344187319513980407066824109238170668143505010000521787645305090440481722298299641560468028252324199849643354149175876044089 638 33829361487025741714830053987152285544813648283291162143253723100497149410353007078485905756269157286317043198161611464105544404962 639 54651396208090368927178550462238052836159347749847344002704622954892838707968819436761939822406660947419074905555437726329218107121 640 88289648133894013997701044045583240531088954401394084789256452197333914465933272087757636592214966709486035039182863783162043282525 641 142632787804464765527294480397103572078319429062472179536431175467192245230248626764829589649821271512436585475393069467001681858450 642 230425220854134086700193816392082030595170848669683615806816998256641642446708199209377966331079460644147840677264782475968513663680 643 372256001199091754843732802578942540193316390163268349037058936788855619974146242066370795256747198713864331266766637446220628061196 644 601387578508338636686404692829156392836028142423786381644107778316767233065470027237728378469940159171673414160457978614117468346943 645 971556913690521054869092735256181039272410174567286787921913652079429863158974777038408522611984358572980532905218428070405447222916 646 1569578653080117898477723585792900135165799824019842736824210084871873622030497567694846087955683241155000189540558551598921305068440 647 2535706366646278582391304869648300243659677355351960411434426615793605288360494837589867186868780966098458371201030464355973224935074 648 4096527514058485193246579764019542816303885702514717274979187863033476823149601217054806547412766448845420815756585701807434937665440 649 6618107624545517177243386652923134056414066539510408598435420270668960867442498842175899403124150915127172965758604383990034693590444 650 10691848734522983158853448653587350380888687875956603037801694601399767052878651288036420546693917850414412220596310430739615931919082 651 17273200500414715362958063844207206989539748546104527119747602529299545602674815799993597646664547690763292163079778840538068927630724 652 27905759514125642261565093845721885732773042059640857560623912174054988913669368746962431630873722621865446536123524241059866913550620 653 45083321177610870529595927641637919215862786717304573176849127081252460886759163106914758792202584527018643705539776156755461101872290 654 72834807235764246499031470852293930803863032338357378308882676944253378793220431088432481520853141965748387586039773143015824659262400 655 117669271238427046818614843797541667165931027291123071295407252985648193419572359451374321230452278689683389039675550329608649506382008 656 190102647245974897677681866806082351736907387233188013891007654614544628689917770384885706281378349675826319058319355337539656636947903 657 307124367206285005392316632134215851952962053121243453289182301571903870792094296519231664728356833986430266549840156114641826758779360 658 496182440498311217962479227867735315307761876786669127543303637629000181658042568671155360253973612942897796999243890074081603243701921 659 801621783159966661550930742411456224894694057399522359232908293919002978211529534140751791765774017064509006902499942695091616259292722 660 1295086062045919411183901047251696196481985907199868970693909635231068306321802989673296451243575325093845736324621124098198590983681467 661 2092323080261308383272977383411904904513939610557032912847907602034989477781827437493390451731323436925037248900147358760781308871563800 662 3380335886711528176321469398219620289368315379652737577115479281265306838347700769437321369207197139530797292291914420008591412708962900 663 5461248737640658362093892597370524545166725284929579232945571959491344150527851954073360233800255351699603965339735671472947149890553713 664 8823178117558415883724493273611515670191812718732565222128556465874087799376722522467085212989056934557568127285379663000378728299353240 665 14254734109946683670468141843210081471357748134055239607422970981177677399377608421757567543510230229658740850432686987095963061606327313 666 23030012692452451633114681470589715590781180411989726195840296089825149803862242275355746243031586947851783636719562976953553921259727049 667 37207476216323654315615730412514924680529488251172251852122807943488313703086001433067030606136941544216417642568164601304171435572992320 668 60112836960271272778697709647545217582894363499875822802089146847500381750494934597668617383461642091709039625221848400779864160308628880 669 97119225300073374655733575829159432148410468582135936647476028389292915170835544494915315136690159831470835631152706309104382072665695021 670 156907666888373578896799749663086366347253788506516404849189571770995843669581485937822361550146408723157652995357246645539971441342558300 671 253503574576690589427036653508160246736135084621184698757255553023851230265139455805423737801853667320073944179032065235920435875279976200 672 409567016899062028819043789848576474721140892976459708504576620782100283878762158368720699856609977107567327456874808074128561514899372160 673 661708668494991187031112958814589772024596317772653576495087615519428776039281939478781037694926768778684785431129846655448745631984015040 674 1069078589396585685813555560920567221936439172019550120320874561439387176618642308149851555893661157276468997991350530897524331080619614560 675 1727242819482115290533741436063231443196612331558774278633279140229218553059854312536621610431130867247992541098252806850442081420241277534 676 2790603361543974220929899286099324751098925038081877839014397742699511065615926888543224165256421531651974955454868198889023378856509589569 677 4508621529622089208949612092682163598080630206123370837889507080826576076324620735033144937598750798802260022346841280757796468339236846210 678 7284343138580945380247049121163670040772064860308070024225559244519854696206688516626340204229639006173842337782157005194702084325462872320 679 11768956441107563125576416334160225395499332289888650270509757675263701749189842491737993786777687094219433196090005886001526100498272713280 680 19014567752161641661873361757417296075275745000181272073678021513659580840776526273768759470131977622295382713472671244289770934427927940809 681 30721038905994055348517287350864250183159402679820350284547988385892171012375831010356614127623780205779523326441307551706432390087104511112 682 49634799950809190648701112435457940917769882441467629844396238592494257230433986487119663725222198098675536115055640599456194564604558902958 683 80193207996242781427166078136048126033163415885854439381633110996886752402026236752955292652288921557002300169508751583515673719926247941266 684 129565635420885508387673377263016353489136948647835534578265569489699905441140202465619993482624082641417085740120503246155452987967743444009 685 209335555750831397740033607904852636302511366314099398173998634075661879142078566698908818136683512336002711915353140951695671524787684466550 686 338218294923039643132786605630797728358294400583495034111840690776651782119626409147575241932570085243281551469765781009157237373541545736573 687 546452119369031590452714167216231874120830050546485707641792981389536404288773704314394696345518609064123729214375876745550800338761374432133 688 882892959772863223590270703982962992986628202799001852544526878034003825989027981888409552841735992592942073079266792291388466091538611351983 689 1426477448955376778622816948066516453840073219522712562700357431497831846192799399714390317481111244312042305150670218317371066043117022997155 690 2304743940078238403335111770374070109957406741705597435146638786071595325083029040496290871158840594543393180474416425387165114745922019500296 691 3723757280729723731942616496057797702701043560098424292260097008236478894839549673437996569962497333669954331079825056349945866394202347757228 692 6016458959014773984210368671002957497741375363879874878905936120058970651215923211398983137201857901446358001883679837362653934758786149935620 693 9720787706525920196025863086738794806642789107983960464869602926078231756097471409283913363330117352621671255526212931302697137852054600368966 694 15705901268387156041670746742714742636081389918786394839131905796618187748727617505651078230160600854708498440033389061740238673464775005491560 695 25376117066018919408295570300077721137329406410749126072679392015288110654089948540367770147509681033862613089874586432000711879015867182542210 696 41000426495896315059892125859192597097535089165385633101824310450399797704323966644364150207256731769687089101790243648115259188650260841491349 697 66244904163596821047991880855885313874215723837272658908725821411913193840461972769057458818895141506795882514072951433757123602893270068213508 698 107032944187923810246612121138323941762482495091242756301220082518025437405460567055172632293725786449769260927155955198305065252889958142153000 699 172935183469524755110995138070246316338399343473914860025226774136888771696442733654568735533319760475215556851879404689192633330091273277206880 700 279415268983383747678172660093788980672505603802791330079835903884667152464035638041505776398301587877306597666597943723089408920358558291414862 701 451458461531478498141663999396226050772175554565221709291752707333740739144990609776886718425965226941926237669161575583321308048480443401937250 702 729434572395918875458728384105992518606907388051530412064677750085782428583281145416882668227083668946445742126354451695257582886375757305909424 703 1178571054559746056570887324636075689407317283303548744641425929446901170705692434617708709405425831702269137380914778910354281832461696235428773 704 1904259263036131432303069765428363576300274199679785677205008819547430096408473218208665988362822578532812662715176015147798129708034593866839266 705 3076785776642465256894602700823729315416648349981509055652834946613563561528605570432836990807718375849355061177683693954650983606633938348597547 706 4971292484009029085626141669889939270657408106673559491483817062781803256018742312711120303579133923882288148274434729323057828267894165181325940 707 8032342950839197369961458165520546382535880070789953161559863484705113733559970296929562960178656301604937412746842889872853988967199727233065607 708 12978247118578654060755377036674185617990109227909646731935590861596706932734648407772954727645732423016364665951650906839246605871389107022307200 709 20969626835256699034665102771492735839195859722720065968170975759798284792670000102443516163638206714711250965170362151173898966370597595099535800 710 33881780825564347451538541981624891728911073065871206560061436822123172431519945275120711136891080445388539602534585362288001357906615750277978000 711 54744767668562146703473871549848133386099474571275785413610185594099066588441900447212598969356055804439015544451958329686041253544937943210879413 712 88454486233846029489834673425415303321690433001328146189214132164482989846574933094527897155062953361210678609416991544425921763179983230786937700 713 142921632553781289344925960940866365781992026251224016151188364738452068885194310773172539469308525203559808165512258558258108873288357556722629600 714 230928176763787720307695374831559404436420032232588744541341409187154361184740750622655298901991318295966591585315319792253904652715331930341084800 715 373127052056210477765911479413386200797432472351316205759881217088314040560906908427759306374319971655186419040455075082108139228941742568121355877 716 602889050879238720533968163980872274214759945174943366928537480974542950959432032779921490885000811448014575427151560077341630545715213595628916200 717 974134452789017315906482445175558831112876343760739941198253705154696362465832322170532345231937741604235321645419659273478280361820695775002891843 718 1573987413759415514494803786352618705077577241255863493816129168487033488544505724883976990257604375664366520369925365897577346086570378558701082800 719 2543223039956864749530204494842915037765831429343755947703934144046741775609119451269773533430124203695760622038069969977113298344343491899616760642 720 4109306012233675130999286319990605753332407301277597937443207489643468585330433327680087013251693394700370901209692668233340272221861809001349761600 721 6639774888401153743733291514820099936966665817778129044879664413471435115257793178075769514670566638892536665903399486188002021510850864295140470532 722 10728501417376008232065359186396853458382686027060805479663916114482274376092494289920072672602074502528789452891038435830407830344963955176964137958 723 17335070149215366241746739301194772132095802719441123924862497201617021877786514189093945075651696179069578037487801909005676225474948061956520590400 724 28009991355287552122008400341633077967482824140461096897780294076554294084500594801156373976954246033553992964214102943205329232772722961923111180200 725 45258606150497789695333757740836094758569420750137609312646232259578504461818041923796051102084207538979856313371988015298982449028743273416409491481 726 73129095317271467307783823979956635190661700718379615572536434296996865911840924284833817917804303848558521671192426779576336969797920520191775999709 727 118162603383012355976022050304751975032163995550747410807881663944723714424779355468420204755621698844310705035048683841903965496037316603694809156964 728 190928483323886082500026218105773630490114861932605726048065138719002561866498767110344561353932554469598034744184196421753576312764312456793070924315 729 308505004827488409951422657548090382503685657410604027737066379527089170679870636326299491801097221829466737797320285525515482127999380849700249506193 730 498487786820586464266583841278850810742452690053790828470291522825591603375940816901648178340633937489792631709606278278270397297265709736954571949200 731 805466802870406524992056527340792039243744607375646567720429825359685192736063598112278385378471476171313095762324310931926370038735317027918357610028 732 1301492236717616514595354543196284252089027010561290909545009581968048833817621976172511844126127627662265702391081495128928369570108585868012509475200 733 2102985743759293940590713297552249731536623573973345957422348180543712990783849627255599139989069676030025057506863200171369362924467942159336256956040 734 3398066576911250336698627210797655484666911241762026611141046635339446006265750767488600598790617841932952127115534577874644835897758155937573069870060 735 5490706690650911844339843836505140379539942763504476352881781560105707470535541279068009536223539548991558133952834157667487146357264609606764775011430 736 8872079191686518957508936946408637642265449432919996809708746843772891792721037912298396533473661772401606100214857997344554839839054313205367857225578 737 14335847629185479183604291468640482338764218064864189649001013736356232496996345649344106998318747127539182249950432282131879802841429392917398714452411 738 23164457978036552995993144180141995648206774385411958568102147426438200148684269169401391201080666256753332531126834794006487502460267529944815170012808 739 37430161962788463152042358886783258825501797307495173470329001250887598186759536387800857326330782585223730346664509702175890651569432881839508048742732 740 60481431997691419432976004894969758189760037441449944078152049628536928067222010861625757122372945983735535316427941551195636443683092346998202761473420 741 97728946516588832185913018676937178586326931061959368167888864574255414075249103141953972786389242049183040297357286663687927341208231088337471648463171 742 157915645616016138854668181215482574653491487363321900849377581367440146360517349684354385586617801059850308617922407231371327665984888912717973766848438 743 255168988446670659057772997713995315915691708668232492924150489938309354548133861230119579999979591850408562388748553948143040764463104723680757774579746 744 412317160568494992889904741617455094244959170919464506280755348654307041705332435967432529630719415499008724259863712028424468301286121482434865002035339 745 666247685743404797838945590691120952810212835845071590490638648889890321420175558729863959711731653524987990206951378969957159334433504956545426292653750 746 1076566344962194167694508837571409785471659766579973093282047952844199367944769602699086396823720277489783570447074234694056150295321495409595016286248440 747 1739589048488130419665486021275979665067559235037802225574208254678368163246089578135565062939404831169336808912578522643084299631141628873071251322046024 748 2810951220003249027527034292408326884715675046045318435952327993404430142288271441819232024125976919640204732367932534085761844845952717037088378191323150 749 4542142232020111743765473576254453030137238562102985918019058618573103824267631446392593666304360673931065068182789975848509788743972535529941697763255135 750 7339541392460658624894081812448018439120155489942712856918154992503691347744110655771784280144262507553654501173497636542244922285344081940891251349050417 751 11859814349039357742677631248935551463266189481321133282669628694659152164027348795175620327789830926018120655058632382579517341522294927520099560767597748 752 19164064654885706959337051100115176832783277816395220396241366215514350779245507894954426963136116896416023255091962961069017573400600468116041500862039523 753 30966928547945032268489194548787798309649313703056277335004513338321135539411900241942390361817427531931551261325616289563238696786846006096756943937210664 754 50039089943072494604235843398572712341404453761711647972456108670852263723036847240302850157462709333752397331044224420112758559519557817790611654420389060 755 80857709951893073152008197904319254612695220337393323714556694677587313785889991657444992001556828833369226076007330170604157208686412764509906180420785406 756 130657466707349115292804253095614897272491864406167383565770119602382313168672918677988515846431598686300361474858306205781955881529084962723677716469135360 757 211128950917351653092636994396361822418214981302238443038589847953737715540110528694755993317143585701501768774608208415293655665778374992105785363102191960 758 341163140732442127377950158441069606739568061130418263002552408074380579708945114436002117309999977549973498993893526730802712381834060819054327009919558900 759 551286266824277119820306225107215627772307419212979637333527325719841805116263592838497881241182710617808631356718981597267132179742355691524715933316712727 760 890826233151075613810656111782509767615492001999353405384318375712816328292926925930144074714523237291837715048843421439834485934019297461461104298561066587 761 1439493053501240210827478409738612463688508873458817520142219718479763915355937622432758723580939996978598442361196724476478268901812239212322862891319048050 762 2326092061560710324062742407829122714245051409739722730866550093575906494866788706533121896887313645725078842616787017875162955307262178623737713815223367680 763 3758763256387555789482989232735092520474029393084965732304771136393107586729176310680954487645122327317461982583043794164448407049033937289470296969192662829 764 6073846224519589442815877616940663745257085865373687924959229775357044290265516386685611465315917976159337134535149375089461134191815018669049704862165193600 765 9814842980596956080636406907084369535291631409240949579630577680314670492074792215003105141927568195462688971889825539236369204053541919496757923009396352482 766 15860017487845480073104675957261370490697795860593765017083868764769588465013146950267862393049544390750248869817977363034165466871418071381427918559898717440 767 25628589668639255720580225641697200117826088210279205256197699347137193860022537950955095210756897878544521118352395303259443531583397406901165054392530152813 768 41413934468145764158441686003182242560217605841795539628372238115973609967236142151416328931935536036664503036532367002192921792119755278348134612416605527040 769 66922015536257810157826070113947613493653746350823309318717183709131287575389653811014692648084567423929760767013192529628292750419295012827777606053346777600 770 108141469634958705045521380218272307873853054844522206884004406682324276104301299938906544501433148084623797872584419367491326053792740154072634235572697034729 771 174749625896628351357224008671459652191292585180369940553536844899755710435520939991735846838496182067655396098214199699419556662117831107004525733392996613120 772 282384576664791012670299447478970296505639165031537983766140285703499152002718452961899452303865389118293568333695791296918133740820281997586033292534944437120 773 456316759057592652882135684527115731878188898549045986590216310453833115254702833661338570622334588322748958790861964876420798750848778118547098372940462476290 774 737382103277438995425532374151454172666916607212868050518989029126504319687317746908011747118409195313704883590373966060328264447441037710301453157777719120967 775 1191569809920331487919036053848627084369075448466028927401206085838357860038540937454213944981565617995216161347465482038925618215129636997948686176003783346840 776 1925515915753859130923472937275659175296684183690634394120660083851342377535893250816774355193765555565850650700045358648017307730727876109772624395003719965760 777 3111540480454635249335737375879790875696602830251100011034191688022353959456528171378163072060586132645292960086899545548299594486190862978885184449067977847144 778 5028107074470753565977484499208880501859238207775111823150641602393329963323361891766901807996706293296263155437989903858470714286394771716937461243507333522700 779 8125204438063540260673107678360855636537545217912890509608172154371475915228880540379309773571903621630148093604977011672553274236951775263634317284177823193699 780 13130002001525312996660043361317455860652865449234844494097391378099218524908812170192476820812756945428689871601324663198473354288975083751472407707465679164810 781 21217587475596980794441977853099516148747737228114366725199399978454251200246058173758789031813653442617494833248796836604005399457088346039077607139817866858442 782 34286876444540902989583143893987644096523296452123400406364062222621688793888804253779726539744774624192636271887907374274344543889241129901110088475730158267258 783 55406479180168873739863605655643754528292721073713690332257251649122517016875116679644138426471107400769993651830975601622306066791024983191810600720585872006946 784 89535217573601038617560231828402292702977574523314181948895567218562616659482476130889166507662360779236666573979588600450003933187192762017673200959489440748003 785 144686476147484640018446401250747079330939642072606545449798156357472639853818442862138174433037156618757263214501466699137667176963225079313431197345806954557800 786 233809789253789639555531357169597779585142541289153252959320200305304215962190507548849330116973866153493636408885049391317903075744135893998599592199361553275200 787 377831484281136085266998820479212594699758140381538240157709314079523679836758852071377433801620872607840469937442566938245159531703967598403993353729551004068844 788 610568366094838522583471723924421531450040220727849050545866634036236357586054512073057885626671428349005644743846381982201538539322225016023911229509968047051380 789 986668251726219080989738644067914421814120849700653544783599667682052453497262575530727064988203691104419388972012990091728457440350995960165760225904957492114915 790 1594441927967999507210986719774719804549332967528304681853674741040118526059684971654826921708240250405573855641859744537150082644839049525566616287459324408044500 791 2576599713914925999491255750684719499880296327131702080276438916843025311499989000886291937326425423643224075671286279856791805575043975901097865594604143797261470 792 4163761990910891510472554049764699204544554847359263944650336147278442748716720236500467412341808469598729280066990714079634953913235649069401563828819121244935578 793 6728612699253634983470171634558959513751074191512879432108107707272836921034216553605834947036462570017634090377104782998478186266257779319967780879894857212639093 794 10873412301397428990158827347127073884639659033977645382650876121551494125143294904682364362184668924365462749977456849457007663990459764563854519886878294452911560 795 17571420424927913408903088075250505105419485668991149463505062958967605048734477838147452096320178545874416675661817397970638096751657197565326967330739607000295068 796 28395437946139761027969929564626945004035653743500269167476533533782829584306138235734951909735137022507963166624680364140102226288935333075547019872009237890510500 797 45887136565802937187380199439482057442937103496454426701126531675370612751382178063955139443818959866858845593205006776966347125525169381671982894411615233282410210 798 74153905323398735233842209131215849630618110108396481626703216087921692621502859589745949695329423663913331602027112745736466204473123461554769166245835456499908891 799 119833372078870002071274220075065641786300529853785444829670853796535530756959797083341068828030777343791412460828568676270186095385622677738768662716187778739684897 800 193652100923861652964442730908359619740609219024593703446270223276991749733462699777758477313086838976865221468274577929296973401728331302292477445218013411874919410 801 312944500661805810270289995713689317827392632425530003964947803751592120925819023335575899930169865517080543983547676299347637217972256630895453330442752515247120800 802 505723473527675531668399590141337704952903832659008099667006695045659212778492764980053712836079218778894878934465525011490069991244940901722244481121016825701844500 803 817258743212082478735440545280221647511793738935708629027226102405534218567786096146699095315817678380890670779904159122032993206194545659437731247252428715972382378 804 1320707707174748764704745309892252266572387122086938463982340708530177445470501781989804043822309862189712564106597501037571554325314257173768331175874074319824256640 805 2134295363189813959313259611196756279846173439159344787764800608558890240581634370093915310275451832224079639972630348582857171704505444636320790629747150325545994272 806 3449077870888707498845892327750322118610879484716093150362861562714850260330644045465762129038307511341083141091404244967006889453696706823756792459490337177671498421 807 5573809828133951030132544241858919991172910140278120983076989974520540214987254979641891079029262179778559011025575281353912733732102142047318725129238745696738231867 808 9007452098069797927458852004142212946134786321640612267989600654685947108070809244079715812848379249037388779229345387990117733937482641500166071660451583592167055500 809 14556348364084666510140563192246052525776818085401802652507698687792733271713137994792851022939561201858476212008591255313501489670324354714858340025884483707958880050 810 23523589039240607323568479064041931547938707628365028467178179712852551210045854946918304758443944994476194307570693085240293622425652317649943929608130156620011993586 811 38015034461565212254986662964736154188882612836085982002827439957872857826082701781493518288406535706324567995865859093209939012710321553959032034603607859657149751868 812 61433867081421525949365334613639144828835162794385966087078053415326914011194844398762401707188788058318894130270287098076229523981341327040923107199644582566697245775 813 99279819210877818216087128377215260329886778842690204018450717317441994925022490524706412691432959853855063565100473368058006042780959333109476682791681888346994603117 814 160440777750071185848358092232126526104683173695514177309223356943889184338001840845677375558196919243905538958484223552664689540852296185964661064073401445049465326663 815 259280105652762713484959904843714109076576754094792240732157356725651702975677034656402082481604035123586840970101647632024805152189802494715630244497406320854443421151 816 419009900974950437219124766574237734248311468107113010449039287112416585755282207957535638390783800110615666792694853911727050839814286922265285239486684960498328632527 817 677142429990894942791980577689357392954751790162374409697826565502004983967548427097082959791171198917975103419182183123708065709085859439120821792761959705340278521885 818 1094300054398680592948476701096311712947010232931618715463985772981503674667233920087611074665362408809594185325563379467040052774586314535855970855877330081943329726800 819 1768452759219391811102444534150168463046015363981347987756611314180718043686549953076901876954399658024705376178000840068508245242899575643579848064461754684118011317342 820 2857927139388783680883848798738745063933342626388765989295371986113265955679367997806888410124292402839611886202553088317252458565300436271246438688904674504051579250518 821 4618590821071235702335758938410181393008559728062743134220304135111919806865245030172510515867933118453977405329934495050250022993277844329493270754806346138386049030850 822 7463945642820300644698800612409403742196312032090389567417365843722340930770617917242432639695246789025787343627700429265696210341882564400165517049389103738366473527680 823 12062243478126089479416855640140083596288452037810221552383893582584022365163808138207667999218792163827354369669314669857421086000617956417314739130369202250974711414436 824 19493434103029197538231172688392983829891704511524408449064343618939823606338910225386153389789513120642123595509485104549829901310116560762604472474383127094040568851740 825 31502807373810703530984919378268009061304437023774454423807228558149169767458274089046183220052878499683663622954741453868748354494599544484649837119012788094595898458078 826 50910902886549502644751870196497489287417584820956461818002400366197917324184428752035461924612813043157545195687018675049367107914746574174603148840287223854153807459744 827 82275963564309213540057561389816243805299982595796810594088205880232823177665555347816678000331086258630175115568487454694673063598095882065366767309870371319918574594514 828 132964526149726580654822038709764444176799529793277777563986629185304377388533517417663869874400956412482230860160164916211680983977301889778116567037850294667999645110400 829 214881603763157211555874850809484913637361997919852789124598160709752194506194410970410225527476236725479423368863396472443626632483511772260963611667795948210707318867400 830 347266839965820406219292649846684280944292899933002363864184101438333245449808336284693688214797339945732203765060689429251853413327755691494722110337280584399735028304200 831 561213389520202485609907521893875988675254155499338055585517063083274564342931511204291020674560279663514044642344317571522027450530527657214149441218466577759875380064453 832 906970918104470195557507271714614062227042440101372459373602744730790572947496400152718268508222817975165745460082331884872407625544357821016319155327510349964226579718806 833 1465748055887403923464200721200924185308566042478141429040098635099902664659415475075423094333014378098100925955073983229470165613257832161141099307184915170814757449171198 834 2368786492106866511929886391878811446204957822000759828044651854501482825364040882092193089901969258406541932306193199230650468945199855991985747314289595861461546126481600 835 3828186904157286394245753834236285739517329744829850906562445281068809097023836151380498771925321363433262326783163779866480406055258028847361256267068930881134877155263787 836 6186727271995766519311877634466779113196058804403778951637418009984081665512575696253116640593164712892141165558979526730710083919183174623041581630526411763404966380539374 837 9998375226236314156917484054960007086175478491534629283809466267669232817662385266989632002501229436612430175951312593232239867637488157792603836590349626666611916748836533 838 16158405803995531932559264745126197219284941119207689634984969835782625466291085621166977920798824270193835407730973180050427684211234751858320016073082002093270556339984600 839 26113687876171693335905361156635612873527599708355814808898603085131094170602319688925207966296714871116851166805487682261791619286760798724292711198290053961996305758859682 840 42202533561733698176558645079563133893631472396674491117599205608108128749865804725650210692086141089630324048367094869404644723750722657365421140672152467890804317553083771 841 68203938549303635169005778688763747528585128381114270111116837930125821829991227334785287116617481916951855326490087818926925964960998028913954034316258535436849616261918717 842 110225226261069671787937199221001596368397303778769208672485265332596964737422681897981714306921212360387152648701334377692929102711171466156281592665773754549484743492712600 843 178136598851465030631763916514037551380463372182966518227380609856800071729457319509673819586599007235590145741144350417241982255059318762538819031891524234440162136770032800 844 287889565572992517142203913940067535492797574090005270815064511278825953527064476901369233836410691832995823921790534298284878371442905321473712730934995771284031795400475900 845 465263841627681308036209568031657580792487308026278370927332901335634988455354957220604335230098919534498187277841299821878613475163097997803595253010285633842342623213182615 846 751922859951532375601202350298070515042048378030933418441502067550757293169760469688139830528799303680495796264500129192954924033109491606935994720688921739433217910086455047 847 1215200337301519592738151444319856329982555729747786181151247993833001458401879924684270318650292559528158691723191272310185707341822252311230093887245004902192776704307296670 848 1963916775015782411329989931239488168892450036451113876694124764061902010952841572598753840240757085889209735293997779415055613031290185857405355019103003471365311580756392983 849 3173941237818339905603116295677272413093076954071754373229357892462950695588223733535123929824452069204240597666493668540276153084873410264654452978440360536955319303921909928 850 5129502983671945958429267290260106171690376429314663565068638412500632995108719533335368791700143312457000144644897931217248957434813650496201613688112015340697470952366026798 851 8289957282055140592857723774090592860931659575704328429118763221300332768973928969572718788914314479838837121465354131757175167789246919196783786384948389113358303641058547952 852 13397689182101031348810798272854676960785988572584328079211749004638639943942752531034562397078877274567254123609365736690161598131737947368819687615594239642090101770014022400 853 21652502731745607683128631958057771741198715782844350547090829605250532729936739401580106508414167714272158152030710403030918815236682132936339245090360341512929288518866086040 854 34993461373921641759830823405966585557180523216168710234375746844532582729362135674460512896942024002582495804446575622301395118272986639991723360551011315556896311258366180887 855 56554386951471444931700872805752916211783241391081063809152474220478982537440119971388431421831314103484914994946867316059374480002363099353952194120047993913588459557002912128 856 91400019692566784438667954950483887180965932495306528150680202410911630514470287898979423924829745393323660908501106468079622209587793271612804761545799881170219138710142766760 857 147715773279282675491369913286502859729266638979412716048783685790256576184244888001240951861516961044532854210451013642831880737233572334245262545922807156450205035772601748210 858 238730576406972517920284131846325359224811594197364901807447403247074873555110064637051145250552794489335326102603107026320604199552823462644231792236655514405050464327508049607 859 385824507866737687161475903155622944124411941125373438189286950766286527706847851543251895658084206387676793776938282328859138760215941817691432921530728945794364393539140401372 860 623551263738034992613153006900961938625300238660505661808589956621198103267984581318887512785196082510307064709794709708224509997955600642262432275969705343949874781910608734118 861 1007755329932912621276445280772947010709207970586214462903582872709024966446746857618927571853150945697884368762849517850828198366164123779027447894226298211654182725311550657514 862 1628690749288802622466741267610597034151260171604136336096719508232831629838881420352830510859433405109910112709091514174751922727968824972260237116314140784258867330552631818400 863 2632223366117248699287775619265170358816934334411930677028223719002516061450480682217887068049124634357614088829722271249361803226855663615099602585390071977132555000497814303106 864 4254097443108950796356112652900667434140509951991043629618899636106333594852871079974741250100956197517781800712137969105133557379960144474443612760942617444787660421719887003520 865 6875316711913663717383851666511004257521866970078332797995475555023171776860861782488107491114012386249692987832760144965357953480996534711849986655082142876950212219416874120950 866 11111650284816919865575881089651495780431657653161685411382004204031080615401300294399987782795435183327191582321737564320866077756752387242112609563626414619928951702265102177440 867 17958290775613346850202704400427005800011799834781750215135988461114140022978283156635066204976317857978468679084154851322842737137727300896677921959338556689066211930746452826165 868 29023648904502562583772416749779273472884845604140319127626402807001008309746195336120958317529164114779585547300215422579233498197876886208628200715261525011842025251288886043719 869 46907209840696197976801153571897150061075116733198589688495534674640776309300194532284918549286285425196792404859090037854636742847142355703692792358565629873071672798706476048599 870 75810221380084161338568574934237968709814163707521116600094640538781275661656973103802972458557582167959417074573719804246498857436694073948963580207402915022963404115166299738139 871 122522684216117355231222574795368147164882432682770316740970099771529901766272601204206865968168632055821705458899753699873861464413421987878424054351359435625347239084122397770853 872 198018521276274583452923764724257670823567570289261831792967080469887906266129589735289869606903641062781420079794520300785077226461025683231313837294122252866577530759707900493800 873 320033686718384482448275355654431094087930721831534093018158363196729437230800043411267980017748973112675949329075036855526598713606076686391538393425554035428789292170373307776640 874 517232905100756395821846577031889055030794555436116224860777511716804408428550846850354362531710330130562359352246371712996919929579083916473133505241399630925616314516248497619680 875 835943962929383706429300907213930719126489098982965535695053481498550687621762146337424753609382493784545835243595241202324604223348827760248379086904562228980939098230785239552694 876 1351041697056246384787593838057146590562320094818790438654670481223423407118259495653489009430279121684462451954348361791316594422240118302756678521258533365054007271505865606767360 877 2183538761897927680957320975998004324479213642726744889389581685134493450746450622848008017866743663234967746579424174436975331139467010174951176836560965995605053683912286609049960 878 3529015969027055135846814006934294084169547571449448396647100773820808269863590563132300004476148864752455377747339596708907405607283498356090014203059729391723169078166530327636700 879 5703571689408688265612142427802684867427910275772435677190918790987053944533412640122710393173143226290924386134606560741351612664968691103616853874801376091101905041434913519683547 880 9218085836131808403121108968325988868602268068337030286939741018968511452483070710338661181283240453593611769402821969093259965517843626178098007984360059079558542025058525694848705 881 14898246368656331873121054581345550741020577789489849730712587643552679336469888689859119495037961969434847778078095913386738748227252974479915393396353304851407595361490115318125650 882 24078538080025192488623837843868821323366354798953678305288845590319955298883304037260664529090358383485804137824587111673226311614412994958652730848553416739344227319188542184507435 883 38915770823746826902815259416146920283180355566497963621769594025630929863018172249863862276088494438625798575365898450950738894713615098607403363749276755535890939987539168518691116 884 62895810208088990871212781722567908390562645812098242243537684768432479233778416580875222290094837877308890714490242267743538519090536644370892396831488109391734511882942737566447752 885 101652567074936854333715223849952273025204104930070675730293632610086353346559510004659307225118618387398462749895437849576034457523340706999102880214290241627666676286461543288976349 886 164291668267798853290620848927717598921628681445832273323473113087156585050073686920561155077509948032041420908879048150745009645354617290426721137459009427249185459388306823724022440 887 265529808282512852424834323852497806394440411075670735271597568269613480345062517436009774851075300145700494316712851362384294296158227108243834246649751089496350987070527972525623394 888 429152430216057076707565447530544309590576189622891144538856105011675553401391598623150736139163969803631798856071098896390706741527633293164815207845733748790587435303601528659585397 889 693602134958883671785316268463767042956468280100390639523522232064696342504506403310572017980294034212442492511940871741765822977692784937393292329972261850741625385918061270056175234 890 1121010849449782323970184584349901402364867367858847881895410657927958359446002170921861098512425844494928554187984911009466027206343173228846059310013879049702636641158151265763653500 891 1811797928157972898485533605763974353864233735582067220452667508261950604257517536098265882896229402935294937228307526124415915646256240160511368874587758854707801996309664529303694049 892 2928264136770246772291563590590934302015430735199547655056325376028341847870392440340819819884080044412370181948126206922958907011726159368485002750190633961636769270563526594326505620 893 4732725155641449018403902760966197700661586197314242331168610285866381765614600427152929653972161027582510628631747572622770353746107552228112264412573055580430738822009604499158829128 894 7649144489918203684920313074216921637682953791945877975440504721136420408270948812339572103281587468956393952646397269493750862359881183776725810485008707077298263934448817158711496000 895 12362747193267807896931223523902505576289784541006964594164670621200713700210130077853791778023328485897428139702826526569326476921796449649270532619022930458580220922292535595125041156 896 19981019991028529198741300158752980396057944033706303818996865431552007373529346716418215515250689946568319619084719754695268379235202679388939733557615297865551278663894042296344854084 897 32293927145971293455769955402603581856908890767449366258192387550329138649242320041906203726862315704574595946191681874566898176855907941102103821584892786675544307032665419459489298878 898 52194483921935203109017655833383166325740749301339565429197954409037679259524115518374817198953357883216733788901834678945955604047317398553538005823242913736633840858741584802546648500 899 84358508578235887232172975455521130462917094428259189420487580302515098268546181104661235358905019539635194111421341694304756170271680141345566470735173488524427622357564876983146597828 900 136343273081924305570690399858768421829641845292897712271597886390307677020528525053990040480350808828067407165112926360970493255009701634411934873800214558576619579545111963956150757556 901 220363201981760197153545909886132159747880275976262988161438881735003310390564583087326844639257869601989684744472164159881708908527160841332303711000126602555402945715928514948262456434 902 356159856717625069455616657073499618159110631284058640108530521279949991109062485488107010479253956160369592464934649260451068354868850763870451252806327241265383232461920575974412588744 903 575640571146028516372437529886712880966066354454965499126634510119327657411155095539262470068946189333384361415437955194884034753792552942471265419316081107999771572282064176630459167546 904 930375693035576950147430657265484941473313835720193295452705191186136909980804660599808112748391014850331250842380007935737994511909710946972012946541734969187134298065659636090956618740 905 1503716090882900898582970611774254274700810635982197331271377298861901261066210457960420491046192139660492297369781216259544122012642048622225693234603480279192224458808906367429314267000 906 2430378243656939156899410284573618659708729948184264154403799059936300670957580438892281543401047862933162229449407867426925582185659417990261536513233860998691095519507082310761318096000 907 3928098953695934056635561324674088891180091464849869800099711580785346250443757819283999584033245038820496702316224397578480714312732620399439034683909622621260303942552896180896674318204 908 6348797841140307340880308193065084944930013537085655542489295541932376054008872488686117512158042526462153622116717022568806812050502113878268894867065975531164348256133142521611275111880 909 10261269736807053085685119868847630092735748350156883543752165848016398796691468164815822138347256176279236521323206364242198672413096156329768273924754602309989355217232530523318285377556 910 16584838055508802549897905274819332839882689606556464147089010008704949410145715144554480247029844481610397238203047957789708987434461896159590678611975647562722584735201388632219076054709 911 26805375215445248710532236839591754817332648509614697601670381848263897331970521781956267122453144173988240927165277965625459683632123744905583840323270881209503705819426601428118200458818 912 43324451153271526201427589430870264827722906068229574439663066854923151790194897066783702163763128092948189661636339767843672094686650281923480697446707907964841478191371598197735789284834 913 70023654187354056375681083594547393386060605834046398032962141112221604492971403579703062126951574110922274322080953006525983266312256066509530421255090235318503071316570133031052267739049 914 113176691165030509153937407968025658297983176652855288066813076375435710431882535659929575596563194730898014690888678296752354127458768977940279727218047042570819181862756486885870634872560 915 182923597811903976871798492026882209667573723046113764696351460811591873482867244875895658816574368467008548506592526839551775294688966813727450213424253969131718072496817443137744787671335 916 295653480046648498039731889833376281146491899615615532740424386953880789925288391544345152742821295994927518898476434521202539374604497249342830366769091024743723546459767892450570132088200 917 477855703075923841921581277308582219603071468522462293006968729653611088122560191620572178549171051557978657791206735092269793306192065556116302684017098975377069580034607797116421724876840 918 772344517912148352120353423071179268961005573728760076990870439588361842461821200839525977823544838137276728219543562201560922144788500648536690824841140674385646594170896230327321310136006 919 1248319855455902448627393333701101702156931069987050787121881815706722023055864589865886327934280757006187666703022378869036264407719224929614071532587428617526437843678583339930619895992292 920 2017628494138398410364194473968103296943937793479458069611552665409340989748142848323298242406106714237724458919150604653997014695228055767034797734404363085426978208466848726996435486001924 921 3261046864029642657788961335203004883247168754961130398922516656689545330897536350210840302264084899877733949951895898439002801857007360495100266725407015133658649652692854417191053563017032 922 5270761796506103498219839811033213156897033832234601433243238929487706030721173968548392951625640314410086193179300085405638648622465933103752016886932619280577479698394381504413970692690300 923 8519032002329283112873592302811040117150279107951791569726873384397330671811000409042039241369515235832602858089935862628732843488859555078707156255527341186123567293661688694802428288406439 924 13769165491914021362057378789250230041979191352770352965701483145872728539400947810116255975306172004934623277195157445833678840443864674955958944581822089709398797504295842437632383429501731 925 22254892381274036812673885077580327120992951812539794334233594119551499870797869355776457017261584319170901995832795979628799635794971166483192183802654428979758423249750375219108068755739181 926 35970285493744103445209893842363947241584506734945049567466787243381791091678731026609765941846510181201594227077388510914642453218660138937644530033540991034299168898475653876940913485872940 927 58138360107751374155326543036451799064321179787657417107486860353782821932451493079540308525476627748679353398510246000284356607109846405235395474464416725462823702163977942360002426631043242 928 93968474339539400465788865401745509567169166917799074954864832473414024226591636870015634984123601671140556955487779960528617981111322097316239697887471187717455390415943974200182688981568349 929 151880520997823560252141843366642250388545447322794367294676947344763068260128711625520317834643203739337133966750977228884990378107787431606762157662096411954613750497312767088796323855621650 930 245483600208678119469346064064979014504614739207089794381580052278078607414985604425250413477043267338346918612692814676349154352401549925023819875384581536459822340341935020089528301329858001 931 396774169925938494716145662801333119334318397449483862504430002902146074446397621069378367134300510095066414355441434473296315369490414558791444176773091724611676638807736980997586579053319499 932 641305257934677456745947909494068259216246926489337966487654271803123498074606005720036635553309027385374963599485293072578951884902379167925951730347005605709340909064380577244650670960738620 933 1036541535472849012077122254787259112207709071289959765014060143646740724024789906266522405292302024031807393182889891359359542085449724907547504331467478692534380147886394241479922326295872291 934 1675363761232641882178991986472146005652392611350744588356115519639100851949316680811284313140687154116537220465049852014910102700699797348232129072743647585284456536644548742283492457997277560 935 2707896262660380370292121474953472856651473008037569953243561507342598172444696002592946473380876567236921991180740995101827260629067597927262705984172967342021667468667395029511817632303215068 936 4376787135233699961728965912870172532316732864868294179281348188790864836491936476818530449876625419136076736825159607053562526293410058531238716505496037723767031504732930425092234446552311249 937 7074232405726999797653623984554939819869358830343491203938177069448856753673685490636658968725337228044706389991827345381369277800224139644855996525449323131522092392352227567214387329964214960 938 11434145546636398693581831309141215459985129195680783166201933708722631412738481713250206774818936433890466645086025175719059208858679993211587960973870263415439383859343347663503424701651847278 939 18481133425890458769948033484028156243539553151842839050039920908259219428478103462998129295501388027334555485104402382797465975727637755569435118357653165982873634325557079168100205855512142880 940 29871290223038385914426554478166913632074139994818085614771169735784292881371952126365890811974431630485537567663537715182232009699674134161882003756730457384681366693363997284268410285612058416 941 48281399677542214181235031510073684938186325190977073693806998176931607175165328534048013572509850255391660907669244728712134580580175917738436407724934062486204917453198995521847395288842972450 942 78038014762445123465077628301970526901255863694095994505050196216698383928153088268920507574296958410806749710955928600838022005778810217307895693418778750255965299379216998124491193880336063680 943 126134259812079034834194369577344192860886909442786694771611527169270965018187469034848673283901912951541369185405348920156453202300726154078373703997510642142776393784393072130783779005384739196 944 203873322996836690839775864800732849797456969496171906772655672623678387364905712340238789239096651203690115857582339802645076376285194902542313714057353938857793910332526567004872678217536420602 945 329524893028364408467083287707224745054619825194639294352398545055423193317060080157722450739075918147711090488248648471327499967177575398196667247555338258013117027187923541028496203004690148265 946 532618859218623892340530785682049888250967350965454982194929788619584899954643518179950457706272707596057558013692073550847187704224136088050522933414309484253861566645341253197176236867639081564 947 860885390425155826985782291592974211575534159263204378373199794204331819473827395931658763398691366457716399569532919096627166881920635153739857702164447123470484300674847488697420941833388343474 948 1391472474212490264039744676575702291822200382737948269489265596145178848521948641503706731992293993060472447545675502071315787558412314588488860695105135229990191640069170250338593198304857945600 949 2249077313262448196485999771899170022138542478037755011375388820081276903520044105471859674254220684359099378994360432400540878443154600337701881120030979582673604117518075836793934651116147622444 950 3635252921936320114499886038869555919638866078414109963443229237266064557725609650777167171364158036713803358883103606643916484471503778895122658023020071391566265244537081438356242458844452027503 951 5875777756178304360925452702900515746231755611094883250332609637917868676424659331578447574829869152823237120509565169989310151304397797761141546061807010984169508191203871015305861535027816529787 952 9497221556685999533629198799773601468827019286391426928925818845654048782688214487993080311406676154635516483764227839255834678716818167669340478389335646289845750285866710821422588924068994691129 953 15350702589811793287780800396477291786977672556973633166215835578932368890240326565477981217337210140134218461855342476003555685234935153506881160263825816069127341618027271812749400813772441202290 954 24811922945551059286446645739231999655464407030860074259686657073150106911444666047662398906269933923229477868649566333965349247554826097393364655301963876291207034417321906435581219739244045504966 955 40104496395964763939816966296408572507123315449462181414811269271735863398866222645414078174559034791946421027057411164643279319577169945764740970564920985021664782613722606049313782834307807201592 956 64822561242889184227819354443825851899179718160749889220591875525411037175141688322008758591302714632918152685702420444390454950171026563931587351514197781043411483504424882339580696901676543189600 957 104775509515515579607440444787218078537010007122166434008391426496134483892740539876918304984314810256403956163397431146365315237784429146628970882901852266847639755095439160181540030140822080634041 958 169353372812683162636864100740777886822060947158236087099077691189033040318150470457255940587969382676877181644992542329758749076120250614240629063658294048069616517595579816085984295493496353294400 959 273733778687068696027566542409836200975446260889993168703802944020744894379708912784423367000275226298046846782350570551595921060983210408515586838291677077605718320628676475603865238714844877604601 960 442449192620259738850575127792393887823945157886555854404024428619779173265551039644076250038061052733620068833517763240509760325423019656467677521777462516119350513895277295744249707302401816748800 961 715152881036782756281985886422196721172154334822681653501363657430678834594245416668652662840585382564102177049376950957200684921840788399558187511787806798021290700127332928219132656543019752030865 962 1155938818702492284910125321759281893302939363134813606281365827719199965051973849768075269258150897368375736200237320770019987653113405948216620186834143813277585089565315122591544908470008030956870 963 1868406087505862727799095531032357456286467272170599956653670198397458698260715149424157443422786828569553115648057686864620027343908716691754731898818825214196778005175701030064021479632388065921256 964 3020008512302845835014594975017208933362339886344375982883981667347119390876626070925676376600088048942797830491398189866585388438256421884174476595743750030751591364259370580793276853562383229525600 965 4881412713086102789455542541244300147321413091747426119956106454279145926663353597168720875708423414604494050738639800499499897188252108674097411665139382083850809631223039722110229608000131752067200 966 7890115397503139313435474232109046639675423689412261545815529043169771130471225417846964463872788275646163423971527186866879622402839001621996063866621613603064767463018909494535290329766319434790400 967 12753272742622669874460461903327909716744180886771986410564057687778050394276463262572888642357540919718232292160581871763622663937751561982784074407462236247649014129686142609676796308453352342039684 968 20613911380272886720435883025553127840927770869298301149042608305561336408368330298086932840145511925249715386441919351765319040567095285128306195916500476438054919455250791813304289761186628397479236 969 33319588192177787527332509214915909645108054818358376028161701366217490582627330963319024052033640467501811269963942830241746075641644991167752938698852883017042062637863019998798776593501597526844453 970 53856646571468485009656841441225715666111120948938166890270034498606311358625182919592046696578817687269051149145194365992866782026497146851291747676660726634588578070899002942386151554568767311620800 971 87052140198295269385532788493555572237113792419628515195520723056140958179641927019011760661279146003769551735598248339358736071948976548802580425175642995344041894361340163988620578297667098141899538 972 140708410809536149210616742618550828023009547078116574216473822583498963385081006756650930964797843545587669084297055218652688790563949034293270152357932359377176543367935526838544391496879070563844267 973 227437002507105697436867226569860087852623609660214386837886102403570259817811972973201566803582276152077542739159955611559862518284290534656078294899752930928756710769264780390560873650566504505489290 974 367622976125547208048040333960683029074915864434617975905211225040898208637607585493213377204999033493103350549424409119690102397041861551902898120153357140768270923749618032245462914370603352640552060 975 594216391985330076148577535107876036717508537598673340435834780336932018477703423562374311689799603403337551302914883377052211246163474709511576358940337904514847342882689840745740111445096281390501318 976 960477214069651439429973752057258612826371799301254524033416643461417595521301871151336868130352122889894237659304698540168100102180492821031977171102663229518721351478228030875181851696656290807004602 977 1552494107592299518043518401983688374532353838563695928742634140068426091345497916291729516062209094430696917580167243672292703853364942512897642445202690653953171134445622469663535410353024988928736210 978 2509419738292082243366228896468249435620295067888297891450069732990997816434910112945526094568509158690519084285587712518439711006611155243791622073577942823029161796928551851733590575839306701442752320 979 4056179006299625192176393605193065873293930823974960429233627940461744796443200770865928761675975732847924977433225924321617986750973706500029829475916503421690263979315114263387870969444072899074961232 980 6556338521649989282809042041050979018358578421496164895977438727119636755297179229733131406294675713936169609529013227299895965707825478053017764739674984623221723135862878137604262512506723798168774301 981 10597564728220512293877217675549409712483348756103698122607147508959523115095952293390635102802815945071931468140225425754089760879584329414359441897863141468493432323032739488999901061511046575331076311 982 17129758400816000058499400957173045179162496927498950566533097412287715067311980493843871501037010836836060068822804588002708861320306716545258678153447277710131716682322543801997026683909293291858640200 983 27688335450646627281525902624270499790319162881527667664916697217859438832156148570468865564463791540069761706845936162851904534322902769891078977058483182596074672320382355495696829242056218416078301666 984 44755138717059905157709729694717308597379379161936653222508755105713785130192946026143878723461637932582913359160111131607807173837352254522738471946315239027734500683919302302673844866402630808546905705 985 72341817508195514002970899796202774572289387013083618360976373999165678111796297395427889861679349045228591373850867615822847123142505625637873391719454988523078326460824821236650808622823808546817386550 986 116932806027545160211067657524200369790594680834921937988347204273022877797392709760874288212617049224352686864763340725240960116989171054466206843041417199694242292329502071383298285843835334821729493880 987 189009561285442866525875427171348832388279028886646803386091258158438450302278181113189989555617598120326151724315864799060882564991581257301910068979230519345243213577306475483316267817125725990719763645 988 305514356003938904078088822810711398968378296370803062549172485036011445300179935812692882458537429028313422065340498493684896525301632956134276503361678017704734769268917544216564034592636368104317497655 989 493832781315089733559343582967749403183002182331116097816637499512596621238550395694296347381627451187801388020683691676879442728659963661898534300711666738206302329462580409492414987374143400647023351265 990 798231115608601397696305616658673759523986782969522471251754446700542794304549614065252177201479322327989125003043013717368127904689613557856884453257753823816475713006245008761579483525810661542395739479 991 1290261781203974904348671406707559214608209963133502590595248626893537260107397032559292374359126214257764688703802981481965908662247650336928320920412729252940811261064252859396530889206438323074548815828 992 2085582892767796889041205569092014318150688496577750316349927713190557249120901791523042740342095370397332701873469090956474457772106994865095041976667531225042998906845622119290247782151343682554283930010 993 3371145674520436701045729394346897668964973879225004411982899980600733349339743239131034382083839562702516461997935642374069363136170755679829051030194567638375628273218058132928386617419650867332051898344 994 5449140728797231547351393574573186709142557395045832691064535183321489946702514701859130321759166290943413367225786147994238973545420220619964315205067803460915144658849485783032005745464634048646455929201 995 8808033707762052062518285931369062285597910666076368920620268997947828364740366482517681086671220079358142446016463843199723032460668602699813846217910153070408696146936603612393669971949306086045532390634 996 14237388979565953775374477625339321850459461007451350171621802836525753242910606690515128736010517341525205442579129472981925659641077268054778419980580320226110749454917981388218388888635949598363335263360 997 23013473383019991737691749464945016586988509805584284701055650228824212089122997907580903613143770562808883003606012516623593153762164712807295971201081846790634863714443560739214861539790336364679224323960 998 37199270928375372467687027987362871843973113666922922462813425754827043770335263705021271666704222969217996969342692819803326985273939055762959308204545691578626518617633807133930593475202776708973014602500 999 60129434784173727212442770918857184822335046762519127592432714896351480616266488580049439465140294068468485815815016930167610315920189585906213686562177378824556781485183953530190139382806142653794049273557 1000 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578