1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 19
9 31
10 52
11 85
12 140
13 228
14 370
15 594
16 954
17 1519
18 2412
19 3814
20 6006
21 9419
22 14726
23 22938
24 35612
25 55125
26 85065
27 130900
28 200875
29 307446
30 469342
31 714784
32 1085956
33 1646160
34 2489838
35 3757929
36 5660110
37 8508224
38 12764585
39 19114360
40 28570525
41 42629077
42 63495439
43 94416918
44 140166869
45 207753487
46 307450920
47 454301685
48 670300957
49 987569236
50 1452954150
51 2134699983
52 3132101263
53 4589458630
54 6716240374
55 9816166041
56 14329131317
57 20891568484
58 30423280636
59 44252210896
60 64293589564
61 93306861501
62 135263881226
63 195876019877
64 283348161869
65 409456211426
66 591085694372
67 852426749666
68 1228103044665
69 1767628132840
70 2541747386253
71 3651455875636
72 5240811348420
73 7515124951865
74 10766767122136
75 15411748536573
76 22041536489751
77 31496397554219
78 44969133797106
79 64151701997995
80 91442296055685
81 130237621625481
82 185345125027859
83 263564010880799
84 374503607386142
85 531735269768565
86 754412694264910
87 1069549638675112
88 1515219722496381
89 2145048741447271
90 3034517638453528
91 4289800458611793
92 6060149248527080
93 8555238911953908
94 12069443885436930
95 17015796846836323
96 23973463093672482
97 33754071536823294
98 47494339118363378
99 66785338216537769
100 93852802451215069
101 131808483217675559
102 185000363237554056
103 259500342839923894
104 363782998620970818
105 509669774539160887
106 713641715002817340
107 998663643234888282
108 1396717742126078440
109 1952320624674345611
110 2727403205388972383
111 3808078053585306339
112 5314019647177093077
113 7411460012455624124
114 10331184480673022706
115 14393439404956824671
116 20042390239132943819
117 27893769403666951080
118 38800731929252968725
119 53944834539610398858
120 74961664955227235671
121 104114239457987938121
122 144532223971003487253
123 200541818665976170578
124 278120465885690909134
125 385523337829263007181
126 534146123886212136884
127 739712733539158236463
128 1023909575790738902557
129 1416633375517617238858
130 1959081560772752304670
131 2707999280723813331375
132 3741513532755751709980
133 5167144218451200902743
134 7132799952800782270246
135 9841864602925272531428
136 13573888142777006252233
137 18712952453903584889900
138 25786543679149400679931
139 35518801921216946681759
140 48903437661358964723645
141 67303540064695399358486
142 92588142953456796311855
143 127319015001579031784738
144 175006049007720030940255
145 240456313369853234039533
146 330250939403687467139204
147 453396423846970822365874
148 622213812758250924617707
149 853552211832518134531770
150 1170444325922506856925426
151 1604364235661997797557735
152 2198305399172814211900127
153 3010975385002025824280649
154 4122510506471624981884135
155 5642258379053317995490182
156 7719373068532819737832539
157 10557234372163172934728487
158 14433064841477660401389167
159 19724609210735925013648324
160 26946406680267223176707813
161 36799088907123574391714457
162 50236359285362772405184649
163 68555965344477097317294148
164 93523218863599159008042418
165 127538654359689814649520559
166 173865525297732997095701474
167 236938395955248284718294446
168 322781604725856754844492539
169 439576539309879886974486260
170 598430403477036902458129489
171 814417720450848449729881239
172 1107990897321053180082013415
173 1506890043872768477562567711
174 2048727965044936924950742472
175 2784487961885425018919533214
176 3783255348892473325297243797
177 5138615923950781601234328786
178 6977306105532354649994325533
179 9470903667922380329562525481
180 12851623242477779209061501391
181 17433651607261692176927230606
182 23641957337601978790243642988
183 32051182111547255806711100653
184 43438126639277387198645938693
185 58852563150754946579911331258
186 79712746560173934542359977476
187 107934202789316960427435148268
188 146103339921474706671838828982
189 197711417169117950299960097132
190 267469768748577686233674180391
191 361734385174255027811256259181
192 489077634347533920004982942396
193 661057905498877686940128821930
194 893255415287081033554912101151
195 1206665848139146871435945079795
196 1629574950382938343547786488583
197 2200079390405157259025808872916
198 2969475792147490057136788165897
199 4006815743873068498606472131527
200 5405026334184986089629080441751
201 7289132147124939611625613965168
202 9827297398552477093853053880128
203 13245651723071142102127094640057
204 17848191030448724764319212052520
205 24043483930087382124722247158999
206 32380502018708548102620560909017
207 43596679021103773358417639044032
208 58682356417120061609443903766393
209 78967181350249954529030420524860
210 106235905920061198211968769088331
211 142883555141977910473065947784624
212 192123297143172623218337854551217
213 258264848136274726498560853693171
214 347087256102697118229740214419440
215 466337937495891944964505739333753
216 626400566272433416067464827086874
217 841188735085009808001654386540788
218 1129341425563487691179212201031464
219 1515821839063430769743138323623058
220 2034055184216568666400249915092881
221 2728786434970488231287431081217845
222 3659899647871279530870895925472372
223 4907521200951952649827944333697774
224 6578837000062757804045974351762270
225 8817197225301066783425735492245808
226 11814273449245383014816933538026208
227 15826287768584160031979316093101827
228 21195672994280712159584193626030923
229 28379974929102308574394389935419031
230 37990409538719034427098259647013126
231 50843288866103977257871181127745249
232 68028595604668396392045035750888681
233 91001404714606555392636000150256813
234 121703737433539184868472874437368044
235 162726942707420488224771443747535843
236 217528038250691883058327813933921057
237 290717880065577546295587180860673608
238 388444926299873151197786661774022186
239 518906197924422376163894885492454363
240 693027450654112532022645509841064665
241 925368403330764669621509183380062017
242 1235327236510870355499012602511429421
243 1648742965102012847933961366451891335
244 2200026668045590111971327697251166069
245 2934995534475682872309320703811332795
246 3914640716467706097417285272723148531
247 5220135644449321741636574816854115455
248 6959491831970128342026652980740043465
249 9276402311592526688404810128261268374
250 12361989350968453502460160176627437851
251 16470407096839878186261223806028128161
252 21939559950377567034698088218902278113
253 29218608496427732141860874131740579763
254 38904479388051424815348824320600513952
255 51790316987739931253399981771164196371
256 68929770018093722260615349323156554062
257 91722271672751032681375327414692717187
258 122026146682156614844609556250946510431
259 162308596065012788429140736433378730054
260 215844544675541950157868298785356417327
261 286980219405956433474551831729768676036
262 381482462572821846394019809417378274851
263 507001579294824975716930814045861342381
264 673684502811802021013288899591859808267
265 894986941976285279503353124195354598676
266 1188748880548556771596794998095155507595
267 1578618556240832820133674937515313467791
268 2095937479384763126594191911083087898226
269 2782235295592851488224661923496168838062
270 3692531176283492690281760728920221298833
271 4899701659102045283443372491141914559177
272 6500258368893416888527952800696437571523
273 8621989306875905937530692775721018189998
274 11434062942925813311525886786454634654089
275 15160386444962347560174097119101237025976
276 20097262874896745259422827861162501964965
277 26636726636703817703838977452096247678199
278 35297377658916861781870471761879873532751
279 46765116696129765155616348233220501812866
280 61946951482684753258436961640030034083482
281 82042055192145116969260206125743988898557
282 108635592342778221375045895481459975830926
283 143822585102927839106584194990404041432884
284 190371409373414425608409007450735276460864
285 251939562057865777335113941625258773658283
286 333358361499479018888565057323847613356453
287 441008538627721032467895424433415529759129
288 583315650077095014031421522819710253482526
289 771403426681935478660528393357686978592743
290 1019955258663771859242021024185957716045566
291 1348349929430657912877442547509703856649767
292 1782158648633433319796340785919645422085962
293 2355117986443793474153311509540468386367779
294 3111729557295488866113316563563720178029885
295 4110684978830388564881831571073118064118255
296 5429377335454606290992959829943494705300804
297 7169842828057437842866867010477415761215760
298 9466584694348122976761256246909001894712286
299 12496873982665680534697946257077316058884416
300 16494309049907861958473176544715481063945143
301 21766661770084746821002627034386439749811195
302 28719361810684832086498224676322721506169823
303 37886395142199302641157657687143886380526231
304 49970950923367205546304220491121814719665387
305 65898883681565379188889212634822239554692775
306 86889019893554900664057002937476548839469258
307 114545601289734150030590470360144121392809594
308 150979815378779465955222489721924136566699973
309 198969539967794361873927559859529976520587316
310 262169284278753090990423258181172182066864733
311 345386056248172332688491162089403013258346486
312 454941801075927823483050492214443685017807569
313 599149503468072285080896020309013023859358706
314 788938501422847975725309436926500538370020275
315 1038675646551573515141221540462217958627185700
316 1367243481733935295903147249018638485351135111
317 1799455661217970419443114760125538913721727468
318 2367914811927782728163831430478866218799464584
319 3115450761717826483500554978317535989517571377
320 4098319941311016915566905978501840835691046378
321 5390402943760165468591141434218342284208700815
322 7088710810295557337961519954048567387806763464
323 9320606984427462843715229034177145911665724922
324 12253278075625672717046702682264443866799098715
325 16106151806543133965685219219505504136155778183
326 21167176824846640581513019268351581463859749431
327 27814162188458595660028658551608572314548916921
328 36542744869553463537567614397954395967648635710
329 48003038483182376269503340343093056608392651924
330 63047650812557789745176102669633790994367730881
331 82794587555280694978654565845516153267174086936
332 108709645138616046060727295826996914526072104776
333 142714314953676945584515440552860510583660223452
334 187327077498402828022044549693863795485564151968
335 245848391663192769745025300282458750318583206116
336 322602856704448759569789692343117623780676014089
337 423256170806361767967283606787584235120406089808
338 555229928844909703033820920491690387125218474581
339 728244382487813349541967429973990845796553227261
340 955028536441017816810332598922481975337276017692
341 1252249038952423822024250945706316708480366644677
342 1641725108401919519128008967304559902009577378620
343 2152017350614761700869543830278943353411760645321
344 2820505237206036445944921984969843030823487887513
345 3696103156226942534303863083273606189656372994446
346 4842810819971480248988669498050927706171978323013
347 6344353690769727363351533456050334181702203108656
348 8310247227384272316270067192290036143132821742697
349 10883720720615181076754759570368050399807386915038
350 14252069522561430041823947636253785001042335674294
351 18660178023552615963290983015398091394830154014185
352 24428182101416674121514764328908769185407716179409
353 31974534996479155688383952343630534579391084593238
354 41846125546607665135230313260802980171283710781667
355 54757599668466626473061269331041233710399016415308
356 71642690347156885439978320602621335084808047274654
357 93721214369462037186902953933468648863553073122392
358 122586505731960283230129534095620503662351611700464
359 160319504359708919184353261273137821689557401947738
360 209637606400436740975756534239402745329881583879640
361 274088841576631062854161928178973053934746728179127
362 358305146548074777077943971353928835460771147025896
363 468332675658392701204817767636143255425932922977313
364 612062524186261080871568188561232311791031077400049
365 799792314683066982320000627106790318087027198581741
366 1044958308986229291912748827570444092702758112891555
367 1365089700678526337882607520664534679186396259576525
368 1783052352178479510466734064911026963404292617972644
369 2328669555784283845227824967782195558698837834506522
370 3040833834118008613815102639872097789772187549648947
371 3970258192438638772415109795379459584869523128064741
372 5183059984887007653609840219884034969557792662068162
373 6765428767413827703772403096650306440308492574785630
374 8829705221649478086899689554014620331749654952060508
375 11522296695541734789003809888782595520614571783185931
376 15033982938269731676733176454395206192466295221928215
377 19613332068583179850583627984902743012697854004664847
378 25584163215619826068108538806331562788552394361003405
379 33368273556069321476280725851164355065270058273562419
380 43515013051192118980953616413399008498877648639245044
381 56739765264590702078886861423596490393006480094790020
382 73974009937714119975963138896766819790799214974122604
383 96430444991344180134805057909178980426055978547833333
384 125687687441737849011856230639671125825814769669395599
385 163800425924374877761909539517179248104723434459152174
386 213442654961350073008827380676600964419484975346625378
387 278093903271915218911176758663276532923183383617563143
388 362281331618722397464918317195179839154203011365395594
389 471894422671923139491601160206915521975219006664610350
390 614593979161235352985687133667227546777604313554866326
391 800343628262564349833394070587098547993906673473769588
392 1042100442042823268025661926455097803200472763666465059
393 1356712199369821403915851500528119722676924683812208403
394 1766082977509053210025140734174905694761556237717699556
395 2298687135513216867636001699589519413345621869649307001
396 2991535585747458110379594513093750858212791533062817105
397 3892729163564594018928789124221912188023180208804797473
398 5064773996348321171853903834768917377565571050775720508
399 6588885760403178033448306844912489895694348989997588547
400 8570577119500390168211786499598240622302997561408398583
401 11146910024747218492280631389355290625702932871242820442
402 14495907831425767935430203898381302271833388826415752601
403 18848769008161529689150821617663962428275236075873592460
404 24505714488441908303585508569885790715104154180308055705
405 31856547277387816833936306862421386244927014244751728794
406 41407322392756362476659606794087480782528520967111144236
407 53814939097047199719384402850819301381382214064328874645
408 69932003507808650534951196678918527723933911667088311852
409 90865004088185387452244041638318870670744366863589689064
410 118049741848902890329526371125184910609312388866217160880
411 153349121672708962755084369963375313591929025650068978676
412 199179919066812420099877082530132124766249618081126586575
413 258677088847051655248155581322331386994061864332556184705
414 335906709391256069721490574063969249114638490115425184911
415 436141927125654409056348224932952765233124504479325547436
416 566220499329650876431080983918523277538853713490866773714
417 735008011706374722488854392947186869459550934883965322860
418 953997935788975313191626893292555311045035066136759135451
419 1238088862427963340593861169299616179807372733122496507835
420 1606591111854917602426785745049047064198583244908559234241
421 2084530267265525521116772978921454409967066554097193364233
422 2704335027371654115545213407560096083175864514662055633970
423 3508022441863610979606504121948598804326960003257193600474
424 4550026785118981337431563088753933966251164538193779373732
425 5900861237934635715717169131489096546578591705750076579333
426 7651857026783445254586920211463421050282230618364244982838
427 9921296386446653215427778535271826271566687784726502523588
428 12862348406636262252259953284018090537934832843374925402565
429 16673336620099463786148575170977171275896481279977627606230
430 21611021996197185993025960392096584584170243189487942989551
431 28007785029925898522739200202396393959767219587721185277941
432 36293849042970282036699626423830750960248253446558849527226
433 47026020656044254453446333212143713177957890115284704646118
434 60924854613192604464082724976689907760423820240981634461510
435 78922707084340431675097836161109061713882952048857585773379
436 102225860821547949808211378104033575437638754218949822188060
437 132394834297321502460488187596810030316965654264926382221616
438 171448186108369136267812310405376525205387197046733776008690
439 221996674049380662239544431912760847133772541182788954875553
440 287416626692392393042777827221138705775648779666799893185319
441 372073964762831430183563895213750455506560462265745999232365
442 481613638664286735841882484392326792486536553957267939117651
443 623333544564377656627472312464401398968267413352546080494344
444 806667524826192383355659007741282510944774335333934248122292
445 1043809210657658096951682269923881983091110313812585300189743
446 1350517691562170012326222960370249152306149215918904925223342
447 1747157898075653113372167693933008981573655656237153400279228
448 2260043935438787574442226068004892012867055964504355030755143
449 2923173403876413266775835904928293568951120986965537700799608
450 3780466271582653198549196598827074046247638942406291928624320
451 4888654785775147855157764111454938943231046449431435604385718
452 6321013349403836600636347799212704326636971542458161412999292
453 8172172005561900952860308484506015093583484747950639777251092
454 10564327699765455726062568627122285020511752205799099741776916
455 13655258393374143365111836474312750038391066006208925003419036
456 17648662253908496378364220152106063964665295723811628009918820
457 22807495114575960870340024168341321463469962925345601105469029
458 29471173916351271108281845182660928449657515676910140325170270
459 38077764462116280890553320745932300589012461803332134759328965
460 49192594667989252332904285464271266013197189774906500498419747
461 63545150373621508982369522304663561449342287779141828619285053
462 82076646419043776062573399785652547131491608173708166204972518
463 106001355535019590575643984419323901982966577650621174862271438
464 136885665926165837673353235917013519687949374028020032608677426
465 176749982252816570414680523927925669620635744493870993405620831
466 228200057377387283114433418515716370185193916294530571807239128
467 294596238082940990790577555954666821621856974788914978612096168
468 380271548362809417035585146041324919408888292433658826877531540
469 490812674927378046669193707137023752488991623192479012456667172
470 633421962048874145047540319715984179753217286266160447799377659
471 817383724957529484645799010478978809315985754057045837715099326
472 1054664884711792345860238622795412109714040189294449449398810961
473 1360688539657940172895849956529296589624483145345659709151097895
474 1755330168060762499378840230643592530338213195591563778455037689
475 2264200408698479454004387143961419026306054816981082859633665134
476 2920296697971835547508356323282715880634656824703026833064255245
477 3766129618853627957392324346395101445430348347501813832859388081
478 4856460136597865830732332511083672154069633429145501113687659030
479 6261822883234982852908228412617518999445650054233398214946375627
480 8073060780542588286667000999724731643032661201815298217367561106
481 10407160736711299536490755943178447127172668634956077034417625275
482 13414762997083697319941241912280405601903144362866281729094456629
483 17289823217315638852401066533566610055182323700540906920205260129
484 22282043192546312609447209060862185958128181964321000498402800204
485 28712862067735889057267765542500961886211683793556602398495786171
486 36996025879225964480788349333309493937131157318962102839894306023
487 47664043697891268193041719509678686439362754747588634444183867841
488 61402211771750114878132894598266378326391446015580341535273320522
489 79092366409767236532153814301080074745755970289539697145073522686
490 101869142087825840036950202002061444335464485832524546853551712637
491 131192302130076548041728439398935859644565134118746570345148265204
492 168939725042944350440161641690852171766238062875260169419422673295
493 217526933962229187122692951438444460363765526615793200803990268850
494 280060731596267582855630785350945290191548267929377013033974197523
495 360536653572978923859461346434344862401804535877565709559841283897
496 464092714022902803356731467240824640875153313085188898074413817856
497 597335461484873389759197689302057081194735951042886706487911312628
498 768758912638324725273854341277100677797365567224378195831342874758
499 989282770483666808034974495281104599592064117968539189590021748631
500 1272943827343658312465332006986440336913189013412496574746009325625
501 1637784069449306486526122657699149677492553300920766557550952538338
502 2106991339037501844641463560788861742140835587167825997369224168453
503 2710364241321895319881702216300763486787512526472655422643304499115
504 3486193293973166215313509389294399401286038783293121561312078111316
505 4483676370624990710749563667232163220432664548374454278456048759829
506 5766019908671502343549503303262145382722820218570990222977673659523
507 7414420213306278845677397502655867377350861190425268960903572347393
508 9533174157711744926616119900712626038054611146159255045403616652141
509 12256239066695249730568138246492739045512087488736855550502567079292
510 15755651951565474745136435573215870297155523705544038205615048875276
511 20252334141681152073055491580233092359032944919645856510605387959752
512 26029955912744584030387637051068266746906686886689386837925273996861
513 33452726141564153891342160227036855333517973225414011686829833114872
514 42988216104077637863634798279903088834714706548873608829403444638387
515 55236639369552260975220975612629254110496121305167739953498439173240
516 70968410657705417127911640920939809938580950868245781663467805088033
517 91172320270090218458147111443171479592112410489764030634351175883610
518 117117318979543944367353983208296001881979634151292341569256819266416
519 150431751647430224017028497319559241415817394395760612605657120898216
520 193204958300075800115218790831873892405730844111608877562595594032386
521 248117545455422891745628305587666491530804034446415127781129871648654
522 318608403303130731090094358308531122283324777117865251817939157352031
523 409088814902781957064459319449017680627379336693757407824322361329365
524 525216911377611119995550867422587770440224225054606716230909061782988
525 674249450675544596681535769548213326731954065761271309024686245148785
526 865492665303220693700532377724178904339406480677412409326518531766190
527 1110880028835624607601514078769315960149140146013305556957371483293394
528 1425712605975528031888138021607023576150006334223003347941187768547184
529 1829607654969455869935119251793452973089679389846309372607239612908902
530 2347713956373971618830257940419955946556418089622774863357840513800780
531 3012268731449876279205824758910359326683938061926502790894067073523919
532 3864591988237265833794190703004849996773439519909045040456568060077869
533 4957640974323581182711599941332926910029495976344440997104890844293059
534 6359281760211858020859165761291916446584945179464821893473368211638166
535 8156478920214431859299032417612272928865405613988895056431776799452296
536 10460660496545481683413389110554874863115098193564833359235286937156595
537 13414587350043412703995287588325847585241249288091394949799901863164285
538 17201147993970333346045629222898575820700972586265012259226514361925757
539 22054617669656356830557373467037207075674810603097177765192487549755410
540 28275070904517213842498886509977053554103674200175569810255892901024328
541 36246829232508726435598026138237225624588540531010468257950042141902651
542 46462071832815125883907870763842401415064982786391960958046996741630957
543 59551051477839423541160097627559335813913699203241764507467048382487768
544 76320760444692934007429438544925044158088055881949034510770923442140725
545 97804405297962757707261106270450638888016706108110164858081178755185755
546 125324706819860207383977658631675357042490034916667051854556175476473234
547 160574881606354447216385044008468170962236094500637733115021807358057058
548 205722235750792372861528639603425631740620348501283922239961838163707346
549 263540673465712576442800854191623361320455198079159824330897020544934957
550 337580177291403608464757402772769119534617008036881235603612108410631129
551 432383557498314137599288853864758412282545057402632064718636457934625421
552 553763631498460460011807086190529099257501709137627750778590399628286510
553 709157652023199477197173720798400441815035147202092333927945080539310226
554 908080475716342349039250527492553006318768796105115277993784189248952599
555 1162703932764011289546692989254614081186477524582546384071653326606411026
556 1488597482105774479310217493207445776719624263787652898496717589090984048
557 1905674973713665931443605414519327766516180490756591015207024092851183607
558 2439404774027292170676193341016633466409066701760668621326795755254027576
559 3122356389022513089282553491111934694801426588081583854627145157427420335
560 3996176993714434545629544754951945505362852590920993944120002284155869345
561 5114117162106393198724894635050215490088175591186154965285073338722760397
562 6544258137873717699811194925674184213874990722584209579481867791100124305
563 8373635171156270093267656079236600883877108074212912220540850029623603009
564 10713505293763904786215048609325231187803643555914976631687578420743231282
565 13706076632300867929578916833956836963384393915497064670468838116228433328
566 17533104071346665807011858127901381335927407777708815095315585209214304268
567 22426868012683233900302790523116745685691269038127994820610710331294489068
568 28684195808934111320823467729623748600307092787004787814677401131007664959
569 36684367695910833540856383426614094768949968064792727006058815523771195864
570 46911981565142267307880993654246944304031178731119416416220299382579816954
571 59986147550308749479499989460537314309680722883188753384085698893652381452
572 76697761798438658305562941215881835989461056744362503025317615659445962500
573 98057091459221444764798352907987931901687594919186007593814927974180160600
574 125354518535654738146677447351373547402650126731118101216999510186753984133
575 160238075355465500549473073173728749244783789934029088712029740694053958949
576 204812405641011864924592270392606832065209712324586781728551207676811175263
577 261765061858950347573842629066955362367625688861663064968587996592330569666
578 334527677394317802591584502163872031801551645228278166180711606839737581469
579 427481627544518218187459972178987497031202532876075401314534787291011572718
580 546220439230039105295359488101636094601031048310770793467689495333539263159
581 697884582204209269344214290364915644127427491152592675941582807447034519413
582 891588573830635099286029267124659212138241498612666639889203843750699136359
583 1138965809212659598009596717393251553208007287108920518320232261584908597886
584 1454863512176229228933081348075168891114753289522257669605154024717141042071
585 1858229102448697477974878046963909214705496673932330109181543837711947318795
586 2373240615208985438291161250382162978227845495764538153489108981364791217668
587 3030748259415416865211621730798054262943222179589491607109765926430048747051
588 3870112612082112244902368451884193645381047843664819219672008025057822879064
589 4941548400712074235287035139036712664436324077579321701636304902880628548895
590 6309112705211958483480597457809713992866396209426906990129769132400326524351
591 8054514470437582887940707573254793588696075888595928863998967950536652360781
592 10281970697241473995401588834182786432659819860981751149795874216083987702393
593 13124396419979972080013526876500971303494918482045719161311615647907228125410
594 16751294204909733991199224782084783042291765304275068716143062548183608028749
595 21378809027856173953589226914254708974599512011996700217856513095678355888890
596 27282541879171824568959128266152554536800439118512729321042801896955892320414
597 34813877766804442760131142270798418849915390523180637896537401352253325834343
598 44420790446189296823043645573556842195914003627058792139961596301008786726017
599 56674349288416332111583308704156852250499968083107413932087009101419030835094
600 72302488586935499003479845112148520993771295934221070676636314380161606215218
601 92233025865368263151160818785929055767894600587158504075262663560440526303280
602 117648458275894618882762125852496330468478089267262285896538148048205057374982
603 150055756630088466942444709873381875430828489123120603695929635412825623563033
604 191375255250997570831848240342265072051345159262863162176073737285523442155347
605 244053853890545817915222156928148440325416363472572214609372046732622302151321
606 311209170548653874327939503801380592457661155341881319120949714127152820510240
607 396813093978054018529692264029024864992527204793112225045910217623671936019756
608 505925487266454874921054853319200317383903953103521018189030178048776736050610
609 644991723042847082508823579393344584039083297575458416600603276319999564711885
610 822221456773055328241923531052803262686738836393020709767990204935107026572319
611 1048070783676919299917102862501514966293545719017795279259938001097080910893776
612 1335855952075300021887136956847941885460199113483318142948502712684893651271410
613 1702534471077517153016819708517460178477474956434464209187834933199865097790475
614 2169699197803807955129164384304100936753255743217403264071640082587879182215276
615 2764843383525873914306974504255055254832900863535648111296543645341877280164592
616 3522970416847077631094966755303288822431561846067341685614239826339185643717604
617 4488642037246265020067842330454455747671758165788925460928944150356640311266113
618 5718584262664851567779724860357817874923569405027430842276293867894634177708778
619 7285002652467277364893434453131387339349217592075485857255069273554746097678533
620 9279799682308419256429839768431046682646378764476917189142562039608272680717100
621 11819939316070194683571757939746445518153697310234915315442054462376702944957956
622 15054270340047781192012855655126638644288362351216195632510967937198142856962255
623 19172204509290804638001701063168423762078229525608569869585752168630080817668450
624 24414752914047376491154298002416362271669188871860564010823296601730814791382727
625 31088560388702064244090142753288967272200983177419495953557173896776902344940472
626 39583751108344694681125396992197809267324292942536393556951948763003454875940244
627 50396618719598720946398715261353760454485457633744526105491384530067891746022890
628 64158474092291420635459314652318274410924999770707655168375886646048843964558171
629 81672319130200866257131414290397867019470647682716631755591938149674407490185909
630 103959466448225223392789451366603604822860701114416762305923497409723309311350961
631 132318798014207040494819464075287659432859761779389578757387301262600166259339385
632 168402083948570589756779116257158136461766049246751377393659565536485076777029069
633 214309707310904000274628572990876923417911794471303961690374268784720512951140153
634 272712314852226170579190992714026869520617809612456254934555429644505789934731330
635 347005404603087594549200645402323134820359731131627055477739943554051454618911387
636 441505754115129078608847973173766088088514692737341633732248769268221085150628590
637 561700996435858501394940495625084714331036785195172275001911990418602129728458040
638 714566701837392509986966927673212034995564138347842931162913539636486807381408425
639 908969196222784257712844016707737966805743143469015279566010014967072717356558911
640 1156177263107724983154354284667448948244858519267296702205465519581253357752229797
641 1470512115618931371931283696775248368610592725639178188764007332163154936788193007
642 1870172943877493502240927887792595593102655873217594423862162182003149765423054095
643 2378285392768429118078857135764887197889812110762352941622048058805421551068416957
644 3024233077865741592144528464454056661189235075238038393925664828793433038932168070
645 3845348429169452781656012435214672766703883279171283092590485653744948002436198984
646 4889059683985863039634079132970333811159470504313920559197881436063780969298391702
647 6215616899227078917919711288839176753483337336825437147944925584052664733247334610
648 7901552899983977091653355698851468122480863464261705770019329026638948413633615368
649 10044077002407928238977734318106430391925461257485049950007162011414160616879561541
650 12766652524393391086632577463799779053661697243411564261508010079385748837028053452
651 16226076544097751401104324092737588467740154192176674713506918617838486235012666222
652 20621465908252409289817500304913330756525251087880539641438379385828166177252275902
653 26205661977075073009411262969077972322839285048360633152080914785089151457431827126
654 33299704164626991796715667553849418059216146420385734697818906032291479981322066802
655 42311196779916430766488230700225666355622965931398523120648951807393812546816913861
656 53757614863881300754097132983871851805873524295224252552295164268896475199472871076
657 68295875156905087066033079061550753493536853961203215579984816489321657698376504413
658 86759853868174635514273241998773018058807548127117293592874621125524913960154257193
659 110207983631827564484455605207024229996630525326890350270716041322789995567619180271
660 139983633366408929732007740592979675947639487447353310305405355808418833460586898937
661 177791698934946839492693690704137783666956680504267338966126192427065093818992158074
662 225795750364298893293949827589744619574225202613140822424711451510848481169669793478
663 286741244647011749944960986714555482466228606492509362228303925132845678418772251802
664 364111787331728469045195830860559218556962428522401711722008750019683163326894068254
665 462327294188796769205332048615857030608851559369120348385483020319035069403346386854
666 586995271309294721837423955734443904909832703182892000129194784916184239497288198054
667 745229431149274086442238276347199535516901499417741464081123139524597887978701639108
668 946053661803708688770651888134174483309614748421353040476174111792324390505593055869
669 1200914180596022436411327393419772320498804206860565094149348657076225512123777273971
670 1524328801111011165516362715578713566413932835234299406542920630449549628404872722776
671 1934709967192332227321871409050590975521611149929392439526334242985156746851278575343
672 2455407991283714102203015361517611419632944996125946859063088082315556805193739585206
673 3116033326102807564367243746611327668007137679217323772913227601857627145850196505868
674 3954132392042020653988678027451184493657773794589922523987686363862040455509903023227
675 5017311356384053027428855963093143768429704721504735219000551765969285910171548505918
676 6365927426289725949988607632270607548896485781206363507493724697127599331577180665752
677 8076499082765450835454830632436154713584730170279492333098873322047830824799272051379
678 10246027028286934954800418282094783568518697141541193509394917789367080871109695172097
679 12997468699983917192645727304128903165053374756942198211141350582394502557424169586691
680 16486673864807874553272465264604431407441267935813903463382419588552505944799169652777
681 20911170670883240391835842370555483595865783492419710323614308896920659504951295462606
682 26521295145075010900339870722359574078802707382030348684204476297784418431614570524926
683 33634288275683820688346387373989516093130748577500485556864647506806809704632364678092
684 42652150806678480604314609383050274462498207451597499297538936455926545615257254792697
685 54084255937231482315376825397160131982395841557743652941235280195955124450095514516663
686 68575985956563861505625878758252135028918942586563449369782058409642963887084174025836
687 86944995233490780408637075617201513414986922392394763528235889169123285887807431524704
688 110227127620516006555680072531511442960772578666659984474911027587425732808836714435462
689 139734554869991467700259847568599962204273174107168651671033608338427136252033939814692
690 177129383996713892279495737781041369714219605657401708557403461914256453282927340447911
691 224516843467879553800819405724163175371348094438528760600564701917670327497751636734729
692 284563248465281228274158438582442638925683989313665393994331993927397076028991808876788
693 360645324690484652229758708792738568102411106922251015259301586393181174655867297249270
694 457039214688160848833632242113698853739357547806133915390968719417209546958587492686881
695 579159697049306173853119119490620629513101967087086686522276522663404412180038048077771
696 733862939240281426227417602451904991128032665938548919741221572890959546733088617916181
697 929829633540896672099513398038330862312929385316949897031597730614014613890283702293668
698 1178049827760227673465150987386989860875844530546728674675853836104407789870099148689364
699 1492436404604545649727841134822511825023290812595930748447842298159433186330717194316472
700 1890601297410124514696874340338917265790787574634024258430933138021287578335316597169179
701 2394837549209676848378379207420097879026629201512881832889169967890388705295953375760766
702 3033361724370625665383991508612122856351791984408610073267361029833717474986476556903144
703 3841885596061713480452104730704345131406270883354232409479978958868869136032153480321646
704 4865604252959287105602706230244776601283074253878444687664843601941333300453131332515280
705 6161710798519115497479143115706647506578620788030666946127530988240898577980327244918479
706 7802576923706180800475311050268502202080444884617833051014432647097014004092735203794965
707 9879775420943960436398974332016711773879256305718327365659979319857401218491701166734181
708 12509167196360009535012088910284307890703276483354035474607163375381676518488226306512010
709 15837334084569358450708665470166838561297270358649704704711711492689014773943750226513187
710 20049713002748561394874254923410104556543192322050808366894283188793546787117213030611367
711 25380880774723055861113186703439941318343448430936302017644559550068706291115850232783119
712 32127557458763702428204645235770492684800130569179228707723503328398105103792671929346920
713 40665045724984919305445459965662697629373407482931368050208823244518632269310173738914244
714 51468012957515336317440570800749160087151621858367848184727586455554988819627587827937270
715 65136761666452750895161978877465358968532754425167871480907557878776968442972455036307613
716 82430435569465564984276591205946128235007216239281857335276111517869845323333180030713946
717 104308989861587942958276232574488116081488545321331021519765904944336104482108120845026607
718 131986235587681760771303954971683584327522315309790624886433592979141654039665251978178081
719 166996875989027585361571992994472531186987099044150518026745819146764002900276073327326834
720 211281220440859837025327591218435922965978665003048347513008740477670526538786176538910101
721 267292231070115215486525860486951316642420564252292886174175498470452235053258749099431852
722 338130781273190715724650014195819641599845490445789501641234870001440774633170425852318886
723 427716550942446516421230420799711066250731160364478954231240288315070966380438281438050719
724 541003934556411488254684899168898636676040885881506114145937010758854999447793734136965475
725 684254801767066331424112220663246431717207075547772987425299448973932655761370020539867919
726 865383059952460544850465392255014149205306819958915497843747635412716728024809176038887406
727 1094389893748987469489856292966991234128814134700169452373722840393478675486621295430063197
728 1383913511502187927478389476718164153948406340174923550930314908577292707844110181424278135
729 1749923482436633920971932403400814593520185088563020830749212134039939274819839661837218678
730 2212597641194484852375212800539889730001535340336817636486122572244212897776329395623462290
731 2797429497179463899065939982483658254694198122456639879781554418785930876300519532650722301
732 3536626655929516931884701345288715846349005716487182494017664694350561650845385915251952484
733 4470876620960389317310669630167403132812777877638790029729463131164455126843492904911755405
734 5651576357867118027790799429085241740777855503322119127966122405669924248939747420646261255
735 7143647253395261600673185635295759306213823818262521563361126523356412844306411665897489196
736 9029088959528236085605917500092146440371670047928977462525771662600343706395973239241898519
737 11411465802466062680808042543780930538830015060255409458234504974627430485178610371986200943
738 14421570135148901367395532105209125571095415769816038818845636513206973624000192693149536894
739 18224570963882674315399763351470464319821813071937784737389158114088670867255797686749087353
740 23029036844441532427668035536295711330498089286308442602164870394778340448244926468434676568
741 29098323782513054833834804622627960361806261040506332889778159781565185701347187717819976066
742 36764947186078881988016970017491170445318774986729393652271089028367604663084202193553113100
743 46448718734535163545687588109920586004041303803758495802595095627164995014833239699207679874
744 58679633087785123909926031017130486948973236533288850926211679104804248662316490159209456339
745 74126746670062785886534218722239824481728883893184016886042094597786185851117913150736881668
746 93634615206589358002798497008248206318190732619107342467376996889791922677070036799643240042
747 118269265757226029821069184569834408112973586562812900354985674269191720370489106878739832324
748 149376194722040020102084697399371286562498849896323119716118323899239308888616963198259185248
749 188653533464771459608887567418613019752587390947414541791570340647340301410275645395010706450
750 238244342810333434649349999198612726521906717559334918607328949826283264497335227537884020083
751 300853030819473534519697435582207802019492835386011891313323177021202369397870573645014598454
752 379892190486795784315657096594763219298209755431357041381786834772948275078681725254882209662
753 479667795343136258820952195387289151942414110614402414730299538841942740177944054335185617670
754 605612759548034673591361447485961427635539926665950392489649576294294829629672082548181492774
755 764581476010530742422352017555942002847006460439108040004895180710784210721288127905583602607
756 965221231293114734801794020044109173400494810711261250887604817977028453688198723283652653462
757 1218440535766655815319443800136983440466014222524448186111489348281656905654938811137650788603
758 1537999623655179392134170698336356814474642156987442221478046829523946210702365061395807651362
759 1941254949779844907094679323576274351534853788575955313568642414251425672053380912641170286884
760 2450097790019685698305399169867927835726137474499974414232797973532044336250192268041416981370
761 3092137484064549881228872969586027755265092181041295272159327395196449228166316914298096191282
762 3902193000162310678466800862101667281085536444399929741004571600961125841579917574532760140858
763 4924173055128937164091159715968733878105851892388265640709619853771945979832569836750403426664
764 6213445873854220161217950260088318300587443279854205435937725592630348390972136605031456438704
765 7839825935051892480048696225924745607387599587541936179532415275997770002776603739315815822145
766 9891338126702821380462267099776030996857489253384737007353756861615843156821884654080923978979
767 12478961391229563332605430136626270503160826022637665450338733314630373402050835194635575816717
768 15742606399557983802533219456073662675768288996547612067958821328085277625185534307242601773551
769 19858647852528539201449006853271587427851301490361191079417572019860805193814436404344859486158
770 25049415188872620270432490477268441604067066275289014345005975116481501287384841621355216613658
771 31595150212927409169169414894716042730612198805427404829791122019995155863680136909214738357647
772 39849072019812986684804306509130960084309610361483783484512675013475175869983359771242317848625
773 50256355609716099908196318070740453792904431189719447310320966161156387247700475057932606298633
774 63378039578406322432652333466185137648093347480440638626722935919921447054349793449438300942256
775 79921141361669166221723478132932908300175744165291994078505829057312923524210131399604748270513
776 100776589680314565181469007644083889055308315706586238450441405872690200459241716891611340112753
777 127067000673072647611060068716075904732056506364300966845590773587995224918242299754063494042655
778 160206848850941454617269246903939850789500602047213797344503022763569875477833970546838747992364
779 201978244303360520391606063353906955765885589683003843253061786582083284402985541651712327218734
780 254626358561612109093315569665478408289200639537203888103859159042796954425679237749305151107689
781 320979587238875170835907948601986317007114971279674761029857387820344529505024791170553495311921
782 404600853439766394168492505395868110706835179371877663230381689468953037137873005242778671607247
783 509978111669926572516167816788588036110694256951661078747264265813966052801284489636060265806948
784 642764195244794122282629183625633764393574371081839272186660851236295286957605490783553277102393
785 810078771246718976958616765633056014857080154413029130667757051059232256383066010923638198306168
786 1020888464556052971564467359305921107534789358468102710204619610619264860311356220721012699071678
787 1286485360727787783145292537799171776252623142134504102794455907473374285365798949967865345965296
788 1621089315721227159491377602355391890144738075066612947772157531369239543658325120303120558210293
789 2042606064351255577346785699904690557060192139226737593025665747078062632350937251055875456708397
790 2573581375365099032077367707921959894991902834710698103058068090638733222113912641414964655219561
791 3242401884942091945177375179345272360549560559783906719172385928672325621761045480779700925995788
792 4084806299881670128522117522307028766881664785671632002612534701227520801545198309005456773888959
793 5145787085305251958433250662956880509082726926437249761663940844608608770043609699332717505562609
794 6481983404822762248069890190528668731272907078519443394266820333556550159516325609669944102019639
795 8164692051649540503335160660795260477912985891941928412767820125051305393663439027656097192700888
796 10283655764386447600496624519080710169510112007880726428249064335337157340482111496035102173554863
797 12951829379502521581595380951056600478099021636744309127469867304952560266682892462993626768901109
798 16311375893574333558000589696258115500224412742925782208151360287418568371972505061322138392878013
799 20541209405934011726780427226293538836141052808461629765193473074272114240436630586119307597576988
800 25866483496853876801114973286705067384359479938334421589838548121928791963673689609318394866534911
801 32570526152919149669709915507954363453419834996793655187815606124886169356947476653171091226736459
802 41009851264010395125614586819469929355100898302827578665038808753323666702479125851406166595158986
803 51633038750078190157025171979415176404412028323165306695390708370132485582109641561842317195462789
804 65004479029466619575926853384016121390859506477383629036472506257690557652477432061165672611654816
805 81834233490785057617785708037437795195760501348075830973650639719350113181819160662116020786677335
806 103015584289598629391291972029112388345456913961586171676556729448187831220555025372123296720166533
807 129672251007347595080548930535847635851269045040076875255071944557463415834944495550399315555051222
808 163217759645104532500282223876822979696612620361175773254888976699498862797270885785961929146755659
809 205430087658992899825092582235219790743632470585951957467847115727542257867669127869028612797212508
810 258545510660316450455830021744880014970117007187615779572994767057463276852600468960320494249919872
811 325376583926746566233210835203250757848600734718591065902448227947415038600076396499433170404783668
812 409460457651421177869142465878334342064450311094382752038312847146932341937171163412695703848870851
813 515245315009944338265959858135543466470143183452534613011688037312776807419902406374739850598052929
814 648324719671184064360057515237636535678781683954338613254857906503504383072486292588056105826096952
815 815732168558202299282598795378465570104927592559901081698219314927373665359907626461568567061918072
816 1026311297361877286366861471671829595201639641228559873160853072216651986979106859246226137568819849
817 1291181144841938391473357783839861163359409534881717318806736800499313528461720163434605884665982622
818 1624320853609914544017929063647098929473127126016357192310546148538676371559743704333312635817827705
819 2043304428846392123952804480998127256377313087712124538762209267684138278187355251900820365418481839
820 2570224017345658013512428099300631925493526181094943321321498927981978599537056225066942747856773499
821 3232850015460853743444233971897893788916278058222649090046167612811155467154043837767599738660855553
822 4066088678121470428578187892431042479472631110350036726739199755597147092131935452661617436797705034
823 5113813424950124668412290119110159078369464964704440753585715023417226466971828205540699212527086268
824 6431165530403383109743515221533253844443285838193790842331986243335465154708634199055108554185567627
825 8087444355298320817367357211676173890706787463172114451298100818037224978416751354351327645975621817
826 10169737997654959676212693525624791901781281705624711205117472503897331968634625878653775092878535816
827 12787483805883458198271671456827976534527557720850321640434081460490337637314427546714409598266301335
828 16078196607598043347459854494284615759338878620366358493084061424851402108640457924709154274018933239
829 20214663272968416773641242597444640829140894882683326022942429959793037162676997312920102097058590462
830 25413978501986315164262296200152363870506188377870515736484451188731688643848488734302667517033407559
831 31948892451619987941510556574851385770256011642496129206662933511634199228618741980732183785438986511
832 40162060958557627823302471610302671121132589220534874575678929656630374746823617718497964233004733050
833 50483939884491076122441318083741761680356956871547055953531430694735218690155062463685114404648159751
834 63455254314020169351990127486514965810225133662528855491791752129786956948995979438308628653921943900
835 79755210754552468455351798614957325644264891827037662754830316415742888502886989897452663064228051368
836 100236918395220838087446314361510827144032007451921717152313967946814379255460487596810572606445985739
837 125971859269769714443808820337016691715540394174362467206328834952771411592405004410141931668137599591
838 158305716140342914106348594654439580548378139792395302945003149424419334324529472839356152453262198249
839 198928455283738755431392173200707892388617853102301583968076467737387614326572568870289918035205526488
840 249962299477132142683181207051345656317596085986089753604520171949790874428615547549126330357984018912
841 314072152414428289267081330913469378248503355552927800598063787292030297811862181983752398169831063859
842 394604197270617421557011111498397157971220908970369710334176469138216904794640675130250681132753122554
843 495759849019468011824572091792417387648900014251681977965841525211960919580068085971314819152884776558
844 622814067437607954305500007000988442222176875494246556683066811238662654802572060373316142792926256100
845 782389329571428026553504674436122587905842166847410299683919430320907269005869823119822776595467575965
846 982799434740454342867602371860609126864061428358817999828987424537955386677841206538053979461339670472
847 1234480919747540488499574824277026416663405612155859876397155787707242865366759331400967521778894126269
848 1550534382190555120991194118159718732971784931973953365612313598653381454040271441321895241301146615247
849 1947403677924003157036519405056624642590582419792797733260498523793519096242153931548548355592190312805
850 2445728065969390624434473311609437062761184241675134579833657771350502231202627463036032033541500719450
851 3071411285451145921427669994321477640615062279706943444726322576395746688634603237335934267447269490076
852 3856962721800095137142550689020742227494776328384087901198300725983994175075273300040298221353192179039
853 4843179826688723308099691526974208495550138775273640269735098488184278237483702333494386973247653112543
854 6081258516211528388833596974644393277923767980563781846206894848527384028865224641969707373714900351042
855 7635440284757769522376953783980593129567709969292590973730423166386887147236075209864278176087999050302
856 9586332365643053322797675084549532730588615099982527608658639009643405765529639211037437479784384868607
857 12035071856969393398276162328524755395555325180324293905170873467117799011792639521217707090782240022841
858 15108548082853394244916129510797153578842699263183842486853992556519930642283071670490442554062805821714
859 18965951794242588993847681089191914614096619300603649852554617363836676940357208226627289782309417056727
860 23806987908889041281063574538669248671190534477847686713595423844755518020307903866748256267891169740568
861 29882173827811344680095640773103235825542030332125478580694718579548242038551525492629002226841911595825
862 37505752306454086432689735907371600846794244427504104912870512741874825421378539490185148247962113737851
863 47071881864976592190168370981218622943982871925702497686136075273545138386107866181274257137170920192825
864 59074935635341843003954267821755816154695107425216900125283093509957999065077344588589686477358053489059
865 74134949932198079153508172123786571993486193309541917402383272177124522198211913921173319387152694500511
866 93029527432026432047128164939152991151528798872822747314264437052038905091100390301286834440076829748708
867 116733830091094322811553730043882461598133919895918869239580454660303967424627602998101111968956368270922
868 146470710658849938607225370478729564665836617657354380593473937028045861539989613330540607040197919874553
869 183773549926515830930952286791184419666352050894568671551544582222432331559013606954795616356133180423970
870 230565016082967854963057852834571751725537695782596196666471580076527814023028835098128494868897280302212
871 289255775777667004275406197634525201336257424705803481706776058518321019963539952396498614688544154730003
872 362868205089168817460998139820126739378354984758193551098749443934095354601758346874057442340932556563377
873 455191424369924744856220246654672825538915238960459118797228982382960631921649236291531335853612087036690
874 570975578737097014532445043426864032963493097337919330500463641435903795300241880406089075216867504554936
875 716175286993524314398334987980276716010636138619129577362063318346634277633982355731263295561922525877292
876 898254687626238329987809915709162294190204395335618283342793936449911965326189902241707110602133532894057
877 1126569648462662352213950710467852495236212836330360463126554939975612209819771240452606796739040197401487
878 1412846635808856663416929029499358276426421431353736423349293290833055488188862649240200217546123610188132
879 1771782658763658125942497562627060362847281549642119105304775317898981894791168989629426392290584995854938
880 2221796864354555952991277604630282330907725017923836678689917017196177276491272503613522935397305570534728
881 2785972071376759042628917143517964987416859333771535980132116199477531238784613517688248271479193882371454
882 3493234186043993945699533055469591697598202388449580666260553841156066694276600056078891057286121426732916
883 4379829529711045514509334694049841639360042271275130296256458995574737193977368043199238235113328968906976
884 5491175239827034631208713635654498696591435105581202654949777076636650666935764927468517388032889984766663
885 6884176845489764441313066080063671602717727486612102108521253968770855840612745900475780994098578675745002
886 8630130826389479302993566832954231729254024868417289176449455901274485193819004759466540326064270438003615
887 10818359637040499141547720162268909066659352965503758633469284804339593662857719285554434657000030285266939
888 13560763816435879898386042884145749294627332726391841331778508568721751005864308022884795391907174837608794
889 16997522282489519297451664043548549958436207822177212526966687607972306422178767042580152961225801509067172
890 21304230077542187103669484315284826613498345029751487737329663583100718432147709334615396377985866567851424
891 26700835621351960040087589526874940048431250335282287467285768964519833738756121102854773784899901344215725
892 33462830613365067916236104982176116735075811058706955267205450324933494198418492913369491105965737780136772
893 41935259699661152058407871196095932260718309167218623951476268908114847259424225761818703798193336960362690
894 52550259626499631051359379611841887825477462822554886049392719032060375004263294187471900806007575212094029
895 65849016026761087768772117094834720051299419235776049883633137646082184335856671036242657306830607995020500
896 82509249213500359006460367341401447713477676918604027484496320991071564881318241634884839647068605660203566
897 103379619623683160322187144835605432287560091482974836194461630280294348803145555105238158356314571474958014
898 129522792917568830346382270891565362609548764322538498629249883269510207393366885671432468775721798380472156
899 162269341767422646129737757429517831527116217490195444567455929484458697558738614648796630294633537340698171
900 203285208035820767244294471612913645635862750500120257293549186292359220864992863305134694409337465475545968
901 254656132822092009404954602905854377517244558782689292110768970667271545259907515717959554651853063715234426
902 318993317095119272701494199164571770863999549897303753791367465012909768777270788120339872695503299099646440
903 399565645276961028747604203636053165298252961539727274853558845292538414666239005683522470288530297332212566
904 500465141883579933394575066704449127884209751068398067658453728597365448361693626502219262522117387966847240
905 626814004284052373921348447854421448856635352420153798071862981119285524989487938370942865737129776004195607
906 785023646709189286502391033397338577722609340668956669852689785646765977546906044706593490985824062126177351
907 983118806701370720765862908226141246955331664578458784875091029944728989258608204177487217650664659600225325
908 1231143036340044313485706703885290398834469933894453096086879959809401319606651908481509701772851944806925822
909 1541665990650331435178619647234593353471848113326453269340395824347841398402297558013004509033843101718056518
910 1930418039388735855540857190518617680118748264586953527511801041003542278540099122980784316458058650465978516
911 2417084121833001799044081910723187579697701007330489828578544531500780832817206238467233778811040345276892553
912 3026296757126719927455059885804462223466275603230608277776740372090395761149856889649390151351728664124402398
913 3788878114839898620416318791645585704881675213200980128108207380256983297244426895444135390011047916632286617
914 4743393541166865001428192452236337723597917209931010139986353984947347193039056036985519918933771419724712444
915 5938094549694476073010530293457809534184407051364221395607188119084787342649698225135350192592520585893263462
916 7433348801746136549919921052478626922130462810980565653421162832941944427006619621566700418600464973363468133
917 9304678994260785597604720920633766625954200342977123177508375651824824693480713433854747038971849924980605478
918 11646563060294299113086362564651540359643017167486789415010514927542131595544299907092927696804453843673313881
919 14577186189323483215394746778499011137103385760334244197666066524567180772779665169924474530999857253688139835
920 18244382791458198650360707725315580294151656606049841144818921212241710653980700523445955356529107293296840342
921 22833066034755188112874417483861128472434015872217782004206659543568272358835236901412663038946911400905297661
922 28574516942726406967727377599194301043608589528383297157420639532600963578817290200583817953806707136925293775
923 35757997952973133492431831732586283715304398518391808791146359679164992988664642359563766046458374554222975928
924 44745271933006000086559841046764261210687963067299346269725179546181543200678380883529218494285351086307477743
925 55988752702714456947215734476478468371914070445619748246852108139011597564472584911183436859472625088484904265
926 70054194339657162304748874378432340489052649173752165441873646165081267083245123507055680858967347545528318171
927 87649052953997731578110442977962840942297249397902932044731414008386533919131025309702390994351194940859078255
928 109657937467129899856520192971314217615686258360239299346597456096363799729285735027207257225339238443116136037
929 137186919263635551079470756319039295903264531156776218218320641107669978807494537146551023413763802291711330424
930 171618911956743184559902690362663701944100953052402529707175611558235697645845277040931895935739412661413314584
931 214682883822353902340445986352713286688962474281443045985236432730512007210457906635891086013452707269382958894
932 268540354071940390145941472949980196927601013801287310937638877316285057721781547857584624291579234804702229731
933 335893484205117160944295513234765738121703806804235120010756643082132985073158275356059649085201223465035645409
934 420120149850186706572278938723457545502825927632234667188048130316118764379210759531213933429406137016682731866
935 525442720000544079388311059159816805808940425008798623486173576502924472926211106569547333723739974869931251674
936 657138945843526859531990988295086549979576814412296380896743247205383684980185841818167074406889330623409105423
937 821805453415455458576523364643848677416131273287966971808487980472186200777285424512682801980605635926232354398
938 1027686946656997293099341638420647553282569956246846366232356118702113108769932512651727056870803099530570431286
939 1285087489344142146709114181967512869435953539850441933121991995639279386350780618567163045705457426938295353851
940 1606884307164706925883756756008112638413481571656263324314335548759159847704635380913882651111499609938462933077
941 2009169636256845539313040878560543258059400471433127687872955592981731941352514505491572016679698262275840101403
942 2512052493127807951926036002759645200697162111337059626981664043757776812579346554192009472227624360176503136778
943 3140660166650788323686881929662099557967030446370227534017406432044084647885157577597347555919223155437078682006
944 3926389127174117921536316772523850856812080317185420635946104008532734879083314139674038115695320838014371909720
945 4908467399062356739005686797520983956026830163649007378532471090296742014990919437009997778137468083205042055253
946 6135905860648565118891354486679289029249874148379281493119603438407166781979692212787110892870489233698261085286
947 7669935180031504768210571576822910620859459390795118322755469321252589795686364602331964857956619644972660292930
948 9587049115185660437204238540416904904950612245754008190817405599962531552313073122099789327887342192065766338679
949 11982804886223687502473226820616512301514513981278536472737454378062352508829841911228355966430449941110109111217
950 14976568743219273279341389009693440290403790400330480506011298746346842222022983529664653664433954917198091627841
951 18717441547216033189886451593930126103070775997653788275433507513056694948184886064581169494423263719583807971699
952 23391657453362952133532721314155913298532083150651526513307766143350712825888584288346212822488170224583912598896
953 29231821500703867558757952985137470741963600595683321206011298066318970107388895429643184466443368481393033066892
954 36528442649479513761417058839393522026737376046787195113330573843834226402938880412589804746914154404238823446992
955 45644332024921081429898455090970069307264343926692891634479396944310127622156687452841218548680223100672793811864
956 57032577390584670675902567056364298575173356059580913932723711208071284566142229926592768675495391570832476427013
957 71258981124047415394803992244924615868157290375868437322290131288897118189089620142866345218447921329908844469299
958 89030068858304014006576381846216869782252345089193957655174241447773909427676467637684008372520384571892545226570
959 111228050277309836140898645885590380183303874401291127096089583306497078772163339944148986989180100376538861545699
960 138954455774404165418934375545686210222988746617039140267891997062214398687039186144022162960293950751684633517996
961 173584599583281748936231817551903802682793591759141266118470102422698074419098089342315364471643636106020403319361
962 216835552503478741107033568270057849462555579545337245790733472775232444767503407505154135507880714375271769873796
963 270850971564532829751266784345774028485908858495642144971663144275008921329207973902241350382570998674634986255857
964 338306962445959271446412849673171433947474393911488912238219128620383419751642075613629534646658342439731257516837
965 422544183765749928917381120236638861562842745840517412903217513279393863545584719477424116871078348211490787053619
966 527732691050764429293757547230730201586770809988869995196392207389740420366368998308516009005697221820130154356212
967 659077625368729741167966310103339376705143626011701596916994743101929013391375227113430323406249413368093223701362
968 823075855847089626754116550809083620876934908398282940748569434870629548453644830830933245287468147666783048795226
969 1027836184626746168299531728873613148006171438008130314553589182580241601763245742457062462576166901497795633181867
970 1283478839356188691116686366031782672225530664309620064065854227291552366456732845285310902558676231753178295002367
971 1602633864389728113797548980455302546335172440144261530120070909570845265533740239205789590397748375044386053404193
972 2001062867200390971295739052594654098036820314150271111513876849171045756371899455617958576705592324522301459436387
973 2498434617699186786354027509620601847602612052652822627973617894208005827089988781755022613264355268451204322452989
974 3119292529978715141765794826345630238094988750676652048677929851694808063433331279152855824519472013510588757149500
975 3894261445882327778482452776182594046826208228252706994536334750176434450681743806181337729499836594866292331082628
976 4861552845612982429527243095196541957008305023274442058308098935884068807118670967834851630435708346969703811537876
977 6068842202920276598840778149392356327600849893072568878658553939849347018330322564522998026144335287023905004830534
978 7575610392245018758855674806823579085310351525436085812676135898349195302518387554327727863943968403415513685214823
979 9456063728508109057558993669839748757706029954117456718852112437131109161428496509330228525848563749035715107964739
980 11802775480898674132949028100357955983220897427153943020103457793130755985219779706992429556530324891570236028641137
981 14731226925440265944644104283699341832950617509508236234536210927051091255446204799821462618403732785422313650468875
982 18385469900892253985718291718970005408139803924609126385992616312162274372486487608478966422591975808074810996572332
983 22945187543552210872377478185636505753197463776722315155698964570657840991675712120245263554720638100992645378800518
984 28634498058373915084919128557137592786614831635297477758623735499285768356592124701642450342963599152615968340381489
985 35732931349684585320499418428059699522238261442246149886100962257664528437713758706985150928361206186675368894027310
986 44589114211859520952907557482960404860759372578444450240020111012314733517461846423622234211025427895178307308462188
987 55637831709559063999671287112616393593512679520380400258274319593742990824054396106213591098065226262655902810685606
988 69421296762052504287849806306365325152881965605527948527362167273731459795151111259928534887910220258689098441403910
989 86615664762505736374355867746370333606535886987650975771147480380141556972212026292824842672443463177335249833084278
990 108064085244537295682313258553790382184194385585165845805454630334205809453939047133819810332209966783062586042798719
991 134817900526483034076438536941712559830446893761164337233087630812459103948203770263285745312034599606482684334827678
992 168187997325983900578878749542316268197488728275440159696143159148271114455172049860351243550730273433598183138868259
993 209808810730844175700229018603479973115704856001689908567256225279404856121973706261035747131635896103310994779465828
994 261718094529791698101663077394152319139753896314441837219157553342505068446411680564660029101683798324641493044293642
995 326456337501110743143319033281275076727540459077470223864677832635608121319614069103057884642400288401215777328219282
996 407190658874771713457094589267463780118334338219586803686672008827400351253400608365573900396179959578285182508431038
997 507869203952112980856867285272204311568756776150112740063482144404188005103617500119717851229729514311131821057472738
998 633413540218105515556968426405095493634028184720920079558427599550670877708389116668939153884718343957467765705127253
999 789958396718181098955875391022201175280819183601295410664254805201252429214515352934122631877743429011296237796976764
1000 985150384013734461718927287149839494825888387240554564356717730641710194082496548466086461268336511935263330374093029