0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 86
8 153
9 275
10 479
11 817
12 1388
13 2317
14 3831
15 6277
16 10184
17 16367
18 26122
19 41359
20 65016
21 101567
22 157642
23 243232
24 373277
25 569711
26 865164
27 1307587
28 1967161
29 2946379
30 4394667
31 6528255
32 9660197
33 14241627
34 20920564
35 30625556
36 44683600
37 64984798
38 94215999
39 136185435
40 196277516
41 282087851
42 404305875
43 577938840
44 824013405
45 1171922620
46 1662669719
47 2353338847
48 3323241686
49 4682356324
50 6582899206
51 9235152697
52 12929090749
53 18063870791
54 25187995037
55 35053905648
56 48692112665
57 67511651624
58 93436073876
59 129087235323
60 178033351811
61 245123333413
62 336936805229
63 462389005772
64 633542868471
65 866697793038
66 1183847598344
67 1614630381757
68 2198933148489
69 2990366877605
70 4060897551721
71 5507010486882
72 7457906421960
73 10086386797378
74 13623294780834
75 18376652780465
76 24756997001750
77 33310880483846
78 44765132835779
79 60085270822161
80 80552507152349
81 107865179061458
82 144272210759895
83 192748558563298
84 257225627782256
85 342893603523223
86 456597776599204
87 607357617327570
88 807046007516363
89 1071277264162447
90 1420567127809753
91 1881846707663456
92 2490436717912983
93 3292619798885833
94 4348989347315263
95 5738805711349550
96 7565658222616344
97 9964818667249270
98 13112783998140891
99 17239650466758297
100 22645147008263948
101 29719394279987507
102 38969762105645063
103 51055591205148389
104 66833049243506594
105 87413037327535285
106 114235890554212209
107 149167675286887551
108 194624240473590998
109 253730911903898939
110 330527930340438191
111 430234558509535303
112 559588385122620191
113 727280948573898082
114 944516657951809004
115 1225729445871225111
116 1589501079086870132
117 2059737126951627505
118 2667171938447371490
119 3451293483740293245
120 4462803686408383613
121 5766761311171793996
122 7446594352284573716
123 9609219428559369738
124 12391569757859714039
125 15968914420781993499
126 20565454323526153709
127 26467810195589512506
128 34042182240134307158
129 43756168670767948362
130 56206492613410080257
131 72154217931234226816
132 92569452300918143992
133 118688062764878160519
134 152083593181977437358
135 194758409864845356340
136 249259155598655532312
137 318822918831543426697
138 407562193865839275456
139 520698806761063477825
140 664859619841398837912
141 848450142203182448975
142 1082126335892789557419
143 1379390131909481843663
144 1757340724967305554894
145 2237621936035823078152
146 2847616235536390046630
147 3621948930184602809460
148 4604382184930164903173
149 5850198791754747730043
150 7429200923695219501867
151 9429480789875419743695
152 11962159711127621499330
153 15167341628322339470702
154 19221588879914982219140
155 24347305281892410645279
156 30824507894557955585914
157 39005589069754249888836
158 49333820285542260605181
159 62366536157385671062346
160 78804169888347207289016
161 99526601488353790230391
162 125638641258121340812801
163 158526920546800186997934
164 199931021047091060728842
165 252032369409467799901691
166 317565288606326702374127
167 399955671975189297008100
168 503494080641475715601097
169 633551722487142920879454
170 796849828237166394089020
171 1001795493137755591685445
172 1258900219264259841036434
173 1581301319796919594860379
174 1985411213149358336892249
175 2491725664615971395207635
176 3125829501586884858927397
177 3919647575295920146471170
178 4913000187014131867323949
179 6155536357086148869330825
180 7709135829432724476700392
181 9650892358899696557819561
182 12076817593768272378515356
183 15106437935465970463587930
184 18888497603321624654273979
185 23608031565553123972494105
186 29495134248128552480921886
187 36835826743995180933451515
188 45985519990750836890244833
189 57385688214335664106456253
190 71584510950158779908756371
191 89262419418979195682205751
192 111263701652673486650638524
193 138635589990995656548620172
194 172676586014332716544279647
195 214996185888656207714865923
196 267588670961204928824998951
197 332924245704960137363166986
198 414061564065024051136702699
199 514786618149479210280172308
200 639784109540904096228750541
201 794848831688565846962650291
202 987146321163834304442070933
203 1225534158618741930949660827
204 1520957905945191854895068423
205 1886938863139429689069935911
206 2340174749777604978597097225
207 2901279224524940147633351678
208 3595692050695066881108356573
209 4454798939753031661588428152
210 5517308955020385902380873293
211 6830948197787388165582843110
212 8454541771033102633070098876
213 10460572263483404424671397797
214 12938322879784963670269370515
215 15997737667781131847191760186
216 19774161045371812226057057278
217 24434155207571751741660695891
218 30182638462832678074832066194
219 37271641890779756578171823801
220 46011048105845432996070773987
221 56781757002454688900579609582
222 70051822374896883988918900233
223 86396224179182400447418686125
224 106521088720148141610997168787
225 131293349029106904219277127835
226 161777057232689958871810127044
227 199277828424159577615936377187
228 245397221920691048294423717572
229 302099263574581730160926277421
230 371791797503062465288953178056
231 457425946047938998398970351489
232 562617675860810194740935223667
233 691796343534927437860146753009
234 850386159935472611910131216604
235 1045027809310916677127692106139
236 1283849037160328090137624613583
237 1576794940072634558975907566984
238 1936031024609686600070282284007
239 2376434939644700314776447687218
240 2916196235161334186678438300627
241 3577547691026301798798919861700
242 4387656850044590601123231323188
243 5379712572613889854297372283316
244 6594248938037331460721547492013
245 8080757931679339991371138716225
246 9899653418731072915497232580794
247 12124662327330357038487825356984
248 14845735245994416253382101368806
249 18172588387656935839347740421986
250 22239012816897328171645136208207
251 27208115863459291629511203213329
252 33278694824451753611681723743962
253 40692985684115069102706769125037
254 49746081218411311197611148590836
255 60797375392959289824039186071642
256 74284466691838038482248736917377
257 90740044691667981921984521896162
258 110812395153716464598115413829189
259 135290293171823714589505899735884
260 165133216345132029874767443966185
261 201508006407126398468569374318940
262 245833345313997688481118560245539
263 299833699014716319654947029912862
264 365604729292127002447999298149004
265 445692593599764125707029609477895
266 543190059698855675042652778184875
267 661852974176840808260961810487664
268 806241363359794908604940738841871
269 981890337932705784919487769396756
270 1195517050336411233363169603053944
271 1455271254758368170358665665761483
272 1771038589084718481417517936204352
273 2154807591685247308962824406055420
274 2621113749748526104977264024670381
275 3187576629968325289947664352338127
276 3875549462839187050800636013340887
277 4710904554299476463663232926047732
278 5724982722064748308768843116646665
279 6955740765994994162641986704285133
280 8449137983346037730535837268684772
281 10260811172513196373717653944427254
282 12458097723418912622954981290759725
283 15122478618128431435527853910741222
284 18352527880995995995144628843459084
285 22267472727397199014460617187660344
286 27011489968840698939602350586044491
287 32758889866317344730822448742825250
288 39720369455066927827577886395427924
289 48150554439023055390161216971780854
290 58357093327821137299326021901801707
291 70711621070066337884579768374277077
292 85662973830831743609256585937183074
293 103753113936581220614780578255660819
294 125636316965905609858615813391070801
295 152102284615513695295240669264560860
296 184103981052693603400185788458696101
297 222791151453934301184253013990292837
298 269550674687748815764042913664630295
299 326055134053038577809042079285279168
300 394321268328399865955275473021476941
301 476780299338838032683130225470799402
302 576362532839488378196258789335083813
303 696599109961624206036874099541981982
304 841744362576401439991417242435297573
305 1016922916628783057366891480309847082
306 1228306515418504751715647766714614095
307 1483326527041533965041256122574642496
308 1790929289149817368705974070217223144
309 2161882868580229011306698656001391562
310 2609145519566856698629830086648461281
311 3148308167559386947084389970974457196
312 3798125692311905566739203432145260822
313 4581154712978280070350048240112003478
314 5524519083961523207005949999820149803
315 6660828506119674756569147481293358709
316 8029280678487403261086663499763452429
317 9676983421982812652516549357264710033
318 11660540390935033148496643333060030134
319 14047952580267608508089709940169083376
320 16920898109837957776578349530583621226
321 20377465049805578842528568150998924962
322 24535426732220663980436893546154559565
323 29536166539863885409333019559825449225
324 35549380129086377772343482410157225236
325 42778708091347821867949521960098731018
326 51468481978157530209454372935769756477
327 61911802347873209699176846996536597262
328 74460210162861777370512233149039308427
329 89535263809830936763645816068496006005
330 107642394829126083106267105090190855186
331 129387488020212674180189461208366052725
332 155496718203628786549514308499530411215
333 186840279260138041321970687509485879631
334 224460764346083328418635438185791246679
335 269607103222852816551020219782677281842
336 323775137989200994761281955734748217519
337 388756127585627363131635231589053689016
338 466694720698178276898132616782911205270
339 560158233798111536541849185282673255888
340 672219425143552596406793012645563204386
341 806555377500566122775289286007900325213
342 967565605032566170975292430402581177956
343 1160513098622360434709866251444346033555
344 1391692737099089838304757163139061233198
345 1668632341162660566716113768533216078048
346 2000332658049813936428308522706374693871
347 2397553768855613077761804010904758336062
348 2873156843379107895727853098202470014271
349 3442511872732265558378787609917225643024
350 4123984039213448692484212844709151111496
351 4939513797246385277759591258571574805657
352 5915308611142788725321953290484517272344
353 7082667711296668094070136429437491225863
354 8478965292548567025791110338348869074277
355 10148822408416335090771775880464493609133
356 12145503556948038928838930661495541494769
357 14532580779333006998542261899312000759570
358 17385916204281876058295716217484723257794
359 20796023610609238159848694470592977294117
360 24870881033377982779757910011260994965419
361 29739280044564295795287749546282423756459
362 35554813499710918600149316014423761759508
363 42500622734408180237414540464147885753690
364 50795047984151821425275148986502602221540
365 60698352858501591093620780945777912301702
366 72520725820016684270255148145112484172111
367 86631799741742270913327390918791154039478
368 103471975859754352450458672859688934157356
369 123565892121260652667987244259242439081443
370 147538439619826729102381812977149118734024
371 176133806362056817213155312545415716355337
372 210238117220856476005455104552081684231933
373 250906345199939915100727730484941148842677
374 299394295141591269307501825485476648966017
375 357196610399781222568706016910308835094685
376 426091930087779349781757024957656181827780
377 508196534399047377591655179777291282774851
378 606028064233942293107861750325253804817002
379 722581196090492939417956533652124936978181
380 861417502351008741389747167837964877115122
381 1026772140719143831534674284664755304628102
382 1223680506462740976484209813942155570590219
383 1458128561283460829586206656251736805477023
384 1737231239602436755520965484623827519747774
385 2069444146372441278000222453889894419302808
386 2464814723310491556545567422559644718722705
387 2935280200002555998950017913324090266762435
388 3495020994939213861729711197864236279035245
389 4160879827332865886017871982308515669195690
390 4952858688596496402056266752358359954513571
391 5894708055850194277752563092049924313684024
392 7014625371621820512442910085818046695780641
393 8346082938253403863616796615328755184781359
394 9928809070066739418720870074107986228204865
395 11809950714565685835921965717160453299412759
396 14045450918022589179390556028334004927265515
397 16701680614907134523202664332349498027384063
398 19857371434945504620996030146192780294765062
399 23605904746962887878124680077262291413584121
400 28058022232005463965658818831360735344010931
401 33345035179090242724910117393862608003874560
402 39622623755026303346233482593178059857272460
403 47075334103992754563880495474968301774510690
404 55921900741581287486012341003117086630411247
405 66421544862614505736232155927298955675919025
406 78881426519842168798986027988135243833139790
407 93665460903245864134315655949371870642007051
408 111204747043129580878948691172319519875837085
409 132009902218630270799275692909461414760146650
410 156685648407250379096902165149440984428955773
411 185948059710370932071154535755354591043691498
412 220644953542604654816357836635517708198364616
413 261779995491491970411821309920990984430356252
414 310541190508500135533769744661719841751770553
415 368334554273813183370773308665547501558831608
416 436823901472890699529675981673030533353476539
417 517977856202300827547081955767433330048542442
418 614125388342078480231208579033344953136301079
419 728021413855108067928200344659723400445639879
420 862924272913391562766509909183376859220704966
421 1022687224935626838157090665756392059955877932
422 1211866482792287688510618664100966758875687428
423 1435848759879086878497027264276466456608633806
424 1701001835577936573646732386613917181835689973
425 2014852271050380607951158028348401258800636509
426 2386295145083702401874010475739962266569249094
427 2825841548523396113102099282689794490448800960
428 3345910598829564887259112177866006991106535341
429 3961173940710496081857686043871526695974900111
430 4688962116616382585352290218331509150841344734
431 5549743859738242326065907986492210527210499109
432 6567691326266467255725622511621570852380989969
433 7771346594982441864386500508453054583917197484
434 9194407481845576276112537747368145380089269181
435 10876653916839855705457768381228963762706533697
436 12865039894243654925243322930203126837130351590
437 15214980434692610751941193248162939185028225768
438 17991868204208619135472011872662446504702496980
439 21272860558342994903298061606881237891459919505
440 25148984979106496953921154674553665110971695227
441 29727619336742419259455147398835612864364659119
442 35135413358721306725412113848602115923250172553
443 41521729384122108221795934335141931563421865892
444 49062694227436378093238705889478736241141618694
445 57965970129304412736530622237480242658018943540
446 68476371752311011670796831754409404037770793857
447 80882478480019633628380658246173877341289374857
448 95524417474480498189962339397314778197784946751
449 112803023719073491710910950123648967452181425626
450 133190619414516159864223961975610568835691558277
451 157243697538344267799632111738627298570325021377
452 185617844215339836328246039577387779446548102386
453 219085293060115470874834845816633616076663651809
454 258555573346342268980584001788103072997132469282
455 305099794491958040505791910785856186747307256132
456 359979203991614610542513640190730966089701151181
457 424678766997602829047247515911402085338576427248
458 500946646085877920479653693723633083542110347207
459 590840612669554983913195446048422172073140243409
460 696782600934311327447610761552281708232951188494
461 821622825633047094331689235406861465608934952395
462 968715131938184436470349161789389226547057901864
463 1142005535072698353736220172135516771782181076119
464 1346136246961489414122406215570567103617208109093
465 1586567885254459141229839165818915961559048700049
466 1869723026832119882276179843783758249645644324737
467 2203154815093274912830173427519022040600153484875
468 2595744971733073671642166618767423076826476897150
469 3057936315492486838075939855167862718560629537257
470 3602005771393476196841190965032298146986262044445
471 4242384886384041863721975251947503708874991354919
472 4996036076985686576402740253421124622764508648514
473 5882894251748036204635892718306347822161592982223
474 6926385111506033565863541624502591192677355490560
475 8154033375059422902943083677451266142715830684390
476 9598176455445792712857057100066697781485802342208
477 11296801779178631339345709081325831477249285323655
478 13294529064009078671380237694426184046968083624154
479 15643762527522469854604799167389144571398695187797
480 18406042279911455472335397385729329347101056659949
481 21653629165637747787256277616570639414806401552629
482 25471363184398311114318092752524790700016480212412
483 29958842486793166033459078534550124321829136158426
484 35232977973768019917532646922646278641477430502741
485 41430987929278261087867265154771464798586864147427
486 48713908114079774569194882189297206400211205420913
487 57270705615473101828608614626458925407693456798274
488 67323099799113694400456982358056053297235584738309
489 79131211313711405888391593926261066544577327872227
490 93000180688693993407832460538609472485136548998393
491 109287922142263286298903771256532594082052479856808
492 128414206370849718936025657678497366810292388264786
493 150871299007584593301584102835049921637058313545937
494 177236419919049497632119890780141584466341444161769
495 208186333492618745350443002048904900624474326344381
496 244514432644391319520862750293169470213813293407947
497 287150740726178588641391902538490892572114819242631
498 337185327318871267155574504116109126553174461494415
499 395895717807314357024698250787687673659082395508166
500 464778974667511039125597965558235442670559541709343
501 545589242928146558803091274357242082879571346262532
502 640381686057575609471569305551493299919719783039650
503 751563894797535232860662928708291589276461119465416
504 881956033975793287993610828162431561938233144859908
505 1034861205467481584443417774191411248041204378453436
506 1214147754354362386943160599810052328072849856118557
507 1424345535918530310577294045744859100144525659420257
508 1670758500359004709958167262496246369127018463956477
509 1959596348148330127799986667534904523899386874216506
510 2298128471209640208607967082219027669062002510498364
511 2694863934618872683607916813007306775502647844856022
512 3159761883175264572505186354011900100429769938808622
513 3704477491917689111562169704069542494916340469342310
514 4342649436955920580499065666935442369610944329828772
515 5090235863183376014266898139063289223992190129555890
516 5965906992253273203032960296096938661825406683059169
517 6991503875261902626655854008590260423537737865437639
518 8192574382079652957682193854951472925590511548830994
519 9598999370701063780956649287397376338515647176024830
520 11245724139029586127637773052665283397702955059070883
521 13173612779046965916635854980647985124844107279880898
522 15430445988593369957486327192413950252369705350450098
523 18072086318003556116320708281970654695513731844276671
524 21163838817953173002807061141388890478048195504711429
525 24782039704617008524382938008594709032412375518307248
526 29015911077539486581984855571327178133571998549753838
527 33969726041252611090108048438077998416622798704128602
528 39765335941227587385751994068399827383903141146409115
529 46545119999982370088320563095093370602907789443125894
530 54475427629993361781399889958799692539995565204659586
531 63750595339104621075948431007671733430576432869681443
532 74597633702078640450421364788397296536875874665922826
533 87281695663730844247743068523711233305175565806789655
534 102112455831135863415544655462248020556300279161540015
535 119451551830916819216336029773163500993098818200176625
536 139721263748413715545109570238983988558016542468510465
537 163414636705213010608646466470967926221528622954870033
538 191107285440729644253786518216896767581857488318906333
539 223471159122119845831774404689231923468188118455766191
540 261290590421568324395393223552161799856031404273584626
541 305481006225256178661028265309936272456330348784824281
542 357110739399806654012922294242558167919650348484045240
543 417426453264611898701420822489468638292113938617156481
544 487882774458425357628017022545082716267327025040570715
545 570176827670999774436633679880793184073623895594518038
546 666288479472602282224000744411880118069857706652856732
547 778527230815803353644299113950909033279618833640927520
548 909586851726004012899149099715894426286266882486626329
549 1062609030749772483827386359787094570403995354182002656
550 1241257519971115263100638590021283121845701346910556551
551 1449804498572559467597571500127519817052913139182732860
552 1693231159513109530831398455702997270517859183042046418
553 1977344851310138636467919769220091458754277039830669287
554 2308915487569983867560978432972043609220238413954206397
555 2695834379432615201399376422997844154336220820059901661
556 3147299160488983044410437343537899232094425602507570901
557 3674029071617841768187661869839179225837425257897101550
558 4288515568065571911466150372747072810527952807689048322
559 5005314018622583017472968969251139923424565530111637204
560 5841383205117161947700553370513102245776088156567214210
561 6816480420758468267346160782687258981154389738687889449
562 7953621232611200509351484653604563232828717136585714704
563 9279614445103974302208367691775006578174847147914831866
564 10825684510951168576583729741236492237664134948573990953
565 12628195621482751149522757893418111791468381742308373770
566 14729494014540997290471066720169043462994378464911001186
567 17178887716342099658159265642867569860493876447736662841
568 20033786043786044630778351068506346051200842837086014692
569 23361024804962209825146643160053067887449828709302760157
570 27238407328456915791460488007530002054263455535516096817
571 31756496319786512584627065048902687439163553120145433147
572 37020697194011188929205126385706879049387894864033880315
573 43153680092745799816326932553549758884335342199571456792
574 50298195406792012457593614850586321839970779785896577334
575 58620346461067087907402141609188298766460335329751535274
576 68313393271852403357537237784605772131662722698184937390
577 79602173184201148497368678841883747225566687744900140504
578 92748238002252627043336335500930751695843016567521985467
579 108055823241586922321131021057848660520772224609627094004
580 125878783713381979380191271592373626790118534875550853947
581 146628651203802346808208581042402282594665927447456025390
582 170783995012448100159841925177085269565938659340570930600
583 198901295109672270039449292876383303742433209347136205329
584 231627571300013076337867803137222522246031132757527275923
585 269715050774532451714107380186825731191325080386417661709
586 314038201651828147457308025650636572398868770328961669358
587 365613512534293262611853857739279636659636086639242432635
588 425622458887603801881597947909720189264121319620776762132
589 495438167513195895922395568921190581472068315105323603863
590 576656372060928468724346562389118757334051582557236614019
591 671131347199967266242286449319343038825723367721069019681
592 781017618788535095058181175666915329329703192267644274948
593 908818374540632809549093205102185245280645676983892061653
594 1057441647038961151565169128454995784295501435811115975245
595 1230265511681608682175533403790901312861856567875838906633
596 1431213739972108365515878656068421628602476702409803749921
597 1664843577746528262678121496245637553483822458165571951376
598 1936447583428707168313161040520686890560004692922382276559
599 2252171768945404456594449572808945408409893680544516606618
600 2619152642147200278787660111199902612558792870698649485351
601 3045676162139916038297485657318841820697041703068848751765
602 3541362096710704574453814830578439495167786852988318759000
603 4117377824300708485777464379124637037504844785478891999894
604 4786686263610099463113203343315258380488341627063074866787
605 5564333355660432586126294740781154214964776914052137671310
606 6467781381874327508859699007944089827163512780077822646891
607 7517295395841591398781001476483257369070237349655108906638
608 8736391197177154302536749056437367709632447186646773702784
609 10152354607815724796292665253079127005651460817134071284414
610 11796843352647469393066238286429436527017762470446916702799
611 13706584630432995875516140898974584051257571145631190080445
612 15924183525427688273911175114215514206188284963862742802005
613 18499059799003984804874865101125140890734509657415272064124
614 21488533364541006806054273947649107876179366492030032076422
615 24959081946619267481910089899958265306855637964052961694704
616 28987798124916647750663631734310716008273279004246052959162
617 33664077242507907474641628000160053608505685505789231227994
618 39091572608072487703975705067929236527479516648570346046297
619 45390460146443483890845109059872234186296147752139529175736
620 52700061272874822425713165029801731693518814531267979524150
621 61181880423032504334624682522054094049570768598377626204557
622 71023122524381369091973437305310812216630855991203486746102
623 82440765931729511208691472769094743224446422669969882665131
624 95686278185502031962534678856517696870676794849292316643680
625 111051075634508220131891336049285786393908027774457798881293
626 128872843782727384015628230180486344670253882443547656856914
627 149542853503619912199459572453810882467697689964127589146345
628 173514429398646139236540437750152224474525275282483663021081
629 201312751001254099711078828149419811220392519557872052814347
630 233546195754144561993275050661514372849308131405625556444841
631 270919465305587682066148875164043497466381859516182529060768
632 314248774360422854471553236825788253915998586259869765895848
633 364479424868617274641882929911006305258999746449262567572231
634 422706138645552295351860053626798871686428892753098049794078
635 490196579639997139213214038273121592007523979093096818676904
636 568418564205714496108174260030086806635330632805641718090029
637 659071535284519248859526359192144308952131511159056095934493
638 764122965980610062893993889553159821866565419181243176124294
639 885850461453769630763367431592206107504926896939367549170527
640 1026890447523580989317808711240596794415402484568244888424200
641 1190294472328178919577763624221597724465077114579433898484926
642 1379594306668709627844058850517047053500742245290890407311650
643 1598877212581542393258604257447773866802927354812289364217821
644 1852872962005668917661219130411276133227472467240367006904854
645 2147054432525407910904919444556946016602844945310567061756973
646 2487753890111563630630546505932340238348746808942705787152988
647 2882297395373264558544943446559286182616559562856135345574904
648 3339160146774078280476314867259108561612735677614115394420978
649 3868146009292292943665746250554915205881464881387196644466608
650 4480594979031967724126944574270092991467588864266675636608550
651 5189622913597077309994835190858502107687593514859243873978647
652 6010398526475096089452270778976231851709354662670626816767399
653 6960463414897758070831522430928804552207982689996719680140405
654 8060101780399686293718816339569570702005135078896648490866274
655 9332767527726505810731627686033014381220688187936004532584074
656 10805577611766630056312750732425611596910972748743958490437979
657 12509881867896508404178362121291206212704375858970301784328908
658 14481921136310773094163384091007573585286641666967299581745382
659 16763587307558311427405872636362791155644195704643694595215237
660 19403301011494976860440333513426508746861394842597497227339010
661 22457025087674219835299145140813593503381026054905081137710271
662 25989434760767604943746303518630183118261352698034044182653516
663 30075268656313805640144379165571602378863413111814723007668153
664 34800888494875322184216207480153324817528407360955011238438620
665 40266079571332650407300906612986266055691033202883529386208947
666 46586129046710124017440351353403249365553307883665800804096375
667 53894224751813977856002330087968464514172082464564634041439856
668 62344223739316284144852229468641270604923018414679501904759642
669 72113847355290885369968308344183888944250924484835153717291354
670 83408368284071538897765499845213177028886764993047067971344153
671 96464865026054851434569655943502140053096073050147157740391666
672 111557130797488521128893565118353697586839617921011227836457589
673 129001337125502249839843378026003080711346199340319276041157126
674 149162567716715949379195950764996933793446044892083648669132478
675 172462355809945441519921833417767655640933750179751121819179452
676 199387378535300825731165535156896270194690481486570168088317381
677 230499485199004547772410095243485953664789984934128576751166034
678 266447263362393836037777357822730451545373008217539305392618248
679 307979377622038155145031310923144861088421290489880931795123430
680 355959951743861106223802601198371815947126011123473216261852475
681 411386305968863375735679339457460423716666178670931403220206778
682 475409408709811652697293098284884184716566745909490343902143065
683 549357456438511209999928673324914397299288055873208883719426994
684 634763058405002559710258942922868362637192184832125150457295446
685 733394575178969642148452937923148687498538403599989280962784986
686 847292243292713450292540355488446700767499738912346918923017419
687 978809814142273873968568648533776898956610682158852215252249673
688 1130662545664048153651974728558911441557123824840002615454760548
689 1305982512328241632060155471430432751944534821317190829869301786
690 1508382345184178936826946744518244599150962851474678787148271006
691 1742028681937996846181745742962721411557216418654404415851404501
692 2011726800654319192043990625823085946544309955438629519268396639
693 2323018133460073162645010953858020051911942218992770757799393306
694 2682292612970643841822133068844824524110316053132173260455329916
695 3096918099091174787879678473817679430918540136652933200274496669
696 3575389473156813945908933638636192674916092643253953338659913072
697 4127500376717702599303625204672097964477042953074712048583651861
698 4764541021293698799759867943655065980951904661176154422183176622
699 5499526011907803491943370792449574175499800542750738961154775163
700 6347456721254758039380128966762929095718574524782516622247450858
701 7325623434577106691725931995008795766098815518512552333034238505
702 8453953271039801136435210296961395351294269353567523160786773723
703 9755410790937535195841642749592373136161458817352895869683188494
704 11256459237039451372436043668962479956672671558232599448908278592
705 12987591552996848690560055252499267356826219491052009478634180006
706 14983941695242983048859810127044200032906793630580028220893458262
707 17285988333886662271010900774864981897228488312547033790639130397
708 19940364853396361940236728836106614733955315950785410587496136038
709 23000791650596289144692221595047028968124514349850421680348684557
710 26529149126085548034117817110169551160792515790621065512499500708
711 30596712522083244113893683657183092508460281603104073203024195740
712 35285572928222035393499387450029633898029495104238044619865758037
713 40690272418193719538409800898541052691973943305394545370405936143
714 46919685464702003613574119214822246682846367177183174564042048316
715 54099183588624576238832746651850375208828074613290725815370168324
716 62373125723307227490900563718330786759319579107980651786144273157
717 71907723122902103701341205839882278344311497574507128099359887598
718 82894334936754903349215470345025764845864160050084839540263364074
719 95553258950236153236352438274825453744105388836776093747308548495
720 110138091617014163887720200439792933307383872558010659761915053694
721 126940742563267919803855659979572591495047412012126546349023592960
722 146297201442693632754595506677371402178598509117956057762415241562
723 168594169605608299710567939063794021334492891425416433399393620720
724 194276685795119706217746241339058073439212200776965679917887934584
725 223856894318494647126825118171280887127618185453101898384428290162
726 257924126229999709440384635817613818321524406319443161429170824592
727 297156489424232125820959444111387560783115663896663463976019544684
728 342334192660005063285588327679982795965350149392307441640905013728
729 394354861969096755195728842814889499108338454010451783814017079611
730 454251146288142254916497938523175889797843341769246228979235700183
731 523210953215763901146893491528157966232003420635978891754063199548
732 602600706378136473101012820693573894957769983961251707141410884388
733 693992073945026750854585664086638422491776807663583890122291061781
734 799192684476431626733194747145935644276496184714407725357419672507
735 920281422760432171579247685533608518359732827541343977285833781534
736 1059648986074266849322467506105929996009441492639899509553052214211
737 1220044482023794586052530179225278069984702926619579754232495661760
738 1404628964695798212868624392727401826904125258194603370490918935362
739 1617036938476297501051702267358980428856424232374934330878977250198
740 1861447011049250118451229131063163169822820596571400763425169909078
741 2142663051663148417724407044905312256685280847536527596387569645624
742 2466207411027315669000515346461610049546656531913254018651389767330
743 2838427988945431753796241723640543290237802231015509287139778982420
744 3266621199332353330524409330288003948263040924858091062711534231321
745 3759173184544400704084977990354777353283107551284830972383579779106
746 4325721977659035705007789018068889281075470979371852039361222182223
747 4977343708971892476978304425281318966212563971305663974740542510688
748 5726766408991177707032156082778096188495348491736092844378464822457
749 6588615483142343069352479061121547134661851889372371694108243168027
750 7579695533035532898344277131262573518879831859861721937809071318429
751 8719313886706438473986746521450383308406443573597272330139908293711
752 10029651988562637219089942186379961759167696844351546930701323585228
753 11536191703567029166630563259011710348128700486863812923140825368674
754 13268204626323629474132205906398436292060910728253615159088886150191
755 15259313673506511422249300256072734653728489957286386601084172137944
756 17548137599605008842367959431424500981891026456537504653107732660278
757 20179030636576070156580543998902215410695790294751369248841940046460
758 23202931246705799894444544831859244918656107817643299344141848594038
759 26678336028006383879505437718921309634011912953432756683331238370679
760 30672417160852573913892863582013072710211151401064493980363583211012
761 35262304476852899379425750452723272293533244655677442756156160641368
762 40536556316030088506895430526970192098814846655466860539797189662692
763 46596846873356898448346484284571140274601576219328739935581859679833
764 53559901785934574251422805218769027645896085030221591158355835952025
765 61559718352455544363289627755924578117595134428298394246645913836218
766 70750112092737092333036996194368229170382101433384182436060886548676
767 81307637445121932269762120765617775842338902347422839614221079808702
768 93434937375671335729132553296875716613588365088167352643574193783289
769 107364584663810372588938332953262862728804024150945112129525177154927
770 123363486781471365789608573308872289834588743273201801973833901544696
771 141737936765107164080428923844710351577158849945842003948144096035150
772 162839404484791301763117751225549718294208807921911389117561104524104
773 187071176462358347586021450071087664447913562050535931654577423102198
774 214895968133321635202031227949085431845383880310424181940303764771099
775 246844650473649050341640720459672416029582630613096484399908050367913
776 283526253552471062311427272276086490179927965038118860125247109137137
777 325639433203079046213981970745035137046363040316897149182913589807596
778 373985614059162368176150583061149299647296630640347670816433633556130
779 429484053175324398283515468364608269493739169145209062934139137038806
780 493189103905802107679846606668168285117699069848228641972200286342108
781 566310000299572712541105383451706381844645244513517262590121425611386
782 650233528723184987244777768881173659190330038741896942987025537009916
783 746550006590476258382352976137650352806075606113301218060567909912971
784 857083048928069319252012876972373771042344696777733654387012980102668
785 983923673143278789503390800990821658552154042726861581671827795510682
786 1129469372051602213710527195931753673973886965339524351916802812849043
787 1296468876410548901836228164954137636608572611938224494906421849171589
788 1488073432548735128269178493934471305644057916697437864966067597411777
789 1707895540064483864054152874193887091604578803355989873204363621617712
790 1960076231157960950166721927259138503104508463544248629260273189796094
791 2249362129425983286617656666797205810109277454883822536781225754367348
792 2581193704713511398163422183615049669904260901503652466613786423285841
793 2961806345109031670805533227338979656755529507998456602218150951652766
794 3398346101082778612218377414442100211967420408620201025418297320400921
795 3899002224314773318966950327513960808687113958822996373636217372985297
796 4473158929764327942641839279221478289670854531500276469294372790938486
797 5131569159502807388726847124149311760447003382019559726249051295506440
798 5886553527062315177607067343276503472136235800112963158678613561528553
799 6752228078738187666307356150372536204611322132963940863975135704163215
800 7744765031642449011656772213863116765613270295996260062529891617194492
801 8882691246730379751749937546086226510018829709254148063679455463934772
802 10187229879243275283529257358708532619269302039598590212879362410143143
803 11682691431286139152532355786443823886220763179719633026458717823661287
804 13396921325593961051911525294273775707223801277674784550502797892393573
805 15361812141932279521638784742425038389978193129932620247381457845937459
806 17613889826301043102610442699434962797599170690936898761765470707114675
807 20194984519038465037607169987851257477993551818950583862524717344052050
808 23152998174894098098292773135557096321001860332839337562212405645547505
809 26542782893386035765834042187307148573611834668695623211411632576244760
810 30427145872371895219528150730596020848747668965346266715383186967030459
811 34877999177258136511078064235348910947240461274591782187474640737299923
812 39977675123198350645229370723996809839159800676221492525552825270607916
813 45820431044292297239228542595612101422965691122265453996690118930106764
814 52514170625063858594606725022239193889794948370045181398200042956337395
815 60182412855732196080649451418454494519055771946111064516868335720049247
816 68966544112913845438604952966783512626398541519657588777334461868287324
817 79028393940082835463376058567377714491456856029628261227015274241298841
818 90553180897188562199504309972194298394043123217066293803962239635613416
819 103752881468815066061340369982502467731852594645711284184476151777282557
820 118870082582191844719973977614933555563329147197647417499599519605431975
821 136182386923814823147695407696668055163085994040247071716719549315982253
822 156007450108866291446730472191567353173563356684842063191196027530163971
823 178708740025034190510995272780799492511738486578638070034990224989188107
824 204702121540296899553302920025866802626614576347110576053024503182858621
825 234463384459364498327382095239031291246939886899710763875885144320611433
826 268536849394332328054481206115451680017403489031428116277759392725098941
827 307545205376761941344423116825413169875050064684915523729781053862401540
828 352200754917513668349109835261184668965408111460286439387165849362827528
829 403318267201316754929852322465767184026665818764855132442992406867700922
830 461829668623492394508050339666640322403202208247707160553127162840505768
831 528800832436367597740044198554151957937317030467759578858315662786331309
832 605450766443031584612150465549204872537154093515807802634554358776228124
833 693173540106734780173145879186755838059491757803062830770480781867394803
834 793563340877456936157417575819780325460735261507389303905747370136785552
835 908443104819345994731535567607005181041576355716004470178685635057864311
836 1039897229719170650966740499770984996264360018835146875051956834227526208
837 1190308950867563534555399629707656203975320882315798004667236111466412976
838 1362403041887181808689020760261105074003125072206307329245077607014094093
839 1559294596766736185159875224559718633518196486060735860325805556418516031
840 1784544756279788353601427765108673702289383143052040846816576277630959259
841 2042224364083928612345967134944887046393356881065388026619482306124873451
842 2336986677132057508221490310599207144046736988510065813186892698581366420
843 2674150414003117011764074113357836441510652007016635184081665239074431632
844 3059794606133882461491030199835908796719767612353270636827911894603752948
845 3500866923851833637697749687388235570786068051630171555187561556965412370
846 4005307385157459239825460898829737752744509308594525486265341922451739611
847 4582189624470120318104824169267286000142095639086093176340969926446687673
848 5241882205694002794261806832943954866885256222097152981293086317930675054
849 5996232814290315672002374535873385187962607371403502506676205511877281815
850 6858778562611493303151895502712253576675034961359827467189202655062714753
851 7844986098461038578358987166350937547393514493218101759479353795976695957
852 8972525726550386568788979403470690733761391078485915852857424842318753627
853 10261584345190727847428381382205007975257165018165666734584599979389009475
854 11735222676392107720129622493436369172038341263578617715105547973874798224
855 13419783038177216448448443652431570730769811572395383785111651907608255536
856 15345354786607874366426453904629250417444072593752651892877006748927040804
857 17546305556870318556996617615416142982555361549668202646290700462687300606
858 20061887574976909083157649403262334746567892734225532312072814229271843746
859 22936929613818706494591605287996374141003084452816743974582073846125754535
860 26222626651776048505728315722875702731541329895183424956944592874298148048
861 29977440984300503633813296774146981772904479237491591079455913467550838353
862 34268130467797315547572783911049331882720606120563326861218230619495644326
863 39170921773767321603459270144806351507268079767490388140459154800615933736
864 44772849037103065911578461058108721869135039849202304265698879775353287512
865 51173281138489736552976366575296047862888182232414978332957690078460629704
866 58485664115797759956115400989123093706891918635360626166658598660495243892
867 66839508908699404439293951647556997060849821845566510957372556697339398337
868 76382658867731161447724288423700862197532792834624932126857586954542920781
869 87283876275662989943065726805817946196147593175319740238226220997124115591
870 99735792617314976090935394677412690810665991562738017387144239620081039772
871 113958273587236062977345264658110248127569095892514236619340647614782509493
872 130202256949217089201079670965422578574510710930238940832404774511690675062
873 148754129478461014285936445371113925360308523877469184558344959845906223256
874 169940718464139506526631326975508200672070045735391930854366732285900005957
875 194134983783854646659286435087836891680731626817422133731475706813749115354
876 221762508560720040270364595617737356550002503849394252159543078766725186661
877 253308900081586587403002666854218008193513776724644093827040433905872448201
878 289328228222663717659559566814956233590601862564181766757544934632014214506
879 330452646359686549118709898672246102312777703593685328309212511751074207791
880 377403359933475170283489995582179604022316984917747684815813840192912937242
881 431003130839215259827842490215348637828400181068966903704517439161993721463
882 492190531997113769453694933092236460232534082012975308695117003670802387325
883 562036196284841719302864757900034831855054728220658100407771254453699045348
884 641761337970861827111246426457451596167499945529017780879427603850870887530
885 732758863454119049098548338755479748291386244350619333276532101360918829337
886 836617432140208315644088606485554532111417636157619348611717102146603842639
887 955148878407205003671675430792229505417807733768251151262876368487361800482
888 1090419462677953768755529649561464639928719781070536915050031831132350406315
889 1244785484577779776358348224353484390157084202659317455329428599156830118735
890 1420933865107154120923986228667204201297950011928743300947964855872717190024
891 1621928388937556255406145543569213406928651205566589085037174610105327750300
892 1851262393755831365557270768056992519268159267191117277675474545584627758022
893 2112918802641760773847750143154454906220415015695483780121336061693650990677
894 2411438519589745357238996809212302325714979048870659283751527808214015845300
895 2751998349553400726270823135895936887897453558631969970859312615184697780305
896 3140499765161295652976780190633679747655493747837188360821067073936619027453
897 3583670025206696490842993681265444261389846787958617503338726608522267135775
898 4089177358205826335325096569540970191473678194807727625209446539024525974823
899 4665762161218122876259107902579651250183984343974291155287587012547978146595
900 5323386433674306218691483228197238063151899590262741577013697926648513673264
901 6073403972650485643847937944685910159596844391767562613061008351990011439359
902 6928754204960358574712112919590898138476454339039941243124219345779636797228
903 7904182928412601266443293764387772708519184648880928369372594709949302302254
904 9016493686190478644354943972339725119615389587840780484563185882557360580047
905 10284834012051333797823778492920854953031376559256502048796184466938762195241
906 11731021368435997262180839161785797337615175063803654522060219377871458996414
907 13379914264308328065544350754318729082399808057203574577483320393487321987884
908 15259834795622899891047506441441769180873979870550115514849652838288963339078
909 17403049711258268399068683852114886723222759205652814450344351948234225894649
910 19846318085277307086114421547744611741515955764812609595028086189887469257953
911 22631514788649478388314586690047044084304675830051209795672486731185177459208
912 25806340218463262590578289100580421372287424495171939015744467033671506368752
913 29425128181047008085600710088728390596041945487982631669773776478071572343665
914 33549765461026775722423607451349711852703632501004447138388527607811782338611
915 38250738468137806427410984276202477862057505756325756921915075209639116916552
916 43608324468202894045931387975344812349501373301736108282369885396990944609731
917 49713947308899427358194805918584558168186334299385315645264135300011023769973
918 56671720284299388512130760135588308235116104021394666161141910335666986842323
919 64600201889607652248710879041995207401767269994566128164823989595525621345166
920 73634393750080654683474298264895557458625813365774011304951013969316230734226
921 83928014023758831514082389506828951863456882327140218940447080890064767041347
922 95656084142254204742951051801681003948587778805167488168687250352988469097395
923 109017871942212811875945165503847761863544068737826124559794272652454789350522
924 124240240137198597941478517418400932639459300732700418157667829627155582668173
925 141581455782140586827657702746454423974958058218521256203145065786802840488393
926 161335523999772367928354161580688026310700827239979985891149307938076859617592
927 183837117895173687363738938936398073490994008098802279387332342536467687874245
928 209467186421990486950156850297864791065839400010730057225078493906307652329912
929 238659333142729647828425236344609456492598892122156246164100413474768579205806
930 271907071528033410066036225183434123949404453950979698001143271921725114364349
931 309772076873081332953611153462966441585729149709813590295942553645606598220616
932 352893571308338534930759734885978129406159001077604329656602820576549775553360
933 401998997013698204553131436429891557024495304802656661733992106250574675031667
934 457916153912719244814652561847644954991477190987150407397193027139073856802022
935 521587002171213281360152184725751141572569417054431621009178317968149782218701
936 594083357142510631809914982322179309336367665422252752676006155762274125337394
937 676624735433775518984172066076840456768789421390584935004131448710117793712666
938 770598646017133164468749483557218869533813680937715977876244461531969460330675
939 877583660347523162640285756565704462005666791269498284971924345257858277585228
940 999375640924697625381890106194892495602639117746708371367677137178969868763463
941 1138017559385811694523492148490599885108850965492023809332297178128480149154247
942 1295833393873150842542943210631329626625013792899802565490766540163416463864968
943 1475466662036989328274555179373339072572315353860766117270468898884830877195585
944 1679924221682572269707798476979225395858668423259588760594309431934826361712283
945 1912626056974065829456208139095541990766460918019598865512148447415773871056586
946 2177461865652949921344598482266524037780179054166827274018003468034735549802552
947 2478855373486399654915824942769870480439968423221309292915471418628668420637445
948 2821837427917205358305616353005893787693759003961161825174025706327136837505869
949 3212129065665477936799460341177119085278578167907402398445525391510728698275965
950 3656235911131063699797767983988069915741750453129537445369527602942412076287373
951 4161555446470634460527546738333174336763192723574209108690540155806086722025503
952 4736498903131769072328894481291919875797035773857872574513021256148654461941250
953 5390629761772516016691714517465859201002895163670080715467688216844241408203446
954 6134821116684302137098768406663131390618064742508766294966920830027361263670130
955 6981434466385290967010657244252992762843689988996908335746084635391182494062843
956 7944522838856827479574755381703479211986141418418046060679875492189992731053264
957 9040061553511274591569506899664169626104412323830888190573969766615113916232026
958 10286210368704600404320356649207721711829703890463285393730982531263643105089866
959 11703611270585920961025999656751697995294655910583025382529755320125402749266308
960 13315726734411460285942623742923750739215486833090219705706957482288107654256605
961 15149223942331022049632642034581366326268273447073869792664790569266296958937924
962 17234411182501601768919142322763510621444745299078699035519913827892279916375356
963 19605733495011864210544797185214354448954802720258309242252176248062345253686155
964 22302335583912156547665571444092662488073271581130027861629504131558043245834702
965 25368701096830778044660897862585291843388862906875575025855849590661898210082498
966 28855378601445073823249207592107643350528821974676786348559992853125123148501374
967 32819805980997038646386698029323313570559844882525471784284959068354632518147270
968 37327246551241211092992106646244427699079530206080996329740863473469408708496053
969 42451851993791980122456110628936631136483661071895267813360904012916258301113734
970 48277869234257503237603066931798642038367932246554312287139876387098791540621177
971 54901010700070057230402717275733153814964382052707892818968942197316090804176158
972 62430010009118445477159075434963215227617274295289968018751497779052562985739133
973 70988388107610314471533397185461299354953232497207643116620375599874819679135143
974 80716458241026701422336698214054827351859610087064808091877001346293137548373232
975 91773601958832458589974642597340107848575269111921006771969351398349410785278518
976 104340852682131705577835593772115490667523621202714581210629381277915947303722454
977 118623828272111707218406583242048998043138993250291736231719668271388924198125525
978 134856059603423106715559714273553028057167295463550111413279405393451191100786873
979 153302768458449334941234971853429152758722223651952176622883674555466755382110162
980 174265155215273941754641723748799931818445811118602870601609285837995903675026263
981 198085264916866637798225279335803943900514914799982311553071979094599369494828013
982 225151509509396035098636162740212672507233844679212554665322044115899226460976685
983 255904934468464873905144070060664533577961080899760979634875304037924712320374153
984 290846329857539849982567952413150209567476008477940493882088146383572663818032515
985 330544299268817930609635073666824210441377657827628094532645980210803773317376629
986 375644415293848462779950490739583285447059174637557375306076740667720711990501868
987 426879607398013498016477069788381762518198200296480993490538381677829070769378972
988 485081947599746817370614769687263667068334195635437002088942913985069487009177518
989 551196021488322548154065696063664203922075506375061703319349732673996338848746850
990 626294097199983831835187156487123116579142790610557739825536358410952208735933923
991 711593333403945348385209979158592101820487833620002603940707014108529095580683493
992 808475299572331192983787338244145568974783377206475157350724963232861915498353135
993 918508118325339414599411961402410119157878315301944901171041366897934949696286483
994 1043471581025591473405542482290577420050415317530083853094910693135779693196335181
995 1185385634690089471088732480477377291920362361800942626801237668179866745576971578
996 1346542691426443958285915680763270920330115778726849066406694989318349344026516307
997 1529544271810953284997474916749751731918310410031103736959888752005601685620896613
998 1737342561848337002408414213965347696909262700692498590681595286919607455114123395
999 1973287540449280125620106285979529782402885689580147262621541490295479543828321286
1000 2241180421935853505341131578075657988089498572924964499998982221784417550128867795