1 0
2 1
3 4
4 18
5 86
6 413
7 1975
8 9474
9 45415
10 217714
11 1043722
12 5003565
13 23986950
14 114992767
15 551272103
16 2642783040
17 12669427963
18 60736883262
19 291170919400
20 1395865242913
21 6691738929130
22 32080009243747
23 153790666966961
24 737268155580512
25 3534442914860915
26 16944020467796290
27 81229160161552034
28 389410321658400581
29 1866822189377682870
30 8949493356804309695
31 42903620815747926271
32 205678758083213368948
33 986018212969224888075
34 4726943731902926089678
35 22660836027857176880056
36 108635414044733016218557
37 520795136161909174421242
38 2496677314988808439827155
39 11969001210567824296166081
40 57379057004495674942766292
41 275073594262672040247301211
42 1318695116489221769275917506
43 6321787501682060222518803650
44 30306472448933312428210677497
45 145288381182311192950702912270
46 696508435356339666936423139455
47 3339041956244193197144023482927
48 16007273737977088540178367163136
49 76738422541639962514314789030203
50 367881851124229523974442095208446
51 1763615303834958300468148054018120
52 8454722434433293471920872337551785
53 40531702853718861556894164091300570
54 194307849720944414721800679795792755
55 931506396349517674870885828662664753
56 4465615607841987302677310427362493512
57 21408036311024400796697759560875007731
58 102629527245766470688469195867828156338
59 492003082845365091254861019394912032546
60 2358649016765578008525205022023983275469
61 11307297409837024929107676486243596681366
62 54206867493085078514407563529847363076687
63 259866206478001846241900781885849872337407
64 1245791324833187195605716678607857905032748
65 5972288763760466339489807671437382015245947
66 28630985275576175860686818197190724230505950
67 137256142540253309332746300625275134891786680
68 658002107985479002851468134417696752414159541
69 3154443699933918604087581502639332520029181514
70 15122314860839900234683678910572373698660331683
71 72495954438866645509564111843218737210379642017
72 347543577710583824605893744242697841959696144348
73 1666114189995633028422623375837848656502527964539
74 7987304822005543047804434505031464306182039010770
75 38290915894426308829586633376501963115712387421890
76 183565579717775270544157040399670501679986927645761
77 880008254438954332024695248560214554616586920246734
78 4218734956037655416815573206448154584942259585340271
79 20224497372062612094451658824045055129152875900730863
80 96955674678539012802759822470822653858558433621411384
81 464802792348059389253222116273193578536044158428494027
82 2228251584972712223020605913022014119079686574522933550
83 10682175769321481584870124596328511003963971983407912584
84 51210051834463923617863885395826506311997322150183204897
85 245499556038016573309940117478953870071834480301802317258
86 1176918004490322103651250593529846011370142201920325143587
87 5642111992573168136990388400059671620388295147833840230289
88 27048127070265866319180688583952430859896271303851373573072
89 129667964579978442084085036461730006507607575828657329807731
90 621624595101744129422028540994677342530504854003526887575394
91 2980050920727359004162717842043268502616040271405031297720738
92 14286280755468555650434013129238115299735133790413889710162709
93 68488030323406628110570800353752152528805637353837431412480182
94 328329701611413212365343755488585292115725889989922919402873119
95 1574003405430065688790559485070479273739976563430534781305618943
96 7545728297336967892326339126880169375177866602322274251862607588
97 36174010387019878039156848478108664330308422263309785589123696683
98 173417193929714853636641938080500797360594976531342301581537367470
99 831357176843390519646772136782951807850019701110338045840625144376
100 3985503050920857151767293124617940533269569188055134347057947743021
101 19106390142935762863480881491460509788863752652136583891893390720218
102 91595499897993180488026442705943070647974251019053266490283564857011
103 439106264385856242809958080195836361146923575090250333699411684659073
104 2105063148709623062959746070639758715713093285514955780970915210078052
105 10091613851724420896448748826814929032034664387847684428813215075847515
106 48378914520803443660739326607596136725844075552486271884583403845477282
107 231927162949389531836449697705784474841493418813371452989759311637748418
108 1111852331672764734376115849589851204006250989882943586549279459634827785
109 5330188977114021772628283362274428092005831178686819027766744762592139854
110 25552776859319112749949859005628941944121588409238677656135294137958661535
111 122499297496893748992391080452762910543150771785629131853922021559021553455
112 587258205628628329912476924122059203865997110526566694350093557390861155568
113 2815299410895816290702299866363999815703587761090869020716178156767903199643
114 13496466625793791975159205011677334654157377447522027381083151780470157960734
115 64701683478562886613018436083575759242996467590977740106801647737241389163848
116 310178060749579391778764983613053346126766766782240069085100849259713857259545
117 1486984946879263637532543344464526021418027504631968695895859185631052419406330
118 7128564241139755835070662579205896452310216944730053735253843843597810053711379
119 34174137570595382791368164657574820832469763797018451376256134312767399114698225
120 163829859588563215825566404769887251833862496117698937389067684569452596710086360
121 785395764190479541824248115832810102985084351426068703847834984363533916560173235
122 3765165324303364841473940440908717594059367082060674216943070871255416385347324114
123 18050097244856401194297165661146342361667269016999434424298916862034913377069419042
124 86531661291407872718545179654296720949146647185367043256148749023983675196928359389
125 414830363752453276012656335752908045496117392757520359449449580788162426368362727062
126 1988685160122769269453976921540996672063612382728963157646757117905430952600802631727
127 9533701029784215376160964748719966703123758356988825704390009486488500400975422542719
128 45704296058455791806148401434515019976162935044420381609021249758028458377642700746268
129 219105116855783880385031866332791815107316133852208900038499423888251039864533161574171
130 1050383801360504331778149129951598985079107864718588225730053946666902962143214499488830
131 5035510562205378413282809844868193897144617353852758712784354578592760921940709796103480
132 24140096781042529352104292964664110690991393478013741111279282061475839602308862665506341
133 115726948717366640330567865572251139591547830884634550160756294127772599229075070375444138
134 554791755016883639463395793049385713723017840179086642483063747900416943586657933319746819
135 2659656154820269110697718942354318043986336138604059598207617233784201125236470713648237921
136 12750317209847625681215169355675726890566150995241931149655799848033273635666504602929730412
137 61124664049937136527970880908865971641581990062719231408595068858124220988081967590173136891
138 293029929665752027293977951228713296661286728918495355055292190591094036391318899391957564466
139 1404777286133875924345151847644579308480173892375844404980022588628012858816053509330188008642
140 6734463015053234054923326681561653177360877437826380519058478161445276537816289290552869023313
141 32284827316604074614648986736015386050336701734870287039361826948826047178159582687503224222862
142 154772559079041208779371544925721650946028651518588821225242359584219267019638307401511402941711
143 741975318900203246478997341901831648796027369303938132895594001951139781135893749915698645811695
144 3557008924145965822976602096679513718349038514843614111551313015434860571525509643690709603750184
145 17052201285088561786127780624062907352272932589894264102670318334079990662955368460437195316821931
146 81747775973598770941665107484069884514364151607359156270089706382456253197085458060831469782108366
147 391896551354541756088638952516741470394880537255217155529625081410563301391173005778329151036435592
148 1878741104995737843354212445034471561253504358537055573557889998877399318813628197557041187214802833
149 9006632304879301715035161678283254207506202514440095536090530722966961035956677325516510259881645930
150 43177543334518926349483235919039806805989474990102184104777124562669432147214338876190481427780737859
151 206991934975993597752779443454014448885496681959892537740868382076998264628261971846794671347728939345
152 992313546260802741746635429114885744722147961871327437002143910244412338461683348395913353157758071648
153 4757123383608601564562586135741804811508680349917205895416820030113719742907156026168708634813439198387
154 22805516433943761706818457730831641343618265352416868354511725415126399241230806866387567238287919890946
155 109329007864486827937894931495890082711868882848073152319646802137597092334567200253279865507165834437794
156 524120205532482979033703504418640391557856736306323727017887411916836793081101061803762452465599414176293
157 2512617604541925262089756416323314781198033005187139401614508183853512972222293790029888843676166193784374
158 12045418512800937315606424746143772739217578799505179164253905189848044040708895547394400780389403529805183
159 57745399413843258963941914743779668108564632726117064873316033833281330914401349348120849363034755968885375
160 276829829525691290932246238928362359077254008558382649878600793072306705294623345599619747183843539196130772
161 1327114459214420335168386353898670496262140406214515638255372440874065427827656161771321693979504058363889483
162 6362149595199355129655275346600584635252727095210974330154908807657811335337518043588688236611927118182902670
163 30499967196239782020935832836281944854692090867399153269658863462341390986788120318505598165779516338408413880
164 146215989588429959324062172443781228373884622490401256780652807561118893901048794720494891472466144839638849949
165 700955364108050687624523836362890212599020587851999644132577843500218938642487831245495310602431469022312588218
166 3360360408289637707106103717311479727415995447667060190949206896843704514614691064971181181515839134038663882131
167 16109473800759531543992968844737307340034219639231897487342253390332561286800281957961607738170039825523558905409
168 77228366783861208954645767323244404967305267949297544950811258503969681054113566667706993938253038056526988708340
169 370230630116633322251415814955510172401008789991004084938856285814110498172589725393666154881607776665976632741211
170 1774875284624090977358135035233180944071040910690041201500280816402410604892930942328590577412749460195982534147458
171 8508702467370270582236782790409613972478050311633728628450467792521964893757799775282579309101147265922871594301634
172 40790481621679937135247810232664588584109607227278173187549880525474804911787595001532039157022556271486121009586969
173 195548427895945475164123568209050236754434271498257926916868811496037437041576295712836932811297100156237586008809614
174 937453693418806051910320338331809244650982626690069772246946541051864977749118709236970075994246893711679649399400383
175 4494126783633336271190633029437010299485061697181026590881834813143539763019969813705205836179621041320488370275301935
176 21544718090248600433546526343473671880487611223485542964906054329008737891369521793896552424594378550085365500811168992
177 103284775872080978137839319316392316860961658025895502120040759513600807890206360013522567435543567567819354753946111739
178 495144326431189236498366369955571974108476522032929179298764421800525271796778992141904453840224191972939532737679457086
179 2373708050648611524123430739144308663213097515722016382843178555276543123375212043726973656592875078474141111069759231048
180 11379489997038394193627552162816147614404686970964710647053323853623620745444776579841790395306834226525681872664695676041
181 54552956736744940591660790629183718018613626957919180921768875190361223713022517966503161777846468971816724122053295660570
182 261525348631239202148069409804035079903491470582951168948783225623908402558706808235709701808580328076181657105176779754931
183 1253745205905996572985015873473459431486640227540986892441397413993621394820448824502928821658693898383393337735534295359921
184 6010419447136181108104820334560282961348925687912420429950504980943210060603793585364400651836059848485269553253542630424424
185 28813782705081299660415778330181070730938498461156489025639216181189093673437900560800810157688258350365259613412397775705459
186 138132468304059642765315784551137642148728798617475078159596979067519733090592318768083058125596488128849959617130168074143986
187 662203189184431136869301067092249762958660869742737015672831997663167331292564960607105416337906645075851497582059776660641058
188 3174583565688327165005644989544984566657359530537096615820959930398092303077714700552303716087929939054794930331923765304106989
189 15218864813910735933837311473010719728656809892653453772590297732228440728307666011775389647251297461949824141452931200797164438
190 72958812213176290009482641591079906194969603043615291040523470571341116067916336811694029212388960180318592232245243341200557839
191 349762504933486755929099981460423998217241241566449063512873754712034327217389050201304014434007870579108112469524690082578096895
192 1676751665034014644611006476343544959183192983596303224189142589706036970528579723399037856871558292103926946229073515727930658828
193 8038300579786257813288231861883920712970240407210757383531578174752967493082171947499138082080147205499421467171746167062466901179
194 38535388130764922175281794931572572132809187037950711741931773836259647510904892286306925668901100015527828506100426290597594838430
195 184737572780363017415546811138354727861317606954189871143931059989302803305600914619828386951768342395367957243934540590707934651064
196 885626756397807878933086363979950402021668203033247195651237877697704367292546042738441194072634185286001809805690049436790643784597
197 4245669897266693354822048201445307341122477426378053246081514446921376847092939369574294618853700877434126943749065576340430931256330
198 20353622726885797723211791110754607087359268515193133573491390602286740264855012367620452716255462031225218699113783658524932660171363
199 97574698017644665900486013218493718012712126108272687495476449162528976512774614491270834193288107276428715168862423831255883449381409
200 467770372920304269282063916335987602037255205828876889827255579651420410541178395795761454892413758656684866057309146252741569132235004
201 2242478083226378513308713015728890991248040404445671887044408896615738667366958029184820390305143189848531677317240342584493438291441019
202 10750377204003494605528541812111327428415123573423023315036537975332489044465503164997552806957858129107564405441651352674650943945411986
203 51537007604587198593956443904759571326026180023995141459273797983721841855335965805333926018324169871399090183689985587018851271667980994
204 247066972854324352878834176618632302697231443330167984775355209064802427764872845834051458080576924743478099349442430601226601699727817313
205 1184432156863648038978003473413065798158970787214251686753855825638345398012314098631447406498158929563839282822020114947868817885169066574
206 5678134628863726318088210763021577146218366884434209361879533715419830336542714811736907506304451648006125397045170883814204830560998228911
207 27220818581011406135433178538969311904840840539297582704078045778247468652820533807082382924748272370036353539659751064692954359137271630831
208 130495842851935832680181667227039832256712765358607438916161111297882903316356187777749293748695821961923190684791087214464416517511513000472
209 625593420379954030510958887507543343462100669662391536278521855875425354070450168490828198035984428775488041941291639158230602950608762477451
210 2999077358094431978791906803750690573702851388696994541469818710554873594222554410959312882669116560286002293819425003538378728279631378128750