0 1
1 1
2 2
3 7
4 41
5 376
6 5033
7 92821
8 2257166
9 69981919
10 2694447797
11 126128146156
12 7054258103921
13 464584757637001
14 35586641825705882
15 3136942184333040727
16 315295985573234822561
17 35843594275585750890976
18 4575961401477587844760793
19 651880406652100451820206941
20 103036899256573305190162082726
21 17977371058584215232006919105519
22 3446256269307726890293299857333357
23 722800042186048126483266089698796116
24 165218060309665791201653704864539622241
25 41013219102682888153930674461216878650001
26 11020406962644809155310592379349777645997362
27 3195711139507087875717876705748723460735435047
28 997283164520295428104732575873963276211058774681
29 334057780627984234383135968009608885746144866811976
30 119818839273085606597911962900811179488904714801174153
31 45914185788519826603973191776213833509899379743329649061
32 18757185149070274747790893077810200564700253311916618650686
33 8153145862728781606671546148537526559732157228210240167835519
34 3763649589287729190202606729492952077685632217673006055085841317
35 1841859792703878399504230547162182892873859241508818214579791391676
36 953998445901537851797593468060761502667210455469695765054313009930961
37 522158679854613971874266457761358654305812232511308400647575253042847001
38 301562692304342990860165493633355104465512570029244087618537287010177546442
39 183511461693436690396171619491068299158399763320961074050007046966567414286967
40 117511542587715843157132015933098762827147007149082280476237572999247080506608401
41 79082365832358951837255843794333195694916673316906160818430164118755801921778611376
42 55864676250078467749723207889974753484783259897414412336974247628604252823140551421113
43 41376611137828344091412635306352567437841893726476302084845213815826629481691767005987181
44 32096457162583867102083885803966653970750049509484385999201266900088969355285048438467513046
45 26048928753813086007613440219015452928122264762553607983914406740985037575431039927039170155919
46 22096289036960019709510266611049507002085694945818800610655401502443632822279259734028305799363677
47 19571783316845384548378872151457311627550080424810191552203191164792568382586600955634031279111340836
48 18085290615085700889444481959213120181160368442685901689945721947752047937732815298136190957864334246081
49 17419013528853205112842051181011353867127822450380588016711785741074501311701747034466451465315396341556001
50 17472659179390486891866678565154711275774715664952575716205879554150228911638083100172205751419906591501505122
51 18238150948199393790594592479249608309201063146948441845002577738297388132778204314220023367953572087223998780487
52 19794823076753536864951135436615373692602290072321617425318665602376703003955823556344266712569681778298308981715721
53 22322716482937190644684781168152461194345823024321642888326810448759711734839186519273570992000365931170080671281297176
54 26136945433025630521979591504909110107209438378220765833666518631857040162467660585525690263964868286167564003533669837673
55 31752232714351523712938077343772799863067050360313725078941793163323556023755067520300929578290886241340392002267303155269301
56 39995904705283654458375500431461524386914723647098053699228234134252230402598799286269469664036113359139016036834994555673341806
57 52203434248752237293437545994497003789894019769319172706180194480878469707873395331411491510710427663332014491595084220221659570719
58 70559445402035597850869046804014979035183488089825680887008264030076524046547875453190089065565743705730315680620343787868643109452437
59 98701393048031616213640144172709950196246714003637209988169791216182016567267364662266007388114141877677950251244169584167677523494291596
60 142807739342655176517671814085107198857098495270218147168857275738491183567730072861435442072675460537153051210682886142251926152463776823601
61 213598008846594791970683994888713147681005073170061807278199087936259461208890909028722644217444135444806122159940565493228506579359361045625001
62 330083830975908629217738340988591863724434135131331975179052940719273541626029076521555337407607408660661307691782553837610844613724563818737105402
63 526750630176903602257823971833541783658973072988718368422949317020468191603945608888478789666307676191381212187432304374897335456612750149100679379607
64 867598932659410197162416441761704755521397610566195880976599127916357981317944555438356672693946220872442306969990763816259691691573207612875124185728641
65 1474186148645673338195818200755893043972544817540402711162468624430184971270558425879800480171324258872866282414756157506052685359479352897741601430310037376
66 2582841808691677893259606582216347093262726404679991404687429244713746871639997251269504722859876332263807386457147750459370850015606483957660278966650656519833
67 4663956613035306874041737276658921644818173927870081568229852015412437263112526315732433153751636940425222744797803681329299240406781977129214880684272063457623421
68 8676157618422556746794344988707228455928812386423945736285356441560666833353194801547745302543981811020589866509947267323902349959452504079801761891854384003745128966
69 16619859243374726442359487655383371283985881420849910830688290519438581203218374839922049008151514595931133360344207748383579797623694256619211974584177467611189349103919
70 32769546552481312077318117381717773837941449090810521693623943750664474426622104640758217037772922875930601573751895844311213154459047470781594257788791722753607133624619597
71 66478030365772554680101261557999026693736104792405000188883154621062649706993134799728515717439098838471241656609640390648654820593286092666947266286880925472563416479493331956
72 138700149029366794396934095899172434702410945982102463276014881021211988479047318814218489056353044526069607506299677682927172048192498057751739321165159957498920880030634468159521
73 297507583447579984784988140125832828977269869829924072889492824192245107651411462617057176942713778189026440918184233770578959890130505324400518758728295381384965668031480740573422001
74 655808958743183162180891695759764851195950982304016874072681519138747322230240571865727076257604012078630690381414258733053587964645077233636355579176465551297933430910836683567571259282
75 1485098047728472208737732377693451214926989993208546298713208717590333123503748224927508067450064449536701501793460176043312322208491157358545196729922517346063819893684754557711006995028327
76 3453630865660801114294714355510614274374484162123491949333030640693915261008001981430988515374138598560102632982226221382082954897231943295878149333762880394707874932405194363690056599232119161
77 8244955638517596750715244635821430156807445201120053092951525737849699429489612418138201372264648684666196302867290932470769231068808395925389339270670055955999447602999183357701982941520436159976
78 20199697904543243336290908043947954219565577311036668499278563718545623157797982393710385868062188395394515607340971659634023288183795859006599894327630909727774257109586529562778991678928589722923593
79 50769381006273527176829508437422075971825966477593630857478699503483631278720662038175085517305405204673306343002191743677881928149659468053986760670380826508776561915295791548467998198287993941552857541
80 130863710470202941516598750351146594394547758454058323611830537479508271803819902483398337660841258937816320624681940860952031785408903047893785851482683960625915762598121721506255782626778040310620315386526
81 345828176872732833701399247972953414172755045817940761330184852147548431364645999145763075963586770614236238541317189314491141490669815834986229410012053580945804906370294340000534456913192824588728536763299519
82 936681800857338488423755940343692460782852145047103569319744246042395464522792146565403347858911729117752518024871274979548059560878215376802480609604831226088452965170583984203848084553173207706821760327271137157
83 2599467362911805160271645189944315749253709325815456326591696768167103165153860410473485442443443811580747126572264675131057863922616291930357444478737298517198690444309499558258996795275674808921263185945353326189916
84 7389420423558605525261589558170226196528905175110801611309848124326215451219500400358753000994416914133529895785407213907918246323689728662694243211881109447707042595589183365257701062048568874374742579935824610320189841
85 21510289586217489870859833888443749286886685530831556043538940890870714983546021545814191579391719737971766322051195546407160844009550866574814513203475554620211124148324074420803716301522792416160942693924544500249218835001
86 64101924616147616617465458599090036195661661592918293804499836756777519944700860927987809073954586459491707926242796223590071765973144852947378552576623749913828470429504682529844667303504394272656233505908075339098091324158762
87 195508964329137263097150529920147706021426900278043348313125498958759587848129677959990096786441837145780300344193038732228767511185531650225132473313393129651555708728694240808154904278862762653892734462194465130494817647468350647
88 610123350098286064374626282469177961398845527192838784670338409443102777257103980148794056791718941640798302930966683645156707900515910805111140474016261711932486367921679722504026567333722268084162933266850126811910808340428223799281
89 1947651140513282395369970977454081595438152088175427775134225881604562561497173937554558339522011144554055543383348022999603261969959804952148551530015870138578240848932254672293266438266436440297212192869185829876070433746290926363152976
90 6358240634286370641485582357380726901498760698819350739496747914510143427027887858833221768816967643770428182270032217596060996553279018638502197008621669476077130511484774829219863396222335176747943252349514790170001817237683918025889464953
91 21222042390224192459502876086437018772024610456739895282358223480962399136119941029868273892880429619523853608308887511397200596607519880600097126370097703907421779743501973859533608852191767647175777952468404156697856718025518174403445066059661
92 72402963920697390436460295306695254251855182933089504505757065383655292150069829379279821792843667908099232103054250606601523095881850215611807607400656886667335748437577217130821499672913880022176408188697986671519725288286225978029011721063346486
93 252430177265890233215434941595287545549641714167243263846635320743443125025177016376462637415904624973552263180575295708236716385899686223632933703647594876570976532286162620990372902562663927930051034950457824887459441957560308671495057036218662221519
94 899168289965109474141199421975297410486516843329081131759011408524132306189616831572222526574532517675232820853679644260677890144125762157623822897488623810346869796730305645040934466814937256593574743329321222821277081582996398543179746962590027289837117
95 3271573203996217391397087951594311760893506185415561418300207503479929751528285122258066246914061281529711171870810820066153840686548691934875699369257913567635882737125303794646854868047614577240087898998543373703307680831659547432550121936055973055182433476
96 12156022436290051946316712958434504640924178887117620982061415438063776599145349981811685753762610527160144075064084633347241405084565210820650820580565807904819430161423143100561275777854712929678251517644386009588626961914219328136574208064814305553998669490561
97 46115910381305187929793476004568154351121623779461019094853129201858563219176633340631418180384851240802399928525425392874638585847885511417351632242798990550763354659285771527043783794235801765868074675673413219099978271297498100333196878717703167721761794599272001
98 178583661831364044487708758601649170352139383407639087295488265538171246721116973452478581529718568175045024421650269498444998195150805409293797900584362470143407790627859586668213124317106649323036371390040220895697937059114365692234349267163471520679893721443630875842
99 705786577689510151777086514132601320874085223408228797913851089411038652751036625253228525940971209168511067576741289725938834782990340131675132355010468400479973251909850392451697469909217776846747682161735276787194729361621683856973015488406070958995751034073118488850567
100 2846143031724962917326526963778077514044919649183089526502777095162493373309280642451711817633411699676432415846062799624359272455389969198836989525428321393005505164155073221405756606133383792347969260372666624805618945426734950346879633713453849978329262707794873506374721001