1 1 2 1 3 2 4 5 5 12 6 31 7 79 8 211 9 564 10 1543 11 4259 12 11899 13 33526 14 95272 15 272544 16 784598 17 2270888 18 6604900 19 19293793 20 56581857 21 166523462 22 491674696 23 1455996925 24 4323328548 25 12869353254 26 38396655023 27 114803257039 28 343932660450 29 1032266513328 30 3103532577722 31 9345848521360 32 28186138029400 33 85126974765514 34 257440872082649 35 779531086023011 36 2363223216997411 37 7172384927421901 38 21791360301638084 39 66274023804502803 40 201752393024399025 41 614738083202080409 42 1874730179449107756 43 5721990384788288201 44 17478286110478857735 45 53429201918864711441 46 163445286362247064663 47 500341632383461692709 48 1532670857287085908375 49 4697939629012788436721 50 14408912249927341297959 51 44219090231582261831807 52 135779266732126490651424 53 417150650870264753318273 54 1282269986806944072194463 55 3943527409347011851407113 56 12133924176099898246515968 57 37352641396071958200331772 58 115037112805203906918948100 59 354441513453650554082891474 60 1092533642722930314156473889 61 3369012858579138919634274696 62 10393035382396842300202080118 63 32073664260858857339787284763 64 99018419676949760919308684866 65 305801551559141691574102389705 66 944745709639473779950450054688 67 2919693088648475732597050806895 68 9026142467821203972843870910085 69 27912950279980861621485893544629 70 86346337145869024849684528042626 71 267185525460186452239608849861585 72 827006900828962687534664018265978 73 2560525213718383174272850147847201 74 7929930034035921363997308560480591 75 24565568682668048823304812138011997 76 76119929257780464400882585397127966 77 235928852540539630718272461010750938 78 731428727227120105664773093442441454 79 2268132965395832713101314029574133085 80 7035061699903374977976766272101825359 81 21825674518242450926181557078651989409 82 67727548444075482766469259332197333125 83 210212528738626664208366267397636540927 84 652597076092374909768650744190627971074 85 2026388645782875256888587814722223297398 86 6293458007511106234978701180143204905542 87 19549824622990740182840461577911230051599 88 60740917832375742893707817981445014168607 89 188756920668617850659376596805746898545602 90 586685861753113825251848442889663292492440 91 1823844394544597703253473548298900342791580 92 5670843199437361052440592910362091328417986 93 17635327193991627053907452939556525671880255 94 54852170090067499836022521633030285183040048 95 170638470851201314016886060008016902228336114 96 530922847220900592037210750111015009967210230 97 1652173822290078422362501852089262103753444484 98 5142194408593713619428739635281516656561075306 99 16006939307634280894066393138864311387341603375 100 49834925797473175585020075022775193088742060633 101 155175711169421275117078484501512684403703632455 102 483255517826674402734363039821776806119647571769 103 1505191723935356598919267416409365965046101340990 104 4688863122912039601736341426263987881377230336372 105 14608407170943873914719393639383499142173135636802 106 45519410469376662377334630908530730760455742178584 107 141856014468628299163883137750956406977848701689621 108 442135288422138432174856378406258224235300972009926 109 1378217853029525126277730032250909169875837760796341 110 4296697972414072216082182356612942371652942148882715 111 13396923223500084716794265227636722727539592920144979 112 41776076044834352134209321748293032047498845800210124 113 130287164006638843294031408708643791163942933662231407 114 406374197016744673044782205939230722626345389345976632 115 1267652589164816289359298630319510013326506457028143547 116 3954787437349588094386856088631293150279582518259318651 117 12339398370330232918885131090765161243183674214687909118 118 38504541305079977187838166402400295600899842594539068688 119 120164521219600951956009454383684835446237027028137947673 120 375047376940979813827930837388477924721143986654707002412 121 1170687058145230009087420892008023776870390211377046403322 122 3654597736311451339256070059218738409856453674126228098224 123 11409896549347768442334330446633110232172700041591414894396 124 35625953442421215590337746221695059963738343130668295206863 125 111248270047629042227499917256654813162737295156191496462879 126 347425228261755828179329269466012299793315923281038470079470 127 1085100844535832951947448100225578780859326912342247258445432 128 3389369219562019688175442292261724554111984802236914006846420 129 10587832693508794915791701511085742026021765852453361738385241 130 33077605429918660131184144999059810483465865334288552282653084 131 103347331156883058421356136749719559999975576628674916777091561 132 322925322480831459283693273621313762542312231857453162841130423 133 1009118120880656536573487915284109693029464402498467610375328968 134 3153685794517911501188390995254326066160247422046105500774712825 135 9856683513015893187765939555081707608202654815008479774240822262 136 30809074102970087035616237082230026696360449142022979088839877425 137 96307788154947027161783198312454178713358826401804284206352564677 138 301077701698222712304403294798625095937998692746175541838484032347 139 941303561402380187753385341437955583485700804904469390958028948201 140 2943162581737088419655761161558981248306066540351589350426777662641 141 9203049812905293081674886358978630750590390077862189782850461919466 142 28779403992447088651322141045203350047767128782984753754772570744529 143 90004426270147688441344856468692775341615776040700434231852080659909 144 281499445923206613797478726985411944632921840511939494297070607036642 145 880485867259667388641022816160848337946950241728855464051067824791654 146 2754215869963456160432488934685608826048986557795285884789651141085188 147 8615964225869966957173870192276955762118460361283680615130453020562755 148 26955023320667577773049733614078970445913238035052470262777446672589036 149 84334456326572280806301156474833060052138473177645123927594674455651554 150 263875765769077297380203123972561025757741686493842901181384816975134605 151 825700785412811677776660247762174443027842001810961728562568502021272886 152 2583891330547746615058650887395905370104000107300189998748288387088863327 153 8086373135394170736463967611258671772305069576163152767554865413365446051 154 25308181028828694737597262845937263796356252698074055361313067958876674810 155 79212797851375272466877612376835784165259568532410319088333589284889814375 156 247945762584124477294254508195335775055911326418576649606199983602593119314 157 776148105572789736718855458270178875479519356632294940481830229488629270441 158 2429734110080246707396109712059296873104831301513797721924065138208911306765 159 7606744114402841301174062208204327334613731397714382063525663657846200386290 160 23815760138081010714257377667868457019944953827727151621353616308767958903280 161 74568490970756599511820712469328262855013653933692853024964827462726014285559 162 233491575572361216263223269563263264001314685663705882121664881139052318913505 163 731158823720986394375078906671461492844491108602426965458146319506636616332021 164 2289689450592185607636536770869040574704928302410522230976138182188387971426525 165 7170765062973707511870571301775656043311583507851202826788833197597065697010232 166 22458366654239125563245515502842268681774509939308588830377257966677152386828093 167 70341936565751955066251052329766899746555457320596896965296966037572846403820255 168 220330019442416614097050999524115402212950098044760610667353429798915708469367124 169 690169797028810940933893809734644961213880948713717622872343554772978051300124287 170 2162025851069100675327491296756597310113981208423038560760965947249714150406983167 171 6773111194222327438492694698520905779832190213582226969340468026358694218862891428 172 21219622758203989116224864455850480994510281962518530919683506582037330690187354633 173 66482751713751704547037494708244273193154208714550636006126563939443787045695560600 174 208306075813798104162078569915838992465677548950283909082364582972490276308519319344 175 652703985593176197667388312277260412654960201916220070043100996433135896150791524233 176 2045275071578257656732737034793422825604145850439837410974513550836542920333859819459 177 6409262811167606000293948223122861792319039779040585153797264030320798041483588745478 178 20085613208806960995745722051482831623990691427078980496555440123695379062220284413959 179 62948087436511322968715344119032120608109658634266251827615673950648236819907036235734 180 197287780004856299442504747685222051846052875461672565775917250687364356687701513981408 181 618354907075252844139831266455555490492706245739677817350179094109958843009543663116555 182 1938184860522093172158016899364463918472067623991577101652817103513243697996509500690877 183 6075361518741877354268452624669881946596151785118928093506594620986610297871902950575963 184 19044447886252320879001984154764892170241093602050258054357015725268970820447304305271575 185 59701297490080472174807587355281168917545541621756362694939169575888428170028724230713103 186 187162169154157106147537145308260638205781948870916130246103367007965198362496343208168208 187 586774301015309557774058655550449510123481487686824040917905085848370533798937386839765836 188 1839681391142078431773993798358880356719164991607406182783220216659904761146467406921995527 189 5768095813917927269647059398679279319237558859997565453428060681350490933615597406114386042 190 18085913250475484497315743038928652700419821143406044521244948810721585517711351953591633229 191 56710876330760299258203092289935294178896368597445544194040817352832598509795743025039058957 192 177832045436306874957998983146093657733015286913486234313258385187741814790332640719643032818 193 557662261959545503205457945636192571684811263290876688317041124302713043020442051194708789762 194 1748839177570886290147428426599112690310595504960793572170869270757862633290042892184306470839 195 5484609341516717730678558419166000083190729192075655966604594914838960386679906676598155743473 196 17201192501123958064409345388048586412309876049551956426216493320919292230746712845572967086567 197 53949605371276350343735737210544088256043067005778542647555682773664468931035485559747679076974 198 169213370923008380315862070663378820756313046731937255251585124788569687983426710299074479818337 199 530759288513679671397383158919153703408866623391684171015157853357812876851556368312043728275522 200 1664856803676577513576543880810031982757897644735296597733521507431688001473914471941271966024008