1 0 2 0 3 1 4 3 5 12 6 50 7 210 8 861 9 3416 10 13140 11 49230 12 180455 13 649572 14 2302950 15 8060234 16 27900705 17 95659440 18 325241960 19 1097691462 20 3680494731 21 12268315580 22 40679151450 23 134241199554 24 441078226853 25 1443528742152 26 4707158941500 27 15298266559550 28 49566383652591 29 160137547184916 30 515998763150990 31 1658567452984890 32 5318854245778665 33 17020333586491232 34 54355258872987600 35 173257387657647414 36 551273506183422995 37 1751104078464990060 38 5553501505988967810 39 17586088102298397362 40 55610062377538174701 41 175610723297488971960 42 553849204245926756900 43 1744624993374669283374 44 5489185954764203354103 45 17251727286401781969092 46 54162399620098617808950 47 169872980626672937672490 48 532268672630241871372721 49 1666232366494670206035216 50 5211407614355670644406840 51 16285648794861470763770150 52 50851107461506225037893275 53 158655455279899422118225692 54 494631713519686433662702250 55 1540968030580561581795340194 56 4797353302750804924457189685 57 14925099164113615320533477480 58 46403490128425967632931355660 59 144182272899037828002322424862 60 447723900054906939586159107071 61 1389487965687642226301873089140 62 4309767757980314023953267376350 63 13360280049738973474255128864794 64 41394966055748622731708514021753 65 128190862624253799427226366000832 66 396781241456023664893795894762400 67 1227541965754573213265181049419030 68 3795937463333372551789252168201251 69 11732897613939515160075870338074316 70 36249400090828054300532912835540690 71 111946676751086638281057524933285010 72 345574523883789187737177576967964285 73 1066344245127120922160433666072572952 74 3289146333561119464128661589716806900 75 10141534528480118347730039901626818574 76 31258154368603104496428205176247040775 77 96308908054614970610616632164653041700 78 296631436808214109480699227067131365510 79 913312581751606600243205514917220253962 80 2811104959417282652696619571888067531841 81 8649553721283946623681906375040207787120 82 26605589294582266196894977837148993569800 83 81812187080840468555452056849233155223814 84 251496723248509588522315582166161180869803 85 772892369007614833019799106169178263157372 86 2374548844541467258072876771965547675961850 87 7293257165377363721223835799608467861879170 88 22394589648982258014581425219974236611178181 89 68746182178271117626156933233409284480822216 90 210979662547107912714757484750807804096312540 91 647323964633172004920278646394523944386409470 92 1985611711739954576890292926580955469859431695 93 6089209249335860702463564974848263440902253012 94 18669114072139616878981699208600719780348661550 95 57224893134167086520356947574189162804981762554 96 175366607991802361917222903856386144079782816265 97 537293437251479576937874428836587335052951602720 98 1645814634107163756725489039909967521056935957360 99 5040307316953189004971810184724275533236866364662 100 15432693537475228190480697163537214777024219689011 101 47242939400434372011675603561848616664359856185900 102 144592026649814290096340483628688190396980165897250 103 442451601548431727694801879903785862614759307640434 104 1353639058202627760967265157329404272752085406538253 105 4140543001560979033546928716537001304888731831758712 106 12662825684385518403565849958341314670290781815567300 107 38719024688794181272441733526466712164927582859132910 108 118369589762885068461464728209483948618492896169343511 109 361808934746931718693533697545969805211242437347798916 110 1105715155721931514138182421472262862654918476754482390 111 3378574086928124070977779621165247635890028678972023530 112 10321698816028122161794501044477316172031005046767735505 113 31528098201685900421481385008585256670931069961035985872 114 96288516129473155341280986647841459562573267718839626200 115 294023861752498385059983012799658742592857656784313852134 116 897683471722229582705257870937011205261379571598126356155 117 2740296913678385041942366132334034205534737639615333080540 118 8363862753922723041058874021297791357762547056565060091210 119 25524201852488309970127943133960501212482255672620959236962 120 77881538985797663755005775203623067802189446795946003818581 121 237604695210908126710187110790714444142272888530004757405480 122 724794154298820588199982531235540699358361836440266612918700 123 2210622170611402794009946720268399133043003601142813169394654 124 6741484140128988685865044130405283306552630816708248425667103 125 20556000820721178615916364069760372049488349703405478806124852 126 62670734209515788463159646554147475760635212510382557335738750 127 191044657509652968057051180624739885786452502652617795749260250 128 582304116089422246637891998544207171877107228085179041443737241 129 1774641115701096370705956566991869476196898218926259935828524416 130 5407764659656096814670907019101208561324406383657185788705810240 131 16476782947389669982200419823823994835285300700205487949963007190 132 50196710839722017852750116207463798219124985854114393521980315715 133 152906903788691685151454200139658954575180726140225383343878491532 134 465724081005251773858245998898655899812955036106487999650439060850 135 1418341519425084947659203723918633876703090337233395271662700767314 136 4319009889978642133849454948774787368907906666011466804687171500445 137 13150418172472283512019235963433680944137506863676704897853477395160 138 40035717547304507581036340599786984207707520896082412689020586727060 139 121873434298412251018742978002292731338168482727780285685695021350862 140 370957825565240209305224976839095393927125965675068460809743240160551 141 1129002077807252810928945581684203372821687721619773576377479426565860 142 3435740136060920424625496266564158465493337455001181459048012931194150 143 10454466414013943577789010068259510759286869684503595011103239347766474 144 31808270153276466630294222122576809331447284359234342267824749504896353 145 96768821874756574537233126457416772050600189036543914504931632296575792 146 294366695912721048417457412650183887007070505111165054612903916426636200 147 895365366734526522269766296810975989646506119713127041114249412464341190 148 2723145701585697905661840944094071802993856543403372587112993040667399371 149 8281347202082533356944228624505259455679947296377379648480608972988518716 150 25182055777761172860912042143903748140741064227759787094359402795414056090 151 76567061486435998563583911924031666644145127719539893192308994986056240450 152 232784421834600720465124242292525805300655992328534037692053521669016612325 153 707664642377186190213977696569278448113994216678743474583842705873810489992 154 2151113051994228220584210349174164289300154605665849369761482132424364325500 155 6538251513298246302038849877095157247741259393536989531775031218289844188094 156 19871156560024081898353367273524497517645004039181046616179016447743644089135 157 60387670585008248885905038207853667780895207080108635171245322711324840466580 158 183500599003476678872653374167090822740655758288588175262300303206670966824910 159 557559512356717601189985252276929807558146342492248686373912459743346399186362 160 1693986543911810801067662199592965084109782199801290594906727664315772180954921 161 5146288234668792307040999087371033166915794024712781554147020752351712954787040 162 15633064260031614366671714208806346035347978075070902456937176247709920485283600 163 47485432689846028638765331909249276082369483403027866212946672852418883474035894 164 144225941523818062138858678904490037293656381267581531541185857297098347942866003 165 438019526109373373903200432228451224373326787553395762458416307346743130789431532 166 1330181996467115460626283521184560466655194845637612898263288786114342636446419650 167 4039211184394045727999324350914092148745652641021531849604376923688674591160455730 168 12264513959887375210470675756411879797100436200919923979707835386472884667705369901 169 37236837564959259675163979405009562757461565332913504131161138763748999232069301816 170 113048363146313441049749326696645798311574931878964949667656870378567321021910979940 171 343182530979880088901024741757674744874423900346857882919672642220650795959372603310 172 1041731588122357902995418298944894343908754206378331916791669026385762475308628065335 173 3161961761594921634974328483856267537981865708771878053320595397735608454466188701252 174 9596831311507393734220330310651478667909873116097103565341456207162460747765800780150 175 29125267119807322844552397803256231771214847480248186401792093838016305292638069794474 176 88385926230629158921329530905835385432877427324452588791565602687621735714653101962225 177 268205569251564344312999955852190135106662538087994062539923208155541818720326654214800 178 813812327271889524744017008900074067095073186998427698335424134460529747088534019344760 179 2469180583881755717121051606549088362663460692370229493813161862510925482643620263223462 180 7491242788387021582452004026648929100284058710750357277839931752363655277850983510441691 181 22726242167016807047888102103316975922210065751714567022660467113912212640671523009189020 182 68940499981509085067057203587157083384134445269167653035221416999186209295444899407747050 183 209119516610577558036740184214376486265207817316475214206838298230864834862849528203482914 184 634290688503906515813095917865705474914912108877043605522399037175385604086764591070216053 185 1923782747550309872136422783856425396445227934616088298067935541323147546460956342147012072 186 5834423086832906989266200246121945874465035539409448117091279920406267149102900381921249100 187 17693522187243272282665976833348074988866792559730826355092033671666831897822926158217683870 188 53654410524559328381489800018963621993266327708156722082198004809757257809073846350054688831 189 162694019009954092511614232315567111850549509824733286313761692003780072066223921190488393716 190 493302185982053317936284864828484237536158139415100392191994007305579148992240445534796341790 191 1495650244732821229913204111448063911678777337588336295475726511511596355987111989121456975770 192 4534431694348711982752729925183812811597563039355114800569266090455792126881561744796798114745 193 13746487662867674221397749667925664102527349003518663816462617200539664553072524026331345845312 194 41671289826180017665912550040465756624938927083964954710637986173363695163502572833747901784800 195 126316097285608178549797417310161824769346122723268768966621395588008700964367173902298327266454 196 382875217161040333946277145732873924819002496337369066556857598025829482197693247320437934959715 197 1160467153044802661651602895314071483472028184775118614100166328037050183155894997033079926559820 198 3517108140766555759159473390413416649907531575395359491965119486512290555103250991007949931246610 199 10658990998037418984391465275028415765536090590738997644016739668307656070057811676830215607942162 200 32301612313849437226810684107573422396066223769904475093796921735937414587941693254150450344860861 201 97883673678331627960032376083555825442624920514862045738778550714961862387702100770152879832891800 202 296602287578060159094972476273287249959310688796290520504942040608653281506454104343729580599144500 203 898704931361522282057766603108060367376711387052760277129974383044219442964555936161500629215387534 204 2722941806961030197876516722849794844439886739876273675483355220268306670474699328966934742249586503 205 8249704880495794460893209081109279429689161805961779650474323736654473674903544501622594367607637412 206 24992948283275436420932628496956683986496721727421155098727631024839907931358028908856628256545284550 207 75713931564040292686942962799604072076740068762481734563792529281132662262643440518006844424240105610 208 229357812201312301261422340968556725656856500982932473971293466749187235439519885666742684816844396161 209 694753761231159592170522042545531052475138138899756620184888947822780752010972857553628326823839314416 210 2104399073874092098023755172348057825613099580145639617661475218767553292323091698966787250814237901640