0 1 1 2 2 3 3 15 4 38 5 83 6 190 7 356 8 695 9 1254 10 2267 11 3861 12 6829 13 11417 14 19340 15 32076 16 53545 17 87784 18 145048 19 236589 20 387765 21 631106 22 1028866 23 1670013 24 2716595 25 4404599 26 7148426 27 11582096 28 18776334 29 30404300 30 49256015 31 79735758 32 129111774 33 208972513 34 338277831 35 547445103 36 886044444 37 1433811131 38 2320360336 39 3754690226 40 6075878110 41 9831395966 42 15908614175 43 25741350326 44 41652106945 45 67395641393 46 109051214869 47 176450322887 48 285507177302 49 461963140995 50 747479340751 51 1209451607223 52 1956945579886 53 3166411819127 54 5123381074831 55 8289816578351 56 13413235761906 57 21703090723946 58 35116388125618 59 56819540489448 60 91936028486115 61 148755668846734 62 240691858163661 63 389447688577015 64 630139807148444 65 1019587756156882 66 1649727984662677 67 2669316162177044 68 4319044826945359 69 6988361671151896 70 11307407598510463 71 18295770370075709 72 29603179749594503 73 47898951900678689 74 77502134526815228 75 125401089309164770 76 202903228491116052 77 328304322455430014 78 531207558478615945 79 859511888466115996 80 1390719459119902669 81 2250231359774495920 82 3640950838593911761 83 5891182218067921019 84 9532133088538411447 85 15423315338483083263 86 24955448478563718024 87 40378763868623909021 88 65334212430587856264 89 105712976382611994682 90 171047188948144084827 91 276760165465700347846 92 447807354632102413309 93 724567520316152181578 94 1172374875301402231581 95 1896942395970702508603 96 3069317271843519018348 97 4966259668385635805309 98 8035576941153481087431 99 13001836610463682759820 100 21037413553112769633594 101 34039250165072058179959 102 55076663720604766256912 103 89115913888096762880436 104 144192577612616466543516 105 233308491504628795641858 106 377501069123579760882027 107 610809560634543055220752 108 988310629768372287224010 109 1599120190413164813566211 110 2587430820198119444935858 111 4186551010627868245948433 112 6773981830852818545696710 113 10960532841507517646457788 114 17734514672403749417090858 115 28695047513954680291692006 116 46429562186428669578242389 117 75124609700453594042432851 118 121554171886995914097901651 119 196678781587563158617803646 120 318232953474742963214431752 121 514911735062490012330979629 122 833144688537530505324877155 123 1348056423600318058701876864 124 2181201112138329977573327948 125 3529257535739129449830220136 126 5710458647878238370852990824 127 9239716183618146764132653954 128 14950174831497645462869912926 129 24189891015117052584385044255 130 39140065846616737300549231111 131 63329956861735829138228549558 132 102470022708355866020583221571 133 165799979570094994740617856238 134 268270002278456199519362191987 135 434069981848556533095394059131 136 702339984127021370908017300723 137 1136409965975586542296672409733 138 1838749950102621890256609744077 139 2975159916078222409605202187709 140 4813909866180866915006460480476 141 7789069782259111939958508541775 142 12602979648440015447037358026688 143 20392049430699163979068255644376 144 32995029079139238633325293730993 145 53387078509838461819613287576723 146 86382107588977796251702621677807 147 139769186098816353870609319223455 148 226151293687794305127972794211234 149 365920479786610814004242966744959 150 592071773474405369936642832098969 151 957992253261016434745312869987006 152 1550064026735422210490664684068460 153 2508056279996439051046072453155939 154 4058120306731861918149019967850622 155 6566176586728301625807375404033204 156 10624296893460164606377398637081175 157 17190473480188467294605777306312042 158 27814770373648633620012839183591377 159 45005243853837102633651908128820256 160 72820014227485739035113189791983278 161 117825258081322844450213540404867348 162 190645272308808587985804844924999454 163 308470530390131436936496500058015956 164 499115802698940032204218432372069023 165 807586333089071476422641519525119328 166 1306702135788011520409249297940241631 167 2114288468877083008614280163508414573 168 3420990604665094548087835943051705190 169 5535279073542177575766422588163228731 170 8956269678207272154700929513354274677 171 14491548751749449761314047953222565800 172 23447818429956721965925939637774118414 173 37939367181706171777150949762193962497 174 61387185611662893823834522591247718234 175 99326552793369065681743105545778976517 176 160713738405031959636246158516938364152 177 260040291198401025448657859552086102622 178 420754029603432985296330141462441506008 179 680794320801834010956414124407944648222 180 1101548350405266996594838919849113775925 181 1782342671207101007893347698235786046204 182 2883891021612368005041707225098759349015 183 4666233692819469013488575700807326005060 184 7550124714431837019425898081878297527237 185 12216358407251306033810088938660574540929 186 19766483121683143054685122783690673447101 187 31982841528934449089944347485503049771066 188 51749324650617592146974220742585621534832 189 83732166179552041239263319147748094105739 190 135481490830169633390031425851336172677323 191 219213657009721674633088630960086723820196 192 354695147839891308029258693246683874633870 193 573908804849612982668485960642031576590803 194 928603952689504290707677175117060662935817 195 1502512757539117273386095658155788470149841 196 2431116710228621564109843990215786928604748 197 3933629467767738837512010805314513194274073 198 6364746177996360401647858473702279490680454 199 10298375645764099239185872957188772052756558 200 16663121823760459640875806262949482770773012 201 26961497469524558880103754055255450583409877 202 43624619293285018521047638826546047691156431 203 70586116762809577401219471390142612692940832 204 114210736056094595922377263557091874878295895 205 184796852818904173323706888287637720843026894 206 299007588874998769246262383685467812986360519 207 483804441693902942570147503821851701632829176 208 782812030568901711816698272683517711828161921 209 1266616472262804654387134161681567610671000978 210 2049428502831706366204299051382024713925265659 211 3316044975094511020591899830080531716022369819 212 5365473477926217386796953883634738561169177711 213 8681518453020728407389608715908417496727786779 214 14046991930946945794187784218719325204021881724 215 22728510383967674201578614553803911896038268857 216 36775502314914619995768375393871604011905590952 217 59504012698882294197348966569023882820002663961 218 96279515013796914193120540203365143329019744012 219 155783527712679208390472705012913569962587150944 220 252063042726476122583598420078062839759735872893 221 407846570439155330974076299952760536190452525319 222 659909613165631453557683093133077171467084939985 223 1067756183604786784531767766188091503174434007523 224 1727665796770418238089464407285062940553095350503 225 2795421980375205022621245721437192406632185882313 226 4523087777145623260710732049788314619488139279824 227 7318509757520828283331999692291566298423183209599 228 11841597534666451544042767211109834522260007962004 229 19160107292187279827374802372431354425031876644642 230 31001704826853731371417626973636825653710603586775 231 50161812119041011198792486736164192988443653895694 232 81163516945894742570210206568926376553487286889673 233 131325329064935753769002786164215927453263970193037 234 212488846010830496339213142982363298677649915950124 235 343814175075766250108216079395800220802149540553250 236 556303021086596746447429465486508887322487831308330 237 900117196162362996555645787990655460880315709168111 238 1456420217248959743003075646834730102092971823344464 239 2356537413411322739558721828182951316863455815381076 240 3812957630660282482561798111483592540969942403319004 241 6169495044071605222120520576132454979846912983294026 242 9982452674731887704682319717439521818324468388713763 243 16151947718803492926802841323395453674214696377807856 244 26134400393535380631485162707124359318890744321561227 245 42286348112338873558288005696809196819457903998406565 246 68420748505874254189773171100046414262434677364365337 247 110707096618213127748061179492968469205978610408447146 248 179127845124087381937834354955417118668890899562508102 249 289834941742300509685895538810787829826041260182680135 250 468962786866387891623729900824720037647704282068604520 251 758797728608688401309625446694022956626517664574701440 252 1227760515475076292933355358939660318628659584647597543 253 1986558244083764694242980817054600599609614887233680351 254 3214318759558840987176336194473693314072528896451986157 255 5200877003642605681419317030007726327189947267952456501 256 8415195763201446668595653254381769350530239815015400903 257 13616072766844052350014970314289845386987950733578816163 258 22031268530045499018610623617051396842621167921473765950 259 35647341296889551368625593979721024334712096031766504466 260 57678609826935050387236217675052552945437172291577989689 261 93325951123824601755861811733053709094523122831967455890 262 151004560950759652143098029534766175884572333307527044863 263 244330512074584253898959841394479798823707494323476100563 264 395335073025343906042057871134186020321000805922619788000 265 639665585099928159941017712733605864757429284585043730257 266 1035000658125272065983075584199391844414629332292887912804 267 1674666243225200225924093297264597668629394150519228454464 268 2709666901350472291907168882000529517918085504363611909848 269 4384333144575672517831262179801667191421541676434335907430 270 7094000045926144809738431062670336673549892517137625993791 271 11478333190501817327569693243340143829181699529911640078276 272 18572333236427962137308124307415160471498793657929885174677 273 30050666426929779464877817552159984269764833728284856721743 274 48622999663357741602185941861847964674045098269435383583915 275 78673666090287521067063759416280768876591402896773078121672 276 127296665753645262669249701281806233452185195006197698424013 277 205970331843932783736313460701764502230325291742960013264665 278 333266997597578046405563161989521055516010381627844133295617 279 539237329441510830141876622697235877580665848746542991808718 280 872504327039088876547439784696384752831211712062747288212715 281 1411741656480599706689316407403248450146413042497650443130375 282 2284245983519688583236756192115211342545660148364022135379609 283 3695987640000288289926072599534037932260108584665296982547069 284 5980233623519976873162828791674455234106165961800552307196916 285 9676221263520265163088901391233699125668845477840539656274863 286 15656454887040242036251730182948938458642100668079844160734105 287 25332676150560507199340631574223421683178035374359162302903666 288 40989131037600749235592361757238350199987622590044212501587114 289 66321807188161256434932993331527761941333144512008580843022764 290 107310938225762005670525355088872886298349652096097641974154054 291 173632745413923262105458348420507422396717372429340697797083623 292 280943683639685267775983703509553072910259879088720082023685803 293 454576429053608529881442051930233259522170106081342522073218138 294 735520112693293797657425755440065870804651724800401564560187219 295 1190096541746902327538867807370578668699043570512191562858511030 296 1925616654440196125196293562811096842091094990963968065480474117 297 3115713196187098452735161370182127813377553155906542497773358470 298 5041329850627294577931454932993956496428260374318645973033274105 299 8157043046814393030666616303176816150765425757673323880594515126 300 13198372897441687608598071236171956790740698055474571125284993036 301 21355415944256080639264687539349957085053135736630496346365872764 302 34553788841697768247862758775523829860300418937717286152213007231 303 55909204785953848887127446314875702929860178825469837057006662339 304 90462993627651617134990205090402632918214170726170677035097701547 305 146372198413605466022117651405281435976127922514624352016184202313 306 236835192041257083157107856495689085006902251349700647162023111040 307 383207390454862549179225507900975537095590331973230617288948521147 308 620042582496119632336333364396672738343106212278072692944059715569 309 1003249972950982181515558872297656391679310275324195241202086192524 310 1623292555447101813851892236694342262375590211554575641507347646098 311 2626542528398083995367451108992011786408074210831078590070635577249 312 4249835083845185809219343345686375297377451775294725869985340007355 313 6876377612243269804586794454678408332379313339034876098463332369238 314 11126212696088455613806137800364818010703725923844050063613367623746 315 18002590308331725418392932255043260724030000339741116677239625797848 316 29128803004420181032199070055408134364274474260781321287459623787939 317 47131393312751906450592002310451450717845222597718592511305879952766 318 76260196317172087482791072365859675092607405665211828487619717729133 319 123391589629923993933383074676311215820940337069642335687779939624817 320 199651785947096081416174147042171036553576198838841007820579599789673 321 323043375577020075349557221718482398014544992712395661686429364868314 322 522695161524116156765731368760653670218637356029359817886071614061011 323 845738537101136232115288590479136303883698513219878627951563630539733 324 1368433698625252388881019959239790355392880489831355310860142168131234 325 2214172235726388620996308549718927040567123623633350805781452489305974 326 3582605934351641009877328508958718012901064896692520884994651614106034 327 5796778170078029630873637058677645670409249305386115141063538639109399 328 9379384104429670640750965567636364681541919604756075574667434738841775 329 15176162274507700271624602626314011350182774312819630264340689657342102 330 24555546378937370912375568193950377646897360103480965716988579643649547 331 39731708653445071184000170820264390612252800602205855859309724548457981 332 64287255032382442096375739014214770872554432289472178428419834165858237 333 104018963685827513280375909834479164098211504480260751711140340021027516 334 168306218718209955376751648848693939199342874536458623973032686629943770 335 272325182404037468657127558683173107526131316783445069522743479981604823 336 440631401122247424033879207531867053567455400670414773305968064446430693 337 712956583526284892691006766215040167935567926804370922638903442262918290 338 1153587984648532316724885973746907232573581474579462831112236694803068723 339 1866544568174817209415892739961947411579707548501070541950469422461992021 340 3020132552823349526140778713708854662065828379527959342704026897442034742 341 4886677120998166735556671453670802091558075284476455854295817100416328030 342 7906809673821516261697450167379656782607001167556518325360140100530625898 343 12793486794819682997254121621050458903148173955585077308016254538810971725 344 20700296468641199258951571788430115732650811983108243209089007985293166315 345 33493783263460882256205693409480574682694622798692849691355875246910458169 346 54194079732102081515157265197910690491224169145299521697145516203849633644 347 87687862995562963771362958607391265249797526307490800185202024422406101667 348 141881942727665045286520223805301955863796066676255398378126083264033713941 349 229569805723228009057883182412693221236367964207211275059106650324217794936 350 371451748450893054344403406217995177298817136470344093648850039365457746529 351 601021554174121063402286588630688398733838206264518874062116070253241105006 352 972473302625014117746689994848683576354082819545152261073953390500275073752 353 1573494856799135181148976583479371975409348502619960428499056741635092401681 354 2545968159424149298895666578328055552283511904562279403247380572266319773290 355 4119463016223284480044643161807427528212940989579406545420842695846222302963 356 6665431175647433778940309740135483081337960953348916582199488269686159567626 357 10784894191870718258984952901942910610392410002135779134980697672073369799675 358 17450325367518152037925262642078393693091959597088953775860720614191523581710 359 28235219559388870296910215544021304304845958240828990969521952958696887596512 360 45685544926907022334835478186099698000141014538729433438117112973854958696190 361 73920764486295892631745693730121002307190069480369913100373505333518395550671 362 119606309413202914966581171916220700310895769361514503253822075265113248046293 363 193527073899498807598326865646341702621650524184300163105871800797519765562936 364 313133383312701722564908037562562402938314075589040947106089667226549897326309 365 506660457212200530163234903208904105565732381816567390958357350666847302031270 366 819793840524902252728142940771466508513378924791249775526597062949988795676892 367 1326454297737102782891377843980370614088443773993458603947104458673427694028209 368 2146248138262005035619520784751837122616922948213574552948410400199148892689931 369 3472702435999107818510898628732207736720466971635900875105428925811002920387934 370 5618950574261112854130419413484044859361822636663982084292521922678061309166344 371 9091653010260220672641318042216252596106722325114389615636633445165439989326984 372 14710603584521333526771737455700297455508077928021744529644760687460047571266383 373 23802256594781554199413055497916550051654333219379506974996999452242033833367168 374 38512860179302887726184792953616847507226376830459126946427883908722253859984089 375 62315116774084441925597848451533397558944675732896513407380278171877650856770154 376 100827976953387329651782641405150245066274551212656886125879407867447913216783863 377 163143093727471771577380489856683642625322725594854645305330931826173572724881001 378 263971070680859101229163131261833887691764741139870652645069500095512871136589282 379 427114164408330872806543621118517530317254931067084419164259592323577829056395459 380 691085235089189974035706752380351418009290635188615428207492687691982643526157846 381 1118199399497520846842250373498868948326816529237360214357688482508177595754718086 382 1809284634586710820877957125879220366336545591739995113633603487102994863555327414 383 2927484034084231667720207499378089314663800548291374799059714286514007083584497748 384 4736768668670942488598164625257309681001055530327049740159913063783854378969880108 385 7664252702755174156318372124635398995665565468914104366686222641091741531555436399 386 12401021371426116644916536749892708676667768816850853377662009450204266674930289881 387 20065274074181290801234908874528107672334482103374657042883254387482900423930745359 388 32466295445607407446151445624420816349004108128130889501696372104072595542945895392 389 52531569519788698247386354498948924021340447439410925625730734757940924410961501681 390 84997864965396105693537800123369740370347560593056893479394096460880932884539276785 391 137529434485184803940924154622318664391691013057982897457091820817689270226144345956 392 222527299450580909634461954745688404762043435884460248297034366651370864385308193279 393 360056733935765713575386109368007069153739311175863603187244309887218071399115067472 394 582584033386346623209848064113695473915790614319259387151943603290377070024617128623 395 942640767322112336785234173481702543069537792754058526006852839931024797313863568567 396 1525224800708458959995082237595398016985341136565673906187009859075070867638334965304 397 2467865568030571296780316411077100560054891658812088425222076114859764665252052802779 398 3993090368739030256775398648672498577040253392129053859914974465817471506175366190194 399 6460955936769601553555715059749599137095165647692433813832928943145089588901492611061 400 10454046305508631810331113708422097714135452366065135195164585183441989844729356990279 401 16915002242278233363886828768171696851230651340001216530414195901066508183283347791166 402 27369048547786865174217942476593794565366157629061290775501351383008601121466126348232 403 44284050790065098538104771244765491416596862892057446355838117582575212398203292085878 404 71653099337851963712322713721359285981963107770357323702181321203860805642154606062491 405 115937150127917062250427484966124777398560057911653356629358690963427608723306213034621 406 187590249465769025962750198687484063380523306854244205951997024687945132335432382395804 407 303527399593686088213177683653608840779083505938131088201812728172029459028716184222466 408 491117649059455114175927882341092904159607041213847406345108617787200701870288565302612 409 794645048653141202389105565994701744938690775573450606738220210886456271405144748210238 410 1285762697712596316565033448335794649098298186381003650893782496260139498470696893964021 411 2080407746365737518954139014330496394036989331548159895443758584678623990585271187954926 412 3366170444078333835519172462666291043135288115944341296338488803717939506095549900864359 413 5446578190444071354473311476996787437172278045507678941783195111175739513872324974322127 414 8812748634522405189992483939663078480307567129060903625933085305395476431987311843923686 415 14259326824966476544465795416659865917479846142177465955527681807073024609035971157033868 416 23072075459488881734458279356322944397787414836862430719269706996292154082435697183360233 417 37331402284455358278924074772982810315267262544663957812609737917086758534442128300130178 418 60403477743944240013382354129305754713054679914759333057497679167972270455948092890578816 419 97734880028399598292306428902288565028321944992656235395725651339652386829460488597798237 420 158138357772343838305688783031594319741376629006272574116650504646754584345391815490683087 421 255873237800743436597995211933882884769698578097785815175803330125536898234835538090788200 422 414011595573087274903683994965477204511075213736148339481490317686622967037224591777987538 423 669884833373830711501679206899360089280773798466024104846339056206239584464132830801476859 424 1083896428946917986405363201864837293791849022933119400180287514697627148112329293396677371 425 1753781262320748697907042408764197383072622832130090460879084711708631358643345244768283002 426 2837677691267666684312405610629034676864471872426246767100866850125931340122366943030163862 427 4591458953588415382219448019393232059937094721919374134021446185554235532132802330146185666 428 7429136644856082066531853630022266736801566622439604763016242432997123945210118683289636651 429 12020595598444497448751301649415498796738661372452962758931641383077663327743466533057997045 430 19449732243300579515283155279437765533540228040349588289883293395382751841183969918733166509 431 31470327841745076964034456928853264330278889458259571816750344357768379737157821154176697229 432 50920060085045656479317612208291029863819117572160164736462976729779073151275919192770250886 433 82390387926790733443352069137144294194098007103970741183042660064175394461367868466807336129 434 133310448011836389922669681345435324057917124795138931317270324173743591535883116949384312928 435 215700835938627123366021750482579618252015132018117697898077732793856402095276450520455662504 436 349011283950463513288691431828014942309932257005815659242942045515083000236110132762243521382 437 564712119889090636654713182310594560561947389216492387168613766856422408936337148575117017946 438 913723403839554149943404614138609502871879646533875101836914488298779982814607770797822006278 439 1478435523728644786598117796449204063433827036061934544430886931082476965393105408833400492052 440 2392158927568198936541522410587813566305706683099935731720753923694786905347468616830462701572 441 3870594451296843723139640207037017629739533719665996361604593519252029357396003362462117751181 442 6262753378865042659681162617624831196045240403581625234203658524202537509148296708953996976666 443 10133347830161886382820802824661848825784774124063314736686563124710288112949124801077531252646 444 16396101209026929042501965442286680021830014528964759197221485234482089618277672620434168739731 445 26529449039188815425322768266948528847614788654347893160239311944761641727608942351674461199781 446 42925550248215744467824733709235208869444803185448164724670371426761164688378788565686089283107 447 69454999287404559893147501976183737717059591841931570252119258038347798054929431139748527430340 448 112380549535620304360972235685418946586504395030835066570330467039049358014167145428214106068414 449 181835548823024864254119737661602684303563986876221968415990562651337551339955502290742122854619 450 294216098358645168615091973347021630890068381912647878947071441511844748316996458630477246156821 451 476051647181670032869211711008624315193632368794460691323812415984640138619825771832781697007900 452 770267745540315201484303684355645946083700750716154745825175105794121715302602328419329581004244 453 1246319392721985234353515395364270261277333119519661612703278771174160121648041392634192029518496 454 2016587138262300435837819079719916207361033870250453378043495536408922639961263516793472449889777 455 3262906530984285670191334475084186468638366989784752010261815967023723564620453272776341462500382 456 5279493669246586106029153554804102675999400860058888583374644411170923890149646805266311661986059 457 8542400200230871776220488029888289144637767849867323788705793285932925140338030093739150874083255 458 13821893869477457882249641584692391820637168709964532586664812261408790786378249954507504023032549 459 22364294069708329658470129614580680965274936559870176589954980114520634442389903625419077518067830 460 36186187939185787540719771199273072785912105269896712586273499846196429437487174701706333696757859 461 58550482008894117199189900813853753751187041829828892585882187430984068088596099448905163370484091 462 94736669948079904739909672013126826537099147099825928796393769311752443534533619365187171234534288 463 153287151956974021939099572826980580288286188929755145006514038777308457631580064028668008772311643 464 248023821905053926679009244840107406825385336029743400836799597586375682685167611665564205152235608 465 401310973862027948618108817667087987113671524959660872877205425868523090675792306889744726084923955 466 649334795767081875297118062507195393939056860989666924372134894982135308879195128852620996764144160 467 1050645769629109823915226880174283381052728385949590447907470192377894935073222646039677788376053646 468 1699980565396191699212344942681478774991785246939682349971626748384581561219265060147295555364424755 469 2750626335025301523127571822855762156044513632889697775571118601787027813559334991449107231207317979 470 4450606900421493222339916765537240931036298879830067753892896882703698697918276449739561273529171775 471 7201233235446794745467488588393003087080812512720453157814167017042514364377472747396512127701614222 472 11651840135868287967807405353930244018117111392551633517749237093290679342153510169423300606218230360 473 18853073371315082713274893942323247105197923905273199281605577303877659986388743889107040047067456094 474 30504913507183370681082299296253491123315035297826633033747139123244894931725403824910730787745867373 475 49357986878498453394357193238576738228512959203101632549745041153199110521297301103235764315809255322 476 79862900385681824075439492534830229351827994500931178423926678196013455916224044905460730977446213228 477 129220887264180277469796685773406967580340953704035723814106217268833588321163251393051659259178431378 478 209083787649862101545236178308237196932168948204971615312859718110461177413391898125297095170531681853 479 338304674914042379015032864081644164512509901909012052201792758024908898910559751345133459363617151436 480 547388462563904480560269042389881361444678850113991293429913796700553659964130021041478482344007875307 481 885693137477946859575301906471525525957188752023010971546967875290646142514868143957659869524605206410 482 1433081600041851340135570948861406887401867602137014603966969815201862503564105834295064033626753212633 483 2318774737519798199710872855332932413359056354160037914504025833703306362895643158864913571179265723210 484 3751856337561649539846443804194339300760923956297072483376345112680931706875487503032195216316230418650 485 6070631075081447739557316659527271714119980310457130362785720410160000910186869181254038381716291564807 486 9822487412643097279403760463721611014880904266754235150057503129827358158563989572742638835639588245950 487 15893118487724545018961077123248882729000884577211397816738661146973784610252491642453082454962946074224 488 25715605900367642298364837586970493743881788843965685235596951347562977674962154493277316496834586590144 489 41608724388092187317325914710219376472882673421177135321136399565298950667134563382358846232994983986778 490 67324330288459829615690752297189870216764462265142905129429575590609970329702614507286227744274581833522 491 108933054676552016933016667007409246689647135686320125023262199833656962984443074521295138991714577077882 492 176257384965011846548707419304599116906411597951463166994188787172776810207901378207400716336909335090374 493 285190439641563863481724086312008363596058733637783428858947998754943650086100141907515204929544287016565 494 461447824606575710030431505616607480502470331589246817267330022353977453763773995137845157955251664946889 495 746638264248139573512155591928615844098529065227030467540471257535179022731237782487453553218188759168145 496 1208086088854715283542587097545223324600999396816277643063491528063922774922729680543444980114577028147926 497 1954724353102854857054742689473839168699528462043308468859653033773868096081685365949044851192441792318465 498 3162810441957570140597329787019062493300527858859586691593028046438814162901908756972203924679028155247426 499 5117534795060424997652072476492901662000056320902895740122564564813705550881087833400962869243479282347924 500 8280345237017995138249402263511964155300584179762483369641166344028306881349219720983168818534550205760090 501 13397880032078420135901474740004865817300640500665380047689304641617802022555529952208598327482668960794586 502 21678225269096415274150877003516829972601224680427864934925928203022917866021063809622071743348623651436343 503 35076105301174835410052351743521695789901865181093246500210690062017528850692907898260974668162697097113602 504 56754330570271250684203228747038525762503089861521113890657649215193042846396526424427163916322911822129403 505 91830435871446086094255580490560221552404955042614362846389370227363167826771989039297265272356996435559843 506 148584766441717336778458809237598747314908044904135480710163507610085609422101986410214117838462359180808239 507 240415202313163422872714389728158968867312999946749847529669366004978182340672853027250154796361760520528242 508 388999968754880759651173198965757716182221044850885334668470392732745782721284485970418616205828116160764964 509 629415171068044182523887588693916685049534044797635188626777277855405956020466985530623114573193873140722707 510 1018415139822924942175060787659674401231755089648520533697001677873363128449194603097451059803259289527663861 511 1647830310890969124698948376353591086281289134446155732725532963013980474177104720224483503528760867952165200 512 2666245450713894066874009164013265487513044224094676283252926167290236966686414926508264530684833289577833001 513 4314075761604863191572957540366856573794333358540832032808850656707110821529472470545610821405837218014280148 514 6980321212318757258446966704380122061307377582635508343293922357685452531720474340682890212198335405203226901 515 11294396973923620450019924244746978635101710941176340403334918548080668096754533754857686089962674980811744086 516 18274718186242377708466890949127100696409088523811848790691377965857118736039710716273545675292049617591076281 517 29569115160165998158486815193874079331510799464988189238088833574028784940358947091864201138385764571369189811 518 47843833346408375866953706143001180027919887988800038100074894133665006483993301154209971171197932668564108689 519 77412948506574374025440521336875259359430687453788227409458410301472894275421537847394746100778846092796676460 520 125256781852982749892394227479876439387350575442588265624890524089008001647705376053389322993942564685788507322 521 202669730359557123917834748816751698746781262896376493149706154044350996811417450952568674816687196703012906997 522 327926512212539873810228976296628138134131838338964758961248580381008202155008007463615082063358179941418107345 523 530596242572096997728063725113379836880913101235341252297606636673008402662310638873840841132773795197047708414 524 858522754784636871538292701410007975015044939574306011560864338955535909287676262495297505089435181992918965888 525 1389118997356733869266356426523387811895958040809647264160480097530063616534162619072098889269142685656315044558 526 2247641752141370740804649127933395786911002980383953276210005460634768033917738222989784183283781898147480493417 527 3636760749498104610071005554456783598806961021193600540859146582314000158547800183484270861478128614302561239040 528 5884402501639475350875654682390179385717964001577553817859822188999456005031795364367404222081428206475469163871 529 9521163251137579960946660236846962984524925022771154359509638917364143976145852505745024260879074514803472581764 530 15405565752777055311822314919237142370242889024348708178648792276563456301541824511204618070115765479478720462041 531 24926729003914635272768975156084105354767814047119862539437762364127456598349833316421939115587338050915786286258 532 40332294756691690584591290075321247725010703071468570720156555956941457032637929870283745757057500712310751814107 533 65259023760606325857360265231405353079778517118588433261664319637319457763734035229362873443999235945191605087475 534 105591318517298016441951555306726600804789220190057003985170208080711315249482413783649315300625952905363316025672 535 170850342277904342299311820538131953884567737308645437250183860204481173466326897697014886010736862653232351936747 536 276441660795202358741263375844858554689356957498702441240773402087893433300885911334548642366885325044782263181854 537 447292003073106701040575196382990508573924694807347878496376596095075551353069529759043172510124949133037719767900 538 723733663868309059781838572227849063263281652306050319745918664472120329691660348416673734356519947956984535595562 539 1171025666941415760822413768610839571837206347113398198251063926856347226082434785498798826346155448678785573899593 540 1894759330809724820604252340838688635100487999419448518011170591420319845396876641093765319909535676907039516048732 541 3065784997751140581426666109449528206937694346532846716276422518368519361102092933770856905462551405857094496502984 542 4960544328560865402030918450288216842038182345952295234310549776169842841157413606404254598890210977060951447276700 543 8026329326312005983457584559737745048975876692485141950609928960919365836919992954677149379904781803550023395318763 544 12986873654872871385488503010025961891014059038437437184957623403562064602357369837712664967640760262048071505570726 545 21013202981184877368946087569763706939989935730922579135604697030954286363557326069021075339445357350259154195581752 546 34000076636057748754434590579789668831003994769360016320622421767370210524853103214905706747574545753871440507657274 547 55013279617242626123380678149553375770993930500282595456287220131178356447348836592098748527508331245694809509744916 548 89013356253300374877815268729343044601997925269642611777006887897875282455414963363797533956307259930898320498072985 549 144026635870543001001195946878896420372991855769925207233391354028380354385982170540702982468065314713863702951739795 550 233039992123843375879011215608239464974989781039567819010555589258436211883545260124416082021968943940246850020112767 551 377066627994386376880207162487135885347981636809493026244104290618997141311675556885034630087630627949595379765739694 552 610106620118229752759218378095375350322971417849060845254914473208940643720581966786164975100302475182570991556810407 553 987173248112616129639425540582511235670953054658553871499273357159445075557618673447913868178636008723025443006022624 554 1597279868230845882398643918677886585993924472507614716754599771032073584845695917529633022807197669689929030875988243 555 2584453116343462012038069459260397821664877527166168588254285068855206525970823866974179528929131617722006169248249892 556 4181732984574307894436713377938284407658801999673783305009551373882475266909367559903025248426062499302834058100318179 557 6766186100917769906474782837198682229323679526839951893264502976732876948973039202276417474044927328915739085324649229 558 10947919085492077800911496215136966636982481526513735198275132825274235237542749814874214144315916636707066019967714035 559 17714105186409847707386279052335648866306161053353687091540714276665995208176132069845403040205770774111298109660878256 560 28662024271901925508297775267472615503288642579867422289817592110594308623472036063738394259129852879465692531301634676 561 46376129458311773215684054319808264369594803633221109381360051395914382009401358961677796127861894899898429562818305514 562 75038153730213698723981829587280879872883446213088531671180466989821651832286869606755602942912649428346430822285569497 563 121414283188525471939665883907089144242478249846309641052543341869048995041101703149772811626695445977227169113269505444 564 196452436918739170663647713494370024115361696059398172723728377350837686250555201516886628001382633638211643183302493033 565 317866720107264642603313597401459168357839945905707813776276287711853720668823533427017653059873550603130129039823228174 566 514319157026003813266961310895829192473201641965105986500012057037971407495958742337077332146231084125905691516071287239 567 832185877133268455870274908297288360831041587870813800276295736725105128741362379105792623094426811486912877443413396451 568 1346505034159272269137236219193117553304243229835919786776319754230323576191067698296951893219223229209119831575223354797 569 2178690911292540725007511127490405914135284817706733587052627451422675744886176654256826454292215374292333971634375423493 570 3525195945451812994144747346683523467439528047542653373828966558095526361607570936801033355830597389017666944651135496662 571 5703886856744353719152258474173929381574812865249386960881613361960729147024074175305114818441971548826214057727047639669 572 9229082802196166713297005820857452849014340912792040334710611232966029589115718022010986644226672798907068758981663775854 573 14932969658940520432449264295031382230589153778041427295592255907836532816623865358417438471278871937968085899563845487103 574 24162052461136687145746270115888835079603494690833467630302917806154863526753982719332544673082221398989105336441241174420 575 39095022120077207578195534410920217310192648468874894925895224379343697464392247416654102701937824801735349668555246437818 576 63257074581213894723941804526809052389796143159708362556198224163760636192644702384795605503374630073981872166522668448602 577 102352096701291102302137338937729269699988791628583257482093530521366408858535422050258666333667038748974638996604095723938 578 165609171282504997026079143464538322089784934788291620038291887328741421373692995365126378544219735387257772253391827237335 579 267961267983796099328216482402267591789773726416874877520385550493722206554741289003098122614229864618215474526304091900341 580 433570439266301096354295625866805913879558661205166497558677652444340079452445627140661093666609690915841733483357969503062 581 701531707250097195682512108269073505669332387622041375079063417559938737531198258916195808788999646444441446332980429848535 582 1135102146516398292036807734135879419548891048827207872637741417269769644830168099759365601752515549135063382430108373426837 583 1836633853766495487719319842404952925218223436449249247716805182095199210207890572378070109838421407354285031390162906067911 584 2971736000282893779756127576540832344767114485276457120354547161252336134408594226890654589111124311665699419300648380599036 585 4808369854049389267475447418945785269985337921725706368071352905234902623987020355743669991018572165706828478917381853086007 586 7780105854332283047231574995486617614752452407002163488425900975640096865612674350025966713559096147879825911689480899170238 587 12588475708381672314707022414432402884737790328727869856497254790027857596816754473161278838007067984093952404078313417742614 588 20368581562713955361938597409919020499490242735730033344923157236708179849017024145332106562942847553673354384307855198032043 589 32957057271095627676645619824351423384228033064457903201420413497776262832421373940638246412326598959466882856926230078847914 590 53325638833809583038584217234270443883718275800187936546343573114677526175243053170999317847671725955771315666282775137649688 591 86282696104905210715229837058621867267946308864645839747763988992646872501469082201174067405017956178075777393553873874278854 592 139608334938714793753814054292892311151664584664833776294107565958557707557104385776561399279091188611143424875589446587770711 593 225891031043620004469043891351514178419610893529479616041871558802437888938965718382123480710510651266515534084896118037892920 594 365499365982334798222857945644406489571275478194313392335979130992421988870267009648101858888751153620308961230259177152694766 595 591390397025954802691901836995920667990886371723793008377850696026286270183429633519642318498411119005097587326040883486894152 596 956889763008289600914759782640327157562161849918106400713829837101367960308285799049748281910528029589489343426897680145866471 597 1548280160034244403606661619636247825553048221641899409091680543210313931746304588463195593335608122071283769073995660825270070 598 2505169923042534004521421402276574983115210071560005809805510396625767985683376448877071608538524433811800717531306794888573604 599 4053450083076778408128083021912822808668258293201905218897190956150168011058467098704394935166520838034112091635715909631281935 600 6558620006119312412649504424189397791783468364761911028702701379172681791625218764827598381522608520935125061222043561538090255 601 10612070089196090820777587446102220600451726657963816247599892361719595597567061080778125154506692608058449404912780328187608108 602 17170690095315403233427091870291618392235195022725727276302593783603109277704441124185087980202864966707662147226627307128799648 603 27782760184511494054204679316393838992686921680689543523902486188033536763783663483573472705820413710197883076617305249755090010 604 44953450279826897287631771186685457384922116703415270800205080040744223724883641103564962729483344044751029594754644463168397977 605 72736210464338391341836450503079296377609038384104814324107566297885338172062841082944837478763823123777790950221431695581368736 606 117689660744165288629468221689764753762531155087520085124312646450447971468854179960895566695882260055400128264664203498049490276 607 190425871208503679971304672192844050140140193471624899448420212860151719212824718818226170662281176066049226934573762532930583789 608 308115531952668968600772893882608803902671348559144984572732859491525677936982133049233021396854757272122544344050771862300520828 609 498541403161172648572077566075452854042811542030769884021153072532603384405110086137651360590235828165485476029091337652229503833 610 806656935113841617172850459958061657945482890589914868593885932316873459169303151231331443147948086382340393467892033395074588037 611 1305198338275014265744928026033514511988294432620684752615039005142221240401624169413429864899041415492558242591733295804037276338 612 2111855273388855882917778485991576169933777323210599621208924937932765083653441486959319653246545987905756310492887099971140927511 613 3417053611663870148662706512025090681922071755831284373823963943548656708137579822687307863345143889429172227517882166547207268211 614 5528908885052726031580484998016666851855849079041883995032888882247836572700746408005421164601819267543162373691090977544228081833 615 8945962496716596180243191510041757533777920834873168368856852826562908061748051329051734434307380975915346984438800430478427726938 616 14474871381769322211823676508058424385633769913915052363889741710050829799441037001730376718261018665152660443836562662775923001594 617 23420833878485918392066868018100181919411690748788220732746594537853823026181327595455332271920218062762158513982034348007617922589 618 37895705260255240603890544526158606305045460662703273096636336249911152771524328960217723757543190740069146040339207857281270829207 619 61316539138741158995957412544258788224457151411491493829382930789771475743607620918705070796825362814985631636841853051786618658058 620 99212244398996399599847957070417394529502612074194766926019267042929213626026153506627476050523889340830950341363954168554751810510 621 160528783537737558595805369614676182753959763485686260755402197835947274480527978053037782734063044654112726297749133655345889384293 622 259741027936733958195653326685093577283462375559881027681421464884129573163350299550401612415896065541304788957209420156031735974385 623 420269811474471516791458696299769760037422139045567288436823662725329932700674445594175748781268241741778627573337537491172889123206 624 680010839411205474987112022984863337320884514605448316118245127617959176031715116763018396324628807080172250888073348748369933756014 625 1100280650885676991778570719284633097358306653651015604555068790351788778900079933975635180233361548619046453101055281338069458205558 626 1780291490296882466765682742269496434679191168256463920673313917983500710156281590347829513903438921566318001756253325641922012013241 627 2880572141182559458544253461554129532037497821907479525228382708349042244280848063932642082895574117761291463932100296776360543839593 628 4660863631479441925309936203823625966716688990163943445901696626354795379829306565508087672249159532524891646845974413058466376911293 629 7541435772662001383854189665377755498754186812071422971130079334726090049502331540668345830594880143483465291935695500475020055111125 630 12202299404141443309164125869201381465470875802235366417031775961116890609948301557013225515639634761337438026806467497516307047947178 631 19743735176803444693018315534579136964225062614306789388161855295878985840067296548518363359030109990149984406766960581974147718984325 632 31946034580944888002182441403780518429695938416542155805193631257054134056024438467595993163066069626594180043280974000756602787987450 633 51689769757748332695200756938359655393921001030848945193355486552991377502100575378178764610341921280264885222557816599517904819344000 634 83635804338693220697383198342140173823616939447391100998549117810139774344750517658675951726163819203086927535022547159509354432034914 635 135325574096441553392583955280499829217537940478240046191904604363225414633476596849755910289261568779579692673051799017804072474405013 636 218961378435134774089967153622640003041154879925631147190453722173517709370861458683397460256577541291525017026461960090947898412846295 637 354286952531576327482551108903139832258692820403871193382358326536895644396972399708118968786991263379963106517902113013224359215268010 638 573248330966711101572518262525779835299847700329502340572812048710660136947093706379383211289341861061803186225561288023192512938785106 639 927535283498287429055069371428919667558540520733373533955170375247802564523325954075368972270241106115614417202625112839369199084681858 640 1500783614464998530627587633954699502858388221062875874527982423958862005042313852617584557898222668603990109657774299265185783161705888 641 2428318897963285959682657005383619170416928741796249408483152799207063873137533998855785904507103476146177033089987310507179053384627952 642 3929102512428284490310244639338318673275316962859125283011135223166571964931001891624069618989738902678313746961022976864509508863064135 643 6357421410391570449992901644721937843692245704655374691494288022374281924819689930630554680081255136752637384264271654463833234564423668 644 10286523922819854940303146284060256516967562667514499974505423245541899280073740054568155803949491140083526895580539545723612850870432596 645 16643945333211425390296047928782194360659808372169874665999711267917226595216478217512242014953798736550925312571128037933512023994218689 646 26930469256031280330599194212842450877627371039684374640505134513460817352364420544544628464269779301616543363192365459023321814989523772 647 43574414589242705720895242141624645238287179411854249306504845781379735424655101034521101124590067463149559830804191372323030779108616242 648 70504883845273986051494436354467096115914550451538623947009980294843289644416772083843491739104833290983330152471968167816496611887957565 649 114079298434516691772389678496091741354201729863392873253514826076225761936469123623142355013939887280350116941751570876609910143462488832 650 184584182279790677823884114850558837470116280314931497200524806371073479925357348484227839480470665370921022613717428529388953900593112889 651 298663480714307369596273793346650578824318010178324370454039632447303670206297924884612187290022028602761737679704664353739407402585502641 652 483247662994098047420157908197209416294434290493255867654564438818384315343523976650859781606022649507589327332529167566830097680490187957 653 781911143708405417016431701543859995118752300671580238108604071265695150761690604817491723731574633644257632051340906604271241460387264331 654 1265158806702503464436589609741069411413186591164836105763168510084091059661554737527613252900553183485812402779112921803702863574448342024 655 2047069950410908881453021311284929406531938891836416343871772581349797803979585498404366724195083717464035478346646131116171088656803095531 656 3312228757113412345889610921025998817945125483001252449634941091433907622409349095273261479315610718722598171071785329941134787265319129614 657 5359298707524321227342632232310928224477064374837668793506713672783724185157143453018909705909180292056030821956514232507376652806251940423 658 8671527464637733573232243153336927042422189857838921243141654764217662159891041563692714434897394221941363447275798464142613049305876037872 659 14030826172162054800574875385647855266899254232676590036648368437001416697372734032112167390479177725160128723479811598344091311346432947448 660 22702353636799788373807118538984782309321444090515511279790023201219127968356533470546706577269148976039444679071334216920918387467776713224 661 36733179808961843174381993924632637576220698323192101316438391638220593776822025377400698719640903730137525910866869969699223725629677389898 662 59435533445761631548189112463617419885542142413707612596228414839439801208595865738089773298007882363140853809134925790834640782202731450871 663 96168713254723474722571106388250057461762840736899713912666806477660474448835198005632840019213966333380300564369951004372456272259860791349 664 155604246700485106270760218851867477347304983150607326508895221317100404231941128508606806069923416837385592284347202331884775321258731590203 665 251772959955208580993331325240117534809067823887507040421562027794761007255286391279123838841838951311630330759876128662315578148603984247212 666 407377206655693687264091544091985012156372807038114366930457249111861619525154891442757205665561765946846240637277517871667624378936018566638 667 659150166610902268257422869332102546965440630925621407352019276906622834818368654376907605261200115056306888990207833411450473436613591580888 668 1066527373266595955521514413424087559121813437963735774282476526018484790955960982239575564432039307230536879828612006842282712632778689444351 669 1725677539877498223778937282756190106087254068889357181634495802925107962386767073036393923199740388225544985012868749832062843881743407528692 670 2792204913144094179300451696180277665209067506853092955916972328943593297993092863350906801890100330353119734612926510339108129968235423696593 671 4517882453021592403079388978936467771296321575742450137551468131868701805030224744462238039348161353475702589397241013835933547928708202014220 672 7310087366165686582379840675116745436505389082595543093468440460812295984286119852307992909001859744953254397598997309281481300110977671142105 673 11827969819187278985459229654053213207801710658337993231019908592680998670579146841265079016113619159553389060585068108223854470253719918588963 674 19138057185352965567839070329169958644307099740933536324488349053493296080778433746142857307134194331977304267997947470524074058449487268140585 675 30966027004540244553298299983223171852108810399271529555508257646174296177270747639977721705269732187552168498751321975606974137945093647275841 676 50104084189893210121137370312393130496415910140205065879996606699667594565225150683185212462184260279285085670098546901506021466659270395586023 677 81070111194433454674435670295616302348524720539476595435504864345841893049671867620227567617234326226592867072199146332487968874869053523032815 678 131174195384326664795573040608009432844940630679681661315501471045509491347986154653047198911217635693104234912613387016688744718825231181411884 679 212244306578760119470008710903625735193465351219158256751006335391351388130747158622909185360251011106923384155128227131884746567766986784763932 680 343418501963086784265581751511635168038405981898839918066507806436860885518998418922655436553039643481068415894262729995448880975951962144949274 681 555662808541846903735590462415260903231871333117998174817514141828212279690010683192263674194870037534973722490979936777136526988115498240280075 682 899081310504933688001172213926896071270277315016838092884021948265073174982363344111252581861274543886918919811325456319381330593055714409854430 683 1454744119046780591736762676342156974502148648134836267701536090093285464445728269299849727169509444292769423728388182643313780210159466674760952 684 2353825429551714279737934890269053045772425963151674360585558038358358655241710961054134832425719847731605966074546621181526748500990849203140624 685 3808569548598494871474697566611210020274574611286510628287094128451644135501058577997017082990165151576293012337769956393581409234782927271979403 686 6162394978150209151212632456880263066047000574438184988872652166810002816329743128690517909924163766201420842029497306200988488792547109730762274 687 9970964526748704022687330023491473086321575185724695617159746295261646977417775296326900987422629640200508280469297987325934193643811685864435960 688 16133359504898913173899962480371736152368575760162880606032398462071649835148111362299817415249994463584037243431180786133707674902979353597306654 689 26104324031647617196587292503863209238690150945887576223192144757333296853966479595909116920575825160966653644832864266066426861013427320525205709 690 42237683536546530370487254984234945391058726706050456829224543219404946756102157485130698848237299448626320908638687816215619941583202693264834291 691 68342007568194147567074547488098154629748877651938033052416687976738243677056203607961580281224604433668604573846194846297532208263426032932363310 692 110579691104740677937561802472333100020807604357988489881641231196143190541546520557296442159776527283230787177884813126739780811992747156897253902 693 178921698672934825504636349960431254650556482009926522934057919172881434326990883629462185471315812598157130008970420561843264029452227152590949374 694 289501389777675503442198152432764354671364086367915012815699150369024625043913130177884555173818407581606804961241360601771552826754044709362473219 695 468423088450610328946834502393195609321920568377841535749757069541906059546279739798472668187860287879982822744597913758853154719517939004789918341 696 757924478228285832389032654825959963993284654745756548565456219910930684873956755431687313934719386562744377363207875666485035480138283003437411716 697 1226347566678896161335867157219155573315205223123598084315213289452836744704000380685490072695620365543881949765174390731198518133522521361357558958 698 1984272044907181993724899812045115537308489877869354632880669509363767430037096747563633404746106360422563607530894662765455634909488237838293363310 699 3210619611586078155060766969264271110623695100992952717195882798816604175200236739695579495557493484767819194821615046242165020207490892003199229190 700 5194891656493260148785666781309386647932184978862307350076552308180371605980236984160999008992407051602360352154711524199971653654884692556462050644 701 8405511268079338303846433750573657758555880079855260067272435106996975781923377220758364613238707742782157096778528385634487672400281147274630739380 702 13600402924572598452632100531883044406488065058717567417348987415177347389105657313267605749035688609112432279289711575246402510148627441617070216589 703 22005914192651936756478534282456702165043945138572827484621422522174323172231077642374212489078970166622504206424711626292833366642370190688089338010 704 35606317117224535209110634814339746571532010197290394901970409937351670563281681560891846473608039402898841671556932835959097410925792322844941477203 705 57612231309876471965589169096796448736575955335863222386591832459525993737457705808516087198180390590661238258631415418556401132404948703342914083127 706 93218548427101007174699803911136195308107965533153617288562242396877664303886377083006204034086384191961349108948650576969585233017733918267373485867 707 150830779736977479140288973007932644044683920869016839675154074856403658044491072605120561594564728981023856546340368317980073146122531797404825337266 708 244049328164078486314988776919068839352791886402170456963716317253281322353469386006975064226442447998550380020686443250102296222085528432242815928914 709 394880107901055965455277749927001483397475807271187296638870392109684980403052394930943924418798511805139410932424235923235007211153322946218258373379 710 638929436065134451770266526846070322750267693673357753602586709362966302764760706970365557605330247796213709270366961722593744891435625761213459625951 711 1033809543966190417225544276773071806147743500944545050241457101472651283176052027933756050984218048625319563747346230519734161073228398502637624451217 712 1672738980031324868995810803619142128898011194617902803844043810835617585954143597255416476147428918602155827669161119997392462848574484445994479815314 713 2706548523997515286221355080392213935045754695562447854085500912308268869143526487540467394689527589408097946067955278272191180805713343130776220915749 714 4379287504028840155217165884011356063943765890180350657929544723143886455119239873179625307354926418183400246706463463464511953070904728500427306325929 715 7085836028026355441438520964403569998989520585742798512015045635452155324284336149103834138562423917764644665743765806970576792204530719540105721927377 716 11465123532055195596655686848414926062933286475923149169944590358596041779438476673018495749993200865601462351586015596023662356987748477765453543077838 717 18550959560081551038094207812818496061922807061665947681959635994048197103757713472857366192631475315719876044952656718249751304949255871341931755943885 718 30016083092136746634749894661233422124856093537589096851904226352644238883252660584994639683218496619478993245385055626816405892081303487832768517991792 719 48567042652218297672844102474051918186778900599255044533863862346692435987066844496970783616443792373356524139184095657609149427174858497900083492907184 720 78583125744355044307593997135285340311634994136844141385768088699336674870410876171819237344331959960646589672554686954755006643749888080406137170784777 721 127150168396573341980438099609337258498413894736099185919631951046029110857569091758643835005445423301814186099724318282693607395656747424151949799960970 722 205733294140928386288032096744622598810048888872943327305400039745365785728127809459435664135040874661359890668878639017661346323463149135123159828638976 723 332883462537501728268470196353959857308462783609042513225031990791394896585844742747052090925749789369142803905436559299243853397122997506471094226422579 724 538616756678430114556502293098582456118511672481985840530432030536760682314211764825314160890723826392843621107158934892839595914941338763766975046962521 725 871500219215931842824972489452542313426974456091028353755464021328155578900295720191192657646406778124327351545439230768119805753573024508342230574173957 726 1410116975894361957381474782551124769545486128573014194285896051864916261214894539164305816152327258278411014082044259194326728033721041010124685156254047 727 2281617195110293800206447272003667082972460584664042548041360073193071840115577313503297471413930690163978407056929583495813860152500743256482395265547027 728 3691734171004655757587922054554791852517946713237056742327256125057988101331098119434228691011387764547461903969057669519719017187803873525548920119007683 729 5973351366114949557794369326558458935490407297901099290368616198251059941447301699704151565870448270835021278988285895511472871159754509344250945060141600 730 9665085537119605315382291381113250788008354011138156032695872323309048042779413140052804657942162505237356834324897044139751910200108507654018257845575719 731 15638436903234554873176660707671709723498761309039255323064488521560107984227728160671380624872937245927251764680736418759784803212413141782487762730132061 732 25303522440354160188558952088784960511507115320177411355760360844869156027008780888405235087320556037124554733203285027578777894498826478904146635133213712 733 40941959343588715061735612796456670235005876629216666678824849366429264011238148636757665516698949569011752632081673011017803878797544450154275012420853171 734 66245481783942875250294564885241630746512991949394078034585210211298420038249582433758374809585288361902671307693759732974227372039516773317509139908278750 735 107187441127531590312030177681698300981518868578610744713410059577727684049490383979111514531850020686729243725340644917150352313942434584417914394746433997 736 173432922911474465562324742566939931728031860528004822747995269789026104087744258909146413351506548090328277751616685317195427430457352448231643502218316201 737 280620364039006055874354920248638232709550729106615567461405329366753788137238935384534451893427807818753884195539610901416627488875188123156993334481119961 738 454053286950480521436679662815578164437582589634620390209400599155779892224990139698552863460571377706544888608147390115624202815751437774169426999607552098 739 734673650989486577311034583064216397147133318741235957670805928522533680362236020487959313569636207322761499464678094914052978201045523100107210496996789473 740 1188726937939967098747714245879794561584715908375856347880206527678313572587237398087660699255915845868338618408061880302954588264048234689866907559995389837 741 1923400588929453676058748828944010958731849227117092305551012456200847252949484656476768535051260314030259207252313387110959837737523797770395127714886083494 742 3112127526869420774806463074823805520316565135492948653431218983879160825536740237870449754748521442535014379455422169107243598089065770011771369279420168722 743 5035528115798874450865211903767816479048414362610040958982231440080008078486243077653238810241127039201690140502782457911532607914083305333675830998844949093 744 8147655642668295225671674978591621999364979498102989612413450423959168904023012736730857607656702025212153304088487984386379370059205128945275740706488352625 745 13183183758467169676536886882359438478413393860713030571395681864039176982509285235591265460564882607889292228721553799665515840875274981961324493484419213348 746 21330839401135464902208561860951060477778373358816020183809132287998345886532345576835312631329983459212978749445517433930081789361357363066502719942517681038 747 34514023159602634578745448743310498956191767219529050755204814152037522869041678416939767655003264893214136316092401522857028392215075709341453232675673659751 748 55844862560738099480954010604261559433970140578345070939013946440035868755574101019495438892108700722013891804058160439001196731800043439527411886845141811759 749 90358885720340734059699459347572058390161907797874121694218760592073391624615856462155565152887417984814804858670803444072311674238731149147761630490826332815 750 146203748281078833540653469951833617824132048376219192633232707032109260380190082111884552213879969902527006617884681064031214464885907067880924780829587636872 751 236562634001419567600352929299405676214293956174093314327451467624182652004806063204273665535651239083040121431711201689061232197971770696234437674814033463487 752 382766382282498401141006399251239294038426004550312506960684174656291912384996346972112124524190512550851345238446614672867044729182819473282456728952634852066 753 619329016283917968741359328550644970252719960724405821288135642280474564389802611832339696834501055199176553363833775183231932680117339787440925117223200362538 754 1002095398566416369882365727801884264291145965274718328248819816936766476774799285090639276302234722511009888362751466773751397557781267781695330185324631843689 755 1621424414850334338623725056352529234543865925999124149536955459217241041164602223209166428080278932471168431487056318874635752215982115023163527685046818283802 756 2623519813416750708506090784154413498835011891273842477785775276154007517939402036241947066100716113308444526799129594741676899089349192866478157938626728963381 757 4244944228267085047129815840506942733378877817272966627322730735371248559104004787393254855899197504105879165235507722709602400620917117951260985691928826084587 758 6868464041683835755635906624661356232213889708546809105108506011525256077043407677863530738661659230501569612351244377524948903453385159259542899828726673499621 759 11113408269950920802765722465168298965592767525819775732431236746896504636147413319485114411222602347694696974296544986373424836693795470473450613947221520625580 760 17981872311634756558401629089829655197806657234366584837539742758421760713190822379519115328264209649609777307025357634315652817391521145442729599740062604196476 761 29095280581585677361167351554997954163399424760186360569970979505318265349338237081174699917866760068717985001699470891106356731329657131625916299651398534894853 762 47077152893220433919568980644827609361206081994552945407510722263740026062529061697092614241172663402828518949419003856119955523521244525993329445937867339199346 763 76172433474806111280736332199825563524605506754739305977481701769058291411867301014666113154081117156047260591812650077924258229650967910819596216649219758617243 764 123249586368026545200305312844653172885811588749292251384992424032798317474396366330327996568675422314790040942628665284535213397960285406815514143716578788136084 765 199422019842832656481041645044478736410417095504031557362474125801856608886263670963563378896178181226751568895513058964244554006131794156041875417175060312299570 766 322671606210859201681346957889131909296228684253323808747466549834654926360660043148859443633316938981956624196951364505074762885371991253485753439725340924324480 767 522093626053691858162388602933610645706645779757355366109940675636511535246923719967390890697958455649123207451274063725614312372783697100155992736016244041514892 768 844765232264551059843735560822742555002874464010679174857407225471166461607583772589787671673160371827409107408432079838558922303114868163142681143465274841533536 769 1366858858318242918006124163756353200709520243768034540967347901107677996854507502030715899713003804672861590619912795172043081720857745072799608847205208758744130 770 2211624090582793977849859724579095755712394707778713715824755126578844458462091289949008976896512489137014972544730155947491728250791366238657669619742678197534076 771 3578482948901036895855983888335448956421914951546748256792103027686522455316598807308230282119864606446620853283659242984241578456419044038400767469152837243785022 772 5790107039483830873705843612914544712134309659325461972616858154265366913778690122059282001868610385416709366462025052801723625693517251654132453385732143286366979 773 9368589988384867769561827501249993668556224610872210229408961181951889369095288954169555026840708281696403760379319949655955523136243137069607237151721608375201428 774 15158697027868698643267671114164538380690534270197672202025819336217256282873979116359385177071900269582930941991365937265436046650634524266255135796850608000658952 775 24527287016253566412829498615414532049246758881069882431434780518169145651969268110659488352275190153749152517520706821729148467620292078278360016746260850710194059 776 39685984044122265056097169729579070429937293151267554633460599854386401934843247291951464420561905315634974774447511047143012242208165502345520169917262784355201785 777 64213271060375831468926668344993602479184052032337437064895380372555547586812515467543543664051910361687018647751874457552745487810607568444861521643467544707175323 778 103899255104498096525023838074572672909121345183604991698355980226941949521655762864558147124191212172094702527039257438049021130560995306680088334277331974735371110 779 168112526164873927993950506419566275388305397215942428763251360599497497108468278437164829827820519028554430279631003828955030018913825111014656498637401236474134438 780 272011781269372024518974344494138948297426742399547420461607340826439446630124041471718706882803942587724733226445571488510333548380538590071182693553867470850016734 781 440124307434245952512924850913705223685732139615489849224858701425936943738592320078879266641416673003354763925851885538971645966200081873462277052907274957451994800 782 712136088703617977031899195407844171983158882015037269686466042252376390368716361825656842494590223472927806569970615291675166843338346591305346320793824072782140857 783 1152260396137863929544824046321549395668891021630527118911324743678313334107308682179594978106376504358130880020437682985508654244172936766542978534101470806866967399 784 1864396484841481906576723241729393567652049903645564388597790785930689724476025044450306419502128547099982596361762961172754222590911251356689803246266926314670930660 785 3016656880979345836121547288050942963320940925276091507509115529609003058583333727074955996509666870727037386153555307053833278338516987005007901685181170449905883433 786 4881053365820827742698270529780336530972990828921655896106906315539692783059358772245375883883326844977792201704346089386354804177376400574169457768817466573313244580 787 7897710246800173578819817817831279494293931754197747403616021845148695841642692500040445348264525142855601807046929217599955385763841549791649112291368006831955560074 788 12778763612621001321518088347611616025266922583119403299722928160688388624702051273450989298920545234253090137431679937670186109526987836976782518371133235370072042818 789 20676473859421174900337906165442895519560854337317150703338950005837084466344743774656602713957763623528388073438991639325491220144184708958536447790854487214678012890 790 33455237472042176221855994513054511544827776920436554003061878166525473091046795049992873547522533531351946558567068199358521411394179267319709557406546500785154831891 791 54131711331463351122193900678497407064388631257753704706400828172362557557391538826534757796124521828450802979702456461046856713261370697662665902299034349093942968850 792 87586948803505527344049895191551918609216408178190258709462706338888030648438333879578080945063973279792914014646325913452117574897922450667325038012388393799912374567 793 141718660134968878466243795870049325673605039435943963415863534511250588205829872709163288342605413028233881470725583627545713738401665634014940518618231025469994886744 794 229305608938474405810293691061601244282821447614134222125326240850138618854268206593677100423730528901587428308712115880183671808034789608437347646506815297073482481573 795 371024269073443284276537486931650569956426487050078185541189775361389207060098079307776119902397084523381942603510897383138978802868622243373030730655595849821044835293 796 600329878011917690086831177993251814239247934664212407666516016211527825914366285909439401063605673938520168211487007172702983068487380793072267796666308301988969869655 797 971354147085360974363368664924902384195674421714290593207705791572917032974464365225201701703480818975452908114261898465222294328939971977707187946825801306904457259331 798 1571684025097278664450199842918154198434922356378503000874221807784444858888830651147563014640625696021084506448353105886491466084264255234654639215666094234698325041705 799 2543038172182639638813568507843056582630596778092793594081927599357361891863295016385686628217645718103648844685219204600279949100041129676237010634665880168553466660892 800 4114722197279918303263768350761210781065519134471296594956149407141806750752125667554157735469288677745395578553521507889418202766872541196723620870304917512624604178271 801 6657760369462557942077336858604267363696115912564090189038077006499168642615420683960752456297951659469706650660608906647644723929303880297988219997951444120798122240136 802 10772482566742476245341105209365478144761635047035386783994226413640975393367546351548740196251796803942875886755497806969199896706438793590238650796486044750150759423159 803 17430242936205034187418442067969745508457750959599476973032303420140144035982967035543322657034304930140356194957474106048981590646005045983753680722667373241170576712061 804 28202725502947510432759547277335223653219386006634863757026529833781119429350513387146800950381675464431667966674288502852965327332278169970913025007174910987043585621671 805 45632968439152544620177989345304969161677136966234340730058833253921263465333480422744861704511554124920460046593079198736730757958117771377806745127120743582210431763915 806 73835693942100055052937536622640192814896522972869204487085363087702382894683993809980230756473359786428337555765027685126941335796222807932533341930707337671895957229538 807 119468662381252599673115525967945161976573659939103545217144196341623646360017474232813660562565044108425007144860790866130592944937939725787557071874750132872960500834993 808 193304356323352654726053062590585354791470182911972749704229559429326029254701468042937197517714107822277990128081690122655187688326848729931832369744504486709675937257338 809 312773018704605254399168588558530516768043842851076294921373755770949675614718942275894164278954855858127642700398352560183434040857474651931131397558301635747455917286756 810 506077375027957909125221651149115871559514025763049044625603315200275704869420410319063236096924797804906487798433574237773520453935323514678732408514106680326258112435087 811 818850393732563163524390239707646388327557868614125339546977070971225380484139352595189274676135487787534985468785458352891853219543798299425632447283708873942840287614458 812 1324927768760521072649611890856762259887071894377174384172580386171501085353559762914627691271991823644366973664615282717564199003961293523663645809287084121254448707979658 813 2143778162493084236174002130564408648214629762991299723719557457142726465837699115510192146447058849483827459530810144196788604571540757319190568631526956983220961345782562 814 3468705931253605308823614021421170908101701657368474107892137843314227551191258878425426892518238045304620788562767079595482476321705490103455136222738374071520670960810144 815 5612484093746689544997616151985579556316331420359773831611695300456954017028957993936226093764484266964874603460918876473400753639449687272372917042803908775245168878732105 816 9081190025000294853821230173406750464418033077728247939503833143771181568220216872362635221580841222497847247788423858876911728386837742328175765988051293120410754696535719 817 14693674118746984398818846325392330020734364498088021771115528444228135585249174866299843550643444399691073707014080638158340980451969994552896395753364212169301025258186060 818 23774864143747279252640076498799080485152397575816269710619361587999317153469391738664068062321591904593699165934549617524839374733209508234206097650123026702426594003457312 819 38468538262494263651458922824191410505886762073904291481734890032227452738718566604965500903062342586689551084080709811172338526531563983219970663984455842421550483406876348 820 62243402406241542904098999322990490991039159649720561192354251620226769892187958343632140490779359683916380316912021169994655287715117545979820727935656328295918954587074490 821 100711940668735806555557922147181901496925921723624852674089141652454222630906524948600212919237127463239061467889492722464471200697025583725435358221189629889411315170693310 822 162955343074977349459656921470172392487965081373345413866443393272680992523094483292236514225509218622193350062830320754246190541039233421092931672995864318526153079033752660 823 263667283743713156015214843617354293984891003096970266540532534925135215154001008240840887960239077560470319808748620338497725794363349296206042618056072308756387203480432476 824 426622626818690505474871765087526686472856084470315680406975928197816207677095491533084134526636452850334708216504419543829176986055308315712817722019527914247043953762354915 825 690289910562403661490086608704880980457747087567285946947508463122951422831096499773931754827763687078476066370178608485411444220409777845327719721406456370500868278531274740 826 1116912537381094166964958373792407666930603172037601627354484391320767630508191991307026782510781028071519721209637257625113236626315333069740286237696762967567002988250896870 827 1807202447943497828455044982497288647388350259604887574301992854443719053339288491080969430494925603292704734202770095706397296266575357823767754753373998020886962022739440479 828 2924114985324591995420003356289696314318953431642489201656477245764486683847480482388013838502975676174604440380287061378468408964872038220677307049459152708699972386120768638 829 4731317433268089823875048338786984961707303691247376775958470100208205737186768973469000894495170324277689159550936865131823581303428743371614327861221542449832941783990642064 830 7655432418592681819295051695076681276026257122889865977614947345972692421034249455857043251651795933405382531522057628132124210898308362046615669175567142217568371550683861732 831 12386749851860771643170100033863666237733560814137242753573417446180898158221018429326072664800616190636160622663828430906778283694307887063832291176481466146726981002191481768 832 20042182270453453462465151728940347513759817937027108731188364792153590579255267885183162060603331101805012070744599322838693601223772431041077733619106471791327420829673632027 833 32428932122314225105635251762804013751493378751164351484761782238334488737476286314509280869554866270204641609967141017545262991549236500035539798063171673632990443820055798199 834 52471114392767678568100403491744361265253196688191460215950147030488079316731554199692517592962766282726211528861287305805579920035368723810537855099823123237030690244068429462 835 84900046515081903673735655254548375016746575439355811700711929268822568054207840514201873125322201463647410986977975288772466238846965016584035908245985132123759113986304100792 836 137371160907849582241836058746292736281999772127547271916662076299310647370939394713894511525240455634853649280547522205888465060981368941649797406081582105195215519529933849987 837 222271207422931485915571714000841111298746347566903083617374005568133215425147235228096505457518144986981087032233757723882345733725720368429439080207807283610643196069783178076 838 359642368330781068157407772747133847580746119694450355534036081867443862796086629941991212452518657421031320925639086124612855763134631514079518708113972795330274302944676696297 839 581913575753712554072979486747974958879492467261353439151410087435577078221233865170087913379796859207208992570730650043337246465287894086509240010146363485465333086359419544285 840 941555944084493622230387259495108806460238586955803794685446169303020941017320495112079442109031061315916924873935801974102566098955365502084777915797719653391664728278883540448 841 1523469519838206176303366746243083765339731054217157233836856256738598019238554360282167671765543465210802528822232517823592276434776099490090037123481466511453055153613427597295 842 2465025463922699798533754005738192571799969641172961028522302426041618960255874855394247625621050128013592649686592190180977363048162487920152952542467527102068556108312635862636 843 3988494983760905974837120751981276337139700695390118262359158682780216979494429215676415809133069194711268374499248580005564148321902100763850995289728426496349438793055852942862 844 6453520447683605773370874757719468908939670336563079290881461108821835939750304071070664262777310468899410831553830705376175502962304445228549616048568059056498221238614041110708 845 10442015431444511748207995509700745246079371031953197553240619791602052919244733286747080899933570809785229013421069220571373642876446402536956850997012976426066284364964341393694 846 16895535879128117521578870267420214155019041368516276844122080900423888858995037357817746502480548026346062848333313731520465657945426793703912790555514202287259037698258679097555 847 27337551310572629269786865777120959401098412400469474397362700692025941778239770644564828742183785583792714865112796757664755812928549142179275965062461722269492347799280740517641 848 44233087189700746791365736044541173556117453768985751241484781592449830637234808002382577412457191503974750524172514225712547005131109013726197073850292272257800545424862100204175 849 71570638500273376061152601821662132957215866169455225638847482284475772415474578646947408322433834981603438200011714724139853321758590353816430579401550111371687362055290062818269 850 115803725689974122852518337866203306513333319938440976880332263876925603052709386649329989242453551127075584538269046489335129392136249959395723696288055847955257022705184597506817 851 187374364190247498913670939687865439470549186107896202519179746161401375468183965296277401072449910750176418552365578752957711779141390905065250318725819423652713499985519717167401 852 303178089880221621766189277554068745983882506046337179399512010038326978520893351945607395990258844412585371715445846518302895770781351062516851456108583305888289326983480459592855 853 490552454070469120679860217241934185454431692154233381918691756199728353989077317241884802738064137698095158892622646547270662149426452165637979215929110763821321631261776321680599 854 793730543950690742446049494796002931438314198200570561318203766238055332509970669187492207911240889287511295046964531869978378664957212412465441954291075188228988109487733081074443 855 1284282998021159863125909712037937116892745890354803943236895522437783686499047986429377019832222934162437218378483217232741824479133938632192277927546666456152279613515007750235024 856 2078013541971850605571959206833940048331060088555374504555099288675839019009018655616869242601737113162112646489155009176282340537785247601101746333626264228828542926119480996824334 857 3362296539993010468697868918871877165223805978910178447791994811113622705508066642046246277292233337036713997931345486482586302410613282789738050712961453269428097742751228912575939 858 5440310081964861074269828125705817213554866067465552952347094099789461724517085297663115543935161647087821541923103794536835601086842057593488301704366592661396003640720701474485815 859 8802606621957871542967697044577694378778672046375731400139088910903084430025151939709361845268586181013530437357052579897388861635898867585874857075106921093963464355321921952149014 860 14242916703922732617237525170283511592333538113841284352486183010692546154542237237372477428103212314702511009846466933356724894464317822901336582204818434128358316568036174633045770 861 23045523325880604160205222214861205971112210160217015752625271921595630584567389177081839312271262982317200477769830072205642851632354383698451566879093728873310579053702554732989912 862 37288440029803336777442747385144717563445748274058300105111454932288176739109626414454316803315130980509865415685210863344894435106132735630995330417182461423913485699785658400894405 863 60333963355683940937647969600005923534557958434275315857736726853883807323677015591536156178527049646317219821523954793333063975747947648360654078629546488719468654831535142168744766 864 97622403385487277715090716985150641098003706708333615962848181786171984062786642005990473083682300796918398195844390073382985531605117923120765344142167572777406881273988649019104361 865 157956366741171218652738686585156564632561665142608931820584908640055791386463657597526629364049470613326930976003569283421076628104103110610535430324896442878149332973242261736544247 866 255578770126658496367829403570307205730565371850942547783433090426227775449250299603517102612512547263826796058552097631215617941018037636481569675179613065829472631298847929378516379 867 413535136867829715020568090155463770363127036993551479604017999066283566835713957201043732141342793730735193921259805189124248378882638871440395900939926794105574947089608168292516762 868 669113906994488211388397493725770976093692408844494027387451089492511342284964256804560835020476237018234769825151265511409479857299410105520678175880982176623772230612956812218302630 869 1082649043862317926408965583881234746456819445838045506991469088558794909120678214005604567428439926772642743591750433391603341773580782574559786676582351287418071833538413324920717106 870 1751762950856806137797363077607005722550511854682539534378920178051306251405642470810165402880317835668131760148945199868493990949587742971343487816350842896107433944516489781276193121 871 2834411994719124064206328661488240469007331300520585041370389266610101160526320684815769970740159434318028750472739134225578502041876075837166297456820703615591095658433277396642079521 872 4586174945575930202003691739095246191557843155203124575749309444661407411931963155625935374318499837887087537199067197750424310426005619222270740186446161369308496778845706328218261649 873 7420586940295054266210020400583486660565174455723709617119698711271508572458283840441705345756681840106043314249189195632553595323987979242502791536536383450804679846656220921680260994 874 12006761885870984468213712139678732852123017610926834192869008155932915984390246996067640721204605917771312124757682758004687925110130147069192741467595505968697081435333196884340540011 875 19427348826166038734423732540262219512688192066650543809988706867204424556848530836509346068090711997655536712316298318258951539794254674916114742938441686486052920346569198524205647419 876 31434110712037023202637444679940952364811209677577378002857715023137340541238777832576986791122764723105957136960790304541701301699063171479519750537744944117140070197421407060908304529 877 50861459538203061937061177220203171877499401744227921812846421890341765098087308669086332861040923528440602149163897851078714678287996195889846759607894382265583058959509617237476070801 878 82295570250240085139698621900144124242310611421805299815704136913479105639326086501663319655120559299003848859320923748519666937905632495919697661465291963612507162729445312021903467926 879 133157029788443147076759799120347296119810013166033221628550558803820870737413395170749652519118353874901740581681057192498153472348443590146191947438101023667709985942447084303047233602 880 215452600038683232216458421020491420362120624587838521444254695717299976376739481672412972179023231029041987314085025762194811272152650278863657570210165235125282029607659410973290058644 881 348609629827126379293218220140838716481930637753871743072805254521120847114152876843162624702925902759080125768849127775869955606399668061807617478955038506638056896485873509924676651124 882 564062229865809611509676641161330136844051262341710264517059950238420823490892358515575596889690322690715800529213433952141008698369465662404492221350184998894475650422703620620497621295 883 912671859692935990802894861302168853325981900095582007589865204759541670605045235358738221600357414352389613744341842142087206124586281045945326872490204762663669271237747830267705185712 884 1476734089558745602312571502463498990170033162437292272106925154997962494095937593874313818502573243800835499592917601329480083775384307398537428122074217862152209468993021088500855632431 885 2389405949251681593115466363765667843496015062532874279696790359757504164700982829233052040115456164910955198656621768706820522581686309960260008349450675027770471792162532757099133529499 886 3866140038810427195428037866229166833666048224970166551803715514755466658796920423107365858638296104372114471015180975685627874298265406315538068831376954493892775520688973868177630427461 887 6255545988062108788543504229994834677162063287503040831500505874512970823497903252340417898774018964943393442437444350041775664821146505232538709540679691125633341572384926647854405224265 888 10121686026872535983971542096224001510828111512473207383304221389268437482294823675447783757445107271733561771537629256611982676013035261197021524101150778006187076017076624268313304514865 889 16377232014934644772515046326218836187990174799976248214804727263781408305792726927788201656251918439095009072060077537538337477727805116078504979370924601518506081316214454027201936267039 890 26498918041807180756486588422442837698818286312449455598108948653049845788087550603235985413750084608906948474448352330684222988286033275175237517128008734023963085078348669918102070731415 891 42876150056741825529001634748661673886808461112425703812913675916831254093880277531024187070055061946080335177359075404756466870848656529860436126758288803134652953558821334945889033919150 892 69375068098549006285488223171104511585626747424875159411022624569881099881967828134260172483890997655483715140743077202859169624013167972706199203556271745038695210415187965619428784015424 893 112251218155290831814489857919766185472435208537300863223936300486712353975848105665284359554031910702060481807037802075034116259740302670237160889984534756053427335752027261322036084655988 894 181626286253839838099978081090870697058061955962176022634958925056593453857815933799544532038061818356119006067567174281845668483177141708515228053146366918520039253392888762414354826658301 895 293877504409130669914467939010636882530497164499476885858895225543305807833664039464828891592232639056754296994391271360832167342341115444324256902737762293457375301498889979124008385022093 896 475503790662970508014446020101507579588559120461652908493854150599899261691479973264373423630519218511944543670680390114048688842680817824791799546580074774676997167638597732994586028292180 897 769381295072101177928913959112144462119056284961129794352749376143205069525144012729202315222976618667770081273793605946251718549324082502363729245497893179412918093380456802309691903248260 898 1244885085735071685943359979213652041707615405422782702846603526743104331216623985993575738853859508277360674672982235535623637231741168744093975391949344256593037271913600339220431455049082 899 2014266380807172863872273938325796503826671690383912497199352902886309400741767998722778054077199798042776805675284080957198585620801519663396151237318613738509077376188602945446278126187275 900 3259151466542244549815633917539448545534287095806695200045956429629413731958391984716353792931647738516854770685496500439516305709441517496389429869302817959391223031152266492369355142386976 901 5273417847349417413687907855865245049360958786190607697245309332515723132700159983439131847009435968756348866698010765343408974187141866248684884346656291662189408790390932645538839757608436 902 8532569313891661963503541773404693594895245881997302897291265762145136864658551968155485639942035810567566977449245689204942568122089340807737243080747451534815330985198936269950359942139961 903 13805987161241079377191449629269938644256204668187910594536575094660859997358711951594617486952423882618279184212994877970368855005866304562264148292040994644240386554571934851157085088401099 904 22338556475132741340694991402674632239151450550185213491827840856805996862017263919750103126896000228676926792065209174544022779086370879639693711009615504678862685450924302744037442806910883 905 36144543636373820717886441031944570883407655218373124086364415951466856859375975871344720613849964646786286606681172659883102990050652418471650178938486961794514049086706161762016459033043155 906 58483100111506562058581432434619203122559105768558337578192256808272853721393239791094823740748457514248657369215088865217854413320944489443706049112902844799361637052100536450526995643467384 907 94627643747880382776467873466563774005966760986931461664556672759739710580769215662439544354600914799820387946364968555891686047555518099247718387216190184919860588653276770157016548480025699 908 153110743859386944835049305901182977128525866755489799242748929568012564302162455453534368095353405488345569916451733059268980396952551181525259360712495342395767138327043835807050938943477396 909 247738387607267327611517179367746751134492627742421260907305602327752274882931671115973912449958353462442482463688377253320106444650405706375054590106150458047791848281383814950735230221431930 910 400849131466654272446566485268929728263018494497911060150054531895764839185094126569508280545318284763850020951480492981539255382267847979741459390260552879778704840745019858743212027443634511 911 648587519073921600058083664636676479397511122240332321057360134223517114068025797685482192995283164039354471986509252903809530367583144777957659419808610417161642543162995881679373115943793448 912 1049436650540575872504650149905606207660529616738243381207414666119281953253119924254990473540612007790542986110201804192458394226591972442374135358596680942241172877522755600880208589952709144 913 1698024169614497472562733814542282687058040738978575702264774800342799067321145721940472666535905730817235951268923115403377533070916096905006811326932809004703640914300491367769750326676019743 914 2747460820155073345067383964447888894718570355716819083472189466462081020574265646195463140076534823408179399122677360571895704147186325766035580104467669889995163287938363620437073215832442715 915 4445484989769570817630117778990171581776611094695394785736964266804880087895411368135935806612457639025815812135152916951333014235508293447558571511721006694098918907600269239698193622411158715 916 7192945809924644162697501743438060476495181450412213869209153733266961108469677014331398946689020106221734166173594776806398103605452488791830555388144152504758281960332772837427784711918934384 917 11638430799694214980327619522428232058271792545107608654946118000071841196365088382467334753301505389035288933224512193040900503063718651817625530671820635119521400802056419160252139071760678762 918 18831376609618859143025121265866292534766973995519822524155271733338802304834765396798733699990570223845162516057423910106527768741607266606347152524897459151878801429667334331142166934229193559 919 30469807409313074123352740788294524593038766540627431179101389733410643501199853779266068453292120341468590865941253043406657433877762044420863749661650765798999320899001895824856549156539454572 920 49301184018931933266377862054160817127805740536147253703256661466749445806034619176064802153282762937689631753573758393055583749475446711361522069089863686603201876819163687513314653820989992550 921 79770991428245007389730602842455341720844507076774684882358051200160089307234472955330870606574955651534100991090092876004639730648402751357513383721182868270384308474724282566077051088527027388 922 129072175447176940656108464896616158848650247612921938585614712666909535113269092131395672759857835690187750532898249648861851188780974008167282882140714188116938871327748887156791950679862054973 923 208843166875421948045839067739071500569494754689696623467972763867069624420503565086726543366432908442685869312222740904668118628086501304973043695191564689630675865836334086800360096254764793188 924 337915342322598888701947532635687659418145002302618562053587476533979159533772657218122216126290933606213516004930470372873996072380677258922885326846120272390949173848963330603578242332109142021 925 546758509198020836747786600374759159987639756992315185521560240401048783954276222304848759492724031522239281476962691096886140955980380509678487771551526379996127940467522845971318817909497931027 926 884673851520619725449734133010446819405784759294933747575147716935027943488048879522970975619015271702756711429937039668905790991381762088467591706343908310900511127126905698031604501239306625891 927 1431432360718640562197520733385205979393424516287248933096707957336076727442325101827819735111739609799299906854943608964937585911532469089376885733379372873113024040413460560951249912348553215481 928 2316106212239260287647254866395652798799209275582182680671855674271104670930373981350790710730755377549700428392734006652333057120737631867369483795725699244762463760480526658192569065883756445155 929 3747538572957900849844775599780858778192633791869431613768563631607181398372699083178610445842495483396644145355530973635760323250093501646271375885107490178624416393834147618353533630528206266277 930 6063644785197161137492030466176511576991843067451614294440419305878286069303073064529401156573251663568292297804162216505728714551675238523032084768788688426733069274656520819618425121833457827732 931 9811183358155061987336806065957370355184476859321045908208982937485467467675772147708011602415747949586884167215590426359124371982612845178694685741851677608703674789275824679076455082176069472594 932 15874828143352223124828836532133881932176319926772660202649402243363753536978845212237412758989000911824767999183503237100978100929945839481790055811346103373885205204324226926601505885472024340466 933 25686011501507285112165642598091252287360796786093706110858385180849221004654617359945424361404750160081243700562844257696227487311226190359400973398450194937930349706089385031414095494800454652251 934 41560839644859508236994479130225134219537116712866366313507787424212974541633462572182837120393753173197550957965995325250965936815813762883157180902095782937751816142155333438786110021008063653215 935 67246851146366793349160121728316386506897913498960072424366172605062195546288079932128261481798505434570333916748487413400953772701681686284524305992845462562700219116242970127331640724184781564525 936 108807690791226301586154600858541520726435030211826438737873960029275170087921542504311098602192262007729015667097881163341805072487794937989710924537254602994244187062120477721308378915255900560574 937 176054541937593094935314722586857907233332943710786511162240132634337365634209622436439360083990770842260480376229767001432644208159776113096264668172413423050736557982085622003830647809503737469807 938 284862232728819396521469323445399427959767973922612949900114092663612535722131164940750458686183038351242166093930694419918094992184632645364776930382832582522479701741150244179150801225860075268348 939 460916774666412491456784046032257335193100917633399461062354225297949901356340787377189818770173814694755316520763507676494384911889349980325037188214512915377691315525185595328213674221898227067405 940 745779007395231887978253369477656763152868891556012410962468317961562437078471952317940277456356861947211283457680646776246010978576473831124303589521870367619783337094481747478888409876989207481028 941 1206695782061644379435037415509914098345969809189411872024822543259512338434812739695130096226530685543180400821430599132573926964968315016883830248660908152717086972447813250778626018528118339695590 942 1952474789456876267413290784987570861498838700745424282987290861221074775513284692013070373682887561892858155172700736843797114729584341647721424647305769262633810575433806582745877328001768918380317 943 3159170571518520646848328200497484959844808509934836155012113404480587113948097431708200469909418261838505026887720826911348218480592209464318545705089668157647837813773131418012866246126635032479207 944 5111645360975396914261618985485055821343647210680260437999404265701661889461382123721270843592305847035043453796997499369956041070697965984351020824729103416762063136785259053121282686069272804401561 945 8270815932493917561109947185982540781188455720615096593011517670182249003409479555429471313501724132177228752421294261896114967411832219453817346811566197954414265233922523192864858665598494897721237 946 13382461293469314475371566171467596602532102931295357031010921935883910892870861679150742157094030016918418948848457187815858893129078403604941173361174255463861113828033203438184395306013993685835557 947 21653277225963232036481513357450137383720558651910453624022439606066159896280341234580213470595754186801794443899916876261761745187458841225531325897619407510960164519281147823247507925958714567271447 948 35035738519432546511853079528917733986252661583205810655033361541950070789151202913730955627689784264730040407115115426242219230823606877869556355458756796464333862224209043199490737593856718212993225 949 56689015745395778548334592886367871369973220235116264279055801148016230685431544148311169098285538512541661865381773664668579568518135352134171537556339337464806610620384882960797080119544480704582133 950 91724754264828325060187672415285605356225881818322074934089162689966301474582747062042124725975322875987676029493795879625185276495306073438659559765058299414715863253172885202902295171927383404650708 951 148413770010224103608522265301653476726199102053438339213144963837982532160014291210353293824260861487245311651872476333008151322167059276778687759247614981161862994231197439451324664563669587364808378 952 240138524275052428668709937716939082082424983871760414147234126527948833634597038272395418550236184522958788452729920363512321668322965448053274576600207585306539850456492383721728978904164589578119711 953 388552294285276532277232203018592558808624085925198753360379090365931365794611329482748712374497046169929900875966044847399458060150624822667889593435356871198363837659811882240555662636401795751590620 954 628690818560328960945942140735531640891049069796959167507613216893880199429208367755144130924733230951330463857056520150505151275287754211992023094375286138804109051504958262339830662879346251870096856 955 1017243112845605493223174343754124199699673155722157920867992307259811565223819697237892843299230277379702139261383119937497980882252542975930771612150364692302096913384321901164147632880071666917798871 956 1645933931405934454169116484489655840590722225519117088375605524153691764653028064993036974223963508749200178418163843178475488774014919832849642632740755979697481124350232689270425952473695296758662407 957 2663177044251539947392290828243780040290395381241275009243597831413503329876847762230929817523193786547069892979271166206445826272742226847887200426825577596597784551817692114995234703246114115674844706 958 4309110975657474401561407312733435880881117606760392097619203355567195094529875827223966791747157295972879421225519767414987043210045845880525536649581664278759552019146505323162028213284884950602832102 959 6972288019909014348953698140977215921171512988001667106862801186980698424406723589454896609270351083196558664032875691651498597646076771928201430666422572577821622913942780995543503414052274325032789527 960 11281398995566488750515105453710651802052630594762059204482004542547893518936599416678863401017508380264215010386204420187023725635885939653442508832246324069374309453412641667332139452406368013589324089 961 18253687015475503099468803594687867723224143582763726311344805729528591943343323006133760010287859464555550599546889072959060408061726033426359481014910983859989066887678778011502250691527851077520690031 962 29535086011041991849983909048398519525276774177525785515826810272076485462279922422812623411305367846591151884888987212296687946640663623949537335181438751376264668041599740128937243801751043579686825126 963 47788773026517494949452712643086387248500917760289511827171616001605077405623245428946383421593227312918088759391770004406352167645441678420401051302612978832379055563871221496926068591480915364728676202 964 77323859037559486799436621691484906773777691937815297342998426273681562867903167851759006832898595162375403844364459896974182012008920046303800321818331664794426569353454621970683862615997815738552582860 965 125112632064076981748889334334571294022278609698104809170170042275286640273526413280705390254491822478159655803839932581651676077377176468658063308455224578212589566733594552420803677566581564635928135874 966 202436491101636468548325956026056200796056301635920106513168468548968203141429581132464397087390417645172609123243988878047603800051962909765460910942127047189353241420292250664348798095625297212539507901 967 327549123165713450297215290360627494818334911334024915683338510824254843414955994413169787341882240127969814402123517859121025588095005773227121500065922429584279913487129879358013733575252778686526434876 968 529985614267349918845541246386683695614391212969945022196506979373223046556385575545634184429272657780646136200490805816861516996535648852599914895950704670531131459325846141453051136713053104157265942730 969 857534737433063369142756536747311190432726124303969937879845490197477889971341569958803971771154897916119663277737622755675430193019335764564495612019508342544574832679301027425225046886911257283055857401 970 1387520351700413287988297783133994886047117337273914960076352469570700936527727145504438156200427555708907061628391324051651580508609530582619982432293210014323622120305349781571739931567752407246307276336 971 2245055089133476657131054319881306076479843461577884897956197959768178826499068715463242127971582453637167987056291842286441644020683412312640049968635715358116112781284853421690428726422451710335348611884 972 3632575440833889945119352103015300962526960798851799858032550429338879763026795860967680284172010009365720023509969360896900745456736169030322936810194626923405498737608600242427595159073815288214619639774 973 5877630529967366602250406422896607039006804260429684755988748389107058589525864576430922412143592463022532985391547397742149910404862807478025891188096043832487375354911850711238320148409081804623079133656 974 9510205970801256547369758525911908001533765059281484614021298818445938352552660437398602696315602472420039245876965848676972810108096746071651693028470697640220953962831700904163215709816599137557525314411 975 15387836500768623149620164948808515040540569319711169370010047207552996942078525013829525108459194935474358468243962336457044874759457325650196060550155464702902183495008881336693151058638911472637761519975 976 24898042471569879696989923474720423042074334378992653984031346025998935294631185451228127804774797407945828925921663469730747360041495065852128038445723500340844270963835116820855388449767589161645698260749 977 40285878972338502846610088423528938082614903698703823354041393233551932236709710465057652913233992343471618605966361090784521909974893385632604383862976303041467587964838532737547561189718579185733871209041 978 65183921443908382543600011898249361124689238077696477338072739259550867531340895916285780718008789751500664980664208935149921099436827215178315572205977208194171766589513754076119096213565248160678948214365 979 105469800416246885390210100321778299207304141776400300692114132493102799768050606381343433631242782095055501035406754400569094838832159364504503105966230916047499262215192391331382803977807073563184463834403 980 170653721860155267933810112220027660331993379854096778030186871752653667299391502297629214349251571846690814676647882994950397442863366330864165405757417133277908168373159759922118811055253738267490731557126 981 276123522276402153324020212541805959539297521630497078722301004245756467067442108678972647980494353941880964372631557054750873786289905453192531946488022921350570219313588738292671757475011042384096327056608 982 446777244136557421257830324761833619871290901484593856752487875998410134366833610976601862329745925788789645158632544083567304563168090294826326133852169366441306424898079070563441631000232833699888180769988 983 722900766412959574581850537303639579410588423115090935474788880244166601434275719655574510310240279730888475640617205172184211683472814258788486861946921599604704681422998381204764450945211929132285629984816 984 1169678010549516995839680862065473199281879324599684792227276756242576735801109330632176372639986205520030635569179772948848931085250102815565788504991029495970279419228328421774084234991843840555503120929471 985 1892578776962476570421531399369112778692467747714775727702065636486743337235385050287750882950226485251271625979727001814130557607332115336305250876129889625499252421071141560680313205994288922904749389446414 986 3062256787511993566261212261434585977974347072314460519929342392729320073036494380919927255590212690771872642428189902489942936865206234907201309161685498175123318583883618419912259488443594894090513255782211 987 4954835564474470136682743660803698756666814820029236247631408029216063410271879431207678138540439176023714649287200032031036942645162367016227164328614055746897268924571848423993824985498557731821367875299758 988 8017092351986463702943955922238284734641161892343696767560750421945383483308373812127605394130651866796510187364603085941040742521601816929961900977001148814257441924626117127814718043151707228507168203849976 989 12971927916460933839626699583041983491307976712372933015192158451161446893580253243335283532671091042821147732301016269392138548177997398952722492792316799453391565265368615835717176597859819562924049332420513 990 20989020268447397542570655505280268225949138604716629782752908873106830376888627055462888926801742909619151196194115634480203601883456447644548091036584122382685040791592470677485503327317385145579212553846597 991 33960948184908331382197355088322251717257115317089562797945067324268277270468880298798172459472833952441792205023628183019366461245311078359134281096167095951112639658558824227156288611483063062651256903845200 992 54949968453355728924768010593602519943206253921806192580697976197375107647357507354261061386274576862063359573395453248066655237323857972726551010063195887073562748616303536882071092936170395573386730137542347 993 88910916638264060306965365681924771660463369238895755378643043521643384917826387653059233845747410814507567950596790861653106872764259497854082415913330752579314264319956641982723004041198076428157682435669357 994 143860885091619789231733376275527291603669623160701947959341019719018492565183895007320295232021987676574836972698449819433871595467065149037227608860948470859108211992774350380641328210787555958206468244731017 995 232771801729883849538698741957452063264132992399597703337984063240661877483010282660379529077769398491086314372001446390801087953610272325347904207658701054644653675388913311218050257673094788760458669162311152 996 376632686821503638770432118232979354867802615560299651297325082959680370048194177667699824309791386167667476965583811350516154208651375599564594637334516026335414927537903527354862404763959922498087824126820990 997 609404488551387488309130860190431418131935607959897354635309146200342247531204460328079353387560784658760116958469172881598436821835686050091961665808083581811721643083032704329083481317132289037969180008912957 998 986037175372891127079562978423410772999738223520197005932634229160022617579398637995779177697352170826437828993643105082109895175440047453173418180881552727075848683813901880216075063114027307204608593109718253 999 1595441663924278615388693838613842191131673831480094360567943375360364865110603098323858531084912955485208181021702398813703636142228719306901436850388924641368282952550693412754258938050852493473158633821050910 1000 2581478839297169742468256817037252964131412055000291366500577604520387482690001736319637708782265126311662570705819539886090030122195790688697513090687484876900392846104956582481689919408447352198213907966600354