0 1 1 1 2 4 3 13 4 17 5 489 6 506 7 2007 8 6527 9 8534 10 245479 11 254013 12 1007518 13 3276567 14 4284085 15 123230947 16 127515032 17 505776043 18 1644843161 19 2150619204 20 61862180873 21 64012800077 22 253900581104 23 825714543389 24 1079615124493 25 31054938029193 26 32134553153686 27 127458597490251 28 414510345624439 29 541968943114690 30 15589640752835759 31 16131609695950449 32 63984469840687106 33 208085019218011767 34 272069489058698873 35 7826030712861580211 36 8098100201920279084 37 32120331318622417463 38 104459094157787531473 39 136579425476409948936 40 3928683007497266101681 41 4065262432973676050617 42 16124470306418294253532 43 52438673352228558811213 44 68563143658646853064745 45 1972206695794340444624073 46 2040769839452987297688818 47 8094516214153302337690527 48 26324318481912894310760399 49 34418834696066196648450926 50 990051689971766400467386327 51 1024470524667832597115837253 52 4063463263975264191814898086 53 13214860316593625172560531511 54 17278323580568889364375429597 55 497007920572522527375072560227 56 514286244153091416739447989824 57 2039866653031796777593416529699 58 6633886203248481749519697578921 59 8673752856280278527113114108620 60 249498966179096280508686892620281 61 258172719035376559035800006728901 62 1024017123285225957616086912806984 63 3330224088891054431884060745149853 64 4354241212176280389500147657956837 65 125248978029826905337888195167941289 66 129603219242003185727388342825898126 67 514058635755836462520053223645635667 68 1671779126509512573287548013762805127 69 2185837762265349035807601237408440794 70 62875236469939285575900382661199147359 71 65061074232204634611707983898607588153 72 258058459166553189411024334357021911818 73 839236451731864202844780986969673323607 74 1097294910898417392255805321326695235425 75 31563493956887551186007329984117139915507 76 32660788867785968578263135305443835150932 77 129545860560245456920796735900448645368303 78 421298370548522339340653343006789771255841 79 550844231108767796261450078907238416624144 80 15844936841594020634661255552409465436731873 81 16395781072702788430922705631316703853356017 82 65032280059702385927429372446359576996799924 83 211492621251809946213210822970395434843755789 84 276524901311512332140640195416755011840555713 85 7954189857974155246151136294639535766379315753 86 8230714759285667578291776490056290778219871466 87 32646334135831157981026465764808408101038930151 88 106169717166779141521371173784481515081336661919 89 138816051302610299502397639549289923182375592070 90 3993019153639867527588505081164599364187853239879 91 4131835204942477827090902720713889287370228831949 92 16388524768467301008861213243306267226298539735726 93 53297409510344380853674542450632690966265848039127 94 69685934278811681862535755693938958192564387774853 95 2004503569317071473004675701880923520358068705735011 96 2074189503595883154867211457574862478550633093509864 97 8227072080104720937606310074605510956009967986264603 98 26755405743910045967686141681391395346580537052303673 99 34982477824014766905292451755996906302590505038568276 100 1006264784816323519315874790849304771819114678132215401 101 1041247262640338286221167242605301678121705183170783677 102 4130006572737338377979376518665209806184230227644566432 103 13431266980852353420159296798600931096674395866104482973 104 17561273553589691798138673317266140902858626093749049405 105 505146926481363723768042149682052876376715926491077866313 106 522708200034953415566180822999319017279574552584826915718 107 2073271526586223970466584618680009928215439584245558613467 108 6742522779793625326965934679039348801925893305321502756119 109 8815794306379849297432519297719358730141332889567061369586 110 253584763358429405655076475015181393245883214213199221104527 111 262400557664809254952508994312900751976024547102766282474113 112 1040786436352857170512603457953883649173956855521498068526866 113 3384759866723380766490319368174551699497895113667260488054711 114 4425546303076237937002922826128435348671851969188758556581577 115 127300056352858043002572158499770741462309750250952500072338867 116 131725602655934280939575081325899176810981602220141258628920444 117 522476864320660885821297402477468271895254556911376275959100199 118 1699156195617916938403467288758303992496745272954270086506221041 119 2221633059938577824224764691235772264391999829865646362465321240 120 63904881873898096016696878643359927395472740509192368235535215761 121 66126514933836673840921643334595699659864740339058014598000537001 122 262284426675408117539461808647147026375066961526366412029536826764 123 852979794960061026459307069276036778785065624918157250686611017293 124 1115264221635469143998768877923183805160132586444523662716147844057 125 32080378000753197058424835651125183323268778045364819806738750650889 126 33195642222388666202423604529048367128428910631809343469454898494946 127 131667304667919195665695649238270284708555509940792850215103446135727 128 428197556226146253199510552243859221254095440454187894114765236902127 129 559864860894065448865206201482129505962650950394980744329868683037854 130 16104413661259978821425284193743485388208322051513648735351088361962039 131 16664278522154044270290490395225614894170973001908629479680957044999893 132 66097249227722111632296755379420330070721241057239537174393959496961718 133 214956026205320379167180756533486605106334696173627241002862835535885047 134 281053275433042490799477511912906935177055937230866778177256795032846765 135 8084447738330510121552551090094880790063900938637897029966053096455594467 136 8365501013763552612352028602007787725240956875868763808143309891488441232 137 33180950779621167958608636896118243965786771566244188454395982770920918163 138 107908353352627056488177939290362519622601271574601329171331258204251195721 139 141089304132248224446786576186480763588388043140845517625727240975172113884 140 4058408869055577340998202072511823900097466479518275822691694005509070384473 141 4199498173187825565444988648698304663685854522659121340317421246484242498357 142 16656903388619054037333168018606737891155030047495639843643957744961797879544 143 54170208339044987677444492704518518337150944665146040871249294481369636136989 144 70827111727664041714777660723125256228305974712641680714893252226331434016533 145 2037329336713638155691218992952025692729718236619113100888260356818649788599913 146 2108156448441302197405996653675150948958024211331754781603153609044981222616446 147 8361798682037544747909208953977478539603790870614377445697721183953593456449251 148 27193552494553936441133623515607586567769396823174887118696317160905761591964199 149 35555351176591481189042832469585065107373187693789264564394038344859355048413450 150 1022743385439115409734332932663989409574218652249274294921729390816967702947540799 151 1058298736615706890923375765133574474681591839943063559486123429161827057995954249 152 4197639595286236082504460228064712833618994172078464973380099678302448876935403546 153 13651217522474415138436756449327712975538574356178458479626422464069173688802164887 154 17848857117760651220941216677392425809157568528256923453006522142371622565737568433 155 513419216819772649324790823416315635631950493147372315163809042450474605529454081011 156 531268073937533300545732040093708061441108061675629238616815564592846228095191649444 157 2107223438632372550961986943697439819955274678174260031014255736229013289815029029343 158 6852938389834650953431692871186027521306932096198409331659582773279886097540278737473 159 8960161828467023504393679814883467341262206774372669362673838509508899387355307766816 160 257737469586911309076454727687923113076648721778633151486527061039529068943488896208321 161 266697631415378332580848407502806580417910928553005820849200899549037968330844203975137 162 1057830363833046306818999950196342854330381507437650614034129759686642973936021508133732 163 3440188722914517253037848258091835143409055450865957662951590178608966890138908728376333 164 4498019086747563559856848208288177997739436958303608276985719938295609864074930236510065 165 129384723151846296929029598090160819080113290283366989418551748450886043084236955350658153 166 133882742238593860488886446298448997077852727241670597695537468389181652948311885587168218 167 531032949867627878395688936985507810313671472008378782505164153618431001929172612112162807 168 1726981591841477495675953257254972428018867143266806945211029929244474658735829721923656639 169 2258014541709105374071642194240480238332538615275185727716194082862905660665002334035819446 170 64951388759696427969681934695988419101329948370972007321264464249405833157355895074926601127 171 67209403301405533343753576890228899339662486986247193048980658332268738818020897408962420573 172 266579598663913028000942665366675117120317409329713586468206439246212049611418587301813862846 173 866948199293144617346581572990254250700614714975387952453599976070904887652276659314404009111 174 1133527797957057645347524238356929367820932124305101538921806415317116937263695246616217871957 175 32605726542090758687077260246984276549686714195518231042264179604950179131035743564568504423907 176 33739254340047816332424784485341205917507646319823332581185986020267296068299438811184722295864 177 133823489562234207684351613703007894302209653154988228785822137665752067335934059998122671311499 178 435209723026750439385479625594364888824136605784788018938652399017523498076101618805552736230361 179 569033212588984647069831239297372783126346258939776247724474536683275565412035678803675407541860 180 16368139675518320557340754325920802816361831856098522955223939426149239329613100625308464147402441 181 16937172888107305204410585565218175599488178115038299202948413962832514895025136304112139554944301 182 67179658339840236170572511021575329614826366201213420564069181314646784014688509537644882812235344 183 218476147907628013716128118629944164443967276718678560895155957906772866939090664917046787991650333 184 285655806247468249886700629651519494058793642919891981459225139221419650953779174454691670803885677 185 8216838722836739010543745748872489998090189278475654041753459856106523093644907549648413570500449289 186 8502494529084207260430446378524009492148982921395546023212684995327942744598686724103105241304334966 187 33724322310089360791835084884444518474537138042662292111391514842090351327440967721957729294413454187 188 109675461459352289635935701031857564915760397049382422357387229521598996726921589889976293124544697527 189 143399783769441650427770785916302083390297535092044714468778744363689348054362557611934022418958151714 190 4124869407003718501613517706688315899844091379626634427483192071704900742249073203024128920855372945519 191 4268269190773160152041288492604617983234388914718679141951970816068590090303435760636062943274331097233 192 16929676979323198957737383184502169849547258123782671853339104519910671013159380484932317750678366237218 193 55057300128742757025253438046111127531876163286066694701969284375800603129781577215433016195309429808887 194 71986977108065955982990821230613297381423421409849366555308388895711274142940957700365333945987796046105 195 2070692659154589524548996432503283454211731962761848958250604173455716279132128392825662366682967719099827 196 2142679636262655480531987253733896751593155384171698324805912562351427553275069350526027700628955515145932 197 8498731567942555966144958193704973708991198115276943932668341860509998938957336444403745468569834264537623 198 27638874340090323378966861834848817878566749730002530122810938143881424370147078683737264106338458308758801 199 36137605908032879345111820028553791587557947845279474055479280004391423309104415128141009574908292573296424 200 1039491839765010945042097822634354982330189289397827803676230778266841277025070702271685532203770650361058673