0 1
1 1
2 3
3 6
4 13
5 25
6 49
7 89
8 166
9 295
10 526
11 909
12 1571
13 2657
14 4475
15 7432
16 12257
17 20000
18 32436
19 52126
20 83285
21 132057
22 208221
23 326202
24 508372
25 787777
26 1214828
27 1863932
28 2847020
29 4328765
30 6554359
31 9882795
32 14843999
33 22210386
34 33112817
35 49192218
36 72834243
37 107483795
38 158118693
39 231892495
40 339083607
41 494394876
42 718842218
43 1042353404
44 1507499709
45 2174644897
46 3129264547
47 4492059267
48 6433214448
49 9192095807
50 13104847122
51 18642458308
52 26463816235
53 37488765454
54 52999429301
55 74779476193
56 105306435001
57 148015451456
58 207662118921
59 290818938562
60 406555883049
61 567369365029
62 790451613142
63 1099419158462
64 1526667579052
65 2116570209663
66 2929823400042
67 4049335084160
68 5588202568303
69 7700498375096
70 10595845437357
71 14559077160855
72 19976739517693
73 27372758487004
74 37456407352681
75 51186720975019
76 69858927120010
77 95220264854322
78 129625050759355
79 176242034954083
80 239331438901576
81 324614660359252
82 439767208222001
83 595075219489840
84 804309072373866
85 1085884670152849
86 1464405766440923
87 1972710314926080
88 2654583193785295
89 3568348859036378
90 4791625264249221
91 6427608603550523
92 8613374801114800
93 11530835139445077
94 15421182600628564
95 20603924703083422
96 27501938553843744
97 36674426004852111
98 48860225291133752
99 65034687468653245
100 86484307618531247
101 114904575690598800
102 152528172972449458
103 202292795484082146
104 268060688744557541
105 354905611760291241
106 469487665637684099
107 620542530506395583
108 819519572774288363
109 1081413526058873436
110 1425847705339630309
111 1878483839699200087
112 2472855744733146513
113 3252752620526570792
114 4275314631517910191
115 5615050949389898045
116 7369051702495285548
117 9663744150718030340
118 12663644950199423969
119 16582690964425773391
120 21698898996837098684
121 28373320528671773606
122 37074534576260833387
123 48410277260632120076
124 63168262682858435568
125 82368834185424806069
126 107332833991580353978
127 139769038106717887356
128 181886730638315635353
129 236540561390442894871
130 307416837433524044230
131 399272963435479790099
132 518245020195689225327
133 672242650420817520566
134 871455753058621934431
135 1129004286406476311777
136 1461771145256615315883
137 1891469114589910108546
138 2446006954883663392680
139 3161237556104108249863
140 4083193842184570248467
141 5270947022541751422301
142 6800258529102480536873
143 8768243641629413900880
144 11299324043772498736068
145 14552821719131573932112
146 18732641930224169151505
147 24099613876241821484472
148 30987210761001787351897
149 39821564953024415368356
150 51146939455550277542789
151 65658127603244821392428
152 84241645886977306154896
153 108028081647594892233400
154 138458585249837626408895
155 177369289455103263253358
156 227098440116665428403993
157 290622286181784510221051
158 371727371419057376791121
159 475228880904647087734242
160 607247229679669077926765
161 775558274236498823935471
162 990036549245962309482953
163 1263215995077876700713967
164 1610999013277534355614362
165 2053552702141150004064140
166 2616441202730077863477671
167 3332055753135943633455829
168 4241419964536762416884279
169 5396467821646024645558518
170 6862917005319600642544518
171 8723891628481717276307101
172 11084487984339209646082900
173 14077526448667309653548519
174 17870794781236169422852687
175 22676165890357086620828340
176 28761070599709490157150434
177 36462928007767344163394320
178 46207288797386283552915547
179 58530637996697795523912991
180 74109042766155879222837122
181 93794129701217362927761760
182 118658249740424079985677985
183 150051155549068202994709518
184 189671099243452107532917272
185 239653986208197348258813776
186 302685129232801794291807797
187 382139280663486098338506018
188 482256033969172844974569816
189 608359448736194541811627906
190 767132950002975927400556337
191 966963290098562245872623994
192 1218370770521237606748160269
193 1534547166505168303631390009
194 1932028080887838309475739425
195 2431533028768339308556407439
196 3059014732939328276692837120
197 3846969279996915874345821116
198 4836071429200468891551909309
199 6077215076506830138742862199
200 7634058393139380780789022397
201 9586197396202237037927612807
202 12033121800796632790103081971
203 15099144350884229726013530244
204 18939541164868796157932388388
205 23748198108155084156721073701
206 29767129473758086514140580418
207 37298323596093256642014233196
208 46718479500088158072339862622
209 58497334311911089175577531653
210 73220449123261950917793065889
211 91617528958367481095473134464
212 114597609886720651693547162643
213 143292764813340651853033741959
214 179112373447458347884535017386
215 223810489146071592110517053754
216 279569437636131128913965514760
217 349103527020894191534094422815
218 435787668230224868835309188967
219 543816841162758759423767763341
220 678403744674498393368111729005
221 846023700468044960705647242260
222 1054718018379712710607202911878
223 1314469667773056132210229307543
224 1637668352675805801883571026358
225 2039686099586341843671167531113
226 2539589411962878484821907992674
227 3161020140006680758982840243900
228 3933284723625677955213441116505
229 4892700716286921906431169703336
230 6084260888202861785481387447039
231 7563689230715438602469622911364
232 9399980443722866059571003238225
233 11678535725895812501697965394297
234 14505033813158477416623674677210
235 18010208340954032244198279830799
236 22355742109800039919768884643455
237 27741537391305120684668672976627
238 34414681082711826345180070083193
239 42680496826764951858566215461054
240 52916166254206593610188810204520
241 65587512069162001506928747933347
242 81269671426340324663359146200720
243 100672554629467763281300578611239
244 124672188574287469586115835945114
245 154349295087885739452146378873359
246 191036761806464330334250900406424
247 236378040243183312832852573970231
248 292398967830170949416705005240886
249 361596077055347579769071870651023
250 447045148683156373349901379724607
251 552534615961629210495879735043833
252 682729467519023583642330851488580
253 843372570908944889794629419551496
254 1041531898466269039661350033792798
255 1285904045778040481240864377398796
256 1587186768167423177487337454903238
257 1958536116746766280572551958334737
258 2416127248273944981069385983448073
259 2979842253104757169302037110640217
260 3674113564789373651130782005977290
261 4528957892840449460079070964579003
262 5581243412364527116266060673503031
263 6876242461989286855277872181678236
264 8469533624324680778610430440213983
265 10429331253438476453579545632692987
266 12839337834743586563184421502404252
267 15802235700242296930747272844309407
268 19443960411484417513009560253881652
269 23918929580648951294869868884797557
270 29416439264366048021628950801315150
271 36168486841108907202517070331543743
272 44459336303188096787615960570431738
273 54637211386852389217741202617879051
274 67128586638470263220457430561084575
275 82455649665748366425873018737477051
276 101257633455101173968602254183483967
277 124316870616498830120583381486319843
278 152590607658896066264697950624584355
279 187249844086421257407637894495396829
280 229726736962904341932950008940730567
281 281772447214877675290189992214635257
282 345527712193628851416983491505996362
283 423608925508155236036138278942624573
284 519213108820310891250428043730516043
285 636245894150306234888658638156140080
286 779477527162853757108963736055036662
287 954732985715123218423272891599287724
288 1169123624661602799544962628317690840
289 1431329357252096319100379741370475691
290 1751942325699145592731623716268516934
291 2143885371672547503257669573361592361
292 2622921480103074422951723226259355616
293 3208273843957231751498556443468241518
294 3923380413433181047071086391865152676
295 4796811907570236965800037128817199022
296 5863388469939958233634503581716512301
297 7165537673346905762429976992580401677
298 8754945700215952266516893009085425362
299 10694564583061714002264201266109597533
300 13061051791407763276550001921119576418
301 15947734691596100067747733975250198726
302 19468212081331944268995664401822523916
303 23760728833668212725830766572847968655
304 28993488548418216771290930156745434828
305 35371104057827664593932199987817752718
306 43142427942812411398795851492610426687
307 52610056426755943021605930370323039250
308 64141861986790228965036497155295388392
309 78184985005382964059006281270427136396
310 95282805492207868970139210600216107492
311 116095525614775386948907552822708689802
312 141425126442037580579777717681053952897
313 172245622702585146487780858462145530794
314 209739733249445093024034279076388512646
315 255343319257828392308990902585375593462
316 310799225345240807708964114724940609184
317 378222500907716561057904092111214611713
318 460179392205801018231241797315604231946
319 559782994811155173056165203244481832643
320 680809058661344771924891420966355098664
321 827836165525511725401742746968939952443
322 1006415376895071311592540733335529040869
323 1223275510190450290316030787443977874162
324 1486571480070713182111296023187793010871
325 1806184684536042877803101165963759526796
326 2194086276597838562739893857603181797585
327 2664776406782744397218049019949097459398
328 3235815228151878209474578793943296723851
329 3928464718355770143795462299611443727169
330 4768464306229112552691081826709294008978
331 5786968030382471612822881558863446885150
332 7021676668767727390699747964487861401914
333 8518205159253477034148292945504769560773
334 10331733919923929240975015822674811221612
335 12529002660369731105741292618032955476881
336 15190717295807822636904649852998036223485
337 18414455048096158514735444766426458371752
338 22318170238713601056911991888643636957046
339 27044424245886653789855693034664043717878
340 32765488328896552349077304865991816246848
341 39689498379218574852907737182494254934523
342 48067877175835246634189261610401718172583
343 58204283644042933637363969282355616427025
344 70465401435980541172072680254381044837812
345 85293942658777993826542000783134250242768
346 103224318923292418919897330455509424131122
347 124901523653771654692640484562029653529674
348 151103879883207965380258074884426420323146
349 182770440275742199695627514336596364036196
350 221033985322529207681717730662102088417475
351 267260756895442835048126292604368105522062
352 323098294022563666723781516139342767720477
353 390533013554178323047180422012548631132460
354 471959509528812444753091934845033550301850
355 570263942565411188235663057762170454585666
356 688924367730133484188379368222979452487875
357 832131421906566404832565531024400529699377
358 1004933478727854236614549172807485206875065
359 1213411203356954669836651815179333008261560
360 1464887428072241946169532516105620436322005
361 1768179455355722710575731008117058754196183
362 2133902317053165332774466517350538867949421
363 2574833222942734815265460230724789559513023
364 3106349475684470173373936395310750141856789
365 3746954578614222093759152451762320014620933
366 4518910198348832819331391105459378025632496
367 5448995161584890823868563309913824184296856
368 6569416879521606902904482643563024414730693
369 7918905641232479896301260813791606389857960
370 9544028263142912683356925304683813350134527
371 11500764821750477105806387416583835811288958
372 13856400865427852783998515060096735060660564
373 16691797878982729757631063994378313505903823
374 20104117196757674760950370128374930373887212
375 24210087426943319843444070889429466272118921
376 29149923240000833149603770591426695208251355
377 35092024659364747466345556897510397137171459
378 42238611455857279179642999645819106418828550
379 50832477704152749948404441761236065639163701
380 61165087984237414829184924726891216893467737
381 73586280266150461931905123978482950157006620
382 88515892590855031619181669699130562252965119
383 106457692911290001917614928605185612705252823
384 128016065863649179636222129399535622200701998
385 153915999160359900269792409821118040247320087
386 185027018549767731366028236639739772047119749
387 222391847233541230574192149673187787612918907
388 267260717279730010311446582763156435553046767
389 321132441698089367101492121913722068225982204
390 385803572156045344239137500452202205831779999
391 463427225606602955715590924787120675774539022
392 556583471478340106219975650300451401538900805
393 668363539203623658043664547975116228732833527
394 802470545249447324224986688570211118672800711
395 963339963188702751935329337299212574012149177
396 1156283686059998181556692753996330414121237421
397 1387662276792945974650010186736578578052591016
398 1665090893030630631606927108490191280515205711
399 1997685434903996587041717737583327932122783187
400 2396356731124287557995271383236347390750866111
401 2874162089359991166883483062248536772742897630
402 3446725337927032087532715637538795165342058095
403 4132738632907861565779508034549992185353531983
404 4954561864063395338486185340377426778621364063
405 5938938543024494716456094416242533737083113735
406 7117850691915442597522239293232483974311299192
407 8529539581221890793789322496627594579116348864
408 10219724324962856619909991678057449485866909111
409 12243056486785015731756703618738967597504225222
410 14664856170063357797168864973723700152095880933
411 17563183781560616758489695866904508362501050568
412 21031312036947943901301082106646310008387367969
413 25180675132920269754234339695067606367047449680
414 30144386719692765644071472592314980713986155462
415 36081435815006857197760990781916180644564200857
416 43181690636072988996817688682028656202517476672
417 51671865118554579788760139229152402340197209182
418 61822632389622716404908410755179662676444280340
419 73957104553780209322229426311711005226745705706
420 88460939891001104864916775545635910467405237082
421 105794388210340662482914517448920282116593719112
422 126506644137289318866681329115117757972959944512
423 151252948307583144191116107599483204458306800741
424 180814959892867915541316029934064512970543578320
425 216125023086296430629732981959644853539042414122
426 258295068086556812441189820265764134697451942730
427 308651027247423113122754727070854014952677422485
428 368773813572605463189849204128871305081974962482
429 440548106575642458758228624122827983326943650055
430 526220425556593814651949941909504531120692037423
431 628468249528687194163599323780880729045795094380
432 750482274611284253637248591894463718174419582407
433 896064293478006464240569735146028650071231052781
434 1069743649017202360904252018768451983075461718058
435 1276915769488376430773234753608452133140216106526
436 1524006951459013992725263212376878861977478667365
437 1818670339023448866034545313162271192483577867276
438 2170018976165195088061320311842379180462007358640
439 2588902910797758296334222483844895195008335522741
440 3088238636204964830926065458009845960772680899009
441 3683400706451971154281463698273480765145745182014
442 4392687202052441765884459720215225941406773279019
443 5237872904300377737658116615970070644646174188528
444 6244866624628661228895941760711065700693868584590
445 7444492204253343989707991534498052065517100639477
446 8873416338151472665992659085665519546031899023756
447 10575250691421235522289985764291563380130585303392
448 12601860889978002042954184657489047778478850916711
449 15014921028957070273554626438389375147761014213863
450 17887759525841378373939859626805107259373297528413
451 21307550657992070976032895400157939274735784130203
452 25377916210634536767153564306526894227103759959420
453 30222013610987524200451512541005710752548039468289
454 35986201079684387501944693339035934093491176991116
455 42844387097174097713956864859230595355425249138426
456 51003191339757032455814888059580505444164248435152
457 60708067754245390327689349972918622074267068447124
458 72250568282394992039171203582638955772477399756622
459 85976958709017249214722729074780668893765564817913
460 102298437128374004903211765248885259623097746159555
461 121703251710185457998423927555111281719209366986410
462 144771069109188375467175638899822438063332578106162
463 172190009548817915224628902009860555788066817316819
464 204776841149859164917687298205529080861610115123283
465 243500916630822220478951087222909562416387864671840
466 289512542632833543633018658951818985369072445800445
467 344176598635927354120191410190888326030037653999099
468 409112372300794147351347701394453202007035150899459
469 486240755301165678063239594877001070946760901079227
470 577840153280250916675048707417568721474779642576519
471 686612711342812940040395493599171701456196755111645
472 815762749417089528326543825961115944421728323249042
473 969089648075023706915885344662698744072646080136839
474 1151097834650382869468491299438842248290042855017914
475 1367127003151083100516934433017044255529725991286693
476 1623506272989857785523288455363397278507888576776861
477 1927736666847532538832112506979871650131167916666727
478 2288707085787571148827302327266942288287918985984604
479 2716949902184644635915396662924610694480135627211277
480 3224943404216697897474664527442606620480562918122863
481 3827469640391660192158098509289083365384909321251727
482 4542037765156877869427451457103686418402983005769877
483 5389384819907784957651748662576811095310729573345383
484 6394068048188152262481480501901140334967207865988411
485 7585165399123592842530352744840655190858586058503725
486 8997103889383341001419014504537674703076560860450030
487 10670639054018237875322937963902590921360144440129854
488 12654012917973983313429679050418820888980839428937624
489 15004322877964550257907640301895887366589087399823468
490 17789139734287258771624200514388120869834552738144205
491 21088420013834921844091642789748542220946405740883439
492 24996765867265769963139837639396944595608368160742239
493 29626095426827048902604431642517645641836176123609859
494 35108797837986859639921610234840654448917268359987322
495 41601460535601233808495440068130623045158919282372688
496 49289272086353878424363611520198727799523431446906257
497 58391222490602976329059764782048702989761133457505339
498 69166244731323880010055248551791609863119309248842720
499 81920467167547997574924787900360965950699390562644423
500 97015776791560609274451516463824374173344520807344869
501 114879929223661630684623009736329880191236711180254519
502 136018483571373921482196951112376112543277096700249707
503 161028890068425197306130990156479139630060563976426907
504 190617117070542809913192201369638805461138773924850823
505 225617273094500299010541229481377100396362218498393422
506 267014760996483504936172653814687742550601742009445813
507 315973597275291428474405868970381755891405898687267019
508 373868642419273562314320414173865556573977758957165223
509 442323621209428336427060517928333877841528853387141129
510 523255968492379076829592462059937639744362025436171448
511 618929720318301349902339154509625526930300266000694800
512 732017887406773747780531723143631204688205573436532153
513 865676003427246619456291776278883269703361108753190696
514 1023628841343531973657101127463732266437319330061639195
515 1210272645047860348719049968501062462343775880881926507
516 1430795640073676291594953590531604031460092805276860400
517 1691320077345692172127117345621368432503246118736512711
518 1999069640650366455104748800419012386816403287668780622
519 2362566727007912116782033520761751384328779109062260985
520 2791864907280249440523667762085878671955320490082084900
521 3298822813168531727967545077262959908191596345091113263
522 3897426800922972176724108492453770342271586758150848865
523 4604171040603622438062933627282487115994805090019132969
524 5438505206653768277528291574203158492752696828044793256
525 6423361740881691464644739976766270010782704119294808679
526 7585776769672178545307201237129717120952139486837977277
527 8957621238534817703875465754663585331756557781631049235
528 10576461743719289903828296225777186773606062666187010354
529 12486573968641557494691534960337170905336400366479512981
530 14740135661552044997946008015371652504635846408438463258
531 17398630825042198364576719814759605989688264466829167841
532 20534502350642460947091747821534530233647147476251925331
533 24233096867284849172364582215030341969506758451030042761
534 28594953250210892801203188677737276914984863743010965195
535 33738495255805252992366612988723778665010469036411687795
536 39803199341085585042228693349952684594989416308906719743
537 46953321167839229757676961722136759948145427997545226406
538 55382278901694482853611077286623153572656298680361867572
539 65317808572309017066783977734427137111277432132053631524
540 77028026904010450153022812163318880021114568539900987476
541 90828560674600781073778170410843553022664484690883962385
542 107090929421039743306714330796499025469162365851414496169
543 126252400896568166116296521074247752032484064942335877332
544 148827576929562712324120554083354824459202481825278648813
545 175422012218988739269100615905472971289733479551580997822
546 206748221272320351725565560442552289087115435563535709286
547 243644490494352619372610402742032438319393181807699403967
548 287096984945976568661138438780735685095930975602994534350
549 338265724358314787394154755162364308413345750803565721456
550 398515102774682515645445218255434191750799118709042713757
551 469449743237495060321435357505718647964048190136347629925
552 552956616211709692450330846783292134110306687959270626215
553 651254511422676125364189370789359453782047691841575808197
554 766952141563243818396720734439243537118201609923044109690
555 903116377670259277955176937255545597944765194629921567183
556 1063352375479771287510537140890477449926346163772228960685
557 1251897656296371629521290079267314374205225915345407982657
558 1473732562528747738734145820364069793001292971669942092768
559 1734709926035758292981664517509911445650184772034696299995
560 2041707277314853922279374031926117577125671096769524090665
561 2402805497662838633417621661624527886968394344426497734150
562 2827498489164159845469102283694239270530980705676051665149
563 3326939225588418497339105746792395340886809038208867006404
564 3914228470756203348455105737083479452298602225436071497210
565 4604753532773533802111173744938050658620403752417522428054
566 5416585689786692575067209606086092436568936497802206787287
567 6370946407218072613667016035807651968774991158268082357965
568 7492754204836721706779062375451414162668541946032464691762
569 8811266067812114455189440642727106308978583337086824617384
570 10360829679769047119392698693353904274624576748471339936070
571 12181765547077187739267947097501847835930727286292348248842
572 14321401351494861157625021556954489184805056914500826414191
573 16835284693917663264523055396099152566147620560313217015167
574 19788604870167168468111549781106741884170282601026750680897
575 23257859561353406426619001678043201431319820255755950697573
576 27332808455975115637163559599913663682897388906816576054141
577 32118763000121593942428421460322516045157831641701565559652
578 37739269873058154737030540680971843482016286403588264934837
579 44339255615185321048020708171016858371900167654680100606650
580 52088711335888377364586084357858356768682163409080625398083
581 61187009883001866069198917537279484751996042737100798458916
582 71867963594063092115780262245428731662315415711435580845250
583 84405749158487499997441963146935678158522808619510600328696
584 99121847650593522812821167455477577690627573270492944128700
585 116393172973335060593954042527748069519743836044314306799640
586 136661591397677604141873933612347189747218609431193110551825
587 160445069312367994303839159894404696519716554381986223284862
588 188350726553911107982984007074125183516611269707768030986095
589 221090119748557955672362415090119821788718033760186986122201
590 259497135113488393215593958683919207448987798504685646577656
591 304548934471929554303608600543619386662238288699059102557158
592 357390473399951300236569719457836659611530640752043166157303
593 419363198266346063447337279779936755447509393980524318228148
594 492038631582242257435329151485596223453272478261265433034998
595 577257675031509860297014465833997256728911413459206490783157
596 677176599710338001734164529498697097493662676470081504510700
597 794320856853840923059425883044584203370751289384732845551396
598 931648033624781684523354868649249457035377859325637845312132
599 1092621502000723932997519050908523709537064776019745008894352
600 1281296569807896753231480925738392037733738995465163575546516
601 1502421247798203554173406880450222198210153066461710731317923
602 1761554102683529230950897593232478694967314008769592139612248
603 2065202081784253361492788400192648186254544950372005022211734
604 2420981680397016047066063683092027322954234592310274472991877
605 2837807389781963709074024467360725042529783300435047440684485
606 3326112025390350953660340407673888711990701289539252775982004
607 3898104307435657047535453858732274849029105762035306518564057
608 4568069967623154348946681502624293769569987754853634994730716
609 5352723708329361735334601297177226776980549067407305460928291
610 6271620568874112313316592173475400607456888601878826391807852
611 7347636687030161085111625756422076049894342987185965364632433
612 8607531116699005038826759619672311353978780823368658705639108
613 10082602314533983794924054592969723101763216801112851361770893
614 11809455185590174111204737728402172187252195669531527320167615
615 13830897234880231151151551431925377312894456866737588914231910
616 16196985471015247446445201666919553398378397491116010495853142
617 18966249323327139372117156785964068166892493623832713585951708
618 22207119050555722983943970398878923466121968248077454517788607
619 25999594037023610745645581305979784115417205346550220215534382
620 30437191107357550436529540261523513063707537029433905612291346
621 35629219678553100304279936913521107212858743367269132946377769
622 41703438366143425014150034076332490016024153203495252623089812
623 48809156753027375971725818704973519754488416134434150552825732
624 57120856628990390807112947262371310428129855813922373649416830
625 66842419365180837744552256940880192756599607283231164227427443
626 78212060490840538697734068048728955631660171363746530125163404
627 91508089327197530882564335325507084925878708666547106848759066
628 107055631098905787228090043078764949850829301129589131576448274
629 125234471744676958125090550782164893333640569211587630254346636
630 146488212218909995595304950935479240592043381003576919111040133
631 171334950035806273242514573701580425189568586620375341718962651
632 200379741879093419094658474361743123784502813979154777436286537
633 234329143124955543272758640153451604390469753730655916998494062
634 274008169081767074896529466685092132687823841987591306771503819
635 320380079776737403511470591763818970469916904458375677084277494
636 374569456542035928524307061392425205395876489999302686878062991
637 437889116013690432897226590722463321408696168041595246678598417
638 511871497250062044632695936470832994458827302471571255454109834
639 598305262590833552209319317591761718507618555901609101866827879
640 699277975041113083738073924858565094442780342614485241388269489
641 817225857203944513128572071827983331844441077723661005936428684
642 954991802384818254847224698444118561990490353126991150640942762
643 1115893001276344933367978147605007134510651422353182826297183676
644 1303799772045920286015040588205392570916019240637121897667739903
645 1523227442864196085647364924185412064662145135762440486611882768
646 1779443439939690341869446203522688582021486703306709919973673347
647 2078592087955734736288694611503619741096553204492259974356048259
648 2427840041568284432534787788277826109326848130584665368309700616
649 2835545745766664584920964902078301434772578613659923607510934205
650 3311456880409612661902432534222333479808064761500865717699414212
651 3866940392895934402937386885209116536863083934199055500300700094
652 4515250477555875124658137539279282924906839683910929012163480839
653 5271840738207636026598705915912239701277832524724975053488958907
654 6154727791463025742615778933817010410699110600176266544194783153
655 7184914756086817905126581939790254418665954272072608533697003281
656 8386884455090794938898425620757910717063699049706889663337861146
657 9789173763734922391962294982586059757170002874719593905094898728
658 11425042404765670284271011771100762269766602686351172963574083120
659 13333251664509194468788624593331275280764708921709562798254386939
660 15558971029184966405569898152188080271184626407090083784408652218
661 18154833677315726452200103839707844298113050931131844423981245547
662 21182165177940441143485678088680499499456005389366633929716277535
663 24712413712791904814274347635437075898798542651590180561414390383
664 28828814753457439260768598269713936845734701061317161318648848664
665 33628328486057159026924222340936534067703521541361069069320864382
666 39223894507213361297491749349241688843449748689637900824497519657
667 45747055556616640865688763212337218781809395012139152635564045779
668 53351010466526685168692258225703764604623731494972851822352009874
669 62214166286555644299185559353932524051586024111802969760480773269
670 72544270903029864211502481212719708913769704501024181306587358265
671 84583220671441558973538773268933894296172426183073349964473374315
672 98612652914352173621730551885485890673587934343439438893671788309
673 114960450949568504870473451221485954762679207403669912352609642978
674 134008310003684467046297335251817653478135207654668951188202487629
675 156200536397433433212071296802195305073178672836994524801411670571
676 182054280299304701471069823325061801686033533370719234589551909036
677 212171434756304395284660007126088517526865494535618406273055011721
678 247252471349300787551912738517196524835776976757555093481108651134
679 288112526524714268918531762060678950838791914600703402684206902395
680 335700103398432290358901503731152519906033815282228581652719503505
681 391118812741641292232733150098813451588114697966829406256900694180
682 455652645252363586665829201796728750630767260166330221831862076949
683 530795346610957496342440697408410931951543546815758733383689606813
684 618284558975640431487882403358032282691883215656705434198718931271
685 720141499539715674896820954007388545178384191670163004920273649898
686 838717070916444547044776658706204723394838214132491763631353857312
687 976745442189460977972095743200002009114973519705786845956967800975
688 1137406306653693694206217116378975329436373129827497934319282383373
689 1324397216269378835120528073358247546769875142997357797434613062165
690 1542017617944051081198216541438288184539236861871809567228818678332
691 1795266477910686708891970923726012684920808080499266355693346595163
692 2089955683441119376156906776880958618379505252445023875782824529572
693 2432841762594879077294488644916729909101736621633037085854318187456
694 2831778870388033079077144068473392769207000792090076087845297490288
695 3295896462636734859016922357277901168213075356507181860051735260928
696 3835805627171922569536870678795863490279325050469655336859782699981
697 4463838678169810824652228709976942985948903609111979263822763666283
698 5194327356942179797841290978691419862440788940292414637462943556908
699 6043925837837522268575743972991285299710994833038406976302510804613
700 7031985729636856294382611327321101692273470679991358258310803955560
701 8180991412670573274207906396881165953917454609340340708423296915245
702 9517065384953710031444243492120965265213546921016390915766782590690
703 11070554836031761098076487828512853340352404362502621223190472946594
704 12876712458646804280017058752975766732139561398927483130527474963857
705 14976486584803477189005896147279738650722302649154275688212909603484
706 17417438139535422902879293709837281835622080610660040703449366818971
707 20254804694986477863574432719810068823542792694261931237654440782490
708 23552735139935036264912081130924606914900601145598170642755909204258
709 27385722225780397380270181594748051417547387795068594307758113907752
710 31840264590525138725524632087177803851954643843973020667413928698131
711 37016794891490409436033352922000015407693667016578312559056543113282
712 43031916504282344423701271774630128495957404210849581751381921511139
713 50020997995935930993353301004511010933522510382006847223604160177529
714 58141182400097648130905254530031611409345614812418358857689431056429
715 67574877380437460527244161099689265245126324549601124824647831596312
716 78533802860642141067203241900219401582702299734877222533201111777398
717 91263684851510072242171809399893946010856037888244281737689039753816
718 106049698279571517737098744979214141149057662118569076497822593781845
719 123222777920150848786395861460045311102345899997095322909569375145236
720 143166935411284931136856306054688544121219601755939329227310701255713
721 166327742178839360907801783410064151174420492673941746877380895009823
722 193222163406559520194493469062710970773513411585178501773100186132810
723 224449957480255280456488002331053903704518712700492695735456987520803
724 260706889250503507048980553995541690502671220969176578480409222560462
725 302800044719164614295190443232654745141077782567548807744136431093669
726 351665580201355214805681238719661377245702117557866521088907179581262
727 408389291617456125898897202683342318755739263609770563356828370823471
728 474230450452379976977062368293690574153977034970292196707717359954640
729 550649423380446778092743837330759837425632377159395871926446033822065
730 639339674095624615435077328330942033292759443659524812819653828073757
731 742264840245058140466969246481633458552424419123398732671026804072839
732 861701687546412041151908261237135437462452915043896751193388385231466
733 1000289869497708395846354025539221923951653506593112371654261173267669
734 1161089567245334204199206000248204557226847815736683885700587756161448
735 1347648253263553242467648812371479491061509138254068780335139884676797
736 1564078018102561782508345583066244187371304943251236426464859271830454
737 1815145125725974641426866178594448954895248347922967469072746855481522
738 2106373724672186791902310623520366094493597368382917759547654107403655
739 2444165944972572761701483801895133728136986477811134283896203242034038
740 2835940960839585848977014202923398206963890852896508412989917358279822
741 3290296003991099236756805557090976726618860371353078591264216428191530
742 3817192780644606928971029319112522296799687537666704507899260059932580
743 4428173286564284655767983774275898573921493836420280757243519723096226
744 5136609640476383968213283430176305432970110730895656341999363869604633
745 5957993279855168685534545537103219257877612172431175467085133010335678
746 6910269699737892498938676013213052756992602673756275242034874258040053
747 8014225882428749608231778705597797151836400836252780638232716170818245
748 9293938683999118874028728755031209441078662688407501819677883255683720
749 10777293735831956937103077153938746498876333278867437710955713012814619
750 12496585913171472406200634258880389026288861609776883640839469895386381
751 14489214148998085115192557130061356687800728741985126278619120322204739
752 16798485366666417530908433195295103769478848087464361442402692339707850
753 19474544610321090943000052243495180869624559423911612358899219225637313
754 22575451116290478025532367969670040253411381823343777803280801178606317
755 26168423147043956600828062271669559764551383626013980666488006138676973
756 30331277966064486255965118407554062713493130961670818036768476721807643
757 35154097441228253156703090993221460849954293164561707793178470072271951
758 40741154511527055753477937588759262154254603174304933749090988958246124
759 47213141235944756233898598225594358950320797405719326381733650763443358
760 54709745477961220552363701323384957533648713947361146850200583113833557
761 63392630596028183229615724002457767969140169147957748439056516868568964
762 73448880961231014825574104650765548068455756720653214104579608418559887
763 85094985883388008773089217013687008288796197760321945791143291271307604
764 98581445798183403214901800525077903522135808533442816471568735422744172
765 114198097583828645869863522363730966605032062562117445728562496321840711
766 132280270905324581640127505855370368238948491572983600683028054274400838
767 153215904838162025697188208868978871275569421147352167234577231187439014
768 177453774059478631159457753034961732483615199681429488945448160862504520
769 205512997026547951319064457645512509040949105396125668724460248870315002
770 237994025266733584019958342420644145114427280643012283982814652529791452
771 275591343729591151358639918827439773355244273259105455540426086796085759
772 319108147734904548138213291755963393638710060717363055714773853887244265
773 369473303121630097833802236492865744731706843555584802568685169214701338
774 427760943605659752560045942569293403509834544649384705705636406712468194
775 495213114061939723173781289591629684644402147447031184236616625627975279
776 573265931580745101604032650515908299642055536556684647256216234810333303
777 663579809002527554868866540796791574351377875563888242267359507377344353
778 768074369702407767494500086884749972860000249332293948223335301628501336
779 888968779393931720428561912708472253535882374333058849256272917957042735
780 1028828332634961523387987393049949547542497662201572183623056961371712429
781 1190618260832369863355706247532744613090370119554864789054334833952360798
782 1377765877491587824418621088537791709331691359311021475099985461505515446
783 1594232348279419055456909765500439207947261594894825751090072943727032905
784 1844595571664885465542066471515751372512733142730658645356568270777118499
785 2134145884508356521326075238384701891390584462283512836665975470002528027
786 2468996570634350123555990593103041433315200158541579071648845922881969819
787 2856211454507603510721436368384629451907564706092153444959194041174590100
788 3303952212811350948288825915577912821072630918993970733715060725990426099
789 3821648441117923191280656707058023093182412005632265359362705844545817736
790 4420193979144981566292997550471206196642844749809864135798122322740773757
791 5112173535753984682524810953459164750291972810820118029448238674884324581
792 5912124274756105815689545350300899637143257888846007906307067818973012824
793 6836837737285115174822317293571214740319586558958149007280010408203946245
794 7905708300422998195496758924352688526900761825548352933354917537906992265
795 9141135321563274414915235779467656260996965083045812177198198925973922404
796 10568987212837131265676907136641619670892658150868511588077081279636679042
797 12219136951886180035986521884528905266289399286355635749756643851970721226
798 14126079989770272390035815142869985148755099067280161576513001317275816929
799 16329647193133230502615286205602233267094222849938889365837121938417696032
800 18875827389636862920971264800044511337660252743756527213876705056729609689
801 21817716311947946734559267758022958758782398680434967112191510413685081583
802 25216611300939954525897618261022401562197505439310276521482745195398334172
803 29143274084737696044601164571338131296343385232364548277763881053844284657
804 33679387356067612838353205556775615388616965329464037352307056303024525313
805 38919234794326090582863439893336746409672226181273354140872694476757266265
806 44971638699410139615637268919028612759240145226998662700429531269094956532
807 51962194612112589577065145925883145854891566778300316580104869884054193310
808 60035848294876653690918938802197922048021319277585166988577501031345518673
809 69359867356765399236448378497287229325281953733288205406526976416252595607
810 80127267765554662199109793673028147860587997407693455579776663046527720055
811 92560764656641542051846452290881726543337280035748547463786890642467487872
812 106917327405658097953336889468237786138220949422427688026763958280361132156
813 123493431089520170408314228248485336935918427349745519626512672776839024824
814 142631110461039294422449244090366818656377380785151126346854918019203641638
815 164724938683543096895902492908129719711154900077800050133725174410105648015
816 190230071634468528483017843458030646120937938317403845976744828770781997827
817 219671519959108700567784744159350255708325755253365927288994741612159950416
818 253654835661552804231998168624235802439686689586405851352002121380677034131
819 292878428347070725461827677816284961314694468939356325529658163173258326064
820 338147758839798171344613966753085985807963052708851420818769972900838644130
821 390391695436930801486510132640398446211052225027860394800478978720453473395
822 450681361268043599339200305220312003627473441184188292378223064613102754238
823 520251850959390320647696678044184328961750780458151685056015515910447768077
824 600527252040038967679340916256121609536716545143007886091289884514054451600
825 693149472398727148426830975579988380173359431917664147306977803924308174475
826 800011450906010251818599853779737129407672928451575022999551184804223853700
827 923295415548953500670367406284036611265065578401599113694604780070195200363
828 1065516953802405533986610085945945534701285607151987859707255412296642951042
829 1229575775456130450906016341538097280162585627801714683539800957572848505362
830 1418814181000748911253722543973268680022343759071108354771779768149835830542
831 1637084401557297300380261940995086965631857358122336301935389378626540467263
832 1888826152215474696389041123552312259974146743248510037440181091830920799452
833 2179155942973235311494531346204301432492584715070798002379081406272913990237
834 2513969924209831520317343020412302374014841092901390674566996732211964593713
835 2900062311332703073112199959589483426047954503422937997369746356594201021115
836 3345261741153437360851695944119572465816878164722277844027149935610841712744
837 3858588266689170828895164819998336623903031070106483473451748365172786032829
838 4450434104371539767978961728711740799061832690918468058015366740006956905911
839 5132771716026091180602682608566231075995872764334841511022100421601283900797
840 5919393346597124241829542013649847164219499268661520529910050488681153648835
841 6826186757934457018805558073809968521975038261911648244583512925180980642738
842 7871452611092245544994874631539704712673366738617900884734229814925619172514
843 9076269768375219034095997490377390432418782353424202802914658845723132213788
844 10464915727727721143720016262551306040344796097237074531719768465802825197228
845 12065350484288979120739499572289401736070846778807545573072612844523156915930
846 13909773358048985451346721510813942741968575376496414421750345304715361592845
847 16035263756673605944445902737228211281230477161327143644811609633769999163401
848 18484518486454169040528038454614706550277287893244721539781507207380525816120
849 21306700113825694569005561566465755970897984983669934913329724566407974675236
850 24558413051570131752263297730018984079745614945233024390029412518876183325406
851 28304826539689394107850349800350798342916134891277874192434785029123735519445
852 32620966559246458742946346812203134428055043484814793675712922774919543017971
853 37593202013638931613079895259521103227026145195466452310224176233804777984738
854 43320954299413511755676843705608235575370207270331068953556093179243924627385
855 49918663740909682998646806626668479983442601219903492101642156943690053407548
856 57518051363621601528522895611543213248507968001795086439946993633671891597792
857 66270720226499957905952895862397787268633645149764191101165167716552473476392
858 76351147134053799531941646252392863276528083372329723717649489317152620099419
859 87960123131996413197672799296755008958135986670131323343363056013820442286177
860 101328709901032553699472414519296424075555328848530329933435475371625156477349
861 116722789169483131489698877965780537991802162178638626391529129736086603815004
862 134448293758796148909400206782652970371111653256113592715440929602905791303634
863 154857222076984536503853538287284354728782910502339041174254050166709997455797
864 178354553036606268344745770692574806949663311576280345776900268092183636384632
865 205406195786357195033901218827645591296809408834170933211937890755899229292455
866 236548128641833305875748104111441950666883916601047878481128436482344503288894
867 272396904563847819596881609200770198211310887438215177271066628414865037163754
868 313661726900563461269917651988770780640268137341339790857901940945845288696500
869 361158329386011159875212970713060542185321196738749838055221872424722222906457
870 415824929149897713519075241576991620599220658256104070468033329502192772348555
871 478740561404638864976409827932768051747607057526222063770181548837165450218991
872 551146150295570584697526068183349810013742699986248202719466701702061689333774
873 634468723001498536339398779009860595352903618297608499739882704049222504633270
874 730349234555709281351199668281475010425486005776421818233321537233431300937668
875 840674540170042471579843822527035311757930807102251514774452776073456432392124
876 967614131403144796112557625972228621408336077713106092748336665047445927512245
877 1113662343828650168302769831392947062117218412916170250553097843051419552074098
878 1281686848661697279569487377668988463610363267284396850175571101912264318728267
879 1474984361079236107180959609850505655881388581298842045090829026906490605848303
880 1697344635998964067952969254066437638587892362577943792274055008332581869654949
881 1953123980475782094449229905986264073955505895021640491528644329778371811652643
882 2247329693628944085556307401907372423263448632903152775847539593748373007938830
883 2585717053562486539898316699538839806345417844053346269372152903638202362303013
884 2974900710024527265762148555797823597641123045379613907181829397898750439482647
885 3422482616083237053246163518124610984594729972935548557143152572783401869811385
886 3937198947055836075161069210529566903746507318842128050467557034635644262740161
887 4529088816247078603395641328884925130120101938140764408783310011554124146754736
888 5209688011539392259543157413624262614154671017200430150390760615501516785629340
889 5992251452327751214826083925536470088480287228456160436682632856104801231136058
890 6892008611648947060563278572317895123099735798692774555801990238136166292673776
891 7926456773864853570529226337309704260661081385153965518800638375814030342399273
892 9115697715668023697601630080605548398612104209582079311877674288222032443057980
893 10482824220947021866351483210788076605542996730270749826140873870998987735981010
894 12054363783605827421760141271524674121403050617337789335158930700745520617514293
895 13860787934456313079620034990866727407384241504770261385712595534456344590843511
896 15937096869055249501241786347107225017877225428824880833966378261291471751880245
897 18323490476053173724699213601151798966519336077202537706799437360052183029247470
898 21066138496862969482974197883807466109657252876715191251164760542817573908135805
899 24218064417720107345896733625966865442649192416362455649443500523693184629040641
900 27840159839414551668731237574356445240642374233636604940019195017618436179027267
901 32002348528133435380438304952704952747532571372365984409058438659887459996659230
902 36784922168796301007955648577785448780149123004716815769431663813835917160073193
903 42280073072494840485398123176707425896378786245996327636015841952360379811193289
904 48593652792309943252707683626586321317607005158603455590175782056809297696649691
905 55847189845761574612376897503071641922839440057806997437404109455923048573943761
906 64180204606359070140824187818079227583088649437315510763040274763349182568782303
907 73752865001536868805837551547820840575764945976021821222856399544994528289660769
908 84749033043190023132532669109041112064913249973366519836706527603497281159509892
909 97379759538604135224563273606952213151912663125157114081272678760543631456812728
910 111887292719554271898276780299896906836000690939040898212232019786635925409441803
911 128549676141176183512504219876252336725541787917445567989584436832948546736555153
912 147686022217891496136130972033675003715286057471718919098630301574026371793115587
913 169662560385010685458962845708840237257377862465795392469699542304470658617200085
914 194899573335003879486669301915484382721522460366823795134451202588492433681937695
915 223879351343996998899969457495791208318036563583452160105668014689917115679215534
916 257155313682699625311132246582835134112495815487970110862555494298597403945655861
917 295362467846874795914813670184517354891049797422301015991392749190858300996594609
918 339229402246481830281748434054776853739672965074167441737991354418578816539907623
919 389592036518628227219359975425386390966172878031157689127030494223243851926693587
920 447409386302696307583986135453561982068149516542941719377510573970914203361028471
921 513781636737652067860578693167953158249004813164204018840635516932667921346149685
922 589970861799681593636793881087806929571951005972717630375820133212427903184076153
923 677424775680438688615594264770897869450923530054942126883545283922444491883846264
924 777803958613574496517371561820884247225102340314986462760692757741016562831517051
925 893013063921229680276850292197075276482058884844425081487395138733202675010929962
926 1025236586753035339448914092334088141470316896238869530920818156465464210809934848
927 1176979859378405954201656278898266375637265240292095932946684851368287307342292731
928 1351116034513811871709947610486465027856081357690044837784276927697980134036440314
929 1550939928788377458966898783205411184002716570846111750378792562047318147118884735
930 1780229725096471461593219590398202664213511673616303182149606688629095680914208073
931 2043317677569285701625123406734993168204616427640961560600939175330950387463601707
932 2345171128866391625844704411176315386054033879214959135888267777854407241449695964
933 2691485339471747843256672119000509824236362018728196277025289423502964691261119866
934 3088789846141322576658320670523952036079921708432839664862073813060816141499476914
935 3544570315554551482404819700868402556511250485194593138607526615400511319830418473
936 4067408144102375684056071795814451129823226000077182193056276115222857741960930862
937 4667140380785372410114795551271000403228064912690544728648119909595794206198465727
938 5355042923326366037190956812870970695807560159714384756555385535127187296159139780
939 6144040364604613965017883901096333319178267007665191947091607720634414641075066210
940 7048946355148807003342961896134651105435338344000097558104851821462137788874237301
941 8086738906552654750798372288666472062881346619362426302312004588111248628692601168
942 9276875700441397288527931667626770580473861996776663002658186766496474296112996167
943 10641655199616673434886025597827913610258232369186063312169353472122230351179753628
944 12206630195500186054008999709600376544932795738911501114530707917607874909039991962
945 14001081384143649646624649030187408290018671621466050675585657504502995056443932978
946 16058559659206097501883398690207054927386900097516167082102650960775276520682683203
947 18417507064235093065469419185732390243404193787275441473998502737554094469046984400
948 21121967780978521682382852708031213308926265612464055543112682210001483569274624209
949 24222402171193844215895225773723266662307212383853280315075836103734192752320472920
950 27776618766112853356179976925940573267655102598382926809098647828032433286775824805
951 31850841244197167226223214667771041943000326452155297963110513364691110764964874145
952 36520929892756165346020278226939544600004905267280822960884888363830026359039567989
953 41873779856596089913489435634159391606451745392835146988082220007360202726481246227
954 48008921687643857367020675938865637355226331841211998686926732988323951292530547275
955 55040353381174949532757987719409693216533190518793096303765845772653072509118583951
956 63098637282848548757782407789197674049007972995072725911729194913968223787163046548
957 72333300051609405869053752963615054662633081000720982304239615079695234218833054050
958 82915579352807421904511699369958540057837167177100766772821816102596732176770722878
959 95041567232054060729506871132760901941228723642619061123432046211803514011622290426
960 108935807295857762580712734390726122117958829868265520510638902031792553483715953384
961 124855411028469457956415959044654973278474445353675425500817707606278354586229426353
962 143094767952446625734332024113010282216500129804624146555452460996842143965348287117
963 163990935060946125189185756290155139139871935273956618768766976238599207455160136366
964 187929803204302355586124408490041245027713276195619620046736167262972114337559597111
965 215353152120933677566780289119808537767720617672122164237232721225304621785600519568
966 246766721813088959652707065870224755674860403050722037792015145817928803870587801711
967 282749446267006615792940090519795763001227100563306607325790923845505134238759416196
968 323964016430931053109443988844883633216455738773987551723185271767205314452228419801
969 371168963265706503237057698863422914697638166206441643593648908479518078077253216853
970 425232478996878970896306340442209338142155071810452544685409543010108125731417279899
971 487148225910361318602931607068011903806020164421562626330277408945079196685667141516
972 558053417700738650749331090604820860950240999133801250825163496569632459774683564476
973 639249499135973328345980637275661746864497888755094012959077174348600573234750829958
974 732225796368302226498556592028745901412534112228444834595480793031256230202788276650
975 838686563424848420974877228836939695430954291842315831133599961333725071776255700454
976 960581911196415451591208227115414195546413041079428767781351438939475081858515878701
977 1100143174686358825575792791660678613090758704191356817025268537880482330209642381203
978 1259923353613250379642230119979720861090051455518015935386284733177236978267171794428
979 1442843352085400820258193449261726333081502555499498646823934967891445024490292502726
980 1652244846585149332066428013804281566003888398099602200182081100845382600867938500243
981 1891950729746039799004508443570800531295823502000126097053207549104784961230365072376
982 2166334212465393400033868309517529535222127945329376501069709803363656169999430550186
983 2480397821152649209227307124903495350284927425784270111433269921203385815974690662218
984 2839863703091632191589481561861306324795177443377471312697717929078093761193112030087
985 3251276854098784446351300659745430832200021607577233912771104655851157773122318255893
986 3722123112434464998716172299470699835496381340606829305308255366851404637959095740712
987 4260964025316588850921224863609495505065938490246180554619190541008169232450045164402
988 4877590994012389408962953195044897906255699262097814049074271827445156566292204496074
989 5583201445614012829822240253157119413150440892425799175447678517788036302172453077766
990 6390600170249624434250154445201568930293558885214202023252200207683021244494267086955
991 7314429408504580378214219707785954987937175697163313761430378880210470962435423791908
992 8371431783055396297432559854098090296157506068159485795226081659572903512345298697529
993 9580750749884756240671384839233894704275821940698080242430601739841543627420582981156
994 10964273908139459636755160916040704178562394765895930433852344107028751347343489744231
995 12547025265341505861389854210630410108921048263006223677506552204364807176563058474665
996 14357613419529373088664048432211426565006728947861378468813962583250672288115493579310
997 16428743607123242043267137955398860562811342364966242868767300859655006465604738544209
998 18797802692135282170609957562516101248533722428463137079313964235695956278442674912761
999 21507527458473439541283404139083126289310483217872288992733770337614717412899703421912
1000 24606768034972897531878188692030920100341994000746976492872468195592250756069105521475