1 0
2 0
3 1
4 1
5 2
6 2
7 3
8 2
9 3
10 4
11 8
12 10
13 14
14 18
15 24
16 28
17 41
18 56
19 69
20 91
21 123
22 164
23 221
24 286
25 366
26 494
27 636
28 832
29 1095
30 1423
31 1847
32 2440
33 3154
34 4166
35 5366
36 7025
37 9119
38 11925
39 15495
40 20259
41 26320
42 34409
43 44827
44 58432
45 76193
46 99353
47 129347
48 168789
49 219947
50 286629
51 373946
52 487068
53 635384
54 827997
55 1079630
56 1406896
57 1834405
58 2390723
59 3116889
60 4062500
61 5296800
62 6903398
63 9000648
64 11731820
65 15294780
66 19936176
67 25989654
68 33878726
69 44162056
70 57571828
71 75046243
72 97830808
73 127529655
74 166245780
75 216712312
76 282504612
77 368261992
78 480063032
79 625786818
80 815782154
81 1063407055
82 1386263277
83 1807079826
84 2355682460
85 3070805045
86 4003042115
87 5218262473
88 6802411151
89 8867467178
90 11559433288
91 15068584916
92 19643125285
93 25606275696
94 33379784410
95 43513168749
96 56722683014
97 73942536280
98 96389613059
99 125651557682
100 163796211233
101 213521273788
102 278341369349
103 362839469751
104 472989332113
105 616578276631
106 803757052468
107 1047759974121
108 1365835410396
109 1780472747631
110 2320982799819
111 3025581524666
112 3944078499476
113 5141411083663
114 6702227789546
115 8736869958980
116 11389186959269
117 14846683861237
118 19353800351308
119 25229173726602
120 32888177226430
121 42872281111664
122 55887330013190
123 72853452580754
124 94970109793652
125 123800865960767
126 161384009318205
127 210376511103271
128 274242050106468
129 357495693453410
130 466023265094385
131 607497334868679
132 791919709014455
133 1032328546700010
134 1345720014574449
135 1754250021008268
136 2286800474773101
137 2981021077861466
138 3885991355731623
139 5065689972632129
140 6603518302352420
141 8608196379792567
142 11221449062007913
143 14628026045683009
144 19068762070079800
145 24857604971922174
146 32403808672463339
147 42240868442800995
148 55064235995825397
149 71780486270315672
150 93571410337247667
151 121977563543005307
152 159007179059650624
153 207278144517714075
154 270203077033606500
155 352230590019834762
156 459159789793735002
157 598550265351387583
158 780256520359864666
159 1017124663217037826
160 1325900591929170581
161 1728413871265428938
162 2253121035377925197
163 2937117365075085024
164 3828759433954504364
165 4991083767542444223
166 6506263345138992289
167 8481417005607444598
168 11056182416382810209
169 14412588078766577219
170 18787922212351056854
171 24491508320679405369
172 31926573540358629579
173 41618755536055471046
174 54253263690229855105
175 70723321313581488280
176 92193314051982564397
177 120181108566559127274
178 156665361277864483757
179 204225403821652358321
180 266223594176571592908
181 347043025839168405942
182 452397399883913061338
183 589734967027604799670
184 768765097805106797763
185 1002144706699597791677
186 1306373059941646726128
187 1702958225853192792692
188 2219937633253039927709
189 2893860237505617221032
190 3772370425246186741611
191 4917576336817484256224
192 6410440731395220215030
193 8356504821884861002667
194 10893349734499282468100
195 14200323097383365368771
196 18511218402838153356243
197 24130803532001880413409
198 31456366967742851655766
199 41005804945900022988413
200 53454235225368986098581
201 69681725974017208854346
202 90835514046357259117057
203 118411111331970132011106
204 154358033133794854936943
205 201217623285273789891150
206 262302719844933505518797
207 341931863194418026484450
208 445734604419886882457760
209 581049498343401383132379
210 757442918223415718582086
211 987385370789032370479873
212 1287133125135062547239500
213 1677877484149138825473524
214 2187242948560825248149187
215 2851240189597686048332125
216 3716811899720777412734697
217 4845151505745765699561048
218 6316029367925257023068219
219 8233432314573234500967320
220 10732915211413763094637353
221 13991184300073994354039273
222 18238589820436345087996835
223 23775411109175509191549367
224 30993085483852296081833806
225 40401881733995732159405376
226 52666974654649298759645534
227 68655470988593727521500979
228 89497711375599228545244371
229 116667182179789590154856821
230 152084686731890054686839235
231 198254140591876214030785944
232 258439591167485322851975520
233 336895976464503876232463879
234 439169936948155181903465939
235 572491947048936656526289660
236 746287488878100086826914611
237 972843406666213893917046587
238 1268176551259989832621053068
239 1653166125344731933738187978
240 2155029782937056434194619071
241 2809247839128476873942056680
242 3662071626171728493702796774
243 4773793329452936209010676794
244 6223008471342195243710715504
245 8112172388249935517926134019
246 10574843527809799933617985892
247 13785125646447736625525193243
248 17969976443490739698727508264
249 23425252816816209518937220692
250 30536627093383742716467528051
251 39806852951910953122581345655
252 51891308659903078423334199498
253 67644330429491128945677401362
254 88179611526930073757310719588
255 114948937178781141786202249075
256 149844821605908942428219155112
257 195334303327964267086239084533
258 254633357680982320110783781815
259 331934257010809601279991538910
260 432701952253079469981779542485
261 564060429223875610674503402438
262 735296353897977440263000445310
263 958515612945194555323221967174
264 1249499165049837779002089024616
265 1628818709236297179905262284177
266 2123291044738219157983866432823
267 2767873941464832229582513548132
268 3608137553645908750769429200799
269 4703486098481834097047853823928
270 6131357563199715470214720998793
271 7992698347708668547362742749735
272 10419099884321004786153961467638
273 13582101772998710378268719998142
274 17705319136991563307238036401373
275 23080251567980095036511094844182
276 30086891307612052541336806036596
277 39220587604508629355599426312319
278 51127066479405706560833487261297
279 66648081694958667747167772915718
280 86880924322288823321499279400610
281 113255998059224718368479603941963
282 147637944651797679845739526418249
283 192457468695027023393483844644782
284 250883181446716988565997671717215
285 327045612516947049730014847481687
286 426329226414490710155419172270012
287 555753088678905866178422606135983
288 724467093597423307538928489183317
289 944398835376943159333049708482868
290 1231096854699845369532653812073027
291 1604829875766336795824494394824865
292 2092019746716130063968063841672326
293 2727109388190033594143643070237768
294 3554997808614554780695950000847267
295 4634214334776669295014730565405298
296 6041056466647759811653826120650591
297 7874983890874661776015160466209502
298 10265649994155470127458104458687540
299 13382067984243127848335595278587479
300 17444559636930948187174146530471716
301 22740331411016363364343778904255196
302 29643779117707537054218816239668605
303 38642956626117097472678983732838468
304 50374079866084492047062197720961709
305 65666505461945957881806756119499897
306 85601363857109220333978049170665896
307 111587992122461558363989373556875614
308 145463570028019022253504423553079011
309 189623003361104160457300713147994603
310 247188236867549371268631936105811033
311 322228966753202787602480216491106491
312 420050356483883174055388343172488537
313 547568096562143090140547470464232177
314 713797323926786376343894624499208967
315 930489966168469224664632523982776151
316 1212965568961707945742227668046132580
317 1581194343819734750665510693680442478
318 2061209004529006126563478288749847006
319 2686945205032822445177626155410216037
320 3502640692421484291178365564994300816
321 4565962788235195399690845831688607679
322 5952085301999857406107447322690291067
323 7759003103040149413877262773570028681
324 10114460075489709338343564291187137576
325 13184980242963298677565799086740588669
326 17187640537393250528683921181422187423
327 22405417512878260004885800948502898683
328 29207192973011039453674360627916473856
329 38073832851915422794456767061274567885
330 49632183050768183438269850520012023222
331 64699385637530681538789640853437363344
332 84340648437569025337783397390496068390
333 109944552158827926831037859849436243995
334 143321219048403664465128030444014018887
335 186830283321784228488269652402379440942
336 243547710505515336988868120777462199330
337 317483259340335100366287362789053986857
338 413863960174981301418952669130390640758
339 539503650956620927509806763862616138448
340 703284695948064174570447041296857027335
341 916785943297592989145302491004429747156
342 1195101316252907573243669796703806499186
343 1557906910060258229096868897680035779745
344 2030852035226010633350082917531202457296
345 2647372549892665634952933655910771853293
346 3451054678705442635822212422740553299378
347 4498716433354872089425911903488600026438
348 5864424482352454403271098695956222084301
349 7644730451162879804959753070782967687061
350 9965496844030231395616572557852761002710
351 12990795160510828574896263110536675636860
352 16934505277922659954095952403540008045695
353 22075436142641299471213870228987841953171
354 28777036759565347411136201707851590150933
355 37513090989933753712822685436083427546709
356 48901212705692912804040580214043396502032
357 63746509311352403150890493855077992136016
358 83098500518562111615060208528082118902235
359 108325316366832259962116277030379798063825
360 141210420076751367044568394524870276379503
361 184078693762837325269676181079005938074002
362 239960800902760049066678022175410713468881
363 312807445516102468832370489993161102264938
364 407768675559475318400760585593649730725390
365 531557976483552876649288431098584970280582
366 692926895317826602721685345362520295972591
367 903283749838826181688874418875672761441713
368 1177500163777955596992552094015828780286556
369 1534962447785104085875810210994146834589667
370 2000942155753904755775070797543114418242179
371 2608382710893272892736258011115269126122167
372 3400228410862527341928596834117811428206877
373 4432460465924998890803220384874921225243166
374 5778054709272995011286758947562551635274632
375 7532140778244846237207659747584908056221386
376 9818727505686276518476557924240875198663419
377 12799469987254445234777878252510012174010048
378 16685098131071590157943026876198557599118210
379 21750314655271546195204272481045857349937795
380 28353215778955515943858601666434886443873297
381 36960607593470952128538989833353474655922283
382 48181007908545141465369962854579777459962559
383 62807666708741111973365370794209551024369964
384 81874646642597033485420999174161317058010410
385 106729928273504664893731308604573644598882201
386 139130708423001547500122497606690135624448061
387 181367628924863335284363922355763249674588349
388 236426718405099007971953702720145267233276028
389 308200495905259583724021690625661860214370986
390 401763160767194135680651930395867457492596467
391 523729323911485902737908021254533336700638472
392 682721641777713216627908788636453701212374259
393 889980413299202588544607821350987665762024123
394 1160158236662588906716585283553522574589394797
395 1512355905796262562293530874038042208947612120
396 1971472781485781571226170958278100627853302039
397 2569967104464683304815154564129787560378176897
398 3350150699546050166776021443384655819662292536
399 4367180299767577695300899010559325853870382111
400 5692956968551398791040938725794515877431541295
401 7421209297793999201755277716981956002306799873
402 9674119749350229901690695641248714439497746612
403 12610962603168724615763160138878833118067052045
404 16439364190132327288389409786429029007423594133
405 21429981475632906821505142845737765819371889972
406 27935636727461105750220569770398708471864175839
407 36416261033917937064819296306415105370483635184
408 47471410107034807105612737741187622930545710312
409 61882651144535529589222761503852490590316529383
410 80668817379595701551086036671222925924220266719
411 105158036655919750275179243956632417603970271619
412 137081626240932301915879449702859396300953255790
413 178696491969934671233096107062515741793450038294
414 232944684988176513639313417054533828871417075426
415 303661396292941598997525903033451209473314203068
416 395846093690694023654578521957195071965024248391
417 516015969771209138577120785088674920684002301016
418 672666688652436849288350955469437621421312807916
419 876873004963886958129920568492039428285561150553
420 1143071717100720784164789445828874902711392221227
421 1490082307288501432597596852054823828207379261394
422 1942437424771467938424330184957109711792983332068
423 2532117273453601718204524625386903181913792269415
424 3300810520203214810750057234237668960273732997919
425 4302861563526181977084368197436041972857536626923
426 5609112526014102935392354636007421869512240291689
427 7311911588367528077801163678834082276102396136954
428 9531641739784366600612538578882685149241760389661
429 12425231508561414176551701235237139995438278704033
430 16197249357049379012324701424853446326775316946547
431 21114366082729942592270186300346215824734762971381
432 27524207675515473189277676166735464082187851213673
433 35879931473981279702801828388993464357825059383854
434 46772263083990213320213786617823014039972854394429
435 60971258977581599737399693687992629376051890235492
436 79480747267578648163663769969335887543794668147370
437 103609295463875289221596663881572962304371124449711
438 135062722427366062615174452976493062433756440670302
439 176064694850203066739791561292168683427793087954484
440 229513934086184461497225030840912762777844186340466
441 299189147401385850631165026371212525019079627800332
442 390016171694198122040172056068623963932043962940435
443 508416215976334038295074714476090532661145295463686
444 662759822355180535737016063342358774096389163614016
445 863958639251421660954991365199789332126913364151035
446 1126236843513955116676872580719040242686698687841105
447 1468136748753727833819527313994587168060796075040492
448 1913829693509275475533927047665389997160349428659735
449 2494824885261565802533246072474850653496445516451037
450 3252197010648073789912952493447851717054880052944840
451 4239490097502118572287569483175235797915080683227091
452 5526502923399754661291332180445974994051132706068486
453 7204223588195507483180596349732780963039524807420676
454 9391262110612359153878006798060563646327344497160787
455 12242235814937321463202960877287492771227150003702387
456 15958700330509847428547981057103830555575336871692768
457 20803398994182750119003192876262509299588292587752681
458 27118838047467577798421653380856063841272104864759376
459 35351500841301155712625387008866374710791932558888373
460 46083412922966991874786863298976324746129460052813345
461 60073289565901113405348420408655146498894170463935396
462 78310174754223865980056490934050442547675457765447865
463 102083363743709649821686758300491143606894760260934077
464 133073552522859732227295773206859053910066916268830227
465 173471658178441492430225620389334378621072633806013781
466 226133710423103727239383334588432785542233660943746795
467 294782764669941961467526456106703929567492172344911907
468 384272111326822613551311182997720523890940943402513567
469 500928389449462535699916792184696999628718983474151244
470 652998861900278821841859843758582065706433653895678563
471 851234473078469121373321671417401301163882154520223619
472 1109649909723479070480893797336605210708242033787098212
473 1446514398901486379338423445287934601295289141196654106
474 1885643289738786438202432726402062081034685397303738740
475 2458081730010533708522369609609430756305909551077135642
476 3204299468670230205742400943021557823602114501823211451
477 4177051950537185661485415904746510289691124642282655316
478 5445109974295645375541969748412115339056940786828396117
479 7098121589883725219357856062417100394917596542527659793
480 9252949957414004504234055131752529277114844015970960139
481 12061935235996757086004957517546799561437848302631130271
482 15723664594209203945202275338993015982901309783469825453
483 20497011750930492246469203898756689193848745555354197746
484 26719438601641852826089268780366061772565635480514585640
485 34830852802457845743585328521287779490071245086778575282
486 45404707974363567597577757069295305603707779003556238561
487 59188545222520599091550404897062612260581117546851403678
488 77156842139286353364897229567269454903983116977163135656
489 100579905563241223374552885656575557669681994793747522071
490 131113678613857428548617618542879904589772934737309073419
491 170916811100492698283667988429642767790255634251295045309
492 222803269846430986008983104085507623977869713172012374821
493 290441278038321902254581634272013161442664264552310590822
494 378612648040026430392726662152889713526538023581821388965
495 493550841753860904331236331404309512927846719508996793849
496 643381658423076180648044343241729123024136529648209804745
497 838697705233910163233047419457837055463085666494223806439
498 1093307264134151921423813526732502729787436316580533745193
499 1425210497595355905055730904176003525890339746556126084413
500 1857872008254364694644828233711410661663902960429099803426
501 2421879718735488491275828261189472215842930220412543714651
502 3157107349678757955249660012745180220518305114789632789312
503 4115533376942340711521621901770888600501190698531547313370
504 5364915760133992018120137596497783065093884397250521615595
505 6993582235194525639019780173917440087184232754843506501406
506 9116674830921650048890814044745700811880737946015227537838
507 11884290078766550370671840696253462004210316433724576867942
508 15492090405289882883105574585846220375422755526600676273008
509 20195136902160211476018784166045040671189660096910538853255
510 26325921410691748993058192779982959363926579740923352974838
511 34317872737361061654109025690307897882874556589628859584809
512 44735998822035666208515936302297260926004565680248054816913
513 58316831171950754095570448893938607588206406150448911774108
514 76020495517865690285141707669976644354069217531188797757294
515 99098589937813325908544129616191531313330522252171337557622
516 129182669236284299233200971224274965275123934710357064947390
517 168399591169596301869758943592950792680324287338573673177215
518 219521879163354361290167964639452937152965117692383893685158
519 286163731733042291427156506402618450114696993415216974861291
520 373036535909222290627222758267196418325496512356280927391753
521 486281948730558232518494930710482609588909669313756775743129
522 633906094706856833566854449957250590694478197354792531267619
523 826345575762160478119393738939542700230154950955715992808780
524 1077205308930610420786525439263092873015331131565190297021487
525 1404220354805010697571148198977156968546391794486183445509614
526 1830509735239086563355157484918881474438898285422282546468707
527 2386210881603661402392800290208536923113159452983427395361626
528 3110610264380821693349343244674901352247033724197329947308548
529 4054920833471602225667845501687460465328267139967339053446894
530 5285902626247184169811716242442421575826759356640426689133743
531 6890582509904519443639890467761623974076989655778125355800098
532 8982406730316821020846497251787306068229785794769051834029454
533 11709261234861685186770214998383216749338509835045948586722528
534 15263926782950148573150071653106650315577191885071852083491272
535 19897707990457608045198989583075166046512905755170608198978089
536 25938199842242626334193168857853373685068872454922036799969572
537 33812447714016460322409391955616752434747797373924445417951940
538 44077138250402515304293409656999935551826262315622162019889478
539 57457955507306835830030560619538464799771181603939072404170781
540 74900884724509155119254174340379677657991756199972859634139234
541 97639090757428291843869370138929504943927089901458995791213407
542 127280099280560182603770378308357602540618527761872461825094264
543 165919444222566755712932810104509617150309507723692254876070020
544 216288815979341837758672682852015227491417653473357745397297918
545 281949184057011919140253835118823845081599206479531114092429231
546 367542547359487777384340054326328283151390522247905302620594763
547 479120110140789621089429844347781452762636673882622260452532369
548 624570084716741830519836702102219843423540460650682131189766144
549 814175365355569454000034494767005726185674463605979053793494134
550 1061340499285213719667312320182511086370490776304323534671364519
551 1383539349573715501785737193237405512961792370191143505540101021
552 1803550446918790774853388482056677126996577567264347002517272337
553 2351067366159982014845216845159511802305773758802754522688337395
554 3064797976494485498262665476878594247938870381322941573057262000
555 3995200976340519109911170229698651010659676713026571732481019796
556 5208053177981128491175632937067146313848525734053385387264718792
557 6789099738738027841544641404852846539441740826012022623113310782
558 8850116096625573461049957148769038965092036290964049124239479101
559 11536810171875632212235002451381884589386687779442594885766818150
560 15039123497220728202387260419828907318880513515704985577009034601
561 19604659537176513623883779024885145041608813652965702403417241356
562 25556188539819732674712935142914311449128604157356384363727630258
563 33314466463663789913614203357638572850953827836928023256556020430
564 43427981212037496966138269513427002394105350925833045250404452218
565 56611729148060573255868298163696645182625869616051647385595646691
566 73797763278138076744062041957248612328283387863942375953182147736
567 96201086714954718450222613270816898415131055574860244849698418363
568 125405549898012203445339313203623610434573425862764637996769060173
569 163475824257794934501061704873839579421285568729912480455263508830
570 213103368539106903508750003986951815424226023401813146139804937692
571 277796707182218173480605843802295665077288127881800811195801600353
572 362129472895316076507471539829859092308982097065199242380612289995
573 472063749313705387993549636180986195125901073631023081817993911236
574 615371573140450776995972816821494710266435541284092460716112608380
575 802184394755767601546259751413840968034431444109284454668084962459
576 1045709342577653481885236514753672305429663714672240755506650514731
577 1363162929001027003098544682546090272496331326768249914287433821648
578 1776988208235951248054647855413017814194457043287339541202181393585
579 2316441435598368918405131109018421691664511346766860859522366698183
580 3019660400495206717308482662516596439732344205710576900975251615064
581 3936360658288551274698399070906907917680152862710650420920921107473
582 5131350276865834849903524235226267244256539912452401743794323017804
583 6689111580375145669814875562909721631168584459280876358786168984559
584 8719773806211118775657389792850097462622130013632634921438291173787
585 11366898924897482225137304727660050515029569485236932242065581691667
586 14817631057906739596928714153726776555414509201168059721000841527176
587 19315927028023839732723806956146187997933722703145484833450588396811
588 25179803404057070056524471457274163673008403739144810965687368360730
589 32823819356281195293748223494276117706670968743182387788435937491798
590 42788384795736117108275324949969966851433172855197513709295083862700
591 55777965798414297570883602144954017346693999040929485375826464942940
592 72710888327785297496553289414943456108077464050606641808985339261397
593 94784261235392056003650439488374562357134319226890922581032473449127
594 123558608408665700617877792339565791461052362026099309935410904084876
595 161068193315046484322591040291110439680643796877927271272432020106793
596 209964835569916410418301453213361734828375009095537726140253905838786
597 273705386945466729002310889855932806202256508010668314485899344166143
598 356796120834346877563052959077729446840745726106265267054870551911893
599 465111312799268723411471924325463939728104198852593841601152650606814
600 606308534935827107223709664607333326940463334056376846252769249698300
601 790370024163830785427531289037989348408988340154288535884150046525958
602 1030308397626057383432351855335596655571301224391875909566656044269758
603 1343086607240477827052489187909009243150538625402027517959876732662711
604 1750817171543080735818227408075463405140979203756891729664167496481304
605 2282325467058480412179324475645250256145337131955448952276271730819616
606 2975187599395518886192997253532361549772816714107503922116516884262653
607 3878386925684714758473527336344874960834189802484950949121389964908240
608 5055777036842401095344616129166880080545295556105782288934703671376244
609 6590596022533324510636147488271080784304762556633683518824634777330198
610 8591351164362287286872114689337563390678697747623228672674572608175957
611 11199490088154012928974273845974817036793721626263772547613255666851894
612 14599400703692479519286308325250802655888781617658507357712123542963038
613 19031446898856827426242684015953897326804060029476947600451790339118401
614 24808961574183012267337636267851889469435427012255413731602951062375450
615 32340398376450289890480011875388954026317160090228469282751265635137808
616 42158208195054261765819435022999958916296444853316774876855525387113465
617 54956481906288128262453839779032754710450769164586691786793541488125371
618 71640020599131801173063037408396784101477759207953135125886502638003875
619 93388302406176971320366974873876069232125435958717704377442823583608004
620 121738868210393186762653841041539429668136053723836174470296238150515961
621 158696021357030471671607315225587673852484794788948570323896064954841988
622 206872526127206157050861402670591627587493219147653516163759875339907971
623 269674322647129529904750122286723622697681234651873976021711606033068209
624 351541317045018819363987132846120871651303100915170966113190166282938966
625 458261270026265381152522554115163964493973341101019781311023399447259489
626 597378974885027291646845366993776780523378727637387222145985344167013964
627 778729652659131408886882876072581329732445347539031324600573377316137341
628 1015134273929416726759987572338656057929633081657770114460122287459146619
629 1323305964512022397669878321028943836822735091600819204219989261993121151
630 1725031575315377693933089178222675356477278868318698508515358507098406266
631 2248711949947550225798680487833482087104495626835692208991724505224434186
632 2931369782557414921446892711988031927450087659667437153532300781128683668
633 3821267015675854183981416580610874840185162154900897743768606655607123051
634 4981316820545565855064185154284945384341384343957837843637532333880806169
635 6493531377121393018057219994927480854419161492797329678986386430256679540
636 8464819898976419284704703427924372587978434732446279185707988580672710498
637 11034546806774849321730464222154846476022012605095348688525838800139690877
638 14384384391406673911337824773150579584926532551109613970647820668612885115
639 18751156521689471520795502538548588331830104296161142577486462795433459944
640 24443581409778597551722845696104205302511911832729785122545493032530750543
641 31864097099576680722879474520784157257655489777058837538838657150294841183
642 41537312677309814053997450062356785542398714859522388408442039337785990143
643 54147096622911185598757294906723446594587483490502674875137609884706479914
644 70584924341830736163595476335291586845257576560565936593109062775141479385
645 92012902908516141690479494224837799637548982896944264082572361570328390862
646 119945928689401339346144244851701868775619260554520802334884376188169166872
647 156358786152712259689816778046346248333671383907711660511815729859864630246
648 203825759442470206535648653101963784039455326815261074702640991601028959511
649 265702626852856762443721144349862335693730766808601309006509698293786023017
650 346363904688085724483152360001382633382455134494072961653433631078382716659
651 451512112965350117552153363386897575140925191776783595074640111250566523033
652 588580927155275833951044226966035374718943878834882166144170993444205955407
653 767260717626748612327783204602183934976502677686967264783769377018980036967
654 1000183630921171391175720974437851005486802948774803205841717439187459823859
655 1303816646129027245524795554672838068405042553839877824790795071299392928886
656 1699625742882332964170965317935420515773246470304721998724700383523586039760
657 2215593484286938823251192046066037936434122054955364880319350129871856912259
658 2888197303536948984587646956181741643520853404997316711218551713874561044795
659 3764988353376914742670889758058772164265446461891209507953112114927731679429
660 4907953235641010961542592237916533572299438997007571177668998771791374340668
661 6397896275464947618087846083625731631239790005613168900689606602443384859181
662 8340152154335292875100692402155793200832987600504317958237679551973693385429
663 10872032768678904717867739965252062748789431288582041162358511135277351352701
664 14172534785445826839623858208881972312216537035976043825378812647193621820661
665 18474994190905038697150267368076907281171692902551297076840257356801592770625
666 24083582472804480612414376072830347138550380209124267106133772105449776493383
667 31394810668460711575054496862205204934360152945056693255690160503077019300642
668 40925561553040807538934307427177537715558220816685083472053301325695956437411
669 53349631763007933608598175960268954065654356260384309970706159329417646596313
670 69545367277607237163196007523746301777701781313989579851605409361279194624027
671 90657759949730362202105834331083311708054458243647456979059481536014787486174
672 118179395132036316851530072005749923456961448504102173330147468859569285461983
673 154055973162344923104111881448740949905667640881626165572733781681714891356580
674 200823864773390452427142110970881288362265126420081045113328259088261075250825
675 261789425198209163685679297178707360562586312272570371908353097137336851317376
676 341262743961939717841720655392992273701785622994567623934096045472741035619175
677 444862355797055697915130708382974661711395532318968469910446241759307055580193
678 579912454866089358339065738181904384073267734351335975779650310231587038766906
679 755960694193311430900553921537450049719762151973715438749769155215832927810633
680 985453177233787796902868353343291453432964464798108612390884364700062340198947
681 1284614361539591558544129207946102456296832174025158263964390923074616938494436
682 1674594081178017036020259974759888484407431296295748736557849426803035821872316
683 2182962779083036284455668790926302858161562500168358769907947435868529891626006
684 2845660657960582509489744100287436612461126272464884956561647007477812846183148
685 3709538549102595148680157426743892608515465966866016543688505643936045155668429
686 4835670131216607170192442942648651631829699277033849194848017796077860202902291
687 6303669663602062457175755538216980302919037257924936291860608171392739483850648
688 8217320484972718401831003533773302466086226777858417472510931179976814983659997
689 10711912196580316232202503961687105154408965496539990255380524622145951940630339
690 13963805247353339704936520472937912211270247738911605680747495139346035279797226
691 18202899109671644178791578961517008437873935348659122266854350833214618705967226
692 23728885509892587155207674012919964867240878581952198463622007781253354567369810
693 30932435770213266388672284751643996284565441329645313269845889920038451603030716
694 40322820145913392266225231603229155037081681756145925748691485463105601210369892
695 52563911765570888617245492364530156114212567463181552052293175606124898669339902
696 68521120549122619693487719819542425936880478666418998223398754593594829890669177
697 89322575196595072085889902216225847801936932458043751791169430489162245338899755
698 116438878637887984155616573404859749992492063069234738628140779288855909813631673
699 151787075424193891652796809806887676529476357601282068424661319203994992759588534
700 197866181256173438733753728435703688467111565969338868017954317082547377046066212
701 257933856196167656623795318377387714892625966671000645629367711758661597966368625
702 336236711851685162538332965620622712541461878314295389085992879069056977665964297
703 438310534584691383054207083569877142703012495920050036910515798360803017329279874
704 571371649662874511915860996536867620950631414767000521623367718947611764082110535
705 744827094671150712583038141931212840579960904927604154125117009748971537246893956
706 970939669974167980454130982787318878769313327238260645211268353068706481903914793
707 1265694883381986923316114198371564718409135996799216735964023631970266876368895254
708 1649931079509772764222709627057801594542361489034310380622443864546868054809922059
709 2150812650722158120646135794117814447020583532134744985953029568730123006963512976
710 2803750481432806872887947804075895414585821365937543888991390143602137491829324768
711 3654905395639772113862200685665519742755951945472486704662940041590493322585096916
712 4764451594226808705427388863938257038693220133124825165252131910393974586143920484
713 6210830797648282954807573301866710190128086331331589245991414857706985410386470416
714 8096297849632449399835093301866533752301211975508175479350801740991394560509697445
715 10554149840112114841202724656574946178334475746099987028743065008189096829669829494
716 13758149825552106570811951611025545008411960390646916045378438801050091163928419358
717 17934811376557896390166923936498299407516488352406494091041328416330611420012933004
718 23379412434898572504771459089542358109078190020126734878212824563283372096980777879
719 30476870613511550913996837776717099341047435355448507333793776028152822073957628644
720 39728955763072988719275430072693770243362062139897855958509865104638995589293236455
721 51789763655211057493427206629051550984307413670342776216430168955292055996423444427
722 67511958669591689943315633337461039718171331850704329354503936664376707870304329153
723 88007054709662625070467579153331340180134706879248258472891101965964079269850168747
724 114723996034173917082438575882259480646373529759030633457669997177292503602779542998
725 149551593442929884555923642154084970207407854584619725894979813420079959595434191310
726 194952057760061926229737560613246855594053755692368435964364867551585213103737580812
727 254135071047477935114756424819551471751675542475149227916393426848763207214479999201
728 331284701881908171823448365826175314121242689357208904474163251309864154763028708511
729 431855206952058884887626932096712140293824024003726988865231643119674372916684336750
730 562956631296805810233041408090441394276079525508544495078982773324238010447023718696
731 733857468010637427414654111528076567753296605433588716325441813881151006527251625098
732 956639914009730263428217454127293198963460656454898264764923528558167942172201188465
733 1247054046554008313009441645850052030637698776223023513324256918443695441984551794377
734 1625631308345042471175510071807580856924185248783698572953531446522730613934422740188
735 2119136021389080661654774144654863408696602695501645687169115504768372140417779102496
736 2762457547474582073457215763433272482327295998514310720182089228435937106661189663124
737 3601076865560095871113029425407805815430229695352629124754427954201539052083604150782
738 4694281945989413872171836035611519894151467107439415881491165648586435178593675846459
739 6119359239229882568687266658546713010804467755717675282558017734972050307322701153214
740 7977057605315079920791424404631380703924446837840790919697546936944593714080737372303
741 10398710968065896056374325431085306678500638597855338178461062203589188925164333412093
742 13555523245228325253136589029506948946284219232630049072521003417856622204713188587204
743 17670671972345663043840580929328256718419633676800367452494378434820849160849925360473
744 23035086311711243234423353881362070548178955600050661595172935308948545416720927279100
745 30028014906189845504911819358648767735710483449191477453230774247034837315210869663849
746 39143837665932102546721566799119743383812181239842003639227415052631139479025295368648
747 51027017004077596949178425629946807970886173866607996278134097251111906984691283852120
748 66517659473142078234947238503256613441120088171036747780482674497419567898400989785466
749 86710908878551844869294227433875854995441906476780903261544769722263291817192028026792
750 113034369791384337866783714227741932116536548130389785122290017890281070538175165880687
751 147349035079665565857620141805519737426070932968978306891631893688156256510629362255279
752 192080852743989175932464339785638579290324856788162750299413117701386729824963392708129
753 250392233453788246206307484877183048932048698513169643042312969910647892780025327524228
754 326405623873087269700187944744416327280899898558146261564294675714254314806699464786005
755 425494951765914840619306381274779770247883230388040138054423682760517599288937417654760
756 554665547210890936564770011347442162055814714435797962720034707851668066646465695355670
757 723049399260586800767932827753708627352927602956454887056430533996788873112996117664732
758 942550761265004346177760532779535897613438843943977792656410103911236198967591401766834
759 1228687747296031440551556871409888730054475863675664369288649224342310171459421386388694
760 1601689418116062355526402776106665103896494206068785870794392485059335267159755491489269
761 2087925917508867857406879073538436562906589606088620217975107293551035754496919969579045
762 2721772765492137569023062622133276096686841898513927516154427912895086790994552472407490
763 3548041108572165116877617989958503845339416144766084255018377904589681315538026226875119
764 4625145738733920498532253712035030970736798283131327853603529572863383548537559271217139
765 6029234850984377409016517047734964896382101989018291396555339043638303609422892176592246
766 7859573501412617661941345138636792503471491119221278659938743999976820428698412505337186
767 10245561360745782781813039490788930090995784369821330779067032302073786864031807022529412
768 13355880898364297103059819035230144002851670503905593566916457605130401895254078868221355
769 17410422747037055501584848756450920676859749349918083144440684154157264555703104660668197
770 22695831337315157323041283491147212910134121435331342152390581573269705469543239833221128
771 29585769833160295686925198719809798044215975875061302345858624976477122291354650875460383
772 38567337041388369028634974977461618238508194261491380058868924816463725913421714949729746
773 50275503894338310547628030277490285264273906978978420783749067422490134581799239926163593
774 65538004065904667777958878936057517933693568871002576884968717999637454917659011795756954
775 85433852358190619865997552710199889746165434457295729553149007271833341605065437050427058
776 111369627940169410853411980863165550396132394494979790353634797952803645488137322822763648
777 145178915443611712331623356530531463832263219029206827478819072472676468322339808751474275
778 189251934115344392344006613444811372399744768175520742117814929580007265882578960362016403
779 246704519433539232344847244286021637593868076443179801351209591172707614381963075709114510
780 321598403701591574227839709865271589679225614718312474824675930770680289709850801736196737
781 419228368823109899966346368769303761853531214042227423915744072708760090694433603886042719
782 546496572132132367648225819687156711484855613909153277610166054553678830892150725140941909
783 712400509036609479223885265557273747246149719715538399727484921851468381940722549435887953
784 928669110028585972535860724428597737337541671454112533099078714029767613107325326636907796
785 1210591942287574613155928737078048141617242585426013728652904042799500153873390843869635510
786 1578100138042161061756923261154459283610398851757626401624504047223816054981706681574202592
787 2057175468211646463520406441255753594581446617951281570686320107734165487559423103275561858
788 2681687178775688105651732238748071838219194521147334572678634673515111121784469990024800882
789 3495786448912698457073705870206059693191562857599750874646595465139014749468282993875257932
790 4557027752200716333895830253431757265654965156124338481888905030217430151583824301862899055
791 5940437792127308145142553199268869376793852561268117993551561957300126480356757361253128309
792 7743819673929441630923641279266815826202637574023495861023511709764283190725441071891240776
793 10094667302434997089295852045784860316206610243117470640955670521641756660834075373428796012
794 13159178833918021215101791856062077401651885060155926445903013502554272044823999377074932790
795 17154006407052771011376645097128246458785466602417923744593146516290117164558865920097901606
796 22361572825102674089255801755448772205188784516475591068152480586126523225930376790714948816
797 29150038034658879784602976740152531248020988846973728253899787161350955200084173912014411981
798 37999326973466490965808038058837215430372058110864801575072597896563876815405759326985498477
799 49535058881212723541609661257821150275859468544812160544080410068572407586804939361272291538
800 64572776777824351322757043866027721274354212437376435561344269393291260483278507191267250194
801 84175604005997500875945752454479822755795183032921704418308403201078057276786143774356021285
802 109729403989450601261982801466671879878509755009064134692220538537758437680254151865141977094
803 143040756785329042175133983899675814285166397226431962509322685239287749096913397932427785055
804 186464679090818233825468177906260462830608891497716684407389644122750516749365832817029482851
805 243071117140565301815335360100716709146666225500977653480999703507384121449712382585049586778
806 316861983063213667393348608998083880734770822302289607299003774838113679978055882182768504918
807 413054078542335549449732016656586414544724116476056412249812074571908299541343711431633847904
808 538447907669695540721324601976408178048407043126956025930541918929127553105188335134595141967
809 701908452997292687147988870824731104961724253510388933970308865095150902419680874729195061187
810 914991904270298592436707043089940002537252473217243577922059940418816529474022567898467878372
811 1192762647757166197289118959011874778473678340249796004878624405225925775122529154054968606647
812 1554858274969403141085598158706127844224244499720661912439020039904873457203001433701649776386
813 2026877903819991632964074588138544492066544961035341596889703985756760691389638082184706635134
814 2642191962527623958121938062892553326821575276323377558211258016783235379189566970706807882665
815 3444301382776128025710776336283803294357812189382361617831001771582468505835114691942249636178
816 4489912990290355717981473180056050043932320230303229220655307024525034907192036650869571231627
817 5852948514084313236510152887333049111278134168938814237852195653810282516999993152691090753021
818 7629770639788372096837148671813583321226208361925528058797521545344647694837394922588012424431
819 9945995573973382435014883227453543208125379983497161365518013598493228747806332792222692842172
820 12965373748147421108975638631123365571297240231661660088648488625166993689573701386566545782632
821 16901366502618974549492399953660483297005782537226038442682791726163045282419250119033134046185
822 22032237188431780069161257265005119016802219431907393102090031390422916839798420053707410270586
823 28720723584811764482249528492079990608638435572027729556277211353408241043803433518707406967259
824 37439682415377826996093737798360426697440952239617764751865082615733175292021936095635442159096
825 48805518956549597315381679862844292822117080692328722697908708257110347514965658559416560556971
826 63621765115180506905074574520533180464761600925672188182336808676069441420271759831898279734268
827 82935886819988472582210246119899371911002913209330461179933763204743264445399561261360375597636
828 108113336845738069323831824758972098530634182163095795829178406214919686204372391662422493469612
829 140934088391552203999065349158591705886714462235743077633532744277089948577100760169632076759475
830 183718474059297755396971750891449474297490865752033787329076421366537539660728523314617335028068
831 239491226685367592705709335468408013376796583093288058116647761947478713327940303039000279300392
832 312195319240185093573456878925009460079498335034432674556643796397618744285126379841798308777861
833 406970721660410812152292719394728440611586896151790094919905505102364458725263305409475161742848
834 530517781918995099023807184882340954680783416886154166992508585878133297032654818610036067034062
835 691570921328096055827381373007219104140336611236203438882686696566761144651489329494794281758658
836 901516132968411696325030237126410505361556085765530541535428895745109652401499287786724132244161
837 1175195938605321732383911888419185676235578878239588715665704589576627315151747759926304855785306
838 1531958712227321952481530660277463893549356594544009313886689929461368945975899581996326537923573
839 1997026554358589913383891450397464374595298959192869057443543080332636179071421446157891760253169
840 2603278421919741490039018473450309021254099731781720177062414279813502359468858787322565393144183
841 3393574575782049404080377400783665541675041610220391270596304160715302706988186091661056170344337
842 4423786677762184862805341136203584630591384452979590667904613827002278345044923966268738819688266
843 5766747756187531893667400801219624114541322277240428248406011180012690617359422842897241266234939
844 7517401291220599315124554722056012303179673136843110795799489557967901608955447111076275095227926
845 9799513445444242267673661178451937786041345598963739965005524218978742779445172384098638329764449
846 12774422975077073774322557330099270687938616526502096240735386777108338639602966128354046730903029
847 16652447415339943503679840991920227145366325274133321375822666987051444969911763673576857557319935
848 21707751924426071111086026116572691524922987991451531502412523237068155265752452606117986950680024
849 28297731970517329724701480281121908236262056924400561538172179803506015156400986406002271452780916
850 36888280161991479287048262083187421889020267118433937634157482993602968601359787201736534953181265
851 48086723512940865059517587748377321034297497465099079448936625687418470407485520249055409935630617
852 62684759713806740116655226883959358302478402584356319230281347702851777150196981403333259624561043
853 81714427877795272920064122201359079114291076177885456727046713540956549346345431007186090366234127
854 106521070733636337604093717479583066978533520759443117906146559269971745727295969826858094932582693
855 138858446481562771732112412849527540717863948301580748464049902840261321183867104481199675822548885
856 181012714446780600436502133159048325575595475231220768090937549187339836734854700908426288521765050
857 235964059959019183836372002992522302190219029454205586260472280742576653456124231305123056147568246
858 307597384871623195306994874749780496393340378056418800548591955003094000597481462319807872209496601
859 400976958933041960796563683885175099255326156613332198231243140003180623264292551850141584577942675
860 522704449071612055786238921665816833837206504873606940213042933680049731329480489146684725480636629
861 681385638232848505406487425126689337334962777019945349840602116476849555567067791626640522302032363
862 888238829446767709214322576537843439442961284909484714623928667139129439011051597996672051823532089
863 1157887947540437617679446833479820077985498613654937955709042320132078884244984972323600117530127602
864 1509396408502490314800165720750151536384806624227584559526880353950217671182586961702276842149964309
865 1967614848085851554054211919825239527263214123747380429723303344932426752338868696553008910949635158
866 2564937990179086335046625449359884287036277303619163533270733694728089020796662153838193066204973857
867 3343594860479970302416678375913365784413209312875313812875520727586980331355795810370455058727208643
868 4358634256981588953565684476511807372686362317997106681411352072649786956661464463495652651535090932
869 5681816541435389337193758834227390277346531424260797400917597137509705276840062847086551603175777604
870 7406686890238235975286886067129114798626644249740967403532693156168025337812848966554250469874914350
871 9655188668968885043548467678533223548160780709699615739561924235827286065504035490425855391423652868
872 12586284477105342339295924448261979340771008894812874855276557226962679001286587393551595931787147235
873 16407194345953739328869410508516259855306640425042765580532501604357276038462985313156852491793406940
874 21388045598013324271385572819525585848607684163525775727297255088810949339402989392691404116499866130
875 27880970070639213859358361188426544222683163411762544699060255921213924257238718186138965316338349084
876 36344998822710820145259435319891056144651815278486245280499602177421968915607151806657500446265984469
877 47378514308364088401569974886922714317888680056731432902706497561409522063277308820720964217849619265
878 61761554292999594280092886485459487855648329134930618713520593568391658779432781590002217098109818044
879 80510958276581835360430789453205541927864834205944251838419321583320171388809666390427946001063988917
880 104952255117520730919695631839402983101647065512338853065670461883043793627674713080138772706103067534
881 136813374105088432068006063611788758808327970595020525755364342570562468351361976924181367667564759288
882 178346804583278702286215351647290310423395506385447711431148430407362014860090785742703812198683319453
883 232488840459663785581570187995435616373446732568492651381772810145948010448703876799859503985378170828
884 303067167727358750501938765785308082096354798004309232400809822451369885498300661362911682697133401672
885 395071470839989366724128092357420950466909862063874803917135146775484167168895475283898016017001159024
886 515006189030956000401724273188243720807228513872713491217681606243144722440676902435566079138956379094
887 671350361432734233221675842980242461312781117174017760948165938575934799393252752061205783606162147593
888 875157070721671513612213222324763859134656228583228583662467714270904131146144444116180009665769827049
889 1140834864227411140138592441684781600739205948546629294315782843808474382401571167542369725638819848453
890 1487166396728680927865325452720982804260663965862082698061525716404025506610720223487900345723607820591
891 1938636310047148858525684075692572997180486270158720934683903260417202812244503258350114687005357757419
892 2527162226701987799627974533535135420045761031089165047753024996569168242498965656625128773950140289869
893 3294351233890808677207487437231098543334371294217086037249468086123133980084662717444376671485522668424
894 4294441384715144978491465422829215863597568873102922416025516310170509780652321696008477047137338419800
895 5598136172314830875961837338705108656976212874294093524404444421979825393270923649260663440968065210510
896 7297603063188276509959438320643521474150474990110833892805747232087997892807851642678126740559762646239
897 9512989471607289375563886012987561261213672458399897619973285609156688378501915344371950146472355699132
898 12400916835749844533633194005778916361623435407629049628201680225943864967315541241619877930572386408954
899 16165553302268210600073761844464064874488531964476769725772061736718898260970395818240584523052476908103
900 21073047826199145620503086802841253074860127431378825596765941797578493137162717093016277508279220797801
901 27470346135505798391335612129048517569096433618157194946914072280111110579911286485808799288380890570699
902 35809718794749486339673117967986584946285108898013496592145431011563447683847323848858544752655183365409
903 46680735431345651068415313512540013407993943785781884983372264959204770644191604302358179420621998161408
904 60851945610106081581314326285674785579732686673793969352694764022554045743406652452113012866151584781020
905 79325213073845626763460843804559156394202621589287901061689508552171376657727969049049980723487191232758
906 103406544624367346008038959096900224756609838087616432778036467629890150617500659505019926500838702999812
907 134798421041705887074919459785151976754967500518373264332980917975685639891943612408093770701158723353306
908 175720157571682194763231434561195477224051981058645238597866794793181107922830346479343020480835460566733
909 229064803121569714461216854658559362174977996716830348649262075685498421962614499738770482354328262223355
910 298603670485094619481550606781449658851723837332677701242711435116637033376732493694458843443337061166563
911 389252957294576577584116639182401493459689097194290560018188881596819028260583099743028329970642501311730
912 507421307033587735239827076490310866473388984592715995149316003567432652827138932557321312959421697284594
913 661462881672657510854041383029705973155371453754790159316858130077648244795930314972909715500384873567260
914 862267976858398819763342839304092739529481243201710372153981339477716800456483411183499736636144649619687
915 1124032934448799413082724613615148703891682703347694520207510992461438840385695617681888069971133799054920
916 1465263782993372232540902286524185291105312293621850862074899986157912096760170622318934998312908821774690
917 1910084560649362079992500195635704135927044670137480391282282181365060798363433156018232279393142871853034
918 2489942815195869294254957725984001125496008429068502252377176746145161755918982393706864708604620597829995
919 3245832855084599047683595544146820194616305466211750779370716545743638718442934720617962064442062765648789
920 4231193928972974744092510747794898080474377052228716891955030246439774902857657373225465284168101956435790
921 5515688226685085074182808616704362213273915691410002790467401720661656438323195082815401440487472871164461
922 7190125795386764325510454920876596628041808089906761777567543353210994155450651956251673243839154879146855
923 9372884548363326405661891280495580844271470841557126558943002588609412431773685106147304917852274139810647
924 12218279242529219571326601720965130612414721454371592904503193221786182210676914662581255059593811662879942
925 15927471087274671586881556867095711115047991141158511168945776165190851932472624102791065039909250112136064
926 20762689262572231820244262063790861795971082874288320165538893090210606351426971988255282568842975761592508
927 27065769766711619185967661957593177474897050427705702719413097024060022600683181709405496054651683785151391
928 35282322236800957878605433749586495558400245187101485596872129975733672434074511389256532403221405783049836
929 45993233266637020295868878818187341207833191892200942859251413151072557543809859473276425564317661019891474
930 59955733415780037654877934972924248374796112807695044046237896732141588601790364934533699899264075479368865
931 78156931229090848282196866571422732316517274295323399307214370008563255326824642641143472336495314642829887
932 101883598967719562049486620580307854205978812568593996141054909124408092995250050528890294102498268920756178
933 132813143701725325627224101024022213978697088365205043930338084175514917221852788606817572485196999711508882
934 173132195158554662109752206134091449379283791710955194112863829782343688713564846521524840795550334713979051
935 225691194146701517924606790485879672502457739901887661974681121411665506452045392643631544269000090013557410
936 294205910510846343592050660095240205926944929047232374599678498663374256280275994283485568240413798683820044
937 383520137357477672475392123919725550690219525342281143577344123764653170898020082496685143347803128297506088
938 499948133276118977699736582439603652998980900389908367074843337840161270536320845017379374701260487396174917
939 651721022234877616655988624765338206818694835758892010927782842771510857064098580536616690294514481941390309
940 849568710337181719238686516732387808714383587065933313496475541462558924630264357908626460997015770944372678
941 1107478459278332555611404815850469072303553784662557377498469311250872955860176676494806559082830067847810397
942 1443683745460358978265924714863615763060938613128029671476414016573965125762341433838216863371788404191487289
943 1881953314256419047233347251267413609374412070768447944761372371985193818777772674380187537972813416047724485
944 2453271561848425714505361363647471980870279654154822585849470626469479041506315460649606109650787977360109917
945 3198029042793873746209340883741152193533981117003488946140882518974352385640150709030221669523734785394397699
946 4168877965897602923317596545462348318441897720885498678137118847816602441794335765632078631053397098580044941
947 5434454553722049822246292603903095882021459949411504799019923038175720999290553358562832980810149005593069877
948 7084231425831985672009132924791467441354204125402346852768094002062523268069953993890764005171068896513415641
949 9234843055292999507900966131935876775917354050308531622403876447635476257528293522469068629485084566760972433
950 12038331489979186083950118633800232896393519685241053562166967682926578792210437068203328001057764355907519378
951 15692895287436639589021483466543986654511435766353278973121195226625085218891077772032093956214923127720539212
952 20456901582037834322728521624220148737567950815184982732488492090385003396260308671539593866381631601998520800
953 26667151897216257421662450224167924680177231544431875565697584899346992391920533768138634710257853282653216255
954 34762693043095924627311139955570787812285240735370740210077832715688287149547860548650435425900221038947213184
955 45315856461396519652456553835496195550205203792581309710863757823987398734388193219794705573502316989823068599
956 59072720409897449358004741496724967001885468690348376709624340312387976245214777205569383454217144049269004912
957 77005855546360658735972691372257099952802586310800364573569239332821665759702191802947765005241717351018594420
958 100383082872774353354985913948170246964645974452721097282614868134121000167842232115897173323680191707769758016
959 130857105028534643485531999197185861103047165930372146144933691585930076768759469435993586114811420752006365576
960 170582347606831284099588380337292635878617864565964119806959040895182114131387177441297046216175925126352958435
961 222367270838772170005382914973347107092092521604784072087184080464647168415881211896294676772963359428401725207
962 289872919642616359612280631807072481890584052001933122898758447308893725983929282006072474328896384769903378019
963 377871748954719885144999506082102151154262043079868882485045984825670402541656888039432366784841969934476594082
964 492585022547606989884467530785054067172378005861183184373832102596298734719376309902077614757025789460623108045
965 642122638459806831019584526695999461524072580135066707128073508408962642428487703543592047393695778954583472535
966 837056475428531844291712815927217577388837125189007913442512389695002390517138713601146691524772911384026703972
967 1091167794266599162646909529260701597702209322158666351206048546906259223434385469827840825626921298377774685842
968 1422421533308230311960258249681553028010017582300834308696135168080013155844832737257222851911112530584884885685
969 1854236377805519330727033389271857539142734231711972851879369015240621378623959939311323982774407417794914038020
970 2417140393523764718572218309438257394745904713029809558597460635494940794284320382373482682872902142178999801940
971 3150929273062193691094555474792508056875226723335961404984052098419884624675329512355891756582272401600785533887
972 4107479776698635222158458127306303823893347393508928494515373203429148857458501002484617763855692347768522762357
973 5354417269922408472430809617364105422428734347259768422948684414342180746129282277409937042608357549922598301659
974 6979896641995526268036843979285977297732447926470739005154667539608627758212939074298190242107057001732185640624
975 9098834602714184108873221884609697400619897571554169113703103557319538030345736494747676132737613553037224643833
976 11861033962800913299726470868995179001886621864243285789023167026118937730035317983995964513617641586214749985111
977 15461774261151052811465172221144690454613698558970397680174746660577465084771786757552340616598006450740703154054
978 20155617465776065280033922144783233139337113446860988060834820920964629257063071813753046960056821035506314630866
979 26274404771736329085947016865478211867508077145125801640994704027365341576151101785797097386186643562539698504242
980 34250716817841729524042939554583522332840522870502858517058403630873563939974912870711820395098020366996804614958
981 44648455891869168232009369599624471057417368674438040030271703651041175032835437672752956415824494073399472241260
982 58202712198121050541477209488401800999189144657971376218219819940928317268870478292813425800311766830599789314773
983 75871732617615768986040926616340394969606792557588375925172985340043256383907289506560833471239606772064209612012
984 98904666002571912053365889235134182037437538358925015952685030835584219311610438660450115514592405494804510008799
985 128929874402381913213011803265298487378025978805311011224774474751450573159493506091788843094407858134800032912778
986 168070053570391850938445679431017020422161594695635105840808545297349684462614573894435317900400247837026979235459
987 219092301439739304622045872392912870144149940795409347205802733500075425879971083980795765166704803175109716469741
988 285603743977254206082761233835677888235984796428460596985945615128975593059399369800325108289245169057114947112094
989 372306548599839413832065351544789129671263655998563541882354800382669350438516648833492115760726449551582102317816
990 485330353867363207980124853763876091031037489317027079507543936011934109268980343124155400716984639635531625709617
991 632665617273865998594991616948421557478767546057829173460426606507002896662703350086365928353266504693166659364369
992 824728517577763611065355639959493916056684464955206916080610356056729161094677558039428016859369534337215554736818
993 1075097348638724795159888808998947023344227574825368643769870915612556668772963951053527529706672481846991914669651
994 1401472465684481695425495869107287125579091665513118398648046422384862760785902701351867114656669368354655366157539
995 1826927649443738312222424091514042527378377414339938829595949508666953568865671048455848322783200610207304417505928
996 2381541355985114783661311776072275649783752661836800635685297464803438328577102338443452971217423030854047105079056
997 3104523176927311008476566480988522931211669617699539391277352231652735234847110781269864950209410539856673534106661
998 4046985844632581837486149773154307210666957853318319707596766723724707324756264341931470390868282886467405914716886
999 5275558755166596350068657692200366858017008837257293696949943335648627396378739348969570749156395089152168282703032
1000 6877098474690043937214877087517478187055453133371567132788723006531790307566944628372905555450544106140626312108551