1 843
2 2081
3 7463
4 30182
5 126936
6 539063
7 2292363
8 9773184
9 41735229
10 178241990
11 761260246
12 3251996084
13 13893485960
14 59357392808
15 253594313945
16 1083449440062
17 4628929911840
18 19776673930806
19 84494001730512
20 360992877334500
21 1542309772960943
22 6589381840677925
23 28152549376153199
24 120279269879491082
25 513882530405098917
26 2195517648697392255
27 9380154909340103848
28 40075881919970749459
29 171220660074698742006
30 731525123736021287166
31 3125376379720148628582
32 13352894106712562383146
33 57049058858358720695667
34 243737057375683534382169
35 1041345016527514149793594
36 4449054465123253475829055
37 19008191636296447836290316
38 81210817291126226397426445
39 346966032924481129683774465
40 1482381682869850994211101433
41 6333344607786822873178175485
42 27058654585741053840950644328
43 115605708094658226312415141532
44 493915161292229062334305881988
45 2110208834624061858313223664030
46 9015680575739442122143111041875
47 38518697727966067994994401422675
48 164567728658325209799411052287802
49 703101062944219595638613487065451
50 3003937094736607635139398456797031
51 12834055507395128910869173894907141
52 54832366847995447896627179050667325
53 234266436857836465049473493804564164
54 1000882628141976657156052664212010403
55 4276182490128996547340900036813859899
56 18269611415707345532932081710717683059
57 78055298634103730329997496175283688530
58 333484358601133768662656083705684512938
59 1424782421920287005561357539871251614416
60 6087256860646468740502258909399712858535
61 26007266455144839808230915566082943934003
62 111113745313035875112521263609443765861372
63 474723647669162277052132449925791605317600
64 2028214790361092868810042707723344930593643
65 8665368274862773642783697262137834873330123
66 37022019411282300418743102577533710140543097
67 158173302947250559440598403217832062465354786
68 675781444747941902849002000316265076475400292
69 2887216442700919680244076987706700261639221555
70 12335376846743379630244747998858321452623225015
71 52701806383739383746152010455051589234028535165
72 225163805744810001251111384264205899661900656720
73 961992441935142535450747126342636794385721572406
74 4110027609806775620061560546539457290646700603096
75 17559729387679406064755653473876916828125943851251
76 75022390465894686272134610845872362251807273658447
77 320526526745124164808083450008555229459461745905549
78 1369421231572157611436692863202328434576587840277192
79 5850731072164316967711694229974437460581757365981017
80 24996730947051417584551621166096008443376810495554020
81 106796321747213202300935892474870451004901629363041027
82 456277837405761107453869157521277482841342283854134845
83 1949406697736860700073566619506353936905712520099217021
84 8328667670531371347085513993021339253141204473299069241
85 35583495863990242537547120345260696729813397022967687699
86 152027338344000430704741200932083490957282314179776037248
87 649523354655840942471378355967524926447261023035984351174
88 2775031075586980602779653931812816252316724701665210603801
89 11856074789726090722691674462323262303691026377460161914323
90 50654030744446936633167515142444109167177079695848951835630
91 216414865473251077294438251331402285357402739302968170437989
92 924613368560799040794319740721332582413808319159119287106949
93 3950328825387528864029674754634151736159237583554199022269557
94 16877430458287259694110010825136003454087884967375392771807410
95 72107328646591547888905321863481356065460596433464037019483697
96 308072182990064573746567635110004768860389661555869665121791615
97 1316211149596512958072625267213728191427239019877645315578296992
98 5623395703915419869447497642541168419350708638691279887660773664
99 24025460696415132631083316958315157594082342718401112101059683877
100 102646655520450669207309332977364950293615022377497344990917087798
101 438548755533591285828866510542008440795222585834214733225237989079
102 1873660763761991221979031965739058227328965415245628400667455431287
103 8005049868149194554333586885593884274589586743811780409932347160778
104 34200867430714658325103602651180528103067577433660154362827466732885
105 146120180670874284044548160896723342732942024805341578569253792947131
106 624285546047707125984683634314564281793331199385245147448960826559365
107 2667204770858650484410529156402201168294127145367513334495535122198319
108 11395396441146347832693926124099317528481378830246681148014264747082258
109 48685823251990788808251486952663335646410258615616496054546100353372520
110 208005873070409814089391270683219643884981284889188379294911914712645473
111 888686692383583165117400683945438682710044293529814604510431485979946827
112 3796835279513184256190285604257236165157480324360696922407026953319867113
113 16221642861659518252407015890308603077627853618768692718667475540362163042
114 69305534151317786317333531091210614973772775602345923946164162526711324233
115 296101763857232997302436598487890593080326352952992108348069869668575371822
116 1265068592761109009631244278769577747464448982307619396139251657453514667051
117 5404893653933831808566756387762127642082217987835848227389690737020852453224
118 23091930016675911320537931790338727839853572771675782931174718537966908198781
119 98658228271883402835400841170193449843210847782470179044369185078884460948875
120 421508552932475298386579345337142749741461685232967166719972197770220499195272
121 1800858005534073933488071908872853370842759150551066933231101269695051146165376
122 7694006523790984988111491230575138403130626771826320764044879564931971230570443
123 32871962257003254768998998771460768489587165119403546824227733796861807918791830
124 140442550871848093168644747564555656356127591209013430827589292211381272064499401
125 600028374977508013413687886819262657670461460770451893859588293941786239332412922
126 2563568153263430196518839432110000256121060636650615592685897207055044853915531926
127 10952618160220873012018037088443469165409093429319378062690837266637299974767068169
128 46794092215138032344271980489767671558563183523669716739848549897278243938027596586
129 199923619558986257098960982202800173343033393484057856739084121464146296406020236103
130 854155979216453983330209600494330911085862785769883505032005722260349523809765047698
131 3649305862111807531132205796381463279786821362456434280741174794806508731270630308735
132 15591336476342567305051399972485194202957136581986594934767309253567846268918803594938
133 66612605877287923477476098423304168739876269541231257896719144663573058990606157698217
134 284596466024302364686628586216938697625031633347564607468007038565822415739309407217434
135 1215913225534655212072974066139431162603589753013961054677943898925835486700032178565467
136 5194881695768637556310389658848809171386939226823982485960509749399508858162826043906071
137 22194672503184212042963339413500382212607063188232646075808386715835748170767394895618196
138 94824774917365168922913730949760778552290698728626548654373350183360595003770387066212979
139 405130462584611022343306127501223671813951018200312496067209981992334569410429374751045957
140 1730884063337373842164629376252986710282245832757466121057084940132099159833271939824318366
141 7395049045687585940124097528285519740758291351974216928961406018926185054073851035294816156
142 31594692877743396610751105549383794547728040178590615044369792168581272701597680371923735716
143 134985530436886393832689438005569245863524795443053076216640245459415755896876075490193127111
144 576713737900053206943216534419608127274430373913191852754343046881599284523747677376178325780
145 2463958428775153560970371249867242171468041413548825711021727190422074716337136180623565909156
146 10527044423873717074913259592260359805177770598039168283171854484513667372835443479815855109983
147 44975866073073014163283331289271769507408216997065659485533723571255710458310306633961840497205
148 192155409208261372768154917968547462503443293165045063359028375456005259346851363129176988516165
149 820966987672985490749399232232692283498164668394723913391138248284666965952964535421568469359041
150 3507508831658115366639845616859999058680521627471641131159630448251162906764002462604324948645732
151 14985521207169611971623248131829329947506862418518411582776086831956583580215695204949021718279847
152 64024313730486171294793781779615454206262306151891269318772103405230899425069456292076129079236843
153 273538216788786579283186462887923099022395414553955420848708358457990169869783165566795710436459827
154 1168667833894500555264705400182211582521499755668673389955995453012999455998754800438404360049286625
155 4993029939338454027088544305658731369822570206241995962687834187755993121561566219925281436824365328
156 21332278729749576955070113234933377762258006642580937062786018976288527240940848886659650130022486186
157 91140273808175823920292681976284852515718478301400032685759650868949611403419667051726615101759793520
158 389388757528519880710405954700321252004272071834026894664325542309217191871274559233031538741978893263
159 1663629021004794371532112658096144633797920053262892586142531493715213939975717431172258822104111830743
160 7107707826738319667314958512124833238379431809453456774989046220149727219810828567979151390023590416121
161 30367052938139131138271263468407588357204936215421470942753602652289440739953222212483106757440749705905
162 129740547392606686382140082617898283157762138481501711413991949046308935470948643403173074796967632597367
163 554305011817347284035910196004292986452543253197946004313890743765019669206896782629228962843670270914018
164 2368219128874574942176727547103363296026731642586708570417270413833865988779679258614124041689712779509466
165 10118006734197691159923844171851585688217496785518497892719509862597851233397979582354286711573080361405501
166 43228288727622948925190342658277840680313646513684449299238963435100886620244943484440517898603693930881048
167 184689039591443893386515278681481785272354092713932812609473780809494243917416514652967026042217692864085462
168 789067583964145135437408153800740806033354091268742021694369843653309529684822605742196371353448920412101679
169 3371221451150248785228350088785721725954891318464507991924602107621594354880097661588589963202820065409833956
170 14403245430003642971441767881240635218097346511329828798419547753797948088608007992196263576140340114090360383
171 61536591980968332991100031822450516137240482755797290432349969621279775877955733060657603540711192302183309441
172 262909645679155685429304973763267210489069075435045491531448615573479045316289301138891035067761486673257273040
173 1123258204037634418841592780225087797872722512028164123585275943247612110320707660480588925913475286892823162507
174 4799021312734910681554789201489208898762236263101045794479700700408117253063856093644691025851839505745107532316
175 20503394034691841941053869557658121378204144529446472690136319446805248227620301815882938448547964263485599645843
176 87598937272120956631354668962299675074789022215154086781182342477860346117840933989698317886143717972609519782433
177 374258710446731800541348837395019640865427519500404726003613805788152246285650585328323473749253348113408375438725
178 1598987233259836239984791680109323750594207238728506892252069485897687724705964042108878446712138896994472342649556
179 6831531506844780123814898813589056355852197229151387817686700561645241333265035389249163377134559635014026109643094
180 29187114042097571976658696638610084327739204626973957833294262499757482343638791213011556524360680045720610302228010
181 124699362837289053908780577219515624570097298212773038013272217062212339747447747534196624360882622327147835347130607
182 532766996750609511189526114191977428378726083257373811760215687636456650902438781834557689567787483680396419602671386
183 2276199864766162429740455553579041793977935020295673107767385503635186014265433764084710986318906649316697270414163762
184 9724862568367357715442515858604452790170779617018683119180196393747872100566853974613439404391495577743287044875041308
185 41548615056854064266726712189009234947564712762296911958627083370492460102360517878210996262907620648161880810159348502
186 177512782417906717283746910580460286913596414084821960644145054768508417789790630204767688743698086110834621311790910903
187 758407660005719428562271567972957410466194513745567751976653598198747599921933594668376254566126773618406389529899358558
188 3240229638230993334926802840020013956229482314578351660684851869467583980445614505920372885065910766385960903799964720427
189 13843594496911300308206001212793876858316034656838957462768809532417388812216410839100829089868908872844481865985805587508
190 59145532876349368789233658015575284919262634001514895076768095365835291600174235542101652226384880238784531715314940898311
191 252694057169026447162346775298161075023702475584710259606334218673030976897099741829453945950828564951407174272679187066268
192 1079613005804479537062345347345361605476018260473599845848197343172329220674777778392830386510353152037909582762796021004661
193 4612551064161117361992042799528317391540170946509662187021961773163960419258934266091222357481663727666775987729958717858033
194 19706716392917299226312541607354665812306705182300426477457239623478859970667383848213382609788793207328060729046462676834069
195 84195202522165530250521883877012300479217576528872525055415872771373801294312144541944539312506289461489700556150291789259215
196 359716554823726675620837481958553707042500984439970484949380199461946956926116777336837753588227956878359819723373080090678145
197 1536857159767338349205567778323688554488169558007327586856053694143292466229392465198646963727566536770563499165909263914376365
198 6566086263907303366095400144797250466241330072804505083140274959020968204172431146115782774218766255384419525985914670343990684
199 28053022723074037722108577045524970721743550135585591747232743557651166292925793980323607629189458274842928927730763745788276567
200 119854057999079977708113311925503861803167545160250014821279903466572316904621443799406362090375058527811537214319003289849396808
201 512065860447594483626283339499342315109346000308551521803699860447494285488699305016008739486316144086265720077170714952159607512
202 2187756091145016491240559544366141545720599839446141144015108666167454101957448613006202319682191990028357810174263048861244973776
203 9346994369354087747279565883383215552167179762908285346704469298106543849453103742913824709501478817630102985774571898795217410446
204 39934206602990964772494850539176346597492429972148387392866226784628525494769752781332431550180267865430718949822188401942061945675
205 170615365110203840333784186128588332096707829712238832844468949591296198786404109680027594174154491438162995613314352180240965414964
206 728939054707748491092319223462077252838679476091933509580684426024159649954555884478188026988005561437741945458400338717165569918272
207 3114327628903850968355754178554822999697612716734864817302557201734514344207327905223533916645257271485820790704076520610362913574661
208 13305689299419538227813635918449634574441325483622994096509889803441234031465140018520194199058891170308951724025537509603668243208775
209 56847380503444592022009392953289186445556475462243810646486502984798099887736012922688499997579208352754870647779082855412850910043099
210 242875404451567361067507161469777283859544896929376145212650149860037245925100791620772707562363612616325197549091451029806600689413552