0 1 1 1 2 3 3 7 4 17 5 24 6 305 7 329 8 963 9 2255 10 5473 11 7728 12 98209 13 105937 14 310083 15 726103 16 1762289 17 2488392 18 31622993 19 34111385 20 99845763 21 233802911 22 567451585 23 801254496 24 10182505537 25 10983760033 26 32150025603 27 75283811239 28 182717648081 29 258001459320 30 3278735159921 31 3536736619241 32 10352208398403 33 24241153416047 34 58834515230497 35 83075668646544 36 1055742538989025 37 1138818207635569 38 3333378954260163 39 7805576116155895 40 18944531186571953 41 26750107302727848 42 339945818819306129 43 366695926122033977 44 1073337671063374083 45 2513371268248782143 46 6100080207560938369 47 8613451475809720512 48 109461497917277584513 49 118074949393087305025 50 345611396703452194563 51 809297742799991694151 52 1964206882303435582865 53 2773504625103427277016 54 35246262383544562907057 55 38019767008647990184073 56 111285796400840543275203 57 260591359810329076734479 58 632468516021498696744161 59 893059875831827773478640 60 11349187026003431978487841 61 12242246901835259751966481 62 35833680829673951482420803 63 83909608561183162716808087 64 203652897952040276916036977 65 287562506513223439632845064 66 3654402976110721552510177745 67 3941965482623944992143022809 68 11538333941358611536796223363 69 27018633365341168065735469535 70 65575600672040947668267162433 71 92594234037382115734002631968 72 1176706409120626336476298746049 73 1269300643158008452210301378017 74 3715307695436643240896901502083 75 8699916034031294934004104382183 76 21115139763499233108905110266449 77 29815055797530528042909214648632 78 378895809333865569623815686050033 79 408710865131396097666724900698665 80 1196317539596657764957265487447363 81 2801345944324711627581255875593391 82 6799009428246081020119777238634145 83 9600355372570792647701033114227536 84 122003273899095592792532174609364577 85 131603629271666385440233207723592113 86 385210532442428363672998590056548803 87 902024694156523112786230387836689719 88 2189259920755474589245459365729928241 89 3091284614911997702031689753566617960 90 39284675299699447013625736408529343761 91 42375959914611444715657426162095961721 92 124036595128922336444940588732721267203 93 290449150172456117605538603627538496127 94 704934895473834571656017795987798259457 95 995384045646290689261556399615336755584 96 12649543443229322842794694591371839326465 97 13644927488875613532056250990987176082049 98 39939398420980549906907196573346191490563 99 93523724330836713345870644137679559063175 100 226986847082653976598648484848705309616913 101 320510571413490689944519128986384868680088 102 4073113704044542255932878032685323733777969 103 4393624275458032945877397161671708602458057 104 12860362254960608147687672356028740938694083 105 30114348785379249241252741873729190479846223 106 73089059825719106630193156103487121898386529 107 103203408611098355871445897977216312378232752 108 1311529963158899377087543931830082870437179553 109 1414733371769997732958989829807299182815412305 110 4140996706698894843005523591444681236068004163 111 9696726785167787418970037012696661654951420631 112 23534450277034469680945597616838004545970845425 113 33231177062202257099915634629534666200922266056 114 422308575023461554879933213171253998957038038097 115 455539752085663811979848847800788665157960304153 116 1333388079194789178839630908772831329272958646403 117 3122315910475242169659110665346451323703877596959 118 7578019900145273518157852239465733976680713840321 119 10700335810620515687816962904812185300384591437280 120 135982049627591461771961407097211957581295811087681 121 146682385438211977459778370002024142881680402524961 122 429346820504015416691518147101260243344656616137603 123 1005376026446242810842814664204544629570993634800167 124 2440098873396501038377147475510349502486643885737937 125 3445474899842743849219962139714894132057637520538104 126 43785797671509427229016693152089079087178294132195185 127 47231272571352171078236655291803973219235931652733289 128 138248342814213769385490003735697025525650157437661763 129 323727958199779709849216662763198024270536246528056815 130 785704259213773189083923329262093074066722650493775393 131 1109432217413552898933139992025291098337258897021832208 132 14098890868176407976281603233565586254113829414755761889 133 15208323085589960875214743225590877352451088311777594097 134 44515537039356329726711089684747340959016006038310950083 135 104239397164302620328636922595085559270483100388399494263 136 252994331367961570383984934874918459499982206815109938609 137 357233728532264190712621857470004018770465307203509432872 138 4539799073755131858935447224514966684745565893257223133073 139 4897032802287396049648069081984970703516031200460732565945 140 14333864678329923958231585388484908091777628294178688264963 141 33564762158947243966111239858954786887071287788818109095871 142 81463388996224411890454065106394481865920203871814906456705 143 115028151155171655856565304965349268752991491660633015552576 144 1461801202858284282169237724690585706901818103799411093087617 145 1576829354013455938025803029655934975654809595460044108640193 146 4615459910885196158220843784002455658211437294719499310368003 147 10807749175783848254467490597660846292077684184899042729376199 148 26230958262452892667155824979324148242366805664517584769120401 149 37038707438236740921623315576984994534444489849416627498496600 150 470695447521293783726635611903144082655700683857517114751079601 151 507734154959530524648258927480129077190145173706933742249576201 152 1486163757440354833023153466863402237035991031271384599250232003 153 3480061669840240190694565861206933551262127236249702940750040207 154 8446287097120835214412285189277269339560245503770790480750312417 155 11926348766961075405106851050484202890822372740020493421500352624 156 151562472300653740075694497795087704029428718384016711538754543905 157 163488821067614815480801348845571906920251091124037204960254896529 158 478540114435883371037297195486231517869930900632091121459264336963 159 1120569049939381557555395739818034942660112892388219447878783570455 160 2719678214314646486148088675122301403190156685408530017216831477873 161 3840247264254028043703484414940336345850269577796749465095615048328 162 48802645385362983010589901654406337553393391618969523598364212057809 163 52642892649617011054293386069346673899243661196766273063459827106137 164 154088430684597005119176673793099685351880714012502069725283866270083 165 360819754018811021292646733655546044603005089221770412514027559646303 166 875727938722219047704470141104191774557890892456042894753338985562689 167 1236547692741030068997116874759737819160895981677813307267366545208992 168 15714300251614579875669872638221045604488642672589802581961737528070593 169 16950847944355609944666989512980783423649538654267615889229104073279585 170 49615996140325799765003851664182612451787719981125034360419945674629763 171 116182840225007209474674692841346008327224978616517684610068995422539111 172 281981676590340218714353237346874629106237677214160403580557936519707985 173 398164516815347428189027930188220637433462655830678088190626931942247096 174 5059955878374509356982688399605522278307789547182297461868081119826673137 175 5458120395189856785171716329793742915741252203012975550058708051768920233 176 15976196668754222927326121059193008109790293953208248561985497223364513603 177 37410513732698302639823958448179759135321840109429472674029702498497947439 178 90797224134150828206974037955552526380433974172067193910044902220360408481 179 128207737866849130846797996403732285515755814281496666584074604718858355920 180 1629290078536340398368549994800339952569503745550027192918940158846660679521 181 1757497816403189529215347991204072238085259559831523859503014763565519035441 182 5144285711342719456799245977208484428740022865213074911924969685977698750403 183 12046069239088628442813839945621041095565305290257673683352954135520916536247 184 29236424189519976342426925868450566619870633445728422278630877957019531822897 185 41282493428608604785240765814071607715435938735986095961983832092540448359144 186 524626345332823233765316115637309859205101898277561573822436863067504912132625 187 565908838761431838550556881451381466920537837013547669784420695160045360491769 188 1656444022855686910866429878540072793046177572304656913391278253387595633116163 189 3878796884472805660283416638531527053012892981622861496566977201935236626724095 190 9414037791801298231433263155603126899071963535550379906525232657258068886564353 191 13292834676274103891716679794134653952084856517173241403092209859193305513288448 192 168928053907090544932033420685218974324090241741629276743631750967577735046025729 193 182220888583364648823750100479353628276175098258802518146723960826771040559314177 194 533369831073819842579533621643926230876440438259234313037079672621119816164654083 195 1248960550731004333982817343767206090029055974777271144220883306069010672888622343 196 3031290932535828510545168309178338410934552387813776601478846284759141161941898769 197 4280251483266832844527985652945544500963608362591047745699729590828151834830521112 198 54394308731737822644880996144524872422497852738906349549875601374696963179908152113 199 58674560215004655489408981797470416923461461101497397295575330965525115014738673225 200 171743429161747133623698959739465706269420774941901144141026263305747193209385498563