1 2
2 45
3 178
4 918
5 4910
6 24408
7 124399
8 641663
9 3271834
10 16747810
11 85795064
12 438971334
13 2247194765
14 11504929439
15 58893248470
16 301494626010
17 1543466274885
18 7901476939284
19 40450502258451
20 207080879283742
21 1060121076327341
22 5427147146175933
23 27783553655606747
24 142234173130854470
25 728148922104700356
26 3727661640991729578
27 19083268508265623215
28 97694261315715588035
29 500132813714372756670
30 2560363618475100241051
31 13107442105566007085519
32 67101812281547540555483
33 343518833100932597505756
34 1758599132024697287453863
35 9002915155261175332779564
36 46089230821059859883860047
37 235947708219083856937927015
38 1207903018302739286319752869
39 6183699399924136430675831067
40 31656629457048616615197747351
41 162061918569065483897193424677
42 829654511587751570062706695264
43 4247306305407869287980461760700
44 21743521670889006464712880997500
45 111313077197213081889009881652504
46 569852544711219925213508697773676
47 2917284571505761972470987263332939
48 14934651692158269272907635206697047
49 76455969823700258873779264703234464
50 391406203651437328339039466426309196
51 2003752180635695715182991995061727833
52 10257943701317145541774061638417349810
53 52514183139162186714539654007764639011
54 268839400085561760869518578368053393743
55 1376287675404550452745496694962826282628
56 7045722334105946574477160303940976327536
57 36069641613791071213636288802414064197045
58 184653749389121398930284745484816013218477
59 945310395055982724380623232547432664257246
60 4839391271269499202764314276398638868156148
61 24774622175875357760867721277162424458116165
62 126830394475701147013806126085990690520767888
63 649291393776567575277049811510768888066142109
64 3323961230074753725077792902679742289154517178
65 17016578942739116186078489557288171816598414880
66 87114120433937858225377747850942926096611097939
67 445969193015542080068127246003656543113655064607
68 2283080172631244082140167121810260415024377690123
69 11687926332795495787623741161227339750249510474703
70 59834789683892016736524456898853036378331414472889
71 306316274981114179911878277079433011357787396491445
72 1568145569057882388570003332455075124789666633462933
73 8027913390848995918985585012203989006149019538713047
74 41097838544218583669697233743404079603937802838602531
75 210394937111800882446332905027005776498709543541125769
76 1077088993735067076216782589803525037589958066102247893
77 5514014340605295528752015941750392586942838693580471909
78 28228265561387259877457238475080333266947670916694661112
79 144510864024472271192864258188056373919228795535452460935
80 739804214172668900130885782157740121375317607317011799524
81 3787329617065714854870978394368902531598558383664371130448
82 19388731982750375757178116700121478196171776808862451945689
83 99258043505117127831493993580503520194755713118926644498201
84 508138397561476473303756722604234013127871933217357959140479
85 2601347175083434860201558610630006970263562505989817778458599
86 13317252067131708954565974762794122936330826367328667010052000
87 68175906821754973143663768385243914849698522589340858780123599
88 349017518594562437138079829877774886530642054256290774495988326
89 1786748925898189324386641385795196146018089889107990495248883173
90 9147024301398694217394452871622760022381249014728712364802553385
91 46826978518159051246240076467121856959806520361934060362942685974
92 239724509839208360824673713682222107942917631312105684065937723252
93 1227237853823159466079056400503722650439554234902837865504971891663
94 6282681528337161613931481537965754069472628407254915634400999608947
95 32163355345944827581709358658800893040847690473712154305674519578041
96 164656034599817459529397504391461197547140920598678187379210816607729
97 842934744790379281973960732893055670600567738677087948048573726471773
98 4315292699121089896647122043926838888345581236066325932365985463941331
99 22091569002436400757777807735058518309100900107642570987388832676118063
100 113094859379714624098671937666992382220229792812557044366986750826978776
101 578974142429938400943263446602887088035661527594738447281314997496539835
102 2963981382009729739152127084019976488408608001007204953247936065739975751
103 15173709824119480136020178254693961709732452715033746144449764793291080730
104 77679796244355836054496131188926948107939021218405741550826517618697529076
105 397671420800008388015069383599309820371005393013853937559707580300794065449
106 2035826129404759869290230385794732936807811690651141711524828036493780298425
107 10422142030798605117722285945945171643763453569503191828885843613964115390484
108 53354774723270584952400006260302152907819508291777832167350452835962531331179
109 273142697284160938379281064876997846299801662137511150204947207844652364632179
110 1398317835032055815093024952051041423090452951839677792954784932566201243495557
111 7158502816330354910576084725716141290819020134886696067093466164565949472314185
112 36647006344044001492913954873585957426579068641781999269461090570092448122591356
113 187609491598811934517171258858540350774823896264108981261757765084509011718598001
114 960441925529479886483437766793258975889213411604339050678453956710460416558973994
115 4916855135919021561898803515850249105391104403767744444478556495658147766344444871
116 25171188163496321910332080315329647101545302912324626411482110640548897982165977806
117 128860561486465617513779915897783359746550532664244989122777208350929984721713372347
118 659684564699575802593181986291217595779173232172394385499311226610889029374692009994
119 3377167691051669772349013075375381135428941424855468509864452799331382496671150588950
120 17288962367457072602266304854980499175703305787292682400531106742169066397855647242757
121 88508551273705066377497045180798277138243243964259394501441385971007228689553417074167
122 453107796874816088721485956626216312850687131645797278873210863593978180610512711372128
123 2319625308902146611271322050883785252768570217324293755352209886444511136652301142303023
124 11875014314057234872960455957416912067089162539133628460407470060404683039940002901973160
125 60792561806374470218192204204271173090874702318952171963023965355619918119747556558981458
126 311219462414203148303670640308174729024585302639404837340738020703029237752846414624019262
127 1593246787228326704990018147103837110089791731051060564693058993585398434279269967810566423
128 8156415750230208497232160777800383403274270765735358459191007317259249752507100436607313718
129 41755689340718234860320125253106901866535017115634778868173290902232498810049793400089706378
130 213762717069609947867239145848927921437384254292295023291775087252401084727457899871936756964
131 1094329896846486268472143535475731887219162559860154328035784316848353903778680070479256037329
132 5602276858887731469639869736488247539167247910312541868538873133341064579308679214094232762999
133 28680113824973730381111019407263819802327324529806731328039206803112839869007965192673598123999
134 146824041319649643299740772321543345591892793492545594792373414654374619319300098516133431132917
135 751646218735114494575561125866294851408261151986700195186890585813444872607376845604724144728667
136 3847953189823992919990932278051990195567221250021070129688553127705054593111392792786567841192307
137 19699086328131512264669282009968177321798087980205405011576387137386894942673709300123458908925031
138 100846861440361655777843892461783957435377309633484103727982894056108873725814432016425499788114665
139 516272140390998059870325272534877918535170900274402891131845868051581062133354995524138845988032546
140 2642986793411768858301902115583981956056761355408178895439876809415878418655686443377542429313644159
141 13530420574038056680750528318814741962095319171244130245889520387950288337979813488161297527241008411
142 69267194738430258048282534820137077349358945091784471033471492528736205072278758195288046901648871200
143 354604222439163136466890497101359920925491266055518307560811018387490152815332545516186175478375584711
144 1815349315740646650109263758022298257056808760263289221739406252684059143668385947982390582041350458146
145 9293440206356870883007031052839816335091673868582744371322418590669596982703198395312848518573001533506
146 47576535336888061865951529263029770164552203829990244704490140175897842120732214009561744383829667922728
147 243561766622640746526949622224057909985213538411153781709745448302273636489631754532913802093784849111354
148 1246882181316524933227942906399186661767273483497440283136465290278421944498177506663464367205455261960243
149 6383248059180951342064631892771176963226458009486233488260297328775903869227761543307327884067098531449545
150 32678192371003110380327204107758730703759610015904479853410750230213185019813966594392391338814409158601441
151 167291674510500835266919714170576126034778077804332365504077421103792258818775807375198848206363757509682495
152 856427553972082315384996976446361224964622629893385117558655083895179303982497530927426361491685986533447670
153 4384367347321665119925330643214233993925801602908763867888207294797022584595834864616980394489093949289812763
154 22445187508396106755839378314867161887552955538645496188627921022930996526394460144718412861407800820535918028
155 114905162450590536254271792575952118203864595891393174968376342834968804668708102892059389558355161387474851466
156 588241749054565073588980816125912377195527587980002216302047858751985982030758797889365243337348862522401934622
157 3011425665749063597576416122168550080801428901885014885495409404932655607871060653778589200196702139260729478920
158 15416594546217737589674118366701293481923718991503382700102931752112725999781956837083203672534769468713378368815
159 78923212385968685363111740663467311849322995321363232149494315750839688740056399994682538074617357015226491630389
160 404036924928332799869881066762502738778630457833444539270590236040005618897867726619052631624380614714435528586091
161 2068413484073613241210257809997715265444718217401198077637391289649876460331926114567532067491492780540746502745618
162 10588968673733038718077284931916199753728752543660699211246087326282123256985927629783738661548657109317805553836539
163 54208821609726627518102952642657523974049971295500015239083302645703705523469836400544506166144810477185537863515664
164 277514877119679948090862512579207696470557555319279578471945224516945162389555386614217799246138848628899940351312342
165 1420700630189172666268459646686134270674219974300221704783619444564036910695987116895346315004156794145448783826463461
166 7273088569408369014687122304964317566041260902152782806512117050627087817976254276554969038978348500928207561405966506
167 37233612919151794812502096163037940115369595686466803803948674970824455971919240822736902636586723009842849003638453884
168 190612546208274723054947137284837188513776168440518150558252390053432039113061011008954563532075785975786743913383571759
169 975815665562582166169412000232866551461493772856942862887807167198808817746799469647093556401141691139068211280065182786
170 4995558960305249516733036756533588203091511067710269474398150948087751360334845867504999056902504647723883704680099519432
171 25574101960638776830808912133326922922289350930643284806659933800455209448327545174501828437832109080056928436378278841095
172 130923225266704464631161428037719216651891387426411114377797985825870858266728361331006271216724297285622436546214742514204
173 670244098526621574978120529043929688558236367008633133738249176415625984756572854753192840297035506358553111454369184329194
174 3431225824865224353014027005742565671982613757259815773283017886247851907186414191372341733150209959745233869003756739673957
175 17565705818377172193022928431162756648405506400489808476810819347136477819335086867613051716593361386057512370827494975974857
176 89925302689714216506078930494762905562167607947004344773912787712889742161944672761888851952648341213321914460176177018699567
177 460360667965678648427006837813448078822665024220980846244903173427464709677659921245419197344489928448222186031323816940348246
178 2356755421119609968655986216773954810763212700422574351423445178464340139868567340274061684320547428827841156456416806737633889
179 12065097002141721979294611721062457152058562008286554739893423347162085523040691083387138042706640505436632553399033003690824416
180 61765664933502396561292377047906301565137682756092698071130697944147923797337351490486653494539700164843387146385185028402531120
181 316201134893525737036879244511172734493813698427442270688290877211681005852089942827841164857422844202626815520569726372910214747
182 1618749799190159154441502056750314078062381433315684974101181174546689269702548741366167347998537455014575981549875364388976425386
183 8286975039670651867328858161184768218103985762464252486700901888428122520786568290525807862349399437975117987119847213610795593321
184 42424070318020207365371972726182457002991865473988905120331708549932488844360184661747648183599594658015642289474987995573163031142
185 217184404892313089035144614669407052639853469260914765847887867305918759702288067857481097977050566704250094951269261793483579043111
186 1111846774127009689943109421756808534003757167474282212537909006222103421039233507037591456924208686127625215445498887293775940341864
187 5691952190349884711172176459280285166628986470233406732641239530298388971048603689843755500472434405560702152423847524628538688943844
188 29139194798372361063843185102751734683774740585843270433213573649210773191844044883812663541739633075945813621073893804443931313708862
189 149174245514050439722186413037938400709681707103653550808477220802646207712366632419109768451178725776935471130012842439513966098037548
190 763677777600401965283485092976211980698765093851417841111398452761844397740836195744972214153418112960972253601186616813920645895904945
191 3909547160711184216756176789898581604065906149927781348405831803354793318754051406725302287559879886991898938111930312266473900007640044
192 20014408498112145371443270932897037770429805324100810614379244300724694032738172891101001384054285266373220510717268949507297427058718490
193 102461111495182715030299031309670993471663153474723934620768268890483284648213097822944985025307893903205164347147796369276828686477691465
194 524536079585789975801614646583555865166837843844253378934194242625900295864896443590377160657869448858590690087545055251741118011726926214
195 2685292934775219734816700896508606890500908774203417704543226242996513007997671427316537006576214191660957747920416317023032285623179166414
196 13747001257278352010475136631596730372155788086325796978278860974130944151246519371723476499922651765874613942868158489164159849262784553001
197 70375950839580083212450515390349995046134410767514443013239743118154146570908921083101073651839046216649606023924541380859120124916274030017
198 360280352338859748952521509100676473856678012245059803120400094263261107275670080577284319808018066935014081283034160846543973338503454713135
199 1844407510419185990411628202990813565308698127822763800960704822141256325540493673210872469483479928406616249622070390362948860163725980006123
200 9442199782493601621451652043731535126514169206208688127857732538507836669743279895257795952345548987476486660515569646024561386898277715919974
201 48338090269573651608541213433526648778330009565043392268033530606919169815937700603508029678515367676375711463986864777240033466288090573622727
202 247460446160183148448950906226328885444265995924582567141555203571184834906992276770772324475127279253464292292278173941690774807318556954742372
203 1266840954458274223057121183289200772074598639433323993579276645919657713983742766195233749217275911061975317519590149523128713494919992602847748
204 6485424352843425862922108407915702222866085123229386398836122440590601486816265006709950209489808333850946694159390957715300725312725740826311478
205 33201270363445546444970113771884753089655875515741580730019460029260117792952281082236714605079136656813792078520379169368336043149622120993245249
206 169969502961407897248569077594354989187156395638147953851697539798306226704668183736292956489667331979233167824624580325446117091748546056814664608
207 870136341793578068788446648129915711136959721060274537004615718259657799924771277893942429771087580642251008306947288370582734025031453652452340362
208 4454547669541758189118899640098676027373223684684380981129220780528329719864120001415926666892901612545654170886693220472947161357311044552510906283
209 22804466365947109132241863373453022385121264039437629022010575142085843969061804222678171811681622519139063557880270664279764055185234606593917110191
210 116744442941186469527659004361686174911612480198540507896828573293346967759799816785828403087563472528106336062718754659161944384984451568398871034937