0 29 1 30 2 119 3 387 4 506 5 1399 6 1905 7 3304 8 18425 9 40154 10 58579 11 98733 12 157312 13 1514541 14 4700935 15 10916411 16 15617346 17 26533757 18 519758729 19 1585809944 20 2105568673 21 24747065347 22 150587960755 23 175335026102 24 325922986857 25 2456795934101 26 2782718920958 27 80372925720925 28 83155644641883 29 662462438214106 30 745618082855989 31 1408080521070095 32 9194101209276559 33 102543193823112244 34 111737295032388803 35 437755078920278653 36 8429083794517683210 37 8866838873437961863 38 17295922667955645073 39 43458684209349252009 40 147671975296003401100 41 1372506461873379861909 42 1520178437169383263009 43 2892684899042763124918 44 4412863336212146387927 45 11718411571467055900772 46 63004921193547425891787 47 74723332765014481792559 48 137728253958561907684346 49 350179840682138297161251 50 487908094640700204845597 51 1813904124604238911698042 52 5929620468453416939939723 53 7743524593057655851637765 54 455054046865797456334930093 55 462797571458855112186567858 56 1843446761242362792894633667 57 5993137855185943490870468859 58 7836584616428306283765102526 59 21666307088042556058400673911 60 29502891704470862342165776437 61 51169198792513418400566450348 62 285348885667037954344998028177 63 621866970126589327090562506702 64 907215855793627281435560534879 65 1529082825920216608526123041581 66 2436298681713843889961683576460 67 23455770961344811618181275229721 68 72803611565748278744505509265623 69 169062994092841369107192293760967 70 241866605658589647851697803026590 71 410929599751431016958890096787557 72 8049529000935778970070609641990173 73 24559516602558767927170719022758076 74 32609045603494546897241328664748249 75 383259018240998783796825334334988815 76 2332163155049487249678193334674681139 77 2715422173290486033475018669009669954 78 5047585328339973283153212003684351093 79 38048519471670299015547502694800127605 80 43096104800010272298700714698484478698 81 1244739453871957923379167514252365531149 82 1287835558671968195677868228950850009847 83 10259588364575735293124245116908315600078 84 11547423923247703488802113345859165609925 85 21807012287823438781926358462767481210003 86 142389497650188336180360264122464052869943 87 1588091486439895136765889263809872062779376 88 1730480984090083472946249527932336115649319 89 6779534438710145555604637847606880409727333 90 130541635319582849029434368632463063900468646 91 137321169758292994585039006480069944310195979 92 267862805077875843614473375112533008210664625 93 673046779914044681813985756705135960731525229 94 2287003144820009889056430645227940890405240312 95 21256075083294133683321861563756603974378688037 96 23543078228114143572378292208984544864783928349 97 44799153311408277255700153772741148839162616386 98 68342231539522420828078445981725693703946544735 99 181483616390453118911857045736192536247055705856 100 975760313491788015387363674662688374939225074015 101 1157243929882241134299220720398880911186280779871 102 2133004243374029149686584395061569286125505853886 103 5423252416630299433672389510522019483437292487643 104 7556256660004328583358973905583588769562798341529 105 28092022396643285183749311227272785792125687512230 106 91832323849934184134606907587401946145939860878219 107 119924346246577469318356218814674731938065548390449 108 7047444406151427404599267598838536398553741667524261 109 7167368752398004873917623817653211130491807215914710 110 28549550663345442026352139051798169790029163315268391 111 92816020742434330952974040973047720500579297161719883 112 121365571405779772979326180024845890290608460476988274 113 335547163553993876911626401022739501081796218115696431 114 456912734959773649890952581047585391372404678592684705 115 792459898513767526802578982070324892454200896708381136 116 4419212227528611283903847491399209853643409162134590385 117 9630884353570990094610273964868744599741019220977561906 118 14050096581099601378514121456267954453384428383112152291 119 23680980934670591473124395421136699053125447604089714197 120 37731077515770192851638516877404653506509875987201866488 121 363260678576602327137871047317778580611714331488906512589 122 1127513113245577174265251658830740395341652870453921404255 123 2618286905067756675668374364979259371295020072396749321099 124 3745800018313333849933626023809999766636672942850670725354 125 6364086923381090525602000388789259137931693015247420046453 126 124663451562554053836371633410805923387338840232551651607961 127 380354441611043252034716900621207029299948213712902374870336 128 505017893173597305871088534032012952687287053945454026478297 129 5935551266520613616616690774973349508860105807112896666131603 130 36118325492297279005571233183872110005847921896622834023267915 131 42053876758817892622187923958845459514708027703735730689399518 132 78172202251115171627759157142717569520555949600358564712667433 133 589259292516624094016502023957868446158599674906245683678071549 134 667431494767739265644261181100586015679155624506604248390738982 135 19277341146013323532055815094774276885174957161091164638618763045 136 19944772640781062797700076275874862900854112785597768887009502027 137 158890749631480763115956349025898317191153746660275546847685277234 138 178835522272261825913656425301773180092007859445873315734694779261 139 337726271903742589029612774327671497283161606106148862582380056495 140 2205193153694717360091333071267802163790977496082766491228975118231 141 24594850962545633550034276558273495298983914063016580266101106357036 142 26800044116240350910125609629541297462774891559099346757330081475267 143 104994983311266686280411105446897387687308588740314620538091350782837 144 2021704727030307390237936613120591663521638077625077136981065746349170 145 2126699710341574076518347718567489051208946666365391757519157097132007 146 4148404437371881466756284331688080714730584743990468894500222843481177 147 10423508585085337010030916381943650480670116154346329546519602784094361 148 35418930192627892496849033477519032156740933207029457534059031195764260 149 329193880318736369481672217679614939891338515017611447353050883545972701 150 364612810511364261978521251157133972048079448224640904887109914741736961 151 693806690830100631460193468836748911939417963242252352240160798287709662 152 1058419501341464893438714719993882883987497411466893257127270713029446623 153 2810645693513030418337622908824514679914412786176038866494702224346602908 154 15111647968906616985126829264116456283559561342347087589600781834762461163 155 17922293662419647403464452172940970963473974128523126456095484059109064071 156 33033941631326264388591281437057427247033535470870214045696265893871525234 157 83990176925072176180647015047055825457541045070263554547488015846852114539 158 117024118556398440569238296484113252704574580541133768593184281740723639773 159 435062532594267497888361904499395583571264786693664860327040861069023033858 160 1422211716339200934234324009982300003418368940622128349574306864947792741347 161 1857274248933468432122685914481695586989633727315793209901347726016815775205 162 109144118154480369997350107049920644048817125124938134523852474973923107703237 163 111001392403413838429472792964402339635806758852253927733753822699939923478442 164 442148295364721885285768485943127662956237401681699917725113943073742878138563 165 1437446278497579494286778250793785328504518963897353680909095651921168557894131 166 1879594573862301379572546736736912991460756365579053598634209594994911436032694 167 5196635426222182253431871724267611311426031695055460878177514841910991429959519 168 7076230000084483633004418461004524302886788060634514476811724436905902865992213 169 12272865426306665886436290185272135614312819755689975354989239278816894295951732 170 68440557131617813065185869387365202374450886839084391251757920830990374345750873 171 149153979689542292016808028960002540363214593433858757858505080940797642987453478 172 217594536821160105081993898347367742737665480272943149110263001771788017333204351 173 366748516510702397098801927307370283100880073706801906968768082712585660320657829 174 584343053331862502180795825654738025838545553979745056079031084484373677653862180 175 5625835996497464916725964358200012515647790059524507411680047843071948759205417449 176 17461851042824257252358688900254775572781915732553267291119174613700219955270114527 177 40549538082145979421443342158709563661211621524631041993918397070472388669745646503 178 58011389124970236673802031058964339233993537257184309285037571684172608625015761030 179 98560927207116216095245373217673902895205158781815351278955968754644997294761407533 180 1930669006060178342483464122194768494242891554111675983585200978022427557225482504157 181 5890567945387651243545637739801979385623879821116843302034558902821927668971208920004 182 7821236951447829586029101861996747879866771375228519285619759880844355226196691424161 183 91924174411313776689865758221766206064158364948630555443851917592109835157134814585775 184 559366283419330489725223651192593984264816961067011851948731265433503366169005578938811 185 651290457830644266415089409414360190328975326015642407392583183025613201326140393524586 186 1210656741249974756140313060606954174593792287082654259341314448459116567495145972463397 187 9125887646580467559397280833663039412485521335594222222781784322239429173792162200768365 188 10336544387830442315537593894269993587079313622676876482123098770698545741287308173231762 189 298549130505832852394449909873222859850706302770546763722228549901798709929836791051257701 190 308885674893663294709987503767492853437785616393223640204351648672497255671124099224489463 191 2460748854761475915364362436245672833915205617523112245152690090609279499627705485622683942 192 2769634529655139210074349940013165687352991233916335885357041739281776755298829584847173405 193 5230383384416615125438712376258838521268196851439448130509731829891056254926535070469857347 194 34151934836154829962706624197566196814962172342553024668415432718628114284858040007666317487 195 380901666582119744715211578549487003485852092619522719483079491734800313388364975154799349704 196 415053601418274574677918202747053200300814264962075744151494924453428427673223015162465667191 197 1626062470836943468748966186790646604388294887505749951937564265095085596408034020642196351277 198 31310240547320200480908275751769338683678417127571324830965215961260054759425869407364196341454 199 32936303018157143949657241938559985288066712015077074782902780226355140355833903428006392692731 200 64246543565477344430565517690329323971745129142648399613867996187615195115259772835370589034185