0  0 
 1  0 
 2  0 
 3  2 
 4  5 
 5  13 
 6  28 
 7  58 
 8  114 
 9  218 
 10  407 
 11  747 
 12  1352 
 13  2420 
 14  4292 
 15  7554 
 16  13209 
 17  22969 
 18  39748 
 19  68494 
 20  117590 
 21  201210 
 22  343275 
 23  584087 
 24  991440 
 25  1679208 
 26  2838408 
 27  4789058 
 28  8066669 
 29  13566373 
 30  22782892 
 31  38209762 
 32  64003002 
 33  107083610 
 34  178967807 
 35  298803459 
 36  498404504 
 37  830593244 
 38  1383016268 
 39  2301013314 
 40  3825451905 
 41  6355291345 
 42  10550991700 
 43  17505357622 
 44  29025672350 
 45  48099427578 
 46  79662820563 
 47  131868366383 
 48  218175025824 
 49  360793349328 
 50  596362171152 
 51  985299273602 
 52  1627198993877 
 53  2686179569725 
 54  4432597414972 
 55  7311677138314 
 56  12056393558274 
 57  19873089855194 
 58  32746621577063 
 59  53941868754459 
 60  88827785817320 
 61  146231107379780 
 62  240659641490900 
 63  395952949972482 
 64  651275540858985 
 65  1070953641328873 
 66  1760617282080868 
 67  2893684173800158 
 68  4754802806164454 
 69  7811101580638458 
 70  12829020337760187 
 71  21065852470029767 
 72  34583719310378352 
 73  56764148834627640 
 74  93151291701813912 
 75  152833441147468994 
 76  250706157017118269 
 77  411179022943450069 
 78  674246028907266508 
 79  1105425325576277554 
 80  1812032477155803210 
 81  2969819199129900890 
 82  4866574195355783375 
 83  7973477309953583667 
 84  13061857939847345720 
 85  21394225599806807468 
 86  35036780324198009948 
 87  57370593058554552258 
 88  93927657301846153809 
 89  153758121414044032513 
 90  251665933688627104372 
 91  411864081129051381382 
 92  673950195816795648302 
 93  1102674483971344436730 
 94  1803905067812754654627 
 95  2950720146834211067999 
 96  4826046197721692268864 
 97  7892327922680741859744 
 98  12905356681601999197728 
 99  21100228743607144649474 
 100  34495112125733112508325 
 101  56387411709188629410925 
 102  92164121375294082833500 
 103  150625201464703425411802 
 104  246144588760590562326930 
 105  402198724526107754987738 
 106  657127513508105138645303 
 107  1073539372556433482212683 
 108  1753664220808166030768264 
 109  2864414062630447511470868 
 110  4678286087448088950639332 
 111  7640118423353859869000322 
 112  12476030588086747634929977 
 113  20371193362000729726110745 
 114  33259894377932398398511492 
 115  54298802518338171384273454 
 116  88639082102520534079906934 
 117  144685984605513713020953594 
 118  236153551898939218954755723 
 119  385416121680012911386377719 
 120  628974743945417081605697040 
 121  1026372521167454923667306760 
 122  1674733991021361887212799400 
 123  2732474893639331623495133762 
 124  4457963992019698205262756365 
 125  7272562374468549335927740933 
 126  11863404962656771742915171308 
 127  19350969422103364787737437058 
 128  31562255065906704441271807194 
 129  51476107254134680848522967898 
 130  83949125767312564819927697567 
 131  136898879234843036818097311587 
 132  223232414662822572317804577752 
 133  363989349771728370965328104060 
 134  593464229969280675792338465132 
 135  967554101149801541096298567234 
 136  1577361318062604443736474813729 
 137  2571358927564720706019243160369 
 138  4191506740923162097790025534868 
 139  6832095672136034473030046035414 
 140  11135618912003185188075156471230 
 141  18148961086731359947581064747770 
 142  29577843000270674039387168361075 
 143  48201313591130303177175042492047 
 144  78546929097065375310499967378400 
 145  127990524697988345771819575778928 
 146  208547508310510786460401865591088 
 147  339790369533748864894448329712258 
 148  553600268884966449395159406079349 
 149  901905365984671844992143834909853 
 150  1469282753476301623130148550883452 
 151  2393479965633593327567673794805802 
 152  3898831683889178138886049064596002 
 153  6350672460474674514087330987321050 
 154  10343933920095038888795214898743047 
 155  16847396967252802686337988860809339 
 156  27438551249762117094410481581123624 
 157  44685959166112284583481191238249444 
 158  72771741727386041999901671437260788 
 159  118504943154107331708125582089714434 
 160  192971158453614019154779971559067145 
 161  314217817440451001434400991095077705 
 162  511625165298915316607429118132532900 
 163  833020887976946264631573702152294782 
 164  1356260147918291823846994568687899910 
 165  2208073035775248277676303612167951098 
 166  3594739278215980533329025270586679643 
 167  5852010408393679432008791313813215783 
 168  9526353875534551018147006105189309104 
 169  15507166567255572123968449370850523608 
 170  25241926915042355868737296948677245112 
 171  41086302237877502393140239744013179842 
 172  66873844380751665388933871589813248477 
 173  108842970602040549309564939655434662965 
 174  177145254194035403353045974463978969612 
 175  288299487990730522844648905659752925394 
 176  469184444590663685034280034882802245994 
 177  763534898181946536897552086841964815194 
 178  1242510010779060309787040422783247055983 
 179  2021886542568009263558423956983101509779 
 180  3290028854960522078074504128182718199160 
 181  5353389332748986263235799280940078980940 
 182  8710524424543415767642214353313426085500 
 183  14172493929346764378812795774218393243842 
 184  23058704762778449920721703211687336412145 
 185  37515465273067846421735974210026134916193 
 186  61034123025677198238925845729989393671348 
 187  99293807869518578679331463472411856190758 
 188  161532103455800212833395121043073499808334 
 189  262774303456696761446534039888553933548538 
 190  427458971604479380128874428145368260852547 
 191  695334231884536517358161190620731599446207 
 192  1131046725004358679118733608566650092839552 
 193  1839735435227598353891345511574741329871680 
 194  2992390160086002972056227822329301292837952 
 195  4867088073506350422408172748479312130422274 
 196  7916048711639148429971148687571792801099589 
 197  12874669741385042984346668967389553817073869 
 198  20938821887310530581791913303062974881564828 
 199  34053128019221456865580025449892605847582074 
 200  55379689731344209914287477580497286141481650 
 201  90060193965903772546224485037371674550341850 
 202  146454999737398310693784483452392448665436375 
 203  238157685958790517239638471331269393750669227 
 204  387270293991827590166324978459690600924609480 
 205  629728080501745303638494976308494023718673588 
 206  1023956083340338852270253504961747412195181828 
 207  1664941973239977310606713557981338252509149058 
 208  2707113574824975276040365689847745268851523289 
 209  4401528875707504854508442951444839942103158393 
 210  7156331296419691511573570971813001235844360132 
 211  11635022345656960014968139957394013623579683022 
 212  18916204661493626556452599293863603329945886102 
 213  30753240200097325250217753650050377869679576570 
 214  49996309073954665515378255707363330586301313067 
 215  81278426679362443153100926519655818758810747479 
 216  132130477370991274764692002152710609034617768784 
 217  214793523073338336401510665760299997785764082344 
 218  349164361084988395746133224926635636502223125448 
 219  567582863821970135211292184788494233962164048194 
 220  922612565211260718601004260830313499820405288365 
 221  1499685749001176444519523590835549962812764291685 
 222  2437653974484684941471333847997789321019382649900 
 223  3962185703726054755048890580382007371248554966562 
 224  6440041318723180843929063566260390638070558711290 
 225  10467274643201870115444826426071660042538142797658 
 226  17012565223190126623249601409641906659630351723583 
 227  27650136748409706919037011532452684714409173855683 
 228  44938248114882619386504908056143565365301855128344 
 229  73034227888592822330102798399384342083214037867548 
 230  118693865172058723585386880380364973443281231428492 
 231  192895325254535323808829731515374473524763616612162 
 232  313477811789061107156335838556201670961078533789377 
 233  509428990599947268620624849467663526477144183466385 
 234  827851277307826273194539194080414803422558436069332 
 235  1345280596382942276888201829000715317875340371414134 
 236  2186076677084755182573357314590316715257872278175454 
 237  3552302405336852827025213220552855615068823872159994 
 238  5772269017684750009652840903614182506222280843597843 
 239  9379406490153900204295978569599871879122300631590639 
 240  15240400510234089581621014287117898319071362084283680 
 241  24763367069915726521207112116054447889751639240802320 
 242  40236052652072992205790440476412867834107758459109200 
 243  65375264863439631565249985925044515040702131358862722 
 244  106219447728886712712255173807275103816937380610946325 
 245  172578687947151346056972340470714539116609736421734653 
 246  280390241244237149489909442422202284134644832277580988 
 247  455545010114412588047030891775524384711322508396141258 
 248  740103437849872920757771371224546871507132995615447874 
 249  1202392715378532784525782408909499020339689098650140378 
 250  1953408607133876164225364963070293858629221343845865127 
 251  3173458043832126683413938700825468609872543286714833627 
 252  5155435826191191041243906175677686166187796724359803752 
 253  8375119766568223652925238717130754204650004949092570500 
 254  13605350664529508816041141245217963497113498705269412372 
 255  22101491399412732519105770155385840256628865624196954114 
 256  35902658104027335507158297946050449434883423331118375849 
 257  58320986511840162248414844839920057927518709926802310569 
 258  94736297664352686149735306069900921279549613231059676388 
 259  153886774233078131014463090932235161360222224102487957534 
 260  249965215002801288174673500308480678710073218251312594470 
 261  406023622398135172815924634569474618293750724216191483130 
 262  659502613668562685627861281513058671297580605247659969275 
 263  1071211645496579836707837106046395442108543274106398275207 
 264  1739913444862650725237012724158419640217092486776760958960 
 265  2826009685486620743110215356767642761653816312948408771448 
 266  4590006911174169852413907944087855608010057959213121982168 
 267  7454984972613079160756168690580119255131203983714732542658 
 268  12108044040564435962468801887554388954747740813969008565629 
 269  19665049545906990637755741220745543186952753380278096938133 
 270  31938166275978089064054039003797381210380781647882615374412 
 271  51870309044121217680170046762651408443087631064390578013042 
 272  84240641231842107186413848200054722767902796202138568958602 
 273  136810209409942263287133923934420548371178906792624388243290 
 274  222182275687506109336287563539795621413704566010723574044687 
 275  360823169277149049906711307851250937219694815345403820402419 
 276  585967554190077575389028483173401676342833586914143869404344 
 277  951583516872349718725059223184042498706773950359620022878444 
 278  1545305973692972803689436750299189177903287290931852700311708 
 279  2509437186600991125419164449584366564607986543049633864290754 
 280  4075045758960178041688618719926435633362878889397736513731985 
 281  6617333240263051882692469165654816976820395789621781468252865 
 282  10745531892591326752545791401768147279884410091610179021344500 
 283  17448868320924358178987650079753873705255471650997032619187142 
 284  28333556294953761303447534510039825103391682924962944809481070 
 285  46007583885386175398098667130642412375449621528080782727207418 
 286  74705455531286068989123777210048755163895572587520266004177123 
 287  121302514037126432590463502450906398791201929202198392497412383 
 288  196961759539812822070405913340536902892008505010792540735105984 
 289  319807538168793763354929107581240281871978172520662159232062688 
 290  519266352271861414610213346391155913889665419060199808200229472 
 291  843114209595764515844080471231571905076090071417278301664897282 
 292  1368917935585990097518110160351282257405880711842639552330792677 
 293  2222609838055228118304944991570584310236542484461495630693961005 
 294  3608642840233055887829625854638151153837120118870874402188690652 
 295  5858945437753595183083895908912750198022931227100687028744859674 
 296  9512396104043799919869417528971200672004016892306617645959695314 
 297  15443842127319855128858534266008264924120182289510677885592907994 
 298  25073546642943263923589068388524078970361398898255724957467101303 
 299  40707197767365187953213940076201271322812015074308205479862860299 
 300  66087861818990129652430462479938891095741047575544162500047310600 
 301  107291985992139064282038193993022630649451130139374402679430370900 
 302  174183891625594618386489901925057530778657878807420831941715230500 
 303  282776847837982853796943132807058638692472777528819536082903350402 
 304  459065753498292067763869317073190655768960126010766936248613878905 
 305  745248585591238688269663769110302258023626141796137342017270276313 
 306  1209825337379209118322820687754620363652608975737981716175632500228 
 307  1963990905515089935590623377666103035098451063721747365788404168558 
 308  3188244223728619545200870587793031262033298693578434827469286405814 
 309  5175580092622672101077059408632622573836204357606516246358441703418 
 310  8401597260564574757850921961971449975856196305609990872433728975307 
 311  13638295260779492590786538779323356966383548517947880970498922673847 
 312  22138783373149596192069010115559887498917585932714285493245404510352 
 313  35937087393326863358145655677867609438670123414549953965763832040520 
 314  58334770377679762968936321950676942467634539420308440611341494268392 
 315  94690766141607704321093740568778362409720481871790383231457088882754 
 316  153703344501091848702763481616938560910817670402075013649482603442509 
 317  249490826995105012430602404223433989857416620420773575341975475190469 
 318  404968695830406701952844486975572873338575408079732957259177881789548 
 319  657330763512127014609670674371924252303211613904299079329908943001794 
 320  1066945224363358857608217545655614837319347724644708951585562213969690 
 321  1731792993582926313489814387508574190407339626613477492640702132171610 
 322  2810900988674550753415660484953341840189028341983332820947970710519775 
 323  4562373758693183090495029591732103943843489247386426152035610182269987 
 324  7405117294531705449817873347744786509741979858884521188152224596746840 
 325  12019013376824566169809640929806419092542052654575325393803415822552508 
 326  19507495542119920855031435538940074966950078331278986850739865166792108 
 327  31661396113307813889741735720464892063114760351977830566943086780373058 
 328  51387143720554710845077751772512234398353513867199476008866982485686369 
 329  83401679093352827700024727257802791833379578769243483489393905595609073 
 330  135360214138524817610612299308247958971933072370451795003028754949366292 
 331  219686423815985227341352086608809348917423935423770290910774363742595862 
 332  356542559863234906048189266237748838741668271812305933836922688757653502 
 333  578649436172052576516481293210008316623514755538235085089168325763561210 
 334  939108370436844786787835380131898815181916839670783727190681857850217907 
 335  1524094633503287110654421434389498920586587955831420380885912300206094159 
 336  2473456205236078949015526396253131184366394968444848384947247117977630304 
 337  4014140866929702858593322173421955342332029457841314611309874494697357744 
 338  6514440301652065658105492494186145212675361132793853118604489649109939568 
 339  10572014426258389166118832934898484478363373830707903697738447256755882114 
 340  17156731215073359324140987620886072300371654910082182906514388055249358005 
 341  27842455386171273639596501014876383311423931927443248662248369574337361245 
 342  45183172833247062612990831286655724753817409970759019716929743041302376700 
 343  73323324196260291051177355411517203739952068218089018585340632289687516522 
 344  118988179238351738112011552459051293310502027641968376656599880416753329250 
 345  193090881620298368409622296741431957541897371633064483802432537466252060378 
 346  313340121253180830215910603832225076160575224501160287373853947728580040263 
 347  508471441453696261566243044076262319502091697133359286651600039800217965883 
 348  825113061681624878417140546042834506770461847859781516415589071979758522024 
 349  1338926440690285989559080631756049223179967572217537260932637750836322869028 
 350  2172682938901623504186905117570183237965638373526977177603810546323388288052 
 351  3525594753676586979532366730734484366068228926418569296657480659723364435202 
 352  5720906503192600605716336769484219016971699234069259732637907292117712898377 
 353  9283115441568255193032149402806506700900383075285597145793036400475690786825 
 354  15063264940074313528528996996058080448670369158276338253305208227298977313572 
 355  24442237561655094059125103125219745198229493997281184890470157611114855182014 
 356  39660602677055390654998567671400338426356891768198254010021543356459593205574 
 357  64353797594048993119032095073097754452702156141839419258109791468960396179194 
 358  104420457801768875246283554571098276486631846899038384491995602844851697886363 
 359  169431270281820868242476965747273885375022572406238495331587752834629750358759 
 360  274914800500257234838174728248050199904915787659638282628929982219730813039920 
 361  446066158084748594307227218028079977758888297785598872347346720115427584486680 
 362  723764118304343811721391678238564108186015391519320652168452313936474783409400 
 363  1174333523411100879831184152261833908946064933098725116094803630714285774866882 
 364  1905384048456791147931130818458021770655452874485934857034436152914460351129885 
 365  3091507225631246957943435214672669256126051601246354653479424588554829325821173 
 366  5015967334592739492434241265041128356829410819261873279635225754659072669629068 
 367  8138340274492042767118471955577048519527902557699506382586200161329768187952658 
 368  13204249383857539962853183928391865112977659857682241880814340747294490042762154 
 369  21423397147390396750012922067605852775698349033293888931465005558045773608397658 
 370  34758395795061508436207842887408345268489141989609133698936725786067428214023087 
 371  56393349695306290929603768030061764567193410739448166185123575474261881762966867 
 372  91494051507035756832536350883928303738501605544235446325439524871205154480399352 
 373  148441263971864390972247861955495828731519988815406902506664168086491560687321740 
 374  240831484265090448481616695847388086798665619706543785269583984309597084115086012 
 375  390722779792667483340804783852353630284654606400575414209829511489013538193728194 
 376  633900464399660876386194188757175386166433249332645362350475146243435884647499569 
 377  1028419476089943948177711907716432400288669876837371665864947667270199578571233569 
 378  1668462372729123357578391740637944839375798170499694080391127473496210881287424308 
 379  2706820512956201427221302227625617676422745112770893687736422810286736033657354854 
 380  4391363982061977439279378191699140005477515393034092761783602613285847906812167310 
 381  7124204255531965642445563222031575608337509681002319384656425422595810506135607290 
 382  11557669094484382512149508439873111029931246358997250075232480364407785970481247875 
 383  18749993967420574360964521490753899980822226500157740323817758114552950599816413567 
 384  30417884536199622509908046785618619769423164604273999191771543135036218251030693120 
 385  49346220595319088714036034960213341851468553309708919172239458233214004654779696768 
 386  80052668697512268703901565284664392480784571864379106813382463007950540390476011648 
 387  129865794950523806741058550467550987293369141329761394091643539864489698333853920258 
 388  210673932871722082248038549513721063595162583300210057460419083135465709497593765509 
 389  341762102703624345115296483965450987670656610891714376213477321886306031893309731213 
 390  554413879680410890292612851224856671868952950559736914890704184171147836226029375772 
 391  899376201370478154463386536920171216924868204081006696982403984093180587016327031482 
 392  1458968144142396426740754407620576066782213553638111498968138425449431236974470210802 
 393  2366722627590824882244373165746159019080732799346041488923795144763441356619898970330 
 394  3839247116902678992010114814047694999224989793608444167960216562618804939955584712727 
 395  6227904371740911858319707441680225667041417075205700129925547435009008175565800942699 
 396  10102642461060456517420028958295252228364144791689649950995582717660507340872918446664 
 397  16387972432465642026895162564429181106238994272022070207072484600328971620780569440244 
 398  26583531465607237862560824389745468107534309391713945937329240485681629291346870729028 
 399  43121846069818292858857045985649387197537906396864962049814252701362207346162673062274 
 400  69948636279252083009064562273890628061767988849710079671817193970087593401238159526425 
 401  113464083264642341124969359189510525999766271040835159311717675069845163945164681216825 
 402  184049579203292941678728364291867437558690408745936528258294798221371877307895305106500 
 403  298544123042905765605439917239814757796073204436423094434858630871051524412316299314702 
 404  484261022480567707630604918118585273089536286687402318832759515853697004840960381775830 
 405  785502926332812956384223665703739902857998689278519516272070391065856615533281771436538 
 406  1274129049857089147509444050754568125654696847625658634248888238021935309774996020913003 
 407  2066694858042950070536462013735890850192246606718609052669469204531281700989036750396183 
 408  3352251890796795668183315828700284747233656395818435388210926349099088475845545597056464 
 409  5437437613589550155499981903923584190492167013825643044321475035619731417596854131246568 
 410  8819608352032906690600911558321103302178800362406844737266049773254052599286184337844232 
 411  14305455678018822129798711349429330450190208340283852689762252679398377963489094862425922 
 412  23203392590094654971015054620632311074341226619504828639936678711712257215225120203146477 
 413  37635586540552768535127015570128161804022893840654177450782035520695055777770112461783845 
 414  61044045963129641091070751503708870479827797257838633424710194621051560244500971064018092 
 415  99011437608603918645439697986851950164805826777037934330566814659975283872832719321101154 
 416  160592355509137286340681061716524136127052436511101318544343074187899759219401064579506234 
 417  260472470160066440609533302842354319655232211442909127119050538272976626044862793890293594 
 418  422470374648932689177797519923820004628077408585005070696600326792850883318960242653873023 
 419  685217070831053327638326521270094106492476328813678697092998228822903590371148430717926019 
 420  1111367220481769176894702895062775442175513206815442892100152633704805052752130451729631640 
 421  1802538292336659862462603968705650661932115713831645212781052304373835303192626054979149660 
 422  2923539288844049557365460270010068548426714568266370852779660458013817595076125457598205900 
 423  4741665358230167295765792197330142767942042107919822437047069724168956797469467635998372162 
 424  7690426200149295247077133832196277318271054149627282409211542663899255530877678167907019265 
 425  12472900888503998812726535352996909645698605556810000337129781831565997365879947001636849233 
 426  20229357971852908723633159873519742525357466479141267356597306420679519072622511441585767508 
 427  32809099073681058470072795238313697291929388107918147794854239620957567651900145912995973558 
 428  53211328142057732791248545811957040499547977431730279862834679335563404113785231096396996894 
 429  86300138525586707792577031762191383594611804456286172470199203619159340368345638220981583098 
 430  139964049074016122712623858986192670579555343649325061856927300911287430474053704270782448467 
 431  226996481315822429165254862872348946462697148783557588663530207149649825436982438656756512687 
 432  368145406512429832666730975394550755816178054872137614380754628636704996497542074045935310752 
 433  597059057667063141280892063926873733341330766772896521240985658981325617115613539986080654160 
 434  968306510140895134185381518517407658993889947201490417678738231388769149380750572433801145232 
 435  1570384783608171315152938287300238593234057402648044539173422657335804097445048098105055810434 
 436  2546812555510681649262742989869586622963165164079648839162857599461021113542077614625816147029 
 437  4130337816680681204026769166077722787831277069631464860900675734498982408652088642503005159869 
 438  6698412111514806292825023228907147353163714550844999064938625522398608586575408130987913700668 
 439  10863152145080759175998391356852605654998318440514120773278788923038353257273701577122144456714 
 440  17617228212804280587505524620587326464534632128530662050531994300016329170276556385600376147330 
 441  28570446530979026561332624974135241089908876526253981883564850743774812016023909443844064190170 
 442  46333404873086009065348968626245449981192033749165385206165492419090638101201563988056301913575 
 443  75139647706461724341021121628598882468225361327009307421553058058885076620600223071633771265947 
 444  121854579011247124037220437314585406273290371222145374231609912749294838140077634858035339917800 
 445  197611549451804927723431434031143553962513159746715303588877047975518664682328455367747783084228 
 446  320464977628847521736692093493429299280673934312391981360092400163471376162332535462207061640788 
 447  519692698980543998781353624760232457509054924600199210424288964744986664106238033504457455264258 
 448  842772697675078539815316037637021700100467092797214420799306320953112536870074056877591066083049 
 449  1366696589621201107215170079016273705186128081823128785713839758348750320839392620967477681064553 
 450  2216315501327545234946256852655674896173939472930681590018315507997168474174050696341424456042852 
 451  3594089497945590498695698084293347639824017917489863913727569167691875531341107866390687005719902 
 452  5828328620301245478091996825572801065349252051466937425246468005730306358307407130310252039270502 
 453  9451419146271789877772007951111326272988514992739246798470034404809400978768428113360864491110650 
 454  15326672415626099001298359706553083435504306729035021604713082971968188778987996927909182554009147 
 455  24854017238975906425489035628778543373474606430385551243675695169593290288788499842168038514868039 
 456  40303539980733086618640418236314716571127237552860693069877936495805661040720733255213278562253424 
 457  65356333222918091782401144737190483371731953085297647375535367812458833833485544383415366040245944 
 458  105981499532991358331166276746585513132137624133649863728884198809568559351126825409798751059000088 
 459  171858235088458728781963826128953533120278119816490437449872197270391340165509228850418272518871234 
 460  278681763283339545711651221293796896058102720043174750807679921229627910974453461088591285453997245 
 461  451902429366237011760532570486185815600476358550242564231928274298051209578676955824587975268619605 
 462  732788652305904753337622433261675947886361573377029140642907876475379090449662089627131939894493900 
 463  1188257972322908698230511168292990386136715945401460906452511987519162228363584984051251011630741682 
 464  1926817974935908580565928407581488192900738027036291074276395381687973217045024684991866727164740810 
 465  3124414188216679340926590546446429060564992494169742209487558723646299271975633218956132610902615898 
 466  5066341754417545112620464730626689593870929551195824539703580977466868213819459065174497985813995343 
 467  8215203774857043706805152024243841476368659597087348233889417927684927037160916995270144116570383283 
 468  13321102952762365263811659278640026232577525729994745514230904003856150527145001932810654269984789304 
 469  21600311983330004668260950573824085693216859460515447973456505256817192391836369511586324074009355308 
 470  35024977615290742074102791647173825072402995905655120453661497684653813022676447900268516199048738012 
 471  56792857533529714582038063286647841896499140214748849618428274690727590345738344451231903815566869442 
 472  92088965762927796637845357794181311246390031684127178229374132548618458403335395846749021412178976977 
 473  149320521845473819041262245006838728551256352311177517196397039161839688715219870832606590167817992065 
 474  242119316771525263482190929587389259483501459971329392931650163806188842119622000709229877917632484212 
 475  392588366329139038147915325306606783128980068670833096982520826986252865802054736106336399363158137094 
 476  636566039975927905057651732392744057392558861006513374274523606906396737889956335409940474896133797294 
 477  1032161290892470502257574685910477650395838518430023542471870674024828968627503534675151003152342771194 
 478  1673592572331065569794779524013096532442774300553564872321573137177360101421231931838339804556870581283 
 479  2713625989273606793583914943844575817367289328853293441583448907580502829887999991425613263110658202079 
 480  4399955929117410247389808307488548808993117060393591296270205997382311086052268509929323849577367645760 
 481  7134191411953825646516397824885002720072136330103322747008843953965575830522569612932430349999309559840 
 482  11567494202146782383459994545556306081960036762340085034799422952975096985900175821104618218797799780000 
 483  18755641968738963125072855357175941448638686405143016782483828957570644800330384243857405825329515626242 
 484  30410439386599647093183101302649634730100019852025881809479186962802923839463536573025245319880844267045 
 485  49307340925690866898002671046477596024846516254411287584834513023260722676934536134766229677496295040493 
 486  79946343098356672255582738135696637800555642788222338379381132141207982606771664533738274805416603315548 
 487  129623506380465954097729089355395660717119075721661183942154574422500195411220407812334882823238297511258 
 488  210168234621307199561852473450883132455000741870696249284542067976884004235879871315850335777019763990034 
 489  340759948500676141812265888939291054001162757632197718167641933070591515992502285241792775088948323819738 
 490  552494775763370902735343334482977281222532462903546979356135653131858662791671961641027845503023213291447 
 491  895789524404337594061518521648083690819107123976237994368674528958040637692866058079812911717716924911307 
 492  1452385692949386607671996126449679422403420453720931282473658776929872901956519636001217782983540651484552 
 493  2354811410275692862122558216642196919179720347978808882436078843483477600030059121558400011589803477477780 
 494  3817934688928726241058732181954928597902114438822526079252331752848888163839233801317364137224690543326052 
 495  6190119877830034534834511806004611579358001194205760481624750266363467486102621394110879808354386336249474 
 496  10036165931088022978810643234230078495855255677555497995156015821678995034027838710421105947770315609384889 
 497  16271770951872935148215775693912714456084563323692895430996039560540203626449772090759963417855832990889369 
 498  26381533390245097964514438828091355651406265497707241814646262657183579150882906302401909029548518375338628 
 499  42772385992357050584788855075630657187828581769790622588351782965185904374057285880610689773057852186547374 
 500  69346597540125305858849954357297162619039046712347198134201733644795985612070095171682255792182241157269750 
 501  112430743340244531225244110440129556667009580875377639796466685379870513669981891528411419880469464759520250 
 502  182281778845655169175246026258203605925994779425813990735785275816981625053036400164881806977456947927876875 
 503  295528719958947207273247399166311786093092464532520602411281986759055888177857215634199832477961026114187127 
 504  479131134542935215412402649353270902159121500027752717831214144930556388456716953204776376380257829479940880 
 505  776796688013262768522316534916316821892336324861020416805673039606334901315236430185577551403093324458794888 
 506  1259385291805911168735294894595077367831614441258938355884210974808132789678438982142650007253065478241279528 
 507  2041776282580267467894853626233617967144229742790871090500384712602431815580823272427124980670747595867285058 
 508  3310213346396985352067966427876408756176279777090886985442420175869770229752895713420968489408116191578318989 
 509  5366635703749153066037880157879963921941224089593747932811130075119371794414500304798184393577755698082569093 
 510  8700546896928845379618724596574023297938654029437702314179699926095517397741810796020437307969066917767607532 
 511  14105526522232605653244542869041575038321742851496507499785304862968434314811507197569997050028909554593861122 
 512  22868115187498765201964083591020836774523411776152334462685629325923872208782928868143094131463258439211872602 
 513  37074027399623292231897380700055238069550034255332023863986033587505772142479243037017126303439536899399822170 
 514  60104570045351292979651034656474139539041340554385664876907386848903030466376589751016915330315446211056187167 
 515  97441410593095742134026739961920268560264148960302177192644243770495654342855057605194771651115002888494590179 
 516  157971221244797427581945669589183363745946158188173637071538177888958922658345290019229111894203119750033850584 
 517  256100685592364719106718629127283478904523749972546097717919792263101666584313215104602038475450813067050094844 
 518  415185201197984088547678413263435644895424019658275813245181888025267916674885015267026730212559293896088672748 
 519  673087234905642298904157376513867772643215323952448272872562968765224000274537607995002503461048158470665148994 
 520  1091187078579741820560610238447420868626861009429906526482930063140553661396988511028598548289550864953284930465 
 521  1768990304076793043823302397754554741201565553523163601630139526732693823134431384413544101139580487518007569585 
 522  2867808015724059221851221867665359160848137448913061370752901291050225390441891048598655013434056229151881098900 
 523  4649144943459785547500368279676563553000903108537025017297519013786813280949698851558654527967543057444534757462 
 524  7536930215910302408644743393061955915819951549510877675604730202017910644675437471860277318800430504051650544190 
 525  12218399039755478877264108932715202321742965756209494025371037308989489966282360313668355037560711119726066078458 
 526  19807630392777629846321002831473874292455939395942754320998865501373038624898869347481023324552710399462832087283 
 527  32110654450030348205116259529862475522014038340536222298861788893912932645779525213351192521097727853103894407183 
 528  52055210997417066093380560632706464777178133015085333192375638469202013339217761674986420972826313362166838200544 
 529  84387416619553741821971266199612454169715459822611886016244297520581392108134949554693632780084222658785840555248 
 530  136801104943686223480769571140732547780125036583293906306141790221165893639029741010190278166246592574067898409392 
 531  221768550062061708391633027685802144653595228618492809944914812130596220061979383011750154645827053229484066565762 
 532  359508160831285090526712533480405463970706441159970420971107180971993536207500846249316900924905940353297512229877 
 533  582795245217705700661547686165535522865042577949233953258601296111670113090786643935309767383061526129157453651485 
 534  944760446198886851585772279299139672613476103238158801292338358712975428626085627086245848233128293578576387991932 
 535  1531531265890847514388034150117201795496986673487117903956148839463037677865976822597417507353679179350231138609834 
 536  2482724326713885388512032673722066753906657853153956281716326264443717021968965138161144427249457659667426245678754 
 537  4024663781703138887579007252797520435218307595369478911545523354812850751460949200811904898003276385398773400331994 
 538  6524228912139581283308206599783564360735823593680519495602736936430367740532824267503873360315523778185934381131143 
 539  10576141686663683162783320954803313853379652402935487435362195859323114510722690636899945256781729443085558532626939 
 540  17144460395346784445204801330073084443151855355658580261519755681007178237087342001518809650622972233892078400042280 
 541  27791940871374950598997503162584833582993408331522130055650709993663884752370776904117912939393349969099073170117220 
 542  45051829852629738034324959145852559541643543619151346006494047013258350979850690268450871655530689507733173293891700 
 543  73030538099277174614454497839340469926597132455572174110237096798843115727174782801082091692427055073695704425189122 
 544  118384563913087401620034147169290747785699136511592853854147064942609634692371360060860419510975127483034357403993225 
 545  191904065348817551186875370723632012831714909908933059749892422663881798399845345481783274463922581055198999475274953 
 546  311079788559538416730550933792021274054291147799163279126963669659428649057861795153811913398435489938307774210273188 
 547  504263976542442406793454446129752595442301800028501736185288535298676711403651432866604170546416250892050128662645758 
 548  817415047033700726323674937434971691489765791526707778143608829986408840373102609862593286052447702128975675181021574 
 549  1325030428141949474792827082692021417481536177574657674468686433288755295634287716802383641390518094218186931128867578 
 550  2147868161673176445591869276767488061513943398819856375583440956307137359776513382580340314342215898842941505903192027 
 551  3481672680878458506535761315227301562087589592132453133163062150631535623037457829371273527423638236754068463910562727 
 552  5643737620112493782754062804403076659236284436408739514828583561006289174209750997855526800356008481785728896285560752 
 553  9148381169615143706067321287806457340050735489735561737184660926741083956269645343119262858060705308421456313546432600 
 554  14829286435912687736225313472793900153648632832795100347288340156918248480897612642771165147287926726277563089654108472 
 555  24037806120337073106474061309360802766787842690375830268941111967933466946607910803579266024500903560651056236372965314 
 556  38964398717244052754284730711499514347886562797666897895972658678296725287364392565835644679812314748951034039021613149 
 557  63159649513384659436525574498965573815212967130383863629125088083949336603271825306588962231488974297576541821561542069 
 558  102378799067426537678162443617915156291088178844887864269052270753410216119794608929083871946500529496524442119744658188 
 559  165950644093412556177806939002436054934828356534449966106343200266242851321524347229506150740364500232072301746634666834 
 560  268996389510238278406440441913356604182432394855353171327515836439700520268935260209082604284439266616564927930869294570 
 561  436026175465651378197837361094353376902303821424996716594145243554874123016533824482914653184753000174576731547322397530 
 562  706768653187289384768338842479276091826295145791558808034067652263552847539159605786815737226715737005049345412500097775 
 563  1145620058726341034743827223223756297255200966762958023900905674936335926235458168408874768328941440719473264763949337107 
 564  1856960030198430419453878124824725328349657041612128251320072678586775933708073033429653363230653351478277483914884682360 
 565  3009976637282971725917068426820301393399620936979100193878770484027907975556751199211635367152063669491352810221396108748 
 566  4878904534124402417032021689538539428812201836252853783241734644506367184811499489248358823650182072016987229417278127868 
 567  7908245586408574686329528333024173297069509559497593233821188740930754551528145942440171519662179669849299036462233662658 
 568  12818482402177177918403063377121557907802322039677711611806498479725284403046215942275777765439760721254602197984068553329 
 569  20777424685231153963154543281369908861650129029368208697071945927340681012440827649283374036089273298833176163374418404833 
 570  33677936065697934055021071584274489608151359143166088755066278208038770140060079866713823974643765907205369222391159909812 
 571  54588086425864091550061031362651598965278693676847369749770316643036897934940409555719294934835104000885411175726367455142 
 572  88480777144786631310430984369716311907606166398446699248656521159705919582013027737309888006695666590055237049110989457102 
 573  143416343898810332097726313652165334702538179158040382039878856619030515806405477647628048962849632067751970665791608144890 
 574  232459356024981178350740477364469293773973778217666635073807322903654385184883084054413572088080956816582986806850310926787 
 575  376785415233335334628284268279019699469994709119632883940410143463890549077205180726116122190785108519922059005543883629119 
 576  610716721549244552101425402248461711401280671742404939626213375433668532144469462474079830537256243130867926437243872438144 
 577  989883802383051750031927804394839200022070317011069111005343391904888327189972459917820590126286049080739967600539398506944 
 578  1604454139823696204557971997115631418731458109307610758682272549412009703185120936803075194320177167435920756820384591267008 
 579  2600573223698619720316736725850158915212430483021847865177051596397680120194070227849695195501342789170923569361276952535554 
 580  4215116260905587593026164437777809137710897769586763327399475582963924757048847010192744574533034404485420033904615826886085 
 581  6832013663479350747221193802779675153149239486569083891606114271596621900731549914711213365800771214189182155929200025266765 
 582  11073543000643353442277106594521210194853057667373624621575328383949798614938685447112705720811714087086016450220077381081500 
 583  17948293919256262725406341390416318352221128799120958614780768277170689496317156560701440462856787790219451419198846181122042 
 584  29090987251291589805621237332016687455285938522890610740525160812134009049061051728900415340390712834661134942854753865905970 
 585  47151168757073384704873409062627597719937651023585846961074318861942488463830339209565646336214014071180506248538999125504218 
 586  76423193926282480322278266081918035995865925304446762811536933597727808369148731579516121366293451309497228151314982373588823 
 587  123867288187798903012781125172013976448876495787577192488317096155959397607688542350095617925162703230633241246260609959747883 
 588  200764445536441927132472460968674105998457676309538843125497327373627617607804086131675649203800116793741563203903450176170184 
 589  325398622651044411928296105882898518734122346774175506155163564845816527621168912244849027263962020127941405102898546439406388 
 590  527403920536650464641224156308525154573083452978288707647653331155614069265616094341666346515105299278860662765864340761898372 
 591  854810284463662583933018371390586639434497404324098042711158476253830033329104386314734803961409681867546362980559717651114882 
 592  1385462798625444881518196226355227289975375891768594937634145826598013463073682956349762250706200505964329015317283233009145177 
 593  2245529417990207005758666405601092391504959935130534996528979902292812293324069198086077585079638075110541662980498955706202105 
 594  3639497145141883260528268138467713639543217500403180137622135347520363913797996485550781466427551993171458952551297368357421252 
 595  5898787826559421179845791858435478451206145748075607353793800467883683161443591870173381212560931367657255174467967508751639374 
 596  9560551163654866727184322817781258468970213234524729914517630652104092186963358873375626470683938072300556960208951241439150614 
 597  15495366445595181107399234811461475718555177281188171911055811174758327414450247447736993635994065450804909526802776299208895994 
 598  25114211256584503321762940585365539364125058800346678891419516718333016779178673542952069851122654245424406712327271453996242603 
 599  40703898804895033116710678488194559057658722664756462511065782839332493437437284916716499184310566429395353856571449215571440599 
 600  65970724811529340613201505121050447573361936332958530176921829395377256638189389607535454477071718130304738411655666045282181200 
 601  106921559469189526592188572748102899757577300448791993171014597018662645741008469598146274800214628748351107728425462098934421800 
 602  173291834883533824242394353055501589609074033100682912605399941035704544466153085427442935857757188522791839443036420358011901000 
 603  280859880808303460733863590128810624771342771319484295516905037459984727959498576321244738377275003103929955934615521508822420802 
 604  455197752750232351912542882695866592063243038509108987120258992522971452264943909266104408534806219103644797443760873132505717805 
 605  737750157072510989481972076661437729922103481687544451375608543415855897816071754400421408931158435517284764207638964958875632613 
 606  1195686470395113585166365502705619212755690426144546386232266063399009247511937179997014813784815895407562574546771339674600240428 
 607  1937867711553969995255753726552132346535655485638934954082717647707946760350559719540997481053902785021190362479044376534242257058 
 608  3140723826607799244801385919791141853919551395538218404526225279460219520315969201012062549495498375311728973645821289692827771514 
 609  5090192266906830325043822484061739898941273942738734539295027536414511408142552007170671543544109309312238396469505311611821686618 
 610  8249686466918406319211157932104737745975097883593271188718578993474339568388016596274395860691095528486262467079971820173386390207 
 611  13370249835974074478607612782136799336516711433209905153597017316734804743936087078154340684881400830640115020858761996038696666947 
 612  21669077778445095381537352608463714767206421468997394012796333274654706719659117537229671593870180195830286742212663899334308579352 
 613  35118840192120622278216179650793013480038084661279416262457498342681027638335736952894220607695460856015925174654640842748719358620 
 614  56916572023819784661543328413671405308274070041543145041798716333072812940070400690435035578807204718095644582724449772580967572492 
 615  92243578846895926359620518479071595225656670373161013166865247142782435335222216181150607892688109069906525834819450593203340677954 
 616  149496971554925297442814653461764854032304819996308944837817880658620921614184241609718138554922320950046559160841405374155901631809 
 617  242285537716986329643946988924465479193680085621413196496446077451197625045114161066822593237222880677792429816398720953604489437969 
 618  392664317271286319349924265938881216660077580451270166455180824942378488093897730690627073665184659447722722541275496322377231579348 
 619  636376650302812447098545695399626609223568936158174626564306718875930322669318923047489855565059448603238230742447452256843808655094 
 620  1031349570888013256816307025427438622687550461528484081753084227133222961728123013042243459765935474348567765232531553554699968381790 
 621  1671461619819279992387364225452275942084834612691189260663667445806421644892655326683900034529338197727135886308560845767884792822010 
 622  2708855192649662028044019819593856071750004234143243183496624856051827118080898089624436744029308313148640353823482844254404705136275 
 623  4390096213039765087744244118385484230986173221762532837586441984767699634928886556800796747491024426724042832748015974910450457675887 
 624  7114774808202618961941472580032834026865130990757446255589089706841160136425237536815986710186745296793886481469861548984836066462240 
 625  11530473824326398963151785413811164199131592122299749721107704240539944026724910124499996645276560196287399201732212538603428387505808 
 626  18686674838126224684712535351290337891405964557688636839134989362333821801936386582589949761728508522771958865614771832116387220985808 
 627  30284177671133845320949666837940687697227086034399598050613061566757567722818321659247126000869062221519501137274017129956080238877058 
 628  49079307723538498438366825619516550860731821391130887242556614307927909057697972115268221762726767276442276255228519465836854857266069 
 629  79538969617631993865106461960581949436747207578984349136348607217405798207616582600103673357589019532572736714769299858793587123931773 
 630  128902216778408570841967880513508736448366099922611752574892716246890548225358107414391366714438173375776788544604313091395481406389692 
 631  208900610056238293351358904910625632914788678607546481750407749528573508820118531539102837260142769509722260156246869979954759983301962 
 632  338546189932082671376105940794079552543717220588605130560454386561298060392664033177121472756818906053633559172330933867880972267864002 
 633  548649586745954500554528563511185315668743712360548888585182482939982734947113800464459375987315215332863064696930811674132154582318810 
 634  889141926533106514940477377481690181603261188171998191655111137137225964421296463613443183496725624324138379709094504164840280059508007 
 635  1440940449891763894331912531975780940873042968919788529024088234563265034184260129797999960206985882364150445614211082288096010182304859 
 636  2335177462892642631119139373616801879468142480701872341972468253822492502502925089103402879179248052333079582371324111524887018991616104 
 637  3784361935864881626134707960734819020934061841618987941073619984993815375400403580313459975584715523049169786241739485334057333464202244 
 638  6132878508305771579784252853653187857986919037928272974416420617546367220513915526520879726437981709378979883917286413451969385495902868 
 639  9938823576799375629133022388831810037098571987152000676937436477878299777238124325350413709895196954776819943719453006900126056290470914 
 640  16106624327282116954661742336230368010847796848292426104171585349492843521686431927491384315879696520501200616501389345059219812156824105 
 641  26101953278887184752753293393251351321886265766261318995374145956777437004182753546977962913193911053972091622645919384780569576148111145 
 642  42300005223151963622118031491416262722436265368582789766628583689744750755061774844225602996039143009512764090437035687368137466376201700 
 643  68549891493827502458532849314791330707964630819690045643350706159402951693695315055095986563617607077218398626797759062498278828296395422 
 644  111089257325750482079015400998265853483745198627147816958410118745502936612400465932970265981006838535504177482239325697744336158515946150 
 645  180026442420137354619574294935239160908696231570558781031539630314141886404189943685607349620359087075229133787756419698470106636427773178 
 646  291742353955218222778980260747745251162772134760302497968159383365236055278327948349767389098450655522012883713719611282319854308402499963 
 647  472782744185245333560971165119406625558785473017178097407687453394205172042349593464105609291629113971028147623919231805122864107904485383 
 648  766165700159683698582758600117814326979205419026393313762044910779859689942246781973793642459983870778106733903805909797881033092839978224 
 649  1241602994174038930548953548924305616282955809978800947963918877909310554965997317026550766394336457407986714216335409137775115040351668728 
 650  2012063846182052669779743106979867057264773958189336516906348376444834400511214280748916567566947902130010983374918653180865680649331844952 
 651  3260616542033531539381951397529004451295307415287509256844838355845054804061582721112691007316635406140767065534641664098621546045430916802 
 652  5283925241741354188862980204071450400310271749780359820906142421536463208760138306947403406951561928817464952107725253304677509566650362877 
 653  8562736338978095646999472042787865521103347188490754916880507568119001865593433456483113919691527002107688288783919455208470088839716283925 
 654  13876100989448429734318278387609305482661577337997514624071132469639522931312625496939332664134397218621296415231362182343508914505889252172 
 655  22486471292358715198528117012334571234510650949637555266365649308480066506636825115354281426740562175574584149496551649187511352672763145714 
 656  36439645654468314648512588122631266509165913110510755502135273528825189004639270507734264271280905636737623184548901316996913932605332612874 
 657  59050824283420389379917264439590627766415975306173282105613423858732396787696681680461030721342052009699549399347710463285851300031933583194 
 658  95692250647143233276972604589534074090314984485584694556559690159690326635446358141008430196349488086366257269019856762850084912817784235663 
 659  155069562976411511438309180361061671694203467106683604948096607811982605542674031831655081144738654733382233418793069705804681907784073683059 
 660  251290082378657162745243848309844895436724054976094584739390784537365555140761787935662266771861787896994002123361673930890832195716731822520 
 661  407214402156018980994934403362092686620605632781530103208145372708600665765608209740501723574421202344938173728128993578600325173550035273580 
 662  659887510090728868581521689722372851199213401840202886702928624170911348951183785612347121434877395033739625473013664913632033814430870767900 
 663  1069339694603750881229180905826086926451380859403063102187124444163709647843778173262216351755713761885047187008639905838278046503194239481282 
 664  1732848012607535506304770846340516435424039800107174299921495982543763757966761924720114111025600726216963649910673815502096644278002547360785 
 665  2808046297481345175680744815700281408280428023155475825416113788200813800109326241737248607362739221906557062155831213436606942256787557393473 
 666  4550373708271995226626376976366532547882920725771796859676546046447060713546674276057831500804774251226243774732042765785122401970758312417268 
 667  7373757994206513735094776169926226706746809015081657842739089471843698063425372771150467035165372510040070124789929208164380411139104848025158 
 668  11948949089114796839149668838477906709391642909516986594401001431189065482212005410164154245384440101276306250089564939738572695457390346319854 
 669  19362862458410771784460615078448693621483825359416561486771886453126893800646708797625863916961964988233638013349142342634674055855581358436858 
 670  31376784309251317711254969679156307990982754872414997022790049347308396243108003187057116508172850806437198252475948442894037582919585054725987 
 671  50844774904477299793576440589879269477919240270130924500810892813521857259013331580261321407373413888515351893331980140781223419640865927223967 
 672  82391660112269576890336951863539552994461941784326736456467060636909257677629243342163877243611308505724319762352059099448563615032763845980352 
 673  133511664052103046367279789880197065863393788734537841881393028939596686327409103092848978961288364298855956899735059111255601428011642151295840 
 674  216348654098269752326488680765018837774428283840725574194841283541750519571312783180282075843268358519968331522682268597503282048854731239398112 
 675  350580877119626097446006807093276365945407232577204592857330581935757352855762851188824054753229050438828628527063497966583814876014711010907394 
 676  568095420121046277593605763327637884943993229741732339690249328897162594950391036030068350183538422294189355014987087208711145329828105112640869 
 677  920562745113076101612961182338317394421143335644680281966753643706984817286510253795547624472480813688414718611938076077743940009949816606097069 
 678  1491710502009676533601025833052701104121037152035958143714254168897867004240573058063233413778773590273393203662053974833528113548843585063622108 
 679  2417212031770710516181794514695167466829823947655927297157432741772636283011111446673053696909722099207993787379008353360794061571966065497152154 
 680  3916913655203899085145086734438763363994405146316719834405363036132007340739384407788177208469717739018361986181207442190917211343047977733091410 
 681  6347055593046079517656955135128974592155416600572770396572896832533932138722223892327393661819129583009516633805377211997828317150425034229993690 
 682  10284890275744960554494382142253676510524553300114447889522037048756732047921036241033623724509759116348014475371891184631457608951122330135152375 
 683  16665796802357491940173751436063633418385888960512299209648812116010745270074416112145232996989490238460827824807736343518115050794607673536963467 
 684  27005459039163886314382888009684230798991092873676785681268504579578350969886036272881125186380762688232274871195402005481113864896439631016000520 
 685  43759878736149263942293808035795767403163551507064204396568850345120050975282192283512842258912367799219831982649380773219599245534817241068666068 
 686  70908732631002469764128619066894822258021864666666148165586543989040230332380552374582719985716758693402268711506799680252624645425736435944253348 
 687  114900629117468938901611518714153316902839206132530630155556117048033064430196808374770798860594869571098991838464439779244505755798803177388208258 
 688  186184774354477933368381152413925690458382081043922214002292572815287906272323748284217508002700999548928313551941515686821323801057268677567337209 
 689  301692833828270602167822777372419285900396087379978557432399324355408365334801007910527532635650983482931249536684491019162304821527050419565709913 
 690  488860451145078790136675050663562806195473978872151920390392443440998277749151594981148255567096468679190560236874818486404297287088026725978087172 
 691  792143558292003376802799055157540200471740676903907340053042948558796043858259892929618228903847052172356751068086656839083746037789763338999001582 
 692  1283577125718066406038246453819878944879781076876087271629387119032485728523745616735112140100787606509113249747737634439425855918556183887277333302 
 693  2079884073609708006438119084097753191939958785531799485098632975386362580072646928527018465335578344349270880553127797725964558479199027242031783930 
 694  3370197705208396875172211461036742121620743315259719641330174729246620523203368092948764357397153722183750948480945097726783183514286684967364810827 
 695  5460981674298365567903250043373939344950142585395156884447165247255836125573631988024704671024463523526189526951456067461595467632870266063207737399 
 696  8848815780867645592064226925769235482761329838110347168397852153953081885681592595209024628674136474028474991529864002758619145903072978722439384464 
 697  14338333752007154995249161888741172875291356845564612453483887121282396270457434064018206748242850682866366732496166079799302833931243826331325100744 
 698  23233322231076827571583839155466960421823015043189538665141121172759581652245828654247264425713757070525078454138338929707250694985533414291309300328 
 699  37646364978127153386385136304762683408464584670327838562523259911639559678012274194069981671297628352333384130761659866234970464463294431405857195074 
 700  61000568902449178761791561061740746005408140854605643714822014599520826581673916319141789643149175935430638259139462499819966810146561645717934104525 
 701  98842524568864700771551418228569081700343479447595436208401159643879653266411015459840825357925615399278137008267740926661099860854107067927781702725 
 702  160159565852847445960540285753886582167342915365951300341436692891241432106225570196436212590691392958795065560013285690964974907942653504470473819500 
 703  259514153491534081782663731308098070615748443799958910899107256315681304637502049020359689581712421093673607479253727442716145591982996354027003937602 
 704  420502254795737029220973350851203813992744703216072606008026871635323908266733720998332151395115828412155368242845796223255099560053870430950984184730 
 705  681357006808448547531978443274163452566208540052606086023886454159966603692107335164310741832635676601116075836651007580635295035351323139060242965338 
 706  1104028395576718514759062489029447995726321980355415655916148574432653074269718723089798043306270946468245239397627070808128423538847870496546988420703 
 707  1788895134878877436825492988322553745417614650531333274941022603438943631060575290326882836073233491619622210666959829307665797400956326916225247499683 
 708  2898602396921839264125118228275024767436389498096797427742394001355283220739920912416610080392350748093102140815398918038934328710004007619926013304664 
 709  4696686130760670388025626023539543836271541145961490732569627003124237320308872333816196168412757418268219937665852516188642312707917278023923054302268 
 710  7610155993108706651766321809679556953417920508601696687083454226293217524966796276305438701765127654922052355415557220992758935785078039338774638489132 
 711  12330898188255527726482540198026054462816988516439955976310724849561162297702047771266970575085077740306498156199209292788625729457109014545395057171522 
 712  19979977711176582064555031930377553439072425751461829746823255917811784259013226238790377434717417550905506651666871856153791440573457504761792630922977 
 713  32373855493630608164034334415882503597854457856198731363220701229474058445486035362420651872576900114005186811035986046922048426325950667367507987736945 
 714  52455736328818036287892298556410894755729443922377683833559754451344359029614405144792301327935934643380831605924868143427877898526062771067243853564692 
 715  84994474540657988884226327469923131768351505681590483560382973446978045688986345403157529083928856558649338563352769328681595612774052185433015375848854 
 716  137716996711696215663721252734114597657651113821699358481061042968540549257601798987475678315922429981763628458891562850793180830848808302436465998865534 
 717  223143139812783739471849901409448033974340387624035101492164849251896367699475097726103631187324947121409745458250172696490153051093592580803951678713594 
 718  361558590927129680551076102056753507313899433784210910511065040127032834248964898488575581194778676463903610642761501442982417808961826322111094751030323 
 719  585831853702992680362333272584802721518485521867467721991789870121902891993214951325145907861108583527040371262637280552187031394545576434720193807194319 
 720  949219021995851346668321591673348284744538588449376793029254038898505333578842806699184456226423519293401233792644154303582993665016985727507113009126240 
 721  1538009576027652273124974350408544242405423443573764385536003018412951522953495670020260026737073322064625872104152413576898030055562302664708278644672560 
 722  2492015875718040851642527645264077819204514998077759209606615295353569761250439345600837112783574319904668624832912918910022573178088611865372187933052400 
 723  4037771429769038602711053185005200589806890740963061496698935661201177486303473796498419431990266339760120282922052662237590157687159978505718234685330562 
 724  6542320561204962164146363722784042229262911004406976638903226542031516354371552791857971467063536836002256212676069261927823834776266977819884987005242165 
 725  10600371224715228954593750989636585167518259310047731969756155136144119149592205018992428113813118049890669586504212934696294650827954407750035554185037533 
 726  17175504275379302016269231686782733565481133144498558375411050196563829919698575891245151717925665936358686195007476887935210247879767224443147438071603708 
 727  27828967223294870056128433732628767250147812849267833946072866784007568793942777421268369183547109910843409268244975524473477319347794922490842221632430058 
 728  45090375711333622055192233449983055501477329218531785689141246950259212854028167903939062390330112822261909345812932805561751750143181276104875785961146594 
 729  73058338870488281179380686269392825954621945687286556603777105155254215513009756427663762414542885632759185983351674425030265673046668618064263363226478298 
 730  118373614730341142285427506836728439344944461750070672629138673496188676372463550025484697134395998329734776581018853718740118209661161442808570631077639367 
 731  191795849685208451583722799310254826391408397901096496537699091463105573755937743249486662719127546736861511185518540726913521272734834028980810831827033787 
 732  310758260648447861038919499468469384717040036959158766807841399161632180004291355765191435353235207715677517639539653516944877658894310988536789782317603752 
 733  503506802650933607911326098304343891180977602631986128291327437638738365506583598301236376742263079875987807319208465898292774498154464502372985771080484260 
 734  815806551849557031408698590619919074951233984670867357685959418016709087133119515843206166265110275664195333325900650140963265900072410492512569029746865332 
 735  1321807535367943497067161481296988445257957100154306813509864383885786606008302175207779175846885669036161927506411918419416029707775829481343733434111973634 
 736  2141649756635128948681449857136738798388152942756349961315191911349173388132265313891100329121120246268866056060767901666264898660420829461917274573492240329 
 737  3469987142288153723701337916026284000950817413693285892477001932911976842500010173002331124816642530369515565656937955571726520730318202917780158750522239369 
 738  5622202418625992370541104135975410834822639585163440761563507591384844773982561793636998060795523693271377999035919325829922614805433165842277556176565906468 
 739  9109284930901937070353484992406639628561833598353160679463768909097533008192300957286347412318563755338377524100828885479625923312567046197156988522557598014 
 740  14759148239218430115163948431599383291656519011726840374221849632406783717234878048313930306678245896940235859862933283979456521309510022939113941147144383430 
 741  23913189429798658835897835667628300541278775037786674012303451058229434052196923293637880779267365632306577680097918846206967215590402557473049599713192312570 
 742  38744754818385881275711545646067294282267762305430426278337706339285741031261560927379998979780325957605258172821193879604216491059747879648621607351847906075 
 743  62775117657231624086639545104157482893939428026840685141071395562889815672057988094483670713152961998298244781913611151976861231778311224694907943600041759847 
 744  101709463034033381662031016087526275695932549271811608161651745716199720553748812480757648540873272792648356516589645207164548002126055191153224353978402417200 
 745  164791344658727966023380650319447145179990226921816374895396023258488340664835567907601089056071490036077863789352594960890557038320523290231063837139958469528 
 746  266997162218640184259801680872038305985766384756332561391963294768111029508042411179612486246930002910602336358646418945387723124150731442576914533706387930488 
 747  432591625370709947132282434784313722865718469864017596214947725799421142901364777210827093755031988273687578691552531285360046050591564568383536252995887736258 
 748  700888260608570764815574233714245185661290321368923395869414954133776913427352017305306847103977726593173409646456646387162153146566758807728635011439844046749 
 749  1135582477491843142220446890149280337036776116167382890274455021272264570075148421554614726413055945602751861477820391208018349057103096008455913371322841499253 
 750  1839872802632196970732101463572140108017639229219321422596466250311352738266876894813269626173095638340699638860345947287091036035439090245296474714387363642252 
 751  2980959936168385606921218915080756458883755462004161347513609887827995076852833399359713190796259780824116741214046461722516068784256194315208056524221992954002 
 752  4829739459376711135318071279720847166050307599523954941205361029289036838394894833118159707835525582190255988686341441928924322343178528051072126008745822505002 
 753  7825110772165570793872711657228890237912316086446045494456944424511098707033720854414878627708063722920477579388217059798164292342631973918303445741616069180250 
 754  12678168328738884538488955300444974616089789619188401812495563852343891360489792848415220955486037828042278026174336690793129733424490997011966429729146611315247 
 755  20541008574721531993293260783596388679107524663770777889523740182792812674370683485649287932212828433800404913150161095804059045721000717524883996658195653846739 
 756  33280224474474095802011982273459124332429899174313911661423794339618282456768823277765879856660041667611876705011883320875994917838049956174055405553559958143224 
 757  53920010094026383726466603072395797873875427687575752092923256732830496159895023489935727106852772390019124691437037296171625122205486661930758502565406278322444 
 758  87360059184344914729869711550612968105875915602735458255727263587349758067327710437923537250453891752007038235411299030817997337382530847973837987638834595779388 
 759  141538670939046489588888800843107096741659935880648067392006455045500634706642114324601753962227644125009042839085707620251570915573447728005439670077759899748034 
 760  229317156399911030652702124818576441509015032814566177192469865873071752704053068829489711104543593554374997825696756358101894006280403023949144917109981880487345 
 761  371532855276152337708087024306638245674062742616733753172568402884114127820197807617798374563554275339725837328219584978647739131163705418025295026454648190841505 
 762  601945465889777812161228860195025771267944730684002090497866497962948980863836744977959415056742964231801548568553212044076233100078387556015017642224923866894900 
 763  975250803316839411136251694216429808450262202474957512391355212018367949433123045590136028505725372569569895974846788730344846403186226754151600806606772263908582 
 764  1580064205571240928364856075196032455311328617585883431742970250358384871385634152093145011836541565137114668036110863189368553637843027204318484285419190132541710 
 765  2559955427403613305835419099911804930862967233661986441708994313925125602656520052202708847501768299040470297581742506042281748347551800632733239066540656604360698 
 766  4147527987855010905601962026391756928868793949275939199880381956208951196968591420340331234771884453847113922681349085769166124426495787405466743163062034946551043 
 767  6719632188654313849173379308086824069527635694567140465592462513607890304389311543106945264866728703890898910897372162471532043521671094280878156015219573968470783 
 768  10886817304785171063913026367545762750886802253500363815904348105216095729048540250055659057665263698410856481276497535438298161136891347497438092775000679542229504 
 769  17638255395111020859960088890483030782700685069354003255931400497697053765892689150334892063151718893977913730505926555767514368594910413832087616172556206555467008 
 770  28576535729843574179884483505946419248364107053798150196701842117185471455086704044171221419463359624737772197812257236261096686856874199194390269926611909769670912 
 771  46298060056573513242729623859197519708127658975382435551933926008027914913579705195459071521881182042740846252680073794941579376513205022945113814460559093041879042 
 772  75009327747983387881510527075829634348331252612354650972802545032631098021412195884363921279257022223852780760884054179170928541556572069923004573727617003200265477 
 773  121525388697742119786021622108480919125361265023141433848203931341222114280337999725509579178316788346992949648317741124993728717317690350570254805890013073347601165 
 774  196887449300477026788210040068450013934434357654074497368640713581834025299842080900293715172664875207619215354347131603014130536308668525978896286659913054042038812 
 775  318983571746155884356691024234524158589439816131198691087946342431600053923618064561910095443251312271784972582563822177738553330308678239736924417294046081989268794 
 776  516794487649321168048038317244706858514260207257834360875322990729958806564990014688730826423276900833350480461955239529332851220734072234389230935740362068125108594 
 777  837272259746102047090325956478556928623730250315576984253106965386627502173575932413274738766158575176254553149462296905382265981841795305987338909564931036807807194 
 778  1356484414348736466727098141664322384648406717972516449837003523058179677765063669491166397896426551434670426241405057381606145987491637840911163633622218923720146583 
 779  2197668541398776760091754581083263822302583455613742471088521687611469190650105177456235786269206564107109472125798110432190302185048248279294279888034598666008614379 
 780  3560482490004764724681917073629029313491852921311013062632509976777904248153132144888357666479245628463029783732121444905889367173170471553135814654821192113996652360 
 781  5768392432964731228911066488534120751365745611975158712426427629664290829252666195837343584668686142987573633957768588575374478574564120397756243020867614009753818740 
 782  9345445858787937195593442746866420786969770516061329095471318337825367847593190512159406865381778234789287681154657343810651573964710577949148577286865003877766914500 
 783  15140650629132299410642363253925639876018997345862048307015522664147748837482677752923206196204544791532979956677042275952708589972596084910487488396920638871285728642 
 784  24529479761118308834374119204020429722784421062524095222016998430014379615900081481442774421974249903417070542861083273659430429587604035421475253384149861486834081945 
 785  39740326000828311459292649679699536996282552826812421847680455218861481544843793495652597724720801985800972046132125547074891822643818879457384597570622740079666244793 
 786  64383384645722395736081249308701803176341761508363513207875545201616477183029122454742150613624986057163767040616592472093145320965339046566120894444689060025828199748 
 787  104307485140904185852064546635136644027378236372629209512382026097917927841619197689328143911817729501761385084966101667989613015426692816836188391294780498286368751758 
 788  168988223164755835687250924015555587515748707537472993315261688529714990160679849360650468565844591185667522575423461440263157276943482885902253228508854714952399131734 
 789  273776836178142754295111246369144675709909575604035747879473857535253472252076858005492182091536137772967924108447714057254745104739161616051068461852489068059844370938 
 790  443543540593510576837263074174869847704469624491922556841569806202769601798566047538236394311656421670916833581770093746700276134603081437765892475179582794473522170347 
 791  718579985894748050743071000052636552059973173140305665419708066783444767686230056671335889671342069241705161036174877002139369804631665902942158563899164728815721696407 
 792  1164161616861965334045931657526298012888848112026989398606776536169437202506192595509273340905423693422723784861800958196206368257444607125645819450764079401032877689552 
 793  1886039302253514810865296920386348206718820572606403601070647669181526496849406294607917600767340474972351139487788891843896808945575555662650944053215668873874588363880 
 794  3055536708985988277453120424018851474502073286467262713067085934762831059033979023844200368785764083213098908183258894133020970404729305207297497954217504896677088854152 
 795  4950209500606812646936603453318818577885297748346644564571558399584869442218749094606435766856679185311396225094529886715386643435513285923012142496223355136347288996674 
 796  8019715488830618615549801832357494203946179525920755241462130859400079747266472028331963360059017810468465294534939925679794271127160158602374075389468798020589612430189 
 797  12992527758042558512264669349609755830054689654647226020291000579677840321834328808974044148635846164849777858310103057965036435934799437050514353313510272510297747784869 
 798  21048815294716122068752813200920517233782890052054655439833929284823190447463652433222979754831587686332129652782827374046072885721003155650080999069825127871813441152428 
 799  34100517869206752771734088633416983311842812958568381852463039030939192280009940524149641171324306731265710349711348067982207021686972145222916058177999577076398116232674 
 800  55245080028213891972141849936177477993412957133976211862715875327945814616548403835242210440149491008695529341050377468400619786098188413392510333409334938983424565617850 
 801  89500519578159734066247492754321149001048257467764268677935930537506600296345114519214058393324267211142731867936345198726264386506543223657260373543508926789322617378650 
 802  144996268151403732492415844977065292138040956100313330073827729056257440201755099392148065129317824282117442724717544355842661630016327414611117965070528510537460126757375 
 803  234902377955332662335061394202679793978461442441870123247696598963190659186748565108876126600336627026720848285559330905628141052655849080871559578687896492820995623425027 
 804  380554904877535697057901797937605104099454368914548827350633190579679743366013596736229991103193052904578146218913138301245795176216750715647206041949968703617381573232280 
 805  616519131829436857399785807369438268900240010602576849123371591472528665218920445277825920154762817060499523406014173597708143758550152459286475358903267952191515898996188 
 806  998792144474340354694934779294056761804970549135648949028155446542098315228602257681981513082727608690018053735105279329563138957989030057865919637310183111820961997617228 
 807  1618091233067713510338790375879661790332810928602906969230719504434175149757349202060452837513495301604658490152839124748714690269438862062852342970935800275777681124341058 
 808  2621381442073357963515042118376898700570658016221760361892218081885711540939446174511005356696999524873757841009842043330330436803549698549350448819425279055375910875074689 
 809  4246750696436311870579219246675907398963945852172552945835473183648872935960116590440674604587276316911638541296298479152541142202010046586534925976262724210696062980259793 
 810  6879908224336214329300965080675333156027957314225403366073569993773008798116378693589467377761833946797699889561655472808420201710703037538849695192768943813391712589294932 
 811  11145713027894311091812274795393114519545733519576931984967457502989292300556632426537145809203449859154864148247086213360005981746877862502681075752014253450949985284359222 
 812  18056451445178854808252034059732848696620874632812401082445320550568135986369964191271404430297181506410393262453388897893019443996888970821791545924846723238523646322419102 
 813  29252048773143280179135193506832238201767622304578374471875485432930673741103686831460345309686868661468612352734254584376663324117239682482029851239907088090517789770347770 
 814  47389214711340578653596906401935762905036694888589882690187806416677890069347694307528336053502185164240189781866070167117913927026909573241639401707863448704267542705101267 
 815  76771862277572416778012663395844952099053529296556405702392999662160889606502514637437062746893426117973341243312530909466446308430403024819044487053926285571055597251352879 
 816  124372390275019997043099812120228342002987634239733544068777514324570185813775385728210366497618118570839254300569233919404460451656347287093877127411055120426819511344692384 
 817  201486164631787973377883281325597872093187785694265353987696930045014807354254210647340778325438424269702857927984603829662876033572038770041490087220402540925641744760187344 
 818  326411780272110531589244141577798419086219452146561557949197568673600131239931083440489461601205929710058097888047309592679405974912709204297128926036144182431724263657260048 
 819  528793082348396625692159276844893074160597892211364976046144039080913808600063091434461905785720620430167203859628224266746320771654359579628949197416654379364395652133969794 
 820  856653225430307839174696320496160481218052030941027257997314272420827947917773459286521350024152203460147535450765316547441834999421003536378170019017592738882412567060132565 
 821  1387789808033003267485180353356019326331075264106031022154680516530354634601493632479184904306174743660643221057079634346608302787098909473749541296159148951340130514179527485 
 822  2248234896527410591171494331940614566472787322583797792265189658646109468680703457935477885463854520211041471957620827114486393055397394120322225290466437700402158027493987900 
 823  3642160067878812145786617099400034422679947955180207114644287249900003867527290538342636069399858756732263890211162431213951098127397331062008702641640184495015225782913268362 
 824  5900322190788720508599671503532484277952480673791122719247088852964579986614523810375858865627070342894135274815021104301730148736573233760462377962410916048869935997901337090 
 825  9558544848368428713157791089227754519308259393488825946453405122006590268793437610744213125420115658437808274868883351241830306702650100868539466689369992240610651209548439258 
 826  15484856855240543052170525151247309904736316227824562590600134938531643320466114497243535092203729626094182572172842117243002172831681379253201680767404093839658628823677690983 
 827  25085454109393261654512881285257371350195982546375498574515210043240713068969328446136929509173575468105638979373362945910423256765469060792009369657716163327172811078187878683 
 828  40638353186501488426281034039774059288559281859806785127476655928035308934203372357653108994083578902535708706366780202278457924220746065339679108741685519963913012563055232744 
 829  65833901923546723689576107973083115598533654416851117701814846900241454027650406556211864187513158362550882972892355764739504452840948332096424758916909023335070927347394522948 
 830  106650391959567869444236962264178237880498309372933460791475794703505147531099414080559443258559015065332014121231923722693618143540023228695308206492667146140050616277790830292 
 831  172772525360286224070975083136634101432215726896728970455297914407940418152473161555887603207290455220037854823249279859659401634714033598015673584761156112360173323698677839362 
 832  279889285646545381780753878551506150259303172472882381170965273790867766846541551722257812304030029877770249115578991710254954583065447695194126749439475804226342396417302230377 
 833  453416410810694525054432807738206810591291798679775693512462025682424202755707030283072477110719326482363441839051060070042570060923934198916885911737864405197685956630306116585 
 834  734526664587794114303432365490473330696957006666042366493817701636330188521909875096068116852328757337089409025950628408327673291945225668301243196900225243761317046002767954532 
 835  1189918643332905766028814698479507070034383740169366693702868966965408627953970515474805483000026326180963906836545053606528605843969456547115445221898207171907461932102559725534 
 836  1927641843985671214471442268421567699323837717172341985703666310411431272071895293757276316326912726856520089905359623771044790274970822669504235067781434972954526600529972942054 
 837  3122732591317965441310401696603488996696853362502190238610104158833186592298234322514149404838474938737461826756311984261920269749096716350604543051922762225096195084526663583994 
 838  5058743075367996450731183899179058221951819955171946709024318992510657012238513032739896043151481194632426520718942856673500444793280116608181187530930319835570675859375412704443 
 839  8195016410749710147801070259638962971918434098332032991548540556066229444677499285004583375487585548108310781546933396460302972941745847680843002756322324778421031670114983383239 
 840  13275668870245814649241078756828438473071143709659290229197525476565311444925147663963487668122789686517604340394826057299221060903607556599153871871948009969265822430022079360880 
 841  21506135409187381103510458278334234477460228244804529793284849365342351717752534224937617220591727593141204594142387813449823935413304011312183828386434942820715129726881653112120 
 842  34839163791753160109928670895039923262202912047432337123645824102606898978836704511089659315179592581950965444866792034604762541053443767253654335601242926218283342684180006114200 
 843  56438108841452361877084572295118241083805330822018590590632906061359297340898148634185377139217747835899616021539386371600603922771230584940341753088702450540329138565082523235522 
 844  91427441786037307007835820171779498001821973492201168489144412018075478780202785665621691484308843380950183959265963093607101454865689357910816313133829931688245537930559667000125 
 845  148108529420833274569388412570263156085583225466751723528345232526954105225877776718311824256884521840756848456195340676155457814982417754942481879767441518659538399330960191895253 
 846  239929119153045972282514829827029404743174850734235097240923240846658195571325337322784926404462798808713683383711079668112046698234619930661442230890065141708380716778134998205388 
 847  388673775313398243241661859585644728484483649128800990441269984122760241467224731398452916957974684860384231283546187453564744378949048315503391962191209488159479618461028331070258 
 848  629632169152138602619225903686013051539153724566132462577628332020194989273816461017445420322334281467018265079146810129323518371302191693872446082603771149020017617107711609555274 
 849  1019971345890750229345695594733348865990858171325843997586334933942879723646329202069462080536833128336236546218222307699832229910101774086982917785851179984123215019789221361874778 
 850  1652298191153796602544778544154391921808727918225983379626834990813775758060700065036678821075588369610009211564787970953746442735373023306170055499033646999239107702985962672958927 
 851  2676629614580667985955139016084461878045522909516744841243478267407281019752871678709475965085366619761834207905958441895113334259294388996074744656519722196401915573084695157611827 
 852  4335982559381493513144439483170604894378903670041652604363493325722383360999968557299261169850321070994186269861113429214985133062456061430481263157766960274776491192469198654877752 
 853  7024027005145311577808765299383538957195016241822239293130460003281616501985079461165178582097998894193951778280387050717758485003358691157714242188135168763353467532261945759574700 
 854  11378479149356984094306913505614367130869162416426658128510621806657278567403684057173987582799997250248412199045182675906528991815211642447590202721964206409440487407837737185844572 
 855  18432390570515624754178574328186601552130010825075505500181238697744125895039638782205155442911984632940569428742567102205732868249575464195857376660009938836279544389914327663896514 
 856  29859223720716116933902092080049887426360247912891537938248685869859913992512834141954680134577647656747461230108429349667492625245189127093395208507946786280516149930673302339610449 
 857  48369852708088578855560166177674103185917165576183025826526906820867780243272859490601361964369286551744715712588673399009901650106171742329753146043839929815077401903323512211853569 
 858  78355668846505041042358362273410523563065394998679920462429400309449944121575591501573105594692254244107341598755459267369301197143170040913596544553642561828671377549653934249679988 
 859  126930352389150802318294132236208773907197448922684285374707097002303714606358735427633057441686515093523907021140166132207785925652558105774298441475221542075108312751370448368096134 
 860  205617444487913371033924202310429977579265713778790901620541094802461898855234509233681816414749063670918262985750015384097577122990753640709291926908459000068217049315074504222554670 
 861  333084050963878883445865646132573578753680920906723221864403579167459843830403711401249117117430847395401034082540604966654436127241553563035936060141014488739122254378888076101991930 
 862  539569172790864492246708867829749063709167262748188854137504658823324213181748869679340830171545474030565175509795433785621576329025574514318970619686402331567573555020455825440666275 
 863  874057155180630323553140844935002977106286569922834841523623610206880757877073696864934087189337153021170952109491275637494648613658637204480995004221679609662726953038280270170119007 
 864  1415897936736454001427335063124177882835112847001621191835403626099704142419854331373028953900609021611186748577946759743204424178868988156499796580939273573346565903024165709354365760 
 865  2293630632107930458468527589391287036604496817522976295055017965592180772522880908851061217530033400787013064163253322586005908186103910925806710866586407604481589394666811961895526048 
 866  3715475717800189779011399684206996938122366079453715244760687678046979958529719885665942384410456043112305797175675419854605366994733961084832257685982327231416717231260773267364513568 
 867  6018729039054771690083515986621922170072716712504329559381962459279851646865538320571953991360390290768080209249219367171313145204175219577990638072450835310959165098101746807745702658 
 868  9749774594957418240814041415544089322223693022414800581579173039322617564795180377734698978170560801463253338769660749282015416852007590232700315516771909071025302735106477249710501029 
 869  15793696161261298155220271859904819901670873780903523937963915216238946086873578395858405961350566406682962228273936703440127336732618566947920042867443591385694746711126342810542151533 
 870  25584233121570281392076153477902887847297641079759474093982390875193826486281540642641660533740456990180711579643420001965038432914160323887726867420775093989079748729894895987938885212 
 871  41443884175432252767660979998000494781746053183088541403388388428701512282980760605100375081129968493349798500772235841634860223652748814679982508602999125910844473602601433479253217242 
 872  67134834554954772376143528338550148285224306861714708443252164260796341313700724683390899795128700362051130785870357529072488789902413229119151483375114253968353899777738600075650515602 
 873  108751390880939936580575457859390195755928510966095486163964019983667595850945550290740447642555888830407674684952174192409633600896636058194911697644233854483698028987162498844134326490 
 874  176165614844399858609896330583426662386291581347969123870421036495534681963348763412029384384240084045986171574586814228656997111476027392261282994036808617124981261816965834817473848887 
 875  285369067284397856280420082351142729176317006755515775614913376024442764867260867142917041739648687704927957761612851749943790020391115569799192210364623454886108279463015534848527775819 
 876  462266133096360925633442051228381580941844266065094994329067584316288678682278672432991672783296981432975606942037811814652821160562573186350692536102473563961447862990933306750610231944 
 877  748818712907380053746936065781662370531493865223672030368242451682283162454175134894101170895206593648499153811562672729525804517667571099783099596851719494075343452823787979870666215444 
 878  1212999809497925461956577687505994201265906401653438379965304699136434791892758444523330546710172709274131827467350639545159853043639456854057224315039857025214936947895512361977413262308 
 879  1964916998426111270112787255985744882003301129644843026025803305298132624007873811931861877009309361625883637100575476440596078263430222865396970944361862961696213343169930555475744500354 
 880  3182930247439026969054838016685777643267676664430685376951358822051845036317877126165860286155081263795925187103338435152647579374602187198934274473957670396495228865596864206436959600185 
 881  5155959161400934230562371848563649395475347789975664989629669099446669950403936040322820185003919877020971202560988394926045726407688112455367971665345770210181453725748846264524170960665 
 882  8352014763890747427997429514335592468945863583438890924193785711212484897217243138424446355434129585311968490556813632578387022619478509524819051600885627868250772682859183262556399258500 
 883  13529211195878263878334767587877534164828420498347233058088719572469817048194794252908130446552707158427174172367363313336928534634010534241740554974839822191996328017103553821287305776942 
 884  21915588585406379754487382976277584364384332335751341684160527835206934056481082437429206592376622884328449243066225034247505059697521165898629943745916061435385292399971734169645709290870 
 885  35500399677508594300752302663197868560230010212996469588392534721012045416318536810594830735433773879439164474825197721749118882382407734533994367599554919116083913725579809370941754881018 
 886  57505950784776293171325023612582660686241648181610923820574372421078905895511324414378160814704626741040461357425080218493498732574837056958318517394460627415309691134065062006398208240523 
 887  93151912880370157256092816347930487039116221406368400803131504320286172046184226511584608733537074434436014531175544776904177693503028982411630959921804228883936383176662911223159447003383 
 888  150893388605093039327518668005770313279629738232603444565891783784420225098761621378928510218534604966705712227059549294556111295118558386814961758293043185515629337636259531541187883194384 
 889  244426388843495055267727802471107923665662391295356972705373792325956765036366283630090476805763257006327351795619285207280283936208063907590923074119414425968491762455472040921797042030088 
 890  395936389746566542179463616639542525846480429828969664549801987374682505183614411201562085548282343369447925398521949936814825047953791180215227469293802952269430405059812728932064865007272 
 891  641360478246071903715524883390721861760247553081721011870062695186195153159887636763773018731721659377375763607368541714893533748375500511979823536199129730592157514125915524480391558652482 
 892  1038911179946627199747539110473000088756021015169094298313288009310739056331895496089998659181664543144839036794960913657485213377170106002178066635160190376001132570764440164508066015057677 
 893  1682883669802698163583948068586529063913666332466613306691660946732351490420083522910555689192722801921830634604627183948954026470600066248314578793812490152087070083079698354710596816723205 
 894  2726021173313313177304921864225071967216378144109909223406682525028369225668672857182001914555384484864300853390956248188791373773665446294632349681093108266721527303612193096036411666191852 
 895  4415743178289998214983188692699950959074133037266522145008387282981416675933750608330789181208441025983378504189249311296672813515215246321243321349479196202935702034649288693286896560339074 
 896  7152829010341286080355864001978915668781290538540632601726847188215760540364111531932470239405156389842557555765239589226743734485725700438311768157266329992417658635986933608680945138365914 
 897  11586475182543245857501124899621109298290291493661355594957055662623847814904544434921170141715262034018061274333188809423623508468735688360287579508013149502240894616319071363865366687963994 
 898  18768271845534468188086814551596160379997229307220390278217501422472253592637026327931230245863413921047622242662162337291853750619101138221767934793241128324306516495714305853801473727423903 
 899  30401617674639611857979837306155647761648035993754348802929976848155417243516623418587900973423336070444812143937784994257170727220271317605956591430483549963082908301124527160819527305740899 
 900  49245727819385914108688375362686321637931427768865744092436496605319631909497072763332221669874405604058566426106115117732204453636446696274794190480915599253572885229338283839028849824611800 
 901  79770054439799257841681834028714860979226141423383700836410911551226326062332171854468713679730057402448639236492501745714248624786226745351721523297819342319374751152053411767408912812152700 
 902  129214329504170737888005554256208587693090409320904057881180864588989195954491143307162616836624434347018598368553386283354506498149256413544556119422346055641850054435481747198406147110011500 
 903  209305640134729293542336354509603745327896068533705979610969670670410036908803689523541603039806778817923890977449259082701681986591574862285288789750196705132846181263215811325343980077211202 
 904  339039773074644895180626219855300034752498835772682871337861886222036985737937105881976173886903471573910535424360785839597168768123505951136896461846185182015220029428468262475247431815516705 
 905  549186472835878350285895851679071778467486780013879905687920802385279290413363442818700003460634795869259125852571556449472757901753847192118247951300055615560211380097135430111617636676068913 
 906  889587108972772270779739659938027513338589849412126665610583285062786296792565469165130357891935071329562406806051994289784814100298794197258258665523556947228100372660825752849388597903220628 
 907  1440975504497403807941786377334922990311772738759061514622393929396367875613816479861466768430891216562638977638504714267146366579512848822075683568904602440853125885298634599534555988774265558 
 908  2334125399221178290910894491394429902274662931129807012141667652862926481455534437368687713945544441142411574953557524085534862687693291506036233438886465415798709353635355829220017870284097214 
 909  3780865612158337497918200188568655989716432122180542301996641862611368954526390973449881477077475160319078188080944217409173705852547996247513385164330363762434132467150559322164196896859949818 
 910  6124318505570273400083982453923868387745391848560641921279580234230142342488117955380386773346777257325727589032384536079804727133464792159653377964214431111732622144678379521629911088552245107 
 911  9920276320359123908322589736292609970346117218283150605650073095949432800977741529611812827449049576123071238600093527130567068164578148732671990646081692713448832163937972107449427344621980047 
 912  16069014522750667929981867057977346446730099109636051516444775048043343553935284630335561760144381647791302115117125631437056589069831805623934355488830623597963312184617849262980354113792208352 
 913  26028802742561575470200158755830910098599099618253427493983820860964466269345683906072281323966783196735142102688631500435897086184764179413720560530983713923476079776666352267986116498241956720 
 914  42161748861585297653653022643130078315490672061015963371832690343843268148183051427876111979833071631689716254261817041967911897976739074826378117294420234906285185265396230062423821332479916592 
 915  68293995099871711009219880189843763865774128302730100599109578356614882656863475971541568935895113588408899142377920794367040635834000569085936093496081243826670993774285141759423623590995393154 
 916  110623119053454900801710598453178439403110630320333258065639430287100757369283350928479125443545350767245928218523269998393142408205380048546874827735784671114711701076015959782318481404194581109 
 917  179187932741049341835134873054109575942414945203111262492739237382165394829718391066675314539352888662786180968212195206781604570106518337113208953847826402320047945618858248931226827236182765469 
 918  290249245474224864799887561538579985240901592060079618481066057994358513566810129690870504670627829284310775615930001781254358378773676509775042431144854753195180419499765944063501067362089409148 
 919  470146190482717558822268919035068903752222740379873882724482914440066024567908472619916504057622732108506976620647737978136995875409110690483608067169885322654314388692073075734168375560977028394 
 920  761542641904106397972445055047320201457406552093271600878913981823059015673906941868873758263622165408506438702277817325571998581173481167968965830053187922749001604570179637887065682607483353890 
 921  1233545050601431283332249032998439760242817715243146585027439524715301633952383705909247696704258515694112121825131173859990671710102201669758245911138725259441908813214042214450070778815582152410 
 922  1998091116667308982192517721435481929197694909759737387003761144379171720876047278756665638886265903295405953495314687308024991871785986616743199086846013043129010034114351971255369421754604192775 
 923  3236495809645118892950125446739694311971171690196204274552650935387461019788755907064914953891923259359404174790557175846759662415918101876823104357554490177547611283610313805452509881548846801787 
 924  5242449992850577803455825493870670831196996307572581165175269983900431476874884739199126394997973225217483620723888873955990974702244305862903950149624354956591413370336715515373181944613650137640 
 925  8491668511410225252144491958611632355726956770578745245868229089714678897834047122040588769411079387509447387422574375282700956366732538699386360571972448745030509142840998679238064148451356539108 
 926  13754704279713481539652040796179064989510871558577925720802665148175695512089419890393808387150019578222164092492608585519848570732087192891287263491614259048428199054683733291688921056664065419508 
 927  22279681275490913831586797116488726360383535582393230082570368482877745948474361517365037799823248834159404156169456622563656486010500210879329882898397766751156469227924720426417032491003340301058 
 928  36088279815024280895080825618062582167627032874634314229031673950601398136495163941843580052976385246304594009262484206125768655317378231388270357994840540104088705854514461270673675797154382805769 
 929  58455163834702287290299874801644128360888901443927261853160156998014472299451802498223992362064900782814816602286633488492795698814349749173909711332877880117446973684745177705148477823532618534473 
 930  94684540653733546272854940192194321179126893039124452049408585832699155326360626013167680790309669565393254809004229352464198510192990115086142751372186507788241515713471642536447645405548873853092 
 931  153368004236629904214261306833418880023505086190514307411343612279332240730708365123507156036908220586832734045600667158605998922555073305690324615189172048734596124174734819810279384549318260328062 
 932  248421941642564499225696978637681242336732229657664228936743822444733294052378587321890428087019923927124495686369812486564836302357058996730702201089934304918451110838936465476035783059965774634502 
 933  402387642379589522829645508922748593977826857983666599332853928505386045883292485242728658268263828527480399198045199938314478808068861319805533803291789762877568340740919287984307182034619443356410 
 934  651776677274750190183610442624146349066248880204844360730355869064141749031186201547165751759421470243026571182254648693517597563191644909874977825922983225416154028257833759287643732625019266838107 
 935  1055729109407331000531211130062259927413355072887512555508734409464870715110199348569772149576158700572451816144214205193614002407182959840403760437768715555138378051403979055797243696615408167435559 
 936  1710037669687668646361044706265487773600573080354872044145373008538377793432621340879362306288191290405844909388222846717551808459062782954340728893786900505019322338745016829437480978726630940361904 
 937  2769863451853578390056434148422194182504176615203901323005914759907956758029777141991436600365434512370608093358105401303367945390856374609529728770204760351467146331637425908112611006784012071126744 
 938  4486529677305413235227880300361209934715967284782805218409377840360408130240590726175525456107321443759130892633750590243542096863217967582717687732736006872260704870954076774780571866438819480906168 
 939  7267118357681736567258894206551378577321609951172255116025190014087146716535516564013990750427536118504728243704946683161734519791983784025879886010334257530811533344651566743001549085592980984779714 
 940  11771001819274060943271755710354090950750260876364640760302555340180410253819448229341271449943333365621526283939210307242723437206410003461077273319208100725930156558237341615120967045330126367850205 
 941  19066199189765453593290210878114946426886020519132024876805630253819194205663454428354046137734125449858910932957760715856729255087511481173069328413073684886683290387580670515569728436591582687541045 
 942  30882633806136081760106508753120016715163114727501375063454057979284097101834733231845856768449190584570760769811087782389170810934247430172738470391950948565412965773141472385476753880888510292466700 
 943  50022344805807758659700822757095419378390118270233238367083445517939421185158507869349226024318303769252651660996568982987889482751202550570511836548225123034837375472737365313279753022115369551994322 
 944  81023923218946630949655976800726871667421049353339161283707133167344140807005391884494945091674213857736715941949494009408767829055219565506546213343045724135790979385217520365775836006605957653523050 
 945  131238724441663403445509547974194182856019967002776785930783965640240314389836370746293356533034224865725651072315620721170354263905635340065057994037340989288910112309308790758308188836958681586565978 
 946  212574048684521838761166918481804381907517632090924881347654115432661830114526384406537349340656865466111953994776509703384526580429837714322900057929326508078523487285218898870355953755404071430199663 
 947  344316630567006060408830608579253783957823014207714987691594484652936271819719847921028939006681224313223475516973083126133982283903669087127253846661677434139537752636574182454188671312439539587924883 
 948  557705937716260521738153062891196712443702677147462123585568020290709604167287946871513569196276650503370886942141940503903014791370685642940745549834953673643987788554532161896341082699759829779394424 
 949  903341684188820022917293349423844262174173137318012686236638328728791505535406602104688022184886569522015690339388324006000604441879729604297886836435590775981556242865891917747850740364192374699748428 
 950  1463181996275366607993911626098573286968885291277132639328001593009758241484135070832294386212030475454843362592195912560251732526892968962959111471453453849249501281727948733613309267047861428572841852 
 951  2369977170740026135019979867259343627266715351369638730029910989513952508349381002105220717209712995111737166122523184992564057629020627157207364833010913693053045476576150878727598437747956032698718402 
 952  3838747031661518310461131598878375304710267042232922603328978894289370642944795923961846207065406676130915427216323694029475624109804078425837321914769146009748491960593934493676463579115628914791387377 
 953  6217765557323509517037126463395103400575305715963205971795227263344385805735296106259636336731578826941865605031390423925011236352963116478665898883206707238069470591442230481106056321519298630436061025 
 954  10071141808553118466501513165051321564358562480142924447531609848940478996232491061438383059897107864336328942441862259334118249030796088105795278543707279250531840908598144964820070079610452681693230772 
 955  16312577940366683694097909728481652292605181240413570930170578183132650003961305379107489325185268208240955469359944369541732428565926508681374447308072060026583123010874500544665670884760990131541029414 
 956  26422019542977948510161948096346044043708046486810731760953332794227636749739713683172242829739079950803593243882646456538085009346918794085375053478668838817810653786868750598262835626978206769111780174 
 957  42796567851892834264381653127675993850728843537785979585218796810362579705240454516315572528137633554233618467210122340024654712845208804161868098294788471923071278175973481330445145657977199675942067194 
 958  69318857557477131184227921729683405595596808601412624623518160199747017156065520896150026175746702778452590297141140138169811328874687296940567076908394383360255123208468567205001715093800173176220624963 
 959  112277665940524515918415690665869064661901186526576194380177873438268690513930763563163649894967611001290657104367165333746374923334819301190877697846167500981377094008298613999257233706860142358618727359 
 960  181859034191762545982134048709723503174233448092182322452482980661331602023706425306673938079667577721763074327572579669075166740506989496913211222532483602659056101086250081944363055564587851772462165120 
 961  294561451357202511249846291498273265968445621970329610452888717551075280543972117867895901174671727333678006698019922055532431033754214896974297890799557467655907771587888162147534768990458299875159740480 
 962  477107747467641405460767328644848500191725510378276529974386508687197764927723613019988414463329107608085183217736952974477467632471093391539484531530869152647862333036960611035916411037983993629323566400 
 963  772781211968435714288697160702654195341528560015941831116517900164538915838075729731361204047027176105031567373981503332590657894347603385035966810950161066652143141481010606331384246230390441230263815682 
 964  1251688234498345265556335018343886855763657938377318648849161893252793433492224411440245082128372427429029230242087535859518754613150880870749611149299592747981276971736955417459252309953260424567069551685 
 965  2027380734672640923229986248602457640516947794043696458413179951744654972423105208703978638202442088413241654724662747047140800821952963446481922155688050789663064647293112057030521275070485003230596045773 
 966  3283779532439114277978145865498645245922770896054551373468099487725827781734559756365491535975873144437364221725713070314141572835890507602102037307244503041355257650324197707821609956595465554938410445468 
 967  5318782118585743233784910782209320225493645149382220076534537240526184753069700168823110341850416346324880070317932312623795779373084613524150807660627710309758882862986586031423852322124504822743014017658 
 968  8614894065766973633531659914368483560112507668354279960861652172036093909535525265163509861143449232831611822670164665607932775325002926886690197167824229333565617109974190239149019740750244769396176837554 
 969  13953630450568821021661952631346539213356170899937980792908462657402062036248525977715168353983126434700133617482172756164237383529356488646845205226099112104516537134993459037048150615363578248427950756058 
 970  22600811197294014931307597747144276289914788273411250020141403518062020694158617126582134349432996265144754695272932482374674410801656169529976954991522529881725668003663738542576006370632926065827639868887 
 971  36606682595037160383428917514688804447467086960669700834933428108927730852425009531729306988711804153001539292369776077073924875109578360409267913212868002891077756059385969612478271553004436018547862801067 
 972  59292021420463720021309867599460323198024112726520410143329682249077264416976058969446901757746902468915954222377974458586116618637096986168132173797236082121282488742474569454287228505164396836671287121352 
 973  96035472590807749541771504587974359050329564966950040288401522913556156261811367239743673451356490125843804729097687273332571907251103505038733145598195995265674860402014172398852565206703799311807206549940 
 974  155548790214710883406687443998887156113834280465669839030124468340272094541590157258893500333603278149455730400560864368728736272118491105897085683576369536988751029424067236484459809441930197357362334750212 
 975  251942327584264915929097739872139220434482813484579197227057666987018085658614554286907563614357437333921817793093691016543886339104313384087372251943594902109534185705813536846719455527230964334641439006594 
 976  408070478781161496160030046967756555684116664774407742764107074238118688918220472383774378901858270096695802306174897396565248517187813877826231722469931268555187191289191395925906361577820130566359512542169 
 977  660950232126358391894011441221903660524718017135104964406621355869155118150063817296925647299510931102558156875224069798884338921991855422906931184132522369976731649034047683330759994592307031440828588040569 
 978  1070537497650637564683170005668398279750752791609789438093109983662120659359528841144917045938561979484512750069874790592517417410844406849568263903271416667300831088521592452409527630266042067421371475859908 
 979  1733941942281045613011193618751047888223507457321289157837569507730140973374066000532303417758560912544270234609530165174244790370200727982303623293791898265358485257793036259451283076441519940816211075669454 
 980  2808450439178850510757504313758930179464215007207750082190899213145973680889312735231898207954803672271241103232312083946673071790074338090535416400120237189509151114750378208724667432386647755605776938575510 
 981  4548817593211113113265850793710208027125713871382105481626526610828691898283569971409340094491533367015168784059180682083671760206668735041330997103357016939798393661216560088750802686090424285744193413060090 
 982  7367664243388347946583648658008852177517875043719593291675703435680954871348791835841054515482186601728525452061738327173009594052165945359021900115979057871088136833075833414914179021418414378040370137496875 
 983  11933303259349062371906945863459004135009526487084502742758565548168513305828462172095349291787738313385467247108503003362100014360651221596000341241282760037597879840074434241678542787712437589797168735233367 
 984  19328185136485395953108334483747514213821285267916637731748882097214624005549263501981174702119792822197881274928070885783193030570056580377825171991710306877177958076041203512044991792275793230540543843267920 
 985  31305527452332045271690466721226120180490633064096486141278396260407159675945835532966249570571417387309010108781987438498795127189763756592275887889388241109979128664788614347189365643336771009053322733715368 
 986  50704969279063013806091727541272894127265623378221011237112840086010961874435218387881920744204964368316441546213301428883573662176115705011354365171942211150852318892393730308152458482106045691012481702735048 
 987  82125792478138218605750306972817875872369782797620730409247746689831322107889283132672392362954022166160663404243945521337456376041230784263333933008569289619729970457419233697725756235284838340200029717416258 
 988  133017314194189964521103073560708891297202637577352862041302658847644662732772850085313031626850381103821866862209146708777703129308993179975645283418594001293176044401613765497180247873726387122765351826868909 
 989  215444954856060074764082532290463750031753178131787945876348987952691564148618710994568364557673438249862503927453648642626920183117221977599639881612484628794398292811070689728591969375188750194652447231968613 
 990  348950669670970663031675796654727745488703804867466281738392301287354184939796487421223055272084248902909106362415251522473057081284859861636902815454482468491660370216522947250760215671428165140657705153238572 
 991  565185873331483253179477671505683582542385729914394054861280526142279286454776702533716019485187151681876319523621912748680171711027724556658821012675692273571636973983469819538026148735307467890237124167291682 
 992  915415192427627055341363001524458519212766270855325637666952718818884966819339620414205333500261294663114870692542633025801857007796871839779619794162303756752961688159707441372448326517939213409061707197015802 
 993  1482669963988735963034769548954681379958757483758324820842052373252649286065244257525112211383867804952425344256423027112710851380934526535344615088478850221299841317058768118052810401053140814232392681022877530 
 994  2401432704071161812020270959767726368556805973675720887890104111752270781100478242975774662025538352301303813795729610231390159266325615935514305130314137183717710004093781091151256615482177740952715115754948927 
 995  3889519113944322223213107793935533496104451159484721266427074632977141628172744800114534848949234768546926910939175068775207284186964290170155164748106824801657700974943445598072400830246310401429462373971452099 
 996  6299715811554707277035584448204972081635427054273188141393195912382370498496139707740414603656010984827192076468691060530581167870588271365355784655407782587680467631703428609817989147350577701937792794455082264 
 997  10203415364922677190208965221855343542302935836921330952591205860984691776898823472118702520826312228646278092028674942260878450014555074494493508709815265388283374913103972517353055492929969509167225050348841244 
 998  16526075609440255399007028344276865805475590435470686625831354256645200014847818808772975285384627552724590624851961197270533340259444224078518167448510526577214105503930701357228041857235718176460603031454911628 
 999  26766615846749451210938745220063597493878811439831606655040447916533209181429436874069289035334310595894148277856040146965575510605302689750663109547913928565692949682615072414100760082453940056783383150377047874 
 1000  43352760761539096163431003892488401626991914587018049889336642455359864325412905904933733710744613302393138920038000546149346293570351183225501584469300070344352787411249472540905461888933081569755126437056242625