1 1 2 7 3 20 4 57 5 160 6 454 7 1292 8 3676 9 10452 10 29724 11 84548 12 240480 13 683968 14 1945348 15 5533040 16 15737260 17 44760324 18 127308564 19 362094824 20 1029880752 21 2929216636 22 8331363064 23 23696305892 24 67397723860 25 191694568548 26 545223274608 27 1550739920240 28 4410659652132 29 12544926651232 30 35680645781212 31 101483932027604 32 288643555459732 33 820968407910408 34 2335022258577216 35 6641338321387100 36 18889487899741512 37 53726031689213524 38 152809144238978980 39 434624219003148356 40 1236170863234799248 41 3515953175861506464 42 10000176433945780068 43 28442793094235245712 44 80897820587977775244 45 230091937672991970340 46 654434191147788363412 47 1861360788538105419752 48 5294136571670632603216 49 15057737442461807064444 50 42827655429101821403352 51 121811665036842224751620 52 346460285775186858219636 53 985412436346874946773284 54 2802738754124264567092720 55 7971631201440282683559632 56 22673145657356110472293732 57 64487621292215054501072640 58 183417570846809628467063676 59 521681597510027744665041140 60 1483781994953557099554048660 61 4220215969005957695499794056 62 12003261183668939687525694688 63 34140025084382139872935076060 64 97102053760858026914913086632 65 276180489653181618369569247732 66 785520593137217298233743806276 67 2234200551304357144916485858820 68 6354578284845468512339102682768 69 18073876651160427924452633156608 70 51406246419278469644530010955556 71 146211143404584040260250141947824 72 415857992846152124504976658109356 73 1182795416184457044297259874858820 74 3364141174664229482560105200448404 75 9568388318226509892986530263337448 76 27214688758568946940346231656419312 77 77404810464784279988497394792946556 78 220157016537720431939926606451963320 79 626176999074771737119026173819148836 80 1780990859780782596188642583766309396 81 5065546079318591411817442155513255396 82 14407573705829318011201932125846549616 83 40978440791684084187429496061706165296 84 116552074901975965804270062277417733028 85 331500806314537683335991795753325087648 86 942864249131660543874960415826480854300 87 2681721960721590003578767165611618535700 88 7627431712719672023837883662792565591700 89 21694163445843378147865124812887832505352 90 61703171570860861275915212608092688519296 91 175497957845089004964430381665231118402652 92 499156403531477871561065509033859524718856 93 1419715182135675140443776700820747958093460 94 4037995273878973168054489121826473622813412 95 11484983774943315875950382073768461544427460 96 32665925382324920372498323794198245693941648 97 92909376451329464923905751286198722110076512 98 264255554726932428753247113637430035023568356 99 751603345875641700153812393191791436338747344 100 2137732128716101380898463728421559239226950604 101 6080199987429536503657306020208524570738066532 102 17293481905677870592349696605214512402817679508 103 49186624953176965914465222756249737880921823976 104 139898031378525804340525301851092495821011561360 105 397902055736045562824781963325302080790541360764 106 1131724616843135831571975216237200634557746537368 107 3218884119609528615448840575086716665804168790340 108 9155243971255367554107774231857552666448640079796 109 26039611573024093997340531046087448282371143586468 110 74062621706518490378411593780186427621969290806256 111 210651065921634837963839325316604218596594662081936 112 599139897447290317957357352463965184458227282318564 113 1704091147806918471433140025005381691512327718162752 114 4846825678621036078017689594525681826530007020622780 115 13785482771372267576449763260970335123959979098733364 116 39209071635906144279604740575584403739138791014463124 117 111519583611694218267674801289543367604574059849214088 118 317187248002492529641678681855818247505429311525982752 119 902153209661417034653877500482741523909579647425605852 120 2565930436446805151405906764092225615540825963702731368 121 7298094086651980440596417745197770819951698250382013492 122 20757451776977974241473320918477840467028975369091226244 123 59038948958142250584022233307491284730841290606926261636 124 167920298287672833149056198097033868812889078647945572752 125 477603803499490482927512939707668209710793196494511253696 126 1358414649349901266235225598561991060193048544578536817572 127 3863642512994316646935889351534970311245057940283416147184 128 10989084573963500943351830162854177855737301846530467735788 129 31255474430561069595421076902335939165592836733334410894212 130 88897730771318522841491303744575459466757200604782880437652 131 252845515234368120232022229330234617952070105368490120915688 132 719150579204203737506393632666151319427362818869007246330160 133 2045429024479071173676520495773759154912983856399996298405500 134 5817668809793748393957217052726586731222434769340811034907256 135 16546783083351770330973557501447830371852336525019697186421092 136 47062842413197307195129458399969359143604341650900111524704596 137 133857507217698034641869331260008104361717253501230363557850980 138 380721420972048723750239046113023282319950178317507152757167216 139 1082858955017290703569009512603205857837743176224742185128547056 140 3079898980906634929356607915485534739986411245746880421274161444 141 8759938391457697176386266660147647562442667187274066928384681952 142 24915271928673910989772869461922646922366923988633208271243315036 143 70864742140779697172209911963596290076399952236040157715462246228 144 201555563714310160278638949821841803877485187939803733191132736148 145 573270205139370106731362232752254535936917973634250787041933880328 146 1630511815423543175146885664082592899585157708513422957964494485952 147 4637549198269327115864799252672915022950784246698305849150144687708 148 13190252510241293329881615365197670600965153274145388801639218694344 149 37516100389588284618748018358826984299323665630242587377245686598356 150 106704385480784035760982312232408879579421691409751456428590605192740 151 303491721223552977816597465670755211409947657947411040971848407324484 152 863199993479387191637630618949514736056906417964432552180423087094928 153 2455138564369472711726575285961232258165586787091416863127570127346464 154 6982976616991985949027480338635435753933101787271438497104422736558180 155 19861185491165896885963860984863543123486162201976762415398914534266640 156 56489762281979504524008326461773131778492230142823116218348595300090636 157 160669827291725768333427604967578992657178671530084468527671414050020516 158 456981802704240181454861367658342966018481667711967530573329025346091668 159 1299760954019346369614069501787922691983034795467487383544251782797040104 160 3696817964295728506211278848659749025807351462255448889299025694275829968 161 10514597333361804403143049625089765176230968300141072345874683054849809276 162 29905924000182967592396143559054168805863992856156464452045726044450531928 163 85059300128116927148782018141142038730647469559546024516782875650874258052 164 241928138994829495659186859637037320651041246462910681191049809620873348852 165 688099059707103196366037530888267058335698972148020222325743346725631968292 166 1957111388270212017376061335428395702282146228412911116952122565315759248880 167 5566473216410670273893484367602271181459053187687881379582679224514967243856 168 15832325259935214412230741491327387770126763595540659361017161637526532393060 169 45030760661418021236033799688256659265677142581436008881327112460572593919872 170 128077801109690591400114216812036419255711230304980282560812228561544901627900 171 364282612510878691548312122462310886175409018383352174481126552876767816959348 172 1036103217169540707236471612689819595312021057909127888384141469536611475395220 173 2946914949439190855245697776578022111363203655500459990216789587303802914551432 174 8381701335656743957852269835139119283975639005734990867297626345549449044475744 175 23839479077439762391108537142397863534378049883295529487242039991554226518590684 176 67804940778071484386055242788255423618695771012477315886763138948716041486461992 177 192852787553927130277092431615409274333823645358105309348835566124269574064519796 178 548517515693315463405537514782908717421405275858877054981380751501361613618492868 179 1560109495115461308474080007338994107156829617013001663225392234899043722088097028 180 4437308868200798908115569641834794245006659874219574550582049890101815696719009936 181 12620723130946812017693656927672843545394756032903066417006482096240189263592387968 182 35896228339993928524448867743945258283809851519734100711951990105241368530567160868 183 102097098214396571576914976614396264744483652029931822798200077149124746779741062704 184 290387540581426518893251760249285872304988782837723732215323482776815158769052324396 185 825928701204155199957412268742469593468829158179702699278663272683640120682126337988 186 2349130469258205527968767106130510022540521309803176570978717056259547473280736016276 187 6681465305118656993762689305010350423693574007247873861982938233534236036554215720936 188 19003618235644922333687764139171189576929905220050127273197669157766985575830005000816 189 54050644514979299720780004549757981215462352835681294162805633534431280786127870223740 190 153732417493258298392923077999758160692939804704658743141253998675795904274430874702648 191 437250219685572259626973026899598374607949614681815493773766304090207334779406520130724 192 1243639810864650270044559754970370870925396480201825668262113439398465696528716170131604 193 3537196574262800421135555503540262742550777294073076486378650621802580648506766092511460 194 10060597526447462795991971089092523401883914804660496997487327646277502111102615653906544 195 28614644525447532066092102880036267411278865781974766798300980917424494367722398760942000 196 81386605434245351558935444013869100543807905723454296766161146501244497291526039594779300 197 231482153769860235677884114571673954434466939400026243956980567250798557145934330861479968 198 658388284264114068374498516126733896285310900579119617419168779339026079047843963350642076 199 1872607135352668428091529726194548020507656982070914136346516231322516857770857675713011092 200 5326123758859328122510799998169885574349163915032252287461236257321474458013611205602711188 201 15148716331972826989565922429653333405067053996898074878628891136313551267471407626182952968 202 43086420236642741781823718095368307720103320955663753248456636620765656779002402518408141568 203 122547651439639299553651344029137634040043326022847650572645678247418109243921051732512210012 204 348553599739515341218186319918387086686631233085723981437109903973827288869580082479563674760 205 991366300897360185336371108969512100963155015290531011586442423162690846042863401637538329364 206 2819672909100341611210002397474311212505953761904058810414655604222612935436082390951032779108 207 8019795818273969838103629113880496373134654684548291373006237218732285501871562202366795656900 208 22810136863472573642064521671377640109450753173346780202795779024092666787182265616976836793744 209 64877255670871994816557186068983433923873206607853313691022729251298894252000949843834544709600 210 184525780295687057498784303243270669377952110527390558996597247137557072690979134342357112942308