1 1
2 3
3 31
4 115
5 3019
6 973
7 48877
8 191833
9 5257891
10 5194387
11 634871227
12 629535127
13 107159834863
14 106497287263
15 107074439839
16 426268707331
17 123711093737059
18 41082589491553
19 14880853934789833
20 2967138724292741
21 2975331071381381
22 2967866556782021
23 1573614233603779349
24 1570296205027456889
25 196669262520424458517
26 196315863027088338517
27 5309376377934911699959
28 5301149021363010089959
29 4464716574518662347895519
30 4458689176528058019957919
31 4290224956835007652323400159
32 17140536169050680284163795011
33 17159684365642319157380435011
34 17141645969372168004324275011
35 17158668325362612684269516611
36 17142578521282138353302756611
37 23489042381723542138604394760459
38 23469273048929307035152061800459
39 23488041567374327080770187240459
40 23470199744527529899904456744059
41 39481952687105653251124560581003179
42 5636392709210044269300879180577597
43 10428545457433478382173963996761896853
44 10421998184626405566724819168985616853
45 10428257700752081107815952199392964053
46 10422267379318010705779305513866084053
47 23035464161067978619776030266705057753077
48 23023311286058744690827513100930793135577
49 7900995803121188710710606072182677142462911
50 7897154172385469784511405049130373283342527
51 7900846627917687129954697074363268188302527
52 7897294824352858241087092578198046425062527
53 22193105238446476114711645609789072055801598343
54 7394617858192539802385147395262932128948852781
55 7397590624235689792383372098776409137287463981
56 7394723080460010991444395782408976755200633981
57 7397490891257342084009686557456150639541753981
58 7394817699437922131648024926026820095479833981
59 25750353029023935660011404495627628702589600967861
60 25741657667703513306280555583512489609608827523061
61 95816011482278293486101003409864474572085231614589981
62 95785709822001537585571097143701738559095312583069981
63 95815057159392278246099431657969704604429968354589981
64 383146479045670822279674133187416360181456935178943049
65 383256755573106419611401432299491680639618590807026249
66 383149795442616199518070890805341490342159225557106249
67 1720425350070319518363168067573696179081685758554501471761
68 1719973034461267458483524199030854844805624898977594751761
69 1720412334477284413930588523362318472130242713445903231761
70 1719985496237232021097226635986380037499119159428838604561
71 8672538393908143343234592720149440098725565097364392078872001
72 8670504580504649872914841824338422027741784272630574245152001
73 46215662198192989322900780725783768665815888184268441802419493329
74 46205401937894323985047747511163693991489191217542040235057573329
75 46215390415297966898840318157076499132220389900172044676457373137
76 46205663063255811187260815060944309222834483980886418813771453137
77 46215139397442940785858084395277169556214985345331312553503933137
78 46205904488600815310827971002236484329947235084023985961973053137
79 288427235098753179744960576908217427619813686749187471371547698548017
80 288372445764057357594099746770495127624722798194046385485904597433217
81 7787499046913718456544846713755725318166205620181239855313316505736859
82 7786091016420643193655383381245550803122822880394151865866688327176859
83 53647848609157249028760687561199012921864832365363691844994743758558821651
84 53638605089319219996990558773800590276978763844799603502149143997419461651
85 53647632393952733193969109462227340475223206679553957460227836303938399251
86 53638813806070481591999121803508672251546070459827050030925706515593439251
87 53647430832887383804731322718277237475791822802421871981925647315514079251
88 53639008534853146608428374794222063123736541361164097272845255797616439251
89 424939808880548907133531185468916232185433243602881021845325823087519139467171
90 424876027936349540554475037626708900936775734468338461055631249048563430001571
91 424938414803637895739881968857463566208376486067154394203382251308621544561571
92 18472929426162859991431773377207262684277003133900098885000931440374740622677
93 595984725407669261524515019876733599488562140141072939107522558259735622667
94 595902722221669543856331946690558564058130940987382099199679333438108102667
95 595983008111031705110189634742973258026362528325001186338261353883969683467
96 595904386132788052189609596258485127268627060039192564221757150919136700967
97 5607588949274896288368102325869129175533802083630775098188215767522057986118503
98 5606879081027769841937566970117498818774899925939353464727737109761189356998503
99 5607574680930371861274253181385599823398152280032651431032648550342291521478503
100 1121378584693166324424473405144346805753380529557162018851440969485750658014331
101 11440546457384070153757825517205213354752734046506292427854436735551218925217886531
102 11439209546985036132306770024331877143481419648476682955258069720283821097732062531
103 121372483299755798286819304535991074557261136047789186425225464089333065023001964287379
104 121358840282898128767874549236491712399773506261894724127403938650504768773658667383379
105 121372224670229879653761757700835032227019420435521436527697600251082261039681080019539
106 121359091627302454100459294785261420523976860470744424760766519871377130011477350995539
107 1389587802911318350513064939315843104674397279293787423299253505153763613734301290861590011
108 1389442960035594979009715984151779316742206208743657035890357971751264120317425528683766011
109 16509661255485341350829497820740930084655228612980110082150700563983523104705771596333963112691
110 1500727489616621874783446802989576085031599057665510080458188823047413855816837624816305774521
111 1500875590961703507851602089625494635817931569354938626584451777475477142870860309313510510521
112 1500730122476949776901925647769535415135660931876825654899049524485348973244535891608626936521
113 19164647690580922502293429883010350180105657315660635904227649239661588799152092295640616904692649
114 19162854806774031537505258638849002394951751011385977565300586546094507072098238669412056545908649
115 440786182847897255759815859109389447807125345140753066215298024065561130701375805442505770856345647
116 440746356204544835686770177610446214768719888422699441455190231585719479031472916046791849949433647
117 440785504959965258252545814271252712231265277099602763448908578843280240582368765247516995666681647
118 440747016931169641726913618763512110122332224413727327168241352786920770252706794570360537772153647
119 440784860820227629475158989164598201765915574854948256111960755061389329314228811356514518403705647
120 440747645034606090273568524563919025115583364743967035641682251199670630364908444710075176756246767
121 586683834387692539290747223490010780952912715346777358509261845038466087640257983518994289328328798877
122 586635910937441486552681953352785749284616069830040563022729601258887663053973794101343456369993950877
123 586683058312253877917171574657727078609153532442976676713095515490842535916836764244268633034139358877
124 18185736717692901124800537603255552801095599683411489752256070019701511211119008491386208676977965533187
125 2273393986284729734500501343626113528231979923850471614109352139733669728732355022495770204064705949301111
126 2273219886451336273162992935475475942317086803511560487371918880341563692751866627008385433575386125301111
127 36667527557528557342040196544083473787617136232338512148905170047138156227621090593775969274425844340805619319
128 146659226270047221893184810010631137483900787208153994857207931877343328629788091763767139836932802809996086651
129 146669942140592132083077628561131346702640414784870639316684794345395315305043647180877956691717076199820086651
130 146659390495518886493136421845221643648850702210661072426143109828776788070550884003591500876304940490940726651
131 2517000123095337461578720528784722608266973043141296344355196376102491570341651418081774849818734177245094994057811
132 2516824491919911425541313520128032043620919275262877188122121259537651681382623512884146436515470777956106818057811
133 2516997491953866044339198065259705761659974103207564585838504369437915699994308866502976074900685401123687234057811
134 2516827064375306050358591041488588786922123755050203515544168168111018271545762295988191185538017687311516930057811
135 2516994976452157806293613248283330976134350962266311903923048872145354086372763789549973214256594448310766860297811
136 2516829524592262518019619967637019535909824532145551989443966863547507512777278159134560288575579014205483016297811
137 47241433544672798452626026891413396067884337495353440668078914892948938732538835988960039529671103986834040711517614659
138 47238417537071134001081851847158058070539492402827800242037561317149596086183362529064623193913349433398446699293614659
139 912750902082517477850109729081739496802328762657094224749939259706170027338342383994305893427770502118318841045845784826539
140 912694282829710856631353624243147004534627228080027472591729931339351878026998595618093262185048274355888330473526086266539
141 912750101820456280698936726443057112096970675477568257376242925453814718251451000033050637184160776953526176015373382266539
142 912695066244429213852694926461088611380498245517713648057610568977439211085098180544171071008929887043605624179553798266539
143 912749334783478056137775842634809226004536099579550820648001435816386627902660812074992508358304216553294998096002822266539
144 912695817357021180371590481194009995273105250924530163708335982691886448190935394821242143179033592317972949136827181266539
145 912748599157497269593355982018571842999476241540963378562124464784140228286171459133906474801262161361665601085339242706539
146 912696537919225090202869040057771840726678808734127746065366028117334273768328606245289118244808996408408047734923306706539
147 912747893250568964324189770070100631899197207443485344394807595796987923937347915430062479916212377598821209251766570706539
148 912697229565625128682863087508175282718821473435518382091077553978615219111638535765445625809320683655083170207872026706539
149 20263900930941453257775863060605412300087505609452451943104915611868872205999825384702425910950084161970139469002432956687872339
150 20262805940762850056243372218071047782382139446107963244997255884677498749818562649746434183220944024207788029080878969864806739
151 462036875534352316166886173901261162134465900185958665656604775288337551758691458513378259685526397795614682249308086095406434455939
152 462012561363693449262531850699041372453696283992468449541432646549026766227019373097694383900427592553007950013021926547062590455939
153 462036558740723756450288793894568136552312252745272839012359933592174119335813078999012691651246627809754754301421919293653054455939
154 462012872006076157320663128383348452761432626647516136654249929274707582444104870977256903738490564547603213502503238647467518455939
155 462036254091358257672721496053029452585969617803994719510646885045489534116269360527473772256239692386320630426006066127381615095939
156 35539474678122920452653707216540354072939284018433019587588396209711465487437981389877109743997263811726574496978607808220246084303
157 876055723233275132465015250970048266065765120426847650054846136818796096563224331082462437013551847720262637975037660034431320483984647
158 876013056596061092678002789702202702835275768412992698473564264087829800633758023806963636895047946697807199761912932121247191651984647
159 876055188233710366410963474923930349703909769586754614983002999535630228290227186214524732032041395735605449813431689592262127459984647
160 876013581595764612924909604490707824684927887411993872355068598330323876275258557510401605228981576004176638893414279138171166828654647
161 876054672986197516333072062848429233599936420403540302325946290967793210466964004631483046768981243652977902716277814789755927916654647
162 292004695777045627310396841618448409364817294535851200058007084658117695522936118004408487441533460007419785085270909715460371641551549
163 7758627805410795701757593379324054668575809426414322204766230455900143256209955350867646451553546293978662123114711369438309478198399105381
164 7758277078696195432276422557657494520337275338767693397823826615131145606656688963069955440320392583744489740855280846858974087989775105381
165 7758623567060415408326581250753685585425378656356076442507863114720602384705712021516482435292914243632765237393376102517148730966860545381
166 7758281240680828790241025639651065402996012535680226232335018953691317989931991134370064325330405091707293456538039938513163948884876545381
167 216380138667063522978997534483772364771179406428929557785114237300820128203597953512653421407266569793083007602639039180487434025501473078130709
168 216370817486477127567967496451223573426127622912260933879530975451465109309751383891170336626515394368278176973835917618057979730407880634130709
169 475386923017857204965356266121081043657413275074733828741882013254268541558133450485573428403217488749391119401312842005181759777300079379297167673
170 475366923399901761307717400717373305942213857810724203665021569814395782768788934864471882696654484531683426922103691533116514348223496256550287673
171 475386689788154978424292183049275553470316971894711692626454722422457159910885870723362983237664396022116459740719486090166054134835214468902287673
172 475367152573481089778207704609336612827764809951435659476060360084290491136816897580791503014581958829993950524618064759626384282877627521654287673
173 14227841498330627857677741601419989105291436155966396017180277332375052838245849429145343564643094267714641257900438508833543648102557766342976007765217
174 14227270133832302884883059770362625494112281806527489834331063614629135050010883151172952830531757630497100797956052057405781159335432805102654279765217
175 14227834987107446946151036492553408863648937384767892237333277313191597317981555446091878605746609157955003000903847786497272983332607509641820994440417
176 14227276534384329472095903902254702100604642540901275385837190196763543116128448555857758581664906290302683302902935977244078990889636327871676991440417
177 14227828694732610198462266924281984832005583429011726520311408796734030746011363396162016676910679472606563253277229577532212576701934049679330623440417
178 14227282721006083027766275663169349410592249346079889517662033890835930539074049956195721327019414858656359523783597327708107756921809212963260031440417
179 455873664295307193168991025640701865156846338381358063627352022414749457359073473678359208904983899514606670466826486180522417749445164319067795304310401097
180 455856557336864761600949458016665800202701371411110456830764396514549750127700648850555047303531472204177396166134629991571723553805112993858833218266881097
181 14934870940366561237613251985102756784954996558635412136442111473379634878230080481413888740598053205738964163141152753675883727284946969728579606651451339618817
182 14934322749009139035600821197137357830227521564119111815861220467686701038148358295097271626768324662562115354005031054012759598604685389742118607267673867618817
183 14934864965573481148517293991803244389288493277767113602087188208514218746018613175790980763454876314274317568279117923720464326676738439264992809052983819618817
184 14934328626652071264908487357216586928974431317749452572464036221493521070012381911035793343839566523862280116901964828858657744729521267257917722108624031618817
185 14934859182985840527712278662419388243113010768979779287406956124271395153836106255799902190545072097688136653171501576255044118386350619353506740182787508098817
186 14934334316223114980843861578925172872076102406210732813279269869427692398637037990695507888357075558660794187168932054355364281457081785515157389287069940098817
187 14934853584447063421447246217335361181046701557412023436943699326162879007315209105098311093438602861820448165087228121719067093616565458925078580730584052098817
188 14934339825661321767433559101542981286965870816172833423959276689433229264250842714776003904707957539723630036017940684540442047260607316794263332213487940098817
189 14934848162228698185211889983113090605752939535367646889957469172078528682488489076847379993801094021462381469455551478741089387435993912227524835071421508098817
190 14934345162491211951985857921601570523304383255080723570873772948461555260913226869103567659216719277301995321150152720302271558117296278557953252146539375618817
191 544838004163365156239855840258512769237060087246957808407967544605398737992242395111318877054381064219444031264703616568988492350082070113544226735146147944478062977
192 544820034529126365186174432639706788198274586000011852714443433770732772636643822637215609861867773230785361574613393016240686152907258853296368741107444461198875477
193 20294663898772006770222722851856101838611318771881857212446376286335151194811131525098987093529522644079437132748260277510444446162294727324213476329753963942800880642773
194 20294008277776418411325256406744718785070065292352463339363542655248740847146252118187962130365467320373111785566907369309376452487790439585083471689278069553969968642773
195 20294657191695944078004153109656277301916314232669840533508066693107206063312337624000015661296233557401678801122920467351595913630029581553522573718178812781268856322773
196 20294014882455264062503709358921895466142714275475747764678789138453724705421995023039391559004418007552364432981588781255818242609266270085647291162760477680840904322773
197 787615098524996306477171503638611853748611214272506562806764654213818741937437606207639082527044844618110972046099877064812445187356658049103782577384522139533794859894497357
198 787590672185744783864190098322858869432906745171913538999620675551587848680791345333183518096146279048263404984377254346696262528941323754737489672781136513268339236022497357
199 31190335819431695878325115097682314085525418022172596963259250911992530334841578077861556448074436161190583119874097350424545517349120127687695475563876917154050424364004805834557
200 31189387761389464252313672330748171918883740973668979055754697716099684542501872827652339005706279546552167133376724192051402934987386996798980781598450696584608308535452739767357
201 31190326409484542716719447204572227924073391772910203686337656747700729855577990003176922498558591731536119002387266662161689890618914068790975726243807218026594512667580227767357
202 31189397031931134593975164519605908772380737083660504727897745762608243048069211206775376138036920704540318603899497660717574036916597500916537245736576338142816338146893955767357
203 31190317275608226128359830749734416784360330908799302473540254142712439502571582290964963308187282629982252148996319382548380494109670015065111289237196319767647919431129987767357
204 31189406031815231485903618939916902206657834706854264115692740498063414327312350024327883874923002915796923442251439376422714805565136056117865331946321444172259495912721619767357
205 31190308407108253854504635255856597308755802153377636306059953534011393665648773819886924867064020514500948176573745773446526900614971278855487884203717014018248422340849701687357
206 31189414771476024967699618037519202486772884773319555518516779628937545242291525021499501507305177442921707921604028402937390712131859646384270338756053501369137181103643493687357
207 31190299793803016613723042403954024458479740987937042888121254128592469084005175515288591047194702626369084510553477079334172510877905650621209071483002760926599073636540005687357
208 31189423260849769918076368248134736212694166793684437574230210123514024379549087081293382613052545993012560854398361363382672342274232267772915160642187098417869306783218938687357
209 31190291425994552891004133424695842567074036346582601908842103803505641597414708518723127758418409059003189261712638196214468850927178061952274327296271227049944685852884986687357
210 31189431509402959579429128647431314524768660338869569793191715417208275799374159538941524636089015304229115804572163676148126372594540301508995693314025221998296508230615539007357
211 1388622602551818428476221947189655240622892608886956833062870489925243478557525166841584316018045314945121104195252225360716437528750853999030585020650765731363843476077317054834540997
212 1388585037144112666441996739440745536634770408925734358107361222539745625655463919560910971632434153819883548005460884684380836861852740150422123922364239595753188048164388491842540997
213 1388622250652982770893631506287424937460051198783504706018939800718101231924727969854780856136542862973990465182255215953688673410444704461115740171375450568860051711725821658434540997
214 1388585384121322194230468397346316593149583818334181994113961014069183957472150436930888315520180996749589278934679401136734632962085266326521918099548443174352118757928139298946540997
215 1388621908506047511025843578245548561479322361439799796480654545997227559437109673226887943212272030294482231349908866044408559114017528712933138772374611495366403183068618722096620997
216 1388585721527225328051173273524462361718473506950405443891482552826492487831523238517899114550001196412180346803570088280407632408490504775779103372824936627420473451584593916388620997
217 1388621575753985882933761940454467198008098773043488391382412674794973778596462835829003253309943179160012679734700118974566082075569203172684084909943788814531800885849892846820620997
218 1388586049710640883168038984956887075626940533942041061309177919442439995648263174651859435658505841696569435786505900992973050420551342116967843103669282656824425716417213330468620997
219 1388621252055961618116564197881283934242110446059327667393296443104870209797889760790234006457006874319172732744325421339863799912285643503758332784897564607552836248977390585636620997
220 1388586369004640796445774575214610427299090525500294962550312796134336831681562473645965766992814559740398420236185297055623567755817279272108360148505216867079999522693947169621900997
221 1388620937086455824165645538894039549062407495977090747124756573153108263487427232716881243540528734831258081696720134904095696425850014654509594267409203899263724212035251838549900997
222 1388586679727395525308689574746101115979821582596334661693370960918431380506536057126779328313134285809005895888060488459869837397096893381644999762064880576504100448701945667477900997
223 69054715335847579846942041599615860132602711635990309305750053028886489622039772282640192007750762924608730922011342045978094380293300239787682868769114076827857708765617717433120986679813
224 69053042036976764237528215430798004376551197340972000768795773792567004787840413233293291904768515053002927333101956450440396013791459921946784429695024772338836524096267651474618775929813
225 69054700495132656465043240454928468187230521415378690134726004211560910388646083152503762217207769753362291301045014853239399534534103670845251986810708820576685945567266345983928542381013
226 69053056681127212733781040168167470254431539872837405595016200880024249901513436906516800443238835827336510095055561261695434595275032095389364288498752031829698574552125988290808350381013
227 3558318917165946188976951360672106305156243599374277322055807730108336044215872930015934269606891240552515829565235347895603602497523468631303472501033698390193664810065808960170870413375218877
228 3558235692593054618759175702754021987797295580408847021346713029045421326490020449124858382036866439750343154580682812843181005568081682833075653426898618978096919057078033513891870391823218877
229 186601764301469572648550782829337362215665531350119275398504556896225498468723877739198387351835482211847889705762566370474391391775873322384395288109828445988817763495545674301371112337960589128757
230 186597475493890610016268008454565199880140296760999469676635723981378596539306142870728504371246032015783457396783474219175300435339062015705600103185286803489827085942011807338088824736282798408757
231 186601727249309869836131930877785292973397261768485043835419503543144701223742307383051302101295729648357968165790688754205039600562864383039575577455039111133923089438609351656179434247513006408757
232 186597512067960896826921192834803586159535696114419241912729601990019680562583750335227713931089466357413250769369130066561573644938843163447790030440542736130270316649854492070165146678236194408757
233 10130419210578456251084483402234099276564318316120143946887038623631579550128307396491234171278097954449416440163274676987283183205592174623725338245094877489972852063185892082354828662143519887345008773
234 10130194267641623527839586485697224537309019746717675550237410984486332801407403154075540509572579417601945661044774824950624938289811314195712291018816651523004746487962518835973910795534637076273008773
235 10130417300243691659917405871154772988602150185218382830037266321906652058500419590430700711299104958636261821867094026365188249446144438570475213860321233524766730894968965653155142822769331276418928773
236 10130196153743957162036093468793865325167376979490834001989524814275275820117738020879678696426450315508925747796917031641702561809536840294184593099008203126761387802521913342776775638338923577426928773
237 10130415437965666870131262967305377248517679254165504363344489492461412852519273257357339365841027270833394938656867856796490057734486488562736328289630976205279887132702814293102285059977834492754928773
238 10130197992597239276846933196069357313084744989879762545553602355094045947410844602994763944960662660219382687025405073481059317345239669948297333622550781638383029762514779806151618816350336660626928773
239 578659356510596117326771246654570872303376847033123475891514331134364129535016687265377633440445384818011468446990741100430848124685931980712974407775813739013382631941537762786020157112783567594729230442533
240 578647141962772602177782782875562252157686906735937724472438980164794512203305700363882745899147081114195768755180535160874074074988432929549549967400054471736244740583218715800317890371234268549140676722533