0  1
 1  2 
 2  5 
 3  12 
 4  28 
 5  64 
 6  144 
 7  320 
 8  704 
 9  1536 
 10  3328 
 11  7168 
 12  15360 
 13  32768 
 14  69632 
 15  147456 
 16  311296 
 17  655360 
 18  1376256 
 19  2883584 
 20  6029312 
 21  12582912 
 22  26214400 
 23  54525952 
 24  113246208 
 25  234881024 
 26  486539264 
 27  1006632960 
 28  2080374784 
 29  4294967296 
 30  8858370048 
 31  18253611008 
 32  37580963840 
 33  77309411328 
 34  158913789952 
 35  326417514496 
 36  670014898176 
 37  1374389534720 
 38  2817498546176 
 39  5772436045824 
 40  11819749998592 
 41  24189255811072 
 42  49478023249920 
 43  101155069755392 
 44  206708186021888 
 45  422212465065984 
 46  862017116176384 
 47  1759218604441600 
 48  3588805953060864 
 49  7318349394477056 
 50  14918173765664768 
 51  30399297484750848 
 52  61924494876344320 
 53  126100789566373888 
 54  256705178760118272 
 55  522417556774977536 
 56  1062849512059437056 
 57  2161727821137838080 
 58  4395513236313604096 
 59  8935141660703064064 
 60  18158513697557839872 
 61  36893488147419103232 
 62  74939897799445053440 
 63  152185638608103800832 
 64  308982963234634989568 
 65  627189298506124754944 
 66  1272825341085959061504 
 67  2582544170319337226240 
 68  5238875316933512658944 
 69  10625324586456701730816 
 70  21545797078092756287488 
 71  43681889966544218226688 
 72  88544371553805847756800 
 73  179449926349046518120448 
 74  363622219180962681454592 
 75  736689171327664653336576 
 76  1492267808586807887527936 
 77  3022314549036572936765440 
 78  6120186961799060196950016 
 79  12391489651049949040738304 
 80  25085210757003555375153152 
 81  50774884423814425337659392 
 82  102758694667243479850024960 
 83  207935240973716218049462272 
 84  420706185225890952797749248 
 85  851083777008698938993147904 
 86  1721510367131231944781594624 
 87  3481706360490132023153786880 
 88  7040783973435600313488769024 
 89  14236310451781873161339928576 
 90  28782105913385091391404638208 
 91  58183181846412872920258838528 
 92  117604303732111126115416801280 
 93  237684487542793012780631851008 
 94  480320735242727546660860198912 
 95  970544990799738135520913391616 
 96  1960897022228042355440212770816 
 97  3961408125713216879677197516800 
 98  8002044413940698096947938983936 
 99  16162545152909924869082965868544 
 100  32642002955876907088540107538432 
 101  65917831211867928877828566679552 
 102  133103313023964087157153836564480 
 103  268741927248384633117301079539712 
 104  542554456897682183840588971900928 
 105  1095250118597190202893151569444864 
 106  2210782646798032076210250390175744 
 107  4462130112803367493268395282923520 
 108  9005389864021341668232579570991104 
 109  18173039004871896699856737152270336 
 110  36670596563402220126496630325116928 
 111  73990230234121293706559572691386368 
 112  149278534682876294320251769465077760 
 113  301153217795020002454768787094765568 
 114  607498732448574832538068070518751232 
 115  1225382058614219320333197133695942656 
 116  2471533304662577951180516252708765696 
 117  4984604984193434523389276476051292160 
 118  10052286718123426288835040893370105856 
 119  20270726935719967061783057669275254784 
 120  40873760870386163091792067103620595712 
 121  82412135738664784120036037737381363712 
 122  166153499473114484112975882535043072000 
 123  334965454937798799971759379190646833152 
 124  675247821858737263435133986622415044608 
 125  1361129467683753853853498429727072845824 
 126  2743526583300066361673457772418631204864 
 127  5529588462465250031279837370766233436160 
 128  11144247516660734678425518393390408925184 
 129  22458636216781938588582724090496701956096 
 130  45257554800484815640628822788425172123648 
 131  91195674334811508208184394791713880670208 
 132  183752478137306770270222288013154834186240 
 133  370227215209981048248151572885763814064128 
 134  745898948290697111911717139490435919511552 
 135  1502686932322864254654262266418688421789696 
 136  3027151936128668570970180507713010009112576 
 137  6097860015223217265263672965177286349291520 
 138  12282832316378194777173969829857105360715776 
 139  24739889204619910047641187458719276045697024 
 140  49828227552966861081868870515448682739924992 
 141  100353353393387804136910732226917626776911872 
 142  202100503361683772220167446845875776147947520 
 143  406988599873183872333026858475832597484142592 
 144  819552386046000400451437646519827285344780288 
 145  1650255144691266112473643152175978751442550784 
 146  3322811034581062848088822022624605864391081984 
 147  6690223559559186942460715481794508451794124800 
 148  13469650099912496377487573836679610349612171264 
 149  27117706161413237740107433419540407591272185856 
 150  54592224246002965450479438331443188966640058368 
 151  109898072338358910841488019647611125501471490048 
 152  221223392369423781564034325264671746139325726720 
 153  445301280124259482890185222468242482551416946688 
 154  896311551019342805304603588814282945648364879872 
 155  1804041083580333289657673465384161852387791732736 
 156  3630918130243961937412279506279515626957707411456 
 157  7307508186654514591018424163581415098279662714880 
 158  14706360225642210614424578629207597885287821213696 
 159  29595408155950784093624617862504731148032633995264 
 160  59556191721234293916800156933188533050979251126272 
 161  119843134261134039292702156282735207611786468524032 
 162  241147770159598981503607997398186698243228869591040 
 163  485218543593859768843623364461805962525769604268032 
 164  976283093737043149360061468254477057130162938707968 
 165  1964258200572733522065752415170684378417573337759744 
 166  3951900427342761490822763787664829285149641596207104 
 167  7950568907080111875028045489976579626928273033789440 
 168  15994673918949401536821126809247001367114525750329344 
 169  32176420047477158647172325277081686960745010866159616 
 170  64726984514111028441404793871338742374521940463321088 
 171  130202257866535479176929874377028221655107718388645888 
 172  261901093409697802942100322022757917122343111701299200 
 173  526795342172649295060681790582918781868941573250613248 
 174  1059576995051805968474325874240643458986393846197256192 
 175  2131126611516626693654576334630898708469809091786571776 
 176  4286198465859282900721001841561020997933660982357262336 
 177  8620287417370624828265702027720489157855407562282762240 
 178  17336355806045367710178800744637872639686986319701999616 
 179  34864273554698971527652394867669533927326315029676949504 
 180  70111670994614415269894376492126645150557314839899799552 
 181  140989589759661774968967926497828444892923999240891400192 
 182  283511675060189438796294200022807198969466737603966402560 
 183  570088341202110655309305094099915016306170953452300009472 
 184  1146306664567684866052043576308431269346816863393334427648 
 185  2304873293462296842970953928834065012162583639764137672704 
 186  4634266515578447907675641410102534971263067105483212980224 
 187  9317572888464604258818749925073879836401933862876301230080 
 188  18733225491544625404572434059885379460555467029572352999424 
 189  37662610412320084583014736539245998496614132666784207077376 
 190  75717539683101836713769209917442476144234662548847416311808 
 191  152219717083127008523017893512785910590482119528252836937728 
 192  306008709600100687236994734381373737784989827917621682503680 
 193  615155970067894714855907363474351308778030833557475382263808 
 194  1236589041871176110475650516371910283972164022559414799040512 
 195  2485732287213125582478972611590235900776532756007757667106816 
 196  4996572981367797888013288380873302467217474933793371472265216 
 197  10043362776618689222137263077132266265763768711142455220633600 
 198  20187159181003565336495898785035855194185175109396334993473536 
 199  40575185617539504457434542831614355713685625593015519091359744 
 200  81552105746143756483754576186314002078001801934476736391544832 
 201  163907680514417008105280133418798585457264705365844869200740352 
 202  329422299073093006486102228929938333517051613725472531236782080 
 203  662058474234703993523288382044558992239147633438510648144166912 
 204  1330544700646443948148744612458482634888384078852152467629539328 
 205  2673944905646959818501824921655694570596945781654567277941489664 
 206  5373600820002063481412321236788847742834246811209659241247801344 
 207  10798623657420414651641985260532612688949204118220367853225246720 
 208  21700091349673404680918656094975059784459829228042834447909781504 
 209  43605870769011960117106683337769788382042500439289866378738139136 
 210  87623117677354221744752108971178914390330684844988127723313430528 
 211  176068987633369046510581702533636504033152737622793045378301165568 
 212  353783479824059299063318374249830358571288211111219670619950940160 
 213  710857968762761010210946686864775418152541893953706500966599098368 
 214  1428297955754806844590513250459780238325014731369947321386592632832 
 215  2869759947968183337518266254380019280689891349664963281679974137856 
 216  5765847968853505971711012015680956169459506473180063841173526020096 
 217  11584352083541290536770983045203747555078460494060402237974207528960 
 218  23274016458751138260239884118091165542475816083521353587202726035456 
 219  46758657500839390893875604291549671949589422357843805396914074025984 
 220  93938564168353010534542880693834025628454425097289807238845391962112 
 221  188719626670054478562669105609137414715460010957784007367725271744512 
 222  379124250006805872112504899661213556348022343441976800515519519129600 
 223  761618493347005574199343176208304566530249329936771172591176989540352 
 224  1529976973360798808347353106188364040728907945979177488302629881643008 
 225  3073433920055172936592039719920237896794634464169625262845811568410624 
 226  6173827786777496512978746454927495424262906072761791098172726747070464 
 227  12401575466889294305546826940029030109873086434368663341307660714639360 
 228  24910990720447191170272321940406138742440721446427488972539735870275584 
 229  50037661014231587458901980001508434530270540048235302524928300622544896 
 230  100506681175137585154518632244409183151319274407231254209554259009077248 
 231  201876080643623990782466608971602994484194937435983806738503833546129408 
 232  405477597873945622511791906908775245331502652115010210115798298148208640 
 233  814406068921286526917301191748689003389230858716105613509177858408316928 
 234  1635713884189363617622037139359655032230912826404381613573518241040433152 
 235  3285231261072308362818943790443864115366727870753104000257361530528464896 
 236  6598069507531778980787626604336836332543260177394889546735373157952126976 
 237  13251352985837882471874731255571888868706129226567142185912046509694648320 
 238  26613133913224413964348418604940210144651476196689010556706693406970085376 
 239  53447123709546125969894749397473285103781387880487473483178587589101748224 
 240  107335959185286848022185323170132299836519646735193851705887576728526651392 
 241  215555341902962888209162295090636058930953035418825512890835956557699612672 
 242  432877530870704160747907887682015036377733554734526644739793519316691845120 
 243  869288755870965090154982370365515909787122077262804527395830251035968929792 
 244  1745644900001043717628297930734003493637554090113111530624146926877108338688 
 245  3505424576520314509893262241473950335401728051401228012913266703364557635584 
 246  7039118706077083169059857242959787367056695845152465929156479105949797187584 
 247  14134776518227074636666380005943348126619871175004951664972849610340958208000 
 248  28382631248599965870426091051934243038252701319409942943265482017564644081664 
 249  56991418921491564935038844183963579646531320577619965113170529628894743494656 
 250  114435150691566396258451012528117346433114477032840088679620190445320397651968 
 251  229774927080299325293648673376615067146332625820880494265798643265702616629248 
 252  461359105554931716140790643393990882852872595152161622344713811281528875909120 
 253  926336713898529563388567880069503262826159877325124512315660672063305037119488 
 254  1859910433374391388991108946702049519893149128691851559883787443127104644841472 
 255  3734294877903447302410164266530185028267957005466908190272507084255198430887936 
 256  7497537778116223653676221279312542033499231507100226521554878564512375144185856 
 257  15052971600851105405064228051129428020925098006533273325129485921028706853191680 
 258  30221735290939527005552027087267543949703465997732187214298429426065326836023296 
 259  60675054760353686401951196144552463715113471964795655556675774020146479931326464 
 260  121813277877656637585596676229139679061640023868253873369509378376324612381212672 
 261  244552892469211804734581920338348861386106207613832871251334417424712529799544832 
 262  490958458366220668595940976436836729297864734982315991527300156193551669673328640 
 263  985622263588035455445436224393951471647034109473932481103862955075356559495135232 
 264  1978655220887259147397980991828458969396677497966465958306251195527219559287226368 
 265  3972131829196894767810179069738029990998573553970133908809552961807451999168364544 
 266  7973906433238542481648792311638284086407584224014671802013207065120929759524552704 
 267  16007098416166590855354452967601016381636042680178151572814616413253911041424752640 
 268  32132767931712193494822642623850929180913833824653919083205637392531925127600799744 
 269  64502678062182410557872758624999651197111164577903070041564083917112056344704188416 
 270  129479640521880868252200464004594888064789323012996603833433786098320524868413554688 
 271  259907849838793830777310821518380947470712633740374135167478808724833874094837465088 
 272  521712837267651850100441430055144237623693242909510125336180090506053396905695641600 
 273  1047219949715432077292522434147053160611922436676543960674805127124878091243432706048 
 274  2102028449791120908768324016367635691952916775068135341354500146475298777350948257792 
 275  4219234000302755325903206328882330125363977353566365522718780077401682744430062206976 
 276  8468822202046537668539529250058777733644242313992920725457119723705535868316455796736 
 277  16998352806975129370545291684705790433121059841706220810953358585215412495545574359040 
 278  34118122419714366808023049738588050797907270110853200341984955446039506508916474249216 
 279  68479078450956949749911032215529041459144841076587918124126387443296376053483599560704 
 280  137443824124970331767551929907763962644950283862938871128565727989027478178268501245952 
 281  275858982696053528070563590768939684743221771145403812017757362182924408499139606740992 
 282  553660634284332785212046643444702888393085949129859763556766536775587721283484421980160 
 283  1111206606353117028565932210703052814599456711937823806156036698370653251137379260956672 
 284  2230183888275136973415542269033399704825483051231856170397080646380262119415579355906048 
 285  4475909127688079779398440233321387560904105357176129456964175792038435473112800379797504 
 286  8982900957651771223931591857151951424314489223777093146268380582632693414788884095565824 
 287  18027967319854765778132606495322255453641535466403854757216819162377031766704334863073280 
 288  36180265448811978216804058552681216117308184970507046443793754318977353407661803070029824 
 289  72609192515828849754685808229435842654666598016412766746307740626401286563829872827826176 
 290  145715708268067486151526998707018506149433652183622881210055945229695732624672279031185408 
 291  292426063008954545587364761910330653979068216668840457854992818413177784243369624813436928 
 292  586841418963548237743351052813248591318538257940870306579747492733928206474789383129006080 
 293  1177661423818374768623945163611671749357880165088119394899018697283001688925679033262276608 
 294  2363280019419306123522376443193692632157367628588996353277084818196293929803558600533082112 
 295  4742474382403725419593725118328083531197949854003507833512264483653168963511518269083222016 
 296  9516777451937677184285394700537563596162328901658045920940718661827500134831838674200559616 
 297  19097212278135807058766678328837920259857516190618152349713816712697324685281281620469350400 
 298  38321739304792519497925134513201426654780749155840425715092392203479298201797771785075163136 
 299  76898108106626849756633824737454025579692931860889093461514301963127894066065960658423250944 
 300  154305475207337321034834760897010395699648730820194670985687639038594383457072755493392351232 
 301  309629468402841885112803744638225480479823195837222310096693348301865957564027179339876401152 
 302  621295972782018256311875934964860339120697860068110556444022837053086296427817695385936199680 
 303  1246666017516705484796288761306539434563498656923552985389317955004881355455162064184239194112 
 304  2501480178938748913937651305366716381771203187421769715781180471807180236109377475193211977728 
 305  5019256645688173716565450176240707788830818121992866921567450067209195522616861644035891134464 
 306  10071105866997699210511195483495965628238459738284388823145078381608061146029936675370716626944 
 307  20207396885238101975782981229021031357630566465166087606310513257595462493652300125339301969920 
 308  40545164072961611061087142982100262917568426907526795132661739503949605390489453799874341371904 
 309  81351068750894036341216647012316926239751441769442830105404904985416571587348614698140157607936 
 310  163223618711729701120518016120866653288732059447664139890972661925867864787436643593063264944128 
 311  327490199843342659117205476434198908195922470712885239142271027761805172800352115579692429344768 
 312  657066324526451831986749841253329019628761645060884397005193463343749232051661887946516657602560 
 313  1318304498732436691478177459276520445731356697391996631451689742327776237005239089467296913031168 
 314  2644952696823939437965710472092765704410380209324448937785985115936108019814308806083121021714432 
 315  5306592792366010985950132051264981034716094047729809225337181494433327131236278866463296434733056 
 316  10646560382168286191937686316688861321222855353621441150204785513988876445687880241520701652074496 
 317  21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869365760 
 318  42853239908163258528050122980026639299216759479780346197062522256933283248474101034835676869165056 
 319  85973478195816630816399623673324472612758857024855273990368424714844343962670782138424223999197184 
 320  172480953150613489153398002773191333254168390180299711173223609831644242856786724414354188520128512 
 321  346029899819187433347993516399467442565638132621777748731420740467199595576463769103719858083725312 
 322  694195786674295776778382054505104437245878969765912150232788522542221410878708178757462678254387200 
 323  1392663547420433373721554152422547978720963348576537606005471128300087261208977638614971280682647552 
 324  2793871042984550387772688391669774165900337515242501823090730423031463401321077839430034409713041408 
 325  5604829982256468056204536956988904748717496666663856868341037178925504560448400803260252516121575424 
 326  11243835757087670673727394261276522331268636605685420181001227023576164636509291855320872425634136064 
 327  22556023099324810470091429217150470330204559756086253250640759378602640304243564208242479638050242560 
 328  45248749368948559185456139823495791995743692601603332278558129420105902670937089411686428849664425984 
 329  90770905078494994861458842425381286662156531382068316111669480166013049466774100813775796846456733696 
 330  182088622838185742704010810407541978665651355121859935332445402983628587183348045608357471987169230848 
 331  365270871038762991370207871928642768013979294959166476883103691270462150866295779178326700562849988608 
 332  732728992802308994664788246084403157393311759349226166202633153147334254731790934279876914302723031040 
 333  1469832487054184013178321496623041557517329857560238757278117847507488415461980620406200854959492169728 
 334  2948413977007500074054133002154553600496072392844050364301938777440616642920758744505295762627076554752 
 335  5914325959813264243503246022126048171914970141135246428095283719732512909835112496396379630670337540096 
 336  11863647931223056677796452079885978285675590993164784255173379769167585067657415007564335472173043941376 
 337  23797287885639169737172824231039720455042483408118151308312384197740288631289210044671823366010825605120 
 338  47734559817664452237505488604614968677467569659813468212556017714290814254527180148429951575351126654976 
 339  95749087728101130001330657494300992889700345006781267616974534066202102492951880415032512837361204199424 
 340  192058111641746711055300675558744096848931101387871197617674065407645152953698801066410245048040310177792 
 341  385236095654582324215880072257772415836923025524359720002798125365772201842987682605510928842716423913472 
 342  772711936051342452642317586796113275951967696545954089540496239832508195557155526156402735178704454942720 
 343  1549903361587040513705750058153363440460178684086377478150792457866943974856671374203567225343952124116992 
 344  3108765702142792244253729885429000658032843950161693554441184872137743117198063392188657960660990676697088 
 345  6235449362223006922191919309102548870290661064301264305161569657083196569365568071940362941268154210320384 
 346  12506734640320858711752757694694192849031268456558283002881539139781813808670018719006819922428654134493184 
 347  25085141112391407158243353542366575914962429569028074790879877930794468957217802588265827924641999696691200 
 348  50313625888282193785962383390689532263724644449879167151993355164050620594191135477036032008853382248792064 
 349  100913939103563146510876119393291825395048859523404369444453908933024606547893331555080816336845530208403456 
 350  202401252861123810899654944010409172525296860294100809169842215075895943814808784312179137311968591838445568 
 351  405949255030242657555115298468469388520992003082785758901553224571485349067661811028393283900492246520168448 
 352  814192008676475386621841417832240863982780571154739798926844037982357621011412106864856586354094618726891520 
 353  1632971014584930916266904477455085901847154272287816160101163253643489087775001183345853209814409488826892288 
 354  3275116023633822118580252238491380151457494804532305444697276862644525867054356305923986493841259480400003072 
 355  6568580036195564809253391044145176998441362128977957138384454436004147117117420490312533136107399966292443136 
 356  13173856050246970762692555222615187387935469297782606774748710293438485000252256737554186569064561943569760256 
 357  26421104056205623813756656713880041557976428675218598545457023429737351532539344988966613731828647909109268480 
 358  52988992023834612204256405965059416680163837509743967082833252545195466129148353005649708651056343862158032896 
 359  106271551870515953561998997004717500488749635338101474149504916461832458386436032066732379676910783812195057664 
 360  213130239386725365430970364158632335234343191313430028266686655666547969029150716244330684103417759800148099072 
 361  427434750064837647475885468615659338982374223901314216468726956818862042570858736710393217706027903951812165632 
 362  857218042712449128179660417828108014992124130351536752808161204609256294166832081864250134410440576606656266240 
 363  1719133170590445922815099796849794704038999625800890145357736991161577006383893380615427666817650690619376402432 
 364  3447660511511987178541757516086746756187501981797413570198303146209282848868245195004710129628840456050880544768 
 365  6914109363686165022906630876947808208594009423986093699362264620190823369937407257557129851244759061726016569344 
 366  13865795408696711377459493443444245809626029768754720516655845895926162084276648250209678886463674422700544098304 
 367  27806744180042185418211450265985750404128081379074507269174325102941354857356963970610196140875661443898110115840 
 368  55763795085381896163007827290166018378008206441279147010073916828060771092321262881602069017647948084790264070144 
 369  111828203621358842979185508096721071895520500248818558963598366900477664939857195643967491507089146563568615817216 
 370  224257634143907787264710723226220214070049175230157647814097800289667575390143731049461689957764793915113406988288 
 371  449717722090195777142100860517996568698114699925356355401997733556759641801146141621976793802702589406179164684288 
 372  901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030784000 
 373  1808490518779824729469838754596435399256589595421753899798407998046434495371454002672334486308194370232335464398848 
 374  3626600667978691079841112821717319922977309986563836277787233059912264918909777441529096283713772753072289734459392 
 375  7272440596795465401485096268483538094882881564568329511955300247463321694153293755427047189622313531359817080242176 
 376  14583359715267097286575933787064872687622286312017972936672268750204227100974065255591803623634163113150109383131136 
 377  29243676473886527540363350074325338370957618989798573698867874010963621627283086000659025736047398327161169211555840 
 378  58641267034477721015149665149041862733341330711122403048782421043037578105236082980268888449652940856044239313698816 
 379  117590362242364773899145260298866097449534846885295317399658188128295825911811987918439450854422170115532280408571904 
 380  235796380831548211535982380599296938864774064696691657403503068341032991226303619752682249619076917037952164379492352 
 381  472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792 
 382  948110774100742156045464402409705707184731226195574810447505810039662680126651630337155781758168282606909486016757760 
 383  1901146798976033621992463684831929366095097419799957801728505156754856075474740412000738346798197179668919800532303872 
 384  3812144099501165863787997129688894635641464774417531965123997386860773581392355126654330260160115588248041258062184448 
 385  7643989202100528967182133779427861078185469418470296653581968920423670023670458858614367653447673634316485830119522304 
 386  15327380410397452413576546598955865770176018576211058753831886134251585769112414927840149573150232184273778288229351424 
 387  30733564833187693785577651278112018767962196630963048400999668855311662981767824276903127678810234199829169832439316480 
 388  61624737691160965488004418716624611991144712219007958588671130884240308850621637396251912422640008062221566176839860224 
 389  123564691431893086809707069754050372892730062352179640750685848115714583475415252477395138975319095449569585377602174976 
 390  247759814962928485286810604149703043606341400532686728648058868925897098499174460324572906210716349549392076803049259008 
 391  496780494124141593908414137582610682854445352722028351589492083240730060095036831388711068941589016399289965701788336128 
 392  996082716644852434486414133731630556992415808757366491765732857259331846383449484256552650923490667399591555594956308480 
 393  1997208890082843362311999984596079496551881824141352560704963096074407145153650611471366327927606604001206359572671889408 
 394  4004504693751963711302343403457795758237864061535944275756920955260301195080804508859254708016463746406459215910862323712 
 395  8029183214676481395961373675446865046743928949578366860207831436743576199708615589551553520355428569621011425352761737216 
 396  16098714083698070738636121087956277154024259552169690337803641925933100018511244322769195249355859292858208837767597654016 
 397  32278123476086357370698989650037648429121322410365293910383241956758095275210514932870566916001722892948789649659343667200 
 398  64717637569553146528251474248325485100388251432782414290318400123299981026797082440405486666583454400362323247566984052736 
 399  129758056373867156630209938393151346685067716089668481519740632666167543006346270030139679002326926029654134391630561542144 
 400  260161675217256040407833856579303446338717858627544268917688930171470247918196750358936769342973886517167244576254309957632 
 401  521614475373555535110495672744608398614600570151503149591793190021210819647401921315188361362587841950052440738494993661952 
 402  1045811200625197978810647264661219809103530846095835522696417039398962286916820683825006368078455821731540784648962734817280 
 403  2096786901006569774800606367666445641955721103777329492418495397511005869077675050039272026863471919125953375641870964621312 
 404  4203902801525487183959836412020903331408761030725975878888313432448174328643417464857062635140064389577650363971632919216128 
 405  8428463602075669636636920177417830757812159707794585545879272139748673838262969659271162433106369881806787953319047818379264 
 406  16898243202200729810708335061587709705613594708274438667963834829201998038478208777656399191865221968916550357389659596652544 
 407  33879118400500240696285659536679515791205740001919412488338250757813296800860956473540947035035408348439049616282447113093120 
 408  67923500793198043542309297900367224342368581174579895281497663714445195049530990783538191372680745518089997035571150065762304 
 409  136177529570791211384094553454750834204651364690641931172637651826527592994680137239988977350581348678603789677154811810676736 
 410  273016115110372671367141022217534439449131134064248143564559952448329591780596585825803143911602412642055170566334646979657728 
 411  547354342158325839932185875051134420977919077494424849567689202487207995143665794343256666244084255853805523556719340675923968 
 412  1097352908191812674260179411334399926115151773720706824012517000155513613452276834069814089329927372847001411961538774785064960 
 413  2199994264133947337311974145133062020548930784905127897779311190673222473234444158906229692343372467972783553619277736436563968 
 414  4410565423768538652207178935194648377735116044737684295067176762070835439128669299345662412053780380503128566630955846605996032 
 415  8842284638538365259580819160246345428744741039330225589151462285590451863576900561757730878841631650121380052046712440677728256 
 416  17726876859079306429494560900206788204038499978370165176337142094078465697792925049648273867151405078473005941663026376286928896 
 417  35538368882163764679654966959841771101175035756159758348742719233952055336864097951562171953239093713406503558465255742436802560 
 418  71245968092337833000641624238539931588546143111158372689622308559494358556284691607655592344350754539733990467208917464599494656 
 419  142830396840696273283946629114792641949484429419994457363518357302169212877682374624373681564446643305309947634974646888650768384 
 420  286337714993433761133220019505010841443753145235344338695584194970699417285590732066872356880383555062303828671062917696205094912 
 421  574029272610949951397093561560872797977074863261399525328263350674120817631633429769994701263747647027975524144353083230217306112 
 422  1150766230470064761055494168223447826133286872104220746530716622813685601384170790812489377533456367862686781893160662136048844800 
 423  2306947831436459238633602426650300112624848035371284884809813088558259135010149444169978705078834883338845030995230315623326154752 
 424  4624726403865577910312433033707409145966244653068256553116385862978294134503914613429957310181514061904632996408278613949109239808 
 425  9271114289716474686715322428228436133365586470787886673226291097680139997975060677039914420410716714263151861652193193303132340224 
 426  18585551543403587105611557578084107949597367270878520480439620938807383453884584254439828440916810609434075460975658317416092401664 
 427  37257749014748449675584940599422687264927123200362535228853319364508973823638094309599656082024375580683694397293860496451840245760 
 428  74688789885379450279893532085354317261319023717936058993654793702806361479014040220639310564430259884998475745272808716142991376384 
 429  149724163482524002417234365943726519985567602070294095059205897353189550621503783644158617929623537217259125391915792878764604522496 
 430  300141494388578208549363335433488810896994313409432144262204414601532756569958973694077229460773109329042598586571936650486452584448 
 431  601669323624216824528515877959049163645706845356552196811994068993372823793820760199674446124598288447133892778624575086887392247808 
 432  1206111316942554463916610170102241410994850127788480210199158617567360268895447146022388866655300716472365176768210553745603758653440 
 433  2417767973273350557552377168572768989396573129727712053548658194295949780406505543290857682122809712100925135958343914634865465622528 
 434  4846626625323184374543067993882110313606892007756927373397998306914358046044233589073875261870035982514239836760533443557046827876352 
 435  9715434608199335267962763301237365296841275512116861279397360450473633062550912183132070318988905081653258803208758115688725449015296 
 436  19475231931504603573678781229421019932937534017439735623997448574237100066026714376232780228475476396556075865792898688526714484555776 
 437  39039189293221073222864071712734618544385034021291497378400352495053868013903208772402839637946285259611268250336562291351956142161920 
 438  78255829446865878596741161933254394445790000015407047017611615683267071791505977584680237637883235452220769538174654411300966630424576 
 439  156866560614579221495508360882079103605619863976462198556845052752852815110411075249109591999747800770438005151352368479796041953050624 
 440  314442924670853371595068795795298836639319455844220606156933748278342973275620390657717417447458261272868942452710856273980301290504192 
 441  630305456225096600398241739652878932134798367471033630400354782101960632660837261634431301790841842009723749205433951176737037349814272 
 442  1263450126216972915212691775430320381981915646507252096973684135294470637540867483906855537373534322947419227010892379611026944237240320 
 443  2532578679967505259257800143109765799388469116144873866293317412770040019520120889089696942330769923750781911221833713737159627549704192 
 444  5076514215002129376180433470717781669626213878550487077278533109902277527917013620731365619828942403213450736843765336504530733249855488 
 445  10175742140138496467690533310432063480950979049622452843940862788528950033587570926566674709992689917850675302487726491069484422800605184 
 446  20396911700545468366040399358857127245299060684287863066649318714506690022682229223341236360654990058548898262575844618259814758202998784 
 447  40884678241627887593399464193700255057392326538661640890833823703910959956378633187098246602649200562792891840352472508761321341609574400 
 448  81951066164329676909436259339372511248373063417495111296738019957617079734785615855028040967976842016975974311106511562006026333626302464 
 449  164265551690807157264147180582689024763922947515333881623616785014824479113627930671719177461310565816732329883016156212978819968066912256 
 450  329257942105909921418843684973266054062199536391355081307515060228829597515369259266764545973334895199025422287638578603891174537762439168 
 451  659969561660411056618786017562308117193106355504084798735593100856020473606965314380181474048097317529172369618489689563649418278782107648 
 452  1322846478218004540799769330356168252523627276450918869712312162508763504366384220453667712299049689320587789323404443839032974964078673920 
 453  2651507666230373936723933251175440541322083683787336283906876246610972123037675624293944953003809487165661678819659017101534226741186265088 
 454  5314644752049477583696655683277089155193825629345669656778256336408834474685165615361108962819039191380295557985018293050005007108430364672 
 455  10652548343276414587890889728406594455486967782233333491485520359191449406589959964268656039260918816858535516661437103793883121468976398336 
 456  21351614364907748016776936180518021201172568611550655338829056091130459727619177395630188305767518501912959834705675242975512457442184134656 
 457  42796264086525333715544185808445706982742403317269287389374142927756041284116869725446129066026398740217697272176952556726517343892830945280 
 458  85778598886470342795068998511710743126279338822874528202180347346502326225990769319263763041035520953218949749885109255004019545802587242496 
 459  171929339199780036318099250813060144574147742022420963251224817674985139767495598375270535900036488852005009910832626793110008807639025188864 
 460  344602961253238774092121009205397605791473612798185740196177881313931254166019316224027091436003871595144240643790070152423957047345751785472 
 461  690694488213834951096087033569349844869303483103059107779812254555784457594094871395026222143869530972556922931829773437255792958826906386432 
 462  1384366107842384708015864097455808956311319481219493470334537492967412813712302220683996522831462637509650729152158813139327343645924618403840 
 463  2774686478514199027679108255545836445768063992465737450218900953646513424472829397155881202750372426148375224881316158808286202748390848069632 
 464  5561281482687257278652976632360109957826978044984975919537453842716402443042108705887538719675639154554897982916629382675835436409864918663168 
 465  11146380016692233003895473507257094048235656210076953877274211556279556074277117234926630067701066913626091032141252895470196934645896282374144 
 466  22340394136019902900969987499587936361634712660367911830947030854252614524940034116156365392101711036284772196898494051177445992944125454843904 
 467  44776056477310679588298055969323369253596225801163831814691277191892233802651667524918941297602576490634724659028964622828996233192916689879040 
 468  89742649365163106749312273878941731567846052563183679934976985350558477110846533635050303622003461817399809848521882286606200960995164940140544 
 469  179866371551409708644056871638473449256999307048079392481142832634664973232779464440525449297603541307060340757971670655108818911208993001046016 
 470  360494888744986407578978391038126870756613017939582850184663389136425984487731723221900582702400317958642123637799153474010471800855312243621888 
 471  722514068774306795739686077598613685998454843566013830814082226007044045019809035125500533619187106606327131519309931275606611558585276970303488 
 472  1448076720117281552642830746241947260967367302505723922517675347482472242128309247614399803667147154590740031526043111206384559030919858906726400 
 473  2902250605371899027612578674573334299875649835758840366814372485901712788434000849955597080191840191937651600026932719723111789889338327745691648 
 474  5816695541018469899878991713325548155633130133012465777186788553676962185222766409364789106098772149387646274003558434066908923433673875355860992 
 475  11657779742586283489065652155008855423029921189014501641489664271100997587155062237636768103627727829799978695906502857375188534177342190440677376 
 476  23364336806271254356746641766733229069587164224008143457211502869696141607729183313087915990115822721649329687611777693233118442974673260339265536 
 477  46826228254739883470723958446897494586228972139974567262887354394380576082296484301804591545952379567397403966821099343431719635189324279594352640 
 478  93847565793874516455909266720657062066567231663865695222703406098737737898269203954866702223346227382992297116837286600794404768858604077020348416 
 479  188085350156538531940741233095038269921353038095564511839264206817428647263890878612248442709575391262379572600064749029450740534677119189703983104 
 480  376951137450656061939327865497524831419143225726795266466243202874763637462486698629526961944916655517549101932909849714625343063274060450734538752 
 481  755463149176470119994346529609946245991160750524923018507915984229339960794383280069114076941365057020678117331380402740698410114387765044122222592 
 482  1514048046903256232220074656449685658288070099192511008166691125418305293327586325758348459985793606012516061593882212104292268204454818373550735360 
 483  3034339590907144448902912507358957649187637394670351958635100564755861330132812182756937532177714195967351777050007237454375432360268213317714051072 
 484  6081166176015552866731351403637087963598269181911363801873637757350224147220903427994356288767682359819342861824500101400332656623253579776653262848 
 485  12187306340433633671313755585112521257642527148964047372954148770377451268352364980949675026359872655407964339097971455783828897051941465835756847104 
 486  24424560657672323218329616725901733176177031868210734284322044052108908484525846211821274950368761182354485909093885417533984961714751544236414337024 
 487  48949017268954758188063444563156847674138018876986747645471581126925828864693924923486399696035554107786086279983655847000624258651240313602629959680 
 488  98097826445129739878935311349020457991843948035104053444598148299267681520672314846660498982667171701726401483559081717866557187745955077464862490624 
 489  196595236704699926763487467143454441270823716632469223196506268689367410623913559692696397146526470375761260814301703483463731716378859055448930123776 
 490  393989641038280747538208623177735933115919074389460679007632481560398916412964979384143592655437194696139437322970487062388698114531615911936270532608 
 491  789577617334323283098884624137125967380381431027965823244504851484126023156205678765788782035642897281512706034675134315699865592611027425949361635328 
 492  1582351905184170142242704003837560137057849426554020576947489479694908426972962797526580757520822810341493074846818589013244669912317646056052364410880 
 493  3171097151399387436575277518801736678709871982104219014811938512843129615267028475043167901940719652239921475248573818790179217278826474520412011102208 
 494  6354980984860869177330294059856706166608090222200793751457796132592884753176262710066348577679587367593713601607020919107738189466035313857438586765312 
 495  12735535333845926963020066164219877951592872960386298946583430478999020551636936940092722702955470861415168505433788401270235888748835357348106302652416 
 496  25522217395940231142759088417452687139939130952742020780502537385624543193842696920105496501103533975285819615307069928649990797131200173962670863548416 
 497  51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584000 
 498  102498043409747942304788002381914198453783604066723466220695560963510189499921371999782394765954873920787139296744224723476115345593036369982349520142336 
 499  205405260645482902343327653475931846801594288389202315540076533348032395724393328318925198293450485861218139429004394455828382848254308414096365106233344 
 500  411628868942939840154158604376070593391242737289915397277523889538088824897887825276571214109982447761724000529040678929409070010645088176456062344364032 
 501  824894433189827751243323803600554986358593795602852326949789424760225716693977987830584063266127847602023444400145137894322748649563119049438788952522752 
 502  1653062256987551644356660796897937571869404233251747718689062140888547567184360650216051396624581599361197775484417835859654714555672123491930906432634880 
 503  3312671295190895572453347973189530342043241750595581566957090864513287401961530649541869333433815007036697324337090791861327863624436017769968469920448512 
 504  6638436152813375712386748705166371080695350069375335393072114894498959339108679997303271747236933630701998195410691824006692596275055577112150253951254528 
 505  13303059430489920559733602927907362954608433275119015304460096119942687748588597391045609655212474494661203484294404128581458930602478237368727136123224064 
 506  26658493110706179389387416890963967495652332822974719645551924901774913637919669574969351631902163455836821155534849218299065337309690641026307528687878144 
 507  53421734720865035318615255852226418164175598191422817364367315127328903557324288735694967906758755844702470684961780358870425626828849614630321570258616320 
 508  107052966440635423716911355845049802674093061473792390875261560902215959677618476642902465099426369555462598117707724562285441158076635894416056166282952704 
 509  214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 
 510  429887841753784519505092176504974941462307166622743612673261688789329059214233099943710094684976341150311646453104209005498483867658036898907528871257571328 
 511  861451659498811863647631106134725613690549253973061274518738822759123338932225393259520423657223545229084546888481728767353686970667567119058361948640903168 
 512  1726255270980109376570155718519002688912968349401270647381908535879177118871969173263241315888988816315091601741510079047420812412038120880603332309533327360 
 513  3459214445925190051690098449537108300889676381712837491452678852480215119758975120014883568927061084344028219412113401120268501765482215046179881443569696768 
 514  6931836699780322700479770924072422447906832129246267376283081266404152003548023787006569012152289072115746470682413288291390757413776376662306196536145477632 
 515  13890489015420530595158689898141256588068622990133719539321609655695747535156194667966741772900911951086873005081199548684489022593176646464505260370303123456 
 516  27834609262560831578715675896275336560647163443549808652154113557166382126432683523840691042994491515884506137595145041572393060717601079208796255336630583296 
 517  55776480988561203934227943992536319890314161813664356451330015605882538365105955423495797080374318259190532530055781971551616152497697730977163979865309839360 
 518  111767486904001489422049072385043933318667993480458191196703608194864624954693087598620424149519306973224105569842547719916892367120386607073470898114717024256 
 519  223964023661761141951284513570030453713415326667175338981494370355928346358348528700498508276579954856134292159147062993461104858490755504385227672997628739584 
 520  448786147031038610116941764739946081578989332746868591139163048644254885614621764407512336508242591531640746357218061094176849965481475589247027099531646861312 
 521  899288493477109872662629004679662511462296024318773008630674713153306157025092942828055312926650546702025816792283992402862980427962880339447197706136072486912 
 522  1802009385784285050182748959758865719533226766287617669966046658036205085641884713682171905673631820681540281740263725234744521849925619000800682426417702502400 
 523  3610883569228700710080479820316812832283722967875378645341487779531595714467167083416466370987925095918057859791918931327526165687850954645413938881126520061952 
 524  7235496733777662639590923442231788451001984806351043901501764485981562515301129478937177861257173100946070312206620824371126575351701342578453025818835270238208 
 525  14498452658195847718041774487659902474873047353902661024641106825799867203335849582082845961076992020112049809658807572174401638655401551732156347750835000705024 
 526  29051823697672740313803404181712456095484250190206468492557369359273218752138880412582672399279275676663917989808746991213100253214800836614813287727998921867264 
 527  58213484157907570383046518776210214482444811345215229871665050133893406195212123321999305752809134626207472720599757676154794458237597139530627759908655684648960 
 528  116646641840939320276972458377991033547842244620035045516430723098480749772292971637666533414119435798174218923164042739766776820091185211663257888722627051126784 
 529  233732630732126999575703758407123276261589733099279262579062691858349374308323393262668910645241204687866984810257140254447929447414352288530520515255885465911296 
 530  468343955564750717194925200116528970854989953916976868250527875039474498144121686500009508924487075558771063548372390058724610509292668307469050506133033659138048 
 531  938445299330494870476885766837622778373600883270790422685860732724500495343193172949362393116983483483616314952460999217106724247513264075754119963508592772907008 
 532  1880405375062976613127842266884375230074443717415254217741331430740103988796285945797411536769985631699381005616354436633528454952882383073140277829502236455075840 
 533  3767840302929926970603826000187009806803371336577855180221882792062413973812371091392196574612008592863058762655573749665686922821476475989544631463974574728675328 
 534  7549739711467801429903934933210538306915710476650403849922205445289239940064340582379140151368091844654711028156877252128633871474376371665617414537889353094397952 
 535  15127597634151497837200435732094114000449356560290194678801290612907303865007877963947774307024333007166609062005214009851787794611599582704291132295659113462890496 
 536  30311431690734785629186003195534302774134584334559163315516340670472255699774149526274536622624964650047592135393347030892615692548892844154694871031079041473970176 
 537  60735336226333151167942269853760755094740911097075874546860200230259807339065086249307049262402526571523932293552532084163311591749173045801614954941679712044318720 
 538  121695618142393462155025066632905809282425307050066844925375438239150206557163746892130050559110247685905360632636740213082783596801120806587680335642402682281394176 
 539  243841127664241243948331187116580216750737583811963881514060952035561596872394642571292005186830884457525713356336832515677888020207791043144261522802891880948301824 
 540  488582038087391127173224481934697629873249107047588146354742055185645561260923582716647818510882547086481410894800369210380417693626680946226324748641956794667630592 
 541  978963641692599532899573179272469652490046092942497059362724412600335857554115760581423253296206650515822790153854146778810118693675559612328252903356259654877315072 
 542  1961526414420833622905394789351088090467187943579635652031929429658761185172768711459101739141296413717365517036215110273718804000195514664407712618857211440838737920 
 543  3930251090912936360023286440314473751908567402548554370676820068233701310474611803510713943380359052806170907529443853979634741226079820208317838862003807143845691392 
 544  7874898705968410948471566603853542645765517835875674874579562554299760501207372368206448816956250556355221561972914974823663748903537222175640504972586382812027813888 
 545  15778590460221898353793120654156275575427801733308482015610969944264236762931042258782939494303566014196202617773884483376116030709829607869290664442330302672728489984 
 546  31614767017013949621286216201210931718649135589731228564125629559857905046894679562305962709389261831363924223203878034209809127225169542774600637878975679442802704384 
 547  63344706227168205069972382188218624572885335425690986194058638462374673135854549214092092860342783268670886421719974203334772386061359739621239893746581507080296857600 
 548  126919756840617021794744663948030771416944799343839030519732035610067072355839478607144520603814085749227848794064384676499853035344760787386557023470423310549976612864 
 549  254300202453795266899089127039248587376237855672592177302693588590769596879939717572209710973885209922227849489377641892660322597133604191061268518895367213878719021056 
 550  509521782452712980417377852364871263837172225315012587131846211922810098096400955860260761480284496692000002781253028864641878247155373614698845981699775613314969632768 
 551  1020886319995670854073154901302490705843737478569681639316610493328162004865844953152204202025597147079088613167501547887926222600087077694550309851217633597745002446848 
 552  2045458150171831494623108195750477768026261013018676208739057125621407627077775989167773762181250601548354441544994076093137377411726816319405855478071431937720131256320 
 553  4098287320704642562199813177791948248730094137795978277689786529172982488847724144062278240622613817877063313509970112820844619246558954499422182507415193359900515237888 
 554  8211316682131244270306819928165881922815332499109208275802917614206299447079792619578017913765452865314835487859904146910828967339328552720065308117375045688721535926272 
 555  16452117445706406832428027001495734696340953445252919992452524340133267832928273902062958692571356189751088697399736136359937392371078392882572502439839409315284082753536 
 556  32963203054300650248484828293319411094102483784574846866598426903707873543393925129939763115223613297745012838159327957796433700126999360650028777289857454506250187309056 
 557  66044342434376973664227205167294705591046121357287707496583610254298422841862604911507217690609028431975696563038367285745985231023683871069825099400072180763864418222080 
 558  132324557520305293662969507495901177987774550290851442519940733402362197193874719126269818301541660536922734899516157311798206123586738041679185288440858905030456923652096 
 559  265120860343713279994969209314425889586913715734254940093428492592255097408048456859050402443730528419788153345911160104208883570252216682437440756163146897066370021720064 
 560  531185211293631945327998807274098846396556661773613990293951036759571600856694950931122336568755471531461673785580011169642709786661914563033021870889151968143652392271872 
 561  1064257403799674661332118391838691827238571784157436200802090176669266013794585976288287736500099772446694081758675404261735304865638791522382324458904020284309129482207232 
 562  2132288770024170864016478338258371923368060489535288842032556559638777651751564101428661599725377203660929631892381572368370380315907507837397210352059473264661908359741440 
 563  4272125464897984810737439785678720384517954821511410564921865531878046551827912500561495452901109724856942200534824672426540301801074865260059543572621811921411115510136832 
 564  8559346779495255786883845789681393844599577327904486891557235888957075600305393596531335412702930084784050274569772400232679685940669429690649332882249354626996828601581568 
 565  17148885258389083904585624016010693840326490025572305306541481428316116193909924383879359839207281439708432296139790911224557536558378257722359157238510170822342852365778944 
 566  34358153915575312470807112905317199982907650790671273659936982157436162374418123149392097706017405419697528086280074043967511402470835312126839297425043264781384095056789504 
 567  68837074628744914264885955557226024570324643060395873413582002916480184722032795062050951467240495919956383160561132530971815463649828217617920560746132375836164970764042240 
 568  137915682852678407176315370607635298349667969078898399014580083036176089390458687650635415044892362001035420297124233948017216244715971621964325053284356444219123502829010944 
 569  276314432895733971645717660201637095117373304074010102403992320478783618673703570354337854310607464324316148546252405668181603124264573617385617970152896273531834128259874816 
 570  553595000172222257877609158376007187070821339980446813557648949770430117132979530814809757062860409293122912996512686880657547518194407981685171667474159317250842501723455488 
 571  1109122269105953144927565992697480367813792143625746844614626517166585993837103841841887611009011779875227057801041124849903777575719337457198214789285052174876033493854322688 
 572  2222109075734923548199827337285892722971883214581200124227910269584623506816497244108311415784605482328416579218113751876984920230099717902052172487243571430500763968523468800 
 573  4451947226515881613089045378353649420632364283821813118453135009672150051917573609065695219102374809812758085668290508108324570617521521779415830791834077022498921898676584448 
 574  8919352603123832259556872164271026790641924276962451976900898960350106180404305459829535213271077309937366025800707024925358601549687215509454633218362022367992631720612462592 
 575  17869621506431802585871307143669509480038239972562555433791055802711824513946927403055359976674810000498431760529666067268136123728662774920155209706111781381974839287743512576 
 576  35801075613231881305257739917593930757585262782400413827560627369446873334170487772903299053614930762244262938915836169371110088715902237642802305950999036055928830268524199936 
 577  71725816427200314877545731095697685110188091239351433575078286266940195280894241479391756307760483046983324713544680408411895859948957850890588384979549018695815963923122749440 
 578  143698963255873734289151964712415017410411313827804078990070635589973287786895014825953829016582209138956247098515376956163143084932222452991144316114199930559548534618394198016 
 579  287892587314693677646424934466869329200892890353810581659969397292132370024003093386248290835286904367891689539882786191004988899933058408402223724538603647454930282781085794304 
 580  576774496235279773429091879017817247161926306104026010679595046808636328948432314241177847274818780915741769765469636939367383260003343821644317633697614867581526992650766385152 
 581  1155527635682344383130667778203791671844133663000861716078502598066015835697716883419718225758127506191400320902347402993449577440281141652968375636636044880506386839478722363392 
 582  2315012557788258438806303596743897698728829427587342821595630205029518026997138276714161513933234901102634204547511064216328776721111191325296232011753720051699439387311823912960 
 583  4637939688423656222702543274160424107538783058345924422068510427854008765197685573177773152700429579644935534580654644891516797123320198689311425500470700684772210191332406198272 
 584  9291708522541591135584958709666105635239814523034326401891520891297962952802189185854446555068778714169205320132574322700752081608836029456060773954867922532291083216082329141248 
 585  18615075336471739651529661742022726110804125858753607919292041853775816750418014450706693609473396538097079142207678711236941137942063323066997393817588887390075492098999691771904 
 586  37293467255720594063778812129426481902257245342877126069602083849911415190463301059408988217618471295711495288300417554144756225332909174443746479450883859431137635531669450522624 
 587  74713567676995417648996601549615023165812477936494072601240167984542393760181146434809178432580299030457664584370955371631260349563383405506996342533179888164248573730679035002880 
 588  149680401685099294340871157680754165054220930374467786126552336538523914278871381501600760859847310938984677184282151269946016496921896924252999452329184114932443752796038337921024 
 589  299867336032415506767498224524556567553633809751894854101248674215926082074760940267166329709068047634108050399644783593259024589434054074984012439184016907072780716261437211672576 
 590  600747737389264849706508267375209609997651517509708271898785350709608671183558235062262275396882946780493492861450529293252032370048628602924051947419331168561347853861595495006208 
 591  1203521605427397371756040171402612169776070831031253671190146705974730356435189179180383782751259596585541769847222982799972031122458298111760158032941257045954268550400633133334528 
 592  2411095472152530088198127616109610239113677254086181597165445421060486741006523776472486029417506599220193107943089814026879995009638678035344424342087703509571682786156150553313280 
 593  4830295466900530865768349778827992277350425692219711703901194860343025538285338389168408986664988010538605352383467324907631855548721519694337065236585785854469656943022069679915008 
 594  9676799978992003110280888650873528152946993752534120426942997757130155189115258450783691828989925645273648977761510043523007442156331366635970563577992329379591896627463676506406912 
 595  19386018048365888978050155488182143502386272241257634892167211587148518603319680246461131369299750538940174501512170874461502346430439387766533993365626174100488958737766427305967616 
 596  38836872277495543471077067349234461397757113954894057860896855320073453656817687182709758161239299574666102095002643323753979617096432084522253719150535378883588248441211003198242816 
 597  77803416916518617972107647444209271581483366854545691874918574931699740213992027744994507167758196142903710373961889797169909082663970787022878903139636819132397158813778303569100800 
 598  155866178556092298004122320379899240734905011598606536056086878446505146228697362249138996026075586272950433115836985893663717862270154810002500735956405760995235641490269201483431936 
 599  312251046558294720128058691742759876613686578976243376724673214059221624058821338016577955433269560520186890967500384385975235118424736091918487331267075767451353930705963591657324544 
 600  625539472008809688495745485451442543515126269510547362674345342450865911320495903069755837628775896988945831406653593969246069024618325127663946381242680025824473156862777560695570432 
 601  1253153701802059873470747174834730667605758762137215943798688513566577149046698260212711528782025345875035761756612838333083335624774356142981836199902417033492476904627255876152983552 
 602  2510456919173000739900006757533152496362529970506674324497372684462844950904809428571822764612997795544359721399836977455349066400624124061271559274638948030672014991057913261829652480 
 603  5029212869483763465717038330793687315027084833477833522794736683585071207432444673436444943323889798677295838572896556489062923103399071673158892298946123988718152345722629542706675712 
 604  10075023801243050903268126293042139274658219451884636793189455996488905026110540979458488714843568012531744468692238316134855426811099790447549332097228703832184549418658865123508092928 
 605  20183243727037149750204351848993807838524538473627213081578877251615335274712385224088175086078712855417794520477367038583170014830802875097561759193130319373865588291744942323205668864 
 606  40432879703176395387744902223806674255465276086970305153557685020505720994407376978518745484940579371544200207140514889793258352078812338600049708383606462166724155492344308798790303744 
 607  80998543904556982550162201499251465667762950453372368287915231075561542878779967017722281595447466064505622746652591404840353348992037854009951796761904571171434268802397465902338539520 
 608  162262656805522348649669197101779165649190697465608252537430184220223287537490360156814144442027546771845690158048306060188379987652902061639608353513192436018840453240212628414192943104 
 609  325056451603861464398027982410110799925710988048943536998059812578646978634841572556367451386320322829360269645582858621392106554643456830518626227005151459389624737751260650047417614336 
 610  651175179193356462993435141233326537106081162333341137842518513433694764389404849598213227777171104230058317950138210244814906267962219075516071493967836093483137138044192086532898684928 
 611  1304474910357979994381628635292862948721480697137590403377834803420191143018253108167383105563403125602792193218221406493691198853275048979989781067850738536374049601171725745941924282368 
 612  2613198924658494125552773976238145646461598139216997062141265159945985514515393034276679511144928085490935501072332784995505170341251319617894838295531609771563649852510134637636102389760 
 613  5234896057202056524684581363781130790960469768317626635053721426103177485988559704437185622326099839552573231416445514007255885951905082551620228910723484940758401005353635566776712429568 
 614  10486788530174249596527229550171940577995486516402518291649825064628767885892666680642024444724687016246550921376450916047002862442615051734901562460767500676779004611374003716562440159232 
 615  21007569891888772287370592745563239148140066992339566626384414554102361599616427904819355289594348706775910759840021608158987905962839876733125334200176062944082414424081472599142910918656 
 616  42083125446858090763373452781565194280578321903748193338938357957894374854895044896709323379478646762117439353854282768447940174080899299992895086957634249069213639250829875530321883037696 
 617  84302222219877273904011440144007820529753019645634506850215773615168053021114467967559872359537192221366114376057044641155809072472237693039079011029832744500524899306993611724715888476160 
 618  168876387092076732562551949449770504996698790967545254045109662629094712664877692283402195920234181836994700088811047490831475593565353572184735696288793981725245040224654944777576021753856 
 619  338296659488797834634162037223050737867783085287642988779575556055706638575052897263369294242787958462514342851016011398702666084372463516582626741035844948898880563670645332211440533110784 
 620  677681089586884408286440351093120931484337177280390938937863573706447703640700819919868393290215106502078571048819855631484761963228439777591564178988203868694542093783961549735458045427712 
 621  1357537720392346294609113255480280774466216367970991800633152070602964260262591690625996396189708592158256912791215376931128383515423905044035749751809435679182646120453264870096070049267712 
 622  2719426523221847545290691617548639371927516762762403446781153987586066226487563482824512011597973942624713366969582085198574486208781861065776742291284927241952416106677213281442448015360000 
 623  5447555211318005002726313448273434389845201579165646584592007667932407864899887168794062461633061401865825816713466833069784410773431824086963970157901966251079079944895793645385511864369152 
 624  10912514752384629829742487322899180071670739265612972551243414721385366553649294743878201800140349836964449798975538991484839698258599852084748911466468156036506655352874321455772255396036608 
 625  21859838164266499308064695498502982727302150745789303866605628213811834754997630300336557354029153740394495929048288633660221149940672111991139765234264759141710301631914111241546974126669824 
 626  43789293647527477913288832702415210622525645920705325261448853969705872805393342225833422215555215613720184520290998568701525806728289039625563415071186412420814585116159159143098874922532864 
 627  87717821933043914420896548815648911580893980699664085579372903023576152201582847701987459446104247493302754364970839740165218627150467710537694599347686613116417133936980191606207603183452160 
 628  175714113142065746030430864452934803833473339115835041271696196215481117584758021904616148922196127518330279378719364685854771281688714683648524737106000802782410195283284129852434913043677184 
 629  351985164836087326438137262549143569010317433664683822769293172767619861532700696810514757904367520100110100054994099782758210618152987892443320551033256758663972245385215752984909239440900096 
 630  705084206776086321630825592384835060707376378195395125990387906208554975791770699623594435928685570327119282705098940387613757345857092835179183255709023823526248200407726492529897305588891648 
 631  1412396167759995980770753319342765966788235778122845212884378933763740457036280011252318712097272200908036730600419362419422186910816419770943450818703068259449103820090042958179952264591966208 
 632  2829247843935638636559710907831723624323437599709800347575964110220741924978037246514897104674346522323669791581281688127233718259837307743057070251976177743691422478729265862600219836012298240 
 633  5667406704702570623155830353955830630140807286347820538766340705828005871767028941050313570308297285662532243923449302831246125396083551888454477733092437936969274634556891617681070285681328128 
 634  11352635443067727946384477784496428023269478746552080764761506382429055787155966778141665862535803053355449809368670458816049628544984976581589629924465040773111408623310503020323401798676119552 
 635  22740914953460629292914589722162389572514685840817040903980662706404199661555751348365409168910023070771670261780884623939214012595605698772540608765490411344568535955014445610569326051979165696 
 636  45553118041571605386120447750663846196980828377059840556876625295900575497599138280894973225496880069664881809648856660492657536202482888763803915364101482285828509326815770360983697013212184576 
 637  91248812352443904372823432114005826497864570144971198611583850357985503344173547730118256226347427995572846191471888146213774094427508759965053226394444283765039893487205299001657483844932075520 
 638  182782777243489195946811937453367921203534967071645432218828900248339711386297637796893132003402191703631857527292125942884466232900103484804997244121371205916845536641558114562695147326879563776 
 639  366135859564181166295954021357448378822681587706696934428980199561416832168496360267099503108219054832236045343280951186682768553890378899359776070907707688607222572617411262244150653927789953024 
 640  733412329282767881396568335616321830476586482540206008840605197252308483128794889880825484419267452514416751263955300975193209283961101658219115307145345930761508143903412590725822026403641556992 
 641  1469105878874346860402457257035493806615619579334036297646499990763566603841194118454903925244193590728722823682697399154041762920282891035437356944950552968617142285144005313926685489903406415872 
 642  2942774198366315916023555685676687904556132387175321155223579174045032482849596914296313763299704552857224289674968392715394214545287157508872966551220828151422536564962370892803453853999059435520 
 643  5894673277967876222484393714564776391762051231365139430308316733125863516033611183365639352222043848514005863969083974245409806500017065893742438425081100731221577119273462315507073456382612078592 
 644  11807596318406241225843352115552353948823675376759273100338950236323324132736057076277302355689357182627126297176462326120062367818919633539477887495441090319196162217244365690814478409534210572288 
 645  23651692161753460013435833603950310228246496581576534680122534012789842466809783571646652013869253336452481732829513407498610245275610270582941796281439958351898340391883613501229619812606393974784 
 646  47376383373388875150369925953591825117691284819269046319134335105866073336294905981477398632719584615301421742612204325514191509826762548173855635143995472130808712698556991241660565612288733609984 
 647  94898764846541660547736369398566059557779152950770046556047204372304923477940489639322986475401325115395760039130763672062325058204609110363655355450222055115641489226693510961723783198729358540800 
 648  190089525892611141589465773779896937760351472526004000947651477065755400566582334631382351370726962000377353186074237386192534193511386248759198881224906331939331106112546078880252870345762499723264 
 649  380763044184277924166917617525323512810289278300935817566417090773801908354567379968237459581302547539926372587773894856520836541227108553582174103098737107294758467543410271674116348588132564729856 
 650  762694073166667130309807374981706300199751223099727266475062454832186031151940181347420432842302342158196077606798629881313209390862889219291900887495323101421709445723456771175453912969480260026368 
 651  1527724115929556824571559029825531149557847779195165795634581456233536491189491205516731893043999178473078820076098940099169491398543122662838907137586343976507803912720185998005350257525390781186048 
 652  3060120171051558777047006619375299397432386224381754116638076005605401840150204096677245840806787345259530969877201240871425128030720933774188025000364083500344377867986916907319585378223642084638720 
 653  6129584220488007809901790358199072991498153780746353284013978197487461395842851564642055791051152667145808599204409203089022546528711244445396471451110958095346295821066923637256940482793005213810688 
 654  12277856197745796131419134955295094376263070225458396669503608767528238222770589871859239800977461287545110517308831848870389673991961242684833785802987498380007671812320026919749420418277452516687872 
 655  24593087909031153286069378388384085539059665778848173541958522280163107307710953228868736039705234481597207672417690583125468509852999992957749257407506161138645503965012413129969919741937789211508736 
 656  49260926845141428618600973732355964651186382213559107489819654050539476339761453428037984954911092776208388620435434937020315343444155001091661886418074651034551328610769544840881997294641346779283456 
 657  98671355744441101330126381375887516448506865738843735791444527081505476128202000796676995660823433178444723792070977415579387334364620032535650516042273959583623298583028526843648310210814230271098880 
 658  197641715597198690846101630574126207189281934101138513206499492123863999153762189474556042823649361608945340686542169914236287963681860125775954518496797234196287879889035928011065251664691533967261696 
 659  395881439411030358063900996792954762963100273449179109660219860169434092102240754711516188651303713722002467577884769994627602517268960372961216009818093098450658325224029604669667765815509214784651264 
 660  792958895255326668871197464875314223095273357392162385814881472182280371793914260947840583310617408452228507565370400321565258214348400988741045965285183457017481781339974706634410056603270723269558272 
 661  1588309823377185243229185872329437840528692335771933104618646448051385118766694024945297578637254778920904159949942521307750622788317762463119319821868361434267293824463780407858969163151046033939628032 
 662  3181403712487434297431953629816494469733675913519082875215059903476418987891119055989827981306549481874702609538288483944741458295877445897513095426332711908999248172495222804898236426191101242680279040 
 663  6372375556440996216811071029948226516819934310988599082385653821700135476497700124178121610677178811815193798353383850547963342030238733737575102417857401898927817392125769588157069052160220834962604032 
 664  12763887375814247677516469600526928188345033589878064828682375672894865954426324272753174517482517319761964755260381466412887534937445151360248027966098759959714276878522187133035330503876478369129299968 
 665  25566047277493005842821594282314806686100397115557862985186887404778921911714496594300211627221354031787083827627990463459696771628825670490691702192965432243145837945585670179513045806865030136666783744 
 666  51208639606715032661220498727151513991021454102719192626018046927536223829152689286188148438955346848100476289470435988187236946765522076521774696907466689133726244268253932185910861211954207070149935104 
 667  102570369316888107273595617779346829219684227948645318563324638091029207669752770767551747246935971265253569847369782098910160700546785624124331978858005027562321625290673048025591261620356707733932605440 
 668  205446918840692298449500476208781260914651095383704503749226364653971935362400325925454395231922497668612374231597384442891695015125054190410229127802153353714381524089676463358721601633610002655130681344 
 669  411506198095216764703619433717737726779867469740236740743606906251770910770590220631610591939946105613435217536910409375926137258313074265143588595776593304608239595196013661332521360053013179684792303616 
 670  824237117018097865016475830035825863460865497426128947977522166391195901632759578824624786832094431779291373221252099732137768972752080298933437871897759803575432284425348791895199033677612708118646489088 
 671  1650923675691524401251425585272352546723992110743568828935661040557699963448677432772056779568593304663424622737366761424846526857756024135159397104484665995868770756917340522250710694498398113735416741888 
 672  3306746234693706144939799020946106733052506453269759523832555496666016247263671415789727970945995491536532998064458646770835031540015775344903836930347624769173353889967966921422046643283141622467081011200 
 673  6623290236008726974753493742695016745314057370104762779587577824433265135259975932070684765509608747492433501308367541383954018729039004838977759303451835093218332532202505596685343795138974034926657077248 
 674  13266176005260083319254778886995640049046203667340013023020089311068995551985218065123827178254453023823602012975635578452475948756092917976295689492416841296179914568938154701053188607423329649838304264192 
 675  26571543077005425378005140577202493214928585188941000973730045946542921666900968532212569650979377105324674046669072148274087720108215652549271720755860024811846328146942596417471379249137422459646588747776 
 676  53221468286981368235001446760827412663529526086403951802839826541895704459663001868354969890899696326004288134773746279286447085408490938291904125053772734062665654312017766865672762566856371239233137934336 
 677  106599700839903771427985224734499677794403763589851803316439122381411131171048133344569600959681276882718456352418696524049437461201101142970529617191650837003277304660300681792805533270875795118346196746240 
 678  213512930211689612771935111894689060523496950013791406054397183358061706845540525904858524275126322226856672870579800979051961503170440818714501968551512411762446601393131659708531082816077695516452235247616 
 679  427652917487143365375799548640757530916372745695758410951832243906602302697969570241155693261780181376552866072644417820010096167877358702975889405439446299036677186931323911662902198180807601592424154005504 
 680  856559949101815010415457746984273881571503182727868019589740242194162383409716177345188675946615436598784772808258467363832538658827671537045549747551735549096922342152769007817484461458919624303887675031552 
 681  1715628126458686580158632793374065402620521748128438434551631993150240322846986428416131930739341020888927626942456198175289769963801251336278641368449157000240980620885780384618329053112448090845854084104192 
 682  3436272709427486278972700185559166084196074261602281659847567003824311757749081004283773019170902337160571416536790923245828925219894319196932366483589685804576233114932045507203378366614113866167865636290560 
 683  6882578331875198795256269568740402726302210053895372901183740042696285739608378303470564353726245265086575158377338900282156621024372271442614900460562115217341009976185060490340197254006663101288046208745472 
 684  13785222489790850065134277532724946568424543169172364965344692155487895927437189196747165338221371711704014967362191908145310783217911808982730135907889717651059107445012059932547275549570196940480722289819648 
 685  27610576631662605079512031855938175368489332461107968256643808451166440751315243573106403937980505786469759235939412031452616648774158150160460941789310409734872389875307997768828313182254135356770704324296704 
 686  55301416567487020057511017292852915200259157167742413165196465182714179295512217505436954399036536299062977074308880493229223462224985364710923223525682768335253129721183751345124150530735753665159928137908224 
 687  110763359743297659911995941747658959327079298826537779634210626926190954176787895729322201844224122050372871353477873847106427253803308858201849126945489434401522959383503014305183349393926473233556895254446080 
 688  221847772703242559417939697819224176507280566635181465876056646973907099525102712895540989780750343005239577116675973415508815166313293973963703613679226664265079318649277051840236795452762878273587868466151424 
 689  444337651839779598023775024286260868720805071234574744967384080190864581393259268664875151746104883819466823052792398273609551650039940463047417946934948919454225437063096150140213784235345620160123892846821376 
 690  889959516546148154423341305868146768854098018397573116365309732867829927472626223077336647861418163256908983744465699432402945934906585956334857333022889020756584473655276393199907955130330967546144097522679808 
 691  1782487458825474225598265126327543600533171788651993485591702610707861384317467817649845984461253117749768642766693204635173577139466581973149757544351760405209436146368720972238776683579941389544080818703433728 
 692  3570111769117304284699695281837587326716295081017681476905571511360125827379366378290037346399339817971438636088910020811082524818239984067259600845315485537811406690853778316155474913798441687991746884723015680 
 693  7150497241167320236405720622040174904732493169462751965255475602609057772247594242560765447752346800886679973288867264703635790715093608376439373203854900530407882177940229375666792920874001193790664264078327808 
 694  14321541888200063806824101360810350312064792353780281953399616364995727779472911457082912405412027931660965348799828975570213063587414497236719089434157659970385901948345804238045272028302238023195669517421248512 
 695  28684178588130974281673522955080701629329196737270119952576563049546680028901268858088587830638724523097141502043846843466309091489283555441118864921211037759912079081622299449513916429712947317620021013371682816 
 696  57450546799723641899397686377081405269057617533959351996707786738203808997713429604022701700906786365744704612976071471584384111607476232817599101948213511158104708533105980845874577605642837177697405983801737216 
 697  115065472846370670470896653688002814558913683186756928176524894754628515875248642983736455481072247370590252443728898512472300080472770709505920948108009893592770517805934725585442644703719559440309539881720217600 
 698  230459704186588114285995869243685637159424262611190304719268432065698827510140853518855015120661844019382191323011308163551663875461177906753287384639185529738663237091314978958272268392306889050448535591673921536 
 699  461576925360869775260396862222731290402042317697733506170974149244281246539568842140474238558358386595167755517129638604317455179953628788989465746124702544583570877141521013491318494754349318440555982839814815744 
 700  924468884697126643897603971916182612970472220346172805806822868714329676117711954486476893750786170303142256776473321763063165217969803528944713445942068059379630560200824138132184905448169717560429788992563576832 
 701  1851567837345027474548828438773805290273719610593757198543394877880193718312572449384010620769711134831898005037374732634982840152064698959820990799269462059184238732237212498563465642775281596479495224610995044352 
 702  3708395810591603322604897867430490709212989560990337570946288036663456168779441979590134908075699858115022993043605643487678699736379581723505109413309575999218432688145553441725122949308447515676261742473725870080 
 703  7427311892986303392224277714626741675757079801586321489611572635133049801867478120824497149223954893132499952024923643410783438337259531054736474456160455760136775823633363772646629226132663676787066071450923302912 
 704  14875664329578800278477519388785003866176360962383935674661138393878374532352144564937448964593020140069907835925271999692418954403519797324925460171403519043673372541951241323686025107296864644443217315908789731328 
 705  29793409746369987545012966696633048761677124643190456740198263034981298921938665776451807261476260987749631535601393425126542064265041065080755942860972253134146386873271510204157583524656803870624604977831465713664 
 706  59670981667164749066141789231392179582003054723226084262148498564411697558346084846057433187532963390718894798704485701736492439446085071023321930758274936361892057325281075521886233669439756904725550647690703929344 
 707  119510287683179046084515290139036523281303720320142510087800942117721594545629676278422503704226809611877053052412369106439801500724176023770263951589210732910982681808038261270914600579131812136403782679436952862720 
 708  239357224064057188073494003630577374797202662387665703302609774213239587949134365729460282066775384884632633014831533618813236245112363810987768083323743186196362497931028742996113467638768220926712928126984995733504 
 709  479387745523512567955914853966163406063595768270092772859235328382071973614018757804151113450194301091022319849676658049493738977552751148870016526938129813141519264491961926900795468238545635161236581790192171483136 
 710  960122085837821519529683401342344125065572423529708278226502216675329542659537568298763325533675664825558747339380497722722010929761549351528993774457546507780627066243732735618728002399109656938094614652828702998528 
 711  1922937361257235806295074189504722876007906621038462021469067553173030276182075241978448848333925454938145709958815358692913087808835192810635908990077666778556431207007083234871730136642256087107432131450546126061568 
 712  3851261101677657147061563152649515003769336790035014972970261345990802934090150694718742091200999160450347850477739443880764307516294573836427660862480481083103216563053401997012008536972585720677350067190869692252160 
 713  7713294961681685363065955852579168511045720675986211806004775171271090631632301810961172971468294822048808562075696340751404878829837524103167007489611257218187141424185275048561113601321318534279671742961294264762368 
 714  15448135440016112864017570799718614029105535543804787332138055301121150790168604464969723521069182646393842846391827587482562285254171801066957386508523104540335699444527492206196420257394931254409286703081698290040832 
 715  30939361913337710003806459788557782072239259471274302104533120519400240634145210616034202198403551297380137137264524986924629625697337107855161516075647389288594232081368868630541226624294450880518459840481616101113856 
 716  61964905893286388559155555955356672172534895709878059089580260873116359375906424604257914709337474603945177163490789597768269361772661227152816518268497138993034130547365505697379225467598078504436692549599671244292096 
 717  124102175919794714221396384667195560401182544954415027940188561414864474967044855952894850043735693226260160104905058443374558944301296477190620008771398998817759593863986548267351995373214510495672930836472220572712960 
 718  248549080106033302648963314847355552914590596978147875402433202166992462364553725394547741337592874489259931765657075382425158330114541000151213962011607439298901853266484170279891079622465727964944953147490197313683456 
 719  497787616744954353710267720720639970053632208094931389848978563008511949590035477766611565175428725051999086643008067756202397543252978091842375812960833761924569037609990488050156336997004869877088089244071906963881984 
 720  996954146555684204245217623493137668556166444467134057786181443366077948901927009488255295351343402250956619509403969495108956852553748366764647403796905290502668737374025271081061029498156567648572544386326838600794112 
 721  1996666119242919402139799611089990794010136945488810671748811521430263997247566126886574920703658708795830131465583606955626237237203081099689086363344286114312398799056139132123618770004606791085937820569019726547648512 
 722  3998847890748940791578327950387412501815882004086706455850520312256744193382556469593278501409261226179494047824718549842069121538597330931697755838189523295238920246728455444170230962025800893749461104730771551787417600 
 723  8008727086024085557754113357189686831222980234391583136406835163305920784539961370826814322822410069534655665436539771545771537205576999328034677899380948723706085790689265248186448768084776410654093136647007300959076352 
 724  16039516781100579064703141627209097317628392921219506722225259404196706364629619604934143285652595373420646470447284886814809662667918673585347688244765701713868662175843239216064871224235902067618528127664942996686635008 
 725  32123158780305974027796113080077641945621650747311694343273696963563142320358632936429315851320741215543963220042980461076152501849366697029252041381539011960650305540615895871513689824604502627857739964071742782910234624 
 726  64334567996821579852371885811474178511973031304368750484193750237465743822916053325980690262672583368493266998382782297045371356725792093775617412547093240987126573459090626621795274401474402240956847345627199144894398464 
 727  128845636866062423298303090925586146265405522228228224563680213095610406010229681558205497645407368611797215113359207343876875419505701586985461484662216916105905071673898923001126338307479598452396429526221825447936655360 
 728  258044275476963373783724820456447871013729963695437896317945851432578648749254512928899229530939140973215792459905700187326016251119637972839376288460494700475113992859233185517324255624020784845758328722378505212169027584 
 729  516794554443603801941686918123446898993297765868838687017062553347872970956099325482774927542127089445674309386185971373796563326455745543415659215193111137476835684741337050064791669266164745573447596784626719056929488896 
 730  1035001115866561712631848390667996111918271208693603162796466807661177288827379250215502792044751793889834067705121084745882188301344430282305131706930465748006886767528415458189869654568575842910757072248992855379041845248 
 731  2072826245691831642760645890178196851699893771299057903117617017253217271485119698930911458010498817776639033275740453488342499899554738955557889966949418442120204331148313632500311941209644389349237901857464545288449425408 
 732  4151300519301079720515189998040802959126490250421818961284600838368159930630961794861634663862988095547219862282477474969841246392841234693011033040075810776453270254479592697241769146564274185753923318433886759637630320640 
 733  8313897094436992311018176431450424429706385916491044232667935284459770636583368383722892823409957111082323316026948085925994985973145982949812572292505569337332263693325116258965828821418519185618741666305688857396723580928 
 734  16650386300543650362011945733638485882319582664276901085533337784366442823809626355445032638187876062140413814977882443824614958321218993027206157009719034243515973755382094246896238699416979999459273391487208391036373041152 
 735  33345956824426632203975077208752245810452786991143427411461609999626688748905031886888559259111675804232361995803737431594479889392292040309574338868853859624734840248227911951721639511993843255362126900726078134558597840896 
 736  66782282095531927367852525900455039712532817307466105303713088861040983700381622125774106483695198968367792723303419951079459724284292189129472727436539301524875465971383270819301603250307453023611414036955478974088899198976 
 737  133745301084421180655509794766811175608320121265290711569005915445657179805906360955542188898334092656541722909998730077939919339568000595279593554270741767600562502892621435470319854953254439072997148544917603358121205432320 
 738  267852075955557013150629075465424543583149215831298425061171306338464784422098955319072329658555574752695720746781240507441838461134833624600483307336809864302748147684952658604073006811787944197542938031848497536129224933376 
 739  536427099484543329980477122794453471899316378264030853968661563571230418464770377454120563040885928384615991347130041718007676486267332117283559012264272386808742579169324892535012607434134020498183157947723576712032078004224 
 740  1074300094115945267319392189316115713264668649730929715629961028931062536170685688540192933529321414527681082401395204842263352100529993970732302819709850090023977725937488935723758402489384305202560879663500316703611412283392 
 741  2151491978525607749355660266086648965461409085867595446645197861439328470823661244344289481953741944572260364217060652497022702457050647413794975229782310812860940587072656172754983180221001138817510886863106959966317337116672 
 742  4308767537638649928145072307082133008786961744546662924060947330033063738611902223216386193697682120178317127262661790619037401426082613772250689640289842891347851444540668948124899110926467334459800028798426573050823699333120 
 743  8629102236452168715157648163981936173302210634716269909662997874374941071152963915488386846975760702424227052182404552488058795876127865433822857642030128313947643429872051101479663722821864782569156567741278452338025448865792 
 744  17281338795254075148050303427599212658060995560678427942408202177367509330164246769088002613112314328983639699678971047476085577800181006646288672006961141690399167941325528613419058447581589792437426155771407517148806998130688 
 745  34608946235207625731570621054469105939035139703848632130980817211970273036045131414398463064546214506237650589986265979952107127696212564849863257459724053505806098045813910047757578899038900039473078352120516259243126197059584 
 746  69310429759814202334081270507479573123896576572680816754290460138411054823523538581241841805735600709016043561229179729904086199584126232814298341811051647261627720417953525737354081805829240988142608785396434968377276795715584 
 747  138805934098426306410042597812041868739445747475328738493238571705763127149913628667373514964757544811113571884971654999807916287551654671857740337405310375023286489488558462758386011627161363794678121733103674836536602394624000 
 748  277982017354448416303845309218249182462196683610591686955792446269408289305560360344526692636087776408390113294969901079615320351870113756173767982377034911046635076282419748084127719285328491226142051790828959472637302395633664 
 749  556704333024088439575210845624829254891003744541051793850215498254580648622586926708612710685320926389106165639992984319229616257273836337264110579886898144093394347175445141302966830632668509725855720230901138544402800004038656 
 750  1114889262678560093085462145626320289715228243721840427577692207940689437268106265456344072196932599922864209380092332958457183621614890324361370390039452932187037083572101572875356445389360073998854673760288716287061990433619968 
 751  2232739718617886614041005200005964139296897996723154534909906838744435154582077354990925446046446694135032174960397394556910269457364215948389039240610219152374570945586625726289558459026766257091995814117550310970636761718325248 
 752  4471401823757306083822172217518575398326679012005256429328858523214982869255884358138325495398056376848671862321220246393812343342997302496110675402283064880750135448058096613656808054549624732372564561429046378734299085138821120 
 753  8954648420557677879124668070050445036119124061128407577675806737882190858695228012589600197406438730854558749443291407347608295542532346190886544646691382913502258009885883549468998382091433901122274989245984271054649293681983488 
 754  17932986387201487181209983410127478551169780196492604593387792858668831957757374617805098808033529416023547548488284643815183808798140174779103476977633272131008490247311147743248761310167236674998841711267751569281400834172649472 
 755  35913351866575237208341261360308134060202624541456788062847944483146564396248586420861994442508362740675955196179972945870302053022431314352867729323767556870024928949701056775119051712303211095506266888087069192907006161962663936 
 756  71921461917495000108525111800722622036131377379856733877840606497910929753964847212227582537899333298609630590766753208220472976897164558295057009384537138956065754809559636127481161608543897682029700707277270494502421311160057856 
 757  144032440203679051600735401761657951903715011353599783259970648059057461430865043165462352381563882231734701578347121049400683695498932975768757120243078328344163303439434317409448439584962746346093735276760805206381660596789575680 
 758  288443913144736205968841159843741319470334535894972197528520166244586126707600783812939079374658195732500283950321471364720842874407073669894800443434164757552390194519498725127869111905675394656256138277934138847516957142518071296 
 759  577645891764228617472423032328333470266478098165489657074198072742114661106942962589906907972377254003062329487897401261280636715632562776504173292764345716832907564320257630873682689282850593240649612004693334564541186182913982464 
 760  1156807914477969646014327489938368603184574249082069838182711625990114137597368715107871314390876233082248182150303719586239175364901956426437491397320723837122069479203035622983254309508700794337573894907036782868096916161583644672 
 761  2316648090854964114167617830440140531672384603666320724434054212991997905961703010071857625673995916316743410649625273299834154597077574599733272418225512481156647659531111968438286480903400804387697131609373793214222919914678648832 
 762  4639360705507977872613161362007087713951241418337003545005370348007535073457337179855945245132478732937980913997286214854379916928702472693183124083619154576138312721312305381820128685578800040200492946809348041384504015012380016640 
 763  9290850458612055033782174126267788729115427258682731282285264540062148669982536679136350477833931266484950013390643766218183049326499592373799406661574568379926660247124773653527368818701596943251183260799896992681124380390805471232 
 764  18605959012416308644676051057042804060656743361382910949119576768218454386100797997121620930805810134187876397573430205455212529591188478722465130311821655215153390103249873086828960532491187612202761255962195805186481461513701818368 
 765  37260434215217014443575507723100061326165264410800718667337248912625222864473045271941081811887515470811705536731145756948117921058755545394662894600988347340906919424500397733206366855158362675806311980649195250021428324491585388544 
 766  74617900811202823195597826664229029062034084197671230872870688577627073913488989099277843524326821346495316556630862205971621565870268266688791057156666768503014117285002098585509625290668700254414202898747997779339787451911534280704 
 767  149429866383943235008089275764515870943475279147482048822133758660007404196063775309347046849757223502734444079598865796094014579246050885176512650222713684648428791442006803409213033742041350314431563672395210117273436509679795568640 
 768  299247862290961647249965796401147367525764779799243271797052280329521321130299144840276813301721608624956510091872014360489572053503130473950886372264187664581658696628018819294813633805490600240069443094588849351734596231073045151744 
 769  599271983628073648967506082546525986329158002607044891899674086678055667736941478123719065807857540488888264049092594257582229897028318355097494888165895919732919620744048063542402400253796999702551517688774556937844638885572998332416 
 770  1200096485348448006870161144581514475213572891231206480410487225394137386426569333133769010024543727455727015828882319588370631374100751524586434063606833020605043696464116976990355065793225597849928298376742830344440170617999812722688 
 771  2403298006881497431610620248139953955537659554496646354043252554864326874758511420040199776866744747867355007119158901323153605908289732677955756701763748403488496302880275653791810662157714392589507122751873093626382126929707257561088 
 772  4812806086132197698961836414233757921296346653061759494531061317880757953327768347625723067368804081646511965161106326939131898136755924613477290552627661531533810425664634707205822385457955178958315297500521053127767825246829779353600 
 773  9638032317002801069404864664375215863034748394260452561951235052065724314277027710342093162008237335116627832167789702463913168913864767742086135403455652512181256491137436213656046893200963145475232698994591838005542793268490087170048 
 774  19300904923482413481772113000565831766953606964794772269680694936739865443797037450865480378557733013880463468026733502099125083108435372514435379403311963922589784261891206025800898030972031866067669605976283139511099872086641231265792 
 775  38651490425918449649468993344762463615675434282137278830917839538696564518080038962093548866197982715055342543435775198540847656778282419089396975999425245641634111083015079248579404551084274882369747627926765206022228315272604576382976 
 776  77402342009744144670787521376786527394887309269370026244948578407826796297132006044912273950560998804699516301636166785766890294679388186299846386384453126876177307284495492891114026080448972065208312087801928266044513772743853380468736 
 777  155003406335302780085274112128096255116847499948930989656122955476520927116207868331274900337452064358576695032801566348904170551604423068841797641540111524938172784805921654570138486117458788731354257839500652240089141829884995216343040 
 778  310404257302234541657946363005238910887840762718243853644697508274776523276303449145450505547564262215508714924661598252549121027700139530167805020622633592247981910085704646716097840148039266664583783006794895896178512228564567343497216 
 779  621603403867727046290689003508570623083973051077251455954298211193022384640382323256702420840448791427728079567440127614579801904382865845304029516330088269239236501119131968583837416122321911732918100669176974624357481594718288508616704 
 780  1244796586261970018530970562013326848784529153436030409238402811672983445456315496445007661171538116848877458571114117448122723506730905260544897982829818707965018364133709287470958303897130580273337270649528314912715877464614884660477952 
 781  2492772729576971888961126234019024902802224409435115813136418401919844243263732692753220961324357301684597516014695959334171686409392157660963473865998921754903127452058309275548483551099234674161676679921405361153433583479586384607444992 
 782  4991904573260007481720622688022792216070781023996341615592062360987443191229668785232853200611276739342880229774327367544195851610645009601674303532676412187752436351698399952310100988808416375553357637087508184962870824059885999787868160 
 783  9996527374732142371037985816015069253074226458244903209822575836270395791863744369918528957147677750633130855038525632840096660805011407762843318666709961731397235598560362707046469750836726805566723828664411295237748962321198460721692672 
 784  20018491205888539557269452511969108148013781736994246376922053901131810402536302338742703026145604045161002501056793061183603236777465592644676060536134198174579196987447851018945475048113241720053464766307612441099512553045249843735298048 
 785  40087855324625588744925866783816155579758221114997372668397912259445658442690231875296696275991705178111486584073069713374026303889816739527330967477696945772727845555549953247596021189106059657946963750572804583447054362896205532054421504 
 786  80277456474948196750625657087388189726977757512012505165903433433255392160615718146215972999384404531801936332065106608761692268449404587530619627766250990392594594272408408914602184563971271751573995937060768569390167239403822753276493824 
 787  160758404601290432022799161214288136588878145588060529990022084695238934871701945083677106893570797414761798991968147581550663858238351392013154641154216178479466994867433822668024653499460848374508128745951855943772451506030468884888289280 
 788  321923792505368941088694016507599787447601552304192099296474605047934170844344907749844535576745571531839450639612163891155886359155787217930140053551860752347489602380101655013689875741958306491736531235564349497529137066506584526447181824 
 789  644661551616314036263579421173246603434893626864526277225810081410780943890571850664669714732699096468310606590576065238420890003669743303667941649590578295472090430050671329382660888969989832468913609958449974215026742241904462566235570176 
 790  1290951036443780380699541618662587263949168298241336711717341905451387092184907771659300716623814099745884623803855605389060014578055824342951206384154870172498403310682278697475884052912126103908708314891542498869990420701591512159153553408 
 791  2585157939309865377743848789957362642057098685507241737966127296162424593177343683978524007564460013110296068853118160602556498297544324157133058938257167508105251522526429472372892655768545085759178819732370098619854713838748198371671932928 
 792  5176827611464339988177228685179101512431721549063620104995141562844150003969743649276893163762583653457645780197050220853985934877953999256727410216409189342427392847376603099588034411425675927401882019363310398999457172548626744850073518080 
 793  10366678688617898441733519580886955481498491454225513468116057066726901643169599861193476624792494561389398845375728241005717746321638700398377405112608087337288565299400694508860567022628523366570812798523761201518409834839514185913606340608 
 794  20759404308614233814225163582831415876267079620647573452483662015531006556799424847666333844119643631727012260714712080606927245774738804566599979584795591979444689808096365637090130444811389756675723116641803210075810649163549764254131290112 
 795  41570902479985341489966576007777841579074352665688239937470419795216419654519299945891428877308596281350453661355935358404837997812400416672890297888750018568624498034782684512918253688731465560419641272472168034229603257296142313362099798016 
 796  83245992685484430702965649699785702811229092180162665939947031118741652390879500392900380132755810598493765602564893111191643008150646448425161273215817706356719232906745275503312492975680303214975672623321459296615170432530370196431874031616 
 797  166700360821996356851996294768031444928618958057897704009906445294100930945440801788035805021788857268573247764835831011147220041352984127009083901308270751152378939487850363961576957147795350618224125403397165049542268700936911532279096934400 
 798  333817472546047704596122580272982968469559463510940152279837656701437114218245205580541699556132186680317928649083751599822308132809350714335690512369812179182638826324420353833057856688460189612993811120302823011708393073626165343388891611136 
 799  668468446896205390976505142019806094163762021812169793079724845629344733091217615170023578137373317646978723536991682354700352365825466349306426444246165712121039547346279959485923598162659355979078742867622631848664497490757015244439178706944 
 800  1338603897400630745521530246987292502776810233204918563199548755711630475491889638357927514324964523866643179551631723019512176932064462539882943727505414131753602884087438422611462965896796665464339726989279235347824417668523399604201148383232 
 801  2680541802017701418180100419869945634452192845570995080479295640329142969602688092751615744750364824878657824058560162659247298264955984762306069133036993678530253346964633852502157470936549237941043936486626413996639680711065537439047878705152 
 802  5367751618468282690634280691530612526701530449464306069118987538470049976443193817574752921701601204048058578027713758558940485331566088889692501622126318187106601851508781719562778020159010289906816837989388714595261052170168551339386921287680 
 803  10748839265802325089816721086642667568997350415573243954558767592563628027362022899292548707804945516677603015876614383598772748266440416509545729956357298034305394018176591468242482196889844207863091606011049202394485485836412055601356170330112 
 804  21524350589336169596729761580448220169183279864435751541759120216374312203675316326871183144413377250518177751395602500159329051739497310479412913336923919388795168666671238994718816706923335671825099072086641951196897734664974017047876996169728 
 805  43102045294135378027652161975222210400743717795450030348801410495242736705253173710314537746433726935362298942075952466242225213892227575879468733522266485417959098593978590105905338040133965855848029864302370995209648995314247845786083303358464 
 806  86310778819196833723689601579095960926241751724057115228169161115473698006311429533773418408081398739376484762721399864331584648610921061600223280741370264116655719709229404444746085332842520736091723168862916176051005042597095314952825228754944 
 807  172834934100245822784149758415495002101992135714428339517471002480923845204233023293835522646590687216056743282581789592357437738874773942883018188876415114794786484461003257355362989170834219520974773218242180723365424189131389876666967701585920 
 808  346096621124195956241840627345596164703001535961484897157207365461800588791686375040248416954037153906721034079441558912103412361055411525131179632540179402712523059007095411642467615351966795139532200197517058189257676586137178246856569891323904 
 809  693046748095800533830763475720404650404037600988226230558945451923506974349813406985651577229785866762657163187439077278983898488722550328992645774655057151670946298184368617148418504724530302474229707917099509863569009588023153480758408758951936 
 810  1387800507886418310355691393499233942804144260106965333606952345846825542232508127781612641102994851423744516431990073467521944510668555215445864568459510995833692956709092822023803557490254029338790030878329806697245332007543900935607355470512128 
 811  2779015039162471106099711671115317169600426636474956412192027575693274271530778883183844255492835938644349412978203984754152184087784019545812875175217815376650986634098896819501540211062894907458241291844921187334705289678082989819395786846240768 
 812  5564858125104211182976081110464332907185129505471964314340300919385794917193083021608926457559364348882419586184855645146520958308461857321468042427033217523269174709559215989910946614290563512477805043866365522549839830682156355535153725502914560 
 813  11143372343766960307505477757396062950338811475988031608593093374770082582649216553700328808266113640952280692826606641569475096882711351102620669007261608586472752301841276681637625612910674420078255008085777340860538164016293462863031754626695168 
 814  22314056874650996498117586587726920172614727882064269177011169821537150661824534128365609402826997168279444426567003985691816554296997975124610506320913564252814310369128242766906715994480443630401799856877647273242793333336548429311512116495122432 
 815  44682738123536144762448435321323428889103665624304950273672305787068272316701270298661122378243534109308654934961589376489365829657146496087959349254607822665366232269147864341076361526279076841294179395167479729529020677281019865793921447473709056 
 816  89474724995540593057323394934386034865955750968962724386644543862124486619506944681182051901666147764116842033578341563190197101440594083853395371734777033650207687600078486296678582127194532843569518153159329825144909375777885745929637323914346496 
 817  179167947488017793179499838452250423907408341378631096451888952300224857211222697530083718093690454619232748394467008746803325087133790351061744089920676843939365821323722487822408882403661824009101355031967400382463554793987463520542863505762549760 
 818  358772889969908800488705774071457556165810361638673488260977633752401482366863011395606664768097227420463625443554668734452511942772785068833394872743599241156632534894576006102921201105869164662127347515232282229274581672838311098452904727392813056 
 819  718419769927564029236823742476828529033608081040169567236354725808706500622561255462091786697627091204923508196350639950596747422555978871086603131291689588869066854283414073122049274808829362612103969933059527387244107515403390311640164886521053184 
 820  1438587519830620914992471873621483891471190877605984315901508368225220073022792976265940487718119455137839531011183884864576941919132775209012833034192361390849737277555352268076512294811840791799906489671308980631878103370260316852749040636512960512 
 821  2880670999612227543022592524578621449750331186263258994660614569666054289600926883215394804081969455731664091259332979655920777986307185351704919611602687207922681693087752779817852080012045716751210078952997812978535983419427706164435502999967629312 
 822  5768333919126426512120482603828550233116561234629098715036424805763336866312535627797817265455400002375298240992596379165375344268697640570768346309641303268291777662129602046965359140800819699805214357126755329386631520196669557246745849453818675200 
 823  11550651678056795876391560316999715133464920193463358881503240944389130306846434978329689845493722186574536598933053598037818265129561820876253706792154464241476383876167397068590028243155095932216017112695030065632382147108967404329241385815404183552 
 824  23129271035721477457084310852684659601393435835337040665867264554503173762135597402127490320153288736796953431761828875489771683443456721221941441930052643892738424856151180086498676409417104929643211022273098944983002507649191388329982145446342033408 
 825  46314477430658726322771002142739777871714062567494727137456094440456173821156649695191201898638266200889667331315101109807813673255579601382750940551592718605048163919935132071634592665048035989708775638312275517402481442160895936002963038523751399424 
 826  92740825579748995462746765160220473081282506928630745886355319543812000236084209172254846313939909856370855598213088937272167959248491520643237994486160298849238956255135807940543665022523724240262258464156706289677915738046818190691923572309637464064 
 827  185705392596361076559903052069922780838273777444544074995596900413423305659710237908254577661206574621924753067591951309857417143971647677041948215738270320976763169340802703475636289429902753002213931303377723089101737183543689018755842135143544258560 
 828  371858268066448324388625147638809231027965082063653316436966323478445221694504114943998925389066659062215589877515449490340996738892624625594840885008440088510096852342667582140370497629516115047806691356884067197695285781987483312255674251335627177984 
 829  744611501880348991314888382275545800758765218476436965765477692260087664139175508142977390911440337761163347239693992721934318379683907794211570677080679070133334732007459514658936832798453448182371040214025376434374194393775177173999328464768331677696 
 830  1491012935255602667705052938546946278923200545651134597314045475126569769778685572795913862089494714795791029448714172926373286563165132674466919168288955926492951518659167730074265340675749332538257395428565236946715634447150775446974616853730817998848 
 831  2985605733501014705560658225085601912657741308698790526194271131465928422558040258611745884712217508138510728836080720817755872733924899521021393964833107425438467146606832861661314031509183537423545420858159442049365760213502393091901153555849945284608 
 832  5978371192981648151422421146154622534938163052190623715520902625357434611117418743263328090490891173370878797549466191565530344683039067386217899186176605995782062511790660526348194763333736819541152101718376820410600503065406470579706146808476509143040 
 833  11971061837922533783447051684276082489121686973967332757306525975566024754237513938606328823114694660929472274853541882991097887796456671460786020885373994281374381460735310658747522927298213128470426723440869513444938971407616309951219973010506255433728 
 834  23970762579763542528098522152485839816734095687106836167142493400834360572480380781372002930495213950234373909216302765702270172453670416298272486796789553142369275795778600529597312655857905235717098486889970772137353873368839357486055304808118985162752 
 835  47998802967364034978605881872839029310449634852558013639343869701073343272971467371062696429522077157219606537451043530844689138628854979349945863645662235443979577340173159483399158914238768428986687053796405034769659607844892190139341327190450918916096 
 836  96112161550401969802029438881412757974862156661804709888805505200955930801964346358762773996107452827940930512938963060569675864700738252206693507395490729206441206177578235815207385033523452773078354267625737050529222937904211330613144089529327735013376 
 837  192453434332151739293694228034294914657650087236986784997846541999530350115971515950800310266341502682885295901951678118899946904287533091426990574999313975049846515349620305327232904477138737376366668855317328063038253320237276561895211049355507264389120 
 838  385365091126999077966659156611528626731151722300728300436164147194297677256028678368150145080936199419777461556050860233321084158347179356881188270415292983373621236688168278048102077774461138413153258350766364050036121529332260925128267839304718117502976 
 839  771646627179389354691859714308934848294006540254966061753270420779069308560228649669399339258378786947568662616396728457684549016238585061816790781663916033295098885354191890883476693189289604147146357981796143947991472836379937452932227159796843412455424 
 840  1545126144209561106900802230789624886251419271816951045268425094339086525216799885204996776709770350111164804241383472897453859431565622819742410044994492199685910594664094451341498461659313862935972398524119119591821405228190706111215837281968501179809792 
 841  3093918068120687008835770065922760151829650926247939934060618694240068866626284942142389749805566252654384566499946977759077241661308151031702477053322304665563246837239610241832087073880097035155304162169291902575319729567243074633134440488686631069417472 
 842  6195167695644503607739871340532541062312926617723955555168774399603929365637940227749571892383183610172879049034254019446493528918970112847840268033311249863509344970302063161962354448883132688877327054580691131933993297356209474087674412826872519558430720 
 843  12404998510095266395616405098439123641933102765904062484432622821455441996046621142428728570310469430073977930137228166749665149030647847264551163919955780791784392532249811680521069500012142614888091569645596917434694271155865597818159889352743553956052992 
 844  24839323257803051151506135031626330318480704592720427717055393687406050521634723658716626711709143279604395524411896589212686480446710937666843583546578123713100190247790994074234860204516039704043058060259623142002803895198624494921941906103484137590489088 
 845  49737298990831139023558919732748826706190407307265460930491083463802434102352410065151592565594695398121670377098673689852085325664252361609169678506489371685263190862164729574855162818015588356619865962456104898272438496171035588415128067002962334537744384 
 846  99591902932112351488211138804489985550838810858180132853742759105585534322870745625739863415542208474069099410747108402557595380870165695769304379839644991888652002457494942002481210453998194610307231608785927025078538403889644373972744643597912787789021184 
 847  199418415765124849858608876286964635378593614203658687693006702567132400882073342242353083399790052303789716134593738850822040220823653336640538805332622480813555246381320849710504190543930425014749462585319288507224399630874435142230466306379801813005107200 
 848  399306051332049993481590949929898599311019213381914219357055773846187466236810386466452879936991375318882466895386521793057779359813950563484937701971909955699612975695303630832091920359728921617768923906133445928583444907939163073030886651127556100864344064 
 849  799550542267700574491928294571735855729702396713022126656196285116220261418948176896399186148805292060371003043171131768942956555961188907377595586557149899544230917255931124486350919263193986412077845283256629685436181108258911723201681378991017151436947456 
 850  1600977963742602324041349378567349025674732733324431629196562045080131180728551161719785224847255666965954144591138439903540708784588953375570631538340959775378471766242509974617035995613860259177235685508492735027410944801278994600683178911453844202290413568 
 851  3205709685899606998197684335982452679780121346445638010161463039855643677238411939293544154793801499622332566191869232538391008914511057872772143807135239503336963395946315400522740305402665091060631360900944421367899054772080331509925990129851308203413864448 
 852  6418926888628018696625339829660414616421554452484825523859603979102049986039443110295035719786183330625513686402923170539401200519688417988806049075177118911833966518815221703622817239155219327533582701569806745361952439883205347636971244873589856004493803520 
 853  12852868810913646793710621974711847746565732424156750054792563756985625235204124684005966259969527324012724480844215752004040766420709440464135621072167517633988012491475625212400307735010216945891805362675449295976213540444500064508181018974954191204319756288 
 854  25735767689142512388341128580205732520576711886687698123731839111534300996658726294843722160733375973548843177765170325858558263604084089901318287987961594888616183890641614035109961983419990473432890644422570202457044402245178867484839096405457340799303811072 
 855  51531595512915462378522026421975539096043917850123792275757101418194703045818406443351023603055394598144474787683818295418069988733498597748730667663176309018512685596663955290838616993639094110164341126988483625923323447202715211906632309722012598379936219136 
 856  103183311295091799960723591367079226301868823853744376608101049226641608196638720594029205769288074498382526439674591878238046900517658031389649518700858856519586006824089365022914620040876414546925801930263653693865116179830145377687172853266221030322529632256 
 857  206606863128705350328806259780414748823299624014482337329375791233787620603281256602712728664930719600952206607963094331279907647136637734563675404150730190004293284909701638928304012188949281747045843213100680271767170930509720663122162174176833727770373652480 
 858  413694207334454201472330673653342090085723200642951842885098968028584049626570144034734091582570580410278720673154009812167442986475918812696103541799485333938829112342449095621557568592291468800480165131348106311608219002718301141739957283642450789791376080896 
 859  828349376822995404574097655491709365049694306513878022222892707179185716093155549728085451670559443237306056260763661923550141357357124312529712550595020575738143309730989826773014225613368748213737287672989704159364192288834321914471180437862468248084009713664 
 860  1658620677954164812407067927353469099855884423483704717351174956602406665866341622773405440351955451308109342350438608445530793483524821999334436035182140967197256789554162924605826628084309117653028490166566391391023893144464083090924892616880069833170534531072 
 861  3321085204524677631331881087447038939224760467879306780513128997692883799092744292181279954725584032283213144358699786087922608504670790747218893938348481565836453919292692391331249609883761477757164809974306748926638803422519044705814848716070406340346099269632 
 862  6649858106282051275699252640374279357475504177582408252647816164361908532905610677631498057494514323900415208033044710569567260084583874991537831612665362394556788518954117866901691927197809440416545279230961430142459641112219846459559824396761346028702258954240 
 863  13315091607029494577469486211708961673002974838812405888538748666676098935251465541800872411075721166468808254697379697926578606319652336977275750697267523314881338398645701902281769269256191850637521877026618724863283350758803207014979902722763758753424638738432 
 864  26660934002989773207080934285338729262109882644919990543563730009256761609383419456677497414324827370273572186657339949428045384940273847942951676338408643681298199518766336141520309368233529640883906391182629178883294838586333442221680313304009650898889519136768 
 865  53383369583841114518445792294519070356427631224430338620099925370322650696527815659506500012996424815219055727839841006005867114482486043862703702564564481465667444480482536956954160395909351160985538056624041816080045951310120940826801642324983568581859521593344 
 866  106889742323405365245459432036721364377270994318041392306144781444263556348577584811316010394686389779781934164730004226311286918168848783679008104904623351137476979846864803261735404110703286080406526661765650548787004450895149994420485316083895670731880009826304 
 867  214025490958257002908054558968809176083373452374444214744179424295763622608199076607238041526759859858251513747560652881221679214745450959265217609360235478687238141465529065219124974859175739677683954420566434930827833998340116214374734695035648408600081952931840 
 868  428542994539406550650380507728351246824409832225611289752138571406000265038485967183688124528293880313878318331322594619641569186306408702344838017822448510199044646474657047829558282993889814389109711035203137528163318189779864879816997515807010951472807772422144 
 869  858070014324598190969303795038168282964145519404668300031836588440946569721147562305800332006136081822507218335047766953679559886243830972318481633848852126047226020036511930441733232538856298845703026458546810389341936765758994661769051283085450171490903277961216 
 870  1718108079140766561275693149239268144558942748716228041118792068139785218730646380488448829911368806034515600014900689336151962799749689079894574464105614463392725494247419530448699798179865937826373261693374691444714474303916519127808215069113756880072382022156288 
 871  3440152259264673481225557416804399446379188917246238964347821918795354596037995272730593991620930896848033526719411689529889611654023432430304371321027049349381997896843630400027866262564038555922680940939311524221490150152630097864156655144113226834325914976780288 
 872  6888176720495627679799457070260525207280984674120043692916119402622277509229395568968580646838248363254071706818044000774950595417094973401639187427685739543957089610384843478316665857536690472385230716983747331107102703394854314945393760299997879817014131818496000 
 873  13792097844923816794295598613824503043607183027495218914273189935307691652765601184951946620869269865624152720394529244980243935052286163885339264426634760778300366854164852313155198379890607665850199104177743227542450212968896868324948420623538611930752867366862848 
 874  27615684497712756457984566174255911345304793413500700885428282130741656574144822463933463896124086009480324054305940976821173358540764761934800307995796084937373108975120035339354130089415668773859873548775983585741390038296170213518218641294162928454954942193467392 
 875  55294346611155758654755870241725633206790441544021927884620368781735859685516885115926069101019264575424685335645646927363717693953914392197844174276645296636290968483820732104795726838100244432038697778392961432795759301309093380773080882682497266096808299306418176 
 876  110714648453772008787085216269878887445942592522084907996768346603976812445488250607970420819580714263777445125358823802170177341652598521052175465123396846795671438034802787061766386994738302632715296918467911388217477052051692669019448965553337350567413428451803136 
 877  221681207370465000529317384112613016956608603912251920448591911288963811039885461968177406874245798753411039158852707499225838590794736515417325163387006200637521878203928219827882640626552232802706396560299799821686871002970397152985472331483360337882420516581539840 
 878  443866235666771966968928671370936518042664045560668049807294258739947994377588845440827944218660337958534376133975534788222644996568551977460598793054437415367401760676501731064465014527255720679964398567327553733877575803674817935864093463720091949260028352518946816 
 879  888740113185227865758445149033294004344221766593664517434809389803936733350813533890602149377658156820493347900491309155987225623095261848173094518669724858919519529890294044946329495602813951509032008028111015648762819202817683131514484528946926445510431343749627904 
 880  1779495510073823595158065910649429945206230884131985870510060524255954955892898753799096820635991275447835887066063097471058322506106839482849982902461149774208471076855169255527457924302232923316270437843133847659540973596571460782601564260907337985001611964922724352 
 881  3563021587554382917598483046464543763448036470153285412301004537808072890168340879633978685033332474509370156662287153260284387532046310538707553535165699661155806187859500842324513714797675887228953719260091328043112617575015110604348318927841646157964722484692385792 
 882  7134104309922237289761668543260455272967222344085198167163776054208471737101768503339527457589364796246137078384896223156904260103757884223430282530818199547789340444017326347188223161981771855650733125667829921534286575913774599286987018667737232691852442079078645760 
 883  14284330889471417488652741987183646038076743495727651019451086065601595387733710494822195090224129286947067686890436279586479490286846294738890915982609999546534137024631302019454837788736383873687117625630954373964695833355037954730554798959582346135550878377545039872 
 884  28600906318196720795564293775692763060438084606569811409149240045572494602527767965930670530539057962803722434022160225718300920732353642061842533807167199994979186322455902689066458507018448072145537999852497809721637029765053421774271121167380453774793745193865576448 
 885  57266301714901213227646207154036468089445364443368641558792615919883596859176229884433901761259714703426618988526895784527285721782029389291806471298228801793780197191298402678446482873128256793833681496886173743027764785640061868174865288831192430556971467265282146304 
 886  114661581586817969728327653513374820116029119347195320598573503497244409026593847674012924922882626962491586218018942235235939204198702988919855749964246407195204043475369999957520097464439234886752573988134703733224511023500033785602376670655247907128710888285666279424 
 887  229581119487667026002725785437353408106335019615306716159123550309443248669670471158316092646491649036259868917968185802834613929666694398512197114664070421605695385136286389116294458365243912371675569964994119960786984951439887669710045527296221906286957684081536532480 
 888  459678151603396225097592527695914351961223601072445582242200187248795358572306493937212670894436088295073130799796974270394698901871965638369365458799296057641965366643665556635097443603218709939691983907437664910249895711759415536430675426563895996632987183183481012224 
 889  920388128462916796379466969034243775419554325828555464332306547757408439610544091115586312991777757035253047527315153870240339888821084959428673376540902544145079926029516670075211940951899190272065655769774179797851643041278111466882519597070696361384117996407777918976 
 890  1842839907438082285127497765353317693833322899024439528360425442034452324152950388713494568389366674960719666910072718399382563947796477284237231670966425946012458237543404453760457989394721921329494687449346059550406989318074783721807376682027201459004523252897187627008 
 891  3689807115900661954992123185276295673655074292783536256112475577108175538169625190391633021590355671701866477531030258116568896235901569299234233177702093607469513246055551134740984193771290924229716126718287519010221385107186689019699428339826020390481621025957638832128 
 892  7387868833850318679458501679691911919287005575036386911008200540294892856066699206712553812803955986964587242483830158868745329152420368059988006026942670645828220034048586723922104817506276011600885757075765837839257583156447621191568206631195275725908391092241804820480 
 893  14792246871798626897865513977662464982527725129011402619582899852746869271588296065283683164854401261050883059811199603008705731666075195043015091396962308153434827151972142356724482494939940349484678521429913275316144792197043728687475113165477021341707080265136663953408 
 894  29617512151793232873628049191882212252962878215900062834298797249807905662086387434284517408201781096345183269309477776559841610054619307932108341480078550030426428471694222531209510709734657351535171057416589749907548836162384429983627626137126982463194756691579436531712 
 895  59301061119978423903050140856878989081740612347554640858863589588244145561992365476003336973389519341177200837993112694204543513554176451556373000332464967507966405278888320697940112859178868008201970143946705898365616175861362805184610051886599844485950705705771090313216 
 896  118734195872740764117688366659987107315110936526618312098259169353744959599623912166875278260750952979328070274734539670578807613998228574497058635409545669910159907228776392666922408597776842626667196346120464593832269358795913500803929702997891448091023796056766615126016 
 897  237732539011049360858552903212432472933481296716254684957582319062003256150526186763487765149445734552603477746965707905497056401776208491762742540308322809608774007799552287875929182954391898473860904808695034781866612731738202782477278604445166414420292361403982099251200 
 898  475993372553234386963458146209781462473481440758545491437292598833033186203609098386449947554779126293101629888924672939672995151111919669062735619595108558794456402283103580836027097426460223388774833850298280752137373491769157126693395605789099865317074261388861936500736 
 899  953043334168740104419620971989395958160000576169163225918841119084119720212331646491848729621333566961992608567835860136703754997342844709199972317147142996742729577934205171840391657888273299659655716166412983881083043040123817376864468005375733803587127599939519348998144 
 900  1908199846462022869824651303118457982746076541642470937926194081004346136034890192421595128266217762675563914715644748788123039384923700160548946790208137751793092702604406364017458241847252305083523529264458812515782678193418641000684289598346535753080213354202629649989632 
 901  3820626049173131061620121324516248098344303861893230848029411847680905663290234183718985594579536782854285224591235554605677137550323421805395897892243979020201452498680804768708266335835916021695471252392183314538798540613179294495279286371883207797972343017052441203965952 
 902  7649704810844432767181880085591160462392909281003039640412871066706238109021375965189561865253276080714885239502363223270216392661598886579387804408143365073633439184305593618763232375954654866447790892510898008092063449679042613978379987094146688179568518651399246215905280 
 903  15316315046685206822247035044299649456194421676439235169533836876101329782924567125882305082694957191442400059644510674658157020445101859095967626063597544213727946742499155400219864160474955379009278560474858774213059636263453277932402802889053921526384702537387220047757312 
 904  30666440943363096220260619834833955975206049581744782116483863237580366695612764642770972869766724442910059280568589805551762511134011890066319286621816716560378030232774247125826527138081202050245950671855843064483984746337642655816091263179628933387264735543951895327408128 
 905  61400503586711557592054339162137226076046511621222187787800105445916147650752790067554671148287069005870636883696316523574421962755640123881406642232876689386600333961100366902426651910424986684946688445523937161083700440296757511534753841162300047443520132026258701118603264 
 906  122936250573393845487174877309213080403361848157909622685264968833343123820560101699134793114081378251842310412510906872090637806486512935260349422444239891304889214913304479106400499089375138538802951094672376386398862775836459422874650311930684456225021585929227223164780544 
 907  246142987946729151580482152588303417309261346146749739589859453549707904679229246526320487863177236983886694115258361394064863374923491245515771120845452807673155523808816448815895388715800607415425050596593756901260649342158807645359585883073537635126005815611874088184709120 
 908  492826949493341224373229101116361347623597991955360467618377938865459123434676579308742778996383434928177534810989818087896902273747913241021686793604851665473065235582047878837979558505701875506488398007685522059447146265289392889939742284571412715603936918730587460079714304 
 909  986735846186448291170987794112231721257346583234442912114073941263004875021789331129689164532824791777163362782925826775328155595297687982023662691037595431199638847092925720088336679159605072364253389644367060632745987692522340978320625605991500321911724412474853487580020736 
 910  1975635586772428267191034771983481494534994365116329777982784009590183006348451007283785542145765427395943311887744034749725013286199098964007903589730975062906294446043511365001428482615612787431059966546726154293195365708931792353523533285680350425231149974977064110001225728 
 911  3955598962343919904080187911484999093110591127527547463474840273308712525306646704616385510451762542475119796419272831897587430763605643927936963594773518526826622395802342579652367213824030860267226307609436374641797512065637805500811630718755400413277702250008842489684819968 
 912  7919853502285966547556612558006070394302387049644870741968225054874118075832782789330399873223988460316705938126115188591449669909626179855716240020170173855681311799035324858603754924833672291344665364250840881394408585426824052589152389732300199952186209100127113518734376960 
 913  15857018159768186573905698586084285204767183688469293113973539126261622202104544338856057451088903671366344566827369426775448956584082143711117105701586621315418757612931929115805550844038565724309756226565618027010444293444744988353363036054179198155634027400473084116198227968 
 914  31748658629928880105396344112312859241859186555297689488021256285550016505087046198102630311459660844198554514805016952735997146697823855421603462725665789838949783255586417028807183676819573731860363449259108582464142832071683743056842585287515992813791273201383882389855404032 
 915  63566561880642774125962582104914296148368011467313585496190868637153577211930007436986291441483028691328839791910590103842192760454966846841945428096316674094124102570617951652006531331124032030202428890773962221814794154507755018813918196933347178632628983203643193094628704256 
 916  127271613002855576082264951970405747626035299648063584032678449406414242827371844955534644520093471388521141108422292604424782455028571965681367861482603537020697277260126138492797390617217833193368261766059414557402605289744285103028302446583324743275350840009037242819093200896 
 917  254820204488851207825209479461965805910669152722999994145950323077042662461767350074193412314441770788769205266046810002330358778294420475357689733545147451706292698758032747363163437144375204652663331501141809342351244540946120336857536998599910258570887427221576198897857986560 
 918  510194365943982526971778109966240233138535412299745640453087494682513678537582020474635071177393197600992256630498069591622305293063394038705287488250175658742381685991626435481464186108629485837180278940329579139794557004807340935316938208066342061182146348850155824315059142656 
 919  1021496645820525276586274522017097708911465038306982585228548686421884064303258681601766635451805707248892205457805038357167786059075894253390391018820112828144355948934374752473202995857017124738067789756751079189773249855444882393837604837865727210445035686514318501668804624384 
 920  2045209119506170998457985648203429903091718504028947779101844766957481543062706644508526257097650038591599795309227875062181923064050000858740414122279748677607897051770993267966955238993550555603550043265686000199914771402550165834082666519197540597051557350656650709414981926912 
 921  4094849894742582887486844504745328776721013862887860775493184322142389915037791851627038486583377325370830359405691346820056548019896426421400092413838543397854164411346474061975008972546133723461929014035739684040566086188421133760980246725327253546426086656569328830984709210112 
 922  8198563100945647556115435426167595494517181435435651985565358220739633487900340828474048917942909147116922256385853887031498499823385702250638713166235178880985069438301923176032214934210332671433515883080214735362605259143483871707590320824518851797498117223650712486278909132800 
 923  16414852824812258674514363685689066871184670290191164840288695594388974291450195907388041725438127286984367587920650160845767807213957103316954483009586541932523620107821796456228823846656795791886347476177900205288156691820250951786440296396766393004288122268325534621176799690752 
 924  32865158895466444473595713038085885506669955419022051418893349494597363214199420315655971229980872559469781326139185095257077229562285604265263079373405452206154202678079493120786435649785852481811326372390741879702205730707068320315399902288990164827160020178699288539591562231808 
 925  65801224282616743196325397409587274541941140515323546314418615600833555690996897633071718018170981089941654952874139737645237689393314003793234385455275641094522330281030786658230447212516226759699915584851366697656196155547269474115838423568895087291487591641495015673659050164224 
 926  131744261548601194890918737486005556141084740385205979582101064424944769907189909269662987152760434121887494506939818569552641839324113598111885224327480755553472510411805174149776046250921497111554356849842499271815961699360804615201754085119619689857310285851182908536269951729664 
 927  263772149063937806778373360305673126396574399479529733070729795296444856864772046546365076538357812127783358216262715327629616599723198377274603355488820457835800720523097549966182396153621081407417765059964530296639062175254140564343662646202898410263290776838751571450443606261760 
 928  528111550061346447549818491278670281021958636377295013954514923486000347830328549106808357542389512023583454837291587032307899041596339116650872524645358809129312840445169503265625399610798337183453632840488124099292401903573343796567634244333114881623921963950274651656694618128384 
 929  1057357603989634563085780523891988618501536947591061123535140512758221963862226010241773124016126799583200386484115486818713129767492562957505076676626153405174048479688287813197772013828709023104143471122094375210613358913276812928895886392520865885442524748446092320825004047466496 
 930  2116984215713152462143848130453273349918313244855064438322502357088886464127589844539859065894949150238467726587295599145620922903584895363416816607923178384178942556972473239728586456871642743682759353126425004445283828038813876529313008592751004015274411137983270676673237717352448 
 931  4238506446894071596232270426245138925667105189056013259149447377322658001061455337192343767515289402621069360412720449307631172544369329623646959725188099916019576309136741706123257772171734882314463528017322516938681876502148254401668488800920552519327545558148713423392934679543808 
 932  8486088924723676536353689183167462302995167776803795283307780080935086147735461970609938806481361009530406535301699400648040998563137737040920572469059686127362535008657073865578685261200368554526816699563590049973592193853337511489421920832678194016212537680661770986878787848765440 
 933  16990329911318419760485675027689293509312250350991128096633330814449712586696026533670380155864286427637348699555915805361639304075073629669094450975486344845371834798081328637821709956114534688849412686185070132139641269404757028351013728127030565987539968490052230253943412676886528 
 934  34016963946378972896527943378087324825268330296749331253302202934058505755842258252241765397531701672427768657016865618854393222047743570512695514025706634872037199157697019088972098779656664537290383946485920328664196302205678067446367229177409487885309723237561837068258499312484352 
 935  68106536140242212544169073401592125263824319783032812626675488478435172676584926874285540966669660979161679829843799253971015671890679763374404252200881160106661457438462761804601555294168519393763885041203400786098220131203684156381414004201515687591079018990038427257260346542391296 
 936  136358288775452958590564520094019201754223957945133925493493142177506667682970674488175102276551837226935644691307734540466489799371744771446834952700698100938497033123062970862517826058047419425894004378869921829736095315992024355740187100096424798823077183009906360756007388919627776 
 937  273007010540842984185581786769708305961598552648404451467270614796285980025542990455558245239528704991095859445855741145981896509924260032289722801999267763327342302738400836231665083055515600128520477350666084174551500739153360797435092383579636444927992656079471733994988169508945920 
 938  546594887061560102380069066702756416829498378813082103895109890475117249370289263869532571851907471056640859018192026422061626842210061043371551397194278649555381078461351461476589027989872722810505891887184649379261621692645345766779621133932846584419661892278261492955923122357272576 
 939  1094351506082868472777949119732192443471599304658710609711357102715325077378985093655897306449515064262179998289345141104318921329143204044327314380780043544912155102891802500979695779737428490727941658146074260818840483813967939877378115001412840557966676944795159035843739811393306624 
 940  2191026476085233481591520212117744106568403703382514023264988848960831312034783319145458938390430372822156557084612458729029177947732572003823051934343059581427096097721804158012427006990223071669743065035558445758315448485290376442393975469919975894188060210067590171551266756144136192 
 941  4386699880009460035254284369542206652387217594895213654214526984982024938623192901958246527763661234239906235181069270498841026474357471837982950214252064146059763979320006628130924909011178323767205627557936739757899858685289746260063441874028541344885533061089724542830107779003318272 
 942  8782693615696906214651056629697850183275255566050798523798152544084774506353638331251150357492923445670998712385827247079247394106499599336639593119636018258530671526392809880473991608083821008389850250089513175998337640799997479270677865616434261802789891404088537485115364091436728320 
 943  17583974942749784717587089040622574123552151884622339478334502236410998270921781717171615318917048845724369908819031906321625470528568509994626571621535816449883630188291213009372266796290570738490578490126305744961751128458830932042457694969622881831617433371995251769141025249733640192 
 944  35205125308211514011744129643698895761107585274286163818145398769304895058272573543681859845696501600213484785732818636969512305688275642631947914007599192765411834647593612515593100752826998920402912960147170275853653950635333811087119317412754480115310167871626857136102644633187647488 
 945  70484601461846917176628162412305286550221733558655297359243586131575587149403167306040978107117811017956459507655146922591547340638828530549285369544253505262112817837209598024883335826145712727649337880083458123567611288706011516178646489772526393134770937998526421467846477533816029184 
 946  141117904614541612659536131074425563156456593137476534164392749449082768364522375049436473045685237670971898887689313142488140139802211551669349822146617249986803932758463942037160940293274855228985699679745151390855829352282710820366108689439087652077843080507598257326975331602513526784 
 947  282533212610778781931631874648481106424939438315284947220596653270028724860476830973581979754269706612061757520136664879586371196653532084480257810409454978898764459685017376049110417868516570005345447198646773069152872254306797216749848798666245035772288570036287343436515416274789990400 
 948  565661231984948677088382974296222173073931380711233652224815615283783825983817823696582026834337875764359434529789406948392924227405282131243631953051350915647842107706213736047797910300966859105438990075606486713188171608096345585534960436908629534777781958114756344438160338689105854464 
 949  1132512077496679580627004398590964266595967769583794820016875848055020404493363970892000188320272676609190708038610968275226212123007000187053496570567583746996310592084785439994749969729801156400374171507838854576141197415158193475140446552969537996021973552313876004006579689657263456256 
 950  2267403382046923614154485697178968374088145555490244671168240931084946314038184588781672645943739203379325094035286245307333151582406872223239458470064931325393873937514286815787808237715337189179740725728929471451812103228247391558421944464243633844976766376796478638273677403872630407168 
 951  4539565218200976134109925194352016429968711143625799404605460332119703638179282471558689830493866107080537543986701108128427757837599488144743847597989390313590253381718005503172233071942144131117466216884362467502683623252356792333125991645096383395819171297930410537068390856861467803648 
 952  9088647344616210079821757988692192223522262352542218933748877604139029296564391531108068738200507614804849799805659451284378425020770463686017556511697835952785517776814874749537699336907227767750901964621731984203486080096437603098816188723410998203369619684535727595178853811955349585920 
 953  18196328505660935782847331177360703174214204835665678116573669088077302633540436238197515630826566030897249023275833372623802668732683902165094835654833782556781057580387476985461865059860334546533742990949478066803209827376323243062760788313258459230201793546421268232441851820375527129088 
 954  36430724644178902812102292754674043802767769932493836731299165935753093347904178828357787570504233664369596893880695685357696974847653753916309116572543786415982159214290408943696662891812427115131364105310984330398894989119542559855778398359389844107328695447542162549051992033680710172672 
 955  72937584554071868117019846309253362514214260387312634458901987390703162857454970360641087758710670533889391482419449250935577224459879407004857123670840015436804406535611727832939191327808370274390484457446025054382740646972877267172070440184525539508507607604483577266440560853220732174336 
 956  146027439639571861219670214218317274845785961819275190910411285819800278038203166129133200752825747478079178354155014262311520998448902612354192028393184916083288989285285275556970113743983772637036481408540162895935382631413338829265168167300542781604715648627765658869554275278160088006656 
 957  292359420341999972410601471636255649326286805727850225806037193716388460722992783073968451976460307776759147486942260045503775095956092821397339618889379602585938330998694190896123689664701609450583987804376551366210567937761846248372390908464068968384832164093128326412454857699757423329280 
 958  585327922809712444763725029671753497922003375634300139582503631586352730739158467779341004894538241194719876531148983132769016390028760836172590361984778746010597366853635661356614303682871347254190025583345553881100741225394029676428890964654104747120466061861450670171602329686389341290496 
 959  1171874009870849889412494232141991394382866279625799655105865751479857080064662738821490211672311733671842916176826892349060965176290672059101002972381596573698636143419765881841962456072678951214424151115876010059560693150528733712226000224760143114942535591073289375036589887946527671844864 
 960  2346184348244549778595076809880951585843451615965998062093448479574017397302017084168596827111093969908492158582711636865167795145047644891713650441587271310752155106264520881941392609559230415840936502130121824713839807700538816143188437040424153471288278116847354819459950233040553322217472 
 961  4697241353494799556730330310955840765842341345360793627950330912376641268949417381388426461755128944946596969623538978064427319875027891330450589876822698948214075851379020000397720613946205858506049404056983258617116458200040329723849747262656041425382970103096261777693441380376102601490432 
 962  9404228021000999112541014004299556719995558917579182263427529731210495486589601188879318538576139900152419244163309364797038098919920985754947757740941710549847682980457996473825312017547901770660451607707445735613106601998006054322645240888927551816378767944995627832933964589342197117091840 
 963  18827946670024798223242734773374863816612870288873554541908795275335416870560735229963568307284043820823289098159081546930443116179572377697988671456476046406534428516315905893710365614406783648617608814601849907983960575191862898395181974505086041563983191367597464220962092835864378062405632 
 964  37694874596095196442806883076301228386469245485177489113925062176499685535884536164336999074831615682683479415983088728533620069038605567772163654862137343426746982143431637679540214387435527511828628827577616689483415892775427376290146934464633958990417693690407345552112512986088723781255168 
 965  75467711704281592878256593211705458279425500785215738288065067604657074661295203737493723070190287447440761271296028726412707811436132760296699933622645188080850214508462927143319395092114975452844080051903067125997821270334257911579859839838191669705738009291239525324601680600897382875398144 
 966  151091348432745585741798840541616919571825021200152996696560021712629556501642670292626895981434687059029127421251759991516350969590108770098145115042031378616412929460125157855116722818717791764061804897301801746057621510235322141158851621494230842861281262403328719089956670459234636376571904 
 967  302494546913855971454168989319645845169598081659749033633979816431889927361389866220532691644977598446353464599822925060414572632615904039205780725677544762142250859806648922847189310906411265244870899381594938480239200959604256918315967126624156692622173012448356775061419959433349014004695040 
 968  605612793924441542849480595112115702391092241838384147749679178877041483438988783711623182654171645549297348714284660275592886652103181076430542442542053534103351721386095059968290352350773893923236377937172546936726317797475739108628462020519703399043567000180112223885853155896457510512492544 
 969  1212472988042342285581246423169879428885976640714540456462797449780606224310395669964361964036776188411775536457846940860713256077949108148899046867458035087844403446317784548484404165777450514713461914222310433825948467351485928761249979575582186825685575950927021795297732785852433986031190016 
 970  2427440776471602970927063312231054905979537595504625234852473083614258963485627545010955125530418171449912750974249122340481477703383708289874017699663926214964206899726757954064455253706706483160902145140551547556888598216040758610486070220249933706568035802987638285647518519823905902074789888 
 971  4859871153717042741383267556244701908374243819160339113558702535334610956700927500186372645974567932152548858065608725919072886501738400563899883328823564508479213813635893622320204351717023873789760923672964454923760523458219319396944362578670987523529839408242465961399142935885887664174399488 
 972  9729721508981759081824816976054588009578824894622855514824917806881407972861199820701670081776599042810544428365438414314365635193418769096103462516638553174060027655636542673022996392041269562515435114129651629467487700968714243145833169433684215267847214421019310703006497664247927048398438400 
 973  19479401421058865361766197679239544404818324301850065605064861086187188064641089282061189743208124442631982281199318753581170994766721474128814316751259954662323255368002596202811168161296982754902696761826748698174908710041979694995555227420052910977269500051107378966429418913448157536896155648 
 974  38998719648308425119765522812739825580957997628908840360959773117223120367119557845438078645726101599285751411335521357067221438293210820130843416938485605953052910849464214119152687077022852769549046590788388274829684036293061807398888231945474782837689142520352273053691684996800921953990868992 
 975  78077272908998239031997300534001124704558693308235099023579648124143729209913874253507555610071908626615076520544810413944201774105957384008116400748902605162918621925846471665366075662903480058585399315846558306619101305004328449613332018101687487441678569876979576349049064333411057668378853376 
 976  156314213042759255648927110885045196494402782717305034650479500027682435371177265632277907857383228109317300436837156227507921343250986255509091935241667996839462844305529030184853554343522509156145410900232680127157669074845066568857775144624850818415957709426509213181429517346440542857551937536 
 977  312947760535044066467719241404176287159376357636279742507599407614154824645053565515081408989245277930808895665169383254254878276580115486003902137971061566706176889518730234077949914722476116390240046337544487282154271079362952476977772506092653323897116558198118547329521812052117940756692336640 
 978  626534189969139243275168522076524362659894299675898831428479630345889557095505199531214004527448199285966380913328908106987827733316516921979240810917574279466856180852804815572385441515814428936378541749247228619986408018071543632479989445871210021924635395086437336592369178822709591596561596416 
 979  1254345717736380707229797122689392302002071768158476355683520890926938929801806536064530382152811685420629940992638099410931797826945605743901354691786050851042717165336298325977742107173353250184553981646810965351328547754834364622008867759114226792110075347553275157051389467082366603359477039104 
 980  2511246111068965855818514402451471757368709873930310097020165042324197490825205346133265510501453944538654240317236765215775880374516355287688455523473906286303443937933974041621426662630155284992701759590254946925368558947051283958115513252972067080741759809867351281836081153038628047051661770752 
 981  5027601573330340594354869119048317821466552423087334965346576605589034244093595240274940513394569036472097197298394663219376330190282998175148403326751421741042907090390702862574738221827208139232591111773775926296160044768867677344426581975431361154526737849256304499138766743825045774768738926592 
 982  10065421849045498954145418866387384256391370196628099473305646253059347013073559576566700011572460367733771827924631592014401799263066571549839791213110061818957852609826915283813246236788211416959557408734083917483165943287265573545244274889837176295139912157555812869210742363145670910868308623360 
 983  20151281102860633439162198989356265739699271094163058031836278589881251075919857345167037992711565325046698522504947715180101876291134293498765551545434560311659782077744849684954032059844013110907865187841231964748023594073591584803270771657623260562452697233198033480287902477282500544398278787072 
 984  40343437015260537940067120491875525933231603590139834234122529347287616251385191074401351924556419829251706778321264492662800308112270887795703041329297993970807717871671737604563143292223206775793231116428592189059430603145304045032105987071144337069251140302568882444308640456547318534119880654848 
 985  80768623649599618003619686010077040774129329983907104809145003029625460701861334916937255727379418016820033023265267109930793727284546377187749959135453734636591743175707551678436444929516774659541463714349440897245628036286849840915340861654084306027193772277483395856082951917059271958886407471104 
 986  161700746537356320254210262072806059363590905575069082300089894729351377801904575370143615211291992750273304979776010469071973676689101957568187671224622962663136101216143256295493206549174271534992930391683394832744789732566183183532939498331759875831770527899658053647097245842047813699066107265024 
 987  323728491551026809002362304250916074357846302364647909963779566798903668400172961812825437935650298933813087826042973436564719797618222321521750848356676912106177432161742818468227046478629987501805866709335815741996646785117333370470394546710702279218307022488698631164057175699954166960718799175680 
 988  648110980054681954992608168712440059977021587158315310654758688278209162393073545770727290897433224734159131385067851869970984483716481455814252708528215797772165323782398248690935359717822863867251745270609683637007428210204600747749820193515769613546145978356162310067839719431625413046610767642624 
 989  1297529954014620583960983457846095942476701139174669602763916485917221975971602335831607411847131703201384174236099513733625058744393036537170007440686155542663951566482621720890833252956771505461783514245095471580043125700349069509117702587220269337311355823469854715615130174926684984343567873867776 
 990  2597675895839754515873501156534623529998718208065417168436631190556051254314115160243520483798793913868900171404126647454616297042706220325423018928631758979567144970800893888799591572955794566378127075897943151772142789960577875045471529574817998895060839380454769622189161821980238285187828424900608 
 991  5200583767300535727650070794754110350088068275562990262690858818555317113370051297647652287806648842670063988672108534883964953193252735153012045951782413747612773617273088671635033279996092243665374246611390720768398657040915222145415307950390918230997934227939659626296126588214213203377042204131328 
 992  10411631485843124847106278552877947280357400269990292377016910511997063436223744549616527216031419715204655269071927549717394624602186059310356108092602619072182514585888779131341766828161190709148988682853790275985023468321349388399775113502291677343748379389939560016427859064935899672756855116922880 
 993  20844190874170356477824831032495347721077327977709208457304206773766985291414773007875499712899083490138365121599276059333718685635733296629376248563280821298278963874462761838826934192660393861934457744969598220866499245121736665017439222207603036451001780647999601560526929906886745877519251651166208 
 994  41730237553308926522874209918469601762879710830875664321149185047079687420764113833035889987470655099734839410109394038465296244134188949276080561882712808904385797154295930829940669457996812611141876248463231779525903107201549106470656434821245436429013605032240166176396283367803384819049586136973312 
 995  83544186716554280180197515543897016167209531412665823455379913093250808517397363300641561098286286438385897154040471916526310233993822610586817253277727950424427333119332675964454941061345674996829674013974534234637615448319249765812868850454569599912047297536962258463477413843666555766121337943228416 
 996  167255796652981414629293222501709657617319282327160636536922912184684484386532997870422684443262525354604230975724311512244055959438534645242946765580060566080166143860146980538057086413395449542751191062045209820446849364470802637368849662533296653932134770018888369148324521903452683788287007225020416 
 997  334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923248314908216080349889927704442739388432239144512088662677127168000 
 998  670362572370908492668358421318163632732478885323274463156996336724200876360038161634807235746569721241076417244044187482507707769361253973526285134517079586171156396412440951025405979979214594563739508520949970091160345200541635395420294343126446248592860479635264294364255641342767313201502679608590336 
 999  1342064530500799819487902373947652267728159526661180843323297361433864691533982493422730969466659062304812327829235316398546899470329623339607068341230996494192804613796734930923989594284061985520213761314669070991693638143741695636785484379246152130050042358830239406499468836414491204451360009925689344 
 1000  2686807832519565307278175810517954539982722565351625520665204098838655260695777327151694934880357364254943642340764515664156766803873477464323132826855667632086592869537175919594334457219389563825897011174876403602133171772800240965460760144478823525828727516779900448540852780286895564999429321268396032