1 1
2 5
3 11
4 77
5 135
6 231
7 385
8 627
9 1575
10 8349
11 17977
12 26015
13 75175
14 147273
15 281589
16 386155
17 526823
18 966467
19 3087735
20 5392783
21 9289091
22 20506255
23 44108109
24 56634173
25 72533807
26 241265379
27 304801365
28 952050665
29 1482074143
30 6620830889
31 8149040695
32 12292341831
33 15065878135
34 22540654445
35 27517052599
36 33549419497
37 40853235313
38 49686288421
39 73232243759
40 129913904637
41 156919475295
42 189334822579
43 228204732751
44 330495499613
45 571701605655
46 819876908323
47 1171432692373
48 1398341745571
49 1667727404093
50 1987276856363
51 2366022741845
52 2814570987591
53 4714566886083
54 5590088317495
55 7840656226137
56 9275102575355
57 10963707205259
58 12950095925895
59 15285151248481
60 18028182516671
61 21248279009367
62 25025873760111
63 34643126322519
64 56138148670947
65 65851585970275
66 90436839668817
67 105882246722733
68 123888443077259
69 144867692496445
70 230793554364681
71 269232701252579
72 313891991306665
73 779050629562167
74 1050197489931117
75 1218374349844333
76 1637293969337171
77 2938929793929555
78 3397584011986773
79 6039763882095515
80 6965850144195831
81 10657331232548839
82 12269218019229465
83 14118662665280005
84 16239786535829663
85 21458096037352891
86 28305020340996003
87 37274405776748077
88 49005643635237875
89 56156602112874289
90 73653287861850339
91 84300815636225119
92 126108517833796355
93 214618299743286299
94 363117512048110005
95 536679070310691121
96 610898403751884101
97 790738119649411319
98 899175348396088349
99 1498478743590581081
100 1701169427975813525
101 2190401332423765131
102 3617712763867604423
103 4098034535626594791
104 4640713124699623515
105 5253665124416975163
106 5945790114707874597
107 7608802843339879269
108 9725512513742021729
109 20170183018805933659
110 22755290216580025259
111 32620068617410232189
112 36760667241831527309
113 46647863284229267991
114 52527070729108240605
115 59131714309169618645
116 66549436566966297367
117 74878248419470886233
118 84227730407729499781
119 106493051905239118581
120 169723951046458040965
121 240123655613925192081
122 269435605212954994471
123 302253162872576636605
124 338987127249525432549
125 380095468763120598477
126 426088638015652413417
127 477535459708164115593
128 535069675351607262125
129 751666004194993125591
130 841457028742823649455
131 941761789114997698055
132 1053787078862455346513
133 1318520401612270233223
134 2058791472042884901563
135 2300165032574323995027
136 2569288288377098289281
137 2869289850802400662045
138 3576209579998154653671
139 4968405970488126319775
140 5541612982013113936133
141 7680046623716094332553
142 10624471981512075020731
143 14671675272840783232475
144 16331822638729701493803
145 20225234604409151266221
146 22500824915577356165493
147 27833079238879849385687
148 52445197947746313627407
149 58248417552751868050007
150 79716708303343130521599
151 88474026517495817981253
152 108922626189067392956037
153 120824433490320564237125
154 134003339931725153597473
155 148593925468119890197615
156 182619512839056823919887
157 202399122950629095580175
158 224282898599046831034631
159 304873003269975366031783
160 337609391590065169560935
161 413799241966727832978027
162 686253193233019826880477
163 758949605954969709105721
164 839212924798226411060795
165 927817121679723721849795
166 1252628503530795506440909
167 1384011685831426958558879
168 1528937881135168275063375
169 1688779148601189609516729
170 2059391647140527228529479
171 2509808051552031608082535
172 2770083477684418110395121
173 3372890185488482409685019
174 3721001072479541451508397
175 5503637762499727151307095
176 6067205714919484306343541
177 7370180353811425547662139
178 8121368081058512888507057
179 8947840456000332817673697
180 10857036174895938656583295
181 11956824258286445517629485
182 13166169969647255482980383
183 15957501720133631304230773
184 21270248929688765106878025
185 31142449663120060247020395
186 37652317810725762600765183
187 50005385980149860746062163
188 60378285202834474611028659
189 72864864407855341219969825
190 87888253251761884175130183
191 105954804374756131323439197
192 116314155138696524440183805
193 127670177252209281782740521
194 153758476658245881594406593
195 168706660971164630122439117
196 185085015885255746880625875
197 203028206889569986197651315
198 222683379460186024851577401
199 244211297428606706709925517
200 267787583558210323920375877
201 321870277981032622582593573
202 386688105367749941220651375
203 423762349321394151918928481
204 508732731741838107613602755
205 610450747117966916191771809
206 801694029333610862568750951
207 1051747159001957690209588887
208 1378364210608578997366598385
209 2158401513250589964731360493
210 3083704087940340693022764503
211 3370450258759473520427114109
212 4025091510519029370421431033
213 4804792281705797515062559743
214 5733052172321422504456911979
215 6261402475301701333080509487
216 6837714561722963378455094385
217 8151756509675604512522473567
218 9714219979529959777862768265
219 10602734975663191221223594155
220 11571309261543787320061392679
221 12627049482760689878061744701
222 17886711842065410771034749979
223 21275399574724765449983360003
224 25295808074486832813101046425
225 35716264859093977687647313415
226 42414575463747094337180792099
227 50349216918401212177548479675
228 54848856745079917639394818823
229 59744785969613964515539259105
230 65071400878573831543609957267
231 77169232591877674590168543277
232 84024966476277979232856334449
233 91480979866491345649258758095
234 99589076052990565170686659417
235 108405464695475636367939373595
236 117991131259998859170817958839
237 128412236987976529870072690275
238 152053923412691097170490155923
239 165436783797931931934295220337
240 195784963269243383580949581161
241 212957241359090878236182734445
242 231614264984172822820073009257
243 273899386535208029575034561337
244 297813368391435715163322531331
245 323785697366761254448562966675
246 382618667692977386826261193199
247 451978294728708525214023001725
248 533719361988531136324395159455
249 630018505076433611630379753807
250 684408913209287275550344075013
251 743429217393715213042975617565
252 807468027061529837515792402675
253 876946115104959930393838357571
254 1122762851668802145076610697775
255 1218945482896482311379736998403
256 1436363315039845896899358328033
257 2161791408351324312330912522447
258 2544343828652090726779455860435
259 2759955166386673475403099789409
260 3818074486705953843294627812035
261 4139900603411771887815710365915
262 4866017154182911354694265206413
263 5274873627947390097986152243705
264 7277999925931103886207676505429
265 7886315630998429231248733036419
266 14945894460472306341153073892017
267 16183531619906475296861224625027
268 20536376383452971700767593594021
269 22230015769169865076825741905555
270 24061467864032622473692149727991
271 26041797385576000582369625213281
272 33000262659235183814081519827753
273 48895292942081479136595740785155
274 52883316738408211899530127054215
275 61847822068260244309086870983975
276 84517825000485590628268677129623
277 91363785902248291467082481888195
278 115361366975961956826368092270559
279 124669185972080868004022654618279
280 145566709154360370820516947589011
281 198286133105105766051740791002035
282 214176676375616994965530422655441
283 269790395084626208521306859330203
284 291328615477166797747643128851965
285 314564150520428320398942429589829
286 339629036885985812650521091739503
287 366665450770488753893927654278831
288 395826476571763477972460354798893
289 461194261529865886819548193737883
290 625578381007131993715400129218655
291 675004412390512738195023734124239
292 728285766401075776846633724874013
293 847624606878758096201928227674051
294 986251262864814583017230902369159
295 1063740353330761125682320075116819
296 1147240591519695580043346988281283
297 1551099377078977592324977502565855
298 1672298113414349146588255526290127
299 1802847734735894350158767668809929
300 2094902753439183950276117590000925
301 2257997669407716887103312005936867
302 3281683696617285755657387337131749
303 3535793633060536116646611744883745
304 4420688245873885709566584952625897
305 4761771966352875646576237849731855
306 5523864341942100491068450472029219
307 5948929920644332374606657683899745
308 7997388428160886234821473483000555
309 8610083465857701451154337181278065
310 9269139270613202791504126859283685
311 10740448076228572334937735566562385
312 14410063884518310798493113995825913
313 16685049803609043819824168449851071
314 22352859546983857840754489692613399
315 25862954158495203059166455452470495
316 27817073790709723558345700246365971
317 29917045594246378653834785571179351
318 32173623623434883211416744742294747
319 34598345251472305106432161856883007
320 40002627598109003613035027587346239
321 46240102378152881298913555099661657
322 49710196859679394486867802358932901
323 53437562223729812777303406841914935
324 61740845666328821093587961517238033
325 66358640416504598253672231293216761
326 71317661272679283934970057444157431
327 95091971735501962459496140992085663
328 109765805604181632042444034426405625
329 126674973159627164610485151798391797
330 258424813970713646981839124047488243
331 319707938216222310789920115620477565
332 343171933722591949005782567849433641
333 395327198269680365975835178420652411
334 424271048467724485839916892830607059
335 603561457194424687753064451343608383
336 799393811143400700904158178331205389
337 986383179832665621554422059019604497
338 1057858665441074072255055670604124719
339 1304474080213136065603158197122179375
340 1398703012615213588677365804960180341
341 1723688452234384707674372422071320679
342 1847811773275862853601073393199008865
343 1980769965254371045106648307068906619
344 2123184622266649887649796215921782211
345 2275720568045462559712283145467243327
346 2614049802327600836872111661056230165
347 2801416656882996994241981980679918559
348 4541526931687319371792477450694975225
349 4865062310053998559115610911870100035
350 5582074712996280787878705083147454523
351 5978833607890937159258923653545207827
352 6403471618474669930531089742522848797
353 6857925434061555771629308454994509373
354 8421598515143296812402544776496284973
355 9017481745765587687202719206979752339
356 11066966338764988954966020552846311185
357 11847686435168064074325478460954986607
358 15553946158411737537905952886830918329
359 16647130312305245611392419213169232605
360 17816281658437585657529146257903261665
361 19066619901483662703451906966061889217
362 28613697786775039130057416743650633105
363 30611493856665016404478212802210021309
364 32747214803422179685312303680676279243
365 37470729978831867653000833781535492047
366 49032194652550394774839040691532998261
367 59959636127664498822125654803605200455
368 68550304756601011890673498202891728627
369 78357233133132880842076215608511229415
370 89550586190851013626818983550558814889
371 95726696686332376146505918443171660625
372 102324056135379743432459471263142178485
373 116898077175609399692092533607036637857
374 133523474368721196662101633251149823925
375 142693139776940493084095678732486636969
376 162942704399270720489853224525723269795
377 212355372000105810413242676805207816705
378 226867112941909191440813277312570747145
379 295400174124997022998049389765214784995
380 315516629024405747970164359073870491229
381 384362927777754206102413138268506970021
382 410465136803989050790556876831592919085
383 533611220340883210895592492267492392503
384 569724243051777714078869714336553502625
385 693219444808308092528746108408911793239
386 740005826073621415936329176309708825539
387 789915798056308219059157433980611758115
388 899945156994323847635597208986502059289
389 1245887328717627537181110407053143579875
390 1329461690763193888825263136701886891117
391 1513612653734759530017526259861629678205
392 1722980333373639710221714255936544610213
393 1838170062356853750560836014387165897751
394 2091904095777554301862779830720186765825
395 2380264479373211819043135033180865953593
396 3503019508013107340706503153715459439135
397 4247265331083807518632379721321456268679
398 4528587270513945762405321738705440092603
399 4828345608417856657751813260670405103571
400 5147735798526653777473353718656776051935
401 5488029991859677773715074283837789258005
402 5850581905553958890153341953182905874297
403 6648312965925656816271400679772663779731
404 8050977037605691145961262617379106893607
405 8580765711648916968128569908862807858077
406 9746053107008968945969854946579275550253
407 11067821467414245473548388055474400555521
408 13390066344539111423681390555352209300441
409 14266645193612571525140101316505187638875
410 15200009110004083021400239371051767831673
411 16193798232344933888778097136641377589301
412 19577669790214200898277149916663590160135
413 20854402273682788549513827814948445887987
414 30441309481376795323275876211869020871017
415 32417690376154241824102577250721959572183
416 34521056298307127650200260789840693447039
417 41676381244462492794128018619459154745923
418 44373673400108265833414174147846823131033
419 50297504026695610706485495279896144769485
420 57003485179722265948521834701738678421349
421 64593757600226437608809675150800761682315
422 68755984751315254218264566880232672144875
423 88232166916496002397533755182876654157205
424 120408482699828936375465082551662467674163
425 128119337230805474780434782661196752002675
426 136318942420119455804633282594364118870621
427 197637520916393159778610138707329017740693
428 210232184494643970555920434333513855824223
429 237854462590985052006674013310829555807395
430 304331042746306921569506210339059205494747
431 323642634048715381224461508374001874352425
432 344167256583679214774724367914264615318981
433 467794246437739506976775111608393022209053
434 528762218615331555088826226879544901167527
435 562134222435726415975597022642148002675881
436 717802041964941442478681516751205185010007
437 810951967102164263980984405643613443347625
438 916061429623659935353293704664261165680563
439 973568538419648201851756811932637866236071
440 1099524545584096492698787529446425808960485
441 1241603353626116601935133531509635427501801
442 1319317269869626093912245397158785002901753
443 1401846892763077891420050435782921418973709
444 1489487663845762650867366119648959070605125
445 1897722243951848075290887164802970670035779
446 2141613677532831241625032098057988491948517
447 2274956602545091757332316519809900057062533
448 2566803940314147020741857199436825485292885
449 3075469857931627124375487934417729522202013
450 3266292014712865596629588272103919719684547
451 4154156459574067047582172896269352052007031
452 4973370432407778155253526316242844344573385
453 5280533435313631955425559713040649796775465
454 5606480647942507023374562583725669127988521
455 9042176281031049610986292577509011838783245
456 9597463258226012911089716132158337004512929
457 10811371777765321805152346144711499265489879
458 11474181204492965595127263976240658672733891
459 14552716211005418005132948684850541312590849
460 15442387730448363289492676946827168544596921
461 16385919329518164710931105850817769087241385
462 18447670242798154252456532648116438246904907
463 22031442293915835855052489509763576677617505
464 27902966147067146894819024985472934375689121
465 31395772566456765282571775715588003409132613
466 33301279796379969106727880491661424703794769
467 35321320878433937019039707727760782467717785
468 37462713632488269058784695792011875893039111
469 39732677808428507338475836002967756141425565
470 42138858552953206373244111655326855421732185
471 50258064040409270440055764682612968116562013
472 53294970000543912137117431914902281880953875
473 56513620015948521242261975310131861303268895
474 71430808578980422724679205565325409535341535
475 75732969996760532083864127998517020593740791
476 80291760293993362744249170815935430293952943
477 85122341121455964860570648618210990142492639
478 90240761315246892123800470058435668367783935
479 95664008314668029507699782676107535163671365
480 107497954839640363519148716631132136446924023
481 120780997726033548383095326244127836720276225
482 152418069442171341962802939167993644252844977
483 161533617384748818044426030157299715901448409
484 181416335613995339496338175675291780004357523
485 203721748969018888548080806839085873409222663
486 228742097787726004875938672290676073251112495
487 256804521043823251651497040551112296246458295
488 363129185647086702371268910149149152584766993
489 384673614352373402423945044973430693054218643
490 484271638292061317700921219995285769876393805
491 512927767353652135411965358701027725220931707
492 609370308543590994569721078158344505753246979
493 766426331230110600455862693324715237997598939
494 811588913868164118077309502293768840003949925
495 859387825081405748983159033075649135425638325
496 909975518187071057883524303147934812769277935
497 1080129828417176195331669321286587690711167057
498 1143579458630301665664240006110545368915059329
499 1356946353142870071117550937780046987060960843
500 1520657470918320177914639277247113472181645153
501 1609708240534768479916261201915809290266567989
502 1909063260445175620937659060948648856259756235
503 2020629625618285067432170725261207144994992239
504 2683086176367779880674969950590007819202341357
505 3179631313092546273793802882159493889001969611
506 3364597795061310125684361619251416376860936489
507 3560224750087529486464584716859554522268776125
508 3985929474926940257994009093217001343955328335
509 4462040367516348205694592687945941817364967127
510 5283832637599517075572081746564260420858901705
511 5589808186334383050291570992756471405633041387
512 5913339135941752405965378691599572441324623941
513 6617115400240816052275556661314890288999332009
514 7403838878452687162912842119176262318542314409
515 9799861579219855238744997642818047729388291567
516 10960804750148870398245267228037581609577682339
517 12257951413087152938966999455842406831025654415
518 12962477729338745637101954446070534143126297085
519 14494163802342243065803242497250145705564482929
520 15325978547273839186092526952960232758544597811
521 16205095783205438232082764786847977319531548455
522 17134180951882656619355889974597586372298980947
523 18116048323611252751541173214616030020513022685
524 21408894898885309715106534167513145969112337635
525 29877494978678299986437859187588252356283557915
526 31581224730742500897001026737587458361246031363
527 39414302951161293776274047281093717842584188891
528 49169602377193741528342591922356853935149504975
529 54909840145427572963129830596638040418770704515
530 58024311011765363351557172881384457469348901699
531 61313843464087096107973721257849778294625405081
532 76425873151741373195807749021080021459080291165
533 85312794923291779902869927934730036659721510375
534 125277137196849491653446187682001921308870438795
535 132331832354485942225817194731144948296095338913
536 139780246759343231332496879136294914183920566235
537 155946535606706519753573960842521384418556790909
538 173964938763083984897646967444489323060065487907
539 204931453786129197483756438132982529754356479553
540 228552156889181512949138540918848061266047740791
541 241355585398350637585388084310633650150819331465
542 254869884260680054932039940494913967190530868955
543 269134171891745550301357546978902318483150550307
544 316850852977169433649870812195036854291507911207
545 334550718244066724977417207615678241114465752975
546 372944183474588707707117294510467908715140736065
547 415702600329676409598230534926593885982499170401
548 438870223937296523272831771890659665602286473475
549 545058080913453988432836606455557467047353067377
550 575364170833565108914383039346175332072363129225
551 676673571200691926609848235322274189175428592431
552 795646907382423796556925927113569848920749045025
553 839742893643273944545131128461036809985928936965
554 886261270462600715344592984957682094231262687955
555 1041705766111542406799393149921058024912789843193
556 1099305868168664278558814578725663660095230751347
557 1291743592530906765707814604565428064732892610835
558 1438233550722879835539717164127729784341377881813
559 1601183041461816724044580259727354612842328867083
560 1880531873935975665104704330318867749822093808655
561 2208145006024624371311040214176565237134381870625
562 2329463925324911418747662088887963091854286975547
563 2457390244381942643492189138307718097264928854677
564 2592280691116887259141942758496845583141659899537
565 2734511085462965511444391934177140596906494183587
566 2884477352292623400907075579322579400861330771315
567 3042596587619376453548710860694923114675620792521
568 3765750646337939759592154130429553527537766985115
569 4188844846953860716858469962505733762730156946697
570 4417743125292169536796493320206228992803910550343
571 5181535584656163391837451036356625290841516214407
572 5464171993882588690437588095807084889323827738187
573 5762092062035869673687412904560243239930531635515
574 6407104043696079137218319509378718229702705761905
575 7511196939811964197947649707463044206175866380723
576 8803732371079513461579268567498022304249933730391
577 9281813876900616004271298745383250743059729594527
578 9785633937732631891816046069641124632254214557235
579 12741520619700810766902679602920740106349316265795
580 13431303394307778991751050067148151893379620506077
581 14923905692020358321733692442892587286459907678047
582 17476543528205726845562009156571175360531579106807
583 19414315498247211476154846356983916621521411447697
584 20461654313146490770914182133145338856645809727187
585 21565010821742923705373368869534441911701199887419
586 22727355590965521614482418924663783733921186781149
587 26600417142777051809706408361950504454660772072685
588 29539273864446490518541231137563989837057604952179
589 31127270424143511960418282768032077800615961592375
590 36417238825934036963035091771377814636876895938849
591 38371591763919473464910961559285225914454949449279
592 42597754332414930108684698464207986438238414531147
593 44880823501827658290753362113015735891775860228025
594 49817328939485198519236927086579980055136752412153
595 52483884503112733276871946748564813602003527319855
596 61362861466328639006942053695686748622617850877171
597 68094390889230939345801166300675543634997580023495
598 79588286351381543804941144999617740627898062871643
599 83831955252709738636327407566454519669269037443061
600 88299987495479913719532319572840702828357104994815
601 93004145141224771243446359569837640488487305606833
602 97956801671180298878693599735216669857785613237715
603 103170973501725013759939661850158896906366983382795
604 126927548034415307868377394917913546501247383867613
605 148237115324395707667015292482470242745754168289775
606 173091052278175313875346442702502205694341724313429
607 202073419277219465790162920942761564437025278844409
608 212766036260635806253027202800291886071043511130893
609 289780032100044965565638185282633831588088504297253
610 305068593664268994544312629723329236676843814611957
611 338086847513035826131406156272669425469096435441169
612 355901673642125591813707043622534952223283339280101
613 436964764086304546997571902667823798077679571339689
614 459941833958690501858441260833172834575927050017497
615 509552406443037374969583492229383313416835733059701
616 536313005371342643715460083111040042096768651944785
617 564467334306317355502338280181042531694130943361929
618 658031170984308451084537723836848917759126780943929
619 692518083822452741394297527894579793217444427279865
620 766961634259063882272862309538971496456501841189299
621 849337935902320652619232737317794449777545949179711
622 1041328409265241672356796753836476758668568608962817
623 1152890870608594412929146690100187865796230009117415
624 1213040219743698104212153283094735988868458164856735
625 1412808713743003709421434478836269410607157240633931
626 1645176491056723265830534175841536314124424257900655
627 1730764681797368211260238937556940484156749101230455
628 1915414959315545554866069359053268627009894091487255
629 2014940457275725421793253569605575859047900517862975
630 2119594826522328312496888837397949369108992226003579
631 3019564607799532159016586951616642980389816614848623
632 3175891569029590968434327113853291229809825601961265
633 3513035269942590955686749126214187667970579050845937
634 3694690246098950482357992748748848483474524052004611
635 4297472803589713195797719954967455347047259565521535
636 4519333406778376182071537408268876717047377660539309
637 4752554242991993841520963249414089899868727306156151
638 5255413471108076289076513006327411298236012835234575
639 5526294399554368977231521427653972275854990788331489
640 5811023610141536448059213084743087669003036236775103
641 6424871002561875829730707569804425421483382493993873
642 7468244662357071445056682616479498673556152086951745
643 8255544320760559139519930203708937429850294976796965
644 8679538998924254837276864472202600859299514774595215
645 9593416815736061799844521059993184829193270645074153
646 11717256991109582452700500441429861219081196713274899
647 12317376020822316844688879898149535224655381367019537
648 12947982299235461611306189810113716578249231727836301
649 15038475207403279320781179835426902726773728354777293
650 15807180422492432359656432024503299750773255860077837
651 16614861208020071713627674459947825024733982490051151
652 17463477782402901966590266722921509469758419756277397
653 24736461127734602827998681824430435314607504318337751
654 25995945391981581440984064606684817801038624834533565
655 57396448773963552552902171838638405332817452524343773
656 60299661391753460881154763442847954834551810610408453
657 63348549883763689003905924908369051004584454612636875
658 66550365518917523017382984532168172351239840461932537
659 69912717630244991425544961853604077809670057562581875
660 73443591154938320513835114037754855331396262757961537
661 77151365026776536816672747492101539446378738290971747
662 81044831462010948229347867216688163350036770927250235
663 89426199616088249535496519635152121666106811270278547
664 98667092369215807161979370678429828745006102937276633
665 103636841633205120679027318058079571177607769547240415
666 114333636011132574463322316250150454200844855413250951
667 120085906145584231399126445315098827191950918964019621
668 132465973677505886515589812917131848440863809704489065
669 139122901264151589725385134351895873632980196012201867
670 153448812748521001020673532993561606821527355331212017
671 161151431310746285950727143551736595481207844474329107
672 177726358539958581834537087193272671476216854919469451
673 186637496826666544029672669738170041938445249169845891
674 195991897829023693188220277379731810640723569215891083
675 205811436062948078925583878680947017946403785910087807
676 238295998119930563083150113587322406942752800469397465
677 275863228608584674058168938714367123102446710978431525
678 289648053742841596798935556774475227052001945940044555
679 335238947630446975086965759708868724706950981350451575
680 351965638600199085582308552368791031210074883872478125
681 448862670930706194540453266218586610340904416359372045
682 519265076036071821584572323100856757035404525320474021
683 545086787649182746820660832045656720289491765242643043
684 572182463290039616216643436109719716790351462491495255
685 600614463233026177104224487416116346122923034162757847
686 765222308593457368694367578044296664366661909608301963
687 803162036542115363196189146944027668396099196332342449
688 884731561422148039480471398893542904368747963028621333
689 974517378270624582022615291321421306423400767684507699
690 1022744817603417190955010599887308132194508546489672013
691 1366077427841302119969537715395350077221464667717576707
692 1504242767256403945216349503612712904659948828893135735
693 1656268059813901813541308832374607536728418052738996407
694 1737903963668070369352129458497670505482164873556901327
695 1823532316825529829912781838881792111220914599999131449
696 2007550638291245796345395624367867756590177307112929491
697 2106356505861761159790831401698406730607109261256670277
698 2318677527856376438845436577448447417826487207754049071
699 2432671535916420670581239912836802700011078815323932975
700 2947012856012549965411760548930269701119506196363579981
701 3091635088289498940174085539589915728878603316588773085
702 3569132610777133828264830337211452184520373162763225607
703 3744031418205495434770307498841225250367255813358456109
704 3927434536069471477632314358698117745667712497589172565
705 4987083413710624026930009547721803654750109612730094205
706 5230850250823481543293228910584211512415499669454537871
707 5486440410716890025867083560585123128884261288005874577
708 5754422934659619556490775622240397082467070975299256755
709 6035394040187975504008530525614549643289983582883811141
710 7302113638903463616039393283513722592990074207516086289
711 7658015709204872804110017243108915080703898911246955881
712 8832344372938395349326118647182738719363383498798992973
713 10185233978252501195557920399589847002352798527380369395
714 11743606897033428095725098276770740830650091177984211251
715 12313949475597443940331513692651119062531865544212095457
716 16361491063244945403597408191816348397207701080724562645
717 17154138971402239702344322970918807628851636631855206215
718 17984893963307451180698274393154735788468685941669812217
719 19768083397300536773427467213889176188299337714670498755
720 20724416166767351195689762983298703822713823932991791695
721 21726660951337068637132128017358969725379090493359489689
722 25031262855544525568444665078747918290454211329036261317
723 27506845500437635472009142229881501999650981673154855055
724 28834290995415432858329310790092913524197599875467783507
725 30225309672757771418709182078634950570509403606384792421
726 31682922978355737134783280220426254910591709461905769145
727 33210294866919971653589009721203578350873142280007732735
728 36487723088648210461926499474626085508035117710876570015
729 40086017491803059315647477704927041395722050054113884069
730 46154067199435136305845749211062636787313892409895134087
731 50697514496007581744176199989978466454844411645502048803
732 53133035520956018391101563705809428824732437064406674895
733 55684673078687395750739009308670930358199877758818692485
734 61158532123037849723558114022241302977658301132995686277
735 64092527766112877903502852935913045530547146519801403871
736 67166212856537581193458131857310939220079439579289906545
737 70386187816073982650389790752140207771160149212479111657
738 73759362584636040225082829305425730199740867965332101373
739 80994585993837925324079820197941095398524021352574239761
740 93188619743778908312328230117270676226548878174655992225
741 97645336580800141097276364577765741076877310701907818411
742 102313587118695117753097364163630949329656392221239420811
743 112325013445963589955614391570805320967698749100563563007
744 135357162985415511589743912486242444851308055625529113425
745 148574045542144251289424406688020174607142714119916037967
746 155655208214103838202514613322512517150174562757200203871
747 178972078204211112474905127588627287531876954197714785569
748 196411094661307922802105712804904187975316304940737829927
749 205753058426717877104147753419900769602524463870101593867
750 215536025019446565282331013991127945018370164006452006495
751 236508576554956460626587899654432324678376322371467792317
752 247742412870805117010468472439036103410886817251275952641
753 259505845484645918637588114465666422289203301466277614323
754 271823654299679778142042003696831819678263512608275748375
755 342679232262566621892949489748565536616452579960049002265
756 358911972306290475313609170705114222451726198938556439229
757 375907916483309247987594553473083616250077519867520132745
758 452261243120931295805324027542384951843985019656722828661
759 473641588121504036393021271357458661686280089079882178153
760 543990929424610044854666528120954401490570581496305565035
761 569673184044344776918973051320157652414458784247503605665
762 823498493234452079108311127645859934981886392744063194073
763 902831641904367987504627414457853482732733207929596736681
764 1135933667937517176437205031791199416992798127500285312587
765 1303535839049076252725206885582248607638171381585214128039
766 1428687909172206072406962134396078149837252861322261222369
767 1495666967134518299409170043336489759667241563868867760121
768 1639119703675332378048291107659807394623482935421406447729
769 1715887931219008225490114793277225928626307632668448498435
770 1796225066896994579267611499470132370287783196968585527285
771 2257479963062662326115928385140328661806232868256666186009
772 2588839979677867043318912487928716479208877165434919863307
773 2709689821685225799352690462220813996529619465667661693875
774 3106880881324432235855449456135053921068829748393345409965
775 3251723414666818944157670309250350978518848689162097928785
776 3561825250038711701107147264905592886058873426079933799529
777 3901273078225342547167173220065050931978693723157741731219
778 4471566499857077131918236997569692190929347882944029116519
779 4679486803831078970244956140718245697166127162010727797437
780 4897004232436187154426335670559788093746430251226858051409
781 6727921175293147106121319411282074821187716694166362327645
782 7707417614586824098324493316277248275427594926113598502681
783 8064407268118153121077230097671121977099078901638854974005
784 8437811218001797681224230396130169496084159690459477525625
785 9236892845602552270513588761462143254449770475978088242827
786 10111072892846065343735131667651986460374321329152796794711
787 10578488955039122327184026563089179929637135230444301692095
788 11578649645629183597367612525296819415714172373157422796597
789 13257545505897712882007589787146216924949999270281857997005
790 13869236935202377732345717901444920297332512172919086837143
791 14508946181353563934698055592562329314598450767498950239103
792 15177947248371064916025063081800465457528160090362689150925
793 16609210988779509304486779624240470351380309173894848658265
794 18174417588527057480842921936614650713967375492925698316557
795 20800893321084382004396967271301148090173703610893698527575
796 21757565517405041703271072321154605452958153349404412301715
797 22757918197082858017617136646280039394687006502870793231847
798 23803931321863989382999481155074382716785982262604879158101
799 24897673952601717593429418393534147911641278817541811499991
800 26041308229772172170386903743776023848342228117161441544625
801 28487390810118064385003738443427644383774254858043139178377
802 29794667135623662463138057951665117328780307364626423308003
803 31161500420751171542651507273498421558438132272037040337143
804 32590584370247438029513432633474768541585639727417002125295
805 40772819280617084550960508633172767415293512897427968821115
806 42639139567586554311194955262981028426332666212938555339137
807 44590272434381746931758000487186193510219410487394185852569
808 60966960365643976130869808081247693498851733884590283061747
809 69699308654757203942494357376533167892832555391422082411809
810 72877684793967620338474483903177695303251627444740859980837
811 79672597428701743055648275630686993961188328598007067020125
812 83302358681235428093011128046124047561368650600281765524503
813 91061795109739731816553597337273789282482824767441833560257
814 95206544873084345860341273407372202188096478552343477992205
815 104066347377817571224945537054642033443698293513034690237667
816 113744464784065277377082395559998205982093390593119747734795
817 118913574720685403144581152549124648425928248824023785801949
818 124315914076463450709924138624883565975855099823821774390215
819 148473621023221603362945079797357128314634910413020178716555
820 155208435328951076460763878176249435576886163313012303560835
821 162246561944525859886245977136663687341589736768238171115741
822 169601563515594363457855222665041552708791240293582482754585
823 177287604818522415760442667396684389741409563075188083380257
824 231231721598785201916239814108935206564319205079119246800555
825 301444930338246893817463873193177240292678059548195658382235
826 315051262857806220905661873672147631407178948469158307468739
827 375851854240848406084268557570454345299657676289853140844955
828 410487571485572726351959505118946947330306196407224266629635
829 448291428747497797665793390044451198836583512342099794748947
830 489551073578385162182974488962381371335388521610814332566153
831 534580077212853662592655626561497926458722127656516890384965
832 695857968922665533872498609999921502298092277791598947692117
833 793776105262002570310581436202087084447505758617079275691155
834 866538888515625151848982609059657951545733335012708938435673
835 905366912452251342126603284200535732541917980937024515542075
836 1078734573992480956821414895441907729656949308800686938161281
837 1126997758234841857345737853510844969995058112947346368870825
838 1342458450546234576058456817560644408173435786505757483862041
839 1530472489401829456196732268283153369299522656099700707875547
840 1598782069266632675250079058687090549194062620550781154335095
841 1822414289783145752515784361714936601596534882728559759032353
842 1903656630620806480258393712547839960723497431816434213543731
843 2266205077232656297347520061726820762373363975122425333963571
844 2472414711639448129540369483140146253996216833274158293701419
845 2697250972688260825065454056893070851309940821582232084188285
846 2942384098114219729340738646930695705200697274978258598318023
847 3073124236601294745733939495483554882479239985814768622442559
848 3209633002941738622042536365095174134222597554102265544060411
849 3352163147551685731097163553626963785343077050297388197544925
850 3656354032694240139003296453231781799050409533898967906196109
851 3987947528433553363674306327627528089202407973770893266857021
852 4349394196570268519569761677838169077066970542645457066211283
853 4542137245616462450909535205537908409666813213231713591819631
854 4953439577109149967580741836290205406558155211842532932318213
855 5172756250402999246849834647990083421858836201156831430680025
856 6706545586163328988757774920313218171686546548007893800386969
857 8691226216141776954954561185227099868533340208617396974202279
858 9474697527371339723207123848995760068047266363787218046281763
859 9892349369365355282345585209807427755501946530440645611109895
860 10328284002912871384358531801115388954642089138363399857048713
861 11753905564495681299833396905728384377907443752324434117965139
862 12811248874273842585467545370866756037626979560071974744698749
863 13963020795686977812710810372633400800110678466230818865535599
864 14576905790250232564245752691599083847190726610021534457609445
865 15217593693559257718270240319323902593712143881144079618479925
866 15886246665356758863003846840439390499788174942754466629603403
867 17312348806757678452563160293998491387778392418884971620411867
868 18072381160012450200287588973504732888652010599448698666181731
869 18865549505476568687121244280765795288634394271875276764891375
870 19693288544139560376014987718186925297917609292820279347324875
871 20557094667473345975393225750869355343794206895365363731600579
872 21458528591774757593773803341681568941812086376043156151319409
873 22399218104226712355175310792127141653197524342799143040471389
874 24405227692980620054606703822832461998798381446108175366170073
875 27753538052450432157996797722707647217877943095548966931651321
876 34377352664172479271169591016963671438169555656001291859907723
877 35879594212262760781004482213433778072396176774941588316548565
878 37447030612543202345982589968589419460770370012082815268103975
879 42569214678510039676933738900570712843409573016506325635376553
880 44426758297481646909368687708485359749110315391588007379075725
881 46364801392198087834817663004933015201851088625554278972364535
882 48386808612963788075187261801737724700154393239843373837972997
883 52697320794883542658248234989642639654264944044429086694425389
884 54993520943426926749452364786207684654138034993266816094253725
885 57389088972885386488584225557228228039154048672487515667474641
886 59888295583264975393989296685963618635897314333576791381762251
887 65215626541098386443491668091579632002368167692192852992806283
888 71013466676209805339392262069556902173541210238968159518291267
889 74101584361648818849610408934213792932767335627385308068799305
890 77323075141652509483937137566318331322189834023248931161397025
891 80683659931645777209550463057030190924908582584547122821613129
892 87846224104900665917861820099480046139249096325631437422585493
893 118261326992071566885578895061302199425154154596572113593221341
894 140124129381618070474332642048238650758845030312621875809988257
895 173175371937613797498325135167087499860824670243038827380035535
896 180661471011422935378922817490934980368112417859366408791891949
897 188468983921383061106844594883591612256615077520579108596101745
898 205103656265096694660768842469240496952197506142417802579501843
899 213959993895372667572543504883942550710929803953207739084942709
900 223196151615163807017194843134984513233769377877681402373400963
901 232828308225178843521173983373560635611759046050939564928021177
902 242873327006637971911843566991995663378737723132520437973592235
903 253348784483603799121795317537115938087155952025684353268653405
904 264273000385743508637816015307263685491441772865677568565085975
905 275665068861284810290044101570761861748430175616309003852396779
906 299933208664002385710186386548689510828495346821121570993583035
907 312851639850998925437619853100523993222371489058749967349447387
908 326322715367674168514906734164728951128531507591837782519606689
909 386218215613676277585598389492361998524606192969499609288139479
910 438197017033482471470004583826014593002116802821053832374558721
911 457023299743231483091488809459111940458035636983395127660384875
912 476652957079169370323367144257918215251763873879427700257710773
913 497120040178344064233982269762378770990451140447147695630258873
914 518460033707899109675246474215612217273321728348851318908646227
915 540709915809047929962965913051328730276080092821439150082120339
916 639603734080641331591111056159874356935533228320088477783516663
917 667014521313638287007613625508366176053316008448952085048009791
918 695592112789181647581365340954348228131967269744515546041828115
919 756447114358874779507647406757186842701882448042586730411267431
920 788829493413396346728108358409555251856573451933640974331984385
921 857783161184604795738958709296507261134349177233396757379300975
922 894473197276764112962936193363359740680277731571235931415354285
923 972595453595558377655459326792125151599821809023830160742417507
924 1014161995029911215938557313286607471062163565867424233341702411
925 1057493069901358225115587576879480129060972517705745238093651915
926 1102663081444062798985416382695671993369732916962485007567912603
927 1149749549135383592268490129444388133970225020995189468340968225
928 1303332387754559984885697781853624450186947367346657802877970725
929 1358926851248291723123142790213535706423086451243342194420768153
930 1416876841631632338097211217147785843119748938275463611888399259
931 1540244086705023618948080391031138220156658242318297735162905193
932 1745578129657921854637107449120797817963465929120370833459748391
933 1819894336742089047147030603144564668194015970116563476149813737
934 1897353322035530274605754084633276516409696210331355503847987633
935 1978087103017872416485953877523856098247420821534521442807922205
936 2062233205731700283068650943987385300248715199002646080453897833
937 2435897206437915261516713684713084278036069788686516840983408475
938 2539377127552752325340717269363502031419108809652685303983419965
939 2647223672135771614193784155827863960166494422230834088309993045
940 2759619873216449588944762748703962504019990839532270547026306067
941 2876756384770845100572374025411082716981819519018828565709604973
942 2998831796921349846891660965752441580473723291711620115503265845
943 3540790777240467599202077050339189562060993920937845891005675707
944 3690841050155704146232478414919775079872100078323221721160866875
945 3847207774753257800971825811137004786988676748156776327560328859
946 4179958053673290824600210388145494179692271569809806010911133811
947 4933638513087104926881013001679861193890463555745287400428837371
948 5142263056608715610642726369206652093567543192716515305313777013
949 5359650943256508704537798408134686272541490484243635943485909969
950 6324380319404668959272736746356088703222982282867548271059268451
951 6869582286209490582067999167020959202597498222992408224907605665
952 7159446082042678092530469215153909656462917504448711321478922975
953 7461459713436459046995562658227983623904365591103983029996860433
954 7776129076242031582201984722611945009014182111350061781666693721
955 8445564064833423785739990260748492705614281416350867272193960975
956 8801449582123890793680928390491504665135612142517368285438424691
957 9558532116230782949113159021456748992069268456077173709541614975
958 9960993677384505486467442308272514525228839343349897658900953113
959 10380288830101488958407419657505999276972747190770654123306078275
960 10817117013376126803092717342112081269374653664307472966095440047
961 11272206536096714393046263930631465581147679631589198076423160639
962 11746315760807875843916262178392449219378370514876353196444165491
963 12240234335691054511649896251273237518362113593030953089163770873
964 13849239220384632817574782253042035648645772589619451642909510561
965 14430963376780873426988751715622194474153708110325629520165897681
966 15036961155932748488669851662426377168717660630252481914002896217
967 16325843775468678725338757413699634319546008259523419978692886097
968 17724444041459622360329965524696897122905314326530819162102408111
969 18467757297577594853952578015713658224698659061879045232620557327
970 20888679613693473012965234639815275533598211378323724254994429325
971 21763764490862764628674810819375128695777804224370590206121941407
972 28997871337184093509902138923630971435530573448062012001219029625
973 30210109849816635753678586107760664926695573781596284359925629321
974 31472692683277317646136055905814489281972031040220805371176273515
975 32787696925181981662259347543497092445277374024805329622434415827
976 34157284797069604594166291701687375644503918301073692609358440195
977 35583707120937911480760652764508258163266646363648472918399877135
978 37069306926007290047482047271970981080110607874320479742779050569
979 40227894800233888265001294259207727216883218295926358088223368703
980 43653783239914802512520347427605489435629306581602511393338374765
981 47369438874616448403848068218267301097359354968131246389167048769
982 53540034990343741997305756508452740298187097015983485641999699995
983 58091093678910808613412855085401544069824575717883058365230652277
984 60508753061654454421076364065966271905582976387831911791690153969
985 65648063468218201322293369071387668437190978378292652514713416915
986 68378094236547888927239447717779640915530762373248326274256717233
987 71220914610469959725108019799847608428604258113827247228624990625
988 80473359239656082922544116512459086971412114544627930087399127125
989 83815558685792266227303338637736053062803229488405867340838265149
990 87295660694559961200135341010340506887593411689351211311301671863
991 98621071781479742672857071817622346489600126398767392808026976415
992 102711662443529030579629442585118113706463689092315197430160466097
993 106970817514150413018226490023006369542056391871277990234346708041
994 111405437972725344472567957323865782020933636063655322612328410385
995 120830093747970407690810325237274976600456626292485993932506713905
996 125835380282410960050778954977983354507846105776969565107304350963
997 136472351510363591782653499754288099391061996305932097073128381323
998 142121223305159261815827576529439510202034513612446340157422217697
999 148002394658185101288517925506163326821040043094460963080045287815
1000 160499984769887097488040399574466997980394255808445903995745631645