0  1 
 1  4 
 2  15 
 3  56 
 4  212 
 5  816 
 6  3184 
 7  12544 
 8  49728 
 9  197888 
 10  789248 
 11  3151872 
 12  12596224 
 13  50360320 
 14  201388032 
 15  805437440 
 16  3221504000 
 17  12885491712 
 18  51540852736 
 19  206161051648 
 20  824639225856 
 21  3298546417664 
 22  13194163650560 
 23  52776608464896 
 24  211106337390592 
 25  844425148235776 
 26  3377700173512704 
 27  13510799821635584 
 28  54043197474603008 
 29  216172786140315648 
 30  864691136776634368 
 31  3458764531000410112 
 32  13835058090715643904 
 33  55340232294143098880 
 34  221360929034838474752 
 35  885443715847296122880 
 36  3541774862787889070080 
 37  14167099449914605699072 
 38  56668397797115802157056 
 39  226673591183240528396288 
 40  906694364722241875214336 
 41  3626777458866977268301824 
 42  14507109835422829096468480 
 43  58028439341598957409140736 
 44  232113757366206713636585472 
 45  928455029464439826453364736 
 46  3713820117856967657441460224 
 47  14855280471426252148649754624 
 48  59421121885701701263622668288 
 49  237684487542800049655049617408 
 50  950737950171186406346339647488 
 51  3802951800684717477887687524352 
 52  15211807202738812490655501123584 
 53  60847228810955132869031692861440 
 54  243388915243820292785346520809472 
 55  973555660975280684752626327224320 
 56  3894222643901121748218587287388160 
 57  15576890575604484975261716087570432 
 58  62307562302417935793764004188389376 
 59  249230249209671734816375108353916928 
 60  996920996838686922259908240464674816 
 61  3987683987354747654451987823653289984 
 62  15950735949418990547479739513595494400 
 63  63802943797675962046956691483132952576 
 64  255211775190703847897290546771606372352 
 65  1020847100762815390998866376727719837696 
 66  4083388403051261562796427142119758495744 
 67  16333553612205046248750738350749373169664 
 68  65334214448820184990059225991243332845568 
 69  261336857795280739950201875188875335303168 
 70  1045347431181122959780442295298125996228608 
 71  4181389724724491839080448474467394589294592 
 72  16725558898897967356237971892798642154635264 
 73  66902235595591869424781882377811261390848000 
 74  267608942382367477698782796757995561462792192 
 75  1070435769529469910794432276792517538359541760 
 76  4281743078117879643176312397225209259874058240 
 77  17126972312471518572702378390079252295206305792 
 78  68507889249886074290803695604810113777921949696 
 79  274031556999544297163202995392499212477234413568 
 80  1096126227998177188652788105285059460982737207296 
 81  4384504911992708754611104064107453258763960582144 
 82  17538019647970835018444318333438424250092691128320 
 83  70152078591883340073777075069919280201186112700416 
 84  280608314367533360295107898916305008747858448351232 
 85  1122433257470133441180430783267069253960628390854656 
 86  4489733029880533764721721488929162339946835963019264 
 87  17958932119522135058886882628752793780327855060680704 
 88  71835728478088540235547523783712211507056175478734848 
 89  287342913912354160942190081517508413889041678024572928 
 90  1149371655649416643768760298525867781456455595592777728 
 91  4597486622597666575075041138396169357983710011910520832 
 92  18389946490390666300300164440932133856965235031821778944 
 93  73559785961562665201200657535947568199350969545848258560 
 94  294239143846250660804802629683276578183242415920918822912 
 95  1176956575385002643219210517802175403190363696959533875200 
 96  4707826301540010572876842069327032753047676769991466680320 
 97  18831305206160042291507368273505179211506018875475757105152 
 98  75325220824640169166029473086335585082140434755329265238016 
 99  301300883298560676664117892329813620475765928852982446686208 
 100  1205203533194242706656471569287880129547415037724886382411776 
 101  4820814132776970826625886277088137988178248680824710369378304 
 102  19283256531107883306503545108224519242089943553747674453770240 
 103  77133026124431533226014180432639476245913215417085370361184256 
 104  308532104497726132904056721730035632936358831154924839724122112 
 105  1234128417990904531616226886919087846446045437757654101829615616 
 106  4936513671963618126464907547674221732775798325636101945933430784 
 107  19746054687854472505859630190692587060267219148414530966461087744 
 108  78984218751417890023438520762761667369758513678716674442293936128 
 109  315936875005671560093754083051029145477136499671620407344064626688 
 110  1263747500022686240375016332204081209386197230173262265370015694848 
 111  5054990000090744961500065328816253443462984066813156767155536003072 
 112  20219960000362979846000261315264869687614111925785935347349008154624 
 113  80879840001451919384001045261059187981832369752796543681601596293120 
 114  323519360005807677536004181044236165197784464575664150780321183301632 
 115  1294077440023230710144016724176943476947454112361957298168121671024640 
 116  5176309760092922840576066896707771519333261523427120068644175242854400 
 117  20705239040371691362304267586831081258881561373388440998276107455168512 
 118  82820956161486765449217070347324315315546526316356443384015301520654336 
 119  331283824645947061796868281389297241656073167437916648204907066947534848 
 120  1325135298583788247187473125557188927079759795150419373931368224449888256 
 121  5300541194335152988749892502228755628565359433506725121497049280978878464 
 122  21202164777340611954999570008915022353424850244052079864627542829993820160 
 123  84808659109362447819998280035660089089367770004688846469981248611571204096 
 124  339234636437449791279993120142640355703490906092576776411251920788355284992 
 125  1356938545749799165119972480570561421495369452551670559724431079355319320576 
 126  5427754182999196660479889922282245683323021818636850493090110196860588130304 
 127  21711016731996786641919559689128982727932639995542621172812290720392003190784 
 128  86844066927987146567678238756515930900926594832430688476287019095609372049408 
 129  347376267711948586270712955026063723581928307846782692243492101506804322664448 
 130  1389505070847794345082851820104254894283816806054329707187193081668519191379968 
 131  5558020283391177380331407280417019577046793808817874828248294928741817030541312 
 132  22232081133564709521325629121668078308008867275004927558138371420673021579362304 
 133  88928324534258838085302516486672313231676130920551199215136162097244139086151680 
 134  355713298137035352341210065946689252925980402805397039810294587224361753590628352 
 135  1422853192548141409364840263786757011702462480432231175109847398580779592271790080 
 136  5691412770192565637459361055147028046806909882078727792115066037714907891740180480 
 137  22765651080770262549837444220588112187221715892871551471688293725693459345935695872 
 138  91062604323081050199349776882352448748874929188313554732962587428541990409030598656 
 139  364250417292324200797399107529409794995475673762337053103775881517905262621373759488 
 140  1457001669169296803189596430117639179981854260618370153717968003183497642325349236736 
 141  5828006676677187212758385720470556719927319476713237043395627793966547732719808282624 
 142  23312026706708748851033542881882226879709081381535886122466076392348913217193461678080 
 143  93248106826834995404134171527528907518835929687916270571303543310396313360357115559936 
 144  372992427307339981616536686110115630075342921500024234815436863339657006262504623439872 
 145  1491969709229359926466146744440462520301370080346442645056881262786912394367990063169536 
 146  5967878836917439705864586977761850081205477087777716793287169528468500043459541885517824 
 147  23871515347669758823458347911047400324821901839293269202206720785444264560516607795789824 
 148  95486061390679035293833391644189601299287594244334900072820475918774713924829865666674688 
 149  381944245562716141175333566576758405197150350573257285231024104096808420883659439585886208 
 150  1527776982250864564701334266307033620788601349128052587627090846966081321540943928086233088 
 151  6111107929003458258805337065228134483154405289468633397561372308492877577451640483638935552 
 152  24444431716013833035221348260912537932617620942360131991645547194170328922932796340761001984 
 153  97777726864055332140885393043650151730470483335557229383970384934962380979084663902689034240 
 154  391110907456221328563541572174600606921881932468753329599834092532178510613247632144515203072 
 155  1564443629824885314254166288698402427687527728116644160985593796664905728091212520554516971520 
 156  6257774519299541257016665154793609710750110908927002366031594681635073708130102143988856258560 
 157  25031098077198165028066660619174438843000443628583188982138227000297331273028528855132753887232 
 158  100124392308792660112266642476697755372001774499991771112243423116315667671085588290157177470976 
 159  400497569235170640449066569906791021488007097971102427111688359830739895238195763522424042160128 
 160  1601990276940682561796266279627164085952028391826315018362850048324363108852310804058372850057216 
 161  6407961107762730247185065118508656343808113567188339942464927959841157648791940574661016796790784 
 162  25631844431050920988740260474034625375232454268518058006249436469533837337100440732479462047744000 
 163  102527377724203683954961041896138501500929817073598705494502533332637355462601687231549326047051776 
 164  410109510896814735819844167584554006003719268293441922910470384627880619339475732397381636170186752 
 165  1640438043587258943279376670338216024014877073171850201493703393882839242857379166267737961184362496 
 166  6561752174349035773117506681352864096059508292683542441652259991827299243471145677899060182823993344 
 167  26247008697396143092470026725411456384238033170726406269911538211007699000053193816195828417627684864 
 168  104988034789584572369880106901645825536952132682890004550146360153641035016720703631869231063491411968 
 169  419952139158338289479520427606583302147808530731528590069376276878211088028240083577422243080561491968 
 170  1679808556633353157918081710426333208591234122926051129870667623328991187892357697041126578056706654208 
 171  6719234226533412631672326841705332834364936491704077310380157211525964302841591162890475459858285985792 
 172  26876936906133650526689307366821331337459745966816053326737925655679268073337416699540028007021138673664 
 173  107507747624534602106757229467285325349838983867263698484230942988178717536145233491168740107910696140800 
 174  430030990498138408427028917869141301399355935469053758305171546176259807667878992544796968080595371425792 
 175  1720123961992553633708115671476565205597423741876212949984560320137372399793525937727641390598887267368960 
 176  6880495847970214534832462685906260822389694967504847609520746725384642525568951386783891604905761848688640 
 177  27521983391880858139329850743625043289558779870019382009357512139149849131367156220435056516557875384942592 
 178  110087933567523432557319402974500173158235119480077511084198127727703900936254637031444882283929962383671296 
 179  440351734270093730229277611898000692632940477920310010238766726644788505271797194031400193618774380949536768 
 180  1761406937080374920917110447592002770531761911681239972375891452830627609551159311149264807536521806081949696 
 181  7045627748321499683668441790368011082127047646724959751578967133392513185953404801069232704459566227803602944 
 182  28182510993285998734673767161472044328508190586899838728934175636844169380952807290070968582846483795982417920 
 183  112730043973143994938695068645888177314032762347599354357908325672193133081372911277571331494164894709098479616 
 184  450920175892575979754780274583552709256131049390397416309846566774941888007181621236259003567742541397997125632 
 185  1803680703570303919019121098334210837024524197561589662983552830945179152525239660979780895984186177737726099456 
 186  7214722814281215676076484393336843348098096790246358647398024522817685589360251443554208400425276909287441956864 
 187  28858891257124862704305937573347373392392387160985434580470684632036971872492124268618193340802372381912967675904 
 188  115435565028499450817223750293389493569569548643941738303541831895064929633135799853537873053660419713358519861248 
 189  461742260113997803268895001173557974278278194575766953177289354884862969045007936552806452020040340617207876681728 
 190  1846969040455991213075580004694231897113112778303067812635009155290196709657221483649585248539952288781100099043328 
 191  7387876161823964852302320018776927588452451113212271250390955454945353170487785935797158916777378213318379576492032 
 192  29551504647295859409209280075107710353809804452849085001264090211916698675477984798230469595740625380800360657977344 
 193  118206018589183437636837120300430841415239217811396340004453759081069673348583703408293942407016675400532895318671360 
 194  472824074356733750547348481201723365660956871245585360016603555689349064006914506274496690009758947001350022613696512 
 195  1891296297426935002189393924806893462643827484982341440063978707284066223891289738801782185469588074092948045063782400 
 196  7565185189707740008757575699227573850575309939929365760251018689782663284569367039457026762073792459125110233335070720 
 197  30260740758830960035030302796910295402301239759717463040994232263609566822839773640012517427354721343163521327224061952 
 198  121042963035323840140121211187641181609204959038869852163957143629768328473591484151788119144875330748293134672111599616 
 199  484171852141295360560484844750564726436819836155479408655788802802477903885046273045367032805088898469076414565772689408 
 200  1936687408565181442241939379002258905747279344621917634623075266042209730773976879567374158380880114277364964319534514176 
 201  7746749634260725768967757516009035622989117378487670538492140370364413024068353322060262517263268236810081577994607919104 
 202  30986998537042903075871030064036142491956469513950682153968238486910756039228029353860489495369965984438575970618536099840 
 203  123947994148171612303484120256144569967825878055802728615872304744673143524840798462756652151788444967744815634168682643456 
 204  495791976592686449213936481024578279871303512223210914463487914145000635799259453777807627583120531842148310908892465856512 
 205  1983167906370745796855745924098313119485214048892843657853949034057114312524908130629095809555114811133307390117662651580416 
 206  7932671625482983187422983696393252477940856195571374631415790865471672080611528744880720359207122971707409952910150817808384 
 207  31730686501931932749691934785573009911763424782285498525663152868951100567182218606908768723884616060467504795470232964562944 
 208  126922746007727730998767739142292039647053699129141994102652590187089191925625704047721275559816306027724757547441449785622528 
 209  507690984030910923995070956569168158588214796516567976410610317965238277351145720161686355748152094559766523716689352078655488 
 210  2030763936123643695980283826276672634352859186066271905642441185883339989371567178049605634371044492891117115512209548349800448 
 211  8123055744494574783921135305106690537411436744265087622569764570755381438759634285926658368962374948377202570522952541795254272 
 212  32492222977978299135684541220426762149645746977060350490279057935820064160264062249008135956248543242151542633406459000624513024 
 213  129968891911913196542738164881707048598582987908241401961116231045586324336864887122325610420677558855926163504987973942687825920 
 214  519875567647652786170952659526828194394331951632965607844464922780375414509792000573268698143847605178413696500141852197736415232 
 215  2079502270590611144683810638107312777577327806531862431377859688304397855905263258123767552037206356183210984035878682738127011840 
 216  8318009082362444578735242552429251110309311226127449725511438747557055746436104247481976220151539687592232558364000001033293004800 
 217  33272036329449778314940970209717004441237244904509798902045754978854495485540240826552757890769752059928259930196695988667586445312 
 218  133088145317799113259763880838868017764948979618039195608183019892565214650084053792762819555722524426512804018867626812484863655936 
 219  532352581271196453039055523355472071059795918472156782432732079524344699432845281770759018152809789215012954480831094743059868418048 
 220  2129410325084785812156222093421888284239183673888627129730928318005125230229725031535659880360343858148699714352443357513463057350656 
 221  8517641300339143248624888373687553136956734695554508518923713271835151287582239477554303792718115471713543489504806994246264908939264 
 222  34070565201356572994499553494750212547826938782218034075694853086968220886988939698053377024983003238174560900682886319589816019189760 
 223  136282260805426291977998213979000850191307755128872136302779412347124745027942328537911498431267218201504812845006044392008638892343296 
 224  545129043221705167911992855916003400765231020515488545211117649386995963085075665983093307633967528395963980578467540652213029297979392 
 225  2180516172886820671647971423664013603060924082061954180844470597544964338313581792275370524846123914948408562138545618490968512844005376 
 226  8722064691547282686591885694656054412243696328247816723377882390173791365254218275147682020989916242892065891059110845155625739069947904 
 227  34888258766189130746367542778624217648974785312991266893511529560682979565123321011403538593140332098503779574957455041861044124447145984 
 228  139553035064756522985470171114496870595899141251965067574046118242707438628919511264680596722862314569363455772694153327631334419682295808 
 229  558212140259026091941880684457987482383596565007860270296184472970780579572957162291736914255930534471105108939349899306319804693634613248 
 230  2232848561036104367767522737831949929534386260031441081184737891883023537047240209222739997080443297957632229260235408567708455146585325568 
 231  8931394244144417471070090951327799718137545040125764324738951567531895722981490608182071239090732727348770947657991735657372898014907072512 
 232  35725576976577669884280363805311198872550180160503057298955806270127184316074435277669560599211884411175204739088824102805930956285703880704 
 233  142902307906310679537121455221244795490200720642012229195823225080507936661721513405278899965167513509748334627714524646383324972332854804480 
 234  571609231625242718148485820884979181960802882568048916783292900322030138539987251419753127562554143492062917402467582885465947021187273981952 
 235  2286436926500970872593943283539916727843211530272195667133171601288117324142658707695159990784473028320339922490871355800955972023412357857280 
 236  9145747706003883490375773134159666911372846121088782668532686405152462808929068847650679774467381572877434385921051583040462035320879060090880 
 237  36582990824015533961503092536638667645491384484355130674130745620609838205219172650018288421050458312485683315990466874472031994437781707292672 
 238  146331963296062135846012370146554670581965537937420522696522982482439326649454543570255271731607603495462217569356645027782310801459270182240256 
 239  585327853184248543384049480586218682327862151749682090786091929929757254034117997124087281823329766880023024409780648061465239088052592273522688 
 240  2341311412736994173536197922344874729311448606998728363144367719719028910567359867987885434691293398130710776946959753927628208586239841860059136 
 241  9365245650947976694144791689379498917245794427994913452577470878876115430247791698545422188769473503372621208489771390636237859752215212325863424 
 242  37460982603791906776579166757517995668983177711979653810309883515504461295181024182591065325503196334447122519535466415520782531701766337782087680 
 243  149843930415167627106316667030071982675932710847918615241239534062017844325570117377626245783696794978215928417639659574283554395949663925500379136 
 244  599375721660670508425266668120287930703730843391674460964958136248071375584905122545915414779822009190746916286244290534032590289597428045575094272 
 245  2397502886642682033701066672481151722814923373566697843859832544992285498890735019736255447772691315312810722249728595434922154905014407259106574336 
 246  9590011546570728134804266689924606891259693494266791375439330179969141988636899585013755219124239058339002306955177505987262303783361319969356775424 
 247  38360046186282912539217066759698427565038773977067165501757320719876567940638978246119579434017238307507754671226756787744176776800161263301924225024 
 248  153440184745131650156868267038793710260155095908268662007029282879506271734625594584461618254016186338286962786706161709166922617214294223173963481088 
 249  613760738980526600627473068155174841040620383633074648028117131518025086882415585113521440857772549489564645780396998014248042262244909638862931755008 
 250  2455042955922106402509892272620699364162481534532298592112468526072100347417036441156852432726132482070901985248680858534552714182475972860254972018688 
 251  9820171823688425610039569090482797456649926138129194368449874104288401389441989340335776536717867848188514370968805495338131630090338297675564556746752 
 252  39280687294753702440158276361931189826599704552516777473799496417153605557313835261365506692944653935923109595263178760241967433269105478421223921680384 
 253  157122749179014809760633105447724759306398818210067109895197985668614422228343478342718161732817994236749021106708213911725950291265693439622579790807040 
 254  628490996716059239042532421790899037225595272840268439580791942674457688911542950959807584591136760746546206883903024014378359746188850711365192800796672 
 255  2513963986864236956170129687163596148902381091361073758323167770697830755642495405005945549159848664212158986461270774044379351076502624553209529337118720 
 256  10055855947456947824680518748654384595609524365444295033292671082791323022562599874334903289181142006554332091719437134655082818348495077232333655333928960 
 257  40223423789827791298722074994617538382438097461777180133170684331165292090235578109917236683710350940136216314672529980583129281196929738176321740741804032 
 258  160893695159311165194888299978470153529752389847108720532682737324661168360912553872734956472617546017397632466371829536273447499829578353615253288649752576 
 259  643574780637244660779553199913880614119009559388434882130730949298644673443590466772893370733631621441326046905035030833006319468273953301112929979704803328 
 260  2574299122548978643118212799655522456476038237553739528522923797194578693774241906487123623356067666224835186947604135627911674248750935147419521916512239616 
 261  10297196490195914572472851198622089825904152950214958114091695188778314775096726778402880875737789637250522676942081740943542164621801668814941628356397891584 
 262  41188785960783658289891404794488359303616611800859832456366780755113259100386423565846868470519069716568694427065131708318204943491777900388949468196215193600 
 263  164755143843134633159565619177953437214466447203439329825467123020453036401544723462511308223093847647136464868841085017721383043478204789171475529105959550976 
 264  659020575372538532638262476711813748857865788813757319301868492081812145606176944837599190386174021041726193240499353830503640111938907006631880922625738801152 
 265  2636082301490154130553049906847254995431463155255029277207473968327248582424703866504117254155820330856179359380215237622692739121815606675848728290026162487296 
 266  10544329205960616522212199627389019981725852621020117108829895873308994329698807610681135157092583788369094448133192184655011239431397989900895816333389876690944 
 267  42177316823842466088848798509556079926903410484080468435319583493235977318795214672768323219803048026496787489309222386074293374805894297796302059628607584600064 
 268  168709267295369864355395194038224319707613641936321873741278333972943909275180827032589758683065833738291280701893379197457206035768244291166079803001481742778368 
 269  674837069181479457421580776152897278830454567745287494965113335891775637100723244576249767581947049990300006999093660812651960620930436211816930292773940277280768 
 270  2699348276725917829686323104611589115321818270981149979860453343567102548402892850722496138511108493580523041783829260729260258248972912635954679236219608716279808 
 271  10797393106903671318745292418446356461287273083924599919441813374268410193611571146776409895378980288650844685519054936740358150145466485509956104882301772069076992 
 272  43189572427614685274981169673785425845149092335698399677767253497073640774446284072981352674120825237441096760461352852340091406119160610749626139018405046663512064 
 273  172758289710458741099924678695141703380596369342793598711069013988294563097785135259882561701564732023800249041850992255581732378027521777973161882280718671387033600 
 274  691033158841834964399698714780566813522385477371174394844276055953178252391140538967855998456165036059993572093885759985697761304164425776952069955994476790931259392 
 275  2764132635367339857598794859122267254089541909484697579377104223812713009564562151712898396403958851803001144081447880411388905370671540428147340226635921646325596160 
 276  11056530541469359430395179436489069016358167637938790317508416895250852038258248598504188189333405805604941695443483719666463734930524156333707912809689336094172119040 
 277  44226122165877437721580717745956276065432670551755161270033667581003408153032994377261233561886709985739407835421084308875095952897393254537949617240707884481765179392 
 278  176904488663509750886322870983825104261730682207020645080134670324013632612131977475412479050888905402664447079802166164253715410499407556479796125358051100311888592896 
 279  707617954654039003545291483935300417046922728828082580320538681296054530448527909834142172198711536396206487057091382651191223984935781862418703263005280490366559059968 
 280  2830471818616156014181165935741201668187690915312330321282154725184218121794111639201067533562101542888193480227425086866457018915856395842360897472732548068402943492096 
 281  11321887274464624056724663742964806672750763661249321285128618900736872487176446556532296489336804101624049253954407700535891118196126050394189852527483592344882584223744 
 282  45287549097858496226898654971859226691003054644997285140514475602947489948705786225583295998631786537567828220000221989377048151010852996105000122973302265236866748907520 
 283  181150196391433984907594619887436906764012218579989140562057902411789959794823144901237518739311834954272736364552423294161875146818005294433978292800467044091729402658816 
 284  724600785565735939630378479549747627056048874319956562248231609647159839179292579602750973771247814508810114579685469774328296045464999239678861523377428525514621590700032 
 285  2898403142262943758521513918198990508224195497279826248992926438588639356717170318406590151361854401586111440866438844141421635843533535966431328298582923566072252654944256 
 286  11593612569051775034086055672795962032896781989119304995971705754354557426868681273617502035298868281781053017170640130351397168188056387648817048605922290723753259868094464 
 287  46374450276207100136344222691183848131587127956477219983886823017418229707474725094452228835493823254667157153311311676371997365361220369696771607249758710876814971297071104 
 288  185497801104828400545376890764735392526348511825908879935547292069672918829898900377773232399762890827093979936940712310210781732625171780060733138656950649596610615493787648 
 289  741991204419313602181507563058941570105394047303635519742189168278691675319595601511021315053008554031905544704029707039868661244785869048931505741955187630816637655898390528 
 290  2967964817677254408726030252235766280421576189214542078968756673114766701278382406043941533796711787788039273346404396936685613151563042705385728878498627428629928478064508928 
 291  11871859270709017634904121008943065121686304756858168315875026692459066805113529624175477687709729474899706971681692431659484188038789709145427446407396477206252444554448863232 
 292  47487437082836070539616484035772260486745219027432673263500106769836267220454118496701331866591736907947359021789926827180059821195630723838609085560482271170487189368674975744 
 293  189949748331344282158465936143089041946980876109730693054000427079345068881816473986804165719286694370193361114228036335237764619214260291086495418391906664096927479509454684160 
 294  759798993325377128633863744572356167787923504438922772216001708317380275527265895947214331425814488400995020024932833044852667538422103198246620778443951524665715161573319770112 
 295  3039195973301508514535454978289424671151694017755691088864006833269521102109063583788852646886249810331250682263540766888947005062221711345660803228681195254114966732296264089600 
 296  12156783893206034058141819913157698684606776071022764355456027333078084408436254335155401198082295824553198835437318055578326923636759791457737936954841038165156270299054992261120 
 297  48627135572824136232567279652630794738427104284091057421824109332312337633745017340621585949746402204216497358626654435565317968464397755920633363520207624633602270331687772618752 
 298  194508542291296544930269118610523178953708417136364229687296437329249350534980069362486305986505298107968013076483526643179157355975533599740881020723739357831532224389142561161216 
 299  778034169165186179721076474442092715814833668545456918749185749316997402139920277449945148066431073972265338806332213323380130256704470342838187886663218980622712713264264913092608 
 300  3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780439997285064886226406659013644692502982429555454842618016495154286682488693543638272443416576 
 301  12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121454433743809371992686369201317363287771997962769480034470559549743572759809674047162264059904 
 302  49794186826571915502148894364293933812149354786909242799947887956287833736954897756796485204587146360807658778674653058230324611499864584473326440759923718622268009931840087853629440 
 303  199176747306287662008595577457175735248597419147636971199791551825151334947819591027185939587978855737201039008557416433656889170912548563667810378810863464442766982671989816642502656 
 304  796706989225150648034382309828702940994389676590547884799166207300605339791278364108743755883027819631407019476873491382461225489270501131556505744241229240260932617523871372292390912 
 305  3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975018578039784080157916102634051318237214279910871130669061429871344131188409445660616051147145216 
 306  12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900064371423571808339563420521245835183431188477723432907342615119983675372894937559338029609385984 
 307  50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600237539038006966070496941464802436102771737932382954781604231392654623389892467644325170610438144 
 308  203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400910132469164844299364763438323876948978612478533070810964426683069578675792120537697591050108928 
 309  815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603560221770328366417994006550475656471293156824180397373112627531202967574806612364485789942284288 
 310  3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414414079749387441502484607847074166690435120811940909039271280188870706141320889970471137228303106048 
 311  13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655995679199602200306818860597002425238761158700193499683419787270703037883661445082543484380905472 
 312  52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630623333994173241415450298048100296096748363539970253570011556561250748957848397949069375948061671424 
 313  208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522492034359592951357219732726048987316173618136812703194764539766523229166248194218442333549724958720 
 314  835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089965525860472417753661002615938015398241852834299650152819903503502102779156177887471845186660728832 
 315  3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359856863598692177532098135176129114410436276577667194447453337677564222233859905916038105667773399040 
 316  13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439416941333576286899080752707056404377431046124347803639461267614843388947726797073945278404571955200 
 317  53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757646672462325428609259359988877193182592482790232942611741843423496311371115104470349636867679322112 
 318  213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030544370606152531406029988587955288479099365077582579263962797932130267756143388940501217534369857536 
 319  855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122092576939932269448344752239000914219842002805566640108245796824610137790473775300141457394523701248 
 320  3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488199962793614385214308005974936635098228445536608617374579910730216729138764095116701498351661613056 
 321  13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952458093248710195244048820426759412054577349422857405055128116263615361398931477978802319472736600064 
 322  54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735809146721156310168839746479739357221989521929539753134681359464698350513063750326298651907061039759360 
 323  218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943235211308974107609265923524978655696396283576446614854341591963997964542751598572680392840660171882496 
 324  875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772938085540646020621237239731870251724253067611543574621987596278234551863120685703130941695624365473792 
 325  3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091746805684186975486015391031218615417931220236052350043970682381090732258953519392218107264768122290176 
 326  14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366976115604161113211633110012002380000728946880693145581479004908002253493240018238012309656220418965504 
 327  56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467882179799885725912552895181570759235256252109195357724219932093956212576780729309831399084390753501184 
 328  224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871484017262855150844007217712016320554370603036537550867710276689056346892701779993894715787007605342208 
 329  897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485846391771704499887129598256753459741502932199483581760947650161362579497839945562726699107772476162048 
 330  3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943205665714704596817738754718833414608711430612243360320894581013073099357175633581221662472279758471168 
 331  14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772461766489229190303433556007859250909562449492876061231568071902234755183834637297554770214910230003712 
 332  57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479089123085967013584266766925794261070966317898889878591609815357538217326292603555759632097998046289199104 
 333  229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916355040009386798417149284361698238183278677091057401273381474718470213096378945837425507979242641849057280 
 334  918540620748251706927721950262807425847918459241599867731265415740560068684353171052702214151665417246619581782696713873273826432061456057942547655334560579747433114328120849780972298197418772688535552 
 335  3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661663142144390510578993569769354869961536008101471274674612189330672129918069538391422339562466085154324480 
 336  14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646640844913677205372059642465482129395625739417735511079789515192238162324202444910740880219235497048801280 
 337  58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586539862334915954544027716717982548917582680393221080499041610883392529482162387953037021663262636320489472 
 338  235146398911552436973496819267278701017067125565849566139203946429583377583194411789491766822826346112274716031698174926000743895722812722784414598817190337612513131068062362819672236001920848512057081856 
 339  940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384354469648769780471807951039228874480140498136137104818500925513008552042893916889001665609303322827685888 
 340  3762342382584838991575949108276459216273074009053593058227263142873334041331110588631868269165221537228060228179552980387060923637322267991183088657782725920927975727526810493148915885633069658522607681536 
 341  15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148531484306547985205753478506852653544684052620101240482750713755746262623871968302827783104777917221044224 
 342  60197478121357423865215185732423347460369184144857488931636210285973344661297769418109892306643544593362184269109309587213826209736774679896729365847946439601958739556397467415438328936253193906050857697280 
 343  240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178371916751672787620268834014319038282833351711943283285476536242413166356229774523229104492570226424163598336 
 344  963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713484594076904882533698451246467213225783823950150927202744262184606143102471838912099355406360137051691548672 
 345  3852638599766875127373771886875094237463627785270879291624717458302294058323057242759033107625186853932212530089056817606350904712728544481905032195319055457003968418720054657867845475733450579064743983579136 
 346  15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415716486729379405791183126537462176365512388645636540956395367933837560087502556893484431358553399704655233024 
 347  61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662841148463732230516513214148918251647002191723600781785931059056024369246412520831950468358608095584635060224 
 348  246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651314853603694637390144796917506142577480241391200540046853177266143273095774914313526854907061806487713087488 
 349  986275481540320032607685603040024124790688713029345098655927669325387278930702654146312475552047834605159647224982981449824116961078929527996314987773339958530123950059761237989808164956373821186935483487223808 
 350  3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420438481145686792059908423721200611026400759655788427306074391174002535931020512360321386165988883467797004288 
 351  15780407704645120521722969648640385996651019408469521578494842709206196462891242466340999608832765353681352562324948905725101801228124578890963639750049260027643486649117432220766564599873291417161261876040957952 
 352  63121630818580482086891878594561543986604077633878086313979370836824785851564969865363998435331061414724605231285583107799831806778247283047634964688998973436142052913844918953559200231860589156503393388183158784 
 353  252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658896806302116675420855153209202696462984219077003621423833456949112451282109470507622561063564624045069398179840 
 354  1009946093097287713390270057512984703785665242142049381023669933389196573625039517845823974965296982635583986788420923702446218357706619305176471558249780082387110321008590793336845089941249388061504682808177590272 
 355  4039784372389150853561080230051938815142660968568197524094679733556786294500158071383295899861187930542329451965603210927263991586050981710489550360949795757406016432441219407762297770788543259703610855288387665920 
 356  16159137489556603414244320920207755260570643874272790096378718934227145178000632285533183599444751722169304780790274020102870016881518610988134476954660707192841236225157159909113008489444335333432777907253920399360 
 357  64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677192995624862721516819797054435162578108353350286223712803326288570343811047633938843807682374081077194451320832 
 358  258546199832905654627909134723324084169130301988364641542059502947634322848010116568530937591116027554708719580643072744913381904181924788230010093484272377964098148724479062830317666054480446945594864157091405234176 
 359  1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834773225291711850616579562470992830088065312143025864542178443626940184967396785490076787252201738228904941846528 
 360  4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338882119470043450934115169000409477354054281063338936460317795143065724109583105852506282023701919924522651222016 
 361  16546956789305961896186184622292741386824339327255337058691808188648596662272647460385980005831425763501355105740215274513755440569494215828751289501394552248264543868197387098813811793890201662275098421331544856592384 
 362  66187827157223847584744738489170965547297357309021348234767232754594386649090589841543920023325703054005419575136988716701226494175481422364338275384178053089584850140748825267797180801912716253761976783824384897843200 
 363  264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021676600203124938549648984717973613977345281542546802734753008484331911751854540231137797296973076562756544470450176 
 364  1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086702990728669566592749043346067917792017376679126196058559766950836982239913694513091279896946651566869375512215552 
 365  4236020938062326245423663263306941795027030867777366287025102896294040745541797749858810881492844995456346805123958677228968636559216773820618645788728922363206775568172038827166973644312577753296303309821014273054212096 
 366  16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387206780346025516688495362300410032746343280929603828239057342108881560567187907937001185183062672234831385716588544 
 367  67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548799615253372619619216407604890534270108499724402498713903644643667657036649489453914893889581606528275632843915264 
 368  271105340035988879707114448851644274881729975537751442369606585362818607714675055990963896415542079709206195143298445306286682008962299304749132334998865901236238491405724331279621016065892539500196252364665805717286944768 
 369  1084421360143955518828457795406577099526919902151005769478426341451274430858700223963855585662168318836824780462568031406168087669343103187831598002491312821167454775826663402065310145265054037086707389542518235252882669568 
 370  4337685440575822075313831181626308398107679608604023077913705365805097723434800895855422342648673275347299121628419399085524968638020517656218459055948774984594290836813119273442647232633844144991967374751282177802825105408 
 371  17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196486068769689461424907860698866369101829757745797873185047040463275446708911212823953050204731244994545608841538568192 
 372  69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785943382858036479589292834670228833751024982851888432273836000670432537863307374155606095185820697611013078721929150464 
 373  277611868196852612820085195624083737478891494950657476986477143411526254299827257334747029929515089622227143771742180887976615683671712785787466949603079549747998400585107859743810590458907294077263418677017707297789863526400 
 374  1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575083380601405603938138451479571530344373291531395309471237314866634340561155593329479517666635383834126549344942292992 
 375  4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300326326922068972620119532304517833432393996290382432183262827502800454090353554979652119037840692095075698513134223360 
 376  17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201290878242647328049125976249284660042879788967949236015765684415472722469163915764331835184716692361391365844044349440 
 377  71068638258394268881941810079765436794596222707368314108538148713350721100755777877695239661955862943290148805134577122288835000832387577065097205131050438270196000665963133922146924729719793284583387085838335641746008747016192 
 378  284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220480282878467680946052092503112911701756564793295762622219256806729991460216322734073868007803932978517827399236714496 
 379  1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881804772464321996337784608472155910197508133068149957216685742422960552693758838236208639276181774897569552523662983168 
 380  4548392848537233208444275845104987954854158253271572102946441517654446150448369784172495338365175228370569523526985756101843711794553218948030602827030575691607541299756213391838943141419767900745088246748952980467808344521834496 
 381  18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107475125583792662737567062190933205894186980862593388019842967583180354619642542226969808575219053548636654670702444544 
 382  72774285576595731335108413521679807277666532052345153647143064282471138407173916546759925413842803653929112376428962242062619007414025854121348153773014462158995593630591351596032817228886391580194932085681767140849910853790597120 
 383  291097142306382925340433654086719229110666128209380614588572257129884553628695666187039701655371214615716449505713967522454598193273717092320610757532865291085817649443970875374078535700956574514084697129056313841551126928625238016 
 384  1164388569225531701361734616346876916442664512837522458354289028519538214514782664748158806621484858462865798022852097347725088001710292651192854279109624779308123531257427452402857614944205440140295872522320024693597273084429074432 
 385  4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091400824205710644266832413029072189542587923807292564759269463737277815281196694296123791950968342194971354219763577389056 
 386  18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365588127050456965192832924685850202879036739529551129840110694856150626521904750758409773311365238087363706327278041432064 
 387  74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462322089853044244233379819324443500646289436559487720035615123342094428390411407187047081431912181194580122592303648866304 
 388  298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849227365106584958279698669343698980270987482801560199631018509410187941184343351066161856443486162928908521709085600514048 
 389  1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396787156599106224655319763234325075306698963695545273777616726138024986016994676922909595891489488937485023063060489699328 
 390  4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586903388309858539382661828191717007374473038484961718170405594373951918695672909052792941172787552034991711799630289174528 
 391  19077342318191111395110659954227231398996615378329967957676671443264114106610199179233833887686407921055593234806347121816202103154430078070346418237197604758793751463907206382794122688174983351022741314648289244392769580481202127634432 
 392  76309369272764445580442639816908925595986461513319871830706685773056456426440796716935335550745631684222372939225387501269005354042272504210686206954998560719779501728291406793082342907758323457892625227994394737442082776865979072774144 
 393  305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901548028040958505879701061529628763014027959198120372038913616198759520197697687187530862589753973844241137994097874656296960 
 394  1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606188148006794616663039657148848656807414135330072965167996095853135266437214761958758257192516523915371761703162649837043712 
 395  4883799633456924517148328948282171238143133536852471797165227889475613211292210989883861475247720427790231868110424744643539272480386656093969193305458730870194648308218358951539209214067897527245730809392963030237224658173199370734796800 
 396  19535198533827698068593315793128684952572534147409887188660911557902452845168843959535445900990881711160927472441698962636833623603907672593250633515746011602125653115009567554431120706962047973791175132729437345098220239227907963638251520 
 397  78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795818591992253090136893381002780525712101578393426198397298938314945637333869436754916989056502538687216937609878691802775552 
 398  312563176541243169097493052690058959241160546358558195018574584926439245522701503352567134415854107378574839559067183210295893912329128192686516666778116274507748720218480783642524498384516356454147526208150681891328925247092060193413922816 
 399  1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732712716644214492810435364087859962624350128131687620053371244795005640846230478740672007746401878458587052185435129467895808 
 400  5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930593287151518802109923278414032550062936124373915765168080120909207633784625735053523723861617820085662477400336236309118976 
 401  20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721856698630457826721761929821729597876878556337097215969754351765522405614099571975168966375815252776362728966950395737800704 
 402  80016173194558251288958221488655093565737099867790897924755093741168446853811584858257186410458651488915158927121198886391312320718456542595695698945183745908013325464345250372312660116822759969534581629377716595675835045118695840511206359040 
 403  320064692778233005155832885954620374262948399471163591699020374964673787415246339433028745641834605955660635708484795543489120380891951664299423781490313436670969844422685297173400517808610351776598006035276002345472523706008633095955840761856 
 404  1280258771112932020623331543818481497051793597884654366796081499858695149660985357732114982567338423822642542833939182169793894720091710010672353420692398605264393639650032886010579188490917440415244018398115699894307910549358619163754403725312 
 405  5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728670829747274389951480921482918855860043223965436176081150573625713624296647302545332549449017775826170996595424839097716310016 
 406  20484140337806912329973304701095703952828697566154469868737303997739122394575765723713839721077414781162280685343026914666586009887556638262715575440843923227239368207170956239151830224113789998541050388997694181848011536281729144972987108163584 
 407  81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658632795449134121436654052599880712562637665935168246553077911394536279066088921400755362424297576495439111662569622012998713344 
 408  327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634463919351712077951672853016930515797248123564181370598249432563225945475097390923583736695028064951523204244454941925287395328 
 409  1310984981619642389118291500870125052981036644233886071599187455855303833252849006317685742148954545994385963861953722537720821989215101092505221344883377896867499701400769024263661898667803118977356179786608181182557887983908370566662936055513088 
 410  5243939926478569556473166003480500211924146576935544286396749823421215333011396025270742968595818183977543855447814890150612916065625192693049552018548108232180181290270685078367226237403980507293773378703930337660388000432968676548417190675611648 
 411  20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601909598368092766921057637521605560676061433321052029713655492937490909280361318211239066198080985468156849912333149608892956672 
 412  83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242406551617459679898987553601320016367114767835985414840530118009130532514000652776992419653730361049944337959696763460034519629824 
 413  335612155294628451614282624222752013563145380923874834329391988698957781312729345617327549990132363774562806748660152969624027629365586936568068892424789455111796922106609091221709834092905614514696225773838791283834898198494178152219363149107691520 
 414  1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878491742259620581783530401313343677269416001590281408394589806377132449184590295357722142314832753954191703829879816098244756242432 
 415  5369794484714055225828521987564032217010326094781997349270271819183324501003669529877240799842117820393004907978562447513958211369007793920682690279373890926928359655885722780766142481290001410438882778179077152671110468673154431142356883528210186240 
 416  21479177938856220903314087950256128868041304379127989397081087276733298004014678119508963199368471281572019631914249790055815287829500106679942598246914213308895596195163359813880369653157517423940294683371191585255163036727065701978042913716279705600 
 417  85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223225951409774283562373401401334724243253601888094957209157009633579298136189427626942266665943158187420698271054263211082133798912 
 418  343666847021699534453025407204098061888660870066047830353297396427732768064234849912143411189895540505152314110627996640892833236592316837631058290742375782598970645695664025887906963706124059177731651798979536065179772263594743027150957550782839259136 
 419  1374667388086798137812101628816392247554643480264191321413189585710931072256939399648573644759582162020609256442511986563571191469815050736680079869862939188869022666926026819942201431427926789481109376786930020566657622947977030027771082804080513384448 
 420  5498669552347192551248406515265568990218573921056765285652758342843724289027757598594294579038328648082437025770047946254284482249230457677817447566477353446864826051704453357125984331438201902473272820346925709884756069310652552016017722794301462675456 
 421  21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017137360383019716091034915786438056319121685406245714872370357442245064377007701455820477844787772451743195704007135447085326861860864 
 422  87978712837555080819974504244249103843497182736908244570444133485499588624444121577508713264613258369318992412320767140068548301596589386958811652879764408637581324886693080955518395812043305598293905268216188889673580194900147072181066445661873855528960 
 423  351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274190921100008096694874068372991797868054107795901603910755766954456387685769578154870765579789289633307703329562106188297277009821696 
 424  1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096759102996592491839318141971655111298753331133282650133603938470706019552401743167769992361447072396349816456989687746505968757768192 
 425  5630637621603525172478368271631942645983819695162127652508424543071973671964423780960557648935248535636415514388529096964387027227518008192158050214389635471230245691335318418142010501669213292276524866536203649530568069623046818219572441336692191554174976 
 426  22522550486414100689913473086527770583935278780648510610033698172287894687857695123842230595740994142545662057554116387857548090497812345247596023969651850309755764632751320005036097515210888150136477319412161598292231743190301469889779474776174589435183104 
 427  90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192325080084078007036277740968574834221256533436714079586233103834135668399749115257539673509645711403072458038621975419648384522256384 
 428  360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769226324713850178898545964945760018338690673832407226240082553162735020892844398396343814721619941387299358026545369220770352341188608 
 429  1441443231130502444154462277537777317371857841961504679042156683026425260022892487925902758127423625122922371683463448822883076756961026765251999196414624188418376628845946096298773558591993377201331409992614542620255753194081769221676395041791988559247310848 
 430  5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306730475282366550603095873575504327779321825908051138766547334038487887190377817110099443767958107357325941498204556634875579510816768 
 431  23063091698088039106471396440604437077949725471384074864674506928422804160366279806814444130038778001966757946935415181166129226325777145230227217574135252426548121048469660998754502527683044119405180333058931444180574520039420012826882461524771559088599334912 
 432  92252366792352156425885585762417748311798901885536299458698027713691216641465119227257776520155112007867031787741660724664516904108087942754837665818244496340523408012774264508041066212255477232718937668011082246493329049273521891331917921734146778066535317504 
 433  369009467169408625703542343049670993247195607542145197834792110854764866565860476909031106080620448031468127150966642898658067614036765155298966624597228130262469312282015424907458743901727551279842940727983790679435429323117492089181665416283901052032468910080 
 434  1476037868677634502814169372198683972988782430168580791339168443419059466263441907636124424322481792125872508603866571594632270451344796710978615161599099154114056274776152685078920667411639571494847657792591583612506045920100219092045084279984617800346634289152 
 435  5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081795752477665926991453940142569111438480773301214610847520654653182085425450469234171255233045686828261214038052661945269811188261191680 
 436  23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327163712129592627094393094807554809891347175602813827706719432074847263937499549782348662710316262501581298309382356412219315092906311680 
 437  94466423595368608180106839820715774271282075530789170645706780378819805840860282088711963156638834696055840550647460582056465308616164230798134768651541195522075261558357241179667434020949768280320553511695040701997118351085050931578435354092146243102524175286272 
 438  377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234387110897187368124613475694186187281215718692594558898109431100210652485310072425382806469214419628006085904028200049875497347455123456 
 439  1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937392996635018283134166498563924951280113414362184365811967366633635031812239475106601112751753856030717891475261460069650969782636249088 
 440  6045851110103590923526837748525809553362052833970506921325233944244467573815058053677565642024885420547573795241437477251613779749260382829169058879487133756029068801526656904458427477885507357352333647901472996384726523359816500526668687193153899587451698792103936 
 441  24183404440414363694107350994103238213448211335882027685300935776977870295260232214710262568099541682190295180965749909006455118996416904287984698346382709876712521309396467073493045953487623789488472703383440645180460659232125437952894456767230601688175496893825024 
 442  96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475984415523880788939327982980915918014926453228293725671061668709307021617664869666939366958834722369984576045514458127936171886521488506880 
 443  386934471046629819105717615905651811415171381374112442964814972431645924724163715435364201089592666915044722895451998544103281903935152230553322489768003789889558794048122995351279289069765316384040825617712090553482081866893515125977173975410873849010809414705217536 
 444  1547737884186519276422870463622607245660685525496449771859259889726583698896654861741456804358370667660178891581807994176413127615735577835418556305126494058825510394806262870111609626580550325563709814898438435963404848788414728323542792822400121695659552838172803072 
 445  6190951536746077105691481854490428982642742101985799087437039558906334795586619446965827217433482670640715566327231976705652510462932226454374623674899604367467595516310894706566901968235795625741207889471180347667468494325005443822015591302313543563810418755094183936 
 446  24763806146984308422765927417961715930570968407943196349748158235625339182346477787863308869733930682562862265308927906822610041851708690615479023132955014401463496939131868175923491839391603556800120027684067510927364288702045226120903657577079896181465243912580890624 
 447  99055224587937233691063709671846863722283873631772785398992632942501356729385911151453235478935722730251449061235711627290440167406794241203036612447671932803564231503737257197835649375705721148596159470423948109484022003730888585703602119728770245306066421609528295424 
 448  396220898351748934764254838687387454889135494527091141595970531770005426917543644605812941915742890921005796244942846509161760669627095740584706415720668844278725441508235009369285789709586428064626201441249120220004386165006291264362993267125580735840193194706115493888 
 449  1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508220150464583446939192328581934853017244821812349199592842658453888342564459079745192477864665282018766362263662519319503661028059652292608 
 450  6339534373627982956228077418998199278226167912433458265535528508320086830680698313693007070651886254736092739919085544146588170714032554251271125060262912667937997698033054502278448192562304244716121263217473403313196451676890648234128666682448863764122487076107361189888 
 451  25358137494511931824912309675992797112904671649733833062142114033280347322722793254772028282607545018944370959676342176586352682856129562850232634194850156280324891588051299731889174183994963637685222477510591555121792234761920205727509980460349815496349767162963691569152 
 452  101432549978047727299649238703971188451618686598935332248568456133121389290891173019088113130430180075777483838705368706345410731424516940183871907504570074141150136392025224958542016814199106742421568036766609650633488490392193193437768306252421557800406972230516745437184 
 453  405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698065132486660577103764070209711222543704677067007821914690449101126034955400620555643206454729391804698005507731557972702220227802577911152640 
 454  1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792255261819568613856313579339885317917953713075449025977460876163540478548042236314424557586181993860468837624169629673551218652417707445583872 
 455  6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811169010487765287888848348416783260274741939762600108038553063735164548217864591233812668147441143205884794883738764622859171856218978369268613120 
 456  25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244676020785517500067320740870823755400275718672364008939510339543663592731242295073103145331081176038744150405550429316965586000348314051815669760 
 457  103866931177520872754840820432866496974457535077309780222534099080316302633872561171546227845560504397596143450834297555297700588978704040717947340583299975900363002794054213536117095160660815664634425149415211689602592621205456094024806971614856153318070376845628348282437632 
 458  415467724710083491019363281731465987897830140309239120890136396321265210535490244686184911382242017590384573803337190221190802355914816077837473329541558564454961078742790371043258311111928754206436318056309251795760524707078419271472165801730496852979592707302399658243915776 
 459  1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659264140909119825743600851565608660465650196381548728714379153057419525162046501743682670529817048911187593470353720828924710127079655129353289728 
 460  6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637056222010649464450435137831455753574261566765097130047031190964780642560830365067892352036255303364454343274057528024894952900119301442467004416 
 461  26589934381445343425239250030813823225461128979791303736968729364560973474271375659915834328463489125784612723413580174156211350778548224203302372473396401102618850079165734543181935443879526533872835726146660914401653801006956157035437529613073757268338903976199703484572893184 
 462  106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192895440751907710060119689371424129291048152258320609525654900605785360549424041754306095807615971573414866949099030911607535840486081096895692800 
 463  425438950103125494803828000493021171607378063676660859791499669832975575588342010558653349255415826012553803574617282786499381612456771579012138203643759897667897683508201879422669410079367207582826058642435459887087650378901889485709837835716237550324401453601803402163179749376 
 464  1701755800412501979215312001972084686429512254706643439165998679331902302353368042234613397021663304050215214298469131145997526449827086310534905434523219205197654586746445825027099835546496987192458133546841772892041541931174094966777405820557099900656483375623900851120690429952 
 465  6807023201650007916861248007888338745718049018826573756663994717327609209413472168938453588086653216200860857193876524583990105799308345231088509926671517603253225809876185782199543612537042224292836461294815770062648225404276825565197127721317632693349558506402916063252259536896 
 466  27228092806600031667444992031553354982872196075306295026655978869310436837653888675753814352346612864803443428775506098335960423197233380902204181981207915084759077680211799827817062750636273371818745957700658060853757370673162936957386310730858864338857223796374165918215143686144 
 467  108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523564421744268604475896170578632113816178979227123093294283772568572458417451849759128198552503823586424549431859254370354252917419698607005630464 
 468  435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094168706473351421787126234688410693505390685259772613562422491012806371230718725297218593590500484119225319359710351411294198302696236589323911168 
 469  1742597939622402026716479490019414718903820548819602881705982647635867957609848875248244118550183223347420379441632390293501467084622936376496483813138611420442611177526660516790970539729222987653576666325012025686467313115548280918719406283259982327145598849270059830612016777658368 
 470  6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505628488946378127235354924910113235085377726756351005361319154171632006270346828706603691277401250248552483574158206490578241103435342059833131008 
 471  27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021797538881875538068006930744943766433453367412585400136241556251457749340544888146016062048843359770359778702088362528347700474010281572294459392 
 472  111526268135833729709854687361242542009844515124454584429182889448695549287030328015887623587211726294234904284264472978784093893415867928085754273137659542564038726597711998028727932809330661666006593240222061728406008045903443337421383692360717850777099996805102680665203650135588864 
 473  446105072543334918839418749444970168039378060497818337716731557794782197148121312063550494348846905176939617137057891915136375573663471712340139230605815614917849996444632416926799742324553376384328087638733607341899560752565366160923878108529905950980853256738669620081470712525619200 
 474  1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849354789004203342677150136331521919637775093161011180179934357736328751613615794535438711055320457107346781349825718626571370510931512197854204526592 
 475  7137681160693358701430699991119522688630048967965093403467704924716515154369940993016807909581550482831033874192926270642182009178615547397407595791712981799868710348846100732124397366547664498444405629698893749742861197192836212743921435681424165198565547385072337941111426985293250560 
 476  28550724642773434805722799964478090754520195871860373613870819698866060617479763972067231638326201931324135496771705082568728036714462189589607213939330050694632556103444531772322111589350566411017339713235855443097391840809514454117011388252244820289845499760987198819950990198665379840 
 477  114202898571093739222891199857912363018080783487441494455483278795464242469919055888268926553304807725296541987086820330274912146857848758358382419747634252394088423154984953740490435960030124198200328893168994367774623349638768263184976109937976855558951075528379006641574547550730452992 
 478  456811594284374956891564799431649452072323133949765977821933115181856969879676223553075706213219230901186167948347281321099648587431395033433436611861880714057955628752526606191471613757992297340366326955817146076134929136005236427042324085361705081851747367168445483791359408197228036096 
 479  1827246377137499827566259197726597808289292535799063911287732460727427879518704894212302824852876923604744671793389125284398594349725580133733559922971641475695997464575626283079117976292944957335201473194930968343145235548218757418511252696170020668272485422955778918618600157741861306368 
 480  7308985508549999310265036790906391233157170143196255645150929842909711518074819576849211299411507694418978687173556501137594377398902320534933865862497665562714281912034237400651358510544195699045490508733808735106857275259865623018203157621133693398088153248731385779386805858802016976896 
 481  29235942034199997241060147163625564932628680572785022580603719371638846072299278307396845197646030777675914748694226004550377509595609282139734714230338586412721596064801799242692054378622543203105755837264924851210112357290633618608077392411456415128883475405430635603384194246734558265344 
 482  116943768136799988964240588654502259730514722291140090322414877486555384289197113229587380790584123110703658994776904018201510038382437128558937355360301643658623089710939666457775152438783550961299460094562119601034077121899256607196736030007697783761664505036109831937235039321705907486720 
 483  467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235746412075604070017981306984029145218781868106524674813008412150939399545780086233539230453703590913770593061885056984159968115900385323379788366217216 
 484  1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942979617084217069574934198690268620477824766134487070527770188712511601964920945146978849383423244988594091461909301379044438458112528908551941712248832 
 485  7484401160755199293711397673888144622752942226632965780634552159139544594508615246693592370597383879085034175665721857164896642456475976227771906380926481454777816885216600722771363205965939883342784628194298738420311070455434291708461918113464034997759903429733902657888285429967060893433856 
 486  29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087601298937175367011552019671899696114920214742172453195007845719188260796551040440525033258487899756159939734054111603541941955261870442774266761969664 
 487  119750418572083188699382362782210313964047075626127452490152834546232713512137843947097477929558142065360546810651549714638346279303615619644350356646315246953735025632087481041137293856770375087148693221267716949404922036767176022033436755597504281307783646298368497814129717479683983623061504 
 488  479001674288332754797529451128841255856188302504509809960611338184930854048551375788389911718232568261442187242606198858553385117214462478577401329286602171566094234826727465971141757854774589766773942906866750194033332612613856178433126739472260015745345393191851585934012897861459508040040448 
 489  1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309605122149507239326238198286820502084226909138663975642337804361086674736913036812615729518932085199926553535551956005224113802473698760382384660050608128 
 490  7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238420097805058434547781299873414393909176817722146011197602668291641865205116394836923528935329134899527296470433278518729774666135407605504830857573040128 
 491  30656107154453296307041884872245840374796051360288627837479125643835574659107288050456954349966884368732299983526796726947416647501725598628953679608035957434914994190478544565127144484680282013002448345621269430007203744244895339958921403029243461304352634336425546654553492002174305788212805632 
 492  122624428617813185228167539488983361499184205441154511349916502575342298636429152201827817399867537474929199934107186907789666590006902394515814716862578606617584138698949196676181250069217959490344938268914704931745910646222543813267701889442226617594986800400394700753298964073415983715051372544 
 493  490497714471252740912670157955933445996736821764618045399666010301369194545716608807311269599470149899716799736428747631158666360027609578063258864304790639195137726579997312409453939943692371841872181931558520697105072602273220169928453213345380458199774172774323067593488394231919047677323509760 
 494  1961990857885010963650680631823733783986947287058472181598664041205476778182866435229245078397880599598867198945714990524634665440110438312253035450915328300168058945708651278794040829920064297136117863604114377822037627801653210533416330366386406694568099523569499272154783744421821599728965517312 
 495  7847963431540043854602722527294935135947789148233888726394656164821907112731465740916980313591522398395468795782859962098538661760441753249012141791028071323323063253252451128982147841594154292097018282504379887542134140707321981881044808895259270274069101539475848037421285495910847583726075904000 
 496  31391853726160175418410890109179740543791156592935554905578624659287628450925862963667921254366089593581875183131439848394154647041767012996048567138794654810345530737126540454527629173451026343523743898857687875050001731261883167098887115247872115632387208608805967937770423386561053438066473041920 
 497  125567414904640701673643560436718962175164626371742219622314498637150513803703451854671685017464358374327500732525759393576618588167068051984194268504441064818991923963301721517282729834446153660427471358439735294709933080775077067704862029939974026690805230458042771108214217085020621425673714532352 
 498  502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073916084563518193789015922181111423620672055171086497185410434203057353576272280104909757870876886498225263803296119836378709045836883517463983677469884416 
 499  2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295460569688731240324655367665818176435462734716979807958496401924565429976262929428597547920260258459118412517097538731094512409127552704138365009037099008 
 500  8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181433923276589917600337325248593462747611912772675359501497567100091727213950234563668503737023377292869076954545241805519649783756111613770057302331621376