1 1 2 8 3 45 4 234 5 1193 6 6049 7 30616 8 154861 9 783150 10 3960215 11 20025500 12 101261654 13 512042141 14 2589202874 15 13092613725 16 66204360820 17 334770228305 18 1692805481383 19 8559872259604 20 43284012160451 21 218870755473698 22 1106746006355201 23 5596392811360844 24 28298825854292256 25 143096378635828805 26 723583857651969360 27 3658887835217798993 28 18501601506349070738 29 93555548493426741285 30 473074757928509786209 31 2392158778320258812452 32 12096235372506241251533 33 61166052819376102100354 34 309293420827966486310319 35 1563978968038979846974080 36 7908445662763677133536062 37 39989996079874913211576121 38 202214171363422663112542906 39 1022520007716979249815809049 40 5170494031807773718448106276 41 26145218021356748412986057413 42 132206404490380665434672221439 43 668517408192839963331850387000 44 3380437784232985255652426937643 45 17093585706258360497158498337806 46 86435749138775416648186380212689 47 437072645702765394656178305787592 48 2210109815961751828623913796059216 49 11175683142459316262709477985091609 50 56511170982831735970464095128813032 51 285755457195977779713803925955890469 52 1444956455460632429380458160028125322 53 7306594172042091663491146772952167025 54 36946662436205129873495932881706633457 55 186825192837195310336534929388045650784 56 944703807520434913435590419461676574781 57 4777007160492140402025766053885501136998 58 24155504857430741749066515703165676701975 59 122145183231680058794681280392317919101588 60 617641646273071367606145228181568911897846 61 3123178443208289668314234775221886579439781 62 15792723251385829181148455342655875671859338 63 79857783418438203129172717676764791205915653 64 403810379691581780619253866400610282691240164 65 2041915211849095675154633801874140256450803401 66 10325187122642100230916235345917145724054692519 67 52210536705406085561957646564261541049124111116 68 264008788478887970632448933253992949148103528163 69 1334991838666027916045054862101323217077185845450 70 6750545008646254261015644700900108127195387119217 71 34134933708129561054029301655654874903590048983284 72 172607352112457985475233010694940953608695949335312 73 872809604905677470505582494833671334316312044966781 74 4413465574277944766455022865724722938687264846417104 75 22317213589144180911618115524683777056521958172461353 76 112849644797550136085713095662622772013900881171892818 77 570637650621759232304155516782810933642453763366329741 78 2885497148806178875114344436751512670236785145734168913 79 14590859517763305631985917484584849441496048811511398604 80 73780416506453546005939407998379733375282778551135897789 81 373079451093243585801032612241403001098550821298767339482 82 1886520616427547342718881271530087496117483931975610437327 83 9539415869132615043994936275989564932673520639738410935896 84 48237190906815662638320207948587447377968696792974404521726 85 243917092880881989110001886907144772079990159414866674578657 86 1233395790281278620800578130965327519220119547287004834497322 87 6236812506725375468454711208457745181389707041335407848215969 88 31537184211708170289709704875316672771131946922427426760288052 89 159471522822068038565455334987516499723324451348223811163609693 90 806386721797060569941777743665442470231196143087249484115853215 91 4077590365874561894222654416225923428607524579364481904892919824 92 20618820650741587042223085047733773610070085307961426230981087083 93 104261518907200128100769005329712669912701794172956726215435134294 94 527210770633745103076538328383900863894725825232760463823713190625 95 2665903965197581040623843415892424662520494028608329821719713466960 96 13480460467666488633482202612880156906357733497138721423455352825568 97 68165551645012383186671800750059634418217873838284776093131483107441 98 344687219120874879375554815380213908880828895922467241004996298033416 99 1742951918646655437823575959210657156288722175265154382287064035372253 100 8813443673548955857206151386822621987973853615860814535357373797953386