1 1
2 2
3 10
4 12
5 130
6 284
7 1557
8 5838
9 24821
10 106561
11 449606
12 1956599
13 8438660
14 36764273
15 160295868
16 700439879
17 3066084680
18 13431404246
19 58893058333
20 258348784769
21 1133779588694
22 4977030114598
23 21852290559017
24 95959325703386
25 421425513234342
26 1850915776189231
27 8129710319903543
28 35709171135682011
29 156854188889989209
30 689002473322713642
31 3026574781558256307
32 13294937306799160203
33 58401530600304425444
34 256545467400805865797
35 1126953568519427452102
36 4950497172815851960222
37 21746652218707807612193
38 95529295035850159573133
39 419644123022857219854691
40 1843427280607747021524153
41 8097875293401798728440919
42 35572657275322611193078371
43 156264972199106238661417239
44 686447055500325302976148087
45 3015452617606991740963401741
46 13246404419557690462075226482
47 58189354510893741910537183110
48 255616620749474672317050347140
49 1122883378100094244900870313963
50 4932649163913162347488214349083
51 21668348343465436234568587565893
52 95185631495857805053711997515415
53 418135447061935888433883511259264
54 1836802996678375185421589720950618
55 8068785574767479965230599619423376
56 35444901263572606518628556661999478
57 155703856149244361562185144446559292
58 683982462774713069375182570437818487
59 3004626998304736294955774654250172232
60 13198852160349585724287379610240637851
61 57980474299307263287332126675190041042
62 254699072355673513468082451110996350812
63 1118852825240346874033918127771475512735
64 4914943871771743740634770854614668802327
65 21590572702209098122694389522924342201023
66 94843978247345585620618666752747117678430
67 416634627277793209009084793151988739831463
68 1830210160565975988773332054393442870701741
69 8039824375284063075937338995121039126438716
70 35317679564901219472823287565004099210166759
71 155144992185351761736821292309962731603604529
72 681527464348836912262582067165773493128375250
73 2993842586371058482733375899615592519308284215
74 13151477968097915338177383946661785907181974962
75 57772367035489968732953762813075400168777554859
76 253784890260446298717726981146753384341903672219
77 1114836968426812770859255339797117049474942757609
78 4897302849267688089911983725015746418856775012244
79 21513078482967621589753078236131138482727032089403
80 94503558399294031975901436099573524855623140324605
81 415139216695840310781494769827356131515678409223359
82 1823641058157377696574500639793126956142844184821556
83 8010967346010144439513672539403486540902524365426169
84 35190915192324953306179575431593123703075605146252549
85 154588136311706347786322836592591579289582421419006626
86 679081284408936343774662009803358409623975543627312650
87 2983096904051457734407346356848733953136058918871526955
88 13104273881892469955301341473921694807616031644378727654
89 57565006935723601359790809919536453286137490339675404484
90 252873990071967951434050179083972334617346600813555575702
91 1110835527672564978421424601515304605908188415231636998405
92 4879725151599912425013367200614736425370437078931821116353
93 21435862431450746301514525118736172731798752715678540111332
94 94164360472112060355692254823861513355041977650841190812122
95 413649173737574687599874739189111423769681703056163035398581
96 1817095534615287099326259619530008268483801444666083051600477
97 7982213894167143645555793142363966705126968932135829842395185
98 35064605816515288032349686685038461599509795607999712902419583
99 154033279159063117600682392905158330974354876856517179573358346
100 676643884509858925832442603804946338261972875330315619098631042
101 2972389790986622639196878206515723747325669332220001676156788553
102 13057239224088152635708684870901881328258061220421946175237281542
103 57358391107404245861248058909492449712892148542838894802188051078
104 251966359348042535189935445728760026392641168472868601673607247012
105 1106848449152395050619157593031599099138333553247831413191061120886
106 4862210544935509324491710905207317529489484120613258646922563653759
107 21358923528678198624111691269829493199170844473025964075757932295224
108 93826380015383335890995209733834304239019095049502068573703561607051
109 412164478934108790196082351575620315225439233613791137169926970883845
110 1810573504670784014376380296145448311517414364863679104540722044963107
111 7953563645982980444722822326978377351628196542915621062228427071329059
112 34938749798067147496846877928150243914474956399710292011757335153166758
113 153480413533683229189631944089594721520420287221191808005250687557069012
114 674215233075499828370064819876443988093113425552361141009200265236488600
115 2961721108545816047301398690899061906276302247400235754989064803117827107
116 13010373385947476175543608521121693016869817728371416984275590202441076674
117 57152516877215582759027418579979934321030555956305815730828497160861672721
118 251061986347637538378853760935394908950915168849648749968314699947851036143
119 1102875681297418373757450378956940396506228768462854360381133965277758097921
120 4844758802764448464717760215053052429890739027592112605568961256411784837676
121 21282260779702401195611382421802748776506605495513717995341983935118288311028
122 93489612658696619087309394582035294804749450327195272351287065386500916933896
123 410685113087658844384324977749071917805743776726933887643967594553729599069461
124 1804074883993369308586516473714634400657315635515033479433144473295686849304383
125 7925016231014419957134640600892443892398851357209166832895502569370755438783858
126 34813345509704927921340681715593932955287993151634870229497192284664280202796315
127 152929532287274255619269436426933584638442250365857942957307179362444567382769956
128 671795298704766368064292984099845746130427367103292908979361799741745271218182725
129 2951090718789709495312815045159254552478929921348263634449845623896492359334316978
130 12963675761526990569905436924864665044527568634780966970147753143638920107684078262
131 56947381583350739580003711446533043989428710996949000956538863370228628173989810808
132 250160859377877691855179077401809789443243747987744682531353348778505848632633539950
133 1098917172742749164711380460778512691786017258600087913536999696791089877713685319188
134 4827369699449112812606180525518622110825856539887930146651233853429908546553770037403
135 21205873193333603823356734137763691555157037492349697581054228037054939566056893338606
136 93154054047913941795424314054599480829223569358295697908618749603383725024647637337026
137 409211057071190771402346054418165874967861545474562132396116499211860542964989311761460
138 1797599588561022460453546542554984756582956282909869560584578037494888839808726464424882
139 7896571280166054337566089194312861293171077551195741569073527085945026064799661649149374
140 34688391330050967709096980173632916886319405075079302503399453311858513130773418660086835
141 152380628297380693090954509119087645465412873362563723988555613922963317384638842013581767
142 669384050109837729781737778877689749727694929834050861432499499955721957234053788783701520
143 2940498484275850809157549549365762570102742267450617377978597654991564898176145071942603780
144 12917145747063716358701738005801016761324288265481108734153168689427544904255239102918321383
145 56742982573574303307060552796514277408083392133514058286830925383381840460663718506559808534
146 249262966787911628014205878434526774874655144414724484697546993524765701525153606081729591055
147 1094972872308036841208349615622004526005724358677827779901822927280917935561921373541523182073
148 4810043010162301986485800777374160471207580435568418260488874727597190800622655626579174942551
149 21129759781941405679426131518166293911995568547423582269811660320457855641287340408261778953418
150 92819699844530849219499944788867034421472460805184101062962363559896443540618491592272095993789
151 407742291826339303213584731919497362675660659753164047928889108841201059930438053932321211992438
152 1791147534653352996069658233921277199123036980919108036677976526042738579209508202366968888453395
153 7868228425667422310919842105309756327501500575670508658892539920961416579947929768576289749664372
154 34563885643547677061951615173960782113831711028913247940993166813527574021125869018408421368356356
155 151833694467113036679506021548438791562160662624861549371442365311039877867785401932481558151338821
156 666981456115198428679953425979199867013109047435858655680117860807647338286975037689692442651496198
157 2929944268055120907748371197969312374707093143334001240382492885730043691650845949891954615811674132
158 12870782740961788076716498528850904676601755489725898334776790497349478738414944247352168735955600398
159 56539317205170586496556694686425328268495029820425550806774131558943027597773565397321036505020508114
160 248368296968706429539620179037336158125738764628594368674384733352383618216776667382058762235604326828
161 1091042728996632039176358441546854101543137604724778348033281833251374722754097872897328956486873490388
162 4792778510883784071261586202842194417179942112226736790174725562547423567231278079074153782383823678443
163 21053919561440284787869021745025714896669572708632439904409361698881149052239114570818297159046362921026
164 92486545725614960207777669040981001720343392360071818549072306046342139291487615940157402519787842121975
165 406278798363144771769072376620984841024925247297953393114724492623018390304451357895636773214098687548895
166 1784718638850465251664021256246369771135812078223603931112359019760288412306304933035494000127289013095704
167 7839987301068088265922194962884097772084340679328069898436114740418466989856576935287752509101164707918701
168 34439826840436128666821295840295467690559118806089055510834541166319075360399388858625076392298753328250232
169 151288723725054384533720601322065750590153765392283382979233634699893756065022751694777968706661720309354157
170 664587485657230085971975172328309011123028235764218416522694695711258969384102559074442547404500351800875184
171 2919427933669946976809592316939840681331608173518746946703235311984134794096555020495651207391302596833196321
172 12824586143784625241728577813889313314630391775831741865240248760800368138413621446425100630360411113445635578
173 56336382844909299250484894850426917890744269913767673766394588057424013905193626026642157306741889890980507546
174 247476838352897031619410087781284802830106207223023625464931172990851912097677049167770547027889643233915972057
175 1087126691994925688414303596704937630694461798903811804251107000544957605874617683209193337215037927231274498209
176 4775575978397394255594757696063991075157591000433164063477529093970872562816203680004420066285716731692732827996
177 20978351551276858997507176070893423926030869202644640244054617778710057330064335850941721609486593179857225858664
178 92154587383750026206282924535940261827775562814571582655134189932703982497373702175947597159468937086286088365841
179 404820557759807430068115075393058176882377819567738400165491966595509627832979713957004681930601216001734771218070
180 1778312818031879337275208920787254825549971687493986409517677842726995648427399617780358166483605078142840866388446
181 7811847541232902823718557413828936843253376935796105239306882955076884859489936221931837714701945219328261016604479
182 34316213316735240022454566677918672746428097397646786060501545831974330643480423156387919768997841521440268207300715
183 150745709025168995097154287305982126878182426392050152362881943125174330302944251782192247110061523970549736475909367
184 662202107783809754002554426514553345776593937765794323503755673486210222108535223020804312151797659661839933708638315
185 2908949345152538033328894128014128931472730000881303443599821501322918422492645198535391195241319541058676119338911654
186 12778555358247181653027978266701176911359883638787848172269059837525228029688588960718834991993616922674931467614068075
187 56134176869011502190776622709201844331822238539801890185429483322895220736437185992533450334010095717394899481638706983
188 246588579414636660566583366128425792889563941221914357060169744331992735791517200472197397765707330126920892755047057666
189 1083224710671692018811950717607525207993322185098148006787667247978874978524467398562857738122760510861091076507913956033
190 4758435190288148780002326118049513423223685410475444025044098482708393865993264547435651282127441857228227292606754442518
191 20903054774417208068264269838769938249181256654933361601849168195727748276625311518610127900025851107188837545776096709592
192 91823820526980239363591643997133094002401704810533246903627695730081817541299646783421657163655352466265889705448248988625
193 403367551162442807013519440746232876514147471385185400642684006261649074898833886313185360003014820836145663064675604075277
194 1771929989375456451005862615976753601394215946064371662795271434577590244934810131092654807228707521299634360776275537323771
195 7783808782337281918552762013262706360402143268933116721561241889309236298580380749447510122551255764354105110253897311027115
196 34193043474221035203369512993678827868147580657436936356662371927383065203444231983117224083594834777735664684054924809847781
197 150204643346711187364922748099247517232066514119386582661218302144616446567146715976618015546650636257901889053855694663131757
198 659825291653909729626433939828644835710134020261669620679237032799867045026752011503944207845556499945746253294592326162814209
199 2898508367023126969429516763182632004511362337455928086216684850439294929011895897977939601906006957553602848165127676006818073
200 12732689789208222969300739838951859781292943061379266453548584276178842915130766302765599165358132151110141719690025251737645243
201 55932696663115683083107217874593850259309595074072042071596236333607784326167593307642170812378308384345147459213336396763606590
202 245703508669447813798395537063034216314943871132180173509379453594141012052040287913507955592852423357023946643327763471911095458
203 1079336734577433938971010012938989570440224451477402243855200661682883979938027368382889885430102038897036816738116974888430777460
204 4741355924939369288623059268666873236298272266133324311908406602021292957626862027017844895153015703367504376862986000695669949641
205 20828028257334241402853632525655066396815728113425367310817897064337439367418751362051993976007964037805230423232288871568964780879
206 91494240878754740971502439037794119145189282516007919301560789462408012439481277403604069476658400044391136172963032618382420601231
207 401919759784837941754755618395122738183066840650993838990721973079450854211950741946520734094877173699462527208100239120106635313525
208 1765570070356328054981527015942297669557901466267031801932409270612861887906471564699803908426121731567649861926284163888856752794452
209 7755870661862502836811528288459420003372067487413443025489344431185911186430465355152164099526206768455746013357283065980257206882100
210 34070315720405981101954628492485224853022178803385304821105843973893101730742609577579377563286037602548082900038167678827282538941924