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