1 116136 2 198594 3 306846 4 358026 5 358038 6 417750 7 626826 8 626838 9 626850 10 1307550 11 2085090 12 3634590 13 5185410 14 7366782 15 7366794 16 8142486 17 9804522 18 14331030 19 25682970 20 35956230 21 55809210 22 80986182 23 81587130 24 121117638 25 121117650 26 191570670 27 323543754 28 395442486 29 500630274 30 611881566 31 636149154 32 636149166 33 636491298 34 736182942 35 960353634 36 960353646 37 1276884498 38 1276884510 39 2091865314 40 3250649886 41 3841677282 42 3913485630 43 5478879954 44 5478879966 45 7195163682 46 9250924830 47 17183880930 48 24648417438 49 24943610082 50 24945650718 51 25246526634 52 43412118102 53 58734044298 54 74841595002 55 92574500358 56 100036397562 57 100943912838 58 100949797482 59 100949797494 60 185080855050 61 448027373430 62 985660247754 63 1759545733302 64 2682535099914 65 3129624283272 66 4895691599928 67 7343595657672 68 11060281015128 69 18894646734372 70 30157671893304 71 45951070712136 72 69089382289464 73 104510842256856 74 195125821704744 75 373323521844696 76 559985282767104 77 979138825103616 78 1652098721696064 79 3083656337166036 80 4122731826638668 81 3092236457172564 82 4696027131006636 83 6261370822166868 84 9949006611468972 85 15269158529399364 86 20967416169154236 87 32193676253038428 88 57400604020256292 89 87942549487078764 90 139526422183638012 91 208468810334065668 92 292035192614566140 93 525970867782002820 94 994974071215475580 95 1848395367892202628 96 2493089558017964092 97 2292253002794916548 98 1720564946732783464 99 1505494328391185546 100 771759210818760982 101 391881365810337530 102 336259494534032134 103 218586417553219322 104 109729799490766150 105 94513762978350650 106 101365655448496582 107 87803234864412218 108 43908386453814394 109 25828462619890874 110 12914231309945440 111 17595640159801040 112 23524538926548400 113 37340681596115472 114 69861093131532528 115 177732941062259472 116 305575933756167888 117 566493474431864112 118 1225359073054341840 119 2644925999196581808 120 4187805057245116992 121 6892669056152942304 122 12849196599577233696 123 20889293352880778592 124 38201005880336599968 125 62083773203549358048 126 100887169434398414112 127 167607151752658002144 128 272361621598069253736 129 408620796311708519064 130 612931194467562778656 131 996506883671796274944 132 1656032843991577853328 133 2648593772920167661872 134 4763790188793912670020 135 11019803557291930371708 136 17261545735936126607700 137 33843337929291340381676 138 25777472538619549858324 139 19502671672994273653676 140 14958451737793252057492 141 12782556640065209242220 142 14060812304071730166484 143 11339428139467696997676 144 20111737628616229966500 145 50958932215482295049916 146 87812318965400039236356 147 160088864941291665546492 148 242185718757338673519444 149 411209883239828100875436 150 635524917997890940942164 151 1076558942024141483224236 152 1437321156056461726040148 153 1916566661172096558929580 154 3449828300258623077289044 155 6170224061134357837478316 156 11740155195848096758329684 157 19498277907695314322467596 158 29789035692312285770436696 159 45626309385910669418708904 160 78809079848391156268679736 161 118213645841552457451650264 162 178002995585894231543850456 163 304090175374817993018129304 164 519487778149487444450330496 165 1112462070652386442548594144 166 2354634558999080842884086304 167 4349207115453779219601343584 168 8018850619117905436139978052 169 12340329716994790878368934588 170 19224571889950967922353889444 171 29492059473132824520241029396 172 45057313083964165562601491904 173 88876605396939076020552954816 174 182787287168922702105338899008 175 402511389500014974151186630080 176 1062098299491757961512746984000 177 2447683760554673580940181157696 178 4030492628977805741799166636864 179 4183678581937266264080384968260 180 8232902463894364445389156832700 181 17780851786866795634843281189444 182 23784545389267105168808416730556 183 33626747559572561702770128165444 184 51968609864793958995190198074204 185 85480950317778149699437128466596 186 130595951014889477990888285962488 187 236201318810880352168705356715392 188 391214378110312615648121327534208 189 651307913687403195853540920465792 190 1344032060825666324457385267694208 191 2978088710552183703311083088913792 192 6189870498994780212314585173319808 193 12600807801525088289354691245694912 194 20915786550612544985203027241573568 195 34423898697883146954813315668423672 196 35988627122201154581692209839528248 197 31490048731926010258980683609587232 198 30505984709053781958510257208904864 199 32163927229412410848235562626375136 200 33201473269070875714307677549808608 201 32204259499066264539136111783311392 202 31197876389720443772288108290082974 203 16483647384734076315624223687121186 204 8344419008039656890067034397630538 205 4181815160360944502101139520694982 206 3018534794828278989813006261116218 207 1514575615939896564128176883734502 208 757855638912192759472126004809018 209 383456838530898122577354885619622 210 191728419359549995369803592985050 211 164974896475117302767288037499430 212 146026995556942942209768380210650 213 135013981114224275481153435443750 214 126344500509704149997987296562650 215 117725250588386423990048002355750 216 110605982863430509192823484108250 217 96747103202079055563706135110758 218 50323471068174545801683718278042 219 28447316367495972000865180096550 220 24596642221826389748977372114954 221 12298321111074703219059712854134 222 8954184625604376563733061351306 223 6025844208475236138432076466294 224 3166121533270519773166671705946 225 1583060766635259886583335852976 226 1556133190987772619775805557840 227 2062601164572879156301693236656 228 1933732965187300735975405843024 229 2680936205588475997980112668056 230 2652351435113253367378401650824 231 2320807526431627555877297484296 232 2032054220849748845530136075704 233 1778047443243530239838869066256 234 1666919478040833980733961060144 235 1905650009744933433778080853840 236 2527344507143245963553926646960 237 3485384401711499666017391872480 238 4773270166605381808278820461920 239 7420971465678925460445333213856 240 7403823721974509087160322642568 241 6487182274537181259373764579592 242 5678287573831649783833969778288 243 5323409582981852547223189956112 244 7535735643441843216199061109680 245 12487795637566805639783830676560 246 21036853815930362728799446466480 247 35915749884339733621891417677520 248 55179652095123861674182983617840 249 91440566329062399345788944282480 250 121350454007932900123683389519120 251 160789351560511092663880491113020 252 242862373299396109430174018332100 253 364178821819976339211671969129020 254 567449234696206470666092077587908 255 657094987113885626669741645842876 256 657095008783224171211041751665604 257 657095063484926390856440927977532 258 661743257942360854283458374842308 259 662638158183344037331123088517692 260 669365449130353741199848865187268 261 669365449130353741199848865187324 262 1314678994823765814706404937513476 263 2580666743052397247431244032726524 264 5866726700708670832679394185718276 265 11460487579017446410206218172567036 266 22238878769743544988436451051346564 267 42006771009515584978157740874766460 268 64022603519853966793678257165640580 269 89631874186672835227985066385939580 270 125951568747476665848459644402965892 271 125951568747476665848459644402965948 272 154706099825360505571023083791757252 273 182834481611797820297688665986272316 274 184534369106392406872897187462858436 275 315625395455017167759522493959121212 276 614238113671632244713833541465183324 277 1264608561499530332695963102346451876 278 2457734860979582813843520470663772252 279 4643159068994366590760302020687714948 280 8770413943698192578519155720592770812 281 15048326395058560717960503168006996228 282 28232957883939467101611833325842603772 283 48806061375737869909543869039327943428 284 82921832087370711334461752326165263612 285 139017223299485627505086849720190910212 286 240817684868208248583384683898964718844 287 450761346324150393972557434927382319876 288 762371282775066285496166158538037553404 289 1387383777312034982971938725471112836868 290 2853572822721290271625063249664175802620 291 7139414975619466758735697391086957390596 292 11907423457169743443958438179921924457724 293 11983510247459183186986874162517833288452 294 18159878701213364580111736623760844420348 295 23144834892855051276181956989196646779652 296 30550061722012724474160992098431043362044 297 34373458932283895464790454880927611101956 298 34373458932283895464790454880927611102012 299 70005718295251943149971601464974043241668 300 137283953901759469960524699505971008297532 301 241430401689301136827129643958776600805828 302 403921479015096818898374101987368124595772 303 681742664442212523262580686237924256334276 304 1136448164122259374599618068680300155813564 305 2165242474436552131224390962764365779300676 306 4175590200405352976139787488351451738145724 307 8328331302065429855139520874439910894492740 308 23446703264361366661603508264158594174419900 309 64965193021370851180997095292537135186248260 310 144257385143940472917822785223956884379729340 311 317366247316669130844032545669476550755383364 312 606197523351869500878396184797555414747889596 313 1016308852590107678820253332061414609978605636 314 1745888891676305859223775235891638621511851964 315 2993003013836037628660530613967495983066816404 316 5933884471457052875778759707384386972086079596 317 11665746419197431893708224811248169645732954004 318 22899428232627292114755082659577160626340978796 319 45305966859962768500209021821905637442167365524 320 86016994921046836964612149314183243270460661868 321 163517863157389972315169323849130282059213670292 322 351962416077065102176508440258335076100780058732 323 665543839095990483456646320071343284963426904468 324 1433416278009114028535151352364766126547799497452 325 2727635731869652034011877123155051032560286969108 326 5152200826864898286466879010403985283724986497932 327 10192676713095762611754184686813790530956527255668 328 18432333104750627880127874327779313574403198312332 329 34508067940756733620294933722454593644269187329140 330 76004197354568136346736550420971087460541239735180 331 167217388582031381409273514341917741570041067997300