1 1
2 114
3 1182
4 17783
5 368770
6 6200926
7 107541673
8 1896487480
9 33169242951
10 581034735208
11 10175550661927
12 178195092238296
13 3120979490569285
14 54657658052862375
15 957239287898636263
16 16764522337353504432
17 293602287060423884744
18 5141961718734135111987
19 90052964954616300480059
20 1577128694233250390549977
21 27620804240079521262663803
22 483732732866057229432432694
23 8471779400655561277395526775
24 148369216166140206629002554746
25 2598441622770248272343446955433
26 45507410871081640348897919748944
27 796987096032623395659615187358928
28 13957911888570050472741850398846093
29 244449759952489283809568122076402056
30 4281133568865182819189197533698969941
31 74976979475494250578232299770849833759
32 1313097888875271522815229122270928830014
33 22996739503593460507660553836093729158877
34 402749888090901744378200758753694596827056
35 7053498707145663115068314778346194832532902
36 123530373273443687848183706564899810694647970
37 2163430342110649692237904676313299949230046025
38 37888907166210492843033859232103195996488828677
39 663561593968025621698644193858007654440264349007
40 11621184719258950306771427362684736007757589725310
41 203525845236976151990436667037347517200274339449472
42 3564418833372352693212974265045929840277844591722100
43 62424905322988863974708065106225290792141135087847450
44 1093269053596946329627959692241735942849039184831957688
45 19146800741924385864073634568697467013668532625292944236
46 335324573072668356898875603346682590165233858022213467863
47 5872655741392859211829834059166426905417839363521412260336
48 102849860184390908080679038264517871054435539441053973965262
49 1801245331884527772624081586421815156571789701517427467416833
50 31545835257520402986241819914492948990264871718658015233828672
51 552473172021196198427490443946613127206012549243602614609488539
52 9675654593117721435630907768342369104881251689400678368782819285
53 169453100252492075780258623776568142784322007775245306689125626658
54 2967691013443742219157384909048510199943738310339408120990561014732
55 51974203706817232496735163355955280038787201825161427063265766022971
56 910242285575105867393797187171423020582863234476560172958457416992524
57 15941389369286602949646069319833544106322292822510308845572672894431217
58 279187090130230307808440984427747171475703251875944695029800098519099872
59 4889500500223557150666090814033044386599507118516193537752299068023165971
60 85631520893514797822141811236402275684069406457060079002328423875086666864
61 1499694574159710979169688184609571499681318982932031589978580616384020637951
62 26264672077480391479548380027484950486941573118612859332937437264713532039938
63 459982326550788677797067845167320076249309707886238862334110051355899781703694
64 8055830284684594821832316401016595327342432431312453371639954415717431930221012
65 141084554405104914561576241986883480235867264695059560637839492118867984637933320
66 2470862814665953638403119974969021535293836016482408345378612180324795977433158866
67 43273078861409746125945804252398932979392818956721358264257677586600334079814010070
68 757856463350008448104797501754331469558853961290119410597441078398913177055235174343
69 13272603525181006654244549887963558953035274853636417544810059395547154166343410961626
70 232447716494948754198961217886387411623073021307312038638044407830707630868430396731386
71 4070937612293305080799710755597389356517547576719477274919810911544212433086494616324730
72 71295744664992001525613976141480302588177488520236966909011864826462551043785491102514995
73 1248627144760455435411681651398125627314547934192211955068069687972263936220019305880855952
74 21867640964527153259647618487285017198513300005987118512580576043198817198528365047949051847
75 382975593122481545464645877080323374946600447490652288888551417131158523203885392603462338747
76 6707184609690613895918883659950668599401285347207383361974118151407016368660602912149733728683
77 117465254173738708197045117936561340570504718938599592976934874926407644904975388828629722639274
78 2057209804269501258412675370202869729824095493225086159322328187959290612800203331652017550753466
79 36028629985535910442675108119120530642464072047329736048296241908640720309273555478636821884222404
80 630981913434730509677984978154338063173229304044936065288856934154455282013586461695198003461584088
81 11050605455760896082808011893829344249479830722317777385099419291726068699093553598352482621465834590
82 193533092373691766890852367930721780289448461209559679473745449619630103663820273387503068825897663603
83 3389412280953154327841911302281107237750174141672984165049155630525073235634506386521950133356066685440
84 59359954772456888078205480083043342705483572149942037161190192248467859895582936681189065866218503758762
85 1039591509828729403352352000808340957674659862131286456324508638375836190069421819100010901316357094020394
86 18206727270106464275549039417150811021008827972483297443867448408875488525556564295532297713509211083755021
87 318860739775231383052238104703760704108074670754992661167707120961181141014045528213594752949232333091017566
88 5584318909249706936810344200129174844629348871629799560575296330448952347818013972575454378293507045214071826
89 97800117073636075958770199430252627764145871682594293100739279584221514280605423073270562845318560658303563045
90 1712807426483819890664165784828194589669635689021040292166955437891383576386504699696776532234901813148126031035
91 29996991496536403274576100886476993368377513765141106867348844385526953211515540123761420430377819615441675247829
92 525347733160227204742286634031943421393149648198337862091009414542592894641621904073407643373131824985153025467514
93 9200597358853685225810609072442801334208174044848842775937428362609684678644449643812365256417306790334223649314684
94 161133257871938845372734120232549448041152242321100190974609657284537856307264414353791017389156878372439863801163063
95 2821982723484774076470532219833916267091009461615692443697097640699165602783565097455995487527957961250832188730248192
96 49422363805091235970913147286447618054137351232852079596023235639759394650121908606209149251633736607181153580436860957
97 865551026856231951862237384487074626815689093585028749933099431299951148004341550236345161255978802181655945600264924899
98 15158695829411159571266567211322880935571424906183157883906499739756195585137870205788959310615153389352795657526158895387
99 265479506255354201586664107461606154287519546706948987024257956361843153602086955648504126843896768246657353067532722960720
100 4649434821750389713012496423744448844196732858391932946568138253541005404736389888548684180854219644325918697487863595511756
101 81427167266584822102017782226173087970130399442497106818209234803816905020986197128428399871057471881519061015673132706098601
102 1426062268481100677982075661341320536381148103935773202235592672722878980718555679233658775856355061193056696521942406132484493
103 24975123927957286084631068349047910799519244715619528523120706481024701902736485193296877377512145163148956993009714925059774587
104 437398021813723560128457417836145306399393526419508701558037521925878786336320074212183259500919668644449833792957550416590254640
105 7660303509941638152278704088456662297043865511377545955578237929373590173177855805114302720749556989911212887323695524993856929684
106 134157556591361478973053441729289998429974729909545929696412726306989864151565944436943138487302952253799835763296574211830146811144
107 2349547895485603516163956809967062194177315259640540995763514554233509958489513798149351896359962906114924716534513119055795782500098
108 41148448536489596453784481655163221924287159578030920301722297049226888546216222093717115061534396744645967454025828712241261990777026
109 720647074364144451303326332500138624913590463698302290497514052047418853327828598478814148324979823375646987288778485397647467384148035
110 12620942569172872741659951896545322826319379231999089478484189069875468284584803167018004224832688125306302808818697929287740347063959626
111 221034951782613221869217849499710522447668454079797687943030272471278576587746605537353696920372594575560489170268451684758761776069526859
112 3871061899043568243059787036971576117268577822668096451727577003071006172446759884114956800882125671265599987226252836859707771082809391191
113 67795251861183421828687527744573320688387785642235264625510498053001938280426376474915899055495746136608259904082843472313242157137921009867
114 1187321798201389260908887465477775010201205188476809461726372459657419838933703597165833074600095521276863115548741280700680923263093445510764
115 20793979132502222316404332361890010087725834774357645985918099722756683708161518031843223799039603410917042031173982410299159542867544374017042
116 364172180463579350449175170986680759840668288813377127743478917729596505352407689914327588500269565437402152727987912728525050669114753392307313
117 6377873911410381755763644046577219296606472272879014818211823197204661048302101693407649165021178589128645708984039542368205061589774501115157173
118 111697921510831256269836281685865401018685390380009952446605456670000816751904544623896504062045593528638601882563289316601001925774831746517590893
119 1956204503748307048710083770654019314928414481095424774942703816718319295097265423584331380925104792928988266569242434333143551296138824324960838318
120 34259689067840754531568290437040960008386873952043289984217956123744096913008878649010448557338387031648396515413889731361435080978896973038099120815
121 600001836605598338398847557128188223425691636037106791680744770117525544069155332939982461561118625219033585333203186267568711113426431806400081050854
122 10508040607642927603096731659888961634053430631910163906267707381091014695798285682922995831770114262158612614791381166981498780479988142801198542479987
123 184030965699284793737521907155960666178452051955288544552554295986445818829014492196667850712218277534516200462396661999850751817904394760302892786958487
124 3222998235425374556834011062106079551447087636795600384014501414099743391306438012689656739536740849969719989541101199853673131286910266202162636250011983
125 56445487780187463762843330736711836874105473668574476127298188108753014417497845187543667422599526629617059822337886952196946674420312835004603924825513651
126 988549436894987476417854987361962128909624026993136503167531480491324352173775574593464002587497442383807808529826697284259374890673501307079275301080631907
127 17312809714586388900303048170581515345149428183981160366009346402574381895215121700706249838265304871468416203703642252577635695950536389246813141433861744764
128 303205251074678614453300749997776185270131668169440306550686048438401018049726174828252625076895124309524619203398703545526164500922398807448335061199622343247
129 5310138896854110631200849317441942926058371720910419388140468124189973926346127228751526402750703993448145629243129685324427722373010777929768772446113053230005
130 92998307265259090951927826516572575330940415320709237351220772455651736748447195310742597254746684459216045286235823927365118690739318700400615711304772221807327
131 1628711663140730372618427183019488288363888857223417814758314623965713056321658627234311054396920894880388546945401885711244889317659662874183060297679114265111256
132 28524193177885941675911747656527089833947517468116320739001703375350973048748995160599276738153351135370893084532277963206887250209753272642101545441634522758979014
133 499554104549352920712776501826127107990900714175208046008497652956292130366495451671823807139549084540600038463181126516976887563667464529595469758371954384313241069
134 8748864580176056656012975112684193305093463866786347301327016720815530056935554694606490438662248467700963735737699379820150131008529471837002573257131666326420613996
135 153221904785084634542207925059808191174317777663708688038626935101938798027808604517716805353803149541629508684227075058634187016704282105690548078275961158060170226561
136 2683428448437260665483802282411664740702241170850175451171087398069408177779589443183322099136374082488100745835615422610418624232144316040276505632328924143151610451057
137 46995814651844504889691271883258260644895411890961335024036682780010418676776577314126113169398682407467243482978119334828470380574382841820605880887786631333978503415475
138 823054028542009960120948208502024926307549975028483919679327109204642458176626931546832904668349403938935142996252184003214388137433866294127649552601467222266208752232720
139 14414431134297706176091920382630781085016640949104363886764934859221588039653733488118355868273826490807212136002834813819829435169146771743307271735219270426159933460625111
140 252444940089137604454475646538867978098007595798622484782376829037610685924472531905189694999537970004762357016531252565441238413416628438510466008318428632260778281718854117
141 4421155936218167303554414576650686597817252461188348420961846886753466002904014934990881022025509266940186566920598760751134933397375948578949420223264324797672570920352354582
142 77429239839211205739955369336850913745599992389875874207123038201630745952581708668244423639930417337519350570825101665849784607672080563411074261281866127338830991061490479235
143 1356045176548653412175012310457195466543957841717047075210776157207479911607243577623473627207429383850636055150801446329491711170104788890911323471805914902699972539268144161672
144 23748890272711239759244615343300707282585523694953337867969625423670791607260652099297859531777832976629989917627000904522797048874429406720810318664191701137998619282975474038068
145 415922565810654975591072807487570074526262893265070870697551406865911799798287061982395962432044883810566378320713752092362803468252086663674210882315030928764505606961996381855324
146 7284196388295890524183656055473226988320253455702279484608606520653454158883172745263964771290563622765305304181672177024484868455435775493812453738387698608012620730653628814144227
147 127570661908778871142260439811193204547243622733836154501038289222068727231708525087208359549987283028609546945397534242166263941822213765495870529399221530299435049678634357944361170
148 2234189320594535426409040392785320613234507228107651946015628839153137878415681782866960124460509106391743477950960796725767922365259889258378073870670864432308099134247560233825255054
149 39128133738366775349596780458369491153055750600096541891377340964539173276486775740442895939314646128425672526535064958386528585961670397783125017719458588522494825470013466566091098947
150 685264599438736123613487840585172500484434311886588804156255716887187965245452726187741383327481280709191998388964937802089668060916658406305460045956948331034388603451813957586243265535
151 12001276993783150216882166724075831539295883726212132519616713079333646195381202050004179771117003268261750983655280768051592908283743926406545928431145940443901856212966658218509760536163
152 210182533286378124290273929968148451164849626734332485744589146942972295465950659044073199999077825274192657879456180558598619574995978290042553290765219490664499281452190729014024781200323
153 3680999723743037556291579724130394089868700252159495633297336955670013015879710658038267262070567346559669451495124490007216845166679806700077035128714027898297490767291223999535085610434866
154 64466626956743770426131543822082171803503549653975990933559534862699536609631546502835423880943110945098444309090457095740368851955782389774770360558863642539552398803719101705139215280287869
155 1129026433871604375757420893640735220636049429530662565206525748716057753069866607907736217214621947284185171317992203910711727715860001747148603619869476657175483396082234837953013772572535756
156 19773032164939218351767890695573116271484896861747310757416480777791348898211541399183553177710503254790838240612793741541934215111353379443991329597549226771225543332205201561429503659311530773
157 346291981539365169012402184327170301853451995746049036461309941878467978195219444673833974552427802928768520625388133422686188912129188818239091542259101385348222303332870621711501816571280225610
158 6064731775994086711877580441148668540538723130981304701511735544943832875067701894024023941254282858684337333748617291580758354815858787480852331471533280621249131373554702242788456797158360080807
159 106213754506386879089953628561306027991421067413596471152049290811221002746493902027915502936067407035640489044384473232969231859295739196800513467591162255941659000504064083622753124229250674570885
160 1860158381776720922846070470026060980716708906997443568832793532141974182412995592675635895809871488061956265872255582855344574240826365103974494078485806107127576290322996784576418761955993916678532
161 32577599966924432920163992747377972929560898732593794212004898001215393198857363183033536212852183253595750757778520514631099141672759489053981922186461006768407660507245911137950209876988878764895495
162 570542825816401416790187808167519678035444088418411605817989960250475395200970570859191023453265450138298928956208256950180220693097918929315115586414557634554998575625692677204818379041222623255400939
163 9992114717507103887756816730309321833739163255181349001823466059622116600352457287249135392174781010556007618667180254851697411639725136369590483975569517388985075792660029446999497474278818510997648625
164 174995376350505498592113482883122165121408375800930255217001824423528049863488775614961130042846002418246305761930681303329717025616920366933986853764516428474331502079793207213594996783675804110425646620
165 3064754820158347274399001688960849228958636027275326436334053898529103514893799999170491239098566142380925950587050731840218817371087337476695164355517723086000451331562841160861233763012398550871114346277
166 53674115874186017343389901191751073897537861616739821887021657389770494644855076088074193184484671255340153611378942616568905671027376328135847720123767383133604589169543924189705369521087580197414126370204
167 940013437918893248031667695756688379303655952176713298374639106554961416963087515751935463580354831158893981163964699216107459219664076699930863324515657213950831026786550035848538466259695658845704719537440
168 16462781902907262176296980007698993151062924249148424170638729300328737128951383130825374166461734423693209045143315142358107413674696965150290356743139442835434802290444829557674235633743714999953317172364686
169 288318418705494534378447430902703605674137159040147947468920708084805734971581040679657368280257911381240713291852364561522079857325055176686303976980913646504321975479528974681215683876149136011437043905521786
170 5049420629824226184257597672143394008666737016762112624443173684010471819752977085848215514819287310917361616171357141041815925746646956147061807005730364978012514137421578230263190073525754579443296949259165101
171 88432257680138944786730134037714979400535753979992711814807101712251706924028089019053009069480990811375164085610278746820946026893973132720561747748156178863135973334165039876007871825774446955021885951213022185
172 1548744850491633963310589542015962313678520155138339830917710900844405237953077406111088508220802056692655955887210760750962803601516024915323172058135579778746056759373888992255704154048552384285981953404322394074
173 27123706607154270045054572711202596952576435649941736134052038351671185584024981763979949420946371664409248374051157287681624186121357070972751889530889193342123584385483740586267624899812883777192173769273509608418
174 475026896701186672178640132720353906940216887411219836553647010503215979624146934522908153165762555231017596340426493869842420211778860306207616241651642955228041472301521159118415967266809719090728810990758669553155
175 8319311068275649144633693792300310675941867014758279585537632385292614038252050243434089086946739072943604215187603487058533836371654997107006809519600115317211278515248617576017251041942534236016559249309750202168195
176 145698984902470735510054655905347649135784602442413466530842948850999592597078219257891033510452561546926772239446424568077026946701654321121317422690679506988239134363030255828213130512133369911363901820762335554712692
177 2551676939038941554327415671707795047534349083448193570860805073409782577993639376965592952815395089244217012456466579132562619033922438174617169276446478709162143110583452825031036738914985007268522101209235236321495797
178 44688404696721596890973243694450139978648785971931195609946718603352548183746226592952193404681729510889238196980952188319228638102796183789176050425182711237732914096514235795553854651822824062252373249220491260965440008
179 782643556393990486908020654247080355922436205515498366617665517307279077638830433960696691262344572212095517424928828607855682051173962325016172744077514948331471239951494148336017557969468110487987643852631857980957818943
180 13706708496800949426449175826838771734516614789686859511500026654633054071620180232945124205483996436764593794035521062640951513997022039096257596418584676974001998941382474567171010843463602650030635799414182406688771742945
181 240050347672827180693402639040017516857191897373846114636106973702607862782402181565819035576960014410003687955880509079770788788702661306727544896221481573219439374429119715842592681351033682261128392307929531515838020792495
182 4204085133297632090344279689028458187118701643938898366636060164711453785225696324392811337101921671375688006300082189136905756103512505156057930222702228994454203454569872757925136202378646119792849990369285096654448123462970
183 73627603456351246709841857006715634890747027370684388319677880600475143286422041997307152451207031360756493538475406606281178363716903564626547695006780064254253529127454440260484816780657275022364950471015460626432164823355112
184 1289465797871110725203102621115710096622014844245286781184032637726790528332194027096851182077056158583132007126962328945029623704604561830529883936212672518643904401801453866228039321991965498992302056549750832382472376243574829
185 22582862483974423722835618752707492866387767754695867403382457330905205644337130874437499527702531668327904902861653188154107694782981088305760693750934449254463388404888297578591689694593102972126643718581928189417941815571064362
186 395501516063534538775251251663911099089428564396126578474611799144647130637481257004991903778577232602998007692763361068713680395168557723159868869273441114812764138581875212059339410352410181781344820975856430383100332104868341172
187 6926555449715744029766387409320949271791174323233848121381251871876116428498300190052241551011305060791222308804292729639231306062609444153993264155882700448460237652570828817099729136354553468257568167512087758955484772874006508170
188 121307171905454030682664510836228686568936596159108500295236999388727516937984443981521368793179410470286063958780365441440907756099962305853316327856800479533469979579113580971460717090639718674943598575542869314604984208851025403224
189 2124494644203458440733861509317547920944966052263807323880715965087884079670288867782773203884382680990997784026059745179416074324755792758633923885462036838684137180102107493468032842242929599422278783264768685920805563062221917739737
190 37207012762336529931555368142674848262989322029646710155915600073512883983518093943066751179792745672665553648090890926790242240496455878411767502788192847420641380504133458530353837069945283428031586512084614194558386980626544249753881
191 651619340379987307990937355758124075775803986714491570506920889143953509380319634815871990140535558374856494112416093719832247922963301254414118966300911198882371225092305175743178683327687618985901736811990599676375762738937246353461769
192 11412035883382356074042054432808376081955929723756472335540270806552338376760479251263608664481961860904202876866043591568557596755082038247877621374628212567364754111574414410468922461535185675360837151171550686227359698527370323005476829
193 199862949015081609149104185561823954327106641562557922678978678008940680386808018668569074417541444132410386132052144160720233418481915191869622646223218106996762143794675645097597927332391495148939071859966274354119559974477798410254412128
194 3500269259332713714754939426759211435445960537893924857012722496383534073251581002655505669341303035304233134253034119884976974900561461093440899099932936745912194654285238700937195595378147487319294322092075623337093606119160830636312860618
195 61301431547000039641399952816293597661361444402878166275115788098817527822903206987004325950460439692189892759519115611117297834998929627418459383358499330210707053778600684741354601152029252903493461396727708026899709508326618298945571424165
196 1073593267058525016557646964270058471183581222800510783654094025663655087681617062425628810196744574121413808555236710683212121978325024301134336251373974993675195911220755240184758183323861855553080123471470948094354677679618110406083425103114
197 18802211856825769457623846768511226879082402013028565414518098628383232633313234926062097210954841432267987197533793183411959376739257308310131591010435926571692838314399998169969263203622233056861270052070585168102679445478907870680425558195242
198 329289668216303992548209778708064492605521497697688746615853816699173329689072088004150079425309959058729081210317324908418889158160965171544429277909070525942897092396972254863463501339575724270752424768854962456312886225121568497175505632389642
199 5766964356091945356328839932092897740336479300634671838018485290339441272067052400882483095422224925382849973709441806033440246197974334695376912854091538765875018278654613115573928915507550193527920793584779250287537141544997545343755982403690416
200 100998850235982901754703493229692031069587367741692192183488218671262370746322926838041217408203663616547425143962914776614939461189416715262701985475317513150339330110945181711597334500659376135584169076284629000283398756593852595156422502146817619
201 1768827951609393982730706159536339234269210113569689554748498268288526394033962612422655335361700701503533261541806534288092385704385022844402672306855017111606867766423937722670878391324265997341915417444475345838499798657549555658057518835832171403
202 30978098414827327897775038125892736703120126385160056579401778732523330597635423728434539390755734872071841655631073356598883646628375150817814640878072329125595492044722636509312656507411150002644526197012406356752504693435746248379910218477182678642
203 542530199460938282330062866039314379603548406990037456357493021338197901400260937461230050587865884520293218767295007711562864032529310828730369746142730227038472949857204475170673851407354046438837344022602878047317896558325945388192562900862861466392
204 9501519860439313692444177211786142417772168246114749003886640061051265678550485140937065742661219545360543874689237379909509914589086932070004245398931147986352923670887054463445451600409324906514438307884793128421060210249579826385448391792935952593131
205 166403418183954418721097700779812045962190820890744357937756277417193345990748776509166903937807364710338476631825610519934184844816562337888927308528821561366221662515352276548494131398253692187454880737522791587447601028530187420059370051492246791581951
206 2914280871905026845459952218795691914528743802663825726179467113262908717870839291480861315875381042224967264742033392279316177003100325024004170285573874140174186697045862591081342168983811828582377665997899661067989756940982461872893433349857342670547125
207 51038813343141234322468944013897840864455381504325378030154251208314950001266415479206291453858866724293555865393061239486796093457978343254556254822407305052803983843260948343855409165797769862436747641736789210706738801273721449933544560946082976988622256
208 893860469177489920597361118959788325651952688073345504062389194970758939104630698404498483553231582640865830074603074727669592309634450161287605151396835990675949047555883089628078658688635137151892750238088310463783456948638702882796900754855412568237993342
209 15654488927603033304521298095377682863384740140751693403252060335247211584036224588867256232157790902453729136197424180222071411363930291237216601921224759324100749100735248683257761799577679924187119540383392637262416573707746808271321402569719173781973762233
210 274162503024602251219183268436461794541227431908674190780843008310013676966736042083560187389134666472623211302767490220838106202714340054347982027626801087473767358649544234434805967108664589846340095639299230496029700706593879272341712970444478207359791545064