1 0
2 5
3 5
4 11
5 22
6 102
7 390
8 1990
9 8875
10 42338
11 200422
12 1001873
13 4864576
14 24344988
15 120791381
16 599718216
17 2979586795
18 14824136258
19 73594777737
20 365973623961
21 1819455689317
22 9043962959653
23 44964812729586
24 223577501339948
25 1111516442998577
26 5526568649704346
27 27478630338875694
28 136622625457121752
29 679298404511418738
30 3377553605838764030
31 16793396111716555104
32 83498544934882858636
33 415164295100965630713
34 2064238219560491579572
35 10263621554138689110595
36 51031912933066137307410
37 253736306323109403122315
38 1261605908995635511453528
39 6272850424112952607033025
40 31189328863632056103830428
41 155076938117827938492395801
42 771060493558864200755423547
43 3833801722073268034889201915
44 19062105664726772994610539610
45 94778997755538362881024302021
46 471252145793448748665255448520
47 2343120250892154543507314755417
48 11650265417295805038911316401976
49 57926469312955886830627084213222
50 288017117694592176088369681621751
51 1432054489081613438118009757499716
52 7120340874256872536366379864088743
53 35403160029632049728068292290549160
54 176028614909991658208318826573439058
55 875234674635366604640442741834864629
56 4351768242069025187740842918868387881
57 21637496079559975454053702310103262497
58 107584138327107290625611343315017070840
59 534920805009809177628549975062424698898
60 2659688241445942835451316816991513961511
61 13224278201841898689690622587957727476163
62 65752643953634690632406397424859295675612
63 326929766684811258560602842418705494133842
64 1625532692174338148073401543114541782864540
65 8082336950096468775086182258293860680725954
66 40186316086056540737969701899736273161674197
67 199811021309315628526612145717738592324073969
68 993483556724671852459644192959302540316091138
69 4939715392173063222866140351914447487068303102
70 24560837459762140817459003504182073216599044425
71 122119330535004527363554387305933319613527450532
72 607191465469171097928373288295367499166679900085
73 3019026341885354791929363121842158750118490207233
74 15010948887363991799194546198978690066079314941793
75 74636177688487383350547942866012273583345670779376
76 371099726056410005390214119140944762473272481454600
77 1845150849685096581760318852578689820263105853486724
78 9174303883955786323396347827073707534698998198989351
79 45615702244362292799164499706071138323820119480879818
80 226806558575560022740235078051541745702366917504459191
81 1127708496897023387321055185372912714028376638209147077
82 5607097351861106881282567853653776829800701788472848882
83 27879137915300432676428249850630877241760099316586937353
84 138618305002743290390073882973648367149410080860441693498
85 689226278811446730014921956275728855373239225415802506572
86 3426912941944249124298893672456214868853045670333122032213
87 17039008338330963638914746094196997586662985847285929327619
88 84719924337790699566011990237664657966465021533405329226508
89 421237283137808005387499273909713515346102685161937436514359
90 2094440594609594307400627183261976019098089373830404055005388
91 10413801389259953507138358449122419114124961094866118343652206
92 51778627502761549118663071138481603604089267448356868781393166
93 257449337264560696325460732134362274626221163315728132461481952
94 1280067944142137877326415909744503653667652561607182506872302162
95 6364646182547537378545025862902583790538116239514593699959112894
96 31645758503986791873137488170347418330448896712437230370546907509
97 157346379133962581268268220555796185270506588070655327322293313462
98 782344434040019997764678324026096831730038599114276465117193897625
99 3889907202454892435164677987289884971314125798997028764255062135141
100 19341069464215576427230350125536738914964547853487552606428424630981
101 96166039072483510698789475559727092771434485421264824185135987887318
102 478148692242727362750660368816491733027380198146498339536473477901542
103 2377410716907112429417244717650644115371150064065356981564017363177540
104 11820761634532648723530933724263089458089628263586904218473868058494992
105 58774196913783984850386283922912771980631195460491105074844169594254021
106 292232119186694855968191308239352486046365730885095342825658659473602602
107 1453011967302922569084238456568353962884643399721689975374975458709960012
108 7224543910509454115320578750033462070919992573047094484719996694440031729
109 35921269672514591289016454347319951031217214448518679746039088486117929083
110 178604716210317230372618697553593022534290139958885389614925388913759566359
111 888043349897962791047536268045736353764557550314193310881870192835017383268
112 4415454462968096638318228785400734702608042890107536898890768492738111860735
113 21954151356220417643183420918288712460497956871034677331329635060806049659012
114 109158585104700994692193809131384747837091058744649836666599190803441038907236
115 542749136995638119375587993718476900485452239869338099982272576378912598076476
116 2698611615632088256680120829714142131458239787959127839856577576147430737892413
117 13417809731280985035891933094633943031946041792508759854130877405039653807504444
118 66714905154178324313989918326171278156348484950052710105264899942622768351561560
119 331714240913303557811683754994281103381579974315672455705805782630648456515679405
120 1649321652641183305532458084275205734757851279604650822523394292066511855500730746
121 8200618418978305373878076932284000915973193773142522702719249046753498525699242355
122 40774425259010884610558366837496203248345438634042329461698815504471446058839945172
123 202735168283783929131931795074179436823980161649308210421324767941024850048555380585
124 1008022754409542840889434257843767446845548588864793256165482467201923362114431465516
125 5012005968224885257129420142151485942924895557982498175768895035253960546669788480273
126 24920274582726283852794907836924331721237548109817847361359410878421281288147478966016
127 123906493570761230412698787631433893452944221851893925863592931016245896017968683980705
128 616077447222152242070566478574017671262381197842036790516236377516771509948447021911555
129 3063208473081415872399570490051395562572624180306696780311989934333081689441622294952890
130 15230627564547515805670766419756268443903812657323717063478947062197795128781750487180421
131 75728445532994938043521536850121888962307302561653884307974856184081198977561230351850972
132 376530608377078724455837944938139729050275621145824902771842621141814460819463788451466575
133 1872153826042044233041441821290558933747546446122284267013869780208631176139664478074524926
134 9308565812141898160231857562649544377812039209649991821788623267301991987197405249728573845
135 46283268112729862594004833411532384012070425590680924672038597671027331871846065696024720808
136 230125773446288921496562208560512356422995741000599971751109146363405942298802420858100645772
137 1144212017942765660357975247825163003279846136306412360582035519032530135321404426876415961823
138 5689154771315636768613747238502778263939316150435098353205087485518003592033446011435619996186
139 28287136915566351706463572574928428922080087776413519674343950581529207184603678201919099323012
140 140646923320554415157521572171467166652785023326316824446359343211611986397025200117591774608167
141 699312804211449350729682704866016368451728202152540962430247483779964000820393065173313974010447
142 3477064315296059301030048752723069622357741248407481913829164993319776591970700876129027943008805
143 17288366779352776952569311186912350937772215730815914360853093447163029061163956829092500529785742
144 85959763408051749558800464186462037232780927231073534067238691146326506705792598454896043521150427
145 427401906696756054053123373948790476704424454037670387421541579786976472371648585981758043307764243
146 2125091817445740671043169702102716921024521420019591352572049907946782521571187029894273536026128985
147 10566202821783334325710322140956156955160050700513601049262381332281579875618490453737795891670064929
148 52536385089117536808067807519023206456934310144253695404389551786328088100084407469998103737791474014
149 261216995810630693615112078290553568526331028165888994442620358868134236017918302335586981209802020725
150 1298801179117769360273703798573829115036436616176800083133360331900494708754331090059603718506194422525
151 6457789998092678554802276543758623255302416886792845093577032847674160532367686347121828191639032477516
152 32108880350565492514447491686299053353993261146927942324485742222247758904657800850714333979887258924011
153 159649074632565148328362128329901934368324267495547837915830386420752378079260629582480562147269976748439
154 793793702949392078496955650736464339912514698801729412437031265814875203720144341136237925384096837156655
155 3946834294481895267767634195502943432692263624562628681774028733082275110065856315731504310877633838746383
156 19624117563819394237940601092441493878236357372821335988898128407692994631757424857522809487806193212179191
157 97573387029960950068570497033174827383169308329124598931717805711837788272291998695840100976038637616395057
158 485146189403768899577804795499064065258631980085173533575716724165168464812155415376056892298262940962496657
159 2412203083825774242592039420107033100712598576833673256756374535391913990905477866089604288828274443453115747
160 11993753315407102289733423802658501862945885071012674641131320244691075124341868134574797116500546558998064640
161 59634331601421953364026806291847344806983853632877572036395308852824938132273045348037065354247857806978803313
162 296508808546196418245822174655146604773009118029839840444109589440604503393736037620688102763331210643177637904
163 1474276162481355122046207396029263222718178699471306420099612580480109941860653906078668047285148410102928212012
164 7330271953529902296273481129703887601726983368150092156917920741163561744365989683139064938458617273104398660680
165 36446961756655710183761299930904985543596281519670131709540516777903767395999743697297416684410842499143501091863
166 181218518182185618373816405851569793187370434796893194496684811368936954719767332342206456467391480575878634340352
167 901039476250721555422157577217517379619279320390829538226322899801274991792544546940424665920349265391960548409493
168 4480072709489710080091213247914372069276644459161806884393824236820862390176010150866804627908818570900156352732984
169 22275440767402669330550148625260443510189519760171292070638981281168152526340391577492902063693358669525546902296244
170 110756073295645804307342081933806520754517881759094032847778918061613036269174257820360178434278067681020982577603089
171 550692033435385753010411032506283913748591272836691379426180079618664135355632620832814098276500741375401896717204192
172 2738104617339501358518327058765810932409095523016467769322987410340310978136618421758263532256121774276945148546691146
173 13614173513144832398463103453156390949503210317537012658810982588127058621911125320776406769716813035049069399222555154
174 67691248636842365436533073350582645044117775738353596750641817986742595817335600571562025823976340229156030025066008701
175 336568733870673368428663120358272726643900470294741841653161008887177921631645282245516511214475145588934947883963418020
176 1673458754277639011193606911591666752392529262527698112154530084024994132083538674680475212035640489719221376415125367958
177 8320630885887773962286909598490143830130896382377514877887967357805260354579749466192480302749242729538296880761270301738
178 41371141154342020551975945068870403393776354194934448764722210265269226221237524299825441691616802555397572184293535081909
179 205702108876792824650642457496859060503885317930912224057833008516421758900213432340629385402007962971686341652962580256436
180 1022774726916591724332343329643385445608862245879880201507096043675135045457087798430607692490000505420379703339769528698665
181 5085354485334231250123531119602552866391473154879050432174810945073513256490787642094478663353630041045285435313490514683311
182 25284971911139098674864565515119939869284371994726009890761938374559624873704327475752409916561734562681564016886102697854857
183 125719810957303149440737882549342397246527936131190259800666490573938187187574303009337462907204713173034277753087229332966891
184 625093471437754027215386726207419732700958892165806890282451028593555413816741851308220337526283055309062140193969053357430950
185 3108037190469572128758019735901992024515186293502985934545375449714548614007753580000404982347370802160565561948526653583148213
186 15453521143203798179264131238885472655703608191303343135401604372777561856338433424495170095560347843068037299940597941140957281
187 76836698240205566341365731730323806492666517036961198965658255398015898849299467450757537516069014216573653054305511446888091659
188 382040969287626510062267898105159642027572185857571650393516203233921668250215738006501825110072270592594931396534437141871566287
189 1899551979159050059159509831381456260892708188363842088831089068154886240511690059464018395203936696870169492573887822253816877638
190 9444792604979732985302129396011109855781328837356671473935498536891921140820384811494770809240313880061435882324759338745005249387
191 46960603515872920346417531860713816465710182029462330837668627362223979458364058465224938468920300545422349985830682568423427863958
192 233493563576216643169709885403870332617464725643248678407962957173615161096228347043397956942456301695876390440407458466053822821414
193 1160957060807213530111725547071240606143227376651828583714038699501906225994506405450071374884204157924076106654130058824693487301566
194 5772413065245672809525020148488822099336009087169811605493684976408675724693314081717916416063036140617995883899326693363102813592257
195 28701106802908819345485208072454864981517196970824685395916681886380996865207886065777557537944741804984843698051528589125356820384855
196 142705229580953440433797073384922494623769704897286125429587337634111482739210152877438511205026034404924995091597021569200211251786610
197 709546941502920890089823427395333393714436157127814967110858215126402567927741411176093231100515828036118839307944267603653250131218089
198 3527949632080930706994815164687109415457554760678436642709704413600546513564307817932152543996299184015043949911034664127176585627741520
199 17541374472190206619428524057328916547347649306999301349986035503167716684638157864633395129459713797746872017567598695829342347341297617
200 87217746981300342990623086631044519686592176108751195186484609765421179045411921293573017203009235451831664221621321288554817926626267315
201 433656746827566427001137788710621709750832575450003624492339096387315924920697398201697315446650159246142931450901329097053200843051418386
202 2156191607533591619335928223066408945586424428560901944244815274916576377841955826518326248300848549142856180107688527913642597294628089592
203 10720834582672654241581686559574984844983549866957379063963773821630322251497054866921201243234567521591767441217851124696108989524859652641
204 53305232126611612074924510194782642956720623472362809929512049331084986548832640179483966659902558869277674454664482764576284788295861852178
205 265039792393064514740320861265892863484209556856367287927454978479663273109202052868563870829421651055845742539490965069569039204430388599979
206 1317808566800888730104476355438888641649480871720158893509665492701769684196410721403008207431232414603558640159676914510537001682079082750999
207 6552296932674686826852913407528193316176842886482226273597209553393970903116429530170545299054564956809359225994596515735095368243330505080012
208 32578779782985666149482855795999101503520464166160687757776434493737516572763483718583068070769731676247835926510422304595891231699617959453673
209 161985469073516967140497615724988341233560703517717268492587825381937201677330847967973879123823710628302050195225430267266704169513262787437461
210 805410526905947699131618486835423721646442916481611876784349028091510562772138180342939662729407531289926069115039185413657375073451964915487375