1 22
2 89
3 304
4 1253
5 5109
6 21894
7 94234
8 411978
9 1804685
10 7941968
11 34969518
12 154177482
13 679856170
14 2999022193
15 13230140405
16 58371368067
17 257539346061
18 1136325839478
19 5013778949950
20 22122400344087
21 97611358054570
22 430695083367504
23 1900377271472098
24 8385137417733404
25 36998205553042090
26 163249279633437875
27 720314117346649322
28 3178283413973611646
29 14023723164544755062
30 61877684165062481254
31 273026484631393278901
32 1204690560209788801467
33 5315525901237309500840
34 23454002730128529707586
35 103487454467755995984000
36 456623688717631873321728
37 2014787147351502456762407
38 8889962020301406584749097
39 39225694305037558226462307
40 173077802844749043277454591
41 763681213792179301499182664
42 3369634850508481053975622980
43 14868035013614568715070370040
44 65603092018891804665491883601
45 289464322522473960417871933345
46 1277220195497684918220561404737
47 5635552642804840123547920930368
48 24866075326561991374906158207224
49 109718024360210556855971159178694
50 484115193548534110056513155809260
51 2136089507546396567938814045022012
52 9425191452481752761087286508937288
53 41587318135361122398326530892940257
54 183498132468851367145986499634098070
55 809659437763218397847821830695842523
56 3572507231213021600806558135841762300
57 15763180569262772529184813200500241233
58 69552794599890857593781096711800187747
59 306891823981742452035692275796322012533
60 1354116569558927005687842023062448425603
61 5974846967780814094764196008084125624917
62 26363163327975284627975192330539331112876
63 116323712457466492488791738034588641105961
64 513261853729392934835523654910802455189070
65 2264695004383205032518747021292506092145213
66 9992644934767206600038108732319036932777735
67 44091126001103136056115696877146774420281839
68 194545828930770672196509473454280657565371194
69 858405828724214228985143069274804431982541969
70 3787593755350661287873314133045062068757496517
71 16712219297127253475953367190227703671338822268
72 73740293145407481610435085060199124775168370330
73 325368566346262045423196232630889889766721504900
74 1435642570032488966467436647260070541548008806347
75 6334568861504799501992272110259747903392119985694
76 27950385074077409542139188052561355463036592164585
77 123327102896727635464402598852255178262938190467548
78 544163318987907926718470171146340474658813668060201
79 2401043329298808369096154727408406900099922529972630
80 10594262545833987980991819156103876742170794546777278
81 46745678230987414393196318430422407175224801941141899
82 206258663481422471921201187450970358877491522327509978
83 910087046997671659962767488244944724376660939468964904
84 4015629788018783996066741244872067544191104356175390317
85 17718395891492166839777519115539583208373885320203207638
86 78179904408602809848371618388375680911307525699634984441
87 344957720256895027071014808946630840162852925365489483506
88 1522076928399775675754085755129043739925275997275314515074
89 6715948187046233253521519715791846714340024302245024910661
90 29633167160945867653830179117203884675516897338050986024028
91 130752139762229448743835802741362842521371156046001490590868
92 576925239193902226232942490634811601939908639060637158800954
93 2545600647333268630679576410760003591732038083567873791542486
94 11232101172688731806754193131190374192699390572662127622319013
95 49560050546686859822299742413462499893308633683058678426403691
96 218676681453198980072949855387831284905016733656665207228107254
97 964879786923071263573815202717848345797513480419049604595083681
98 4257394967885324481207154777100186287579633415337062251629371328
99 18785150397207357971447754551456489416668416059411248255772825095
100 82886807098609049366801504222597678243126267723743940907719568121
101 365726259611068646003383706692243680619016366228616907980627035708
102 1613715157467410507642920748098824276009263833167078054467459782216
103 7120288852677335980703637670760376741927762112186827134312037269891
104 31417262898570131462929685088536942603438802076322073797645230129665
105 138624208716859529754143710537846341081147195372245434732878122612994
106 611659624978025265398950621951535690691947239587113321464155679355638
107 2698861189479648071188898349890823671194609338171495134247404430285054
108 11908341539367067907281209036397026857663409599547877328323514959482365
109 52543865083167367374004299494413445228712639023342484536928479253486225
110 231842339149506398119792305229125361661700991867811258777256878880835412
111 1022971380906922443647595340281435030050546758667717363343522825372720336
112 4513715872577469148288834244834962094076497700146605870535709213261046471
113 19916129970611101987845451138356268743352407153554458426389470177101589391
114 87877093774574090788934544981360469572021715691201855577691692953818144094
115 387745190539562268509742566466219711617220275720747833204608677309591619037
116 1710870561698774436542043860693229919170934897575786312768800744794615117974
117 7548973269827896004638582690255835425984878028035380851007432725469309143566
118 33308771980968557682625185621110013330499179387784240803644417661032700341059
119 146970223793818019058251991344363543914905003489860739276365879657347162100078
120 648485230687776825169960098555699417154383498101942603427482970977185788948488
121 2861348942423451153653426522206773675128064751672811952399450034190396452579701
122 12625295662669782960925791423327004001073371282747545655403595010080675544062109
123 55707323286066765831783359540269406106609805911048755845715220111557327565463798
124 245800648999781296596036768239572373009941517877895802628446740269725866512251126
125 1084560439898664467000640230634941046867622602564588560860060741820459983811788713
126 4785468844690606076558090851490734807738309323050761450513662376668023697859064140
127 21115201348893164723256429133042614872067834758176523476169169741854934790591191373
128 93167825864954572120861654019179230814402996985051773913272727635922754337281106426
129 411089794171321357106410863316188918024325488182370846127435399303608191747027365955
130 1813875308379256654225048617075333966257894665860963914756623014253672440493192134831
131 8003467079449748109102998631467654718540106128432701029871467132323713625524743023341
132 35314161340600127919321900188950229259442763642353717214426243394368134499725197455536
133 155818719413746394635019549182824087701952750798553865431363586937989967125583191294011
134 687527960400013929727094187681144291152015771944042762790202961355983448586850620755654
135 3033619440015124346598891870537762937430350451507763488897488920247385209890260806314830
136 13385414756780690440331678473085245375945776582302662592297671751377248827327183183454672
137 59061240789698066920389014558441861901023848988442951863075913438405175068796018296906789
138 260599333453724422723537445683966647942373970339218348839280326086424603733666571986428555
139 1149857532427107566137424191592659815183883463092356801293981145692337650241299574396175740
140 5073582987940142638945012632103618655567653936349432941464341923614351539745675823106512447
141 22386464070188999190772748086180945770130780538975397685980933830098864749045734517977679103
142 98777091999303185172771262183176410191437945118832666231050072363649585536883501763498630648
143 435839884014181071607841580086140964958208051895828188809509439907192040055890931969349004408
144 1923081563272128328667279225387665383569614606495050321472038061058167446035935838784701717321
145 8485324162936960406229812726151242088281785652222817437409412318925100520193566720775360589957
146 37440287258337812370822425945669485324999275361297706185406601330202592710247306685083294284471
147 165199947941843513112584348029234978458987490522188136654910449163259395506554187335010616679673
148 728921298377864282146600793325191385999367641738690441862704198887455465600067986296077210163913
149 3216261662600026540992340240897963856681638046149854973083001173373803510488730550094580455782659
150 14191297613790264746453704771994430444608748835313034415818804288970076389292337106096207956275479
151 62617084394919280554819696059210123910111975854970496261667510000279579048183161561191365640585535
152 276288988140897375755820833879630557342945107475787698167606044302704890532034133214550510191503680
153 1219085904518971250586521618622545106480618521785277406751685585959840870449814442645251569575979400
154 5379043343699768437415169249502883474367875015043950661390486610934694389391841739462068191126495852
155 23734264489603502326615394604248258359863770672386412326452884886053312752191348377675963491340308447
156 104724069851982079498279841223253276619500749458691270132354169149749527286210334835903296831360015640
157 462080078831464794312242096998451016918355427556273570855861147712354322009950451991197212396117860029
158 2038862694647762782345441385456092870736125355882021181232690676307788455618781589508261557635173506788
159 8996191954733697664747667505171619231099670358090548586600180699346111498006260308645250621898422333074
160 39694418804595941566936702919435615308012411877023828653413922701702580661783520332798171016213864991649
161 175145983118509578646743628963636703071374730109985739165340225666892127125661177547000129055790535324309
162 772806765443747159022042291809068833167921619747716700257052781618197298402751932171524762826355831142221
163 3409900050699541421081460279873186097139002026499732490273496844528925445119158606720035585487154257284841
164 15045699488777441991324259640886060889825064902693368277070489366455053630447885199399041695624036318407230
165 66387011273294451864877188633242184179558505897030185318786303142776341262458228285686797017765186933154045
166 292923254853512982813371977065182855912330932016132785351276355888242435429060835728449340881801028260000110
167 1292482242960869124041217187976635355327188541525072523834181561860002949885844449371780798112179156000540602
168 5702894258786517627773832242236426407820997199495415399905363874878834086315647963726399791070321125466836780
169 25163210639084101339839972062736997103817822969702120452021626546708743493142830353508625131596134303102114679
170 111029091709241537536991770943011801430924978735586128274854159946271879249121078256788143191433781841342715172
171 489900091947402891716190385655175507183265358594086766207670778550421907486954614025648816059481035383671469298
172 2161614549802690726919751404186952049007151356137662240484049427214847102273799506586325060491688437651939089609
173 9537817074793182334067859001683027760025676547714078399539833143896628264535126636534870816563214984721426003212
174 42084262691755101654822206079814805770150107213509084691006278196345250584705058697742415136466591560873558283550
175 185690829717139914666329953351057924588579333466124912244930218652463312443000513627586932329126870530279622196742
176 819334402828808045223999314689695666078998992709541406526173466600414525489406996894672163914762857002885507427235
177 3615196639927961563679434672118001237692162476049258610714426734635848066192436447859521665603124394427701038052550
178 15951541519827038128900579821312667288390824427875966059105440994623378101707765302208048689499436139062502899125164
179 70383910531582105121787533683942471668296176621199313852922791452949322504203389417969015526818045735064852665871299
180 310559004943834997971171621819856201595668139965245905682865708900906261967814365654967834808443938371381442943596216
181 1370297484514277613309248026665606585294507827616373605944520886137281254877283221632081618164016716950366875706419249
182 6046242956006843670000070030295160092705628356242830296112159939146277772530710330664666589653841386135551182119299050
183 26678187981947998728348091932717359118490436518282521824640422850196869883788761730365785324791388468474903431486867812
184 117713713983833010747137006045504613218995166007185932569231047866266460799572219502961621494473971126271171927563958590
185 519395037970485971082035221591357405871704727144031330629428579376574345432395850526042378955930969138562450980612488083
186 2291756808432816683961064982955762003947703327982015807294119306204259988624223839891340890032962240578105922235881995246
187 10112051300144722219789968636155655651202899232990698329766728813435004694286692497529760242975486508618699036813188567614
188 44617989622853192679587533871241480193802390293807601047794911097650009078269013701166438001409620545940984827123727521304
189 196870539803980587558911257231371616632492502117551141704526167222038432044990635473144595236096649959210735983252931763610
190 868663285153013157132893170966096686988580242769707060708078031877003346185923142676166005271349947322821475307444764678722
191 3832853324444270357060090907468216338934151604017942805542547493663837180787056975853636578254622129473805470003034329612581
192 16911920715189141237861781658163367249376560504745877990467918829378863776994004774027705201606987328789235498196509890762999
193 74621447278657068024948210852870323297749064898678943660482746925563117822775759351630035460493464181234129119557402299395220
194 329256533763209541801464375456130810008170455227502319697424888957260897116057856274555785451545761266246535035319930170046960
195 1452797673850135936469878689383893326586934280392496345340811620249161255894320192165113710779663631057002825938359937335166484
196 6410263319671144745862989327812991667232825074597499291736643056115713448625682544645381009389667699635606725108507749548175449
197 28284376115927162747431397941075031519151153971883956923663435584435501658840700454851772021405095414573549158731692748838594089
198 124800790914821940384031860899265496610702285954071090936205299926738192449565904608971346795629510027368122213706650153204157649
199 550665757983417545794117056924201955785177012460426794693401663447496148130785506197760720376817577338340079358740474461417037132
200 2429734417487881528206513788962138609836367472599537204603582895783325001319588790596553108556560467619781974032356292807270808595
201 10720857895985159668035553664512723427704924989972512458361336088639140732346696657545419087605185138857103760237589226415341346838
202 47304262226626914874849560531105535539160597857272064401593184085833568573533068577450854522860085849243591973932565459346902134182
203 208723335997529902334398986334199353566175804517093559983054086605541805918872596557531351474848747241426800709811294779429186163551
204 920962064289745617492734185362750724565043763171313516156925097538251241893103889737914030126199043162638621185739044390884342422736
205 4063614256677399330256969091424768040016216688694549233041446768022121574358827462961662693774853814825588985473099305657674855700595
206 17930120541725852064251257529943475624200599423566141402587807707087039612341860307085859678505036406584395709537903621213122190840362
207 79114109345527288161700825022837924003100515280489035978464081410945840389403437359761947926847344001682800315997470646978739109295684
208 349079766807501237214462733108991233250568006809062018253918011327298263224431286610677800910746154576721436156798334795281430544242135
209 1540264873136293525717629916412202361054585613754830338831991476714204744293333073343533739519618767419447503983412637757268457823200253
210 6796199909019139637813257150592239850372307418931518307124964741435524444450284794805114452156405308312213136645009123107590641042660318