1 16842
2 2634939
3 499486878
4 74956749750
5 9042090593477
6 909510089895106
7 78614554935810312
8 5968834286653520880
9 404692851931445802070
10 24817586014857838296353
11 1390653203986844241431276
12 71799194802833937823975459
13 3439317472657085960034228401
14 153752892260230412405035630435
15 6446966463578814684807440387934
16 254660245769532296020176795139243
17 9512566122339546765850020318679298
18 337154225047293343324198009681948193
19 11372510147654817471933908607891833859
20 366056101337490670991414975335461351713
21 11270782533463092581042673765711658308371
22 332681237032487708850125735135414161120761
23 9432737228253507058525759792590420265988399
24 257380417051394422747841652248846726771268925
25 6769705346025385941124665612256158568147900672
26 171906180611098106045366843297495314358677489253
27 4220471699174693878438553985311161161396248304863
28 100312150201820687688182169739716690446167731753131
29 2311022362286100150480625913284928696637652313156785
30 51666816684508408970125784710794327373994367318350192
31 1122128375091658416834334075963760174982815896183888112
32 23699193261019323810604472525432786667748664348777635800
33 487186150904706752697340204041256121345241569554469767948
34 9756914654263349917150070044228269473180880920044762569908
35 190524093634123456546622616379193700223403944049492756009104
36 3630365916240780394275422654002774476942347627471711160732902
37 67552056643534785234862193145619690185163214295716953497657554
38 1228349049833850490172351581013886629112597792867965167013126534
39 21841956387395468497862622267765738233683981353658258557732560794
40 380035863902353409211376490148002355374776611791232252231742380247
41 6474169950002716338028170759192235371566612898293938707732874139210
42 108048957323793437501273749089811756464508017093612047004980528214453
43 1767554315541318406167179748386854083896001688368898718552913932232957
44 28357530945135734664059613027696076917139882238469527753314021398507083
45 446400863773938624303075564660472332250346357425176490057832168619323816
46 6898434183889494527075201775450550695540085940461395919750764378263802780
47 104699319057878127204829722119904173366610324610705084510896189802778986754
48 1561333037282480436479877977452113757214440833473865931550363225939413343763
49 22886965917441177315189402317017768127585756845445964144520718383056753554547
50 329911204108460092051415496542612608929943915801400676474932199522283662745977
51 4678323655644059302483183743199634017580589838936017225610885442532825483351906
52 65287405821084547771863477579172150035116753076565910670755089243777486320184092
53 896953397662158162233264108090630257918115033985632649570229496081622480907372886
54 12135597266696259649539562087023617727813117152472212835890893814562615967936332376
55 161751074391924440853999831628589766799882443522769062779685943210283898665945924455
56 2124548299675064088081890413416371243122977379472529612113214581585590675400510433873
57 27507628583415494912640838123213297038890116746532750985241629212642754821475759568013
58 351184849322895028446935873753631792177840239066036473785113231534967896638891430622358
59 4422205853020153662580601890563399048153454213064941522279848481012582709339979962212411
60 54939276173583745867366890424988820812702586252045402482413065098567248467370503376010699
61 673571792641791180068383057663176781727040947763052496035168396949605116334038500738421312
62 8151812251229993829217439389639808197070089601991677356511842670398555819629910313044250470
63 97409752392783390842149523553549497895622976744507954229351450409957393948707827139641231992
64 1149565948373302672201628080926457847552688930224450416349954030632357166123324809780760230151
65 13401406619051085863836522354726689582506749055594105867591604078599356127017231651856560373433
66 154365629808288083311406167842765982774755532268067740948984161196903309087853986868320646732778
67 1757236541431058381828485861942550608247782850999054563068762916840508316530832394236361236067980
68 19773429645640886311794394107416375960882409322059017361262058488984921857697545901185144233530405
69 219986457000224187102916823356618774254822537272847647531349272543024834476379382970962964991730945
70 2420245454362314452709728699611393164139367391404933686360177880695929251506629464446854420502134298
71 26336450201163470155260812533661621461974412276335372171991956168960790974405628709997657695587967230
72 283512248926800261097940524384232269457999571918662778858000961611573212020960366887397416406260699954
73 3019835382962469475643071572782776238161656801823437497578409330287640722908192367449202705612608075024
74 31832403261472647237462698867484221300994998251482629550877177189475902444446996381357676186202072840055
75 332128414495295249760424490835537643137560972061990840011186992565255781607674710994968932295689462603779
76 3430573783906402355303838293265721665538105220251147964502747544961061843804969396760919972644838462861672
77 35085150244947230440517150362342139494820290610934649741310195022827843476502850534705560305410006456894118
78 355341219475880515881593126236129177883706312841224414975969427460001122809749841344206367728695615119213793
79 3564523812592945496283067112048531884041689171497123285664134268848787343363480975244553361158950379765267068
80 35420721510631317259767248628802192879611510066416649818795679721337347656040438469410368447134963559027142316
81 348720778481234555134633622646710597853348369569877324489845843831969488183676787816975556212683480482242986749
82 3401933017574922638105542197565345621481863313715290654642195482112663836133939688190579286863144423282992101089
83 32889904842353208249728722897471618662224242465087050073368048645778841614235341489349171338930083803354351891100
84 315172500484518799502986001304479963798689373486810297631997078431926056343167893926586575783105631207718808365062
85 2993927847620129097508586319172945215418365412732745601402581405151262501859669795734769755244567067658282253587334
86 28196729082312847370766607594133063023194679493683748635385356568371782811162513227362104604538371571426017836751962
87 263315397419739043364127711827440340673666481602830425562922160724829826883947508547033658523765767413931818772013817
88 2438531311072128079595395012074382745804377585423564143974088888863245184982632419785554257192603847153264210434531200
89 22397944162427172123871554638365258788456571118321215787577582710914711441608402046289177287262966735397139401682623519
90 204064609379717832733390188387570725981314511462769421680617402448229605740941002382554511673163653696516573274126391611
91 1844411172657548637429156873888218188464790570673816808442722022608436454406805538714211756855202281242239508661083174307
92 16539713725520400880325857642784942360204802574470692605351122266704362024080670624209370702625229610876972586543978798512
93 147172614875615862242293857129228644908476107318118646245416678532290157979222536409130955691469693046666478715413123411882
94 1299577916829779353303424885357383065627886828915658889240035335340411668175891567581709631284196746283343384395708874929951
95 11389389383610718967786540105097038587406687122194665298573256215123415160955847288734244866187300153880797254834197363692464
96 99075636899930887787621979550875442169444512499990314238189204646282577432772471085795339042085120210620065366929753914619229
97 855551530371684388783655157465898291133354526350671777516043881284254509643461647034661055996026140388570170692165662170444195
98 7334693413968401557201138052881089389690919137452563607093241170552526570029560948089868130919403089699825275915963595696866510
99 62433398643628184570558070742576946540792735082649580395253740252956287025718036773258090295237820468758281221496834815609661058
100 527707250203974783607274546466723059524322614550861021110370922226740981113715448047076663461518952856496721714881375728220937037
101 4429464500062640871183105514051911482837103191144398443127315644374539356828879312461744537331692167943957833305498920711126332679
102 36925948342474205700825065192362169690790000441983745101020552754632992307802602008206703040448299698342141629254497549234489119546
103 305755128489392352034088664923765433872557542486699926052825695397951859779839279374536992502709239998536979060947288719855293885622
104 2514873372303012268610942119905977869031653550764946946951631464551849256024872684034673339715025405780192153223695198672216276194313
105 20549281651932868752715396097184369710979976605673894922523280060556890924018973876944061711066068454725523180516333341619423567904126
106 166821667816731610478612901848275544812877177942286303735976784126899789798335601041804437720956516114102881341000126451132493487791037
107 1345612459538772354633700428123858270714269154347971475251861643582543965963993218000544205593058394800181934325006814323031080338917385
108 10785369183631274927982356038489262568117039106511946684954168283882471714535499171866566984666918096636783249483087690706490804739244054
109 85907797861828229421904712459630889239409927032284101142867702474561824397793441501199200110367713365795189060676527839742452205321592119
110 680059863487710900111689035630048604824809295380259249443601962834119226081059570956821307784726296463475805821391578045442480083478326227
111 5350723235683865125133078531078369972363583784336145121940519234464217237945236043705407004105684902369122114305252971388849074396047264316
112 41846756760364526830266847526426709507175015320285219472145024774096234625166795105973428176582399006789023516102090606254784305726483497351
113 325332674578042568901723603442516954181792700625082502795676808643110714187157869705307655167930963842292081331794430102346841191255758952109
114 2514444956367959929743817499020094255609946797999542634722427437965299928497344411225008679887447471148923350834290125998470550809461005900182
115 19321311197676676877934388064417584801219306742077564803719354630152594559679430326580290805540309755508391287064237843673810486209987524179600
116 147618899572720314993774304087939688284718309347379148783890259861572140066305932712073796695063509730430080221224761546252786592387403208574903
117 1121472408964196935096805937953392355976599822352571573254464581049505477305834770019753632796669078891331948899908649954189781733303652814969278
118 8472397414500620109219918036977358784743626833731756197786150137497998019114131180936722334511675873646757623882657858192451145772410918152467450
119 63653819211112898992664004677076251294455794121702990567602492183839304270260296407503041742797505861925006798738323872555403208003820173966897976
120 475632875732270870150556173149984110455078866002128428579145332051699051427077743667435597562989897687867967676950316997687005444115459358134376425
121 3534897812253669489785587229825142901321088619878202268928587929248324398227725907534855364499744195592602352195097532527744796285396210836888533319
122 26131680379214718253089734618197992433521148763770262106150453682042900372234693465399312814750857523863177696176664164781694252249005473648307066620
123 192163413743324460587138310390559762316732624390934690394326004035757840895415118589962393732273255384285653361027631954738352116270190344788787473566
124 1405768919066389695100015933473910458793402620429122290947280373018179589327856060574160692417324336066355185895540723429834756555603282633833920822613
125 10231129151867533782487353151133749908763738426736354681638361352587264245663471226769219230864222737716778481640715493831399784818043948555855574430792
126 74084218449489767500027267016846515288522340336171591203539313678571048544080065090999213861922511992554447310444118836485318088337476230556442285581601
127 533760019310502165907700089680173500471758285631270703023236363557432160335270798814489230232866041854796033977730820634895428335433204996184643415752352
128 3826571786782665616153403349753729227788654858319520465703131749341369089425466828266229171084075902894840184318170320326060331804739546238955189627651002
129 27298706596589136741883354713724353703336792758088213413307296271876533752226593455065181812821271446009727818755781168062989436313892969863927510608606576
130 193805975882980555582884052480211524410847713667698546785087127628196129836317220331716209454970957601850032218632484755046822646851037924980455445646494285
131 1369333632516253627580794613124238939865792159942906268801987724570490259250745710547357857477031685835056568486672722995419264922471878646516057433453118558
132 9629243429580414537681542997061343220356400042001306313859348796012387101020380706957204673786257497845423555038943809066643457011980473115407581359524433925
133 67396794226851964112767743910361190193074688114348816868349580944549793698982988868177290040192808372924865802329373402801622655499607313809254884563600315277
134 469541029719037307209137385849724547015213632165392656778475104009719297641028972127341810936957724903959250010020730588207868750509903937368841630686495853944
135 3256250451968386480507376049702803390689585730228941985878362981649801066064158921140184922801856981675447643754158155980558854090653798621244883509343652868590
136 22479899889350888284385626940670510789624704240458590285640599315343715191233507431665235405194641037700403146587900252612685373573425782546603505738862206970369
137 154498871437777792904057605269504497884576480244643580941203134948623223048757340521540760110453282690318401418094358175930423450071635670869162153637921577478998
138 1057139607259526548572695747819565909502372052463350884177678841520290273317991389736807356199451712938341559250895786485649720948850834154201497354749923931280625
139 7201730877410263097847116525560469180486464878778759633155260085766250012311616340361543107977647007237800765385161617315632024069755805385340892321595273274929784
140 48849492072274895985503947944095433753335671039024298137682493451650558805084502064657348282855391970106493899516522417529928497482950259481894853973974559236876692
141 329930639905976381154515385216311795558927327132598144820929675904780039189143023370250191023486290169907379309305007275949212923512978873776012954512374252398830243
142 2218938162259694989946414718286258924013472205289181474373191002937154789347892355422910074756913810081031608969993308074895857695511478639261902500369979446988209012
143 14860996697231339629286901986897436494967915821480995189933469588329464647115339744783637596612674154429638736096154128659449176220891311458067670981386460553683109536
144 99117609760132477419322231736527915312740279342064283185021326987465567066142757485455790570874864231256345114604593301801758746626765712678972045534568349922749576580
145 658375303018303448457621589690669284630392022891917299613643880978155335113016247392260550438096068156021302884805759332663389050543421227877468353096667266743502175901
146 4355474617931898356642032765843363083776907221085265708418258453308660915191695081172036846848847755789184275426791832563095999417498878779758561114550099807798223925659
147 28698278401726113120784606139233450664140530878963950470859407408723622115132325720909761352070407296107244691209311978038038928061371417140866139436292004338498461283512
148 188344743454605569936623768955010919989973058007871666322880205681146235861757727052940315242209492248759663106891031537672863660611271883252116284878900158493346831812734
149 1231252477610757520621829727982276572959150400268793792011666816017462106925693078749867029717076097244259479935378270108685183741995062788325809202183896401108781168899073
150 8017797667365320525229111783795785640573345714656597279955131938465882592902116832792012682769816080125154813839992300225370721807843503173171334927212100432693036528773541
151 52011047165237174668201293326118904366242778601641261048576662914358001643673568061352316611333868313974442036674314745838388523200946709620465571375567454570285904055467108
152 336113973831144224968979166792546339423170456701808657218933911784500281259034989801713219533879145452770380521187124471535657789644701662562449140267626589577723634994471417
153 2163942474120428231342295215092467514039157083248502533542714693723437008153440479781496768488608073279473131651952265980321849544568751229953729287660708168168434846445061554
154 13880033343828156769560181379323984198550348591820099418139661917352078414111815805483197171599961549158981154973491074448355457665645457482202852056726017857678204584327560189
155 88702983386299687934888909637882729290136026708951363578774519308395859123505366557216841202807551037327039493057067608757698532132654920493795092474158167484480558063330633795
156 564814599531560921411007603674515650120988218487117640185254947752532398496657503116995142800768935465050201295395808815620555925725806415141002727961675736267864070614053130602
157 3583524775639788806460073875706122273726594151766631636656271728758952185740593740160331651517388547318576682423661605292187421883338287985058550885919781776368466280670264975364
158 22655223707407223930787999812129988632401000165094791020053832161380838804855738860533812191310535677773065766306503398184235132172247435534698056698609399894123430634094131946755
159 142723727541478728700383223880685170483201246754679711987886640553940469563154828104551076230008047917637539348445608375104163902374685587168418982543638418190991350483927136525771
160 896004363529053174599632192086936642651688564452268777189624097175890069968730804681306236197024251174320496347883493423543133433136970455738993740052252256755452564794222425668055
161 5605653335529008411483113701909257828559096946307895834688135060689303567703034309388735244114959283512459471151900352796362349969574397656771624839179660874519877485120039353193020
162 34951061845580706452326849915165662072048622909799928823451331008342573703206041007037158542622985858578612656741495118060687610234452833541413957412359156283848092978381392794404665
163 217184192993236034190494831362159382446450291625856794293757418866078476431233866461893917258962567872628686870157318942829281206996778128550198291299839042046491525570451210316318045
164 1345071121006885925319307119081003211459109171359558663047904286449389208973107513884006826301612352599394228277284474913953022007136143632766067693611056312534807929319924409239734226
165 8302842476272274867284735137837570634463386132143176141487658228858262980188359659329087626014056218454315093851332314512945159624304610735098915501698177678379580135061566225291512450
166 51084366308156094561280636584473851249914481160617781356332394458551751065867962275295237680475549798766679027877307388126400413660765585317798699483496999477354118124070726719737944764
167 313288073777302280778409597833678738531799751308503998012033469511698850631175575067121479923667382087240975071748677839975908174189907236933538793174902392866782655751133136719209613940
168 1915178105225780512670964813840036823124049200862405938627161329261792006598309533709956825089286591221401797576806934561399791498752993079632415837454797801091443745084256566105687150520
169 11670744981435617054272485874888450969862762182388514193041355132088548051545486326452567006597248292739913962104244132192954501108544148487993567796162111894847064848593168916346371977927
170 70896793011510428503683125245756590065767408698505241924416001911155969108614471630149041094314466135531697725957033643246500581052162177182554298649453173607001236620670505571527716538886
171 429346119012991190724159300083322919876467308745641027217022869137803590954900709538895788682852340392636162301393012485076558786066611165049391635243286396429922076258185209339417846195532
172 2592123095420011454059192266734514726734479193866581014324318283854825713349066837334315246207682303187987997607554368489122919943943465924362276445362498645097349072317105738899332338897544
173 15602165203420781965317033104873494293283045738617544815768342561162515272433665693251519770667609071083967309843775088807307760866109623708952725461267433675751901223748388155423981298882884
174 93628742455752556129639569483439265709610643722393380495519603080882625660499561647364751666692855395364399611714112220899672913803710074102580139149336046021204607105384631315135100515382758
175 560199004036691092260300303265386246092396030163184328757177932231472748797765099999940060670576280874070043939139576343022547551139077152238290683599194394521266992846131934556340645640741783
176 3341934366829101898226205588701429150228024737703734383677288846953788714440958630645875235889036640208332885240715822647022200645187054761578514838738590545131305718393395960983537233828814042
177 19878766200830537648255614928510421871280211662667479678815688208462954376759227174759269206013557264888970069965176705364384629735794588740497147692093619348210119027892020445784399308811952859
178 117904454289363042531565926624023873462914867182295326910488371887593755205127677620666286959588953705622854237409111670273972117088534684632972106532096265797702844222968656198298540198792259120
179 697322212339736759497706315820432937185210424055244785856677742166456851538091475670717995196242529561123051995337545127208148168862360655936139824593092312981684650585291782553867045162575231573
180 4112561292752863879157363474261254052965138396995531936076858199678501696410434196473968499332883451977739005735260679854320177369512430761004031456443822647672537610223263383196611258112129735435
181 24186879446345515966807073744198751470226327097635772348347721497608053480645244224735839458182732151330667973052066403658144875991967185020642665745217117594054547221896889179754532386184530864624
182 141856331012669758535382594062316311121551319624024587950709024680063448162913606082049518819629661464704333926599847045610049433100700226527665352982101776778934113603787992828969415086460417503492
183 829720404537098554701220822999487034042793709772470720122141380066724629702808099288783068018353100014639072096394606886504878378142828872117510343879522259340928071297302669584765314913230921241685
184 4839958141225419896535207115707435579896217671650129881917468205520924698829475969475523597297986380270613074332934935571142511425129354188181404984557373415448516746576530718788317976564890871803027
185 28157282666425893546533927186223174262925298039553387599209776581725751027168414532097460396517184667749437281408216775858366886303240008243451538855131990270838121293840956146767001906248784381572897
186 163377248963885023517376608882152522902473808696208829075428024066786124543941707491044717143341808003369902701490884666874369368122734010847942379269322635738788561783130158181646334801929132060734004
187 945488863136079169973693438879971705928315232359497962139307153724792717289935904086450377014845691236051300794079278821668154806449149913582361462197558012328476158876866275187357763958827747729983162
188 5457546580288772003375850307028112660582583863850648686715814168232939651193716285053146939434549663708077019712835272261359944915778696765431386994238815990014513442885945482413767931579902039780937038
189 31421489804126492224231338651483567010289325080838389097315740032761482709538410156687254401388191226944789082008571696233951309737306201709194313724511630112901831608964318193875623092367423717368618240
190 180449788617224124049225573042819467605896565432478659480658535038838120076203155550399705253882566975733104675524795374493461411548839964480486973524783389879533487163183506088476604135387182119172260224
191 1033708687391961311348418962933006409004641983386042859902136928874296280369192195400897811405361323273564994150385780396726862337256565161720292379702290116160423429612628573928651210470497993506713634439
192 5906958846775693644286467970078989677795457007186247493058117990235773216006612183213912519070394313594271232567224801929819579997547681614276181636364156776019456152487907853073330636469278647756666661202
193 33671730090168245972602036737767014259674001128326177577097959141294103310264918197591720357780813240661197557734990002415171287878938029862734130653023643466168233281682820234962940912741499711959025441039
194 191475959255648812046535783715363909426235082942359428936151210474195445168319436538946752492541435281893020348242872570500191503331175961524430698642538851304109955950367194637540977952288597228459076423203
195 1086230407281310256359908041753569976294485295485547890596071777241793328399922785594310617344670545327598763503144587981114459597550948470513876631902797863393214028022120464966657609797031332251184907013320
196 6147520678995681498252738888349188801812047833156866868129221289393848294448500438359151179628657506009014410078595574144861771118928610762533828699799940015099309095681938188761873432145664610246010846373704
197 34710411380402775994846933772165868814103062887887407748225957049244179415566410383261289047830354060436273115095857973630850534239822187620689725666080188830181481095428417163038284805003768086324611545396307
198 195529615267002932208757890311814583684329658624859717315603910203876487455167372377000536251416552439944443489973022333774144578259337985361018620373630487069463590683901949611323279838439328742750441557348409
199 1098928860632569262646351017109238700967031721418588495280595817693274502558582382210702521725434186863610516404084778465162258930546019272623429651686725492787847901990962967835793182051625388991156283065312875
200 6162288320954135052190664052940082021112819666432264100304307531925278049935897038495414991122252120614002069691951716605267315993795259121609877125620361672914915277514601642030587507903615610055427085501066205
201 34477910086039391946808141920269071761944615831821159229079538568877824592985064564706203386360290132969175436341524045789282094111308079559570889069961600428830838728574431050726699929495371703879212851712154178
202 192476338337608528005565428561977766155481236634074543948947058886552585350868135051334117212748192440897184306723575975419092006018960250685562814091823768263401962886165152340048991693533658985991314977651500002
203 1072166434802324446955600041227066061365697980030372450129973665364672415415402201683795660037019713793803836202906123223349469277264428304129947029208149220852676016505263284927673438364474589056526990740165110472
204 5959452912182470089900707529827782911281140321742673238088198287258660954299891586865602036255310324788407384589282374698904112071625103365555355152672077726240661424118479292166919792221427692679459348821020454683
205 33053749050163083160435968785487031815758420668615424113562085816453822015613695417091855787172868769849770844025986348642296547755086489149618728659145156464383053908701229216268608243793253844111310792849819536426
206 182943071853447144601649818203467488338405229068245699235172151308490523827944805052294128074529667758786442487798066253707369558613855191122053009445348111642956382307185390815949645548338859519688435353995141259186
207 1010422064872286018007027738600331667611948344140238906739938420858610771429221413903471652538544361384958494634970279773180082230249598533394857260161182190788037927753075636597029132494376833575884655171976037846713
208 5569188748342541551517443245353376964646610594693001161817403981613771435623308241003297114633325838044488484372496717660274114744991463840878149028819090294736250533137242532277864515235977205316567810918279615625927
209 30633308849183037962797048138815224507378142807658648296731594412376963105966295061846129566476086643196562270495337210879627184282117730064246208982215406992210838291010728254076173364050179874804512936149758250150992
210 168158677707731861091699474177734862962999838703652473363102016575758897428451560247204550096404622791161200108173122302805786806821550029935235784329279069047564391934622132788488617349578691244939007345738059007140914