0 1 1 1 2 1 3 1 4 2 5 3 6 5 7 8 8 13 9 21 10 35 11 57 12 94 13 154 14 254 15 417 16 687 17 1129 18 1859 19 3057 20 5032 21 8277 22 13623 23 22412 24 36883 25 60684 26 99862 27 164312 28 270384 29 444899 30 732093 31 1204629 32 1982228 33 3261701 34 5367131 35 8831505 36 14532200 37 23912499 38 39347839 39 64746320 40 106539481 41 175309363 42 288469809 43 474673611 44 781070452 45 1285242364 46 2114852484 47 3479965679 48 5726245535 49 9422472508 50 15504574828 51 25512604228 52 41980708256 53 69078786818 54 113668378266 55 187040049968 56 307772326798 57 506435938183 58 833334712465 59 1371242999595 60 2256365122016 61 3712823717283 62 6109410169289 63 10052966508652 64 16542044664753 65 27219750598621 66 44789797076377 67 73701113190897 68 121274362570986 69 199555615526715 70 328366547245551 71 540323503439308 72 889096319018869 73 1462998110034997 74 2407347128192983 75 3961262940286053 76 6518214136876160 77 10725648908459518 78 17648936057794996 79 29041128105166745 80 47786853489646479 81 78632736239733979 82 129389293437666311 83 212908644118411891 84 350338807302743036 85 576478613208989815 86 948589150164109457 87 1560892902508962804 88 2568431920908338765 89 4226326176334811518 90 6954372745250834968 91 11443343050672998262 92 18829893790911906198 93 30984380928435832407 94 50984454409518623761 95 83894353010934378861 96 138047225348182259130 97 227155174840488259152 98 373781315246833753498 99 615052999456196815528 100 1012062873956877880838 101 1665338209467176112816 102 2740295512539097090280 103 4509125806009250162364 104 7419716392404575564192 105 12209060849521857295270 106 20089873917542239866614 107 33057664221449629559554 108 54396019022493254238586 109 89508044660200697745598 110 147284492557802935150518 111 242354995356691143074510 112 398792450951959806927578 113 656208545246642132854599 114 1079783867088767774652039 115 1776772350910099330476347 116 2923659153632341335114642 117 4810848639241726113849389 118 7916197960675287229873509 119 13026015751448968030078116 120 21434164127765501525638961 121 35269678819855928069681025 122 58035864456426323503939245 123 95497369862877772296971333 124 157139860604203420683962840 125 258571893929271927797223894 126 425477177293500766696694278 127 700117965826413729954091121 128 1152036330575710027724266129 129 1895662976452467840153682445 130 3119292356428396484617833865 131 5132760899873274294863305341 132 8445901007314785463390652046 133 13897636226757045156249116583 134 22868405931349694588707686329 135 37629707765276666334396068360 136 61919265853111911533107875385 137 101887463695007038294738903293 138 167654688975606624259594123527 139 275873927136384505797733181229 140 453947480614303003003773034240 141 746965533477900851025334690982 142 1229123482410059355175337007344 143 2022509027930305725413562865857 144 3328016124172384853855054808435 145 5476213539617902388347854216513 146 9011048508351838470291684740707 147 14827580157791924978132555348321 148 24398618333035438398809057731762 149 40147655263108153014267772089381 150 66062520472438861570763124790251 151 108705143116582880796478410440480 152 178873104681597985197665453129177 153 294333705481806318478004786901992 154 484322840691226728266473869257898 155 796947850845844768871422888908616 156 1311368830058391742869224227146034 157 2157842833283903144317506635743307 158 3550706396572938739627185430366143 159 5842647907529619975260842151175201 160 9614012187633439772508469261498660 161 15819750189780837438777986619361279 162 26031223092164115448673504502640433 163 42834088246965290459232497574889511 164 70483016086213283110251290258669366 165 115979019512837723824314464073788181 166 190842187438546357872393493856468875 167 314028698115505689091489524095787240 168 516730732149433111152077147468193273 169 850274676008998462535843296461559161 170 1399117528107720174347859830595840915 171 2302232340549609171995178619850614473 172 3788297725810819467521007013884152596 173 6233601798833814484094688722575137884 174 10257322470109534750411721293221519488 175 16878310108851869266849670927805735925 176 27773071672526746885597352933462984135 177 45700280724358460694907634770467172442 178 75199303948476789636169338396292840496 179 123739618766089772488566847759647452146 180 203612167246494578134055278653637970900 181 335041557944219357266070110434112938724 182 551307159428225482330496103197021853608 183 907169802760472311319149678844409005776 184 1492737826757018152369158029322452037996 185 2456283501336533628438321513020982489051 186 4041787198523335819820805276052874581269 187 6650715908509017698069043921693561946027 188 10943679101130081167132258380539323531592 189 18007702315969239280425987710722249278841 190 29631473995530253932341045389215306224095 191 48758261089709003741141049611000716796644 192 80231176648547555592315980964906091029353 193 132019509362056696721471598137510109198760 194 217236635186674654480057566310404624810816 195 357460468496420602205045903588533411212852 196 588197227543498782361170653204667845939316 197 967871999791000334132541464483433266575236 198 1592622617232844753978806748511775683623846 199 2620642813790779983683113813315110609287636 200 4312238620223722837416072088796758854422448 201 7095740716702481495802225221702486101545080 202 11675962476319843892527562164725216709336816 203 19212666470116335416346814374957289793386848 204 31614229117347916175822989449276820847608208 205 52020862603259303567736755385988992947542160 206 85599751173505762255616304760423555160912548 207 140853439068252147858713355651965071734602048 208 231772768324289981363737674033607925446690196 209 381379513997347458134952491012128598230286858 210 627555751042084905052995603445124419826994028 211 1032636012716546593662737249520822309865657778 212 1699191080614632887019821336556447100811034496 213 2796000035719129595007573677143569199989456778 214 4600786979716006387717453081417046229081216514 215 7570543834875213100823275473090131403149047352 216 12457245729578394011701805555180585182305820010 217 20498259378965348574810652692255444042578299334 218 33729657958795158455697620958105358133354436794 219 55501777247719585064627645377488343393440992594 220 91327557528707256253310466791888750978367621372 221 150278480758055918562368860523499269860483900300 222 247281569660401873561547195639230421332841397212 223 406899074207164810993023353232634043489432394080 224 669547903703559586823765944000601658503549709718 225 1101733633155406644165764762264297095749406029535 226 1812890446989176349525310196034609408917627336559 227 2983091079258196205068840958499071147438638885535 228 4908643212240921070640926433316553127682874154774 229 8077117843505638040570795070365303936972025457565 230 13290807629934365888591118480648214870013907788247 231 21869876220507597073935393369768250236906440841216 232 35986638225286359800843020447635904902024871691683 233 59215613188668688850469650279264766839958380121547 234 97438633288234320930284413310913171831395295581329 235 160334187992429707464195282439385474573589788917195 236 263828124139913481575394738908675172368214792172670 237 434126245679256263358681169647330432325693485634646 238 714349911716079155607334950767337970167654271354228 239 1175454839341341875677201507663796092370279001233179 240 1934197872316863858287169816647260401058474849283181 241 3182701099236951647780385228077313625395336383178293 242 5237099281342117439853177775189480687360230675035315 243 8617588654243956424431316848797902293156927016210577 244 14180146341377500531577852242076262701066647249412888 245 23333273184704205997238518928563739561552031535754013 246 38394641663419372044234459683755545774339060295695765 247 63177956079849769470225632850794614291263189020977840 248 103958624472078306056502193815804413720205657300346811 249 171062761012199831644808798506845477444847000015336712 250 281481871790025900589952080833282185483860185687455410 251 463175291206517579372085260811112689505078571651115148 252 762149793235260554673801349818495351369535442169393290 253 1254109013059495994359922183834236681300696310055248931 254 2063622440886202713239730604161240020156103756469737329 255 3395667788193386167835170846805721373523284932965075585 256 5587533600779450657763631409442261003203111278284731404 257 9194224431610191912906507563217190027938289111499487053 258 15128994103413615650141551279786556295003228965756935621 259 24894591630176128075541389259049970566487287817223106405 260 40963773810540434447117203782806773296727023985049789634 261 67405434470637524394194312180828557795994036580231410039 262 110914893173399913602417156086460101184496847292721491109 263 182509223837517691391394561969359274059991126880564360400 264 300316899135431808487617628278474469418227481394842280005 265 494168119341818577847329595646060462990398745803176185833 266 813148147429771257228551649325678946060645163897271856799 267 1338026238012142556455558160437136336478411162893087552589 268 2201707301760224323724911452719772007774353487557978817602 269 3622884891873320951373025782974931156839308373413227038562 270 5961416819243199835016297117987840440016137555906408834062 271 9809445111677139398624119075938058214441570918798222376901 272 16141332893951590730281403459637566181463380883486645539431 273 26560383857310576128088464604332846787274930896754005192409 274 43704816404104326197047288622577107879964364419424427082767 275 71915789590168921869013109563639401300227265469403746663729 276 118336632387540621882115573516514942622058239220781458334174 277 194721613217721681761985146444067889868687146954799199644045 278 320412250113212960931768645819217862300126896784701551753499 279 527234796005010972386456117328923303526889770507694040243936 280 867558996324973877406219869721447048428849217215951374553057 281 1427558685063044626083908710974583022804473069910172472808016 282 2349031948180680281563163277390988856980113476975995472389046 283 3865305959964675947887760839926936691076865611795041306892336 284 6360317992145614281797561849443021021174184210874605528946490 285 10465832557684751545904844853085933420705437092773921758936695 286 17221411140253954912623224850467936199169715859050540670421959 287 28337640605944464118991807312002619039941451636444724437730561 288 46629272628806816971816075476109398342722365888796738837968542 289 76727949800996701854855193147694214415109587514912797779311389 290 126254988524681928526621161057303244420570660304899920134118307 291 207751180224556182113754070270919800014927664624965140584644945 292 341852257792241220455126126855275406557690350122850135463041842 293 562514090323515523336353423654821298275726658161035515821630355 294 925610682977545014064582917830109865339345065764245690213833411 295 1523082090173806383724227457290000242331320365332385409956124124 296 2506214649495880867109494667260850425713756996041338996535892567 297 4123948347807695932440000816376902124463449705794747925637927211 298 6785911166390609309403859092917379391846998152785115136506427705 299 11166141395205479938725718064029769615797325314800190478935697395 300 18373761548081017100495553852202151114593911398377416394648146702 301 30233820393022892624210332488524903444231294681997774867131038204 302 49749415391375600758397393417167919382829837934004820658977130128 303 81862110034721257089410811829701757316158060141579906578531043835 304 134703192120294640558782132529046081022615755316894778619905625367 305 221652605334762945245682278071305159463188148138443143859880762248 306 364726898289191927408847747037422640663218161355380826172479679752 307 600154056997188070869045968131727307565813833739779389484786644480 308 987546829750389006258920316252373744797922627222191746897280611190 309 1624997331234591964428594357598359498600315287869064411068166965734 310 2673915045818115567199930531671997704637331686303241916161522284158 311 4399897485874894940699870925259038161997222805776820252265034715756 312 7239982405755557208367623483865295215353523620868173072978317498524 313 11913310572331921198831388394114554039261402252590754561739090020887 314 19603220123851139879467009968854162418834689089647207609720318438189 315 32256880813352437917531883834969722220325147816835964893311421319655 316 53078338825611908161421178441073344765415228376851440601298123747506 317 87339816542964099614684824002476394474504864755014689071211729499271 318 143716697291923660436995133511334338092510648871748426924158234237831 319 236484227904670324885905542289249015332001701556839341227869515402704 320 389132168366429739030807346179035013609475819842682073454244249882923 321 640312657631443477470232046045923804047696045968663026044098108961671 322 1053627360709386925284546858981385964254290787565156688428833947211767 323 1733732110406611428763969473549991342019580786443856239386348851544403 324 2852836916299513589373301506547722206025867752275670753475260005509508 325 4694311434938213854551082411905575382602817913475025971725168084688897 326 7724437286368211897207465695301988438882945976834877516305471185730237 327 12710475693400780195984007360618329789541949095230739504469436654815920 328 20914946469646424935472060916794447996545703634546540192834482544387533 329 34415311934807417309034058319451958485656769248223689218351172520942475 330 56630013243831210152085728685457611925808015460894330496617482642287053 331 93184057319352723670265292653813525032986346819611470257135011760170311 332 153333330527558988446501059126152748618073938470472101304538624213966196 333 252308290999803896527152680757950517608273804196446785899705718867407830 334 415170488296411491861024220844511186499745082745226486054103467070838430 335 683158423646152481278312772851735815531285749535593649772307479678538291 336 1124129592432617754214490392809609319148858012043563874302427554419812773 337 1849742749036569276471900020045727719795653697221671399242813216011098489 338 3043731132643817441596527752317752130499416336105707237544972135362941833 339 5008425746039813939144937516327027171492213059916293185295787295852418913 340 8241308893734628471236798720119066399839238658094448647580126440226277680 341 13560982178013420354394192601389267459612889473978208458435068200125025861 342 22314445436234758919648015036794098658763694272209700999250727683558619035 343 36718171928136980508778049286315019924367674344147334425450695934978367420 344 60419343765314742239065254786579584556877147920440780827970474829926428787 345 99419358571985901617526191587615729112269146976480680166621230482916934346 346 163593449430005023265070121213584755574136863346477347222943940614636218412 347 269191202606981611576690131137695972585787628940546920273604619163452090314 348 442951131683285263507826168149295048993729756355116553092146145136959596804 349 728871163542305251570005966449797703538181610566531910072574465927440785233 350 1199349397809791615137234040747178466510000416938416882081491017560642557903 351 1973516102675695558746857835267213056332621454235109118519299245813136998779 352 3247398810248912150313098014486633211474289872830396929880523277817136558202 353 5343558645662082009568171778853056799572508254351086388119986989662745667726 354 8792766354878770721942455580794902474966442198084668307363271278353126888376 355 14468399300576748457518515593355602582325750552554399827682774819787993076154 356 23807590224978282268216889172232079091463589016563368947809925945264077838428 357 39175125080898704803072424738705043065685209897721938628906002931799280795174 358 64462232867814689801310595084816668007598318949784316112633096405160108706436 359 106071887651240172432384806648773836229416437849180015532364110436714692573028 360 174540112083442040274875954994437314907908461375164085046276589240251664880200 361 287203814325108108549169675571039636179819775261126395468404971871289780004068 362 472590684045494612088566885522284483285685000669100963757260915533284122654024 363 777642717494589269907357598994746762703639356032517941465069444411546554417616 364 1279602447715948966014337601990729813025418935721234219903713204919374736027358 365 2105571604240016028738789260187927858326664503704357417034151729045911888882298 366 3464694670204338956382059806657457098077290592685779924077153340893762928098690 367 5701116567857168788142685640683648078410045456293238750322628760633934856016276 368 9381123941400173877789187049959644622258789292035483582712929663802481108968494 369 15436535169283413255276706329442512339960030247102414017054175905417150607852199 370 25400647035578806505758502012695899642433593444039720774329782350967463045267129 371 41796482355049706142423894606557045474613838198745652412390765426587151335527051 372 68775647124619541717947128004817123870224835295457019900528194139948996046019756 373 113169562864869062355111907428548760785538092645218139697754949483594486513346821 374 186219257752951304637335317342506500432493824339065813887946024339702922250878505 375 306421718704234713212487371960571139542446558010504052001581428814934324210929136 376 504213532083896721235403303632572228218542531628155595660335065676514885839351279 377 829677762436639256729635564572905222841289858011111307774393246163743883885059395 378 1365225535770290394828702483991483426566708398735678996247892734615204587789422535 379 2246463443886281153520054550816542210835625570972241563916147362656291014021122883 380 3696530626252905998713318160368947302253322366136049325321056757612085920065336636 381 6082600056552448256789773589807412177921770131836710542490719617799489170908807872 382 10008850781651970635877017825714445077392218299157135142185460110195485066944523264 383 16469452707392791162516277415456367420310411439794585913821652470579814295397246459 384 27100301363098035589204495475876337910864477651676507678988211638321363591623753433 385 44593244658401107692785559385145828183826970244764793034719785849394427077011359480 386 73377688407251432638021502815872391225387761528122666122569230891302053199825182404 387 120742170641250104920710539803119614910783313409271688429456703353089657626632709096 388 198679899675335709592695031679067222519969292318082486708730716481847130072494339748 389 326925566480711824170454238825062746791950585750573408986950068035930195184351398776 390 537952385688679409458391431784378067249883500320395171467982111452997981351956462868 391 885194671017616719704638008253774097481894055501442482992561225575564357616382803888 392 1456577991739680497234025551853665394976391485751940795951448628985451042410220632348 393 2396782894751720996729149151838247705253738659320166839641612093042103787267739740276 394 3943879611769603112410558214493244674814440590635634762211368156202635347060218135120 395 6489610062801783007049323346631450538228694632538769061961262769176378946901978112088 396 10678581222797850925481634021475024432471479722101529091714171002612761892276894247450 397 17571486703880533655779921875631119958807151615091643644061486078661617387357412364796 398 28913686054611868913701614317701971648508416493153752134269924765833293181765318807314 399 47577149011530830472359151282586873850972804377452752403414205670325614567650462316908 400 78287669852607969649304736719407285322452631797486546061024309736877844540346275396072 401 128821490532472300678366057887252010168524874126696573779252300118282416275779270918472 402 211974330750310714181110725351102365854366106408005437575745442749426760061663030367556 403 348801405039757231517232866265000084796780073531814422547002880358136129306837474006776 404 573948834875755103114507524958212005671911840307946835392279230751047867156515641022732 405 944426428034855585575450040354159253691755170988622757976644076342145536973011969499592 406 1554043189518379616887399100394089303466586518910404158048360444464610619279837597751688 407 2557160794317931783091490172082070630235640413728107427668374069999423596414416015803664 408 4207779662818295462648744196339709909508193107227728355537096039785610048526690494571008 409 6923854663409928220628699514183124667345617075580302432735983094173179533949383862622440 410 11393125886233837496709581082767334836547984332695363059777037214244774573737992973207884 411 18747262005012211983577670662603663075156365846154019573522848055143310265123085358641376 412 30848411243242624456495476681016738230349742138112351496640917357290577864392205237301640 413 50760717803900883499708175581479076509219428584013898168953701788067103270198562396066164 414 83526196913355724706185510167701445390336345998668613593041633850748293037695482312121392 415 137441428581857689812833541653616354724434078586678287972368333526589418447408284628291664 416 226158342995278638513232019914787823989485599841930236522658729756098501352776901922113690 417 372141039525847860630952950710449936835443667431943020856365109999102719861437592387097762 418 612353943989896512578359313531289564162624045000938434615529966283284365385861512142181158 419 1007621608188517064539764312288718206107295418804098804689389435800608094672306628913704142 420 1658030156012460150457536225710202957466772621989452359875034257215211277758764795624692938 421 2728270191812299303710590322198769922891816666868599937412344805232996189761825434795206650 422 4489338274421338452587880894133496998134287679269896628797240228909264174455125848106849004 423 7387156229125760696286820496539723660882692043123280291904893404032678052888873302540157128 424 12155483462770565921099403389019077905132047756431497409542205819624161157127193048894571260 425 20001712923184649046503083522705241396591960864308421663207908979713179989583288611568531414 426 32912596285191710566952622772981732477662272791992461605902894968215430407703420496742270058 427 54157311345889627750618620269155119065769660086391168071764180048455169887582272673084045782 428 89115253831715180573831649022636585557056891039646656900617305563046928625826047852183777264 429 146638159615613277583616619221658125204000585738066554836472619698771117769462212982568731256 430 241291461684660258043970762611204275680713452707263272006660269450076371214683497907143545908 431 397042418116387324642688414924069488056030215534184036369378827264403701651365471201004899862 432 653328885668274063646593800233214998055142792944541915864601678610839762536946656534723506200 433 1075045419261543644393829451981881876516502727622195174116954354029554621090745918876733509946 434 1768975287680825332906933083432209951764510063981820246682115152442433255572475236544105958704 435 2910829172757165041009828623046729578543604354051507783409205528677138491850568416947733641850 436 4789737048323834183044482773177036317714136972496831000136334220056037333825748689936218322494 437 7881459072486700428788383507060639665518900034894922669512887469796313026942065279286666795158 438 12968853297076270352993170569815910514376234180057427157201237597042102793409259674233724575986 439 21340103944486969545046316366335417007843552026358197597489435587508491210152845073136055903724 440 35114903833801158190648738707739529733740271870009864041562333501633396981809844198675272486660 441 57781183937281275722110791411172849375028221432666394100003773028180230770088687124962537624660 442 95078295899536970630804146643111352330163586102227273230339644361703550457185232247217237640940 443 156450279055760966036066756338087901991990223507083816731400585744154703890605907097769899493416 444 257437195156383522987546851631608049996768484820788361321987934073034849476170877820160426761024 445 423610043075506377359991044474369105002925721098211531580767631397693172276098858645129650490962 446 697045617224915456453446553107177633277173758745819807823437534303453902779793379647314812717574 447 1146980815102768913893823207464978466934591623236408497507065327992032806158112340052879099970148 448 1887344181936545039741281490745168083452924971591840150317409825668576408219235984442160752053694 449 3105603872520367210251890588540971565420644621918564175321083883158912585347091205050549008967119 450 5110236651757549484400785933810415551184019638298972636848171175892121488485492654110512791141855 451 8408837607409618374731036473586351826259009313472528624447346044670894801231320277012420029507143 452 13836648814192923971116168096362212193071345014735597360929298446333102893391604516286117489012182 453 22768051821883666052969431965397619952646944776279554820991829376426582596058573056869640710563765 454 37464576193640778357276918968981742637617112973379717934029654751958195365636999627499704509856059 455 61647543687512213644212746600937161187669576665703521045003096297678438101774878863383204734173112 456 101440347891852267522669948442171733684922531040242847495991276618408901842351173622641618941824863 457 166918964891450576126798626064513192375883772147509880158371903490653848261318604310214963771141579 458 274663301333878737060892735091254073358333366581297165220753125196412616030443296272829378687605149 459 451955409313043443077270823032226713214404537411354243989351686488521838339586038272000584249876951 460 743687602294633305879961232628426889431494150366873923369485845504498777741576503447418334379380378 461 1223729683083979030632077841017319392602971669757981234119710673631523182897594166835520640019874302 462 2013633591094251201864321243099048792174478674772322582619071136553166622871982639673152154595257038 463 3313411691513960727552921249487608459148947885578617404379064195652365261079862180503769152724843495 464 5452182108014670942971001782806182472943411686026545791282325417117772931099494802347740037615563741 465 8971505054771142746098705871197904188385408669488294704086829682638184909411997041719176944317204703 466 14762511844471865728659486123141629339366185283065038242912944632241134987190932572897719349592733629 467 24291549146736943390506723282560384316985631304335956068193310081738805248185427651615172903778542711 468 39971474107186169566468920087869977074912740491697871834896995429863971890216771715017065307358659628 469 65772616338718527629515277043983436918687261491506240097166553459931819999150813787890043144437543531 470 108228109086988059584618775692996660980114422785567123773013474432506901039669732268076060338760591393 471 178088150488392179424951147792321289055388948252230888930126988978884424611224076622822429518322942428 472 293042072082078588548249936755711856608476539836882613308374748947736673439456564679663944649577063945 473 482197472289181896225268934754746854463626730540757583182851672641022439604870286709553929479932810204 474 793450580764904770901413912160000470842165176118820863831458652424393549879738184091610676248765442558 475 1305614111014262439883745587115958760936018255767314177178959524206337120496010868872656811074819279252 476 2148373507063617826466337143054755703029524195543944756019650620214367391158712576125818763606257658578 477 3535124725534166083343578274566628450117541257790968155014115677588166399249990034469515849299157812765 478 5817008441034060679607421090524248177760782595136202444889764333960395517986128945067429347115714878097 479 9571822730511600250299478132151665817391741547978405767152819771007968970901528628106617759335336496851 480 15750327907045593341040933149038753404488964403705996658518054849179786272097025379509409741819401038716 481 25916989497589669891281721767372358646557693733077496341375122674485184503075124193839139445653362651841 482 42646118136861521708454224404368313248733366411425831448777742713528820255769608212588120312283761956027 483 70173713359427453630695459261755535416149012489951382225100406332068339512854170047190800506787504692237 484 115470065313979533362092175845353215663583195426103750757904937963521786801727648190233105153810789058532 485 190004708961627705671564270338266146002014206941201716916533020768822368207733257717155735556297706945951 486 312650636590764426990403047844679401450633315646330994373048468672073887045828756466920269111213403223859 487 514463147228374088902361365331323148474498887448775894714998638426585238565167300179755924880976109194904 488 846543390226834507837747946650387472990290683504467597854802438984887482505191603215267077063526258947873 489 1392977738828438540327817092397337695555672035469416217253594750435775763941676449319615290839440742233339 490 2292129385537645615038312235326934449484128016789407336408332012659078281310130716105288332175579100170933 491 3771673425638468619841890847966292455108005852343203214926036276036078140191238623159248779577889282226935 492 6206246697688341687944319197081173016668437151194570289126741150962172823593024348310903361265537583685126 493 10212309955241474020613770328108662396703260855593829703455663240255490065388023756135899850844879372917040 494 16804242515975039149521278185176759279662682434039912221154667243643693818669338833415793928818653266072722 495 27651194271749468147701624652541439369812602059131390968540529058226612849638305952498864165030567599441087 496 45499732816112989747407355371908777839083968463589939670254950528605748318148054383246521867219979198181487 497 74869304594657850662992429116241874861605499439623453391513041199526764387192189117375509544643346666243176 498 123196608497502856951518216302560634594381184295212646947482983467953978139283980701684431295533252465570704 499 202718649885389030874822937368423684067630084233779968726712187811537240107615462955924161578036823454095920 500 333571285058451210175135388315062106560702062061553168784108553841910070447024230657857863662158187462819514 501 548887841737576108867323881255252784854579277940565802185833443922200630735307808855570786704525878548888310 502 903188842392539623511741045187027966986211506686709304639624779632976155572453670615146942097616106259456938 503 1486187200722122768965498617058044338107524490288159871758480918000393846482137533630223749199243674213225700 504 2445504519009881445660312565636436728629085474440264465301754085376876403774493809946618424197610659902200976 505 4024050502919075813200559106975745573560922407577227203854292879110748606263016498247080857313238004020366087 506 6621530373045218113230925106403017548728551075407002282456914261528342676388367860500397545992657814005829333 507 10895654626937485863773010845110392720847826325709496524812485052407358151620094876809970944312191380460930707 508 17928678577503452197143080330352608052206679948884629592348689764626820236778306812190895260225892076026831876 509 29501441312276598035862751370845580067161794441697159283082743891354399503319384983632866790713896830092398179 510 48544293754799050711906946649900071201928808445206399328410733629231458490128485497602066517625668549618303009 511 79879095777316431219807903857972457701100236655444589207494508614781875827523264281106107224085282634369976308 512 131440164202016095858228152784586363250090864920745860845944572890983605607077627092598115909354152601555582757 513 216283329165564131916938429786325227149787882562363604021925778193461840909536926988173329218452823298495112029 514 355891814035197715030996635455961100316532667176084537982014821781086025989448543540272592818545355019068891893 515 585616024064003308560624952550632782518265638463554774090062020079929161549954123805180100662818076973429252309 516 963624658156969904493736247148613957518550671786737100629911639511063108645110348586231096741926246065779052786 517 1585633663785558068071915912965505827711768260721216834046957936385439227785558474455434896753654042803244189767 518 2609142568579285300697255654073101219403250535168841432121589397743668446131735311362461807616579432222880214569 519 4293315094559683416081114812673704287889684000045554931620900068053969736486365748061274952279743431210318566168 520 7064602265567575955030175205284967039140638322934125321208637616978478876176108322270206182182302773166855609193 521 11624724501098162691824341897455069658090871292012799609206114574506185133284326375502321699227730771411481820209 522 19128354951426997733292258642458839394458220225259167317133467264918330782660087692082267915828803985782371734663 523 31475495450512958479327032298622954815583454820317172445415260420277378627207636878550512391477114867524455207005 524 51792577896582479289713883098802135320615353269683550942302801875907127065214043293857157583512183009069653894846 525 85224111226177618890837425488568747462250272049965982513942323369720329447298535436028421013861270396845584303458 526 140235327710365835720586952582783943030353286554919215360033491074962250920916062219827737235196851151506519737634 527 230755672955531696585186271336337677375607765026632410308806726321481802991430322085310916264530758246213485015581 528 379705894873623442249580236368299490311705838736894629065754178759744623405287216954385416468110338258163947993599 529 624801829377183088380937199226926741321593442637402626688208441865708870064006872190520785383514086160418286025085 530 1028104465228286517495891083436515809953783265534226236764203355621523263606050870972862158025516429235477960044079 531 1691734469593313832895445016075318369406292264895653916806588265157132877964176766569476448082944202146159814327093 532 2783730265167832723648762820783332373343379469509828633429152051107701364646325270776437481098255717892862106864044 533 4580597208659014798832118504519284195731379884456518929525259484338672559570958142180260538194014786629998813032873 534 7537321791021210424046672865272647977435850309167219648800789869338590376375322099333267115774622936005143993388403 535 12402579225697703828820161365242846938136036900637563688665288384507914911067469244337339991546413581127618376351260 536 20408306254477570814491278835788251403145244645534309153715721149568680547941732013048781734731854321681679346596043 537 33581641092328381867543891879569411578126792972122683299875234663638893952816940747762647619253862449688109896661220 538 55258217139236411457447647483836484219521678497655942821128093920245161010149563041481016490401160774267892854740510 539 90926782077501157224036855299231164984732881824680445492395096783232855141556661127190766442417778560469757769701744 540 149619009207933215315116674238398890455915936956113793031293983961018659038183062675089724644903640862769016233103004 541 246196416555059620201568723157886897104550749496496570698954678054684794741027073265427288565516083162858595052692799 542 405113466834390601408523550252539928662604170242579928340015072857579242097402007235443273069523547675156226403894969 543 666609706619655922148294889895477193674241428339985349970206463527707000425636764453646892281621655069615468701245409 544 1096898862513500449713206826184705829091517850615076676943610173041243967337762566436089219026821702106681553049791172 545 1804934885639022740450791582583993087964837296176633545252817838542651574255373865811096889870135788964403358236932037 546 2970000291486906122049871464267386193603383214795027383717027355284148943126132019866716542536675637527518327687406059 547 4887102466474483215832093600809264859067274076795606231582387921958735159837341608219957793181340042123323414355028905 548 8041672785784059586020525713002194312962056404584199848532891732249465307677278455018035745446645046851405905744267298 549 13232483181444586949177767669835150835413852881070395663252797123316381615911997975564801026472907046259262496899042691 550 21773903988825605923810565040888262950504482949148062259295167046147740299164267055197513507099777604784149097326202311 551 35828716984837152494045537779953798816325013791608565640802773597287113879557774811984830172850655901267589353112468652 552 58955755542889924623331538511517581323699724029156346070765072565771411323704325787848074193199587723373135028937020959 553 97011040420564311112331325804751823007089189804030795623205346855628544002925792133117728211460145652453052569186957699 554 159630588681605796342035919185387291447885660716292853023720554802695066251658797992856378708206300070150044984644823825 555 262670359294841431106169002659992781720827588430990654836889448769209814663605480382589869191305009724547435934643263131 556 432221156495875618970637350810023962949897510486148827762401484391882489186794364194571784613006549653997078305730526550 557 711215108640927857098945860965387699070351713881491157734040566847886848910808528771588260302162619435416760613637317844 558 1170296555726220133644996350672154769874828811062835380353690866221918872805899961787762106112194777782771484189640944104 559 1925709973965306568926967400635884816876293847786699503213375007228383458413178325264747583945698308813868229528995705331 560 3168734356847066866215798079876778151022761618007730449998917934515850591464447298187805831735243624435925658068274367323 561 5214117161987493612419832598012928609615114459424325861736640223183692282432349042121206443796227389383704617855646757968 562 8579771832304668667192787515061491644132815616961706377953358828622809016060524944859029550816456559144314666821117801644 563 14117919181230929097205832655556687704615351749648259131166403947432105495405359707348610416983526661149029532397639577976 564 23230879084371723704188998287226082347437368900233217310464126760716156663609483125182358429431499620121267997457845676846 565 38226153309488341434362875365198357862872891434384135138099007440669983590933662166385725390880118533498959887987523667030 566 62900710366295873812312083435181299522781402169573628517485832998692366742899246914869255916469825590905201346469898680146 567 103502419732162139950421039565407536963222119664120968187901289772862912354546900008750972213859042981017309208375350980052 568 170312081183631378855341120558741577162592281188667488287599247295928788829432694763328071639389631103835453373378746346484 569 280246636476330746403207542252650399509806515166638156259872278534799894395360823244943446112664464397749362799735972468251 570 461142725228143976174380891745723070006904704371659454299772318719253998946217138114009487680268301812796186397786722628881 571 758805228510922193233976247951522967205690099035253616072901257032294394405028957774864883718631568646967342182625536441443 572 1248605568982251661314379785310995472012665075633080048226359452661193912683113883487094917879435691589011174734295514673360 573 2054566584830868806674273622005345682430599655114614643967876946613891071560644847332128467939538872411202381568028342911747 574 3380766477715095484181409499234686505806209788241840737657531328180160024837900541741798657052723856826529586775982196689027 575 5563013660023587091419406871092497463715860246157755139265380092680074043848985255888406211818611680196034954601190081005784 576 9153877141648884735077686562389418410277847684135838136091198425467072959045945566413806418097858680648231749958066980788073 577 15062603086264338450780299923377124822643935200740924174951111047255546932088077468488665988089759245922959275850277200933749 578 24785345949429226787216860324559041460204113308399241492777728857557799864794054320772683941989710855279848735965718228677449 579 40784011257196517026535554306067026314312104288720714817903999848590576272163673303797855118246158662423992475974774313905721 580 67109637187268576677662358733517651505579224827017969130508582213830104831977199836061980293976293477775879452866785408852468 581 110428162031563859268244912444715482201509903792230858541025394809597161460686091618591818233821309718870889047942513221838627 582 181708313153907608759721762237864021290539763701816077284677128827624496958171789777950455579404856235350543704743504816983595 583 298999009508108903029782454107660364134149530255953194582844203315096676937658451882362840914790459544751101051302012891062584 584 491999546609118122563066864543747865324953290071189923312235358164403318455713739265171541559993836292169057864125883984163463 585 809579785102977044884007336541294545495543384547189271635063483446940501691958260274109944710695745679844253265173738604153133 586 1332154537467689089897401649362980868575472113469709803573110288602919855120303444952305940699873006090752682781247587611397455 587 2192045483781468541821399562389800173684571048250311683777486339811261663125545150124577384343527410202994761778768935800552237 588 3606986477785635647281728096721578561073661932877595133095448890632605879592677595448534895157241098429253501540010661632593742 589 5935256155581425893053511413020732072503736794020485572826711293928034060634119085967391695916053994521725175740339296035432230 590 9766398030411683411462102213987511617965930973651058410727187389109200580057308873367979554632960746138453419250915824625423304 591 16070499400220984152613104355028303535296138570102082298619029280471981630632719485109118362716012663246007772741110796534538285 592 26443828130729638714819956485483877713318790411865397486597245333390049163694412293101881356555997459973858452466922460301726375 593 43513025251595634260815934934813210555345874195477316313601484925223986767288972710569312735230042456897246067151288247599224107 594 71600199380578754079466392560831921397181586070033650659849205928866315359737893626589044251826756768112844346632754853349044919 595 117817332205616680894387697883145898279654853425054803205564578320607972397048828305049711779146294935497515837443202021071152091 596 193867110540669561142815766784871226184128770301757527959721570660999398543073275936594632848872946436511345062990988862261175110 597 319006175456385312456582556625628062907790006794166945181113930016624858388873289178319408746623960672891455976341799418271466271 598 524921115786484987615073251508563790639371216331082439146111389286279373132128561030028860653983208817165252850199368549995255149 599 863751861243202316693261155340458673042543852819974170645342761466624254730233532652841800075316638747375339980736182951381140968 600 1421294086604364860128303275921231430347349991606936645277747926702720590393900266488334356984759879138116434564581935078855620843 601 2338723621051338952302955386706001979517389873666368669613208269193308811648049360079574511621933123291992015024147261611799840294 602 3848343722256002665469742106918187308456910386635698165334922069886526159471623290998910426870860576177056078590413942061225989800 603 6332406818540482280183492667017059252546099847831382827432318905113789535204022591996508058367082536860861004289196169352190032558 604 10419905031765369167900662720827440386905346784815659052914939309231614060157580556361688754556816887272716797918048528626274792754 605 17145837906863020101117688498994117344477161898298163316876348592171409843759464828867547975536908150018404686491826684979010560455 606 28213285690437238628118396016235827097674889442826507272982112695063057114830844455754349247132855270472768467170489653187483625369 607 46424647997612141216200460708400481068849877343675979101314702852544502682375212624739447581371795044663221477234939668290456541525 608 76391242244879837355203385471224868783473831261993166776309604086075851238802684339160040640114353818534455602630774925224364670316 609 125700939983779090501283368263931158206101565471914050198273560863990697093386113102502242719875965789041634039824336756479388125052 610 206839499509051179696329269208198378144709320295051579159866410774227626539613144253374572423473073345327233736652555731824197858494 611 340352097308704324524314847959477566933271715885904806463248715399886247062364554664154724398913574537562871623032817935586253683348 612 560045592922954564610390572648013005747574799903978972712175288595376593273844460617662842709372720489884722397219447618242043884724 613 921548797943612013999505191160513097539291407053298679180102202111969416915775350134649114113751511381192854661036717876800533914300 614 1516398303500529125812885973152266899454597239258950301997695763167300415964312700389231806758704578916133796048346412756002383107856 615 2495216552818924168645655797373885488431842201119169003423552909485061668353622294399024236370019162126630946148504554957563083409304 616 4105851101975584921737994236008908526109154354572569699988492847929489686559815774708221951395356113808882727378088651516652347751070 617 6756132349534592612955307701218935717236927628203216487489350365749175206347662841340239699496432271777921996294000025694712031354778 618 11117140683076636458347732665028504581291144285812356832137897817112060034632566202468191447417788630404684839575202355605593661530882 619 18293131420942548818228691376488306310597868166632998098398600038807550018374820737411737374932863997859858859286817213125325106229494 620 30101144415064222868029575078572415022478120533739696462179914471658752643931739938168291238749594918726632030998903969174929535935748 621 49531098544410204509262137174692751715697708598409859339466851202378091207822201830645316604057652693577104963054932271274931654703510 622 81502872089750091040876761425918888470705516542659470092203907372913863539084606960312154958800553276959852467343951609081130666450374 623 134112070074969565091536111269176102626157250863702577904138371852766268961419296832367961037830897505067311435377576950127692699936406 624 220679920579823299546292504280106382513864480607560298528342322760172919565058310389830274605210751404991259253760953344286751611674426 625 363126356336858375568808613106898918637546415453245767079402593626231409502176407908100288067846056245127924558759738136131219824143007 626 597520383005516790607012074087024145384966856670291088493701750875289745966260297940050075593714396404945658622447702622638158563391087 627 983213148471811543860472280411970886177086387673395724245615276342442507933060963710153927723219577251104512242648162649225923332549867 628 1617866306861915204625076450983093967487043312126589996448114781575892646756910218777239784860856916966171959970088676196016445705963924 629 2662181024478087058628157120190672317840556738742421403697701344012498060942799566105924772844806820115589634985805697219256423861543069 630 4380589284189901818480248112022022220730224629321375147144484745124693729242872267627916148635966883439180640166170559104556678661894721 631 7208210974504055369360785024870585634299329444087116112677659806120493475272060689012070047012066853667748458143605057794572026818443432 632 11861031035364298764386923836846724927372542066417113995216168209701488326445024707556492460613904812614979514985051609347494201887291343 633 19517194726886380716108677246646026378348316816445801394852885560870222475002456348318689470524685437460079684984580286657868753442578053 634 32115326978865962575725738209552225998541089035063154571890242163677864851233101100806679496605310985931683967791688719105837304936582397 635 52845413564412207602357726711814957896499588051205765143021590431652463111817363450836509483703995736039498570029863317944046500338814165 636 86956540614750848657881547733034729634164427107349670699029916161533217202362059144247142562890172901279889898858632271191648379284641984 637 143086021012368980898987978733678443236514462615182467050976083484082360416253183850539563149783181944262570493174627483800096521270972594 638 235446457096972674023367628291559215745503669350396327232166685202440873439302977108588971108125939312780552533546468826568819227483597944 639 387424528037749735675024655194289356197378166590148833527417276898810387910652022167878842755036173511596915395334123082308832055844572157 640 637502754451950764572343604387947426923470069456677115024990906174393884216739528241427250387201324478388898176389271136705154666473618169 641 1049003696261132485971118620422568981990248433226443779896108298303231424012552365633885321895810665897800215683873801347867404941358961303 642 1726123921951551719342560176190946373686439708839484547425769944311631055983758793362137081135422372944237259537240133838598407055647263651 643 2840317726765862017152499820657772735796617184303341763593907418300451933712121716669512202241686856176470873528256832267502167705968281823 644 4673711247718185135496054549633701388571165503332111856764828801960233822799762909389305367418065846332980727382783310963799996975189125924 645 7690539907279930306475452975286692957846559408594041715534527252237771810721353851826300149402429549497705725342805676312504475186644949525 646 12654697932898802185186477471018384972844607888285204871622825564947861160773154732662167604931508576330443367547558385791416230333600319899 647 20823164784740539287749561819756791210500133855492069759799220937998078493298251385559588569801902941393861670224872720246649142064430854772 648 34264286192498086930120056417111379949852716962599957979110382048944294977904909089639123548518812484598532992643924055018215112329416408793 649 56381502063594404379184020408056412867701798527436746506039265468000424918251346973693333319619618347265322444754057058156558795893526397143 650 92775134934609876004293317285078594770998085364513935341477647920112660601209390313501377053864611382454301598069742809245114716858457042229 651 152660453288859158849258255221190746687652971776802943966589185587749604619488297199766416619447697255403533991642096032352354032326462006847 652 251201078982919495317807678853124869096490911046715222384027209013603511182451265623363192073404258825483834181493269818337930792780294415454 653 413348583229891467208669628955768922779918598085638432560726812228549372653002629233721927382312365684312372599600078029641732142785675734738 654 680160499110658669071803911573936709597264588162678314903251366811275585272382401223775306807148215137756280391508989490846704647744246500376 655 1119196540933023053985872321576575952557981306155863948684717147655221086175698321383326169639071805103136391186068152341317881667826732461695 656 1841625467627534372907729809169805901954553634305783297052532221459884735871646659840432983557782133884078410269695787463422743171179829232101 657 3030374236313244526147490188723578120755661916423274949025439732353980497233929139892002452935349168094121616552190008929874898899733016447871 658 4986447121597017430808556839133183893756536234831834841390918136587668936942335773214264165217443726607665378239483141986202812470205025879161 659 8205143311518361295509609182864567678532843331111365868696459608546168210136271898752251041297160693098541782677685353352550023539431260654127 660 13501472114476652435840480705644762907478390144864121427819350458336962539268008697667441203236347975753585923211383319879068309217240763460086 661 22216522288171702947889346798520214768823674833531595064730281561180206976272657736093206219204664786095699513705657708779928096047573414039003 662 36557040476468226795850256246965947552900263489061420126533124355226329216724549847586931245463897163317081270458261084441188387545450493408597 663 60154203752657456624141944836425595190236694496591957912460524787701538530926611157555855377311295433171327445884752752600567508725829867337944 664 98983073628333663296116893351557867640387143254510220626761940434259896215107889577564867260748035679626903425113097244010934859629088737198987 665 162875547404769503199276584307122871003891480232596472429133085035370311024564734638108271061178317336575030907117692708339934814913760643575820 666 268009902804327701769369608840368097876636656239993874040529283258077887619107578964740298934465713489203385995143860381288724823722846584457806 667 441007315988807512653173166158417039024030661348199222324817776802451366207870538993013649173811841874863691721062124009482692747034078887791248 668 725672636423609880280571409619601710093376372218760639920088200166855246772127908037159951370618532328235859413915177484984133033783156438526288 669 1194086256989345474757411379749529850110096994874440816181130452956319514901261998767784541365951732324984796371356026554938915249798202442434921 670 1964855662958321791414037460962258923114295744885163723192716926534886497275306893646195644112535140937670156402785520017905832056910078777832383 671 3233148152959467399081559865640928670036843998100120442710951864027058240123362960309150838671945935385264592042008691470820417014454934645083243 672 5320109347496100647925930011104043971331027187478429915936852393789270524455140456318744820559298126384009464924370704908743947733840039143880220 673 8754180795398340508388346176345776341803592973433474096579366581697821725100254400396940760931516027435434894738766521467201377457115592954004405 674 14404907191351162634481856204481066450040914237397873077013707976995623018779419277855580472751398631349240545166409805287215872727734626963493691 675 23703114664996878220447763205853057302927534716667369651373385679250188482916242848817510916060875538764267538728622270103055170934890905356898813 676 39003211708251928566757653137893193446043912601102617256683043526943894885543273433405831541402953470695422648186877532726778008528692982345523930 677 64179351324034978991221370558813085943067451305844204855170076950245330201963754318213891612178690807150643195241671106640031855802748218205045279 678 105606409215332743120546895730546388178056066465404481225504848358953265867989441440612559528606823685938309291469093369262471037715111292136479997 679 173774172491202134408081682958924630060768277940310516074502841978546720801198850591449647753573115702059101346018180096573548945295847838874420128 680 285943469239912144112747374395230475831780792115197139853361379659212425456338116633687137625863346164479364522338937302358826469341096181465521699 681 470516800217225181206155879960744656605732066883293204099414127249352310985962532897562341987622422243210398381362605871800172000449811430163899971 682 774230164707517678875616745509100909440488311601690205898697311781223215984859462462611285911483718446511222028202422763057272887964061687443686305 683 1273987130037201367563232388771244079258050387714283908457114900853921012933770651704734973535992141469635439198143861150207208255900502544376740099 684 2096331661416944374890200234927749998088766311159113308452862656071677975118447550632728311235232111402082794487561277739087904062064456904704894872 685 3449490446995960270858974379051360784631670972554539499319667547668657094543660663200669712931621506354017653350243386700380119804969332817661860564 686 5676098187570985020870207931655911830595645114170807000818189075070789051908435603672281193376853925842068637268870702849372691636275537110603037072 687 9339956474732151054774032571703814332162009332010640019151456148699042196689624443458274497716960783509841565392020445215895128189852559520054380103 688 15368794560479945263786144884528021869739770106588983647768127838284396057940748865324307416109917812492132251088881551284052815553378635439035823541 689 25289180616766378911033280749428962604758879002346809503491257033071552565715803305111358536602136497186028319751184769741316514885071481870372117326 690 41613065601903675593940634288620500808671934682932498387067578878407647338179395166959041333390428800497867312999112303976024275962955762441970873652 691 68473836896094633443953953733073907649761263623311419582112482009468150453509417030848909622959323635140535865615393965654092612165352984942639068046 692 112672937488616027934114795182650847293761187155227964919748450738457165380798641445761285164674328674085871380072385497363051507626897755669158955118 693 185402066216587873620256155062612764835034402426950100240165132387317124204053092459616547348853582953636454989975006899288495689687680353617813477364 694 305077039114676698809059946009034058237015585974237257733112536692179790995867472032737967965739131947964448442386155349896652913092502228224987040576 695 502000876766123382836507868517903537200987998137385010129333517538435412832801512446451755138459133337652696668539390951345422524347604858970914618820 696 826036862706109504010350465587853075002942189134673242050571377810088635958444505578976880748874737057310608243414047880888908328582991268281353929006 697 1359234475734282757951217770194074567071180159687614161237333020684249054252030943146248675084609162570411056645361358642129151973094191100753958275069 698 2236605221190918596254900022735064113116247897054530247028182743600735050093749074045805616213364766868659408266611091044708710828650106605895152164995 699 3680309030387189402645465731138664006293554860044517385704842958681681632718761849636028725937204055304788076403989812696424490663712723629922028746125 700 6055907600867264912682498332869352031152782900284181073174131224802959661407945398129914239096106590265952343826494447340230300634861827567966155695392 701 9964928642523151808288086514026990648465314302701788460624486190740086605417607088537290195474925972868719417833128177310178101539264683172577741533839 702 16397179315674764713033903920584947353266698399187529316742942020542486505867101110534982387620473950896311149697406971657717574703821907043360644813789 703 26981376300384047387733511861439274712039260398425930387356686986156184166795356543502409871529552733388590914469506210710927433855724661398371492323320 704 44397554789621939366713633651386392587851384121085616142010783964746945112025036181858737877936017527291212912792235935589410028393374684082228331993217 705 73055682903374545966414139392192040873719550790511999483504237326102554395270340545880500137103614446885898234916095572316783828849820985505334756289254 706 120212314163886850259139171959768493662980951045647979025016825283101158331845261499289356307074747122924565204074435682179822142521251261797753990690554 707 197808026731477158716328859330781317160834351213766442628611026500010041219985254045057413103420091868855274350221486114923741254789642652821447116317626 708 325490909242934149747607701192829494110525396679689591118960160648712548174937463268182402196161089243725515429763038709030767949655679771906110868990586 709 535591673150911076820744329697155322924415979606616002566176704802790444105349027839942317683527177017446187852046224502348619136141402913148557647333742 710 881310144777321662629485060111679961243538164458520762077353760457448574393570726810343392904080606498624220229920293843579318782780524865090447275255004 711 1450186046989895101515491924328503651650985419802743295190364865588177839728571258934674349194559991997783555353562424704662907297650761591009496467886392 712 2386265020715888582856791526885372651969268094235147999210629909949821561272966122684133711956995895462423655513691421252220923932175209365117737566780720 713 3926572566955526489540623008942679365066159548576280382203111255208231184700157998760834712210724623306086580702071250534156876054910556661378538083400666 714 6461131512937428163070458340949484775516312413405126942731799776393245406618735887484860866302204776701401776223016481237760957713301968234669926132941562 715 10631720085550612809699870065807394845632544391559837809917226245110505387385398039556640450430429565959683005613272230089689417570457335716158286219423222 716 17494377223427209487292807625222485140709078134074193975819933823328747773314433553913819552036075765132209842195267994571046522530137007839597718744326876 717 28786803261639702673840974314795667919109548220351132303873760813811035039480479588328940742485193938201593492936664073878243030061761345120504021792540168 718 47368364786066326456166795702978401664678805255618478802664984092051072515597345612683569751888891708397592371852261284779721649485330675669425276718991466 719 77944117730356253495467366887413168892631725784903479885582831481423000021654354381246738159144143043695316995854760878317727019120190089493368199002556190 720 128256179334075636372934885463377446658211978305923675293802074254605833219647072879359500357821570810205164680373898337059210071090903916732462339081126166 721 211044117457090179105638992618474102243274984046242503586777997121537040011827234728181596232169658249599710424998989703844584576307568222980060575874128072 722 347270749405589099024976537815813644158228760760475085456890052985603885785392661010815468031524032990915698374619492749332382678546853433326550286535046450 723 571430158043800615807621122506640491174267750516339198690076320813365487134053988389471643162312816966468052277106850470598820126634628798625121799402039288 724 940281973304336183071031449506558833375829945808427084423449471457505082015970594762791631873564192369036288933821702297710695626391275909540642245232840260 725 1547223535327176481994292728256538666355379798987180237780696312258736580616368309740225639791043516936032803761050754960595452297418594247340435709056027656 726 2545939129150469349996090713855032923638134234482108483716807499530399360769288390254511239529874770788040846284625571743964106366774354196077995185292008020 727 4189314537520142530930244694887293321897787755630877744922697112225750012814261406036392133776287656911721129318390670200871740052227232771902595658887485584 728 6893470504981719724157952614961790527586151938289833995597748975591808229390623448527422634990886823511552924678130120242587847535775530069017451920953701048 729 11343129091276652943787871505109359302782813044605400473571371869044459911104140246339560293877694138275646134124119361559093219611753377797882225115084201198 730 18664992834651710402620456857966059406452373223412403153522858975776868853028379248304683738454747358976622743327049426148030919262580457748305284385554602618 731 30713038237880955021986151761668719967862148277413733844851145864091423904635500093102492672948236765897265831781269576533063742869993400472895772973648975642 732 50537963028322776504080483239375818712591698647872055354650362807690299740799720399135965126370013939291193556192794134152674175316984278613574026367401526882 733 83159656406182331348669434111500462240835595739201165934505414752636071256049320196317617277053894292310762720519055930571356839740688489568412489324565982610 734 136838290251600796602234130754950274930831085704684819730300453793769570478760492615091496095421337705624973555527933942178376249092559202170601083810889777730 735 225165885577051223718429162975939199013478554272774143982799728318826284743698723767854995264422390759914270814683636070702296417470605509694955590207246516298 736 370507961875858182204251377254943492363772427981891215812001604854441859497314182596220076054736239626807115734359608105550324597763055208557708990756423748570 737 609666732869384036270681786426824869688064244360859925217371486900592288028067768678969587756285143802149067207847973522625923703757929854685606981370712211711 738 1003199832159525694685973051190055270607112561710558189752721928880087960551718103643913179475332729497355309767560669922447060595504421524317805307336790967111 739 1650754172707198329929370566244786297762276051890067096226705687862229332047164330993998599503559942477085170540570749244015485489027162420118525871275248419211 740 2716297642159999388123269532223436366989656763812653895109726572113220248865178162063369399508159148564207574731545997985143790084008350621288457136482987513350 741 4469637577049874543953434783493871068260649267803477468502946114656026994265324115630304982689399715550461285509853911778401606835352058670247634172829775317857 742 7354738950584974026451897441542747406350141693874645421217217502852428712412711324956153179222903931236523599732421355193359106396357970326647433500388258749565 743 12102141191267368889344707032917935955398660647756070278887494415325518522499093782620387747437279314206611294391710477730890602238613854412458107053672551428428 744 19913938808354473765747004403521608700137777395477422503315588672348895489746150390202665301187745102656865658200047344248601457884961315578304748683628361156811 745 32768164954895642380092720893360159014815530558371040811382169558211809068030740142570638214396477269292614901021720222083103685156538164604917524520557596031555 746 53919651197320171800061203004198372176393147231803344010982330041005100714559134289679945675956483462356969067999970235742865365440651607997623195471041839081065 747 88724186698965843304912251973675889527086711525310948769082535811084309505850401941962030500429310988406522131502775517652405247756558928731693537332349730161691 748 145994662995597940395304214191406284501758358644558435583050566606546940600050369578807854961649031418575928522819573392520664829423368244901611094964453876026828 749 240232595149239646168369101948602762230084791442949238298629983020012426572044648655330550936225762599145024940194177482084839097771029602146913741469028481756822 750 395300065002229666586994608884453022416285348652615596959191890036410389499427270678120906483341921593182112011411941178536562626695695455122108005195961282380728 751 650461862986129344419192739071543482934283312822927733021355892446847766275345009639413597580401861630003822247755953084455574859500619728607650480239432953164479 752 1070327765306589640971875905556959865967695205811864913506786366872464465436613920479289799918528700456156360535259778673706073462767995402624303535761182146901471 753 1761212440537235934227988593782262768032432491478982008917995685939177598494754797289279762089309636703267404925559960164080759519163728778330267210087002919569931 754 2898055494070653233964867805611220339309574316632124706264007112650761481385038709435882447498856381472857534008809042085761491104723750269159727018336338169633627 755 4768718102031559178125979877122238135242023243771318786846156227020453496585196735467388113354092630357618965384445427626374097268549829120671885088773137673086679 756 7846872629999772228035985932770448002066575613161420176833969064963596095782493034846325520958406140642615354351609893799749714484734529137666234640517080328851146 757 12911941690411133477618896314360821590215958199176000134907696971417715847516959468733890399301840119313540222931539472383835386835246626398487100087257828987638731 758 21246456528322922252778435229321871714341299205353592790852284733354697071038509645938080300966558292020699710002953680179471146293155979635241607298886645961143727 759 34960808051445139650464811774043840173647465902818659106373585953794117882246234036728326436624106903133560293025699832946142340211366726310955300013602500103047380 760 57527621040272808044100415241157797387340661174454116133718793558739061410519966262353341893986144799789120476010160782901027235489924836552932633813067123047061031 761 94661060970998930460680853325692311968178078117127671939006659290678554054189222900800785444767010376210001442606155638927529038744534400214220257371801649773550946 762 155763723618644588724773011520367538676436252570356752470360601557811367900433652571302388388734823629824720129922883967472481036329664811902613087285292924462999184 763 256307475816045301028883994789916469016173880179504040426056949288191797633201074565859720152477839384470498863663974353933432524605377354956974820777211693511640114 764 421751102458424221960685892898431193243063513343247076494216735424349842449163311328073385024450359847497121145537631308989043033362675532935982933021236668253366888 765 693986751102641928751254308699491586898386224548163192227592426864781901619023933412790069769090948800582632241280758142959131516495764091904348238923101712920274535 766 1141947484899527046230268075661455954906787165285911615991913129629870796280402929776122390243767324662962669737059048870476947111911049370379720862337186114150983349 767 1879061893035311007443475094317142311254293690564912170762650269657352768276624615074459924872412707745175104095373841271150463493037400150380709727925216862954453585 768 3091975458195528573934920217773442551471989105488519636073328718877135611131738515739478913832467344401360932591763210939412720076264312955559559647428551375996911542 769 5087811247473258789084884327467341339094701961536150537803053531446964971040338713125365862333836656217678689488519269342959301656856613194024939702771347066811802520 770 8371936853930373245154365701555424590584705716850147255152174069674131941356954147104020818117203273775678236515768784436924670634456567631129946803904380388031218352 771 13775929034514753930056304629607879663998879251585071895772721909409280975798575833661369513211813624544158309103649842270262351062842227910843787374081896646510846920 772 22668138099356585193776995440569926221314030653641178671982625208012570392780743115528783220422635092769147166460657131478650975288147816393411656567602431615022835136 773 37300169273817788593353699190889308568260413670990707510961083135904890950033037743724814041644514194625207884372466555003330786943591904847497057526920526745687503176 774 61377013928415741122391085541209820702586718656152749925871763399244553646076512502459051181453183064935601016394052726243990143213812670918600877937181721859854106948 775 100995194180344307755946879624017436904758531930000953421843251655100175383226980745196119763032201596526568122225257016901921867496513743829894456941351065282997201016 776 166186469407289640674706732974532847420130954203476346830818761125923797463978002354846627655818859148884619431006013857242001042964385606207658951378726843229917560612 777 273457988156777282683703853014488124143933808124833688885283120361535412737478309085765994005350156089538025581126712806632811775368950751930683923988074797890517382032 778 449972079877833964154274661481428946957074967945495666859509505360935674741760203714769081239830973900422244816202428353172294128095460554616122487838846212593729563880 779 740424055754780577155170262473778722414078446553385574744252799239867906523331686575134844252469825238042840245487844342057198343617043096825615697729927164215875423936 780 1218359553528744658121924628787656823035740277923517851854857880572212587500790452609546111284661707147136466788501558056001990903270708683491369827199065854138293894204 781 2004797102603021326392456553367821574895377686250290452265142781065483068628455120381632512923046187730559769315350138713003231561434999793248848731015503445592184045424 782 3298871347924013541599345535098672557922391411999051421698050699921346778506752638162691083532891209929237665701487962520107591401292347790789228508458067060985770134420 783 5428256134261233478687336195318494666851352541401513797087674195104486046222638296429706877167457976315241021763563949959993584309435707542958165078107155705158273217904 784 8932135130910061709021684042415670459120127832423404123126558653147232008964655088844996993442528802104960615503735587321538454562247275314344991422063692682718789124416 785 14697729072376555311914125273671228980547114853274898937742043239023213262062383685350518524544684531056244747844577348820793940137836638590203923955240423251853796249836 786 24184949815349826702952421937636570143926014002125958264855588270207412402179184473257994681970761176890762013378830532762415594744717055879355430776795036373299717504984 787 39796066092298166472454104025585788384114765690210854565230293942088729007472930643541528526731240954631637107313418778817553893121899542790416580176645964094641079650780 788 65483984399975725622305228895183901893438973989511089431651278288029099453994493126982108550752323280859644885747539689705570503360378607744569017474872324481803588906598 789 107753168440087628647561212119010153187686497826893023148874928994953890694144060231592362043418775769475594789385281761690675921408575362167572810711602274826839325842804 790 177306640933140906600232396260446538641278840310391387821087352417372849524070421870849448867103932042602283934399130246781496502662896530742009608082637499864066013590928 791 291756106795816019805735268315742415108464346360430400076872008231763145853257605217265186654863980547044445680522687229823279084437271708682853879181466748099967628573108 792 480081430704839825543773505244172042239937436769717087018068858929406195116925327614459499152715856620245918287831334837532251386502209535288932654480317245855092284076802 793 789968657858822019527239616878603816891059000139851181120709851937814416613773838772846389498087299618070510463273591786231399248812041091441260268904200880009382994370276 794 1299884645575768547554199740477352990895618032763213683862766647536799626788609855416577292833706878141318885156322202823557833946481733296824291984418688833032415477225184 795 2138945735370698026694726185073712415388719774027623713019772064971125226481368019486267427610369998644387842726574008690406677379096574514714183770266832290233623692192368 796 3519611432008272233508888421433636519976313369258017157260638878972639692548412655150838005751057232618804492558400975746275214557164995115618634210332478894012839515147370 797 5791481488975890246065445712047196259236813760943357278892378783806278444188953459365825479079621726285349413824542281444539159341270954469677300588895155653328441641663984 798 9529818414645824985644237446495918298183313711724387264335802274887174933448641173056334642239740496235108056618859539911017226668590999393371726676041725263616230567177334 799 15681210272189257307026688714049439859921765158711772079806863704400209058001211741403738739171125624040539928494011443957668170449602410082817627512397630861018100691334448 800 25803257197713640824546331944611972703074270984345851471037758886463662307031537502136789001162838869294130919339333055919926133803384869439499956164758674178592352781704042 801 42458972901611834302627696065877317109038660418857620832447677163423040465542214123673143544212150306946990724565935204272255099846789786762793751592181365563132045464126792 802 69865767955045082741176245046708656160893717614203288689637689909680457010350667873518219414365017038612413362583643714612558772192908961116741285096511689303752478986165856 803 114963344574048857888489624428924008051246924219817390529641993152036928719696366386163209496937342243141862149800137746916971439589086570301960777752311795787681004939589504 804 189170905616548169681379081448066623487858847716258402242048596132494311491941657066659396425168525736087960010189167711403097860324644006026860663983124084920635266215596944 805 311278622454613343053056809087331060129309416522804100900659535243949111615800905789157042800281298355786774391854303204581372450218805798427890014755443778805756852796025792 806 512205513218020194321791259599168013795601713138010451393909592741016682714743999040883692154022539542450926935650032471249549869210141492552169030968214558363428819221955212 807 842828478557626060629484450393896305737873026374293328105534115170332116812672460616284137896753184899073572174175811561607003308117403326477569002672075725539488631090487920 808 1386864892970018030232566938528785753881297181179529028665994752276104983846732242780211320750819610856609899730820186788951444539136265164438160320955588033011811689430866096 809 2282070765625218272822428740208888197315975508689142202843400475481898135921746367768518498163409465381102452676382957653282005390258040873350792090728498289785506704242245096 810 3755122078379595889245436876392915345835056015389253490675112288824730148853651948917223963841919374744961122055426739141782202178507609931232562025118384586650814562035251112 811 6179011639751085855497737565738607399558335855338100365128544637099238335633657958296868275102568203976767677367790626030414718656363877676413317493340779360620583290646476944 812 10167494970138188810434088538706506029973963590062223905472171198740707470396766433943584718421324167405500109756638942793649946795388103794398014303087934353205648900008617576 813 16730499956130496471065430025757612384383935033539956149673731194834071781005320402585244540609111460988609695104748032206288172344447245819820975537030042505997883286022493624 814 27529851709213899604587713510912240031031563442612149846659562613689679390969535501374883537823111396239170486978085694577552649781042374849787585098183920994691089471826135080 815 45300064978249235222805228746808460270491493857744954319697254024423060247135106243404400188560900513454309704488078156269783301745319500307142356866538786240315347897842142168 816 74540753386869565516144088097123591275754443693777888417292074039070967898705142328686777704711124068718499977204628228308972584495920259764928634813946250000964881361005723532 817 122655981137112452192063311188421088564673573597513685653431747608888592051929258801092846312266477412959042200595167714153059074271728848340030844115759705825730445562417442152 818 201829053573233522557179626543255956398202488579614592338378319365663899417749979142714639845330819701610963689831049086622264482142799469434062050954067377258102899163408047020 819 332107464215145762275624585196376539335103019183310323705031493568708991766221055137633513518517387405422421899843850435496716840878955099350510801854148947682645705117556791768 820 546479140811081148731049002794944718895342141175897073538629376684989569909518947270897978658740798226294621003974341836908513022654302349779431498125207484006126696500528319040 821 899225351792011919811910779369296290106232114628107817204189558986629743982782826312223766452984362416203416674646705327691079534353130039562258326664139220791750040628605962752 822 1479665320995306328645979265024644860072352448284967049519502824853591234854345798843851975165717450688631053301797322757043935113968712589441729328990513174760820741912008408644 823 2434772838413642327884844909052761685146658934720561915368904585651545224769621822638784613037596914601069314383362679729579676149092055954924134406921110881180299733943052033016 824 4006391641786426066422193169770478586126934664317801259887555766642268660039269481834017961873443483229887402609404929193140758603284033596336912583419089852305170306843036822072 825 6592472913339280761593493434680499245504925987125817835288683276579574077846430834640932763612469785657135436120833508045776190066591656542712362342396909969373879899708070730372 826 10847840899980821216570535163516948105660636133527207905566580958477670468286331846870654516779520243194269011316117987796121526107698008655494076538591514788101097967521771191628 827 17850001621271818955275454264858097615696461663110129454508778227927842937412587163319394339339118986597222459195305807038979243081117641423207147010460729905408937042686596936868 828 29371979255334569301682646485718198274655651072386084990627026971765818412812937623728574752204821496467524119942899355534447588451108037646572590293740214708300771544098078081046 829 48331265379142058630257749521890475774670832200472286379073628471346364305416618948025742740800583944401214093483154631085511322171752781694488606625235621956319482335318380494788 830 79528559953099011733263408304706287664104236546040759675611265448075234656454086245906732055466089013762131761036284188073188019745374347704722358235861488725214646057440531789580 831 130863361399662509205900915904785125136813255249621948831285291412418466638600209200842622327604865823958258931125471357682965511191289163286199603056591808686822877483043042282392 832 215334206565767903958697417008797810453984581528973905403597163390170062239047552162768759902741973045229819735515626815559958990979946637871261290601617371616464594713171748530918 833 354330043347246498333157415225063091828628228961169755592038334217398817594337174452081006210274115637457207940682869269980578268057655355380801746873986161047034866287075566381490 834 583046147756909487779821895161874360502420720307404889475413615187674280007991287016261169111141396951886619372762367791788170083430585568374597538579824355200686158307764141383030 835 959395955259218718153377681850982405380264197465300191526777920265797180945209388758067967886396384787136025341207095874248459175649994036152079901015946847745675779228890085782514 836 1578675380171639194460082003616405067018482880064815142806647579730196233547365797904300312068627556687148293736684734110247283787421048440880584594484099378967267135725665724046502 837 2597692790237685488117472697715098379195925394248841014037467976236882398765116237223357729511049450049886320430520757863712466547259501362698914886663034385699040809996462457769230 838 4274474611569089320014278667673237589145089573124486230922037851131756338262840837204298243600350210796187798661606782199129683091429983548512076424523698575376311048813321949859262 839 7033600460228760253938913925901503711226301453317661455379554850270099734772061916301805447441361079741793140927287266739694988883128934617043844956066555040152472453539065149438924 840 11573711375015055041643436027451327139130408040783222693477999699571691086854304000408827390710637201521652204628099834625379333241220670247406430748074141257944837462784337406249292 841 19044413419495862463088806375643324542878483171711767466231343206719520157579742163728500607179635810660560361562489877121929715442861628551263137857394126198223465325551566638968862 842 31337370592776018974641966283336974272827990433553847068125735872494309816451843074732628223831381667185728593275670995521875257206730741761979421641735174073872244806335460948756358 843 51565294978509199978012516301210342159505173930526440949664396318896307808686466045447606398794558473372355948893408495925747372449799484238322852455780825586632798200862529529726554 844 84850119710861184039891694127843969777142903250304758409259594098015332242715360066910026549909328565545224137543113784396291030811044349264088380791713716642323683245161528214651872 845 139619928829031572327936601275234006640902871782100188173442592755470016332152381164296131823625795758791132780936247345346984989116235394980325385017245502842673037651896661601305432 846 229743040936789157105939954403775419939557342772448716855014490521801826609594313047176267040410164083425592631289676793508820396108309778959355246463195548769544551972221390207560858 847 378039620142737774320415275031526502854486622967871631163829122459751878180188024563715078637473517239620510806687664942206887846456618865434858286227407561648972946744149103496013786 848 622059992829059855724826898888635130170840253997287385131129298867702622718057444017907430193894934613499521723820352617915755177549195648266499967348597847010455843027325785845202022 849 1023592803665352960944061635514233862760565045427310390970396076597730589651412763550816465254067138431644778174910924136597168171962894467871347422568501401138981035373509436048312430 850 1684310580641076700227278469586730787460795250103126111885201297248199779976065056504206616111547727535123454500299721784979410251462101995048634371571786082801253769653215820744603866 851 2771514338417486574116298891572484595711842863172523136200743525253334139105229491269864631466720457948245657570329370542139160247057090703013618910583106695809615197741560697319582934 852 4560496036977984514922724233687466850223111359726263835639261513487260648782238685028420668984842101292909328497169806330634380928650490642615226215019163565574348599231239287964866028 853 7504245536455521863427950909417998951503450559453245882185038928621462948225282521565724946017207605652818776674390310515938952937666733586535587646564018966518167796832402186482157390 854 12348152616470407358502553319824769601301848899635388802731859890756511715121405243818627657804457277748510953339450175024820734950108078914856493941232785586988090862529151252923183882 855 20318747873975392970284495161779428948363420341602442596095479984327931721415411872091831076755554262825880882039427916582703960028824470174080085406642441941874027121194376691944705264 856 33434273772702116026527240306956028478721628876746529155825762147672656708981349505229553936424292824503595725927207165462107467465065444199145595531364047269387194365891206163460951150 857 55015725852859232170549028363635499816478552822865014551576303360957775155999388840185487808295424882369300466910189000773908718372383775046878778102678826512057477745573798099274914620 858 90527765361189933312939367650830544755141616602810612167031258544644872369779619984259379372577848509741998819848813772013203503759690467001936101498089432373926235683178186295365552412 859 148962431636530734972729292269788814300376007684023511205558574351497830044934708525220760125767119830415967515167236619295463663855646012418927813916192883548993894628925881317774784956 860 245116025459533347487577172915541141720149767483401107918425156064881368192830655844322026499161606233488287721455017931209664763177539707484405389111049191582550984474990887841918591822 861 403335695295836261063521154766115647944568541398155339465798172156674563464302079732159343283170601722379124807287763056287802032185118459829740149353025566231213647924865399492677871394 862 663684403313861496741873777536569598406380298666897504372355443967827423693517845182061991478821943175424182985098664903197261890994025612286494629113763209362818098668946437517271625246 863 1092085308440151657955307418974653815786931176397944372551149727806341069574375975538040679663927908616104177747013430140645756085321551456751104533936489681691642055183400594753997806638 864 1797014235916596648320151789095545617477989366951341342795047089465142745347253233371258170705817006904463551232610848149211291619487240653539059174023191596183757825449878340223132567832 865 2956966950410979954019224382145749620523653168570309623037280512896127719290497226040936996896952363703722647891929223276910561739415817338620769726052722487614255594514567761175840150778 866 4865656248606715446031354474299098669574658077371129420960694720303917699962687297171584440025211330105177155070415391606098665042813141881584425948253927818252051706521832466396044878282 867 8006383272669013793538490011960537604809241190770913505776253318201311627087388929471188892840240008529367017254445553843119885139246715139831031607596523642919431923691756020858063483390 868 13174414679875894676313004548707385501726878664765518232470365110517949559776208023817214873430545307879818624108470098198106170011374451271291245955760181162662332883395784381258899086888 869 21678352914957273766923088697464676152938820465491562725483795241816171536918657009664940495719107957836226781997558183497040449714680856377096605358168089971720932879897708643293542063482 870 35671488754888923092906976461361734790264633598054724457048959488286536571637085676129677768595424391808666486463461703661134269809266740759914239619908949681239425310487455861393706360924 871 58697038238187331220365620999557991338853855008840811854593058397938322219446571009335954716197298956563387722732984525023634494648521903195545005976381845115347752358986973078834476371500 872 96585323971459629630793261065858998390894760854462124748965379280147305745774474153456767665201714284363474562026930271906053748634430544289807797085995114203550874621874398887643070968374 873 158930076996673720945679629560981415744286508293509385971591366540203890239258682107706783740543552458218800654337906656158330633486010652827917471206520098453876095654307955586308554007786 874 261517675103853756634037687322156164051494686972363009656715931390073376577580338209167962250957708334253877922270026740473758333851472817524964205298952724971109231744477930908025749084710 875 430324427472316584168948074650867789680839540288424432279078860040479095855240411928989940080354310238265404069785091237927708534515246552142079523860290518704141378448354440266345400207434 876 708094062115835297603871456224836690036680258212696022743461329715041997162354302849477206007379453780665958074905134840473044305236995399040454238658274374049000800010805603954802824518762 877 1165160908361308517063625254588395923359163944470082085877709313652026562503297271596953718803217205025821647490771928702345628634233571815142772029182145911821716717496198354035376558868212 878 1917259323311855818741341194024237310300439228860565345180663437836306975331737172405560828004606960397885428783646481890352840883784792604871515823353967883682711423669315438017588170950908 879 3154828905130387988971564554940418877903198324552199769090695608540026010723593205030472029344787570023551246045391488444688186807122355568915599797220255181086809124863732110381539545279118 880 5191235895754350960802037694045950313666119847997260987646181306697251019733935316837402418416222018507919711549988478465039675547059252296692531923753119577466033339764803778177779508509156 881 8542120963055740933098530476782624217310082831660374374297565276154373978714649476655809903178970819675022642477184740701108447981485359401708860104815508917287090328777590537363587677536984 882 14055965094391690744249083319920579842643246284641530706799623763700620318512674874721653323365440486860785935243474715816777491986888636196226825095134300408199745109018840889911372798293946 883 23128934323131099789955463137333785880788595401905573433280787364675722596406240179060614094460062708866751526740650320560179426011546984630484810326304392829661637929878064574322445092083264 884 38058404338038315597441709334935017688209663108991373066500594382410063889974596015174130098588511007025909582911062236027272018719216270028667772601234086335354354372516607932638317821507506 885 62624681298395833430873942575702595588537255888977960378602376870535257758643434920245114238231743588132032179915502009550041542214864805141016274718619844433197502240066604916083902304263792 886 103048216969145715100023069992418134416626569251412242367049403983312255157466999350938111468031115520966978584944376006756078977467504215360493426556991378587584835720902265598147632370494764 887 169564695585798389131434501618050522723916071514919026660260327742078242159272493243016920804871095568680449603751912389671173339592037520828761357078266641863164137279882123054096797420374292 888 279016821782693631889381291861019617171448085159667158351256413306725118801830350662591603610906487484125800033254922939893668813181465138785883494997615289300702445622274550674324640312953690 889 459119078819822739597342686190355429467116818646601517676648755714445640165658664040679455340175080998828928668485398867427746794546299444273121963772094436686083959108346543032569501532515198 890 755475340839959132793451248178712827502364681352248549517019482703051198343022234766754700355101551876912857230611956843501556065550450851976112866078161443711208967582026121329446505913164622 891 1243126275833192961876867721328219543767474447958127695029536113270565028859952358121373854884277814260953762984706779091238244780385867296577570688963163704620687222055917131429491288010958274 892 2045550468859413669140060827924904968878378825250602538525677887319828218789742491986118011103371370231674884475488397013907502659432054808099515080834293711312515401416084836975803660432990210 893 3365930559103094686786923715427204220166172409499671217523698137170060466126260967905472424429290883499059924606068648409125957891130725936982887876217525138934605799454545251335537690830564470 894 5538601320856837403340149064498180600429343452106454811054529518694413805546799932480624037630120929761508383697384632091537542216220388345926832189405856980169787226794885653380463696290696926 895 9113706908906414307230776379945628315696658839434000337312701308187334515189128675031235384766642658447035364189500946074496285782403952268164619698432862115204627388182852481591094823254863582 896 14996503414800569918316581466015606389466101449224954062645221272431088953780899391498741345576772800335569349787470096779686134568719587911499430488511373771668754855120454129312182550062135490 897 24676579674769364390478203409251969782954476880310382170270727021420048621826801398520576475891220811665951706946683870274157510796132040149371643167080000460393846535554866407672072796506203631 898 40605037561239962921992636498283294023437158869672523913793810747232945247856490095182104686504994927353232470896518332580118830246285431969276791040502042427353046938824436358137122763053045223 899 66815137959961956750039467245174488990209317953387955392291072800399901377544961734454749193374598115708774966677557465442285156077572507087246847807176239139400030765627364182148197581614129983 900 109943566826549766778108617018646658849531909909559983711410479777465206731204610252015492670639687969367233757910982373111771261005513175330821732072660694932981218616681909893606660929026844262 901 180910917130595965838707513627628975988140356055800280118880602289914127010171794371263770059801043425222232107716674817720767325776695583349616834587169974893873764649546248980016459822588576701 902 297686903215239720934320281426308660636268994941351393281838673197051169691507312374277833739647068144086529680003909067952480258846772810494127283120388641281646075219425493643764031260170355139 903 489840490288976363793332508880429509636354524245154416459215187163261715636956010019738211816692771802284085461249676780728985629129603190928746283772184175636659003874173963408433296913942968216 904 806027081927268070580404938731470806707067457768364964684217346469370945179009225058504634689372667806299827178967489134489056777830922369027372162879019734136422558006212475576434595676764059507 905 1326308603882286408604080632646264448549138596214240231036256985858118519019880324430027915888549196129193764996294143238902754363099669793229635659671623082914413316733901272228282551531585748435 906 2182426065047417074738033868652534350232131456894584783680444231630091404366898276476406018229225321782021800742960724846281775332156533025714849513328371536078458694763851975397798876816060299709 907 3591157831183820647407300502344352270411238656833129953230807520167915124482639675818367378416522618556832518180716911566902930881733625384030427075869243803699646347489285509265302447778121622855 908 5909210293542148017634941980610055237435514060458131188214765047356889070610057689803840255261139530262324448704050358917960175525073037987913336774109925884838284078395673957916412199979418073414 909 9723539853939962281353676815546757785830723608445673836318845512705856846746905757315111339616484281505389804546469183101208450613399988562560403615894390561075041287759529861930609577067234429646 910 15999976747228688843733942042453061663270382022915832171448287233623361079057164456798757171461775463126343407861990543915017376247884112575006736207980250629331951513005977665470360368189428744746 911 26327783889128428768494022799327120217848708421978219529116706642974584970503101739731222007169620425313323063586072790374629378157199218029794285424151793207418251766204633074216436378624930260999 912 43322075741935650366574939574835391226017068938683065211905671154795677550256190575812250237844979487726715026147763273072457814216161844662759627358694316555209727505145132611431897376212120612029 913 71285994084940817737444707141561061746391945331205350101618747665198437457490636929628525090454767988138904020870411691137666045583299568980435744660483603886347324959616394521262668792756201319847 914 117300310884207065573671116853799020038052026841394839601345976644558723675865823455147276922752665445715425721428200400885642225973935426253422062990240692637825385531052927998174096829579209238557 915 193016357703262990395669325313906103650345090892653793651268142502582617547625372271008743014845250549294596312894673384781149389601332694695186308400343806417200133196737518646217605703746784753031 916 317606271119012910868153556195069514350751300793428412019991472175214573192334903435457466771132487961962921456089565613283741983175083422403009891579891476238614627049044127490912433216173025835704 917 522617588760036157727223867856432554739281111071143660399158856942510175442078223667372551912426106333657381264809505150206377745998836747934786319904838414016028182375272913521013706986198327637451 918 859961433126135466876040382832653215331444838617172204246551024493953376294703451663115616977815340038064639197164008760605713160513281816391105709800085157927876693157471084866019767732160222038385 919 1415056979270399704228536474779447165644607738144819300148481762903696476570211420446665244907873158583034412135102162949575041718101732861148966302935129815937791831970865055689868095994470541519404 920 2328460530262136723243403320330905734509036700494058138648250754003367536598391937722067029737373528690712716483217655358804007538171316401214113774441993122728551752856924718996672961510105739281517 921 3831455920442201769097854647867625333326829183082830878714954563908105228647811060708497003247745385752458774506708642429990767143114430200091954537218013172216651400807888444820943524301145253980012 922 6304618128372967367761991194629210362169816310236206767483354226539129452589495649440112549519748887283220927974542252082351597066816358568093321104887272942315696977710964713319606068464321443453978 923 10374179050981115740135341920795386581314730890706565901186470238946903831033355196507507213589792461508681507706098880344707074366159146469381951312334971130644147834156658671926762904098935713891984 924 17070596313751656275028510263359571204507506894826091183220129873552940565254103128387425243833018668076125530840768470239485671219172455386239966651943430647422842504118853183756901819345070610665184 925 28089476485323685263745506627846328321377794883836868192846032028171022691077550322222969104679682261719178460883137194404239446989651015946402771773242196474094475268398204773105742397957361225970365 926 46220921326804385364839130587659129429395828568970570759435014705206773776325350904680922893971658359453201198778868423193894125846124644203684402590713615498199547134203186782687173620582663679342535 927 76056012272598331880687240900249467167366287204348357601991862766906891002503452579791213618570862490514306182841475792172611367038343492411030909669787551665181653439877693575378070335287004819059699 928 125149322790653188461554977331629552248427524265407121409494563276924242513232110242780697262670053448402159183629827307058851816336844375852678007004427249431636028781500656219817090064695749727560148 929 205931819549287373640438642980568951149792474017461467434449612306676888886533133338898560357637832337304732320645906950657835012297322596794586335732782243477725782007699214674190672046935696829325331 930 338858520024268993020841367599755346335279995599703220092788048557210913557905672667549466338365470824269877261801915463192552838301057846098707327566869314736558178977013868165342831674004098503730901 931 557587928103339394641860709026301918671176428101151700116041788908114362468889519677167721100475115752943234978247282796234914448009329379432347072718603091100329048800790459231553072446729130560159247 932 917504737801215285395956039229350545913361231439313140654994421370226473895569711760969146766823922821594729815759233140871529287600470107600642623450970228251935887920331161053937380576710973535142044 933 1509743847488141446622999505018619384795058358490618917282160182334642077024592900883776669705997221945660926434249792523321777994070658133807331504900538827823369155028995388267220698478182589506490285 934 2484266719418435037081743221107050083568105516417872958423704944636038169975031244880291660806613717489438746719017077908201816610656503918909424149591788410311580243796946338273697447510028147969860513 935 4087833272828428746823300807070457681363547013563759234666194138648857229063225918346207785115700369923712949138127162115219049848997931907410001907076399021551858017791492329399928751158198819333008256 936 6726484211950909488281866620479371114218941012671894605843120881260112705892515066884463658636682294343143471173729076683889115642589775535991081283356097366846883138809323928280694600849901940263955559 937 11068355002237846743579479177354479781113731581527400463619854611208137665171459688634272255053480059444290872929458498114564175420588190245533064923573616953909410972237978717590066794870811672077851109 938 18212855125401674364329192158461992859828219595774728015554768525111912590396163918603802525918711167443514681649912729254765564087342162367315092385281927613542378891186367501774487827581613377214501095 939 29969050663066363267220642924891270718549586260303617170674658211356628524624251042231376638493551215999682067023547451936394727207167994297999064120858164158631190297443363556726440612902368132805751725 940 49313739743791563418572848198693480147921159785013241807399696930730548142042996533143198997547416180077259993443205650580068653887232728448850096071657869035155747668836203708363504311710117399618341308 941 81145210599393304832296792905077602374864157613413605854648626934938839897756015975149288744675373627051882187227955776657368838534541250516788764540258792645940636758786546642876406751368347904512914716 942 133523542068189301922730036774424816724043390944922724762033927876494405259059486741967174854338918252605302720615971513038479256053116059611516767994066074114848538915016273397471607113420436308454712804 943 219711504286474994385556963330409286187196662736110659421630932983365278638347862994508282979000440761197814173258811931165844474227249437942756374496811237598827974102270179431957930297732534378651469561 944 361532838090627104396385987897392142641120482467150437661894830428334572426249408008136802665195252093116209996935258212532545447863172816742197093099668975044147310652230595443811223104949247197389527813 945 594898266444164502979047842303954250620804795268275104201433796293141250289362424280033176902439486792439657027259719392301104246511290548291663999348018770309147461157932374106453868575282472612360152316 946 978898484816356865216046736152115920240539695701996600865780793481724563264521462630282339319767126100852164295861416915379738988200315387981959457104886453960132745410313646758311897824900422961377048548 947 1610766575776695769772643136455542679689382509198586867498316137792344375862956317433960731166088838012529893786627131130214770037112519818620898479330726243879641864847938127263708791918529464985019129852 948 2650498495894727682530691646101889237176256000936503099563399960704142946795332296149754558297400905837396854099236055990545835189714281270152730309166202831485197922034826944734739857874880921088058750482 949 4361365813263637780770636314841524242614563100238345066598520613368126479333589851534191626982932593483514906848818171378824116360162253375411177261161796979832417375916040202636499932363185807957866048478 950 7176578966774213810585691756707296957871828171368304354722987905605194313585057893341442157505034826588203472728599377290154185662401950080282518598369245408596999413658784412889363926462174561552972580554 951 11808980918251800111182436745715976437616321615561954177241221702588994816235585075006734366943619323491468529722879708673989605842679501064862997792696163072023807493949138111870294443530671484658771792756 952 19431546837743101371936790874638885354257748288391957453376373310129173217476943595933739340026376185856323269800292650493894551755321496395012359960709852897329521754664407822966060125696558860070014228132 953 31974394329303527692371525173778378249206638793716083376327317895102144708500257019600123544707679392320004406450398405832457278028750433122196460559071941571872842897240205474223237949202983474313493942497 954 52613510456100207617767351042048017131770038906456233346594426557705020479881345136674429225792140259817596029464736156541723450299915818275826655720929051718909699606184210875967561410981358882425455138579 955 86574946627752524183215689943580888009531695771670484295756447725253290055297360665084017647464986727729173571174797034778920225587757964316116971736027550704379020803599956873631255525867005026510610581793 956 142458112348387772269698919468455823247381086121828364318818130104368440687868892276441192494364813497065675244283599994155101648378394003641759321949356185473620952413810902851333216811662030675277445439838 957 234413240369937618442561296575578846593511550083507887442238825379304991964685807106767070208082659674757700398604588029542979186323770126200434486544558528917050961877809384426444594173325040443743659007829 958 385724381398178951476232380216372924000816514904285562967342262848840917763913565377302358477554043195736655095158682979322660579266555052958842439447706483235579367081645358965374498642428086129175830038437 959 634705182054590845068804083072556108150279733074138742611458781898301463870555935518045739948422153162530951893427445555908396309072255781405456538919496936714529811179198690431174208328900013339679385859036 960 1044400321977814213891428336516603481261486536550604179740086667805401561789595196662187675088324357515350178343510749112681371005076507566543215792473106744125337424214954625820728764874779460494336629284093 961 1718549120737358263597663296462537350659858450110469049875479594559532804121519383905549094911093648331027098050183529258629972724756371927429704496687451007512079278695261991503309093745937234966299800750025 962 2827853475565938539570814772821676160786400569288136499493479056036110244029689481586745051847384825685808046642931655999505826907594802685408492449403430869344059314598482006199689104039691913859291502102557 963 4653201460915636561760265350709205314421941390321298061568717207591626265081361591446740034198155873995888303281444682207397204936496054966839524929465831864408041610840492784400965216443010230979423966118357 964 7656791281073762528468152339754382094744267044670161373424984720889881361365034813979414263544616047544180173496109849639586548323249149075923589807202827765267728395934003841996441913795230592797392808298994 965 12599164943610873332070612652680425231826440003276950070737001918251377290973780099564158949699385805851360815972625171028576236120776780863582258842008199027055434910295353176220196720830705564882376593312783 966 20731785868146606469336470981563232463465784768703297956815098790705034496917447217513272169848915036766395129103350390726250436209128130361775733299995022205263192250648483962152811637968275354458270143782119 967 34113923200969086268953291244590467208567993607783637640866616221486619070990657068446756236529186261729575006495002115263708273715003896781831195509326711310353335846558016367433032593351811615872944022857604 968 56134081432399796076225963758796214159897805259489275730731810898532205935906823459528477366302201409270488634908192589880277370856744871759129150849540756477316688534603958703871183813694646665789156307386661 969 92368007036193919036346073978655130288467672169414336226904601424618326967166000850667866480272771423622405728988133543835938648364308550336753423393982094128697343985126991397962663786077861546864864848136977 970 151990528857463537198343435963689252744580457073662038173330550870789335106345636431779416498191723212351258793663506452132083882212109837032172431446909057070092558340914858582498873313367694123782713733183467 971 250098725777632110460091461459515213155269226729198666058995842735383810871522262823613134359791257456052045977832276673891621708242462552195112230724176604626081559237014961753933573946907222589706723605582353 972 411534673283846001648448621438697829569259868525859372539162983766649072992848642146024439428084372155364954437993862167540227210449360034094650477894553635583067769331873565511907648354778196224673356975415616 973 677175730457035635005390070375760948928333314605444811936895124675232295521798422066749014145743206560559286167392603967625341519082004992304378077703080520854489947580704574893847122814320697156813599322912110 974 1114285137290811942920224163325581270948250750247560555015198689049393483098736643806441695606556136044312885154101217160005596329585956604581041623226090491778209741687949342799828989368208089249053079875971484 975 1833543807527196466443614219574173793356732526669243948618865286429064334377180883648731612491740900295533900188878932897932329116595986063349427380371443003489723095615159297199787384151264130296102663243756653 976 3017075954450182315647573060004107051258464498594264252919141442242186923508472417561976999124479238678415658846728726478456426853524943105451093445329765302671109264782271436104304439259048405366745836173901843 977 4964564946608978128349262721194817253853538125479247125542090570441697222433677847547314999201550486199233189323379056543257929292359763697890853953214662244097310178015325477207772059953923513115745616519055451 978 8169136435807808999105101890438658093600477285074416431939854839485988585560754430080532693666577469255357013529668333445464175666558630670224877713540491052859976565953286062917721113147665627512237696397796035 979 13442223200730929294653070465969738289919023023977270594973878644974677543010146087929302140609264690180848180091234609395109252088459961909637637851191792778555728190622315323238574511347075863442371141641922315 980 22119028859186989313749640127345590964315690283908950824526363258712889046197819033686297263531179610070456012298630453299776986430433468138591297341700548518743501515344588825343726620642348062229207724774869074 981 36396616122766324322376122585418279923628640147946837772851172077633231771155922741400404441668574100430444570809162158269198825847101889963203262909013068912439815094148351851697780045428380652425627441897575951 982 59890227261844846565446398185579708766778692632709929071708794648347584308657461796054112025021648300936228851889634331360333449868009379603461579298160619785766876566289674600645928697951518551574898677992288021 983 98548703246943661008714316311795950632979908513144186143005982980551182819543927802808116515245738185460604243020585792577845138414163782360098472023894694231030102781532454927872580005351616835420527822770744392 984 162160795770455092556196253804499786502563720720586620322164650696165121488635401189186451593620478527336072048359466871583012546649117404763990022181548096845930814954321494087491993161365489181850487160500557851 985 266833786934916170418765847769307418096594401847601855937498110389924633965288605339513173793769846443630517407947982556481801557956526961847969216843809665282957214723321045545534135003572109238766366919489424906 986 439072030398857860466213124371147436370908092546142501657314962230961831361094411877551119348685782907544119671737207227645639029360689103853618997191836514358234048737274453343237476848543333587772820849908913352 987 722488145497098748022477971927108333021865231926591173649448257429424024003622037255244198305560099057757435058232407678270391065239421345638861222203153371684100330314989200838356594848738224283982520481370718254 988 1188846212567118595917828072709985447352888260931056675970011868779515239025250953547866055143375453144279031262545849688775672518620893339875381361478760170908396012520342381811908336191419089467535555164028491176 989 1956233228107488801512109778095937317353951624258344894901478999819433363906405136481229971475202852219050147925551844059136926396714509081720089242506557506722360381382240738037001627853269378348368514954008364475 990 3218960032255470752608156764873660779665619346804602646955572403173381433002097138063718190883605330602784541940393919643391211978760922284597337044233707394021920937268718958132427315757278039197807039680883427239 991 5296762952586346011284114528942973175976421864177457518563815665419243289396181504852033948195852380489472593888838875742710006894508009561193215036034073598956347574527982567940645913196525956981329857654388776889 992 8715764562082205757365086240648213771445336759094229870942410595980435714734350807418307494471607734428583793456453143564509077725707803014826709496117466693119026424844429191316812291564256291836970796048768073796 993 14341693706446772662338917221217034473052888918433038024070760343025299547300711941245693514240126248642232326061254755796474436716781279834936062668440526031399641128782794909183319951476645416618260150116865604124 994 23599097578238941203011092282253696751124678948413407761321412673435457424114228978746722181815018426022893289863575580967712598507351554301000279770940459501521431672828759996696838889646073875701246989151668888358 995 38832052748198188302891808360713217592378947928686065452858376336088848055012644031387268794497135507454568507431645819930588590635795958945520358359278224953671265412268484012275697967997133528739206982399745357356 996 63897711157791402933373807371803385117758631550287592855282388052803527654389755491241816135154078487295542933581966846328661630842264097952912124343538316008103053509601386957501323596863336542542006535145210047808 997 105142973452362437630235067590433805360781902467667829826166252537792983615474442056510231581816129209934540615228874132122876057175434403660328044984598827045894880488244400031840437081415794734174953220885737352980 998 173011594094574846048074844465373685507584440575958399900411873426800681074047222100772039809889647553364900814031332772723680485328531345630982172685499033286236103128136802836360764632246952260440709308285062311832 999 284688654964735225982129218094094895648427294708978588740155487724219274279741040969455625859818855578834582924850433430965844628093613066884311459299649374429068401814171735932335201047664288273973161738474005320000 1000 468452017275364132061940232188515848042973027008907925568943388664344384865531047331707870316464401649677506745695129588295449385463524913572646681517322212020547160990243853960087816657360512985177037655244641725398