1 4
2 22
3 108
4 691
5 3872
6 20897
7 112582
8 605780
9 3249132
10 17400206
11 93125105
12 498148634
13 2663790130
14 14241169579
15 76125716517
16 406890173406
17 2174685548474
18 11622471918192
19 62113961444133
20 331949857443568
21 1773988622548460
22 9480384383803476
23 50663937337779906
24 270751287581628955
25 1446908949310134541
26 7732345822290765695
27 41321962274312407545
28 220826069266021896851
29 1180102076057896087692
30 6306504253938134965967
31 33702160054948384839567
32 180105398765296668142568
33 962488819359958635123018
34 5143569755196204224354786
35 27487393555087526844349934
36 146893465882883159483532630
37 785003131458907970523409391
38 4195080475539369261874635632
39 22418636797741532604731351716
40 119805871851154619504918981277
41 640246194347062012956566976031
42 3421494976258778334982123345090
43 18284572345078130436675031074195
44 97713305999565212545699423264962
45 522182853634603139287725547549049
46 2790560914420301177879782062247685
47 14912841663066057528164764865739797
48 79694675463657640815489261820349059
49 425890748400923478171873993272198344
50 2275972999540229390029213837781432676
51 12162868326858388462160088776318430947
52 64998735030010860381626583255115554718
53 347355199603571595967575873758916122022
54 1856276658838713221675497096960357918494
55 9919998428283022785675863681124853156398
56 53012770670838969747146646408905347259983
57 283301844703636714269466525944580420818605
58 1513973599128623320321440702097566164199132
59 8090720557266458191415621255389207529839135
60 43237054578355032291247675605295149147747545
61 231060123184147422143347241908060799107056832
62 1234792264331964855285536833515735649818891100
63 6598767087294022221243077017493271809096956625
64 35264010255121568795266616776431368990402753730
65 188451933948031228753299691065298273143638813349
66 1007092816495325539177722807202405380557780913746
67 5381934373335373553623890911238091567075125293025
68 28761219546463033058483811206761211458917757934384
69 153700824353824222642378117959443852752426061930816
70 821381839142144035650220382530687952688396418169398
71 4389489311517399497237726180381549591755084813477704
72 23457563215725082388300578046225149951892034224551589
73 125357925026936259645952080278751416162507914154540895
74 669916530653296393849604488908972136712248016777948368
75 3580054136554309962627737097566933519141503597992777956
76 19131917237750199131759227540791389245623743823289152104
77 102241542510420134021120580213723365975332906298581028768
78 546381885568897253721515036879874665224080853326197864613
79 2919881268882439639554767190565060594547218551803476739060
80 15603933529922004970587744389550302772590251061249518206221
81 83387891213609233216350964614205882194559933105435023102593
82 445627404636059355382764136684166804699558980495849259644167
83 2381446285216294147155644383465331939005079535177107494847645
84 12726520744392246124221777990357191109505304442578731587963372
85 68010910539070086204750054371782058433557684202120276559024636
86 363452356323824467217358168979041611435540613782799686167428842
87 1942300349610147088777270859351856116994776253506267061363252848
88 10379711625076093859247709876219226130558509387392338564969357015
89 55469491853494619198862138973130866964654238332113584931095564280
90 296430636767555607638411315073277341686584445068172640040338080046
91 1584134259720689045285348092396744070239754095779185241657578849528
92 8465661242662346587430267277924157670839227721431215634360165393936
93 45240748904800293210506074941842265326014685574672730503314652762505
94 241767926072071236738817345984699919800000257341642174924196575014351
95 1292015085784498399365060063962443171187476763891164239337325802452203
96 6904567570295093789655270547616888206077512108774313567498614316749548
97 36898217255585760080704785406709195607211614357840844777254263904616299
98 197185185426785332577754239702684306700329996760317252624760566349957886
99 1053763575689002811722902209756853709586239642703380489014104220997492690
100 5631344317502846880434636936350302428628433566286095701128279577840796992
101 30094073807340230813774603783317695309732643430463390687139067755251168632
102 160823637707033794778042669444721917886772925355796246897189581829689458705
103 859446368441308451211878256548201010819683969018540589439049334726953916295
104 4592907303667138402893011388602357110016582195857363991731227020683508625064
105 24544635098448852359305227974465586966006420950314403412553573079483207227050
106 131167269941415706679067763939892184515500792506352934342158811160268541936786
107 700961845017264553911778890281186823720968448872603995793535352849504197273977
108 3745961232474092841436151505600466454803057763705843364380207782369870403321053
109 20018529760137249191797040477990981311056033896662493468452710329912827394775080
110 106979626559782409549841021134788269424751094784699229485777989290459645799864175
111 571702349573150483852752962402279659465612631526475582897120373668129832838054620
112 3055194591886277177084715285301894995161232214883447003565841307395217404956837924
113 16327052007500668847010956660136358600380534672511612002667954491733098126775098574
114 87252258158472870771431249076648559964010452338414339705029209762117267600474662936
115 466278698092919256544395628772022985432472867304533793273139483639462510627366483085