0  0
 1  1 
 2  1 
 3  4 
 4  8 
 5  18 
 6  36 
 7  71 
 8  135 
 9  252 
 10  462 
 11  836 
 12  1496 
 13  2653 
 14  4669 
 15  8164 
 16  14196 
 17  24566 
 18  42332 
 19  72675 
 20  124355 
 21  212156 
 22  360986 
 23  612744 
 24  1037808 
 25  1754233 
 26  2959801 
 27  4985476 
 28  8384480 
 29  14080602 
 30  23614932 
 31  39556031 
 32  66181311 
 33  110608188 
 34  184670694 
 35  308030924 
 36  513334856 
 37  854751061 
 38  1422104437 
 39  2364259300 
 40  3927786060 
 41  6520871486 
 42  10818905996 
 43  17938852059 
 44  29727081083 
 45  49234330748 
 46  81499132466 
 47  134839581456 
 48  222982552800 
 49  368572091377 
 50  608948440177 
 51  1005664284676 
 52  1660150273976 
 53  2739495860898 
 54  4518864986244 
 55  7451261000759 
 56  12282244991991 
 57  20238525151356 
 58  33337908306942 
 59  54898590780500 
 60  90375794573240 
 61  148735838161741 
 62  244712381028781 
 63  402510420292324 
 64  661885750716708 
 65  1088121321506438 
 66  1788395172116156 
 67  2938629744013011 
 68  4827526266412595 
 69  7928770611099452 
 70  13019412828469322 
 71  21373913991199896 
 72  35082173322257616 
 73  57570664367677033 
 74  94456261246742569 
 75  154944926225447044 
 76  254122611640024976 
 77  416706962644334826 
 78  683190423231057972 
 79  1119897659600953775 
 80  1835449205504270895 
 81  3007708261503044796 
 82  4927879986077394966 
 83  8072672163048339164 
 84  13222358583663712808 
 85  21653921096717930053 
 86  35456976464925499621 
 87  58050484696193164516 
 88  95027745080212255740 
 89  155538100830048746702 
 90  254546000882997920492 
 91  416524127739426911691 
 92  681490309621541994731 
 93  1114874644386466313468 
 94  1823645342032622877794 
 95  2982660581469201167904 
 96  4877726906576550591936 
 97  7975949066170590282721 
 98  13040658533946705943777 
 99  21319151739441699818500 
 100  34849336973912374423400 
 101  56960559553202446495026 
 102  93091494067487161832676 
 103  152125722000910321495079 
 104  248572481988990537409383 
 105  406127138290714626153468 
 106  663483820501111984893486 
 107  1083824093314047199626596 
 108  1770305248558786594430360 
 109  2891339811138681792546877 
 110  4721852863706943795377437 
 111  7710610948120948994814436 
 112  12590089889112691605482196 
 113  20555745187793762822477078 
 114  33558505504751375465430044 
 115  54781965470950181547558339 
 116  89420856181951521310110371 
 117  145950921637556710414441916 
 118  238200263010413203578447482 
 119  388727769823529893403557800 
 120  634333103200408048246568880 
 121  1035042528565962872325358681 
 122  1688762357674860802511723161 
 123  2755173267691338487452109444 
 124  4494690732725203984518655808 
 125  7331987489226061979140616058 
 126  11959556818119790165383945876 
 127  19506546392323895853419086751 
 128  31813983891590253929422231455 
 129  51883413050038761402355041852 
 130  84608160388900194861910195782 
 131  137965219652334747413911883756 
 132  224957789701901912955601648136 
 133  366781065228299422198939746613 
 134  597981320464931067663747178069 
 135  974862907102022984201318922724 
 136  1589187214510476278712903882156 
 137  2590493629964813984100692584286 
 138  4222467339771127210847904027212 
 139  6882190973384092864169373951675 
 140  11216674812099208692272362879835 
 141  18280112288075441842917599072636 
 142  29790050101710779438920909094546 
 143  48544671893914490472045317550384 
 144  79102494501289668004903983170208 
 145  128889448404996825761093866629073 
 146  210001997421743559144080172233041 
 147  342143782351990117567400927204356 
 148  557408170814440474751790310213400 
 149  908066680732387123021727336536002 
 150  1479251970153490926516362956643652 
 151  2409610497058497908983471702192151 
 152  3924931431991272023688061377742551 
 153  6392902740001672980305141207853948 
 154  10412263947724131239815037432422494 
 155  16957957274408893503575621615021684 
 156  27617441584547300262667936869015416 
 157  44975409808053558568976279280353581 
 158  73240082704112499153654214767256717 
 159  119262734772775062847373213461814500 
 160  194197291049008207447780146261163140 
 161  316201741654512920866648797169273766 
 162  514835222108371424332677098908824956 
 163  838214869000464291789069489002782899 
 164  1364664185751265958729738336314680083 
 165  2221671054631740439716543166645219388 
 166  3616741334905446830252008592690728106 
 167  5887610483939637890972014190394532536 
 168  9583956007769975774033212303874674320 
 169  15600368775036955338817878446117205577 
 170  25392731255059163839472932222629292297 
 171  41330308785675693578725304093231908996 
 172  67268655268566664545254571212984024816 
 173  109481788037653739651470703627824168458 
 174  178178882517463592851272438059539251444 
 175  289971933749771902684781133227702712719 
 176  471890518673133254372638726046312315151 
 177  767913418023457486076043005573424671676 
 178  1249594604703040828303890032678216981622 
 179  2033349656333500731253764485609531291900 
 180  3308576562649994064286694266704117906920 
 181  5383400154203949717143329948087908470821 
 182  8759082953687851207761935158982655283141 
 183  14251063279946163272840047247035451931364 
 184  23185832642522284254868675490173624297308 
 185  37721162503411079649910197961329481488878 
 186  61366948135764265801247041759779028129196 
 187  99832330209948879469826883253504837221291 
 188  162403450906317581186211736853956115296715 
 189  264184173247644430589846075480529530067452 
 190  429740188845944417625003079548226472859842 
 191  699025318916949223997601877615565407972416 
 192  1137019029278236423254302946964342113373056 
 193  1849398826533888804666355536967267158931393 
 194  3008025855666171166966807186119519142431169 
 195  4892387160392809068093762137662055809075204 
 196  7956983494105775270567317440544754329345736 
 197  12940903610738128470628427109545259023972946 
 198  21045990539130242908669840198191641616710052 
 199  34226530540394254678739710487176977789626375 
 200  55660260904336720054325089512910324818671175 
 201  90514167660069080499421782007069085169575676 
 202  147189544604556128787019392354502897961859726 
 203  239346204520113643286070677203077253666326404 
 204  389193357420308534305992093233608910136690008 
 205  632839662491549373824594296954220192846411293 
 206  1028990728758623866596019940381391890535000061 
 207  1673088200648066395118579314046708899976704996 
 208  2720294447651349374877997881332760394658897460 
 209  4422855975941968037857940898995225715378088502 
 210  7190839269480528793760701110848402134926664412 
 211  11690857418952260480504768043979800295936917411 
 212  19006547707849764304176357519484790901385424771 
 213  30899418319748763463478139962257352113476349628 
 214  50232830239962241476362400245191492401537624794 
 215  81661125965021457327345457369690954817843832264 
 216  132749697822657864899920677540573906908887165296 
 217  215795442810663940710983871998198431719066563641 
 218  350785501273980590190835106552397368309795003257 
 219  570205923748287933965467272652154399703038407300 
 220  926856765326570711799881230319735397368851525280 
 221  1506553009042804236472575648188632026102084887706 
 222  2448765434641622726623262874840293281857149482836 
 223  3980164423924620332153871664577593395375642395519 
 224  6469131499078684206185973677298480623035412973183 
 225  10514343543755939054806717621305336051630084488508 
 226  17088724304099698924868402715913672653687147676326 
 227  27773364729873348160017704033958126717557911499276 
 228  45137635177255832929104401863920773362507388724680 
 229  73356842932429677113682984708666992083568309107477 
 230  119215867278268791911566560497424831440841036264757 
 231  193739942404582246918589597941716981522677692688356 
 232  314844431045318098592275385099604036956552414701836 
 233  511640227006251183166324262437408400470532140455038 
 234  831429132970387179176178153593562043411420273970444 
 235  1351069688451807097415540201483607431857590166303899 
 236  2195443624816180909082334646586356069228983910966331 
 237  3567458445137143374061528925031787083022185299840636 
 238  5796792005216466283198133940089153328146753904069362 
 239  9419085517485907024877587310553774169000135119742800 
 240  15304602525097812675747916064546771430873669632907360 
 241  24867248112111456435915622634437223291431781277578161 
 242  40404135709132445214625852772224516347590208044508721 
 243  65647228962694814488793908739238938955864722981038084 
 244  106659494885201348644634508917281176245582421818521208 
 245  173290699202721164912895598394915035460417369251484898 
 246  281542299656121604278212035456408852907097506314906116 
 247  457409079781866861691256742733931449827582815263216631 
 248  743119565929211649190299815217160505395845976519848375 
 249  1207272913125325786602536703860519719344662386421616252 
 250  1961304932960007894734647702013928191522907612521741502 
 251  3186234567405051415999975734720123641771202843162185876 
 252  5176108675590247504339225948515975530980142549483032376 
 253  8408569139540204848606595523863698601341010330663151373 
 254  13659472886900546474817817824789197258596849911963221869 
 255  22189062994755751373563803541690018414803222212461344484 
 256  36044351921741392020393007911925861354541131126076575716 
 257  58550251924897237616107588192099648005350774310024900806 
 258  95107256895123818030662759387955923277039385409240466492 
 259  154486998876906338263083287602469753435544060663891337875 
 260  250936398877400627304221150296770272782884826990896764915 
 261  407595030916562719194092481227998804441884169517179033916 
 262  662045206061589571135576778159872451518525659288231690506 
 263  1075325646408034268593720449351733408477621773447957547224 
 264  1746570038167132042630611564110571386807116040158891952208 
 265  2836780279702556492389697540025132474612918365672099036713 
 266  4607434098694586919086988967297497067559183565318943240681 
 267  7483182754349431976708731897047250427639431642544244066436 
 268  12153669009821205845094446117231161586805094078904341347920 
 269  19738872296900113336333948656889446991518334304042941244202 
 270  32057613996227981645257890669618057647003715836582792462772 
 271  52063579515364232959952105864615988684276146176855599407471 
 272  84553359423335015047399758967839979445714245503303767441391 
 273  137316198072678186427901893804170385290178871206254608120508 
 274  223000982541734940338041444177330715010515979725518992404694 
 275  362147864794113804049233158358535867735506193473829458639644 
 276  588110956561271160533304214318221700455456378757364926001576 
 277  955051614760508058011856804836147453335208120331266717712901 
 278  1550917473952324728120510063096114156644344252746720451743397 
 279  2518516784748501389137035344033396497977477674836148310556900 
 280  4089736857367040229837562927172390545473426982999118711429820 
 281  6641103936817424334559284267349801822300435015009678112216846 
 282  10783993687552561392561550710709087037474997410599457863006316 
 283  17511100812439965270870224490389798308326098195374208104812939 
 284  28434250581430603035345868229616689464052896788329399136768683 
 285  46170510663378624221879575260855201339181461935824412540120828 
 286  74969076595755359544803019059838408488288626858630350144378146 
 287  121729061879588171969923652430908841079326823881052106450526816 
 288  197651928446743852005545305170328998504526453960756338828421440 
 289  320924254918186532669528649391034819772621016149479671278492577 
 290  521073237928185213859952280030742547402826211638981118339974817 
 291  846037812001481084408418946680953076489893707624877123851072516 
 292  1373648423648030465332187569440250062332845140629019684656713256 
 293  2230263928522985054683360876108933286577310549455474585206056818 
 294  3621027418762853192022119148265467935104852612651233489026707044 
 295  5878984106751149423654805087078415955631431785875025070094971879 
 296  9544819351571151464632820000764183210880249944861314774147823911 
 297  15496304043844760914192845915966913220604915900839713055131148796 
 298  25158431806995521253686782510275709805722365562139457255193470702 
 299  40844544847942351068645965847911550454657715349520972947127470500 
 300  66310094063619550097960202373400801062947714514640662265038290200 
 301  107651565317345647842999959658194819748503497353683669911685960701 
 302  174765703195430622392981407483691629844916912960826598938961799901 
 303  283718238733025441364396404030864926857784178896534570312405509604 
 304  460588955963170659337814093855631043000530561531887737475362607508 
 305  747713178951159867411061817116548933420507978684973177473521164118 
 306  1213813133204008889038163512543307426281061248147938352858632116636 
 307  1970443294699810885447364250461036773123785173020539837927654672771 
 308  3198684408738140265772954285376652062687085075287183936291536526435 
 309  5192472666816913771505883979011177112515324848614057827319942328252 
 310  8428930019768337148851830229933625315189103178326281562217479720762 
 311  13682520594177496652216271617664086844395575881671713241244174044136 
 312  22210341465751362644499651221862792716262520169154408453774406626096 
 313  36052870819326633872006029622511244534027085014713909197038085526553 
 314  58522111896281299935227337001623482780336435256912518803144749870169 
 315  94993891086209011801245129564368537817779339308558416654534597970564 
 316  154193810964294693149205885663475276631578423675447125264363368132096 
 317  250284418402909164357196197265560880986236231130913720379933748967866 
 318  406252753701413698325880684064236480188155772063245213912016920256532 
 319  659408412790938162909300664502714750281611588597951481020706255246175 
 320  1070306931513177002280883732875068942147328063321873609929198564681055 
 321  1737232350011555606462110564858818793213719939984294552675135795127356 
 322  2819702052252998191060622849523040547823388994031314539326040724186886 
 323  4576614178700259821112288133652047254284230212805224930448113858892844 
 324  7428158778117229618080094254234428527817081476351301684942798287036808 
 325  12056295280417167068689120378216004421057895237460904669006493189465333 
 326  19567818929298045922173135893839302313541022531631346622733516223994901 
 327  31759001404078539855762915523773704738221547135215769614139815204488676 
 328  51545072398503561878240631930720274420051244850789774828057361967004780 
 329  83657213062072404699208787219319644530184096536071721355781013501043102 
 330  135773676785193245642959239427972851690435321120870331688606242336118732 
 331  220355420431373232372883086690051094332730701941017065462738959034782331 
 332  357625019125291339112067206438715476875477287079971245074464771436592411 
 333  580400892049497014611890233492216700172630537323147170878675003734686588 
 334  941942285576345657947122260615073836864841636723361124217730618500282194 
 335  1528680004520232419909117255154882325818628534668909863702467738827283824 
 336  2480875491392525129429509097501689611281360344334915264790851317248884256 
 337  4026145524103094348262000695435897174479035412568870973970034132589801361 
 338  6533864244981903328188153717448645471737332463411476361108253486273637137 
 339  10603443026761618325870172680174926569572351116053083302902370731812023300 
 340  17207583758906426153974988589425014650642603526044985754182075367469196760 
 341  27924736530507569629181841728691767752903857828751231115079980361613341186 
 342  45316306521416425432410172969010051545568284488029805017429041140798195396 
 343  73538739028765949860182037807686914973182868636667786338671541176459315159 
 344  119336727759026759740435576537575331335483702577817929710430087403020946583 
 345  193654844973479048847051003216125706800109846987492804609593653339291476348 
 346  314252633127036532281763334385442863443769374791438161234845270587887073566 
 347  509947916680732644069524481104173856043498322778065481319752478532564415156 
 348  827502048782516962986274713623963830595062623794765584944732833571412004600 
 349  1342791903018214456631496236365090083545974973797227524129933951160322800877 
 350  2178937388330444055828454889760353422156246551041651509330250508239041702477 
 351  3535714665433335998246332107533695410624844505512933891581216821963017781476 
 352  5737280864378170176071851918473600245718922990678298659288083416273019659076 
 353  9309609714510573782101629928595098974204222410989000667366948686870650893798 
 354  15106133574202201687953992670836053950721432250588780701529296637849244181244 
 355  24511600468725300807619579325786310973584396425297030860268158308060082156659 
 356  39772834218253485562918039546744877703762857288526542428043632463955087047891 
 357  64535392042317294775446043149008859505463024090183553645929881273401116996156 
 358  104714283791235271810616974522353920816798680367710807297837781756787912545642 
 359  169906690719555566463224333774440634757950273823255052525250021551006685835000 
 360  275684046927458329623255516226472593618010322545327262628434429848043963175440 
 361  447310824949684387313055374033669120854910534088304409540513436460117670098441 
 362  725778031596480699512300622222575644995132162707715169361123477909478019156681 
 363  1177592103568173560627921252251434588851203940589825170480641511031979096225924 
 364  1910656541906000716518776862431633987369708653165429428612945197205156908236208 
 365  3100038299237529207327818358635882152745446387416949279443771513163219204286538 
 366  5029770901648231310406270452977953470163061384111962477178081723558159105200756 
 367  8160674915153816834474884287477086529480947908720190206093403054837244501989711 
 368  13240387591574805848181625448228728236264355773553014901864399609701052792370895 
 369  21481869995769436702697775919342753908938090300185345776022267313959812672043452 
 370  34853006851157814274221138258982109525015579172371363564544046404388030027277622 
 371  56546433599781636720301917253372429956959589189101852895288157848496522639867196 
 372  91741746467607408461247795478812733384794221176651362901211427863760397170554216 
 373  148842042836911388391657455773690923767578782897476505792600653453281444254376933 
 374  241479958090709097529737734260467611481017029421029305131292372668942210372296069 
 375  391772032483333129808335416083628250003064810197130537357474385215148548017993444 
 376  635598190915945171901845859401529530567194862843686005359828408328916020728974876 
 377  1031166455296893890160894210592061164407841694144967432021945803081814724476974126 
 378  1672907078452357595077225714157927747895731601318330489557478871393306163274640172 
 379  2714012197886385606703318504021229349061850360897125863059772343995446461550311275 
 380  4403000372715395856260228441614734586636554071978961346273303544891653616692339595 
 381  7143032331115568238908429748342781862135653608073420144469475887910326643908735996 
 382  11588133560721403525593225216099911864888428965013219419535231761328107818134548866 
 383  18799286509241197970871104793291907069577553033244810427933559976787788585242843264 
 384  30497641544257267133258346864383427693135673743377038640190096394191378084110423808 
 385  49475270145197356947292918341516156863936388981899028724773813354604002473285857153 
 386  80261475255448181560508748744732015416964916675672255814335371388495698042061902721 
 387  130203651058337987830922617308921425242017321813244652645130803366424853803945971716 
 388  211220595537472176194509799815159124479991108594986465014859255017946022619271708040 
 389  342646621477188620151631801108259486504133316669974042321404757270721500485079725202 
 390  555845061119725259275419418669103231587258181632772988553071791438043617939477312292 
 391  901691901583356798482528421507226275476650140932302436752699026744491837321544961991 
 392  1462715025794589439742702859651877685052300721562443312400801075367638268993136077831 
 393  2372785209455896539265463502364515695902601904121669042126752837332959638943782767868 
 394  3849056580419943662033153602697353294316946066308403534595836905106530254298134377294 
 395  6243776417123248185363836566948240638955242452681287049764125470066251772232234404804 
 396  10128323969960057514487196872212925495369926441865196237469781095205476251881901573336 
 397  16429525986747579351006459603614869345158601299673203413385261012931184128455986029021 
 398  26650766528788776183739289342848829613459698069540625430116215275828810710031270444477 
 399  43230634687281768504146807977938436942382902102342774748914003904111601272522489366500 
 400  70124659959897096975532789219283039312538373233014571863703919962984168746282375546100 
 401  113748895562750830736727348127191986995381651129617464202704152265491133216568713540726 
 402  184510415182046445256954580174941309805076173218023325341168001409914421924343553450076 
 403  299289771319767758795424122060570091038074348997292196408718311255240038300168579982179 
 404  485467506736183204398815338822414478577923195720358217889492399426428063345260910786883 
 405  787455058865290446342418291228324441588386742872344517302662955022776187925434581115068 
 406  1277287666645182134235849096982981869873471810252439534336213685551585940671449359602586 
 407  2071805607363520547221061685488889133141409622939214953787387216017851904277642898764296 
 408  3360521256905459131594320546681696774401594374665822189416169808115309310030605084114160 
 409  5450817729018784095595586293657994500609268008893635746644636506122522455070519766672377 
 410  8841257833570804094107520666036925639463839336322224240794454702773064470944909460327737 
 411  14340485274985953473400924846879563097592348309267224895613819079420180872621485620335236 
 412  23260071668599683718123877225798366059028405562403580349316650041253071996016236083539296 
 413  37727295216024928625838051672744449436112212752536301366013573250257673467693619100085978 
 414  61192433717106829928890610211491213096604295112619509049321703680154992715215593582713044 
 415  99251534038053267573970592797250580413671643543700933870409861448641334033470848478098239 
 416  160980839692563824107031815234705108992694751132545193708797630035669241850753816255198271 
 417  261101050772942327304414951170933922769740342831016001823348140909412158836853674722982716 
 418  423487439445235113639029921770580580608227854594555820565352485277055898742303875162254182 
 419  686862716240231638794440571445434285587134906211336321666047989943544138586482944058996300 
 420  1114029930687249912512049347084876197250322230222651266541954553309650616390808597579083080 
 421  1806846647951318909236064470903091596101583314636511211795903985099321415046638714169671381 
 422  2930510354664189339756267224229610237670991192478445226236314058344149270568816262638179061 
 423  4752944779664966124930059653747125391355786332936762809518575005224774584816171100228867044 
 424  7708676687404233858632208242832801630929074998856297155139701545285404993717072437177487308 
 425  12502430797193736253445877220050416581770370631055955455529445994007964616066044735137812158 
 426  20277138367797584775907576151209773774087252402616237220925129464507635785648003444357198476 
 427  32886409378315471963066553383057235476730939105639072777581726827227651615111735649268367451 
 428  53336418842636822336516720234390609933079314352926174709889989585661604790022312835440821755 
 429  86502539530800210830838964329368491212944692375202992299982001075527625007794309696297801852 
 430  140291540779808715296153965975803347631419568489437776533765408617753915789739457485142492082 
 431  227526374026828524787046902429136731132894261542587123170151112312484595392116863346432775056 
 432  369002790929228520872053121940949217538239392471279863564213641506006251768362251949971616736 
 433  598446334794867925108006250030059979733589217131068304931065577013461642341568142579793222513 
 434  970551171685498606217817851166992367108209735158804450552277162290206429877525352931550019569 
 435  1574016722280579571012488806053009547740635640963530355737041506269377403167777481196517253124 
 436  2552689155727693377154729841271942285584063190352448688600015379296031699761581778215026464056 
 437  4139846355570101187778306536232849404958753334219750526901452363267566300594322189183676919586 
 438  6713797250621238004468547450464629632912088841706084580376559931002203064737145841257795777412 
 439  10888045823076610871393452948565214551874168995963491954717499960410531627377672834072698293175 
 440  17657507029906563994544110433857417641158856974841118747408639745992102018542265352820812060535 
 441  28635619026077161663766272379117941163408951928013809761880207227122763234393589668015053939836 
 442  46438856185286427574821201844498241231316333997235669781357494348414362167836953179447727576446 
 443  75310271513760277952927002251834373791849736976839419875060416471556751905605292487196186678484 
 444  122130654130746096158598551156073688847039047120045771260309273091290237491718093464989180993208 
 445  198058248378602453456715428495867327859886211294445813071083766730185739318973983390264039572173 
 446  321187751675144019591354201799641355751795661758022887870998479260133850150618522091677159204141 
 447  520862171953638022369299727531168287877549703593560626417401762596316212731169548156443809315556 
 448  844664944694469061257924248714169586940083599236206743303325197901104559483291558159047517697700 
 449  1369758309613685652245724392864357422394239367255482524210971433148071892077541636900920486730502 
 450  2221269468339420301419419377580906500221667264802027651019466059744482068025417213556323713323452 
 451  3602105184949950110199414923066662961079856994793563713225851394238510696430623399539029068666451 
 452  5841298274317480156068876189271347990652818920641983285745900784024255117248289180673493359497651 
 453  9472404487292384167252604153583188519547920939217992458467749409649984902798825696872447874284348 
 454  15360627410662927968755835272723492607367279544688813125210230755102721461959276561784007257409994 
 455  24908957575033329682427107397420814791896985192518088424170557957568406895790177059554446601442584 
 456  40392435311827338843035965571127397161412589130647021770869947066915310330693690106474511352228816 
 457  65500168890069767263734763840645435380439683425216513257022241171543599730460178452063006916795881 
 458  106214230531237286036895443184853145731130706051355058311363082739762974538074416329707624725525417 
 459  172234801753856331969026611670676117727978932074114497913837954559670521249431453838974787061946500 
 460  279291060946983076604443173273787113264796614218504005854124562449101507245323276997056673663597840 
 461  452888293695278145840387308007898617414871064983195879742338672806803986933468996721609878021295466 
 462  734383814298589418310269122763378966907450173985311711199762916203605464075323946432619230856770356 
 463  1190838998644634497283012595316406206972199252442696792519777425756141379344038881753760205345693999 
 464  1930994163250319044591076524106607032757309934685809530900515859653178741651140439499863211841969583 
 465  3131171402852815604004240089994963721257047708860496552178944639848483947562202871166638289294796988 
 466  5077275157368091839723262390700343094419556673536097339019087371634258414012144471893000148883405206 
 467  8232894392443726696985599227866029637609341934118375375896310238054501912940172054199151958031974236 
 468  13349726973299594981094904142335867894366835189366045455553302708393115603116942398458164274515790120 
 469  21646626621453917375724642641142115516246851256917775056785796271723732343587565036162841920001947077 
 470  35099916273951884498849728578187696557222297161428747478313187404097318050399583890492544049572330597 
 471  56914110830314769714248692284979743204348433266924803726409255425077635325212675966032449512083053796 
 472  92285157718373994194802923723527084039058625992076759362006803002412008410532863351773594959218753916 
 473  149637967097705071730430439934516402651774239671303052437010690349983283701891669852431709411373953358 
 474  242632953979202713728316690444412706376687941639404509304896485448125987113491267234079570708228222444 
 475  393419448789047741083209281091307904122684437699033748596380799816333605782595801651011211397309836619 
 476  637910759643514058239071449034468625279449711702789142261629901378414622864366667479464979720881235051 
 477  1034337093019965358374288358336903339276433738154499962072836941326927593582454932289350320011241908476 
 478  1677113094126146579092912913081246789210260370974317059909645698951476611350593661522063626240517156322 
 479  2719322313196182658998762005339151763015370618998522048772487736656717964772313118723536401653203914400 
 480  4409172774835067122102788758051275011408684420959572091047317388232642730865943366910970809803559933120 
 481  7149104581594058386644225336942304868135784980814532148974994173892122610220557597212000448768047559521 
 482  11591624217504671998300802508176334432439252773617275231542684563751975410411838662365835277792730067041 
 483  18794685153737085480041490831853271947181551067131416381193240788274070004540035069398192983093183912964 
 484  30473612586955659062992544739946993579122100525291471604931860404283227468184850239827249536639442840808 
 485  49409557311045001222780749958452285372411461589665276978996598295444451509865500627109021052018561900978 
 486  80111732684066818550170260484968685997142668796741917568995890854872015068423942692883070396697468749796 
 487  129891112351530234717094690616642398261271047065434752525931418408347956705803650463822469789041429805991 
 488  210601230178081626475805597061401918195739739222989397057933670676395797992115392126482718334103761719015 
 489  341460550028514849345584613811056577286053726328264434524810379755951071043321048703912744611835453843452 
 490  553628372847984037182615182965261590248162428951906843486695702516730011598726245913780197582994341044142 
 491  897623723016789436042109095002133523129628058720664574856403025028271541550739105814685233320575182687716 
 492  1455353488646451584099858548286013563739571354513717727091947322384975154621446968008842456666370037013656 
 493  2359613404585209680531011211832580892826392183516021907542095885008810756552859501300897006875491120783293 
 494  3825704478935308035895047598981646712884937175152525548976637339829323573026961513067485806193207572160669 
 495  6202691662146133148079280218221713667987495766072972976455072894869236051813149485603498472608591008389604 
 496  10056507505410703386891727063473898699467572985752709959710644037165199008926094513663846280993037310359636 
 497  16304684310511714169541627935373636748326375203757319890380990404532176167058555985495322415332759364004246 
 498  26434788323206557393921374898796098147260394685968878238585841716661755666389946000380008360248166449428252 
 499  42858554283957289035521643387796321975924522838116683471676312868656053430173109473324148101234426633751875 
 500  69486020764687003738989678740167569902989116968934895441465842607744311183692958462373813451058463678563875 
 501  112656334856406467556116623135165628739055592200291397987055324246288988297720578411816435867522261728018876 
 502  182646793586378803386258263336110085281990861007315446233638023646348425252397950338978380623385967417669626 
 503  296119326215832777815132148939254337521134557438935816099723373454841163004957452691701422110942842572478504 
 504  480086755540544420165299636204119932943159674515669387017508279455708463483178740436374539659168665428025008 
 505  778342915267757543817098271540108404104416592255352299680408560827272251168798454474677304314985976865170393 
 506  1261887140058015148782973618069717980827732883141186907945240630554222214558462793663347923443868966595739161 
 507  2045824358086866223237314086332050162352428452067451525436149889569458590314409108236922649773443736628120196 
 508  3316763270155688087458105611449481564380596928249715972439215008582886429366505360751464074701615820693613760 
 509  5377233703014454556770479801551468925353739950029157354743690084799514768761695787938477647973951467958699002 
 510  8717694819952849605741463423818601109555487041031940723109054768488776571702615926491226147658762316759032212 
 511  14133272444521911370099881339957657853351091723526155330647219715041836463119507811181079144114800723461415711 
 512  22913009032812075144942160889181497401169593659776220702476899020390533531051734612224965065238845007070851871 
 513  37146667167225907891730796469131981511225565010985557934639218134045835613056049394710079331301014636126356028 
 514  60222103658267218582462527723711543607363053193663085187351841089909755259222201852791739291952510515641700294 
 515  97631583973614283396671648798234416070261392355233131573741882558042442606277476064662548640613544929806637164 
 516  158278928238231894447402071492734915324265114222382011763080270917512435714613320580471712845338726095931410696 
 517  256598565966317727234819939867149177992839949401685426790559524079201967904003664125312416416084961454259701941 
 518  415990788565371563541236125906852895562059175121623517009363712869921731050843494848979709104329048629195839957 
 519  674390702646982782025816399897150722398166678844935305709384525425978115970186536597665860293452061590981923300 
 520  1093296133688469778675826974474121069048447519785741263083933444645961591468595919213214884013724522806708871980 
 521  1772402826926861485060178157164537891378103418771485371067964464898855868901687721200823793696158048491748285406 
 522  2873329593682855621203314363102042511446261824517217876791729610721795366280754793570551041714807447979045756236 
 523  4658079044268650388089336534523230053775565349389503292774172271624545302555818933317830248804871837245440130619 
 524  7551385894677963648585804143345305767192738165967512457120211779527212642120421298591349067918510502679720574683 
 525  12241788819332004957794137937845218673890414613518607082363172144336523985333464222158602507516119898155041482108 
 526  19845475851121817166792092586887240495976174869708502159506481914229374641394957082702342543626199176519877521426 
 527  32171889687951061606117378290405858077681722671611083194361540142116302681326716857062759210126625408589915244976 
 528  52154291693681966814852769148663213536366052819925941926383006130261719391261041053919306880928699694709904472480 
 529  84547732553739355944444593476112585484571063958527355645751416429844468195725420577338085377215506546814927664977 
 530  137060501574136738324715106933189427854168560524049984669656276791488675778663491411767616671480262794640051791057 
 531  222188262626697837358051890754759156042494356695164357937936417610182078289203604435971945748192007338085307057156 
 532  360187270026371734337076932341819355433649093177398047327643273021902176574358818075116030532504564682470906102936 
 533  583894066977428473438330948095906425716884358043333127608158993641164611684868837185330688093025104566932088015938 
 534  946538377153696268172919940090924466928260535349685601998432148292378567587025792162065898550690496345524416229444 
 535  1534408018605379703751965072839357492663612885692743879011800326571935315420999180923258478381204960554953801211799 
 536  2487379010383226994463111257236007245388068497471109057478071541132017798484927661562805448594545643639096936518231 
 537  4032195218087012682894016759033616623866344451892257662362920118610049165531934082539406890375890150575166753773436 
 538  6536415032192796684574294689533601040865271094520451022181878976915866931119771672633036374033225527333998425412062 
 539  10595859243100772359364418550789446722157136760298197712758734663605812115380622923756610262872044957410015930349300 
 540  17176364071837089043051987015809253992058787213861222065495436525775375032332221693504637670430989497364599842045560 
 541  27843562104302344393425786444307136000677824547087482137022929642714779152273588882960405965291682746896052009842861 
 542  45135354762047436426600428113311031508234891692919339891841947507077442174998381939279192701237039549002673575620621 
 543  73165684241622266801158250088521244310872896744905520076957216941713101322225286450752905764031737892762183546643684 
 544  118603234964850192199013368385929994136566248874694193706215085579298711482569555381359554628286160343370336807176708 
 545  192257882542925433952558344189452033566857786561367745568680563443440860785094044451953223652838296734601457999912998 
 546  311652276805409090075213128474480541140301136814699304797819831075676788233308689444480997704662238478046212138094716 
 547  505190281982420962903799614278031883263454665696472447674932837494483912964347026127443204041558715111191025115105331 
 548  818913840719549955778682300265710246396928646210214515304109293598464181109245097414101403853816914887855009561302675 
 549  1327455527267777260358179613671039260209851897926135123118831199096617837931125797614730792687029771196207161961608252 
 550  2151792054484853460612229170577244459149421973854840561394086185727055242809493950944195583440096788579841071116213802 
 551  3488021672815963307121473740016075802451383887518914767623852145859316048367276478547475947818030803468988259956325176 
 552  5654010504861675598360135123001607297235557306830185335100018785653987482572550215395584489848281938237548257544344976 
 553  9165003046301830322259106031193762218413802655543469191916886146616562689962263209835522967947371331588195470850979273 
 554  14856181197348556168023170534779735670010972869024453622292000601441425522953029727027482946666866205896121608217439369 
 555  24081322758459628154463703114733943161513249892413090998676997632332122722355945754551843933766509063436353912240842884 
 556  39034810116802476234072229578858490258974310035933511900712204787218558105167844601064540388456859731354890233452821616 
 557  63273577551065637964302715171697690121026121570687738363600519857269825196823312292790435849399124782765695691860628106 
 558  102563138504665939685727083158006248507989080523458353008267248635652537531149547950514241273055224964117452184474952692 
 559  166248911568332936713148719215259263457542412653324329580033609921805661326430773237137993684829346184854465681664047375 
 560  269478996422398060949346861666270904922047352652798023540421223977505651685196625238144816555458808036940101930628969615 
 561  436807049852731541276085561060090886164632835341315932280741040748242064437701615519608708400237387547734069482111453116 
 562  708032134486529330389493462197927901828239117505322875933568836994725920376588761852572004713219665798581857347048828406 
 563  1147664414412661143443230042908145616519473952393041307487002656860876940494055115511325091030929756886163114633287123324 
 564  1860267867183990473774435564227766457615873998955975602805670845242490020804099136597859953419145596438499845718771199208 
 565  3015328829954851888937028685907731841930110879953030828950465632608163076911374249482292280042544230618265021894620411813 
 566  4887564563781842634372539388029011006608908736570631769799027959742336373262148642687222326729154878104121802894388947781 
 567  7922257808737895066690006290602075323396706402789301855450177204746978841333418146149691935631633037063345821612568785636 
 568  12841154654163938516104059033189931511926225783287198219992780258777477881302137299424161684488186894555783556611514496220 
 569  20814109159547234941216016895016184492101229616269403926887216170209098780502021210141278371107152839348404307152199470702 
 570  33737292792000775630783540853989138842726363473676770593067830229959381386377194784720112228710071621021778724796386918572 
 571  54684127626483014103884974246012523830304798594259246817587138907825926949318718034583487523919289255217048821909375529771 
 572  88636175071708395440017396522791886007207275646369258154474895446415559842708451134180368849846157558203284197699224540491 
 573  143667783026351018781136668688601833667165393323374818013514053170529185081479209523362722395084308290231655460562851302908 
 574  232866193079443629163737244553981366838202101630923629953260893741862694720652239327018726363466124007210718750209789168194 
 575  377443691415338472124691390504968271498850246698224314793498910853597527888048067874455949898404951933029475743674605028544 
 576  611781834785710140410829291663922356494364532734253365358755713661583820491081504895024812520261253734603075118734072078976 
 577  991607191801520475837738816036248417144009715581508967590974497522510594347427389487105399816910903097582533020160319547201 
 578  1607242642478630518673186898172501280946481368869899041000445993257547258689187908793304985993807032056498470921495711948097 
 579  2605085115772022760237762638548437994549393141154576004080856145860839942855592129409209796865597507808343848882008994256900 
 580  4222416655633924947062405251532958079262883687281779748621453576272622135214435883742488967570918987743418027526458989288520 
 581  6843825950281091141178460529233103174038188062396828451731896814368479101558660689820472360202910516084600429071775229390546 
 582  11092655682173431190270614134729787157293992160896385602923088920030353193931385095771709108251737972239432716984495747607716 
 583  17979218887588080867357115657078323335551011868471464156254311356023101276136966984469702844698950977268285959105839751772039 
 584  29141024901153485695565519138887269401056756085763877263346464427066975407873561801327681109672899906863385749526165803082183 
 585  47232131375267098736768465136160184649038351655809619025369165555727866602462659705761174487338364330431591595117404633330428 
 586  76554194194338090244117603962321204870737443499543801398653083906446152866593562148138915286699988640950564304564799818591246 
 587  124079251074048226966515519125949732252848714614898003139728093158463120243765693414913939996693590821337662746088832912576516 
 588  201107408690746861008046192803013030677301413331956692364024474684849684741326067765116765195737541715899320856981490574001240 
 589  325953548691598669757604231671173199216938302623914166045101709159542317390768044943108465327430332640803584255804809790066077 
 590  528301809731509656346106013931138759734743145850445216776118622780561926168737208673366900570511036713880599571848644510389117 
 591  856263099699076033467208354801474925078973053045993211729561912192503680001824633344694796080283731815428478939450284750265316 
 592  1387813503055717522757268067388729180781511233362646615781014554161634966649524317711422796880480293347231068082158103856786356 
 593  2249332937655893096531928230045482567955570925446481843694252065795107443572630806477698123372791912441325831704264393652993718 
 594  3645651369237841992540601803945605706799963832313178662934276238586280567622399455304062550894985617885145174039937677151854044 
 595  5908745570321066002631387348357760694913503070301552726271213522451894965516556448318282835321518829701725564680373255492863779 
 596  9576663131512470281982251973181432779934316888660673812307184597738220644860726421273809177911959159058713571909997296974807811 
 597  15521436157214429484982759456783932273226638257550061181322778174960667676420579573780077965982673999607536528716228101485777596 
 598  25156392936061355254144394386088170229760623430844512059476037664169485499046373216893336888339283880985190325941769311808781402 
 599  40772150195991133426675656934239646477965748271616184949389270785371302419275316716700850551515804613758764472099398875660861000 
 600  66081157882102292855547937367818165859304526570316085783301838287252534339895121081461072881493585950228932640798113563184140400 
 601  107100243930858579144499983440915705463826916293009271215718093856576732424552232872056244571841734752638712573095859276925801401 
 602  173580952415775829037052195995082113601266239182257746256483446765493908851402580175278524033806162347003638516849265053905239801 
 603  281327682802214518080832843761203954469784593245276407212692040027688179028291834342990296324951082932429359853098763382707139204 
 604  455954672276385414054169979267840445753877066516475932467129500820464267718986662035685554658531272756356000436056959702283775008 
 605  738974878592575108970568426865804913311179331620703508418266054281052164338907765191748113002559568998495371118418293402538408218 
 606  1197668111441330766796588949481960249835400304085072388621794082561698329488815943557922663979942082541484384449846754688041073236 
 607  1941074074120251296374573523532840567004441213512620013514903177735832108850274493893232035320430105636322779292899119991345865471 
 608  3145911830220297727550429163548191111468047001352429466347938828650793950792562738925204953957151883060783200362751448163372212735 
 609  5098586633085610108911685524799497376958555276426630660548926615632971187118860319436048502272290137676425040000290213539469736252 
 610  8263268836709684585828064216599544481540874823095378371794191621883373777840918446452915223880929864599503337327686880571578881062 
 611  13392226571944132529092382107369363550099769706399908457926529024362298732365297240598237006799415995117542534637261958364537207436 
 612  21704636884206431698639028218191085716355256681689504500201457610691234917541229549852087278978029696420955126238878922058341610696 
 613  35176376033852016645802624585752948642769978147161530054192134386345049824647059127960532614721325521084021072459355827798592930453 
 614  57009666971312515346231448958358711420154798740117369320938476712773363324263834878123763270940918883754408864555379780354874175669 
 615  92394209636120051411895083958718836500269292557617351237739643566147007905726972543905647591847687900633386014455095586027120852964 
 616  149740697291642153179777339486099401418798170879339507187832037461686044568882432160161905946215613946432183622307980374753588409996 
 617  242679894242927310433184240428447267854786058688900096917334630677627320570317107980021400327675752504904914457500940947025956391166 
 618  393302399533944155876124203467197552707676904401787629226083534971873306573798868154269648146930824271220831643844291316396385310732 
 619  637409089091411264413982884431924733932274233176178989756097982131854836674423007424331237137258485253848824486118467244284429339675 
 620  1033020091939269910657944151988053083443855082497005907715778200418642294213128234882727415819880675822676468078771363536159742797755 
 621  1674164579659135463544438541045188527549844530677715449818152682347765491382764632901225372155482435851855182898471670736785187922556 
 622  2713228673540774153042731261747383117971318773098291198613804065878590297056012617682246037709397752747468353259633479204764874652786 
 623  4397172653770732683900029876131923862672497678704107041858106431135806660394110391075931378797258104447590128774077434829711022292944 
 624  7126224729824698683095969779932800704772769986654068474977933363036030340865575899148930635173068414116261776932073643854456800595808 
 625  11549000186679446280462068371457570508725555575137946144768212343102921256630472321108075201569116991333321793220486093392309686256433 
 626  18716651122101351723177315508836710878907567006423455482184341121091669236282287141530972243007388435140256752565257481774889253870001 
 627  30332680317462019676724729953133466994322651935972613117322921428078392387069784414796227038440498928933721615712776334403463570511876 
 628  49157786653841799832606668892255703145328989741438720952315825928006581156295335429758345281577083896224794620617764319942740221785080 
 629  79665951194263469615121368348513881018439941830865197912817678698805294970465408670142897914010772859769475558597303917346855820085602 
 630  129107677285343347986222630174179820314656002524800435061120999348368717086804296798920714789710243322756045753821562004054635467062532 
 631  209233052139804546245628560959228648362771315461616013013105104111451174444413546993671409891836592783898256209292122951167182740128631 
 632  339084092522583701414630346503353651857989760044863344309380024245653894878405238016219393463784799274788812434593435751752549085363511 
 633  549519931420021783487322625269062430430998888670876633596805475207216235057150020758125869325974931828194314012238566529216154156644988 
 634  890550173797674827911795844948841395679788903938584150415659767088815299017073888746207597542351234040624882286664760903795856451333694 
 635  1443219041830399490236025061200809269711825860996702232796259856782087868890073775224430867591271208575968197507089093882135586148456724 
 636  2338864302095846539994570370308981422383453088545372004505188505992904671804516159662598200609158988261383836841772379857882171349593656 
 637  3790327367006721130914251486652026892688155341539401307378511859383050379407808296299086204398911785189291792605065765261092061788331661 
 638  6142530778650814993439227376262575272656323145692186003254032744106014393822911313065701276682088907447406144751060961711999266178009837 
 639  9954441278286258547567540437358405323522069594836327072079940478827181954554524827880861488953500414985368210916553835087190665296707300 
 640  16131894299114043286751234907366350711940698563740665528151701477001372872311828216566653645182107178778175144532264721506314301845167460 
 641  26142840952205994003277304012913929309402665089393884814496766085234848532124550338583680021554625172457614417873895589414728674842690886 
 642  42366162868302699204731534682214823411045566407163595009731319945710691633628967924906589433702267786275261413695887268449391054759124796 
 643  68656936812297047291670363125252469384090331181403416705576062543826304100204304927382690109641445972466418745284586848213691515373898259 
 644  111262460289370762494766417999525552848480200027441993263738211385892229897476648885937955964693802207514694923985005064541002433976372083 
 645  180306690702227179868462825746959998949556933332566328399093079338954532095775116510861743150069889642487671347988926850982185598965701948 
 646  292195805200928328443619808560725788568367837922604221641040925030437994254989304127989472611848421761281938715697797801628599546400854666 
 647  473516443713045264474499243744108001005241877941487368448122444084219756710596122067582086334737682777555740186129925476943688308440768856 
 648  767352850933193735160926226555496239831257527113004308475361443135076213587154666355492203016490205823903381467994789989010602531374616400 
 649  1243523844475348898040649253986688904581464322989721213717670400954541663279151730011725803993951361260310954342734983000725508679422590377 
 650  2015171847256872673849606438479932258415334579286867777373416431845282032469276578115790165723069141028131871065507107234945643726937404777 
 651  3265645393409661510943510434091452940744376549395960783065657934290733544332799431464739643072371548891212193351629692015651902762107398276 
 652  5292062094192304164494402572133964090909901504986342607594030055382589580989417314666325640863419310466030967615301735275787829360932404176 
 653  8575902042805175594192453447412827701152046077805189229789214780410806978093929174554084789359120526506699432108483965096610765350674806698 
 654  13897403545726459657142682160296781353309905982517931723667727315777454416042400222729225767713848124668873574063503174202759910811129816244 
 655  22520939552463825068545502189647009285207678483472406678870951366909803103867095559215145399987606606021172451653257150934903025488962232559 
 656  36495416470851454441354377072631180430511269288866024014237170433392857086599315677385021348107400973231788645537747810603556601726772263791 
 657  59141063359908639042776438566902979738458359018363402030220622821729801466886997293972651771415591776640303162493262458639885641969572320956 
 658  95838260540014622732673567666846339983702724376130082993268786027255399396596718924170808323249523189801176493154255251810761923876862624342 
 659  155305811945771150556869317565686289559633590709419113309412902642545082983014708228329080321712229603757906406073020190119393260780790809500 
 660  251672341240888191319504948591781779195541918469375481537416175235493105342252825115498644075735397870804594334776022904166220559772527337640 
 661  407832909987609648687755640848654188244853619877546508367487058237290693407439923317012100055268387189124438926823293036190424890602547915141 
 662  660888276784550564848604027490871236582279252429500188660295700397728926794506536368693875219598189851736482883122313344497521895539178924581 
 663  1070958969129163245189084481081146813458694697088376809303833205919217253328932637595073482021281741547230309617442853726733634301355060279524 
 664  1735468053826769566531756759364074707814419488381785308995571820526088941295239139809317995075889500697143629929585411821417720157271676315708 
 665  2812285613225991599867634303978899567678121549115400541606898387938646588922957921159309621678595976048920164783545757644383605934217507146638 
 666  4557233065235875711040252377668708979670993940006332584941406484167218685688783170569096399170919779848786857378668906312220141527457391125356 
 667  7384856666915040643695541059507021297932575755276118284194734509301688824381113345083792947847374792804976310064269892899254814373233876486411 
 668  11966907118787204232164309129360877732365482863945982761121506906367214215309854878608745056432587912663755518010531765000544838248218453489195 
 669  19391919160791706086076020258912459235643432054040018094948036965763033294700298840003780640692115082385993466544449852631520601880538494067452 
 670  31423799041304659405885015150503044628116201521467449797686705335122684470259442697879624042951148711977002973592222778152856271735370297525922 
 671  50920846338911575789821891241689771729212293613806833883883699313972284980218361133461745665881861888207512067643561986036888654481608305654496 
 672  82514746278757194581212447986696791882888441777055098614436523125173973625985712406186809036898054410956284657779915279963047538689291467210816 
 673  133710821653024940054400736655164807003113342070942113422435297928311829996970601710072335013083558203780081969474497137025750586508912150956833 
 674  216670897865679263704485123663143817802574337169858207893853015018730379189230750861528363688350298330124421487849562803787915131008528860289569 
 675  351102278487957502511124196766369087113272839242741498097384582401452356143242317487293698650106184153908843561970230198638597116665778631459844 
 676  568939065256787194036719595898855586140004889736401878629315060839837457855788470009784281925497495819425660015061113647050560652632970354084776 
 677  921927791617148423121192404582627816785020602304886726145873376115354683479387154073733200111317020928731238646918834748138137573405749468093426 
 678  1493919193649489771552370887868229227680926078690834126832439633248911733338847392321134921159568871038946028697108759942261726435104383167062372 
 679  2420785769914596075641370791755006012753590140971009724454737938532050878302262681209140779929353587213863132449043897139921872021682796462588775 
 680  3922696084987597882556008066314130033478060266286678244820853697242466665128809976582165798870144507789784156286297771078778634679025506801968295 
 681  6356411760973663874527452744064179807562837913857811234285692690403806058402800695657469335239187839786808148980503084664817550936119294264307196 
 682  10300028873456243708775801083064248395415629733369447137650323567737065291991038613157687988330244141896728160652107386186308266072794119238342766 
 683  16690291567996359451325667985809410518684386707052339295489894492860952433824995287599372934230033520786833025263078417739954941701973722674467364 
 684  27045092402514036979816223500240579784180667053471825015237873475408891377706617820459329387441790996106993756930960281257804412925477469256694808 
 685  43824006865138282118879060076097893488651623433399283816379301617800798546853353006545186397213939389420556068840281123218129684471221128446864253 
 686  71012494123341638606147206597753297328699510772796266919366364157551518311772294645193268325079358591477711683433258306027845632391178161563145821 
 687  115068518738797125920215358285313918059004924164995828329146388489225099981159711368413691338259041059375158896581798755018257181700648790385298916 
 688  186456425468145289229003579515944766685225445182517530929662664424991229802678393548470948819727770935279923581985333288370296213924556016183320340 
 689  302132374563266145047049044045598963283405169551039072533359687406303724416118556168423865930341926357559026624845667596485028660296183371178783702 
 690  489571642993741688876523744438761559805326425181807752418722898101596960360823788503298029678814182940169947355079812665275993538724447016207144092 
 691  793294290875661818421874015605918631464602205384623687182333766270290085551249634709664336310255709307963915274452827595278166128195316580841132291 
 692  1285439050150387746397170108043456129482495051666459450787008391404578452828407552037308021618913977905699801072308799374491972260598157419348520931 
 693  2082896730625687788416117698769708807535534288802888011385545065469949346070298605609260454260113372881464596084065133417225094911646554015945102268 
 694  3375072286656697997509133729932274921819032793321180346774708091702300013505681705333202227839815122112531215336453598353109836288776185273349316794 
 695  5468868912762646472218170926941427760744007566727706116178610699795102381873597277491384530391659951987163509337901903779182656839807293143105561704 
 696  8861577600780227618716070078232256698753484297504357105573830968948027632283871497060142358483994302418229240771818339702532987884499506108321714736 
 697  14358982810384017926215925924771682507077376286291171622391311388816608273359678255336004337419904939717094964124566253060803865119607380797105255321 
 698  23266733109366272529202446343960491269601188943310107771224524255288739401750351747416179744700669155765560935008693439912665568155323496142971785177 
 699  37700424914793461274970507529286723888028778011174966837514087261702929430419041478556694579461594694424594843260414549701886368821448067723299834500 
 700  61088039717404931607995539474758317332750508095573341095896245032113354083585206696797417870300054362762331452508571693492297587674505363887039228800 
 701  98984055320486761506340767866110693507250040029410261864466217426535550520729073121983166493240460168701040914135604803800346542740204422414329466426 
 702  160388567419425259541533613804445765301591843188733823378575981106489856862454918236234181953157116155549662659250258761776552367356694577126126707476 
 703  259884685809733956098446408996198865556903932204556259592311602313585626648049454722300000079492989059851108484358564390666969733283134781169204589279 
 704  421101788680514717117749356589863792068149119443452477738370505848476655033510474740070431255362119575087466347187606242017501160768049930748837724383 
 705  682327073011426109744537126700924225582768444684583306447434434371023672469431494607989332190662535730225674946097654547348520777365641066000297156668 
 706  1105597995664473764868397178194868746818286301214772748070040188856862889813819636275214913524544096760286936611415527793604050881576367923284896151686 
 707  1791434801169610249147386360914735269526138876022667587518462198074210515382000362955978296649533501040773506990194933259854650485699142269903209421996 
 708  2902711663300327326556346290032627042636878044447488832473725210414759920605446898231122411186923907806295134352422478976598809137475320400341882957960 
 709  4703335063429891262778747457889327635580553917803516449878397806818980904495823392259803959783630587402564227526111181078495646220131406158016885877877 
 710  7620914192156415588950671305786943027927421826794413809123556239047437809019273320563558823930573983769589638812839446820276749724763480253284339718037 
 711  12348305319972457538420011128483224336635502606474698815659597666010126165941475873968698488621397238288379729456750183505996876909008583593998589976036 
 712  20008143041941220813676852356942109387400441159689289708212230747014968411305131385750225470419183377734925508321694972698680401965042514724905864956396 
 713  32419427956112176725093625772904229420000987354460934163958548875126206466017368612082227821814985438816487240948350054184308535169435246379224754574878 
 714  52529474122064243598073410339997176526203988828867346595686576926199691202437643541413725312875785795021550892492055267235026968761132360042073854436044 
 715  85113784796385764755466730610531139360972580086342349123247643567485525882340917049440529018106793035101358279832320459751004791852606353419562143558139 
 716  137910044760670198845142767658308887020746733132940886806052535563903361623779609030380102235040217609856367461938301105669739080162432059397842767446171 
 717  223455498117485498524511819474250330930057081340028495380021011967766660259007479415291055040620671225954504177776462082436120479485770505751875215003516 
 718  362063997280805422785159535045750093632711746811445832723912695438265939174675090220667428967192188196541108365334529083804943486667628004020395055900882 
 719  586649618361370181649078623638601604793014528610696038092493688149006289478457524746425179486817819364222627704736597578955524500643556041577417648354800 
 720  950542193007904590189150375716143754337879908219840031342805512236841835989795571852555575624546266863220987957316498971174012448820767016273637155157280 
 721  1540150511698083017932548485505138595273293770087455939950258309778391422849691008594910417760905305471627882710924075271257541945464063560332026631864081 
 722  2495479982400524839970930564403467641665726644361914002334422060057346163557587449328858623205529050881490389604356925271973103851794154049762460066274961 
 723  4043376472121953335847030239241184765135972713760907843840997717270393788506817238801091333436053054143944058300268330293900200250767281585732254805744644 
 724  6551389710240360885610743696159416227053204623488977778773095362804509058882044337888664878931278281362901752825728936346084408013579823084289279258878808 
 725  10615045416103542409194108017247943340637634901927579456768086012986328156306040007325793427126646209635138902032088277170865266628874556094453866559088258 
 726  17199247615803014192333968687769465736390802355460407002292849894179031630922902425609210443106935541463801050685011904828041436918000218051970042699291076 
 727  27867384755106895686793527761226857594176857652109530059966597358464979511880938943965793222041907675692993439450385883840879124186948064444083138634168151 
 728  45152536583569359861922064479567878016416043232335330429916777222331825283190655961000545154006180192216608372695878181821984744020567411666939307590572055 
 729  73158917274536044616775611327575738813589704503931797458446366001784238660110406007422669216713750767563469181440030160657900471763207895579567801857641852 
 730  118536354006624643529552262924496174718850934580519458224583464614791311948726687662305086700242930834493758805990154830627986002255086855885938591338228382 
 731  192059167365539716265242480456205474624282629548190522987813143428238232479301530466065959087145344376424776608578197574429023864045298719573483230718786356 
 732  311184317605062626964563936702187768323820741436701578853400242245367474303918280618591121287099937859999765287570611476348248042798701092206830141469945336 
 733  504196177287879638518490216684012923020632538756622966787000332687606318529574310371215359044145607659873320390299080705211647473369319296635698529124578413 
 734  816921983443117827941507146233306490397669625273047008227191156149312334455737152766584834500857533592403094045022222907285509259191655390445322146943301069 
 735  1323612341598450324207134155290044892544047676881123302546769017067257806353910524201136826384515454748255201296624105992657146042109929173539199309352503524 
 736  2144569994459196572354231086743182661120679160085346100893328282663247835800491299807836647894497289909167090570101662005828258353874174052045493565929205956 
 737  3474712186342728174514091819625784310969434207749098521092042937407522490513844507912425094127649359721909873956483903484530996758105647200103843618199734886 
 738  5629847700504634445026639269181355007573782596548249529756684967194464869664622114463828348879907566264073341844799034082290450526673954714729460036680367612 
 739  9121655256835153595651774029212084111331593403793782076271987289402698751888195613023271669713954457683467175209254541644798235061595279351932577250349554675 
 740  14779163847030288714947772601610771947177421828552270539223245388521569556612833024877684852158020472278020853780238648396996668779779044966341433735050801235 
 741  23945575363543733960979948874445133679569437660052725574113065194649385635270772925938559582142530909989452325123649866789679674809699812655052681028890687036 
 742  38797156359942815000577483022895516076079327744521908005148716231820478453713365536244432328135265810625917811764230264604469097749314156857852181255452698346 
 743  62859905132533632936587595687802537826041656088198218429692019591844504677583642335648782864383067129001779065882378557559826297687174757086141598819344926584 
 744  101846652050892324236845004047999552421846342772260623177083379637689146981726271330787194040458317776372550439501448997747765674724485000753688583101310376208 
 745  165013321150888917448142688863565476838006248483622923199448281208932456098338680998795746706886640150505591996233166157056739776827816632222761721482169595273 
 746  267356327727660078259377707376629914369696199818588124711447186640044571369522983120836689397330198008754258488438793932137123535256454594169076647171507015241 
 747  433172767371890792556620499833023662907664306488079707838483875621798800196348462243245954556247333486267229028225477468275629200204581061967396250803217946756 
 748  701828568118771504239488325267546734087165973055241070812434995828088112583816274278949911055593266903904982112921967556827136707285498452904657122712293342000 
 749  1137103927003224727068699046751291825504597604477762676841011212788953426526596363560676651165886831126063084280958658560598915767434852147215795480402621005002 
 750  1842334559653779295004267711727453144911336369216018884106042483522352793874789093792974614877542064174742434129949535809336586306489586029232378934739592443252 
 751  2984943142701349516041637319838080984245274090311238595589742312555683988912193540345480104253537092181470759286788317597342185765638446237903842853654001260751 
 752  4836184422931257368710655932633484728305523367827729650791069687227725806062167173083631609997249319381652802028686886325995989595611275757703816558530059612751 
 753  7835538942253080936385714714898852325529050483056897452118785507177476586760353335366117443327064771469228410803304360070062076576446973547630922620832314594748 
 754  12695041462380940914394543011027574265961739784103028479743113592948958207883697669331931673266762613782425670931769435462099184910738744347925597158147093837494 
 755  20568309878451098511711851551848950416596209225296256514433131006064257401491220787517237465612554268089303389322681140744926281441063464490170640966412381783484 
 756  33324398911845718696336160752294285719790533900754016953580734903494794031283265400550540107840492287640922825941836110485831605044360450475301217290777168602216 
 757  53991485835127573139209372319483520998724746975541336009989588119978452461530002914588336891432948844337069288539510130722329045131859903197290958610840216718181 
 758  87475709362817727036936659276535852618085869617141147464950535538374225943477131985360807286214518826354028953443724654978537947515214583541616255421485744634117 
 759  141725796858620491308698517816117704378719209183019340518296058383673058884426515296691633782568447653673978154220606078962815448632504704839750393905844986998500 
 760  229619932497957844679578789517509933658284260131343139527982741162268644757986891349016860960645024157386923858864080440973679149472143736351233908720718116592540 
 761  372022757293773153454773405978582345460391243235881988634370881511483444051916031109415404239996509471402698676521807520230768807414503107261694741893469514197166 
 762  602738144005445441934791906565903363203542458619927288295181851879515189149488790989103594589286628966490335950022758668531047919520925957653506349274481426355756 
 763  976533383450127856656501122259251500172188431030030945650473044562303473950493315092897237714711271435935544704618557896382690898879562845026489229095151146725099 
 764  1582139463820197003658668549609731738968852574076882062799403436818886604188656467607050400578071128738169104147352178979861212952978901696831861414957126574819083 
 765  2563313265785857826649481002368325906242417418708058506024545332929562859976912637219375445452283761507890382422755590998812252158381011216121504618566971929454588 
 766  4152961084486211501709836403261977187905768090813009895252366161673890187092006320870903221463929479915588443633603486516189287552460872481368385844626286713922306 
 767  6728423123667758966095315587413565303944060021150283225279997738077266551833119028654183849509289192426793516690639648175085710458465389940168064248810141060935936 
 768  10901041336429816776942837023742724244340200721620577270963867535150410966615762636133469628999869213015225608022019421888874991199650728232629643690155498402065920 
 769  17661270361769111689911835826006733510570507864057359470678455152100745250903719021959941219128884897118177463044715927921644865594464090226569075321301592507768577 
 770  28613774728146310722866041097667083469687328316621719866508416201523478177664956301874081146775131142482405057096568494865804013919187256324063279990512114581808897 
 771  46358314021534340615662928386441886657320703032909361436487554746769613121168987324786980405170119563625742844503174425700417200575071756469268283673204683806318596 
 772  75106820711246951797425389194794665518847517932705146527162747855710802951579730271394689889857731262482310211991466068534473692680751860576832053004162798776843016 
 773  121683135625966511074869788754690317245070574401018855287117762903043517418094816241868256672206434906507375691248253645116111692503736874748236754379204459688618258 
 774  197142689191964981992973068833624443224659932352302414361914747966735133367766431803683161277155230805763170848385056012500058662618894840810705714425650235959633444 
 775  319396558565868230850302219645907985999374700207304029520134208378322565129299231981658219041631314429443354119532259107346864431804951078746715793548974650247880519 
 776  517462714360521469746412541421265115214420666032167616300784891061582425838595533011868396126147258589152817492961600868427090448540571388230831739761027818301314951 
 777  838353473277014695282311376066499012733825593166015578110756731664973632652862618156160432067408935089715271717437095174084816311144567298838731089840525355242625276 
 778  1358233854590849416617457785428822725458662519597288299120115189668149427517955873557189660900547269103933481840386216989402935544600908987604156617918478992331171022 
 779  2200499195171802358174099644435706247222934600088952914229283120499785070882284067265144742574577641689833246292754068308689642071460291418838665052606453053054456900 
 780  3565062584019903272654621780745972079222459867410995355056383076276189878138203238763289885788737423715016613498058562390185496616691785839373192803689306569653519320 
 781  5775803180752895374966116259003505942016703702550351447991062162050892339469916179521184760283549015822284237890661663936169947904497477823538006334307582852456528221 
 782  9357436700591239889621197224452748743351335552736504123459825969710254987795511589718180260306132902875985114853487536655743172738165249661167718749173087176126490941 
 783  15160052218723766250725167501981353023051520473112416070568664828419237487902248814165820766743762332454387994308765544158595658075984114048288393172668691012348014564 
 784  24560872192513078368484677929662470826198509226449638013558648226170755406521973620244162387437822112425176014191636734710409096464446736271295299622205996926255944308 
 785  39791120021814547833486012653397291246729164117988332402775247179289345985885256695696600260723591735730485555094402276331757557624049609445005548584426927660150393078 
 786  64465571098103401644385171008041598530202460963464966554511986958200717414692477793587541115091348016101386020909422662400989722822412477403561891696549383045734210396 
 787  104440465614271428134561831308174193631685547118906573414113259814930032514324016228217536949286881210628517574221208587554323152263996977661250339560445008886758910691 
 788  169203390090504083878052130387932932473916717738851810563629364003311335065048023238385252104780104853472274044971398550135711815637860477564756174026379548572695301315 
 789  274124983577258244768409737414559570272384896551691929029572766725861921829149850422116358667940803149639808067250758086692009780270843368538633355635678412280530699452 
 790  444106854918374315501362771592662087225112955640957555240036390866974396280007213832595354426996600715393469010121074886010095348829140781915960314480296972314504668442 
 791  719491447618727279880469188515843686143091825236996844968273560638258011744744215382319026363086913662853680423328902170886453694389406999579791296983068250877390523016 
 792  1165636392910808301847429543407297386492610095272715576553808614688455241046147920514615437712508716888348939677305964504263271361428407566433520023148697100935529014256 
 793  1888425540026337007804192994730554714405701207948820958566245241555357779447875778324242834266170342859124813690447923320700795939317097200076277358684190095838908515193 
 794  3059397722807653442193514384244057355792715905055406248509715585655680380172403832565867699091678974565497737201422931917881860502454647185510531832070643818544060330169 
 795  4956456752201300008615893487888230966862821002277205457509785622851550045955643387044428330661423944550568728315352955977051520526980169438650509679545015280178580624004 
 796  8029823754246771141969485827152112474214345398439459669842987733559609672141791129491623254169677461060036626773927032726320038316352384096225476450643597086287875533536 
 797  13008883275053198400363643378973786489300378781096491341610084677104050850446542202571696606551250574680521693769913234273227080215458546060004121558006731719827302515546 
 798  21075279077142914483271471225079166163296745051022625189533870256408930900951184927980292106857651746754444820481624657400789297190854490153422168375496386147041258986452 
 799  34143337168644185074351720686939662900602357083985616923482064099951143262109686412504605981265775201518769352869955527645114077437482588735746995728167294561155488797375 
 800  55314363110078116689278140013858806511686356258361416683434841368543506052135682218354487602117023539370903511907782211418243253318550191408682440265173914743409756016575 
 801  89612621959461391086001414885525157108081200717566708569673921647116242714032138790681300365233268212071165041952357401406794909477415445186263417949515620034065180342076 
 802  145177653614569614229306057185950628763347298474500974786284686206464774055029402046727584263194357813721250069590961301540815620207561414156293116332374179542187880119526 
 803  235195865799800201091705528542769138710800728065860207851891547223007635457709892034922887706122161559253088804448760054006825565817955301945737774355748855070465939750604 
 804  381029778185169117551436144486579785457099996912726556667285095989704053490249226316856271342855120968714194082675984395322633679570090936266559388879666734871579642920008 
 805  617287492981537816649964288258502294990224924224744663044218445142369951614117401784498961500210419657167811788666448840163666775065598900980006901500818345695184285009493 
 806  1000035378934074734438647606732095469252601090755994492265654205621963911748034843769280834667837279350822389981520400666095500477857816720178804526837431536578828453318261 
 807  1620102828679548849332681684206764523870426383845420326389065117183882032671978744654425200444052574862131114781906521327702574805823095166858759403060599094039215966055396 
 808  2624636272144927682252646254142040141555904013084619262288062453715284020373508303192277041212666468792034801885324561245850682859802718315669750141077326298395312172490060 
 809  4252017122119716928310714690768151573486807304277925203389663168228152298308808261715918652033500534087388126800848393647049272794647299456860643730039570271976999119389502 
 810  6888429480091189105770064660532718771536064763193634524023604350181860639899132493545983109723725107891726435941687905218448578359593310175494714268197837117692050025840012 
 811  11159500709332690926012869819342744309576702420650535400471681843977423504688077897768905588611565237424640280131668560264542488988405388009651812581219992816531258860034011 
 812  18078760382372209418921728663539864102159950982854235655899579247965119032284163462459679941667188045774195940718003677207584327887306768965407301829481355908405257334638971 
 813  29288145391775014624005483134588883397337667555693812460833968471315787991149331573880380600464990579102191162883451710595764715249185006132616343973747460125980674358242428 
 814  47447620267165667709136890633499423506145816489747155252600548152459987365307538321136646855650313621237571270279882072651580202049272695035841650346338453409612038305215794 
 815  76866364452029240278422937255165257895732696148829116253764224436328101152508003393465408839819676492604301541875539941219213974584711470263833228426241662311862977439362064 
 816  124525298005301909599050070211112308400775922693163527182561480834519494655740718497847023392692497402467596087546054856690894392833018854332868117421845501872971387132816096 
 817  201733574536526709434243813275802144287655240999968047652852121329131327742225032173005781313439053475962160013524433798702077640903018782725269818603508299112601000736320241 
 818  326812097907131180201554931618886657678475195905694234728136726467665960469867237735791121484280937747945741760563960499005041523420360784219899647430040322064835395421516657 
 819  529440809888156010360830598836185584947321091276200346490238388159096158217970067255428568656796257674314149817684705142111157927492991172235499650193656277184466039874359300 
 820  857701270605087872455678432528541230597030973764995305220347779293076126765616589402789672778302848742182125281338448329132307703767286708907491193188490776335594086564778680 
 821  1389485580747542685434833787379692586496777405994834439821808372480785163067243738416419889931401026186824756845709247003663612647283824238885412923107048886613382421424563106 
 822  2250978714416730042402129877996668576017468407296569257155351021468788175994296693988981193843231448019257597576823571553232175619928592057987418091585235673128591454243669636 
 823  3646599658482671014966906079479761692390331181781781997201576468673113103306633880333374363404461967066661551618994788309752190552113443764809767069706882403014911116907985719 
 824  5907505599281898829010596029668265557207544985105469066694539434560367929707460388420100468011050481036749061842056205836277023725820544400928635191596411929596054758645736183 
 825  9570167847465465902749004595443263068273706931404747176458144922375487447665717530779193021808699006914819723303750809872178274116613524211806788346622186029336455304287555708 
 826  15503663262830758562172663183598599732956828077054830168052325320496328442431330995322756590976293112713807807634744677407897015234892113236935259653841783509110551679161206526 
 827  25115883516080514354106232823824169727381941933521687381972140225574295369806824864251130904334722303202275663270132964705666066582643218119010270201406046785350538028410510676 
 828  40687589000778956635876523610692147493965753096183241512385776492333576357006085273846531888017289224251970625725452781238595576441130956650413588171813093091542662368761380280 
 829  65913567144511444598764949082568002181126085040373762894180897646873303751290615890519488476608015519363781576147798362494884914878507380734160138890726479920878304103323302477 
 830  106779292994810058563021292944581212668497211232832562368750966014435264677542336331060490441587582543861174643846038899409136257797967168643778065896612175853487642839425757357 
 831  172981091616493134098948254926521962802807059380150717224939136465502385022556293140696274679413879855379913949118837634130300211009536586601878824138918598659417727016241545956 
 832  280226752937994480927511381021796986417893406816203229517881667159359850863067605557567530959182021991641468764062664661441371273618894623728801848221183320239023826296500864036 
 833  453962444358350534229163481998385508120473365506518288629019641108478253642316215703190867237994743231576720613404290795699885327772884116037766249897334407509611789827068456838 
 834  735410165426899222624920542220942864384728807836105809957291710430876323425045114351496225634756166200173907448787532085171405249347622513956798633841402762085924309078728928444 
 835  1191348177719666883525033549470155301251337108166172732282900591186008813743714940150351981909729151793261684033735188009029653068220803309891880996998854692543995028375283039699 
 836  1929954879211537440289149296142685464228562886339211467747171943426577592764774957688250924019042961331902365525386661850389569456624566277936226279823260011915666959878657230131 
 837  3126475160930592784624327575315254992818531899665865759233641416068933098780858411120670511440307998825141879573529156743766096155001806721812970039065234784693868540148071186236 
 838  5064798680206490019862816805611941982978223661502491711691361882761549839414016785277391757445444489195488849156187067234691050380838950587821605730114617434129489674345504594762 
 839  8204814585200831060246629044783612729066516341826253514839120703552868778335627126148600196383381902759053162801394779503339404935209772031691847942649094936577518940706482875800 
 840  13291522649535429130818270448405971991245629659484055755155148514302843605758779257645000203312549335731409050086531650903448098484630314929643135257459077725981123515583670743760 
 841  21531787362928116497533208755056417752782796438123515842533052550566523212244293659763146576677283597005751685088554790097087404987790693993521936958272780735586918083034743987561 
 842  34880669524783509985528613063339640055699966190576088698851650325568602634162095539596701206454908235029317245504664604856253048208953208265481707558591831889870432125894688372521 
 843  56505266528223447146707264940140141152624953158481328215086935469545172490715299097517948386578619492842514913123425918499357899501226708633507233617889194126788016362950296369284 
 844  91536105205838742153058454985101114864138649971807657688804267649223057585345327157461304622945030690971434651487875210757345938751194922615809165620365580946291505170142122392208 
 845  148284350527405794984233740028606673016719524282820950352459117566287559180837468673484008642881580807720998040001292340204456275597919443340640212783163911504043244368410420421098 
 846  240213603679419927842582792098694538536627826029910813264696981517139228331427570769796723929096045085699083659738943449311289642735627183764593416392323183810931529055167682123316 
 847  389134080946344719216575149315653379209072923240545933289157609832574728182286656800636898868604990104333781143380002898812985784065557257004701480709189923106535275775511243514031 
 848  630376959311459034154207155687686836057195973973553121449289698400490508748980619866641199757597832987953215215008489355771002720919707888476906786624009626069624086699227205916975 
 849  1021176441683017136855590136465031301233489694845009599305883926032989729836555286320841841882726985101121046213917802371527955664835799223088688008389398896119877146695219870680252 
 850  1654248077105383941589654337887748141569401691152569640218045349284181283726090308137254361856745777895828661696345144851889652839724564636880286425592104388285376299483476778126102 
 851  2679784596324522232509909351549500533048828205962496703554237617967796551608488006061431267212417884812538158033211110464952270118379955462890745805616398497444846296488207771584476 
 852  4341087427076935098744085612368999769142882739413990727265463034753304418520975127751792012758529744330709670119923271682967279025893169228007495233422093964865690512370225374017576 
 853  7032286854584607409963181764046972486962300607640329278343189062873053091361702358969664727133258832581179128666449561755579566825881365422056475412886978754485597575566485092687173 
 854  11391843866491721512060976099476195535400425851617086236625320575279636214301313525431004570743465861972162949690055029412332219601171424509458668022371150090661816771043303238096869 
 855  18454015137089658004087053386711863486428558626084023593508666525957920131313891148266658575890713183051547529773501966749357177858057920522068075185168692508633003796424433049261284 
 856  29894213004424887601564633732436977765190059149090484139690812466696065875684715976273200255499844818582190081784236567716920162639631365481474372333512483634090938700388973777227516 
 857  48426466558371382773131186888586455459045524613390490121296461245917726362718993690981385218270212263690422665295415481602953497109096437044043008394564380841005650079549289034835406 
 858  78447271980496615627591924636709966175023565272086330958641081331336042124193607536271648969515377117887777403138008568011780581540536974015965570729932710208174414495595382510278892 
 859  127078569373425180821098715310420568792283978233298160165688332449239758728422885662711624070410563679250049778229457515443317157052849733590957330002236141480539597873537673451676875 
 860  205857264606179324121962347747941215076310413362811186907734011271284040979916675503458926418296235130424841547221856067975587738788412201628319841611763747853151371383183177566734315 
 861  333472088066419215036708374644296611135812149801357381942577731083218030077150027906104793749702067440633755401101737033767977974439503751771622863371333835929487861569163974529752316 
 862  540197030011670776925589741778983333588343191226843299502871727207904541553177352453973616807363865535304475389828406536613128792021183263973685337620026426542873484278840397212606306 
 863  875073049503976939822864447395960279367593727296123446967164830507219272495248496144422550457426764571142973308085380455599742923852196142871396525385623051828392489486940740369819424 
 864  1417541688280606902375939539534369454975595932853564242644311914784622985409457613427150203804517024665898069656573837312301070952058155844544912820036841110487531368731210751326006208 
 865  2296290277975429975686855668262435911006287060748207951307467474577438130130658990184670930702031015391696406440474504973207649269486637552242228626847918583788220396822517474066866913 
 866  3719779115211842197178332239488337384664639408530889951822045475717156159127101249053673347486361660771700460531523679810903754851305855399312891685341405747864313699123523821507494881 
 867  6025692082333923625468776620774411491016780284806735922695769765935285205070697765293294667608293523032158214882288809514813274144129840518906789832071424806713392568120202874060024836 
 868  9761041035648222594366234604977919089710029923794381651954338143648227323597721185843770617494369651386726007758578451581813933648534105488097101275751577083227126672987683870167804520 
 869  15811925645231254444157725683491138990101274254585511371652887627219989403881278648688818276922278488870512902895923848083425982469099703144232980386043848893650798119026005497313777202 
 870  25613729046231042034565800490923036703214378454821042598046528390500479562091781703581144488635977922291734923254324848908135595447167975339436590698355019509237624075675765295167814372 
 871  41491609584062969699088080834606962726093191031832097341141498354989208675798701918870271351597201507648372519005127833221256031922237602328005169399179308938958400356281965473253772071 
 872  67212055888246249950060276188176765085488182085519832885069411702390690782328907058100280020491454308460728147714154367601981760704909668218883867448874362516625701877200001376879999591 
 873  108876337622862131085919306545623280500539524038644166543534377351549641712391673979219724138385875791115846065028863022525522379968621284942666742514174146060083757840304432139364365308 
 874  176367782919613530689156927119286363931166469644322928691808641305011077293423069475218041105432824953103940316507299897302378861350509058108770422980509017249638792769569169413933371694 
 875  285696182101533722865024527573235515465802908124418260815871338201801206058781296894584974956671415572753897883610026248705060549337582462394434684178264146587151539268760802740217337444 
 876  462795415988710464297307092986334068776205055730351284351413151303123515203873408247848262721512450207919315805955471982059473439383521744793422438859814655787148653749281909238759316376 
 877  749675110616865458995405552761707644655340556257830805591545980846476440167290300460625694050444790291268802797477507395693727325434986550821071973422701277602087503387881850250504861501 
 878  1214385490099760405868912216243991963224113882352853445210953795287462906127468345904711659803626374691845185317183134378734428130227820863537926594368179900567381789217954834845400992797 
 879  1967159076737431619273591271703787918085355301378416866494755930613354015955698878879767513258001223686366643936322805940338576157786002325915645600261167620575402235056466898723570876900 
 880  3186558006352182262127976561141818441307938316863674282665960543518094542500412094495147035497226791274121551788918259485964652355546330668933651409185297930726862598805843022552773707220 
 881  5161828998625409872796314408737733229597663614142227735813223446228140848534296075600012570594757266559650574082315548759105297282988035385886023256472702403292276350844361423887811444246 
 882  8361512360028378363304510618965717101108441060038442576091941779460205301530138142030925490367112502328844226763720610744763666475722575925336480127240187595593229041163677238035853849116 
 883  13544578629240370455875791252681742631113313799113347456170429987499008350638049291791801967076527464982729280095597445336364749365554523572776035092321314112449607000503562956130400851139 
 884  21940453614906117267335487745711917462831803113117007734140394318483845763237232479919357247833426107900880087001366144413317918285309221630182852389752113083181027741676237279968258955683 
 885  35540632140370438391141431097436410124962374291128250036454111619318148425517941891968652911414397409567150426488572963914367955701739779596582756360872462684332928050684321616107399620028 
 886  57571048277137874774562256816255535349421483037108370318615815802661920611466879538242133646142053494740878153023596570824560664481957157752459814799614222631354440800874077361886402644346 
 887  93257242835593582949719177985841903267028420339997627749234524600175289771339186716822403740955124718264417278437436371400488698729481128268360646088275367668230147168576438823813286146216 
 888  151063816052678046624382262847354604170721772021730118010036247445892357539872136708030278057390082004234531769919957241383484232252130633465832741864667919515967851294982074497329916741040 
 889  244702146246303488258217758950603630784666624018112873095621276267318015202631759164430039652036784327684574085741584748603967878568088300098523743857510298753124040106108111478592914719577 
 890  396382574596959982466817167960622523856576696340852238384193934977515887790990402065003416233411347728333967231504657424965881927447387819373699122603523559054401196369171342445002771243417 
 891  642082420499273776993368391191297566889348052316359486094702126730389785933529103161553912263124191057619027730473548744368274570229121543645895859246946210161760583085910208550125337578116 
 892  1040079307050222513312736169594655791895217780915615346372319388457767071712912953351220883398196079183968342751048628175111011078517323673002610611517727462355706431033793462090737700219456 
 893  1684773739159495350426988635508760472181963597447772828975331757423574138574742446569558806940656869641203204683819905496054564993800904950805195093217843718011247012309046336363002280810618 
 894  2729079369773705677713159490268959078623872174837589793749384714866619889204349238102227256519850088622802729426236684253517709998213502667947509956855998919000278093110894375271488815441044 
 895  4420691444107187902234466885666069478749924332975362237634760283510889987624085912910017640920840697461252950303722468908499688262964141397049097924647440421138629753377337954174379173675679 
 896  7160835472618868268015379820988921299864575864977153264695922378583484515590123217431924041082021665078933877914993182903296945458022651887432705008197464862899337144213684148803504900951711 
 897  11599429910638017732411918911597233449049368115806716350552503853521045101820891424999852403104526980732312042597415560712003594188781534885214292934112528590925500843273871164875409063886396 
 898  18789233035906822250657124382582290161839591255802271696782024803737174854779385003509366308929544142998249333076142682256787047311443936195815585070271642283472801230895856194934075865932102 
 899  30435533593106737795460941149117901694249474564481590977089948420317535792575329084244719297878731239109690002615992090510484109632659962104930955133613443010933799263260877302962171820171500 
 900  49300604928225394108739789036634705352375228288174867685160991558746671720698137104567176057395930994674071375198302558950451132741178138747816204461076006260590060926656184322304096477550600 
 901  79858847467105863779214351545625498626271380513420066603295378076815484422591941861360486391706977961729022044262896283185808686303346832323717900981109642374242817811507662392826803979522101 
 902  129357999640316823825589485447067609054579448930249547240789826068005394125951977655289343936122880296914486125415968262044313238771107942989574511085796762703735296792253898307099284930319701 
 903  209538103298181985417452803217373404336430347233087834737463098675015393440524293878560102851282145327100161542082235598863048788730546478702303559096937712249599490279442213059455009064888804 
 904  339415906374243672993326599753928715122522154081410215823964275705658540441118544585121400797877284032982693745856344334448342310884329096998929622856376896193858580801466815318051598623502508 
 905  549795069298929819973712680285470117846044377021989105300516619873506201648265485876863730183083974837507554738700091460485298246653641954397295881656988336855603240486360384688532832471732318 
 906  890571838735422518280256868443054533087170764728963209709281492034634762730648950926439311525358062756882994013676087795648527987959412105399339756890681382702130784423049260269107960506869836 
 907  1442568830723105525130120414446348349438911251084007258333687953856443252786802004680939448786763386958207993732257342784022620812073261492495812590628659597622548157450083061531190547173578171 
 908  2336703455209530255599745737010882281150382358771589299951659884294850324566603443949469347934839602965301178254934246108274830807914322084597443551977647008042162037549027798636371791287059035 
 909  3785036994372391179795385471296533727719290062147270333517928118503368174810445504850135791422642492537536807476073567948789928205329439496494724299145602511447007423215679753577185376262224252 
 910  6131067943772679046650018982268198504623969216169152240610858721554065405883241493361422721681239751367075811728890608642160917606467265987195927212120851452988949784657171922459253488957481362 
 911  9931197140775583236765811547364817825227552525858388956502637839165355084656919598993103090128679402382878080691728950232539480990362065809195879028803351803718034759981884939691758224429490736 
 912  16086684781369532904991125397393884418490111784819800186628618278583188901009586237697887971158473968092457179905267127101385192368618196528000793119458703029488842420640554496052027394004955296 
 913  26057393821596899773652638906319655925240547601012414515020228834720233900099163582815897797660505343296104009568408419202198102309334487394310886544333452445270812608732970333300120658262214353 
 914  42208010199239486932114761133035362113892132718958699063052941548138881126010832711982054664540886098551833225929735456398541517400095773711034880938398052859605448333485553360809498772712921169 
 915  68368847516561224591134098830237793490817036943431823311366237534666263265444736932391128094296650201831978020925616127563971271381927575951183183153408800301785989674441083123123305191248655364 
 916  110744232807798603662086555583477752826554999618977716469116340669447750955692393173434627286654701847531124068738883746020702663176663754296778681037090045543146960044261224444403840444680847896 
 917  179383898912082558277425048824802918990902223142457443608472806942563769024708694272480375540863776356494455696975504287606095460625729049728359896806459333223598200487259454957011867876922294466 
 918  290566325399601784102553694439572641712833239298070258000276537937103881348209475141631067515248068058304246194908924609706409524264170928140097227404793058527165933336412414751371467043315204932 
 919  470659236579127694567225227706754903272641665557210703359426963943209766544298121276482127903753858576208721928389969887413537911418815821463813806388456558889850157397120752447823815882942353175 
 920  762372767925893453020067496619998857449757124508599061033068511268948125431695935976199944954373530650201654588998972063300591762673680717314226365531697464316522887111873785288591522610674474455 
 921  1234888222719628474124827783242804415755587212835810865816538103664334485686562348673139507241141007403509083019594560506995806927612106350083712185835806037244965864460784038565252059140738597756 
 922  2000264414807293228032718913252525240702814979767729127947014252774093682368014915627883636113899760246498130576499228692758720270796090846413925897021603362499588367902787942772076542082951758686 
 923  3240012279903300329582905388801102278989061257796860296285002622731415833014902186700024761656439608019893313066205103878498526032438110786819297442427161274721246668645491601084398282202350813044 
 924  5248139761248743485928806627749122109720005945181228927850874779639308251592998655705454199990123430829064936080721343372463566717774419002570870044672616373135627089160329282521777465595501714808 
 925  8500874750066572371250253034551491601267855975788049030276185572797510485778307318182026382167745941781517841055054772730912411998782660749049473551893381258748358246699790242018548070086712127533 
 926  13769600286767994341230783005997375513574780401395877267886226426997403874751794003041573804898836338105815861481921452384532618379667428080617296366583452978690261877366138621618000499281272585101 
 927  22303783521201773752271300402246896129988343630420485414061886244782285899080995826154240830328732148315126378791249886876551989290130568118323028753287893195136381154465917319126595855255903055076 
 928  36127278067789653617344071113639062461295749765479521107606752991327646449764172363280548501230685320343968000873590337303348206244588823816593536724699860478330680603738063493312318604024152725380 
 929  58518264333178519933247623582978778424162426382799724063226753800645260563327445228450163840824684171009912816519532883983270753021190698841226035917627326935668860360509976820496683994654951208102 
 930  94786639404975151638065934469105451536069134868842121138050261676056191903505277164830820717323753027627725014848234879132253115327041657181782254686795274980705377138460043874434494383540976446332 
 931  153533203486347742222420049891664660443720852959104438710051884925320065571728659005396467442682087437262300465677572080764528581895965797453280443088530262745281872275488020263614439698432695594931 
 932  248689239643523942599066715972838153113890238255972029324093770934078155470543532355442879419807874239788532312290722935391420566832003030589297532303901286121600720364678067267357687187072312494611 
 933  402820139630266804211173989316151285175200633350564531018912149640718732142477724158170421006825645690574002244043015309299592731884697845427084962405114958091403698367414090228964141310840416483388 
 934  652476472526386914938508660352705951040780664170050092803764038688819296708536385496159965830771237718784210854173374513329295751482425469355124316250275401833138995410070163323622596028346777825194 
 935  1056861401909645006667637828184222220585260632219616219268200800224880949046734771434208126386070285211303058862130746384410814519289576925505458087209332926769198376182710262077879519294956651549624 
 936  1711869757441619377252369622116009668747010423652181439978247568923065575046506947692792497169452642520453791778058113728160318759460180598922573033554810053067127630675984439754095664809506935463056 
 937  2772827832109843127084185762394678370822519517833314382598255711052654773580198171669302768056607449124068218465857209504773267803360389339213270559413287271145771948347124724709861515546436550341961 
 938  4491326145315628703146956830184216018180747530709527673834593351889793927404897362666821814679755732627199900131337665455555929576119379956983073661712443339987135779594743201694437061284119955222537 
 939  7274879205948216772205722350346868849104733099728390631042746476761230529250244230183153276691143344126257376310285566575153674917389211129828813728519220918216589870001931986512664789200705938311300 
 940  11783559135550756616137660383972587305998164270847498730745327314383879863698482532001730334779374880111124424042136265868156425044716842939291586966369500581061643992228373285545947943783151795698160 
 941  19086517354308629471102943695528933053917047062171018362265958690696747628257216397183667548833774189970038205666025557895581398051223747755232569778420048129219834346922067429505825038652333068920586 
 942  30915509286955953310785146244152499697442044665023226519357158390365120134307529503335937064384880839171486182622278583053455941736266536233116025404458711663080997166473900969837831381402286101694196 
 943  50075538451170806088192193065541888987700074750794083308446874365897997640225066109668927731353642763964504346516024625691026756516933923213052632926079249375041950825411190811576927124689895742601359 
 944  81109992345129549928825984600205824259009935771421857680973662426383740294544746396304727094645243107049294040280140452776190233622970044209464564733407613573663586131223774448434087609694259653357583 
 945  131377987213209369853170926082119605056918809901420327269413923747238490332442283498422840243040593109750081856165722807240913942239117191410517141805557005066987294407988870339263614542621509777007548 
 946  212799380582250724147998304389208756700005361407651119083550602798699605544671651670476615053634262959448962876957258232822508663331070044371277557087904413294473276129905232533969631064155201620475766 
 947  344681225236280912203323372594583580951209586423084766766120930125972223192471027937097688429664990050584915183003933741642524045138383268521090493588471355133564723579940595698757774326853497968642556 
 948  558295864283264258919477212813930884229576978679558140395990953129783330970184394151521584332237813734069335490353539648849538635506632154382959695920325499853964548342584908804523863022924918350388200 
 949  904296205425098611893110263361908230953434011065478482121587707040901183711054229400764786743831498490075578553630773766455670047250390297133937629447756523185559973597311077900602623701771421651459877 
 950  1464726444078648934151052689959371427534020466556694452023373904160941646462679145408379165906936567653601699354649961465653321976399576167237376410550991422663481772247420640674243930708605564095547077 
 951  2372476139779587050152937845058205736611111400396666338610232678977245591503572703977382261463564016278555391099219683658420712683897895054321680565120617013671029697827041945941284984746279215173135076 
 952  3842790448504361551751230640538035554619798266539512024604672894903847131077531700410092531014163789496491988955474241600733868614187953527229902585976386903780456672364297467951084789774696232788509276 
 953  6224307943205913673460183482853625759829232989296823001651242953422155377022223584580044204934186961474260391747237470162126135912224259477172795286523651452719419524463484522594364079176689130907599598 
 954  10081727611278365864214669226169504173522020977783130898663319539632725055652154316207037252048473112234300290896859853142491393094441106205694755618231464359213754553389761980582999047926910500161891244 
 955  16329706128974335248234122809058357261022567011387394411158303563902665634667896112196551385539241590671321604530789009587220472188832669779780820785913189349914985588687371601916907610734838450481228459 
 956  26449733534310847462011317238040931621288890755424761693072767865689898439865967671029959082244418581131930727508488690391946197033469973283680904031034153249824430009473238671277001321268512906520639691 
 957  42841410031833384770367235349947586396727073577373832998325957262594857026073299237262350840996945566992322086006809213924003944154666144458580322324994915678416916976390840460710548078241354132291125756 
 958  69391413728750580642062873093649885719175882909614507968744755723441556167024619604954520741111353421539631399563669245923021747870695816435585151490966141547614538231490414408281283208354633769978543042 
 959  112395064291738515882236224252107137331478490874365931138511629414195506845722706992914922773191573657136401825586381315398934573640285160982607996458945702924082147831737820332802204241678757408725704000 
 960  182048988714249995403789533659928055967389826748173942556043332160952957366457467445229705523256191020695860151214324758480936809808463876199959595727833562789120569932711135481187594213960927416327059840 
 961  294868804230903960635322310034715891431179304974110967314782825026623452218515103436202941496484303288456537242880883126590760753361155136052776562607685629728677294257788422017904278174649990569131611841 
 962  477605054863830304267898832131495678447615572038049506939840967662367291945017640726851222228730296861796499586239659134941567421379508009904711576534347274850696324553321924443110458871548759967160332481 
 963  773585872238326062481304682725743999060152304679496164943866466615256614529912743006531052134240941313521414287345170564113087402862958242479672527761767350927746655667272179608947803248146898262072453124 
 964  1252990202164424512556074043853623837738171744700645959641964918678680659201355452422277737980987381891230393523953909251505283910574650346558543911114677154459714477439578304144009914804581647936714955208 
 965  2029487362608610518422332796135284426210085345030578103033331543621259896824073262961181142142270808083932664919892787670649759627892087779734560634314741480417105667181996516992842436939562683632050086738 
 966  3287188128041163120170231438541209013590422253364760328881054105028319931844658851604726695768316818570256395202809484329637060939253401411163608547686278138587736175915705054468688723315864458709509889956 
 967  5324297342123761671169342902784710778854434057679310676567643449705281827580767318319548005582688740128463253990258767262800226282386631666465017379696176097745402408466977838033252250713981406915567503111 
 968  8623817884907040913108177607986437881140947933961579516307712998517683134156691509899182684668165300768087179819587534262432710337667838838065978127334470218784615181046089392405498436060120257339829767495 
 969  13968069493246906738622902445539884087745400073842370948387629693062748335380759371947278841240114896440192158303922079457741765451323418740535195904677818777722054751545749996914029239262930320544157171452 
 970  22624174059112167927845065254955575485332457712922939731066631380204296217912016765549917660214700794821288593244104674322678727736288011575042726629611477440150183691287928655698363689842153625887499214222 
 971  36644484499533399096927334836693448517273985574085780701337823006730692675310642564929200786750497144418131731162697592315433573966177132548023675529535657122707789363562450685466507496113015650723928561796 
 972  59353186186778111731345752429276266463248680779448179720659305009022501763615091641614578866567299990009080559142068165775629634428327600351953707751992683911337037734275240640397821767482204028907212227416 
 973  96134439261618379965305806739794946385361031633293889732135540571304355431336032945111244358215580638353523504654702495763593621898932891361310441869620251287359442697991324657951394412130186136219197416733 
 974  155708921651835905540257630980523686714090315184941458051188108757965531057753855636428748349282766183058575512881973298349271002557551106403484513802550394800490160711845059929669231909674391374010250723069 
 975  252201425692200568486202229005596338369770314870194665691855325062459721344302918369810382536896015880034381680971815168595442784191202770916348378441200015942957899289568512551027707200401545175701345846244 
 976  408489708326222170850704723082850204219660200879294830249968372731253761120072534844212445840076336676411211306374130478237339692713763265161606679193717240200350036160724195075424035718734905424067335354676 
 977  661628559779354719141790606470454426995549054625607520357280312437731826037604243840266533160267576228386129763301427032607986542604694197071282267353913455455318207489335458184585920406392387139596317692726 
 978  1071635054848694566621623847032042694757127365205179081529630238723832439448921330148695998737536691190056131958151380907913156206983195011067989943216593724424580491848413026412871230221042197977847028324572 
 979  1735717827132098942197426625363243069700713068407181357224748719360429461350998916079423256418292269375641589385884112723364176786952354917967700416958466407960821219575144608308452602210605427071454357786275 
 980  2811323881227960841882191161734769775947795191889031925014598679837973948955638139782796999413509740808155839896942621811188197002964753187699219563231982389235236479859307131585180558110733372417495773156995 
 981  4553466920111276773576770648298242805086499667149279523837405289150980654326828291507358724609970792383454875500165167497306271836310777074158877389635330282126814988107597360468485337583595388811155529758396 
 982  7375187012337621938019255360572726551962241024168049176710281580695243895458375560489971937059330095633726280167353350451159230894698402489013583565369116413142643525075799609492374798635671097919051088776666 
 983  11945475355198500023653472420610913287414678263300132670004022371505091085981304216842285343483319232658954166655102512053884162832825720758819904976951131921980807858965437707974421216422865412742811803211464 
 984  19347880001284107596290467743463297740670803024580723544028917065565490809811689271377028175392517235376569022580285417753126815884763536670636419176768737303615392786932173172919065998203477773364867862525808 
 985  31337394412980194566619126538093812859745302596976201880803888052094604260361103347109039095539722719761184775980801479160513060976645212047906698810115043420799491394570587474359318277974883374823289820951353 
 986  50756531104509874744202520617856370333369810667764812788918366846049273263112911971420563742445994113947303961064330001515225381277704116759796423277727443888110116333066673096196485322671842599606772809228921 
 987  82209221264233228838789759866269044757728639620044247700578765241557078080982244530353824886163357244243700486293788134630826028929700651467406802035081324667808130627874149612939735710488747614564287911146116 
 988  133152304805731835692253319530743536388665681689320180884439204159408730094543505066533107148300745927535766359110017894702724501299051458928160210550891269078512002012741624200438254189496093305723901127092640 
 989  215663374253696956168272231153949564008575079066178782010816551816181387483482327373469872602333138151659440506404362441845311207995750123756227677771293931627812410592653464347063955166162365651975254725922202 
 990  349304079680149415607015741488248204556988749913824436715996410462608075636430758781344638838194313628419942438266836507616469478153446286746005538745589039110410445609233580572490207778171486780939061947415892 
 991  565757702738298887159007315202689855587492575895143045973352199181023000486274590272739111095956916309184092178424211533041975132774839127924511532125608147023801167157763227478228126633024404987841288455422591 
 992  916340431843621441896232590054985251326158061882432783756628501032882571547471779513350008677141124015933479423196516795307072826412572836154413036903326200823875956726711482634380296522399472146947228279324031 
 993  1484167032811545983569168781182214385117256120766180958043799828505390604824874304363279978171517398932551725641879209666577870621297342102985098850669788538822919778800065567254944348955318010067882366393316668 
 994  2403855012309966219109539780525786105828696401710684171181527349219009704588240448913087103990067775634248803911839676554762394325304132499529582135246097945311702734402082581615322533388815195526090322207696294 
 995  3893438491005936650836775846921126238534840224527540686920245325696621870420137052890015057701413785859998282440741317652446538486305622301810925515229723880774772166993044537738600696055125051838327265794638604 
 996  6306057496855126111748521321948624561337706547350970845177789842568589664231294166453207254372719425473208438086367375731192657228908120061026822427462642428391531554061329039948254931066029806920032892731016136 
 997  10213676427284710452545570148584588764435604395041933076868970483890391184881370183606975380295199686605365825147917506338729193672216255321820307248993024308111510027511471887149521142454236264558330040447961621 
 998  16542678357102707496056570144749763507310538486669071453893712809737118588565519978974040795570223451329694719588880076548995573275425253601516003759743145337753304540696101157154773290475437036833948119829965877 
 999  26793479656773936570324891947265740417846428049150593607380571092530827163129684755758627404988793952458340105712201590321888487278944900100987744398324306246060283833787971583823957165217925672547833228851222500 
 1000  43396227319226033619866692420163442252794479247535421669739124184449400880830854956824137590584692557562434842631080868784121503259974423098824055630943066785259320599187771510555390404936786045892921603905471500