0 1
1 2
2 7
3 34
4 209
5 1546
6 13327
7 130922
8 1441729
9 17572114
10 234662231
11 3405357682
12 53334454417
13 896324308634
14 16083557845279
15 306827170866106
16 6199668952527617
17 132240988644215842
18 2968971263911288999
19 69974827707903049154
20 1727194482044146637521
21 44552237162692939114282
22 1198605668577020653881647
23 33572577967799567547243274
24 977421343777135316364285889
25 29533262279404214911002168626
26 924841298668309602644434087927
27 29976944827211469262961974756882
28 1004499603594644578398078136286609
29 34759052263955593644926343695227834
30 1240758969214239528262796909096631871
31 45643909053722816471859699038286125402
32 1728840810023376067538472908808448797697
33 67364130590530656390354880166152628236354
34 2698053238040628096994734853605977979380039
35 110990791700190528002381198280346020315377506
36 4686221785813948597352896080517590437966632657
37 202936346106785271913028276986973250080801568842
38 9007724679336385035614034316781385696564599124559
39 409562441210040100135481844739758711215361266307754
40 19064246059532566371669601383356209252754146036166081
41 907968270945606282260136361851595220781261948873212242
42 44222337133356683639074854470112210791746284218554646167
43 2201464963520625311053556942123436158632034364983353175474
44 111961815430238519324063604991624904205680144598427538678929
45 5814527219345536136966038209295268975399594483250706733385946
46 308213827933556322969646715147124314720260399647249253646675807
47 16668560229619139893326654372960896431758935640282934394942864122
48 919337436138211512319409226044248446231802598646388100609008098049
49 51690705972502229893077492477034442351944066952134153013734434671714
50 2961741413082377148228847695971203715791848655863437471811215023755751
51 172870859203146894386648733796476673130908395517735239590407845743801602
52 10275079941700014053668235457612473140839874779943664053221445680566658257
53 621715670534892287267334782321249228783050425194072301789010427248826243434
54 38282592861533027548118083090261479655950237664098056267714085226161491246959
55 2398162319488887120621440914680000011023151103184871357431794969020186711311946
56 152789336376617949176544181096119025275343454622808971822525928721122400644886977
57 9897347313017296195857197936521088846820551967412466210861846851360648146842852722
58 651679734422374641844842916255155593111593144150339731008587492342908505338533127479
59 43603532300850023334827850259651417106463654191364551925674071288485983263967552485714
60 2963926720577716671917443839673973433154182768176413627439995493772653484592672481531281
61 204626343627421349968547887505479657261541142628610075615252793601714185370022853798245882
62 14344895282530563659895129523252622355664387605563214268587123174284515369713499567204592767
63 1020873140695043351867688240358766614300348686036587867176945781354859608021533095467321518234
64 73736872632601741872940325688132468500812677406202849566626768134686788324363356437582125641729
65 5404297057951328874232191306947712852931419844800506539704709937079777527711036777851527394738306
66 401828924776833051985476376484738417171013857472459823822023616325478952987421673727617135269151367
67 30303957935659640389898409115890710713546592057358609905197448101694668789605228075179442794586222242
68 2317528235926507522663380185721145902361655313606898797969788928145399935425775124861130899840505738449
69 179693395063367860964656221877639488186468991604525821918197872061829042605622392611206320695823100258954
70 14123323377625398219651517998651152704961817876551169891413537001755816872225019596105040683274586215497871
71 1125014283812304028463700068608030191990880079608089597181552681146363687088403058852004805615458051331823082
72 90806383722362147673509507648355886860974207547870454571527946059225298087843716690723181924238770279457756097
73 7425657976181889476776566960995930966421511969300749895653911025584144166958901179756791648628325922696661533074
74 615090161618451757610799743969309261948252219433909332145106407236841723199798208359141327522723829739875524654039
75 51600621165195736866791480916982671320113633371195493393165144309427485021702788393523008060519861708294410142992626
76 4383412258005960867191556539554001442198353538105975002444878394325743030299958913795327257883697437373950515555909777
77 377000299882747397404912113314824312553570098516294980537589399194911273180838366963491503156526684128479866409684697882
78 32822795503991252013587550954096918207562897241111691174368262274448828189562328846412179180425720617852706553179823801759
79 2892331865143982652335347753339921959219017284722508543959491534661074667918627333127242005302955511383056128165890458763834
80 257926031682627820556855735029868646941642723873823302414286320690936810135921878969900310583435959445270238908147193055435521
81 23273093195664217955264403453463220265544410645335320309773638130100885367340129461109501480577710157282219482858146338892016802
82 2124534590219210613989831688836999930965165434498837843662744103283308788941997783700442305076821135873865957712382265941578302247
83 196184463328742760391114211525855295474696844947572388285097578358230905754376601597773134687347785457496105177517280163592077196354
84 18323071047208641825931237031945597115330045272929667326903749036664077919713846336513539587800207151824283087142301637411936044807889
85 1730644504777860193088608418904316544736646758447972673833988823337215975348472576333414491572109241622035606681629349525723430919867306
86 165286666505709516018887460495735506536443665356134453462566490824103184790004743348036969028546292887059679044637118788123192194480178607
87 15960033214656401799203070260041652972468958346486189006810388065991904799783522167996499031299735011311808806749528000041184946756212482442
88 1557911066997811389912781177275108874180194565900987586940462530566938239086353999166092010931686471128723639299058575899944108909072925033409
89 153713672711311251871446473461206818985275019295186742806662685257873695787847416182599489447455043933314160395764081677871115158134871191915954
90 15328247526346361317361225517821090024968182316631891029043879641796547450009524885473293281952019370185928924349691722313343441795510175355239031
91 1544660300833416619601026609207663150763481525335991550552018344218194700020169458077083512790881669513994365025954831870272473625890395260134276242
92 157284277587674439937520587581133573243719082897793755690059008022430615370182304709579024685677554786065285742235891911653338105655212965747972412817
93 16180870845053407560075740069757183715269641788545806074478692226709294517883194382817263739274002739441694842476194198617534670882333306147346354671674
94 1681652002014244390274623571125126263485766308263593349038673778235344977025333790536496598477087343670359974000926280196206796850066724614946901279820479
95 176539705595814524951349239257399514754173043726491993843254293349512219274797514635361011310421507091661579432056341298294755049596380583721958853286979546
96 18718714156217833168430576208016442304842183463407532842830793474532357683107485350397432370345216084974024485596457850501826627950652882424720315780720249857
97 2004440619535232972723897195358995879164924820917711156249742366550172777686318263097614799610127311128207634159881581592269903285346415730814168469566924976322
98 216745979933052070372120558749136486670065160692669910106754568041958910986160049905243059551006814837608099910359718076713214301540204512505383568854320464454599
99 23665056316727932463639561968101227937172963837054944256514878783960005018360289282448633255643686641771097663779721469577056280552493516797326672651434704489414114
100 2608683914021743151010758797319958881581284127462131062346674235412761717096703207368439424469319536130822545534508697045545042741103158932400070171945746025763298001