2 1
3 13
4 130
5 1210
6 11011
7 99463
8 896260
9 8069620
10 72636421
11 653757313
12 5883904390
13 52955405230
14 476599444231
15 4289397389563
16 38604583680520
17 347441274648040
18 3126971536402441
19 28142744021332213
20 253284696773120650
21 2279562272701478050
22 20516060459543479051
23 184644544151581841263
24 1661800897411308160780
25 14956208076842988215260
26 134605872692010538242061
27 1211452854229365777092713
28 10903075688068104792576910
29 98127681192624381529419670
30 883149130733653748953459471
31 7948342176602986686147182563
32 71535079589427189012022785040
33 643815716304845627618299491280
34 5794341446743613428094978699281
35 52149073020692529191445658126813
36 469341657186232787738783472641170
37 4224074914676095164696368902270090
38 38016674232084856707409273065929491
39 342150068088763711042109316429861463
40 3079350612798873401405261424378241300
41 27714155515189860618726185548932636100
42 249427399636708745586772168128979118101
43 2244846596730378710335659007726568242513
44 20203619370573408393185059553236382721430
45 181832574335160675539157921430219250109310
46 1636493169016446079853898449225248667833111
47 14728438521148014718689517512087064261045963
48 132555946690332132468218952015963057101057560
49 1193003520212989192214010451365205950164449720
50 10737031681916902729926213711951468860244842521
51 96633285137252124569336282356557065668497967813
52 869699566235269121124027618055995128795364865690
53 7827296096117422090116251793044900772494933257330
54 70445664865056798811046275829026940792464347714331
55 634010983785511189299416511536110968652208974624063
56 5706098854069600703694748691049604222429970307201820
57 51354889686626406333252738481120254515550001371572140
58 462194007179637656999274647115103740180990818164416541
59 4159746064616738912993471826390998010252039780940550713
60 37437714581550650216941246444584175138137725280847361950
61 336939431233955851952471218022453155380847629284773474150
62 3032454881105602667572240962265665135840452968834402917151
63 27292093929950424008150168660581746434802549635323951203763
64 245628845369553816073351517945807998549938365465358535682080
65 2210659608325984344660163661513988828859591545430555745683360
66 19895936474933859101941472953631049985466762677601988484784161
67 179063428274404731917473256582694901446392180404598856683959213
68 1611570854469642587257259309244300467749103572559932591118338210
69 14504137690226783285315333783198843273936653999795021962953159770
70 130537239212041049567838004048790006658014051538422083595242785571
71 1174835152908369446110542036439111311499878960466599410143178113063
72 10573516376175325014994878327952005558232168134061796664646582146340
73 95161647385577925134953904951568061288289285676143375901893176703380
74 856454826470201326214585144564112585387202888494052000877260402489381
75 7708093438231811935931266301077013369862623948672752861176009058881313
76 69372840944086307423381396709693120632897009394733630310426077839362470
77 624355568496776766810432570387238086608473266122639236473360689482554190
78 5619200116470990901293893133485142782213459939813862819298824172127863591
79 50572801048238918111645038201366285048132741092455094446805151449505399963
80 455155209434150263004805343812296565457829474734486837240593564746612482600
81 4096396884907352367043248094310669089194369687317554496823383687822703992200
82 36867571964166171303389232848796021802971040429979509356384578005713910876201
83 331808147677495541730503095639164196227404503602180140862383576497353922725013
84 2986273329097459875574527860752477766048635951616714937726219311813971479042730
85 26876459961877138880170750746772299894443709822141715449430275176339101834937410
86 241888139656894249921536756720950699050011347172049282074555380697091992085095211
87 2176993256912048249293830810488556291450156000866765067760047138603948155477832463
88 19592939312208434243644477294397006623051565636755850197107570384425894079436418860
89 176336453809875908192800295649573059607464575617667545535769571870804128755335549820
90 1587028084288883173735202660846157536467182635219602591107330462070150404919243288621
91 14283252758599948563616823947615417828204648080958207363822187104330093382636859618313
92 128549274827399537072551415528538760453841845820569218405968322776067059658822746626990
93 1156943473446595833652962739756848844084576651660959022048420821495892194574677749829430
94 10412491261019362502876664657811639596761189982776139367619905142996895724107918839024431
95 93712421349174262525889981920304756370850710198467778816131499535573659435778726822898563
96 843411792142568362733009837282742807337656392846657582867840555565967728678430913221123120
97 7590706129283115264597088535544685266038907538801260966378536179331123939375145334435216240
98 68316355163548037381373796819902167394350167858755376859110739151692358598184109356252270641
99 614847196471932336432364171379119506549151510757430476217108392978367956815080388245276409213
100 5533624768247391027891277542412075558942363596902770539409310758644721799629993706324505603250