1 1
2 4
3 19
4 91
5 436
6 2089
7 10009
8 47956
9 229771
10 1100899
11 5274724
12 25272721
13 121088881
14 580171684
15 2779769539
16 13318676011
17 63813610516
18 305749376569
19 1464933272329
20 7018916985076
21 33629651653051
22 161129341280179
23 772017054747844
24 3698955932459041
25 17722762607547361
26 84914857105277764
27 406851522918841459
28 1949342757488929531
29 9339862264525806196
30 44749968565140101449
31 214409980561174701049
32 1027299934240733403796
33 4922089690642492317931
34 23583148518971728185859
35 112993652904216148611364
36 541385116002109014870961
37 2593931927106328925743441
38 12428274519529535613846244
39 59547440670541349143487779
40 285308928833177210103592651
41 1366997203495344701374475476
42 6549677088643546296768784729
43 31381388239722386782469448169
44 150357264109968387615578456116
45 720404932310119551295422832411
46 3451667397440629368861535705939
47 16537932054893027293012255697284
48 79237992877024507096199742780481
49 379652032330229508187986458205121
50 1819022168774123033843732548245124
51 8715458811540385661030676283020499
52 41758271888927805271309648866857371
53 200075900633098640695517568051266356
54 958621231276565398206278191389474409
55 4593030255749728350335873388896105689
56 22006530047472076353473088753091054036
57 105439619981610653417029570376559164491
58 505191569860581190731674763129704768419
59 2420518229321295300241344245271964677604
60 11597399576745895310475046463230118619601
61 55566479654408181252133888070878628420401
62 266234998695295010950194393891163023482404
63 1275608513822066873498838081384936488991619
64 6111807570415039356543996013033519421475691
65 29283429338253129909221141983782660618386836
66 140305339120850610189561713905879783670458489
67 672243266265999921038587427545616257733905609
68 3220910992209148995003375423822201504999069556
69 15432311694779745053978289691565391267261442171
70 73940647481689576274888073034004754831308141299
71 354270925713668136320462075478458382889279264324
72 1697413981086651105327422304358287159615088180321
73 8132798979719587390316649446312977415186161637281
74 38966580917511285846255824927206599916315720006084
75 186700105607836841840962475189720022166392438393139
76 894533947121672923358556551021393510915646471959611
77 4285969630000527774951820279917247532411839921404916
78 20535314202880965951400544848564844151143553135064969
79 98390601384404301982050903962906973223305925753919929
80 471417692719140543958853974965970021965386075634534676
81 2258697862211298417812218970866943136603624452418753451
82 10822071618337351545102240879368745661052736186459232579
83 51851660229475459307698985425976785168660056479877409444
84 248436229529039944993392686250515180182247546212927814641
85 1190329487415724265659264445826599115742577674584761663761
86 5703211207549581383302929542882480398530640826710880504164
87 27325726550332182650855383268585802876910626458969640857059
88 130925421544111331870973986800046533986022491468137323781131
89 627301381170224476704014550731646867053201830881716978048596
90 3005581484307011051649098766858187801279986662940447566461849
91 14400606040364830781541479283559292139346731483820520854260649
92 68997448717517142856058297650938272895453670756162156704841396
93 330586637547220883498750008971132072337921622296990262669946331
94 1583935739018587274637691747204722088794154440728789156644890259
95 7589092057545715489689708727052478371632850581346955520554504964
96 36361524548709990173810851888057669769370098466005988446127634561
97 174218530686004235379364550713235870475217641748682986710083667841
98 834731128881311186723011901678121682606718110277408945104290704644
99 3999437113720551698235694957677372542558372909638361738811369855379
100 19162454439721447304455462886708741030185146437914399748952558572251
101 91812835084886684824041619475866332608367359279933637005951423005876
102 439901720984711976815752634492622922011651649961753785280804556457129
103 2107695769838673199254721552987248277449890890528835289398071359279769
104 10098577128208654019457855130443618465237802802682422661709552239941716
105 48385189871204596898034554099230844048739123122883278019149689840428811
106 231827372227814330470714915365710601778457812811733967434038896962202339
107 1110751671267867055455540022729322164843549940935786559151044794970582884
108 5321930984111520946806985198280900222439291891867198828321185077890712081
109 25498903249289737678579385968675178947352909518400207582454880594482977521
110 122172585262337167446089944645094994514325255700133839083953217894524175524
111 585364023062396099551870337256799793624273368982268987837311208878137900099
112 2804647530049643330313261741638903973607041589211211100102602826496165324971
113 13437873627185820552014438370937720074410934577073786512675702923602688724756
114 64384720605879459429758930113049696398447631296157721463275911791517278298809
115 308485729402211476596780212194310761917827221903714820803703856033983702769289
116 1478043926405177923554142130858504113190688478222416382555243368378401235547636
117 7081733902623678141173930442098209804035615169208367091972512985858022474968891
118 33930625586713212782315510079632544906987387367819419077307321560911711139296819
119 162571394030942385770403619956064514730901321669888728294564094818700533221515204
120 778926344567998716069702589700690028747519220981624222395513152532590954968279201
121 3732060328809051194578109328547385629006694783238232383683001667844254241619880801
122 17881375299477257256820844053036238116285954695209537696019495186688680253131124804
123 85674816168577235089526110936633804952423078692809456096414474265599147024035743219
124 410492705543408918190809710630132786645829438768837742786052876141307054867047591291
125 1966788711548467355864522442214030128276724115151379257833849906440936127311202213236
126 9423450852198927861131802500440017854737791136988058546383196656063373581688963474889
127 45150465549446171949794490059986059145412231569788913474082133373875931781133615161209
128 216328876895031931887840647799490277872323366711956508824027470213316285323979112331156
129 1036493918925713487489408748937465330216204601989993630646055217692705494838761946494571
130 4966140717733535505559203096887836373208699643238011644406248618250211188869830620141699
131 23794209669741964040306606735501716535827293614200064591385187873558350449510391154213924
132 114004907630976284695973830580620746305927768427762311312519690749541541058682125150927921
133 546230328485139459439562546167602014993811548524611491971213265874149354843900234600425681
134 2617146734794721012501838900257389328663129974195295148543546638621205233160819047851200484
135 12539503345488465603069631955119344628321838322451864250746519927231876810960195004655576739
136 60080369992647607002846320875339333812946061638064026105189052997538178821640155975426683211
137 287862346617749569411161972421577324436408469867868266275198745060459017297240584872477839316
138 1379231363096100240052963541232547288369096287701277305270804672304756907664562768386962513369
139 6608294468862751630853655733741159117409072968638518260078824616463325521025573257062334727529
140 31662240981217657914215315127473248298676268555491313995123318410011870697463303516924711124276
141 151702910437225537940222919903625082375972269808818051715537767433596027966290944327561220893851
142 726852311204910031786899284390652163581185080488598944582565518757968269133991418120881393344979
143 3482558645587324620994273502049635735529953132634176671197289826356245317703666146276845745831044
144 16685940916731713073184468225857526514068580582682284411403883613023258319384339313263347335810241
145 79947145938071240744928067627237996834812949780777245385822128238760046279218030420039890933220161
146 383049788773624490651455869910332457659996168321203942517706757580776973076705812786936107330290564
147 1835301797930051212512351281924424291465167891825242467202711659665124819104311033514640645718232659
148 8793459200876631571910300539711788999665843290805008393495851540744847122444849354786267121260872731
149 42131994206453106647039151416634520706864048562199799500276546044059110793119935740416694960586130996
150 201866511831388901663285456543460814534654399520193989107886878679550706843154829347297207681669782249
151 967200564950491401669388131300669551966407949038770146039157847353694423422654210996069343447762780249
152 4634136312921068106683655199959886945297385345673656741087902358088921410270116225633049509557144118996
153 22203480999654849131748887868498765174520518779329513559400353943090912627927926917169178204337957814731
154 106383268685353177552060784142533938927305208550973911055913867357365641729369518360212841512132644954659
155 509712862427111038628555032844170929462005523975540041720168982843737296018919664883895029356325266958564
156 2442181043450202015590714380078320708382722411326726297544931046861320838365228806059262305269493689838161
157 11701192354823899039325016867547432612451606532658091446004486251462866895807224365412416496991143182232241
158 56063780730669293181034369957658842353875310251963730932477500210453013640670893021002820179686222221323044
159 268617711298522566865846832920746779156924944727160563216383014800802201307547240739601684401439967924382979
160 1287024775761943541148199794646075053430749413383839085149437573793557992897065310677005601827513617400591851
161 6166506167511195138875152140309628487996822122192034862530804854166987763177779312645426324736128119078576276
162 29545506061794032153227560906902067386553361197576335227504586697041380822991831252550126021853126977992289529
163 141561024141458965627262652394200708444769983865689641274992128631039916351781376950105203784529506770882871369
164 678259614645500795983085701064101474837296558130871871147456056458158200935915053497975892900794406876422067316
165 3249737049086045014288165852926306665741712806788669714462288153659751088327793890539774260719442527611227465211
166 15570425630784724275457743563567431853871267475812476701163984711840597240703054399200895410696418231179715258739
167 74602391104837576363000551964910852603614624572273713791357635405543235115187478105464702792762648628287348828484
168 357441529893403157539545016260986831164201855385556092255624192315875578335234336128122618553116824910257028883681
169 1712605258362178211334724529340023303217394652355506747486763326173834656560984202535148389972821475922997795589921
170 8205584761917487899134077630439129684922771406391977645178192438553297704469686676547619331310990554704731949065924
171 39315318551225261284335663622855625121396462379604381478404198866592653865787449180202948266582131297600661949739699
172 188371007994208818522544240483838995922059540491629929746842801894409971624467559224467122001599665933298577799632571
173 902539721419818831328385538796339354488901240078545267255809810605457204256550346942132661741416198368892227048423156
174 4324327599104885338119383453497857776522446659901096406532206251132876049658284175486196186705481325911162557442483209
175 20719098274104607859268531728692949528123332059426936765405221445058923044034870530488848271785990431186920560163992889
176 99271163771418153958223275189966889864094213637233587420493900974161739170516068476958045172224470830023440243377481236
177 475636720582986161931847844221141499792347736126741000337064283425749772808545471854301377589336363718930280656723413291
178 2278912439143512655701015945915740609097644466996471414264827516154587124872211290794548842774457347764627963040239585219
179 10918925475134577116573231885357561545695874598855616070987073297347185851552510982118442836282950375104209534544474512804
180 52315714936529372927165143480872067119381728527281608940670538970581342132890343619797665338640294527756419709682132978801
181 250659649207512287519252485519002774051212768037552428632365621555559524812899207116869883856918522263677889013866190381201
182 1200982531101032064669097284114141803136682111660480534221157568807216281931605691964551753945952316790633025359648818927204
183 5754253006297648035826233935051706241632197790264850242473422222480521884845129252705888885872843061689487237784377904254819
184 27570282500387208114462072391144389405024306839663770678145953543595393142294040571564892675418262991656803163562240702346891
185 132097159495638392536484128020670240783489336408054003148256345495496443826625073605118574491218471896594528580026825607479636
186 632915514977804754567958567712206814512422375200606245063135773933886825990831327454027979780674096491315839736571887335051289
187 3032480415393385380303308710540363831778622539594977222167422524173937686127531563665021324412152010559984670102832611067776809
188 14529486561989122146948584984989612344380690322774279865773976846935801604646826490871078642280085956308607510777591168003832756
189 69614952394552225354439616214407697890124829074276422106702461710505070337106600890690371886988277770983052883785123228951386971
190 333545275410772004625249496087048877106243455048607830667738331705589550080886177962580780792661302898606656908148024976753102099
191 1598111424659307797771807864220836687641092446168762731231989196817442680067324288922213532076318236722050231656955001654814123524
192 7657011847885766984233789825017134561099218775795205825492207652381623850255735266648486879588929880711644501376626983297317515521
193 36686947814769527123397141260864836117855001432807266396229049065090676571211352044320220865868331166836172275226179914831773454081
194 175777727225961868632751916479307046028175788388241126155653037673071759005801024954952617449752725953469216874754272590861549754884
195 842201688315039816040362441135670394023023940508398364382036139300268118457793772730442866382895298600509912098545183039475975320339
196 4035230714349237211569060289199044924086943914153750695754527658828268833283167838697261714464723767049080343617971642606518326846811
197 19333951883431146241804939004859554226411695630260355114390602154841076047958045420755865705940723536644891805991313029993115658913716
198 92634528702806493997455634735098726207971534237148024876198483115377111406507059265082066815238893916175378686338593507359059967721769
199 443838691630601323745473234670634076813445975555479769266601813422044480984577250904654468370253746044232001625701654506802184179695129
200 2126558929450200124729910538618071657859258343540250821456810583994845293516379195258190275036029836304984629442169679026651860930753876