1 1 2 1 3 2 4 3 5 4 6 21 7 40 8 60 9 344 10 706 11 1115 12 5961 13 12955 14 21430 15 105338 16 240405 17 415187 18 1882817 19 4477153 20 8046028 21 33915664 22 83437560 23 155547810 24 614501063 25 1554456963 26 2997410782 27 11186285623 28 28942766933 29 57570735736 30 204441596636 31 538593071439 32 1102348486219 33 3749170932058 34 10018412807303 35 21048509870718 36 68958963427618 37 186303324983918 38 400900919550551 39 1271655455653945 40 3464069099523005 41 7618804209431191 42 23503055932592430 43 64409195893967195 44 144504292195294157 45 435235152916650015 46 1197693139380195852 47 2736010179944050574 48 8073298674697435128 49 22274667138206889677 50 51723256709601619601 51 149968890301340150043 52 414351011226004128788 53 976480558994795033015 54 2789216680954200143242 55 7709635915309029517430 56 18412829781106350821242 57 51929401296628003079424 58 143489067639886559281322 59 346831425688216951465046 60 967662174404724375483542 61 2671344572261557406620191 62 6526977129828631687607181 63 18044813150984089159803965 64 49747380824883518323299949 65 122729807168473003386127131 66 336702555251095356921236390 67 926701691971093068282966936 68 2306085241358162951827712668 69 6285800139146064809528924349 70 17267804613631248894082722542 71 43303810662091661674227176626 72 117396790751316636276892370557 73 321853376178522741928944965868 74 812710853068797137629765824969 75 2193312755112921843516511743670 76 6000644488298895450668889795204 77 15245266571136575911271627728008 78 40988859380428171087753962259955 79 111905352323807126923742604753018 80 285857354686253381130449706376212 81 766176213366926911125732836276120 82 2087423808399500645554114764898857 83 5357995979031093510721713656472236 84 14324170197481761265205476131172663 85 38946691146236400516831113652641315 86 100395581159332221823168538354050346 87 267837826770856219567707140111959907 88 726814975123299630941948656831332236 89 1880633259306117562186524376618350783 90 5008669901504654078232068701519631200 91 13566372741175554381265543074099887307 92 35219797736142696200052308808128982915 93 93671990425163337472649168297451626321 94 253269873654670930144338582940399249618 95 659442359984501628829865077775818864552 96 1751962104122258602965632100762189505675 97 4729081180144074352187520074265800004612 98 12344865554376816876214819434090343730036 99 32768741022117917876335292687762939994098 100 88315566008702935143985739777620236721659 101 231060770388565329716725171465374322751703 102 612927039802235403850637839840903453582040 103 1649525795200462617388142039488060556524212 104 4324200763348161255786153935644964262196853 105 11464809994900093334822663886280786406899550 106 30813198911670520703293143596546174370238316 107 80915836292574332835788921964915367732544001 108 214451985394372891902741374623558677606515370 109 575658726677563543254732572202750962008789540 110 1513967216428023196662494089812948250512147557 111 4011393914913215903714861799900436293952904763 112 10755712733229438242632617996238686907367200209 113 28324416893138960453586970075359367825911791310 114 75034357643272267812483847623620456062261038392 115 200980821790109652008250524264824674139056025746 116 529873903863316050268278384067862492423157201134 117 1403533545004768690875462304880250472792406001566 118 3755841336986563426087473934486544293044056120158 119 9911876859627137582478580369941035381010762026153 120 26253173709422622629310953726271914589262842288700 121 70192913187891452083358726281804477663747638823834 122 185402342042619231421449300095440927068377180421394 123 491061866801056993980046725247282511534303050842012 124 1311925709861678858996949531567338441884349198063553 125 3467800223704424103577314596624581985178257399922566 126 9185129729437288079254039665094042985414710950151766 127 24521780909635971648360909701180311031552154465244037 128 64859793498479029874639594448627090819084061633360687 129 171802157804904255039691256060775716967805311738470084 130 458372645745065607830515744168491212088921342388951101 131 1213060235549729396173194044608276179025286817412280025 132 3213408335324655138834978863558520489573960388833084855 133 8568537390499615019320788689677041604961242651862454853 134 22686985397685988197826340932118604961796480251196388316 135 60103131679378481481689014498020214033230539368675368540 136 160181984183122203245181978352873071688679455383409534265 137 424288068359241632142498886069237513598841377260708458507 138 1124144639720184276254625071888986309438578628094428982176 139 2994590837734580436386758294450551563228070559387232770874 140 7934803017531424616684646369141030450296026460344558613451 141 21025256772674160064718976077451483511010764394586059470681 142 55985589707940754135987194460768536378960097862964377530217 143 148389865147111695205970481643083903644463526020292272779630 144 393237230839063326547875449726666222190117954972120640806399 145 1046714533150695437103437725158219622246312756179093044332875 146 2775021377215688290873774146293435294787230212154048105336209 147 7354656453011932417859749948254872547057585865303692698872921 148 19570050634416941990294272045640118236173007441841743085275813 149 51894757523841296083473828958477514376488319085836352570925567 150 137551351962696100094832525927161329360492622131884179188757212 151 365903000846085724123945823302877377249978415285182393792962170 152 970457679900796374299482099361478251766247294680200087835056853 153 2572541195550429595239561414409563780832912686321145421823526708 154 6841464786281226557497749757454463727436745377815132996843486671 155 18147902473769498790105741078805376455790487591093535854113338769 156 48112189328166585872835897403184440216720529269173743522158383826 157 127920524906743316922059083598024582989636800327436802815522177380 158 339370146368858903636437272877015271588668002619109209688484922635 159 899794880104792884215059444153910325225358985023091260901490064406 160 2391874626151855945607096542187839721331717397935664888261384064749 161 6346272825336814011860130370286606926604563774536413771312811073686 162 16827819300489080334846827139748167133154067272886982008275801386411 163 44724219568227323680040372497264293232153295895704787797077461139615 164 118675807938048541244827000708355126856079925617622360692191958134960 165 314708438773910223314688794070364471842709141183165836206117814179009 166 836281609643087973647644124909894304346955345175475694376765885789695 167 2219240598926294651484515814647099782664748691406691128756673238577542 168 5885528355578219076764135903589235532792767357929004643868814063401647 169 15637490609082783930448386434405204576793664043887572492667631820385558 170 41499763969897929453981525971682272300562167278774252227187133597072964 171 110067556325930536836791510250853282016050357289472823035429581384722105 172 292405622457049832320836756188281185092590668947573692806780823975303474 173 776043684362807116195326492678887541073325090102309037563256796802148544 174 2058402308586707504173849392964615288912291616686571412592609369332510722 175 5467741702112020609543968491704620691353576112971722162647307564818955528 176 14511965162780238918527658197065660366649857682892375533869770102344312866 177 38494485213755844549003192280600328996263416706497769583742606750601740501 178 102242958963566898398298660533858914506547732446972555559784999476298780883 179 271372586421404507322350115273017731036529872610713492130291791037442140816 180 719886997579419963105224722989466924582740728348537552112605464035246226354 181 1911884129010851365353434290634362170564943913367094731519907671484118678112 182 5074643618740150198546596116543977253187369056622894606753283675697649799393 183 13462568370093267999340891255869033827610746404661720789833390605783573882139 184 35751321954839656983886734839449817993408548169885787100830771105530995077144 185 94895378165591553740311426806597317880345764893038926553833764063081899793551 186 251761605477314283862110562224207088462215298792969242188093492317401052102906 187 668535855579322745177028662514182839057206955224904860059608690385100233897763 188 1774535122930265479339480883297088716042307795345022003299540501063411704309145 189 4708138747326047942438498044118865671615421096495655769200140500185636535215500 190 12501412627889634559973741440102610517240262838263103700427215205075658435024196 191 33183655989706186728326000992433153394682327670828441406692533710597030337969310 192 88045539386968501450503940580484117051114091852655628003557816729737183166255521 193 233773359606552959356146381746598374216034146105510084541786289361697135483180126 194 620531754946766120194755627853894946319979916148165727597543705160077814524325603 195 1646508502783600226384865202164691120486757004626887960422474302322855065183052560 196 4371518066608486962482020426513483309754693406937915504100095425946098310705371601 197 11603899881765197201498488749492249785782986609744614669334914050103296199590908894 198 30790678531661568707102083999134922221409544884760192392778235540618665436713643007 199 81746785305412197646289912085256343059861537632680777108931340069089117994988304692 200 216992211521918481212524551052830275251442073011946615610440538886036763026720154862