1 0
2 13
3 7
4 72
5 255
6 955
7 3569
8 15031
9 61046
10 253624
11 1067751
12 4492809
13 18851449
14 79305038
15 333393642
16 1401954916
17 5897152044
18 24806594547
19 104353275618
20 439007735235
21 1846879331358
22 7769846838226
23 32688195410797
24 137521855214717
25 578567359589264
26 2434095269834085
27 10240515160971921
28 43083061278179745
29 181255688387901631
30 762565151522216860
31 3208207142892970702
32 13497332650916934525
33 56784991333731950114
34 238901688787442501862
35 1005089891153760845593
36 4228541622848769736746
37 17790015541496849712569
38 74844872694351522915835
39 314881964580374947237016
40 1324748762891449713114441
41 5573387786069249731705833
42 23447956631930955457108461
43 98648558615399663146007338
44 415027129550145504191883702
45 1746072328795559779501362628
46 7345950090520322550472309408
47 30905353616969977714979322448
48 130022784088486347421906857195
49 547022519005579682528051199464
50 2301393855291972218013385446221
51 9682258945020489470236069293233
52 40734504469933805021991100928398
53 171375281730941332704540950218496
54 720997777474701444940675819805252
55 3033330068868481887624635346057825
56 12761608418640439428251893367601753
57 53689722428768195851768868526424351
58 225879544328245776441484368618960591
59 950304196745729605058649796061499419
60 3998051567887911482185360133888937911
61 16820315425589130395021396723325907989
62 70765223062435362340912749142315515469
63 297718364274107831106364547655370933306
64 1252539320732495021178773672091853574729
65 5269593475722739921475136205193930239632
66 22169855221110552003329566348835650374905
67 93271422698823219630683394521992776579378
68 392404831041918084247456278811787544455606
69 1650897423557712004583538178997483307551086
70 6945537076781059540814538652388180270053160
71 29220764777125398540090943776547850673766988
72 122935503003007033615809425399544096315045553
73 517205419292567054004083418936712336872685945
74 2175949495558334279573615862415012532598788393
75 9154498446085117757543294764315400181768069830
76 38514148407599649656218918686484016632375443304
77 162033959183963791629948420474672874133402302222
78 681697636176991096315234671841543430172824223337
79 2867989336986402190060099036175477511064169336370
80 12065998766250873981880004253595694396342956979580
81 50763203457425541801811567761520321509468542035813
82 213567303890971014575354032245403547739892530408695
83 898505023023453249605598984953855175103367532061449
84 3780125804324990278025895180172401675188189362651622
85 15903473804119922728587963803985115743453953416220578
86 66907952838223634253752757871502714514901999775231809
87 281490334007544939599221095957771573597819233958256613
88 1184265917255986756493223944604879847356900950576486176
89 4982358515857855777225959039135323703585040048395356748
90 20961420926526123818611189796658156003834161509764498409
91 88187384721622195760527675363373331556946232742750332797
92 371015631588114208943792443044794499863275064585547325485
93 1560910319738475954152918197864656682226408347380280617967
94 6566949796257923056082944143841330079553709700526101966396
95 27627999559768022727297011857601601301105983251378012507144
96 116234535569238040269012855871406648088140839923864673279265
97 489013590353115787079079029447929336391306935613999245755592
98 2057342857515858960543339806417249198162322996224192042262878
99 8655505116565624373069471113399266852228358766079265599995194
100 36414819508185062736434246676304485893771669693921878949217026
101 153201813407262820573999668202598895591194495909479384461504198
102 644539666769408990759253091502698898984170321004278540418686004
103 2711660996693701519898637714232367931815411234617460075124907478
104 11408305400108960837235480145839480741100403684701702663027515828
105 47996203161399987161272109428202894415807731127772500550972920077
106 201926178965052958399229647221957340315619921911746122251726696553
107 849529318273626244645167096871844071568692442778649638331071517810
108 3574078736622632949342997797814033899337287981755737272981342477848
109 15036607378703351184929667473945460831026288461435959269992370514115
110 63260934669539894486515315774459490706997940598881180217646652729944
111 266146861088614366103471429947054770365323092954616430483701194239439
112 1119713959923971801956024654601490224850703637740738826545756559373825
113 4710780156941919120140971588528415425577145052637010598209315980982740
114 19818855959020573470578405726715377137745491011431595394011475188702664
115 83380467446689235490405250769843846975637994480700832598624956420431637
116 350792314450625767439712268026484261387333516316338995922533757114042546
117 1475828232269197087035284635273021817467260502822344210344581914174049494
118 6208998548254647364569981233086004326050063473933608594580744772870434360
119 26122052776394060757485082048976555604913511780508871534603530902321726955
120 109898824415819659163717413389962102879722157549725920241486184725672976642
121 462358441404481217697866322000545054554586942161291274248061833331344758803
122 1945201229169915225866973213500898787260436349901756418616537263005181358349
123 8183710911539282784731964311796219848412815061332119993053556998248511031381
124 34429920811959836042750889344406528519878533513846611139433382209394971857421
125 144851090163308110570931767607469502137900359621557027198827455817438233485421
126 609407103666947924771450767555632720819360042266707330259585950627598754262002
127 2563853800347930380803920647635260411882979289640910334162535671773172912517823
128 10786461578811819481573592058065694732670053649131773243952644758745478075000024
129 45380026495814417919465484422012194176811487400383839734560763331356798935381753
130 190919588385319732818052425444428381092799217280355828703985358499752107469227174
131 803223180854287733320523805828025813766941349668238346585622960460239425454922125
132 3379262880870993446392945441041756944704103493960161600345738281373980011619457658
133 14216992101606335723378244408646550938208299208737875451117232104151100010763230162
134 59812708138598692795773128669376666990840640012194624949472271006843988117553140345
135 251639730071241469855319734984315481491627967525376296018821567803221789979016629642
136 1058680600176061602340764732071147593911111712958835797306038214239687648322881484451
137 4454004989084339517737785836111285234122431025622703814592625475720135545535843911089
138 18738569913805018002555315291228125919993962221620687419499621216101322294246029870323
139 78835565580887508573058587542299482223986291420748174529351048318404306614512513330340
140 331671329725097460038436696454477010847416918398556072780971596872421231036328765583266
141 1395383798556568976577712010771029120405712462339330319655413834820160509587911797591482
142 5870558504070855062581876627485474795880428318823016198693211414787423284925060471345666
143 24698192128480187556341453573596216837201406195120330781360424474776444344996927915936311
144 103908460156273788321838256332896666608111880701638156016224182935912053419503539248876759
145 437156211105737027063082198170464547771692602170434581545347699370094909814212582338944238
146 1839172215822554849671750521885481888167866968947550592197932656589884860084920957857636322
147 7737633261341200383351130927175792974041365777242815703123046603800949689990337379624725411
148 32553214958304954685563813846790676074961361477186861444610167252387267909445909329035634575
149 136955548076457247218395636476787453644058029758073971052767761862968791212322654080312984616
150 576189546038602995752136242995488425630813152223497578057895929044980210340995462845490055237
151 2424103277501625108491055362965106130616440170187420878442994874842390160008570773318928669430
152 10198513215650093911191990808643267786879853238352732559174084769978161780854027505902462433819
153 42906452367403265999637015026420186737886610815313064542439286541807942596837058272637091589585
154 180512944958604435469131404776794952172212477722367214782077347129829599697499597348706305812336
155 759441098010318232128887544206292938841038330974041646700184851532594993590369190202003070276816
156 3195066046257122145855483206684676488053611441811597075110945675047339172260800940641335383765580
157 13442052407606758694050531364737847900037763946008303983292731055114921850850340466063405991077124
158 56552437512368648510400791890614096916862367212828939829794467102845316038624696106189552710016023
159 237923353637613788430122726681226691883527111614125099194945096549133312923982342549016009631262429
160 1000974046322730725518359084293350082172872803400149440078729667452404437053217027005029557146005479
161 4211226120062978584267712324460257012810874079818819721033855905180154290029471203179126819632641654
162 17717168091871598842355145339571924039218658650516100514703961765731261474116316252145184845065287890
163 74538397190350535712620727753425483522813311662680019829075423456734469971215168826688237872396434671
164 313592591485061487908406404304034906880797850394816692999283873749043084555281991061068148401452462435
165 1319324229405987694694306810424856677010775045542637860569784878914370399306550508367432363157364393763
166 5550566147161740092452085835815674910481419550158867010470313751333645588633120259241678696023468985227
167 23351943265598377909838285364719433584445024228292240669405527868584663353773921041486021103210956688309
168 98244618624817073192372871476872823201582541798597839445147702390966685239700377035983737152747841907179
169 413327703778507256246391893598378719103597336305744230132476846555407492779352991438649701167083267184724
170 1738922631103363776307793469946094417506781991788793312847444090643203520474390606078011155599413509991646
171 7315870408202440720895299539253147314119468220851574730480289004401664768314584306170596522854741638601746
172 30778804572605929327238176878430456620653766088701853513207242489720966248476341007038929113384252467441821
173 129490376135767868400089540856659705464533914844740448691607914663381204459922659903059930176262258549829563
174 544782610781006550694685874916871375304157014896604011755406520308262029010285916630748677380989307691311681
175 2291970275058848822540765393921332962394182868443741326704118764477265938387679269288768471309474904370539762
176 9642612737257511606983378624230000164972277870565050245742989371980394903155015188343412322928990871795699222
177 40567707798188368186760899539352787106437784862788820414329788895814128339094411779474935795941257737745067853
178 170673546770194523121975337044500461569960865388117560434628989554716252610613431406576186328214910912362352262
179 718045488594714522808302335070782030889127228572881710352554387832814648738607151726594998298888989900149177147
180 3020909411260104834610226058536471364036925183700540856613707151386894721097315889190127206581894646420109810094
181 12709353120371444114310768715255611540825128476633136833288269791707218971549816520583632394698545308330357865806
182 53469877691869519463954440157674033178050743167423120612994302213199948192413097055338720013325308395110073031201
183 224954629343080807971167910004032238848207408432183385493527684658824999818842084597284091460287269441988886552934
184 946412960854362773740563941281035335530666729509629072034713248967308054220528125686230444667225405152426252004092
185 3981680639730616047857517309105768313551844595929125002596957453879478746281889538473793704231583325411249432870105
186 16751440832439361790199822994289806125491520097151572043636911289504146169914604023918482049644625437840377972976611
187 70475458820751052478967678988402113328631288520300642782003283963569888162691200920854467335856909017668296376912418
188 296499288967258841589371991842171616407860390148555610672420156275809281717143616473902977001783516275271494729955481
189 1247410514654286714187232080152204868553227092189983623510847220404782274589764933256666895082276603952601695270570503
190 5248015931133981809535404225603557045689850688755536451346690510033489550048071560973661483828866257183609633118549454
191 22079075725178654534181478832955155936570110168263624763298792461170848418838482845309239438185106347745471075646235300
192 92889501723147079767303695495606197501845690848617099064946446054641113484749160755700673131357029334884243093629434568
193 390798040541831895883573545689290867620399659113402120993464215045304873216768816054628887278223563875401336809383606245
194 1644137449961993987448308811583247238832731875074070352393746513068875101835399390554656909122839386022193714857076017607
195 6917097001355545438824556777016342380830159239341454272057007817395041879256696832011632240700696948199243029383151947698
196 29101113734297516227858843606797451978987199756793880808672530995430097195347338955411673268708227794098868334326359489379
197 122432115728687516436980370626848961391228026049634247360372078005916022768037157950705452739295248160922478576097209296315
198 515087604504170837959658612295031380658965387241162917318288251936410466069853872847298644718459064578294705134816115126524
199 2167039577277174592059164262182631344931563128914859375887551143365110181671284453320764984023808530600480110656265940912913
200 9117013277782362098137458195526021133187879311893762790861866406700643599016874483062340848548993358850087385671014758168078
201 38356443499614247433768808949833988313725783416666359902664556295510044769050366225000039447134633923153243848043582081618798
202 161370474421088189672423117652032981609215269311561897020152725416738564808758792242173882755272049249489082072334997855184074
203 678906270732555471154734170183465360695557743623982220160534290642971960108301368439643638167286957603734489992314839042978978
204 2856245704757950778777436302258356464400686853762206570395675700763274901014611248615496015968939078176493698626728197158781044
205 12016591800139690653029403736711951132709581457216471039285462888690381861632024755836946828409377551672438630830524070961928699
206 50555342017895947182019880049510525339155754380019955938005461715106734509099778452136587684992861882286736219590626983441122312
207 212692804170707060550472085019251493098805819571610177225319161698868894679325464736999409417626840258981339151201199120716223813
208 894825890604893660810903166813063184353913695280082199698182602815938606225383617719600373108423562956850164740135555297359544376
209 3764647222640354375883877566021507836766152245663685040965867959937847311359285533784822564489667603033880146093385775214778595544
210 15838353426892034095408197000142761813761755673855737656290468160747736572903855407217510839232347735894340143072649536957217079625