1 15269
2 5029
3 18820
4 97191
5 505062
6 2670867
7 14105723
8 74390225
9 393421805
10 2079994660
11 10983499803
12 58012069543
13 306545373892
14 1619740161782
15 8557028038444
16 45206323422740
17 238837210761031
18 1261858577288398
19 6666686253179843
20 35221269391040357
21 186081432030935699
22 983113059432883472
23 5194013138701877946
24 27441097769423165995
25 144977322051369330795
26 765947780502854391305
27 4046674491880058686256
28 21379482168684879875201
29 112952552348363626756470
30 596753521030385156641522
31 3152782142194917935316145
32 16656851300305740225158187
33 88001857379678870958331567
34 464933431479617725495605425
35 2456347016256347622653493615
36 12977429098466668053128730409
37 68562651562365822176402851021
38 362231775928622221578735567391
39 1913751247284116587444462346657
40 10110774598040783297416048738070
41 53417476792545075875761334594305
42 282216441269145558628071314756175
43 1491012390348491697585791244117419
44 7877350939521604420260550211687433
45 41617801580617355588637119240883997
46 219876126056260170083845156380100540
47 1161654603919028446076304517250105105
48 6137280309114642002582276518160366030
49 32424620421135350007576285726321902434
50 171306500025132313565774492833903891076
51 905050439129718435647534185375525054145
52 4781583286430540106948579707091648661368
53 25262170743907012354655199268659847548109
54 133465681232218154119220515029445752284897
55 705128955358780514899426397052083467742563
56 3725353507324715146557600955810021337628890
57 19681873292933499686438194034842548177485133
58 103983725452450162647670282388568948126855795
59 549369208816509118545996904600473879590795181
60 2902440033596413981512621493641814374318822439
61 15334237910371245594326454372746413730526780710
62 81014198250466516318705878273472933737786884673
63 428016074651243918968379332477022430330516778257
64 2261304365359199339329243362784596064586281734512
65 11946975208721525123960637487872942367210499808510
66 63118534074530233518744420752260049147362150526762
67 333469290269325848767418223073668872924810177811672
68 1761792620554531791273479452960446756747057916692771
69 9307943275176981092959205880182817386406180170674862
70 49175939893903657951842624120959571417078441746568377
71 259807456164674917774038371432293766603778886158827137
72 1372620725183685776737854798364683401739676239165178017
73 7251861370789865415840045689548855635735145879522587072
74 38313200708896994132036136300387445824607520639409687170
75 202417182776391516257969141237635390186402971197588587745
76 1069415113460267535503555003144903786685175121725452669453
77 5649958512467864159537400921554643972159787652769471048749
78 29849990701290099473202715634428918676406041027723787413618
79 157704157101485159574820289294095884891891655457090088358791
80 833186228296379953297222221556395630402114945157578436872204
81 4401908635648830474296403753585586849832029871774215439828960
82 23256264900368777510062119028048501913235049625424828611759033
83 122868033365350452406344488841552126587415238543512797655917871
84 649139218517823301636086019964266770501066562315975430809605435
85 3429547242486934840333542337582591965886356882484468055044311563
86 18119062834171984496410118671995468885759776971576553823738634263
87 95727049308877743815393866356136953223929664709436230436385243957
88 505747347600225791699841973104214252311974537451344839236642943221
89 2671976013585770204990160989328044958896524986257102520518442313991
90 14116645101658891269159171513086393186368229038006568177343628982005
91 74581383931945655567350467993800318259882539784162284895213682294916
92 394030082158162958456962619481509110837728744842119433972111259822849
93 2081748788507876175564940864250522284854704733618466721987004643005265
94 10998343057255409483522447904144112015618135060640886853993522668261495
95 58106698883576945541318228990628922866082689830510203870368365348182983
96 306990647370227226654678636279054432513820883004802939599187644876502675
97 1621900045666296723826605715745112639931316418069726846323131650632393862
98 8568859607504297256479160356496562176686355860231771336306331185022525621
99 45271196069887678932656093960389719012173024680092270309592334309165147246
100 239177823826562888208808197932285126114316948764950835185235482534430164938
101 1263629777355522082132000415521525331690603404280418765024306011664874784032
102 6676037889605681158935471877198457402695585644827730413533089968452346048065
103 35270996855363799180110294596295724206405608154253741932349217733608731972496
104 186344541439467799982744486446155818769887534119226830508976896869575567701881
105 984499765251315064649396973623064148449909619711893006301391818950539443018889
106 5201331792671493549864954613495716315195444969010672918112175650216273427190121
107 27479795701677151877427042570367500619359768387998066634787698617359899036875766
108 145181888390561909050860694627596751251905336369035883662739403533925820148379405
109 767028290365461191878184440499383959746658791605498374297670941265435755518559231
110 4052381497051866363509381418092556539790680074975815930888973840401107350592695707
111 21409635086372022648947918902864192600311745415311450171676766109023201396840190699
112 113111876279437385857553058736998731034881069679476227927964037985082476936673681840
113 597595265114946526759591684926379037314106432619571895572290187327080728460763258451
114 3157229042912836092892352406445039664455860074696673704353874925037240013541798099207
115 16680345061795219011582129672516257352954669238835597437846382648686398961218762866430
116 88125982498836893443097781734552707133757707654073095867491382279428110779032664468670
117 465589216686712344334400672774313577753948830738891700008669209362503552063801117510140
118 2459811653138816393524302268224737763432796248456094479753810540454304113696399406712592
119 12995733475049358043679652525091680864674842870729251727732979201499183117999875522599065
120 68659357857342185355753313888482006054192858440454248840546305484796066856229710485789946
121 362742697857973100368769357353102303012790660941143271639033074178297132267544125486513213
122 1916450560500105627746225022446462561459015884041189917886347382944182944798988988249035991
123 10125035658965067421578746297544673450139569270858888535699750527511097100200591834504136649
124 53492821160261038077799565100210163908385893434431320050314591017206337606797876841170585854
125 282614502512888732661346141869533765177182422223757177978686966056581369291156431782752723740
126 1493115436767101176469400872451434199074390651524530678679107176489447188444667801510130753513
127 7888461801108522505652944342042800491184131752673593745756688617068247822116720698188021052255
128 41676502737312951200963220169174140466355828599459406377815002688578117005605213190184772466347
129 220186257372656921860608913634651805660176254906125357190162787080866960316715203965278115617658
130 1163293096864675646654057263262426553747054124716505686383724116526654537237761514554442485566101
131 6145936832572987217977344814662595943706517652143909623137774199836938515908005174012451104273000
132 32470354764231281671720962329353745292765774191150683102355071868925742406600150123225293496249704
133 171548124758979333551919708578051853563342564108726758656505578550150313472170635348755384213902965
134 906326996486668919241393675831727091841077038969312838099694680154783378468127686271331187220664779
135 4788327623602020077423731274789056330741143891105225132618100467534318846429579313337092162836120857
136 25297802580999710860143530009054628855369314429721730201132924708497477940372373463866474233743987651
137 133653932173047817734960586951008927229570950184464087434962354419782568120735640886033497922685502765
138 706123527058204562838209917411378472165833854313130602323426845700779268691149682648401183496121599365
139 3730608051393096084019126622567714688598319818139670725225525309423100192144441728900362609159795708347
140 19709634220942482191703262266731816641033015132337939491344337849666036293532528977526910452063777215531
141 104130392625481876800653385416475906177930273846377067022340549837933260665287283913584731941177827181823
142 550144084196936934799013778513395614461616663303062341858915952998213234514359472455705507623790699130478
143 2906533873020493127105451230848730353993570459636607462416552518540323768611295361179654519393948132217647
144 15355866576930000705685273553969146058069449891333580854696499696382247206997089644518138877380940551283371
145 81128467318850793000342596202972144099145996503250451255499901876202433131519231638194875798804851901651695
146 428619783620293971752762652940144521468924397668290615717312351187364258983816361996057883745063272702925761
147 2264493894463357116416899561014384416617017522154916810096992170883912950522811517720718519613752602665384139
148 11963826202209459579754059177945853505649365981503288339679437917905667328322888458837589712046489147575632876
149 63207561630716389702985310452049849641417132605764961794328460880023293743827787690145397421817955771870418387
150 333939642700843030207223397147368751365711950920574565182509658215038611136203291455964401904094372161404034980
151 1764277597333773234473593601048489250549807768974760135439107264290484798472832649958645821469516096529497511420
152 9321071961624799762067992345580779672582757302942623144386740013802362561588549032187308675099642710806031832692
153 49245301671963150244895524147499991300082110657138721378964748933064522837099956127698051582742194976291589630619
154 260173909905092732924313668532195919029435675800519923103384017978105086503827068384252905241604180594049094074170
155 1374556782009552648574350278275375783977317743497407474338932408890635626143579190591699299026421052613617680711877
156 7262089990720752722842062898940164805926139577943856213732475866690655142431803666141834409021350338725619400199887
157 38367240788863994416004538446125535729948582589688162132777627586116935290025928322473691720108549294039313043675017
158 202702688569213187322090250985346329976541959813239702076882296176343560583547828789380742027276239485862525272616452
159 1070923504228462544994745363919652682926805557913639069662307609150429981992072221039322493481737887512213784002443743
160 5657927677251141275853544661726650899234356109610628440664883966725595012002971951813425223411195471030246186221539787
161 29892093575878105768490636881649288272412187528481896834528570618135592443422861616490888783845880213980754361983755345
162 157926595976421356688540814958803268098235021276635855666704293369581797611543478798555475033045409759059244707997331771
163 834361422474142267217277738139861802096477774846944137250992277198827224060204711604388683111443477314156797610734222360
164 4408117448545598651607173060362770326441176391276471246904180640727196632032849835027486764267531596765726026857492555627
165 23289067443400837553126012461647831633225172462826622686359217735596793471821852121265575206660582188866377131614099140663
166 123041336514802778134058792894061991835790466535502892360754943361320206659568660634506206644274585398773055531192658299896
167 650054817701116529792908749577524318067315365249482137299985483376558468691835852315400011277950169298265651738262400474212
168 3434384557141033751739006778227324189630678410777122896848503921768379440099060248669412443532873577969850539641137867393680
169 18144619446158679732531880665296199312664702665841586756124944783109091065479593861934987475456312236972221935354781781415696
170 95862070588852792285770184559891623073294433906192112454500406944844277552687057419564889216699152627589506686641936233787763
171 506460695130625804732256262057029819845173717469925465332351599200594528262028807749423617481898771035759781712917707493742872
172 2675744787657693048564473080235716895100966649531033057248492787753186375661399150808750715974179611275334448448589010577035609
173 14136556375476904104133954738415673923997571222943652137184814169442131453022521584745436916511173340762336455412089477627154147
174 74686579631525919473886250879016483085503740663168917067881790238459114578175495701758403024608811786996134617267606246781753753
175 394585854496553990932637206482435505526144063580292803082056137799376895335378732258203620221820592228360302741037911126054648998
176 2084685057702844168372357830069722099444231145908557038640176591686236314669632140544787289681489284192753143992155675648357660822
177 11013856022168844797308629402897903303203452102296441860789732144826133018923778706677292706959011064555559205445162959741233897899
178 58188657336438791667770429294058331018074732304296400177661468455848054330729994715520632387801703690922992637002440762739048842457
179 307423652152549005661605673443480064637007239444579957749374086525981613252697567459328426797428614981319576409374626151879896557551
180 1624187706486707529100644530775024675830780082162079365432640327016302263998076780724777653459306795434976827770382148330673430437810
181 8580945829742262162182005574009827442585204497368981196226374529709754469456338743491029299351936981115220973910441958218559796159047
182 45335050277068289635696799308288739925689578966886149790324777966269322312054923929231253065097065865777209672666457281986118215249200
183 239515179841898818913936503689976207893058871196187203723009043578754798297787422755954993174714525278338747965925261677142153272302530
184 1265412104411301341442587056227491540403906033128897193482639755662037154745050900099353309265118782862677665688443033079013305318437933
185 6685454320881108379448732753290580544368444426302896097945280794030164332947019907868388646410333055439931210168597413859419403968570627
186 35320745961554680884879169381406018661258782298575192121085578577283010540484136006904015287513909590047200982592366215294435432630625345
187 186607377060989323336577729809752586347827072557002055558623729761395004180757653691490818204582678017041725450129913531923134925254169679
188 985888384449327255473379004536815912858397051067826901735529788042650326800676385232176258534102249894640451317133051684137871686039924387
189 5208668177541723616534566626275712186007843484967054457014394835483115117587135850527601952955323294742744779010785113288491467795022673183
190 27518555458881421869666941771815758355974835163183188478205976096269998288454520859122508802731401309769737313671386471468630168758854251069
191 145386664830880647035953606166032901009885540127027341902700841631276649919008233861628212639995745723263827268074724536203929873143746371539
192 768110169962606708630148260395156508403857542885600806070663256557393425812166472674936307719524411135510221196894838204057711865046122759043
193 4058097308211089072366322537319563735666689242571394833053300344563278069988951115097996936484999060581126417156999191421293382084810275640808
194 21439832991290549868184699961754371917791171726570510300144383436491466995173094363548324293099467697514060164170234296734241313173987071969597
195 113271418544929659610245062331869139628719834077912562264694284860254217576470704928250322217319271951082583200723931774410739551697118948612187
196 598438162479749825414240309481637413332299764800573600938121296022485803126311080856090385678383848803953033570589734941819074482886649063034903
197 3161682257648129868522093333522951741252510787113252257288147252748845368277527740098700593099657208551323703984094923136997147815770523746893891
198 16703872388260719907909772035588930087865684609005058371414053223365247640791090005375175026485739425572404374323970357837371981559758533038406093
199 88250282610894647728638955082937548887792813787343258141404046226305901780967876000306377215758990129521126158137741489467967826879499646036515764
200 466245921896300268123088523741736040371978769930710217264844607408741756765449738792271973062683090420038446089251837644310803702088299668608657487
201 2463281173199261224484197165093126363716043607914815676125593870927837923358977930686820654284163651239048423506722967135875977349774483366999044790
202 13014063723194309661598915315412953336121703794681692131293643939709825552908051431086557709944089161814615923070896581991765637300811346831228194574
203 68756200645739962643546808544625463906312998267691343219065855118231148646838487915807387443391889996584415666280667879898914193579137740823178413410
204 363254339903977787533958137373661144560471258484232159270273666240129546940294258886903333396397670196644883517189181072770879606805132372407910564249
205 1919153679519816450872575390297695307378617028562470744187826495062195838530655296861707306605625993845828797084539899447047103132732942907618707629790
206 10139316839512640056242850641213105036267070232139553506957494765891855122292044768720293555136348465949766931438668004188694365063639477197365870470839
207 53568271821643379134921708782358570467373433782600975283641469695105703150837766185565368391121529525322354560428924420467040015938024337316240822357515
208 283013125181656847561277427055747953642591705763292284156637911174236214585125989426600930284628844797487896730801680886668196813906289055835776466906903
209 1495221449214766800240668475730026253327802086337319710201501480923552929769598496336252531858854144980082135696759584742347007339820133683168983007287568
210 7899588334487643071949929164636140979526233115026031258048861553210211152755358974575647728431449911763910897911688947621445261812629238108939678421276417