0 1
1 3
2 23
3 229
4 2869
5 43531
6 776887
7 15953673
8 370643273
9 9612579511
10 275311670611
11 8630788777645
12 293959006143997
13 10809131718965763
14 426781883555301359
15 18008850183328692241
16 808793517812627212561
17 38519167813410200811247
18 1939073247585017051548555
19 102879180344339686410876021
20 5737729418385982521381124421
21 335585290345833574875265599163
22 20539040122483692476958386186983
23 1312855308850436212414726439933209
24 87484106193162239109441451974421849
25 6067301738237144787562783754952938151
26 437270368662830612637452956330749689027
27 32702096625010337092624478622745455919933
28 2534540630047957759699255486477651520670733
29 203323445941487788865438171785268983873516531
30 16863282998628586958610643029059314756044734431
31 1444432463200179682245074189687223704899887808545
32 127648538450430124921412345101948252519681250837537
33 11627528865280854983574434471375691019078604726189023
34 1090750860448780079940372382912197992612324654525977339
35 105284851424362376111761689319042885392000913033423744261
36 10448747596854066889270616610243376552387228227740340151381
37 1065356667024216198646350922770127946169359972747045865167787
38 111519235660091198557729019736032936151076617850366100945341655
39 11976663048684220554521970551011110940069807894780803482990048041
40 1318788372436565706966337480963346255985889330161650994325137953641
41 148800059914663860358058572923291111558062081238577126241568395062423
42 17193642429484970947547009316647777700494014568443353175841873665979443
43 2033430050193579786125301827883564003327871773981595455341839198990371789
44 246012870627780535441003976786240313709044401656133556774425683161984460829
45 30432282656342933085165784465244985210043640063586199115760939154236979353571
46 3847243917163654348435987752506690356998556730699127064362242968132131231881167
47 496824153999994870551870377063416557491811610476056017103615415456935180767340593
48 65509022607956091524593784793122200761900294103900669183792932695480310152172658993
49 8815774472315032772545285022908190728349852995940721930593185809563434868170674937551
50 1210329520897647227149804428528201272167576992593770717189298225284399541977208231315051
51 169457343969037523494804721209628646936690785303382191957163747512655642313214024676260245
52 24186171609748579960503328605413223943762094766389664881830777833838780567295032068348575077
53 3517761196845616528196003731013215987121275184908126832366604612382975663101407744951127638683
54 521202414423741284305794176259834728565873928450998459584113533925345125298592334239846981445319
55 78639580334394214684296283360465886622643731575557654951305078274815562746422007277344492685089081
56 12078965411804501114278437786334073025633523663672755186766973397189202415598977067584815112805364601
57 1888148251204923115682997664667042767653116288006511949149043526524859511029171831260441553916165409927
58 300281760154490661134970817388540129545349488798367227304112346801510651066521265084116267436678531329955
59 48571495914153825233708017572441204341211567265467717275344861619336164381735863540003245536641700447572061
60 7988606884565254516574638886161483535588032532815023311670379647429452389091570630196571368048020948560431661
61 1335608164589704102808962817684534114895837260380420516979236123023871696113246444526817907768751488573744035283
62 226929390701814794933317485557842553027783733768727522289663886570596416166501797575485788208110051262056833875903
63 39173733160047512167299139587806448282678920245742955734118338611172454054182206475823623452197668790035048851963969
64 6868850158564526372193259654368142468425298984988988739621169004325741407333404666718621820022802075156713055847583809
65 1223076551370476504506055041130484167766379575172561848100029948371477725141108374145478804124029255701569009885615353791
66 221107035438825339387211765958858801420233798483861470438975796758225603938578133058479833529800666522804324259080599033307
67 40572580934032422737661820196424910658136471004516429754924677519147736484894612374452029823128215491782563876756937041455653
68 7555245394209022490907968188785079641700268488426487119998848263960666398986631362819007055125874003764855872543264605108008053
69 1427439975786521045581808320988502674164661558350621225084444485796404361969716823176460206412408627769769896066889189807798258571
70 273571337467362923314578045863685947777782576180363200147361491774508905998081919405140568848353397233796618192645698819765129996471
71 53174013173878537926367866063430285886445418043088855909455786662506309944420951180291723292440835143946701893184693663521877192316745
72 10479956127259924720839634160362003247214438510819491504494728878190500870466226354866738500640852161324983718069218270425983547739700617
73 2093958502438624701898128624882326748331727181009012665412535153037713117597299433168878135774628363713750480366193026333163580478174298743
74 424077165853673401209986921867617928586673829050001043828771599027631495493547435510339339986124735243325203620253111987557158243715308609299
75 87038559118971838936157520512420017291808295926109759492254074325538864360914285910622778917852385783209121235970440637463507293549432349630701
76 18100572647029465281507983789620357669758199195945328749716991365404900835466327107083505044822166039413316961374133588865130533268967226636444221
77 3813401774925655063759449160090857338499726634609928463694430601430757566357567944779904365475385130196072333518988296741949429433097841194312457667
78 813767147258737498147137502818690283900444366500094352764606164829731224911527904214210707525121114262428591884576255012666585933113015614314496321455
79 175867107740767381998920473844973154884579797787023908343883688055493075687903326657206782342392683576031686273507433326321726076433913213878448660224081
80 38485512272237794840446429040000025108631464706490757726044773639678268959721861485192508542873470637501160980081794035970219670238407078788135931371782481
81 8526505994049183500557604089768802069118064462155235572124004782709489570541122892740389849183815174950630289774649910933026047469380961956812937230706605743
82 1912232709594014398693045333549771104980547860227855293347892761345103863060552051600215971829348422005250318002354025740621088144415918069789052669585134252363
83 434052638949540480062453005064516466387568940273504907959561408643897140840774339200963955774565218462487550271836485609508404988323997310781276887844297986477749
84 99704279891626573972146717178439034079879424641780302244036539059921648579154127266114196708230488137045939368669041862356239975164682163058993176573208639615334789
85 23173633433682355905608756058202031790225823220389747699327229769517304834686859523645872910003873306477154144618158849641815537019697019670191062529739969209362482811
86 5449090233828795283085737699158100055907455795779357517144783413233751727131783154703284677499889844904291028934574814864713916835827135837558350357359507428023877665447
87 1296120470935456249089757466455102002605078518092707872457757115376108964745742952635816254597265834032253735544360790873392940001106682089850679966362723749011237025185113
88 311818250771321329870870695856159045984726320919155583578014386117191609968365400006232565047739229785744000022153412581796735098206092238826546859993805694608591981512597913
89 75864228202260128037363674376451985389075536356400081072595636047355223280723706302378962328131301579380946295043500069676965826149337234262013327515591198414280203863407615591
90 18663698148998537196003734252221575352120274298183526909428365619148263511676277579339573987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691
91 4642270994866652020317623190023158791218483238702853707236425044016965519438884274784897842461331399617190337041043356452306275665176955964353983376356236251717327870176961796722045
92 1167302838395080513993676621537245723726013794172007270403972764947909843021568698846033039031909690820471659492495280422904260956961023898313337080488727750867482703916258996403118157
93 296692187756006121461105109300736184573493332065994565126830132677830309995644881045620983640080837151587898861580971094563100802466108491864865778211857106616654250334193251790325473203
94 76216417002213220931437387831035452456210247092213698668809196119937919521921371818644676334795446282445866675102146613910615743639610374549502327056843014446637544170369402027155687653279
95 19786189770828979088079016728954688434818714444581013430941845599279624597153699598290627588801822948493145780487635454257118506674971497368085413947737385228594967800960831002200545287553121
96 5190383235666378670467634922775018410159681253140761723706044421357720632874300977884425098914167725326035782224432092804874152544496475315068617055144091824509728324670806319015223099848582241
97 1375668095321768389188863592203895230854069716110695724907789513330684911455012634914746929424304903030684972835706679536639746642509084674000222082067068615051341990326603228186254676413605551007
98 368348759308465285906530993825553130868792160176054372792187242880308868975606930388199642008684696101630442909470781848922907483441648056143629127423288454147720631661136712951595177611167109204155
99 99630270362350273227342812094371194559404331235718258897569740027576447429544722476578589349989871767272059021110451673459880570003230505640548378429806355985581928939332340698615000220000840799500101
100 27218619677157413541998666579156061420147177666088128046591030596082725294498066722338505744902120368830900788923839991099564447458450075226030128555294655577015766113909738825769262480452415909200510101