1 8 2 29 3 41 4 125 5 574 6 1847 7 6007 8 22330 9 78424 10 268599 11 949084 12 3349021 13 11698218 14 41025548 15 144230504 16 506030772 17 1774857783 18 6230482209 19 21869669571 20 76741039322 21 269319672263 22 945257932761 23 3317391481932 24 11642270682192 25 40859770595831 26 143400430084034 27 503267993201285 28 1766248337006794 29 6198765713866452 30 21754891818807350 31 76349970427197348 32 267954723035601577 33 940402273750528633 34 3300394063112548571 35 11582920547098644820 36 40650918054315482235 37 142666688683565351155 38 500696808368390323278 39 1757223820253670650822 40 6167076396159210493401 41 21643703330254150753998 42 75959801696196405494135 43 266585222353592666340594 44 935595918745513703636212 45 3283526811629495924296902 46 11523723136911168011151632 47 40443158346664060481795169 48 141937552441712169466988931 49 498137871212390058882111165 50 1748243043754563520660947416 51 6135557877198087294981988267 52 21533087520959339404597366251 53 75571589003046575839129099606 54 265222767457386861542424795994 55 930814308746693091549677534647 56 3266745482268237252542607099628 57 11464828103294811241584714031885 58 40236462911311055661613588390934 59 141212143177166859264319078387012 60 495592006302196216168720581255668 61 1739308186848769667124117202580226 62 6104200492287802696750136943204441 63 21423037005075632422380153129973147 64 75185360490822128278884408406106059 65 263867276651651180169892455133794542 66 926057137095097160035899081477746267 67 3250049919214127531099046034944252071 68 11406234080241634484853431075285620042 69 40030823872621442550986532936164614408 70 140490441336540233326073628203706411155 71 493059152860363856010782043031044515554 72 1730418994392931428011776040448493682703 73 6073003368429544399330589444757922633800 74 21313548933792564926319146089587108953622 75 74801105909917176731772614928868169953850 76 262518713459098945273700265812288940632876 77 921324278269590426791401842773094248456497 78 3233439683381820401871272817031019594354729 79 11347939517783044650190903641598444788841173 80 39826235807367176322610718720663232540128998 81 139772427945923108787964759462496283891577877 82 490539244240713800439636499749990774286892039 83 1721575232515449283775982165108502168190044094 84 6041965685738786730088287949483694857048635530 85 21204620430270646821053768608466317842012746805 86 74418815163607193766165380946108162841587873162 87 261177042454819897321594627172879703994122751879 88 916615607967984227953536512623491869852063984496 89 3216914338540526222935572921929735506503626762692 90 11289942885054050533454991641831654401900705630958 91 39622693343339352691360689404241152473202085807864 92 139058084151928190186803681915296646917375747068493 93 488032214277915984284193464743795643218170203686287 94 1712776669012545016977295042616676079816043663500231 95 6011086629300115209875798511277370035544730207814072 96 21096248634553283582279704106781116634161056976944999 97 74038478214829806795483467467418399404615140118863569 98 259842228413511679756084195442927429711625322340720896 99 911931002565849858442918472645815512721863272142843618 100 3200473450825409853972072109339501196973291744950126619 101 11232242659387672053080807056581734521357964161172803524 102 39420191136667742580851947819996606331429964924303057439 103 138347391199980721149832827863072355664183362475863069720 104 485537997151843360820471593907755705880120458127207305538 105 1704023072885065758655332723047856885023216378325558142728 106 5980365388409721865420545325278769684420810019656762860144 107 20988430701431736425919204231629071587545163205580980836579 108 73660085078169833340239780934477950751927416845951490582307 109 258514236290810151394846014958989864783712182136688905866141 110 907270339073049579670608617356178783209736820576019029420032 111 3184116588595735706430004714820169067274239739704312566417729 112 11174837325916623487740665860151467784248829760788194300595835 113 39218723870840686158798938851578838793259100687514924767892436 114 137640330431484352274189715740159684728494723060594414824131660 115 483056527379102060876408075844138444221062955836957300374453471 116 1695314214315350910519981709668043550483313894207972894577145148 117 5949801156509564518952787488451711416073698958185916035858015701 118 20881163800245030834045149179808878087689029362030304762974611926 119 73283625819262717308360037868030135109070182418264296729111828566 120 257193031221501598126235563736359094101964452339559206228348705626 121 902633495128145283356834484540794445570081470632210057968273398496 122 3167843322417119134634778309599192058613798916422820455636676137883 123 11117725377516649486068257014376142857507600945350007906208136894233 124 39018286256520376149354926737481525732374856237633144763557007705655 125 136936883283208884962023703059478774156447864523906027352933061229058 126 480587739810985679403591922877057890419191032327454565869358452219355 127 1686649864660329987377187333622876499239272938955008371959466720203871 128 5919393131163852690714285770134662814470715993325363370578996629122906 129 20774445114799363636548126331987159389567270191945923689166881048442384 130 72909090554516980318999027902469017309884394434611293769890697874957317 131 255878578518562550026503217701723867649378870808830169109285812573104270 132 898020348995065606897464895037387259951470185193598271113451752414212677 133 3151653225049930115643697629014166325861184146066576841221749977949139876 134 11060905314766095907159028711634330928301077522180561499568794740658568252 135 38818873031401681686708115291323632517968463381746053837238844409453623114 136 136237031286796725189121048052515472456257719071755236543979222538694286518 137 478131569631748309872747623348367906942746589329485103179713613211078603017 138 1678029796445475476004332702791432192760572455952360254124195251612710249865 139 5889140514037861603945704599705681022178036367381781941471154307593746778565 140 20668271843293848502013787366552295021595277454910333267502951950823232486182 141 72536469450853885842923088086511904137506108548049011615780796433240205130573 142 254570843672246824828604794607472791844982120998015479344548436416482005065815 143 893430779559903757612773110030812217086756398735609940327762489520396508676044 144 3135545871438060115128762436368789811627320070768421946015273206980884470256544 145 11004375645906500090872254136025192053268755992089948111422904904528983459952969 146 38620478960073874043040351563045586600903167315526954090260147984809819907665942 147 135540756068277699707444342823364413255028814904227629269170488181730581921778895 148 475687952356902025457765058645844462056594711646270114788652350804269008385868988 149 1669453783358828448183314703341988316645685076349736642471008823931218541127577372 150 5859042510876966609171234517214605286443540205827525010141346269574823871391697102 151 20562641198246941080502260227770985989592249203267535626565377362694084674283975250 152 72165752725449237508429264418260879623347560373000719200905478202544465862667879133 153 253269792349179390439326192031532377466195865968575859456046308271080562600786274115 154 888864666327737468332561888791747154574997235139151928128275323736361943128869291451 155 3119520838697761799553170127077597144493932578144671822489322138467464279699121638200 156 10948134886803423887091028460606558307587941579647583777794605598982244102246307494045 157 38423098833883169778948170497046195596069347837126947994771620285311955525165255386555 158 134848039347586648409168495288662505094489836106507883126942973370128893247093378983338 159 473256823831523855410770322870796187853066082166779614044277276777061778265108222914238 160 1660921600245056834031420703461810516401732607933578682285547564325571027097968105303771 161 5829098331485790453432743189513058756273255944127049926150112831321100154695918791425054 162 20457550406423255419907138502944532895790445620937346097544181431792409154289157112177821 163 71796930645476537856256037969672257553809910040147826681061455619346233359117795479931358 164 251975390391454967885146475368861428525067973725806857678877022405858895401537291619456640 165 884321889419465498327742828513240049803614979847319985636131741430260118930609289795921650 166 3103577706106546570305888838896050211040471544812412760344737007741155060709349029972543778 167 10892181560907488958687622427729185606271089325421237635824346956174273532107977475483869281 168 38226727470795982028566036259804089370617301821775130546422637004777563178005076469796086659 169 134158862938083497226267347765531950061873290945257449747288942310553960799175850421580156869 170 470838120228571454422940208674015823590298250856402601827890641871497363803141417178533914966 171 1652433023099544170128521487810365296781992212559863583937077109869946206655672921343279715609 172 5799307189707457412216453300832721229600881331548471082871988965422531286802449669409614715227 173 20352996708760755181092025713040631980947817990798022930762182261051186817796776805891326143732 174 71429993527851461824235305093974321190657227483851437714857237767636250902891805552136288950944 175 250687603815741246641712271924997589638978404845855202921187619441404973876432772683761907897447 176 879802329568660317017448017106110271962854611668974479456278509031266579633152090012376640403550 177 3087716055092138879761603040818387179303299949927840542384604880129782954752056490476001170635119 178 10836514199215611330551156082273758812199897136623560647568706098088569973461973705991535613653684 179 38031359715262870960794152975937071998967111279324360618012430100090060976423469609191499838240990 180 133473208746075784589259476946224055334618482748694703341256891990291937848926187190774721153516572 181 468431778047207382250128502210367734504672610799144601134343915086555944031801504500462779785645992 182 1643987829062508564142181540943978201893725817385828474436333661760149203712140496480707236589787155 183 5769668303402953463299704399806542038206139335162303865910429723075923471616648840750629155687473865 184 20248977360298317000856177846919633521550655742369291006585701131257134573104000102768446455666884317 185 71064931738977636272895905289334801458789418297346646739830025435169885351322245962151615844314747966 186 249406398812386683499792568874695803965745613354392959402066609468507352660788162125840417783998881699 187 875305868118436873620732625237307550484753119809640293924312269953749866258465203857929700183681142087 188 3071935469221487001241274107158409358817051823302023617513461431321880146161854127040031870599381385320 189 10781131340232434065080964214330373835097256122273565976430811767618401883600890855356539282709967786080 190 37836990438083189572034653837651173098995890166882854623928660486632446477809352334816905631361323023227 191 132791058770343628179085307914651055320410563020849788648338611854235378143987032406119094640808409515118 192 466037734111131947652799828171268094429564582196406932083748350804184844888034213188822273834641950660705 193 1635585796413151716311343382755337790471099311587963050794044106763807285235041597527022526895361781394398 194 5740180894430591946610360957520975963783936413406861267407887220278541384503083176444276493040900637384340 195 20145489630103664063405594981805511357660675852978321812886521349288715926926534392690399830114286565457410 196 70701735694493718777091488597626159400757481254099748927888552326687990164498948494159727465290040790298440 197 248131741744532861274381070625150179159542233511805712884366794014236256591897304147703238352398421347122711 198 870832387018337369823809824929319423296992326658454438460551820478264523475952787046609133310238112939156471 199 3056235534189829962429054252919119342282440490721218437389914648273080481407973197894792393508366625828922529 200 10726031529931957046421781210855537429444734034885513588096214333029066405928484883548237373231771333725030732 201 37643614536270421242979374751014590285558141741814730234171657548348383642551367509267379781121992883214670211 202 132112395101667119463446731216711186352308581225959749579349823830515643204483797462641245990300039558462682697 203 463655925566924572781247762180099865559421312238190511076617489497534265549416969371979948939828329030957803854 204 1627226704563837843910403233026402168475019077364595069785773722607182149213357706391327283587005908830487904132 205 5710844188625584170275978132137475223956277192209033714396577453851237146297532867405363191624691423467043683835 206 20042530801201667986383232666916595733681706901255312218685631758924009904866973102313872341065088806282937344082 207 70340395859021769038328010351727495258907237348206797955976244777873628138649899891099441201884754367918434076077 208 246863599147231384039053262025223807214566222961782388457808777164184068947451385818319836532274772207336667276290 209 866381768821231953638735794714269859158688192926830696346173503937502577592955659171398246161800155765264540124728 210 3040615837809820355109788694253321842433660409114857385664952367932344454006313175519195318733249951527556974953552