0 1
1 1
2 3
3 19
4 197
5 2801
6 50407
7 1098371
8 28122761
9 827684785
10 27534518411
11 1021777860995
12 41847737874637
13 1875044409274817
14 91239372967844207
15 4791502346638758931
16 270114113377777911569
17 16269795487513345957025
18 1042794341136010753491475
19 70864002835417111151502131
20 5089371949523234516298395861
21 385177404887977231877143461841
22 30639813996783884450898245189879
23 2555743589558428102315119953171939
24 223060949189091977567025746786166169
25 20330799532045012646789627130744034001
26 1931656407072442674897964802515376136347
27 190999237954309028119213772412461768996131
28 19624401754130915861871801126970435913856221
29 2092231720245665611467129685159483573498095905
30 231153708062426625302891123117885504736910888831
31 26432484622932284879711344623580574204357144936435
32 3124818021541365676580601573628917109029753508488737
33 381501755776154493155240087525142326414124453379538497
34 48052697246256797082424877646270390859702158017808586787
35 6238483876356737580287910370748794499768093118023411205971
36 834055637666039031503379037066233243043698539930319996457189
37 114736665065299665523510223687911813367953680348248449660690865
38 16227713483658355591164210832086618390085082156153142829830838535
39 2357955011551917728414705862339111522455466041232246520199923690051
40 351745847457102313227719242074770854231445732876757870382987243697321
41 53832638219188923568146641821005304512737019579117233419274638072906481
42 8447108424450477433511985342932346001081989279529166351375781480847080619
43 1358163918795365904883192720498267696817313704960127515535812995827580285379
44 223628194361691565015917651351026264595214675679818656835315959104103548506349
45 37686983022354100289829858006957777844238184226879428182536576552836026902896001
46 6497072359136894771774233376143495753088732488871015515677558500386758902592156047
47 1145214326211686045272459009536286627220957084017638482905891262620593427816446315731
48 206295278393555972306570567649047060399137967795926437169137451176030201179890181406001
49 37959881446410858712006927291870514848345384885691789674941552281835491377229123845145825
50 7131836502240722354798879325330696617108354238254197322925199592673059132828688715899200051
51 1367522979401060274361538822661967446967584207574711193888771582072368230367515658876024335475
52 267514740631841391355720392603186519209820984568697531431931948020332237264027276630010295304437
53 53366738679409786168888400551689819631455563620737191700644779942139678417890948299385161791967377
54 10852755664019898528093833034455397884665975660601012023572914139045420182181775369420178229708172567
55 2249046925223118524035876598901056208344518148399042666173308277378491968425505756461703016929663074211
56 474782458584155311090738553520924961332906790604908101639339251203405798250992654105528513801107612052409
57 102066329447503866026273052889801836526402109984749074804342430812043898776143146861261803650125751895205905
58 22336814816015792557620923460848269636147207875384030847795145923150312793828004596081074211446609129510263995
59 4974793623490163047522122053371325873606943969447531371808403645179649678573775280206926257109094199138398588771
60 1127230711954131250132676789128812158618259826083798892313493733828761833710414781036194417538080092338207704624381
61 259781221754971299198891193763488085692276465073901843541275853190035014684190044062169719796966188784700948047965921
62 60874778388663330540437969971786544474592609170057187558346454023720614831074239277788919545551290618520797729038688159
63 14500508636414518312775746207472348943273363762459602140333916349530729681602768840421621671332016928204142030241597668019
64 3510189883987641910654819310983869119304982305174426952210358431841121127886578653102238705610437897685775494806453596171329
65 863313390051829170430628006555007867884469410424821238884469555657063581659656630930596099341256525811567580376812810379497601
66 215669764199329273597920818272858282292117564080083429699842070493347561979124106556456463407716472180943204982529542178671329347
67 54712770070105450700418138227062510828059007225649385600759320795958043431009340072119791835324966423978432411944367676020063670931
68 14091774525303410239281182230599100602317428433966537680766677769483833946711447184652284568177406957360756445384429021092411903467781
69 3684021145689816093938689149748347739839490868311270849707032094823750532662165388063259354431125070514343988932743961196508064086060145
70 977378486229235548593130033512521464211974560298587783039049328277090025439837377588831310260738382626670552685165211023089448123168152871
71 263084469356173494689789265059262697644906884251436711159664662747489206923416231341979941609795445648735568142292440576985048763971625293315
72 71833926130765826758458863948055535218277060736203424741467834789299074180886738317084815974437672283068597943097720107814826796066407416654537
73 19892009686071858845568390729999268790370870078110142682341916988033582386286901799988013363717132321477300225366816256589937423174997171073540657
74 5585441628458390754903462157476023957120654481768962112764924692291947070650543134312850127292891686967521954461035449671397890062206966283691270347
75 1589950576492193553651074214937418599545528474400537033332203136132309651353773648695916282950336825880356607402908637233503832172257345534886123867651
76 458750622164445041255964190937212522873362649697430103478263259509526189487345797775576631147028312805944585534941632043616224932189440168816410866985229
77 134140050575366329727433073297877358863255308656083156390043190496637370562967076513066271913380891082602429100096818926435419832215908101481305270296526145
78 39742291222838208327815592713654089034797245004282871327913990174424935986926968820511664574141054256310354434252697041522225661574569718283094632455821031855
79 11928499789992425534041631308447145295373667189140747435125655441428613389443729957646262397813576633028920712703398525261935792576429410865238236136395456678291
80 3626477578046312367826186782405315753184961084193552881682497735345560006599481893598501587375829504294427578174971198046806419970399556771823284453334830099977041
81 1116554665395884393087681796943709499401806746581949234294807486718002952187403336075687511293462197625166461512175246497251267392966376226208598893186734551018832161
82 348098497723333141004610357357313753597999210229081452201358645831570876262889679179035363849583172863384094676637431937313255001004893542422488606396425084550573052499
83 109871361445053278805504428172842394880869653652693949326899382433696925262812520192239979030353168472640937504494825481953996542641828857590007838918155801477837559527859
84 35104413984422085322927835371489884468420726219168053905560092748476112315116136823675207143596890025782156895938118301014767620186052311054665659509805489893824546712441109
85 11351939104193159075756327564052175129074398266329704630425919810276311861287586384998091215070839291843360614065317676290560913952691716853957454521886230733697469254462526801
86 3714900942030641265003092188698070046352363311280915520037067379736982748085797183182296332284709606625452120650402818056546111034729556512636720786394498720054044932399674280247
87 1230077578137373070163778454507288415320285826706387818848420438715255195868899695848923510273024697903045980639317165274168282243353973742720966187090187258846998284975982687333731
88 412065711935659184933595971448557330106161277234385263640798701292187863320156505650565114705574437649991051552964512573581653146525023154350769701697674919973084860643205801832665561
89 139633994459923265099641349599439043199010985465050215735242566526415074050513002907292294637908573675342129985695601798184767211062716212102917523314900867785400909697435450090760982865
90 47857484394667818200388641429021974710180096310646530483899596824005045678087188791389226180630479011807989313394747136401847897638464967572373195028159236347343049113505941724030136707291
91 16587738419991617022827166831645184085663738024390888895246267558791634725713209397920617936081649192300343888738828829180729871224955999843549139017408876384348949708802843378571165082561955
92 5813650425662371358588777037930219574471109252769551308109205297004927629228149472956209678251496126528861958485166283000201494910365461226024840984369914258556573114394517503387686144856139037
93 2060070491882284205312497437547730716160008819255051745566464419738182245701022829050522719901224642280418677021102593317815074485767238557326309869163223951811945130614086641854406787357337266337
94 737963425837553588985930529183734827393590617697558946682422771420612890577329769741004329199627501171635980844898680770901333534162451957727882970411301329378552861502046242887386952963217821704127
95 267212307536367943367980750589927077206279440941406688045972474272348805154895993083650711082253674627162536605498811719774606080198885854012173774026947535947704459512235327873286392297249699308370291
96 97790640356772269315428403950294149521619539414640313084945590711745010191465203098798042732212127369977915763182025613001947360345195020899428020243334183781352941961237065624267879447332072359790039649
97 36166687351299062473059966676536299462093192314048867547458553125766604297137254525895428948188143647821309547251321597828812574085835029253994566675670351861012824756382727922457953795205700188691184891585
98 13515844632888911777334009480583459287533452389231087010774277732364017501364698112372634644637090263867897948440154137361706534058279509248828690066411986256483800278888553326085459868719262941761862134102115
99 5103334738482856347576176408441770115905243850076152152826613680228187307648824413335493220065857586909286839473053785029474706644368177991229721923307425780631425611583267110675398454223597921996382476256518611
100 1946684923145239020246058952093491620055256512105097229594222592066292508749573490350988441014904387730816284935914016532533532197357540663278508557915943436764595583355537249200537045381239714851961571992821035301