1 3
2 202
3 3040
4 35182
5 362100
6 3476928
7 31848813
8 281845934
9 2429033768
10 20498682291
11 170050970491
12 1390738347774
13 11237781105036
14 89873465482971
15 712350529942518
16 5602092417764388
17 43752038622648030
18 339600817518201684
19 2621441895285321351
20 20134914052124000052
21 153957410432487940860
22 1172379876537415968513
23 8894180733933479788845
24 67243034574792693343602
25 506769414332244779255454
26 3808024250323672133597241
27 28536993159942095240593626
28 213313834316157066531444906
29 1590767592203530047004879464
30 11836915857461978410643724024
31 87897247122330281533883295537
32 651436382736096722380572848874
33 4819244360848911767249071710768
34 35591138737056182561059492398207
35 262423504635822314518048629598863
36 1931968094757087935157492319462278
37 14202634633950601596288879883921824
38 104265886010836529638992111223016007
39 764451699792119932352308623798046110
40 5597837002762750947575963328583612896
41 40942910176198515140984372467886605218
42 299122773641327360990289399256006303932
43 2183006099432425347919988228377982909259
44 15915342791212646926089849266744392616784
45 115918332335969683963038954848775388474308
46 843493178436401540590436395503639439709229
47 6132272404289481777880125128740398850314657
48 44543849911601553963832508342031687753606714
49 323292457288534066492154656067889035610971538
50 2344547698517091521342747750800065147403674885
51 16989930202680496546117688479918047730945398594
52 123028497379342014527110373594206726604083813062
53 890252750238549119148904869818555170480546544268
54 6437624344153389260917567717674913649714832096672
55 46521451508284550829744957140000319290718739899861
56 335974453231260532456610416165367962956342542456934
57 2424901812492279722244296648648877842421204400925880
58 17491457743256219767741740696736218725748551172317451
59 126098634431064257790923659542577706379413580951264867
60 908563851919425972895970210658279664430910549331612302
61 6542880379872516252796656735317821964879617237149416820
62 47093216494821319036212540317128193724221993671197550707
63 338790027116801438806305766449255674869307191785456130758
64 2436085275524415040605920696050210025861477933467460068956
65 17508557627648669952777114759061324514055413467867503281958
66 125779651463899472423702591284011998754456606367930157294244
67 903188472608406827411088887541372881391963489708146128658895
68 6482760238367823117162447047795920493197645016696597033437740
69 46511512181087855174731547459554465041919062789740576825209356
70 333568482734307848915709254026115721733595481629189280068515353
71 2391324532543373780194797541333156197229239130462491099920750805
72 17136640874273965844996500871912885602334427367390889900745862530
73 122758352999336673891708660548677937495073840859201054398899741766
74 879060823034830337729650956835198510276914429273579093337869587601
75 6292648510228019102817156544282000036748840449481676772696569722154
76 45029663073031959270271643259371786557648404438335413116758473836450
77 322120555912278898938121292961173167401040748203010301531528252473712
78 2303543399146211286829426123267425018252494552017842434707395189548232
79 16467820798230095368203615986732460761310003801819119528460376918829625
80 117690407435498134159852465472026494982949098845783007604954709309223074
81 840842201585815402733252050284748777707504098787823137372004507048077504
82 6005644425553624966461833689681707925818905752872596540528765633357323863
83 42882438841158263600840516386374530041914066659163405032983880801539352823
84 306109665205216455149069935736498655748850882359351864716803540091156552726
85 2184515677074032622055618264671401876056219355262354576138744198346789432584
86 15585351523259022336696000218600146103213896625131126938755876704209697966431
87 111163960758341363349707583421264699236793242985159784390452276262063408227182
88 792683771215749596932154919048083316844249651476219203630735750384395136870808
89 5651021384821913154284531059790346490524517789828578496776387613791594151518570
90 40276095916796361189131263362221987290635670680842238628975922967656058045643020
91 286987867906350868091977167029291543045654426438094301631703237233308938980948499
92 2044455742198861903404361271822124892148823734740345878020715903570597133526137800
93 14561029113737726770096490751681399377945476933354429517732017504176173235347168724
94 103683277143493659577969264754275774021296583489770969625137108115448623918441489605
95 738124619805671858848481676969972894761252024413597278438962723838586063837761935049
96 5253599663219960584038119283031716878061315150601848708198604677450928517970351137610
97 37384578254701114545423396498748491211937831758259505760257912829440886087352971571898
98 265973324048527142513009283368861070856593361288092159121588251107199011407036395079389
99 1891888619723793259040950678820892407481758910897931713394902664901549656472630852600466
100 13454472846912057139278409496780553099651028180589628344832242043409021233461933068580670
101 95665015046124575572303456793354143616023022864224360930033162193692869243077163764498196
102 680074648737215297104532649677807846270355262677751499942782032085644391732694016812414064
103 4833687975142968998996524902589552936179704174159146197685128527459186987576662686154853469
104 34349528358250419934542361981907868113471010945479338707356461236083946433683950334906186654
105 244053249374119728296463531072353649544881288903200767183220042555913722684513574101862317640
106 1733690336924860311639435163377009347895866033427810314617104440212749672487431649466772624483
107 12313542346493658518887605403766407030028119549839881679075951605835855566501104457402253298251
108 87442068237164578969845267109110365757494029066507620258446318571369520701055729780906153420830
109 620847758499121821946922163260013458015960553714515697049064440388813970249709326831117537808476
110 4407358826812314453369364178585090082132730419807107477003112515079171121781301134041036522908939
111 31282508947819750454919127981496428157769114519593441839492039045105427449784326484792329358430102
112 222001476700225361867322455141595475747614626693426487554553848658481720991545851020940524817177492
113 1575224575998857511791991313138144363643737927788876745989475130205873160392904539363385167623524974
114 11175387828224095812927046661793717737687611273414583617800201261835833894971685543306067368585219060
115 79271556707851728647874378528341825626820195858497407324487463978955802591336826689173988382552562711
116 562222144679270576458131662893787468591475059910754880326754931070566363474210486329180903308253995044
117 3986900311480711871438966191355636208283415520038687636637081482497056572014394367182512713338885314332
118 28268368085882882204738731578108523769160920362543555409159763176889502999151515771251243939231431161905
119 200403391567447972766467991078717351683213914369954005384316642547971537700384464380398501339092601441149
120 1420526617773719016899920070180943172838679904669305492044261836931376274336851972447306261322944237645714
121 10067801634229953861689567457212410563160864494688661240322116496245552265288563713581332199537123962003694
122 71344722224592222655037145776242430538343000531367728918697724479073645418930175919714903147871156318518249
123 505512522671347825639804965039042195093421087073383948325098537859861459119026396741857547686722610876032890
124 3581341764328329426358916907662930382163914627324273626854711806802033429978245670295215778540172326313460122
125 25369055117288876657920805296165463127439550924964170688504858783875202798843909267475123683923932679192851320
126 179683569096195230534927100429756701852524801835925341784022260713432572870437639220088851165825334846475621528
127 1272503074223923771847003914466652266683941663064714461803161763160563258571153999728217951550010926089715360833
128 9010658880244640601209299763664156105457394791638572818152514373648531335217874126901462582172845558051819993434
129 63797300785091117974119195028060008469247744134588009953241847055880960700514235830691401112713275357310362391888
130 451644683077008866219501856951281996818126023974312333210048345864539500826275761818052824415848591321159578229551
131 3196988821801773627978780210719214456234367614893737651142674853578542016752413233012767573609745208727953394827871
132 22627455058085983875701810282965868494687109588920991262543408734248973439657859710651410656979089975428719239536294
133 160133215170847379549774815569276033353502679124278267903920667265918267333987297031846152719759238922288021523660656
134 1133128025192729857856675079467323776758945081246935777760065612767468549408303667826014769847071436738833981676950391
135 8017317679590049004419982122038042830549148690994986921169414471457761809953390866041153646876845977133746258309138238
136 56719507629998182068887450428958178192585314983199447317875086732473019115784612286322354493105017892007177080655008848
137 401226619476776934848415043216585580102924664232636241244465488644952297621475414415742054732129797666329091355425200690
138 2837929588778282509171401672130914466748724334473984232594916863630347666163652484775374595087903418217314456262840009564
139 20070987209465314442570394954247281917937565132672427773001658625999295531371572713926878899283082108388915984222780612571
140 141935727771175183177014135777988466438954992211876719880778860918414730265528932403446010865166309409668495839208263890752
141 1003624426733742375824996077100181566889462980194552933897447945573210063978541770219080491800228722373597998152633372067300
142 7095905536203253275579917288938273391954220032224708175017117933223582510950300458527070588806773187715467853979365304289373
143 50165152069375555488085480275675345615846677813416529672332418339405271336534261776236975326171519734356365739133351593178865
144 354613063505809223980052925429543084528713462275662607674987470879339126464409492282876877886271729359221699648047980883507802
145 2506491231486723194767061643575951274848540281633599208948100800474499694295296855334835881618027448986244517327095894841394914
146 17714833359366810057684401258274168133118474884043185254880488268941938974882840560543487961798027940979286603181275066050016181
147 125189505723000408636627227092255074048995929272606021960613928235306774301869025906257734640747731378001685123886842154407381986
148 884625161620049626964493557389346565546439446223345423353343460996528053638352734380416148861608721609968847437080306397314318006
149 6250455799143303238903625324395273679783960669274922020154823067502954050717025534545128497481739679931859228905849847265657609884
150 44159652052670344477362783476575483870512315655443125573638449612275187492479781763959857138135401338697824527500852404682088049984
151 311961972673675470967159915321767463228583237843782426596750371212738118589571159211841347744027040938261917405455834040339272681957
152 2203637886181870082656161190917873762933105064242403972712400452978267091644171245698531332702948213283834815598052885319502048815574
153 15564739168947299815515238056511802960303983522106762610195684485414755859157631303264890007944995592409458638117400039244370599679448
154 109927660674402687718926186616524068611233947109372394322550890302517007403893328915943316931650929160614913139511458650154625911032507
155 776311670496018416905944421168547695017813285571923062000766553094285452779206720012392610346186823595085218655817105368037829298999603
156 5481882137300727092013372041502881178369896999819611698879162325912418820013108510277242661387389813881023940499205219362112760773601198
157 38706880604098622823006249328475944308834057017200731144159719271870694621411527815741195892394089949348795168912041045977759570195862084
158 273282608473818703598877353611287601270115750603518118990247002469842309579166444439835257246459564529623255398126330927649057264953949347
159 1929308120097867127978090143865863845260332875800829978286055372391769733386046956432310346928948240578206080247688063500902791262356894310
160 13619381710564356219126418076109409810938510764140415524490111250196973298205899934253037229831843893049181413683916985132116562609739885516
161 96134619513070661289673168852515226613658065520738203956082424598821611443116009003346444654229985282058835320104422109661536395727904454838
162 678530324278325503135286108565469124607143387423278238884096241307416069319673551970647110635766241107906498293514315803309195225962150840132
163 4788793874255815780619081168175454070797330683674221536690565393439763088035936528611324957251206118504934005901451768567665848098487758855519
164 33794875770444625646098646007461750996640017756346449140116678893291967977332409227370737122993069129299604554076464517649097856130480632709404
165 238475507002110682004604874544734302407975818703928536852369112438171767609187753957768553059074651877789205343653987120457216642104978164027948
166 1682694613394093174286327596106858903059104054451657751882577811578028418210653119670887905449603462544513379423969282322697498013109006275456329
167 11872325629711612190881747344378885388163282767941129751136560990129181822331414474718386916185457124284147864246130822315710550815075513655793957
168 83759800511846784207534055618037319677908874291414885696027589508883102440620442389368686720951906377029361235460895774017061489998863883892272034
169 590887998792967177653552138900651904585294323618255555386759775334863868515562240093911061863870571846429343499969866862609198364199694305211399318
170 4168163629121268091549077571295085008554193271379808699859006950151038682959211086449891707760064084079837877976250200310514623982676210166062149185
171 29400502548069234687065654277168542164920039635189465714023701362858939036457381562039692856183471419512009640113258786942780669146249802617531373514
172 207365018480585800603037425700530970282905524272515920637365423687121871212772690884199310376714443328396525356998951859092975923521841576723649906322
173 1462471187802895112980373755050301996112039073079197836577968006553776997803585342665074887217995289854380957097379146655588692191162458965784844533888
174 10313606485307598913343867323496636605853099858982054382525040532502527744559924387346790080439881681009825053803914775062741672853589018701438346290792
175 72728651373763070776711920814071955535081266725179173069386246307279782881211707306518447722835211216796959944378279659811951853230090273116088458007881
176 512828993896530955863004441404116824831357848753452582112928770048214225761920591078124924520714832307349181827874856456263092590363712112278207494671634
177 3615863113769398531711114352189099534412773941443971879348869590458654639731339314993203595931845589162247510792484387171519405040311372178043217430833120
178 25493183581227668349286272701189699299645544241469160569222505400174350525133847016703898314870064600809061567882943858548010725156600118001734947402889991
179 179725273112777477913749149364219080935362329180493588269351536313942037916455298060411989473251636546929949822915479323212353441973134303841081680101242567
180 1266973456252113119784663289570613310210531953700566705294363675204475888538676647845945013086693640690208888160304222869780414712610993318372161006824500022
181 8930987046557888418983107598100650374360044922319940514490293926059738901245159425256182813611290618297764938401670412659615419266882637743674502007245922520
182 62951382301678651950467066960728421782266411110810132093574951986764351843213925926368521919524166777428880392886499925090254147762225554141571349241411610767
183 443695715409649841429518781645436930869751574963128899190445775664185165848499832288840271656678258983606337929447233052269533192855796347071685489444021025038
184 3127084604030117311199858461741625887733672711597989040632714161984100684585434429524333903367881001787016717146247284486795183005540306421919656697229172668936
185 22037825269839547633116828574184848333738594456604819691240198961512037489869712205654660521066846208608390873450047836617697507059598493045752359649985155526138
186 155300487080776951225913854459335337333215869969908392967527438027307871679747777132435368911975903450833160824144819321481793893678804614468232417277023033294764
187 1094339676254195006567768160143284053205076993561059803869482255959861534217508717339467217243444890667815041756264581474368270780535512264981153699074296165215395
188 7710933892190689924776379399472865381487756689965490165314816463257749598387575818390150505852847170186646956577558516949070167652240689942770939283770692019338680
189 54329734123417905221558681788782910353529019899697106774640706861378077356947087595562526668528656376185952812110326007875645760385552934817656314301920937867895796
190 382775558594670204285567751440165403722591113624553481814495743299171192198591661021263729190493703636781471190100359483800499633196659011931195332314087708366274293
191 2696665553426055174603796338899682317947627045995504928996888337428553904406491098004228868063887001042422752320456700427716412697450456471588777472826676634010268185
192 18997064264472913385843261137037658632219772537403852012930841223638304641110307295027573740266993316938737274209188940645115041273279593517942992139785839506170833770
193 133820501828937210465740106278239335585142071212521357589886614695501622772850001366765046654803896249233084042035361708578457302236186728453132590944331301527715846666
194 942618183134966922423577933266323401478527208982929756026424599927367176893931744088058544296363693084982485643866966834880331734321134328906449799948491147683685477261
195 6639359784963272474848357348105236306602212683730823692506309663181253488228534290748150640472779649022159855662999314029420467288851336244307799198324743547759386096434
196 46762105471266646712904349069866547543248007837921940539548321562202218034718612392034136376414321085291474989834701179192860339373437717325643679471377888260936227565870
197 329336299644895542693384419356660726051843752550438447108039992101614717653357458365533643297774441305639822763466675080998579641893447422523157866125298644136675933706532
198 2319332754729879780343998311869129447823300977900826464939990324966950917383811425759226365705463337615134169115635024081194906752382025221602425119522493687683237898807312
199 16332950941119623360604388961504877860647044648736556542746593070785843475750382486463779429396357937327944944687737617721520660639262066073344799296884001141970431605710445
200 115012384624513992870981205324892080768605872830947154794691765105850559189099853841800470546843803320013787585221284844960102916665471077668699476332896426931807400931746574
201 809847278835163305798321667185472475705627643160989184464183405663756146223252735180772999790305382268368366261556521477352452273525816643944549891741371022711501403654419304
202 5702173488745337223285357620571369843810557740399740422110852448731763792073723057221814887560467545318927224867919617197152889076515795120714627574266320263650135557713101843
203 40147334298755402677523356915624616191165958049236862153201312729974749216024615077621012709641017331402085885769832450654490593408539844073410732028848715504176138127171597083
204 282652086420459134119432853200299832804365120090185789880913940443014211056449227506383113017541763636519169829796266951289004187217653363873256895220691590511274830816124899646
205 1989880850652383280449179355112761333236776841278968612020809795273730725066057338330523596627588357260770599248451165112923594842149250641064668196679430929845671200974036468524
206 14008174554269250615595121152349065216871562739906425007626579953821736418859855433264146221356865901442544191949883016287335337157530839960128833001267257229122932555099601246011
207 98608830568872220720936836965859224711679248014286063579052895932778738614550385486879613175960330492466086216632256775216530068096778777442156661686545624694230371619681476281142
208 694112806125026107636316186009450647622657267840151269358357992665398837049256348217361542512875394075657414862101559527723348965108863659890270102694849766506420383284731240601348
209 4885673961069755871836352659100525187946715888246656383829280138566622885974553675430000830446566477436105689081841731073376725954491246683842600390369836772957768060865232083302910
210 34387394419703147592324021845466421571722583634901556321131917662759676629958527916417235957685224539180215331429563232148593700523221093613708729849257254096464759805658995602035860