0 1
1 15
2 818
3 75237
4 9704172
5 1610219061
6 326647152627
7 78322576680405
8 21671112063131181
9 6796070676619188507
10 2382079473846244973676
11 922852837565535061715211
12 391585126460697011112411576
13 180608810765895380940822677853
14 89966485333525032479641295540142
15 48135006154108946423894447901622257
16 27530139433795469892705229664410072563
17 16761420605156187498505881406969283279001
18 10823548128426188235051816664573892169379557
19 7388633032798532834707004362043544272105713245
20 5316466280563404140980853677083419043013324906035
21 4021635254234274420871161330789472718433141374294811
22 3190568683555560912251568195802683942366571591204570770
23 2648979632548944760226864777226517162588460910634840479873
24 2297076162723457958124067120042028928219359935473880988435019
25 2076687709036523746757631601104802832312922857556540391827956301
26 1954077533131491374334402989673431939565806612004272021725339866540
27 1910815298169042860849572704127169360841878569191880962498061252501047
28 1939023198980531847954810620400804331838140246948493794634480202280215870
29 2039200672236951992249100322487452184699365101211018174101808522652049703863
30 2219803491994937971329168241245163208007583353431145897694720713220259663480463
31 2498315729676005524777974554004717455013822252274571727515045898026822149062676023
32 2903963774968692339091963666097993953537112849926479662902335099173920539703572060963
33 3482636968717268730010623812124277996668918946395788046552675378038805510389597957823501
34 4305136891401088390252227365139397371952861868902901254648757134659110927031815788019138862
35 5480753740329892051681854328114501980646393908386399705307091997452051161352731778181355135195
36 7179647515404077352514428184814451856397025424803263643699435248655689611859661687003225868117932
37 9670094107248415431185989232092190834480460221692435586891754155037710017810784142662962983433333041
38 13381256471137948164723315496038431297310467496466351273114503340318060383177443294581513040714292243669
39 19010465321831152317250411236685712593602422745311296237555794832266234660478659696868401003400375119607665
40 27709274043306080567572827941126661994244688726467498918006693355940146549732358319626144160704785574862641860
41 41410992968837726252732972375040193472476365924552752826434173001277167543946135868194144093307616372787672358719
42 63416076702684797413224988290426761615290350761279071963211678362574848477407073183219993679451077710862388698016687
43 99454416823573325400126122845436542027514267363680559148357571496268228072354910572262014690239624601918383872498052157
44 159642765273897323316791946103585615995343036061731205456009543100712539000688373137537646265559320410795134330479341786055
45 262147239423106905541592345267215160485181423976587595919804754849897685625052127532144869241653130854457724716054220813672037
46 440142026714419075921995445462976029122369489007104489643687743551337158484012800468087189210291248438046952787056209855293807923
47 755234908138152483627531863666257488377336749624006937320292599970960011681566639709786908870765998201458592659517773697046213897663
48 1323768468118759907402322063545219149155257364761417329412045983538515085486337216222697427342617045689720342006786117116359957607126181
49 2369137322069382435376864563084597068618152342458920285412097207140515412091025923357553330639296674236072347154249667025581193791597397437
50 4327449296292295147031608849884804338642779332777667555442710767461793534345526084068057655963851239801697635257818100343803953316992900699972
51 8064176162882107850055240415487413814935385410128028862957257464367623507984179848224119739680886463992977415196964726573499162364389888655978425
52 15325122555873083936589490131987273489081470185212509310571247977580209080388173478190851419479052977506944371912223925417765263369723481253716369503
53 29689306723249479251596618502285517817792357848160863863276941091258879349570422001968648461256208773836559995332695398830382453112029140972518105069991
54 58612562251045843135906256861996811805685157063430067863014575580443810397990233732376590314752601139153646766051845404110801333167818046828779032448321274
55 117875662205447429679932492556536257542767954512059659279572631537316609930651231298417051867639802708900681111986039796423625716584516375616117677114389830457
56 241409373534022327099340416375099375432549946772078086907901114556425054821235724573966697317898766944317897987406635644205914502723913794293277855281896058424661
57 503314726861918157465823967719511249294465493865041175662911414065645880735648525633959682667816484747210562383164665583799219982508671001555537454961763065000836195
58 1067934461770922850152491767396164283108965078017295850836305867555220100116938615243563473976140978140069778740205897294981910818278093846807946865811643754693899569728
59 2305354091891217491824077407559487083865625721492662399108524406981744928081351207834354949230253551785342935547799624349578061352027481330054853942494870636548464535224899
60 5061646733614988969019713130110471412694197954165362943252976396834227062345219752090228035680372343230878552489129257161223567436210956326553027290218467810056579848002313998
61 11300157071934266248488647855565251490803880236499193618550833729769029890752203854581617220817361309683385068023255042616594348501708680820669877777087688452872836809189584570207
62 25644658324872157852392566742231883224520020340932100352478866942928700515480179695088720224797493772328769286180732666672404695412537281499815514208647774773915721004332662189013131
63 59144491227655931908169396342013207633374946306003851671099743436095719173742208038019293920966098687162705657138875427847577445241932376943495476007708363688012608099601400055961310491
64 138587938232479208328186419099987291594142419228041565068715371716734351982619681720102267983811389574026655251236103516208348466853923057835538096745045193363416105561834070900820523702805
65 329854639761383147118333629160765842408324342203791110310955493251468047558100904919669424641398937986839287617659648409476410953157850896129878355045624867129801613806513030514210429215901509
66 797262587454873212036194364413940570036729252345038146520405027348729918707039562842093393678554277974638104630501411823883827896009408280822173847130383587285598406733768452827309860042362097867
67 1956413065393664822471807334315506946487927360081114183806489897754906588848462383227429638497147901093032261898598587046763242491206857579704205593110472345099517702122752367630897856110798621329979
68 4873061439794061787504735676549730399647847237926437061465030928822155107245367304615683284914395235829060141903363898994057252010718570691570359536346866241627065061960527502111224676863796320278962122
69 12317712179259460190402845812999586530373297796523347985801423408269195534230498667094867420721142662679257225935958117613976162311149251215439473241662633477272113631769845843566544613145239285388823030533
70 31590207771254617135256808671559658370018655513939072635347842746379203074176573520933271392734978033499665830873038068893623689365133973302682829351451936270563424093236336217981414051702354913947078022776198
71 82182482504597553233800934231927898642507854178433567151635676542274798950263544901132854103077612690578343212680586594083008941553705618099968157510254560893316904005441291714578860185244673984578486948524215545
72 216831804480185893029256061240743621050984909121137408157160954448213538394731712677940350794553209680437003441320514304643742480039998505665892970445905739833085948897273414421416212797211282600166200315786682442098
73 580094443137816885231334453137532771380976475283633812089317282874248500643082571011508568288326178042806040640587853527021305430135646854388401872592024729749442240862225413520672880480567304065679928043276289427634481
74 1573344355014971531160991877150130954087627557091146258615371212235939829782244776000885073691502841588359177207563274405695864351830430434556351450000582460372454470942652812658241216772752046845994382489226498824876981991
75 4325315853708981436950420917580037801493217203271216315625685156161238755709112122294191098258655648580165202425553667753721970220259814093703229310789798851728638442459536704605749841626277021362013815426667651441265182674153
76 12050430764724248256356911092780672745836664897400111430629654245923551625609636302050981085156357816478620891284666467342610582290141976845979897277791891472454956603811446655957728737825723177487602862950494413774812063331303520
77 34017455415445253170342457911947646503547198686057587844307827492520876495928807384639642553719874065442738731174443872816841716791143295761097599917109459620863864548827023888493114671049919163368558110198323837035976369724258736569
78 97283988384202862199282929048497360112586760845835338281214109441119253905467299059361514791452042929926782902174185656006179346758220112759300019712207943802060202075832354386901029861511364907527241482138728496659605069533156952777555
79 281805124761439032904406802177142224391930454405963670187560015183873324210704655005297023893998223921828896198405782627955632700075887089359633089823870857863150104084180214640595151928971089191711496589564776510873441621110159622485464621
80 826711348887464773550751844694262829010793147649085874781023529362866065319934392826843517223207190047592448553185976384498687585350729378452198950946906947138478860453631136692058857571631093029324474084570912242755862580719796897217932064481
81 2455769972379215014078499150435210335364102822351758350168984267577008698169805728875064111724072531766400914426004502531921974184113480268260615067201587677435272971384449078513444087834323125171910596209477377498809453021406136267841449603902965
82 7385556387796104966260415061283378877551968507073103992190993299157025396577276173970060009069820078602788883368542824068435257058459578465474524950635699918136894944632392008440102620689261278407231565359376410152562374668920753393388736514208930766
83 22484079424031822753564737027224517297187784162585374809704768266467639619750654769340656711008852854109517688622364192621212461270661330114543529990574318493629173825135965468168439769916477108483854989889689057022035726651396128341214666146774912736307
84 69278671127252949825371924115263697209114000581942070550100348756990545216105476023663904082413715472651571320482473102448587024390174198726468762447154590589456257708687635495404708346473758971060659953259510534319316146640756955480739491429608883815266779
85 216020137330110967839373740323929234573276732329422405376263626485594843140140754498823898839743513936976006263717676441914250179988610833576863139540046252268306298934921214811165657157852256191019121996637850336104463095984647741749711487009769970451707862027
86 681550985338357531643765780918815610511938129020347918434128021377095952344751493259323219685315903318747352071225333984284079166866930061526431442399457327861221069627525199448499070570481058532762711217452516741911847711007441122697346891996433704047226634986716
87 2175466858356195712898410394511088185560535282755257737796996465825998515003194875025056210633069851530936266037965670792515051978677891159602716660149688888141074409497409109601706786817059519876548702345864581540726219804785546858467349925760543515320773877539354709
88 7024227267372660259955151543192375023597767337582888431769893387344202068865797006500339555548411193081445138472501915820131798451950118867736766532078818662902526847074221906277991312866065427739396634300285140098625607067104635523417537831550470337516531564621973201476
89 22939284670454099755363433401184085287452613024772034331642711519126617898435130670110664743800646516879374764738342191974275038305492311903055374682366005263125590553135887763626177829014317550618997000836761506035663376592999925702514466274975940577114836005747660139265243
90 75760174581239444972484276969581925228396667837425863628288156187610339774270096276627818748017496121645687766830301558024460157767824178775165354928793325778300995840705441930718607975013838557329607695888478866797085491739809441899116911552126991890864811312381788399725508641
91 253004136077444340683165246148166805474985709197239352239316372914965819390493602837349637509011376392257402062837463185263363070570713881434896601552117406067893589277727433968542324867776230772352733820628035736468825890321284556702853266963888079325145699497128740215869146983501
92 854253573338355107611910065080312780164188153915000575503576422014856237708836834788796760892766162503228161413675806727079642829743554687551263355501091050412004483954320240875720901885200137572338672878136838855282879867938994415091539247974809864117007349513171140423794218649759549
93 2915859806697344935413882400782305218134204500415953069020401472229269717555071931200565939409632448856056647439669228378432442542148473445156195911091439733692499966736722173972894715463234059897558989371455677086329999142135561954168463656769271280221096042341555850601075264284989545909
94 10060425886431334761760521814608536274192988758562915185616920170508699950428368152780764937749859813857807442607756258456780886792561031731459554869532919409154629384126696396321087044394440073519788983753626999957995654990643538184349668485405830595198998213630327021107798376660286638461569
95 35082158224352409086148553219506680098514897493588032792803370665776854490177207497932476162575611643098032282679463377843352759768595260702332201203032096526452081369420132551125259276143329661642389816923442216216175610170003433995659543212520711048347327772722022069236285074240630879221956143
96 123631123302399049204590742564854668755214794315517951931137157356837702422776744984361361857847676653478154618999969156239615750700053177171740311546566897441292069262987498152824344967271623494377325585761870825328040239707965886818264176500164305682552303147513092989326358080147788534030945481972
97 440243833171607997083439729147692939987257061878875018170155588973507908736673618492249341448799552413469683891095535421026251755314732042620144782258862807855124538673391185438918454536263970952401427133282580993389255140323442934997128055247175756748456213614014015378974355740385022968524749775556795
98 1583930279142826110342836323304776885237229381697726805990863819974963949903246160780341352434603662557815059728839398597401123812965802587147122608588581312662063616216495903711340418890821726291190270221099935574298999852170821628412933392840459033299425833492397905501603100521522222365549596689738994999
99 5757188734790381164333174163934613077921351184655666404268701412169056261773826561905039354004024618521671758257890539452592746567524049163085935817438859538824579929897289480095571003777387908670857814980178375360147035594586393714057272096459475304302074578039974044560244971956494399024214195422916127445975
100 21138381608904489272681643221437499073375895959824971483503501473754713383268624555088333982742439470553001780929878226800791091213894575358763157558774789622839882789319472178300084047584310454661758501166363404907568496647178811484556310306837287054502774515267911358985654475482957109949340062048315254499910571