1 1 2 1 3 7 4 21 5 48 6 118 7 222 8 527 9 1370 10 3336 11 7717 12 17897 13 41296 14 98631 15 236602 16 554717 17 1304489 18 3078621 19 7242849 20 17138388 21 40496052 22 95320672 23 224944921 24 530817100 25 1251705990 26 2954749967 27 6970501275 28 16438448824 29 38788768683 30 91508873268 31 215869265555 32 509321847803 33 1201521365437 34 2834471837935 35 6687287121220 36 15776206926478 37 37218311839776 38 87805436893655 39 207145141824932 40 488687799777002 41 1152903114747491 42 2719875038336717 43 6416622843688376 44 15137895670291069 45 35712680805804054 46 84252031730850675 47 198764479485438235 48 468917259403045111 49 1106252141775262397 50 2609829703302178720 51 6157009828520148778 52 14525388832771465224 53 34267758757718657111 54 80843196436755720334 55 190722253787182698400 56 449944821117894123879 57 1061492879499654613447 58 2504234343850670891290 59 5907895945710332084047 60 13937686303397910418114 61 32881268135861347381933 62 77572256366984721073249 63 183005558873221869620161 64 431739863868724106470707 65 1018544514160389012406390 66 2402912051113389943506058 67 5668860129709136520052654 68 13373762461973384622150525 69 31550879375244251646157462 70 74433652941496082861453454 71 175601085749672298341129243 72 414271503473478343610278715 73 977333814030856107792013016 74 2305689323922305461056437883 75 5439495884440810839470744080 76 12832654941461223392818003313 77 30274318842065796927618214091 78 71422038982500297643827642163 79 168496199047004678816851307103 80 397509921166437124950762818368 81 937790515951504043152711095308 82 2212400257330168129298277240078 83 5219411814041677290605343061669 84 12313440841330953876453541981194 85 29049408392873230301148349219604 86 68532276136901964803282877266057 87 161678778759082070402820626993555 88 381426518637252961136988199618468 89 899847155163934900741276233316793 90 2122885701708967715497163602782400 91 5008232427763190349972120157677757 92 11815234343564439064328116868114169 93 27874058284591419197670765063814715 94 65759434189763029005106589569908307 95 155137193902429096059762395991427428 96 365993856676740647655614108075163724 97 863438997158016711839531292778690820 98 2036992939121583106767657715920346229 99 4805597439650211725841111198154050066 100 11337185470029631256353452561510881564 101 26746263288994351965179100101046219259 102 63098782481393902720438094844870951681 103 148860284055886700729564103225367272486 104 351185606088848440401929502989354455393 105 828503927063039792899775102606247824968 106 1954575430364093717859279887805834071761 107 4611161140208082084052986109688085193777 108 10878478635642329980070326377733927458195 109 25664099307702457083379585257878402226685 110 60545781752755404598547419360972853887326 111 142837340367999367093696744942458244850014 112 336976502949762462399036189475599035172110 113 794982343186303433373417750861382287699853 114 1875492565344281752321045423629785586872880 115 4424591807364591172946083885787311183422968 116 10438331254170661627837546602517082379843811 117 24625720092515264707893610830569157147692213 118 58096076404224768743883338218896219117780974 119 137058087271582896066265203839702301278129657 120 323342305525796589363758912209863509717215520 121 762817055337779753177145069544623933421784035 122 1799609423109585311651194320013125169118783629 123 4245571140659339613745349518483759214331980657 124 10015992403092578927056128958651742009994184633 125 23629354095154451056158498390959052291610183066 126 55745487065444975194379855083510586229556069920 127 131512664952654910214167287336733993274583147124 128 310259752913170010301525962888067477513297881079 129 731953187264479023729593692591021990102399984582 130 1726796541659617459998980873382550959150304213570 131 4073793718190590311171783952913466208321234055465 132 9610741542497508097924416502207445441047359865247 133 22673301444853880822761146174528281960306029948738 134 53490003464979394198030847129674722551072918815353 135 126191612529056928493124952647491981285237300177574 136 297706525353087704249536826136645975183075453146789 137 702338083027513950942912950693308510517812802444739 138 1656929697075741190839921022961820353099476336482273 139 3908966475542742754401601290854316660604503870662987 140 9221887285793861638227329988420231813915038402981078 141 21755931048264772300265862989698113323964961017839514 142 51325777588497769962987123627960916104656754495572552 143 121085851909521081960591500633725693473459009784039317 144 285661206152680112707469191243095232394675324654412430 145 673921217167301005654110692547696891355044758638913250 146 1589889691586305028177491300761965521173873150831481981 147 3750808205797862768044784145793654999403995449595549053 148 8848766220154393297127311562296280563175320134094532218 149 20875677806695408669934386608946307388420725566364596351 150 49249117113792559253794754466322859882614837900576589372 151 116186672305803545644049108226707563223600601952435540325 152 274103245146613833532066783007280855499474791778114104711 153 646654108503560209352053161674727722329912513413713402975 154 1525562150206816067293980400602643125238554842468970001393 155 3599049079776828883601493644784487702803658921999932983258 156 8490741774687066648535599283921707378806063734577878757326 157 20031039945942173040983030511682873819613556953466875812316 158 47256479111416522034867343921719522625373571484284547401105 159 111485715371464566483279943345496594139482079036806998773240 160 263012923637057799410196702460084947463254577063891631346608 161 620490237422997737789423957048763520761464650602569493658885 162 1463837325608137958167649674579232536334276328464261925839279 163 3453430185691692926786172480374819536521110814567486181924260 164 8147203134400154204841959251498620061714739091305485705435557 165 19220576454156683742799532921779188163080478831475449622708000 166 45344464000194835438856177365427615316356509293309092783290999 167 106974960941939092365359428481085791741746294771548089872483685 168 252371320752192008854883456438184079489556113231868035169680121 169 595384966513559864257763113333675298468812007038197771491664755 170 1404609910879795891155684215737133507772234343567812046224388536 171 3313703087423882396103423274903833310845462751858827780683702518 172 7817564198108718681788140163668886103689283285143354214335642346 173 18442904623377800881989956757195342871790037951319441797540224947 174 43509809747299491794262496356271315966792597031657152773330695004 175 102646713351569548327277910349141599800607482700195879136036562850 176 242160281165863797034180085166183117359084009527516953031386580009 177 571295464409855189796020308668126410006980290049761282752575853675 178 1347778859868949353269342611765740381554837424598678643831806677170 179 3179629400674634808612050606650513641917040490925861599568529986065 180 7501262578504594333907719811947601499613214196237374116019800023422 181 17696697690534182069384793687955471759322633105999239168985141328879 182 41749386302990892250604509243482566441387693430045836114818299706931 183 98493588304256669092240932671328128978515519372239994322381487791159 184 232362384123319083667901309039138050752139663334777447131671886778259 185 548180632719820047478969153369374072763156714871483940901185773966066 186 1293247214788518352182762491675594099432415131295954272182686488604484 187 3050980386264546600070143950453196267679875944416675710559348380521058 188 7197758642683917034694227758411629292013217365340224496828417687551011 189 16980682573892771599232760531888014922357983164683141632499696208781448 190 40060190260531911299263573966872597045317191256877935123092436197806096 191 94508500275328790716701663569149125770270165565646776541549004798426455 192 222960913720164310607617053174871925666246934059122817045333901885269923 193 526001035907958805742825965589596636807617236823030185297688834864052674 194 1240921940800350395614941245441309558971105677313292455100712425648712495 195 2927536559888376898665934845556603429286449499150943353185522515261581386 196 6906534591495275268635210045677478739181308345200943980643349910635246563 197 16293637701091444338186673710936794040977514493014197499440902174259310321 198 38439339732163868477675993377238136645013512839585522735488126098882138427 199 90684650423136300356596469803920799600954655522957012873805582077591057179 200 213939830383852879052119131504580895616784113185885692429303152845394912018