0  1 
 1  4 
 2  18 
 3  76 
 4  312 
 5  1264 
 6  5088 
 7  20416 
 8  81792 
 9  327424 
 10  1310208 
 11  5241856 
 12  20969472 
 13  83881984 
 14  335536128 
 15  1342160896 
 16  5368676352 
 17  21474770944 
 18  85899214848 
 19  343597121536 
 20  1374389010432 
 21  5497557090304 
 22  21990230458368 
 23  87960926027776 
 24  351843712499712 
 25  1407374866776064 
 26  5629499500658688 
 27  22517998069743616 
 28  90071992413192192 
 29  360287969921204224 
 30  1441151880221687808 
 31  5764607521960493056 
 32  23058430089989455872 
 33  92233720364252790784 
 34  368934881465601097728 
 35  1475739525879584260096 
 36  5902958103552696778752 
 37  23611832414279506591744 
 38  94447329657255465320448 
 39  377789318629296739188736 
 40  1511157274517736712568832 
 41  6044629098072046361903104 
 42  24178516392290384470867968 
 43  96714065569165935929982976 
 44  386856262276672539812954112 
 45  1547425049106707751437860864 
 46  6189700196426866190123532288 
 47  24758800785707535129238306816 
 48  99035203142830281254441582592 
 49  396140812571321406492743041024 
 50  1584563250285286188920925585408 
 51  6338253001141145881583609184256 
 52  25353012004564585778134250422272 
 53  101412048018258347616136629059584 
 54  405648192073033399471745770979328 
 55  1622592768292133615901381593399296 
 56  6490371073168534499634323392561152 
 57  25961484292674138070594887608172544 
 58  103845937170696552426494738508546048 
 59  415383748682786209994209330185895936 
 60  1661534994731144840553298073047007232 
 61  6646139978924579363366113796794875904 
 62  26584559915698317455770298196393197568 
 63  106338239662793269827692878804000178176 
 64  425352958651173079319994887252855488512 
 65  1701411834604692317298426293085131505664 
 66  6805647338418769269230598660487945125888 
 67  27222589353675077076996181618246618710016 
 68  108890357414700308308132300425576151252992 
 69  435561429658801233232824349607483957837824 
 70  1742245718635204932931887694240294537003008 
 71  6968982874540819731728731368581895559315456 
 72  27875931498163278926917286657569017059868672 
 73  111503725992653115707673868996758937884688384 
 74  446014903970612462830704920720001490829180928 
 75  1784059615882449851322838572345937441897578496 
 76  7136238463529799405291392068315612724752023552 
 77  28544953854119197621165643831126176813331513344 
 78  114179815416476790484662726440232159081972891648 
 79  456719261665907161938651207992383539985185243136 
 80  1826877046663628647754605436432443967255328325632 
 81  7307508186654514591018422954655595483650488008704 
 82  29230032746618058364073694236474021163860301447168 
 83  116920130986472233456294781781599363113957904613376 
 84  467680523945888933825179136797804009372865016102912 
 85  1870722095783555735300716566534029151325526859710464 
 86  7482888383134222941202866304821742832970241029439488 
 87  29931553532536891764811465296658223787217231298953216 
 88  119726214130147567059245861341375400059541459558203392 
 89  478904856520590268236983445674986610059510906957594624 
 90  1915619426082361072947933783318916459880733765279940608 
 91  7662477704329444291791735134513605878808315336018886656 
 92  30649910817317777167166940540530303593804021893873795072 
 93  122599643269271108668667762167072974532357608675091677184 
 94  490398573077084434674671048678195418443713476899559702528 
 95  1961594292308337738698684194732588714403419991996624797696 
 96  7846377169233350954794736778969968938870812136783271165952 
 97  31385508676933403819178947115959103917997512884726628614144 
 98  125542034707733615276715788463994871997018580214093602357248 
 99  502168138830934461106863153856296400638131378206748585230336 
 100  2008672555323737844427452615425819427852639627527742692524032 
 101  8034690221294951377709810461704545362010786739512467473301504 
 102  32138760885179805510839241846820716749243603416852863299616768 
 103  128555043540719222043356967387287937599375326585017440011288576 
 104  514220174162876888173427869549161891602303132175281733670797312 
 105  2056880696651507552693711478196667848818816180371550881934475264 
 106  8227522786606030210774845912786711960094472024827051422240473088 
 107  32910091146424120843099383651146928970016302705989901477967036416 
 108  131640364585696483372397534604587878139342040037322997489878433792 
 109  526561458342785933489590138418351837075921818576018773115534311424 
 110  2106245833371143733958360553673407997340794591157528658774178398208 
 111  8424983333484574935833442214693633287437392998337021767720795897856 
 112  33699933333938299743333768858774535745898001260761901336131348201472 
 113  134799733335753198973335075435098148175888863577875233875021722025984 
 114  539198933343012795893340301740392603088149171381156192561079546544128 
 115  2156795733372051183573361206961570433121784119663935284366303503056896 
 116  8627182933488204734293444827846281774025511346934362165709184645988352 
 117  34508731733952818937173779311385127179178795124294690719324679851474944 
 118  138034926935811275748695117245540508882868679970293246990274601940942848 
 119  552139707743245102994780468982162035863781718827401956187050172833857536 
 120  2208558830972980411979121875928648144119740873202065761200104221475602432 
 121  8834235323891921647916487503714592577808191488593178917704223946182754304 
 122  35336941295567686591665950014858370313891221945942547416624509905291706368 
 123  141347765182270746366663800059433481260881799766909853158113267862288203776 
 124  565391060729082985466655200237733925054161023033918739615683527931395571712 
 125  2261564242916331941866620800950935700237911740068233612429195024690067800064 
 126  9046256971665327767466483203803742800994182256138051757649701924689242226688 
 127  36185027886661311069865932815214971204061799616282441646464651350614910959616 
 128  144740111546645244279463731260859884816417339648590235817590292706175527944192 
 129  578960446186580977117854925043439539266009640961281881733824545432133879988224 
 130  2315841784746323908471419700173758157064719128578969403862224930943399056375808 
 131  9263367138985295633885678800695032628260237643783561369302753222203323298349056 
 132  37053468555941182535542715202780130513043672834069612984918719885672747339087872 
 133  148213874223764730142170860811120522052180135854149186955090293536409897647734784 
 134  592855496895058920568683443244482088208731432452338217851192002133077407173705728 
 135  2371421987580235682274733772977928352834947507880835811466429664507185261860356096 
 136  9485687950320942729098935091911713411339833587666309125989041969978492313772490752 
 137  37942751801283770916395740367646853645359421462951168264202814503813471787752095744 
 138  151771007205135083665582961470587414581437860076376536577304551263052892216332648448 
 139  607084028820540334662331845882349658325751788754649873350204791547809578995979124736 
 140  2428336115282161338649327383529398633303007851916886947482792339182434336245213560832 
 141  9713344461128645354597309534117594533212032801464122698095115702712129385503448367104 
 142  38853377844514581418389238136470378132848133993449640608708355502813301623058981715968 
 143  155413511378058325673556952545881512531392541548984862067489207395182774654326303358976 
 144  621654045512233302694227810183526050125570177346312047535268400348590234941485966426112 
 145  2486616182048933210776911240734104200502280731685993388671696742930079212414305371684864 
 146  9946464728195732843107644962936416802009122971345463951748033254791753394953944498700288 
 147  39785858912782931372430579851745667208036491974584836601114625585309886670409224018722816 
 148  159143435651131725489722319406982668832145968076745307992703487473525292862823788122734592 
 149  636573742604526901958889277627930675328583872663793155147303920158672663813668936586625024 
 150  2546294970418107607835557110511722701314335491368796466942195621163833639979423314537873408 
 151  10185179881672430431342228442046890805257341966902433560474742365713620529367188394534240256 
 152  40740719526689721725368913768187563221029367870464229627310889224971054056367743850902454272 
 153  162962878106758886901475655072750252884117471487565909280067396424117360103268955949140803584 
 154  651851512427035547605902620291001011536469885961681618661917264744935728168671784887625187328 
 155  2607406049708142190423610481164004046145879543869562437730964417076675488185879061732624695296 
 156  10429624198832568761694441924656016184583518175523921677090448384500567103765900091294746673152 
 157  41718496795330275046777767698624064738334072702187030560694974970389998717108368053907482476544 
 158  166873987181321100187111070794496258953336290808930809947446262746335455472523007593086921474048 
 159  667495948725284400748444283177985035813345163236088615199117776714892743098271101127261669031936 
 160  2669983794901137602993777132711940143253380652945085211615136558318672814809442546018874642399232 
 161  10679935179604550411975108530847760573013522611781802348097877136192894944070486467095154502139904 
 162  42719740718418201647900434123391042292054090447130132395666170350607987145947378434419929873645568 
 163  170878962873672806591601736493564169168216361788526375589214005014104763323120378869758343224754176 
 164  683515851494691226366406945974256676672865447154117194369954667279764682771143245743190620359360512 
 165  2734063405978764905465627783897026706691461788616492161506015963565749990041896443501076976358129664 
 166  10936253623915059621862511135588106826765847154466015414076458443156382478082232695060936895273893888 
 167  43745014495660238487450044542352427307063388617864155192410622950412294948158224622357005560778326016 
 168  174980057982640953949800178169409709228253554471456807841852070157222709864291486173654538202478804992 
 169  699920231930563815799200712677638836913014217885827605511827437340037899600483120063071184728646221824 
 170  2799680927722255263196802850710555347652056871543311170336148062782445718688566830989190802752046891008 
 171  11198723710889021052787211402842221390608227486173246177922268877974371115327536025430575338683111571456 
 172  44794894843556084211148845611368885562432909944692987704844428765586660942456681504669925610082294300672 
 173  179179579374224336844595382445475542249731639778771956805688421569724996732119800824574950951028873232384 
 174  716718317496897347378381529781902168998926559115087839195375099293656692853065352910090300825514884988928 
 175  2866873269987589389513526119127608675995706236460351380726743223204140183261433710863942197344858324074496 
 176  11467493079950357558054104476510434703982824945841405570797458544875587556744079441902930777465030864535552 
 177  45869972319801430232216417906041738815931299783365622378970805483620403874373006964506047086031318594617344 
 178  183479889279205720928865671624166955263725199133462489707445164542717722792285406251812836296467664651419648 
 179  733919557116822883715462686496667821054900796533849959212904543387343105758728381794828641090555439151579136 
 180  2935678228467291534861850745986671284219603186135399837617865943982316852214087040754469156171591317698117632 
 181  11742712913869166139447402983946685136878412744541599352003959316795156267214695190168185808305104392976072704 
 182  46970851655476664557789611935786740547513650978166397411080828348912402785575474814973361600457895816271495168 
 183  187883406621906658231158447743146962190054603912665589650453295559113166575735287368494683136306539753820389376 
 184  751533626487626632924633790972587848760218415650662358614073146563379777169807925691181206014176071992750374912 
 185  3006134505950506531698535163890351395040873662602649434480812514907373330412965255199129770994604113925939134464 
 186  12024538023802026126794140655561405580163494650410597737972289916937201765119328125665328977854216107613631807488 
 187  48098152095208104507176562622245622320653978601642390951987239382364223947412246712398935699168463734274277769216 
 188  192392608380832418028706250488982489282615914406569563808145116958687729563518855269070982372177053544736612155392 
 189  769570433523329672114825001955929957130463657626278255232972786693212585801815157915234408639714611394225450778624 
 190  3078281734093318688459300007823719828521854630505113020932675784489773678302740105338838592860871240007459807428608 
 191  12313126936373274753837200031294879314087418522020452083732272413392941383401919368711156288047510548890955238342656 
 192  49252507745493099015348800125179517256349674088081808334932228204439458873989595369556228985398093373286052970627072 
 193  197010030981972396061395200500718069025398696352327233339735189919493222176722217267648123608008475848588675917021184 
 194  788040123927889584245580802002872276101594785409308933358953313881443662068416540649438909764866108105243631737110528 
 195  3152160495711558336982323208011489104406379141637235733435838363932716194996721505755448469725128841842752383086493696 
 196  12608641982846233347929292832045956417625516566548942933743403672544747873432996709337179540231844186214565244622077952 
 197  50434567931384933391717171328183825670502066266195771734973715123806757680624208209979489483590034382545372403040518144 
 198  201738271725539733566868685312735302682008265064783086939895061362482563096281275585179500579685452805555712461266485248 
 199  806953086902158934267474741250941210728033060259132347759580647184441317132693987831241087609392441772971295543274766336 
 200  3227812347608635737069898965003764842912132241036529391038323392206787398025913722306010521018871028193382073569516716032 
 201  12911249390434542948279595860015059371648528964146117564153295175765193851093930431186134425238086634976522077070902165504 
 202  51644997561738171793118383440060237486594115856584470256613183916936863922356272808668722383277551584312075873869279264768 
 203  206579990246952687172473533760240949946376463426337881026452742095499632725386193402523258897760616426060278626648458264576 
 204  826319960987810748689894135040963799785505853705351524105810981237502884973466977945789774320343285881865064768936515469312 
 205  3305279843951242994759576540163855199142023414821406096423243950661020248037712320454552574739974783882708159600431426699264 
 206  13221119375804971979038306160655420796568093659285624385692975854066098408438538099160997253877102416241328439451096436441088 
 207  52884477503219887916153224642621683186272374637142497542771903519108428466329530031329562925342816226386305359903127205052416 
 208  211537910012879551664612898570486732745089498548569990171087614282121783530468875394689399521040078028387204643809991738785792 
 209  846151640051518206658451594281946930980357994194279960684350457539863273452177012117499893723497938359232784983634932792295424 
 210  3384606560206072826633806377127787723921431976777119842737401830982205372469311069547484166172667005928299072751329662843486208 
 211  13538426240824291306535225508511150895685727907108479370949607325574326047198450320344905847248018528695932156638898514722553856 
 212  54153704963297165226140902034044603582742911628433917483798429305588313303436213365689561754106775124749200357822753785587433472 
 213  216614819853188660904563608136178414330971646513735669935193717228935271443029677631378123746656502518927744893825334595744169984 
 214  866459279412754643618254432544713657323886586054942679740774868928905122230688358862752248447084814115572866500369977289765552128 
 215  3465837117651018574473017730178854629295546344219770718963099475741948561839892732125488500709256864542015239851617186972639952896 
 216  13863348470604074297892070920715418517182185376879082875852397903020450393193849521850913016678862674327508507106743303517715300352 
 217  55453393882416297191568283682861674068728741507516331503409591612187113864443955274101570094399121129628929123827522325325172178944 
 218  221813575529665188766273134731446696274914966030065326013638366448959080041112935469802116432963825383153506686111187523809310670848 
 219  887254302118660755065092538925786785099659864120261304054553465796257569331125970626000137842589983261889607126046946540254486593536 
 220  3549017208474643020260370155703147140398639456481045216218213863185872775657852339997583895591829296506109589267392179051052434194432 
 221  14196068833898572081041480622812588561594557825924180864872855452745176099298106274977502270810255912941540678595977501984278712418304 
 222  56784275335594288324165922491250354246378231303696723459491421810984074390525818929884342460126901105600367357436727579497252800954368 
 223  227137101342377153296663689965001416985512925214786893837965687243943037548770063379486036594279359330069878715852545461109287106379776 
 224  908548405369508613186654759860005667942051700859147575351862748975785630168413828837841479884660947135616333435621452130677700230643712 
 225  3634193621478034452746619039440022671768206803436590301407450995903169480620322465991160586553730808173138970886908349095191904532824064 
 226  14536774485912137810986476157760090687072827213746361205629803983612731842374624165244231680245097271953903157836478477525729825351794688 
 227  58147097943648551243945904631040362748291308854985444822519215934451035209285165263536105389040737166338307179923604072392843715848175616 
 228  232588391774594204975783618524161450993165235419941779290076863737804356516713998259262778892283644822398617816849796614151223692274696192 
 229  930353567098376819903134474096645803972660941679767117160307454951217857426002667447287830241375971603685249461709947105764592426862772224 
 230  3721414268393507279612537896386583215890643766719068468641229819804872292422304018609624750309986671042922554235461309721377765022979063808 
 231  14885657073574029118450151585546332863562575066876273874564919279219490895125802772079445859928912253428053329719088281482149850722972205056 
 232  59542628294296116473800606342185331454250300267505095498259677116877967031376384483599677157093580152224939544430839211121876984154000719872 
 233  238170513177184465895202425368741325817001201070020381993038708467511875027251884724962496063130182885925210628832329014874063099140226678784 
 234  952682052708737863580809701474965303268004804280081527972154833870047513912500232480977559122032456097751747417547260400269362721609354313728 
 235  3810728210834951454323238805899861213072019217120326111888619335480190083256986317086165386227153273499108799474624930282623671536534312452096 
 236  15242912843339805817292955223599444852288076868481304447554477341920760388241916042669171844386659992212638817507371498493587127446331040202752 
 237  60971651373359223269171820894397779409152307473925217790217909367683041663395605719325707976502733765282962509247229548700533392385711741599744 
 238  243886605493436893076687283577591117636609229895700871160871637470732166874438305974600873103923122653996664515424405304254503334743622127976448 
 239  975546421973747572306749134310364470546436919582803484643486549882928667939464990092999574811516865801716287018568595435922752869376038835060736 
 240  3902185687894990289226996537241457882185747678331213938573946199531714672641283492761190464037716213578324405988016330181500490538307255986552832 
 241  15608742751579961156907986148965831528742990713324855754295784798126858692331981035823146185734162355056216139779549217601620920274835225238831104 
 242  62434971006319844627631944595863326114971962853299423017183139192507434772861618272849353402103244421710701590773164664157721597342553303540563968 
 243  249739884025279378510527778383453304459887851413197692068732556770029739098513861350510950926746167689814480426402594244133362221856638019332734976 
 244  998959536101117514042111113533813217839551405652790768274930227080118956408190221920270878343651050765201269832230248151538400552399401687671898112 
 245  3995838144404470056168444454135252871358205622611163073099720908320475825661030440717537662647936963072691775582160734956163505539543305971369508864 
 246  15983352577617880224673777816541011485432822490444652292398883633281903302700660868943058949138413372314540494835122424524673828818064622326841868288 
 247  63933410310471520898695111266164045941731289961778609169595534533127613210915721687918052393646984529305708764353448667498734928592041286190095138816 
 248  255733641241886083594780445064656183766925159847114436678382138132510452843889043175963842768774600197317928627439712608795018941007730738525835886592 
 249  1022934564967544334379121780258624735067700639388457746713528552530041811376008485552438637463471724949461901649810686312780234217310054141634254209024 
 250  4091738259870177337516487121034498940270802557553830986854114210120167245504938567906921082630633548118227980879346417006321253775798478941598838161408 
 251  16366953039480709350065948484137995761083210230215323947416456840480668982021563523022017396076027489113672672077593011535685648916310440516518995296256 
 252  65467812157922837400263793936551983044332840920861295789665827361922675928089872594876735715411096549736212185430786733163543863291474811566323266486272 
 253  261871248631691349601055175746207932177331363683445183158663309447690703712366727385084275123858359385507891735963976306695777988418365345265787636547584 
 254  1047484994526765398404220702984831728709325454733780732634653237790762814849481383551491765019861383915157652932337563974866317024178393579064139687395328 
 255  4189939978107061593616882811939326914837301818935122930538612951163051259397954482228276389128301428406882783706313573395631678237723438712258537031991296 
 256  16759759912428246374467531247757307659349207275740491722154451804652205037591875824957724214610917499120035478779180928574859533232913483641038104692785152 
 257  67039039649712985497870124991029230637396829102961966888617807218608820150367619091920134174639093567465150603024576984284103773495693392148160331900780544 
 258  268156158598851941991480499964116922549587316411847867554471228874435280601470707951859011330947221411830619787914014477105746375110852483760657153862402048 
 259  1072624634395407767965921999856467690198349265647391470217884915497741122405883294975792994588570579931262513903287470988361648062699567765378660267968167936 
 260  4290498537581631071863687999425870760793397062589565880871539661990964489623534106239885876883845708292930125116412710113323917375310586722186704376909791232 
 261  17161994150326524287454751997703483043173588250358263523486158647963857958494138277632971304594509610307480639472176492773050319750266978210090944117713403904 
 262  68647976601306097149819007990813932172694353001433054093944634591855431833976556815878740812496291995501442835901757275731710579499117175483052029691002093568 
 263  274591906405224388599276031963255728690777412005732216375778538367421727335906234674208674438221675090548811899633131712205860918992567227217584625204305330176 
 264  1098367625620897554397104127853022914763109648022928865503114153469686909343624953518222120129359714579281328710584732067381480877962465959441091513697815232512 
 265  4393470502483590217588416511412091659052438592091715462012456613878747637374499843715663325270384886751297477066443338706641997915834257938905872080552448753664 
 266  17573882009934360870353666045648366636209754368366861848049826455514990549497999434148202990587431603873534232713982175700800140471305819957906500373732170661888 
 267  70295528039737443481414664182593466544839017473467447392199305822059962197991997855163911341361510529230825579752346344551664859501160856236192025597973433942016 
 268  281182112158949773925658656730373866179356069893869789568797223288239848791967991657797844123469610344396679616802220661703588033236518577753900150597983238356992 
 269  1124728448635799095702634626921495464717424279575479158275188893152959395167871967105475774009925577832533473062794553213808209323409824616633864698804111958605824 
 270  4498913794543196382810538507685981858869697118301916633100755572611837580671487869370471891071796584240027401442349553989220551674566799077771986988040805844779008 
 271  17995655178172785531242154030743927435478788473207666532403022290447350322685951479379025154351374882779896624151740898224857635460122197533561004337811939399827456 
 272  71982620712691142124968616122975709741915153892830666129612089161789401290743805921310375797533876622759160533371648957435381399364198792579190130122545189640732672 
 273  287930482850764568499874464491902838967660615571322664518448356647157605162975223692830053550392260674315790207015966558813427312504215175206652746032775622645776384 
 274  1151721931403058273999497857967611355870642462285290658073793426588630420651900894786497314922082551063821456975122607693397512680111700710606395435216292218748796928 
 275  4606887725612233095997991431870445423482569849141162632295173706354521682607603579176343461129357220988402420194607913689877657580636482861985150643035548331326570496 
 276  18427550902448932383991965727481781693930279396564650529180694825418086730430414316766082247399482917419842865366666620592085844042925291487059740376482952237969047552 
 277  73710203609795729535967862909927126775721117586258602116722779301672346921721657267185745795362039736611837830643136414033493803612459886026477237114613326777201721344 
 278  294840814439182918143871451639708507102884470345034408466891117206689387686886629068985816792976375080312284060925485519464276069331356984262385499675816342759457947648 
 279  1179363257756731672575485806558834028411537881380137633867564468826757550747546516276428934394961932588979001720407821804517705987088462817362495101137991442339133915136 
 280  4717453031026926690301943226235336113646151525520550535470257875307030202990186065106687072025960594891375737835043046671392027367879921030075886609421417911959139909632 
 281  18869812124107706761207772904941344454584606102082202141881031501228120811960744260428690956996068108636422413246995705592210516310571823641555358847424575933041768136704 
 282  75479248496430827044831091619765377818338424408328808567524126004912483247842977041718649165768723892687528576801629860182126878920391573608725060209176112302577489543168 
 283  301916993985723308179324366479061511273353697633315234270096504019649932991371908166882367338643798487033792154833813516355077143037774852519907490475660066351130792165376 
 284  1207667975942893232717297465916246045093414790533260937080386016078599731965487632667545010705712999780702524314589842216673447826863516526249644461180551499686164836646912 
 285  4830671903771572930869189863664984180373659162133043748321544064314398927861950530670211125525127610787944808648868545169200069816878900337338606843278028467307942682558464 
 286  19322687615086291723476759454659936721494636648532174993286176257257595711447802122680906667505061666482048657376492533281812836286365269814034485370223758806358337402175488 
 287  77290750460345166893907037818639746885978546594128699973144705029030382845791208490723751000829349112588733475068006838337276459183160416185498057475118325099686482952585216 
 288  309163001841380667575628151274558987543914186376514799892578820116121531383164833962895252664935601343676011591396100763769156064808040338600712461888919880147252198498107392 
 289  1236652007365522670302512605098235950175656745506059199570315280464486125532659335851581507982978815161346201747832549875916724715382958702120290311532572680086021327367962624 
 290  4946608029462090681210050420392943800702626982024236798281261121857944502130637343406327026578388080218669117755826493145347099773833429503916042174084077039338110376222916608 
 291  19786432117848362724840201681571775202810507928096947193125044487431778008522549373625310095606497960021245092552298559864748800919936907406533930552243880795340491638393798656 
 292  79145728471393450899360806726287100811242031712387788772500177949727112034090197494501244361011883118378117613267179414025716007328954008407875245920790668457338066820579459072 
 293  316582913885573803597443226905148403244968126849551155090000711798908448136360789978004985401219315030098744939184688005236305636614228791194980031106792964381304467816326365184 
 294  1266331655542295214389772907620593612979872507398204620360002847195633792545443159912019957519220825233567528728970692719212105761053740679906878219274432438629122272333322518528 
 295  5065326622169180857559091630482374451919490029592818481440011388782535170181772639648079861905570431160615212860346652273382189473408613749881429066792250916724297891469324189696 
 296  20261306488676723430236366521929497807677960118371273925760045555130140680727090558592319511279655985095151047330314371886596290752021757060033548646558045991312809170149364989952 
 297  81045225954706893720945466087717991230711840473485095703040182220520562722908362234369278172433372461285984581099113013132520228724861632361149859345010268614082471889141596422144 
 298  324180903818827574883781864350871964922847361893940382812160728882082250891633448937477112944362986886954699107952163103702351046332995737686630766897597243753992357973654658613248 
 299  1296723615275310299535127457403487859691389447575761531248642915528329003566533795749908452286710941631440317998920074517153944448199081367230585726625501313611294372728795180302336 
 300  5186894461101241198140509829613951438765557790303046124994571662113316014266135182999633810165361754693004315129903142273304858318530522301890468224572229931635827372583533812908032 
 301  20747577844404964792562039318455805755062231161212184499978286648453264057064540731998535242698482995106503346788058257502597594325590482873498123534429369080924609253670841435029504 
 302  82990311377619859170248157273823223020248924644848737999913146593813056228258162927994140974868003933094985559689124406829146699405298718825864995409998375032461036541356778106912768 
 303  331961245510479436680992629095292892080995698579394951999652586375252224913032651711976563907620159637717886583830280380954099441827068449967204984184555297547369345218773937161240576 
 304  1327844982041917746723970516381171568323982794317579807998610345501008899652130606847906255646776926361547435025468687031091423055720020949196309941827344785024527778981789398112141312 
 305  5311379928167670986895882065524686273295931177270319231994441382004035598608522427391625022619700281067541517482169879138915742799703578095440219777487626329768211912140544891382923264 
 306  21245519712670683947583528262098745093183724709081276927977765528016142394434089709566500090543986275512869624689269778584763072352461300979070839130306999698413049240988954163400409088 
 307  84982078850682735790334113048394980372734898836325107711911062112064569577736358838266000362306315404536885608278259638397252491717139181110903276561940987552332600148809365849339068416 
 308  339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449486002223118356652155399601705410371483144678832852946329189927726691206964944561788831137792 
 309  1359713261610923772645345808774319685963758381381201723390576993793033113243781741412256005798465490102415055046706320503054442295161754624109891465479611665941486440599192443938274279424 
 310  5438853046443695090581383235097278743855033525524806893562307975172132452975126965649024023194904922829543477062994726204683370799105370313996525222244150573835388987875598169318996574208 
 311  21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092781705616157940422004317793203664686433338184891100019609628010115480442402460049464407785209856 
 312  87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371130994314311294715521948949584521152207186146834627915879814856102199542511755511431894738665472 
 313  348086594972396485797208527046225839606722145633587641187987710411016476990408125801537537484532320956604244917097151351877809421776411401878967338401865055689353715850852672876106150313984 
 314  1392346379889585943188834108184903358426888582534350564751950841644065907961632503206150149938145971225135111778407316514590687313000979236596780703372671485318525955011071945801478992560128 
 315  5569385519558343772755336432739613433707554330137402259007803366576263631846530012824600599752617259697976711333666688272521648503794584204548945513021108466396326003259610291800024752848896 
 316  22277542078233375091021345730958453734830217320549609036031213466305054527386120051298402399010535788386779373774741597518404392518759671334519427451145278915829748379469086184388316576612352 
 317  89110168312933500364085382923833814939320869282198436144124853865220218109544480205193609596042276652736862551979116078930253167082201354370725000602702805763807882250737634771929701436882944 
 318  356440673251734001456341531695335259757283477128793744576499415460880872438177920820774438384169373609326940321676763693434283862343130755548194584007054603256209306468673119156471676008398848 
 319  1425762693006936005825366126781341039029133908515174978305997661843523489752711683283097753536678028434066741514227653529163677837401173698323367499220705173426792780806137636763392444555329536 
 320  5703050772027744023301464507125364156116535634060699913223990647374093959010846733132391014146713181729784926511951811627507796125661996145554648323267794214511082233087440867328581259264786432 
 321  22812203088110976093205858028501456624466142536242799652895962589496375836043386932529564056586854862906175626957889641531737354054762587286740949945841123899652151152075544109864347999146082304 
 322  91248812352443904372823432114005826497864570144971198611583850357985503344173547730118256226347423723598774349651723356170361755323279554556008513088904389681824249047753737720557437920758202368 
 323  364995249409775617491293728456023305991458280579884794446335401431942013376694190920473024905389703438343241082247223004768271699501576629042123478966697346893728285069918073444429843531380555776 
 324  1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558830841269251696269551179246736154423223337804672769088948963907775718037478538902119557822217715712 
 325  5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235357540869581519639523037334243330526726994491048782800115008296828027665526645857278598682261848064 
 326  23359695962225639519442798621185491583453329957112626844565465691644288856108428218910273593944941498515063475547680728790031570747774575264508910544089098338518762421693331563926715129515829362688 
 327  93438783848902558077771194484741966333813319828450507378261862766577155424433712875641094375779766130763424201128968188441515477842433635631125073002133669964737950308835776216702061987636881391616 
 328  373755135395610232311084777938967865335253279313802029513047451066308621697734851502564377503119064796460037402392363300328840301072405211670679153660089233080277602479468004788798650889694653448192 
 329  1495020541582440929244339111755871461341013117255208118052189804265234486790939406010257510012476259732652830805322434294440917983694962184975074337943466038763762012406121818999175409437072869556224 
 330  5980082166329763716977356447023485845364052469020832472208759217060937947163757624041030040049905040024236685612795699364014785493590531416485012798380082367940351254600986875684663249504879989751808 
 331  23920328665319054867909425788093943381456209876083329888835036868243751788655030496164120160199620162284197467234194721828561369091983491019109482086732765897532011428356946702114576221532696982061056 
 332  95681314661276219471637703152375773525824839504333319555340147472975007154620121984656480640798480653511291318502802736059249930603176694782776790133355936441669258533333785207210151333157141974351872 
 333  382725258645104877886550812609503094103299358017333278221360589891900028618480487938625922563193922622794168173143258641727008630883192240543784884106273491469759459773147137626344298226681275989622784 
 334  1530901034580419511546203250438012376413197432069333112885442359567600114473921951754503690252775690508674678490837129961888052340473739885000494983570793457285202690372212544100384578694830520142921728 
 335  6123604138321678046184813001752049505652789728277332451541769438270400457895687807018014761011102762069694725559876710637512244995776901385652690828574572811953140464048098163591553086355532912940548096 
 336  24494416553286712184739252007008198022611158913109329806167077753081601831582751228072059044044411048348770925432563224129969051250871489233912185102881089213437221261310888628746241888574553316499914752 
 337  97977666213146848738957008028032792090444635652437319224668311012326407326331004912288236176177644193535067748116365659679716347539013724318251583988689952784998203855480546463745026640603056595475103744 
 338  391910664852587394955828032112131168361778542609749276898673244049305629305324019649152944704710576774420239085237688165038545675227110432038212023109091003002491453042396169752500224735021913040851304448 
 339  1567642659410349579823312128448524673447114170438997107594692976197222517221296078596611778818842307098240892526495203712793543271050552797683259466745026395734963087410532646805041135285307025481306996736 
 340  6270570637641398319293248513794098693788456681755988430378771904788890068885184314386447115275369228394083442477069716956452894224486433329793860615597430350389846900124026522810245013831666848561031544832 
 341  25082282550565593277172994055176394775153826727023953721515087619155560275540737257545788461101476913578573514650456672036369019178514177597297087959624370936459376701459897962421141000707544887515733295104 
 342  100329130202262373108691976220705579100615306908095814886060350476622241102162949030183153844405907654318773548086182296566590961275193598945431642832966782815637485007767175592044885893591934536606147411968 
 343  401316520809049492434767904882822316402461227632383259544241401906488964408651796120732615377623630617284053171313440403108593614223048172894213153320805729402149896434923869852900187355891248119511018110976 
 344  1605266083236197969739071619531289265609844910529533038176965607625955857634607184482930461510494522469154130643191184046118833995136740245801825777261100113887799498547405814381042036986612012424216929370112 
 345  6421064332944791878956286478125157062439379642118132152707862430503823430538428737931721846041978089876652358488639581051844255057036056091657249437000154848109597819805043927463050723072542089589213431332864 
 346  25684257331779167515825145912500628249757518568472528610831449722015293722153714951726887384167912359506681105786308013942114858381122414583528890403912128177555190930451017049729968042542356438141545153036288 
 347  102737029327116670063300583650002512999030074273890114443325798888061174888614859806907549536671649438026867766808731435237935109830446038767915346927471530280454363024265750878675402470673801912135563467554816 
 348  410948117308466680253202334600010051996120297095560457773303195552244699554459439227630198146686597752107757754561924499890691791933696915939260958333532156262284650701986368874212670483703959967681019581038592 
 349  1643792469233866721012809338400040207984481188382241831093212782208978798217837756910520792586746391008431604392901695517440669872958613185492242974581420695330073000017792206215872803136833344509001609745793024 
 350  6575169876935466884051237353600160831937924753528967324372851128835915192871351027642083170346985564033727564320914777105518484902282103785439370180820266921882160794490862286301535454951368387312561501826449408 
 351  26300679507741867536204949414400643327751699014115869297491404515343660771485404110568332681387942256134912550782275098493585550430023717228698277288270235968652380766802836068082230304613543567803356132992352256 
 352  105202718030967470144819797657602573311006796056463477189965618061374643085941616442273330725551769024539654790126332374117365423361885473088674702283059280436856998244890118118081098188070314308319644783342518272 
 353  420810872123869880579279190630410293244027184225853908759862472245498572343766465769093322902207076098158628334499793456755508136731123100702461995392193794871922943334918020163828746691513537307491019636116291584 
 354  1683243488495479522317116762521641172976108736903415635039449888981994289375065863076373291608828304392634531685988101747594125433491654819505374354088688525736681674050387176038323694644518709378388959549957603328 
 355  6732973953981918089268467050086564691904434947613662540157799555927977157500263452305493166435313217570538163439930262831520687507100944111412550161394580795444706497622978894919312194335003957810405600210815287296 
 356  26931895815927672357073868200346258767617739790454650160631198223711908630001053809221972665741252870282152727151676763008371121574672426112432306135657976566774785593334775961209283608853874071835321924865230897152 
 357  107727583263710689428295472801385035070470959161818600642524792894847634520004215236887890662965011481128611055390618475398061229391227003783293435522791213037091061579024824607901204098443212768528686747504863084544 
 358  430910333054842757713181891205540140281883836647274402570099171579390538080016860947551562651860045924514444515130296748321398403749982613800302164051483465688348084727470739957732955719828284036489545086107331330048 
 359  1723641332219371030852727564822160561127535346589097610280396686317562152320067443790206250607440183698057778647656832686743900587370079652535465500126571089833360015732625842883188101531424002070707776536605083303936 
 360  6894565328877484123410910259288642244510141386356390441121586745270248609280269775160825002429760734792231115764898622133892216294220617004810375688347558813493375416575989137637264963429917740132330298530771849183232 
 361  27578261315509936493643641037154568978040565545425561764486346981080994437121079100643300009719042939168924465408137071309402093066363064808578530129072784162293372373594928082758084968328114424228319578891790428667904 
 362  110313045262039745974574564148618275912162262181702247057945387924323977748484316402573200038876171756675697866329633450785274828044413452812988175267656234465813230908961655395450390102529344624311275085104567778541568 
 363  441252181048158983898298256594473103648649048726808988231781551697295910993937265610292800155504687026702791474712704134236432223735576198409300810573355133496532406465010507710637660868551152352041093879493083241906176 
 364  1765008724192635935593193026377892414594596194907235952927126206789183643975749062441171200622018748106811165917639157199136394718058149567951899461298880925252688591518369803100222844391072157117756362596121957223104512 
 365  7060034896770543742372772105511569658378384779628943811708504827156734575902996249764684802488074992427244663708133310120926910518464287820436990283206444483543872297390134756916235779398023723890209424540787077403377664 
 366  28240139587082174969491088422046278633513539118515775246834019308626938303611984999058739209952299969708978654907686603132470305366320530379006746008847619499241725052193850116695631921259565086399205646475746806635429888 
 367  112960558348328699877964353688185114534054156474063100987336077234507753214447939996234956839809199878835914619781053137827406548050208879710544553787434161127099371934042022644843905292373200727273558482528184220585558016 
 368  451842233393314799511857414752740458136216625896252403949344308938031012857791759984939827359236799515343658479424826001904676845370689035231213354653824010768662431186701334935498376384162683672447705723363130870429908992 
 369  1807368933573259198047429659010961832544866503585009615797377235752124051431167039939759309436947198061374633918300530908808808687822463173702923697623470775595179611647871828454239015965990496216497766479953311457894989824 
 370  7229475734293036792189718636043847330179466014340038463189508943008496205724668159759037237747788792245498535674404577437615437363969266760367835348510232567421778220393620291241447084722641507919404953092814821783930667008 
 371  28917902937172147168758874544175389320717864057360153852758035772033984822898672639036148950991155168981994142700023217355222154681235895172583622510073629199769232429178747119814770380607925077784447586717262439040424083456 
 372  115671611748688588675035498176701557282871456229440615411032143088135939291594690556144595803964620675927976570804902684630409429175661236952559052272359914659241168811923520388957045605866418403351445895561056059971099164672 
 373  462686446994754354700141992706806229131485824917762461644128572352543757166378762224578383215858482703711906283229230368940679337604080260334685333553570454357293153438111145375224110590335109797833094679628236847503202320384 
 374  1850745787979017418800567970827224916525943299671049846576514289410175028665515048898313532863433930814847625132936160736600800592219191666387639583142543408869829570133278709139688298695079311560187000913280972605250420604928 
 375  7402983151916069675202271883308899666103773198684199386306057157640700114662060195593254131453735723259390500531783121468079368852482507915648354830426696818360632193294783091836336907447794990978457248042659940851476905066496 
 376  29611932607664278700809087533235598664415092794736797545224228630562800458648240782373016525814942893037562002127209442915669808377141514162789012317419833639205156598702468877900515055126135453389247480949711864266858065559552 
 377  118447730430657114803236350132942394657660371178947190180896914522251201834592963129492066103259771572150248008508991685749383899442989021651547235261105427288345882045856548532712395071174452792507826901356991658789333152825344 
 378  473790921722628459212945400531769578630641484715788760723587658089004807338371852517968264413039086288600992034036274571170944929640802016606971313027273894616434039485519540173070249986037633127932981560544255038601134392475648 
 379  1895163686890513836851781602127078314522565938863155042894350632356019229353487410071873057652156345154403968136145713941030598382300899926429449996074799949391837180546264852776722339346830176427535274152409596961292141132251136 
 380  7580654747562055347407126408508313258090263755452620171577402529424076917413949640287492230608625380617615872544584087076816030856678983425720929472230608539419550767393432795275772036192679993541747792430103541458943771653701632 
 381  30322618990248221389628505634033253032361055021810480686309610117696307669655798561149968922434501522470463490178338810932651398081666701142889976864785251641382607159990477949440853502381438549830204561361344473063325500864200704 
 382  121290475960992885558514022536133012129444220087241922745238440470785230678623194244599875689738006089881853960713360168981380141636568339451572425410866641532939236820795405334438944724747191350647245028727238506708402831955591168 
 383  485161903843971542234056090144532048517776880348967690980953761883140922714492776978399502758952024359527415842853450526427069665166076427566314737546917836066574563644848608411106840329431639705241833681472675255743812984819941376 
 384  1940647615375886168936224360578128194071107521395870763923815047532563690857971107913598011035808097438109663371413821806711376857903911849785309021994573884135933487302728407791129484178612307426273041859018143480795655253274918912 
 385  7762590461503544675744897442312512776284430085583483055695260190130254763431884431654392044143232389752438653485655326628851703826094859678181336231592100616283004414657581579457922182436220726915703581702327458838823427641089982464 
 386  31050361846014178702979589769250051105137720342333932222781040760521019053727537726617568176572929559009754613942621385319419208093337863270805545213596012624610558589523662214418497221188425902084037155341819605186575323820340543488 
 387  124201447384056714811918359077000204420550881369335728891124163042084076214910150906470272706291718236039018455770485698885701617951268302199382581428839270817399316219881320650847605867640789597178594278432297960408864521793323401216 
 388  496805789536226859247673436308000817682203525477342915564496652168336304859640603625881090825166872944156073823081943110758856042960906907029851126864267523907511428603098626189737657436337330366399268427859230920960584540197216059392 
 389  1987223158144907436990693745232003270728814101909371662257986608673345219438562414503524363300667491776624295292327773073467523314155295024584046109754890976905874041859541191931645097676897665420966856339697001842492591066836709146624 
 390  7948892632579629747962774980928013082915256407637486649031946434693380877754249658014097453202669967106497181169311093554734291541244514891265467643615205670175152822332458142071969326570687349594606990615308163687270870079442526404608 
 391  31795570530318518991851099923712052331661025630549946596127785738773523511016998632056389812810679868425988724677244376740665562734224729150920436983652106205803924599118419316978655178008942774199907092974272967383684491941961485254656 
 392  127182282121274075967404399694848209326644102522199786384511142955094094044067994528225559251242719473703954898708977512006119044075392255775398880752990991873422325016050850765296176455488157848442586632923172494803939991016228700291072 
 393  508729128485096303869617598779392837306576410088799145538044571820376376176271978112902237004970877894815819594835910058111389762578555701445029788648729101594102553303357750055947817308857404897056263053744851229754164010561680319709184 
 394  2034916513940385215478470395117571349226305640355196582152178287281505504705087912451608948019883511579263278379343640252619386222868196162466987685868446674577236719691739694213317492209239166594796885259083727420093464135240252315926528 
 395  8139666055761540861913881580470285396905222561420786328608713149126022018820351649806435792079534046317053113517374561050825199236580731363241687806020847234710599891723576164832322414784575760392331207124543554682527472726948071337885696 
 396  32558664223046163447655526321881141587620890245683145314434852596504088075281406599225743168318136185268212454069498244283996105636538818879714225349177510011645705592807539435287394551033541229595612160674591508734417123279766409499901952 
 397  130234656892184653790622105287524566350483560982732581257739410386016352301125626396902972673272544741072849816277992977297375039926587062372351849646898282192189434423056627293065787987924641294435023307051200614946282957863013886296326144 
 398  520938627568738615162488421150098265401934243930930325030957641544065409204502505587611890693090178964291399265111971909512281394467211823196397295087969613059970961795879448276095571519279517929845242556910471619802360760939952041778741248 
 399  2083754510274954460649953684600393061607736975723721300123830566176261636818010022350447562772360715857165597060447887638694688047390574440199568973352631420822310295390823671312047125212279977223591268885053224799243900902735601160301838336 
 400  8335018041099817842599814738401572246430947902894885200495322264705046547272040089401790251089442863428662388241791550556069877128605752055626235479412031620454094077977906441663518179119443719902785672855035575837044519328893990627581100032