1 2375
2 14983
3 79415
4 379397
5 1686514
6 7120483
7 29029369
8 115191907
9 448833569
10 1723204432
11 6551633555
12 24709506002
13 92716016604
14 346413672235
15 1291010570063
16 4801025640575
17 17833372282529
18 66175132547455
19 245445287013463
20 909966213716608
21 3373143742745893
22 12501794280096154
23 46334688608080834
24 171719136767663431
25 636423353164268629
26 2358692664751097455
27 8742064615287121869
28 32401139706159391103
29 120093901877955148873
30 445128986973551307984
31 1649913574757305613748
32 6115610948121308001463
33 22668641023294380266282
34 84025935064334803140367
35 311462456777546031531983
36 1154514573316744951928549
37 4279528540577405772077725
38 15863288124012671224559360
39 58802014475289845712598239
40 217967435292652170287406926
41 807964079369590584665162205
42 2994971554895733674403039027
43 11101814510359204193613085997
44 41152415161721783808749269830
45 152544676685466564910040269391
46 565456009144602159286857022939
47 2096045997937663656637290281249
48 7769674141090846195628016856666
49 28800825170816860380185821732902
50 106759628860523602101090679878989
51 395739369432762398688989430587838
52 1466936969820482369490998039576783
53 5437680630889345204906279610732713
54 20156537614468227535231494146234990
55 74716788721023371986490384331437755
56 276962172349847235006027690155213084
57 1026650759821299120107459992441912137
58 3805616351546661990160419231603013302
59 14106760280028158893870591072298371752
60 52291315175268017242203528885110445974
61 193834844315008613739967509486812834363
62 718512176209147868143609450673006656550
63 2663400142679468549490071518942671745897
64 9872762811037042240026308228879610104016
65 36596621177741658423661541709794545267026
66 135657333583931805288412335459922467875182
67 502858231901556355766743277305509867251879
68 1864008338153954802958988130609615037595503
69 6909555957989043055639509813755721750505559
70 25612526779549763270017743094610157885484589
71 94941199248966476831160939752747089243419565
72 351930576200743377458237818271872335316965460
73 1304545671968510867372628258496653089874226984
74 4835724783290582104753582423898578286966762135
75 17925193954462105289145490284961152769593142716
76 66445588322296526731460545200012361732312040101
77 246302283826974574908799800754674546413746660987
78 912999892632494916379238580964306940336913838748
79 3384332419411549653075359804610426477565232543406
80 12545133921424519226273919198169938918517283903353
81 46502637928213503802898026764954117496826187420851
82 172377221926058982008125258008842924323975051038260
83 638972496301951320792438181864137095107265058204849
84 2368560337854684254002136073018258796974582936308301
85 8779842805205724629790432055745116701203203808691021
86 32545356117320231300302554814639489023986613701319826
87 120639996448937365860300961559408852675472947051838364
88 447191565221543899551438572032639724041147444932570233
89 1657661653651242363038596092395717443359998977842371110
90 6144664550135503643566690078515984255688498751200666072
91 22777206887244183465730370267325859395762999940099399186
92 84431159641878646670397916443982408332820405836838983978
93 312971680585393964069116207203120951638117412732007708232
94 1160131795692193317183054108637328365455983040775437697884
95 4300407566802899157555182258903537476228461651751610717372
96 15940865778522289966611874645943428421904948498500735644486
97 59090027589828472285912092720041864461943525346338096168534
98 219036494571082543425327569679540972927410025634279008870909
99 811930335980606987547877295145528709381532944488377460278134
100 3009685083643892015934725375857565821389337508834055335879713
101 11156381158962000143889989175230373860885968883236094238577977
102 41354772045846547834147178440392904929314984544467068312501157
103 153294975010059538349924586029798931278534940502693676385412528
104 568237913082024739193182670690809740116363259242281194776288663
105 2106359493146142294552606684529913730213883255749713080373100841
106 7807909701590047935382649069451848173530813746214629459839129717
107 28942568496298759069586742006971404740457407696675801166647574837
108 107285086941010359389391809249496059211257108429952270568088314193
109 397687229501259351360093253925933732193438261884765310076911552069
110 1474157658047207497672956851002948766075069917204826899841185404556
111 5464447031666003166022593940057297686546006838920260939803916168117
112 20255758397941127486590009067968455650830157116887008318006037534104
113 75084586948722010536569117335349902286552389651644293341235989965184
114 278325554960839707115371141690914611869289665790501701367888269068135
115 1031704610656900317768007773540497804701013147128766774301884558075745
116 3824350242651641803869479152208201054911241869258852403452335395283534
117 14176203757738420480129222634332649923769595422703118210917744181412827
118 52548731217036347206334130465015885200490209253098733251001727687711010
119 194789042236576209376352192959240019055766202452830851462069652769446181
120 722049231193247292201306651796595605744534468578703513349387582396027322
121 2676511400644248921708235663858716243657305675830181846661997183545090995
122 9921364040426826186101836613726002075819497163491038004149018729253694825
123 36776777561635808041496258120573018810719495013620162834864839025865093033
124 136325142622207150039158956408279947244702983808184493158976168458657030173
125 505333684546413343281841674879255878373664004937935195828572460929121117935
126 1873184416501421849113808619081877909001898732281893815172867335839444683314
127 6943570091460066920978209902605833150911411059472826613518465126536145567151
128 25738611313597776252664693071703037724187787454531992048409327764748786339899
129 95408572769683518741057518294432135242464062579096824604222181633772888245474
130 353663049145893042291919724977082760822716142298322031210719934574358989741462
131 1310967648925092980321852455302943449346896023882862098457043689377768532091237
132 4859529941504324408267747220561616285340313162231756601199783250796117465162476
133 18013435550251622521732460480246560385742883298647321148404804163070225769623578
134 66772684648305881862274970389030472981952006651764868481363096060729328676597463
135 247514773220471429251722912197198087456180212131350884244507845325547903239703933
136 917494380899296321171908461378457910327106835833308480846634584635065459657718002
137 3400992708552235977677327961157300239103347071839432365151645896692873688300561123
138 12606890728080686503896020670267731116126811483856485668263601843386872681692410513
139 46731559709054218184040316524125125249734357768856679679310820111497057262697750571
140 173225795316572356968837706590122202328885627839642350229273025276495547569744583339
141 642118010823532448674690985597953209979600281451222318777175508561081296563070879466
142 2380220215300256666521942200303477900428205556254069387755111518787425042218532500989
143 8823063950593632617118483655067527347868743161375130474450193243010299571223434495164
144 32705569415746199685049149303425571113308773745523651332399450684045420425273814528152
145 121233879386788865413064254557039868726226039214579046218610972648738956677462361600117
146 449392986385194601773436027607601402075187193671845343726478061112233554973460656658075
147 1665821940481524447084997201699259806379016597336618267476812064355862961534777157402220
148 6174913319655345363568239611911825560391908348868994234879722673285369026980761018421578
149 22889333834944703212609102863364629210490633745848088794821217278386531258783847486523224
150 84846794810843954667958054327785950389154246181035140810808501068455917747824952879977523
151 314512368144280174822236435569696682036681065440296978056290564630752278044076664941394537
152 1165842857543993794772622349317419002427104814488746893000933830538007581260241720010410039
153 4321577483600985382823307633693531928980541458533005188817255694333237117499474474825776247
154 16019338992315500196154785864737481472411732577797774641593016469880953126096991612679335391
155 59380914197306022692329366376106454926645643330650092165383368650787808786597337200512040994
156 220114760827478073294921376726127840231671356465646902872349084829266442229079023672992403193
157 815927282176062652563335002664808414381463686823846855011587792033451517199611736667212375424
158 3024501070698338649811626736081402229624051541159445135630188884008747250008360109520136961687
159 11211301456005861881486406808205391915481106392082751487281830876344088804122012733393838046524
160 41558352071740994487519761022697290961340497890426790766631413668834597417290058102835341288292
161 154049610894512012997252430910817508021766377381846306882932203587510225717119944550626566274776
162 571035217560694414148135169099513879143446883375811225116555683041704614003486541548247322670694
163 2116728616198057414536242894782124398734920550748498213665634391476850168643522725887987836202046
164 7846346244232324696951280120538304710058843586808541465480894180015837296257820799661236151521018
165 29085046100505025068517345030143719156575476292828553010125739456812343193056879257677851863355506
166 107813226734715441477236190959255972051891944387765773545845748982225791731484201857339142926652615
167 399644952213066277588486122643998563774190635398166219409331051491736924842957880029350120779866694
168 1481414596952750944311888820594555627228594706264396312077475887901380468668830025125282199931246559
169 5491347246879927090456753542516419908442113345125561411085035933592627070060132811520472760324254048
170 20355472835115807747285542484909564213030923436478583591575077103854238253076675046197123108014042651
171 75454211091196285250668218503101991167522654827450476782182666456491719320615338438449639770217789239
172 279695687617389487114372978031142040487015208511876890554567823466431857198650633196150898333257769459
173 1036783455030939534727562867042204276411837052257654436008579871925156661103146450208589145396915499492
174 3843176638805858190784862407352471575391654524181825516471393556168418333076171867654438140931816431084
175 14245989946494979022363193232786897780033719436510105609831401524209225195558928239762755729877832170128
176 52807416527879280395514750589082638015922493319619868452582837184621740164054898939520164662192154263741
177 195747943865076111734938902976576819082007836521718485882217200812404936032783425863276545660841230097635
178 725603713394607728720675232715900683734809107834135973271595241697867757494027769131625037032135074604544
179 2689687250329163597738865507797824751094781981053307494857449012382240677963361246453601947122756005087077
180 9970204632413363847913845412890152526045491296529835857430433999791621940707123746069044650212752404631583
181 36957821174202216390886008220380739061897931621594176936664452136965171448252080084218123323742776572512338
182 136996239927092441222686803235459262180317309544437274455438665706216305281047737564936720507844667368895801
183 507821325983960922607058651738462239902038238024578523490611641188159122443090489922712208391353944002661612
184 1882405672311516776610551909524655317726081238123865740997721315206766171249593549627116838143268595805367852
185 6977751689109823201788375379631796684791138593464797034945543532691829808677662637121016079763894487741025204
186 25865316573917288291492774671011231042811746632226170174874056412872305329444384047259533836440338705857081507
187 95878247217236381703279511927039640739718132151364622238294715664814839339930724303650679368105253896668767680
188 355404050949037962779705871141230324434782803547219751068448318377549724405918837252690576035474183999546035161
189 1317421240970275024797436255327987939977444329886272771514410098143610500866631781046048733720001487934746989688
190 4883452289092028753693286237411462888391926412979141342269749564918997696630994666056604666840320563704890297711
191 18102111548068064278123403020537539215600360040342976061209559447488048470322169011034830260585630054949462258542
192 67101391208559407143791688548939125531702596322120190827774984077420375596128320713987382597588129894762168540067
193 248733231488934798305846443365089824878005573616005274952669199104047838009290872652491020673311408726386480795220
194 922010994595238108967996683920722492431584467371089592754917317618377977812850084490240377512323104172312361793600
195 3417735012992496439481168774547108050963552450429825789108451819554638998687237606852306349352606592764761514888553
196 12668951549935398105216752721705980495406627517626994613171091354852770695905006567198728635353221599160431847717293
197 46961608423257507009357447368558285185090646988813139827396307737248909418304050794291707863202630539985541826814147
198 174078546042795170175040851873246610828082083230082469479807416673112097290538575278210481671133526450337252307199642
199 645279010021427990594086326867207279007718918834066611229567075755613572231298977734714387495970701190760460421235491
200 2391937491664658051027296066286311774818644263777877721905143403470141146818972972117986495092841233456865554997634196
201 8866497863987587122207904134348398326653554466300362599100398398742443172298064267760135317839136946169223562232282367
202 32866571407509835168783373516866246641489486064993579976672750723527480230065783922918882434850658003560557031234358313
203 121830685875689429594381101117256788079071680877935776868934751437987232494994365785401857023143778420531714370073790899
204 451605244639221203575704114997023739766923810136288296701237682663684170829146252386485010050846831119954709135641719258
205 1674022398542100558021624935487715605795820658957827082217084457370154909042019390150805343145030369041990254918142456393
206 6205310996907026598836229579762615960028291704183261541733993223905312899986207297664591435634897292037480880560705170294
207 23002012757935555602988115058434259041004908421222089743130355333931988321774334241034929109329177421671658924860491442868
208 85264476056067265828421581116763526645716962064273746623173297373646506616357724800877730092490835640605921823006364911419
209 316060640154525229645743887062187997728395459942620911030731828750625959278225837302854548002758391395036524281770499497386
210 1171582033638497756791703489014591544765391079405261501378892325112451300792469612489883985441636517208252651805388546191165