1 1
2 49
3 17
4 17
5 201
6 137
7 42
8 5165
9 6357
10 5846
11 188507
12 395242
13 807954
14 8663043
15 25748810
16 74038793
17 473267062
18 1684410691
19 5713158552
20 28622444576
21 110454531459
22 407922983655
23 1823045922549
24 7269915840634
25 28075575562716
26 118973070312236
27 480192056355968
28 1898364007960124
29 7849293013931449
30 31802432057646606
31 127261007803558214
32 520313716276483820
33 2109950820970909588
34 8495812743296877446
35 34559414778844563843
36 140136660665408963699
37 566039814373146979450
38 2297323061531978809763
39 9313247465585789034285
40 37676975320817671381095
41 152762666613559444505877
42 619156568824898238470887
43 2506746323142880989931445
44 10159308372268088217475771
45 41169987490549517668552622
46 166745420978508502246489267
47 675660413037994548411903401
48 2737812119004489931098573900
49 11090612851190108056737954796
50 44936327593961534109745655595
51 182074286078620787040011534122
52 737629154528404189339473884897
53 2988596274772210857641105288677
54 12108903667541361275210828380370
55 49058245118751377372120776370973
56 198763384837581102792852701851321
57 805316638019109536728649138528061
58 3262737498422382671292095945970530
59 13219190931838607229271287841716680
60 53558858759673634582762725327634529
61 216995435876956903898797603512443517
62 879170042918689700285604923637039776
63 3562027977197109218157525052037228984
64 14431728672500260442578582564558953407
65 58471006951386522947631969376004828324
66 236899422118609458124082036751070532148
67 959811205414849050587960605756154907141
68 3888732564679701967085861741197899076182
69 15755456623255078573608626898934802571196
70 63834161430893883575472232830151818053103
71 258627960011666764903463077682485401545548
72 1047847636673027832381137992120131019441444
73 4245417967498718556512738855940952264906721
74 17200568974588534750106194985195671612643862
75 69689179744282487283505130843483208697793233
76 282349961797983697778372588524504619420079536
77 1143958108013577199336001307737175302870952583
78 4634817096206131990315632884260794372924663695
79 18778245299164926667307513066815571461403244080
80 76081210206122453070170170524724254302310214163
81 308247712763117671306550714182401936120339027190
82 1248884516763404128843001986191908473190714141946
83 5059932172748352908542305037942458151617550757624
84 20500626442191816448261362904417696680132586375415
85 83059546388541117941017286802639707609834163312379
86 336520847582082927901599163663775903014257284332313
87 1363434893667487641231900930407079246644483786615016
88 5524040180688892979367975041389834152091676096799428
89 22380987815884122159341958213097682269740468268960579
90 90677946854768587637705498083604400936950027821458275
91 367387269324298025999557868013357700923915559458732621
92 1488492074161348087378390894125236654281439677471107424
93 6030717047773834825183056090808012453926096159518980266
94 24433820412486304482317727290691731319350608903738584990
95 98995123471937486204495552792511253023546081757651296122
96 401084821528426320958429178291952622486620507102871336930
97 1625019781510733122602875735967800761640823762843018463739
98 6583867415778449356044952446549902064849069972357659477855
99 26674943099358806446658335875074771427903525225312295617237
100 108075169833391256040172530459429193883587394714141765937124
101 437873186240491604312262234656687240732153970869482635364416
102 1774070099954100184732531353550613816067933196838329665130872
103 7187753939083913688121713701788002421348710494412353560655373
104 29121626408309650580334643970646120202722521857899665159922984
105 117988057479080049134436948086774350924448438632429070002898482
106 478035859403745385322877727429479573763473828802555902565925011
107 1936791635716387396164522417700315028112089890146135225012013289
108 7847030231898798360697158019045436665622570184685575549077418809
109 31792724795375439237768252820618477586251731192949392148807244835
110 128810176584378986305695102396296222132287073353762419547641346583
111 521882339417698261401802265634721720027610831924569732405312904183
112 2114438341905230266549022687265205461413763108294509259817086509532
113 8566776769125917578684742827968110438944890248728187008687058908616
114 34708822082657167561720487836531502821018004329575803816154628579458
115 140624923800232489052421007471435972319847456669018093084575124700958
116 569750513178976618405647043216698541871506855156771215918047764307022
117 2308379186981755362950973654682682440671997609224398394453183362011221
118 9352540011204419670416427069368094787573261500681334203178888450374865
119 37892390103684434248403918823604585542449846589778446924506299547721517
120 153523345108013175259405552764638938924748801683066981366588379832752025
121 622009259081236631820578296408788867448616682412142954929030084636331122
122 2520108704697568133635078881125088450996046756096856093125596041748158523
123 10210375152430762755811132629130243990568860664838636114406675322517379023
124 41367961849896220653383714645998277834315687267257549757190499654866865764
125 167604837438638677229380203869845022902465758535938416524491055243815454066
126 679061289864463253809100281965705676863809700226888212298513040913828277136
127 2751258510432724297172215020139604502782391354942600056023034721241207820068
128 11146892783023120367196820294791902538668570417418925483144789109377697822709
129 45162320532615701650326431316635988002310357636663299026495545520530914958035
130 182977914616526956509640509774547800539500944760841997408028703234459169425875
131 741346255961694524090343118182509130823404552573146942225718306467221100450243
132 3003609874887260042987530890303323272875689086131918681794289930965425913433184
133 12169309830558362374519762110901287880978650958194772596510893958616476271172066
134 49304705977386435442375652185073816394663460770210010299003772546125962806366455
135 199761043589524494233297051970839181169330934916496386841408412295920998455718563
136 809344133484594942247957532726198123891979254840283599232644212487373682335330029
137 3279107450759294329575440670910160998617796804112258503078891254135808894216009165
138 13285505174826644064566178736428334521503036546664689181857241118327154776422344368
139 53827039949387896613266082829929820127375899303127944773870246657493169499657872870
140 218083557349611369877038360379236886636206429452584556533407538456207238033252589202
141 883578922990766840783265133586877902748091994959187418174854280970992066715102141603
142 3579874258479662106960951785823152169958786351043453285253644228422589748452474209782
143 14504080363468518900082840245331829409457881080770780889007939189901968450006362868472
144 58764172147011065896276008154688533674587736953263942740053997574534481243925826606508
145 238086651589525149945604679140904960674066152243308341396506163748652371174688162511957
146 964622687499131495853591339423540097125059369596406714350147190088164816583945078558705
147 3908228046494073049453560705102140449252984477852714889136576363778251041212527538605826
148 15834425896619544686390973270472318967832609440893261622070326542106067073976471015129624
149 64154148758144871113717232281972477164558786830985940107790670846847047111175070976024199
150 259924472775538873510758237642324533749378919051655561224998473411555806610822260010045191
151 1053099960882338501514147452177727599539652840477127784161937909945481595384288180937018851
152 4266699152134432393751363993822214023307138315766012153555316395516723830518917695182766381
153 17286793591343278715651863603152536462670920089019378415912868000114300905294941475839884664
154 70038505649083579377908446861451107216974528309318865511775932119327590643949033912919308495
155 283765306020266613536703850042268359434862184255543205140593245981277024441466869323103041174
156 1149692560606896915771581682031116625741974203771045725232740652224975452385828025872643504782
157 4658050000729974758080602807820366409514226822950699055492725903550672853317306134177487129018
158 18872375583475051540968484077003398678051197106242819304379366411089885794467696449117795737307
159 76462588445364352896110065785175958247070165261352477736767608175738512813365805817490483504158
160 309792871909802373820387627384402530096350460747795177162444330902740317664745788520793676642984
161 1255144841907867954258720512416372450176159538699898501471298003456558022684181088335903831554384
162 5085296393219170793157611962310800824056037709523513844248636222251444580070561885153634848464998
163 20603390575687952712937375633167952218684989112284760419220344771403653049376930771521585920752030
164 83475901971099062916134997454959553820521928168725476583993289349727394615686346049579110512856776
165 338207742278645265436751928775823924444728552587258291533255341941377512526524929134793513299921502
166 1370269433887885586387461946549018064210411878095326214617729261915492117999614710969636395395012548
167 5551730746306993014161448806727362936974104300058396387744604884163740356379249166710898412486913936
168 22493177996417462031823248882385217154369529175267096873777803060743344005862352655138892498214952156
169 91132491739638421584206823352970787836116346406266019324494648375281231956465703385187358417610219259
170 369228885842544865995829970988615083418493182016958559683917905085108679964801011961254755678905468104
171 1495953501743547630322555092984397189754120998464272807412772045977957052324388544857408967497447051693
172 6060947464259634592685538638018321958202252719299537221208540829477131198645952832984225969932660212659
173 24556300795245450170143837100716094741142507695918764289680475396568232451250443460100267921337079310670
174 99491360435382404897652647855042878970432779466762014079184777153992194006884276625420882496245913294782
175 403095355600128191266156204468583331805798480925731762366016865808124868102966255304657189033131369889187
176 1633165583376709685315656785120952093451010945748969175346674130852498491498638363399647995854911613264059
177 6616870637854950852259949640777574016342093082912901320223082043026879523800276129266397454550559690296916
178 26808657666898619242165886704862936196032898132878366038230124286485138250258346385075868156840042946653929
179 108616922596200362898719103387709831290535453367526204156908088905150049297916061743530884464022190087930791
180 440068131006642817257965468909164160662998084377384780023612938811814321400841423477894465746290830364260581
181 1782963053074515648072252383543422490658610365369415089489755978693546868108305654269107168542765777126465171
182 7223784283940369740059006635380250755157299905362635698962949015321582547848258328957725142305031207240691675
183 29267605568674106295143331891400509972184296864081295538796903157595168359415922102375776309387189058659227114
184 118579501000303469732701551269848279584385374269728401506399489951136554875801420080162723712915443912711598764
185 480432129115848731864712321429471222922915103746726477954188740184972834776811519012831949951520693853583275962
186 1946500269774257548409843249112129631956080344279282558916287867886525787697064353632713298536355308101173424064
187 7886365358628277729391100096842130957211719339315395055251921148112739671606196179511431022481043317638575916341
188 31952093475427602963072207183402817587589197086264842478391339590848365879268744436310121767522636032952242350220
189 129455868582791692142923634790477593282627267479796408049882545288467564758383089861099434508935226153933528267615
190 524498400188182223954070799653522259028020992595008029594424061890230808352957418357298679643914209299427242812169
191 2125037472704662304130161455254329112576449311269120499178260946476719082828378272524419792284916496894020751858226
192 8609719798532888121921797767723835095606048794562996841067850349243311142465374936672578526031628558190495376857264
193 34882808402857469936242905208467781129952670641039758763661745860613447909817677489574838809654405307381085953533470
194 141329840057955242602673402327369298064456589386205976758773268441362066649974845026244036040392384740721090418389641
195 572606524684835995053932358657218260854099543077102874539130884241414067909859240432964778576511664339695825364278784
196 2319950492954583406464631536667933045876103076945528379648636704538636544551187626160234725638786155717129649678668242
197 9399421867787088161599181962603616732205456134855533110927182643142315627792682403428853961063797343945600341115258601
198 38082334824359410571012820534136843945889246105993721122023501707739529156442103439760152228240337916973019322987354569
199 154292917806449528239219158268267794369700713617355342284218071927514269236075752960223240999141814027458232093428426002
200 625127230119306105248793968711955608155096231985413677731462678543922342643957965165116338542182092281651904446175987684
201 2532741355807718760404935129084539991969556742253927841496970077002364398845409593944693528777618319265514892606445965975
202 10261557114052534598368884132498466260783485846647260335555934795199736237018941244707921082508696372964121181691331720876
203 41575328709938883432144556130881870052398768728221717456714720879939702641885486541185794006555277537301261941992156018662
204 168444997004634826128250253611507641982091616069810691176896735822232376483857910007483324189310508396835396011628721287562
205 682465247932206799385999602957507669314867051931870968917523350785789540543329669044957777743349891146609227340434150038157
206 2765049855546335827063187691950614081908736259621837928479440599405296429184469891462646222545357404532476916027227186730470
207 11202769264547642150809315576142128609815829520163164348949237053530620244617042737832086605330065814747434584624425322396348
208 45388707528347926275963248968089958234537396911449940932744477185534743398725521583686868023353345070745683691909214965226980
209 183895135429899807607085028398700703127603854601038657225990726027223867567817704829467369844776907746024882171203943725414890
210 745062432404805018797526690635550505837369459706401137693753807542979410403190821988370698032825685102770900209791220348573802