1 1 2 99 3 33 4 25 5 135 6 34 7 48 8 785 9 96 10 164 11 5607 12 688 13 1198 14 43126 15 7146 16 13284 17 344363 18 85130 19 174124 20 2842665 21 1101826 22 2429578 23 24588566 24 15000202 25 34580418 26 227836525 27 209686868 28 495041722 29 2307698343 30 2968753906 31 7098677686 32 25732906310 33 42294101798 34 101842645374 35 312647623295 36 604489479890 37 1461346255676 38 4052133856423 39 8654945413200 40 20970236463946 41 54813210463972 42 124042459709490 43 300929543350272 44 760946423411741 45 1778774171628008 46 4318486630947528 47 10722669102677123 48 25515875665665924 49 61972780784209666 50 152357932725468152 51 366082880047794128 52 889348174964487774 53 2174740698427345161 54 5252831102562596454 55 12762726434320876508 56 31118937161550306029 57 75375990011344359896 58 183153646994602865514 59 445884490763301720582 60 1081650863440009334326 61 2628378802352941814850 62 6393407742278662483023 63 15522059849981604330720 64 37719028868407945608560 65 91708665729649238633285 66 222749233589519757463922 67 541293914143891295068380 68 1315765664278320178276532 69 3196580744592701332230744 70 7767939626809394357446320 71 18879702960739923824892185 72 45872942433926224638432712 73 111475279855744680132471830 74 270917943403852153844823021 75 658306790712852862356042792 76 1599747057495232204840938736 77 3887714336152286457151261826 78 9447143891220701024635598284 79 22957472868144114386650451030 80 55790264447653101878898870697 81 135572929858708670695291397632 82 329455563457178426294678379060 83 800620158237526437655616570967 84 1945564244616404802981480103336 85 4727914515446038145065217576838 86 11489385045591773680392535934816 87 27920182369295827988675362795478 88 67848833814509444577960236041174 89 164880087664305549367457953869475 90 400673822815043616118728389168410 91 973677558643156957273262551643942 92 2366139029481163576160846018047239 93 5749945302110881227079312256720444 94 13972944506578171614917385859635256 95 33955696589870337319772221934548946 96 82515677700262117696249610042043328 97 200521390916261322636942132841275904 98 487287431137120089031565864147945939 99 1184156862132356588650376897615280424 100 2877620262295310768787717904828539890 101 6992908918102287327441860381670904003 102 16993467507518850198483026932997391714 103 41295835514640635154378130260650170756 104 100353052171007393812644908711420747844 105 243867977910472692591367071074260838372 106 592623722277270241859748552461988640490 107 1440135406735130420958275057956512803339 108 3499673671827516938546504283376421562254 109 8504559161059830986095764688169383775224 110 20666935551236992079305180501972116933961 111 50222730899888860209636919454467737197140 112 122046289760378106420802758188396857586876 113 296584773235960862593310520008371489140152 114 720730827469555096310259558661179946430462 115 1751448436379594165391649267049222454426534 116 4256196008280061921802835787661100851791869 117 10342984473812603790131366644938847382252548 118 25134493079413584916140248098316565097641372 119 61079347941015358823367645758724969507457995 120 148428960963547089080728188243793119150526694 121 360697311575566880617093146076979588222464922 122 876530767955925805845319913519266140491433654 123 2130057964597342846132576810034058346114474360 124 5176255203059166984199670264920526686460365032 125 12578821062607194825619184736930510881248072231 126 30567800943167760370012739303003435122982935132 127 74282832356703743785524220146469197828957492380 128 180514758000705680464215232684873516627063068419 129 438669026888252631266763066715260359008247261266 130 1066009879049790111328336648138647904157644258588 131 2590511281507615268372002913035323632550926446742 132 6295203096679923543583259364618528642897256132618 133 15297977018108807307488639446458452401964258780706 134 37175623619761652841215117220632289652357995702049 135 90340506395305270204137161613631206470481124436392 136 219536521608338551427842699922797588827234936447590 137 533495839822907200595151637309854015696790397556061 138 1296448576874256987667987322802165138997249128863472 139 3150500504926362876650145627250523658412525331284044 140 7656033266300056039207209185241571320921853218258044 141 18604931271162252280078394560069750908619863546395768 142 45211855224939582385336422508718254048222900296350312 143 109869357924827146252882247464575349246506838124207693 144 266993596028358565830179248467960644219010937650438362 145 648821306228889689074270898788202479765819894368030020 146 1576701065837075500255145857844959373886320049480953443 147 3831542255183815993237032447787935393635053626265489202 148 9311033252720245538626434559075042745284171328394236354 149 22626747784763730613054660673800671188377419239258954716 150 54985274072680357679659427227158731618966809481421262132 151 133619749229814391704764334326612517944209284627159737046 152 324709436944866986809111749541904619746608196783471695989 153 789076607665897500150457341031858870926187393651759449496 154 1917535562341872913845753806646588783777396529087764794374 155 4659804380388469264805360977133788205183845611811048329483 156 11323793565939867893224997377209461794822902494151293487390 157 27517957892001247203714275703563929319332731674233211664112 158 66871406842454908204287790449955314336401376097299675559960 159 162504247975793201120598757808455810775309306914467510730646 160 394901675576304982228471634097575610265367343280423698567878 161 959650811075559105226087784578336199574925139048892232994087 162 2332048041710130687798815857515093516181830985400357320335068 163 5667111418115205658582702670517978820323297075330173458522456 164 13771651034172055860007283449046488366952125015227360108344987 165 33466497870593333629917676087365655309007832188025680783239008 166 81326957598907780657617802611825365205308619359161108927182720 167 197632690993609621782408860960382777749030537832195490921976132 168 480267327126387460271889953366798143197253424033084375295988212 169 1167097934787788206694263674325408097010334556252365688208234252 170 2836165427984167567298782706236934929565889948516386340017207209 171 6892167396690846184563814560114730409237690882058496897667993298 172 16748660340937360472441910667697761498785406582627103906860985622 173 40700930066035140521780335315130751317978492268384533740976052545 174 98907355843317472350968761212113722819833388892485181711587985760 175 240354827863776651269010847684039825637596278664229773104232329732 176 584086418900385713369348072070798805992236689908973564605857420962 177 1419388775236892116128390490958770738030511741600513183610145493220 178 3449257558601401347434601330684231202467568752376365832113597657154 179 8382042970280411769650090059511021658053990406670748827773990169009 180 20369207912705575568076478266343996358150372002754655107269288549598 181 49499225005423443864215933650777819034041305981669108566494274573856 182 120288097928896595779236790598500135115366837902790365662155271428861 183 292312182701164021807275116880222284192240641031211627276147260924602 184 710348019685439043509992157046874579345781659271695789797734817083446 185 1726217170999286821033062253826660567734956576937222146823428507712286 186 4194881436809349778347462945546555889586842251094240527369666771312632 187 10193984027340597935893095613336803105211598049031617684757718555104382 188 24772407019139948027480284359132233442416123675753032141549596589632347 189 60199441933206865999314935664118312395870302065035624989203683433968282 190 146290701838927602382767215427080097467181573418979567400768758539872124 191 355501126875413788257782344843382222058133768060504920456004951306142591 192 863903512807255820664804083696063519237456507872484012782236458985439648 193 2099372471756667197249175547852146662503451675001123680368507344755576784 194 5101686368710281892713514255537558615272206353348810035183319655679488406 195 12397611264715573262482554538420017318300089148424324100940423449046468998 196 30127442959583295331218005619397513445736627837618831945653276844463397760 197 73212718152101981317299274988927694174393349704919826930604815861601401487 198 177914272592261612871950021701420148131265024269227936791433632216536641042 199 432349586123443228749108940765519822870003738843216775918020847446547502452 200 1050653002131561987019132664405781740161576835145628588045363780218580805625 201 2553192523637316095135331498982956911774350588865005249928987812227942316032 202 6204514763230277948828249338218893301616555262849014926782988250648694399930 203 15077595242328417075703926806109819217882338467747135852813407409594302751994 204 36640073715148483695769523332670288609532676356514736212911841026926761061212 205 89039066261881888890034039427388068109199671574153280384296777910315832550510 206 216373891123206402300032610799370156565139070489243014834592194338379951239651 207 525810329390662810279249403272977345093080693026977324012233320605111072128536 208 1277772013336339438739099463273559608330862488569163155789474945729941665427746 209 3105114576120374663706195533692572367233407924641455117287373331423744570464437 210 7545740891334800756820293808959600625432888464159974884273842810768138858377906