0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 4 8 5 9 6 10 9 11 13 12 18 13 24 14 31 15 43 16 60 17 83 18 113 19 151 20 206 21 283 22 389 23 532 24 721 25 982 26 1342 27 1837 28 2512 29 3422 30 4665 31 6367 32 8699 33 11886 34 16218 35 22126 36 30195 37 41226 38 56299 39 76849 40 104883 41 143147 42 195404 43 266776 44 364175 45 497092 46 678503 47 926164 48 1264312 49 1725886 50 2355895 51 3215809 52 4389634 53 5992094 54 8179554 55 11165458 56 15241181 57 20804640 58 28399194 59 38766208 60 52917570 61 72234474 62 98602573 63 134596321 64 183729543 65 250798475 66 342349853 67 467320525 68 637910594 69 870773359 70 1188640766 71 1622541997 72 2214833194 73 3023333857 74 4126969981 75 5633478154 76 7689921382 77 10497045773 78 14328880293 79 19559486398 80 26699472725 81 36445837335 82 49750007499 83 67910722312 84 92700814815 85 126540273867 86 172732475812 87 235786653475 88 321858090600 89 439348997918 90 599728730837 91 818653408594 92 1117494239732 93 1525423767457 94 2082263672693 95 2842372136449 96 3879950222800 97 5296285293670 98 7229638588852 99 9868742166781 100 13471222766986 101 18388751076137 102 25101371440677 103 34264363324711 104 46772209069421 105 63845912436612 106 87152191821900 107 118966183627117 108 162393538835862 109 221673593649993 110 302593209453796 111 413051680660984 112 563831856093318 113 769652750137925 114 1050606398602049 115 1434119223859648 116 1957629375727820 117 2672241407253472 118 3647715051436004 119 4979275098502177 120 6796907147619424 121 9278046675215416 122 12664900113994540 123 17288088809613076 124 23598923955181426 125 32213463151918097 126 43972649354729505 127 60024402907503169 128 81935680412734781 129 111845439513484557 130 152673441862139325 131 208405277419680238 132 284481433879957071 133 388328391797923464 134 530083590412157797 135 723585034622951890 136 987722147600173041 137 1348279737940406945 138 1840455087656296802 139 2512293876682688932 140 3429380355516434915 141 4681239616093829107 142 6390076944374469956 143 8722707381746656615 144 11906840047455737677 145 16253306881805918575 146 22186405758477141874 147 30285320031132252679 148 41340657850251095953 149 56431630563415914692 150 77031404279572014165 151 105150908914720379338 152 143535143218507742822 153 195931138887877682049 154 267453742164458415480 155 365084920160186529118 156 498355333710055273629 157 680274711232350379935 158 928601845789598001211 159 1267578191230637150122 160 1730294289386551792878 161 2361920036646475811018 162 3224114125401121297259 163 4401043105747966919746 164 6007597642419643218779 165 8200608029962109654413 166 11194153813868509483571 167 15280462028024276267071 168 20858434114119088809304 169 28472586293210408327116 170 38866204710714984417163 171 53053904308489893729892 172 72420674550669936780463 173 98857080750883838132000 174 134943819223185565976928 175 184203642351405126484138 176 251445246257669929526759 177 343232691050519909357793 178 468526178001617648841330 179 639556735697104942663186 180 873020201176729629654534 181 1191707051340664362223914 182 1626727187184034251412741 183 2220546852136749639737608 184 3031134145529341876222650 185 4137617812185696192868532 186 5648011713690295287661826 187 7709759036717699428263394 188 10524125553807164456325869 189 14365846992729098569033561 190 19609948471571149078547975 191 26768354086766043461003095 192 36539860446511147029868057 193 49878352517407776514256401 194 68085920949058809195997654 195 92939970899472008784060043 196 126866730601432946627518258 197 173178097407689197226251277 198 236394941995993603224896022 199 322688431376703445102634929 200 440482452226588653474757361 201 601275942529982537945733834 202 820765406743927985770718130 203 1120377193328225994994258897 204 1529359114085639281974632733 205 2087635587162113143821512526 206 2849705019995489566238222833 207 3889959890953362999833925259 208 5309948870865887004051724923 209 7248289905708939573006731492 210 9894201965947526578675123811 211 13505976418776392567330056951 212 18436191180687629000759684636 213 25166129031466040009029209223 214 34352759972018032150990947284 215 46892873998204145735334463414 216 64010624869809404291319453505 217 87377030812408269725508765826 218 119273097694652720742807499636 219 162812488607222745035760184981 220 222245476631613004355438164525 221 303373852373027667202742608121 222 414117289128034802362440686268 223 565286453704931974122546919714 224 771638333224724743451259790040 225 1053316797880728007126375934109 226 1437819025995170337176422985826 227 1962679751878212274698561750241 228 2679135370160041420581214903401 229 3657125582904558933361187563767 230 4992120845441290204162679641945 231 6814442099550902871389149679488 232 9301982577312157083609850194144 233 12697573565754027650073718250705 234 17332689361403104096214878474838 235 23659805469381125571179050194961 236 32296568823041641109794669911992 237 44086091878115052405625220620792 238 60179256432310950622162806928058 239 82147061589363131164518845627029 240 112133983166722278210662067542113 241 153067315343424434859072357171136 242 208942930276612898560528128500728 243 285215351263119747399228521736052 244 389330218009535059106103406062052 245 531451122753616484362908695519249 246 725451770273743075870391342319408 247 990270315483544438132375242149728 248 1351758087733171034370304157121104 249 1845203172489121405183282447509156 250 2518775199986819314802996432485602 251 3438227617780688982180870421605169 252 4693316478474034782575229563585217 253 6406562338456832413183462635677697 254 8745210595701904189179723373574905 255 11937557823186421413602433791036953 256 16295237858760980063161178201761689 257 22243643197928360646130766907326954 258 30363451396367990689922462615097131 259 41447310249314966655098446726569244 260 56577215299985905293123590935068245 261 77230133194321444005843513547554670 262 105422181731417185234943869160446889 263 143905441326224805968658027483314197 264 196436610428486748588932458321355554 265 268143730779143592520081193464922800 266 366026781867800575238644629624963895 267 499641012136313501702688854398303003 268 682029713057345928405061040204484508 269 930997492588094619614267929363881419 270 1270848343717895056065497857972371465 271 1734758176674352614022705923757376455 272 2368013419079179042189439002929018566 273 3232431833057557397296872228939684579 274 4412397105176400708120347047462962909 275 6023096300024096200637074834043824420 276 8221764309654906372616988823586205865 277 11223032971138911842973160905686866542 278 15319883218174847595377466360637217134 279 20912245595470091614321288226623458373 280 28546041090341883307475090847248144304 281 38966473409627599852071993660376731614 282 53190775042250517165401326648164258833 283 72607508507461300513183098463751826559 284 99112116480226636146448208556361526171 285 135291953065440311147077102024234356406 286 184678858794353627543745998497739675330 287 252093935469227062022476658133691461382 288 344118177441899145883441528413030855667 289 469734901894891117663154847062002081450 290 641206691545545103810860842554109268091 291 875272456068812047751275737525354262345 292 1194781468212912544252483055294997509779 293 1630923887627483773996889453987367759731 294 2226275513975366863439757619698341066964 295 3038953995171565953398324457744557521696 296 4148292215763644945090015090241156778295 297 5662582696120657985843705463305797535508 298 7729649003162712989585001315985535545191 299 10551276143485962942467627101394849919388 300 14402908619853727985824518397185623895816 301 19660539056209451922606224119923379930710 302 26837412232687122949203619956293818223431 303 36634127542891890942529917124959091778305 304 50007030826701103837880170011763256071890 305 68261571922922596867061579704739653944134 306 93179741415487772726449509547400789909738 307 127194026824652566702250525340065046425890 308 173624869677749225638106739633689411759069 309 237004803788259542371337162532256832124544 310 323520916807403632267580151929972883940922 311 441618827715456580853417591320034809816264 312 602827139949273941531469132452764112758306 313 822882852480119826105432086380077889850554 314 1123267590378889685209999671810902142340573 315 1533304620205437407373822813138591078097873 316 2093021358828946936813077843848687813789479 317 2857056811012038239022598517434181229489827 318 3899995376023003949701993557741572896432629 319 5323647704300663494016560814983299291263221 320 7266989354332648623554206769449579305118394 321 9919727451785105089806539644008363854599479 322 13540819714980234631038658835028038499789654 323 18483753656014204291420047433077003063165085 324 25231053688592527329751175505302028749258898 325 34441384692957161082843028229217888068232465 326 47013850242194722638901900747785036472313029 327 64175762220370086811172678773832749617292858 328 87602449817418260762974114804958717243833374 329 119580803538589111131056418382485771679186085 330 163232519235910905966991299335619519066392117 331 222818835027343190161952072601971703942785710 332 304156509225888641145395529401852166705058397 333 415185646640355075860171080237936851575432287 334 566744803900115037359309802197949677689971083 335 773629038833347738162235982486702944143569232 336 1056034189652123212519148828355026832962748535 337 1441528373076557304647987814556759462430079619 338 1967743157131378815222934445630780998875885796 339 2686047118291253814081382969788743502680395675 340 3666560392057834253046545132564199713277563056 341 5004999732528732939922606806787550435059490894 342 6832022289029724336699433607546042526956901597 343 9325980230215924662497314684250845062278593570 344 12730331309667053475437146178197551068763499124 345 17377404975491468167448853473537206992638229561 346 23720844048491099794247521954548108149479648293 347 32379888894021815527723782362852642768333960593 348 44199827065423940516018978123808290365934246136 349 60334509454542122804395955795952547441182650814 350 82358988095858005663856516564829410357695610812 351 112423271217348737084902707000388419664016677837 352 153462204956901268346102749771545597051204950730 353 209481970193727333850416923656309535014739482409 354 285951162037387638943189857124406339531170537901 355 390334628774561527466506934458112612805379108711 356 532822183113400995972455831894060041775716853573 357 727323321809854795579758624436762816214110077196 358 992825057240408194934489721977836289192384091284 359 1355245411121456138970452512570339433239985684677 360 1849963506633191554960276524362158319319573364198 361 2525273244085432019438681253692165790065627962633 362 3447097704591740614625742670671631380718131263452 363 4705424497262702208914963490190541142888789368824 364 6423090262265206291921378793353383720176376646894 365 8767771864410133262871479329507360925575537690613 366 11968354845947805746788565312529534186387220251681 367 16337277011045854956601369400180631157757854815952 368 22301028300979518759805553709890082062817302290148 369 30441784328247229134733347806406308360281266215112 370 41554237794802289368554927672067646491255964949444 371 56723175622287767599260578967619353938454867762193 372 77429374798431671765674752455451082067583357142416 373 105694154389344854328684490475050615035460106906760 374 144276694744859793838345632377973149693205337046836 375 196943386006217143440722139915702134315436000730612 376 268835499455990389270688370178873195701089771305554 377 366971073430565965202777296122156005897801617828193 378 500930007410824002094471524616806153901138474499297 379 683789242511198735442478298897701838252089041686209 380 933399319778773228485576946351132957189755706100597 381 1274126932684536863586231546793177214276499247981093 382 1739233580089678404721097768858616030371012712331925 383 2374122521480760443707263521970072332275488043502326 384 3240770999092333912497748595148669854878527652375447 385 4423780396138681634026424188953233931005950022890432 386 6038634941728982132713310336188455402369192812752021 387 8242975169223802078569274327112510248834718989434778 388 11251986632095644561262703602194038883014682364107505 389 15359406108799551942550937270521306260496249625356073 390 20966195901984581298106037053279104267629622018761490 391 28619685389303863929506233536702781141362057621375100 392 39067000786022485953931471854739346236662302787492635 393 53327998880989972997887604732014913753856948526272867 394 72794824466493432321726775670863487391834765412877508 395 99367810161663042975387912506900389666597759825044415 396 135640985038286189536294342527026847681692253049033125 397 185155301221027297514651052699802759013654801002643295 398 252744298196984757556494790309093240284706395267696394 399 345005948248981649202060736918805301314518977567178543 400 470946744105814302831109786261742593255879731804389865 401 642860904020723638928310558808895898952666478077411700 402 877530521424492044421318321681474569298283827033665165 403 1197863816597434262019656849599858290854041816566414658 404 1635131414898412802867283533128375653198373376433075350 405 2232018954861059759327442368733055538395613862474676537 406 3046794018796692734352953700089104743045067086825110072 407 4158994157624953184267279784643157982688968262815028702 408 5677191269395329663885275162161399995098768068914192853 409 7749590282594721007600185378818293010641473005213928895 410 10578496777418427723387786583156028434234327353730206619 411 14440065860150753432766251614601182381928847664905750226 412 19711260156603967066947857483798393604261717103710697558 413 26906648537769673210451128023478035611770284978724054562 414 36728637833563785561766223618953221637954462920237719499 415 50136041105805920000941611406446985495781644622484203842 416 68437676048688999143086328052493321825405012598565497675 417 93420130501746179844215791405488926651999599141081142565 418 127522167420681559198170189968646604271278451994818554131 419 174072794550039457111251509183075011935417092856569938567 420 237616238928087511551368508377015761289025919181300626752 421 324355549919659589836599553075555419444054299755947418260 422 442758134874462950381944807834039950922648485439544205715 423 604382339214079888934069396365844232813205790288100171412 424 825005760893477243958402224763347652412761524006421494415 425 1126165444199612809949887732334304163055396269512452809352 426 1537260305110844478071718330108399240654478949843047019120 427 2098421024940110788999008392700923723055721620966188012290 428 2864427568493807616485202377598572237759484716102844149399 429 3910056751066682215467937430759423309771801973827586966817 430 5337381878572430591409310670664683983469832988846071091106 431 7285737044594506737602859598547178301723394619019712319994 432 9945318789363883837529158053840626507180358911109041325454 433 13575752901411388281500554416336847259643606722348541611962 434 18531438835050945095951226900257121641427725953900871396197 435 25296145841129124063301910810827066298595589957765426611592 436 34530238051745706947098319337256738918572546206958780160474 437 47135138585878967884553775846390813631209869410157150491388 438 64341325599337860610025726625223881643316723943745192389858 439 87828450368028362520427626009401277666528569129198393570290 440 119889303215235665551080220730798288622292023090828375397277 441 163653633477597955381974948594484700160841525546980509106633 442 223393672597610184203984180950009588504688718160336029928935 443 304941185210406937539481858354066538160112296637669264217263 444 416256760347125801970311383747645211849852710952320858967985 445 568206916409568770552044199199840511427908188004779216192249 446 775624880149529015764913875658011623127299216007911859008238 447 1058758591867151428790907288963546099975835126781603409759475 448 1445247289690355119665886824721669587791371001896605908265066 449 1972819625174199786067027733862893473330964127163578361983773 450 2692976697646211525200804748514929284336927792220815935400286 451 3676019541535700786178588300631112019163618036231860437224513 452 5017911845120474627995489002900192595987989073787155397735225 453 6849647832634033438536355363379985671594895950798763804505882 454 9350039793292077891004524006384103030465453203229314620208362 455 12763173563410301155339105769551068125808344660507368129025161 456 17422235948835491202495477622298362879798652940750273068073901 457 23782040097540739672307867327467636052611013052092723426319838 458 32463423917688331921385089051327414799812815879903095637596377 459 44313855671638454264857781700715635189148826335562961073507219 460 60490163005166978684531469233433668410300062453348382711349179 461 82571461339427659934183318708479326044089023674341560718471820 462 112713305585673648076303575741116235269512396837776734503037595 463 153858113323509572246765886516303428816527015545490202351910511 464 210022400749098148855096360866407284395011852336713028861328572 465 286688871087793651959301517632558986026463150907846833210519711 466 391341630761481993143136685816083969704341135803181571936114172 467 534196780593401629361560518589837114199276905804393480223717542 468 729199701654747125778788715881327736562818540057597150424500969 469 995386389829433851242215551097838876536315229185533005795247602 470 1358741731255923006305722225496549564194229678664513643354958452 471 1854736121691093340632694079496158517576448799363029954016667085 472 2531788052116414606212678430859748776270661475168635342527987997 473 3455990674832507228408695344032567135197021649479436163153272393 474 4717563752836627805114337730346917151706833567792905024319266628 475 6439660825519039966483566630242177403558977695936399305233935930 476 8790391337645303641443232563737944874517645615997945569912311648 477 11999231320187039513235895345961283909482519766972186300951620557 478 16379424617735639363840607603166669403605901590762423284730177346 479 22358561448576387745660587719827936571822547076868797170215438209 480 30520319346777839873513383249965374227233668900948690756364043441 481 41661441196549407189916281747199086572709982437008182590954730807 482 56869512499278182574944839875383709517157376354954609622945660273 483 77629130414562421789390159735755764414886659769507269891454394408 484 105966828693979557916870727572244968154925852332482440947155093480 485 144648905938958849918236906352347780037570643057511025289667742153 486 197451468985279824424556086596780578955756939030578699715213160326 487 269529052787286782384529484600348911417361709303479736370149750065 488 367917801117133443388364964196476730729977652487539666530112878608 489 502222328090530137432716259605210902624942697382997278532968671160 490 685553311274468279352319344737661494545158131165536888165149061986 491 935807343306069078283194611578874872419101366169183262305907640485 492 1277413979895362818627697494182792116298067845745564035330993980289 493 1743720529342342923019897937975396666340661441417163632021069987440 494 2380247384406269754496965492989341740860569183695618522556894451152 495 3249131678864676175768887922859453827325942748643695020354223903964 496 4435193054202346052982957801279542077618987349816524656800890122948 497 6054213670687002611955158178066251437796021675138469465156970443041 498 8264240749476325639367256559834252654179276712227232693868116437632 499 11281014988946522225341289607837539469559753638201306106960835352496 500 15399030962269604822382099960567105383351069951793077625112388709272 501 21020285391809620752579127640266735711263101902782431918359945051204 502 28693519678981279923506486195119696509236157903242846191872995814338 503 39167787507246928590285841136721950379798689652558842114452258246561 504 53465576735663647401601163792562776664738920216734221634505812513921 505 72982623671256334821024074105859447961881306482119070777769754579969 506 99624163492605971503800229425825814001056440335890856989377255973105 507 135990917458758910598234074175798471308265654239594117454763302550577 508 185632972794271487855299270254122675558626875641468955491794823229361 509 253396338758351854068215756702526278508306026422378556646354190010642 510 345896009365200876308662741121682397767329719169882476567387886656659 511 472161712679156484495239125867474577807561293359545119768372644022900 512 644519384104068334187907044793245706423036161502842497688521993150949 513 879794412233852399300271511125692586232024258546186291217348337059094 514 1200954116956284619581403754276622467690009435749474449018261893851017 515 1639349796928334518130513479817460984716362847666860845506683477153693 516 2237777212921446610812328990430727742564155715216068608476040878542834 517 3054654268450426794692903954149744577602666744862208484084712220821832 518 4169723708814063259105539931607884043643679100451738568830886901789071 519 5691837530492780098968075929035436392791673713404501175650062352432011 520 7769583007393164515647699134393735894534389972988748417645167412888380 521 10605787636307723219141843635437730394946338555754024789090565692820355 522 14477318960287130197715322553306491807587516330262373148783949255921185 523 19762112109464829921233498462372515317272207786303641802361010838677495 524 26976063461636326860064110388835504059211876112660905584830248641752446 525 36823391945929875792391432728587539455488982345233901244470521115097195 526 50265384211152157715027420865069264350847269483753202405006485087849525 527 68614234495418694891316222336244517571075963588523923913483817906871540 528 93661139754061224536067896707683056398032862830868834369421890328305345 529 127851154567869048334962619022981549199184407269887003736721376773132742 530 174521874998092473059681374091321124050950495847693900640832170361574686 531 238229251474466912697344783092872113297156052469966404206374619422176541 532 325192336254152144764949806900291884088460710163261049628335770148070096 533 443900381266855898945769377979413479313450472236474794453695732897809246 534 605941550648532771079626719317693521313786423945379967557716596115769385 535 827134146076848668864026848477354220216503008370880765102659560065786015 536 1129070774027690021199035040571777322759864617463119672874576628548564411 537 1541226195061527398031589871279488977639629985319675367924873549422528062 538 2103834621341087051158178820338024052178070219629363907203929245070076458 539 2871817341371296694371662880993997615492192595283649047865666704403805982 540 3920144082876461261020089858631012534611412188080030610513269228419608627 541 5351151484854992634554133091297212959914638414635389191159762925450951434 542 7304533100950357409418277793284413592434033767811620254134933395747443147 543 9970976148571004113703045562680972719150544221750672700617918336465068001 544 13610776209972510451288192504330943897956859192688606889145322500202603507 545 18579247034354136278956709340598971351687490973565019062306194252638014779 546 25361405921187660287044885664562384736905355614755766834112450875120309020 547 34619320638233382471327308159833998961858784735743618151222554741164243880 548 47256739834425033289315121491911530807725839411433343298323458018346936735 549 64507316105799050078188460937892445884489013575059884375996184682287075748 550 88055033964534812184813687114759444689907136329501315611463250687360501799 551 120198598772555996479946749103285242812030356585447830217381958184963105060 552 164075834127835101135556479758390855998842570442179299685714616792171283800 553 223969993158451785242859414582379918652435464529302368131138978087700913390 554 305727885535624852109921214966253279613687652267988793584807889433928128151 555 417330637358895426401360128257879723109012911351931540431738206126362056001 556 569672800939472607176439939349690764043166488193325885255038871808927764322 557 777625870422586812967606149763187233228821272492236654409086147208307226862 558 1061490022611655282317768499169556214534849631108662090985649486591537769842 559 1448975800524453201294751514519682855109789471115337310024126287371693112754 560 1977909189706619201987550556069189021714127641551211597302794810190489096605 561 2699924154226668989939070306510690826691447706585931827381134347681982569248 562 3685503094132370008697842666687374529105923763377079250944267770289669258650 563 5030857268933093760365773515263299724946801753102166778506480596264437571472 564 6867318847370344880637508045133109220631531064224179307569083684416286027138 565 9374161426259130083317857642751804408949996876211265192150547017425571107594 566 12796100545005848861208447699703997040618764647831917249610020902599047149485 567 17467182579043919888665062726568055272139164468000143924117422095496403097537 568 23843394022777737400698767090407280192926844210827398230186115517735608981831 569 32547174448585333401608009665410198909243104586173590066817802290303743464635 570 44428178453733248687606216905780698506511567274371941143549812640738599652685 571 60646218117485816326705254662436888178799099693824510450619307428511122844061 572 82784482730567807242826932415869001682458663981992881049244130716904881889650 573 113004088197079362155559403870115506796173187935647533585498939656879696755775 574 154255043071472291558076656110528624421732552897167315488948428719751574703214 575 210564225530353455531681080256679822525512582859737607709230251710925030543949 576 287428483311591839497485372675772900376599214973014687466919053927208676579386 577 392351230655241637656433982845074015562717443243175939114788007932507317514625 578 535574924318832554724725858169436027472605155132478125236541756529361829136525 579 731080922264697775685319766520377769519897072991165222628939674311985281787178 580 997954330253932395190605270923208790149189685813473122558451749014083768171862 581 1362247071346762618653894936018074768376875532899764889783059605157576090786685 582 1859521049345654054469277529032449899125711204413102080545716567095382049236549 583 2538319667328077526262295262526247938508204071434882391904012072221598389994974 584 3464906587538640522908208937397567450075393062284734711925349664316207124432805 585 4729734325781807537604099712723607260853875360920515734413313488032389378989351 586 6456274138221400379721284313836548007458436740906572391420980949333457792390859 587 8813069165565945870005944435883373037332983616833011662729354478366645800077272 588 12030187450876446868061257431903419015223680555289674365991662055714460530830671 589 16421680958625650387615380044172305976866262608424261397938349312125276389701307 590 22416243022650624939915370532221953048498620267980558154839626623873848023247204 591 30599056973311618161753839447171441802561618388873187203268275034508374229039571 592 41768921166222109522044444005101639869769148881632638137306003041908208036803256 593 57016226902409057388161014433025104862883526375378975206559972674970483298387326 594 77829401368783911295330517089466297801392371036937823636445009243506575546959269 595 106240206455459510787545878109737897921523348964474678548185913179128995203752370 596 145022077379432122171138186471858828478147965474240494799882836624271895638584308 597 197960862738564723053473235034890666415124644848632583871226567673579937483151249 598 270224395377160728307750819895839236271122548717757896147040509981612696043122645 599 368866971212319493510250839641746727011023764416254568213370555793655363838653857 600 503517982754454603790012078771756225052678091308266101673297372908406778699199328 601 687321931057859337344742573605735984087450673292272412724877132977821574772615574 602 938221579155556661280550857203658488439551997515297085667447431700709554100333764 603 1280709507171313394842579261960446294566672450102180294090301883990355008703427805 604 1748219054218791653555330121348100512317597430216931534370002485596053040337612874 605 2386388048515381367625103439249866235411929848417209169503226675619211233897357673 606 3257513927876645438524576507689581978534153103693487893279683568666447604743389493 607 4446635155129899423740935648491162971325806425431809651889701299090045138171441447 608 6069832590316969552145543315208397072019599328120873154402857635370045601477963293 609 8285561191583239464413624295944151802088121738452555929052560722571796673449761236 610 11310118234395210546108501053095783760594384005070042733689011588214166100906863708 611 15438758041633120055532550629225081482250760364039809350745152049927850076496285021 612 21074514424016273464489845418517825446368220111209940761244871079441492748095778422 613 28767544449520313145039996400443456619081612342019877418160885051091538812880263561 614 39268834242369822521721701677123363151238256490804116121863148860865086558301822740 615 53603509519577004149525079487370778870338902762491645660188611314721622086665788920 616 73170907368448033714481679692725158074246039485501221627989903826363156138751495254 617 99881178174847460587928819900535727484731719343881293799734493935318291558446767077 618 136341752649871813413518967282904815276526723916711107874811392958059876436111515777 619 186111876685091145311922374236708084959921624556299462700376805628698510739834897696 620 254050061481875331089250831534326279549361173590478637898890879397276668354864652796 621 346788366699194394368689111432405816827514349798989435494682075735281358545701854384 622 473379815680441281830065071540752113722731749001250801466161159779554785523843893284 623 646182142805337448069174186206026016791053477490791723416049451760356246837620157761 624 882064143525647925279499967396537371434370002686679540941991670059693391881178437376 625 1204052389804307442146079256228481845573170725311337354039396623225548217851072845272 626 1643579061720820899794206647558967199678838251318837587129869895298834266587611901244 627 2243550326382509069085647679208065610296787399522349754567510139122662479089597833428 628 3062534796312742683393930980079365530156162605502682399933447882863820187240994255666 629 4180480940558701085883756728666414256233849133385249758401381771222850724165730972657 630 5706521576641668044896415273726840575945820581321244925538183347614253767986698225825 631 7789627310279002402338749312616293129730326358647582745758526514986374083310849183041 632 10633148901323199640715838023473457150645062906373444667763676897932864774902432948653 633 14514668167566175938418052304424122600660600717856459713063062524537842670294823626557 634 19813095252370835426791634781677585582972136379124276829932378184119723931385291316205 635 27045657465095470430700708600464852478629928408381516922607363108125380743192956795198 636 36918390509011807190481791951970598162144760544355437488586232790483875141827956935455 637 50395061001379204069574718686301219333704559998454744078355060071363230608321973649720 638 68791248435188356305694985271676007384380698527794218836717508222506051174009187954181 639 93902770772363851220860202530607055949664370568186312783519202066207656366484946960034 640 128180990450183956655469984949859175323952091005825069798801550098338693921485569234225 641 174972114003112100605732860253335519169611683686154427853366652571181063461948526309937 642 238843845496858701554400505673967359674876043138708478521490539923423649536764516673922 643 326031281365856210096215757531018155109932880195842172116570496297072521276460918932564 644 445045574475395556232241177320556259624880922804420578846891392206981782835421624898451 645 607504784603399618322320944689667554323120734247884405660975290337451514311907816406867 646 829268022159439862878316680246479417338392010614368191568907045381474947314319299792516 647 1131983599150045165381384831341078617518532413205630720758521472657141182925899806830423 648 1545202316384898884019415840729147568063522130458606586470171925327862575942057128021629 649 2109262183969833786387682437839241932203351095871605572047384213444753620336439458885967 650 2879226178701237466800083149898020781224711641562953804522443401912674866124833466801250 651 3930257438416717574234395565701312061578374928543805781999282202338173246441564249979415 652 5364956614557368042118848548136989879277047744340699031947418102270980664979044563847745 653 7323377648177120644776295398254206397885559592052281484129240480269564633937259013060580 654 9996699699731889333532244433203542694228739653336886041753836981831209298668080802810885 655 13645889873164530480744728295160342324474811840591188078751339572211805410581308277527418 656 18627178571296728162413436276664945666406850056115845838227460574975477037339603310684998 657 25426834361994746672416737807237613363382570616253438120123014577179265120856128188401073 658 34708633043791619919850480055609036279876642056017302056434077435447413723751601650674488 659 47378654795078277942138673523761915270448561770638792655812510918840267687150504243235678 660 64673734841675449570095885680879057225169445798484282771561353081432669209645039995479629 661 88282202111104375414178029939048606233508334070124786369264934659171817873742938339322207 662 120508692263797140596598069276858887293866625246515816771283503238554871078115591405439355 663 164499123989385633763882291580839346490237338742296982764028643532270433404762666518387258 664 224547800535750569728309158572754140751257820227557266019219587934503555055312073354184126 665 306516615424023190926362256410750339931148150053887038906529783178528625787451649101907706 666 418407284804556492184622430607968495172995372395652328873498299415439592325292485785072491 667 571142467221046397963640539222637663527220288818559176046800371233377516607780730256628994 668 779632022936020524894807053107457469213828341056637324803574155059363512339190471887964155 669 1064228500018136030587543078672126404226106642769454874077984687396100189045051952077945149 670 1452713930330431842711958432920872943337145122649671685871824665818653885564643176927576435 671 1983011884515521636154841037726059593751987717387089304712291481471004444427776499395813711 672 2706889534153057939897499685563366425633432922628555327932393924522319885318045474123999208 673 3695011112804052591723473252555643700533869315923270801492741863407669393388645687643298524 674 5043836089904304128003752356792439039772254260405543224845137083140506259139559119911224667 675 6885035450547031782840126143962058522220437862935431722510801727381713841223793521688432388 676 9398345289247643212437849786493304766387268175059938646063560024505068844514703343552483375 677 12829112473038237456078008119893978023902146302929959997216056392078704170723017792404668080 678 17512245164493284699627454939441898999336452012147946272269146194371723072182263693567265920 679 23904906231497840363911486400471133378347091217035761920466678497245066197072736245746416730 680 32631141042687599801587986331602811383015712682501082140643144868867987620380764169212056839 681 44542796170635854443623559760627362393569811169685527710259463190496411468186377334628591201 682 60802675827464686143341726213922013674986835600485509058628015950148750965117709575885443986 683 82998053683413018086518627972911833649757593321851441605950251946813492938759219170615307746 684 113295620981915414114714145834412201407115323743775019174614462746931902260722427968540875286 685 154652996835792773353978632097146690794799657891741421535434073987422811304411220061218572234 686 211107448134376882439637765286798604198923567548611394815309855499547646620403210561263697797 687 288170003618670400282697657954015269155327427579896885222306424209348737082452252378405994568 688 393363435158031750312393187685916922779855778623114259375578912152826971994852981143751166074 689 536956623438449560455302851381829491944328832788812856118857585699877283577538617910217608900 690 732966996128119693048545969741710672126812824828520680015111270927791003925638630064113878082 691 1000528895561080684573842868218161189729860302034002048110296907939463485862033831125422701442 692 1365761454664044602699600418839393123841591589645184423739599900858613313406535125320970992781 693 1864318321361437703041689136257211700245975719311516057268451300954918520313788835230067330361 694 2544868133080305073639901651334953761354777606266027510130587560201846115474013089906751382087 695 3473845501898094899281690739436545613664074423134256014041952516357550839747751732124761529351 696 4741936296892136575380830506131157320996982202373739430247435061308686807546180764311493054153 697 6472930310659145096206188475591782378950305079630106229616337955086449948497217183828012338273 698 8835805498717975899589966329266812655600664928607953920413640656137673675718259728967176006214 699 12061223443517148343828080495679508478064244421828492883406364475586447386352497073550611440027 700 16464046314233033068751560323217645944037615661830977401359681948099702950373987447893383116642 701 22474073406119211320231530596043414972367505643444200247812599554359525725718597244391607695597 702 30677997730545364937263077041095822409271133600330673276797840403223738815166850847736139317990 703 41876678417322171640236821224037665341522158377916474888008783760412636218106153121842478992145 704 57163319805638492428303015886129869642049982292965506734407872055447857315092887539976525865985 705 78030188990587410221978056036885653052060969194798968653720871476060815829488365362212680659242 706 106514289488592799793689556905754837052758364819856391747986388636680164330551572403102512933794 707 145396211543564318347984180391903066898933126377073538053769469888768116235166676854183183874177 708 198471570647663296691194745798882575172706309532575814552989197006369649856212132250132002540477 709 270921531841618109907563956347104649115284115740590353133796157356852728268291754208242575280302 710 369818590017154437923217052534746085577356071837222783706830028253526502612175597392691410732801 711 504816980003752627288618110309370106630811832282136598549081934050826015443790376836683755941147 712 689095113602288464190896914187421403375919720216427282908634485191682083583572158141947610755707 713 940642043354050739225302225393283486822399212904505373960843409315653267060829745788028431962484 714 1284013536389623662349235392288610209880261134853110265675446527022989073741201121954381579982611 715 1752729184582314428288105541010997731919689162786965479955310426173189350697260562531521826167911 716 2392544554572665244942124709094991859603956755514015893346644266021314878972665718812197927317404 717 3265917801773489546035300427160464559724984363664733860614831302353853030696019658259409392887671 718 4458106774879302560295007963759610129993863069257317325627883635793477481234106991693518646056932 719 6085491804304499145768176522943547062931986126059032483017933280523802361655679489814253374059670 720 8306936637079504339995152212676932316891103316779853177253107605847191989308999492922915446412881 721 11339296561642520401591296089855918304179327665020919483991085711716632396557070368015789474879778 722 15478587610616834248719772235081855564025339636836371311874104050403023578976443965722410333337716 723 21128883358601949823274487735440611264288081411686272102515040019636125510748638290850038232563909 724 28841760192331645554515832817568095260158190594547019742923022944890252752825890278785026334626317 725 39370141662186155088737960719978412831008411102047693614411304876060834369788209774816603853392409 726 53741798148391691551925400687013317122475963115309679405140368693646907173593351017925267356739084 727 73359676807982839647773649067321109946347314723961502544897491082736321934989168581354298548534738 728 100138855914569905045602852303120476910898137910497675438053467071605549377510001197331964680324840 729 136693492940631246331360030202816056166926437687905442821384472941749929372413143464051979117013565 730 186592016072671910954320118825204786568785069297453810307284059748981345359163672734900160489172066 731 254705470707269138969432959479253007982728584426025475503153492260214325336562164995934091349257825 732 347683026174843126713054856926881910752947250758638801187808105732040062032947151140717421089588217 733 474601061196000097156486912465801754628396211855672649519017548792514838852977984954027051901703159 734 647849191162692684773604120568313390051350949320985859723733027604409148220294270684799045455405449 735 884339730367405260350884328015906907021994650227988037516916674160621909566208472690547387316736016 736 1207158655709271627335430128149208136418666749782585178215939598932069214880169129947515409526079600 737 1647819237351688741792106882523718949941832666873837305088402318135935013609501267233016160355998209 738 2249338333568845809392025850528440548445677839826543802938629309988924629282510086000352843069816310 739 3070435654698231081782747179199265573919983526612842872867077816405228086870120642415923882078924049 740 4191265924270348917710911714662765997912621877747833088177178137122062757782243317112219611256990632 741 5721243505321486912030887642945275363727960727085015407092140660825579277976373104316703042992413816 742 7809723324315592768279671279843505127192959311050104839053005698165380090315206508835219954178330634 743 10660580754101595645271616098376667274142482323829355139841862000007294335270725413602909479961965045 744 14552113729929211999445084606246757873536771537228497082637388322828825879728456612434404401049996833 745 19864209923771678753084160856373024295442031766111320386124666780667723308422822604242919741485054048 746 27115431010144303659435024427600809024985331342533518112131769965196819106593325495764106216212891048 747 37013634153454002283963479344342543915643289237548712383145640700702000009247365409117843081577138500 748 50525072337341600806227040261252373336735294574157317823776359002551208589473609727488442087322737956 749 68968719043098429159845593375369221809666355324784956849209273648201566013659797538754341409460766577 750 94145025160712574666568830481868512527013647319779100538821218886708186750776986134805776491380877840 751 128511677257229503232354718480697106281542278238734816376960092036434101655540814522091069182321605888 752 175423514553993204140846652741781385087843525371298723031119603472641282567442219844562649129262991840 753 239460025075222403469337253919943587845670825282064646295526680777041699737142073890421690222331329252 754 326872390824077660982801400409429658128268241357477242170168869070893623174988059240441930953930124450 755 446193722102404381156093467997797461372629180672250486398602033196108430662882233971299142527231113553 756 609072051456150812954234074477323161408700089829941018613700998382268447223186876880675504400493447489 757 831407403306907718003572661480188825302844862333803648298980113291116910702530502047709733476697825281 758 1134903938903359320801400516578294615906342987526634217858913871372559027609372429983990464792097491945 759 1549188695476292239297666063477210344317208644959524055903724928737304574222206474574452636477626411593 760 2114703748857023340627051599063375608934198764946547786530760126058627812372982883276608990578158514249 761 2886654129666920585379426280020224470378969763934179337359560089627056276156474403066660856851914295674 762 3940396884824585208432337528503278959575959398771845615343819317827021650338348530281404819404816498747 763 5378797359324396132031565900179679366085800511491310402762666947281022794854562888201676015512313657356 764 7342270811373621289825497510555805438813874813883724296711202933383072915689603407366590823675468988597 765 10022489613611375731781934645205346312365063698817295813868998256763023966213362699345356168354159605502 766 13681094124088193561913735606182419644188804461739106702057358309958508706153328622202068891479829682601 767 18675233764070443393398984383168753092961753495348618595385436855985495730673551279698217673437548384421 768 25492431597894650449029778655024832865557395119559393785566951432720519670044328525820164885057359200386 769 34798175861317496896649207775956764377099344235835531976226690352205642706568972452351670516895983520224 770 47500884277166627070387579555811651563015596819586399307253483932348617723306094443675792029928833742631 771 64840582911731638462433116122971144539028142044247316897499202295502611169399388988734573644534333502331 772 88509956315784331687317349283126231080762844573205447386212717697515093924593162925928940099929600588572 773 120819585747503189191977922210007143718915881316975616361961183706970637534008268697871052196606770604923 774 164923505872243532536246559106895839607557174669087286528847612978661403277101885076754228345341378444985 775 225127098565259289780372510442562378356489024072424553167127890491152996017145101511754141888303062410023 776 307307380111555939634851163132693015871529711341332787654872811149809600632637785045547497147442895672054 777 419486709831392964547052745575974333494027258443496365529799044249337177312424721908670803702767763346867 778 572615925010615011243691240712862389851096176504242150867508693965763358455848096378483967996051703968141 779 781643351007598887124206436716646925347294644525441107563242736216115527476043597834121372490127690253188 780 1066974042265873934148704898494875842452715518001202927368650904219760116233231915780875427921392436628249 781 1456461703923726523638034714317699495839285916611443949511268636028226321481362384360216280327975165562334 782 1988127743474956513097289042336955146955810722157103892915993913377091075473574043132010390586067796584014 783 2713872883664793571037618778186705593163975816722091829121212257059280615072845513980307522875403441173429 784 3704543660669376334042340410907137054007468929268731893380189035525748311569084613270066299859607117711664 785 5056848394193525315215543771180241813565605320745696640554248107749153016559504846997695783212264300714974 786 6902797759775104428342908301320764962791461635967381612208134475585845543288997699937252915946822195211393 787 9422591542801290930899451671676975760863797163670145448528853666311801372754783401841057416790982622817087 788 12862209566655921559877400185713431800235938074957225213855284267053271527426900386669662071955721708579931 789 17557424004329880656924462229341000315086900116772597171494450081045487535492224099229487148799532502829830 790 23966577132047554953313209360794346888210641828995258559222757261018045257042149179954812415364453986548114 791 32715324257404238494783482192255635000227959780184325143084778104440583327060639732831622464045834076255926 792 44657709583231715928239477234288821559164092471557234427934350961478340529281208836576484381680977126678707 793 60959537173742268117094825934038709398772171457801539407116065829273082211380226208074751108801437921021482 794 83212175615746107871066350207007278228710033616389508536249681724310785754937774019864063334444781218101211 795 113587905875511337120768306699254971690044417157607428483200746165301388733529848280544201016374156688367609 796 155051977258272259157022061722971894802289694888980820210147545113164510130608978566252633529101370854331347 797 211652072167331452518717533999293902920389920051910963922931468931680607862110756506573979828417491031432835 798 288913436931584272824667708633082500158770170495956808309229249628748431755590000086146997664339389746797092 799 394378250989334220449705583113058347217418066270934285974612547248096921054085321917800373224427514261978032 800 538341887124610786820175846304561012368796866969759634404764357854388912766207244459024711922731046420612039 801 734857935765643968013451663051249830283331839590113846341858701915416544293895353310985777964559631440907124 802 1003110102842034613893864669326865741321821984804954953977574094665613249887507887757881104092293242649441447 803 1369284904537871707024482552593736838718972405744957606673101124991429505536577131423601119592554531111602796 804 1869127969584955875099226010186771032995038367790869370313096969858874915889157775173054868377070169888761768 805 2551433492844843228289872119682834710515214035459454353148013138319555820367486942173303918998104748468007814 806 3482807477251520377496599599480773358713080847669922411426966184295999996189070404336250763004492964929210023 807 4754169747169945637270877275083255011073392977689718473040255671711809951670190826541027193224519818787185793 808 6489629453403654437425977710943862947189515804374678732408883827029055712855837201630348328317335638360949938 809 8858600488035694480599947178723668174460620134211459866361976641755376039097575620552856945478921447026870678 810 12092339504140425062080465407902566562496009837339499202344905948535612763943391729726409915098060774074124538 811 16506520965798622588783792487181278569406957497219889672050825178808056935954045596225607522108941955464536770 812 22532052982886993485828947437867015232840662604929404206704370337935676843105356844971411145553488628109698333 813 30757142142524356723410025584671486116146301235989043198481882320281978317146840421691080608963640086044412416 814 41984713665192091247183942231174959517878025700037284198796951776763674682486154461166446171604147341737203834 815 57310792185437246890744925868256424468409425240504822737124787032079524171275362300066409056321347442858582232 816 78231494612894067006232045434716415044727330397605102878881531441160025279240061762791214185441170579713531234 817 106789079612869431389106147823269166941001698110244021620239446938223322029496729856508428954439205880468391130 818 145771310915031151350097251554745123940453637977292703810498841240851601820685053854919179026812997424447517629 819 198983596102890977121055110432423556860063388141378229009610862474096972868510522355560990761057652021877512881 820 271620466808573379655361019937761446279004212922350590285063484761492346528575092494527362702096199565857473511 821 370772663848924266777080184938937851900049448477055973305701760611732872915779853720043382016657193282425953747 822 506119328461769062549060435150759770737325514299938913667299123047019491695533251670269025740094434463649204773 823 690872870678961933860148790436980851677231092144280299668057358590499373307406629523598954839281223432075848901 824 943068751969712736752161759747082841456904230449744053876780242297841717223742620379801757334583530051383357034 825 1287326089483968518941828689190182177154849268153067005437296349346729437412382283013295491977718277161220791175 826 1757250950373243672840628039130296434675943952184828361763636385808702836715366897958854893308936464160215225158 827 2398716943447857531161668724492878124250545532307650215792532871291008947190653547579349562772468139805087680957 828 3274343356344012336332905870216080056867682202296271901461348465424988202109933554956278446710936152205590173986 829 4469607989604475875977080599273264888104259571051479709546851591430172263250012166192283006540821988876281039153 830 6101191416602700177108576217906546400957053876907869666544664047825789420851034111839072233161675013147339264469 831 8328367227865219003848003606976957093154092513124459384634640470096465656869385624743486527801829664306548923610 832 11368550164387690393330713016832416906979239625554931454456069826869780714535325821943330760037829479756509060366 833 15518519933627857534834856032771698896464058497839825041586233886428748171564539384276538090687233644362601727381 834 21183392556492796950456111361102148615804895437646512559218588603864104495954630161704825657057941469909573631701 835 28916167400093721428696183197641976529614743620410772182761065108085511074406686219190687116840469507327971121486 836 39471710439221459259283614193689344314965874769751821285485682000452652967294423356838587939282453822793729704237 837 53880443540131621042097036620377221035770261507737224809763181184095748739495689375981762931556283118000198901359 838 73548933242999645718436035669088201921719138877861943438479579130083464368089442322591508352892920926968893295755 839 100397198422357382084513402358520800256864871255315143515330522451382925188434163261724621576321570222425438831776 840 137046140666052027991449657392702604700289463058490175321634064063689842841292905538401170152944567767171807443047 841 187073394144401225081320702582439316800606468977583045709844362956509637701475066032887658914669005905431295730035 842 255362570785443007906231161629504414557181117223305674043885043324248482213172021428012596838499118318637963828516 843 348579993731310678301006196347303597364849133471292336111081020400319662209855216697213850612728677054575551518667 844 475825457333025796751596965395256995956859737104060679703262486173002048218634100898071585412478896572457535886464 845 649520540242772470649982877822141405100573791965725886831200091848998808712785748713149304142046461884375711940782 846 886621187865522892821174625594317434001497266862401802929254753698328241274442975240523451818439905928066495957805 847 1210272935292007683552316246270886946315253032331430105307180477390315567999311952063660986580769136659911127884802 848 1652070351969186032248097477335989726487770182050709103485457474866706410205850364030076090967727372450424267093620 849 2255141272903926947450285211779200121036640522787538126780901426812390844433263349129005411179956488540763787347881 850 3078356896056446091998654002028225935280928369614929220740039124337386413640200745657232434051570515737057675342981 851 4202078731544719406991020375394719398183349111374006939767348539885044087476300947425130033546403865708814955317809 852 5736003414263211881274478242342175856812357909174465347452454740967346982200481876311928554889502233100570715129608 853 7829871182909576262218356950743268363472645240944453449116189213310444234612870652308419750244187841341508121432046 854 10688083376748244124870829896965678879058156104468820599192534592068519513273546986536354481636373445972611429034188 855 14589655895957209361417852689242930628583372320911140913891711413930901496120685128721813938559557988905962992372269 856 19915456462990202083401239438004143489669142174044225572686369369363603257433086277914841571600795204586535227664906 857 27185384559971906438959175547293775805110508881019149327823930311413253134357749083113568647833395805078861702606313 858 37109123511527847082121411206438136675243441453733590878603853997066794621383008511418479593432269254661307230340797 859 50655419082114759069644714049626226069887108421726778627872733967893389413317231832182768806460828305265021966977127 860 69146647497280933667609589531146408447995696959080239856463622203686672892285055103090042201943570837104336522687477 861 94387904527304128472994215717911764798750608986257550087944649528482977911030542530197911406585603257371443985645020 862 128843217184257739267511327374495172919302484574251623170906140781945880922312954418510207130651599662942632163192740 863 175876079647341526992794974240077670464678858600699655600289918464666217030721222358233597669682742367186384921268021 864 240077794300043198049962991132891985929209633990419621977431532403386201235972677511180655689172129723055121624881478 865 327715670212490306315537456145558576755313919486853323062486042842866157607225555885177971286598443091998772703279305 866 447344831769817629593916298050235697904819440500288183381911719696145440537001585842483751897826078769637324151881868 867 610643361611028979655944737081314278944673800662533879635779351731554224470596952149306254752543674838151144492622328 868 833552303721454294374023358186974446954729033289681567665453047878940777609726442447263242961257559909581282171965630 869 1137831812674199163481154366212680748348469442669821156020026194221046963050950575111390956669919076988505140500460565 870 1553185358799136578062266287370905915929887647653108180167566747503393077029429009370566243553943833449447564282137697 871 2120159352126281530934561427325818734984212609166831223868904144052817800496206625170355776062997547896723439882622128 872 2894101243578521860652534603438211594968740769991610799758551127819780808900398943626484533670258818803388404715984916 873 3950562489410401469744636582730846209933525035908440055453677871846108139649254876371704764840230263784399824567293848 874 5392673811037345502332921956969233259675734887958400799828277212409261288141429584147223435218810857851828823396249348 875 7361212715961419494976300165498364343187040740594796004143384513195000479149337027776964965656779447762218811460064177 876 10048346061414845978783156732779095897225578311275350271713626053797243003112321268747110274228830710106218126943170736 877 13716389196445608169153664512329700352178847242091740647361824165383986820416912530829723565506350799816271496492518440 878 18723412931687889247990403074353181177077156543917009958510628781256422290815023339946648561516552508581682740911121220 879 25558198064352178782911610405560801486495101283925371502713505334228836727448627631869390667113943960500940563136326068 880 34887949685237672270531288779588296913193447877156562711171997148209576397605872103276097163208691998173549362660205074 881 47623429092105944733121302079648124364457563759112467250455864742609061924681177612993352746009573970623766805086482369 882 65007861423582315092645474371528429171589679932020598273465887019579792562402681405905689602793444860150091671128348513 883 88738298090512485419472616007905091173565145777762877543125320416708650323615815554969263160320199077497185656458072513 884 121131281287528953737305433744673512969478191801696610590041702303909901487698047478761395933031534489917384041819603429 885 165348982593652119495456400898289305309369986272084364509672191266100217555461164053444199592334974525763542204003687509 886 225707891092626336691167716277997257125091665913152736299411923603108765007217647176154807921145430468837526451516447173 887 308100184847685022143337362941405991103813462018081465595887832899659288207341832374972834380722746218513942988686661830 888 420568919605127677889637120585687744279354073641586622408672586713496796292170782079005671098569699513358222630474458343 889 574093184089673099944775372067129679044745311467216966045630670904607948943951061481559199804312569415695805057655592688 890 783659867989448385198382740119034776694007092209689084474933351132898482567175342109686203055950983977305505423843364277 891 1069726667581048939085261771776739985634820437763910192564085007073015795026149472408551619305906870389217016122872571114 892 1460219146183792646680768781381554710717355695886920387456448749269225606433615489982342480146206932357407375648729447601 893 1993256800546362980316705659611524208172250381152012166677906089796559910810615221765380987962623585165609877920991702457 894 2720874249120581502316619283160095821982386930444859476360494844892279012406346562649493716472679024483643265405828429490 895 3714100801009805172768609391331035696325655803397020679264730876253468028596746185387306922780268423022558471195859565356 896 5069894268182454665740750194765480890901289586715151979917967539266601136081869788094723958336131179823686998017761343307 897 6920605892968991020017025985751850326701180540725082562266780030732036553922951295650857299322638174149284733192347667395 898 9446900347877924333969668523593344032328325607142186508166143461055930769110566249199276795101678412123097113385601624708 899 12895392045572724358286201430302011468120849086879893294209227061043928883112644152732883240084412875924773766276266781231 900 17602719398471753201506800929803987038789773763229075176378193968658585927899789960858003369172270697486247443262157482453 901 24028407133826857360219691928003913124266697133262358456949398170938320171466783351660144363064264634111062968101820603711 902 32799724651582384734512993704742132886767768627997371601564990693135792143230816154867135003373409802585945436468754595194 903 44772919454369242382435304766176970624723239301556662055630497584515617127528997357614831294254128452682854930047610177215 904 61116803197636766765038039103187649528636611868174262135882808245547544124643719413881320979321275792409305349214542114969 905 83426849949007548809765439532493612138095310307752519194429969121820787097330655182864444477581404311457026469462590298644 906 113880944818189510328698022458697451347838930811048160931950571495038841512364431925326729834537662882192904962404074023613 907 155451986987527422437504317940177803997107770933780545678131154710372105627359280883400855478220217853253732867239762610290 908 212198101244683522467861933767789612359786480908896498187827159186267547739186459443763383063355064956033497290866228369526 909 289658788185587813615502707207987940792336465343688360403962278092847018860944900913911193727743488088169253059247702422249 910 395395684885966144469995547169787515539890474091019136656939408090941048930962491865758761703585020918674000648958340904568 911 539730724573337616317626152554688806097473025405362939326410581959197944858360700533547776895078942371602784104303898653150 912 736753753730202950863936765976346962743849636461875869750722319884903314600714830375022758016981715195917344876379349850117 913 1005697969232042573362156315571748383466314827345888320448245483547066304451728468379148668665471627254730606590872043978879 914 1372817444358534678125299796219934652691201277124368543068342880546492794434431810763207673057603538475035615418501220453851 915 1873950025944879153449788183351521742978645759962718455978259418635527873435411893580814002737030092224214363657170199840738 916 2558015790205588241615044941291111839633701336682425197974141174462982714221170802782150794823602956048745931216819656242470 917 3491792573092656527025292320689116959023927584200813998149175232273591398564239762998648533962487444068977836865274457289554 918 4766434757826538722885668185856266763212707602430714769294943879482820692866981869381923113276448983382521705170639195397195 919 6506371677311565505774111462724387685128795329333563534983384157028739977284117022529189790726184433077862329416769592326018 920 8881454284842789134548388033207496518394885572134631903871560113753302929720508998927610123142641079051255441312608771553643 921 12123535839309086464328689732438198454683642485536763843841583044043740484727438710911097710052816898924532940089077884197845 922 16549105195288811276764229432525320533097796317255966642165792334127940567634747434126243983154188831013742682602807142534483 923 22590182137849232195510273483548737100499283937916582182606504860819990554804471409891441675744599353709808256078811076039319 924 30836490734645824484172828223141245707544166994152994483278329295394649816505723585567898143920519236483011209741711065294160 925 42093027627019837247495492826831851059205142809088694756038065365872515698662624560893928599479616961507659762950159016075428 926 57458645020795221041604484258500751450177542208027590539849671340206693738396992983788513896442609680305470201815706012917475 927 78433319572063757130804253391113194061689492357002759980339672964418834388939049141129904152698170443408422626932242413788596 928 107064578652473410245060570925685347729590263915579957703386890351930874930913244526786543521033180319814296456487057423332751 929 146147377983915827017895953888419102044179313965969364487337044081900184009120220288030898133129619439070510619891668477881752 930 199496942503309677028714111318941558455045432589993759516134845518250565589939745824250857188168334125602818936050275444738448 931 272321204917880281864427587009111210296195374196960245839796122832791437368071107230933956381573936524706099576731528454497970 932 371729199041212575084431609532836846969396816702938175260625797421422412407552212529405250790527667731217474628780307269157687 933 507425036774095638443748497993094348366887852177095330687059905160865327880439652441848433679895857927437644914822179702034593 934 692655214089453882234479834844247204725656216193454101958347102972734820967766848491123686425121916485764369698118459234465346 935 945501721112157409274012103593711219591567767407472256503279749927335768138526119851594502668328965297899496950327341646060490 936 1290647188444608295974153166292992081728913083211398988666737150074668077284728588489211558243308504221708877167740123110317982 937 1761784381609153164278588798349554565371511342420315093348192622084721464731761906317088103442789903159437726848569209194135386 938 2404905256116131866081654184802906415135890230071567579461686634985029708085088998671379720012053951283095542049433261329046885 939 3282790647520943992106865356498306476220314810281380452691320935769634022140183043211778659182401926327186636530848000095942984 940 4481138875655804928420409728841481710677794128902870863739533332651570737449468434423843978093937940437221260733384224153598618 941 6116931531432864111094703957833754654544052527918196584569727882873571123880399491550672591912225983582739518118537128728174092 942 8349853106206562143677728388239871703558162129547427782599375976968345976059194715695637240554497285679906094647935424006126882 943 11397879236829672711562447959496129968458431247270247848174556624853683927497610806721308577135815285086659451898232737470085266 944 15558555275755428829694524487689836505763170637761441174095511861407922263692887894473486175488565186457937182910495476332924349 945 21238042379546094694428478588874493450898444085285802448883257590941429716451641720109395472494039141005193067846415924544178601 946 28990766566756017988197476775700521049308755012219324754283180024037001226762972268786896678224553167733450843350105957846928167 947 39573541247736278164458229594346509801881026743395983734912204095100122055000962208627498567421321755510523514527439677131007839 948 54019446615189061443905397125098898035239727108389051648661941367839143933936989106374478481138455040003936323675969728065051489 949 73738677929870246391731998140982441078307637136641686148678408465801304533825154088600142254979770127833151237598727943260814921 950 100656207413207006950894430831041591474341354669451849872349411786276241703035549634345447024479283223385600190381064316016247774 951 137399698167172948232860905793568140122060420608604696932032514243408814440109852451809844908434350417847308809234860307165925507 952 187556014095889486573579888206560638676513719083177339647573742409572057323348804600277945365052440761134904994939633703581013018 953 256021366078531331296932452862411924945112146556559459209985421050150223136221820604399403759908029085632254127764133482580108157 954 349479275323082762636491052019277909066487693721453779858680296613913688269935139675225209788729114301294620279285619641036686510 955 477053012219626530146547915540378650936862765923715793454700711720664867142181084855315961582707910620232669422449020329808367137 956 651196201140765419661375296296473339706642252471473337446416328421206254319365240124590204375097328232541686850537676628123970377 957 888908531165371444575674166916026476937609270029223319809531298996941554525952996873336250196767859336964188031182083728120070906 958 1213395249226544620595959184434289688151319844059164898581928398687669943475047833481857112351531476747093791291770716989699274202 959 1656332433794178814572008835610433581339183084945512999089303570865347096878696292227908128169081676264050777722577822789192539065 960 2260959182910349112228613614671912974146420923071490806140024697692763142893123322263314841545768383203221496288190243807772586829 961 3086298572972253421404816291724481002622842662090721687578156642814510784389672717657179288713255129048072200566816576734212160446 962 4212919434162230890894789329260060616791418949677694989750802912387187639122213471279261584731693519489458889778643067562328331881 963 5750801401449948687511033531212613516156449367766801467105128410765585971546356141369639559237988613646682284331002417813606809379 964 7850071019811761696059092017999190990683495693598662566701807153808610221828700892343598703224620489427690048484387346402292613307 965 10715656951838281105944310411732583357637154454796131179892552978328789410736251244642320258147075579570082263338190011228645247900 966 14627294914872438836525329380509632388736418855906083748908841566265047836622473357693363994027817454463005168183632920889296981963 967 19966835210224647196910091747305272619696414093170752040832290748224912330477227582594707874777949364393850747174102479279741485279 968 27255518578962313681037369480470439035217893879026659985291744657368896634447726394054725408522233072197756426057464247344626772156 969 37204859217135888385644519985256207500428435898457183651590230554220531106558772037372283255733485437406454238695236522335605189391 970 50786102101000688901474048790722183225019249114450783444673529357069499706202573634313325068803016107118928716887229198390603071884 971 69325034978907285468580397140008864644854932371466819762598659511270805968711269105057732798711575436474856789916305028940551787910 972 94631410484484141025875251254109777495511341701902240095354399441455582793043250912553784554239656710799553116080877066610737776505 973 129175612432184121191039898467745382946250715366784808025105598007968463731461476118068527496506173490801215221021703082020249835538 974 176329812287493584281291568957787358911889693284672515342994314459040629310131293798758368599450911293416367272354711879346833442164 975 240697157272359073698595146553975517861499755615116898580751142618959097615977669030012735481323458070247770467433933753792434396541 976 328561125129172955734281892043271063926190371243599754661274932284431209847197633605814876009943592836078555330379314613282934900477 977 448498911119233952317451997411481754272358122275937415089385071656071569464572866325864712319711330821202804772624763717563858665577 978 612218725499118053673656543092862742669348211307604791044241868230552914134452567649447982758484021092005682098587292814993620560148 979 835702737641921101045199782540692077546876882510165013705124899140665709023253679128896192460879670188037201422275013491667037608938 980 1140767239899145664161098506690855754357986700455726295523632869919543274945077723390163294824075675035116375084788169119905072959856 981 1557192332885132501931067144223422364348867687327808906265431591869446597023495321571780311362639402637025715278112864592678508364269 982 2125629029994427450831689247003114808967393560636083981782926802897158526105443420617694859992118471443352769492983077414523290794946 983 2901567569873429605861550335777358540033731860975356148782025467702192784909775689590726113189375182806161328917532899326946673249665 984 3960754319658153754278293357765879952458137414688081385148033397752971288821830480199070515352650502090230049663495633495287127907393 985 5406586061814523981555290588606899383627233933089368962490174238451392129688732247850500912539922181972425598410796958243430236218167 986 7380203487685643321256326370362888357966982607289260479497404552270742048790645167603898240441125312211360653882234518308882179986849 987 10074269214789365720988637720145695611552902041233619536797826566195612503978036687267507649062722852461040477590087808545250253212472 988 13751775324541797481880049144697297882652972202548247852578950698702839547692144645831265015449354746630010365932170529784620308916856 989 18771716393984675384575085524451699247535515170949054474092992026506589340426029916638679932965280568004309136341628897448247891481977 990 25624134197955569593407373343899618062331845622439711013925307105656402310981663932140611242692474429858930283499727180439821236010918 991 34977955111512332254364735496018495394638576903928863010429941971746494278874222019497906811034802872309225992853399258814155359766449 992 47746290053405420375085684565946998259777398379106841604528190551866977238039650226429023868719123265019946294151340357595773686204544 993 65175571487699649617857145135195898413530440742969717772888265383077043829445902830824046250555109905818926548425593608619764050825784 994 88967228951127202905127267039401999025948498882319578868495298737387382962605818018270141101036316295197534455176680873731639524872882 995 121443780953053666707366928202749535903076674956249946422252920922193598244143115965912683653455984586911085885834506337163034105412741 996 165775556978122761622689025850886908630021983141667961429187497760030184490909896072767886032833115901670607588041577674351523588934721 997 226290181973421270118495659486762409754938202995952781627813936892017644688114974506128026959236559559401274183490859130728915601577360 998 308895034895415148979124265191207208322221686102785375569062277106304755108967129941347095591627656106019180986190705990372670017024384 999 421653921309969905171521654134815307960588243124454815533164609198002477204732863147063331543145178790595323348118474129216185015944364 1000 575574254264950035681128243500912380740793094154635129509175152305002290730413277060618557749020831669219960664610805929810613701896964