0 1 1 3 2 7 3 38 4 45 5 218 6 263 7 1533 8 3329 9 11520 10 717569 11 2164227 12 5046023 13 27394342 14 32440365 15 157155802 16 189596167 17 1105136637 18 2399869441 19 8304744960 20 517294056961 21 1560186915843 22 3637667888647 23 19748526359078 24 23386194247725 25 113293303349978 26 136679497597703 27 796690791338493 28 1730061080274689 29 5986874032162560 30 372916251074353409 31 1124735627255222787 32 2622387505584798983 33 14236673155179217702 34 16859060660764016685 35 81672915798235284442 36 98531976458999301127 37 574332798093231790077 38 1247197572645462881281 39 4315925516029620433920 40 268834579566481929784321 41 810819664215475409786883 42 1890473907997432749358087 43 10263189204202639156577318 44 12153663112200071905935405 45 58877841653002926780318938 46 71031504765202998686254343 47 414035365479017920211590653 48 899102235723238839109435649 49 3111342072648734437539897600 50 193802310739944773966583086849 51 584518274292483056337289158147 52 1362838859324910886641161403143 53 7398712570917037489543096173862 54 8761551430241948376184257577005 55 42444918291884830994280126481882 56 51206469722126779370464384058887 57 298477266902518727846602046776317 58 648161003527164235063668477611521 59 2242960277484011433037607479610880 60 139711698207535873083395332213486081 61 421378054900091630683223604120069123 62 982467808007719134449842540453624327 63 5333717094938687302932436306388190758 64 6316184902946406437382278846841815085 65 30598456706724313052461551693755451098 66 36914641609670719489843830540597266183 67 215171664755077910501680704396741782013 68 467257971119826540493205239334080830209 69 1616945578114557531981296422398984272640 70 100717883814222393523333583428071105733889 71 303770597020781738101982046706612301474307 72 708259077855785869727297676841295708682503 73 3845065986299711086738470430913090844886822 74 4553325064155496956465768107754386553569325 75 22058366242921698912601542861930637059164122 76 26611691307077195869067310969685023612733447 77 155116822778307678257938097710355755122831357 78 336845336863692552384943506390396533858396161 79 1165652833369385335412768616881545356698019840 80 72607321005765583347976597753046208649135626241 81 218987615850666135379342561876020171304104898563 82 510582552707097854106661721505086551257345423367 83 2771900379386155405912651169401452927590832015398 84 3282482932093253260019312890906539478848177438765 85 15901832107759168445989902733027610842983541770458 86 19184315039852421706009215623934150321831719209223 87 111823407307021276976035980852698362452142137816573 88 242831129653894975658081177329330875226115994842369 89 840316796268706203950279512840690988130490122343680 90 52342472498313679620575410973452172139316503580150529 91 157867734291209745065676512433197207406080000862795267 92 368077941080733169751928435839846586951476505305741063 93 1998257439694875593825318691632430142163462527391500582 94 2366335380775608763577247127472276729114939032697241645 95 11463598962797310648134307201521537058623218658180467162 96 13829934343572919411711554328993813787738157690877708807 97 80613270680661907706692078846490605997314007112569011197 98 175056475704896734825095712021975025782366171916015731201 99 605782697795352112181979214912415683344412522860616204800 100 37733583739016727690107807036591747393135942589274220428801 101 113806533914845535182505400324687657862752240290683277491203 102 265346651568707798055118607685967063118640423170640775411207 103 1440539791758384525458098438754522973455954356143887154547238 104 1705886443327092323513217046440490036574594779314527929958445 105 8264085565066753819510966624516483119754333473401998874381018 106 9969972008393846143024183670956973156328928252716526804339463 107 58113945607035984534631884979301348901398974736984632896078333 108 126197863222465815212287953629559670959126877726685792596496129 109 436707535274433430171495745867980361778779607917042010685566720 110 27202065050237338485845024197444342101243462568583290455101632769 111 82042902685986448887706568338201006665509167313666913375990465027 112 191287870422210236261258160873846355432261797195917117207082562823 113 1038482254797037630193997372707432783826818153293252499411403279142 114 1229770125219247866455255533581279139259079950489169616618485841965 115 5957562755674029096015019507032549340863137955249930965885346647002 116 7187332880893276962470275040613828480122217905739100582503832488967 117 41894227160140413908366394710101691741474227483945433878404509091837 118 90975787201174104779203064460817211963070672873629968339312850672641 119 314821588763662728245975588092553327630686246104835338896343061109760 120 19609914290548263256029689526199123525065617931373420979912582639477761 121 59144564460408452496335044166689923902827540040225098278634090979543043 122 137899043211365168248699777859578971330720698011823617537180764598563847 123 748639780517234293739833933464584780556431030099343185964537913972362278 124 886538823728599461988533711324163751887151728111166803501718678570926125 125 4294795075431632141693968778761239788105037942544010399971412628256066778 126 5181333899160231603682502490085403539992189670655177203473131306826992903 127 30201464571232790160106481229188257488065986295819896417337069162391031293 128 65584263041625811923895464948461918516124162262294970038147269631609055489 129 226954253696110225931792876074574013036438473082704806531778878057218197760 130 14136747992200459819695053781572050726775309493389992975008437709179137316609 131 42637198230297489685016954220790726193362366953252683731557092005594630147587 132 99411144452795439189728962223153503113500043399895360438122621720368397611783 133 539692920494274685633661765336558241760862583952729485922170200607436618206502 134 639104064947070124823390727559711744874362627352624846360292822327805015818285 135 3096109180282555184927224675575405221258313093363228871363341489918656681479642 136 3735213245229625309750615403135116966132675720715853717723634312246461697297927 137 21772175406430681733680301691250990051921691696942497459981513051150965167969277 138 47279564058090988777111218785637097069976059114600848637686660414548392033236481 139 163610867580703648065013958048162281261849869040745043373041494294796141267678720 140 10191153354061717168807976617771698535304667939640793537766259306691909150629317121 141 30737070929765855154488943811363257887175853687963125656671819414370523593155630083 142 71665295213593427477785864240498214309656375315567044851109898135432956336940577287 143 389063546997732992543418265013854329435457730265798349912221310091535305277858516518 144 460728842211326420021204129254352543745114105581365394763331208226968261614799093805 145 2231978915843038672628234782031264504415914152591259928965546142999408351737054891738 146 2692707758054365092649438911285617048161028258172625323728877351226376613351853985543 147 15695517706114864135875429338459349745221055443454386547609932899131291418496324819453 148 34083743170284093364400297588204316538603139145081398418948743149488959450344503624449 149 117946747216967144229076322103072299361030472878698581804456162347598169769529835692800 150 7346782070622247035567132267978686876922492457624393470295230808700575485161194316578049 151 22158292959083708250930473126039132930128507845751878992690148588449324625253112785426947 152 51663367988789663537428078520056952737179508149128151455675527985599224735667419887431943 153 280475132903032025938070865726323896616026048591392636271067788516445448303590212222586662 154 332138500891821689475498944246380849353205556740520787726743316502044673039257632110018605 155 1609029136470318783840066642711847294028848275553475787178041054524624140460620740662661082 156 1941167637362140473315565586958228143382053832293996574904784371026668813499878372772679687 157 11314867323281021150417894577502988010939117437023458661701962909657968207960012604526059517 158 24570902283924182774151354741964204165260288706340913898308710190342605229419903581824798721 159 85027574175053569472871958803395600506719983556046200356628093480685783896219723350000455680 160 5296280501137245490092212800552491435581899269181205336009250505992861206795042751281853050881 161 15973869077586790039749510360460869907252417791099662208384379611459269404281347977195559608323 162 37244018656310825569591233521474231250086734851380529752778009728911400015357738705672972267527 163 202193962359140917887705677967832026157686092048002310972274428256016269481070041505560420945958 164 239437981015451743457296911489306257407772826899382840725052437984927669496427780211233393213485 165 1159945886420947891716893323925057055788777399645533673872484180195726947466781162350493993799898 166 1399383867436399635174190235414363313196550226544916514597536618180654616963208942561727387013383 167 8156865223602946067587844500996873621771528532370116246860167271099000032282825875159130928866813 168 17713114314642291770349879237408110556739607291285149008317871160378654681528860692879989244747009 169 61296208167529821378637482213221205291990350406225563271813780752234964076869407953799098663107840 170 3818078020701491217245873776457122838660141332477270071860772277798946427447432153828424106357433089 171 11515530270272003473116258811584589721272414347838035778854130614149074246419165869439071417735407107 172 26849138561245498163478391399626302281204970028153341629569033506097094920285763892706566941828247303 173 145761223076499494290508215809716101127297264488604743926699298144634548847847985332971906126876643622 174 172610361637744992453986607209342403408502234516758085556268331650731643768133749225678473068704890925 175 836202669627479464106454644647085714761306202555637086151772624747561123920382982235685798401696207322 176 1008813031265224456560441251856428118169808437072395171708040956398292767688516731461364271470401098247 177 5880267825953601746908660903929226305610348387917612944691977406739024962362966639542507155753701698557 178 12769348683172427950377763059714880729390505212907621061091995769876342692414450010546378582977804495361 179 44188313875470885598041950083073868493781864026640476127967964716368053039606316671181642904687115184640 180 2752444808962367335028978668210294727343866074864617140995105808184695631148006083623808238673578945943041 181 8301522740762572890684977954713958050525380088620491899113285389270454946483624567542606358925423953013763 182 19355490290487513116398934577638210828394626252105600939221676586725605524115255218709020956524426851970567 183 105078974193200138472679650842905012192498511349148496595221668322898482567059900661087711141547558212866598 184 124434464483687651589078585420543223020893137601254097534443344909624088091175155879796732098071985064837165 185 602816832127950744828993992525077904276071061754164886732995047961394834931760524180274639533835498472215258 186 727251296611638396418072577945621127296964199355418984267438392871018923022935680060071371631907483537052423 187 4239073315186142726919356882253183540760892058531259808070187012316489450046438924480631497693372916157477373 188 9205397926983923850256786342451988208818748316417938600407812417503997823115813529021334367018653315852007169 189 31855267096137914277689715909609148167217137007785075609293624264828482919393879511544634598749332863713498880 190 1984231957887534609067019172738219174576281242799092626376612516836869938825536343244788679489477290866088937729 191 5984551140758741741478747234124266671896060865405062954739131174775438299396002909245910673067181205461980312067 192 13953334239405018092024513640986752518368402973609218535854874866387746537617542161736610025623839701790049561863 193 75751222337783832201601315439058029263738075733451155634013505506714170987483713717928960801186379714412228121382 194 89704556577188850293625829080044781782106478707060374169868380373101917525101255879665570826810219416202277683245 195 434569448646539233376104631759237156392163990561692652313487026999121841087888737236591244108427257379221338854362 196 524274005223728083669730460839281938174270469268753026483355407372223758612989993116256814935237476795423616537607 197 3055939474765179651724756935955646847263516336905457784730264063860240634152838702817875318784614641356339421542397 198 6636152954754087387119244332750575632701303143079668595943883535092705026918667398752007452504466759508102459622401 199 22964398339027441813082489934207373745367425766144463572561914669138355714908840899073897676298014919880646800409600 200 1430428849974455479798233620253607747845481700644036410094782593021670759351266803141333663382981391792108204085017601