1 15
2 20
3 27
4 36
5 48
6 64
7 85
8 114
9 152
10 202
11 270
12 360
13 480
14 640
15 853
16 1137
17 1516
18 2022
19 2696
20 3594
21 4792
22 6390
23 8520
24 11360
25 15146
26 20195
27 26927
28 35902
29 47870
30 63826
31 85102
32 113469
33 151292
34 201723
35 268964
36 358618
37 478158
38 637544
39 850058
40 1133411
41 1511215
42 2014953
43 2686604
44 3582139
45 4776185
46 6368247
47 8490996
48 11321328
49 15095104
50 20126805
51 26835740
52 35780987
53 47707982
54 63610643
55 84814191
56 113085588
57 150780784
58 201041045
59 268054727
60 357406302
61 476541736
62 635388982
63 847185309
64 1129580412
65 1506107216
66 2008142955
67 2677523940
68 3570031920
69 4760042560
70 6346723413
71 8462297884
72 11283063845
73 15044085127
74 20058780169
75 26745040226
76 35660053634
77 47546738179
78 63395650905
79 84527534540
80 112703379387
81 150271172516
82 200361563355
83 267148751140
84 356198334853
85 474931113137
86 633241484183
87 844321978911
88 1125762638548
89 1501016851397
90 2001355801863
91 2668474402484
92 3557965869978
93 4743954493304
94 6325272657739
95 8433696876985
96 11244929169314
97 14993238892418
98 19990985189891
99 26654646919855
100 35539529226473
101 47386038968631
102 63181385291508
103 84241847055344
104 112322462740458
105 149763283653944
106 199684378205259
107 266245837607012
108 354994450142683
109 473325933523577
110 631101244698103
111 841468326264137
112 1121957768352183
113 1495943691136244
114 1994591588181658
115 2659455450908878
116 3545940601211837
117 4727920801615783
118 6303894402154377
119 8405192536205836
120 11206923381607781
121 14942564508810375
122 19923419345080500
123 26564559126774000
124 35419412169032000
125 47225882892042667
126 62967843856056889
127 83957125141409185
128 111942833521878914
129 149257111362505218
130 199009481816673624
131 265345975755564832
132 353794634340753110
133 471726179121004146
134 628968238828005528
135 838624318437340704
136 1118165757916454272
137 1490887677221939030
138 1987850236295918706
139 2650466981727891608
140 3533955975637188811
141 4711941300849585081
142 6282588401132780108
143 8376784534843706811
144 11169046046458275748
145 14892061395277700997
146 19856081860370267996
147 26474775813827023995
148 35299701085102698660
149 47066268113470264880
150 62755024151293686507
151 83673365535058248676
152 111564487380077664901
153 148752649840103553201
154 198336866453471404268
155 264449155271295205691
156 352598873695060274255
157 470131831593413699006
158 626842442124551598675
159 835789922832735464900
160 1114386563776980619867
161 1485848751702640826489
162 1981131668936854435319
163 2641508891915805913758
164 3522011855887741218344
165 4696015807850321624459
166 6261354410467095499279
167 8348472547289460665705
168 11131296729719280887607
169 14841728972959041183476
170 19788971963945388244634
171 26385295951927184326179
172 35180394602569579101572
173 46907192803426105468763
174 62542923737901473958350
175 83390564983868631944467
176 111187419978491509259289
177 148249893304655345679052
178 197666524406207127572070
179 263555365874942836762760
180 351407154499923782350346
181 468542872666565043133795
182 624723830222086724178393
183 832965106962782298904524
184 1110620142617043065206032
185 1480826856822724086941376
186 1974435809096965449255168
187 2632581078795953932340224
188 3510108105061271909786966
189 4680144140081695879715954
190 6240192186775594506287939
191 8320256249034126008383919
192 11093674998712168011178558
193 14791566664949557348238078
194 19722088886599409797650770
195 26296118515465879730201027
196 35061491353954506306934703
197 46748655138606008409246270
198 62331540184808011212328360
199 83108720246410681616437814
200 110811626995214242155250418
201 147748835993618989540333891
202 196998447991491986053778521
203 262664597321989314738371362
204 350219463095985752984495149
205 466959284127981003979326865
206 622612378837308005305769154
207 830149838449744007074358872
208 1106866451266325342765811829
209 1475821935021767123687749105
210 1967762580029022831583665474
211 2623683440038697108778220632
212 3498244586718262811704294176
213 4664326115624350415605725568
214 6219101487499133887474300757
215 8292135316665511849965734343
216 11056180422220682466620979124
217 14741573896294243288827972165
218 19655431861725657718437296220
219 26207242482300876957916394960
220 34942989976401169277221859947
221 46590653301868225702962479929
222 62120871069157634270616639905
223 82827828092210179027488853207
224 110437104122946905369985137609
225 147249472163929207159980183479
226 196332629551905609546640244639
227 261776839402540812728853659518
228 349035785870054416971804879358
229 465381047826739222629073172477
230 620508063768985630172097563303
231 827344085025314173562796751070
232 1103125446700418898083729001427
233 1470833928933891864111638668569
234 1961111905245189152148851558092
235 2614815873660252202865135410790
236 3486421164880336270486847214386
237 4648561553173781693982462952515
238 6198082070898375591976617270020
239 8264109427864500789302156360027
240 11018812570486001052402875146702
241 14691750093981334736537166862270
242 19589000125308446315382889149693
243 26118666833744595087177185532924
244 34824889111659460116236247377232
245 46433185482212613488314996502976
246 61910913976283484651086662003968
247 82547885301711312868115549338624
248 110063847068948417157487399118165
249 146751796091931222876649865490887
250 195669061455908297168866487321183
251 260892081941211062891821983094910
252 347856109254948083855762644126547
253 463808145673264111807683525502063
254 618410860897685482410244700669417
255 824547814530247309880326267559223
256 1099397086040329746507101690078964
257 1465862781387106328676135586771952
258 1954483708516141771568180782362602
259 2605978278021522362090907709816803
260 3474637704028696482787876946422404
261 4632850272038261977050502595229872
262 6177133696051015969400670126973163
263 8236178261401354625867560169297550
264 10981571015201806167823413559063400
265 14642094686935741557097884745417867
266 19522792915914322076130512993890489
267 26030390554552429434840683991853986
268 34707187406069905913120911989138648
269 46276249874759874550827882652184864
270 61701666499679832734437176869579818
271 82268888666239776979249569159439758
272 109691851554986369305666092212586344
273 146255802073315159074221456283448458
274 195007736097753545432295275044597944
275 260010314797004727243060366726130592
276 346680419729339636324080488968174123
277 462240559639119515098773985290898831
278 616320746185492686798365313721198441
279 821760994913990249064487084961597921
280 1095681326551986998752649446615463895
281 1460908435402649331670199262153951860
282 1947877913870199108893599016205269147
283 2597170551826932145191465354940358862
284 3462894069102576193588620473253811816
285 4617192092136768258118160631005082422
286 6156256122849024344157547508006776562
287 8208341497132032458876730010675702083
288 10944455329509376611835640014234269444
289 14592607106012502149114186685645692592
290 19456809474683336198818915580860923456
291 25942412632911114931758554107814564608
292 34589883510548153242344738810419419477
293 46119844680730870989792985080559225970
294 61493126240974494653057313440745634626
295 81990834987965992870743084587660846168
296 109321113317287990494324112783547794891
297 145761484423050653992432150378063726521
298 194348645897400871989909533837418302028
299 259131527863201162653212711783224402704
300 345508703817601550204283615710965870272
301 460678271756802066939044820947954493696
302 614237695675736089252059761263939324928
303 818983594234314785669413015018585766571
304 1091978125645753047559217353358114355428
305 1455970834194337396745623137810819140571
306 1941294445592449862327497517081092187428
307 2588392594123266483103330022774789583237
308 3451190125497688644137773363699719444316
309 4601586833996918192183697818266292592421
310 6135449111995890922911597091021723456562
311 8180598815994521230548796121362297942082
312 10907465087992694974065061495149730589443
313 14543286783990259965420081993532974119257
314 19391049045320346620560109324710632159010
315 25854732060427128827413479099614176212013
316 34472976080569505103217972132818901616017
317 45963968107426006804290629510425202154690
318 61285290809901342405720839347233602872920
319 81713721079868456540961119129644803830560
320 108951628106491275387948158839526405107413
321 145268837475321700517264211786035206809884
322 193691783300428934023018949048046942413179
323 258255711067238578697358598730729256550905
324 344340948089651438263144798307639008734540
325 459121264119535251017526397743518678312720
326 612161685492713668023368530324691571083627
327 816215580656951557364491373766255428111502
328 1088287440875935409819321831688340570815336
329 1451049921167913879759095775584454094420448
330 1934733228223885173012127700779272125893931
331 2579644304298513564016170267705696167858575
332 3439525739064684752021560356940928223811433
333 4586034318752913002695413809254570965081911
334 6114712425003884003593885079006094620109214
335 8152949900005178671458513438674792826812286
336 10870599866673571561944684584899723769083048
337 14494133155564762082592912779866298358777397
338 19325510874086349443457217039821731145036529
339 25767347832115132591276289386428974860048706
340 34356463776153510121701719181905299813398274
341 45808618368204680162268958909207066417864366
342 61078157824272906883025278545609421890485821
343 81437543765697209177367038060812562520647761
344 108583391687596278903156050747750083360863682
345 144777855583461705204208067663666777814484909
346 193037140777948940272277423551555703752646545
347 257382854370598587029703231402074271670195394
348 343177139160798116039604308536099028893593858
349 457569518881064154719472411381465371858125144
350 610092691841418872959296548508620495810833526
351 813456922455225163945728731344827327747778034
352 1084609229940300218594304975126436436997037379
353 1446145639920400291459073300168581915996049839
354 1928194186560533721945431066891442554661399785
355 2570925582080711629260574755855256739548533047
356 3427900776107615505680766341140342319398044062
357 4570534368143487340907688454853789759197392083
358 6094045824191316454543584606471719678929856111
359 8125394432255088606058112808628959571906474814
360 10833859243006784808077483744838612762541966419
361 14445145657342379744103311659784817016722621892
362 19260194209789839658804415546379756022296829189
363 25680258946386452878405887395173008029729105586
364 34240345261848603837874516526897344039638807448
365 45653793682464805117166022035863125386185076597
366 60871724909953073489554696047817500514913435463
367 81162299879937431319406261397090000686551247284
368 108216399839916575092541681862786667582068329712
369 144288533119888766790055575817048890109424439616
370 192384710826518355720074101089398520145899252821
371 256512947768691140960098801452531360194532337095
372 342017263691588187946798401936708480259376449460
373 456023018255450917262397869248944640345835265946
374 608030691007267889683197158998592853794447021262
375 810707588009690519577596211998123805059262695016
376 1080943450679587359436794949330831740079016926688
377 1441257934239449812582393265774442320105355902250
378 1921677245652599750109857687699256426807141203000
379 2562236327536799666813143583599008569076188270667
380 3416315103382399555750858111465344758768251027556
381 4555086804509866074334477481953793011691001370075
382 6073449072679821432445969975938390682254668493433
383 8097932096906428576594626634584520909672891324577
384 10797242795875238102126168846112694546230521766103
385 14396323727833650802834891794816926061640695688137
386 19195098303778201070446522393089234748854260917516
387 25593464405037601427262029857452312998472347890022
388 34124619206716801903016039809936417331296463853362
389 45499492275622402537354719746581889775061951804483
390 60665989700829870049806292995442519700082602405977
391 80887986267773160066408390660590026266776803207970
392 107850648357030880088544520880786701689035737610626
393 143800864476041173451392694507715602252047650147502
394 191734485968054897935190259343620803002730200196669
395 255645981290739863913587012458161070670306933595559
396 340861308387653151884782683277548094227075911460745
397 454481744516870869179710244370064125636101215280993
398 605975659355827825572946992493418834181468287041324
399 807967545807770434097262656657891778908624382721766
400 1077290061077027245463016875543855705211499176962354
401 1436386748102702993950689167391807606948665569283139
402 1915182330803603991934252223189076809264887425710852
403 2553576441071471989245669630918769079019849900947803
404 3404768588095295985660892841225025438693133201263737
405 4539691450793727980881190454966700584924177601684983
406 6052921934391637307841587273288934113232236802246644
407 8070562579188849743788783031051912150976315736328858
408 10760750105585132991718377374735882867968420981771811
409 14347666807446843988957836499647843823957894642362415
410 19130222409929125318610448666197125098610526189816553
411 25506963213238833758147264888262833464814034919755404
412 34009284284318445010863019851017111286418713226340539
413 45345712379091260014484026468022815048558284301787385
414 60460949838788346685978701957363753398077712402383180
415 80614599785051128914638269276485004530770283203177573
416 107486133046734838552851025701980006041027044270903431
417 143314844062313118070468034269306674721369392361204575
418 191086458749750824093957379025742232961825856481606100
419 254781944999667765458609838700989643949101141975474800
420 339709259999557020611479784934652858598801522633966400
421 452945679999409360815306379912870478131735363511955200
422 603927573332545814420408506550493970842313818015940266
423 805236764443394419227211342067325294456418424021253688
424 1073649019257859225636281789423100392608557898695004918
425 1431532025677145634181709052564133856811410531593339890
426 1908709367569527512242278736752178475748547375457786520
427 2544945823426036682989704982336237967664729833943715360
428 3393261097901382243986273309781650623552973111924953814
429 4524348130535176325315031079708867498070630815899938418
430 6032464174046901767086708106278489997427507754533251224
431 8043285565395869022782277475037986663236677006044334966
432 10724380753861158697043036633383982217648902674725779954
433 14299174338481544929390715511178642956865203566301039939
434 19065565784642059905854287348238190609153604755068053252
435 25420754379522746541139049797650920812204806340090737669
436 33894339172696995388185399730201227749606408453454316892
437 45192452230262660517580532973601636999475211271272422523
438 60256602973683547356774043964802182665966948361696563364
439 80342137298244729809032058619736243554622597815595417819
440 107122849730992973078709411492981658072830130420793890425
441 142830466307990630771612548657308877430440173894391853900
442 190440621743987507695483398209745169907253565192522471867
443 253920828991983343593977864279660226543004753590029962489
444 338561105322644458125303819039546968724006338120039949985
445 451414807096859277500405092052729291632008450826719933314
446 601886409462479036667206789403639055509344601102293244418
447 802515212616638715556275719204852074012459468136390992558
448 1070020283488851620741700958939802765349945957515187990077
449 1426693711318468827655601278586403687133261276686917320103
450 1902258281757958436874135038115204916177681702249223093470
451 2536344375677277915832180050820273221570242269665630791294
452 3381792500903037221109573401093697628760323026220841055058
453 4509056667870716294812764534791596838347097368294454740078
454 6012075557160955059750352713055462451129463157725939653437
455 8016100742881273413000470284073949934839284210301252871249
456 10688134323841697884000627045431933246452378947068337161666
457 14250845765122263845334169393909244328603171929424449548888
458 19001127686829685127112225858545659104804229239232599398517
459 25334836915772913502816301144727545473072305652310132531356
460 33779782554363884670421734859636727297429740869746843375141
461 45039710072485179560562313146182303063239654492995791166855
462 60052946763313572747416417528243070750986205990661054889140
463 80070595684418096996555223370990761001314941320881406518853
464 106760794245890795995406964494654348001753255094508542025138
465 142347725661187727993875952659539130669004340126011389366850
466 189796967548250303991834603546052174225339120168015185822467
467 253062623397667071989112804728069565633785493557353581096623
468 337416831196889429318817072970759420845047324743138108128830
469 449889108262519239091756097294345894460063099657517477505107
470 599852144350025652122341463059127859280084132876689970006809
471 799802859133367536163121950745503812373445510502253293342412
472 1066403812177823381550829267660671749831260680669671057789883
473 1421871749570431175401105690214228999775014240892894743719844
474 1895828999427241567201474253618971999700018987857192991626459
475 2527771999236322089601965671491962666266691983809590655501945
476 3370362665648429452802620895322616888355589311746120874002593
477 4493816887531239270403494527096822517807452415661494498670124
478 5991755850041652360537992702795763357076603220881992664893499
479 7989007800055536480717323603727684476102137627842656886524665
480 10652010400074048640956431471636912634802850170456875848699554
481 14202680533432064854608575295515883513070466893942501131599405
482 18936907377909419806144767060687844684093955858590001508799207
483 25249209837212559741526356080917126245458607811453335345065609
484 33665613116283412988701808107889501660611477081937780460087479
485 44887484155044550651602410810519335547481969442583707280116638
486 59849978873392734202136547747359114063309292590111609706822184
487 79799971831190312269515396996478818751079056786815479609096246
488 106399962441587083026020529328638425001438742382420639478794994
489 141866616588782777368027372438184566668584989843227519305059992
490 189155488785043703157369829917579422224779986457636692406746656
491 252207318380058270876493106556772562966373315276848923208995542
492 336276424506744361168657475409030083955164420369131897611994056
493 448368566008992481558209967212040111940219227158842530149325408
494 597824754678656642077613289616053482586958969545123373532433877
495 797099672904875522770151052821404643449278626060164498043245169
496 1062799563873167363693534737095206191265704834746885997390993559
497 1417066085164223151591379649460274921687606446329181329854658079
498 1889421446885630868788506199280366562250141928438908439806210772
499 2519228595847507825051341599040488749666855904585211253074947696
500 3358971461130010433401788798720651666222474539446948337433263594
501 4478628614840013911202385064960868888296632719262597783244351459
502 5971504819786685214936513419947825184395510292350130377659135279
503 7962006426382246953248684559930433579194013723133507170212180372
504 10616008568509662604331579413240578105592018297511342893616240496
505 14154678091346216805775439217654104140789357730015123858154987328
506 18872904121794955741033918956872138854385810306686831810873316437
507 25163872162393274321378558609162851805847747075582442414497755249
508 33551829549857699095171411478883802407796996100776589885997006999
509 44735772733143598793561881971845069877062661467702119847996009332
510 59647696977524798391415842629126759836083548623602826463994679109
511 79530262636699731188554456838835679781444731498137101951992905479
512 106040350182266308251405942451780906375259641997516135935990540639
513 141387133576355077668541256602374541833679522663354847914654054185
514 188516178101806770224721675469832722444906030217806463886205405580
515 251354904135742360299628900626443629926541373623741951848273874107
516 335139872180989813732838534168591506568721831498322602464365165476
517 446853162907986418310451378891455342091629108664430136619153553968
518 595804217210648557747268505188607122788838811552573515492204738624
519 794405622947531410329691340251476163718451748736764687322939651498
520 1059207497263375213772921787001968218291268998315686249763919535331
521 1412276663017833618363895716002624291055025331087581666351892713775
522 1883035550690444824485194288003499054740033774783442221802523618366
523 2510714067587259765980259050671332072986711699711256295736698157822
524 3347618756783013021307012067561776097315615599615008394315597543762
525 4463491675710684028409349423415701463087487466153344525754130058350
526 5951322234280912037879132564554268617449983288204459367672173411133
527 7935096312374549383838843419405691489933311050939279156896231214844
528 10580128416499399178451791225874255319911081401252372209194974953125
529 14106837888665865571269054967832340426548108535003162945593299937500
530 18809117184887820761692073290443120568730811380004217260791066583334
531 25078822913183761015589431053924160758307748506672289681054755444445
532 33438430550911681354119241405232214344410331342229719574739673925927
533 44584574067882241805492321873642952459213775122972959432986231901236
534 59446098757176322407323095831523936612285033497297279243981642534981
535 79261465009568429876430794442031915483046711329729705658642190046641
536 105681953346091239835241059256042553977395615106306274211522920062188
537 140909271128121653113654745674723405303194153475075032282030560082918
538 187879028170828870818206327566297873737592204633433376376040746777224
539 250505370894438494424275103421730498316789606177911168501387662369632
540 334007161192584659232366804562307331089052808237214891335183549826176
541 445342881590112878976489072749743108118737077649619855113578066434901
542 593790508786817171968652096999657477491649436866159806818104088579868
543 791720678382422895958202795999543303322199249154879742424138784773157
544 1055627571176563861277603727999391071096265665539839656565518379697543
545 1407503428235418481703471637332521428128354220719786208754024506263391
546 1876671237647224642271295516443361904171138960959714945005366008351188
547 2502228316862966189695060688591149205561518614612953260007154677801584
548 3336304422483954919593414251454865607415358152817271013342872903735445
549 4448405896645273226124552335273154143220477537089694684457163871647260
550 5931207862193697634832736447030872190960636716119592912609551828863013
551 7908277149591596846443648596041162921280848954826123883479402438484018
552 10544369532788795795258198128054883895041131939768165177972536584645357
553 14059159377051727727010930837406511860054842586357553570630048779527143
554 18745545836068970302681241116542015813406456781810071427506731706036190
555 24994061114758627070241654822056021084541942375746761903342308941381587
556 33325414819678169426988873096074694779389256500995682537789745255175449
557 44433886426237559235985164128099593039185675334660910050386327006900599
558 59245181901650078981313552170799457385580900446214546733848436009200799
559 78993575868866771975084736227732609847441200594952728978464581345601065
560 105324767825155695966779648303643479796588267459936971971286108460801420
561 140433023766874261289039531071524639728784356613249295961714811281068560
562 187244031689165681718719374762032852971712475484332394615619748374758080
563 249658708918887575624959166349377137295616633979109859487492997833010773
564 332878278558516767499945555132502849727488845305479812649990663777347698
565 443837704744689023333260740176670466303318460407306416866654218369796930
566 591783606326252031111014320235560621737757947209741889155538957826395907
567 789044808435002708148019093647414162317010596279655852207385277101861209
568 1052059744580003610864025458196552216422680795039541136276513702802481612
569 1402746326106671481152033944262069621896907726719388181702018270403308816
570 1870328434808895308202711925682759495862543635625850908936024360537745088
571 2493771246411860410936949234243679327816724847501134545248032480716993451
572 3325028328549147214582598978991572437088966463334846060330709974289324601
573 4433371104732196286110131971988763249451955284446461413774279965719099468
574 5911161472976261714813509295985017665935940379261948551699039954292132624
575 7881548630635015619751345727980023554581253839015931402265386605722843499
576 10508731507513354159668460970640031406108338452021241869687182140963791332
577 14011642010017805546224614627520041874811117936028322492916242854618388443
578 18682189346690407394966152836693389166414823914704429990554990472824517924
579 24909585795587209859954870448924518888553098552939239987406653963766023898
580 33212781060782946479939827265232691851404131403918986649875538618354698531
581 44283708081043928639919769686976922468538841871891982199834051491139598041
582 59044944108058571519893026249302563291385122495855976266445401988186130722
583 78726592144078095359857368332403417721846829994474635021927202650914840962
584 104968789525437460479809824443204556962462439992632846695902936867886454616
585 139958386033916613973079765924272742616616586656843795594537249157181939488
586 186611181378555485297439687899030323488822115542458394126049665542909252651
587 248814908504740647063252917198707097985096154056611192168066220723879003535
588 331753211339654196084337222931609463980128205408814922890754960965172004713
589 442337615119538928112449630575479285306837607211753230521006614620229339617
590 589783486826051904149932840767305713742450142949004307361342152826972452823
591 786377982434735872199910454356407618323266857265339076481789537102629937097
592 1048503976579647829599880605808543491097689143020452101975719382803506582796
593 1398005302106197106133174141078057988130252190693936135967625843738008777062
594 1864007069474929474844232188104077317507002920925248181290167791650678369416
595 2485342759299905966458976250805436423342670561233664241720223722200904492554
596 3313790345733207955278635001073915231123560748311552322293631629601205990072
597 4418387127644277273704846668098553641498080997748736429724842172801607986763
598 5891182836859036364939795557464738188664107996998315239633122897068810649017
599 7854910449145381819919727409952984251552143995997753652844163862758414198690
600 10473213932193842426559636546603979002069525327997004870458885150344552264920
601 13964285242925123235412848728805305336092700437329339827278513533792736353226
602 18619046990566830980550464971740407114790267249772453103038018045056981804302
603 24825395987422441307400619962320542819720356333029937470717357393409309072402
604 33100527983229921743200826616427390426293808444039916627623143191212412096536
605 44134037310973228990934435488569853901725077925386555503497524254949882795382
606 58845383081297638654579247318093138535633437233848740671330032339933177060509
607 78460510775063518206105663090790851380844582978464987561773376453244236080679
608 104614014366751357608140884121054468507792777304619983415697835270992314774238
609 139485352489001810144187845494739291343723703072826644554263780361323086365651
610 185980469985335746858917127326319055124964937430435526072351707148430781820868
611 247973959980447662478556169768425406833286583240580701429802276197907709094491
612 330631946640596883304741559691233875777715444320774268573069701597210278792654
613 440842595520795844406322079588311834370287259094365691430759602129613705056872
614 587790127361061125875096106117749112493716345459154255241012802839484940075830
615 783720169814748167833461474823665483324955127278872340321350403785979920101106
616 1044960226419664223777948633098220644433273503038496453761800538381306560134808
617 1393280301892885631703931510797627525911031337384661938349067384508408746846411
618 1857707069190514175605242014396836701214708449846215917798756512677878329128548
619 2476942758920685567473656019195782268286277933128287890398342016903837772171397
620 3302590345227580756631541358927709691048370577504383853864456022538450362895196
621 4403453793636774342175388478570279588064494103339178471819274696717933817193595
622 5871271724849032456233851304760372784085992137785571295759032928957245089591460
623 7828362299798709941645135073013830378781322850380761727678710571942993452788613
624 10437816399731613255526846764018440505041763800507682303571614095923991270384818
625 13917088532975484340702462352024587340055685067343576404762152127898655027179757
626 18556118043967312454269949802699449786740913423124768539682869503864873369573009
627 24741490725289749939026599736932599715654551230833024719577159338486497826097346
628 32988654300386333252035466315910132954206068307777366292769545784648663768129794
629 43984872400515111002713955087880177272274757743703155057026061046198218357506392
630 58646496534020148003618606783840236363033010324937540076034748061597624476675190
631 78195328712026864004824809045120315150710680433250053434712997415463499302233586
632 104260438282702485339766412060160420200947573911000071246283996553951332402978115
633 139013917710269980453021882746880560267930098548000094995045328738601776537304153
634 185351890280359973937362510329174080357240131397333459993393771651469035383072204
635 247135853707146631916483347105565440476320175196444613324525028868625380510762939
636 329514471609528842555311129474087253968426900261926151099366705158167174014350585
637 439352628812705123407081505965449671957902533682568201465822273544222898685800780
638 585803505083606831209442007953932895943870044910090935287763031392297198247734374
639 781071340111475774945922677271910527925160059880121247050350708523062930996979165
640 1041428453481967699927896903029214037233546746506828329400467611364083907995972220
641 1388571271309290266570529204038952049644728995342437772533956815152111877327962960
642 1851428361745720355427372272051936066192971993789917030045275753536149169770617280
643 2468571148994293807236496362735914754923962658386556040060367671381532226360823040
644 3291428198659058409648661816981219673231950211182074720080490228508709635147764053
645 4388570931545411212864882422641626230975933614909432960107320304678279513530352071
646 5851427908727214950486509896855501641301244819879243946809760406237706018040469428
647 7801903878302953267315346529140668855068326426505658595746347208316941357387292571
648 10402538504403937689753795372187558473424435235340878127661796277755921809849723428
649 13870051339205250253005060496250077964565913647121170836882395037007895746466297904
650 18493401785607000337340080661666770619421218196161561115843193382677194328621730538
651 24657869047476000449786774215555694159228290928215414821124257843569592438162307384
652 32877158729968000599715698954074258878971054570953886428165677124759456584216409846
653 43836211639957334132954265272099011838628072761271848570887569499679275445621879794
654 58448282186609778843939020362798682451504097015029131427850092666239033927495839726
655 77931042915479705125252027150398243268672129353372175237133456888318711903327786301
656 103908057220639606833669369533864324358229505804496233649511275851091615871103715068
657 138544076294186142444892492711819099144306007739328311532681701134788821161471620091
658 184725435058914856593189990282425465525741343652437748710242268179718428215295493454
659 246300580078553142124253320376567287367655124869916998280323024239624570953727324606
660 328400773438070856165671093835423049823540166493222664373764032319499427938303099474
661 437867697917427808220894791780564066431386888657630219165018709759332570584404132632
662 583823597223237077627859722374085421908515851543506958886691613012443427445872176843
663 778431462964316103503812963165447229211354468724675945182255484016591236594496235791
664 1037908617285754804671750617553929638948472624966234593576340645355454982125994981054
665 1383878156381006406229000823405239518597963499954979458101787527140606642834659974739
666 1845170875174675208305334431206986024797284666606639277469050036187475523779546632985
667 2460227833566233611073779241609314699729712888808852369958733381583300698372728843980
668 3280303778088311481431705655479086266306283851745136493278311175444400931163638458640
669 4373738370784415308575607540638781688408378468993515324371081567259201241551517944854
670 5831651161045887078100810054185042251211171291991353765828108756345601655402023926472
671 7775534881394516104134413405580056334948228389321805021104145008460802207202698568629
672 10367379841859354805512551207440075113264304519095740028138860011281069609603598091505
673 13823173122479139740683401609920100151019072692127653370851813348374759479471464122007
674 18430897496638852987577868813226800201358763589503537827802417797833012639295285496009
675 24574529995518470650103825084302400268478351452671383770403223730444016852393713994679
676 32766039994024627533471766779069867024637801936895178360537631640592022469858285326239
677 43688053325366170044629022372093156032850402582526904480716842187456029959811047101652
678 58250737767154893392838696496124208043800536776702539307622456249941373279748062802202
679 77667650356206524523784928661498944058400715702270052410163274999921831039664083736270
680 103556867141608699365046571548665258744534287603026736546884366666562441386218778315026
681 138075822855478265820062095398220344992712383470702315395845822222083255181625037753368
682 184101097140637687760082793864293793323616511294269753861127762962777673575500050337824
683 245468129520850250346777058485725057764822015059026338481503683950370231434000067117099
684 327290839361133667129036077980966743686429353412035117975338245267160308578666756156132
685 436387785814844889505381437307955658248572471216046823967117660356213744771555674874843
686 581850381086459852673841916410607544331429961621395765289490213808284993028740899833124
687 775800508115279803565122555214143392441906615495194353719320285077713324038321199777498
688 1034400677487039738086830073618857856589208820660259138292427046770284432051094933036664
689 1379200903316052984115773431491810475452278427547012184389902729027045909401459910715552
690 1838934537754737312154364575322413967269704570062682912519870305369394545868613214287403
691 2451912717006316416205819433763218623026272760083577216693160407159192727824817619049871
692 3269216956008421888274425911684291497368363680111436288924213876212256970433090158733161
693 4358955941344562517699234548912388663157818240148581718565618501616342627244120211644215
694 5811941255126083356932312731883184884210424320198108958087491335488456836325493615525620
695 7749255006834777809243083642510913178947232426930811944116655113984609115100658154034160
696 10332340009113037078990778190014550905262976569241082592155540151979478820134210872045546
697 13776453345484049438654370920019401207017302092321443456207386869305971760178947829394062
698 18368604460645399251539161226692534942689736123095257941609849159074629013571930439192082
699 24491472614193865668718881635590046590252981497460343922146465545432838684762573918922776
700 32655296818925154224958508847453395453670641996613791896195287393910451579683431891897035
701 43540395758566872299944678463271193938227522662151722528260383191880602106244575855862713
702 58053861011422496399926237951028258584303363549535630037680510922507469474992767807816951
703 77405148015229995199901650601371011445737818066047506716907347896676625966657023743755935
704 103206864020306660266535534135161348594317090754730008955876463862235501288876031658341246
705 137609152027075547022047378846881798125756121006306678607835285149647335051834708877788328
706 183478869369434062696063171795842397501008161341742238143780380199529780069112945170384438
707 244638492492578750261417562394456530001344215122322984191707173599373040092150593560512584
708 326184656656771667015223416525942040001792286829763978922276231465830720122867458080683445
709 434912875542362222686964555367922720002389715773018638563034975287774293497156610774244593
710 579883834056482963582619407157230293336519621030691518084046633717032391329542147698992791
711 773178445408643951443492542876307057782026161374255357445395511622709855106056196931990388
712 1030904593878191935257990057168409410376034881832340476593860682163613140141408262575987184
713 1374539458504255913677320076224545880501379842443120635458480909551484186855211016767982912
714 1832719278005674551569760101632727840668506456590827513944641212735312249140281355690643883
715 2443625704007566068759680135510303787558008608787770018592854950313749665520375140920858510
716 3258167605343421425012906847347071716744011478383693358123806600418332887360500187894478014
717 4344223473791228566683875796462762288992015304511591144165075467224443849814000250525970685
718 5792297965054971422245167728617016385322687072682121525553433956299258466418667000701294247
719 7723063953406628562993556971489355180430249430242828700737911941732344621891556000935058996
720 10297418604542171417324742628652473573906999240323771600983882588976459495855408001246745328
721 13729891472722895223099656838203298098542665653765028801311843451968612661140544001662327104
722 18306521963630526964132875784271064131390220871686705068415791269291483548187392002216436138
723 24408695951507369285510501045694752175186961162248940091221055025721978064249856002955248184
724 32544927935343159047347334727593002900249281549665253454961406700962637418999808003940330912
725 43393237247124212063129779636790670533665708732887004606615208934616849891999744005253774550
726 57857649662832282750839706182387560711554278310516006142153611912822466522666325340338366066
727 77143532883776377001119608243183414282072371080688008189538149217096622030221767120451154755
728 102858043845035169334826144324244552376096494774250677586050865622795496040295689493934873007
729 137144058460046892446434859098992736501461993032334236781401154163727328053727585991913164009
730 182858744613395856595246478798656982001949324043112315708534872218303104071636781322550885345
731 243811659484527808793661971731542642669265765390816420944713162957737472095515708430067847127
732 325082212646037078391549295642056856892354353854421894592950883943649962794020944573423796169
733 433442950194716104522065727522742475856472471805895859457267845258199950392027926097898394892
734 577923933592954806029420970030323301141963295741194479276357127010933267189370568130531193190
735 770565244790606408039227960040431068189284394321592639035142836014577689585827424174041590920
736 1027420326387475210718970613387241424252379192428790185380190448019436919447769898898722121226
737 1369893768516633614291960817849655232336505589905053580506920597359249225930359865198296161635
738 1826525024688844819055947757132873643115340786540071440675894129812332301240479820264394882180
739 2435366699585126425407930342843831524153787715386761920901192173083109734987306427019193176240
740 3247155599446835233877240457125108698871716953849015894534922897444146313316408569358924234987
741 4329540799262446978502987276166811598495622605132021192713230529925528417755211425811898979982
742 5772721065683262638003983034889082131327496806842694923617640706567371223673615234415865306643
743 7696961420911016850671977379852109508436662409123593231490187608756494964898153645887820408857
744 10262615227881355800895969839802812677915549878831457641986916811675326619864204861183760545143
745 13683486970508474401194626453070416903887399838441943522649222415567102159818939814911680726857
746 18244649294011299201592835270760555871849866451255924696865629887422802879758586419882240969143
747 24326199058681732268790447027680741162466488601674566262487506516563737173011448559842987958857
748 32434932078242309691720596036907654883288651468899421683316675355418316230681931413123983945143
749 43246576104323079588960794715876873177718201958532562244422233807224421640909241884165311926857
750 57662101472430772785281059621169164236957602611376749659229645076299228854545655845553749235810
751 76882801963241030380374746161558885649276803481835666212306193435065638472727541127404998981080
752 102510402617654707173832994882078514199035737975780888283074924580087517963636721503206665308106
753 136680536823539609565110659842771352265380983967707851044099899440116690618182295337608887077475
754 182240715764719479420147546457028469687174645290277134725466532586822254157576393783478516103300
755 242987621019625972560196728609371292916232860387036179633955376782429672210101858377971354804400
756 323983494692834630080262304812495057221643813849381572845273835709906229613469144503961806405867
757 431977992923779506773683073083326742962191751799175430460365114279874972817958859338615741874489
758 575970657231706009031577430777768990616255669065567240613820152373166630423945145784820989165985
759 767960876308941345375436574370358654155007558754089654151760203164222173898593527713094652221314
760 1023947835078588460500582099160478205540010078338786205535680270885629565198124703617459536295085
761 1365263780104784614000776132213970940720013437785048274047573694514172753597499604823279381726780
762 1820351706806379485334368176285294587626684583713397698730098259352230338129999473097705842302373
763 2427135609075172647112490901713726116835579444951196931640131012469640450839999297463607789736498
764 3236180812100230196149987868951634822447439259934929242186841349959520601119999063284810386315330
765 4314907749466973594866650491935513096596585679913238989582455133279360801493332084379747181753774
766 5753210332622631459822200655914017462128780906550985319443273511039147735324442779172996242338365
767 7670947110163508613096267541218689949505041208734647092591031348052196980432590372230661656451153
768 10227929480218011484128356721624919932673388278312862790121375130736262640576787162974215541934871
769 13637239306957348645504475628833226576897851037750483720161833507648350187435716217298954055913161
770 18182985742609798194005967505110968769197134717000644960215778010197800249914288289731938741217548
771 24243980990146397592007956673481291692262846289334193280287704013597066999885717719642584988290064
772 32325307986861863456010608897975055589683795052445591040383605351462755999847623626190113317720086
773 43100410649149151274680811863966740786245060069927454720511473801950341333130164834920151090293448
774 57467214198865535032907749151955654381660080093236606294015298402600455110840219779893534787057930
775 76622952265154046710543665535940872508880106790982141725353731203467273481120293039858046382743907
776 102163936353538728947391554047921163345173475721309522300471641604623031308160390719810728510325209
777 136218581804718305263188738730561551126897967628412696400628855472830708410880520959747638013766946
778 181624775739624407017584984974082068169197290171216928534171807297107611214507361279663517351689261
779 242166367652832542690113313298776090892263053561622571378895743062810148286009815039551356468919015
780 322888490203776723586817751065034787856350738082163428505194324083746864381346420052735141958558686
781 430517986938368964782423668086713050475134317442884571340259098778329152508461893403646855944744915
782 574023982584491953043231557448950733966845756590512761787012131704438870011282524538195807926326553
783 765365310112655937390975409931934311955794342120683682382682842272585160015043366050927743901768738
784 1020487080150207916521300546575912415941059122827578243176910456363446880020057821401236991869024984
785 1360649440200277222028400728767883221254745497103437657569213941817929173360077095201649322492033312
786 1814199253600369629371200971690510961672993996137916876758951922423905564480102793602199096656044416
787 2418932338133826172494934628920681282230658661517222502345269229898540752640137058136265462208059221
788 3225243117511768229993246171894241709640878215356296669793692306531387670186849410848353949610745628
789 4300324156682357639990994895858988946187837620475062226391589742041850226915799214464471932814327504
790 5733765542243143519987993194478651928250450160633416301855452989389133635887732285952629243752436672
791 7645020722990858026650657592638202571000600214177888402473937319185511514516976381270172325003248896
792 10193360963987810702200876790184270094667466952237184536631916425580682019355968508360229766670998528
793 13591147951983747602934502386912360126223289269649579382175888567440909359141291344480306355561331371
794 18121530602644996803912669849216480168297719026199439176234518089921212478855055125973741807415108494
795 24162040803526662405216893132288640224396958701599252234979357453228283305140073501298322409886811326
796 32216054404702216540289190843051520299195944935465669646639143270971044406853431335064429879849081768
797 42954739206269622053718921124068693732261259913954226195518857694628059209137908446752573173132109024
798 57272985608359496071625228165424924976348346551938968260691810259504078945517211262336764230842812032
799 76363980811145994762166970887233233301797795402585291014255747012672105260689615016449018974457082709
800 101818641081527993016222627849644311069063727203447054685674329350229473680919486688598691965942776945
801 135758188108703990688296837132859081425418302937929406247565772466972631574559315584798255954590369260
802 181010917478271987584395782843812108567224403917239208330087696622630175432745754113064341272787159014
803 241347889971029316779194377125082811422965871889652277773450262163506900576994338817419121697049545352
804 321797186628039089038925836166777081897287829186203037031267016218009200769325785089892162262732727136
805 429062915504052118718567781555702775863050438914937382708356021624012267692434380119856216350310302848
806 572083887338736158291423708740937034484067251886583176944474695498683023589912506826474955133747070464
807 762778516451648211055231611654582712645423002515444235925966260664910698119883342435299940178329427285
808 1017038021935530948073642148872776950193897336687258981234621680886547597493177789913733253571105903047
809 1356050695914041264098189531830369266925196448916345308312828907848730129990903719884977671428141204062
810 1808067594552055018797586042440492355900261931888460411083771877131640173321204959846636895237521605416
811 2410756792736073358396781389920656474533682575851280548111695836175520231094939946462182526983362140555
812 3214342390314764477862375186560875299378243434468374064148927781567360308126586595282910035977816187407
813 4285789853753019303816500248747833732504324579291165418865237042089813744168782127043880047970421583209
814 5714386471670692405088666998330444976672432772388220558486982722786418325558376169391840063960562110945
815 7619181962227589873451555997773926635563243696517627411315976963715224434077834892522453418614082814594
816 10158909282970119831268741330365235514084324928690169881754635951620299245437113190029937891485443752792
817 13545212377293493108358321773820314018779099904920226509006181268827065660582817586706583855313925003722
818 18060283169724657477811095698427085358372133206560302012008241691769420880777090115608778473751900004963
819 24080377559632876637081460931236113811162844275413736016010988922359227841036120154145037965002533339951
820 32107170079510502182775281241648151748217125700551648021347985229812303788048160205526717286670044453268
821 42809560106014002910367041655530868997622834267402197361797313639749738384064213607368956382226725937690
822 57079413474685337213822722207374491996830445689869596482396418186332984512085618143158608509635634583587
823 76105884632913782951763629609832655995773927586492795309861890915110646016114157524211478012847512778116
824 101474512843885043935684839479776874661031903448657060413149187886814194688152210032281970683796683704155
825 135299350458513391914246452639702499548042537931542747217532250515752259584202946709709294245062244938873
826 180399133944684522552328603519603332730723383908723662956709667354336346112270595612945725660082993251831
827 240532178592912696736438138026137776974297845211631550608946223139115128149694127483927634213443991002441
828 320709571457216928981917517368183702632397126948842067478594964185486837532925503311903512284591988003255
829 427612761942955905309223356490911603509862835931789423304793285580649116710567337749204683046122650671006
830 570150349257274540412297808654548804679817114575719231073057714107532155614089783665606244061496867561342
831 760200465676366053883063744872731739573089486100958974764076952143376207485453044887474992081995823415122
832 1013600620901821405177418326496975652764119314801278633018769269524501609980604059849966656109327764553496
833 1351467494535761873569891101995967537018825753068371510691692359366002146640805413133288874812437019404662
834 1801956659381015831426521469327956716025101004091162014255589812488002862187740550844385166416582692539549
835 2402608879174687775235361959103942288033468005454882685674119749984003816250320734459180221888776923386065
836 3203478505566250366980482612138589717377957340606510247565492999978671755000427645945573629185035897848087
837 4271304674088333822640643482851452956503943120808680330087323999971562340000570194594098172246714530464116
838 5695072898784445096854191310468603942005257494411573773449765333295416453334093592792130896328952707285488
839 7593430531712593462472255080624805256007009992548765031266353777727221937778791457056174528438603609713984
840 10124574042283457949963006774166407008009346656731686708355138370302962583705055276074899371251471479618645
841 13499432056377943933284009032221876010679128875642248944473517827070616778273407034766532495001961972824860
842 17999242741837258577712012042962501347572171834189665259298023769427489037697876046355376660002615963766480
843 23998990322449678103616016057283335130096229112252887012397365025903318716930501395140502213336821285021974
844 31998653763266237471488021409711113506794972149670516016529820034537758289240668526854002951115761713362632
845 42664871684354983295317361879614818009059962866227354688706426712717011052320891369138670601487682284483509
846 56886495579139977727089815839486424012079950488303139584941902283622681403094521825518227468650243045978012
847 75848660772186636969453087785981898682773267317737519446589203044830241870792695767357636624866990727970683
848 101131547696248849292604117047975864910364356423650025928785604059773655827723594356476848833155987637294244
849 134842063594998465723472156063967819880485808564866701238380805413031541103631459141969131777541316849725658
850 179789418126664620964629541418623759840647744753155601651174407217375388138175278855958842370055089132967544
851 239719224168886161286172721891498346454196993004207468868232542956500517517567038474611789826740118843956726
852 319625632225181548381563629188664461938929324005609958490976723942000690023422717966149053102320158458608968
853 426167509633575397842084838918219282585239098674146611321302298589334253364563623954865404136426877944811957
854 568223346178100530456113118557625710113652131565528815095069731452445671152751498606487205515235837259749276
855 757631128237467373941484158076834280151536175420705086793426308603260894870335331475316274020314449679665701
856 1010174837649956498588645544102445706868714900560940115724568411471014526493780441967088365360419266239554268
857 1346899783533275331451527392136594275824953200747920154299424548628019368658373922622784487147225688319405691
858 1795866378044367108602036522848792367766604267663893539065899398170692491544498563497045982862967584425874255
859 2394488504059156144802715363798389823688805690218524718754532530894256655392664751329394643817290112567832340
860 3192651338745541526403620485064519764918407586958032958339376707859008873856886335105859525089720150090443120
861 4256868451660722035204827313419359686557876782610710611119168943812011831809181780141146033452960200120590826
862 5675824602214296046939769751225812915410502376814280814825558591749349109078909040188194711270613600160787768
863 7567766136285728062586359668301083887214003169085707753100744788999132145438545386917592948360818133547717024
864 10090354848380970750115146224401445182952004225447610337467659718665509527251393849223457264481090844730289366
865 13453806464507961000153528299201926910602672300596813783290212958220679369668525132297943019308121126307052488
866 17938408619343948000204704398935902547470229734129085044386950610960905826224700176397257359077494835076069984
867 23917878159125264000272939198581203396626972978838780059182600814614541101632933568529676478769993113434759978
868 31890504212167018667030585598108271195502630638451706745576801086152721468843911424706235305026657484579679971
869 42520672282889358222707447464144361594003507517935608994102401448203628625125215232941647073368876646106239961
870 56694229710519144296943263285525815458671343357247478658803201930938171500166953643922196097825168861474986615
871 75592306280692192395924351047367753944895124476329971545070935907917562000222604858562928130433558481966648820
872 100789741707589589861232468063157005259860165968439962060094581210556749333630139811417237507244744642622198427
873 134386322276786119814976624084209340346480221291253282746792774947408999111506853081889650009659659523496264569
874 179181763035714826419968832112279120461973628388337710329057033263211998815342470775852866679546212697995019425
875 238909017380953101893291776149705493949298171184450280438742711017615998420456627701137155572728283597326692567
876 318545356507937469191055701532940658599064228245933707251656948023487997893942170268182874096971044796435590089
877 424727142010583292254740935377254211465418970994578276335542597364650663858589560357577165462628059728580786786
878 566302856014111056339654580503005615287225294659437701780723463152867551811452747143436220616837412971441049048
879 755070474685481408452872774004007487049633726212583602374297950870490069081936996191248294155783217295254732064
880 1006760632913975211270497032005343316066178301616778136499063934493986758775915994921664392207710956393672976085
881 1342347510551966948360662709340457754754904402155704181998751912658649011701221326562219189610281275191563968113
882 1789796680735955931147550279120610339673205869540938909331669216878198682268295102082958919480375033588751957484
883 2386395574314607908196733705494147119564274492721251879108892289170931576357726802777278559307166711451669276646
884 3181860765752810544262311607325529492752365990295002505478523052227908768476969070369704745742888948602225702194
885 4242481021003747392349748809767372657003154653726670007304697402970545024635958760492939660990518598136300936259
886 5656641361338329856466331746356496876004206204968893343072929870627393366181278347323919547987358130848401248345
887 7542188481784439808621775661808662501338941606625191124097239827503191154908371129765226063983144174464534997794
888 10056251309045919744829034215744883335118588808833588165462986436670921539877828173020301418644192232619379997058
889 13408335078727892993105378954326511113491451745111450887283981915561228719837104230693735224858922976825839996078
890 17877780104970523990807171939102014817988602326815267849711975887414971626449472307591646966478563969101119994770
891 23837040139960698654409562585469353090651469769087023799615967849886628835265963076788862621971418625468159993027
892 31782720186614264872546083447292470787535293025449365066154623799848838447021284102385150162628558167290879990703
893 42376960248819019830061444596389961050047057367265820088206165066465117929361712136513533550171410889721173320937
894 56502613665092026440081926128519948066729409823021093450941553421953490572482282848684711400228547852961564427916
895 75336818220122701920109234838026597422305879764028124601255404562604654096643043798246281866971397137282085903888
896 100449090960163602560145646450702129896407839685370832801673872750139538795524058397661709155961862849709447871851
897 133932121280218136746860861934269506528543786247161110402231830333519385060698744530215612207949150466279263829134
898 178576161706957515662481149245692675371391714996214813869642440444692513414264992706954149610598867288372351772179
899 238101548942610020883308198994256900495188953328286418492856587259590017885686656942605532814131823051163135696239
900 317468731923480027844410931992342533993585271104381891323808783012786690514248875923474043752175764068217514261652
901 423291642564640037125881242656456711991447028139175855098411710683715587352331834564632058336234352090956685682202
902 564388856752853382834508323541942282655262704185567806797882280911620783136442446086176077781645802787942247576270
903 752518475670471177112677764722589710207016938914090409063843041215494377515256594781568103708861070383922996768360
904 1003357967560628236150237019630119613609355918552120545418457388287325836687008793042090804945148093845230662357813
905 1337810623414170981533649359506826151479141224736160727224609851049767782249345057389454406593530791793640883143751
906 1783747497885561308711532479342434868638854966314880969632813134733023709665793409852605875458041055724854510858334
907 2378329997180748411615376639123246491518473288419841292843750846310698279554391213136807833944054740966472681144446
908 3171106662907664548820502185497661988691297717893121723791667795080931039405854950849077111925406321288630241525928
909 4228142217210219398427336247330215984921730290524162298388890393441241385874473267798769482567208428384840322034570
910 5637522956280292531236448329773621313228973720698883064518520524588321847832631023731692643422944571179787096046094
911 7516697275040390041648597773031495084305298294265177419358027366117762463776841364975590191230592761573049461394792
912 10022263033387186722198130364041993445740397725686903225810703154823683285035788486634120254974123682097399281859722
913 13363017377849582296264173818722657927653863634249204301080937539764911046714384648845493673298831576129865709146296
914 17817356503799443061685565091630210570205151512332272401441250053019881395619179531793991564398442101506487612195062
915 23756475338399257415580753455506947426940202016443029868588333404026508527492239375725322085864589468675316816260082
916 31675300451199009887441004607342596569253602688590706491451111205368678036656319167633762781152785958233755755013443
917 42233733934932013183254672809790128759004803584787608655268148273824904048875092223511683708203714610978341006684591
918 56311645246576017577672897079720171678673071446383478207024197698433205398500122964682244944271619481304454675579454
919 75082193662101356770230529439626895571564095261844637609365596931244273864666830619576326592362159308405939567439272
920 100109591549468475693640705919502527428752127015792850145820795908325698486222440826101768789816212411207919423252363
921 133479455399291300924854274559336703238336169354390466861094394544434264648296587768135691719754949881610559231003151
922 177972607199055067899805699412448937651114892472520622481459192725912352864395450357514255626339933175480745641337534
923 237296809598740090533074265883265250201486523296694163308612256967883137152527267143352340835119910900640994188450046
924 316395746131653454044099021177687000268648697728925551078149675957177516203369689524469787780159881200854658917933394
925 421860994842204605392132028236916000358198263638567401437532901276236688271159586032626383706879841601139545223911192
926 562481326456272807189509370982554667144264351518089868583377201701648917694879448043501844942506455468186060298548256
927 749975101941697076252679161310072889525685802024119824777836268935531890259839264058002459923341940624248080398064342
928 999966802588929435003572215080097186034247736032159766370448358580709187013119018744003279897789254165664107197419122
929 1333289070118572580004762953440129581378996981376213021827264478107612249350825358325337706530385672220885476263225496
930 1777718760158096773339683937920172775171995975168284029103019304143482999134433811100450275373847562961180635017633995
931 2370291680210795697786245250560230366895994633557712038804025738857977332179245081467267033831796750614907513356845327
932 3160388906947727597048327000746973822527992844743616051738700985143969776238993441956356045109062334153210017809127102
933 4213851875930303462731102667662631763370657126324821402318267980191959701651991255941808060145416445537613357078836136
934 5618469167907071283641470223550175684494209501766428536424357306922612935535988341255744080193888594050151142771781515
935 7491292223876095044855293631400234245992279335688571381899143075896817247381317788340992106925184792066868190362375353
936 9988389631834793393140391508533645661323039114251428509198857434529089663175090384454656142566913056089157587149833804
937 13317852842446391190853855344711527548430718819001904678931809912705452884233453845939541523422550741452210116199778406
938 17757137123261854921138473792948703397907625092002539571909079883607270512311271794586055364563400988602946821599704541
939 23676182831015806561517965057264937863876833456003386095878773178143027349748362392781407152751201318137262428799606055
940 31568243774687742082023953409686583818502444608004514794505030904190703132997816523708542870334935090849683238399474740
941 42090991699583656109365271212915445091336592810672686392673374538920937510663755364944723827113246787799577651199299653
942 56121322266111541479153694950553926788448790414230248523564499385227916680885007153259631769484329050399436868265732871
943 74828429688148721972204926600738569051265053885640331364752665846970555574513342871012842359312438733865915824354310494
944 99771239584198295962939902134318092068353405180853775153003554462627407432684457161350456479083251645154554432472413992
945 133028319445597727950586536179090789424471206907805033537338072616836543243579276215133941972111002193539405909963218656
946 177371092594130303934115381572121052565961609210406711383117430155782057658105701620178589296148002924719207879950958208
947 236494790125507071912153842096161403421282145613875615177489906874376076877474268826904785728197337232958943839934610944
948 315326386834009429216205122794881871228376194151834153569986542499168102503299025102539714304263116310611925119912814592
949 420435182445345905621606830393175828304501592202445538093315389998890803337732033470052952405684155080815900159883752790
950 560580243260461207495475773857567771072668789603260717457753853331854404450309377960070603207578873441087866879845003720
951 747440324347281609993967698476757028096891719471014289943671804442472539267079170613427470943438497921450489173126671626
952 996587099129708813325290264635676037462522292628019053258229072589963385689438894151236627924584663895267318897502228835
953 1328782798839611751100387019514234716616696390170692071010972096786617847585918525534982170566112885193689758530002971780
954 1771710398452815668133849359352312955488928520227589428014629462382157130114558034046642894088150513591586344706670629040
955 2362280531270420890845132479136417273985238026970119237352839283176209506819410712062190525450867351455448459608894172053
956 3149707375027227854460176638848556365313650702626825649803785710901612675759214282749587367267823135273931279478525562738
957 4199609833369637139280235518464741820418200936835767533071714281202150234345619043666116489690430847031908372638034083650
958 5599479777826182852373647357952989093890934582447690044095619041602866979127492058221488652920574462709211163517378778200
959 7465973037101577136498196477270652125187912776596920058794158722137155972169989410961984870560765950278948218023171704267
960 9954630716135436181997595303027536166917217035462560078392211629516207962893319214615979827414354600371930957364228939023
961 13272840954847248242663460404036714889222956047283413437856282172688277283857758952821306436552472800495907943152305252030
962 17697121273129664323551280538715619852297274729711217917141709563584369711810345270428408582069963733994543924203073669374
963 23596161697506219098068374051620826469729699639614957222855612751445826282413793693904544776093284978659391898937431559165
964 31461548930008292130757832068827768626306266186153276297140817001927768376551724925206059701457713304879189198583242078887
965 41948731906677722841010442758437024835075021581537701729521089335903691168735633233608079601943617739838918931444322771849
966 55931642542236963788013923677916033113433362108716935639361452447871588224980844311477439469258156986451891908592430362465
967 74575523389649285050685231570554710817911149478289247519148603263828784299974459081969919292344209315269189211456573816620
968 99434031186199046734246975427406281090548199304385663358864804351771712399965945442626559056458945753692252281942098422160
969 132578708248265395645662633903208374787397599072514217811819739135695616533287927256835412075278594338256336375922797896214
970 176771610997687194194216845204277833049863465430018957082426318847594155377717236342447216100371459117675115167897063861618
971 235695481330249592258955793605703777399817953906691942776568425130125540503622981789929621467161945490233486890529418482158
972 314260641773666123011941058140938369866423938542255923702091233506834054004830642386572828622882593986977982520705891309544
973 419014189031554830682588077521251159821898584723007898269454978009112072006440856515430438163843458649303976694274521746058
974 558685585375406440910117436695001546429198112964010531025939970678816096008587808687240584218457944865738635592366028994744
975 744914113833875254546823248926668728572264150618680708034586627571754794678117078249654112291277259820984847456488038659659
976 993218818445167006062430998568891638096352200824907610712782170095673059570822770999538816388369679761313129941984051546212
977 1324291757926889341416574664758522184128469601099876814283709560127564079427763694666051755184492906348417506589312068728283
978 1765722343902519121888766219678029578837959468133169085711612746836752105903684926221402340245990541797890008785749424971044
979 2354296458536692162518354959570706105117279290844225447615483662449002807871579901628536453661320722397186678380999233294725
980 3139061944715589550024473279427608140156372387792300596820644883265337077162106535504715271548427629862915571174665644392967
981 4185415926287452733365964372570144186875163183723067462427526511020449436216142047339620362064570173150554094899554192523956
982 5580554568383270311154619163426858915833550911630756616570035348027265914954856063119493816086093564200738793199405590031941
983 7440739424511027081539492217902478554444734548841008822093380464036354553273141417492658421448124752267651724265874120042588
984 9920985899348036108719322957203304739259646065121345096124507285381806071030855223323544561930833003023535632354498826723451
985 13227981199130714811625763942937739652346194753495126794832676380509074761374473631098059415907777337364714176472665102297934
986 17637308265507619748834351923916986203128259671326835726443568507345433015165964841464079221210369783152952235296886803063912
987 23516411020676826331779135898555981604171012895102447635258091343127244020221286455285438961613826377537269647062515737418550
988 31355214694235768442372181198074642138894683860136596847010788457502992026961715273713918615485101836716359529416687649891400
989 41806952925647691256496241597432856185192911813515462462681051276670656035948953698285224820646802448955146039222250199855200
990 55742603900863588341994988796577141580257215751353949950241401702227541381265271597713633094195736598606861385629666933140266
991 74323471867818117789326651728769522107009621001805266600321868936303388508353695463618177458927648798142481847506222577520355
992 99097962490424157052435535638359362809346161335740355467095825248404518011138260618157569945236865064189975796674963436693807
993 132130616653898876069914047517812483745794881780987140622794433664539357348184347490876759926982486752253301062233284582258409
994 176174155538531834759885396690416644994393175707982854163725911552719143130912463321169013235976649003004401416311046109677879
995 234898874051375779679847195587222193325857567610643805551634548736958857507883284428225350981302198670672535221748061479570505
996 313198498735167706239796260782962924434476756814191740735512731649278476677177712570967134641736264894230046962330748639427340
997 417597998313556941653061681043950565912635675752255654314016975532371302236236950094622846188981686525640062616440998185903120
998 556797331084742588870748908058600754550180901003007539085355967376495069648315933459497128251975582034186750155254664247870827
999 742396441446323451827665210744801006066907868004010052113807956501993426197754577945996171002634109378915666873672885663827769
1000 989861921928431269103553614326401341422543824005346736151743942002657901597006103927994894670178812505220889164897180885103692