1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 153
12 370
13 371
14 407
15 1634
16 4150
17 4151
18 8208
19 9474
20 54748
21 92727
22 93084
23 194979
24 548834
25 1741725
26 4210818
27 9800817
28 9926315
29 14459929
30 24678050
31 24678051
32 88593477
33 146511208
34 472335975
35 534494836
36 912985153
37 4679307774
38 32164049650
39 32164049651
40 40028394225
41 42678290603
42 44708635679
43 49388550606
44 82693916578
45 94204591914
46 564240140138
47 28116440335967
48 233411150132317
49 4338281769391370
50 4338281769391371
51 21897142587612075
52 35641594208964132
53 35875699062250035
54 1517841543307505039
55 3289582984443187032
56 4498128791164624869
57 4929273885928088826
58 63105425988599693916
59 128468643043731391252
60 449177399146038697307
61 21887696841122916288858
62 27879694893054074471405
63 27907865009977052567814
64 28361281321319229463398
65 35452590104031691935943
66 114735624485461118832514
67 174088005938065293023722
68 188451485447897896036875
69 239313664430041569350093
70 832662335985815242605070
71 832662335985815242605071
72 1550475334214501539088894
73 1553242162893771850669378
74 3706907995955475988644380
75 3706907995955475988644381
76 4422095118095899619457938
77 7584178683470015004720746
78 77888878776432530886487094
79 121204998563613372405438066
80 121270696006801314328439376
81 128851796696487777842012787
82 174650464499531377631639254
83 177265453171792792366489765
84 477144170826130800418527003
85 4716716265341543230394614213
86 5022908050052864745436221003
87 14607640612971980372614873089
88 19008174136254279995012734740
89 19008174136254279995012734741
90 23866716435523975980390369295
91 793545620525277858657607629822
92 1145037275765491025924292050346
93 1927890457142960697580636236639
94 2309092682616190307509695338915
95 17333509997782249308725103962772
96 32186410459473623435614002227248
97 186709961001538790100634132976990
98 186709961001538790100634132976991
99 1122763285329372541592822900204593
100 5250083909873201044638631458484846
101 7673249664848285722449710136138169
102 12639369517103790328947807201478392
103 12679937780272278566303885594196922
104 91097771122214850683543503173498149
105 418510620208153136884574959404115822
106 618670315011216949642642321868915308
107 1219167219625434121569735803609966019
108 7320233109580046612992702336326619665
109 7403697806790834730831423191927508283
110 12815792078366059955099770545296129367
111 16427762135335641330720936105651700735
112 83281823928125880164896079973522049472
113 83281830613691836766959173718984508549
114 115132219018763992565095597973971522400
115 115132219018763992565095597973971522401
116 24202117350726607855379216981761437616685
117 36428594490313158783584452532870892261556
118 110488001357745108347376522372211155920487
119 216196771535553659064432337763021725280303
120 431693315336650106841122671394059061346259
121 540133062379646837091926683197423034975342
122 541494183189741758024440515698931971170565
123 649929577038606483022256247961798702282298
124 865428295996489702819913290126290251086057
125 3906378741950401404540845367463938860869507
126 4870692736452280126562816349691961381966274
127 5856845793349592707882266933841781895916377
128 6810209536021751861114918348460992955509943
129 11176608005327184860540748325517113640156715
130 17500125632575295611741402478151097427104360
131 17500125632575295611741402478151097427104361
132 17674136814275371165896659566101835068144683
133 17804804411551074034314974935268388104718848
134 43988588628637966718625825202934800362393972
135 52455000909452690385913874112931520316143509
136 52629118994026288113690621458128419465866933
137 394500610649009608022685635958104085968134640
138 394500610649009608022685635958104085968134641
139 552652296628071929876997582254879810411842988
140 2134869831132206002876377009473775323572880694
141 2844606761993812649569688176852543331764572068
142 3551561298137983224493440104432142398068825798
143 4959921468176469608573534993418650725564922822
144 344121003015798953461109472522636869502957985402
145 27887539002613689375558346990932796323618371540363
146 55683645994157961689595909141165132491193429749749
147 3009336689622424785094591221547283824126694123199598
148 10185128017405712763334458116098808034687490694771370
149 10185128017405712763334458116098808034687490694771371
150 27051156903992754495077743355694541141634293209536960
151 27051156903992754495077743355694541141634293209536961
152 152349829250452484527824009552907045495378563176436265
153 152490314755876303649798312407542072870728583784707998
154 1644854105813017601539897250795638996670193545173003360
155 1644854105813017601539897250795638996670193545173003361
156 2193762240761908392137860899658607674401938496187046968
157 7425044555765382638854533483880098967904270880718551172
158 14799195103184806214749814246033579630671509034462600766
159 1199348017964116555212449342061478333395100875934086835818
160 1199348308270467958191508402511086560689741786191274137702
161 14386811900482199401154446588646400893796400907674489355497
162 16177694250271739806081953963047779450935812520923227956595
163 129495102611459020639899678988620521527176986805703581773808
164 145594628412421292850519939876219279596702430926364267115105
165 728475978403642829851741374904538477488655795900713421600735
166 6555596227062064149236682227581807831086975578631720991615578
167 9170144431794731395241531659460231665070329596345003191540766
168 9174068665920007399354696861478347413772775785696277538164169
169 9174852606662607726177801113678196820891166550496124294678699
170 11793324696943658158328433258762969319709773412597747795160016
171 129729706383218800940922971779520807379706064324417989786624799
172 318837185893346603188980535303806554143266328423752913750628227
173 636770469136417466364955567722746934055137198582293651605270190
174 636770469136417466364955567722746934055137198582293651605270191
175 955256077560898124111362540804498199913430761027746959651296683
176 2869032556128948648730781914863325788554564820004337576337232668
177 25804421111892269922036375575572542077110407876567458088017744406
178 43000935886563968289752634109551097051201187416816241678263012587
179 464312394863204242047160190306282182299579714822706443285181852955
180 4179042970417357181887882221129945826438064063258979250420482440635
181 12544740005360408183063532738151810086507126561570878653779229252168
182 31340456660341615687300389663324825323147375841654690058696498289727
183 507673598493714750937667898488531803198922859307410749853429811832304
184 1015478863470734566765121336689604393551400561361146607720555058244035
185 3553438751722209353785828652972982238018290915067701179641141744597606
186 4576184254731358021508736680581233553038140183100454588503323862064927
187 31982738898669210132895793141776842508096541353761882152276694866774666
188 41116572198679370141438775497217993049956318498620027248373806765892748
189 205582861042633905876121455640752077295129372644698554631567376179510118
190 1480493151133336923757850588866842657640719395284151731112043686858505135
191 3700316223969295190898056273575265497669320144827046421899889375830405483
192 19981103645368126063530673405116111466239230004128132443233693536490496580
193 19981103645368126063530673405116111466239230004128132443233693536490496581
194 23313588216212929446602842192838908631066320708600802507973789382412559054
195 209828332838903296785425072085620849064348618509574430652375622586089881962
196 299725182082914829020593000524819542453610289615490854258138278439745817926
197 329676995241259219652290644781990074114050658304476278485551197823404990655
198 3236824913963271677943386287933660984141654902024129925004051875798349996303
199 16995111457550831280171147958830535098578358324475309142189782311681388024129
200 1376488299602043798046604995801166573707947372610050906530476027518262410785085
201 47793038108743375555186236842719503355185573254039434633586220032828844823848882
202 191126920872036543599990805037229647326022895390239696168625044691834113847664243
203 1146801329013164489392520090533722248637878390975412163715983880319660165678513082
204 6450871460021138988345572823866004248159777331467627225806211430559106484005920960
205 6450871460021138988345572823866004248159777331467627225806211430559106484005920961
206 7740883644871794477646364058227912729460623650549579586025073438456461819410580176
207 11611093878700807521863745322326039143695779961208573941316709607456134088705946890
208 11611093878700807521863745322326039143695779961208573941316709607456134088705946891
209 11611267564790786969534556020052569823893335824504599653287217280978886725421808449
210 69667952784088639691808710701185383514870536392736044560367260582163761703295320272
211 627018522286470891882632668681027543419600149639882058602240723968908403034645431236
212 1044986406326311528991636347987244369771861372251854339940098138332469445418790741310
213 1044986406326311528991636347987244369771861372251854339940098138332469445418790741311
214 50786795847920598461348040551706207525330736215584268030397531059564837546391014340148
215 59250471357847603601785913244477520671839394130285071348736373963402777724938296116147
216 76178533769946464174319084662198481980526553009035236443395403973563460763055574296327
217 84643394974509418090811371449561914498145271503251035419414468072170408413858249954025
218 84643632116708195922987645239891163477663611188406349121604733508395128506269995104866
219 990313113295479641523998715055146600467435593143797744576114479670348777084643979919238
220 4113728566205370993301137431624524858762579639658479803213159726372520138567020803861588
221 5484905653609632039602658059855163737102230211439025450257840829918900531328778220546283
222 6170501786262889600136979268111997202795231993219831040826852507428231705120174438213204
223 6856052387373525720321866202770238544505045328656999403125581397304061590964179445699907
224 8227350891583550874690311219434359909686819859094415692396318885927558852031135068252376
225 8912916669955214194703994709934166638804950824617224892410528249880701077286834352869322
226 37023041075786446174820095275345391754267937263843431670546795956827211715358897022028670
227 37023041075786446174820095275345391754267937263843431670546795956827211715358897022028671
228 333210405078657026050683282276535815680228177336830977339708630984106072803773227943482199
229 610874896009455206028173238216012869852212095052067969208349749521428453282264905150697259
230 721939526791436189665043606675495991045846311626958249200122652942641799175320496288228158
231 721941469464255931542780986796584966747923564618675958458682039946949114913284356106658443
232 5997664902619721286868781114553495660292178713461816850404676451018762994965249511892290533
233 31487746567674342158131345608745115743360716980729062526420701259564235143348994095751269854
234 49480655798102247456528697045963114375763453768278144394678911998746877201901167902019000037
235 323873609457525359479354365757702293121848467128950473964646292221248526230623051921364831278
236 2914882875374462422572702177015698147907995529868244705088204228580267144231364752903180782938
237 206591713572230312332810013281935880345842078913757852044707263656182685167835698915006500959286
238 265615262027056524281650802172111260669445514702254589200596474969658519458726099321704497122007
239 265615516657939770419708633545553264684417675599244845211017808096674601301447713150913657908096
240 324641102146431976163958686963240656658872429959884343491105247222361049674230535547964089720509
241 531230269419995324173435992157976004696830266899918148834438920179558212053999587390905802412617
242 2656162296193301098036764167100329792078748434854147717669387628693320478845113744801479850942958
243 21514847173186944454294704046914628399726865372418659911421456474194620187360701643976410826263157
244 21514879765875772472149216003728836584277811286297333325058556741524759355859939671699702671265526
245 23905389369402910709687525977337547147115863511804530917587673602884004146602690755134984059056127
246 26295931565483028967355755036125692492372988550245252471553196704419850588206640926794788553479123
247 26295947861861404973754202711131030475441079330887691886170099485039744135711090198802453627820397
248 33467492968911761074236191926800536105919031705496598816997779847935538405673829451545707464112418
249 258178231261945530396545670761691860446629213694217813817822913827964409352088247966149687159891216
250 15684282147690452419071327750216253907177294114122194696114308691045502286640682333093544375020964462
251 125474724428516875494511504015719118798355573654900455983366662380313489463021123858453115582890859354
252 156843005037995316433803292704010095554421253798216489680326639034660892680957135322319385121322678703
253 13974683854227260923190704155238100244121404750345403969475330964741517674361258922271489369264028149179
254 114338386134895907285002171121117350961042738412409913977749145145425021220678410110916783699723582135066
255 926141173758288802620975817393837795715817835556117230343321424553048655411019641033929959544403221763375
256 1029045748620030841156706994113653595099002771628792737850680509283334174326083189451377865894514040442530
257 1029045748620030841156706994113653595099002771628792737850680509283334174326083189451377865894514040442531
258 1131950050076084895798716163281721821170595670729743477590228005669095645693229627518049735482408266384776
259 1131951143701055718896582176090425401522694227950638497730931885573780362590974599528856753685338735886812
260 1234853804718283049489791504742610179642106069519047497141094185955153604304522690952785526335505935774186
261 1440661314004506676059247407612553455301935554481090684916371914412797972309728599567739879655454399671107
262 10187558652864018083596352618224606200072944532424609497631497618033803421888566495498981196908486714291733
263 12039822955566554003785694177923730911267142199602101048399657476031818220932023774268478676395719789434872
264 41676329579551414601265804423006136550439225105031439269178845243606254156075372812054561020331144864403063
265 66682162323274673038372112084842260911288460136426661870439041962456401984003331143746890395466441402182919
266 75017445737241919154950880476433097588116045755111936859103333832266919737638838725187192138741121775105824
267 75017445737248314771615944734838860159958745470480250729853535893160381517980693161375509257088449317047444
268 125028936244598475302276981914630536139498729404112915019444025244424844351851598738438078073198649796795798
269 600139565897621968024204005535791076810948167167678065482064431188900461826960801336052826336644535797158702
270 4050946409315427140206389407788053623184958138115853872671057856097383336038125485515381711125777203209063874
271 4726097051675061226322553797085808019553874196400476001496820682114497885388441025675364624550075356349356150
272 4726097051675061226322553797085808019553874196400476001496820682114497885388441025675364624550075356349356151
273 6076405055630436243191670120396571995531712717869078844855706955930751142877302048034208258154152292300193754
274 10127341386089509419576679568318344298914487835483829770462458082592503003529099599682502950406060820392750367
275 85069652860826489746915866195699201160381088250900919520656550397840542653946052561953206753816970902806368673
276 91146048957485165138507918577925721345199500240610821740860544634747826569480479325499880093595129079493018568
277 546876652104107032123105988480850163856481673850233830170066075680798899657530578932199363749509510415165853977
278 656251495156438757729500715610010154682236454519625165112549415322043774063869821062797878864299098739089309768
279 710939060026222052282546694884109276818304026517147584903633140493516583142703000767981327164899892231129504959
280 929689462849203000391761985703218257201623474499844194813056229464858290119096989530674476489379007831441811534
281 929689821208361748842585939142859791369613379163919295612663486503396839093680961800345764706398807765887851826
282 5414075229235805704649726520486657888567307117095387495419520279680601732041346529487293755283699873798104064342
283 35437587905631528188970454263704476809495402554196603888141231752068667983762305717095071124464363536677355933425
284 39867294421081659780026071764140762958684011275864878382874577714662684722979741366365270228227356426829465069390
285 39867294421081659780026071764140762958684011275864878382874577714662684722979741366365270228227356426829465069391
286 478407184441130091833416640712344753425304060698234889571873016617378975662806793929774067299685737947634409093016
287 558141617325342377792056139324349670249097183657329289134141641984510119528568940529668141956859736530427472097287
288 6099691913539662136572947377178888388700782678987926745844391440539177680437499893968067511269824392358828221923112
289 29063237647415136581901647476512982671502065033653292516393664658756601139300189483548128088258595310479375214523740
290 29063237647415136581901647476512982671502065033653292516393664658756601139300189483548128088258595310479375214523741
291 38750985095583452475671971778258797237843234981771924570207227811269696258202180863487863903699025185646772449076346
292 319695524876949905512253871260225331778835719447411443980171130122806906474077327603284316738849901351051135729171517
293 435948400313231285559646077621194995701199220517805649282402596082287274716209803439063655799299362370670028668637228
294 435948456678249658924775686989256658082726706076584609365281540672201872903484990229590029619445390587568456626629212
295 2615690777646246122258374036898542353815969563408267379598142249456963947566070146856895382772821432517424576474133520
296 2615690777646246122258374036898542353815969563408267379598142249456963947566070146856895382772821432517424576474133521
297 35311818433807165060828199969335487099863373376376669539332314007243823217994703730892493313392239716224063240687934877
298 37665939983381647741799851350549713614749432973499352482949243342926365346414128627761198183231801086468466073868949334
299 37665939983381736265369704751889700504094047086164054863269600665425023509989259297493084416805009721825789311105972287
300 338993455040618469348939357528361019349823471759021792631365037377910445818348737099843885886527940492660733550655969332
301 1906838635523642466822140484459618108150882317435064659553460937885653040286390134481467864648849171944004124079242973619
302 2669573858861985012109759604278657558353995251460801936759878172886783700346155995210658694225374816026105178288319399278
303 22310006533198137756817299870159768650887939099100423730174879325842753376023578988582564022240612694426249908741337040643
304 169899303301331289824775336526977384034634541042483064367809002997316638578452605679528301826735888340836788180402940547219
305 185344662272537942940997584938969949615142226054148406812763365172180766957227342178442995180002573122542783803111286382662
306 185344662272538580576272949348025443889921675586785081991627550632313333004149739332785107597129470727354218823662349796510
307 185344662272538580576272949348025443889921675586785081991627550632313333004149739332785107597129470727354218823662349796511
308 185344696749292727150890862608755804342583424883105832720862645720699898217698360618205261638358001083526809980697109100556
309 216235409766456746649671986844237565702429509779859362369512206350632594116120426302799430348151871774979418321077562891872
310 1668101940751832224464015285147650203648208437098473159334087014695838793331283119443549537966310892357840175263489007940159
311 2085127179677249321391044206291211486114231548989675047374084401567425958548558328169304376240050849973099930356565559759425
312 13761841513578228331709885266113158466474561620889589886716734966472764741813607106423601784194429417157992786344933379094823
313 20017221555333722979104788691552292584806287799190699612217749799347778846382618195911524428871175610673940287675968353807212
314 1114708900655294302177406654592470152055847715301531115997038865263612095997766659060940407480708191152441112713756203747331014
315 1418720406177933433042932670342138804332066045403978115104392530445248346842433467404996195462491983399772921962514535511459233
316 1722732073091196578510216393737307844349171331689231958127898146394332651910197088899495925034286916344729340878108759133108878
317 3648140245045111373576580348271104655047710482672487578928027664038367707623470809887115307527115630187114583298643901136833712
318 73874806433261967566853571383742456478674067990836955628901804402170387085606123078147757745433084769400793327352572492916211774
319 82083124284429446112593161472575143100549892736753465678337147487287406127889889674608174735094254578803861182282995664639068045
320 98499735455390861447051573335880027271093383372025081551172100595930303422531797124448269150088459270745136219080385020167161692
321 960372447480902559071748347724818938442022915432182328967590448495468302170433102351859141591375809342728138058739847339825401656
322 1034247135130669259440692095516668199043504970071788994014010411111990291100741732205131048260366527161111744854367923482440344497
323 538547305277583283248968000807302579755383463893042405330299092247118684423344711527460076594725353258841468971305834125511974416098
324 700111478351290847906930921446909770020052836285336390331518649711937358012898715027506053679417680761983418882345134846886055094305
325 6006794410702998019942574410161840692194400496249245813633758528758642153498032295165327593393450868964980113445663742917154447602333393
326 143103056175630272567017693690870568003671501770105363745265658711215118104819353225513972786481953466820332822753288571457443441385802116
327 400688522078859478329389557974765613890003563046443333367510055690277913727784779270107260014500259940159937513138711236679581543839520242
328 4636538613617040981867823720248521364639796749734922520700998161966227841535078690997001418869415879260957936158415976396161047138897068805
329 4894123993567509599249971871974317700199408933612909053860072914826552017133242506922456394065053378827143536527126924470715191667522851660
330 4894123993567509599249971871974317700199408933612909053860072914826552017133242506922456394065053378827143536527126924470715191667522851661
331 4894124093383618389821410390742133722901687081924968214871385396113916843154709613106061416704881864974999974600011202309899414383326928773
332 5151709528787481285175648597464673092356348057033941404159197489733590915454471569396448903798535431540275618996590478670940500912898987727
333 30137501254687058080795273347462669911790301084535799137874453676264579873570614887082281961169576843034292201389928238108300196304417504478
334 39410577949568557290000244004554878011789793611257765835462904429645800577548221959772859814727073694310922209092086825997104703860105624828
335 208644237435315974613092203243874003304017794352580943995461224246463203023974021020367936872140221495455876042366688721385463880640313628019
336 3192256787119972994302998316832424417100206107370792423111096944948138187716997690933314415284454597004074966364181865124342267587823472823804
337 25350274354012793324335992371140074444775774569915890871002338457445981029450938578741198248811190925272474291713747895256266275102674179713105
338 167311812099307040006016743774577369238548268487327551683522044927039531709003344541045849853053056520158373141259628557251394171903397562841568
339 11088210152628246768703124304803319873224926672055256837332822521641142978094423213282785211244677317187792276731657018235518379529956221259008122
340 14784280063951293865168458163189331565116207880913070644746676070107541876040136343772314850999708912243107418078520406307759344395572303079748957
341 17248326500935171050458360534695200340213133706216751670990896771048526969199790242017731211215073510730097633195544037947266319082155665803230163
342 17248326710264723729032446086441261327982246432101831571498476176619780811281640544509173768600428843945617488091493579732211349867862949394297257
343 20944396691364288194997439277807184866761995672294875353189413416028157694500584139604707436133871531426590379254068818741207439430848897227813134
344 1297320566389596266840240637910112523380237613826903841317912783219539005585051759073453736719268445744686513329486772175050137833054158174036279489
345 13472175078270334498618599533682852468341073035306125744419854274593850447796637669072794178911973283031075599684761329238187441565505301563451798932
346 14370320120007835468934582774270983897786502280201662435017451993113239088285860147337007877199034898351157101540018897704209937482823915991673344359