0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 6
13 7
14 8
15 9
16 11
17 14
18 18
19 23
20 29
21 36
22 44
23 53
24 64
25 78
26 96
27 120
28 150
29 187
30 232
31 286
32 351
33 430
34 527
35 649
36 802
37 993
38 1230
39 1522
40 1880
41 2318
42 2854
43 3514
44 4330
45 5341
46 6594
47 8145
48 10061
49 12423
50 15330
51 18908
52 23316
53 28753
54 35467
55 43762
56 54010
57 66665
58 82281
59 101540
60 125286
61 154566
62 190682
63 235246
64 290250
65 358146
66 441950
67 545371
68 672976
69 830397
70 1024594
71 1264171
72 1559764
73 1924507
74 2374606
75 2930043
76 3615448
77 4461182
78 5504692
79 6792188
80 8380716
81 10340704
82 12759090
83 15743166
84 19425308
85 23968807
86 29575083
87 36492610
88 45027956
89 55559420
90 68553852
91 84587388
92 104370992
93 128781936
94 158902622
95 196068494
96 241927198
97 298511642
98 368330192
99 454477993
100 560774294
101 691931829
102 853765724
103 1053451188
104 1299841448
105 1603860100
106 1978985334
107 2441847557
108 3012966885
109 3717663145
110 4587178629
111 5660063270
112 6983883586
113 8617331192
114 10632824466
115 13119718887
116 16188268508
117 19974514258
118 24646315742
119 30410793766
120 37523513298
121 46299813777
122 57128789018
123 70490536643
124 86977442079
125 107320441096
126 132421425514
127 163393228821
128 201608964199
129 248762901847
130 306945584004
131 378736507467
132 467318482623
133 576618739452
134 711483037120
135 877890497001
136 1083218684114
137 1336570689103
138 1649178710990
139 2034902032094
140 2510841461366
141 3098097486477
142 3822705747190
143 4716791304905
144 5819992884016
145 7181220229594
146 8860822493476
147 10933263782078
148 13490424482582
149 16645674726948
150 20538900585942
151 25342705825632
152 31270064178820
153 38583761393498
154 47608045669834
155 58743003003731
156 72482294759438
157 89435043852677
158 110352839849138
159 136163060226414
160 168009985072533
161 207305528015595
162 255791832513615
163 315618508680683
164 389437934905040
165 480522849402416
166 592911445051690
167 731586400193512
168 902695782597484
169 1113825620224699
170 1374336223033894
171 1695777166452744
172 2092399334562408
173 2581786724131506
174 3185636020156326
175 3930718504911020
176 4850066946137946
177 5984440084303095
178 7384129646015840
179 9111189996401758
180 11242189280669934
181 13871604025039542
182 17116007694582006
183 21119238905128511
184 26058778418733972
185 32153617642825268
186 39673967478011106
187 48953237950212722
188 60402819736575576
189 74530322914860079
190 91962081539906428
191 113470921773610750
192 140010424651256708
193 172757202502708489
194 213163063327327508
195 263019375797669775
196 324536488474216844
197 400441724232410033
198 494100294423730832
199 609664493424775597
200 752257788021777968
201 928201963118947334
202 1145297394134358034
203 1413168871785702541
204 1743692311192476034
205 2151521263176769100
206 2654736570312989584
207 3275647969822499110
208 4041783181877943802
209 4987108333931128044
210 6153533827817076872
211 7592772411314870546
212 9368631830611147040
213 11559843706985682150
214 14263554054205029818
215 17599630186538483988
216 21715974961480054078
217 26795083960816853041
218 33062136318581992434
219 40794977897710026042
220 50336439413314709504
221 62109535618913499038
222 76636219402054559412
223 94560522240495816851
224 116677106936647831490
225 143966498497977205255
226 177638555102508418734
227 219186106407602669156
228 270451137223024682228
229 333706450760221783171
230 411756431947110956922
231 508061378087178428662
232 626890908985227474304
233 773513257882150860741
234 954428835294422475642
235 1177658420665656719996
236 1453098758627607155975
237 1792961325009354031146
238 2212313715012417346176
239 2729747655659344657417
240 3368203258431623670768
241 4155986054824252133008
242 5128021904454833622832
243 6327405411296613114526
244 7807310496104728587392
245 9633347829074213163999
246 11886473638038334932232
247 14666578852407028216968
248 18096917705306474657740
249 22329572133237401617937
250 27552194234007529510349
251 33996325705611162095250
252 41947663103196997693096
253 51758724017898243101100
254 63864475724674483511993
255 78801619185533255607465
256 97232383352403339814431
257 119973884675257673582720
258 148034353450992327591545
259 182657833085675997871508
260 225379333984121511143520
261 278092887280121627819750
262 343135515527092762478268
263 423390843137396228736440
264 522416940074631846402140
265 644604066669375897752159
266 795369313076519801860962
267 981396762593321914871877
268 1210933826329295661952660
269 1494156887040955293077111
270 1843622462723096201924550
271 2274823892013427804284730
272 2806878221711249005630759
273 3463373749140487593992441
274 4273415794619887915956472
275 5272917067711466521044117
276 6506189834831172901712672
277 8027910475981112774315668
278 9905543528002458104949466
279 12222332682796877491316360
280 15080991344559729223396278
281 18608256364581334412871337
282 22960506840612509210722335
283 28330697086764629622001434
284 34956911142846636572905720
285 43132918081982370574214901
286 53221196079497212260635476
287 65669002657056243592689993
288 81028203566318649601977958
289 99979739413315012691362365
290 123363814736100543491016896
291 152217147949639124010071359
292 187818933611023945909220426
293 231747554713436292294138126
294 285950559313072599206331792
295 352831003859210561869229189
296 435353991205174929166592022
297 537178126596563319555642790
298 662817719656094372010310654
299 817842923489051046718632260
300 1009126683951904826353337430
301 1245149447426136082887569927
302 1536375136126619601146170190
303 1895715059575701124944277918
304 2339100329469226788550286090
305 2886188155591089579799240708
306 3561233335965756888228083948
307 4394163578221894968562396406
308 5421906325869996473066692068
309 6690025913510632917925664237
310 8254743633229808804830495983
311 10185430270566882941049976189
312 12567681615084750644841274840
313 15507113296387873494337856179
314 19134043187279450956971330740
315 23609268965485332268292184775
316 29131196978545217873382317348
317 35944638465655979658385288118
318 44351663111483909465065841666
319 54724991117494164949661424442
320 67524517519938723667234163062
321 83317701349848881508530010697
322 102804723575741435745909557538
323 126849529190759128916231784232
324 156518129675844558727118630372
325 193125863954796170670881490007
326 238295713126212860243134568164
327 294030254319647364815172487780
328 362800443705365468075910209036
329 447655164797151330881293949308
330 552356398803933065545759239292
331 681546009723578751155888889962
332 840951538492116376744479481320
333 1037640129943807128460734590446
334 1280331850275691715127210923352
335 1579786285751254623701482258568
336 1949279562255945208393162146444
337 2405192934069444120443791544993
338 2967739036571298532582631188114
339 3661858000841293299974577963494
340 4518323158837232011659812939732
341 5575105359900510547259093671760
342 6879056384712010681205940007908
343 8487986089807555456140271121440
344 10473225371561296182020360942522
345 12922788577048925232925708811870
346 15945275565306668078893071229804
347 19674686414441623086945296424674
348 24276362231634407349458026580298
349 29954315448145418422346870595440
350 36960274583388234228890763265432
351 45604844472051929855982144622974
352 56271276735990774634813810386734
353 69432461006175777181554940500468
354 85671890189950535178216075729114
355 105709529265657229806343305423205
356 130433734481530460891226555063272
357 160940638076661416727494803996919
358 198582744621106056041845519092045
359 245028893463608390325145226206086
360 302338245684711835689834587379314
361 373051575720742999915645121831511
362 460303915015957407145804866654492
363 567963541689006384937533733984684
364 700803478234019989523180203070414
365 864713100500068334194417824223134
366 1066959239501307796231202220167866
367 1316508351843941016198929743040130
368 1624424041995210237105378651670718
369 2004357560296628149326498002731831
370 2473153022645362425562013627425664
371 3051594183881394802273317622685389
372 3765325872613456165950785924236334
373 4645990938722841596651756263864158
374 5732633119404553818022298852420042
375 7073428018937952002823798261753773
376 8727818944096919068975789772462984
377 10769152286132179503715175402025644
378 13287929287344539862857818221020386
379 16395818357294755401138510938470762
380 20230605822190167509063696376038410
381 24962304595838657680706253290137877
382 30800691596291954097712529632458722
383 38004608074850588409775082838487146
384 46893435181724346668190406429581421
385 57861253530404361411926883012080880
386 71394314516214178295200050219722048
387 88092597969065971808380181906291698
388 108696411885529949007148046086096180
389 134119213522770935833827193694918796
390 165488106957109626599192512113846996
391 204193812541243923962862828634674379
392 251952323624893441098159117659710216
393 310880984051174841289961819932179355
394 383592359277125921428851430593292684
395 473310062836040449524922433238494686
396 584011673235680342701029338891787434
397 720605077424033463003129859979428108
398 889146058900338133862567312215502054
399 1097106777104754681061743755077810328
400 1353707040953206136795533267103375900
401 1670323063323225791214622620224140511
402 2060991818366354146460485511962803396
403 2543033362014397899924639405607012034
404 3137818705871591592104595276941811346
405 3871717287703410486900220266374378639
406 4777266044036036344631150711421372374
407 5894611914972031507711497734130965887
408 7273291733774778560710694329159038474
409 8974428411517830266263866243800505736
410 11073440783277733226097351165575113862
411 13663387255213491110655784510967110218
412 16859091491043387701561248861015319976
413 20802233047659488716141851898315428688
414 25667628650039154160723026989522715560
415 31670982581864551484717293788801752858
416 39078449800591054120738347037499870696
417 48218435751714819123917813257385266262
418 59496156019655733780371939154102209820
419 73411601308309334550081930597030103240
420 90581704217491209628996935377598832248
421 111767690565501254921341062393660416353
422 137908827861658248766896353551816143206
423 170164067146314761925636744166577080064
424 209963424363393377148744745127250674948
425 259071379226593381838464054502270499339
426 319665102328514035710884553127037563944
427 394430978642854640547866346537385493812
428 486683706729043025057011760670990930750
429 600513253828350234534176573490003916956
430 740966182014148570678648441283688003198
431 914269384378248001490971366731761530630
432 1128106150457780947936791307434136264839
433 1391956800091392569100700919579782967344
434 1717518987494591307628295301691171166898
435 2119226309473659351805699402577983277590
436 2614888209950278250906044302633192418039
437 3226479550565412623185109165308948989515
438 3981114852483401202901255506299045007058
439 4912250401799845573327630918887792686226
440 6061167513147839375981795493215255370644
441 7478802711070688428545234871331690931987
442 9228005969112376270841404859391233056974
443 11386327124249335634853913763390883961138
444 14049454000611875886439330245151215722348
445 17335454669569064599916137230295866771517
446 21390011924135689131083177693178268759344
447 26392882034863905488712018136360886592612
448 32565864132139277373779472920279295079666
449 40182633532481672585902373888657062712186
450 49580874963248005697756935698232838384478
451 61177253604696999490035273867844683567307
452 75485887681241384544034821438990753192074
453 93141141572715286396096003842697203865142
454 114925749964048442444363112120824343324048
455 141805519900006288603589785601896943302084
456 174972149238979087118436315264380031900844
457 215896059835299910992506729987720079234377
458 266391587776323081952747894937043960374334
459 328697420842821030287772582161196031007552
460 405575849337406829374809370668931644314622
461 500435230504643410683885965980672020400955
462 617481095926629605764144557829899099775638
463 761902601146331016424559326863211496224469
464 940102583646578327391255757831494932925739
465 1159981428661943285993621762093088624654372
466 1431287327837459685261296453215869454237080
467 1766048459233669625741659091896590427172547
468 2179106249109341001268361020591575293486134
469 2688773357310857717056895311851955946791838
470 3317645557640703483133151815553720937453672
471 4093603507415506623119766471424445716167844
472 5051048819043062476401173083620163074044526
473 6232429234081829331707752579297696413711000
474 7690120517424890515787166919874810264349006
475 9488748504214914907159762207791225033331000
476 11708054245993833469099158427360998679355242
477 14446429280557258128356610478678732701203850
478 17825277759500741111483269583836813438416126
479 21994398825665742874311896972310734232678570
480 27138627864837030757951360968002943732973382
481 33486031067449093982048735104796973506801113
482 41318016601090951081045302912018884324551998
483 50981810666344736130260554335642764695312370
484 62905851554123115896236390706584400038379460
485 77618784190449600854979539143997182946577612
486 95772897279994076232563713668992202347205462
487 118173042119524676168303126947881087465101956
488 145812315178858677274811407233265794428996278
489 179916086414314430937703519098619697925628699
490 221996325282518754653982576350880159787930794
491 273918632964555671211049159174657115967357280
492 337984952632363967794654359506142023940801612
493 417035624665529280735152849993035596672105588
494 514575311372943398312231073079719971947993724
495 634928374013434946764671747127949527651033288
496 783430590658806533736450372611246342770561408
497 966665714591327085441077856756919069799388628
498 1192757360904894832271171176311848374952244388
499 1471729161920535672765708565174387642746104698
500 1815949158682264848224216446449889866171547519
501 2240678130353497403875009485623034095243518651
502 2764746171356277352834956597749400141992737967
503 3411387511879395862267314373455711627914595635
504 4209270593002668620409820297308794384710195852
505 5193769064176438123572979875807056100538846983
506 6408530051937930115813936262913197016246662371
507 7907409228081227760421740145017092085187136710
508 9756858467322946922766561287923303627678317678
509 12038871949779098282200687893977806513281931081
510 14854621321871505760671391049966273666857346946
511 18328941078258453917609475708302019363568463374
512 22615863021403796876556069287242400147213424924
513 27905445165602457970456906854697422809026962420
514 34432197840668995224630432656985816488448793420
515 42485480561348174467101426794600378170915535380
516 52422330601177310875740606244361089928984817147
517 64683292017632452952751715699221100135825980634
518 79811946898529359418664150248894663882577269474
519 98479014735323669671529724887497829789513545093
520 121512088354015544873083206240048663575304060322
521 149932324727634793217885205172855297124695294828
522 184999717334625604793347529123841998122959409688
523 228268957184942574678510195775731488302735082427
524 281658359077657656829047915693165778065333144768
525 347534908892779216305124718504987989440855392895
526 428819202435995361097738310888080421529238307718
527 529114928234663433777060461198408431627851138365
528 652868634824159156006928147694879504461422755230
529 805566865707716707242313007975778437555493121042
530 993979401845421262664450566443757987637117285564
531 1226459395676603005700641629486067052714439869138
532 1513313702930580821938367021902391724386033490366
533 1867259830655928570986742150592063398868166570526
534 2303989759974537229004254828154837712834169426822
535 2842865640291104466048707694751372399075302845774
536 3507778198127525150723050940144080595593785558444
537 4328205917603206537129728135974027897945422395691
538 5340521950668205911752768177585154086776395149732
539 6589606698140384558021761719472478023257310491550
540 8130837554322484814502437428548956825691203092991
541 10032544029287441387965655286484513337783324752509
542 12379037095149304728168133556954275603595792741092
543 15274347060499908327149142157947752965091609558437
544 18846835689346342369526812543408398264401013330858
545 23254887039969727419834333252793719186855546937156
546 28693929323501625783327569854295970419116985542692
547 35405099091944601059501749299055051545733192916785
548 43685931877016438858325234469587474895123363015350
549 53903553242632659726086125771830180838370892011130
550 66510955068123258403515927320391288340071070963142
551 82067078661062609016078586018625335924325876536139
552 101261595072011340441179932294754754107226653026350
553 124945481230990161245677177521088261750251963454856
554 154168747479652246238332551090272059359640538045177
555 190226989125794937195188446157710475440039998191718
556 234718825854385994513620359449972998136841355286564
557 289616775535616847187684557248948495407193471660604
558 357354704576120038347269887383729241750923191952442
559 440935731870204760616216182493461664081955675362796
560 544065370205581914754863478112574883502952426604294
561 671315807864876092779503418367662771556985842109366
562 828328613745406827945227636512395087386176365505396
563 1022064852802472325698969986936208032842110551520400
564 1261113700528532459440644506543625656570728233539052
565 1556073238699009033580587861803848779233757524422288
566 1920020314726919615511263308875676278030542969653984
567 2369090295548186746352561416855070366472127788260606
568 2923192419065035432344531572445415727003950921420398
569 3606892457808174460360371034242701327202441759826054
570 4450501827161468589318104581639392939265645526804326
571 5491421423083905350644207021256165246100986877758611
572 6775799767537267742616906267584448730640546000116838
573 8360578974464294045372183815381340104179655002200972
574 10316019242944662767179773962154637891338187782542262
575 12728813799360525086052855122116996251657165794581706
576 15705932387592391835827384621579050024715196243535770
577 19379363705989341045103535000314729587870448399144759
578 23911967044102854054465961999818635918286075978960224
579 29504692547854257844257828038931173114689446110290643
580 36405490219094922446032096991482357204620259559756104
581 44920302624505858520199258297290385552433501200283438
582 55426628668739110814835898520249527087750193203371146
583 68390259773235148808164876965341440949768395195133912
584 84385930448780208929192064299662818323875759150761650
585 104122798792075973498777851462243015550694139919747471
586 128475886568266802172442619425419812772014276796795930
587 158524872755901307973008213242312683172294299522751756
588 195601960441982086774388299589126045154892681895002244
589 241350939216082347490041659913773314610823089852367284
590 297800061557986348060332202564682779970804717356362622
591 367451964148109551326282388801246390359320442833614732
592 453394620705989641916172536460721660074940038541188084
593 559438245381837349007047386832276420400643035159073412
594 690284216227742956717704019129553178797532462204082076
595 851733507865422622300098986426410618643678855977484064
596 1050943874083009417643315707862162960222004406020535390
597 1296747182391134938495251826172029955075543100437940729
598 1600040969368197595708339760940875563426357398172841054
599 1974271576157174826437134603308136141601719758788561591
600 2436030283625315638474938396724183368622091935299032188
601 3005788876467723307759557774246401955134709977737630640
602 3708807247031223887121177973911003161944950841118795412
603 4576253276908762319489255705801486923817569267590745528
604 5646584645557309799596851605861513101451008715264484160
605 6967253827563715507586913603969713609275532905325290004
606 8596811868550348541677176562022659052639310227409449964
607 10607504209314996807273955175087247143013571682369023107
608 13088473642451489461529759416677062905086832778376371534
609 16149712402537897701696577023725173782338102544935241895
610 19926938603349299023825745162304459538538682834057786276
611 24587613215901706394598556573224723432751917525694341040
612 30338364346301142226836580705188426763764466886452328816
613 37434147964132179485155126769410020508691971190768706645
614 46189551216573413545367175550442629112645116227571052714
615 56992739453631049828404160635466565061783840082636437273
616 70322665297167612283082665604157414705954934049482769510
617 86770302707082712277303507538746945923040976097422587578
618 107064847443744636131428294521510522037519571591986972198
619 132106045507856033276796195579975260003661059749119259027
620 163004082818999795615785590944999704410532832432466075006
621 201128804616918684269036133239546293449557212349878076989
622 248170446697028762276110348175792053444158625019917822200
623 306214570961667449093717947482561558603196457308216827482
624 377834527508068131066404447182928211221360100723866040110
625 466205542502142854983165767245799407590153359833103684890
626 575245489852899089489286079785435651573169187261318182488
627 709788587711997987061902577340205435773033212358940466895
628 875799720524577422046645654057311920757456268373070110613
629 1080638888465975299825641447526753551427267808836852179576
630 1333387508465421320430700629445333770510709173025630969566
631 1645251033169350157594370693792933213236919920661961728767
632 2030055737705308478470954076672516357488451312414976362348
633 2504861698978216348685798763525977411059148402392103737869
634 3090719143554296468460223370893090587990569811829840749068
635 3813601696345023650284289458926162887367595186234322553363
636 4705557905090235448469214465048799999248132588818766898536
637 5806132092761150374745898517364016666321939795392079679525
638 7164117530489621791537476168989005301528745211186321292722
639 8839719656853504649894602558713629607099508991648115626338
640 10907225248497818381013859188371209546216618677269435048418
641 13458295878108736463446318921085626706920481305389537512747
642 16606031673148391376926298473858267272942347947994521420154
643 20489985539562942441044475194279154423669725673349489641853
644 25282350152948958711935446575365510750590039585535949412464
645 31195592013577990317625822385212305045245403243264289234545
646 38491871016354069207019510560913735347215976704637743770504
647 47494663146471346605927601864623264631111250889634682329169
648 58603101585744801409732475103437497465463864541413035488314
649 72309672033631017071898017607474380186973887621832325455895
650 89222046753975179075330504675238744628043709229161628166650
651 110090025346347764753304578995490889144637617120149696909839
652 135838776644288423233159517370135817166880928327890455691444
653 167609855499311397360672754583374067151527330063179215202966
654 206811812904244589410791059613566472258443911615511549654466
655 255182643224198640955074305079112713878089451755848678260515
656 314866837094256583056012108321477413735404909471381133096466
657 388510456076111716996099217138812149462944812963130164578026
658 479378444149339733811864744751985684547803193244804472861270
659 591499376969204662237623442276418238120535202061256823104907
660 729844066259188250483226960192484423081091859433320731408432
661 900545937652744113662761413218914220053736536603430618199770
662 1111172952298631300860425689092487938333286169539186916414072
663 1371063127704836856415856733717936958530582466575760371865752
664 1691738532928727821892959464185419469910279737790784083434664
665 2087416112332336465998409035398081785814735502863756243692265
666 2575637984955809279762923820238095521486232358263590391566338
667 3178049163439167706300207169291612421816573390660294838407693
668 3921357172176384597692665841265371985683624553054955910812988
669 4838516108774951502230348623814228837376543328196062771339757
670 5970187643448269183035255942661734758744028341501674489443768
671 7366543728838958242625162542593908974173934982859906079025317
672 9089490942290311605592126109222885917774653729035737331905530
673 11215415075395090610788168850453082665971285684862370984114808
674 13838567650489878139965068345804054510282469487480792689585632
675 17075244503194517504778223268002855563434595481793656347955376
676 21068941685850946499751652421810930173255336201048487226899322
677 25996717275629098908809263276374270840109348342728451128865447
678 32077041134099877911859840422380933500198111021263266876812520
679 39579480632476746957009545733892226605181076048453977644576156
680 48836651753121894117640525201208262714004998740781618179714096
681 60258965411958655227566129837960981983660817438111936367424697
682 74352822770809792530089308092167476818854500140217543449138114
683 91743066217501429180298988762272847607568729759897280647966448
684 113200681363952242130891667196544667219113144504054519902601900
685 139676978213079363065091419525876763541617927805858026419941152
686 172345766895266458479133681151310985959580640333560053108521583
687 212655397809401683971914557898714387034405134296828020648860435
688 262392973335725895129202432062343702148589520980859059593329153
689 323763577906786797507244932448702836983807899651801773783635763
690 399488039052347353039228716111693189260850012757361981654033925
691 492923553593285242363623394360479251122031868190544821351868972
692 608212526871659435845191758230452406640282879877229133187154972
693 750466223711506266598857391930953542432323881762942765261771260
694 925991373161327250681245163172092303137689629054347383877117262
695 1142569773398388990450165848697805973823678905531481454873517593
696 1409803292904118963840299633553591247566216160309193256184515284
697 1739539563322828808547951806553871017426002281853668449786805017
698 2146397236831519253142056456078097853177306520449381017470800608
699 2648414094979107171428848734270913860206897132700973227460259099
700 3267846742496795601982543507206621309969580594831025430771961076
701 4032157340006590440336951889408371839150032963320528928427062999
702 4975231121808022061946529051649978626982800768341031032485891094
703 6138878676635830819563372343546447221023148584397880542506986591
704 7574689594070332072824528827259090667528483633156360829567790880
705 9346319656859544358419814929415070535925592780395740900623668948
706 11532312980400133809756760041328820450468315287742938148309992290
707 14229584217173329067188348089056229225753173795425316208611075953
708 17557715207500626533468389762988780441077661666848680437134249692
709 21664256565954426275191564419907493273625911352226254455575130487
710 26731269245955088919694250764703343420077946096444600742487270690
711 32983396098746494339938315879235701921816925707344159116103463883
712 40697821274290016394168677757129591894923552416856044313444507192
713 50216559007912462803493346067081769429241762076738542827942917488
714 61961616608410103212809935705211967591857936429357780335091591958
715 76453703889242304585921955040894169211851849186105387770805313098
716 94335318513793814171284881605862215853694671313683752248640392440
717 116399230729109481733859703186911388264103719907664949560898655695
718 143623630341030198388653571657405222669462127289019314182014004559
719 177215494149981860582717164837782283810974178440290326129696523734
720 218664096515672211012142449214264687484866153243316756187503548014
721 269807035408253021057310815025568729790117555274801636188199691593
722 332911701169802409789104393434672833101826979392427555238077813148
723 410775799852925843520804492556372668106667971157589483112941633157
724 506851387776083017274801842489533991292882261941560698602468403232
725 625397916290397701301581452482221533694904505334469087296655163446
726 771671071902365094384287077929255830855504506650133226674684335726
727 952155783861680262671203367096404979240108999502235944793180010483
728 1174853729460468246151029286500493137819483056582798891952490361570
729 1449638083412288206280215383952017948209203861522683138464747658192
730 1788691238903678656560158826002401468054144688002998703729986391826
731 2207044906408435083232529976696336565881772575204177022309455331123
732 2723246535209157325512086654189712278346916737924231444986821684846
733 3360181603009152409282061878541214147197512823382788327539787878542
734 4146088229332483993485070184415898999268459815888520220755774479150
735 5115809094965320660349812880197236720016079728954282899873894623079
736 6312336170507273236425053117992671556425465576173804731876870432874
737 7788716738610930291211807007833098267419764113080632447394807598149
738 9610405212218440080139176011603335283075829599520160237883062069246
739 11858165015191857925728221815010963205610277667186938838439110454672
740 14631649178407606304725590975826961486858547937012513759972075648710
741 18053818394812767111964074120513415003886941277851514537860859432293
742 22276392405162397813048880034525026528714343152941100982983165699614
743 27486576398229209612289794370241304792150246924165901003657465206422
744 33915360636249451498503549500048714619752756859362757562529407638168
745 41847761264329828030383804306994619360829645827856132449424669525769
746 51635456323722149586509125658860829524459279719064391905667902107106
747 63712377178744067672602158380030670862984336383924396091252120298938
748 78613946593547505523102172214578568111008852981801802702520530093626
749 97000816366886122653593743781673292108974869256924566628958695294404
750 119688156918134547121428040057399440224946866231128606940521732572569
751 147681797360112894645372372914475841560344947949985365407127439766855
752 182222818306335868162292409254637242213969532113755153848641246099518
753 224842574407021767798710791224154491740461984050274638898822703350014
754 277430586003725288889050656729335348683885368844105123695844487563964
755 342318309836816805608101236037848817442898449200492663080311019989158
756 422382502727948722038219656540075291695866176465006355244785693733906
757 521172760801992290602378010512926979319725833541582719026501674185962
758 643068888620413295845646515236052702677133585568929172274531772371154
759 793475075088599465364350068499566164469642097750469940584466885735849
760 979059484805050991770080239272057024686261399171765020923103300037702
761 1208049886985674124319429771120932407337912058048361829559197382335683
762 1490598428487407697509538462485242006741666579810661871915046860159570
763 1839231722915990873027130901373390425587558947328670160098370485978233
764 2269406210238132741852703783991828831279759222860907966868343896023150
765 2800193408420590704428062679092032981996719029653546586548747445646013
766 3455125437300775962166119054203888039249837744543532920807052483431872
767 4263238300463065701421229747089823582567859660127117820835014856042958
768 5260359178373013516276171422524536168363361209257862839844290336287328
769 6490694804108789248230902933438168290223894738479309236691544132007437
770 8008791341338602147654287684851365430180349744453524434948831307733116
771 9881952654513551516715570382406194758079718426527994074916964543192804
772 12193224183778716250606381611555695307132820347419422782499257795671138
773 15045074712838198160922590184817099314620408486266569882878140541530940
774 18563939258659273818241216813300715053415773161055453260643767673955016
775 22905824489201207818874799581867659811238476199582913236096366832092802
776 28263225181872471773711372051811904851853152961998847640231243061073488
777 34873658359594242258842110749753292793208557635958138284262080235300910
778 43030193460077175567572623628563038085754919550109174872326827440252176
779 53094445386807764008681381784394789253740306099027064957833781243337708
780 65512606480567198465385957813543078158899764759423910106805291905511950
781 80835228178954717863329662336551701990346871396490804609581230828888788
782 99741629371469659975373501071189854349480087774629610737255148665709060
783 123070013579372344944665533056128539893315936067909649866146006208872219
784 151854630186734824061082692342212723666508320231404697927807726888811496
785 187371627242714731938657587626317724157645769407545048526616168414513064
786 231195628690482222716107596368609379410364701023985484951335055763302608
787 285269544339006063600192631920727162555196682030904280333171844779332604
788 351990707559317775407395930931204122586430064027859630999512711676151788
789 434317159566367929907225740108072192326534035891117045445741016149199526
790 535898792333912899243369112076682831042045257780945605416661973003153716
791 661239164281882876607834643199326310942043283113915006251259029260794320
792 815895162733945801020736649343850349722337620589092350698331333453900572
793 1006723365055966078401322384543487501698513591955346822270097990661007512
794 1242184020742988786630194689364407087024799094643793149401934283911692673
795 1532716131311244459854699686968600481759525823867080430116367469458013597
796 1891200256928572777432896481381710188478656850837166593918186211503955322
797 2333529568026971809627396405466725197828904626686202867062776032199167399
798 2879314459114843008002296292275667724713217858881537953712287398912246980
799 3552751963403438133900277804812805117502321889051012686438515371373670492
800 4383698513203467884942753917348364887467866563447065904926432507420728410
801 5408993606255900789882582475804254954826428453145012100149616344363232343
802 6674093061919299720175837089403946067867408811237168431380889345618697396
803 8235084276609508884954798627314340189686719952068017647590192119304564016
804 10161172823586433793080920652436271565658857388881889333086751660591598782
805 12537750638940714243037474478940020668775697374524769239159263280520061242
806 15470181819895029143156023918666432088268623769699205914979219908272150306
807 19088473876429785527869561727766289487236734018056889827542124272106951636
808 23553041533264587446798039860888154737516674533446943902637805876751400116
809 29061818616766422908407416709082066844843373418286242457611603538529803186
810 35859033327861095674580869419962400738136437077830770088601926009331327040
811 44246035947206863895411423308124069091861047648671678902002898638755884621
812 54594659012195261366796870208416485709145002769436846759201558197277358352
813 67363702280905217693305578954992552446738410052903760483176877456131735395
814 83119273333619934614115744700499305228666913557584280172772412949758574532
815 102559885599805886071313966660771167905699508841558082003697860089471937854
816 126547426515948071339916710080171820934854430859945280025796416865270027874
817 156145368768231026699212742924442399951739025072285178520986484700539738072
818 192665918691710475203110649551900426363722535753410427862844807303316964436
819 237728192120887113094085998138206099191030705767922838897730290205324907077
820 293329996881783638267051202586844534554741132838726952428888356554947491906
821 361936404357602450039148951400633847434383667311445486596865390689643362579
822 446589036893161789098334882111737283944569497157060132993621543857020533332
823 551040916227117733793986133066442853496129022560761067356176013209663838265
824 679922851373225996102589590446234495912705166692225412402033482834813846320
825 838948742653726698242575457097285443747069036835733090215030834486259705401
826 1035168903911301256347217423036198393194201097901493137669660377692260503926
827 1277282633782089984463514837500565371960927916131523400699762064002371244207
828 1576023893682478640360164670432940286653900234738815978002618467731320679966
829 1944637191302983500341698367022709653398827519129643992898624600395658151353
830 2399464767607538418803999309455926882938024756883404875204229791105884277686
831 2960671119908075362494160657668086720008307044510642641885567599966886373698
832 3653136982293650030140799993129219637584509481266974890930017783996863657000
833 4507562397479633581610050634288878049953712172584941957885353948139702140353
834 5561827784080370218760304547059737703184880528423388645031653317846420206634
835 6862673341375110573600195274419461905072215101901482907278499036123844144656
836 8467771246931522811846768545102450961385952665183002459805226192526292421352
837 10448282516677778067536627525146909769959769910524871430256624744380988465482
838 12892011884221998568765939408628931059421914683620203240210356055515666587090
839 15907300569028720010749340485480276948188766691278668511493174158852501059199
840 19627829516904910835322296601031497701946756379594530743723596927194598539224
841 24218546061470859264768721178806245304371861552674113354797307841709268709631
842 29882976761460894678080262236738613260338645349133271669857472936491940619660
843 36872250623940963761835201688722498889012958687740236673458807390835945863299
844 45496232752424413662605429943816741058443590713873396382870612878710292887878
845 56137262023240745257659342547658770301680335920425169523006833105268698531095
846 69267101841482809445920983857453122173115779546279120722160314942127286428726
847 85467855477739804170097373654015963606021226883427540394410154497551822164127
848 105457773254043279992165861870371744108217536623505784900206337683214982660124
849 130123095724541395151045801305136779735485396006446232476378860103441820277914
850 160557344598483495964523882627401989788870106878157445069118814912039802089562
851 198109803344113695804241240889941711487639194169638230015406933974123733091064
852 244445336830851551271431891854560146881467838897500820193605155551887494152606
853 301618202076338017888634959389922257931102965616382650445182310284222100889033
854 372163122451844889322495107190776188275578467702045950537119545002652659578974
855 459207663064220145263572651663304570833482944695627737278735874778763071207429
856 566610889406936187619196892969106622248324829398580419664028324698278837432782
857 699134456625173423703792548109739127669726648883081974816984308490809328762976
858 862653714530945919639212405671971507321720948416312863409564497669946987884636
859 1064418187577630664967876770787829842003487963117139976656575795866823533593125
860 1313372978011334587513943816986523703529248308616687280401538174488444666945348
861 1620555341407633338794851573569994021271251006997130755914432721928383313223370
862 1999584016523101170311057679639146302349214335553902374665356819465848176112610
863 2467263003595826647084324103352090171655085687974779187325507748600295589530714
864 3044326559229811981312737526111884007587728828308984862559512057788131378278937
865 3756358436747445308736803174551269478336891823072698922288092892513366256560221
866 4634926125958535686170519910411978188705898267928577777669203435666389233301039
867 5718980378159624263997856355759145145898429937432008162566079532341717349885820
868 7056582063432739873744429961102053283515909367967783361502830379637782110525708
869 8707032919386388408735464141381508624131325260736587114254799318543181391037117
870 10743504656757098199308641819668453600447661166208755347968134433161281472060454
871 13256282981630861146420004015337448914699436975636033803774797450259505396506809
872 16356770355989159515071458586804516889045334152734019591613235898653522349917622
873 20182424956475318346659149114230156440234709805611952949597880091287307349382498
874 24902854797041922514941705545969730491936582077188001208881753517456721431083602
875 30727337194611225423305257099114701522010274876182430841089513976052851665160169
876 37914096948575200685552056619298527884975737516184049463331171695125702677920448
877 46781754576444576314676619754703734004125752815735448033911287867831194285214348
878 57723452156043964405242311651107014773091153129393357065754621984464482066445072
879 71224283034668707496194607288863079897183283252304786977963800975222631717656573
880 87882798140503039288754596090308756479829066714875920854544201646477003321806965
881 108437542365221353260578304358848510195228459262225050330611677430804750269993063
882 133799797491767360394636415942695874055398879193233428826592679648761484854311542
883 165093983304620711784472426480070765464847252289355050638880566001884264164038631
884 203707508040611442756376499336232386532248790646443326415315186066844066166755372
885 251352278268970382082785937746116903456141253752137048066950739519182897505959082
886 310140595202836920207741086270676833109736527678204131247849822663195757504141218
887 382678802257923787845037382789026846694102306266926696652748475244893548606700060
888 472182835664525065430588414857836740823704022964924538631072548324214686253087032
889 582620800997281579809629567289057982930828942950025648814258466731352788211676933
890 718888896664348871574865812907482329274425147974479962897893934777732657993207526
891 887028483814288302885011460893906801803091217782566966822477183878359190872156276
892 1094493926319804111750297130956686970554047662836653212757402917168285542475824338
893 1350483075357184691707123661103554656194950136412341420818542018899743728634394646
894 1666345050409439538553467238111712938301427103405156042054821125017144498739916604
895 2056083395409924765728529627802731802602698249889613397068494259857153826232390528
896 2536976917140700465921233850871905591251448892792182883288490965264066518256308366
897 3130345730369329847807791351693985522247376928069783260805250325475329141138005482
898 3862496471858138735686486949853274969878236900315805069163057048151488750776733970
899 4765888588720321512547545809565238072851732614364502796157194874255969995649486144
900 5880573407790753698769715825587816960785271316923100384728130431986137275226018562
901 7255969786255760216091398178852014584203407439732736731540755901551841891982410578
902 8953055065906568860598679449156800357918661418799382691375048617784773145911238232
903 11047068465608668049405504456296834541653966773075289399179256350529917792493156017
904 13630846765208424442201450986565123491128705463100403160323280017071082362476615418
905 16818940166345372332078080195004395918329011333907561265738558807979522823882746013
906 20752690804295776464733882589325469786946274746932351645072652461413791892029795108
907 25606499063506966587398338043752625195912067222613128148560310550240306988082579126
908 31595555510018764078029879650947115525773644750130528060821112251502877149680117300
909 38985381231180169526198372952858882622058549785325996849754621558519738879595705297
910 48103599547680572209559676854581965127167342647159517563751700784445213013277843414
911 59354460989416525071358779903706105850555004496745755700411531218485152648090551863
912 73236765490952443484671818350387135105102794403057774756171231460199321171787964840
913 90365976375948367987651648016198188234627595149439488848748843566735271400627765599
914 111501506540280983885439297678939548684930973628561913262375347499842731031169737738
915 137580386549791718446946355373020152646651301348932744974066571092153815948787047753
916 169758807306805834123886865642261171539658990625184051667292603948883610404099975028
917 209463379053668324026444096184024569522173643567219751384000255063362187699564236932
918 258454379249292359753809304194829705487621730093841349078621271082799229779651528361
919 318903793373933937183945512265425893054616987564670139234788036245955436571622199340
920 393491608552665688435398007527753963046036099086306665752368131107063963749239590068
921 485524629115371321401301719008928326764938419046722815485427021059760960314494382185
922 599083081707110290577948470318133314131750752154198182146205454938149027113581667770
923 739201509595109601594825454644008191049178616633765093580376858788573947845536133777
924 912091976008815528882068778923226159275694214191197938275224467041771273381962253008
925 1125419472094067097812405881359630180582976034348732920642396409086713703758605322855
926 1388641739521505295812920212457610824945023587165279891819776994199255823577883212508
927 1713428573572907675617185220691734604410388543320264391597698794827206316024419367743
928 2114179196246623438397963269295215631744910731534525642565515108549224851900613112298
929 2608660636796499248978975397357597169479744033375002418630503356666930478538013649366
930 3218795421907881916842917873503543832695843315942000647952946489292034568865677336302
931 3971633497264048284400557510023066836846326905758152359291258709874678669143176898239
932 4900551470040361092325343217613163220931900900723796522364739782641055906991116669117
933 6046732339995196394640555535202465574466753185528978616804939700501860260683002135017
934 7460991322113927232899463447595453760123173035769521551866832838291827665508810321888
935 9206028707515694336960901557767166942131635478664891068130736952285245791102765422246
936 11359209641808099970210449231885471333581142161183991648449361781346629726363815837568
937 14015994060631830925999333262022504873826448815866462012401843773733403269754286288008
938 17294168846451290112449941775999260504355301441710662048526081862207560221000640984370
939 21339069836626604725304990144097906123103639959743862241019321947901018045001194321381
940 26330025197242422646925327835632580561916017577175026894971929304245442983970300759656
941 32488305825659023897168983332765654841152827333698680718631419159002250873759470943129
942 40086935257931044262019700476649331969822311415418662581374630715011146535823821078579
943 49462793997229245021455851353733275889080232178004861843728129847285188924780166699981
944 61031554901126882012027774278956422134105730921950177671301779673286882145603096229560
945 75306111778843700517465599145161163778044087840155580316945809716016448790289381005924
946 92919318218828352740606174758789196732565763105783899116701489176328385258685707021048
947 114652044758437516814158554078353753439470728584426086602642171709040480265478610589767
948 141467798292854392312878304278504709272944310055246799180887869119368273325462285744176
949 174555438553178718325740726466646582356729191008575506259730734202121099134557119188002
950 215381885462139023773075275066611860149225461406106968982579670981953412482826342255330
951 265757154115214511156228150587976777781456544668374513670413773547688914823171456652556
952 327914600672548407431228187491694625719214231722412852749625134229343095801099339398474
953 404609936813290634427557711857871711280434370579666289942431108177309233343983340121707
954 499243402496533196393566035415750276160117584034543195258584268629236510765045084541892
955 616010513482100615713891141208886334737665476293283741738206984528196579656540019841279
956 760088066908638498214399895722818798977417894318938257649688590893214241428771344179716
957 937863651370453592642022715611629785377808990782570923229066513524727040681526960694418
958 1157218836679414636558793127642332265263610469677236604513049938844985271893139214584346
959 1427878598353626746543679296594609845822448217656686954340267219142602383600989386028647
960 1761842468349950164445304432065294226097350548163485675250912845650264435602407131749234
961 2173916526839552866724388699238396746546360339100544190381487423312419114952225659304120
962 2682369820550521898161964557090254926080743328362330863107083724058844149663037285079062
963 3309744309575911346115513070824509308554112887845658585738782766382796602698276129248036
964 4083854251134496766657253736129674175035517384174302487118026381512133247467456304876206
965 5039019327340815734785848212117938662633588150145061105541810996106610824994373911642517
966 6217586186936141428819965944767027473691856131369251141367723615538800084391033147251352
967 7671805857585359183587762666740297188320381075017572609149029379678864738655037934270557
968 9466150262644605831160842065657980909775892630393825581429668623084118673732916685784306
969 11680170543727752320496849531523424435920374041509105770323217142750950268954736066238543
970 14412023911022445021757406005112096383384405973608657602583647895069329892339785886881990
971 17782825382067813859035335367837219455883899440405197642607936913572274655847115436097593
972 21942017340622132200874255039890832476393688281915903849935197225704656408613413427603780
973 27073994971668465242345451665936004734623679430158544627667879828513147180964871678776641
974 33406281307092714964919396008231344891904086103201482580459811724494095048792005581778646
975 41219614317592475302737066909085203899332719410807608561116232460437069553235325387689702
976 50860393255753860608990307553639978872959446503052897307846391922958922965407492078636192
977 62756036051164573239667121450138228102534824849194101384909286740377069616837764931445133
978 77433928618110391257131577491515836461845178043942678652731045862768426069466363584174400
979 95544806181609466439607664605443315101723935694235124647821905300775385098750967015856859
980 117891603218311403746077227599565173076178367513100483895353292905369622752058453386048862
981 145465051056422066745347401341060063826459345626757807582906287174485016437389435262460778
982 179487601332075266078420741160817898112739296517823822594785721336930918142928889623985022
983 221467622621232407532103576131251371569284187516824095981278927532563977777360909456709629
984 273266273021029692592262331641864856564526599052801169788464787626280068667235877472675498
985 337180013434816168824311676913003764957542374344668326632098879350481958038705179186985532
986 416042419735982449287693936329738473105287977013273627867148988808546692327900277787386414
987 513349807589451045027753554017551617987807978087244964999739288551082867931412063500766707
988 633416239429045273471873103216028346982664031418896645346898989413303943764485616860035844
989 781564785728534282756755168214249452923435531626109409459880567921012178795275611888826290
990 964363520015681340141898619933547889611492843711434868158150728261056112671890059204352138
991 1189916710321256743497199427161579957921289481594954276270875514223299663927176445481344709
992 1468224116854542478854108854424774686165585561950552902362254344623921545515593730176900047
993 1811624325143988167704795874491370730460687411416454418871440251817959134987169109851982818
994 2235341769541684917020410998274645734032428945406827245874964171587872502874971710001479380
995 2758161699038021336637461338501617600601843786310429215212156353415967368126828071033191570
996 3403263009575520685838067084219541797519871841860244729569143213239372925572481113546608136
997 4199245865963774179249798686688671537555304670105774937003368292311707893510533937661442581
998 5181399672373027872234182489171888233809269392678803308065844053991338023502268083445848846
999 6393267606088517118546705068369545708701624214440446329276072987037968186787527337560298374
1000 7888577077155097208089595440519916876689440542690350373196331901351227613955915234183643330