1 4
2 24
3 114
4 578
5 2859
6 14187
7 70982
8 353880
9 1763742
10 8792075
11 43834726
12 218552639
13 1089593715
14 5432145667
15 27082226021
16 135020029240
17 673148618666
18 3356010198589
19 16731535456995
20 83415827627182
21 415873350543689
22 2073355072689260
23 10336803951479126
24 51534597014953000
25 256928031567885293
26 1280926152678320417
27 6386114419742150528
28 31838258075517809202
29 158731054753626513919
30 791360748390685519510
31 3945364282992326687918
32 19669789483109930221292
33 98064612180241202224808
34 488905494910288343049476
35 2437460136102087745455994
36 12152066149669441661048440
37 60584667424494934867139824
38 302047559791912073201066553
39 1505871572042767023100725576
40 7507589841310233498546223934
41 37429423778077920736484258263
42 186606060529606500338631932408
43 930332832074575052442324294099
44 4638215800598657214442318584862
45 23124031605925962869929081372136
46 115285890243150742986265080076784
47 574762944267459593021372875102878
48 2865506276667931003450286192193911
49 14286109262121031309751061993093039
50 71224034479025376825898347029128051
51 355090598454252447962199102996170079
52 1770320005499420874098425202051582214
53 8826009293161384091610834252632801782
54 44002462719159843018589388826045390403
55 219376239140296588177898120808881951584
56 1093710018152808625410506887322530274818
57 5452740043751119953168224223864097932187
58 27184878524695822639880051439931354152779
59 135531423554546256978994432814774056055634
60 675697952964362123546934355054377366436649
61 3368722261346853915983638835849262038308479
62 16794914982808000666491750811893792738183847
63 83731797220639426162531080831159973239215868
64 417448607091792754347509259596017188479017620
65 2081208636949249811241471265493441426401446332
66 10375958422014129523967407420160138994469802533
67 51729803184547922893573446876034004435685511773
68 257901239449320954786913958606251777961548351171
69 1285778124308888262248021454639906138860770947852
70 6410304147747808751986894653995804071309138915716
71 31958857045199693319314427866049258081384103760855
72 159332306251702097189961190018751790294190901380536
73 794358314491079421374018157568986415063946857281042
74 3960308782603639795092899163668235155132818609689848
75 19744295952407575677442782294300412743005260445484345
76 98436067502788535917643701832538751172540841187094216
77 490757401974214516629566155866735422021569476914076150
78 2446692901315445980301135260102040083751348357744037009
79 12198096512178390937787170335796488079575757730407935398
80 60814153848413461154323743065332432175527291046942657944
81 303191674586777948953139479497093730844601595047084429542
82 1511575607347414026090564890172597299103669435802127474546
83 7536027563559442555329803486113155969951384844804551311833
84 37571201309862699901954407083700845898940809489338884355292
85 187312898733546982136904798482911233373848695229775759732222
86 933856805445123661803803946383564779284315487703814132207809
87 4655784726906177654573561554376660758453572775043595943704527
88 23211622271104817768621857621416181244665102132364581918852627
89 115722577408443511563017120265873725382132749019479290308723826
90 576940067593810062579561497448746197054826291884307728716194741
91 2876360422049012723160170070832518352683828745023034131059793784
92 14340223087703502882272561100177130146113232410138192655795304747
93 71493821368398900617112919319032798957888355523648500595301400337
94 356435633016019184833177820150780361335067273609192980979331994719
95 1777025735257260600681568330816556371793574632283254850714233779541
96 8859441007753247324937794596465044040294789705293090838509941822639
97 44169138022357844777235263640705086644280546471080706804957060013869
98 220207206293351525233983460054908643490001374062994235015442533006513
99 1097852841931781692301211053266262230049267361386626722055570060549948
100 5473394276352886829972709278618804556872056318693887557449614898957911
101 27287851121921195255142689506480182519056321127176482414567696583216310
102 136044798027652159053597764305126154074243191812727034363773360602578049
103 678257404281880437029958933029672360158466640154419978003957877023313004
104 3381482519968818730701993172690725187717770573504967639418694292346282004
105 16858531820911139288460794229944896703274120064104279506527570783514365795
106 84048961802497860342909200252098657874695602147807430729746600510477041312
107 419029845251135862081618872940047181824731421449230944642114674718145426626
108 2089091970270745305051991111346050309506841923003486111567664484221546586006
109 10415261131660106459403374824101376075844550224445372075149095217947111083353
110 51925748595267018720984874175799356152421618107136550402930044516829584166159
111 258878134028033678832868402063833791403038083193105791459970253237463721429134
112 1290648475772676371298841730779225263590450489348964000939937466530929776474601
113 6434585502049190770127840050452170305312247851748061833576159498826102625663197
114 32079912819324600222982575360654379968708523494714771960196741440772360520054836
115 159935835209234189699751972401815317302870449728588833016179764641775275388880573
116 797367235009021336139076875994670860222398063526910386267117192505073344521645676
117 3975309889957814126370056924917077904780087060389383664939597444392992634230652389
118 19819084641743040312110383950678561256475811430481222130292463772597479651599575280
119 98808929846911430993965941808881135355111399997521436632026482518456433359944451520
120 492616323809857573482623170427172399111527757549771723183832128089229633355778749764
121 2455960638981901225103620041318216197493290998056663415466980453997392503032529869760
122 12244301231391085023458281934634688043577641248096694850082244073034982706867639154308
123 61044509535460055826329132673828681027482530395798100951604965461498650587596099364265
124 304340123131837609442170266264841407612573931489544626903802339179573083992861701827867
125 1517301248756835216743235399501252780952749464146286374679083875126969044130956078369414
126 7564573004006298312048574778233636994672806129006715460971056795559737395494803785271996
127 37713515875522403272146010813327367890308429046689478626414973891737624784017326966807767
128 188022414343811139453188653307149738880204642179282830750090214580743114242137751889177697
129 937394127144240941419621371587967620857974858418851604212391681036595578048191196694493452
130 4673420201900712895757091005767344471055301584816933692781455648946572324226550200142456810
131 23299544717728908730129362354448151735526044624742695187146107406386864706992397044497451243
132 116160918684919566416611839439837550455598711761346009897927883190695735879316921873970657998
133 579125437565191290002182277096424447350253763563972886396268116731729131408245035556502041773
134 2887255681446460034617217118770308097846650899991033759835494045878715422877722489361026154884
135 14394541889047074622823715270155652793040948162278970185522077824587901444674667647742600479532
136 71764630173565457887035702177921066214415319158357508390140677954516303414704843495347681558999
137 357785762384520379813277945664141094853497439938936534009484735240152730541287996321355601033252
138 1783756865401157941417750881723649040183941116554835772819352481101185341973976328827565508664463
139 8892999357101932967906134218507561990433424930063063675268460152692681794099189711007675308181224
140 44336444668780280328167473498305407584641979836367409828590325906561152474807475810620814128991161
141 221041321036191765411385864430138859140172420522927274254113227051033465061261365830083490570827276
142 1102011358159922055048038669617750871352988821499807119218999742613302890283493925786988520862844724
143 5494126744359412599911931156092017501051661262959455321184524766564752141954394737245698923351892030
144 27391213765244059394843958053158455949402423612040275918337071657883458627093700343485905938910661137
145 136560117092962028436134512296306691522782923575315730908471556055325800606020209396148493584269734910
146 680826550450504939584118537954031427744847914579061884625309107776130722777118882657019963561674344529
147 3394291112703087101290044887229056728431061006369001746910541813967761329447477197707271972533193929172
148 16922389630885489151318550026617614037711438051608188023910703839840168754503921532779603265863909133724
149 84367327760360685835501202363198519898592726298443391029356219959612422186521024531318857235122985778945
150 420617072924095942995417159520318489203390854105239766579293122277783444259486426999198461096652790853911
151 2097005164579339574115476601299085688506103588742009674807544600629007103181556979773208592457599017064647
152 10454712714588212075380271913395711562729884073007093009816670419839150587669496828439876178794431351973550
153 52122436220369666347940786163194622573456189969188687509578098907540313011580267086472230976811222299852994
154 259858728949637177703651143349808152690423031139985130422505294029194055140291378533171093828376267303569112
155 1295537275460876116502665750725071769599363705965060870455049701045401572500578907890806900337493950798290103
156 6458958830795641262449540775505393859327307877330012425434965926092467022643190357092538436303081996671636928
157 32201427136144831133094703994061472403737957016559965741951399344718300561310106219752445562761992190039785847
158 160541650251811736594190941439442808237899919915891594392538515146696579372748707980518394597445005967836802488
159 800387552905851507649169775598401252373058705814918436766718292373829028928901871326329505441013968059916796681
160 3990367819452433657685287256364945106180313018825502033444631115383189580002093994303572586252916035834084489003
161 19894156620392340145906276373898557328409590816148462570359651748272422845700478544096260900395582785007867978713
162 99183204542535069248956625892257429893654875196733281991232033335396600592934171159336640746095994929326631068714
163 494482286986858151248765620548038825727554700013573755248242627139791315126855457827630713100306730150025391938338
164 2465263481569537241991930145255484113886119722214667503040847615754820382178084817933782188803345311059955440085779
165 12290680967753003373317167576006810107752296362879960878915360389291582787840510794960031935379731089978720973532386
166 61275737778304877608059106813569965675058543777616900744407224188498905923135741733394210923261810126759244133797081
167 305492921842720415423149273727676149138331841627660276192054060782844441097738383348257434695026041899184599776040140
168 1523048578111860933139000352177358218768270810678390789359765790216544375225257647281888633412587008632156117940079109
169 7593226570672628791537186293224107799828434523151949416668184770189835082942213039876602585010530544699358118565143343
170 37856369509268641137975013861588316855652533516800193111926212879547684415846272529875909585482199302338071366373924992
171 188734617502047765151624791263300463547336881178501122998022646894117575976135134321226373160843388143604284502693764494
172 940944847733562894111616429088343597757383292436164752131754421170076955479589416896458108301987319962988331877065350566
173 4691122477659571608456110305674827490065796234957310471349384447091666293637765536983173937494121208888023521944145774848
174 23387800202540941829711574123364418294214646232565306945901124902052581704871816680488936070694617246222552177955690539538
175 116600920338125604452814531318225656363601988017741492969285150969422898625777796146343464413010555371286020399448296995008
176 581319085418765260500525826203582317774499608077684383088720992757638239459837572797868935252966883217014813609675257988600
177 2898192210594536546328730147919681675196596292686915390988206928562349117824768777835562073620465003559141451961680541060387
178 14449066442571861203904774411338309771635725392503208257859089994283962187249790558959029161851259873100480603129586476718623
179 72036464765402136476868789740315052969133016809742814056047096066194769672909669426356626892894670284882417568849141123976378
180 359141005858186272262757672482282228591267478494401875856676755868238624883082714954145557561246063370940985851686286746376303
181 1790513492144297005664802712511587105127402352448356296052893472699037648093346702953683792582678474632094706403593610735498475
182 8926684820882558829279700769189431602538287486845742150922911942655007722468220203971738856662483315912696687819160445398530133
183 44504385049868829420306640861688488508395523483974526438460497074180975208483669344742225337106230648985146299814565291518258087
184 221878595291456392791692066505130952089427394437120956993518182942546348575769856684184883118461531868009499166535036537157072296
185 1106185626278078275964667277924099263377298435834499487875952055610640209374039396072112051611752505362307289170398745237450947364
186 5514937744115697137241053845310068546114227420578378527862795627883409816003268471624235861605225421380891359268402367903286706158
187 27494967932105620466484450281981898969094534662215376105024415721124454461319450528032477869461896599822187527691811182312342305501
188 137077388116324846389123118819876672988110675266000165201797568471694456936824430138049758148364009262368733419511953938623738341496
189 683405428193004033886362446096150803146642093585895974616807114282328363801289598313557771889170543426997934453077844153607717067276
190 3407148222632657686636142031902862959695614039234127934823213837325730310435589700172731332495949454460569756818163616378737891044936
191 16986489325499500345386699479147231289743234481353641722086954258118245547957742762663132887493742855634699847180804108221239496884847
192 84686899644875693986472330602148271707038787131629021482832772196448548843421327024132482205888572715270384802667750196319652158987860
193 422210312798130389851509084405605714928894934757365209910737437369344094396875508601571653765440989509298844783844980242466762479612141
194 2104948332984362663105987258194233396303249948931980449893757009339861402733371133689667842809808357376307449789026333580005934499588387
195 10494313734710052757396510012375046846485131995645445301533767444691923666084739211156541602586288587187178668353972537584791929548951166
196 52319868871262313771915371804264890528298078659218478399137637587227246103464100784430550573565994764472835942397432113533637507831878845
197 260843038230523606375454446133907819400962624222583234298297411634578087566642228025310429340292201311389778067323853973956412700842813938
198 1300444593252835317529430340808732142527142482011574289435771510160424997784853257720418768843545344604855279726106084828565167544009162057
199 6483424482373763408342849385066701778657244822661381054253508894311381686341708720197160385428712457690413184400345182074465736568431507467
200 32323401732557324299405053303719642463132530464125449149301374171150291465123936048054953554079633868391069572603162113500077318120428204330
201 161149760038811839546606129787581149945998833839063831484635332223828907643015429565670873947742665070461625212251975297658458914855817016410
202 803419311353280437360684743326579732618468193595685035488121863540025376191055878305255944869213000191226947555553005925572022587923926571973
203 4005482786321985320136904437197470817189237831227878713862649074581360009474123214746388807834140681321800113853431056473821247465660945210136
204 19969512961416603088745888987392770886683275219182438736810718601532463979629893997860458323472688031198520302942612607589976423584448414311662
205 99558896939453531776644580507813188070558473924362817180349862725927956679577013884593632253631607549490254760635239423179879469497084314402937
206 496355318176853089345222860404814659147171773542669883168386826801326674878230824911727045449595214170416846978832719473536723573239730775857398
207 2474601562050988287625603879663008124971481925772020850447055822986292855213324167874622856688900064102522020511761473241147430889553432395519370
208 12337236384205140858141632854634914828856716993232939750262484265814386717796338500813512804452853530292545260836055825882157640107489580740377389
209 61507841882069804674579290459737968242907780847896682222801760001240169083563182583332700023968446882746566938021268444719652190058899379776601200
210 306650087197258804639310344916843037650528697140613546814008161350803981389792658982909814580839034206762238233551383486542424117138559524374070655