0 1 1 1 2 1 3 3 4 8 5 19 6 42 7 84 8 163 9 301 10 547 11 961 12 1682 13 2879 14 4902 15 8241 16 13807 17 22917 18 37962 19 62487 20 102690 21 168096 22 274798 23 448000 24 729829 25 1186797 26 1928729 27 3130905 28 5080360 29 8237339 30 13352743 31 21634097 32 35045477 33 56753250 34 91896553 35 148771833 36 240830555 37 389804697 38 630902227 39 1021039765 40 1652381244 41 2673966673 42 4327067490 43 7001927646 44 11330169651 45 18333556335 46 29665642750 47 48001573576 48 77670336770 49 125675776786 50 203351183218 51 329033242001 52 532392662686 53 861436097625 54 1393842126105 55 2255294762806 56 3649158552874 57 5904480129058 58 9553673801705 59 15458197356932 60 25011928051157 61 40470195766961 62 65482215924697 63 105952525611533 64 171434890686432 65 277387600679703 66 448822732794324 67 726210631948668 68 1175033755416504 69 1901244870410760 70 3076279258122531 71 4977524910078238 72 8053805191351961 73 13031331366187637 74 21085138212877425 75 34116471625443599 76 55201612516862332 77 89318087453010467 78 144519704303621256 79 233837797113424102 80 378357508428269249 81 612195314208551071 82 990552833980897299 83 1602748162210744609 84 2593301014545275902 85 4196049199442001382 86 6789350243680465189 87 10985399479826018492 88 17774749771548748824 89 28760149310755745682 90 46534899160032706988 91 75295048566863900508 92 121829947852651550313 93 197124996574958169974 94 318954944631076146603 95 516079941457524474593 96 835034886417796973712 97 1351114828282223995322 98 2186149715232635152634 99 3537264544173206676467 100 5723414260267598606389 101 9260678805505971308922 102 14984093067167862401377 103 24244771874397252656366 104 39228864943821020627710 105 63473636821006722422024 106 102702501768477779190603 107 166176138593996124756418 108 268878640368379613399047 109 435054778969675533915727 110 703933419347610482127347 111 1138988198329097038882103 112 1842921617692168097622174 113 2981909816040375266890697 114 4824831433757558611371252 115 7806741249828854241765505 116 12631572683626887530115120 117 20438313933505771152472671 118 33069886617198147290348748 119 53508200550784866277760440 120 86578087168088974997703840 121 140086287719004816299714978 122 226664374887265238184041367 123 366750662606481974254336177 124 593415037494024617121353755 125 960165700100849480971519502 126 1553580737595322944564426519 127 2513746437696727228883222976 128 4067327175292776416049142073 129 6581073612990401329462933409 130 10648400788284352824682456282 131 17229474401276206627955582932 132 27877875189562460760570217163 133 45107349590841017530579987320 134 72985224780406554655225555329 135 118092574371251374778906649467 136 191077799151662907079417687920 137 309170373522920434555794196818 138 500248172674591395607313374375 139 809418546197521785409840691037 140 1309666718872126212572965394500 141 2119085265069664105866031554698 142 3428751983941811403895288514140 143 5547837249011501572790677731173 144 8976589232953347093598432404089 145 14524426481964890837184687947470 146 23501015714918293132987984652876 147 38025442196883252203834828896239 148 61526457911801634655749257503520 149 99551900108684997263774818012677 150 161078358020486776440390188336228 151 260630258129171952341706500376050 152 421708616149658962621454696487410 153 682338874278831204004461400454613 154 1104047490428490544985633432606514 155 1786386364707322216668229309080322 156 2890433855135813373852234958973628 157 4676820219843136347239074226608340 158 7567254074978950711648249695206803 159 12244074294822088283282924025945365 160 19811328369801040597685145379431894 161 32055402664623130862080412617979734 162 51866731034424174053074610951864539 163 83922133699047308120660786266147621 164 135788864733471486369795390450097608 165 219710998432518799677071261958461018 166 355499863165990292836232157890752067 167 575210861598509100905419345571384179 168 930710724764499404727072097278006757 169 1505921586363008519211216704758962062 170 2436632311127507941713066916972118711 171 3942553897490516482895116845013410281 172 6379186208618024453368373140528362085 173 10321740106108540971813035519345109045 174 16700926314726565471716363234279694350 175 27022666420835106501049762368691245458 176 43723592735561672048061248554748685818 177 70746259156396778642180899116452536463 178 114469851891958450812072200644655683504 179 185216111048355229604843317515004537227 180 299685962940313680614040660104106670103 181 484902073988668910462544043754107788815 182 784588036928982591395539843590593111231 183 1269490110917651502252334116132729338994 184 2054078147846634094163954176864120585315 185 3323568258764285597054198498490566729695 186 5377646406610919692053187942935657849469 187 8701214665375205290139546771094448852221 188 14078861071986124983543850053860038620806 189 22780075737361330275353467215416437992803 190 36858936809347455261083467707197135184348 191 59639012546708785539139165407992939798854 192 96497949356056240803759898658500469692687 193 156136961902765026347271364667734832288809 194 252634911258821267156754678927272179888158 195 408771873161586293511100574301792445328382 196 661406784420407560677115933928597032161562 197 1070178657581993854199663338922668858228574 198 1731585442002401414891763368536667970390926 199 2801764099584395269109948068137861607882451 200 4533349541586796684025956212062349755973835 201 7335113641171191953165872470574714839148598 202 11868463182757988637231057552543489740709133 203 19203576823929180590445419572556551398895841 204 31072040006687169227739950768780920363866733 205 50275616830616349818263828079260884413833423 206 81347656837303519046106481359014980245835085 207 131623273667919868864497256723025014060035116 208 212970930505223387910769914233634744766609297 209 344594204173143256775472575975100110347780937 210 557565134678366644686511368867073029500592865 211 902159338851509901462316297140409137099642541 212 1459724473529876546149262720810563786816773777 213 2361883812381386447612116775260801412750180031 214 3821608285911262993762083429524766075363508679 215 6183492098292649441375070314382540753547894907 216 10005100384203912435138292732152703680252764682 217 16188592482496561876514770913429064871057456981 218 26193692866700474311654906567262613870402972032 219 42382285349197036188171955457164526468563968038 220 68575978215897510499829843934332369274810505659 221 110958263565094546688005485234834505887958076158 222 179534241780992057187840154000723901809644639862 223 290492505346086603875851603055334850846771229650 224 470026747127078661063699563797473976772814737417 225 760519252473165264939560816515875864043631602564 226 1230545999600243926003273011886267037755308011594 227 1991065252073409190942849441884910259252617321888 228 3221611251673653116946142892085433619556217675608 229 5212676503747062307889017597116089166451741974019 230 8434287755420715424835193559088573110052443914675 231 13646964259167777732724252032833051753425205364040 232 22081252014588493157559499100122787294957689143685 233 35728216273756270890283817272729774434421954762320 234 57809468288344764047843402950940575150478588414441 235 93537684562101034938127327240072441041077707869876 236 151347152850445798985970870277301869381092342593421 237 244884837412546833924098370673550014663157788191239 238 396231990262992632910069467615228372923408582497611 239 641116827675539466834168118461355661103895536386811 240 1037348817938532099744237952827248854016208069602267 241 1678465645614071566578406524617356881580582341726808 242 2715814463552603666322645070859646199444685234204945 243 4394280109166675232901052328978331876098384267429902 244 7110094572719278899223698360003682370117288213797474 245 11504374681885954132124751875812094040291041276369831 246 18614469254605233031348451789396519801559105232516081 247 30118843936491187163473205585540020830076329198466732 248 48733313191096420194821659888682986104504678963252430 249 78852157127587607358294868581384491504288642766524889 250 127585470318684027553116532537394663882164287933148561 251 206437627446271634911411406146272043363487228501610208 252 334023097764955662464527945264740335411415933819578589 253 540460725211227297375939359545666747129397699289065296 254 874483822976182959840467315458807891185442573978373521 255 1414944548187410257216406688166621888852351928617818316 256 2289428371163593217056874020854904210064303541971632226 257 3704372919351003474273280730318327708432161893989951822 258 5993801290514596691330154779051107147791895203714261544 259 9698174209865600165603435543828383705299410209958041263 260 15691975500380196856933590367986840497240639521717001529 261 25390149710245797022537025967570974645959414071659322762 262 41082125210625993879470616408543039998881301968573312160 263 66472274920871790902007642466328713912783848450642330691 264 107554400131497784781478258992964328386945942728657865258 265 174026675052369575683485901605263491982348243716818379945 266 281581075183867360464964160789305619660528855981321285066 267 455607750236236936148450062630754260553713385771518557602 268 737188825420104296613414223729230253934245958876297310346 269 1192796575656341232761864286742140113017130492821351910714 270 1929985401076445529375278510971618539898334601433637645907 271 3122781976732786762137142798332099400280210245553430363550 272 5052767377809232291512421310113136486741488980971630862821 273 8175549354542019053649564109445732232811602492602967523876 274 13228316732351251345161985420868535438941211399222224637242 275 21403866086893270398811549531933104764739150477903991458798 276 34632182819244521743973534954920725469463121710195942522842 277 56036048906137792142785084489473163672781455268160587537565 278 90668231725382313886758619447822641127143113695210638062118 279 146704280631520106029543703941533975331217754365741102948336 280 237372512356902419916302323394904453708723307752429454120175 281 384076792988422525945846027343295933009372756098756105939301 282 621449305345324945862148350747176975952916379962246464759014 283 1005526098333747471807994378101568583462498074302538831226602 284 1626975403679072417670142728863269985899884163836071821257807 285 2632501502012819889478137106982791747831309844038729212432556 286 4259476905691892307148279835869562749449649200272647018381745 287 6891978407704712196626416942881403350248941823206950661834390 288 11151455313396604503774696778788991541900362192414978640547394 289 18043433721101316700401113721717396923584863574597116792033324 290 29194889034497921204175810500567914923403585259774324903925804 291 47238322755599237904576924222361362731390124340862577576019373 292 76433211790097159108752734723028829554911654528130274240261669 293 123671534545696397013329658945513245202135993217488459456853782 294 200104746335793556122082393668703153115080931509074424131953444 295 323776280881489953135412052614415502117449277904984561341465711 296 523881027217283509257494446283379285490676550397952371968169428 297 847657308098773462392906498898116944324187508207130969140911537 298 1371538335316056971650400945181917938431037960792186051837392646 299 2219195643414830434043307444080556143271511593469328406603825547 300 3590733978730887405693708389263156420576861888956368193550486467 301 5809929622145717839737015833344555981080712027345392687422187397 302 9400663600876605245430724222608816449148047356622200636711196179 303 15210593223022323085167740055954737107977371256953321986715255359 304 24611256823898928330598464278565339943490189406257905082180330588 305 39821850046921251415766204334522285146448490375590278782089188080 306 64433106870820179746364668613090515523793903309579549626215129947 307 104254956917741431162130872947616373442971911028253508219001938453 308 168688063788561610908495541560711565786985775155644149355965298656 309 272943020706303042070626414508333720097668099737114968015156332187 310 441631084494864652979121956069052853138729020013054354348656503899 311 714574105201167695049748370577395926876836996437542485878693487121 312 1156205189696032348028870326646461024089861068180353385529595479485 313 1870779294897200043078618697223872085474848291390035798497899292502 314 3026984484593232391107489023870352920893079468707885879743737570027 315 4897763779490432434186107721094249494516517775845547060247583944766 316 7924748264083664825293596744964634470812262302725640735555251282542 317 12822512043574097259479704466058923587985520179167978004924747680570 318 20747260307657762084773301211023609925528817507281427945634325043993 319 33569772351231859344253005677082597624319667636628234151745815590457 320 54317032658889621429026306888106291471982184997831968282014978490902 321 87886805010121480773279312565188992829763922455599623427362072494187 322 142203837669011102202305619453295420090610842063878391907223340763816 323 230090642679132582975584932018484580764642163919232194736676714436265 324 372294480348143685177890551471780220566251440075918071857156469892447 325 602385123027276268153475483490265072908623072781011057724207422986630 326 974679603375419953331366034962045648974737680958977294215031269785630 327 1577064726402696221484841518452311161305357621324400028677495128444131 328 2551744329778116174816207553414357385490956903774331139227496870548679 329 4128809056180812396301049071866669257796040860496227123836694843889644 330 6680553385958928571117256625281027573997722532890788306418730000173340 331 10809362442139740967418305697147697982215486595229979561032798570636185 332 17489915828098669538535562322428727062134795496657959857007961900359275 333 28299278270238410505953868019576426905771731627554414045357740109250798 334 45789194098337080044489430342005156404538838259526939236630415637203112 335 74088472368575490550443298361581586322153742622044009323477991262539006 336 119877666466912570594932728703586746669246478382875933540393464592172444 337 193966138835488061145376027065168337864664843272567256782951735723487007 338 313843805302400631740308755768755090913097530287941947665365309842478674 339 507809944137888692885684782833923436662870168558998393411625191920097096 340 821653749440289324625993538602678537897707804975919385766633905212562221 341 1329463693578178017511678321436601987318950390794386679594237757686782573 342 2151117443018467342137671860039280541917584510525116284302954947506090428 343 3480581136596645359649350181475882549880015113569654501365380661857681072 344 5631698579615112701787022041515163118820266044967771614729185580514917860 345 9112279716211758061436372222991045702102133788036258146564875734755648645 346 14743978295826870763223394264506208864645992568619209511618492707702266532 347 23856258012038628824659766487497254620793459198386995128361921734938265519 348 38600236307865499587883160752003463556185710923476929165546268268734851309 349 62456494319904128412542927239500718264426355593073845874861344363381405003 350 101056730627769628000426087991504181935081918408608434706082641771970517286 351 163513224947673756412969015231004900341000792314595485072590768939365854665 352 264569955575443384413395103222509082461298821771699234650092783661631912573 353 428083180523117140826364118453513983031239317870372144973875515697574916107 354 692653136098560525239759221676023065792224102582578653421736201444430867771 355 1120736316621677666066123340129537049193895642549887920739957459461528668910 356 1813389452720238191305882561805560115471021819121395217233493944527191411559 357 2934125769341915857372005901935097165264289387552223740086639815756330490229 358 4747515222062154048677888463740657281519899243602968297267481417067859700154 359 7681640991404069906049894365675754447753992779132950115135628134625255377356 360 12429156213466223954727782829416411730543382133654076748932368180899750902551 361 20110797204870293860777677195092166179866550986645585459345006672137212767542 362 32539953418336517815505460024508577912464011268146976292150640320704741939035 363 52650750623206811676283137219600744094869542476628684832165718487406628476154 364 85190704041543329491788597244109322010657122003540906882744992279019618316677 365 137841454664750141168071734463710066109634820775863960151097911191204243661918 366 223032158706293470659860331707819388125669589186017113636732633397293896085263 367 360873613371043611827932066171529454241951546479411198557422804017860211091431 368 583905772077337082487792397879348842376322350330805297722408381306836726919920 369 944779385448380694315724464050878296629029189623440482653032532895437198033933 370 1528685157525717776803516861930227139019430401026234419096480917827505267064359 371 2473464542974098471119241325981105435665862019980428192818392110402993932731704 372 4002149700499816247922758187911332574708072496744027416091039516026193086149236 373 6475614243473914719041999513892438010402092238868431926192885942340523323953875 374 10477763943973730966964757701803770585147023672421811458272753961221853960158090 375 16953378187447645686006757215696208595594676062764971665910505213217513342341230 376 27431142131421376652971514917499979180801338747733498490777687424125341912578996 377 44384520318869022338978272133196187776469732684117172608432183827059668420008490 378 71815662450290398991949787050696166957367569381206736434810272492608686415064341 379 116200182769159421330928059183892354733956580090417337262699267612798893834938278 380 188015845219449820322877846234588521691480286433526850925808688596818730445357447 381 304216027988609241653805905418480876425629862422656315385815142000713669989936394 382 492231873208059061976683751653069398117362783767442004808217109386014137463834858 383 796447901196668303630489657071550274543304920113903869989911623172595235801212618 384 1288679774404727365607173408724619672661076475754507484902139874626172659947238939 385 2085127675601395669237663065796169947204886665690929025304194410182144377211053701 386 3373807450006123034844836474520789619866624548229856949712152478973515947763901588 387 5458935125607518704082499540316959567072328757667109186129586802800306580812222674 388 8832742575613641738927336014837749186940023484554548174803210914292117531419671049 389 14291677701221160443009835555154708754013675055790498227742501068484367862081719913 390 23124420276834802181937171569992457940955430125787048866297328574286711475799063405 391 37416097978055962624947007125147166694971245538892711154733359474399587752626484327 392 60540518254890764806884178695139624635929477428779344499933297970827605172488449488 393 97956616232946727431831185820286791330904186138556060558359421070873150201768162971 394 158497134487837492238715364515426415966838196916876991973069158918256358055326236028 395 256453750720784219670546550335713207297747986583632221457288696116684074435390219839 396 414950885208621711909261914851139623264593518614150384785510741652924830678111040566 397 671404635929405931579808465186852830562350571896865780027245094878023135309994608964 398 1086355521138027643489070380037992453826955958974198923020348482314491629387335253475 399 1757760157067433575068878845224845284389321201098347045695562686052466420324627158087 400 2844115678205461218557949225262837738216296363649369898205671658497755857939489516356 401 4601875835272894793626828070487683022605641301674082460232786215951866239091873588384 402 7445991513478356012184777295750520760821968737363459046034948142227936537336977724970 403 12047867348751250805811605366238203783427648446191189365129163022334787696212331922425 404 19493858862229606817996382661988724544249667459171479028087162293816726146823930508381 405 31541726210980857623807988028226928327677378049442681768246106260095611407738489512018 406 51035585073210464441804370690215652871927126856270998100661732526908550787403108340237 407 82577311284191322065612358718442581199604605456947341102534985789052491096120896385276 408 133612896357401786507416729408658234071531863936492007124184170872096508919922121535209 409 216190207641593108573029088127100815271136632088753022835066914771371605187859953006857 410 349803103998994895080445817535759049342668708996175535184139739831655546252502671803719 411 565993311640588003653474905662859864613805604331475893860754297443550668085463260756411 412 915796415639582898733920723198618913956474657921855602190269896619979774044771829446804 413 1481789727280170902387395628861478778570280688195192506500228269912554044904650771585998 414 2397586142919753801121316352060097692526755903682182787060071355075734500488755847558364 415 3879375870199924703508711980921576471097037281065783639850241926225666917892985660660025 416 6276962013119678504630028332981674163623794086907305278424143741520599085520924192850523 417 10156337883319603208138740313903250634720832483103358275012413457320805895582498708575818 418 16433299896439281712768768646884924798344628029735137083318651182473948839766783749325559 419 26589637779758884920907508960788175433065462317157173061357224817485302560507415298634544 420 43022937676198166633676277607673100231410092708776122526069990530943516451941814030927191 421 69612575455957051554583786568461275664475557945382242647189284232706801290626326454762745 422 112635513132155218188260064176134375895885654475766651084532554777026945520590827352174545 423 182248088588112269742843850744595651560361217144916518494507139570755217626978741816796663 424 294883601720267487931103914920730027456246877804175267871703660143434129536172508139540184 425 477131690308379757673947765665325679016608102592308358188753430744471810727343724784806996 426 772015292028647245605051680586055706472854990401584010264389598282391827602735144453039931 427 1249146982337027003278999446251381385489463105360876565038465412785552949444339675734478127 428 2021162274365674248884051126837437091962318111951053057799443817340867639837167702610982176 429 3270309256702701252163050573088818477451781237322130391245766577998842073437601232496821297 430 5291471531068375501047101699926255569414099375466876315745722732424616706247939486084771792 431 8561780787771076753210152273015074046865880645166191671984656636720851281475787966384168734 432 13853252318839452254257253972941329616279980063015353336927468107170655060451586357494938521 433 22415033106610529007467406245956403663145860760568930742313134893644487985592844886128527601 434 36268285425449981261724660218897733279425840892160262295138184003672397441923899665929442274 435 58683318532060510269192066464854136942571701737493763735845476301115661591350003656824758849 436 94951603957510491530916726683751870221997542740612289596078306544668658795033103405247834656 437 153634922489571001800108793148606007164569244615258009763718917921746743746068248122293269325 438 248586526447081493331025519832357877386566787535404541140789419231565931342021619493121359202 439 402221448936652495131134312980963884551136032372579078034697591607651309330245262486354463150 440 650807975383733988462159832813321761937702820198476124521573799294402137718254975655105083796 441 1053029424320386483593294145794285646488838852930123686118255727882511088863280141986937671015 442 1703837399704120472055453978607607408426541673598626557766908448870819254465608968270553207547 443 2756866824024506955648748124401893054915380527109735254577337683160684757282256907669033659966 444 4460704223728627427704202103009500463341922201468881064817411757153157630509586503263829568008 445 7217571047753134383352950227411393518257302729518669813648907184149795211372902267709012844430 446 11678275271481761811057152330420893981599224932218096878066563350541216319337496806238025534644 447 18895846319234896194410102557832287499856527663257805196661801647357027858922718895726815516190 448 30574121590716658005467254888253181481455752597466967326801774871179862021905405866132558684216 449 49469967909951554199877357446085468981312280263185864522664065152434109239906185268415032330055 450 80044089500668212205344612334338650462768032863874443101139494083529111300860490828644750740658 451 129514057410619766405221969780424119444080313131042438127950378721896281259786414978699465979682 452 209558146911287978610566582114762769906848346000129557732836936378440087293996073398445268489450 453 339072204321907745015788551895186889350928659137615218364134622859984597410146260579023467138208 454 548630351233195723626355134009949659257777005146179063852392276449646024113519354011622458506995 455 887702555555103468642143685905136548608705664294219635224021025972425071486084642712434236798123 456 1436332906788299192268498819915086207866482669454045663335581082623520309428674205378111190076888 457 2324035462343402660910642505820222756475188333765133874070443542336049358610480237276866105265632 458 3760368369131701853179141325735308964341671003241260789420613121429271284306557667920459681650404 459 6084403831475104514089783831555531720816859337033688592009392223225250155885295207925102268378596 460 9844772200606806367268925157290840685158530340310677597703761620221625028804893090949825978931033 461 15929176032081910881358708988846372405975389677388528693742330835121152848948011426355679823651136 462 25773948232688717248627634146137213091133920017757015759734437225853827292278914411075201463210375 463 41703124264770628129986343134983585497109309695217000886024280610322801306021122497489521031776417 464 67477072497459345378613977281120798588243229713067554330320818879786056765254541504255521293152935 465 109180196762229973508600320416104384085352539408400174152921789028662232114669383499799318367724908 466 176657269259689318887214297697225182673595769121619075636093053719678333117929466391612057213921448 467 285837466021919292395814618113329566758948308530206325158139044832247279665216213168471534644938011 468 462494735281608611283028915810554749432544077652070285631644645402770604494288307989627459031288940 469 748332201303527903678843533923884316191492386182579305095484581852801153149172414740403956856948645 470 1210826936585136514961872449734439065624036463835045822717392219911183587835943135160936148650614640 471 1959159137888664418640715983658323381815528850018114897487701895459211518745119804154231447119230416 472 3169986074473800933602588433392762447439565313853801837032769654869284675464257837502083841526957197 473 5129145212362465352243304417051085829255094163872709198500997535631048554215763183777256441223605335 474 8299131286836266285845892850443848276694659477727548384351705722644376942165129269933315675872284988 475 13428276499198731638089197267494934105949753641601539816508054337260960561344723606022578577210727008 476 21727407786034997923935090117938782382644413119330766666505374131531349892069786924218227573133252749 477 35155684285233729562024287385433716488594166760934381180649305533063476985790390612025101333703798220 478 56883092071268727485959377503372498871238579880267863661618232268345071652702849778837766440460336343 479 92038776356502457047983664888806215359832746641205601773558765944637871655802704794267447658050886849 480 148921868427771184533943042392178714231071326521477859715286164888331821892224226188544029230905089748 481 240960644784273641581926707280984929590904073162688893117772036040438127698154809810284527270005932763 482 389882513212044826115869749673163643821975399684173862927630920207824773475487912146363406504889192829 483 630843157996318467697796456954148573412879472846871544605621289598916358868027417514509704880155290811 484 1020725671208363293813666206627312217234854872531056911907934095761092968085775595118930583540109482162 485 1651568829204681761511462663581460790647734345377942676702700823918059540743938848507773403489561626420 486 2672294500413045055325128870208773007882589217909018203079889524912487490403353769646414231248754454403 487 4323863329617726816836591533790233798530323563286983888531954120739166780504435434319275008107185919019 488 6996157830030771872161720403999006806412912781196032210455780136839225110694553113713816036658695113843 489 11320021159648498688998311937789240604943236344483053327926243468044945876818038174498324852177834958593 490 18316178989679270561160032341788247411356149125679134271695214701304941020017442440641187942143606942536 491 29636200149327769250158344279577488016299385470162247837309331151724872976226133293532373093523641715599 492 47952379139007039811318376621365735427655534595841460961161673440637967212951118033422342557689575740431 493 77588579288334809061476720900943223443954920066003806265097386785204160543201683247059418396055674972242 494 125540958427341848872795097522308958871610454661845394811729378909870747372247918964943413438632046478637 495 203129537715676657934271818423252182315565374727849358781141020870290910715749104709485856165299413088901 496 328670496143018506807066915945561141187175829389694960030497846051798075420955440792273827776272707325635 497 531800033858695164741338734368813323502741204117544573982579504290145818002321877239965777856888576248458 498 860470530001713671548405650314374464689917033507239868036175115297608439083626990563806406431640912894684 499 1392270563860408836289744384683187788192658237624784854894009512131026516541030881128699691970172291950403 500 2252741093862122507838150034997562252882575271132025263390909838655935123696136548573815447383300265762225 501 3645011657722531344127894419680750041075233508756810786331114880698289936636041202659014398821991557371758 502 5897752751584653851966044454678312293957808779888836924205847695537188843353320229141898497483783329996753 503 9542764409307185196093938874359062335033042288645648791458412998690078049632772614662550939394238901434922 504 15440517160891839048059983329037374628990851068534487130608808881637529557868175609492291229502377906955931 505 24983281570199024244153922203396436964023893357180137671034867832693533667621702572672424975602102518075499 506 40423798731090863292213905532433811593014744425714627091072047877924287592260718394438451743872872970729907 507 65407080301289887536367827735830248557038637782894767591996012085438344508514208641649879474450882741611757 508 105830879032380750828581733268264060150053382208609398387440979314366116695795619046199445346956336680360577 509 171237959333670638364949561004094308707092019991504170558293733726990907145719424033532550323696474105203810 510 277068838366051389193531294272358368857145402200113574939536003555953729435963641233306477732368278546758027 511 448306797699722027558480855276452677564237422191617752906575575984951601829170665228304766682183959665953360 512 725375636065773416752012149548811046421382824391731337544285789406505516006128242472831298413141467377725730 513 1173682433765495444310493004825263723985620246583349102438463946420650523575720766125118975648436861723810849 514 1899058069831268861062505154374074770407003070975080455674725236207352923538105498898119539537070321315105351 515 3072740503596764305372998159199338494392623317558429577509537602359203809285917387199603396262186962176176986 516 4971798573428033166435503313573413264799626388533510058574412548812353792705455002524317282601040415118612714 517 8044539077024797471808501472772751759192249706091939667467901151931951359582145500400744491390113879748120909 518 13016337650452830638244004786346165023991876094625449767124438911370299081860995372629391609758712981385511379 519 21060876727477628110052506259118916783184125800717389485372639483793844546941711399252488478601720110534603554 520 34077214377930458748296511045465081807176001895342839318969353316035934601556607782848053958827017291651273301 521 55138091105408086858349017304583998590360127696060228886506243221081766988507550677810537800909012552247222326 522 89215305483338545606645528350049080397536129591403068313029996668615486469311342249314567269048151094509332877 523 144353396588746632464994545654633078987896257287463297332480789731440835376304029008727060725101130997916884233 524 233568702072085178071640074004682159385432386878866365819537461452425897660272050080142702761038837244323153974 525 377922098660831810536634619659315238373328644166329663367127051446862302757726040757578522638893418848456895550 526 611490800732916988608274693663997397758761031045196029468245588083155561068178361410823342852452148635385845878 527 989412899393748799144909313323312636132089675211525693183425989634757015405114981645897341243631901962845767258 528 1600903700126665787753184006987310033890850706256721723107279327954149512877705774290620098964386183371193430867 529 2590316599520414586898093320310622670022940381468247416853867467956641249512435038926820794192336016400959980960 530 4191220299647080374651277327297932703913791087724969140698335621330895059346964590576447389081323177921293878229 531 6781536899167494961549370647608555373936731469193216558463418589760010181570455567651812927732662876019841415171 532 10972757198814575336200647974906488077850522556918185700354550786747246474164186516367614911886872693362817106554 533 17754294097982070297750018622515043451787254026111402260292347027347465249517118862149592285306305166529456178678 534 28727051296796645633950666597421531529637776583029587962576883215171157253726702071215191806567891645621794202445 535 46481345394778715931700685219936574981425030609140990225254823393831304969552137540630588928410491611981840124423 536 75208396691575361565651351817358106511062807192170578190954488585735248986315040294805759667246357459152616371437 537 121689742086354077497352037037294681492487837801311568420069282781719445015702008853246898402449273791272179695424 538 196898138777929439063003388854652788003550644993482146616076538745263926294798960563726688610095391023096315021789 539 318587880864283516560355425891947469496038482794793715042391385480448944836229961230511098286551793756096751016113 540 515486019642212955623358814746600257499589127788275861666643473580254890186432878081805323234463205695629132792341 541 834073900506496472183714240638547726995627610583069576719140393816322299607741760073913982922639912342869761018433 542 1349559920148709427807073055385147984495216738371345438399012184128928441141690387678707373482918798548470374193937 543 2183633820655205899990787296023695711490844348954415015134503676654334778859569942148048284885413662403789219887432 544 3533193740803915327797860351408843695986061087325760453554919726870156490403395447606475470313468374183728166623334 545 5716827561459121227788647647432539407476905436280175468715880036989193771957097830918536450775475050139301367436326 546 9250021302263036555586507998841383103462966523605935922305431946678594784109059871835590409724025462857622471205576 547 14966848863722157783375155646273922510939871959886111391064119715841575096869158448211271142193071576514325732008175 548 24216870165985194338961663645115305614402838483492047313425587711426307673127165638962112522449657994306254686422651 549 39183719029707352122336819291389228125342710443378158704558971792906371813491702881620729992925137211459791895426061 550 63400589195692546461298482936504533739745548926870206018075227736058061800514328354673348771001726111567718896270933 551 102584308225399898583635302227893761865088259370248364722746271626776709198301572110027744946898317493991643946727706 552 165984897421092445044933785164398295604833808297118570740968203643466291104857468951538027509311854839565539935312102 553 268569205646492343628569087392292057469922067667366935463895811733693764930946637161505973856062340719923497721438911 554 434554103067584788673502872556690353074755875964485506205101387889516958455736541375622022811870039431773452888250480 555 703123308714077132302071959948982410544677943631852441669290608184473763598761722452454755813009844533202580385165853 556 1137677411781661920975574832505672763619433819596337947874776072866979144580466889931110934116366853444519730170711011 557 1840800720495739053277646792454655174164111763228190389544541426076166713019087320674307241767273172555304074574989759 558 2978478132277400974253221624960327937783545582824528337419938948248491182545447840246508682036245154600632345777711834 559 4819278852773140027530868417414983111947657346052718726965248527910634740616463711912255384270832109779971741072472180 560 7797756985050541001784090042375311049731202928877247064386193002257459670633761783120006351816353814750739250048890873 561 12617035837823681029314958459790294161678860274929965791352684428778785061142000729531565610924023329005774281293785019 562 20414792822874222031099048502165605211410063203807212855740504406439923804193492294392885818384076051784851275140632092 563 33031828660697903060414006961955899373088923478737178647095199887415376360279177352907775265758659792372237753857907546 564 53446621483572125091513055464121504584498986682544391502838336795357312984362230203495806202781341026586963303516221011 565 86478450144270028151927062426077403957587910161281570149936790633580047489476844339810547869367789760435685616155269403 566 139925071627842153243440117890198908542086896843825961652779386905843052366146333399952496146773613069240084055082558322 567 226403521772112181395367180316276312499674807005107531802721442542427125495402267370863027139767870262485195215769431115 568 366328593399954334638807298206475221041761703848933493455507721426677882573745383324720110470239092173365428032403074748 569 592732115172066516034174478522751533541436510854041025258237682922916391853762126172292328853775712686321495226743073096 570 959060708572020850672981776729226754583198214702974518713756555804907671032011499969765426135743456793411929158185189103 571 1551792823744087366707156255251978288124634725557015543972008022684639472310167131610854537369207723096712564204435777485 572 2510853532316108217380138031981205042707832940259990062685782621923268244658879322188189430342686518599404170123480635064 573 4062646356060195584087294287233183330832467665817005606657812947518534510178054352325461856369006643553394648825932848724 574 6573499888376303801467432319214388373540300606076995669343624764330837252758138259096024609028783426451076263009024074030 575 10636146244436499385554726606447571704372768271894001276001473798716813965569593882059815221374861178653563956751792691498 576 17209646132812803187022158925661960077913068877970996945345145801370406817565637282988896740405095458406454931630834376973 577 27845792377249302572576885532109531782285837149864998221346677989865289778977640178076497025805787235014555267205826522618 578 45055438510062105759599044457771491860198906027835995166691900224447486693702386971704849912666474720529650426751228834784 579 72901230887311408332175929989881023642484743177700993388038672690958287671155837217671486714066400955318415780197354369766 580 117956669397373514091774974447652515502683649205536988554730696586940320061255238589213938887531403540852508873991465949653 581 190857900284684922423950904437533539145168392383237981942769522144322187926729294538670490347600721226406212097362516644614 582 308814569682058436515725878885186054647852041588774970497500418836008843781540656689228627615843479159263328480312939214108 583 499672469966743358939676783322719593793020433972012952440270188323400123101063979618802449978863992439443468152748716208563 584 808487039648801795455402662207905648440872475560787922937770930935689848372557773704304043921279114068733638815275355285975 585 1308159509615545154395079445530625242233892909532800875378041519468582643060733999880886056440631633555544009116742202191261 586 2116646549264346949850482107738530890674765385093588798315812974285299708716801033881400481600731806473323299405425335599492 587 3424806058879892104245561553269156132908658294626389673693855141306444114757441307796927737978517030679591709320264963338543 588 5541452608144239054096043661007687023583423679719978472009668963249051922247704738456769872677988566199072794571945884334680 589 8966258667024131158341605214276843156492081974346368145703525152317550471572164565775939716916831464320255674786624601224603 590 14507711275168370212437648875284530180075505654066346617713195487104937709876840959828411094729081051356272104909560278209227 591 23473969942192501370779254089561373336567587628412714763416722334737104378995930317682283588815694983431371284897822537249353 592 37981681217360871583216902964845903516643093282479061381129920041037685503703205328153252401737364338402577648133200389420261 593 61455651159553372953996157054407276853210680910891776144546645118851460514813078955042718649768453461308973944481020416777454 594 99437332376914244537213060019253180369853774193370837525676568750623124749403689987041238050902084169251076310981902630055383 595 160892983536467617491209217073660457223064455104262613670223218307865872093877637040567308040247676250602390217083193145461949 596 260330315913381862028422277092913637592918229297633451195899792868418618988999166778224428054746790839445957680601062405908160 597 421223299449849479519631494166574094815982684401896064866123018357752448544651615222610327340193383163409174940737112351014181 598 681553615363231341548053771259487732408900913699529516062022820626834668410256027450762554820379180570457928232050287825255305 599 1102776914813080821067685265426061827224883598101425580928145850604446361246343322169409889766251660795711867351158769513291343 600 1784330530176312162615739036685549559633784511800955096990168686441874252678922434814451190997214234133506706519441741977113716 601 2887107444989392983683424302111611386858668109902380677918314555847647815678476247876381565978953583402047631564694511430517339 602 4671437975165705146299163338797160946492452621703335774908483266900778892256327013324902425077959362217725683518417109434315506 603 7558545420155098129982587640908772333351120731605716452826797853169613153979449431579704606144592741780426864516369085960418715 604 12229983395320803276281750979705933279843573353309052227735281159892242093157027860721086982560480171604732315919729535160270120 605 19788528815475901406264338620614705613194694084914768680562079062284368894934333953555330876293249252491173367323644538310823028 606 32018512210796704682546089600320638893038267438223820908297360286609717858911541560710565665579661490214746911811157931364147909 607 51807041026272606088810428220935344506232961523138589588859439428537786847688378345879652867736598535837588549382824268270946267 608 83825553237069310771356517821255983399271228961362410497156799819402461624341351068814307600928467460067669409458189923741134483 609 135632594263341916860166946042191327905504190484501000086016239376806462213670088907535717391666964262757471951337470139435148475 610 219458147500411227631523463863447311304775419445863410583173039364896987626573050884977189826943966025559114454025013813977278044 611 355090741763753144491690409905638639210279609930364410669189278950213363675726002116925479964306100626932318599324735525927280990 612 574548889264164372123213873769085950515055029376227821252362318588053372008602095072710983190043122023229766708886487564751998996 613 929639631027917516614904283674724589725334639306592231921551597875642863261451319006840517206240163053023020425322447967859305440 614 1504188520292081888738118157443810540240389668682820053173913916905327319764918067058917499435797968430414331431568605654910723889 615 2433828151319999405353022441118535129965724307989412285095465515326856224438975470207305164246000486969630115499528865691330693063 616 3938016671612081294091140598562345670206113976672232338269379432946757649405061232316315628463304097070898443712568515834911806332 617 6371844822932080699444163039680880800171838284661644623364844949156876042833766008482259574668353511896043789132401658435022614422 618 10309861494544161993535303638243226470377952261333876961634224383259838881934859588827921747255878664487028872399537063583237551636 619 16681706317476242692979466677924107270549790545995521584999069333845863135170960987410235628213625359567730710720768223736086312796 620 26991567812020404686514770316167333740927742807329398546633293718976481312003020619317414985484789150284150905425896038025945169680 621 43673274129496647379494236994091441011477533353324920131632363055134754826566046302786161803056422195475824602344380997702378516040 622 70664841941517052066009007310258774752405276160654318678265656777138220623162299313211967971750284664516578134284607888432433430823 623 114338116071013699445503244304350215763882809513979238809898019836014534039522745702156400951866845811881665003470919255141891400406 624 185002958012530751511512251614608990516288085674633557488163676618050518442175477449555723398254238566199725832800683993545670387968 625 299341074083544450957015495918959206280170895188612796298061696460119021450884687933928562122335161605795460710182593404487024071036 626 484344032096075202468527747533568196796458980863246353786225373086094288157143830208779554960957857599006830818969783272628577280607 627 783685106179619653425543243452527403076629876051859150084287069556008837167009383011082349815089524750980374909876139738128829192726 628 1268029138275694855894070990986095599873088856915105503870512442654925637367727310479343971125918418637136324098947766726273085246139 629 2051714244455314509319614234438623002949718732966964653954799512226783971062904023141016220908953510416236852368303830834420193126647 630 3319743382731009365213685225424718602822807589882070157825311954902456868738289095705136757289046428619476307601340198054649143787916 631 5371457627186323874533299459863341605772526322849034811780111467154885863888341313365116208738403371139799268878341305506962789057042 632 8691201009917333239746984685288060208595333912731104969605423422090912504977862268414510350877952552268074262825682003706018917453956 633 14062658637103657114280284145151401814367860235580139781385534889287292889481519105949178443371162169464641571292255306220009822636194 634 22753859647020990354027268830439462022963194148311244750990958311432522427118270995792721284629318750454626484824843141065047484129573 635 36816518284124647468307552975590863837331054383891384532376493200786954861302253820430412825006082731306322278108378213960350997515886 636 59570377931145637822334821806030325860294248532202629283367451512307364093430646296996421967576500445194154760365778613914800844543765 637 96386896215270285290642374781621189697625302916094013815743944713202953020050679360284897411459179291979834811348020339128117713740920 638 155957274146415923112977196587651515557919551448296643099111396225652520951150336759483636463313831992398289970158315522869208626232124 639 252344170361686208403619571369272705255544854364390656914855340939031247581221259081315106326612058530857269268375559942535812189548755 640 408301444508102131516596767956924220813464405812687300013966737164913859175050728423774343910536856462404465959748700845822574454009949 641 660645614869788339920216339326196926069009260177077956928822078104229514431610009709494080026531799625080404183684687468655008070441134 642 1068947059377890471436813107283121146882473665989765256942788815269515668087008881818446336860625015643207629220827311850588799792884647 643 1729592674247678811357029446609318072951482926166843213871610893374205363803977156693891612944886649747914882603739419711169620973310480 644 2798539733625569282793842553892439219833956592156608470814399708644323417014013314780491455304303081234158372360058064377273255346409378 645 4528132407873248094150872000501757292785439518323451684686010602019273369778686758844738885550926540569904576962286051882946326643204734 646 7326672141498817376944714554394196512619396110480060155500410310664571466396075493578561749272477014297363764105685272836541101706316531 647 11854804549372065471095586554895953805404835628803511840186420912685049606420816804959607634356161530266038648636165070077627017459441228 648 19181476690870882848040301109290150318024231739283571995686831223351198137543294994759654283717968684438518144504179526631092384512891423 649 31036281240242948319135887664186104123429067368087083835873252136038197103170862639625924718720032519056017949096809218784434248080235658 650 50217757931113831167176188773476254441453299107370655831560083359391946985043935750560395288572494157174685049451621074129956636021016545 651 81254039171356779486312076437662358564882366475457739667433335495433298217667603782629289785099102377532189195669708584838945957968786889 652 131471797102470610653488265211138613006335665582828395498993418854829374011767720345585986233701726764237819200786055014407659737458065430 653 212725836273827390139800341648800971571218032058286135166426754350267775718094880360564908561054513899530412110663936018199564908495841626 654 344197633376298000793288606859939584577553697641114530665420173205103830283248559634722012204722070599474336839282277767780998687748313932 655 556923469650125390933088948508740556148771729699400665831846927555379863619455801620079523043454559612656556297983688450367006270037106665 656 901121103026423391726377555368680140726325427340515196497267100760494503265146500995768953759601712550004454635825502921485158390296907778 657 1458044572676548782659466503877420696875097157039915862329114028315887727991374220472990711564417054207252888459407839004046918975899869521 658 2359165675702972174385844059246100837601422584380431058826381129076399721172348820138298201176833700820439841731827822504398989837244250760 659 3817210248379520957045310563123521534476519741420346921155495157392309067888607320093223749685519841109465849938825975033984979439673212126 660 6176375924082493131431154622369622372077942325800777979981876286468737088339226378642027905131823887255370030666917944029179712694072866089 661 9993586172462014088476465185493143906554462067221124901137371443861081136059489896074328726412015332933991438850681898519217108341527792777 662 16169962096544507219907619807862766278632404393021902881119247730329864013592814611796401121512783950672616464775273994160960524102579147633 663 26163548269006521308384084993355910185186866460243027782256619174191001748208844984691741756310399425353159372084541857749754759109501980512 664 42333510365551028528291704801218676463819270853264930663375866904520939850274028171978693321882064210064839486692948529911373164863384581116 665 68497058634557549836675789794574586649006137313507958445632486078712033176871069830830524057924625161749574690002399253191270114206613425474 666 110830569000108578364967494595793263112825408166772889109008352983233092904811564915379812313586404716354243336747998836437134558879596170433 667 179327627634666128201643284390367849761831545480280847554640839061945274258627371897191437259338299040851900515630791330767245042471682389929 668 290158196634774706566610778986161112874656953647053736663649192045178561129577772300632394950361849166892198148191990087480829520175834568995 669 469485824269440834768254063376528962636488499127334584218290031107124075143538078022965022076858128127933219313256799466716744979948282771959 670 759644020904215541334864842362690075511145452774388320881939223152302950116921152724229157337966811301947522079435866123118118077989263016896 671 1229129845173656376103118905739219038147633951901722905100229254259427413192736901723316470169160627523935829979232800679207279811825339043923 672 1988773866077871917437983748101909113658779404676111225982168477411730871119602192336238513194661857253813119263548635899373230376184989799890 673 3217903711251528293541102653841128151806413356577834131082397731671158911999949698860818463984555633539553395066001239683303758406863311066888 674 5206677577329400210979086401943037265465192761253945357064566209082890604773301331486381603176447731470636834189474402386398895292655008888421 675 8424581288580928504520189055784165417271606117831779488146963940754050532393139306124585838535021190108272509756025861174732478238613669350298 676 13631258865910328715499275457727202682736798879085724845211530149836942466630134215788984953395003034684557208730224788851274482658237629117846 677 22055840154491257220019464513511368100008404996917504333358494090590994642330772402492220043923074625906043167555149481501263354611693850831410 678 35687099020401585935518739971238570782745203876003229178570024240427939260078349636748547134997141441626852238072149392403711851354448557092662 679 57742939174892843155538204484749938882753608872920733511928518331018936561336509195596802202285293228492185680131950286532582920362198436869271 680 93430038195294429091056944455988509665498812748923962690498542571446879301995995428990708986642280979756468770975061548785533058012476678096905 681 151172977370187272246595148940738448548252421621844696202427060902465820165567390661522195464282950185816699047409223738818983479791775763601218 682 244603015565481701337652093396726958213751234370768658892925603473912705099261965705625606237960919644995275579460333043224307081971488557599794 683 395775992935668973584247242337465406762003655992613355095352664376378532225991629560438521000959870812088145552719440389782004148680635904369313 684 640379008501150674921899335734192364975754890363382013988278267850291246437533311477822188675311873088891811571285202281895215913251632864029367 685 1036155001436819648506146578071657771737758546355995369083630932226669789926922100268486113250337908183320567076365734854290687097741390365859809 686 1676534009937970323428045913805850136713513436719377383071909200076961051108433707573179065149069348641687216075698295697062984497324470790941212 687 2712689011374789971934192491877507908451271983075372752155540132303630859259915240265181301272182218346868921464988598365199398187466530205742378 688 4389223021312760295362238405683358045164785419794750135227449332380591934224606959876989191081053782702084148115371913654701840813623152619032474 689 7101912032687550267296430897560865953616057402870122887382989464684222822972478791795912018800065470954147952416805983390934428666353646063967400 690 11491135054000310562658669303244223998780842822664873022610438797064814795797322059538400797764329380840228112565368700520492756489064898083652236 691 18593047086687860829955100200805089952396900225534995909993428261749037666482316875411570465883985636257173206212110819490106969508330779709731813 692 30084182140688171392613769504049313951177743048199868932603867058813852524736133254854099676191308500354162755690573665766570691192411401280320894 693 48677229227376032222568869704854403903574643273734864842597295320562890268418922745996669317841695531338565441561244530248414902365490651002396165 694 78761411368064203615182639208903717854752386321934733775201162379376742894211786628620396994459185560881471475803310770010274728435812296056466118 695 127438640595440235837751508913758121758327029595669598617798457699939633287543698014425323137386842755870293994808980712427904181822764767121333617 696 206200051963504439452934148122661839613079415917604332392999620079316376345268709590719476544815172813657500709436512501741169539876657159374959288 697 333638692558944675290685657036419961371406445513273931010798077779256009834925868860684055683054342899689008104449509840605840429914120299849735217 698 539838744522449114743619805159081800984485861430878263403797697858572386444764534026846916641264792364260455083710479245514469465917170204380973271 699 873477437081393790034305462195501762355892306944152194414595775637828396606716852782878485150257374882580401495382618990336634786856517085455442346 700 1413316181603842904777925267354583563340378168375030457818393473496400783479564567332842542617886530585192250604691204563007599260007762619769343780 701 2286793618685236694812230729550085325696270475319182652232989249134229180615421331266607796594934392525844501844047406303440899170307203783865908595 702 3700109800289079599590155996904668889036648643694213110051382722630629964787639034698010864452580483209581790905499701505065868988580663488284653522 703 5986903418974316294402386726454754214732919119013395762284371971764859146259226727010852942700243508874444519919095706335644844151976337362957240610 704 9687013219263395893992542723359423103769567762707608872335754694395489112167602078330541473218947786255021908843930470028199809699771160634958919622 705 15673916638237712188394929449814177318502486881721004634620126666160348259812135077538515466398710286060655671388418593305027606306491131385065082531 706 25360929857501108082387472173173600422272054644428613506955881360555837373793126608589295130923541275238065368033739331126777134680318131046547824796 707 41034846495738820270782401622987777740774541526149618141576008026716185635846734319371165929454498976212307372399546043077721229417441852335884332890 708 66395776353239928353169873796161378163046596170578231648531889387272023012573986697302376917750047039387134989719442842679378906129061698768307144079 709 107430622848978748623952275419149155903821137696727849790107897413988208652047499922114019229816312176559380527713915704060944731178474391971670024193 710 173826399202218676977122149215310534066867733867306081438639786801260231669369001841478550196244248868383143582738726256150108272730546514381065992873 711 281257022051197425601074424634459689970688871564033931228747684215248440327284753302276401140804574282393526637569485498854278075371305512925690519849 712 455083421253416102578196573849770224037556605431340012667387471016508672004335396135159021243098719194918070275557380892188120824277824002944649580320 713 736340443304613528179270998484229914008245476995373943896135155231757112341115179881559730481259072328143394496508361126766642780538788860573180187139 714 1191423864558029630757467572334000138045802082426713956563522626248265784357879732230184975679085576672060349783818628907621462798988811557273799142500 715 1927764307862643158936738570818230052054047559422087900459657781480022896714358194094552845972444440447369716720451269078116345352052028736365629841379 716 3119188172420672789694206143152230190099849641848801857023180407728288681092348723529608115512307697426568686489091925299734729837891110955102638695972 717 5046952480283315948630944713970460242153897201270889757482838189208311577831565230051093409394207707285934508151609803886215329637246540876362991339000 718 8166140652703988738325150857122690432253746843119691614506018596936600258956453906999038042722020869131291881706247014424211628500762330257349261603380 719 13213093132987304686956095571093150674407644044390581371988856786144911836828240731459872039837783935842807659046880779278585841741954826800584793277548 720 21379233785691293425281246428215841106661390887510272986494875383081512095837345389082116894236087948266446039611526922520765372929529905447320114259791 721 34592326918678598112237341999308991781069034931900854358483732169226423932730666027378661969704882811268365427186181998467128136450424952167033876214929 722 55971560704369891537518588427524832887730425819411127344978607552307936028653202120502322193432759364926364179444181554358470958961435187554463571438084 723 90563887623048489649755930426833824668799460751311981703462339721534359961489169649127397786490208460459840131071073989733145644585988607246961913026695 724 146535448327418381187274518854358657556529886570723109048440947273842295990280213224294470121091039571354289058482986460928681998376854536944462364538990 725 237099335950466870837030449281192482225329347322035090751903286995376655951939764281504954566564825239485188161048811847433959720696587704695619831497765 726 383634784277885252024304968135551139781859233892758199800344234269218951942443009664505718158315725158445951398674507816022560788002005567623517658782634 727 620734120228352122861335417416743622007188581214793290552247521264595607894658456855340173007216693885473028946513987282004226568821975363781812861840078 728 1004368904506237374885640385552294761789047815107551490352591755533814559837462340133216934777360351131420793517543208092952132943888706911159123101229481 729 1625103024734589497746975802969038383796236396322344780904839276798410167732566861305969694725896765706034025067590025312837751884835438053477350567432514 730 2629471929240826872632616188521333145585284211429896271257431032332224727570613107211263966585744909265453011363943157985408623628410236868141024393667717 731 4254574953975416370379591991490371529381520607752241052162270309130634895303901715743975748535297539138343219385620202519602460740493102950091064481617987 732 6884046883216243243012208180011704674966804819182137323419701341462859622875459602340688095815358172909470327664496597704911303963712033150446333078377119 733 11138621837191659613391800171502076204348325426934378375581971650593494518180529129628818518515631296892305557925896255402958118666575094736493196445660181 734 18022668720407902856404008351513780879315130246116515699001672992056354141057517417127032332107792986719549520493134808222151305045139041997257449407282204 735 29161290557599562469795808523015857083663455673050894074583644642649848659239936105526747612012055732607304617457902193908144412521362627719552520404761249 736 47183959278007465326199816874529637962978585919167409773585317634706202800299926987196754042590967960731687400514172462973972135852703681310344804072837540 737 76345249835607027795995625397545495046642041592218303848168962277356051459542920463038553090156630727153209004059474448286434396136821841231442506346522858 738 123529209113614493122195442272075133009620627511385713621754279912062254259846849599935806948995521446181778738212283018963882144467435913361773761187916388 739 199874458949221520918191067669620628056262669103604017469923242189418305719394716992060308236094390656114535423461629891252949917797323004031643987202627158 740 323403668062836014040386509941695761065883296614989731091677522101480559979248042206239589099808954101956406539257413321220160416776640282470046152897849863 741 523278127012057534958577577611316389122145965718593748561600764290898865698650763497700896968399190274623083411378057564609258420200804268245038709124591841 742 846681795074893548998964087553012150188029262333583479653278286392379425677909283467884459799175109134487731348666645610717340847493006289182676884329237956 743 1369959922086951083957541665164328539310175228052177228214879050683278291376572998194072304597012383408375156107448038272966295203098093052619551069043307482 744 2216641717161844632956505752717340689498204490385760707868157337075657717054499235040144212041873499300363873449283828851661365811271277655570419253456386549 745 3586601639248795716914047417881669228808379718437937936083036387758936008431093188762104464100819812224476660195666821962943462625767641723897125472638407737 746 5803243356410640349870553170599009918306584208823698643951193724834593725485619854944380097519346283040140790035087109543000826303665384943539978056526185227 747 9389844995659436066784600588480679147114963927261636580034230112593529733916746950462859456911538108779510451216028385311583956259980388285886794331921781050 748 15193088352070076416655153759079689065421548136085335223985423837428123459402411189927558423453223370092324898164102691992469931501931708856631878980445127851 749 24582933347729512483439754347560368212536512063346971804019653950021653193319213002674680723118067421902289662220831017774184518307936670252116021211949609821 750 39776021699799588900094908106640057277958060199432307028005077787449776652721696008264689436970282741782412154904547937641615788314619900088766393594425822648 751 64358955047529101383534662454200425490494572262779278832024731737471429846040997779980007898133028120229842693323907470695592353086035039191322053710854901502 752 104134976747328690283629570560840482768452632462211585860029809524921206498762809988427466494524641790072440809876483423062162270960604916709293370380822496697 753 168493931794857791667164233015040908258947204724990864692054541262392636344803951399732374973455653809877593402455045995535229131576670319288066954278849935910 754 272628908542186481950793803575881391027399837187202450552084350787313842843566949404005060917800618477797683745401407275821322671711503639839461399934180737732 755 441122840337044273617958036590922299286347041912193315244138892049706479188371133204102974210098934143795266314741553884026939933658500512109454875891186786015 756 713751748879230755568751840166803690313746879099395765796223242837020322031938386824136023737141206427500323946292784118530572468415172510001985724890764030428 757 1154874589216275029186709876757725989600093921011589081040362134886726801220309896059929436846880786326990348866448883307251743997793683185235652977234587717433 758 1868626338095505784755461716924529679913840800110984846836585377723747123252248775115938668643083969438244949333608711665499179005204535552428114196172648917098 759 3023500927311780813942171593682255669513934721122573927876947512610473924472559279607924082708448063377049299074004584419125327896683849215332224493025800434370 760 4892127265407286598697633310606785349427775521233558774713532890334221047724808851171763948019835663304955024330807188275441658492842111981741918707721995754785 761 7915628192719067412639804904289041018941710242356132702590480402944694972197369115243434446846407680049511874377252567629826884677747785147368845918176325195951 762 12807755458126354011337438214895826368369485763589691477304013293278916019922179255094972799593608950527880742645199952690209641813501151129016151386330385244666 763 20723383650845421423977243119184867387311196005945824179894493696223610992119549963234209639776623891556712753924292118954658825488849620492077206709238230538404 764 33531139108971775435314681334080693755680681769535515657198506989502527012041731303456858040765902079747666161024552763884873387177691638732595473145862870197690 765 54254522759817196859291924453265561142991877775481339837093000685726138004161283844050616489997257185651204647417851879912217129619625275175156211591637015063093 766 87785661868788972294606605787346254898672559545016855494291507675228665016203018521314924536886194110235355027406234371644591777290009260391730419741375796877922 767 142040184628606169153898530240611816041664437320498195331384508360954803020364306535620892229674789771212702380282738710179126510941935212584360569610133244404719 768 229825846497395141448505136027958070940336996865515050825676016036183468036567330515870942374079687963947611127195669365212226653684150089883310080741078510282889 769 371866031126001310602403666268569886982001434186013246157060524397138271056931643799106734616000547424833278241033148183546052291498195859264634894853230260224401 770 601691877623396452050908802296527957922338431051528296982736540433321739093498983147720252603721974316116922187381876025489358770317610464307727945831971390240237 771 973557908749397762653312468565097844904339865237541543139797064830460010150430637864697238434759929905949302748110949241753128801620934260518462904516860402713338 772 1575249786372794214704221270861625802826678296289069840122533605263781749243929635304095192259642347231901805480351289517744364777888169277060188265155291593162043 773 2548807695122191977357533739426723647731018161526611383262330670094241759394360290834277581921685754992523166998483242227783530251603224705100545935453412844043618 774 4124057481494986192061755010288349450557696457815681223384864275358023508638289949262793051016130284161596577559616392800895517661856299428930729794814669433094983 775 6672865176617178169419288749715073098288714619342292606647194945452265268032650268680426035380136925173790895949642353671128256506777552734328203824581347305961150 776 10796922658112164361481043760003422548846411077157973830032059220810288776670940255359317064452229834282394645732351942569345793559700048831516905099828934182881328 777 17469787834729342530900332509718495647135125696500266436679254166262554044703590570288583653501971123330528738441010889143672354528572731079775736077459344297244387 778 28266710492841506892381376269721918195981536773658240266711313387072842821374530886188418972844965764497102145785262388495744308857346895210186078195203817315153203 779 45736498327570849423281708779440413843116662470158506703390567553335396866078121531309198582458862137721645210691055798301670680461972727373818061155445177495660612 780 74003208820412356315663085049162332039098199243816746970101880940408239687452652515454233788250555334049933268625534148795704760992063988750217506243697761400232124 781 119739707147983205738944793828602745882214861713975253673492448493743636553530774167844468880490947085539935977150239350431700967723472347372606054304359701843422454 782 193742915968395562054607878877765077921313060957792000643594329434151876240983426841795837156578994658305233884448565097913582422687325520889782067578318510744128658 783 313482623116378767793552672706367823803527922671767254317086777927895512794514201205553538502963396607507541650808912452248911417688376206131868801952807330733203386 784 507225539084774329848160551584132901724840983629559254960681107362047389035497628303803126380326610936359326044997359900242057725756961384461463002883018718058045491 785 820708162201153097641713224290500725528368906301326509277767885289942901830011829826350933858964992021297596926075929048746468886932064953968182714442869523074658221 786 1327933701285927427489873775874633627253209889930885764238448992651990290865509458545104945447913314866918838062711862186774867780991527913718797469147369042585638510 787 2148641863487080525131587000165134352781578796232212273516216877941933192695521288884363380748446746229309535941795281014838519261041868654890432777626156694282756984 788 3476575564773007952621460776039767980034788686163098037754665870593923483561030748100872962125765992676036839514023174158395830610161539568730244077812083118044521277 789 5625217428260088477753047776204902332816367482395310311270882748535856676256552037815138113291456162723870205547233177017727851436878444494444925837381982928126088108 790 9101792993033096430374508552244670312851156168558408349025548619129780159817582787002366596555249798888977425554856555239238031277020033522777327060924438544934488674 791 14727010421293184908127556328449572645667523650953718660296431367665636836074134826160313981705517824772464561997875418538701079608183540665603457196021771561958794079 792 23828803414326281338502064880694242958518679819512127009321979986795416995891717614920440735328201198730320833407211683455767342760566850298607789963272683390539045903 793 38555813835619466246629621209143815604186203470465845669618411354461053831965852443253465759309774310480926156218260835068389689225191880536284054274232066889158865987 794 62384617249945747585131686089838058562704883289977972678940391341256470827857570061018022172843436727769196215733053482291928387105993829110544805986151805501257769149 795 100940431085565213831761307298981874166891086760443818348558802695717524659823422507787008246288078188387880063419774786742811310617226736058580983375714306888410015190 796 163325048335510961416892993388819932729595970050421791027499194036973995487680992573406906254404409709783904350833307867296561268431058244703934679465048021435072823230 797 264265479421076175248654300687801806896487056810865609376057996732691520147504415086882145857103410335287682866145581381180522486177919313420381319931795711916299536149 798 427590527756587136665547294076621739626083026861287400403557190769665515635185407667735043624986176057256364514377814335191425025066034925781726072214780270903965642944 799 691856007177663311914201594764423546522570083672153009779615187502357035782689822763820941152635375979797703523428747162659480145028434641859061880691415674350970988431 800 1119446534934250448579748888841045286148653110533440410183172378272022551417875230443603852126372802842865673406256331757538606061342845427462885726769980790972146340107 801 1811302542111913760493950483605468832671223194205593419962787565774379587200565053222316776305964890847032931523853294668338324930767037288150637307548296394556235206199 802 2930749077046164209073699372446514118819876304739033830145959944046402138618440283685414487294567300507894987595221132946859052487677733855475919218082402579429791664925 803 4742051619158077969567649856051982951491099498944627250108747509820781725819005336931826998298034692966551129855129224909021381685184716204522659193072054810081904066792 804 7672800696204242178641349228498497070310975803683661080254707453867183864437445620648783211803582851098254105482892864735946518808692929373252172497035470866029550791632 805 12414852315362320148208999084550480021802075302628288330363454963687965590256450957619597927826076757700798000667052306111276065498798671387460214998428277259614213773215 806 20087653011566562326850348313048977092113051106311949410618162417555149454693896578319416724702870073240856476845950779922378509390330903385923774906331089000018810714189 807 32502505326928882475059347397599457113915126408940237740981617381243115044950347536002098104950908546189270453576439695467894496986035604277134291277256180958825412471668 808 52590158338495444801909695710648434206028177515252187151599779798798264499644244114404092140937969941495739289149008605944418949033669095295101964857917843447478825854152 809 85092663665424327276969043108247891319943303924192424892581397180041379544594591650508261416035299416568618484115247953086365409237403845332573752111338356684381055678147 810 137682822003919772078878738818896325525971481439444612044181176978839644044238835765045966453330671144571774502684213124433590156936053281292068709791066424971422246281108 811 222775485669344099355847781927144216845914785363637036936762574158881023588833427415719382491934353205271617704249574556651515200285718662193090951569860899056851214104547 812 360458307673263871434726520746040542371886266803081648980943751137720667633072263180981539152906617458416421295076046798489668582923256631461271232180035727185215684073124 813 583233793342607970790574302673184759217801052166718685917706325296601691221905690596968147437555774236702872458161218907394406941732444998325497316581039190799023226124963 814 943692101015871842225300823419225301589687318969800334898650076434322358854977953778299489694461386590199739570794428621313636094601832694154800496866395592303734126221288 815 1526925894358479813015875126092410060807488371136519020816356401730924050076883644375700017547300347044048670205234375807313941017703070148600629241450067634770966770728455 816 2470617995374351655241175949511635362397175690106319355715006478165246408931861598154565500553402321637901884681721243708682816220973739817919552490910948575118153820172406 817 3997543889732831468257051075604045423204664061242838376531362879896170459008745242530965124308700658472111446522061769797501337474645691460728095809547354054307819693848665 818 6468161885107183123498227025115680785601839751349157732246369358061416867940606840686446421277742563008747251927021317370337679827040618307610236446135768066487856628165665 819 10465705774840014591755278100719726208806503812591996108777732237957587326949352083218543532209724397488165648260456667396618222115321939474854927073404555274081135937459000 820 16933867659947197715253505125835406994408343563941153841024101596019004194889958923906471743214747131399300295816395499594432317534323629554680749459314064089114760429055073 821 27399573434787212307008783226555133203214847376533149949801833833976591521839311007126846868255750694684933785523313616417224166019932082867450253594544667707001972477930220 822 44333441094734410022262288352390540197623190940474303790825935429995595716729269931035716197613417579885355397691846653619176266830494481105732726691129483723450173488962161 823 71733014529521622329271071578945673400838038317007453740627769263972187238568580938165526645323728616375063974472973895825266373032617587502471850498389606941312951019429971 824 116066455624256032351533359931336213598461229257481757531453704693967782955297850869205122218807346120963928084145846022463997406035917766698197278804707592823671927822437573 825 187799470153777654680804431510281886999299267574489211272081473957939970193866431807375444036416914244941234691323065414088861913251009376499398860589131859831328428579977185 826 303865925778033687032337791441618100597760496831970968803535178651907753149164282676586843217237380044409792803802039814997114627509342826609372858736644417583336812168161163 827 491665395931811341713142222951899987597059764406460180075616652609847723343030714483970046005394694138758044919087116490174889023022709547633595426725351547204994602541521518 828 795531321709845028745480014393518088194820261238431148879151831261755476492194997160567045560515393786375976463203262296136262133351459148977438352520399417438066673218094949 829 1287196717641656370458622237345418075791880025644891328954768483871603199835225711644549645489936327282143281438956579507150755639750624901555150205962982600152202430983057834 830 2082728039351501399204102251738936163986700286883322477833920315133358676327420708805133124350348160350232026670806998732780538538412973286674930380164063262147576610114863527 831 3369924756993157769662724489084354239778580312528213806788688799004961876162646420449703082516051126838791585590391712781944818118679319267120182355209380034238810862346916208 832 5452652796344659168866826740823290403765280599411536284622609114138320552490067129254862796504179046073944519770159883766951410529700034653908851872719012969478516387791450452 833 8822577553337816938529551229907644643543860911939750091411297913143282428652713549704598745620023051476161642897845806511334812453079117042366410733557636491896140026541574108 834 14275230349682476107396377970730935047309141511351286376033907027281602981142780678959504565061878295716739838945613894159591253002488875865367823408553194856039031478903335275 835 23097807903020293045925929200638579690853002423291036467445204940424885409795494228664156489957460864962743296861381898471097541690287678124801690239467197457154296045862955489 836 37373038252702769153322307171369514738162143934642322843479111967706488390938274907623730667594795117731037719593564966023890340938184455307688091147046434941673936337114883557 837 60470846155723062199248236372008094429015146357933359310924316908131373800733769136287973203427608379027048369010163069517268405022360393635543973998543555696506044720037968076 838 97843884408425831352570543543377609167177290292575682154403428875837862191672044043911816506535535651976274348667905175443152965337200890067799911444258805958775737550473825886 839 158314730564148893551818779915385703596192436650509041465327745783969235992405813180199928935114055945106431885251206319742129286718985105749425385428110068998795482920093613439 840 256158614972574724904389323458763312763369726943084723619731174659807098184077857224111927689738179709352449077769857480439733935411296075423765340431865605947146659328564947917 841 414473345536723618456208103374149016359562163593593765085058920443776334176483670404312081895878499964895257483149417695909058672481077518340189312993661429581579319315074916043 842 670631960509298343360597426832912329122931890536678488704790095103583432360561527628424304469218399941735637664834197770724164890704092794611532903427103577095263578430898900297 843 1085105306046021961816805530207061345482494054130272253789849015547359766537045198032736750861274076131170380835685106906361053309977918407023584077681711635823729266580727353456 844 1755737266555320305177402957039973674605425944666950742494639110650943198897606725661161532462182784452663692448284972635265736821552663167543872940156452054718731283502370753130 845 2840842572601342266994208487247035020087919998797222996284488126198302965434651923693898873090660301118809935491799924018259997626479137412313682285534089254109535308790024518009 846 4596579839156662572171611444287008694693345943464173738779127236849246164332258649355061177568135114218719232991765486347259807649523349355610983181310010812297775763987847119301 847 7437422411758004839165819931534043714781265942261396735063615363047549129766910573048961004922176032097044516379096745276354744184037028481685296110387167017979839689778087081941 848 12034002250914667411337431375821052409474611885725570473842742599896795294099169222404023431637293483342767028370308487885926252333799129312948168186329101894517607812287053326268 849 19471424662672672250503251307355096124255877827986967208906357962944344423866079795452985980590053572734302754852766411160146251598701644978022638796828657598986597942399529681221 850 31505426913587339661840682683176148533730489713712537682749100562841139717965249017857011433389621421751318667274201743375142873955217785315188514849245978339347810046525708593499 851 50976851576260011912343933990531244657986367541699504891655458525785484141831328813309999912273639668539627980125860665195564610518487965158257394878138684943532466132269249321073 852 82482278489847351574184616673707393191716857255412042574404559088626623859796577831167014615972517792992198810450635506913664845972339466476459962234504612377762352535497355007563 853 133459130066107363486528550664238637849703224797111547466060017614412108001627906644477018570570706192880324558678749858134868694523526328775699220894819146505860913237827387468266 854 215941408555954715060713167337946031041420082052523590040464576703038731861424484475644038478014755054248024416231085304082533671670744832823663632262370097897082388437155345144553 855 349400538622062078547241718002184668891123306849635137506524594317450839863052391120121063589203974652530853301010981355265289488845077811409385771682214198185459439684257360595830 856 565341947178016793607954885340130699932543388902158727546989171020489571724476875595765110628999517477855630927394339692465303747497564956182557082716538569978933275094339194436278 857 914742485800078872155196603342315368823666695751793865053513765337940411587529266715886184801146554267137486322608720920917667287655320741680935293417636362174659470715174904440888 858 1480084432978095665763151488682446068756210084653952592600502936358429983312006142311651309283398390584445371507257033579647999443938697122839445750611638591135577512919139785425166 859 2394826918778174537918348092024761437579876780405746457654016701696370394899535409027537511208106520393736364250170300559908649497852962740383295353965318677263939761916987713553275 860 3874911351756270203681499580707207506336086865059699050254519638054800378211541551339188842906538017588710743224833580129414678027841878696602355667946494223594428798962122060457839 861 6269738270534444741599847672731968943915963645465445507908536339751170773111076960366726381821149175661351615989511826612328904433549154117360102945726683828180069172999466608681024 862 10144649622290714945281347253439176450252050510525144558163055977805971151322618511705915260995972618700043620939005625686715184642830709040647104136867287247457562899924788076396228 863 16414387892825159686881194926171145394168014155990590066071592317557141924433695472072641687647188007582453251863329944265981716531404902931002046205167318539682061316730296664922073 864 26559037515115874632162542179610321844420064666515734624234648295363113075756313983778557007326479158343007141994402034872115600222637329268872413753972672676309998196790309066958892 865 42973425407941034319043737105781467238588078822506324690306240612920255000190009455851198767510238016825422917307052417009997087395820627021326151602996675020804896674647391220064298 866 69532462923056908951206279285391789083008143489022059314540888908283368075946323439629755869788321132678921590218181135721567576719493726189456090618411434891403120354814575571338346 867 112505888330997943270250016391173256321596222311528384004847129521203623076136332895480954754665196213625365045909366482545466650083312210384472018043364005877656132217271195705403449 868 182038351254054852221456295676565045404604365800550443319388018429486991152082656335110710778088439835875288436236340766996712925917746018796873786161943697136719269959310979323443415 869 294544239585052795491706312067738301726200588112078827324235147950690614228218989230591665722656843964521636543979160617187634988262940536453547383383688319784247321852541455018052560 870 476582590839107647713162607744303347130804953912629270643623166380177605380301645565702376749331810247478418311241021216713135158048768537409154794267559565991406800530951171818045443 871 771126830424160443204868919812041648857005542024708097967858314330868219608520634796294042779258499191142058455437768131312889221785990730907967847916722367146662620146008209699146785 872 1247709421263268090918031527556344995987810495937337368611481480711045824988822280361996419930811758375272971897813102329219208566341081613372546602430046025502945241138141853455847947 873 2018836251687428534122900447368386644844816037962045466579339795041914044597342915158290463207243310460578017015301910125524390519386536694046497814294615543816338059605029541268372708 874 3266545672950696625040931974924731640832626533899382835190821275752959869586165195520286883788863044219584977375274845268389137304311926536541307352015203156365952827958892607631137230 875 5285381924638125159163832422293118285677442571861428301770161070794873914183508110678577347800549252553467984652845381356212311529607615339066347683264794829584191435614709094919014269 876 8551927597588821784204764397217849926510069105760811136960982346547833783769673306198864232642441721093439445621414372419334543138185578720981776803967148287456266801909279376807113599 877 13837309522226946943368596819510968212187511677622239438731143417342707697953181416877441581744606924414375407198579419402714259570416115642317825507651267590650802766144556874220547738 878 22389237119815768727573361216728818138697580783383050575692125763890541481722854723076305816090886045211935324875447770430256525374150745519639419477678086899907014075182938374992642926 879 36226546642042715670941958036239786350885092461005290014423269181233249179676036139953747399941551818267083699260615481422266063695797641130271755221251856476194585665654489279865326088 880 58615783761858484398515319252968604489582673244388340590115394945123790661398890863030053218789304687503525979784811376255263301293427683282291117374992884638710744180125604557650017411 881 94842330403901200069457277289208390840467765705393630604538664126357039841074927002983800622138531305178850623156334814893715510684953137709008247712448121654486849900029453612447304870 882 153458114165759684467972596542176995330050438949781971194654059071480830502473817866013853845388540216411004030645348294159650708909283280842566486975189959130793283670170824894493501548 883 248300444569660884537429873831385386170518204655175601799192723197837870343548744868997654473040805169638868565099179357858523867760313524957663603346932605920889992695982452180801203582 884 401758558735420569005402470373562381500568643604957572993846782269318700846022562735011508325646916433803006979097477879431139738008551379472025862750812419661791111930533269621901211291 885 650059003305081453542832344204947767671086848260133174793039505467156571189571307604009162807609130050899130399605061443310559951815242641764205471981798588437124391570009099825491951523 886 1051817562040502022548234814578510149171655491865090747786886287736475272035593870339020671144934321756183899189759691653164812867066433775744576270882457513487559744639797072344846182373 887 1701876565345583476091067158783457916842742340125223922579925793203631843225165177943029833966978593902589298356070653551300702827320578189190955609279895549847529331544822199942454636365 888 2753694127386085498639301973361968066014397831990314670366812080940107115260759048282050505130808761978008093740240447762300870047195053221775378547693426025568832144954278071469171288207 889 4455570692731668974730369132145425982857140172115538592946737874143738958485924226225080339121143906423560915718425405974446951571692812152963853625619828051961962584403503246287569157541 890 7209264820117754473369671105507394048871538004105853263313549955083846073746683274507130844282526789992285667464133108625005117715349566129944213191950413088120453129441120933839349862796 891 11664835512849423448100040237652820031728678176221391856260287829227585032232607500732211183441462389054316375571378719715121606559069480541273644798250667422374964918416058282759742079732 892 18874100332967177921469711343160214080600216180327245119573837784311431105979290775239342027773459146956553597235389185786218003185353472635554418260907524777570290613935913293348267924278 893 30538935845816601369569751580813034112328894356548636975834125613539016138211898275971553211276069779192303288817702415277852630294264702847135605619890654451802451459938005626991874863467 894 49413036178783779291039462923973248192929110536875882095407963397850447244191189051210895239129573015649525098258436213398417313067651768873517514544598181601847621949888422697955743496747 895 79951972024600380660609214504786282305258004893424519071242089011389463382403087327182448450504582730661731495475893343568450281988141908832000558931427124805899034013062172946165303772496 896 129365008203384159951648677428759530498187115430300401166650052409239910626594276378393343689763669803721876360139551526747302486701810183471774156718022846820781933701803422684407072953284 897 209316980227984540612257891933545812803445120323724920237892141420629374008997363705575792140428340713384944280026134094984443061013067765498401836273005662338707403062968182958493014420677 898 338681988431368700563906569362305343301632235754025321404542193829869284635591640083969135830401568664018108618776252203846523528214949317258893048192004640451761176940124732660737810725554 899 547998968659353241176164461295851156105077356077750241642434335250498658644589003789544927971088937492224292431612830238391832257905044146140101874243406874662985825005696582326985645592854 900 886680957090721941740071030658156499406709591831775563046976529080367943280180643873514063801829578360564308795404870994133563695993767290533842568276109695616176236804658629898802916888729 901 1434679925750075182916235491954007655511786947909525804689410864330866601924769647663058991773337632146611177184238834396754946104969332027560832744422516359409503286525426175340521706619652 902 2321360882840797124656306522612164154918496539741301367736387393411234545204950291536573055575715840858408681703270060524898487662211678953000772265690738337423299907860315719065286960491996 903 3756040808590872307572542014566171810430283487650827172425798257742101147129719939199632047349731617413663674377540472025443841557803293074317344657501923553897265756327708845592410157358682 904 6077401691431669432228848537178335965348780027392128540162185651153335692334670230736205102926335160827627459549452676236247505590473724612793056411329900959369477922910295801146602409548537 905 9833442500022541739801390551744507775779063515042955712587983908895436839464390169935837150277164038943757525374245858529711292098572240764304540397717819008411153989970428671913871661174627 906 15910844191454211172030239088922843741127843542435084252750169560048772531799060400672042253204935532678173284115967033585873938929355717990035827333022156840862104753183465926811130767257509 907 25744286691476752911831629640667351516906907057478039965338153468944209371263450570607879403483874976733041016427497179487395568558252240903022689449802855100291794113026953481051456727233419 908 41655130882930964083861868729590195258034750599913124218088323028992981903062510971279921656691134544873557703204374855579089804077853618923494254061717064388964097768787167455418935696238236 909 67399417574407716995693498370257546774941657657391164183426476497937191274325961541887801060177882187420175318016409032706315634096202519884423936087256978479778413146421995744923222904926842 910 109054548457338681079555367099847742032976408257304288401514799526930173177388472513167722716872777100662864723073963029611140851393354727552444478592928036837463077970228867109574008831983855 911 176453966031746398075248865470105288807918065914695452584941276024867364451714434055055523777055307359007726846412193347329097050468057764868013998992355944264160103962082395864508101717093065 912 285508514489085079154804232569953030840894474171999740986456075551797537629102906568223246493934168863502066674000246160771793577659036316419989659770507227938080852972228973124565433961090900 913 461962480520831477230053098040058319648812540086695193571397351576664902080817340623278770270996996959248056924118797790752361414743841211855920438821138736928237686168715256892224640751877282 914 747470995009916556384857330610011350489707014258694934557853427128462439709920247191502016764941010594950730404486312876681446026387356671076523564733708709941566855619016101704507716363529581 915 1209433475530748033614910428650069670138519554345390128129250778705127341790737587814780787035950176361861737537633290235096918737694002260988077240948437913153323637136683040195678235655640756 916 1956904470540664589999767759260081020628226568604085062687104205833589781500657835006282803800907116132844549853000961820767211409430355028044731932307867053574964531775931741496550556549759913 917 3166337946071412623614678187910150690766746122949475190816354984538717123291395422821063590836876982039107501003368789906178712141259545102937438189114155361404917158185201912277865925999472621 918 5123242416612077213614445947170231711394972691553560253503459190372306904792053257827346394637809872120184739573618379361092061140979011675044017784913055831523352615961201882534246959038973640 919 8289580362683489837229124135080382402161718814503035444319814174911024028083448680648409985474718712511356404398749886685248466468681592052200522285151427631338582636873953121746136704223856522 920 13412822779295567050843570082250614113556691506056595697823273365283330932875501938475756380112570287755805914600498252389475511701221904402624105239438829750777240302324640867726600474329334691 921 21702403141979056888072694217330996515718410320559631142143087540194354960958950619124166365587340548163627696433745394343016253206404912578285942967980937854061978094628024108105105574287598519 922 35115225921274623938916264299581610629275101826616226839966360905477685893834452557599922745699978312991931070379622260709772886420789165411790191775922820830031123186142182467985631882863963397 923 56817629063253680826988958516912607144993512147175857982109448445672040854793403176724089111287402267404088308069627627739059107617017358728375106437519184662530755703719811441768121975563171889 924 91932854984528304765905222816494217774268613973792084822075809351149726748627855734324011856987489760592781608422758488769248099409409002587043651478276968690793937573351905372460677165422449422 925 148750484047781985592894181333406824919262126120967942804185257796821767603421258911048100968275026982141864835183143344462869449779808037470876492751850655040841267138753437764209582863160215112 926 240683339032310290358799404149901042693530740094760027626261067147971494352049114645372112825262693400003906132924789047529814775696783889311634720622527953751820762725992615782011318485505104043 927 389433823080092275951693585483307867612792866215727970430446324944793261955470373556420213793537938742539295428054949592633516435842598906052224062485255640093138726341521211729071860428916893033 928 630117162112402566310492989633208910306323606310487998056707392092764756307519488201792326618800917980009223480272134454781444542976921038569587763924869378384712212097887996771620147833246457758 929 1019550985192494842262186575116516777919116472526215968487153717037558018262989861758212540412339210037087038286964858476010355431328589451763556938933419556256879688023382388838914987019560698278 930 1649668147304897408572679564749725688225440078836703966543861109130322774570509349960004867031140590511831543375848275959707610531640296434509162890616110370244843515660761286050335254354659905372 931 2669219132497392250834866139866242466144556551362919935031014826167880792833499211718217407443480372223850625501397926064954192625129388267483011092541878259929197685196381769831906058438543989576 932 4318887279802289659407545704615968154369996630199623901574875935298203567404008561678222274474621711067883472405149880868195727044554491763466451553933311291858207297167449778017631779623109732645 933 6988106412299681910242411844482210620514553181562543836605890761466084360237507773396439681918103008281204661123770372990981540783365934793394029567104112956236605767210314873602151086187178994914 934 11306993692101971569649957549098178774884549811762167738180766696764287927641516335074661956392725930176024718665435215731627002271883814372814745978769470441300161106706971867736395754708864451812 935 18295100104401653479892369393580389395399102993324711574786657458230372287879024108471101638310830435121631986845012946409676390829494470035672738340708752382821830432493503445907120947772809997008 936 29602093796503625049542326942678568170283652805086879312967424154994660215520540443545763594703558324456794594174866802857287051431528643011725131590437362077744900496168638578929043209382568585175 937 47897193900905278529434696336258957565682755798411590887754081613225032503399564552016865233014391181232299751292909673011862911147079109384409201678229223982527485284022251850838643064080400304612 938 77499287697408903578977023278937525735966408603498470200721505768219692718920104995562628827717952675675168819268710078457583355350136145415227880000893129690507435564519479575783434171422488582414 939 125396481598314182108411719615196483301649164401910061088475587381444725222319669547579494060732347775225744347890457032901413583154930618606014011091542079782121677123223787115860776537465210362871 940 202895769295723085687388742894134009037615573005408531289197093149664417941239774543142122888450305580046125529624519354663413989603718531158979855687293956247339551132108319677484281068483779042284 941 328292250894037267795800462509330492339264737407318592377672680531109143163559444090721616949182659695244018825116843592741694358298237320234092866556133803469795348869380157075786499023178828123309 942 531188020189760353483189205403464501376880310412727123666869773680773561104799218633863739837632973574421431191007648793297958791767952821875614972620268188459414733434955029393623409329909779032941 943 859480271083797621278989667912794993716145047820045716044542454211882704268358662724585356786815643527955874741055196872648487252258595912605693340152785081973435628557220241467673725412354133931424 944 1390668291273557974762178873316259495093025358232772839711412227892656265373157881358449096624448630530653805130794483755143713538984428929027200900093728035135125795185479103024307599513237498534646 945 2250148562357355596041168541229054488809170406052818555755954682104538969641516544083034453411264290656872253544382252319577901678968250239523591113954558175174811855115465704792521332488120276686561 946 3640816853630913570803347414545313983902195764285591395467366909997195235014674425441483550035712942914933844710174660009811733156768631585315143193051063029968043841617052447760247350829088088171126 947 5890965415988269166844515955774368472711366170338409951223321592101734204656190969524518003446977260428359096652020188507784169825643561260476739791303129786392817647991967072139065513410140346537035 948 9531782269619182737647863370319682456613561934624001346690688502098929439670865394966001553482690238498977226595924410541883288416175073724353449861270264183496837636945054768553516954341238125134246 949 15422747685607451904492379326094050929324928104962411297914010094200663644327056364490519556929667542382151895317940446919847694119437717306315317922108028122911645628349643418414693822839992045680977 950 24954529955226634642140242696413733385938490039586412644604698596299593083997921759456521110412357837764221193182592343421108485908173904050171621319522921401679181282439511398338492612008034029355798 951 40377277640834086546632622022507784315263418144548823942518708690500256728324978123947040667342025450457741658967991914389530950895119662837787008476819759669831326890783332919648081086682389714506260 952 65331807596060721188772864718921517701201908184135236587123407286799849812322899883403561777754383380260739208653041305794304325609596813525715392459953869416891050185441762140074172067010830403904633 953 105709085236894807735405486741429302016465326328684060529642115977300106540647878007350602445096408944484665010158488192102590283249814928157715857028807195632242961120668752601002555238499669799026559 954 171040892832955528924178351460350819717667234512819297116765523264099956352970777890754164222850792473667272646582714031839937001038247429332119124277656817535471003605920369239363900800199937482986132 955 276749978069850336659583838201780121734132560841503357646407639241400062893618655898104766667947201602229490369746116319909857061900635280992997274792221951594890145357502534625938556640972827966121423 956 447790870902805865583762189662130941451799795354322654763173162505500019246589433788858930890797994316857407800602471933676501343923975252327166230586226259304715800040958640501464779251875363247697408 957 724540848972656202243346027863911063185932356195826012409580801746900082140208089686963697558745196216930635025890957321472443190182235516333144449022644732525605125910318026464285229914235513787854741 958 1172331719875462067827108217526042004637732151550148667172753964252400101386797523475822628449543190923670556038538255371018694207270084681278389496318654656848498312190254636103206490827864141975584623 959 1896872568848118270070454245389953067823664507745974679582334765999300183527005613162786326008288387622522480632976495856344551959422443039834710635116670197784459030066671867598097161301746339445977343 960 3069204288723580337897562462915995072461396659296123346755088730251700284913803136638608954457831579177036194667833218925159703120841419111440262232311021753454400958915231514961620321555271314002324884 961 4966076857571698607968016708305948140285061167042098026337423496251000468440808749801395280466119967579323701724899367013243754426591522089706120379403714940471391630332414200049745381148692634935571439 962 8035281146295278945865579171221943212746457826338221373092512226502700753354611886440004234923951547777085567601095879752069664174745585047514262176002119176055283407396668144661688451610204925428921904 963 13001358003866977553833595879527891353031518993380319399429935722753701221795420636241399515390071516618095585318632182160906332509634768461297345403863920344558802115377974168259572673571675397298844534 964 21036639150162256499699175050749834565777976819718540772522447949256401975150032522681403750314023066046749982124409823424438660265841746541668980233980440421235408566776883476272108502007638629260827852 965 34037997154029234053532770930277725918809495813098860171952383672010103196945453158922803265704094584706296909859768593212677406030101639744604108097615076339004789331522994856470780599884062037054040157 966 55074636304191490553231945981027560484587472632817400944474831621266505172095485681604207016018117653425341392397223471962244936504717226644628012649341657710337289650565002098101975462526299160163057332 967 89112633458220724606764716911305286403396968445916261116427215293276608369040938840527010281722212241434775960666355588197847669697741422364304186922678300376325683837250107273351829359374810174419108365 968 144187269762412215159996662892332846887984441078733662060902046914543113541136424522131217297740329899183980682681305876996684139992693564422696807289903354441663836140150559700000793156274417695337758290 969 233299903220632939766761379803638133291381409524649923177329262207819721910177363362658227579462542145963345644173751575844789550107982349526263153594107654480320205616070131342989381241234227448443382019 970 377487172983045154926758042695970980179365850603383585238231309122362835451313787884789444877202872052143484156885829325003194094099684297426599144776065376686411375036140098168120766902542357291625343919 971 610787076203678094693519422499609113470747260128033508415560571330182557361491151247447672456665414206754556460295034534521166711788136051168878506772755767033255561573379579391734574428259009457070617795 972 988274249186723249620277465195580093650113110731417093653791880452545392812804939132237117333868286270218061776829362548522672743677063132988563426004111654836741333533593111200292701650853712892939165509 973 1599061325390401344313796887695189207120860370859450602069352451782727950174296090379684789790533700490964933897185940827367280263463215348727597273284865708237621708033950208301447943957665379724021615742 974 2587335574577124593934074352890769300770973481590867695723144332235273342987101029511921907124401986779499174663694573937049985348928528817111119951227649110144602866324104211381226285718432838079172706949 975 4186396899967525938247871240585958507891833852450318297792496784018001293161397119891606696914935687293104150880177512142413889487970228902149123067014443001740011585566012930868883901456267430211338034557 976 6773732474544650532181945593476727808662807334041185993515641116253274636148498149403528604039337674102239525693199855329622219116476249864368684669216327769268238218253197925579279173457328270980193849780 977 10960129374512176470429816834062686316554641186491504291308137900271275929309895269295135300954273361431976034552735908594356173288022978320424285195677313902417710325337413911920291375698682494162754389020 978 17733861849056827002611762427539414125217448520532690284823779016524550565458393418698663904993611035582167939384942803735296769025864969318322287044243198572482260623250266052755416026328369240914011066750 979 28693991223569003473041579261602100441772089707024194576131916916795826494768288687993799205947884397073416374236334250829969630873042930351898729139173083145083134586388785339715270055597667293186875604260 980 46427853072625830475653341689141514566989538227556884860955695933320377060226682106692463110941495432733172892909611863626743120799851130769408925583767951495184491058151747230868401325974442554269453409348 981 75121844296194833948694920950743615008761627934581079437087612850116203554994970794686262316889379829902494025423960194079349504915625541208916439651668071678798137194030331202959479747697179393443131517116 982 121549697368820664424348262639885129575751166162137964298043308783436580615221652901378725427830875262761207876760913906578887723237785641659298262037021541039038671953068911816390473414764540170897657968206 983 196671541665015498373043183590628744584512794096719043735130921633552784170216623696064987744720255092818879060761543718781190669955297642142551710363133611409418384999383111152099329478522486464724133065299 984 318221239033836162797391446230513874160263960258857008033174230416989364785438276597443713172551130355783216475238134283294350211616335481055586845448556805531877114926371195364181318469028830204296085886461 985 514892780698851661170434629821142618744776754355576051768305152050542148955654900293508700917271385448853177452854361699821131076616251058431275293234049724416554040430080656336500596305521561900057291144719 986 833114019732687823967826076051656492905040714614433059801479382467531513741093176890952414089822515804965064424235514489922548204178147700715698125949085837119463891735751572275680861128386154839768557777993 987 1348006800431539485138260705872799111649817468970009111569784534518073662696748077184461115007093901254224500952521229505612222917640903147948573382696431089887666382872417192247852777051702519482128513720819 988 2181120820164227309106086781924455604554858183584442171371263916985605176437841254075413529096916417059721365410615439160276109856187864200466290983001470276590401113652659690173677362923227561716232050509867 989 3529127620595766794244347487797254716204675652554451282941048451503678839134589331259874644104010318314603207355422705679502466605719889663217303350896512537292960723907473770086146269843413053244730532488048 990 5710248440759994103350434269721710320759533836138893454312312368489284015572430585335288173200926735375185043296039858511326982112222128367482152079783371944715496649316621657826636285909232163986969095705169 991 9239376061355760897594781757518965036964209488693344737253360819992962854707019916595162817304937053690851850719179954520312126186679644723494131937252051572857833769354674935381791732169345343237342685350364 992 14949624502115755000945216027240675357723743324832238191565673188482246870279450501930450990505863789067429164579080221867928852683584960931638689738956214188303774478962707606633294583659514343816569350558704 993 24189000563471515898539997784759640394687952813525582928819034008475209724986470418525613807810800842760001956358263603731337790170893354647791765669658492408074169044636295469613574332913224488846852688221111 994 39138625065587270899485213812000315752411696138357821120384707196957456595265920920456064798316664631829683862031205948107104792889475877906401503048322218833424702714183765660601654488327095698936936551740768 995 63327625629058786798025211596759956147099648951883404049203741205432666320252391338981678606127465474592470359517190369511022071829735608215476420003945509068679829344740852028908305801882853818139071251063279 996 102466250694646057697510425408760271899511345090241225169588448402390122915518312259437743404444130106425799233206118848962254759138892236265340907199838435214709384212961115902804016120665480007203160943826780 997 165793876323704844495535637005520228046610994042124629218792189607822789235770703598419422010571595581022775074911033463488953131038622969106460144212960561081417960279854173459607356602816861175241256465834126 998 268260127018350902193046062414280499946122339132365854388380638010212912151289015857857165415015725687454472060868736966303173934632193517803126442487699067566437820179916620282364790144128758677653844189582027 999 434054003342055746688581699419800727992733333174490483607172827618035701387059719456276587425587321268484537159095215492480382854510177987157403914283422895357866290808968949897620883039301436460746194860137066 1000 702314130360406648881627761834081227938855672306856337995553465628248613538348735314133752840603046955948551984373259643979650728016730567489529537895255665531244869519533465815308899752619555892647098517107769