0 1 1 1 2 1 3 4 4 10 5 29 6 86 7 266 8 842 9 2720 10 8924 11 29661 12 99654 13 337902 14 1154814 15 3973848 16 13756956 17 47878802 18 167425436 19 587954324 20 2072659700 21 7331934464 22 26018377112 23 92596633117 24 330415480966 25 1181911210006 26 4237288522870 27 15222929711704 28 54796317032956 29 197601339619494 30 713776012191828 31 2582383228243596 32 9356719281261516 33 33949390798904256 34 123341875160620104 35 448669948058773746 36 1633998513820668828 37 5957407730751428940 38 21742970110302703020 39 79435218024001863024 40 290481529537499496792 41 1063200690041850447492 42 3894796524362225288952 43 14279397286688674132008 44 52393149660108876621672 45 192381663627433624180224 46 706908763222367020122288 47 2599324180472187884682333 48 9564066936848392648254918 49 35212615272810913879098342 50 129722884388799216963383718 51 478175491879675572965704344 52 1763602802800289595401168700 53 6508005177989967880375598750 54 24028133528552060130656892068 55 88758321968275438686137546204 56 328025287041237073875535051484 57 1212851023676402605983249504704 58 4486447212958332042207943425896 59 16602980527570709370541594836838 60 61468370448525147499824637613620 61 227663571272035217886935212961188 62 843540492921009798620678417424388 63 3126680352279685455065265478221904 64 11593673240877838733352272683208776 65 43004484727169733864197938071093180 66 159572071503302616410701327446604296 67 592305805059718925291636201145010968 68 2199261100916167157283818536275065688 69 8168554385818856678077102904207964672 70 30349204418346698628797770746498005328 71 112792276128641245515712948650284064754 72 419312452686610442271956718985616134300 73 1559261881672423987249981624706037835900 74 5799892690171726797834823078269712892860 75 21579296019984520368544701069954839023600 76 80309690765108046241600529352643186946200 77 298957235194028622816593829548882801433020 78 1113160523566121901623867526331163070631880 79 4145829367632688314675253436502419925895544 80 15444268298362401720460901725575362410865912 81 57547044259343661778307999349456908732177792 82 214474692149008857284584691650255308623052752 83 799510355392798546559345959143333828759898308 84 2981019990964336169433788464807413984892687224 85 11117221644980915227475633156031964035778023000 86 41468289489196877668876871413107060422289500184 87 154711441850555333137636109503277046943082456544 88 577315532232482886062223506626114876730002923312 89 2154699220863413300218922711808764351266882683528 90 8043421765001502798023850255163298681921053854960 91 30031293246149630840893504203468491523351530841168 92 112146189345398071224077179341882293487099191776464 93 418861693528411381200990199571326305465371344487424 94 1564698982872212896851193440093248196245889724696416 95 5846062247853069250463130564889245372011193362998749 96 21845754278310156088227975208523156225931882195998022 97 81646988112775183825669555891197056716581636993777030 98 305197796524467926393582903068216219170202811251985670 99 1141009731015186374115427143716197009346301373388986392 100 4266411110477928863908496883210724209832490593699979196 101 15955123227479319437125250238395357614269112459654192206 102 59676106227069066170020227850046616143192772895826328516 103 223235074477750524043518837493634553950571690090045054204 104 835189143772298003527621075164583032016134883462884370812 105 3125118983581342003626108462330518153531280759204168438720 106 11695168013562472087897787100771096510208560445767798557352 107 43772714617062999535127572828775487371351853312038763315102 108 163853811719580510275619475798964322850420817787303065861316 109 613429480743131059200313158732314626742214865521858669664692 110 2296818979318187427069278271009182967812448801575387923738644 111 8600861435864767278116059929213437674936380396893621246586768 112 32211373780257944997741521709569251196420216950363133854264296 113 120650114244348612048262071676986849274034051530516081308039948 114 451956384237084977836399020685214729496137451625340777892250728 115 1693225261261813568814216372070813557349996064303252689001268408 116 6344268113260132657687583481035218195329858417481467838985139960 117 23773660962008927260528052160022155087349448089780766984999960064 118 89095863597995358049691813228165523861514256578829620025165526288 119 333937484968825045125679488063137320718891343623425708137515859942 120 1251751695362825392472768689164343102502288878629761374220295570612 121 4692624917706525927355773542313326714358374449353715875765529911060 122 17593708994260246803842192136692123238411415915343856846639369800532 123 65969343465398192077258156709067622574232390554223555259813688753232 124 247382754148518930207976675703412875137129231643405693282862700148616 125 927766102819453013825681352556965371010431975867053209902907502446516 126 3479755594256238254139331993624507628608300045800925952816726879704920 127 13052674138714082209417683526957342965424088979170993864143114901319144 128 48965493074272601857210494648224459629229130522201317622298520247500136 129 183704600914291803429890673378893263414489082503457467858917574113974400 130 689268763027037768746470892690370600935151952184968766657032448021555056 131 2586397277258686255848689137964890000998607600907069735720657745843117564 132 9705979499622958386142177531835180666329839157711427156854962327102459144 133 36426751277763281968662583539022590542825555616395617877228007636085766568 134 136721840631988961736192465632952755551334162509697877244360010944583810280 135 513205379613109574676485878533272207769467352836271496584814100970357482016 136 1926547962269294016245275021284913856149712383059928916089272984950437865424 137 7232746733160952465088748036827319723187988490840575420111820231669453656376 138 27155699483617906706953355462739973136163525241665911414337199042580329300368 139 101965332870335640649098687826538255076899166952747678379942019070474833712176 140 382892992375651249681071346741804845718935731421890865044785817068841645122992 141 1437921417056096561781310072510009859144832450107068224688908450178154973471744 142 5400391964759491761706512355093320924769165315393086159485951673504382360594848 143 20283708291053626253395671573621631527845183554156671713039791406249905665066354 144 76190518803035291700349619939976789312851501998595369254997066430879991112726556 145 286210506915424248905984438170749110277602238073531471705103044396883022138379740 146 1075228723585038770424829137324382892600425558985086491495832431845441798005610076 147 4039674463089249471249175230272694491257355943762350889170243854384146791556352368 148 15178249912623343349140633310093043540861321962124042853548675412239675000931167768 149 57033030553033718349147551097725523381987176395351434964396520487392829632437035468 150 214318779437239641519765693848663616478541508116468679819357213001736147968136281896 151 805420445126411929671812449858025361933342788155382716361412803584105885214062911192 152 3027006408802131546215813017308817764998247085993804646693145404868325193062758508248 153 11377109307488486356009879259004750024914930578107926061362115738462186405361947522432 154 42763974189525325595312355637085088792484553260168655094187777126497970672144381485456 155 160750143797874401658329106186822157213631550343366749116210563019076950894343806722620 156 604298500863862347823114832883216625488787629941837841143023817974168141182299146062216 157 2271842176249128351431658896286064880079391255907193375778542919399648808366346071496936 158 8541437323105999876990118733878370161213790815751914419523942332562301582826703861368488 159 32115123024321076081795553628978802437494465664840028264017527068026987634047849776237856 160 120757393526214204023848918898142817689408810549900462364686268130441131701976527869821392 161 454091176841062933037657940009548273087687088288879502594532785505767514888325354372699224 162 1707643772274954971958395354664240736997034530278526276148111061720526563508509277248885328 163 6422085321099798717618513171757658320138573938112100502258911147305572441703586868837876464 164 24153448283333201164069691692500590194538159080930847162882292779236982982292715190532755824 165 90846081004348829706125510940713251365555084971068990002682951118013047300305047163050005504 166 341709417697659443718229109518044703775649601368707646569743742024694816362838860669118359840 167 1285378739865559199547951220877508031659550442765042617240405280561189117675328391440662793412 168 4835355518874534798280888584452375423788180061907586215855061603742051104280024565302867010424 169 18190664790261404321100409238806254909585632125650881793522948115501241381656102012883157731896 170 68437056741094882664685223175953976515238167972006587834283507457265428556669836865946886779576 171 257487651064252924249807944564419684781838903543176735094221453009537660522776920556624744078560 172 968821029179476929295943397217633958002146104388929558023078791248524211358657867946726250228656 173 3645461565531220772823700217099703668065464821447001845112227408270532066003015402533256352971576 174 13717755421770439215329177961949742907088682602381995431712013951019177137336386510056239594078224 175 51622009438081462427798968461667210452329992518529473377245592471939679784228674957876737812404336 176 194270936323589867292118350248522304146011028003453598053032513541293664652857464261904428338496368 177 731141777184445176317414671456338321759512808098543104861067580533910923443910068134092002806362880 178 2751794335000225465629991775963272165615827526999331692026733364736134802987828562679141211165148320 179 10357399313666142185947195156736855817855682152288860643024565168200456188204593397842956253309582600 180 38985725237273948630577205578247807927957853383581480819319595792209348046610484953214954341060417520 181 146750788212085056235202792281682726730313349536690538439736038734661356426571013981787953540077173680 182 552427101208722868500857726950675088773303500524691864732698097341542090097419995011448172036819186480 183 2079644029746387457202533206632649619861690556228495797850171911305859449345934449245722897947570919360 184 7829288800078979082185601280189272014895202448264160471000916721725930971250295788529792497004219428960 185 29476417346739005379627403470195183848328315468303447964942729407810396107522164008728832346447520291600 186 110980314175618152431659385713129844691082608052482531377664990095279748593526447181367403005973210568160 187 417864878986215644343282524344492060658903498590746912568395398344481514877642833870053729890216753469600 188 1573418532483736296166437722933669560470976800632706906311859711617462673554687750694720779120589332005280 189 5924762229166465295603202883404779784982646593088370035679540256594830178626180278556154079123566363289600 190 22310827238085975163280455329254178454642435798801698238159898638766518739576610827186997841371632361809600 191 84019155864710704644199379514602780756325665006061872816118927892683773549272541175493602842828453777480925 192 316416164424221345461680855703901092915548365338487193451637287443591350590039031336354459817251955315906630 193 1191671447198528086257841661447162725127114562954360340000342899156389850742566343770409368881573351382423750 194 4488195326947406046400664323071245072942442033107435076627854688531939472806772264040636392390663826959402950 195 16904570106496471882681943042404788484442435506698522054963097809665804097903806401598687424594240226904676120 196 63672734815012586262799317530984820971947133522243609142019945900584479245379646402476818067483578024042350780 197 239838939661571061075212988834789629143386973733370054431504956037817105759021471171691923376933165952991976110 198 903446701418041611017653378642733079289904822485979058900926276349257161982234316748905587670193340104243629060 199 3403312743516132294357344520670030254100245502963354617664636148136768939119902588897673731614232422220231759164 200 12820870128893475294413069581814465943400062259490936006189016460546633144788495093499132856450374106226100916412