1 1 2 1 3 7 4 17 5 96 6 340 7 1639 8 6623 9 29843 10 126163 11 554310 12 2380524 13 10363965 14 44756085 15 194216303 16 840357677 17 3642433780 18 15771490916 19 68331367227 20 295943443667 21 1282011757819 22 5552887116543 23 24053558944522 24 104188496250108 25 451307099582401 26 1954867939714969 27 8467728767788087 28 36678698366488553 29 158877502853295144 30 688192591108838644 31 2980973521874668207 32 12912368845656345575 33 55931171958315570467 34 242271206179605652747 35 1049421002324463701358 36 4545667455173416625292 37 19689994499925932129637 38 85289096563796034910557 39 369437895818293629937343 40 1600255633530082103698181 41 6931660611061744410081916 42 30025151993499861212211716 43 130056822610634133661702083 44 563353587218536729807774235 45 2440220037242319334847691019 46 10570046880144910700643134967 47 45785170754556091896783721330 48 198322853663580001305899563932 49 859054441459716081175910090281 50 3721076616787582968719643903169 51 16118199872210073618449480078599 52 69817526987282442437346235207553 53 302421307176711828315982704244464 54 1309966866204736436225728942166932 55 5674246985382661569398114998019959 56 24578544451516647037802036174030447 57 106464320096127585130828758000049331 58 461160402556675316761130697840148675 59 1997560466213941157931621937016585238 60 8652624540306115132813438715788530732 61 37479672181050361385169082574863026957 62 162346790878910944139785487048742040773 63 703220678701900473026490059063352560399 64 3046067743481194856945172399345340673117 65 13194334266455935610116930902452892120196 66 57152522988871953920486483460873579203492 67 247561628955982554255279414891684855527115 68 1072336914037412149508579563152692920618979 69 4644930080871872081936442654972951841899547 70 20119959663568569831812632224715559953926255 71 87151532922028788139745766684613541159392858 72 377505214605997283758440792906413389006141500 73 1635200004826290966887657427734346245436396817 74 7083025485024445420532498685775525760200588393 75 30680803494025992990968241806244864189849384151 76 132896839779729914221270009602431791220717545625 77 575655393995081443695069223462639063119868538424 78 2493506491086449657203082371522370798325525482548 79 10800862262298863165767089991296811744994580671167 80 46784969690743496200398042189114813981901898169719 81 202653578557709961892254783287702537778795383161667 82 877813391217637267159607469686985544493941509335035 83 3802332805001892511703542868002672028799414627170622 84 16470168836156473473055528865163050378746002732069324 85 71342114276439531284263967831895401644378037565945141 86 309025203084700359946442063130116249731322231992768173 87 1338572274035866232774924495765124658355451374165429855 88 5798154049999748499863056505819884599084153962337258293 89 25115259773136236555313301095524148225334731662773765900 90 108789153932904318905858468898239660849364172345041768260 91 471230643056942606717312325472957932186627576117540622419 92 2041180677743059378530276981165692669045753576703339263531 93 8841569665681001131364623308178344144919790672451645881899 94 38298106093933341306823990198404855405548627852677943753319 95 165891915784526202803329702632499966154267689417004763202498 96 718576726879444664332300293368646779083838149102184131185372 97 3112583937384003039931332341020772056962201601594248308671609 98 13482455533083644259538083826525137656481333733927871070832273 99 58400547859394734837344038441601306574929973507236950061769639 100 252967568252560960288836216989239349835650926922341429058204465 101 1095753258029064474769071823370777881490583587253301538203519488 102 4746360218328715779183924884833069500943589017373394286291062484 103 20559314021711874166429714026986858538546905620096985702376070279 104 89054638417687161865177460517267310783264846597128887266406009087 105 385748698391866332184824859407020686183506442190665485236521363667 106 1670907444630817215011055726498651836060246264128455716515454276275 107 7237695681571628368584106466917399332866588914666842642310865640678 108 31350772268906111390264272907541774916572892922276260204867382070636 109 135798873716031548477894996753900793040674531287746222534156067529693 110 588225832026246850785885955892734762711047385336892398246502008428309 111 2547956547758338929195013017757726576667192436653742978641319260655791 112 11036717899486796765967482701753181491831560339908534014419422375171981 113 47806600979917984749655161882580796987544749554801733309296795792779796 114 207078872366518380133942647714912852315777597610282263000159534007829732 115 896981975326001848425179642263421188949593694065104509259468349247581275 116 3885363363557819179985850489868348079865152966920243883770349025957899507 117 16829823655476216853908971181967055007720915780802096404641882556577400635 118 72899993583884997303647052963028401096654812327776011145544749138715851743 119 315773306561131475076319992668631825241340537473661852664942674998347346858 120 1367802330761692365007057858125612315485822102439737664706379299512643568508 121 5924766841160870408456994766912125758276363771993301234091946744578691152993 122 25663695208482001859366025126506042560822722713306269825416642626431901440825 123 111164754565230146144112218267968687090153932653702182077306675793383469711735 124 481520784795776269448232954205690683701997209572956739261593680147051299653449 125 2085753412555652097610584475257705639065858904615902049603037786770730514858568 126 9034640736915720671848278957872771451253396542852486205637703805040572127849332 127 39134411936607163121764835792057995533524958836079182636913010419471032293147855 128 169514454666283846045380835343421050714933420729287294942827247718971765755445511 129 734268101111495916826150122748566311628977340112639721480797265337041784519175523 130 3180552628218542081182170185247676453851983383196396261685872572514715746590243051 131 13776868429331115650346529965672231456207678320392924148659055612092812739609247502 132 59675825526399282846113019845765854090485202648369382699567519941678628067951425292 133 258491555648118300254907446634880175023396945463894917771654349960732405680896229125 134 1119680938671312827274888098997121971497650163741508259527615118097559051685624131069 135 4850005259477413224273249038864565532436730163322407680730182897707388800892342710783 136 21008262447400398914725035754679471890461484727146268529130088696811118536359724394853 137 90999301536099536180785915227859797862347923358959359080565859029646823229214870246812 138 394172193002218413635057580931590723147082910334680786473630538145811062786137309133956 139 1707394618567945481726095479279997743735919255054628831738138385815585702531760945386211 140 7395743371218408661362801853034272569458633031150582546349127979564161881564709738990651 141 32035370978735677528732458739580527277940011644257876114059737164078249587196706028945227 142 138764278617221473794297256186130066546644862642364067614987321199201014093053702437799127 143 601070767463227797882404671272135129168973830289304932222611636939802877953574025794862610 144 2603595616242377172393634897137448604535565091629581139605884207186823130441825865421828636 145 11277723855255081065002385146255741044474431670499390862211334413680975815300814845359170761 146 48850541367461448576196204115194368765877747212114133791970397470889890912189138165317284449 147 211600800172286794900099190101960495234405215388022783181330822073956821551445406040919289415 148 916569138850442286976030015295050429973473327686104081600767359789442507336843571029796928737 149 3970207038957447734962235899190074584307778460580919420346693910401351019393264170450074799888 150 17197332164114308659069589173798230689402922315485376030908356455354607384568538220606590988820 151 74491891899053763574204470399974657307350146504078945733434571514664624063796944193321205836695 152 322668766628785800364768411175447003946367841903472349593625207883688229481347129425550870166927 153 1397670676680240952035171218692937697953613931830332295949069776887244444572867264166348086817011 154 6054144443113042369349566771058190927075250321565142793921752200375907110196526803107231088824995 155 26224106686658294471258483524954754007559126564519806150996131682686733209984096952584136641705910 156 113592230574468891409429154452686852595004037542021051454997187974933672936717419429596365163904684 157 492035629699748731298719880287838670873990747204829410609052218263576096787251855638475861454532269 158 2131299470656250093983403261588331129871180807589400408808185503007285992021445613507755477940671333 159 9231927851223924383906680545017925491149402622023371201536065841744597514834564398337269366134968911 160 39988979973781541759388592665319015250052964673507105535355135996608696116643193095787153151110142141 161 173216097993172443417558257238881739352306986312480051696575403523424483182907440370514584160495223204 162 750302123826416264712478578074265398431306004290676908086417512755325765477562192842276844630309504548 163 3250005533784859200264019752058265635963939384255251712033459266024273336620350894053038409237685128171 164 14077710343887909775358550857498841142841274383007126585126079763542804987859645343530369898071471516675 165 60978951102157634422477130247981198574160993547249168450469527506272307566911962523787143561479652951643 166 264136168928476062441962071932617447104559298709238120649074870666362330022484759383880753293637579738447 167 1144131121890416160273160676024699352481348996690857105809685242865938470773759621440300468626062388886266 168 4955913570597326160882460851995918301346826768794226044964156179507264048164703915064295802180926586349244 169 21467014443807059050918359633153404816908791094671058398092587534986165715155124113786747799851964860392881 170 92986429760331286356872977103077688228108928249489210117619574820400734913704864975401673406725626474988553 171 402779629286894824276529716079670851817650329837387991306193825762975999382806611645018070258403406738393623 172 1744678553490367223328588907302564082069208268432172047403861425182728292164783428724914237656211432284433401 173 7557242307408517079478312487181642277372952778340159122320654659929358581832534982434173814088596084467640408 174 32734919093622328708520821602152611645294628133186593915310003245750966383111348090510647929460931429083804340 175 141794438298678498714267032488856718283271543646570805183161841724058930294694669260114752016388576872555239647 176 614196194434917215406792117065400667774244945241629533074786389144924468185095413837399848577376034153408616087 177 2660449660682145532729488141165775904838053934679413531058475697510790247841818932731445480655869898039662498691 178 11523992595779192554849855022241939668516564700160915118284238810699865933062094457231228983283553834874040063963 179 49917278011388046443419868698302192800252750279214653671331988261667767475165661817840361065807923662155123187422 180 216221472146626834865695467318763172749674578053580407643735454316151032353261218659791070420280274390690364666956 181 936584022201464226819967249929622098092066580871420294317214913953664881273390481933415680859766777459468312435413 182 4056903423764601544043282793881504149819732441187479400346615995043005190347179188432747210315622963103598074838861 183 17572865861054206985389817088548426913792352458655095142882485850285885049556356073600769787448581532471733181895071 184 76118552086223535677079454911564108716465717214452715911325992710893393523966151441912222326672462960889566676090261 185 329714801075454048283140759417287110276052069594629292415067726854651073353045048854507003740806483258933855699330604 186 1428191249947615068147679933216260332483254729292790988446782313057991371081041360287025112359884903617647873548972484 187 6186347230314802139512194265642467467903712773227698574317392582913326264085003134645994005013362589445808789470076787 188 26796755725416585355901731564031725852195701908993404525162270390296786105041750532615941597969318574633542122467501131 189 116072714749816364369247424017849740112954954475930426906088392034298415496755700069982377636891251828343108515849174123 190 502780084553791131357687136410840208457974201783544141404282113454779753738452809992843481217173525293929513741982698823 191 2177840106253888478413663983496724124459777368908098603015370083208869995215575221330484408377835782631523833571755983458 192 9433523073248356516290712241937837887919730560113167104999411782239449952338221150000423807532418929172090142733742879068 193 40862208992276990015587492667532267865485549175542770762476616507231263261616501097307690647684041256653445180939504117529 194 176998573148511739995587592411083206845297339402933435790209374396924659422875440535585105318641712334465243137960362985521 195 766686277350551138898980239853910300894385732947100904762925906804503048290439735370035467591441854243233377467587203609831 196 3320975064496381216439004153916028014174035565010104845725989458884593394014567155547866551511426126243902421515317546445969 197 14385121665564939539469608326678111854737415539913154578981370296337362384737402917443046127444987035273823494650381094323744 198 62310532694254533621774139007323843479257166443570994681797053323710385024277156857026561408643227953744017563274434781134164 199 269904042169898719690402833807250144931971741279789907416059640213783109019264156650311406999808935023450052047521531677054119 200 1169115217440077808114601235914171460142905904272724510278613216406019718889963240819832187850005989443513699664220070306505759 201 5064134574129758430852591265905231876106863054126288772035217664610161747503386936313703366132347477084644457718862049777775891 202 21935784088971393489923545247641736740559137922916328204788336978491699186250131783214877650311845482096025992030906376879440019 203 95016950389920917033839539833273896664638498596067440418781384887282277221821392404989726174793708408914925487009387773314190470 204 411575023932688674478894249005924074393451654336681232290946140163729859876667946155510281369164072643676997218549884232201955308 205 1782776648061754767882308972050252978794273519453822065774834166777846286018894525146428557252666088140248205574355076776321674109 206 7722267854120569535483221599538241052618946467046653122080078373385155715841195597169019553427588534524608892533244015205817493941 207 33449743059859860074685926060984062925496977915510820706140496658863865683420286271647767716859085245138490072794644236363153969135 208 144890766793800139293054446970092816546941622677598831296294517002168150488567095837414472826153074711522963136888933905696383250413 209 627608237962451185054571573065599641233632418733740736535026923708887062594707125596707043658940221122134170840185374645108791687988 210 2718545212193516767755601777073857391666414169482460201385764470922080422613341231523782621349171459002183202767010476925765437214564