0 1
1 1
2 18
3 19
4 37
5 56
6 317
7 373
8 690
9 3133
10 3823
11 6956
12 38603
13 45559
14 84162
15 129721
16 2289419
17 2419140
18 132922979
19 135342119
20 2433739002
21 2569081121
22 5002820123
23 7571901244
24 42862326343
25 50434227587
26 93296553930
27 423620443307
28 516916997237
29 940537440544
30 5219604199957
31 6160141640501
32 11379745840458
33 17539887480959
34 309557833016761
35 327097720497720
36 17972834739893641
37 18299932460391361
38 329071686566546778
39 347371619026938139
40 676443305593484917
41 1023814924620423056
42 5795517928695600197
43 6819332853316023253
44 12614850782011623450
45 57278735981362517053
46 69893586763374140503
47 127172322744736657556
48 705755200487057428283
49 832927523231794085839
50 1538682723718851514122
51 2371610246950645599961
52 41856056921879826713459
53 44227667168830472313420
54 2430150084038725331638139
55 2474377751207555803951559
56 44494571854567173998814642
57 46968949605774729802766201
58 91463521460341903801580843
59 138432471066116633604347044
60 783625876790925071823316063
61 922058347857041705427663107
62 1705684224647966777250979170
63 7744795246448908814431579787
64 9450479471096875591682558957
65 17195274717545784406114138744
66 95426853058825797622253252677
67 112622127776371582028367391421
68 208048980835197379650620644098
69 320671108611568961678988035519
70 5659457827231869728193417247921
71 5980128935843438689872405283440
72 328586420362777558981303302553681
73 334566549298620997671175707837121
74 6016217758439334519391290335784738
75 6350784307737955517062466043621859
76 12367002066177290036453756379406597
77 18717786373915245553516222423028456
78 105955933935753517804034868494548877
79 124673720309668763357551090917577333
80 230629654245422281161585959412126210
81 1047192337291357888003894928566082173
82 1277821991536780169165480887978208383
83 2325014328828138057169375816544290556
84 12902893635677470455012359970699661163
85 15227907964505608512181735787243951719
86 28130801600183078967194095757943612882
87 43358709564688687479375831545187564601
88 765228864199890766116583232026132211099
89 808587573764579453595959063571319775700
90 44428957847487181260298372664877400098899
91 45237545421251760713894331728448719874599
92 813467230008767113396502012048505637967082
93 858704775430018874110396343776954357841681
94 1672172005438785987506898355825459995808763
95 2530876780868804861617294699602414353650444
96 14326555909782810295593371853837531764060983
97 16857432690651615157210666553439946117711427
98 31183988600434425452804038407277477881772410
99 141593387092389316968426820182549857644801067
100 172777375692823742421230858589827335526573477
101 314370762785213059389657678772377193171374544
102 1744631189618889039369519252451713301383446197
103 2059001952404102098759176931224090494554820741
104 3803633142022991138128696183675803795938266938
105 5862635094427093236887873114899894290493087679
106 103468429747283576165222539136974006734320757481
107 109331064841710669402110412251873901024813845160
108 6007345931199659723879184800738164662074268396121
109 6116676996041370393281295212990038563099082241281
110 109990854863902956409661203421568820234758666497898
111 116107531859944326802942498634558858797857748739179
112 226098386723847283212603702056127679032616415237077
113 342205918583791610015546200690686537830474163976256
114 1937127979642805333290334705509560368184987235118357
115 2279333898226596943305880906200246906015461399094613
116 4216461877869402276596215611709807274200448634212970
117 19145181409704206049690743353039476002817255935946493
118 23361643287573608326286958964749283277017704570159463
119 42506824697277814375977702317788759279834960506105956
120 235895766773962680206175470553693079676192507100689243
121 278402591471240494582153172871481838956027467606795199
122 514298358245203174788328643425174918632219974707484442
123 792700949716443669370481816296656757588247442314279641
124 13990214503424745554086519520468339797632426494050238339
125 14782915453141189223457001336764996555220673936364517980
126 812267648973048963620764591705778153779548819057734209259
127 827050564426190152844221593042543150334769492994098727239
128 14872127244218281561972531673429011709470630199957412572322
129 15699177808644471714816753266471554859805399692951511299561
130 30571305052862753276789284939900566569276029892908923871883
131 46270482861507224991606038206372121429081429585860435171444
132 261923719360398878234819475971761173714683177822211099729103
133 308194202221906103226425514178133295143764607408071534900547
134 570117921582304981461244990149894468858447785230282634629650
135 2588665888551126029071405474777711170577555748329202073419147
136 3158783810133431010532650464927605639436003533559484708048797
137 5747449698684557039604055939705316810013559281888686781467944
138 31896032303556216208552930163454189689503799943002918615388517
139 37643482002240773248156986103159506499517359224891605396856461
140 69539514305796989456709916266613696189021159167894524012244978
141 107182996308037762704866902369773202688538518392786129409101439
142 1891650451542438955439447256552758141894175971845258723966969441
143 1998833447850476718144314158922531344582714490238044853376070880
144 109828656635468181735232411838369450749360758444699680806274796961
145 111827490083318658453376725997291982093943472934937725659650867841
146 2010895988051885375442636753792333146346399798338641017020339550258
147 2122723478135204033896013479789625128440343271273578742679990418099
148 4133619466187089409338650233581958274786743069612219759700329968357
149 6256342944322293443234663713371583403227086340885798502380320386456
150 35415334187798556625511968800439875290922174774041212271601931900637
151 41671677132120850068746632513811458694149261114927010773982252287093
152 77087011319919406694258601314251333985071435888968223045584184187730
153 350019722411798476845781037770816794634435004670799902956318989038013
154 427106733731717883540039639085068128619506440559768126001903173225743
155 777126456143516360385820676855884923253941445230568028958222162263756
156 4312739014449299685469143023364492744889213666712608270793013984544523
157 5089865470592816045854963700220377668143155111943176299751236146808279
158 9402604485042115731324106723584870413032368778655784570544250131352802
159 14492469955634931777179070423805248081175523890598960870295486278161081
160 255774593730835955943368303928274087793016274918838119365567516860091179
161 270267063686470887720547374352079335874191798809437080235863003138252260
162 14850196032800263892852926518940558224999373410628440452102169686325713219
163 15120463096486734780573473893292637560873565209437877532338032689463965479
164 271898068673074755162601982704915396759849981971072358501848725407213126362
165 287018531769561489943175456598208034320723547180510236034186758096677091841
166 558916600442636245105777439303123431080573529151582594536035483503890218203
167 845935132212197735048952895901331465401297076332092830570222241600567310044
168 4788592261503624920350541918809780758087058910812046747387146691506726768423
169 5634527393715822655399494814711112223488355987144139577957368933107294078467
170 10423119655219447575750036733520892981575414897956186325344515624614020846890
171 47327006014593612958399641748794684149790015578968884879335431431563377466027
172 57750125669813060534149678482315577131365430476925071204679947056177398312917
173 105077131684406673492549320231110261281155446055893956084015378487740775778944
174 583135784091846427996896279637866883537142660756394851624756839494881277207637
175 688212915776253101489445599868977144818298106812288807708772217982622052986581
176 1271348699868099529486341879506844028355440767568683659333529057477503330194218
177 1959561615644352630975787479375821173173738874380972467042301275460125383180799
178 34583896165822094256074729028895803972309001632045215599052650740299634844267801
179 36543457781466446887050516508271625145482740506426188066094952015759760227448600
180 2007930616365010226156802620475563561828376988979059371168180059591326687126492201
181 2044474074146476673043853136983835186973859729485485559234275011607086447353940801
182 36763989876855113667902305949200761740383992390232313878150855256911796292143485818
183 38808463951001590340946159086184596927357852119717799437385130268518882739497426619
184 75572453827856704008848465035385358667741844509950113315535985525430679031640912437
185 114380917778858294349794624121569955595099696629667912752921115793949561771138339056
186 647477042722148175757821585643235136643240327658289677080141564495178487887332607717
187 761857960501006470107616209764805092238340024287957589833062680289128049658470946773
188 1409335003223154645865437795408040228881580351946247266913204244784306537545803554490
189 6399197973393625053569367391396966007764661432072946657485879659426354199841685164733
190 7808532976616779699434805186805006236646241784019193924399083904210660737387488719223
191 14207730950010404753004172578201972244410903216092140581884963563637014937229173883956
192 78847187726668803464455668077814867458700757864479896833823901722395735423533358139003
193 93054918676679208217459840656016839703111661080572037415708865286032750360762532022959
194 171902106403348011681915508733831707161812418945051934249532767008428485784295890161962
195 264957025080027219899375349389848546864924080025623971665241632294461236145058422184921
196 4676171532763810749971296448361257003865521779380659452558640516014269500250289067305619
197 4941128557843837969870671797751105550730445859406283424223882148308730736395347489490540
198 271497113656331061122987573526920956743309598187319964360648276524685729265599053499794779
199 276438242214174899092858245324672062294040044046726247784872158672994460001994400989285319
200 4970947231297304345701577744046346015741990346981666176703474973965591549299503870317645202