0 1
1 7
2 34
3 163
4 781
5 3742
6 17929
7 85903
8 411586
9 1972027
10 9448549
11 45270718
12 216905041
13 1039254487
14 4979367394
15 23857582483
16 114308545021
17 547685142622
18 2624117168089
19 12572900697823
20 60240386321026
21 288629030907307
22 1382904768215509
23 6625894810170238
24 31746569282635681
25 152106951603008167
26 728788188732405154
27 3491833992059017603
28 16730381771562682861
29 80160074865754396702
30 384069992557209300649
31 1840189887920292106543
32 8816879447044251232066
33 42244207347300964053787
34 202404157289460569036869
35 969776579100001881130558
36 4646478738210548836615921
37 22262617111952742301949047
38 106666606821553162673129314
39 511070416995813071063697523
40 2448685478157512192645358301
41 11732356973791747892163093982
42 56213099390801227268170111609
43 269333139980214388448687464063
44 1290452600510270714975267208706
45 6182929862571139186427648579467
46 29624196712345425217162975688629
47 141938053699155986899387229863678
48 680066071783434509279773173629761
49 3258392305218016559499478638285127
50 15611895454306648288217620017795874
51 74801084966315224881588621450694243
52 358393529377269476119725487235675341
53 1717166561920032155717038814727682462
54 8227439280222891302465468586402736969
55 39420029839194424356610304117286002383
56 188872709915749230480586052000027274946
57 904943519739551728046319955882850372347
58 4335844888782009409751013727414224586789
59 20774280924170495320708748681188272561598
60 99535559732070467193792729678527138221201
61 476903517736181840648254899711447418544407
62 2284982028948838736047481768878709954500834
63 10948006627008011839589153944682102353959763
64 52455051106091220461898287954531801815297981
65 251327248903448090469902285827976906722530142
66 1204181193411149231887613141185352731797352729
67 5769578718152298068968163420098786752264233503
68 27643712397350341112953203959308581029523814786
69 132448983268599407495797856376444118395354840427
70 634601203945646696366036077922912010947250387349
71 3040557036459634074334382533238115936340897096318
72 14568183978352523675305876588267667670757235094241
73 69800362855302984302195000408100222417445278374887
74 334433630298162397835669125452233444416469156780194
75 1602367788635509004876150626853066999664900505526083
76 7677405312879382626545084008813101553908033370850221
77 36784658775761404127849269417212440769875266348725022
78 176245888565927638012701263077249102295468298372774889
79 844444784053876785935657045969033070707466225515149423
80 4045978031703456291665583966767916251241862829202972226
81 19385445374463404672392262787870548185501847920499711707
82 92881248840613567070295729972584824676267376773295586309
83 445020798828604430679086387075053575195835035945978219838
84 2132222745302408586325136205402683051302907802956595512881
85 10216092927683438500946594639938361681318703978836999344567
86 48948241893114783918407836994289125355290612091228401209954
87 234525116537890481091092590331507265095134356477305006705203
88 1123677340796337621537055114663247200120381170295296632316061
89 5383861587443797626594182982984728735506771494999178154875102
90 25795630596422650511433859800260396477413476304700594142059449
91 123594291394669454930575116018317253651560610028503792555422143
92 592175826376924624141441720291325871780389573837818368635051266
93 2837284840489953665776633485438312105250387259160588050619834187
94 13594248376072843704741725706900234654471546721965121884464119669
95 65133957039874264857931995049062861167107346350665021371700764158
96 312075536823298480584918249538414071181065185031359984974039701121
97 1495243727076618138066659252643007494738218578806134903498497741447
98 7164143098559792209748378013676623402510027708999314532518449006114
99 34325471765722342910675230815740109517811919966190437759093747289123
100 164463215730051922343627776065023924186549572121952874262950287439501
101 787990606884537268807463649509379511414935940643573933555657689908382
102 3775489818692634421693690471481873632888130131095916793515338162102409
103 18089458486578634839660988707899988653025714714836010034021033120603663
104 86671802614200539776611253068018069632240443443084133376589827440915906
105 415269554584424064043395276632190359508176502500584656848928104083975867
106 1989675970307919780440365130092933727908642069059839150868050692978963429
107 9533110296955174838158430373832478280035033842798611097491325360810841278
108 45675875514467954410351786739069457672266527144933216336588576111075242961
109 218846267275384597213600503321514810081297601881867470585451555194565373527
110 1048555460862455031657650729868504592734221482264404136590669199861751624674
111 5023931037036890561074653146021008153589809809440153212367894444114192749843
112 24071099724321997773715615000236536175214827564936361925248803020709212124541
113 115331567584573098307503421855161672722484328015241656413876120659431867872862
114 552586738198543493763801494275571827437206812511271920144131800276450127239769
115 2647602123408144370511504049522697464463549734541117944306782880722818768325983
116 12685423878842178358793718753337915494880541860194317801389782603337643714390146
117 60779517270802747423457089717166880009939159566430471062642130135965399803624747
118 291212162475171558758491729832496484554815255971958037511820868076489355303733589
119 1395281295105055046369001559445315542764137120293359716496462210246481376715043198
120 6685194313050103673086516067394081229265870345494840544970490183155917528271482401
121 32030690270145463319063578777525090603565214607180843008355988705533106264642368807
122 153468257037677212922231377820231371788560202690409374496809453344509613794940361634
123 735310594918240601292093310323631768339235798844866029475691278017014962710059439363
124 3523084717553525793538235173797927469907618791533920772881646936740565199755356835181
125 16880112992849388366399082558666005581198858158824737834932543405685811036066724736542
126 80877480246693416038457177619532100436086672002589768401781070091688489980578266847529
127 387507288240617691825886805538994496599234501854124104173972807052756638866824609501103
128 1856658960956395043090976850075440382560085837268030752468082965172094704353544780657986
129 8895787516541357523628997444838207416201194684486029658166442018807716882900899293788827
130 42622278621750392575054010374115596698445887585162117538364127128866489710150951688286149
131 204215605592210605351641054425739776076028243241324558033654193625524731667853859147641918
132 978455749339302634183151261754583283681695328621460672629906840998757168629118344049923441
133 4688063141104302565564115254347176642332448399865978805115880011368261111477737861101975287
134 22461859956182210193637425009981299927980546670708433352949493215842548388759570961459952994
135 107621236639806748402623009795559322997570284953676187959631586067844480832320116946197789683
136 515644323242851531819477623967815315059870878097672506445208437123379855772841013769528995421
137 2470600379574450910694765110043517252301784105534686344266410599549054798031884951901447187422
138 11837357574629403021654347926249770946449049649575759214886844560621894134386583745737706941689
139 56716187493572564197576974521205337479943464142344109730167812203560415873901033776787087521023
140 271743579893233417966230524679776916453268271062144789435952216457180185235118585138197730663426
141 1302001711972594525633575648877679244786397891168379837449593270082340510301691891914201565796107
142 6238264979969739210201647719708619307478721184779754397812014133954522366273340874432810098317109
143 29889323187876101525374662949665417292607208032730392151610477399690271321065012480249848925789438
144 143208350959410768416671667028618467155557318978872206360240372864496834239051721526816434530630081
145 686152431609177740557983672193426918485179386861630639649591386922793899874193595153832323727360967
146 3287553807086477934373246693938516125270339615329280991887716561749472665131916254242345184106174754
147 15751616603823211931308249797499153707866518689784774319788991421824569425785387676057893596803512803
148 75470529212029581722168002293557252414062253833594590607057240547373374463795022126047122799911389261
149 361601029456324696679531761670287108362444750478188178715497211315042302893189722954177720402753433502
150 1732534618069593901675490806057878289398161498557346302970428816027838140002153592644841479213855778249
151 8301072060891644811697922268619104338628362742308543336136646868824148397117578240270029675666525457743
152 39772825686388630156814120537037643403743652212985370377712805528092903845585737608705306899118771510466
153 190563056371051505972372680416569112680089898322618308552427380771640370830811109803256504819927332094587
154 913042456168868899705049281545807919996705839400106172384424098330108950308469811407577217200517888962469
155 4374649224473292992552873727312470487303439298677912553369693110878904380711537947234629581182662112717758
156 20960203666197596063059319355016544516520490653989456594464041456064412953249219924765570688712792674626321
157 100426369106514687322743723047770252095299013971269370418950514169443160385534561676593223862381301260413847
158 481171641866375840550659295883834715959974579202357395500288529391151388974423588458200548623193713627442914
159 2305431840225364515430552756371403327704573882040517607082492132786313784486583380614409519253587266876800723
160 11045987559260446736602104485973181922562894831000230639912172134540417533458493314613847047644742620756560701
161 52924505956076869167579969673494506285109900272960635592478368539915773882805883192454825718970125836906002782
162 253576542221123899101297743881499349502986606533802947322479670565038451880570922647660281547205886563773453209
163 1214958205149542626338908749734002241229823132396054101019919984285276485520048730045846582017059306981961263263
164 5821214483526589232593246004788511856646129055446467557777120250861343975719672727581572628538090648346032863106
165 27891114212483403536627321274208557042000822144836283687865681270021443393078314907862016560673393934748203052267
166 133634356578890428450543360366254273353357981668734950881551286099245872989671901811728510174828879025394982398229
167 640280668681968738716089480557062809724789086198838470719890749226207921555281194150780534313471001192226708938878
168 3067768986830953265129904042419059775270587449325457402717902460031793734786734068942174161392526126935738562296161
169 14698564265472797586933430731538236066628148160428448542869621550932760752378389150560090272649159633486466102541927
170 70425052340533034669537249615272120557870153352816785311630205294632010027105211683858277201853272040496591950413474
171 337426697437192375760752817344822366722722618603655478015281404922227289383147669268731295736617200568996493649525443
172 1616708434845428844134226837108839713055742939665460604764776819316504436888633134659798201481232730804485876297213741
173 7746115476789951844910381368199376198555992079723647545808602691660294895060018004030259711669546453453432887836543262
174 37113868949104330380417680003888041279724217458952777124278236638984970038411456885491500356866499536462678562885502569
175 177823229268731700057178018651240830200065095215040238075582580503264555296997266423427242072662951228859959926590969583
176 852002277394554169905472413252316109720601258616248413253634665877337806446574875231644710006448256607837121070069345346
177 4082188157704039149470184047610339718402941197866201828192590748883424476935877109734796307959578331810325645423755757147
178 19558938511125641577445447824799382482294104730714760727709319078539784578232810673442336829791443402443791106048709440389
179 93712504397924168737757055076386572693067582455707601810354004643815498414228176257476887840997638680408629884819791444798
180 449003583478495202111339827557133480983043807547823248324060704140537707492908070613942102375196749999599358318050247783601
181 2151305412994551841818942082709280832222151455283408639809949516058873039050312176812233624034986111317588161705431447473207
182 10307523481494264006983370585989270680127713468869219950725686876153827487758652813447226017799733806588341450209106989582434
183 49386311994476768193097910847237072568416415889062691113818484864710264399742951890423896464963682921624119089340103500438963
184 236624036490889576958506183650196092161954365976444235618366737447397494510956106638672256307018680801532253996491410512612381
185 1133733870459971116599433007403743388241355413993158486978015202372277208155037581302937385070129721086037150893116949062622942
186 5432045315808966006038658853368520849044822703989348199271709274413988546264231799876014669043629924628653500469093334800502329
187 26026492708584858913593861259438860856982758105953582509380531169697665523166121418077135960148019902057230351452349724939888703
188 124700418227115328561930647443825783435868967825778564347630946574074339069566375290509665131696469585657498256792655289898941186
189 597475598426991783896059375959690056322362081022939239228774201700674029824665755034471189698334328026230260932510926724554817227
190 2862677573907843590918366232354624498175941437288917631796240061929295810053762399881846283359975170545493806405761978332875144949
191 13715912271112226170695771785813432434557345105421648919752426107945805020444146244374760227101541524701238771096298964939820907518
192 65716883781653287262560492696712537674610784089819326966965890477799729292166968821991954852147732452960700049075732846366229392641
193 314868506637154210142106691697749255938496575343674985915077026281052841440390697865585014033637120740102261474282365266891326055687
194 1508625649404117763447972965792033742017872092628555602608419240927464477909786520505933115316037871247550607322336093488090400885794
195 7228259740383434607097758137262419454150863887799103027127019178356269548108541904664080562546552235497650775137398102173560678373283
196 34632673052513055272040817720520063528736447346366959533026676650853883262632923002814469697416723306240703268364654417379712990980621
197 165935105522181841753106330465337898189531372844035694638006364075913146765056073109408267924537064295705865566685873984725004276529822
198 795042854558396153493490834606169427418920416873811513657005143728711850562647442544226869925268598172288624565064715506245308391668489
199 3809279167269798925714347842565509238905070711525021873647019354567646106048181139611726081701805926565737257258637703546501537681812623