1 1
2 1
3 2
4 5
5 3
6 1
7 1
8 6
9 10
10 14
11 45
12 37
13 26
14 15
15 1
16 1
17 46
18 84
19 121
20 150
21 169
22 740
23 686
24 592
25 471
26 321
27 170
28 1
29 1
30 741
31 1428
32 2111
33 2704
34 3183
35 3532
36 3721
37 21142
38 20347
39 18826
40 16685
41 13953
42 10777
43 7255
44 3722
45 1
46 1
47 21143
48 41491
49 61798
50 80598
51 97345
52 111419
53 122336
54 129939
55 133850
56 933770
57 911832
58 868821
59 806363
60 725148
61 627421
62 515777
63 393570
64 263791
65 133851
66 1
67 1
68 933771
69 1845604
70 2756710
71 3624912
72 4432165
73 5158984
74 5788853
75 6307916
76 6704960
77 6976353
78 7114115
79 58758459
80 57802750
81 55914136
82 53137253
83 49492965
84 45045178
85 39873948
86 34076980
87 27764778
88 21063131
89 14090470
90 7114116
91 1
92 1
93 58758460
94 116561211
95 174342888
96 230237578
97 283398359
98 332936651
99 378050017
100 418012800
101 452196300
102 480086410
103 501278884
104 515640746
105 522892624
106 4987285553
107 4927571384
108 4809121560
109 4633869330
110 4402744901
111 4118566571
112 3784951804
113 3406344237
114 2987905038
115 2535425813
116 2055193721
117 1554040487
118 1038533372
119 522892625
120 1
121 1
122 4987285554
123 9914856939
124 14841495418
125 19649728710
126 24284598176
127 28689297015
128 32810807959
129 36599627139
130 40010695560
131 43004096956
132 45545670477
133 47607687484
134 49168692214
135 50221587447
136 50751731950
137 548839590949
138 543792591226
139 533759284464
140 518860053735
141 499153564558
142 474816912617
143 446080133103
144 413227276717
145 376591685322
146 336551673920
147 293525320455
148 247964876544
149 200349658465
150 151187796862
151 100973319399
152 50751731951
153 1
154 1
155 548839590950
156 1092632182177
157 1636366037748
158 2170068519807
159 2688990218262
160 3188265092881
161 3663264693626
162 4109585966197
163 4523109970422
164 4900050090661
165 5236997175097
166 5530959549993
167 5779396452456
168 5980253953809
169 6131956970152
170 6233983184783
171 6285265061237
172 75985249771496
173 75431363180823
174 74328697691885
175 72687406994515
176 70512474413855
177 67818915677549
178 64626371767156
179 60959173684786
180 56846046123048
181 52319828460127
182 47417140462320
183 42178004607293
184 36645427337573
185 30864956267512
186 24884157540731
187 18752708680075
188 12519248246022
189 6285265061238
190 1
191 1
192 75985249771497
193 151416612952321
194 226842989826105
195 301166821594024
196 373859395901198
197 444382082580613
198 512216366264486
199 576863079916772
200 637847390334191
201 694723126033086
202 747076900470053
203 794531895288246
204 836751266885352
205 873441145077753
206 904353135973403
207 929286956108640
208 948089864341157
209 960711138801809
210 967047685739501
211 12923640789599709
212 12847101653237539
213 12694582374796281
214 12467195773454705
215 12165490444053425
216 11791117589309240
217 11346246733820100
218 10833571081389961
219 10256282413878951
220 9618047070176210
221 8922977163384085
222 8175597761033652
223 7380810278686586
224 6543852484990706
225 5670255463111061
226 4765798711631921
227 3836459406544390
228 2888419219004944
229 1927758824541312
230 967047685739502
231 1
232 1
233 12923640789599710
234 25770742442837250
235 38617295317176524
236 51311339066764374
237 63779098877517688
238 75945707120188871
239 87738505824217343
240 99086981674867332
241 109923314738694642
242 120182871602439910
243 129804680466575605
244 138731877089341238
245 146912118042934844
246 154297957418031989
247 160847183519625508
248 166523113254527583
249 171294837787941026
250 175137477783189847
251 178032129380304833
252 179972509479306796
253 180945893711983990
254 2648725169100050894
255 2635724989174089014
256 2609801727452810507
257 2571109016033835400
258 2519722819613802891
259 2455871617248240907
260 2379856529925924839
261 2292051900419485729
262 2192902534846367415
263 2082921035413918391
264 1962684603698255414
265 1832831375530080986
266 1694056309820124663
267 1547106664658400959
268 1392777097108595764
269 1231904427475973574
270 1065362105939628614
271 894054493091017195
272 718910575689607593
273 540884627943074624
274 360918403191290788
275 180945893711983991
276 1
277 1
278 2648725169100050895
279 5284450158274139910
280 7920099167306149836
281 10529826027436060026
282 13101012695241378715
283 15620889695305971846
284 18076993083920167687
285 20457157299702513470
286 22749591139077126700
287 24942947632016562412
288 27026391883517339778
289 28989665687513605942
290 30823148486664441905
291 32517914225034949735
292 34065783681140073949
293 35459371905409176657
294 36692130420970024298
295 37758383957050471151
296 38653361095061433213
297 39373225840782946505
298 39915071024951657112
299 40277929808241949862
300 40459849086186611047
301 643803768256091413699
302 641142042907065400924
303 635831669487069982508
304 627898724889924056984
305 617356130510164039239
306 604242730460748614338
307 588609831060936678648
308 570521280206198342853
309 550053085856285571123
310 527293044522304241214
311 502340295916097533146
312 475304810452214540892
313 446306812127457163805
314 415476140484961709496
315 382951555766089061437
316 348879991774312893748
317 313415761344160501265
318 276719719719963084575
319 238958390888500633480
320 200303070408014021767
321 160928858460257730094
322 121014741706804186004
323 80737778894428560911
324 40459849086186611048
325 1
326 1
327 643803768256091413700
328 1284945811163156814625
329 1926074930988426898922
330 2561893831025799184831
331 3189805709712301383832
332 3807187993060615968386
333 4411470023484599344438
334 5000132070386168252268
335 5570718252714988186919
336 6120848618752777287386
337 6648230939647326560462
338 7150672054224497099478
339 7626088702486972380427
340 8072517782463443962029
341 8488125969515348301334
342 8871218641253066652647
343 9220248055734472352075
344 9533820735584113716015
345 9810704015409145221434
346 10049831723310290161205
347 10250308920003620286574
348 10411416752296928932375
349 10532611447400477861005
350 10613712085078196714665
351 10654353853442327986898
352 183105096540837480910829
353 182458631047232363484354
354 181168374862649211251314
355 179239664437401838528657
356 176675148187143727555006
357 173482784825558348906035
358 169673103485985486972175
359 165259217111009195989346
360 160256757612968485530325
361 154683812415392050377025
362 148560848369548551240824
363 141910623969415793428038
364 134758090220991494949597
365 127130280682997045232005
366 119056191255306238494023
367 110566650353084929302868
368 101694180161365115715303
369 92472849717143691144701
370 82938120612857793256956
371 73126686165904692295748
372 63076304868139776760874
373 52825630169615775325485
374 42414029545092975227814
375 31881597084093375784665
376 21268065938520524701565
377 10654353853442327986899
378 1
379 1
380 183105096540837480910830
381 365563727588069844395185
382 548019709987231238473898
383 729185462278703299218105
384 908427814516660723756330
385 1085108312073282244133105
386 1258599133147666534688113
387 1428282920535084661230399
388 1593555430201961729481214
389 1753828036734641517018337
390 1908530189539233876380731
391 2057111792493440236196622
392 2199045495974973606979757
393 2333828889826772319850256
394 2460986586432828006005655
395 2580072183648352850852154
396 2690670097966285219208096
397 2792397258996419695356757
398 2884904657079493366665216
399 2967878736660831814040919
400 3041042628824205767528646
401 3104157218425032977955107
402 3157022034086822903594864
403 3199476155755506516957705
404 3231398027836531068448905
405 3252747194412729312004129
406 3263442190034535771263261
407 60241829171632670353857558
408 60058077609598227755520253
409 59691223625825574758892029
410 59142562812949608330522873
411 58412738922274717142546667
412 57503685948447284737124585
413 56417965667765492802528360
414 55158770365831248780440251
415 53729909556074532339303771
416 52135796932728902757389747
417 50381434726065705478395307
418 48472395616561382652323360
419 46414802269304308684036150
420 44215304577051882503172339
421 41881054710966221044222595
422 39419680088981921176687161
423 36839254382004288427791073
424 34148266687750349036653014
425 31355589010962634228412472
426 28470442196906403638837551
427 25502360472363240664341713
428 22461154756135745072104531
429 19356874896517400729152729
430 16199771216086275176526659
431 13000254053769786046064030
432 9768896119990680807690094
433 6516189384447265083267392
434 3263442190034535771263262
435 1
436 1
437 60241829171632670353857559
438 120299906781230898109377813
439 180357340600138147830091501
440 240047925771723058368493914
441 299191140386384168143593192
442 357605177549401628240680089
443 415110813383921739191503004
444 471531372559382891736453135
445 526693372069679474901000027
446 580427135710330880446162459
447 632567398376265424722289795
448 682953894636094128679168615
449 731431929247742263598947890
450 777852927220241792698132742
451 822074961130664520720118229
452 863963253503325012929526145
453 903390652168368185049478272
454 940238076636982411781829939
455 974394933660229263597806449
456 1005759500277162221408149418
457 1034239272804688029110464806
458 1059751280377065944443985959
459 1082222361794570924894155061
460 1101589404818683060259063288
461 1117799545722201459134361939
462 1130810372119616330072372579
463 1140589881403981150775580076
464 1147127419955004614102402691
465 1150401557140660956332925085
466 22701066194118034207964896757
467 22640640613384367095012701893
468 22519973852619363543906695857
469 22339434061399431104610056859
470 22099204334095668457261466279
471 21799834616427843249345003616
472 21442054069812330004529689614
473 21026771731293228639464393056
474 20555073286733718935051313321
475 20028217891994915881393642391
476 19447634360785844306456258177
477 18814916751239943397705628464
478 18131819363899859516362728099
479 17400251169302208652818659523
480 16622269685611328845257589550
481 15800074329058136531647698779
482 14935999262131512457001997301
483 14032505766551929216253542024
484 13092174170019022967359170196
485 12117695357557021690759352864
486 11111861899975342860548213026
487 10077558833509589902883484713
488 9017754126089147784357963574
489 7935488867135133313632198816
490 6833867216962159624431054467
491 5716046200155927672887553213
492 4585225051578192117221078478
493 3444645742879715792753434377
494 2297528977095665570435327778
495 1150401557140660956332925086
496 1
497 1
498 22701066194118034207964896758
499 45341706807502401302977598652
500 67982164318465030187592009626
501 90501956364255290418066964552
502 112841575472770004272879236020
503 134941148600141155491131135963
504 156741537024954530773579518047
505 178184327970960178501381678089
506 199212017706912339286575317329
507 219768187530642099212250362986
508 239797677263007919576772168082
509 259246754913598845260469121437
510 278063281938540904745830266667
511 296196873498739036231284973625
512 313599053148209755475061290340
513 330223401402460633328506306713
514 346025697659633233034250407730
515 360964054972061147755642883815
516 374999047192913582080171484410
517 388093828051576200409445018880
518 400214241742235019385407014865
519 411328924642638704467508991965
520 421409397814060066088679735733
521 430430149969144643262089441661
522 438368710629318878791864820291
523 445205713277317601660376345019
524 450924948015521513635607084087
525 455513414956918260629370901683
526 458961313324702272171285017034
527 461265379840348961205047167426
528 462419055534675278503610614906
529 9713885663313018799856290389298
530 9691124171538167098535373297676
531 9645661797969899693681289692989
532 9577619577518557996395108759482
533 9487057749411389772455558102417
534 9374157218995370988372313208923
535 9239158028359557627605273655285
536 9082359543351085040744547533150
537 8904119536150277771627090542312
538 8704853279497845071136999879972
539 8485032460367728744394093536038
540 8245183920866754899966636285162
541 7985888229465166953110815588251
542 7707778086993070597470439670139
543 7411536572401536604264229673976
544 7097895233860633046874077220030
545 6767632031316438530792722529433
546 6421569137156266801766465770142
547 6060570602133548733267067448560
548 5685539894179006561267465577217
549 5297417318170954278666323600105
550 4897177325152936982438665639886
551 4485825719869771931031849619169
552 4064396775842090064309256898872
553 3633950267510721891217743819974
554 3195568429307808856379679822592
555 2750352851329756314359260974353
556 2299421333692162044257195906755
557 1843904623167976764606517281692
558 1384946551814007833792608649539
559 923684435375024239708657782334
560 462419055534675278503610614907
561 1
562 1
563 9713885663313018799856290389299
564 19405009834851185898391663686976
565 29096073765209321660488883173480
566 38741675690148766425281982233508
567 48319356061389583856809746756525
568 57806535028795000395830601884926
569 67180874251735842741563567047699
570 76420274516814440089017497616755
571 85502935978414485766700616059198
572 94407416376829296664066799777301
573 103112688544639889908532662269908
574 111598196822861016667637223963713
575 119843912219321557360689333525142
576 127830386138878817729103939270073
577 135538802520243837297599360355946
578 142951028219163407512190177256559
579 150049661483277526517701737393047
580 156818078370090504830650154486275
581 163240476966140859396657216443582
582 169301919272604355020401717380699
583 174988370630189075315472741065809
584 180286736564252251116650125259045
585 185184896939554916886043343889064
586 189671737322940049339902211757001
587 193737177461436252658829806056476
588 197372196792868290735644985026657
589 200568856915487540164325886199931
590 203320320965105018533111969976433
591 205620869771026720723329325081280
592 207465918204739043564745068450098
593 208852011851806554088166925364817
594 209778000353697225016909345297542
595 210241573084926226612711519359929
596 4684209427667678105907725943114623
597 4674472780512590235406548735633702
598 4655022308304170782103302988342040
599 4625903594450898354813943854028568
600 4587139339280063306933120311438541
601 4538797705310087131951299526209122
602 4480969192839066363745350426690036
603 4413766701296903333135053825027690
604 4337325227494615598083628253456003
605 4251801567184998447522493574634596
606 4157373957107956000357913052351492
607 4054241659731258001105024701787277
608 3942624491574349768349669582535296
609 3822762296379551488373281167065220
610 3694914364558645326421915183873776
611 3559358800508824068531156862475781
612 3416391839552175403670602070209208
613 3266327116407535385898592913663925
614 3109494887252078874510625312179154
615 2946241207571900278774708488372976
616 2776927068135572360534182664375065
617 2601927491551779033938886965434042
618 2421630591991153856589568742707630
619 2236436600763004151675164175109119
620 2046756860539275776551720061242285
621 1853012791110622092285762041667928
622 1655634829641899978228532136940621
623 1455061348480064336908425825872013
624 1251737553520360449420192065140264
625 1046114369860733485191659669249986
626 838647291421453773040453784651962
627 629796423401499356274795011252103
628 420019573438623451629620864657473
629 210241573084926226612711519359930
630 1
631 1
632 4684209427667678105907725943114624
633 9358682208180268341314274678748327
634 14033132287811065161017290247868964
635 18688132016268352868828161138882185
636 23314058493243983633183867552980710
637 27901243476169158976325242160483368
638 32440109705440855741358930098452946
639 36921170120733959491428835380493963
640 41335050561703251774599760166160438
641 45672511803670143259558725168980845
642 49924471358218113791361021955833978
643 54082024914724615900027479641116659
644 58136467367011416151530147748414470
645 62079313368492049783330170701137208
646 65902317360666477207805827328097555
647 69597493021233737354434502735588340
648 73157132079687521614971199587239367
649 76573822450013139978596573495060464
650 79840465632012610498630412104769153
651 82950293334841414260548719164721632
652 85896883278539177835045566107497586
653 88674174131670024719628599291249444
654 91276479545648952371828711798707993
655 93698501248910271950421703483269393
656 95935341166764405309628860107030761
657 97982512535581352583708383228323627
658 99835949982823185017914672765620199
659 101492018547427549683635558755489050
660 102947521617986016922648757608002519
661 104199707772861472904742315331005440
662 105246276482859875100696315795843529
663 106085383872899825823377271618914548
664 106715641551837323339618481265851557
665 107136587113777837462176844550441754
666 107347292259593992690385358243864071
667 2528409664356565070300601625193120739
668 2523715718281742304324192722042525194
669 2514337585601353616529575201616485206
670 2500294762371015904978868264815081367
671 2481596962233583106415156207170593808
672 2458273349244064714064413104935043663
673 2430362664533039622531071988756334745
674 2397913249372489234160391099567498995
675 2360982931491949187350845690072446672
676 2319638912483410995110772091759675299
677 2273957632744445702441485257496597161
678 2224024614686290905182315730924700609
679 2169934284500184625157094329147827373
680 2111789772898690861208740791508705342
681 2049702695303478987406885996610034208
682 1983792912006378471039243152403625229
683 1914188268884246521098045613420785320
684 1841024319300315968322168499458442489
685 1764444027875065454809910739356054426
686 1684597456858120057361067623725008630
687 1601641435879099218665421977307868590
688 1515739215899538438717743779779830870
689 1427060108229886856671410008484172830
690 1335779109514997528390277435882617245
691 1242076513628361843491650115794933299
692 1146137511449483642080410734230847264
693 1048151779530139892564438882177421268
694 948313058683754804361181860501088412
695 846818723557491851118870528148864451
696 743869344272884314021586244932344859
697 639668241206598283901594621770494330
698 534421035274295402807046193881437069
699 428335185518071152445429908927746807
700 321620004071379005945406107098877243
701 214483879373371830152562202794305827
702 107347292259593992690385358243864072
703 1
704 1
705 2528409664356565070300601625193120740
706 5052125382638307374624794347235645935
707 7575831387094996347366185000738360388
708 10090159304454705110921774088967823785
709 12590463849055730079317650601955407194
710 15072080330044520433958702738920346263
711 17530382979547779670887314301643760243
712 19960784657379363239367172017979245264
713 22358746564806024979224410326088114460
714 24719787707825463037576681158510324739
715 27039494271572581284075937100958748813
716 29313528859304509224002770522055250674
717 31537639574717459933483028169945765158
718 33707668926087381912700462898780869840
719 35819562531210159116510381711246616329
720 37869377602586510270964755057304101504
721 39853291192823597696695082154679944726
722 41767608180805714662518313832281466340
723 43608768979818921423203732468076411160
724 45373356949497380238907022039204301351
725 47058105494190491538591108267226647783
726 48659904831127700195331319073231152764
727 50175808412579823993412271494765599134
728 51603038987079622393406760563123217681
729 52938994285667612116922439503224317522
730 54181252320069267350531864932622995579
731 55327576280684025781765139831531208976
732 56375919023272178885984109598381913881
733 57324427134259735754555101088833695103
734 58171444565644651982926043778511397863
735 58915515831539794750989300356742408181
736 59555388760741827082683182423677853611
737 60090016791452756512425262648866282036
738 60518561286787075294916726983407144846
739 60840391065391221945925148877114239239
740 61055295890326534290200269443193135262
741 61162853887731944438118863315130421651
742 1518486417631905879853410547656479677670
743 1515953314021474492017133537128135961385
744 1510891810506155795954714125260474275463
745 1503311304714685797252009048774820740483
746 1493216480765082352201100283451622811169
747 1480621400885404545591412610053248843431
748 1465544753002393725706497205230179683656
749 1448009860592655615261636749613314166898
750 1428044634045854806309779498802607855337
751 1405681522437974955690821407496243392028
752 1380957455680946554423816938244132524131
753 1353913777322318490886539602301553705679
754 1324596168105873512417256128067893383021
755 1293054560450467324804147909679051182943
756 1259343044025255962135654285922698041309
757 1223519762620568000719179294183100728282
758 1185646802534229331181688471780467646815
759 1145790072713174643836849793995780417160
760 1104019176909625479658320285581539641882
761 1060407278129927754143543217894271075320
762 1015030955672271691824282772156052515490
763 967970055066915651586762649942012307829
764 919307531249155970027407464123710171136
765 869129285311083493647123602469393289957
766 817523995193102036440422426218657389632
767 764582940690215174002112776158175152617
768 710399823161178734493593954068666561835
769 655070580340732942162294393232189812132
770 598693196666238898622925760207805290783
771 541367509540124620348725495798057992859
772 483195011958525714250028816841130102368
773 424278651945742161102106630012959152914
774 364722629229171846697948667177381617402
775 304632190101465256316320031042947147420
776 244113417181243113622156518382677416725
777 183273235427968888659625052351925524297
778 122218149778058478728319132758323556915
779 61162853887731944438118863315130421652
780 1
781 1
782 1518486417631905879853410547656479677671
783 3034439731653380371870544084784615639057
784 4550388361488249297965859413295476155999
785 6061275507303855144896817449139575067612
786 7564591525460489182418025308245438953622
787 9057817413567708141883915281475885084235
788 10538452934963758622638126013821007758494
789 12004016492367447548688362518310207210724
790 13452049812042353393905957942977182240284
791 14880122520815539296404626380207740362597
792 16285836684968718537547524967086069870384
793 17666831291141881929529993521378556111081
794 19020786660083075141477824842489856666989
795 20345428783980578903445902356112059602467
796 21638533578295965276224519927852593923418
797 22897931039193990580835617119663310626222
798 24121509297864552848337625891967490635855
799 25307218563251690353599894814366632639694
800 26453074944944376518380640509200228069524
801 27557164148243092104152525272604382132798
802 28617645033694195924160697195864306004268
803 29632753033680287414802070157416650503639
804 30600803418968326987667752816035609668990
805 31520194408447475390166947948384238616692
806 32389410115634609374398863598519196051828
807 33207023325886403969194377624308852040673
808 33971698098631838305528409696820844019871
809 34682192189327042170274845380415055505639
810 35337359286234579853110769555353300218795
811 35936151057540564805449698130516590830440
812 36477619004744337812322853039937006409133
813 36960916118687109541636256656418154662670
814 37385298335013716325853257880530509698571
815 37750125786805125441583954976064070145032
816 38054863848808532241148278837320802272218
817 38299084190018622523885312080990675804171
818 38482464560640676371210564784519820694718
819 38604897615243670162283159037844223147655
820 38666168027128807516869196495031290855696
821 1009198791191527338722474176549957276435123
822 1007677771670285001454784488991772453041167
823 1004638270435116302386851525495120175716189
824 1000085358387165296220323562208589432266689
825 994021563897012757680054784981195937440893
826 986454476829064142376347179575206365594374
827 977394187254835237828452826252084608637546
828 966853290195855397850417553309761678352897
829 954846862173752182803565933295516650115944
830 941392437935731000597948833187097470586574
831 926509982534493643847085049367371934086365
832 910221858879638529932719328712977482381185
833 892552790808131047925815980669356198482464
834 873529821741227886296255622801520906788284
835 853182269004269132467305156425595645796718
836 831541673894858609640307124791821290839915
837 808641747593855737693825934747382963106748
838 784518313022306463094463790478154497604056
839 759209242755925186438110785283776985775763
840 732754393116984172879337793116141544927625
841 705195534571452212544494348943308827222951
842 676576278566931492708280020776334352367002
843 646942000954352621450973205744709731918212
844 616339762143485105589763444261515054362258
845 584818224149087713651241866666759315502986
846 552427564690944249362196186642095937259647
847 519219388517090388374286691445329057464420
848 485246636125222359878267420306115062112209
849 450563490062575294587037347583037643758857
850 415225278989455899239865376178005035664511
851 379288379696099595860307184447896749562366
852 342810117266587721787459535313710857680104
853 305848663587181071499630417680925314582545
854 268462934400137083520914583721195343832491
855 230712485102101679796050842296961617255805
856 192657405716362037015882199336484117801620
857 154358213546475625476142989527217788037723
858 115875855910788617939239158044025595541374
859 77271065642372477679152355532875514003353
860 38666168027128807516869196495031290855697
861 1
862 1
863 1009198791191527338722474176549957276435124
864 2016876562861812340177258665541729729476292
865 3024551806132192454323817012132162864547822
866 4029187557565032605408028251962665048414954
867 5029275458453368481312144211685667322528788
868 6023302097935552084680319166745857362102387
869 7009764192734004445728711226165293273579565
870 7987168526231534770680478584729761283147310
871 8954034476861646762587436854771444063696007
872 9908896494847148899660124286981340940945535
873 10850306560513359802746332889716357032301744
874 11776836614622587057877955513246772813167839
875 12687080956279840003582461917470093411028474
876 13579658603918382935200230002347285360168536
877 14453215614951676336020960814936482163188151
878 15306427359754413028326681919598037716566011
879 16138000745720880117669510991845013807917128
880 16946676387243278596649421496634642332850210
881 17731230717555738898203371916582690989271461
882 18490478038501361898941571873435598308842619
883 19223272504399451174169227608582940959564924
884 19928510036317924474567432039395283848127998
885 20605130163191422395762574114259117809921948
886 21252117786368573880257781001639601859287216
887 21868504864321917960469556303781015743624543
888 22453372014410788833624418633503844548448584
889 23005850028750700965357336104197827759399968
890 23525121301412061523799593416154041329541695
891 24010421164346014091028493205506411809299621
892 24461039129615492236303379862748426111955539
893 24876320035694733949699633740926614406449856
894 25255665095790168221244881902946005145572045
895 25598532846329297403563708328576287882142416
896 25904439993962064368355572572570382528891114
897 26172962159615506371261693673971987010881391
898 26403734518570464942834890525380068759274504
899 26596452334027752507351746117605864081711631
900 26750871494469769838097607620974550226589129
901 26866808405043405045995295793995474706177747
902 26944201903740380517465520743781674622634036
903 26982929342179394462336975977733892981197774
904 738621354028612018484383587039044060212067411
905 737610634217899248808393423174935918112238331
906 735590718153802267769148231545897536105437062
907 732564650408457388120417593391574155456795081
908 728533949449447877831333184040006009665154774
909 723503173240917883852941393397656159107452408
910 717478383016061222324705007653072163662372418
911 710467145833811855162218200387131898761347836
912 702478521922859892103592219987642598781178421
913 693523052110216583967902558369508901668385797
914 683612742740017968847966308897730634597603007
915 672761048138981471190544733840727527270865927
916 660982850651516965375858778274254571472284277
917 648294438277019344108425446422470607168939794
918 634713479946261317464717778415823067590131470
919 620258998478229254874223245225416412229209413
920 604951341263081717056615496095643670447448180
921 588812148721161899015995626097029021302272729
922 571864320592152331158575298309511475484923252
923 554131980112514186361928993035425420725449141
924 535640436143295931330511439881553755473545381
925 516416143314218596499189159331007873862623862
926 496486660253639634961054344886616973930243146
927 475880605977556490349174729879993785672640982
928 454627614514227185455883870743878397069497504
929 432758287844251380397685802195547372516463963
930 410304147239064664326866140209927493955784546
931 387297583083744917076371415613839106354519331
932 363771803272806346685844582016612086114653802
933 339760780270258590472110779281469974533258904
934 315299196927629764178462862508055449402192627
935 290422391155888660472226327811724940648792460
936 265166299549247932150451405417851829841564941
937 239567400060683538869728177263265169410660297
938 213662653830656068978918690609543452458108704
939 187489446272206163287986898551715630812507600
940 161085527514704408468169583468597893354060692
941 134488952424951780892321646122207414614252116
942 107738019444744823626770574044046374855461090
943 80871271987017437640831530908501104891720952
944 53927131245919774979802496721515567603831812
945 26982929342179394462336975977733892981197775
946 1
947 1
948 738621354028612018484383587039044060212067412
949 1476231988246511267292777010213979978324305744
950 2213841103982696589739370190112977428982613053
951 2949430308725686075201419826659085086621925594
952 3681996485224536525601223386057813692286699720
953 4410533481774452282210657018947263018626434214
954 5134041228149855208892578286771743851885449254
955 5851525702721084799742844981280681798048473076
956 6562000450931477148653214304553909126014708240
957 7264488075901422797716749108866712256975809092
958 7958021719068932525319209812889256018417656803
959 8641646525720746647546487358449174783506717793
960 9314421092998443183628178678215880728102660023
961 9975418897944194342049613702775128523865633751
962 10623729703188392752463618449512645005464654330
963 11258460937918178933204659692825285895003172341
964 11878739051807245619998116880548455244416828287
965 12483710839632964668734744909669743858989044887
966 13072544734356804347100332548043347324373236384
967 13644432066498084210537890873080197015956468817
968 14198588287689248341068159635298281511075706910
969 14734254156362913922467028566459577890566744549
970 15250696883586851097877479794689925148107274924
971 15747211237132643986001620161040126560516606978
972 16223120601936936091774461747973127909357820380
973 16677777995190733197536900538057695367782936827
974 17110567034372073123904448009873545291366683243
975 17520902856620317700687598706450611071074475199
976 17908232987936214660470533542042114968159480353
977 18272038160780546673024886172051695197592422679
978 18611833078735456403861606427554609429283672853
979 18927167126986230034715411021886324810347076770
980 19217625027477251942528958314923281442889585884
981 19482827437693821083891476622251512008184940415
982 19722431492121345579456277847615262031261761906
983 19936131285535146574077412182983542139249909318
984 20123658297375119930919749581227513624096841678
985 20284781756677597135326479314726509189218761411
986 20419308946271826999025118490480387223478371259
987 20527085508913756223834793490513231564741558838
988 20607995385475293039068488971201763531531157015
989 20661999910219909789519761692873065299051445115
990 20689021567000528197926970124084751410391206628
991 592678114337912611871010661686855530725792206576
992 591938482264073287082850287935952378523480310084
993 590460230359762678834518265734109360163149203072
994 588245381585617020419807609854195159268070818285
995 585294945130266856931658737661339039537839769844
996 581611950095883192984647592859997598590994987110
997 577200425647192881913665191694797544744155754992
998 572065402545220119041967342860931269296965923778
999 566212905547325500014853920393372904246338957273
1000 559649945852868912014871793530486446152396513152
1001 552384512040457019667130740418091249857642636325
1002 544425559527214542402908603425269803858742487146
1003 535782998562519163900584162922973347357255382766
1004 526467680773772402666394383454398134037973036213
1005 516491384284166182112014071661753135163122628072
1006 505866797424807694389909245647371776916305940794
1007 494607501065925924844753796203503942756830315818
1008 482727949594202744376451901144584398542234519846
1009 470243450565545327289580368310151396730698069353
1010 457170143064840572144890401796898055341464627103
1011 443524974806402035356396722702665410931114037818
1012 429325678010931577879696998109153114278073102101
1013 414590744096867531980591514500079433993202390613
1014 399339397225974895278551551973726615940447800754
1015 383591566744947158385431606590020581618064741370
1016 367367858566630311408915904489688245635925603347
1017 350689525536243937220672937277533950475490639587
1018 333578436829658819611558675874670239226150652999
1019 316057046432392063000187329615585627808189584896
1020 298148360749496391196600152524383262539419060997
1021 279875905397947289119363860286286263071595255463
1022 261263691234467371578454274717030181915847239990
1023 242336179672969385785798667039269974435107547158
1024 223118247346945343425652081383811211134488000803
1025 203635150173177380474362585404970942805235203029
1026 183912486874094453415801258300052059522946552806
1027 163976162016943399918237176238801964123413836392
1028 143852348628803796308115746535003433612070057806
1029 123567450446023517639038124235575551533600172986
1030 103148063922443448294098935303669450699562210347
1031 82620939563443506194771956248093576833904228996
1032 62012982721380089815439894740115048026936204309
1033 41351021477220437987446731816957816709442651745
1034 20689021567000528197926970124084751410391206629
1035 1
1036 1
1037 592678114337912611871010661686855530725792206577
1038 1184616596601985898953860949622807909249272516662
1039 1776554069669805801825347982530995357532845854557
1040 2367013293877887232761256762818579432697353216918
1041 2955259689227872971605101463849930447114833907124
1042 3540556658837224840150412526173133238450090132369
1043 4122171647146141109040078744813387325492197361207
1044 4699376120169685596120866178326155307134129453693
1045 5271446574691536354271294598274124436065612875260
1046 5837665530721697580676759503480400501962220885310
1047 6397322517961296469841453827526318888273844465039
1048 6949715053189382380691142714864768207520523862129
1049 7494149607114137986844648548304653354657638749409
1050 8029942559220282950280816696663060582244207564405
1051 8556421139164725272112540638322796304080028794730
1052 9072924353292422912002920932697502457315963343003
1053 9578803894866781428010552352097256561559857333730
1054 10073425036633632137500949954177978886886633543928
1055 10556167504364873777097321896556401908211162097514
1056 11026426330057173032959683671292090996026187986104
1057 11483612683492655712341546314181173357747059451803
1058 11927154680902226654295218761488443518732672255154
1059 12356498169507974598747408704386039318732069590770
1060 12771107486758986073529826153857386808942575173712
1061 13170466193114744020188545691470327662966287720381
1062 13554077777272052768471587356487406236575139262760
1063 13921466332775037933889807597099846316308828936129
1064 14272177204993141283804665612302658818361187642402
1065 14605777607499086759855124937399933841384327656957
1066 14921857206927451713329195839327344780774528985109
1067 15220028675444651114068813167991264662711368726079
1068 15499928210012743364332846681510356120054241331074
1069 15761216017682403116253343675232683618150323801259
1070 16003576766204585463344564972232712869476222282749
1071 16226719999305731117669270063245644050356889580776
1072 16430380516027735961310325316475275852453316428528
1073 16614318713591228231303583571787056828631068848317
1074 16778320893298980975180397864840412084490376962853
1075 16922199529054219586107198076055459121132920909877
1076 17045793498192643108741030220407354076586823801368
1077 17148968273891952671798525934321681918678466011471
1078 17231616118684888447062610297552343042611406962197
1079 17293656045424145714904359213821191154819170369134
1080 17335061071426110769642257218359820273296133308978
1081 17355777114649891916248591396915116710817864277120
1082 519290170191931619337287256639743247388809530703746
1083 518696752445519867400628085604305488705881426600677
1084 517510657597013570893425892632480837778271822977004
1085 515733365921277676657222802761244006307964322872483
1086 513365616033566903671489498296665959671433175151200
1087 510409624799524365917849571651384699758251137381704
1088 506868341635751919442188840193509571658698469255352
1089 502745449528165528957253064626807774600057033536777
1090 498045359981476273110143905116665897640217243285287
1091 492773207996064805426008202891083482970742832430200
1092 486934846041707988267374295446166476892230069164961
1093 480536837046432591189766183065275163694411305494147
1094 473586446407979384799019496193821278545777231437582
1095 466091633038438736493193579536564961777580169846134
1096 458061039454061219883128156293013265290009707652371
1097 449503980923697412263013220698674070214355560772616
1098 440430433690748997526965615365260034299199750412116
1099 430851022284918925509649638741300108354912360957323
1100 420777005941429283920175762955223834392998732653254
1101 410220264146729401700240542666222450767992167597723
1102 399193281331041248814209836688774918160029190283821
1103 387709130729382203288417056570186649456418847324182
1104 375781457433964551952296707774287249304108844058790
1105 363424460662094565129318857535772373533330214823164
1106 350652875264879587898399777334028901564335314372256
1107 337481952503197337819508003871481161837792535319151
1108 323927440118485577113722299308308991634029887031663
1109 310005561726970695290420924753141187735729917142728
1110 295732995566968731780308187133907586568776976485497
1111 281126852629860302761699747014898139757338828734300
1112 266204654206260170508570785632735725653947258210812
1113 250984308879771291588581316347552838528945385954767
1114 235484089001530675117141393297166783476837430295866
1115 219722606679518938324662601362961698619047461871279
1116 203718789317315821902032316110366363521433397271443
1117 187491854737638976131154827225623760825869651135442
1118 171061285926601999506572191822016814620590282285446
1119 154446805435169180541733507899598938273502208241940
1120 137668349474766368235452730958977450129180599450997
1121 120746041744497783673288355780969556392322584352519
1122 103700167027162120696787731790554851946624443250944
1123 86551144632563970665472597552391425764396747195893
1124 69319501414706478252030638560406471566373851427549
1125 52025872274634149457191061769344297641753950368491
1126 34690838186076002685890848615274936984113997586100
1127 17355777114649891916248591396915116710817864277121
1128 1
1129 1
1130 519290170191931619337287256639743247388809530703747
1131 1037986922637451486737915342244048736094690957304425
1132 1556682936463140882855083256199903284934414364694582
1133 2074192857463284618698342770198706051530151440393812
1134 2589926965039589148074529103510811194007401034737464
1135 3103294062357199482656075840705302057273514032698447
1136 3613705910077529260808713627063692910393744816551129
1137 4120577213234141366474662415278997021023587196445520
1138 4623326359851072696962736065359116560076338744320852
1139 5121376148440330732471945921862038966335857638297231
1140 5614154511511252107851741940326427536793084803759019
1141 6101095233044436557848590347800389377055354938148526
1142 6581638658957616838006615992145782892875717637630876
1143 7055232399584473042791350403284551072180065010736229
1144 7521332023199573156267476713959308875971869472025289
1145 7979401739634596996444206919503004413996055809177306
1146 8428915073044455161565116799448246980321171409614477
1147 8869355522896794207626659739416619297286635668463076
1148 9300217212274664631490853686143340142345438152440787
1149 9721005522599794516038085576365821294325643729792636
1150 10131237713902931880268989106893531037415208610727557
1151 10530443529788063555846228208909745466955468671926433
1152 10918165786258956246190248325641102971979045446902725
1153 11293960943599362608915816074385671059192093946784394
1154 11657399660522355919357415450366983595875160728083036
1155 12008067329829563254725235697841793492012106344158841
1156 12345564594847519333805805262379185752163126231457554
1157 12669507845935919390612980816153831424709040139405421
1158 12979529696391166145492597031125451297673859634500416
1159 13275279437098237692888016301767854908751612009583391
1160 13556423469314502895632492671663087843269966735465715
1161 13822645715000630003887877254751895437519076851733743
1162 14073648004146122529519827078545717405540562490496658
1163 14309150438570222303459086560103708551737007066304006
1164 14528891731712890188229292716883029926374686869846893
1165 14732629523965255932170883330377886429321358641746574
1166 14920140673124264808449449497354161819173186480910823
1167 15091221519592183729796134385823465665101238432429043
1168 15245688125978104818532883958609541953035227853148146
1169 15383376490795609335925229526548405276767900122578054
1170 15504142735987580914819051256626230634872300030685899
1171 15607863268087475952115898716543381309668737504574651
1172 15694434912551773692602785376752023790995881464223774
1173 15763775048789885666282303133182151092804179762505188
1174 15815821582948125071950940089927516069055320693867359
1175 15850553826160203039691568836547329635157911654393302
1176 15867930319318076712754423762122800048306251249638565
1177 494978131686038388847685873907406135855943313305652157
1178 494458248098100045476411927479730954849871575670845341
1179 493419075080614087693166809944515081462849275109917244
1180 491861800208703886741299265619767315057506004829531294
1181 489787016156431757408801226256341589719627094994242946
1182 487196501691700863348677754061200936448512328340928438
1183 484092623818697977388209714654580865426647123500682918
1184 480478338522597439595626514198115352000656269563010544
1185 476357187073445055550013438346914709438702627922671148
1186 471733292348244026442744496324293464105369349072085254
1187 466611354418442532123197118148598347056243754732068963
1188 460996645414965218005380189818909250299817848260935957
1189 454895003675769080099947935008646093714181718077626226
1190 448312827182947123508994499247994626741812388846448670
1191 441257066297366690417884624253068727190671520576777897
1192 433735215799797792347590030757896823658125791711509542
1193 425755306248441573364323493217905426676024410868351137
1194 417325894663710397298335004706413202301784867919306922
1195 408456054552037533569670764392437578939146870520431053
1196 399155365281404610195903993669776734423842229554259192
1197 389433900822167528009826868734989724298120836256906780
1198 379302217867635033199448780541816539816931552993870684
1199 368771343349707301464555254029556922729907615532553553
1200 357852761365713403369933751262634375137877259387332704
1201 346558399533395137581383264999255756320395888825155907
1202 334900614791769213134490157374073508619912916784946152
1203 322892178666358948116607448215271871691996200873256477
1204 310546262018019384402945188843566601404451764672177038
1205 297876419295284892410338849918815040863385955582919525
1206 284896572310844895858926952475408292405296700319277410
1207 271620993563400269278419526735885780553762110285519206
1208 258064289126769282536102950179200007032231549145468958
1209 244241381128696767732410436268138980295380529068389575
1210 230167489842372595316612938828155712989526824817935379
1211 215858115414184750732345818862994438550269600800967606
1212 201329019251717535761213822497895621032315596591256156
1213 186596205096455969620228792318383360398909760701423825
1214 171675899806072678869586498112261039278620723703348299
1215 156584533871552842068289034330066657033029713405404593
1216 141338721694755623385695282838106206024062436358426075
1217 125955241652315685120512609899725279810189187779823835
1218 110451015972098315513859277507148156255292435517939786
1219 94843090448260313135961311693977549240457715844289650
1220 79148614049618058376798542762082699285297984587228392
1221 63384818230703092387967266110407261836002709219853736
1222 47569017282655704608229429871391475985941119326453469
1223 31718484145478279752445992598670129683464162904031869
1224 15867930319318076712754423762122800048306251249638566
1225 1
1226 1
1227 494978131686038388847685873907406135855943313305652158
1228 989436379784138434324097801387137090705814888976497500
1229 1483894035205136385255939185844931658663441783147822237
1230 1977312519088923243351376994892547327945748360361258634
1231 2469174914195643831039150472319044675499149593127586319
1232 2958963118665808122742369828664443120765787809984607799
1233 3446161403557121993808030258755846902528919584114371833
1234 3930256403239394243220894395531862047450115480708041807
1235 4410737708070637157809869185292198840652332084231116766
1236 4887098448935271937724754292819986605889354862879541931
1237 5358835878860182473875402220684024189044727707903807078
1238 5825451950212177280648763566281298400717140932697016645
1239 6286453886762528534231943039248735310538572962743863678
1240 6741354749900053278748782977252004288497702976662850381
1241 7189673998282290766284832243141564192097070577576741504
1242 7630938040222299887879998358713884335006680781672092628
1243 8064680778117556134514065454956423828362468866473758114
1244 8490444144237336152649021396787883730616273976539394359
1245 8907778627195827999545378187859714799102067134069877060
1246 9316243788449981742994970384208876525140161463551447927
1247 9715408768173801806060152300576736310425686540444773205
1248 10104852779874361763660186398585141152688923942745788374
1249 10484165593129275134369241545252119316199336331770004405
1250 10852948003840661732970598763825679651233709319890462418
1251 11210812291416786719488516297267307868031107830937497342
1252 11557382662309495701594647838464511615797425890169109557
1253 11892295679353299998941054301506131783621980318551747712
1254 12215200676370456153934092546295014988414581135184159396
1255 12525760157525606521757317771040746607290281236885835188
1256 12823650180933475737063664879886083376792832891252465886
1257 13108560726043722419242456619868066228517233680667580503
1258 13380196044348297011018843005619676494069294594197715827
1259 13638274992978524546849630410929373795142463444727453441
1260 13882531350781583899278386611595370211163758456513390591
1261 14112714116489060265065884207360704189087590105443617770
1262 14328587788613772122904496375900261509817839153676985280
1263 14529932626735083650597724667092307221517761281051798885
1264 14716544893857373951143423639148441003728650035168793439
1265 14888237079551210066896440689142838097970704762894273104
1266 15044838103612025792933278791255237073505796489636646442
1267 15186193499996705503961061034686357971556954894690337526
1268 15312165580824416933328237887287993396412747902600285274
1269 15422633580253856798957912071968675001646182318383368668
1270 15517493778103662228324123360907218232915945477949060463
1271 15596659602891381392145180299054586161024271212592787096
1272 15660061735359065094393371549815589915404824809980027167
1273 15707648087621649738623437119460932926133595434509288566
1274 15739401304010340096343623740806222869383162188373846377
1275 15755286610822816046729441019493921139844616779218730206
1276 511525593811312932864803192882136981254263350380053906673
1277 511030095796038956132584233061801899937401335329113447699
1278 510039620243237331740476890142879546973308498139576022103
1279 508555207513500669017507757987223147034734490705209221409
1280 506577376894034556616178021496395022335675664007396579530
1281 504107686844324470721357719803050992764739173785387763442
1282 501148211550564123141009423537264127081769646659079003165
1283 497701541522783516503086260793488637582151220871656040074
1284 493770780629254644685636990944683474685059691376338318301
1285 489359543144216604357758814168782076682837539988857019452
1286 484471950205867921679186653108989889261030712961213801141
1287 479112625693510729895220884769691615211328688437131057241
1288 473286691527496386065434670104378418615398506750783004475
1289 466999762397115617748095005167327822653994814770777184048
1290 460257939922284561657262957753836166817163288550917200927
1291 453067806255589572790025995558835921897942368324812304294
1292 445436417131956128012410306747396469485205070574680894843
1293 437371294373900655375099996406953187499148125839191406863
1294 428880417861007715979558931706976374845121234107399465958
1295 419972216972947709369966472775073392691050508619373468685
1296 410655561516011239678039113468609114147398877862451980021
1297 400939752143784557912223938127472074713479406279380589218
1298 390834510283225193341229443519841262246149764248480628198
1299 380349967578017130378010080364459641623138902334057065422
1300 369496654861689823574482354581681509312984207372337551516
1301 358285490673574140779483479445231391657729619191581723436
1302 346727769331240174581842590281431208644150681727947590267
1303 334835148573615980368417672735379719886373715200704144794
1304 322619636789521926493081066906105269940806217308390962531
1305 310093579846871745450185223612448033163070160962360241495
1306 297269647538287849405988471463192355751523048435121370693
1307 284160819659354342412904070480013700820654922872443335353
1308 270780371736185778196321818396055373558368606622553206509
1309 257141860419422460245154767456727574816698077795036646911
1310 243259108562173375258404256987004884034126830301474290318
1311 229146189999815139393422392560181420566894848239950220671
1312 214817414049919100026454309500143308496141536702025514414
1313 200287309750918488643178942037718541304804498750649029783
1314 185570609858442812476910333408731778661762525735595938893
1315 170682234618537088465016026983761310549991878709974762343
1316 155637275337248682836468708338841985319783238262143460924
1317 140450977766304123988808263605294445842912355832465106598
1318 125138725324811482166955445327287769108085273782583179150
1319 109716022177140162665732083359373903312476908432881542968
1320 94198476187017772842408541467991470174096132854543571252
1321 78601781789735360133916713004734828893494123077481256786
1322 62941702636424145612307519838536129910181433789139594621
1323 47234071863093442035122010727285322535457986904601142282
1324 31494687914833156143073064760300144009227778967592576585
1325 15755286610822816046729441019493921139844616779218730207
1326 1