1 205044 2 341964 3 706356 4 1334956 5 1410024 6 3104376 7 5434224 8 8604312 9 14172888 10 21259392 11 49243008 12 81559752 13 123376248 14 210767952 15 357392112 16 793700880 17 2083924464 18 3616224096 19 6375979104 20 11974862496 21 19511606112 22 36289358688 23 69432390816 24 112976970528 25 183587577360 26 449071929840 27 1018228710480 28 2185392417264 29 5047095120336 30 9077960576052 31 14463493218828 32 22097003528856 33 33145505293344 34 53861446101936 35 104998574491728 36 173944506383472 37 316264475197968 38 653028026111472 39 1238036790493968 40 2165160790920432 41 3428171252290808 42 3000207477670072 43 2669475944700488 44 3572085610155832 45 5003928982200008 46 6349523330356792 47 5790380500238888 48 5066588476624972 49 4935581734622900 50 5774630629509010 51 4619705493142790 52 3925820734657210 53 3226045432624262 54 1685373936102778 55 852523780908794 56 433089162810886 57 231652342898978 58 115826171449492 59 125898012446444 60 125898012446500 61 190717273362140 62 267005335096612 63 269544491984348 64 269747570469412 65 275813029522268 66 281499896115844 67 281510252799356 68 285923722542724 69 300578482638476 70 347450853606724 71 359859812664506 72 322817905987654 73 307247688108986 74 164341786663078 75 84661869609722 76 42332738302054 77 21269656152026 78 10681916833702 79 5410927305098 80 3880080023542 81 1940040011774 82 970020005890 83 910607272430 84 728485817962 85 520347012854 86 267334245466 87 133714710758 88 68731860994 89 34367079566 90 18064345714 91 9032172860 92 10460183716 93 8344929940 94 9328357244 95 7066332340 96 7772965616 97 8451141808 98 7922945476 99 6237212732 100 4677909556 101 4095238604 102 3071428960 103 4242006176 104 4121822164 105 3311673836 106 2599069828 107 2149013372 108 2270187652 109 1704127308 110 2601768468 111 4374357612 112 6374887188 113 9374834604 114 12862935636 115 17152431564 116 26379735156 117 43302599244 118 70782840756 119 108140451246 120 132171662754 121 154667461818 122 154667461830 123 294518051130 124 412356244038 125 426334422522 126 426732705510 127 601106626074 128 667329239526 129 829848667674 130 981057662790 131 1373480727978 132 1373480727990 133 2406051744330 134 3846835405590 135 5385569567898 136 6214118732358 137 6214148707818 138 6309021208758 139 6858086973258 140 6860472878742 141 8826202648170 142 14122132772022 143 19257704221338 144 28124435616102 145 42938278298298 146 53107352960838 147 63667956482682 148 73005239399430 149 115899403998138 150 122481232516422 151 166254594019098 152 215649236119782 153 246915163117338 154 246915163117350 155 613171511812314 156 1083972468827430 157 2560804353751770 158 5244275196443430 159 10836399326774490 160 22240833237613350 161 41710950600543450 162 77189951785904550 163 135511248690813930 164 219283553583443478 165 219284062916506602 166 282521817468286998 167 379969808264023530 168 689610854475375126 169 897651382228407786 170 1155610754394526230 171 1617855056152336794 172 1901266866699757926 173 1968528780480220314 174 1968818760414165414 175 1968819102903024906 176 1968819143833235094 177 1968819887215296474 178 1968828646309854726 179 1968828748013567274 180 1975372115514000726 181 1984434553353503274 182 1988450645832198102 183 2216123102589843498 184 2261816362437057942 185 2262367420145144538 186 2372734227197797734 187 2372734272948107226 188 2372739557074303398 189 2391204456351149322 190 3195600370996334838 191 3237926203724764938 192 3240765244675011318 193 3243205576189784010 194 5139238025449435830 195 8143715640327568554 196 10392312806934342486 197 10392358390358015514 198 11670436577125649382 199 12507294162586249578 200 12507297557670175542 201 12507297617073475578 202 12542089982110995462 203 14471642287051148778 204 14796847731703984662 205 14797983635264862618 206 14797983635264862630 207 28464037127543295450 208 50623834079459077122 209 65185297554158710782 210 83818253194886462466 211 90952317534037133310 212 141933789956623218690 213 198731017692489675390 214 308619270941503950210 215 432066980942592490302 216 432577396749967103058 217 434353901804804205486 218 506746238228158461258 219 598882442125041699702 220 942606340621609448586 221 982717843668284678262 222 1467695480803282312842 223 1728545772371406783990 224 2990836370231256926730 225 5164968116918994645750 226 8577443337977889885450 227 13814398191586281357750 228 27007867223197085933130 229 37812885813591561187638 230 37813275582910406682762 231 39685181563302169798518 232 39685181563302169798530 233 75924559398561438910590 234 160845739830544246603650 235 367852936945362225537150 236 645786267081858129280050 237 1184237355787268429222670 238 1657932298102175800911810 239 2634659439012036668028990 240 3835576180679988184406466 241 3835583463985699143235134 242 3835738716195287522899266 243 3835917189466401816312510 244 6078528762346522264311618 245 6129395111822225379497022 246 6130856753675527448365890 247 10132714135379668787729598 248 10132714155724644738997698 249 10148983922058503845181502 250 13049301248974140932717250 251 24686354761862537222572350 252 36547157200311871073670642 253 37431839192836382159612430 254 52427722619020872492735378 255 63674707413091405212476526 256 63697531547580505071226674 257 81896826276638868633034062 258 81896832474672372143598978 259 82370435746658503280918142 260 87276004952326640701105794 261 94156288553969540465998206 262 95260965796149988140402306 263 122478384735616638207196542 264 147112567855735717440846978 265 153955012872281564763677598 266 177645511080484090567638114 267 177645533705051282990877246 268 177686560289675116170626754 269 177686681625832401446714430 270 309682693519114984790550978 271 309682694004787513875404382 272 309682694005648945138776738 273 398165146286032736581903710 274 557431204802036765766296610 275 926761587028347719972061150 276 1434552145376307373510990050 277 2123137199217300680732190270 278 2995243097899366824845629890 279 4193340337059113554783881918 280 4967601696848520700238428482 281 6589722746126798726145617598 282 8472500674785723733395452226 283 10576234628623809552313201374 284 13209414786855624624985031178 285 15244346511767755645208346102 286 17896490202991992117540787722 287 17905779842339509372727722518 288 19245608635856366281930686282 289 20487264090537285618978712758 290 20549389480575092045582892618 291 20552574547035297160173011382 292 20552581163491709642501509290 293 40167197031996451293120020310 294 58401338353951253375497368234 295 69104767579837643556876263766 296 93844981948481986633795853994 297 134667846933679538029897949526 298 201127344313012394984967138474 299 224965596268480012545203407446 300 245645913504462367568145712554 301 245663276276466944632007960406 302 248224054604680782824686035114 303 248484871391986500192325314006 304 251533765519661763601021218474 305 311774902717854516217599389526 306 392801148621929701223303192874 307 480906842285572187938734087126 308 622249448566063490929185272874 309 760527103802966488913448666966 310 798514123322015206698692676522 311 798514123322015206698692676534 312 1026661015701564539976970815306 313 1042842909663928035884218980534 314 1152616630332175164015697130826 315 1329942270987604829823596896182 316 1385453076382275958502893297578 317 1385453076382385827420948129302 318 1842594732018915132312257528298 319 1912128932844207642470989676694 320 1912128932844207642470989676706 321 2352901993407750234687712160094 322 2875776440478957911329790986146 323 3398677963061759843532619151454 324 3694216490885149998086139873186 325 3797034690163042137495846287454 326 3818839820843699855679437232546 327 5267396163836757823206675643230 328 7416931550780573199118146321570 329 10383704320820092975095188721630 330 19047680225995329949440954638370 331 34658785977723719532465087852510 332 51267845830999428590840269039650 333 76260533454232261815668020861758 334 109559470463513787736333720757442 335 165936238137362163627244056599358 336 268223467272004667246932728153282 337 344858743663920337430396798556990 338 487473620901704157433533160950210 339 739787180262435015266489460356670 340 1035702052367409021373085244499410 341 1498077105329840183796487124539950 342 2336530899162861405878132405583570 343 4139467939221237852047146003382574 344 5322173064717471470480717611359186 345 5993213415010424080132096120498350 346 8877024150072596911436364830193714 347 10463978599159182894786518298484686 348 12735229790100696852713737118606514 349 15775048721695829906842427684794446 350 19280715553489078367496297695555154 351 24041386060523677262492245912871406 352 26909056660081779356137414946964114 353 30074828678154532382481793016984622 354 30074913314929019976197328080099538 355 30074947307465124707440742145550638 356 30076522242935186333450235499490418 357 32046695531737243649491499523634062 358 32112976184337267904022247445652850 359 50098946381175626763139366179625614 360 51616758134823748182443031172764306 361 51676425938827018479924952662138222 362 53632314027061845717606194446582578 363 53632438227664658619962979149632974 364 71522042445659960619716337383999922 365 84526050163052680732392035090181870 366 127425553927371357454801799633087250 367 190819881942098802433577079759623406 368 190823690262052990564336176232229394 369 190823690262052990564336176232229406 370 283937265133427859296937842537986914 371 424369484657078874069054841513673886 372 681756490388943131697363471319657314 373 850091426287447608659675439546734286 374 1054793197130820724461262715311322178 375 1447755368610934614616271830967859126 376 1837352937553788942768939733237307274 377 2245701674930425208088257856151624566 378 2245804885247079868345540677020136378 379 2256078460104097517760834187731651654 380 2256078460104097517760834187731651666 381 2284089706429781349519518229264159534 382 2733590197855321843932970329302420946 383 2804659743610921916430223605002609454 384 3605991098928361336034879539748376786 385 3744189344683023485614837358060273070 386 5658805715874406216872706265450902098 387 5666073004172894559227557853155027758 388 8364203006183102741677930713323880018 389 13554099570649605251069318158677297582 390 20195186895859130708278550809844266578 391 25259449628937132606703604413904821422 392 31849465441243770552439434474753022098 393 40158021643307362870467113033384246190 394 68381920792503334789651205884407310290 395 115585299947303461533978752846613125166 396 141271990540873423218442389803016638034 397 172665766216623072822540698648131446606 398 173650160112863682837430612487445979314 399 173714295496812626757361012915472665422 400 173714389743949025544904789799314599810 401 250496435706256320605145129303675216510 402 355188382969304706478572154380362927490 403 499706294272004086486026931271035440510 404 699691307075776476554975475306247355682 405 720046764957446058289336992262726120158 406 799115831618554538101196862079118743842 407 799115831618554538769881815986606044478 408 805161489150853009206617829664516131522 409 925980794353780560420152867934443535678 410 1190912746718667583270291003965939286722 411 1190912746718667583270291003965939286734 412 1316271983215369434140847951751827632946 413 1316942523359088274059966697619819740494 414 1330590514716160940942266101846692592210 415 1950088313936166824551000239138095289390 416 2730123639510633554371400334793333405218 417 3072806991594408682341919423394114870622 418 3144657003800501484926196820617352137378 419 3144685776869731699323888875586748936542 420 3144694232178561106120537399090900804530 421 4402573295163503380418082999132187055310 422 6272583051785927510779500518995742467890 423 8782152513772860868074070718711753250510 424 15346661579320913029718712999494394335538 425 17509721663826824822812159982840239315662 426 17509721664230730184177006046031317812098 427 17529367359710974268604395790289375657086 428 21029614606883297195043116580409416004482 429 21657364296641007559074254388779846333790 430 33058482159292557253110663188034977085090 431 53816984197570934911113386017571143715166 432 69487466794411534754680619067195441919650 433 118507716096656536090137929502718454104158 434 125625844739455865995444227439890823982754 435 155551105916400589524707349177581184926046 436 220803482619472593005726315103230351553954 437 314911393780475710637217609287485920415326 438 395518605193519950743437541446038948345378 439 461563804169329535344026056437099167693582 440 624741423332774308915188597891539410994418 441 808779801238300269647265536068036192123662 442 1060117601420627159470351210965482017996338 443 1831593060284699461680034942118037083013582 444 2789363605158548016022498858656278588128818 445 3515906086002236924079781369031568337183182 446 4101890433669276416268388113610553136619122 447 5172280052584076266552538077961350545986190 448 8342420717678379752015259352085824009543026 449 11531323820380311734812919034380098785436302 450 15724735409973429180354219150123095642851698 451 18346612214910822351973560998352571976261262 452 23500140340204966539609650693971843243144338 453 30765492465214357620870878627237302108715886 454 30933815020198427639138080156858215998858514 455 30940069528752343528047709147720930420931310 456 43554863150121503222168320850569503853115154 457 46916111153773144653666344890245621352091886 458 52441907294283386087101714066200939210649362 459 52441907294283386087101714066200939210649374 460 71291993891520155447927673768105437056028898 461 100051237338010912354716220356397983323987742 462 129594160975176118991434578309811374694034658 463 144840532854608603578662175758024477599215422 464 154242566769111735280382011044324756033605826 465 156461884276596929635888423638030505847386494 466 156461884276596929635888423638030505847386506 467 160422944666834771139325818893077581236612214 468 160498723482544414004054740908179368793347722 469 160498723769923441500915406713085192788768438 470 234595174672581524571671666010726158816926026 471 301635013181574183707037202998883378974453942 472 354036321234910252216087853326616312631879498 473 413042374774061960918769162214385698070526120 474 826084749548124004486298412596089494919937880 475 1661382340169275792656846851631740048328898920 476 3322764745391398618771802973898358973937167000 477 8755136785421155282908823546789620511425969000 478 19558458444479673752166733194071136112865748120 479 39121980786027910464655939867004981590397668200 480 86418639249736156913023911406027747814809675800 481 181693637516292996566723632988668209768154324200 482 410545343019581227434491972638350966478211633400 483 977844634406265831007261513650041120732239962120 484 2376882366152168411761471342881651845275837196280 485 4800987562302589807949451560779213604724414502920 486 9601976526621222866572430711146071285653247123000 487 20356190236436992477133553107629671125584883910120 488 44701260306120909864547133052089296541894387513880 489 89511786489135359958050303943174730495008363126120 490 179023572978283174252541221514183126050471304775000