0 1 1 1 2 17 3 49 4 353 5 1441 6 8177 7 37969 8 198593 9 966721 10 4912337 11 24325489 12 122336033 13 609554401 14 3054149297 15 15251614609 16 76315468673 17 381405156481 18 1907542343057 19 9536162033329 20 47685459212513 21 238413348924961 22 1192108586037617 23 5960417405949649 24 29802463602463553 25 149011188294171841 26 745059330625296977 27 3725286485663171569 28 18626462930705797793 29 93132223146359169121 30 465661390253305305137 31 2328306127701998147089 32 11641533109203575871233 33 58207658133937123948801 34 291038312905927885966097 35 1455191497820912631164209 36 7275957689230743551819873 37 36379787845775176571102881 38 181898941030011506419503857 39 909494699746650661405550929 40 4547473514943473919103659713 41 22737367526086707759290583361 42 113686837776325524305136062417 43 568434188443951664999630875249 44 2842170943532786194576302686753 45 14210854713724847364147068502241 46 71054273580441487646938677305777 47 355271367866755685756083382145169 48 1776356839440133686216246923876993 49 8881784196881602658773744579931521 50 44408920985365210610791193018017937 51 222044604923954461103188554735008689 52 1110223024628387081368245004740286433 53 5551115123116091079284318330505703201 54 27755575615657988379092311732115702897 55 138777878078057342947449398421816953809 56 693889390390984511581283472825369451073 57 3469446951952829167374307921977993209281 58 17347234759770426008467867936336528184657 59 86736173798833289527550354702342954508529 60 433680868994222969182118728449733831786913 61 2168404344970945281277492777434611981201761 62 10842021724855235100286766481615231439207217 63 54210108624274649419735924624749642596440849 64 271050543121377825343773346473727756780989953 65 1355252715606875391983585562318700152508592641 66 6776263578034418164123771321743316656732034577 67 33881317890171967208001326078267135601092958769 68 169406589450860206877859221982684021053166436193 69 847032947254299921875738335139375076122727253921 70 4235164736271502946919365000019010468042951050737 71 21175823681357504721974805027128647077926810910289 72 105879118406787553647740085054542451176497887581633 73 529395592033937678125102245516014608521897938817601 74 2646977960169688660966305766850165984691264191359697 75 13234889800848442493809145216440551097210997464983409 76 66174449004242214902112876935633591964790957800362273 77 330872245021211067211362932117875450387746877575475681 78 1654361225106055357954419018270254780247358122156385457 79 8271806125530276724079282018308641316310919407944906129 80 41359030627651383817474849310671104336332210648235594113 81 206795153138256918496138928895971828417328212415644780161 82 1033975765691284594254400597452010221879639584554823472017 83 5169878828456422965950885128343597870019202355344318646449 84 25849394142282114845717779218467349068232998479010989373153 85 129246970711410574180698835362088666186754032288186758443041 86 646234853557052871047164359001187568397003041761538357483377 87 3231174267785264354804811248433705129595316567845878091612369 88 16155871338926321775317087881885223785145678762114831545475393 89 80779356694631608872706344490276024514221106041917834465136321 90 403896783473158044375169007208830405805627393515558142112403537 91 2019483917365790221840933181771801179324571377659883801201851889 92 10097419586828951109309401471676058445733553658053139734089756833 93 50487097934144755546232800669929134581335677981004536486207292001 94 252435489670723777732106623414999145848674660832806168983760936497 95 1262177448353618888657705256878935310417384491380680385260631253009 96 6310887241768094443297009864982857808564888895253453305277676553473 97 31554436208840472216459598583149745273390545161217112389464821902081 98 157772181044202361082374345141042357675254423751236024358094792106257 99 788860905221011805411642669029330894451367024920728734558161912743729 100 3944304526105059027058900515174297154031550406109997834487745707081313 101 19721522630525295135292441065788557724833606186030926687347920105318561 102 98607613152626475676468389859191572760140468463711820892012025816856817 103 493038065763132378382323395705211511392785029717887542094242853213492049 104 2465190328815661891911672639298296614187677086391452397568666093679836353 105 12325951644078309459558196214174765899267129618551217926550974985562053441 106 61629758220391547297791482017823981011349415532974221816631941376321652177 107 308148791101957736488955907248269450511705775344216712531528507536074105969 108 1540743955509788682444784044763898616193652783683046752312536135716972994593 109 7703719777548943412223906698251838990062892197529344192597999884475057578721 110 38518598887744717061119574067962157223030576150304389669884041804704710076337 111 192592994438723585305597748609701899297004535263548942228738081876535283833489 112 962964972193617926527989108238836156939467712781663729505736790823641218812033 113 4814824860968089632639944445623200803334003454516561592442544809795311695126401 114 24074124304840448163199725514828943960760022600758079127471141481945241672433297 115 120370621524202240815998617714005899971530097019264582141580455110820158771762609 116 601853107621011204079993118150445959354460533049900351195228032450818942630024673 117 3009265538105056020399965502010980418281872521388769434514162891563940266836488481 118 15046327690525280101999827776278650226880653038526044136956746269890164673123347057 119 75231638452626400509999138082722006727989393897883629791625935913239433348794021329 120 376158192263132002549995692809623766859188583373657921637603065874831336794438248513 121 1880790961315660012749978456860077634638218075215570290149595170448254173820786816961 122 9403954806578300063749892305864511772164264901036009404863236329018978399558147361617 123 47019774032891500318749461464630188063901800930305573161970400214761769406428096977649 124 235098870164457501593747307517228052710267575376151287396889345364808214806228404379553 125 1175494350822287507968736537003908926379062164706886172223334693951042970708878263423841 126 5877471754111437539843682686766238643412137960056041655400009568374209163511182592540977 127 29387358770557187699218413428591111182510208390715375894150039546014062887655539136439569 128 146936793852785938496092067158675802016202486182271376619300222617641263227978817160993793 129 734683969263929692480460335746218271770058098225273391650851038425493469770790721368581121 130 3673419846319648462402301678872573573783153489184617432591205416115605887961263700152069137 131 18367099231598242312011508393938421224117178451748335739945176408613613822484388220832855089 132 91835496157991211560057541970965446054981659241265932968758434058961315964387731943946747233 133 459177480789956057800287709851007210471720995258756902036694514247126839266041287200386320801 134 2295887403949780289001438549266496111768166879136502798604765539378673417997898553559973850097 135 11479437019748901445007192746298100380612148687154359127759948792464249424986416415125742512209 136 57397185098744507225035963731593642437746800561356260234591380675608600119941311133651092775873 137 286985925493722536125179818657658790584675831430027907385581993238180941614678868494188323234881 138 1434929627468612680625899093289222217735553671280399718290034696610490885028477403993143038107857 139 7174648137343063403129495466443326294241244814011218047363799291793695894277137835399110924738929 140 35873240686715317015647477332224985854515794697228431869078119032744755063981436730695367421095713 141 179366203433576585078237386661099866122650261604625134448613227442394948542119940992377398713275361 142 896831017167882925391186933305574520063037443667676746933398240375961223043961432945185308742986417 143 4484155085839414626955934666527647031965828811404730510595994892387846674219721980776031598185103249 144 22420775429197073134779673332638911864877219277824612225192963390415111694098865455729842827515002753 145 112103877145985365673898366663192529209241870726720182109325850166647923501493560623100159627806554241 146 560519385729926828369491833315968736391642030620809547596546151189522522414470103082147961668338149777 147 2802596928649634141847459166579825410921912122142421826832980054878763897351343615510798317753774613169 148 14012984643248170709237295832899181867718454703596986867614152377600365630919738777253816060532621472993 149 70064923216240853546186479164495744899265591239330301137723005578382189722109631787169606887371862143521 150 350324616081204267730932395822479217814308003032615405289658296820769863908015345233146454682733046381937 151 1751623080406021338654661979112394609117599874655185327645161677317272573647675167273837012676044024916689 152 8758115402030106693273309895561977485449819794799601734635197806946093105915580513044870845593083745562433 153 43790577010150533466366549477809874107663637709426983383947820773651274816546288535197296881326827864875201 154 218952885050752667331832747389049410497074572340847992787423608651493946221826284766067656446549911913186897 155 1094764425253763336659163736945246932609103710323100736334064528907757014691846897560094766113002241799501809 156 5473822126268816683295818684726235022674326005758921364479483187587923222711088066611204378924253162296807073 157 27369110631344083416479093423631174034485207666364353773969934308792201665799879596623830249543539951586141281 158 136845553156720417082395467118155873409085305419112528015132116431403251672266080192415726182950877337624388657 159 684227765783602085411977335590779357335448725833690362639813247494689528331530354334188906109054853949040896529 160 3421138828918010427059886677953896815807177032954068645506608241460427831747051911554613704962372867962447622913 161 17105694144590052135299433389769483991646084953413492730610415195341198588467059138122061001560568545160508693761 162 85528470722950260676497166948847420220399825401138015143819954012588814653139896949563327577556730109757731731217 163 427642353614751303382485834744237100315490925103478421246796135955295608133285680970957570178521988396923093868849 164 2138211768073756516912429173721185503936979231224027069650891582099423436063669816185365054020394928440212163705953 165 10691058840368782584562145868605927512606322339000230458003725203528280994126624846935093660718619682834270735444641 166 53455294201843912922810729343029637584267333146360866960770824138547913529208296936650663131743163292271723926478577 167 267276471009219564614053646715148187857629501377725190791597526330020041970315966577327731174265621827057508884626769 168 1336382355046097823070268233575740939479268999950863385994757414738258786878756387204415409324678693038190876666432193 169 6681911775230489115351341167878704696822980520567604633863477724426818203312252273068746786263341713482244386602265921 170 33409558876152445576756705839393523485834996040398160057648316669927518209805850354203724712396863822537351923201014737 171 167047794380762227883783529196967617424014699889310389623248799206257309469295484804438651218743853347308369645436018289 172 835238971903811139418917645984838087135554340384593180111222348461427392085678724921933173123440664032677018138887257633 173 4176194859519055697094588229924190435631329179108842204571176685016714426210789721910446114528039128274979580959314789601 174 20880974297595278485472941149620952178295973463986582110810688596954839733706760317649889825907688217040114434001938443697 175 104404871487976392427364705748104760891061884614605797290189027469160395860575366463956471369735963358204922582393598731409 176 522024357439881962136823528740523804456563371189010326242538383892643387726752137692661290128087249972011561674816274118273 177 2610121787199409810684117643702619022279055011597107611837912179822692713362134772344669650802213950317096962085536529207681 178 13050608935997049053420588218513095111406560591029370117313900118035036242625551610079258653525736650214367349293317170189457 179 65253044679985245267102941092565475556998946356015354412196482933410463185683124805328562069084682555185189129869682278494129 180 326265223399926226335514705462827377785096301577471260584101467637346470010749523761846003941055414863585888499139122109830113 181 1631326116999631131677573527314136888925176798495172837351150179275849887806745919603620438918381068054949613946323478397072161 182 8156630584998155658387867636570684444626798120652414583463822373111896825774734695634930936952593359063687555379733788441596017 183 40783152924990778291939338182853422223131248218732421727194897435361541968650658185324168457680902738951619319954319752839274449 184 203915764624953891459696690914267111115664468247251062206347130467401536323922336805172300969650705863858551970604646332302489153 185 1019578823124769457298483454571335555578297659775488450320617722465226202177604546390207128804514952811991393740524088957194095041 186 5097894115623847286492417272856677777891562343259742833736442401941475449214044144857998772153790493581861067040117872898925527377 187 25489470578119236432462086364283388889457589583151812422282150640861343931092156485569104476375305279343593040188097080155762480369 188 127447352890596182162310431821416944447288614315199767350610937310844819600394975144008190535057467962415102085977962253795407871393 189 637236764452980910811552159107084722236441072377676721035454134234609798167172297571552948215744515114984099774777380709927252948321 190 3186183822264904554057760795535423611182211359483349952330072328131891890340269222303228754457351049666194730839224195226785623967537 191 15930919111324522770288803977677118055911038804631850720191956669782930753188122908179751732150869826057150958300109101102480042159889 192 79654595556622613851444019888385590279555248001513950725334998261544239861480284150907934781162005397107222879188581130606744443832833 193 398272977783113069257220099441927951397776078072505662253549346569832441020782411924512145544587058185071710132878798777750689520064001 194 1991364888915565346286100497209639756988880876167720585387123667062828479963769086112643312806604197326751763453586314514602545697620497 195 9956824444577826731430502486048198784944402923423026104577487532673143575239274351092968808782014267429579178900354610695465434196201009 196 49784122222889133657152512430240993924722018989361860989961830071288714349935084993875587309663091494760434809604503939109969053856709473 197 248920611114445668285762562151204969623610081830069113548585973132674582328459285254145706751056397000964557302714327038651919620656434081 198 1244603055572228341428812810756024848118050448500566141946599397334679879905944845416425223147059166423335636749496213163953375049163510257 199 6223015277861141707144064053780124240590252124452168987121988391659478494738778969645036047559964287861139633039707331907685544408173531729 200 31115076389305708535720320268900621202951260976412830103442967743339155188066730620536450442325816072072313817321857861274671714553799717313