0 1
1 1
2 3
3 5
4 12
5 21
6 40
7 71
8 130
9 221
10 387
11 648
12 1095
13 1800
14 2964
15 4792
16 7730
17 12301
18 19510
19 30619
20 47859
21 74179
22 114469
23 175427
24 267684
25 406039
26 613325
27 921671
28 1379500
29 2055313
30 3050652
31 4509385
32 6641966
33 9746452
34 14254242
35 20775255
36 30184451
37 43715711
38 63125921
39 90884941
40 130486872
41 186827068
42 266791420
43 379993498
44 539886170
45 765184566
46 1081955293
47 1526332943
48 2148428480
49 3017466307
50 4229059898
51 5914843424
52 8255946320
53 11500912624
54 15990525802
55 22190911017
56 30739030958
57 42503432886
58 58667194616
59 80838715258
60 111202163236
61 152718360910
62 209396297302
63 286655359392
64 391812920435
65 534734074071
66 728703063006
67 991582841855
68 1347365252656
69 1828230480209
70 2477292139296
71 3352238022845
72 4530169745036
73 6114010151986
74 8240999177412
75 11093921673622
76 14915959597252
77 20030284657126
78 26865917483730
79 35991778830320
80 48161536138035
81 64372551413237
82 85943359836120
83 114615330044324
84 152686021836174
85 203183860822244
86 270096846691127
87 358671606917360
88 475804251156332
89 630550584980040
90 834791777868359
91 1104101883135920
92 1458877759552331
93 1925809249019216
94 2539790894196912
95 3346405415159892
96 4405147888817500
97 5793607761809369
98 7612889713961646
99 9994634339062205
100 13110104797403078
101 17181937786141873
102 22499330001510754
103 29437649131474945
104 38483741769140784
105 50268568604904519
106 65609260788988519
107 85563277819998027
108 111498103921335995
109 145180878020763367
110 188893584666200335
111 245580994462602384
112 319040544940855429
113 414165890214329605
114 537259094286054222
115 696430556664055216
116 902111011121794155
117 1167706591838637921
118 1510436439551755973
119 1952403056004781906
120 2521959271806930524
121 3255452976014563098
122 4199452707033959404
123 5413584966690360465
124 6974149328569565226
125 8978721909932867552
126 11552014134291599266
127 14853324883587999538
128 19086014164229764072
129 24509540009544279822
130 31454743857971568735
131 40343250593370436443
132 51712077773657834716
133 66244836224118232322
134 84811266761484906848
135 108517314195865172045
136 138768514426395176404
137 177350193143414918908
138 226528883728262748783
139 289180514203535294399
140 368952348508813788616
141 470467469441244209421
142 599582852980278007265
143 763714921531107922252
144 972250022978477780503
145 1237061743321762279683
146 1573162550639644067946
147 1999524268039946765573
148 2540110637061915145787
149 3225176198085027268867
150 4092899430450084845028
151 5191435242147585428982
152 6581493329770988522494
153 8339575699136359338617
154 10562040066104860960662
155 13370197580416158395638
156 16916705374946463242546
157 21393579367111869954872
158 27042233681728423751960
159 34166053929800634446362
160 43146137228205130983685
161 54460988300561799239996
162 68711155747271747740686
163 86650034879139599945009
164 109222364886819294079524
165 137612322810689765705328
166 173303582459189479671961
167 218154284958618999758719
168 274490586106494391404710
169 345223337646671024519089
170 433993566485057450581697
171 545353788992568342922899
172 684993900347621311366633
173 860022489711476228852272
174 1079317047792018692089365
175 1353959773619621058920774
176 1697779699874160538700292
177 2128026823119436637179999
178 2666210071813030194435485
179 3339138548361278102409152
180 4180214883968690900195718
181 5231041168233271042580518
182 6543412279118274640577775
183 8181789183158083574758780
184 10226366688982892297193767
185 12776877189876837734490516
186 15957305317661926586696242
187 19921729620076820274943857
188 24861558174530025338091334
189 31014487684711964289625455
190 38675592804757349518202041
191 48211047554675415602606901
192 60075097853973049225641661
193 74831048470865482759686462
194 93177205278684287687416792
195 115978932257865627154060610
196 144308251542190281133098056
197 179492745462832312830707178
198 223175926072651338025391471
199 277391737294361033268254917
200 344656468781265872603152941
201 428082114720765682774286710
202 531516136888289803277997355
203 659713728134728285617368255
204 818550067737175388504155838
205 1015281771877554816274757081
206 1258868842162648757476435969
207 1560370989675284474955691961
208 1933435368070237959660709232
209 2394896616908129856921802019
210 2965514854884553324790598013
211 3670883066270084902169335620
212 4542542430189750441697399011
213 5619352841292211948113183824
214 6949176515859649335398096659
215 8590945601480737152465373858
216 10617200638136917660900961188
217 13117206196863710500057020964
218 16200773833085425328925193379
219 20002951591142828783103684566
220 24689774849490269240273142061
221 30465316722166691836423870472
222 37580329260878718904409508351
223 46342831439647664341538580400
224 57131078915075841230503750016
225 70409446961739176921812866983
226 86747875583290389255330123079
227 106845669218053452815610243986
228 131560618315944538995255659751
229 161944623199148232511558551349
230 199287260345277789931893135071
231 245169047653264389812893858983
232 301526550647903757892393879421
233 370731940866473001793979544755
234 455690188969211523204228612751
235 559957770426994451887222518636
236 687887607675607917060593973718
237 844806001807286634047407093253
238 1037228558537606812106201452296
239 1273123635066702931456963599910
240 1562233684435968338989443686903
241 1916467122260002116176512450872
242 2350376072388038551605387257484
243 2881738666263955952350180233796
244 3532268600496869303264639511059
245 4328479549847127202645402831093
246 5302737971880821158657941488476
247 6494545047044258318957590029498
248 7952097242743352374469584074106
249 9734185597641923541444392795159
250 11912506686669994788070831553335
251 14574473824669154973577475137446
252 17826635973587535472335200159631
253 21798834731724626325031616192574
254 26649257546507577530569676845923
255 32570578923435485662205167678923
256 39797422134408722882647583484743
257 48615423246383581216995570829701
258 59372238993377605991789078561131
259 72490912271945064236019468796825
260 88486096473457619930570923673484
261 107983745640255675424037023946828
262 131745005366461654526436378384980
263 160695194067187056221380014925991
264 195958951273115694778085826036217
265 238902855679165017596907066904792
266 291187088876274504184338007090364
267 354828050779217908264613137685505
268 432274231490423608900619372389908
269 526498125883886606564314830632187
270 641107558634272344119053710270159
271 780480489332001070947381138131506
272 949928214502437064164531362077107
273 1155892905637528675330803108884591
274 1406186655694407464039604082303642
275 1710280694187035734423363171291499
276 2079655225073019576085897584010705
277 2528222504788063819910448260373714
278 3072838385405036793725139373289153
279 3733920690691100529304646925845641
280 4536196579883538640597173643374019
281 5509605616462077196326548313045920
282 6690390754742044008579057068445575
283 8122416075274237838697602649173338
284 9858758068574259076082407957313848
285 11963626859273074171641746811615593
286 14514685308121628121202590603863141
287 17605847822231607295585333180524039
288 21350657418625221849983676027876816
289 25886359691848965370240811628155999
290 31378816516400970427740576378517737
291 38028431389128656121463996433674599
292 46077293269648958238463432725935509
293 55817787788850167948426438010844361
294 67602975182818822365202685335477922
295 81859094970492085777806423399670285
296 99100630264465957465433357578083220
297 119948452127166175286288378441634592
298 145151669485466044084679840392408832
299 175613936302959296189346782430816095
300 212425119182781611279598382462893689
301 256899410369506957757059628657777737
302 310621189266368021905540375821873627
303 375500197305448155844127760315981749
304 453837904950482875835071016542563151
305 548407326126256481445718755810143201
306 662548986845875059798888080028573828
307 800286296075849387337547457577965832
308 966464215681732450907054595924467973
309 1166915903860377917701143113575708367
310 1408662938178223289596529689251789071
311 1700155840562367982173825184838653333
312 2051562963639618527722386106643288680
313 2475117399093966817743253783897234056
314 2985533486099113684055910136031135838
315 3600506793387275433311608295221945196
316 4341314196232874601765991833411109386
317 5233533958081929864119020627434049849
318 6307909661486896609907663458875784324
319 7601386540702825786216238564356838071
320 9158354399571402166099752827329534600
321 11032138033219040027560969463267845994
322 13286784125561994766461322228709625094
323 15999203223184251216178327946741196608
324 19261736895974325452331769643205738804
325 23185233951251219328816019814339921582
326 27902736006740786858643117916615569878
327 33573892368450509276579420641548410408
328 40390247622103068745501723990879181427
329 48581573370458982547759956770736559725
330 58423449014785821129912222726764554773
331 70246336437325241802790410318842563972
332 84446441144782356314053559859664867608
333 101498709372453639667665544719986640848
334 121972378602087881175588135784277959289
335 146549580031394852260595644783940092354
336 176047588271361390856141648127297292678
337 211445428942772391715480568733196492816
338 253915692471986663977047210501800049806
339 304862566505965446924570547680581445626
340 365967295046206581008546375235291311097
341 439242505672918404118872885995629323203
342 527097124272925982354242842846777100577
343 632413928038496615171151772877416392567
344 758642182330285942822544536244955410084
345 909908277381802608981864141545269143868
346 1091147841138688365340935989990282666780
347 1308263471865360798935574078398630338637
348 1568313028834946234472328227763064784732
349 1879734365602357147362637170317023740445
350 2252613516756658164927409435678311795023
351 2699004689778777704863011384562695771478
352 3233312009238094528755816348043843108416
353 3872744859214993522083712632280207142400
354 4637860928754822747167880777102539052468
355 5553213752301165725463212832740216079805
356 6648124733127552605327744595576107583223
357 7957603438612943232290642478812587374462
358 9523444475552542542252143252651766874431
359 11395534626604376115278744048371697522432
360 13633410315720546406810015056635041234345
361 16308113061199923128143941252347734100013
362 19504399595503122712027955051673051095891
363 23323374048924845414056428877862165821655
364 27885622327206808894687423218241401471869
365 33334943937859464621507276501733192094586
366 39842794483012150769140295130302137986907
367 47613573367643918521284367241641694420067
368 56890916598935965904218466841079464423813
369 67965184619494490638090497503039192678876
370 81182370806424211937665265530483069026684
371 96954698625019032222431904450289687981877
372 115773225688769949777010839333923821877280
373 138222832613855768642140532124214528947432
374 165000045304481631334722228899200643038242
375 196934223224087025904023928775543265286193
376 235012745734577070111779892952406814179180
377 280410946608144625383123540486583299001511
378 334527686751694110577006371852231859884018
379 399027621078151006076334039382371041931100
380 475891412100670885311694957847602269035695
381 567475375882035957219909451443265056024929
382 676582322148157712845461397371491211980425
383 806545677605470276858460970249234074387620
384 961329369172713897695007974347345400102279
385 1145646403049701942540855373730399885094958
386 1365099619428580914905464335255483821841371
387 1626348746732603908009107006833357543501380
388 1937308641900630534011993746642347522595122
389 2307384506124359120921800294234505469019672
390 2747750934242590380788617306340891550688471
391 3271682921021903682180754883906662647811036
392 3894948444635919215834742050030920546596583
393 4636274019132544880488635425978869842181928
394 5517896703569071007924428775720139935398186
395 6566218534885994000385427104273692657638311
396 7812582284273151939879037410910277396144599
397 9294190905179710788507762475982395440455259
398 11055197142563031428118644672855827399723737
399 13147994622379014793814135691935578715596591
400 15634747473356322217506375030218538974353523
401 18589202309913257892726323297977185722395713
402 22098834414681961996664808927756263523331291
403 26267389424557680427844519228858733161534000
404 31217893008693588514728904124867057713601430
405 37096214240947586394647019131830866852639513
406 44075283979288147785501716167800376028179875
407 52360088002684150846572253038392019268269756
408 62193576431658397226092894312107887926432326
409 73863656672946449322160159002561188950738513
410 87711467490181033898420199161729677900514155
411 104141167646644671832556203275465518181109189
412 123631514877721494452932842522348150102086548
413 146749560890526534743357784385147279227257644
414 174166847024340487274424854077648461771937103
415 206678554750033886765881162294989723292768927
416 245226147239105753517566454382460319526825597
417 290924135031103942923709484113528030716664988
418 345091713008143613006993068544140979705607256
419 409290150551914050802062449726747324340790301
420 485366975568636386865033724001471684511736043
421 575508180326879483107986081371325141637434811
422 682299897831933113944016927674114839554496032
423 808801257727410636189295720850065642286451936
424 958630437496143709503303927216530527178432508
425 1136066286298241050774398945808569968994243282
426 1346168324867221958418733447656661118374434087
427 1594918426938445289130394588790609478517306771
428 1889388079183403502462659369314918029062442225
429 2237935813422750240062205892337773304515226340
430 2650440225639785367021653951365124207113756869
431 3138574962950332139982493379979318148132425559
432 3716133198002616492827499773506354840860154304
433 4399410450618931092128217327338870323574798703
434 5207656194520041761478867244825597332722135650
435 6163606544630387066920715971128483350016038016
436 7294112507045772980864255666754518234866597461
437 8630880847201643486095813351919252425001261893
438 10211347660212080621880938489432005819451403245
439 12079708290788582966864045180331512247516694522
440 14288131442631442647505129128022941029033434707
441 16898190249199396787377065600776035311477146577
442 19982548879097440609299466225463409095266281922
443 23626950072436046145842879736776735913915980529
444 27932557028469236812250552256385057623151631106
445 33018712499898999227778250490193447427626757303
446 39026189042365098167533272947455214807424632081
447 46121017408741810323003326057801764360817143237
448 54498995407298182335584168028055756317339225813
449 64390997560083491081268875525148685345383217647
450 76069227072025208722951557030452029087088025015
451 89854576502536903489274313002930559469502364222
452 106125292765770080304522531709021476326725523657
453 125327176430809403350221937935021216735019623214
454 147985585638181968330138379296607508382009423058
455 174719562337009363469356715103068573310296572115
456 206258454201373041848970596329020268539831981225
457 243461470939858152565252137723574569805318609506
458 287340690451506404479027421413488773802225944764
459 339088120377715213596745160722763247075402705478
460 400107526366482856281430623961072858195409688359
461 472051862515096521777127892296188434950620982581
462 556867285169335172527150026419514060889410016862
463 656844902258195440458384307639408036550805096885
464 774681611000706140918322734359981329450705589626
465 913551612253926259769022492453676897768802733880
466 1077190465976169248910544320040724651457680564645
467 1269993876283669087987655048119350400284133661240
468 1497133774614291013181043396121618905101862704788
469 1764694715221381218331860448950391890145115879938
470 2079834119898894718128774549594635616126743597597
471 2450970521713065580503656715435447591851765668470
472 2888004676075967725498411431186587657042461033023
473 3402579249879685640690513367615736172142326274182
474 4008383786851588466868598306728299548728847859299
475 4721512804650861496470236401756856779015167977556
476 5560886235603516609833704177992430605098065396077
477 6548743012426894699600752488320172673619074345496
478 7711220462685669336830198722902297691696396557196
479 9079034357694629552775101977846600056540719797909
480 10688277017718068956114231775523071826605447945224
481 12581353869467536924048762276109816649832788711107
482 14808082358771673981566688071042196411132506541860
483 17426981228266824929542073302075432863886647688854
484 20506782979240696386099986812475531376983858225667
485 24128207967884303573485284135484053727372811503551
486 28386045178948979596301736312682452407174481359891
487 33391592437606826342314276236870267385621657454389
488 39275517854265585325060791638006034252949698086690
489 46191214870588492094197736195461048563489526441925
490 54318735649153321018586976469455813661266146258382
491 63869402029277177094114195233417538140195392997279
492 75091210214255670155203497210099970144217828900768
493 88275165177482400470650616303027107447042320014297
494 103762703963730878870661523495332892037317753062018
495 121954394186417920293199886909142325013050286024088
496 143320125746811678790267866201675300956379588168101
497 168411050903589949169701278590234165658367940956670
498 197873571208105132953444974805850309742412223006147
499 232465720551732613371823115775412656582184490559577
500 273076352884149467497395007081815378045674267447705
501 320747612500215367361185361209481712076599536432218
502 376701245845382287192659053698589230857128265703923
503 442369408524892779602969825804910202597409273439109
504 519430731919773549270530745205238046776003129675058
505 609852543196747280088152796577656810617114002059952
506 715940283682291357199614507450118783973392231692847
507 840395347209113157874407150592552608321092725721861
508 986382766402588521810506689571194872214529548796558
509 1157610415933314737625323872669472306970112448565038
510 1358421683327963966616806098325623141357260436114311
511 1593903886779964874182006056875073892493685736663998
512 1870015103438370894173714376779747067985690316873795
513 2193732520097115686609860111602868017611372083923235
514 2573225941810476780046441897401909860801328074522439
515 3018060705263818110910547707660879572413035944984522
516 3539434957354173888194946432977208922878899448048101
517 4150457092432724334968925874176699519749958811305263
518 4866470113908663412806351701983797345814375044495108
519 5705430820584593398056803762946168199243143920313187
520 6688353042199717190483344632015633642480850615554640
521 7839825693683331879885458766337577779286437478523628
522 9188618220261488067256962244939087070653536213243370
523 10768388108575760320863244052057096165748157503618979
524 12618507592192879788631556196421192767527010030527700
525 14785029541364489491691007615916533474647183507307662
526 17321815864276431417569158646852384724948395190689780
527 20291855639102109442636262234318755077965368143604027
528 23768804734728377583724634699030320775572811968503472
529 27838783969958846700196989158728689051097147707512415
530 32602479030822058671353214651225274427268684008936116
531 38177592558308783385206497594164140149269978646313316
532 44701707203261978855991857854168666656429217348825105
533 52335628217815823133057390838715058063559770118616021
534 61267285542579572131602963698655406960543829441442521
535 71716288622100776181871271728583323845351274850304237
536 83939242648131167673041680784919920663492363970987872
537 98235952951801597900533337533050367856145835724524176
538 114956665262064177695898492371513485305214554722555187
539 134510514007529415974052189389196449070657028855854090
540 157375379330948420481532947072302048154795468017856479
541 184109386671915969549144867700762502956195736837302206
542 215364321423910491945070717029802276444030675934695233
543 251901276182311968974456767976822918926702681540520350
544 294608900512528381823982977295610024131980415657221543
545 344524684193766666851840499371638492827330170451470542
546 402859775943834207805429417388155160224463082925859681
547 471027922342829892095204421927335772614915630323058245
548 550679207954761999878328359361923426191949154055328496
549 643739389712272813385552405352276341032427194480565728
550 752455749057451245341332288323462409756501077460044607
551 879450537116671842618705866879122000849126034276574410
552 1027783264811589065829487681663720165911050631364210069
553 1201023295319199654348281789732577910201547911027409087
554 1403334435395281316645136251537615873461343068472618798
555 1639573500234283584177918984026397751838157222810068579
556 1915405150107539137884447193749835934670703097114528095
557 2237435673381974602934376369223705892624711475024883167
558 2613368828249579994625328079448877561966519560376687713
559 3052187364557315969453633234139412644528209799769308588
560 3564364439092252466290918282837404444901867944732164320
561 4162109825991989050272559028102450391907581728487835714
562 4859656624231224519716991522451724022542672754781208375
563 5673595094517191098767839095983934104004480286067930421
564 6623261339470044692882087883839767198555616065933795421
565 7731189798124516251190391622837707892820958974114174620
566 9023639986961218431496768297065638066682761878230970302
567 10531209617826753141643959932968802927213689713032263729
568 12289548196502699412907729151382394161146653179575205549
569 14340187498760944695061888526092638218912775632668843193
570 16731507985063318807584094524550840875082342867577895252
571 19519863310476993713268655858325804665467563824145037588
572 22770888682341741327418871795025362125348580827464129998
573 26561022995343289587313571656938193028306992398364023980
574 30979279525445956420904954420999632245014035765818576831
575 36129305599133545153960534798568912977536208011673582489
576 42131778198497163446603384542160036816725714853652499484
577 49127190061942458196356161739557593900481500099342357869
578 57279089664082985675563850907897107659388812975296300028
579 66777848703246006060043876549873316641899225563723755936
580 77845042618848959167042901831522180119919262198439390294
581 90738543468015819932770047332998270760502112334146354181
582 105758440517687989821749754829478571760320444011619313845
583 123253922510535349967462773313600570999232324631708981636
584 143631277152244231964042864389428099256995451712206684261
585 167363188421965956531113388705014998655208544270598990461
586 194999541380648893072327315505481256468605290090558402490
587 227179977885593332516313663455726173109002426416464783214
588 264648485757927475397701634198635042468296096006029398767
589 308270349355170114831790973863438007975111558664145011230
590 359051842173018438028269529787974715867841563331089786715
591 418163103197092445699374406034346062443285392702803953515
592 486964709588516365401963916480315254538057191681043336569
593 567038540471736501909359980679052934660614131469240578102
594 660223621900190119039586785324754338735332881152434524815
595 768657753592113361304280073166190306022320465844489916373
596 894825846172152591944823026786347828295144883685484136819
597 1041616046224376533837943565518282790446807970441426011051
598 1212384898701554051451202563777225195061182620624764717606
599 1411032995899651167647806694464748507365698206660514672199
600 1642092793644342528870908616342731796499487148589284061317
601 1910830543583701096012331106317584259547528272408300405853
602 2223364601368779878197418540909644586336391887712149101001
603 2586802730782029730578420076767606204765418240736960465903
604 3009401441357281007788165737916868276719221323061475872274
605 3500750880770751294294783106429873253352672306893317627392
606 4071989363741440270667485142935225554674392975103647320526
607 4736052268480876323182483865888742556360042351710627901314
608 5507960783902786384730405598234705018111333745096774696182
609 6405156862074715908451761523275597114486497036680512919414
610 7447891739548743388963153191900380993348270599105213050904
611 8659676559980300209592192406814525086393313915036356289868
612 10067804983977641631704946946808190467532621201207050738551
613 11703959239509954036582439442592821019312627777383889174184
614 13604912881091547033535049214554248134928429180321836104352
615 15813345627279614568814933801961818744083363285279563223509
616 18378788078798031271927403768999140520148020063861230208199
617 21358716935903213241268691408044963753809066002310895419678
618 24819824593662407635754374561960592496956758981222132350747
619 28839490767260682563283204973248020579279115570594339282471
620 33507488166817000598226854602635049019537330256184124306938
621 38927959295579430147721744659187334532376498288989889757523
622 45221707294430594782400521984552290283729699028708464292318
623 52528850523812355528688456252539319390880701844214288978494
624 61011898405330102661420157539372645251079102281668837785058
625 70859315105705576935725546718820345941613781889130743333363
626 82289648127606168816747089363363503223927051398968893113253
627 95556310997312427998658024430194843121785805453309776817760
628 110953123264892256575721217737041447466759834942511341723266
629 128820727255162503994692085647312214352849683367856846697627
630 149554019769991583768650828604251578046240318621588756013194
631 173610758640451521181977486992612649604766584277401377140725
632 201521529118497374596820648274127176591939857687225440860083
633 233901284110797731397079077360140887914734678670851374832175
634 271462705802635811393950636766964564579053960460824964603391
635 315031675002708499922369349396111204058139941544131343320162
636 365565179374747511325729428461261099270350109003794134733291
637 424172043549943285135956541909253042880388437990960882693871
638 492136924021605806655484822173485338926416821070602650593868
639 570948080964919731039220624068307228747494603605551821911679
640 662329519148670648534596148958609164185777724829800238985217
641 768278182585015859622863311733631376442368866043210480417444
642 891106994428770677286321338586608189974593864909909232592221
643 1033494657118527388565949418072952696830666949550609257848583
644 1198543270421568823679460330907764951217742181256232722067880
645 1389844989873345894452395966706956775676678416398623909987767
646 1611559138518651444023871737773404177583567875593289168517076
647 1868501404822320086141873340531176987079004710865137639488770
648 2166247013688602790065123366724540211654215678741408224754990
649 2511250050979631728633108794689954927078620099263204335998334
650 2910981460834797384739517038594655433405318788769364884504865
651 3374088626479766649745545207217947357921314353497555364906483
652 3910579897170091656454083496960351276975031356756349258433937
653 4532037945777317217607017401170053508249766653773950246764135
654 5251866444066573044672023415276389088463946162292588383304948
655 6085575238358555385330477484102963162277946457605670923440354
656 7051110011346429485308640398302379980110431514355759894136583
657 8169233342877857821237716498300066023941590347483100645200284
658 9463965152575565560017866531931643283879567451043415344220538
659 10963091742237988599933043532648858276657451128726981196032273
660 12698754081381501656429695106524359417027405189532979051618531
661 14708127624283211486942527999256048668658878982490729992778382
662 17034207845154199396711556793856885918386641145231380323613320
663 19726717868464584334698419910479998286721779691658221352658859
664 22843157098736872157276458356749052492799209438660483122151718
665 26450012669945197523522289557104414915380188156046141838585507
666 30624158898507721176228987421943605000752101566087993409733580
667 35454473804318457840971986463980165452724458039532658618081337
668 41043706240372288054532094108061767490503677464458707870243357
669 47510632334379083171688027676989475266980518976045388519519644
670 54992545900302438137039302431565105935535108311300632773944455
671 63648134344940693847551678292266534351655128900875306109881212
672 73660799513845051430590508164736480582704147242786413705399749
673 85242492052591993256719942193057598306064132295151062762239554
674 98638138388655910142822979910966521500148167217421254677156594
675 114130751578932024215597455985385589640250797191365577571134510
676 132047331263772534491918916096660408438533336887014292769891131
677 152765674102915030967151253347259054390810563752336862747632688
678 176722234667493728017380411829879217211885062450909192126415588
679 204421198200405829785347479804628592362181126251915677705674231
680 236444951366477118174319844941742102713458735053171436264093581
681 273466165591382839195206863781540923867710347251693723951277381
682 316261740406690250156982023921544058288662789681898723094128452
683 365728892036926867842922176839648771097227443065615736712742682
684 422903716042214946204241861620384488978801038381886925143008335
685 488982603040497204963778920754663504127726396709633775447022444
686 565346944382531893577348276933426338004690444204258121169767540
687 653591631298438507161462238439283708342522385605255548991705421
688 755557927809245517222193139771714097762796458118344452743974835
689 873371386134384548608730484748493266376410405724410390252634892
690 1009485575191534927379550196319852078796981463499916475113296492
691 1166732510109958710778427898757522315629372512390653211920260625
692 1348380805799944607933235177365445681064650406955765711299010973
693 1558202733228794273354545710253395142078047407445817177894843361
694 1800551536242512887290304029444230963002102826002185754221867427
695 2080450573102322893017736764547450923590509428217590059913922301
696 2403696084472197388697959337427956450140542533295753643621693045
697 2776975663109549824541963294694612763032036169227519493216061388
698 3208004815395871260751628319555072018107678378443591255141985153
699 3705684367331469219212457898034995045642529530541952773550971130
700 4280281884878519881851672745427413313689308153799257981794083347
701 4943640758815400346963749434062766846854945845842580575725886809
702 5709421157045631412777580792631948971267031558958931547004810083
703 6593377683491419530806438725133835634394203924013678603374293109
704 7613679314833593188835408199784919266890098300156572927767536414
705 8791278028853715303691118938800911781076258176706405198884106939
706 10150333507565839835720492181117754080702795495083846736979804224
707 11718702413750774934201608977831514151999550360808622509425080434
708 13528502022831169201228014129316896358372716328934889037551388285
709 15616759468432759958021351487782093746118131022264769846596432104
710 18026159558410270652586449270530970093214353436798671428155994837
711 20805906071843642082806718070528390424846023522923483068487915296
712 24012713694766264458971403639300969823034723948104763622279245121
713 27711950337112060490051892811756950852802733271583306965856617878
714 31978952546057140067872545069224519625804076962149411119281870848
715 36900540149606949745100692737676760197827551293164363939436425613
716 42576760195610522298443301290057813037221404366757801586194473941
717 49122894771969129147090339226555755759652979137098225001163352658
718 56671772491651122484884313093691340219667514148514182349242771206
719 65376429402327844368345886294418422516299875608176293132643055498
720 75413171951144945175339421394149609288653815084100143024601667880
721 86985102533743836162691048543491361222590419752936139468277903369
722 100326177236378610737464181381800931120968568929563588802323907173
723 115705875816824290720637684901576484957256582540212144118844996287
724 133434575965861508703339922815299498991592658816857782347625308265
725 153869737678564293544646280588760547748599794703013214445574642608
726 177423019409955272794284186127091677994924596366603761623644913538
727 204568465898889408917046378540894423618647941697309470412061677411
728 235851928468704288360726716878892945223314588799307261555888972000
729 271901902656708961703207051084199669919091611697571556952293553741
730 313441995650191216899938244030091030858630734509451982012102634063
731 361305267746075637638395886991711668178474649469433629006554457230
732 416450728515096238984004228876834178069998311699766308471706716591
733 479982310240051510738253224250111726180346419384558760124060836253
734 553170689315638007977919672826454256605885095791091625562438698071
735 637478381567572302326670575915498986504044964697744093360819943842
736 734588600930570297348618873556815675780640162776052014249160222662
737 846438443833972053800871902156901315438334923495144540152447498664
738 975257045375443953467266059277586528981351545814051499974456627608
739 1123609449518039169563062279127828108719161167861694470984791736264
740 1294447045960677977198866216434552529527317472737518595881209188781
741 1491165553114147614120851092452549238178547011628554728423129664409
742 1717671672181671102877334716019695078212185163823145653931530815297
743 1978459704468477023342793319166360415804821343809494259755411880288
744 2278699615910205768798946005842622915561527737280192798608607068029
745 2624338253064896543959829323451496158673107160699861729505272463348
746 3022215667643664536246392128241576858139740263166908501363727382658
747 3480198796862002891446869760924702070130845781580060368526073717505
748 4007335079983042312468000155495529335405634174250781485406529391804
749 4614028973710492363549305339985588108069763170662456420722389465170
750 5312244767813349353006107203991482179300277510298716590539893431972
751 6115739605829807236868208250668832081077232248511069194755696572885
752 7040331193424448631763679596619421376494940393999452287514253202707
753 8104205339876141386635943170326297485167625541600373809657023695407
754 9328269238768397762774151912963355213529866368734405489355164390536
755 10736557266585787327541149070371225357439835639589265448447084957375
756 12356697079035431444969888609543314657692872683876859608495668245957
757 14220444933363537796271082594976685809892132565574901447245910739288
758 16364300482331754561134197607379181994367298900296119432392717312619
759 18830212796623405183968753245290894707380513523340954109596294805763
760 21666391105650143459888231556059643359510796652447449059599674475830
761 24928235734554915837841751032766010912412060847095225605924545745977
762 28679406994935131943378999763260593816537775202037879323532783730098
763 32993052401157226331795072625621680519425800768696415476308512756927
764 37953215582046546544337031178465401742981906945051478210647327224631
765 43656453695295916248209848603903312099992118299753414555009709191839
766 50213694093395004296067633263095831043265030007283439181720430705304
767 57752365508851595439276404978484015637645561906245933409032547876640
768 66418844207282241019868512869657992566333241208688259653443822733480
769 76381261496192022408632405597973459473097269125287843713039391400703
770 87832725785590571556231986321960974841789309052931840251842458701058
771 100995020200740999325172117599716713506439012339582195557511762242598
772 116122845692465652513445790154368079359009301646317867436085983364161
773 133508689842779761210995110802613592384507545800573392878363879052005
774 153488413313572372415213645693777745628667538124594498638342395942768
775 176447659351617282708299168244998894658806799727623323334107117002783
776 202829207194018296163246984254000262575739282565774218295406517834068
777 233141407900119167370726801425440099897554300695147078795307056034707
778 267967861396220279745466017211515332088035522328451186160175900412606
779 307978516732843770484747985606921812178557668035809864277336490620789
780 353942404149747661652511343598933354916418542362654282969945775281688
781 406742238012481063876852544524806168080687717999351827193842220910378
782 467391164588132660411561188838600213634704251398892847286356477092092
783 537051968610500643543422670794397559253211539277515108169553961925235
784 617059098382684295929710369831077453185121677926767666458040990010859
785 708943921620984751897938339312281420997906682935760126179088410994239
786 814463684322694745517814903009595211560017517234515813819231584220656
787 935634713745846521364570910492168120736757783332747275137866977957654
788 1074770485384616307588480607172186641845202710390212526313129465055721
789 1234525264055469822299714889203979871629574472334913226369608404852850
790 1417944132530377792958437330589001609472143926886277637358542193330058
791 1628520339457086346527490819767194665285927492551394339666998327620109
792 1870261033757758346906293229210402800024458077121618779948187356220544
793 2147762607773448928623474588394919110287758053831317569639422942707824
794 2466297048956630549615029003858288218816375151005332688081749413923441
795 2831910903148954714072562171425206430157776462831149794958219194791954
796 3251538685124566816395136498633028699107012468965547213668312699313451
797 3733132838371697613166741424434184305157722389463393809000454633299928
798 4285812650877656525957763648845361498218236680294467147793052748491303
799 4920034882522390982206875557603750073619936297443122008003072861987721
800 5647789258917819103738137185348738366470441662789804495592515876427909
801 6482822443409323170259011199754482941020809408596294700940585628810980
802 7440894621778319371096441067715830492788881865565304598023506619788332
803 8540073432436879727560910461009468056311260710608879892013523224473128
804 9801070659433252565313225759131050600527911448651757377904867510258613
805 11247627888791540558200206470591012041210932233857488618455765673885244
806 12906958224766980159213675089450730397326858400812657508603740601703272
807 14810252187717608209395307399778077351198770376983723648650296565510583
808 16993257088000897116630290575464733395056571791445586367112888205934917
809 19496940511778373527332798159657333517582970575852743924923254800983814
810 22368250089059420216334347708807841699573029433813379477457293708808789
811 25660983469405216004696933425432167505002201857734474469429073599429967
812 29436784438066743763247740891682657391562359852204425877132621906071975
813 33766283401085634709306423810119320060818105369323395607243276282352878
814 38730403093342067266496645758332894380582500302790907359111805276778930
815 44421853365883234505818407671694988053709560525680270337748210271381081
816 50946842342035307115811261336983198054913438945840605934418476498415977
817 58427035157408115119582506153125113609833070195000273134249102085320807
818 67001795987345378319300905109822086458008026292061169845282595810333632
819 76830754197086369501000995985980639520301453471210792273043464456300321
820 88096741316776046095991707893082331058054663335331650809241640953600974
821 101009152250461610113790977325095297374347079241472839780911846161160473
822 115807791795255533093823353414052467885980638385918637295899755546976791
823 132767276310898715750585265480458307514623586235756339960809881416513530
824 152202070397471051594142613079065428027328534074889449545542752090675418
825 174472249888657535861878960889597765218710983752345872512641653610231457
826 199990095553863366035456091845712359702085824991542802135486502316973703
827 229227636857644198354006891561411221117327464420684396262076885603398298
828 262725282215530272124366879405615279348770799788228072659082038304994659
829 301101691715300044070780936915694575904404413526336951340727502362211269
830 345065070589140223661130200014856858750175795514062307377721834639869851
831 395426087221166645701285065449409161097588426913631834655267761735274163
832 453112648608894253800761963001176080218557136987501338050921997677206855
833 519186799482958624932665114284710860618821124994623675412768222877579444
834 594864049316387694656662749368525684018104205161279613585481700897263731
835 681535474896168402463670175392481504193099061327530865771206558046217472
836 780792995754184354382595669168319561593838449876406046685634920886290573
837 894458276438959565955245555958617971307401067837510755603402982154932974
838 1024615774355207729787283747192116744692887199548962751422173475910754449
839 1173650525847652996306612515715578542548768734998895675020625702433099416
840 1344291347663112470795419326666283186802458927316436917651955098450246323
841 1539660227378767131198108078409053039151996277827822098245508381810015443
842 1763328786533383327795796749367515922757909456200290956005996894961833242
843 2019382825980172477841841370864965053827182843933906408897694967035633983
844 2312496106606608248610450932447940089785481831422016836649598020680212815
845 2648014682561349292370673681532952775393846844900549649806346839310804460
846 3032053291370645977865143065888671909834082118911094634000528388678216130
847 3471605519101141445912717573773081751805010027168069590742859804357111512
848 3974669702780388327428291322669533143193907707858389198592444977919597146
849 4550392810895908417685890894025022061827743421852480956906760950307809914
850 5209234860835129534807753572505330637843125006846990463131954882920620051
851 5963156795165049937216322239660439596471748766481741730070621915487932186
852 6825835153027333200579242634631108952576324902412775116885144688360799269
853 7812907345879038584041771597416628567620733731602916334331578021228524626
854 8942251886595634784217972981714454401999342288635173742939015664656967872
855 10234308536985048918005134388424060608721678139286428868860745629441505394
856 11712444041774758977635019839984144795968233905268133395753715321943416689
857 13403369919370610311220412176725231631861452045712417216058264485259297048
858 15337619695105973324937582988583435110227285096213520662308646907175590903
859 17550094007220708843460061497826207745524051318743911185533174742055757421
860 20080683207580322109838776186948400156050515744956403542023593346191806426
861 22974978438859172099084289428898881322959340890438511952538313791383216708
862 26285083721158810616297299212822990898964656530808751519757864715439187506
863 30070543350708019941973870402326202090848008895617389354087746517971582455
864 34399400932053989371609446049072156057736332736561129145568655060243788222
865 39349408667953213460922393560624194098256838897936389859711604094165728031
866 45009408157843144683534515094963883543226406173462299728590199423135399182
867 51480906951728105160459319314414354355691209703464254305623370451003086057
868 58879878523298110446962421658329911560356816982728572680988595480200614504
869 67338817223099790180547521029407116272294860360805802343480700933040115132
870 77009084216814168119862560164272709824678564242842911258008066354171114932
871 88063585481769997766189509565199146459371449207440490851132415559260114290
872 100699828714026426007688518745514581881258433237445350651094063927177795951
873 115143412588164221226877801747967220132902162358183918788250363333113112177
874 131652009325669545156933343294238611919994060493361963153505956594010758152
875 150519910094614706010483516274401051608819032142083828160802312630116815926
876 172083212530365532943761920706798547359479653515263482324961252211705210610
877 196725740801895678011396030341238219141293295759435337137579535238391157772
878 224885801341921825912421990078317142211326704024908407382119706702518595744
879 257063891829023781301262795060298244740310933382127636100894709096227189195
880 293831497503975857234335729208878993573304644754074956704716902818640981182
881 335841127702946931159821517012731622136943919987844613126604097019464768590
882 383837766918519169785169284322994339811638016607978254086375089966162942964
883 438671939121797682506477846119177849812585733824398802114169508597766332656
884 501314611912266670113581012579867575482361988212798574702069413536196385433
885 572874198781430355150273019300633326440697797519788358354944634390119258329
886 654615953922520208703220954127872104361565383586755849450038023448742542752
887 747984095207559516100936860426999364985738646829776720615033888467700163609
888 854627037886182948338790701630090341660294702265515611158178223168921412750
889 976426175036380046316115293239980584422968911175326748886033277484640316788
890 1115528701725011520096307010343776731321527979884101153001934232708694879070
891 1274385049250748602373245951146009148649773736886280986733501503841603189682
892 1455791574922587571163659891349514597985202684317612559702885161472986620301
893 1662939242915033517622749587940875396902191570927324949033794703264955964973
894 1899469134363847534287588479713819252694645852484665357412082555778607498356
895 2169535741762622719503706565693335169836835392046389968329138917293239792939
896 2477879135869544319420673955714389540940985142741594096238671696155613988142
897 2829907244988226174280799485024361404573674331634186033198715813453789389976
898 3231789659210509777594091493775460733005652908764339644910218125441622992004
899 3690564568920737458671339915953402524966987050682401398957946709240152123271
900 4214260670881374983239279659582646714913143824406590521264853464650505005584
901 4812036130328468368690395871849355810697542499417254028116613867497640787982
902 5494336978003259415054850115972443611202443629458784299314315306432801785227
903 6273077651827547263516258605375671381266437512576214863169507079656181672164
904 7161846769564038439575224244968388420836325002515460956839589651854349600025
905 8176141647625470499778534569393823665102320834359711497699526713951262609738
906 9333635569417205266126784114827119083418753304275238249453827603276251517626
907 10654482362419638794198667096311334851801233415524725226962945750842411536452
908 12161663475970755374453367013670492039748567231549358309051581744028787409977
909 13881383472011253371597791229506715622574141001344277387724841013363824941944
910 15843520660981079200551992756529432148449751452713356593338072424835660605804
911 18082140548343800465801410156590829056657288234174686073487464392216945154236
912 20636080819489280854650347770311234038237825081643836244077064539886843407946
913 23549617799798013436668725404035777451926791116424390156575718379483097535299
914 26873225702655990972279656300296611828156878496400836548470291712945377467166
915 30664441544176590619854757949868634856946658604092364811617215456946235164495
916 34988850385460753005055978595276607766204961816312462697958815338291697048194
917 39921207591141406318813467973771608481281001664236153437319417598716911218299
918 45546717100523608705126236259195023187411489962516873204959331321169809558486
919 51962487333295279813693805505336161843458232291602290932159314304769030775995
920 59279189339261487665401976162823066687503656162008393000770537738729369625012
921 67622945200554808778306596814691441431936283237507902475739760920455980428251
922 77137478561810233407093899659865867456525525870275651823409303034864486090232
923 87986563563118267655250099156076731172609664358027806143527496936377126702936
924 100356813455231257344290973149373526191909230299351192146820140327568928235505
925 114460855869536654750388244491925745179223560679264877892785257162635785485315
926 130540948191125540978915844367555784404544245262702074974445593814081688351818
927 148873093849179903894172293237383784819243888569337906534389771691419605001288
928 169771728716848012585821472007215292511935380475526234166327272401546154481132
929 193595056341407455810575830949531305568296217434693890050421899731501071307898
930 220751121562397222319963194901040500181596310078568560015984976547947508027869
931 251704724399612306718082637156657174855961621919572905902881754675029628067767
932 286985290107914984140285184508694694386961847687371863988219748648195160834071
933 327195827233009313374331477702554875143665316734953436732443925569944265633450
934 373023123624474272311587666698154549074944338242671024528325694129030625724914
935 425249350968111012660102280076333678403253437496949862930926924549305870406696
936 484765271828386059039837666494719267757060020465720481996691654345326402497323
937 552585269829030137119808880072125600494318361281599479634249629598470039445201
938 629864453883776408979215073446728070081433746358489808908633878804160122955950
939 717918121817525916490859822714974822220992124226746956852397592021840158190198
940 818243907856379352535420295757922077147326924636483523554680595345263396887723
941 932546982955364049051007119284035801489250120167572726895485627982812567139191
942 1062768727505061571915436039922809130115932022981937516137302435329855706752222
943 1211119353441654209588824845604640921720585665660414334048528515181143941337184
944 1380115018120754387498021555912638180944165834946763591142399385956691376881900
945 1572620046573265242257904504037130420635887645998413857223927814384542799789266
946 1791894963156182162056227002530129061312866945060688362046639081618698958776002
947 2041651129522319890039849249366903167824165786916481809400553246175711157883718
948 2326112894827288694161487484517248149024879776220824768980623603356622104703529
949 2650088287949041964352947287508652455460202444297639251335479080826249921474877
950 3019049422235664076241592836327322555378296190726520167110919425444074851273861
951 3439223943215364480674569304100531482454162576474320206515647856559330480034918
952 3917699031404431486588513181252483323916671175213433936022409363835931876957376
953 4462539678792663933411716283916804038032604336702616781071035980544487912700026
954 5082923192130644507503543991641082448913868048002543679251860103962771725532569
955 5789292142602954410680291484692411057613574251338684859577845572671648608866362
956 6593528284175941588142960490908539566269493794298017191153107737224710042878506
957 7509150306773535944805966341625273842987053199069174434769915948640396834725771
958 8551538681040149549317285409616901880729925506871605684743536085023695668500157
959 9738191295130524656687313637837482796798272968667290284853406046310201477653712
960 11089014087913104396033225848688167620997474668083578938561419220989187579010302
961 12626651455348027634650248091875118884956197532424797702528387648354693613161122
962 14376861856867262955654084373014215438680193930810333660854669885720638743972881
963 16368944786857306676187061579611712585313525550732367945342146783191862984052695
964 18636226114757738418173629799773352001176180641222293413042583300129271494820087
965 21216609749384971882574829268608942353891578906227124692372924821271623349305114
966 24153204664239243500750913900019750873809029351185267391156245972589737425956617
967 27495037548195551311956630219197086859711084819599644526166701829506011251342732
968 31297862739907482471092898789953142829290714010187522393742952398352904131854948
969 35625082686924319424262249209498003700163948817123789591220240922855034085921639
970 40548793967418335277476856102870549244680352377062050290895672393106590371660839
971 46150975952452850882158963695476701966697104707885814963308365575061496388844625
972 52524841502695150107766247879870104248302886657514349106153475945247511532646189
973 59776371722607142571963164786706412901835039972653021316596309505895944466863590
974 68026059779650700286966000710278487192572580818886155532987759721951542586380689
975 77410892183819463482415436093134165645615521395619119965459596491864078831018560
976 88086599768186570991112662104639369500123000708544368378373494730699962019663279
977 100230214975768993405032134600108220498045567350689959391486510688717571439501731
978 114042977011761183908393566451182269353178649734342635708241588495953902658152072
979 129753632042375591696975457409669188242681230914222261095262796271254460097004437
980 147622182002078133179123109631714808870205550895561790860142155425359078366740680
981 167944142811920751512665265008386729726394657333963349930226485290887661084363875
982 191055381028627194558824915544451951732067135577947845089936179841582573075663893
983 217337607268266437943975397081551005173101664417904496685786313035798785014262715
984 247224615328515992986174823232438946725985183029750800220273208975318720864167626
985 281209367938370127434744264800728916562051288837756651323145029916225938673216021
986 319852043684973887436269125382760387982444970945892469595019057058569701462702786
987 363789175120960516606842413243253594376984858750470264814078957100911594255063268
988 413744025588163658125999084669119436622528989479698607227859944157289779357072479
989 470538372183695165159424047315254210639741340722716735629580987952403632351389753
990 535105884858244694771475984777622302415592319595557289667710730020297532769601996
991 608507317232453732756814555922127516228936143868806720548784658026080252111718809
992 691947753751629055263986350001945899305083822470532702059455368207609521846494194
993 786796190732456834078096648834946299339469055439132296371968542292649686349218738
994 894607766209841756594731565035203509169526166719105542287921997871884750376015213
995 1017148995859316661633687060785241310173074433688272438487904535845462266449553846
996 1156426420321426907307566345772420935704474687126980046789454931058962019377382918
997 1314719123749371054140244528202698767368293624593747135134265752291499297350454082
998 1494615645201666017597089805418550767347843778918256517113878083652196417523314645
999 1699055874584288538093382703052565518865869939471864073646676550183871189102900620
1000 1931378604318387650662633387801358670449623697089570531253274728357368550965447165