0  1 
 1  3 
 2  10 
 3  24 
 4  64 
 5  144 
 6  352 
 7  768 
 8  1792 
 9  3840 
 10  8704 
 11  18432 
 12  40960 
 13  86016 
 14  188416 
 15  393216 
 16  851968 
 17  1769472 
 18  3801088 
 19  7864320 
 20  16777216 
 21  34603008 
 22  73400320 
 23  150994944 
 24  318767104 
 25  654311424 
 26  1375731712 
 27  2818572288 
 28  5905580032 
 29  12079595520 
 30  25232932864 
 31  51539607552 
 32  107374182400 
 33  219043332096 
 34  455266533376 
 35  927712935936 
 36  1924145348608 
 37  3917010173952 
 38  8108898254848 
 39  16492674416640 
 40  34084860461056 
 41  69269232549888 
 42  142936511610880 
 43  290271069732864 
 44  598134325510144 
 45  1213860837064704 
 46  2498090418307072 
 47  5066549580791808 
 48  10414574138294272 
 49  21110623253299200 
 50  43347146413441024 
 51  87820192733724672 
 52  180143985094819840 
 53  364791569817010176 
 54  747597538143502336 
 55  1513209474796486656 
 56  3098476543630901248 
 57  6269010681299730432 
 58  12826251738751172608 
 59  25940733853654056960 
 60  53034389211914960896 
 61  107221699928436768768 
 62  219055085875300925440 
 63  442721857769029238784 
 64  903890459611768029184 
 65  1826227663297245609984 
 66  3726242302889329426432 
 67  7526271582073497059328 
 68  15347691069326346944512 
 69  30990530043832046714880 
 70  63161651708381504733184 
 71  127503895037480420769792 
 72  259730156557830486753280 
 73  524182679598530618720256 
 74  1067254825128539818295296 
 75  2153399116188558217445376 
 76  4382356096103030758309888 
 77  8840270055931975840038912 
 78  17982771566767608973754368 
 79  36267774588438875241185280 
 80  73744474996492379657076736 
 81  148697875812599388488859648 
 82  302231454903657293676544000 
 83  609298613085773104051912704 
 84  1237940039285380274899124224 
 85  2495222891684594616593547264 
 86  5067817035824525500368289792 
 87  10213005324104387267917774848 
 88  20735495658030119604560330752 
 89  41780476325881584277845442560 
 90  84798892691048548830590009344 
 91  170835725421382477936079142912 
 92  346623210999906476971754782720 
 93  698198182156954475043106062336 
 94  1416203404942475034484598112256 
 95  2852213850513516153367582212096 
 96  5783655863541296644328708374528 
 97  11646539889596857626250960699392 
 98  23609992429250772602876097200128 
 99  47536897508558602556126370201600 
 100  96341445617345434513749443608576 
 101  193950541834919098428995590422528 
 102  392971686070751114463977993666560 
 103  791013974542415146533942800154624 
 104  1602310358688481963491832851595264 
 105  3224903126980615597407612954476544 
 106  6530935892375837876511014914097152 
 107  13143001423166282434717818833338368 
 108  26610521399990991596218793687252992 
 109  53545561353640409919220743395082240 
 110  108389196921914526745574110872469504 
 111  218076468058462760398280845827244032 
 112  441345232975460348425092187983708160 
 113  887882762809455524478714872296636416 
 114  1796534713053050359471551729910153216 
 115  3613838613540240029457225445137186816 
 116  7310753976817037300970938831541895168 
 117  14704584703370631843998365604351311872 
 118  29741476405687492656222682973772709888 
 119  59815259810321214280671317712615505920 
 120  120959747616427344434246442485511356416 
 121  243248723228639604741396692031303057408 
 122  491814358440418872974408612303727493120 
 123  988945628863977409440432452848576364544 
 124  1999158905660513472847325818661638242304 
 125  4019585459253585599661112550287761997824 
 126  8124241510237405815188068752433466048512 
 127  16333553612205046246241981156724874149888 
 128  33007389591331030955947336920881516511232 
 129  66355061549583000375358048449194801233920 
 130  134071252566849754604569595328116675313664 
 131  269503634601383263062992689085960423473152 
 132  544451787073501541541399371890829138329600 
 133  1094348092017738098498212737500566568042496 
 134  2210474255518416258658081449876766301618176 
 135  4442726582519772578977818874629165768769536 
 136  8972565450971305404602261648760864199671808 
 137  18032243187874371055851147197024261061476352 
 138  36412935519475783098288789992058652771483648 
 139  73174320182678607183164075582127436191498240 
 140  147742436940265378312674133556295394977120256 
 141  296878670455438920571694249504631312548364288 
 142  599332527210510496928772428577424715473223680 
 143  1204240240720653649642928786723011521322942464 
 144  2430781226639837922427393291718671404151865344 
 145  4883863198478206467996322301709991169809711104 
 146  9856929377750535428558787476510575785643343872 
 147  19803061736295193349683717826111745017310609408 
 148  39962935395766876669632007144585863818716905472 
 149  80282682714710243309528585781534101421529497600 
 150  161992613122126446500115457532517697979441741824 
 151  325412473936958852881289201034484891095266230272 
 152  656533938644741545286811545946767762736063447040 
 153  1318776868060306930097856235771333506017657880576 
 154  2660389699203909218292645047053858934217439707136 
 155  5343615361491113794682222669618909790617003360256 
 156  10778574575315409021752175641282587269962502504448 
 157  21648493002963999475892081584609942228653500792832 
 158  43662361415260724681335084377398955212220984721408 
 159  87690098239854175092221089962976981179355952578560 
 160  176841698117039253102645864758670245378367837700096 
 161  355144897871409409123495414350056773776391607943168 
 162  716135802292142429919805568030978679631406946058240 
 163  1438117611133608471512425875392822491341437622288384 
 164  2899619248464511389716110708109105510997370165264384 
 165  5822622523126317226123480373541671550309235251216384 
 166  11738781151041812239011996576377185213876450185183232 
 167  23571098406872802264789028982048212541010880053116928 
 168  47516341232902315676638201281271793535053678837235712 
 169  95406826884961342500336545879718955523139276405473280 
 170  192310231446549529588913665028139384858406227734953984 
 171  386117040569725903766067903324980243528940130393915392 
 172  778220391845959185885098099724766382306390960483860480 
 173  1562427094398425750123158492524338659861292620663750656 
 174  3148799431622881013658166157347900900716628040111620096 
 175  6321544106071791540728181486995025382427298879007358976 
 176  12738869183447701135103759663186945088830768953151193088 
 177  25573519338199520323854916015570784501637709101438861312 
 178  51530162561615512862299418787929146299180102983423623168 
 179  103443449008447497939188424332645869894264890747393146880 
 180  208419393557760884736735195692442048972148520616969895936 
 181  418371282656387658331828738412034407127915780356123394048 
 182  842872547476238872097090864932670050990306517200981196800 
 183  1691875077115941299627615117973941338715087990890696802304 
 184  3408270082885736820988963788382287624368075807736331239424 
 185  6841060094425327863711661129198980195674051441427600113664 
 186  13780199903466072614358256468135580179099702186674950766592 
 187  27658479521547562115651447146008780145951003677169652072448 
 188  55709277901556791779042631130968039442908404569618306301952 
 189  111810874661575251105824999100886558036823206354515614760960 
 190  225191024756997172402608945557575032677672001570147238150144 
 191  451951324947841014996176838470951981959369592001410484928512 
 192  910179751631068710756189466365111630334841539447285004369920 
 193  1826636604997524102276214722153430927085785434339034043252736 
 194  3678381616936594927607772601999692519835980290455924224557056 
 195  7381871640814736578270888361692215705336370002689704587165696 
 196  14864176909395660048763149354155754073330377692490833726537728 
 197  29828787446557506989747671339082830809318393072093092005281792 
 198  60059309404179761548380833201250952269267336892631882219388928 
 199  120520353319424270665647156925587195189165224533709462647603200 
 200  242647644683107531606836275943515552980852652061201718130507776 
 201  486902227410474053489214513979372268564227507116186229096316928 
 202  980232206997984068080596876328109187538543826207503629533839360 
 203  1966892166173004097263361601025583025487176464390138430408884224 
 204  3959495341054152038935394595528624652614708176680801546182590464 
 205  7944701690816447922279460584534707906869771601262127777730002944 
 206  15992247416465471222193606742979250220300964194126354296919293952 
 207  32087338867763517822021899059868334847163349379854807335297875968 
 208  64586053874857337154582540415376007320572382726118009636432904192 
 209  129583483889044975819703823126391352267390449418644414238702960640 
 210  260812472335411157681562615435340055039763634702922408340754530304 
 211  523270449228143521405280200053237460584510005271478396544857669632 
 212  1053122916685571866979180276836704323188950954005491112543109775360 
 213  2112827851600428558126980430403638048397832851473516544539613986816 
 214  4251983776117996412928440367728193704875389476797170366892805718016 
 215  8530295625153132122531360242377305017830502727444478011599189180416 
 216  17165903541974821431760638512438280467979900550289505134452689338368 
 217  34437119375618200050219195052560231368278696195979559380159689654272 
 218  69295487917910628847230062215855144465832972773561315205336623218688 
 219  139012225002495486441251796542444970660941525928724826855690490347520 
 220  279709446671687887869670281527828668238985373383858439491449956335616 
 221  561103890010072690726507251498596063395073068294125664762968888311808 
 222  1128947766686933041401681256768947034458555422693886472646213679185920 
 223  2264635520040653742752029267309648976585520131493408088412703260934144 
 224  4556230986748458125298725549706317583844677407409356749306510132117504 
 225  9139421920164066890392118114499654798362991959241254071094123874484224 
 226  18386683626996736339962904289347388119420532496172670432112662189965312 
 227  36881207040662075239104476639042854761535613570035503154149738820927488 
 228  74193773227998560714923625519478023613849421450831655467997135405842432 
 229  148818905602671531666561923280348361318477037212423960095691928575672320 
 230  299363247792040704279982535526265979000066851667890516830174488207294464 
 231  600451932170779049506823760018101214363246480578823630299139607470538752 
 232  1207805610688348662801082275898479454178944070129817647153441739164876800 
 233  2422512967723487889389599307659235933810339249231805680862046002553552896 
 234  4872632920834138033928937638767579969430482934352292907944742102002302976 
 235  9772872827055438323007614300984268040670770304593267362110134300899803136 
 236  19656173595659525666614184695764968488580758352741260909102868989380395008 
 237  39422775132867700353827325485326369384400734449037248003088338366341578752 
 238  79287262031929996790050475345838468397758339872293400745707078283006312448 
 239  159016235830054589662496775066862666424473550718805706230944558116335779840 
 240  319799318724887563654576847634468251364774585334487031420010722433964179456 
 241  641365484514553511638736992769679421245376654565849681798143051069220978688 
 242  1289798357288220560595807175542330516554063244719201839428772526943612436480 
 243  2586664102835554658509947541087632707171436425025906154690031478692395352064 
 244  5201597758707563466293227842187152110596112592401822212710008656605472620544 
 245  10431465070451581081859788444386190917445464927153654328749963012431627157504 
 246  20976008353048978760812907928819928619903888823707348270819708821745981980672 
 247  42065094918243774118719146897687404024820736616814736154959200440374691627008 
 248  84582502685070814625811617955564995189693309111229630763197532068280293916672 
 249  169617318218724895639996560071320177519438454100059419979674195324091498496000 
 250  341043887831782856833486416783401103599084251710519473772464915398306639642624 
 251  683897027057898779220466130207562955758375846931439581358046355546736921935872 
 252  1375031059693129820654905446978168905757581067904481697968558810093968414474240 
 253  2757299124963591903523784080519380805755991509850565931189583719188431399550976 
 254  5543546272236512855903460907290933588475300515867542003389031834378841081511936 
 255  11116040566782354760662814560834039153913918527901494147787928064759660445433856 
 256  22347873222802025716749200106676766215681107040468628859615313713527234020507648 
 257  44811538534841367628921971198362220339215484065602898283270085011062381170655232 
 258  90086245426632000039538226336759192309844048069868358822698000358156414859870208 
 259  180635659210213264860770736613553136251101176078399279901553831052344482238300160 
 260  363123991848223588848318608987245279027854671911448808827738983448815574550839296 
 261  728100657124244236823414353734629564581361663577547866680109288241757759175917568 
 262  1463612007959676710153937250509815155265332606173696729458743861860021958648791040 
 263  2934634709630541656814983044060186336633274491365994455016013009096550357594537984 
 264  5898912194105836259658400260282596777676986098806392894426127159699126476376899584 
 265  11827467163056425465345234692727417659764409313687189773246355460904278713941622784 
 266  23773505425491862714804206074103731737170567091671995484069115487832660472634540032 
 267  47665581950362737213722148836856359891982882647641606905714635541689423990020374528 
 268  95805448298241521563899244428308305454532759152473677561734889347475260159045926912 
 269  192085180993999090264253435611212196579632512162137818873775396959046932497097031680 
 270  386067499578062369074326658240806735841532999753037492748773266974479513710214774784 
 271  774032136746188926694473103499995814365333974934836840498769007005344676136450260992 
 272  1555652823852634607572225355073520999459739851584721101002427906236231947136983367680 
 273  3118894198065525969327729858220571369648551604884489622009745704698006489138049581056 
 274  6268142597572078955388576308735260222213390816629168924039050978298183357732430544896 
 275  12566639396585184927510269209764637927343069240118527528097661525498537094921192472576 
 276  25254695598934477921953004788705745786351288907677813776273561326605755707667710476288 
 277  50630808003633063910838475946587961504367728242796386272625360928820192933160746483712 
 278  101747283230322560089406817369881802735396058195355807425563674960075111937622795091968 
 279  203980233683701552446543500216469485197452718100474649731440303022584949946546892308480 
 280  409903136259628833964006462339762489301547843040001438984132418454908804178298993115136 
 281  821748941411483396998932386586348497509738092919055017489516649319556512641803194728448 
 282  1651268558391869710281542620799991070646045813194318593064040548278068642424427223449600 
 283  3310307792352642336846763089227276216918661253744845744213088346195092901989675280891904 
 284  6651698286980896338828237568963728736343601016914525720766205690946008272542633897754624 
 285  13334479276237404342791186528436633775193480543253885673872440380447839013648551131480064 
 286  26793289361577255346121218618909972760412075124207108277104996755118967901550235606843392 
 287  53710909532256957352781282799856650730849264286113553483570109504461225677353604557570048 
 288  107919142300923701347717947847860122301798984723024454684580682985815610851719742490673152 
 289  216335607838257189337591277943867065443698425596846257086601829948524381200452018356879360 
 290  434660508622153525243804084880321414247798675796881905042965515804621400388954170215890944 
 291  871310310189946197056229698753230111855999176196953200955692887516815438765958473933914112 
 292  1750577792162448980386945513476809357153605650806663965390433198663921429484117481876357120 
 293  3509112756107454547048377142923967847748818600026085494259913820958133410920435497761243136 
 294  7050054199345135439194698749729332229264066393703201242436017336437429029649673131556601856 
 295  14131937085820497223487341963340060992294561981057432738788224367396020267108148399147319296 
 296  28391188920161899827366461782205708119654840736718986493241207512876689365451505342431100928 
 297  56909692588844705035124701419937002374375398248042094002147173803838027562138219228998664192 
 298  114328644171773031591816514261976349289013663594500672066953382720014650449217272634543177728 
 299  229166547337629684705200139946055043118290194287417828196565800552367896223375379445632204800 
 300  460370130651593855496668725580519464397631856968501592643767741554090173746514095597447806976 
 301  922777297279522197079605896849448306956315182330669121538171623557534728792791527901079011328 
 302  1853702738464382338504285576452534126556836238236001988078887808912486982784636402626891612160 
 303  3715553620834102621353644935658705765757878350046667721160320179622391490768326152078516813824 
 304  7463699817289557020087585002331961582092580194391990422330818606434453082332865691455967985664 
 305  14959992210200465817555465135678473214761983883082635824671815460058576265461944770210870329344 
 306  30050354722886338744632110795415146631831261743359891569384343908875832934108743089617478090752 
 307  60231079748258084598785402114888493465969817463914403058809400806510346271402339728430693613568 
 308  120983640706457797635655526326009787741168810836607285797781653568055414155544093653644336955392 
 309  242488762622857223709395774748252376291566797581993051275726159091145549923827601504071623639040 
 310  487063450085480961171130437881435955820050298799100021272103726002429986298612859795275046191104 
 311  976212825010728436094599764147803114877017301233313961264858859824998859048183376377681891295232 
 312  1960769349380522927198555081835331042701701417007083597412323350930553263900197379903890978242560 
 313  3929882398120111909406465717210386898351069648554622869707252333141662073604225386956309152137216 
 314  7893139593676488038850353648579673048492806555271068438944927191405546330423773282506727086882816 
 315  15819653984789240297738129511318245348776280368703959577420276907933314844062869073607562956374016 
 316  31772807159323537475625947879272087704715229770055209952962243916355518420987028181591561043181568 
 317  63679113508392131831401584615179772416593128572757710704046177933199925574835346397559557216796672 
 318  127892223775764491183401924656901932861836933276104584600579116268355406081115852932624854955327488 
 319  256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432389120 
 320  514772875656939329857200231186862059619251789887953317557237027485154953913134372555533862951714816 
 321  1031681738349799569796795484079893671353106284298263287884421096578132127552049385661090687990366208 
 322  2071907424843282779923171054984465551164623386685953186848630359587553134007221333522273224328478720 
 323  4152358797830249200175922196793609310787657591461332984777048885606395146917565229244638297004703744 
 324  8338893388235232961670164740885931455408958455280372413873250436937945809447620707289643987400392704 
 325  16711962569045200484658649829070575744651560182918451272065653539601047134507731663379655368191770624 
 326  33560628308389339214590581047336002824637693455267728321407917742102716331465424321960780309947482112 
 327  67257959787077616674454443483866856984609959999966282420092446147106054725380809639123030193458905088 
 328  135062732255350986330002012524513119310558212357655867949291334945814597700561463259051938681173573632 
 329  270672277191897725641097150605805643962454717073035039007689112543231683650922770498909755656602910720 
 330  543531805108578463206566803438728909290262603576963290451803995692873320301044916921043024490228875264 
 331  1089250860941939938337506109104575439945878376584819793340033761992156593601289209765309562157480804352 
 332  2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824000 
 333  4383250452465155896442494463143713216167751539509997722597244295245545810395549350139920406754199863296 
 334  8801496916526839983674948961921308374181153789914286844177300920193650868778288715051417024340768587776 
 335  17637989844650208158139857959476498690207958290722865087337414170089860985543767444874410259513906036736 
 336  35415963735686529079439556061488525147798519425022895770606077658989958963036294948835125362357287518208 
 337  70971911517759170922038952265512578062979641693622957137143404636790154918021349956756555568044050481152 
 338  142503759221062792896717265101167267195489694761554576658011806548821257803837740149858330509406002741248 
 339  285567454627670036846073890772476645460509800897417815699748610372883463575470520536061880392129907261440 
 340  573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 
 341  1148989052737213560015967889931611914676404140081375211403694408794425229915422564980390154048334450393088 
 342  2306937084443138336874165548985497606465294862151689020946988773992705627315565773742303818069755329249280 
 343  4622833147854987890590560867093268990043076306292316640033577504389266422115852191266131146112597086961664 
 344  9281502211584820648550040810675633088536098940540387672625554834393953514170586957658356332117539887775744 
 345  18598840339044486164469000697840361285522144209036529737809509494403327698280056490442806704127425489403904 
 346  37341024341588351798413677701637103004844073729896077045852618291268338076315643281389989567824233834217472 
 347  74825392346676083066303031709230586443487932771615171661938835884998358832386816863284355295217850523844608 
 348  150224159347349684010508768642286694622175006790522413604812068979843448383795754928586215228713232469327872 
 349  301021693348696885898920242508398910979549154828336897490558535169533627486613631059189935095703996360294400 
 350  604336885313383843309451305912099908899894874645842076104854659178454177849315746926449888744518118407143424 
 351  1210967269242757758130513432719501904740586314280852433333446907196295278574719978660969796042146362500841472 
 352  2431108532949475802307470149020212157244358888518377991161844169750138248653793896554219666296733227747901440 
 353  4871391060362911890661383581621632662251904036993429106818638694857824188811941732340719406805906958242021376 
 354  9779478098581664925508540297568098715556553113813550711617078811145839143641299221610559110461575927468916736 
 355  19595652175019170995202853729461030822165851267453793921213959043721869053300014200150238517772913865922707456 
 356  39338088261461706567148799996221395208542682694214357834347123773164501170669691428016958222944875775784910848 
 357  78822960434346777711040692529742123981296345547735485660613453232049765405409045883750397633288799595509317632 
 358  158233056514387013729053755208681582219436611732698051288903729206982583067096743878366720016173791366776619008 
 359  317053248674467485765079880566560498695717144102623182545484281156848218390472139867599364781943774909311221760 
 360  636455039931708804758049241729910334418809970754154684961675853285228645806058888178662428562272318521654378496 
 361  1275258622446191442743987964056610005864995624057217689794058997541989500637232384800788556122929405746340691968 
 362  2559911415223478218399533850500377359839493978310068659070947158970107837374923203375431908239397886304809123840 
 363  5129217000778051769710625623387912067788490686815770597624723481826344510850304840524718612472334847421745987584 
 364  10296010682880484871067482936324453528014992294414074313180763619197204366102443416144856408918825994092002934784 
 365  20629598047085351073781197562197536448467995509610681744292843893938924076606720567385132001811808287432516829184 
 366  41409502819468227474147321882589590466688034702351495960310954410055909530820776075151940739520241771859077496832 
 367  82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832128 
 368  166539851629658061856098848079525467285264400908186778671595417373292006388927113942897823373460718269400573018112 
 369  333680930160506225018537403191829004849536976548894087230091901235296258288283567647322353690507937326777321390080 
 370  669766767925772855262433634514770290815106652027870294007788068425441498618284494340751535155361877805459344195584 
 371  1341938443456306115750226097160652862746246002985822707563180402805731979278286347727609898085069758762823389806592 
 372  2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274880 
 373  5396612665082349325705210326215958824377376399104276264823972802681115701613753699463721525632431072874149976211456 
 374  10831703851840865135016161902529714146611275981089866442409613860639815115894985143665152295654398196178775175069696 
 375  21701886225357896753638065055157224791079075145061046797580895976557213944457448032068013835698332442788025572786176 
 376  43557686537420459441699095110705635573584243021647349246208464974224762739584807043086864648954809087297952036159488 
 377  87269287161545584817821155221802457138594578774819954143463602969559860329839525065124566275467762376317804962906112 
 378  175154230669909833373334170445169658242893528475740930891113898023561060062358694046052480461168101559523213488160768 
 379  350924117686638330484360200891904060451491427877582884386414488131563459527397032007908308832568779925934030538670080 
 380  704310860760551315919487841790067096765800339459569859189575744600892276665512639679030009306067867079418475326734336 
 381  1411084346908377286789743123586393169394418162623543808795898257539549910941743855021273410253066041386387364902862848 
 382  2832019195365853193382556007197822242240106260064703979258783588430161252326362012695400387069853311682976386803302400 
 383  5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181504 
 384  11387179790758004492348642588941504389668044649164514087037056793827013591962693866698722947661740620193115489198669824 
 385  22813761587712403463909564217983152393141169037599493620742061881058272905696884944008860161578366156027037606387646464 
 386  45785131200210384844668244596366879241502657032280849028155916935733528698479758730463377388176271974617301724736520192 
 387  91727870425206347606185605353134332938225633021643559842983627045084040284045506303372411841372083611797829961434267648 
 388  184086172949555006879767675347870963697332541871614566832654426784636012116434967976527451942822325873848565970713444352 
 389  368802777998252325426931815337344225215546359571556580811996026263739955781213891322837532145722810397950037989271797760 
 390  740127284393073897523449489241097641714617822456422950210740743305351637755803604124805577331758255396911700169923231744 
 391  1482776297182717041716484837048604474712760748226155689008230177388575001704983029728741667703829145394835024531226099712 
 392  2975639507951711070111313108362845714559621909705550532363455117888636908183469345374005387568908829193716545827970744320 
 393  5961365929489699126900969650991328194253344232664340219073904998888760721140441976664532827299068196791479588421460033536 
 394  11963079513324506200515313039045203449043090118341637055535789050223469061374897096995153863243138547199145163904994246656 
 395  23966506680994120347743999815152953958622581889696230728459557152892885741843807337656395935131279248014476314872062672896 
 396  48094403979368672482341494578556096159390770391444287926471030515569561960063667249977144704842567110493696577992422064128 
 397  96350198576117776751536484105362380560927147394940402322493977240922914396503387074618642244265142835452137104233140846592 
 398  193345959621757280650486948003725514090436721238088110523195619320980990698510984447894695826850320128763250001459468566528 
 399  387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124006400 
 400  777257213304159485486431670772906574173241443641596277362028466318734934227069199583523251337321487262206854763796995506176 
 401  1557096676486405879562519260717816160220812593076021778236887591994010516076155240361676148027923112355849612699566738505728 
 402  3124522352485159393483662198123644367938944009323360450525097821414183622640377845501870877468966776037442838087024466984960 
 403  6259373704482666421325948072935300783375206841818037795101518280254529835768823055782260336351054103400629288861939923943424 
 404  12560063407014723380086390852622649756739688976321343166408327110213710033489915570678594998354590412104233028475443807780864 
 405  25161442812078837297607276411997347703468653245327953909021944770132070428932100600471264322361663029511440507702451575455744 
 406  50488149616355236744952531651002888166894407661396978122865051739082742305673279037398825947333254880234778818411158990487552 
 407  101141563224908035639643042129013969093745916493535026550551265676984086059155635911253949197276438581681455439828573820551168 
 408  202944182418606319878237999566060709227320237670034334320387180149242577909547583168333087604992592448210502091682170999406592 
 409  406549420806002888355427914440154189494468880023032949860059009093759561610331477682491364420424900181268595395389365357117440 
 410  815743065487166771106663490112439463148251378777923024597256613368616746385608200748283485682608661501927555638878824147451904 
 411  1634130354849494536609134641457010010455816376287703174071651821918331115936161646879867728206976184143245476125857741728120832 
 412  3278837605199633050801499927842544357548887227502834847651858024561052724532104275292938483780987812844052411644115857189109760 
 413  6568252105899910079186230500613613051735028929933098194812270429846495941723989532119079994929011070245666282680632088111087616 
 414  13178811793802396068705383580941323450019075759575910387658758382590553854087102990370972099326163918721578402930865671153647616 
 415  26399931169607368047743689741596744246587169418861534773351734288078669678813329906874756308120469615673402643431332837238767616 
 416  52969092667225039736819069802049877879370410436561925538840338667747587240183155518280761054113506344267788637141071654203424768 
 417  106107415662460383114969829922956145144936892471962707069817547427085422362922806741092770546099579801456560624560549288132739072 
 418  212891752636961980795266421121337847834658071339280838108182575220531836256071596300310534843689428054597054650234722495169036288 
 419  426460426585965176155859603518101253214100429073917100184912630807424664042369175418746063438869124560878042701583068909241630720 
 420  855628538420095210573026252137904736607338003729255896244015183080293294205642282109992101883699322928491819007620633494097494016 
 421  1713964762088355279407359549377511703393813153039933488362220287626030554532188495492484178773359719663719371619695762663809220608 
 422  3438760265169369991859947279161832327504174888405553760221200261113836973547992716074968257570563734554381677657209508030075371520 
 423  6888351271331399416765122738730473575724898359136794303939160208089449811579601157239936415164971764335706289732236998762607673344 
 424  13820025506633436565711158199088182834315991047576335741865359159626003081093665214839872430425320709579184317135745928335043067904 
 425  27683373977237510863603229119803601351498176424455418617717757062699109620121793330039744460946018600066140371942763787479913857024 
 426  55540039810357572655930109126116145434461130166121825771383669099186633071981438261519487322273545923763367694570615298199138598912 
 427  111253371476597696240583869138741233600387037649454640078715493172161679975700728124478973044928600571157822339826318319637588082688 
 428  223199910376725596196062341823518238126633184567753234301223606239477015278352862654717939691383236036839992482392987532232419704832 
 429  447092988176981396107019287193072247179125478404350422746239832374107685883657131715195872984292506968204332767526325957422082949120 
 430  896958646048083607073616988570287578061687393884076662067650144328829993075119889053431720374689153514506056746014055486673140056064 
 431  1796689961790288029006812391324718239826811224843529140710470768238274607458045403729903415155482446607109504702989514545175254269952 
 432  3604470602357059317451938439386008814467368197988561547721623454799007700147313309951966727935381451526608574249824643377666405171200 
 433  7220031883490601894342190535508589963748482144278626361743928827920473885525849122396093353495179461365606713343494901042648706973696 
 434  14484426482087136826437635697963469266751947281763265788690585329130781711976588254760826297488025155980771686062372259234561000472576 
 435  29013215679280206690628526022873227872758877556732544642583898331551397364878066519490292185473716545211101631500126975618385587470336 
 436  58203882218984145532270070553531613102537687086289141545978707356262130493455693078855142732938098023420436300501783779833825521041408 
 437  116585215298392023215553159614848383562095306145402335352768325405683596750610946197584843827866860979839105638505097388264705388183552 
 438  233880234038478975035158393260837396552270340182100879748780293584004536556020132554667921103696381691671143427016314090917628160770048 
 439  468470271518652878674368860552815422532620408255497968540804229940646416166838505268834075655355423115335219004038747496223473705943040 
 440  939779756804085471764946017230193362777559728076180773254583030971842204552869971175661085102561485158642166608101972249999816949497856 
 441  1882398727374950657946100330584949243267438367717546382682140633034233781324932902989315103996973609245256061816228421757552503436607488 
 442  3776154309817020173557033845668148557384152381695832110056179550430665051526637648530601943161349774202399038032554752545316485023662080 
 443  7563665474701159204778900875834547185617580409652403564804257385223527591930047139613175621490102104116684990465207414120844448197771264 
 444  15172758369670793840217134489662094654632263404347764508376107907895845139367181649434238183649814431080917638530806464362534808997330944 
 445  30390944159610063111093601717317189592661629393738486395519808953240480234241450669076363307969239085009382934662004564845915530596450304 
 446  60963598000294027944824534386606380318911669127648802306109990456276120290511250818984274378616919061408956499725575674175214711600054272 
 447  122108905681661957612286399725184761771411748595469434127290353462347400403050851118800096519912279014208103629852717892833813073607262208 
 448  244944650087619522115122123258257528077177138551626186314862197123875440094215100160926384090538321593976969781311701963601160748843139072 
 449  490616138899534651120793570324403060688707918463939690690005884446931519476543598245178959231790406753514702084229670105135856099314892800 
 450  984139632696251729803784435880358139514830402370628653621137729690585596105540788183662682666435867769272454254884404922005850605144244224 
 451  1971186620289685887169766166992268297167075370184006579483401420177893749363535168060630129535726789800787958596193874555745839616802947072 
 452  3954002660168101484588321514910744666883809002139010247931306683542677727336884702894479315882873796650548117538088007958428232859663728640 
 453  7919634739924932679425432210747697406317276266049017584827117210272245683283583772562177688577167810350068435421876274763793019345385291776 
 454  15885787158204784199846021145200227102833185579182023525512249793292052281006425012217231604400016488896025672226553584915332253195001921536 
 455  31818091994764487240687199014105286495865004205448035406882514959331665476452107491527339436045713845987940145835908205218410720894235181056 
 456  63822254702948649845355024923029902152524540599232024237197091409653574610661244851426183781074151164759435497203020551987806299805395714048 
 457  127830580119316975054690676740879133465843613386800001897826244310297392879079519571223872471131025802302426199937245245526597457627716780032 
 458  256405443092312651565303861061035583574865355526943817489380734584555760389187158615933764578192945495739073221999307057257134347323134967808 
 459  513555169038304004586530229701348483792908839807231448672489715133072495409402436705353548792316784882612367266123430680718208126713971343360 
 460  1030087469491322814996750489719806234158530194627838152119892414121988889342917351304651176128357145329761617820746127626252173981698748317696 
 461  2063152070397360435817191009756721734889772904269051559014697812099821677209947180503246430800437866224060118929991521517320105691668302266368 
 462  4138212666453580094929142140781880536070395868591604137129047559623018948516344272582269175775770034706267771013980108093903242296419827056640 
 463  8288333858566019413153044402832198138431641797236709293357747054669413491129138456740314665726434371670683075181957281247069515505922876637184 
 464  16624301819767475719485129290738144542026683834687422663114101851032329358644076559783734588152445952373956282979902822731191154664178643369984 
 465  33296237742170388332149299066550037349216767909588849402626811443758161093673952765870574433004469113780502698575793905699434432980690176835584 
 466  66783011894882524237014760073395067759087136780033715110848053854290331692891104116953569892807247063691365927615540852347077360570711914053632 
 467  133756560200306796046745682087085128578827874520923446527290538675354672891325406819119560812412802963513092385695034745642363215750755388489728 
 468  268275266042780582384356011935350229400270152885270958276958801217805383804823607979088805732018841271547626893245881655077560409938837018509312 
 469  537312677727728155059576671631880431043154709613965981776295326302706805631820010299027295571230917887616695908347575473947954798315000278548480 
 470  1077673938024124271282611934308480751056767034601628224442101548073797763352331197961453327571234777153319160304118399603067245510379305523216384 
 471  2158396458616916503728682459661681391083991684576952709773713991615979678793353573286305391571242495684724089095660047861305826934507916012552192 
 472  4328987247508504852111199283502242338049813830648690463105471565105495965941471856026205728857576756881791252141013090343296997524013051889582080 
 473  8670168825291681548876232931183364231981458122792165969768986712084528540237708421506006403430245279275925578231719175307279338703023323643641856 
 474  17389114971682050476367803319082246687490238091563472113770147751663203513894475680826392589720857620601223452262210329097300052026035526745194496 
 475  34827007264462788331350944094880011598507798029106084401772469830820553461208010199467164962302082303251819200323192636677341478672059932948299776 
 476  69849123813320326177163238016622096091124883442128729500473636971617692656092255750191849056045632854701127583841473187285648455824075383728242688 
 477  139893356911035401868787825860106265076359054268174019697875971253211971045860746851641217243532733957599744350878034288502262410128106285288128512 
 478  280567150959649801795421051027660821729155258072014282183466731746330285026426435108312511012831340907989445434536420232728386814176034641902829568 
 479  561914739056878601648687501362769935034747665679694807154648252732566912987557811621655098551428554808768847601853192121180635622271891355132231680 
 480  1126951226664073195528756599955333036375243929502054585460155662424759197713935388863430503205920601588697522134827790865256719220223070995570753536 
 481  2257024201878462383288894797140459239056236457146774142071170481809143767166690543346981312514904695148554871200776988353408886416125430276447797248 
 482  4526535397958188735503315983200091143335467306864208168745777591456789021288660149174443849442063358181749050126039603198399564734968013694120755200 
 483  9065557790117641439932158355319354951893929006299076222094991810752079529532599360829368923296380684248137407976564832888380921372653180529466671104 
 484  18181063557040338755566422266315400564679835582880791982603730132858165006886314971580662744241777240034832046851072171743089010356174973623833985024 
 485  36412075090885733386834950088307491790251648736044223503621206777070335961593746193083250386132570351608221324600086849452505188323218559812568612864 
 486  73023942088991690276478322399321746224071207753219005160897399599556695714471957385854200362861204189370671572791943722770319047089911569884739796992 
 487  146247676085203604055765067021350255091710325787568568475449785244529415220228379771396100316318471864895572069175657469405946764623297590029082165248 
 488  293294519799288102122763822933527560757692292699659369565519514670722925605594619541542998995021197674408059832718395034273128211020492981096574615552 
 489  587388207227457098256761334757882172089656226523840971745658973523109946376327099081836796352426649293433035359803870164007491103814883763231559516160 
 490  1177973084970437772558457425079072546476399017545770873949797723772876273413205638158676786154390314365333733497076060709859920934725358730616760172544 
 491  2359142840456399121161849605721453295249884599589630678358075224272408927486962716312356765758317644509135129771620441801564780596546308665387161485312 
 492  4731072362974892546503438233696139399688115457171617078550069555451443377616131192604726305314783352132140910653114165130509316101474982147388887531520 
 493  9474931408011879397186615489645511608564577172335589878934058217809512277874468145189465384427714767378152472416101611788398387111332329111392339623936 
 494  19001009544272136011092187068303954453882539376640602645203792863245526646317759330298981864048021787211787549271696349686315793856194117489242937491456 
 495  38053165816792649238903330225620840144518463785250628177743262154117555383204341700518014823288635826879057702982885825482150607345917694244944133226496 
 496  76310918546578807344682484807293405236050467698378947904829230018741119128683975560716234027347640663580045823723744155402377293225953225555721299427328 
 497  152826424006151123556240793970638535419114475524635587359001165747988246619643243281112672435465650336982022065205460815242830664986024288177275631828992 
 498  306471195664276282579984885365483970626283111560781940915373154338000526688387655200946162394012776713251765801442811648237965644108519924617883395555328 
 499  613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923008000 
 500  1230794868568949343124959326007177281233457409312192360845717554404146307448157632636109554714539963088733393231962586699465688461252907788051526373605376 
 501  2464863127745794828119931841711182161619131460670427786480918400176388748692719939827102379521405830334617673148052733469940594179051700969156381274800128 
 502  4942819817923174223719916442209674719847129489525027832119769965825162032571058577873737839412115277297838893032615707223918057384286943510526076659957760 
 503  9898733198277933014919885643206659836303125547234227923397473097122708600327735853967008759193534171224281332801741654731872983794757428593265467430273024 
 504  19849840646282204299759982321562561259041717367205144883426678856134955341397946500812149839864282808962976852549524270599893443694249023475384191301976064 
 505  39752055542290746869440175678274364104518901007146978803485090374159448823538367794502432001205780084440367892045089502335934363493232213239621639045382144 
 506  79713608083486846818561195497145694554779667105240713753497111395877050210046634760517393288320418034938392531874342849216458631405401091634656303856484352 
 507  159636713165879046716803235134888355455301199301428183653521153439312252983063168692547315862549693935934441811532849542977507167229738848424725633478688768 
 508  320111414327379505752329846832164576293569858966643391893150029468857116218005934071144748868734819336099510614202354464133373952135224357471103370020257792 
 509  641060816650380423823383070226717017970107178297073808372407781527946842687891464828339614881105070136429648219541364306445107521946195375563858843103395840 
 510  1285473585283246496921659646702985497472084198049295715089246453416824126383301316400879698336751866129781804403629350125603653514595377393614326098458312704 
 511  2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146432 
 512  5162006053027899883335999624309250759079555840928071450423571155832879151578315586068721604794257819660662265401797129578695244882599429429376954867342376960 
 513  10337419913985742363771573273616707364286591047676735294224865873109480067186704719114245083886682542749014562661780745208244243648010805428700343383690838016 
 514  20728471059691255115941442647226238113083099558635840161960625991993847190493703626135697664966032699208789252756307434619903502827269397137186421363406012416 
 515  41510573351102280620281181394445299610676116580554049897432146229762581437107701440178602827124733012128338632945360813443222021185786580554158577322836361216 
 516  83235671629083642794155547188861892759391903014237578088907869442624711098696579631986035643020136479099717775621705403700104104496564306227460093029770067968 
 517  166685868185046367141904278777695079056823475881604634471859315868348970421874336015600901274810943413042476060974394584213868271118119757574063124443637481472 
 518  334229836077609060498181295155275332265805631175727182119892939669096133741673379037717122504704568645457114160872724275682376790736204095624698002423664345088 
 519  669317771862734447210735327910435838683769941763972277415960187270590460381271465081949564964491819110286390360669383658619393829972372771725967758383718072320 
 520  1342067942555534199278961606220412373976174601178016207536617606270773692354241758189960409749314365498061428877034507746257348653944603865358222530912993673216 
 521  2687568283941133703415414162840365444560983920006104067777932444271140156300182344405982099318959458273611505909764755921533258301889066052622732075971544875008 
 522  5388866163202528626260792127278893675556506710612494746374653815460651398967160000916209317919241825657177604442312473559140760579777565392870612208525319864320 
 523  10791461921725318471951548056155950137547552291825276103568096557839673884301115313936663755119806560424309801507407908834355765135554564073366372473632869842944 
 524  21637842224731681821622951318704551420833260066051698650411348823352832114069411876290307987364904757288437973505947664533008506175106861297233337173594660143104 
 525  43330602830744408520965757843801753987404675614504543744097853354379148573606005000997596451855101151016694317503027175930313988254211455744967266573518240743424 
 526  86880879186612996552810936513174112557761973158613673261296329539452234529080734995663114812211368847792662116970581739317815880124413844091936902052352163315712 
 527  173981431898350172616501293851918829698476568246831932295693281909598406440030194984994151532923904241344597715905690866092819663864818620785876173010020008460288 
 528  348841557897197063276520271006120077728763624212082207683789055141972562407535289944659990699852474665726289359669491282014390942193600971979761821641302744236032 
 529  698561809894890844596558225314522573789337736142582758459980601606720874342545479863991669033709615514489672647197092113857533498851165674367533118903868215787520 
 530  1400638396191768561367187183838174820905917423158838889289571168504544746794990559626670088603437895761127721005826622427030073455558186270367104140292787340836864 
 531  2804791568785523994908445100885479315139076797191351150948752302300192491699880719152026927742894456254403817723085683053375153368972227462366246183070625590935552 
 532  5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818918400 
 533  11261343591965938445722629202051473340483210599249485072230328792694005944118318075392348717403801801803395779429531990605280690970159168909049439562103113274884096 
 534  22578923606363666846230390135449021454202292412477744102374417030045659857995029749163685443383902239321165570241982992399601485266012016564211485563967041097957376 
 535  45214083635159123647245912002244117681640456038934262162662593504748967685748453096706358895344103114356705151866884995988243073857717711874535577567694896744103936 
 536  90653112960045407113632350929872534456224396933783620156980224788128527250530480586928669824993400771570906349265446036732646561018210138733521580894433051680964608 
 537  181531171609817974046405228785129368005392278723482336145615487354887646380094535567373291684291996085999308744062568118221453535339194992451493587547909361554685952 
 538  363962125978544587369372565271795932382558496870625055617851125824297660276323368708810391505804770343428601670251840415467548723889488844840788878131991755880398848 
 539  728824034715997814015307238245129061136890933164910494562322402763117688068781034991684591148830318858287187522630385009959739100990076549619379459300156544531824640 
 540  1461247200467630185136862907296406907760877624024462522431125409984324846202099260279624414846543750402294311773767586736018044814824548538989965730745005220147757056 
 541  2926093531970894927379974245398962601008851005743566578168731424426739162468735710855504062241970613490308560276041990188134656242493492517731138273634702571379621888 
 542  5866583588084328083184942214022520343966085042265699289563385266685836205195620182896029054679473677723496867466111247240663578936364566794467103795848173667095674880 
 543  11747563700311194394794878151269635829880553115309964712352692951204030290649389126977079039554479806189873481846249761345721424324106715347939034840275115858527780864 
 544  23552713497192541703289731195437652227554638353734193957609075573737492102331373298694241799891089415351265951348608590149019914453723757731897378674865305814401286144 
 545  47163013090955236320279437283773685022902808830582652448121840818804415725695341642128567320564308633674050890353326247755616894712957842499814066344045685726148296704 
 546  94556370568191084295358774139140892316979746153622363027858440322926557535521063463217469524257136479234177731331088765341542052647956993143705368665351667841679491072 
 547  189343085522662780245517447849875306905133620799701784187331639331170841155172507105395273931642792170354431413286613800513392368517955294431487973307963632072741879808 
 548  379607548590448007110234493986124702894963755569231800901122313403612586646866534926631887395799661188253166629070972680348017789924075821439284890524968449703015350272 
 549  760136474726018460839668586258623494874624025108291834328703661548496077630254590569105114324113399224050637060639690440017268632736316875454878724958978084963562291200 
 550  1523958459632526708156135565662743346088034106095896598763243462062075772606595264001575586778283105838278489331270361197319469477025294681214993225554120912157250945024 
 551  3051602429445543202789069524470983048514854268071106127632323063089235162559276610866516531686622519066734193872531702711923871165603250292735222226744406566544628252672 
 552  6117946899613045551485332621523951522384852759659463975687990682038804794502897553186494495893470267694177248585027326692987471177417144306691387556033472102009761955840 
 553  12250635839948050248877858815629888470124849742836179671799325919937944058390139437826450424307165764949063358010018574655114671201044932334603718214611603172940029362176 
 554  24560239842783937081384491921587718641670276379741366225292030063317225994317656201466746578695232448140962159379892834386788257786932439554091208839401842221562080526336 
 555  49179447848455710746397758133503378984761129653551739332277438350075789866172689728747338887471365814524759762119641353850135430958707453993066190088982320318806182854656 
 556  98594768348462767827310613428318524775204566883379506191328389593916931242494888760750060695266335302020861297678705448006506523456785207525667469818679184140340452917248 
 557  197425409348476881989136324017948816356091441343035039909430292081599213995139286824755504310856274277013064368796833636319248708452940714590870029278072911783408993042432 
 558  395794309303159149316333036681144699934912112991174189925954635738259834030876610862532540303006963245911495831351358233863440063063362627339880417119003997577730334916608 
 559  792532109212523683970726462007536467092553456287452489959003323051581074102351258938086612287308341183708358756460407428951822772284206452837901192800866169166373018664960 
 560  1588838180849868909293694478596061203076023833795321420346382852403407772367094666728259351299794341134958185887951578702803416129198337698308363819853165034376395432656896 
 561  3181450324124559359939630511773110675042964588811059281121141911107061168896581482308604829324766341037457840150933921250506602843026600189249289073957762764796440260640768 
 562  6377996497948404885288227241870174425649596862503784323955788647415104834442731560025554165550243317145081553801990897880612288024572899549028823884921256313767478102589440 
 563  12771088845596095935985420702064301926862861409889234409625082120031192165535031715459452838001197269360328981104104851140823658387665498268587893506848243411709553786486784 
 564  25602561089989336533606706277424416155980393559305131866104183540866314317668337812552283703605237079001321456208701923800043646129409793219296769961719409960117497898205184 
 565  51265505578775817728849277428144644614215457858136926779062386382536558621934950006737945434813316698283306406417896069118483621612898383120714522871461743056933386121641984 
 566  102772544752740214104242014349472538437449598674380505745540849968288837190262997540009402980038003557689266788837761024310552560642111952969912977535015178660660333544210432 
 567  205786623100669006855027488192128326083917880306867663678497777139793394326919092606552318070487377276501187553677490934694690438700539092668309886862122049868114228389347328 
 568  412539380582092328296228814356989649003910492446161936106659863092449668439410575319238684582620235197492991011362857413683722147066338932250555500892610869923402701982400512 
 569  826044895544938971178631466686712294843895716724750480962984034997762216664393540744611417606885951039476597926733590371661785563797938611415046728953588510033979649168506880 
 570  1655954328612895200701958285264356577032090360779207396924625305246975952471076641913759028980353824656915659469498682920500936206256920210485836366580644100816656279151837184 
 571  3315773194748807659748611922419645141408479648888121228847907845745403424084442844252054251727289571891793782555028868018179237491174883408627415641834755282382009539118497792 
 572  6647004539589684352876005252403018232194155007095068197690444632496612924738043930202253278520906834095437419574183744745067935296993938767877802918363378887758807001496289280 
 573  13309467229271437739130791912369764413765505723508962135375518205999031926045246102102651332108141358502724693612493498198845330908632049486378577471420626098512401926251872256 
 574  26680767058911151611776709454994440625039794284293227230729552176021288158367125170997881764481593478252848805081491031232528503075840786775249041481616725489003955545540919296 
 575  53423366718190579357068544540243793047588371405861757421437620116065800623010883308788342629228497717753097028019486097299894847410258261352989969502008924269987062784119013376 
 576  107094063837854263248197591601507233285211874160824726682789303288224498471128298484747001659518238480495791727464988333939141059854823273915947485159119741707890732340386725888 
 577  214435458077181631030455685724034113760458879670750665205492669632541894167363128836664319720097720005981181126355992807217633484743953299041862516473341376583698071452922150912 
 578  429860237760255680197153381532146816281058284737906177770641591489455377235152385142009905044440412191920752938416050171792672429625133602923595217567090325839062569994439098368 
 579  860709797126403778530548773148372221322257094872217202900939435203282343370730897752701075693125796563799896562536164900942750319387494210687060619754588224349791567077472993280 
 580  1725376880676377229606065586633058797685076291330053795240503879304051042343166305380127213803231481847433355867888588031315122479323896440733601977990806739386248842509325172736 
 581  3454711047776324131757099213602431950410714684245726979919632767505588440288037120634979490023442852414700274478593434292059866799196700900826684694463243769459163393373029531648 
 582  6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575808000 
 583  13866331628188132597568013338445500062129603956010340592942031176792190028372602601036618709097530074296803850828168835921394929283373699835620507639632538566076642073744668360704 
 584  27795979839153379955855515322272029804908201537390591416902062495944161746372477360068838416866738368110944705541397803513663808015529927980992707094971161783139935481159403700224 
 585  55655276261083874672430519289925089290465396700151093064822125134248105182372226878133277832405154955739226414967855738698201565479842384271737106005648408217266522295988874379264 
 586  111563818853276208387738993161374297303526767901781827053716250837935337123253542388248959659497022789547800845475952004079898928754814881782480979274121155038479649926658016673792 
 587  223380904037660875818355940904272713329649510305043295031504502245309801005016173408480323313680758457164949706492144534843293655304759876803968725811066648680905905187996301262848 
 588  447774873399755587808223700134641901549682918616005153759297006768376109044068701344890262606108368426607291475145251176420570501790040206563964520673430651777598231714713674186752 
 589  896562812123945011787959218595380277989749735237928871214882015814508725122173757217710141190963588365491975012451464459575124194760600866083956110398158657970982884768148420034560 
 590  1797177885545625368261965710495146455541035062499531997214916040740043478380492932547138746296914582780093518273546777346086181154243283543992020497001506733605111454891181126713344 
 591  3598408032388986081209978694294678810643605717022738249214984090591112984897131283205995956508816571609296604795737403119108295073208648899808149270208202884873368595137246540070912 
 592  7213025109968913541164146481806901219533353802140173517570576217626330082338844238858865768677582767415031482586050199945960321205305625046912731645237163440399319931694030226718720 
 593  14442259265128768461072482056831346037312849972375044054281760471696764277222270150164605393015115159026501238166675793599664373469499577341121896395295084551451222604807597600014336 
 594  28949354711021302437121720486532866467610269417128876185125953089169945004622866990116706208670028814838755568311653162030303671174552463671429525209873199785512776175293343786336256 
 595  57963545602806370389220197345935907328205108306636540446814338324116306459424060670020907839979856126463264228601607898891582266584658236332044782839029430253635883316264836158980096 
 596  116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190528 
 597  232632216580390667736601865858185722028635266895091618706006539045782223239836162957533576431597006467282094018146050493538028157165272653198407920387514089205867504853197127671611392 
 598  466301812053001583712831833682294234345023645348243846637011992423987109682525552951667079625430788883136237507944926184371655102099398250223787559483556669333500305157244632724144128 
 599  933641002998223415665291769330511258977800402254548302499022899180396882567904332939934086013098353714844524487542677566038908991967649444274546837675641829588765905765339642829209600 
 600  1871431521565327824289095946524713679106613250741339041898041455690484417947221574026267879075143811223977246861696655921260213135010710663856980550185397622864592993334080795182104576 
 601  3747012558699536641536704300913118519364238947714920520696078568710659488705856056198935465199234726242242691610004612631702821421096833103021847975204909209416247168471563099887894528 
 602  7510623179674597254907458233281001683332527680358810788992139766740081588657363744983469758594257867661638174766454428420135223446495313307275243449746274273580739064156732237870530560 
 603  15037844421624718481648966098016768011269105145646591325584262162798925788560379122552538345384304150500429141079354059997000027497292273715782034398829004401909722855527070513835802624 
 604  30142081092351532850634130721852594600954409431009061641568454842872902022103364775447472003551761961709469448344488932620918377411791135836490258795003832222812424619908565180050571264 
 605  60350554433805161588604459969524247780325018001734002273536840203020854489189336081237339319886677584127550062874758677868755077240788860077906707587353487864617828148671554512480108544 
 606  120966677864018706726553714042324729874314832562331520508673402475141910758309098283844259890905969811089544790492640606245183444150404073775518175164090269405207571932760805634476081152 
 607  242198924724445797002452222187925694062294461683526556978946527019384023296548622689058101032944554265013534245728404462998040177969634501170741110317563832486387059500939307878468026368 
 608  485460125434525128202283620788956325379248109602507177804291942315168853712818949863594527070419567101364847150429301928026773514614574416820301260592660839676661781543549402194999508992 
 609  971982526854683790601946417991017588013155405440468419454982772906738514545359604212667379145369592774067472959831096858084240187904454248119421561142854854057211225628769590828062474240 
 610  1948214157651901717993409541634454925044947555822753094295561098919080257569606026367248058308861019833486060555552165724291253010510130154154119282115842406929973101424222327408378773504 
 611  3900677419246337572776335788921329599108531856587322443976717750943763743618098870676409416635843873952323235746994303456705278655721481966223514724061817512675496853015127800569011372032 
 612  7818351254262811692710738400452338194291610692941909909495817714309940401151745013120472033344175085046050930037548494945901647850247850564108134087444165820613196306696988184147038044160 
 613  15653698924295759932579543623514355384657768365651084840534017641042293716219037298008597266760837507233506318618656877924294386239300587759877372814208862436488595214060708951303091388416 
 614  31375383511672066053791354537467426753613724650371229767237564131774239088100263683087807333811624363032630471411553307978553134633820722046399164185699848054026000830788348234642243977216 
 615  62818752686424678296214976365373569491525637219811519620644657113238129831862716453246227467913198074630878776997346168087070631422860990619442746928681819289100812064243626801320549154816 
 616  125909448025171541346959021892502002920244026115899279585967429625234866286374189254774906136986193543524228890691650544693998711466600167345463168086492131302396865739154974930785343111168 
 617  252090838702665267448447112946758869777680803908074799516612974649228339195397134857832263475132184481310929118080259297907854871554078520797504010402112755328988973088977671189714931023872 
 618  505269448014619273915010502540537195304132614521254560411938410893491104881389295108794331754903558539671743582948351429895139537591669786021318717720739481554758912620626227692006841253888 
 619  1011626666638527286848137281728093846357036235747614082202589283382016636253373615610718468314446306656393372512684535693869708869666852316468948132357992934006298791683923340696590661713920 
 620  2027604415714209529768739670044265515709156498315648009920028413144170978469127332793956155847449371620986286412520402724057136917267755610643139052382041751599721449138530222643489240252416 
 621  4059559913865574015609944446676608854413397023451715865354906672668479662900634767160431530913455501550172114212192136784431993012469562198991520892430139386786566764047743986537286397329408 
 622  8136524157479767855509749319705529000807130154185111112769212730857510149650789940610939938701138036333142393972989598914134862736675328308804012935524502307921628991178222138075804461957120 
 623  16290452644708155535309359065763369293594596415651901607597824847235571123151100287511956754276503105899082953494584523173540602185086860528428997021713228150191753445439178441152840591212544 
 624  32650522608410790367778159836935983755110537260430520743433247236553345541700282200184221016049914344729358569183590347728164711217118536700141878646083350437777488743209293542310607851618304 
 625  65370662535816060032715761379281212678142418949987759015104092015188894378798646025528749539596736822389909800561601996837412929281181889043567641894823595012948959338749523744626142372429824 
 626  131019794347610037254069289580199406027970215616482388143158574198706601939189618551698729109181106176504590249900889199199159885950143040660270822200274766575473846086822794129271991421632512 
 627  262318057971197991696776345982035792727625808949471646399267538565742017059971563604038688248349844884733951148579463603922653799288065343893677182811177109700523619582969334898563689520037888 
 628  525749993046307652148103759250619508141993128764970773250336637804799286846312433210642296616650219896366984892269668029942643708127247738079896519264864525599350948803233656357206205747167232 
 629  1052613863196526973050758585787786938970727768395969026952474836282913826418994172423849513353250969919633052379650076881982623525805612526452335192172239357397005607243762299274491238201425920 
 630  2109683234808700621119721440721765568688421580256047975712155915259088663743465568857958707186304060346862435139743117052354591489815693254074838998914519939587226053036704544789297783231217664 
 631  4223821978033047917257647150589722828123809203976205873231518073211438338392408361726177094852410241201321200659929197393098527417835854709319846612399081103967666944622589035818910873290801152 
 632  8465465989728682534588111377764212419235482581808851433691861117195920720406725619493392911624028964433027722841630247939754432588489582223320367683078327107108193243441897856599082973895065600 
 633  16948754013119951769249039832113191601458829337474142554612547205164885484435360135027824545167266410896440767205032349033066242929797037251321409824436819113389245841080515498159427175103594496 
 634  33968796160890250338789347970565450254869115370374043858140394293421947143358355854219803978011366749914422820497152110680361996870865565721365517481994297823469929098947910136163899259461042176 
 635  68008880456430847477869964247469967561689687436173846465196088469936070461204347292603762843699567427950386927081391633974953504753002622661453732797109255243631295614682699412172843428175937536 
 636  136302913451463082156905001720296203331185201654050727926053376472240845620359236921864145238106470568386938998511132918406825053551091210197798256926701148874028340896512915383725866493367287808 
 637  272890979441527551514975076665948674870176230089804490847767952476850395938669016180384910026920276849260043141370615487270568151147268385270487305185884936134822431460173347326831912623749988352 
 638  546922569037460651834610446233322422571575767306421121678180703083175610669140201707396298256669896548464746860134629576368808478474880630040537775701700425816707861588936760891184543795561627648 
 639  1094985748229326852473881185368069917974374841739654383339006204295826040130082572761419074716169135946874154297662657754565289133130105119580638716733331405180478721846463588019889806139184906240 
 640  2194533937076275900166403542341840127273642911986557326608591601109551355427373822909344062243655643293526950904898909916441266970981585677159530094786385024549209438367287440989862486470616416256 
 641  4393630314770173995551448256289380545872179052480363213147762394737001986021956323205194037298628657986832544119371414240193222646684546792317312850892492263286670871408935146929807847133479436288 
 642  8805510392010836771977461199001562257043931018989720666017841559545601072712747355956411725842526801572779657477037206109629200112254595336627636347063873383326349721515311353659947191035945287680 
 643  17629270546492162324829487084425925679387434952008435571757999889162799246094329421458847102930323088744673884192368789848501155043394692425248283339406635623405707421728063767120225878840876990464 
 644  35331540142866279773157232914543056019973161560132848102405266858611986894863997681101788810841724119885806045337915090213973329362331391858468609259928826673823446758245891773441777744757699641344 
 645  70736079335614514669812724574777316701144614776381673163699800797510362192403334200387672226664526182168070367629007690944917678000204790724909261100973208774658925431281547786084881476591344943104 
 646  141764154870756849833618484132319452047082396177227254162956669916166277995508023753511722873253364133921973843070725423957719433102577609481706692526408639257365978521722152528975066901486472527872 
 647  283820305941041520161230003247403722738957958978918416161470408153478109601717402859759824166431040037429780793954160889983322943307323246995301555377279500222780084702603362014755437751276727697408 
 648  568808596680194322298432146425866720057088584455692463665169089591538433646240227130465162012559327153202894019159161948238182195023318606118155792052407887277752680041842951856732091295768585961472 
 649  1138785178158499926572836432782792714693349835409240558672566452467659081735285875671875837704815901384749120469569164064747900698455309324363864265402664661387697870720322131540685398384752302489600 
 650  2282242295509444981049561425289822527703390336809903642714045998073647021241793436987533730128420791082871570664141688802581946630545307097237939255996724870104165783987189174390255659942365127245824 
 651  4569156530211335090003011410303882153723471339611229810797005089285622900254808559618849514975630570479116471053286738278250038494725302642986089237184845287537101610520923260089396183057590776758272 
 652  9157000817192450691621577059504712700713705343188149723069662551124561231594503861812827248826417094211726261006586919248844657923989359080013021375135272764389283391228026165414331818806623642583040 
 653  18332689391154681894858708357906373794694173350341989547614977474802437894273894466200782716527990141676945840913187281190033896782517471954066885651036127718093646952642231976064203090304689374232576 
 654  36740129809388485836179633671400541162455397356546739501132564439818137512887335902702078308556604096367864957426428333149446117303189959084297142905134584193447614586029182533070563991375147104731136 
 655  73555010645856093718821484298388875897977845368956239408167738369849536750114218775704669492613832005749703190452910437068270558344534933344757657413331497144155549852803083647083285793516062565728256 
 656  147409025400028675623491836419128926088223893361363520439945914700552120397586625432611390487230159263555299483306035957214054411641689927394168801238912309317352382428585041617935202830095198556520448 
 657  295117054908373839432832540660609026468715989346178082503502267361957287692531438746424832476462813779166492069012286997505622118235999915492991088890073933663746047580148957559639036903253470538104832 
 658  591430126250013631609060552610622750106504789186160331501446286567326762974495629017657870960935608566556556547625434327321297416282480073804596123429145127443657226052213412414352598778759234776465408 
 659  1184056268933293215961516576510650197382082388866124829497334324978065713538424009560123947929881198141336685504851728986952648012375440390427806192507287515003479582996342322123779722529770763253186560 
 660  2372896603599650242896615038178919183440456019707466324972435657329780177434579025219480719891802320315567660648106899303145508743992801752130068167610564070471619689560346633427857544948550701307396096 
 661  4750577272932364296766811961515457155557203281390149315922638322033209105226889056538194263815644564664029610934617239935531230207227524475534592117817117181407899902688355256036013189786110577415815168 
 662  9520290808796983837427951463661389465819571530681165295756344673561013211884702137473319823759448825459636380422848245188023311291422732836167007366018190524674441899647358468793218779128257854035722240 
 663  19059717880526222918750230467953254086344308029263197255423757376616621425200328299343570943647057347050849919399310255693007473459813149557431837862420337211207525893565364894307629957812552407275536384 
 664  38195980812781466813077771098428408791509275930129861166491786871211622856124352696274867071806753478628008473013075572653858350427497034655254968246376499069849620164213321615500029513849251611367440384 
 665  76468506677291954601732852359378718201839211731863188988627845860401625717972401490137459328126145741782325580240606206575560104362864804850901229014288822787133808705509235057884828625922650019551248384 
 666  153243193561499993105774945368845038878961062950140244599832780192716771458839587370625819394302846621669885697339032658222493822757212551863367628114720944164005890919348837423308735644741887226367967232 
 667  306792567329916070113859131387777680233204765386694355822242648857347062940573959131602539526656248381445005931535885561516361259545908045888300426315585186917750055347028042154156549682380361640001404928 
 668  614809855487496475836955225375905770367540088719044178134793651602348205972727055824608682005514717315310950010503052103318216975217747860422861532975743568194453204727377553538469412936347072029064691712 
 669  1230844431802657287283147413352161950636210735383743822759895657092350492037033249210620966963231655183042838168437385186921928406561427489491983746296060330747859503488076576307095139444280492807191265280 
 670  2466587746915971917003242677105725540876943702550109511481024729735317304440383048666856345735272192575769428926599894294985834637626582053569010213970413438931531383109439029534815533174906380610630057984 
 671  4938074377142601176443433204612852721358409636882840888923282875021250929247082647579327103279353267361222610442924912511113647099756891181723063149319119655298875142352163935990256320636158156217507643392 
 672  9895744287527831722634657810831312001134908200896169241691499412244967139959431496141111853793942063561180231244750320706795205497528690661786297184151410420340999789237471379663013658417697892420005396480 
 673  19811084108298292815017107023268230560687905328922825947227932486692399561384129193264681354823119655961095472848401137098158322293072289621912765253815991950425249083008086267008528333980777364825000902656 
 674  39700550349567103109025379652958887355048166366367601749835599622194660248629323190459193298587181427277130987132404256934588289778204212437186214049684668339823496184148746564747060736543081049589962244096 
 675  79479482832104723697041924912340200943768688441257153355050933893199181623119711184848217186115304969909202015700410496607448224748468058067733111641422021118619990386430067160224125541667688419119884926976 
 676  159272494196091517310048512250370106822226799716602106131620806381637807749683681585415756727994378401238164197143228924167983030265174648908908957451054779993131972845390430443368267357661482117999611609088 
 677  318858516924065104536061686926429918579143022267292011684760551358515060002811622386550835811752525263896088560028865779289052641298587830591260649070320297742155937763311157009656550989649069515759064973312 
 678  638971147975658488735982023555618656897043735870935221055596857097987898019400281635978961046560124373471217783027363282390451605670129792276292234813483546507879843816743498510993167076602560150557496967168 
 679  1279196410078845257135822696813996133532845163078221639797269468576933574052577600134835211516175322592621476229024358288593249534413213715646355406299810044039327655923608181513666399250509541420154360954880 
 680  2563409276667803632927079992439027546020721091501848070338841954677698260160263347721179580724570940567959115109927243472435884361118243955667794559290991892172927185007701100994053058890236767316466189991936 
 681  5131835009845720384509594583689090370996472948349100931421986926879227632375634842893868319141362176518634392871733013840121154014528304435710672865273355588440126243175886939954826378169691219109089848066048 
 682  10283735845731893243640927562622321857813068958079821025821185923853779712971702275593773269051605534568133436350980135261239849198223874968921680717312198393257339978993712831776533797896253176122809568460800 
 683  20587537517504238961903593520488784831446260977541261214619583917802883874163837140993583168872092250667131523309474378103477239565615016035343696421389884002891767450629364615419948637349377090150249009250304 
 684  41255338339170287822294140621954134126173014200608999081148016115987065541209404641211312860819709227457721649049005186530944643807899096460688732789841716871291884871826485038307421440926237131919017507815424 
 685  82590939982502385543075234824884832715626520646744474814204880512355428875300539641646772244714943181038901900528066803385879452292467257311378805526745382608092119714220725884082367048079957215456554504945664 
 686  165502933181652010680098283973675923284375010275594856236045154146236048922128000720190130581731985266571638210776359328067719563291610772182762970841738560678217639310712474998034830761069846237387186967150592 
 687  331326919579951260954144382271258104421871989533295619079725701413997289015782922877276847255766069437637110831272944377431399785289897801925531301471724916818468678503695973225939758187049624281248451891560448 
 688  663938052026491480284080021838141240256231854995014864589992975314095342717673531502140038880740534493249559301426791640046642205406500634091084042096441015485070956536476039371359903033738975788393215612157952 
 689  1329160316919571918943951300971907511924951585918453355610527523114291450121454748751866422130689464604474456241734486165277127045639706298422189523345873212818275512602036171662200192727117678802682743053352960 
 690  2663457485305499671391067631126315149499854675550601216943221336172985958987340240494078221738212511680850263038992583871289624630586232717804464803303711153029085423320408715002321932092794266508950733422854144 
 691  5332051822077355176285300291435130424649660854814896939608608962290374976719111223978501820953258605833601876633508779283314619800479285556569015363219387033450705244757153801682565410824147441921486714161856512 
 692  10684651050020133686583260699600261351899127724484571902105883084358362188415945419918385151813851541554809155489112004729570721758185851596978373752886632976471548081979653090076817008202530519457314417588305920 
 693  21389849505905690707179181515930523206398061463823921827100431328494336611809613811798151813535037412997223713200318455622082925673598983677797090532221124862513233756424651666865320202959296674528969824441204736 
 694  42861888635273074750409003498781048423195346987066955745755523296099122163530119511441829666699412145544869035289014695895931779976107089290955553170233685363307017882710685280577385152135535891515303605940781056 
 695  85805966894007842836868647464482098856789918033553023583065707231308693266971130910729185373028161610640159679466407176443629488581123300517272478446258806364894586135282752508001515050488014325487971168939933696 
 696  171940692281862459017939856796644205755176732304782495532350057019059182293585829372840474904573672499482005794486325491494322691677883088775990445315683355282911373750011032803390009085843798820805398166113353728 
 697  344210143057571691380082275460968419551950360847241439430918756594560160346815226297063053967664694277165698024526162121595709097871402665293426379054532453118944948979467593394166997156555367811440252160460193792 
 698  689735320090530476136974798392656871270288306645188672326712083414887503732204722799654524569398785667138141791266368797619673053805351281552634711801727876450378703876717297937881910252581816302198327633854332928 
 699  1380785674156448045650759844256033774706964198241083138118298737055542190502983715804837465772866968447083029324746782149667600965673248514071051377296118723113246213671216707025311736444634713283714478580642611200 
 700  2766831484214444464808760678394947678079478736284989450096095755014153113160264512431788598082011525345393041618349742517048221363596680832005230569362889327076447651013561858648815136647153749284700250413021003776 
 701  5538923104330437303124762346672775484824507812372802074051689790931374958474826105685690862700300639142013066205555663251809462159443545467873588953496430535002850525698252161895821937052191821286671794077777788928 
 702  11098886752267068100278488652877071484311216983956896843541372705475024845566840534659836391545711632088934064286536039374471002047887826151199689166075468593405521946081018102184410529135920933442428761162498703360 
 703  22218814048140329694585941265285663483284635327125086382520738534562324619750869392608127449236533617982776060448496791619794081824776387517851889591233544710210864786846549982761587713303379157753942695331940532224 
 704  44521790270705433365287738368697409025218076091095343546793449563573748953970492078370073563053508651185183848398692434722996474565555715897513824218797519514021013152431155079094242046732907478984226082691653566464 
 705  89127742715835640706691332575520900109084957619035857875338871621596597622409737449893965790687458717589999424299083720929401260047114372656837693473925469121641309883600365271759550713591964121444792857411079634944 
 706  178592134129370377317846088503546128452765136985452398877685633220989594102694488072403206239696683096058525758604962847792435763758240508760915567093172658617679754082152950997803367907688524896794948482933249277952 
 707  357520916956439850540155600359596585140125495718285480882379156419775587063263989317421687137715131852995578427216721101518504771180492780969071314331667037609756642479258122449891002295881646447495259733977588563968 
 708  716388428703676084698164894129210483218631878426093694272789872750736769558028031325304472908717326349505264494460623826771542517017032615727103349244620956717101822218325126716919070513781679510611970540399537160192 
 709  1434123452198148553014183481668438279375644643841710121053611305412659134547556115341070044450721715342524636628948429277277618008690112285243167419070528794931792181696459135250975206949581745636845392153243434352640 
 710  2873633283559482640499781736976945810504812835641511172139348850470060650821112441443984483434591681259105703818005585049493367916004412785642177720466205115853938512432153797770498677587237037736176588596264308834304 
 711  5752652946282150815470978247593960872763149219241113274310823940584863683368225093649813361402331613092267838196119896593924867730633013786440198323257557757698231173903543122809545618862547621934838981482306057797632 
 712  11526851409217043768827615589748198752540392630314590268750152839748696893640451030347004300937256228480761398632674699167602263055762780433503768175815705619357878943964028354693284292477389429719621180123721876111360 
 713  23075248335086829675540890274056674512094879452461544257628810638076363314184902903741386180007105459257748519505784304314957053706022313727630907880932001342677174484084998818460761639707073045289185577406553512738816 
 714  46236678736784627902624416926354457052246135672252543395771641110468604735985809179672282672544582927700399927973308232548924217790031638897755301879066363101200015352797766073218295498423322833978144023449546067542016 
 715  92559539540180224356791470230950022132548648111834541672057302055253087579587621731534075657619537864585702744908356089016858545958050289238004089875335086618245697090223300582733363215855822411356060915535531177148416 
 716  185463807346804322919753485974864476377322803292986902866170683447769687589639256951826192565360563765911017045663670673709757533428048624245982124219479614899874059718957674910653815307748351796311213305616818522554368 
 717  371272342960052520045677517462693384866871113655291625254397446232802887609742527392410426380842615568561645647174299843095555508368045294261938192907768671463130784976426423566494719491533410566221518085779393213366272 
 718  743923598985880536916037216977244498182644255587854528597019209814659824941341108739853017762171183284081737517736433668895272782783882771603772163690775109579792232106897142113737794487213649026839402069741811099762688 
 719  1489226111037536570656756616006346724814190539452980335282262736978373699604538271434738200524828318715121921258860701320494707331615557726287440105256787985813115126367838579208223944478574125948075170037666646872555520 
 720  2983967874338175128612241960220124363423989192015045782917422743352963598096500758689605061051600446018077627411272738571806061727422284184894463322014527038240352901351854338339441310973735563473735803668065392437231616 
 721  5973451400939452244523212648647679640643586497139176678187742756102143395080425733199338782105144700623989039716096813074428770519035737102108509755530005143094828451319885856601876043964058438525057070928862883566583808 
 722  11968965410931312438241340210125082936469605446714693805787074589789151585710548329679192204218064635599313219006398969872124129294836149133495351957063814552646147497104480432895725775994466123360455996228654161901649920 
 723  23959993430915032825677595333079889528121643345865728060985738257163167966970793522638899048443904505549961577587003283467514846846436973196269036360131433371748785588673669585483425240055281493031253846828236718571782144 
 724  48008237298039697448134850317478673676973016501476817919617832824665795116140374498399856656918909948505263713470827941828096046719932646109651402504278083809323533555206174049734745232375959971303875111140187016217493504 
 725  96104725032289026693049360286276241974675762812698997636882021959671049414479536449921771873868920834415867985238477258549258446466923991936416134792571384684473029488271182978237385217017316927849117639764087611508916224 
 726  192562451809416580573217359177828062432270444864379442464349469160699935557754222712331777987862245418453098203664240016670782305042082782741285588721203637632249908487977705471546349443096221796663704949463029539313549312 
 727  385477905363671688333553356960931703347459808967740332119284363562757707844303595237151790215848894586527558640515765532913830022192400364351024496578468143527803666487390750458164277895254031534292879568860913394922815488 
 728  772367817706697485415581268342965720626595294891406453000910428090946762603787789724256517392195404171540566213780673064116721692817739924175862269701179760108822731020522858976614871826754414832447637817461244055028498432 
 729  1546147642392749079579637091107033755184866266738738694764162557147324872122756178698465971744888423341566581360310488126522505034068419043825537815946602993270860860086787076013516059689755181428757154314661905375239864320 
 730  3097943312702914594153172399898476766096435241301180544577691918156375131906234754396743691331767306677074958451617544246201256661868594869546328738070179878754583312356539584268177383524495769912961823348281479811211198464 
 731  6201534653323245623300243017481362787919573190426064244204750640174475651473191905793299130505525073348091712634231656485558759917468946520987910582317333649722028216896044600777500031193976946881371161415520628683153866752 
 732  12425661418316156986576078905700362598745957212146941108606968495795852853589273399585845252379011986671950608192449584943742506209864920169556833589342562868295502802523950930519581118967895521984532381706871933609233612800 
 733  24873914948301979713127750682138362220398725255588694837411404207038607257821436387170937496125985813319668399308885441860109998794656867466694679603393021305442451973779763590003743294515732672190854822289574543461393104896 
 734  49838198343282622386157872847227272532424693836356640155612677275864820718214431126338862957723818986542405530313715971610719943089021843443713408905617624886290689422486974095865810815351231857268869880082471791894489726976 
 735  99766765133243907732218117177405093156476630997892530792015223413517247639000420604674713880919485332987879792323377031111939831677751795397750867510066832047987164319901395107589945857022230227424899995668266288760682971136 
 736  199895004053202467304045720286612378679462235296502063507189922274184920088287074617337379623726360105588034511430534413785879445354336024836797933815459993197597470539512577878613188619323526506398440933349823397408180011008 
 737  400151481893119586447700926505026949725433443893721128937539319995520264986860382642662711109340109650788343949644849179133758672707504483714892066426246315496818082978734943420659674143926119064345522808712937614703174090752 
 738  801748858933097780253839796737262668916902780990310265567716541779642229214865698917277229666229777060025787606424819764515516473410338703594968928033797947400128733556309037495052535908968502334885609385479038508953604456448 
 739  1604943613013054167866117537201734107299841455183488538828070985347886157670876331466506266780009111878500674919984760935279032074816007143355122651248901211206750034711457225643838259439053268875965782539011240297454465187840 
 740  3215670806613542765165986849312303292463826483178449108426693577850179112306332397460819763350216454790797748668510007495550060661613333231370984483223023688039470339818271053902609269362571594576709820150235133713097955475456 
 741  6437125193814519959765725473533441662791796539168370247623938762854765021577244529449446756490631140615391896165560500616092117835207985407402708147171268641704910950031898710420151289209608245978197895372682920544384936050688 
 742  12897384709978777637266458046702223637040167369582628618330083954327157231012807997010122432142055205365969387645282943732152221718341246593448373017243422345913702981645223831300033580357076719255508811034216453561525972500480 
 743  25817903742307292992267923193039787585536909030411145359742374337271941649883934932131473783444903334867124370604727829964272429484607768965539702757387729754331287044871874073059798162652013665810130642357283519595808045400064 
 744  51728344774013536855475874784620936416900115225805843211813574389014392051201145616707863243532978366274991122466103429928416803160916641045651232406378999758678098416069453787958520333055468240816713365869969489082640492396544 
 745  103549226837426024581891777967783234079626527616595238915955974492499292853835566985860642163709128429090724626188854629856705550513534385205874291704361539767371721158464613217755964673862377390829878812895341428056305386389504 
 746  207468602832447852647543669529731913142558243893124687801227251842880620713404236981500947033990943644344418777404300339712898877793873182870035890975137240534805539622232049002867625378730518418445565950412292655676708379164672 
 747  415307354822491508778847452653629271268421676446183585571769806543643276432541576972781556774554574074851807079835191759425285532354550778198359089516688642069673176549766920573090946788466800473676940225446195110917514364715008 
 748  832095306275366231492735359683920322470064107532104011020800824518814692888015565984681764375399895294355492259776747838848522171776319206229867409299033928139594742320745131415604677700956655494497113749378829420091419154972672 
 749  1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873862701553100632139525936365536137460797244098038439228735488000 
 750  3337264804883764209581184164995651969479580957966837083346770566664427611689656736173438962459344064045333237639745177275381795329508582723918365018790075576559869304610248267278955415547964949260847854788433952869904019173146624 
 751  6680451996289061274902530147497951058692044934492621526202585979054967783471043120503352528223851116669273987679915811830755395087286036047169326958642777729120732166105341695635601967592022116710268642770813662532833600048463872 
 752  13384593538664253972765707565022490596315621943221032490441351341014385807309004833632603469668354187652978024961533452781478007887647554491669041601536061762245438559750064035581968481168413106174829018317410352237769446905610240 
 753  26792876623414639368492062400071569671562775960677854418918882064933221854984928259891105352557360329620386099524768734682923233488370591380668470887322629828494851347039508715474701508321195085103949769410603731647641140619902976 
 754  53680511431173804428826713880249493258851680218298866589982481661484244671437530890285804357997328476498492397456344785845715337829043112350658492511647284873005599604236540008192461200579865661225066469924339571983691268474535936 
 755  107455781046692134549496016840605340433429488733540890932109680854586290304342736151075202368877264770254704993319496888171299546510388154290638535760296594962027096118630602593627980585097206813467299870951811252655791524183801856 
 756  215290594830762371866362390001636096529763490654854412872798231835643784454556169784164779349284960809540290780266223042262074576429984026938563274468601290788117779877891295496228193905944315591003267466316150940065218997306523648 
 757  430960222398902846500095136323697608722431494497481456754175333797758772754983037050343933310100352888111462354159675350443624636269175772234412751885210682440299147396412681301428620547638533146075202657044830314884073943551967232 
 758  863436575747318104069671697929096880096481041746053437542666148101402360893448864028745365066322430852346447882828267764565151206175182417897970315562453768336852645355345723838746172038276674148425076211739774368782691682859614208 
 759  1728389282444148619208824821139895422844580136243197399119647776708689537170380517985548228578766586780816418940165452592808204345987195709225085442916939940129959641273211808913381275019552956153124823321129662476579927161474908160 
 760  3462843088686346882695575343406597496295632483490756894376557475440918335874692195683326450942020073866126930578366573440328016426521714912166750133002009494084936684796505062770318273811104343731348330232859779909218029505972535296 
 761  6931750701170743409669076387940001643197737177985875884890376872905375933283315551078882895668527048036747953854768815135367640587590753318050079513172148601994890771843091570484192271394207118887795344056320014774494234194967789568 
 762  13887759497533685396449855580387229888821363199989200154329801433904908912702355741006685766475001697291472278501680303289581712113370800610966476015016815659289851152686508920742607437876407963475985422475041849373221169122026455040 
 763  27799777090259569370011413965281686380068615243995848693208650555903974871540436120862291508087950995800920927795503279598009855164930895196799269018706149773879771914373343621259437770840809652652365579312485518570675038976143785984 
 764  55696586561287933048469639148592279169840785864061490924613491864184577927623770797120262916727692396473747338759577251271405434082618966293063805992102373368959822264747990361615767122033594208106310096074578316438280880880651075584 
 765  111490205503344660405386089515213464749385127104192775387423174480745784039790440149636205734007175197819400160687725194618196591917995108485592879938894820559119922965497283842328425824419163319014199129598763912173492564689665654784 
 766  223368540529764498044559423902542555137584475712664724927631111970998080817752474520855131070221512015126422254049733157537936078847018920569046831696549936403040959674999780161044417970246226249234714008995956941534708341092785324032 
 767  447125210582604173322906092677200735913983172929608624008046986951502674373676543263292981742650185649740466440773749083377415052705066544735954735211860168090883033094004772798476402261900352109675743767790343000257139893899024662528 
 768  895802939257509055580961164842863974383223231876333944627233025941031399700039463412916841894129017777431420612244629239961001685454247903863353757698761517320970521164030395502503069809432302664176750534774402469265172634651865382912 
 769  1793158396607318820097071309174190451321703349769784585865605103920088850352765303712164562197086682032813328955186389553128174950952610622118151802672564215781145497304081640910556404904496203773178764068742521407281238116157546823680 
 770  3592526865583840475934738536302230912864434243608035958175766415992281904516276114969652638029487949977428608833161303399081036222081680501802080754445293156119108814512246681443313870951518801325658580134259908689566047619730357878784 
 771  7191263803536883787610072990558311835949896031284538702796089040136668012843297737484628789694290485866659168589111131090986758764339820261169938657990751036795035448928576762508828803045563996430618212265294683254135666626875979988992 
 772  14407367896550578918182529652932023712783902238842944551370402912881752840929577505150551633929839315380526140869376359353272262809385477552602985912382160971817342177473487123506461850661233567978440632517688830008285618803413016903680 
 773  28839576082577969179327442977679447466451914653959756248519030658371922497102137040482397322400936974408260085429906815877843270899476792135469080421164980841861955634563307845501727945892572711074085473022477123516585523156487090733056 
 774  57778513323063183730504420642620495096440270013014981080150960647177512255176202201689970862966907323405351385624430020440881522921776932391990595227932597276632996387591950084958672870065567722616987777993352101033228188511618409168896 
 775  115656387804033612832858375972502590356416980731125430743414820624788691771324332524105117944098848021399533986013476429566958026966377212905033624841467830146175077893649234563872562718411557745702792387935102056066513519221881046040576 
 776  231710220239696207153114890694051581366979724282632735819281238571312052586536377531110940760857829541154392831085418413874695978424047818294276987225346202663986496261159806703565993349944804693280852103663795528133255607238339002892288 
 777  463817885111021395793627920137149563388105211385647345971014074464358774216960467545122586394375792580664110521229302382490171881339389029072763711993102947699609332996180950982952854613011298588436971535121182472266739783271254916595712 
 778  929225548748558717536848395270484729392793474052822189271834538215656224609471785021847992279392119154749520478692466983943463460643951628082366374155848064885764027887807252269189180878509353984375012381416730608534393841720817476435968 
 779  1860040876023633361023289345537155061402169999387171875873475465718251125394494419975298804049424772302920340393618796186850046619253076826101571698481338299258073417671059854841661833409505464776251094074007826881069701958619942596116480 
 780  3726440866153330425844948911059052533270672203900453741066176488584256955491192239677008886061411680579525878532173041249552572030366847931950499197641245276462328282923901110896457553428957956782506465392713116418143061017953115765211136 
 781  7459240846412724555488268042102847477007676612927017471451578534316268615684587879080429050085385497132736954809281531374957622852594390143648354195961059230870838013429583623006048993467862940795017208030123695492289779136619462103400448 
 782  14943918149249703926170016964144664595880682046358474900180059297223556050177989357066503212021019538160214700598304858253325160872631557406286131594636393173526401817186292850864633533375513990510051525039037241608594186676091846498713600 
 783  29913272754923662667533514808228298833626692913221389757637020823038130919164792313038651535892287620215170192176351512010060236912705891931561686391987061058837529424699711306581802613190816089940120159056864333841203001755036615289339904 
 784  59928291335544344595840953136212476234714701108460539344381650560440337113564839021699883519185569416009303548271670206033760134495182892339081065594831220964813962010707925032573747412140784615560308754028888070178464517121484919746330624 
 785  119958328496785708452455829792180831036890717498938838517870910035244749502364932439022347485772133007597570260462307594081159929660136893154119824000519540776766827182724352484557637010040721666800685943972935542852987547854381528660312064 
 786  240323640296359493948007353663385176343626696125948716352172255727945800105670882460535016761148242717510993176600483916216878501999358220212070419244467476942089267010682714646755842763118053076321645631606508695690209150154409813991227392 
 787  481054263895507064939110401405793866957098653379968472020774947113347901312282782503560355311900462137337839008876836560488315646677800874327971609732363349272734146666599438971152254269272715895363565006873655001364652354754466384653058048 
 788  963736461002166438050603579127681790993578351272221101307271636856521007028329635337081997782216831083939088640457148033194865864071939484271266304438440280099690743914134916652866783510691870761608224988389860442666240927291519795988529152 
 789  1929100855215485184273589934571457639066537747056726359880265016342867218460423341004125282722849568977141587903617770978607966298860216704157855693850594141753603938409205872016295841993530180494097544951422271325269418072365626618659471360 
 790  3864713443275579601236710974407291506450599672162589348823417003205035254535902963328095714079362765191336818298049441606088870880585784350777003727596042609724097679142155898874840783875646116871719469801414744410286581015861601344048594944 
 791  7735938619395768435162953054078959241218723522374315326709720976929371326686862207976036576792389157619727279086912782861050680044036919644015299795086939545665085160608055952591930667639877989626963319501399690580320906902853550794826842112 
 792  15497924170169973801084030529215423395707543756945177169670989835935945923833949541231453748119432824187669128137081164317593113219535243057875768949753296396197729530511088524552857734834099002788024158597080188199632793290228494016572293120 
 793  31021895271718384532926185479488351704685184226086900855593527553949095118128124207742288090773520157323552826237417927230677979570531889885596707259086010097263018270317153668474711869222541029110145836788441183438256566064978380460063195136 
 794  62147978268950516788884868643206723062450755300959987776193246636207003318097148916602098559685658350439963932327858248843322971666909394850574091956489689413996273377814213814425409336662454152356681751954005595032477050068042330627800825856 
 795  124400144263414781300802234970643465777981897450706161617392684800722819718035198334321719497509934736672786144508738892068612955859664404780528861351297048047462783592808334106326804271542280398849753582285134418220918018074170230963276087296 
 796  249217039428884553493734460678207010168285342296557067494810135714680891763433998673113528507574341616517005408429567361665093961822711269878580432455864772972806514534336294122557550935954049174245067478078761749065691707900682740757249916928 
 797  498850829759824097879598912093334098948892231988258879249645037542597035854231599350697146527703155376205443936271224300858055973748805000074683574665000222823493976417392214155019044264777586725035695269666016410755239087553707760345197576192 
 798  999368663127868159327717787134348512347070653557096735539389139538135081017917606719274651105624199325096620350190806911827584147911139841419457988343083153158511742229662931949653858101033126956253631793366004472005900862116784636013186121728 
 799  2000404329863956282223955537216377339143427496694772448118877343529211171345289621456429660261466287222878973178029972133766640496235809524109006815699249013828547273854204367538923485773544207418689504840765980594507224411242938387349163212800 
 800  4007476674160792418721990926223475936083999751711860804398150944870186379928396874984380752723804128736500876266653377507979169794125738413298376987450828857703189705287922749636310049833000228862107974697667847790996139570523353235989490302976 
 801  8021621362754464691718061704237673129965144261746037516956698147552136797094611382040282937648479811763744682443900188256404228389905596191677117330953988545452474568155359513831083177951912271748944914411471582183973969889084182933270144483328 
 802  16069914783240448800532442815638231291118867556781338666554981326351329743140493292366651604100445840690461084530174109474592011986427669843675688086117300411089329766628775085896018669047471799596805688887486710775874702770318271711704944476160 
 803  32166501624212417018161205038439347613426314146851940965751547683949715635232257113019388937004377898543893888702721951910967579179471817147672829596443924142363040163575606230025889651238590855292527237839516967959676168532786449268574544461824 
 804  64439691479350911704707687705530235351606944426860936462069435492887655866269596339183120789222700665739674655974938835669069379185409544136631472889725141565463602848423436692987188555051770734980717915937208121551059389034172521917807710961664 
 805  128986071189627901077800653039712010827968204986878927454705211110763536328344274791510584493659346200131236190519372603185272979197284998114548759476287576411664728218119097618909786362678130494357099272132590428733825830036944667216274043961344 
 806  258398895302960112829142416594030182154953674506386073031675782721479971039908878035598540648174471874870019895316724933759082841700433635594240773739924325946279546521327092169561209735654617086296852305297877599994479867948287827955182576074752 
 807  517224543529624536331825943702666524808924613545400364185616925942912840463038084523774452957204723224347587304911429594906702566706730910553624802267197825015509183127743081270864056481607590270176358371628451942515787943770974149432999640301568 
 808  1036156098754066315357816329463757691613918285221313600860295293885637274458957482857858392557832564347125364666934778099367552666636916378567822623683792342522818726595841750268694661004408604930683331787387690855138888719039542272956537233211392 
 809  2074019209202949873409797100985940025223905628573140074209652029771086142450796279526026271759088246592680919390981475108289252866497287314596218266516981377537437813532039088264355870050010634251697278618906168680385090269576678520003612419031040 
 810  4154866465185168717596251970205578618432087489668331638375549827541418659033117814293290490091868964779082599010410625854795095865888392859034728609631549525042077068425500527436577932264794966064717017414335485241199431865143732936369376648495104 
 811  8316560977149606405969161708644855804848451211858714766707345423082083692197760883827818926757430401151885958249268927347806781864670603947911749295860685820051355578212423405781022056694363629690756495005194118362828115056277841769100905107423232 
 812  16660434141416288695044954490224505881634007353805635493239673918161152880921622788620589639809630688678654957412328557248479924260916480815192666898111718719971516921870536215193508882047822049626802830716480828247373235416517187123650417456578560 
 813  33348180469949653273196540053383806035205119637699476946304330908319291258369346598206131065914031263732192955738447817049826209053408234549754502102613784519811839609186761834018482532754738889498895502139054248016463476136995877832749442154889216 
 814  66805609688367610078819604398506789158158658995751777731908594104626524502843097280272069277007142072963918075132058444311117860233117560776985677430788957359098902280156281282562824140145856939978950367102478862119794973489837770007293313276706816 
 815  133720468125203523690065733088752755404065737711856379303117120497240990991790598644403945699193363691427368313919279698833701162592536213231448028087139303037673027622095320179651507354928093040939060097029328090326457968195521554356381055520342016 
 816  267877931244280261509837563344462219159125154305124053963433970146433749927998813624247119979103045564852865282459210638513264093690276793172802749076524159353246947491321670817406451008401702725802757645356137645000388021254427166079939826908397568 
 817  536192857482433737149381223855881146669243987491659403284067669444819267800415243583933468538922409311703859219539072517872389955885757953055512191055293871984394787229774372092916338315348922095530152742009756754348248127372238389527057369684508672 
 818  1074133694940360330817586836379589126742462690508963987996934255497445607378500952509623851400710091351400233057560749999128226985792333372950651153719569957080393143448072866018246421824879910766758855289209439366086384594198013008522825602839871488 
 819  2150015369856213518153998061427005086888900096543573157422667427602698286534672370361004617124285455430792980733604104961639901045605484212740929079048122127272389855884669853868906588843941888109216260383608804589562657527849562246514362069150597120 
 820  4307022659614398462383293677525317507393699055189727040560530521636624860180026602089036891540032001773556019941138629776813590387294238292840365244532173106991193987723436195067468158464612042521226719987977312608684868413513269410903567592184610816 
 821  8621037239130768350841884909721942348403296972482034806836256709704478007470735065545101440371525094459082098356207679407160969070671746453039237575500275066428802251400968877464591297705952351345247639196714328646929290184840683739681978638252638208 
 822  17270042157869422405984960038129114031270189393374392516533296085133869163384197576558313509908894552566044430608137038228457091325676572375512503496744265542643261606618323704247802518518817767901672075276467471012096793800937947150863331092038942720 
 823  34568051995346730516271110294943457397003974235159107935927374835992651475211122598584737648983633468779969095111995755871049335835686224220459035339232246495072180317053033357814224960144548601014520947435973755742431801033132473973226035999611551744 
 824  69247974709125003849746981464627832131862330263959507483297880334884955544193154979041917814630644392151459125806878229398639284408704766318654184061439354629286989049371610512902929612716749462873749082404102766357816455791291266632449567261357768704 
 825  138607820136681550516698723803996581601579042321560306578038891332669563682157219739956278145924666238894439187196643176453819181554741850515044481505853570897716606514008764823080338917861151186592205352340360787588585765307608851950896629784850202624 
 826  277663123147089272302216491106956832554575611817685779601850305316937737739398078607402326358502842296154962116724833223533800814058812972541033416543606588352003726689079704835258596605432911416563239454809342594668982945515322978645783240618239066112 
 827  555773729167904715873252025712877334460568750809936725649473133285474085853879796342294422783659194410676007975781213317693764079066955216593011286619112623260577967039221584859615111980576431876505307659747306208829777305930751232035556462285016793088 
 828  1113337389830714116821780225421609346326807610318134117082036357177342613208094149194547925833932428094816350920888614117892177961931227519229800387365823032747437988722691870475621899039995299926525930320009096495626800271461923563047072848764188229632 
 829  2228464711156332918718836624839073370059285329334528899947162804961079667916522854899054931934478895463097036811103415718289005727659772124503378588859243851721158032089632441707635473158833036026567175640532677069220846202524268225070105621722531102720 
 830  4464089148292284577738777945661565449741251093462100463026685972347737101834383935837946184935413948020051413499511581366596610670508812593181868434228878848347444282756259686440837646633035816747195611283123290450310675043450220846044050940221680779264 
 831  8935338022564187895778660587306549609105182621717243589185732307121051969670106097715728690937284053133960166876327912663211820556206893530538848124968148841600016784089514175907241993581441378188452482568304517212490332725302126087991941577219980132352 
 832  17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941546434560000 
 833  35827268802012176466727898701027222951892895704385486314331253577591141070696483103340950616546610097662128746032968649813070472807098794252256727577997289105261605759281994339935768378110202449082545050297913304592389122562028717102813842670199343415296 
 834  71769093219698252778273472537789145257748678365459655238780272953991526397414377823319282370156518708825974930102813298506438533057225882011315235260160836529005263015795905528280603961266320813270070260628753590174681967338484384540089120488824584011776 
 835  143652742055070405401364620211312989869460243687607993087678311706792297050850167263275945877376335931153667298242502595893174653557480057529432250624487931376492577528823727904970275127578557541645120681290434161339267656891395719414639676126075065204736 
 836  287763706572836410181999940965564777154772035201970716615827686608821571125785980993101416303005865916314204348632509187307539656887073289086071621665640896026913361046575123203576819075340778743710162002712576246638150202640499240167125092845853719134208 
 837  575985635608368419743270582474068351725395618230696163672126436412880119275657608452752357154264925886635278449412522370136269663546259752199350363747946825327754928082077913800789906970865221147840244645556860417235915294138706281672095926285411026993152 
 838  1153804161067519237003623967119891893114197427768411249106137125606708146647657802771702812501542627989298035907415060722357300726180972200507529209162553783751222680119866497176124889222465096937360171851640552530310290143708243768695574814945636408885248 
 839  2309441211985820871524330736411538975891801046843841419974158503994364201391658191409603723196098032194623550823420137426799362851450397097123886899991767700598158184195443663926794853725664848516400026263807936756459039842847318742742532592266087172669440 
 840  4626213983374771333116992681510098710437226858915758526995854019112520035168686726283999839164247169253357017681200338781937771299254604978683087726650175933579167664213730006151770008574268315599518782769723200296271917907417962306890597034031431764934656 
 841  9259759526152672256302316571707218179528078483059592741039245049348831702722743796032792071100545443370823951396760741492214588194863020741801489379966992399541186624250302690601720318271475249765756295781553727375897674036559249435186725917562120949465088 
 842  18548845289917862872877957978162519393670656027031488230268638143192829934986968965924753713289295306198087566930961738697785358775141284621344234466600546928613778431791976094396161841034704973798387512531536761885210700960011798155995579233121271577313280 
 843  37127016817448244106029240791073121821955811114975279208727424330880826399515419305708676997666795031852614797999363733108926899935697812380429724639867655986758962046875322901985044886561164421863649946031502830903836754806916895597613285864239572833009664 
 844  74371338585346561653151780921138575782369618473599769410215440839742318917196764106854032279686407741530988252548488489071278529413056597311824472106401560491643544826916128656740974591089346740794799575936722890341334921161406988337715081320467264379551744 
 845  148859982121143196747396861181269483703197233190848749813191473857465303952559453709144742843725633160887735161646738000995981788367774167174613967039469369501412710386997740166252834000145711378657098835747163009216331253870387173817918672232922647472635904 
 846  298189184044086687259166919718508295960226451356294343597425316426853272377782609400036198824862537033078504949492520093405662494902192224553088025385603733075327903706657411743589207272159494345584196406989194932567308153931067136205791382833797769799401472 
 847  596847587889973668282707036792985920474284887687185531165893001565629209228228920781819110787136344777460044525184084278225023907971028339310036142077872460223158290345976754898261953816187060279438391549473258779269261954052427060981536804035548014452932608 
 848  1195572054987148511622906863009849155163897715272758438215955477978949076347112649490625074123917772400132227555164344922104843488608632239435512649382404896736326512422601235440858064719846406911956778040925993215077106492866025276242889761542905928322383872 
 849  2393020989181498198303306515443575624543123370443904252316080430805588810584880106908237000797480627645476593615124866209864482649883840039686465663991469769762662956575850196526050286527165100176993551023831462086692795570493221706765595676557621756061286400 
 850  4793549495191801096836584188582660505947558500481358008168838761001940252732379445524421411793541586671801741249434437882348147990433982322634692788889579444685365640074291295629437201404219345766307081815580826799539921480031128030650455967002483109788647424 
 851  9594606507212406893903139534860830268756428760556265519874355421394643137027378122756790233785663504724452036518053581227315478671534266888531147038685798794530771007071173493836211031158327836944934143399079556225234173299106940678420176547892205817243369472 
 852  19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025151037440 
 853  38468516230795283978372212031789432157361456157347656121937556478267724126860943271522529857525617995467990794302430790460692106974132694473265725685622874040043560751355784806272883664831981092727576330811333056414788657264963978119111881558215698440966373376 
 854  77057152730851443160423962586707012424503900468192104300461959346787650358723794250372218278228521293029558452911816868323291136998926224838719634745751986562647757133473024053783153383262188512052272337909352554848046599954642910112131996938627230444589940736 
 855  154234425730963761524527463696542172958788789089881000657510765083827502822449496208071595119634327888152693770130589024048489197048513285569627452866010211607856149897707502548803692820122603350701664352105391551714562485334000774098172227699450294451837075456 
 856  308949332538971023863773081485596938356701530793749169541368915728663814064906623245451824491977796984679694997488999197704606086299669914708007639230045377145954842318460822862556929854638112007791807409357528871503002112366861363691977390687683923154302926848 
 857  618379146154985548542264317063706469152527014201485507309085217018336436549820877320212283236664735177733697452205819545016839864801983172984768011958115708222152227159967463490063403923669129321972093523861803511079881366432582542879587716664151180559234629632 
 858  1238680216618145100343401250497463308061549838858919687523559976280708106779672277957659103484166035188964624733322923688464190498414539720244546957908331232165274624412118198039924984704909879869498101868310590094455271299660604347741707174483435698120984363008 
 859  2479282357544464203945675117364976985879595488173788047952509494805451447239375079232552743979168635211426479295557131975358891765639652814764104849808762280051519418916419667139648146267391380964550118557208163261206051166116647957465946090122004733244483829760 
 860  4966252412321624420926840700210155450785174218171370787526577158587043829198872251734043636001683529756841877906759402344439826606521599126628253435585923822986919518201572418518488999965069246831315896396764258811594136599415052962862019144864542814499028074496 
 861  9940192521875944854889171865900512380596331678166536266674712486150228593117866596737025420046713318847672675129163943082601696288285491750356550607140246908857719716771877921276170707360424978564847452075876449912370307466011862973654165254349618977008116563968 
 862  19911135832682673761920305593721830677296596323628251299835657648205020925116221566549803432266811675031301027520908439740091564877540157489113276158154090869250962155018688179509112244441995896738557541281144628981468752000750754139028838367181371346056474787840 
 863  39853022454296131575982573049364467270697125614551681366157547972314605589112931506175359456707008387398557732304397433055071302056049488966626727260181778790037447031512308695974995318605137733085977719691680987119665641070228536469778184592844876084153191235584 
 864  79829048064315399360532993546412158205809983098284077798260026648247466133747816504653729282107556924140938173659117080409695293315975673886854154295857945786216984948924346739777073956094859224607405987900928890866243830415365185706438400619618285736467349110784 
 865  159781099284353934929633834540507540076035698065748870662464984000113187223017586501610468932908653997625699056368556375118943275835828043727309008367210279778576060783748422827381231231074302207650262524319424698359400209105638484179758832673165105041095664861184 
 866  320054211191600414693539058871747974809734323608220601588709690814699394268122986972432979340591468592626688948938401607436097308487162871269020815836398112381720485111095763046070795737686939449042327242709117063226450611310909419427045791082044344354835196280832 
 867  640600435006093374221349507534228844277131574693164063441199104443871808358333787914078000155957097782628668734078092072070405373789832526352444430774773777588009333765790443483449924750912213931826456679488501792960551415721451289921619707899802822982314259120128 
 868  1283168920503756927779784574231389267184914859293219567937517100145635696005018831705004166211010837954758500812961339572933653774841692187962500057957457766474292121705976556532133182603977767998620122135258074251951703603841432384113351918742462183055203984474112 
 869  2568305891499084034896654707625710113000481428493330576930153091549163471298388919286856498321118318299018164970727834574660150576945411511182611312322825744246857697586348782629499698310108876132207453046797219169934007980081394572496816340427780903200983435182080 
 870  5144483984964448787141651651903146540523569696614226918080781748129895259750182862081105660238623206156040983320676290864491673262938931563395667410277292333686809211870280243519932729028831112804283741198718721003990419049756908362074082692626987954764268735299584 
 871  10296840171895178291631645540458019395569746232856019600382039061291358836653770747669603984073632981870086620020573203444154718634925971667821779606186225512566712240438143165300798790466275586148436317502561724672103241189107935941228615397025402057890839335534592 
 872  20625169151655479452656660027522944049229919824222302257645980382708990941921161589368778622532812241972191853558028893748994925706044377499765338354899014405905799747666617043645330910567004614456347975425620580000696094736592348750779030841136508709230886130810880 
 873  41281827111176081774706689001652793356550267006954867572173863025544255152455943272767127899451170762176402320632940274358675339848281189163652455852324592192583974762123564800334395150768462671072171291271738290657881801831561174369879861729358722011910979721363456 
 874  82689609453812655026986853789733207745462243447950787371875335091593603379366366921652538416444526637280879095333410496160092633441332114983792028274755437908257450591408452452843723620074739110782243944225465103941722053096628256213046923647060262397618789281693696 
 875  165505174139085801531547183365894036523286196329942626971278279223692299833187214219423359450431238387489832644734350939762927220627433966624071173119617129339604402249978227757862380558687291990202389250132918730509402555626762419899381047482463343169034408402354176 
 876  331514169204013568973388269877498557176019230396049462852666994609404971964192349943319849371031217226691963105738821669296822256233946879874090812519659272771566808768601746924424494391525839054956383946993791551522638908987548469691910895718297959833256136160575488 
 877  663532159333869103857070442900707598481485298528263134615444425380830316226202621391112829212231174905096224027747763128364612327446972706374130091319743559635491621805848785257548722057202933184464373340715537193549111615709120569276970592189967193161699591677018112 
 878  1329079602371106071355316498384257133480757948001183104871330595409742121643676928800118180305137311617041639320576005415813095914810261199252054047761187175640415260686278736149896377211010886667135168468342890749113558422354335658126536387393419480304148460777504768 
 879  2660174488445580006351808609351356203479303246947023045383102935467565732478625543618128882490949585040932469906232489990710063089536838185007901960644074407650262538447138637934591687518626793632476758723597597860242452035644765835825667977800324054589046198978478080 
 880  5328410111704631467268319669034080153029755897672673433327972849527457421722337831307827852504599017309261704872786896617755611218738939516030979381774949040778253145192601938408379107423673668457779204594842461168546244835033909749941716767654588485101089507650830336 
 881  10664881358222734389101341788399528052130661199123974209217712677647240800209762406687225792531897881845920174805895709871846707477143142178077134224036698307034234358683528539355953947233767418108384096337332187785153830433812197578173814347363117346125176124995534848 
 882  21362007255699354596461493378124527088545920013362457788682493269663785427479871789660731935154595152601427409853079086289035355112947336940214970290020597515979380990560355728868690824013215160988070941265253437362553023922601907469509151942941996195942340688766566400 
 883  42756259050652595011181796557574525161376437641839424947612054453696874682020090555607744220399989694112441879947445839123412650384555726464490642421988395933869674254314010107894164577572110646747444631121095936517351410900181327252179827134099753895576669816308629504 
 884  85641496258320733295398832320450934259891265744136887376212380564870964672281569016360609841163176943863232000860042344428193061403755663265224092211765595475382997601401214816415460873326942592580100256604548120203684274020272703757005747261062553805921293387719245824 
 885  171411970673657009863832903846203752456920921948731812233413032787219144652804525937866341082689551443364812242685235355037753883442155536866690991791319994558409644295575624233458053464836606484245411507571452487576350000260455456766657587514988153626610540530540478464 
 886  343339853975376192819806764513615040662395405739295774390779152204347150538574603496313167766831893109283017449231073374800978809422887915078353213053795203547393884962244026869424633802404098164831666992592329963828625809400551110543899547001428491312292896081488904192 
 887  687195620578814558731754485848437617073344373320423698705511391038603162310114758613206821135116576441119427862322749414327428661384352671501677655578745621525362366295580832141357794477539081526004177962634084916333177427680742418098383465974309166683657607183385755648 
 888  1376454891669877809832072798981705377140902994008175997106835128596841769552091723708735584676044313772452427580087909487556741492923012708383240229042112100773023118075532777892749696446001703837371731835065869787370058090880045624239104419834427069603602474448403300352 
 889  2754973433852004312032709425248240897276020235383680593909482603713318984036045653899793111757899788435118427015618229634015367156000332782146365375968845059268344621635436669395533500382926948460106839579929439529443819417278652036520546327554662875443492208978438389760 
 890  5518201469753003393539674159635802366528897460236675586602214593505179747799540133728873993139044220431091141453006101903638270992617895025812270423476173549425882785208357793231203430729548060061667182799049678877702451776631547225210442606652560695832133458283403935744 
 891  11044657541555001556553603628410925305034651909942665571987678573088901275326529093387035755901333084423036570327781846442884078665853019513144080518490830529740959112354200040902543291422790283264787869237290157574219716495337337602590235164848356336609415956893335027712 
 892  22122333491305982191004228493379132897976731777762588739108354690491969669562853490491222590295644743089490290342642263428198304054174956872366319723135594783038692392458337899565632302700357219095389753031343514423698684758971647813857870135869652452999428075092778680320 
 893  44277685390807943459905478223315548083860891513402435073349706925298106458035502284699596259084268060422397730372363097398826754830818831590810798132425123289634158952666613616891810325255491090756593520619450228122656621286240268236393140077912244685779452311491665985536 
 894  88687444414399803231399041392860225319351494858313900527231404027852881391710185784267796832140450417818464059493040476967374096551513334565934231009465981473495414576332978504825803529930088791776443099465953253346350249645668426907495879380516248490681289268207766470656 
 895  177506962461583522774386167731949579790332701548136831434994798232962431259059552783404197978252815132610596717734395236104468779992902340516181096763547697841217925823665708280693789939279284193816142257158959303793737506364524744249701357985724256100484963181639967440896 
 896  355542219454302710795124675248815676187184250422309784392117557174951536420675830426282813212393287453115867830462047600887819907545307366569612732505558335259344238331330421645556311396234994828685308747226129795991623041021801050238241112870215548677459464944177672880128 
 897  711612733439741086836601690282547868980887348170655690306363075058929746743908385712040043680674232094126410055917352330454522162650117418676476003989579610095596863346659848375281354310146416098423641727360470780387394110336353662215320622639198133831408468469253083758592 
 898  1425338645004024834658612739704761804387850085645455866701237992953966189098043670861977756384899092939831517691807733175624573715538245579501954163893010978498827273429315717087237634690998537961059380386353786314391380333843713571385994832873464413568775091262097119510528 
 899  2852790468132592330302634838549189675201775560595056219490987828744039073806314241161853181793348814631241732963588494865964676821314501901152910483699873715305288093594627454511150195452702781686330857704340417382399352780858433389727343253341996973043508336847785191014400 
 900  5714033648763355304546907113657043616107852678406690383336023028832504930053536080075297039680900144268798256247069103790791471203581046770901829591055154463841110374133238990369000095188228386429510103135212213779265074014400891767276100857064266529710849290989934190002176 
 901  11436520010024881253035451663872751497920006914029958711026093429009436642547979757902184755456002803543911302814030321640445059968114136510399667805765715960912754935210462062084699894659279595915868593996955806572996516481485808522373616064508805643045531199274232187977728 
 902  22906850870042445081837453073980160058657220056926229199468376343396580414859589906810732215288815667113081766907629099516338590180036444895183370106153060054747646618196860449556198606449850484059130738900037129203858506773707716996032889530538701620586392867725919607848960 
 903  45847512590077572739441455894194977180131646342718770176352942172170867959482810204627827134954441394251422695094826655268125650603881061664750774706927748242417429984169657224499196030030992260345655028706199774465582487358151533943351436462598493575668116204629294447591424 
 904  91830268580125875781949110773328582611532117600902787462370642285852564438020141973281105087416123028603882035307927135478045182182994810827037687392342009016523406959443059750545587328587149689600884261036901613162626869959247467691845502531281348489317554285968409822756864 
 905  183795780560222481866964420531595793474333060117270822034406042513215957395094805510587660992339486297308800715734128095897884245341222309151611512763170530564735360909989864802638369925699464548111342725698305290556715635161439335188833634668647058316616430448646640573087744 
 906  368132534720327884946193637002946099953741419896402632507471116792475228866407697277277125254707933555021748011941351491562944014583375368293367577440287111256224909784394710811465520925499589771860982265894618838039278851294656269598237787761631561985158148404132564856471552 
 907  736806043040538691104652069945646712912558139454666253453601265350993771809033480810656053779444828070447642604355798282893063553067681486576879706794520272639204007533204402829119822925099840219360261346287245933004405283561090138417046093947600569322241584315104413423239168 
 908  1475775980480609067058363323650311477845417477556776460661838657766160799922939306645719320639005499982511871530603977764854829201739085973114337621244824745785424766924068730482994770146602323141273709950566524893712200891009290673716374261592550920052184318657565961687662592 
 909  2953715855360749818965785831059641007711136153760996875078313442596494856150750958315845854358126843806640329383100336728778360499081894946189253450145433692077866285705797385790744664589607288985100607159125082815127792105905691744315030596882451621512069787342489058216509440 
 910  5916087288319626377327808397155354223503477102111769565175171393449682737520991296729320561036717062979747004053770198253831529380578681892220819730914004186183799578842234470880509826364825148780413963350218297741069145507359825076159189488554302368654944174794406655797755904 
 911  11840830154237379494051853529346780655088158998813314945368887295156058500261471973556269974393897501325960353395109921303937867143572255784283952292451145174395666165115108641060040149915260868371040675732404727592951852310268091739847507271898003862940692949698241850960248832 
 912  23716282618867265945688653998837850142501137175985733150811952623338889101400901467503055358069648504117786087940497941792974967816804079567937155907394837556903600359952776079316162288572964019982932347592681983629157949802729949829811527722953604228404604299834197859379445760 
 913  47467187548127038848962254937819989117327093530330569561698083279704550303679760455396626125421150509701437557031273982771049169163267727135243563137282222321919468749628110955828406565888370323206715691313236495701570144787653666009739568625064804959332427000106109876217839616 
 914  95072864337824105528264297636217133563953463774097552163692878691516189010871350992355313887969715025266336638663660362282495272445173726267964131564534633476288009618146457100441141086746509779376835367137963105176157270304082397419945189966759995928757727601963076382271471616 
 915  190284217917218238886868383033011422457206204261631517367682469515139466425254532066272689413066844056396134801928433121305387479008985724533405268419039455785025091355183149389666610128462788691717074718787416324125331521336939860240356432650150377867608328805677009394378735616 
 916  381122392800716589095095917108331466231609515377008686896551787558707286464556384458793625374643344136246115702261315829572362694492524537056718557997959666899846471185927239534470532076804653915287765375620793103342730965588979982082577076166822299775588152018357445308100640768 
 917  762798742567713289511550985258971553780416137607763025954290423645842926543160089243835497297796344295946077502927081246106313125459602162103345137155800089129489230847415419824078375973488384362429146689287546661777529854093060225767018363200166143591547798443718317135544451072 
 918  1527813313000547024308538574687177592829620702630508660553328241405399267542509459792663980789631312685707539399471960840058977196817416676166322358951123199578163615597074602668705999226493074852272757130758935143923331399846521497941493569866418463344581574515450340348461580288 
 919  3057842453866214493902513753543589670928029832675999929751403876924511949541208200890320947773301249465230463192561720027964305339533045704292276802541769420475512385096392968357961245732502455831959978013701712108214934491353444042290443983198923102850649126658914386774295838720 
 920  6124548219192910768946773923764117282931213375011930294081797330303877556907173527000613840322756995305722463959594633447314014462658940816423081943641630926227765385801760988798119480583070136173577811036138791497902955749348492270210715340262190910347242163829883597858082390016 
 921  12257959749846303319035294264205172506937580459683791022742584237062608771639104179221199625421668486986706465493660460286013432708910731040684692225841353937732271387212497029678435950284205496856813477081012950277278998265338588726051258054388726525340428238171822020025655492608 
 922  24551372745534533762637574195118096778175775758007303783801126779944632174577236859322287029947954959474459081285205694137568480552192859712723497805915076216571505236860894267685659857040671891752258374196967369680450343597243594194621825604234831869264632118391863337289273835520 
 923  49138198736910994649842134056943945320652166354654329305918211865708678980453502219524461839000527904449964312868296161840678576238757117056801108966062520774249972936157688743700107670553604681543148168428876208486793034261053605131762960703927042557113039878831945971816510521344 
 924  98418210457189697797952210780718897698506792063867545565100256954695016486103118442568474794419527750904113226928131417943523613014999824639018671349054514912927795722058978320715367166996252955240822016997518293477155456788372877233603159389683600388561182325856769132584872443904 
 925  196978233897747104094172364228268802454216043482293978083464347132667691497402350888656500705257527443812411055047801930149213686567485239803453796115038503190283441293861557474745886159881549502636169714134802463457880301843011421437283556761196716051457467219906415454121596289024 
 926  394523719728965042181416499123861633137241924382823503979984027158446017095589157791391205876188942655641560514861760237347093215284912841708573405897794899838278281986697518282752379623319273373890442148828668432930038156751085510754876065449711493200255344712584339664050598182912 
 927  789614691391400918355904768915047294503293686183882555773023387210002668291962771596860616218051773079299859434489676851742852272719768045518812625463307693134267963372369439898765366550194721116398987018216400371874353866567233689390061082826741047497851099697940188083908601970688 
 928  1581498390516685172684096620499390701921826722040707302798268105992447872987063367250034050298799097230666672488043979211680367914039305539444288505597486960099381524340636493130573162314614139707270384918669054767805817945394718050301357973362754339385063840486966411191046826360832 
 929  3165265788767253681340480323668077516758892793754356796848757543557338282377264558556380918460293745533400298595152583931555399196678380527295240265865845494029608646277170599594188753843452976889013180719574363559668746103049686772123951754434780923159489322065018857405323275141120 
 930  6339607608470040706570108978013339485178742986200482358706400413404446710367080413338013108371369695355068411666563669895889451867755838848217133550415177283382599682937931652520547224543804743675916004968093743215565933055140376230332846739706650823876425208494381854903565039960064 
 931  12688291247875614757029366286703863422018443371092733482421686153098663566346712122901277488193521594998404637809385841824557557209910755490060920119513840862088581756259453758373264165944508277249721653465132502527360306959321755146750636710250390625310296981353107849900048569597952 
 932  25412886619493362889615325896116464650680716336952542024878913611356407715143629430703560062190172007149880533523805691780229728317417822154628452313761626905470693074053269330075207199316611714091001881046045069439634377314807521037841046343849137160850380220163592260171771097907200 
 933  50862077362728859154787245114941667108005262268672159109793368527871896012737464046308125210183472831452832324952645391691574070532431955483763516702257198992234915709640900473479093266060818587773562336207870203264182518025779052820021865611046630231930546697784561080715216154525696 
 934  101869371220426251811800863520718285442585842916412618459728902276380114355275748832220270763579460931517949681525426815907606596655249155665553481703450178709643949665419248200272902001832017813913358968878860664068020089636214148617402822915486684104780238425398628402917128143896576 
 935  203883958935821037125828100332271522111747004211893537159599969773396551040352318404044561870371437131648184394670989664339671648900883556029133411705836138144462017576975943653860519473374416266192952234220841585675695232857084340212164737524366791850479621880626763047320952122638336 
 936  408348783851516208260561693827882849129795281940060275279768600429338391399907919766505205113592935337745508915822523458777177120163308090850372616607415399189620508138501676320979900825590355085850841654294164201510010680052792852333765841822307278264635823880571551060588687584657408 
 937  817278433682906550530028880819105503165891837396393751520105861741222072119019122491426491600035931749940157958125591047652188062688157160492851026410573921279937489261553141655218663530022232725166620494440809433178641574444209876576968050418188251092948227880461127087124158508695552 
 938  1636880331285309637095679734291570225956988768857880306882486367012625301514851376816517308691472107797676876422173358615695711414822478236154125225604120334162660870461305439363472774575410555664192989732291542986991764006242916440791681567930671280440602776238194354038035450374914048 
 939  3276084126490115810226981441236499671539182631780853417607247377555431760306515885466698942874344459893150313350268893751782758119091120387476673623991213159928107632860810034779980996666187201542245728207993010094618008869840329569221108602955637339135911872953660807939858034107351040 
 940  6561462108658217764596450773086436221579185639822078050583593329231588149720284298268055187714289896977486868724226493585130857395966896435627039939114316286267358833474416693772103783393838763939930451389625716671773941169098645888993199074288453791290649027816410015334864601644793856 
 941  13132218072994421673335389436786309321659191655904527316536285232583900928547821123870767677394180771146159979472141693251827055949718448531927772569360522538945861234701630011756349356849141888735299897752891129826085805767615278528537380016954086695600123337541908430124877736719679488 
 942  26301611568700787923240730436026366157321664816850539494548964761650700373524652357080164562650765451057064927039038210829915476530575519706550315903248604943536296740414446520361265873944141220892355775400341045582323305252902504059278687507416889843275547802720170458070349607159726080 
 943  52640398560113520423051412434506479828646611138742563850574323819784299263478314823498958333163934810878874822172831245986092317692289662055795402571024769752717167751840079537571098908134139885206467530695240877094798304223476955120761302488342496138626396733076694513961293348039819264 
 944  105429498811074819152382631118827949713306348297651067147054224825500192592672670084352433497777485256816729516724681789277230093909133814682369888200159778968012632587724905062536466457251709544099958980968716897910203383317641698250338314870719858085553997976698803419204963230961106944 
 945  211007699312997416611045068487470889482625822615468073740014026836931979251061380606059383827004586148692438905828382875859505646342822119935518859458429797398603562259494556112467201555486848861886941881515668939541013541505971184509492339635474581979409200463943021229692302996803682304 
 946  422610205389385946447209361974201739189304149311599905263650362417590334764986922961536834979807634837620797301172842940939193126783862202154154051149300552647520312855168096174511477674907416818521979441344278453964454182494693521054247518847088627192023218970067700024514112133133238272 
 947  845815217542163006119537948947663438602660802703863568310923033578907045792838007672491737285413732215477514091861763071098568087665942366591424434531042063145353814046515176298600029913748552731792054561001497482811335464472138194143757877270316717617251255982317057614157730405792350208 
 948  1694009662137890465139552797892366718101531621730382167756335302132719596637132662342655743874021314591898706141787834899077863511724756582315314197991847957691960381437746288395508358083231981842576491835254757265152379326875280996428567112845191288167321784133360745488833485369688195072 
 949  3390398551329345383179582495781773277099273259783419366647159839240344698325721971682983757051236479344741090241639978555036454359842385013763093724913459746785173516220208512589325014422198840064145366383761276829834467051681566600998185583994940429267462840435448121238184995297479884800 
 950  6790314010872948577961072591551705917783386584857458857832276618380311416857270531356656591315248359333256892315537192137595818065256257424056048765545974819175358045819280768371883221867337185644260263620529602857787767695087151634560576601208112270266202769545802763518442088827373748224 
 951  13590144929960154967524052783091571199151613235005537840202510176660244853920367650704002259843272119310288496463331619302714545476084002244641958846811004963955727105017425279936999636757613876804490058094066254913694368981898321701685358635634455952263682627766512048078956275887161475072 
 952  27218357492777341181455735966135779852642586731173556178556848112918977788664041653370760828537645841195675840255692178715520728334453954075403362956498231230331498263550305532646932045606985775672858239600160706619864072330692717133627539004141837551452473610232650180326200944703978864640 
 953  54474782618411713609319102332224197159624533723509592855265523985436443658151389658704277965926393284966450527840413297541133094051193857736926171175872683763083040580616066038066796863305729573409594602612349610032203479028281507997511899741156600749830055575164926444820690282337613643776 
 954  109101835768251552204268726264258944136606508491669107703138359009266839639596004725259581167257192980233296444996942355522632737631531513818330123403250252735846257375293951967225324814978491235074701698872812007234308295524147310916051086413804904087360544569128357226314534136393850945536 
 955  218355942067931229394167974128328438090570458027988137398884029056927631602485234858370187569918792370766988279310000471485632024792206825981138027858005390681372690964649723825542380718324014558404915891393736801638517928515878916753129459759101510762421522557055218789302221844506325549056 
 956  437320966261574958730858034655899075450570680234575962768197302267431072498143371348144476081455210382735558115884463984732730247700988845340187179922030322201466086785546727215451685790116157469831881757379924751956641206902095013190368067244169831875644778789304454925297057975887145730048 
 957  875251014648862417404238155711040350170571124647751613506823848688437954289459644327693053104528046406672697789033391011226926693518552884058285484050080185241652878427340733995270295933700443292685813489352300652592887763674527206064845282214306474102091291253802927197286730238648786092032 
 958  1752938357800574834578564657019049497418861306009901978895364673991179145751610895181002509975526595378151721807124634189499718179503406541628215464924238533838188576279670586248008289281273399997459826877074405899904196926830403130866127155332480189607389517208381923781343917624795550711808 
 959  3508313044103999668927217659635067791915441668734202709672446324596661528675913396887621423717523693321109769843307120546045301151473113856768075426672555231031259971984330290753484275976419313407007853652518616394526815253142154980468690901568827620617985969117539916949458292397089079951360 
 960  7026371402219399336934788701658010772141759564326000426871760555650536006042593219877708462500929396901444844602845649760274061472811430807582728840641423115482051221668617054536839341608328680462368506898516451167927316104209704835883128166753124206848799677038184111445998413384170074013696 
 961  14062488118450198672949930785703896732594395355509595861270389017758284960775952865857882540067740804062114994121922708188731582115488064709212035668579158884383633721037190582103549472872147414573089813390512120714728317806344804546712002697121717379310427092879472500439078655358332062138368 
 962  28163957492945997342221275100959294218432295618449571752648249661345421716314971436125627540399009649161131207908771051050197000910436941794610383286343568382445392552874207056326582104366255043739590825154941114944951378004391188593206990848705310621072165140971362111066484625076631780720640 
 963  56366896241937594680763963731470089190108096144329523535403970948519695227393008576661117541061547339359163635482467736773127838500334695965407078521872387378568910216548240004772647367354470302072592848683799103405397498400483956686196967151872497104595641237155141332321296564513231217885184 
 964  112889717508057589346813581581146181393190211918380567191237828400354797633838279970961684923177206842865932149624638012237191023718512641435559404840485777211850320876295783578023227369196781462518830490863265700872773966367774231371525876121592497658996526295159951105395902386466333061545984 
 965  225935360040297578678912817280498365799354443466482654502905543304025002446728822759562819687408525849879469177908978563165317394154868532375864057477712556878413142195790870724524387372881403783411305775222198895807526902302354780742183694061032498767798296411169570651545114030372536748867584 
 966  452494420177324757298968251033820743650604965451851389487530632621311633609666696789683438739033500356349357870456767281094376175181110062770709106142389123575676286164378955722960505283714171000317190724427067767862969682871934833480895155393455011334817568105737815066103465090504556000837632 
 967  905612540451379114539079118540465499353106009422588859456780811255884895935542444849924676842283449369289135255552344716952493737233593123560399203471742256970202574101555125719832741105379705434128960622836805511973855244011094938958318078058300036468856111494874303895220167210768594504777728 
 968  1813719881289676628842728702972227046913796332920722040840439806564816306735921094782080551141432693364939948569659930052959953021952678239196722371691340553215805155294299108535312404362564864602236237941604290928939374001091090965902747225202160128134596124123343302842493282540575119021965312 
 969  3629934562966271657450027871835750142035176979916988403607757797182679128336678394646392299739731181356241575197875100724974871591390848470469368708130537145707010317679787074166271730876935182938450792579139261762870411515251083019791605519489880311466076149380281300737039513200188168056340480 
 970  7269848327480216913958337607236684476900691216136154094923028330577544316132701609621709389306925541217929862629971163926169605372723664909242433275252498448515620663724329576715131150361092180812814851942001243145707477082777770391527655315322000843719687903294941381682290818876528056162320384 
 971  14549675856508107426974957078038553146631719688574485477553569397367274691724748039572343568441314260941306437494163290328559072935389297786788562409496421054132841355813414581812849989329406176561542970667725205911381608217831145134999754906986241908226911411124261543572793430229207832374280192 
 972  29139268519206909250183041610337843064584788402357680105937189739583293621286875360460386296192481235904399723925210430561997594630546467446791908254958538736672082825085850877156050733087699612866739008470341290302629832644764707677777286919341444699603965240386038207978434030363022544947118080 
 973  58318453844604512896599210674936422900490925829924069362704430424015331480411130002236471751694815185830586296787304711028874638020860806766798599945882774101750565763630723467842452220604286485477131084075573459085126281498631832763332350944051850282358072898909591536789715230630651970092793856 
 974  116796574913971803378130931166915792886267247760682975328729064627425639912171777129735740140629041227748319989322144821677267071080793101026456333635628334717126731981097533789806307458924122009928874436690710432089719027833673335157775810309579544097316715470369243556910819140879731460979818496 
 975  233752817052706384341194372150874532857819891622200787260778333034246256775693071384734276918497493311583787374391825042974051937200657689545771801015119455947879064416031154433734017935563793058832361141920984378098904520503756339946662729040634931727234000613288547597153026961377890442753867776 
 976  468144303004463879022118783569920854056781367647740920934837481186072421356784211270519740385952630047516164331773791684426175054557601329062980137005690057950260530647406656283953647941989782273563171358000222811875674900353151358417769891767173237584870279916777337127631608641229490968684658688 
 977  936927274907978868383967606408013496454704319698821188282955777489724750518966491042090667320862903519380918246537724967330421289271488608097396808986831261955023463110157659984392907954841760703024791790158699679429215660051941395359984217220249849300142838523754916188588772000932692020546240512 
 978  1876409225412162178126855369888714146273974977010999762219034815449769132259525256088386080837556380736156194825036016328573127299168121016080539757875467108128056533481692709634728264193132306029643379876950415581569894757486437504817746169184113195121894791808310800110479762875760224373800173568 
 979  3755373126420528797612630896850115445912516291635356910091192891369857895740642786180976907870943335169706747982032599051058539318961385832046825655652738800474122674224762808935398976669713396682880556050533847385851252952355429723733270073111839886765398698377422567954261744625415289080308039680 
 980  7520964955225875360660942421990979505283297933724143362794878824620994316367654668378772800525208965128990929291907463677766217520423346863636635870912695937820283777495035176534567746473221931860136297287599759662548359654241078303857651085198133759617233855798049006841732364746409939491446849536 
 981  15052148612836568486757565472272707624024861217901716268202250691123267157621678432774364585833740225047559291911657192931181573923347268926816256301432610212512605984035579911732905286080239002214647779761731584215942573058012375464106413109370721505320904170639301884616673604988399240313724469248 
 982  30145172035212408035257853457708409701882783837617150706854473549771648414788833249616005110800769629253428317134683448164959703376696838651804450841294093772513365684253198058120889744695658558406796300269591427995268561114145626353777269974639258954987554177451419252966182711959115925950772019200 
 983  60331218879964087132258429428579813857598629077048019584158919267068410929123142883299286160734828437665166367580735958632515962283395978101780839921017060892514885084688434350896858661926497670791093341285311115553920537226412128133118983705176333854320854191075653989665200925900549297224867119104 
 984  120825936998085258511487748909811605530529503761350911850117727204237278256428191302867676078002813591963571668406948166475418146686801159396249432795749615174982385034105021640414034013993717557492189645555135269361374734445307757968495742433943931486024691726842569914261743859730368375743026561024 
 985  241815373234327601269946387872275188876391253129956696382035343078575012911038288142004455912538783900560382270059372582161222515493611521985186618545214723739917384932938196219448384718128157330894382254094783576976283128883099017639249259891479126749432366798376401763454829727390006532779345444864 
 986  484284743421283539527776335955158289014111488688932883491270240837551851414804198429085326851210194667653720273100650161163989919467259856741124248905291421039645229324789004193378036196819203525428776360127619306966700897736132042087529619877323308608396666975517851266635027486497092190731860180992 
 987  969223483795195416043436232120924489289551959806885257709740036355505528422336019003247068728553016201840396279183205319169524727414556526252999509625444815639100918108490620141237339154201295914497564572193290766947536435442198090984090339849011672326325267329800750272995423004711263506636889653248 
 988  1941062955400904180038406705084280623624419849329848478328278291432618359215582526586799797561636539869812615490294030625705229008749260303589003066510337525517443674052631687300399745350654147283555176552138790145951611430764132209204305080075483565090778268174661691504892318136290843513966456471552 
 989  3884741898612321708028347651010992892294155628375774919565354801586844020802075541753905255227803587205757053912515681238776637571418667858261010180280122945274129185940913821618724557743559850021670400512029788903959761421408000445644734560528427350619684269864383573968686108399450003528625590108160 
 990  7779947748466696807862832265391712364769574975615861690765902478060117251087793037829033150873729204276041399552741842427017993358517924720854036549598037467505225723224429431309149383656125921861580990655068412256145677082334945000233966722566695582991879473789007911772978105306373273060021888876544 
 991  15570359448175447007531801494153151309720413670096035233166997831006663711659228029979288942165580438416610090833194164803500704932716438446040089288233866511967418797791460650689999035481258065541402170941145658960517508404188834109412431046643232047736269881638256587381562099120219812122814486413312 
 992  31182574701319107582288150841785208940165882215649317872874767161559044261253023877243468446003648996291329348577230249404860282728155232909408243332618899331762707000953328453666799143638541018355765100406326655713939633766453444654602852499325827622482583499517476230105547752270332688256711807467520 
 993  62407005207606428731800849537049324201056819306755883152290305822663805360440615571771827453679786112040767864065302418607579438319032821836144551421388964971353283407277064059620399359953106923984490959336688649220783884490982665744983695404691018771975210735275915515553519058570558440524506449575936 
 994  124981433635085711732499890488014273685013858115340755930743697643510478072619502412683217154049524701913972395773972516406594368088955067741601361867382595174018044436035756728388003010610313397060824952769518649613186236814268437233079352433539491651990596415515683252476732333260689137093344237715456 
 995  250130290490044277733897972389944172652927935732510501487650481285203823496977276094505996554789001881660381459191312712004624227628799559552514982759369855579347566493553142065923210311924726343213492939635178650397990941460839980209270666491236437412021367775995218726323158882640950530231019813994496 
 996  500930273859579972543388710435550846437456749472336961479953306563139116400907637265570242096337813674650509588956096140774990421061156815382279001617158372083941043473032798568435237786665850882794358015654922705482455754250892383390989179479102691256203435331845846338125094629760190084639364982243328 
 997  1002530240598651362162370186526764194006514376951989881464558957119009702208768359607698733179435437260630765848485662998315722807925871327041807039332735405093127997431992111573459292736148099961956088167694410815651385379830997189754426205454835198944567570443547101561728966123998669193456055318740992 
 998  2007739252715268392627111435676178392539432265933243596947727290208945282045349059521630462305910114166580518379265208863694413479065973439192610223059145453887239636807690280893273854123561792709381664880927083250048666244978844071398643796896189663617777940006515838665373039705910494483621412054499328 
 999  4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590511965551475462915559086619532902976898389178204232818307392428118843227975274537834687078979778898592964198679132453312872661186869734145063952125526016000 
 1000  8047029639968867580322672118440613597316150135908557391902565416661336393948270279923919824905875894538235993610824132657155461095549278467424417758598629677754860398892997470051227028401840727550343590796937902712670037891816474436933323503503874248842968554742593167912982803571120914514741456720101376