1 1 2 3 3 5 4 16 5 40 6 113 7 304 8 833 9 2270 10 6194 11 16900 12 46103 13 125787 14 343166 15 936250 16 2554294 17 6968726 18 19012299 19 51870004 20 141513486 21 386081850 22 1053321508 23 2873707154 24 7840144587 25 21389746215 26 58356225385 27 159209417569 28 434360490031 29 1185036903923 30 3233057554598 31 8820536404137 32 24064484204990 33 65653535513165 34 179118184651368 35 488676258210085 36 1333223010287289 37 3637343876026228 38 9923523949390564 39 27073691938556889 40 73863357303520233 41 201516496698318832 42 549784086779226253 43 1499939444303515819 44 4092185260867667931 45 11164437519701626824 46 30459194094475809953 47 83099798198319334279 48 226715665528846601486 49 618533307066772042689 50 1687503380317929449260 51 4603903502123009196164 52 12560524443433795268629 53 34268045414363371617526 54 93491234526815724482884 55 255065931764070029447557 56 695879457319741741164885 57 1898521749927530298724717 58 5179610918291203527010742 59 14131188787226444832621854 60 38553184725719503813631372 61 105182095779443620168692715 62 286961332799454783347297026 63 782897563618740741350605913 64 2135927475457155911550168705 65 5827309206743801998814564555 66 15898261051084187623902819829 67 43374170733194263822092722744 68 118334872018219163531985834144 69 322845179489545853326811758865 70 880797081553353879187390372224 71 2403020234341231817559794511417 72 6556000658482654853339076698214 73 17886301588221095618130942765586 74 48798009818815959503074852747132 75 133132372309176105828949965447039 76 363216217679328781198323871594515 77 990938706319323891702713644365518 78 2703512320996508573300569984939442 79 7375813280044240606889941362824958 80 20122941966850106723994573738566630 81 54900087356710910192326529194298307 82 149780265566520489520886383002620228 83 408635560220745019846478933612581198 84 1114853284879252289741376954026719282 85 3041580243615229107562175513119459572 86 8298141561606878199496646622712932466 87 22639269018469588299035776054049911011 88 61765215486561038822625827188137939791 89 168509939123432403397915745716150867569 90 459734485821736482996749229622775729473 91 1254263093044972945126101691350535619759 92 3421922773017176805709433454651227340323 93 9335804847822071963908302903244871367294 94 25470256910494164038175614277362714028313 95 69488811908693373101829777053928503310566 96 189581714760492436699352090740246326428933 97 517223213123209284237896325819335232108064 98 1411105773209548600433254809433526317104605 99 3849826250375548538819635991288115027027433 100 10503225512549667344990272266383528045633668 101 28655253248562265328033496073349112284642044 102 78178226084751539348934505030719208194802649 103 213288466890976726066811137531063378192530097 104 581900771953897865518182894991204909223920176 105 1587561265436932299944476819185608723356618429 106 4331238061521927546805840401946171588591725659 107 11816629413928890212292079972597667188181397683 108 32238525964805713460055460713722851781066734528 109 87954231276674152676768650270474800332783246481 110 239959693191800889076056470175570336924189059783 111 654666108962671994403297515865729633094098896334 112 1786082106221701928514254856707014409867829902769 113 4872849299042062794067265780548475948904422209988 114 13294271415889408783470824778394270002782872879204 115 36269878593224389664091628963731727817803438278213 116 98952703161674349497033403168230189389819585155222 117 269966094257388053725938271064079911033504985130148 118 736530581984312529113740886807757109818522372404693 119 2009427516038171380217493511619988656783277061025741 120 5482187761074308195340862776200782648121593648025605 121 14956689110602394384774226967332519767073943198659742 122 40805342483814295577075631692207397483737052327658422 123 111326508354115101453128326842874961937242507433218452 124 303724725928592760001865566659561834296520080768766931 125 828632016796643585588312643903856488356180938095931842 126 2260701749458170520306690701451652966768624682389410865 127 6167722579391327988278898183418870069019314653112012353 128 16826988268333482945105210645340987515322438206533861075 129 45907955576461020837381056455076898762999703676327513765 130 125247629082649015834357829836619027128031565727918215840 131 341704795908363421488504164303704740722319075908200061208 132 932250521642423355980390905858882993793676121490138541233 133 2543397240861783745614844324563521140869996241925663205392 134 6938981930979870529568311065961121609974016441496083631665 135 18931163982135391203151089119477895262278353948502686021934 136 51648638558695791796819664202612804956786380632610428743538 137 140909553553288734247072138648142924485125510233705140033396 138 384434185230700260484672582791691051843034064539662088510183 139 1048826279320384997320985621464924838556238870497777842925451 140 2861443145418783637224251918862013773288652132682340393401310 141 7806685469179588756274388481185617335937397389804273256101546 142 21298461970936797508016547735360909301247697280896580086814150 143 58107180584939431073315533359179263267089465595244648757989558 144 158529965221815098357445828680202444092112015433899853528939067 145 432506785224126032669420071966176390924409033506173830891600148 146 1179979564135846504608610201486482680053747374299580202129934222 147 3219259950006801243244907758230407514599670141802270959498111402 148 8782893315027502529510172160373330107362230008732042849714234436 149 23961785062741461080633708062908746262601315858945042443208558930 150 65373348257643258586806766392182679277157464162043855907532780411 151 178353768353439981935692522892598148151362778581781937548903884855 152 486590751945360091939578394385659875105141519573547865863322190137 153 1327533261924399735612717110982187418750307892082961056914505178977 154 3621820913097692564712905562149649885366237297531984352615887474799 155 9881173679623270229962297086786810564315150589151979269557344012051 156 26958150507605196701452546790957602264003558099283794937942371488790 157 73548133283940222768791853739511546143845272272373898783854618601737 158 200656491921662189942587056682529916453384664328239489208875470390862 159 547437792810709074685046848111509118138022561724219713163264182596413 160 1493538206152140587428265876758502226353885526284393483213859413888536 161 4074721187558677995823665085482811721248429951248599335015109741043861 162 11116791447281053298205369741948881260676013621735328899259133390302041 163 30329204476536106233587769983657621052233659207026139306963436563652820 164 82745156148856013228113992065736239620981188932136414084821314136557844 165 225748119156751835684190764636152977233129830441987409398030062989176793 166 615893614499095960476394006989654675595168019058300950868028333248825273 167 1680301682236256651673561384580256252048401288739274817294776103737604272 168 4584255587098863111649313572069232027634657012234718110663690429320956909 169 12506920340565545533062759354385908765966364546101393142271888074205371723 170 34121800897284655269779022419757613140980813983586678805431380684827850059 171 93092245314587811789644496216803559282882456362019700186448283777302073976 172 253977395970358427974409710597616174703143273369510900741849554331775392385 173 692909677341042729020872178919765381864586325496023784281210674706901784135 174 1890419496264553201386150700171767967215289674685872069510841769159286544718 175 5157506077228875427885396077691675935313955158862887614977111688576239094305 176 14070881616071889036201964213798520954763305694614836782777468733942360991388 177 38388652672201909338726205428691957071166823223076111681521150742788588384068 178 104733213894976857911330444728671776586144813045891723141843399501378735145845 179 285736678138587230609618322692116881398474131001929819649201729265710908880758 180 779556419566633927731006361764016133918171739956963063510106786987643739687556 181 2126812053833707690564255145912135536749043934897602900775623391364668606407973 182 5802440206761345973671315274138635314263915851034699957331676529112723021928325 183 15830412608557242682051622375886517772025268247315961575772862517803896338551261 184 43189064329375065099954063319536658325992874708204075483508972017482746903934662 185 117829858498988140544893565048667883161223305268535391881614573417658067393115598 186 321467384614036252381082056716823535875327168856026653903686079736209203946269212 187 877038135214905237070000188404656249635457095411678769496386694050442298720192955 188 2392764950462265181710444230095147524144948465521821468917028483301482526269572674 189 6528021847941401392070557474771533076665405916633273893134174556457866232704331657 190 17809968855890897527952380708641899014190121094835713232311552905747198188319073601 191 48589756290082045319110605502869658485980418387143916350800693524763970104282429979 192 132564208024914401962680161230263497160196387430897290412411568180932286119021118485 193 361666132761809473057957344470621272882862846073732703510741061397432120614068792648 194 986709712491168906365188756167319430971464284106087876393071692687387722772448553872 195 2691974637740294201130307899035559983746643037346179997367724900082522911234061629777 196 7344335784372697875179025231937438354384035744823161196729182240721190845363674356960 197 20037064004026130447111523734911447492827556044032913022635424532901293965740535553833 198 54665792208972595948125560299502057380696788710587020513875191727770170883544335122742 199 149141053661060704013871748358552102787892221530291262294364513279420296316619757259346 200 406891640792512179794231848270215907865363024176599082518743057563616180059505720304108 201 1110095465216959893544839654404392873794578844681591992726583769236755184181839357957199 202 3028599799924757322874331518970423272477431348703747686193555843809339306207738079335363 203 8262727878373595126195042309393515135893645219739280909114741611350691109088366416218542 204 22542652216297571608833922133784491916011831515206868618828257333333788531399453114351650 205 61501622275980406055348882660940846901753382870041196365379970953075811283851775180637198 206 167790795257125370563280423966595628929722636346170633576403740451548731447566814750176774 207 457772493328425178108798959223523607494965252012067564282853555161282798461590982343471667 208 1248910319108962715149744088892817393744885131788128743633034903029820007513354053626117796 209 3407319155058540573585305731410709566448297767309000987008141862966697973145763246084139470 210 9295962765934944218793046083295241864501756966970444221487160328075209811590961972161202338