0 1 1 1 2 2 3 9 4 65 5 789 6 854 7 1643 8 2497 9 9134 10 29899 11 39033 12 68932 13 107965 14 1364512 15 9659549 16 40002708 17 49662257 18 89664965 19 4532910507 20 4622575472 21 9155485979 22 41244519388 23 297867121695 24 3615649979728 25 3913517101423 26 7529167081151 27 11442684182574 28 41857219628873 29 137014343069193 30 178871562698066 31 315885905767259 32 494757468465325 33 6252975527351159 34 44265586159923438 35 183315320167044911 36 227580906326968349 37 410896226494013260 38 20772392231027631349 39 21183288457521644609 40 41955680688549275958 41 189006011211718748441 42 1364997759170580515045 43 16568979121258684928981 44 17933976880429265444026 45 34502956001687950373007 46 52436932882117215817033 47 191813754648039597824106 48 627878196826236009289351 49 819691951474275607113457 50 1447570148300511616402808 51 2267262099774787223516265 52 28654715345597958298597988 53 202850269518960495313702181 54 840055793421439939553406712 55 1042906062940400434867108893 56 1882961856361840374420515605 57 95190998881032419155892889143 58 97073960737394259530313404748 59 192264959618426678686206293891 60 866133799211100974275138580312 61 6255201554096133498612176356075 62 75928552448364702957621254853212 63 82183754002460836456233431209287 64 158112306450825539413854686062499 65 240296060453286375870088117271786 66 879000487810684667024119037877857 67 2877297523885340376942445230905357 68 3756298011696025043966564268783214 69 6633595535581365420909009499688571 70 10389893547277390464875573768471785 71 131312318102910050999415894721349991 72 929576120267647747460786836817921722 73 3849616799173501040842563241993036879 74 4779192919441148788303350078810958601 75 8628809718614649829145913320803995480 76 436219678850173640245599016119010732601 77 444848488568788290074744929439814728081 78 881068167418961930320343945558825460682 79 3969121158244636011356120711675116570809 80 28664916275131414009813188927284641456345 81 347948116459821604129114387839090814046949 82 376613032734953018138927576766375455503294 83 724561149194774622268041964605466269550243 84 1101174181929727640406969541371841725053537 85 4028083694983957543488950588720991444710854 86 13185425266881600270873821307534816059186099 87 17213508961865557814362771896255807503896953 88 30398934228747158085236593203790623563083052 89 47612443190612715899599365100046431066980005 90 601748252516099748880428974404347796366843112 91 4259850210803310958062602185930481005634881789 92 17641149095729343581130837718126271818906370268 93 21900999306532654539193439904056752824541252057 94 39542148402261998120324277622183024643447622325 95 1999008419419632560555407321013207984996922368307 96 2038550567821894558675731598635391009640369990632 97 4037558987241527119231138919648598994637292358939 98 18188786516788003035600287277229786988189539426388 99 131359064604757548368433149860257107911964068343655 100 1594497561773878583456798085600315081931758359550248 101 1725856626378636131825231235460572189843722427893903 102 3320354188152514715282029321060887271775480787444151 103 5046210814531150847107260556521459461619203215338054 104 18458986631745967256603810990625265656633090433458313 105 60423170709769052616918693528397256431518474515712993 106 78882157341515019873522504519022522088151564949171306 107 139305328051284072490441198047419778519670039464884299 108 218187485392799092363963702566442300607821604414055605 109 2757555152764873180858005628844727385813529292433551559 110 19521073554746911358370003104479534001302526651448916518 111 80841849371752518614338018046762863391023635898229217631 112 100362922926499429972708021151242397392326162549678134149 113 181204772298251948587046039198005260783349798447907351780 114 9160601537839096859325009981051505436559816084945045723149 115 9341806310137348807912056020249510697343165883392953074929 116 18502407847976445667237066001301016133902981968337998798078 117 83351437702043131476860320025453575232955093756744948267241 118 601962471762278366005259306179476042764588638265552636668765 119 7306901098849383523539971994179166088408018752943376588292421 120 7908863570611661889545231300358642131172607391208929224961186 121 15215764669461045413085203294537808219580626144152305813253607 122 23124628240072707302630434594896450350753233535361235038214793 123 84589649389679167320976507079227159271840326750236010927897986 124 276893576409110209265559955832577928166274213786069267821908751 125 361483225798789376586536462911805087438114540536305278749806737 126 638376802207899585852096418744383015604388754322374546571715488 127 999860028006688962438632881656188103042503294858679825321522225 128 12636697138288167135115690998618640252114428292626532450429982188 129 89456739996023858908248469871986669867843501343244406978331397541 130 370463657122383602768109570486565319723488433665604160363755572352 131 459920397118407461676358040358551989591331935008848567342086969893 132 830384054240791064444467610845117309314820368674452727705842542245 133 41979123109157960683899738582614417455332350368731484952634214082143 134 42809507163398751748344206193459534764647170737405937680340056624388 135 84788630272556712432243944776073952219979521106137422632974270706531 136 381964028253625601477319985297755343644565255161955628212237139450512 137 2758536828047935922773483841860361357731936307239826820118634246860115 138 33484405964828856674759126087622091636427800942039877469635848101771892 139 36242942792876792597532609929482452994159737249279704289754482348632007 140 69727348757705649272291736017104544630587538191319581759390330450403899 141 105970291550582441869824345946586997624747275440599286049144812799035906 142 387638223409452974881764773856865537504829364513117439906824768847511617 143 1268884961778941366515118667517183610139235368979951605769619119341570757 144 1656523185188394341396883441374049147644064733493069045676443888189082374 145 2925408146967335707912002108891232757783300102473020651446063007530653131 146 4581931332155730049308885550265281905427364835966089697122506895719735505 147 57908584132836096299618628712074615622911678134066097016916145756167479191 148 409942020262008404146639286534787591265809111774428768815535527188892089842 149 1697676665180869712886175774851224980686148125231781172279058254511735838559 150 2107618685442878117032815061386012571951957237006209941094593781700627928401 151 3805295350623747829918990836237237552638105362237991113373652036212363766960 152 192372386216630269612982356873247890203857225348905765609777195592318816276401 153 196177681567254017442901347709485127756495330711143756723150847628531180043361 154 388550067783884287055883704582733017960352556060049522332928043220849996319762 155 1750377952702791165666436166040417199597905554951341846054863020511931165322409 156 12641195736703422446720936866865653415145691440719442444716969186804368153576625 157 153444726793143860526317678568428258181346202843584651182658493262164349008241909 158 166085922529847282973038615435293911596491894284304093627375462448968717161818534 159 319530649322991143499356294003722169777838097127888744810033955711133066170060443 160 485616571852838426472394909439016081374329991412192838437409418160101783331878977 161 1776380364881506422916541022320770413900828071364467260122262210191438416165697374 162 5814757666497357695222017976401327323076814205505594618804196048734417031828971099 163 7591138031378864118138558998722097736977642276870061878926458258925855447994668473 164 13405895697876221813360576975123425060054456482375656497730654307660272479823639572 165 20997033729255085931499135973845522797032098759245718376657112566586127927818308045 166 265370300448937252991350208661269698624439641593324277017616005106693807613643336112 167 1878589136871815856870950596602733413168109589912515657499969148313442781223321660829 168 7779726847936200680475152595072203351296878001243386907017492598360464932506929979428 169 9658315984808016537346103191674936764464987591155902564517461746673907713730251640257 170 17438042832744217217821255786747140115761865592399289471534954345034372646237181619685 171 881560457622018877428408892529031942552558267211120376141265178998392540025589332624507 172 898998500454763094646230148315779082668320132803519665612800133343426912671826514244192 173 1780558958076781972074639040844811025220878400014640041754065312341819452697415846868699 174 8021234332761890982944786311695023183551833732862079832629061382710704723461489901718988 175 57929199287410018852688143222709973310083714530049198870157494991316752516927845158901615 176 703171625781682117215202504984214702904556408093452466274519001278511734926595631808538368 177 761100825069092136067890648206924676214640122623501665144676496269828487443523476967439983 178 1464272450850774253283093153191139379119196530716954131419195497548340222370119108775978351 179 2225373275919866389350983801398064055333836653340455796563871993818168709813642585743418334 180 8140392278610373421336044557385331545120706490738321521110811479002846351811046866006233353 181 26646550111750986653359117473554058690695956125555420359896306430826707765246783183762118393 182 34786942390361360074695162030939390235816662616293741881007117909829554117057830049768351746 183 61433492502112346728054279504493448926512618741849162240903424340656261882304613233530470139 184 96220434892473706802749441535432839162329281358142904121910542250485815999362443283298821885 185 1216078711211796828361047577929687518874463995039564011703829931346486053874653932633116332759 186 8608771413375051505330082487043245471283577246635090986048720061675888193121939971715113151198 187 35651164364712002849681377526102669404008772981579927955898710178050038826362413819493568937551 188 44259935778087054355011460013145914875292350228215018941947430239725927019484353791208682088749 189 79911100142799057204692837539248584279301123209794946897846140417775965845846767610702251026300 190 4039814942918039914589653336975575128840348510717962363834254451128524219311822734326321233403749 191 4119726043060838971794346174514823713119649633927757310732100591546300185157669501937023484430049 192 8159540985978878886383999511490398841959998144645719674566355042674824404469492236263344717833798 193 36757889986976354517330344220476419080959642212510636008997520762245597803035638446990402355765241 194 265464770894813360507696409054825332408677493632220171737549000378394009025718961365196161208190485 195 3222335140724736680609687252878380407985089565799152696859585525302973706111663174829344336854051061 196 3487799911619550041117383661933205740393767059431372868597134525681367715137382136194540498062241546 197 6710135052344286721727070914811586148378856625230525565456720050984341421249045311023884834916292607 198 10197934963963836762844454576744791888772623684661898434053854576665709136386427447218425332978534153 199 37303939944235797010260434645045961814696727679216220867618283780981468830408327652679160833851895066 200 122109754796671227793625758511882677332862806722310561036908705919610115627611410405255907834534219351