0 1 1 1 2 1 3 3 4 3 5 13 6 28 7 65 8 199 9 540 10 1468 11 4188 12 12328 13 36870 14 110181 15 331226 16 1012241 17 3137822 18 9796834 19 30695164 20 96658857 21 306575170 22 979485119 23 3148413910 24 10169223709 25 32983822120 26 107413795300 27 351235602807 28 1153308804255 29 3802294411213 30 12581993628872 31 41771013359093 32 139086060873890 33 464420457669589 34 1555061220298366 35 5221427145203737 36 17579575430191257 37 59339827410876076 38 200784340006131474 39 680913938372386643 40 2314113718670197899 41 7880910009757041775 42 26893443032381146561 43 91954979534035315728 44 315020763675730846303 45 1081207797819279945492 46 3717516069591803284194 47 12803764536728321553532 48 44170642071189781361391 49 152621342092703750655182 50 528154617300111082065384 51 1830430720681186500033359 52 6352955819699316107286867 53 22080697747466101697822842 54 76850627065489244206098707 55 267831659681282169174701040 56 934626327526821852452623724 57 3265561639916427174595214241 58 11423653810446230517326644021 59 40009648584756542973030290787 60 140289130872578503238513220458 61 492460300103432992802931589206 62 1730594652409388449841822066515 63 6088153572367053234771517821506 64 21440306753958314138134952563104 65 75582357081002371564185983046292 66 266712158231212419382658225713936 67 942078996753142238793156430169642 68 3330762312271030885224876739959875 69 11786967940023285948665219734345849 70 41749731442628910498870584547685674 71 148009623786493233631337001247839816 72 525173632385646090998851017614755385 73 1865025909597532861783675926258294212 74 6628699313360338024427425237968634407 75 23579026737259597059554671113231136645 76 83940247486706853881337298701435603833 77 299057195210614759884707921894589727993 78 1066279092779265326881456280045032860309 79 3804638181756305431806223480156735751904 80 13585484259455933960793885913069974646553 81 48545606067359891675799135006420994413021 82 173592839865955073839918174882138607219686 83 621176565278098260162914403836914133319213 84 2224304364916567862311455012842502156196910 85 7970103504240637289840205894589919756468775 86 28577165005917954769575356455471867740869372 87 102530884147286647754514034486043297402710458 88 368099883922513511212698560151398646769035827 89 1322352411340710141740154640205450049861809370 90 4753292483095420646726024862838386231636535963 91 17096335426986187498296776717994263246361581408 92 61527348062940486054537788992249773250203446158 93 221557114299559195438760600172871438977044418543 94 798272840892549169894278692307612873631312066874 95 2877803364975678627970499489468777167054886653474 96 10380327956241052451527021339057839762904609173026 97 37462558259026390748315550339619480200338370629513 98 135274670156023800198893715299837456892143605492208 99 488725065806960111716323643515249369598662898370671 100 1766600216666057852792411485022228912065919723527598 101 6389016513054346194430484274553487434226437460302652 102 23117901594807489540425109403071474150957310786367338 103 83690884770030790793234663009212057919596852983432957 104 303123785008192722867259695863495364079613337574591008 105 1098426042149006060499163842607422694679639392962056810 106 3982240660558090974148578976972888593882879960448988552 107 14443986345657533697504987289413430001980013492225436645 108 52413916321424198518478903598505751549397500781420933396 109 190284447442138978049278217564690160010370666187204057949 110 691121419041110251931056289754726727234320640398091405508 111 2511291287795934673199691280281554923709900903239264390749 112 9129118963363137829784841723785847136974586090705232650249 113 33200689205777143397358458614308801862171571857155286178626 114 120795083398944581404237565697727831838343246408196093729601 115 439676104881378326025443751380932967036536282994032965858418 116 1601015317995325932435593816474480809228216578522832058675762 117 5832231440192922737844166448157939715003222268192819347382760 118 21254374239583960524957055739447054784134749720138425323023108 119 77487906951643949001434321835296221859628323550813201999600750 120 282611183818474059962620422143855286725521696568988092529549551 121 1031127547063506311017000989966523415504199087973230793872720566 122 3763578153306289963627125795264069184127510512991946707728135880 123 13742093957604497808270347047021022504997120871819608801553217530 124 50195672797494769026697038257980399709504643111648388899311676193 125 183416772174157722941780958666265945183984818511544537379362652610 126 670454427718049740551712328660406296550762873739261609624836707016 127 2451630515454732831612023014143115358617072256455883194452347391027 128 8967975978466693380339549260541108609211574142225837442148739059643 129 32816002538380969470328251104993180820032827550400385134857077753844 130 120123211137724173846367076086176160797354377860551740895861635559527 131 439861989121228987412412250061784105717979818390041447647468694587278 132 1611211078812300881160844072263054062346166127345292972081083668100801 133 5903821857176691731726504302899610734650800674906725569343619604641502 134 21639996023250444008336747911533454780243343855587118137164011013002733 135 79345553862194439308279617134242110120224868879154976897912153054716546 136 291023390003799610490284734104535441990773008279038816834814680446983058 137 1067754716547844352922535923188940567979823819333603089027440478588154721 138 3918788817189581941676807987317608514533682548893995667726757676581797311 139 14386907914951332629651966333123601705072284772135663070121576092862366322 140 52834405123637585938129743138723632573305453216331032655436348576023268239 141 194087905525714227705412359185067828602615368134833800323459009109392842246 142 713199423371258064235006280270116663299234342249160717057774031777452558446 143 2621518591111568283404526779559727685861728044073402444307088574991266483745 144 9638799882260400448311567724735763361778112473980574219367497247844254215332 145 35450281384871224157741638535158964453424020268888170960391198649949945551632 146 130419272266646870245616522112471451429375398032869742992559307713663867971669 147 479941058958629926847678972216135975567499032928426436280039343365057811970201 148 1766675523824760180491656004721100625004877530310970024645993323134419958782113 149 6504997919164701130290199433278241672352874220751175061924307654069120539859697 150 23958397476174099961040635266753668071045576316416289311437774412853088213069461 151 88264766345901514463716578075973131097708533179292958641419331808816616841009455 152 325263092000475753362913049235331743068673177181543929020258758393722634922488001 153 1198943757361340085252661707237603094774072411462051743587714973102708441711687206 154 4420570122238770769538248837707851089649599815958017204572716756968789093331819480 155 16303170105255717362186086005570290478161266871824430454743567570256875271090113074 156 60142158566551629694535624399775046587689764321781012082414800382211981734889357191 157 221920810327965121201032471031970909417560799288480234984713150150299689457517188908 158 819083210116502531341020492612849256550715933236589050596335754614454924711546698117 159 3023903449098604288367738981252597629020553780987358133431404330822256070977907299582 160 11166489528687659629017869747248361021233493089241027407585068527602884666308974512268 161 41245180788257530534293583969410041165902523806203521811419657866829053417191507671070 162 152383007993621916026717966533109238544905375057577531239121632615596683089296336881759 163 563126087108216058985562585710480640786916212708554114625724355840287380971954747540753 164 2081514941898280466218144377740820498915617630510701995203855137879189032367490844294398 165 7695861142944411211194181136989745210870253670936910229059823790456949986215440429427634 166 28460187409661360411652083741232380688030232529808334456277000150470642900912894620254794 167 105273771700270195413996385873151062072062749449217548722403942970005078943431690122977943 168 389496511560852747622752379936260113683444703145621147150014792507301847899447573976942806 169 1441408256693749033644807148610956639609995960229689582125841009231407739723789296009783809 170 5335431859405449444596538370123524721674374848048699598722643510187978157163313432900432961 171 19753788451531041779315261683115430396978305349001900455894875923376388811381107671187807201 172 73152401876048721356432142996341556410269779385932193192125809069055757950740480935553484547 173 270958817767182248872567021169637686997303792428219193956053861802868952006728479062349984625 174 1003861138975052452390375522476323908882023129595594120521114854992141378590863337974826777693 175 3719964640989472505263896152260414057568397018121264558831743786255585018191854588898476789688 176 13787895087223742073645329750564081565036635724593540360540909507181726984085961525194770896642 177 51115227976710230326251889063516886179103221699918679675447942043198415888248284131438994152307 178 189537437158928857841102440778863345697897941232599210512164475365186134639884005941039621300680 179 702961084693027669786350967281499158437403079227858792162823658350713481500801200122919092372557 180 2607704398660715286113194484844867399248160128070928413388902807602260301892141241164542367391158 181 9675545552063202470538825926345031044864240492669180512726342418226051345968421355429522790593042 182 35907224015139441047483221554683794213986722860147283839297992217867467118941233559707911067515856 183 133283601193003417689650703140364764493004508719403655124439252843960989723977587854901662762132567 184 494833832559232680516549339790471429647078220192158712950659776321140280137084654511537034042508372 185 1837507429695469539455599453212285969014690439741857835613654425049687118967669254597094736944659106 186 6824724988039577556163902950721820331088302478698853050029233336380013766308212460273486004828183610 187 25352852660876494299099793554698950322709435511926454547449614022737515489105060783212821133990440544 188 94200549490380340442412358821722613861574175694631058034623443055897393775873739316318923234925623284 189 350077563250879866308272034749826257847308260649111314340547354219695065732819676789711588758284548710 190 1301243809923086993511672407579348853701807249131160825817490257261189774454691086833027684723005825634 191 4837666917839667524394821942256336359834073929230384425964422673694502006357859408059587452717473708780 192 17988521736307773797390959514750356404934876144801696536326122794294454341486003002994282540192754397920 193 66901608607012876641875487718875723366659853654541392387289222107574703964286221819182176335344505636603 194 248861992267982023294783993215266953740116871422614468112998368106173295243984093603854377994281288135974 195 925893167486891375798063599331278954824106514574218318895507949129598542540058475837207587770884925813187 196 3445425389321534409653653157665613752135835281517149954144541331013333494504477905736952402083962070482229 197 12823419953018312765484680154041702191163247765334068245592141104820040298920873357525011956315863545463902 198 47735702034933287282536046926012534179527962586919549778947953583791076624008497486905991190285933058241554 199 177729939185157719916766477541074922137230220105623717456994439544331280487837828818569531215071261948784765 200 661843188920123772252809910858734798165276837239575547296276818147449955236798475048294861197281814785662782