0 1
1 0
2 1
3 3
4 11
5 42
6 167
7 684
8 2867
9 12240
10 53043
11 232731
12 1031829
13 4615542
14 20805081
15 94410363
16 430945739
17 1977366192
18 9115261211
19 42195093993
20 196060049129
21 914110333422
22 4275222950221
23 20051858039718
24 94294269673861
25 444489786968112
26 2099931496086037
27 9941341238670069
28 47153985727529187
29 224062338939735402
30 1066461969512519343
31 5083956259319452572
32 24271481995887472875
33 116035458671012792760
34 555456800445633799467
35 2662215015130765327305
36 12774385057678336160601
37 61364049263113069985526
38 295080387482458964626413
39 1420352331909388141966884
40 6843212390143412492682657
41 32999886817114556665223496
42 159270405456794050224746913
43 769326852577332350390622129
44 3718981195236446023375189527
45 17991174746058510133349944506
46 87097087048465617693716467683
47 421932817450500013835252064819
48 2045343948427761759555017058477
49 9921133784501010014853075429240
50 48152339951684870489309481367773
51 233843053053363436229684088252711
52 1136247566061769577831730459071519
53 5524002227156441392407037540556922
54 26869437549344376088855199655552443
55 130761256463261692692971175837806058
56 636660241380251508458742791038388435
57 3101253479979576497348937731283700248
58 15113352684560050230347195564600584579
59 73683773850361398023111993797974749211
60 359388514494489776234665630979465157061
61 1753605566634446965628950105171025401950
62 8559914170448043076873454294227841780281
63 41799523083031005007143379853826299681883
64 204189103991152662508472115601490502795339
65 997810919324695611533211224861188157462712
66 4877684939997552431742991596748117911021771
67 23851988965338663764114972596265178085473393
68 116674666961364207484541781676415715053343369
69 570907294170267747447637600869425434876546902
70 2794394867112667507958847812170484396376048541
71 13681678850925872657438054188692676086223518228
72 67006490226426708548313607915117529937529833649
73 328259106373076493168750838879787258820112213992
74 1608554724944797700246893119805711262161680056881
75 7884440601722674450082608710838178528473220035113
76 38656175444855836595113670031154421162333345318039
77 189573189915667228272243824996257369515372739330842
78 929912709177577073474851287400535679986648494752611
79 4562595632854684823811013445189498202192454799397873
80 22391526966364828729220663033286876430527041991705929
81 109914470360291012937019303534377726621937548691290312
82 539663506234600380517407306412996004906746420132063161
83 2650244385531300984741664163537199423619814474367660963
84 13017909450159379622205144874790509126277977997700549699
85 63956819183601746020195002753769511936206106900240886882
86 314282836986197441494039853748349414774411094159513561391
87 1544687578460618883424393698873824139777158863086062793858
88 7593550333517190513996347180617582319377771376579617437639
89 37336314560958601628578228715405016097816298492633940767112
90 183610936582382571407593533250870237696359079931076490414071
91 903117820639230615887351191915260719049674960816378822170743
92 4442908213327758303435846341148515554711089361154749632567969
93 21860781532890593708647181130722733318684543570014911431445302
94 107581561579020290089507312048793145052630956212008439108292741
95 529519885089919258304867018449446232252295923928348053904267478
96 2606738554136599570867740579411416637953230731217946637547427949
97 12834589883312178116781609995999672153809194260619483254288384592
98 63202524707525296580175393229370241312380172986225295717590793261
99 311281566592506161646210892183927199684378562200463273615379100943
100 1533336945309712415809835975589296724242657999716517169814959107679
101 7554152203198900775843938509072442642846297804010146013611645055922
102 37221729439312938816327769221031922767393591764614379586905041944971
103 183429355171741701958279276884547385620923182527973276531393086943868
104 904068687961761940517246406036474096438636724095547221050001348383559
105 4456492397557303140031456582974514405513726427516164918304017116241152
106 21970652454806318451895880231509513042863244423544701420221567031594311
107 108330238720527991733452622265331526883791595511997136464805567998305623
108 534210423129011533039835502901352861251912576202059513565518217885142609
109 2634692312194130820930117376612755930794563212288951515315172804030397902
110 12995749952849129444674451396944276881006151058253417577272169264126314501
111 64109991230475623583937978669391582236708148035615123466548530697917091773
112 316302100044451513661478850213239838861714420131414506987951545874720762379
113 1560736200710364644494716851899121613980809287948957613645340072614220326032
114 7702063773727853980379685365343827787477075474070616572423144604291412103131
115 38013164549021590014278959478473994111475251113334915983794025398656451785073
116 187633077928473573397741281694099157455501981860690547767155828855297682927609
117 926258948370789645086896793679760490588320610345859790120580246039957720403822
118 4573011176060765996970593773484298024266632328792120932411964575628296263475101
119 22579699457564057005537239898975483232119598614635994015598924316649153816003158
120 111501146972243204506416784140964756066674689215947402847561639998616008887076789
121 550661927263641134744691543903332609703643248253195617567233608006521127219899312
122 2719785012981963132475199530791653015559998138416082628183393755818299102369135621
123 13434676173797112135565164520850932874946460298265506729984557303794825078645157293
124 66368535887621766178549229423818971055396302270910586161866327793043833079769100611
125 327898177726208727556372544645624161060588801694059451128284265087017817670376313962
126 1620156027445998694137747680339568325565314470375097419295867723806482080066083751887
127 8005991150284475650748736293842002372360992201109882526709604280605119036112026897244
128 39565182037911923075597627826751988503371471274844350134197241848846445134397852611787
129 195546664992079291064879704645043934168893799867278006913874388967201201591275668122072
130 966554263554857628119206285967074429501022221455863099720208808028050586587984801829643
131 4777933085393411181438834460327420114789207092293610157268591945241076790708904346073457
132 23620620753225161237834049820412041520247170113182800320974570493030872276643390400813385
133 116782941698933122183241118681233806409079199183426291811424798096074777401442098662006390
134 577435960663625196623296004165324391870763786428776606286630006880876755680099371887563037
135 2855380692591069345361228621063447220097413713810239089410609843644120149784671561117835900
136 14120805203143545208760806372714685044527637599472090439378280114617968387825471482823116801
137 69837654293181412320990201590606867889636099271693732313636620434105478214113254565059402696
138 345425235578154543401302387794930832017800016522606729544391655398397035527834623862802276673
139 1708646521181881579700884188974428290917779575270243153131162428244213835517285234275731459769
140 8452470350522221317673301287519448214546906062696533097154162590385414811826023093051435850247
141 41816519269159220553130908101138981273594393257483030116630821987954895850761511264222233143706
142 206892352796569114768127702172888534875711646162859373633214044192774979046093749477365711438163
143 1023700417232025562332714225336636147078966183059381643022135834860331801056241011599956276287729
144 5065621822601676017778575362210378618659745876104117124516346344131975877038119414244410409752697
145 25068229244326573145949731568932975366225167846756331846478522000672745722284817621618646007234856
146 124063816566621028065821214750555963258949356741117684358880795554797586337822031623938249917473193
147 614040176829473614742767306899085882834163999187095102209332848025954124837624496619453471333656979
148 3039332427666358028015514276944770958192710735766375001790423619448633293724745683211027676587383507
149 15044888927715170042850594859165776987735088698226665927134217877400048564605767948755258562240445602
150 74478126586622803008534961913416816816469950619599044043967498129197296808214061641173888660438669503
151 368720339850145754528235410359373094930256482653795805327079493217481121593691967488481169475394306282
152 1825549717485463215226785656197734340433099490296989292818282215996716330150095297806034644039948484455
153 9038952107433416029800952240213303682272466915712289268933801828390364801249374770491125320296738126120
154 44757930262016115532873597470603121467894659316230445489012320907649996250695019347163888312435061010263
155 221640459232792758088412392454551554797956036013532715555021187149798575037180466233871219827533198300855
156 1097627240338680563562360645271635808236855842344385665224876821978924011707137434343025312274928115801729
157 5436096539263372080725317176783868649819017421748705790758868260651707542264678632328917259949231381411094
158 26924370609213303879544012576111426292836207573246463679138599104541986369475518942434471122715183564859557
159 133361277345457893133077557176511011068325155621619168771860975094423159488474710054639491729932187312002612
160 660601262255392190610914057160745628178108875094014941238966658478786928603123105306155839040082361174049193
161 3272458911833104533284956497066555733332797831412973967366585565430599469844388133565749405925478307880454912
162 16211897394491219427532189297366857115516693915419979244424255057633706181658797764350911596746848401092641705
163 80318950928932917882203763167153764246461352395913004376321375690713772466379080518834821796053035307568737955
164 397948110378531422735973933381504385802598749957491449128652730873318856734956632995132135407978810751231409555
165 1971781609793375077191476551859920846381077808829076620180124596710630630080664999291138866135154154868204953370
166 9770456026051776701088525384755218362014131982584979713545295971442613324419596310134489211688193770788681608655
167 48416593751157075892237381801364143767048342389258452525203650586301139341225470635309057543132599456559412394500
168 239936725603506209613653260103110689528466078627934373604270851352565953363703425952915613470426493797251055965675
169 1189110046189914457246034738368033854901463449758363775481495826098642823879611161676634060597316286970238160723760
170 5893454377570978284736412857410947865478771172552290857189703358847352334933731970931411928144227100884030525061675
171 29210574435753896675197376974263411327576421539551814029176240449857971965125426450393441788426692438184804631392155
172 144787911865587610119040352638282659207125698421016074138872359171282198467521419771165072981233706166668993893338605
173 717705531223200453855183244864170678888714842459677450485628430020940498764933023074782578109463293434536827426087590
174 3557802315562109056859442588478841171623712729861277763555840922190955106719046133808185967639108875728899149842401617
175 17637564696106829106567147171889987429413662762835092748979528283978422154658048179771685937514661898608625550585983545
176 87441272893213137851975652228404064632128511723993065381691171926278944501136069890140792977588316754902030839325964991
177 433525981397988877551383551117762328636930453436379831070559030912515467689762930306980552883811200652560479623237485696
178 2149484726549254661013653721415589557607999661764502068740298801784648606083680829293635968217616535956007667573985468303
179 10657956471442558107063003221964462967527280375949583813353266803134551584347618614423270544538719169245976219881270868525
180 52848618683356591989920217473815413283981203649902395553538435029107363419014814373762431623215171926043330440751079071317
181 262067542865095433377221896977908150574967928085531473520490621589841522830675194728581491180394024520809915192408510231174
182 1299608409240015563831027608433122202007163604366906520343214422638175223161851690043411836002278110012751538279498567190121
183 6445123655259775263800795912741119194693411783224736348741233394790028869827898312239244723028652842088335586130694825584278
184 31964598188181544278697055415386229126056157863104871302400762098794534760030299292393221637083729654246344286257858659294961
185 158535414118600385646423252258870194004375791580494505246727970756883277517426158691424991301065366738458652311488472372049632
186 786325166351255648641382011784484674638253233904845276402478741400667852807336333000962266309259844214539526394126082825854017
187 3900288214650104580596219704512607501269106810928694635241405863446689314405253712130471465115563384870231139096404480438243529
188 19346823482839672275380037573818785247524890968249371839134982299303595648465109355940131697607189616424306086534815639268414087
189 95971191427496089822183326986963107052475393326503636575296346080789534223411387862480583992689854878585422826570395622598135346
190 476091206899035152674005694832534621441873323925837773141471444430670961199785255465510638101535432814703206085807956321579940643
191 2361877140009669991191646023270337222943827364712668510738817864202333527100509158571488477369444735033171481641367785486822172819
192 11717693331260943128338615392355649362153257507974084330024074048982853082335028089767587832739906795242614328193108056009747224077
193 58135907000944039032739211013810965376103731083462872193806292847088713630636101892616790112033536584181832769932939759000529916016
194 288445718509841292154681138071130887468481271583067198358315286224601582535010428964760501650618293268608491444444171120078012991053
195 1431201833865182586741158232720406519181880037031663700756567203189235510034042485631744765957662411526999548249553599275944746886599
196 7101574364226102387173755461225447493696502360623418112245229260170611443736140445551656234747137098474556974381019593896586170174767
197 35239131017971804401468506904179439029763113800792622452637199930761413917750672726503892790150268291824093008512072008152905103507186
198 174868815560986075287825851370032728046313912623576066561672746661491509588577838446038187003558736375615325107610153676352118838801563
199 867792728371235096883800002271401325784039399515849699442514338316799459032134606750109260816587690810292254835314081713276391438448084
200 4306613929487672604632359786709527069556075480289130047874240462904928556948282990578450803894981536723082786728847401744217718445558407