1 30
2 997
3 9899
4 126267
5 1599234
6 20029500
7 251270618
8 3152475854
9 39530438497
10 495721552160
11 6216700479112
12 77962372076794
13 977711970478121
14 12261314459515967
15 153766955348557489
16 1928363669762835672
17 24183260136689595244
18 303277891546150047916
19 3803353202191406241649
20 47697164943139441172145
21 598161523328662111964057
22 7501435535073506684755172
23 94074147016431381567492533
24 1179766871983078844817176858
25 14795243075327684223296352909
26 185544468874310898393375034555
27 2326879643314351601965673730324
28 29180976977228812480390172191598
29 365953357232015685165577909512551
30 4589354899731207030501235148935591
31 57554270180757724712252046002169103
32 721777698262918315797062782179488994
33 9051683638304388270119775218467036881
34 113515528236925381499857877906500687152
35 1423577719439832185191428127366722575981
36 17852830839633895684559679996907718641021
37 223889124307170672224076443880462419578486
38 2807753035543782291713374536058201767787860
39 35211523261797105965384937822489197841518349
40 441581348046144872473489396147586380305124180
41 5537791861274295097348970872617543788286469542
42 69448446666708241298231230240640852943137614568
43 870940415465304961825271617380572106654245576146
44 10922306310624810626560139670906007763576336900677
45 136974669018407612949140485068162369236802893555854
46 1717774563276190574150980839857501189862474113849463
47 21542300276280754722551073173450903045580735958012887
48 270158093567503107959489475813509509814804495318009790
49 3388003815005246103959869459585248775255074295463839859
50 42488343395205395296561185884342750905453411542611791888
51 532838633909890863255039896815562330209090589903825561930
52 6682232986730128975740744733055832569892976001748882237464
53 83800675940655359115060314857073097530290710090108622453676
54 1050929128340246134183542140018931179850134706473098715201864
55 13179512222265640794956801261659475156301678506815894760960081
56 165281880321631820506204853431797440088247600357997317739166846
57 2072770183140971460029416907032735285954291716125537033753260992
58 25994236172517416090564538583145084553614339930717285359623215960
59 325989016866641089673412299564796458376970271449862923096848664824
60 4088169331554841589733275853917653058068098200110536203486903957723
61 51268992569472784677700927131100548414056303819446491800947964385002
62 642955167928174387186679302802764994563614100745091113850702926054840
63 8063184534109482318074018400903115311947719591573317011695818110075500
64 101118939662003431057187443184960788525280830670101240257187187841877895
65 1268114343050585882338847481462271660585279545923694390810875298146036021
66 15903192739419970146613114363568922598812439804796187064654262077879443934
67 199439065328079215173066877806435603008145847721771852222552559915901843704
68 2501129265719292199751917487896325901475454017255124043132225984115507115695
69 31366209992746026010075561006512119048736497975463501454823026871048225213735
70 393357969455489673744638595141200982370213358401967575894859669811410300095913
71 4933031187699439207473773939612554831427797359968315545588084767205722825253114
72 61864252381872583045016362438068787242795066774038666741326979345300419183095730
73 775828405932472520413696485695369177621173140959851569101916382004955956833562112
74 9729523792452594106940230758310222063066144878370232912182131523978071795198533873
75 122016199077068281410371368215949988488250269456413201008158548932761784201568526710
76 1530183095781488446825415472336928162370798194672258335547642482012192894564787446766
77 19189749593301942017548710521506056298570393888481045169711645460944505134479729666474
78 240655180722384601734601631229793507049288658518975680695026821501430745055512746308580
79 3018013118250298591651053556684915047282775072427585298356075313264579700616518968877304
80 37848356950346219550384761438830614040162288602662959341197867963891329251125779490389003
81 474649402674338179511776770730782779321731655739588228012293542633842227629458173097872764
82 5952492356660813053587710284875319030376935312416667034396356289499041448751444419143209915
83 74649130614024540994766174265801320918475294708932268808050049820890185241660116279535123029
84 936161252721996501591421313464980156754916836629461449007524431036177686457904530425559339497
85 11740229040703207852107019614521727468002042246159116087377627196993218742647191272423752939890
86 147232090120591650063679605804356025723939379089185094374587924984259544560680682547915555088921
87 1846411027086709258350750892957286283070162929170558963613444751754829321744029261225352123591370
88 23155506915340506295531765811883201993973673874684715511233587907358661113991192065164795884024539
89 290389026408908351842060657363909529145427674442321570390291957239920938026533710818638143799529473
90 3641716286627605659326649908076786528880440070022574785252238528175419533880860354001261921642467260
91 45670105638268402308384795273842097209294601109105795852987767144057573030601745371037733025613511077
92 572740539033616554218197425313458008055584156387314940946260433832063137800626429204560154616714787187
93 7182635565827324478488685440238341723305516717769314513843480740604829487597587496406234349414922639850
94 90076134227438649006889949835330305607820054736583369984893374031954441764662765611164794635404179567910
95 1129628516301449742012696246836771887647549761573878955799542430881860152703895324740677538192142705530032
96 14166467020214395360811308326993428467078432934686856343310646542021078690126950486621193724629375283445048
97 177659102031084738961137371582948662926874513639597574454882664248018335255721759310326642028088225384581785
98 2227990683171315267992885229061191219857721126654449024848832523810861139955018748894481876476128094005995710
99 27940828404219057538711750619125077982145062284861847669331724415999463594402621716330102211784452762669379052
100 350400878159321039256220624054889118135723828044157053624677600539637205829941064006511169699415444977339988720
101 4394314071099033133704440966494825372173145839181171190687409531555335967397369781014473287285198142631615598831
102 55108298406372848909156720298528061699554234116449726852816762665482607275611867927385775306497097095583582051313
103 691103208398186011745265985572878195882707706584775574239318353850942066676948283935000487052570333794681332032515
104 8667000405932204219023830413875835398213545587694953958967634499507042950628231160448287820472840131773831904832942
105 108691285358857201665606402384678509577891416675567957296638709758803727885534064179264885742081549253149852206237749
106 1363077761583404362336669715656776586060024928763818655268077473099389679951022537472911901801100076606693167352818828
107 17094111804721777077912878223799148639523642820189556479617511526035911648022508702353318306426222690999053091672717236
108 214374166043826744605718195197632520320590418870608383806878238358154164156777790527807095531959118344347326243358991490
109 2688427663980297796414518688845809850906181437488561089944726503837908918264386502783233884347177954661136707866817216317
110 33715085347443117576005268607549553506781773863244230192862607100991391838144033246759130261368959020848634214778965651582
111 422814790673015477228601955648404686891888849758803161892633290210705078900514020079933699845863380656513128488137161280218
112 5302443857684720982004126892945048159373565126438723325232123494066246772491794472254695676899148651101436772840560655467813
113 66496989897503164893803283565772441655884132909157067964760701984280461867904300552013533343510256444393472637145586427247543
114 833926729656956902142372960869170886638221026801918236574946455514963863598637994325366685744089288238614042061531191256948586
115 10458124367858935137955143058684911287035095968090207428914135124628255784431399341355640578723159656004737903054801270424003623
116 131153447184258185966019756031856015184395496143509210692833143847322126192000537717761441759580198116293000614795158041835779791
117 1644771672555235095465485833219741477714472719067526990257441819853506758543695086472337230718292048704139536295366046648921815816
118 20626784220467279477421265846378648598842448486996155081210699766992023183885815651736324352671685161138831640974923599883535643275
119 258676772209201528606059450639000986387406387416591764684721966906000063469239347411180110035278599493350139497168387309018911988226
120 3244018639326963054049826437183392654692969922728835740275038767324273150222991687468259564155440925819024450958330374104007112134075
121 40682651335195600620996780047388350873982797939253925827453302565469522972269248734161392178368374858565367319823786136679628274571193
122 510193776199902367679135734606585594363275622359144929991736933920444418669147783887033579180567998890434796777171061049348011265462473
123 6398247919695584962510762029225388599185023870927719261018988009662281037136902664021436403232420620097819402279197231858275762559444263
124 80239270550899194966378209551516037178354277586370662426591682989058025790087535053789656145730765733516616420742021486889384017301628268
125 1006266187141857634980888379658593515646361755924077619126408057345638959300027751926961204082231291975236837095254410257137180259255098977
126 12619402350407642743033989670783252016125748548926682485043873767459880777604974089612643880015967254634591274079140893820102546609412257420
127 158257643669610735941735646334799426283876534959699002368394376854465137165160443843351646474220819214584969685296116325143819392122937734902
128 1984680501057836739800136851757287388660597471249730924459399699680656408416212972384233403866994489326133148045770250513724301824571632625228
129 24889519393467123114889354454958641106378018337212659351347635408068726470891256701921145963737504208524273123570450951889262092156080286938522
130 312134963440003666081328519260694110170167886605029634931949025019358357009552782945004925318134633718735760772454987926978290821424451118117696
131 3914428151925862515853389293064211009154666711885905601760506797642851339018926067517770411653040048741930323418102901019610940347175127262598115
132 49090135842904223627691834483308068409507970212685488774495588890571024598864244033158399324705936737313105534237069336910429883491328192575729877
133 615630519591774913303121707322022879227766128567407779553623691261050892012894640527247889329228506812466645320721849722792464664920941958402896711
134 7720511058793938442916187540193769168102591058018340172348733272952114532728340277284550935170854028230514631741347705214443142287473600323522645047
135 96821533553087133089625736978765377647476166547594664466049979283006872191067341835595344327577515980546671907829195871149251871061672188809794409808
136 1214221349879913676907696136459993103635971077472980058538936433139026470524151964422428198944587038376172902582177629623515234994759297128129644936700
137 15227330454292220303496347195287439768989190871786637018017771248806243887215540540961144653362563247120067666382472286615360779978147414056217462170531
138 190963198585782884425159878011754686044869420908050987174269867820116799734443641707149097432167551090178675786972712894136008137877185389252691690142142
139 2394834953084898149102274830312453501303935014902877509225062066559483380759207346430093251941295867154932867194382929578665255243549013659077570682297875
140 30033192232799831641972613208226014426724075902945492692155191203867961981559660660137172465078878210920698021165962057797715245378558372078910599595045035
141 376640834697359633449319139553660043280341986983869582298528396864184126403838433228786690657566271802555207912980897227973282404316095986713447886076299257
142 4723384622650853743201224846769297799694755908566460243476994931646586647531331048402675918656586725997976998750209144712783296977067109793834972687533358865
143 59235112707366115069459715847262188673070733630846497969883491094858545586099467514865362735300833261190760877041916524346329648335904601691966020507885984910
144 742856840543542644265544358087927672094201052904698661610648703657526292502737779493345196453592786986995190296562870095350736061825385592068564335246245916151
145 9316033351173338256997427602803775574106457138496784641700421208727728934447882406956839206132889284859858190354645423741609270836168752345297184051997983711391
146 116830690199569915631350564464156060181002437843357173327505269543318439454490383693832507202847375175882408507828646690201752957403334356870774247949652896589769
147 1465152566332189265329065884071400965570497173886632338759161394308022528382698347317804567978567950395205757719265055307423617208959730057065776551363367645729339
148 18374213479034147887820844927111688704069582341280923811566980930521846704994790081031789362116355895263296796305892601474673758236980109178445348929722922256226921
149 230427689737653272919927772680763116322858842463229619187384929865145699341664334398434795549107324531523363260050290252509228537604749233194392161627708188438371203
150 2889752002632292946669256391679658650679025931914286878065197002698869896341595095113030325696104926304256526605711036236490420604745523055121367814388397000848250761
151 36239857485117155939220947485048981168032334463555480965039646414171172863688877704917281667477027905462247146146501449876947584662776371854160921975837670614009486504
152 454477501649028716753613116754863508521683412008181154134682405060861210739620219314418272888123450068960780451120108891276622106973959933809674250898577481257317391780
153 5699520192372941041515519966995363644601036821628438215205035914276757651816676871199488546308857403665504955717067737831542752360798077298871228939008428819300992582073
154 71476652431418132735724108209166290258794053573938736698663717861289769104054388787587907861630080921735594196832694275894716666751407345581212538157360541664027936539751
155 896375777322179254456812356784156632092977601563815472619192159034908075790747599697586097126711716824965815205142725271810614403703410631312223730052002463851681527011944
156 11241286585726570123017386948496564448147559691538649958405632430718904252280779038688888247017794960381487068160739265780007733304115493235560398220105452161283904004172558
157 140974942986457928515546626524646073791617046728341323982288541067450446703609777106175347934498034627966596260002515955971650120751404249453323080227014612996067857809083746
158 1767941275980780466737032001674124285927902834993921164783176296711110597458656340928625855467562034103966009769567073271891178433284085721640854459970620387319754956843558883
159 22171431951682344571550088166023767357969750124189689709557821687658953303416883797007883520868824912928692092700716105646304092312866100761408074252824781582972760994102280733
160 278047920180706686618810419114735774318677877721506212026215378911804561617934017217244142146810811788369917162538897028462025325765344023332717096788194301755216252917994936085
161 3486948704319045459649451591167467799946816065856922685554579641933598876518928334166122697156576865959680520326240381140644814086503253976015267373784709193384459815360402016806
162 43729193365841802659522613269155195941961175712434932925726038284658425718012460636792424848967266797564003892423180624908478595393021264886110406813133477228351568730569658640704
163 548399909083439796052513523758108267538792052966490748249135382447197471071040088025589034291791316660214487919959004704938793979263038451932650283835238267983218446681330224712768
164 6877384125672989849438216950399166468593268685060572388248905316399162577912082250482761060347420314042146181788405246944553618363189937203248742851837695256032855658244987838498252
165 86248031096705227415415296331944510752550829376252678059577323204480880098996467935895539698496289439013452642239512041179649713228322142535387463924346219090716454829128473479110330
166 1081620966944363018494676887115214017954080566149185691155826800410132281781952035438216334864627875122691228259629158962535877672390928866796673037222286390088993129006899613247389163
167 13564413022042314119337697414365168665341470576836307659699104882316112823042729352727019226503010087700311835858085249216770478402586454354072752914875499174481288152156332848966038451
168 170108851673190103665170786758866950913821660417609440058664534546688624879107843517380506603860195172939838962624060159512938249616916501010052365643819895971433975245832635163077747600
169 2133304358290213277471430867666650734063402252776146912926885886501732369091140124035153634562924109827906158898381941052432377591567855660278078266327739855077823472995407061099362069735
170 26753384320313262825206649811694047355628992050540442701133476149901114529558217823940334639713975395804385900459163407372420942749995365681996337473747536495033405388189574215219286703845
171 335509356557089203641508401596467683586928159040917111078464673002139149306101159838332095924133189629092993519392314076093433118319257316868556422335810195981011818767745662828928108410716
172 4207562190622840175605561174589129852642762966471923176069951150053050207638907532441988996690542746400105862815636763381247717478650714119499628162209450594387460791773205498786143082858106
173 52766276832421181444695326314261845777379578578199879450709678371408795857315477030118590632936150738897987057866239262988938957112156888738364701040017958018274760322135355842873255238216516
174 661732339206031990529842703898040875373759312171395263720462698080724347381753119883120544472872245787233412390368342893810240322667224906506682775974004138399018137259612642735376738725214844
175 8298665644759579444671310428669013252849891899864327504495333978849200497956911957669445292991620002603522915153697371438047302569200877915978022956869590467477486390339923316918986024954744369
176 104072065702792789705329475628987268516752848598395467542938734298436403629466112216238184992622120506594268983858363371583569835612836900586633563155340530089701850460677839956392895747675719350
177 1305148962892118533575604940046399882447050436171381627795791756815787645992010253467296068069579609360518361027075031136971389270483370407185352620267968179050940253392587301365526685431434343036
178 16367637212111772585327360833246633633201628811081468512903674284352267448394164360654710440927078721040563904935991744837378088857107470727206219699134780295085291362553657042309151386191221461442
179 205263579502572209573936194233338854605906412283747933955119013192394653725468751193597508742552235485566631515187783901819451995589397938282555937031134804667327912409213546972916266002196183115868
180 2574173445085340648721424929280706912469973174708180382406144560284723409869623109778706407153698408636788698702334102122808271608789173268369511701387703672911571019636861946455816049948482777173508
181 32282243841993872038874261908528922435407821706930645395283794614225029450560283516787317338768148448849747469033450445478759527893358768610673509367788435581880914967529346364992116693632164120987215
182 404845784367650281010221478372019600286566564625236626696181600106107875778257526103387561902647026893943765638858666918598625881876146167969965338792130057344976665963224330947952706551446630021236512
183 5077097797862829887607490300594131586012621066360303869916455196257398180055591248452315659196984325739454664674120390008629858850210983702131090967744670268262764454730600367218393007801037407176994472
184 63670965697039216844484487176842818839512942333171305395063506884948078478545385903596811094622389162502206162280058157665084686318901297693905071134757748369566988558107631330583630282326969263360784447
185 798486071018770843979384095728230363958988140897572793974915180712023187311000965606193392722822782258723857498290272077752875098217740461235151371319451447299486831089184134834047552844153894231037489131
186 10013669474478252806242457480475261458998448921096610878221233575504907646518963477154977370528068952668128786825685414910202984458921276332540440886639173493370583328891623204693434964227492796243384601163
187 125579618710393674857072426658679832126626445994883088001346077407945565256325109838575543263430191788057515072836684576737731440229393861105208111985766422377256643343310108674532932894877645872975449964121
188 1574871297244364241497040304668967543091633395040040029901773927770070607775044532965069342993290102460383597034205739304996174444228472109717910998570269945795867045956315628333762700461104976183305730827202
189 19750176249570582257593152717076354294266679709330611562850811434559620068752371239013978401020221629324880641306676233880760083918394102411269598035942034623226870860693557789204668147801290379881086430975828
190 247683390110434495111385520570762882043963019902709158982542213286833116952257716482468607561772571837266419300231130467780604319558373964748997181850195379433567329406794354312794054364039897526564214785573189
191 3106152621697819901877035257208897985795232266813890299759796387704556139884904132245336262485434302769608376496033094177335951205146213372712530607083577242786889455246205861600799155141950311699027262289735222
192 38953698530121086625932170517825838338122376965306298181681430360680482428423106330083528424936673919468677592591805687469703301437874821481764126068652425456839521753761876857945496156413744263695632353994626023
193 488511291613917384249909456571209883814961554273383493222482408135909541170027394537254581457425581723566459140678333826085927376294906946361559556813106316529084865599304378945434172647513241517866006907792378570
194 6126331800041170889670056679960028692875177548552366367690055519128944055445203637876008109089463163953766333693069347955939374812497216912860811953721728506635922357176057264912200213003139447769469833759094316485
195 76829219648536024320163831224707968151764500941758248419613693780004703783664841764293101132521879706625179887106017401193432846997690241921970432265438924321620359975008961499933253050029964176543164781894187672106
196 963501355209544102128630842343594223232136862150668707674037909920459334252540745531470764351675136675035270272115461457995606527550381192534021416086451182344830945340062453032978247182335863113439501302288213164718
197 12083096323734656556092750683364170267737972594314463254209685264652947943827507341418374143384367942307432676017056057115644523870039630354550985868344059630522864886375868789679405371855196803104631025091765830437383
198 151531926737038528254887436450913614828477575112939755820104188554807643516122877659325915042118182469355693832048439846847492423363783079012170675637279208968945305686237241642933338632182477033562895193674497656806243
199 1900334500812960107755927441748767151406267109106021456310956480261432060251087135078202943465159476155996474516132355363155396556951748853250105570892686106051310651141697727761943139984481712183631040019271696599587090
200 23831751451605803946672585156471111908737933902351657732976290170026580039367475662610183022737524105956144357023713294734435748449262107670739019071184508395477852825618262619356849699528044532587264524145548670927553864
201 298869686893621207587201212157015838476821995119735627968166015059084579588081894086837972154258032373430132361242530637672753408244019772467176993582004566311576712021004341793093179938140192738303235425734157569221820091
202 3748070716719081487328062264037456071627955552987177827969825926963249308315700468992733900457994843999167497183491383440728459016968167211363767789310558946935178134743763717676952200024014555557630882711644764681139451303
203 47003877320376438493483398311705088773432948481130440535824784268812400083628038555529847044539677001511634256905314721653186722699909818342587968075315123349379633983129469216962118084305283191443739104841332595613828177798
204 589467128593291893581421364915354614268837142859316376444215490586995079802420900552663765621795747508356561414355688478019410365203627775100066135907059243790259904099573578033091234150008781219967529188322600716346221947397
205 7392400701832946944616351754917796537029570661751212715065021249423322733953182795139126701677913427997907099384524548789823932633308703301542536534319914744785646658017918658092529827135962380267369920875378963947683900010370
206 92706760878883269715790774558656514166131784341806728935071857053789556894278230797914031515779358895927912957878261918398431962559542520850474212381252774943714790637699361495045654434642493848552750604510090791151205385214164
207 1162618729599360466401270249762421027374786586692018214548603809644171031081011762578980609516944683405773767833428599536846436680966397522691111044878956143991387322851015864551871309369429727974830234250530722398287097417173799
208 14580191321549201233166367250933509248537427755843995246429046746329276071953949323300672830212193159234620002928691163262268293316422667389712947291881085839508954570855216134549758460434518648601188614567792658846517340694442032
209 182847543705264921869650116844562104634456171128530426567247991994873242989035129695023717485319790635421977173352532338933224774964721886050980444268043394801393785433795826319618375579703781803111463372606914550412030820759261325
210 2293057992293640045590313205717946421961187186554813167941408794203245740296480204316291917323641726892259959194215126466137855610284606037388549506044803082639070240328492076819503961090384017980803505032334475495951384842577247583