1 111636 2 211596 3 406644 4 711564 5 1239924 6 2187276 7 4097268 8 7958412 9 19077828 10 36871548 11 61885572 12 105953148 13 205948260 14 517392540 15 1276239300 16 3272782044 17 5487141156 18 9718014684 19 16196691364 20 16253454364 21 16253454420 22 40387694508 23 82428701012 24 86377448332 25 92879526068 26 98455120876 27 98455120932 28 164113337948 29 165298287364 30 171201798026 31 132078425206 32 111758667818 33 79827619894 34 51651626186 35 26435872054 36 13217936030 37 12470490370 38 11703075830 39 9454642570 40 8162663030 41 6807353914 42 3487338566 43 1925630074 44 962815040 45 1538324992 46 1544485508 47 1235139004 48 1282038596 49 971591356 50 728923404 51 1156955892 52 1542607884 53 2526302052 54 3859628226 55 3927941598 56 5597716002 57 5597716014 58 7990860546 59 9766607454 60 11940805026 61 14815443636 62 27984727596 63 47122723284 64 88905855276 65 168005446644 66 306362877324 67 529155258996 68 990470103308 69 990562968724 70 1015640516716 71 1051972149452 72 1052133501748 73 1055241762764 74 1055241762820 75 1598290340780 76 2306104636948 77 2306104637004 78 4537873771956 79 8600225485964 80 9711109731316 81 11656289441804 82 13955856165076 83 14454574747424 84 18652959727696 85 24282055344752 86 23331974497120 87 31789815252704 88 34699146608296 89 30361890182444 90 22808529155284 91 18034650960300 92 43307030160420 93 88009861028700 94 198842629236900 95 428777015055804 96 682867098052116 97 932409960840108 98 1425251067501420 99 3033529802460180 100 6192202610035692 101 9506188667557332 102 14523343797657126 103 15460333720087002 104 15536890883696358 105 18690893446156314 106 18690893446156326 107 21806377817473218 108 21806389769436798 109 23000946134700162 110 23000946134700174 111 23000946134700186 112 26837742548949498 113 31611986905678650 114 55496650771743750 115 100359843806986650 116 169273976357765250 117 291038267173855230 118 466596579140474130 119 749623668311592558 120 1022217637465693458 121 1192587278811286842 122 1937856366281986758 123 2792277145920867642 124 3740862353735708358 125 3814878236799703098 126 3814878236799703110 127 5343243374854505370 128 7584028223477315046 129 7614425130184644954 130 12231316385590743462 131 15725978210045241690 132 22262424985944198822 133 25697012455730266458 134 29553007950924770982 135 31017757667062817562 136 31017760138119069798 137 43611438121951302042 138 55532068514826149478 139 60269002246051766682 140 62312019271341657798 141 62312038423843867962 142 62312038779903491238 143 73641500795767205082 144 73668638114443528998 145 80508343096788650202 146 83940490461698966310 147 120376412145731708634 148 123277048582978256838 149 123277048582978256850 150 255648946883961688902 151 340865264444895921978 152 475242398625321547974 153 636465657835875293946 154 848620894111695775278 155 1131497685017731202418 156 1523924627798447321382 157 2204747068478240400858 158 2827108102823449407462 159 2860444266447426376218 160 2861447755051687951878 161 3112381622020778684922 162 3169489541690884717158 163 4193992128330324493722 164 5203656899965402612944 165 10301582362259209652016 166 16310838740243748615816 167 28203262940357716829304 168 42314182387354373077896 169 64278493864165893994104 170 108812550320479270665096 171 179229532858736112192504 172 295201583903646667449096 173 455477472101963305286904 174 683216208152944957930416 175 1089466311545198255360064 176 1949072565549750366340736 177 2390152873136050581025024 178 2428053704176411492214336 179 2390115365048655062648614 180 1195058801973320191233242 181 908361546185732182023718 182 676845421814953250902826 183 573652903345842934450846 184 286826905694474964984914 185 204905806282912757375086 186 102452903141456378687546 187 51240644589601110245254 188 27257400476534889544826 189 15780600275888620262854 190 8934833188809550524986 191 5768584353617403997702 192 3341337384165501298778 193 1671029855888502471526 194 835515288423352506338 195 425994512157891192862 196 234613415629881869858 197 117309643993567222102 198 58654821996783611054 199 32169806367885085522 200 29079508980078101678 201 24333482492029457122 202 14982303692942032478 203 8216146911248571682 204 4108286747543374970 205 4406696549494513030 206 3525357239595610442 207 2074063733466344758 208 1039881234111727562 209 613577405399262022 210 429603994345573178 211 214801997172786592 212 209099453117559968 213 238604532615653920 214 334350497156560400 215 491242848083271280 216 650897516018192192 217 658919140335326944 218 638395413757175456 219 618636827960471008 220 802124503363868192 221 868946609239779808 222 916171968437595440 223 1213930826336548288 224 1194965833567620504 225 2034133576080222696 226 3093708756009569304 227 4900771174943516136 228 9306492295927994904 229 16340126689106042856 230 28377474545448677784 231 42566211948740453736 232 85602541929040118424 233 146980229014364671176 234 238814550073449088824 235 362228780648318761176 236 543343497655813525224 237 949026329157500213976 238 1622265631980469385424 239 2713099419001819493136 240 4880190707124134658480 241 14110277562660686523984 242 31546683689500612399536 243 84709744500479668739664 244 162251485724252014633776 245 257206157568018899193408 246 600003402363814651925232 247 1041339348553282943236368 248 1648807821782467050350064 249 2971166296210675760199696 250 4709529800355356291906352 251 8565440381852746808461648 252 8030123606183849018612600 253 11026331137437977342966440 254 13892206244166841840176920 255 17365292630225775504131080 256 22858367834149997254901240 257 28572987875125111069650520 258 35781329583784144872749480 259 45661362564367602547026520 260 57347779896145062829545080 261 71684724870181328536931440 262 134234180669212715294364560 263 222445232707681393524540016 264 209784449045681152111176464 265 207658297094601367254410224 266 194679653526188781801009616 267 204392380236443238397742000 268 289828400381532632295995152 269 285410284522058049486606284 270 214294132409301529643319556 271 173652141779951239538552264 272 152122986306478548209031736 273 178282059219324775428421064 274 203750924822085457632481336 275 220489676912022238751518664 276 230511935098092225821527576 277 201820416964956207064962224 278 279443658776785944231311248 279 405043113985885823935795952 280 522474051738163611935058448 281 678046437509529848739091952 282 850445173897442004113082544 283 798206163817400283504192080 284 1071790315836627417876981040 285 1420642577856616007861500880 286 1882462399632111120949838584 287 1647192741759484772111062856 288 1778550939127278841562359144 289 1556232146179250780227066076 290 1198461478733090396665726084 291 920467836758919943830893400 292 2251362955791610178322757800 293 4727862207162381374477793240 294 9596156020637967505075742760 295 19193419162302813212772669720 296 41774091229604126784658662120 297 105982276159084011503649152280 298 219777514811464495188764738280 299 462290634603425317466022391320 300 1133202494185006061093573712360 301 2766517203103767802769750447640 302 5533034406207535605539500895640 303 15612741050432096932816466285160 304 31255525869457562447020929580440 305 62816480330678602221787152783720 306 125633119072709977908918125168280 307 266453741289296812246322027919720 308 533580912421784770606156243363800 309 1120520783546382184348891655843880 310 2323032691538312603518902493822680 311 4863588455322008672976075966337320 312 9926201334781677168749598968446680 313 19997960423104902907946505951914280 314 39995920857385079622899950874960280 315 80035777182577726458512928987118440 316 194372601729117335684959970397290520 317 388745203458234716914653534724725480 318 777490488194850426190066046270684760 319 1554980980823586827113895231467606440 320 3109961961647225700771002757821987160 321 7387867446008306475276310976024988840 322 15540706816687637628982658275797807960 323 32827247690017527985732934069252201640 324 65654495382935677377154664575176121560 325 131309374038779639286225504443105638440 326 262886545352064906107886309128883865560 327 579969059615025240549095701095763942440 328 1262286222118410871403524259338529541720 329 3067926276640277899146076029172207579560 330 6698995216582558405156300766803408420440 331 13397990433165118550062527254763570692520 332 30207867936641060679692324415103095537240 333 60415735888424845133977506457059678797160 334 121553760715704241948835764119874453324440 335 254113082093156090261943924985282331476200 336 533637497733870120344252425692176983949400 337 1122865227398563319173895346335329068283560 338 2245926286196934277751550711196886940768600 339 4778061926122172981293723331000726247908040 340 9583531473235486562848206331424116625052600 341 20576767209393827035016732049001634932451400 342 60700624796844314379880431860333371027126200 343 128825067014885415410537607185599600381571400 344 379352473140734685494765879755901897372643000 345 903830995900840474085394756665685843036189000 346 2330824897746434875801419759859293429482211000 347 5547363256636515004407379028465118362167692600 348 13082591544358305531248671181507869635661356000 349 33567573796293230876039828998460962633569544032 350 62942087335881575642111019248234331776666267808 351 116274055157729164196323740214705859651407904832 352 226152513238219669759543575363328842146566113944 353 198990592588198508409603147034896115711627619176 354 178839646503317646799594891295307954772956118424 355 234167853273141183942966600508359932200822825576 356 306227079878760088634615176452911458248275926424 357 349981807732786592525720930341961979266246938216 358 306901523251322258331366092337020798426934181784 359 272931507318923993096214883643228419975097957536 360 265122174883553357774414176508615064845178387056 361 248552038953331272913513290476826623292354737896 362 217483040397939370396414055650298741360293103384 363 200057468534264864355043221056217975692450679016 364 187985035088231639781894061164894477159285552284 365 151607158625551813356304476042845122552983695716 366 113705593446749393015387873059263579744395244188 367 100605859333649515002653952365977586413276431652 368 75456790432001406717965650976395747282791326604 369 121802164802273875659189776439008240690059673820 370 231398382869112248361225694820295817180921446180 371 434034753326574685514060482962472592178315100380 372 792412072587049196488972808344330695811786302660 373 1426341736965599203555289006437640734306108623996 374 2305818556226711747660705825626303356248049545364 375 4225539016670331843892179133152017301612889083756 376 7932927202825798446591868586080451780017225727124 377 14503679627082425006385283806396909227180239565676 378 22158399430264815981977516926439722430414254892096 379 24677465743307949482509222721803624393490781575104 380 24419360887246120338487858649832710042653379474752 381 24037808373382899708198985858429073948236920420586 382 12018904258220339104193580064173976278694360329950 383 10336257662069491629608505049328200585614034889002 384 7951256382991355682458904983249810345112683310806 385 4603358958573942763528839727144627041907342969474 386 3417519113493776183311745620170365090562980036990 387 3612805919979134857057482500686356484078777757314 388 2580575657127953469427589899471139431984130432894 389 1294016106623850717428945380889612263060228599106 390 647008053311925358714472690444806131530114299556 391 503817854486485254864383578738805214103911948604 392 377863393590293039450352129949911108648322211684 393 348289511693824429875826348698841982148001687708 394 316626828812584120100311146097754900484066549092 395 287843777117336550145694370922603034158378245148 396 232052019294802947205685347520010786058205519780 397 255305653655053601471009396992320358760730578524 398 191589975753882018836955366456325110037602396068 399 143694949686201548494194206225206213105369833532 400 122563378967973506386842233932019324744828454116 401 93120779551086016025982751392103766662310131804 402 69840584815865177070180409401341916805816110660 403 126179767796647019842384322787487503540107591100 404 238966620428833691219239376009714853545900542020 405 433876361846168191821637842497492179331611208892 406 641556512125291023776011565434240338078705067332 407 897477005751337086363015481261750913585902039740 408 1657244635151830671613398857471427834536430718020 409 3280938602563053962057676053988372895952058809148 410 4420439092205106903747629040709584108953404488132 411 5894941777243346852881997435541363724204869151932 412 8203438261607891502602370712722628650125693284932 413 10937917682150775189064588207408618603976636575068 414 17593296868493319375764382146018220811943836111524 415 23590744106061662782574334078025475589626311781724 416 37600987111933185106181238010217044512955071427236 417 58722876165219936613668214803043579964882390768412 418 78320522772937083354245597000286781025105378741988 419 118488278560345588661176341877555391636634031185180