0 1 1 1 2 5 3 6 4 11 5 28 6 39 7 67 8 307 9 374 10 20503 11 20877 12 104011 13 124888 14 228899 15 582686 16 811585 17 1394271 18 6388669 19 7782940 20 426667429 21 434450369 22 2164468905 23 2598919274 24 4763388179 25 12125695632 26 16889083811 27 29014779443 28 132948201583 29 161962981026 30 8878949176987 31 9040912158013 32 45042597809039 33 54083509967052 34 99126107776091 35 252335725519234 36 351461833295325 37 603797558814559 38 2766652068553561 39 3370449627368120 40 184770931946432041 41 188141381573800161 42 937336458241632685 43 1125477839815432846 44 2062814298057065531 45 5251106435929563908 46 7313920733986629439 47 12565027169916193347 48 57574029413651402827 49 70139056583567596174 50 3845083084926301596223 51 3915222141509869192397 52 19505971650965778365811 53 23421193792475647558208 54 42927165443441425924019 55 109275524679358499406246 56 152202690122799925330265 57 261478214802158424736511 58 1198115549331433624276309 59 1459593764133592049012820 60 80016178812545404270968589 61 81475772576678996319981409 62 405919269119261389550894225 63 487395041695940385870875634 64 893314310815201775421769859 65 2274023663326343936714415352 66 3167337974141545712136185211 67 5441361637467889648850600563 68 24932784524013104307538587463 69 30374146161480993956389188026 70 1665136677243986777952554740867 71 1695510823405467771908943928893 72 8447179970865857865588330456439 73 10142690794271325637497274385332 74 18589870765137183503085604841771 75 47322432324545692643668484068874 76 65912303089682876146754088910645 77 113234735414228568790422572979519 78 518851244746597151308444380828721 79 632085980160825720098866953808240 80 34651494173431186036647259886473681 81 35283580153592011756746126840281921 82 175785814787799233063631767247601365 83 211069394941391244820377894087883286 84 386855209729190477884009661335484651 85 984779814399772200588397216758852588 86 1371635024128962678472406878094337239 87 2356414838528734879060804094853189827 88 10797294378243902194715623257507096547 89 13153709216772637073776427352360286374 90 721097592083966304178642700284962560743 91 734251301300738941252419127637322847117 92 3658102797286922069188319210834253949211 93 4392354098587661010440738338471576796328 94 8050456895874583079629057549305830745539 95 20493267890336827169698853437083238287406 96 28543724786211410249327910986389069032945 97 49036992676548237419026764423472307320351 98 224691695492404359925434968680278298314349 99 273728688168952597344461733103750605634700 100 15006040856615844616526368556282811002588149 101 15279769544784797213870830289386561608222849 102 76125119035755033472009689713829057435479545 103 91404888580539830685880520003215619043702394 104 167530007616294864157890209717044676479181939 105 426464903813129559001660939437304972002066272 106 593994911429424423159551149154349648481248211 107 1020459815242553982161212088591654620483314483 108 4675834172399640351804399503520968130414506143 109 5696293987642194333965611592112622750897820626 110 312275709505078134385947425477602596678896819947 111 317972003492720328719913037069715219429794640573 112 1584163723475959449265599573756463474398075382239 113 1902135726968679777985512610826178693827870022812 114 3486299450444639227251112184582642168225945405051 115 8874734627857958232487736979991463030279760832914 116 12361034078302597459738849164574105198505706237965 117 21235768706160555692226586144565568228785467070879 118 97304108902944820228645193742836378113647574521481 119 118539877609105375920871779887401946342433041592360 120 6498457499794635119955721307662541480605031820508921 121 6616997377403740495876593087549943426947464862101281 122 32966447009409597103462093657862315188394891268914045 123 39583444386813337599338686745412258615342356131015326 124 72549891396222934702800780403274573803737247399929371 125 184683227179259207004940247551961406222816850930874068 126 257233118575482141707741027955235980026554098330803439 127 441916345754741348712681275507197386249370949261677507 128 2024898501594447536558466129984025525024037895377513467 129 2466814847349188885271147405491222911273408844639190974 130 135232900258450647341200426026510062733788115505893826063 131 137699715105799836226471573432001285645061524350533017037 132 686031760681649992247086719754515205314034212908025894211 133 823731475787449828473558293186516490959095737258558911248 134 1509763236469099820720645012941031696273129950166584805459 135 3843257948725649469914848319068579883505355637591728522166 136 5353021185194749290635493332009611579778485587758313327625 137 9196279133920398760550341651078191463283841225350041849791 138 42138137720876344332836859936322377432913850489158480726789 139 51334416854796743093387201587400568896197691714508522576580 140 2814196647879900471375745745655953097827589203072618699862109 141 2865531064734697214469132947243353666723786894787127222438689 142 14276320906818689329252277534629367764722736782221127589616865 143 17141851971553386543721410481872721431446523677008254812055554 144 31418172878372075872973688016502089196169260459229382401672419 145 79978197728297538289668786514876899823785044595467019615400392 146 111396370606669614162642474531378989019954305054696402017072811 147 191374568334967152452311261046255888843739349650163421632473203 148 876894643946538223971887518716402544394911703655350088546965623 149 1068269212281505376424198779762658433238651053305513510179438826 150 58563432107147828550878621625899957939282068582153079638236662227 151 59631701319429333927302820405662616372520719635458593148416101053 152 297090237384865164260089903248550423429364947123987452231901066439 153 356721938704294498187392723654213039801885666759446045380317167492 154 653812176089159662447482626902763463231250613883433497612218233931 155 1664346290882613823082357977459739966264386894526313040604753635354 156 2318158466971773485529840604362503429495637508409746538216971869285 157 3982504757854387308612198581822243395760024402936059578821725504639 158 18248177498389322719978634931651477012535735120153984853503873887841 159 22230682256243710028590833513473720408295759523090044432325599392480 160 1218705019335549664263883644659232379060506749367016384199086241081761 161 1240935701591793374292474478172706099468802508890106428631411840474241 162 6182447825702723161433781557350056776935716784927442098724733602978725 163 7423383527294516535726256035522762876404519293817548527356145443452966 164 13605831352997239697160037592872819653340236078744990626080879046431691 165 34635046233288995930046331221268402183084991451307529779517903536316348 166 48240877586286235627206368814141221836425227530052520405598782582748039 167 82875923819575231557252700035409624019510218981360050185116686119064387 168 379744572864587161856217168955779717914466103455492721146065527059005587 169 462620496684162393413469868991189341933976322436852771331182213178069974 170 25361251393809356406183590094480004182349187515045542373029905038674784183 171 25823871890493518799597059963471193524283163837482395144361087251852854157 172 128656738955783431604571829948364778279481842864975122950474254046086200811 173 154480610846276950404168889911835971803765006702457518094835341297939054968 174 283137349802060382008740719860200750083246849567432641045309595344025255779 175 720755310450397714421650329632237471970258705837322800185454531985989566526 176 1003892660252458096430391049492438222053505555404755441230764127330014822305 177 1724647970702855810852041379124675694023764261242078241416218659316004388831 178 7902484543063881339838556565991140998148562600373068406895638764594032377629 179 9627132513766737150690597945115816692172326861615146648311857423910036766460 180 527767640286467687477130845602245242375454213127590987415735939655736017766469 181 537394772800234424627821443547361059067626539989206134064047797079646054532929 182 2677346731487405385988416619791689478645960373084415523671927127974320235898185 183 3214741504287639810616238063339050537713586913073621657735974925053966290431114 184 5892088235775045196604654683130740016359547286158037181407902053028286526329299 185 14998917975837730203825547429600530570432681485389696020551779031110539343089712 186 20891006211612775400430202112731270586792228771547733201959681084138825869419011 187 35889924187450505604255749542331801157224910256937429222511460115249365212508723 188 164450702961414797817453200282058475215691869799297450092005521545136286719453903 189 200340627148865303421708949824390276372916780056234879314516981660385651931962626 190 10982844569000141182589736490799133399353197992835980933075922531205961491045435707 191 11183185196149006486011445440623523675726114772892215812390439512866347142977398333 192 55715585353596167126635518253293228102257657084404844182637680582671350062955029039 193 66898770549745173612646963693916751777983771857297059995028120095537697205932427372 194 122614355903341340739282481947209979880241428941701904177665800678209047268887456411 195 312127482356427855091211927588336711538466629740700868350359721451955791743707340194 196 434741838259769195830494409535546691418708058682402772528025522130164839012594796605 197 746869320616197050921706337123883402957174688423103640878385243582120630756302136799 198 3422219120724557399517319758031080303247406812374817336041566496458647362037803343801 199 4169088441340754450439026095154963706204581500797920976919951740040767992794105480600 200 228552994953125297723224728896399120438294807855462550089718960458660118972919499296201