0 0 1 31 2 31 3 62 4 93 5 155 6 248 7 403 8 651 9 1054 10 1705 11 2759 12 4464 13 7223 14 11687 15 18910 16 30597 17 49507 18 80104 19 129611 20 209715 21 339326 22 549041 23 888367 24 1437408 25 2325775 26 3763183 27 6088958 28 9852141 29 15941099 30 25793240 31 41734339 32 67527579 33 109261918 34 176789497 35 286051415 36 462840912 37 748892327 38 1211733239 39 1960625566 40 3172358805 41 5132984371 42 8305343176 43 13438327547 44 21743670723 45 35181998270 46 56925668993 47 92107667263 48 149033336256 49 241141003519 50 390174339775 51 631315343294 52 1021489683069 53 1652805026363 54 2674294709432 55 4327099735795 56 7001394445227 57 11328494181022 58 18329888626249 59 29658382807271 60 47988271433520 61 77646654240791 62 125634925674311 63 203281579915102 64 328916505589413 65 532198085504515 66 861114591093928 67 1393312676598443 68 2254427267692371 69 3647739944290814 70 5902167211983185 71 9549907156273999 72 15452074368257184 73 25001981524531183 74 40454055892788367 75 65456037417319550 76 105910093310107917 77 171366130727427467 78 277276224037535384 79 448642354764962851 80 725918578802498235 81 1174560933567461086 82 1900479512369959321 83 3075040445937420407 84 4975519958307379728 85 8050560404244800135 86 13026080362552179863 87 21076640766796979998 88 34102721129349159861 89 55179361896146139859 90 89282083025495299720 91 144461444921641439579 92 233743527947136739299 93 378204972868778178878 94 611948500815914918177 95 990153473684693097055 96 1602101974500608015232 97 2592255448185301112287 98 4194357422685909127519 99 6786612870871210239806 100 10980970293557119367325 101 17767583164428329607131 102 28748553457985448974456 103 46516136622413778581587 104 75264690080399227556043 105 121780826702813006137630 106 197045516783212233693673 107 318826343486025239831303 108 515871860269237473524976 109 834698203755262713356279 110 1350570064024500186881255 111 2185268267779762900237534 112 3535838331804263087118789 113 5721106599584025987356323 114 9256944931388289074475112 115 14978051530972315061831435 116 24234996462360604136306547 117 39213047993332919198137982 118 63448044455693523334444529 119 102661092449026442532582511 120 166109136904719965867027040 121 268770229353746408399609551 122 434879366258466374266636591 123 703649595612212782666246142 124 1138528961870679156932882733 125 1842178557482891939599128875 126 2980707519353571096532011608 127 4822886076836463036131140483 128 7803593596190034132663152091 129 12626479673026497168794292574 130 20430073269216531301457444665 131 33056552942243028470251737239 132 53486626211459559771709181904 133 86543179153702588241960919143 134 140029805365162148013670101047 135 226572984518864736255631020190 136 366602789884026884269301121237 137 593175774402891620524932141427 138 959778564286918504794233262664 139 1552954338689810125319165404091 140 2512732902976728630113398666755 141 4065687241666538755432564070846 142 6578420144643267385545962737601 143 10644107386309806140978526808447 144 17222527530953073526524489546048 145 27866634917262879667503016354495 146 45089162448215953194027505900543 147 72955797365478832861530522255038 148 118044959813694786055558028155581 149 191000757179173618917088550410619 150 309045716992868404972646578566200 151 500046474172042023889735128976819 152 809092191164910428862381707543019 153 1309138665336952452752116836519838 154 2118230856501862881614498544062857 155 3427369521838815334366615380582695 156 5545600378340678215981113924645552 157 8972969900179493550347729305228247 158 14518570278520171766328843229873799 159 23491540178699665316676572535102046 160 38010110457219837083005415764975845 161 61501650635919502399681988300077891 162 99511761093139339482687404065053736 163 161013411729058841882369392365131627 164 260525172822198181365056796430185363 165 421538584551257023247426188795316990 166 682063757373455204612482985225502353 167 1103602341924712227859909174020819343 168 1785666099298167432472392159246321696 169 2889268441222879660332301333267141039 170 4674934540521047092804693492513462735 171 7564202981743926753136994825780603774 172 12239137522264973845941688318294066509 173 19803340504008900599078683144074670283 174 32042478026273874445020371462368736792 175 51845818530282775044099054606443407075 176 83888296556556649489119426068812143867 177 135734115086839424533218480675255550942 178 219622411643396074022337906744067694809 179 355356526730235498555556387419323245751 180 574978938373631572577894294163390940560 181 930335465103867071133450681582714186311 182 1505314403477498643711344975746105126871 183 2435649868581365714844795657328819313182 184 3940964272058864358556140633074924440053 185 6376614140640230073400936290403743753235 186 10317578412699094431957076923478668193288 187 16694192553339324505358013213882411946523 188 27011770966038418937315090137361080139811 189 43705963519377743442673103351243492086334 190 70717734485416162379988193488604572226145 191 114423698004793905822661296839848064312479 192 185141432490210068202649490328452636538624 193 299565130495003974025310787168300700851103 194 484706562985214042227960277496753337389727 195 784271693480218016253271064665054038240830 196 1268978256465432058481231342161807375630557 197 2053249949945650074734502406826861413871387 198 3322228206411082133215733748988668789501944 199 5375478156356732207950236155815530203373331 200 8697706362767814341165969904804198992875275 201 14073184519124546549116206060619729196248606 202 22770890881892360890282175965423928189123881 203 36844075401016907439398382026043657385372487 204 59614966282909268329680557991467585574496368 205 96459041683926175769078940017511242959868855 206 156074007966835444098759498008978828534365223 207 252533049650761619867838438026490071494234078 208 408607057617597063966597936035468900028599301 209 661140107268358683834436374061958971522833379 210 1069747164885955747801034310097427871551432680 211 1730887272154314431635470684159386843074266059 212 2800634437040270179436504994256814714625698739 213 4531521709194584611071975678416201557699964798 214 7332156146234854790508480672673016272325663537 215 11863677855429439401580456351089217830025628335 216 19195834001664294192088937023762234102351291872 217 31059511857093733593669393374851451932376920207 218 50255345858758027785758330398613686034728212079 219 81314857715851761379427723773465137967105132286 220 131570203574609789165186054172078824001833344365 221 212885061290461550544613777945543961968938476651 222 344455264865071339709799832117622785970771821016 223 557340326155532890254413610063166747939710297667 224 901795591020604229964213442180789533910482118683 225 1459135917176137120218627052243956281850192416350 226 2360931508196741350182840494424745815760674535033 227 3820067425372878470401467546668702097610866951383 228 6180998933569619820584308041093447913371541486416 229 10001066358942498290985775587762150010982408437799 230 16182065292512118111570083628855597924353949924215 231 26183131651454616402555859216617747935336358362014 232 42365196943966734514125942845473345859690308286229 233 68548328595421350916681802062091093795026666648243 234 110913525539388085430807744907564439654716974934472 235 179461854134809436347489546969655533449743641582715 236 290375379674197521778297291877219973104460616517187 237 469837233809006958125786838846875506554204258099902 238 760212613483204479904084130724095479658664874617089 239 1230049847292211438029870969570970986212869132716991 240 1990262460775415917933955100295066465871534007334080 241 3220312308067627355963826069866037452084403140051071 242 5210574768843043273897781170161103917955937147385151 243 8430887076910670629861607240027141370040340287436222 244 13641461845753713903759388410188245287996277434821373 245 22072348922664384533620995650215386658036617722257595 246 35713810768418098437380384060403631946032895157078968 247 57786159691082482971001379710619018604069512879336563 248 93499970459500581408381763771022650550102408036415531 249 151286130150583064379383143481641669154171920915752094 250 244786100610083645787764907252664319704274328952167625 251 396072230760666710167148050734305988858446249867919719 252 640858331370750355954912957986970308562720578820087344 253 1036930562131417066122061008721276297421166828688007063 254 1677788893502167422076973966708246605983887407508094407 255 2714719455633584488199034975429522903405054236196101470 256 4392508349135751910276008942137769509388941643704195877 257 7107227804769336398475043917567292412793995879900297347 258 11499736153905088308751052859705061922182937523604493224 259 18606963958674424707226096777272354334976933403504790571 260 30106700112579513015977149636977416257159870927109283795 261 48713664071253937723203246414249770592136804330614074366 262 78820364183833450739180396051227186849296675257723358161 263 127534028255087388462383642465476957441433479588337432527 264 206354392438920839201564038516704144290730154846060790688 265 333888420694008227663947680982181101732163634434398223215 266 540242813132929066865511719498885246022893789280459013903 267 874131233826937294529459400481066347755057423714857237118 268 1414374046959866361394971119979951593777951212995316251021 269 2288505280786803655924430520461017941533008636710173488139 270 3702879327746670017319401640440969535310959849705489739160 271 5991384608533473673243832160901987476843968486415663227299 272 9694263936280143690563233801342957012154928336121152966459 273 15685648544813617363807065962244944488998896822536816193758 274 25379912481093761054370299763587901501153825158657969160217 275 41065561025907378418177365725832845990152721981194785353975 276 66445473507001139472547665489420747491306547139852754514192 277 107511034532908517890725031215253593481459269121047539868167 278 173956508039909657363272696704674340972765816260900294382359 279 281467542572818175253997727919927934454225085381947834250526 280 455424050612727832617270424624602275426990901642848128632885 281 736891593185546007871268152544530209881215987024795962883411 282 1192315643798273840488538577169132485308206888667644091516296 283 1929207236983819848359806729713662695189422875692440054399707 284 3121522880782093688848345306882795180497629764360084145916003 285 5050730117765913537208152036596457875687052640052524200315710 286 8172252998548007226056497343479253056184682404412608346231713 287 13222983116313920763264649380075710931871735044465132546547423 288 21395236114861927989321146723554963988056417448877740892779136 289 34618219231175848752585796103630674919928152493342873439326559 290 56013455346037776741906942827185638907984569942220614332105695 291 90631674577213625494492738930816313827912722435563487771432254 292 146645129923251402236399681758001952735897292377784102103537949 293 237276804500465027730892420688818266563810014813347589874970203 294 383921934423716429967292102446820219299707307191131691978508152 295 621198738924181457698184523135638485863517322004479281853478355 296 1005120673347897887665476625582458705163224629195610973831986507 297 1626319412272079345363661148718097191026741951200090255685464862 298 2631440085619977233029137774300555896189966580395701229517451369 299 4257759497892056578392798923018653087216708531595791485202916231 300 6889199583512033811421936697319208983406675111991492714720367600 301 11146959081404090389814735620337862070623383643587284199923283831 302 18036158664916124201236672317657071054030058755578776914643651431 303 29183117746320214591051407937994933124653442399166061114566935262 304 47219276411236338792288080255652004178683501154744838029210586693 305 76402394157556553383339488193646937303336943553910899143777521955 306 123621670568792892175627568449298941482020444708655737172988108648 307 200024064726349445558967056642945878785357388262566636316765630603 308 323645735295142337734594625092244820267377832971222373489753739251 309 523669800021491783293561681735190699052735221233789009806519369854 310 847315535316634121028156306827435519320113054205011383296273109105 311 1370985335338125904321717988562626218372848275438800393102792478959 312 2218300870654760025349874295390061737692961329643811776399065588064 313 3589286205992885929671592283952687956065809605082612169501858067023 314 5807587076647645955021466579342749693758770934726423945900923655087 315 9396873282640531884693058863295437649824580539809036115402781722110 316 15204460359288177839714525442638187343583351474535460061303705377197 317 24601333641928709724407584305933624993407932014344496176706487099307 318 39805794001216887564122109748571812336991283488879956238010192476504 319 64407127643145597288529694054505437330399215503224452414716679575811 320 104212921644362484852651803803077249667390498992104408652726872052315 321 168620049287508082141181497857582686997789714495328861067443551628126 322 272832970931870566993833301660659936665180213487433269720170423680441 323 441453020219378649135014799518242623662969927982762130787613975308567 324 714285991151249216128848101178902560328150141470195400507784398989008 325 1155739011370627865263862900697145183991120069452957531295398374297575 326 1870025002521877081392711001876047744319270210923152931803182773286583 327 3025764013892504946656573902573192928310390280376110463098581147584158 328 4895789016414382028049284904449240672629660491299263394901763920870741 329 7921553030306886974705858807022433600940050771675373858000345068454899 330 12817342046721269002755143711471674273569711262974637252902108989325640 331 20738895077028155977461002518494107874509762034650011110902454057780539 332 33556237123749424980216146229965782148079473297624648363804563047106179 333 54295132200777580957677148748459890022589235332274659474707017104886718 334 87851369324527005937893294978425672170668708629899307838511580151992897 335 142146501525304586895570443726885562193257943962173967313218597256879615 336 229997870849831592833463738705311234363926652592073275151730177408872512 337 372144372375136179729034182432196796557184596554247242464948774665752127 338 602142243224967772562497921137508030921111249146320517616678952074624639 339 974286615600103952291532103569704827478295845700567760081627726740376766 340 1576428858825071724854030024707212858399407094846888277698306678815001405 341 2550715474425175677145562128276917685877702940547456037779934405555378171 342 4127144333250247401999592152984130544277110035394344315478241084370379576 343 6677859807675423079145154281261048230154812975941800353258175489925757747 344 10805004140925670481144746434245178774431923011336144668736416574296137323 345 17482863948601093560289900715506227004586735987277945021994592064221895070 346 28287868089526764041434647149751405779018658998614089690731008638518032393 347 45770732038127857601724547865257632783605394985892034712725600702739927463 348 74058600127654621643159195015009038562624053984506124403456609341257959856 349 119829332165782479244883742880266671346229448970398159116182210043997887319 350 193887932293437100888042937895275709908853502954904283519638819385255847175 351 313717264459219580132926680775542381255082951925302442635821029429253734494 352 507605196752656681020969618670818091163936454880206726155459848814509581669 353 821322461211876261153896299446360472419019406805509168791280878243763316163 354 1328927657964532942174865918117178563582955861685715894946740727058272897832 355 2150250119176409203328762217563539036001975268491225063738021605302036213995 356 3479177777140942145503628135680717599584931130176940958684762332360309111827 357 5629427896317351348832390353244256635586906398668166022422783937662345325822 358 9108605673458293494336018488924974235171837528845106981107546270022654437649 359 14738033569775644843168408842169230870758743927513273003530330207684999763471 360 23846639243233938337504427331094205105930581456358379984637876477707654201120 361 38584672813009583180672836173263435976689325383871652988168206685392653964591 362 62431312056243521518177263504357641082619906840230032972806083163100308165711 363 101015984869253104698850099677621077059309232224101685960974289848492962130302 364 163447296925496626217027363181978718141929139064331718933780373011593270296013 365 264463281794749730915877462859599795201238371288433404894754662860086232426315 366 427910578720246357132904826041578513343167510352765123828535035871679502722328 367 692373860514996088048782288901178308544405881641198528723289698731765735148643 368 1120284439235242445181687114942756821887573391993963652551824734603445237870971 369 1812658299750238533230469403843935130431979273635162181275114433335210973019614 370 2932942738985480978412156518786691952319552665629125833826939167938656210890585 371 4745601038735719511642625922630627082751531939264288015102053601273867183910199 372 7678543777721200490054782441417319035071084604893413848928992769212523394800784 373 12424144816456920001697408364047946117822616544157701864031046370486390578710983 374 20102688594178120491752190805465265152893701149051115712960039139698913973511767 375 32526833410635040493449599169513211270716317693208817576991085510185304552222750 376 52629522004813160985201789974978476423610018842259933289951124649884218525734517 377 85156355415448201478651389144491687694326336535468750866942210160069523077957267 378 137785877420261362463853179119470164117936355377728684156893334809953741603691784 379 222942232835709563942504568263961851812262691913197435023835544970023264681649051 380 360728110255970926406357747383432015930199047290926119180728879779977006285340835 381 583670343091680490348862315647393867742461739204123554204564424750000270966989886 382 944398453347651416755220063030825883672660786495049673385293304529977277252330721 383 1528068796439331907104082378678219751415122525699173227589857729279977548219320607 384 2472467249786983323859302441709045635087783312194222900975151033809954825471651328 385 4000536046226315230963384820387265386502905837893396128565008763089932373690971935 386 6473003296013298554822687262096311021590689150087619029540159796899887199162623263 387 10473539342239613785786072082483576408093594987981015158105168559989819572853595198 388 16946542638252912340608759344579887429684284138068634187645328356889706772016218461 389 27420081980492526126394831427063463837777879126049649345750496916879526344869813659 390 44366624618745438467003590771643351267462163264118283533395825273769233116886032120 391 71786706599237964593398422198706815105240042390167932879146322190648759461755845779 392 116153331217983403060402012970350166372702205654286216412542147464417992578641877899 393 187940037817221367653800435169056981477942248044454149291688469655066752040397723678 394 304093369035204770714202448139407147850644453698740365704230617119484744619039601577 395 492033406852426138368002883308464129328586701743194514995919086774551496659437325255 396 796126775887630909082205331447871277179231155441934880700149703894036241278476926832 397 1288160182740057047450208214756335406507817857185129395696068790668587737937914252087 398 2084286958627687956532413546204206683687049012627064276396218494562623979216391178919 399 3372447141367745003982621760960542090194866869812193672092287285231211717154305431006 400 5456734099995432960515035307164748773881915882439257948488505779793835696370696609925 401 8829181241363177964497657068125290864076782752251451620580793065025047413525002040931 402 14285915341358610925012692375290039637958698634690709569069298844818883109895698650856 403 23115096582721788889510349443415330502035481386942161189650091909843930523420700691787 404 37401011924080399814523041818705370139994180021632870758719390754662813633316399342643 405 60516108506802188704033391262120700642029661408575031948369482664506744156737100034430 406 97917120430882588518556433080826070782023841430207902707088873419169557790053499377073 407 158433228937684777222589824342946771424053502838782934655458356083676301946790599411503 408 256350349368567365741146257423772842206077344268990837362547229502845859736844098788576 409 414783578306252142963736081766719613630130847107773772018005585586522161683634698200079 410 671133927674819508704882339190492455836208191376764609380552815089368021420478796988655 411 1085917505981071651668618420957212069466339038484538381398558400675890183104113495188734 412 1757051433655891160373500760147704525302547229861302990779111215765258204524592292177389 413 2842968939636962812042119181104916594768886268345841372177669616441148387628705787366123 414 4600020373292853972415619941252621120071433498207144362956780832206406592153298079543512 415 7442989312929816784457739122357537714840319766552985735134450448647554979782003866909635 416 12043009686222670756873359063610158834911753264760130098091231280853961571935301946453147 417 19485998999152487541331098185967696549752073031313115833225681729501516551717305813362782 418 31529008685375158298204457249577855384663826296073245931316913010355478123652607759815929 419 51015007684527645839535555435545551934415899327386361764542594739856994675369913573178711 420 82544016369902804137740012685123407319079725623459607695859507750212472799022521332994640 421 133559024054430449977275568120668959253495624950845969460402102490069467474392434906173351 422 216103040424333254115015580805792366572575350574305577156261610240281940273414956239167991 423 349662064478763704092291148926461325826070975525151546616663712730351407747807391145341342 424 565765104903096958207306729732253692398646326099457123772925322970633348021222347384509333 425 915427169381860662299597878658715018224717301624608670389589035700984755769029738529850675 426 1481192274284957620506904608390968710623363627724065794162514358671618103790252085914360008 427 2396619443666818282806502487049683728848080929348674464552103394372602859559281824444210683 428 3877811717951775903313407095440652439471444557072740258714617753044220963349533910358570691 429 6274431161618594186119909582490336168319525486421414723266721147416823822908815734802781374 430 10152242879570370089433316677930988607790970043494154981981338900461044786258349645161352065 431 16426674041188964275553226260421324776110495529915569705248060047877868609167165379964133439 432 26578916920759334364986542938352313383901465573409724687229398948338913395425515025125485504 433 43005590961948298640539769198773638160011961103325294392477458996216782004592680405089618943 434 69584507882707633005526312137125951543913426676735019079706857944555695400018195430215104447 435 112590098844655931646066081335899589703925387780060313472184316940772477404610875835304723390 436 182174606727363564651592393473025541247838814456795332551891174885328172804629071265519827837 437 294764705572019496297658474808925130951764202236855646024075491826100650209239947100824551227 438 476939312299383060949250868281950672199603016693650978575966666711428823013869018366344379064 439 771704017871402557246909343090875803151367218930506624600042158537529473223108965467168930291 440 1248643330170785618196160211372826475350970235624157603176008825248958296236977983833513309355 441 2020347348042188175443069554463702278502337454554664227776050983786487769460086949300682239646 442 3268990678212973793639229765836528753853307690178821830952059809035446065697064933134195549001 443 5289338026255161969082299320300231032355645144733486058728110792821933835157151882434877788647 444 8558328704468135762721529086136759786208952834912307889680170601857379900854216815569073337648 445 13847666730723297731803828406436990818564597979645793948408281394679313736011368698003951126295 446 22405995435191433494525357492573750604773550814558101838088451996536693636865585513573024463943 447 36253662165914731226329185899010741423338148794203895786496733391216007372876954211576975590238 448 58659657601106164720854543391584492028111699608761997624585185387752701009742539725150000054181 449 94913319767020895947183729290595233451449848402965893411081918778968708382619493936726975644419 450 153572977368127060668038272682179725479561548011727891035667104166721409392362033661876975698600 451 248486297135147956615222001972774958931011396414693784446749022945690117774981527598603951343019 452 402059274503275017283260274654954684410572944426421675482416127112411527167343561260480927041619 453 650545571638422973898482276627729643341584340841115459929165150058101644942325088859084878384638 454 1052604846141697991181742551282684327752157285267537135411581277170513172109668650119565805426257 455 1703150417780120965080224827910413971093741626108652595340746427228614817051993738978650683810895 456 2755755263921818956261967379193098298845898911376189730752327704399127989161662389098216489237152 457 4458905681701939921342192207103512269939640537484842326093074131627742806213656128076867173048047 458 7214660945623758877604159586296610568785539448861032056845401836026870795375318517175083662285199 459 11673566627325698798946351793400122838725179986345874382938475967654613601588974645251950835333246 460 18888227572949457676550511379696733407510719435206906439783877803681484396964293162427034497618445 461 30561794200275156475496863173096856246235899421552780822722353771336097998553267807678985332951691 462 49450021773224614152047374552793589653746618856759687262506231575017582395517560970106019830570136 463 80011815973499770627544237725890445899982518278312468085228585346353680394070828777785005163521827 464 129461837746724384779591612278684035553729137135072155347734816921371262789588389747891024994091963 465 209473653720224155407135850004574481453711655413384623432963402267724943183659218525676030157613790 466 338935491466948540186727462283258517007440792548456778780698219189096205973247608273567055151705753 467 548409145187172695593863312287832998461152447961841402213661621456821149156906826799243085309319543 468 887344636654121235780590774571091515468593240510298180994359840645917355130154435072810140461025296 469 1435753781841293931374454086858924513929745688472139583208021462102738504287061261872053225770344839 470 2323098418495415167155044861430016029398338928982437764202381302748655859417215696944863366231370135 471 3758852200336709098529498948288940543328084617454577347410402764851394363704276958816916592001714974 472 6081950618832124265684543809718956572726423546437015111612784067600050223121492655761779958233085109 473 9840802819168833364214042758007897116054508163891592459023186832451444586825769614578696550234800083 474 15922753438000957629898586567726853688780931710328607570635970900051494809947262270340476508467885192 475 25763556257169790994112629325734750804835439874220200029659157732502939396773031884919173058702685275 476 41686309695170748624011215893461604493616371584548807600295128632554434206720294155259649567170570467 477 67449865952340539618123845219196355298451811458769007629954286365057373603493326040178822625873255742 478 109136175647511288242135061112657959792068183043317815230249414997611807810213620195438472193043826209 479 176586041599851827860258906331854315090519994502086822860203701362669181413706946235617294818917081951 480 285722217247363116102393967444512274882588177545404638090453116360280989223920566431055767011960908160 481 462308258847214943962652873776366589973108172047491460950656817722950170637627512666673061830877990111 482 748030476094578060065046841220878864855696349592896099041109934083231159861548079097728828842838898271 483 1210338734941793004027699714997245454828804521640387559991766751806181330499175591764401890673716888382 484 1958369211036371064092746556218124319684500871233283659032876685889412490360723670862130719516555786653 485 3168707945978164068120446271215369774513305392873671219024643437695593820859899262626532610190272675035 486 5127077157014535132213192827433494094197806264106954878057520123585006311220622933488663329706828461688 487 8295785102992699200333639098648863868711111656980626097082163561280600132080522196115195939897101136723 488 13422862260007234332546831926082357962908917921087580975139683684865606443301145129603859269603929598411 489 21718647362999933532880471024731221831620029578068207072221847246146206575381667325719055209501030735134 490 35141509623007167865427302950813579794528947499155788047361530931011813018682812455322914479104960333545 491 56860156986007101398307773975544801626148977077223995119583378177158019594064479781041969688605991068679 492 92001666609014269263735076926358381420677924576379783166944909108169832612747292236364884167710951402224 493 148861823595021370662042850901903183046826901653603778286528287285327852206811772017406853856316942470903 494 240863490204035639925777927828261564467504826229983561453473196393497684819559064253771738024027893873127 495 389725313799057010587820778730164747514331727883587339740001483678825537026370836271178591880344836344030 496 630588804003092650513598706558426311981836554113570901193474680072323221845929900524950329904372730217157 497 1020314117802149661101419485288591059496168281997158240933476163751148758872300736796128921784717566561187 498 1650902921805242311615018191847017371478004836110729142126950843823471980718230637321079251689090296778344 499 2671217039607391972716437677135608430974173118107887383060427007574620739590531374117208173473807863339531 500 4322119961412634284331455868982625802452177954218616525187377851398092720308762011438287425162898160117875 501 6993337001020026257047893546118234233426351072326503908247804858972713459899293385555495598636706023457406 502 11315456962432660541379349415100860035878529026545120433435182710370806180208055396993783023799604183575281 503 18308793963452686798427242961219094269304880098871624341682987569343519640107348782549278622436310207032687 504 29624250925885347339806592376319954305183409125416744775118170279714325820315404179543061646235914390607968 505 47933044889338034138233835337539048574488289224288369116801157849057845460422752962092340268672224597640655 506 77557295815223381478040427713859002879671698349705113891919328128772171280738157141635401914908138988248623 507 125490340704561415616274263051398051454159987573993483008720485977830016741160910103727742183580363585889278 508 203047636519784797094314690765257054333831685923698596900639814106602188021899067245363144098488502574137901 509 328537977224346212710588953816655105787991673497692079909360300084432204763059977349090886282068866160027179 510 531585613744131009804903644581912160121823359421390676810000114191034392784959044594454030380557368734165080 511 860123590968477222515492598398567265909815032919082756719360414275466597548019021943544916662626234894192259 512 1391709204712608232320396242980479426031638392340473433529360528466500990332978066537998947043183603628357339 513 2251832795681085454835888841379046691941453425259556190248720942741967587880997088481543863705809838522549598 514 3643542000393693687156285084359526117973091817600029623778081471208468578213975155019542810748993442150906937 515 5895374796074779141992173925738572809914545242859585814026802413950436166094972243501086674454803280673456535 516 9538916796468472829148459010098098927887637060459615437804883885158904744308947398520629485203796722824363472 517 15434291592543251971140632935836671737802182303319201251831686299109340910403919642021716159658600003497820007 518 24973208389011724800289091945934770665689819363778816689636570184268245654712867040542345644862396726322183479 519 40407499981554976771429724881771442403492001667098017941468256483377586565116786682564061804520996729820003486 520 65380708370566701571718816827706213069181821030876834631104826667645832219829653723106407449383393456142186965 521 105788208352121678343148541709477655472673822697974852572573083151023418784946440405670469253904390185962190451 522 171168916722688379914867358537183868541855643728851687203677909818669251004776094128776876703287783642104377416 523 276957125074810058258015900246661524014529466426826539776250992969692669789722534534447345957192173828066567867 524 448126041797498438172883258783845392556385110155678226979928902788361920794498628663224222660479957470170945283 525 725083166872308496430899159030506916570914576582504766756179895758054590584221163197671568617672131298237513150 526 1173209208669806934603782417814352309127299686738182993736108798546416511378719791860895791278152088768408458433 527 1898292375542115431034681576844859225698214263320687760492288694304471101962940955058567359895824220066645971583 528 3071501584211922365638463994659211534825513950058870754228397492850887613341660746919463151173976308835054430016 529 4969793959754037796673145571504070760523728213379558514720686187155358715304601701978030511069800528901700401599 530 8041295543965960162311609566163282295349242163438429268949083680006246328646262448897493662243776837736754831615 531 13011089503719997958984755137667353055872970376817987783669769867161605043950864150875524173313577366638455233214 532 21052385047685958121296364703830635351222212540256417052618853547167851372597126599773017835557354204375210064829 533 34063474551405956080281119841497988407095182917074404836288623414329456416547990750648542008870931571013665298043 534 55115859599091914201577484545328623758317395457330821888907476961497307789145117350421559844428285775388875362872 535 89179334150497870281858604386826612165412578374405226725196100375826764205693108101070101853299217346402540660915 536 144295193749589784483436088932155235923729973831736048614103577337324071994838225451491661697727503121791416023787 537 233474527900087654765294693318981848089142552206141275339299677713150836200531333552561763551026720468193956684702 538 377769721649677439248730782251137084012872526037877323953403255050474908195369559004053425248754223589985372708489 539 611244249549765094014025475570118932102015078244018599292702932763625744395900892556615188799780944058179329393191 540 989013971199442533262756257821256016114887604281895923246106187814100652591270451560668614048535167648164702101680 541 1600258220749207627276781733391374948216902682525914522538809120577726396987171344117283802848316111706344031494871 542 2589272191948650160539537991212630964331790286807810445784915308391827049578441795677952416896851279354508733596551 543 4189530412697857787816319724604005912548692969333724968323724428969553446565613139795236219745167391060852765091422 544 6778802604646507948355857715816636876880483256141535414108639737361380496144054935473188636642018670415361498687973 545 10968333017344365736172177440420642789429176225475260382432364166330933942709668075268424856387186061476214263779395 546 17747135621990873684528035156237279666309659481616795796541003903692314438853723010741613493029204731891575762467368 547 28715468639335239420700212596657922455738835707092056178973368070023248381563391086010038349416390793367790026246763 548 46462604261326113105228247752895202122048495188708851975514371973715562820417114096751651842445595525259365788714131 549 75178072900661352525928460349553124577787330895800908154487740043738811201980505182761690191861986318627155814960894 550 121640677161987465631156708102448326699835826084509760130002112017454374022397619279513342034307581843886521603675025 551 196818750062648818157085168452001451277623156980310668284489852061193185224378124462275032226169568162513677418635919 552 318459427224636283788241876554449777977458983064820428414491964078647559246775743741788374260477150006400199022310944 553 515278177287285101945327045006451229255082140045131096698981816139840744471153868204063406486646718168913876440946863 554 833737604511921385733568921560901007232541123109951525113473780218488303717929611945851780747123868175314075463257807 555 1349015781799206487678895966567352236487623263155082621812455596358329048189083480149915187233770586344227951904204670 556 2182753386311127873412464888128253243720164386265034146925929376576817351907013092095766967980894454519542027367462477 557 3531769168110334361091360854695605480207787649420116768738384972935146400096096572245682155214665040863769979271667147 558 5714522554421462234503825742823858723927952035685150915664314349511963752003109664341449123195559495383312006639129624 559 9246291722531796595595186597519464204135739685105267684402699322447110152099206236587131278410224536247081985910796771 560 14960814276953258830099012340343322928063691720790418600067013671959073904102315900928580401605784031630393992549926395 561 24207105999485055425694198937862787132199431405895686284469712994406184056201522137515711680016008567877475978460723166 562 39167920276438314255793211278206110060263123126686104884536726666365257960303838038444292081621792599507869971010649561 563 63375026275923369681487410216068897192462554532581791169006439660771442016505360175960003761637801167385345949471372727 564 102542946552361683937280621494275007252725677659267896053543166327136699976809198214404295843259593766893215920482022288 565 165917972828285053618768031710343904445188232191849687222549605987908141993314558390364299604897394934278561869953395015 566 268460919380646737556048653204618911697913909851117583276092772315044841970123756604768595448156988701171777790435417303 567 434378892208931791174816684914962816143102142042967270498642378302952983963438314995132895053054383635450339660388812318 568 702839811589578528730865338119581727841016051894084853774735150617997825933562071599901490501211372336622117450824229621 569 1137218703798510319905682023034544543984118193937052124273377528920950809897000386595034385554265755972072457111213041939 570 1840058515388088848636547361154126271825134245831136978048112679538948635830562458194935876055477128308694574562037271560 571 2977277219186599168542229384188670815809252439768189102321490208459899445727562844789970261609742884280767031673250313499 572 4817335734574688017178776745342797087634386685599326080369602887998848081558125302984906137665220012589461606235287585059 573 7794612953761287185721006129531467903443639125367515182691093096458747527285688147774876399274962896870228637908537898558 574 12611948688335975202899782874874264991078025810966841263060695984457595608843813450759782536940182909459690244143825483617 575 20406561642097262388620789004405732894521664936334356445751789080916343136129501598534658936215145806329918882052363382175 576 33018510330433237591520571879279997885599690747301197708812485065373938744973315049294441473155328715789609126196188865792 577 53425071972530499980141360883685730780121355683635554154564274146290281881102816647829100409370474522119528008248552247967 578 86443582302963737571661932762965728665721046430936751863376759211664220626076131697123541882525803237909137134444741113759 579 139868654275494237551803293646651459445842402114572306017941033357954502507178948344952642291896277760028665142693293361726 580 226312236578457975123465226409617188111563448545509057881317792569618723133255080042076184174422080997937802277138034475485 581 366180890853952212675268520056268647557405850660081363899258825927573225640434028387028826466318358757966467419831327837211 582 592493127432410187798733746465885835668969299205590421780576618497191948773689108429105010640740439755904269696969362312696 583 958674018286362400474002266522154483226375149865671785679835444424765174414123136816133837107058798513870737116800690149907 584 1551167145718772588272736012988040318895344449071262207460412062921957123187812245245238847747799238269775006813770052462603 585 2509841164005134988746738279510194802121719598936933993140247507346722297601935382061372684854858036783645743930570742612510 586 4061008309723907577019474292498235121017064048008196200600659570268679420789747627306611532602657275053420750744340795075113 587 6570849473729042565766212572008429923138783646945130193740907077615401718391683009367984217457515311837066494674911537687623 588 10631857783452950142785686864506665044155847694953326394341566647884081139181430636674595750060172586890487245419252332762736 589 17202707257181992708551899436515094967294631341898456588082473725499482857573113646042579967517687898727553740094163870450359 590 27834565040634942851337586301021760011450479036851782982424040373383563996754544282717175717577860485618040985513416203213095 591 45037272297816935559889485737536854978745110378750239570506514098883046854327657928759755685095548384345594725607580073663454 592 72871837338451878411227072038558614990195589415602022552930554472266610851082202211476931402673408869963635711120996276876549 593 117909109636268813971116557776095469968940699794352262123437068571149657705409860140236687087768957254309230436728576350540003 594 190780946974720692382343629814654084959136289209954284676367623043416268556492062351713618490442366124272866147849572627416552 595 308690056610989506353460187590749554928076989004306546799804691614565926261901922491950305578211323378582096584578148977956555 596 499471003585710198735803817405403639887213278214260831476172314657982194818393984843663924068653689502854962732427721605373107 597 808161060196699705089264004996153194815290267218567378275977006272548121080295907335614229646865012881437059317005870583329662 598 1307632063782409903825067822401556834702503545432828209752149320930530315898689892179278153715518702384292022049433592188702769 599 2115793123979109608914331827397710029517793812651395588028126327203078436978985799514892383362383715265729081366439462772032431 600 3423425187761519512739399649799266864220297358084223797780275648133608752877675691694170537077902417650021103415873054960735200 601 5539218311740629121653731477196976893738091170735619385808401975336687189856661491209062920440286132915750184782312517732767631 602 8962643499502148634393131126996243757958388528819843183588677623470295942734337182903233457518188550565771288198185572693502831 603 14501861811242777756046862604193220651696479699555462569397079598806983132590998674112296377958474683481521472980498090426270462 604 23464505310744926390439993731189464409654868228375305752985757222277279075325335857015529835476663234047292761178683663119773293 605 37966367121987704146486856335382685061351347927930768322382836821084262207916334531127826213435137917528814234159181753546043755 606 61430872432732630536926850066572149471006216156306074075368594043361541283241670388143356048911801151576106995337865416665817048 607 99397239554720334683413706401954834532357564084236842397751430864445803491158004919271182262346939069104921229497047170211860803 608 160828111987452965220340556468526984003363780240542916473120024907807344774399675307414538311258740220681028224834912586877677851 609 260225351542173299903754262870481818535721344324779758870871455772253148265557680226685720573605679289785949454331959757089538654 610 421053463529626265124094819339008802539085124565322675343991480680060493039957355534100258884864419510466977679166872343967216505 611 681278815071799565027849082209490621074806468890102434214862936452313641305515035760785979458470098800252927133498832101056755159 612 1102332278601425830151943901548499423613891593455425109558854417132374134345472391294886238343334518310719904812665704445023971664 613 1783611093673225395179792983757990044688698062345527543773717353584687775650987427055672217801804617110972831946164536546080726823 614 2885943372274651225331736885306489468302589655800952653332571770717061909996459818350558456145139135421692736758830240991104698487 615 4669554465947876620511529869064479512991287718146480197106289124301749685647447245406230673946943752532665568704994777537185425310 616 7555497838222527845843266754370968981293877373947432850438860895018811595643907063756789130092082887954358305463825018528290123797 617 12225052304170404466354796623435448494285165092093913047545150019320561281291354309163019804039026640487023874168819796065475549107 618 19780550142392932312198063377806417475579042466041345897984010914339372876935261372919808934131109528441382179632644814593765672904 619 32005602446563336778552860001241865969864207558135258945529160933659934158226615682082828738170136168928406053801464610659241222011 620 51786152588956269090750923379048283445443250024176604843513171847999307035161877055002637672301245697369788233434109425253006894915 621 83791755035519605869303783380290149415307457582311863789042332781659241193388492737085466410471381866298194287235574035912248116926 622 135577907624475874960054706759338432860750707606488468632555504629658548228550369792088104082772627563667982520669683461165255011841 623 219369662659995480829358490139628582276058165188800332421597837411317789421938862529173570493244009429966176807905257497077503128767 624 354947570284471355789413196898967015136808872795288801054153342040976337650489232321261674576016636993634159328574940958242758140608 625 574317232944466836618771687038595597412867037984089133475751179452294127072428094850435245069260646423600336136480198455320261269375 626 929264803228938192408184883937562612549675910779377934529904521493270464722917327171696919645277283417234495465055139413563019409983 627 1503582036173405029026956570976158209962542948763467068005655700945564591795345422022132164714537929840834831601535337868883280679358 628 2432846839402343221435141454913720822512218859542845002535560222438835056518262749193829084359815213258069327066590477282446300089341 629 3936428875575748250462098025889879032474761808306312070541215923384399648313608171215961249074353143098904158668125815151329580768699 630 6369275714978091471897239480803599854986980667849157073076776145823234704831870920409790333434168356356973485734716292433775880858040 631 10305704590553839722359337506693478887461742476155469143617992069207634353145479091625751582508521499455877644402842107585105461626739 632 16674980305531931194256576987497078742448723144004626216694768215030869057977350012035541915942689855812851130137558400018881342484779 633 26980684896085770916615914494190557629910465620160095360312760284238503411122829103661293498451211355268728774540400507603986804111518 634 43655665201617702110872491481687636372359188764164721577007528499269372469100179115696835414393901211081579904677958907622868146596297 635 70636350097703473027488405975878194002269654384324816937320288783507875880223008219358128912845112566350308679218359415226854950707815 636 114292015299321175138360897457565830374628843148489538514327817282777248349323187335054964327239013777431888583896318322849723097304112 637 184928365397024648165849303433444024376898497532814355451648106066285124229546195554413093240084126343782197263114677738076578048011927 638 299220380696345823304210200891009854751527340681303893965975923349062372578869382889468057567323140121214085847010996060926301145316039 639 484148746093370471470059504324453879128425838214118249417624029415347496808415578443881150807407266464996283110125673799002879193327966 640 783369126789716294774269705215463733879953178895422143383599952764409869387284961333349208374730406586210368957136669859929180338644005 641 1267517872883086766244329209539917613008379017109540392801223982179757366195700539777230359182137673051206652067262343658932059531971971 642 2050886999672803061018598914755381346888332196004962536184823934944167235582985501110579567556868079637417021024399013518861239870615976 643 3318404872555889827262928124295298959896711213114502928986047917123924601778686040887809926739005752688623673091661357177793299402587947 644 5369291872228692888281527039050680306785043409119465465170871852068091837361671541998389494295873832326040694116060370696654539273203923 645 8687696744784582715544455163345979266681754622233968394156919769192016439140357582886199421034879585014664367207721727874447838675791870 646 14056988617013275603825982202396659573466798031353433859327791621260108276502029124884588915330753417340705061323782098571102377948995793 647 22744685361797858319370437365742638840148552653587402253484711390452124715642386707770788336365633002355369428531503826445550216624787663 648 36801673978811133923196419568139298413615350684940836112812503011712232992144415832655377251696386419696074489855285925016652594573783456 649 59546359340608992242566856933881937253763903338528238366297214402164357707786802540426165588062019422051443918386789751462202811198571119 650 96348033319420126165763276502021235667379254023469074479109717413876590699931218373081542839758405841747518408242075676478855405772354575 651 155894392660029118408330133435903172921143157361997312845406931816040948407718020913507708427820425263798962326628865427941058216970925694 652 252242425979449244574093409937924408588522411385466387324516649229917539107649239286589251267578831105546480734870941104419913622743280269 653 408136818639478362982423543373827581509665568747463700169923581045958487515367260200096959695399256369345443061499806532360971839714205963 654 660379244618927607556516953311751990098187980132930087494440230275876026623016499486686210962978087474891923796370747636780885462457486232 655 1068516063258405970538940496685579571607853548880393787664363811321834514138383759686783170658377343844237366857870554169141857302171692195 656 1728895307877333578095457449997331561706041529013323875158804041597710540761400259173469381621355431319129290654241301805922742764629178427 657 2797411371135739548634397946682911133313895077893717662823167852919545054899784018860252552279732775163366657512111855975064600066800870622 658 4526306679013073126729855396680242695019936606907041537981971894517255595661184278033721933901088206482495948166353157780987342831430049049 659 7323718050148812675364253343363153828333831684800759200805139747436800650560968296893974486180820981645862605678465013756051942898230919671 660 11850024729161885802094108740043396523353768291707800738787111641954056246222152574927696420081909188128358553844818171537039285729660968720 661 19173742779310698477458362083406550351687599976508559939592251389390856896783120871821670906262730169774221159523283185293091228627891888391 662 31023767508472584279552470823449946875041368268216360678379363031344913143005273446749367326344639357902579713368101356830130514357552857111 663 50197510287783282757010832906856497226728968244724920617971614420735770039788394318571038232607369527676800872891384542123221742985444745502 664 81221277796255867036563303730306444101770336512941281296350977452080683182793667765320405558952008885579380586259485898953352257342997602613 665 131418788084039149793574136637162941328499304757666201914322591872816453222582062083891443791559378413256181459150870441076574000328442348115 666 212640065880295016830137440367469385430269641270607483210673569324897136405375729849211849350511387298835562045410356340029926257671439950728 667 344058853964334166623711577004632326758768946028273685124996161197713589627957791933103293142070765712091743504561226781106500257999882298843 668 556698919844629183453849017372101712189038587298881168335669730522610726033333521782315142492582153010927305549971583121136426515671322249571 669 900757773808963350077560594376734038947807533327154853460665891720324315661291313715418435634652918723019049054532809902242926773671204548414 670 1457456693653592533531409611748835751136846120626036021796335622242935041694624835497733578127235071733946354604504393023379353289342526797985 671 2358214467462555883608970206125569790084653653953190875257001513963259357355916149213152013761887990456965403659037202925622280063013731346399 672 3815671161116148417140379817874405541221499774579226897053337136206194399050540984710885591889123062190911758263541595949001633352356258144384 673 6173885628578704300749350023999975331306153428532417772310338650169453756406457133924037605651011052647877161922578798874623913415369989490783 674 9989556789694852717889729841874380872527653203111644669363675786375648155456998118634923197540134114838788920186120394823625546767726247635167 675 16163442418273557018639079865874356203833806631644062441674014436545101911863455252558960803191145167486666082108699193698249460183096237125950 676 26152999207968409736528809707748737076361459834755707111037690222920750067320453371193884000731279282325455002294819588521875006950822484761117 677 42316441626241966755167889573623093280195266466399769552711704659465851979183908623752844803922424449812121084403518782220124467133918721887067 678 68469440834210376491696699281371830356556726301155476663749394882386602046504361994946728804653703732137576086698338370741999474084741206648184 679 110785882460452343246864588854994923636751992767555246216461099541852454025688270618699573608576128181949697171101857152962123941218659928535251 680 179255323294662719738561288136366753993308719068710722880210494424239056072192632613646302413229831914087273257800195523704123415303401135183435 681 290041205755115062985425876991361677630060711836265969096671593966091510097880903232345876021805960096036970428902052676666247356522061063718686 682 469296529049777782723987165127728431623369430904976691976882088390330566170073535845992178435035792010124243686702248200370370771825462198902121 683 759337734804892845709413042119090109253430142741242661073553682356422076267954439078338054456841752106161214115604300877036618128347523262620807 684 1228634263854670628433400207246818540876799573646219353050435770746752642438027974924330232891877544116285457802306549077406988900172985461522928 685 1987971998659563474142813249365908650130229716387462014123989453103174718705982414002668287348719296222446671917910849954443607028520508724143735 686 3216606262514234102576213456612727191007029290033681367174425223849927361144010388926998520240596840338732129720217399031850595928693494185666663 687 5204578261173797576719026705978635841137259006421143381298414676953102079849992802929666807589316136561178801638128248986294202957214002909810398 688 8421184523688031679295240162591363032144288296454824748472839900803029440994003191856665327829912976899910931358345648018144798885907497095477061 689 13625762784861829256014266868569998873281547302875968129771254577756131520843995994786332135419229113461089732996473897004439001843121500005287459 690 22046947308549860935309507031161361905425835599330792878244094478559160961837999186642997463249142090361000664354819545022583800729028997100764520 691 35672710093411690191323773899731360778707382902206761008015349056315292482681995181429329598668371203822090397351293442027022802572150497106051979 692 57719657401961551126633280930892722684133218501537553886259443534874453444519994368072327061917513294183091061706112987049606603301179494206816499 693 93392367495373241317957054830624083462840601403744314894274792591189745927201989549501656660585884498005181459057406429076629405873329991312868478 694 151112024897334792444590335761516806146973819905281868780534236126064199371721983917573983722503397792188272520763519416126236009174509485519684977 695 244504392392708033762547390592140889609814421309026183674809028717253945298923973467075640383089282290193453979820925845202865415047839476832553455 696 395616417290042826207137726353657695756788241214308052455343264843318144670645957384649624105592680082381726500584445261329101424222348962352238432 697 640120809682750859969685116945798585366602662523334236130152293560572089969569930851725264488681962372575180480405371106531966839270188439184791887 698 1035737226972793686176822843299456281123390903737642288585495558403890234640215888236374888594274642454956906980989816367861068263492537401537030319 699 1675858036655544546146507960245254866489993566260976524715647851964462324609785819088100153082956604827532087461395187474393035102762725840721822206 700 2711595263628338232323330803544711147613384469998618813301143410368352559250001707324475041677231247282488994442385003842254103366255263242258852525 701 4387453300283882778469838763789966014103378036259595338016791262332814883859787526412575194760187852110021081903780191316647138469017989082980674731 702 7099048563912221010793169567334677161716762506258214151317934672701167443109789233737050236437419099392510076346165195158901241835273252325239527256 703 11486501864196103789263008331124643175820140542517809489334725935033982326969576760149625431197606951502531158249945386475548380304291241408220201987 704 18585550428108324800056177898459320337536903048776023640652660607735149770079365993886675667635026050895041234596110581634449622139564493733459729243 705 30072052292304428589319186229583963513357043591293833129987386542769132097048942754036301098832633002397572392846055968109998002443855735141679931230 706 48657602720412753389375364128043283850893946640069856770640047150504281867128308747922976766467659053292613627442166549744447624583420228875139660473 707 78729655012717181978694550357627247364250990231363689900627433693273413964177251501959277865300292055690186020288222517854445627027275964016819591703 708 127387257733129935368069914485670531215144936871433546671267480843777695831305560249882254631767951108982799647730389067598893251610696192891959252176 709 206116912745847117346764464843297778579395927102797236571894914537051109795482811751841532497068243164672985668018611585453338878637972156908778843879 710 333504170478977052714834379328968309794540863974230783243162395380828805626788372001723787128836194273655785315749000653052232130248668349800738096055 711 539621083224824170061598844172266088373936791077028019815057309917879915422271183753565319625904437438328770983767612238505571008886640506709516939934 712 873125253703801222776433223501234398168477655051258803058219705298708721049059555755289106754740631711984556299516612891557803139135308856510255035989 713 1412746336928625392838032067673500486542414446128286822873277015216588636471330739508854426380645069150313327283284225130063374148021949363219771975923 714 2285871590632426615614465291174734884710892101179545625931496720515297357520390295264143533135385700862297883582800838021621177287157258219730027011912 715 3698617927561052008452497358848235371253306547307832448804773735731885993991721034772997959516030770012611210866085063151684551435179207582949798987835 716 5984489518193478624066962650022970255964198648487378074736270456247183351512111330037141492651416470874909094448885901173305728722336465802679825999747 717 9683107445754530632519460008871205627217505195795210523541044191979069345503832364810139452167447240887520305314970964324990280157515673385629624987582 718 15667596963948009256586422658894175883181703844282588598277314648226252697015943694847280944818863711762429399763856865498296008879852139188309450987329 719 25350704409702539889105882667765381510399209040077799121818358840205322042519776059657420396986310952649949705078827829823286289037367812573939075974911 720 41018301373650549145692305326659557393580912884360387720095673488431574739535719754504701341805174664412379104842684695321582297917219951762248526962240 721 66369005783353089034798187994424938903980121924438186841914032328636896782055495814162121738791485617062328809921512525144868586954587764336187602937151 722 107387307157003638180490493321084496297561034808798574562009705817068471521591215568666823080596660281474707914764197220466450884871807716098436129899391 723 173756312940356727215288681315509435201541156733236761403923738145705368303646711382828944819388145898537036724685709745611319471826395480434623732836542 724 281143620097360365395779174636593931499102191542035335965933443962773839825237926951495767899984806180011744639449906966077770356698203196533059862735933 725 454899933037717092611067855952103366700643348275272097369857182108479208128884638334324712719372952078548781364135616711689089828524598676967683595572475 726 736043553135077458006847030588697298199745539817307433335790626071253047954122565285820480619357758258560526003585523677766860185222801873500743458308408 727 1190943486172794550617914886540800664900388888092579530705647808179732256083007203620145193338730710337109307367721140389455950013747400550468427053880883 728 1926987039307872008624761917129497963100134427909886964041438434250985304037129768905965673958088468595669833371306664067222810198970202423969170512189291 729 3117930525480666559242676803670298628000523316002466494747086242430717560120136972526110867296819178932779140739027804456678760212717602974437597566070174 730 5044917564788538567867438720799796591100657743912353458788524676681702864157266741432076541254907647528448974110334468523901570411687805398406768078259465 731 8162848090269205127110115524470095219101181059914819953535610919112420424277403713958187408551726826461228114849362272980580330624405408372844365644329639 732 13207765655057743694977554245269891810201838803827173412324135595794123288434670455390263949806634473989677088959696741504481901036093213771251133722589104 733 21370613745326948822087669769739987029303019863741993365859746514906543712712074169348451358358361300450905203809059014485062231660498622144095499366918743 734 34578379400384692517065224015009878839504858667569166778183882110700667001146744624738715308164995774440582292768755755989544132696591835915346633089507847 735 55948993145711641339152893784749865868807878531311160144043628625607210713858818794087166666523357074891487496577814770474606364357090458059442132456426590 736 90527372546096333856218117799759744708312737198880326922227510736307877715005563418825881974688352849332069789346570526464150497053682293974788765545934437 737 146476365691807975195371011584509610577120615730191487066271139361915088428864382212913048641211709924223557285924385296938756861410772752034230898002361027 738 237003738237904309051589129384269355285433352929071813988498650098222966143869945631738930615900062773555627075270955823402907358464455046009019663548295464 739 383480103929712284246960140968778965862553968659263301054769789460138054572734327844651979257111772697779184361195341120341664219875227798043250561550656491 740 620483842167616593298549270353048321147987321588335115043268439558361020716604273476390909873011835471334811436466296943744571578339682844052270225098951955 741 1003963946097328877545509411321827287010541290247598416098038229018499075289338601321042889130123608169113995797661638064086235798214910642095520786649608446 742 1624447788264945470844058681674875608158528611835933531141306668576860096005942874797433799003135443640448807234127935007830807376554593486147791011748560401 743 2628411734362274348389568092996702895169069902083531947239344897595359171295281476118476688133259051809562803031789573071917043174769504128243311798398168847 744 4252859522627219819233626774671578503327598513919465478380651566172219267301224350915910487136394495450011610265917508079747850551324097614391102810146729248 745 6881271256989494167623194867668281398496668416002997425619996463767578438596505827034387175269653547259574413297707081151664893726093601742634414608544898095 746 11134130779616713986856821642339859901824266929922462904000648029939797705897730177950297662406048042709586023563624589231412744277417699357025517418691627343 747 18015402036606208154480016510008141300320935345925460329620644493707376144494236004984684837675701589969160436861331670383077638003511301099659932027236525438 748 29149532816222922141336838152348001202145202275847923233621292523647173850391966182934982500081749632678746460424956259614490382280929000456685449445928152781 749 47164934852829130295816854662356142502466137621773383563241937017354549994886202187919667337757451222647906897286287929997568020284440301556345381473164678219 750 76314467669052052437153692814704143704611339897621306796863229541001723845278168370854649837839200855326653357711244189612058402565369302013030830919092831000 751 123479402521881182732970547477060286207077477519394690360105166558356273840164370558774317175596652077974560254997532119609626422849809603569376212392257509219 752 199793870190933235170124240291764429911688817417015997156968396099357997685442538929628967013435852933301213612708776309221684825415178905582407043311350340219 753 323273272712814417903094787768824716118766294936410687517073562657714271525606909488403284189032505011275773867706308428831311248264988509151783255703607849438 754 523067142903747653073219028060589146030455112353426684674041958757072269211049448418032251202468357944576987480415084738052996073680167414734190299014958189657 755 846340415616562070976313815829413862149221407289837372191115521414786540736656357906435535391500862955852761348121393166884307321945155923885973554718566039095 756 1369407558520309724049532843890003008179676519643264056865157480171858809947705806324467786593969220900429748828536477904937303395625323338620163853733524228752 757 2215747974136871795025846659719416870328897926933101429056273001586645350684362164230903321985470083856282510176657871071821610717570479262506137408452090267847 758 3585155532657181519075379503609419878508574446576365485921430481758504160632067970555371108579439304756712259005194348976758914113195802601126301262185614496599 759 5800903506794053314101226163328836748837472373509466914977703483345149511316430134786274430564909388612994769181852220048580524830766281863632438670637704764446 760 9386059039451234833176605666938256627346046820085832400899133965103653671948498105341645539144348693369707028187046569025339438943962084464758739932823319261045 761 15186962546245288147277831830267093376183519193595299315876837448448803183264928240127919969709258081982701797368898789073919963774728366328391178603461024025491 762 24573021585696522980454437497205350003529566013681131716775971413552456855213426345469565508853606775352408825555945358099259402718690450793149918536284343286536 763 39759984131941811127732269327472443379713085207276431032652808862001260038478354585597485478562864857335110622924844147173179366493418817121541097139745367312027 764 64333005717638334108186706824677793383242651220957562749428780275553716893691780931067050987416471632687519448480789505272438769212109267914691015676029710598563 765 104092989849580145235918976152150236762955736428233993782081589137554976932170135516664536465979336490022630071405633652445618135705528085036232112815775077910590 766 168425995567218479344105682976828030146198387649191556531510369413108693825861916447731587453395808122710149519886423157718056904917637352950923128491804788509153 767 272518985416798624580024659128978266909154124077425550313591958550663670758032051964396123919375144612732779591292056810163675040623165437987155241307579866419743 768 440944980984017103924130342105806297055352511726617106845102327963772364583893968412127711372770952735442929111178479967881731945540802790938078369799384654928896 769 713463966400815728504155001234784563964506635804042657158694286514436035341926020376523835292146097348175708702470536778045406986163968228925233611106964521348639 770 1154408947384832832428285343340590861019859147530659764003796614478208399925819988788651546664917050083618637813649016745927138931704771019863311980906349176277535 771 1867872913785648560932440344575375424984365783334702421162490900992644435267746009165175381957063147431794346516119553523972545917868739248788545592013313697626174 772 3022281861170481393360725687915966286004224930865362185166287515470852835193565997953826928621980197515412984329768570269899684849573510268651857572919662873903709 773 4890154774956129954293166032491341710988590714200064606328778416463497270461312007119002310579043344947207330845888123793872230767442249517440403164932976571529883 774 7912436636126611347653891720407307996992815645065426791495065931934350105654878005072829239201023542462620315175656694063771915617015759786092260737852639445433592 775 12802591411082741301947057752898649707981406359265491397823844348397847376116190012191831549780066887409827646021544817857644146384458009303532663902785616016963475 776 20715028047209352649600949473305957704974222004330918189318910280332197481771068017264660788981090429872447961197201511921416062001473769089624924640638255462397067 777 33517619458292093951548007226204607412955628363596409587142754628730044857887258029456492338761157317282275607218746329779060208385931778393157588543423871479360542 778 54232647505501446601148956699510565117929850367927327776461664909062242339658326046721153127742247747154723568415947841700476270387405547482782513184062126941757609 779 87750266963793540552696963925715172530885478731523737363604419537792287197545584076177645466503405064436999175634694171479536478773337325875940101727485998421118151 780 141982914469294987153845920625225737648815329099451065140066084446854529537203910122898798594245652811591722744050642013180012749160742873358722614911548125362875760 781 229733181433088527706542884550940910179700807830974802503670503984646816734749494199076444060749057876028721919685336184659549227934080199234662716639034123783993911 782 371716095902383514860388805176166647828516136930425867643736588431501346271953404321975242654994710687620444663735978197839561977094823072593385331550582249146869671 783 601449277335472042566931689727107558008216944761400670147407092416148163006702898521051686715743768563649166583421314382499111205028903271828048048189616372930863582 784 973165373237855557427320494903274205836733081691826537791143680847649509278656302843026929370738479251269611247157292580338673182123726344421433379740198622077733253 785 1574614650573327599994252184630381763844950026453227207938550773263797672285359201364078616086482247814918777830578606962837784387152629616249481427929814995008596835 786 2547780023811183157421572679533655969681683108145053745729694454111447181564015504207105545457220727066188389077735899543176457569276355960670914807670013617086330088 787 4122394674384510757415824864164037733526633134598280953668245227375244853849374705571184161543702974881107166908314506506014241956428985576920396235599828612094926923 788 6670174698195693914837397543697693703208316242743334699397939681486692035413390209778289707000923701947295555986050406049190699525705341537591311043269842229181257011 789 10792569372580204672253222407861731436734949377341615653066184908861936889262764915349473868544626676828402722894364912555204941482134327114511707278869670841276183934 790 17462744070775898587090619951559425139943265620084950352464124590348628924676155125127763575545550378775698278880415318604395641007839668652103018322139513070457440945 791 28255313443356103259343842359421156576678214997426566005530309499210565813938920040477237444090177055604101001774780231159600582489973995766614725601009183911733624879 792 45718057514132001846434462310980581716621480617511516357994434089559194738615075165605001019635727434379799280655195549763996223497813664418717743923148696982191065824 793 73973370957488105105778304670401738293299695614938082363524743588769760552553995206082238463725904489983900282429975780923596805987787660185332469524157880893924690703 794 119691428471620106952212766981382320009921176232449598721519177678328955291169070371687239483361631924363699563085171330687593029485601324604050213447306577876115756527 795 193664799429108212057991071651784058303220871847387681085043921267098715843723065577769477947087536414347599845515147111611189835473388984789382682971464458770040447230 796 313356227900728319010203838633166378313142048079837279806563098945427671134892135949456717430449168338711299408600318442298782864958990309393432896418771036646156203757 797 507021027329836531068194910284950436616362919927224960891607020212526386978615201527226195377536704753058899254115465553909972700432379294182815579390235495416196650987 798 820377255230564850078398748918116814929504968007062240698170119157954058113507337476682912807985873091770198662715783996208755565391369603576248475809006532062352854744 799 1327398282560401381146593659203067251545867887934287201589777139370480445092122539003909108185522577844829097916831249550118728265823748897759064055199242027478549505731 800 2147775537790966231224992408121184066475372855941349442287947258528434503205629876480592020993508450936599296579547033546327483831215118501335312531008248559540902360475 801 3475173820351367612371586067324251318021240743875636643877724397898914948297752415484501129179031028781428394496378283096446212097038867399094376586207490587019451866206 802 5622949358142333843596578475445435384496613599816986086165671656427349451503382291965093150172539479718027691075925316642773695928253985900429689117215739146560354226681 803 9098123178493701455968164542769686702517854343692622730043396054326264399801134707449594279351570508499456085572303599739219908025292853299524065703423229733579806092887 804 14721072536636035299564743018215122087014467943509608816209067710753613851304516999414687429524109988217483776648228916381993603953546839199953754820638968880140160319568 805 23819195715129736755532907560984808789532322287202231546252463765079878251105651706864281708875680496716939862220532516121213511978839692499477820524062198613719966412455 806 38540268251765772055097650579199930876546790230711840362461531475833492102410168706278969138399790484934423638868761432503207115932386531699431575344701167493860126732023 807 62359463966895508810630558140184739666079112517914071908713995240913370353515820413143250847275470981651363501089293948624420627911226224198909395868763366107580093144478 808 100899732218661280865728208719384670542625902748625912271175526716746862455925989119422219985675261466585787139958055381127627743843612755898340971213464533601440219876501 809 163259196185556789676358766859569410208705015266539984179889521957660232809441809532565470832950732448237150641047349329752048371754838980097250367082227899709020313020979 810 264158928404218070542086975578954080751330918015165896451065048674407095265367798651987690818625993914822937781005404710879676115598451735995591338295692433310460532897480 811 427418124589774860218445742438523490960035933281705880630954570632067328074809608184553161651576726363060088422052754040631724487353290716092841705377920333019480845918459 812 691577052993992930760532718017477571711366851296871777082019619306474423340177406836540852470202720277883026203058158751511400602951742452088433043673612766329941378815939 813 1118995177583767790978978460456001062671402784578577657712974189938541751414987015021094014121779446640943114625110912792143125090305033168181274749051533099349422224734398 814 1810572230577760721739511178473478634382769635875449434794993809245016174755164421857634866591982166918826140828169071543654525693256775620269707792725145865679363603550337 815 2929567408161528512718489638929479697054172420454027092507967999183557926170151436878728880713761613559769255453279984335797650783561808788450982541776678965028785828284735 816 4740139638739289234458000817402958331436942056329476527302961808428574100925315858736363747305743780478595396281449055879452176476818584408720690334501824830708149431835072 817 7669707046900817747176490456332438028491114476783503619810929807612132027095467295615092628019505394038364651734729040215249827260380393197171672876278503795736935260119807 818 12409846685640106981634491273735396359928056533112980147113891616040706128020783154351456375325249174516960048016178096094702003737198977605892363210780328626445084691954879 819 20079553732540924728810981730067834388419171009896483766924821423652838155116250449966549003344754568555324699750907136309951830997579370803064036087058832422182019952074686 820 32489400418181031710445473003803230748347227543009463914038713039693544283137033604318005378670003743072284747767085232404653834734778348408956399297839161048627104644029565 821 52568954150721956439256454733871065136766398552905947680963534463346382438253284054284554382014758311627609447517992368714605665732357719212020435384897993470809124596104251 822 85058354568902988149701927737674295885113626095915411595002247503039926721390317658602559760684762054699894195285077601119259500467136067620976834682737154519436229240133816 823 137627308719624944588958382471545361021880024648821359275965781966386309159643601712887114142699520366327503642803069969833865166199493786832997270067635147990245353836238067 824 222685663288527932738660310209219656906993650744736770870968029469426235881033919371489673903384282421027397838088147570953124666666629854453974104750372302509681583076371883 825 360312972008152877327618692680765017928873675393558130146933811435812545040677521084376788046083802787354901480891217540786989832866123641286971374818007450499926936912609950 826 582998635296680810066279002889984674835867326138294901017901840905238780921711440455866461949468085208382299318979365111740114499532753495740945479568379753009608519988981833 827 943311607304833687393897695570749692764741001531853031164835652341051325962388961540243249995551887995737200799870582652527104332398877137027916854386387203509535456901591783 828 1526310242601514497460176698460734367600608327670147932182737493246290106884100401996109711945019973204119500118849947764267218831931630632768862333954766956519143976890573616 829 2469621849906348184854074394031484060365349329202000963347573145587341432846489363536352961940571861199856700918720530416794323164330507769796779188341154160028679433792165399 830 3995932092507862682314251092492218427965957656872148895530310638833631539730589765532462673885591834403976201037570478181061541996262138402565641522295921116547823410682739015 831 6465553942414210867168325486523702488331306986074149858877883784420972972577079129068815635826163695603832901956291008597855865160592646172362420710637075276576502844474904414 832 10461486034922073549482576579015920916297264642946298754408194423254604512307668894601278309711755530007809102993861486778917407156854784574928062232932996393124326255157643429 833 16927039977336284416650902065539623404628571629020448613286078207675577484884748023670093945537919225611642004950152495376773272317447430747290482943570071669700829099632547843 834 27388526012258357966133478644555544320925836271966747367694272630930181997192416918271372255249674755619451107944013982155690679474302215322218545176503068062825155354790191272 835 44315565989594642382784380710095167725554407900987195980980350838605759482077164941941466200787593981231093112894166477532463951791749646069509028120073139732525984454422739115 836 71704092001853000348917859354650712046480244172953943348674623469535941479269581860212838456037268736850544220838180459688154631266051861391727573296576207795351139809212930387 837 116019657991447642731702240064745879772034652073941139329654974308141700961346746802154304656824862718081637333732346937220618583057801507461236601416649347527877124263635669502 838 187723749993300643080620099419396591818514896246895082678329597777677642440616328662367143112862131454932181554570527396908773214323853368852964174713225555323228264072848599889 839 303743407984748285812322339484142471590549548320836222007984572085819343401963075464521447769686994173013818888302874334129391797381654876314200776129874902851105388336484269391 840 491467157978048928892942438903539063409064444567731304686314169863496985842579404126888590882549125627946000442873401731038165011705508245167164950843100458174333652409332869280 841 795210565962797214705264778387681534999613992888567526694298741949316329244542479591410038652236119800959819331176276065167556809087163121481365726972975361025439040745817138671 842 1286677723940846143598207217291220598408678437456298831380612911812813315087121883718298629534785245428905819774049677796205721820792671366648530677816075819199772693155150007951 843 2081888289903643358303471995678902133408292430344866358074911653762129644331664363309708668187021365229865639105225953861373278629879834488129896404789051180225211733900967146622 844 3368566013844489501901679212970122731816970867801165189455524565574942959418786247028007297721806610658771458879275631657579000450672505854778427082605126999424984427056117154573 845 5450454303748132860205151208649024865225263298146031547530436219337072603750450610337715965908827975888637097984501585518952279080552340342908323487394178179650196160957084301195 846 8819020317592622362106830421619147597042234165947196736985960784912015563169236857365723263630634586547408556863777217176531279531224846197686750569999305179075180588013201455768 847 14269474621340755222311981630268172462267497464093228284516397004249088166919687467703439229539462562436045654848278802695483558611777186540595074057393483358725376748970285756963 848 23088494938933377584418812051887320059309731630040425021502357789161103730088924325069162493170097148983454211712056019872014838143002032738281824627392788537800557336983487212731 849 37357969560274132806730793682155492521577229094133653306018754793410191897008611792772601722709559711419499866560334822567498396754779219278876898684786271896525934085953772969694 850 60446464499207510391149605734042812580886960724174078327521112582571295627097536117841764215879656860402954078272390842439513234897781252017158723312179060434326491422937260182425 851 97804434059481643197880399416198305102464189818307731633539867375981487524106147910614365938589216571822453944832725665007011631652560471296035621996965332330852425508891033152119 852 158250898558689153589030005150241117683351150542481809961060979958552783151203684028456130154468873432225408023105116507446524866550341723313194345309144392765178916931828293334544 853 256055332618170796786910404566439422785815340360789541594600847334534270675309831939070496093058090004047861967937842172453536498202902194609229967306109725096031342440719326486663 854 414306231176859950375940409716680540469166490903271351555661827293087053826513515967526626247526963436273269991042958679900061364753243917922424312615254117861210259372547619821207 855 670361563795030747162850814283119963254981831264060893150262674627621324501823347906597122340585053440321131958980800852353597862956146112531654279921363842957241601813266946307870 856 1084667794971890697538791223999800503724148322167332244705924501920708378328336863874123748588112016876594401950023759532253659227709390030454078592536617960818451861185814566129077 857 1755029358766921444701642038282920466979130153431393137856187176548329702830160211780720870928697070316915533909004560384607257090665536142985732872457981803775693462999081512436947 858 2839697153738812142240433262282720970703278475598725382562111678469038081158497075654844619516809087193509935859028319916860916318374926173439811464994599764594145324184896078566024 859 4594726512505733586942075300565641437682408629030118520418298855017367783988657287435565490445506157510425469768032880301468173409040462316425544337452581568369838787183977591002971 860 7434423666244545729182508562848362408385687104628843902980410533486405865147154363090410109962315244703935405627061200218329089727415388489865355802447181332963984111368873669568995 861 12029150178750279316124583863414003846068095733658962423398709388503773649135811650525975600407821402214360875395094080519797263136455850806290900139899762901333822898552851260571966 862 19463573844994825045307092426262366254453782838287806326379119921990179514282966013616385710370136646918296281022155280738126352863871239296156255942346944234297807009921724930140961 863 31492724023745104361431676289676370100521878571946768749777829310493953163418777664142361310777958049132657156417249361257923616000327090102447156082246707135631629908474576190712927 864 50956297868739929406738768715938736354975661410234575076156949232484132677701743677758747021148094696050953437439404641996049968864198329398603412024593651369929436918396301120853888 865 82449021892485033768170445005615106455497539982181343825934778542978085841120521341901108331926052745183610593856654003253973584864525419501050568106840358505561066826870877311566815 866 133405319761224963174909213721553842810473201392415918902091727775462218518822265019659855353074147441234564031296058645250023553728723748899653980131434009875490503745267178432420703 867 215854341653709996943079658727168949265970741374597262728026506318440304359942786361560963685000200186418174625152712648503997138593249168400704548238274368381051570572138055743987518 868 349259661414934960117988872448722792076443942767013181630118234093902522878765051381220819038074347627652738656448771293754020692321972917300358528369708378256542074317405234176408221 869 565114003068644957061068531175891741342414684141610444358144740412342827238707837742781782723074547814070913281601483942258017830915222085701063076607982746637593644889543289920395739 870 914373664483579917179057403624614533418858626908623625988262974506245350117472889124002601761148895441723651938050255236012038523237195003001421604977691124894135719206948524096803960 871 1479487667552224874240125934800506274761273311050234070346407714918588177356180726866784384484223443255794565219651739178270056354152417088702484681585673871531729364096491814017199699 872 2393861332035804791419183338425120808180131937958857696334670689424833527473653615990786986245372338697518217157701994414282094877389612091703906286563364996425865083303440338114003659 873 3873348999588029665659309273225627082941405249009091766681078404343421704829834342857571370729595781953312782377353733592552151231542029180406390968149038867957594447399932152131203358 874 6267210331623834457078492611650747891121537186967949463015749093768255232303487958848358356974968120650830999535055728006834246108931641272110297254712403864383459530703372490245207017 875 10140559331211864122737801884876374974062942435977041229696827498111676937133322301705929727704563902604143781912409461599386397340473670452516688222861442732341053978103304642376410375 876 16407769662835698579816294496527122865184479622944990692712576591879932169436810260554288084679532023254974781447465189606220643449405311724626985477573846596724513508806677132621617392 877 26548328994047562702554096381403497839247422058922031922409404089991609106570132562260217812384095925859118563359874651205607040789878982177143673700435289329065567486909981774998027767 878 42956098656883261282370390877930620704431901681867022615121980681871541276006942822814505897063627949114093344807339840811827684239284293901770659178009135925790080995716658907619645159 879 69504427650930823984924487259334118543679323740789054537531384771863150382577075385074723709447723874973211908167214492017434725029163276078914332878444425254855648482626640682617672926 880 112460526307814085267294878137264739248111225422656077152653365453734691658584018207889229606511351824087305252974554332829262409268447569980684992056453561180645729478343299590237318085 881 181964953958744909252219365396598857791790549163445131690184750225597842041161093592963953315959075699060517161141768824846697134297610846059599324934897986435501377960969940272854991011 882 294425480266558994519514243533863597039901774586101208842838115679332533699745111800853182922470427523147822414116323157675959543566058416040284316991351547616147107439313239863092309096 883 476390434225303903771733608930462454831692323749546340533022865904930375740906205393817136238429503222208339575258091982522656677863669262099883641926249534051648485400283180135947300107 884 770815914491862898291247852464326051871594098335647549375860981584262909440651317194670319160899930745356161989374415140198616221429727678140167958917601081667795592839596419999039609203 885 1247206348717166802062981461394788506703286422085193889908883847489193285181557522588487455399329433967564501564632507122721272899293396940240051600843850615719444078239879600134986909310 886 2018022263209029700354229313859114558574880520420841439284744829073456194622208839783157774560229364712920663554006922262919889120723124618380219559761451697387239671079476020134026518513 887 3265228611926196502417210775253903065278166942506035329193628676562649479803766362371645229959558798680485165118639429385641162020016521558620271160605302313106683749319355620269013427823 888 5283250875135226202771440089113017623853047462926876768478373505636105674425975202154803004519788163393405828672646351648561051140739646177000490720366754010493923420398831640403039946336 889 8548479487061422705188650864366920689131214405432912097672002182198755154229741564526448234479346962073890993791285781034202213160756167735620761880972056323600607169718187260672053374159 890 13831730362196648907960090953479938312984261868359788866150375687834860828655716766681251238999135125467296822463932132682763264301495813912621252601338810334094530590117018901075093320495 891 22380209849258071613148741817846859002115476273792700963822377870033615982885458331207699473478482087541187816255217913716965477462251981648242014482310866657695137759835206161747146694654 892 36211940211454720521108832771326797315099738142152489829972753557868476811541175097888950712477617213008484638719150046399728741763747795560863267083649676991789668349952225062822240015149 893 58592150060712792134257574589173656317215214415945190793795131427902092794426633429096650185956099300549672454974367960116694219225999777209105281565960543649484806109787431224569386709803 894 94804090272167512655366407360500453632314952558097680623767884985770569605967808526985600898433716513558157093693518006516422960989747572769968548649610220641274474459739656287391626724952 895 153396240332880304789623981949674109949530166974042871417563016413672662400394441956082251084389815814107829548667885966633117180215747349979073830215570764290759280569527087511961013434755 896 248200330605047817444990389310174563581845119532140552041330901399443232006362250483067851982823532327665986642361403973149540141205494922749042378865180984932033755029266743799352640159707 897 401596570937928122234614371259848673531375286506183423458893917813115894406756692439150103067213348141773816191029289939782657321421242272728116209080751749222793035598793831311313653594462 898 649796901542975939679604760570023237113220406038323975500224819212559126413118942922217955050036880469439802833390693912932197462626737195477158587945932734154826790628060575110666293754169 899 1051393472480904061914219131829871910644595692544507398959118737025675020819875635361368058117250228611213619024419983852714854784047979468205274797026684483377619826226854406421979947348631 900 1701190374023880001593823892399895147757816098582831374459343556238234147232994578283586013167287109080653421857810677765647052246674716663682433384972617217532446616854914981532646241102800 901 2752583846504784063508043024229767058402411791127338773418462293263909168052870213644954071284537337691867040882230661618361907030722696131887708181999301700910066443081769387954626188451431 902 4453774220528664065101866916629662206160227889710170147877805849502143315285864791928540084451824446772520462740041339384008959277397412795570141566971918918442513059936684369487272429554231 903 7206358067033448128609909940859429264562639680837508921296268142766052483338735005573494155736361784464387503622272001002370866308120108927457849748971220619352579503018453757441898618005662 904 11660132287562112193711776857489091470722867570547679069174073992268195798624599797502034240188186231236907966362313340386379825585517521723027991315943139537795092562955138126929171047559893 905 18866490354595560322321686798348520735285507251385187990470342135034248281963334803075528395924548015701295469984585341388750691893637630650485841064914360157147672065973591884371069665565555 906 30526622642157672516033463655837612206008374821932867059644416127302444080587934600577562636112734246938203436346898681775130517479155152373513832380857499694942764628928730011300240713125448 907 49393112996753232838355150454186132941293882073318055050114758262336692362551269403653091032037282262639498906331484023163881209372792783023999673445771859852090436694902321895671310378691003 908 79919735638910905354388614110023745147302256895250922109759174389639136443139204004230653668150016509577702342678382704939011726851947935397513505826629359547033201323831051906971551091816451 909 129312848635664138192743764564209878088596138968568977159873932651975828805690473407883744700187298772217201249009866728102892936224740718421513179272401219399123638018733373802642861470507454 910 209232584274575043547132378674233623235898395863819899269633107041614965248829677412114398368337315281794903591688249433041904663076688653819026685099030578946156839342564425709614412562323905 911 338545432910239181739876143238443501324494534832388876429507039693590794054520150819998143068524614054012104840698116161144797599301429372240539864371431798345280477361297799512257274032831359 912 547778017184814225287008521912677124560392930696208775699140146735205759303349828232112541436861929335807008432386365594186702262378118026059566549470462377291437316703862225221871686595155264 913 886323450095053407026884665151120625884887465528597652128647186428796553357869979052110684505386543389819113273084481755331499861679547398300106413841894175636717794065160024734128960627986623 914 1434101467279867632313893187063797750445280396224806427827787333164002312661219807284223225942248472725626121705470847349518202124057665424359672963312356552928155110769022249956000647223141887 915 2320424917374921039340777852214918376330167861753404079956434519592798866019089786336333910447635016115445234978555329104849701985737212822659779377154250728564872904834182274690129607851128510 916 3754526384654788671654671039278716126775448257978210507784221852756801178680309593620557136389883488841071356684026176454367904109794878247019452340466607281493028015603204524646130255074270397 917 6074951302029709710995448891493634503105616119731614587740656372349600044699399379956891046837518504956516591662581505559217606095532091069679231717620858010057900920437386799336259862925398907 918 9829477686684498382650119930772350629881064377709825095524878225106401223379708973577448183227401993797587948346607682013585510205326969316698684058087465291550928936040591323982390117999669304 919 15904428988714208093645568822265985132986680497441439683265534597456001268079108353534339230064920498754104540009189187572803116300859060386377915775708323301608829856477978123318649980925068211 920 25733906675398706476295688753038335762867744875151264778790412822562402491458817327111787413292322492551692488355796869586388626506186029703076599833795788593159758792518569447301040098924737515 921 41638335664112914569941257575304320895854425372592704462055947420018403759537925680646126643357242991305797028364986057159191742807045090089454515609504111894768588648996547570619690079849805726 922 67372242339511621046236946328342656658722170247743969240846360242580806250996743007757914056649565483857489516720782926745580369313231119792531115443299900487928347441515117017920730178774543241 923 109010578003624535616178203903646977554576595620336673702902307662599210010534668688404040700006808475163286545085768983904772112120276209881985631052804012382696936090511664588540420258624348967 924 176382820343136156662415150231989634213298765868080642943748667905180016261531411696161954756656373959020776061806551910650352481433507329674516746496103912870625283532026781606461150437398892208 925 285393398346760692278593354135636611767875361488417316646650975567779226272066080384565995456663182434184062606892320894555124593553783539556502377548907925253322219622538446195001570696023241175 926 461776218689896848941008504367626245981174127356497959590399643472959242533597492080727950213319556393204838668698872805205477074987290869231019124045011838123947503154565227801462721133422133383 927 747169617036657541219601858503262857749049488844915276237050619040738468805663572465293945669982738827388901275591193699760601668541074408787521501593919763377269722777103673996464291829445374558 928 1208945835726554390160610362870889103730223616201413235827450262513697711339261064546021895883302295220593739944290066504966078743528365278018540625638931601501217225931668901797927012962867507941 929 1956115452763211931380212221374151961479273105046328512064500881554436180144924637011315841553285034047982641219881260204726680412069439686806062127232851364878486948708772575794391304792312882499 930 3165061288489766321540822584245041065209496721247741747891951144068133891484185701557337737436587329268576381164171326709692759155597804964824602752871782966379704174640441477592318317755180390440 931 5121176741252978252921034805619193026688769826294070259956452025622570071629110338568653578989872363316559022384052586914419439567667244651630664880104634331258191123349214053386709622547493272939 932 8286238029742744574461857389864234091898266547541812007848403169690703963113296040125991316426459692585135403548223913624112198723265049616455267632976417297637895297989655530979027940302673663379 933 13407414770995722827382892195483427118587036373835882267804855195313274034742406378694644895416332055901694425932276500538531638290932294268085932513081051628896086421338869584365737562850166936318 934 21693652800738467401844749585347661210485302921377694275653258365003977997855702418820636211842791748486829829480500414162643837014197343884541200146057468926533981719328525115344765503152840599697 935 35101067571734190229227641780831088329072339295213576543458113560317252032598108797515281107259123804388524255412776914701175475305129638152627132659138520555430068140667394699710503066003007536015 936 56794720372472657631072391366178749539557642216591270819111371925321230030453811216335917319101915552875354084893277328863819312319326982037168332805195989481964049859995919815055268569155848135712 937 91895787944206847860300033147009837868629981511804847362569485485638482063051920013851198426361039357263878340306054243564994787624456620189795465464334510037394118000663314514765771635158855671727 938 148690508316679505491372424513188587408187623728396118181680857410959712093505731230187115745462954910139232425199331572428814099943783602226963798269530499519358167860659234329821040204314703807439 939 240586296260886353351672457660198425276817605240200965544250342896598194156557651244038314171823994267403110765505385815993808887568240222416759263733865009556752285861322548844586811839473559479166 940 389276804577565858843044882173387012685005228968597083725931200307557906250063382474225429917286949177542343190704717388422622987512023824643723062003395509076110453721981783174407852043788263286605 941 629863100838452212194717339833585437961822834208798049270181543204156100406621033718263744089110943444945453956210103204416431875080264047060482325737260518632862739583304332018994663883261822765771 942 1019139905416018071037762222006972450646828063177395132996112743511714006656684416192489174006397892622487797146914820592839054862592287871704205387740656027708973193305286115193402515927050086052376 943 1649003006254470283232479561840557888608650897386193182266294286715870107063305449910752918095508836067433251103124923797255486737672551918764687713477916546341835932888590447212397179810311908818147 944 2668142911670488354270241783847530339255478960563588315262407030227584113719989866103242092101906728689921048250039744390094541600264839790468893101218572574050809126193876562405799695737361994870523 945 4317145917924958637502721345688088227864129857949781497528701316943454220783295316013995010197415564757354299353164668187350028337937391709233580814696489120392645059082467009618196875547673903688670 946 6985288829595446991772963129535618567119608818513369812791108347171038334503285182117237102299322293447275347603204412577444569938202231499702473915915061694443454185276343572023996571285035898559193 947 11302434747520405629275684475223706794983738676463151310319809664114492555286580498131232112496737858204629646956369080764794598276139623208936054730611550814836099244358810581642193446832709802247863 948 18287723577115852621048647604759325362103347494976521123110918011285530889789865680248469214796060151651904994559573493342239168214341854708638528646526612509279553429635154153666190018117745700807056 949 29590158324636258250324332079983032157087086171439672433430727675400023445076446178379701327292798009856534641515942574107033766490481477917574583377138163324115652673993964735308383464950455503054919 950 47877881901752110871372979684742357519190433666416193556541645686685554334866311858628170542088858161508439636075516067449272934704823332626213112023664775833395206103629118888974573483068201203861975 951 77468040226388369121697311764725389676277519837855865989972373362085577779942758037007871869381656171364974277591458641556306701195304810543787695400802939157510858777623083624282956948018656706916894 952 125345922128140479993070291449467747195467953504272059546514019048771132114809069895636042411470514332873413913666974709005579635900128143170000807424467714990906064881252202513257530431086857910778869 953 202813962354528849114767603214193136871745473342127925536486392410856709894751827932643914280852170504238388191258433350561886337095432953713788502825270654148416923658875286137540487379105514617695763 954 328159884482669329107837894663660884067213426846399985083000411459627842009560897828279956692322684837111802104925408059567465972995561096883789310249738369139322988540127488650798017810192372528474632 955 530973846837198178222605497877854020938958900188527910619486803870484551904312725760923870973174855341350190296183841410129352310090994050597577813075009023287739912199002774788338505189297887146170395 956 859133731319867507330443392541514905006172327034927895702487215330112393913873623589203827665497540178461992401109249469696818283086555147481367123324747392427062900739130263439136522999490259674645027 957 1390107578157065685553048890419368925945131227223455806321974019200596945818186349350127698638672395519812182697293090879826170593177549198078944936399756415714802812938133038227475028188788146820815422 958 2249241309476933192883492282960883830951303554258383702024461234530709339732059972939331526304169935698274175098402340349522988876264104345560312059724503808141865713677263301666611551188278406495460449 959 3639348887633998878436541173380252756896434781481839508346435253731306285550246322289459224942842331218086357795695431229349159469441653543639256996124260223856668526615396339894086579377066553316275871 960 5888590197110932071320033456341136587847738335740223210370896488262015625282306295228790751247012266916360532894097771578872148345705757889199569055848764031998534240292659641560698130565344959811736320 961 9527939084744930949756574629721389344744173117222062718717331741993321910832552617518249976189854598134446890689793202808221307815147411432838826051973024255855202766908055981454784709942411513128012191 962 15416529281855863021076608086062525932591911452962285929088228230255337536114858912747040727436866865050807423583890974387093456160853169322038395107821788287853737007200715623015482840507756472939748511 963 24944468366600793970833182715783915277336084570184348647805559972248659446947411530265290703626721463185254314273684177195314763976000580754877221159794812543708939774108771604470267550450167986067760702 964 40360997648456656991909790801846441209927996023146634576893788202503996983062270443012331431063588328236061737857575151582408220136853750076915616267616600831562676781309487227485750390957924459007509213 965 65305466015057450962742973517630356487264080593330983224699348174752656430009681973277622134690309791421316052131259328777722984112854330831792837427411413375271616555418258831956017941408092445075269915 966 105666463663514107954652764319476797697192076616477617801593136377256653413071952416289953565753898119657377789988834480360131204249708080908708453695028014206834293336727746059441768332366016904082779128 967 170971929678571558917395737837107154184456157209808601026292484552009309843081634389567575700444207911078693842120093809137854188362562411740501291122439427582105909892146004891397786273774109349158049043 968 276638393342085666872048502156583951881648233826286218827885620929265963256153586805857529266198106030736071632108928289497985392612270492649209744817467441788940203228873750950839554606140126253240828171 969 447610323020657225789444239993691106066104391036094819854178105481275273099235221195425104966642313941814765474229022098635839580974832904389711035939906869371046113121019755842237340879914235602398877214 970 724248716362742892661492742150275057947752624862381038682063726410541236355388808001282634232840419972550837106337950388133824973587103397038920780757374311159986316349893506793076895486054361855639705385 971 1171859039383400118450936982143966164013857015898475858536241831891816509454624029196707739199482733914365602580566972486769664554561936301428631816697281180531032429470913262635314236365968597458038582599 972 1896107755746143011112429724294241221961609640760856897218305558302357745810012837197990373432323153886916439686904922874903489528149039698467552597454655491691018745820806769428391131852022959313678287984 973 3067966795129543129563366706438207385975466656659332755754547390194174255264636866394698112631805887801282042267471895361673154082710975999896184414151936672222051175291720032063705368217991556771716870583 974 4964074550875686140675796430732448607937076297420189652972852948496532001074649703592688486064129041688198481954376818236576643610860015698363737011606592163913069921112526801492096500070014516085395158567 975 8032041346005229270239163137170655993912542954079522408727400338690706256339286569987386598695934929489480524221848713598249797693570991698259921425758528836135121096404246833555801868288006072857112029150 976 12996115896880915410914959567903104601849619251499712061700253287187238257413936273580075084760063971177679006176225531834826441304431007396623658437365121000048191017516773635047898368358020588942507187717 977 21028157242886144681154122705073760595762162205579234470427653625877944513753222843567461683455998900667159530398074245433076238998001999094883579863123649836183312113921020468603700236646026661799619216867 978 34024273139767060092069082272976865197611781457078946532127906913065182771167159117147536768216062871844838536574299777267902680302433006491507238300488770836231503131437794103651598605004047250742126404584 979 55052430382653204773223204978050625793373943662658181002555560538943127284920381960714998451672061772511998066972374022700978919300435005586390818163612420672414815245358814572255298841650073912541745621451 980 89076703522420264865292287251027490990985725119737127534683467452008310056087541077862535219888124644356836603546673799968881599602868012077898056464101191508646318376796608675906897446654121163283872026035 981 144129133905073469638515492229078116784359668782395308537239027990951437341007923038577533671560186416868834670519047822669860518903303017664288874627713612181061133622155423248162196288304195075825617647486 982 233205837427493734503807779480105607775345393902132436071922495442959747397095464116440068891448311061225671274065721622638742118506171029742186931091814803689707451998952031924069093734958316239109489673521 983 377334971332567204142323271709183724559705062684527744609161523433911184738103387155017602563008497478094505944584769445308602637409474047406475805719528415870768585621107455172231290023262511314935107321007 984 610540808760060938646131051189289332335050456586660180681084018876870932135198851271457671454456808539320177218650491067947344755915645077148662736811343219560476037620059487096300383758220827554044596994528 985 987875780092628142788454322898473056894755519271187925290245542310782116873302238426475274017465306017414683163235260513255947393325119124555138542530871635431244623241166942268531673781483338868979704315535 986 1598416588852689081434585374087762389229805975857848105971329561187653049008501089697932945471922114556734860381885751581203292149240764201703801279342214854991720660861226429364832057539704166423024301310063 987 2586292368945317224223039696986235446124561495129036031261575103498435165881803328124408219489387420574149543545121012094459239542565883326258939821873086490422965284102393371633363731321187505292004005625598 988 4184708957798006305657625071073997835354367470986884137232904664686088214890304417822341164961309535130884403927006763675662531691806647527962741101215301345414685944963619800998195788860891671715028306935661 989 6771001326743323529880664768060233281478928966115920168494479768184523380772107745946749384450696955705033947472127775770121771234372530854221680923088387835837651229066013172631559520182079177007032312561259 990 10955710284541329835538289839134231116833296437102804305727384432870611595662412163769090549412006490835918351399134539445784302926179178382184422024303689181252337174029632973629755309042970848722060619496920 991 17726711611284653365418954607194464398312225403218724474221864201055134976434519909715839933862703446540952298871262315215906074160551709236406102947392077017089988403095646146261314829225050025729092932058179 992 28682421895825983200957244446328695515145521840321528779949248633925746572096932073484930483274709937376870650270396854661690377086730887618590524971695766198342325577125279119891070138268020874451153551555099 993 46409133507110636566376199053523159913457747243540253254171112834980881548531451983200770417137413383917822949141659169877596451247282596854996627919087843215432313980220925266152384967493070900180246483613278 994 75091555402936619767333443499851855428603269083861782034120361468906628120628384056685700900412123321294693599412056024539286828334013484473587152890783609413774639557346204386043455105761091774631400035168377 995 121500688910047256333709642553375015342061016327402035288291474303887509669159836039886471317549536705212516548553715194416883279581296081328583780809871452629206953537567129652195840073254162674811646518781655 996 196592244312983876101043086053226870770664285411263817322411835772794137789788220096572172217961660026507210147965771218956170107915309565802170933700655062042981593094913334038239295179015254449443046553950032 997 318092933223031132434752728606601886112725301738665852610703310076681647458948056136458643535511196731719726696519486413373053387496605647130754714510526514672188546632480463690435135252269417124254693072731687 998 514685177536015008535795814659828756883389587149929669933115145849475785248736276233030815753472856758226936844485257632329223495411915212932925648211181576715170139727393797728674430431284671573697739626681719 999 832778110759046140970548543266430642996114888888595522543818455926157432707684332369489459288984053489946663541004744045702276882908520860063680362721708091387358686359874261419109565683554088697952432699413406 1000 1347463288295061149506344357926259399879504476038525192476933601775633217956420608602520275042456910248173600385490001678031500378320436072996606010932889668102528826087268059147783996114838760271650172326095125