1 0
2 0
3 0
4 0
5 1
6 3
7 16
8 85
9 434
10 2271
11 11530
12 58400
13 290689
14 1436685
15 7036418
16 34286464
17 166316979
18 804557406
19 3884248150
20 18731033958
21 90269841924
22 434955114981
23 2096028083116
24 10104206901987
25 48733744753173
26 235196202817401
27 1135892957109815
28 5490007141743186
29 26555180685070185
30 128550006795313556
31 622790411873272936
32 3019641835808748431
33 14652328633385538612
34 71152087873116767265
35 345771498710944202113
36 1681516770884350281846
37 8183010509219406681037
38 39848695714677703457877
39 194175030644574780705800
40 946760678157006303615211
41 4618959038330890033757823
42 22547317705592895323254257
43 110124178705180549675976650
44 538143415803234235086066102
45 2631066644421852623563779416
46 12869908373177365223751313293
47 62982597590680252413822214816
48 308360897464033791869050535122
49 1510372774927326324379314239527
50 7400958643682562855024395379255
51 36279726867614031581310469973156
52 177912230550232987402872444276348
53 872784952692871757635772015263509
54 4283142641903629850477525948109441
55 21026459529315187809919428494068725
56 103255418102856140827707443713824271
57 507221495466795191222711888469111108
58 2492388946539839128870493794279293849
59 12250754665453904145860368133252344450
60 60232992489503370533534691051696070710
61 296228285886842470990129381875085104121
62 1457253838136709751259203772139667234941
63 7170621157116616260254315785863866441208
64 35292928699931767525319026762931739527702
65 173749911895290107489714434438506380250933
66 855587117012611160464801567772098690908627
67 4214087493158429074637970466856693086904830
68 20760584763498361403862342421109537981419392
69 102298559919256665868683690149109053312267652
70 504185863307152016751423307946227140447050682
71 2485423678801854101221401000118673663873076436
72 12254521140616279942013192658235407254083653687
73 60433261304393386362727153546115028789673503631
74 298083003168905589205138804114024898165740616745
75 1470542914747690452708545706837889702808396879224
76 7255968720588300005933779002078386346106880297118
77 35808678347543656827075149531936129878180768850627
78 176747969737865875951416092267218004096775866094210
79 872553292414741947599980554731274111020682024506896
80 4308231976447634495349718306306329971158624673981358
81 21275220012679068685797885865140940135141338662416441
82 105078832035692998679323324150691839975607437280228817
83 519064115925317370979521031940599062738586084287133750
84 2564423929258042361886530767940957971442684331997313150
85 12671271271565331648150378995689404144035752171478439381
86 62619654902255436556550905307640130631957419589337485733
87 309499445203271771217332013974487836678338036568579306744
88 1529912035935027795396395412311879774287798621758163150747
89 7563610087717405978232872150791182380879227477887450581527
90 37397849966844369652752101611386815148079962890532767620441
91 184934423263812711843045420982274087300523198280601013454903
92 914621333834160278535084208516442700079294746124518702765954
93 4523933484672533065321387627489697081952888813419249286197460
94 22379032685277183650808430566232490495533796581615227787356765
95 110717319686879851232692517788772246675649322557277157282641021
96 547820071707928828546782989573174980085363940499716178638171377
97 2710862211861637015695685159328110748513939407993247763225721819
98 13416001768122303713194285998979561848558308397449311764639456552
99 66402433014871677420094158720846568834343926627060147849378370360
100 328692043507309493034478668763566882398971548562836686378790419348
101 1627188334526065568705531521407693007285566924104527085179265240301
102 8056177539897790351807978074109749195079311772081475862016882709556
103 39889811125082709652181349933683448528287354675369866433219455931716
104 197531276265001726248886756254627461864984799701826410764809717615253
105 978250130155916513194910310384429135285966184452050685333170034842788
106 4845106777039033154448200651904958018233665149281398638830851967077961
107 23999127027736569641441889780418912609487927553874256804409003372661930
108 118884564448033021085910979497123030703042843203980983111071352384734934
109 588969401872769151035045154758351069531904830435227753710616270791278545
110 2918075672994865560180107844425601074743181440812633181237338555082614204
111 14458933515155677074972154720325388420622420280320055122881999411663039152
112 71649179473676938977687034320648891390945161378804434465345242137982358420
113 355075579697528773301507563931181643031564602405899916744057373914165086051
114 1759804408169740518751002267229417812789224556102751262649230128875534800487
115 8722508805789032561540185218835638361280434512712378978808903821794410858001
116 43236573822108968262429368427856653775378730315117398283680251078814374354636
117 214335152281769127986613976509564568805812503134221236437174178053434750018846
118 1062593763435678689839562579328136295895023867124058596794890639077198871384197
119 5268322020414714362360829913953174297408849269280101885674366295951413072818363
120 26122096684632978117225676393903602272474728467339817807710841799117591016629909
121 129531057940633026315578143472101557040050111892935384246747809326521833602830633
122 642346639788772280133794877422137774499723136807091634044874576463846450408984537
123 3185621546924715771570794054116049458068381055192383201169454747585005135669631852
124 15799655252911741900019431599550066977731016144197835109162408722222410595345678762
125 78366290054517625298860258368125330040857691236854138898128456963933209160533813431
126 388721676858025464675949208804655950123941869161544809926385257398850412892462478056
127 1928304381265407981853352416539810873320266305545851087187742886183071907283444831416
128 9566197516438571502148357859581556325098001288209937928665738230249438109504118284045
129 47460204732737194547034055167087894538285503213893990119925300173423627935945204869364
130 235475631174039537104667245611098282678283538929703002338007171384855905026616506320167
131 1168390536360032797565746679670578389078242803076386988402076760083186256191267552734430
132 5797695464514968726196064369330295637825873483494982382260886293788865079868222446596650
133 28770518846469901632320813308676719952271078677037215044094945263311894328812361439445379
134 142779067409738468781570176086071918245581433829453465298868682541649865804878248999567605
135 708607223440997444508150140436751181991328494248525058499747782422529657983340124642614717
136 3516984381049358814285252564122766168635319885833769688720793605855893179725415575852382977
137 17456564811049066339511998243132747154542609234323576474044691151150290315101528676161349039
138 86650339822965527693930484488226083668701780477176377602211655993402143472624800444937224857
139 430134780416178011694955298908002932110320127874305355515667988036081447597377516737695521050
140 2135311945637527401393863869617612097822531951321106420471693045222629563114634776717465141144
141 10600839446427728037193565565632036465545978898148601749124869186383949072624854804159858730804
142 52630928237547254614759266675058186970645112135592876773933525047245210472014410747670528655661
143 261314398941672715613821593815689416521086274891165173786159383183690214167414784329960804425211
144 1297498578078462374229667179747442551434844102796687741549577061280207654616390838568723385172474
145 6442751560113815657559440735447089058145421458419464193697442227481624133493384943645811172253653
146 31993115623853135584476908781409992923376223893896006222515441586521597639648837235621420723674641
147 158877376907571120755648163305961219829191497082120390840001020774294842249849744975220826869379931
148 789019405588279978736823962243715507732103507981758970571827523840925408824090798500518586045176372
149 3918619866680066017824455822745665851953741598291371694915243632204241606772129689780575834219824325
150 19462478671177731952277308867070289536014979869924605441342127740168898436748982654665294260563435360
151 96667940419757227830844295488495476240105897376861368318625663805278625714069403387407442633012099436
152 480159835637611031350562308997727068648899525346262410538235411408177246939832462902611072618996644563
153 2385107680291405639466793897605453491265986924034705920564864631825420218780557047518418684689472950410
154 11848099840408623572987440114607918482285540348625967766025200110366290680886326237643671108462568541681
155 58858302432997748486401307562412181713857614610871522725662881390245439708965520820878224074494667561209
156 292405028112649349575182746772901327325731936509647095621058268310353966674018440925699185631562744351092
157 1452712878521443735641481038380100049328890799536076641046864862100837578364411292713085384400381988278697
158 7217592466071734353081281881643223107102781795685705045017079032044327725009052106262527380091364871228957
159 35860994013815552957027247642661315539860628934425678518512232735489977769952181463360276281174500078334880
160 178184314006146098286057128941598485758668585773449954214174631811544531913637329063497205508220801015544053
161 885387895682713808252022473119495880016146435286716114715901193274350793055149264564284653722554613940951403
162 4399612691509782676801220684796508503310355234518597900893954900504559687887279683449642354695412203854379666
163 21863106013024077792666671134898973433351956585979711717674105802007845385743678763172518679146826739736015950
164 108648971954967233225646655708268942026752176167203593998365218873027138775131852110451363183481889453859213304
165 539952466685291773557340096518995788411609673765981048277511126218602218724338858963850312158893219706775375016
166 2683498704911841920195957907274618169222671780546498517334979786478909948029776375978204642362976549439647533013
167 13337149251957059736727777215302954751513596289094163960007346803373014924880824352567980037162960463955568775716
168 66288807293953247674114695847908384946624389891691282873280194743321472013645909202412623372554297216745511177737
169 329482829153377106287518604869382302800132329483980228279511607320322851786744128330072435738123791148918103016461
170 1637723474321198038107590705631519465589931861326123860403239596567846896762643268148490907366086231334099497933433
171 8140730720310049000308777164664985958619788035802841247611799368447203962490791751443176571089063967828337574839448
172 40467004452704023732031393356233995391962740107205000641054319906615806469741760573911384914954244538321626201220694
173 201165455660840815931379069435236837506365110537862136370488640184853813583725697297874689501481336847458336534038769
174 1000046661762225912453846080259878229023139101708584604158033508843783924612263600498772823913830563341183366372043562
175 4971660547046494604458007893948856279320658334231561310106930539287608952872728683196213655662135166543679089972755583
176 24717062378782288787965784509460638653058072588048197920151043968981975994856696698310660831228219649778592769176079876
177 122887089792815900138614548215619517790100602987236302255010452851661045384425573092216388147151612437523615249446473428
178 610983564419337485321198954124609234724405712393183182866737952345257708145528101997617046834379053201781020424612444209
179 3037851242084974106110978904046541346657971686876030447936885971839137607610698387747635735443586040251306774491174921350
180 15104871453700287984451770765196495743598963318071069023630731475904891006822022828137501942470168526757188380057361534358
181 75107095626134028922290409741059144108270154550854482461690912797694321316314387274213936686030115774560318657999571845461
182 373472096382699430606509355568560225689132757860567357020433665726018208738349585951054792517860080672287581450992318644904
183 1857156326274625588168147765894358185829948318243320059487618060695567988643684544614692121426895712363036392871812910503128
184 9235315426854795740789376718252438644312710731224550859869475490961009174071526861817363138122735228572780170867900144699359
185 45926974014629254562442092012176688836996808244164367597848286098295357312628177374040784153504731456291692410146610522785413
186 228400273997484196346027832672608670443706582971648572495946343482990015650557523796386990268834088975072835850559722782868877
187 1135894410789627287712378884753439388373680064077162989522034182536578181855723492212093664922762345214693929075475042328100815
188 5649262096214369759642075135627309769054891951921417064170200846531018337062666934191821915079174664627084170607337557001279866
189 28096859102865119456455524341288596913880040350921319846103575823896721734457172060889046814740767557293817879739946330165674667
190 139744904485302831048298128392490624309808402882408847233643362527444466461564004777878190716707056912297273004260379006462147376
191 695066278853600468833444594455958488142963043729485193631458994007918939217259535866185790017917403074869601554993342943242838936
192 3457230709922856499693533176970459733023343312851650130529600713853016858200079518602663827182622606321256779940947662431869478672
193 17196587987181047878376512844472502559369013171554788476549880762947718657519127990896583992013823102872487533265091189805550337291
194 85539728905307789721220801089083358612445056346842781715499624114059934809026932242680142230814981521143204582779936422649587131585
195 425505318144351569449836816009618893631613782873474456751795675666685812504204104919894000259464643545980543413001603712663508167974
196 2116671863218075409521055631996110851567323472857256100386346569546728345753809570721558557034253353757152138735831830311407833976984
197 10529636679968090870765373362454953588839923573614837213943631414969719805563502639517576041611574496695047980932422863026213168156317
198 52382283483679643982547822698019586741764024018606480409089542786189237804611978652768232318707993917148275381794206408378800650136910
199 260595279642426369578314819094464253436151722316133424264503045459861251988526520190359651428945876247402385639769329282095585875445396
200 1296461516221071188719362315570139572033811010069510431627298553575110770935156045868673086411825337747807995435202303792927964436382109