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