1 1
2 1
3 3
4 17
5 81
6 397
7 2073
8 11291
9 63121
10 360909
11 2102597
12 12439855
13 74561687
14 451920441
15 2765717847
16 17069622035
17 106139191511
18 664358517275
19 4183117802521
20 26479526009223
21 168426949915891
22 1076002461947039
23 6901592035251547
24 44429813932094251
25 286986344592236631
26 1859501862233636523
27 12083155250072664525
28 78726860972363930475
29 514214285615782744699
30 3366447081509067511347
31 22087203606118478697709
32 145208463838101654833447
33 956470831414078729141473
34 6311480286667856532812821
35 41718216384831085370909123
36 276194022483636404237582253
37 1831298869148542303016986707
38 12159786139545211326509474629
39 80850446976522493103345338705
40 538268690059821337275960063561
41 3587968428147264759612073569307
42 23944483129838195111791369654175
43 159972752834468701510525975548729
44 1069912405465709893847587049387321
45 7162943246328391491203743945074323
46 48001703843078677550501662480731573
47 321977597882661934191075044825563303
48 2161631448672075141539056538802361837
49 14524754544876456203365508860188575943
50 97676981513843806521412799218995727465
51 657382185772615498260295081019566015079
52 4427644158204499345417614652980847800713
53 29843112884313600967930730893480513256989
54 201289171727634788454942152603928834213221
55 1358596442600543318588315376824432261636997
56 9175796821290931356777538020065461577745891
57 62011237669169445117961787663177711642820279
58 419334758716874848772528741468521686061093807
59 2837306257310342111982162109333450261194814931
60 19208698761605955204571205125772698661995391669
61 130115177589595062605077236348142591960692156701
62 881837480201328063464858232351550972427396071319
63 5979603614284564026275344685529403349066444054309
64 40566963014831391326053775782875581790787849631327
65 275348166058268301350450218189083004490192797175223
66 1869799801153463039180822266396902562614538352185145
67 12702967348274031417005455824990995129041270239964623
68 86338917043790243095473610570160056280442674843824639
69 587075286843538011943203737491014649294142836420428787
70 3993571556368522247786019994963958736707110388504938165
71 27177188034754876061969829081764108289273550603320089387
72 185019739605663136163369078547855218200021144208017004429
73 1260078002896708618818437419444657151834573678345525120329
74 8584957008356751578494944527769349008352531525258321228791
75 58510773542712190418588423526629380636886727423391873554299
76 398920575390434344560833456530438410976732281945864024571721
77 2720733089653723283437706264119156562058008104313607499457585
78 18562245876882867828566074733938435569430492212149213463845003
79 126682465129216759619046920407248483500226769889144956959465505
80 864849128751039457835414382689586529077467305066728092776626711
81 5906070834911741090101522207850389598434392564838131800643304925
82 40344851295408705873402858410388855637502373377729826584662018589
83 275680209361575381096612261297303071939458047580424663530257939707
84 1884291165224890544072108483934720460005709590665438910679067404263
85 12882864551119531939071524341522588156375373934674425242306087488567
86 88104082930770852182446578301001214081097101451186602534524117284701
87 602692867028450541587820802118630686953055958892805961394046603885947
88 4123916286207787661637820669324431991682907221336645323850391707198233
89 28225057951317552543157092890639585345212745167318323045365833418897817
90 193227342768949274219479350903741970841746017759793114795193907761704037
91 1323148733758385093870089713294328905870432906943566832123863869270805033
92 9062599321025243279583005881890361546322917848240183391498577975750430715
93 62086715083934802340381878730370903802082330256721648258599703368595958481
94 425445767038545671997466887044111327556572735121429823379158846923864428389
95 2915998206705410236837643161909393230771611036300589177092753193030127662497
96 19990597959835636954175406633067148002788300809999044479209373451226710744103
97 137074866916833358295517316415017751996361437077798540915013770031270987930929
98 940116089817717591078248917723172079578478655447026869703378487572499025420237
99 6449037318442745774807412093417367350208307225832305564527664060932381650333927
100 44248265277277695579174631208013709949682857136405713256663039885070822247876175
101 303657364971134038267854834321372939813454231175160843199617346775804508908769573
102 2084279261565994216730326375246743621442485221100887833143624906034224571160937317
103 14309052296810547489529062678127494896287507989184881990590843062186536783990101699
104 98253292855694374785217601166326882162354197402909687932420228049419037915933968477
105 674781375439094158402884292150228120821343213077303305352115236761333197772689210555
106 4635080527440180621650659707264131083144993785315307894582040943544090825159439996487
107 31844045820096183748745196770730624254198094621862667812375987746725524906393570199493
108 218813711814125681440371401022476395529545213938659261869593307007240365087528714386121
109 1503816270247794220645374528296020196576758761061785122719930784282129820941891005172929
110 10336836143945973774680093702402641493480239572828857438637109984161091915231636702219235
111 71064348990614084255941739265391082631512638807085793988592035688724633571558017059573323
112 488636555857484067819252059631506736209565473306513446103344692612155304454185314135599669