1 5 2 13 3 39 4 115 5 337 6 993 7 2919 8 8587 9 25257 10 74289 11 218511 12 642715 13 1890449 14 5560465 15 16355255 16 48106475 17 141497817 18 416194129 19 1224171199 20 3600711835 21 10590941633 22 31151630513 23 91627743527 24 269508954923 25 792719257161 26 2331662118065 27 6858226520559 28 20172421485467 29 59334084018289 30 174522108256849 31 513330015527447 32 1509881512854507 33 4441084904254777 34 13062770130559377 35 38422134942828191 36 113012817251625499 37 332409869523226017 38 977732650540209777 39 2875850639764441223 40 8458873596646260779 41 24880479373539393193 42 73182114235937149169 43 215253965312963595471 44 633136526140446116891 45 1862273989472704233809 46 5477593328894872519953 47 16111500695581930550391 48 47389508325567586426859 49 139388970758935556037273 50 409991279836784126315217 51 1205926470559211059641471 52 3547047763977639325374875 53 10433096998115040717599617 54 30687354728489431158693425 55 90262147510205562350902759 56 265492263677924139527136043 57 780904775890234884671781129 58 2296911633357263325607583537 59 6756013299364820180528704943 60 19871776971445582058825888411 61 58449784289205154889894329393 62 171921076226032529305051156945 63 505679478720950882918727892183 64 1487378632177108189634957478379 65 4374896131938658718246309974521 66 12868086007956576946787390070289 67 37849501454287228282476254279775 68 111328503668089971026044763813659 69 327455719435164309463025670517601 70 963160777858685378110610852335601 71 2832989711114289228045346207664455 72 8332804748468454648370435444708395 73 24509667191409448361950858171374953 74 72091427072506889912791800972203889 75 212045876297013546455345484043203727 76 623700424314610853352325500113602331 77 1834519143137443449346785736014065937 78 5395956705073705678924964370424531089 79 15871379086965714612979594980804852535 80 46683227440523324556029432072656093675 81 137311553855668906052304077615698613081 82 403880876622760374414846522708516445009 83 1187953656638596037760646088302519024191 84 3494183488264426549653772880585275196059 85 10277604838733303400484875870846710238529 86 30229998389014365701101377338032213175217 87 88916903980951449528136090111999519017639 88 261535436152417143060268766476925127168811 89 769266374570222027903976051548155390913481 90 2262679060819666753586555647851021736982961 91 6655323437388096691828767270122510608671087 92 19575613184930359358296663950844236173953435 93 57578663932884564736271677608959693392093169 94 169358809298920874040260235774750051832080721 95 498142963521719248905677969836134162623098775 96 1465211128570340401215543319094830008394532843 97 4309693819840069419675577192480143117874175673 98 12676303406793318294917263870695276157267788433 99 37285402346063406351049903379158713342911906335 100 109669292655366086784420511732213595140838112283 101 322575404709242253782639579216943044074663592225 102 948806080570996131328706165889136321257305944433 103 2790767570577592211303231262670784348052778852871 104 8208614797557440643023739999544550469595799314475 105 24144381497429173412391894628667567895200608003113 106 71016995226388676491197596924190514556674002060785 107 208885599803909688796964415209042164102844270425167 108 614404955691870525781474141191566770936518948403739 109 1807177947800611771129057738752924898391169492076753 110 5315536772224057766620142707232169080478547825243153 111 15634836188242131469033529800305028527924915585866231 112 45987472781772695186364539439923430755412436750654443 113 135265098232670561237571552803256097297817281274754073 114 397861541266211092500996438511818148700914777150985169 115 1170248704853949605776640475832794532239431566954500095 116 3442107087942987098683541188321196649070782591860646811 117 10124430093982481892221860698534264700264225322035285761 118 29779458369261502895492352085008483050338968865350541617 119 87591709610762552256097005313954171136991750562897940327 120 257637580153423639001303984506291398126858842538126211883 121 757801428951169970986455263557376780264164486120875673225 122 2228956681624087853185837776463610788808227562125428898865 123 6556134230880160514818847332971443576134965081487688936751 124 19283863346325737311192600026321136722440895164275412146331 125 56720526527389616224868831524441850612758356600772139756465 126 166834729730508268676943787574919889815222943570119658154193 127 490718770581425064998856375057222444316451026779580357704279 128 1443374003661723461406158912786562284633689093940968865578475 129 4245463266012942885359149287695908200991214555019134524756857 130 12487379083550039617582887738601663476253050504720936329940753 131 36729710423976057761245510590176606666846842620940115518743519 132 108034810091278787452427366570585079193185458568161102296152347 133 317767824922459862417872966336308161984929015889104282099021537 134 934665321951656007957862256907168234596908306473249998426618609 135 2749174697822739487646852391642907741814909975371932612112814791 136 8086275741317889424262436820866150029034173953027293014913180715 137 23784539926259077586629684883988406959543219800392175301966762729 138 69958576432568511430130955716760927536995144846919729651819830385 139 205772423248268776644857261302201260468990129144272119985314319375 140 605248024311607308731582516112953003490897344923248842896261768475 141 1780244238515502792224477446364532974469678637678529695144532969617 142 5236315397100690487783440529634403104338059020432966459674211583889 143 15401818663251351798950598875758002611147173695612977764811393437879 144 45302087469181560443788354308193308528326729762678357222852898090475 145 133249142451086170699979550350931558941155623336838588349850910555353 146 391931916515515641755757282567174237258615317920846315448912092214353 147 1152807623057787092013552018435627146118403158460982440417754129219007 148 3390806820723757988406799175956390386955998811159147112736538738900123 149 9973538225718704911454295306517799094384895851027564370026638044346561 150 29335633080577652504617473575770420875120557499690877447365068120964785 151 86286265592195845559570729034222984741158996235542483123974542116531239 152 253797816784677132656180280443844451333767667347839304364571211118156587 153 746507353894504392168164157377322258702242531700250929361012772497213769 154 2195736891981884877295634208934637029655546950444638016921009042106967729 155 6458423314462891239976619431932794865935503503518943855677107317472514287 156 18996461671302082846527780929781811918170112523676123153388099339029618587 157 55875178578203830628649091840607363916742250494508576015085495085482352497 158 164348268386350140042290258052690889528683744659156245456493270103839625297 159 483405225878385989490574552763338281075723233794800331246888810829181279511 160 1421862333573218233414964317825185606901157476519717152556481233291822197739 161 4182189987625186774044354110259171329196000153434818146823457908900223529017 162 12301270439197327968249020657888517700038105247110475260403372977468234400657 163 36182300389513444279649954541027872825512764486935804298783342059978776829343 164 106424687429472435997217042420070927537337529762163600073663840585778612465179 165 313031896052234831285295240242707130892821352678264976750030791533693108360353 166 920735313514492314625743566429850008997579084148799803200246358869785585314929 167 2708201714406662234548072944505765665022596697358522928053018408220692942052231 168 7965759994497856540978942503460939501963255587639118065559448211879185415118891 169 23430061340111230123031513359953761737208658561997274961777890065353063439673769 170 68915932036687045239748367097430641962311925718614304513833632048604111954074353 171 202705644664894456379495128385711037806204633728503388056894897476826028343065551 172 596227565450854335396277473056792122495418533437571453524171794675706021718116379 173 1753711942216169579684977304550809834935033650936658521295472501651184001586081873 174 5158274716711528075079290294077134753431699050748802794135793123232277844418364177 175 15172273970741775976454522245035276936056089786850574376044213956464455636908842871 176 44626916960716427507354360426188373887416439659072414227447463693274332763636545515 177 131263231949225843784702332978380958913131081376823234540436624252639664434827455897 178 386090665347177913941309166647172769981648083629366106174944053338637771471727819985 179 1135626478600549807283816287739417862830577231815500767219109551522265624974120321919 180 3340271119321200501376851354567977287831265835200955024508156335673895898836151012763 181 9824895210545598737035746906397446246328001203094765881592768077409309343725008079489 182 28898422448360443150319429543204478816186503744533664624360117055163030841015013557297 183 85000277571156582897178467230122460645695856634720625359060319239509458463256810709223 184 250015280248752094242561520380722403164288692832640334542184676973160217651886360064811 185 735381602789882739702586948639017295773008953163253013398364775510030192006093136098313 186 2163012201429300875832219599333792843406510977335359701174563347829214975285815325276465 187 6362168656085936804977843110124392652840657100891037191826100383709501609663396437429423 188 18713343355962272048967221977488719029572269748122872818091521456960327709880466130558619 189 55042429474602589033462799388072581426120492892592351184864614514029099864738935301208881 190 161898864614233392462162825509943734254144773074882601421654666703280752908547638343540689 191 476200680340102678414758362963856427480969710625760182014250976181229802191985289715849175 192 1400671267810980990118070758502566619665229200979922422657282909558381207689852562201203179 193 4119859717693064837413491007120557358921126548051940688987589518632393622226183122947536121 194 12117935509590605860256868638728927108329651152893883443103718432533369361704828655811600401 195 35643048811580200875924693572891813438460742528692068589141703468601459985704236101034110815 196 104838561616310257352383851544965274962579980114105942662279996415686265641143253045100616475 197 308366550231974987657714801794364875522699934718184209714009924199912123994946848147408493153 198 907012914293699535652067420946167721716480507472898480528652400781816306189913798118495634929 199 2667839381660163632525429860129646443124139334042965453021051167226166064393259668477148527687 200 7847040382968805357302294280007865501472560230276414462303499543966408516073974225219582727211 201 23080865810454151636865448536815940581272138593245356864242132741211490977337833759575794051177 202 67888826941227320274333645071763142223528996862374160154337459312758574890517762598573345014129 203 199684572550496768194212776033714813304626130836398459995359214514699290584262507138919775126415 204 587341545158737886496821898722703322276894131799366571529123807879741488807930353623120419840795 205 1727575076348057774302551228472919203305122378921437809315840993821157867413972561143848576958481 206 5081397134289874567546900862970422088993869159516227012910378492656023051470700657959911723411089 207 14946150352522928921613029859292172161293853194123970533777561537746121124014793985073529627444791 208 43961809017598005772873118510050203945015525603197888963228010937700828424825829236780553585441259 209 129306918940068682761980224141031085967302366030924813909157024500997704486868095306493998899299929 210 380336470664351633707486002086271939591663570552410840682177324829785848145272277007409835108101457