1 1 2 18 3 19 4 48 5 175 6 508 7 1522 8 5065 9 16968 10 56041 11 187865 12 632318 13 2129542 14 7184550 15 24247946 16 81877297 17 276519444 18 934064187 19 3155663032 20 10661937499 21 36024652028 22 121723990676 23 411304232139 24 1389808116350 25 4696240793449 26 15868972109871 27 53622722499996 28 181196571772006 29 612282523180046 30 2068970393843260 31 6991285049616917 32 23624355598621254 33 79829441433871775 34 269753017532150656 35 911527134254664971 36 3080157600783658188 37 10408216267598124358 38 35170593600218862909 39 118845598914705472484 40 401593355738809919329 41 1357031537973822707757 42 4585570423879560481554 43 15495186129338367686754 44 52360071303961127938318 45 176930890227745019183050 46 597870461376600301674377 47 2020275197190054810705960 48 6826749505764349643129299 49 23068396282372782957256616 50 77950847157196876332136959 51 263405158304155285966895992 52 890077272635092936566469776 53 3007676677584087950656580659 54 10163296239527586144665896294 55 34342983482851625311419668485 56 116049014686386464470838318023 57 392143385471200036702530671108 58 1325099012585518706737991534094 59 4477666736807682275928545247374 60 15130567011000773358187651487632 61 51127980605215455334510479784089 62 172767510885764219676005046332126 63 583801911682073580275251961769803 64 1972735905825663255933100120606332 65 6666108617094796452342987390192303 66 22525571701579423585271686878984868 67 76116578596123510229341604536703754 68 257206947461258440647016866421909293 69 869132783455561079734306242536223260 70 2936902765393540058224866512254946789 71 9924142797932698729217969629695389941 72 33534855642581597768591817199580524150 73 113318254872666739375921816863047318434 74 382915824187482154089004979471413866414 75 1293917988570712558148937797450748055618 76 4372302358356424036626738297753027235837 77 14774528279034542905652217453155867501684 78 49924883500062746773838567038030167175195 79 168702103066923293321663250625863354293848 80 570064416458121580949811983704803322545731 81 1926315280034325291013694505942274121669468 82 6509247816498871096285646706982565916383820 83 21995520450754248419386919604514018357870343 84 74325472548957591360467928879513331029903246 85 251154587680439281762611334631052600250870105 86 848681141870737730986903570773631478014569691 87 2867794242657649333539962937494618453465509564 88 9690616902470296575579501738784582948207983594 89 32745743942709194776957010868859253744365624782 90 110651752840227686023588603583574743325495298484 91 373905397539178776197369343565743669628427249049 92 1263470688176074011818838631938755121372937209794 93 4269417318889737533078353233671498124998133094163 94 14426867527215193194002037390229758950338175885492 95 48750096582720948375700234072590816821011192663063 96 164732358728698225899401423503258053099819703319368 97 556650179477570635523010688695430193432073193845662 98 1880986982179540742276481088831179042960396162372913 99 6356078121540350154728333327231100469378940500013876 100 21477941883633802163772084346642458825921229521110273 101 72576513179318487577117472980395673332193176705471789 102 245244646521811874922416903405867394323190935820672814 103 828710749702252781724774499521999719107085868474777966 104 2800311918780212012038808945407233808813118069917150438 105 9462586125834582713620375581193833560304467807891639158 106 31975200901133936264216129289020390882687536049978602709 107 108047996506631689949672239546188198211363363833588175372 108 365106996049650647027880301155735608586044182551663039347 109 1233739845941686045519737854305619668302698414171419790080 110 4168953276527256656724497607614654716844353190907503996383 111 14087387611771144975820339776192592205515725400607726480028 112 47602953681840244610292841867568419523067010760907510616464 113 160856026801020800239129987390966053633715352305293669441815 114 543551594112141952493910501982199720964789973858303905643098 115 1836725308572496585164111668889376955309966136894360362571025 116 6206512676429980900888213209032861644967657331081748693984231 117 20972542504259616721126663430819863297215765064505334540318688 118 70868708729678915140638269624981349795683651131094855711100906 119 239473772719354460128682261569865441040559003379240877474225122 120 809210282625405775915688970021864066409048297168299424735934844 121 2734417527526453496953122221138302192421296877168523731711893465 122 9239921161883090116338150501321507417068015165642173828045744370 123 31222789577071639092952279317594670502769103835819064820176340339 124 105505509397162107562159302384442072195288526140711820796034609324 125 356515630535747543562999684228832827068624481452486211925184223827 126 1204708602826010143404301519306018836006865727389353921688708404172 127 4070853262568173572791075296831926996290716424830303401960482087574 128 13755896028705731344446455148069323269010328791959776811664250262085 129 46482804303583814558483191947273917360296572699621719662996635076072 130 157070909188062680204283061995858946413957073074415675042764844448089 131 530761232735316777342948438060495655284031264547892013249570497876741 132 1793505160382192188272328725033193838933563897211428984237566248155542 133 6060466669240812417290166099718452304338650488210739563516346065078638 134 20479035723070849342461539562863469948795328292157558589786795177151798 135 69201090779919856236011647270316301450933553960174078510455228437073542 136 233838693866618517589227360084741275460290967272934899709284944887925469 137 790168682790659615795975571045735475320210800026429272936968968080855024 138 2670073703111190170863682094754223549315693054699772667384259398283503603 139 9022495747195636248367832744339443382577407151151920063158783779618587600 140 30488083311449087461406211840535549869581517585556632695061679720266878223 141 103022849780203432083545936171202716236146005963001526949559283120271558096 142 348126429215333205897329322194721367494442521224532205109129035937016644156 143 1176360496499353306938607776798564325321190597532640040335886630668338137767 144 3975061648847816307053526018139537898129464975261660841206459990170981162122 145 13432204803852325375837347589182404560158881676472645776172148335355527067373 146 45389013260946523368260897100151299649570890781369648859383987779548685765187 147 153374859517592338056934195611550898622111378786303906075647197357998597305372 148 518271842500737998986596213327550678101171144538573816312081283282397978983010 149 1751302029380507938450215550646465268980139790715414333700162462280047823008670 150 5917857283763043943070257420163601484709183543966692079996351509230880117675420 151 19997141694271537465393322921980667238315119377246715678833758331411922057346257 152 67572713697903516351742279989790439055650706823959728659705566926801438728566206 153 228336214560446554305654799986669764505343059327609005267350103858147144760146175 154 771575152551730059108521935577846659647901117639048414323367572555678391865459964 155 2607243959006890688325128638238571975841630985347721107917385952908165903502764335 156 8810186589467930823482358178698277910856518041744053559343982609204543904292462256 157 29770665484946063796931604287079710629873235707625166824608366210782787204199411138 158 100598609849656347790060666091884333702226709675846435863609978977240321149211365261 159 339934634944614505207689585796124827049046438680131091403867986623032090931382485928 160 1148679452008581362342009760829030181167459517721384114213730803823057858631106578853 161 3881524116192852507978678233597020949092157669485085496785345312692692975722114495857 162 13116130386281298701047985468289674133509099230883325879160915459707919368813360038850 163 44320960313565703870613319208899679380081250079633407146982349910242539382726131406506 164 149765781923855999676811255016191069138454820701317635457732040105964399241767427173498 165 506076341229427529320361016654396965443825601859713593695968471908822962241595915770182 166 1710091984044641216941341610256320986621581493352576831419665366125358828933252960885813 167 5778603652542545298659455281537156127578638737819454064185067628624703752017277609218704 168 19526587157142276259746662899778618266495170748563292103217987419570766650647532941683375 169 65982654103246862282788210310231430204130783898772992349574185917673095766475826947150548 170 222963214588999753471298751841393179579266317008536421395524265903813895175921424065848295 171 753419148342717306507577696037682036387921585603894098310185745076238830364544249762103276 172 2545892667253779867418755777993491611439168310893132087117432348929418140422003133918260384 173 8602873297597968576281725532687436889755932397469595167994476171745032416627422587782525867 174 29070129281748990735856322605439939891403222555309251263402540669675210255994881661393011722 175 98231414926633295582171570596371719570131819563742240521054321862803007198580206620052612413 176 331935602520576142892654632916738581792566538542237148211008477557122023165010010378268518455 177 1121649772661726010543770561144139705512053391666656766891311359810537153065500203658567002212 178 3790187623619295854261668956108084956548396002837337025243866866454048382196887682228273340162 179 12807493544216432546914180516185645300266373723386323849284491114893892629186250331646350163302 180 43278039816010365931177510277658179964102979524382822449058412953767622848206669439859215264720 181 146241629859105170422654988502450007601224796889593896868567664064922739479326874881952548452481 182 494167813393796856392754908275666574541721344225659461756327100141015538868176254015478317738450 183 1669851655986601737306409193016472617171967664690683016178813483635247594646907124959195707403055 184 5642626811024512059283836623956509208547218497359159374711115208428667922940919470611332143527208 185 19067105281086190456296761124196915341409150653925598546768560119855281154875583084680940572887571 186 64430010343713581758731635894268936180985927705711344796422148256199135036070912142563118453263100 187 217716647162424300282463509197499943681334161183268123867362880253547724203898542507356608598104762 188 735690374699317652918167160281610617939235632276240804381758367895491011932252682327697806053708405 189 2485985038256803704026581574098684067139838429161708856221913152837230435932959811627687228358149132 190 8400438313417577720092672164416896540013470412645541613703046287800487539281198746922170199992054745 191 28386077458863735885443432763470773256871770498446111804906025969774930088995409374167482950621716521 192 95919922679939077916480460814459382076179826338579343458293338098683433360659042462789017653684883922 193 324124796046892153929345902918289310816635821192695135577934736008697859060568771748094342497718119258 194 1095256131127087361205057679805439573020599365655426467192628999681120425101734427529354830011125116058 195 3701000378255317759309403066297274585868368462971343499567744346245391779305713355823963043750735812022 196 12506119263400530953423443131100355137386489113758806048336075976780079770573454997300886603020219036525 197 42259660374346548396185884040870325499784489144294997616806774119450768735908623522964323344909010024616 198 142800404933090223688758007149259430320196672188806663921874712288252482122516742513504575668513383798835 199 482539506196158229473110005849885350983512925939243184102843450369512354828668856679224881276120918512928 200 1630558226702035701825530225169929452420924977070840078538624340666669322764404831330829367832544806283863 201 5509849652776170623127909475812051760237438121259603631143866260834744928715819139296460635814059745848356 202 18618435514321143620957998421258198501593634141736908676528920604938685197698215020924463151246630573432852 203 62913901983927111571375434663802561065154274916222792438995501251692174960615204260423605898535674444087631 204 212593537185152058905887151775335061989806140437931208163029816141920888898167599988923822464607746841282554 205 718378778420722548103898664506884299762642383586514724793071925320553871072845382569162933207592455445308289 206 2427487101057993825167349427662960650246905793822598691727578524426472842789298893404931562948754802288369083 207 8202766845030399488670273270502178546131105127023556614226718179609746800411292938229083817133275225327406176 208 27718122120856737739796401578601556357825669280757355123643334185893640633746447902218516440883292723261954650 209 93662822364894404735016634498804560171070645145990354975469327415208961234909882701935252107581739022009127102 210 316497786361820383450759421331214736915257694781238181171442122616856690707456653907383373943567559911384743176