1 1
2 1
3 21
4 69
5 266
6 1574
7 13504
8 93906
9 551477
10 3159693
11 18792129
12 113862870
13 692747205
14 4226551294
15 25828653795
16 157805371000
17 963306137176
18 5876339680839
19 35834865220658
20 218515617055715
21 1332575380148292
22 8127107067469738
23 49567554063879758
24 302316246240276229
25 1843835169695767876
26 11245516955057937285
27 68585975346627069270
28 418303130785384889571
29 2551216230332104298010
30 15559789717843269479226
31 94898706772988711037538
32 578784456330742017892121
33 3529989255085868844439989
34 21529298420272873148442446
35 131306541202269754178907305
36 800834634252004759993828987
37 4884266330155276432771911437
38 29788993547785093322051609563
39 181682176727940604467098529310
40 1108074137242760197309176878682
41 6758110863713859893552737486586
42 41217515037032672416650786826470
43 251384385329890306831402285756508
44 1533185810312729588980725506186443
45 9350854175434565277707868286678953
46 57030578569192917899849770086075084
47 347827784604296198459627055873360605
48 2121391204109563107827642012454226131
49 12938301193920205799576721399100008044
50 78910310111225654859202836054178633124
51 481271609658127285691478967852543261570
52 2935261082317688555170164174028908710140
53 17902069119552908033909022936233189621181
54 109184181499927229801425110884141305862141
55 665911041354999193763017329344102178161692
56 4061371426764374347053154040939269270358017
57 24770182264244590204542027095135222190492354
58 151072597143048161130565328055472434519961046
59 921387229374167898340516027014883484350609325
60 5619513018962354000740830277427225040156965195
61 34273241003933863408812676606476883617105745191
62 209031466774791954950632057660019443819004430233
63 1274876633260501970668104244200257690454014095240
64 7775434268873599735692946566526523906873201493927
65 47422139909297640282213934313193733261734811528928
66 289226205998495730834816824981097931580150845802136
67 1763981937472277860440227882699343499716056863302863
68 10758472818831068195083064429904391157373298135851398
69 65615602368006632850949026460757346207457531961996626
70 400187586715876450939254615856087124973239034608495924
71 2440732063439295220518276828564875037347666952222660791
72 14885951496866616014408100322880037587359876101817741974
73 90788970770849533647405014088501814150414900048480314513
74 553719204000173305104966891826585370822706208052403190367
75 3377116782747250504374086671353343181316480711976414369178
76 20596933756174312537465910275149755933740411357363784126800
77 125620079922472520376024015357701147103384869474036958660448
78 766153091840571414528994000894551083576017726680091523418807
79 4672744679824540587392735542212927749247633369875953382731608
80 28498929359371550142502937530172898609702231230756139880295668
81 173814113605913309947472538581395756732506465829382844038373605
82 1060087054767714613235909789821529196742944131693796198698411048
83 6465439085309441848746182745486617973884362977211142662268497558
84 39432518657636650340966860907068764550244003990292653368569275713
85 240497746118729764412280129873915258875678000469834008850944711107
86 1466788525236331724183817658812703706501249979352354334273462896144
87 8945899129976995506432726278142597118177760564667237251982219557669
88 54560769917959866991999537896467907106324725282453082181325389667014
89 332764495864398308925955720476534230430897025719348979961162357137019
90 2029520658788160504952780826943805733266375184970710943924262265867510
91 12377985499169372875769784886813723014599800369989043711336965842210096
92 75492961529710479212978730327077208377663226995014774858607227087749334
93 460429303371602062855710251834776510199684824370741794536168542330641417
94 2808144482712172424782503012264032824064519608647795004855773192607984872
95 17126788799153524784278749646814042219629578051883985223573992535479285052
96 104455770127436098360393165759727726946426169114551445645808861390064363244
97 637072602509995203825997460185659248123119299075399713704057571723963137513
98 3885486655009168835117942355683354097981015138853448481881022001956729012714
99 23697466327658437943704796427257125376384031968543049149646110073836825881316
100 144530134887100859171991604967947715739540991432730321848480897720769902681665
101 881484948713823980833047950723736331946348193723829322476897404618336063063735
102 5376150208508250775964397235476495767120885331365464418804689818771580853536635
103 32788978537427900705408837083188535741520572718023946376971443141241798881786895
104 199978994602203650943316044233251342334646799564103870837424150876828386136007534
105 1219665877558785907317809529243097460582079808255359050573404053733410107848957745
106 7438705529249875658009202005264144851029998113997597214173920533118160378646948268
107 45368441446969682665897602417104522317478667992808317335355458655194874943046102726
108 276700760802219378825177319950035619941044914789199748946215130453726984419925553810
109 1687589623681925188734019326823644191595615802305680145736023845827815968838274379675
110 10292558393052523864438449851963144753417803645297920448062701998545927697629597974610
111 62774004288594027228401996674923462164112689661924368653164322596400458136230741027794
112 382856765435920146317992775509051793590910061460187791058506704389839860165057530833587
113 2335031905343793554340089150785561696865178432430054427225502323070429788393805004419666
114 14241289409540411015564465404373314624988127629923770498542385282741769572530055682220352
115 86857196076054011976004114433568865810906303444378373332831678995824701358462158218818650
116 529739428309079975450658074844792421934969969745996872132465862770846665934950803541732145
117 3230864851537581857775050981680951590800914950401212067987374622048476515600756245690946992
118 19704947623439039412451170880680201077282890639426032167947029945193955222652171843977872148
119 120179883308238485784538036986750788243473770462648059833992932317634423139351523182505442301
120 732973496199585161275569593281032945828762553686321723492311827169684240432502034411158342571
121 4470383323248027262808763137407231946594997359444236984478272988805959130672144181963821864388
122 27264733527735141966732635383845582922721310872122206414814599455329700517610459316063378487010
123 166286790323452784127013379209945153521365257117419731790116304251183547425533289006643560319143
124 1014178136307386826013466163869446020789843929004545002296660512126414504950332289892576476702729
125 6185441971447197133629166827876044131199200731176177441775684740645873004268699067783610478087814
126 37724824675716016975481947249997262627069976146520245538574748575810277970728430034650228198716070
127 230082571849031063963943155560798808145639512999480346034797276024878109601629094346939286277094805
128 1403266690401385650993140643992021656284582463817474299836763222613435222495742503905925645380358472
129 8558481368515487362578634018450023739172673129163848241803971104970185847730777101056174797422969676
130 52197920634940200173823954384779163272016017252022667649800577426746038543797427262320740793416361407
131 318353549104485088909775476961674443491538371922726603926442375589713857506136508639775580492287101957
132 1941628727631362816170216081726395269968992410648449269427586604749334778059908128734977814011372104070
133 11841935252702583295930551701239906770876678941065688422025190225851139090036298284862502444401439529144
134 72223607187905443096309770883647382536440855702057913369008557229279257464070642974960619817724090181073
135 440489609503852584004785201233510497897536240183342228333301607260562145863671572792183853011684903374270
136 2686532889115360629602054035002059939818165947343702926126477713200113817048248222297045901286796202296457
137 16385083344935067445773358533499524171072563796845276049994883293654165591886355082931226146780658005044047
138 99932130854676577483179797827173754613996665938238556825636272018631083697058673234438198331945641017557622
139 609483062546837336242398397516794894021556608087070908747781487051024222870030642194045976786475348047171738
140 3717218879998376121914355623564471737668069115892986193011020022904453233742172824517276970521090894399796464
141 22671206225282959147774705977848434167838747764433292562378695868514001793094310933095080887257534250046525551
142 138271005367737004570868306810530241681548062411460896938311258286767983512937306385055220777479583609749285335
143 843310705898099299389501347527711817163249145098063634003530210528920550588204728866213801355488058625120298410
144 5143326648930909246342287805267090839829822677812586720432437552854645592827562429218175541509154945824307644165
145 31368994645254010452262332744993916474503199499635075236776316294104538873190425186505757664519906212940346416475
146 191318555522525811144219040468616253294434100106681426362836869850602351462659382592581497944579000204356074156478
147 1166846119907882704126255900100409613489888904021763319041811662054034846382459371302224822243199489289157691991538
148 7116559414874814419566642306115761457995276182850623039398986410778991188405935769711714107888787233191298337654862
149 43403681977741495851791216759318571879309356916630494561201453181817910817423999607636497208823510260830406494409565
150 264717751851729713159844889001426230988433166582786063779958626195716124038788989610266577259427928455041812137222850
151 1614505612251293101081695284574495388821790341035738567962579298286859449301392530482628359796428109034074747970896928
152 9846821203932382261770206637585418210316574252278207430432740545906872537798352707474512335145809427647946780641398951
153 60055466569118897325831843419489729059686158595894915285607849830219825925130001826082661548865438495620442492189512307
154 366276485592550248161976824738684050941522818949821195773140776675390297211913622766642538868577081142931893640351217341
155 2233909276911941456158853138272130121414970083543367873405074921339740172017057185150907317833807760306239462785215344535
156 13624545538051685991606519140236335596328847222677138517443242770627410932838575267811180311233274558277962622341049889448
157 83095693740548171566102797052734926235334111042296709273446551790614578959611862206222327936367310305738316032890992426660
158 506798138619629766648963374965927778620660640318195949780488328060900192985819150097672036582319528005461743169039939951905
159 3090946615239451749130596691144429189774618153658246242658626750535277886250127463062817344510143671274430755566541444321457
160 18851590505605245033416913904655752229679566533032987116507892375810756936863075414561992863770161300027806373037171414483443
161 114975283894864287470159217842352959669879434124222220203212353633994545587827740091760578247167990733233111986667213172975103
162 701230800805590845729298537678237748390697634535574951403185575226537423653622925193785635961029122733760765494214159655522501
163 4276785578090793202004740118810463466222011016163903906823558273929129238306415119406194251604516848394034388378881914278813056
164 26083986698747943320802138758067795421491984701343033886207137960328959347201918002627821804500986752810611651303892274556562187
165 159085450901699555110627553077937875270447293598029777659456006335496204669792673491953775734728810488550938096676148519107701645
166 970257383615821159343992695635410932931197855514012583467107810641714684759421288724304971105565506270616956589024472346004894232
167 5917570620852805496309044008098661814797706432596914186821245553051887190557679827645593700339465994830806154534574940276270439993
168 36091085359517026083492667754902948223155238784774245009583870564366832990190648530776779323093325423239444213759395168643002752437
169 220118444862805203715100649089370240579749376216219011138947578068987594085471402503087043717064136231285373038844365270685820622641
170 1342495779391772911277228931157728635703621110453733730041642198146165756789071027458300175873669885150798323613240154086769207976160
171 8187841408783589374698047439566398813065778108090598228662127164395424009813518075045949559687923088931789025115868925618146351150626
172 49937398660399894983848998765204370606917729080062762015612031765547347577644214166476604320487979428743320778857140401421338817238524
173 304566693523462783847005025364017785545784250091264624091924111820739843095508203530179908176509961723498650437912295842432754801243421
174 1857543109817088038759014520339828766502505914820877508911460996606415939001402608366976305854048089351280551612180035491588277898229586
175 11329099596910212305701120459563377193525240570105041197498847454420512382260676078506336460599650981194865956462964689565755599082283805
176 69095837936891591268124162072787465747245693864550155193961243296297339268090710504847421384592994260906954242423105517863242126091358178
177 421413438849391463484065203540312628974206468000537820812094451980672221470184685892004184757899628161692111684256128154253835208999185671
178 2570187897642550724299130144525861263410999800073559765568009176360863054186423373729726458625284662173290660659622414836843574644405802913
179 15675498738779184313631256243396852141458215506350113991865430710956382039391201237693743202394716628898104430528482716688836196975483337817
180 95604395668834294729156659034753031010224766012158521727647300223401369130960656006078077372984025335097634780127922350339313629366695139542
181 583088335721742084730152793336674039200782395143780554880312111266584032059254858022474731257635245458618550792630190606271283438360859643335
182 3556238234405614042041047410208820074019403944551406271269268226909347195449614623676412687696719066605548754427683748997762439121837418853805
183 21689390106207858631731717199287694590509128530361640204461105817545224620178597045549640694043044875968748931495996833439032762827568814019781
184 132282938366724597734895873155719612222327475302125656301465914916207721571023138234779733347690144275624285287858794593827279177208318038931713
185 806789665234810931712063654372064638175899010515789846963558332522549059315203347844073997835724897026774793568743557222941478227334073949753393
186 4920585919593034733935341271026290645474899100911661435627757079204580167209570606287776850084556530574092210236489973130617525463199173896169737
187 30010505631663534628187069885886193971373079431472587999634557827637165671594301263168140651974874024944831678238743657243223481393108044104761421
188 183033171859053092408324684020326784944802979193020272189563651125851959201541076197357394700311280258890674119655038686744776718719025765160784871
189 1116313813967840107138392196744484423040165297316815893366051652339366310703816911523515224770634258583123682940399850069339773056723334118092640860
190 6808364399733199392863802490488158140062512741055754526352627435591126908891038534416112608247779228382348684631599066063675987145027042851351951733
191 41524009843427249926310778937250518832519848209230683373839581867425032725763184214718147139162580408413530057695466613206248683315949009890430382090
192 253253687999515916430388794234386149487225997246797252167028669931493721751303411828493984478943850446539715510184034601482684401757049708278157968557
193 1544586631377757800926812285701499257774870396810680866761887716510945577246692121952882609977917740209763143995298462941188285019350511540320627299686
194 9420387441052584845506035021887669741024561486309896014776128723295484324773073718020096461170285577878971133489230526854275815042986540482461702221581
195 57454659866104539495634861765924311770922221656705537775859844233322646674378413843200545093868787080316740394776081569184038387136286327974642425058049
196 350414243680079784249025365853803169810808344401979922497574393140625817691045117617584009398496647104663707100271088112159217343711852929633031665693406
197 2137165940239471485160092264257607081647012892018683861169330603322688799864066234507583690623468737218040420671306628493578935969593589909124055695262308
198 13034510835380503887540094624255999106398791802335942517608299915477373337557416828320649557894927745939373057944107964644487609632144156370534599897479907
199 79497089822896239469899344542054152869718397991620035717058501569419130163389256138631272840419076670316615553369086643719037981813442789632662472690275255
200 484850361484635292302927382437481388039278618959364307532109505505611037508217298457935433650029971388980463428697390730485177224403446699389559170452437315
201 2957087782150175314896585478796774806511439999442735181511633806376928852081053777398388492235407111330326376985551572023190210096843058307616105939087431470
202 18035189505822299189351465151195424391382463912800807596332430263959215911561463770205004320097948803005108500757557181406802982576576953102692985706500343396
203 109996078734738112919442705379125033225260850384576341093290844164750736259060387938463972322799303857828954452807991492761065244274847939484199034643687935742
204 670862778187761336622000841385297209659014660155898860093611104158670963811721437100484035781779535546695654874052589991118682400176682531663998109020106991666
205 4091571920878557468105552896940722518772212695093741011018321325955150369047811600174541728493022632230161317185770148367124219165343777044503355529695404469192
206 24954374170147180061961117341968869704319892055645929279906413221173185010247763281144222153777909574303307446384993752057788548353635649733044896294723132876495
207 152195978041123091989898895458308142875174463620653598415588007942821031812498327123118900002223646016694319381814128057734541128283256972191615491997555246014482
208 928238695707487028536265273073602875168971261798934507270576528846157050100824636406159254441970777300902779558967502103857511727611680430225767812577357032064967
209 5661299906203346194018300378478856157739759010253786000580077936148452552193353623398313598875412195327794463674229862930947569191449185076242726360945412364966638
210 34528097973280283233698593205258526315657457576730177750308749739201272552836291939037686638479482772061360540413862311097078610805888975298850138665773911634555223