1 8192
2 1594323
3 1220703125
4 96889010407
5 34522712143931
6 302875106592253
7 9904578032905937
8 42052983462257059
9 504036361936467383
10 10260628712958602189
11 24417546297445042591
12 243569224216081305397
13 925103102315013629321
14 1718264124282290785243
15 5460999706120583177327
16 26036721925606486195973
17 104972647676132430295979
18 161915287432152755657581
19 548242166610401428685587
20 1165087474585497590531111
21 1671849507393788885941033
22 4668229371502258117133839
23 8871870642308873326043363
24 21982145917308330487013369
25 67302709016557486028618977
26 113809328043328941786781301
27 146853371345156431381127623
28 240984500018808097135911707
29 306580461214335498944273629
30 489801110321660601428677553
31 2235879388560037062539773567
32 3346006987161650573913911891
33 5989180101784270567563310697
34 7230900796183182881721657019
35 17841094326671990120557246949
36 21217798211789755344498256951
37 35212388217613072195274017357
38 57337513745255995642033865203
39 78580380049024038323955354887
40 124336701153197199434858978333
41 193682063179592517160024627139
42 223780105005863966156354481541
43 450229320362242466802436942271
44 515519404541580055432731552193
45 673071094837873811440793512277
46 767520516407135386698284882599
47 1643129976812137607879885938531
48 3372587450262487530117553541983
49 4249483463019298439303360450867
50 4762788215841769993285252588789
51 5965226978431093156430190442313
52 8301808522036075428899283574319
53 9251700251046710094679721359921
54 15694893723203911415883379878251
55 21336864700244711647204632038657
56 28802138230184412991542435030503
57 38617098511242473591174807405309
58 42520736798938724454382073077711
59 56524534939649204771410253244517
60 68105495780189759071206220390841
61 74683327879708304362769257501963
62 117294882516862311175392673213493
63 215178502706688025671134922954307
64 254615628434964860079726492575831
65 276742836588297080874770702008153
66 326415226096948316604835490633837
67 572484745741528457369486524730491
68 723083932591672600024489796161297
69 1057506808806908944576515283377227
70 1139542561261632803799098096449549
71 1321512179353154221437667378235873
72 1645234589328065340756692514311879
73 2191083030159251239243293893133487
74 2705296144103775899249465745412933
75 3328968836295431565149961657333739
76 3815786451010453557735946798011263
77 4670300414676347401856768325525269
78 6085224258838911919400672863338877
79 6932291942672826856333202316485201
80 8961960059940892637875611279849529
81 12268240994128212834729297883414259
82 13051704902006434014097498971732661
83 17709427104057277060049775698679791
84 18808001579704525579373326142460913
85 22492553551660386877599101633928919
86 25307453112648023793818952767430443
87 30144107718324899380671726264710849
88 37923691139306296516328170919321257
89 42472911241079835962500139972206781
90 44931703384098017538267680344521103
91 50248077167926686243123642272242787
92 69881412447879065273246871214547039
93 86671536510118625452078408718034247
94 96396085363089927687061485995798171
95 118934292407095410727674098230506499
96 131942225674835966194417272072460823
97 153932800432603454742132269478454829
98 208396491430277954192889648311785961
99 219039255812941154532109005895053883
100 340066965714635635499320813072655821
101 392496006513281583932595840500243827
102 496726737155684136275087566416582557
103 570964534781967672803543519620846403
104 655329114835041515061818544164613209
105 685913589335868862593975790997597611
106 785752137340426148060117653375876417
107 982415749539500733900622636113799547
108 1121272094217860215623061584431717393
109 1278052490787030339135888517747927799
110 1334652290231531015099465845804087801
111 1518633528310725115885242544096618207
112 1725782928976548111338419459444904053
113 1878049922031971574873776412183681737
114 1958747419203649579805180304743832859
115 2514094918068134291976760322363658391
116 3084284162001077590457601775664341121
117 3211756768365015513078223502223273043
118 3481413817667782829693609699985697127
119 3925286463129468452562797957560155773
120 4420896929577970806479733313662687779
121 4598529462342037438360675577767441381
122 5810263586691890617160864694685964833
123 6275562987230756845027902924260513717
124 7038322261458323225290656103526659163
125 8188693498885404405405117164458168771
126 9870388196891824915950961859636229101
127 11439342346807364131408437171701785429
128 13723837750228394521292434887892502159
129 15847010335249361345815278045902037367
130 17634033858652503952574096752059388813
131 19605489911480103289685765842965760819
132 21030741190818981798961548926499574343
133 24172367094462132089286106233981384751
134 26806890077042883459886226768538345157
135 28707841384387369752218217304817798681
136 32888375128986813802842088042340951809
137 35183044768719619831673589318431722133
138 44429509704005513714807605860608170147
139 52355001714507196357948761473515152077
140 63581501681460782246505841567958510729
141 65655498743782861674495217932363162331
142 76994737479492513081711529236664505861
143 79469020066571739979222359560551645783
144 84639214494706556897052354063885994667
145 87339137165045817904010565693652308589
146 102071733558600433817286813640088718119
147 126571930814994295020374170826184702373
148 134508795907514847360871529685730846457
149 138647208441777476838297728665455138379
150 147278836400413484208514022957344142303
151 181549356441319070308610797930899428317
152 192613538333779154868813666813329406641
153 198376007989432085363129684509608357763
154 210381262899732838547616635731474775447
155 281121933907693319397164486919078002107
156 297672627318406929279256927821316759631
157 333504461420291191487065561876206760759
158 383887774817580614238836881442016601889
159 429155498798385604770334148178293433097
160 453591705732548449757928941751487157021
161 492662750373082187042161017902958137027
162 534820084519020523338880146265299955673
163 646463729067293446729771507117629989287
164 682103045815831989082354350389476930811
165 738974289027974244799133022582021705617
166 800194812883861824535483445924579987063
167 889114122022737306315053650078606424671
168 961694335603506219537950529203441138677
169 1123531262031279009939248370461342081329
170 1182831249360629166394599052530584845253
171 1277216122541119030061684057078404350059
172 1310191106467569300450297452805003452461
173 1487176960517110911322754929211409935591
174 1525120573901748051167261146487978996713
175 1644379743551444114330365906797249152719
176 1862435951798318344612852825364963518649
177 1909129148006423194131016474039073008651
178 2159235394959568198674287535074371830581
179 2212750455407655857681644666974578272903
180 2380730126690871254489436732017832759709
181 2957903989372375076339178754064866826047
182 3102571206187628635626078220752174429971
183 3177328405162355901125043189020847623893
184 3331855502641976884076545378390598151977
185 3576692975125558181528383804657869060623
186 3838045331658996566124703063854700926629
187 4213968166510023872146472020829355028237
188 4517902262197102880581903209020991317683
189 4841960531382060915164500044824672908489
190 6222704918743554595964116127424854669951
191 6364744798662938329703222427703556422273
192 7120923029348025622388866684805472918203
193 7784659761803749321428407508933453157411
194 8694581224032719966534914908966619774541
195 9286655740671584206280307301393160271347
196 9915754545667893831799215733417209565193
197 10815811164795064416372925294958320335601
198 12308082858289681092260794103563845135853
199 12846283941288011079984403755419547737537
200 13694429402185685427043781211390726114983
201 14594004556936970447164344327028796921789
202 14905779350658261917360296447434047234191
203 15878376488223814320332202859320811848997
204 18001624518736984561100117273507690641249
205 19967996478078702281963874705411680519579
206 24014948764975324403053200713550807817517
207 24508519547995298487969667054590364893439
208 25523870522931391024354023331779025994963
209 27119890120002339508466426077301954420969
210 27672038259436124465703199900919284320571
211 29391360462703563245733396281479720218577
212 30591787601270495023407372027649973836901
213 31208824016014177898724769345491758487223
214 32477503522488820935116202670223562967307
215 36574832181524722751365396605943350957959
216 37302387476805731172353499441859987572361
217 39565986387122831342449191690723803981167
218 54973783486003379699145868031320166302481
219 58209073849008700983303267637987110826487
220 61619331737639508110227631116216824785933
221 66453494191931136301851346244787805153141
222 78637606867438430727852801672920631138199
223 86266645441310236810085490858802837702529
224 98098801404745442840353238442974682069583
225 101744666008843923962840250377195575218467
226 103614127496059629422543635873317216668389
227 107448529224788365821668154269149573753913
228 113446296092920583891161397717020076101919
229 121924477899417305295557100094288005803527
230 126379421102741010285752557544522477013851
231 128662796283473586192788102359952266022173
232 135743422422211869651718146107351969450179
233 150995757599230265607091394116748448197311
234 164898141446987083455666208725903643382441
235 167816617552075673907770218757018105933563
236 173797126133516069437255710568191038287247
237 176860590532413197211745455952441153415569
238 183137592377190188781358101301499564909093
239 192939534788182562475713457037527574519499
240 214011956033755263926689540950996038703431
241 237191293436285898325617040710440271226883
242 253908639874345641409516429833949755882091
243 281032818394401887784611266544647359104743
244 295575498606577760255414652577998184625149
245 305653184183661486325483945171626525195473
246 321365681994630863982415094118534813975479
247 343476440897984963869085238202073564125087
248 355050726407192157618654131089347518730611
249 379286766401030553766638620543595069733339
250 391969155476370648938245438447023932682863
251 439505090714976736621604558632471683418477
252 454032890834625075061266972116115655700801
253 476657463863730234951616960570180249031207
254 484427259143807196701078274605772805753129
255 500318746775218883434112215877861106357053
256 525060120378251883590292710625440664325859
257 533554998711139342141236502632379926532261
258 559806824002672209543645117851284377333067
259 606223590388448164533958839332030226990197
260 709892535250632905598069037854659917736857
261 744045063887645470086511268955058081944703
262 767649193114015000249926969956728912994387
263 779708694109321314087005920156925518655509
264 938729477163536285618520758320655033071693
265 967974574846474733112256033068107548511777
266 982910388713001831968403815985243392602099
267 1060832497366707132346336977883529500838429
268 1161853349249616608867688017103051059705561
269 1179528956192938080370432215210557091901483
270 1271690172986896606909572947590672986281813
271 1350156229400534957071477710675601114239421
272 1411912440248486906921098150275118786563427
273 1476266991287527711026734893339008581502073
274 1543319746516623033280478216838436483146079
275 1761718688758134506734748978318584555604017
276 1840634090157169018991990502802530579741463
277 1895043496032921075212513182147986976823147
278 1922801389849877045133664997629607643207469
279 2097385526142850395027479913831612204743401
280 2253927041718221927868691488846934691335331
281 2455990556177005188064428890531307691418783
282 2599851102241067483363753036122991951769991
283 2911183899723918766270212894207084176176727
284 3211462467045107351563660183361422420288981
285 3348699161055798359923608376856926275172987
286 3443176118970300042411067290870087770890511
287 3491331653423002368946388711668860618972433
288 3589513111894187658452075222512879326801317
289 3639553781467035763182087002112051895733239
290 3899558617651608068278116176668733121484769
291 4234162478154942012766075690910043455604701
292 4411222963744164125831441793191438302815107
293 4595096225664010767690441615022865296332953
294 5190026306323691975129844426534154311119291
295 5260343474531943049015734184337866433900413
296 5855364138449249820244257515331216201430349
297 5933958465004939155510622361363095732120351
298 6865182840205075444249314996474157782169733
299 7141596759145658173611878732357633361546539
300 7526139648125573828154394517634910533913747
301 7826991877094395255722132806723544762215593
302 8033685818244578187476895185528855951871677
303 8138911451501750747538217172562287688025999
304 8353189633060702059847521532679395683060323
305 8797452239214343916786414615401979138889931
306 9144851905349927944998611303638039502691937
307 9752113181853019789721177397675110172122267
308 9877945175940735631182884048112161801668189
309 10529892442623684348101789249748043501725719
310 11509496940689274612712570316100376770861973
311 12259985700781569684983418770207130972125903
312 12731699471336775750415169626735415142052709
313 13725780288041521977277159115953276618318241
314 13898262476640109237233557477290335294229363
315 14249244478460425631079816361909134843879047
316 14427786920849548201684447238149298946559369
317 15351884756237170484856510450441126802047299
318 16532823638619229174000598648499310914407231
319 16737610672758463101745062858942625751583553
320 18462206264105980711311089943678674668841489
321 18688947596938635744450764114986070566897891
322 19384686785052778374364384390144439862216697
323 19861711753521418120128848988024751174820621
324 20104266081523831888562355988206618734392543
325 21358580587476485421699758793591017197955273
326 22413618185463695454871481343066317234600881
327 24965714123492513018734858161005259574893139
328 28786473385058410249381839748843336808246923
329 29473406305201973111347495463428804392319007
330 30532219861036724448538751971168629929788853
331 31998620896211634627120138052266661596972061
332 35128353402186299675770167956061443678101997
333 35538837409920425749396730466542514538320319
334 36373120098410611685887538665280538994493843
335 38096180434248982647072941971514449519904251
336 41770508441689232542020083034006213209290187
337 42252114352112908247379884207829541687591309
338 43230739483729895575996260615782000392481633
339 45251054961801409172782355278340008354176841
340 46823097455370280314903233922765102946649647
341 48445418448685833742118138834778197139639493
342 49555622679815813575320628968785583331351577
343 53028717999840271391603682278037206934190229
344 53628949657200028266845096369773560148921831
345 60658491299513259356553917194912757567377613
346 62718098596899310471212624917820277833877619
347 63418852268313035785051797561452885764871221
348 65564713044259367086495409792913178374443227
349 67032308881486348030049701220449539384285551
350 69290640019476412266363016808666778627965957
351 74835937173496640416279806260704453286357011
352 77335582755641329967012353130973395910987817
353 79044588020995577681758219585285776433646141
354 79912101272851851834376901719700957317397263
355 82567654306835540132808652329465094595471269
356 84383023420172955351694850305191846512620793
357 87175254429709499649643780986836849214751199
358 93017301232156227863490978251738772239919131
359 96071916709164678401272561476612396091689137
360 99218894496126303224829551054026442029042583
361 106935493841947707683689916880746196270712597
362 109239859381234551696737667631163290855836521
363 112782469979622061051198936593482621252136527
364 120187935044873626163896407902007002296503179
365 125371535040151979425694325043360686525228787
366 129393813528931799701716564943101088239956233
367 132141151077877016917157566741479545561465117
368 151353003933106600931706996000094407685926823
369 166129590206745894325195636485583736792451961
370 174903253049945013819981096877385311674775091
371 182228001114227530744764435297078646559512219
372 185995605062469104652060311287064416936317743
373 191782007834736322161140204127690636359838149
374 193747435127385633107829045050155121311728151
375 199755830465817912751187126832334773108608557
376 223289061216599556473142924243333602776466339
377 237179073818856352904379318025942354969709471
378 239570157285379869393109522318824382833343393
379 259515336493583979119979735044486411968406129
380 270052619525540834913083305513973257591067737
381 275468073841329365748861303132827170832465261
382 292321775870560255100035579337182660871945513
383 313185204495136154685004266405612427717563127
384 328919943762895341305534676302485211148549857
385 332153157531918344500961724249726208634393779
386 338707773256729336078527604968856207578997703
387 352176638861868666635660180505234663956756911
388 362600856351224144510669439001366824668059717
389 373309244464393678391670540243778309717245163
390 380609534678240493026777448301070561835550847
391 384308888260253686762305137680528738121943169
392 391807364063993827509670567381399924349084693
393 403308615227240842655941775238116687269415099
394 419128627311886464188798466782608424336425507
395 427251630276757630411857947360790602199871031
396 431367398117056340582496209910347325686615353
397 443935319257466370505771023327763042210288159
398 465635371597928360052138417936079133845921289
399 470091178834036922915254196307625156782873691
400 492966562000824703851203441632380758704492421
401 512001953467415675708354462096454912160160749
402 521771974040489823218602347217273191462235073
403 557338531328901895134726474089128872200236687
404 584098965087987688989458124057201381492177017
405 617775506521353047327580923791139323633780469
406 623559462976509546330018233864417460238400071
407 641212622236105311814787952060300701737418077
408 653236457112135142391905382282254342883556401
409 659326104361713451787811795152042223607486723
410 709963442116924719783719471200698052225397459
411 757191044430205377941477911963554329360924113
412 771207714713735425937216572146330070051293797
413 792682327640119523482753868642842519584421643
414 822174163306237146860452381329752675439592051
415 844954114275451896318747343671381815247672457
416 860462903138717674198238232904196916365261981
417 933558727610256949125712662681745321959666239
418 967850303204884908656740769672243458765681447
419 1012349418297895666030312560271421524090671377
420 1039947621131302315792071038642222922871980023
421 1068238869067723034585727229495832304056982029
422 1107066167170138166904204011970806097236235637
423 1157431750353651231559997668028981598209377967
424 1220659734678621902468505316206644889396861419
425 1298448743786682466765697081082399615262221673
426 1321500156317523550586806669487796395874853757
427 1356786361065566989690007108456997313368653603
428 1392940509582375680596285472235525586633636409
429 1405188132956677530106547053852407930375996811
430 1587428067592050904744641348683092721298038999
431 1601245567368095792761143276798922722702039001
432 1672013661747066838386366676549259920326262931
433 1730694722252298675689331374417605698780536059
434 1760742768187648104692638309066887365482986383
435 1869744631531095396297736824342718165383264397
436 1902012916431681850956041315398778523852788321
437 1968097078885172110602614787764144070313944649
438 2071205948708516430958650939789456674952176581
439 2124609346963360776367886584273254000332564587
440 2235249239239852394800262604086457435051332839
441 2273295129379800598182399441607427962756322363
442 2331485978268892894474950344159752747602332369
443 2535533696458074058828768167362909162026232629
444 2643625131648852708381782072801840020352565359
445 2665747389890611733056280913696020309563931761
446 2848975687395826635239807921203086555253669697
447 3171680958740698796751767498230343325467024203
448 3224221159883049761127526819533252197403633887
449 3250791454805567550138204308515891545656695009
450 3414504570611138855641358006091367794258360541
451 3499184364744858051633251352097050245907977347
452 3556709987982524419619761584781126322799301271
453 3734566547037704381690187715027806867713379923
454 3826540570406750785578135374689817220331917929
455 3952426402264905240977201721120401437372723537
456 4016792732953285568150801691378195523428505061
457 4148437822761726504989483954516855857457587789
458 4531276913882758140984726763058384291323917251
459 4567650045531419054205946875597728633627101573
460 4641206174506798432248342161642100991474877657
461 4678392837482576751634952597346335196897025579
462 4907350451606845763597379498834801987276076711
463 5482392214723549413340607392736120835632622899
464 5525757429718681180415356034315315540331462901
465 5657760168980424716501697046217791208166993307
466 5792668377923101108087798494647733517987567153
467 5930540571522042920893816736347489002665543959
468 6024131405234777223560353178003598274298578283
469 6167076518969752246797476790484573010731641089
470 6215416337049991724728541113338503207859809491
471 6512877290797370865101780569738296168616328143
472 6614914888307861760643257853554675536621976227
473 6929949182676071935140077585346471498674270879
474 6983781803393163891940960620068160137056248481
475 7258782487382188507771550455559076790624290011
476 7314968081778956959104505955603430891019531933
477 7779118637927834516302914385549913614356444269
478 7839010878145995847040004413079211473947511871
479 8333697580130466051736317454771244702467534607
480 8526518675479569089831839212073862830258412453
481 9199398764345848593658557213961909463592339913
482 9772631585271579064049905918483305972237149849
483 10071448447273015429020425531696789856146960257
484 10223998823138334734302552690665905544147925781
485 10301071227518948213887570528525813793652480103
486 10456827445832128009134901591570206706473721787
487 10535518109486148732457345415874224265298582909
488 11437945808488992496201630340085945770394557171
489 11783417141098126736442207837036748823794545499
490 12319718458595972100757557727419170707413449431
491 12596235978079476405415259787605160003068531437
492 13069861206492344802905121911252552481455481767
493 13166536841438651798623097593360713381159467689
494 13361871370438179537028055531666696015657729213
495 13659893529133925934111151233795233135038085219
496 13760589769231461721190698261639336961605814821
497 14066804449654601410355915078605636949159642827
498 14591174368102287203666469433335802028616621557
499 14698189558297168782015557908873970756472881479
500 15355644618011856013528282357155199045388996611
501 15924146821700510179625154363377149889627357741
502 16040152986944942206155976972301401899856868863
503 16631975005249196555237608518679946689772156393
504 17494432142410314149424040386095575415477857207
505 17876541456438802492440473568732063000945263053
506 18135545108396599316177285143114662712016760737
507 18530551398125604978391280258092188617797250183
508 19069584737001982751778391252795724177551137391
509 19483317763211002769182184833032256482009896197
510 19905322860265174495986897419411050997302512043
511 21072270050298474375652101269948707632726246779
512 21988570612019400506053514781537922706637489911
513 22144815611498248693584121250557489411510883833
514 22460384583046728487559332059873111994153832717
515 23597858223174615630806592806092491975614527771
516 24101432569412169657653192818353334573093177777
517 24442639711047519894484387213401387589325868101
518 25138469510077946778176879902233931449710944429
519 26033965120961090069491030060221934134415181159
520 26771463046339040449150861859342712055688556367
521 27337189862049424654266769153501170817596067813
522 27913933980229210848122394631137760651399879819
523 30126129213754734369695226143389257295017917681
524 30756935553144587271391013245324339804493129687
525 30969898844575926418922183726727151990653230809
526 32055281488117953696351644973678192334196225939
527 33633878821055706927905347931425165052130958993
528 34097910211161965709854110128061303374250551077
529 34805047464122148068258407283794418406671819723
530 37008500595375102343605067174393328806387904861
531 37261117375143488104777726800558040097406964783
532 38548248528473608802754184815864602312437017113
533 40419265941968210412343300484982351821671242727
534 40969035712871205808939720811967056867617205051
535 41246501431748023889469389414416180342266501373
536 42660034848387915994160096097270780495098501303
537 44714194653967331488743901208233914141145547317
538 45317647359552635851166296492805423326068885641
539 46547167777927425680403977691341163601643430769
540 49427010745151148267488022752731809995276441107
541 50088913044773585161833869567569650739024078631
542 51097120888101637037782189210221356430786328637
543 51437330947120714068583987627686258708107839759
544 52124032353870351119152154925798576883447002083
545 53169965014772218553979284318154446327182000889
546 53522891760089054578640884286092310079253705291
547 55686266560375612156826962909758952173810975943
548 56425139718706069477009444387937457936499136027
549 60257152676941417184690352262096646990153468287
550 64748911526592202471765110764681455534349348069
551 67327295263792253332953974054071058305248052001
552 67766127937714458065350671899025374003092526323
553 68651724600543882042541741205408661315087462407
554 70000167068394555852255382114144699155651604253
555 71373021164934155870196009614636483256214629059
556 71836133742666421532894781522157410765652451461
557 73242166949552735682504171730569587185677268267
558 78617838270010488305998675306906722490455157649
559 79124168910067447641098603894651418061951447651
560 80661278270005876923805718226457848943661128057
561 84896020098449394982746444202880530592381033033
562 86536269479426698822411004087453604578944065839
563 89904873329925126749509046436866080338605988971
564 90477935076455148934716633487781199444426062893
565 92217413730587260266987978437699328668594873299
566 95789343797217146984119581605934313542428353231
567 100750705375859328558596951788388754740713265567
568 101387281245618442462439262158562533189432707489
569 102671585504968895562067700606379421750254985013
570 104626221942580441072840774668544761603013549019
571 109321379781016043251411141674790365725077021273
572 110698138687874967854050811157226932610197269357
573 111392503526035572695930684179091348452173673279
574 117825198054733833661508436755591300057967219217
575 126936014983288005451421543199968167294543974601
576 130920645664996265186817722919391999925136230531
577 133366518200060943129797676237579770113607216537
578 134191136160874771913398406102965920597529127659
579 138385283219489736133209626216819916774573920789
580 139238497843203496705921949102561520234899513191
581 143577881821420237135667897636038145600082371921
582 144460599550038049366730444132354375772809719843
583 148949817447869017555056596416470877521905834573
584 151704799547664285967865560454338419170511278579
585 152633528669303311425957469402160270617411104181
586 157356406273216321140795958319216687927962409711
587 158317020025457718170713519457163992282648827633
588 163201808549623398967363184859752866175043473963
589 166199074528852956566748761255135799126652139969
590 170274493809871415015677870664780466949357617577
591 186393016830017501437132537057958605942448900167
592 192071305352671868765515883757115749333088373297
593 193225950215947217819548435538125470291321423619
594 199095892204624411834878865147958110610850101549
595 203909884743582622757136148131500841189068791957
596 207590640478449482959827026531440310281249727803
597 213861793930944881293323544455809898182134904933
598 225592513124934783992590257767684670545486164871
599 229632869632326238130814907085490254676831070877
600 237914704485367351535536914751463813609935261529
601 246471491834885218879773178984755657649566664661
602 247924937147054487017854050890595168103358988583
603 261366577670418906970470031963280978750866742521
604 265994515967861522074400274793376121334348802527
605 269121705066150785684127971487825091988342652851
606 273876168259450269187387737025389842875972173257
607 278708060388261946113495140808187751191899133103
608 293679931954124194777212330706383304944247661441
609 295388514832410878197983762919846264181834612563
610 304069907295882045886496870793122548591093748093
611 316619934649873136662398058241631649591008768907
612 322143472480594761974354927907185678599463230753
613 325875099888566991956548963303564528525547424437
614 327755838908679995003920361516386968509993175559
615 331547410825100113724308892588916554071071745883
616 355160292236052047435315905959960975633248775827
617 357196486839419946956274787409879505905642264149
618 369641683159649816392543836755971669407316936081
619 376013251707937106655991553121446521815234004087
620 393503087424562469870874379353812365323296961863
621 402526804836314169977295029472179792485449415471
622 409419523736907358659315378431715234672902017477
623 416421048782172473652159949419038885492066326123
624 438094287984974375637616708362369368572872331261
625 458228657795214173918466074612035463376143349197
626 460804639200588081720413800853253549036519535519
627 465996749848330999849496888431896193979712925043
628 473886242063811615154571781683845366040545005449
629 476543350171228883307897142029280062027855615451
630 484597414983997078612285751597165508971134175857
631 492776967833441683535026106844679105677689103703
632 506693290268109631390753782522015336810209856833
633 515216291777318755349520200602277917591835225639
634 532660666679092926468491721098172156218391980771
635 550648833692936086981396637013666988322318579423
636 578684707354267079454828898591407233385568304561
637 581879815551171352060310330603973192983699620483
638 591563108265394967571341068826287199197078587289
639 598101040694101965851479532012033238009278960813
640 628355463298763756111577339617613439891197436751
641 642250073121699857853488612645169920290819905079
642 685653901130550324870203227712502094804775220463
643 693145738101430643886661474896277630630650782147
644 696919925546062092144953774031745077280066926469
645 704525272984917293583309131623630616613740171993
646 716077040348981306820968896688866524043514942399
647 719966314983245865882160488777538075535109182401
648 743714419366573702486717980735550540068410846653
649 751789753284477815246197321334789914243674952337
650 780695160728151590448903371220649917375748848991
651 846122168895949602864063307540492651168003207981
652 869031831607714460367667043885074492279898689511
653 883051073220986931904259358823281779822536920317
654 911717906145704890356783451121954603353530403769
655 946247210442380199736240008597178242114799046023
656 961411731615421258380603779466570362180596688029
657 987185330767387849429351098784948343099869532759
658 1018955066105810333223107070289321433132778998291
659 1024340870246102234985158415764853068751117779413
660 1035191396371084258874347503848553150596372845097
661 1051666248052107115032676688026896785506008988943
662 1074009300770330618474193547777429733223631759351
663 1091053246138540154948350045310840090256525279757
664 1120015621168220747446551583372408527407423961287
665 1125892581794753598312773583375300921287839422409
666 1137731991451866915379134998474687032632073888733
667 1180080915265380144991108470312450531035704672747
668 1198671994574994027995358098598382139187929054593
669 1217533102677177231774660691521428160748050064999
670 1230258962242143746618352833819826972221195259323
671 1249578119485060071210095596766650637449287093329
672 1256079812187287881462639197715781900808649008931
673 1289059244806785912804296440102139378698820784461
674 1295750294068823778780352067293023633350907332383
675 1350444245600479239020638478054810043041163444719
676 1392854625153199682499323806402467502248156260651
677 1421807603192128796910236943217742749694077560979
678 1488994605213964535288713771048619428330405754917
679 1504317590307980688716300857429204354682367397241
680 1527575165416771534350142586581494811000543038047
681 1575089206943461021357013484333486390434657286299
682 1583139576706454999169056774115926846181714846301
683 1607519138326607684905492048392471305552707976707
684 1632244844124077891239530809913096102318525942553
685 1657321193832145827731780778382758970503777551359
686 1779115679834295210106811577309769573253014895627
687 1806266602537677097059387450129083297287314554273
688 1871112930844727063860137598256869830799775819887
689 1890031276668894001582880767333498053394176089411
690 1928398758587241674051464674519401639414330292139
691 1977368989836778593973084054691287688711169875669
692 2017368887406791262745522786319152042972155177277
693 2078770986019078439929900547132674375838154023929
694 2174114944276851695449680854237589635068141315867
695 2195843379083847017992849206940473295788855606191
696 2206782603220603139150749879070485502659214907313
697 2228812119970409038435064318969993061963644860997
698 2365309212844602450801789001088858722520434477181
699 2436413668733817211088180029858422873551195000633
700 2472701008767413441065383161302149514447467025439
701 2484907216621642330063223994960594402486324855841
702 2584578029069667119811956121683812052379772750577
703 2622896493698290415695446715635195230434015819223
704 2661738763874520659242348815843171222270562549229
705 2754444716640788391768460392080422046516450124283
706 2822478145613754389670579886573889239793273656613
707 2920333116069887747306279776796148288726521042227
708 2948861413525899045573456155448482059923551124551
709 3171165416650264947451509391130849648703735125141
710 3217441669327755032282075688225746148286911813947
711 3264340578853064258499338271892399648424349859793
712 3311869816451542784640103276553996399408429590199
713 3376236063298162536458758347194042512734965160607
714 3425266382651779963030999933045522020079676518453
715 3458317502467764296262289590672717530166763968137
716 3474953225523965657778603924436796785544961879259
717 3576328769049041493700466731187976858095555144791
718 3628033838259428342730776985353700586626414271597
719 3662886290545922862253372471440359999523666195521
720 3680428169905373184459627782464752912067067495443
721 3733520177279125677100561442566281129126438775849
722 3934298362524531608949372044557635212120302329311
723 3990760197623327727841011567276596779833509984117
724 4009746395436301573973052212026886740861706212039
725 4047969172789029774247234361508388408965581505563
726 4224169965617527816280486248144736723523109571501
727 4244178749631808018888823741130092826658096125823
728 4284459029968965416711556694824605678240782381907
729 4407426949419719848028105867655004629790173268559
730 4428235536596654637134529815768418371233083450961
731 4491206662667556352303751597559461311486724627767
732 4533645519129120373141623308520310220123247454091
733 4818647509145973329428386749011056140263956647557
734 4886723642962860179266079474328400529618880111403
735 4955686588429198714406233415254448711802941078209
736 5002159777608044455420385322268402874419041192533
737 5096315341397691448433197227850330536231998743741
738 5216310074377011729582541536681625273344583268471
739 5618043345297769185052803296652230080939795996183
740 5829445275172514216064345143217797790358594508519
741 5856380642101822599167473142659035720832497606121
742 5937877593495514705760005817152016027761825362127
743 5992789110026980245150733630600498720977714028451
744 6020420293408982200712565528585552935094757820773
745 6076035793902271282506493132004107532747888988857
746 6104021029271263169258358007570459081014121952779
747 6245740569288804859322646591044375109760373427509
748 6449254696161162998015884426976763359699393124163
749 6538334556334039828269645051526007298043692462169
750 6598350626003316891476315028139160970637649123693
751 6719911183430963406068604163887799664629232294101
752 6874768559608380645525556819549696126693733590031
753 6969257302049072324454679901353413369385861456037
754 7292946849597576441981291206068984036545130487497
755 7359327148088821971780693949659379120315451251421
756 7392726027495557288749129294921466293878537639343
757 7493764010289891383591869163939469874427296199749
758 8018350347722409278053508226049697977916719291939
759 8090800636307795940605248206239205667449077713463
760 8237517384376142177781805530249255219882769559071
761 8424366473140444599716115578262369493428655995401
762 8538345777104274417936746320911235295631404525807
763 8653747087089969408662052533245249702684074699653
764 8809855612950364999408807602285543821329250170861
765 8928638406132724799909041122978796513369430859667
766 9170651255465445206879226710432339798181307583119
767 9252658258105634641373858260453755846671870860643
768 9376938717826225604588936958354555315238964221049
769 9418706750519881603612730458542203636438240431051
770 9545043508836574841439113455186507187579332911457
771 9630135058512942127400751508853727612557696180981
772 9759086037310673513944150131859499477646921944987
773 9802422642502237753081361058973252538702381046109
774 10021782715148878848524958303030378299215695465239
775 10066194838486428227401826132699484378925741871641
776 10428087368455684929561352959909041867157574470377
777 10566865556448000677262984932006702741638560579023
778 11041867320395684563014635042665220621428412948083
779 11139201346648274226820342213850911789891996696967
780 11435975824686640769899101073124687263983505380419
781 11791429892195474903126633795704183112345695620673
782 12533126737290364510451176992375350879080746300941
783 12697562403567723021620879962504978305132550925747
784 13260173767871884834668959411795446875435634688407
785 13375421091925368423100145755466402394387784381931
786 13905566625863344081296726846582071197683375800189
787 14147356129213024598213936118503170724402537223397
788 14331238554523595883541751464262458790348506063243
789 14455049788443476641517888815170120097680509975327
790 14642618954629502246719883023917420299274924193973
791 15089051272571954544950314888876573518651768443587
792 15284197980583727591863349739483639339715000579033
793 15481672067413354390461792410908783703490101531839
794 15816036650917208779013147200079414526743273651369
795 15883704304478626396250531136195720894085873694971
796 16226069241146852161597748744916021512420968459301
797 16645894786548479161913663805667149448860461395553
798 16931324506103260967925978651061129833511351730761
799 17294464119469159835734143548830598350438704869891
800 17367949230763405248872344435004706780155914371013
801 17739717484508130536240746272622850226758376044543
802 18042405999366620496328111399053403474999976734951
803 18505387368420855273671787768556315504848248183203
804 18899555956158547292526812665390156921346780816333
805 19877394172465808979018256753527022569348031510277
806 19960953023478853929419805404679083763974809760599
807 20129044276148151490610811559358856360418820778923
808 20469153375924577788965657190268231911538857376531
809 20727707706736548770383144720932738071220720202537
810 20901748483749815561196865428388270884478979104061
811 21253883775777241185065529554823862096194378586789
812 22066302998360551914801356713826151624360912361927
813 22529938939735891057452566312870439845832489716657
814 22812419649348654436183703447082303863497792548503
815 23098166517650916793375348404347722006801415963309
816 23194147254779723016635484412427711332413763075711
817 23484302856590292044014895755525421843182400682517
818 23975351583871876701025886143495893753883557261647
819 24577115392463102586970628819172528599208846261899
820 24678754345341571195010770048624902560638037901901
821 25192794393931498409796942602114218252260853613831
822 25505943870645151273497541298395262516664502391837
823 25822682982734162175762760997767511539942243897283
824 26143049413263669829585887898495379946265749840089
825 26575912953659320551615201040853248332772502479297
826 26904891696429749075759953288930194135347640767143
827 27461554620808710129097149081079807379212533833873
828 27800635572686596545066153782341258963843270229879
829 27914518591773812538380374157902981166456761167481
830 28258756566182548905582839076819407018545419291487
831 28606909380283437540997043766486111601092401650933
832 28959017806797226277996996994911650601016584931739
833 29554767398334641901623614612790915852392143363269
834 30039490292863841263064112283890797210550822936877
835 31538040672220764825640234395186857727362120130661
836 31923308792187987329919152238672025556673084083467
837 33373434305348734515908360533328583669948605588849
838 33508234386377487645539719470346238253704033078851
839 34744251881887393125044598095074024222894699261909
840 35024576380593581669089150300559148098649610248233
841 35591498951536592068611188379761164877777163847441
842 36312062622521249104627626457978529359017757316171
843 38555345805683715601429993345881980737759465783961
844 39174791333741333841670289478329194519914812066689
845 40602280948210269748878394819113613024977231041827
846 40925952194349413824472924465225648566156130980151
847 41088679425764370761240239290922537942906716860473
848 41911311908610614083783481252165867574280647964403
849 42412161285695278433884580051503557770398588371209
850 42580334956579016796474785674438961383794264395611
851 43088556404715733793175521885241059214332461714417
852 43430475112407176710660050361961045694896338436741
853 45000326903685977875627289307891625785716458405799
854 45714712044770237947856619450857619447435631096207
855 46805938122395275482868896281227883997656726790859
856 48487928360674135528491700098671013570920894255197
857 50029689186099944369823675150677346236064793353773
858 50619423370966597473768258272221459969203425805779
859 50817422971204906621870748959935639174580302079381
860 52020512088034454525556020191308909792451243802833
861 52631865679906213550887987307619967165654901491639
862 53665545394350388798050353261442914992362650635169
863 53874516853241450363454468615872815898358534886771
864 54930687320456654995896229577909449822263219507101
865 55144201461026106985736379683860921492531520845423
866 55789349087691775759278208684027467893081556103429
867 56880097762741646322996906597209781009663213860159
868 58440239633241444022161045640932888979051400746813
869 58893194976222321908868561341751302184591022740497
870 61679687851234640866222005150209013710988062036681
871 61917303781935304585680647395603459288049910175003
872 63848873722100055045214564683172021583939466824939
873 64094191985813301595043955377829621768734706695341
874 65333886852920367253738046983392651182216538612071
875 65584466435771707763698004712447383717794834597993
876 66850725140833547791055883499201069551016656818723
877 69451211613458712534118459636341290001780570283783
878 69982384663987379365123559005233799999380903832667
879 70249375098548782343190758572519273463097944706589
880 70786178904932298535771668478523118396333577296113
881 71871163491173840666542699843890856763499338709721
882 74087329885559340774899701033479799007321977324457
883 74934529634563549050115533586049699772041400860303
884 75790664169046348294582030795309749493989437539109
885 76078042749455116958409977044136518441110030555511
886 77823543996347022822551366005893497092290946515763
887 80208405762395879634248933669229218260428360509699
888 81425967601835976985638910547253120790887046880107
889 82041125290487964352542744896754523920986175397631
890 82971909279253820690219631005715856282237524607637
891 87773796897277767914165361447959699905991852135027
892 88102869149195454224314715163729716344109205495349
893 89765380150738543137110107464832555847764417741679
894 90101337712392926040150525791301717409123347431281
895 91116186939085415741835248702060306565835608947287
896 91798603731016364776442086335614141898004286128811
897 92831079069993142986217979776346543534524918743617
898 93874264323279598001382303847414488922238549345063
899 95282013849316767983452565434248978823018355942671
900 96350586110595990511556722345733339566794525536677
901 97069101452915735463717288695316325813101822091001
902 99254431382985350042601652731502299552832666363253
903 100364043814995114198289098781055625967109500908059
904 101861342557049470613688504604706757324990844987267
905 104145988790459921682438992597757885255582024590719
906 104917986916908619045275034174719923691764897276243
907 107661772761788787746621119625100133051067495167057
908 110066146458740791620022726034012453045671148517709
909 112107549659222441161407301736987046649089366264839
910 117150350080281851715572782065864226903430768658623
911 118443350731068042678767900183386411605407924844629
912 121068960901059882321497415485812568820372099663761
913 122401816886269312638158196007904207395648217384567
914 122849103425272559715861977591228880115738508506489
915 127869837872691173038676208455318183641961669147951
916 129742036759007194743851730581726948182535979232279
917 134047371063288565157264135487442730581159334538217
918 136495829818152092752392157361479895780931739389347
919 137984652411283996551972823812193085457010809643193
920 141517056478580641437632121210908061080324298384007
921 142541538603587902286789064628567876496849491949531
922 143056342882838233275137054544890837752858933053853
923 144611071342554836722897648904790817467777873806659
924 147236987026145492441778882373206226320529066919789
925 149369333844634710253755086805122635986276429366997
926 150987261272893568608231115732953377899846722558843
927 152074850130115201855433251186925173152280405094927
928 153719798675126892935862454573579366205974334033573
929 162193718024397920728026487203078567285785128952963
930 166293969911678819886694934803285735633155407016577
931 169281070005622190521148535424519270336358671045307
932 169884401492519701765332164180938444262022001455229
933 173546272079196001893195083860316155938093746370361
934 176653340198191528395800103711439404122834410581491
935 177280882492513341075871381246303619337420337842613
936 182375802509794360603468141815500629030841077340549
937 183022083815669733540597324192607697050973442350551
938 188934485283855496951038083495862189914615752285609
939 197092083513201712760302033635046390044478034685793
940 203422305668110783041327845620803758903672368784131
941 205573735307333652871825311297917278992228952154137
942 211413991819485905894449993080608525366312253511913
943 218167132846225985598394466689199992254731412291851
944 220462059507250440660072039395714689217285695812257
945 221231973243466219102238669093380730565571991768179
946 228273736908225254321328938812201311108999082330117
947 229866409203661833565092222620327198779783375940441
948 232274658731911562233782050474630371757805747805247
949 233082569780066890847521749170898709701532005653569
950 237161176877332820770254450478781038597214362597499
951 240471385855317857456507005707059905546926053607907
952 244669116195104760522709319714242571633041472103437
953 247220114737056184922284480342141510892057380264883
954 249795645186110338347975859365412677769664677599689
955 253268220251080660001463254936704025574275308702897
956 255021167857793126806304522720863255834646794026821
957 257671597441158733821714490392219407383805124174827
958 258560708912557525578789610403977349509531895903149
959 263048899639763587792832180558970097862457438693479
960 263955122599598287647604192786243280133022079455081
961 269453257774200533206978963814409857525111096738533
962 271309333349557442658948027772069137250451900687417
963 274115584697095915154366485073505246901343529240863
964 276948608068739359540154449809813373992499317810869
965 277898938911833578588474671571950032887230638974471
966 283664426942854200546930242092704199919175008125123
967 285610659015179875408266697646737635405689631509207
968 292519957158279702852437559462165053993966502130261
969 301630066853408297031690041470124873975928996454519
970 303689778356347085341210693118822325334355096164043
971 306803699409636349179860032020973688249122031844449
972 317397565277316852776792933695059648096439184813509
973 319556441713335418486569140962104101948061578775833
974 323914915320209190801211716602219178394969846679041
975 327219708862545562607428771244652441565576624815847
976 329440165625351767383187486201034011504487900339771
977 333922862899288207073173021712022070864722313480099
978 336185263298516063573677784817621296693190719978423
979 344215563856439474777032393319461887470804618442037
980 347711018325978188282054445939621251531197015339483
981 350059492784328886376854691743439791662154169248367
982 358394946182148552508582172448238536987916595757421
983 365685038047845463235505930472796489522524845900073
984 368145324102210135252778367292383890331044561636157
985 369381188467058562929232649132050113151545192664079
986 388384733006043614943964224419835291890265846645469
987 390985625644521925148233977993603613029982319810993
988 406931636949007400049387544547116002930200212831337
989 411010856172275311346775929250378454478010582056783
990 415127792302779139289116374240632255923505427439589
991 423476095453045899977991957184502216491466688562721
992 431979131411373814288713681431085898075805690233373
993 442098409209358290091040360991197851978104133330987
994 446501856268370104000064304511624413424630383210433
995 449459941678603105662042985527161192433276639039317
996 450945758324739383851039466952995858836041139331239
997 453931002702075545190873954657625211522218818208763
998 467591710499688196556408752123828129362935522082701
999 472228946065520817389108171213510169713135319693107
1000 481631029055534576159242939200489846987842538611759