1 31
2 961
3 9515
4 105690
5 1414091
6 19685415
7 284247216
8 4151434555
9 61157761473
10 904153356114
11 13398763251407
12 198786170639419
13 2951352268541230
14 43835137032613613
15 651215738558433885
16 9675736244048801824
17 143772914581016445665
18 2136434872779525644485
19 31747817369096672739184
20 471785827149941751389707
21 7010999776270426144275985
22 104187928346851287708262740
23 1548304128658503914547495095
24 23008906670961279677511833885
25 341929203093659472634857614980
26 5081321844616071319834875408141
27 75512246399709983770586890687411
28 1122168781570747124038895488669914
29 16676274603818605200665265118095381
30 247822041802100023772288269776596407
31 3682822994208403004096040144317190910
32 54729537070349024237616191250523261001
33 813322358308197706927913833976384525583
34 12086586168532335767716614686174241691276
35 179615824735951668512499594047837626694139
36 2669227205392992568780905613204420720746047
37 39666738167797601432899058906507214605765662
38 589477776893606535527590453194671591321577497
39 8760086303788794253880068707009515939636025903
40 130181518448808539678218601284919709582138776214
41 1934595980329517154123794421654687828827086257219
42 28749561783916052788768691653785970039043959732335
43 427240266835236622460291504818508612917907352497044
44 6349114013941458002791167090039637425741463672418383
45 94352643916612176867659133725267643823399530054923401
46 1402151763963735860908345375251335749127932622043629030
47 20837037390817907814686585033918017041924985167220566915
48 309654160404457638506054359289696399817676434690998675763
49 4601695397374544035575198112499242999704877260580584465900
50 68384679549016296644317241650018154620263171209569840635973
51 1016248141869132972616192947894124597767211676947365967437225
52 15102217231467207792840051215452841618010025933588481102055448
53 224430388514239754088266520006985251119559731637302992849831787
54 3335205587145262641466616008714417316218933929525337111082247953
55 49563681559200321786608355372619309061126735038818754475485503114
56 736553854182284462624004036457605334740579426794687998559235818113
57 10945748238310911343817222318437900026153451942014309241105754675215
58 162662110606295433398442343103078877275713180168581810402905421376094
59 2417282185815962376815022572978592485181947645513212993992225826545299
60 35922644456558185769087292468679412834105937800204959586535197828109449
61 533837709277087053761173759951579398991787320620322547288108031944512952
62 7933232760490208767968546148915574414468675709619036844124430788582294761
63 117893848520634310997683822502063492417130538429689830178698854063657091711
64 1751991897707468280033545221020614499344455568675445511981206897551855715906
65 26035926794733369215844397821044880070802584270835744508129050633985222560191
66 386913595289868183511158257609992327765723972532036245517171347668098988929057
67 5749829126513529792960488073764039898732963104185037629308219952829217507191004
68 85446816515545379892048231345795824199451424306557044521129600411962445705780801
69 1269804422356532731591990652828729997929383894593946873803971032592637007553862761
70 18870255637234450076871956708952953023232596527093884331704716434264854663458009698
71 280426293644295884544871205838270997816829306886633304757567770381890753538245243983
72 4167347156225482469673971554036830510560569368442967558305473584677347443783173780365
73 61929935651930518064791270527122735743222274954732223197052636491807395543090303305106
74 920325757867995906204384699708526937425865701592776738905817367988925598633105632523109
75 13676737940690849807286785223480426935490686015840443539550192106020342749152846616598721
76 203246686403361517784609469870475804001586377358354073012679965520955123831301844758817122
77 3020399726388245558465067568402467012971483334872870371922165881143969543448228762635920143
78 44885427991977858304386975062099940080705353273010070297085401789453535351410873579097923149
79 667031462233703524173167397533714489858104597064726094986904656213639539389464149091555144922
80 9912592828326219265326156959572751574198872949459692217225363968027392800087445513790688671981
81 147308638562775689795994605235516413139253824041626985673156541118457956526984133255569115977907
82 2189117960460259166705420447128697823388335516659556866527351212089615986392781879938586328492614
83 32531951225436579799522707188304391489859321056792103640752155774459220372522471989590974156129017
84 483449439294569832186158347897581753181194332159882595153835761449493151197848738963357411788463105
85 7184424897682951279797996017946711773386910126889143005947699145015419903406484258536864483744039850
86 106765996431317905231506893273480653245192214273666723727763946444663468246308271710390523264139928975
87 1586623585925224414937624099405920961861616504582528472595556648738708668352997111016522566131789453145
88 23578428409401244493613024196628864119368338135362684607591007514788885639569577245607987130419313427958
89 350393307643329439954133685888464180093894265762634258301045374908589244295262732323834640150411066488445
90 5207109986697823983728906586940843747488706447918438544631634107031913722396878603696407657005390284880207
91 77381598969258713429648425967095240487641123950493515387154673715260465695640950011039442644686915163810302
92 1149949179935896799177206580552763618353079010442606349264954078624314927457892675806338908189636097030682009
93 17089115940348854304731217370620765059553899078662529635529693745142586128958279947120387878904740087205825311
94 253957208473303817525952957863706052930005433720226947102526280672570097970092985645289639188630558982780674374
95 3773996499331873651532175484275095727987786168598696348239453928627515622960875342673574237208842734336221341847
96 56084446913687341258759898007739026069670338003679486558382827815852099831885888665345844424525690829678358210703
97 833457367056664828783224143515677069723681984697305171592382930120929634991933862134773912917209659945099012103330
98 12385807847406967086069357317097904429981906187272390961294874871911557453426089526303240541686887004834390860045233
99 184062487292716123220171052295870263235288386541114566625489864841518320672051664669152288416286777265197885522953869
100 2735307994905962310405001444413491441641978069209101131355638308142047794571611255312036103476360896172563772291298188
101 40648748895248447589869479868928123626748915032626073536609583197229816004210541034049661188979476687967018413440073051
102 604071201424528190488565068788999881104007964090021640615980872638719237834500486621763727804384028262450510120291843415
103 8976955658114421923739516397187477747470994060897668372374860517834036710618462557050135725072822066819899867175066144218
104 133404361435728537358042870500966433718360240177599836836921466843861046645211428500099990116226188826364838475875392627327
105 1982489869378795039675758344346580594873482435021391675788038282898663443150471128009812807503778163563854230486762890569749
106 29461301264000073504983582919661694905310932831790930766719429989990548074455555803033149682172258463086965413674343535162670
107 437817254743473962448605125927232184811825124638083393709334082202512792224889904228164439841199730037677697662439124253707377
108 6506296067286686825655712920722688096419055538422927234933093638680678939818913788438649042259292918623599617605596165980464101
109 96688488305453657835764296950438068074363574011818217678603785256581570181170084712627720006376506441166741497768796270696307928
110 1436864181111959644663886054733900391641973624991289446483733308042983856807892931981780348643528509309720804311167854976066808249
111 21352890205918040093040391169757488986427341600440402614349892173025602037172039425700001187385172813733479739538341704375026997089
112 317320124016971032223929728096732353260802324277745432649009060479146012949137229016944224309681184804021587155180324992603289446842
113 4715617423923186900548081572385837905054312367343975134248828171739412398617960152746635417387468887405813826856153839952969088494799
114 70077647163716170070195336679138415456942031044888684353557485878138086812064226538434428714588188836044429004870503773260088672454869
115 1041406923107995257314119050990556071548033068793777015254982315310338597085766789551080628330303451697453756499085363179139353288944446
116 15476095779351364602937120030696993470074372866002668186968072656920468738590238898918403026341949552134427246194647111800879851596141239
117 229986506962004965795485351851568719149080063356188828581888806156997263496867989605010301614937679556034746712817685136462048753128194527
118 3417773716233827005486543378664075229908687147606651022173723409291219744523905503887114332223446544158771170900811212156702818693596098558
119 50790706505702001352175320391491192546225929540558505409894704182312458351439758284261326747672998664131767276799930610109056892964957880555
120 754788374401516317048073985584245903031458374786719474462099691431497132508366734006951551129141884927142475143663593143418922258532485667509
121 11216727022053252590074814943303064135359633541185049244220713059677382544469063838490771040103695566169242562433571572447201203222844848589798
122 166689060608571655488182294364650532305604125831788077860180113144398025047869872662445527488686917882642697976750630418980470989483568123170355
123 2477125713404578332629198742920727439777986731382865189741801850009142260300478361426382647245609569884876344424623356291678081957076473645364873
124 36811964610079527150684735794488605439574031961975994318906065221704817000012883476079991974742358180669285008518603722002464131492872390398364634
125 547053680449370672500146423581780093233616319247105736998271073443435776366406587498561488762589906268702092674734974278044064503834518989238947275
126 8129632103668254446775474978132758303141976534025534648938021007668200965546310970982151814244408073073406325110469180313980796342892830186195823795
127 120812491539594318507897848990831699276027398019605496403477981195850174217821838526049213077100188040984825750715102533279504715522639995793665074188
128 1795365143942822777316228469671474528337979303197235066394963343146626336492953826352122688557955817209570447743355935391694632850184857190772663516789
129 26680486090533420432892997833180498512540415378324362601602556454725751919330911676941889266203577700418626686729116105399057571268534954378422174610567
130 396492234701543056010252856282019411528765586396805020591984349539430943644482705585392550914037686390203895919673169230054647790266111225712771967275484
131 5892174964323541566382176645524568841393296256452799848218285676758418026453265300746850858335889022197048816166042627269696567341613420866592720914598529
132 87562183497325414270185398591392003351130990569586051854428294462847451025499873439374502645880166259034346662716879453004239408898737154583035907795767293
133 1301240378169849907887651988919973858473849710066949508303084968008054273407125580372980601240237672471725571762203365585208466807069549163528181462757743360
134 19337417754450282550255866359135569708529064694822054883541226114191349259551082449028482672992579759588260556998337808716733890358864294282924209914988205695
135 287368676597675840665896884609498754617612619590159157771819490208669591952676428043521522852551930521829448928129761015096111816323362534179377362166502820815
136 4270516226009266544118297604820878926176506682803012327971055630810569937797130665479135124759548857145694156297989618232202302143857988744531594701804631091296
137 63463106183076347509751274915000723382346222453411643727586082784590617081177480067848642283632060955821762683063023811596428680510546641697894584828283128065517
138 943109833390827154029831100154854943022730392628629442115512155236376484448862295190287166540475513659660272604070072548725272035085371163330617433302045567838415
139 14015326562689808419351193319654498121003078074308713662131434119180411270848346357906766438281845179674962025939219310617570022958587157917798387656528084627281592
140 208278369818924025413083695024453895890241888359897644438297778612510875783250915341196378588871959475875279844920035314148531781616745990746564664593995730859317097
141 3095174353618704146042839535170257635035282165695956182698268714005638067398318942176990113087297557821445067179689544838988950208464287091835031442132801650489739949
142 45996635597003417290439531625546192110735770918223152409984583355602296405892584624076333880391480790472136139961075979044039989600265964944446626923207750948934027488
143 683544849022794252275365410401226154411852516920224928245878180663028422431043166274375376912387142224877233936729547045027602263331003363757977215148128207440685404721
144 10157994265476970199088373514688800733755432339032584771273362781837135988666870183790278697499705299397123893544478337531474900424882959999152077624236978922002249749693
145 150955489818960063294652934886795848201062970480799219188687284623409250976173150074839953676678752222668887277230639327520646411652838364940133276017042762637818843976636
146 2243312932743830595850194356266103556289308379913864775061128824232113512757332148652674457028389342799088485861138939537387953291337695716403409577265273788356378097207093
147 33337329568146970006005874192840012618253403521245152236556539607997662853590998681254254734392684888525183536928949999495979478882755525416128759138899758547559127984772523
148 495417971569353569210535903170044557892850172150575006554737006436259826106821211023849202996943779895941591010889525137732253855774726088333716520908386500653688100774267978
149 7362286353865726229553960814662169970217378051343144882943007026835879087417927600176164001523223172100769936519507210301683329459649280430772172316014215899096891204351257227
150 109409152406433391156506269203582132947854218087935623630363242873977821060406621732812386646787397064772386044588179786730429591890413074975327910897510937280671128234645974443
151 1625902885998026153100299991716033042550674932013670993232394330423349090558489919895277718566951950152391993298951468302344072153723835968323202161693291698738951264456251547266
152 24162148563919099297996273648417629667290222249783905524778688733049026862179836226214291475283790140320522792368529773519885919007370453376588182200274772535024854789357518392733
153 359067831327784811780057964240689415319285721866886866363257927852285956045881939109952366876192946379873033068881331962518400989384088810184361802218196307878110269150566741995801
154 5336019979902239776284665358943501515054424906424875923459038278003758295885990400562063577501863074374921861740067925211198983883877123744653472620709325096180738463415749175387080
155 79297299122079942378973616672099536833928772531959548532185943784578059591542592907154976357923445160693230711521015616177105001189418440752470914632832245353994776096036428704554271
156 1178417935416318062841372408519189015132042204843302216436982226835613229665858176012571000281761518792883566737131572874915029579147495440360339765181065614380583164298619127476288237
157 17512183212860393283392357004977577935337645818756324040895205632611242586568965276077840199258704687162113833568917580434039222597938320740092133736852245053972065020513948590275814176
158 260244308630999374713583893769588968003974304516448373310942450126121432902561954176087377095057688590223139463219533095823286481550366739411634071193479318694511406178189026349892940433
159 3867427570372277517612814161375351229462063535024663535300401065050937891111698524883252778283196518799838550699642320888758227061877318127382703977957499344370573854640611982552289353293
160 57472903406633782969010734314512039378584917411992438140174659500439652831957400017942260656215233342246403061350951301285939217945226734668745708783097772127046474844439102078484730922608
161 854090882345935766822276193269398921469012148557192035730087309794224759597760229414378218541956285017548131692028048988315062485740755321900200382148049933248725162954503181497663541319869
162 12692437515211041464405990791784169006871906663089730689881452733789861718247533617079941893188376316496573530048887792890227968183724085228722360569133852663181538967328789889858783865540499
163 188619236438923248252412176104563113844001168927297956290549623713429947088989035881463412771519547062858888256680315564439295189312395545692328953559644883491458841368562478408890969048182338
164 2803024739114571661766522234785497883055751528583353822797081942372598323423715884072412169575811481596068763126595406103930439327866741408950112397359441639768404445079737663412706993713895481
165 41655071011977449908083048653309829583034688716081326731671762004950058936187204948043110519431084735798872744515672104014153314205598826033653671021197388371829154130260770242268049378791477737
166 619025910403126565324375655817577364219948697416717264827455259248143475158520309828737173628337368880530260438742243499725031984384099102504922879191541869387181528330824826629699441365962563806
167 9199193962248600972859476265285161813604404777186147281742582281940617789390550748611977640001377952050537699336163172493105330926353814296298375956070729209008042258803664572584398889133989346063
168 136706990988407730539141825620015777707790789807054904671792601268283296192582322045384905708927470249276621358217120480661123940634160738495965342768905707575280891905816273951750092522566999249249
169 2031569446388366336048390696568318788862243374500345434842146631930388410573576388710656740624961007553839798020613251012815104616449910791941169737513338276561192999362632821813906298717470582830252
170 30190660957848977580944504484529120441819784628709945634891543910320891815292379111560596809296376409213547732699580170673763842754483444121870605898947400316580093853960647344974935688773167452890375
171 448656092309405416085642164049511633029569047132048244798839208155045413521835710690120025395430760810238598975175335981737292751403864550512907816632078599977574912517234053727009861989362746031600199
172 6667369404312881754469866558866181687796577306491922191608582856962879687340661792941719677403565972585308872126419606421118427207514837683026299299134520242701045673518742329554145098653173240101536452
173 99082160112318177802712927217412977342041739020270522319052209916893437576601577447864369312273664834769578739708055887142365120172944738757927806652415320540669654480281247678743411180878243658607111449
174 1472435957451616999803644707227709042605339244259877203450782322143654215560682794393994120306989059296196251858569071113198666441641202663884795936941802403855002190243461383270835707824346191663959470565
175 21881513749183186114810073484865428773835662727960293207847713731543823751097926628213848955315111897833695740605003790690440873288711681383722550083287046678800337177560739016931678878614284418948136015422
176 325175870320611752771794660394845481952130222515914620870151854616920015422486072804463155475106554784987331280622655019209862175508310154123822637529851444776035839476655113639662179827606562393232253053593
177 4832359764996352226164450210791439568100894198507536138069447905915381022059402738841803591545117392267250556823369688138685083441832219648915745094633289372419669750112851364325805326883799763082787698607891
178 71812526788447311386773568598476074645262509708707954215539618788326353205492056987417600846699127901601447042306207167666552455533250122794872080175317479647487628186833400035593303353517808350140886409876814
179 1067188548563158476115603487211637068942055272498129794646363013598083201389992749813758159297103318608057431313816606339522149001519055574321120016263425996854021555375385148872176646448806071351313025199536525
180 15859230264093110925642559253900278411157358331759683695997190156738714965544388648101184127449310313008950289811723078145218451208134032624048063232687458379452756621533938068041653665625606410086837345122374383
181 235680175642965723007343760885428194887844842403837036564175212711528743443088460434390090226244253202335451789119783005109129373976766553875190453478001526710084533002195296455108042608949164745956040029668494680
182 3502385945984967335156246636021094935160049938672200575777159393122201997775429300909749604869869980686898832077894881929258198694405445319176263173253889911324921670959894660902317739363630992463252214115473499451
183 52048108336510972635231249998968096401489482168877369266852695057510002212309817856757528130535065855430574350545839687267248148349318107772825327376293036315873715034742074768830317780904329386041936395714571418993
184 773474318132959521428053251855739669272174755813455380220189203199068072987006875099870481242004600312250642221707534679124708086526606517429534485034808430886563307299400280685685444512483184241278549034057128927472
185 11494414301154811198518504861184288149355016226376027859858519880627393295406549689341482273745677420833827155551891772408687333302890596307362499548797421136493021799861468485125883429784096341748077462837147214136423
186 170815703933793277493155090975960086193922642017382329005297143804103511230704688093680353341988143812277049757681066419753660863132654461137533512346806032673813026887762576392701217483297150609008397827684886038754547
187 2538450759293223736644415000981550266645631902306390527036563148229688347985810083861871884797537848963814424726144382646959949201057116999895411984809014737508723432387372956535582456047030941185124573417656082511535548
188 37723301247840071264920155070646353567387482219706722700626754421238258255584194556194829595793568979401448520849186580536310227970589879137035047247976936089546503328487004551107584178725794403405676578668223256339098151
189 560596833255693647119710736394634732592124188741248237628637378457884330924806321299894323108835123450517603151345223832326089718095663331303965402365594257484957424044559893702178252885293070867106507742242304395362986125
190 8330893613779523687835608697031879430389336035335951580737820762079178349634319840469747967502284489936693158557824112671645759258951708251216370279835540900833814846586475263841177038767571871359946060319817950951840986850
191 123803390042441983021718824696194484350895207689260301415720486693563221094312000342712776436932176148785367231298606986705877613247683978955139423112892066643901761083082162979872806562769092865944862063897111458727554302259
192 1839812161404784655439427263059569525309959982760573857040956788888378615550775261578711447730897198473082359728292439058548669411515855139517410131692213396954531338346929062341492173533010058082854125106413651546617018119605
193 27341002440179861174465983106420290218003891228624543693965589444947986292579519703536988266431074069905439406762765880122866467710149796107258899542892417699828317282198256707347458802731339401915840068590847086972317919096828
194 406308008021398156303784790788900507591693932255927472740013177282747945089565075729824505090073167588713585563706424706050400258238441309162916109523023320466191119331459534752374970397900128299680333257684293953093892913678539
195 6038044791646291177394044712021279654249151151396089726770192070841610534193430175944846241033290913021603802182610419032659173119804303096892645045697358187290109372655968096692937928576896479959444785078897374282024309082334157
196 89729919632809326736812748191595126669829329037456424449433952041457366381779814175869995662395459545087587634696884928056392967236753378376677311412595168101087283795043707799018204163382089285857109666667227033244554921096858882
197 1333454579278661851761947541844782341753598473443156254340349598326798888383121791256349777912920550542907046911594099742305836414064834731570710681270725405688762509656248060218416162563429078948433287450025634930570269312916806031
198 19816145186305044938937261844571230128072653483947130666093237232259118471644584396863681482127586865382089506383502934659920055202020270979554073507373791597698982250210144286488734572177788822337533449552316699270616730807783673669
199 294482928887718376432550467251240667815620944094207060508749273159109324692320850490711593200527412016401257056685998790269143924472435243955737809073873919455402022139604669478346676111206118332936155080284075633170880365568799070778
200 4376239404332856837835527584432362589500761016567088440755016979188879142847203108874650896781911332586271542677405642097779356262146085243668108129251902483717546853436434208726840326795464214348638768832553736097142565246512457863687
201 65034232701949751629244287309813685399831200676453500267789482816349000407010482807841198106154739559181519460367834632212042619248368182037658766175421667933636024647419920936436673558180820249541063239423449211968037226011240455465265
202 966457963644271036925922347272688323457734036600984447113773673677060431704695136220866234905838658315300391976687878387837857975528829187723053509232997655707909860378722450937800204631813137006907796355938873555103314665117443481269950
203 14362297465276748078971647785596940879569813538335101624528644439797115056179686340510272874522454816636622065949470634670880111374083832045762213300928984000216982123926503033331719670516745227517505639023961076540675835068636013023187543
204 213434620273893028673241190072716448505939852806985151145552299135917899342512346930261654600007338079990446186311381986247850209201232948248547212658962561750090738937075240688213388346697991357595311540502395987501560367337025962212021843
205 3171800141418608298546507348433747610697307434412439491021528045169041072730577589745901106598784519140184549039462935739809217713770381055089447226263310613376854685645742312554559052852880758076077709299710562055880640995514528040494956590
206 47135352850409455842270851679415794721149557715586805319177153962435353506804576187969548419332267680331442773562420763989330251367111731597593078539726192693154253974090523631936922588241749190463735983184783386245098606361489553317435100193
207 700467050026334396869747047917078793812756147271578448815866864743935180624520257661732270734837138984532222382971154385998128721026059473090293480447676018985495523874222672249936141448361720200064077863843381270517565310899948635835946451517
208 10409470991545426308737565081142271102759176563608150963855112828411617009287795165427220018445670494243622236141401589789489699199723746976171948334583215025965765966830972751098868849921713130939504885066861902953223171951690313986370541052212
209 154692624470704201993123029305121512500927430151096283475225443868516637054972826899024009489742982041297279558682760095027926648832814719583266105403183355597161912592764351472303074670553071949675130554098887583904323450559566356671758665913277
210 2298849584678232516199628994222888284480689649108657500345996709949405991198194439246618853969255760798655511329892675317916760500805676278962862910622154191521888256726389134838784223974057656825282864257981936427109486591723753102641118588183165