0 1 1 0 2 1 3 1 4 3 5 4 6 9 7 14 8 28 9 47 10 88 11 152 12 279 13 486 14 876 15 1539 16 2744 17 4824 18 8551 19 15023 20 26503 21 46509 22 81747 23 143210 24 251007 25 438915 26 767403 27 1339487 28 2336955 29 4071906 30 7090589 31 12333894 32 21440241 33 37235775 34 64624267 35 112067176 36 194209732 37 336313393 38 582019000 39 1006553241 40 1739675209 41 3004879276 42 5187171038 43 8949091513 44 15430665735 45 26591956361 46 45802093536 47 78848520586 48 135669608223 49 233322507468 50 401071795141 51 689101806000 52 1183439178316 53 2031487084764 54 3485721070110 55 5978410674377 56 10249384669820 57 17564373498343 58 30088071585811 59 51521265363164 60 88188678981891 61 150895654445851 62 258096195646210 63 441296680237460 64 754270387136263 65 1288765209978767 66 2201272648668499 67 3758633485099677 68 6415713664333599 69 10947664173475287 70 18675061120271447 71 31847045888282284 72 54293175903877511 73 92532148915899557 74 157657134461868043 75 268540868710455821 76 457283013802289687 77 778466170166340611 78 1324879656167983527 79 2254224114609538947 80 3834454864011998686 81 6520755262990880166 82 11086174397987895070 83 18843293009150903838 84 32020262931579523165 85 54398590398718300084 86 92394618848241571203 87 156893000068716930319 88 266354385475478456011 89 452081806320977684043 90 767143416303760546090 91 1301487121420174656800 92 2207538864108909160964 93 3743547674461196120705 94 6346966842303450301340 95 10758661273536896699402 96 18233105510982505362604 97 30894039295318740197550 98 52336127777821082942105 99 88642602749674791247315 100 150106183082938523704818 101 254138790399850366970879 102 430190414235173356244019 103 728063012311767781866888 104 1231960342761140573484852 105 2084227093380177651936817 106 3525452782780191504966673 107 5962210560077124358751940 108 10081455156105185154895974 109 17043688439226377097022678 110 28809075802875010923222113 111 48687934141374284113967083 112 82269818247962536839209076 113 138991347937760301878320121 114 234781507202829167257058120 115 396524231145000905076917247 116 669585625400785687725860192 117 1130508570051181204416586189 118 1908418995250752568377970709 119 3221117064993849487849958597 120 5435918669629664258226605440 121 9172205968273884014287429374 122 15474256172737316454060433832 123 26102470685515852373218818699 124 44024051116415912454578879335 125 74239601753788585942128021816 126 125175455861924185860660442542 127 211028597655400915440936118638 128 355715410005942424941319695158 129 599520341150004539592497906642 130 1010289110279482885573190950704 131 1702270390334070261114986281277 132 2867828325689817032386425638683 133 4830811415167074406009108851835 134 8136355829572512143714802295233 135 13701978304782228202039523621887 136 23071757435316088655571667940160 137 38843888213975871287966513362312 138 65389780450849755893547510313695 139 110063360021798287441199397049585 140 185234504813260664304764779614030 141 311707869036143081442363843177971 142 524470314963233320373061370188720 143 882351912451724439219447111411661 144 1484263542880086377923679378174405 145 2496485037532036120980759153203451 146 4198519299929971415271578537971689 147 7060135769138433720864101059516120 148 11870803880111033082431788422386729 149 19957118870760764125181835177726490 150 33548000957801031441622666627838965 151 56388037830999812955548260743197460 152 94767470560959638691195145636686318 153 159251670873256675642851061655329363 154 267584857348713212318723016561149030 155 449564814389142866857788020611020439 156 755225683563996103490595338165424737 157 1268572380188258155426424552537408453 158 2130630870893773691366409842105276316 159 3578129349159939000992969390446259351 160 6008403672513022421665045963839638719 161 10088295575353543946064407362332887576 162 16936844455702715723478058983919756635 163 28431749090782762027700287570273593524 164 47723402647799377573105048527536414991 165 80097014756257203149363083739020252941 166 134418399937176222101738765589544447989 167 225558359094425261168902196110613180219 168 378457653059801961324985630994407637124 169 634942151448195150327726324034076235298 170 1065147778057362285714829707190542381037 171 1786671640105079820658789740023374323566 172 2996671390586921561080259454683816705229 173 5025662528617686044235883941922629624688 174 8427672795499483044044565876449002888852 175 14131311388858993960498598129817985881194 176 23692889830025660697685195689032411690765 177 39720497410326447933780923643394053329333 178 66584431987052212259464491508317436066245 179 111607247154348505008475373773313879271824 180 187057042702513993995179808158865672927775 181 313485886974935558864452350332001667341602 182 525320649800344424353278396492793348960549 183 880225173093231462234434156104063638126718 184 1474776501478200207601744459170533704762698 185 2470711421542515107945459605490985146541295 186 4138867266988672076589866563828423783181855 187 6932739896154268592155338891789194167039378 188 11611611911400616430206326212102468113071284 189 19446640186588128477985001179442052365822345 190 32565771077856918795281209817461876139145329 191 54530958268657957410437309471912535886975228 192 91304067175064997120802359168298024301535978 193 152863077429608975716438561579851844378374437 194 255906195937972687230753949664994559250024169 195 428375846468129082165412224416903473572927838 196 717026758927276559919821161261954262059383217 197 1200085541079676487811311000267759459504717085 198 2008425517403982260099691511322255148927408936 199 3360981934277459987765916262511403249794180160 200 5623980110308333827895792764053776224314410468 201 9409981118265014394131567766658999568618219546 202 15743501525052495724937530321484253408490448517 203 26337935755876108099996499627050818671848057832 204 44058548156474497351181135552339829859529743153 205 73696504862834676079345494481405275317429571046 206 123262813746342801896872180172452717893943613862 207 206151240018021077627490784092432245694898224595 208 344753531774295689946987553727738836766957335679 209 576501713002428928280251548044791007047668768714 210 963966166118049581184801341488230673159985014059 211 1611730756575377081886271667180081583374097228476 212 2694591344347129483391679806957210563342707011020 213 4504672681367761363516486478848011290581313230350 214 7530150874699217519422584384284622626895591642333 215 12586773547123751216275005485107525819253391494400 216 21037573887952062140671448076402311307491822233623 217 35159895403378980715820741205551815414711552905995 218 58758454860939429392575384885271353467910607094296 219 98189312087975177388938606261417923109089418241256 220 164070049740392327905322656404485807538809448366054 221 274135844871965881810253496556426916210243966230591 222 458008929683148053162007474718084341479353141094320 223 765162797951818972274027459035754943207440452756153 224 1278220284911042109493256309135089167128328730654502 225 2135156417387362754768682897112969714086118267659598 226 3566366660032441715468578071422667369238270220153689 227 5956549583473574634419049426079522790668100025989825 228 9948009132777977539238813446250541583607324195134436 229 16613089332380214804152629149475606058996254389292274 230 27741989431313197421232053914304883047560399274475978 231 46323135041508214964232334114948434477739794883536946 232 77344883184214529102657239550188260733306241039008454 233 129133432370437521896121745354034501625807328938731480 234 215585438328233233208122324617663528490889335307490801 235 359893439863718476727565909942090544084871782656734480 236 600761886067179580048549666162541405487063276468741542 237 1002778242190880519836403816059441898192930252273264980 238 1673715636789949738261689084701982363886609508733383063 239 2793398123261082122120677246457946669857018748767232675 240 4661852648144524719358026742471379045007816495904069499 241 7779629907802411910020718994266931257421284339728451262 242 12981777722758298006415719954661143303960535038977590463 243 21661293256793015386596800150257491872558169019757510789 244 36141795214377606027795074335285883528367904224221454691 245 60299030226650852308567695333326824859200726582271345894 246 100597304359321682897882298943606006328645601593669201919 247 167817755376112600426013226128025684877458693796791020598 248 279940129821246715985718616212198005796173697059119736669 249 466947694649109584657549215352160650280256491481155851393 250 778838248649767029519293498876218789988023995633703693285 251 1298979813010682980827412164434171011782757406640924792740 252 2166375622153297520512000806986652583911511070876558077096 253 3612779681524248114629741210893757613529438645075886772867 254 6024564882519167327838256291454976624020890027132779085048 255 10045845949920441045789729351250130075932639742092373650115 256 16750357885868369592330279440086934685608946466443703550497 257 27927916829093808555846793692130360724861788102127385365664 258 46561825168045558970443126949840935021142058989216567200950 259 77624457038113387740037705368017000798641268844909436421282 260 129403017922914121457064268444674281261060592322594336317328 261 215708673012637649438339535751145803023419075318818872355760 262 359557459591556851246156220701683170826627275436341249464468 263 599303223755055212689299667077453576859892680387527901112710 264 998855483307486206467532516749792751323806141854535681606968 265 1664702202584386554015706621998338270834725273267245313510191 266 2774268043510834663360811936207843622348529671456208095274539 267 4623154099888550900048470486605659814599316221774579086207145 268 7703826978089743055640251055091415030752710769271278468681059 269 12836687990340345370770220268959756190675105514860815611033631 270 21388379327916226218141380223506701359230555449026197983921933 271 35635373071318962651039405825190051456883080758730260253837071 272 59369500157744618110613649039833046225583457932593217164933805 273 98906363874941300212564682850879467893593272157199277760135292 274 164764615640542038497203709723639425707955010314636312646404607 275 274462263950229329552396275601044434926911477645507892989414474 276 457172836937801962678161833246966552089099764911086541807737887 277 761478048300075141537523093122486100532431537039229935009503281 278 1268275651704535439593421860174825565400922159492137466167054865 279 2112269479488997389292256205254965826590631890137018360661873687 280 3517746167895200060214530950539037412827796486874389975309889880 281 5858133734905331402580707411171225558836868455833115489286664085 282 9755146049807641838969421498937117310038396682898234609448644811 283 16243816749091155989040564019260904229714475751925437216358238866 284 27047199165024307118671323363873329295195801774315983879495499436 285 45033585687062964505040955451540276253348509589811587551409899392 286 74977484701374200329996312933301208409937119399621341518222820568 287 124826103370221311811742058920515271888507252371991066451988645217 288 207807044171083020331920167682379368169414584074435990253736456864 289 345935807217786646959060282032151693645588035238625537035833299198 290 575852512587874277878250684974340649001009958999927319286499362745 291 958534184229640843161846481596304679208280048322606791098092955435 292 1595455260026914817921666450115210675061126526262311534878292288279 293 2655476316552355610339751044473029532426178819314049714233817791094 294 4419581071437006932070894360913419377728716811744224509921615344603 295 7355305896066704305570539597960496400630256594179033053314609021279 296 12240563914511019365317985647553804538232320720034806449766064284848 297 20369635397241481377582152968090185163372270197457477249558115732784 298 33895833460619352160434042258329156776020624844100304880115559901251 299 56401505909195661761182662972249523316492914084761219609786345636578 300 93846156586089311146139899210971977824376866988618826095979348088165 301 156143452723762698100384425056580869546446178654670838159062486563128 302 259784148992413737388250870476448218952007981968637763575043501805163 303 432198432402263454695591302022490890972472343704765330487382851991431 304 719010909521466422497927689166521505007897903762498333931547346161508 305 1196105840535353275382878775405045112809373801005420095859726652494203 306 1989691132731573747568034402125628025032886657253765111416035871154347 307 3309662609226907681997421323333896283239173496273968197174577566615883 308 5505082996474123823028245281577179864302779546433208743770466894931074 309 9156430188673458160761541225004746946457542228514436825831857265048137 310 15228977949202368537866311392995173837954737591933321871977928094084747 311 25327811159142779002440100032591567189116957484668760647327483011792688 312 42121805035931915990112256145804111816596795781852343777905793845777639 313 70048490311886861389901158433457345531202121993306435611218627342130234 314 116485845649472236702435485103212220261645303426646552274197947442757836 315 193700250862231763580083924934991037376693177446699814248343644449858887 316 322084582406418154079342413324512907046244578253717808765020559937986495 317 535540714658936373878472485081724325367792073376204660317455469351717579 318 890426203227647472621901965661886832176243021257141376722680880443425361 319 1480424713796194136074756343231753135403950194857793057570014017353900963 320 2461261470782518148234906261466364483882910622457371511060987691668513473 321 4091780109197871318308572450810302713593565309035363735050930524071903544 322 6802209471075079919937546787106432506706611561543290414188123166360707065 323 11307613914315153793509790822480464202699475009465845891805428503517479278 324 18796425583883665796168817752594019167513011406495877955432154252398707784 325 31243736655227910614297458037210771153536328212438222491399879390579758137 326 51931891442936437534106788864790404192078858791462851165171387917549130054 327 86315513237430779101955665193925401751165255281744265526698903052723902597 328 143458798633970053326983156513248701452619454720452648375170284932549938990 329 238423581962277758826290734067644991110236733185989129261022965590677492005 330 396236960405585716009383877106338492307696729116253663211781785015195306182 331 658483026152312105759207971258435704389776696392051692526079448847409713511 332 1094253843420659212224918630070729360463735280667447436307814795216161366071 333 1818341875579350523612714862445233746630490939974450985540084898539605094598 334 3021461271406597008495269958046761942871191958941731114177626456964437600505 335 5020449728096037823098553140762948493647760578187819801592955507298353304167 336 8341657992550871094894156540961880332166994843400940583196457607990044504976 337 13859461936226870706902175576288389125262541156993919082138758540896711229664 338 23026326558053365182700072426176771065834272772730919350424915041180426314607 339 38254921392486080810734259372307360398010852667848665670376896413831657052540 340 63552757426489533949097661999986539747696602878600177011489762384713521626097 341 105576188232336671402190532349773336386749015846798532039302787731698043412014 342 175380828285961171138735133828659568455576575434421518205711920494421761134232 343 291328437011864551100789342771120885583472347201665891163489090399722426450305 344 483914156805535983526781877571055092737059683889711661615608409341798664396664 345 803782461672187468416510485374206016240712012330203463442769922893482355454021 346 1335037719583094739301815693951809849500903698763046511827998189504173444975095 347 2217345766697524003818021344897250115081099616780444966951939902516757092031046 348 3682631315838373433768453073877881374795281821440410270334531835471025332626231 349 6116008215772861714591622538856455640431348659061871883770187145322181863379361 350 10156941159993082832965467070372145264434470919185134581565655175544169035698612 351 16867197557160633457564205620592298105584594669437859315471176093721803081867454 352 28009677305882993072064700323251649010033677337981858576990970240068406482735268 353 46511304205936020298124186939249990684914683105267575252180567172272845574410349 354 77231456867372220391103884465089033810891411097258579051459354556931622631340477 355 128237574002431057680463172855392948133043752896546727124331677676231942660052646 356 212922606740271137715219326613277853628582866043322074464720836416351545122046574 357 353519788216831142576277171817610093361694905235228742509307003983154587993069903 358 586936628291457032042712611069769843160740474260407873010661183984388424795994618 359 974438164944257507953635097655457916328634900185056619837217290024216658906888868 360 1617718687382285369587191649118101370007222618120552230239317427577955709509970973 361 2685575836855472658022150726257835640179601886563179060041670543581916232745238247 362 4458179972522204878598245872351615982822043920260859929576266914957392546658753770 363 7400542986072283332911979867559446844292821495897029238268909696015976959264232526 364 12284442255197688872895721294023905671345338956963886348824537550926294269525943596 365 20390751148188322972110849355259629188034133040062636481903547219650434360682033901 366 33845192153332773821201744258004897352989899027258878162385005025990139470736643033 367 56175477985077493873019548766063508556537441261985447257982259041627070941170552493 368 93235790082465337060315686384747232219109992299553491768562464429742531093933332235 369 154740741870542691481537258485111602408204717026882912761526874552054792603571006401 370 256810565685838110545728668149977538456108615878629845591429897021583167093587080026 371 426194015147289600393502610036466674048963058361471026485720799513822838502956010087 372 707274670830384976000492696236674084848918926643295699188215610991478314016252782712 373 1173694893476471499787421347832529168058631713116286336077953286754498101158064168015 374 1947640191839463018504985226729180881954048912976672228629108821842839971882366232592 375 3231831399538938337321238922496137432255227364027183453580257144854221128708468506608 376 5362597115310155735234860034060640765597990157849336458306068602002212186194866696966 377 8897913949577020202536862919104690874568777674180838881624289211220236783386566701496 378 14763449415132871207156640526256300022255621135407004364981614775610612677310906858296 379 24494813505723271257582234640952239472054634579793594345264830895067153491678499393722 380 40639386407160110452048627797929988715339844382638261320213567578607754026632565139930 381 67422818677929020939788874505325439914435069920976810702220287438058213585018035507181 382 111854503451531745826676844576221462504463926704640497240700857076804578076815541029310 383 185561083534562813841957733958216863688771039972155079152564207543263905773700032488500 384 307827368818196573130166779375029380622527561231895632962744350813046882714060855774715 385 510639626511159132546878015306907792227458824700117544846415819858516838997690121670150 386 847049516180880377857189339355792282602242867805805039217972375147675168637213729186271 387 1405044673509882974268929429369877739407556495544428218027256444810247204676231921428529 388 2330550745886591309294805244267179470103853238818518444246845242291175158664213050652414 389 3865575309711446337900691335820801665005617405060811541817335699639530729070016164867022 390 6411459518682283302202116247872797851355851734911926082213822350737338198900726450182671 391 10633761316326745465635799189558220974780483604001540817243853482466173364716252105798816 392 17636166710570445057112789077524592552839099714683277669106015166888354681582458636834467 393 29248851197987981847421269180707080947948052153572335187926335406001253507884026438182485 394 48506596885893607240749561987861877578620153535912624164243909126010333597360214298000710 395 80441511343493022357972825200685346614882339906616093861853727584697834307815478797141972 396 133397319628135683630197359906238125393162932057341142696066822986392943202458640249807803 397 221208340055170795302683763178918708012182912708300319195076645527977594023079559354724618 398 366811925611085166613083941207963221866768038434312038714620027370965839903441400816087777 399 608237227276107078823878361360753972392249474454566169253058411404614076817671686234253089 400 1008533186880981337444137009836356848421731651561246563597314109924048078691555443297305652 401 1672226412600054147110025467690815960934989053148719838957810553581916885221017602337593024 402 2772603049330593216302577378002957795604357745796592998368741810642078027852587559395039923 403 4596932115504085988112029531304249713779740777417709875146679447474239237310088700176942571 404 7621427164117216445945139507007631141253958352711405477687017756646142318085100562814355751 405 12635498450668340808668033926384099364272843183774445584347290745141693527664853001061701028 406 20947700642413338810049668805997901585673724685429394190315948951896611626053661554794974633 407 34727081487501210605378247967781096231242240539841582470026526649120025581273961286690875602 408 57568935980316223622256333311839059889123313972747492171068743035766659073360235929050013864 409 95432466911267689634431121848347362835800871476607972426018478275506582089799864109765024118 410 158194788058434269187374832325996185035399023556256304293471222135881456268256851898292302726 411 262226335423691566707981959579919928884246722142717610116821484680998482850463330150865075899 412 434658919437098498096325458423231963589436045328160200711336533095336528471666056789414376353 413 720458687460785929335890008173023988087153396745199684821579528568859926434336202940787653483 414 1194147038989158009151959148684060729909618792487656463088428710789044092138873278038514531734 415 1979223355335039157998808895285067383458689135453161031454419413153458218162190747637581506419 416 3280349562916410357183185575520564966140532873729763537048634046761361271364826956759250848041 417 5436680384043576675886299343727384920701368762670860466637598398611932675713367661987434090539 418 9010229972518637180300933879908766112293224030259570528295426722701050852510449176894075695056 419 14932288993654834716693283357867296593874093512884529760776577885406560878219062894480871770197 420 24746020787054792697527220488315181440869062343514191959332028060437297636346619438081942829173 421 41008404778675832544183350017099457487394615967842374415059359009287183061670322638196772193956 422 67956175928829000399526725649698344097953280730616110371127768451898312517640566703997025210543 423 112609124292190635998283574535403460328834419278723355518368759128637559287387907358386877000976 424 186597947156837547407900525895218888991843649086943368940204293809455391174873786962068656228217 425 309192400739875276811184740791995437904025024007096720447790183128567902480971970697988516743927 426 512317827483824968420394058570743553014342516055648708312282587802068812225103534022808990904788 427 848865476195550891985356485116098862729187074029746604840005787818678509236204479095356277998434 428 1406458933849439435069099062979481453593000897222799366589554383270590845396665741589854242910478 429 2330258287464336635330471664155439121827783815759067896837618992031784893985418279978470635163917 430 3860734384752326874031271493506002311737920165971526550913197526175044854375007370357031790591750 431 6396238955226807830317731445825427853930733016055938663299435236025619809346523941986346912998795 432 10596644566004876958505331863821430998873041922025444539789105823016484960210847589750295483350130 433 17555007614023685444413970718549646948675377216982274255239197146325792416485528487368564732437369 434 29081893561935175484983249511858226256764685997613330767594155054807157839875981215228188402103382 435 48176292934587533168196400338820552905548711136754587957370430577762791570292791643732327030037056 436 79805560643465547867937872630390564717154588074853864653693402179355718688444665709829053992678510 437 132197133556316174727213395408555297727682349003414856286356447160552853901034902446198252137693509 438 218977791250690978485069467396637698269331628201907757215865804995654317846061652860187374209375063 439 362716477931983620101062111017078235609927843250889244040978043734900633402276131672073071355043418 440 600791414689863585959491210950569853272110581608084469109074659350337637531328113292810884445584079 441 995106132517099488318429069833644109551829104720289856990385003793326767620039097895960627968993108 442 1648178993094876817932188219214999961859803065270487259331085457532531389168101994482542215013758729 443 2729786415012886054116159446949324520113126390840678326134198224253305356070946763045158816282455857 444 4521081311409809013645954280317418640014345622278131822891406554901823003669259127881238552795088373 445 7487646934918155502799486596647745154053717747732464314758052824717013367211371983030870935062240589 446 12400460757245771032479708857846805456642306461993765021907478542839123191088045400619593467915678374 447 20536183904865468832652505295553595125500218217783024271554827832720478205766359303156523822507607870 448 34008788339205732497630234314408729423380723558593776439146977802459364807821705509658027857930856556 449 56318632229267266548884945630430024952904212819830013347315341039431544808216605036331598016537810202 450 93261543116859243434281811110370849050547969472947433258795816020302651689712239020420824833560435011 451 154433917034708205792667966775846030070592026951458149962075571072978893947925173320297602684352096133 452 255724537284333134144336077775381594134795836822966414296554319623844618737645604775208672380025860025 453 423439895039823419609958272321509844747940009908556723078424052262874708987214730620778727961901585327 454 701133689002614932324019084479675076604987063336438315229590090011983206962963223564916419186169432083 455 1160912852708894825923135521630950901876066279887892576524050137145675616481441374323066765368247929167 456 1922153904825590684624030393947885224489209595739512533409866459176523449084438717936034996119675827461 457 3182485867509748005781922648816048342738655039617817917956474906120345603065802281813671114044677232576 458 5269078003082754447621499279310793658478211454603034671637666763543052685694713825770846543740400593207 459 8723537299974279600512763924227653312068993840859186601651199697649628892457169995376382310806525314338 460 14442437564658253944374364525511566738982308920444902812204070093765161324815617092756176099847935197033 461 23909929107626824900459631232864224564316051104583384227895783026333862391114964728013688806555538117823 462 39582755405754239168578174719066060129869033043228843237562900291379855401577203814254714643314310725663 463 65527520146045002808935743245291291904628148277293662007118388775884536407519960329966548128219389350141 464 108475447170183974998106277634369916300182785282070165302133268069323065403610457173955574761687026986154 465 179568106401771480130046513994450489871233164780663741305104846500741593861495283595332352866220057723427 466 297246688241959713348614757331034885082605191769033259260605449319189554757272077115962380089025054511859 467 492033808315583422737262761182100835358845326122763083064743940310381344576318376947440461232848071643666 468 814447310571560881633167881002516337647012220763071584882085171520132294088293451042489578332227465979086 469 1348097182722644342331783774292842254119487043389543767329649707806043924921623768142548207639408182071049 470 2231359763222763576282663813942885240349659353279111906203449466619214319815061345271229457591161385811856 471 3693245797983360016354044412692020025099538734622309310953834429964412262703260896244113874454259397132470 472 6112756210812520997725552501927705111485374929930675586083064774324618713843139933165104212864669219415515 473 10117104050909709223568252036379629584640475906949717066317123273953234013207820072101221413822477118520934 474 16744248655868896369784927747801577967464095772231837527655641283729785288513596241221598241456485361181715 475 27711845515973220928713480740851016811540148907232644217518674561900429572800701799872153227132212714270715 476 45862275548341772030170242086308262163915816316476204622934810860864521720588483907575029486935295867905078 477 75899015692858516340526291623421722896376816486580763794099020821756573509679872036584735542836624848656257 478 125605053057687367570537527486805385079793835143617785922240694485821929501312557124224289349892041509633757 479 207858855034266870312594432611686667012427315983671813889376881757615977175705201778026830905388649551999110 480 343969892283605756110671354805145923997021967780341760309817571016230639979196200057973714311008881770622928 481 569197309736348745789111150262012323093311628384333575853514288450286844234540207497551642311284793364139893 482 941880452969345131837680219331640126138698838973223680563354609565806474813952133902367331786918491225224303 483 1558544813204679932968436150565024688126115058186668672365291348886183177067035578538030085833344075880685082 484 2578893438606243963326118787417639620561803997992088059251849177257828235967716013689827278635624393958417078 485 4267152076565860374351713573259075347975651393964091446608861157281219387686420798793999519078288166281829333 486 7060468063465987879587185305236561694355157233167988677634353329587379143083923836948883721049834251239840783 487 11682062913102485887627993676150687832635550193794085074714993031820608969435629930490488385828407811484661944 488 19328417228600815275846218181426725704766037027697858320859928529962883681384829013076793604083669013723374233 489 31978918587107890733930219838536904271622297471995039982833499749418189835371762483985655589753841784216156912 490 52908081329700555398103104293233190472924856062948873730826096969889497229422884352461037016384452950261619330 491 87532843376230345498002004745099945908815968787991745789777389454385554283427001082596164131129513674222937328 492 144814107215388364569121646680736690868705947425443986925166069891899473527940477472300961220866234116667237299 493 239575026208944990912387668382380146083139032125265717943946821893240644208900049737668948371299775287358916499 494 396335598663638680405116916811877814470416187946330256942101495356633564401314098847819968763682861340525873064 495 655655201924017597784033834255328020111557087341599160959546722962083490309263034366174147768842721780081833902 496 1084623120109541512881924577496249068701347173188547109659007579341515352598416480596124134422448231078480159973 497 1794209483792052415436968675119589302597444807795712983328094078811321109534197594262772561087444017529679721208 498 2967962489926091991132082735597677539120641043075415171424524481173746431586424516361968674980299769102399032036 499 4909470599105015152439462386101441688774882562985049113987849806706157272746306352145757071950096166538742388113 500 8120858452397810871562876980372515611609826124882608326868889974312162576506523036510804882898343231250619591977 501 13432605653389079838698046846026554963440500209470567349037266689953333602602363816503103237714978995961123621527 502 22218240446211433270362266913086615956406272971614691097836694271317738756385835748460280211676248464192791639808 503 36749391965219762492382997841203767134421398648681306343604179654716697940232437323516824640012903170649329306742 504 60782950411573087395930884095729579750390045123893739607644849703333999766123596087676257308647692354144773253765 505 100532051450949020531887987850617406528673920195472523288859630569381104543579640552903649038251789472751536790577 506 166271757220220851258409777564840546061972985320388008190961587391101143318940481059455256312844711941369219670063 507 274994258976366818643691416589799285925326540005870194523944149663015739020406348007066746319687558029900031714450 508 454799513590689523062723301304279762064266852001440903630350175172387755089751432538481074513333989919309020780314 509 752155445890864262933954429710471730273157747339047839707941565553250827548341161928476384366298405483410607396892 510 1243902928135507433829854624258013599177239442464564938822123220611862058886712495284460118271045869917810973880339 511 2057106012523464006135340084517093353780556819346141113982272522299318536110109921628389076134032554432835118022510 512 3401873646712330115606464444394298376845028598748068423755744280366586762220941334593621373904095712073173508054973 513 5625628256800740517793710814899971372242448771730626685577877081109011508974447142190259022758267974951561728623264 514 9302833592038896314527140296715920581343428700872854563655520935550476129075292236145432236025801006703277704613995 515 15383348144899693925607102259410247545048242193708767576137952573607726232137143499248954597878182017752761216454134 516 25437703653167282889497283886855687835013843174390986741160509226637930928547349945631658754882899512536370105504130 517 42062625798639905770807483067131879732250033455758794687608277157511289595391453099517896208370185619673423090582896 518 69551471570272315746623098444706948750209786330671144233504807080920935105028442268687568447593330785438667914206229 519 115002625536541133198026822372451221066740693183221380941672823647762891873362086746667451718645378052547616596196125 520 190151913801838266991437450888349573536531257081004607672914012698922443587897727935970518170961290995971454821196379 521 314401914818461030773910561808106905232869580618228922492443462903737188479268511823720624449685375316000166174365965 522 519829861266417186567520259944569351545564551737064852208971498405224333110362384186588602579162416123320182583014412 523 859466290430428166346699500111111888195814942663070795939180985413360094666191390757119983866091394082124051786730719 524 1420980367120863659588985798146880966815542904679948301303333304395431440288543273963050645670318175019210516019522885 525 2349302475318091318403800692878787578325319566973891070919533453667371999049041006944230236597398098750670538280100523 526 3884019902409618781930116640759890261799784595613286118267549722235314688817197448816718242314066101383877746038143096 527 6421191637265203011217437596218668422339429071225947036621600614320096636761852465503839917542086365565023196357741720 528 10615525874542145843203990919533958276391737297242834295645984517061856986526459694671683261814982692849864937426933072 529 17549272378239605281356899397333962958650318874800942001352459990932151127878556754164957601549304535833610185161579420 530 29011384702485422813340151262334390696192268987150273863162878649433218932256957137497160807407858969934251629512049050 531 47958938906885948744418511426566472682971887986665340075230489819429539675871322722402464176272906061983285697453914834 532 79279784335917543008576214955724543123718634329495462815273180003124512907742649471308491334573151571575751901436122966 533 131053059158676755690349201785713684827681329682411320871652786993052665932622066588683233359569120123712864764169207699 534 216632542513113297535814009777103521043749043578485037292325340597383998927444903514460479800607841319688571905996122588 535 358089909446432485747521317709555378977792605090232416598541899664089669739033084212888003788969102289531863938852627464 536 591905457382953331413485499061372159093595646493469624778069474238514103055183742253649854857754038984371088401568096532 537 978373095312988356398137392842724616573691480888362790293838799617914929628729966978479805653271751239635655304438564739 538 1617143562882286061296155766733923274189814228699883872229569545176433530131819129696695604213958997943458414058324094279 539 2672911569402011774941217404600986370452326463358951610702515898723739645414359554348744171175939158520866663565395531127 540 4417866275616637158123730396258170157365668003438593764812561474293490386868711796664161386414806836521807196050840498622 541 7301843551260299212767696693358659418134520546020475638042491363648216390339521194634786531537899815789947360582582056903 542 12068255175608766294945366950237865857007537014057557361688538152002208299713211364627334171913917306819149389140622511458 543 19945662680853464271910477861774603206679403287528582178864386396082654411922918953958234924842259109090808804236272635012 544 32964348831330585731968994796699566276783191095511763105520821956218303941542078899530838943902660800341959187641229208894 545 54479435523996723986835109265586411074566064539293650490565364821131197028650433242016574032004721916211113304985242538789 546 90035293464669536738359861489827544283258886391596223664353178921627529897447310243659540656618430309873698509231683574712 547 148793883228189560213065817622658709740659547855029533605012147142944980100868151933343588604550460579566546119681117568802 548 245894888408053074533730651549887823843783685215019405187128802947424846882042804514630656412069230720969233947537735762862 549 406355435309057550235233941973388754928348562238255358967133509142977498601329446412929137547399166696254443335288815864507 550 671513604341267036152744781509843448609619664823592348106367037585084927023330720424243427533968714300076054834080938885463 551 1109674863683344530276984740084591502320415740598312315200669983697131525392259116721034139799673521205595187343107644708922 552 1833702564495342379033898522034152698456657866341622000174123409796695372148625975965434294467512055034610641531908031118445 553 3030081203202700842253418977607739431963488864934329376821645655232347291983068620980558848417447828256781911410372348255607 554 5006934309862806985957328221836316997294008731497417337755089234828813834045093266926564037752021666979847173653955827558495 555 8273357502415171531546687206556826430503643298517566846903721542521026668888909420725372164303530890878999652656278158311697 556 13670486806258880635074006408695177722590143127504513191001470405287699317002629202997096550769970536070377891568889353431378 557 22588036467874894138862470494633658429428749855345579622830826233952442172422272294709384329127240407162515166897517547840588 558 37322034621321128727104894187377026310298425502221819030742926880521707944438437242170905493753204423231818700264130440871613 559 61665817508427787075701864807800807899979092492867506705778803974705106231489815812411632653725259947448760636652123559720129 560 101886359720824804194530750700404824650958356951090313025012758511417990466561188961711984356666453788848459504524007592919767 561 168337156907151245185498648808813188062149374751246877520936996182803422892557368149108621120945001426729486227986285356803181 562 278122637788817168326779539962884077347047122753785116358387330547591131388823346422786534165718958661804333349931848305026579 563 459499581545172953345825894979022205752353680062017369558048168937010983542328422435421806091770260947901122423986479739733824 564 759147819352171723458026420180311578646649046477823241331117144178831541673607304461507499291760218509116851177243285662840424 565 1254180502158707155992190901777708833137875074145369030958744535698146569806719655622853659087480029912137857885215706720149674 566 2071983188163287395491973270057551939297116286571463089689386243667634247620692345921954897221954635969757866486370980518452234 567 3422984363487816923356767513657146585663590299513854722251582293246948278929185916346379125721474479995772355257205246199632780 568 5654785396026062902033692369175047440980624105636954064620639839095801129993662673401745172472075141858866983491353756526563359 569 9341570239205839888920567792973663861300538797271020453250427639778760217723842324080895263237199031701774293735709628301790044 570 15431786341169272803772565224560320193718776680607255476797856959907738112340823121164276688166959523145989523280998418274139216 571 25492069906263069530742879684990837526971717631622831719815550877789096687670168406027652943157464805979939872524648725301413694 572 42110131675523756999291637134672027452819400542506450273217753054032112309747512664930832151648952040559650330381394998117536653 573 69560183065431920798393406662306671366603126776357665328664464718997425937408477363464516439921289563599526698168600016247613722 574 114901968699500913718897180946535327672733866714921299018616538069886614889289080765666505542477212534470186488234702895369606183 575 189795922725475964460723039863356693936606618747586935713835696233586618978990389232672375169020992201496329042315140112829403075 576 313501021758720562057138906414205127607066831773901330516811202835135992288336710804510510064645998169648496454356759870399966294 577 517825859215164803589363148648987736727715811783317459948833605924962439988670467425268057783359674316320061792317882554737020521 578 855305408376895018043173239820961035471846178991769356444541445831643725589224587462873520346154265305609398208226959259277001805 579 1412704830051374340753644881620219633635186705723316387582626868843905455755570207707079277135881063885687477407690590180060227804 580 2333320452860312270191846131517872854973848300693514404425518407408479430764362572019730626611105691745323248551457848259015835870 581 3853808318302829158005660965225137900451423431289042904602664338491274566176637725207971402824643869386051827555644309938796530250 582 6365003014174143333660119928505458950950483804047695511641617989680786644569563300694657842604335614490090770596959482909262880583 583 10512352549143918677147129776988083011760203951941890773567619356809754059518866335817401381877489286032706303307031516728035877390 584 17361771587879725620802488235558788861413289061543113797597345905766869863538514692143030895136483758458395950800560789175666779618 585 28673518928911311847209087902532042161843898790725205659746658055185774421945340337332067470409685313374885501790832668351161212659 586 47354450733548745990576269584643858510201517361292454272771335381246607212205993311632462961982224147946643117344709081825261532618 587 78204813173564736509651271303826824311009415054126632713200580217626832380805176372267995593702557044504411794675310107815955254951 588 129151379658048088924204084689303170632792636812681187322385102520216571720356320019061188333585518196144652038552896994712935538148 589 213283629198280350485941919297054878464123363716422133244992116597738348668308891434679905676813392077146944771269404778095665713440 590 352215866948098667202949676432363935355831151995740222504373267776904764459745871645973237120695402736114055085616257743403794040120 591 581638640672405109800886773784456357023878870544777571401492096196712165224989813459046190137836281617277944245739857029553597965175 592 960484900535375004718963886879465835739303334542088530377942801561580116048651883899952798179753511887847201705797307243321795232146 593 1586064361862537347426845500457413983530150826900798389366925702069870714847821023607575265910900583113372431658324303323944781085051 594 2619051647602659934123919406887524632083989529634754529267407180676974297431902020874604973611373199496741979128437656189846908195615 595 4324743221478269272780647065245603070055155803552562792562640943254763571535180819429709580786974094625844678866752085148191888957273 596 7141174003360578474341688746567770667346017277687920716022922098587178398375667812466457712356867574886806293711919384394278553935926 597 11791578474247666842859373536986753867890753856174866520061994405267901597317157075626450831393287741649521820724195572482372617752434 598 19470061992303159309695428140559024056980263208113308909918497552668031498922960692067537000193398065178919490797041613077022567099427 599 32148136086087566994259256739707852868863435380879016740423419300284328732752674249140545493638385619336803379740777110469578006452584 600 53080787028630546752606667361407383199874187545393535899036182938955185589254578758925551675334479845833083863252372894306052289207121 601 87641947041167689677023551094801249643204279753179218244291798495300466502237970965942324735620293333839992519363547291457244567967352 602 144703756542710892270692678836754494470035457454274600819693013168924330207221997225081343243636076693233300483752688147252844610649437 603 238913524549549869394649542539821800800835997960798599595287498860385868781860218734114295373010447236654190346972666926784859052404753 604 394452599357980215205995827449672308199209101560100954868430518351429122318009749663665640845407820457135327411021500687120312037121282 605 651241522875934448083441920736466894388932975943844151739790733917406017466593260747083733444991939955722480666012005074631999956615135 606 1075183359139973791776501084115621016113162604466654547868683017633332335251395100992385712962144587070348721356101781722769598090990016 607 1775072889681155768424891218660200260737108627298757067937570503123495939512740491715061808075362470488091852211348548349774260172495147 608 2930509074246394787340756828424203497548360755683790131177111604640723954680559921371924902324482493136498680190822435564413898292250428 609 4837970191055364985859001637365855041188500693582360148281075200586111771488600926083253677026722207886721009586955232416175822481775615 610 7986868978601530748850138878525494885272105950672676400979977451376458043752472057116954689061255864176259582084316383987908756148734794 611 13185093144255480235785268941689438800607406537527591878421817234641496708175753411917209363400769265901661248081811555636650564485098194 612 21766225804237595383775974899122353194236087349593945204704659862136426047797504894997189655633575922480395014855357126663982687054073186 613 35931583767503571155528876630139392065529987525116091462097692646580854206893711892532218460308065962987185244498923485964888058384726270 614 59314777765233910218102173508229156030091988233580032879808890323103709626549257659420207751533907040562943574147875323383594035796141552 615 97913548039994470962628039820760680343067729402704304089171055257500746261124887964474632092879784481480186042753561357883766381232791784 616 161627783594174070869472894216078209351408685142291340191245977545321574858431343173268157557887745934923740599968336396960365516989702859 617 266798025467889539991987253258318607975255172120139069290344921203583089793019324940846942692698965076944752424378190858737413652128832686 618 440395207786696987973902337953985791648433100429985971526137816958366912641270833122613368695590196848157191073819319020403041221113616340 619 726935625290583351461417046395505321027495829907644191141807617179437911227617252163446759561265590813419880525153633237203810240917815263 620 1199893586884429513843649473357515896203910490848676755509851845421090374732193923321976317264546013192727720471251091795334517630944863829 621 1980536894349944252727086255353044388671150739739994916455597678742081129493665688863519050832512529487326581705114540574550984268384814171 622 3269012513328209511220208817272950207617534282504988452563889474633183382482779871167854814227775181743679261479852687221228006105613314238 623 5395648939851671450027232790609029647789458948412062969311270558499746475044361598224628518362468148285527423518498699366927703245545437959 624 8905622023792497939911159892374793908044248806417436636796970749604388829257323761612204615337228531553840588581137159950233846990434254999 625 14698679439513675447631010895658415874214097917281375960441380834547885325812142508472733109430066738516087446758568914661206058223676371651 626 24259725351685105255321515750052378928236085158366277707744071876430365752714522655046510827421985601534741878697239207633256922653905175037 627 40039344369047157071971948013980869703114229154496052438608872867882495557456298772801733870813530712514030147728294204490335796821083456168 628 66081754661815473061817031835679113821585496568855420965060802486247939264270708092761238782503921736102267116204003440036795288219519789721 629 109061061670350911151248972318269353291608527261007823740397928521733730176419722641099235121074476397737245034428925129425243835306426758485 630 179991268089497374087653592376272920590484758919490820546546869251631082127691370481538230669928637387760440491256830602777506817413749893849 631 297048065102090680133144276040245577739648195506726431836819439254271759140843357435230078567684070796514382651684243620515197354846418174546 632 490225173761715017272073240101445756867690219516168940195894671626013329091212690509031825088777347187670567855012949684186349848238136652868 633 809017833761838123064007457478232478588392125681164210779507448298802169921564154270153553234179672480237888709039697561512027307656565040456 634 1335101243919129525127934121944431045223444269798964356535695246171943896885420490330684409559776282306277007805458055665462765499566299275677 635 2203250816207315966249842675359174190804396404333707526774505289127312520659336042124372718792422501531391933520731364876449792775175092032673 636 3635861463620195433143701687656278884330351483045952373782800554885783784184446047534081982439749715471041295223312314585989005526325131351051 637 5999905041499007668123927759032521231717634121170241326545952554096582662309724670938502230668031855654431337721458740133332808929108385589724 638 9900909797602352066977778213702809886728309220655008215638577272265262155653270414337345865997566241381234239142283470902103951015166266745830 639 16338023708877839936044690902029650954684966890765997850919182360913992184752824639374589305560435101786286394029148353074182776556069146831248 640 26959860794493163865160127999728144766860558423221996228271138699588290720237511373603893888953346527107544553741870533384470885132213550088543 641 44486628013360669646378393459648384435434618114623266689287208071341073815218103210220658045671289388378261448809983628010759197866672923305229 642 73406592560265149751687905823644435632084017077070838665215919976133175037923241208608970778466084255338410777204079815558144262150710115845279 643 121125167204195476772010372980430622294532955707024090018949901746321024998845937277759534287304462191649911620357839294888226461042732489627994 644 199860732926931415080344493947507755703881024720147065828709621100049728587191153409736698468623818413996152097925669752422916016568272518628411 645 329772424745270520161466583145163692333664714225349668104214152030895094465271062898303337245403914397233940637949210166861482441228968901682960 646 544120375288813913372819620136302107243521767810214830086956207565044588324079606142949950647680392719248567714478257231291910950902317470778588 647 897779002383170694635730804229849124449273175916010230746123425029976674212936942498866286974778576976334406992536743307236253209168405813473223 648 1481281898563016187423304478509586911263423499406498816200512756325028893593256924930844239187321959585878617860533105700663684406818789678086203 649 2443992217861622063998343283495627517416578367711498898496579853675151169860241296158339724897010234850709963731964910280672104580882060109481137 650 4032327208731944807228440475878713073392283474010205301495879061136433755525830874060569322257576770036351657306167864273022307729528120579006546 651 6652816919587683502314716349014473289812642766025366325962881955235939884642229019510023827494285145380591167942445765517785631903765673217061177 652 10976130196330746029667380310337150496149760998251393333213411280092706529550535492112025030934707347190300906882690725700498705741428616128363402 653 18108680779188441777600534523676107649866608465195729633592018260176793185543250529306530930113252873636728207168674280279456312462777106294509358 654 29875712745951158076770159207053211297966972188625367415764179924813457869616624673088973203956221364992146440264160311003019277761695162197227949 655 49288278462692073264748322749641514268835312163166481639997140085808687349424059411545684722322957719126844763362533895454439487949052793923995778 656 81313555150742244788488086502936897163904395157444002264982482973840484003133974008894737072148402763489118814940237697396511065212406055251888325 657 134145524728778772102585779650873312390132885626874867783248208908831977208703212870560513344463670088018832664682668521855139324276246035003991296 658 221301001882893643175688677681430299314569652089388443184517340936088158124076244968290052899142489376516232050823269551932012722783184615639479658 659 365077053854320165376507791535927797158219865662571146713247669302888482502756248246731099681267663101857991212893420979349235212234244134313422543 660 602253972049863624245450918280186138159006849671281272916220464246844091704795960111593239606537812024240487873703319163876844085234170071041856045 661 993502125887792609123249959441504151399694433646887527488529796652101127028385417724088803794009743744872120224620015404852475998540072914083772707 662 1638898031230836582536216335060232644413527667876318543691501266664466362184209523234144733949947513315528072191594702692440665472341747453087311934 663 2703516872788084313914547983966106761636052311249883369695318645594912006074045007818904416710462267332107104319103640026656022175818916370383288893 664 4459644766241013090454192730148324716984822659916610271772139060652697107981213325144588883197909987883426606364880397257539398109370338457458440797 665 7356402651007272379184285888386644713022127875905895665969625399197854706674473065895063208140707672133624638483725672268316069152340559627001909179 666 12134580723275190321229578540538375808047513752939027719556210837119094757526820644090052814966466933647488703911180560245665983468919107813583451192 667 20016038501823192621285192977884456848215633196934464220140537581042509867851947059397269449244998974391822591185703876053498258404526953360291324372 668 33016084165349176559592039790753602660785621860669492891673345297743526044687403674795176824565928722748167028849545749188259347397505087959841397847 669 54458677885543740002441438461562601666968065761218017750573387609680585912164966095963429079379740671765707522154947698438160670017472271197750958180 670 89826138897723214550932230792071436265055908815135352553574291473358010439009780844471789039733154477122693543348467742557314203200076577137004362489 671 148160519372970603047346665231474299454262350016169801283333043481450432071493948115237214685287666760683158647968919290495516494949802275166746077500 672 244374780465985743597170920328637155992539115560597311764371966140638356505582357635372370766383673097040809562708308515563208448106593334135008929372 673 403064383204755029325861160342250104644856806987660121728068985600000444253996350529767919485300332561032701368925037137150265288387280937046690631239 674 664793279926337886155248496475220751783132595355555359120734742021097669398464633877109351814765497031594110394215388276166227867291504328338230990332 675 1096460495490848324751426833525363913182553688683513181589785379377496048417739050929163686508660894636550204908060646713735926721939458127777523452789 676 1808396012785619011457492970978982929594101337027446196991262767135131113267732936162518896858723243302431093979721091773738222801732768132645725012663 677 2982553814549238291965436102898677120206814598833262757453605763621464757635877832361770014103089087703245853109299757766759407729780522395646774579641 678 4919004776449397612181268059369682618964283810284894927453637869021865374053201521857966165682245892883068059276648669848971063296357873959807574894554 679 8112606677159183073598634076824305093803587580344967227153084926141653063502550758458075935361947333837915976878038441962656810722794436487285778504349 680 13379436718284956577514308386521342126959780883011586643154381814261590569492247433911680191169189125175279994491776338982661873121426538035486518180688 681 22065282088425494354080650656879802535566935730918645954134236961458919898190857068599920836160915658622295895591338321401949047395156980177773713372096 682 36389441935033906347536445840218339497424700541365915142936323093660117967749255661590365883221683180215564329469909098007498710062313316754534287102531 683 60011651155432621028592802328790441935964776610718269083443045005538429686705819723079276009856086143257484682000663350926504386834774895270424066079662 684 98966916279830905671589333643104182169372726522451133270039299270476749380055718842209853688667596099610469359295270605310200634333040851803791275519848 685 163207004541019805290045690125118826470733581510767205230525421741772159694840390775124312423566101944944823321324795029185474827825937681644097611860128 686 269142235360699694248785515955548109709194011718900031445359685716233732794815102848903809676497367109744545189461298788621890363154805662274994480536868 687 443832636088772050507070186500008937683383115746839748874524551159379194154647486990320532270139373465551774673365857209187352598106571242208550770045268 688 731898642896739897133404120710621807481979537211752149267647814735378941070528162312262666337319768780581373340920110533978819477944719801052550468151563 689 1206915851379381652689105455934444391440072148827001430980700195045659662871279598106842057880399286591648586103278741983661521462531623924294037772896278 690 1990203078956193704521008228796334460674096998200349865056465609363637940814730593081060802231457242979512732078999860527967523677995053686617639095567664 691 3281800382120199717729685455174732940736365671542413323401663459455233675411625063261092778582811001694724776518896836578130787996022716002619858565505888 692 5411545388939442561897343443585887062188334249421865777792452969343810402296271347968732632606997882286629733861474267565867476354236488725988505560274849 693 8923286518414632847321654949994572833025124154954019049544918669882780682940410493720690027725505884988670227787756924964201458632676268616789585285213061 694 14713729603856432964195912473367669875489350262978616187354836720347616029525470256707512451807351035731678795342990170965398075777137062103283162019745776 695 24261358492122904081151774726585886282265929653985632495213419586471943933083084705120794451448603460931343106101159561928820535515204954503639806544757263 696 40003858542119694742643578307863957543140090885158156267498074527388684112323263228863126403665192222571762158806566827992515375591019087997934823874583151 697 65960370370465201980104152614158528984943576805936938493602402344438757607382836842081856714951354194794378769820640536153808957606040477588589526343530227 698 108757379472281289839673765120355300491870790548571797834842118689805538814978632407503025853017364829039696407258524869142302276100041275902359546740721623 699 179320046003904087125217288861419466302042971422159501172975414963073977402343718801594658359106367584828168827089356694788365649458495555662774553484279494 700 295660575493066812258991591466585200852092660201126828296822598066129049043959833465312127102661927095314853768205023783495088989140766302064073395764154232 701 487475142525889658360499042376181497277792281193265549497966221501639980236281248312837056839437225962650884523970146469179846266356645442716993247126087281 702 803722310451557889104189172517462006022500939049185901752998891692930094255969149979746100387674959274786714651388605812549994990986330817977962463547351245 703 1325116545194880306003115226503229501203350864117188699495190821793890872703629639466711558285888801986076718912062246099368939042784547656270077301744019346 704 2184724322686619587505056060256628371219996201952684354497731589296848996002178122415069169118293336992848486153405903447251981410310071366805080980999848525 705 3601917297148200874529469618371655967031665731209019328726228027682856561021160218888688381713279203671750857945157995051006840016158369169544963980135672725 706 5938344205633914345591064060548591677961012133096680483205605878826538412599441370173327182920944955519571266273198008683348990275094365817392468431630244626 707 9790199587998244901164489823578609577597624404427664557812486691038502791221250869083725107277428103529342453336703416467297913243024059856688340300175047592 708 16140325305341507809991528313854114090487940383987753398464717380282904927779257268742995255202872656992860920357264837212132528455851740445399212366967672175 709 26608941092372185504988455237625583982882698117833307558217716417709374490553184744343150132891698465742567850317410986637021092061186660501382075600401185543 710 43866954287718826879697501396588457023717313280930257777144179482275766807628406958051817998731505255114003210249130392183749840250124781725688433317968679969 711 72317260286405583777497173384562199083711029417127520863512636355693405737150800085358120763935777347765537786361831797424136871405976231829451574689185596353 712 119217785606545888306927219127623977606760576107585714974380726307076074182179888142224834260657479935304733588856108532014579628542138605279910290436807200754 713 196532668706640065464544671193493342965664967916266001357782469597758969426717968975276549272387102107565920613790114873425416250196951213625653094740749192870 714 323983637761951241256758295472772599777031462743425306484828167666374922072598013825430601194224728485388793230465305196686856775757865746602475720686385723563 715 534079661471014581864154600182118452405886297748665379126269427731472636862613141547393106926038153182048606596308034757237337780841806991047129679556380815908 716 880407328689333972037364266117844966189284710316917498834552123395395185816360793606584271150572066249683192630792539188507296204650105716719140981275625404695 717 1451295725877118551105930742178017242834200478389757787820763870907577351148097979090884158582746189507489172795675630663163093741491153169243504871117368769248 718 2392339726309171304549067574590767943798930909870246245245849695323693551567515185607701608960867827406877331262059683119049804799611012978789131347977112681486 719 3943523808992925643831517913289025922834906741254186590250044719853847005641889243575859326792219503986053338096481139363568574981039091701741839837925729221121 720 6500410339054477742319317600137949624651351735007758110629544925992856146685294247730908727451073069316998039224576569441151760308270539568845328871101701822648 721 10714990201397298739512758541783945770572866477846427559247449432522418875501472592713155595839492057188333237406675949700296622739225111991983025428671528498543 722 17661903002606184472835471276264598745125617321442329710817259931748005542172352310747092070941440903890286302516398695540166919527251338492290377841136974991686 723 29112394941015102329383352515301943171526484463158283794360384871967407799616319594413537654201539697242877075822989821727678324952975823227253966831206647925686 724 47985840445374591574050815985716422975192569901296223582588070016993234061331036838925148511340973229678119927419260335810384496429043725582618476832329885492625 725 79093905353530597464946317533887464644535955403206018025521741637916113986504073119823735732259170440227268056655802724470332927786624361292563939959785428814586 726 130367004737185079586558024837074850232333263641089206806245147365307990154546585100346966537060194137004352683677486895716794751948184235854353654567129432933897 727 214875608141112657629313452008435046333253186510015698135122299538367057510641197859162493099412003643599442998492975711689340275154172578581218723259431711806677 728 354161480463285053183330390738954308480613304400990707185704824476607419288906720876881020489263014944044192135473142829971352803916792475963248098039752718123543 729 583727715974684999908990053480165112772481707416277716808605251080895195943119634244467426367621099650164719291189548649093706989682131936241333257252489820998459 730 962086453202862375816528605095132233929981981880283111737555985352996137240855731847602335706978788085199187435510615189926210007785838989659169578198111810857327 731 1585669562140016366516402290866098120102253373191762615746453039339153409823248189699198499729151063103756664454604640186510713850418500995900804541191343243656830 732 2613401255257920114221169969061462323210629148036929351593782111233580407536517247998321011151635463166427929908010186555629291894943285656572657408407064144651338 733 4307192943085101477073939533572374397321674495661574855888658103808130022045371348969785282207779062141980155183121555773574732051573396636792405952972113946225959 734 7098676643928878466930800555034123304824232461398452602334617516677058708649429475340086301109188129399853462254311058393559065227961497912601323997538772585028893 735 11699176876444138441995452300965741258639574977314142674177971635916877176987107135325519960587271989728064020926988787217088411650167747281696861105807947833042695 736 19280934368815747561978535987408327077205463821877218725551238323019804757490225952163476614833231678360756000014099808000679664734832922209150558260425889281458712 737 31775742824244072625619842088450936113250823490889157472301304333964054829955589517083045993241600265889492670666217614316561482172268365181472807336363884726090594 738 52367063785386141455637581440260079764623014227357248384781713355487035643337949963052475206025381482194157568317760986047969971693231094716673332277632048985504123 739 86300959038945333636187036324300153401286044893184508755477818236262918166227528276223822482110995994271962390179081450038904106264209747962184039103882338199930001 740 142222371630968937386680475307348443900687411031323199681370527058739853233870173969587372668267709406133756060104442028635200417243302008830184660583659989779437175 741 234377068108503950425479247363709748892585614994966481831353382580064967486643303834748875560433594796310603045125523415178981256878599666106930235505741537352219998 742 386239987390889925532431321999345963558232241472100985117791464217266990622657024600252601610559689715735301855681878173175706732922632908139997603262610601287568696 743 636493946175604051340083230812681547946001573219584323975347406374240429857266458601294836797979313108585362968751157590818231854531744296093266487106586423227420591 744 1048881091737161188340463871960529319429674802154723474497404544220069719455665470994053901437692562888599505969177533002441810637127209452694108634606903308915985718 745 1728435514633234750201382784264378323038090055877196699849022552338666227944983843911857138922346520916767140183187743177992580940937171998571901879388684529757319519 746 2848230034670835336532543911516099777123177401125544865246203395121131181426620508042694836388867966787207583319199762951919490704840926480403659200949242174832441588 747 4693446887513890032866955546345889728939043121022225745716471586181707520886624160204871907371570748174513955331554258225661494736370021945829131365730971791517684847 748 7733992179233790058045659697879547849217788577273834465051987411806396507897217553070474366968189558273677109945394770125281451250083864283484551458853385042049862922 749 12744140017417929889784880728635363850562039689048189232023470685465809737493549971457689220012642103078269855336531778589744951323773395556866839998894500628244536151 750 20999663448974985207991429586372134457676359684440978208751235728800691083395577923045112187848511657388175923435031510871332501110560930453509338660962198516434570713 751 34602632390025631496611877943745583849502552654202902682294323549182263563719350508433768223211239061526973992365711453919029584598593486949756752935108410969350699449 752 57016552873017116099828082121571307667592971438357484813052762959103308071296551426195082838845362717902275133471023462250916116885523938030746866734922272489321659104 753 93948056101363087946504439877404680253148097794746575075933399194053818083781592463487355939656125461269968289662617173842923051350770061267803046345709201007777224664 754 154799542468682048771749856726964592770678427560610792874477799307361240609592510705204700977145788725720878488009776453029153846277091584615283279384071556577046372948 755 255062486653780476787567785179125918237752427861838946000291217944778228140702879507136308261831795082047863714386290155391259708084615619667515418458503400952497995601 756 420260485527510670170868040591267608110827824783082810326401573421874714179847183225297807753792972673131661705491424804420349214278422492433864191996863565420245286249 757 692445484887874632600177297203117619951439581748161444972566305272248146730486936976363977936208727238728544851773608994447551316872626427748225548946710641750814975935 758 1140900284403148729535068044610362783589943475181395711112618359677861971657281974219800228016308618357465272526862487373507085606718816347923203097198348947421512985995 759 1879770670511349093250188854735828421128806912925753797980758108220998319062544785656957272502389385166519541783597479567511612191800679588374825557533882754536244538610 760 3097113629671619615977260868191699094274311733824610681974509090105825207199052630575813131777813711874588973203764404606114855058448315082035812920126610332241162039286 761 5102752551820343052461848412550891236661598600497700267046138220491985070529167307146427919991945864968107275514708349519839550565561868205392670358186922858845148969521 762 8407114956196685425112265702085838868748776950501974425044589831506114537307544429336170968445878682578216828729703882589088646487029783736353354757259175718215350031923 763 13851110073893838443051796221481219390674159818976145873380366088538642697782260025779236028469710426977009556245664938384741542286310953250971434884317134016269213810912 764 22820087326470558345327007475368063297071976120288236361808181769010407064840439511277956710017460484949198002806435856919778132017483111647813405751514215694795348022580 765 37596304583201239848160315745743205374413706224687950502267334912859645371259929579207029374344647889146036307115439446972664278095880198479968016633764608328104423956134 766 61939566536328601378442411161864256082475728107460827580884777284594391506196147509987179277065483265522021055601560176155004721830714456769226788689884284519849461275321 767 102043728464882169908347571774474507885481122538920227060631150338524432543945114669824338856084171201029514283325330733046139773752983345166688272549778199685637617626103 768 168112357515817589421056320074994349779149749284784613732058087284770936481477713750271309918495847004937400934567650436940990561933065611353894977680837627041036235149918 769 276954311897617945646140346365839920767064397690825923281725955364459669610885467435121313785144919719561407671738271376090441939625539092385455882391011833553943533020989 770 456259379144435762504391819482429201676924078709104500073649365089049588292050191749616126821427869771623825287050462644264222084720440150033650027163767137785462989002694 771 751641360386466682685923575249141741936884684349918040403866156705083273724959039583044521948630630010713357671550717527840413424865163659778033402068941006283606888814800 772 1238239728966045612276991060065877067881432876006113280634533016236255549733380528680152957873871472607216531290043351881742445447164369220152845960936791076157817386142894 773 2039830152690910868693177846618510017844883680662304935914820658772924352317855009959004007234389591902763649511236329880853844171239503601025549288670234398875684321305325 774 3360303449386852705473761010476765248825062557876140964216779493865966276403610026557357156824020676173070298127003311442106550524701059977431289767413761028665836472587447 775 5535517330748975993670869315185487108678316761931035717557507627369211537081379631395195047321069518699924827196733551823964257611350940837044782319196013288713318308555044 776 9118705025740189997913063591707653935284148295542756758286869312943599924110415470740750421675368297644771221542152093722573601270773012069142089058910481078986961073809517 777 15021156261672521822250332761143225045323166137000580501955583862335695590351815979304153776321660694575423421145946393533507717237025336274894669339837816509973427046875376 778 24743937720213562347214091204370414997826337543467511764239642289947591515609333288130847164356089368258757448605213214630806552215089719046405660330473807047327761030144654 779 40759563621088778376789607364415696237139395427240953965543309249225785601853866347630938356668382414142882887596104041786081527413456732372908822378211653020951366152448258 780 67140644883752790756033447030146570422369893636526784954256267184923364466252653396743528879574486436048331059293848147571331966431022518556976297539036025455795243509889643 781 110595325312319353838076907905568636210960079954058632216981773816613641673338721635449673123366192293684097242749170457637909617390403630125774743460501674024776793225112520 782 182172710775202917269885127240010844579569482742892667929700882634427519975598675597625999735483408242769723434945311560679695323937442257008769461245038530049102569278341370 783 300071789419431217325180343398379599076113347583511523153156852147787852803944398687752770460417860250574488018639030102209935716882733542049307731417328120384084705701331230 784 494267803008970442061208423974636462070820569933355048476707921758183498097907525830135693402621548266459804471219253053494486688016559294837014624592355897738104919869424515 785 814131930796663203780062983381193819060919791257052328881996798715424508812685093812052267369150861328731878065918088761901509286214960902605516590986819349570722137870765414 786 1340980858399178705220438607023454598625817950002123634252342366464641358053603213905384518799261905824969178976956333007061704441260893335913418395410785304619024489953152922 787 2208745615530752967703078264116403809217275047485610117427081227074504334004010850047250811301806638011968672421075783507852168458433645984886742604549285589228089807905487532 788 3638012293849770974807571320525279105178125595886724751633363650726729335494101706267480362550886175528742144190251286154866298044760066637332752319273855135520698177671684236 789 5992085104209436133183885300887463536710816396259470447889349527394140736001659181545704058441238911158997510506783920345977128457932669658477181001738438605014235480217774696 790 9869317956364427609377591565934060780046177727020060939972945665559521020737285019763484503774712654794507329880290521686567049056095487485917623859745163456582044686852962431 791 16255175928997367036377582249264138074046691795784831766526419795235940465409263624038161398540469276349831968864318723264868796062079574315032703324173951129565622271401080757 792 26772663648141022250908039703613802528146941565175351259395845719199116071099916035708566792905854433556183688529988046413341740473499747914536225302765137952871336790278564199 793 44094748731072061589809802852070391479669364858190829071475063005302324450430941539141313963830268192336180466757869394806350364192864177149409579067457438786605027743734275314 794 72623563232738354461345885709490237895620951061579756529246705493663846092982172887787294892928159902319959079498286329096665173288357477866355423668535021145221562403166049648 795 119608937987535950203716647481075024633487026766995143793874408444206996665327317244086707850102702420885682873703486581658720513489666152563935974042856427832053032099454207119 796 196990427583042686480520233790625135754214130340932008949302547248595608407530919192299062788869104133198429517774589713967421482341170097956405779368359858754690138351753045077 797 324430762759791086896080725307229011072751566735610488721353955464608407060995748233289218449374548495586588946459369622805115409694550032995503337649435065997816433287198051736 798 534311297257639529893133602123841456186197396503453519120650818055373313903706407430079050783882845133318943411659530497858226544942262136169450435735507774139187850529780610212 799 879958354259152884359270543520647269085983892454447147660138282453007327212361378137467274531722766871458162990447790856237626231790785399263658438633848550192437263195079350691 800 1449189977506398679033219478728888095237874994006952913199496034633168831407777546578564317173415347257515437579788822194318199124479383622237720669998418747494178999227122420289 801 2386623838029643811033581168794511316064118046435893962168098022553433081879637093079814456650120818054024986227640858445596418584239948778608826678263404451106005868731134320546 802 3930412061880926166429602982630094827692977481684544128766587850441436733303682988503479794726914391692490998546218442538597534278905716038085468912740021528608297509354932996808 803 6472732502944745629962821907012282148028518194203159726307838137745962410762047529440182283656687137083383454109354874974176457666005238738900036850502424385798155775237283924160 804 10659398750558982429207490986224796603841980729237505157662772425959491445439865005989756997602333159858549988758477097231223260101500480407013335108388042001242970136655949679221 805 17553884646464139828769112752735867628712444734513410872255903501311336840744675743043396174427213741743681708329605238780127196494847732432484472530062181673806899893396237626356 806 28907415284892977011093463386644051454120707144340640500519099553786804995071279772648020608569674679389960807163182871472438461520768975565022097319196162141474579554529105521750 807 47603707858534272059246188368332041246197930157174331537399812136779021248603653295995859602794453665537010175500246674623222159815954720217065054381678062190349849424586576722739 808 78391289289090260790562993186443818483887771322177986352839898198874051434258301238632306521273637751314806907014271267525949815737751627027808796775043592288362448701941413155333 809 129089330260310654799551470644128831202909480075734123156960136610634646580649127021517753484584224132713892479710769055845421241302296494806820733445802455541318028064246029428218 810 212573151050564528406487341863342809333690893465353366052061682036644485607939605546105737657929576826783245327551595563951427063157646850667136559891121030381960693647839162661386 811 350043488512518053395605535810358021929695047863044912717006379467952138561713658255677635110271570301402021637172873218418908704041801655416875416948217986387461956976041503759296 812 576409506331094351353180196183172999113479919182311911636609943820061742189218460837155345773333597550482233445997583812200654814135912664700575165008716068955969841958816885827682 813 949152098774975332197853887020525971286613188159310632832721460222767864711376589095343857517174064721421136207079178346487723235367494602758966282004044295300748296149068266812227 814 1562917464974536944451659047402897484368898760070982078164935817265598384717798805705970103076595319290537210775067824137722761686135998628069767367976799322651414523120053817470586 815 2573545424905761154392628182462802548972259202568183805982118976865362476483909142311615216575852573665469974553312966047703263206854976302236451265178967165733225858397681844609783 816 4237631636831089223361203220406506747876231174277689422522756789399357767169396057243063271815146144789287419552180763884625491099691100862792308844399407281310697161229417087642246 817 6977665467413181587021748448301146784302980657257307126644282131812750896691699089404194649400772415506270676046112082788027570134332773462272354959947467849982349296644522707170002 818 11489276244551703078402840835924356563804172085943329391155278089686754437030430478206184329748788935642268337558516360920096587034244614607414706552059457379629174822837842217774415 819 18917807093606052632024020850599937737312460652873954936987669130909950401697859010447472249977308460344811404503646860920162805088025438443215604717350847048106435303088215643452668 820 31149029132533159575107115491835130089933843580934066654484162095229297066443171873386124606778736611008918638481124399770872726968377920129848010156359832427923443113189282467381036 821 51287773538722882059431064775791933238370643521472273070891078774569610446374293270417177630103686778878280769878427449781775128526092753783060945495666928853880915200689585713190548 822 84445943892256801885173951167009403703910092526766161005892720655864882710936159849721131328786444095046029164275112596123810115589068028011863798261273586603896693223546177308076012 823 139039874467103710619551257037546319883884288508598518934439911146628189365775230964326728703957342201529517639173266010791568604031041142102204205149707652300366264006110682462840754 824 228926238187115303589745069367901377892356474072958280348516500526036814199956645362415940700485349900134198761486495711241000636487400749986927279052599309047857311229811599092885538 825 376918467367313734878965615783954574911681119208237709937976439292577360602537984350659116261215438257236256864316147476810148724336925832443317590299155959272645947783555364375164725 826 620575904186202858141467365078696314872377780029095412847351066046725137489070955938647945723978511449883399511781964226229042353056508003439351436895144217078926176488507840620639319 827 1021734495336843983503115407526618523768902577609352592857073605680096957575642391133038190614976618075974662342855020249327192306284123916412537058966921211462301742708412091816902194 828 1682197046726430506582607380957043666954807561129583014345040276087552659807843595070149553083934467235966952045951408910167918095550945624103862316666217903451987292406988115270273664 829 2769563625113015188167506616404291962448116185051285368196036349751182248457795333536078831916383414586829933562313026387944982310200806231661501457688961925485021019137987686068760264 830 4559754965737211729187842968762956839668809770477580896346790660227938983534102575432160211050078207107778864606340848123240699274225201595758448838321887490883743197456257315151142399 831 7507016125190752588338705827939797826573925415281183412696070602916380765545400727842224895965858314886236008172921523005441601807696540052130287155239718707768257609399818790495296929 832 12359158032574913529585224281019188661777266607822320928447481966682992570446475919869787249764496549139035838616963699008052525663707800504842515051083711446690585451051403590308073711 833 20347268809159629792873547335731127515362555106962754705097229277980763908657706352186259054467955266390586947836868614298439453263959973173339439101043839948490284771689543459838644609 834 33498014613329630450689404488580319372496459854532126301991439683002461964169251510440539764231621066305294347348095695935228783252289125846084155746929354037366234323532022886386535310 835 55147741109898792915164640140268224775977374546176849746435467312701036076780088254261689857557322770899392512450010418250478220913959233188601463127228729147234330269613773699872403029 836 90788765615065185142182587515356959523749444964392635982476990216164077397369393048270448960572895152634284948936034889747520082201919622636800156891404723014407669029070737401344780083 837 149462493996980648813286651547200033228632169642428361036060930838906276394939162388316686557479402327991427857236946267850465190989244614374600047355443423033661264243266563406904729900 838 246052666467941352392208370303424696865558225893269665715777989512436793140008527033124922071746583603962130291487520094250912319548688799699928509167750479033348886050315396451842797666 839 405060292344170571932512160740941150367967661226634711605062606735068407850132717205862706014067334437233529622153185972019894141059573269002352221233956882988063120357141967911960336597 840 666817547803766086595912704805481619451235733742821619989152814300647346008725280764504692466143349577069258838107173021560646429999980080176569587840687196067409207642778098046351569831 841 1097716337628845988050563020908229999499081867742356071531870983848073009523335604641993303528656348133003667436873588206818327339586774325811556819415857141677162750024756071880488875014 842 1807045145910582979221440122939552041778726653856982146747638666566389430740574035447279005614991565946652081374581287503991461981366371202520471319101555669180597394329717044658329400585 843 2974703276469124811426793703502975634170020387487670590737267711427515569133625058685824290366535235156818063361580818921438446303605326372508628985310989281396423680527846077793472014810 844 4896819345993026963416168470209561521623817454220631472811652506925447757924893947706486104853272733299404802291516542352123277094887265441598633898203238875710746610638602713365478637716 845 8060840009815100782688343326149578939829546701519833150213446372286501123554578009708225528434425563252278524719227886247369088823093428356384462551917318747688785190486808592529101114990 846 13269125952901199535990132041633849604711877087075312650145993248609031053765535535836485959045410299108324011802161840806584934594156069980078137334787418212811823166266724964653893346941 847 21842388865549774846936315549156734468090894720164131595194520799893204368141149706953673550708302831060405401779875147576801689036710866515067505839631394117348974914072770344716980144505 848 35954542182966562350033334338217033380984471764775057765622322424042190495271162967112270574886004092814235750781689365867626400123546410081586323702516848806575341429890987886892043122869 849 59183849427601018492520094186530140442120493155510615589474383261448466247943486072154815279548046096343811745458317168978200099701110049005305079544969971769844666941947570130956457727709 850 97420079477569948884207339041514681688724825803906132357843273581206144204393946443965681381849027774544662726851275229530630455255545877683259156972220631253406031738927807325119502055569 851 160357612544506824311234626914841029936749514582671770927339908772896423576636642942085705307194533507978064675377405093224921057792589855902227941245276469619106364419445045068513551536336 852 263952951531792354858697894947312819634176408906506323682644888525580801625257960926063332126389794447341615876589026160537695073636082235463020589451620406541697674673511700389359462687601 853 434469515332301475161314439544538575050453421877984551394106999633832545210488000882168547512644247790357466199282306227255489401979408703999178838808424863351785340519525612516311984923413 854 715134860798882045260429726884879406266890008460922422377592500289998835786783241829110333412777047689673841925783209469794851726908847632605326891986050999532635739218821526075312959764702 855 1177097531228687046225558618029044458377752790463801933474266672294005809890362283334390694358393349373391746279705128166516277150161228256472861074324644128014400231193372139268290044073932 856 1937460314291320171292273164074375418609177230836968349813505782511014319855783122700394068867843651153106505064860449340038221485350692711554878140010656248479978592375045084503008798304121 857 3188959884129089061502903256053539420397729981188468406375232273185027504082157456246086363737379869938721630020275341757917229417950635805080560002569954772324476974634967980807128690723599 858 5248813932087646035030954628757643683881242092087807982740236693424525458033794731148869953922659574675893932243829195785728131700259490653283778137224571059165633476299126432085294738988440 859 8639113641445252159191998902643969479129307241914338069611417054679171607199087161079379129090869375960246033212986834251916709821601978129731279887313018997644215622145046858484095475768267 860 14219132168713095939152817280822447110680673196700789489568996808083808008787244623533407742673531568932734847088881681601251147494380486944689862485519416758704453901861808631681059071342655 861 23403073521245557804122349921001441407268775784851280602107296367720082926456950453142891056560134064922493467356125543759626192637471836773041861011993938649078076425260574148517950525151014 862 38518433051233703392708317779251335094079710100582690567334873921780268703199588451904515828321772123267004841608329697156926397484789501049105123528480359311368120708812509554144361173807357 863 63395764221237429418429679608660722956480713247673022032872124380430960075129075592270196500501631399463196929706135258985469523945781302390572450310036449469331204168774052792144531050989373 864 104339270004062898092735754199392878643900100538895182444464156872876334532349613063852263842759545365912812042982977268073736111901917769219794194370095312915179075192160521830197355620274701 865 171724110501090490095401451610748580809672645182067616897885916803223345144751920920029900654654690294774840717494618335373208589368969320812295532110883254986379468934186225983559167117139175 866 282625076610743221614120518930116450704638736341309479282482109518120349003565821412610107847398614168271945060730809420219148162731193484348489502791906647529979752752932454744372491106630020 867 465142532910311905292208581562147387866956540894733259866478449358762288662297455490557806328347607136448006370503864381733490069160147873609946351257122695434665287239102432746759134410597788 868 765521448717400044071575633233665414536098107655242097459692118950874843362376116442160131979410466287532789963200585892777973509853424946395523076204346616788811127467885736889817093634249193 869 1259866794879172019048723426457926451514310474474986410033188641152419562494697942792522990284141921392003341072085424356051753135768341798579374950819536500466873686228259273181715972750295275 870 2073422749199344849318202680376659407902694149919108325068906775430863598174211061016130071288716172691582869492771938658173780556247624587756582166193260055029007037968634551036609480256570601 871 3412298839645152057433817381629811361830222186438090445500883916250078963172436011488545744121330586994055113230340563699880769043186314982024863478025544305461386201332846633783457980517166246 872 5615678473334451001322723320301117300265055348665126392907249175713305626470376872218694233907637247251714618057292334401637063436968648556081251668509829781322888384200135561332641845172655972 873 9241732487031483279139814680207962452220102865809611670582435092919781957377441758163279476403318756943911494736376298856490013056714649950128546488873260864148904207923917793127691774671091254 874 15208995872467230505466964597830808352948215435909417278592625623191757534949501476724459651673984155575202014623145635585930566399515326953823983894212236139317105051739743916107199331399145892 875 25029010897402836015731038095753389438058489063499552028745280193683092931465907168615657854960203071615888248763028851057161852282000838715121043637517150716121673460629135110307884387889652610 876 41189150585352980769215591927462418196944487224437064764162535511118391453161717821311694704757557405765779740138900596666712082081087178909085658189311134311592552101511751562880578341335557980 877 67782564214683957942531358222010297578865292033851792187489657654714779637328862888889264021960389459181102812887626678324787407799497259021112689185019011621864677947140797158400897832842896473 878 111544758820214307467082977650130788112842614219380388353262368346629338700480111090675148175913845557494286506404346728822015258925713742654590113682446986625257785916736193695979690812728959970 879 183559288803559005016193250855411649028470420168567919972389792168369301145151344981096410367692285612101820036740142015106690572612009827992054684509409541529967871101571995524112177052209204326 880 302064434208079319335509939653633995298872759160422970428159089535969817274664444112355914853943417854294538681685199896676630652539642375163789960274980735598153767523759049555473687731533575891 881 497071492282187222205072446754106867879157924081141370983165766293171940663737058959792595115719638354142135238532909156897664827211801416923319102939990188237798293569484434225923576437998247494 882 817963947368453140298737324582809729899802889146077525662073446018885975155146990736380800950851077124425915535159042442528304134244644491629670227043301411493698600232182222221124109175046074235 883 1346001416012225601869718183475793023711185836300009446080821770641318483386581132399228057901551322467228161160065726843520321451920532966129090586126955463246327785725833720752622534742881961943 884 2214893899573023699325683977417419644264307819772307589041316447772649633571653653790158788700938325573173609271362074675490946651012868924374104380806406398417075898086600272476567453841811921415 885 3644654786320578258151990759115879091041357174211986739482133979954540480780887087299550245882512365033498648026760643658404941608003191431709001920971704748457384627923013976631072665689771734749 886 5997302291815171939594684329835986883160482386341953020852009930651298212803052659998128823045424915360453089407689414274216994765305295776328546414502342400069093492446076612764735211420452237334 887 9868509314902662323765949199037979643019665678077693870427515137269295808009391545003181462809981187989022984639547438317335746960677778919070814547807146363479475659872262678853891341696779493402 888 16238400637838028947553912220752382818600147205449951176922644132263149915387239726309004355283833662061275802245953340523313313381036123413164880687667163240882480048809252920824291756638446975502 889 26719666717698422229260220188736140092015542019839681061664318270168991338378738445688657459926718037596705344455351650183596090105393271669054433078365504599020905400432674945292183197159159272223 890 43965793458771109696712288777606100301497224054170674036831953745061938642208453696891249927300636532497398014245602552274827422273447773010045291073470719544362876865668192968121030111431886948088 891 72342730112334047560481575495936666075375168957450422228995419885403059610680795523988221474675590175374335856626763032489845191512003257012154496068961549438456350146389241337674173634883663135642 892 119033986954092059542978014620337224393709569084211825399331810705177224976454872855649070932872263968269201317691886771932692091247148798115663254583718837915456647081154216375221150591968768082624 893 195858840504223114979516515119559031013439656686809288709848177861566496013928517206956805618534150851958185478428462268706592186952357935814941723461441532471894341227200921084890781334299409109965 894 322263780450594573863420157507503835795578382422685275017851711512225211329646149111455962517299602249422262489526672076846387331071105380050267311541157477159768902834069000180687359689720569173339 895 530244218016792704102259738115399681467532905271989048042209582518041454231999931776313798656113969200469694449112242987008997689094184738370746007503639108142475042573561666520910018036317802079968 896 872441905302025321366127471250319216004970474117437547010923849564015353218749175996599575884668613863497457170874675622502257061822026890870496905817420249407209951085900849494174306917725007778309 897 1435467062313232199521871451360867229394784438168109854884261900358988184529402972734007674867573239192541078179859424161461157385272729596362516648372576289215289484387729651960654132804778369443529 898 2361816163971727675595206478063547279311661551978564728361097019629510141912172401600269226007710729382404588352884765103626517793774420581438686289995422881534163855755342720668750672160741615908955 899 3885931135499655237393649674474042613851980735681298683618822676807470617066401214795446060886622432662287768762663935998944829696337354742916427931814825638337006768553083967125148403501257615309484 900 6393523508016835928542720668512994742618509514687344898077115583936500452842526244964066937878651301323590341970359586603177114857756833630269722881283263724137243578400951290329331793505027458172862 901 10519172955811909565206657303344490934895459892690197857513893711091999684889294565408585380259335443588520881122613654344050635807862635239544583597395022815010993292472778826196977077489228485238216 902 17306892438623428869607909078649947787938016852103466725593351081781691776905853647614322160255143474777900613789366093243080211529670705929857663369623311967827945296007156174621724509447711742296491 903 28474281142545960762768535478074083527807778467310948141378324994270122056677814284346799534973279098777923754120758930875305797804946711208897297069900900214883208184050569201841930872893736878457985 904 46847090595592241357328928850532179939110716660013380225889746224747960822789727965852259837228152017841160698994550506445100365673719140169132987963834774676708632402604014136189936951404867966095059 905 77074136531282383837185943601616126065399308082828332873882927915363539371713880162991313911476792317289224497985072496437127068505085213062902575447936540395435043174696782890342282634111644856917128 906 126803401970758100809367667629419543351310252241447383324207546777463410336761412789577305151164965023347787638554804593055273038666783305801635342083518898437148484677854104652966419842477454531952476 907 208616830270841956098833886946126697097291963555293262314457142467527463558342883148123273550851221550884538503210917270906311259025819135672282687596260443272482422945867277727178085398857558409858751 908 343213202450067368616301799255976980341419468271882223718150845529392774836337363794578022457713466503583147829661564434001994355446279453603304842289491702809918734101482315879419148448259665437378644 909 564644160128386858391597175166013972766849341904917473761653023781686186886431364559517641749920314528054012807527107503860124778038814086196569484726169579111810115999586467726124086190930495509901238 910 928927701294202636169963978826742438035539166068375660509148978408714974536248262412842726966679023188639469441599382997775181781309069590133300567986955626426481160856702192309571864218398368407918675 911 1528217650709574715521857010768409835344376305151199530778741740392714486571771221743232535713320069835958615053946606574868774123103977620281202204846201297434927565018738061741825254704050758182949934 912 2514112682780257225511276383334110991934188724637818911607181418006555022227088988634534738929470075828785402825567527757269500723078093574284211033779471206046851342642134500050503510131825746487665344 913 4135999737350411094617117431110478765079086542947643782815092178677289258058342208853250534219163589397344595068514255867129502058618793146751409559375197504201813547108742182946689763512583114419716642 914 6804128519858804823678933296390719423700309445753187397720544606028847025378273988462288858174836869183082926571693192909790246548399872246577181603123354813103121836681611996566560365070564187950472348 915 11193367479562333853063462961565383047030531955606599598814448415717195417294574737559263234369700873946067046613617767323250549535303036661147436969046163129302144111610048115259972390327025274530066406 916 18413878349209421902781023006855318408553053563305258976347835485420733159780736015100294835525372081124699573847345887413331362611572493893518799670728391805797352573933700227464100619363398498987003179 917 30291866721038361899341528300283241176262467147208960070865687217834267052158540746598247759130185746034184253292190801690064144229752730521623973922653559844127080504314327884226524230224065731080428593 918 49831397947964094044052205473514788165281598833563129879567190786391177789578597586236181417112890169889942245452505788753731480626381379820643558190998666728371667756504607147125771721523174431827736364 919 81974046939245942208100017510535746835229056734736913463904070616037492930418420265094173384468651623331763388217538934431133478830786171671392436495422816561613602039258602111673653618830657809655356163 920 134848450035587364269697687887835396079762696092809113608919944660488151363467844105376297098738076382099225491583641549536318828820271934556599719846416737044501078034678505729494725260668402432268059030 921 221825681968265618411427921723543758533846075823064094512458563788616938975968458016589066686251230709536339284543182802947075348413638701863290102884926160576886851118534077888689794488250492669201633952 922 364900098915855040813464141039386515307403577349132270809125401675396084316946611143757611970652689790411237932051637106874047151346285400243145009647889595146184161949723791478180229417566593397893956172 923 600250363883520190306566552383533014298272110695609063162469073597097390131464930085307741632383949435384050859033894677578759911916556396156520534699431622450867571241693404801750196742165657366379067075 924 987386497453447254421744542105703979842733977869865028335341836271783518183186748850726290548899413689482092302240249710639852468638589235854608484866666028713698744259495233662506820010439435492446365798 925 1624195274758697627488704534891313364100855596635183684706120394242081818856182186090363523636485143806044862905888517086669125640128750537738366251808721223126765520306718394177397201757657928598241545179 926 2671687226153900651159549303157452683619850884172482374346064294763618617692605930888281939995910593219220677013842271231653356938281298175020357075239991864608839197605763714930742292637846680793105289581 927 4394700708599525635769358329677815583387507456968208870120306566296045845735610321797898195473436946783052359973602171709769981936580703276052832854168169631365939235532875491782872812634273169612942898600 928 7228851739009654903010954571706675208397001249898117792322174883327525294272981076672843732044776001917607332951671951510124832530353007502331784905959076455600656690157791086987370399203624287523200623095 929 11890651793389563987777581312230455568289556566529723077837879530396474013035634952626265520917059702872640893297600246136369596129283419817670220135985001369670460660043524836492637967780705542296695824563 930 19558625936365191594663027357272431520391577574669147365584908933065114198399013156449280505359377587827188384340345433022186185734624398680867189274373027986012988171659990757367052489294696269233323103883 931 32171207476056796256528541175820529578995073972318371792856116957251530854135500429152211892667448560076122095680696754918981033229658107816644034953011839614218899493525241025294300968918993037472618443040 932 52916697130781135066347207735850045407369545990670421713613386794846873867420351111913227894414231377693818378328936856018044075114092724139604308087426292180136534439135567915505325883272940053511849747187 933 87039111636611596989181064267136148498013323413162733216502733554936707773631953880982378098573354843206442586097914977600196136000134912865375310401821700514048104158070631429170662247419102310761384552645 934 143163572966704564456044441547463367282080826987041243677194086079670221961340381149757323599557342390703777141439048879154555932649613519005980385746343195957863472252703145201714252115454976530176203770898 935 235476174416612020686902476677254453470465105260858358611626474833099276384441865078947578796487761766795170359708431258036410863911024474862136505850726770171481848238037651434932410706292806928685010352705 936 387309174167316794088413387017488669232842353844369000156978182342288325783869849976664969789804216052662897699486342666808249881366519937952300206491794723142670060089097494407305198744677566241938477268211 937 637037461566992750552530387044399376805537622385063906208635934552847478335410091074539853847670377010732734869965152704383592526072669016640580399393895160298976524086989089959842633632683300492345848397239 938 1047776228311145889552266437024723986435523027087363576271192561143818284962140734407106740941727508808341629137801589183328376832991467523980813864726175564012045380996587294381762746040141042567960069718803 939 1723330191001448678498718067565737543909663124888232229206404259431070414421338196960265480886494190943061520868890976653731063080860918433738289603622570329308722447417543286558525237571254517333054853893177 940 2834424178582944471814360205149907943377411392108328444787272956059025388796752055515653114855645286811459741372854142038960564714273481799933690802618856072571015315469975436076469965985502147007959049399131 941 4661842418580550190674589612085655409836944049180059686102033561201351686227269414113787387339655401010005471976815065062164387517940636944554413933601501137388149067979419984227771022445950430984513148672937 942 7667375586595085174189674706219796068249474008711144417484538550772537577462655734874243903658767784852618160656282867025245843191497309255314267902799127654472516569190179693270216555153069856588649800613787 943 12610499665332778676491032286041456403288507909794101414228560697260919646143958660609039922184660585418039397451060031469410740121444266051208543107856219215816643385862194733254320950360864685627648631651966 944 20740263347318586931348725865584259439257576335480510491056387907814451500725775536933838630801952990392996451371836513529913515746796870458986066976050759683655270511559388450756328159516345943129907614800221 945 34110859130091235673512618196557725573209120351752198831158317937618617601245129518241346832098811588586014484223537906655931457462369878436252225178581158935851196100398596322225262984331905736563315398149666 946 56100595925142582338780076474912850950785255452957746534982491582599163029012118137425186536304151293701991408270777785386258956678752141674211864771676567543676632026874041120873058480400795109471041375758393 947 92265368799838205051046891562514550033222068615898786535083647744940259087861572930713315503160915210020675287769650128587031583839560620750164968908670888066567598455867059612144872096734723450112400474161526 948 151742210302291727332393940832460192534434662345410437020734403434707167439830088357124834909284243235007603607350931969088639017312220837653876559683473217091743975536064570126956149157003123823931192884510427 949 249557445364125087633411180674074526908011883960559559375377407524838875132383228947897722952458325697336020442891554287800607761815376179388920808627550645314948904786674022718567430121319434481530048803810774 950 410422445601945113808393364717976580547765621778454827746417897246026453589704416540822563484238565533057810684232380960869076770980133925863655700020182674379824782908888495419969447793539306816626823752869829 951 674975686287594840894328639395232503437230880561872460455679363417357429274347737293496972047238168171346270229954106980076454674145148728516582572061747893194711451694405116427810915935784780061814508911526727 952 1110047626010976121582841546711982878016987617699597571539546648696879590047262138743577904660040861112638911316039422207356875719196524412427978663200497604410638124495158857946460706827808878827484854806568243 953 1825540864439389404134764673895521650915600565364898365641312810802935877276927231625524518018921166581057882968004486083734938626928433648476219553751853074974541265580483551334414569366441089396471191407695101 954 3002188620289235050928866531701990703645782581865373210477062769178633336997122926961820888635338020726701324934668722291830908216154373673499934236859679938838183187579368467444638265201897156199808250054032854 955 4937201633866232444979298783261976322503002128512611781784600652266499112772326582073347681242489527480677123500504121103206173061913030703578764352229158839106245725740069915650837707310253427543902350389391454 956 8119330748613729347566938631476304795292228841669024516059319397333303525178265196790445285579876004620857975375222878382233109793195425903289412264827030151772975312802339511642411017687335689667690313634909483 957 13352300172906028360348205506232800272095159676938197335490693436495088232094916593041019539822295786920216941062801424377985543200101264102753441122787443510870993680553387386110681977821977523679942151372759996 958 21957780094283631857757246438810854664920253301581679495586774514898383694338019785429215806702854474747451619637814333519130793643509798475384751866669596985504331113277293548568152100731557517313402291070703248 959 36109150471499244076245298581167350628241499299234589561838201138123454670131668746558345110915049959177591190030414919116584184774360382298706992323584449933657872363891790596764650701073243211062234637171825863 960 59380330649210521800796438247098948315915261626841323155972469340013065666041294014068056012826296051915890088683267907987470697251877407214870135180766709762441711683931226149416596492984556534456424835342988252 961 97648248582510602901351777083649142012129856033729566058124211324961033985598597636606408214423288124677374969755655232423524995115047883005296460467657398023218317178035962826970197946460151382985364748979970903 962 160576806374275266784877817542575672655232978826040814350809753006889519936932401303971542005379753589361377406679273501259285718354392132924088428718249177421115911221895008432478383590730273690189551576301092946 963 264057003656837407032232407892633264485468345660663275362261675659251169667732415392989624987549684220959710666759185089269969051795123485323352337753867791497287692271051484774128034047212205102455076535403077782 964 434219264583433823721044779115042381633089089122055508946992443331977395945024932400962082763135022258798882693247641566541738601757171229648405356615019726359149134604152346451106507134611430249833787846576243396 965 714030907754423985300797275401813542247558492659714369470011405994147391461981445810750331145575849935949936189006932929574220403726970548996365531703459938413297970017281353769676626823365687185535165024009712730 966 1174144281466375554593909938132773482497431233880901489887162496181937398216101615839870742844840503220113419222326498671138616725364026495232111593561321591724050630006980940822619967365037878316537598344793981518 967 1930734072893586100401321739015566096345504063660891175772300985035404291207279001896670082978042849373015461812294779727618835687309061287615962213182732630449200570439612573713776026051066244826702355849109456265 968 3174826505011195923533623626458782880106119928450018891997165881538992599796009422314891889199935811109300415451889281002421981903197853143639206251897247628439224544496931893860869858274190042890803590972278636059 969 5220523820682471817590811752810377756753066528037814104782432369973220247652855872773441343726145576470182734815293274962122929971918254013864912222827121130043832162478591248463961190577963622028991408498699276812 970 8584296689622381773664383729583108879023741413061595846282225288900923514427992842390121838276728662551959559395767608971491824450142106495990809194600740340997746785092697391363357720335202266658740394028191769779 971 14115358574510816099360096819269603063533651128385909435162659976819733234079627118031765089809703096044227213340497996139383554461845455855199474685525610012613731785833986021689714604230563311970886736250424743210 972 23210028530916854359442422698254154441791658317362420615202279895800332733762124060849885818492575536013902073561512897970337434326107564544409096059555018982774422709780871781420184962666369929982259553199480985413 973 38164185853252034871062151902058697397402580021346983733455801094037964478522224252825888802895953315034083443239102314417307932310244268537305592595295028405357884198549314824594613858370482077614076942766063794960 974 62752770382558504667634889924483262769530650881519236938237863619399193191158177592363987220735872273823154534439584371167541058003412588380040875216179726685352497135334014952587835392859979873196188528168034688138 975 103182580249813388101372202019405094332553913616090878220269350005237678337942992369564393429918940011460882183270972507464455291957504337115658405464432971853148941153924440859237216163292997380139007191516940020402 976 169658822346333324270501281206592079457436453271628295543243479010502625274926664135191990915121765121052126269650832327778426462532392455808816005501610393926133346620538924847288924975918210704519610158302687254280 977 278960749532275372490981440804532843618109111748815467174266547083106710662699306808259601761030857033750519874693980121587395106893169707618899652753901840772820903574653709825222711052532029311468647038628623187424 978 458676350624175319529447550293555747082700164268112011984520134901037161617748839299858600054601306959487583298508280508554919836453302622906609715829913829527905889711732548384844072494290964708458443705365810396132 979 754164689807862545716179710603649926262400473570977824713827163181418207128749963170124895788953620425130477028611966244153922184239578415520806925261189670529300099230328453100395930612763680798775272173445593703754 980 1240002741115554933733459877111910796929865724298495073710639248884142644244045904520462809534028054451684769986698972563828481324445596608546851186891321987183600514707939602464110699918695594486088874136842978256968 981 2038805069610305832819543820518630527767547291360482154081184427572597529795015820173586342370785683157615250278203414428196710775992176026753050626866890031940707417900969142934033905812591887387730366784098030782209 982 3352164933092764727925533181022656715515577207607654625239030306070684571093210264892081203732057667132119760132139839026121459444156385854989151814897417640444581322927275045104712718936802548627881251461564032484875 983 5511523603253737157831176196219023317064152535404178488648850392206764851825459038318552402199667832924807688608880248916417837339291977084343542693005233456269618403985705671903251327228923618195295650316777907777425 984 9061802421539640928659531249494842139961963270882936558985663389261444293171266379907224376683065520661085242774771737517845376169987836062126944618772010878015104301842011089117536516746723101837910618526382999472114 985 14898897598231849310667918421916494883317279695475197391949242279962493188053089648133009390285590828051206013222057995021612264242540132646287317762898898771959050794707068149644873134297418363212582187213033145223318 986 24495726011604420293563125345237800046495731387709672702634781881662285847128351109582399141519596194294986836702855481828829031292188309192801801953498184522174341224526516185631498915795314618569204486479679933688951 987 40273848808740047787828112842861301376822098761812977483500436449918966850785270439089060798690535868309890095329117098336058750283478346875133108517086336864350663672942020295845509552640944245563275497431164754220137 988 66214423017881963851094178920260762353900085658847751623064358036011895303242203839368832617317782981913906012167615702181124011715045930758751857007124249175324198987686381580384843229548164311793321510848014924332194 989 108862602302224078720471614574656391160263226145770391212723053552023806404683341309357831193509307078156007764244314278875748093323556422432287521442878269446787115657247976674089129250628662630137570962727144276443633 990 178978753141533433603188040587097282770814610730311759864290880914974436609313930112006268003627958989202215118586306173681900934782656561566161410911428020410857301341557421872296406868475202974550531489385357815839380 991 294253002911124580326738408288256416380071019011008389186874354922263379360366380647285773932225626079120009350613917559788900667582403376258434388423615782159739635783602637547699086544722015598268752065580277905692049 992 483767838649555191221153569985484212709891995184664225159531622023514977475369097614607606792960999419032909656569786346849735620517058506906525855955908184111338861378365657919526774229181696023382279394600946408097075 993 795334369346946978990601669635960526439470924405204571526791675336337702175720320874518786318265598235207689377610972200115446535093050165226272825896665284535491619726054135355217832898923306674997213036408866156176412 994 1307552638670913787367621883136437559835834237379007081118106954853955963730415306789594728305153651533308983488385788066669054226075972732997230352723724646167238609134256615440417255842196451717460768010230045730675712 995 2149637803099056222658219843543630472995827432617270863790615112620260267509999349281954788118116497282628618835613805875395865756444324265764552632487215558678263275454110987331599948734137017029133312115739548358241749 996 3534012518170932332428860941724778213808553284386214070390672818739672856847110034615459657416612520655943753396160409177489316676626054657861326416429236125985733491911693606161456457723059854677907962576563062397227296 997 5809885375215655418713445407437305979221434125201753026281660442702665126121476539678964725299411919018753600323456144609451331406910201694463022382862852994545241251604253796079035055983641550851474000903253644689961686 998 9551327522760351600683705943838820696624802756660133806192294601376946798162107634695951908756432064444162954021179953680664964917748447748435492226227617741462813699004558816178166294921184060518771925293095661741743632 999 15702059139951815847791049905412162787581822131091132976195976287715259419858674235739808404960819441471185191134091592168407333806644960965952327458660098979215903167991089199341922598022234346505974837731763231323378373 1000 25813457720061963506018547019174984768430916979430157664254250003067399260012795791811556586326920278414401842125938587957548517179508353776528063789092709290960668552918599968099848033227583326680142095411911099946966627