1 1 2 1 3 2 4 2 5 4 6 5 7 8 8 11 9 18 10 25 11 40 12 59 13 90 14 137 15 210 16 319 17 492 18 754 19 1164 20 1798 21 2786 22 4317 23 6710 24 10438 25 16266 26 25377 27 39650 28 62013 29 97108 30 152212 31 238822 32 375058 33 589520 34 927365 35 1459960 36 2300097 37 3626211 38 5720649 39 9030450 40 14263675 41 22542396 42 35645396 43 56393790 44 89263437 45 141358274 46 223957436 47 354975428 48 562875059 49 892893118 50 1416948116 51 2249412290 52 3572225062 53 5674890998 54 9018199255 55 14335757253 56 22795815897 57 36259245522 58 57690880125 59 91815545800 60 146164533898 61 232745228499 62 370705476519 63 590586152198 64 941109854394 65 1500020153484 66 2391391186374 67 3813274651551 68 6081865023295 69 9702063416738 70 15480236864153 71 24704432285040 72 39432440689555 73 62952322237800 74 100518747090293 75 160530505801273 76 256413765712311 77 409634464205812 78 654517454972745 79 1045957025556532 80 1671755066681695 81 2672366681180466 82 4272504166736632 83 6831726876986548 84 10925431797089934 85 17474527805673462 86 27953080155037793 87 44720842390302450 88 71555844737558262 89 114507483506782004 90 183263119842363113 91 293337505641016872 92 469580798405446556 93 751799821839226800 94 1203766438800401269 95 1927655270098608960 96 3087185095146975424 97 4944714146706754148 98 7920708398483722523 99 12689084558141989250 100 20330082159026599670 101 32575397287311204676 102 52201291353978531232 103 83659049727684012663 104 134086174737930080934 105 214928362089975793554 106 344541382091185171192 107 552365174398856957800 108 885620666139303698992 109 1420054750313502840448 110 2277181701429662698031 111 3651950688893106526290 112 5857147178991607540790 113 9394653967390993888013 114 15069827453922478937693 115 24175087101751896187134 116 38784620131864232293795 117 62227482071134044240027 118 99847129516874422293585 119 160220875276775883799962 120 257117880741924693565796 121 412643149260200768738395 122 662286200076770219111692 123 1063028769348193613797390 124 1706365753793997689639078 125 2739217961783999296214164 126 4397521610348528277450960 127 7060181761792089380875363 128 11335740103044547304974191 129 18201600463106646410531058 130 29227696015626983556259187 131 46935831088193477512825436 132 75377025438749957750985055 133 121059162544609087761761336 134 194437561414078832253454250 135 312310184641145606089836210 136 501666693102548327686792308 137 805874093122220268022193532 138 1294617875658144903399015992 139 2079879443518644707311681854 140 3341616226255416832442319594 141 5369038501149637020543751922 142 8626958401337967251003929909 143 13862444934186657779878085745 144 22276277570203648371417043433 145 35798578508209510478293950851 146 57531943013219802044162831869 147 92463883266196837200304093250 148 148612307817465729635876060068 149 238867316419093961511435224548 150 383952703630941102852685052089 151 617188076674419841972776776635 152 992146666773307035424954381451 153 1594970080092100124369534332713 154 2564172750624133350850774335345 155 4122492430010447910891710941960 156 6628115573474715979384300089894 157 10657066491324814130520239195542 158 17135723954560316071846484039340 159 27553971458697490796572394275700 160 44308057022098435739157981016559 161 71252114370737684711605818423756 162 114585365122013348766678910535087 163 184279360742063223065012665035314 164 296374062665365186767845970232431 165 476671789969407501851434256224034 166 766680257900843296503880665761875 167 1233174392025045719655866701996521 168 1983580915173967061379373085208287 169 3190732326501796064656929222940480 170 5132697577973148415644350707024609 171 8256874053428836153451810512896290 172 13283121808359598747344778967467186 173 21369728033701479066200884337544858 174 34380486366774596696722422155736601 175 55314508511017445509651418409491489 176 88997941612373128504671052572413692 177 143197215717611758262791890594243762 178 230410751224749564460395532079218157 179 370752689690096278076856045252093400 180 596594351947045867773528241565319642 181 960035021247375815664989530904464926 182 1544927070340391968486278391958724226 183 2486232377464334575503612477167147796 184 4001180488029752788546470604281331186 185 6439425457777732166512362784343582597 186 10363787932861542201103486026960518869 187 16680236465515374862144270972173690446 188 26847141175580925172382750456891605490 189 43212154530590479747109894243718494978 190 69554574680745611533597460350831445743 191 111958548466559269669164260040983783040 192 180218959756438641549481518429224266555 193 290105015624589925675631368016304501726 194 467004878773184346772181282339024926273 195 751794082671772423726373848231615550210 196 1210284800635774239603248381010490651214 197 1948441330714685763394667475083946795652 198 3136881076690528831784910034908912806374 199 5050328557961832006330949425489989918464 200 8131149779645712869452984363887477895491 201 13091666480979124300009968847432307923660 202 21078924270231354081036894693794260016622 203 33940043154955894953334391188111158789745 204 54649560183947352902743090830567070850932 205 87997672679512623977771144466954609406718 206 141698690589193595487325498152675099723477 207 228176296111059239352929811102469018610899 208 367438921570303089933933495886535455391241 209 591710992497511990098996988893784220482668 210 952892419560088107533086786758306208273606 211 1534573766965792059661515321358447824769243 212 2471389744441366296751949356271543471167550 213 3980193570577516726571255468332370648863754 214 6410273254558418906100634666359120334886863 215 10324242583681034930555562274769722036134899 216 16628347080933041576368321566782567312737791 217 26782375818731450427300690023669540438438871 218 43137818036116321396487023712464677409977051 219 69482625666279540048895911004189404462502574 220 111918829910780941702851988957964357731567665 221 180276414853996176721251739374860743509511636 222 290391164074261234227108390309205505442094269 223 467774494511447395003161854710471017874000942 224 753526026627036196206122551943000054162297934 225 1213859662038704159551960854841295115693081714 226 1955451865353052739302100047316192997820214383 227 3150171041848392440083728929419502160547329400 228 5074922582103382144956751024457208688123249188 229 8175850053969955680169812382953350619193444783 230 13171782570477748514910687052100784445267383886 231 21220922398360074753555819985191441992857162290 232 34189437928071517406144382276226444340332272967 233 55084269761645244640920389400794016850950939110 234 88750558767607489676500326109421957354284841386 235 142995507439417721747976238274304539643817271140 236 230399441732341880747581703499301503492419814410 237 371234319646189822896212610476334450739667820482 238 598166956365569730375496913902823714824902187177 239 963838472710274286150680801827890561347539975200 240 1553079096904598505175344349492559160507163879956 241 2502593470675263132570976978673748733034941534868 242 4032685880430335161750740731126722372828788737389 243 6498390074282002941558890384541392657541694877135 244 10471873670829644309549223100030737642552600393582 245 16875248952320579841421202537733614012816416768116 246 27194626670351918229758652860595823069490300961884 247 43825116086226742738197521832321151736543171005118 248 70626885278870938651165315382702923614531376875304 249 113821415239793600018336700326389233808892803980498 250 183436097400420350267435875506346938847876738166377 251 295632694743455027162040918614715914133189849079199 252 476460505177165551729882649752451003406936889114057 253 767906039549388909848574688026061494670819614321586 254 1237644564062868055276471634702219671900081919871008 255 1994758943522133829424759859651416020029104953848210 256 3215077739865436497336976831062721523852329242736304 257 5182019711855100426544800410596896024329656053146561 258 8352435239445206256877089725995300859443391778426640 259 13462744320406990947368377912273464727037022146191146 260 21700035991915947572714465510924246248900552070789394 261 34977892385962748674198998475154094338283678413318306 262 56381042149205231686990630919801815637047545701702766 263 90882191792069373836527785516200777883581733916800944 264 146497653955972049744531540318123629576427487042111971 265 236150399914557862542042145642000343095426483300202389 266 380673629587595203473024785862070809976897696247596366 267 613653120842611389700728236049996537844934771879218850 268 989234156430140660593579770772163132422577911962465536 269 1594708161412547757157794957955472746990344981053046388 270 2570805639628450075551577101891239559516468845938387013 271 4144414086892816347032202949891392947336494563958303435 272 6681329122995172566751169259250976039457454533050577051 273 10771306274263331440107679208564064397942565665514454382 274 17365193496822802280142870142716975160309956884320047334 275 27996038377420612185375609897996400193789724397432519960 276 45135597250606485628303870867391683445774466755975327689 277 72769170846645564802930179365160899109695539126343903682 278 117322481078152555659592843371481353034036989908611036511 279 189156204156928214109265182159767507833222108863562417650 280 304975844219785616132586923159253363654843155195291239660 281 491717602254686826551565471794360841879156121398350420316 282 792814329253718012899586411439132277473475183523962318783 283 1278299477003972938868686208303570824751818015707152517486 284 2061100071518140570772930455298011370128444358731971209876 285 3323310004879165473235657420145466679132415404438614054058 286 5358557610605932965485040936795070099887980234969534720617 287 8640327208494218632796973942486951991967963767284111533079 288 13932135017618406479096611238536928670505102884194255974486 289 22465201781320161731327638242455114914519661048664750741109 290 36224975594087345694364246533322423817026373978006084583102 291 58413196559172942001947790840561727626951954152693580764290 292 94193059405820329759609056816376646085947699892234679803404 293 151890935786945250697951747187455322521917106220529542461501 294 244934410548851438868989284203763696260926250349233820568743 295 394977816766359848017227587692300923357574802822994700048805 296 636942943295533224048112153251434323256489552153700123499486 297 1027148524018989216145331154560337132333222752442247701395811 298 1656421352612488921312638122941560769660224965073448998400636 299 2671241908523004823990848678059830675965784360472647050623079 300 4307848411421096451705420162180388292595260205378481661449488 301 6947241038662031618601591884734278210658315757513426481832656 302 11203895575538706279116181677805801191425125843917334492608691 303 18068846851404466522254431380745737245976091577303075113928993 304 29140465832163820255355950330654945824235118260223227436279036 305 46996680242086290838522874176898577466575420582103405554559404 306 75795335645982533394692997316520378910566884111474198379062083 307 122242537907065085996737752575392038791887554773591581249193730 308 197154540620147522124378737804143279648864047520560811957264481 309 317977015451861232898872586061352272276016428155670901327179618 310 512848587813380049006752509565272350541631294512139429549695023 311 827155307358796864925419032745832364366869242952719336524785040 312 1334103091086235649718990255521689501324264448827989345069307549 313 2151771370807560040423552690423035026865552730083142243441334236 314 3470621368371706983370829233281856129362240971228412851379059681 315 5597868562176154004664356893376411893820559169982234283027770210 316 9029058762941195679949003688419462601319450955322473989797440303 317 14563526711050598889349167110086870462572735613407257042242599301 318 23490642835751378974769273378234689952438400201467067891346797483 319 37890251489923932453671500900787577764302151791733260815284624221 320 61117318123310632265697885932260600146339375123030554183035216063 321 98583737349757293830288764889599769998335199736105929314686389953 322 159019517282955646594870340523236539989455396001166832146855072614 323 256507294657382262781296188888828814357064054828123903951460761508 324 413764399887505720554169483798766882278004190562939639263207947928 325 667437508033566055977310437636903266937844599213023214630062808922 326 1076644083811899284162316356175809060705196798982246687755598565681 327 1736751746557079226473617866057546322796290984829287248534549750967 328 2801607830629036456712303159874539733670558436590946722277888477608 329 4519401536933115094334985863116407408795359571250295840240392947708 330 7290519556724226285963675793524484832598037054695362474311064046101 331 11760884088760673342837299351776756206407844805533658452224754741741 332 18972535611945351347619045052670026290887307252699307203778792192547 333 30606571032677765890356960393234174919075143112370975733292417675570 334 49375083899811901557661734462277492199543254657874540109271061052445 335 79653499959299259633958232970500551860346310111840125659845805444960 336 128500762356865826686444577782200956674506627434130082319772523516507 337 207305271866974926007853073160597667648731405841964867762392771042869 338 334440425998603380402001350270078037320303490156358994104512536270914 339 539549067455805423030330354525715959008278983089701314272684491834768 340 870456072637294732719365818669870393891012631247807620358244660958390 341 1404321308584211218202232539003979057529298697143843598628294710680566 342 2265634260716102460562176950184478172800220270369443489802397557590720 343 3655247520378909258773201831135725530944420945296889608178347378477228 344 5897221330107118325751859834119323120286419072643108310154782096490925 345 9514406267284687708895960041346141521022842147728940605576612250606674 346 15350395272887498780738625393541370423603526506886373176576549012489573 347 24766293781411565073592950634096011504896714755468195574738462771653000 348 39958211670507102246802804023576871207494230497299594631521035896152199 349 64469545909943367513005473446015421475304655623114696229675458891624420 350 104017570167805703930244041442623062103565098857295785504683092711970015 351 167827182191098384647339444100155044754353679664253186612647407097942290 352 270782994385664795378408831511745900165937185647597433253991478362110379 353 436901902326712865759063521471866984385996091945720749989232445199325934 354 704936391400304508169731113701322550886995439213427970837332869061651081 355 1137416052281488717795215200560738396562462154063616873569378205691060207 356 1835237111740223120562335483457693954437344595979585423135079667088425386 357 2961204503252065040150997018601777279279577588750425641634057215179289122 358 4778020285195808962709788979877479108194271443672484407858291836297280764 359 7709583710077514060913384937490112249892814609649576709627732967635417953 360 12439908900575894482224464075110008290500673463551357953051371995534273385 361 20072745843929631896845696852957998686976721399143495237411042048759759913 362 32389158690535522475605065804432902539928004565095275687320892654074724762 363 52263179464935305642945840850513233007962585012558271565383597780227377190 364 84332552644962614045889278314893187356393817462509424785655240753732766379 365 136081130171001916350056424451466584796584416133139560198678014456809768884 366 219585568045690271851266803361247671719528853022121380609958286471509178463 367 354334048275262122877335749080291002203612733422772050562004012810744072788 368 571775007714556063197305608236666278394377612284171769518497649050486325780 369 922657726867809883355094249213460654498794650075866418811923479449715642603 370 1488878412694470994913287745983226951142399278826048376615773497377753881574 371 2402597282011529964698345865855105438723928543971679457051719442092141950040 372 3877089721156801836738572324785333568098924809157022549682778323328591955384 373 6256534245074518836727224153156450888301395268069767656164401186200699569812 374 10096361429828692688066316773679212333994736979124705597454812600399350345738 375 16292923712250750701553432796650007747201709097286610545635702871552833073446 376 26292762267550585886768728230794806238828215433407252593512353228374533858962 377 42430333447632333719483439144003930551377598320593650807525935363854859808412 378 68473053983649410381270533438994543255918882098244566148421050061122541226510 379 110500936720313465681278283838308178782733031393275403654730521065951594576034 380 178326223571272791543062379186422362705420052770080795625267873165848490051194 381 287784528184505579096649751936315296787706906315949850447270642494730236900866 382 464432530465864174904861155835474221935318242909322022526450478189676572741098 383 749515755827422025863593607356963272448971299730359608757043220000824635495101 384 1209600149462303945909197468065422179057036672728932917154452392034075877197434 385 1952116857069785020874505843683937521986744460128053114710801713244110525229531 386 3150450725202206510823154598399321603414655313770424385089430119460371293458864 387 5084432146695277453156343819240669930935106343990954284852902697624922455336450 388 8205689708827997578146671102214249705791391357834374046724302655709535633302341 389 13243128111272076687352990986056721197934524289943445255831859808447093944025067 390 21373168566199747551612809197478916769517963333987992278705957195993705686483973 391 34494516970630236704802139137302578529372622453667124855681914518911822802075133 392 55671642759918741282282898188760529786026604698513890968364790930867713173394048 393 89850563080672574911915702702105220500602336393685197746376506411884114814007056 394 145014140566347603927843849630563663720788901835151833715541534493576021065277875 395 234046781060804328074641982420742501086071355169334456577262387133879923660913960 396 377744150114102938193615656971703476795484254092828908071677425506548829234253489 397 609671037159278916407749119037024452871611682033011741036844067778839006838635905 398 984002288929913142619377324926276851150939485650293975215570995988407994409621543 399 1588178701741939014200605557272527424329548267808701433316531624536458756839063250 400 2563334763608166173488044175215906063722698133461211106582481541876823779244559659 401 4137271053024814755425897237972897604894971476532744763290537869165268289699199386 402 6677675270642285020244629567672950426705936026470551991218426586901203663378936479 403 10778027268416008628680165264797406684350300394411849738415632351559726915441648627 404 17396260721793021287670682949711383447170122695642616129336392717955112514184625706 405 28078582055912653900269690933232853530007227209257251333093136476342666047943060800 406 45320746935795139167166817371099492809470615903427949610488926444512845005568097502 407 73151216739757620825461676521355414310457097219477517686181879059248669544705646800 408 118072469259427521214189968743031603705465765978938800426165537864863284405015593477 409 190580438060647568407376430369531197012695661348251126297752455133398181143165457110 410 307617166114785034740897087540097765755968157440524565735689634913642230718197563597 411 496529860731761706849107295274570463592437766778758677945473095990913441902514283497 412 801461606090601495753456311630236427427863957838462451870977097170695291211680664950 413 1293667319045124347399065604730880680527258978854821178472445558729915908596082396104 414 2088165967127970248587844084082291738879683064350659240722714964186497482281274013648 415 3370621054505904622501571618564865337632519498788069623996916863248196773852240249565 416 5440732110177506820563872018946847390350977956374400185041540088698758390730608071174 417 8782279240532601619519937634513916598948614359806979261465580164798518047784673885042 418 14176192913898471260891791363764555390776614767913389495003432966968238260350410789466 419 22883078445654437073998589647606756102341205746514840613908598420848549005626961732600 420 36937860306772217861914593873041605647421388203332633853926449718729618959042946495285 421 59625420981272798926433486657366434757204428938744963084663077343927040974196393168880 422 96248420105038372367003121392664055390352120903055402998041140324964711162266975781715 423 155366783999093326657625149003660144441898288715257906484663353445332178505614757745637 424 250798622826645384303051670885082443364591718232112913444017297446129608914759318716773 425 404850343146992031715669086940516820283660057777200729234504201232593417476753493712536 426 653531097775505914148810074580948138164576908032114047921225847285907950140797223337859 427 1054970644223035265264059235534374091831146296756665556861114117866400913573041849426250 428 1703008642371159674544121218523005322162792274293847293962099114425708359495572476726676 429 2749132535014572595944903795844869545070910531914069281431834282523760061498680089086658 430 4437893145395554279875522361050997829758247956484532862733387025395359215483859452288927 431 7164078432799446276578473893725565441988742624610351170895944043276064128394823098811040 432 11565013364546174393236647133541937554923245791837788602992550612233481448580612177820279 433 18669567268080919366490078280322691345328308574974442093555656865397394750066538130940649 434 30138710004193210117174057128205439527647942439842849918338251610452288222392040761773379 435 48653865728703522964556231029377442492613998018044313215313932353787332680187354368632472 436 78543874167286938690865209743688388135449360816568144839012936394434388233344300527912297 437 126797166762449017499111696645953203582230380800779526912482584463251313046575575148788132 438 204695847940879085974338628852974932672558993657270590350153456182112701076480638912599023 439 330453807942634731317049958101774210314115860273789732581966837413825203857365439029164556 440 533475797277576276786262507280976011593780659705747357064965828098702496322962985822183608 441 861233480134064629459022708219128270593625611671967503140772621487863246672342659921595346 442 1390366518234412939616835783692038786030241435947346702058732358871058382095940175852864611 443 2244604866956112305708364376854694482854838974227648403607729075635670426801000531289749741 444 3623703811416029868228917568743507322573611078681447254079633645732339151518032902472220932 445 5850158983639864199709886763668776981517301755309237169854487795647643403810934923773040656 446 9444627155309304952009858524597204412067108093114184130009983595203392551519041485332945772 447 15247692719967901816861327399508888390521822517457424287682469254578210388828548989656367250 448 24616459992987014520602561380886752142111917191230084434253114102126080728143442403966374669 449 39741953499134688359294653267801617186906122054084083149852173040493021712302810594546735046 450 64161566426889161469719117799065415520453592439038627203533697759334267964409550132578420602 451 103586421750692374027273575869660258645782968717080311250729716177663227179164865867695416387 452 167237174180655388587374385713950803924635922051283789631228618536785310643336565854606761549 453 270000716771607015061588793369428048677636029538725761514633745591608731745574692606719765640 454 435912287739251619016865947581630322653748030814480399082754708464654613983138785162388076992 455 703777525908490000272896658819066059690226467158694274553379652744123581883036698402858766960 456 1136249634387071328376429356282831040193324448783681976970809275903814368770434622716496549387 457 1834485102155683221178907229319934217182954451055445814648202940453184003959492000815385351025 458 2961806509649428841125050137903013961077214544733426031252512604417300953726664968648733251598 459 4781908148217344610495968506926759713194131851652550115617529170715769840632695691871321414050 460 7720542534127560892545810703741607467268427433309960124839473475610234491874325973011031315179 461 12465119453769177101068695522293431701210600988771117021545394586246000500599592469727377191156 462 20125519305737202866704677956789830878315779594806527497093436291301350359964547226325155403281 463 32493744655821916404184465803811484742363505354389797719627682005582203868389594035480962895973 464 52463159276436165789907182769791463374973286956612628107893190068153543703486504591230729299928 465 84705403614082322025786988799775508218279618226065825777098712429026287290419426907948967024434 466 136763366902982259923374510556021333911696866310585951573041293325031682757373041678473691141379 467 220815947118064268721069924754185813664415170884705684379719454116140946044939138318844040628122 468 356527521082910297179406522659427938041031592719747215553769679269329640905376679525667111720776 469 575648862223651765826969979532153455388313298775388868968917565259140201529943726642465812236443 470 929446078424380977497508317816897051625382229452307941937779496808559250309598590308612161169773 471 1500695905123991127026060859131542676226376270665322422577150308098720932487809788317687817411230 472 2423054245021003427135339055651466443506870017565795051632118181907879677664271233122217885459179 473 3912330263712849321148373681574767958057541819686072337584454976747431512167575988156205505985622 474 6316984427318401369763924813291617382982329312346788266441680949956649024143830165701951455989121 475 10199667636618789265310494150680974118190610308234707704777476406990345710213965939723954944222237 476 16468882949938747973976430797074549223172614790177880313818193260070627278796077222013505023943191 477 26591581446216876849924508623959204975059354878356956921052093161687170653521057756515202316991362 478 42936444922517928213905361566412695232770710117579185739977185422420655379793982453110911065174363 479 69328193504254656036982147989094704562959193021145512516367986750956485083862158509072805033518860 480 111942644477915135054902462105046984660816001451470955758427490933551833833275539046384349652295192 481 180751999407663736335924223431443477228357524933291909308354145460004250999951362449733490172937579 482 291858616430282396170897493082685632454152886864440067916316328279243878389701070007393661747799869 483 471263476425068586385496467153416588884756044917874196015324031225435237883694486488247026885492790 484 760951350655174782188642331731331052915466417752176909339360613233518780893430337099543910134566142 485 1228716925019657512403790471849761678287522301463505057507928979827158558291168315764226177340581444 486 1984031760047106870254766666008731207055204999672715042920677604933025297954930560671222312889881776 487 3203665933307896444222846815548251055969250308083868924236507330026876407545613667453445065552403835 488 5173061510797039824304690256766031827371231511210809887544781133858079405493492238759777807643648544 489 8353142121544014002310122848510082203219688067507757125964551608907538639473760245167058580041778578 490 13488196995871260953340586472426434872343029027722775597043775600739960123319974547498611562085164769 491 21780092705165864633220768484893014845788310593886235989034751390542924650415910259120370489546479433 492 35169592359545408204901634428109437806004873288310769101902166054861785897426055131813075991684849060 493 56790635008610510944240901556643067868969786923659463189765257508362392092895989884569701396441878374 494 91703917247737166473025511447629800143763007926687407692083613906736101450225778685438834135344849278 495 148081503589818586495009859051434002950596572351807622724763128700966781499588533643540571272373792878 496 239119779596420626623776212101580482605929615241938439175664151530364652057444753913287802517069920301 497 386128572190696011115552011172644849307012915529726916239855756365735645550907792925164307767275742252 498 623519615524349563210602014403473720283904786479638147826337539777247367709020952236948630458742831383 499 1006862206158347487329264392768236806279744187802700209814085413802646249469887155265731147315852317525 500 1625891978182284607086180215096859561928494484719067488107620641840138356252836535670529123574927144992 501 2625518366466876667811578387187892922533312265244780684188632911568340409191525657444805019562336854626 502 4239749030516559199735092057012169920877699009418842387255769676036953731472740767066155843004898540961 503 6846473761808286733813287773246819366646765089436081677868891626220791894030888618408078157850147133738 504 11055934310461522998502365063683354585531574448443315831029047802300641476576798614421782637527259223720 505 17853593709677939719561946839671442209932136175695343309318517671017010835568952369217951645568279033028 506 28830855850197334793425401121923619332115294708641450528199186313326277718073462500178983265535257159365 507 46557655761703264268915541881435402399116233306615709088702701584234525686473040866963506843212235966050 508 75184159910994524682231597230564349886009279343249515283284042654010044421953130885049702906052821066018 509 121412462499636338749150930342932364506878464223335907476760346105519562093171965856477051791158447848140 510 196065800570158938845223124985988782626718022818714651396678512916925036884388615828193597553454893738437 511 316622725593051746178499737618059834245408426708199902993613909304846228293212175159249308796590394628625 512 511309626694857825833316352900566053838082005028187649320667965149516992216390694865233496809377000075056 513 825709915243480520908533923862049799302269268904456314536984989437355046822607112655194005383826505792363 514 1333437508665793392919030186395051547119075240446285763056919774509863533164471860810377771574981450623330 515 2153374005458301468112407247521861208808726300882163357299647723805275497536770102892804338308241932310877 516 3477506014080098937761262786001252593180606798506490172705190109757561805674474176397171376521334956614619 517 5615881456869813311704140019494125410831726048521079701705599903779854426909224983755904847675168760175532 518 9069212675786392997182274602434807560556192578478465912781720820992618197894741134505864209579738642418212 519 14646128728453661165660712981542324414032410671768220038064685560418245509541560761060199625575579041436850 520 23652535745082915375180103939941860059770318200766369567965892727766412592675131315048684662655825238785585 521 38197431599345390617883835028744172028510501072258676012064812965338381039861513772404928104839803929703036 522 61686794628608628089689427436417658248303622445784985627458193100698550872564866888212196169346485171528181 523 99621213546378210308858106088982961700994457566443085758281886410739074173469641814078034650607191781172285 524 160884063682964793785452025995054957823447126205273673938946926901908849046189262741091557004384665237635431 525 259821925254436512226372431442343382747922729803333154677389134565544722086085605605702328606973642504955792 526 419604492625620309610693251976352027506228157178656297361496510353117657457694443856097132879131521808916529 527 677650901163356456366246329704402331250366248765003965069667734182397337763761399830291896665513332921020134 528 1094393394003288846966396878221023969348551344503806834959857337450819461914514050691025848106109427604391680 529 1767430933214988049547899536479795738203721201852551261865496459946181744805503253063028461077767513645098393 530 2854387827742296509778430449864500452520504080396094628908464302782625603959426079403593632196489748826832399 531 4609831425696173353681162576357759432883835138751270286360003056870130070915829083713283161652583670021429846 532 7444896019204048952648285866154681682524330149298032594024690334067670691207025422962344077695430042129769575 533 12023578736730883249021017393879038871392666221830984052035637883558720517575118649497330210561096707698540320 534 19418263243294747535336621190768443684072889418665533345239274078537409750013507562207021268917064143873164233 535 31360900786884557201427696953402554210164143681721233409473588778026009502625565234309190061060955530232281402 536 50648685540823405011351491119384865103199282315035368427389531747018622172708491792131967403214274165150095087 537 81799251472207790562660065837117308045230721785850334981118525517061198203760848079760730103374791503869176769 538 132108869193487020387742366126732011966482542459374738460663802469614823260637529072514874053052392817474513749 539 213361526632168188766459617735012043434898210666609407252460884634543420318985883205451137734505184366029064200 540 344589253270269337881984374359920298819521226750365402384390760001623606924936583972891323806301839231472253090 541 556530315249519284078619123568542021102137084473911118629689006460714521815629818282608035022804607008249880118 542 898829662597380427181481093751461616578384084132411370419597283876926434373534227648461875956614886891429496470 543 1451668436024704447048469539630299884178167667224523895273728537499478836046035983794898024839965871696178588987 544 2344546948876261677707219073441957062812714872537357707751727061110373527370498591591543377395933880116034756551 545 3786621447385562705063176440946658122802273672838688905587979942053893805465049071621941695787863434401777528524 546 6115701762420331524995801327184544798300339451547737481366912415455736966302324951069680276741133571461911104354 547 9877388884382958971525057632959840696978924805994395211558639402501318340843453397747517120674139336573587601628 548 15952892842422883911027192305076514712927301341707423838063201882987213866648599979181039438007715805345503415434 549 25765476516985173550693670432462859591200445474464620838621513734330655890707415433598835916795546621994421908897 550 41613892435129378220103565536375215084893951439074436943868143303005722866732818645765453407714836742135785054862 551 67210933426853973605658916065761581124073972243759665958581680236664286470553891132686236656804586022383146152100 552 108553275828956072529650810036904825069448317410050874491174881361253627149192811712704005690020804967575511141542 553 175326416205931372225866539360020590000157251344085188726498294495513261006971386459844158600872904544891374764907 554 283173877344484848501407334721684713198851874714272417646254384386950304495543052471315696359273359666279759293072 555 457362364089453298657340049281989457789315829150992358984782748948212260607524338706041355833465798917174612498210 556 738701635486306564729248898844668151482456199244154494920862775776520785766869164575836133288524082385874203097576 557 1193106170660437478481322527737733374804757559955887213095465867705640120959399016981362428576452393503012637728026 558 1927039039286685024267821747429853187576910777131391357653940801662056117989673293439103857052202367749110481818594 559 3112456704812349668558002623112496865523938522654046546179273206734766940624814785772691189881408580940616638695884 560 5027099774733579675535622153250584566907472502495550307282525120834440711325156831217754301552853273749444491328885 561 8119570665719360464852680500342698522488328699132183632503288431415914624254456898690688587915051072388763300950706 562 13114447443617503048516097113155616657381079085131061449986046994319353924148931512601481546930633499294435359152597 563 21182064854867737453230332554889747014024526834735111580338906002979248755177445322247952685778851411251212886720936 564 34212747351944422933636425203767623423474887395122361661985180912507758233030484063917542155360297422189040324309923 565 55259755986244823706372759363042648889965862305581295844047785340674897189718713557755594580950580931774130695867284 566 89254747615143236658365442296087423905453222170605372261018849796905031455045360153916815118543851636047410084711571 567 144163406484362343521027989073853846571015947487115019662273815417934489583543541572358827969651822702268648563572850 568 232852061289479880500730696503860518381062288268547890582618434486748741121933403021222673863271569906782087650507220 569 376102720183197382397340495254331583495820627728968027705650277811298611230364824652835546789486308168925833613768988 570 607483091188128037122898461184307394498809585220826995545487441062409596944126494053961575732275309110703568101837783 571 981212881996884716550051208704445312093250717590844302394319589734641878646734152662539473884220172383558624690599154 572 1584869877254049093758671188824165493872389797780255795686348329626564609610834536715158780234354765831187339550460880 573 2559913549440068038957663660822118534455972878444209759992885332388865882402082945304584797200309207587618477999439782 574 4134836111930318233017593519718383942352319703179318469999779526613274250517042912542773260841488593663163468318823643 575 6678710383708669713377453158285107986320832849457033016838443801478065599097078702209313096420927598462500489776984960 576 10787684241992674267883952144789440240314976995100338217016704292010536018991057316261956842352201823984160796458413068 577 17424693235356939812531459088115377835939857093790506977809045171390213591806296269385465822995592190977042699402906863 578 28145135991626610134987308882253621079157299931849481085494986612098316359711511497885509942058656091100952867771113488 579 45461404919819452719016099765449060228778676794797594784403665041741750702734117398877419066968103978337797566715196083 580 73431709851475147608317857586654646424109355976374745016023404852695843035947077109143258151722489594936104896166279650 581 118611203073711214301525466688094182181392892617542888797708663831082226080977223132537147036382431141796009323894174438 582 191588333091664681242860171566082041833191269818968503028064679174297805568717328705120775627591517636849120694176504210 583 309466526354710789373708867134616787422796167470607025534109271198821976508274600085572119126024621633481982771332277198 584 499872874476174036910324278956216268042524674990755487552634294008704393702169899341041335589143088661274481922574164920 585 807433428212170012628738866681590381116278053688054217450251482010922710335284841676166801267397365606633400899246750994 586 1304232868713574460956666228249041304061521559624949900253641694267878240946060821560816556121088611507824239344364461668 587 2106710270227717454084192626404974262314821552757824052618741827113623152195409108899270029445097380607291101973419603257 588 3402951315199504005928998642649095131002719612938693064985729241354977020880304624100729122614173662278466291181068558970 589 5496774323404116656436038335220805360059279976663599450649778660861862062542260056448562148368062297668341067443611837770 590 8878944089695169438263188944727131917376079455814216526479053109744589394057188212129274344641701484233588990972981496496 591 14342206620963529934916537118708192348872973868550090150100537317939557167359748929075262464946732034718843597833355214290 592 23167110147021739998076286812579831915771569935845487613948178569877027477316812351047409181382658880899930868975058397292 593 37422171350524851781954320803472904572857119404945248910411490252176658355916836389014775958747414238391316285187166941300 594 60448750639082550954899555779763084528218621791668863665067205990859171213585074140916028102677870548821127727948907748469 595 97644300392722759094443812601013696146848047962775654683542531776544686373646937754522184999414945257856323811631345641852 596 157727596513961015967396473858769188927235088999350683261630344884864956201277468273303841461282162485012738196323515662681 597 254782554340240692367088560084055344871710964700148204401552316714100870740285722649224443469945668589278535487387939423202 598 411559754608588103793981898096488544261069085128334138378307973254826108969658456490535231387240314418359100330578063467950 599 664809655266151475880657548000403125016300031501479629722986059342166534035318172647598303612049324685512983286675896498000 600 1073897766744368603456253031903879409786441478420913190183553829929464704878772916371308503825890087686061068361526664245982 601 1734721489875732895994924563108420701204368306702784407883937027001956615741704008982975621515800127567167605487448201776758 602 2802191248303272906565569266159789879996145461839683341795552041224697999386206644159374203770220711440415280236043572098469 603 4526546400611973176612468344322133504700670988252806175865334644928756084167795587585117882398745101872748587390911707799798 604 7312019944464390441280770932467663131784781859478740057496767150299694756684463933269403197901739432909280073653583994663971 605 11811605698048870476551384733756663308411011128067651089360079659412705854155356629407338808533269988428396408575903597998804 606 19080145962271521359675719931687004088926088094705889286323370470962380717143234568439988478138402926511612408946785172288881 607 30821631204887929993348979067087016608000895429093998189369749753051953907217386029001260511474292056313788119286073676086889 608 49788692047275138283003878639871625574327224389999058333460306304842241648390942146349640403599988264941241490630925005718969 609 80427946894622886609790334242516668927352131250765418135412380434635691219335290999893696068222318664335931708559874177128508 610 129922512584072578547735719268789830579986534431563882457757763548229043693680290049360014614182728015561130037932920548552424 611 209876106450353999657089974575329626475634439259926209698017480810894913663207504585878266299451331565143011186207227565970040 612 339033600904754755473958329979114718802142785567511176887675027733867682110877097428911573591927517581361689642280094256765040 613 547675909283880360407815559385127639632649726186644925453523874415729006327845102654463550287816523649412590727650420116411967 614 884719667475821171285417181215957687854862421985776772342450730185500155369648175249751281838393925063871462236793808839686856 615 1429186384723974494590961997813425338886020799915761946380659372058251919934081060107523295039639902566829115130259310562140210 616 2308730282426857774554110900129309659888786546102368305307146411576390825739532831780240554452926339357732014196173108191080284 617 3729569166259273615245660886802579650894902938674133656860554628294266502271985951739144645704953631028775361564789944230901692 618 6024836497506916891147588105178564796314862910533148945607257737529613701957081603494708384424636734403048925131999929582283479 619 9732692338758097971575795030823682733686247864041612044884352837652997520321658451357890070909244883956042322689927426441133526 620 15722508956307182175016195079344400564846261942283590717282448407477286101821769280482265164594720013290341826322001427911510782 621 25398719924866526730671977613954613369106797514719477537757409344515864230261461301369532369843590563729205294322198747962927199 622 41030133147459797221263966975714649487640881057324724250276520722891434889080177697457031408318065335688922298613805622022216889 623 66281928955530815390843771914143464654786311410305379901112663924348222057982274038346250024324847505077091860316391244996427217 624 107075093739970723778508103576973812603082035800657332860012721859108457119848166385270916715644572620036852918582682486045735424 625 172974823410571663005778995670694213873637638026558776409191991764783944088140149012992025724396383015655904848055029927252627411 626 279433476050398257627339973128520507624681773015706756654349271847645584554600040745741391708901328998342869851533858281293037853 627 451414049663081937193311499857291177880875918118467720170897808516440318034265022288508098763730630781837161536556067988933903319 628 729243905075759752832638788150709570913287469762507998676866768693908551021970673980630457326312065671007772814693698040780084040 629 1178071469787333094737171743177786340035565861247062179324755603540417348949911606382359401327992342526957957971078916847434038308 630 1903143603850531371936262352025522484553501842400753598608143750175895149258284411764344889799904698587413557520582003633579637866 631 3074486342921552938140399962757209148183657540038187218758716644463142308876192688566089656542658669260277788045432263550005070008 632 4966776991644919301114496818462844796590013229087458649518319378637752075472974321920190414739814995503156479788275156346333660046 633 8023758216964128892518841195796467703682399385961608335856507278742525822627552270802733032341016763450011099241771766851541338256 634 12962300440998585980591281670182705334711308171897908926200466364870815586821322974932604085662874767200877761327502391626264607318 635 20940517344187319513980407066824109238170668143505010000521787645305090440481722298299641560468028252324199849643354149175876044077 636 33829361487025741714830053987152285544813648283291162143253723100497149410353007078485905756269157286317043198161611464105544404938 637 54651396208090368927178550462238052836159347749847344002704622954892838707968819436761939822406660947419074905555437726329218107103 638 88289648133894013997701044045583240531088954401394084789256452197333914465933272087757636592214966709486035039182863783162043282491 639 142632787804464765527294480397103572078319429062472179536431175467192245230248626764829589649821271512436585475393069467001681858450 640 230425220854134086700193816392082030595170848669683615806816998256641642446708199209377966331079460644147840677264782475968513663655 641 372256001199091754843732802578942540193316390163268349037058936788855619974146242066370795256747198713864331266766637446220628061196 642 601387578508338636686404692829156392836028142423786381644107778316767233065470027237728378469940159171673414160457978614117468346904 643 971556913690521054869092735256181039272410174567286787921913652079429863158974777038408522611984358572980532905218428070405447222882 644 1569578653080117898477723585792900135165799824019842736824210084871873622030497567694846087955683241155000189540558551598921305068419 645 2535706366646278582391304869648300243659677355351960411434426615793605288360494837589867186868780966098458371201030464355973224935074 646 4096527514058485193246579764019542816303885702514717274979187863033476823149601217054806547412766448845420815756585701807434937665392 647 6618107624545517177243386652923134056414066539510408598435420270668960867442498842175899403124150915127172965758604383990034693590437 648 10691848734522983158853448653587350380888687875956603037801694601399767052878651288036420546693917850414412220596310430739615931919041 649 17273200500414715362958063844207206989539748546104527119747602529299545602674815799993597646664547690763292163079778840538068927630694 650 27905759514125642261565093845721885732773042059640857560623912174054988913669368746962431630873722621865446536123524241059866913550592 651 45083321177610870529595927641637919215862786717304573176849127081252460886759163106914758792202584527018643705539776156755461101872290 652 72834807235764246499031470852293930803863032338357378308882676944253378793220431088432481520853141965748387586039773143015824659262367 653 117669271238427046818614843797541667165931027291123071295407252985648193419572359451374321230452278689683389039675550329608649506381991 654 190102647245974897677681866806082351736907387233188013891007654614544628689917770384885706281378349675826319058319355337539656636947872 655 307124367206285005392316632134215851952962053121243453289182301571903870792094296519231664728356833986430266549840156114641826758779337 656 496182440498311217962479227867735315307761876786669127543303637629000181658042568671155360253973612942897796999243890074081603243701890 657 801621783159966661550930742411456224894694057399522359232908293919002978211529534140751791765774017064509006902499942695091616259292722 658 1295086062045919411183901047251696196481985907199868970693909635231068306321802989673296451243575325093845736324621124098198590983681404 659 2092323080261308383272977383411904904513939610557032912847907602034989477781827437493390451731323436925037248900147358760781308871563800 660 3380335886711528176321469398219620289368315379652737577115479281265306838347700769437321369207197139530797292291914420008591412708962876 661 5461248737640658362093892597370524545166725284929579232945571959491344150527851954073360233800255351699603965339735671472947149890553682 662 8823178117558415883724493273611515670191812718732565222128556465874087799376722522467085212989056934557568127285379663000378728299353207 663 14254734109946683670468141843210081471357748134055239607422970981177677399377608421757567543510230229658740850432686987095963061606327286 664 23030012692452451633114681470589715590781180411989726195840296089825149803862242275355746243031586947851783636719562976953553921259727007 665 37207476216323654315615730412514924680529488251172251852122807943488313703086001433067030606136941544216417642568164601304171435572992310 666 60112836960271272778697709647545217582894363499875822802089146847500381750494934597668617383461642091709039625221848400779864160308628848 667 97119225300073374655733575829159432148410468582135936647476028389292915170835544494915315136690159831470835631152706309104382072665695002 668 156907666888373578896799749663086366347253788506516404849189571770995843669581485937822361550146408723157652995357246645539971441342558266 669 253503574576690589427036653508160246736135084621184698757255553023851230265139455805423737801853667320073944179032065235920435875279976192 670 409567016899062028819043789848576474721140892976459708504576620782100283878762158368720699856609977107567327456874808074128561514899372110 671 661708668494991187031112958814589772024596317772653576495087615519428776039281939478781037694926768778684785431129846655448745631984015040 672 1069078589396585685813555560920567221936439172019550120320874561439387176618642308149851555893661157276468997991350530897524331080619614542 673 1727242819482115290533741436063231443196612331558774278633279140229218553059854312536621610431130867247992541098252806850442081420241277502 674 2790603361543974220929899286099324751098925038081877839014397742699511065615926888543224165256421531651974955454868198889023378856509589531 675 4508621529622089208949612092682163598080630206123370837889507080826576076324620735033144937598750798802260022346841280757796468339236846210 676 7284343138580945380247049121163670040772064860308070024225559244519854696206688516626340204229639006173842337782157005194702084325462872280 677 11768956441107563125576416334160225395499332289888650270509757675263701749189842491737993786777687094219433196090005886001526100498272713271 678 19014567752161641661873361757417296075275745000181272073678021513659580840776526273768759470131977622295382713472671244289770934427927940755 679 30721038905994055348517287350864250183159402679820350284547988385892171012375831010356614127623780205779523326441307551706432390087104511092 680 49634799950809190648701112435457940917769882441467629844396238592494257230433986487119663725222198098675536115055640599456194564604558902917 681 80193207996242781427166078136048126033163415885854439381633110996886752402026236752955292652288921557002300169508751583515673719926247941266 682 129565635420885508387673377263016353489136948647835534578265569489699905441140202465619993482624082641417085740120503246155452987967743443958 683 209335555750831397740033607904852636302511366314099398173998634075661879142078566698908818136683512336002711915353140951695671524787684466534 684 338218294923039643132786605630797728358294400583495034111840690776651782119626409147575241932570085243281551469765781009157237373541545736543 685 546452119369031590452714167216231874120830050546485707641792981389536404288773704314394696345518609064123729214375876745550800338761374432114 686 882892959772863223590270703982962992986628202799001852544526878034003825989027981888409552841735992592942073079266792291388466091538611351951 687 1426477448955376778622816948066516453840073219522712562700357431497831846192799399714390317481111244312042305150670218317371066043117022997149 688 2304743940078238403335111770374070109957406741705597435146638786071595325083029040496290871158840594543393180474416425387165114745922019500248 689 3723757280729723731942616496057797702701043560098424292260097008236478894839549673437996569962497333669954331079825056349945866394202347757228 690 6016458959014773984210368671002957497741375363879874878905936120058970651215923211398983137201857901446358001883679837362653934758786149935586 691 9720787706525920196025863086738794806642789107983960464869602926078231756097471409283913363330117352621671255526212931302697137852054600368929 692 15705901268387156041670746742714742636081389918786394839131905796618187748727617505651078230160600854708498440033389061740238673464775005491536 693 25376117066018919408295570300077721137329406410749126072679392015288110654089948540367770147509681033862613089874586432000711879015867182542194 694 41000426495896315059892125859192597097535089165385633101824310450399797704323966644364150207256731769687089101790243648115259188650260841491296 695 66244904163596821047991880855885313874215723837272658908725821411913193840461972769057458818895141506795882514072951433757123602893270068213502 696 107032944187923810246612121138323941762482495091242756301220082518025437405460567055172632293725786449769260927155955198305065252889958142152980 697 172935183469524755110995138070246316338399343473914860025226774136888771696442733654568735533319760475215556851879404689192633330091273277206861 698 279415268983383747678172660093788980672505603802791330079835903884667152464035638041505776398301587877306597666597943723089408920358558291414811 699 451458461531478498141663999396226050772175554565221709291752707333740739144990609776886718425965226941926237669161575583321308048480443401937250 700 729434572395918875458728384105992518606907388051530412064677750085782428583281145416882668227083668946445742126354451695257582886375757305909386 701 1178571054559746056570887324636075689407317283303548744641425929446901170705692434617708709405425831702269137380914778910354281832461696235428765 702 1904259263036131432303069765428363576300274199679785677205008819547430096408473218208665988362822578532812662715176015147798129708034593866839231 703 3076785776642465256894602700823729315416648349981509055652834946613563561528605570432836990807718375849355061177683693954650983606633938348597510 704 4971292484009029085626141669889939270657408106673559491483817062781803256018742312711120303579133923882288148274434729323057828267894165181325927 705 8032342950839197369961458165520546382535880070789953161559863484705113733559970296929562960178656301604937412746842889872853988967199727233065597 706 12978247118578654060755377036674185617990109227909646731935590861596706932734648407772954727645732423016364665951650906839246605871389107022307152 707 20969626835256699034665102771492735839195859722720065968170975759798284792670000102443516163638206714711250965170362151173898966370597595099535800 708 33881780825564347451538541981624891728911073065871206560061436822123172431519945275120711136891080445388539602534585362288001357906615750277977964 709 54744767668562146703473871549848133386099474571275785413610185594099066588441900447212598969356055804439015544451958329686041253544937943210879388 710 88454486233846029489834673425415303321690433001328146189214132164482989846574933094527897155062953361210678609416991544425921763179983230786937665 711 142921632553781289344925960940866365781992026251224016151188364738452068885194310773172539469308525203559808165512258558258108873288357556722629591 712 230928176763787720307695374831559404436420032232588744541341409187154361184740750622655298901991318295966591585315319792253904652715331930341084752 713 373127052056210477765911479413386200797432472351316205759881217088314040560906908427759306374319971655186419040455075082108139228941742568121355846 714 602889050879238720533968163980872274214759945174943366928537480974542950959432032779921490885000811448014575427151560077341630545715213595628916167 715 974134452789017315906482445175558831112876343760739941198253705154696362465832322170532345231937741604235321645419659273478280361820695775002891821 716 1573987413759415514494803786352618705077577241255863493816129168487033488544505724883976990257604375664366520369925365897577346086570378558701082780 717 2543223039956864749530204494842915037765831429343755947703934144046741775609119451269773533430124203695760622038069969977113298344343491899616760642 718 4109306012233675130999286319990605753332407301277597937443207489643468585330433327680087013251693394700370901209692668233340272221861809001349761539 719 6639774888401153743733291514820099936966665817778129044879664413471435115257793178075769514670566638892536665903399486188002021510850864295140470522 720 10728501417376008232065359186396853458382686027060805479663916114482274376092494289920072672602074502528789452891038435830407830344963955176964137932 721 17335070149215366241746739301194772132095802719441123924862497201617021877786514189093945075651696179069578037487801909005676225474948061956520590380 722 28009991355287552122008400341633077967482824140461096897780294076554294084500594801156373976954246033553992964214102943205329232772722961923111180167 723 45258606150497789695333757740836094758569420750137609312646232259578504461818041923796051102084207538979856313371988015298982449028743273416409491462 724 73129095317271467307783823979956635190661700718379615572536434296996865911840924284833817917804303848558521671192426779576336969797920520191775999660 725 118162603383012355976022050304751975032163995550747410807881663944723714424779355468420204755621698844310705035048683841903965496037316603694809156964 726 190928483323886082500026218105773630490114861932605726048065138719002561866498767110344561353932554469598034744184196421753576312764312456793070924270 727 308505004827488409951422657548090382503685657410604027737066379527089170679870636326299491801097221829466737797320285525515482127999380849700249506175 728 498487786820586464266583841278850810742452690053790828470291522825591603375940816901648178340633937489792631709606278278270397297265709736954571949163 729 805466802870406524992056527340792039243744607375646567720429825359685192736063598112278385378471476171313095762324310931926370038735317027918357610021 730 1301492236717616514595354543196284252089027010561290909545009581968048833817621976172511844126127627662265702391081495128928369570108585868012509475149 731 2102985743759293940590713297552249731536623573973345957422348180543712990783849627255599139989069676030025057506863200171369362924467942159336256956040 732 3398066576911250336698627210797655484666911241762026611141046635339446006265750767488600598790617841932952127115534577874644835897758155937573069870044 733 5490706690650911844339843836505140379539942763504476352881781560105707470535541279068009536223539548991558133952834157667487146357264609606764775011386 734 8872079191686518957508936946408637642265449432919996809708746843772891792721037912298396533473661772401606100214857997344554839839054313205367857225544 735 14335847629185479183604291468640482338764218064864189649001013736356232496996345649344106998318747127539182249950432282131879802841429392917398714452401 736 23164457978036552995993144180141995648206774385411958568102147426438200148684269169401391201080666256753332531126834794006487502460267529944815170012766 737 37430161962788463152042358886783258825501797307495173470329001250887598186759536387800857326330782585223730346664509702175890651569432881839508048742732 738 60481431997691419432976004894969758189760037441449944078152049628536928067222010861625757122372945983735535316427941551195636443683092346998202761473372 739 97728946516588832185913018676937178586326931061959368167888864574255414075249103141953972786389242049183040297357286663687927341208231088337471648463137 740 157915645616016138854668181215482574653491487363321900849377581367440146360517349684354385586617801059850308617922407231371327665984888912717973766848409 741 255168988446670659057772997713995315915691708668232492924150489938309354548133861230119579999979591850408562388748553948143040764463104723680757774579746 742 412317160568494992889904741617455094244959170919464506280755348654307041705332435967432529630719415499008724259863712028424468301286121482434865002035280 743 666247685743404797838945590691120952810212835845071590490638648889890321420175558729863959711731653524987990206951378969957159334433504956545426292653733 744 1076566344962194167694508837571409785471659766579973093282047952844199367944769602699086396823720277489783570447074234694056150295321495409595016286248420 745 1739589048488130419665486021275979665067559235037802225574208254678368163246089578135565062939404831169336808912578522643084299631141628873071251322046000 746 2810951220003249027527034292408326884715675046045318435952327993404430142288271441819232024125976919640204732367932534085761844845952717037088378191323107 747 4542142232020111743765473576254453030137238562102985918019058618573103824267631446392593666304360673931065068182789975848509788743972535529941697763255125 748 7339541392460658624894081812448018439120155489942712856918154992503691347744110655771784280144262507553654501173497636542244922285344081940891251349050366 749 11859814349039357742677631248935551463266189481321133282669628694659152164027348795175620327789830926018120655058632382579517341522294927520099560767597748 750 19164064654885706959337051100115176832783277816395220396241366215514350779245507894954426963136116896416023255091962961069017573400600468116041500862039485 751 30966928547945032268489194548787798309649313703056277335004513338321135539411900241942390361817427531931551261325616289563238696786846006096756943937210641 752 50039089943072494604235843398572712341404453761711647972456108670852263723036847240302850157462709333752397331044224420112758559519557817790611654420389034 753 80857709951893073152008197904319254612695220337393323714556694677587313785889991657444992001556828833369226076007330170604157208686412764509906180420785389 754 130657466707349115292804253095614897272491864406167383565770119602382313168672918677988515846431598686300361474858306205781955881529084962723677716469135305 755 211128950917351653092636994396361822418214981302238443038589847953737715540110528694755993317143585701501768774608208415293655665778374992105785363102191960 756 341163140732442127377950158441069606739568061130418263002552408074380579708945114436002117309999977549973498993893526730802712381834060819054327009919558885 757 551286266824277119820306225107215627772307419212979637333527325719841805116263592838497881241182710617808631356718981597267132179742355691524715933316712692 758 890826233151075613810656111782509767615492001999353405384318375712816328292926925930144074714523237291837715048843421439834485934019297461461104298561066536 759 1439493053501240210827478409738612463688508873458817520142219718479763915355937622432758723580939996978598442361196724476478268901812239212322862891319048050 760 2326092061560710324062742407829122714245051409739722730866550093575906494866788706533121896887313645725078842616787017875162955307262178623737713815223367647 761 3758763256387555789482989232735092520474029393084965732304771136393107586729176310680954487645122327317461982583043794164448407049033937289470296969192662818 762 6073846224519589442815877616940663745257085865373687924959229775357044290265516386685611465315917976159337134535149375089461134191815018669049704862165193578 763 9814842980596956080636406907084369535291631409240949579630577680314670492074792215003105141927568195462688971889825539236369204053541919496757923009396352439 764 15860017487845480073104675957261370490697795860593765017083868764769588465013146950267862393049544390750248869817977363034165466871418071381427918559898717433 765 25628589668639255720580225641697200117826088210279205256197699347137193860022537950955095210756897878544521118352395303259443531583397406901165054392530152806 766 41413934468145764158441686003182242560217605841795539628372238115973609967236142151416328931935536036664503036532367002192921792119755278348134612416605526994 767 66922015536257810157826070113947613493653746350823309318717183709131287575389653811014692648084567423929760767013192529628292750419295012827777606053346777600 768 108141469634958705045521380218272307873853054844522206884004406682324276104301299938906544501433148084623797872584419367491326053792740154072634235572697034690 769 174749625896628351357224008671459652191292585180369940553536844899755710435520939991735846838496182067655396098214199699419556662117831107004525733392996613098 770 282384576664791012670299447478970296505639165031537983766140285703499152002718452961899452303865389118293568333695791296918133740820281997586033292534944437098 771 456316759057592652882135684527115731878188898549045986590216310453833115254702833661338570622334588322748958790861964876420798750848778118547098372940462476290 772 737382103277438995425532374151454172666916607212868050518989029126504319687317746908011747118409195313704883590373966060328264447441037710301453157777719120931 773 1191569809920331487919036053848627084369075448466028927401206085838357860038540937454213944981565617995216161347465482038925618215129636997948686176003783346825 774 1925515915753859130923472937275659175296684183690634394120660083851342377535893250816774355193765555565850650700045358648017307730727876109772624395003719965726 775 3111540480454635249335737375879790875696602830251100011034191688022353959456528171378163072060586132645292960086899545548299594486190862978885184449067977847106 776 5028107074470753565977484499208880501859238207775111823150641602393329963323361891766901807996706293296263155437989903858470714286394771716937461243507333522685 777 8125204438063540260673107678360855636537545217912890509608172154371475915228880540379309773571903621630148093604977011672553274236951775263634317284177823193689 778 13130002001525312996660043361317455860652865449234844494097391378099218524908812170192476820812756945428689871601324663198473354288975083751472407707465679164744 779 21217587475596980794441977853099516148747737228114366725199399978454251200246058173758789031813653442617494833248796836604005399457088346039077607139817866858431 780 34286876444540902989583143893987644096523296452123400406364062222621688793888804253779726539744774624192636271887907374274344543889241129901110088475730158267233 781 55406479180168873739863605655643754528292721073713690332257251649122517016875116679644138426471107400769993651830975601622306066791024983191810600720585872006923 782 89535217573601038617560231828402292702977574523314181948895567218562616659482476130889166507662360779236666573979588600450003933187192762017673200959489440747962 783 144686476147484640018446401250747079330939642072606545449798156357472639853818442862138174433037156618757263214501466699137667176963225079313431197345806954557783 784 233809789253789639555531357169597779585142541289153252959320200305304215962190507548849330116973866153493636408885049391317903075744135893998599592199361553275161 785 377831484281136085266998820479212594699758140381538240157709314079523679836758852071377433801620872607840469937442566938245159531703967598403993353729551004068844 786 610568366094838522583471723924421531450040220727849050545866634036236357586054512073057885626671428349005644743846381982201538539322225016023911229509968047051348 787 986668251726219080989738644067914421814120849700653544783599667682052453497262575530727064988203691104419388972012990091728457440350995960165760225904957492114892 788 1594441927967999507210986719774719804549332967528304681853674741040118526059684971654826921708240250405573855641859744537150082644839049525566616287459324408044466 789 2576599713914925999491255750684719499880296327131702080276438916843025311499989000886291937326425423643224075671286279856791805575043975901097865594604143797261459 790 4163761990910891510472554049764699204544554847359263944650336147278442748716720236500467412341808469598729280066990714079634953913235649069401563828819121244935513 791 6728612699253634983470171634558959513751074191512879432108107707272836921034216553605834947036462570017634090377104782998478186266257779319967780879894857212639083 792 10873412301397428990158827347127073884639659033977645382650876121551494125143294904682364362184668924365462749977456849457007663990459764563854519886878294452911541 793 17571420424927913408903088075250505105419485668991149463505062958967605048734477838147452096320178545874416675661817397970638096751657197565326967330739607000295025 794 28395437946139761027969929564626945004035653743500269167476533533782829584306138235734951909735137022507963166624680364140102226288935333075547019872009237890510466 795 45887136565802937187380199439482057442937103496454426701126531675370612751382178063955139443818959866858845593205006776966347125525169381671982894411615233282410210 796 74153905323398735233842209131215849630618110108396481626703216087921692621502859589745949695329423663913331602027112745736466204473123461554769166245835456499908842 797 119833372078870002071274220075065641786300529853785444829670853796535530756959797083341068828030777343791412460828568676270186095385622677738768662716187778739684888 798 193652100923861652964442730908359619740609219024593703446270223276991749733462699777758477313086838976865221468274577929296973401728331302292477445218013411874919368 799 312944500661805810270289995713689317827392632425530003964947803751592120925819023335575899930169865517080543983547676299347637217972256630895453330442752515247120774 800 505723473527675531668399590141337704952903832659008099667006695045659212778492764980053712836079218778894878934465525011490069991244940901722244481121016825701844484 801 817258743212082478735440545280221647511793738935708629027226102405534218567786096146699095315817678380890670779904159122032993206194545659437731247252428715972382367 802 1320707707174748764704745309892252266572387122086938463982340708530177445470501781989804043822309862189712564106597501037571554325314257173768331175874074319824256586 803 2134295363189813959313259611196756279846173439159344787764800608558890240581634370093915310275451832224079639972630348582857171704505444636320790629747150325545994239 804 3449077870888707498845892327750322118610879484716093150362861562714850260330644045465762129038307511341083141091404244967006889453696706823756792459490337177671498387 805 5573809828133951030132544241858919991172910140278120983076989974520540214987254979641891079029262179778559011025575281353912733732102142047318725129238745696738231843 806 9007452098069797927458852004142212946134786321640612267989600654685947108070809244079715812848379249037388779229345387990117733937482641500166071660451583592167055463 807 14556348364084666510140563192246052525776818085401802652507698687792733271713137994792851022939561201858476212008591255313501489670324354714858340025884483707958880050 808 23523589039240607323568479064041931547938707628365028467178179712852551210045854946918304758443944994476194307570693085240293622425652317649943929608130156620011993532 809 38015034461565212254986662964736154188882612836085982002827439957872857826082701781493518288406535706324567995865859093209939012710321553959032034603607859657149751868 810 61433867081421525949365334613639144828835162794385966087078053415326914011194844398762401707188788058318894130270287098076229523981341327040923107199644582566697245725 811 99279819210877818216087128377215260329886778842690204018450717317441994925022490524706412691432959853855063565100473368058006042780959333109476682791681888346994603095 812 160440777750071185848358092232126526104683173695514177309223356943889184338001840845677375558196919243905538958484223552664689540852296185964661064073401445049465326629 813 259280105652762713484959904843714109076576754094792240732157356725651702975677034656402082481604035123586840970101647632024805152189802494715630244497406320854443421136 814 419009900974950437219124766574237734248311468107113010449039287112416585755282207957535638390783800110615666792694853911727050839814286922265285239486684960498328632465 815 677142429990894942791980577689357392954751790162374409697826565502004983967548427097082959791171198917975103419182183123708065709085859439120821792761959705340278521879 816 1094300054398680592948476701096311712947010232931618715463985772981503674667233920087611074665362408809594185325563379467040052774586314535855970855877330081943329726780 817 1768452759219391811102444534150168463046015363981347987756611314180718043686549953076901876954399658024705376178000840068508245242899575643579848064461754684118011317299 818 2857927139388783680883848798738745063933342626388765989295371986113265955679367997806888410124292402839611886202553088317252458565300436271246438688904674504051579250471 819 4618590821071235702335758938410181393008559728062743134220304135111919806865245030172510515867933118453977405329934495050250022993277844329493270754806346138386049030850 820 7463945642820300644698800612409403742196312032090389567417365843722340930770617917242432639695246789025787343627700429265696210341882564400165517049389103738366473527636 821 12062243478126089479416855640140083596288452037810221552383893582584022365163808138207667999218792163827354369669314669857421086000617956417314739130369202250974711414436 822 19493434103029197538231172688392983829891704511524408449064343618939823606338910225386153389789513120642123595509485104549829901310116560762604472474383127094040568851701 823 31502807373810703530984919378268009061304437023774454423807228558149169767458274089046183220052878499683663622954741453868748354494599544484649837119012788094595898458037 824 50910902886549502644751870196497489287417584820956461818002400366197917324184428752035461924612813043157545195687018675049367107914746574174603148840287223854153807459711 825 82275963564309213540057561389816243805299982595796810594088205880232823177665555347816678000331086258630175115568487454694673063598095882065366767309870371319918574594514 826 132964526149726580654822038709764444176799529793277777563986629185304377388533517417663869874400956412482230860160164916211680983977301889778116567037850294667999645110341 827 214881603763157211555874850809484913637361997919852789124598160709752194506194410970410225527476236725479423368863396472443626632483511772260963611667795948210707318867400 828 347266839965820406219292649846684280944292899933002363864184101438333245449808336284693688214797339945732203765060689429251853413327755691494722110337280584399735028304171 829 561213389520202485609907521893875988675254155499338055585517063083274564342931511204291020674560279663514044642344317571522027450530527657214149441218466577759875380064431 830 906970918104470195557507271714614062227042440101372459373602744730790572947496400152718268508222817975165745460082331884872407625544357821016319155327510349964226579718767 831 1465748055887403923464200721200924185308566042478141429040098635099902664659415475075423094333014378098100925955073983229470165613257832161141099307184915170814757449171181 832 2368786492106866511929886391878811446204957822000759828044651854501482825364040882092193089901969258406541932306193199230650468945199855991985747314289595861461546126481564 833 3828186904157286394245753834236285739517329744829850906562445281068809097023836151380498771925321363433262326783163779866480406055258028847361256267068930881134877155263773 834 6186727271995766519311877634466779113196058804403778951637418009984081665512575696253116640593164712892141165558979526730710083919183174623041581630526411763404966380539324 835 9998375226236314156917484054960007086175478491534629283809466267669232817662385266989632002501229436612430175951312593232239867637488157792603836590349626666611916748836510 836 16158405803995531932559264745126197219284941119207689634984969835782625466291085621166977920798824270193835407730973180050427684211234751858320016073082002093270556339984580 837 26113687876171693335905361156635612873527599708355814808898603085131094170602319688925207966296714871116851166805487682261791619286760798724292711198290053961996305758859682 838 42202533561733698176558645079563133893631472396674491117599205608108128749865804725650210692086141089630324048367094869404644723750722657365421140672152467890804317553083690 839 68203938549303635169005778688763747528585128381114270111116837930125821829991227334785287116617481916951855326490087818926925964960998028913954034316258535436849616261918712 840 110225226261069671787937199221001596368397303778769208672485265332596964737422681897981714306921212360387152648701334377692929102711171466156281592665773754549484743492712576 841 178136598851465030631763916514037551380463372182966518227380609856800071729457319509673819586599007235590145741144350417241982255059318762538819031891524234440162136770032778 842 287889565572992517142203913940067535492797574090005270815064511278825953527064476901369233836410691832995823921790534298284878371442905321473712730934995771284031795400475864 843 465263841627681308036209568031657580792487308026278370927332901335634988455354957220604335230098919534498187277841299821878613475163097997803595253010285633842342623213182594 844 751922859951532375601202350298070515042048378030933418441502067550757293169760469688139830528799303680495796264500129192954924033109491606935994720688921739433217910086454999 845 1215200337301519592738151444319856329982555729747786181151247993833001458401879924684270318650292559528158691723191272310185707341822252311230093887245004902192776704307296652 846 1963916775015782411329989931239488168892450036451113876694124764061902010952841572598753840240757085889209735293997779415055613031290185857405355019103003471365311580756392946 847 3173941237818339905603116295677272413093076954071754373229357892462950695588223733535123929824452069204240597666493668540276153084873410264654452978440360536955319303921909905 848 5129502983671945958429267290260106171690376429314663565068638412500632995108719533335368791700143312457000144644897931217248957434813650496201613688112015340697470952366026757 849 8289957282055140592857723774090592860931659575704328429118763221300332768973928969572718788914314479838837121465354131757175167789246919196783786384948389113358303641058547941 850 13397689182101031348810798272854676960785988572584328079211749004638639943942752531034562397078877274567254123609365736690161598131737947368819687615594239642090101770014022342 851 21652502731745607683128631958057771741198715782844350547090829605250532729936739401580106508414167714272158152030710403030918815236682132936339245090360341512929288518866086040 852 34993461373921641759830823405966585557180523216168710234375746844532582729362135674460512896942024002582495804446575622301395118272986639991723360551011315556896311258366180844 853 56554386951471444931700872805752916211783241391081063809152474220478982537440119971388431421831314103484914994946867316059374480002363099353952194120047993913588459557002912082 854 91400019692566784438667954950483887180965932495306528150680202410911630514470287898979423924829745393323660908501106468079622209587793271612804761545799881170219138710142766721 855 147715773279282675491369913286502859729266638979412716048783685790256576184244888001240951861516961044532854210451013642831880737233572334245262545922807156450205035772601748210 856 238730576406972517920284131846325359224811594197364901807447403247074873555110064637051145250552794489335326102603107026320604199552823462644231792236655514405050464327508049548 857 385824507866737687161475903155622944124411941125373438189286950766286527706847851543251895658084206387676793776938282328859138760215941817691432921530728945794364393539140401372 858 623551263738034992613153006900961938625300238660505661808589956621198103267984581318887512785196082510307064709794709708224509997955600642262432275969705343949874781910608734068 859 1007755329932912621276445280772947010709207970586214462903582872709024966446746857618927571853150945697884368762849517850828198366164123779027447894226298211654182725311550657477 860 1628690749288802622466741267610597034151260171604136336096719508232831629838881420352830510859433405109910112709091514174751922727968824972260237116314140784258867330552631818382 861 2632223366117248699287775619265170358816934334411930677028223719002516061450480682217887068049124634357614088829722271249361803226855663615099602585390071977132555000497814303106 862 4254097443108950796356112652900667434140509951991043629618899636106333594852871079974741250100956197517781800712137969105133557379960144474443612760942617444787660421719887003463 863 6875316711913663717383851666511004257521866970078332797995475555023171776860861782488107491114012386249692987832760144965357953480996534711849986655082142876950212219416874120934 864 11111650284816919865575881089651495780431657653161685411382004204031080615401300294399987782795435183327191582321737564320866077756752387242112609563626414619928951702265102177423 865 17958290775613346850202704400427005800011799834781750215135988461114140022978283156635066204976317857978468679084154851322842737137727300896677921959338556689066211930746452826136 866 29023648904502562583772416749779273472884845604140319127626402807001008309746195336120958317529164114779585547300215422579233498197876886208628200715261525011842025251288886043670 867 46907209840696197976801153571897150061075116733198589688495534674640776309300194532284918549286285425196792404859090037854636742847142355703692792358565629873071672798706476048588 868 75810221380084161338568574934237968709814163707521116600094640538781275661656973103802972458557582167959417074573719804246498857436694073948963580207402915022963404115166299738077 869 122522684216117355231222574795368147164882432682770316740970099771529901766272601204206865968168632055821705458899753699873861464413421987878424054351359435625347239084122397770845 870 198018521276274583452923764724257670823567570289261831792967080469887906266129589735289869606903641062781420079794520300785077226461025683231313837294122252866577530759707900493759 871 320033686718384482448275355654431094087930721831534093018158363196729437230800043411267980017748973112675949329075036855526598713606076686391538393425554035428789292170373307776614 872 517232905100756395821846577031889055030794555436116224860777511716804408428550846850354362531710330130562359352246371712996919929579083916473133505241399630925616314516248497619649 873 835943962929383706429300907213930719126489098982965535695053481498550687621762146337424753609382493784545835243595241202324604223348827760248379086904562228980939098230785239552670 874 1351041697056246384787593838057146590562320094818790438654670481223423407118259495653489009430279121684462451954348361791316594422240118302756678521258533365054007271505865606767306 875 2183538761897927680957320975998004324479213642726744889389581685134493450746450622848008017866743663234967746579424174436975331139467010174951176836560965995605053683912286609049960 876 3529015969027055135846814006934294084169547571449448396647100773820808269863590563132300004476148864752455377747339596708907405607283498356090014203059729391723169078166530327636680 877 5703571689408688265612142427802684867427910275772435677190918790987053944533412640122710393173143226290924386134606560741351612664968691103616853874801376091101905041434913519683524 878 9218085836131808403121108968325988868602268068337030286939741018968511452483070710338661181283240453593611769402821969093259965517843626178098007984360059079558542025058525694848642 879 14898246368656331873121054581345550741020577789489849730712587643552679336469888689859119495037961969434847778078095913386738748227252974479915393396353304851407595361490115318125650 880 24078538080025192488623837843868821323366354798953678305288845590319955298883304037260664529090358383485804137824587111673226311614412994958652730848553416739344227319188542184507389 881 38915770823746826902815259416146920283180355566497963621769594025630929863018172249863862276088494438625798575365898450950738894713615098607403363749276755535890939987539168518691116 882 62895810208088990871212781722567908390562645812098242243537684768432479233778416580875222290094837877308890714490242267743538519090536644370892396831488109391734511882942737566447706 883 101652567074936854333715223849952273025204104930070675730293632610086353346559510004659307225118618387398462749895437849576034457523340706999102880214290241627666676286461543288976310 884 164291668267798853290620848927717598921628681445832273323473113087156585050073686920561155077509948032041420908879048150745009645354617290426721137459009427249185459388306823724022421 885 265529808282512852424834323852497806394440411075670735271597568269613480345062517436009774851075300145700494316712851362384294296158227108243834246649751089496350987070527972525623394 886 429152430216057076707565447530544309590576189622891144538856105011675553401391598623150736139163969803631798856071098896390706741527633293164815207845733748790587435303601528659585338 887 693602134958883671785316268463767042956468280100390639523522232064696342504506403310572017980294034212442492511940871741765822977692784937393292329972261850741625385918061270056175221 888 1121010849449782323970184584349901402364867367858847881895410657927958359446002170921861098512425844494928554187984911009466027206343173228846059310013879049702636641158151265763653468 889 1811797928157972898485533605763974353864233735582067220452667508261950604257517536098265882896229402935294937228307526124415915646256240160511368874587758854707801996309664529303694019 890 2928264136770246772291563590590934302015430735199547655056325376028341847870392440340819819884080044412370181948126206922958907011726159368485002750190633961636769270563526594326505593 891 4732725155641449018403902760966197700661586197314242331168610285866381765614600427152929653972161027582510628631747572622770353746107552228112264412573055580430738822009604499158829117 892 7649144489918203684920313074216921637682953791945877975440504721136420408270948812339572103281587468956393952646397269493750862359881183776725810485008707077298263934448817158711495968 893 12362747193267807896931223523902505576289784541006964594164670621200713700210130077853791778023328485897428139702826526569326476921796449649270532619022930458580220922292535595125041140 894 19981019991028529198741300158752980396057944033706303818996865431552007373529346716418215515250689946568319619084719754695268379235202679388939733557615297865551278663894042296344854042 895 32293927145971293455769955402603581856908890767449366258192387550329138649242320041906203726862315704574595946191681874566898176855907941102103821584892786675544307032665419459489298844 896 52194483921935203109017655833383166325740749301339565429197954409037679259524115518374817198953357883216733788901834678945955604047317398553538005823242913736633840858741584802546648491 897 84358508578235887232172975455521130462917094428259189420487580302515098268546181104661235358905019539635194111421341694304756170271680141345566470735173488524427622357564876983146597818 898 136343273081924305570690399858768421829641845292897712271597886390307677020528525053990040480350808828067407165112926360970493255009701634411934873800214558576619579545111963956150757492 899 220363201981760197153545909886132159747880275976262988161438881735003310390564583087326844639257869601989684744472164159881708908527160841332303711000126602555402945715928514948262456424 900 356159856717625069455616657073499618159110631284058640108530521279949991109062485488107010479253956160369592464934649260451068354868850763870451252806327241265383232461920575974412588713 901 575640571146028516372437529886712880966066354454965499126634510119327657411155095539262470068946189333384361415437955194884034753792552942471265419316081107999771572282064176630459167506 902 930375693035576950147430657265484941473313835720193295452705191186136909980804660599808112748391014850331250842380007935737994511909710946972012946541734969187134298065659636090956618703 903 1503716090882900898582970611774254274700810635982197331271377298861901261066210457960420491046192139660492297369781216259544122012642048622225693234603480279192224458808906367429314266985 904 2430378243656939156899410284573618659708729948184264154403799059936300670957580438892281543401047862933162229449407867426925582185659417990261536513233860998691095519507082310761318095962 905 3928098953695934056635561324674088891180091464849869800099711580785346250443757819283999584033245038820496702316224397578480714312732620399439034683909622621260303942552896180896674318204 906 6348797841140307340880308193065084944930013537085655542489295541932376054008872488686117512158042526462153622116717022568806812050502113878268894867065975531164348256133142521611275111844 907 10261269736807053085685119868847630092735748350156883543752165848016398796691468164815822138347256176279236521323206364242198672413096156329768273924754602309989355217232530523318285377533 908 16584838055508802549897905274819332839882689606556464147089010008704949410145715144554480247029844481610397238203047957789708987434461896159590678611975647562722584735201388632219076054657 909 26805375215445248710532236839591754817332648509614697601670381848263897331970521781956267122453144173988240927165277965625459683632123744905583840323270881209503705819426601428118200458818 910 43324451153271526201427589430870264827722906068229574439663066854923151790194897066783702163763128092948189661636339767843672094686650281923480697446707907964841478191371598197735789284775 911 70023654187354056375681083594547393386060605834046398032962141112221604492971403579703062126951574110922274322080953006525983266312256066509530421255090235318503071316570133031052267739036 912 113176691165030509153937407968025658297983176652855288066813076375435710431882535659929575596563194730898014690888678296752354127458768977940279727218047042570819181862756486885870634872542 913 182923597811903976871798492026882209667573723046113764696351460811591873482867244875895658816574368467008548506592526839551775294688966813727450213424253969131718072496817443137744787671296 914 295653480046648498039731889833376281146491899615615532740424386953880789925288391544345152742821295994927518898476434521202539374604497249342830366769091024743723546459767892450570132088165 915 477855703075923841921581277308582219603071468522462293006968729653611088122560191620572178549171051557978657791206735092269793306192065556116302684017098975377069580034607797116421724876825 916 772344517912148352120353423071179268961005573728760076990870439588361842461821200839525977823544838137276728219543562201560922144788500648536690824841140674385646594170896230327321310135957 917 1248319855455902448627393333701101702156931069987050787121881815706722023055864589865886327934280757006187666703022378869036264407719224929614071532587428617526437843678583339930619895992292 918 2017628494138398410364194473968103296943937793479458069611552665409340989748142848323298242406106714237724458919150604653997014695228055767034797734404363085426978208466848726996435486001863 919 3261046864029642657788961335203004883247168754961130398922516656689545330897536350210840302264084899877733949951895898439002801857007360495100266725407015133658649652692854417191053563017009 920 5270761796506103498219839811033213156897033832234601433243238929487706030721173968548392951625640314410086193179300085405638648622465933103752016886932619280577479698394381504413970692690280 921 8519032002329283112873592302811040117150279107951791569726873384397330671811000409042039241369515235832602858089935862628732843488859555078707156255527341186123567293661688694802428288406431 922 13769165491914021362057378789250230041979191352770352965701483145872728539400947810116255975306172004934623277195157445833678840443864674955958944581822089709398797504295842437632383429501653 923 22254892381274036812673885077580327120992951812539794334233594119551499870797869355776457017261584319170901995832795979628799635794971166483192183802654428979758423249750375219108068755739165 924 35970285493744103445209893842363947241584506734945049567466787243381791091678731026609765941846510181201594227077388510914642453218660138937644530033540991034299168898475653876940913485872925 925 58138360107751374155326543036451799064321179787657417107486860353782821932451493079540308525476627748679353398510246000284356607109846405235395474464416725462823702163977942360002426631043219 926 93968474339539400465788865401745509567169166917799074954864832473414024226591636870015634984123601671140556955487779960528617981111322097316239697887471187717455390415943974200182688981568312 927 151880520997823560252141843366642250388545447322794367294676947344763068260128711625520317834643203739337133966750977228884990378107787431606762157662096411954613750497312767088796323855621650 928 245483600208678119469346064064979014504614739207089794381580052278078607414985604425250413477043267338346918612692814676349154352401549925023819875384581536459822340341935020089528301329857939 929 396774169925938494716145662801333119334318397449483862504430002902146074446397621069378367134300510095066414355441434473296315369490414558791444176773091724611676638807736980997586579053319482 930 641305257934677456745947909494068259216246926489337966487654271803123498074606005720036635553309027385374963599485293072578951884902379167925951730347005605709340909064380577244650670960738584 931 1036541535472849012077122254787259112207709071289959765014060143646740724024789906266522405292302024031807393182889891359359542085449724907547504331467478692534380147886394241479922326295872268 932 1675363761232641882178991986472146005652392611350744588356115519639100851949316680811284313140687154116537220465049852014910102700699797348232129072743647585284456536644548742283492457997277539 933 2707896262660380370292121474953472856651473008037569953243561507342598172444696002592946473380876567236921991180740995101827260629067597927262705984172967342021667468667395029511817632303215035 934 4376787135233699961728965912870172532316732864868294179281348188790864836491936476818530449876625419136076736825159607053562526293410058531238716505496037723767031504732930425092234446552311181 935 7074232405726999797653623984554939819869358830343491203938177069448856753673685490636658968725337228044706389991827345381369277800224139644855996525449323131522092392352227567214387329964214960 936 11434145546636398693581831309141215459985129195680783166201933708722631412738481713250206774818936433890466645086025175719059208858679993211587960973870263415439383859343347663503424701651847237 937 18481133425890458769948033484028156243539553151842839050039920908259219428478103462998129295501388027334555485104402382797465975727637755569435118357653165982873634325557079168100205855512142857 938 29871290223038385914426554478166913632074139994818085614771169735784292881371952126365890811974431630485537567663537715182232009699674134161882003756730457384681366693363997284268410285612058364 939 48281399677542214181235031510073684938186325190977073693806998176931607175165328534048013572509850255391660907669244728712134580580175917738436407724934062486204917453198995521847395288842972450 940 78038014762445123465077628301970526901255863694095994505050196216698383928153088268920507574296958410806749710955928600838022005778810217307895693418778750255965299379216998124491193880336063638 941 126134259812079034834194369577344192860886909442786694771611527169270965018187469034848673283901912951541369185405348920156453202300726154078373703997510642142776393784393072130783779005384739186 942 203873322996836690839775864800732849797456969496171906772655672623678387364905712340238789239096651203690115857582339802645076376285194902542313714057353938857793910332526567004872678217536420560 943 329524893028364408467083287707224745054619825194639294352398545055423193317060080157722450739075918147711090488248648471327499967177575398196667247555338258013117027187923541028496203004690148217 944 532618859218623892340530785682049888250967350965454982194929788619584899954643518179950457706272707596057558013692073550847187704224136088050522933414309484253861566645341253197176236867639081527 945 860885390425155826985782291592974211575534159263204378373199794204331819473827395931658763398691366457716399569532919096627166881920635153739857702164447123470484300674847488697420941833388343474 946 1391472474212490264039744676575702291822200382737948269489265596145178848521948641503706731992293993060472447545675502071315787558412314588488860695105135229990191640069170250338593198304857945544 947 2249077313262448196485999771899170022138542478037755011375388820081276903520044105471859674254220684359099378994360432400540878443154600337701881120030979582673604117518075836793934651116147622435 948 3635252921936320114499886038869555919638866078414109963443229237266064557725609650777167171364158036713803358883103606643916484471503778895122658023020071391566265244537081438356242458844452027462 949 5875777756178304360925452702900515746231755611094883250332609637917868676424659331578447574829869152823237120509565169989310151304397797761141546061807010984169508191203871015305861535027816529764 950 9497221556685999533629198799773601468827019286391426928925818845654048782688214487993080311406676154635516483764227839255834678716818167669340478389335646289845750285866710821422588924068994691066 951 15350702589811793287780800396477291786977672556973633166215835578932368890240326565477981217337210140134218461855342476003555685234935153506881160263825816069127341618027271812749400813772441202290 952 24811922945551059286446645739231999655464407030860074259686657073150106911444666047662398906269933923229477868649566333965349247554826097393364655301963876291207034417321906435581219739244045504921 953 40104496395964763939816966296408572507123315449462181414811269271735863398866222645414078174559034791946421027057411164643279319577169945764740970564920985021664782613722606049313782834307807201575 954 64822561242889184227819354443825851899179718160749889220591875525411037175141688322008758591302714632918152685702420444390454950171026563931587351514197781043411483504424882339580696901676543189570 955 104775509515515579607440444787218078537010007122166434008391426496134483892740539876918304984314810256403956163397431146365315237784429146628970882901852266847639755095439160181540030140822080634000 956 169353372812683162636864100740777886822060947158236087099077691189033040318150470457255940587969382676877181644992542329758749076120250614240629063658294048069616517595579816085984295493496353294389 957 273733778687068696027566542409836200975446260889993168703802944020744894379708912784423367000275226298046846782350570551595921060983210408515586838291677077605718320628676475603865238714844877604587 958 442449192620259738850575127792393887823945157886555854404024428619779173265551039644076250038061052733620068833517763240509760325423019656467677521777462516119350513895277295744249707302401816748732 959 715152881036782756281985886422196721172154334822681653501363657430678834594245416668652662840585382564102177049376950957200684921840788399558187511787806798021290700127332928219132656543019752030857 960 1155938818702492284910125321759281893302939363134813606281365827719199965051973849768075269258150897368375736200237320770019987653113405948216620186834143813277585089565315122591544908470008030956844 961 1868406087505862727799095531032357456286467272170599956653670198397458698260715149424157443422786828569553115648057686864620027343908716691754731898818825214196778005175701030064021479632388065921231 962 3020008512302845835014594975017208933362339886344375982883981667347119390876626070925676376600088048942797830491398189866585388438256421884174476595743750030751591364259370580793276853562383229525573 963 4881412713086102789455542541244300147321413091747426119956106454279145926663353597168720875708423414604494050738639800499499897188252108674097411665139382083850809631223039722110229608000131752067184 964 7890115397503139313435474232109046639675423689412261545815529043169771130471225417846964463872788275646163423971527186866879622402839001621996063866621613603064767463018909494535290329766319434790344 965 12753272742622669874460461903327909716744180886771986410564057687778050394276463262572888642357540919718232292160581871763622663937751561982784074407462236247649014129686142609676796308453352342039684 966 20613911380272886720435883025553127840927770869298301149042608305561336408368330298086932840145511925249715386441919351765319040567095285128306195916500476438054919455250791813304289761186628397479187 967 33319588192177787527332509214915909645108054818358376028161701366217490582627330963319024052033640467501811269963942830241746075641644991167752938698852883017042062637863019998798776593501597526844418 968 53856646571468485009656841441225715666111120948938166890270034498606311358625182919592046696578817687269051149145194365992866782026497146851291747676660726634588578070899002942386151554568767311620767 969 87052140198295269385532788493555572237113792419628515195520723056140958179641927019011760661279146003769551735598248339358736071948976548802580425175642995344041894361340163988620578297667098141899538 970 140708410809536149210616742618550828023009547078116574216473822583498963385081006756650930964797843545587669084297055218652688790563949034293270152357932359377176543367935526838544391496879070563844211 971 227437002507105697436867226569860087852623609660214386837886102403570259817811972973201566803582276152077542739159955611559862518284290534656078294899752930928756710769264780390560873650566504505489273 972 367622976125547208048040333960683029074915864434617975905211225040898208637607585493213377204999033493103350549424409119690102397041861551902898120153357140768270923749618032245462914370603352640552045 973 594216391985330076148577535107876036717508537598673340435834780336932018477703423562374311689799603403337551302914883377052211246163474709511576358940337904514847342882689840745740111445096281390501271 974 960477214069651439429973752057258612826371799301254524033416643461417595521301871151336868130352122889894237659304698540168100102180492821031977171102663229518721351478228030875181851696656290807004566 975 1552494107592299518043518401983688374532353838563695928742634140068426091345497916291729516062209094430696917580167243672292703853364942512897642445202690653953171134445622469663535410353024988928736210 976 2509419738292082243366228896468249435620295067888297891450069732990997816434910112945526094568509158690519084285587712518439711006611155243791622073577942823029161796928551851733590575839306701442752282 977 4056179006299625192176393605193065873293930823974960429233627940461744796443200770865928761675975732847924977433225924321617986750973706500029829475916503421690263979315114263387870969444072899074961219 978 6556338521649989282809042041050979018358578421496164895977438727119636755297179229733131406294675713936169609529013227299895965707825478053017764739674984623221723135862878137604262512506723798168774243 979 10597564728220512293877217675549409712483348756103698122607147508959523115095952293390635102802815945071931468140225425754089760879584329414359441897863141468493432323032739488999901061511046575331076287 980 17129758400816000058499400957173045179162496927498950566533097412287715067311980493843871501037010836836060068822804588002708861320306716545258678153447277710131716682322543801997026683909293291858640182 981 27688335450646627281525902624270499790319162881527667664916697217859438832156148570468865564463791540069761706845936162851904534322902769891078977058483182596074672320382355495696829242056218416078301666 982 44755138717059905157709729694717308597379379161936653222508755105713785130192946026143878723461637932582913359160111131607807173837352254522738471946315239027734500683919302302673844866402630808546905639 983 72341817508195514002970899796202774572289387013083618360976373999165678111796297395427889861679349045228591373850867615822847123142505625637873391719454988523078326460824821236650808622823808546817386534 984 116932806027545160211067657524200369790594680834921937988347204273022877797392709760874288212617049224352686864763340725240960116989171054466206843041417199694242292329502071383298285843835334821729493851 985 189009561285442866525875427171348832388279028886646803386091258158438450302278181113189989555617598120326151724315864799060882564991581257301910068979230519345243213577306475483316267817125725990719763603 986 305514356003938904078088822810711398968378296370803062549172485036011445300179935812692882458537429028313422065340498493684896525301632956134276503361678017704734769268917544216564034592636368104317497610 987 493832781315089733559343582967749403183002182331116097816637499512596621238550395694296347381627451187801388020683691676879442728659963661898534300711666738206302329462580409492414987374143400647023351255 988 798231115608601397696305616658673759523986782969522471251754446700542794304549614065252177201479322327989125003043013717368127904689613557856884453257753823816475713006245008761579483525810661542395739417 989 1290261781203974904348671406707559214608209963133502590595248626893537260107397032559292374359126214257764688703802981481965908662247650336928320920412729252940811261064252859396530889206438323074548815828 990 2085582892767796889041205569092014318150688496577750316349927713190557249120901791523042740342095370397332701873469090956474457772106994865095041976667531225042998906845622119290247782151343682554283929970 991 3371145674520436701045729394346897668964973879225004411982899980600733349339743239131034382083839562702516461997935642374069363136170755679829051030194567638375628273218058132928386617419650867332051898321 992 5449140728797231547351393574573186709142557395045832691064535183321489946702514701859130321759166290943413367225786147994238973545420220619964315205067803460915144658849485783032005745464634048646455929173 993 8808033707762052062518285931369062285597910666076368920620268997947828364740366482517681086671220079358142446016463843199723032460668602699813846217910153070408696146936603612393669971949306086045532390618 994 14237388979565953775374477625339321850459461007451350171621802836525753242910606690515128736010517341525205442579129472981925659641077268054778419980580320226110749454917981388218388888635949598363335263313 995 23013473383019991737691749464945016586988509805584284701055650228824212089122997907580903613143770562808883003606012516623593153762164712807295971201081846790634863714443560739214861539790336364679224323960 996 37199270928375372467687027987362871843973113666922922462813425754827043770335263705021271666704222969217996969342692819803326985273939055762959308204545691578626518617633807133930593475202776708973014602487 997 60129434784173727212442770918857184822335046762519127592432714896351480616266488580049439465140294068468485815815016930167610315920189585906213686562177378824556781485183953530190139382806142653794049273529 998 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797530 999 157106376708589139553658651575689112263047543327774519028539823442784863091004033327222786388332789282796798836565845415223382360151778192099948386952414588498435279708087990682300330444654389788047531490328 1000 253949761298608686528138016274043188735637195635177623383529385579840485800937976676278072179408273822114944052700220167704360059300988567129530137528062679369396412446999388991322666972829093657216469879644