1 12
2 80
3 624
4 3760
5 25002
6 171068
7 1107888
8 7411872
9 50469114
10 335270710
11 2266967088
12 15497479060
13 104719636176
14 715192200880
15 4919017621164
16 33647413101184
17 231673960276602
18 1602349695229334
19 11054192845643568
20 76569047774068190
21 531876958571737416
22 3690290714505874064
23 25667555438783769578
24 178843990572109459812
25 1245477291602768745152
26 8686596126518141147968
27 60650438095419614857308
28 423367457496462690475384
29 2957971158337579637252586
30 20680261662988279734961168
31 144568532715382096441729392
32 1011174337169532316216872640
33 7075374553026241552260150714
34 49505379617529502242583112438
35 346492330302407376399544832528
36 2425691865385252338007580276830
37 16981134003144539213536065753624
38 118898885679747652719908612446928
39 832619783645083890458189511788490
40 5830530814408408644129477641621902
41 40833295556439100664904454467576104
42 285991161350043282029107597319107960
43 2003015018772092960724934709402920562
44 14029421897287441696101936435145083288
45 98267877887240717894705778295186546914
46 688298765830327443642613531014294065878
47 4821186434889719883933889644851176276912
48 33770527182349117875486198051880837552324
49 236545890398209632869953638683934393885600
50 1656903479033832673744572645586806910496160
51 11605947751626343856833456188235678280704428
52 81293864059714840968444475817760923339676920
53 569422979949494778441755806842120437882282082
54 3988510836896209157498763797674666167940535024
55 27937048719683101613742193399163520363370743408
56 195680722769396884151030925682621955638555810280
57 1370605598938746477911391485571294739852516913274
58 9599999663134772851927142526338040925437049585670
59 67239816753637840069464309855036578422161146809552
60 470953444859322979354563677524662982428472368641960
61 3298557398458504574553874181598098985505965351112624
62 23102882722859028297781752546317990370461191546907344
63 161809553535642503805731878408118552277521941235909748
64 1133279767296618855085827826715286291686837152770889280
65 7937176213427439417521107774256827167868247621920103866
66 55589241960865146609832751109877830527399642810990620790
67 389323709879585666642691693895918353871234278033279262224
68 2726634515768163250671403582571985535400836066433196026110
69 19095849479269022927217709901541399602664851914194290634008
70 133735522614645471056163508388502851932047433221186866047600
71 936592602654093737706601334696704208335093618718303183256202
72 6559199816517058513606803821058953991432733778705952238191054
73 45935356373194259612896446671101630703970684798125749146735512
74 321691579840135743912701505310185178189303397125442734992354952
75 2252831641797982493103111487223044931932378416065071643239648514
76 15776628366996653765403066542125202024963911310802307921321567704
77 110483207561985517525560873759283352599152763318380901406078065362
78 773704364883306354542391645711555997701670959073676411775307687222
79 5418143837218635553420043947258550323727290976678312131742454958640
80 37942232409601654330115887438019387328584734538629497522080856425774
81 265700376857958513402558068592963219454360453529175204689938835562600
82 1860623237201487036265394800227186449494426895122529432854440012092200
83 13029321862078548614491446892446876732842634598694804583621223389574530
84 91239386892033172236230232790851749897366080253048111425994479037131792
85 638910649317900297743710931345942834605937620257141922799612846790756522
86 4473992149580014698837260318889014204886412371239346571367458821400852750
87 31329084057967479337409887860171695711196939808087466375188185300285599208
88 219380297331139561123086043205313358603354938775862033409592181100246333896
89 1536190476684533244124382193821497624524233229096499909302674766848648592098
90 10756973619643917841098569386254953026832706707429007420944563622861632330654
91 75323896683124697791979575271568730926650012187502416956005804040815954862712
92 527440124027009605798319416390972828239106721327045598730885787991701474425454
93 3693272212073853260291525394122081591862652391739653785608984758680788313798392
94 25861117683582582618951636244300589289640262433048507205620200549097007684130224
95 181084443154701670833030767433432525378544395592625460993717719941227906933208298
96 1267981522417296582144752383135337972214891630936578568975483597405051406858498564
97 8878563130451415674984049496442912783723600457858433845194872333201744639519624800
98 62168513302954046899396699003474560352458793696013855684580818263755844031104039232
99 435307707325421864468823185103637870268325034569475111395761017770942321828488914092
100 3048037851391145486315515414870535153435179054992498207577216081951964119429270843640
101 21342364203870095414044364210280013800964634992236618918912106277150511391651433574226
102 149438642095946196149256600578133516871492472279880260633228556605205412217364525568544
103 1046361023871446530186067956873807674342432552055251006323935682776615591185261035874480
104 7326532721872995042634972860353568931085096002519764801930370146671178742144065033266632
105 51299575374863487111577957458615926358268151745859405478130764838033017091244560049812386
106 359192633838722961826510370178766620834448044904414148200887555702186375264165459789188862