0 1 1 2 2 3 3 8 4 35 5 218 6 253 7 471 8 1666 9 2137 10 3803 11 24955 12 103623 13 232201 14 335824 15 903849 16 36489784 17 73883417 18 110373201 19 294629819 20 1288892477 21 8027984681 22 9316877158 23 17344861839 24 61351462675 25 78696324514 26 140047787189 27 918983047648 28 3815979977781 29 8550943003210 30 12366922980991 31 33284788965192 32 1343758481588671 33 2720801752142534 34 4064560233731205 35 10849922219604944 36 47464249112150981 37 295635416892510830 38 343099666004661811 39 638735082897172641 40 2259304914696179734 41 2898039997593352375 42 5157344912289532109 43 33842109471330545029 44 140525782797611712225 45 314893675066553969479 46 455419457864165681704 47 1225732590794885332887 48 49484723089659578997184 49 100195178770114043327255 50 149679901859773622324439 51 399554982489661287976133 52 1747899831818418774228971 53 10886953973400173933349959 54 12634853805218592707578930 55 23521807778618766640928889 56 83200277141074892630365597 57 106722084919693659271294486 58 189922362060768551901660083 59 1246256257284304970681254984 60 5174947391197988434626680019 61 11596151039680281839934615022 62 16771098430878270274561295041 63 45138347901436822389057205104 64 1822305014488351165836849499201 65 3689748376878139154062756203506 66 5512053391366490319899605702707 67 14713855159611119793861967608920 68 64367474029810969495347476138387 69 400918699338476936765946824439242 70 465286173368287906261294300577629 71 866204872706764843027241125016871 72 3063900791488582435343017675628242 73 3930105664195347278370258800645113 74 6994006455683929713713276476273355 75 45894144398298925560649917658285243 76 190570584048879631956312947109414327 77 427035312496058189473275811877113897 78 617605896544937821429588758986528224 79 1662247105585933832332453329850170345 80 67107490119982291114727721952993342024 81 135877227345550516061787897235836854393 82 202984717465532807176515619188830196417 83 541846662276616130414819135613497247227 84 2370371366571997328835792161642819185325 85 14764074861708600103429572105470412359177 86 17134446228280597432265364267113231544502 87 31898521089989197535694936372583643903679 88 112830009498248190039350173384864163255539 89 144728530588237387575045109757447807159218 90 257558540086485577614395283142311970414757 91 1690079771107150853261416808611319629647760 92 7017877624515088990660062517587590489005797 93 15725835020137328834581541843786500607659354 94 22743712644652417825241604361374091096665151 95 61213260309442164485064750566534682800989656 96 2471274125022338997227831627022761403136251391 97 5003761510354120158940728004612057489073492438 98 7475035635376459156168559631634818892209743829 99 19953832781107038471277847267881695273492980096 100 87290366759804613041279948703161599986181664213 101 543696033339934716718957539486851295190582965374 102 630986400099739329760237488190012895176764629587 103 1174682433439674046479195027676864190367347594961 104 4155033700418761469197822571220605466278807414470 105 5329716133858435515677017598897469656646155009431 106 9484749834277196984874840170118075122924962423901 107 62238215139521617424926058619605920394195929552837 108 258437610392363666684579074648541756699708680635249 109 579113435924248950794084207916689433793613290823335 110 837551046316612617478663282565231190493321971458584 111 2254215528557474185751410773047151814780257233740503 112 91006172188615580047535094204451303781703611321078704 113 184266559905788634280821599181949759378187479875897911 114 275272732094404214328356693386401063159891091196976615 115 734812024094597062937534985954751885697969662269851141 116 3214520828472792466078496637205408605951769740276381179 117 20021936994931351859408514809187203521408588103928138215 118 23236457823404144325487011446392612127360357844204519394 119 43258394818335496184895526255579815648768945948132657609 120 153011642278410632880173590213132059073667195688602492221 121 196270037096746129065069116468711874722436141636735149830 122 349281679375156761945242706681843933796103337325337642051 123 2291960113347686700736525356559775477499056165588761002136 124 9517122132765903564891344132920945843792327999680381650595 125 21326204378879493830519213622401667165083712164949524303326 126 30843326511645397395410557755322613008876040164629905953921 127 83012857402170288621340329133046893182835792494209336211168 128 3351357622598456942249023723077198340322307739933003354400641 129 6785728102599084173119387775287443573827451272360216045012450 130 10137085725197541115368411498364641914149759012293219399413091 131 27059899552994166403856210772016727402126969296946654843838632 132 118376683937174206730793254586431551522657636200079838774767619 133 737320003176039406788615738290606036538072786497425687492444346 134 855696687113213613519408992877037588060730422697505526267211965 135 1593016690289253020308024731167643624598803209194931213759656311 136 5634746757980972674443483186379968461857140050282299167546180898 137 7227763448270225694751507917547612086455943259477230381305837209 138 12862510206251198369194991103927580548313083309759529548852018107 139 84402824685777415909921454541113095376334443118034407674417945851 140 350473808949360862008880809268379962053650855781897160246523801511 141 785350442584499139927683073077873019483636154681828728167465548873 142 1135824251533860001936563882346252981537287010463725888413989350384 143 3056998945652219143800810837770378982558210175609280504995444249641 144 123415782077622625753968997393161412283865694034834946088231759336024 145 249888563100897470651738805624093203550289598245279172681458962921689 146 373304345178520096405707803017254615834155292280114118769690722257713 147 996497253457937663463154411658602435218600182805507410220840407437115 148 4359293359010270750258325449651664356708556023502143759653052352006173 149 27152257407519562165013107109568588575469936323818369968139154519474153 150 31511550766529832915271432559220252932178492347320513727792206871480326 151 58663808174049395080284539668788841507648428671138883695931361390954479 152 207502975288678018156125051565586777455123778360737164815586291044343763 153 266166783462727413236409591234375618962772207031876048511517652435298242 154 473669758751405431392534642799962396417895985392613213327103943479642005 155 3108185335971160001591617448034149997470148119387555328474141313313150272 156 12906411102636045437759004434936562386298488462942834527223669196732243093 157 28921007541243250877109626317907274770067125045273224382921479706777636458 158 41827418643879296314868630752843837156365613508216058910145148903509879551 159 112575844829001843506846887823594949082798352061705342203211777513797395560 160 4544861211803953036588744143696641800468299695976429747038616249455405701951 161 9202298268436907916684335175216878550019397744014564836280444276424608799462 162 13747159480240860953273079318913520350487697439990994583319060525880014501413 163 36696617228918629823230493813043919250994792623996554002918565328184637802288 164 160533628395915380246195054571089197354466867935977210594993321838618565710565 165 999898387604410911300400821239579103377796000239859817572878496359896032065678 166 1160432016000326291546595875810668300732262868175837028167871818198514597776243 167 2160330403604737202846996697050247404110058868415696845740750314558410629841921 168 7641423226814537900087585966961410513062439473422927565390122761873746487302006 169 9801753630419275102934582664011657917172498341838624411130873076432157117143927 170 17443176857233813003022168630973068430234937815261551976520995838305903604445933 171 114460814773822153121067594449850068498582125233407936270256848106267578743819525 172 475286435952522425487292546430373342424563438748893297057548388263376218579724033 173 1065033686678867004095652687310596753347709002731194530385353624633020015903267591 174 1540320122631389429582945233740970095772272441480087827442902012896396234482991624 175 4145673931941645863261543154792536944892253885691370185271157650425812484869250839 176 167367277400297223960044671425442447891462427869134895238289208029928895629253025184 177 338880228732536093783350886005677432727817109623961160661849573710283603743375301207 178 506247506132833317743395557431119880619279537493096055900138781740212499372628326391 179 1351375240998202729270142000867917193966376184610153272462127137190708602488631953989 180 5911748470125644234823963560902788656484784275933709145748647330503046909327156142347 181 36821866061752068138213923366284649132875081840212408146954011120208990058451568808071 182 42733614531877712373037886927187437789359866116146117292702658450712036967778724950418 183 79555480593629780511251810293472086922234947956358525439656669570921027026230293758489 184 281400056312767053906793317807603698556064709985221693611672667163475118046469606225885 185 360955536906396834418045128101075785478299657941580219051329336734396145072699899984374 186 642355593219163888324838445908679484034364367926801912663002003897871263119169506210259 187 4215089096221380164367075803553152689684485865502391695029341360121623723787716937245928 188 17502711978104684545793141660121290242772307829936368692780367444384366158270037255193971 189 39220513052430749255953359123795733175229101525375129080590076248890356040327791447633870 190 56723225030535433801746500783917023418001409355311497773370443693274722198597828702827841 191 152666963113501616859446360691629780011231920235998124627330963635439800437523448853289552 192 6163401749570600108179600928449108223867278218795236482866608989110866739699535782834409921 193 12479470462254701833218648217589846227745788357826471090360548941857173279836595014522109394 194 18642872211825301941398249146038954451613066576621707573227157930968040019536130797356519315 195 49765214885905305716015146509667755130971921511069886236814864803793253318908856609235148024 196 217703731755446524805458835184709974975500752620901252520486617146141053295171557234297111411 197 1355987605418584454548768157617927604983976437236477401359734567680639573089938200015017816490 198 1573691337174030979354226992802637579959477189857378653880221184826780626385109757249314927901 199 2929678942592615433902995150420565184943453627093856055239955752507420199475047957264332744391 200 10362728164951877281063212444064333134789838071138946819600088442349041224810253629042313161074