0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 4 12 7 13 11 14 16 15 22 16 29 17 37 18 46 19 57 20 73 21 99 22 142 23 211 24 317 25 473 26 694 27 997 28 1402 29 1937 30 2648 31 3614 32 4967 33 6917 34 9782 35 14023 36 20284 37 29438 38 42647 39 61457 40 87963 41 125093 42 177074 43 250157 44 353692 45 501658 46 714768 47 1023296 48 1470843 49 2119413 50 3056450 51 4404935 52 6338300 53 9102826 54 13051396 55 18694015 56 26772447 57 38368797 58 55061226 59 79144901 60 113943884 61 164251682 62 236957068 63 341940853 64 493372844 65 711601713 66 1025920830 67 1478619393 68 2130903362 69 3071514446 70 4429218728 71 6390828586 72 9227138977 73 13330218294 74 19267066887 75 27856990554 76 40283480895 77 58256435435 78 84247863665 79 121834758512 80 176197917016 81 254847128877 82 368674202963 83 533480057320 84 772186939576 85 1118041234444 86 1619250177795 87 2345697441129 88 3398677356129 89 4925017774334 90 7137587827243 91 10345096209427 92 14995403451457 93 21738479539183 94 31517900379527 95 45703779045471 96 66285835752996 97 96153752169241 98 139504242180983 99 202432170321436 100 293789133493613 101 426430927680774 102 619030666798877 103 898714858444536 104 1304896859065493 105 1894852364582190 106 2751828989377719 107 3996841572181747 108 5805827693520765 109 8434598508650512 110 12255127104825566 111 17808328721462738 112 25880835366540820 113 37616688070469629 114 54679852896817723 115 79490724285197532 116 115570347820463357 117 168041482503339502 118 244358026220974134 119 355366946619166643 120 516854355585964257 121 751796536775994646 122 1093637494184993971 123 1591061389279808187 124 2314942147755469861 125 3368464263551715488 126 4901863179251173894 127 7133895824402143633 128 10383117026457260292 129 15113444136591886953 130 22000542297263472895 131 32028550743569518196 132 46631025673789139469 133 67896323609408552670 134 98866903922169662422 135 143975522258470528641 136 209680960776289266870 137 305394630361254570606 138 444831217960026261495 139 647977568224683801799 140 943962977295310525201 141 1375243865910036638008 142 2003705102098882891998 143 2919556360089758334965 144 4254304661597456196754 145 6199671764999763961958 146 9035182153047249698724 147 13168397780983956350937 148 19193600100631983627022 149 27977381773724647740991 150 40783494654569839742799 151 59454968575079384237527 152 86679786776037706030574 153 126378474756335934948127 154 184269576006335430318549 155 268694699487601154089551 156 391822350817533743851776 157 571404534223230677026579 158 833340066539629140776510 159 1215415257718999700550603 160 1772762992581335030080122 161 2585829984826579592966785 162 3772005118442372789825416 163 5502591989620523368193536 164 8027582895172474027163449 165 11711821857385487934503476 166 17087794803108111735633983 167 24932695208625092950617473 168 36380933158877759612410376 169 53088395740984685489206714 170 77472273246041316540255843 171 113061228863771237110697704 172 165006701798007111695429568 173 240829521232150089299351802 174 351510169723132779941913126 175 513080934291888110451281549 176 748951075430349589481766478 177 1093302626524563237683830734 178 1596049993643803520228167112 179 2330083783956311464951834079 180 3401851310886178638012756121 181 4966811315510354740489638802 182 7252009202132598753805137420 183 10589054676468406290569042051 184 15462296863093849745223745614 185 22579203101508651057908136107 186 32973178699397331549770620825 187 48153786607530847366130882751 188 70326226171614024186244706386 189 102712014270126774246726244684 190 150017549923693091513827339502 191 219118783102261557140430391661 192 320061690200240214780910059984 193 467524272949657233383626166661 194 682953055001887422782373666024 195 997685361298181902176638819528 196 1457512371783246235548257898889 197 2129348011061343628401551607528 198 3110975825308740743900250372772 199 4545294928679868541627749352417 200 6641142408024564147885862011090 201 9703729078868062642352151020478 202 14179128298234163068307203267419 203 20719308537157041112536655953772 204 30277199184454874370800630551884 205 44245663686165120569666919489986 206 64660665272273626309563513478202 207 94498285072462320301055959804330 208 138108960520168848336862187713637 209 201852357399115843450030539068274 210 295025602308809454142042388068392 211 431220469900767839163400516480665 212 630307809919633038351099934895411 213 921339182050169213055585369886486 214 1346789753301670806911024108566944 215 1968762620216166273972202086704602 216 2878061541290003374228435901063836 217 4207458577707300892934490163438620 218 6151096743107493792531721838075046 219 8992865275180711016018184726507084 220 13147897959231825324404046396472413 221 19223265278358309433552020969602469 222 28106740248939758190092928683093843 223 41096627035190152572064168915285942 224 60091652728348641013783561177200882 225 87868716649174211294849483293306105 226 128489156623366862209673813228469389 227 187893013035739464685210564764109395 228 274768307364667076760948893990689083 229 401822638224224276372447032979374290 230 587643340121412528272229885941894107 231 859418689337612025618389063433952428 232 1256918822116787183037136472998641536 233 1838319655760208856942891958878144958 234 2688723249865560726470337190091651695 235 3932623336327532974478731483549223529 236 5752143168638128807690821072230491254 237 8413719252797852527757643447113141538 238 12307143113736556360988205473336583912 239 18002685775965976688834612060697866135 240 26334682098970029305821279634277892759 241 38523833822182315633778659604471784354 242 56356170944376417909427045304180428888 243 82444924869759270027730174406039227237 244 120613734264959773266036849808326854836 245 176457412466202742449625634503807708516 246 258162568751229208094180196445209987658 247 377708522837046173727935968307316539725 248 552624785909083171065103675318457380198 249 808563104512370980927042220345002821324 250 1183061682376075521373442831126405160614 251 1731054285759255701838659522224689465220 252 2532933229619623447529067146828222387009 253 3706350400578189716963159106312965838622 254 5423489638895618795581282090401623891974 255 7936347699844371437495484294008140483027 256 11613737825392117555230758538247530872444 257 16995452699327777484309882094933796896325 258 24871545542403475685771732918635544035177 259 36398380194181819872517313425554189356479 260 53268506211559241764850053365873067163151 261 77959328294627787613576834604176558103746 262 114097124740992123451778951576277410828980 263 166989931458727458379759825864601677327891 264 244407641831493414863070322702548538634454 265 357724032420644880019874083730413037114446 266 523588660508994242380748774870919429793419 267 766374526356482358801429482857627553333997 268 1121761522920276457541805531612892923100286 269 1641982807802910558689257671756806361088682 270 2403505926289984041422482019823896427965040 271 3518278814335250476971429765149097156302224 272 5150195469854579949633521354563991355379145 273 7539204353857789292585374954758137691049658 274 11036607605214701994457098481146223379378816 275 16156746608965540237383732338430673091012441 276 23652681994208428305780792648196269939673540 277 34627009115992373549976753759819718017031740 278 50694123942851110536034447479242432603057434 279 74217831260779695925772560235722706865069491 280 108659283581025612024843536396625895560383065 281 159086490155683898484709457099669742353171516 282 232920435832003051159967606532292576404117998 283 341027706653943354272807470000696323969336204 284 499320570604722899446411341551622838243734861 285 731100232569666323214172879884544784223502310 286 1070488494449941820873289224157457887045560854 287 1567453448863861852163086781579929556511877023 288 2295169766123876355328921400330103716674049370 289 3360798238889729733485918703578577403177305194 290 4921273268066352502225220083613031373472486174 291 7206425234724123689857361855604362230168751412 292 10552846085893924884336640158781951167295200108 293 15453490463511784592671721344585648931287960819 294 22630324973020410261022440444114009801216269181 295 33140736997815310824987558378243340319677973840 296 48533393235522015997138494061457284340152185119 297 71076531423510935597873064302570644075879514983 298 104092352659310803781341069318534199825413469385 299 152446832841342218937564904259991989251529735933 300 223267199728533029777019638541126673987701807917 301 326992910731135750395990186990360293059724778725 302 478915173288655403165659361509301354131354841296 303 701432137738047719760496332917652738503602125282 304 1027352503282809606288824199983913463400450784686 305 1504735002021151344653034249641298785246947332399 306 2203977907111339439075571901517913450413777349142 307 3228204818117751974451862364112555538881353839766 308 4728479547925930984740637740089462891722805834357 309 6926095823029080884292791963315394453612792289175 310 10145231991578254451028316665814282229977682760352 311 14860791271253934568689603287712736413789418821539 312 21768490293547874541242990584476561256402125844093 313 31887544013405222869082457968785852336397276083181 314 46711108763343118683285617338615067292918332156972 315 68426698474647116001644108618671429705703183913073 316 100239123920935738922551675958069749537544336067627 317 146843648247483629945750354860787061051070227140279 318 215119241644511065516126515667308920668918330415862 319 315144332790312197780660534471175159626867192719073 320 461685099702380196852304861351304918924346730708944 321 676376159396978350186309490479065736277374297362301 322 990915823242491321198921716027943806810841725368474 323 1451748005219316002534106846619354401156851711809369 324 2126922564713495598870065423580289058810296376761158 325 3116147811340908668299556839197420492159572302587875 326 4565520692869478218367740673076796018312335031877334 327 6689111582676894295339562323050626793160379808598539 328 9800593808827294381349183969393221227870529221792096 329 14359592946000106460301294458114128092083750461120406 330 21039607003501738304556817583793731045013521028180019 331 30827537804346552590204127976109720038495324774168734 332 45169547724307296907986462791782375884434562269835239 333 66184805833305477481970768257511780917800207729349085 334 96978726544751767939473125119450607149296324395815752 335 142102017137652278815629188527956232435727831815686114 336 208223414530515051983003345392130060108592563533550727 337 305115596652463249648983989008954699037718880616019382 338 447100075621018906168699912374356660277746416879361220 339 655164772415168346620427962050454108280350687673494147 340 960067481700977292655794083578570307670056652227914827 341 1406884285883436910541408891754745510849115608238662591 342 2061675752985273022429321209754651966020378134530142704 343 3021257091003170313479195205551979217649610271754387157 344 4427517706700356416626968765497793367295629931534885365 345 6488408807086757470886048852207788022916433496853886436 346 9508704432329293959339040394573201100472451130856974610 347 13935087686117943488509358959345146845609977094463348672 348 20422234049994761263392870926065983793936053287053070143 349 29929671404552890988526236533267244295578524518891482355 350 43863751842809023139237452478173546550355196791556136114 351 64285748037790451268736062367541731819376464427893564526 352 94216875579204347333162237607466270712103139357048009777 353 138085391806698335713464226102441628940492064955903122438 354 202381956144529394384439832555937720603522014159456054522 355 296620271870613251102202513162676515571118055981570784974 356 434745231358980023117283273255492379214653449241044551206 357 637197051023814720362079816498371795116946974808676649143 358 933937023417375220023986089285733614712947035827211341278 359 1368882921380226494028660127152066263925503412688370215553 360 2006410858254102922610479440710902851786329456444004112373 361 2940886466484650171046564856428921174712697483039910996488 362 4310636947055861141810710922651727782146721738448360183262 363 6318433341136350669653643796205369233790499693341231096198 364 9261516746365973091942374043691537684662322802209878962164 365 13575616037612047699529402970767707398330364546691297468354 366 19899477459912914997046580853067284710405897689740413495265 367 29169465406760855969487334139747107518614246822950040925594 368 42758249140908736834342269052037071178835235926150842435131 369 62678122472478780064958991271106852954698779381297788729679 370 91879080636794670637903799686989408298364905340334677488383 371 134685820340386952415021124298753593538891094773306404597799 372 197438416525328756100425653401415197715249809733413674713053 373 289431614619686555715384655637937192770251288110765355772581 374 424291934595176964099396363460792833337295032596131326236439 375 621996674170696508250967754061229047804913511248406224972435 376 911834043472057335836098256104097185115546689134646890040449 377 1336743168900656454293852882197959559748363459375285122669022 378 1959677254439127599898279286527726037646482231713711259107589 379 2872933114437423503460665135000896224673247816964421255216495 380 4211830067590279575292486129013430396627177287418866501298640 381 6174766022631781042371247185988197100596552111743040203486200 382 9052624121673560912380781130537589864397851154661019557703745 383 13271889766023858353340024880119754124865750531054744398081771 384 19457870862196378225367541902648134950986352561383811328862914 385 28527395229969976249853485137807879343531731843699549163293425 386 41824730489193673617714488218637315202923615679377067912933519 387 61320881812503777728369801080797632039611843864060205188838584 388 89905822575006458597233237844676344507297134520055718440085797 389 131816996568670445483931418777438325222469919381304929694184679 390 193267642949377098133946411844575248577928475047283454103997003 391 283368135210295928145622206640117440407560042391091623573451225 392 415476990888369687268490721362210419586141870853960532151733060 393 609181948603709167233729984501296062245071706279826541492557846 394 893204981256317850681229760556249926395307729379349030065952151 395 1309662188979083779386674449658770080041274421108843521936566651 396 1920310534023862634917435117574096680211014504484503414556302741 397 2815708173682562436527036677271057170093917965513321740918779874 398 4128647466544427590698419405616553854137602120066722471892484753 399 6053853734545570187365871302446213287214101433021539917369212760 400 8876872658725124775314998318844341800032307725899750698476934759 401 13016432778118545567473340151602581018424915813275826077564077002 402 19086569352875163217666825116741621746113630432435597885515480280 403 27987728695507562693029600567763883612223027902285223598942448159 404 41040373340991272077423091892574696195274281321263516083810436436 405 60180916656427959085935839625626689559420887547740886319167058013 406 88249067204589405558313391711510118706683051901981115253661027247 407 129409231941577732179480677111169124553567246600676506019010265561 408 189768527738323307903741598928985065788994288473514584701198606735 409 278283137560654752238454685487152649806275554277153688329807142292 410 408087554737183824313649895869013389298113144558854900965061321686 411 598444042572838336119007232031003741965133442933200124874217048860 412 877601720373460409347120173711703425921477312592584929606658317383 413 1286989745519306229036936162088460017030435631414567642027843689548 414 1887367152085843276726898588682804312124781855105365965631911531317 415 2767842449301612362306718776051329732068143992763610885769888329900 416 4059102229840557440130520485726654027666303999728255779219442426299 417 5952813083286528591038569960479658341270472594025614501820959693278 418 8730077894566719700848340640533745057542312729812739363990024578338 419 12803172309875789562066973966491675917110684391356253662179758028066 420 18776759523727129443447470136091805544490759503607813434786737907950 421 27537674579673131586584930700459313836163358461075195825021047515011 422 40386612867316909324789570775393640370177429042166712866896718736211 423 59231281867808297157884953773096719391641078461505524160161838838514 424 86869705200450447783504731429501663782347652068988757425150821785154 425 127405760146946311261403057690223819430830826458772552890264259510712 426 186858673893717780145960533683243788852057321684576538108540849684086 427 274057018586667031187747650395602248078188738913785487452787847973786 428 401950012611327980319907235398087845663743133219616728599427110925108 429 589530936147924617724793239107928925903279173154871223694867275199850 430 864658416550167690545081427735305272940320737775411616201486941665093 431 1268194749139768224300800470376264640359988454794239019874137137736173 432 1860076118376075697051712838715626541992276645258515763226480790968257 433 2728216658082349748930876971670889205340013420566365705670410258728312 434 4001569404269616962492870648054205162193892131109722408965759649547448 435 5869284941299854130344969680961879168314443769285305459860557278820716 436 8608814742190476328538734731335908839720010770822111486571689335887526 437 12627135557273914359556425512690371298388022672390448616552374893220394 438 18521221318870153979174775309457138749688980783199953333604206904343476 439 27166749795652481399633614839603935349513266654800551806471569843129163 440 39848227929463603832926953638156778658981340080619955003002254849198746 441 58449876322080051069931795471341652559652478107583796337928221027488015 442 85735645004858701647451915384230276065964521143644872663634804454424335 443 125759982211083457584824197625275722800007041830602118492579059824300467 444 184470415344119158770679232632742311513690051698476359877263633368595859 445 270591518785514920850831129592742256332005166186189740658712157274133115 446 396921676632358265099741343703623115882256997363052765691619875182092509 447 582235420408078120407747558931066543833363481459578741492016839913253109 448 854074158416142035773099756820830080665270116903202842624752034568233684 449 1252840203841974096284254886884849080984103151162279431917397396803172537 450 1837802796511642855759001649321703428171626001046451389406487794883813360 451 2695909118148771185459188734348922230223327608618159646474620450042701972 452 3954710405809520464524066271178783107568520325280764602393349561736764481 453 5801325208292641631282098374949895823746470424152167536665922025948545397 454 8510259621794044156407104114333614598576876582916716790358035464122799868 455 12484221520287072301420929099157096573868850434515707111276793938134073331 456 18313998285370364466735922317331118808681940041484393221801733435929034004 457 26866302795344544381304261976512791367994788711095944346975994700315168934 458 39412652209545654446276260059660747672674008704348556244966126419141035959 459 57818447185732386849713453678489892323265111362299986921607246826905921888 460 84820373517666229103137873538512336864134163346652219248082525449918683752 461 124433385906842970217004812280908576570727208746621153542228855987895959176 462 182547809238919351726696137555954664615746269975892126704239537713171026229 463 267805374133938168952721061473064779782791751356792428406910838712079066872 464 392884498496703446335959900400347868456173954586117730060163234313426347873 465 576386009294993895226785696483040533219205970877029820074227453998006653458 466 845599827771765284737910558369863989279542066656914177988877686943440227680 467 1240564208778330875393159506533282440367129806640456852449390676026258505321 468 1820021434190230158419448996139890910610435675251355130050499388683252749359 469 2670156028646856059449773590423378903660359729036333354801218136369010799992 470 3917415583472728901871930283119898336070393994888985302173026024550162138344 471 5747321754818271603203638457314352804296845594329483373030465659424716944249 472 8432070351618229896279777074105427838191389822396107637262994725357762204235 473 12371027305161712849609569133843554226894582456235619705790335296413446877644 474 18150146368937399443377434235023467978382339656505156157073967284573778788486 475 26629150261397251099330297633104885752932136929842937973640120615133661251508 476 39069448753020141762386526437839888301566962785681431449916433713380037204589 477 57321829913873146307692854820463609165284946722353319532117029267457936643577 478 84101856819497125142164548779086118537902224855914758424715376874285831010993 479 123393955692735077366682335678044557381578001200921159893017395605852013013242 480 181044335910505194614615180051554911906025825729154995691114377099725507819185 481 265630988951320633067097362591368425282036143646967613899300921219954340146134 482 389740256421352108012814075387727273968740623862019977134639534206849801931714 483 571839976792735409665283080926668478740327800210042339730960332069854562787698 484 839028026471478397209194904360159055907607487501740397475662081247790472189974 485 1231065384991385784156692833217591128171975332150226314894025688026168067386507 486 1806294078669269789510688718955158520098393480915716937258307983724076841637344 487 2650320963777580538820824492672530003808045102611947727080760244433940393284916 488 3888760080574649705875061330916037581259027975575192748847849860966746139738198 489 5705930556406961854639148814755573610847293200742899837979088106796137433837024 490 8372293735244565831334624507283741956358402039368229181324831489477738984866054 491 12284714400739974434157301767387897309688121322668815698837475075406084940285274 492 18025540406034003237114664355980394154410441613457604802061825167854377397069028 493 26449297078397181248052734441068803717555076778309620686928655557604654453494226 494 38809904721176268755718172942729499438801519056871834943948043852441695545605597 495 56947361772484868579065090446230416197415293940987601731183462439099814400603710 496 83561691389685746893685968373585286279796940823185492596329393775108974300384834 497 122614944272039177209110169601700775982824283443495364918835494175511699061658500 498 179921120899116520496425124951465258401909195083308802902194436829149116980057412 499 264011862481326388865426941859491305221222407102756190027958888627130560635523934 500 387406830297746914178317389866960928858359109945191339429441772056644008922371364 501 568477965305705061305842322939317925016628793563267220619163852007045968478797158 502 834185271949582692909685049900263223970609569940957478621394652425457785357943120 503 1224091577951442908712527605480994331990429233920434947297830508479017004624632338 504 1796254222496704882071063344731488338367825727147529357292176082671839507218398484 505 2635871197561460753951010107059052038908861313122602372040559500680786331927294336 506 3867969560296170693718950264081026316438813762606423795535037080722681886478732676 507 5676026073290392696464047933265104012380422199193913746692544442456066951022300660 508 8329293722517025060718442501651614197967770197690619595953796728578121146536342866 509 12222904668477629932819569369291917515089510419961746840189026684282523988208276168 510 17936723531868959587701017473948567218734762270704129396361697589433021382715354942 511 26321718290248492282037229731151872462390268289610273544845242405215739119341832986 512 38626715677469277495988573228003848226534849334886239806504196791536482168188717290 513 56684424689369889546936627765637839142879084966498875859895393581322105263502362053 514 83184442141818866228569514527773103299540774952434042948908441349131627576844446541 515 122073914022739993529842382385393847926736436177969868840110157145953059834123746999 516 179145546838189963549143844508336795058440714898373943822346754485704609154405360623 517 262900578692914078520766424733243859777348896894260105061620919866403842507817338179 518 385815290539423608674888732526169616276389943753098172027077770014943167863927025611 519 566199769635920867807497084308518114231168592697700614614624689400791774675414715212 520 830925891273437604652200980260317897587244255385077856941613365247962588263440522344 521 1219431014241444123969052102050234783500325696956439923732446682962535174263864000134 522 1789593995280267538273521393364861112167431976499049627055966077412933944210909620483 523 2626359152507041370147352323207610624161061684010229249306738949139538656323715979413 524 3854393335361134179176269502067328044526369573797618952069051316427719548861229208770 525 5656662329538147133925113855478492764158374855415695014376751806193293710342142407548 526 8301695032303678328661205830262313742551295276939829260259860920030601690943339451179 527 12183598677284064810083648370957639015620457712862235310925059075365291547774289861313 528 17880788881288237263977298430264770247519829463061923877332605799529804020730792113745 529 26242187729022297781233399797953394827989539558083455565186270156067517555564580084834 530 38513737328244770046796116996758542729603738176296552381190437534398569571245849956464 531 56524085600282656900942641774685463999000359547500960240611016871219010439119572622837 532 82957121378517884860385426999937351921975362976872887035387391453726521200807117961128 533 121751982118307953504290258405524579043250988877704397959811928839148210834841304536046 534 178690159772894300750246219551722779985244078784475966243028904190381099797833154330574 535 262257221695454116294123514741999801785684992655306940760032289294335208772162049550956 536 384907602190358443848229382683444962878009258470820809542591186200429023837880869644545 537 564921010399405433675943764924539458335964650975279723387840506201797360020011581196700 538 829127201037096203499171118752031282919526449452059143387368173401137738533772253540934 539 1216905317208908440323789521936279591569929288432184064605359260285183486800381285032596 540 1786054043090040173661040327518227450587624603621754100016116465207028039654803992510041 541 2621407734093076553366660900714834948073902878781696090413791421032304203495596533985778 542 3847483116047499283595766008559715878126536416505322626014108662489513586645997008493740 543 5647042115758442137983611906055100395942246743166034341982598720909879700904196472310135 544 8288338521507187335453889761389666408891497076249024255815052222437371599638744092695083 545 12165111023348535560753908041480877579595290186002502995467904665309009970364734341028798 546 17855285850583215263668079046436851563061782154979328190451999587680185701471733693274362 547 26207142160888127386364546518994121172558479173735973902885738528344357738101360320744978 548 38465788625619271636048750721615993996141531193286352254024325704523079147693239011607814 549 56458811073443578594953483924416945189403163954060866741610566600760957086097568409018175 550 82868775168603602536047483088304384521816295494987937537056192719806338155206871308184989 551 121633221008847254957674989259179560692739366802732452461583134518490733139373275329339201 552 178531800176434769847953328796764717575687479819205088957110065619494469330069058591097286 553 262048116144063725501681485762230690328939159418504796726595852984935437713518754956233944 554 384634799094916480281630198138097789948545966386627634689987924941968250446360020293234854 555 564570487353733371708356424912512581350673016862525109003312557716099846484611901033836938 556 828685670727889613339387517207846337652415777989529025763181953618726706178259856786397748 557 1216363945226621722750241902757787053192911924007332418707812951876003548570003888159801930 558 1785415465746907446568154141160433149203374114488141728722220240995453641763819379581746697 559 2620698642188856518188302491715966639261784901814496137028633729693372081256359812450873003 560 3846776064763351284081470480409432965003299514846575398388928126339314344143229191933626434 561 5646492422038919792896018623133460912742111809228080785731403835361800759105220695985757284 562 8288245567526922456821544695434584347856192455655058890960516941076069089216985849128813724 563 12166018690338910678109075397735480111314228334521591389640551279352680772365918764533230446 564 17858145226232748872761570807423743246273441462364430566506809669164805682865581408666046084 565 26213572729683644290165106280992198431358339942972083357468456796587995972426890346850317510 566 38478494367095479732751024979349578535819248001793236906091925595561408310200626388010778760 567 56482239083184371458910828408488464409922305359829917437555063310618194477881050608623897020 568 82910152417566792837354022889346998798831802846867039983360099544049775072649941795269382807 569 121704178560674913069760885666970316426822731247633382816590038923591805013938323567116157328 570 178650907118726664011245477181790698994104329829611118016730019909255348257208577307880368948 571 262244818213002828774323909296433874971844384007762209515395043271712617723041516774185548972 572 384955520673877492016594304828545697601133740064692798273431981434270026029638937323653665386 573 565088057480468674444913924598887847664625409320122268454492422106460108593216368309396341720 574 829513845526795008491850254785018843915353031433120742956034505295384949942391884735922336782 575 1217679729048473606709273086201993180143606198096011742440325069435150540945607978574180133610 576 1787493344826762073854959074614424592688842092096435784011778645465654323156914491955460176648 577 2623962984773637731802252918304483343786655872681284656691289950669661286617142709219552601210 578 3851881182912476648018748181151830784584186801695064968877541281184384955547554738316686419826 579 5654444694090040116232527246754459827209819444096588031151685308874259070839967973599075763828 580 8300589432080815206481589134240363893615507398128068910661624778088092421488033240805873714068 581 12185119515063625668600283452314114329597197503835968838919147172010850841740988729976118198064 582 17887618941616156076635049873915092963870436044429435746959495255121533576283984670605251707048 583 26258937575491378756437474791225226751181688101972196860363906607485951254191624055154398209413 584 38548158448291987996820813783660739318491895028635231047826414721490543415998197998275112091017 585 56588995158472118849959360289167523868454770437453367722215000600734857299767420909114240061095 586 83073438178882613328084024351015782716527414781593730743581601853408115515141996670068398429113 587 121953491198853085709438540067195655025891320335328186006442959782847164630790006096894214906325 588 179030957081127769176733941395906558049250404354338507522351812890876317143546965981416472169689 589 262823301509497788908698371673527643511546239585560987925727701628838798678144705013074117379735 590 385834830942374202354305611297155042016056590531299048089044438980553047131747408884162801113543 591 566422921718426041332181997160188895320605910055747387306368702591580812222405695658647265495843 592 831537860799163353036884273419366555630102940004942271752071305813134027926277094740276322361106 593 1220745265902859907720562885849513364318738171991788708776044044848296886761204153123892139494735 594 1792131512209041871010828348240265796702232382682489981511580045415541951810055765695401867636518 595 2630973687993382091725926033906109352130003436687385059081257867494877276072457169189681698926362 596 3862468298964909505757891177634742650766632025015551894565527523100439363291880791583261831267457 597 5670418856186252164531756562628256813088245594487501935160544442696692708176357763103265851852905 598 8324672079854972505914842764650421262120330383307503961726458454823669874955070125691290731685044 599 12221398552654431624777171758358868830213587705308429007836249318161767358234670050399209154977375 600 17942231273867301232030888664761998233171647166363077700364119195402943236191059837884497511217258 601 26341091021323086883090401171636333194971379968148253908052028509914876859468184814996554751542461 602 38671661110923472253630628588061850690362890764882693931387805706557881289198643568460709611783404 603 56774543284127992434268023832149913221211795297455406317404064597596165611576094467145614398660233 604 83352037299442855899988888236346986469508191300854710286377077684530263995481599654387475457748959 605 122371569953020352444853537130327137662718889887557156875968729898254520475899095509772876659083155 606 179658008365988933774971290176796314249998737330628170488787780761838355037560099064914235467019324 607 263763295937290497296220504781102839860650222824047254129555932419795256609679594975234175693863281 608 387243259074604022565078680562881036178010379787346053966567468571522911388137926741618206062796318 609 568532232613955219941983327944353480791576927742557609819406898369299826008387822688180862818379091 610 834695421454506417006427942844203002998048112747923564464257827377285085083793884009863663749347720 611 1225469986995298029322036606548876199497527573508539303624072653019839239599004535699161231723778225 612 1799198294149262288128319525929595080582759997998383541099492367516697740261804407521575289441452346 613 2641539319429489221089734411817625835423892002851495493792387693571281399853387195471592611995203313 614 3878259103853906451868720729580026281233556878801401823937611539414676373472786858687283499211792872 615 5694010300148892325568394765146001218577832954937178114973882303137011294164087955741025544923234874 616 8359905294276157473218639285964810395614577665088235915697427888350067547066852141254899024472559093 617 12274000667455079354658038089669120450714212334288098410154995755224285625243109242745589945559178837 618 18020739060794736853489674722379360298649489272853849777339676334559126526186717657733786180248707072 619 26458225828765705400787138203517973876427267507284281615328293882643938115918375355755508947507559367 620 38846375126537400368181171712670766809394438000060836414624829930263131119201672030704897119930322360 621 57035064238906893292699454876788740191995274792686303873010253586243090013875365750726560969975144956 622 83740397820406874907047791157472357863108126614047132361633467055934155071281522623082111675296244165 623 122950344109307481081070428716427405944821783984063063587875036801140091554866128419500377142060951071 624 180520328980058663642927630921911370744927180890308517521612021920636715461007060119675388631088463929 625 265047747520423176242282666913064890578725507141370681601500935895636096805010146531607856168810224513 626 389156015253560359898509232218075716524810789213796036179399504268243961166940924794239759644762988446 627 571379955984822300883614069211920201942539687117473540993283429965207089812723125453984223892586647445 628 838934149417526082595867228243928486963632433050234911440699680277645117895378214596652863082546483904 629 1231777758482416452941641600170939585436144866743090636039697293628861456010438048286157845879456608128 630 1808583028482482378118848312759337046152125470967828852171774301065186753769842741834828588228139892660 631 2655499031849412297368469984072874182841865119767311998466817849947482656889046833201718062832160701644 632 3899019810299748157056735903477470662680771836508766508819217791665368073343557561207042976809706140953 633 5724879227957346859604087475748833466339363749632810053738744634101769234266936752345839434390619502437 634 8405795204577495408673066179535749873854206980187874908432153563191969330500999183766404432975205254078 635 12342208068268687032176487105668850309855366817079151203799110773447886601102667336934272686187501596201 636 18122099084359369969233643412038541244929581468478109018254538612879801784105616849353522470112523071918 637 26608825841362960364099831129564464582830032947136498609711134078837506561905079833762282397940924435466 638 39070097037333336933410169070123575581988754959864408875931104638990071676887973490221224541639137660218 639 57367355759388184269409148059151583318913682824861587094509777487149343488783798821708091516435271232167 640 84233866016090077933928688446127866296379870514300262514352646430810369385111233611715649759870133573139 641 123683050724807554336731484504870468109178010073723182070972358702879430938189090480503786833436982758697 642 181608091001784919935309678982862846959962941610515014905828014755260964792152427535121819593061414629126 643 266662374606418612150550376076064618037533323291721547268330167296829433734215200214605172739094752434571 644 391552346241670841875252590141073365644300855917296390284863989177718229938166017527266508539239047057108 645 574935935141454409040140912873169669552768201496461802799237164812941237040777498737521469203879800981260 646 844210224758665632123188437619169889265422162871253266455132959564980483910157338774481856125455629911662 647 1239604908190912799608764339838439798855616300094137684718017300610042983707471101417135299639018732205393 648 1820193199081345495825781076904696872389294531237394063644026072628649169880617382826453071542220235400588 649 2672718401885980377725174241083384038588903457854361835239836587380410282723927673375952972347020010735631 650 3924555109676847774869882216538044866641733946909980475460457946593041357856073055658212804606936240056400 651 5762741875688381905070916735383026256682019599263802743650945179099979372739475420382413094276266266409251 652 8461929540689146723338034483804409869174246779667646529956863447396035028465664139231591581119346341012414 653 12425421798889004978636544035092917197976128780304366914437037969921048775616319676653372721260800056017400 654 18245441189344824854368149026473666530406787467512516808956944614528968854199388472969457933576126683001140 655 26791626944246903984538375485999354786146561595065482246238285156695916166713724059743146959628530730831875 656 39340990456118155736206855383824429520029777380826324766834755509002989989283160175398447263962153944043176 657 57768750190812022400998604937095457633245735351729806081489981704108042009336518067089174065443820383338862 658 84828566791192053429165964157704375913271297366272493041868034055304429808367188212335365850280581959349901 659 124564060915695351486074949757166215690202664563393138652863359754145985403868783438198105000987020603591784 660 182913118277400637217585702185646779893140646688896126987963529341439512370901214521709797050633956905728547 661 268595301407941127305183624840223766950514873327064959454582002040252778239235036871674496111163627267601995 662 394415003111584366357753380897012363031805893839896905731997497013735025865537907423030520885859729098448275 663 579175117771820044493868778282676482615449538996374996445914196590768041693284570497725144518138954944166450 664 850487262737352380625815788539088771604332788013853947963848535460211102091510573297763926145042746516982181 665 1248898594490055911994273367480863840396293589863906396041077253637985231172107987212677802200340087598495405 666 1833952066563140848892973501331921825685349604678754834400617242951792248126603997466063744120062564735579275 667 2693085988475781567347776179194491945411275389843759827159647804784767746897783564191720538941155039246234030 668 3954703172839881867712781757202147327186795309672843067322602393400890046729955814269321352986211296438686336 669 5807363251674058931221460783666985092804153132366224639807230605101567265611254621411083308838188349998492868 670 8527967084483679046002615188043519130848127144798566547224227671114768599028304735652734927766387697651033203 671 12523146414480358394718161285515891129070294839411413151844119368363921308454496059515926483348896961001522392 672 18390046023246771343855056743643861773319537487133381008862540583383002044832972875697808379014187941486903064 673 27005584727193048092543643312018369992534071772403374055388547853738877126983969242957986909719899680650542094 674 39657539090272905084669132480258452048836808963671386853879536770611781008921624436904470367920129982678442179 675 58237046243885311227262432584210684726280399931857859403603240897186088324777568212050716022718988436196490403 676 85521304541013252833914822900886058647114425983632849045153972510757813830139934238503313054488611643237987023 677 125588735830807831341449321866360117244196011263655212690057850515330498589571366572495845714151128349083547367 678 184428677182275321718670977013697590509728149066010716273178831399704550448188143143507870442789047861604867255 679 270836754021296176628161851291885454636710325952409749199958495244541978960307749830406006559708458082073521900 680 397729799616877310391090252143696318657813318059203670404567974521548871748991702011195525475548409724054616004 681 584076914327142364980565304165130010075305991662551060991384858155711990107333454850511530133075551511151520885 682 857735381631022206658006646440597184038115491520832839097485665280615959037040865248385922533243440556024417947 683 1259615451967954349795984968490605422198050308151805220301888504770604688622130305520760931478735940480532953588 684 1849796700608650344330621781460001390330353853751788082949341036378846822616257049333525350833109194190633951925 685 2716510474003351894289690266283911942965575678241340894051966356236230060470189537039393099536869359385596900136 686 3989331496424712368327910177267205392710795111291717607306647616393846610729587744537529673496149567937392375103 687 5858551101421837287173512333952304298427353989847121465637410509033059500485107924303495501135875607682777012661 688 8603628901056178809401619375453251805878251877126056877757738204844325989120762675882552456991617523475164802607 689 12634977240841775732990659707358714765773754171532441684906358843980003305865686904841249701957235071135939434000 690 18555326524077189139969583841575371922730452313721051584005245778519857426137667334789963781969208010334101657773 691 27249847586221847358630792187102785812560945104061668827679092599623176277177687462654217576967151432605159321479 692 40018507657668105842372191445986555413764057210326363769906877621265559672727145539103015440561243101279155458205 693 58770452203919377773739407229094712826350602042722104898732841944870842152469651712340003191680772021264121125698 694 86309480630938283220490108617984026760360883399435266320154756329527285872212099503493512655644551594973505949530 695 126753306743043315191152207516354942347160681502760353458108851238587961288035676128032777736539605143031518163086 696 186149302382618710668787694192561858747492299098517226068421293540840194009570448576470779123949135618869019666731 697 273378807239231783896467952148469946987297940631496979420472630449346363023915450738796324778903849841683094339253 698 401485244279437471866893477550500241900451485492593792998620953438057114802541208087234566816889464538152581626861 699 589624663393050668123872343011859386876365309351708992328455606492799214640822460666371564083594537483605086726030 700 865930425835634994801756028184234084150700016446931451663433996873036087293567944406867766128814111297607582726227 701 1271720462462667453121860776786659396038624544537755311080782942492709729001382087103938185946358356608247858324782 702 1867676339358116396837839089429977102641132647686431406889768023212459786623877507549687029598267507603678174595992 703 2742918280169725103751684035003557846130463713907473141010884036611027968628021005803263360363940635862668529961738 704 4028333438183753533698925402355203415105452547313597796295891514825532708273955631858356276504625438221661810966030 705 5916150872646107566976800409197273639187756205771036543238527120250000831102398662199812784620986299463622194623506 706 8688691021660901704621592016854801052018279558182432402418907733753354154332172589858134703679405308613863996961023 707 12760589740781880539337428967402363337522289451377393910219572487461234802994445231535934872620406864080698938645375 708 18740812466741598988475414182100914191338829099263295205272448179961442286541492280363000936903317156308297543731011 709 27523734264947947653749347760226869564596283393544273020607360368644300613435980401868367612660461390045178704654604 710 40422909247323520900104052807774768520369158779657884286154121658265245026917510444863235273629764312174234254333338 711 59367538495339284047982958972380085617239813951334294599017110756743506203648181602050636809337920827753989162835592 712 87191024456686396594121233860883412638301291640511507041275352271854875666642455468454111907206393476660260957011798 713 128054774855700979517350911674238508866618227562786482663257288978267658777531534343224501173414431030758752096061811 714 188070651217506261292396070651892098853473948291487132445959675668365147794211618207675985873701080574356170907855197 715 276215172912821434577854781558567735790986436596367769684663889378745137570189366757803504344773969875148716292118066 716 405672232796133992074100188057653171960914265949718218187434517661478501399067354801970904636415392957553004196723947 717 595805184631425795570356567303126235360426343549641605914309234621661265235740327356638414845114789397414351428099940 718 875053316102384639444383662768255504575676196659366902572916608398389884971715518015782216595080394870218719793193392 719 1285186010674499909560491466581558982816273580882107456936547175542330362453551884586652066900090584298930520477653400 720 1887551016794026372813888317372583335685926472965433385540361641681024967607820736312236144090166416777953497467443960 721 2772251572948414324245769736689866426252702666698258080531573304136921784027989907291204750905548976477926931370550040 722 4071625317243652206167610769413589181177495329661320578219521726542620798566496117580143615991607131253287961349798651 723 5980041500534150310254165181209677675974925773916657744224284355838050950315001789515116144704398588047788241825212887 724 8782978317601899362031976456470443211331293292261907507765891997859088805621196890708556883212317548030350698760050363 725 12899730609751297281391652242312357053741364614233807459903534724624170014837954266541078391009600493570740119666438512 726 18946137520331551154156510581654921966184243625649969940833705491525140071651049920779685294876569710643180958573302820 727 27826715041891251962661566883186629120805056726211644640421345395189747640622706822998506062653280126250646513026585413 728 40869977974261761436332338401519912380757077096077652006983941878838975130480958544605611365328389323085632001711345903 729 60027197933871530156686940047448650182589213303956455651078573971473328049595578368848014422535636099200387284000690034 730 88164335668006210043183685195469081693977406580795258501084010630225859495758566926369699608778011216154414920962925274 731 129490827319783739372467650790368510566124054188211885467622998103366501985314576125454778630092656012741183618969993245 732 190189381622020566469935905838194340604823225247470081670268661843494479008248648541103051484048254917653803058695499242 733 279341022499706509624782294223753935708981403836049358809551175209152148439695670899121367369098411813572131233244741063 734 410283790091713338966545753191209541312023195958295831560766858503971198405916535322607820641854245126726714477053020631 735 602608403820904354987129716047684702357790174209488090481879303331736594137249271852130353762250469653508201800490184977 736 885089504481399909379874160032859449361871457480736174919425233893026775342726790951936451539432042106660935493448278488 737 1299991091844150207439489729815645266423283794806953703243938277871699937168210295682779835354646424285589147523202193107 738 1909390410972802518350571749627314221490597916220250265511950865910380159740182094030845859091560909757566117574199215205 739 2804466588291127318703666391928442269629567727451540230132511981945828998951159716690900012737724722408021813627293016945 740 4119143980211628495113344832997475118084025196239249126196502443482684470239538373614748121308945925810601303019805508050 741 6050131869610357267635290259682881671522500967300678064527753461197586139190076769126426024712039582603937195690087591239 742 8886359356831378202719982091347407138404023442177908409799227108483098469587448404975387123534952400234358720966924461698 743 13052210298808110897786394874845123773488058939548208564454060594400853707689209016656804979618661867139581612677034445543 744 19171028378581384794868039420244535407922713344655487144826532330165752895551660910048634032766665879083243605290199800216 745 28158395929056880363825640807244567626330333620525784254898185297244023033439461261871194049473704508825625441052054240005 746 41359146008301458812892453160665695635854358680259189257420448255920148866716715892144731389339974775941455494963154880328 747 60748612332091164598393786164124514721755585959322214050042658958487202491593800055905008150122814702136074211222538165900 748 89228235621090291268249904256145366928841631375439561303884318065673391968767145408454733871059045096408077308331082965679 749 131059766656920513889724197160481633022011524206244633888656250991569475360512141138457864276976638285273980063394581756494 750 192503049523698214988474457030431670514847870469033567311971429750536321883271055926147621273736506115908426699305558271549 751 282752837900181260837996163674109748535121770722150706776996150854824826693020367007909092111268471541646178966637781375442 752 415314853464645614627463815016093226626985164225939686705251608354686628264347404541645756746409282644549643530167986353823 753 610027037592960221641244308431309888095151570819071116981027719090564959655259291584326707448060990233004435763573476977442 754 896028515986452759407517978361225890720574481538398541032930758820078748658289205591239648074669497438867194110252589884223 755 1316120645414393046057274183870654580367502632118571463432712179148319901185313940009740733911977888881108020692364995162548 756 1933172875281553541193608885821814570819893969631213677519026442350364850613608251857773920183434065337067666238393885339152 757 2839532223731211677337218469175748973193134028772855748515501414821629291656600542240422017746275076588686754026440890370164 758 4170844753582947301100707475209746632451181495665253742464873581412159705396087419484020654168333108312340957850559324861890 759 6126357836835264199250816767027702262857253020337507303188227544451054620495507891036760991774788808734755512965362156942762 760 8998742075947639562950943132871974078159352612968615959781871509572963765404283861619971150970892116361300297007135864296672 761 13217896722270314882895967276349638139909574933774161847914657776401912903989526023167242508177239139544890532231276916475454 762 19415295611575151459463551110902104422924921810234277422719880006136649238739962659702199141897705222492387482437803806760472 763 28518505371387926800260792720368985531158544370032673051750383470453670294304549016173531775278299101708812758301196062224965 764 41890024236528378992191264919239340773469242211778615510130286243574921386926307276171593404489299149757352067898110521582439 765 61531224384659526434172938347553393091995501044646284019836771358040747226632715237188654181893594941956486507204370178445854 766 90381926502444387149708512790493619529748894900601787752038229274944476046228065288537848854057415466862978538665568871077466 767 132760451329189957607558282159694583247452359580633908319961745773379991733254561855526607036861173740601830767534602444822819 768 195010022436096209849859235884867913218951679684806760957765753490143284779414578364936477859161622508031585713715443168267297 769 286448285829057473886752092510492073020221493161909171704141458685733194309114899142968281615447107007615067551498553675800433 770 420762089933006604475111233665449606117770828760057889381277837048498101549343871874112988039718111458926203408825891272561503 771 618056327865159507524403091997476656509393571594286617586902522385287265058484691282197335735859827513551604365113554609087895 772 907863562477419139875304851734097780260134322666282858547313367707207060665565757828886155420097251087701439559376964353668168 773 1333564993637157739714406206005098294029020528473149102477906320406144558946499455129972054506918700286366214444673500480018058 774 1958884622201885523509495124327621165447693878196414820556765873285978737827943839271319986127981101731145303545227901331889464 775 2877428851614590911465718298074320281361097974271137797299575748145017803075931826577888494220418131770124587844843888928932133 776 4226699718228889255575967628868560582919717460304977261187383130026289079920313204026542669463158732910377654978729043026337180 777 6208679722776239378680269469349586159756539707262259785984027425740818827438212168413372445500758558190155384117049758606538651 778 9120070132441152657659835001085429421399502320964252770553572616933355489303450275546888607905310787801454531846227553455687900 779 13396709953988436032449100416420882556591055502955501001298537065200571861823883240526850407131015360572172492236157295571334572 780 19678825954261314469800269967636802765978470817390267473553205521149889417445219778888538457393474133487484810172812268563435125 781 28906883034431967005162225257890512056055901858121543195970439827467161052753716460137872837861843090012740876607245289366774858 782 42462385960763827064147764350875179143804246421459424685014201862361040895987911649699210704383074981068239310271062490223745532 783 62374713964680559307124935056985094409007812799961351034051959440719358527407576660336670360116814371917479066394399473063819700 784 91624956864058399378942233136658434634770225412678861920682644804489256549129875515234117014230580576515926343245981601690602115 785 134592245627546071378111200587122843251301134753121817961677236171384447824282070531070987010243324630608223344599842103937446434 786 197709406596838704990379000598741196388401205329423159049724412037012714791793469617699965020968444648905497526217313974691380181 787 290426111874594236492697688711675287166790328185978637317820288499602849500375400781705499424469371282100449148586322328752616192 788 426623742196209442197619802897342045589095579896241079692004902214561804974866843481502532907941592038777347008909728944323163476 789 626693817869244459472110630998861173492611552698337684879167501920603891632070297412707084349953620290209767186847787193716293770 790 920591217004260313575073888836997598401192221927558474768509042186252794947127025493268723105061483051184602042667320781624390724 791 1352319368067842564771663398185207036391274979484290628684497437267084777922435635579250568708967469378329509427232560850523750177 792 1986519034829199611105301522414881016469024175493056642713613497111460709058986662633401537706630510854398212739662454213892102739 793 2918147318042853312145448004976859572432712080111357945946619576447141267763273149917145780006353001475122371448958499774839637698 794 4286696253850111876151725439995566302491002229514851865224586772320285922898243386481580217904081751039456566324739521440781365180 795 6297080195226836583858494507838090109047190133228657955633894121441616785195176534985147949951646074743856202380423321099963461847 796 9250319827452404073381362461820018927242117934361148725851841826053647345594667519107994648196691308411998654038209093294377484777 797 13588617752997780934959849123057307289593881439818156255322834273753549905539069859258261517889264795284675666286268014931726422378 798 19961575800694739900320355200188169271897792943954187756191088323691702346121445140698097525603785304344772689685456401983999923732 799 29323470344886017068485869512428409879394878915118502629444073624155804233727954774620198694312681404207004343913000159678702790323 800 43076153143397209878481141188484115838247546545325332995213731013527128223197444305795782311513358253057395873837908698058156882372 801 63278978124971249851575456678297350439444006284948794351716926143321939220978378050585497644850266193145858653373706768428370911882 802 92957192545016674422350728930593940995870568391058262474150585062165494683341884936425656965116793506404195985993252299294946686820 803 136554977391516750355231920565142073842832010471469693605371632002069607216831007762111386209717193540089324857020284716538162363122 804 200600985491630448430802909310258195526496932143158082610578276309904245262061664030194759045347500278054040000854073911914823995721 805 294686051111864707961094990779757218292128416336362643813090838393663823929339577536335519484456535390460259883763600726730283750333 806 432899498666170100665752983211319175129643678288424248922647097058179749606689353866748596945703499926715262257993707578789901049279 807 635939163175690876386565852023134845965844160143304462391291033824496490194172410309541964061750493035888977954408429210816337709203 808 934211139035987985343956315778595073807021492668699411540441798046864366689867145833150931349434953824122319589893789737668292953048 809 1372383510047740472431979915805449053727342403950525310906523107104946183554349231554500043796751826731772336372648192213672144227301 810 2016076085974378690218692485470869995944417795194621863017161463378848200584557194918392688976134214810062936086877958449444258879703 811 2961688098248977530901010827136490753486192832878089073383411478680892871265470950435847848001686275330292751310421225254611083284933 812 4350835810898102127540475943131549440656121186364874530118624778831201551751385009897163308594070298831864595296664138275652579308223 813 6391562483591900399741822720519686414505458424231296927991843311484501107238553387778400379547551338906905383063637722548179804060128 814 9389497509510304089190040320102271789810618518479935413656909766597883760333908356941858910658737946229539629033865398955762653133705 815 13793631788596140288573609410361278441870747516062905791555840812209732085754644607035500859429808951342417019868409176484637606822651 816 20263565715375467329672705603547991445055037731800792621276125025715237956023273527703641386446353515716289289853355452614027347180280 817 29768302510215991911839503160901473548227003219256213394896899930774340554829949953061880422921960590421066739372062690665552224417436 818 43731384804141013344303919913196982581624936133099597888553415181373777085646653536644420959772610082630569689791204843581668137054785 819 64244114227329334123522134021622328185013118913392039184905906026664260754510653894937604197506791089929584717740347466634639280839837 820 94378792142097513196288237271758868474583014524577727310313833231850489858649696521860604336501129642898631985824737759811582040571448 821 138648902344519597885787708379006350280549821489598328771814938475552365869132349923794152947343033864192032505825993927039423300433164 822 203685167999548087739086304558255259210759721529742257318294204012209009149857060590569792903649178836290436240162404253238715759810144 823 299228752708840275293963815488971878758404848138004442762112480771665581777684069002569774499228336981280695801716341943825860992284450 824 439590383849123005176675446887886552208281546043427517075246026533353398252319797628778000719679257018114706922212802673512265098907525 825 645793972316201884884068599357322345811726031740510332939930430707531400009077463190582630872078987335043256849211797628929205512301758 826 948725842737482352855576056883790971521973896295346084055620489304572672862731045767711861701898188768374023068591835429946409820483130 827 1393761333797152967028648608097990747652515535523037168534014651119619095496125170946095520648156113937676897669517144050175059655391919 828 2047561848330659878284015353462768552289390984214744633542686899569447502216865140420520533377269969108717673104494956814000815241392694 829 3008060584426484739081947630860742894983702060530476819553176175304062474140563784150779299587374077000949320666451193735388561502647176 830 4419132875151918448922742671380983457446076139925536133970311302578143218127670042938228947272339344791810076912187077630158407810021872 831 6492148873496844788989426870552192108832156130284185890619501422379347478991723725356447680173043950023624462198915103298859999209132140 832 9537637385873409571395801847780962320706073219561281479806686650142337151025964132917435670292622532232424654627967846246546207497171012 833 14011804458313612223435859425616450765251935356487778718797360171512050757143803825779752231722697751263177186460423833727985098772981466 834 20584875807012011357442834258344153060101196342412489091984971612096396682514825708475093505789709434688850202421004456419332056430254480 835 30241501792784201072536187965050264883718693297276097000916181021025276490386603001396048315573583174622959168143404370617264099882430254 836 44428267241659091582715906431620208847987063997469431556006876885826779734569049407673240451379455724694894673765038665956626396402595869 837 65270405726399950807277180178344942107153763246440767890287166146980167717067274688836711510524825060083101802607745477898246908127976474 838 95890186342014984245556952240304490956663697162449379529187145460178248996436333494023416514438273239207019942054878904593727785589066118 839 140874674046794380627685204546112879656871139928916137543244767544168153833301377830290436744210908450643720125713242732272352433022205058 840 206962944710533330482059102761570128700667182313408596953215057976269044542016064498568458772762461137892522600871637885416585071749469950 841 304055716421137401059288842683340219133806055188171126149571259817887884542087737716166702579890509488161276698376492679031837266134600583 842 446698666022966091741843583121439798687624723048432386399468339491389607050468643490192830787547798442924393932265312509820744497365041081 843 656261672567998746369687338716747117195510663295101605542675800005551671849346566509540235978797460315729835533516230672228939988851546679 844 964140501852656894841048342519009021835275246984830537534471203603496781015249934679985002980377816529906165897618227142577143252077241401 845 1416460642765671720597086614127598902454101069355623482030753604240183658758678228224853108361022073757385137532538333523731340365221900316 846 2080988082123553868237479198622485328602524503255616742297074205857926734229398190880014119136698440794808937515386882541990130023368241498 847 3057282486289306066602151653731181386465695834573087608911449490542773424935664521174224576776681214313748563955674292730113252779328483738 848 4491614096310393159576769212526450240488602897385955991945389059436205235692821685630761800809478299051272269965787466115064724775300684432 849 6598879440032001210155001005614520474782376358700916408228377913426033771866176591405260544100565824037051896440594212535078657508953056528 850 9694799681079933016414067718286340087944931507752327602783664658406668652427680291680004514124437006093225679906263688155894527582894266183 851 14243226211071684318845506592958030151325321961210595402118778457565607819838237934375119907827653261435321333838052821016631870001378234379 852 20925641837347516028877895225319486079030434872942031610143805269159943138908013158313119616875415746470835521721164177618146004531739945884 853 30743271853528621896531913215213455449453223782488711080773762876737108455273600544247773630256283594638809560477808654289775311350844910678 854 45167105811469185503211140468802110142696359138722473291190512967531330426361855035059207719074696577937918421907229070863925770717093705150 855 66358310218068843162899715530348484511514194367522995387926848979421339621065840870576329267207663972703257703997358090809022691969562757530 856 97492060548814538137790991693398226132640970611241416344253424062318885452315824392892509161120489497143438023815763001226814706718958253596 857 143233318643250904812640641882896848179751796549365073067746758145244468901968662629380071138109458783570926258183009309530528467700167756298 858 210435851220279404027310272300585600429857089466139824517318066166519176483607521148399741149768473638625292637369127876552568049490699116554 859 309169239240186863538801564743827315536223644184215169393334526570226075894921253538896539036968459894803883082737925456937667589188199857193 860 454227779689987438854434149786685004179199507544305817116995782663680356538363026492011340509016475991794425372122526225188475549136641563138 861 667347397239770371036224328637891796645647431147823793218997257286816394730739844196327224880773232253637621513631858689343746938021612153128 862 980462785878103868979438126837202346025165466358895324680479902787903298889650234877031326892426118224811309523067663177710763098035893541802 863 1440492891518947293920283860646918093838926855578147384807925742788866902968600123439782711556958020016273775069006190192262849671912494562026 864 2116371889030286030285165657959119175041830091879195304380003325458502155376134437158902440273584894442938499775756207195393431916264252332380 865 3109379328075641968299353336441606445818087266698051501573882096791064213829759755002994954510430761452994888517590529860045125628842428263876 866 4568317556944397944457331493037472375732163536516280724750723413763677831918638598473658685636754187572255587308174505854035895773028384460622 867 6711810985273732223216430511182772332625924288810658449542766973731656759775590490542800702822272538793083096212460617925241843789467178372914 868 9861069092802220960327141795170512494909305772812324707257732800311163496287199152734382910167976810518442630471455499953302810108477477327759 869 14488023303046362702768853632423006432472561932172834842772052981262636851233029443563886598668918671113490691622628445290311329802280353095656 870 21286051959763983737269993707968848155318239881480575122429567112355339038668068906177994079762714064981677767375808810414621357736903565833940 871 31273893012266086555012939715506973822699896439142082070893063475846329771313665514075573964491080093616409864537753111836721529111626156056123 872 45948318037986973099374623727496252699005635881916232494898302368511654058948303673563855279052283026371624378515684162494448252976984137747831 873 67508449429723562502835786938377062403971348320896862733683944709886629407123738797867090284234615218606063349637939171624019963232837835731074 874 99185340337740019311270099023285950462805501290036077419280038785456565703873594019344546319259661267390265907261949162589812061660234835459350 875 145726213725433339430060467965395497057742575795426236380725193147936285247532086734713443432975072428894750367907417622602515793223004372407340 876 214105937413584612090557268385941815431874364405513782565107191816975060777375183580103621980339665214834957545106268433046404584434315550499538 877 314572370758299025580458767946077690338605574244135380853559420114064158937880779871002800911321265462992744842705940703360997182290997411944953 878 462182260718235013544614162341752921840981755624230112132084128122569788457489497659781400804621753541908159669160320861472803001374219228282237 879 679057891427994094506703095146554092671431882616852698190802739984954456396536648743772257574587412434123102565559294154816811470171111719884973 880 997702723123792723671974327141045011313219196296524323048272654374688651244134972839494824231119929750324405678696668183696971601062118063708358 881 1465872986765196485323006616695891404224864198349336221074234631096485780859520481329120753316860076264093716231446511671391139758643535042061703 882 2153735423076265399215858958832425744500882392503999042772042780559160480923490112093905434817951234879453060784543783896919792703027320197847145 883 3164384028496555956063440041564694602515974925956070701069180341126180516499395047189492021656858474050571165093355386123225694319322910414012377 884 4649292162198519522628405071346071580000077895988745705009571903592933194871763269891758364546096023125398390543002169087400602061000704113424793 885 6831016151593208028871551434425288855312148672171277788107562907547537626094552706398030641019823174923898151409817000358618274719775108491108167 886 10036553503618124139657084615471821110015887626015001200439319531811010566777921451104825880059595261317303193786383717701806886198474587888550864 887 14746355926108872442918007988822446677300012681772054216857835085163556135173615294786669896392383930481783325103537566260212827981401694867168452 888 21666344000313963241301379619529625713124753913271539090688140575543772661900260566252995053477967252684160909974954138966292562357011733511912275 889 31833718297716746540007684285155507467617410099622830405912781466418032608711721372415767148812151961700389549445218692536334889342441386470863039 890 46772427876346109950527472535505012002162341203972836539814386030560769653545433681573270840670744997675726952329666795904380184565561035168562070 891 68721600884531672884974932606758257582702574900090312045458230871979075727481122723838582964095290562801005520756080665162057929257230538709089854 892 100971179346427321994496438962216031111384103139907307906272411589343063080368929523142791534895004606287082883458511415949359371074978314856325801 893 148355070742230086778560463074859661671120962423269338797112266488177061865525911652847251293612043744622168060141541974695390464711300062322537007 894 217975741914762839758645547175442601286985084508402576100954115460743005989905495360408383492724656859831142134524322381850744522123860727669686898 895 320268876057211495906527720389712507748434103436661634869749037195938595710375712498637480867858086541703983843741176435738651345100731677530533953 896 470567692437620841804660281565785060858163203633079172744268991078949673115323465353122099933313993488260146507965983168381407768320681976626483265 897 691401433724409878908352515095919361396246533861172242358287529486255764907670719966174282193278696962178894618649946679578821185710812746443173033 898 1015872587000582192507450458604376949260985861824521324166384621053636245247014700491866384054377611555993009286031395338453247616594600224091362608 899 1492619122203336714231637069336922367211977171626194158417760867161763066704636925226634598219973239512658073672603246816692994960620868639348052185 900 2193105650781604482469852588494439363853819774628275831996007017828283310340378557296910822413960217943236370056609533422050976652399363813734662179 901 3222336552402244361242484129971930479761379050523093776110009039425925179831413057046073792322334390218439007390357626284194016379945530600657459251 902 4734597133929421403447972142505581661340529647700835818877453665070561030152195516062526438628712509118004744730549695113296207178532950548166923562 903 6956582687050510812424135299747019304947108424793643449457021563207117223017449065150963974080863146645270465447513550533390321940306649891040312901 904 10221382914259517653084532964400456255143571485667083712952979569211574564294614090032827683134460583838114795602210628150147840520386483485692795358 905 15018416658802152300474996867872969969545594663926673950986570450569349750267865110902001813692485269407791086382796591832102218154160978997164818891 906 22066803208467105880783166863939796109483864198559457813593980739720209482748684832633680675043170249977013002246841688191563937484699925911775330604 907 32423170181594693097394620668594005828126925270778082640209338272915772382094020921506835765816446652761032339297617065987451378267189845250249465173 908 47640060970470534314435959969042711341951019687567893523593257275222872767013186889691480496172135337758902355606482928632402439450517004889974751102 909 69998691016654004475375625192100300167701835745722745506651030069067722551982871288004578004872104779698739440016882390679143826194360029467390245321 910 102850949279266247063751332221636281814417784061603368608514503351611873930148959755494685026352228087027408744515433655836414567380410884254205999416 911 151121920488293114764128874202256346175879403538719637020739420310582413517858934309252499744427617807769538485515976062337079218733675115357328450090 912 222048271020640188898547859555454312958831893796131797567925805725828695212294579755345622802085278609171901735688860239016375359959164918405804392589 913 326263205125493688931179836843845702127886572859058829784201796833460050374878677703335640257452586546137543784820897654932509558503219666286509924082 914 479390661245425986708352073744224137181998764645723699383077451600835970685780417802387400852335018928743933870275132111040024330450733980268148799381 915 704387771774352137447058274116772759625363378605940516829632990705781458239125283437953185466302443688697305810065006407632057517814350115599012864006 916 1034986802482460944357102796714481301178100488203138509705811868849424494441408692573358826364528483295660822377390644993845780556941693984598427459327 917 1520752642757512656040877611438058317876762101004532539000968074429919502538292591308642917850591756954025880589693003239170111254398447399447071324201 918 2234514154112431165563668894808545180763714427055106356312309456141381402788259301621282513571054767690554721915101308986954505542939676653647741938434 919 3283283624799686959950241671910639519506127765624741882175276554713359072984761752310387310882089843277413982143046918897863368450818964431851217486137 920 4824301595669609371426790352954215209518761232704680478775726996895469494134682092607382202940856498239006407162728989775707902091824275512430258122485 921 7088612843093718328894033040596150666900204409994659983833489373771867503398562967260031176702583945558152482509995755345411237822563631666609733157566 922 10415708569592296474782397676091260502282139287044009439059637994061714389819170017998680642085156711904600623188800802816427474782385641707600781389000 923 15304429198078311617251697519920965177124686972543687908555763097038971800224811278322438433176278894592106131320228272958157924196095979509972345971763 924 22487760416861546962300072524291851043304290350567995979691138735051543960746483633060174560786752427657046277893354315832555136922095565226680162118615 925 33042737908536017569141421094635393212241549999796830840048344234671658404435202433136766840219210855297883796312533187832673970295639149006904670860019 926 48551940779176919519001352217355476200012257933112435941407671344722275523147184452486877298240494248885970528856904325761421866077190599415002215297080 927 71340789551047215290415310513711125275627299002618437809077223211202193924619834194724744165918715109645936235365984830720692007833069310418988049145766 928 104826231754111322921151836817361494246843345493569410121123378684972267026267032075812895509847981586215178028484049526538669515723696773842688237178393 929 154029101276577672028854195216587745773633621300637228076548902665071053502503980811055664324808186396133506477188778685150353502757241756822165896389862 930 226326981544119301057303072260425937133889417455282351145504892475150992528782792226377407053155828163935226114214767575642811097869458891034168802141620 931 332560467973464870140162832492274808009433143852372595895173244343247019642881989669139045780379510941972880124672374113770822040568115622809423475954412 932 488658720512963303263616520800081848257752468808013939854219122527647122825857942585250326210178116487577688556124537764321289962665931025551930537531259 933 718028069929910839298154564196851912529429618988506033613660518325478203194487072490224116203138885277472228670596973400806837443499202727735449459544009 934 1055061870191332087941312030847102460844834905799476343612537521297488193941670070045302694622249108032013359384723658951017033776373136296587167159607812 935 1550297934488680524102273861587068740806562655752491873653267258620536140099815306041007258369989129787539441500448074451030370732721692818187083888931464 936 2277996970845820256848331888172189379291772082640503854767131648060987459579004411284883609543266122135861054736908400572629770794402649707500895304735198 937 3347278499386052167823004119476832282470109533197764575144564978880539024454725844991617940389467703965615154235604852513430664016356887823279777129344374 938 4918484237028076352555079880325613876179806745405017900678370865470812316887897762475793842413630562410382136780679253869466758946195392146673212406660924 939 7227222888010435476682549880220759827032431677731137196739683962014740758080603302976035384725372271345008508893132064856964606558775389263144596190091506 940 10619702253269566415019877643992070410462604383223350933547757178463453753335065500137748626564455826820712162569017715702214550582457592897766071200203122 941 15604647336829282510975229555254861215109233666493682984588362178520842409460738602291132527563154478671770207380190073049410898521752030032935776627650029 942 22929590559235466440487362341449951192367051283179698615013147243815525757838317655291362985395897072437967660013893958642087167624387927084679846005489778 943 33692975347991617674485411222533474777222357699834419380453072713736654651116892712400901164730680473939063113933663843340485845905110493082310182208004211 944 49508885462933900514558470131943068287371120825138377893252438150947499226733197038641298767646128989458911954751233007184575761634343466535050563697773457 945 72749104991788219319307994894746754380351744704528948903064799247973508702853263359739816569847919399135314658970614759987304339692584583636897763369505768 946 106898811764495627182487365969470512406337326981950235950926986287278030341096932879377756201636059230844843253250667075240606570516805477978437054375626438 947 157079249465276686953098615356630252882433808292369531186209779895590806255218138085008072220149680866267469582680133818977127174976829548894013098470886658 948 230815767089044385661451365802459120833316233053214154679438933395274530408337009126409289423061506964083474556520919044007911322066574214754706885582421032 949 339166414748990887477079991086711349524321409685562684132234541499858725398661597092306161936977550554217419568511734752657386018487294483425163890120101666 950 498380361780803075753316657671907831108001995189693410150298386711859389606027047409407890650065631250575554136619301617782273868474069200126317584703952815 951 732334867526052804175065691510901388758939122483098679930524893851686625956378100320480563448457881010227191287331942258943130638913273711034207665626496246 952 1076116305964875024421111823454365360548703452362419961980562699442625828607982051972089589774801555684536793083760618835064775254593972727250584717992029597 953 1581282337073362889366554028411717170780441516769815411829001832048722631096779486382000780033234258061829620797820525509498209975765827616732276063334058483 954 2323594467827843851412434838159398076911900552533170509128032162874647862340480501553300785972134732303630252430071095971967537547932341791865326504593441155 955 3414380775026860138950605336422639096457556684045474748400010254620780992377537929689551248716968678491544671357695350528104711813448593318620813141650971109 956 5017233047976170563729357683331606743912869635583020279532575122470631781076162475816451506493548601799674131835509669536752408519664074904744684645605047183 957 7372542722247319583832040927635751585726264507553751771906719608990803791293807043562005855071443224322609384037077478541883473859073570099385807847273181577 958 10833555730875220716890017045540698629089028565943868626013196747649049361670638204646076223422472309949709351319667136516335349354537138987798312612617394755 959 15919354157872222722781045170823470276010704127043144870287175514515670403069495800703790229262514294122651982731799238079886901796445358724891884075963786014 960 23392711503891173502574309147100915325108257583802982001130646616771895953428991052231195675928732928493620337996141334204674161589007749782008505767690121290 961 34374499306089870498744421426824072936470790509254370159879088162754556889063403954740404210520116759940893207637602607910302508649916961712483619047012367362 962 50511805441158521446259398009543586080393880148089752847723202997568486620549366829525783474022553198388008549688710701166326116092092587517670280802253066269 963 74224981087916418703759900322929661524720958217625987962997583864252970172104550728913546312878054511947137132209565935960914816075076931393308566963745935529 964 109070672566909883146116828366388885797820776667227266355880936191427983591346798017662376475810800250116721193174712949571702245756096595348959997718975110640 965 160275292062313146339561746114227506189774036613905058858827230777418286600985356955851877587544339421971205296277827344830952213733546416699333886496151145130 966 235518947353930993302116398023928678520125730180655449513500929517886781965975919726729501409084787014041317699317954439892365560943306019894415589853844467335 967 346087420269137469595649587442145595544199374848295602311078938864502791154311128130513519251519455954010080787839622655841063216443485370024103388313946071760 968 508564992392108854277360071074031057290499319397465964119360387580138609340474888216431585073492339236465679185437916625374849939270510941120916620735367044834 969 747322046543384721862676399716388038267659994098693699516921328979322798748145157298512171577592754476852083816808147616611931501728479365204593048626016479035 970 1098170594110216599478670867652873949603308890847101854798964627278760647393746701216733508587032322140985910873811596509908985502405905631308621551659349339941 971 1613736076236825478678116193051943930799191755507134059172738969361438734018983204555205466848706001772716288244588022455380477531646002912983764435258020659816 972 2371351243326481191673792675706371534470807982935890981111622472768277233603827408675119077467798815641338091176927630926177189457406741372452715789242648302279 973 3484656254657191058290054785882178297033521320631204090933642473418372237448156202952586211028204963502848449704918055708890465913472604341603851006238792103893 974 5120645114991466922733904233959331530676279457143821971941371824144750481331056930485270254515904226844036447860426520139185387088053373786908806810547027490547 975 7524715583927927160318424191205020941183750820988892533320416783329331519186266607658946177338896206077840393519565645567303478685398060127800492946575880651012 976 11057480324592887284472404822933091540476230914197415368322568751769372199503175478534014010668303500352505770561352039970673724067825005468061735718055984025084 977 16248861419726328489316657130967078197764942910698028888380156213003016698918868827426238587430309587919996404725953992570259695234475399524376768106465785768984 978 23877583166836561807640964995951829847146759894178255137846278869619365344339610699617477934065937355900925681343288135433915467624207682103116047013297265018627 979 35087988245343309048662065859233555445117262602503851150258827430148477646670930142615639393697420164928909319497237377816748024850550252001862134505336868366411 980 51561701544269503918936039017112970584253810218349299369261516997955592466856741351881146103549792992546657181724102529592987570982422078800640863173527052666381 981 75769894166623966824501629315013814776333990145610501457387908522941044674748611209677378018877649765039629001022167579889587624781717296524056361790357009221076 982 111343991832980988043926701970068639177800861895309516362743068670845873221086578500010162159340338838260521343491133655458137036356380968208901311470907355455729 983 163620441174538864954695590486521441584569595537712479822794567825572126073603588998201446229383036697627059158790694064850366141283130383923287660087869693299508 984 240441260126035863353550237881276978117331302815773886581216483265485523938842412054783938384691295823438472197228606486167551358437750612382078467212508199519788 985 353330472475523592553670783999282416172449294815087704858563805449641231266003269116526857140168526623703319158548778698260512753038295917717039041474601290868658 986 519222918848569932149322651940286402512917475968524614916517055852754576779275584653833232455864853207883915802725064745356789265219943463732143001454004886318266 987 763004807617316293465639066540782920083863000600985479894012523072859556666422785793674192941011037178614452658508646943425663794238828951571063918122121510568893 988 1121247152831061799319048639427876248182906665427300002754358264279838936051715763363779882578738431306833088536854251032115335719216175671518607311471280792633782 989 1647692213941945987285382062777728986647073721443370007658238088586793839957757900009940584389487263046743748753301853901853179672913372651592175705401085399349565 990 2421316055282752327445261941998186733807004207448677073105527419034130900866725495138188883555854606650720292342496613540692043634743182743752162080197117870782281 991 3558176841958475505739881551011842388449620346857292419430742701641262640280387714959164056078959863359412712502082580467011032574904817286039841269098795420563284 992 5228826472302853937171884342787673715133536892095127131667748254847669733140895474204427257908541482885079179781829709246725022345121114053963019258693773781333388 993 7683897834745385818698629094593370832264757290199280940296533290369624668502996846318507065441658668902313292298955048821249999078905694593957618362161892926840820 994 11291706605118104940520592640242919815467987006585048536536696550925624090311530593725177376894548436136922820276571419154289117126393397650674246641022758990628582 995 16593509113416533147361919452416756149486324478613227950851751835806250231705353248925790229068597105858984078761615808774151773703287387313359214085860263861435298 996 24384706874414707855227748031346390701324873282996474103870062620440911144404187281851396108992495191833349142042092443288845849933956430495516978044331181061165043 997 35834181368307507753565714314982971123752886055136522163331887968612220751955226492721105158619850726349154591506655162539317191072980117677398388004225954783355720 998 52659663696683337217990547969301352460205496182177599967700668744440580408843402046863940899297620735195042996327172508516647074648968968009464800701758501046076073 999 77385451241015033259984115929165348364831001452758344833848567575629821696865934034529075920661466371613425652366756270910359115476219045865835591176503036577903724 1000 113721138931658378400594302505028129235586379382217090739395613917303966628450535010071723084599825681294242076336075058964996549673460424184777609325101791514888624