1  2 
 2  1 
 3  1 
 4  2 
 5  2 
 6  3 
 7  4 
 8  6 
 9  8 
 10  12 
 11  18 
 12  27 
 13  40 
 14  60 
 15  91 
 16  138 
 17  210 
 18  321 
 19  492 
 20  756 
 21  1166 
 22  1800 
 23  2786 
 24  4320 
 25  6710 
 26  10440 
 27  16267 
 28  25380 
 29  39650 
 30  62017 
 31  97108 
 32  152214 
 33  238824 
 34  375060 
 35  589521 
 36  927369 
 37  1459960 
 38  2300100 
 39  3626213 
 40  5720653 
 41  9030450 
 42  14263680 
 43  22542396 
 44  35645400 
 45  56393792 
 46  89263440 
 47  141358274 
 48  223957440 
 49  354975429 
 50  562875062 
 51  892893120 
 52  1416948120 
 53  2249412290 
 54  3572225067 
 55  5674891000 
 56  9018199261 
 57  14335757256 
 58  22795815900 
 59  36259245522 
 60  57690880133 
 61  91815545800 
 62  146164533900 
 63  232745228502 
 64  370705476522 
 65  590586152200 
 66  941109854400 
 67  1500020153484 
 68  2391391186380 
 69  3813274651555 
 70  6081865023302 
 71  9702063416738 
 72  15480236864160 
 73  24704432285040 
 74  39432440689560 
 75  62952322237805 
 76  100518747090300 
 77  160530505801275 
 78  256413765712320 
 79  409634464205812 
 80  654517454972752 
 81  1045957025556534 
 82  1671755066681700 
 83  2672366681180466 
 84  4272504166736644 
 85  6831726876986550 
 86  10925431797089940 
 87  17474527805673467 
 88  27953080155037801 
 89  44720842390302450 
 90  71555844737558272 
 91  114507483506782006 
 92  183263119842363120 
 93  293337505641016877 
 94  469580798405446560 
 95  751799821839226803 
 96  1203766438800401280 
 97  1927655270098608960 
 98  3087185095146975429 
 99  4944714146706754153 
 100  7920708398483722531 
 101  12689084558141989250 
 102  20330082159026599680 
 103  32575397287311204676 
 104  52201291353978531240 
 105  83659049727684012673 
 106  134086174737930080940 
 107  214928362089975793554 
 108  344541382091185171203 
 109  552365174398856957800 
 110  885620666139303699001 
 111  1420054750313502840453 
 112  2277181701429662698040 
 113  3651950688893106526290 
 114  5857147178991607540800 
 115  9394653967390993888017 
 116  15069827453922478937700 
 117  24175087101751896187138 
 118  38784620131864232293800 
 119  62227482071134044240030 
 120  99847129516874422293600 
 121  160220875276775883799964 
 122  257117880741924693565800 
 123  412643149260200768738400 
 124  662286200076770219111700 
 125  1063028769348193613797392 
 126  1706365753793997689639086 
 127  2739217961783999296214164 
 128  4397521610348528277450966 
 129  7060181761792089380875368 
 130  11335740103044547304974201 
 131  18201600463106646410531058 
 132  29227696015626983556259202 
 133  46935831088193477512825439 
 134  75377025438749957750985060 
 135  121059162544609087761761343 
 136  194437561414078832253454260 
 137  312310184641145606089836210 
 138  501666693102548327686792320 
 139  805874093122220268022193532 
 140  1294617875658144903399016008 
 141  2079879443518644707311681859 
 142  3341616226255416832442319600 
 143  5369038501149637020543751925 
 144  8626958401337967251003929920 
 145  13862444934186657779878085750 
 146  22276277570203648371417043440 
 147  35798578508209510478293950857 
 148  57531943013219802044162831880 
 149  92463883266196837200304093250 
 150  148612307817465729635876060083 
 151  238867316419093961511435224548 
 152  383952703630941102852685052100 
 153  617188076674419841972776776640 
 154  992146666773307035424954381463 
 155  1594970080092100124369534332718 
 156  2564172750624133350850774335362 
 157  4122492430010447910891710941960 
 158  6628115573474715979384300089900 
 159  10657066491324814130520239195547 
 160  17135723954560316071846484039351 
 161  27553971458697490796572394275702 
 162  44308057022098435739157981016569 
 163  71252114370737684711605818423756 
 164  114585365122013348766678910535100 
 165  184279360742063223065012665035325 
 166  296374062665365186767845970232440 
 167  476671789969407501851434256224034 
 168  766680257900843296503880665761897 
 169  1233174392025045719655866701996523 
 170  1983580915173967061379373085208301 
 171  3190732326501796064656929222940488 
 172  5132697577973148415644350707024620 
 173  8256874053428836153451810512896290 
 174  13283121808359598747344778967467200 
 175  21369728033701479066200884337544863 
 176  34380486366774596696722422155736613 
 177  55314508511017445509651418409491496 
 178  88997941612373128504671052572413700 
 179  143197215717611758262791890594243762 
 180  230410751224749564460395532079218178 
 181  370752689690096278076856045252093400 
 182  596594351947045867773528241565319656 
 183  960035021247375815664989530904464933 
 184  1544927070340391968486278391958724240 
 185  2486232377464334575503612477167147800 
 186  4001180488029752788546470604281331200 
 187  6439425457777732166512362784343582600 
 188  10363787932861542201103486026960518880 
 189  16680236465515374862144270972173690453 
 190  26847141175580925172382750456891605501 
 191  43212154530590479747109894243718494978 
 192  69554574680745611533597460350831445760 
 193  111958548466559269669164260040983783040 
 194  180218959756438641549481518429224266560 
 195  290105015624589925675631368016304501740 
 196  467004878773184346772181282339024926286 
 197  751794082671772423726373848231615550210 
 198  1210284800635774239603248381010490651229 
 199  1948441330714685763394667475083946795652 
 200  3136881076690528831784910034908912806391 
 201  5050328557961832006330949425489989918472 
 202  8131149779645712869452984363887477895500 
 203  13091666480979124300009968847432307923664 
 204  21078924270231354081036894693794260016642 
 205  33940043154955894953334391188111158789750 
 206  54649560183947352902743090830567070850940 
 207  87997672679512623977771144466954609406727 
 208  141698690589193595487325498152675099723491 
 209  228176296111059239352929811102469018610902 
 210  367438921570303089933933495886535455391260 
 211  591710992497511990098996988893784220482668 
 212  952892419560088107533086786758306208273620 
 213  1534573766965792059661515321358447824769251 
 214  2471389744441366296751949356271543471167560 
 215  3980193570577516726571255468332370648863759 
 216  6410273254558418906100634666359120334886880 
 217  10324242583681034930555562274769722036134905 
 218  16628347080933041576368321566782567312737800 
 219  26782375818731450427300690023669540438438880 
 220  43137818036116321396487023712464677409977069 
 221  69482625666279540048895911004189404462502579 
 222  111918829910780941702851988957964357731567680 
 223  180276414853996176721251739374860743509511636 
 224  290391164074261234227108390309205505442094285 
 225  467774494511447395003161854710471017874000954 
 226  753526026627036196206122551943000054162297940 
 227  1213859662038704159551960854841295115693081714 
 228  1955451865353052739302100047316192997820214401 
 229  3150171041848392440083728929419502160547329400 
 230  5074922582103382144956751024457208688123249201 
 231  8175850053969955680169812382953350619193444800 
 232  13171782570477748514910687052100784445267383900 
 233  21220922398360074753555819985191441992857162290 
 234  34189437928071517406144382276226444340332272985 
 235  55084269761645244640920389400794016850950939115 
 236  88750558767607489676500326109421957354284841400 
 237  142995507439417721747976238274304539643817271149 
 238  230399441732341880747581703499301503492419814424 
 239  371234319646189822896212610476334450739667820482 
 240  598166956365569730375496913902823714824902187200 
 241  963838472710274286150680801827890561347539975200 
 242  1553079096904598505175344349492559160507163879964 
 243  2502593470675263132570976978673748733034941534874 
 244  4032685880430335161750740731126722372828788737400 
 245  6498390074282002941558890384541392657541694877143 
 246  10471873670829644309549223100030737642552600393600 
 247  16875248952320579841421202537733614012816416768120 
 248  27194626670351918229758652860595823069490300961900 
 249  43825116086226742738197521832321151736543171005128 
 250  70626885278870938651165315382702923614531376875312 
 251  113821415239793600018336700326389233808892803980498 
 252  183436097400420350267435875506346938847876738166401 
 253  295632694743455027162040918614715914133189849079202 
 254  476460505177165551729882649752451003406936889114060 
 255  767906039549388909848574688026061494670819614321605 
 256  1237644564062868055276471634702219671900081919871018 
 257  1994758943522133829424759859651416020029104953848210 
 258  3215077739865436497336976831062721523852329242736320 
 259  5182019711855100426544800410596896024329656053146566 
 260  8352435239445206256877089725995300859443391778426658 
 261  13462744320406990947368377912273464727037022146191156 
 262  21700035991915947572714465510924246248900552070789400 
 263  34977892385962748674198998475154094338283678413318306 
 264  56381042149205231686990630919801815637047545701702793 
 265  90882191792069373836527785516200777883581733916800950 
 266  146497653955972049744531540318123629576427487042111989 
 267  236150399914557862542042145642000343095426483300202400 
 268  380673629587595203473024785862070809976897696247596380 
 269  613653120842611389700728236049996537844934771879218850 
 270  989234156430140660593579770772163132422577911962465557 
 271  1594708161412547757157794957955472746990344981053046388 
 272  2570805639628450075551577101891239559516468845938387028 
 273  4144414086892816347032202949891392947336494563958303453 
 274  6681329122995172566751169259250976039457454533050577060 
 275  10771306274263331440107679208564064397942565665514454390 
 276  17365193496822802280142870142716975160309956884320047361 
 277  27996038377420612185375609897996400193789724397432519960 
 278  45135597250606485628303870867391683445774466755975327700 
 279  72769170846645564802930179365160899109695539126343903690 
 280  117322481078152555659592843371481353034036989908611036536 
 281  189156204156928214109265182159767507833222108863562417650 
 282  304975844219785616132586923159253363654843155195291239680 
 283  491717602254686826551565471794360841879156121398350420316 
 284  792814329253718012899586411439132277473475183523962318800 
 285  1278299477003972938868686208303570824751818015707152517504 
 286  2061100071518140570772930455298011370128444358731971209888 
 287  3323310004879165473235657420145466679132415404438614054064 
 288  5358557610605932965485040936795070099887980234969534720640 
 289  8640327208494218632796973942486951991967963767284111533082 
 290  13932135017618406479096611238536928670505102884194255974500 
 291  22465201781320161731327638242455114914519661048664750741120 
 292  36224975594087345694364246533322423817026373978006084583120 
 293  58413196559172942001947790840561727626951954152693580764290 
 294  94193059405820329759609056816376646085947699892234679803429 
 295  151890935786945250697951747187455322521917106220529542461508 
 296  244934410548851438868989284203763696260926250349233820568760 
 297  394977816766359848017227587692300923357574802822994700048815 
 298  636942943295533224048112153251434323256489552153700123499500 
 299  1027148524018989216145331154560337132333222752442247701395816 
 300  1656421352612488921312638122941560769660224965073448998400667 
 301  2671241908523004823990848678059830675965784360472647050623086 
 302  4307848411421096451705420162180388292595260205378481661449500 
 303  6947241038662031618601591884734278210658315757513426481832667 
 304  11203895575538706279116181677805801191425125843917334492608707 
 305  18068846851404466522254431380745737245976091577303075113929000 
 306  29140465832163820255355950330654945824235118260223227436279059 
 307  46996680242086290838522874176898577466575420582103405554559404 
 308  75795335645982533394692997316520378910566884111474198379062107 
 309  122242537907065085996737752575392038791887554773591581249193741 
 310  197154540620147522124378737804143279648864047520560811957264500 
 311  317977015451861232898872586061352272276016428155670901327179618 
 312  512848587813380049006752509565272350541631294512139429549695052 
 313  827155307358796864925419032745832364366869242952719336524785040 
 314  1334103091086235649718990255521689501324264448827989345069307560 
 315  2151771370807560040423552690423035026865552730083142243441334258 
 316  3470621368371706983370829233281856129362240971228412851379059700 
 317  5597868562176154004664356893376411893820559169982234283027770210 
 318  9029058762941195679949003688419462601319450955322473989797440320 
 319  14563526711050598889349167110086870462572735613407257042242599305 
 320  23490642835751378974769273378234689952438400201467067891346797500 
 321  37890251489923932453671500900787577764302151791733260815284624232 
 322  61117318123310632265697885932260600146339375123030554183035216083 
 323  98583737349757293830288764889599769998335199736105929314686389960 
 324  159019517282955646594870340523236539989455396001166832146855072641 
 325  256507294657382262781296188888828814357064054828123903951460761516 
 326  413764399887505720554169483798766882278004190562939639263207947940 
 327  667437508033566055977310437636903266937844599213023214630062808933 
 328  1076644083811899284162316356175809060705196798982246687755598565700 
 329  1736751746557079226473617866057546322796290984829287248534549750975 
 330  2801607830629036456712303159874539733670558436590946722277888477638 
 331  4519401536933115094334985863116407408795359571250295840240392947708 
 332  7290519556724226285963675793524484832598037054695362474311064046120 
 333  11760884088760673342837299351776756206407844805533658452224754741751 
 334  18972535611945351347619045052670026290887307252699307203778792192560 
 335  30606571032677765890356960393234174919075143112370975733292417675577 
 336  49375083899811901557661734462277492199543254657874540109271061052480 
 337  79653499959299259633958232970500551860346310111840125659845805444960 
 338  128500762356865826686444577782200956674506627434130082319772523516523 
 339  207305271866974926007853073160597667648731405841964867762392771042880 
 340  334440425998603380402001350270078037320303490156358994104512536270944 
 341  539549067455805423030330354525715959008278983089701314272684491834773 
 342  870456072637294732719365818669870393891012631247807620358244660958417 
 343  1404321308584211218202232539003979057529298697143843598628294710680572 
 344  2265634260716102460562176950184478172800220270369443489802397557590740 
 345  3655247520378909258773201831135725530944420945296889608178347378477248 
 346  5897221330107118325751859834119323120286419072643108310154782096490940 
 347  9514406267284687708895960041346141521022842147728940605576612250606674 
 348  15350395272887498780738625393541370423603526506886373176576549012489601 
 349  24766293781411565073592950634096011504896714755468195574738462771653000 
 350  39958211670507102246802804023576871207494230497299594631521035896152223 
 351  64469545909943367513005473446015421475304655623114696229675458891624431 
 352  104017570167805703930244041442623062103565098857295785504683092711970038 
 353  167827182191098384647339444100155044754353679664253186612647407097942290 
 354  270782994385664795378408831511745900165937185647597433253991478362110400 
 355  436901902326712865759063521471866984385996091945720749989232445199325944 
 356  704936391400304508169731113701322550886995439213427970837332869061651100 
 357  1137416052281488717795215200560738396562462154063616873569378205691060229 
 358  1835237111740223120562335483457693954437344595979585423135079667088425400 
 359  2961204503252065040150997018601777279279577588750425641634057215179289122 
 360  4778020285195808962709788979877479108194271443672484407858291836297280800 
 361  7709583710077514060913384937490112249892814609649576709627732967635417958 
 362  12439908900575894482224464075110008290500673463551357953051371995534273400 
 363  20072745843929631896845696852957998686976721399143495237411042048759759927 
 364  32389158690535522475605065804432902539928004565095275687320892654074724792 
 365  52263179464935305642945840850513233007962585012558271565383597780227377200 
 366  84332552644962614045889278314893187356393817462509424785655240753732766400 
 367  136081130171001916350056424451466584796584416133139560198678014456809768884 
 368  219585568045690271851266803361247671719528853022121380609958286471509178486 
 369  354334048275262122877335749080291002203612733422772050562004012810744072800 
 370  571775007714556063197305608236666278394377612284171769518497649050486325800 
 371  922657726867809883355094249213460654498794650075866418811923479449715642613 
 372  1488878412694470994913287745983226951142399278826048376615773497377753881601 
 373  2402597282011529964698345865855105438723928543971679457051719442092141950040 
 374  3877089721156801836738572324785333568098924809157022549682778323328591955402 
 375  6256534245074518836727224153156450888301395268069767656164401186200699569828 
 376  10096361429828692688066316773679212333994736979124705597454812600399350345760 
 377  16292923712250750701553432796650007747201709097286610545635702871552833073451 
 378  26292762267550585886768728230794806238828215433407252593512353228374533858987 
 379  42430333447632333719483439144003930551377598320593650807525935363854859808412 
 380  68473053983649410381270533438994543255918882098244566148421050061122541226540 
 381  110500936720313465681278283838308178782733031393275403654730521065951594576045 
 382  178326223571272791543062379186422362705420052770080795625267873165848490051200 
 383  287784528184505579096649751936315296787706906315949850447270642494730236900866 
 384  464432530465864174904861155835474221935318242909322022526450478189676572741120 
 385  749515755827422025863593607356963272448971299730359608757043220000824635495121 
 386  1209600149462303945909197468065422179057036672728932917154452392034075877197440 
 387  1952116857069785020874505843683937521986744460128053114710801713244110525229544 
 388  3150450725202206510823154598399321603414655313770424385089430119460371293458880 
 389  5084432146695277453156343819240669930935106343990954284852902697624922455336450 
 390  8205689708827997578146671102214249705791391357834374046724302655709535633302371 
 391  13243128111272076687352990986056721197934524289943445255831859808447093944025073 
 392  21373168566199747551612809197478916769517963333987992278705957195993705686484000 
 393  34494516970630236704802139137302578529372622453667124855681914518911822802075144 
 394  55671642759918741282282898188760529786026604698513890968364790930867713173394060 
 395  89850563080672574911915702702105220500602336393685197746376506411884114814007066 
 396  145014140566347603927843849630563663720788901835151833715541534493576021065277906 
 397  234046781060804328074641982420742501086071355169334456577262387133879923660913960 
 398  377744150114102938193615656971703476795484254092828908071677425506548829234253500 
 399  609671037159278916407749119037024452871611682033011741036844067778839006838635928 
 400  984002288929913142619377324926276851150939485650293975215570995988407994409621570 
 401  1588178701741939014200605557272527424329548267808701433316531624536458756839063250 
 402  2563334763608166173488044175215906063722698133461211106582481541876823779244559680 
 403  4137271053024814755425897237972897604894971476532744763290537869165268289699199391 
 404  6677675270642285020244629567672950426705936026470551991218426586901203663378936500 
 405  10778027268416008628680165264797406684350300394411849738415632351559726915441648644 
 406  17396260721793021287670682949711383447170122695642616129336392717955112514184625731 
 407  28078582055912653900269690933232853530007227209257251333093136476342666047943060804 
 408  45320746935795139167166817371099492809470615903427949610488926444512845005568097534 
 409  73151216739757620825461676521355414310457097219477517686181879059248669544705646800 
 410  118072469259427521214189968743031603705465765978938800426165537864863284405015593500 
 411  190580438060647568407376430369531197012695661348251126297752455133398181143165457120 
 412  307617166114785034740897087540097765755968157440524565735689634913642230718197563620 
 413  496529860731761706849107295274570463592437766778758677945473095990913441902514283505 
 414  801461606090601495753456311630236427427863957838462451870977097170695291211680664974 
 415  1293667319045124347399065604730880680527258978854821178472445558729915908596082396113 
 416  2088165967127970248587844084082291738879683064350659240722714964186497482281274013669 
 417  3370621054505904622501571618564865337632519498788069623996916863248196773852240249576 
 418  5440732110177506820563872018946847390350977956374400185041540088698758390730608071195 
 419  8782279240532601619519937634513916598948614359806979261465580164798518047784673885042 
 420  14176192913898471260891791363764555390776614767913389495003432966968238260350410789505 
 421  22883078445654437073998589647606756102341205746514840613908598420848549005626961732600 
 422  36937860306772217861914593873041605647421388203332633853926449718729618959042946495300 
 423  59625420981272798926433486657366434757204428938744963084663077343927040974196393168892 
 424  96248420105038372367003121392664055390352120903055402998041140324964711162266975781740 
 425  155366783999093326657625149003660144441898288715257906484663353445332178505614757745645 
 426  250798622826645384303051670885082443364591718232112913444017297446129608914759318716800 
 427  404850343146992031715669086940516820283660057777200729234504201232593417476753493712543 
 428  653531097775505914148810074580948138164576908032114047921225847285907950140797223337880 
 429  1054970644223035265264059235534374091831146296756665556861114117866400913573041849426267 
 430  1703008642371159674544121218523005322162792274293847293962099114425708359495572476726700 
 431  2749132535014572595944903795844869545070910531914069281431834282523760061498680089086658 
 432  4437893145395554279875522361050997829758247956484532862733387025395359215483859452288960 
 433  7164078432799446276578473893725565441988742624610351170895944043276064128394823098811040 
 434  11565013364546174393236647133541937554923245791837788602992550612233481448580612177820302 
 435  18669567268080919366490078280322691345328308574974442093555656865397394750066538130940670 
 436  30138710004193210117174057128205439527647942439842849918338251610452288222392040761773400 
 437  48653865728703522964556231029377442492613998018044313215313932353787332680187354368632480 
 438  78543874167286938690865209743688388135449360816568144839012936394434388233344300527912320 
 439  126797166762449017499111696645953203582230380800779526912482584463251313046575575148788132 
 440  204695847940879085974338628852974932672558993657270590350153456182112701076480638912599059 
 441  330453807942634731317049958101774210314115860273789732581966837413825203857365439029164572 
 442  533475797277576276786262507280976011593780659705747357064965828098702496322962985822183625 
 443  861233480134064629459022708219128270593625611671967503140772621487863246672342659921595346 
 444  1390366518234412939616835783692038786030241435947346702058732358871058382095940175852864641 
 445  2244604866956112305708364376854694482854838974227648403607729075635670426801000531289749750 
 446  3623703811416029868228917568743507322573611078681447254079633645732339151518032902472220940 
 447  5850158983639864199709886763668776981517301755309237169854487795647643403810934923773040667 
 448  9444627155309304952009858524597204412067108093114184130009983595203392551519041485332945797 
 449  15247692719967901816861327399508888390521822517457424287682469254578210388828548989656367250 
 450  24616459992987014520602561380886752142111917191230084434253114102126080728143442403966374694 
 451  39741953499134688359294653267801617186906122054084083149852173040493021712302810594546735050 
 452  64161566426889161469719117799065415520453592439038627203533697759334267964409550132578420620 
 453  103586421750692374027273575869660258645782968717080311250729716177663227179164865867695416397 
 454  167237174180655388587374385713950803924635922051283789631228618536785310643336565854606761560 
 455  270000716771607015061588793369428048677636029538725761514633745591608731745574692606719765662 
 456  435912287739251619016865947581630322653748030814480399082754708464654613983138785162388077027 
 457  703777525908490000272896658819066059690226467158694274553379652744123581883036698402858766960 
 458  1136249634387071328376429356282831040193324448783681976970809275903814368770434622716496549400 
 459  1834485102155683221178907229319934217182954451055445814648202940453184003959492000815385351037 
 460  2961806509649428841125050137903013961077214544733426031252512604417300953726664968648733251633 
 461  4781908148217344610495968506926759713194131851652550115617529170715769840632695691871321414050 
 462  7720542534127560892545810703741607467268427433309960124839473475610234491874325973011031315213 
 463  12465119453769177101068695522293431701210600988771117021545394586246000500599592469727377191156 
 464  20125519305737202866704677956789830878315779594806527497093436291301350359964547226325155403305 
 465  32493744655821916404184465803811484742363505354389797719627682005582203868389594035480962895997 
 466  52463159276436165789907182769791463374973286956612628107893190068153543703486504591230729299940 
 467  84705403614082322025786988799775508218279618226065825777098712429026287290419426907948967024434 
 468  136763366902982259923374510556021333911696866310585951573041293325031682757373041678473691141416 
 469  220815947118064268721069924754185813664415170884705684379719454116140946044939138318844040628131 
 470  356527521082910297179406522659427938041031592719747215553769679269329640905376679525667111720800 
 471  575648862223651765826969979532153455388313298775388868968917565259140201529943726642465812236453 
 472  929446078424380977497508317816897051625382229452307941937779496808559250309598590308612161169800 
 473  1500695905123991127026060859131542676226376270665322422577150308098720932487809788317687817411237 
 474  2423054245021003427135339055651466443506870017565795051632118181907879677664271233122217885459200 
 475  3912330263712849321148373681574767958057541819686072337584454976747431512167575988156205505985634 
 476  6316984427318401369763924813291617382982329312346788266441680949956649024143830165701951455989153 
 477  10199667636618789265310494150680974118190610308234707704777476406990345710213965939723954944222249 
 478  16468882949938747973976430797074549223172614790177880313818193260070627278796077222013505023943200 
 479  26591581446216876849924508623959204975059354878356956921052093161687170653521057756515202316991362 
 480  42936444922517928213905361566412695232770710117579185739977185422420655379793982453110911065174400 
 481  69328193504254656036982147989094704562959193021145512516367986750956485083862158509072805033518866 
 482  111942644477915135054902462105046984660816001451470955758427490933551833833275539046384349652295200 
 483  180751999407663736335924223431443477228357524933291909308354145460004250999951362449733490172937600 
 484  291858616430282396170897493082685632454152886864440067916316328279243878389701070007393661747799891 
 485  471263476425068586385496467153416588884756044917874196015324031225435237883694486488247026885492800 
 486  760951350655174782188642331731331052915466417752176909339360613233518780893430337099543910134566163 
 487  1228716925019657512403790471849761678287522301463505057507928979827158558291168315764226177340581444 
 488  1984031760047106870254766666008731207055204999672715042920677604933025297954930560671222312889881800 
 489  3203665933307896444222846815548251055969250308083868924236507330026876407545613667453445065552403848 
 490  5173061510797039824304690256766031827371231511210809887544781133858079405493492238759777807643648572 
 491  8353142121544014002310122848510082203219688067507757125964551608907538639473760245167058580041778578 
 492  13488196995871260953340586472426434872343029027722775597043775600739960123319974547498611562085164801 
 493  21780092705165864633220768484893014845788310593886235989034751390542924650415910259120370489546479440 
 494  35169592359545408204901634428109437806004873288310769101902166054861785897426055131813075991684849080 
 495  56790635008610510944240901556643067868969786923659463189765257508362392092895989884569701396441878403 
 496  91703917247737166473025511447629800143763007926687407692083613906736101450225778685438834135344849304 
 497  148081503589818586495009859051434002950596572351807622724763128700966781499588533643540571272373792886 
 498  239119779596420626623776212101580482605929615241938439175664151530364652057444753913287802517069920320 
 499  386128572190696011115552011172644849307012915529726916239855756365735645550907792925164307767275742252 
 500  623519615524349563210602014403473720283904786479638147826337539777247367709020952236948630458742831406 
 501  1006862206158347487329264392768236806279744187802700209814085413802646249469887155265731147315852317539 
 502  1625891978182284607086180215096859561928494484719067488107620641840138356252836535670529123574927145000 
 503  2625518366466876667811578387187892922533312265244780684188632911568340409191525657444805019562336854626 
 504  4239749030516559199735092057012169920877699009418842387255769676036953731472740767066155843004898541006 
 505  6846473761808286733813287773246819366646765089436081677868891626220791894030888618408078157850147133750 
 506  11055934310461522998502365063683354585531574448443315831029047802300641476576798614421782637527259223736 
 507  17853593709677939719561946839671442209932136175695343309318517671017010835568952369217951645568279033046 
 508  28830855850197334793425401121923619332115294708641450528199186313326277718073462500178983265535257159380 
 509  46557655761703264268915541881435402399116233306615709088702701584234525686473040866963506843212235966050 
 510  75184159910994524682231597230564349886009279343249515283284042654010044421953130885049702906052821066048 
 511  121412462499636338749150930342932364506878464223335907476760346105519562093171965856477051791158447848149 
 512  196065800570158938845223124985988782626718022818714651396678512916925036884388615828193597553454893738454 
 513  316622725593051746178499737618059834245408426708199902993613909304846228293212175159249308796590394628640 
 514  511309626694857825833316352900566053838082005028187649320667965149516992216390694865233496809377000075060 
 515  825709915243480520908533923862049799302269268904456314536984989437355046822607112655194005383826505792375 
 516  1333437508665793392919030186395051547119075240446285763056919774509863533164471860810377771574981450623361 
 517  2153374005458301468112407247521861208808726300882163357299647723805275497536770102892804338308241932310885 
 518  3477506014080098937761262786001252593180606798506490172705190109757561805674474176397171376521334956614636 
 519  5615881456869813311704140019494125410831726048521079701705599903779854426909224983755904847675168760175547 
 520  9069212675786392997182274602434807560556192578478465912781720820992618197894741134505864209579738642418250 
 521  14646128728453661165660712981542324414032410671768220038064685560418245509541560761060199625575579041436850 
 522  23652535745082915375180103939941860059770318200766369567965892727766412592675131315048684662655825238785611 
 523  38197431599345390617883835028744172028510501072258676012064812965338381039861513772404928104839803929703036 
 524  61686794628608628089689427436417658248303622445784985627458193100698550872564866888212196169346485171528200 
 525  99621213546378210308858106088982961700994457566443085758281886410739074173469641814078034650607191781172314 
 526  160884063682964793785452025995054957823447126205273673938946926901908849046189262741091557004384665237635440 
 527  259821925254436512226372431442343382747922729803333154677389134565544722086085605605702328606973642504955799 
 528  419604492625620309610693251976352027506228157178656297361496510353117657457694443856097132879131521808916567 
 529  677650901163356456366246329704402331250366248765003965069667734182397337763761399830291896665513332921020139 
 530  1094393394003288846966396878221023969348551344503806834959857337450819461914514050691025848106109427604391700 
 531  1767430933214988049547899536479795738203721201852551261865496459946181744805503253063028461077767513645098408 
 532  2854387827742296509778430449864500452520504080396094628908464302782625603959426079403593632196489748826832436 
 533  4609831425696173353681162576357759432883835138751270286360003056870130070915829083713283161652583670021429851 
 534  7444896019204048952648285866154681682524330149298032594024690334067670691207025422962344077695430042129769600 
 535  12023578736730883249021017393879038871392666221830984052035637883558720517575118649497330210561096707698540331 
 536  19418263243294747535336621190768443684072889418665533345239274078537409750013507562207021268917064143873164260 
 537  31360900786884557201427696953402554210164143681721233409473588778026009502625565234309190061060955530232281416 
 538  50648685540823405011351491119384865103199282315035368427389531747018622172708491792131967403214274165150095100 
 539  81799251472207790562660065837117308045230721785850334981118525517061198203760848079760730103374791503869176780 
 540  132108869193487020387742366126732011966482542459374738460663802469614823260637529072514874053052392817474513793 
 541  213361526632168188766459617735012043434898210666609407252460884634543420318985883205451137734505184366029064200 
 542  344589253270269337881984374359920298819521226750365402384390760001623606924936583972891323806301839231472253100 
 543  556530315249519284078619123568542021102137084473911118629689006460714521815629818282608035022804607008249880133 
 544  898829662597380427181481093751461616578384084132411370419597283876926434373534227648461875956614886891429496494 
 545  1451668436024704447048469539630299884178167667224523895273728537499478836046035983794898024839965871696178589000 
 546  2344546948876261677707219073441957062812714872537357707751727061110373527370498591591543377395933880116034756589 
 547  3786621447385562705063176440946658122802273672838688905587979942053893805465049071621941695787863434401777528524 
 548  6115701762420331524995801327184544798300339451547737481366912415455736966302324951069680276741133571461911104380 
 549  9877388884382958971525057632959840696978924805994395211558639402501318340843453397747517120674139336573587601645 
 550  15952892842422883911027192305076514712927301341707423838063201882987213866648599979181039438007715805345503415460 
 551  25765476516985173550693670432462859591200445474464620838621513734330655890707415433598835916795546621994421908904 
 552  41613892435129378220103565536375215084893951439074436943868143303005722866732818645765453407714836742135785054908 
 553  67210933426853973605658916065761581124073972243759665958581680236664286470553891132686236656804586022383146152107 
 554  108553275828956072529650810036904825069448317410050874491174881361253627149192811712704005690020804967575511141560 
 555  175326416205931372225866539360020590000157251344085188726498294495513261006971386459844158600872904544891374764936 
 556  283173877344484848501407334721684713198851874714272417646254384386950304495543052471315696359273359666279759293100 
 557  457362364089453298657340049281989457789315829150992358984782748948212260607524338706041355833465798917174612498210 
 558  738701635486306564729248898844668151482456199244154494920862775776520785766869164575836133288524082385874203097610 
 559  1193106170660437478481322527737733374804757559955887213095465867705640120959399016981362428576452393503012637728031 
 560  1927039039286685024267821747429853187576910777131391357653940801662056117989673293439103857052202367749110481818636 
 561  3112456704812349668558002623112496865523938522654046546179273206734766940624814785772691189881408580940616638695910 
 562  5027099774733579675535622153250584566907472502495550307282525120834440711325156831217754301552853273749444491328900 
 563  8119570665719360464852680500342698522488328699132183632503288431415914624254456898690688587915051072388763300950706 
 564  13114447443617503048516097113155616657381079085131061449986046994319353924148931512601481546930633499294435359152641 
 565  21182064854867737453230332554889747014024526834735111580338906002979248755177445322247952685778851411251212886720950 
 566  34212747351944422933636425203767623423474887395122361661985180912507758233030484063917542155360297422189040324309940 
 567  55259755986244823706372759363042648889965862305581295844047785340674897189718713557755594580950580931774130695867307 
 568  89254747615143236658365442296087423905453222170605372261018849796905031455045360153916815118543851636047410084711600 
 569  144163406484362343521027989073853846571015947487115019662273815417934489583543541572358827969651822702268648563572850 
 570  232852061289479880500730696503860518381062288268547890582618434486748741121933403021222673863271569906782087650507264 
 571  376102720183197382397340495254331583495820627728968027705650277811298611230364824652835546789486308168925833613768988 
 572  607483091188128037122898461184307394498809585220826995545487441062409596944126494053961575732275309110703568101837819 
 573  981212881996884716550051208704445312093250717590844302394319589734641878646734152662539473884220172383558624690599171 
 574  1584869877254049093758671188824165493872389797780255795686348329626564609610834536715158780234354765831187339550460901 
 575  2559913549440068038957663660822118534455972878444209759992885332388865882402082945304584797200309207587618477999439795 
 576  4134836111930318233017593519718383942352319703179318469999779526613274250517042912542773260841488593663163468318823680 
 577  6678710383708669713377453158285107986320832849457033016838443801478065599097078702209313096420927598462500489776984960 
 578  10787684241992674267883952144789440240314976995100338217016704292010536018991057316261956842352201823984160796458413082 
 579  17424693235356939812531459088115377835939857093790506977809045171390213591806296269385465822995592190977042699402906880 
 580  28145135991626610134987308882253621079157299931849481085494986612098316359711511497885509942058656091100952867771113526 
 581  45461404919819452719016099765449060228778676794797594784403665041741750702734117398877419066968103978337797566715196091 
 582  73431709851475147608317857586654646424109355976374745016023404852695843035947077109143258151722489594936104896166279680 
 583  118611203073711214301525466688094182181392892617542888797708663831082226080977223132537147036382431141796009323894174447 
 584  191588333091664681242860171566082041833191269818968503028064679174297805568717328705120775627591517636849120694176504240 
 585  309466526354710789373708867134616787422796167470607025534109271198821976508274600085572119126024621633481982771332277228 
 586  499872874476174036910324278956216268042524674990755487552634294008704393702169899341041335589143088661274481922574164940 
 587  807433428212170012628738866681590381116278053688054217450251482010922710335284841676166801267397365606633400899246750994 
 588  1304232868713574460956666228249041304061521559624949900253641694267878240946060821560816556121088611507824239344364461715 
 589  2106710270227717454084192626404974262314821552757824052618741827113623152195409108899270029445097380607291101973419603263 
 590  3402951315199504005928998642649095131002719612938693064985729241354977020880304624100729122614173662278466291181068559000 
 591  5496774323404116656436038335220805360059279976663599450649778660861862062542260056448562148368062297668341067443611837787 
 592  8878944089695169438263188944727131917376079455814216526479053109744589394057188212129274344641701484233588990972981496524 
 593  14342206620963529934916537118708192348872973868550090150100537317939557167359748929075262464946732034718843597833355214290 
 594  23167110147021739998076286812579831915771569935845487613948178569877027477316812351047409181382658880899930868975058397333 
 595  37422171350524851781954320803472904572857119404945248910411490252176658355916836389014775958747414238391316285187166941328 
 596  60448750639082550954899555779763084528218621791668863665067205990859171213585074140916028102677870548821127727948907748500 
 597  97644300392722759094443812601013696146848047962775654683542531776544686373646937754522184999414945257856323811631345641869 
 598  157727596513961015967396473858769188927235088999350683261630344884864956201277468273303841461282162485012738196323515662712 
 599  254782554340240692367088560084055344871710964700148204401552316714100870740285722649224443469945668589278535487387939423202 
 600  411559754608588103793981898096488544261069085128334138378307973254826108969658456490535231387240314418359100330578063468000 
 601  664809655266151475880657548000403125016300031501479629722986059342166534035318172647598303612049324685512983286675896498000 
 602  1073897766744368603456253031903879409786441478420913190183553829929464704878772916371308503825890087686061068361526664246010 
 603  1734721489875732895994924563108420701204368306702784407883937027001956615741704008982975621515800127567167605487448201776776 
 604  2802191248303272906565569266159789879996145461839683341795552041224697999386206644159374203770220711440415280236043572098500 
 605  4526546400611973176612468344322133504700670988252806175865334644928756084167795587585117882398745101872748587390911707799818 
 606  7312019944464390441280770932467663131784781859478740057496767150299694756684463933269403197901739432909280073653583994664000 
 607  11811605698048870476551384733756663308411011128067651089360079659412705854155356629407338808533269988428396408575903597998804 
 608  19080145962271521359675719931687004088926088094705889286323370470962380717143234568439988478138402926511612408946785172288911 
 609  30821631204887929993348979067087016608000895429093998189369749753051953907217386029001260511474292056313788119286073676086916 
 610  49788692047275138283003878639871625574327224389999058333460306304842241648390942146349640403599988264941241490630925005719000 
 611  80427946894622886609790334242516668927352131250765418135412380434635691219335290999893696068222318664335931708559874177128514 
 612  129922512584072578547735719268789830579986534431563882457757763548229043693680290049360014614182728015561130037932920548552471 
 613  209876106450353999657089974575329626475634439259926209698017480810894913663207504585878266299451331565143011186207227565970040 
 614  339033600904754755473958329979114718802142785567511176887675027733867682110877097428911573591927517581361689642280094256765060 
 615  547675909283880360407815559385127639632649726186644925453523874415729006327845102654463550287816523649412590727650420116412002 
 616  884719667475821171285417181215957687854862421985776772342450730185500155369648175249751281838393925063871462236793808839686896 
 617  1429186384723974494590961997813425338886020799915761946380659372058251919934081060107523295039639902566829115130259310562140210 
 618  2308730282426857774554110900129309659888786546102368305307146411576390825739532831780240554452926339357732014196173108191080320 
 619  3729569166259273615245660886802579650894902938674133656860554628294266502271985951739144645704953631028775361564789944230901692 
 620  6024836497506916891147588105178564796314862910533148945607257737529613701957081603494708384424636734403048925131999929582283524 
 621  9732692338758097971575795030823682733686247864041612044884352837652997520321658451357890070909244883956042322689927426441133547 
 622  15722508956307182175016195079344400564846261942283590717282448407477286101821769280482265164594720013290341826322001427911510800 
 623  25398719924866526730671977613954613369106797514719477537757409344515864230261461301369532369843590563729205294322198747962927207 
 624  41030133147459797221263966975714649487640881057324724250276520722891434889080177697457031408318065335688922298613805622022216935 
 625  66281928955530815390843771914143464654786311410305379901112663924348222057982274038346250024324847505077091860316391244996427228 
 626  107075093739970723778508103576973812603082035800657332860012721859108457119848166385270916715644572620036852918582682486045735440 
 627  172974823410571663005778995670694213873637638026558776409191991764783944088140149012992025724396383015655904848055029927252627437 
 628  279433476050398257627339973128520507624681773015706756654349271847645584554600040745741391708901328998342869851533858281293037880 
 629  451414049663081937193311499857291177880875918118467720170897808516440318034265022288508098763730630781837161536556067988933903326 
 630  729243905075759752832638788150709570913287469762507998676866768693908551021970673980630457326312065671007772814693698040780084096 
 631  1178071469787333094737171743177786340035565861247062179324755603540417348949911606382359401327992342526957957971078916847434038308 
 632  1903143603850531371936262352025522484553501842400753598608143750175895149258284411764344889799904698587413557520582003633579637900 
 633  3074486342921552938140399962757209148183657540038187218758716644463142308876192688566089656542658669260277788045432263550005070024 
 634  4966776991644919301114496818462844796590013229087458649518319378637752075472974321920190414739814995503156479788275156346333660060 
 635  8023758216964128892518841195796467703682399385961608335856507278742525822627552270802733032341016763450011099241771766851541338273 
 636  12962300440998585980591281670182705334711308171897908926200466364870815586821322974932604085662874767200877761327502391626264607361 
 637  20940517344187319513980407066824109238170668143505010000521787645305090440481722298299641560468028252324199849643354149175876044089 
 638  33829361487025741714830053987152285544813648283291162143253723100497149410353007078485905756269157286317043198161611464105544404962 
 639  54651396208090368927178550462238052836159347749847344002704622954892838707968819436761939822406660947419074905555437726329218107121 
 640  88289648133894013997701044045583240531088954401394084789256452197333914465933272087757636592214966709486035039182863783162043282525 
 641  142632787804464765527294480397103572078319429062472179536431175467192245230248626764829589649821271512436585475393069467001681858450 
 642  230425220854134086700193816392082030595170848669683615806816998256641642446708199209377966331079460644147840677264782475968513663680 
 643  372256001199091754843732802578942540193316390163268349037058936788855619974146242066370795256747198713864331266766637446220628061196 
 644  601387578508338636686404692829156392836028142423786381644107778316767233065470027237728378469940159171673414160457978614117468346943 
 645  971556913690521054869092735256181039272410174567286787921913652079429863158974777038408522611984358572980532905218428070405447222916 
 646  1569578653080117898477723585792900135165799824019842736824210084871873622030497567694846087955683241155000189540558551598921305068440 
 647  2535706366646278582391304869648300243659677355351960411434426615793605288360494837589867186868780966098458371201030464355973224935074 
 648  4096527514058485193246579764019542816303885702514717274979187863033476823149601217054806547412766448845420815756585701807434937665440 
 649  6618107624545517177243386652923134056414066539510408598435420270668960867442498842175899403124150915127172965758604383990034693590444 
 650  10691848734522983158853448653587350380888687875956603037801694601399767052878651288036420546693917850414412220596310430739615931919082 
 651  17273200500414715362958063844207206989539748546104527119747602529299545602674815799993597646664547690763292163079778840538068927630724 
 652  27905759514125642261565093845721885732773042059640857560623912174054988913669368746962431630873722621865446536123524241059866913550620 
 653  45083321177610870529595927641637919215862786717304573176849127081252460886759163106914758792202584527018643705539776156755461101872290 
 654  72834807235764246499031470852293930803863032338357378308882676944253378793220431088432481520853141965748387586039773143015824659262400 
 655  117669271238427046818614843797541667165931027291123071295407252985648193419572359451374321230452278689683389039675550329608649506382008 
 656  190102647245974897677681866806082351736907387233188013891007654614544628689917770384885706281378349675826319058319355337539656636947903 
 657  307124367206285005392316632134215851952962053121243453289182301571903870792094296519231664728356833986430266549840156114641826758779360 
 658  496182440498311217962479227867735315307761876786669127543303637629000181658042568671155360253973612942897796999243890074081603243701921 
 659  801621783159966661550930742411456224894694057399522359232908293919002978211529534140751791765774017064509006902499942695091616259292722 
 660  1295086062045919411183901047251696196481985907199868970693909635231068306321802989673296451243575325093845736324621124098198590983681467 
 661  2092323080261308383272977383411904904513939610557032912847907602034989477781827437493390451731323436925037248900147358760781308871563800 
 662  3380335886711528176321469398219620289368315379652737577115479281265306838347700769437321369207197139530797292291914420008591412708962900 
 663  5461248737640658362093892597370524545166725284929579232945571959491344150527851954073360233800255351699603965339735671472947149890553713 
 664  8823178117558415883724493273611515670191812718732565222128556465874087799376722522467085212989056934557568127285379663000378728299353240 
 665  14254734109946683670468141843210081471357748134055239607422970981177677399377608421757567543510230229658740850432686987095963061606327313 
 666  23030012692452451633114681470589715590781180411989726195840296089825149803862242275355746243031586947851783636719562976953553921259727049 
 667  37207476216323654315615730412514924680529488251172251852122807943488313703086001433067030606136941544216417642568164601304171435572992320 
 668  60112836960271272778697709647545217582894363499875822802089146847500381750494934597668617383461642091709039625221848400779864160308628880 
 669  97119225300073374655733575829159432148410468582135936647476028389292915170835544494915315136690159831470835631152706309104382072665695021 
 670  156907666888373578896799749663086366347253788506516404849189571770995843669581485937822361550146408723157652995357246645539971441342558300 
 671  253503574576690589427036653508160246736135084621184698757255553023851230265139455805423737801853667320073944179032065235920435875279976200 
 672  409567016899062028819043789848576474721140892976459708504576620782100283878762158368720699856609977107567327456874808074128561514899372160 
 673  661708668494991187031112958814589772024596317772653576495087615519428776039281939478781037694926768778684785431129846655448745631984015040 
 674  1069078589396585685813555560920567221936439172019550120320874561439387176618642308149851555893661157276468997991350530897524331080619614560 
 675  1727242819482115290533741436063231443196612331558774278633279140229218553059854312536621610431130867247992541098252806850442081420241277534 
 676  2790603361543974220929899286099324751098925038081877839014397742699511065615926888543224165256421531651974955454868198889023378856509589569 
 677  4508621529622089208949612092682163598080630206123370837889507080826576076324620735033144937598750798802260022346841280757796468339236846210 
 678  7284343138580945380247049121163670040772064860308070024225559244519854696206688516626340204229639006173842337782157005194702084325462872320 
 679  11768956441107563125576416334160225395499332289888650270509757675263701749189842491737993786777687094219433196090005886001526100498272713280 
 680  19014567752161641661873361757417296075275745000181272073678021513659580840776526273768759470131977622295382713472671244289770934427927940809 
 681  30721038905994055348517287350864250183159402679820350284547988385892171012375831010356614127623780205779523326441307551706432390087104511112 
 682  49634799950809190648701112435457940917769882441467629844396238592494257230433986487119663725222198098675536115055640599456194564604558902958 
 683  80193207996242781427166078136048126033163415885854439381633110996886752402026236752955292652288921557002300169508751583515673719926247941266 
 684  129565635420885508387673377263016353489136948647835534578265569489699905441140202465619993482624082641417085740120503246155452987967743444009 
 685  209335555750831397740033607904852636302511366314099398173998634075661879142078566698908818136683512336002711915353140951695671524787684466550 
 686  338218294923039643132786605630797728358294400583495034111840690776651782119626409147575241932570085243281551469765781009157237373541545736573 
 687  546452119369031590452714167216231874120830050546485707641792981389536404288773704314394696345518609064123729214375876745550800338761374432133 
 688  882892959772863223590270703982962992986628202799001852544526878034003825989027981888409552841735992592942073079266792291388466091538611351983 
 689  1426477448955376778622816948066516453840073219522712562700357431497831846192799399714390317481111244312042305150670218317371066043117022997155 
 690  2304743940078238403335111770374070109957406741705597435146638786071595325083029040496290871158840594543393180474416425387165114745922019500296 
 691  3723757280729723731942616496057797702701043560098424292260097008236478894839549673437996569962497333669954331079825056349945866394202347757228 
 692  6016458959014773984210368671002957497741375363879874878905936120058970651215923211398983137201857901446358001883679837362653934758786149935620 
 693  9720787706525920196025863086738794806642789107983960464869602926078231756097471409283913363330117352621671255526212931302697137852054600368966 
 694  15705901268387156041670746742714742636081389918786394839131905796618187748727617505651078230160600854708498440033389061740238673464775005491560 
 695  25376117066018919408295570300077721137329406410749126072679392015288110654089948540367770147509681033862613089874586432000711879015867182542210 
 696  41000426495896315059892125859192597097535089165385633101824310450399797704323966644364150207256731769687089101790243648115259188650260841491349 
 697  66244904163596821047991880855885313874215723837272658908725821411913193840461972769057458818895141506795882514072951433757123602893270068213508 
 698  107032944187923810246612121138323941762482495091242756301220082518025437405460567055172632293725786449769260927155955198305065252889958142153000 
 699  172935183469524755110995138070246316338399343473914860025226774136888771696442733654568735533319760475215556851879404689192633330091273277206880 
 700  279415268983383747678172660093788980672505603802791330079835903884667152464035638041505776398301587877306597666597943723089408920358558291414862 
 701  451458461531478498141663999396226050772175554565221709291752707333740739144990609776886718425965226941926237669161575583321308048480443401937250 
 702  729434572395918875458728384105992518606907388051530412064677750085782428583281145416882668227083668946445742126354451695257582886375757305909424 
 703  1178571054559746056570887324636075689407317283303548744641425929446901170705692434617708709405425831702269137380914778910354281832461696235428773 
 704  1904259263036131432303069765428363576300274199679785677205008819547430096408473218208665988362822578532812662715176015147798129708034593866839266 
 705  3076785776642465256894602700823729315416648349981509055652834946613563561528605570432836990807718375849355061177683693954650983606633938348597547 
 706  4971292484009029085626141669889939270657408106673559491483817062781803256018742312711120303579133923882288148274434729323057828267894165181325940 
 707  8032342950839197369961458165520546382535880070789953161559863484705113733559970296929562960178656301604937412746842889872853988967199727233065607 
 708  12978247118578654060755377036674185617990109227909646731935590861596706932734648407772954727645732423016364665951650906839246605871389107022307200 
 709  20969626835256699034665102771492735839195859722720065968170975759798284792670000102443516163638206714711250965170362151173898966370597595099535800 
 710  33881780825564347451538541981624891728911073065871206560061436822123172431519945275120711136891080445388539602534585362288001357906615750277978000 
 711  54744767668562146703473871549848133386099474571275785413610185594099066588441900447212598969356055804439015544451958329686041253544937943210879413 
 712  88454486233846029489834673425415303321690433001328146189214132164482989846574933094527897155062953361210678609416991544425921763179983230786937700 
 713  142921632553781289344925960940866365781992026251224016151188364738452068885194310773172539469308525203559808165512258558258108873288357556722629600 
 714  230928176763787720307695374831559404436420032232588744541341409187154361184740750622655298901991318295966591585315319792253904652715331930341084800 
 715  373127052056210477765911479413386200797432472351316205759881217088314040560906908427759306374319971655186419040455075082108139228941742568121355877 
 716  602889050879238720533968163980872274214759945174943366928537480974542950959432032779921490885000811448014575427151560077341630545715213595628916200 
 717  974134452789017315906482445175558831112876343760739941198253705154696362465832322170532345231937741604235321645419659273478280361820695775002891843 
 718  1573987413759415514494803786352618705077577241255863493816129168487033488544505724883976990257604375664366520369925365897577346086570378558701082800 
 719  2543223039956864749530204494842915037765831429343755947703934144046741775609119451269773533430124203695760622038069969977113298344343491899616760642 
 720  4109306012233675130999286319990605753332407301277597937443207489643468585330433327680087013251693394700370901209692668233340272221861809001349761600 
 721  6639774888401153743733291514820099936966665817778129044879664413471435115257793178075769514670566638892536665903399486188002021510850864295140470532 
 722  10728501417376008232065359186396853458382686027060805479663916114482274376092494289920072672602074502528789452891038435830407830344963955176964137958 
 723  17335070149215366241746739301194772132095802719441123924862497201617021877786514189093945075651696179069578037487801909005676225474948061956520590400 
 724  28009991355287552122008400341633077967482824140461096897780294076554294084500594801156373976954246033553992964214102943205329232772722961923111180200 
 725  45258606150497789695333757740836094758569420750137609312646232259578504461818041923796051102084207538979856313371988015298982449028743273416409491481 
 726  73129095317271467307783823979956635190661700718379615572536434296996865911840924284833817917804303848558521671192426779576336969797920520191775999709 
 727  118162603383012355976022050304751975032163995550747410807881663944723714424779355468420204755621698844310705035048683841903965496037316603694809156964 
 728  190928483323886082500026218105773630490114861932605726048065138719002561866498767110344561353932554469598034744184196421753576312764312456793070924315 
 729  308505004827488409951422657548090382503685657410604027737066379527089170679870636326299491801097221829466737797320285525515482127999380849700249506193 
 730  498487786820586464266583841278850810742452690053790828470291522825591603375940816901648178340633937489792631709606278278270397297265709736954571949200 
 731  805466802870406524992056527340792039243744607375646567720429825359685192736063598112278385378471476171313095762324310931926370038735317027918357610028 
 732  1301492236717616514595354543196284252089027010561290909545009581968048833817621976172511844126127627662265702391081495128928369570108585868012509475200 
 733  2102985743759293940590713297552249731536623573973345957422348180543712990783849627255599139989069676030025057506863200171369362924467942159336256956040 
 734  3398066576911250336698627210797655484666911241762026611141046635339446006265750767488600598790617841932952127115534577874644835897758155937573069870060 
 735  5490706690650911844339843836505140379539942763504476352881781560105707470535541279068009536223539548991558133952834157667487146357264609606764775011430 
 736  8872079191686518957508936946408637642265449432919996809708746843772891792721037912298396533473661772401606100214857997344554839839054313205367857225578 
 737  14335847629185479183604291468640482338764218064864189649001013736356232496996345649344106998318747127539182249950432282131879802841429392917398714452411 
 738  23164457978036552995993144180141995648206774385411958568102147426438200148684269169401391201080666256753332531126834794006487502460267529944815170012808 
 739  37430161962788463152042358886783258825501797307495173470329001250887598186759536387800857326330782585223730346664509702175890651569432881839508048742732 
 740  60481431997691419432976004894969758189760037441449944078152049628536928067222010861625757122372945983735535316427941551195636443683092346998202761473420 
 741  97728946516588832185913018676937178586326931061959368167888864574255414075249103141953972786389242049183040297357286663687927341208231088337471648463171 
 742  157915645616016138854668181215482574653491487363321900849377581367440146360517349684354385586617801059850308617922407231371327665984888912717973766848438 
 743  255168988446670659057772997713995315915691708668232492924150489938309354548133861230119579999979591850408562388748553948143040764463104723680757774579746 
 744  412317160568494992889904741617455094244959170919464506280755348654307041705332435967432529630719415499008724259863712028424468301286121482434865002035339 
 745  666247685743404797838945590691120952810212835845071590490638648889890321420175558729863959711731653524987990206951378969957159334433504956545426292653750 
 746  1076566344962194167694508837571409785471659766579973093282047952844199367944769602699086396823720277489783570447074234694056150295321495409595016286248440 
 747  1739589048488130419665486021275979665067559235037802225574208254678368163246089578135565062939404831169336808912578522643084299631141628873071251322046024 
 748  2810951220003249027527034292408326884715675046045318435952327993404430142288271441819232024125976919640204732367932534085761844845952717037088378191323150 
 749  4542142232020111743765473576254453030137238562102985918019058618573103824267631446392593666304360673931065068182789975848509788743972535529941697763255135 
 750  7339541392460658624894081812448018439120155489942712856918154992503691347744110655771784280144262507553654501173497636542244922285344081940891251349050417 
 751  11859814349039357742677631248935551463266189481321133282669628694659152164027348795175620327789830926018120655058632382579517341522294927520099560767597748 
 752  19164064654885706959337051100115176832783277816395220396241366215514350779245507894954426963136116896416023255091962961069017573400600468116041500862039523 
 753  30966928547945032268489194548787798309649313703056277335004513338321135539411900241942390361817427531931551261325616289563238696786846006096756943937210664 
 754  50039089943072494604235843398572712341404453761711647972456108670852263723036847240302850157462709333752397331044224420112758559519557817790611654420389060 
 755  80857709951893073152008197904319254612695220337393323714556694677587313785889991657444992001556828833369226076007330170604157208686412764509906180420785406 
 756  130657466707349115292804253095614897272491864406167383565770119602382313168672918677988515846431598686300361474858306205781955881529084962723677716469135360 
 757  211128950917351653092636994396361822418214981302238443038589847953737715540110528694755993317143585701501768774608208415293655665778374992105785363102191960 
 758  341163140732442127377950158441069606739568061130418263002552408074380579708945114436002117309999977549973498993893526730802712381834060819054327009919558900 
 759  551286266824277119820306225107215627772307419212979637333527325719841805116263592838497881241182710617808631356718981597267132179742355691524715933316712727 
 760  890826233151075613810656111782509767615492001999353405384318375712816328292926925930144074714523237291837715048843421439834485934019297461461104298561066587 
 761  1439493053501240210827478409738612463688508873458817520142219718479763915355937622432758723580939996978598442361196724476478268901812239212322862891319048050 
 762  2326092061560710324062742407829122714245051409739722730866550093575906494866788706533121896887313645725078842616787017875162955307262178623737713815223367680 
 763  3758763256387555789482989232735092520474029393084965732304771136393107586729176310680954487645122327317461982583043794164448407049033937289470296969192662829 
 764  6073846224519589442815877616940663745257085865373687924959229775357044290265516386685611465315917976159337134535149375089461134191815018669049704862165193600 
 765  9814842980596956080636406907084369535291631409240949579630577680314670492074792215003105141927568195462688971889825539236369204053541919496757923009396352482 
 766  15860017487845480073104675957261370490697795860593765017083868764769588465013146950267862393049544390750248869817977363034165466871418071381427918559898717440 
 767  25628589668639255720580225641697200117826088210279205256197699347137193860022537950955095210756897878544521118352395303259443531583397406901165054392530152813 
 768  41413934468145764158441686003182242560217605841795539628372238115973609967236142151416328931935536036664503036532367002192921792119755278348134612416605527040 
 769  66922015536257810157826070113947613493653746350823309318717183709131287575389653811014692648084567423929760767013192529628292750419295012827777606053346777600 
 770  108141469634958705045521380218272307873853054844522206884004406682324276104301299938906544501433148084623797872584419367491326053792740154072634235572697034729 
 771  174749625896628351357224008671459652191292585180369940553536844899755710435520939991735846838496182067655396098214199699419556662117831107004525733392996613120 
 772  282384576664791012670299447478970296505639165031537983766140285703499152002718452961899452303865389118293568333695791296918133740820281997586033292534944437120 
 773  456316759057592652882135684527115731878188898549045986590216310453833115254702833661338570622334588322748958790861964876420798750848778118547098372940462476290 
 774  737382103277438995425532374151454172666916607212868050518989029126504319687317746908011747118409195313704883590373966060328264447441037710301453157777719120967 
 775  1191569809920331487919036053848627084369075448466028927401206085838357860038540937454213944981565617995216161347465482038925618215129636997948686176003783346840 
 776  1925515915753859130923472937275659175296684183690634394120660083851342377535893250816774355193765555565850650700045358648017307730727876109772624395003719965760 
 777  3111540480454635249335737375879790875696602830251100011034191688022353959456528171378163072060586132645292960086899545548299594486190862978885184449067977847144 
 778  5028107074470753565977484499208880501859238207775111823150641602393329963323361891766901807996706293296263155437989903858470714286394771716937461243507333522700 
 779  8125204438063540260673107678360855636537545217912890509608172154371475915228880540379309773571903621630148093604977011672553274236951775263634317284177823193699 
 780  13130002001525312996660043361317455860652865449234844494097391378099218524908812170192476820812756945428689871601324663198473354288975083751472407707465679164810 
 781  21217587475596980794441977853099516148747737228114366725199399978454251200246058173758789031813653442617494833248796836604005399457088346039077607139817866858442 
 782  34286876444540902989583143893987644096523296452123400406364062222621688793888804253779726539744774624192636271887907374274344543889241129901110088475730158267258 
 783  55406479180168873739863605655643754528292721073713690332257251649122517016875116679644138426471107400769993651830975601622306066791024983191810600720585872006946 
 784  89535217573601038617560231828402292702977574523314181948895567218562616659482476130889166507662360779236666573979588600450003933187192762017673200959489440748003 
 785  144686476147484640018446401250747079330939642072606545449798156357472639853818442862138174433037156618757263214501466699137667176963225079313431197345806954557800 
 786  233809789253789639555531357169597779585142541289153252959320200305304215962190507548849330116973866153493636408885049391317903075744135893998599592199361553275200 
 787  377831484281136085266998820479212594699758140381538240157709314079523679836758852071377433801620872607840469937442566938245159531703967598403993353729551004068844 
 788  610568366094838522583471723924421531450040220727849050545866634036236357586054512073057885626671428349005644743846381982201538539322225016023911229509968047051380 
 789  986668251726219080989738644067914421814120849700653544783599667682052453497262575530727064988203691104419388972012990091728457440350995960165760225904957492114915 
 790  1594441927967999507210986719774719804549332967528304681853674741040118526059684971654826921708240250405573855641859744537150082644839049525566616287459324408044500 
 791  2576599713914925999491255750684719499880296327131702080276438916843025311499989000886291937326425423643224075671286279856791805575043975901097865594604143797261470 
 792  4163761990910891510472554049764699204544554847359263944650336147278442748716720236500467412341808469598729280066990714079634953913235649069401563828819121244935578 
 793  6728612699253634983470171634558959513751074191512879432108107707272836921034216553605834947036462570017634090377104782998478186266257779319967780879894857212639093 
 794  10873412301397428990158827347127073884639659033977645382650876121551494125143294904682364362184668924365462749977456849457007663990459764563854519886878294452911560 
 795  17571420424927913408903088075250505105419485668991149463505062958967605048734477838147452096320178545874416675661817397970638096751657197565326967330739607000295068 
 796  28395437946139761027969929564626945004035653743500269167476533533782829584306138235734951909735137022507963166624680364140102226288935333075547019872009237890510500 
 797  45887136565802937187380199439482057442937103496454426701126531675370612751382178063955139443818959866858845593205006776966347125525169381671982894411615233282410210 
 798  74153905323398735233842209131215849630618110108396481626703216087921692621502859589745949695329423663913331602027112745736466204473123461554769166245835456499908891 
 799  119833372078870002071274220075065641786300529853785444829670853796535530756959797083341068828030777343791412460828568676270186095385622677738768662716187778739684897 
 800  193652100923861652964442730908359619740609219024593703446270223276991749733462699777758477313086838976865221468274577929296973401728331302292477445218013411874919410 
 801  312944500661805810270289995713689317827392632425530003964947803751592120925819023335575899930169865517080543983547676299347637217972256630895453330442752515247120800 
 802  505723473527675531668399590141337704952903832659008099667006695045659212778492764980053712836079218778894878934465525011490069991244940901722244481121016825701844500 
 803  817258743212082478735440545280221647511793738935708629027226102405534218567786096146699095315817678380890670779904159122032993206194545659437731247252428715972382378 
 804  1320707707174748764704745309892252266572387122086938463982340708530177445470501781989804043822309862189712564106597501037571554325314257173768331175874074319824256640 
 805  2134295363189813959313259611196756279846173439159344787764800608558890240581634370093915310275451832224079639972630348582857171704505444636320790629747150325545994272 
 806  3449077870888707498845892327750322118610879484716093150362861562714850260330644045465762129038307511341083141091404244967006889453696706823756792459490337177671498421 
 807  5573809828133951030132544241858919991172910140278120983076989974520540214987254979641891079029262179778559011025575281353912733732102142047318725129238745696738231867 
 808  9007452098069797927458852004142212946134786321640612267989600654685947108070809244079715812848379249037388779229345387990117733937482641500166071660451583592167055500 
 809  14556348364084666510140563192246052525776818085401802652507698687792733271713137994792851022939561201858476212008591255313501489670324354714858340025884483707958880050 
 810  23523589039240607323568479064041931547938707628365028467178179712852551210045854946918304758443944994476194307570693085240293622425652317649943929608130156620011993586 
 811  38015034461565212254986662964736154188882612836085982002827439957872857826082701781493518288406535706324567995865859093209939012710321553959032034603607859657149751868 
 812  61433867081421525949365334613639144828835162794385966087078053415326914011194844398762401707188788058318894130270287098076229523981341327040923107199644582566697245775 
 813  99279819210877818216087128377215260329886778842690204018450717317441994925022490524706412691432959853855063565100473368058006042780959333109476682791681888346994603117 
 814  160440777750071185848358092232126526104683173695514177309223356943889184338001840845677375558196919243905538958484223552664689540852296185964661064073401445049465326663 
 815  259280105652762713484959904843714109076576754094792240732157356725651702975677034656402082481604035123586840970101647632024805152189802494715630244497406320854443421151 
 816  419009900974950437219124766574237734248311468107113010449039287112416585755282207957535638390783800110615666792694853911727050839814286922265285239486684960498328632527 
 817  677142429990894942791980577689357392954751790162374409697826565502004983967548427097082959791171198917975103419182183123708065709085859439120821792761959705340278521885 
 818  1094300054398680592948476701096311712947010232931618715463985772981503674667233920087611074665362408809594185325563379467040052774586314535855970855877330081943329726800 
 819  1768452759219391811102444534150168463046015363981347987756611314180718043686549953076901876954399658024705376178000840068508245242899575643579848064461754684118011317342 
 820  2857927139388783680883848798738745063933342626388765989295371986113265955679367997806888410124292402839611886202553088317252458565300436271246438688904674504051579250518 
 821  4618590821071235702335758938410181393008559728062743134220304135111919806865245030172510515867933118453977405329934495050250022993277844329493270754806346138386049030850 
 822  7463945642820300644698800612409403742196312032090389567417365843722340930770617917242432639695246789025787343627700429265696210341882564400165517049389103738366473527680 
 823  12062243478126089479416855640140083596288452037810221552383893582584022365163808138207667999218792163827354369669314669857421086000617956417314739130369202250974711414436 
 824  19493434103029197538231172688392983829891704511524408449064343618939823606338910225386153389789513120642123595509485104549829901310116560762604472474383127094040568851740 
 825  31502807373810703530984919378268009061304437023774454423807228558149169767458274089046183220052878499683663622954741453868748354494599544484649837119012788094595898458078 
 826  50910902886549502644751870196497489287417584820956461818002400366197917324184428752035461924612813043157545195687018675049367107914746574174603148840287223854153807459744 
 827  82275963564309213540057561389816243805299982595796810594088205880232823177665555347816678000331086258630175115568487454694673063598095882065366767309870371319918574594514 
 828  132964526149726580654822038709764444176799529793277777563986629185304377388533517417663869874400956412482230860160164916211680983977301889778116567037850294667999645110400 
 829  214881603763157211555874850809484913637361997919852789124598160709752194506194410970410225527476236725479423368863396472443626632483511772260963611667795948210707318867400 
 830  347266839965820406219292649846684280944292899933002363864184101438333245449808336284693688214797339945732203765060689429251853413327755691494722110337280584399735028304200 
 831  561213389520202485609907521893875988675254155499338055585517063083274564342931511204291020674560279663514044642344317571522027450530527657214149441218466577759875380064453 
 832  906970918104470195557507271714614062227042440101372459373602744730790572947496400152718268508222817975165745460082331884872407625544357821016319155327510349964226579718806 
 833  1465748055887403923464200721200924185308566042478141429040098635099902664659415475075423094333014378098100925955073983229470165613257832161141099307184915170814757449171198 
 834  2368786492106866511929886391878811446204957822000759828044651854501482825364040882092193089901969258406541932306193199230650468945199855991985747314289595861461546126481600 
 835  3828186904157286394245753834236285739517329744829850906562445281068809097023836151380498771925321363433262326783163779866480406055258028847361256267068930881134877155263787 
 836  6186727271995766519311877634466779113196058804403778951637418009984081665512575696253116640593164712892141165558979526730710083919183174623041581630526411763404966380539374 
 837  9998375226236314156917484054960007086175478491534629283809466267669232817662385266989632002501229436612430175951312593232239867637488157792603836590349626666611916748836533 
 838  16158405803995531932559264745126197219284941119207689634984969835782625466291085621166977920798824270193835407730973180050427684211234751858320016073082002093270556339984600 
 839  26113687876171693335905361156635612873527599708355814808898603085131094170602319688925207966296714871116851166805487682261791619286760798724292711198290053961996305758859682 
 840  42202533561733698176558645079563133893631472396674491117599205608108128749865804725650210692086141089630324048367094869404644723750722657365421140672152467890804317553083771 
 841  68203938549303635169005778688763747528585128381114270111116837930125821829991227334785287116617481916951855326490087818926925964960998028913954034316258535436849616261918717 
 842  110225226261069671787937199221001596368397303778769208672485265332596964737422681897981714306921212360387152648701334377692929102711171466156281592665773754549484743492712600 
 843  178136598851465030631763916514037551380463372182966518227380609856800071729457319509673819586599007235590145741144350417241982255059318762538819031891524234440162136770032800 
 844  287889565572992517142203913940067535492797574090005270815064511278825953527064476901369233836410691832995823921790534298284878371442905321473712730934995771284031795400475900 
 845  465263841627681308036209568031657580792487308026278370927332901335634988455354957220604335230098919534498187277841299821878613475163097997803595253010285633842342623213182615 
 846  751922859951532375601202350298070515042048378030933418441502067550757293169760469688139830528799303680495796264500129192954924033109491606935994720688921739433217910086455047 
 847  1215200337301519592738151444319856329982555729747786181151247993833001458401879924684270318650292559528158691723191272310185707341822252311230093887245004902192776704307296670 
 848  1963916775015782411329989931239488168892450036451113876694124764061902010952841572598753840240757085889209735293997779415055613031290185857405355019103003471365311580756392983 
 849  3173941237818339905603116295677272413093076954071754373229357892462950695588223733535123929824452069204240597666493668540276153084873410264654452978440360536955319303921909928 
 850  5129502983671945958429267290260106171690376429314663565068638412500632995108719533335368791700143312457000144644897931217248957434813650496201613688112015340697470952366026798 
 851  8289957282055140592857723774090592860931659575704328429118763221300332768973928969572718788914314479838837121465354131757175167789246919196783786384948389113358303641058547952 
 852  13397689182101031348810798272854676960785988572584328079211749004638639943942752531034562397078877274567254123609365736690161598131737947368819687615594239642090101770014022400 
 853  21652502731745607683128631958057771741198715782844350547090829605250532729936739401580106508414167714272158152030710403030918815236682132936339245090360341512929288518866086040 
 854  34993461373921641759830823405966585557180523216168710234375746844532582729362135674460512896942024002582495804446575622301395118272986639991723360551011315556896311258366180887 
 855  56554386951471444931700872805752916211783241391081063809152474220478982537440119971388431421831314103484914994946867316059374480002363099353952194120047993913588459557002912128 
 856  91400019692566784438667954950483887180965932495306528150680202410911630514470287898979423924829745393323660908501106468079622209587793271612804761545799881170219138710142766760 
 857  147715773279282675491369913286502859729266638979412716048783685790256576184244888001240951861516961044532854210451013642831880737233572334245262545922807156450205035772601748210 
 858  238730576406972517920284131846325359224811594197364901807447403247074873555110064637051145250552794489335326102603107026320604199552823462644231792236655514405050464327508049607 
 859  385824507866737687161475903155622944124411941125373438189286950766286527706847851543251895658084206387676793776938282328859138760215941817691432921530728945794364393539140401372 
 860  623551263738034992613153006900961938625300238660505661808589956621198103267984581318887512785196082510307064709794709708224509997955600642262432275969705343949874781910608734118 
 861  1007755329932912621276445280772947010709207970586214462903582872709024966446746857618927571853150945697884368762849517850828198366164123779027447894226298211654182725311550657514 
 862  1628690749288802622466741267610597034151260171604136336096719508232831629838881420352830510859433405109910112709091514174751922727968824972260237116314140784258867330552631818400 
 863  2632223366117248699287775619265170358816934334411930677028223719002516061450480682217887068049124634357614088829722271249361803226855663615099602585390071977132555000497814303106 
 864  4254097443108950796356112652900667434140509951991043629618899636106333594852871079974741250100956197517781800712137969105133557379960144474443612760942617444787660421719887003520 
 865  6875316711913663717383851666511004257521866970078332797995475555023171776860861782488107491114012386249692987832760144965357953480996534711849986655082142876950212219416874120950 
 866  11111650284816919865575881089651495780431657653161685411382004204031080615401300294399987782795435183327191582321737564320866077756752387242112609563626414619928951702265102177440 
 867  17958290775613346850202704400427005800011799834781750215135988461114140022978283156635066204976317857978468679084154851322842737137727300896677921959338556689066211930746452826165 
 868  29023648904502562583772416749779273472884845604140319127626402807001008309746195336120958317529164114779585547300215422579233498197876886208628200715261525011842025251288886043719 
 869  46907209840696197976801153571897150061075116733198589688495534674640776309300194532284918549286285425196792404859090037854636742847142355703692792358565629873071672798706476048599 
 870  75810221380084161338568574934237968709814163707521116600094640538781275661656973103802972458557582167959417074573719804246498857436694073948963580207402915022963404115166299738139 
 871  122522684216117355231222574795368147164882432682770316740970099771529901766272601204206865968168632055821705458899753699873861464413421987878424054351359435625347239084122397770853 
 872  198018521276274583452923764724257670823567570289261831792967080469887906266129589735289869606903641062781420079794520300785077226461025683231313837294122252866577530759707900493800 
 873  320033686718384482448275355654431094087930721831534093018158363196729437230800043411267980017748973112675949329075036855526598713606076686391538393425554035428789292170373307776640 
 874  517232905100756395821846577031889055030794555436116224860777511716804408428550846850354362531710330130562359352246371712996919929579083916473133505241399630925616314516248497619680 
 875  835943962929383706429300907213930719126489098982965535695053481498550687621762146337424753609382493784545835243595241202324604223348827760248379086904562228980939098230785239552694 
 876  1351041697056246384787593838057146590562320094818790438654670481223423407118259495653489009430279121684462451954348361791316594422240118302756678521258533365054007271505865606767360 
 877  2183538761897927680957320975998004324479213642726744889389581685134493450746450622848008017866743663234967746579424174436975331139467010174951176836560965995605053683912286609049960 
 878  3529015969027055135846814006934294084169547571449448396647100773820808269863590563132300004476148864752455377747339596708907405607283498356090014203059729391723169078166530327636700 
 879  5703571689408688265612142427802684867427910275772435677190918790987053944533412640122710393173143226290924386134606560741351612664968691103616853874801376091101905041434913519683547 
 880  9218085836131808403121108968325988868602268068337030286939741018968511452483070710338661181283240453593611769402821969093259965517843626178098007984360059079558542025058525694848705 
 881  14898246368656331873121054581345550741020577789489849730712587643552679336469888689859119495037961969434847778078095913386738748227252974479915393396353304851407595361490115318125650 
 882  24078538080025192488623837843868821323366354798953678305288845590319955298883304037260664529090358383485804137824587111673226311614412994958652730848553416739344227319188542184507435 
 883  38915770823746826902815259416146920283180355566497963621769594025630929863018172249863862276088494438625798575365898450950738894713615098607403363749276755535890939987539168518691116 
 884  62895810208088990871212781722567908390562645812098242243537684768432479233778416580875222290094837877308890714490242267743538519090536644370892396831488109391734511882942737566447752 
 885  101652567074936854333715223849952273025204104930070675730293632610086353346559510004659307225118618387398462749895437849576034457523340706999102880214290241627666676286461543288976349 
 886  164291668267798853290620848927717598921628681445832273323473113087156585050073686920561155077509948032041420908879048150745009645354617290426721137459009427249185459388306823724022440 
 887  265529808282512852424834323852497806394440411075670735271597568269613480345062517436009774851075300145700494316712851362384294296158227108243834246649751089496350987070527972525623394 
 888  429152430216057076707565447530544309590576189622891144538856105011675553401391598623150736139163969803631798856071098896390706741527633293164815207845733748790587435303601528659585397 
 889  693602134958883671785316268463767042956468280100390639523522232064696342504506403310572017980294034212442492511940871741765822977692784937393292329972261850741625385918061270056175234 
 890  1121010849449782323970184584349901402364867367858847881895410657927958359446002170921861098512425844494928554187984911009466027206343173228846059310013879049702636641158151265763653500 
 891  1811797928157972898485533605763974353864233735582067220452667508261950604257517536098265882896229402935294937228307526124415915646256240160511368874587758854707801996309664529303694049 
 892  2928264136770246772291563590590934302015430735199547655056325376028341847870392440340819819884080044412370181948126206922958907011726159368485002750190633961636769270563526594326505620 
 893  4732725155641449018403902760966197700661586197314242331168610285866381765614600427152929653972161027582510628631747572622770353746107552228112264412573055580430738822009604499158829128 
 894  7649144489918203684920313074216921637682953791945877975440504721136420408270948812339572103281587468956393952646397269493750862359881183776725810485008707077298263934448817158711496000 
 895  12362747193267807896931223523902505576289784541006964594164670621200713700210130077853791778023328485897428139702826526569326476921796449649270532619022930458580220922292535595125041156 
 896  19981019991028529198741300158752980396057944033706303818996865431552007373529346716418215515250689946568319619084719754695268379235202679388939733557615297865551278663894042296344854084 
 897  32293927145971293455769955402603581856908890767449366258192387550329138649242320041906203726862315704574595946191681874566898176855907941102103821584892786675544307032665419459489298878 
 898  52194483921935203109017655833383166325740749301339565429197954409037679259524115518374817198953357883216733788901834678945955604047317398553538005823242913736633840858741584802546648500 
 899  84358508578235887232172975455521130462917094428259189420487580302515098268546181104661235358905019539635194111421341694304756170271680141345566470735173488524427622357564876983146597828 
 900  136343273081924305570690399858768421829641845292897712271597886390307677020528525053990040480350808828067407165112926360970493255009701634411934873800214558576619579545111963956150757556 
 901  220363201981760197153545909886132159747880275976262988161438881735003310390564583087326844639257869601989684744472164159881708908527160841332303711000126602555402945715928514948262456434 
 902  356159856717625069455616657073499618159110631284058640108530521279949991109062485488107010479253956160369592464934649260451068354868850763870451252806327241265383232461920575974412588744 
 903  575640571146028516372437529886712880966066354454965499126634510119327657411155095539262470068946189333384361415437955194884034753792552942471265419316081107999771572282064176630459167546 
 904  930375693035576950147430657265484941473313835720193295452705191186136909980804660599808112748391014850331250842380007935737994511909710946972012946541734969187134298065659636090956618740 
 905  1503716090882900898582970611774254274700810635982197331271377298861901261066210457960420491046192139660492297369781216259544122012642048622225693234603480279192224458808906367429314267000 
 906  2430378243656939156899410284573618659708729948184264154403799059936300670957580438892281543401047862933162229449407867426925582185659417990261536513233860998691095519507082310761318096000 
 907  3928098953695934056635561324674088891180091464849869800099711580785346250443757819283999584033245038820496702316224397578480714312732620399439034683909622621260303942552896180896674318204 
 908  6348797841140307340880308193065084944930013537085655542489295541932376054008872488686117512158042526462153622116717022568806812050502113878268894867065975531164348256133142521611275111880 
 909  10261269736807053085685119868847630092735748350156883543752165848016398796691468164815822138347256176279236521323206364242198672413096156329768273924754602309989355217232530523318285377556 
 910  16584838055508802549897905274819332839882689606556464147089010008704949410145715144554480247029844481610397238203047957789708987434461896159590678611975647562722584735201388632219076054709 
 911  26805375215445248710532236839591754817332648509614697601670381848263897331970521781956267122453144173988240927165277965625459683632123744905583840323270881209503705819426601428118200458818 
 912  43324451153271526201427589430870264827722906068229574439663066854923151790194897066783702163763128092948189661636339767843672094686650281923480697446707907964841478191371598197735789284834 
 913  70023654187354056375681083594547393386060605834046398032962141112221604492971403579703062126951574110922274322080953006525983266312256066509530421255090235318503071316570133031052267739049 
 914  113176691165030509153937407968025658297983176652855288066813076375435710431882535659929575596563194730898014690888678296752354127458768977940279727218047042570819181862756486885870634872560 
 915  182923597811903976871798492026882209667573723046113764696351460811591873482867244875895658816574368467008548506592526839551775294688966813727450213424253969131718072496817443137744787671335 
 916  295653480046648498039731889833376281146491899615615532740424386953880789925288391544345152742821295994927518898476434521202539374604497249342830366769091024743723546459767892450570132088200 
 917  477855703075923841921581277308582219603071468522462293006968729653611088122560191620572178549171051557978657791206735092269793306192065556116302684017098975377069580034607797116421724876840 
 918  772344517912148352120353423071179268961005573728760076990870439588361842461821200839525977823544838137276728219543562201560922144788500648536690824841140674385646594170896230327321310136006 
 919  1248319855455902448627393333701101702156931069987050787121881815706722023055864589865886327934280757006187666703022378869036264407719224929614071532587428617526437843678583339930619895992292 
 920  2017628494138398410364194473968103296943937793479458069611552665409340989748142848323298242406106714237724458919150604653997014695228055767034797734404363085426978208466848726996435486001924 
 921  3261046864029642657788961335203004883247168754961130398922516656689545330897536350210840302264084899877733949951895898439002801857007360495100266725407015133658649652692854417191053563017032 
 922  5270761796506103498219839811033213156897033832234601433243238929487706030721173968548392951625640314410086193179300085405638648622465933103752016886932619280577479698394381504413970692690300 
 923  8519032002329283112873592302811040117150279107951791569726873384397330671811000409042039241369515235832602858089935862628732843488859555078707156255527341186123567293661688694802428288406439 
 924  13769165491914021362057378789250230041979191352770352965701483145872728539400947810116255975306172004934623277195157445833678840443864674955958944581822089709398797504295842437632383429501731 
 925  22254892381274036812673885077580327120992951812539794334233594119551499870797869355776457017261584319170901995832795979628799635794971166483192183802654428979758423249750375219108068755739181 
 926  35970285493744103445209893842363947241584506734945049567466787243381791091678731026609765941846510181201594227077388510914642453218660138937644530033540991034299168898475653876940913485872940 
 927  58138360107751374155326543036451799064321179787657417107486860353782821932451493079540308525476627748679353398510246000284356607109846405235395474464416725462823702163977942360002426631043242 
 928  93968474339539400465788865401745509567169166917799074954864832473414024226591636870015634984123601671140556955487779960528617981111322097316239697887471187717455390415943974200182688981568349 
 929  151880520997823560252141843366642250388545447322794367294676947344763068260128711625520317834643203739337133966750977228884990378107787431606762157662096411954613750497312767088796323855621650 
 930  245483600208678119469346064064979014504614739207089794381580052278078607414985604425250413477043267338346918612692814676349154352401549925023819875384581536459822340341935020089528301329858001 
 931  396774169925938494716145662801333119334318397449483862504430002902146074446397621069378367134300510095066414355441434473296315369490414558791444176773091724611676638807736980997586579053319499 
 932  641305257934677456745947909494068259216246926489337966487654271803123498074606005720036635553309027385374963599485293072578951884902379167925951730347005605709340909064380577244650670960738620 
 933  1036541535472849012077122254787259112207709071289959765014060143646740724024789906266522405292302024031807393182889891359359542085449724907547504331467478692534380147886394241479922326295872291 
 934  1675363761232641882178991986472146005652392611350744588356115519639100851949316680811284313140687154116537220465049852014910102700699797348232129072743647585284456536644548742283492457997277560 
 935  2707896262660380370292121474953472856651473008037569953243561507342598172444696002592946473380876567236921991180740995101827260629067597927262705984172967342021667468667395029511817632303215068 
 936  4376787135233699961728965912870172532316732864868294179281348188790864836491936476818530449876625419136076736825159607053562526293410058531238716505496037723767031504732930425092234446552311249 
 937  7074232405726999797653623984554939819869358830343491203938177069448856753673685490636658968725337228044706389991827345381369277800224139644855996525449323131522092392352227567214387329964214960 
 938  11434145546636398693581831309141215459985129195680783166201933708722631412738481713250206774818936433890466645086025175719059208858679993211587960973870263415439383859343347663503424701651847278 
 939  18481133425890458769948033484028156243539553151842839050039920908259219428478103462998129295501388027334555485104402382797465975727637755569435118357653165982873634325557079168100205855512142880 
 940  29871290223038385914426554478166913632074139994818085614771169735784292881371952126365890811974431630485537567663537715182232009699674134161882003756730457384681366693363997284268410285612058416 
 941  48281399677542214181235031510073684938186325190977073693806998176931607175165328534048013572509850255391660907669244728712134580580175917738436407724934062486204917453198995521847395288842972450 
 942  78038014762445123465077628301970526901255863694095994505050196216698383928153088268920507574296958410806749710955928600838022005778810217307895693418778750255965299379216998124491193880336063680 
 943  126134259812079034834194369577344192860886909442786694771611527169270965018187469034848673283901912951541369185405348920156453202300726154078373703997510642142776393784393072130783779005384739196 
 944  203873322996836690839775864800732849797456969496171906772655672623678387364905712340238789239096651203690115857582339802645076376285194902542313714057353938857793910332526567004872678217536420602 
 945  329524893028364408467083287707224745054619825194639294352398545055423193317060080157722450739075918147711090488248648471327499967177575398196667247555338258013117027187923541028496203004690148265 
 946  532618859218623892340530785682049888250967350965454982194929788619584899954643518179950457706272707596057558013692073550847187704224136088050522933414309484253861566645341253197176236867639081564 
 947  860885390425155826985782291592974211575534159263204378373199794204331819473827395931658763398691366457716399569532919096627166881920635153739857702164447123470484300674847488697420941833388343474 
 948  1391472474212490264039744676575702291822200382737948269489265596145178848521948641503706731992293993060472447545675502071315787558412314588488860695105135229990191640069170250338593198304857945600 
 949  2249077313262448196485999771899170022138542478037755011375388820081276903520044105471859674254220684359099378994360432400540878443154600337701881120030979582673604117518075836793934651116147622444 
 950  3635252921936320114499886038869555919638866078414109963443229237266064557725609650777167171364158036713803358883103606643916484471503778895122658023020071391566265244537081438356242458844452027503 
 951  5875777756178304360925452702900515746231755611094883250332609637917868676424659331578447574829869152823237120509565169989310151304397797761141546061807010984169508191203871015305861535027816529787 
 952  9497221556685999533629198799773601468827019286391426928925818845654048782688214487993080311406676154635516483764227839255834678716818167669340478389335646289845750285866710821422588924068994691129 
 953  15350702589811793287780800396477291786977672556973633166215835578932368890240326565477981217337210140134218461855342476003555685234935153506881160263825816069127341618027271812749400813772441202290 
 954  24811922945551059286446645739231999655464407030860074259686657073150106911444666047662398906269933923229477868649566333965349247554826097393364655301963876291207034417321906435581219739244045504966 
 955  40104496395964763939816966296408572507123315449462181414811269271735863398866222645414078174559034791946421027057411164643279319577169945764740970564920985021664782613722606049313782834307807201592 
 956  64822561242889184227819354443825851899179718160749889220591875525411037175141688322008758591302714632918152685702420444390454950171026563931587351514197781043411483504424882339580696901676543189600 
 957  104775509515515579607440444787218078537010007122166434008391426496134483892740539876918304984314810256403956163397431146365315237784429146628970882901852266847639755095439160181540030140822080634041 
 958  169353372812683162636864100740777886822060947158236087099077691189033040318150470457255940587969382676877181644992542329758749076120250614240629063658294048069616517595579816085984295493496353294400 
 959  273733778687068696027566542409836200975446260889993168703802944020744894379708912784423367000275226298046846782350570551595921060983210408515586838291677077605718320628676475603865238714844877604601 
 960  442449192620259738850575127792393887823945157886555854404024428619779173265551039644076250038061052733620068833517763240509760325423019656467677521777462516119350513895277295744249707302401816748800 
 961  715152881036782756281985886422196721172154334822681653501363657430678834594245416668652662840585382564102177049376950957200684921840788399558187511787806798021290700127332928219132656543019752030865 
 962  1155938818702492284910125321759281893302939363134813606281365827719199965051973849768075269258150897368375736200237320770019987653113405948216620186834143813277585089565315122591544908470008030956870 
 963  1868406087505862727799095531032357456286467272170599956653670198397458698260715149424157443422786828569553115648057686864620027343908716691754731898818825214196778005175701030064021479632388065921256 
 964  3020008512302845835014594975017208933362339886344375982883981667347119390876626070925676376600088048942797830491398189866585388438256421884174476595743750030751591364259370580793276853562383229525600 
 965  4881412713086102789455542541244300147321413091747426119956106454279145926663353597168720875708423414604494050738639800499499897188252108674097411665139382083850809631223039722110229608000131752067200 
 966  7890115397503139313435474232109046639675423689412261545815529043169771130471225417846964463872788275646163423971527186866879622402839001621996063866621613603064767463018909494535290329766319434790400 
 967  12753272742622669874460461903327909716744180886771986410564057687778050394276463262572888642357540919718232292160581871763622663937751561982784074407462236247649014129686142609676796308453352342039684 
 968  20613911380272886720435883025553127840927770869298301149042608305561336408368330298086932840145511925249715386441919351765319040567095285128306195916500476438054919455250791813304289761186628397479236 
 969  33319588192177787527332509214915909645108054818358376028161701366217490582627330963319024052033640467501811269963942830241746075641644991167752938698852883017042062637863019998798776593501597526844453 
 970  53856646571468485009656841441225715666111120948938166890270034498606311358625182919592046696578817687269051149145194365992866782026497146851291747676660726634588578070899002942386151554568767311620800 
 971  87052140198295269385532788493555572237113792419628515195520723056140958179641927019011760661279146003769551735598248339358736071948976548802580425175642995344041894361340163988620578297667098141899538 
 972  140708410809536149210616742618550828023009547078116574216473822583498963385081006756650930964797843545587669084297055218652688790563949034293270152357932359377176543367935526838544391496879070563844267 
 973  227437002507105697436867226569860087852623609660214386837886102403570259817811972973201566803582276152077542739159955611559862518284290534656078294899752930928756710769264780390560873650566504505489290 
 974  367622976125547208048040333960683029074915864434617975905211225040898208637607585493213377204999033493103350549424409119690102397041861551902898120153357140768270923749618032245462914370603352640552060 
 975  594216391985330076148577535107876036717508537598673340435834780336932018477703423562374311689799603403337551302914883377052211246163474709511576358940337904514847342882689840745740111445096281390501318 
 976  960477214069651439429973752057258612826371799301254524033416643461417595521301871151336868130352122889894237659304698540168100102180492821031977171102663229518721351478228030875181851696656290807004602 
 977  1552494107592299518043518401983688374532353838563695928742634140068426091345497916291729516062209094430696917580167243672292703853364942512897642445202690653953171134445622469663535410353024988928736210 
 978  2509419738292082243366228896468249435620295067888297891450069732990997816434910112945526094568509158690519084285587712518439711006611155243791622073577942823029161796928551851733590575839306701442752320 
 979  4056179006299625192176393605193065873293930823974960429233627940461744796443200770865928761675975732847924977433225924321617986750973706500029829475916503421690263979315114263387870969444072899074961232 
 980  6556338521649989282809042041050979018358578421496164895977438727119636755297179229733131406294675713936169609529013227299895965707825478053017764739674984623221723135862878137604262512506723798168774301 
 981  10597564728220512293877217675549409712483348756103698122607147508959523115095952293390635102802815945071931468140225425754089760879584329414359441897863141468493432323032739488999901061511046575331076311 
 982  17129758400816000058499400957173045179162496927498950566533097412287715067311980493843871501037010836836060068822804588002708861320306716545258678153447277710131716682322543801997026683909293291858640200 
 983  27688335450646627281525902624270499790319162881527667664916697217859438832156148570468865564463791540069761706845936162851904534322902769891078977058483182596074672320382355495696829242056218416078301666 
 984  44755138717059905157709729694717308597379379161936653222508755105713785130192946026143878723461637932582913359160111131607807173837352254522738471946315239027734500683919302302673844866402630808546905705 
 985  72341817508195514002970899796202774572289387013083618360976373999165678111796297395427889861679349045228591373850867615822847123142505625637873391719454988523078326460824821236650808622823808546817386550 
 986  116932806027545160211067657524200369790594680834921937988347204273022877797392709760874288212617049224352686864763340725240960116989171054466206843041417199694242292329502071383298285843835334821729493880 
 987  189009561285442866525875427171348832388279028886646803386091258158438450302278181113189989555617598120326151724315864799060882564991581257301910068979230519345243213577306475483316267817125725990719763645 
 988  305514356003938904078088822810711398968378296370803062549172485036011445300179935812692882458537429028313422065340498493684896525301632956134276503361678017704734769268917544216564034592636368104317497655 
 989  493832781315089733559343582967749403183002182331116097816637499512596621238550395694296347381627451187801388020683691676879442728659963661898534300711666738206302329462580409492414987374143400647023351265 
 990  798231115608601397696305616658673759523986782969522471251754446700542794304549614065252177201479322327989125003043013717368127904689613557856884453257753823816475713006245008761579483525810661542395739479 
 991  1290261781203974904348671406707559214608209963133502590595248626893537260107397032559292374359126214257764688703802981481965908662247650336928320920412729252940811261064252859396530889206438323074548815828 
 992  2085582892767796889041205569092014318150688496577750316349927713190557249120901791523042740342095370397332701873469090956474457772106994865095041976667531225042998906845622119290247782151343682554283930010 
 993  3371145674520436701045729394346897668964973879225004411982899980600733349339743239131034382083839562702516461997935642374069363136170755679829051030194567638375628273218058132928386617419650867332051898344 
 994  5449140728797231547351393574573186709142557395045832691064535183321489946702514701859130321759166290943413367225786147994238973545420220619964315205067803460915144658849485783032005745464634048646455929201 
 995  8808033707762052062518285931369062285597910666076368920620268997947828364740366482517681086671220079358142446016463843199723032460668602699813846217910153070408696146936603612393669971949306086045532390634 
 996  14237388979565953775374477625339321850459461007451350171621802836525753242910606690515128736010517341525205442579129472981925659641077268054778419980580320226110749454917981388218388888635949598363335263360 
 997  23013473383019991737691749464945016586988509805584284701055650228824212089122997907580903613143770562808883003606012516623593153762164712807295971201081846790634863714443560739214861539790336364679224323960 
 998  37199270928375372467687027987362871843973113666922922462813425754827043770335263705021271666704222969217996969342692819803326985273939055762959308204545691578626518617633807133930593475202776708973014602500 
 999  60129434784173727212442770918857184822335046762519127592432714896351480616266488580049439465140294068468485815815016930167610315920189585906213686562177378824556781485183953530190139382806142653794049273557 
 1000  97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578