1 0
2 5
3 38
4 254
5 1433
6 8330
7 46095
8 250440
9 1332366
10 6989712
11 36235705
12 185945098
13 945895078
14 4775688338
15 23953618305
16 119447804293
17 592560152936
18 2925941530150
19 14387128139448
20 70473511001771
21 344006151796898
22 1673868588131266
23 8120860515468730
24 39292155545380343
25 189635332541592554
26 913102041757190258
27 4387074333568686945
28 21035279803892194567
29 100668863755309445424
30 480912754207783388810
31 2293547513132831230475
32 10920977303395415103749
33 51923742884910093207560
34 246522417716909335865481
35 1168867184936054679662484
36 5535056722202112407469563
37 26179100011982002357128029
38 123676900903731989364692507
39 583643151049070436448454994
40 2751396066020953142793143635
41 12957649741046815394172798650
42 60965743710452701260927333021
43 286582644258236377847347988252
44 1345968737739252855012906091560
45 6316213430516514956921372473778
46 29616249085815284602348930670061
47 138761362977005658609467318768258
48 649658768116580572038028555465185
49 3039432784918484443024314905397057
50 14210253640917826723323340474942838
51 66393272527710881610770439479929803
52 310005643176533478048588958409691463
53 1446599026817674999135707949016599268
54 6746352611731656959815639828200378315
55 31444231200779194761907660634955227222
56 146477976979777344208817851808104067654
57 681979014922181500766794432800399182695
58 3173544150352745467398549485485609709359
59 14760467080868583896835215421599113528503
60 68619019301787017260012475122891605135471
61 318848422857115684472039145143646373296104
62 1480899581509074607361259379671189137258321
63 6875027649249703912814101273197051686887092
64 31903362315165404920364351814825016507486122
65 147984779493268484992909058551168523651013306
66 686153708248357803527990109893404037847188403
67 3180200601750496901725566534773431394876972483
68 14734015000209988159213723167136585104398391579
69 68237915380239260544065280573961026936079164561
70 315916870805374918785076996936237855035304962940
71 1462064423763105479294366870636508419147184448961
72 6764112998477920127731072165932682492134214856189
73 31283095914734662438381266787324968625021709070652
74 144632818663472668785677507858314366857483657826890
75 668475981477664765600473525516557213839561716526999
76 3088659591517335275105644270931614260060056412703346
77 14266678863524664969130849879822501649689217393754840
78 65879079587060317685217056099235051090582451424332895
79 304121441260878850499233795364098869312218525097266621
80 1403538752361143354537508251752667213719624835615975487
81 6475636971090564628750715584750191079137463459869610053
82 29869232486598974761335356960970375977601324788764125113
83 137737370187725702291799041896584917239393006087948642804
84 634991985683747391875779489013984017923800463810095771223
85 2926684634413783336777345292219067813447801620749924733912
86 13485816508973959288721636307252198227747595572532385702643
87 62126162784628649632757353216833556233679896789364699690771
88 286134373684599240521693295373594213673657869543490431854690
89 1317546453420967517001069779664647135133170547198275924044238
90 6065468487897953265542623972014678655218765952661018246696047
91 27916908390971787731349226529874661525231935322528673413539144
92 128462635954600178977451986568882314607542673538252108014808419
93 591009951371481633033595257691534275990061223947867080824204843
94 2718460803763722022718158360539573522666709605233780135322975485
95 12501538983545070650186656938646946608677846027685654577408258194
96 57480131886654360909601833438368584265324069043935572826042719639
97 264233333245592008150367679676409955131041925189521579623418280847
98 1214436104858769552114111968885299110051789795601137561370495090417
99 5580595661705988271523681329674637924935097755766783118370285338386
100 25639338648410060692418303897867700449524369523346957266334285489642
101 117775502195343069814021812766925823079303092806408006489321161977014
102 540911809046834610991506589368614265874345155982084743545576314557833
103 2483834983361406882784255305685831189651729806757411718933701658260731
104 11403684185069503140463644164792625475323025632276042000255309353401790
105 52347402553208778545556439211915920249880936711176780671719537621625948
106 240255820984931724149704600033736379047982924086825103440397528499887131
107 1102510673605054571889181950045641269064834213944691985613180748826364944
108 5058514875511153417089939152943322849221671471597597615718336141189363873
109 23205760976949574141648120667258872597903179474576734505653987238980392625
110 106439378468329849416209478940596619417701302264509304414203649688881849526
111 488139244209703780426744122053720819214023292629234030127326794819032027822
112 2238314538376903257392805961834862938974832579013066285309871617260849981299
113 10262084639938099491548935007440703606350604582808967680853255238366894337300
114 47042264120647489666205650928533349934425569805263593132328486740168140195191
115 215615521430286542465785480995036803945452300779710327626290299091124773379840
116 988125293664925961669721083042167146424219691301050513172646407342118940442924
117 4527778633748157858681771273058870293035153440069836537661111294869435688285127
118 20744381412814231268667370167305010966430637162786904126174531325224684430213142
119 95029591464020301645943763669092334190211714921562058250027838327666518518331444
120 435272489588627661596112187358155319513113267733643911409654753211063779645601647
121 1993464253764968561551226917496250434081711691193953293717223849057343977576468967
122 9128542291212339730747188504935610701323977178800586278427832929283075929500773937
123 41796605118136486359044792400692614521161566056619834561750364274187966475725528094
124 191349799446230498672957800922184387479735685532129312379449884953968519732794453334
125 875917599871872232553572266646990973008344002036547009785750980578398288584255151731
126 4009105866750162291003769605856183521776653516142784595891270209833567837120120339453
127 18347698771848131688761498140092946432567456255659036396398874234445577081382257347765
128 83958803294507850164204077114413980337843734219158124126433679954505274943010417602344
129 384151187027781074972835986155520296897819829533506568758671291189685913836454490900879
130 1757478998012157422602372076262819644210520892923043524132713617999537703638666912496966
131 8039533331341693668581670113259033645355100857745011282562545231994874438850914402934327
132 36772652681583088516522504735348089512879148246491070186618931687965199206121811608795072
133 168179547517405377075656471452477965483094645949333712754472062348473724084020131155633877
134 769088223786500519815345953331010211665114138982158557294175115215686576222810028749395761
135 3516693777918806173699780814250891202758669168878588744329585273161159458734856386280086200
136 16078628025601180216639835967594878043258421556426751096428213897904359507070881208811693826
137 73505542460140174259194767130533352975580215728619369153997417314771071443851152871864023467
138 336007102134396597175558068209287469044083610024535871563839269660742835634497574816119703402
139 1535800105592961318604029375887410246812221513970608003180043116425297181001454326948580085632
140 7019066827112065931927036522478493548593866754952390717156240213650081880180400592014835964326
141 32076212343648260862401865108367369587594901986649359962870734433283380126733008517514775437966
142 146570429142101431022867304091801944979063231642048095708384234668757614184868849802230904665311
143 669683753754755130046737040316173061700933822311556672348769984495631668065237475769984704277897
144 3059523741007254533246102735993742319741035008238821030718439730648690684568994031270892321579744
145 13976520880867184564280368634312902487198157147094531602943169952572838288502408078558015560701519
146 63841933083223099154170864360487861614347295894644696672015626890574090348163797033103306512520903
147 291591718321305312137236299655243694471700804737333389856697113284925349321127080938399028882946716
148 1331701969572798138877370309974606926383439637346376369127927574964321604085349601950906544355174033
149 6081379202097793114755242371273941965943376780867961281556378295860165857445375806573680017454838974
150 27769035026133419615109054784965555693269254821280530778124994259240820102035615644522580453613520397
151 126789596548587904418021755920199852847251853276656656144934712482369865705094372955537663748558599443
152 578856663449397737387268197626579878725387944626002791326417173083462792183994122504189434013230436038
153 2642551673838348507887721471232533470430650305614133821756839312082980539712688277290274448564412349326
154 12062613556567624206043845808010883994322318239461970193524183508605918343007635836833597830872690608024
155 55058610629809559302306444345884577323621162568892656762944347838417220941364602404382486140513849657200
156 251290119179671523763777416324653716064061237231822724155969768142802495444634654324932109496273950648743
157 1146812251167539570804651406101170533349099858087419465406702806333457020621216311552136396797253296986128
158 5233309152012968948757553419828349837704051791894687505716664193342732664509331327762046301032243317633933
159 23879653176442610956039048889678341556799392263599028374623836194991484112380449924183741414697891332983276
160 108955106429886801057364385280638892665964189311891853849904487546148417160549808471240709097874014471402917
161 497090542727311074175709224334964412253483687517002098965464095616113020689864892022416597674100329653916250
162 2267734089968393028684739877056229139438402560652241333815758392840103575476968135768233225106275190353549618
163 10344698706623410338388627194958591655567138536992321876047924731270954987355756607226789906491907718804888809
164 47185984351847529317367135887487996338022190548542074909953744289700314717821886421264033137499064388347089249
165 215217710911132038157332142885624455014310509963589720233029300801443870760064892217560546276354417105488503589
166 981551667374566177866064022884301875696937546717523592241089719098188922608944173100015463440279750899474794157
167 4476296426342957036250873129534073885599300409838612357976084366738587677526423175024924666944313324302037918239
168 20412461036049922015722260688228396506870938671077629451151413534960888250996838545321924674185611105328478482585
169 93077153156885698533753362891033763581377796541912121390791694504795330532695043758223913237143983290699268894856
170 424387258334782471285523201038482481205885020571894057387423422495854271465299353157838716200144384076606186984314
171 1934877288447311369234791415783753052806894456831010512026677687247178584967282759815482910481331500729059721756077
172 8820976838512814532816349611849287909004108379822999196009104415531193883404959621658735832343344180803705542880406
173 40211698147878947322515712410111180018234832051191466964283184990438635093275206698265085581513556854797928424643554
174 183299352545963471511672247283663377427192005914748739416952768434366826377786393222301678185167273759777084874488317
175 835492461510985547444424278108304935859594586847333149461719911975975599053879757419374124687887175777206608970295317
176 3808005137917336430263093296595159831206315798168022379992745614989980954399516580229173609965996200774135488280276115
177 17355062962705496953683250647284057091336318384884622175118634338577543920012232349013215977349784489558872974033869948
178 79091320640822755766919530667987066624032988504092483070613793703746653699979501600444682444567007742619653046585744610
179 360417367297544424048829869065614185051662439292868505389064601000556283038760503556936336618757769858194760130955754962
180 1642317498605635406305903340766673660188990919454863680786562759162824710885984862234499532751034440752678051330133128083
181 7483130725029823738874521226494221068397111179420972131402819393206484369021413206661060541200549305744684110639026204577
182 34094522721795824841242205018633961555670711108667868182383735975177306446811517053290826870509976661453062434581967197609
183 155332107655775225013150845365725191032552558797175933512790610458184629062514277038168222848198199702274015767569628241862
184 707641757965722833258578935005338062089206426651223254569366270238673106445870097614642106142065254601622721531331970294959
185 3223602806242510308597496348156937128381507108316083123603910633221495540389815288476956015335547811762223471605885523291946
186 14684044953935105140986222298529458848507566428534006505909430877685941760826089303739805567438018560049765334195936506235617
187 66884616674159649632387573043119429380202346516533109179334860346456185781387562380984824626867307225864023376183337237699238
188 304637513087282801575964685109657320200758942717264916866566967427765227950762847072905353882716923181691429020396576948141736
189 1387450071241384749340292956989262745883172509275632877365746987168771245447922596096951026963099643247172619579930455384305769
190 6318710043295821885870813145356058024956548696301756331131063544905987734488308455543631182392996285407295986301476268983960396
191 28775097551567120759919149082878230052968018368581116910202526528190073008901477365166112030587299774397947552330029366356008948
192 131033616572466455449762958104546646568187577266324042084609876854446513530189426718822076759139993377208555500574191095965211133
193 596659312397782995328302072358403966298534533509584085114647408931297837704516438441479863992717448731299842953018800152585304072
194 2716740233027341257547426673601428130385397508262887474684612501791755062172078598109198896983699254738229118555691640199739133172
195 12369382552644248526879559050324918473095716477323417018443629508426930309743097514496509621299340761598727698135775480515762346682
196 56315294669198532157666392351472120961180158110900143395822632266851395813681361577467453905684142318490350936497141983437146986838
197 256379529823707845759048192518842137446966886490763794995008604011419664619135800350959651734675726407452935962162864350093559228084
198 1167129884397849042464291255958948445486156102953820820484632153519946731961932903590760154548986996376609344443154893655501720130305
199 5312930025130851517868299884958555493314324592306196809505489007232226139560233090573818106189648612482697225551254160049519960879662
200 24184007623833212794029655102608834287354578445726413498112078876941963622502457461627957571564208969920372533183526468560254885578575
201 110078351204728242111405793634497103131730087569560838449780661259945983021114084226801258625843040424762809541893318657861791449366953
202 501020191845096821806532764543983421450605217788321830359035119606339681814777535312200984371789842870677834356968046490165965815609556
203 2280281194624502640469481331159280715615358270287343446384704375793618972871161190460576780765815328268342076635607029784241436853863025
204 10377712592451954378914444758823267580198354707096589901984808064238110241303709884651566291803551175161303320546066597273688646616418873
205 47227517601353184615852848301817147575613027796884872608581533778309114955972672730037699284866245684507049811695076423222370204522164643
206 214916140077687590131310797327252106846888259799293682064935030283296145522915849027254592052122526244587907491679426683006658162474468110
207 977965566378037551728347770788759416548693665304951593393178103519611155905212806800517001156639052480708399609211270164116220665353835258
208 4449988575475626735056650115844168226621840160226639073186692043691001692121482678580099129861338649247606748442005870678296768280014431770
209 20247677185211446562730956075722035386251486966737258433109119197778878103671310986387127978493476767706822699042604747945321103069512253054
210 92123976756459832305590854782001368660948210255940723517700773328412855698323567815947055861538125844302871751583136224987718644832274187935