0 1
1 0
2 0
3 0
4 1
5 1
6 3
7 3
8 7
9 8
10 15
11 19
12 36
13 46
14 79
15 110
16 181
17 254
18 407
19 580
20 907
21 1309
22 2004
23 2909
24 4410
25 6407
26 9599
27 13984
28 20782
29 30252
30 44677
31 64967
32 95414
33 138563
34 202527
35 293583
36 427442
37 618337
38 897023
39 1295020
40 1872696
41 2697777
42 3889964
43 5591917
44 8041593
45 11535890
46 16548408
47 23690464
48 33906137
49 48442466
50 69180784
51 98649000
52 140591233
53 200100997
54 284620693
55 404360246
56 574085101
57 814171782
58 1153851202
59 1633626800
60 2311239177
61 3266901221
62 4614400390
63 6512060959
64 9183575387
65 12940458830
66 18221405765
67 25637527316
68 36047084332
69 50645561952
70 71108024957
71 99766882457
72 139883630853
73 195997160620
74 274443114815
75 384032480660
76 537044510786
77 750542628343
78 1048272397782
79 1463203047097
80 2041153302146
81 2845683203620
82 3965014338034
83 5521416950362
84 7684402735796
85 10688689005946
86 14859316866260
87 20645944134549
88 28670600663384
89 39793002455588
90 55201210069135
91 76535758893313
92 106061500199297
93 146903035823358
94 203369929638838
95 281402393005870
96 389185783084500
97 537992748170365
98 743342516214004
99 1026589357271989
100 1417106225464120
101 1955275813960088
102 2696597288018257
103 3717309077568825
104 5122100473713234
105 7054664736208122
106 9712157938998326
107 13364974474879073
108 18383816171393139
109 25276693021242289
110 34739526121521340
111 47725274064334940
112 65538393155446449
113 89963793717833302
114 123442917708562648
115 169313964551877599
116 232139648014447196
117 318154073065799020
118 435871995335461170
119 596918975718951896
120 817162388652134096
121 1118251506105370946
122 1529714275131297864
123 2091810667589424991
124 2859414825838846867
125 3907294664762619890
126 5337290373367924161
127 7288070890328907138
128 9948390976662658188
129 13575098157767289104
130 18517585177960612750
131 25250983382809945133
132 34421209851944445448
133 46906080816949356451
134 63898199413570461296
135 87017339519175822604
136 118462781032199376906
137 161219734629255830512
138 219338985907017014677
139 298315615617247627907
140 405601759518801093104
141 551300644314907073501
142 749105733608676371349
143 1017571184445853041676
144 1381830034550853910080
145 1875917257585711301967
146 2545909791164560149754
147 3454169686923917872825
148 4685076415917030063288
149 6352768873143925265687
150 8611598951936138685426
151 11670242664042764369510
152 15810743638995690143122
153 21414206387395966514188
154 28995452562998258375920
155 39249754995389164162907
156 53115842848362164500843
157 71860821581266326792041
158 97194601963973238736172
159 131424054156184635558169
160 177660627118567537643033
161 240099908571136115312265
162 324397962428763471768498
163 438177824171698273008421
164 591711007871733783145826
165 798834280156506244398398
166 1078182629732348217083205
167 1454847100879641441635375
168 1962603377066017056064401
169 2646906918904566021297609
170 3568917404352938107388546
171 4810904968921010430207055
172 6483511051534261525833829
173 8735497878037285366629417
174 11766836641379251440982038
175 15846273817924034137555701
176 21334902634754576315926892
177 28717785667584066444419852
178 38646369321573673057993028
179 51995360869788058924331742
180 69938983158373665921375673
181 94053187033434853971573344
182 126452628688326271267698631
183 169974197662601979410977048
184 228422863906253832422975640
185 306900936562369121543762281
186 412248943488642786600224890
187 553635850306291499502941074
188 743349043514684993491946139
189 997851474614804424799629212
190 1339196029778627693819964864
191 1796917457471460960105438218
192 2410562595385887821418980261
193 3233073575344339573761442840
194 4335310666269139797495655942
195 5812097459071443359262107246
196 7790299223524461776056679170
197 10439616160598461714407577152
198 13987001168084972626363682263
199 18735915588838216830331420069
200 25092041462964880164898974122
201 33597608664899803051229835172
202 44977214710804569791552111847
203 60198973510687292361884929747
204 80556106143141677982751468974
205 107775787257916694275488329166
206 144164325183094502802120502929
207 192800768718687450222816899234
208 257795046928274305745500274125
209 344632089705952002764079813534
210 460630484794376519514592504646
211 615553683795107186791853377281
212 822424349668580466111492367360
213 1098609169805526759549408029707
214 1467263708324189636543701519523
215 1959256453626302042020802846685
216 2615730542530968691293613755478
217 3491513910594088496868864554528
218 4659658077899142025609563826305
219 6217478069805791193150607980347
220 8294588576871875749821982474340
221 11063594308224012210855257743902
222 14754308763573120745283777336912
223 19672662818444988353536569734620
224 26225845765841986130086914948336
225 34955727525675331161255797848162
226 46583282379459962328179056436667
227 62067625845372067744478182290616
228 82684458798870089523816665451397
229 110130281585288475682190958531004
230 146660821438879942188855462835962
231 195274875656441874486037112818894
232 259958431417563900790164716022816
233 346008773271646149295909437710470
234 460464718313037695484274088402733
235 612677639614850791078485061641214
236 815069229319784694658720913539032
237 1084136912331381682274225559486678
238 1441787638905499764403782958489593
239 1917107033158400370373014784863032
240 2548705636588501770133354023424030
241 3387830015507726677202718182195795
242 4502487442102205654332231133590075
243 5982913529162660429135144131686092
244 7948818970126953208564789174511302
245 10558992833596458315177629599769578
246 14024026822222349491289847345641056
247 18623172251149074854537016761258798
248 24726668687077561266873401539291789
249 32825315925365539435010402887584804
250 43569633238687011418958738484693593
251 57821706482409414737716950433911502
252 76723823964910453942620310658308938
253 101789324271645944658126393178031637
254 135022826848810095709200871878371065
255 179079325602003460817593962582920432
256 237474677245380706561160257873486949
257 314864047506992234561322372785587742
258 417410203487096747583227964116249520
259 553270573752905848670604594119932055
260 733241285755632217141227621745639676
261 971608654023120111772238639591106827
262 1287274783591816960679305958381216086
263 1705245325974818839021317629130369549
264 2258595634249702784525884135253200083
265 2991068791382386039565198592233182657
266 3960508108211373994049973637955496335
267 5243391496601911546173360979447599188
268 6940820617325663355006099648938121954
269 9186430468421098955612579607618626451
270 12156833798409930677450758246328654323
271 16085410836747484967470905190718925431
272 21280513398496117547874761939767520575
273 28149493288721875713801065420309417011
274 37230414245073241142331774915720652696
275 49233898839399149937043792997228439742
276 65098342140396998004004250863749678571
277 86062752199347115376259526278938869768
278 113762832124770316777273152475151721015
279 150357703071631353936752587047746265403
280 198697017988100426183859399976958888099
281 262541311540231180267090388725055153480
282 346852507932606140311671668441961444207
283 458176875402174377621880845578986319457
284 605149781832426156339640893671749846562
285 799160906664035627550695518074193407222
286 1055230805577726584942334670395559908284
287 1393165834040410435580915264435316060868
288 1839079633572988105460261368441543663347
289 2427397274217742760751094128465085976115
290 3203494836266578095873909929996019735210
291 4227175474708792937256602233361167213557
292 5577246482580793771746899057546156723983
293 7357545339647891143302531285990453236283
294 9704872487970053881905408091505789737886
295 12799432875996908911648840486663032364130
296 16878578008476850732738168473113740902982
297 22254889582475341892212818484061058381074
298 29339973497278730178447103757681884153025
299 38675763676517230198808089516344783842322
300 50975701006530047694413663618693047447810
301 67178896144694625739586297688727440039567
302 88521361603537913744380134711406739029043
303 116629681374007915436812049447816062003035
304 153644171225290599294366046389436717904784
305 202380795439647858554951819422960790383141
306 266544011084163961596627502982259581373013
307 351006525432441605994779565525820442214876
308 462176959770560137731408300612125044852332
309 608482985999898374264142756129900567395390
310 801006129669507844435032734619946465847533
311 1054315754937690453259200796527609787933299
312 1387564603482688611254368948309440384093397
313 1825927751912208219205878464748338587705159
314 2402492424624757928442736836927060825214604
315 3160739644036197243594765648927596772772607
316 4157802698354441624601161127009845467189583
317 5468745109853957497633890159353026791108893
318 7192176454316798631877297351196600482016011
319 9457623597382758232143574898883751199713952
320 12435204989788107458897638458998059157981553
321 16348326182038850981578868009738258213847681
322 21490338230094022787464597308499216978763596
323 28246393604517725478402836630306727373206948
324 37122118112735007438304983394440916024794968
325 48781220385641854942809430488658259702469633
326 64094819573483981477627262198416453306219801
327 84206135360931817745818872541649068085657941
328 110615315500585500804947806683354539821855398
329 145290657571285591952521583484576624990853714
330 190814421952310037069733199817610359685057438
331 250573973873008469032794864105847005518240266
332 329012319407192675290434469735262600067503264
333 431956456215583857079167093666227369445082756
334 567047662322312129945556112816587095232503651
335 744305310738383105166712777163236175120432226
336 976865567785827676178809808660318232306224060
337 1281949119320483240336144598875723935971983862
338 1682128801229584499139730165410631388979082836
339 2206989904060128425648253840103126159311375956
340 2895304565621569472593598908814228021633030977
341 3797879137561869240087835719107478775454061326
342 4981282428216979799127588769510529318627428505
343 6532726834539124094644368374485360852957629232
344 8566458220454530485093144755478726791625208338
345 11232120041145293766665307533906970579771927935
346 14725700575874813420146909497948999949098038916
347 19303859568737603509029973044760743516601492651
348 25302675612547681087877705151906832444704761381
349 33162175914871665304101644669381402171620100882
350 43458428736424824911167868502620709179651088802
351 56945525934680248429524051154706105259811857668
352 74610498046828421677630709392301302179633758821
353 97745138613837636659833273474476485796745380329
354 128039935105646634740626536470571360464175878660
355 167706898494253134109293180759196530311478939441
356 219640166646146104866915482876377192227267481469
357 287625977613715533157725767018379212256533133865
358 376617162528494286150276830682157516706131158280
359 493091948545865860813957827344436283048241766456
360 645522922163504994291819616077080196697465019502
361 844989915456315869772824000932987986814671649214
362 1105980907588333100609734608602301918078433718453
363 1447438518822331687346824734417733844980283381970
364 1894127276161721506318459267600829264996029945779
365 2478419803573405556397587984144658445104236852047
366 3242630072127800679024765186974732913539318244902
367 4242060970842375032422205135086261396177202724361
368 5548984510999699164639771108615281042017527088450
369 7257839584678977994791367636270557525904145853255
370 9492019094309941034197726024440449890361410174950
371 12412731623471445109005050476537841759544046671980
372 16230570672010557376171684957200842983396972182261
373 21220617313432003286428832181003879422120307256668
374 27742153611857225323803654803925988247715537041586
375 36264392065043803271166107814462055178362624260684
376 47400053921497293610037521242915784189019716529161
377 61949186686570333922228752778860154439399795988143
378 80956337874881936667071931852515165258245530453488
379 105785149401120223841772079553379440416802226757151
380 138215671776743398209016230474776859590322016051256
381 180571306569749078539246072611925949105424773675270
382 235884382796387984973205912933689091154449003799178
383 308112105741465695597619865407094255885289130345833
384 402418177476969769344193686914906827794164515387932
385 525540027499665274414115548648774007123537468693993
386 686267635498039475928583235745630313657667884829887
387 896067800780152392599993184461224584080514125750245
388 1169897966938466476348147617612087249205943089615793
389 1527267065182483040414907054878833697175782105497065
390 1993618231623145599147528637581733249411551925021870
391 2602130901038002700124002765899280606202138249363231
392 3396069267817177922632671684379232487829104580303838
393 4431842497020512711205884586374938840121025746579084
394 5782992049138047898648638201517697816429312993656479
395 7545386543623980278813183380566938278613487959050502
396 9843989271805443524431460073682013810104474975603829
397 12841673689152288082036795070574139726042713784939485
398 16750705656911779929903157609799024068887677004619529
399 21847697861007127888185499834591713546241953038746404
400 28493084712985795019347848772409004249486078573890839
401 37156482039858262494759412841901861378450025486057358
402 48449706979272446620904311362924300087630355311512050
403 63169768294057808297900785263196373373875343354088542
404 82354832961638597177064179457119514102344698971482239
405 107357079679638778743859156260867570656319115052587367
406 139937526641914185536541517396139260565684445776676717
407 182389451179982642605540255453390030587737487377757611
408 237699008683970290135681714544420504179157642888345301
409 309754245430043217306130032154964098602881422738515368
410 403617063627856233059657684673828308210607688284709706
411 525877069843554328962776666802618351946508921327313174
412 685111922254707429738525803285514184648112225688075238
413 892486180679060332610626550717736246275199114621829738
414 1162530266143528915572005885263021834869272872498347334
415 1514153616566549554503903166590277587293789189716967235
416 1971962342559904552513958107272753164473602181196673312
417 2567972760137203973010632340312012713785180596602773477
418 3343839556721271422901462697169434777217172917873757371
419 4353752918015214510010873741444736412141182935158488525
420 5668205153194034781826895247584066611658397549556468042
421 7378887381623289803361951432705880560591149485151725919
422 9605054810479391230993559934252467317891278574172297215
423 12501800393325894321482818333807760993575914952647568628
424 16270808164508068364388825006602776080386477240551920137
425 21174328313080542464467143041935081627565507762540676674
426 27553337798948082096720065949276422573684202715867892568
427 35851138213983593424398670760880074908069844891565522110
428 46644016364016293497460992548527986111780258780482696057
429 60681078270115135281795634282923841707849100799411420112
430 78935997142522493173369474942582484962371272420178680528
431 102674233416590779247619514550917348975606719834745586926
432 133540346000467582964136550523707873588982919335674946414
433 173671390904371176236273716549564059052664708875962329942
434 225844190351121279335627248575799561687852765893555634956
435 293666574153095367807688615852608786940770862090130168583
436 381825703595060622886207625673576812627557348720442012747
437 496410491185801053147450898887354310139657968022567188931
438 645330193115121275804255173205272967252363398792784810237
439 838857819542491951751010324771050500619439739964457982770
440 1090335527529908794119105157663122956814442615855378606666
441 1417090211438674889964225590673603776852748673448387745775
442 1841621836370560893652032491405192252470287635930623564891
443 2393145644428605762853414086566612839155164206533801983261
444 3109593461858805092347995802441788528924756631105304887857
445 4040210581286077526417169553668131279628344427459791960183
446 5248925204447803456782631220796913861399844973219469712155
447 6818719950451976146568556461055450089157842154204801733072
448 8857303017235979661197381149770153050853367118413703903989
449 11504464834894487178566800731633035271603374464447785187642
450 14941620435090343031426780478088850220236595335962838985268
451 19404186009557639439726795503568420715723885585181423226522
452 25197630253881833851372391336428054683167139319708711468961
453 32718290056985456592870808103583487512269740090192942381454
454 42480362695674337914586038028824206492575322276298571608943
455 55150904675671728974472975991953165417129829616268313221686
456 71595208889006826772765364521346116748513815315336474470413
457 92935633299886890886748926047915209228295255049292362669337
458 120627863144240701459632069247119112742292461235528337285651
459 156559765762816089456710571004496004760421483081184206691900
460 203179521823353663856222447226390261018775186254316915906536
461 263661691269671031566061276228291435490828989055273729019669
462 342122429471113648155923700883448027357602242751450483657426
463 443898380370031754869847135133880092985946127360954373326340
464 575908061073126956497995649597318254481334163003005244179641
465 747120103778978245363045692882350625662093795559690988393759
466 969159908185177770035779082860187357676598887802900240644045
467 1257095561936390763099481175879804238138251488928863278343714
468 1630455931080905242101661168738156402837973720033605797772171
469 2114549412695051385414931823523207946267454964337450460064317
470 2742172020269427254790332895388836432054830190950373284200130
471 3555819587659864149601215030103437537473262711927777306743125
472 4610552673743506597367197503902072845527516711961759676422984
473 5977706483592006826873302431111664531790431151511956964306554
474 7749694711034472396825071022590973607958157943949914880023052
475 10046229425733011991296508060236065004916690902268637124644113
476 13022373855506940197804820868108117085940651400665902429684019
477 16878967462098852593459349935677869623885483750541921730497222
478 21876121235321829898858044201977921592776193840415111144254448
479 28350686186011627260683383687038517112114681954643891983845029
480 36738863241040109262256816195624949622265120239848161063081132
481 47605465765012780865490932472533613400106890088459626338680307
482 61681789544218072644173436537515997072973388157217462632038298
483 79914618727933088213238559402649388818948509144321791127608435
484 103529638005640105033089124817888913538519444579807899951352672
485 134113480414596953937114328484401585138271529673485978860120364
486 173719880213437789953354545035736720825373135411266178366648355
487 225007003400729820854825100849169022239871857715311594419412397
488 291415100886916359633839888215941638268198324286428646122576121
489 377396308240418447344024087207743326912116457555843778056079606
490 488711878578762842407685189156945840429469584306365763399071830
491 632816610557995190306723167512998474126658831430294695502371291
492 819356017345833880775320771238694721394569333038998503293026468
493 1060809257061470542799470396940086819840064972404580199320943795
494 1373320503984666881126166553365097489723469266365906502773498130
495 1777773920337761684690653187302841366221481128010900772138246241
496 2301183513890587237827328531772319030021615935158486896152535674
497 2978490000189750343949579062210261122576572943887216764110444574
498 3854883702742219411152850679466023453701550467311778585690645819
499 4988807292683364564496400942415778428302785177025059932797847622
500 6455837080144330281583548703007668985147962443658820635391742696
501 8353699577713816660383833232732220851485333703419461006222407165
502 10808754976941299436911768040250145715056563603847769150481653301
503 13984375936391864206272566632012676531628980568449484227610841694
504 18091775031174407108415811569281160783120733665314488420196691433
505 23403995564160803914441684610601326409628446691375862949950200125
506 30273988778213595690901332710062100509079411433980296510312528330
507 39157969503786279156212852874511407192900567980534369964043384360
508 50645589564699351686473774980127832513437417962069815974197948106
509 65498916606433059805982455385672676685627892878150196713830754010
510 84702784773662887949973807218080064560833238798164799099513490417
511 109529830739016370356068211275626374237900964830043375077760745968
512 141624492860672733895101569650859548297469334367944056278019489269
513 183111495792271493817575403593821206748769553389518505985798291349
514 236735949046024483607702286957169069098994219680929138951907859154
515 306044260770389281765981869460141242958394305890590096714966497476
516 395617742720139653542858806841484416204652409508997218326454655623
517 511374233671069809777354246848312822044260204991020323757326801582
518 660957521548923629539028135063156890258258277964726647052957485382
519 854240089707136590544606862158636694306755582541657582423343301461
520 1103972124591608835596782162314182880894793729428767513321988045826
521 1426619283368123333910470492203025535112632517049428785362417434747
522 1843444053600642336081976003549998231889733584386146419076272287258
523 2381901445537511031194336159742470124831383939146710127089507691819
524 3077440275962803693998883724204730229191272102932003847334868191318
525 3975827765150359871698360833536139381914953470378373227120293989076
526 5136149295175533725727842263725492465311110997090673788918602813558
527 6634679185728893766234153283185792760985589642476672336970856176207
528 8569875090237016077696135269229129399930203527145898334954839915828
529 11068821783552141213695542053227296287752815558816857654054720041139
530 14295544449316663357429257877103435637775329943974357275916895847941
531 18461733197269993900842803581543911224731992566207255168014456833168
532 23840577330661729112093458776191962575443195546011768883398285940762
533 30784609998432808792654844298433593925039582046947368050644208417954
534 39748724392756658824756916726244973993801726396017816844737604784482
535 51319858450911381751293973593125941783111981368570501147129365633312
536 66255277813668547195451138254879467007488249189956921745837671100142
537 85531944564185546460538687613779137936875843778999505585621514533695
538 110410178069595375848345222534459770665398501865457141968165055081207
539 142515740505101001710656529507565571567360161736143166989575389094064
540 183945673164024287002568419736209093577968741802366545882884244597265
541 237404747474578554115873308623741980083872317150457869497198025484633
542 306381375956769019031126815174029498433811546949574553796599154221618
543 395374380912273720526075729020257892544820925298077737013886097314728
544 510185306954836974156170050333234496352965576345686412664530798873058
545 658295199387553878899814045723075496939107952098949100070402583260817
546 849350226661897780011515072342476063937483919566375385188985062135287
547 1095787552871339821395249944353001452457817490990907232383767463498722
548 1413641917532622485741684502359917543630236535227637214260776360412473
549 1823585036793283883300868286726158872599663967319046101080074983769070
550 2352264951875999516192938930042397624160025260249683272925342557137906
551 3034031781405774441058204549943545269752532893778198850701687082438231
552 3913161225547752670272937055733855894989092357656992113467301897187463
553 5046719219218701224979859500369929890682779098073346425602178451310835
554 6508252395126946583856262493190712376136873425247128861495884744475085
555 8392542141076340475902389654799355363065407501775976301222307893943581
556 10821728424871415277739127283401615679924831135993734247738448724201648
557 13953197595782844178900722289132291240487533915448999652951585434955210
558 17989741691550401472326919725855669732909799819168193325294068525898042
559 23192642637907553970673187771622874649440198296315823423093901400951698
560 29898522455764789329729484208611958897571715580171592663797070838410653
561 38541042195168175542511134564970471044634965218324426875071750733952981
562 49678843239226424312628065918138764382550704828111472292280162119253230
563 64031524731994696033929654616295498397569337336356985197683794327851690
564 82525965735681441067490593895105970553710972534583268790286756613922691
565 106355963181897278832568943262254325100992554887240374839722787367943891
566 137059009020718562402931904857688234184865006302839941714715322609065504
567 176615126554027143258016003769834518486032047635151859233868116130576705
568 227574096677307586396279045001076206798226674075925233125046988228061351
569 293219219547169118804764572947105709568342152994234492768365852374852202
570 377778091638478803865835217276824938115644439541366999510582799319133949
571 486693880888720387139875098484130987125854176740864488780539479677942747
572 626974444747417235042946877262179951844255455993540933164858524711138328
573 807641603139872575499639477426454544422161797866909130806382970938530473
574 1040309266461642493899629275339323490351024124829315287335378690862734945
575 1339927333761007603727500455337128041998280462537360180984937183813679895
576 1725738840148861945336082978525232261027467648254026119260749545765758258
577 2222511416038457909406860258235814754928316738417661837055869040186613175
578 2862121586285874945028905512324674240840662113613456632814492823628553958
579 3685592892826584014031020951896903312986098696912206434785894589350503894
580 4745717694128411674745679871281691371240477834888902955259415214436071964
581 6110429608853785696817921421251080454952533900519580974564432126130601767
582 7867141281314663056446238313796260315790227061159073828358302435370551913
583 10128323474516123835523210691527886734433437066085715010905777762409797065
584 13038680325604893775826444207674741974889705942185548828868444289475581208
585 16784376917018289473336999900525879092330547690282280897711257747172403165
586 21604905533709624764939225303211730907203155323741077168187238279734998915
587 27808344326184116800702073354266319229982914313923399073694365172759666882
588 35790977157770132642405870660414954275427865654481513396480784883615074404
589 46062519769241865487651147438898389780846275589384957973363502260072859301
590 59278552496325802202612764411414071732456259567596550076302512053330928588
591 76282216040882007152778724980020735546339346962258231663235111543376240238
592 98157813013282218680052653985126579348630505082716658628430857075557344348
593 126299711104168829823992721011685331491563778510108293567248378818393626367
594 162500911288630179750487871933259164547213260109280814301842437815990491722
595 209066887386140199997247166410129404176153194722950215067300472661273691114
596 268961899886941018740854598451773151267109385664610471697362201685868139799
597 345997037736759520439291612141634057149809562536691603125143967205137220420
598 445071875817320596679730653253389675838048551778928565461052871475237096234
599 572485018880280633010732543308788553178713121831752054909824749930538485711
600 736333147427067517665001249882206605048901134810811021507473573550958329311
601 947023760580110038533299543436589398439495719522433408484972424255462089514
602 1217933975938471878057972363277199930045996535265753105772397154926144232156
603 1566256946756578977655831943079654795937679101988858503877121426736049298742
604 2014089270128487519932409566644405825027130475758579893767681386565512533425
605 2589827927539823415047715925438001940659935980211292050789133432556747471591
606 3329964772608876090873898854729399436188940368188132945124887259901023408872
607 4281391581112095382750649495938733229490129416209546023717362456954903278655
608 5504360772412251188196518902569935142095683659490296540074968456460802705546
609 7076288109901135560903920443700918458318759766771191934244863306336395402305
610 9096636571099643477491234911540886847066145283963502554205435096382944044220
611 11693188456084597064814151719922515411843504744850138997153558742762025074704
612 15030099923336678025154843204035222936478204623678738490318938626465891339476
613 19318243954180873697032998384599975991665657172358826235890602721473858718255
614 24828491241551334377852786425378965337537794876005650316454405065758156989607
615 31908762643925357303587222758211220279755939886376122874442354976010325741238
616 41005923144896710915900629899047162301824495443478143351922408118211826802759
617 52693890469185176476649449886897794727887909762647499686226596030906223651806
618 67709720553804431900327413550359030710938366435320779094830266094700103397380
619 86999931233851188233951080431030892953799909163291568261817829577594890718137
620 111779965909245764743853087194266726330188772664722429791586993641502484924488
621 143610520538688912765640992972175207795167382653417971647916112133615930239657
622 184495511261914964087158746889093026123970911777558256180001832666341842256000
623 237007811938354358965906031740498076006166888669288718404333347072438429365344
624 304450625099440556906819015621013763718950868913134846900995814435754800082473
625 391064574191137276918282217620558734004785025632459452487083697026714766932247
626 502293457936980255222485313838840688362045102166977694029451644187151735618310
627 645125266624272877609475108499944467188737797976982723672151939721860248541844
628 828529752592451306444723482342894629726504501141385346520297502628226125745511
629 1064019864807536265798044666886553814243843788012276973678354811611499503927017
630 1366372073969329627882563884481829058196389501387340584545962996165051278996642
631 1754550509301858994551355110788424179527583343743981040674095279257304019686031
632 2252892515221234655476281712887865635292806073350325801699670387500168065311226
633 2892629502676841562447289915631313858186205671481909876948386744623008046509234
634 3713837825050373332990208722080445141042348760003342908366246236471300030341048
635 4767941145091586341694967599922542763490202611304236764324130973374254773555673
636 6120920034492376394785250814499315321367902806257014135546345392899343626135885
637 7857428484748449919090184399492366289600987247162936857018642260556282460146498
638 10086073327833165316233952878250502752767347281497951175098120596467310476915399
639 12946184754286412633790898472349373377521532511840086692379160261501813497988306
640 16616498641588281265072426194057497438420266068602113905906607335799166894006521
641 21326289990281505477135314620937296244644610436756584940118858017265827975381547
642 27369648741412227539189523021692476375260711971497166344163368982926176241977219
643 35123784009637572920704244058621153311825936649572603425123285249046654465849198
644 45072492344684281489462815618525844082243639878850129372785473677452824903566287
645 57836245443440881869310833650305229530692278043102858979006699818170712453897976
646 74210762519316332617879438824761643312812800014873544685091102188711803041447904
647 95216457582939972445536180273188210630894699159601713015511397370333099602527722
648 122161824587716786890348681708260012148466763520384202998897442747959067537954846
649 156724685226440109956309646600398918102652035649147585344132739093683421294878177
650 201056328254649409463934333773102579192311010129419016810646208583407921718853629
651 257914983592940791931018586672902680507297349400473143613162010270288284986183955
652 330836886239728556136893611606936388135549475862245080443054226548274136874818012
653 424355505758382212923518654808594785812315314681487563453518963418717936939267724
654 544282489620110425321491541597603587886391718610375712884212191328484262065828933
655 698067675863466473569505170803486918966299513842455187253546488053753802018257219
656 895260406511520673911136759699929909649834417399825415357283040967898655211417677
657 1148100617723837926821726567649072423510762634909823581979168898473980211381809456
658 1472276179495447210013274729223626206035489890073264730229290552211263427410625466
659 1887893198089506739278045548295073030027571263244896122998066607180553678024600484
660 2420719107126534001238878621068538729401241608579349877846058290831512796946657604
661 3103775163250220235672704772260171386883180664120597089959197066324404545656106529
662 3979376459780760089350714737200708589652774064771564119140148031910437770738109208
663 5101745095339746634166963690261593882540926032900527411843268379964178040126529030
664 6540357371661916094363805734776912358802790792872002932930242775843448967837203087
665 8384231005418855856020002231400949564119722244831513087459239770468328940670025549
666 10747416086702449930957141224986718642215073939214101289320442264029682958114797318
667 13776027438620264930135187220939109689916710411816902301947763368237660773842553887
668 17657250653898603857581908358357085724905844529657432233268041921359140655569007760
669 22630875196250231010198419284753212028592785517201188887954978669961076970306778880
670 29004062965764937108848364216702240073666222431803352659164587345289691142719552950
671 37170259118292503656707144501876535108630249913953488932595248025175296548456629033
672 47633405826595392423426096550687021289448554730350773977286375530635614915759702808
673 61038944591318617658765527036235207030807738632530529616767685125093086146037319317
674 78213508500678994444620093635145503996004596740177411480741335037036046295184784496
675 100215737888902449451595024964461198424060006737021150153780306102259525452133450762
676 128401333631830621173856865297436664978271635367921770630941176361588196881125126680
677 164506333384580535704759989522273159778250357975518383711241948813264444420702543157
678 210753710542480987653358935387485634267838172216735511404326960882570023928958623237
679 269989821546712242055341098969041787701108029928715540798163819559882184542674846942
680 345859051267384498008081970718788673500753527782449210386677779436958207102418688464
681 443027339721082752144680995769500883496327650433315929707786637195134868940406766360
682 567468258445376672148745726398672560389786685749292578021876175400568649125429946329
683 726829123204891854241881957267020570023118152258374834367598729553557619755030799857
684 930899513737736134833791247933647975479726186924888295436870442615644643089368231496
685 1192210818115252417214763756955237448505523394373949059350634166472545793663679228174
686 1526803408907774719397420575831328622115076764050280437085264168961081373357657828577
687 1955208276465870335210720934017150962352328650911750756729869592008815728589206627161
688 2503703012242465024013294296334714701551218363847383158255552956317129933612537964285
689 3205918746088798535741675721556500737733696694689242068884248741038283836353898603617
690 4104896010728741707761376395183499817228780343128979128788628440852756568255940884075
691 5255714831456986306582811702795661412680758882844717526759436885256769496858708510116
692 6728859277782492153664337100573826701109838028645319713949472485859480412804243700047
693 8614521385815744997888114966224789412701937212061441396049668605795938989096016503447
694 11028106474752483307069737155808286428071096557168790005342758296301039730163577388889
695 14117274900230979028347356106716611861144482978811982132026395983149815205701630806263
696 18070948636630818281008769449201674856153727836394290844994844780357018225581660991884
697 23130830414512446317814294562360843833949655057170740271790584679955558124048011788081
698 29606135684895081736969204419503630349319212508360899712569218563981863120197671634552
699 37892432673361687742932777990257211518990062233130368716527882948414410764579324356485
700 48495735023778347440613034434603415939224581341646357212949878313925515347937078575043
701 62063310090706289322774034717905521378345989538075330201237077676834244906432855585520
702 79423073085030729990895287203945777175348211484092471632327106785248998768270661021948
703 101633957620804612664906559596267901243932493311310364024259709497267519341504637522798
704 130050318196382180190901849073508830346352800223454131693542655000438201970533469550283
705 166404269939488223241637351822167403264074904800180408206110840461055849134453453622852
706 212910956869710564322499503353380436103316159889643575429930532893040245679719295066342
707 272403127534526818082305496340867456563679672772129570927830571069855383688501857644480
708 348503169889271979943809529080816960661214492408832650652059885913258131310109156793546
709 445843022669951607540064857245548613980304918924363710419313461046040524451343730207382
710 570345274855848965445892309497676662342444442306273798959726932873106466286151161365597
711 729582462608557083090240984797672436755992670188731063740752425048892026848916582766099
712 933236297131435875766094533091285490300926298076542493892182077924404888676285760632173
713 1193684591787603615785680893672238901805135109036032224516557413930910349353909468967440
714 1526751365950621885245756143576494963885377790458778458677286369833339951002294718221203
715 1952665450502437294200352063958014276885348144580383078478107938466916241631391925123824
716 2497285498213095643368736247672047608246970206767031590344994291433767425766689079606712
717 3193665368081627945814992000965346120660187949816840180302648972797721050611376400075179
718 4084054372189768065603394955300656446441981171212321485166870928503923300722119319278061
719 5222453080210504390975587649369953056760893418662596561931566365157522312162208147114494
720 6677878845240422450859396087510992540852555977692972935130906511826432878323714495786935
721 8538537955602421724912271374440820624315153660154214873589560319759465631214997148845764
722 10917155897338107119493560726992961488457425226954090068107225667925337506692169648095956
723 13957786907747896675609346616026344412560347365886402053976925657434222669394615276190011
724 17844512993974569758377662868282641297287933788978938175275839754189124598005422399789241
725 22812556220940618038692104890892495822379105469619122826534205946843320720833883387084225
726 29162473154230877563218913803862527899392724052709561830162241947694872735629965848358009
727 37278285573162086153997019039848573167164505890826830496964297852975052809866576626712203
728 47650638047753918644212039729336510322662488908673519968152196458282063074322518317548047
729 60906374867487326679855479092826984178143993645748294365209291224229852731099721442281981
730 77846314199240545087594399778595362561464763627086021303301509062919928547520329137496010
731 99493489308749894398542356566525983730904464315220514448093791571698136330397994018259896
732 127154754646370530073483381870458248564428960248157073151603673332310051022885971465926367
733 162499456142843421914950728953138651031486103999335016723810383805139038753290823293968685
734 207659888121639914007360173006412159222075067003986159323516533316688038377716982843527614
735 265359564976097871774417074461873483323398356340105426772248895713719766031570067123418255
736 339077002220926545150117339373898442842325662981106874844903297323324697781823617907756068
737 433254828272963184534730512317746312383329434474207873764272708886368459857015607400940580
738 553566762366943328156964842363442797493005996846576551716791270539832195823122007935538904
739 707258457413087790922903147439900466552535771659579920562372150157196402745913166815519911
740 903582626070416263270904899999607878335114975991311281420214028602671056367114734712218732
741 1154354507534155275998559116466719138419192428119859780535089088910442597592645997186866391
742 1474660927874225156174362489355960448466347597695073849398484824001097721352974207432119405
743 1883765387244164180167835582018755153160769848333120152310426422778637362362255842923276657
744 2406263320119599548209807301568538171798845795396622054119122440326015514625414748178745331
745 3073556617848194750467178499875237114927633480305206256592992794796390657397249885713762712
746 3925735566309831264930840393214583407027024866121007315962951183818955594084739167004468762
747 5013980670568925650054327769863374566512888640438723174099208439963858417284697739622185396
748 6403627860695519942480806659147931373771300863371164116659740084231420979219735824506543789
749 8178080144495844132505677286117233974722524462510892503406071324043996273963161785577341979
750 10443799247751994084750324373073243183536380809587982542764700697413942942345690755410953551
751 13336675162372963307291886676568092957909341308081691600611520451678188407130556937624623579
752 17030153634895776035917681544846591007088438251277562568083028419752264090729236111118373727
753 21745606351888163009665432605210768986954117561801389338166294212729539455658746249775961707
754 27765562136606932780691182161535904807210578746187923497741876544023031353043584705559691127
755 35450587794768454856019849022735843803512991312994912753310102285886130785645214766554551730
756 45260824448705522289578463787683054018762334522213585874550313818989289620384476683151919875
757 57783462169690594768826277122961168735785789778837602304117923185986247009507978409880275729
758 73767788890973838510567544397331494327942996967206900337332630562690256652489111352996914238
759 94169899906680698331194660885945517531425781650354400565183601488184694613914350762769795476
760 120209728435208146997362038114826960306017346902721778813117095552547291652225890193002009928
761 153443789783669903406685463167827070504575245337024596130618996044329398841216524904174014707
762 195857964970129370109049160901579895719772152509193822877220612280059537874713073804386084695
763 249985839528487988458026543849245637179624115248082032568618392244391269533540835096450504277
764 319059630096548231939528649048042491131223836581049400627894610201694760999800328025018594036
765 407202665065658764147355248168234778960737567557501398297523654349829847205064336120743702682
766 519674850481733874410354654143877768528925522413205965153713779684897797031945772154843312957
767 663185694353902023640588813185684565762315729212110360186452855605071122345068390924879444008
768 846293467364182248516246588709830254532578666069646159679878340549391630411016576687031860784
769 1079914182448949805795007432502992037891199545691021998247269615056465128587452503311673123407
770 1377970581524876095826401856126264754157271873456964133621345690427012427655820638067601430799
771 1758219609140509279247079667523145689564053836242790650877501603444035888834823521827887435046
772 2243307419779640183376551797927131831512366165852062421640098709190825011593696489865974301754
773 2862114431850879735779477887305574928316000027441265713666210618319907028851352968383913270165
774 3651470101935667564740377044263336832399526790305060102690662304847004568282472598543568500206
775 4658338960234060789502929233979036245396580138218925754231351895802172070417760775946820224520
776 5942607312271047832658816918536032867743131929670610688794007568237121542730625039466069246683
777 7580635515950628909864184074402285918900963493660930850497658727644266296546893099188883933610
778 9669785979974610583512542599839837691162720872704646243888786750854065557831368155776025324119
779 12334194665402434751918672437652791748315383534163443542378089452036180813308497169867640536104
780 15732127302259707658055821741464402488195892389179882169646515466234958880448451528046805946087
781 20065355082286883847505464017145645722504680722356238737992803785656228310140911685772031784007
782 25591103765010841355137021739514504615738271603112845863119917500577169282711762183548299063370
783 32637281951786644746684486754234766880992970132795931522047689635343046506401174061034082968410
784 41621887674150913611113122422251896300466060917525461457456815819331152119709623811215404769197
785 53077738784232731926084403418267093643199104448197714640185413903273084088727788075914429186551
786 67683986411562408553072164762833724295470500077493885239386536633511906715794197881124587587231
787 86306270407447056132392618799232055615911957816815342316920670911822004664431456724290330260457
788 110047884721211062222220347509273890811604314029514653460776247979915292710859837056656978301606
789 140314968945708095043570983525017169758588595772464788816284157872484415918144520391374740787191
790 178899567906095291675044576818719200327477998327459645172221053976114353667536110106560947777832
791 228085452619456245825502007070201882050347074876163275998777437870413335828386345877404917366762
792 290782934935591539669794922206463688612225439865449618209794719340194436903845159076149146444224
793 370700613244541834768333533968469046930011100966872936051931172787473505500076117156807205081721
794 472564157816532026211469403976164977415436669612407971260465989633191583963668944299108393338069
795 602395008937553191651704540200265337338015512112426278358372665748742447110587473898327205595246
796 767865381077497547672944911848946707081002629744471313830913137258348782222012069757935637774050
797 978750448157985670214433693056359994385270679073145635419857938368316167578506534254170917010175
798 1247504291132948649516415249208852464265139094177658635539814530825839044871721725337338996305391
799 1589993453736707659991430368143409246492055873367941341826517976556183985020524674386637615809086
800 2026431200713770603522475676926918968801809370926264522510978823631124379187532745273538988215869
801 2582567346423428809575686551020980461293724812655083325138423811978488574679878389092213922358011
802 3291203509292411158457641187253471395157460775878073323710932656957011167191643612304644403514933
803 4194122725836768063677410304645527447189350891018772448727657566339356508923682350672311638753531
804 5344546642488732395610141824251374670076346329269134509381468589691035480426520098393548207619061
805 6810264413845366485087282284519193205896340455279705866578855061040000785658252015134877182149397
806 8677616778578541728889544966795681552492384896111133855413839359820409788427903954514545218915336
807 11056568857555503617413869492641976097757063972605992855545404814088171024876175062579032286023562
808 14087168947168622165323394268360697640218789659883424962460924441593006759295756328265390914359800
809 17947771685287048362451965595863535462234132097936460632217648298189361613411591392402399526765640
810 22865507181512109480581916328672761151701540256983943113261178470414458779364718839033115728581078
811 29129609050105862900728807337253728789940976513874465726760318842763450568238501065072610132969932
812 37108381424834499141283954001639070131297453946863224905455654819515276796261593984690365057183674
813 47270797716795571021902180407230546631125776688500231640031203390122781992763151478743658495207134
814 60213994497802242944734570617021276327686800694460702993626975719777929266690000569054215548500628
815 76698268224741549428917391480644057173337675730475397051178600451474706411052334849674716787592890
816 97691620625962282490443134772391853791872314371584259329807252003897711288863636601195433158973825
817 124426455966310373774980180603729573664330765341173103145018659583566367190731222591187373750150036
818 158471742548214691324153926437232391084367756508868994518232616141093489294629769348959415798899227
819 201824852970732454326655057383279622475875984723720392625061178571863008072305436365785073155502462
820 257028445355161205347481813114231573079456930933496647934460019910526065274278281640060288647933888
821 327319207720491248652321535303451542291847366363502275199107210790173973383766127507890659815376636
822 416817144862040515644288585311136133739028859451876058561846524499267883167185331866839408735299790
823 530766449426793440144435354373592283329523154564244005896885201926624933040921316715434333746337758
824 675842003693185240748825402980649964404599798217735029738703807940288427720478933523029340264002599
825 860539380444994770053657127464981378331667878472228619162137586220732001460695516388915728635998035
826 1095671072281508234488695523340304042261092476018269185176469773499321260870154704456159514300112087
827 1394997861004808485154101605159466917355752106034485336489518527862804499471177824855159814823208119
828 1776032101269375805235564950156483139958285350475811797377476024081131455739408173027921657193089217
829 2261059691775905660204050850139985664101259123467316247809438131018518882460960409844912562514734840
830 2878440223070859728637760137022694786690404170171447044635651511796673356699059805696509690549239173
831 3664260961004993616127089932701074673379837221331575442838578045756579059494721698375531394915944940
832 4664440886707763710249152583181104451630115675448913625741057073748489620524342235400020178561273897
833 5937407159452138739779986433019847369459653335772281829067573610736973647277011947643469836533616617
834 7557499613140691254350957114832263531248688684411830062554920760781451193762740221634807788566010240
835 9619301166271334521269545543451170215221838164369672556857397233453564501310722838139236648936176107
836 12243145767179762874697500662480749033176140039784392014086927961612179536325081518339344338860313291
837 15582123822684691527146861005565218863468528890867681766252950315121903643463723627945431770713476525
838 19830991923813534662070196827855869233006312296421258130311605923424528593534404702857965245562072260
839 25237504113496213301069131607673055138602593968441044400898074896744469170417765620004771081045163839
840 32116822326163786004744814560259060983778775394121794418350124505294159050994196128812237684033682092
841 40869842086638870850069579710639693771704819331382109538749215009161262567819227439633460489829722099
842 52006496402855972558181060642829711085722589677084569898183967821197343594050167651349423656586094488
843 66175389134865744236842939685834202713313683289319285245662097406411890753622731796641199257112761349
844 84201475632018591053365749247154467895204879671609223816805183641907519831445243115379100724552792818
845 107133974271964046897170566796879046167224896788539783351711592821102836650241844003465867848811313552
846 136307284609850073696094602626479916888434169256177682326125917424478114340435773460990477137202051839
847 173418440334148450324443147777989848494139185400471553587369785347934560211943610624142640905414279030
848 220625581555167164282073876456932054123940463693905662287461788293813268431409624618628178654601483126
849 280673146300148685688843895123417991986301823520005773953392440513888428181104319351664758521076444917
850 357051025555592969191845209822155265875435580257680418114444940726608050736228372372919419651214931449
851 454196888841472149090830611821594498265604034956920665479116779774510417546547214942510286256046314940
852 577753381262352514129699891469528732460162214996586154816590141589630844043388143090216530293856154534
853 734895061983090517268355489908068385779013036834570134610077665840541611556658722537428644181162859828
854 934743980697566709613880852912187957319055195387562140613015112760777912709113555065674373665240708490
855 1188897904816994329188802637507894096289143118041223339718182460261545533294800904660547013345386563201
856 1512101710387704423326549012120310508214847368334965158986687958728250801882699903825970082582859076863
857 1923100708335481699773553525153954298766205642916676111811377877745258039518880295308482070817058645921
858 2445725169780828592170948489818290924148556276813965522138985890116461239327135624623660381146659179359
859 3110268643495089864995791679733436717154200165305078499783454011540932628642648509844728732027985544428
860 3955239591694380563299036788348251161621566289659814686089611636434320867909674508485200121510432322380
861 5029587380911149326398991590942382655353444080718188083942259598519101388682068198840950239293095241114
862 6395530989094384459809023407110624854202951247923841354323071966958731989509911774976845322394934700995
863 8132153498562510447265812589414741105488923936778475340624656559884095999124926038012094749969117414101
864 10339969530918535891402070120846073084955612947447773590527773029090930911638070174499321478258493399554
865 13146728776519379679985320457753053418854921286144305564327499460197877924098687985236279773178333100681
866 16714789892660221043438269312689915249718964474914071654101522602275844742962667804911311881007641449745
867 21250489373643914595535985578845520504573773240698807723679129632070813733556835759601381621316542830933
868 27016044715742232860319530444295793058916100734848323623966591216355097183386224955399626196054423914122
869 34344676891875940732804554762166558676212365322199354566090867008996590296877964207744192300356994285715
870 43659822170217489467019274323674456085242865779208582589889440207424241672719440992675294924797917189949
871 55499538265910257207900673986670017972641786322000855729818846690895520466760904634370417850146611584690
872 70547508173016158087622069645336753158164294641798079157642056569312306978006819412852272936401412270379
873 89672423881327559601992655622732907397395664966996331925272690846723679514117903702202687561099489070727
874 113978013243225634803763014137448309503603501777809304501145760672698982582621760445199624978259728535709
875 144866584069872085095511839654797263782556590201714714428059070564504667912257983360130593921343062299930
876 184119735075459304209225468684010324235841795297536731012603097896070602812411563971601687016653465919365
877 234000867943608126300960786835760898687473571955769923884938703610163027718858635892829270431011184641897
878 297385384905580066174907351003285131461888898373173338838019990932533253305447123098964262922144357826904
879 377926043310334202212115389379208131658088849103470340778933234163875095060116578004226083711110370820739
880 480262953497965499761904241725712894064026486921540766629173595828791275718540718975793158669705749635806
881 610290264057669997138549653034711744526361096506908479910092794676030673479613207049472040060791532939570
882 775494825457577931695641853157852103249436160449866955154229705984146204103718768819107329447918915717573
883 985386244613568460928536449764065978168725857530186945458479655165870014110166838319277306331529927879203
884 1252042974670369591482928405044887042756003727546800280885631801685692351870884878285953082253041639816716
885 1590805724888869998034751988740766500893252606990028376441747650642620432505823681973632114844773362153220
886 2021157904216168101744466324471067439151166095767945784101372265894090557035090213277451257354177384639779
887 2567843509963678460505918357906815005742924402505487795260912897851722051494213601336228842035333986692588
888 3262286450491841130986261478118769083133296636662144817744750977687096933685750126498379524607125396022569
889 4144392522464000908716616752302453205526172142937205430561219593117959465244932487738163340719879449817363
890 5264837131846264640773671904416863496689116487916872341086565150151293430495136439866496014940132571446288
891 6687969600266183266068670810899575112566196149273826553440319944906999503296324067743274994606514708792929
892 8495500116512414934452333329445966760071598522025524490421462266562138463621630299808928296958878914675052
893 10791180083773302950296926511936516787245459873497694468041981110602169654088876798235308836948920178667824
894 13706743322689683662378763083900614133236732169225466100407353753823505187182490131436164155296951384113737
895 17409447548264053993413512485381605148377631706230473607180495341145517672943811659455223509737759250417682
896 22111646842292550567342656349427320581069302542475339766328416855154054324147575076168633798627449971478010
897 28082941689525381262604806342644236647007083147203643451358359069479708170718173953600383721949581441005788
898 35665600127724218498635437319894926826292362015097799227239912287656150226169562651112237720986281248586261
899 45294130041231754224898064918700631612203092876133326675380900035671430402269888586146987464746960363731923
900 57520119210851197137413738963348753206099945020194899515544766925791340811020964442462224959595075302731498
901 73043759872057097977329965753385166878864662156148275797058579800984691340892246426275828443662296776496800
902 92753855290338865288581728466219045796521743029054540226526386425931160288280516446005390022849844805877172
903 117778588875189360235410618493430850137060270080724245872174952260259876397043174581460832609975672985899378
904 149549949065024085183023316438590787584006856221790488553233317619525759730656385082565857793975522887166607
905 189885480425591469913936494858652771721951299551318127779883942920785575055882609235939966367435833510816049
906 241092017247144195653419745319614530349155729133718085280496217043954811879971613786185284205527819802740461
907 306097306365536654237892045629087626786031514253733177362146087194122058043516396929772946943506486689663312
908 388617011935866403040714265747584933076005622602894240573012110283228013823234746966432640903029631586335235
909 493366606440688094839257954914870877560777067694960483514358485960999235176234695977086243517697787461447541
910 626330203418664471309001823287110573820505477907969661164921982423205375220228083092778538450485770795001180
911 795101622925704421147717479389247910889618069394174382027146526824477318277309281923691309963749052197804482
912 1009317084017917315960262527729332398189132384604545464827370263356681412722970281101138938248019450635735350
913 1281204122135067801066379765775268599857125298703840157143001538566548276446410782897449607591594564088929402
914 1626277928008888217132665582427174224133708730130985286149462318705087418486017702571504503143820067445215340
915 2064224672418732614229235477209511759044432593759821079094002183116678879316293253478314662905276916633000135
916 2620021991642135922773182029288794017655786600160244989789092059332400921207965475093767184126080740088404638
917 3325360262528408967082264165173765050378170067078594111244599762640802385719742640668969571854217758524238478
918 4220445355276439681153741361963767543013794190621675588037544089664020275413229894610126167149610747221041059
919 5356285181534603603617155196839261035849558052456412563326321533590586279249819873515792311404339057364105808
920 6797589778967002041099894101081501052728574532716892947937516001621375933777708352450834436434069984838090166
921 8626449441911956287199275287710157079235647616835399656349899777113706918892327609539291917272491129175708254
922 10946999487041232645629922134037654026013268693484736113670590663833307152968254949141045257061926677958568104
923 13891336124638756390141936467618649262362035080842704510248271825598585926799329591600838098594649057955521820
924 17627018748190440516873168067208506088918542637154743755805668381642566272486112641016201704610316932933146862
925 22366583759714159668231498354290982494625243401250334104013909828950643862764601178573682979937053307293168669
926 28379608887939252451432823050394771793864952947943872758241545575371853137290481902955310095136505811749951621
927 36008011259172032739049545818774731950303311913220191419889018508447311792051155770741597965967159961812036742
928 45685445392548680482225757195697812574414579159188862667598982077389249990531627725280212010451769615655299315
929 57961899135291860285495740938848831004373132010642137383079853175345429773402265294849734196229489477393346943
930 73534879410579142589853683203369643540890381180054755371187251416563162622812556100801492915959294787855798049
931 93288952096253929772465045134721103100059317480282224389280186754379135648650099851316865597144342485474952870
932 118345872389843742874874312778869030015991603132880559651719929904191765388242377769186943324941199684581318643
933 150128140256377677908323162990855105144218153789969178847025608514622970088950335050615544175228232551309998731
934 190439573718694328122953179126489404430817260400659286529065062230185556841586452561887717248300903107335280621
935 241567453556127545719858431487491821662394345519457411139013392977879468314795996296188886957643288927092909759
936 306412010551818629129691883612725864798397260232949263610299712218225388887114011491078118069964347710583374831
937 388650569343243365652840491936805162925714296511557288684589602874920559441242731692810683630361622768882272137
938 492945618056648472269904953871258160000635689890869292071600858360331666127844206438511988137844617481041229151
939 625208550296143896403283464815848343454703875322954459994945011863984138225492439304263094470758349122040085916
940 792933965125852459827800998614677435522261842576685735570708644591909377334959292105010724046205149174734069801
941 1005623388032067350625884865649001753040624455735401570498730591298923447255409877609658647588962495028639050183
942 1275322315188556512486806046203403761694197432787122851646950835780205899023030904060718609729407540484533731067
943 1617300868036976215705187954146081840049355764758039629651867090639172518588310651103685835488042885834617971737
944 2050916434157887746258301094137259563025682281961737786751048994633670215668697069978155978402873121749034524329
945 2600706918258222946250040580276713675826003837721711970956424563457733232452125552242184275710245142106751472966
946 3297776209634313727114281895310791342709571083006607535005738491371995904431860284314970059834979696821013450973
947 4181549918947360554228021180661747209169570093858045480260785229995430494369399241451984462672710815781763891895
948 5302000271172447910174994445609450597515549873541652077948710742290836714340462334928048300456528834703510622545
949 6722465432849752123203956939628426533424299352027782481648611775032533841839330900971770416468803072927971332694
950 8523221981596849196649204162786570241098224672373144594837548298000430632030471842426725865888676810309259318993
951 10806011570140059759388204647390712549633240763275343225358682119436980139935414512659352450910377301429119736090
952 13699776471420057224554059665358163773020738871454105418207351255647740483136840244178527172136310462171633502005
953 17367926623753653923800041397218047334681229740467249067211768326915114257926305533686139559899974150253008065858
954 22017546834669953871760692145103368107546928452113481208556092654902802335663967886387231130874681214603219871699
955 27911061772031841411159536845585191914147055464023892133973552406968509392401165651591016970991770027661076148397
956 35381014378402928694345450923680183202874553668327169187340846780613722122395402681275857345315789475948288643908
957 44848788121691354667813950056378624631837476258715431722996150400958363696227655830456425068026443213952416541490
958 56848324831923354604576000105194873302167018424812009632000097845897277583950920354181978175990922951661896495248
959 72056170165458608930113596912276366845362881946501234990074330399980221165127112619465242687814088295160172560528
960 91329533676418502411294138748380629175901372013310283568986735055839028143795686505784103385820460936393042449030
961 115754499927050260661500186079394314929276555940590105690346657542123602518422909358796613871820940553879009173048
962 146707096184380973441736139965140073485071931723062496553314394873536574051639937897448664491075101838749591861697
963 185930642868015852289671454553101063445298707027835140438239280451029032372399957360751220630126985849570319256859
964 235633725336799100730071646963904509394238742249405510812904766402448905573756241039250127548329394620394904103644
965 298614280848376059963775324505599820006539427050400137370453286720475458657284170801973439599361762695496876856653
966 378416757174712334947388970672865271066953433587992665066807469644536000444038076321416606739672921806928170203322
967 479531151151017978760380538425582617454418087614526094788940342654615165484443942410218107411805187371404377648382
968 607645079839950815509358264273577336268780210542555604695188758355563003872508712666410769582060018285256289535848
969 769963004962539027772962893454274851077182985716934923572249759232136153868612962457854853544350176533279387250835
970 975610488526844904698564598268888493762194761240137494245306148320430952191297637860782535335562737682842287083811
971 1236146113945801730295028962219013925411707207857302758261681777332954900327513478236867642564673469092329662226440
972 1566209727860253318980319677533985860797876510931747298839814438966345083396829343676872816889321515258973585926522
973 1984343279354664600342017132614295543194721799521493592313993689440382721384261457923324559831255724887416857467520
974 2514030180461927992139159437361163929439408486990996915661030079786398375206763429023525732164896243315878753120567
975 3185011322869134613590949397103214674755940646022170341077397869398889560031334034489784562612229131753910875686127
976 4034951341452128132419770812779425177716657987191463233403831339569304425566961336911775637553062718752593317126397
977 5111548277288601893750324997053937402218499908110221390349329751091243660718624606469179855090801408323495438605567
978 6475204551374139997167194157967456596991570953024599298773181751773388165893311240562307726385493021556116123458218
979 8202408494914546211475630487114552570658923303405560613455747720412581764331978132816044056195309186520769147101851
980 10390015338290221655536329778780702278584587562863326280298843102697897847717560872200453141106298127546079400293340
981 13160666747088380197865117139079232107258084084649810030834401701036952077457719420400388030564609004288160174597750
982 16669651504219923974651653037652295724899209227700085922252451836156427573474769050971203528918519369326370283356982
983 21113590307310126600528150405824721981495888110968517532787620053505242274317709753517961160801757818236948764799921
984 26741429352861484952096374162758590764701763072078513054482163320426214816438812306892285845187117482967823028953128
985 33868356071447965526982807529410421637650379985117066601538247600807073426235388539178659967819670375862622878439995
986 42893413219599565053578444246675045594728990878549062257808514956140462735916367835847360306978149463586547611648984
987 54321793579451256547931262655328377544512273338604995946291046666001250260431126070150432024568468919362136408638750
988 68793058221725027215668387247027735667416821417177936959048432760738583463222883717886078170964379568047499970025817
989 87116851141444350029036764208033467830725328677170300646278734302042649280343804403609858700736842231345090737139324
990 110318100408091407113334598897183838077153083058623602390247536141682723216298384808311762965983598553289923882810048
991 139694223967110156800131114188104177200393827165018855805638544941529026140443757065373112587390851325095109123501743
992 176887526212676114853193294212510512870082483344717701488535436720394417044721688619533016633265959881185319680677282
993 223976816513286208665843086416188156802730238836427455031889078531154919884200036992001857416802544701178174571078383
994 283593349923824021243320212531772253796475410458133646000798713207678036467491134057190859239957317661225471332260599
995 359067542692023647163524265694228518798200078678355647741554975948634432655594887994719732394733584749176359270157702
996 454614625901228144910766197488391840859837847067093279258130111821602604276807456131136101753361987836730859979062463
997 575569564583235708933236806000997215753313205588711971435500405770748960113151175306180352739410337643776193400553515
998 728684306897001763016578573685879216226735888046239292516973711236684503150257991892463462885038165230362846708435736
999 922503890268976022038664724169999015948294117537845595816134839550900903813083882100911064374732897556171702422705950
1000 1167842310649973042968236388197548058492823089467240432870393366683131327996068940748416304007085942346941441505625281