1 1 2 5 3 21 4 75 5 111 6 527 7 1275 8 3643 9 10245 10 30215 11 82859 12 239133 13 688547 14 1986411 15 5743067 16 16751055 17 48750751 18 142319063 19 416145857 20 1218638091 21 3571823395 22 10485601869 23 30812312143 24 90634015523 25 266849118935 26 786358091871 27 2318996978977 28 6843834012403 29 20211051729723 30 59723877606451 31 176587134185075 32 522404695996829 33 1546236011867973 34 4578805816520839 35 13565137203996221 36 40205017115814411 37 119209292830998943 38 353593592828798599 39 1049190504923819177 40 3114239089720598441 41 9246764776366039831 42 27463825156510208847 43 81594189168433604595 44 242481428941001365371 45 720797490217747633597 46 2143178837047445636087 47 6373956758404952494371 48 18960983137932417855225 49 56416924645982197521991 50 167900044795038019491287 51 499782837982440350469005 52 1487981319217740820768199 53 4430940626742240466499039 54 13196950143253339948718517 55 39312211343051643487751727 56 117126412638903889486595361 57 349022197823201269945994765 58 1040206591856467905647209379 59 3100645650884535987903659037 60 9243754683145574563552437005 61 27561718646511244603653977045 62 82190904972909435084421428461 63 245131366576784071328502843657 64 731189307609284985651897744771 65 2181297243507024179081685154315 66 6508070879167006137178067127381 67 19419610328695939348887308356277 68 57953282694250863027239431936861 69 172967062930114247151145809571685 70 516291804131149069404858444513613 71 1541246739969284466629876359703167 72 4601431460259354030279631844659345 73 13739039427207002072340923205001821 74 41026194805288099377912176327678149 75 122519845045152807750053126477089935 76 365924000424140402766850967746564963 77 1092983414336218762507636434303881675 78 3264926988759429842047826723591287523 79 9753705654860179499489976184491839133 80 29140779608260152243094469431965860661 81 87069720704389231093892636259344893197 82 260175709757267152351854638219038923805 83 777497739411134161413473590403735725757 84 2323611519448731411423811060647972236545 85 6944790392852476137896019286854102001753 86 20757988333028734373252098307421598860533 87 62049912537649356416980388835175796355415 88 185492428439121825428518789934439190107877 89 554548635376200790721667514163284281528717 90 1657986138781885425883160572781626764836085 91 4957347140923849804984450789309662858135989 92 14823281339681922904554653074933285497850531 93 44326697486129296015978045532023353434254955 94 132559801449154211223265385816406343139762493 95 396445247911307229533768173667804496118656189 96 1185711318100661109257007635656642560487063885 97 3546488722928047814064318558733012901060883911 98 10608197020555922908716036264006940132920168105 99 31732732387948253138968699866146666699607415113 100 94928320310195169709301711506273606978644357377 101 283992002060550709477618485139119817190776986057 102 849645911983209435271832116267403035143072741771 103 2542090230973063369930335375988841283628380107719 104 7606146170180873709811860802734235353598631631301 105 22759288953426881105095304981671698937245625703237 106 68104003358775259801226762898966251105685119462621 107 203800923201602380660136019444616030469669580207767 108 609900289257566043037844594648150889147893489268743 109 1825283647659616486688713376420433500403005230167145 110 5462863792564801001497488751960594491242799120511693 111 16350405592657782087042252313215210149874803895775537 112 48938934543023871606430197832086845482564273300473461 113 146486631578547628284848622515678847770395025968459503 114 438488964623884001120625352997589101337662810629813179 115 1312611588781549276458841208217903610353669541197594523 116 3929437606043499593398653592899048669648593356714058207 117 11763616839607905113744753356580939088184931898248557687 118 35218217782695194945546073399568489581529221262840307201 119 105441029641759363444492825788348162798818820174344353197 120 315694776181599144223041463048683209010254825804541694547 121 945236293597330174966660261648717077738101190357850294749 122 2830273238280359656971240311052573838627855645999004402535 123 8474831628187527070576639362036204518741697552881746590273 124 25377468076561780450087919810771482659332733761234685248421 125 75994080590263607291465766125845200030571629648812528692651 126 227575379236292573040047828455433400774673582564545126332951 127 681529403066967454756764076721719579617831246921246024478745 128 2041068187283447761732930550902354376727787967040372494730627 129 6112851026357622021894579719384916571531830515238807578168383 130 18308100348570613284013913378664612650341245076965392281153375 131 54834732300443614179188808414530872921453592292205864362997453 132 164240759247456387146012243419200658526226803540502664313923571 133 491947479333937009225107825423747200758076527246959666064752687 134 1473563736266058739055515461966571689506027007086164686063795727 135 4413989701398384493085252625073207994121553113275641435722347725 136 13222261124149759515119074431562202565378977423860703010778034835 137 39608827875452754315771011684924009100878775144747232059361094317 138 118656060569661553611113297134983212675706944249491176865539177347 139 355467061957893081616544261752201929504865215769388889114136265057 140 1064927746160624415424874194931600300778039776809984706359629612647 141 3190451132264357959723024170627365418900677946436173754941245045161 142 9558617197261676580525074993801894987468394847237861492088399296383 143 28638410132735890966207306975763537627605579030730922318784290643045 144 85805168777143138957855995749200164170796032094881578010246534303785 145 257091996627963006329136913412706534163658067757880400187396040538797 146 770325155294493597332964897409887758868137480221052443393478937426081 147 2308181077126543019997622995342797821012058810258908039680770274871979 148 6916331575205336663437350871643448841088266075499142294172370682121571 149 20724865988226625561614119144416097703401769889753686549522468990953123 150 62103706146638354697030101640288659602332759210974667810191065143983119 151 186102855010690260955541858476246562673111709155691493384016103383492225 152 557696802410912340856692605786998497973494492003041581239425421852519995 153 1671293591883836397620565785171802463325076417994405068965131066954841315 154 5008603958601890992252347064622344156850559178044748466215825183690386125 155 15010317070942788032460329484384600227129914424164381342400496032944046311 156 44985458378820741560655471603922447232916803408290016254247236089782802835 157 134822826361139917222967427727304257900648035924290621205608939899408145773 158 404076489979957513514812555055050650654821926127656327615710332779770329641 159 1211079087420942802464751099823929339748981598358997765050566847305452391833 160 3629861734672608867960049705049350299071432099173708183896059137982331094817 161 10879682154354920893378547333613385562684773075343264577461855608640053073029 162 32609998155858584595791545311718992298237693926449249548290767546770330838449