1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 3
9 3
10 6
11 7
12 7
13 11
14 15
15 14
16 24
17 30
18 38
19 48
20 73
21 83
22 114
23 155
24 191
25 251
26 336
27 426
28 560
29 737
30 964
31 1237
32 1628
33 2135
34 2726
35 3622
36 4680
37 6104
38 7948
39 10430
40 13504
41 17662
42 23081
43 29965
44 39050
45 51143
46 66276
47 86674
48 112986
49 147161
50 191843
51 250259
52 326273
53 424723
54 554585
55 722333
56 941276
57 1227905
58 1600294
59 2085484
60 2719755
61 3544907
62 4621125
63 6022693
64 7854965
65 10233823
66 13344326
67 17396116
68 22673049
69 29559352
70 38533652
71 50229624
72 65477231
73 85358857
74 111271279
75 145039470
76 189089039
77 246480489
78 321295803
79 418864986
80 545990884
81 711760901
82 927822476
83 1209515352
84 1576653629
85 2055314140
86 2679290383
87 3492583752
88 4552910387
89 5935105371
90 7736745344
91 10085584496
92 13147255625
93 17138518606
94 22341276070
95 29123730768
96 37964990471
97 49490034250
98 64514628366
99 84099280422
100 109630074747
101 142911523985
102 186295878020
103 242851203502
104 316575295225
105 412680592673
106 537960554830
107 701273137547
108 914165138266
109 1191682017882
110 1553452653014
111 2025044053644
112 2639800904292
113 3441185910278
114 4485850567566
115 5847654008726
116 7622866057461
117 9936999253074
118 12953643678733
119 16886071866121
120 22012310131282
121 28694734997916
122 37405809997010
123 48761367873194
124 63564200494377
125 82860858067918
126 108015517274243
127 140806595893910
128 183552245400796
129 239274560604502
130 311912882211618
131 406602502230774
132 530037836029457
133 690945239799974
134 900700503007356
135 1174132736339060
136 1530572702139452
137 1995219842142705
138 2600923127905532
139 3390504418365366
140 4419784369523505
141 5761530414136673
142 7510600306909663
143 9790647496018840
144 12762865819217735
145 16637381628949019
146 21688112518669463
147 28272130536780754
148 36854906558974078
149 48043218847561908
150 62628047355402881
151 81640499523026201
152 106424699478815317
153 138732818058784546
154 180848949831052333
155 235750578425739974
156 307319096292670902
157 400614187798157752
158 522231548864389141
159 680769177040429999
160 887435222352882220
161 1156840387580635551
162 1508030829034987350
163 1965834711213639133
164 2562617447319739111
165 3340569846698924048
166 4354690925277435263
167 5676676098502771274
168 7399985928170611797
169 9646453447353948206
170 12574897435912316018
171 16392350471354313106
172 21368695437275741489
173 27855745667131925064
174 36312116848227878400
175 47335650107541466930
176 61705677522355154603
177 80438118552562703360
178 104857302940702158891
179 136689596583295854195
180 178185451030431805435
181 232278503647902443137
182 302792977384711595318
183 394714042650848318232
184 514540253636358022151
185 670742978732753663049
186 874365300454827951680
187 1139802730376492182563
188 1485820930700404007220
189 1936882390904664017174
190 2524875857770197583280
191 3291370775169415528998
192 4290556126518486952169
193 5593071438228168568742
194 7291000790486587674634
195 9504382899633809374345
196 12389697503652285842186
197 16150928036022964727744
198 21053982662089684880632
199 27445493219988899613789
200 35777321100161573502171
201 46638502531931664567339
202 60796891763469822102733
203 79253446130290915783665
204 103312990867401183826319
205 134676466492995219258398
206 175561180390623759823006
207 228857564085350498058566
208 298333518386765357222237
209 388900793158758401316968
210 506962233874832547528443
211 660864444332865463519315
212 861487867551310765275263
213 1123016001682884226922092
214 1463938132559044982182611
215 1908356472878962237684362
216 2487690119248338888884012
217 3242896291871925350821249
218 4227365891900071673470482
219 5510698084584500901486903
220 7183620759575206805847551
221 9364404731531804393369211
222 12207225146086262409613836
223 15913061218389746706368426
224 20743904885079454677441014
225 27041282879172096705305490
226 35250401686814648707756332
227 45951622363304091068307364
228 59901490387964524453377729
229 78086221251129489116053910
230 101791423047677357174127791
231 132692985267626174971704725
232 172975559355230454260353420
233 225487007273852859654886921
234 293939737144944088699475382
235 383173159807848434287582997
236 499495821229753168516531786
237 651131398532649970233480077
238 848800090281529711658947639
239 1106476503645641972987133713
240 1442377618872489280710733739
241 1880250677326446373556819103
242 2451052043048877707315114245
243 3195135728538462593452446974
244 4165106307202583645805388027
245 5429537905179779574693903841
246 7077822194553632003616656650
247 9226488127085369854228157147
248 12027440195483970147370203920
249 15678697643502734285352269877
250 20438393856130032503456962370
251 26643025646423983821025824303
252 34731242610973361368750539391
253 45274858392982114132624894618
254 59019276259837808942287990255
255 76936186967178358761473103151
256 100292264496590317599299457245
257 130738716257724627151045488886
258 170428018696300976736794334508
259 222166091179045501402311996925
260 289610666411204048627740745780
261 377529881603527428633200530506
262 492139372039554294769286580659
263 641541698587591153781155951247
264 836299175416422959222448164439
265 1090180595184980644451943508672
266 1421134643025425083439819458395
267 1852558816885096415840846543490
268 2414953563240510694937158481254
269 3148078570813671454574447809693
270 4103763666046707088003950641413
271 5349573032547330958545224619130
272 6973581804267542254832591676745
273 9090602723794404052950035285452
274 11850303072559566459789407636655
275 15447785716556006430804749481237
276 20137382317015042391646407997258
277 26250633846313998715367267571159
278 34219729579797341254968558517088
279 44608061632724201930158503575743
280 58150055160100392371794887112858
281 75803090099797171539671170641241
282 98815185176654404788024404255059
283 128813229231701505270122040446122
284 167917997577349990658482750569187
285 218894084703589887483387528331849
286 285345353145667235038117039177759
287 371969716185256099918933633651061
288 484891266788238358676643954807137
289 632093233338391932105905291979065
290 823982370890319901731503858491603
291 1074124688777606904572670907232830
292 1400204528399027465594269953933212
293 1825274795219858387665706750099624
294 2379386732789837538074213051736319
295 3101714459106614590796605453542328
296 4043324463926388537412813185896947
297 5270785862504724364491984664515627
298 6870876640308484863017467564073884
299 8956718606644877511677396973004976
300 11675774780758798317795769936996748
301 15220274602561062172680568098271207
302 19840804000358615344207778000984075
303 25864021094232220788907914110046386
304 33715749984264677416937693049689765
305 43951085287930868471034026168156813
306 57293635730734359970904055250646673
307 74686681198916490168530554697387561
308 97359859910518675303208806462398586
309 126916100295715623872700020132434980
310 165444943419971820177768932683376570
311 215670267518940551158831554702201434
312 281142858344236652248038111443118152
313 366491439488876038670808276009106855
314 477749909813357148107394438341320496
315 622783922715877478965525564663414802
316 811846965172429882935949103554892985
317 1058305249733257691892585024785494546
318 1379582667251939053571866642705745889
319 1798392605783333214282684349857977677
320 2344343721698509422374586175309535897
321 3056033186409441544788700361616729204
322 3983775395217798610034420674095225949
323 5193159050144042654851193976595883655
324 6769684092247511904898025206005907698
325 8824806301196931209631299058827089800
326 11503816897870946201847139587125497675
327 14996114215197199250757690364983494716
328 19548593614773155899314380370783171139
329 25483102277807274982275625964018362852
330 33219192873825664988315308949342981471
331 43303784725985220762323686354583982177
332 56449829431948890588792896931213474952
333 73586714488351781799974127189367242449
334 95925968309932106857631806191920843993
335 125046911798931755507794053200997131779
336 163008311784023993590716993869001336712
337 212493929905309111271855171415511209066
338 277002256832328055618871068152555078310
339 361093845477822975164163467679839757830
340 470713728953072689346996389311127612426
341 613611717285596509067349316939763830190
342 799890286666602655898385636516210385893
343 1042718795419910356081248165107884468187
344 1359264519704217940347212850268059705581
345 1771906330491238978510183308856418462419
346 2309816815286350730569934588250628073063
347 3011024696040476915752628341888550075188
348 3925103350259267297408880054047806252899
349 5116675506008342980962201842587699750659
350 6669981882657032342059266059151530060131
351 8694836767102288993503006896742933350432
352 11334391567558192447889270927177482714575
353 14775255205802866247401316012158098095336
354 19260686830465271256653893674266204123578
355 25107793538182756366109862660527341543356
356 32729948931981231472825015692829569507636
357 42666017444384079611482623786753709630782
358 55618450500719848331715961311732738233061
359 72502947811647574536054380676191296280169
360 94513194705243661097157493278438979371339
361 123205252241568253197378208193547464719614
362 160607566247745167318591699607809234759984
363 209364372595480482573024041452124567903542
364 272922637061095331607564449314411340568306
365 355775745877741100132050391551996760973030
366 463781175199945575316542655772806970750606
367 604574597796661602700944544522409470902936
368 788109703123280276325999852561406249656640
369 1027361894496875791594550294915884314202441
370 1339245612738138279062427308076753785699058
371 1745810138419345201335969753653657335870459
372 2275798412493076982024189859082175889030447
373 2966679079430312446355238465643052847737302
374 3867295412464947161015514821293145029902484
375 5041318392329918655160523636265755545332898
376 6571748062205804935203296956923162635600839
377 8566781391711672556521244039544339063527412
378 11167461491021331032802909071862928223775871
379 14557648952511258357181621131785631910711326
380 18977020265074611685537036507896871581580472
381 24738012251554461693578104946263014472281341
382 32247910452218330727184496284812044794319984
383 42037643039365313514388699012409993972077463
384 54799315909894434338105762087005748095811533
385 71435142578767855571923864915926496291902782
386 93121228075905786149985428205540704723371715
387 121390716184309111484684761975453890568892066
388 158242178289659035696302267738106619928048752
389 206280906620871952355907904239412811700645962
390 268903100906754968732358984159441554400632234
391 350535969914881471750452311459857779508533799
392 456950722359929470179660274013490807044719687
393 595670574737205854524642070596639115780345426
394 776502621060016551628039446593412072488328394
395 1012231166159389499166689468750157914271520333
396 1319521539213458058149015705327998775426835043
397 1720098284519810890472054112323229814303928933
398 2242281024204913220757314839679543833884446392
399 2922986573940465820021568907657233191251064781
400 3810338855481226893420258540209367420455068437
401 4967071119323484306710468856378044288271237539
402 6474961004826833414617135577279561401163318650
403 8440611983775727116529818766004207371813455824
404 11002989918788517194119784445377121263099261359
405 14343247549546229879698526056027005992393958576
406 18697531469720338165702153388659161444501458095
407 24373677010980852474619313662762648568488456600
408 31772971314298431843290283898353404467766519370
409 41418523174998188688886507192432749805400498013
410 53992245327897853767054906835493733700261121657
411 70383063713570832895292185542117707783401795992
412 91749761982003549674648640599855516135337731220
413 119602904159046900167875890630913587182878661497
414 155911627172221047760318453626781036412906439471
415 203242853159857312270652513040319389688086146789
416 264942763472865311971764832860902076933422213880
417 345373364058357299661658218593740628404344841421
418 450220866716381225342771664890642992091880424438
419 586897687896394186292223934629966795044884960931
420 765066485190524361046148131511187250941648075676
421 997323279394331710764543256042852603815069389637
422 1300087956897191494998146735097714400778209529657
423 1694765108356418928058386780957453027648839558219
424 2209257271605873992103191427939473674998805349707
425 2879937560714146014758483470748986254999315244194
426 3754221140385039616964764725470944269002830349941
427 4893917341533951789435410664108412110768110831766
428 6379599402956412848375760673988172624005432226819
429 8316300767238748424108942620848621095592561975823
430 10840940642624911446603101458785332194915627481340
431 14132003796675892196804614090806566982706455056223
432 18422158915253067559505434619805219620942606182440
433 24014707608461409823052206778611638912875475588639
434 31305026960895263717087103745926470204750439347713
435 40808521552728867124321220194577163407496912597539
436 53197061079033521125182740760335305676497725433975
437 69346479602057177848312261200086582340209008011378
438 90398494496792236678087868825066678508010910880449
439 117841422580940295285534172682803435385411189402069
440 153615399827178617115502973915155823144294920260303
441 200249543388325027530210716345897641093680051266323
442 261040752895517582561282179575833749734750981922766
443 340286791766195408412075593537870752396463194120916
444 443590126699019305968181381580695909477141445726519
445 578254005932885112395342498049500601693893102521745
446 753798777862132197740530116113139197966302110273486
447 982634952246908526662253414220577474912484231642648
448 1280940587507671263664360407609995997752866604000767
449 1669805032858437262003613267320712490055442942617715
450 2176719884553325196340514326329408686786411832271322
451 2837522562558672581132183358956855747854408588329274
452 3698929912923432839583846228963491336755551665101079
453 4821840954237996334655834548059957861943529589644827
454 6285642262843292981908693772299789235109701815607361
455 8193820375123814886672071960699870290676831062142623
456 10681277987561476616305110300848781580950833661119839
457 13923871188821534946077672493414635874449006239931082
458 18150841978709298387501242466300912008596295022684297
459 23661025017278931715032552922315819291615486246896469
460 30843974374576635387856290814922186555790544099475336
461 40207503881374430403184776548637138352027604584294204
462 52413588104367952236001248755158913012062165348355174
463 68325162041380459071744690220861709118900180334168365
464 89067128140228510316787134551351461136712336199374612
465 116105883661766811589539223065167689615846567881568277
466 151352990742619712780044097521515892445511845147257152
467 197300318332437348479815529145882751708991266051610320
468 257196210151396001757598429522526468406737688167242966
469 335275133235127778361884917239209737332210670651254858
470 437057042557757731331231199492437728966377609547640245
471 569737625949648077505633340820608154275006417129510307
472 742697018501525716919354242441715646173691063083756491
473 968162951098133193927007559370429281238079497467275426
474 1262075215772689515309105803842113867401132480280031668
475 1645212563092832948547605433339206711350786287331459697
476 2144661699977470222305831516519571691404908972116219251
477 2795732241859082150698802118213387488538296901572971101
478 3644453000793793319671475538324359099569596416584231596
479 4750826089898619513841120466848382105319079516675123253
480 6193068899926927103096711611294466106082812024456627800
481 8073143843507977846690959520764937850164686543334777142
482 10523966804041172841033693014739978057766563991498548983
483 13718803905819584338759789451270106713934824683737063932
484 17883520929965332425369068410950302195944265991349595568
485 23312551374601888538608364982796373384350532278256504930
486 30389712055125262206546066143337643248823925114757078796
487 39615337847558824214951392097497861436070576737646695718
488 51641653923191733513579445764175593446184889039243729318
489 67318886189608538105121165489706179393181060047414877979
490 87755369813480509141907216110537014479188272760029784397
491 114395905324551653989971502337953527829905239890256912140
492 149123901851684970484900890993764490144601280253958012508
493 194394528723557948556743342157381700702252484923915731974
494 253408288868664757358184521814353950067026307158100120610
495 330337285154068093896361537792811847867264583977878082596
496 430620176041343706859906399336373533248138063507886838341
497 561346673075042778519488153767032725862149301770179221981
498 731758763068652262411258808156294502649653187029480789899
499 953904089952948460588753507547591194065088360375740063668
500 1243487688501510360642814788568524570679903260770591225153
501 1620982285054568718590199212245342110773998031383835492597
502 2113075660304408048821699425602760854845160305904353983493
503 2754557398522462822546262671943559064748573063875537758454
504 3590778410964128099648752184013700993774118379926967543415
505 4680857114671928506406250561722425258794176957733910157656
506 6101858934283788900367673693220852276412462597677870046345
507 7954244605586183747119627708965727826823984686756493078511
508 10368972460180821438350244774463517293370488363507854200913
509 13516756802334344793209710884290606383095975558771379525628
510 17620136918587753990256599216413368017453399019622620793915
511 22969209964343006793226092667408802692667636894540721997469
512 29942139997193605186565684682734540953860049731684120157092
513 39031893086584214861786119370935837107781496166309590364406
514 50881088595048084424839115882157537361804537099931884810239
515 66327430516224866540256103007876739151538034896333862485976
516 86462930734402463222499032792966043899183880697034717974395
517 112711111119453893856160754938655647773732238819885710775408
518 146927642422918824090405081322803726505839630509172465573304
519 191531534855316151627481242204683976600461461847489271890322
520 249676155140640179527612542221828893906406070467379422388063
521 325472160461219027244546441202680553039345360286735372697887
522 424278110080728200504753756113792168946028425524340517751341
523 553079300050068245210422545205729880059163770719794333483522
524 720981603518668150425744607615791896068792913116451789790928
525 939855229738833285212720293011513291177557040169316029752712
526 1225173913670549519868049802176320132395111926825441754228150
527 1597108864474715752740090138265903208169980476362698240086704
528 2081954811902416151004412102803202673925849879676449647669077
529 2713988967952563877436428585196985629769149915313909688224595
530 3537894327032811768408982053616625742028235095722225681159461
531 4611918624965362646519829970343059322152675792879083090111903
532 6011992286140754823952646930903099801714524106130948065763294
533 7837096485822621362686912360326891549637764014121857949866393
534 10216260834146934101789872839732491335809028720202801976455316
535 13317685397919303179886691448282332500670958675962079811157116
536 17360631960877572070665705060258226159330469833612522146267051
537 22630925200270307269429831798485797680322576032689274916349994
538 29501159668287804277252801861745914466021597481289261856093290
539 38457041153731345120269477062538553341930663178407890743171475
540 50131724682320653761576093923048540351309134625666668114147480
541 65350576753358787656907983470562205681905589617071522971779199
542 85189526373959623940153296900234421781187039414789938823849149
543 111051130140891452619700337280339773647724215354466822260587851
544 144763728952235518040286906578986727890133849559129278111387345
545 188710706442776281539739953508426298252667399624943395073622355
546 245998987342207106090114353089854732365096209966082824669165995
547 320678688104756785308083043288267642884481600218648284722444942
548 418029448477099757856184210825748835208065043850190834112941758
549 544933686821690812908685876224656357576688824410802357607134347
550 710363167271810258786304903387354585141962372992916199577620252
551 926013277614739490954220748030898123684427813427463358738669357
552 1207129859522519853442897131286199153666558062851445838962631462
553 1573587045646120272509683519090581485189189373291480754962495921
554 2051292303551116162278291038773330484484621980082730338314714305
555 2674018019054234932149760648689499363383441469136495373357753968
556 3485789106627218703946202435376764473049868190324191052117153476
557 4543995444046609546196531162156728347520795578328709136287676203
558 5923449171454564226559701766938199230391524824745466116411478075
559 7721673694188206522419538591323839519649782662821993093567218856
560 10065798306643828972679177998567923028629327744971861660405569730
561 13121545867224807684947900932453787747275923078573564828375781131
562 17104948927105173081954910986820106013953782760199629286752291143
563 22297622609366879622783792741646642202594653835249723975002264632
564 29066673987075858746834232462103077426406319994990581966225739652
565 37890655495982571264631229821742620195780569949370536299461348436
566 49393397213372313466624025943538579706497048694752382398307872925
567 64388109847734105945380796250420516415575494108482784193885647684
568 83934876393589511474079126777087879222868763477543663682501894484
569 109415596945886647835335030353474874529863425763704963369247720617
570 142631685056476217291235987713279715613425916240975310251796454119
571 185931422483681130176316231522016823018301434518712781054371479222
572 242375975948939021554565124369237591034837157357127574840409008096
573 315955812807040234468098196249107350235031991610911820173452494976
574 411872815594512876997028132678282869973085856596563629553750209263
575 536908040142161458812911300603410616088502093002217519234326876917
576 699901116691075214450188740587264084088634830924857264539627036680
577 912375186290206227265884072448519524684371865338652605575611085735
578 1189351553678844451548332098619131467945597777048370190558976688224
579 1550411650266365419452385944852160857237687319797891192902478030800
580 2021081384933185280612880726848164109689309126377766730744563380618
581 2634635752267255213512445965047674893618076826483613036838005967823
582 3434451278840667607936265642673617939295745062737943436773558859724
583 4477072618702464251302883830042033481088348807630905001614852879923
584 5836210097556384106501008016929565464305777166873456720447695654963
585 7607950820482935712032015504728292400984695505753683593372387494389
586 9917551753512379854597316185486824716902312185741622229230711078678
587 12928295030349965523797576481179867046476910618671353757082878211586
588 16853031528933274036404291716557394988943739279984829865311950545186
589 21969228815435730014789035998175757635214248391233090316115810737409
590 28638587302015279244770941012717922594736082155883855773921833739786
591 37332611424161356109331392289546500893788256952335226005966285007297
592 48665943646226835060390967744445012139453572758003532003193616875027
593 63439817913325346046724839918040568143962493241589570925707802796216
594 82698704583485690124504044253661761695787256147896088557499324156384
595 107804151473614325561931732883638799300866122990663456118732011429688
596 140531041368533781433378513439822359406614230979867978489729988759694
597 183193071121738996913709283623570939797696190420551403644947526424766
598 238806323358882149370353321782042263137149832402870509435255948265671
599 311302494832292694269640802003345680360351370203738356735078369588864
600 405806856057043275566749690987904090303203698033001272056617840112165
601 529000593174234292088263646265070748762363769684965326054406401204324
602 689593148567591190965308084190439116041393699771717446363865910811154
603 898937953354502343058502769789474533646875503305310193642343514599860
604 1171835082265141880982406071526528155139757155861703025925340676851647
605 1527577576297773701578728174629960216172233701690439686642223697477016
606 1991315405148281370916299080286590295905546187427427990926733165327366
607 2595833497629120101793899476221378842912499470768781564431585677360620
608 3383869541707114078442465843606869549418342706608607978846436851239461
609 4411135415946895882012849244763227752953845100315575499223698896468034
610 5750255858860519609015017616828037389693478292194653684773512831637365
611 7495902828741858628604651315868262608961240102443999798916497993979509
612 9771488538437769193300263426681504746039201930399820591604247006486484
613 12737890343336635485533211783796818587536837791363130915468710661488872
614 16604824307025107304884971019124412110352446219727416048211812384880407
615 21645671522946092446123023593985954607936062255272397079688271993527079
616 28216805370295506444712188323619379832200205839299791686851133335673026
617 36782786085482084611174884028973191090477759334169208392548169813682022
618 47949203832785453228976156846275462907215541367065071584050989304273085
619 62505492184711278438271576464666237230967937741249972008949828037803133
620 81480738801790484715745055500912769441565457476451341876731113027662579
621 106216438966134867673800884317495834965666452109710485258965147560718989
622 138461335434022114836608088963061163802991796295065978124667268446720220
623 180495049511924202278335617394402522025489940635381052290062267469434483
624 235289243716964263379026750569570323253492701161305307528253569300798734
625 306717709757705255387332358753979285520250988797467309183543480412280459
626 399830234450403379104097878981524107548672529985477090777629414693366903
627 521209605102199287038020282477854201310383978312754485979810472223559537
628 679436993613569021034312727424420406771790243561578591491282182121032561
629 885698620615648982750431054380395409304839833324013512505845995973498904
630 1154576589049591066024942309668175430116774968750145529297153307812261594
631 1505079796844199037849924691467052285301900619357700633139266519324344031
632 1961987811248854605838556356929612464042986080943592681847636282930756789
633 2557602712866358468073346990859079769173497973152635863186907801313640592
634 3334032759713035277106760109517557880167810853324513838115892048188184420
635 4346169319777597042222592733073232297205075596421092759527196922885486162
636 5665567532636325563143697899658824958611309959226852164995361281226428133
637 7385505051723438168590561827396308435455052897699134644192945145038627415
638 9627576505764639441986835217023485925601496039957855513536365701610429716
639 12550289888803422571254241786249784142272675285366150356321060468383001462
640 16360272618835108925704979502695634782387063039654187970369337379493753439
641 21326879501117647565496395504944717555971668234666875504134351403639487155
642 27801235337090460464797627444308024419780211329275950340794650991299023732
643 36241058436504158903204905977911286342935739494887609323892138504835133087
644 47243019983570438889891625936451858798953836647824252718953315133711701181
645 61584926971115442694739801285599983424628721354833328500433296455597106713
646 80280710914683251422676161800535539423814914263622557513783401941622931074
647 104652109890294623561540599602428453607071322918548635903708462059727562586
648 136422111609467344694414624314906495366532272923508929913107663249813529725
649 177836763687761421857304590646228789485330951220567998301515117450175098318
650 231823962741989562255633767666714412173777282124670885178693464455806548125
651 302200448247911230520674987860846015746189782897281370357378010993172619660
652 393941635027952341647752044144119216675837387668649417731724191867004435335
653 513533360748643628634711563738686253690621558647462487576028353666736426794
654 669430415962720997933696004577703671240304646666309416453718404119253890027
655 872654273449176891760622167084587344854332296810748592455090495759233928582
656 1137572274593986115253612974536889004559346087310719005988307391953499646108
657 1482913359044361127758927579594545929451292959370954599930033207200376760581
658 1933092146797523305535907408168922911200657688287956957912826763451430770011
659 2519934981513960611196944292346699072209269568102437007754820305197717282076
660 3284929961345958934986137073272052632955532086768611290755411327549091236139
661 4282160027980301955861865589285226986823951891347800923769764558937787751963
662 5582126474842388245162892203590696834769376148614192461888635517549212676545
663 7276733185479084467694951450133295407451934359635582452835099601605436158300
664 9485783973418061075420811381036127866248719380134177884883893823139996682696
665 12365452366717612810504930392596394411416846823497497385719544053746764410395
666 16119322626579422594157401132599363529107208104462865670399763129703340476124
667 21012782568239145112489178730208949906501177966654333264741287793337386411561
668 27391785715116653536994023045611243185127927599669102423641582268478439024494
669 35707309216484418634290118179066692408898185735207507448263597655809631628000
670 46547236632987920071967392773359086755698997029739244165147534907831738846207
671 60677919611123550396907267745106653424324753707407382601010052655341140490357
672 79098356737351013519634142626422232567483462714563062149857117240518437783500
673 103110819860776572688764545477922411107757330604926009604714540830598949854463
674 134412920961998413865585132318237555630204519817066106109867384996021421990120
675 175217628430564623256553436258886601817700483005013050567953811864659940834772
676 228409717556181520052587472163873329106352720891718489038673916947446191707932
677 297749715832782089018651014816402797680591469836501815267594665780880661856575
678 388139761421035877025939152685508266619977505956050424933760098570435206757965
679 505970170196857300844626552933910035818585369406152884813028864617302078706262
680 659571212678037383539242121692729909722319130512772080731258986184161344362002
681 859802040156475061085916099725358721940668868129808472070925816697087935476675
682 1120818395417294199969845194671048722469651896782691977456467437985658822982481
683 1461073382981478514783616225612291246733466223429960607732072935778290864529784
684 1904622050445696384281868767783140177309843354764477090444365250734072098458991
685 2482822011062502788464316980141519738585464826510760826449275033210557967396711
686 3236550336679097008404336288671954877503956470403314785419459239977831733510594
687 4219093448980169804271836917468986694008825228080787349743245175093393421100476
688 5499914316022060268285433337162750153818329901109377330230349470753020432030574
689 7169563284002667481547745733291237504980041214829231395536975914041436349698560
690 9346079725928758811841806159938960649464532532229798513773000572176936859229078
691 12183337085303016707500920883999478916172023550807475096465025771273417604535312
692 15881921285383571052520100023115755667334296299575099203828019336788196567159961
693 20703311576217977756429572955282416433471830043096762452604019508257922691510725
694 26988366364492365666564810995110414524280257848977983715172998977519460219807570
695 35181420921122020179196484648681470917644056251226917659222624515053588039428774
696 45861700605102303257851337118589914605757879640211829661314446924920251445856316
697 59784270428067798774148176543959567294935979784904386376109342228283718024065239
698 77933415975828466802466861229516472270417661254635393205976292945560017051225495
699 101592229564284277693126185125363990342591374813830819030070897969065997239623747
700 132433321170515005508660777723602168576169101427473347404869322122117291591563607
701 172637067140601819202841022064994697365889735912588818165314688756655894472919266
702 225045756517236186893003425237815690184661625208627002895934682922503061730503352
703 293364532688495957254219994978469765600210829276900150797245179979178312619479163
704 382423336353592132469037539222397943195791061193705007384383566630335934082413420
705 498518368418799790753302192710621060212053808206830078407373663287925808207030992
706 649857213266812260500102964392028734648778931376573863167844143746076893068150372
707 847139091332589452125887489707499448677766247876747009919732898660437604050706628
708 1104311263171532342425996565178081273226545518942986510539504613961867575001196330
709 1439555060608960300636205655624675591352314001348251709513139864397003071799467550
710 1876571254533129489227545859632942674224299221565021587193552146461400742090613773
711 2446255631132560431557902686120215011977934610066209252922751844484021127551319661
712 3188883234991552244587916415194554425611307935200475031697999515236276277668337462
713 4156955698739540100171210316871387751913519540712399376251657146356984183140510000
714 5418912957259445005179571871130905996837227994387629679797184488046086358215073797
715 7063971753958830203278011078842044686000763806244437957689450345931443381001788072
716 9208433007561060553926733234676408417711394979087945782859038527618022415900410162
717 12003903952081719688923538175843358236763686668129641908012970758577944067970661109
718 15648016331604685603463708415931565659490983519800042519679391308218117426442876670
719 20398398395357304937073029018145045435646670851473620631668358046500031883338467076
720 26590888472893449301455232852639759038944340018447059151317076282436916375356695605
721 34663277776689994683321210624113034258156870572857626880021323502304569957591951105
722 45186260979914760465791252279286440668148412327387399337539992407559047403882996140
723 58903782686068272986797875921357946795856335341925968373155971602596266335579670279
724 76785632169694550825200986122629620032109077666120933516405271134183926817631292942
725 100096004684842437212712738388415780545523931961139974489643690817998102548667459212
726 130482876428311041736995825524413315919678246264259806630827609525285163441883014237
727 170094511710157273852395105139374441202164320903483382936640291693066493357215426895
728 221731339052848966533287100744792693073415223855394583405761571452180324023919524012
729 289043933421830487221051804608880179127805499745046446781224141997756853247064381670
730 376791101360960775343684115740853271384447320468993052553797697419621377287203484425
731 491176314908546005773111076509876770791847438359647465382781181073104889458176092524
732 640286279202811962038893988279227501993836415691057955973435984751346715712761048907
733 834662639243332623343284938277620367714701757467718798414373232982613441599562520442
734 1088047243829781684039617332618377483407885531575296024526646627014234843679808486519
735 1418353654691920002527179760708858328875696487230408683452354539607772369143570314535
736 1848933583708106525143104629023939987675826913150468190319918067430669525757376074727
737 2410227791676008146802371800540635240911555249606254183258439755151930234422720458709
738 3141918162423573748192441260518601046777785887718553676067777071724874422907655291010
739 4095733097701377142485061027730177119804355846709872999892841194101705816564400063381
740 5339104566194940257743116702576813055744871998254696831248017445776094085026990206482
741 6959935349488941961971714271652920789587650239652025705992096731244938158560738138378
742 9072813515542056174356776748186495571469270538221859818843912017126571357377937102337
743 11827113465047767404544322100114892485677977904900665133911169969596434223292668557675
744 15417556271325722898602489028498695938719450417843085844887416115599890412136540092120
745 20097975899357375407720725674180769318504440105565570869274379802445296430784045317141
746 26199264536001394333924454044551892318662307547839531241662016685848283407240677837774
747 34152765714547790033184258903590215612390778063760588940380725596884533352229209089555
748 44520769060138358316901926733259409164141321060125670208316058906653885591655954066963
749 58036262546721759611643908040425336472146904925855357286214812865194496587232445805398
750 75654752635612970664823363053088313828890581937957465636896515070262735312128547848988
751 98621815830197593437077586675469708053713356535853648112810747521125603342405268837285
752 128561157347132318965275951340112926655515250391841414504349808991518030542324075610051
753 167589402398463217091234062630543361112065222372447784711477187826593581609929162775921
754 218465735497678442047946142058999160230157846211953916569078141107312078702561836397503
755 284786966857632605665934704997310730322584838547836787059657200902624214556911117905489
756 371241816512833389139624974582698249791227749031384508291289333493459206062768841441842
757 483942393321130707456766915901845972812954416264501112005577840921420508598717636831654
758 630856303455480885285768598761768701872352177352374673239609277961369837561536888953704
759 822369937211567130132840933588855081605669324363456465856629622892507868377320693730930
760 1072022756886160475833420328154997624802284902337334973358197237038947851961960702481018
761 1397464497764278528889352371476067488780634013732779939000677824926111997290551197125210
762 1821702953567942799628148771487047427010909072461661300981567872643807388063418041321479
763 2374730561203810517937255614350471554021200505775310169050652693747408462619048490263655
764 3095644779666345355823359622210024521532016595657442642214940720802749196452640862392588
765 4035412167777730654711481736981667090176113258310511281449195858477160978532663008875616
766 5260471573099464000476138882769868179095692270961081140276358782557462744850858881813846
767 6857431167093548338372366694664219928493227719576988365352282796992168119226351479946012
768 8939191393390475552780203812994148666985328068307884198922404344665919097982448320065881
769 11652926703970842777254296179642814521852337288673980029086280097861622839352652442059041
770 15190490369019136016731213118433819351244039786815584275765227714527144056096341705615262
771 19801977950537746538513089266333638221976877495430148967995029623575623624991502726605125
772 25813408338239349097545188392051822958421782642396518060297761394785904436371266928499458
773 33649772346029185716963092621828940144528789254982187048323871554005251061419561196954618
774 43865078338462514669304286098817997903833836808958537044977835131774325536442891518950359
775 57181519026428436420703332839954373933917058613905396472758583344899545101325101326828823
776 74540528411704239722446232444937823233097415178529881825818093023989709683175237156708061
777 97169338459302791580026498945821216933956812891229935312269730293295609104044854594750293
778 126667740862647158341960875217182659688620246193795550098632806024054126269863430053395187
779 165121187708473533182302113772155657016380274299326595405149500654404151609070856552545850
780 215248226932711357403052981668629076831721130245648678986112149389880209161119785210369981
781 280592695829418355457035865546345502338921462726048821744519396742275715366868165924622353
782 365774260140284186545203994639522257553728992040705675937433263083109008268529444079516291
783 476815011116711953918030707223273934094988042111799026897155547013964463369079807532852651
784 621565210026081043326637135005316574518038479003227382358189387813284156169431148227434425
785 810258279012527588867263770706453049669249579013513107268942472247464975779377697378992570
786 1056234274567579666039059933954614704961565532835064845265128597380301859493441558850125180
787 1376882991101226680934857758398421479576222117925507495621569875364691719819007296717842337
788 1794873369319510497061048828975525598854812724718227559586114937658498119313990228573236718
789 2339756125039913561506804244365679328684238342594179458735723352051331233024281517975852166
790 3050052899685798228015666390300717766085120473057542249341603233776502470288944424625921072
791 3975979629382549619764175487985965343009790690859814967732954184324198270954248468769304489
792 5182996667006497942588732149652706328004573372605520287170945123670728056990434183999913609
793 6756436640590191074829833740173499183989983942123909407234607190990041943757658173715491581
794 8807537224343817224044330832217208354230629100164464718300335153744438901909781229399152151
795 11481305321828020316612430195771911300014131280735358949214852781641080562507256054972479276
796 14966768636377504151465775110186320255856870634444488399864200532374195463276167887021577399
797 19510339385277147067811600099292966954313489422369650576441595972142411214340298343065670859
798 25433234933791856415885459076908344391601136054106419620734498375816249809855317680515765943
799 33154186937700052177283141701187660014935010180757448118851921575801961459242476482666079457
800 43219044465299576125446627354589144484380589215680622905829954167843268894592932667813683335
801 56339363954347043971207194047198776949963109116846333085871644807119051561382766774567184001
802 73442714202736997127563581470833263464253216923526652681586075454967088969447771924698595006
803 95738252810870227102090556096857921051636502985879246268425138682658137032246464272591508268
804 124802210141309260735825665463096733651554391812737404739323466760071422462057737496465657887
805 162689324265452295623173596524614903643855481746499334519048488430594251979385702988040840178
806 212078105026993391296598310618351739197513058139100667050247007111956620536673730365539252083
807 276460196973056729974537918157644446932079635166284238289429858194131967357850631788035295935
808 360387228566820945724681220152568331052292608123912561099358926722417954434570888075853677101
809 469792599209975213834766468139284684727630601377332381148537819861878603641057991018062516339
810 612410953490663237600610750976494279395464014055242853017402175926127343856014964895300718456
811 798324998278048285941151189151001211620109928993858286951183368349093887337959996333009384830
812 1040678321057107553728563880867555843546168641228962273932210455475405682171330921350837780931
813 1356604603706820968800507637485288830833430911645039955884796989665193176277141912247033892982
814 1768438924459491597450810972354784029398778130056190043833968209662910068412488507540748694372
815 2305296783600852431000921794039420551747567820062833273241139066582645933763405218503221234393
816 3005132485479946558530299547975309161885463689524132543008800846317264085037461797484870854839
817 3917422398508196088536315502249733331887637006687301234058599881453001791103332920764352292003
818 5106662791901097382509213100085160359692652211125320991723780380765723351682161719163073458330
819 6656929536145487949123518519367893535795349165984684480901359653799030682544246220050586555111
820 8677822024882280627333432176142554601837228150696867714139117575405407653077772349852021276694
821 11312211536361711406095757031954485370973890561394009191650228109313965034224702867260879458838
822 14746341821308661983758588418495844610328638403695699980974519545118867349489453600420249072360
823 19222995999667777903546668438716164403123725526081475390730294675352348187405004622113635759533
824 25058660627904126218742168642897950665573762754028263055937445763039819790353962569445672469918
825 32665900386980507679332677637123939048230417847671572098211922382427955087460518507534886388283
826 42582525217006415857295328444564683362454745378256355379587047514797672799760037486349319065237
827 55509611930969282884289079294480050167442173298169996347445865095615405581044381932165532697486
828 72361068326126533674504260471396840775395194856263608588847349201871130579414556862430448526695
829 94328243832976151626941316329600887157307723483498639476215928620207193565291516099335676680648
830 122964154488592262237068864494446690705886174132448719542500123739639814562555196060035152056942
831 160293276697350419614469201153465230217652936272614825876069738159080216968376080532138116526875
832 208954671881690880470528571902269887741108967227426930998227125761149922770577140862515521338443
833 272388560523492080247830307545493151741159851933766856841957646573577504622338188611851107775692
834 355079535843396960958267181626268480026197302156955015352902834713304913743526089783236676512974
835 462873611624700968737551845946812094075413323262084492474704906461826307729918306164631552284886
836 603391518549769236255419497354711624293023587766712343226380542205910332112482503861879189434747
837 786567467909565173179453597196920661880577757599081071340469153496216545901408806204677893512276
838 1025351471728772533060316364613163202107207316967770699288125798020725633285046840999647179423113
839 1336624871316489862619431800628112393854210610042827676329727924877803041486788741222443941106853
840 1742393799474067699330264181766968022191170234068543028133381774139846496215087261459558693874942
841 2271344950700696627284765030157899288322387960172062890448651037682477470352189928297134174827080
842 2960873647869252680902452469039007410253097234027842901636091689540457411466767222569629838591116
843 3859727583845015359931905637877277506626379496838971166158422129507471609733901844606929706368064
844 5031453142965028369524452042532262473660744838711074643573086642570400261425161266876276160578548
845 6558887947380378930035097670506457182059088423553051853667062216046663477588691172331965048450744
846 8550017238348076257055123864959283560284128434053369091554568205656566906419927210857260457300139
847 11145608121761942055036988008618430744425109314367418728875877551595798474231371549554221165885188
848 14529161397092906029183613648404721243152934310036204797693259685763941326353407526229600691877870
849 18939884535380892784709048443355407912794821777343319403077873843306902748515475482183533137861010
850 24689602958456727781462530260569679502802774602388496975156600422501044844331002207076833270136608
851 32184805198126105939081017715495125895877415483952197098355344496811963608530435057773684040182091
852 41955380464574055769280363681140958749136740908724749193991115679807677627016829889430818724253862
853 54692080287304317011725675115372072764389151511814106203317246167671188301869423553905496470283473
854 71295352658728637926253663019942106904872279380822246386735945431456357270130058432733160519352518
855 92939001113702540149592192239160861757484236275122068678227846056330130730504188530251103874565588
856 121153169258575788111807753868189877784211954886350652090538148731816703875517440727398803021877765
857 157932517516944097191242686023582535845540481529003510964522432570793811244028987527820627768645274
858 205877239876449162855210485278882729105959097548136037262629776822429779966350460234472208430352271
859 268376890114460343501865874585568658254425972488325857539943544617613370313343856704697007569022912
860 349850013487325670818693240061977134292574143516806560783193318091203678371492358800885677331938745
861 456056525153419757023287850633638471183726124515136660122701152861561050873525289419773292916273990
862 594504919584765825893075892412196202516069199847334714465194741449011112217260247914946924887576609
863 774983099499763022648574731244262955063327732028084731563001930640862353690987332539375746287896533
864 1010250352393635470809497438744524503901209079168225336598842541861967445712251341764019028879694871
865 1316939395414230881372688267131640007537630046528647755209221785717605579854286169780477064482926661
866 1716732260557760484842285961047355304559787012269433705308598422213216060431589800354515672530432403
867 2237893151880959550878596200484696017832721834994926093772905849353781787394041326369819031342309010
868 2917266643319535123562279102234603901856029827014455879131999457227048948535499674671050988806158440
869 3802882483943328408923464321952389743344271554298608934045425547706851492377414424084084980381268605
870 4957351162877205543648654174025800896523386227869110776073107600328855137460400828533922899138582763
871 6462290290547461040022044812618496281630388967361869215732890170703065275237396233351524335052189538
872 8424094728658709013657405300686507648725423231649211535250305120554868804374558761936399446602405052
873 10981458400471131977890149368809806795140060690176532545683453032078924819524885424925661532406435969
874 14315179551699890930952725027622796295350215368232085827021146862742057614008623451274825446145908994
875 18660942665740547126189944986688190772504895979134313253000838160187008952504137092654917746401280545
876 24325980677811645276215018761092539350318423543981157401295606542257619004584758487027233778694762091
877 31710795458562766796603986058620655636118468858501873729945934677894683024639242113207770892529881870
878 41337472142778420053921612926956597902594068114924696055308750150009228944286000812450955114317907103
879 53886589044664397004214132826467893637723092311524300832904339825789262641193814404412248768480250550
880 70245332584417049209671561584878670103178849739105064180346173695008520900650941483264104960188444366
881 91570218812800250376082482904856932017376117708428020056679310736665349209333104637199470973638070980
882 119368855764863100679671801132034456776470904446846184614970850091403920117727436072996898678439134657
883 155606527005709067924102586134203304049469581236596046786372502517936923271382523566287232339611477855
884 202845131518013716505383305872742481400147509120549412104043733380762709481292044634129261022677448189
885 264424302581155000861767318850162031762916556902200161407102616791917698912001028088185523198188955370
886 344697510225040486228284142586479636461123034285523679089328037364189863639024513786637892295425511289
887 449339839022079733127924663495458155123684914995100248536811474635930541775839529637899100260338003842
888 585749200220713064137652038305031582841529372021778346777450765724942709495874373265828108545366895809
889 763569342762740417130484745033242132631220447017918397982801714201743747706366354963989619456751981626
890 995371638556965740850195086245213431179550634031456994537868218127584019131983689457014374344378345611
891 1297543842264282156546228586001384430871892453062183671587439768566923764697158184445658979913950923527
892 1691448658351140781163498648389806789984858474920468155649794831490232777629666470210852188632448224090
893 2204934022765104727521746298393707737228765105333515920041040581398421131120103182219733059188699008066
894 2874301871796940329142628690269825955075470017219962440577418972215095612215461417847647282190648888149
895 3746874584417221778405869216972342267964887817486393783952715022547767296987674215312579934547737210235
896 4884340538168616199200099841678526988485954061231008015904705802211423078869814033234512555264440560352
897 6367115299779350220592367037053195814155959483300830926798765143756216479832929783928849967757845688264
898 8300026774112850740654639883844999093790970327947532646847417367632272559357871436094909831189921149577
899 10819726235109570831996575253554095554129269651243897332440776295025643043230481542636777794404882344949
900 14104349177262863825190171164257723859735661535052825511585685676874944913388906585555176849022118353248
901 18386108982002449198170447870437969855387455260675274878340475531237340104325622081093352644844674667898
902 23967713734925700064404692487323374101859921487738104293319308466554376353907924187577825476764435847265
903 31243766815570240095660953230343290566639821510415734092274226549483692439463906501378475128925381819197
904 40728664219785428712628370712816772308240013944410624098552514314716731118719921238754663013812435956718
905 53092960875042751130663051715030441868850293099662575211257220737183471625896428034892528722622383630537
906 69210776942432976736324724550901727617840477439539256590965083702929285598334810289551902309450194432903
907 90221595594358629914704212691972450551546194995728165246539571491812604981979611201225651449847034903368
908 117610821192810729733135713613871768594320499353822967121386458077674770806219346365539561999079069185518
909 153314793099405160239115513243264201252364696467001347642998388198494903835347548088736914158000675931865
910 199857679291080768438651986157875295240375642470135765146094758642525933864968494495092430926725175882227
911 260529927765799321344382090906667670180974447734986921972113106655234393694665390959074965540775293692402
912 339620891738643187257002637626740631788689341599801251753041418690393907699683879176209742512490133782363
913 442722074559652918792092505777378682801514580171456141327838545381149773338458452236581131411499576402378
914 577122432895670498954127189103449523583475578868832192408553608644340380334868738700823777746266866744520
915 752323684972567127712327320190214717820561576611008158267656188892736977308578487519774837487894572300504
916 980712054686357383714211603631200729152643550339298241315702067634779600507226425921028408799701221897435
917 1278433941957055294158233932484438163186847439338284903827121745888460217138232428192020479001433388398174
918 1666537426697128326310496948571111065867275513289119811807647487359304439188058636108799884116576173462568
919 2172460307437286453384982302680313027352045303815261979848459686306552851871912600420904574369810038023699
920 2831969874654505812368678036154414733133375519266445306348788067346631912575036240180966671918541789632913
921 3691691555189519352281656597179671148222194595223601642524884970233391124731423484181457435825483482890406
922 4812405195630928112647279281735526198419343970707461900901576452841880071513281179740722487974509294791683
923 6273342022407024132497119591724361366399247123741441399005293546039239439918490423834975738884839091341568
924 8177786061287438317547762032731135204417518389479709851243711646064622604780010922791675420722561079831474
925 10660376020519814016369631891347056742730734111070943869444014283716506117002857768480270349104638956298961
926 13896623859707919542794590810298192735592999842226955359823652985836811526324803936827530563607885793234645
927 18115322979834892944313182927146114619406726604869944648437634436368670793568616895921678459402000663057185
928 23614723257727402019920284139200135862020264190263907468181283084416764814899227667157012415589054952447763
929 30783616453308969659867904730261837684547564179603802747936215908576002585502294865978907017780883192652992
930 40128822667203739636605620275279299147391632795396768732225043747895266882386661814543325889250452047359753
931 52311021062075020584954573919204122014878830026373421314244410767246310038924238479741084878722000243701922
932 68191457976495314052657143206822316652916636927131369958031004072890065259405289851425606042677386465342868
933 88892834560466748607214036337454059644123340123646498047165571047649626560435035552320217415316747822020524
934 115878678513050762948739976782196524851819652169287510905515063068601381236730322157461128966090912497322231
935 151056811275345914919724038856913795956263499440264317393703778138359899838617195875919815871154771808327124
936 196914225511344538302909261028572181536318646388927863660129912956502528221812723788551811817526516996899131
937 256692908326082089081198069016959371967498960653150560294975932466497855831823071817326140582992633634783532
938 334619040416185091571156883708919112560985705608613263503347430632034753521444605011242814361504043709743962
939 436201774872607410601032154465058633260741474998089380558755906715303611908630572272516333291136670368115580
940 568622718436346537958527152481332516731065235966096812372504928822975762698129825899439657905069461930673704
941 741243650410110277518749906231039198890103405315026050452798043409996031277656565946849684812548690041660524
942 966268373490624267808029635898721627070756239032652245923514207576198058326689044391812273574464039708522917
943 1259605487469119498330911114684282703448873037042574806145629770109191793963428406490802877805912698253381360
944 1641993081415608440096689144393156767892221906324330510223720908820151708636809315448329741747188558875167344
945 2140464856844967941476271634747019872504620054650687981434780592996973951967432210466794765197687637937433610
946 2790261332549849485744615667117601340872133515212439749918066869628314115475227587440384095587818930639270905
947 3637321247777329493358704899022184763260871333944501556008191201445122320110349514813369040917529254480768119
948 4741529298777990493707225406301486050592821140755777165764965684638793639553717493404985177965895383930392964
949 6180949814347115229082715337841505919093208957833899581185208038162435460278326223458273594922151820647094108
950 8057345679024653761529298218354641783276249415404881342114055784970469096761126642867219730124067607460224388
951 10503372675928246614026466279397778004771546547163960467910312583504267933804010303901166265519236820457929966
952 13691957868535993539883877229625549528940166527803433358038432333446497993629320691009717393762873279447671361
953 17848525045998796231058494499774642035415460051575650983398023984258635562387498575816083340467987045322904589
954 23266931535753350166510432882896333357810608243846149976748310194108205205004612384922483316959841840597728693
955 30330243070185299854962700174720752936535288098634000636823514223892367385419493691703921983437499410674116912
956 39537815430578546392136366841622076201083586169704823741900273936250966381916094463660750946282197108809652500
957 51540597462575644983309020589913420209803507406811422960007637266374644237421849067203769160880655565627963306
958 67187151284660345489456667678529127057865751110625623993152015730832424856223401353604106975049260698938543940
959 87583643185851651593651011600664422647543736107612459744215328314407394019938120345180622412897631344086484610
960 114172046396286758318015214254701435825294674045909247853948305435934100182290678594801970553057316425530044880
961 148832084441328473322892029871116007462811765758924761896719457989411984396664585319703000606510272707760533999
962 194014122180708765385804362131449983772346714610344166154280800146994027924831967088522253497764112915786454642
963 252912399546414641109700800788118349387647137618883877126007473226966562091742735436959648159491798625392290921
964 329690855105626019208014511853866009853526483559025543515359827863421995207722887948617910200598637340889791758
965 429777504524173879215115222661834435294462273725701188398483787955797869463559898292497009702638125620608577401
966 560248185639997547397036516627693866266261831865970448727250967789319437230402600777660844950637932243235454653
967 730326799818007510978316173276493497686749453673989775117782317342545437493615780408697914560080987220325978806
968 952037415209315501854704401630175526456460705498600758783885941833997127758359312806777091962031226627417439567
969 1241054333737030012950536004159638945507710635052460816355452451597025201957087314861812881511804600023313453502
970 1617810219096095833454257996228348666027265359913768939025908399414326961764572905437404768636309562132513162965
971 2108940627225065307390433415383312856507690742169892553607346488870542216145396881109982008694393693485948722282
972 2749167063393526734643969555976529250526400722674017590061365504952528863268312638740157235257470546855253594605
973 3583751692617569962262948112016843517664169485542695249435648996385722304022280520539719777031743056761996280802
974 4671697244359449063041470330994430557533295933909749700604474147380369885892456023308287233092463114151000749544
975 6089918335557138620471472151203237366551726411980925730076947584570126941661898687429615130375968368210052877111
976 7938679112507462578288678585397248364560463604469094507264382026792474846997054850386062345007549473440848512056
977 10348681637222089854832370602463462165595154961700791879502087877618910852124182688587741781049446937405530537494
978 13490306146755343073860313931132885302540293466344047392370626789626973501409112304003924780553015372353260941145
979 17585656445223912153168063682226027999508977593917388036769334827637675621823363664550473554819042299348732783647
980 22924262003040360052081060185335862817280959601733253695272895521762410188287116449429620376686658836142925472024
981 29883546856550041712405048987885867684640693201814546607402862016397586309301151162981676068731430956630201528867
982 38955512400319935952435151687862625273030503829871244000445564842236726298516219628064928288934517246265209286974
983 50781520468640730330032477636954355985338815138849271492786988094046255285702078326758552111421178025538786694905
984 66197635769919906280412095431453058325311349591720492455846713622275932321773208459528837868314806125667708493660
985 86293733253479243794415660084621742053874348302746089489230567122006301102206732664473614166892186722247865745008
986 112490549129344521012406632083299779155402185690216766987186702060920731212168027729353016035877850926464718099085
987 146640122826199278347132082141692415777995874847249369395686321063781741601174830338228666105990784467389491583035
988 191156730844630643943961674499219138807875605846396718338173119981216795108160240597958229783872729429352371058573
989 249187569151967664178656387281781788519571474112232237779566857771768428946100333589007203427972751165221994873249
990 324835250872416888014363345640642844978909062491217166155838024709171341925778181074670618226624671204012637993452
991 423447849218335751165260958185425913079021806742611223119617743444399089592985081609699637096142163370042551787441
992 551996990862484636342843600911864988578892748750516480716389648076818655066146432224811130757868047350847727175222
993 719570729863667181569623345551946944448228841154671358240746934705205189109739777940600986718649291839851151274466
994 938016046912694686164017436285142680258761481643767481330411404830386287086097601331086126281629587993848070091149
995 1222776396744796985770857148327371499364867829895038203152968841632607865891751311757455786561318030263196895086012
996 1593983515908179762393311231809525457180928581084301605426376824009866573158572240952964793919113489242048035874918
997 2077880678553270911740694959384411311041779390328462753851534036690927104866342747933815342246529762815062725673381
998 2708678020327603574881304742449370205289388819964108215248712528470653252317532816083555149244281924979643428870990
999 3530971096431881834633068389749384170589989843845583155088267611766245248403130751543517153199805586690525566927060
1000 4602893658925707732762420966795062371603352333914238205323981275378339284273918637598315339800933612311047531191960