0 1
1 1
2 4
3 17
4 78
5 382
6 1975
7 10663
8 59526
9 340802
10 1988575
11 11771619
12 70465201
13 425572175
14 2589083577
15 15849320663
16 97548380006
17 603277351699
18 3747168602548
19 23367880883262
20 146262143795248
21 918597886652632
22 5787577778959613
23 36572319110701681
24 231742772456205071
25 1472237613553486832
26 9375470340181001677
27 59838690489974011979
28 382719018311958368310
29 2452598551182180149437
30 15745813033777660474473
31 101261343803720879226337
32 652249676704130878375230
33 4207565755346536272653599
34 27180254075934941062840515
35 175810018250921714026670701
36 1138586964152173522497652036
37 7382255509715417561360042787
38 47916228567983960228253429035
39 311329090758352722925414729965
40 2024768404454025665208300951177
41 13180342132935138161597392037457
42 85872213860041920600470022453418
43 559930290200864023774527761699928
44 3653867775100557854554069526506886
45 23861234477256549097470036350158657
46 155933398893679693852860261679725752
47 1019712270038985467697313411242527963
48 6672607405123653744781410606722983805
49 43689900222833471725430199462452573138
50 286235223173302965052029149694234510810
51 1876339482778056103267124155930578346248
52 12306556913211512664274670685787448418907
53 80758760847936335316350514006091171530811
54 530227654442351802851441422110848235842587
55 3482947982973318657099525358662698807111463
56 22889494610074397471791312842585453694237646
57 150495381294838433645772472501817896027683435
58 989923050481493267404338033606022794185327382
59 6514257226274603604594521120018799277686749932
60 42885235718867165400694688756643457770980845944
61 282438996909170858068307454624697162504039809945
62 1860845353160600175760781539366885219878169856283
63 12264778793598395676800639226133624030339822265745
64 80866427128394631383783141456893834241410697471942
65 533373437765566800636084618911892445849837236237751
66 3519206859108539050385290502300604172789221126982852
67 23227601241258834171997027308087052360414080870556463
68 153357889226633561509269948932404922051178150419763882
69 1012852662290128308989866627089043616720848558250109732
70 6691464203891258988369534169897898862175922735271612376
71 44220867399081416116772078208695526595851104623657193360
72 292321781051913465965132535281831099742092349977571436198
73 1932945659251474599770819265711318962803204166088872010676
74 12784963914307626330536499618922567431640687795045694149998
75 84585848840577085378276218651533679589245801921960903969693
76 559772184462062929516510245087963800126823467038432013840826
77 3705420193219770099096588976497446268301760863418646590906366
78 24534284902425479366886462978295258778838923107778239357594552
79 162486194132655586013881135800429736676838037006467152411544109
80 1076376151230014704582761277753921386660432773600720872770061282
81 7132038879148922968249313619166235628538134535393358708990495345
82 47267534166365760558020335259562707303877582345193198872488836583
83 313335390558878770590939699437451896619136206235386185813177643743
84 2077547362545891562570761511230653515872397884884021276084178239210
85 13777968448217464248079205818322016685626379435877551521255904746528
86 91392396260470064626314114449253076036752928619732950548771621350456
87 606350150639770968697472376126360886551298974725476822326028999582430
88 4023680096161151347317880539164528294361066423094901265633931408688562
89 26705946331058885400965155744237127830840660358578655760293573920135490
90 177286298250288021441735494678125772220162581733556487663923024338438465
91 1177126675966177927441204590473247706676394849780023222911711546618058726
92 7817182877980392377597417174158437341056899306901139652829482589825470559
93 51922386605067195754151608461622489229059636250642178034724630430014210264
94 344932915584120757198516044951174797484047719836852320348569854443425509457
95 2291862792986133147856430491766004927065540113257865552523806173846646245685
96 15230528802619685683812279102119650081921105489855996351012839190234694169011
97 101230690975219041230868622995978662850518605506326825052610983946797683055631
98 672943764751995258891711680797347633605479819811757123494593993030768624375170
99 4474177863373321830003303266906418245825610259694263208158710702225941847784050
100 29751865564688239628418455440506587645942024164736001852668007585458522110147788