0  11 
 1  44 
 2  176 
 3  704 
 4  2816 
 5  11264 
 6  45056 
 7  180224 
 8  720896 
 9  2883584 
 10  11534336 
 11  46137344 
 12  184549376 
 13  738197504 
 14  2952790016 
 15  11811160064 
 16  47244640256 
 17  188978561024 
 18  755914244096 
 19  3023656976384 
 20  12094627905536 
 21  48378511622144 
 22  193514046488576 
 23  774056185954304 
 24  3096224743817216 
 25  12384898975268864 
 26  49539595901075456 
 27  198158383604301824 
 28  792633534417207296 
 29  3170534137668829184 
 30  12682136550675316736 
 31  50728546202701266944 
 32  202914184810805067776 
 33  811656739243220271104 
 34  3246626956972881084416 
 35  12986507827891524337664 
 36  51946031311566097350656 
 37  207784125246264389402624 
 38  831136500985057557610496 
 39  3324546003940230230441984 
 40  13298184015760920921767936 
 41  53192736063043683687071744 
 42  212770944252174734748286976 
 43  851083777008698938993147904 
 44  3404335108034795755972591616 
 45  13617340432139183023890366464 
 46  54469361728556732095561465856 
 47  217877446914226928382245863424 
 48  871509787656907713528983453696 
 49  3486039150627630854115933814784 
 50  13944156602510523416463735259136 
 51  55776626410042093665854941036544 
 52  223106505640168374663419764146176 
 53  892426022560673498653679056584704 
 54  3569704090242693994614716226338816 
 55  14278816360970775978458864905355264 
 56  57115265443883103913835459621421056 
 57  228461061775532415655341838485684224 
 58  913844247102129662621367353942736896 
 59  3655376988408518650485469415770947584 
 60  14621507953634074601941877663083790336 
 61  58486031814536298407767510652335161344 
 62  233944127258145193631070042609340645376 
 63  935776509032580774524280170437362581504 
 64  3743106036130323098097120681749450326016 
 65  14972424144521292392388482726997801304064 
 66  59889696578085169569553930907991205216256 
 67  239558786312340678278215723631964820865024 
 68  958235145249362713112862894527859283460096 
 69  3832940580997450852451451578111437133840384 
 70  15331762323989803409805806312445748535361536 
 71  61327049295959213639223225249782994141446144 
 72  245308197183836854556892900999131976565784576 
 73  981232788735347418227571603996527906263138304 
 74  3924931154941389672910286415986111625052553216 
 75  15699724619765558691641145663944446500210212864 
 76  62798898479062234766564582655777786000840851456 
 77  251195593916248939066258330623111144003363405824 
 78  1004782375664995756265033322492444576013453623296 
 79  4019129502659983025060133289969778304053814493184 
 80  16076518010639932100240533159879113216215257972736 
 81  64306072042559728400962132639516452864861031890944 
 82  257224288170238913603848530558065811459444127563776 
 83  1028897152680955654415394122232263245837776510255104 
 84  4115588610723822617661576488929052983351106041020416 
 85  16462354442895290470646305955716211933404424164081664 
 86  65849417771581161882585223822864847733617696656326656 
 87  263397671086324647530340895291459390934470786625306624 
 88  1053590684345298590121363581165837563737883146501226496 
 89  4214362737381194360485454324663350254951532586004905984 
 90  16857450949524777441941817298653401019806130344019623936 
 91  67429803798099109767767269194613604079224521376078495744 
 92  269719215192396439071069076778454416316898085504313982976 
 93  1078876860769585756284276307113817665267592342017255931904 
 94  4315507443078343025137105228455270661070369368069023727616 
 95  17262029772313372100548420913821082644281477472276094910464 
 96  69048119089253488402193683655284330577125909889104379641856 
 97  276192476357013953608774734621137322308503639556417518567424 
 98  1104769905428055814435098938484549289234014558225670074269696 
 99  4419079621712223257740395753938197156936058232902680297078784 
 100  17676318486848893030961583015752788627744232931610721188315136 
 101  70705273947395572123846332063011154510976931726442884753260544 
 102  282821095789582288495385328252044618043907726905771539013042176 
 103  1131284383158329153981541313008178472175630907623086156052168704 
 104  4525137532633316615926165252032713888702523630492344624208674816 
 105  18100550130533266463704661008130855554810094521969378496834699264 
 106  72402200522133065854818644032523422219240378087877513987338797056 
 107  289608802088532263419274576130093688876961512351510055949355188224 
 108  1158435208354129053677098304520374755507846049406040223797420752896 
 109  4633740833416516214708393218081499022031384197624160895189683011584 
 110  18534963333666064858833572872325996088125536790496643580758732046336 
 111  74139853334664259435334291489303984352502147161986574323034928185344 
 112  296559413338657037741337165957215937410008588647946297292139712741376 
 113  1186237653354628150965348663828863749640034354591785189168558850965504 
 114  4744950613418512603861394655315454998560137418367140756674235403862016 
 115  18979802453674050415445578621261819994240549673468563026696941615448064 
 116  75919209814696201661782314485047279976962198693874252106787766461792256 
 117  303676839258784806647129257940189119907848794775497008427151065847169024 
 118  1214707357035139226588517031760756479631395179101988033708604263388676096 
 119  4858829428140556906354068127043025918525580716407952134834417053554704384 
 120  19435317712562227625416272508172103674102322865631808539337668214218817536 
 121  77741270850248910501665090032688414696409291462527234157350672856875270144 
 122  310965083400995642006660360130753658785637165850108936629402691427501080576 
 123  1243860333603982568026641440523014635142548663400435746517610765710004322304 
 124  4975441334415930272106565762092058540570194653601742986070443062840017289216 
 125  19901765337663721088426263048368234162280778614406971944281772251360069156864 
 126  79607061350654884353705052193472936649123114457627887777127089005440276627456 
 127  318428245402619537414820208773891746596492457830511551108508356021761106509824 
 128  1273712981610478149659280835095566986385969831322046204434033424087044426039296 
 129  5094851926441912598637123340382267945543879325288184817736133696348177704157184 
 130  20379407705767650394548493361529071782175517301152739270944534785392710816628736 
 131  81517630823070601578193973446116287128702069204610957083778139141570843266514944 
 132  326070523292282406312775893784465148514808276818443828335112556566283373066059776 
 133  1304282093169129625251103575137860594059233107273775313340450226265133492264239104 
 134  5217128372676518501004414300551442376236932429095101253361800905060533969056956416 
 135  20868513490706074004017657202205769504947729716380405013447203620242135876227825664 
 136  83474053962824296016070628808823078019790918865521620053788814480968543504911302656 
 137  333896215851297184064282515235292312079163675462086480215155257923874174019645210624 
 138  1335584863405188736257130060941169248316654701848345920860621031695496696078580842496 
 139  5342339453620754945028520243764676993266618807393383683442484126781986784314323369984 
 140  21369357814483019780114080975058707973066475229573534733769936507127947137257293479936 
 141  85477431257932079120456323900234831892265900918294138935079746028511788549029173919744 
 142  341909725031728316481825295600939327569063603673176555740318984114047154196116695678976 
 143  1367638900126913265927301182403757310276254414692706222961275936456188616784466782715904 
 144  5470555600507653063709204729615029241105017658770824891845103745824754467137867130863616 
 145  21882222402030612254836818918460116964420070635083299567380414983299017868551468523454464 
 146  87528889608122449019347275673840467857680282540333198269521659933196071474205874093817856 
 147  350115558432489796077389102695361871430721130161332793078086639732784285896823496375271424 
 148  1400462233729959184309556410781447485722884520645331172312346558931137143587293985501085696 
 149  5601848934919836737238225643125789942891538082581324689249386235724548574349175942004342784 
 150  22407395739679346948952902572503159771566152330325298756997544942898194297396703768017371136 
 151  89629582958717387795811610290012639086264609321301195027990179771592777189586815072069484544 
 152  358518331834869551183246441160050556345058437285204780111960719086371108758347260288277938176 
 153  1434073327339478204732985764640202225380233749140819120447842876345484435033389041153111752704 
 154  5736293309357912818931943058560808901520934996563276481791371505381937740133556164612447010816 
 155  22945173237431651275727772234243235606083739986253105927165486021527750960534224658449788043264 
 156  91780692949726605102911088936972942424334959945012423708661944086111003842136898633799152173056 
 157  367122771798906420411644355747891769697339839780049694834647776344444015368547594535196608692224 
 158  1468491087195625681646577422991567078789359359120198779338591105377776061474190378140786434768896 
 159  5873964348782502726586309691966268315157437436480795117354364421511104245896761512563145739075584 
 160  23495857395130010906345238767865073260629749745923180469417457686044416983587046050252582956302336 
 161  93983429580520043625380955071460293042518998983692721877669830744177667934348184201010331825209344 
 162  375933718322080174501523820285841172170075995934770887510679322976710671737392736804041327300837376 
 163  1503734873288320698006095281143364688680303983739083550042717291906842686949570947216165309203349504 
 164  6014939493153282792024381124573458754721215934956334200170869167627370747798283788864661236813398016 
 165  24059757972613131168097524498293835018884863739825336800683476670509482991193135155458644947253592064 
 166  96239031890452524672390097993175340075539454959301347202733906682037931964772540621834579789014368256 
 167  384956127561810098689560391972701360302157819837205388810935626728151727859090162487338319156057473024 
 168  1539824510247240394758241567890805441208631279348821555243742506912606911436360649949353276624229892096 
 169  6159298040988961579032966271563221764834525117395286220974970027650427645745442599797413106496919568384 
 170  24637192163955846316131865086252887059338100469581144883899880110601710582981770399189652425987678273536 
 171  98548768655823385264527460345011548237352401878324579535599520442406842331927081596758609703950713094144 
 172  394195074623293541058109841380046192949409607513298318142398081769627369327708326387034438815802852376576 
 173  1576780298493174164232439365520184771797638430053193272569592327078509477310833305548137755263211409506304 
 174  6307121193972696656929757462080739087190553720212773090278369308314037909243333222192551021052845638025216 
 175  25228484775890786627719029848322956348762214880851092361113477233256151636973332888770204084211382552100864 
 176  100913939103563146510876119393291825395048859523404369444453908933024606547893331555080816336845530208403456 
 177  403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824 
 178  1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483334455296 
 179  6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821184 
 180  25833968410512165506784286564682707301132508037991518577780200686854299276260692878100688982232455733351284736 
 181  103335873642048662027137146258730829204530032151966074311120802747417197105042771512402755928929822933405138944 
 182  413343494568194648108548585034923316818120128607864297244483210989668788420171086049611023715719291733620555776 
 183  1653373978272778592434194340139693267272480514431457188977932843958675153680684344198444094862877166934482223104 
 184  6613495913091114369736777360558773069089922057725828755911731375834700614722737376793776379451508667737928892416 
 185  26453983652364457478947109442235092276359688230903315023646925503338802458890949507175105517806034670951715569664 
 186  105815934609457829915788437768940369105438752923613260094587702013355209835563798028700422071224138683806862278656 
 187  423263738437831319663153751075761476421755011694453040378350808053420839342255192114801688284896554735227449114624 
 188  1693054953751325278652615004303045905687020046777812161513403232213683357369020768459206753139586218940909796458496 
 189  6772219815005301114610460017212183622748080187111248646053612928854733429476083073836827012558344875763639185833984 
 190  27088879260021204458441840068848734490992320748444994584214451715418933717904332295347308050233379503054556743335936 
 191  108355517040084817833767360275394937963969282993779978336857806861675734871617329181389232200933518012218226973343744 
 192  433422068160339271335069441101579751855877131975119913347431227446702939486469316725556928803734072048872907893374976 
 193  1733688272641357085340277764406319007423508527900479653389724909786811757945877266902227715214936288195491631573499904 
 194  6934753090565428341361111057625276029694034111601918613558899639147247031783509067608910860859745152781966526293999616 
 195  27739012362261713365444444230501104118776136446407674454235598556588988127134036270435643443438980611127866105175998464 
 196  110956049449046853461777776922004416475104545785630697816942394226355952508536145081742573773755922444511464420703993856 
 197  443824197796187413847111107688017665900418183142522791267769576905423810034144580326970295095023689778045857682815975424 
 198  1775296791184749655388444430752070663601672732570091165071078307621695240136578321307881180380094759112183430731263901696 
 199  7101187164738998621553777723008282654406690930280364660284313230486780960546313285231524721520379036448733722925055606784 
 200  28404748658955994486215110892033130617626763721121458641137252921947123842185253140926098886081516145794934891700222427136 
 201  113618994635823977944860443568132522470507054884485834564549011687788495368741012563704395544326064583179739566800889708544 
 202  454475978543295911779441774272530089882028219537943338258196046751153981474964050254817582177304258332718958267203558834176 
 203  1817903914173183647117767097090120359528112878151773353032784187004615925899856201019270328709217033330875833068814235336704 
 204  7271615656692734588471068388360481438112451512607093412131136748018463703599424804077081314836868133323503332275256941346816 
 205  29086462626770938353884273553441925752449806050428373648524546992073854814397699216308325259347472533294013329101027765387264 
 206  116345850507083753415537094213767703009799224201713494594098187968295419257590796865233301037389890133176053316404111061549056 
 207  465383402028335013662148376855070812039196896806853978376392751873181677030363187460933204149559560532704213265616444246196224 
 208  1861533608113340054648593507420283248156787587227415913505571007492726708121452749843732816598238242130816853062465776984784896 
 209  7446134432453360218594374029681132992627150348909663654022284029970906832485810999374931266392952968523267412249863107939139584 
 210  29784537729813440874377496118724531970508601395638654616089136119883627329943243997499725065571811874093069648999452431756558336 
 211  119138150919253763497509984474898127882034405582554618464356544479534509319772975989998900262287247496372278595997809727026233344 
 212  476552603677015053990039937899592511528137622330218473857426177918138037279091903959995601049148989985489114383991238908104933376 
 213  1906210414708060215960159751598370046112550489320873895429704711672552149116367615839982404196595959941956457535964955632419733504 
 214  7624841658832240863840639006393480184450201957283495581718818846690208596465470463359929616786383839767825830143859822529678934016 
 215  30499366635328963455362556025573920737800807829133982326875275386760834385861881853439718467145535359071303320575439290118715736064 
 216  121997466541315853821450224102295682951203231316535929307501101547043337543447527413758873868582141436285213282301757160474862944256 
 217  487989866165263415285800896409182731804812925266143717230004406188173350173790109655035495474328565745140853129207028641899451777024 
 218  1951959464661053661143203585636730927219251701064574868920017624752693400695160438620141981897314262980563412516828114567597807108096 
 219  7807837858644214644572814342546923708877006804258299475680070499010773602780641754480567927589257051922253650067312458270391228432384 
 220  31231351434576858578291257370187694835508027217033197902720281996043094411122567017922271710357028207689014600269249833081564913729536 
 221  124925405738307434313165029480750779342032108868132791610881127984172377644490268071689086841428112830756058401076999332326259654918144 
 222  499701622953229737252660117923003117368128435472531166443524511936689510577961072286756347365712451323024233604307997329305038619672576 
 223  1998806491812918949010640471692012469472513741890124665774098047746758042311844289147025389462849805292096934417231989317220154478690304 
 224  7995225967251675796042561886768049877890054967560498663096392190987032169247377156588101557851399221168387737668927957268880617914761216 
 225  31980903869006703184170247547072199511560219870241994652385568763948128676989508626352406231405596884673550950675711829075522471659044864 
 226  127923615476026812736680990188288798046240879480967978609542275055792514707958034505409624925622387538694203802702847316302089886636179456 
 227  511694461904107250946723960753155192184963517923871914438169100223170058831832138021638499702489550154776815210811389265208359546544717824 
 228  2046777847616429003786895843012620768739854071695487657752676400892680235327328552086553998809958200619107260843245557060833438186178871296 
 229  8187111390465716015147583372050483074959416286781950631010705603570720941309314208346215995239832802476429043372982228243333752744715485184 
 230  32748445561862864060590333488201932299837665147127802524042822414282883765237256833384863980959331209905716173491928912973335010978861940736 
 231  130993782247451456242361333952807729199350660588511210096171289657131535060949027333539455923837324839622864693967715651893340043915447762944 
 232  523975128989805824969445335811230916797402642354044840384685158628526140243796109334157823695349299358491458775870862607573360175661791051776 
 233  2095900515959223299877781343244923667189610569416179361538740634514104560975184437336631294781397197433965835103483450430293440702647164207104 
 234  8383602063836893199511125372979694668758442277664717446154962538056418243900737749346525179125588789735863340413933801721173762810588656828416 
 235  33534408255347572798044501491918778675033769110658869784619850152225672975602950997386100716502355158943453361655735206884695051242354627313664 
 236  134137633021390291192178005967675114700135076442635479138479400608902691902411803989544402866009420635773813446622940827538780204969418509254656 
 237  536550532085561164768712023870700458800540305770541916553917602435610767609647215958177611464037682543095253786491763310155120819877674037018624 
 238  2146202128342244659074848095482801835202161223082167666215670409742443070438588863832710445856150730172381015145967053240620483279510696148074496 
 239  8584808513368978636299392381931207340808644892328670664862681638969772281754355455330841783424602920689524060583868212962481933118042784592297984 
 240  34339234053475914545197569527724829363234579569314682659450726555879089127017421821323367133698411682758096242335472851849927732472171138369191936 
 241  137356936213903658180790278110899317452938318277258730637802906223516356508069687285293468534793646731032384969341891407399710929888684553476767744 
 242  549427744855614632723161112443597269811753273109034922551211624894065426032278749141173874139174586924129539877367565629598843719554738213907070976 
 243  2197710979422458530892644449774389079247013092436139690204846499576261704129114996564695496556698347696518159509470262518395374878218952855628283904 
 244  8790843917689834123570577799097556316988052369744558760819385998305046816516459986258781986226793390786072638037881050073581499512875811422513135616 
 245  35163375670759336494282311196390225267952209478978235043277543993220187266065839945035127944907173563144290552151524200294325998051503245690052542464 
 246  140653502683037345977129244785560901071808837915912940173110175972880749064263359780140511779628694252577162208606096801177303992206012982760210169856 
 247  562614010732149383908516979142243604287235351663651760692440703891522996257053439120562047118514777010308648834424387204709215968824051931040840679424 
 248  2250456042928597535634067916568974417148941406654607042769762815566091985028213756482248188474059108041234595337697548818836863875296207724163362717696 
 249  9001824171714390142536271666275897668595765626618428171079051262264367940112855025928992753896236432164938381350790195275347455501184830896653450870784 
 250  36007296686857560570145086665103590674383062506473712684316205049057471760451420103715971015584945728659753525403160781101389822004739323586613803483136 
 251  144029186747430242280580346660414362697532250025894850737264820196229887041805680414863884062339782914639014101612643124405559288018957294346455213932544 
 252  576116746989720969122321386641657450790129000103579402949059280784919548167222721659455536249359131658556056406450572497622237152075829177385820855730176 
 253  2304466987958883876489285546566629803160516000414317611796237123139678192668890886637822144997436526634224225625802289990488948608303316709543283422920704 
 254  9217867951835535505957142186266519212642064001657270447184948492558712770675563546551288579989746106536896902503209159961955794433213266838173133691682816 
 255  36871471807342142023828568745066076850568256006629081788739793970234851082702254186205154319958984426147587610012836639847823177732853067352692534766731264 
 256  147485887229368568095314274980264307402273024026516327154959175880939404330809016744820617279835937704590350440051346559391292710931412269410770139066925056 
 257  589943548917474272381257099921057229609092096106065308619836703523757617323236066979282469119343750818361401760205386237565170843725649077643080556267700224 
 258  2359774195669897089525028399684228918436368384424261234479346814095030469292944267917129876477375003273445607040821544950260683374902596310572322225070800896 
 259  9439096782679588358100113598736915673745473537697044937917387256380121877171777071668519505909500013093782428163286179801042733499610385242289288900283203584 
 260  37756387130718353432400454394947662694981894150788179751669549025520487508687108286674078023638000052375129712653144719204170933998441540969157155601132814336 
 261  151025548522873413729601817579790650779927576603152719006678196102081950034748433146696312094552000209500518850612578876816683735993766163876628622404531257344 
 262  604102194091493654918407270319162603119710306412610876026712784408327800138993732586785248378208000838002075402450315507266734943975064655506514489618125029376 
 263  2416408776365974619673629081276650412478841225650443504106851137633311200555974930347140993512832003352008301609801262029066939775900258622026057958472500117504 
 264  9665635105463898478694516325106601649915364902601774016427404550533244802223899721388563974051328013408033206439205048116267759103601034488104231833890000470016 
 265  38662540421855593914778065300426406599661459610407096065709618202132979208895598885554255896205312053632132825756820192465071036414404137952416927335560001880064 
 266  154650161687422375659112261201705626398645838441628384262838472808531916835582395542217023584821248214528531303027280769860284145657616551809667709342240007520256 
 267  618600646749689502636449044806822505594583353766513537051353891234127667342329582168868094339284992858114125212109123079441136582630466207238670837368960030081024 
 268  2474402586998758010545796179227290022378333415066054148205415564936510669369318328675472377357139971432456500848436492317764546330521864828954683349475840120324096 
 269  9897610347995032042183184716909160089513333660264216592821662259746042677477273314701889509428559885729826003393745969271058185322087459315818733397903360481296384 
 270  39590441391980128168732738867636640358053334641056866371286649038984170709909093258807558037714239542919304013574983877084232741288349837263274933591613441925185536 
 271  158361765567920512674930955470546561432213338564227465485146596155936682839636373035230232150856958171677216054299935508336930965153399349053099734366453767700742144 
 272  633447062271682050699723821882186245728853354256909861940586384623746731358545492140920928603427832686708864217199742033347723860613597396212398937465815070802968576 
 273  2533788249086728202798895287528744982915413417027639447762345538494986925434181968563683714413711330746835456868798968133390895442454389584849595749863260283211874304 
 274  10135152996346912811195581150114979931661653668110557791049382153979947701736727874254734857654845322987341827475195872533563581769817558339398382999453041132847497216 
 275  40540611985387651244782324600459919726646614672442231164197528615919790806946911497018939430619381291949367309900783490134254327079270233357593531997812164531389988864 
 276  162162447941550604979129298401839678906586458689768924656790114463679163227787645988075757722477525167797469239603133960537017308317080933430374127991248658125559955456 
 277  648649791766202419916517193607358715626345834759075698627160457854716652911150583952303030889910100671189876958412535842148069233268323733721496511964994632502239821824 
 278  2594599167064809679666068774429434862505383339036302794508641831418866611644602335809212123559640402684759507833650143368592276933073294934885986047859978530008959287296 
 279  10378396668259238718664275097717739450021533356145211178034567325675466446578409343236848494238561610739038031334600573474369107732293179739543944191439914120035837149184 
 280  41513586673036954874657100390870957800086133424580844712138269302701865786313637372947393976954246442956152125338402293897476430929172718958175776765759656480143348596736 
 281  166054346692147819498628401563483831200344533698323378848553077210807463145254549491789575907816985771824608501353609175589905723716690875832703107063038625920573394386944 
 282  664217386768591277994513606253935324801378134793293515394212308843229852581018197967158303631267943087298434005414436702359622894866763503330812428252154503682293577547776 
 283  2656869547074365111978054425015741299205512539173174061576849235372919410324072791868633214525071772349193736021657746809438491579467054013323249713008618014729174310191104 
 284  10627478188297460447912217700062965196822050156692696246307396941491677641296291167474532858100287089396774944086630987237753966317868216053292998852034472058916697240764416 
 285  42509912753189841791648870800251860787288200626770784985229587765966710565185164669898131432401148357587099776346523948951015865271472864213171995408137888235666788963057664 
 286  170039651012759367166595483201007443149152802507083139940918351063866842260740658679592525729604593430348399105386095795804063461085891456852687981632551552942667155852230656 
 287  680158604051037468666381932804029772596611210028332559763673404255467369042962634718370102918418373721393596421544383183216253844343565827410751926530206211770668623408922624 
 288  2720634416204149874665527731216119090386444840113330239054693617021869476171850538873480411673673494885574385686177532732865015377374263309643007706120824847082674493635690496 
 289  10882537664816599498662110924864476361545779360453320956218774468087477904687402155493921646694693979542297542744710130931460061509497053238572030824483299388330697974542761984 
 290  43530150659266397994648443699457905446183117441813283824875097872349911618749608621975686586778775918169190170978840523725840246037988212954288123297933197553322791898171047936 
 291  174120602637065591978593774797831621784732469767253135299500391489399646474998434487902746347115103672676760683915362094903360984151952851817152493191732790213291167592684191744 
 292  696482410548262367914375099191326487138929879069012541198001565957598585899993737951610985388460414690707042735661448379613443936607811407268609972766931160853164670370736766976 
 293  2785929642193049471657500396765305948555719516276050164792006263830394343599974951806443941553841658762828170942645793518453775746431245629074439891067724643412658681482947067904 
 294  11143718568772197886630001587061223794222878065104200659168025055321577374399899807225775766215366635051312683770583174073815102985724982516297759564270898573650634725931788271616 
 295  44574874275088791546520006348244895176891512260416802636672100221286309497599599228903103064861466540205250735082332696295260411942899930065191038257083594294602538903727153086464 
 296  178299497100355166186080025392979580707566049041667210546688400885145237990398396915612412259445866160821002940329330785181041647771599720260764153028334377178410155614908612345856 
 297  713197988401420664744320101571918322830264196166668842186753603540580951961593587662449649037783464643284011761317323140724166591086398881043056612113337508713640622459634449383424 
 298  2852791953605682658977280406287673291321056784666675368747014414162323807846374350649798596151133858573136047045269292562896666364345595524172226448453350034854562489838537797533696 
 299  11411167814422730635909121625150693165284227138666701474988057656649295231385497402599194384604535434292544188181077170251586665457382382096688905793813400139418249959354151190134784 
 300  45644671257690922543636486500602772661136908554666805899952230626597180925541989610396777538418141737170176752724308681006346661829529528386755623175253600557672999837416604760539136 
 301  182578685030763690174545946002411090644547634218667223599808922506388723702167958441587110153672566948680707010897234724025386647318118113547022492701014402230691999349666419042156544 
 302  730314740123054760698183784009644362578190536874668894399235690025554894808671833766348440614690267794722828043588938896101546589272472454188089970804057608922767997398665676168626176 
 303  2921258960492219042792735136038577450312762147498675577596942760102219579234687335065393762458761071178891312174355755584406186357089889816752359883216230435691071989594662704674504704 
 304  11685035841968876171170940544154309801251048589994702310387771040408878316938749340261575049835044284715565248697423022337624745428359559267009439532864921742764287958378650818698018816 
 305  46740143367875504684683762176617239205004194359978809241551084161635513267754997361046300199340177138862260994789692089350498981713438237068037758131459686971057151833514603274792075264 
 306  186960573471502018738735048706468956820016777439915236966204336646542053071019989444185200797360708555449043979158768357401995926853752948272151032525838747884228607334058413099168301056 
 307  747842293886008074954940194825875827280067109759660947864817346586168212284079957776740803189442834221796175916635073429607983707415011793088604130103354991536914429336233652396673204224 
 308  2991369175544032299819760779303503309120268439038643791459269386344672849136319831106963212757771336887184703666540293718431934829660047172354416520413419966147657717344934609586692816896 
 309  11965476702176129199279043117214013236481073756154575165837077545378691396545279324427852851031085347548738814666161174873727739318640188689417666081653679864590630869379738438346771267584 
 310  47861906808704516797116172468856052945924295024618300663348310181514765586181117297711411404124341390194955258664644699494910957274560754757670664326614719458362523477518953753387085070336 
 311  191447627234818067188464689875424211783697180098473202653393240726059062344724469190845645616497365560779821034658578797979643829098243019030682657306458877833450093910075815013548340281344 
 312  765790508939272268753858759501696847134788720393892810613572962904236249378897876763382582465989462243119284138634315191918575316392972076122730629225835511333800375640303260054193361125376 
 313  3063162035757089075015435038006787388539154881575571242454291851616944997515591507053530329863957848972477136554537260767674301265571888304490922516903342045335201502561213040216773444501504 
 314  12252648143028356300061740152027149554156619526302284969817167406467779990062366028214121319455831395889908546218149043070697205062287553217963690067613368181340806010244852160867093778006016 
 315  49010592572113425200246960608108598216626478105209139879268669625871119960249464112856485277823325583559634184872596172282788820249150212871854760270453472725363224040979408643468375112024064 
 316  196042370288453700800987842432434392866505912420836559517074678503484479840997856451425941111293302334238536739490384689131155280996600851487419041081813890901452896163917634573873500448096256 
 317  784169481153814803203951369729737571466023649683346238068298714013937919363991425805703764445173209336954146957961538756524621123986403405949676164327255563605811584655670538295494001792385024 
 318  3136677924615259212815805478918950285864094598733384952273194856055751677455965703222815057780692837347816587831846155026098484495945613623798704657309022254423246338622682153181976007169540096 
 319  12546711698461036851263221915675801143456378394933539809092779424223006709823862812891260231122771349391266351327384620104393937983782454495194818629236089017692985354490728612727904028678160384 
 320  50186846793844147405052887662703204573825513579734159236371117696892026839295451251565040924491085397565065405309538480417575751935129817980779274516944356070771941417962914450911616114712641536 
 321  200747387175376589620211550650812818295302054318936636945484470787568107357181805006260163697964341590260261621238153921670303007740519271923117098067777424283087765671851657803646464458850566144 
 322  802989548701506358480846202603251273181208217275746547781937883150272429428727220025040654791857366361041046484952615686681212030962077087692468392271109697132351062687406631214585857835402264576 
 323  3211958194806025433923384810413005092724832869102986191127751532601089717714908880100162619167429465444164185939810462746724848123848308350769873569084438788529404250749626524858343431341609058304 
 324  12847832779224101735693539241652020370899331476411944764511006130404358870859635520400650476669717861776656743759241850986899392495393233403079494276337755154117617002998506099433373725366436233216 
 325  51391331116896406942774156966608081483597325905647779058044024521617435483438542081602601906678871447106626975036967403947597569981572933612317977105351020616470468011994024397733494901465744932864 
 326  205565324467585627771096627866432325934389303622591116232176098086469741933754168326410407626715485788426507900147869615790390279926291734449271908421404082465881872047976097590933979605862979731456 
 327  822261297870342511084386511465729303737557214490364464928704392345878967735016673305641630506861943153706031600591478463161561119705166937797087633685616329863527488191904390363735918423451918925824 
 328  3289045191481370044337546045862917214950228857961457859714817569383515870940066693222566522027447772614824126402365913852646244478820667751188350534742465319454109952767617561454943673693807675703296 
 329  13156180765925480177350184183451668859800915431845831438859270277534063483760266772890266088109791090459296505609463655410584977915282671004753402138969861277816439811070470245819774694775230702813184 
 330  52624723063701920709400736733806675439203661727383325755437081110136253935041067091561064352439164361837186022437854621642339911661130684019013608555879445111265759244281880983279098779100922811252736 
 331  210498892254807682837602946935226701756814646909533303021748324440545015740164268366244257409756657447348744089751418486569359646644522736076054434223517780445063036977127523933116395116403691245010944 
 332  841995569019230731350411787740906807027258587638133212086993297762180062960657073464977029639026629789394976359005673946277438586578090944304217736894071121780252147908510095732465580465614764980043776 
 333  3367982276076922925401647150963627228109034350552532848347973191048720251842628293859908118556106519157579905436022695785109754346312363777216870947576284487121008591634040382929862321862459059920175104 
 334  13471929104307691701606588603854508912436137402210131393391892764194881007370513175439632474224426076630319621744090783140439017385249455108867483790305137948484034366536161531719449287449836239680700416 
 335  53887716417230766806426354415418035649744549608840525573567571056779524029482052701758529896897704306521278486976363132561756069540997820435469935161220551793936137466144646126877797149799344958722801664 
 336  215550865668923067225705417661672142598978198435362102294270284227118096117928210807034119587590817226085113947905452530247024278163991281741879740644882207175744549864578584507511188599197379834891206656 
 337  862203462675692268902821670646688570395912793741448409177081136908472384471712843228136478350363268904340455791621810120988097112655965126967518962579528828702978199458314338030044754396789519339564826624 
 338  3448813850702769075611286682586754281583651174965793636708324547633889537886851372912545913401453075617361823166487240483952388450623860507870075850318115314811912797833257352120179017587158077358259306496 
 339  13795255402811076302445146730347017126334604699863174546833298190535558151547405491650183653605812302469447292665948961935809553802495442031480303401272461259247651191333029408480716070348632309433037225984 
 340  55181021611244305209780586921388068505338418799452698187333192762142232606189621966600734614423249209877789170663795847743238215209981768125921213605089845036990604765332117633922864281394529237732148903936 
 341  220724086444977220839122347685552274021353675197810792749332771048568930424758487866402938457692996839511156682655183390972952860839927072503684854420359380147962419061328470535691457125578116950928595615744 
 342  882896345779908883356489390742209096085414700791243170997331084194275721699033951465611753830771987358044626730620733563891811443359708290014739417681437520591849676245313882142765828502312467803714382462976 
 343  3531585383119635533425957562968836384341658803164972683989324336777102886796135805862447015323087949432178506922482934255567245773438833160058957670725750082367398704981255528571063314009249871214857529851904 
 344  14126341532478542133703830251875345537366635212659890735957297347108411547184543223449788061292351797728714027689931737022268983093755332640235830682903000329469594819925022114284253256036999484859430119407616 
 345  56505366129914168534815321007501382149466540850639562943829189388433646188738172893799152245169407190914856110759726948089075932375021330560943322731612001317878379279700088457137013024147997939437720477630464 
 346  226021464519656674139261284030005528597866163402558251775316757553734584754952691575196608980677628763659424443038907792356303729500085322243773290926448005271513517118800353828548052096591991757750881910521856 
 347  904085858078626696557045136120022114391464653610233007101267030214938339019810766300786435922710515054637697772155631169425214918000341288975093163705792021086054068475201415314192208386367967031003527642087424 
 348  3616343432314506786228180544480088457565858614440932028405068120859753356079243065203145743690842060218550791088622524677700859672001365155900372654823168084344216273900805661256768833545471868124014110568349696 
 349  14465373729258027144912722177920353830263434457763728113620272483439013424316972260812582974763368240874203164354490098710803438688005460623601490619292672337376865095603222645027075334181887472496056442273398784 
 350  57861494917032108579650888711681415321053737831054912454481089933756053697267889043250331899053472963496812657417960394843213754752021842494405962477170689349507460382412890580108301336727549889984225769093595136 
 351  231445979668128434318603554846725661284214951324219649817924359735024214789071556173001327596213891853987250629671841579372855019008087369977623849908682757398029841529651562320433205346910199559936903076374380544 
 352  925783918672513737274414219386902645136859805296878599271697438940096859156286224692005310384855567415949002518687366317491420076032349479910495399634731029592119366118606249281732821387640798239747612305497522176 
 353  3703135674690054949097656877547610580547439221187514397086789755760387436625144898768021241539422269663796010074749465269965680304129397919641981598538924118368477464474424997126931285550563192958990449221990088704 
 354  14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354816 
 355  59250170795040879185562510040761769288759027539000230353388636092166198986002318380288339864630756314620736161195991444319450884866070366714271705576622785893895639431590799954030900568809011087343847187551841419264 
 356  237000683180163516742250040163047077155036110156000921413554544368664795944009273521153359458523025258482944644783965777277803539464281466857086822306491143575582557726363199816123602275236044349375388750207365677056 
 357  948002732720654066969000160652188308620144440624003685654218177474659183776037094084613437834092101033931778579135863109111214157857125867428347289225964574302330230905452799264494409100944177397501555000829462708224 
 358  3792010930882616267876000642608753234480577762496014742616872709898636735104148376338453751336368404135727114316543452436444856631428503469713389156903858297209320923621811197057977636403776709590006220003317850832896 
 359  15168043723530465071504002570435012937922311049984058970467490839594546940416593505353815005345473616542908457266173809745779426525714013878853556627615433188837283694487244788231910545615106838360024880013271403331584 
 360  60672174894121860286016010281740051751689244199936235881869963358378187761666374021415260021381894466171633829064695238983117706102856055515414226510461732755349134777948979152927642182460427353440099520053085613326336 
 361  242688699576487441144064041126960207006756976799744943527479853433512751046665496085661040085527577864686535316258780955932470824411424222061656906041846931021396539111795916611710568729841709413760398080212342453305344 
 362  970754798305949764576256164507840828027027907198979774109919413734051004186661984342644160342110311458746141265035123823729883297645696888246627624167387724085586156447183666446842274919366837655041592320849369813221376 
 363  3883019193223799058305024658031363312108111628795919096439677654936204016746647937370576641368441245834984565060140495294919533190582787552986510496669550896342344625788734665787369099677467350620166369283397479252885504 
 364  15532076772895196233220098632125453248432446515183676385758710619744816066986591749482306565473764983339938260240561981179678132762331150211946041986678203585369378503154938663149476398709869402480665477133589917011542016 
 365  62128307091580784932880394528501812993729786060734705543034842478979264267946366997929226261895059933359753040962247924718712531049324600847784167946712814341477514012619754652597905594839477609922661908534359668046168064 
 366  248513228366323139731521578114007251974919144242938822172139369915917057071785467991716905047580239733439012163848991698874850124197298403391136671786851257365910056050479018610391622379357910439690647634137438672184672256 
 367  994052913465292558926086312456029007899676576971755288688557479663668228287141871966867620190320958933756048655395966795499400496789193613564546687147405029463640224201916074441566489517431641758762590536549754688738689024 
 368  3976211653861170235704345249824116031598706307887021154754229918654672913148567487867470480761283835735024194621583867181997601987156774454258186748589620117854560896807664297766265958069726567035050362146199018754954756096 
 369  15904846615444680942817380999296464126394825231548084619016919674618691652594269951469881923045135342940096778486335468727990407948627097817032746994358480471418243587230657191065063832278906268140201448584796075019819024384 
 370  63619386461778723771269523997185856505579300926192338476067678698474766610377079805879527692180541371760387113945341874911961631794508391268130987977433921885672974348922628764260255329115625072560805794339184300079276097536 
 371  254477545847114895085078095988743426022317203704769353904270714793899066441508319223518110768722165487041548455781367499647846527178033565072523951909735687542691897395690515057041021316462500290243223177356737200317104390144 
 372  1017910183388459580340312383954973704089268814819077415617082859175596265766033276894072443074888661948166193823125469998591386108712134260290095807638942750170767589582762060228164085265850001160972892709426948801268417560576 
 373  4071640733553838321361249535819894816357075259276309662468331436702385063064133107576289772299554647792664775292501879994365544434848537041160383230555771000683070358331048240912656341063400004643891570837707795205073670242304 
 374  16286562934215353285444998143279579265428301037105238649873325746809540252256532430305159089198218591170659101170007519977462177739394148164641532922223084002732281433324192963650625364253600018575566283350831180820294680969216 
 375  65146251736861413141779992573118317061713204148420954599493302987238161009026129721220636356792874364682636404680030079909848710957576592658566131688892336010929125733296771854602501457014400074302265133403324723281178723876864 
 376  260585006947445652567119970292473268246852816593683818397973211948952644036104518884882545427171497458730545618720120319639394843830306370634264526755569344043716502933187087418410005828057600297209060533613298893124714895507456 
 377  1042340027789782610268479881169893072987411266374735273591892847795810576144418075539530181708685989834922182474880481278557579375321225482537058107022277376174866011732748349673640023312230401188836242134453195572498859582029824 
 378  4169360111159130441073919524679572291949645065498941094367571391183242304577672302158120726834743959339688729899521925114230317501284901930148232428089109504699464046930993398694560093248921604755344968537812782289995438328119296 
 379  16677440444636521764295678098718289167798580261995764377470285564732969218310689208632482907338975837358754919598087700456921270005139607720592929712356438018797856187723973594778240372995686419021379874151251129159981753312477184 
 380  66709761778546087057182712394873156671194321047983057509881142258931876873242756834529931629355903349435019678392350801827685080020558430882371718849425752075191424750895894379112961491982745676085519496605004516639927013249908736 
 381  266839047114184348228730849579492626684777284191932230039524569035727507492971027338119726517423613397740078713569403207310740320082233723529486875397703008300765699003583577516451845967930982704342077986420018066559708052999634944 
 382  1067356188456737392914923398317970506739109136767728920158098276142910029971884109352478906069694453590960314854277612829242961280328934894117947501590812033203062796014334310065807383871723930817368311945680072266238832211998539776 
 383  4269424753826949571659693593271882026956436547070915680632393104571640119887536437409915624278777814363841259417110451316971845121315739576471790006363248132812251184057337240263229535486895723269473247782720289064955328847994159104 
 384  17077699015307798286638774373087528107825746188283662722529572418286560479550145749639662497115111257455365037668441805267887380485262958305887160025452992531249004736229348961052918141947582893077892991130881156259821315391976636416 
 385  68310796061231193146555097492350112431302984753134650890118289673146241918200582998558649988460445029821460150673767221071549521941051833223548640101811970124996018944917395844211672567790331572311571964523524625039285261567906545664 
 386  273243184244924772586220389969400449725211939012538603560473158692584967672802331994234599953841780119285840602695068884286198087764207332894194560407247880499984075779669583376846690271161326289246287858094098500157141046271626182656 
 387  1092972736979699090344881559877601798900847756050154414241892634770339870691209327976938399815367120477143362410780275537144792351056829331576778241628991521999936303118678333507386761084645305156985151432376394000628564185086504730624 
 388  4371890947918796361379526239510407195603391024200617656967570539081359482764837311907753599261468481908573449643121102148579169404227317326307112966515966087999745212474713334029547044338581220627940605729505576002514256740346018922496 
 389  17487563791675185445518104958041628782413564096802470627870282156325437931059349247631014397045873927634293798572484408594316677616909269305228451866063864351998980849898853336118188177354324882511762422918022304010057026961384075689984 
 390  69950255166700741782072419832166515129654256387209882511481128625301751724237396990524057588183495710537175194289937634377266710467637077220913807464255457407995923399595413344472752709417299530047049691672089216040228107845536302759936 
 391  279801020666802967128289679328666060518617025548839530045924514501207006896949587962096230352733982842148700777159750537509066841870548308883655229857021829631983693598381653377891010837669198120188198766688356864160912431382145211039744 
 392  1119204082667211868513158717314664242074468102195358120183698058004828027587798351848384921410935931368594803108639002150036267367482193235534620919428087318527934774393526613511564043350676792480752795066753427456643649725528580844158976 
 393  4476816330668847474052634869258656968297872408781432480734792232019312110351193407393539685643743725474379212434556008600145069469928772942138483677712349274111739097574106454046256173402707169923011180267013709826574598902114323376635904 
 394  17907265322675389896210539477034627873191489635125729922939168928077248441404773629574158742574974901897516849738224034400580277879715091768553934710849397096446956390296425816185024693610828679692044721068054839306298395608457293506543616 
 395  71629061290701559584842157908138511492765958540502919691756675712308993765619094518296634970299899607590067398952896137602321111518860367074215738843397588385787825561185703264740098774443314718768178884272219357225193582433829174026174464 
 396  286516245162806238339368631632554045971063834162011678767026702849235975062476378073186539881199598430360269595811584550409284446075441468296862955373590353543151302244742813058960395097773258875072715537088877428900774329735316696104697856 
 397  1146064980651224953357474526530216183884255336648046715068106811396943900249905512292746159524798393721441078383246338201637137784301765873187451821494361414172605208978971252235841580391093035500290862148355509715603097318941266784418791424 
 398  4584259922604899813429898106120864735537021346592186860272427245587775600999622049170984638099193574885764313532985352806548551137207063492749807285977445656690420835915885008943366321564372142001163448593422038862412389275765067137675165696 
 399  18337039690419599253719592424483458942148085386368747441089708982351102403998488196683938552396774299543057254131941411226194204548828253970999229143909782626761683343663540035773465286257488568004653794373688155449649557103060268550700662784 
 400  73348158761678397014878369697933835768592341545474989764358835929404409615993952786735754209587097198172229016527765644904776818195313015883996916575639130507046733374654160143093861145029954272018615177494752621798598228412241074202802651136 
 401  293392635046713588059513478791735343074369366181899959057435343717617638463975811146943016838348388792688916066111062579619107272781252063535987666302556522028186933498616640572375444580119817088074460709979010487194392913648964296811210604544 
 402  1173570540186854352238053915166941372297477464727599836229741374870470553855903244587772067353393555170755664264444250318476429091125008254143950665210226088112747733994466562289501778320479268352297842839916041948777571654595857187244842418176 
 403  4694282160747417408952215660667765489189909858910399344918965499481882215423612978351088269413574220683022657057777001273905716364500033016575802660840904352450990935977866249158007113281917073409191371359664167795110286618383428748979369672704 
 404  18777128642989669635808862642671061956759639435641597379675861997927528861694451913404353077654296882732090628231108005095622865458000132066303210643363617409803963743911464996632028453127668293636765485438656671180441146473533714995917478690816 
 405  75108514571958678543235450570684247827038557742566389518703447991710115446777807653617412310617187530928362512924432020382491461832000528265212842573454469639215854975645859986528113812510673174547061941754626684721764585894134859983669914763264 
 406  300434058287834714172941802282736991308154230970265558074813791966840461787111230614469649242468750123713450051697728081529965847328002113060851370293817878556863419902583439946112455250042692698188247767018506738887058343576539439934679659053056 
 407  1201736233151338856691767209130947965232616923881062232299255167867361847148444922457878596969875000494853800206790912326119863389312008452243405481175271514227453679610333759784449821000170770792752991068074026955548233374306157759738718636212224 
 408  4806944932605355426767068836523791860930467695524248929197020671469447388593779689831514387879500001979415200827163649304479453557248033808973621924701086056909814718441335039137799284000683083171011964272296107822192933497224631038954874544848896 
 409  19227779730421421707068275346095167443721870782096995716788082685877789554375118759326057551518000007917660803308654597217917814228992135235894487698804344227639258873765340156551197136002732332684047857089184431288771733988898524155819498179395584 
 410  76911118921685686828273101384380669774887483128387982867152330743511158217500475037304230206072000031670643213234618388871671256915968540943577950795217376910557035495061360626204788544010929330736191428356737725155086935955594096623277992717582336 
 411  307644475686742747313092405537522679099549932513551931468609322974044632870001900149216920824288000126682572852938473555486685027663874163774311803180869507642228141980245442504819154176043717322944765713426950900620347743822376386493111970870329344 
 412  1230577902746970989252369622150090716398199730054207725874437291896178531480007600596867683297152000506730291411753894221946740110655496655097247212723478030568912567920981770019276616704174869291779062853707803602481390975289505545972447883481317376 
 413  4922311610987883957009478488600362865592798920216830903497749167584714125920030402387470733188608002026921165647015576887786960442621986620388988850893912122275650271683927080077106466816699477167116251414831214409925563901158022183889791533925269504 
 414  19689246443951535828037913954401451462371195680867323613990996670338856503680121609549882932754432008107684662588062307551147841770487946481555955403575648489102601086735708320308425867266797908668465005659324857639702255604632088735559166135701078016 
 415  78756985775806143312151655817605805849484782723469294455963986681355426014720486438199531731017728032430738650352249230204591367081951785926223821614302593956410404346942833281233703469067191634673860022637299430558809022418528354942236664542804312064 
 416  315027943103224573248606623270423223397939130893877177823855946725421704058881945752798126924070912129722954601408996920818365468327807143704895286457210375825641617387771333124934813876268766538695440090549197722235236089674113419768946658171217248256 
 417  1260111772412898292994426493081692893591756523575508711295423786901686816235527783011192507696283648518891818405635987683273461873311228574819581145828841503302566469551085332499739255505075066154781760362196790888940944358696453679075786632684868993024 
 418  5040447089651593171977705972326771574367026094302034845181695147606747264942111132044770030785134594075567273622543950733093847493244914299278324583315366013210265878204341329998957022020300264619127041448787163555763777434785814716303146530739475972096 
 419  20161788358606372687910823889307086297468104377208139380726780590426989059768444528179080123140538376302269094490175802932375389972979657197113298333261464052841063512817365319995828088081201058476508165795148654223055109739143258865212586122957903888384 
 420  80647153434425490751643295557228345189872417508832557522907122361707956239073778112716320492562153505209076377960703211729501559891918628788453193333045856211364254051269461279983312352324804233906032663180594616892220438956573035460850344491831615553536 
 421  322588613737701963006573182228913380759489670035330230091628489446831824956295112450865281970248614020836305511842812846918006239567674515153812773332183424845457016205077845119933249409299216935624130652722378467568881755826292141843401377967326462214144 
 422  1290354454950807852026292728915653523037958680141320920366513957787327299825180449803461127880994456083345222047371251387672024958270698060615251093328733699381828064820311380479732997637196867742496522610889513870275527023305168567373605511869305848856576 
 423  5161417819803231408105170915662614092151834720565283681466055831149309199300721799213844511523977824333380888189485005550688099833082792242461004373314934797527312259281245521918931990548787470969986090443558055481102108093220674269494422047477223395426304 
 424  20645671279212925632420683662650456368607338882261134725864223324597236797202887196855378046095911297333523552757940022202752399332331168969844017493259739190109249037124982087675727962195149883879944361774232221924408432372882697077977688189908893581705216 
 425  82582685116851702529682734650601825474429355529044538903456893298388947188811548787421512184383645189334094211031760088811009597329324675879376069973038956760436996148499928350702911848780599535519777447096928887697633729491530788311910752759635574326820864 
 426  330330740467406810118730938602407301897717422116178155613827573193555788755246195149686048737534580757336376844127040355244038389317298703517504279892155827041747984593999713402811647395122398142079109788387715550790534917966123153247643011038542297307283456 
 427  1321322961869627240474923754409629207590869688464712622455310292774223155020984780598744194950138323029345507376508161420976153557269194814070017119568623308166991938375998853611246589580489592568316439153550862203162139671864492612990572044154169189229133824 
 428  5285291847478508961899695017638516830363478753858850489821241171096892620083939122394976779800553292117382029506032645683904614229076779256280068478274493232667967753503995414444986358321958370273265756614203448812648558687457970451962288176616676756916535296 
 429  21141167389914035847598780070554067321453915015435401959284964684387570480335756489579907119202213168469528118024130582735618456916307117025120273913097972930671871014015981657779945433287833481093063026456813795250594234749831881807849152706466707027666141184 
 430  84564669559656143390395120282216269285815660061741607837139858737550281921343025958319628476808852673878112472096522330942473827665228468100481095652391891722687484056063926631119781733151333924372252105827255181002376938999327527231396610825866828110664564736 
 431  338258678238624573561580481128865077143262640246966431348559434950201127685372103833278513907235410695512449888386089323769895310660913872401924382609567566890749936224255706524479126932605335697489008423309020724009507755997310108925586443303467312442658258944 
 432  1353034712954498294246321924515460308573050560987865725394237739800804510741488415333114055628941642782049799553544357295079581242643655489607697530438270267562999744897022826097916507730421342789956033693236082896038031023989240435702345773213869249770633035776 
 433  5412138851817993176985287698061841234292202243951462901576950959203218042965953661332456222515766571128199198214177429180318324970574621958430790121753081070251998979588091304391666030921685371159824134772944331584152124095956961742809383092855476999082532143104 
 434  21648555407271972707941150792247364937168808975805851606307803836812872171863814645329824890063066284512796792856709716721273299882298487833723160487012324281007995918352365217566664123686741484639296539091777326336608496383827846971237532371421907996330128572416 
 435  86594221629087890831764603168989459748675235903223406425231215347251488687455258581319299560252265138051187171426838866885093199529193951334892641948049297124031983673409460870266656494746965938557186156367109305346433985535311387884950129485687631985320514289664 
 436  346376886516351563327058412675957838994700943612893625700924861389005954749821034325277198241009060552204748685707355467540372798116775805339570567792197188496127934693637843481066625978987863754228744625468437221385735942141245551539800517942750527941282057158656 
 437  1385507546065406253308233650703831355978803774451574502803699445556023818999284137301108792964036242208818994742829421870161491192467103221358282271168788753984511738774551373924266503915951455016914978501873748885542943768564982206159202071771002111765128228634624 
 438  5542030184261625013232934602815325423915215097806298011214797782224095275997136549204435171856144968835275978971317687480645964769868412885433129084675155015938046955098205495697066015663805820067659914007494995542171775074259928824636808287084008447060512914538496 
 439  22168120737046500052931738411261301695660860391225192044859191128896381103988546196817740687424579875341103915885270749922583859079473651541732516338700620063752187820392821982788264062655223280270639656029979982168687100297039715298547233148336033788242051658153984 
 440  88672482948186000211726953645045206782643441564900768179436764515585524415954184787270962749698319501364415663541082999690335436317894606166930065354802480255008751281571287931153056250620893121082558624119919928674748401188158861194188932593344135152968206632615936 
 441  354689931792744000846907814580180827130573766259603072717747058062342097663816739149083850998793278005457662654164331998761341745271578424667720261419209921020035005126285151724612225002483572484330234496479679714698993604752635444776755730373376540611872826530463744 
 442  1418759727170976003387631258320723308522295065038412290870988232249368390655266956596335403995173112021830650616657327995045366981086313698670881045676839684080140020505140606898448900009934289937320937985918718858795974419010541779107022921493506162447491306121854976 
 443  5675038908683904013550525033282893234089180260153649163483952928997473562621067826385341615980692448087322602466629311980181467924345254794683524182707358736320560082020562427593795600039737159749283751943674875435183897676042167116428091685974024649789965224487419904 
 444  22700155634735616054202100133131572936356721040614596653935811715989894250484271305541366463922769792349290409866517247920725871697381019178734096730829434945282240328082249710375182400158948638997135007774699501740735590704168668465712366743896098599159860897949679616 
 445  90800622538942464216808400532526291745426884162458386615743246863959577001937085222165465855691079169397161639466068991682903486789524076714936386923317739781128961312328998841500729600635794555988540031098798006962942362816674673862849466975584394396639443591798718464 
 446  363202490155769856867233602130105166981707536649833546462972987455838308007748340888661863422764316677588646557864275966731613947158096306859745547693270959124515845249315995366002918402543178223954160124395192027851769451266698695451397867902337577586557774367194873856 
 447  1452809960623079427468934408520420667926830146599334185851891949823353232030993363554647453691057266710354586231457103866926455788632385227438982190773083836498063380997263981464011673610172712895816640497580768111407077805066794781805591471609350310346231097468779495424 
 448  5811239842492317709875737634081682671707320586397336743407567799293412928123973454218589814764229066841418344925828415467705823154529540909755928763092335345992253523989055925856046694440690851583266561990323072445628311220267179127222365886437401241384924389875117981696 
 449  23244959369969270839502950536326730686829282345589346973630271197173651712495893816874359259056916267365673379703313661870823292618118163639023715052369341383969014095956223703424186777762763406333066247961292289782513244881068716508889463545749604965539697559500471926784 
 450  92979837479877083358011802145306922747317129382357387894521084788694606849983575267497437036227665069462693518813254647483293170472472654556094860209477365535876056383824894813696747111051053625332264991845169159130052979524274866035557854182998419862158790238001887707136 
 451  371919349919508333432047208581227690989268517529429551578084339154778427399934301069989748144910660277850774075253018589933172681889890618224379440837909462143504225535299579254786988444204214501329059967380676636520211918097099464142231416731993679448635160952007550828544 
 452  1487677399678033333728188834324910763957074070117718206312337356619113709599737204279958992579642641111403096301012074359732690727559562472897517763351637848574016902141198317019147953776816858005316239869522706546080847672388397856568925666927974717794540643808030203314176 
 453  5950709598712133334912755337299643055828296280470872825249349426476454838398948817119835970318570564445612385204048297438930762910238249891590071053406551394296067608564793268076591815107267432021264959478090826184323390689553591426275702667711898871178162575232120813256704 
 454  23802838394848533339651021349198572223313185121883491300997397705905819353595795268479343881274282257782449540816193189755723051640952999566360284213626205577184270434259173072306367260429069728085059837912363304737293562758214365705102810670847595484712650300928483253026816 
 455  95211353579394133358604085396794288893252740487533965203989590823623277414383181073917375525097129031129798163264772759022892206563811998265441136854504822308737081737036692289225469041716278912340239351649453218949174251032857462820411242683390381938850601203713933012107264 
 456  380845414317576533434416341587177155573010961950135860815958363294493109657532724295669502100388516124519192653059091036091568826255247993061764547418019289234948326948146769156901876166865115649360957406597812875796697004131429851281644970733561527755402404814855732048429056 
 457  1523381657270306133737665366348708622292043847800543443263833453177972438630130897182678008401554064498076770612236364144366275305020991972247058189672077156939793307792587076627607504667460462597443829626391251503186788016525719405126579882934246111021609619259422928193716224 
 458  6093526629081224534950661465394834489168175391202173773055333812711889754520523588730712033606216257992307082448945456577465101220083967888988232758688308627759173231170348306510430018669841850389775318505565006012747152066102877620506319531736984444086438477037691712774864896 
 459  24374106516324898139802645861579337956672701564808695092221335250847559018082094354922848134424865031969228329795781826309860404880335871555952931034753234511036692924681393226041720074679367401559101274022260024050988608264411510482025278126947937776345753908150766851099459584 
 460  97496426065299592559210583446317351826690806259234780368885341003390236072328377419691392537699460127876913319183127305239441619521343486223811724139012938044146771698725572904166880298717469606236405096089040096203954433057646041928101112507791751105383015632603067404397838336 
 461  389985704261198370236842333785269407306763225036939121475541364013560944289313509678765570150797840511507653276732509220957766478085373944895246896556051752176587086794902291616667521194869878424945620384356160384815817732230584167712404450031167004421532062530412269617591353344 
 462  1559942817044793480947369335141077629227052900147756485902165456054243777157254038715062280603191362046030613106930036883831065912341495779580987586224207008706348347179609166466670084779479513699782481537424641539263270928922336670849617800124668017686128250121649078470365413376 
 463  6239771268179173923789477340564310516908211600591025943608661824216975108629016154860249122412765448184122452427720147535324263649365983118323950344896828034825393388718436665866680339117918054799129926149698566157053083715689346683398471200498672070744513000486596313881461653504 
 464  24959085072716695695157909362257242067632846402364103774434647296867900434516064619440996489651061792736489809710880590141297054597463932473295801379587312139301573554873746663466721356471672219196519704598794264628212334862757386733593884801994688282978052001946385255525846614016 
 465  99836340290866782780631637449028968270531385609456415097738589187471601738064258477763985958604247170945959238843522360565188218389855729893183205518349248557206294219494986653866885425886688876786078818395177058512849339451029546934375539207978753131912208007785541022103386456064 
 466  399345361163467131122526549796115873082125542437825660390954356749886406952257033911055943834416988683783836955374089442260752873559422919572732822073396994228825176877979946615467541703546755507144315273580708234051397357804118187737502156831915012527648832031142164088413545824256 
 467  1597381444653868524490106199184463492328502169751302641563817426999545627809028135644223775337667954735135347821496357769043011494237691678290931288293587976915300707511919786461870166814187022028577261094322832936205589431216472750950008627327660050110595328124568656353654183297024 
 468  6389525778615474097960424796737853969314008679005210566255269707998182511236112542576895101350671818940541391285985431076172045976950766713163725153174351907661202830047679145847480667256748088114309044377291331744822357724865891003800034509310640200442381312498274625414616733188096 
 469  25558103114461896391841699186951415877256034716020842265021078831992730044944450170307580405402687275762165565143941724304688183907803066852654900612697407630644811320190716583389922669026992352457236177509165326979289430899463564015200138037242560801769525249993098501658466932752384 
 470  102232412457847585567366796747805663509024138864083369060084315327970920179777800681230321621610749103048662260575766897218752735631212267410619602450789630522579245280762866333559690676107969409828944710036661307917157723597854256060800552148970243207078100999972394006633867731009536 
 471  408929649831390342269467186991222654036096555456333476240337261311883680719111202724921286486442996412194649042303067588875010942524849069642478409803158522090316981123051465334238762704431877639315778840146645231668630894391417024243202208595880972828312403999889576026535470924038144 
 472  1635718599325561369077868747964890616144386221825333904961349045247534722876444810899685145945771985648778596169212270355500043770099396278569913639212634088361267924492205861336955050817727510557263115360586580926674523577565668096972808834383523891313249615999558304106141883696152576 
 473  6542874397302245476311474991859562464577544887301335619845396180990138891505779243598740583783087942595114384676849081422000175080397585114279654556850536353445071697968823445347820203270910042229052461442346323706698094310262672387891235337534095565252998463998233216424567534784610304 
 474  26171497589208981905245899967438249858310179549205342479381584723960555566023116974394962335132351770380457538707396325688000700321590340457118618227402145413780286791875293781391280813083640168916209845769385294826792377241050689551564941350136382261011993855992932865698270139138441216 
 475  104685990356835927620983599869752999433240718196821369917526338895842222264092467897579849340529407081521830154829585302752002801286361361828474472909608581655121147167501175125565123252334560675664839383077541179307169508964202758206259765400545529044047975423971731462793080556553764864 
 476  418743961427343710483934399479011997732962872787285479670105355583368889056369871590319397362117628326087320619318341211008011205145445447313897891638434326620484588670004700502260493009338242702659357532310164717228678035856811032825039061602182116176191901695886925851172322226215059456 
 477  1674975845709374841935737597916047990931851491149141918680421422333475556225479486361277589448470513304349282477273364844032044820581781789255591566553737306481938354680018802009041972037352970810637430129240658868914712143427244131300156246408728464704767606783547703404689288904860237824 
 478  6699903382837499367742950391664191963727405964596567674721685689333902224901917945445110357793882053217397129909093459376128179282327127157022366266214949225927753418720075208036167888149411883242549720516962635475658848573708976525200624985634913858819070427134190813618757155619440951296 
 479  26799613531349997470971801566656767854909623858386270698886742757335608899607671781780441431175528212869588519636373837504512717129308508628089465064859796903711013674880300832144671552597647532970198882067850541902635394294835906100802499942539655435276281708536763254475028622477763805184 
 480  107198454125399989883887206266627071419638495433545082795546971029342435598430687127121765724702112851478354078545495350018050868517234034512357860259439187614844054699521203328578686210390590131880795528271402167610541577179343624403209999770158621741105126834147053017900114489911055220736 
 481  428793816501599959535548825066508285678553981734180331182187884117369742393722748508487062898808451405913416314181981400072203474068936138049431441037756750459376218798084813314314744841562360527523182113085608670442166308717374497612839999080634486964420507336588212071600457959644220882944 
 482  1715175266006399838142195300266033142714215926936721324728751536469478969574890994033948251595233805623653665256727925600288813896275744552197725764151027001837504875192339253257258979366249442110092728452342434681768665234869497990451359996322537947857682029346352848286401831838576883531776 
 483  6860701064025599352568781201064132570856863707746885298915006145877915878299563976135793006380935222494614661026911702401155255585102978208790903056604108007350019500769357013029035917464997768440370913809369738727074660939477991961805439985290151791430728117385411393145607327354307534127104 
 484  27442804256102397410275124804256530283427454830987541195660024583511663513198255904543172025523740889978458644107646809604621022340411912835163612226416432029400078003077428052116143669859991073761483655237478954908298643757911967847221759941160607165722912469541645572582429309417230136508416 
 485  109771217024409589641100499217026121133709819323950164782640098334046654052793023618172688102094963559913834576430587238418484089361647651340654448905665728117600312012309712208464574679439964295045934620949915819633194575031647871388887039764642428662891649878166582290329717237668920546033664 
 486  439084868097638358564401996868104484534839277295800659130560393336186616211172094472690752408379854239655338305722348953673936357446590605362617795622662912470401248049238848833858298717759857180183738483799663278532778300126591485555548159058569714651566599512666329161318868950675682184134656 
 487  1756339472390553434257607987472417938139357109183202636522241573344746464844688377890763009633519416958621353222889395814695745429786362421450471182490651649881604992196955395335433194871039428720734953935198653114131113200506365942222192636234278858606266398050665316645275475802702728736538624 
 488  7025357889562213737030431949889671752557428436732810546088966293378985859378753511563052038534077667834485412891557583258782981719145449685801884729962606599526419968787821581341732779484157714882939815740794612456524452802025463768888770544937115434425065592202661266581101903210810914946154496 
 489  28101431558248854948121727799558687010229713746931242184355865173515943437515014046252208154136310671337941651566230333035131926876581798743207538919850426398105679875151286325366931117936630859531759262963178449826097811208101855075555082179748461737700262368810645066324407612843243659784617984 
 490  112405726232995419792486911198234748040918854987724968737423460694063773750060056185008832616545242685351766606264921332140527707506327194972830155679401705592422719500605145301467724471746523438127037051852713799304391244832407420302220328718993846950801049475242580265297630451372974639138471936 
 491  449622904931981679169947644792938992163675419950899874949693842776255095000240224740035330466180970741407066425059685328562110830025308779891320622717606822369690878002420581205870897886986093752508148207410855197217564979329629681208881314875975387803204197900970321061190521805491898556553887744 
 492  1798491619727926716679790579171755968654701679803599499798775371105020380000960898960141321864723882965628265700238741314248443320101235119565282490870427289478763512009682324823483591547944375010032592829643420788870259917318518724835525259503901551212816791603881284244762087221967594226215550976 
 493  7193966478911706866719162316687023874618806719214397999195101484420081520003843595840565287458895531862513062800954965256993773280404940478261129963481709157915054048038729299293934366191777500040130371318573683155481039669274074899342101038015606204851267166415525136979048348887870376904862203904 
 494  28775865915646827466876649266748095498475226876857591996780405937680326080015374383362261149835582127450052251203819861027975093121619761913044519853926836631660216192154917197175737464767110000160521485274294732621924158677096299597368404152062424819405068665662100547916193395551481507619448815616 
 495  115103463662587309867506597066992381993900907507430367987121623750721304320061497533449044599342328509800209004815279444111900372486479047652178079415707346526640864768619668788702949859068440000642085941097178930487696634708385198389473616608249699277620274662648402191664773582205926030477795262464 
 496  460413854650349239470026388267969527975603630029721471948486495002885217280245990133796178397369314039200836019261117776447601489945916190608712317662829386106563459074478675154811799436273760002568343764388715721950786538833540793557894466432998797110481098650593608766659094328823704121911181049856 
 497  1841655418601396957880105553071878111902414520118885887793945980011540869120983960535184713589477256156803344077044471105790405959783664762434849270651317544426253836297914700619247197745095040010273375057554862887803146155334163174231577865731995188441924394602374435066636377315294816487644724199424 
 498  7366621674405587831520422212287512447609658080475543551175783920046163476483935842140738854357909024627213376308177884423161623839134659049739397082605270177705015345191658802476988790980380160041093500230219451551212584621336652696926311462927980753767697578409497740266545509261179265950578896797696 
 499  29466486697622351326081688849150049790438632321902174204703135680184653905935743368562955417431636098508853505232711537692646495356538636198957588330421080710820061380766635209907955163921520640164374000920877806204850338485346610787705245851711923015070790313637990961066182037044717063802315587190784 
 500  117865946790489405304326755396600199161754529287608696818812542720738615623742973474251821669726544394035414020930846150770585981426154544795830353321684322843280245523066540839631820655686082560657496003683511224819401353941386443150820983406847692060283161254551963844264728148178868255209262348763136