1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 3
11 3
12 4
13 5
14 6
15 7
16 8
17 10
18 12
19 14
20 17
21 21
22 25
23 30
24 36
25 43
26 52
27 62
28 74
29 89
30 107
31 128
32 154
33 185
34 222
35 266
36 319
37 383
38 460
39 552
40 662
41 795
42 954
43 1144
44 1373
45 1648
46 1977
47 2373
48 2847
49 3417
50 4100
51 4920
52 5904
53 7085
54 8502
55 10202
56 12243
57 14691
58 17630
59 21156
60 25387
61 30464
62 36557
63 43868
64 52642
65 63170
66 75804
67 90965
68 109158
69 130990
70 157188
71 188625
72 226350
73 271620
74 325944
75 391133
76 469360
77 563232
78 675878
79 811054
80 973265
81 1167918
82 1401501
83 1681801
84 2018162
85 2421794
86 2906153
87 3487383
88 4184860
89 5021832
90 6026198
91 7231438
92 8677726
93 10413271
94 12495925
95 14995110
96 17994132
97 21592958
98 25911550
99 31093860
100 37312632
101 44775158
102 53730190
103 64476228
104 77371474
105 92845768
106 111414922
107 133697906
108 160437488
109 192524985
110 231029982
111 277235979
112 332683174
113 399219809
114 479063771
115 574876525
116 689851830
117 827822196
118 993386635
119 1192063962
120 1430476755
121 1716572106
122 2059886527
123 2471863832
124 2966236599
125 3559483919
126 4271380702
127 5125656843
128 6150788211
129 7380945854
130 8857135024
131 10628562029
132 12754274435
133 15305129322
134 18366155186
135 22039386224
136 26447263468
137 31736716162
138 38084059394
139 45700871273
140 54841045528
141 65809254633
142 78971105560
143 94765326672
144 113718392006
145 136462070408
146 163754484489
147 196505381387
148 235806457664
149 282967749197
150 339561299037
151 407473558844
152 488968270613
153 586761924735
154 704114309682
155 844937171619
156 1013924605943
157 1216709527131
158 1460051432557
159 1752061719069
160 2102474062883
161 2522968875459
162 3027562650551
163 3633075180661
164 4359690216793
165 5231628260152
166 6277953912182
167 7533544694619
168 9040253633543
169 10848304360251
170 13017965232301
171 15621558278762
172 18745869934514
173 22495043921417
174 26994052705700
175 32392863246840
176 38871435896208
177 46645723075450
178 55974867690540
179 67169841228648
180 80603809474377
181 96724571369253
182 116069485643103
183 139283382771724
184 167140059326069
185 200568071191283
186 240681685429539
187 288818022515447
188 346581627018536
189 415897952422244
190 499077542906692
191 598893051488031
192 718671661785637
193 862405994142764
194 1034887192971317
195 1241864631565581
196 1490237557878697
197 1788285069454436
198 2145942083345323
199 2575130500014388
200 3090156600017266
201 3708187920020719
202 4449825504024863
203 5339790604829835
204 6407748725795802
205 7689298470954963
206 9227158165145955
207 11072589798175146
208 13287107757810175
209 15944529309372210
210 19133435171246652
211 22960122205495983
212 27552146646595179
213 33062575975914215
214 39675091171097058
215 47610109405316470
216 57132131286379764
217 68558557543655717
218 82270269052386860
219 98724322862864232
220 118469187435437078
221 142163024922524494
222 170595629907029393
223 204714755888435271
224 245657707066122326
225 294789248479346791
226 353747098175216149
227 424496517810259379
228 509395821372311255
229 611274985646773506
230 733529982776128207
231 880235979331353848
232 1056283175197624618
233 1267539810237149541
234 1521047772284579450
235 1825257326741495340
236 2190308792089794408
237 2628370550507753289
238 3154044660609303947
239 3784853592731164736
240 4541824311277397684
241 5450189173532877220
242 6540227008239452664
243 7848272409887343197
244 9417926891864811837
245 11301512270237774204
246 13561814724285329045
247 16274177669142394854
248 19529013202970873825
249 23434815843565048590
250 28121779012278058308
251 33746134814733669969
252 40495361777680403963
253 48594434133216484756
254 58313320959859781707
255 69975985151831738048
256 83971182182198085658
257 100765418618637702789
258 120918502342365243347
259 145102202810838292017
260 174122643373005950420
261 208947172047607140504
262 250736606457128568605
263 300883927748554282326
264 361060713298265138791
265 433272855957918166549
266 519927427149501799859
267 623912912579402159831
268 748695495095282591797
269 898434594114339110156
270 1078121512937206932188
271 1293745815524648318625
272 1552494978629577982350
273 1862993974355493578820
274 2235592769226592294584
275 2682711323071910753501
276 3219253587686292904201
277 3863104305223551485041
278 4635725166268261782050
279 5562870199521914138460
280 6675444239426296966152
281 8010533087311556359382
282 9612639704773867631258
283 11535167645728641157510
284 13842201174874369389012
285 16610641409849243266814
286 19932769691819091920177
287 23919323630182910304213
288 28703188356219492365055
289 34443826027463390838066
290 41332591232956069005679
291 49599109479547282806815
292 59518931375456739368178
293 71422717650548087241814
294 85707261180657704690177
295 102848713416789245628212
296 123418456100147094753854
297 148102147320176513704625
298 177722576784211816445550
299 213267092141054179734660
300 255920510569265015681592
301 307104612683118018817911
302 368525535219741622581493
303 442230642263689947097791
304 530676770716427936517350
305 636812124859713523820820
306 764174549831656228584984
307 917009459797987474301980
308 1100411351757584969162376
309 1320493622109101962994852
310 1584592346530922355593822
311 1901510815837106826712586
312 2281812979004528192055104
313 2738175574805433830466124
314 3285810689766520596559349
315 3942972827719824715871219
316 4731567393263789659045463
317 5677880871916547590854555
318 6813457046299857109025466
319 8176148455559828530830560
320 9811378146671794236996672
321 11773653776006153084396006
322 14128384531207383701275207
323 16954061437448860441530249
324 20344873724938632529836298
325 24413848469926359035803558
326 29296618163911630842964270
327 35155941796693957011557124
328 42187130156032748413868548
329 50624556187239298096642258
330 60749467424687157715970710
331 72899360909624589259164852
332 87479233091549507110997822
333 104975079709859408533197386
334 125970095651831290239836864
335 151164114782197548287804236
336 181396937738637057945365084
337 217676325286364469534438100
338 261211590343637363441325720
339 313453908412364836129590864
340 376144690094837803355509037
341 451373628113805364026610845
342 541648353736566436831933014
343 649978024483879724198319616
344 779973629380655669037983540
345 935968355256786802845580248
346 1123162026308144163414696297
347 1347794431569772996097635557
348 1617353317883727595317162668
349 1940823981460473114380595202
350 2328988777752567737256714242
351 2794786533303081284708057090
352 3353743839963697541649668508
353 4024492607956437049979602210
354 4829391129547724459975522652
355 5795269355457269351970627182
356 6954323226548723222364752619
357 8345187871858467866837703143
358 10014225446230161440205243771
359 12017070535476193728246292525
360 14420484642571432473895551030
361 17304581571085718968674661236
362 20765497885302862762409593484
363 24918597462363435314891512180
364 29902316954836122377869814616
365 35882780345803346853443777540
366 43059336414964016224132533048
367 51671203697956819468959039657
368 62005444437548183362750847589
369 74406533325057820035301017106
370 89287839990069384042361220528
371 107145407988083260850833464633
372 128574489585699913021000157560
373 154289387502839895625200189072
374 185147265003407874750240226886
375 222176718004089449700288272263
376 266612061604907339640345926716
377 319934473925888807568415112059
378 383921368711066569082098134471
379 460705642453279882898517761365
380 552846770943935859478221313638
381 663416125132723031373865576366
382 796099350159267637648638691639
383 955319220191121165178366429967
384 1146383064229345398214039715960
385 1375659677075214477856847659152
386 1650791612490257373428217190983
387 1980949934988308848113860629179
388 2377139921985970617736632755015
389 2852567906383164741283959306018
390 3423081487659797689540751167222
391 4107697785191757227448901400666
392 4929237342230108672938681680799
393 5915084810676130407526418016959
394 7098101772811356489031701620351
395 8517722127373627786838041944421
396 10221266552848353344205650333305
397 12265519863418024013046780399966
398 14718623836101628815656136479959
399 17662348603321954578787363775951
400 21194818323986345494544836531141
401 25433781988783614593453803837370
402 30520538386540337512144564604844
403 36624646063848405014573477525812
404 43949575276618086017488173030975
405 52739490331941703220985807637170
406 63287388398330043865182969164604
407 75944866077996052638219562997525
408 91133839293595263165863475597030
409 109360607152314315799036170716436
410 131232728582777178958843404859723
411 157479274299332614750612085831667
412 188975129159199137700734502998001
413 226770154991038965240881403597601
414 272124185989246758289057684317121
415 326549023187096109946869221180545
416 391858827824515331936243065416654
417 470230593389418398323491678499985
418 564276712067302077988190014199982
419 677132054480762493585828017039979
420 812558465376914992302993620447974
421 975070158452297990763592344537569
422 1170084190142757588916310813445083
423 1404101028171309106699572976134100
424 1684921233805570928039487571360920
425 2021905480566685113647385085633104
426 2426286576680022136376862102759724
427 2911543892016026563652234523311669
428 3493852670419231876382681427974003
429 4192623204503078251659217713568804
430 5031147845403693901991061256282564
431 6037377414484432682389273507539077
432 7244852897381319218867128209046893
433 8693823476857583062640553850856271
434 10432588172229099675168664621027525
435 12519105806674919610202397545233030
436 15022926968009903532242877054279636
437 18027512361611884238691452465135564
438 21633014833934261086429742958162676
439 25959617800721113303715691549795212
440 31151541360865335964458829859754254
441 37381849633038403157350595831705105
442 44858219559646083788820714998046126
443 53829863471575300546584857997655351
444 64595836165890360655901829597186421
445 77515003399068432787082195516623705
446 93018004078882119344498634619948446
447 111621604894658543213398361543938136
448 133945925873590251856078033852725763
449 160735111048308302227293640623270915
450 192882133257969962672752368747925098
451 231458559909563955207302842497510118
452 277750271891476746248763410997012142
453 333300326269772095498516093196414570
454 399960391523726514598219311835697484
455 479952469828471817517863174202836981
456 575942963794166181021435809043404377
457 691131556552999417225722970852085252
458 829357867863599300670867565022502303
459 995229441436319160805041078027002763
460 1194275329723582992966049293632403316
461 1433130395668299591559259152358883979
462 1719756474801959509871110982830660775
463 2063707769762351411845333179396792930
464 2476449323714821694214399815276151516
465 2971739188457786033057279778331381819
466 3566087026149343239668735733997658183
467 4279304431379211887602482880797189820
468 5135165317655054265122979456956627784
469 6162198381186065118147575348347953340
470 7394638057423278141777090418017544008
471 8873565668907933770132508501621052810
472 10648278802689520524159010201945263372
473 12777934563227424628990812242334316046
474 15333521475872909554788974690801179256
475 18400225771047491465746769628961415107
476 22080270925256989758896123554753698128
477 26496325110308387710675348265704437754
478 31795590132370065252810417918845325305
479 38154708158844078303372501502614390366
480 45785649790612893964047001803137268439
481 54942779748735472756856402163764722127
482 65931335698482567308227682596517666552
483 79117602838179080769873219115821199862
484 94941123405814896923847862938985439835
485 113929348086977876308617435526782527802
486 136715217704373451570340922632139033362
487 164058261245248141884409107158566840035
488 196869913494297770261290928590280208042
489 236243896193157324313549114308336249650
490 283492675431788789176258937170003499580
491 340191210518146547011510724604004199496
492 408229452621775856413812869524805039395
493 489875343146131027696575443429766047274
494 587850411775357233235890532115719256729
495 705420494130428679883068638538863108075
496 846504592956514415859682366246635729690
497 1015805511547817299031618839495962875628
498 1218966613857380758837942607395155450753
499 1462759936628856910605531128874186540904
500 1755311923954628292726637354649023849085
501 2106374308745553951271964825578828618902
502 2527649170494664741526357790694594342682
503 3033179004593597689831629348833513211219
504 3639814805512317227797955218600215853462
505 4367777766614780673357546262320259024155
506 5241333319937736808029055514784310828986
507 6289599983925284169634866617741172994783
508 7547519980710341003561839941289407593740
509 9057023976852409204274207929547289112488
510 10868428772222891045129049515456746934985
511 13042114526667469254154859418548096321982
512 15650537432000963104985831302257715586379
513 18780644918401155725982997562709258703654
514 22536773902081386871179597075251110444385
515 27044128682497664245415516490301332533262
516 32452954418997197094498619788361599039915
517 38943545302796636513398343746033918847898
518 46732254363355963816078012495240702617477
519 56078705236027156579293614994288843140973
520 67294446283232587895152337993146611769167
521 80753335539879105474182805591775934123001
522 96904002647854926569019366710131120947601
523 116284803177425911882823240052157345137121
524 139541763812911094259387888062588814164545
525 167450116575493313111265465675106576997454
526 200940139890591975733518558810127892396945
527 241128167868710370880222270572153470876334
528 289353801442452445056266724686584165051601
529 347224561730942934067520069623900998061921
530 416669474077131520881024083548681197674305
531 500003368892557825057228900258417437209166
532 600004042671069390068674680310100924650999
533 720004851205283268082409616372121109581199
534 864005821446339921698891539646545331497439
535 1036806985735607906038669847575854397796927
536 1244168382882729487246403817091025277356312
537 1493002059459275384695684580509230332827575
538 1791602471351130461634821496611076399393090
539 2149922965621356553961785795933291679271708
540 2579907558745627864754142955119950015126049
541 3095889070494753437704971546143940018151259
542 3715066884593704125245965855372728021781511
543 4458080261512444950295159026447273626137813
544 5349696313814933940354190831736728351365376
545 6419635576577920728425028998084074021638451
546 7703562691893504874110034797700888825966141
547 9244275230272205848932041757241066591159369
548 11093130276326647018718450108689279909391243
549 13311756331591976422462140130427135891269492
550 15974107597910371706954568156512563069523390
551 19168929117492446048345481787815075683428068
552 23002714940990935258014578145378090820113682
553 27603257929189122309617493774453708984136418
554 33123909515026946771540992529344450780963702
555 39748691418032336125849191035213340937156442
556 47698429701638803351019029242256009124587730
557 57238115641966564021222835090707210949505276
558 68685738770359876825467402108848653139406332
559 82422886524431852190560882530618383767287598
560 98907463829318222628673059036742060520745118
561 118688956595181867154407670844090472624894141
562 142426747914218240585289205012908567149872969
563 170912097497061888702347046015490280579847563
564 205094516996474266442816455218588336695817076
565 246113420395769119731379746262306004034980491
566 295336104474922943677655695514767204841976589
567 354403325369907532413186834617720645810371907
568 425283990443889038895824201541264774972446288
569 510340788532666846674989041849517729966935546
570 612408946239200216009986850219421275960322655
571 734890735487040259211984220263305531152387186
572 881868882584448311054381064315966637382864623
573 1058242659101337973265257277179159964859437548
574 1269891190921605567918308732614991957831325058
575 1523869429105926681501970479137990349397590069
576 1828643314927112017802364574965588419277108083
577 2194371977912534421362837489958706103132529700
578 2633246373495041305635404987950447323759035640
579 3159895648194049566762485985540536788510842768
580 3791874777832859480114983182648644146213011321
581 4550249733399431376137979819178372975455613585
582 5460299680079317651365575783014047570546736302
583 6552359616095181181638690939616857084656083563
584 7862831539314217417966429127540228501587300275
585 9435397847177060901559714953048274201904760330
586 11322477416612473081871657943657929042285712396
587 13586972899934967698245989532389514850742854876
588 16304367479921961237895187438867417820891425851
589 19565240975906353485474224926640901385069711021
590 23478289171087624182569069911969081662083653225
591 28173947005305149019082883894362897994500383870
592 33808736406366178822899460673235477593400460644
593 40570483687639414587479352807882573112080552773
594 48684580425167297504975223369459087734496663328
595 58421496510200757005970268043350905281395995993
596 70105795812240908407164321652021086337675195192
597 84126954974689090088597185982425303605210234230
598 100952345969626908106316623178910364326252281076
599 121142815163552289727579947814692437191502737291
600 145371378196262747673095937377630924629803284750
601 174445653835515297207715124853157109555763941700
602 209334784602618356649258149823788531466916730040
603 251201741523142027979109779788546237760300076048
604 301442089827770433574931735746255485312360091257
605 361730507793324520289918082895506582374832109509
606 434076609351989424347901699474607898849798531410
607 520891931222387309217482039369529478619758237692
608 625070317466864771060978447243435374343709885231
609 750084380960237725273174136692122449212451862277
610 900101257152285270327808964030546939054942234732
611 1080121508582742324393370756836656326865930681679
612 1296145810299290789272044908203987592239116818015
613 1555374972359148947126453889844785110686940181618
614 1866449966830978736551744667813742132824328217941
615 2239739960197174483862093601376490559389193861529
616 2687687952236609380634512321651788671267032633835
617 3225225542683931256761414785982146405520439160602
618 3870270651220717508113697743178575686624526992723
619 4644324781464861009736437291814290823949432391267
620 5573189737757833211683724750177148988739318869521
621 6687827685309399854020469700212578786487182643425
622 8025393222371279824824563640255094543784619172110
623 9630471866845535789789476368306113452541543006532
624 11556566240214642947747371641967336143049851607838
625 13867879488257571537296845970360803371659821929406
626 16641455385909085844756215164432964045991786315287
627 19969746463090903013707458197319556855190143578344
628 23963695755709083616448949836783468226228172294013
629 28756434906850900339738739804140161871473806752816
630 34507721888221080407686487764968194245768568103379
631 41409266265865296489223785317961833094922281724055
632 49691119519038355787068542381554199713906738068866
633 59629343422846026944482250857865039656688085682639
634 71555212107415232333378701029438047588025702819167
635 85866254528898278800054441235325657105630843383000
636 103039505434677934560065329482390788526757012059600
637 123647406521613521472078395378868946232108414471520
638 148376887825936225766494074454642735478530097365824
639 178052265391123470919792889345571282574236116838989
640 213662718469348165103751467214685539089083340206787
641 256395262163217798124501760657622646906900008248144
642 307674314595861357749402112789147176288280009897773
643 369209177515033629299282535346976611545936011877328
644 443051013018040355159139042416371933855123214252793
645 531661215621648426190966850899646320626147857103352
646 637993458745978111429160221079575584751377428524022
647 765592150495173733714992265295490701701652914228827
648 918710580594208480457990718354588842041983497074592
649 1102452696713050176549588862025506610450380196489510
650 1322943236055660211859506634430607932540456235787412
651 1587531883266792254231407961316729519048547482944895
652 1905038259920150705077689553580075422858256979533874
653 2286045911904180846093227464296090507429908375440649
654 2743255094285017015311872957155308608915890050528778
655 3291906113142020418374247548586370330699068060634534
656 3950287335770424502049097058303644396838881672761441
657 4740344802924509402458916469964373276206658007313729
658 5688413763509411282950699763957247931447989608776475
659 6826096516211293539540839716748697517737587530531770
660 8191315819453552247449007660098437021285105036638124
661 9829578983344262696938809192118124425542126043965749
662 11795494780013115236326571030541749310650551252758898
663 14154593736015738283591885236650099172780661503310678
664 16985512483218885940310262283980119007336793803972814
665 20382614979862663128372314740776142808804152564767376
666 24459137975835195754046777688931371370564983077720852
667 29350965571002234904856133226717645644677979693265022
668 35221158685202681885827359872061174773613575631918026
669 42265390422243218262992831846473409728336290758301632
670 50718468506691861915591398215768091674003548909961958
671 60862162208030234298709677858921710008804258691954350
672 73034594649636281158451613430706052010565110430345220
673 87641513579563537390141936116847262412678132516414264
674 105169816295476244868170323340216714895213759019697116
675 126203779554571493841804388008260057874256510823636540
676 151444535465485792610165265609912069449107812988363848
677 181733442558582951132198318731894483338929375586036617
678 218080131070299541358637982478273380006715250703243941
679 261696157284359449630365578973928056008058300843892729
680 314035388741231339556438694768713667209669961012671275
681 376842466489477607467726433722456400651603953215205530
682 452210959787373128961271720466947680781924743858246636
683 542653151744847754753526064560337216938309692629895963
684 651183782093817305704231277472404660325971631155875155
685 781420538512580766845077532966885592391165957387050186
686 937704646215096920214093039560262710869399148864460224
687 1125245575458116304256911647472315253043278978637352268
688 1350294690549739565108293976966778303651934774364822722
689 1620353628659687478129952772360133964382321729237787266
690 1944424354391624973755943326832160757258786075085344720
691 2333309225269949968507131992198592908710543290102413664
692 2799971070323939962208558390638311490452651948122896396
693 3359965284388727954650270068765973788543182337747475676
694 4031958341266473545580324082519168546251818805296970811
695 4838350009519768254696388899023002255502182566356364973
696 5806020011423721905635666678827602706602619079627637968
697 6967224013708466286762800014593123247923142895553165561
698 8360668816450159544115360017511747897507771474663798673
699 10032802579740191452938432021014097477009325769596558408
700 12039363095688229743526118425216916972411190923515870090
701 14447235714825875692231342110260300366893429108219044108
702 17336682857791050830677610532312360440272114929862852929
703 20804019429349260996813132638774832528326537915835423515
704 24964823315219113196175759166529799033991845499002508218
705 29957787978262935835410910999835758840790214598803009862
706 35949345573915523002493093199802910608948257518563611834
707 43139214688698627602991711839763492730737909022276334201
708 51767057626438353123590054207716191276885490826731601041
709 62120469151726023748308065049259429532262588992077921249
710 74544562982071228497969678059111315438715106790493505499
711 89453475578485474197563613670933578526458128148592206599
712 107344170694182569037076336405120294231749753778310647919
713 128813004833019082844491603686144353078099704533972777502
714 154575605799622899413389924423373223693719645440767333003
715 185490726959547479296067909308047868432463574528920799603
716 222588872351456975155281491169657442118956289434704959524
717 267106646821748370186337789403588930542747547321645951429
718 320527976186098044223605347284306716651297056785975141715
719 384633571423317653068326416741168059981556468143170170058
720 461560285707981183681991700089401671977867761771804204069
721 553872342849577420418390040107282006373441314126165044883
722 664646811419492904502068048128738407648129576951398053860
723 797576173703391485402481657754486089177755492341677664632
724 957091408444069782482977989305383307013306590810013197558
725 1148509690132883738979573587166459968415967908972015837070
726 1378211628159460486775488304599751962099161490766419004484
727 1653853953791352584130585965519702354518993788919702805380
728 1984624744549623100956703158623642825422792546703643366456
729 2381549693459547721148043790348371390507351056044372039748
730 2857859632151457265377652548418045668608821267253246447697
731 3429431558581748718453183058101654802330585520703895737237
732 4115317870298098462143819669721985762796702624844674884684
733 4938381444357718154572583603666382915356043149813609861621
734 5926057733229261785487100324399659498427251779776331833945
735 7111269279875114142584520389279591398112702135731598200734
736 8533523135850136971101424467135509677735242562877917840881
737 10240227763020164365321709360562611613282291075453501409057
738 12288273315624197238386051232675133935938749290544201690868
739 14745927978749036686063261479210160723126499148653042029042
740 17695113574498844023275913775052192867751798978383650434850
741 21234136289398612827931096530062631441302158774060380521820
742 25480963547278335393517315836075157729562590528872456626184
743 30577156256734002472220779003290189275475108634646947951421
744 36692587508080802966664934803948227130570130361576337541705
745 44031105009696963559997921764737872556684156433891605050046
746 52837326011636356271997506117685447068020987720669926060056
747 63404791213963627526397007341222536481625185264803911272067
748 76085749456756353031676408809467043777950222317764693526480
749 91302899348107623638011690571360452533540266781317632231776
750 109563479217729148365614028685632543040248320137581158678131
751 131476175061274978038736834422759051648297984165097390413758
752 157771410073529973646484201307310861977957580998116868496509
753 189325692088235968375781041568773034373549097197740242195811
754 227190830505883162050937249882527641248258916637288290634973
755 272628996607059794461124699859033169497910699964745948761968
756 327154795928471753353349639830839803397492839957695138514361
757 392585755114166104024019567797007764076991407949234166217234
758 471102906136999324828823481356409316892389689539080999460680
759 565323487364399189794588177627691180270867627446897199352816
760 678388184837279027753505813153229416325041152936276639223380
761 814065821804734833304206975783875299590049383523531967068056
762 976878986165681799965048370940650359508059260228238360481667
763 1172254783398818159958058045128780431409671112273886032578000
764 1406705740078581791949669654154536517691605334728663239093600
765 1688046888094298150339603584985443821229926401674395886912320
766 2025656265713157780407524301982532585475911682009275064294784
767 2430787518855789336489029162379039102571094018411130077153741
768 2916945022626947203786834994854846923085312822093356092584489
769 3500334027152336644544201993825816307702375386512027311101387
770 4200400832582803973453042392590979569242850463814432773321664
771 5040480999099364768143650871109175483091420556577319327985997
772 6048577198919237721772381045331010579709704667892783193583197
773 7258292638703085266126857254397212695651645601471339832299836
774 8709951166443702319352228705276655234781974721765607798759803
775 10451941399732442783222674446331986281738369666118729358511764
776 12542329679678931339867209335598383538086043599342475230214117
777 15050795615614717607840651202718060245703252319210970276256940
778 18060954738737661129408781443261672294843902783053164331508328
779 21673145686485193355290537731914006753812683339663797197809994
780 26007774823782232026348645278296808104575220007596556637371992
781 31209329788538678431618374333956169725490264009115867964846391
782 37451195746246414117942049200747403670588316810939041557815669
783 44941434895495696941530459040896884404705980173126849869378803
784 53929721874594836329836550849076261285647176207752219843254563
785 64715666249513803595803861018891513542776611449302663811905476
786 77658799499416564314964633222669816251331933739163196574286571
787 93190559399299877177957559867203779501598320486995835889143885
788 111828671279159852613549071840644535401917984584395003066972662
789 134194405534991823136258886208773442482301581501274003680367195
790 161033286641990187763510663450528130978761897801528804416440634
791 193239943970388225316212796140633757174514277361834565299728761
792 231887932764465870379455355368760508609417132834201478359674513
793 278265519317359044455346426442512610331300559401041774031609415
794 333918623180830853346415711731015132397560671281250128837931298
795 400702347816997024015698854077218158877072805537500154605517558
796 480842817380396428818838624892661790652487366645000185526621070
797 577011380856475714582606349871194148782984839974000222631945284
798 692413657027770857499127619845432978539581807968800267158334340
799 830896388433325028998953143814519574247498169562560320590001208
800 997075666119990034798743772577423489096997803475072384708001450
801 1196490799343988041758492527092908186916397364170086861649601740
802 1435788959212785650110191032511489824299676837004104233979522088
803 1722946751055342780132229239013787789159612204404925080775426506
804 2067536101266411336158675086816545346991534645285910096930511807
805 2481043321519693603390410104179854416389841574343092116316614168
806 2977251985823632324068492125015825299667809889211710539579937002
807 3572702382988358788882190550018990359601371867054052647495924402
808 4287242859586030546658628660022788431521646240464863176995109283
809 5144691431503236655990354392027346117825975488557835812394131139
810 6173629717803883987188425270432815341391170586269402974872957367
811 7408355661364660784626110324519378409669404703523283569847548840
812 8890026793637592941551332389423254091603285644227940283817058608
813 10668032152365111529861598867307904909923942773073528340580470330
814 12801638582838133835833918640769485891908731327688234008696564396
815 15361966299405760603000702368923383070290477593225880810435877275
816 18434359559286912723600842842708059684348573111871056972523052730
817 22121231471144295268321011411249671621218287734245268367027663276
818 26545477765373154321985213693499605945461945281094322040433195931
819 31854573318447785186382256432199527134554334337313186448519835118
820 38225487982137342223658707718639432561465201204775823738223802141
821 45870585578564810668390449262367319073758241445730988485868562569
822 55044702694277772802068539114840782888509889734877186183042275083
823 66053643233133327362482246937808939466211867681852623419650730100
824 79264371879759992834978696325370727359454241218223148103580876120
825 95117246255711991401974435590444872831345089461867777724297051344
826 114140695506854389682369322708533847397614107354241333269156461613
827 136968834608225267618843187250240616877136928825089599922987753935
828 164362601529870321142611824700288740252564314590107519907585304722
829 197235121835844385371134189640346488303077177508129023889102365667
830 236682146203013262445361027568415785963692613009754828666922838800
831 284018575443615914934433233082098943156431135611705794400307406560
832 340822290532339097921319879698518731787717362734046953280368887872
833 408986748638806917505583855638222478145260835280856343936442665446
834 490784098366568301006700626765866973774313002337027612723731198536
835 588940918039881961208040752119040368529175602804433135268477438243
836 706729101647858353449648902542848442235010723365319762322172925891
837 848074921977430024139578683051418130682012868038383714786607511070
838 1017689906372916028967494419661701756818415441646060457743929013284
839 1221227887647499234760993303594042108182098529975272549292714815940
840 1465473465176999081713191964312850529818518235970327059151257779128
841 1758568158212398898055830357175420635782221883164392470981509334954
842 2110281789854878677666996428610504762938666259797270965177811201945
843 2532338147825854413200395714332605715526399511756725158213373442334
844 3038805777391025295840474857199126858631679414108070189856048130801
845 3646566932869230355008569828638952230358015296929684227827257756961
846 4375880319443076426010283794366742676429618356315621073392709308353
847 5251056383331691711212340553240091211715542027578745288071251170024
848 6301267659998030053454808663888109454058650433094494345685501404028
849 7561521191997636064145770396665731344870380519713393214822601684834
850 9073825430397163276974924475998877613844456623656071857787122021801
851 10888590516476595932369909371198653136613347948387286229344546426161
852 13066308619771915118843891245438383763936017538064743475213455711393
853 15679570343726298142612669494526060516723221045677692170256146853672
854 18815484412471557771135203393431272620067865254813230604307376224406
855 22578581294965869325362244072117527144081438305775876725168851469287
856 27094297553959043190434692886541032572897725966931052070202621763145
857 32513157064750851828521631463849239087477271160317262484243146115774
858 39015788477701022194225957756619086904972725392380714981091775338929
859 46818946173241226633071149307942904285967270470856857977310130406714
860 56182735407889471959685379169531485143160724565028229572772156488057
861 67419282489467366351622455003437782171792869478033875487326587785669
862 80903138987360839621946946004125338606151443373640650584791905342802
863 97083766784833007546336335204950406327381732048368780701750286411363
864 116500520141799609055603602245940487592858078458042536842100343693635
865 139800624170159530866724322695128585111429694149651044210520412432362
866 167760749004191437040069187234154302133715632979581253052624494918835
867 201312898805029724448083024680985162560458759575497503663149393902602
868 241575478566035669337699629617182195072550511490597004395779272683122
869 289890574279242803205239555540618634087060613788716405274935127219747
870 347868689135091363846287466648742360904472736546459686329922152663696
871 417442426962109636615544959978490833085367283855751623595906583196435
872 500930912354531563938653951974188999702440740626901948315087899835722
873 601117094825437876726384742369026799642928888752282337978105479802867
874 721340513790525452071661690842832159571514666502738805573726575763440
875 865608616548630542485994029011398591485817599803286566688471890916128
876 1038730339858356650983192834813678309782981119763943880026166269099354
877 1246476407830027981179831401776413971739577343716732656031399522919224
878 1495771689396033577415797682131696766087492812460079187237679427503069
879 1794926027275240292898957218558036119304991374952095024685215313003683
880 2153911232730288351478748662269643343165989649942514029622258375604420
881 2584693479276346021774498394723572011799187579931016835546710050725304
882 3101632175131615226129398073668286414159025095917220202656052060870364
883 3721958610157938271355277688401943696990830115100664243187262473044437
884 4466350332189525925626333226082332436388996138120797091824714967653325
885 5359620398627431110751599871298798923666795365744956510189657961183990
886 6431544478352917332901919845558558708400154438893947812227589553420788
887 7717853374023500799482303814670270450080185326672737374673107464104945
888 9261424048828200959378764577604324540096222392007284849607728956925934
889 11113708858593841151254517493125189448115466870408741819529274748311121
890 13336450630312609381505420991750227337738560244490490183435129697973345
891 16003740756375131257806505190100272805286272293388588220122155637568014
892 19204488907650157509367806228120327366343526752066305864146586765081617
893 23045386689180189011241367473744392839612232102479567036975904118097940
894 27654464027016226813489640968493271407534678522975480444371084941717528
895 33185356832419472176187569162191925689041614227570576533245301930061034
896 39822428198903366611425082994630310826849937073084691839894362316073241
897 47786913838684039933710099593556372992219924487701630207873234779287889
898 57344296606420847920452119512267647590663909385241956249447881735145467
899 68813155927705017504542543414721177108796691262290347499337458082174560
900 82575787113246021005451052097665412530556029514748416999204949698609472
901 99090944535895225206541262517198495036667235417698100399045939638331367
902 118909133443074270247849515020638194044000682501237720478855127565997640
903 142690960131689124297419418024765832852800819001485264574626153079197168
904 171229152158026949156903301629718999423360982801782317489551383695036602
905 205474982589632338988283961955662799308033179362138780987461660434043922
906 246569979107558806785940754346795359169639815234566537184953992520852706
907 295883974929070568143128905216154431003567778281479844621944791025023248
908 355060769914884681771754686259385317204281333937775813546333749230027897
909 426072923897861618126105623511262380645137600725330976255600499076033477
910 511287508677433941751326748213514856774165120870397171506720598891240172
911 613545010412920730101592097856217828128998145044476605808064718669488206
912 736254012495504876121910517427461393754797774053371926969677662403385848
913 883504814994605851346292620912953672505757328864046312363613194884063017
914 1060205777993527021615551145095544407006908794636855574836335833860875621
915 1272246933592232425938661374114653288408290553564226689803603000633050745
916 1526696320310678911126393648937583946089948664277072027764323600759660894
917 1832035584372814693351672378725100735307938397132486433317188320911593073
918 2198442701247377632022006854470120882369526076558983719980625985093911687
919 2638131241496853158426408225364145058843431291870780463976751182112694025
920 3165757489796223790111689870436974070612117550244936556772101418535232830
921 3798908987755468548134027844524368884734541060293923868126521702242279396
922 4558690785306562257760833413429242661681449272352708641751826042690735275
923 5470428942367874709313000096115091194017739126823250370102191251228882330
924 6564514730841449651175600115338109432821286952187900444122629501474658796
925 7877417677009739581410720138405731319385544342625480532947155401769590555
926 9452901212411687497692864166086877583262653211150576639536586482123508666
927 11343481454894024997231436999304253099915183853380691967443903778548210399
928 13612177745872829996677724399165103719898220624056830360932684534257852479
929 16334613295047395996013269278998124463877864748868196433119221441109422975
930 19601535954056875195215923134797749356653437698641835719743065729331307570
931 23521843144868250234259107761757299227984125238370202863691678875197569084
932 28226211773841900281110929314108759073580950286044243436430014650237082901
933 33871454128610280337333115176930510888297140343253092123716017580284499481
934 40645744954332336404799738212316613065956568411903710548459221096341399377
935 48774893945198803685759685854779935679147882094284452658151065315609679252
936 58529872734238564422911623025735922814977458513141343189781278378731615103
937 70235847281086277307493947630883107377972950215769611827737534054477938123
938 84283016737303532768992737157059728853567540258923534193285040865373525748
939 101139620084764239322791284588471674624281048310708241031942049038448230898
940 121367544101717087187349541506166009549137257972849889238330458846137877077
941 145641052922060504624819449807399211458964709567419867085996550615365452493
942 174769263506472605549783339768879053750757651480903840503195860738438542991
943 209723116207767126659740007722654864500909181777084608603835032886126251589
944 251667739449320551991688009267185837401091018132501530324602039463351501907
945 302001287339184662390025611120623004881309221759001836389522447356021802289
946 362401544807021594868030733344747605857571066110802203667426936827226162746
947 434881853768425913841636880013697127029085279332962644400912324192671395296
948 521858224522111096609964256016436552434902335199555173281094789031205674355
949 626229869426533315931957107219723862921882802239466207937313746837446809226
950 751475843311839979118348528663668635506259362687359449524776496204936171071
951 901771011974207974942018234396402362607511235224831339429731795445923405285
952 1082125214369049569930421881275682835129013482269797607315678154535108086342
953 1298550257242859483916506257530819402154816178723757128778813785442129703611
954 1558260308691431380699807509036983282585779414468508554534576542530555644333
955 1869912370429717656839769010844379939102935297362210265441491851036666773199
956 2243894844515661188207722813013255926923522356834652318529790221244000127839
957 2692673813418793425849267375615907112308226828201582782235748265492800153407
958 3231208576102552111019120850739088534769872193841899338682897918591360184088
959 3877450291323062533222945020886906241723846632610279206419477502309632220906
960 4652940349587675039867534025064287490068615959132335047703373002771558665087
961 5583528419505210047841040830077144988082339150958802057244047603325870398105
962 6700234103406252057409248996092573985698806981150562468692857123991044477726
963 8040280924087502468891098795311088782838568377380674962431428548789253373271
964 9648337108905002962669318554373306539406282052856809954917714258547104047925
965 11578004530686003555203182265247967847287538463428171945901257110256524857510
966 13893605436823204266243818718297561416745046156113806335081508532307829829012
967 16672326524187845119492582461957073700094055387336567602097810238769395794814
968 20006791829025414143391098954348488440112866464803881122517372286523274953777
969 24008150194830496972069318745218186128135439757764657347020846743827929944533
970 28809780233796596366483182494261823353762527709317588816425016092593515933439
971 34571736280555915639779818993114188024515033251181106579710019311112219120127
972 41486083536667098767735782791737025629418039901417327895652023173334662944152
973 49783300244000518521282939350084430755301647881700793474782427808001595532983
974 59739960292800622225539527220101316906361977458040952169738913369601914639579
975 71687952351360746670647432664121580287634372949649142603686696043522297567495
976 86025542821632896004776919196945896345161247539578971124424035252226757080994
977 103230651385959475205732303036335075614193497047494765349308842302672108497193
978 123876781663151370246878763643602090737032196456993718419170610763206530196632
979 148652137995781644296254516372322508884438635748392462103004732915847836235958
980 178382565594937973155505419646787010661326362898070954523605679499017403483150
981 214059078713925567786606503576144412793591635477685145428326815398820884179780
982 256870894456710681343927804291373295352309962573222174513992178478585061015736
983 308245073348052817612713365149647954422771955087866609416790614174302073218883
984 369894088017663381135256038179577545307326346105439931300148737009162487862659
985 443872905621196057362307245815493054368791615326527917560178484410994985435191
986 532647486745435268834768694978591665242549938391833501072214181293193982522229
987 639176984094522322601722433974309998291059926070200201286657017551832779026675
988 767012380913426787122066920769171997949271911284240241543988421062199334832010
989 920414857096112144546480304923006397539126293541088289852786105274639201798412
990 1104497828515334573455776365907607677046951552249305947823343326329567042158095
991 1325397394218401488146931639089129212456341862699167137388011991595480450589714
992 1590476873062081785776317966906955054947610235239000564865614389914576540707656
993 1908572247674498142931581560288346065937132282286800677838737267897491848849188
994 2290286697209397771517897872346015279124558738744160813406484721476990218619025
995 2748344036651277325821477446815218334949470486492992976087781665772388262342830
996 3298012843981532790985772936178262001939364583791591571305337998926865914811396
997 3957615412777839349182927523413914402327237500549909885566405598712239097773675
998 4749138495333407219019513028096697282792685000659891862679686718454686917328410
999 5698966194400088662823415633716036739351222000791870235215624062145624300794092
1000 6838759433280106395388098760459244087221466400950244282258748874574749160952911