0 1
1 1
2 3
3 48
4 1425
5 66055
6 4234086
7 348907094
8 35277846729
9 4236771148454
10 590133028697501
11 93613602614249377
12 16671698429605679621
13 3295006292978246618505
14 715884159450254458674982
15 169624990695197593491828744
16 43538384149387312404895504349
17 12035926649583888554346838425509
18 3565611985922882088070973701330020
19 1127016254693616836936777410043506732
20 378604997785445288063698022073837592756
21 134712634884483919804490885776080773363289
22 50612733196655026207920776217865356907325007
23 20023439840924134200620334865839782493577300783
24 8320667649236889000266097525231447420072185576349
25 3623522142985436324875787378921532149934222884486672
26 1650274235673196906035158028736909866879710382841845319
27 784528427779442805063618878764640000617344158404788388278
28 388624464251098937902424496368137547376470863256212781320125
29 200272305520547510698806830790465055173976196182830109324357546
30 107209613466732785834600406791586768784801726350339675388346914393
31 59534416910763270613876069217153215634591336128462185053113330563503
32 34250376015058489285267778796940633790550421490307726500594675026042242
33 20389398733909799382958051158288992018665920303377021714007060722042854844
34 12545797837089888333303805986281586113195245930746329674143909146962390174735
35 7970593775041494159946054771984806346252945784617943673801980475595742843405325
36 5223400040378047747992564097601962596256301494831778980422297808634487703993906450
37 3527632208196283047588109684985989121278590965725342329487950191414940602677169628057
38 2453020438218307845125907927753858271779354691022527627266572478478048403522499954144807
39 1754885054803587692294255706555285049214932827998321339751398603280897604630039620128588896
40 1290586729312017308866177255526890861651855056240474329897702133865531280899835530446044466768
41 974980933890564664758725331025769157024641906301786538886405230112465600172547167160512850411738
42 756086504525525284471539247003472494637282265082870697815498478138538182761640503368316354088877026
43 601484839663164521282354566848720536967212772108886219642071073050338622672854434961003593994676276188
44 490547831228409760742104152662640186303149647439855281900788599384975618855696233261654479003168059405941
45 409902307876218433869305062485171627678206125514152055758647176364148173803556711367643642380404852496689577
46 350729934798543804217772148789217775948834746038543281994004914680774169128210267284685881781184769793062062681
47 307129371809893837098268244192625713523762779221308657476542547760455642293732813613505563781801115791809472467522
48 275105431125192154446974923475735664891885015493089050711070433016438991487146211745283698095563039078968009479406997
49 251935572270342638872318654229351198377324579761318708107987692475279190929988572810615245454436281868193884664470673406
50 235768012862784446255014358968424738340032999404035762733207060710835305898643289585957921717628016593888718037456141878656
51 225365080031871888689749512816755632479117750326961892341697355873732032334991304285207208327920092305317865932174402529014351
52 219939990408528271129841608572855290186460093381623014217098471316176249697201286180737793507636758382772096186246934107959329271
53 219055826624538969835504102773641797715546569120690668384461001804121820188196138041991932871035623738227040935945103625065086296139
54 222568083232298579307550690533952522073735068620082246010104811807177881762286546778199385949508841150185284562968747388778358002571229
55 230600208338178729477940700387905070208722554469055532712205069075853794447662005466194568873249193157934270733487204482848323185215302702
56 243547086816982637480082991000135142671714285650451002540904742190644617853007442485987174453020015848220474096670754104745279597816041348916
57 262105656284493515966887877761944145160186603451308257158866785323410894445716281508483669062557913905105170832936575810659615759225076642759179
58 287335691150171146102882348391112310439531767444024822666076548302390645977355021756550101272441557259827347655664735388522108907251016950219281850
59 320757952444776904871063469356512607693400839802137761606028414611609342751261586416278807946275910478602371868347821710358116628549110145667905771465
60 364502118972320849777910979049375974550367531343500207087517668809636328300379530206004730217333800091230201216746387533070997385971158424133029113079707
61 421524105269263314088323238952700922282977670649673391277894212902479959252072008999470380524902912822710365385519332930891005950022821424999214719956650417
62 495922824137406529411125109148966847243671938601862556969474825992308527658511913268519302068110559397517308657998845177998222320862459924213757009482043918691
63 593402105840438323009604841067351992138953979590690754064346521774717814828309847280000489534270168865865443044863902997158847616389085974846921141048345603644716
64 721947357008660418520631147141711095821431763850224508817863058700933100221470977010382133750139350195221051754806358098289869294172041343495475455275762922106486662
65 892823401967219083225017963582095307822643684402388554810770920626523622028406330686414255442073720060857140447269996666971110485078669801124395773833281993721357863602
66 1122057443891645086569982157268680875142178457084770121057214086898608469384356649258406755602048822229934758399454260317452810717278399063312339523430745491922021017122955
67 1432661582532700080597278447167802593172514883567164298143997476663371142085614084446582399205845325778129252941755009138192058789916500899989006957209019258084966428313880951
68 1857993012504012227318078117826360982445727577245647684442399921659062339756449224911692139767488750763472638210439597817451282210942058060766147406519157418552755183676927949277
69 2446880105522353560747956005765514969973613168287709470561297640023341134674426784064835880853695221867045489535007690456356962677401732738379868877301656188391534532185229283984110
70 3271514120886170545090322265689026403306074173104271480972741811255547151282437723725171290403928441329591197733959805287558398130668931310217236626524450727167001167610988549467558526
71 4439711363668464088900123147849209961262442717367175788383626460622361243820440596984744989913450626873796780073406073650118042997568362060865640096452224975474130998364765340880829770214
72 6114144409802038685208543424932780678757632785455427253888544733725898949042645873777633385646755160313161816434668587315863898655667743553046976844563743968046044610123004090583530100055982
73 8542787248476551815010924073694327367762879727035255041202667549915567649830391058202897598315059091053124431110127089848873821333243397384081845029572970341415581767353920254031184939048000823
74 12107569625203130426077827516960577580382831012017461269761830552182201177238706081736793982098771775540644594839796669080234142175477116687191830573977332571182681837127368103662192123812746919730
75 17402870810726891330818198127305769928803829280189989641992101225465863120505203907735280046870071759850438407919641096028240585037718558351068048576395213548245306786676801550112543592473193783309835
76 25363361343972520376438506357922933972486077466478831685964497906579120538253639931875956521369096006862578866600701272057401411499811617248264191946126622752583531815353170578354522586059240278264612667
77 37474208988166100432701986139955853179124415084364481638760098636618328511831148179259277508861055407582318458877541796269162108570340013913220188659691233583579997564374195476827863347998365216433436196464
78 56120026391232289539724717130636966903115753033957081418583437988968544463693881359221707730140279008416576194568546179007658878469151636077265469142321645617323926898571473730068452027807251772143810782811507
79 85169693501530284503387395685507462483195807209365268785833652018917793838788271754315040015054160176775823431061717536343159185156050949194996764769751218543549396171562003414133009059589018864713419827669284175
80 130965911006818073065551685250428872266530472486757252499050452890121016127877458290929648218033685973417100954656277166780253660093950742831509346481641530057143087099990538679109109192386361714682463931998990446205
81 204015667781621128302942079321413755672313060894109986887953998019031720194743068792271959182434911851154542496804999812002317143068156358822220264326946664281608611428160301306777353971557756413429561774445418924082101
82 321905823452505063875753011858067637790970043312142007031927154839066965151967767024028332617038513417469218262863918028055212361229745390993208438654229393486403295372536832169000690676284599178677187297906717427955938251
83 514379925287531042750430847193068586467602718903249504393452747817720923733587007645732549753330661948120237884123720060532637999498880234437330850326481774004241041656327004993911841760255211334623530846627151121281834932228
84 832263040264299722474655523624177363753143603896466447736510830462013174798641314551187724240201920373700012149825289645771024819857010669478218660651449195121886064737359170239288229175978091647251130754083646402974833274900922
85 1363301348647311846109258405886788557707579964144897701811657853117924314167743525302687420489464372526631099582194569337526548235111479684368005662976009925217698756964517698065901445904834608723599123567157857139971368320020239894
86 2260542304500785728325626071724060636365928817563701846166038877883863060697847297988955623741301600369145620048634237411296388048106100282128134985111664586515935777301811703751899542949979860271861893405894519262662381909422284352498
87 3793668315033250342415499434683308075500583032074535909224225381504552699331489886469381552478356602079085737290594982990232377093837357056530362175872142105044096936142328458045831462859818297509497540680776618923928306195249171279517495
88 6442730315633774068238037983366818706666834728422181867368984333436442266175748533111793037037478480881473091754658397224683271560562839294807677557018478031658730141883953139762095148326470960853025425906729052084626116276098091733779600442
89 11070922586086361470006143851199674941622124117660435605121193084919223260703807062289891070692690053638211058556257446055560709311845106675499296530205832654650888780630105588439166050214220366014148655688105866180008466223856716549266709486934
90 19246055540386801634335182645956520926918437080598505669007600604935657478742462965838091757564078720644994238881850287638904260421947890392877660769249938521224480598598255860738143887039279737836093973511960504552636476020324950928373619622230009
91 33844325675813078540535974735295939711245551357813565950735170135312961038866650066431613615880232651554635481954088730653859094489155414048036833150003565821891467546221149349317882254189390644774737729559660640279280618940790699839141619315706163536
92 60194895834951408174223926630801395537407961880539704780845386996447863551188490694581261342917824369333659905745506555255443652392061064077593077340379779582559755725073097925433108838885270568837851188923820342254868464835144095382858642036781837832740
93 108269932903627186936189911211304909513790562517736354635028180098653859847410226315465079584463190431630656054288628138486933255268531041387904880893323188107482912636785116764867201000547037891760689874230958541783344660556243448824334729602701614982929046
94 196913920461454201269183993616676950027232320153743081516458940041138258569138026251297664413098662906801566833460320462696571382648478426376714987569967140752870563474123560596133251742992717860887132033270994130669213407088367438554806535852233037895264180865
95 362086603839132472437980496399066703524348006046722019183464519946763655498681049011957684364709240774749020667899051514975358878248756055669269656961746176396554904047205555994654120260797833724701878948234307829422534724389894950027037496295394568387149287743142
96 673076249191051526987285204272068523485977492336344072245508381096921438803676390201694603748947455335065361216822873653313326866394010041047814957396040064939877854647197721775284173603960618231044798633653733783406346444736417083143898065746527827649649909165391945
97 1264681703716959673847975824455567027842826447091162888664437255720984242798469408450352145606154942397438837714343131538174558344983474506186675371870819236550851813107785268372263164470743245778451023021164710717008620679025026983858882883335512197237579417779907889939
98 2401672757768769657416873178787008812813472027094064823709324531888231375649740942965569077604597334059173860926411370567856076998599512399471266687530071646884595951706488064915031899128824697818040909414846519425903442455979763647760014727979332948551242609444451075440952
99 4609072716246322824756062247318945742327092922027211009278835460711372056424354193234451240003659261887385013411564387468962692294961721054626661631040361371274925949372958329846479811869179642100775270364877625102406919102387278769820383194320361772004309460609090766403161937
100 8937847341367768872855789866469261241820372201237563870086695072499805177967830678094647284624474860819558804496395130625549531775492293731400850833710757536629988716103684910352396508802652309974008172871273419794453558575629031249547348817872960869389759000493325488062388217994