1 4
2 23
3 100
4 435
5 1959
6 8872
7 40080
8 181116
9 818827
10 3702099
11 16737863
12 75676531
13 342158969
14 1547018148
15 6994611112
16 31625128427
17 142988537981
18 646502561252
19 2923070791847
20 13216256140714
21 59755457387534
22 270175964460613
23 1221562943946472
24 5523126514590494
25 24972046441752936
26 112907626252021420
27 510496090242602527
28 2308136898164549228
29 10435919184053486751
30 47184553616357313220
31 213338380722013771283
32 964579744891964617679
33 4361212835297947614713
34 19718615796778927861118
35 89154972166267225429373
36 403101776711865112134239
37 1822568483172858274394010
38 8240489295165640564687498
39 37258223463591746221092688
40 168457862869559752809037095
41 761658740661954489349510091
42 3443733805859643781707611549
43 15570362279718406577725798461
44 70399222236389244952006351615
45 318300268320935453339019216914
46 1439150285964524680302853919470
47 6506917372446179639268499654727
48 29420119708669261775158781120249
49 133018969525817332736804749955902
50 601426725279312747389088222636141
51 2719267087766709313658886457929814
52 12294787018613364581645365465992460
53 55589165372207139176427696449408477
54 251338661019530894261320848239418988
55 1136392714301738077263912079017904988
56 5138041222467247745099054132815930348
57 23230937044500508291770881224466404740
58 105035443002225963384872394456431423643
59 474903111550792344316248195270192128672
60 2147208208145937082909670775759643662433
61 9708302550542835142310194990174556867784
62 43894736456070145715378967994416690651533
63 198463931106073769721633212027919227643071
64 897326994763844630147266365388182823703503
65 4057138901987972971655694992150905667953044
66 18343787901261299924709642708910152381239763
67 82938879514719152411024850173712538342807067
68 374996580432775125353282207433016347501410292
69 1695494756609516750052440956607496962733282084
70 7665943157062218893941834279933745878540254252
71 34660493203072406603868172194577581526618894267
72 156712587670766890417719889415263122127449794519
73 708554116370474279523729740264786039025951589203
74 3203628650943370484645281794109136445993100307847
75 14484760297093537439980654862569916191138183648573
76 65490824225983605313604033622325900219908795005564
77 296107631043042309743202070197523547036709712675276
78 1338809370597833756804965621859783270401726658669811
79 6053239913091001507130386001219027178988725871343181
80 27368880327657039727313216012748800910876475608598136
81 123744576647238459998101480850608892356960004475957499
82 559493850909579606142673716794200687296379068711275786
83 2529673442562273994213123051213790132268055498565452102
84 11437565784863390300117842186085803784342794803536198513
85 51713359077120209733381960705429044263303839230663090192
86 233814743219080208511522921099010659630830773475883927118
87 1057160763141994983764246362352547635047210886506323094944
88 4779805001773581674205859256571520572776395599797850994848
89 21611221917731224012867469514791626240895157479883419890627
90 97712126876331985539207303106949929854380538385043950801252
91 441791758700274643197240606579486468357776637035099210038447
92 1997499842598949210390291672125157426682965001314776073390808
93 9031417047980226285163463583479178296944281722313577800648047
94 40834293027238295725450300055060992107640528113039814063834695
95 184626562827952450313410084375291358333262581334102914751096009
96 834763263292604205511304633837269863831767470541739294398367318
97 3774265712741837801255281672884234065945265894569170514241482101
98 17064816214109575529213151226883689002761939922023562003124367567
99 77156187344792774345628470456238407632679361788098269183379000334
100 348850944006219177638094086224136597788835415721982016081941064346
101 1577280906717114056330468052104477916420755434298409484253203181132
102 7131455716083742813510166901138745847549367677079299664195752008443
103 32243882756633679449813490925482705979671778354560615077180055621719
104 145786220459695297788684856905513774407816157866861538577758433019697
105 659152070373729302205485500307114734114981541700822717012985036344461
106 2980264187575206718989892599252590905702241358086931999470911468365915
107 13474849017325184184305677963688919803388357966022628093191761213988742
108 60924651175786924675462762424539403839342956703239033528398656361006686
109 275462316209916692881716058110543891993408622300690701884413892597929803
110 1245464457938310815551714092068883324944179399505216580739178869493542777
111 5631193904597421555216809634892469749789383671508028514628898487210136258
112 25460658141676012156698342312064090251597086345208216453079194228217213917
113 115116816076614316748108176504243319001333533781431408274669758666154430350
114 520484634367142476365346050552580363244481859510778436077873003160641504496
115 2353298708609188933302644938120304866871602129664512577732480894797514774613
116 10640112015363049602697921714026323240088938517252817124339305318690712227128
117 48107783038890959214145378069862486644336153581421638747218351635000961072804
118 217512633849657529125507310916037767734819789006130424190512870528996411350684
119 983453048459284643027252056455844980943684650866637789970681806747087122462924
120 4446545846124803756197183039845731840754365916537084158020807300350440925721879
121 20104437108273711652420245206624115620116431886510116945876454963628888081512052
122 90899409435480372045632217144007041240253371266973933029173765003591047024870629
123 410989006616787771525192084707363536012124538433476098166324140523210142073199888
124 1858229493556240299038429311558052084683854222429704842391423437985758028527028521
125 8401725581779186834244219197971055433030686308345728564877779527769138179946183791
126 37987230854048653734829827584090482994199227881114998192046444889217331947588758227
127 171753968147719913005318371298383595241893905099255720853386453776104830715864261348
128 776561621136012796169369099007137370085986848221898850949170057457489193035573716559
129 3511115102171791795308499586015954576478240821834272269002185672777220971023949602207
130 15875017416730701953859842325888800441208951901239505012862291091163805772364050562676
131 71776677963539027600570522822171800098193515189080566119800999176870296268681756723836
132 324528242347123585014036431082353040041803530033053473987002802847044924222366454160088
133 1467309202223219331032150097000532690297881813792676296821185068014537869552053959377091
134 6634233986409236074563293596636849061402068660639939187669413984793233820129354438424027
135 29995764028290847973775757904153811815389059958174055061702257572743927046867749707444147
136 135621665060971505102351685464885640231979064889545978548047941063209890791504146552726227
137 613194450275130452142998336203397745760194888878159076722263936988533326427886973155712733
138 2772473215685543809092349799858789222723416804224360313545698024890384936174877495842970248
139 12535351108029244400665850259857686454117759414963955803797883273761299677555438778192116964
140 56676842363187825034981750478167591928922422075887783063291649773275573710498360604956009259
141 256256440890921395126301368829956938284418376218991024366846363682634299420128683438767052701
142 1158627770356061668411081727260232310860054792541993112374679268755638321516812097397518274584
143 5238573928417569451350966499086516130757790146299571966020819925581599729425751647323590147175
144 23685481658240242204598759022477325945063531025692172538433648477946680590842315262208433945598
145 107090603100889782698009456867145293752580099559630852215264872649138201116284412799385222440794
146 484195231407608650441183159665026532302282315555486432953828374410963790099551975883754773634657
147 2189221232576285297876124856108942494795987627425609049357261159943677913309900242909010874881544
148 9898258583071864293450751421803407564081805317601717326892465863611394585040327366283294926033646
149 44753596173584429728390064200447588586086694192888086219440791576553358914592300938553923699266684
150 202347145577064520238185768669684061978692658570361757783037199620742092673481726510234811481052564
151 914884407598800629887996044983347722307711489338582488621933704122368292699050638252397549533716707
152 4136522296276372534813328962556008785210734617798375687678116333888899048623251551255120461782572664
153 18702708850947068420231826483991218709675729342250863107306814414885059355142980043351457006953738171
154 84561690548161687845342577673165617754293938986720218733885733998569237844590172146558994210838278532
155 382333894269062600423467893591782508708084390747291616196153693393419981611837013969624464018965803963
156 1728669398156025554266195938194753972462180238247222870229975302006149071439752618648831142090843196923
157 7815937673624455305924618000914500865019591216110728730300100439108662258876809520939811066832407662649
158 35338672497555444356451322660936690928263174656137485108346499150732524069543806891100954422969384524978
159 159778880799387200733287443156874219674398111581649610583435027142661913692123044942523331007871018822305
160 722417933250627190756760369232898946505344677238146004816825323757338060848698681805995698216816400494155
161 3266311966081247183455512665572018296349866694331109033883556941799530356783001262073011373738936604574426
162 14768174167216079403333073906281182832619840908144489943723736773933407687522846315504850827933540747919722
163 66772240526336572205398569316418937190332582197206475832930296836687969188220205914630687494170641849936892
164 301901376190731475949410451647329554440660519680284685568824809421168316222006161769490935260035220974667623
165 1365004981522344062291310789253494151677661537045124343543396295324979273279491694659995235948527718560292319
166 6171679715708487773356662510759376465031074896716540071327093536674430854113898592213263073548139113338882393
167 27904389382379776354862139933859324906300219436965458473186404591545154373025891674792631536989789374480671441
168 126165806177789034115454538833022791149581857927322917273406791369803040744785708757467769937917065760342174455
169 570441102665472744987899824199026086636972595781928492042079149184828041064518407989718515796713275608280926266
170 2579169915116717824624676409333270074219643791457486592096930540826569293038138528445956233925390813433405641818
171 11661357184747290619720980459267866594109339716402496502386709118001791416121848850179381471564563415661333760247
172 52725200690821211289859683701770372651075609205294290373179704242067439014339670884696785887770348885485523133629
173 238389644005027261793423239819115117806192647661957071169017397230984390903594675086031069938833153375247533858786
174 1077845539215499785951683247232804370726024202907697386739358331119714409145853062242498550506040360262792043511521
175 4873328332929814642444989956788527355924870328737684841515365641964593002627465427793932591816073995284498949304262
176 22034074620582669537361987764684232762796226073688051242181724108630397836607185462873163291986029553280859895721860
177 99623996418383218001842069314614961274250261753697395946478031012299351131993840085577437949672255071177647998252801
178 450436010282857837879424835028953520890618854324275082635837565639048543798705617249868811465256224280723350834572532
179 2036583620952791361623417714213263720175173140147672498283266900228294293069940968434097038182954371469853405941920088
180 9208128902768212357789184146334485616524824674154630072923996129484704513424632163023939605818661383631270561462346440
181 41633271041592439710036942181523682663755068571632649230845928380679864610253231345863062153475536937852382892013956864
182 188239030526778792074218832721159879542647842956833464793386567567396665718976606578634198405961437220022363450234681323
183 851096532344585097764177980423080173784197429484634550449441264224070476608990780446391782977665525093120106060938546584
184 3848114311584969273749659057276560040006034427372564474058764124937234585536719304192170103311088570653141969540716895781
185 17398712357847705329581938922506437917419663482852859366054617662643295991332344889098808535761977251646932687819569841512
186 78665852207087761692281115571598239883228568382377118825143686539172751185222513413808951722647786446643175010058273977961
187 355676683204440049558399735452512712453572925613920822087029249241545075101271506376499273645326147190994758038498393103011
188 1608142534861059769794931826395718183148934159633139710797376265376100478174768473638459454221028692531503010028860138477091
189 7270992265025348366701500134254997701659981994055421833651102139246730499033936980294721473867296935774417061416353822778284
190 32874777808564136373705824739090312213726278513911949518544683738146570157159586199761020467418622029619516654106831595734907
191 148638724477957239560918090089123025951652799473346552906917607308379709181076518019712436325457495255446924396491956041000327
192 672049269597757191945276319412594627514033357457596946425928328819403205784757565202838020264142073312139935380233599914930876
193 3038577075746216832520685696734846663136302957900559349503950675203335123809462316451484053883088674477882969340036284678999696
194 13738502611239566133182372885628918612943483311010822886827935433797771683003203682603011200222463490594347697378373160130806728
195 62116724142231551614515673769385126656385873902240715331716518084288699725209660594806487433456670210626448164758671680836678095
196 280852107929537841407356082249050089344886184952338026527626950252193267159557045811431717212733375910312689643657841451033942095
197 1269833649756776647747656563166728484031325034627170944428167089252734507964663424724097883353336625559039896629469404022912462067
198 5741375807865276334195333225034319890395784375786659468018637627333915713508001866801117131413772850178409761571619963646543742475
199 25958830255801181665135185548614718339796901702505271546367180245893455884012256269506130262810106936734699543669234718550472571397
200 117369231835748741826404551640325060870618662766138862454070157830219723424632907811877975499242182472807883565924664005008773444760
201 530668618191500786716923670135312247236832351759386209496063559102118267638430455618576761295840402176983526641445723055648173478248
202 2399344171625593824143151517364022297758464798481025262387626514730267312025294703998843201215983381127660944081073894549535974434391
203 10848300156758561173432185353508543236748640826680675583623254058187010602917716964326797151000606908722155282665759064732987516016141
204 49049076694734439358839947588522002810300721320236676522570557043175760819067320733245678037926259525858818291470174508263533385348424
205 221768561879909335169414233777734209699061447064702805605325724206521441720436926758608892826225840443718971674624508308787697560881463
206 1002695633688919787149249708854591602046201360342322609855002398537260167388370083877172020060420505720039227270108437802710023483254242
207 4533548512449935390301718015438471976189614137987227205239784106502464501907852708536569228323398759874846207033346598969782125551741818
208 20497807534198841752722458154703482955856751624505166187984980836423381010721335377391665737171616691414148208438160156085172257347555917
209 92677978972812125158657447442590123469362273784840366254470641812068607191880344167915743653036623919684297589054611174247554227140786540
210 419030560812645282904126849013870154589920687776574221086083151604534409184023937976451689790271026115144857703323638261123181443373375270