0 1 1 -1 2 1 3 0 4 1 5 1 6 3 7 3 8 3 9 10 10 11 11 21 12 32 13 52 14 77 15 128 16 206 17 320 18 517 19 817 20 1297 21 2060 22 3290 23 5220 24 8298 25 13205 26 20980 27 33360 28 53056 29 84366 30 134114 31 213263 32 339086 33 539123 34 857240 35 1363034 36 2167197 37 3445840 38 5478951 39 8711511 40 13851359 41 22023810 42 35017928 43 55678627 44 88529382 45 140762205 46 223812574 47 355863331 48 565824625 49 899664005 50 1430470650 51 2274456165 52 3616397383 53 5750091308 54 9142676321 55 14536904173 56 23113755597 57 36750995991 58 58434281077 59 92910820681 60 147728704594 61 234889434081 62 373475461753 63 593827991740 64 944189698533 65 1501266693973 66 2387022111287 67 3795377985134 68 6034671391121 69 9595159941538 70 15256355872223 71 24257687822270 72 38569853994872 73 61326275123891 74 97509107007467 75 155040004144327 76 246514439762060 77 391959283967051 78 623217367854732 79 990918963998898 80 1575566477860559 81 2505159166732938 82 3983216537585529 83 6333335700179626 84 10070037798001754 85 16011414214209356 86 25458234644359720 87 40478729894569966 88 64361398061064197 89 102334968788908838 90 162713150312392152 91 258714783401109564 92 411357895915499672 93 654061265102407983 94 1039960926373539451 95 1653543461581380363 96 2629142989893872806 97 4180351482686329564 98 6646781322267793482 99 10568418021553033095 100 16803841447905326814 101 26718198204355938234 102 42482078725887754165 103 67546733468662311563 104 107399669204656144230 105 170766051190632143873 106 271518939073020530879 107 431716572242099608261 108 686431669867214827293 109 1091430043904958539107 110 1735379635046285534502 111 2759262945482581731471 112 4387242911324211224337 113 6975739805616160797153 114 11091463777867351435924 115 17635487011241412714966 116 28040519119241549272684 117 44584576086578003298448 118 70889715570773267186382 119 112715028711868688871746 120 179217501371317744661728 121 284956790277570272786566 122 453082827871020666106294 123 720404131137349525886736 124 1145446439889128642770916 125 1821265994939900165777438 126 2895822719258255541158544 127 4604373685486287017824031 128 7320978903373224814637079 129 11640395798581941559427065 130 18508291874084145707623338 131 29428283541528737741923629 132 46791128975723754806940287 133 74398146522312592382224611 134 118293452778778091648285809 135 188087225615604397012995347 136 299059699491009263845745854 137 475506529308031719299987065 138 756057936924956837439368291 139 1202136182691459818995974134 140 1911402990640692901627655490 141 3039141026809840128242855293 142 4832250564671754938221356254 143 7683304365865990669450681948 144 12216495231046736343829122210 145 19424293067604695293978945281 146 30884730361726474800365236249 147 49106887246639710275350368621 148 78080214617725492174089277588 149 124147960837555362321193937664 150 197395924890609099557065023328 151 313860581362298471208810771346 152 499040011021860834422039507839 153 793476299316554610336870903990 154 1261631579976688969958552127964 155 2006000992046603870020068977064 156 3189552357405567347804530810310 157 5071405388614615855503414359594 158 8063561821129574103750872309923 159 12821106628381891488045465811330 160 20385628438489604757374312300509 161 32413258767554941635082910903878 162 51537255626067857422498659420640 163 81944513401576195187561512526477 164 130292216670238485262255642827168 165 207165324683200064594313714560673 166 329393979532308975752818496514825 167 523738197587127148859086772734133 168 832746548680946519854530935301600 169 1324071487500518727078534792959066 170 2105280780555397389510567093365193 171 3347407754654339921401540337875742 172 5322396318539498825649851771726935 173 8462638748510638682457078460382254 174 13455641087517828532354111729980573 175 21394541638441340065952103364339091 176 34017436177278222078451684201017291 177 54087906328219043417325252765173232 178 86000061724941868106266369795691291 179 136740560298506571602190082307564239 180 217418225704908940882806600407941886 181 345696147254904873802539604130880227 182 549658731872295986152992092803164955 183 873960337488759519889579593657770837 184 1389601633183777283964120002133561151 185 2209474064344317760436374343040824259 186 3513075635803153176294227975616816907 187 5585809139848964365128412236217671116 188 8881466549947208600539833611220212617 189 14121579542541268091865706243513635311 190 22453387360616180706252547761898066954 191 35701006565668689278228674411554174835 192 56764792293101092700517102171697826279 193 90256324794425464218309402240302228329 194 143508041451723403742532276435806375582 195 228178557106299903595713266440023636891 196 362805132008076098737705709264990149162 197 576862109571834734241553269461061146325 198 917213854219294652273006430964365233600 199 1458374957225460697236331026014542158798 200 2318824019151654256808820354806344609833 201 3686942651582689489826841978580049330805 202 5862258629282620342893130056951677480577 203 9321022723759009929124258769091511815284 204 14820476221033554173279683116777591798043 205 23564636835220729368162388616409363430194 206 37467899202034988889169065302222182986992 207 59574161080030257560095122892614934138897 208 94723236262913592192455367840032192178366 209 150610454691361160262723648754068510752269 210 239471432324992132112285886537147136826674 211 380760864292594282445885276522125040737402 212 605411820396552860384891479942496107070236 213 962608047853926413462614367848207986287116 214 1530551969048444284958336782488481666920824 215 2433585855822340440860856027444079642616655 216 3869414588607871133626737442092527242839230 217 6152389989738850414224869820782535957288164 218 9782333146021729415739321376337920378202050 219 15553962271467985547518305920598328112992944 220 24730883597093162102872735816993746821280691 221 39322237820707221236928427369743875426174923 222 62522569448751939054842826404249143873012055 223 99411221413636819850910397746548930441087376 224 158064376273780887772126486708705550843265962 225 251323207697678857208812014634471948877622088 226 399605250825438015565199179966839566283180735 227 635374496251648887226492888680713193144914084 228 1010248863479993740688819332830559029940323864 229 1606301121910935406678383794141528333257868939 230 2554027415942177208312360300567838210589226297 231 4060917316439475795139833696962817629944053482 232 6456880356107872115680067510821950276409059705 233 10266474464849669053611089193150295946962533125 234 16323749570132103153725957524005406693578531301 235 25954849538730123320110553828474989444231361787 236 41268350245382232733147692019649837067398910951 237 65616898662201420646579862053983298200575689056 238 104331221491641476171415193773065297069378419671 239 165887202837403421022855222130085777599678097537 240 263761543972937025078590348392329124431905572847 241 419382272345490777047834481329264606128459425884 242 666820066748295698972698872197588323786660901396 243 1060247489555056352700422799698377940455786381032 244 1685799206057969818939973979876316427249715360968 245 2680429796950824750993816917520711069454383855940 246 4261897781517153093762375703623962199621653908912 247 6776440375630574423733337399014587491599788028992 248 10774576613174790492417122754246220566713990972304 249 17131634716459874139102625671931543452046253136292 250 27239391262886368932547049553980175695113273178264 251 43310778489791186718949252426213341206742967310472 252 68864370546619585832556328000317200474468249052948 253 109494719239459947800511763509009830611917736177836 254 174097192004562380539305715805703068886825281179121 255 276815470868391753916084141915698312006805189134415 256 440138086259779343962972734967155160326992648265929 257 699821922411711223739954251210921928882069568051184 258 1112720617408604198770379936624096913513710204469913 259 1769231761330524235791384935408805501189020205429213 260 2813088008192508848729208544032585214228622290448603 261 4472825050283573136720081715932380884805286765693323 262 7111815866471519604909984544159263030146760953836703 263 11307825445886700987713982118175945602945974723300990 264 17979503226098441248660993927368053472765746105065263 265 28587506749573431012635021794333077146829077938077589 266 45454289358263268062525635785077033706081696107162888 267 72272564346506174839369272644001305351721692575188444 268 114913765696576934053165699885045753843573645447167545 269 182713504992799535755814890813114678310490898622448600 270 290515454822904950204070606154001169123918841206004422 271 461921134369817784972171514848939901831462462666202672 272 734457085966624293927581127075573017482615563637200801 273 1167790713586868647887117620130179842167250042691430493 274 1856793510195229673752173111420675825943782145743620453 275 2952311659435592146799921458906854362759310283545536072 276 4694191403934244886498928870442484434859521810242735078 277 7463789558377037497543035438536224119308340103451312236 278 11867465507488377433837893702824707385043940717828927522 279 18869333931495597146408757626511991602520820761249150025 280 30002342353017350286319070202261125970082145239419074432 281 47703885570926078784840710208642937730435712886858514972 282 75849434413748199397407607299483387874574080559098236572 283 120601008325238686035448396049219471242250485309411777686 284 191756251335052640546357074478260374681965037585492907398 285 304893470101914289084262435088943621804907183931143880731 286 484782255929478552196781615864379289101828284880080286602 287 770806392099897244134635293326810919304214641900199823063 288 1225586305676358446045097838988929082435960783724328826176 289 1948688812205329611394892422107097064009739722534353243094 290 3098425683467939858042582653796542758571126416795245755509 291 4926513487348030783402026679854420351338615646540102794804 292 7833182919480918000898252259172702735227777037443592948575 293 12454802936727034495216016503938179464761485496844358586515 294 19803203600278473943917487147246502910887434241360291419191 295 31487200144905611194998868357857871456344705114434376276658 296 50064817439507726692871257666115445284796178570779216110368 297 79603328772208008276475233601866219677131143936498133531803 298 126569720528247795111303908614185122203356196103600094843398 299 201246535813107772604377115536196921529148724409523754036037 300 319983073421874649714782771891209340997277143452730745519770 301 508774806298255387823943870923468083061664382378700680510143 302 808954676119851563594809155667430921148054091614957517774729 303 1286242282273201340223754158233041132753373768833621667542765 304 2045132140953545177125692056234356608616631681866027977311038 305 3251771094454538509072970980865531521692874306818416236346505 306 5170333514879835891087359128485703008106149792560742245901959 307 8220858073521266627555952993815037608269875374944010128886548 308 13071208514979227868928529350409531275378748024113148062384685 309 20783291782202239108660538473301100800586959016644451199918797 310 33045545621061615413994258668043201154817652949060381215003209 311 52542595120990653182431042983111260822651238196960305634973107 312 83543008601098723419299609594920105368852259464201593716673685 313 132833832627634838092657681597165834669810623354242491918037717 314 211206507713853725620869932063600237030556733025938947095511698 315 335819482267967297085971660666951034092097481005290173606262401 316 533954781466841794837913063380141739847275466006938579365905629 317 848990971952606852815224185573791673138785987995625142441159848 318 1349900207798387032239142990285890211831243801053721630853190085 319 2146348584630003231871936132876570624147378550852243316418528797 320 3412705783827291540691779513567540730609770092441671031220476475 321 5426220535829659934471057964846945520087338019939881195346531914 322 8627719811943097749541967546350886013666551379355433027212910185 323 13718120865504790386927053850530880499661791918289834751627006994 324 21811885895981046341631108333501624773481067831638765723677533767 325 34681015789533229875742937998458713600004073761933009631214750086 326 55143001477715889185134903341674448161653897792517599960202549200 327 87677668682619115829005905207256591137510593003598626443530614155 328 139407964376507713473449029035363498568554720703674676782214233455 329 221659412523297169367983876277773144185977975687332843141187992127 330 352439657087861785091890937766785756740866145011652514375325251416 331 560380948745654164072947760194028020427182328780696182884767300643 332 891008719937534902823207589627312152394567405960709075546726320680 333 1416708652893655837020412411822881459221745660979472020906622801162 334 2252574371353474850658485098108519163454659169147664331835216507451 335 3581605355564511571849891604724144031538894237123537008650268073798 336 5694771762541478709034927673797299696424998685567526390883494413669 337 9054717705582693111516835402243670583777914947003732222880801819022 338 14397049811036310035459872138274184523462047487559605476040027411738 339 22891386567873348982903759780323827086812780105782639772032836098336 340 36397427658972124115540424328970699457880260187381537635964239751740 341 57872105573951817261423771697471645085471294632184705732678138433138 342 92016958861570466526305710928333825379896895650418577210997275187833 343 146307459079957772215879591021081326433829296045479748046341637557390 344 232629646178986760033150374275617852117301193010330800182414478019824 345 369882387553361839137513129894455507967352574108806811972034917033192 346 588114983921312289135203632031799175561191719631578007021193187941380 347 935105984906800779289813002145930856441731513634602182774224282654587 348 1486823541169140944309476209848759332545042973078798649215792927176511 349 2364057420501989906337865440297218543901303192081216126197257991534359 350 3758864002809560384121035939217644051066449269509596203455139081711118 351 5976613964231592518243021788493781268533923165545332576776857606641140 352 9502848320862166142330907353435807467483071242044597975042566574219266 353 15109579897540396821436416012035133228049641833481123747777042494630667 354 24024313234481250674632119733439141519971521355894143716065000770719086 355 38198787147114846716778722743328343891579431675740665274511048585385498 356 60736276840426956447101366266918726079005910058556010349496921090920269 357 96571006567039813257542223569949851426684038542215459498294680373776143 358 153548419404657209320522553897650933454623499331261873629247163479637098 359 244142812007465430059821755679107003612773614707932000558516821670509333 360 388188383091260473238013402223322129599914042797149276225924672332654319 361 617221615201185506476398741890393999984638015671600153022444612770230397 362 981385685057964729039780024380276988064580537112855285533617593707037625 363 1560408513112035388799400043527342644157639121108714773296728561640189123 364 2481057921329573161392078701640700906143213748163014048458107239379970822 365 3944895427874568736933936521598093698874168830729513362248719688477768103 366 6272404929799484689005492669341143671562759079561265537113624152461914409 367 9973157545666587995879607435260130366824154295582846898795058598863860513 368 15857374092374812211647086702377951908786999332346963159656648295872962856 369 25213310022840214701050295395747688275626515612258209905459972833828074154 370 40089298430157062183657602073745363196348934407492317779574125635491098332 371 63742199939885241495908497425965708827817810898641812911691629076885725408 372 101350440448712730518174020798070371118023531557971116642858612423788385458 373 161147744960723403277148581702437986246967173625883416192336619212043458378 374 256225780479636649106317109831167213693427946104293267298010684891760646432 375 407400367894693464387586084098345069573570965434593836591565614694086880398 376 647768774281955301282256107227134331358211912206540140729967593724453301850 377 1029955832153808550968791895929731712656156362028875767415987906301554467904 378 1637635308005606790067390401083120680818019339827923590366395476411017847060 379 2603848940219530099540273799586886684646357890958157544870823556817118495666 380 4140133807776424159089490179871936994346353699228110018594273630661794257348 381 6582835003035230855352615397756385692745744416560384147272667917464559532127 382 10466743030332018365335788467797155473398670169684200898569063097449827800015 383 16642177665472555756300817781455196096570843620809991209250114644182474913329 384 26461151921522618820354350142025217238611301878287651967089090978210714209066 385 42073373754841366025686376027550681622525989137068767408923448950576725376429 386 66896890368358378055973335768492778180319271675528495785646175363394798768987 387 106366415182980213982119437996456573118198902921639105649698489513028110281211 388 169123171743562167879003283585077414304171820897939491416750517619316593387233 389 268906751923507151005770106183777601729624979403018212919176513343859863017383 390 427563180636737300519437601301057860560398130131273503437357665705776433206786 391 679827754894771895768906889703380266193452265913481725147284227226279602368765 392 1080929783609986577467990140862412909515239094166467576617553183269045924321403 393 1718684164749917107211210654538242494086165370942880534355913449977155792253814 394 2732717057991545306623227459632162625421085193433819615187820242101217724001522 395 4345034807558482199852318676173948546389051661455061043894035814312006898818113 396 6908628693806465338596542852221033757505965033990941167665105284389382074321270 397 10984756749441440387443091422211204702165391716042983998639964271889424976901044 398 17465822262611168425520196673131180599110958619902651662867712736869007197426186 399 27770751257157836917194381205639005035082898070032153936360392488458934384795533 400 44155643736159018765246587737907772724678617595768338022610550933394512852080765 401 70207710828566938575229758289008535265675350294857611424615030879408956752721689 402 111630637506734412033853118567284145364932882697192129832037762143825976612338496 403 177493313527742868409230558180118732084219181330594680212758756029303634885065996 404 282215322340670815104487133895181843691646098993795868877131413675972627824384056 405 448723879118972243126274600653089371073699888608347565091250206300077700258017690 406 713473379197031889805241537875140034166235028982240782305513904991147743312582419 407 1134426507058846296014321757322590400204852019520556193460403718894708009875247162 408 1803744242519719167054316707459822661646408430907028637743307075541782013181205136 409 2867963038749998524493408706493404526585585100132727219779095762043052834145992892 410 4560076643762983279513872295385943042867060648342563727690365074475498252803446726 411 7250546368985238935598050443699228837368426567144696267256702083322790004572319214 412 11528407690407551400007435605189990036543841116493464126069935741953740516103156591 413 18330230180273818092479211448236129502838567795029812828235387615953669881009038878 414 29145164491484337602681405515550979505216173882541036171999809457845558504906905097 415 46340968164699309399146295206464518607849889658050292806774793355887871416038972830 416 73682388413663927834773384014555675451419655109684300341031295733122788284850065948 417 117155393539613238709426270514526789532683959667601865928026993330349667033497316389 418 186277705309514183264685782233696521941236554128943602541367923990627435122515068716 419 296182552480142183038514002304524082636552087229400772202138215229629411546075475769 420 470931850099248814903192348933030614541244800241850910617436203482378194177634485997 421 748784172399117179849227139789318567674958319676221869991339031104989365673214910189 422 1190570858006881657149738083206798202710986946035531744436775425120507196911918868216 423 1893014062241299527599818927789652251778095376053703321621339662866938540672936193218 424 3009902531834517256914783626981894779037662666979550765717083792264404347146645005937 425 4785761200536203545805176284257020241283074083365652221410396461791216738070936155246 426 7609386027061206619455274129005218498379500196216259384586112330059413359457877467343 427 12098964675117267982221936410957714657026022192352510833794370576642036104443763822346 428 19237418852079225786774018191029902540864277588326919307763046703214916807095350070017 429 30587599354797376589146727462198298630215341461003208271566078248731343161105202759643 430 48634447348869720718771007570021402968368632103294595834892349526842178823073138982411 431 77329032641425797780317916104430049346805878188244100784837088112709558509133056444124 432 122953577458461001242174140047469557536136847624559145854012353847261894813860574057503 433 195496848899350595476686879867642586641659651729437594417439045498205468195461679124303 434 310841040330750390099405745786106925679416999157780480886865287015430410896333933281438 435 494238924554983717593870689242791797664050628694865564470509961936948032721501469951663 436 785842546033654881906502416837868820802603350264319126049612202249163486940392518695195 437 1249493871233841222911226378618462319836438637498181482248556085937420198002961638026001 438 1986701969918626384098957787886309737670673355659206012463275938659702616962925187250011 439 3158866808511041809229866250400342008160306114969143393926994936484410074830466126351427 440 5022615200971207192086649898239182188294842623003790260536258521296923928007738258251927 441 7985985160582898405839829268771881609813489086243496060045814412283079954012822899636372 442 12697759321223355207827073421224956872428914710089505839695207646564505159741559753940265 443 20189505557251269896073032000754046684578353167638136335270512096910722872930556879927603 444 32101422332440970221993603005141134736204664527463323048916107541226065717946888671290574 445 51041434018458398895155408627276719100946579057603277901938063552199286300588667588084155 446 81156154380980742733050053844531544099480570229407394938390895154765758240131906778841023 447 129038721590928099818975596221407921192266843172041529446401963770480662197914683595919525 448 205172260770937635359939000167700283103452570778445134124256600403949306486998057321291354 449 326224997201282836773074767120336322685905924864243167510612749762146954792044846049053219 450 518699498650997116925186693866811648916929580932598795795174142519531911394796851339491434 451 824734990295028683802188428986393924918257152629203826970516380184767976601942813043324301 452 1311333066613584830505381519848064439098982069034339299716774415163073847852851070537015544 453 2085026622890155115412414540207181644916292642605939848785352731795642756817074883379425790 454 3315203535122759203184746006210714539915794141410871753563736251803950575300218551991012513 455 5271191436421986218778184950196488263639819940844770072902687019829112518225458309655434449 456 8381222710773807786602991956239502520452161511477196692342166671229114198398360034874938713 457 13326189149994511168608102139315654461406075527457723597734240941296079684334155750707635608 458 21188712362117321838285907401688345332941307458002321494281233470005661674924313393880193395 459 33690166521816804323091821112017605869429125832830841265044958031116973793605422621222457934 460 53567545817320541330872346993857886763271451221798823459609417085959561542636120821980727704 461 85172685716247190538551753565668310987784284412023724875869022385280891937938102955170917621 462 135425027998444972666239354553315483211139941492411676581914703219436503436069341508737919386 463 215326522278270176986012923168787305935284405963590631384881038584888283341337970079148585657 464 342370327565941341865649285765863286625972185944525111274453575133095671793738247034325209398 465 544370660694217007683054106795334938099850516380658019061600372776687875642775169859854907522 466 865552275898041027710417485159509879392881394867180808841772714439777886390910641207755858168 467 1376232770070441231070379770842827211623302785415007986638328129185348787109604362429472604216 468 2188217500151161717449924909008479204252912729060389972020491426539167111925228617616757087108 469 3479277584505355757981752926285638104888431230063374233782950533339235008754732562904184085603 470 5532070056658072502765438480740801825930204017631352529221527256658965616413381782134834792918 471 8796021118885158083761178483857652624883350841731136131619596751413312340747982795013377500908 472 13985720847977289244660967678832591164187582673417963549566670432939182286974251680837118124078 473 22237371306168230320739092055894908850971082998768441662124666811575806751386271709184092200492 474 35357539878247478537689642249567990135765784277319224402849564530075211150177164919890592180647 475 56218678414345267627358354534620071775113564490672658078335903212465669117209495713276762144791 476 89388000792441584447598071875179582706626436038931492509164976316001713156321409909684844737395 477 142127401622281496316974673483514016376851569299540776353717928995128147261209031737420436232320 478 225983332358065008261807306877952797257547801320840916333661378054470894802475401692624552884898 479 359314712861461346495020801877609161009516019778650556555759710298185729724928681968894786930944 480 571312324371549065512167141076729367102876238426073509339854417919717442236337571204229579849387 481 908389665926842181686448850898443619261421175205955624233489461406327365211536384678455511178924 482 1444344450420143768660926349725604996228531629354709909170494314795969596303104880132483159000352 483 2296515437932640682720016846089428543714839240069992875325647872989831292391968942222527618601419 484 3651471887560342866933345123939853957236744433385771291986977211469799175535683635056208805509149 485 5805859923870702053336387296545768484574732104156223390958907155464502320673361260025470256465246 486 9231348479072979912007925113607669644553928736221153766612222988879830601403111122118810935853653 487 14677893690082220618849291608275828968119144820598726601015370434046147192347115611279585824830029 488 23337929844783651465345049580806769245570197318393806858287739005006260351525045915354823719428445 489 37107433868939029902507892338184154594427920963786577835069619977646080178658914001035993167200087 490 59001019263302537599192015569265318843769586652825674784186864667856370933866915342824393650687199 491 93811937694308926818979891061360044894482668376542259743930836772512619820143172165608030629950704 492 149161485070051121551238561506685509781015510595982163236130724228899191578480931993979243297835135 493 237167562840489346316882065271499786190923446868368199589102653845947309077935938724911605248939825 494 377097699431467487956112701664577626327385028728129209058621155085966670055023946632307137142193375 495 599587368581874613654145475327801583550189330775898682046708438497867831940626643447075652819575784 496 953347138168558450144913127411572440632004162185634084247041854578828241644098736576513408760926120 497 1515827072881494033896550710401189869587765571997746188458680673099049993406063549234009260632905136 498 2410173191786749946442271822243496991376000147530554597921535663010021864116325150045705415073456256 499 3832188326973935053519842641583326816069283051151758526636285499336559237702227939296089303046071464 500 6093200033690633878410875902320138297664267688086330961321690438117681910240061012088097348107877504 501 9688220797824079585613836478631965327542627292369721288368873283608293838864391877570596840111934592 502 15404323132083245976068599679287525998879509951727923040631942566640009079049405822104473890318204672 503 24492956561325450948028290682591689742871947913321745646954107411750435085973127458150800216095479592 504 38943932555240138473951977234467643301119453702864034603339008123811615923378488214055738586684088256 505 61921062043684095388083717206658143174403636044188034061834434862463001015945567231521063147227032368 506 98454821407137483915593422618882289484147089599521514067251907323264595075207671782875353710763197864 507 156543695123847644250157297183957105842481442592557789602450056686391036853451056382569948564467608360 508 248905316497294494287339843900519257028964264503992972708380273571537950018418694042606331687284255201 509 395760790823318058951883304605844397543903079804181041022461456974320693033005252963695253595158505583 510 629261784188529307263154548827076128573987834356446090690209787979218633972374574377418807580400216385 511 1000529618450521915267009562750328836375018966247305386065717137541788891919406812259965967315090026032 512 1590847470083811084056212134342937321647887346900887442152587917397195909968402801348844849416780727201 513 2529456026490648903935137979886608014848502677104004794156470620076521800871864018063555098381012334297 514 4021848675167322504075756691610663047012242934405370722241806630150453115765059278338899084464789106211 515 6394761006534123763760737374313313956018264168916817726795827193540583879783472116017753310215490285651 516 10167704365204151773549154222023457746001542838818195476329253550119499045530112601034108202604628047067 517 16166704580914957478358008291730927304475903927930832162102619286685762232280579715242301091585343694450 518 25705147161930579944644007964927308921903458932392581547741663048826042643838317724008287309884897221555 519 40871322124395015507735006693907907390004343894076108323778565197970015984199490389225400885703867292789 520 64985621816241784368322802524492278990259915479567802429367640329398862718069405511354967368238137070112 521 103327487914146150972122671238513578365415756696539905958989734907292356901397031917537791377076539111252 522 164291261055220612836369717071395194308663429241702337666115568606540766503701377796562416386017917196485 523 261223987962832640044731650935595458718060921769325425898309476320292539525314937873958782348916826346304 524 415347544652849101107552213784967195280722808172209568088095791376713806983486203402030460048354192149054 525 660404828034766783673925856428831726694307826013604161824302648410320584276520561053936881748149333032832 526 1050047225525685304836834062248871613053127175253421148364656776738208348616168446711554660136958171949693 527 1669580731436057073003024911983795432357430657372949201865180859950558916908489517848522464791436621652537 528 2654642335145500593471536171708174766420297917146802547800469996359368402806588558530281568484774080453129 529 4220895578667411515502438412453456620412312817823211843706661121402634962813681044348130148298824506357316 530 6711246652757691496137604867090236192523947305728312053841015549155462599116568226044260441084474576470178 531 10670918243462270371595311628608097354218199201782198471649367194237805022404934332068288789096832131042228 532 16966817351567112766625364281913366351461423699338300957402286952016553814538016353850760946709731640931306 533 26977330766994616354546750054092631978985315075106895267227351497844038252666430125823774843058323308660941 534 42894100893036043816335280273757126717393611599191775076264981673122383718588278032937201258697407641537004 535 68201850928594603097879005415865963264021496016925721141627152311015863054346218639808620630496569111866520 536 108441309486485146320742749517914915214994809698970693670091663987778878370127908115583255956871169499248504 537 172422264836412337903119316521327421858603992898073202968012155177392106461660445711669150655418567542812062 538 274152327670139792727724461172152100881074855291315584584262803616015522232671785598935834189157597558863162 539 435903674263089860259248466064871425385460648987606589080625591599169823671927296979085743238993571091360151 540 693089184581662540220347562955110159915074080579583872707486108263168792090061066225963456422930877617338742 541 1102015528077757784125049278965888953321549414492083566520884348364494577509321933077137149952464802177533275 542 1752210611766384280529061561647241986519229883472475664152105474954540985880794721270453067617326202899059784 543 2786024288915547461556231835197264976576757801947633509531362671008019700335770435710878549798273781445757890 544 4429793591195446595764550647326592047880992875721138480013376481974781807846437248862733738056868836550598189 545 7043395615274581719417663166002529602599146684770698786576726997805409401720547238859594468184840970229489592 546 11199036878799888522454489352156969549599064705200521682005840676164175687334312702128006371159603552856725735 547 17806528819811380381612904052094627726812750740983613879501942082370415265382932644007670413997024831259670079 548 28312476514029606363847045841296487116496741365604551688800296650271422160627184279906122076426434673414230431 549 45016989805763228961334900614425225889987942692096082001781354384277342848500794990842130230697003301945628034 550 71577255708026451044652884894074471019965454174228158026429545559594224023247184549477591906462603208901134280 551 113808221224874132544431553673302431933376639064376606518679537272863547171412209104600383342085610325400947667 552 180955683341705136993319887920050310905461100362883626065095706350482989386812956405220521463985372939457901430 553 287720508951304687818333778427350213236238592742489533797198516625541127156504618270967428323899650597753729949 554 457477155414209936289199176995243554592100628400172638180288382299859940855983261974050893483202679686899392790 555 727391135545703243725920051370499140101526470401678558097984956843030652747104947601013379713132477340493071915 556 1156555814445883573651272182524446207577130357436246644589473042492619171442461025295167009929398485222952657313 557 1838929960185823588415857333280520121788668885145829120685676644951372481341065177905324116943288719694491119237 558 2923908518923680711022476630910891858345833788407847607248720141884397428760279018651010562007486416109808667586 559 4649030257884630166893902410518109548201126034489300121415717249562906362929931987451754153793472784427729684029 560 7391983093466605740923059153508951095641498722534264102599341685096820802303398049697535982435970567362042890103 561 11753292842399931219998627785599710430606386164281074690217860418034186038076825418878310268306034624478538580140 562 18687798780452327024632487762113417971655784258415166154636913720831146899524240206601815994321842187207211632601 563 29713700487306555000905195496342629262160643952294562286756789182022302284853960677879104870935661685760122962653 564 47244943453312998451886411075931601026239297853273481796804229860360830012935739859185727881091332199709664558261 565 75119713980433729864375749238993710166611272920422214962875342397431759816448635359159539662778295478692402253823 566 119440748914823047605239683684014419334504736985287849152430852115908192400624096199694271601104659446603785403973 567 189911432637372147302721530512490019952914883871220763993890477263777045854142799571402016600404186544970109304769 568 301960198458728589167038155042995488191778122133974349043721987694588417452463497721398768628437409282787938669826 569 480118338253700805249761057769885797714086619840914038347394604540331277268529471873922500025219027306461385035473 570 763390737931977067392166725050767867934208957716473221236479678514088547821468729388719398036055698890368730959697 571 1213795375698371317641022587324311036386134933605092697297117493872397522805144240584762806255775964284537515683156 572 1929941170177035386581302901299147303294104593468292436736792942526125240613677230114296548031914212660459932575893 573 3068616831894972974357949739384464629513628254152962919071035094001091003602372835339899757706774513741801118743557 574 4879117253157185313334012956999597513473228110635967506655397184411308051815425969254501995418020787034023476838191 575 7757822652414786140389241165871572123033941480917709661732541801148622009563656005022999818508124409788510797438182 576 12334979707113242864556215967828174148315391469419702819344216997865341643926618476556102999329747824272678743283377 577 19612684021274328199695696075929860473635246330496498442729364194473632376221745009705180251190127744913340421582706 578 31184272990455593996859745318707266754016428842199728040837101513824885472326894756872563991793709547266054688161327 579 49583161636031550878914418807312816191265540239091133786269348214426120325743495525992981438365660942082149494639870 580 78837493456310109489192861224720935641987864487822569390369656785724880557456713052751248714868581747356343183395048 581 125352038260446687393749330292649287203739776472760740257567969906149909879597835743404330495709775559057218008636947 582 199310414463599611569608178560370625332254412849947342141282229507463482385239122826901077289895673131591760223109123 583 316904630071631512822968267687148340412960247841790372737117657612464770255273302565282407772523105560194355796720135 584 503880064828117881528020230279690791596899269222318012059055670122062910996585806915627382181744355045909521389020612 585 801172010878475066151292801890909271536224270733611886353443963540054048875637364471204609910647347614189620653095355 586 1273867802716137353682453286851892796379107111113730170371662532148292074399896276629959427795666828520718573933448436 587 2025456651958580868954831669935489251724065841608250922938837147473920002949790145575171056199234348432667878573840258 588 3220486961218408113148092095562661112461185088234158523920130022836487196792229709152379235622209113730934259347984807 589 5120591574916542294709174435205501076981511153369648706601399200404257289862422018984145961105712497112730504334170098 590 8141768121671350796287658352207791564110441828753859888380246993733281004269412605309624119287371706557590753426017441 591 12945455066516261578173864519726144300678992734281718222244528536525073523876561321728487673141360655762188181602467202 592 20583343123359494492933502641654245073192535293813260098565719860136291617149388120122484410030971533256357899995420410 593 32727626178997281004956074359489480102335303757361366434456804433121311092150312077379767472680469495299084697117285076 594 52037101499640638144207123714291832379148731940060896362650861761109310634899803920872292455494167716391584520105790752 595 82739271026679338280208366403845823229759969855814011874168829046756701724100325852676888872166272359051249239612372374 596 131555885565101568311267398022574994496447516707640749712899560785029525162207900064396802091325379022540698684734040797 597 209174565016864364296766589991215316649225975410085112880466990631381969596445803898089545002976105400468610865197232550 598 332588682460294581811746329661582519581563050288972002704986304422678213754384291357176722975469550031240750812533240424 599 528817792410642684530339055133071691930110032964775397363208766517535109826953533933537780303986263398172328939017455172 600 840823131747577771849151882152999966438480547959934139969629351080077031964188437170592018869638036540425822098298345328 601 1336913297979223175374534862926582178266255277167348170898381313164490830698991659026750031702294308801554446501915693111 602 2125699328227160309079479621365290312325587093187221414505359802483458552028280292276469758115337801665853870668508713267 603 3379873355179704146173806117888026667362082400498755573529572286601192681003171625450542900945152283189382012659397749155 604 5374016797841762886942018341230741985191221976978336238322032528299621707869244017662615856970923161602644810920021533142 605 8544715588004602668819057869127553335904078402067006698971137824269432419275969839215069212911646578812583006727954494188 606 13586143703386070973949329880696712801513737328756370934588184048146375913390829565520508346905539916335692290509047321930 607 21602041498980030958238048694691194445487705697858602236196113105898273222839845870802039779516081936130402293263555159375 608 34347362070618524160338226693234907280562962478655039030814667802964572104266486999151956107552020723679920228177678709102 609 54612490271619331943201740524999519547784412899346293096112399595698354496407341210927245855363043941771802826094587178410 610 86834153014010695794460487596869136516021788284814110712421707596179468048645547917802732204802272140596578568020791535333 611 138066769930450323591488422003980629396444118783661648235004534905276629864049717503279435159220783049288948857017976805395 612 219526906146619256499006891259619023927274685091497422709104209973156476204826021403419551507047360537885663005529234675534 613 349048960489064977421676255394472099987814725473092064245137607054163673649599769067483917453359271199273008610444699875753 614 554989722932298162946733816773394411113575673235833116019653632979173773941034960905382960613505570707005824893260228065887 615 882436641922383109410172023473175316655902693011066578028595126927439174367794884102064838287343150764285418103134445560005 616 1403079002784062748196567613553334820488915403768244655017434092103648376204563358008295842793296444707430815437285923707797 617 2230903154434826525663537896501510617597033683879964939949916819435389196075950900899433435225282480466102054823149543288243 618 3547148004204878578065645022457976301569927299363395484254929203942858104231868710989926545813769955515838312174970124808374 619 5639984388709254780137694496955506289770516864459698775969841488472970670443769894386080545879829036383055228811575626207375 620 8967605486767514101704332628153863567413169478731596837515666482442672298470812583972587540186563655928498922912026812197809 621 14258540914987703904420350869714897757195871617718203549240370363861479295264982709291184168613029516601689995819020709254689 622 22671156678822919843177949681095366913495465423213967270736383213324977819794760332358388748186077257690956727831753954118828 623 36047260951888240638188128527337089354035434347921104241948158450259017940691948157547508078511774905630201435432839835025630 624 57315338627927097733169510594879121447041984367366826857667107571480347384282145131897600983904555206072967499749618147192172 625 91131696425380511845694101225714700183480385031407966159665349202303976128898142388545675627191032388234215087403514061994528 626 144899887049102731000797966798135845328952442099411397533077527569841465408948418809453350065281833744326337110097090865804406 627 230391599085773988066354373526895039222662310266359664916773035283672470867402791303612945146593047832783993055655428633258258 628 366323880648109204965448007696877020984201582887039465612334896371071263977880397529093707671688291647971522684609312022464736 629 582456938818895489127382030354057162449668021535680926979867561290882255550018206123415468649668314806634030655619023253687382 630 926109662788181774249652088369838816520374138999506425321466074448628541708103843320150787573170550310607903260210124560268702 631 1472519340655189022738845990196558889616006726187266248059385477289251779317430101286018748144327063173966280709477624266538816 632 2341313664815443699255328567971518584689338880819405846523184444166399973641251799474271934733593059653574117360178954802350884 633 3722701309045252210148480456942362774121865221975264128422904572253347776829783758371745007250729132524450523697294187496922982 634 5919115086811593178403011058115745513482251660695258577413011488849906285062087139036563591919040326791559498640992341319309960 635 9411424796771071400485137141531213248381454572404163040919143025819581591024468106104695654023176379315889429548606823494126943 636 14964216002934555373922700191950081740879504650212382152719819618298416612108674847612165538270528466688861225622207880000826775 637 23793183860886731285280455303127237826811291201080864266659095082827115947583124747593445723644036520431684274480917236459891033 638 37831290201033104884953503406707480751170421712293739994057448626676904017983695751885460474341394390033671739314423589072557594 639 60151954721264647147495112719638159688365706187187338012657158232214768186249390398192887449841103917789252426462063831591064797 640 95641931257482308333193287558374121854846789018661672160191422414725272230591834350604075989448905257237282682934725054114404279 641 152071184669701703270539919821069918769090629983873746044425676074686692640011440990425218432039279936607464839944045588915511043 642 241794000840372418425330196321328295110455167341840159627204087000562058585541188201992730829569144918757374049927355762345771729 643 384453760713303050295384979000867000631164342753309742630710620049429169634528161086313253607585248549679237530139758387884482875 644 611283545550740913346792475130245214000740005444937520105194887431692811607960674440693818898883864891975668326764918396410306406 645 971944122403157232356896998827984976805093056997166398469246412398294865294905710779413626782825076955711250768305747219113537025 646 1545396377752865040818735970551522710054662640729810178580383851203310772884882689468221985207367547583995308541179350647857465107 647 2457188545434757626028137856659869527171389991539789239036973105369390869993539009849442724540351520454592757078409800884014880070 648 3906942991930140358513680539653018115371205843250937745457165534157976370647829864967060633758270162718092416582070138240846939442 649 6212060352695196281271278476491817723773505204806853238449712963452680548001357433826078139866582403467306802661797883965991836933 650 9877209343784964221359628819823507544034255880715950824279674410610094860063646110591146042795283421178795865210388064970156043902 651 15704815935766857452335522317314458267176596742769494320098676754013346238430475383330910929054280575947509089430431226485605588268 652 24970741734001080760348358662007720597210112618040507624273156277191748286886160819481363152950680132504931458713039457225855265234 653 39703613547364780980326983980494193887581616303812835545902586618806799660021730492032860455222135631421258779570092824291109799705 654 63128958903612996699856606671950391774737066281123532991595359044795237174023008622046001622965448215985269952397332300859425361841 655 100375383905543020054155452795784716135147292593396579298460972558232645964051200104229419353647232327287231252180306259611019865749 656 159597399817225876395498378928082089794513153031269174544599166068869906767426378861308360342854410380761050268207862099422217857324 657 253760723370073700168382553247374988205886940419858900604610425663649872183476221531711701556635060304112985302989940919100205587240 658 403480913843514612342521303355633570456365837570412124324929917321909684090838954282428915856694187263904773517458337675130450491184 659 641536821277821455058568334285694100395076181247501530609441666231546210035884700430809706484274966992414295726523375303772974722546 660 1020046993387334986640741278979319950254231906199873147310098427276264145839837493893757259188018474123111140117719995695300146254263 661 1621880201117791660718982629284519856761726471143561842373637506889003556215700463832534105217071305484158017882425020592318066040158 662 2578798235601513650659867301591889415241221311062311456692140575120472464881514949104245362782124331392182749782595889229305588324020 663 4100303052813762291324694478080624555867800489612476719767317109451243375133164212832550048645548404548456893201025176747893714184432 664 6519503888598050065589063400744431881314508647643519001914858518502845933247252783075487051084818325559413495631935403366195607873574 665 10366046218041738656745375325577681448976422196836136821077565202290439436196940774376325398173731669804778972751683519408562264092578 666 16482069192796274109991917422966479759834565006909243698667493803471375685353354603169383533401855808099719209382646512487699738922603 667 26206578589560191311678724414258467108415911022497878989135617339530268911514410677114899225091312510911090683562504193247619735229066 668 41668600788969130435029900558245626917996244123207249540493012715725380451027927786390525499305149844889354453047579335526479607846133 669 66253299177411530085989642343219574169650428674561566687254992548366645806326637999672890619179391050316535496432939544192673103249430 670 105343101730779146870359675599873311672405451486706504771055864688971553792473050836959170755702416563811746597667781557921599924288552 671 167496097855376914665024623465012261286188079671655594738543540127886956223666524623799511326236259209580978316249746431882489904511805 672 266319695697558011469795235664141141077279022510718580507684546298355664082892322677683195030853857447834229599107269194551121162773784 673 423449747334893187478074483803575720914490679985538038425150521223952180870361906527106380958916384987607845685054802690854678679955265 674 673287373839654924837877802044750382231935137489347375234167573718836469267900874601620192456368386627343587057637785607671618773243969 675 1070530542584987921004273561434067636038009906452387534670182477603258381226748370451611674190193459104043239339900816230120899117196853 676 1702149315635673715407121462920572391351948799818527660363857038606369470043621317266841341147256695886494104019946013480222222630377360 677 2706426559043250106325405382011420453220308277596353628346784523661261205464043049718780124718270763940219751999028518204087420210785658 678 4303232772948144674862167169332119532899851625928174783939585697578659121715191316148662295109825043262906141319508618673585627648362713 679 6842163234136017866522547927878527724833971823852872817547826681112033370955567841243642908501859547993542096810208487131217304182087566 680 10879076311386604529914919861546506116656544427270329020979727832392336828587866834714622008580830733808611738075095990820721732272029271 681 17297789798187729208959393305621458120576025571137663800102403992280418018673072769431158536123773896814552700721429297036850467966063526 682 27503578735734678814036435365123213855000634860918645445847964250953918377993038729544160352248236243995819150112254865117945468542420661 683 43730837991337420101991555109310604339538650525603921711280185765631078015439363128523707214181816681706321290424082232815725971906304195 684 69532267411436425200620869011513245803187336586704039496764292977978626923388780540801026225282796229815652680474752590060627589768513947 685 110556678843730595196287018738812429689505678834711607579697694219948443733364100619605953314746342147581756488470314641866953500856510856 686 175785713482218875722045720580993555959793163795487472292522401500348411535037689844258317244919313334134493907079763995602694546076977619 687 279500229091813453051810191391927457924464870806346207054672269039184821897446222622620627651163795933722715557997614829639240028320204639 688 444406866262645724243940992111374507767601490174563350326214942707140896603896045632164322887502278534048605007352343664854553917790273998 689 706609305556271448086791790197680507571490335409771893580784807754045300482669195485353792002542300570956752130411015825440273189545101851 690 1123512593083182493516696346943931801484091190723416598461151786210232278708572202387973954537796342861009538712166397654807066058180566667 691 1786391060648116521501496582032301704716042875607584570330656408198646501175802034744804039326156826750259985486751902203342428072646992285 692 2840371386319862589817572059964720260396946729744297129295043901430900152960985456591976967638670373381453858323509899482025074611601672455 693 4516205768124248516122781623258209535423483926517170092046002615409598210403423390717175053650080857984132083190932928767955370192668794771 694 7180791440961892230218307962641936239860637492465979749048524115340149951829371157464893704043831918031451471267516664381763201536327098819 695 11417496979994327293289279394508218317359656548176803634039854461710563340335348325559448130042748980081860823187326781099195193202172692972 696 18153881554693573799263646365038780049452692550468220032762163634343572395560823437392177511199078619579263667157438820643284013875832695001 697 28864769229131629644466133969349317859240858763235251773221233288300090435413502567466271849239285299090167770607685963274596603393274838823 698 45895138190742020950213083987444166107209460122980055207522245136433430552265753802470475405900567575808421901068108016403290389658909611090 699 72973516359225534073177721374761182261734276010607722410412822016534874486503454335191943215813696048148329652928651300457024779262529098003 700 116028283163647692433573233302240628108546789403843480488640023251537404885808222681070441654075593250575297728397478107016194158526704659287 701 184485593754748977990628173053743600834857581487934032807006842652662681161908253625545209816239208440739495310213083439887310059366918934865 702 293333085477434778193983098393342292703543733399311533546598341788859936095887105149150757766270969773283341505679713804000651599635783067350 703 466401182252189428891321992052577675221041658339068762719565329979812053917460010449136519452467429233940976018521874756194388446858970035131 704 741580386174930633286041444080881187875132699187912076233401508134328417617786292160895099707539320387645053913742683028222350367516594426906 705 1179116799197988432532897302164109545236933498763745587179745604825840381099832800042565347310767464322495862098018299296907281594208449354821 706 1874802047182177044868725662257546567004856737828677608205624867823735368165353338400989971612406217134332494108141562591206509012118010789728 707 2980945330020939943328445243046894929980055960581815472974957650633040874778682684108363375707359985408680026631293717015494236168768161001166 708 4739719094039469295763597672002200868876365909006649600691942495205238838058227799828282905665690609292437222928728128692707604033191440053321 709 7536178830305660261101414741995352198021564288100531040859893303185617031675002230311101071556811386260377754201883948522017016215159255445181 710 11982564838867694778671029315604210774194386463707869108005237456601995933637342924990233219456231025779531635769110632071321274381392540604449 711 19052342486921165610881122065546985296994909093469331386145565429807800911394885144852197771560574982805968413919716262308174013886758219039644 712 30293326939613929756266109937070314883314162857989288417917401378275468427414441777681535891309266688197854995652195793820847650389014527548459 713 48166552627337106934614334700453190635072138452694874216883221203257428957709494122491168315559074206681327547613043524066666881080094244075386 714 76585077519768859646011718975265958951381444572855485026594997713709162016958582561771714235255934677744850049155401900634688378369475087091360 715 121770684817085026637297608432672254656473527064968543770503261266333550099889394000154519175107648899017497569928854714704749092022495486458233 716 193616043242814416987545729735936012738978605728817379196406316484837473278789748762097950504697892967469910396334091614368006605153191362073414 717 307850549229593783363741923426612915197430568505685391926049684447985406347004140531941368608248730480227030212220409019428663612357704040959349 718 489484027633540505572616623846944717162214787770794902014450763476220883692156546369049085893490392421917408972485566872005356461622270989611434 719 778282234376213123325477425208010647062650447183010962554354882494398489127765801756138256730178547919338470770835277422358943159243061727679370 720 1237472935070139699141827939117885049341551072095816576150888244592343904392507906347505806732359673653058024747928990830646810112298952100510420 721 1967588616819015715532691029625442505769129380826132664488359905883484964562564213981152895146979147365715167970802082114061802316717568279822196 722 3128476474369386555028507249768061596159299008349093755612653152762119706938113537766886987644082886341028342669547633033475708502270667511853808 723 4974294406371317243923900670960831847271954862110257876330509797379271121400788357747885363615954384807726013070967067192413075328415634665375143 724 7909154837497889381964862190992957430692275264730534252746756633656553355060112146752674400755339378181284445343861568992957432936628643161634398 725 12575598694639612842525020938527176362766799558335106737151216746587839070113896363968618395763045032508783428202198075190577024338932010381508660 726 19995269504503961718917266505673189076296860035294846087883522616768171541481851964352243710624894018268150464574183260564585548536418093253264810 727 31792585964767361438116810018992354792001009146446941862480384480861612122467982526564723849657760502857595422005408240254796606685035479597421736 728 50550382534201183457892248585547658818956318109645971374213018853037439759557326584569461753550294847472687861831024987033156487345211257753728395 729 80375379882149529180476367574914571105188197875266780572205043428015566917462744897153032708061076202964568115866498456537750673840347036954390067 730 127797285941981326083340108910694168327985216976563658190805409128290886970081957943955607473967288164096227635028231015689046637544209431684288335 731 203198371417759538019892575814647907585901459989720180886679942758927182766143914483360754818412409982253069737822487006680875757852031908555083216 732 323086502522242974721267822534349118483194401701553304824738595253561516381165760280563687891624358768168012927507374524273219934157242312026449946 733 513709275245362899898635377410469849706329062132938378974267321265900860077195778399955824314273723717912299237128544972913932912675504921994626856 734 816800508263101912900985933439145779113226603799196837711122393902694204916879686716167268495273188467812161700060351712335924969778834504761958711 735 1298717197543697451361504500830623274027554656785688274822909330687733452871607482589558368959889151682866865515183856051481348823163250014355450596 736 2064967323272598180804598185684221394321824942475239141159818705737390218028929842721156175701612045303206339353414942816255170730348556296731214456 737 3283309140934146102985626318939930097244191401385660635410522992997108103983074580413561511953440120783108636752730412906633016204201454285319016491 738 5220479178264762957706884395713457323238031126884336118379536289606207435041922465190762080181084877922218748471116112174590271605638400035408411681 739 8300589947781149522672618138838739512896321068280276572903379339844388356258853131120962837316112588723074315486026713060942589746894723664333880146 740 13197982623523669505658234712017847717651157793463059386458177034197034274919609836031161229605573107877125051029634429633227158363165919848555878161 741 20984863296059456128432217473446117380841149799610397580387289052775521771101267188752168242607411972882287067278530699286305046171256427310290962581 742 33366045411320023721189466252024819319379080989274260129134343693069861841103997338067162203717711892291599956608108289377440262865306636392654555621 743 53052191509835782398260179224640313426192676132098969434698723415157650159333657044229772077365234713491020158371454637540682973415287545667948055891 744 84353269597883207938645047290980911351249932178897990422673248402490121782408724539575778105381334560479413775626143324025222390758656536624733074087 745 134122151966784844233919600196681294680198416909611299221961448824650663837759307003391988670793129153187325297244871098617629409648752133133379376240 746 213254942386403289214857763091948748708210317961624953526255160937534578185126109077777004695993378835744520324399900976909238092132834610550663141047 747 339076504405406983926104745149791303875512413802955976175313230422340853666626562950048030529470395400208771306158739767966541482258446445947782969361 748 539133464168286603635304273529722204866071573971117870315110214325678397576833062191793873995858201128076166579529008950055878113357859510647015700687 749 857225105277634131432976801206067391360742837974463448910036155695243729472358357953089736282721184555402650818409222934269728314973729096283039538212 750 1362992524034600711347091608483764776907435330956307059096012026327852265208087422806816448074861673791187217441330114927629695520575917489639050675004 751 2167165437802399060381808230465191854841985492798671538571349458607938344521112123715676412280217623633098848101367882609312033235819891724261663108824 752 3445804692239116563790254791657975720398170891576080607244688236533300487946790821982917082249697962863806651767071865089392485665438815612369095397864 753 5478847978074730779938143421926486280559957967465140846594076246316588168630143638695201505859122457343718174571194870122070125563485764465127395302316 754 8711397727927444054513540450492513252249918541079596500312509321912354078391808351600341583412827041371780306013866828608426338841014179926043068257392 755 13851169201596767850525579127269208228934364094741781370731272337806601393355325427345495058742479103315289709278902972107376245814876167460290263557312 756 22023433465355925301403815304231999276318211061850260000728671445393277074170300716754042768159447943558993848713240785379148523965841058587789372468048 757 35017377561675059020496417630295140113891832318617577922549907627504634738053267786146448090619205862318880907173734520354356249429009985587907235599628 758 55677818502996383610553141326043374613302608049511530864182567046570059547015481080093674410703792132086687538445645209734622820192652686786056543040568 759 88528030626869043570667750725873322872352454875330437248161125215466755940547636742524446089042780370772469597518011852493172959383834720162417725439864 760 140760044437626310617430637260258721765256892033265887505099004025503514999616327000635203417496874539995350484196585174157783516387345172121739315264572 761 223809227086420623408160244564205558357049388941131183906666052994653682771533820104464448000680532453424101907143402170525622402732675422531564452895476 762 355857873796119489971077341373971766870056362433317474911452547698244843692758338753499309834764579952047672085326120528459354754890727220495334098525393 763 565815931680943345528712006810908116998171387279706877447387328355091925070936833430618262776702633302156484283190619693148257614302466865399754400363103 764 899650372011706910198385532880647884591909538651174092358111204607943491689524871467363529843307765310645162519803499447345910978085688505331305694826793 765 1430448926130975196706601122061260861476189093612263391882948625335530782022408437111835344529391192750482765895820384658279964800312248396119756816034176 766 2274421479639685723294433513615865371454796024213925953376877262896904214164917827499105199961995165929041240877178238858995391361361195174863356734263001 767 3616342375143791876430366884951252910058632662950858908011664763016968240246778627868416098402343578308751537175480611650784793554292894786806149164624181 768 5750003810345851289107369761306859559748171795131518973883443021888368939412080128366886094946841869697797427568462265384984132403927150309242740647556699 769 9142536958403222542129576401693906911449755069141246697988441731910683496887324936130837745348504915553124862836799474829901599380068049574406010062914331 770 14536682894952954341265868821626794704327870501839448196960432206100807592606646725744224530460582205298874618319935619651430105689845027725242495894228791 771 23113403921675233537866733216509793498779454183700988017501486609656399164423034828444444013032384487549842996873544474871170390343328108533416215969130726 772 36750436444616480968934216505255940318515415146889262122103807611149263265340156682721305013649658927538072452673676595065381428782738126246478354323012887 773 58433391440160739310094348599704472955818680236977986747722345595470131647740783074053913682152652222337432683651400685189238450623560080268982013625874997 774 92909406405137534555734131591344547902879299359653322916449275943722490698916021929276113495840315983946463895447899041467884690998444791836079087851883240 775 147726455470154481989398113306097767948639346933680450756159956776175654106410026375461611079590624627975145041923819115034355764544949776802853157740930204 776 234885858064946165256024875136135456291770474498202254698725789698009775865913968176370838480484098742223811509803255890997556616620128247772972294867234737 777 373469776576697424703293412040539317328960066362741458756897304742274746475436669615701611814726218454645831688890275531285343157508887348261787301536255544 778 593818951746690635618052418355047978916402670359104265258662662234183714748743991066328225764749734991570768580373595802739579726393798189839746433793809206 779 944175324401712826783479097179077502746583282538144735998058480366802062059757625853585393566443568958666757272390326858971858990697096703847308203252829040 780 1501243839703786981432597299028869541344470537750359739134617334989836513543161460237192314317543645022699453400090246066639157243831819963328114611356169113 781 2386985772665339068905982047608242571135235140051526488384953469761168443955178303016723794201834561759028777988829172240611088807038296073001313882898412101 782 3795320205963988515782845215045767564576826378442232904603121528807282466799423741324639995023537890797781767493471519265618418866876062092925748325115213757 783 6034579523159173102699429149347912367763422171560078942231915041792275256648192017965902178145781827928835400440376872391130767162096708792343261493757882432 784 9595013871058215453226249489257544476048478075504109592136310780901547947581701791114171334688835619984393356424045135766062771552550486802843351926359436110 785 15256123617640691131222385226564917526482940180701447075611328517951548457754457139464371901019891229458582925175531732625751079736506797769473878276766500796 786 24257318536952215948830582297467414023615015585846452402488976636618912690587414939512215009943977114451405513019203272588777367957370261231113983448572018754 787 38569266830191194253269488426853254047351372484009754742102246674203659086282114453123001517397424774951321680922344678355920893184698825704443774248741628193 788 61325341527439623220667473425291798529621917532105847405456605975832735263326367932398024213023858244380027740541457704878091372472850934110869376757952738808 789 97507622584965478405030979804536810005838054876064075659173899180275225905653304082504301936219448457572320643474973210992983538587110215507868415404078368516 790 155037643906441113109915608014782840970883146029727690160027383627300678702180248273577686154219768811154566616522959396605867192079005841245946011764042139220 791 246510686968247418412247158669971738608957778734231686876969367765783629351185360338116085912293435440798051859557555735207938374570858381246148479791416450982 792 391953317003630316068936517195497035103792446688455267444860440612182760105783906820579600731824368631968225119656469996046977633531191155895089377064170908286 793 623207880354237043349961290638903856186267285241985507246218479860014840999214810019231314743097912843307694054038493998629389445062399888105554646826531249411 794 990903878820915143470067225536933477266444716344594322288589943835578688414411301900298700464978304360824513660675760722088283187297646538467236495161541446546 795 1575542492344960992566759027748984079405360629102570074792706177021389870327343997466407013690678792429180886033791910042361002065005041156364840458964952804671 796 2505121029638436512816158779860625758142183427915058549675839514881135823478428931434307689942633238545625371953926213059571154672877742599068258389903954910704 797 3983155899398432026977886827805073027541706002141564548809371792722250467900119624818210401697092582517233937344243149890940219948511834575164485137228727004574 798 6333239285130427426684129999650915944713006284026895408325183923976085612676368307978940405485506052251704742681646403553904549978925367032757179098993639110277 799 10069884497560612035249769668786017233645754507434228270257586348932552451225302572459034721270305199328140628166331997709636072496930238762330467347996677983324 800 16011170465687409145864963151241436143254968344772668411137909832296455303795886973617395526023986882947877145728321931267495327997248820123418215955458196129663 801 25457847082893784137764771529388549520714455566964911174149277701368992914021974736057198932551194169432710079840615434978501730334910921160103537534325665517147 802 40478113669760278140159667455093052186702979195392985262998597589829869529403450407774295758110202748019762711908261605523907292787078268383200354443663944027863 803 64360418260309101285357679956732617628012074133255326362355169114177472573098081146365087676970718125023291905715085130460049778273418521705028863944098346059442 804 102333410900430942912701188631965044056572869900733253075677927189126206279023102622705075745138287634497429245669420522924386044893402098385823545472711818770240 805 162710673261341612171080981760892588657043238031847014889223724510581428384221064144251953020411913177003487214040262503493492839962771315715874002751008267821067 806 258710844876642127657098040393206716768903101648553372556576467775731549050567798458978088360064694759249211717028036622863976216426621552389050598018199226410614 807 411351633640423127792929252485313288192300585172966159175542605937380424983563560030771006659206302736924558302901967128647835145389117401453625249592874460526821 808 654051308051377846304162329727278568817948718476746863320981163880815518730335471516131699493247010613225892874201681820244312587591576164035638219096822387344594 809 1039945094608907189959326810683203307489534848082748111322374492116826950799877056810845507219902119180717741097263033513913646558218638929122935172151789172847399 810 1653518288990524758123329472955388824120780587364101989380357058407812600000809077919202910955038927045923871259556453728634055221103138075351979597255833165249273 811 2629102965339122846797298603681859513982303361313594774340376381410462078227588053583683330497970328101618320451104402112087647609082169690548644756984730616307725 812 4180287843429216662007926888005283294046511078776963510645055512629148471949374028880181165707870967513044762464991435317797315775079958652138434530657898088118662 813 6646680135506997896634144509926250219371771202058711270096208169529029121792741018319612543185429382437659595702055574926391477350500922774202160551485330029817409 814 10568257134059572430984973357538326796649379179187121408184687214382446044691547248740815620533235655191455146450018973621324813742874627171058845958844426653411159 815 16803585635926147199826188614979263727828849796072866519105352777974094741500724707029657157059458734892190183849172581419068450895835720086806505973002843465453236 816 26717791461934341784506999642790311955660280256783241063969058828475725267461936484254341078099447379470419437424989873220148959420998542598883714926756544374561253 817 42481432003251581794373861447086372375999595204773359471752037114332993058162784134473152727939003995181891880176899421125303762179156579930128875898583272850029597 818 67545705176195398820757531616921295507539094874192498546340738884400905725623911540808290895083412447606387446342332840616818657608793847395486397241044351259858833 819 107398034214107857768334094460325808369556386717652263243752399617323436705559107621697760292524446114686661006068127859630034782366924065159142458519605442587854203 820 170763451546874039927083699189241820583048970513067798279448082989095193959233645133625870021899987594780003689945469264929056128850871833962205044249414956989360261 821 271514805625474899798783649139641378733233586028661350253104274436889601543000011737004017771239004327029005100311541549632699418842563065440020813137926718958822157 822 431710000038289367294882374971344872519633177362542027124367670211602349457542109621889072172605756266617553643806991840940430739434568963982112835880049909418678498 823 686421220027838119893839835496006987525037913595130510858366591870517856259041396651863432786785301858754368560269360809154061718223867749470943609717689594495199889 824 1091413428604193145404215210824561548089010810700889296918765203253644480449121569789498163881291610745901502766651362776874343480517841218464506105640912904279655445 825 1735353216628779683503681184873482163238049129091246448305379758009829343650000182306888443940137908609473979446743824164903101439559809102297660865438966468036753984 826 2759220940056777430087138864081122415819520844917943246677804222379072918373497840555578316926346106907769094767052854101160626286077404298008645240982260264180072725 827 4387176122471449255822485954494278770688013587291537431739431580771578825317938915240769000573959569402556413207728550406433692922707735496775677911704473451175889997 828 6975633610981352645982541119386159365924485461696412880137787720161556549732203110662721447478405688715545504284835935242665263065743310861606224780789840006672168915 829 11091294927827327002006243424740796757879265462959288961624115026496245773507142014166486430281126253791072912392252944099466256600959795335735568699560263559184871362 830 17635218538770390280693902169155611251284117747293159814637535076446199973781803015207318805586926186240000863033281887501191088914907503029354684661661146750637945321 831 28040092246569879162806305758400401021638345296657318265403283511071927891029903632721941803081267138172319406865265470791503283772078518937386366685779882092596730882 832 44583897356736076298095992716731450724833452233249588783122053384264483384362585078139762444786901713666418767131895995515820029250793582239600516559952558479450132823 833 70888636386677175777398617290258369583233748400815660600219957137326581931742488528554815803928030943229264194550417642142420211583361029346667361285260804266568621094 834 112713312803356474645407471142908697892247679789147306136664206299211992397731575766138999931788586549987913866915260783557079614489715148526029888873243050648567643008 835 179214773067562201166983602478672788704793414602671429305144731855766995504156125379453046735142657923814621648257949875293066133188091351157870851475552927371014657675 836 284952452259937323166408532502195327231116608930122322561671150434817431352155498034929325219452838785086990010888374723607480484645244423760299099733048586679099783463 837 453075930399672197331385891556127319178030758069834462905191767264088181082804481400215885524314370455110538746754071654801080361163098721657402756640304628142102632799 838 720393164120839130217100521889167035157863249252663625652225382622459412461178176419937891938180283053957527894609164490907369756924557166405443195946929578894129113552 839 1145429002273941448385680107686893953314255662025840770292013866375475665652952754187431835659413386370895747234497970674916946834385516419566994639190297936269419524819 840 1821238269038044502304684636859329537747285459045254807161117195613670594729768345529229965152806767711186856361975239170308496561956641280751262142433101792472890866672 841 2895778634925308774912966127255965121478307372670279916852911104851819678450978611188106985008292123138853339401922792203083023184738108783719331216930937088386966504410 842 4604303591159996802572243292972385961333345151926387417877364094166278280783015380951197950229310304300052281896982770589834440132334301118426746677615579876617804701523 843 7320867453017743376318225817749678294106859109993995905425130467162330963729837866759851888502459769515090999650647612917624397183810499619219230722138516318044064979406 844 11640218591917802855724060578219868928209087652990261000740823410893791813160697749676120513512317235030056291536742008783851356831428219345039738114222506047791317951405 845 18508010114535874034710900504413419903137916004914422443260762110792034595807731135035756516490462634090036752440635550046674673654245958074985228783113535482191456386950 846 29427835542332837760217860560744121796189140408652019818349360139063366996507250708291939138064599586066135516082768394339618660728685799057062387554298544887379657452666 847 46790416654594770346543080957470647746012800751540601491318108383479925926662029089140263818895648833785276521288905973711376387548352975051805253265381563821675926900584 848 74397013927889563604456256881355440004454655701147366502506351326929622328439511451902972991807441652140225181009699128880686551715293349866327878857108762291111640832916 849 118291651947559025176086371711570122628989149080017688076971548605557728576650561929855129825694798362786648362896682310388979916078984351292379265995158927187306199899674 850 188084362284288591977970385299953176672110459629238667161600535838321072624307058000806904867272929710626821262009398668679832027661668977937183298460796336275612377542705 851 299055146778829873777738531193773621006992749599262359333146953976716470237227782063902182804465268303898378625255433366151187546557015649405650032572343471048770928174702 852 475499290471200662899984855915506928750894121575510765494006666404143751048374142315032967158225880779495143595728090026047168217387434261602466059661018093517572628028864 853 756046427135494662643012486604867129854748955169858702383892858270068186689794193243899393446200686449303485468542887842151681090289776528243514696166924425664319168541328 854 1202117882064362487782779481959629936809453936336717448059550164535148570741661084850640421466361967642732493548188209473859230646948606763363011636167756078121124306821788 855 1911373892545262380079248887607026418918190090755035548952124914421736831504793249005399551093667005258250702495442191342299535349690510934411573412771600452112827861893667 856 3039094760681735304257572112685300915723189371390605630509168727629955779918014822404136999568221531248842970862620701687278079444923414843924914035278129777405029520718423 857 4832177001279438659160734628580757212012390313065623491384322093446134882846157509479681420836193738144307024995166210719188634878534763689578352316089642714745354341265199 858 7683187399676885371440336355966104951063469224826990454731890285237769590139865273883011515537142339682523174595777513737786882295797134651069159318201459445345836198903870 859 12216309254177494156823332453353088542068866788293351586783065424707188002748795001298790753568870809522931820965688291090824329627774460300361611202339009153959670905270212 860 19423997363383178865363683953403686564381441891544831276020949043540813841840286132866769301947787268425959851965737714802564043706183637184108109094748138213953733072311330 861 30884260190425178359544003920151907976595559724668324160420121609977933657899286940921660662070457391499588187462883118051236692243669310771346767369799960161644590221450899 862 49106139671743994737124908391595964604167547679876437988381520488983598928997911988937789542551882692282815545880432623379941505302904330533391280759384413715261836125503198 863 78079025969623910716589663424140846161844917313789726599849517184539795755392405680854050653528673078524153030847873550088878662196882062511020523381941425334521530323017962 864 124146070880686170149456999703051509850289275622275558957721868945893438904472302847387703196512334239558125605865685471781542088054863835062507553640181381964802015807982589 865 197392919849030642206885928498611598800121802622999662066187064036987099777018551018762072429204813579937971611718392811151232115373211514326038306437912826926551704638921367 866 313855803330039926984902591845697003699347609020448230569177042697642769091350988592266764110180005479813574042988300769194987321132276643745373178729087204329619869422979090 867 499032413924893075034965187890955513957400544855154541048581041309922680865620744609730045785815948250228613833741005289255395106877714586471330490766789196564855955871931197 868 793464219891549823154504095783248831092366711984057940341737134964024636115131447069130040594048166461616228024763568343647818384303809095694735733467143383609536436177406287 869 1261612373626017719829925279754052437073171697114544157229898054663969383322852904737938425717793657320345253671041690514851976798937852303061592359691785606120864865391996189 870 2005970453845823548247304467145705303561370861418725659583253669139010420508986439818130676769289941089678666149924826235119853677938756867884352108668202829199506439023473905 871 3189503801502217357360640083475616894472697641219480090213302206618440008076446938875215051833554925331499766790118643199882951814679729413598339141578531693110519033983860467 872 5071328184467354735458487550918270688183779227015930190838834006811556989680961075845958025406332532181620307334177783963221263404563620399008148092773493584878385276343336950 873 8063439066120541450612241705895275983856355065612410618985949149393009897980389463702411004810682643933182102512578034351952983103870137235546537440953555418066635130729369991 874 12820911447257856259085826664967849668340786683607892579255606113506924118569999550956102266106835170634988835803767517545979259187301484953163836666896910639123446949144857129 875 20385318099453504634663103182972170138239741204365148657192974221590011335684768270048783225131701866317942324482604546608676847184293906147867776076175216793199713478805911905 876 32412765326819811070594425752156770975488161175988983296106843200132910818139636373935755450644488870491314932261608495811008287987291578234003025035635280167077093684962239648 877 51536471052647297985427603655374888676654730683239587796069919367058952770501551739246600250058397079488912003073171351904833158372647636251967166342160201304356861468283028722 878 81943265925621285507774724940385954348581520997809845432593508898052853168132201673364225023933596008890548269184855021480721592682000458076175803565626045516707912819677613340 879 130290233176766366135841688512285226130763554039829953138450126058493365930557306473735610222158438163047960505467907730185671799239968359499235268478813613856367030338270452368 880 207162170917920296908157925901752909791161295810623868380204800949734662109008547071253877220685701639756888467318584967703172128517405202123435572380437617151175724998996966810 881 329388965028566121593387372708142859938068494784841410899668977858835018141585464081287076438033457158871666870273914663536890944653503427957841471676248721395554371447795700506 882 523730224499228562242459471944927920060889003911857386700618172695062756132024011601584851392612323627993566501788732113694083813983607135940053563563012315118036560134145173792 883 832733871428341179201183741470098609860717757492333648943094176332307762937924707412823144605514078920547291047580042230622297911452816659606222632320066065856381119611427096670 884 1324051330600749930373048787662869758946118600228202052347605505827237608251809082640472240547481913678049542617107165848505373437449132225714854944707953061513651499642783846146 885 2105248730976443811588804925477593480130181627037296113494629762792486418419232238314048784902937595519107921661614036727222838190529301239938733055104922101718361077805770530384 886 3347356795651572456454078988200077284727718706267688320409641759721671173502909119281156800426485913188266916009536347554247490035296433006651045518092127700932223142725106853140 887 5322315293451249901907042225165385538727136779265154480765821396455664225991584051121469975107265070544326877165682476551284656426585765901023602483692352787234861833466963149754 888 8462509918184902061452963287463709913663694189722218932795258355227600737385484623331372898313065282092836904707900239137828974333364793694986837305406445352669438245953435812956 889 13455436246607585841766618139920952592452762474202532002661410773824429945235483210371555796982296895478292115003308801025576739815297056157150016878494801506049087268876135108767 890 21394215940293259340977121955439734586055567660012893548756050956356967926488943822101343843902749853943135453209420308049711630334678242735643637411182501863232359859149394333935 891 34016918315472504003542556353890588568647612376723091902474367553849090108786502325060076496279532670500880277165149066844666072238522482230603440702479830193648072340507826643377 892 54087082925165013414146629521667453395757061436507783398882813004378820427023637064520948099634800610765966187757462209045872329135751592722072897361357810793530073584548336022074 893 85998752509661073606100380950080448484274492186193579187862550795435424117390907151266975811011395685747738543260997239163315563183744773734874674865132650891464662648601135827325 894 136738478639174514563792931483547824595303834916433674266335722040092573370911635096506767110219710383325437815008923100654940402284199933454591577441529974480939768250362853901779 895 217414915855384338267986270208462887540851190323362098973432451439072333262310958196652272946123840998528849481104237863266971309041358941253042634081070810555922794977886564984187 896 345690884576373950770326238404547002222491331050073554306972915123937305895837108669827667158030486099761450391405260724784082736992194081031756004693108456609711808452893120728705 897 549650364185150703196545890473088937170889758899233121277743955789185209212912583656108384307172030202812007757506189787025477306218255966155414049170579073781900051837547711640911 898 873947032821231394625895006922196204807325522289293782035960819956765547182260748503834707621299766448630322695702030203759848412875771804411036262899186785897133928743465092637930 899 1389580478690909593818898341041394553409567668811803811411230408192101666286386829834883015432192263980941450176043070923940659646855505288342108606370966800399331072594295895921285 900 2209440428586975975030646718441923304821136129664589810048308415144488393041623941274196774953857229818805806683987638918654635730595525500075963418305923916207653767829967986244011 901 3513022154768224495243444678533237409746429306290200042271676272541154635210619863957812814575038098113999518316769712603431979814267286014629955314946590312177145781046640029956070 902 5585724104716025955710298465491612889972261601038356178053648965645550454881332170135502822418675617549479887185748428421431675142578611581230740719811867268303254434849293349453314 903 8881331343628866112685756873816387412177839717005194121351892786747632756829641075896663364047589874664950556021413903161596683647804538654689927474170094957001557414151898574712841 904 14121364563768518117625729100903453299927609986993476745098568837269245905815136137362338519308235006114668992815757070858244276053390956154857078832534516017260650321065519481420790 905 22453045543212233527114940084246751774934559945099437745172717668227693453431864629602893499048652850576807541079664784232815482394977238843329598411709499820640692740370190756344004 906 35700463074159520250114774178228008870054844409803620708235325685540173812064740018461397310735588090242846211199719824887299910035492423193867284316298956206254118708810617742517306 907 56763928138680844183410815921433366091579836686091254641996812945575765599210217818229407794352048676838712302103341538196174732783614156748840161798165768842747879655580454301979173 908 90254950784253388458494943381219451656813544966230285540183830215971451018233333895416608330133779537262752706619073724164820007088511054442512762778897388252950646013978374195318709 909 143505856768166008146662314624119580338646952346031340139908966889006061982232931849688203309910790115987465490405645549757562760057857925176837898934475325738536228932698111131166369 910 228175083447703370649446959539847419105488235711223269502039148139331962545584933574969308817625894035700738309838970845500951092003790368038190948146298334144426856131355216228147736 911 362799608872240512683423517290150612031957348340249415520596222241590391770988224348760848763489094277023253244223202492096917168413843754560162818330531986907610382994175118114148244 912 576853327756175365215244747729094577837517974064479208277536801543653108410758021786367819061806753306609322561246416266739623984364243166443558170490179737860621333157056287192133576 913 917199891085203644371553324934998438094540762459629186052960306117015806728314381505525774326247194733055768264389953974603725670383109682160530415266309163797932947208983208434516122 914 1458352755767219489336683298485865007062003892114304773622261781975128741327007663273432196077318359949422244614436650416456049744711860425409996325864502685034458952777521717122847339 915 2318788718713742289524825807499430079064964817887842705033225275146568782456111826960728562609213506005639300576723262852863600682311355950821697401411215146448562771513533722357235938 916 3686886523696708390403014162604075634470155165035917193115303226905726072764886156338744150356398086417798792484540839545154830419934705321789485641239178102486172861523373742062638856 917 5862169385642284671781177655479386133196473030577728558008619535163288793238765051449784509655700802307450627570858456848260868342188203347434125139920225073644076646023825144205546820 918 9320880825891289691534744858543614348561139959902422481621883613929682903458066274213559351194472994689548681745560325547914747670119118301185234187430179709372073015493180807449727334 919 14820250602661333850632498996732849869725655642139901624109906926851381304925843101314583012086684702719976056072195579904078698843893477894059573117999135245803077091329270610427415622 920 23564278100796448176951999107547369640449277627977844897454253739237411099973151353741774544219350944102915415256509489185253822529648353028801101701374870962921184744231218491477044247 921 37467328812372578383212944779345221072080392507658117335511200359971776598170680073550831781979788452089835703064315115114728795703158721240699791225753271912117064506856285989925932038 922 59573254157401807070828260588406725705467666243521657459343192317234058956816823764019174130121821036243328873706387953883526568488095213844091437075660254176136652041618595852921139937 923 94721794251060643164516379560252516698483093933291932089821167402059266772531392010609277349492395982327525276193979806145391763508942579133969604750870406685050214050944651337082697070 924 150608161884765741844941625986055166769480605011777672356049056492387599656583329618289707329257818932153055357415826920483763501577103087656270845859170507117278719053790529699489851652 925 239467786750184100337676827890828297334767225914491875887861604359283577635875956577449200169094514112173130006038948269780894396743857463442806736437312718895317767393675517015746142613 926 380755067809058552491083709018339849755686690966367125762288777237741494389001219921525348147157860049636636681709214864716743150650841432797892762930050969631139356851267791908054902116 927 605402603956581318978128037912435297220728261238719100026040474670173690719951333397659965304165689459089790631675967554593558848550805418346639049028466601443756900929878201993735362553 928 962593393664843423292259747823227777335965674577108380890874998168677774008979401965443538907104198564623511898128672930125048176671998498115731044986749153219692014428162345234618184837 929 1530528668809052163887174840956317853484613543308169363581404272478879688130760055289552672429290099571623466826740325369603878229519645195221671270293081617613519037249971397447205499085 930 2433548808316493780108606328191138905115111551641756087012936078330323403182922633490977037206272477100003649851162610345845399837703548479493309701254521022772764623989940493208403047528 931 3869355682874485300831264789587204241901242001016633518504519183407143824541151296769920432286070180689299591401708955909303886303714251095581010993586935192483199323672698753476860782722 932 6152296329306213339094929491792287980246872947646611933161406205245079628067490600642607762163084838857150185895455739334665522639840696487418051385096596637274655057140357147857873100993 933 9782184225430514539588517453488663924813347722748753575778063784292939874972765940835078994280060505434276647291125746974188514546811090119556254768879127052186921499679975312876238969022 934 15553725486927669326192363236262612055304533979428998383177181212300278008651255321556161408295987484241790196504872271444137294036000945174176412433733383297773342051717281476330455230575 935 24730507108401602546802752651838840682897153440939032858929204521923044192904069928993580437271882300216977053164322050863732249734261229875386030333038167288323307924481149129565679951746 936 39321639201664428449702856140278224960865721745790922861215510736054644427546345848584298306660765585894143737771065649377744495593590176551446711177609164620747118431131233173425490420345 937 62521617641256978832618433951160747790278261643421786356563310985498808932319655722288326071503357786539497324108647374871872867098331761231611067722691184621492376232800780629873022425995 938 99409708034604913502212683763247833846028871837570953130765885643223129956683078937381647340957850895333637412028550413903771962854218389303564471538899991601268975520603887908741043350843 939 158061969992987407033999852924821377394405891479976105968824677445314795064461583362900052980175138501183835144735488832866340943648835899439594529303961256941956541268040341630408220411252 940 251319381698286107197117607196276923260187890369900447166429156883292845393077171699639092558969904557660322370868583507435447383863213592255740946090970959496082181640981175696480940829303 941 399599167465842999691528942667609636729780434127127799559475770544314700582565989121704066544864982553409880868312946593327599812965238401575779222721562015562277122648842934435312790220991 942 635364823677201437562454186627623947934663790517599248342727746215307267966991905499786997695538899626828413042676657829318909902792451048657343758971390367910320019129733347303075572294606 943 1010233484034642834707180376643394743981547071203788015043274312237698924356653824692497483803131999880021316857825282371782777466023428220357736946118621390162372661963880696703562992424999 944 1606276668510179843819931707130740466955345139975596340524786547716951547896099384343700183192010133920955586162730874551723942873222289092463633994278769327975913116588222030243429091981419 945 2553988534903565699694493649822974463146613949535962569211497548969151663320433553313909340923638776014437405696447509548634847472147385551589759878568173778480238567723833763036711953396601 946 4060855495379140630012212673190467096255930217673987956605518211042880081259849858720227876774691059040059354447149833686455018382515456254749829396637352274974890172058575765923209634060483 947 6456782060289718922672706470088620182008138275729974419848191082566716949515821828671237164718154696553312924998861854402223524911014005906899994743594323014368050450825039511210731769746355 948 10266318173970573445487801536082810355003880603034061929287280136726304185382594515691825948933875851035711957075143104581243095909666248569394083202195597724582886499464284709201183077233679 949 16323501066794449368468979063503820900282238444636908549575995448748706434315850355241359047107165565035615001205692012390139021007715016074718298718324147747340067391402391976297654795145620 950 25954454417087821376394326412959007307351455257153371230520547839259703351731452965433397998345502516444498545238158459142063207014588813595455038154080838236364966196880841603053106331153113 951 41267721999847627910156125099819433463652146630586491765053268975770710861690649495982259561649536081600092229586025189160419450556280401449815599937787498399051974817539838354682266733110923 952 65615899748425269442730519805647700304048256747764266655049030267313462665526003077071957376803028464123635188661452773750758714697646925952807004098445983978000512972578374385353130478049942 953 104329633213369331653192151255644159304553789428814795850890801694115021863896219019740307597528925769709290012551030453362543317781779941851032844144793901731583689772567641344712120401081915 954 165884677466415460465910458388101392512346115958905074549334313750385604448162372238092037097557263174792865846765333393426847014096911411549090018857020875887080211420352637035235172629994735 955 263757528619495073196429903173656931634891767111989895980376924361933909362542769429161107530368034247948842934317501992387166806967677347493222868263838378805128408111768129842940118211272493 956 419375887911939960216852560025675513792234002467860908600423957975593209625322547151561318678991421571705996824007692281232770725154922510472918803898397035729193444863340640516388781919232402 957 666809915464640584044813484135828624526843531135213896031224886888778412553549466225481067162252290254619224757119502261229798511114884841891423373452689094700892024236308851429602605227278307 958 1060231348959492722885271717748545131011726078345921433401128297025111918827140560411608987842898209309880723035889036083320506029255218538768887139216830359537436969543591154007977191889293690 959 1685773542424285679019929076784554322074917462850548837667299914938119620518999377141107795443500963482899855563422513155389885089813822979210494912708215831837338630696058860436437083433308861 960 2680388991635353132462470274727451752782595284448706004413379181695918076680613934475644825909596144328656943410650096464959632404371394592026575047823290726311697941589764183040006524867026296 961 4261832900846269479829207200256361915552958957870440046229788294939922675335717092597012313755568182041847508961521579166986974176403437629386037116415620329937744898180020227809314741090801150 962 6776337215015207151825767016595712275823208126360240976093833162885455147568168654834565102567607063195711586525406342238519759566677920809863522145356823140872291998702523626064611193048050401 963 10774412587241981558458544313678417259741275317118691126343244533463443913541342978002416308792807210989610252552610419413119566936113681091756336393491498374479553881884389464450768293024754745 964 17131373914345248750067458770248454021772249441011071193836653738373305851484189085685420092681422852613615842254009069370406555777636679391146939734998793996118711429186313268363186300964229017 965 27238976586122589724481189599791042656986681226994548424148673384947971352471982597462355334311977773348606870049499986522296324202635475641011852755025134391325241126556312605356359092993570304 966 43310119151508345751663376652290951547747204589659698184584198826296165285129031122736166439150502416652341989267620019809382373951016936493389905350760447355475783585614603452381014224066891011 967 68863322195206649797124637175297439882658968353803697771065572296306017017082014343057413978018979226518049003753697493176288813063838589155191263193126480231400839339730615872605925313791326262 968 109493052355079642416325543552860939677623577659014689951236391940906264225530431531317935591259885498841734049610667416520711554610484131056554593496070786975680223515452619276894095985880482888 969 174094541649440022733620973527902017644729587054947947676072175942272358567276728781778337255523296543317935544402843330530013393497919282582359819572710565446607600704803155688683430882206853469 970 276811256789504457998120750064167245046529956587602396651214734720293167645238991658261707744215574978963958007488104404812205188541725492829050890923481359119876307237776514046046368649226900226 971 440131385851702499173283179278390845431518268325431653200943666129102082298974377462037628690946064311292283299338337315929099015103531094319654374102753933541453635500766326072195451462354344385 972 699811268726861708421336470572309636456275975472022978658321747111021944092729180034613916342480216437642625464572432651370897647867619907757558325291128509591712308155031273488155891340036609550 973 1112703677992441617870138460250909439230807562570460083435116739855176055039231574899189189699114302975586301893861269980777700338768515526436200846638872241270419255947190695638997411707328077970 974 1769204827567794980539811554170928124139336333452823363908854288139901833846831723811066939602444016996576585369166082612339215612685118497700369266579343218610638964307144719752354994854352876848 975 2813045183365029948612825377246540123487484927669479749572905455698771871868981284367198715323539340745644838259273655099940627138389795434981378850024975934017799808935846145745381379464240592128 976 4472756958577745286736311387864607307949197683463288423530523351897767441490282576646947719334723472243379689578829070295759131196464429801625193523108226963945568308959864285559421292657637153916 977 7111707600293335212615515791583245413791953024077820225427356631654266954791987132232368097402739516445706592293699882065169744941356305954024212553560673751135206290899401643357576390114178006811 978 11307653302081576041353706429383685476694620750953506252306665248831741228637030717221054108993247413710122323865040847956116670949279010262820355185745308044398387875891011944604611538901765585622 979 17979229516523208754795939041688540045055055506705894824533078214356906101130043471991384577705040865844536632859402392705357316875531785122524913365203081298097770880113200371410355742856994190908 980 28587071549877923087728309000499915885293400282187378098181421716077625385674345009177824770355808063117016331259870808010103090176943175477587710225657486669610507108211993058650119266918289347702 981 45453597388408690224654109581937546491117648226322812839279383190579355431765156906270020158361734625985966662225411930734682706713706445073676422744221670663381405790771832026041692774317430810212 982 72271464110718818331842607028266534252271712175057367573551950618517078983592670191636777989115098672106406408116116656132446581277964502053563763703299576751938242938139710396427088252891587332127 983 114912016315762478607883891232957540619901875473710700663258428353397662543488845813539599432153293957346728232082254931767188660853281151692258807597496544543844962024895275337576800912727857868703 984 182710723467903551652990186873359467564224389965304779813279855620016974085591233428529429701933669157209754950619542517603876110934781223944197377777687985840600762251820812306581006232290568318443 985 290511032183372695048258562314733762770334312414937660251110927341760369674288092109836661036684223598110776590408097567305895026846706069682431972821623417339235192144201267272312797096112323334080 986 461914102349194670659895042758709544857864081629288933812084117712945602531242294821145036629624645341610409217162599236953654466832208283363808995413566285719811767946047910230199202706524919865362 987 734445905016044156953357666031754767583143338537520699238661966840349066104400343458990313088603828073876649174711294411554192176803382567923716054869986969098493166580069065329324803847225885595968 988 1167772935815360904525524399789964396555714019884622254952564662837217043249968293270957524947872665352370042060614022840497743553458647675809937340057895279886488882819399029807858425793092645333539 989 1856765243442996371254227956239781617647739710195820141351947246486986753922603479823677817878114758800260724573099905321317253023548323798659976972183660639084757178658685042911862354161244925139276 990 2952266715147638457447909749001479479951182017905385028730959958705686718188979102902998564836872325480524360225597811505682549995729006972416350548538256944153057088239146602210796000119247603679648 991 4694119942274872350094253814008303556979019852627494469419648776839275809568093736913136783282833790323438356566615461895232614358424049619384068713124420417846113991524147062853877256803318426057003 992 7463675933954607255889173376136423569365977480567574718337328879924945553671481606387605918417772446646752961841593730883311288243218275367856221883884989035940106067498028585767378289589178570098885 993 11867284844046106910935168627829993363574663020780131527505866729422460993565287251190906040663922013372080541817801095211238007574795618917557858624187787013662978371515439730871563353659646028053958 994 18869046675651519496164446961207707388082776419718417312031111491634460944705526562757366922452069814677223094442232226857595641351181686002050271512659209432374236902412930699318040127918981650296365 995 30001885614681582250146257923005945984074296101961028140298316254216572872166413470489282650027387999975426987085322027657279456749173922351684414081977008702102129120429851103769760873745460110406813 996 47703159354517740841785180484423688975601358501794823197376863083013816773621971739975692047531585149300280039466940231674377354546896960677924748254578324005548988489371079745661181163078134431708669 997 75848279725756326720677210451189853342027914893560031196323232090743402891865781730641296879680858390475446301979162354010339558272522559230949185364371671988889097852442669959674656877220461167601967 998 120599172365126429105014481186612062837678091377449469364969135215051532947298774367713990362375571214295201981220504774179034362823690512936457583070411737487284960420513167289315621474096003238879487 999 191753332148607883475597437823793612622726986418382006091872718528955660029596462361442150458773595814447209926633051666294141306737789022548022699721658990316173328849404500575599512034339756689230496 1000 304888828579779705324722745634269251891039100315263900738504524864082247423223755122768534902731394582095658946011962709589864381318261260116624060908185739753443605188416059188570387471687621576571455