1 498
2 6578
3 88732
4 996868
5 10878790
6 107853469
7 1029949275
8 9302743070
9 81316688449
10 685961142966
11 5640598983182
12 45276049481160
13 356582305997562
14 2761470374653164
15 21093423476878067
16 159232955530020990
17 1190394592654113460
18 8826719183769435186
19 65010820890169907345
20 476167017435149168927
21 3471888366748720828407
22 25221623838942328782985
23 182680832999719640850962
24 1320025755257933079851694
25 9520371307258695445513338
26 68561522669109863427105377
27 493176621458809473717980641
28 3544316398157591659934145261
29 25454237063464194202515635062
30 182707328084890580860000089968
31 1310917854126834971639130892278
32 9402895087937160518898386582328
33 67429109572821146480916987013832
34 483457517855471010023693925611692
35 3465879994669772646116785365237434
36 24844345607114241818530162439902975
37 178078436821520998645767177891824790
38 1276359336989676414530288695167607799
39 9147837789205768286030777350081318992
40 65562009476139963068191990834402955355
41 469869890008101114780287470449276912094
42 3367417047363825209402086868193461734604
43 24133029893677278277356754910522860302572
44 172951246084520856144491448994582230892805
45 1239462342020789945587355343349266728218009
46 8882626814813843514015029991714340183061732
47 63657326469563773443340452247104829326188791
48 456199282407817824112153820522858274615632526
49 3269341270965920453706604568162404499135270904
50 23429635678313604735822148925585966391277223872
51 167907675331620404034679720122812612359265353262
52 1203304048096920522318041198190921030751923747782
53 8623430719313508915711615938774248104646354976789
54 61799461513356494980475701859387066525408694632877
55 442883236413935644517466822755435608999613529299544
56 3173903741106055177944026747399595936027782607259695
57 22745643680473085974274959671036095423372628830793927
58 163005662757398790206515266566595822644465490262075480
59 1168172931735230777743459672763197976338408221766790588
60 8371659894000017223924869844874830270387633896350009527
61 59995131252621041877026744185992039286993042403357771186
62 429952456758193940530920095492964603839050487378192434162
63 3081235259891347290406010393149459594128795129073861456957
64 22081536073629204344797240256484241386333651480092205147686
65 158246350165904410182782351512287792836295766209426785464322
66 1134065456573207190564359810714131674247053430382973426002783
67 8127229832837104957296646764594050870879250320520561495900844
68 58243432344413475921766357899363334068316219075430990266802140
69 417398975900109676638363211639912882030418863705578465072212068
70 2991271255770080122761505647825873582550776877809447442748511586
71 21436812833054886861396508173147211731281990647225078513300304853
72 153625968713674462046051480019722410786097953262951086805213800826
73 1100953693259045157546471934062173298064477046274073112413521254946
74 7889935827571689192288547854640539186706414918734774494452079355630
75 56542875273401831800499169050440098191777929250329885000046760891772
76 405212008555625871039380544593616359204514779018830493486460793659982
77 2903933892284684487266300247912221269968555248694120174551423923043861
78 20810913478801687382902578796046296888037296479900350062628716822855076
79 149140488689558126965385146870871733995289649615560065412641162019911654
80 1068808699294188528042976607465571784162423741081446003133077344271007427
81 7659570152404539711014405896699458455873771107322543605964234195480474570
82 54891969870911411843014967380522695340702207354379217822317027182466090755
83 393380868162293789397866619831762330490769447270433012709702348203668212092
84 2819146549118778903670808336527459483882701599537013606474175591926702428484
85 20203288742863888056394754652565387772075003955902061431063918874342836261376
86 144785972958689268047948682016816849369902627938425118123004122788742193897164
87 1037602255374920529252214329440819136101596524538617857180041571599307197428463
88 7435930555690202544177934421871909950931843006225858650427754926173095315066079
89 53289266616964823298025267830950033032080587552670848641613129839476137435823230
90 381895166355554097808581664641179722960184836165974487484206444380784719258556694
91 2736834776391841386004908540143242270269074856475225136776275070767619128259120234
92 19613405073301744457906791917278553364072517668400479529649851918203084058546557255
93 140558597796161032060262682322925035112723201614715431957644048719321454191016657167
94 1007306958714472270212014056284055129790441810326110265402217790575360670114374342623
95 7218820655468288476162197795722501973168105145212195642724369935757614373077815764842
96 51733358143698170839702829765866101027613745233431230278801890341109551874271527238766
97 370744817271057692562099228876663440459382996308590586345343212375124525455921512174796
98 2656926294085801117322735430864781045006672234938969317069976775362228541786428130300045
99 19040744478009392453558740198113569765825097711782741229766449355116788193399551994211582
100 136454651031857596112817093450118941725136875774321834257897668662356793394204769299155341
101 977896206197743441233720564253032108168575495747449577993313718019795917999324473593152456
102 7008049801634678982208065971485285903002810905375407666729107944559046440288417388126747014
103 50222878165313793165085338121634372477906333942143751000514731116114912129841762457812941231
104 359920029480897610422165490828978172898242233838400066661121285339697217875753773773775010728
105 2579350932360505045805631969423938826245879644360987033736322996047739237202534765452824355402
106 18484804087909505714934780186562849516290782098911259377551868260034324812268702724507569071982
107 132470528876696354753196389651961727927620683860639901991013242072251824288144543986936929987414
108 949344171429421980336174251688461608983662764341940547902117321831234672398374180291899674130045
109 6803432910469496208631568515665916918715507619600662061215748018849365271619402804550746588796694
110 48756500287525677815344062597290986984985378113244612800493373548355189399852161925298371733720056
111 349411297439169455359370121640856229474196756556815006952895909627119570461121292447662872461752176
112 2504040570142397096720936832925845478919790082581541397032404676191666379001079920346452749132456427
113 17945095716347497406091433627782637709630835321112109501235015299610400214106846131303347177622916424
114 128602732762656734544649574192749183702742189767901574151117508121186078855433965515613704960847991443
115 921625782076884033963379846492815807250012009922087522932073791313746091287335822044900478335938820432
116 6604790302212555908259220202257904504679935737826644471274827333903972801920322921757917661145945256347
117 47332936843298811324411247291239029348036359278938975915977555752036213975781660395853815427730378124477
118 339209393137158994073044261118954757404417597349259991506484506137462018705280946466165564996280821153387
119 2430929075316183378081418897081683608294748191967166652312997409418219424159442315962614233662299273858921
120 17421145430451354201064684628256641923931069691636386593784519091148004639804075210357980171670299856445743
121 124847866270825395886066382987484426188427052517985246370845416050709896245515678765351628624297286768596181
122 894716697854583457291956097893944237258152597146652393996114810014562034784155184736625343012797287665432932
123 6411947543286737110194476173236518804478276573226485456025296558870894470718531000080035270768775051270600992
124 45950937762137138486173746331254408737957727916898650776913152885645355196566571570235119852797329288909981106
125 329305358000084434869715980710542780491362470174323475559560079870617953218401199764962109267425349026728113307
126 2359952246652914204563240823813788975389222175753927008171668966646466009713455418898811426991131158346719761918
127 16912493134960498271718903764230988986702744110022469495746436525521118073653433495796706568839613757412800376771
128 121202632148918094101980882101728201151309664351572754275899680801489379842468687718982104000153969283914394772557
129 868593289150225861917621491852364066096142949516580399767663129339325743962949024191379081815828038193628160850615
130 6224735293123272734466688273331689241421526537331724144400561102458709667658818649486699254846937581324970749770278
131 44609289472363177756757671717578796842147678137866170832126029293937040955055946493163894730549037424012778644736759
132 319690495020329070985916155718224421303648973490285289625558207458258138717184149623696826450274289416413695995662515
133 2291047757433131190221286641394174848282165983056954838963214368494596111962507983013674169180683715503949197417412791
134 16418692168203508128349471715960377703805041874329245018090077364760712234279207195014714890671165004329344804148707612
135 117663829415871639715099815757107125914127916188769956860206495648185332136374949363583083455184902865518711922497844001
136 843232616274953933603696223143439748312084821114078932427520182320521380007440615845230480921148941463738501367073769640
137 6042989155459116468481113264542087321370922660204408972888649519129613597127629341301939075198270581684239297911026949101
138 43306813835447165493816351922647784799541719276095087076347273815672442657113370497472834339012879923176157194119033103068
139 310356361120358210592415526113288575066181233972386490337808442028345364622820038433449807284889537610266887875811584319232
140 2224155100716049435790018383417296078780872590265740016323374626206539249653490660304047263338382234739989083913649060026963
141 15939308909872136666049096327265710825337594760581055914714312222284846907654489901914834498155543334240619867738254485115518
142 114228350550973776865000323043339608954159418394674443524269164919949346709123850561264295795404872951912727083885498573064815
143 818612409319371279099922309041764274016121646139740388610614085249768297811604811288759137917986748149503009702201157280665242
144 5866549533976030569472565109086271450328283887392189291326238198358828846658924622901178426774374783600901359511806162459725191
145 42042367111450978374120806788822513332990107159661743957586080991300651467746298356164718540909800458899198704523444794022363597
146 301294759738618913169966426840279969426440711980628472730388716657771552521943751090434776505749885806679850441207593845354668716
147 2159215536206736704132025787192453965853485836899054126039691332537250861379124432005734165764183905596694626757705908095739162228
148 15473922400247306516016377019070993002572552555560782924417483969517088645815900891100371469703727425133258627449203914756638850127
149 110893178765063161988638032897583401639892780154180008056923398570447338079187888436277048272802756673960664019852469606941543421131
150 794711048597718066102681097687303341842790793054371896069653828100786910659865161494492353460831092611842876017977877810461620660217
151 5695261492154637684378571864044691534961138329040667858253696764705765124659290895836661945411543330552465850307539428443831985564458
152 40814838954678409798384753926336744902186699266790844544140995477028650457010993422150431514371447921557488521504179054779804229057384
153 292497733631912228137148294232366518645627928351735403474099780308159345155475876077493380012995976458606366725840641108104294525648210
154 2096172038674633211180829347172888180098401083834420332443148289953015969923958292179050608448543133024259711376513499871080433556860295
155 15022123970542719253293569806649340809185161676391066125762806439336110035078174985645305399275043616058913434193418846084096214570956150
156 107655385351403229808531314675429263525434742108035487435782941447094415221474329956951920093081782419085838775805158671292924148490413924
157 771507545663026046439521395680974390015895911732403096600086783720767817105871761646047203836007162935338148009739960023187146814259514630
158 5528974617220371114163952780792801418758958201562335092826860989426084753105658037855357413894953716691045975284456545057493367797955702126
159 39623151438649855117452057651386142518623819112099438337837044573501440908705538678186090267846803453257935943279685695478536761041811029483
160 283957557887917509298363111175199138806429589439203034354336973462578927274170744783876385510012050816909023198768563642527132771259629140389
161 2034969247878116951222962195065649274990501589324515640406222694725209745466229771566292582888976227741154412260438434442153935589476800281264
162 14583516884041473153322746136120190707339641602819785954852392706178953415054986440428186574577176087175128505123567364199326596609284212285776
163 104512127113903676546490787531834359499654603146356843124788448325088280591914578165183100183218768103542716585873605989540173421108799295925917
164 748981524876581848605378556319529559590170842605728733911102494005930150388924506574111268351944103430539494140877067869112139089332017984653060
165 5367542888061850712841860897154549907928554210507420947254227439271401513861884843520951295852072152957093454784849380532159229526485930010755138
166 38466258109545209033849509729876908590462103998726037262236563993331114328292827965429061572461901563786990813962331896739399346500028935411701032
167 275666733141732909571960098391300956199772703866842612461817229584345573460766493501036461429450034779623361389101445466247717496003303734578130732
168 1975553419951141932094809629249920787631735105477850527190363481851102469030655428546485552312237150747392464931944595836434701366157129571135544222
169 14157715987710561629071615929128546812218086347492093092855479011665374171193148755339239416670138972063573594301640857604701637806902791273319892500
170 101460643870431210444687810405551820099326276827710839579546637485848163786684361178770550321486528491930422840914789406797035540293395539181421231588
171 727113205515514174990815631714435711121738687065988519982412150991328775478174040605851926227797206510935214072065917494797762506734974633277697240854
172 5210824547005699888987467526761812043562489912499022786959132401170955355751363912663505701681647876460718763555548941260831800203972855859828687293551
173 37343143067283777169206246662485189355455781206191389619892345575640736726667026931896069364547064214282083626081467998264326778199760970913419282304444
174 267617978990475312308652689547668733869073208408865773607375392919583165803911581435614552033011129925644714462951770886805987770011461436667611962198537
175 1917872380209260580717229515844966768320867286267021583314245440442074357941726862769729802925488746233661624444400209987377215022020415631733447201537995
176 13744347373987325389162582963019263891133035448011608540804525617808186691628763443952993082857374360155560423355821930710012450906055417266378271338272376
177 98498256029017157602204077492456758008279548296451813077564334323920150213050756783914679598600146127361894976012077179580311598999456747139013755396016707
178 705883384402793080470085219407697430360440665649306716670616385045081913701094709343424010688496721756358953791846873817818727229586370473220793003135625861
179 5058681975335205624478546046997113533807821698289443340989562869301270967574760544158145844334088297679795040110654082407309485119211606884501899343294101805
180 36252820073434272612007694480113200549265430329762713607017826311201926283165933694307694942988025326577688430279163317137653794349020209080536851153528761898
181 259804227600156876971062224702383484495476879450158318630928895979827740377671044649343257349030620039792668986522977471600543202682005708826232058512594643134
182 1861875477333587979872006358380307767099230354115340170841848686086729593412446496378484385214891545376371829424218314890215608276070556027091576420408201715583
183 13343048052440863631425344735962715788154993826617826174362969521733443875088329184157477835993600237701870480185371279531088532922857554338109147025238427709341
184 95622362234833523881609295379050498881577465013762009978239541712961753263804408675710787086740036683117077551723671697620641006762035681705537934572597400833791
185 685273419044388253529868297602716572267667209011809424483348520446698422817722485303030958319300658264850343304804840592325808557248913638100191359515880320580903
186 4910981572443510997428794335475602193724086262448802094935537764392912496712879822312588964687782447165557696371135743939119184627747092730762959489571836584988818
187 35194331685171528500867371249164089849008708569214650919268147761052619535537691361908193986898167713116145398419935075355630880774128455972497612559961592926511249
188 252218617499224220366052531120061544086460323288379251407791968206402701135987416973496658469660584281936725133201056724222163402880815343593120349097565868587543342
189 1807513538892475606014881632462485985933769598070496281118347489920309217571783144091406124869004983149633023673420528035331206426680996969298579935726876680394295682
190 12953465631020081061364957109451879455388291537801111871696749601130485818371219635865390766591651619587202033666532590040314464803213793552217034234035846324569859025
191 92830437085871257381758574725188314379299737249087796057260405828870623401263099140221127505493359669486906351781564088477013854040266994092667138753709160779712240930
192 665265211258778571488754876598130833225849825273423514091412591678832474863546605178140108378118814878551915221553360317375234957898131523924703196233557984972272844740
193 4767593638515221279954559796213571485228988360032514830405324113836057351064474417247532668373367108752261742884777149670435398113911412850795749240644231687155422165664
194 34166748414519430041393802465661503684033928581198453763836126639784038572934597066830612657781076324006758439115796571599468053635452655673235414910423749086809172013080
195 244854487553310168252721966096033746906733446315128560928471106440649084165836459227437234311759617311219265166981566285620015042820911752633172377699964583071912686511284
196 1754738828161836917690032709885654188360361232024180738411096047959143194005759452037743554893088220835006110430659301214221198838717226454809645209975086697789619543762383
197 12575258006608465815524764547096078829733434989919989620595678196060201666908395195029711611200724068563703947946660413145870601762019363120575245937028773385679391763624771
198 90120028915314785278512850501266953282651089647038354026008755160467173308483086588274713743945596291482379739306522993636154193821770466089692968529278027144961599506726728
199 645841191284437548650476346371472144483523183443008034091643190538657614534305524921232284490339705573872136310408071963180613584918068097203716008301685801945543027787486708
200 4628392260633403079120202522216195278332596576936051406578780294787776679865955563183429957250557394095133646816297035382341933488428372275896187265184477514353105738860548578
201 33169167912141773884496290419801318717458774034348862012227398050910473643347399859186386570219933462833215826695237324097698612511244621007432174318344192433713288822167894296
202 237705371115907139926939115425161292572737743948889090924151276842481550495255657038476438171447728553302348490518153366860461337332951822119677166307712616701358701610307823471
203 1703505002206207526276300998230293819741484963769341214267058185797988708477230198883117001372556450358395920958459842751375227744474134003785712726457796709269801812321161954205
204 12208093064613865867947416275057699902055615204112900450851622519666005344963680288091710603615772311735394488953974162839949934146239364874780544992971799265788382643045194872577
205 87488757638665466681236770150012921493304386328183815551370220843346059956416496771440460082651425789620457497203546362271723980987041931565058945502454585336610423858392879978630
206 626984302351339020106433620070468727029502248664092008626395342036574257247704904873538114304737717718168217648418936560732120601386048532179280617101812069127353453401106506417070
207 4493255202211963921929223141655156950721625879999490986760557695496382368437313757085584118771511429121897088888498779757928132606968548140850428403370939651858617070738773022158216
208 32200714174964319009019184764579912549983029168277691839293652678368130155733619329544366718488214539572001510166864489653874656242634951939531016998295474293545843790742759860709219
209 230764990349825710042628670625081169367842274775002036025502998755758605871935011156524581345440599799129100321864927791817890445351320526633235359724849748759283570531345478374193389
210 1653767071183729766757246550947748835161489470264014076709246945082649771903302332531594794232700592406294115600515437961670567573977042739041546537373741926738839952398548500508988047