0 1 1 2 2 15 3 17 4 49 5 164 6 213 7 590 8 803 9 15847 10 16650 11 49147 12 65797 13 246538 14 558873 15 805411 16 6196750 17 13198911 18 534153190 19 1081505291 20 8104690227 21 9186195518 22 26477081263 23 88617439307 24 115094520570 25 318806480447 26 433901001017 27 8562925499770 28 8996826500787 29 26556578501344 30 35553405002131 31 133216793507737 32 301986992017605 33 435203785525342 34 3348413490694999 35 7132030766915340 36 288629644167308599 37 584391319101532538 38 4379368877878036365 39 4963760196979568903 40 14306889271837174171 41 47884428012491091416 42 62191317284328265587 43 172267062581147622590 44 234458379865475888177 45 4626976280025189497953 46 4861434659890665386130 47 14349845599806520270213 48 19211280259697185656343 49 71983686378898077239242 50 163178653017493340134827 51 235162339396391417374069 52 1809315028792233261753310 53 3853792396980857940880689 54 155961010908026550896980870 55 315775814213033959734842429 56 2366391710399264269040877873 57 2682167524612298228775720302 58 7730726759623860726592318477 59 25874347803483880408552675733 60 33605074563107741135144994210 61 93084496929699362678842664153 62 126689571492807103813987658363 63 2500186355293034335144608173050 64 2626875926785841438958595831413 65 7753938208864717213061799835876 66 10380814135650558652020395667289 67 38896380615816393169122986837743 68 88173575367283344990266369342775 69 127069955983099738159389356180518 70 977663267248981512105991862606401 71 2082396490481062762371373081393320 72 84273522886491492006960915118339201 73 170629442263464046776293203318071722 74 1278679618730739819441013338344841255 75 1449309060994203866217306541662912977 76 4177297740719147551875626421670667209 77 13981202283151646521844185806674914604 78 18158500023870794073719812228345581813 79 50298202330893234669283810263366078230 80 68456702354764028743003622491711660043 81 1350975547071409780786352637605887619047 82 1419432249426173809529356260097599279090 83 4189840045923757399845065157801086177227 84 5609272295349931209374421417898685456317 85 21017656931973551027968329411497142546178 86 47644586159297033265311080240892970548673 87 68662243091270584293279409652390113094851 88 528280287798191123318266947807623762212630 89 1125222818687652830929813305267637637520111 90 45537193035304304360510799158513129263017070 91 92199608889296261551951411622293896163554251 92 690934455260378135224170680514570402407896827 93 783134064149674396776122092136864298571451078 94 2257202583559726928776414864788298999550798983 95 7554741814828855183105366686501761297223848027 96 9811944398388582111881781551290060296774647010 97 27178630611606019406868929789081881890773142047 98 36990575009994601518750711340371942187547789057 99 729999555801503448263132445256148783454181134130 100 766990130811498049781883156596520725641728923187 101 2263979817424499547826898758449190234737638980504 102 3030969948235997597608781915045710960379367903691 103 11356889662132492340653244503586323115875742691577 104 25744749272500982278915270922218357192130853286845 105 37101638934633474619568515425804680308006595978422 106 285456221814935304615894878902851119348177025135799 107 608014082564504083851358273231506919004360646250020 108 24606019524395098658670225808163127879522602875136599 109 49820053131354701401191809889557762678049566396523218 110 373346391443878008467012895035067466625869567650799125 111 423166444575232709868204704924625229303919134047322343 112 1219679280594343428203422304884317925233707835745443811 113 4082204286358262994478471619577579005005042641283653776 114 5301883566952606422681893924461896930238750477029097587 115 14685971420263475839842259468501372865482543595341848950 116 19987854987216082262524153392963269795721294072370946537 117 394455216177369038827801173934803498984187130970389833153 118 414443071164585121090325327327766768779908425042760779690 119 1223341358506539281008451828590337036544003981055911392533 120 1637784429671124402098777155918103805323912406098672172223 121 6136694647519912487304783296344648452515741199351927909202 122 13911173724710949376708343748607400710355394804802527990627 123 20047868372230861864013127044952049162871136004154455899829 124 154246252330326982424800233063271744850453346833883719289430 125 328540373032884826713613593171495538863777829671921894478689 126 13295861173645720050969343959923093299401566533710759498436990 127 26920262720324324928652301513017682137666910897093440891352669 128 201737700215915994551535454551046868263069942813364845737905673 129 228657962936240319480187756064064550400736853710458286629258342 130 659053626088396633511910966679175969064543650234281418996422357 131 2205818841201430220015920656101592457594367804413302543618525413 132 2864872467289826853527831622780768426658911454647583962614947770 133 7935563775781083927071583901663129310912190713708470468848420953 134 10800436243070910780599415524443897737571102168356054431463368723 135 213143852394128388758460478866097186324763131912473504666652426690 136 223944288637199299539059894390541084062334234080829559098115795413 137 661032429668526987836580267647179354449431600074132622862884017516 138 884976718305726287375640162037720438511765834154962181960999812929 139 3315962584585705849963500753760340669984729102539019168745883456303 140 7516901887477137987302641669558401778481224039233000519452766725535 141 10832864472062843837266142423318742448465953141772019688198650181838 142 83346953191917044848165638632789598917742896031637138336843317998401 143 177526770855896933533597419688897940283951745205046296361885286178640 144 7184417787427794386192062426188707210275812704233488992812254765144001 145 14546362345711485705917722272066312360835577153672024281986394816466642 146 109008954207408194327616118330652893736124852779937658966717018480410495 147 123555316553119680033533840602719206096960429933609683248703413296877137 148 356119587313647554394683799536091305930045712647157025464123845074164769 149 1191914078494062343217585239210993123887097567875080759641074948519371444 150 1548033665807709897612269038747084429817143280522237785105198793593536213 151 4287981410109482138442123316705161983521384128919556329851472535706443870 152 5836015075917192036054392355452246413338527409441794114956671329299980083 153 115172267852536130823475578070297843836953404908313644514028227792406065447 154 121008282928453322859529970425750090250291932317755438628984899121706045530 155 357188833709442776542535518921798024337537269543824521771998026035818156507 156 478197116637896099402065489347548114587829201861579960400982925157524202037 157 1791780183623131074748731986964442368101024875128564402974946801508390762618 158 4061757483884158248899529463276432850789878952118708766350876528174305727273 159 5853537667507289323648261450240875218890903827247273169325823329682696489891 160 45036521156435183514437359614962559383026205742849620951631639835953181156510 161 95926579980377656352522980680165993984943315312946515072589103001589058802911 162 3882099720371541437615356586821602318780758818260710223855195759899515533272950 163 7860126020723460531583236154323370631546460951834366962782980622800620125348811 164 58902981865435765158698009667085196739605985481101278963336060119503856410714627 165 66763107886159225690281245821408567371152446432935645926119040742304476536063438 166 192429197637754216539260501309902331481910878346972570815574141604112809482841503 167 644050700799421875308062749751115561816885081473853358372841465554642904984587947 168 836479898437176091847323251061017893298795959820825929188415607158755714467429450 169 2317010497673774059002709251873151348414477001115505216749672679872154333919446847 170 3153490396110950150850032502934169241713272960936331145938088287030910048386876297 171 62233328023781826925153326807622366940966663258905796989573350133459445253270096490 172 65386818419892777076003359310556536182679936219842128135511438420490355301656972787 173 193006964863567381077160045428735439306326535698590053260596226974440155856584042064 174 258393783283460158153163404739291975489006471918432181396107665394930511158241014851 175 968188314713947855536650259646611365773345951453886597448919223159231689331307086617 176 2194770412711355869226463924032514707035698374826205376293946111713393889820855188085 177 3162958727425303724763114183679126072809044326280091973742865334872625579152162274702 178 24335481504688481942568263209786397216699008658786849192494003455821772943885991110999 179 51833921736802267609899640603251920506207061643853790358730872246516171466924144496700 180 2097692350976779186338553887339863217464981474412938463541728893316468631620851770978999 181 4247218623690360640287007415282978355436170010469730717442188658879453434708627686454698 182 31828222716809303668347605794320711705518171547701053485637049505472642674581245576161885 183 36075441340499664308634613209603690060954341558170784203079238164352096109289873262616583 184 103979105397808632285616832213528091827426854664042621891795525834176834893160992101395051 185 348012757533925561165485109850187965543234905550298649878465815666882600788772849566801736 186 451991862931734193451101942063716057370661760214341271770261341501059435681933841668196787 187 1251996483397393948067688993977620080284558425978981193418988498669001472152640532903195310 188 1703988346329128141518790936041336137655220186193322465189249840170060907834574374571392097 189 33627775063650828636924716778763006695733741963652108032014735461900158721009553649759645153 190 35331763409979956778443507714804342833388962149845430497203985302070219628844128024331037250 191 104291301883610742193811732208371692362511666263342969026422706066040597978697809698421719653 192 139623065293590698972255239923176035195900628413188399523626691368110817607541937722752756903 193 523160497764382839110577451977899797950213551502908167597302780170373050801323622866679990362 194 1185944060822356377193410143878975631096327731419004734718232251708856919210189183456112737627 195 1709104558586739216303987595856875429046541282921912902315535031879229970011512806322792727989 196 13149675970929530891321323314877103634422116711872395050926977474863466709290778827715661833550 197 28008456500445800998946634225611082697890774706666703004169489981606163388593070461754116395089 198 1133487935988761570849186692339320411550053104978540515217706576739110002253013597297880317637110 199 2294984328477968942697320018904251905797996984663747733439582643459826167894620265057514751669309 200 17198378235334544169730426824669083752136031997624774649294785080957893177515355452700483579322273