0 1
1 3
2 13
3 59
4 269
5 1227
6 5597
7 25531
8 116461
9 531243
10 2423293
11 11053979
12 50423309
13 230008587
14 1049196317
15 4785964411
16 21831429421
17 99585218283
18 454263232573
19 2072145726299
20 9452202166349
21 43116719379147
22 196679192563037
23 897162524056891
24 4092454235158381
25 18667946127678123
26 85154822168073853
27 388438218585013019
28 1771881448588917389
29 8082530805774560907
30 36868891131694969757
31 168179394046925726971
32 767159187971238695341
33 3499437151762342022763
34 15962867382869232723133
35 72815462610821479570139
36 332151578288368932404429
37 1515126966220201702881867
38 6911331674524270649600477
39 31526404440180949842238651
40 143809358851856207911992301
41 655993985378919139875484203
42 2992351209190883283553436413
43 13649768075196578138016213659
44 62264137957601124122974195469
45 284021153637612464338838550027
46 1295577492272860073448244359197
47 5909845154089075438563544695931
48 26958070785899657045921234761261
49 122970663621320134352479084414443
50 560937176534801357670552952549693
51 2558744555431366519647806593919579
52 11671848424087229882897927064498509
53 53241753009573416375194022134653387
54 242865068199692622110174256544269917
55 1107841834979316277800483238452042811
56 5053479038497196144782067679171674221
57 23051711522527348168309371918954285483
58 105151599535642348551982724236428078973
59 479654574633157046423294877344231823899
60 2187969674094500535012508938248302961549
61 9980539221206188582215954936553051159947
62 45526756757841941841054756806268649876637
63 207672705346797332040841874158237147063291
64 947310013218302776522099857178648435563181
65 4321204655397919218528815537576767883689323
66 19711403250552990539599877973526542547320253
67 89914606941969114260941758792479176969222619
68 410150228208739590225509038015342799751472589
69 1870921927159759722605661672491755644818917707
70 8534309179381319432577290286428092624591643357
71 38929702042587077717675128087156951833320381371
72 177579891854172749723221059862928573917418620141
73 810040055185689593180755043140328965920452337963
74 3695040492220102466457333095975787681767424449533
75 16855122350729133145925155393598280476996217571739
76 76885530769205460796711110776039827021446238959629
77 350717409144569037691705243093002574153238759654667
78 1599815984184434266865103993912933216723301320354077
79 7297645102633033258942109483378660935310029082461051
80 33288593544796297760980339429067438243103542771597101
81 151847677518715422287017478178579869344897655693063403
82 692661200503984515913126712034764470238281192922122813
83 3159610647482491734991598603816662612501610653224487259
84 14412730836404489643131739595013784122031490880278190669
85 65744432887057464745675500767435595385154233094941978827
86 299896702762478344442114024647150408681708183714153512797
87 1367994648038276792719219121700880852638232452380883606331
88 6240179834666427274711867559210103445827745894476111006061
89 28464909877255582788120899552648755523862264567618787817643
90 129844189716945059391180762644823570727655831049141717076093
91 592291128830214131379662014118820342590554626110471009745179
92 2701767264717180538115948545304454571497461468454071614573709
93 12324254065925474427820418698284632172306198090049416053378187
94 56217735800193011062870196400814251718536067513338937037743517
95 256440170869114106458710144607501994248067941386595853081961211
96 1169765382745184510167810330235881467803267571906301391334319021
97 5335946571987694337921631361964403350520201976758315250507672683
98 24340202094448102669272536149350253816994474739978973469869725373
99 111029117328265124670519418022822462383931969746378236848333281499
100 506465182452429418014052017815411804285670899251933237301926956749
101 2310267677605616840729221253031414096660490556766909712812968220747
102 10538408023123225367618002229526246874731110985330682089460987190237
103 48071504760404893156631568641568406180334573813119591021678999509691
104 219280707755778015047921838748789537152210647094936590929473023167981
105 1000260529258080288926346056460810873400384087848443772604007116820523
106 4562741230778845414535886604806475292697499145052345681161089537766653
107 20813185095378066494826740911110754716686727549564840860597433455192219
108 94940443015332641645061931345940822998038639457719512940664988200427789
109 433075844885907075235656174907482605556819742189467882982130074091754507
110 1975498338398870092888157011845531381788021432031900389029320394057916957
111 9011340002222536313969472709412691697826467675780566179182341822106075771
112 41105703334314941384071049523372395725556295514839030117853068322414544941
113 187505836667129634292416302198036595232128542222634018230900657967860573163
114 855317776667018288693939411943438184709530120083492030918797153194473775933
115 3901577210000832174884864455321117733083393515972192118132184450036647733339
116 17797250496670124297036443452718712295997907339693976528823327943794291114829
117 81183098063348957135412488352951326013822749666525498407852270818898160107467
118 370320989323404537082989554859319205477117933653239538981614698206902218307677
119 1689238750490324771144122797590693375357944168933146698092368949396714771323451
120 7705551773804814781554634878234828465835484977359254412498615350569769420001901
121 35149281368043424365484928795992755578461536548929978666308338854055417557362603
122 160335303292607492264315374223494120960636712789931384506544463569137548946809213
123 731377953726950612590607013525485093646260490851796965200105640137576909619320859
124 3336219162049538078424404319180437226310029028679122056987439273549609450202985869
125 15218339902793789166940807568851215944257624161692016354536985087472893431776287627
126 69419261189869869677855229205895205268668062751101837658710046890265248258475466397
127 316659626143761770055394530891773594454825065432125155584476264276380454428824756731
128 1444459608339069110921262196047077561736789201658422102604961227601371775627172850861
129 6588978789407822014495521918451840619774295877427860201855853609454097969278214740843
130 30055974730360971850635085200165047975397900983822456804069345592067746295136728002493
131 137101916072989215224184382163921558637440913164256563616635020741430535537127210530779
132 625397630904224132419651740419277697236408763853637904475036412523017185095362596648909
133 2852784322375142231649889937768545368907161992939676395141912021132224854402558562182987
134 13013126350067262893410146208004171450062992436991106166759487280615089901822067617617117
135 59360063105586030003750951164483766512500638199076178043513612360810999800305220963719611
136 270774062827795624231934463406410489662377206121398677884049087242824819197881969583363821
137 1235150187927806061152170414703084915286884754208841033333218211492502096388799405989379883
138 5634202813983439057296983146702603597109669358801407810897992882976860843548233090780171773
139 25700713694061583164180574904106848154974577285589356987823527991899300024963566641922099099
140 117235162842341037706308908227129033580653547710343969317321654193542778437721367028050151949
141 534774386823582022203183391327431471593318583980541132610961214983915292138679701856406561547
142 2439401608433228035603299140182899290805285824482017724420162766532490903817955775225932503837
143 11127459268518976133610128918259633510839791954449006356878891402694623934812419472416849396091
144 50758493125728424596844046310932368972588388123280996335554131480408137866426185811632381972781
145 231537547091604170716999973718142577841262356707506968964012874596651441462506090113328211071723
146 1056170749206564004391311775968848151261135007290972852148956110022440931579678078943376291413053
147 4817778651849611680522558932407955600623150323039850322816754800918901774973378214490225034921819
148 21976551760834930393830171110102081700593481600617305909785861784549627011707534914564372591782989
149 100247201500475428608105737685694497301721107357006828903295799320910331508590918143841412889071307
150 457282903980707282252868346208268323107418573583799532696907273035452403519539520890078319261790557
151 2085920116902585554048130255669952620933650653204984005677944766535441354580515768162708770530810171
152 9515034776551513205734914585933226458453416118857320962995909286606301965863499799033387214130469741
153 43403333648952394920578312418326227050399779287876636803623656899960627120156467458841518529590728363
154 197986598691658948191421732919764682335092064201668542092126465926590531669055337696140818219692702333
155 903126326160389951115952039762170957574660762432589436853385015833031404104963753563021054039282054939
156 4119658433418631859196916732971325423203119683759610100082672147311975957186708092422823633757024870029
157 18792039514772379393752679585332285200866276893932871626706590704893816977723612954988076060706560240267
158 85720880707024633250369564460718775157925145102145137933367609229845132974244648590094733036018751461277
159 391020324505578407464342463132929305387893171722859946413424864739438030915776017040497513058680636825851
160 1783659861113842770820973186743208976623615568410009456200389105237499888630390788022298099221365681206701
161 8136258656558057039176181007450186272342291498604327388175095796708623381320401906030495469989467132381803
162 37113973560562599654238958663764513408464226356201618028474700773068117129341227954107881151504604299495613
163 169297350489696884192842431303922194497636548783799435366023312271923338884065335958478414817544087232714459
164 772258805327359221655734239192081945671254291206593940773167159813480460161644223884176311784711227564581069
165 3522699325657402339892986333352565339360998358465370833133789174523555623040090447503924729288467963357476427
166 16068979017632293256153463188378662805462483209913666284122611552990817194877163789751271022872917361658219997
167 73299496436846661600981343275188183348590419332637589754345479415906974728305638053748505655787650881576147131
168 334359524148968721492599789999183591132027130243360616203482173973553239251773862689239986233192419684564295661
169 1525198627871150284261036263445541588962954812551527901508719911035952246802258037338702919854386796659669184043
170 6957274091057813978319981737229340762550719802270918275136635207232654755507742461315034626805549143929217328893
171 31735973199546769323077836159255620634827689386251535572665736214091369283934196231897767294318972126326748276379
172 144765317815618218658749217321819421649037007326715841313055410655991536908655496236858767217983762343775306724109
173 660354642678997554647590414290585866975529657861076135419945580851774945975409088720498301501280867466223037067787
174 3012242577763751335920453636809290491579574274651948994473617082946891656059734451128773973070436812643564571890717
175 13740503603460761570307087355465280723946812057537592701528194253030908388347854078202873262349622328285376785318011
176 62678032861776305179694529503707822636574911738384065518693737099260758629619801488756818365607238016139754782808621
177 285909157101960002757858472807608551734980934576845142190412296990241976371403299287378345303336945424128020343407083
178 1304189719786247403429903305030627113401754849407457579914674010752688364597776893459378089785470251088360592151418173
179 5949130284727317011633799579537918463538812377883597615192545459782957870246077868722133758320677364593546920070276699
180 27137271984064090251309191287628338090890552190603072916133379277409412622034835556691912612032446320791013416048547149
181 123788099350865817233278357279065853527375136197248169350281805467481147369682022046015295543520876874767973240102182347
182 564665952786200905663773403820072591455094576605034700919142268782586911604340439116692652493539491732257839368413817437
183 2575753565229272893852310304542231250220722610630677165895147732977972263282338151491432671380655704911753250361864722491
184 11749435920573962657934004715071011068193423899943316427637454127324687493203009879223778051916199541094250573072495977581
185 53595672472411267501965402966270592840525674278455227806396975170667492939450373093136024916819686295647746364638750442923
186 244479490520908412193959005401210942066241523592389506176709967598688089710845845707232568480266032396050230677048760259453
187 1115206107659719525965864221073513524650156269405037075270755887652105462675328482349890792567690789388955660655966300411419
188 5087071557256780805441403094565145739118298299840406364000359503063151133954950720334988825877921882152677841925733981538189
189 23204945570964464975275287030678701646291178960391957669460285740011544744424096636975162544254227831985477888316737306868107
190 105850584740308763265493628964263216753219298202278975619300709693931421454210581744205835069515295395622033757732218571264157
191 482843032559614886376917570759958680473514133090610962757582976989634017782204715447078850259068021314139213012027618242584571
192 2202513993317456905353600595871266968861132069048496862549313465560307246002602413746982581156309515779451997544673654070394541
193 10046883901468054754014167837836417483358632079061262387231401373822268194448602637840755205263411536268981561699313033866803563
194 45829391520705359959363637997439553479070896257209318211058379937990726480237808361709810864004438649786003813407217861193228733
195 209053189800590690288789854311524932428637217127924066280829096942309096012291836532867543909495370176392055943637463238232536539
196 953607165961542731525221995562745555185044293125201694982028724835564027100983565940918097819467973582388272091372880468776225229
197 4349929450206532277048530269190677911067947031370160342348485430293201943480334156638855401278349127559157248569589475867416053067
198 19842432919109575922192207354827898444969646570600398321778369701794881663199703651312440810752809690631009698665201618399527814877
199 90512305695134815056863976235758136402712338790261670924194877648388004429037849943284493251207350198036733996186829140262806968251
200 412876662637454923439935466469134885123622400810107557977417648838350258818789842413797584634531131608921650583603742464514979211501