1 1
2 3
3 21
4 140
5 905
6 6179
7 42793
8 297043
9 2056698
10 14234986
11 98543469
12 682235511
13 4723208829
14 32699080489
15 226377712742
16 1567228238886
17 10850029939485
18 75115505261838
19 520029800880263
20 3600202027360686
21 24924446019234303
22 172553652554680180
23 1194600793711454916
24 8270303381095244346
25 57255878597495922552
26 396386381850580106216
27 2744210159122271776729
28 18998355499138678638082
29 131526920586493110775759
30 910569909050987031986032
31 6303938049883449349640506
32 43642596292453388587462422
33 302140693019860126119952565
34 2091740779278681222552482319
35 14481265148252605883509259117
36 100254793696908900880271133314
37 694070825740151562283834395128
38 4805100019456414952453639383391
39 33266037615625364793032485979223
40 230303064278231406351002286221924
41 1594403939200442789488637883059258
42 11038168030047243544668725476513948
43 76417995756243304816712951387560403
44 529047035658889647091742855678552778
45 3662628981166279078474902011685141070
46 25356632113006574397277525977659403601
47 175545706491303131970850005358168573247
48 1215314988607010697988994494218752372349
49 8413709176111530024776273206014928203331
50 58248686771585989316874939838682040595681
51 403259661059784776995516180864716116332457
52 2791794343377000786045742739524566799121784
53 19327784076464597612929992919700827857750322
54 133807577263936341695894186365017988482915313
55 926359051943596930038300486255626834666781433
56 6413247371074888125742289676884423686328395544
57 44399352234216872058371197661948856581206155437
58 307379766404934398713613918235513230563615423281
59 2128011244324824836566348682731625223685132946718
60 14732368070080601008418632473779235964629603112759
61 101993196479181991093111746031683129097211947171720
62 706105907655625716108515921195429363169190812473376
63 4888419718544091286733624783979792275617964695859630
64 33842865617696127937152387963696357798455874848905119
65 234296484173121086244080599617235529691411371171831249
66 1622050659539349518461517973932429672803703920062601279
67 11229568174689141833389322286169274811356130003531633999
68 77743072109599590606648739181970732727971277598224215255
69 538220630305377884024224877388064611213378492372687646655
70 3726138407264572853109261962046029327309083923646938584584
71 25796312233915196714568022437178456779703645361344603525485
72 178589642180834018474375234110295796571694060891665626535956
73 1236388364548711527648067039478030885505764592710507766595676
74 8559601605806289915385386904253741787515963292723429991312316
75 59258710087314991582080044661019003274283404085315134427323804
76 410252121878009460069731504582647765996251259385833929667598217
77 2840203630106304579025087756104529625412699160323910725799778496
78 19662924894920399770695909680290966847547265399052282978833018042
79 136127780179201238468445465401782626930031039115986943515720719609
80 942421976157985552303389193778455845389347172340738303911829793468
81 6524452099169859321059189116469668351323898308767896149569647494700
82 45169230208216088996532042632954551219141780427707486469410329277517
83 312709684520852547962318108368552875601621160206095354937222365568921
84 2164910633684964354410799955432290445484875612515538224477946987440223
85 14987825078150720261290937629463812092757780827441408656483742208167869
86 103761742899698968160626638684814242665064717726287228232638707531917432
87 718349676049972871352991425690882149101891880367992629305790021295127637
88 4973184168464830737444126729374981570003287905002826027491655479767913074
89 34429695729059783410188266578337039693437356612336764150601865308072118366
90 238359149357937236864711038752705924921487489308284176700749759538639412727
91 1650176769778585407561332860003461317467539322528091638274629325100641417814
92 11424287168552144326651729263779145403768107001899112170911015984889558997420
93 79091125084167255694693909454947984708392192337246917614252693700936233785471
94 547553293679343761796412571026073538238257281233459821385452400353916447945731
95 3790749077093551650916795375060179575822308658485608119986808319871401065672283
96 26243616340842966219925598931117951558486223430304119740745546096843314238964592
97 181686359249455249783729497256837287432602306535889921693145596420470928033811420
98 1257827149604710590655150064705384888859715477393668011117081650998837625664576068
99 8708023787908308232750134366412103833566412621655978782492559639523506763017239750
100 60286247052790580766500800760481359916493711924916307774960621466491878436456927073
101 417365830896874669416890852129599209960880731048552186372250936621556777792882336711
102 2889452326460174507259462088396568426893418126925509471133056995768562662586804011340
103 20003877003886840238042771562749836233206785785835348787029210943427724661293077253472
104 138488215057992274336098584395566425452466956695933399461785638868747071146935878776178
105 958763429020392289048567156997892130057299196514364735895391850725965772909134522078923
106 6637585100234067908848187184118850262690637734764223819138582906823903663373145499460451
107 45952457748482003820228570747329060130790306532774017529688738038381729462006386132770282
108 318132022601346271945070346945125832719403133916602689290148970944964671751879650679636679
109 2202449852810469221451294028498013889140728282931783810108831947132282252437607588680488693
110 15247711671652163858209188921589012657490016411193942930275721679661733480561007055890783836
111 105560955644534566069650553960173800415427180835346147463381363881716202944616018633230503595
112 730805749514804618439560718036145626647440909816627638820800784355575044745727791000000949931
113 5059418420977010811152421876409486029856220873339697549465350959420868528732240917423168022233
114 35026701384761002678351451292556880403681986873702817656803597691160439069644082676582833248530
115 242492260535411653584242027857127235532429839274066483758709321051158195165256405743379714856282
116 1678790582465668585407493405809326737278463031541743282815121584109270311612327260275647874103178
117 11622382559973913106435989118453896393129031436244924244560876941605941877384131846793788435913338
118 80462553091042350516482573738959313492169884122020992068972847293672241450777540198180074534931088
119 557047784008181930116600126654079268695377252818234428549526698988548241275109114197362240722205562
120 3856480086050999355272345220575323759948651201520989476581999254126285184193438281319650723947100612
121 26698676632540874959485923734798274866452572311087622956165480704977566722833342691787619147287863085
122 184836772918203939212086164231542656766971242671979047140815472478713752709319620207007902074222028664
123 1279637679913136946678880415574618613892555770866588930040570586713649432906259595054963660200532684963
124 8859019587937238185199605197118189661765588643826152816792513328282202652114346434963713639534007658768
125 61331601352019521345388804888609666995550794434041777036927865113407626964847905965539122628295105643849
126 424602890541626786008001322110376595386043545952552538032368488157019890229686858886670352173048524453363
127 2939554987673058752290796935532750651563408896646469804840842898358993213160326327411826200168534542770970
128 20350741170252162108951819636045877869243969614537522977617930498615183895487544857866913198314699521701240
129 140889579516400921104558811607093626466782298627690415922857040613468759758520101249466354912626385138444453
130 975388240174954868744350632684600622179100882586747919815113166436537677070015293174983670324283942876706460
131 6752679810225746853242016460026070253875517293057051966517825296102604086192540308342019195581901738864032177
132 46749266334451004638654646364966824927388587382133778496710129213972329701733130443547333313235570559091708790
133 323648383194459721826179522152928271332252398013788272121064861188130486802831751727284073010386861709526004644
134 2240639996251567678373217906664322483374451020235804337156014380057816096166896439706605190186630144832129165306
135 15512104658918520420598548002568363604711146140258859255828595264928287409957613020290460160075531010482692994408
136 107391366463060079204296196592273032611904081861683749544394061639784949286283186083990945345399988896302862903129
137 743477809387557418314281067402761249516988054695858268443060778245315903086282046331145474364254827399153263305489
138 5147147962232666065002906833993858501693813349275468144218510477737120607939757846895274621954928544983363072941652
139 35634059027181593859828943363584733988256409215823665819163370474107368140601980011773818493360516309917831978782807
140 246697039228277776484889887043519650874808794337876666692327818330596425709415000714055186448142906471681863280487774
141 1707900554286419206107642374849110148186865430891979682562504760767832059076980209637120051135286100162449545839233571
142 11823912895171479592003691884038257900759833878306649824844299660015285469295095734124754860126936618269011595441599335
143 81857761449708368380269724015638705863709654081468377286378417175590801757414907749919273077503979477949267902873843056
144 566706907346528013315875524025079936485918458391755977779129331420708276900078087277352198256240212201274938625707214370
145 3923350860645975550514291355502807441610598748872618721611300507000890772285080984850533974008419593528184148184611245542
146 27161627600066028863557133728799284847407668023371352369498747268750228024717798737506906894315785159620551294141810836380
147 188041814277909941581851159807031925759083312050582199153197190479674046589197546631343671909244052374388524122515761513879
148 1301826401479785292644473029613330183666642360869810803780300401497254733119098238324674826726435978903945685523300973541879
149 9012633632034131709690556033791851425111811986176227661581828599916517942615667599158324256260718186936667923796457176357951
150 62395081934842787051194760008942960534755127983708881775384124872014403420109883254176114527377384084677440998800860689754990
151 431965439693244261634396556544598896076859366313942349296317471641966253892941619297731671449692925612949455413787839611521383
152 2990526421364943666053001438873124596163382505431471995707504975883900878498207672054530517794362849110794246501902198537739697
153 20703619908187031823485941323135215459206019136916351807639717427220760844860918975591014960356465596152640303091142327020405309
154 143332583267074931363733876429585424557508723932148012594744459463445223152935597208904368282445466732999103052729905849752043578
155 992301323011101362770541772374782716982380467853596672867596006572700895247682221253685869354326051010189707134436398081423410155
156 6869770244877528693482479778876289376592144261004098114373741572095018101960016772082766895756570385278114417812697680007841993713
157 47559891459377486834043239921530533915324220576331397284983820058388854359036963420473054971359325753424395849877972760977925867061
158 329260396636174921356521703093531353509496163172731354815432440809484255862438312993087106773699455674946107181293767616571511532482
159 2279492350936291297143941916359812383055774242434872982184233173062809209977970786629594591332538713598276268464936784672368697601734
160 15781082180128130212281002614984129155139723821646152048235705440077134844996256469412497488468830346725099928379983548276127337000876
161 109253516325099534860008121867117240433474226923295283441541509189098800066113554202731219333042768176206346817720141072051294318635693
162 756369600839495582362663799815541601235414855952005327325571983082348668123565452335713606599022748884615882674769537092666160521505895
163 5236398720309807586030666221845915900905390722733935951559190082574707373947954506130425302004245247358568139611788115768905040358634088
164 36251948158187267392994118662581215862665306017039764223096055730293723106565460530659179608636895468950312476105346842413892722009627366
165 250974728140286332880549525563378785201548276964711824852615064700357291199553138020974675260224411062671932298115149938042008098105721023
166 1737515288564295550180405372292902284698553746620389537301921109893692879931180374272828873552816325838933646452433966364231884250446375665
167 12028937735544320110700972031402527233500871331465455324591002988469328883956659204809429041765108836896178541391642570357184281529789817263
168 83277162507826626633710419954424706882804112007773424598844814571935718673772241043928969104618634190165585776938188425468333265225243420353
169 576533518405575650567167350221619410203228036147129856770933446117099302526745254224263477443574700092238445955144009825838462711027511302066
170 3991381164240234377731280906134291789222830104954204269707295937875009759459651880131481285189618416091572657853922538009469994175109948657754
171 27632606066529885005232931770368057286235633417069093207050942783794165921073230882769035683246957390336292627014240615539842987242648245206745
172 191302430564375631054346061345323313776002822401863025999078408603043429199953840607645036503872316893840998316429451448125351244698556403551302
173 1324399872083204473542552660324654922505686457399869542056688226708782222383502241968078348137140473282080388402029056919622377199194375799277831
174 9168911320150498139698573742949952143416873314154980295883018590888116400606215143045202749882308903899650424892306522945406703785367407876680286
175 63477003108244320313392925574441995691477704941577763464266212884446358514586530256252873531833049198707505531581011639491432861208635274404232917
176 439455654320574434762225870312129381233411127860133628176910899165906915715852802874291199692040042896693950091042146980642889152855836116064667042
177 3042381691917680384114178619784743470116287375434562788727236859138615236840875409328488038877407065302962888677846255120497564217616531180892380092
178 21062617509442149029165539686302510966198713246084647045186085604775750372140672990322674552291771708616380211901782754813602251279422551014759785856
179 145817948328970773448722756494213162252753847401677820423137589128916566960920122036894448478034202235676622092253455680817827964558007115080364282668
180 1009507676115680705723408131870887759415828376273084038437220816560371779622013003059023273925775602561632016881212503152413873077013389038683832211249
181 6988891009749644918696645255040796572470985406477001883779001847651296816632512373326321328743277035329190312923598591085698796490493012026610787113873
182 48384572699932843135658563781089072944347795234399087705444545425656822976418809696765274383880414483835778466499901197515489107214686480196983433516808
183 334969721532250357628385541266670157193914822912396946534188652360644908759024452622173718450166790977876847645958446722408521388369497201177555679689631
184 2319018399506276654195035055769537235543468015280532650081337967037567094493981789985592074049006115268582692261103940968462596307907928368998413928209145
185 16054723730398069341473133590540680851431465778768438114864670371483418409343599049250031243919172726473566942396065897424507471386168621949691690485175187
186 111147955580810932769816074177233406721617054900547551064431674132365158763712367345947155055311362734723647430366879037395413340745095584364867179787984261
187 769484933982580079838750426087595678411388307838360778398132212863260940701311148429209619196508314459815924068408268850233702821115991075642095967547907495
188 5327197072875351803133109561254822913592259214854253577639112900151453195292572391760507147012331056917178128611968517871454327333036154013119053507000721324
189 36880551392178618757416889858561174448383509565957694141656348736587333355248579316171484048975209726247812145251907424903629503804432803783395643017090310510
190 255326591523480936075852294854042181933406667925130972876768600850372228234264100668623603647887324009895207002930901972600698755192461799403140962762232809065
191 1767643537803068231990995253860322437509309237356907693800139862058627153966009868655573232163515076233088013043215177260567661886863107490545301841583997669036
192 12237517675277464155089442274351753839342133729277976682653568439966340414192064657702504084366910821145538190842000953224351165935430532830575261851970873528106
193 84721175763103794719995542775560788423785564722155858540340850892544911097033307226024260241721599253331948706191550838817983129912360097136967818386183555556160
194 586530521396773766706532041577443300923764612143004716964678242967338886500723468636734584124003880275738262730021551154593294846100078707502521860090191556937735
195 4060591102889198715049211848837228545060660027952737185226547768860722239902067396944153047499207510684848778994653711464542249671072154014559546667449205964539251
196 28111751227535717211213426694526321433769061924507632994843644858220922767028115870644765533037926067798126188678540740385113637084809672515361384818574139675919096
197 194619585438327254201185073966433783244364673306133102615775135589358875410940410160315082530693093609503251286381468313459995367756417877924276848785891987829283912
198 1347364763212819936511010519802469656635322826897462910920726702562779168518604299569883250855315546985491904182906120359182071937069720806543179011718596529631988204
199 9327898839466059132298423375805120745730954453205352883592642735849002498172315432697341497792255223032587466648199410074531638683682628359459860745534518870883093344
200 64577684629243071615445877823162863097610453915567628916685808234262790546777282919267443996109069731059941031021010205864102092127153237889260410262566582965110254285
201 447075748123431502047835945841063524532058362786989354953802875914227190156961780071312978229001855867971151122486362457996189536122464243964564019496736177449988677275
202 3095136124927196272751396701688827867637519155791227655650745895462715904698350570440132521540340740517778125306422709275400637421270921822943554872531555539028839279150
203 21427840074171212361369101572701251940746136860525509295070976740795001418510831262504402104242742486879556318692152381965945036633096941474311374681986759849098112496025
204 148346409240743141527877087998925999161680806119316293815825646349394298054480782638552089105970976444947482593959585082005873850760629920098397719334065744843986550265358
205 1027012384750272936748049974150500891143114016810777536806800574840433896582367898216469454266462921374503927516667152597879382952780439904582045695364627329206383116658792
206 7110077310457446281546975845391243823345457766887343098084757090630619446422252962112375915148344902425676167203893287061963548087777101660455114083094171995874423128782419
207 49223553787011289532020627917827608934802167940176957480269220020612210654660789015426309485295897872852535065631019954126451977422651506773832316484744450043158504242191753
208 340778045248414579265743690182901010883942805193110720490564387148278973101446229399140640514194679415087180453421063898537503307896510704513109130101964490860860863866595478
209 2359229823710409294191628752658188001135766912574932561507513602459201329411998321007209883985933950985321447123269741440313072672829198626247553417624647469729367934454366078
210 16333110183278580115133419274172475006917052316789183369715211752188611061690043520608070591400319434903205349147988173890259278561402951048914912845093623134015366917165727072