1 11100
2 103572
3 1027387
4 10639450
5 105139503
6 943840336
7 8129400162
8 61350595327
9 450711542396
10 2911009846178
11 18478731754431
12 104649394080765
13 585745828803677
14 2972653381744884
15 14960767110980305
16 69280697059183435
17 318868003430242633
18 1367454452476039540
19 5837790217256301966
20 23466255530577200302
21 94016944570673923747
22 357775687856938140998
23 1358355523750159540784
24 4934032477006509131354
25 17895709215091179575431
26 62475068598504083760129
27 217937728894096070528772
28 735489441234650955993663
29 2481761356933242656116535
30 8136439569220807583298845
31 26686503575582585449679820
32 85358009661457390751599910
33 273276095802439652316238076
34 855943572516270626255779596
35 2684718312961050513127184311
36 8261506954524167362173796332
37 25469586038096160977926501031
38 77228453593143250687889183520
39 234700987371901138099982322856
40 703110726847176831271354666384
41 2111944808114157990027509554850
42 6266199166776520988331079004588
43 18647887894593116020465985991203
44 54920815123858828479145682696871
45 162287170008050817884278262039394
46 475410016204871180953030399568374
47 1397673396924964567769603977237231
48 4080131681470517178926661006944097
49 11955856773539840788569700992697708
50 34837776821382746209218391646077394
51 101908110799815451032462251456986645
52 296822059907649057696597243243582804
53 867928513895384839682759049645293319
54 2529853806714926423268958197178831857
55 7402495196085195998776219344258499548
56 21612433345689764794112408543510505193
57 63333223998458449869511119200172322894
58 185329533705808085936902968465600920093
59 544197035389887300375893977764119998014
60 1596689756870030708052785635488817762881
61 4699505226988219048663541088699721840156
62 13827248440947678046528602122816547601830
63 40797871588425566035662034959712387537271
64 120373519302447773717284505533417165026670
65 356029104992643450638732073449565488682720
66 1053228438759323879747412759909476477436428
67 3122229785823362258300286244755156468674431
68 9258541989687049989751160302077233559852022
69 27502869093679082471853697132217598807387515
70 81728595679411513850376906686719211687761824
71 243216748851380218908862096436931759734890162
72 724068495529531302890144605046149368860605209
73 2158097339843076732712743829439669747377043424
74 6434621895441874523184655928297713490024646570
75 19203438928462254007895445657262999191187039035
76 57330066708892981326988391207492085106652997413
77 171279406889295839421264451909071229643023336879
78 511868879465696159679104542221402429500291183784
79 1530601221884363239335374386645530210782952288781
80 4578030234600835250049018405274196115946377954843
81 13699001138842221450524237736923284100339514420099
82 41001081083745400641168518922674794902339107819868
83 122758250938170665339535368846123289247573184004248
84 367609281896386831926939852180280251405854561087662
85 1101123627111264447744514441218555558719898261005095
86 3298770259502893830929652060112047176257580313847080
87 9884495872351452785014905453791670371979462689114980
88 29621784303795496674850224863552354376574883016724496
89 88783698695094394740787475587955658285487541440680753
90 266133276689755699452744628622171269190349349045688069
91 797837147650065340769801640354793923317131446713198548
92 2392019062535358550979307157036489096715916232696074839
93 7172190287673285464297330882660941044049107171130998545
94 21506372554596961278568166208591932870315325865419668603
95 64492611663194488636450706239513433558270055491660738278
96 193408315509059056558663153538399049074804828102831411634
97 580043702080903932743366010652216780307457881607182251380
98 1739658313846742553959402003150023016461799109526618684096
99 5217738497082535313480625991596479352843478269590538070703
100 15650007234632375723453543732154986906604829313757000168836
101 46941605462418853665116610087162745860498287870770078898267
102 140803092079241912958106008682790578804711832246863464659976
103 422352110609606895681931711303229556887431775008294559333488
104 1266909527058990178403702376086255755310425904638127665321274
105 3800341090981747669291132233463084729479955879996414579543310
106 11400033154395394736861594983081595630615573086457210031696508
107 34197478095029351625281926241941328823390071959202165788932199
108 102585768988917991299866220237272881658989235074224744148889447
109 307739607224946755657391996536723650123448417040715359661455684
110 923174033147827231962414735481004166428000561033644961556549970
111 2769402809084649526681012766018019999786496197646408278772781987
112 8307907987878301353090013498074144256870563708655797027186948825
113 24922921418773375319448433578702801624698946741076694141080250838
114 74766752314329634318161747185974921308809528952041743136032959570
115 224294867010545143961279947602598148247648770446495629011379222751
116 672871149654882583302156581359252739314268779128672896231754924108
117 2018577310438980298360829905468940869447860086978716711410636420243
118 6055642140197618197645146979877996883469537662171272541105527198003
119 18166684511341441739240278066967592575742186524412491681506321372936
120 54499455071742610571805837900384029514176797257643865863005386053631
121 163496748438040911350713379523875623234991063864988305268394116412840
122 490486262434915331296003175365492047107865861938188291153233394549497
123 1471447998254801890906168275973626851794388237100318016524957891102278
124 4414317526006285278493020940064344661698798172964236299512098143632977
125 13242880687715250922300136060925993334100624616774338780198064856236150
126 39728466406651379424035968160272959740003961339895476208795928741296836
127 119184920888001993117973752675686154958990234924804239661724028170800497