0  3 
 1  2 
 2  12 
 3  8 
 4  48 
 5  32 
 6  192 
 7  128 
 8  768 
 9  512 
 10  3072 
 11  2048 
 12  12288 
 13  8192 
 14  49152 
 15  32768 
 16  196608 
 17  131072 
 18  786432 
 19  524288 
 20  3145728 
 21  2097152 
 22  12582912 
 23  8388608 
 24  50331648 
 25  33554432 
 26  201326592 
 27  134217728 
 28  805306368 
 29  536870912 
 30  3221225472 
 31  2147483648 
 32  12884901888 
 33  8589934592 
 34  51539607552 
 35  34359738368 
 36  206158430208 
 37  137438953472 
 38  824633720832 
 39  549755813888 
 40  3298534883328 
 41  2199023255552 
 42  13194139533312 
 43  8796093022208 
 44  52776558133248 
 45  35184372088832 
 46  211106232532992 
 47  140737488355328 
 48  844424930131968 
 49  562949953421312 
 50  3377699720527872 
 51  2251799813685248 
 52  13510798882111488 
 53  9007199254740992 
 54  54043195528445952 
 55  36028797018963968 
 56  216172782113783808 
 57  144115188075855872 
 58  864691128455135232 
 59  576460752303423488 
 60  3458764513820540928 
 61  2305843009213693952 
 62  13835058055282163712 
 63  9223372036854775808 
 64  55340232221128654848 
 65  36893488147419103232 
 66  221360928884514619392 
 67  147573952589676412928 
 68  885443715538058477568 
 69  590295810358705651712 
 70  3541774862152233910272 
 71  2361183241434822606848 
 72  14167099448608935641088 
 73  9444732965739290427392 
 74  56668397794435742564352 
 75  37778931862957161709568 
 76  226673591177742970257408 
 77  151115727451828646838272 
 78  906694364710971881029632 
 79  604462909807314587353088 
 80  3626777458843887524118528 
 81  2417851639229258349412352 
 82  14507109835375550096474112 
 83  9671406556917033397649408 
 84  58028439341502200385896448 
 85  38685626227668133590597632 
 86  232113757366008801543585792 
 87  154742504910672534362390528 
 88  928455029464035206174343168 
 89  618970019642690137449562112 
 90  3713820117856140824697372672 
 91  2475880078570760549798248448 
 92  14855280471424563298789490688 
 93  9903520314283042199192993792 
 94  59421121885698253195157962752 
 95  39614081257132168796771975168 
 96  237684487542793012780631851008 
 97  158456325028528675187087900672 
 98  950737950171172051122527404032 
 99  633825300114114700748351602688 
 100  3802951800684688204490109616128 
 101  2535301200456458802993406410752 
 102  15211807202738752817960438464512 
 103  10141204801825835211973625643008 
 104  60847228810955011271841753858048 
 105  40564819207303340847894502572032 
 106  243388915243820045087367015432192 
 107  162259276829213363391578010288128 
 108  973555660975280180349468061728768 
 109  649037107316853453566312041152512 
 110  3894222643901120721397872246915072 
 111  2596148429267413814265248164610048 
 112  15576890575604482885591488987660288 
 113  10384593717069655257060992658440192 
 114  62307562302417931542365955950641152 
 115  41538374868278621028243970633760768 
 116  249230249209671726169463823802564608 
 117  166153499473114484112975882535043072 
 118  996920996838686904677855295210258432 
 119  664613997892457936451903530140172288 
 120  3987683987354747618711421180841033728 
 121  2658455991569831745807614120560689152 
 122  15950735949418990474845684723364134912 
 123  10633823966279326983230456482242756608 
 124  63802943797675961899382738893456539648 
 125  42535295865117307932921825928971026432 
 126  255211775190703847597530955573826158592 
 127  170141183460469231731687303715884105728 
 128  1020847100762815390390123822295304634368 
 129  680564733841876926926749214863536422912 
 130  4083388403051261561560495289181218537472 
 131  2722258935367507707706996859454145691648 
 132  16333553612205046246241981156724874149888 
 133  10889035741470030830827987437816582766592 
 134  65334214448820184984967924626899496599552 
 135  43556142965880123323311949751266331066368 
 136  261336857795280739939871698507597986398208 
 137  174224571863520493293247799005065324265472 
 138  1045347431181122959759486794030391945592832 
 139  696898287454081973172991196020261297061888 
 140  4181389724724491839037947176121567782371328 
 141  2787593149816327892691964784081045188247552 
 142  16725558898897967356151788704486271129485312 
 143  11150372599265311570767859136324180752990208 
 144  66902235595591869424607154817945084517941248 
 145  44601490397061246283071436545296723011960832 
 146  267608942382367477698428619271780338071764992 
 147  178405961588244985132285746181186892047843328 
 148  1070435769529469910793714477087121352287059968 
 149  713623846352979940529142984724747568191373312 
 150  4281743078117879643174857908348485409148239872 
 151  2854495385411919762116571938898990272765493248 
 152  17126972312471518572699431633393941636592959488 
 153  11417981541647679048466287755595961091061972992 
 154  68507889249886074290797726533575766546371837952 
 155  45671926166590716193865151022383844364247891968 
 156  274031556999544297163190906134303066185487351808 
 157  182687704666362864775460604089535377456991567872 
 158  1096126227998177188652763624537212264741949407232 
 159  730750818665451459101842416358141509827966271488 
 160  4384504911992708754611054498148849058967797628928 
 161  2923003274661805836407369665432566039311865085952 
 162  17538019647970835018444217992595396235871190515712 
 163  11692013098647223345629478661730264157247460343808 
 164  70152078591883340073776871970381584943484762062848 
 165  46768052394588893382517914646921056628989841375232 
 166  280608314367533360295107487881526339773939048251392 
 167  187072209578355573530071658587684226515959365500928 
 168  1122433257470133441180429951526105359095756193005568 
 169  748288838313422294120286634350736906063837462003712 
 170  4489733029880533764721719806104421436383024772022272 
 171  2993155353253689176481146537402947624255349848014848 
 172  17958932119522135058886879224417685745532099088089088 
 173  11972621413014756705924586149611790497021399392059392 
 174  71835728478088540235547516897670742982128396352356352 
 175  47890485652059026823698344598447161988085597568237568 
 176  287342913912354160942190067590682971928513585409425408 
 177  191561942608236107294793378393788647952342390272950272 
 178  1149371655649416643768760270362731887714054341637701632 
 179  766247770432944429179173513575154591809369561091801088 
 180  4597486622597666575075041081450927550856217366550806528 
 181  3064991081731777716716694054300618367237478244367204352 
 182  18389946490390666300300164325803710203424869466203226112 
 183  12259964326927110866866776217202473468949912977468817408 
 184  73559785961562665201200657303214840813699477864812904448 
 185  49039857307708443467467104868809893875799651909875269632 
 186  294239143846250660804802629212859363254797911459251617792 
 187  196159429230833773869868419475239575503198607639501078528 
 188  1176956575385002643219210516851437453019191645837006471168 
 189  784637716923335095479473677900958302012794430558004314112 
 190  4707826301540010572876842067405749812076766583348025884672 
 191  3138550867693340381917894711603833208051177722232017256448 
 192  18831305206160042291507368269622999248307066333392103538688 
 193  12554203470773361527671578846415332832204710888928069025792 
 194  75325220824640169166029473078491996993228265333568414154752 
 195  50216813883093446110686315385661331328818843555712276103168 
 196  301300883298560676664117892313967987972913061334273656619008 
 197  200867255532373784442745261542645325315275374222849104412672 
 198  1205203533194242706656471569255871951891652245337094626476032 
 199  803469022129495137770981046170581301261101496891396417650688 
 200  4820814132776970826625886277023487807566608981348378505904128 
 201  3213876088517980551083924184682325205044405987565585670602752 
 202  19283256531107883306503545108093951230266435925393514023616512 
 203  12855504354071922204335696738729300820177623950262342682411008 
 204  77133026124431533226014180432375804921065743701574056094466048 
 205  51422017416287688817342786954917203280710495801049370729644032 
 206  308532104497726132904056721729503219684262974806296224377864192 
 207  205688069665150755269371147819668813122841983204197482918576128 
 208  1234128417990904531616226886918012878737051899225184897511456768 
 209  822752278660603021077484591278675252491367932816789931674304512 
 210  4936513671963618126464907547672051514948207596900739590045827072 
 211  3291009114642412084309938365114701009965471731267159726697218048 
 212  19746054687854472505859630190688206059792830387602958360183308288 
 213  13164036458569648337239753460458804039861886925068638906788872192 
 214  78984218751417890023438520762752824239171321550411833440733233152 
 215  52656145834278593348959013841835216159447547700274555627155488768 
 216  315936875005671560093754083051011296956685286201647333762932932608 
 217  210624583337114373395836055367340864637790190801098222508621955072 
 218  1263747500022686240375016332204045187826741144806589335051731730432 
 219  842498333348457493583344221469363458551160763204392890034487820288 
 220  5054990000090744961500065328816180751306964579226357340206926921728 
 221  3369993333393829974333376885877453834204643052817571560137951281152 
 222  20219960000362979846000261315264723005227858316905429360827707686912 
 223  13479973333575319897333507543509815336818572211270286240551805124608 
 224  80879840001451919384001045261058892020911433267621717443310830747648 
 225  53919893334301279589334030174039261347274288845081144962207220498432 
 226  323519360005807677536004181044235568083645733070486869773243322990592 
 227  215679573337205118357336120696157045389097155380324579848828881993728 
 228  1294077440023230710144016724176942272334582932281947479092973291962368 
 229  862718293348820473429344482784628181556388621521298319395315527974912 
 230  5176309760092922840576066896707769089338331729127789916371893167849472 
 231  3450873173395281893717377931138512726225554486085193277581262111899648 
 232  20705239040371691362304267586831076357353326916511159665487572671397888 
 233  13803492693581127574869511724554050904902217944340773110325048447598592 
 234  82820956161486765449217070347324305429413307666044638661950290685591552 
 235  55213970774324510299478046898216203619608871777363092441300193790394368 
 236  331283824645947061796868281389297221717653230664178554647801162742366208 
 237  220855883097298041197912187592864814478435487109452369765200775161577472 
 238  1325135298583788247187473125557188886870612922656714218591204650969464832 
 239  883423532389192164791648750371459257913741948437809479060803100646309888 
 240  5300541194335152988749892502228755547482451690626856874364818603877859328 
 241  3533694129556768659166595001485837031654967793751237916243212402585239552 
 242  21202164777340611954999570008915022189929806762507427497459274415511437312 
 243  14134776518227074636666380005943348126619871175004951664972849610340958208 
 244  84808659109362447819998280035660088759719227050029709989837097662045749248 
 245  56539106072908298546665520023773392506479484700019806659891398441363832832 
 246  339234636437449791279993120142640355038876908200118839959348390648182996992 
 247  226156424291633194186662080095093570025917938800079226639565593765455331328 
 248  1356938545749799165119972480570561420155507632800475359837393562592731987968 
 249  904625697166532776746648320380374280103671755200316906558262375061821325312 
 250  5427754182999196660479889922282245680622030531201901439349574250370927951872 
 251  3618502788666131106986593281521497120414687020801267626233049500247285301248 
 252  21711016731996786641919559689128982722488122124807605757398297001483711807488 
 253  14474011154664524427946373126085988481658748083205070504932198000989141204992 
 254  86844066927987146567678238756515930889952488499230423029593188005934847229952 
 255  57896044618658097711785492504343953926634992332820282019728792003956564819968 
 256  347376267711948586270712955026063723559809953996921692118372752023739388919808 
 257  231584178474632390847141970017375815706539969331281128078915168015826259279872 
 258  1389505070847794345082851820104254894239239815987686768473491008094957555679232 
 259  926336713898529563388567880069503262826159877325124512315660672063305037119488 
 260  5558020283391177380331407280417019576956959263950747073893964032379830222716928 
 261  3705346855594118253554271520278013051304639509300498049262642688253220148477952 
 262  22232081133564709521325629121668078307827837055802988295575856129519320890867712 
 263  14821387422376473014217086081112052205218558037201992197050570753012880593911808 
 264  88928324534258838085302516486672313231311348223211953182303424518077283563470848 
 265  59285549689505892056868344324448208820874232148807968788202283012051522375647232 
 266  355713298137035352341210065946689252925245392892847812729213698072309134253883392 
 267  237142198758023568227473377297792835283496928595231875152809132048206089502588928 
 268  1422853192548141409364840263786757011700981571571391250916854792289236537015533568 
 269  948568795032094272909893509191171341133987714380927500611236528192824358010355712 
 270  5691412770192565637459361055147028046803926286285565003667419169156946148062134272 
 271  3794275180128377091639574036764685364535950857523710002444946112771297432041422848 
 272  22765651080770262549837444220588112187215705145142260014669676676627784592248537088 
 273  15177100720513508366558296147058741458143803430094840009779784451085189728165691392 
 274  91062604323081050199349776882352448748862820580569040058678706706511138368994148352 
 275  60708402882054033466233184588234965832575213720379360039119137804340758912662765568 
 276  364250417292324200797399107529409794995451282322276160234714826826044553475976593408 
 277  242833611528216133864932738352939863330300854881517440156476551217363035650651062272 
 278  1457001669169296803189596430117639179981805129289104640938859307304178213903906373632 
 279  971334446112864535459730953411759453321203419526069760625906204869452142602604249088 
 280  5828006676677187212758385720470556719927220517156418563755437229216712855615625494528 
 281  3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 
 282  23312026706708748851033542881882226879708882068625674255021748916866851422462501978112 
 283  15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 
 284  93248106826834995404134171527528907518835528274502697020086995667467405689850007912448 
 285  62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 
 286  372992427307339981616536686110115630075342113098010788080347982669869622759400031649792 
 287  248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 
 288  1491969709229359926466146744440462520301368452392043152321391930679478491037600126599168 
 289  994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 
 290  5967878836917439705864586977761850081205473809568172609285567722717913964150400506396672 
 291  3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 
 292  23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688 
 293  15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 
 294  95486061390679035293833391644189601299287580953090761748569083563486623426406408102346752 
 295  63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 
 296  381944245562716141175333566576758405197150323812363046994276334253946493705625632409387008 
 297  254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 
 298  1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548032 
 299  1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 
 300  6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192128 
 301  4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 
 302  24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768512 
 303  16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 
 304  97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074048 
 305  65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 
 306  391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192 
 307  260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 
 308  1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184768 
 309  1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 
 310  6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072 
 311  4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 
 312  25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288 
 313  16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 
 314  100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825152 
 315  66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 
 316  400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608 
 317  266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 
 318  1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432 
 319  1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 
 320  6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809728 
 321  4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 
 322  25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238912 
 323  17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 
 324  102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955648 
 325  68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 
 326  410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822592 
 327  273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 
 328  1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290368 
 329  1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 
 330  6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472 
 331  4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 
 332  26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645888 
 333  17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 
 334  104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583552 
 335  69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 
 336  419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208 
 337  279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 
 338  1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336832 
 339  1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 
 340  6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347328 
 341  4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 
 342  26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389312 
 343  17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 
 344  107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557248 
 345  71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 
 346  430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992 
 347  286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 
 348  1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968 
 349  1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 
 350  6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663872 
 351  4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 
 352  27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488 
 353  18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 
 354  110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621952 
 355  73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 
 356  440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487808 
 357  293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 
 358  1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232 
 359  1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 
 360  7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928 
 361  4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 
 362  28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219712 
 363  18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 
 364  112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878848 
 365  75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 
 366  450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392 
 367  300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 
 368  1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061568 
 369  1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 
 370  7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272 
 371  4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 
 372  28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088 
 373  19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 
 374  115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352 
 375  76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 
 376  461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761408 
 377  307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 
 378  1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632 
 379  1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 
 380  7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182528 
 381  4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 
 382  29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112 
 383  19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 
 384  118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920448 
 385  78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 
 386  472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792 
 387  315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 
 388  1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 
 389  1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 
 390  7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908672 
 391  5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 
 392  30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634688 
 393  20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 
 394  121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538752 
 395  80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 
 396  484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008 
 397  322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 
 398  1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620032 
 399  1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 
 400  7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128 
 401  5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 
 402  30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920512 
 403  20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 
 404  123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682048 
 405  82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 
 406  495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728192 
 407  330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 
 408  1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912768 
 409  1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 
 410  7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651072 
 411  5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048 
 412  31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604288 
 413  21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 
 414  126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417152 
 415  84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 
 416  507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668608 
 417  338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779072 
 418  2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674432 
 419  1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 
 420  8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697728 
 421  5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 
 422  32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790912 
 423  21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 
 424  129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163648 
 425  86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 
 426  519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654592 
 427  346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728 
 428  2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618368 
 429  1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 
 430  8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472 
 431  5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 
 432  33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893888 
 433  22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 
 434  133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575552 
 435  88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 
 436  532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302208 
 437  354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 
 438  2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832 
 439  1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 
 440  8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835328 
 441  5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 
 442  34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312 
 443  22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 
 444  136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365248 
 445  90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 
 446  545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460992 
 447  363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 
 448  2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968 
 449  1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 
 450  8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375872 
 451  5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 
 452  34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503488 
 453  23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 
 454  139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013952 
 455  93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 
 456  558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808 
 457  372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 
 458  2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223232 
 459  1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 
 460  8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892928 
 461  5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 
 462  35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712 
 463  23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 
 464  142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286848 
 465  95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232 
 466  571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147392 
 467  381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 
 468  2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589568 
 469  1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 
 470  9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358272 
 471  6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848 
 472  36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433088 
 473  24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 
 474  146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732352 
 475  97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568 
 476  585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929408 
 477  390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272 
 478  2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717632 
 479  1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 
 480  9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870528 
 481  6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 
 482  37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482112 
 483  24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 
 484  149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928448 
 485  99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 
 486  599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792 
 487  399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 
 488  2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855168 
 489  1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112 
 490  9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672 
 491  6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 
 492  38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682688 
 493  25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 
 494  153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730752 
 495  102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168 
 496  613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923008 
 497  409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 
 498  2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032 
 499  1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 
 500  9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768128 
 501  6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 
 502  39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942331072512 
 503  26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 
 504  157122749179014809760633105447724759306398818210067109895197985668614422227424378634396964431643399543242560838122883408442428314202498866559769324290048 
 505  104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032 
 506  628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160192 
 507  418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440128 
 508  2513963986864236956170129687163596148902381091361073758323167770697830755638790058150351430906294392691880973409966134535078853027239981864956309188640768 
 509  1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 
 510  10055855947456947824680518748654384595609524365444295033292671082791323022555160232601405723625177570767523893639864538140315412108959927459825236754563072 
 511  6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 
 512  40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252288 
 513  26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 
 514  160893695159311165194888299978470153529752389847108720532682737324661168360882563721622491578002841132280382298237832610245046593743358839357203788073009152 
 515  107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 
 516  643574780637244660779553199913880614119009559388434882130730949298644673443530254886489966312011364529121529192951330440980186374973435357428815152292036608 
 517  429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 
 518  2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146432 
 519  1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 
 520  10297196490195914572472851198622089825904152950214958114091695188778314775096484078183839460992181832465944467087221287055682981999574965718861042436672585728 
 521  6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 
 522  41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342912 
 523  27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 
 524  164755143843134633159565619177953437214466447203439329825467123020453036401543745250941431375874909319455111473395540592890927711993199451501776678986761371648 
 525  109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 
 526  659020575372538532638262476711813748857865788813757319301868492081812145606174981003765725503499637277820445893582162371563710847972797806007106715947045486592 
 527  439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 
 528  2636082301490154130553049906847254995431463155255029277207473968327248582424699924015062902013998549111281783574328649486254843391891191224028426863788181946368 
 529  1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 
 530  10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785472 
 531  7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648 
 532  42177316823842466088848798509556079926903410484080468435319583493235977318795198784241006432223976785780508537189258391780077494270259059584454829820610911141888 
 533  28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 
 534  168709267295369864355395194038224319707613641936321873741278333972943909275180795136964025728895907143122034148757033567120309977081036238337819319282443644567552 
 535  112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 
 536  674837069181479457421580776152897278830454567745287494965113335891775637100723180547856102915583628572488136595028134268481239908324144953351277277129774578270208 
 537  449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513472 
 538  2699348276725917829686323104611589115321818270981149979860453343567102548402892722191424411662334514289952546380112537073924959633296579813405109108519098313080832 
 539  1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 
 540  10797393106903671318745292418446356461287273083924599919441813374268410193611570888765697646649338057159810185520450148295699838533186319253620436434076393252323328 
 541  7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 
 542  43189572427614685274981169673785425845149092335698399677767253497073640774446283555062790586597352228639240742081800593182799354132745277014481745736305573009293312 
 543  28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 
 544  172758289710458741099924678695141703380596369342793598711069013988294563097785134220251162346389408914556962968327202372731197416530981108057926982945222292037173248 
 545  115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 
 546  691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692992 
 547  460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 
 548  2764132635367339857598794859122267254089541909484697579377104223812713009564562147524018597542230542632911407493235237963699158664495697728926831727123556672594771968 
 549  1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 
 550  11056530541469359430395179436489069016358167637938790317508416895250852038258248590096074390168922170531645629972940951854796634657982790915707326908494226690379087872 
 551  7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 
 552  44226122165877437721580717745956276065432670551755161270033667581003408153032994360384297560675688682126582519891763807419186538631931163662829307633976906761516351488 
 553  29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992 
 554  176904488663509750886322870983825104261730682207020645080134670324013632612131977441537190242702754728506330079567055229676746154527724654651317230535907627046065405952 
 555  117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 
 556  707617954654039003545291483935300417046922728828082580320538681296054530448527909766148760970811018914025320318268220918706984618110898618605268922143630508184261623808 
 557  471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 
 558  2830471818616156014181165935741201668187690915312330321282154725184218121794111639064595043883244075656101281273072883674827938472443594474421075688574522032737046495232 
 559  1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 
 560  11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980928 
 561  7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952 
 562  45287549097858496226898654971859226691003054644997285140514475602947489948705786225033520702131905210497620500369166138797247015559097511590737211017192352523792743923712 
 563  30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 
 564  181150196391433984907594619887436906764012218579989140562057902411789959794823144900134082808527620841990482001476664555188988062236390046362948844068769410095170975694848 
 565  120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 
 566  724600785565735939630378479549747627056048874319956562248231609647159839179292579600536331234110483367961928005906658220755952248945560185451795376275077640380683902779392 
 567  483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 
 568  2898403142262943758521513918198990508224195497279826248992926438588639356717170318402145324936441933471847712023626632883023808995782240741807181505100310561522735611117568 
 569  1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 
 570  11593612569051775034086055672795962032896781989119304995971705754354557426868681273608581299745767733887390848094506531532095235983128962967228726020401242246090942444470272 
 571  7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 
 572  46374450276207100136344222691183848131587127956477219983886823017418229707474725094434325198983070935549563392378026126128380943932515851868914904081604968984363769777881088 
 573  30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 
 574  185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524352 
 575  123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 
 576  741991204419313602181507563058941570105394047303635519742189168278691675319595601510949203183729134968793014278048418018054095102920253629902638465305679503749820316446097408 
 577  494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 
 578  2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389632 
 579  1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593088 
 580  11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558528 
 581  7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 
 582  47487437082836070539616484035772260486745219027432673263500106769836267220454118496700749003758664638002752913795098753155462086586896232313768861779563488239988500252550234112 
 583  31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 
 584  189949748331344282158465936143089041946980876109730693054000427079345068881816473986802996015034658552011011655180395012621848346347584929255075447118253952959954001010200936448 
 585  126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957632 
 586  759798993325377128633863744572356167787923504438922772216001708317380275527265895947211984060138634208044046620721580050487393385390339717020301788473015811839816004040803745792 
 587  506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 
 588  3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847936240554536832176186482886320201949573541561358868081207153892063247359264016163214983168 
 589  2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 
 590  12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391744962218147328704745931545280807798294166245435472324828615568252989437056064652859932672 
 591  8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 
 592  48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730688 
 593  32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 
 594  194508542291296544930269118610523178953708417136364229687296437329249350534980069362486267919395490357259275934904724492924772706659926967557197257849092047830992897034445758922752 
 595  129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 
 596  778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071677581961429037103739618897971699090826639707870228789031396368191323971588137783035691008 
 597  518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672 
 598  3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780286710327845716148414958475591886796363306558831480915156125585472765295886352551132142764032 
 599  2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 
 600  12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121146841311382864593659833902367547185453226235325923660624502341891061183545410204528571056128 
 601  8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 
 602  49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484587365245531458374639335609470188741812904941303694642498009367564244734181640818114284224512 
 603  33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008 
 604  199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938349460982125833498557342437880754967251619765214778569992037470256978936726563272457136898048 
 605  132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 
 606  796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592192 
 607  531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 
 608  3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013591375714013335976917479006092079476025916243436457119872599524111662987625012359314190368768 
 609  2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 
 610  12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054365502856053343907669916024368317904103664973745828479490398096446651950500049437256761475072 
 611  8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 
 612  50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217462011424213375630679664097473271616414659894983313917961592385786607802000197749027045900288 
 613  33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 
 614  203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869848045696853502522718656389893086465658639579933255671846369543146431208000790996108183601152 
 615  135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 
 616  815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404608 
 617  543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 
 618  3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413917568731149656040363498502238289383450538233278932090749541912690342899328012655937730937618432 
 619  2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 
 620  13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655670274924598624161453994008953157533802152933115728362998167650761371597312050623750923750473728 
 621  8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 
 622  52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894912 
 623  34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 
 624  208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490724398793577986583263904143250520540834446929851653807970682412181945556992809980014780007579648 
 625  139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 
 626  835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962897595174311946333055616573002082163337787719406615231882729648727782227971239920059120030318592 
 627  556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728 
 628  3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851590380697247785332222466292008328653351150877626460927530918594911128911884959680236480121274368 
 629  2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 
 630  13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097472 
 631  8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 
 632  53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625446091155964565315559460672133258453618414042023374840494697518578062590159354883783681940389888 
 633  35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926592 
 634  213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559552 
 635  142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 
 636  855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122007137458495433045048951370754132135257894624672373997447915160297249001442549678140538911046238208 
 637  570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 
 638  3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488028549833981732180195805483016528541031578498689495989791660641188996005770198712562155644184952832 
 639  2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888 
 640  13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952114199335926928720783221932066114164126313994757983959166642564755984023080794850248622576739811328 
 641  9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 
 642  54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245312 
 643  36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 
 644  218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233827189374830859532531550913057826626021023916127743346666281036095744369292717603977961227836981248 
 645  145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 
 646  875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935308757499323438130126203652231306504084095664510973386665124144382977477170870415911844911347924992 
 647  583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 
 648  3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741235029997293752520504814608925226016336382658043893546660496577531909908683481663647379645391699968 
 649  2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312 
 650  14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366964940119989175010082019258435700904065345530632175574186641986310127639634733926654589518581566799872 
 651  9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248 
 652  56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859760479956700040328077033742803616261382122528702296746567945240510558538935706618358074326267199488 
 653  37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 
 654  224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871439041919826800161312308134971214465045528490114809186986271780962042234155742826473432297305068797952 
 655  149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 
 656  897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191808 
 657  598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127872 
 658  3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943024670717228802580996930159539431440728455841836946991780348495392675746491885223574916756881100767232 
 659  2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 
 660  14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772098682868915210323987720638157725762913823367347787967121393981570702985967540894299667027524403068928 
 661  9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 
 662  57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088394731475660841295950882552630903051655293469391151868485575926282811943870163577198668110097612275712 
 663  38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183808 
 664  229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353578925902643365183803530210523612206621173877564607473942303705131247775480654308794672440390449102848 
 665  153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593632735232 
 666  918540620748251706927721950262807425847918459241599867731265415740560068684353171052702214151665414315703610573460735214120842094448826484695510258429895769214820524991101922617235178689761561796411392 
 667  612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156785793174374530940928 
 668  3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661657262814442293842940856483368377795305938782041033719583076859282099964407690468940714759046247185645568 
 669  2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863537292521360689146388717906188066642938460312627143172697498123763712 
 670  14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646629051257769175371763425933473511181223755128164134878332307437128399857630761875762859036184988742582272 
 671  9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508572690789992495054848 
 672  58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516205031076701487053703733894044724895020512656539513329229748513599430523047503051436144739954970329088 
 673  39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219392 
 674  235146398911552436973496819267278701017067125565849566139203946429583377583194411789491766822826346064820124306805948214814935576178899580082050626158053316918994054397722092190012205744578959819881316352 
 675  156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036265148061460008137163052639879920877568 
 676  940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384259280497227223792859259742304715598320328202504632213267675976217590888368760048822978315839279525265408 
 677  627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510272 
 678  3762342382584838991575949108276459216273074009053593058227263142873334041331110588631868269165221537037121988908895171437038969218862393281312810018528853070703904870363553475040195291913263357118101061632 
 679  2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580242368983360130194608842238078734041088 
 680  15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148148487955635580685748155876875449573125251240074115412282815619481454213900160781167653053428472404246528 
 681  10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790498770584583633048750167493382743608188543746320969475933440520778435368952314936164352 
 682  60197478121357423865215185732423347460369184144857488931636210285973344661297769418109892306643544592593951822542322742992623507501798292501004960296461649131262477925816855600643124670612213713889616986112 
 683  40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657408 
 684  240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178370375807290169290971970494030007193170004019841185846596525049911703267422402572498682448854855558467944448 
 685  160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135511614935048332454965903237038978629632 
 686  963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713481503229160677163887881976120028772680016079364743386386100199646813069689610289994729795419422233871777792 
 687  642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515120010719576495590924066799764542046459740193329819863612948155914518528 
 688  3852638599766875127373771886875094237463627785270879291624717458302294058323057242759033107625186853926012916642708655551527904480115090720064317458973545544400798587252278758441159978919181677688935487111168 
 689  2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074112 
 690  15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415704051666570834622206111617920460362880257269835894182177603194349009115033764639915676726710755741948444672 
 691  10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296448 
 692  61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662816206666283338488824446471681841451521029079343576728710412777396036460135058559662706906843022967793778688 
 693  41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930690973423372373108471271228681978529185792 
 694  246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651264826665133353955297785886727365806084116317374306914841651109584145840540234238650827627372091871175114752 
 695  164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727914116743168 
 696  986275481540320032607685603040024124790688713029345098655927669325387278930702654146312475552047834605059306660533415821191143546909463224336465269497227659366604438336583362160936954603310509488367484700459008 
 697  657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055574773957969735540339658911656466972672 
 698  3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420237226642133663284764574187637852897345861077988910637466417753346333448643747818413242037953469938801836032 
 699  2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931563907385325940424977611835564222299095831878942161358635646625867890688 
 700  15780407704645120521722969648640385996651019408469521578494842709206196462891242466340999608832765353680948906568534653139058296750551411589383444311955642549865671013385333794574991273652968151813879755207344128 
 701  10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562752 
 702  63121630818580482086891878594561543986604077633878086313979370836824785851564969865363998435331061414723795626274138612556233187002205646357533777247822570199462684053541335178299965094611872607255519020829376512 
 703  42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074581738170346013886251008 
 704  252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658895182505096554450224932748008822585430135108991290280797850736214165340713199860378447490429022076083317506048 
 705  168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816621832005881723620090072660860187198567157476110227142133240252298326952681384055545004032 
 706  1009946093097287713390270057512984703785665242142049381023669933389196573625039517845823974965296982635580730020386217800899730992035290341720540435965161123191402944856661362852799441513789961716088304333270024192 
 707  673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016128 
 708  4039784372389150853561080230051938815142660968568197524094679733556786294500158071383295899861187930542322920081544871203598923968141161366882161743860644492765611779426645451411197766055159846864353217333080096768 
 709  2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064512 
 710  16159137489556603414244320920207755260570643874272790096378718934227145178000632285533183599444751722169291680326179484814395695872564645467528646975442577971062447117706581805644791064220639387457412869332320387072 
 711  10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311685764650295051980708298078471054537096527376147092924971608579554880258048 
 712  64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677166721304717939257582783490258581870114587901770311884249788470826327222579164256882557549829651477329281548288 
 713  43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148386109504588371699886434318219521032192 
 714  258546199832905654627909134723324084169130301988364641542059502947634322848010116568530937591116027554708666885218871757030331133961034327480458351607081247536999153883305308890316657027530230199318605909317126193152 
 715  172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234404720831691332769255536872593544438018353486799545737272878084128768 
 716  1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834667540875487028121324535844137309921833406428324990147996615533221235561266628110120920797274423637268504772608 
 717  689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374177752073413947198182949091512336515072 
 718  4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338670163501948112485298143376549239687333625713299960591986462132884942245066512440483683189097694549074019090432 
 719  2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 
 720  16546956789305961896186184622292741386824339327255337058691808188648596662272647460385980005831425763501354680654007792449941192573506196958749334502853199842367945848531539768980266049761934732756390778196296076361728 
 721  11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133228245297232354359845986844033174623155170927185464197384241152 
 722  66187827157223847584744738489170965547297357309021348234767232754594386649090589841543920023325703054005418722616031169799764770294024787834997338011412799369471783394126159075921064199047738931025563112785184305446912 
 723  44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176513529349858556664892007608532912981188929417439383947376132698492620683708741856789536964608 
 724  264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021674890464124679199059081176099151339989352045651197477887133576504636303684256796190955724102252451140737221787648 
 725  176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789504530793970482734834967427158147858432 
 726  1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086699561856498716796236324704396605359957408182604789911548534306018545214737027184763822896409009804562948887150592 
 727  706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433728 
 728  4236020938062326245423663263306941795027030867777366287025102896294040745541797749858810881492844995456346798247425994867184945298817586421439829632730419159646194137224074180858948108739055291585636039218251795548602368 
 729  2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553088486946106430796091482716120572632072492703527723757359478834530365734912 
 730  16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387192989703979468739781195270345685759318530921676638584776548896296723435792434956221166342544156873007182194409472 
 731  11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110895029437915338121462939648 
 732  67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548771958815917874959124781081382743037274123686706554339106195585186893743169739824884665370176627492028728777637888 
 733  45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758592 
 734  271105340035988879707114448851644274881729975537751442369606585362818607714675055990963896415542079709206195087835263671499836499124325530972149096494746826217356424782340747574972678959299538661480706509968114915110551552 
 735  180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320471006645409943407034368 
 736  1084421360143955518828457795406577099526919902151005769478426341451274430858700223963855585662168318836824780351341054685999345996497302123888596385978987304869425699129362990299890715837198154645922826039872459660442206208 
 737  722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810558132103097281884026581639773628137472 
 738  4337685440575822075313831181626308398107679608604023077913705365805097723434800895855422342648673275347299121405364218743997383985989208495554385543915949219477702796517451961199562863348792618583691304159489838641768824832 
 739  2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549888 
 740  17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485621456874975989535943956833982217542175663796877910811186069807844798251453395170474334765216637959354567075299328 
 741  11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940540790713205229865500968930113649556510144425306236378050199552 
 742  69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785942485827499903958143775827335928870168702655187511643244744279231379193005813580681897339060866551837418268301197312 
 743  46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798208 
 744  277611868196852612820085195624083737478891494950657476986477143411526254299827257334747029929515089622227143769943309999615832575103309343715480674810620750046572978977116925516772023254322727589356243466207349673073204789248 
 745  185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783207080500031048652651411283677848015502881818392904162310804899782048803192832 
 746  1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992 
 747  740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011527273571616649243219599128195212771328 
 748  4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319092959993853321201652949499447690796969932000745167663633870808268352372069163641429699895459317594769171276627968 
 749  2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312 
 750  17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276371839975413284806611797997790763187879728002980670654535483233073409488276654565718799581837270379076685106511872 
 751  11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341248 
 752  71068638258394268881941810079765436794596222707368314108538148713350721100755777877695239661955862943290148805105487359901653139226447191991163052751518912011922682618141932932293637953106618262875198327349081516306740426047488 
 753  47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150964794660775368501012608007948455078761288621529091968737745508583465551566054344204493617364992 
 754  284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220421949439606612556905788767964652211006075648047690730472567731729174551812426473051500793309396326065226961704189952 
 755  189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950982034333862206264217376817974469459968 
 756  1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881687797758426450227623155071858608844024302592190762921890270926916698207249705892206003173237585304260907846816759808 
 757  758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839872 
 758  4548392848537233208444275845104987954854158253271572102946441517654446150448369784172495338365175228370569523526751191033705800910492620287434435376097210368763051687561083707666792828998823568824012692950341217043631387267039232 
 759  3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359488 
 760  18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107004764134823203641970481149737741504388841475052206750244334830667171315995294275296050771801364868174525549068156928 
 761  12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437952 
 762  72774285576595731335108413521679807277666532052345153647143064282471138407173916546759925413842803653929112376428019056539292814567881924598950966017555365900208827000977339322668685263981177101184203087205459472698102196272627712 
 763  48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987451400789468724803639648465401464181751808 
 764  291097142306382925340433654086719229110666128209380614588572257129884553628695666187039701655371214615716449505712076226157171258271527698395803864070221463600835308003909357290674741055924708404736812348821837890792408785090510848 
 765  194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805603157874899214558593861605856727007232 
 766  1164388569225531701361734616346876916442664512837522458354289028519538214514782664748158806621484858462865798022848304904628685033086110793583215456280885854403341232015637429162698964223698833618947249395287351563169635140362043392 
 767  776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028928 
 768  4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091393219618514740132344443174332861825123543417613364928062549716650795856894795334475788997581149406252678540561448173568 
 769  3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 
 770  18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365572878474058960529377772697331447300494173670453459712250198866603183427579181337903155990324597625010714162245792694272 
 771  12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918515131554298200329449113635639808166799244402122285052787558602103993549731750007142774830528462848 
 772  74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462291513896235842117511090789325789201976694681813838849000795466412733710316725351612623961298390500042856648983170777088 
 773  49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 
 774  298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352 
 775  198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568 
 776  1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664222339773473880177452629212627231627114909021421584012727462603739365067605625801983380774248000685706383730732433408 
 777  794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084743272680947722675151641735826243378403750534655587182832000457137589153821622272 
 778  4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586656889359093895520709810516850508926508459636085686336050909850414957460270422503207933523096992002742825534922929733632 
 779  3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550356615286489088 
 780  19077342318191111395110659954227231398996615378329967957676671443264114106610199179233833887686407921055593234806346627557436375582082839242067402035706033838544342745344203639401659829841081690012831734092387968010971302139691718934528 
 781  12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312007314201426461145956352 
 782  76309369272764445580442639816908925595986461513319871830706685773056456426440796716935335550745631684222372939225386510229745502328331356968269608142824135354177370981376814557606639319364326760051326936369551872043885208558766875738112 
 783  50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423569451580654251209705071092879576217840034217957579701248029256805705844583825408 
 784  305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546040918982009313325427873078432571296541416709483925507258230426557277457307040205307745478207488175540834235067502952448 
 785  203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518304871360136871830318804992117027222823378335301632 
 786  1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606184163675928037253301711492313730285186165666837935702029032921706229109829228160821230981912829952702163336940270011809792 
 787  813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 
 788  4883799633456924517148328948282171238143133536852471797165227889475613211292210989883861475247720427790231868110424736654703712149013206845969254921140744662667351742808116131686824916439316912643284923927651319810808653347761080047239168 
 789  3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108444901161872077421124549944292877941762189949285100879873872435565174053364826112 
 790  19535198533827698068593315793128684952572534147409887188660911557902452845168843959535445900990881711160927472441698946618814848596052827383877019684562978650669406971232464526747299665757267650573139695710605279243234613391044320188956672 
 791  13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489742260696213459304448 
 792  78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795786475259394384211309535508078738251914602677627884929858106989198663029070602292558782842421116972938453564177280755826688 
 793  52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195039188561614077981958969042784853837217792 
 794  312563176541243169097493052690058959241160546358558195018574584926439245522701503352567134415854107378574839559067183145901037577536845238142032314953007658410710511539719432427956794652116282409170235131369684467891753814256709123023306752 
 795  208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940473674359812954951971196434744188272780156754246456311927835876171139415348871168 
 796  1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732583604150310147380952568129259812030633642842046158877729711827178608465129636680940525478737871567015257026836492093227008 
 797  833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 
 798  5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930334416601240589523810272517039248122534571368184635510918847308714433860518546723762101914951486268061028107345968372908032 
 799  3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943300990845374018738230645581938688 
 800  20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721337666404962358095241090068156992490138285472738542043675389234857735442074186895048407659805945072244112429383873491632128 
 801  13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160726712104661660092190315159028029116926156571823628049457930032271773203963381496074952922582327754752 
 802  80016173194558251288958221488655093565737099867790897924755093741168446853811584858257186410458651488915158927121198885350665619849432380964360272627969960553141890954168174701556939430941768296747580193630639223780288976449717535493966528512 
 803  53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853525984299811690329311019008 
 804  320064692778233005155832885954620374262948399471163591699020374964673787415246339433028745641834605955660635708484795541402662479397729523857441090511879842212567563816672698806227757723767073186990320774522556895121155905798870141975866114048 
 805  213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475045042544448465870818505149178048791326880516348371263414103937199246761317244076032 
 806  1280258771112932020623331543818481497051793597884654366796081499858695149660985357732114982567338423822642542833939182165610649917590918095429764362047519368850270255266690795224911030895068292747961283098090227580484623623195480567903464456192 
 807  853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522065393485053656415748796987045268976304128 
 808  5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728662442599670363672381719057448190077475401081021066763180899644123580273170991845132392360910321938494492781922271613857824768 
 809  3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216512 
 810  20484140337806912329973304701095703952828697566154469868737303997739122394575765723713839721077414781162280685343026914649770398681454689526876229792760309901604324084267052723598576494321092683967380529569443641287753977971127689086455431299072 
 811  13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620866048 
 812  81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658599081594725818758107504919171041239606417296337068210894394305977284370735869522118277774565151015911884510756345821725196288 
 813  54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611530891378807262929537318189580490579681412185183043434010607923007170897214483464192 
 814  327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634396326378903275032430019676684164958425669185348272843577577223909137482943478088473111098260604063647538043025383286900785152 
 815  218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962318725648740732173736042431692028683588857933856768 
 816  1310984981619642389118291500870125052981036644233886071599187455855303833252849006317685742148954545994385963861953722537585305515613100129720078706736659833702676741393091374310308895636549931773912353892444393042416254590152172101533147603140608 
 817  873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594962928694944169726768114734355431735427072 
 818  5243939926478569556473166003480500211924146576935544286396749823421215333011396025270742968595818183977543855447814890150341222062452400518880314826946639334810706965572365497241235582546199727095649415569777572169665018360608688406132590412562432 
 819  3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253543217964426223207137977048243664827490388364133151397099610379851714779776678907072458937421726941708288 
 820  20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601364888249809602075521259307786557339242827862289461988964942330184798908382597662279110288678660073442434753624530361650249728 
 821  13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833152 
 822  83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405459552999238408302085037231146229356971311449157847955859769320739195633530390649116441154714640293769739014498121446600998912 
 823  55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332608 
 824  335612155294628451614282624222752013563145380923874834329391988698957781312729345617327549990132363774562806748660152969621838211996953633208340148924584917427885245796631391823439077282956782534121562596465764618858561175078956057992485786403995648 
 825  223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225474664635755472226765949723278285256830531087594548959384855304521689414375064310509745905707450052637371994990524269330432 
 826  1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878487352847987814532833360595698339669711540983186525567293756309131827130136486250385863058475434244700315824231969943145615982592 
 827  894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321728 
 828  5369794484714055225828521987564032217010326094781997349270271819183324501003669529877240799842117820393004907978562447513949411391951258131333442382793358678846163932746102269175025236527308520545945001543452233901736978801263296927879772582463930368 
 829  3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286912 
 830  21479177938856220903314087950256128868041304379127989397081087276733298004014678119508963199368471281572019631914249790055797645567805032525333769531173434715384655730984409076700100946109234082183780006173808935606947915205053187711519090329855721472 
 831  14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437153989606051133400630739489388122520004115872623737965276803368791807679393553237147648 
 832  85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223190582271220130101335078124693738861538622923937636306800403784436936328735120024695235742427791660820212750846076361319422885888 
 833  57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204533602522957957552490080016463490494951861107213475167230717574212948590592 
 834  343666847021699534453025407204098061888660870066047830353297396427732768064234849912143411189895540505152314110627996640892762329084880520405340312498774955446154491695750545227201615137747745314940480098780942969711166643280851003384305445277691543552 
 835  229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463833696818134410091831830209960320065853961979807444428853900668922870296851794362368 
 836  1374667388086798137812101628816392247554643480264191321413189585710931072256939399648573644759582162020609256442511986563571049316339522081621361249995099821784617966783002180908806460550990981259761920395123771878844666573123404013537221781110766174208 
 837  916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240833330066547856411977855334787272537640367327320839841280263415847919229777715415602675691481187407177449472 
 838  5498669552347192551248406515265568990218573921056765285652758342843724289027757598594294579038328648082437025770047946254284197265358088326485444999980399287138471867132008723635225842203963925039047681580495087515378666292493616054148887124443064696832 
 839  3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797888 
 840  21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017136789061432353305941779999921597148553887468528034894540903368815855700156190726321980350061514665169974464216595548497772258787328 
 841  14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998514839191552 
 842  87978712837555080819974504244249103843497182736908244570444133485499588624444121577508713264613258369318992412320767140068547156245729413223767119999686388594215549874112139578163613475263422800624762905287921400246058660679897856866382193991089035149312 
 843  58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413333124259062810366582741426385442408983508948533749841936858614266830705773786598571244254795994059356766208 
 844  351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274188624982917652895068479998745554376862199496448558312654453901053691202499051621151685600984234642719591427465528775964356140597248 
 845  234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367747434457067322823095146394284977019183976237427064832 
 846  1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096754499931670611580273919994982217507448797985794233250617815604214764809996206484606742403936938570878365709862115103857424562388992 
 847  938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078543736143176539997470989737828269291292380585577139908076735904949708259328 
 848  5630637621603525172478368271631942645983819695162127652508424543071973671964423780960557648935248535636415514388529096964387017999726682446321095679979928870029795191943176933002471262416859059239984825938426969615747754283513462839448460415429698249555968 
 849  3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333151121630880730453319952580019863461295451288668314174944572706159989883958951313077165169522342308559632306943619798833037312 
 850  22522550486414100689913473086527770583935278780648510610033698172287894687857695123842230595740994142545662057554116387857548071998906729785284382719919715480119180767772707732009885049667436236959939303753707878462991017134053851357793841661718792998223872 
 851  15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308660678089369234238529227774479195332149248 
 852  90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192287995626919141137530879678861920476723071090830928039540198669744947839757215014831513851964068536215405431175366646875171992895488 
 853  60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596992 
 854  360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769151982507676564550123518715447681906892284363323712158160794678979791359028860059326055407856274144861621724701466587500687971581952 
 855  240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522908882474772107196452653194239352573372884036938570849429907747816467644391667125314387968 
 856  1441443231130502444154462277537777317371857841961504679042156683026425260022892487925902758127423625122922371683463448822883076607930030706258200494074861790727627569137453294848632643178715919165436115440237304221631425096579446486898805866350002751886327808 
 857  960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551872 
 858  5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306431720122825032801976299447162910510276549813179394530572714863676661744461760949216886525700386317785947595223465400011007545311232 
 859  3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030207488 
 860  23063091698088039106471396440604437077949725471384074864674506928422804160366279806814444130038778001966757946935415181166129225726880491300131207905197788651642041106199252717578122290859454706646977847043796867546102801545271143790380893861600044030181244928 
 861  15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466168478385414860572969804431318564695864578364068534363514095860253929241066696020120829952 
 862  92252366792352156425885585762417748311798901885536299458698027713691216641465119227257776520155112007867031787741660724664516902907521965200524831620791154606568164424797010870312489163437818826587911388175187470184411206181084575161523575446400176120724979712 
 863  61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319808 
 864  369009467169408625703542343049670993247195607542145197834792110854764866565860476909031106080620448031468127150966642898658067611630087860802099326483164618426272657699188043481249956653751275306351645552700749880737644824724338300646094301785600704482899918848 
 865  246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412284181771799458695654166637769167516870901097035133833253825096549816225533764062867857067136321933279232 
 866  1476037868677634502814169372198683972988782430168580791339168443419059466263441907636124424322481792125872508603866571594632270446520351443208397305932658473705090630796752173924999826615005101225406582210802999522950579298897353202584377207142402817931599675392 
 867  984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955105649136727087197834782616666551076670067483604388140535333015300386199264902135056251471428268545287733116928 
 868  5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081786081405772833589223730633894820362523187008695699999306460020404901626328843211998091802317195589412810337508828569611271726398701568 
 869  3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544797059608540225005885713074181150932467712 
 870  23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327144325623091334356894922535579281450092748034782799997225840081619606505315372847992367209268782357651241350035314278445086905594806272 
 871  15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806179188238434160900023542852296724603729870848 
 872  94466423595368608180106839820715774271282075530789170645706780378819805840860282088711963156638834696055840550647460582056465308577302492365337427579690142317125800370992139131199988903360326478426021261491391969468837075129430604965400141257113780347622379225088 
 873  62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868328243558285053126761544750533580661426087466659268906884318950680840994261312979224716752953736643600094171409186898414919483392 
 874  377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234309209969461349710318760569268503201483968556524799955613441305913704085045965567877875348300517722419861600565028455121390489516900352 
 875  251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046179002134322645704349866637075627537275802723363977045251916898867011814946574400376685636747593659677933568 
 876  1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937236839877845398841275042277074012805935874226099199822453765223654816340183862271511501393202070889679446402260113820485561958067601408 
 877  1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734272 
 878  6045851110103590923526837748525809553362052833970506921325233944244467573815058053677565642024885420547573795241437477251613779748947359511381595365100169108296051223743496904396799289815060894619265360735449086046005572808283558717785609040455281942247832270405632 
 879  4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269597866193210040596412843573823632724030670381872189039145190406026970187961498554846937088 
 880  24183404440414363694107350994103238213448211335882027685300935776977870295260232214710262568099541682190295180965749909006455118995789438045526381460400676433184204894973987617587197159260243578477061442941796344184022291233134234871142436161821127768991329081622528 
 881  16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748352 
 882  96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475983157752182105525841602705732736819579895950470348788637040974313908245771767185376736089164932536939484569744647284511075965316326490112 
 883  64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550993408 
 884  386934471046629819105717615905651811415171381374112442964814972431645924724163715435364201089592666915044722895451998544103281903932631008728422103366410822930947278319583801881395154548163897255632983087068741506944356659730147757938278978589138044303861265305960448 
 885  257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607215287298185546389201254263436365442598170421988724712494337962904439820098505292185985726092029535907510203973632 
 886  1547737884186519276422870463622607245660685525496449771859259889726583698896654861741456804358370667660178891581807994176413127615730524034913688413465643291723789113278335207525580618192655589022531932348274966027777426638920591031753115914356552177215445061223841792 
 887  1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894528 
 888  6190951536746077105691481854490428982642742101985799087437039558906334795586619446965827217433482670640715566327231976705652510462922096139654753653862573166895156453113340830102322472770622356090127729393099864111109706555682364127012463657426208708861780244895367168 
 889  4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081570726751819595399909407406471037121576084674975771617472472574520163263578112 
 890  24763806146984308422765927417961715930570968407943196349748158235625339182346477787863308869733930682562862265308927906822610041851688384558619014615450292667580625812453363320409289891082489424360510917572399456444438826222729456508049854629704834835447120979581468672 
 891  16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458923039079343076966861778387083874968908880272859927388326282907007278381599637629625884148486304338699903086469889890298080653054312448 
 892  99055224587937233691063709671846863722283873631772785398992632942501356729385911151453235478935722730251449061235711627290440167406753538234476058461801170670322503249813453281637159564329957697442043670289597825777755304890917826032199418518819339341788483918325874688 
 893  66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593945217354799612345879559561192322612217249792 
 894  396220898351748934764254838687387454889135494527091141595970531770005426917543644605812941915742890921005796244942846509161760669627014152937904233847204682681290012999253813126548638257319830789768174681158391303111021219563671304128797674075277357367153935673303498752 
 895  264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365758838213220526512116454105594202074014146375780869419198449383518238244769290448868999168 
 896  1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508056611751616935388818730725160051997015252506194553029279323159072698724633565212444084878254685216515190696301109429468615742693213995008 
 897  1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153816773367998010168337463035352852882106048465816422376808296056585503123477676793797534072952979077161795475996672 
 898  6339534373627982956228077418998199278226167912433458265535528508320086830680698313693007070651886254736092739919085544146588170714032226447006467741555274922900640207988061010024778212117117292636290794898534260849776339513018740866060762785204437717874462970772855980032 
 899  4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916308647181903986688 
 900  25358137494511931824912309675992797112904671649733833062142114033280347322722793254772028282607545018944370959676342176586352682856128905788025870966221099691602560831952244040099112848468469170545163179594137043399105358052074963464243051140817750871497851883091423920128 
 901  16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049975642828700760545167247665234588727615946752 
 902  101432549978047727299649238703971188451618686598935332248568456133121389290891173019088113130430180075777483838705368706345410731424515623152103483864884398766410243327808976160396451393873876682180652718376548173596421432208299853856972204563271003485991407532365695680512 
 903  67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730947621472199902571314803042180668990660938354910463787008 
 904  405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698062492608413935459537595065640973311235904641585805575495506728722610873506192694385685728833199415427888818253084013943965630129462782722048 
 905  270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093982207490603094390537050330337819148407249004128462923790485888799610285259212168722675962643753419641855148032 
 906  1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792249970433655741838150380262563893244943618566343222301982026914890443494024770777542742915332797661711555273012336055775862520517851130888192 
 907  1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420592128 
 908  6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811168999881734622967352601521050255572979774474265372889207928107659561773976099083110170971661331190646846221092049344223103450082071404523552768 
 909  4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033503715319849649510248592805285405106374515984066055406780647774220793764564147394699562815402300054714269682368512 
 910  25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244675999526938491869410406084201022291919097897061491556831712430638247095904396332440683886645324762587384884368197376892413800328285618094211072 
 911  17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474048 
 912  103866931177520872754840820432866496974457535077309780222534099080316302633872561171546227845560504397596143450834297555297700588978703998107753967477641624336804089167676391588245966227326849722552988383617585329762735546581299050349539537472789507569655201313142472376844288 
 913  69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977484884566481701992255745056886508490364387532700233026358315193005046436800875428314917896192 
 914  415467724710083491019363281731465987897830140309239120890136396321265210535490244686184911382242017590384573803337190221190802355914815992431015869910566497347216356670705566352983864909307398890211953534470341319050942186325196201398158149891158030278620805252569889507377152 
 915  276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898144237780470377568655909939538265926807969022980227546033961457550130800932105433260772020185747203501713259671584768 
 916  1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659263969724063479642265989388865426682822265411935459637229595560847814137881365276203768745300784805592632599564632121114483221010279558029508608 
 917  1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203728421733043088080742988814006853038686339072 
 918  6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637055878896253918569063957555461706731289061647741838548918382243391256551525461104815074981203139222370530398258528484457932884041118232118034432 
 919  4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356288 
 920  26589934381445343425239250030813823225461128979791303736968729364560973474271375659915834328463489125784612723413580174156211350778548223515585015674276255830221846826925156246590967354195673528973565026206101844419260299924812556889482121593034113937831731536164472928472137728 
 921  17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677056677116184170553481231217950104164393978236130449019315710017470734562946173533283208371259654747728689409291887821024109648618981425152 
 922  106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192894062340062697105023320887387307700624986363869416782694115894260104824407377677041199699250227557928486372136455751326926144657891713888550912 
 923  70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038618990914757637167551284096438594475925700608 
 924  425438950103125494803828000493021171607378063676660859791499669832975575588342010558653349255415826012553803574617282786499381612456771576249360250788420093283549549230802499945455477667130776463577040419297629510708164798797000910231713945488545823005307704578631566855554203648 
 925  283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776532531333940154475963659030548670205136385754377903702802432 
 926  1701755800412501979215312001972084686429512254706643439165998679331902302353368042234613397021663304050215214298469131145997526449827086304997441003153680373134198196923209999781821910668523105854308161677190518042832659195188003640926855781954183292021230818314526267422216814592 
 927  1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607112348737236205441118127012028555106130125335760617903854636122194680820545543017511614811209728 
 928  6807023201650007916861248007888338745718049018826573756663994717327609209413472168938453588086653216200860857193876524583990105799308345219989764012614721492536792787692839999127287642674092423417232646708762072171330636780752014563707423127816733168084923273258105069688867258368 
 929  4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244838912 
 930  27228092806600031667444992031553354982872196075306295026655978869310436837653888675753814352346612864803443428775506098335960423197233380879959056050458885970147171150771359996509150570696369693668930586835048288685322547123008058254829692511266932672339693093032420278755469033472 
 931  18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287057890032192456881698082005372169886461674177955114893128728688280185836979355648 
 932  108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523519836224201835543880588684603085439986036602282785478774675722347340193154741290188492032233019318770045067730689358772372129681115021876133888 
 933  72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059123068723626657357734855190319183117148231560128769827526792328021488679545846696711820459572514914753120743347917422592 
 934  435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094079344896807342175522354738412341759944146409131141915098702889389360772618965160753968128932077275080180270922757435089488518724460087504535552 
 935  290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183386786847281838290059659012482973391669690368 
 936  1742597939622402026716479490019414718903820548819602881705982647635867957609848875248244118550183223347420379441632390293501467084622936376317379587229368702089418953649367039776585636524567660394811557557443090475860643015872515728309100320721083691029740357954074897840350018142208 
 937  1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678761472 
 938  6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505269518348917474808357675814597468159106342546098270641579246230229772361903442572063490062913236401282884334764118961431816299591361400072568832 
 939  4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336846345565944983205571783876398312106070895030732180427719497486819848241268961714708993375275490934188589556509412640954544199727574266715045888 
 940  27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021078073395669899233430703258389872636425370184393082566316984920919089447613770288253960251652945605131537339056475845727265198365445600290275328 
 941  18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183552 
 942  111526268135833729709854687361242542009844515124454584429182889448695549287030328015887623587211726294234904284264472978784093893415867928084312293582679596933722813033559490545701480737572330265267939683676357790455081153015841006611782420526149356225903382909060793461782401161101312 
 943  74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854947017432904150602255272707195641188267440734208 
 944  446105072543334918839418749444970168039378060497818337716731557794782197148121312063550494348846905176939617137057891915136375573663471712337249174330718387734891252134237962182805922950289321061071758734705431161820324612063364026447129682104597424903613531636243173847129604644405248 
 945  297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558166116220478925156594168089491974788537281966859547374047839156470287441213549741375576017631419788069731616602409021090828782564753069762936832 
 946  1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849348996697322873550939565008536951848731223691801157284244287034938821724647281298448253456105788518728418389699614454126544972695388518418577620992 
 947  1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747328 
 948  7137681160693358701430699991119522688630048967965093403467704924716515154369940993016807909581550482831033874192926270642182009178615547397395986789291494203758260034147807394924894767204629136977148139755286898589125193793013824423154074913673558798457816506179890781554073674310483968 
 949  4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609115705865638544337453260521036049116206989312 
 950  28550724642773434805722799964478090754520195871860373613870819698866060617479763972067231638326201931324135496771705082568728036714462189589583947157165976815033040136591229579699579068818516547908592559021147594356500775172055297692616299654694235193831266024719563126216294697241935872 
 951  19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757727486386466386045879011031939061706014098396237667183448036865128410866436462823462554177349813042084144196464827957248 
 952  114202898571093739222891199857912363018080783487441494455483278795464242469919055888268926553304807725296541987086820330274912146857848758358335788628663907260132160546364918318798316275274066191634370236084590377426003100688221190770465198618776940775325064098878252504865178788967743488 
 953  76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311828992 
 954  456811594284374956891564799431649452072323133949765977821933115181856969879676223553075706213219230901186167948347281321099648587431395033433343154514655629040528642185459673275193265101096264766537480944338361509704012402752884763081860794475107763101300256395513010019460715155870973952 
 955  304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639782183462176734064176511024987296225574339802674935168589842054573862983405175400866837597008673346307143437247315968 
 956  1827246377137499827566259197726597808289292535799063911287732460727427879518704894212302824852876923604744671793389125284398594349725580133733372618058622516162114568741838693100773060404385059066149923777353446038816049611011539052327443177900431052405201025582052040077842860623483895808 
 957  1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494559128733848706936256706044099949184902297359210699740674359368218295451933620701603467350388034693385228573748989263872 
 958  7308985508549999310265036790906391233157170143196255645150929842909711518074819576849211299411507694418978687173556501137594377398902320534933490472234490064648458274967354772403092241617540236264599695109413784155264198444046156209309772711601724209620804102328208160311371442493935583232 
 959  4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734482806413869401552138773540914294995957055488 
 960  29235942034199997241060147163625564932628680572785022580603719371638846072299278307396845197646030777675914748694226004550377509595609282139733961888937960258593833099869419089612368966470160945058398780437655136621056793776184624837239090846406896838483216409312832641245485769975742332928 
 961  19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657179983828221952 
 962  116943768136799988964240588654502259730514722291140090322414877486555384289197113229587380790584123110703658994776904018201510038382437128558935847555751841034375332399477676358449475865880643780233595121750620546484227175104738499348956363385627587353932865637251330564981943079902969331712 
 963  77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623898370501227356250221599651784238966317243920429186822396747833747030989484783403158999565970908923751724902621910424834220376654628719935312887808 
 964  467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235743390223007364137501329597910705433797903463522575120934380487002482185936908700418953997395825453542510349415731462549005322259927772319611877326848 
 965  311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998263883635695006899610487641699336881506618514879741251551232 
 966  1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942973560892029456550005318391642821735191613854090300483737521948009928743747634801675815989583301814170041397662925850196021289039711089278447509307392 
 967  1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204928 
 968  7484401160755199293711397673888144622752942226632965780634552159139544594508615246693592370597383879085034175665721857164896642456475976227771894243568117826200021273566571286940766455416361201934950087792039714974990539206703263958333207256680165590651703400784085156158844357113790037229568 
 969  4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929495712078550800014182377714191293844303610907467956633391861359809983327026137802175972222138171120110393767802267189390104105896238075860024819712 
 970  29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087576974272471304800085094266285147763065821665444807739800351168158859899962156826813055833332829026720662362606813603136340624635377428455160148918272 
 971  19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099278848 
 972  119750418572083188699382362782210313964047075626127452490152834546232713512137843947097477929558142065360546810651549714638346279303615619644350307897089885219200340377065140591052263286661779230959201404672635439599848627307252223333331316106882649450427254412545362498541509713820640595673088 
 973  79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781756959733232418204834815555554210737921766300284836275030241665694339809213760397115392 
 974  479001674288332754797529451128841255856188302504509809960611338184930854048551375788389911718232568261442187242606198858553385117214462478577401231588359540876801361508260562364209053146647116923836805618690541758399394509229008893333325264427530597801709017650181449994166038855282562382692352 
 975  319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065201139345100120966662777359236855041588461568 
 976  1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309604926353438163507205446033042249456836212586588467695347222474762167033597578036916035573333301057710122391206836070600725799976664155421130249530769408 
 977  1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353846272 
 978  7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238419705413752654028821784132168997827344850346353870781388889899048668134390312147664142293333204230840489564827344282402903199906656621684520998123077632 
 979  5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187592593266032445422926874765109428195555469487226993043218229521601935466604437747789680665415385088 
 980  30656107154453296307041884872245840374796051360288627837479125643835574659107288050456954349966884368732299983526796726947416647501725598628953678821655010616115287136528675991309379401385415483125555559596194672537561248590656569173332816923361958259309377129611612799626626486738083992492310528 
 981  20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019117327539586267590276988750370373064129781691707499060437712782221877948907972172872918086407741866417750991158722661661540352 
 982  122624428617813185228167539488983361499184205441154511349916502575342298636429152201827817399867537474929199934107186907789666590006902394515814715286620042464461148546114703965237517605541661932502222238384778690150244994362626276693331267693447833037237508518446451198506505946952335969969242112 
 983  81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 
 984  490497714471252740912670157955933445996736821764618045399666010301369194545716608807311269599470149899716799736428747631158666360027609578063258861146480169857844594184458815860950070422166647730008888953539114760600979977450505106773325070773791332148950034073785804794026023787809343879876968448 
 985  326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240633380281444431820005925969026076507067319984967003404515550047182527554765966689382523869862684015858539562586584645632 
 986  1961990857885010963650680631823733783986947287058472181598664041205476778182866435229245078397880599598867198945714990524634665440110438312253035444585920679431378376737835263443800281688666590920035555814156459042403919909802020427093300283095165328595800136295143219176104095151237375519507873792 
 987  1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280023703876104306028269279939868013618062200188730110219063866757530095479450736063434158250346338582528 
 988  7847963431540043854602722527294935135947789148233888726394656164821907112731465740916980313591522398395468795782859962098538661760441753249012141778343682717725513506951341053775201126754666363680142223256625836169615679639208081708373201132380661314383200545180572876704416380604949502078031495168 
 989  5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917802944253736633001385354330112 
 990  31391853726160175418410890109179740543791156592935554905578624659287628450925862963667921254366089593581875183131439848394154647041767012996048567113374730870902054027805364215100804507018665454720568893026503344678462718556832326833492804529522645257532802180722291506817665522419798008312125980672 
 991  20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320448 
 992  125567414904640701673643560436718962175164626371742219622314498637150513803703451854671685017464358374327500732525759393576618588167068051984194268453498923483608216111221456860403218028074661818882275572106013378713850874227329307333971218118090581030131208722889166027270662089679192033248503922688 
 993  83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020087472481926110684847108059786128022165669281792 
 994  502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073813995693934432864444885827441612872112298647275529102288424053514855403496909317229335884872472362324120524834891556664109082648358716768132994015690752 
 995  334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923248314908216080349889927704442739388432239144512088662677127168 
 996  2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255982775737731457779543309766451488449194589102116409153696214059421613987637268917343539489889449296482099339566226656436330593434867072531976062763008 
 997  1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508672 
 998  8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181023931102950925831118173239065805953796778356408465636614784856237686455950549075669374157959557797185928397358264906625745322373739468290127904251052032 
 999  5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834034688 
 1000  32145258215588019628452751471800054316842144351166008223312511651110531533748083674795951364470875743827840187526594404755614358570769421307953732724095724411803703324472692956263223815187113425633862546459139424950745823802196302677496631838231188743713589433059626502981289494957873160511617004208128