0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 2
8 1
9 1
10 4
11 10
12 12
13 10
14 4
15 1
16 1
17 4
18 13
19 41
20 78
21 131
22 144
23 107
24 50
25 12
26 1
27 1
28 4
29 14
30 55
31 187
32 539
33 1292
34 2500
35 3817
36 4512
37 4112
38 2740
39 1274
40 376
41 56
42 1
43 1
44 4
45 14
46 58
47 240
48 1009
49 3643
50 11815
51 32538
52 76145
53 149724
54 247329
55 340364
56 387834
57 361450
58 271177
59 159872
60 71320
61 22690
62 4604
63 456
64 1
65 1
66 4
67 14
68 59
69 254
70 1235
71 5781
72 25572
73 102873
74 368955
75 1166492
76 3236439
77 7862728
78 16707344
79 31018294
80 50223146
81 70736880
82 86326064
83 90793792
84 81686292
85 62247568
86 39637728
87 20706072
88 8643879
89 2773624
90 642584
91 95664
92 6880
93 1
94 1
95 4
96 14
97 59
98 257
99 1298
100 6752
101 35910
102 183408
103 879309
104 3862206
105 15385776
106 55231121
107 178274374
108 516943344
109 1346749454
110 3152767461
111 6632886580
112 12537533900
113 21278246935
114 32385977520
115 44126657947
116 53689654736
117 58143491615
118 55807707650
119 47220578342
120 34982395920
121 22494908948
122 12416655944
123 5798308280
124 2246567504
125 702894434
126 170650792
127 30162972
128 3450728
129 191536
130 1
131 1
132 4
133 14
134 59
135 258
136 1312
137 7026
138 40324
139 235254
140 1354384
141 7463806
142 38589567
143 184763312
144 813434114
145 3281121269
146 12108826676
147 40875567268
148 126261457550
149 357099188354
150 925322281987
151 2197923188876
152 4787376809828
153 9563120730840
154 17516890486791
155 29409303726398
156 45223496070272
157 63625579172175
158 81783515534890
159 95866969139748
160 102246089476806
161 98941417230190
162 86572273540834
163 68210473116982
164 48152310484220
165 30271120507240
166 16820508525862
167 8185103960496
168 3447560187672
169 1238139037632
170 371647498424
171 90704615444
172 17288856480
173 2413654384
174 219392960
175 9733056
176 1
177 1
178 4
179 14
180 59
181 258
182 1315
183 7089
184 41565
185 255907
186 1622771
187 10282577
188 63538391
189 375134981
190 2087743814
191 10858189304
192 52520245800
193 235680610724
194 980279994336
195 3779112245422
196 13509516064502
197 44812377319837
198 138037089422433
199 395144554137295
200 1051883487379869
201 2605377358289033
202 6006848984367004
203 12894772517704687
204 25776365879730851
205 47978895134495980
206 83139131532602682
207 134065508337284420
208 201064025907775052
209 280234662236510226
210 362620993071603949
211 435113492610599596
212 483434357448576190
213 496483303156666884
214 470344171475579286
215 410042431711568978
216 328037828680628403
217 240034201551046456
218 160029816358977944
219 96768278167070534
220 52787159349984348
221 25809904641138352
222 11223281167417596
223 4299039733566176
224 1433326273891014
225 409629183901376
226 98340652522808
227 19288649525996
228 2968319808480
229 336073884712
230 24886036784
231 903753248
232 1
233 1
234 4
235 14
236 59
237 258
238 1316
239 7103
240 41854
241 261655
242 1722892
243 11704858
244 80371822
245 545648625
246 3595328709
247 22668445950
248 135442253853
249 762206370582
250 4025669222520
251 19919028013712
252 92271632726702
253 400170244068213
254 1625478104629413
255 6188076673365952
256 22094785841365779
257 74048145712972480
258 233103072849054588
259 689740556090392657
260 1919506155262694799
261 5026712934776489974
262 12392372496808563724
263 28770287887969744930
264 62915061449623614490
265 129611678925356787468
266 251551988428462378690
267 459913790788983273290
268 791983591785765898289
269 1284182931028980087752
270 1959930737707277827108
271 2814103494140306086132
272 3798874318751555319404
273 4817921183030074564224
274 5735471665653657834140
275 6402263897993796936004
276 6693186251606835419940
277 6544395347592745103008
278 5975297777749901134656
279 5085367005572433705898
280 4025940408184849911860
281 2957866836282567467080
282 2011382901472652690724
283 1262072893568147889580
284 728140677336885071288
285 384692730765608990608
286 185231280065965238440
287 80832993949465581248
288 31758138240128250508
289 11144197093079469688
290 3458913188917890816
291 938128217811182512
292 218927909800099944
293 43074413058483248
294 6948510895756112
295 882442409767840
296 82727862755392
297 5089563495808
298 154108311168
299 1
300 1
301 4
302 14
303 59
304 258
305 1316
306 7106
307 41917
308 262976
309 1750151
310 12203048
311 88061258
312 646754642
313 4749436414
314 34288762592
315 239998932859
316 1611632005651
317 10308250001948
318 62510426672770
319 358408039159492
320 1940169317384878
321 9910520302815870
322 47769492351089841
323 217347997932735405
324 934013749887210185
325 3793426424103598839
326 14571282309776764531
327 52973576142995551435
328 182395065106387218566
329 595165631339116223526
330 1841575872136627771412
331 5406287627202316465747
332 15065045356005515571921
333 39863926212446241562044
334 100202118758092569035597
335 239321729647308753760544
336 543237020044969590834012
337 1172100161035412166975810
338 2404069398161995470161002
339 4687567706188143829423816
340 8688608437963618569019238
341 15307738602942299929801375
342 25630538625982849782094604
343 40774545505207566420643006
344 61613269289872924196879992
345 88399793739262666058416761
346 120372152233912686670630434
347 155478588112178350564323975
348 190379894507444933633069438
349 220838823283635486545177234
350 242488150326817152073163900
351 251813479129275450035445572
352 247061574152005934866303818
353 228760418059287462574642276
354 199645496403825137818421392
355 163994796539582899904763041
356 126592890544402501739075536
357 91671168828948809472024172
358 62150367914514594334099712
359 39362249046073655677343812
360 23230441034136176798151108
361 12739452484847426222261220
362 6470944524444584191233944
363 3033319092138721941079954
364 1306693929770550111841296
365 514774108962023378058932
366 184403534908839779221672
367 59662605568257391543728
368 17294411139058944165096
369 4447403677834715255000
370 1002300545326386580240
371 194906287008476755104
372 32041794292694470576
373 4330251609608006824
374 461908636558771008
375 36465098070788016
376 1893957418953760
377 48542114686912
378 1
379 1
380 4
381 14
382 59
383 258
384 1316
385 7107
386 41931
387 263265
388 1756385
389 12335292
390 90600979
391 689018404
392 5360070043
393 42044035079
394 327694588154
395 2504429519056
396 18567097796249
397 132457235007752
398 904198169125717
399 5884543276775836
400 36429757557608094
401 214275714746919285
402 1196870522644898318
403 6348440213506324743
404 31985437846962517427
405 153145542193568521821
406 697223299860327239264
407 3020142957045068959436
408 12455235981546145564094
409 48935463872685412061790
410 183278679488929772231819
411 654745007568826923753161
412 2232253656868822644970582
413 7266863801736249630996383
414 22598766582833357276249425
415 67164456965865124626318915
416 190842372400045230247745655
417 518602848600361385560103399
418 1348171306817734527258116338
419 3353605476935745260128971845
420 7984060080597104254252265859
421 18194941326952571731308290706
422 39695817990607177414592318551
423 82916419353711564619724069753
424 165826837682009317204210836821
425 317531472285182682591785561704
426 582127225912815946162710938973
427 1021672932750391660794824043102
428 1716383379145228384528882806280
429 2759639402707663074274777882089
430 4245553705777876291997637723246
431 6248118329984958401203682600166
432 8793584141465784777679761574822
433 11831297007693253398756182213274
434 15211593020406714385014164517408
435 18680829236996796966759122438446
436 21901591790333755970077197789732
437 24500024190574231848417323560801
438 26133309476860519865075283619882
439 26561688665483425944634708407654
440 25704838701234538895379586394054
441 23664764180963790533350655890028
442 20706671684395126309709018195692
443 17202476578818539867405187664772
444 13553481775622843590955845842216
445 10114555514749947767895456507870
446 7139702297789458455632258678602
447 4759815291839636263178039831328
448 2991894714163087341915875786332
449 1769861075167214464625618216200
450 983261462701971371537335206324
451 511838068825218930068353892656
452 249004251552093347903173537408
453 112882983861453352445064586188
454 47530208209334226669807636452
455 18518509063207315979488117208
456 6647774753118584204642942024
457 2187916005649263820645316688
458 656389170027299700285157448
459 178283084679492814480330528
460 43484953358657227056314752
461 9430783233066805947013184
462 1796404477333746929954888
463 295889464771915942509440
464 41288361596425829522976
465 4745915911021861361376
466 431449881541192274944
467 29085569177072984192
468 1292558083875631360
469 28401423719122304
470 1
471 1
472 4
473 14
474 59
475 258
476 1316
477 7107
478 41934
479 263328
480 1757727
481 12365147
482 91256581
483 702230576
484 5595717778
485 45750868306
486 379528571052
487 3155195719588
488 25971929751568
489 209444076669726
490 1640604647779094
491 12402948664425943
492 90087111851235987
493 626765661921946905
494 4169043532062110466
495 26484985767506841556
496 160617045197520149193
497 929784923052601288830
498 5138771326712940899064
499 27125930287902948637300
500 136825828135793620990588
501 659851123537180354863321
502 3044159838081209023576389
503 13442653359432934974892822
504 56852265054217843974587332
505 230407862356084863980743525
506 895291769613273057464201866
507 3337093567508839158762431376
508 11937517300211467247188059102
509 41000852160038459640377072886
510 135263998952682687911966997353
511 428790440977924825255586737005
512 1306563549695762293030016256071
513 3828016476032227091914526505771
514 10786898924638277618547033540125
515 29242028069752700709960229272829
516 76278481527365669254888822134480
517 191497548740812566563827564086168
518 462766178781126771179120008748329
519 1076603135637611568559390624930808
520 2411524998205264447794038576951435
521 5201213052177722941085015094337287
522 10802324415058509889596497752539905
523 21604330072809645637182143066183696
524 41607835513715837618118645571489668
525 77162852080541575202015019821688342
526 137789669481734698289452219787634512
527 236899912701133102636261786545918424
528 392107960713460029733239951277589531
529 624711397226507484030285968733755828
530 957886982100654476349587632098922676
531 1413271140169589852846520209647195114
532 2005927591538341142952055895639216888
533 2738243906389034473275626313560117358
534 3593938035125265313300108754553860943
535 4533883604634072802243286324016918320
536 5495609016171477407836774212990570338
537 6397866070619147001154996964317842968
538 7150549819567374200168647788410352964
539 7668700279484365723297008556041144956
540 7887801949682427790113609240984695304
541 7776703460384092464481401911878290630
542 7344663015936535471690816948208408779
543 6640380060867362591897950702638032180
544 5743032119159339355922811877167833406
545 4747574557024379197921172813336410888
546 3748086847231027541673838302228707752
547 2823235998219819272481120388205307224
548 2026940303370687260531869584091327760
549 1385504905426854750885865267202372826
550 900579311555751172634209973662526278
551 555913994011573643552871595363562120
552 325413657878758023423822334363759692
553 180350126142240437061071846325213928
554 94469354603563243967109789726506296
555 46679115910265922989531401445552440
556 21711293905619616190945032807323860
557 9483133622082886508746973003266036
558 3879482886000837976715167508087248
559 1482058234509089392139597379764480
560 526957625322829790094313962047288
561 173723678818572323784881465673216
562 52872915919224374069435584695888
563 14781835140934189141325700427352
564 3774132580368114910357307014200
565 874022066513465409167613752288
566 182090834268686646127714839424
567 33790642418900683815816890944
568 5516941460452083432564749888
569 780187844030574863584733344
570 93624053981097110308885024
571 9269805296049298985805552
572 727042779225174592198848
573 42351074525417467706144
574 1628793215739500649920
575 31021002160355166848
576 1
577 1
578 4
579 14
580 59
581 258
582 1316
583 7107
584 41935
585 263342
586 1758016
587 12371501
588 91402547
589 705544069
590 5665702989
591 47081255113
592 402139565457
593 3500251002257
594 30735792370916
595 269412591068871
596 2333822478286887
597 19807408782809244
598 163558044730226650
599 1307118503344738471
600 10072093922002281110
601 74640330000375650839
602 531086921566353679988
603 3624788621525368597363
604 23720614150116491512613
605 148815346924092187999509
606 895168813763613922701470
607 5164460155144719902011933
608 28587813265381879861410569
609 151905879634851988674705288
610 775217188289593080533553591
611 3801473562796387254910896050
612 17921974533538573469294053193
613 81273172363542959918757940335
614 354692455612623027554217226489
615 1490416930936057560846431973187
616 6032716813976139830917742381371
617 23531818950020948937839079182972
618 88493813117959223561497095630029
619 320960707422296830854585993098552
620 1123125593578624052029745718978448
621 3793041451105332960597534890909734
622 12367004909393818856497321818304468
623 38938912290516355332480687244648186
624 118429566025092673542927441321960522
625 348015433081902007171683013384481232
626 988312934825148220515287489805034527
627 2712904096353876207572634154032459567
628 7199391793224083279536350908755241310
629 18473418043865112329611521555223041946
630 45840454899920914704601789832322499582
631 110015162114039562126437580529156978950
632 255388688330571886471738093784400725577
633 573497710449192917295789089619663095747
634 1245862356615073161626625480560829596129
635 2618401817230669481028701412454412337137
636 5324048750823754556194476041788328937857
637 10473481417882247811830098438393297734536
638 19933309499294610448407693836753959546457
639 36702462023086244064950240650885022210156
640 65376051755040142802316853117665540630727
641 112647663257189885121416846671800170161718
642 187745679167939006258974958232314195017815
643 302634244321664127680819269672341454330462
644 471752611180309528794909725281289109778835
645 711046427624154993063658913648977985793148
646 1036094999601103690631082373402287061038292
647 1459287263993069322640613914808594515320540
648 1986250408112368792044749321148873860561577
649 2612053429075673068223073148964957358986752
650 3318011767191458022893614141446022920143118
651 4070092315690562727995537156791702356878964
652 4819844064298862109262389655448586496648680
653 5508391233824346118760740474879453587970468
654 6073352664093811594546320631702174843318172
655 6457740587383215575089773934563204038596314
656 6619182957609690996129208322935083879901656
657 6537463870275786747974900105593884953775900
658 6218562771690181409672926289831448569517184
659 5694105568668025239740118115825746051313026
660 5016236017281881369818996034702412915113920
661 4249047327454219757654547479508862954953624
662 3458527356786596040860384029544678982427088
663 2703217292862887695219993918909458787735922
664 2027413468412199071302950838840103329470200
665 1457915753412168177698060888504398396758560
666 1004342342975872964654199000355713781109840
667 662204043635961565947662934422642814086728
668 417476687998319029407692502001727452094688
669 251383972533253499247597380794236227652584
670 144412177520323449355240755061735341039064
671 79046734884601231209807071456612844562852
672 41170216556491686401822658611485844981004
673 20372914980059726712541030147221382940480
674 9562810124450062127252382688633440750920
675 4250144716560318770774982972644549332640
676 1785064147725562838803205575090404302976
677 706957650609522327877915662149394019344
678 263377052839479907772964673516210722656
679 92054389233402902465871345884766389048
680 30094808112305344219421305170143524528
681 9171787769766062366426638924615109712
682 2595801005734183898987679986782034032
683 679278647304744991594309514390322144
684 163531040527997480907423878340939808
685 36007083035418702692814138529659776
686 7201472176725815653363282307698496
687 1297573545800015551303401969305984
688 208540491725428445086857598725704
689 29528130283945936181754288311776
690 3626293443966581397036162957248
691 378398550948029567952641958912
692 32620685930134188058351772160
693 2230468316891213375903282432
694 113412105236941920922934016
695 3812052040259116809754368
696 63530415842308265100288
697 1
698 1
699 4
700 14
701 59
702 258
703 1316
704 7107
705 41935
706 263345
707 1758079
708 12372843
709 91433167
710 706270065
711 5682753044
712 47457892672
713 409734349496
714 3638802369706
715 33025984395801
716 303899702645173
717 2809960212034278
718 25871551447299684
719 235201778510782339
720 2096128456024416581
721 18206733458202362971
722 153447933947231887534
723 1250858903710368613225
724 9840242577174767563494
725 74596588540299298761845
726 544458310323582347398967
727 3824235094226343076977071
728 25846048385843955468601242
729 168090587329188367808823403
730 1052175612169352406719394339
731 6341167760251983260259377897
732 36809182797382772178976572010
733 205890683435384399095076018502
734 1110217996642980645354917944312
735 5773940526738369000908594595550
736 28975441724761915139699000299430
737 140371735752846004858558084794753
738 656771218023376328801885890373270
739 2969066148683507582009763933179319
740 12974063822565447367302099732048562
741 54821851874254847826611918701930485
742 224086529828290025966340917668295333
743 886373285265875452249802249094590115
744 3393927192293061806296881606157398538
745 12583780814255143150561543624427706279
746 45193105307919098451830261692021125649
747 157256035718574617033299408600320077589
748 530310817027919183837154330304609811021
749 1733596579524698057386479760677295880892
750 5494890294974899359910283750873110049533
751 16890999706093593812390280127080948048006
752 50364209842334896265802003573060869127976
753 145692540605503823162071912301525652815182
754 408952600426734398154882098400005589317064
755 1114023563707111897299480159150392966407294
756 2945511339442173016969905319032573140047885
757 7560056653698821060890416849303374935125063
758 18837991921823163720422112988073508342854928
759 45575424734929281077190449234177003597667047
760 107065375228823053865659124066238659185282432
761 244241561927583878905532130902003282606610892
762 541086560785687929235975411361096400894081182
763 1164151564368604418229943755659019099597041053
764 2432547877500236731579671957994094577802797425
765 4936628298856103471694847809414649321783381366
766 9730144402707961850612942639572949863374430402
767 18626241674930787437704937416534710770758598227
768 34629014356121541180220768148204013564835215100
769 62524525476350737243264507197824762779529982232
770 109631919649157214982882835155236032386356372566
771 186670384228687289187344041767539361621957640506
772 308628111641447145201232627159158636135742024069
773 495428983418478754637286800102925764582975259331
774 772096643395818070367675146440006897442347937784
775 1168043023292841324511565597634290716419761709195
776 1715100367636076461012717371105726216336237693886
777 2444017064461020358695649208642866044477447093142
778 3379380475311226828908096273612021870048869361300
779 4533313947415863305312522192293807418742943283298
780 5898768471582520370165114536956487096656918126816
781 7443682415077458857885393074968911365917971839148
782 9107562683422837928147862668761986047796466798852
783 10801991253728579479536603198485131620032971081084
784 12416080259830644554945302266371139737736640800360
785 13826996954652341488437165987612805441437384135135
786 14914512239766931172631293443640284378711542009160
787 15577378358071660142747468280670141156060296081092
788 15748557516066488508832294041466280620878809240132
789 15406197024688368056710175141160576880708486533468
790 14577906584012206637137712131455725181446796780300
791 13337233642317982752963663617600616203366877900110
792 11792922530368681632731429900573355484301902814088
793 10073121620497686250962569218394338349751064834782
794 8307729550888066582183794166559499057566971520800
795 6612274957318615926309610054128861852897512797436
796 5076090279700680831620545233341111289720289040824
797 3756307187263056579777987488860754690497615822984
798 2677763868105194349302261672616671293933348437452
799 1837681354911983838192063539347205079840573132844
800 1213226734899867326898088418620902206035618730672
801 769932506362506116397874404874819248718949875112
802 469292304506238406144103977315745091536924055144
803 274491799936901658971278145871118993748753508720
804 153920683871846894139045014277378632796050753728
805 82661138000415779460578352430891307288400009776
806 42468125367400580252406054603099587083579952056
807 20847998873448946858448510776561065851927919720
808 9766635533977548370823185488690396229904978000
809 4360107944802084880805777559476155496761541152
810 1852082620681803529361211377897975012848915376
811 747332221550453842054632980676429302559667008
812 285936088140635713041038443444320356211201712
813 103528701337990169745294007243448239053126880
814 35394474244698910558263424193466709553407920
815 11398237765959350674230611471746086443227776
816 3448212393064873898868930360824745086772960
817 976995469217058629131882955665551401418160
818 258379560695078864001165521286300522833888
819 63536124231082352165366670276742522097696
820 14463551038131775991353952616875754562336
821 3032690233706985073297474642277338248240
822 582278702738369377490274500307273711008
823 101668127494230003781176787068445963520
824 16010799389538909983652345914234610624
825 2251529005488005545506296894644307728
826 279260681037192560706347409417293504
827 30074351031432796262044909096085632
828 2754910869736212343359891685963328
829 208705597453177108930417784488224
830 12553690897439768257582296395008
831 562101116502391325472357969856
832 16654570196827270088783286912
833 244912778438520759443245824
834 1
835 1
836 4
837 14
838 59
839 258
840 1316
841 7107
842 41935
843 263346
844 1758093
845 12373132
846 91439549
847 706420318
848 5686426463
849 47547067289
850 411790374461
851 3682593469579
852 33878653365275
853 319067277640689
854 3057339522138947
855 29589649196564982
856 286970200948997593
857 2767145205778910940
858 26339838944569872017
859 245992360651784762191
860 2242908724217766263968
861 19889873941086648082098
862 171066797003906428763402
863 1424140310988213791057691
864 11460810394243257485030532
865 89082340295155607714630564
866 668470043629488185291371720
867 4841791119636474531360675363
868 33850906179574404849948792665
869 228477238448740381290742266476
870 1489139931699931650432878662038
871 9375383129822152653537962144634
872 57037932643264850359878567778705
873 335453095195706625681319756636542
874 1907969296494884944439179301021622
875 10499364279580401518803622823294528
876 55922487040449846402990177823392645
877 288415665450495464497563678813471455
878 1440896959304924176765625212284783256
879 6975836582386397970423435415339793158
880 32739394646946466651948474310501500652
881 149008595510534094465873231832104133732
882 657910959955710611461699864757329147968
883 2818903270077368918632003826274679047278
884 11724273253412215447113384477951091179050
885 47349264320988741067612581378542327838920
886 185731008092208229556258753966897851193596
887 707807946756491387613316355653247792311175
888 2621295855408496347617635894873171783270399
889 9436043721665934057264372298670746488789642
890 33024403938031434856713261532750681156538008
891 112394050235753183118160047119706032781973200
892 372050231623565404164203544210347877060005291
893 1198094408753041112072601806608363244967029316
894 3753944074275662877524094606523598350137668084
895 11446241402435565091375015928449526313209915714
896 33968979923751955178629254128784393109157797032
897 98131402603014080958500241549815477584762812101
898 275991789835661769714371639167837349883151745836
899 755786646174891720850310109748214130178728064608
900 2015417314895090845110625805955870765185776131970
901 5234039370665768823492811101458570287660933113014
902 13238979011298437281916039559790625975921826604469
903 32617648035337828995660645762018509119766828370425
904 78282102794958777813448069122856599376465004539999
905 183025268543588220158378282790877242523658666164849
906 416889949367259711359964496976437473496709753869086
907 925151286666314218644367413010247027704946267382914
908 2000323917505499949142850510033279450437618448029221
909 4214010047800610237907477307060397013872041127007163
910 8649800241683871857000215740037864167890043651147367
911 17299583748113046034447408280778505655608535958520386
912 33711981593849646167394090053995940774632651700968485
913 64010046642580104106734335466984021058199161306226288
914 118418515058832085788416114427019478987554988096358704
915 213445608345936077030259340912954284322268919280402966
916 374831145835387873355950948170401711108844333221533215
917 641277136614560310389043110039559585577949031990889059
918 1068794874241643800502533372845539219041448791147153668
919 1735219416557038363532496221893571135522767145764274915
920 2744067232732690900723602857660652729210392519574558963
921 4226493445686809104928010664829452808227329050902221702
922 6339738976699180283292941634847002658748381122478392162
923 9260291370085204432937108013496821495150166479331528610
924 13170190288582072231286960838634837135318985080183920272
925 18235645817734733015882447010253784624848494401592224908
926 24578476471328505424732419077788423979191526912556059830
927 32242729516905671240928355740970192671344545608020421605
928 41160927900193962041203601420071258817991005996245396310
929 51126201518148618734218911669237363662519567014833885878
930 61777489675524840693739193871649335121161208537848593512
931 72604468539900791148863058913330197662870683055444042728
932 82976531715178285535974917478311921118786113092871766704
933 92196142837162115040407501787176519364651136215055370360
934 99571831129583333659211901550254306008964790013976267656
935 104501127054050302201759842050923848425379088466897808278
936 106550166679421571838318809760734558848764268385720104528
937 105515697561262480486777976702851391991926762351322560400
938 101457400615797477586985530573188053870187428205071209596
939 94693573572155229872933757270883632381073988143731969424
940 85760217710361300549294105432384522122153060847664925520
941 75340752514294235317066529489239655203610448505332108224
942 64179160317620222652910029431246759237170613265588110736
943 52991968155885845917239548441873097605695734721905838726
944 42393575501373225849680431423299087336274759311252912200
945 32845473864184571628399857528632182923916983793295093784
946 24634106270722677908424869386148249503296958742086563668
947 17876077873662833624694548257828509815484365777370874040
948 12544616677452164628195029181844107769231137157990668752
949 8508523111006993420562163071707819384352511621620108248
950 5574549999958074818724060293105901362607552383700634740
951 3525784034240495069857197590493026350816244324954651596
952 2151326043004274208964220800319341512135396044781653216
953 1265486036697564309236568618650060920534085224903679080
954 717108837725285233280616056031955217544571350220678464
955 391150327201530245929476874842197247374975479913476336
956 205193645459633655332847512986914309783966817650382736
957 103430961188265549291580599020157484319116750067071928
958 50047249201982276111481609890738921746431213657616008
959 23221928886882937379770675525833976405466880071476264
960 10320859953985118319655186638119581856815988023104880
961 4388398444838302834571635810411944977041584819804848
962 1782787472266274471731281525100219983130197145805448
963 691003164368035622525105834651701041156133243798064
964 255139743362347833807062782395231661565901083830992
965 89591100577055296413180222085879116736128171604176
966 29863717635724679933408016128232529916138525747792
967 9430653986329639984489142616596606607216452532224
968 2815122750400640990744799417386387437610092725216
969 792405616874324923594409777476826290782391655712
970 209754637868726449498542498713605472023921950512
971 52055954828563052180535081270264889605345803232
972 12070961644287056755010662699356325443489038304
973 2605247319513307250153564835689233539115453792
974 521050315655333197759847219663659040290056352
975 96080374512905649600814760301265708311026688
976 16238968888408913189187393146890717362560832
977 2498308273915374293695697840616496440603776
978 346988045060707595477498852573491247164608
979 43074476905666117734906920594930048289312
980 4720500999737263673253339841061949739328
981 449572375209472419525454559074012453120
982 36451860503464101953941761942654585984
983 2446434004465400497854260389766242816
984 130476266965693727919982838786138368
985 5184464310449883972544651978912512
986 136432077235006491171615110707200
987 1783398846284777975419600287232
988 1
989 1
990 4
991 14
992 59
993 258
994 1316
995 7107
996 41935
997 263346
998 1758096
999 12373195
1000 91440891
1001 706451106
1002 5687176083
1003 47565947684
1004 412263817585
1005 3693962276968
1006 34133452810189
1007 324336496526823
1008 3157639813029099
1009 31350633162394932
1010 315598097651807627
1011 3199969291501865941
1012 32452025743661022105
1013 326936824392721090328
1014 3251840147744062324550
1015 31764935110798427768378
1016 303432475557682518293087
1017 2825056643920295665108568
1018 25571914545441331726731178
1019 224643186973469081910793723
1020 1912856860535994357478775266
1021 15775560481218536896206983439
1022 125949933828270129726699036902
1023 973257096159749291811275099502
1024 7278791567768423551767631690999
1025 52691064878804580855307332306611
1026 369272097887227304024736414586699
1027 2506127612879051369730789134516178
1028 16475649919939003495006293031935952
1029 104957459315359034405047580311551909
1030 648144885514405804476492920515389088
1031 3881321886963230062782810904587958757
1032 22547477176988451210150676180862425118
1033 127112441287561543122635612856342273164
1034 695678601348618198854546570875475327425
1035 3697557102743830452567612958085000281575
1036 19092276516241484383121773509378391961337
1037 95803918347749447097312864506230637237286
1038 467339622182537868262477088945779668795077
1039 2216876275154756231748814629497823889258333
1040 10229165040943747455663783629117192831434968
1041 45925484100384998257904058519186828274918397
1042 200678898078766285405856807722049986256706217
1043 853686410957752778084960163910856913000079485
1044 3536330321817592926796095308293335569848455624
1045 14268197444406580793145132639618048841133237478
1046 56084948469539601732288411236930384920793297954
1047 214822009383906852569993376400143723307644959045
1048 801966286717484665466863314635748404749249365123
1049 2918525407239250512024393680690675858132356927651
1050 10355752062854652281420495222552808684437484788555
1051 35833327600149627049443977281386374700490315316078
1052 120935106171904363026394943292735744200397532867663
1053 398149188283755546780019024991109773261568183245745
1054 1278886632611187156367370561998926671380395370888221
1055 4008407362276361164145563831814238817577681061080595
1056 12260901871138528666076270493835199713964985445961818
1057 36604743449052000970034038857845735298190227211542929
1058 106676035968880773750026460401665655341057562694649580
1059 303499315931097555574145339041761834786601244300285159
1060 843050155675462820159237405683527088661046138951787176
1061 2286621297802871879710192708817943369197196443761981158
1062 6056438994263663097448074634379112486982008579680051291
1063 15665951243114682365684391013075697565655386385587179961
1064 39577060425676468306703501134802108283027243032313711010
1065 97657516868455308783701508816670607083968305838651510180
1066 235379322204605251376496985144928955545359768146152299975
1067 554183564408797671361366881628120652455489162344021865454
1068 1274620910535528665606661572824946624728204598716949463839
1069 2863960583128426510400975115992721434003474858913139477193
1070 6286738176644210474919316491431664471180356772520330063885
1071 13482394019611793889481707907916855882067934631072244980120
1072 28248810666293561878886440806973382434717087853038246412383
1073 57826951048056615988894602334174254806836272588291405591953
1074 115653857384020437623353595200112719016384921845902688908793
1075 225990220968702171181549406153735711166067588935034986674425
1076 431435752967336316936320946139248381151843506082563915333995
1077 804700194447288416326525709408054512236463533746030792543894
1078 1466342263237703419271432864726229137714140493946824259660503
1079 2610411017940287276996385672396304017047443530759025165991145
1080 4539844517654872139773511513826022442820567509822661309619372
1081 7712853045387250074081797295543173236188430924025896848791750
1082 12800052424302581846066299507114559415424834652926055653539296
1083 20749556447650645284134067167983859254294206626308808164218444
1084 32853461298403198323405809321127871549675474658485963227170541
1085 50804317421609152928957343398841547647048424199730540898294990
1086 76724881997548230019410505914803052416072338333083381753086992
1087 113149818794131683231004866838928840890135340981991236930539870
1088 162935729958460531579070543509458389851432549815845425240971931
1089 229077945693574244198187255899784883886805897346275511081125996
1090 314420696134037977798591425132294521687506686750675044106394454
1091 421262664152084615659593891142099789818984295330854225573862628
1092 550881926883523329498989388957595894002332212551586704168618750
1093 703030247778854364308290997285693696963401561707519828900616892
1094 875471606561653853991731818683794540309157803821731402358760750
1095 1063657067907100942666823977940849953530350437782835389309539428
1096 1260630574048190455694295948962544418358294691208235594260298648
1097 1457242656968186267901293326901437957196440076443083477265495940
1098 1642709880087089066254498744587461213626634118476705327710896928
1099 1805500926815132098714483978817845124759558225967024292446850430
1100 1934465258688275025672009189629772925059972185708017237957766378
1101 2020061049611107533716466975228796672160513670668726840825347008
1102 2055500703664442316004451095062124241788105001506759779824708064
1103 2037626774734905081043297784062815252059165385446240715195182842
1104 1967363776431298057423005032426531034465392589174161527450098644
1105 1849658248725696124376909340305961555920385592536025400117398768
1106 1692907550080163397665053582053162786737635356928936763436074735
1107 1507968072670047357992061577052993454463780463214744248907538844
1108 1306905667643507614201830100952584571647676411112352120487252636
1109 1101689081029568210527201051574310157832907920262665043198160804
1110 903023843296369609144485874339183272686623076581757798749042108
1111 719482418167058408234234615124554415790961555852831947874469568
1112 557018652408639166713447903600175667562886219362317471895869612
1113 418878032075069325002738733570823518647441528004500313469636552
1114 305847456679127203575777686017831234721610189281245579875707022
1115 216742295994496528670190004883424750560551062028970818057094760
1116 149010331554012240282762298984902243350277120737274675318399568
1117 99340223371134932552740102328272862719332804754748451845344424
1118 64189069129957770078493859579169162628522377676584308284538684
1119 40179418542806672258108346112603234570702937822427551084299968
1120 24351163595430610475732239412572665946671267141119780397420208
1121 14281134096780031764354883911413827530551750686006537069538336
1122 8099748055974443235721315084569296200008181147467075509028524
1123 4439862120209269021158936241432693585529433785325037375503168
1124 2350515373615787865509897360396431541736504847953250945019912
1125 1200993333798141601499640068804234306980015603835721939956992
1126 591793859732192566604298090279576811798384999705057467848168
1127 280995668803493791572142947747790689872500249649462586277952
1128 128455174893955929263886155827711982469955487362563016508880
1129 56483841762647053383007787737072965032368687281894972807456
1130 23866414888457714996095439779352107322721919830115178497992
1131 9680085686164635043714619002999757207882183951583163426912
1132 3764478353280311900915577734722221783005353486518121851144
1133 1401943911172713817919654695498891831994780593351177123072
1134 499322589729428943501918074904603718281979875162453573040
1135 169837654619906664078214348357607200104141815721306975792
1136 55082497015538178889935303915234409535297534322722653808
1137 17005339726684832417535836658822139146099880548129690496
1138 4988234682700481977276475176388642871404549055737859456
1139 1387456541325979921416620002538225329848446590032902656
1140 365120303018626940640271968372383617001298402413457376
1141 90683519191118217914265576991684972072314958241922880
1142 21198756712224681472875469200326325297747010242671072
1143 4650052819411442288114435147203734506350274560648704
1144 953857670188094786955512312539319705294924922330464
1145 182265942187148750839162321072861075956349841047168
1146 32300322069031383781298999384787870575045821910784
1147 5281818781480094378160495982096699808220075981664
1148 792273645501489986101741939299466043800058649584
1149 108261115025766675616823699200499554853540869952
1150 13365585037794400846585808138626301743122346048
1151 1475955846761249417211797325102654465750217824
1152 143995843242258644028285186918058081293753344
1153 12217839544582249902683995070873497308881664
1154 883217753200273098477985974929469075339392
1155 52887285233995561662349531157469095744192
1156 2518439539174050692855396073975043207680
1157 89411834931086256312699089744208821888
1158 2103798299951374797333991698833996544
1159 24605641171260376770598003978281472
1160 1
1161 1
1162 4
1163 14
1164 59
1165 258
1166 1316
1167 7107
1168 41935
1169 263346
1170 1758097
1171 12373209
1172 91441180
1173 706457488
1174 5687327443
1175 47569747023
1176 412362310428
1177 3696510780821
1178 34197058647216
1179 325831462741852
1180 3190331754269415
1181 32013243009991461
1182 328054232756770854
1183 3417757114656076148
1184 36006456144464919782
1185 381288961209008789008
1186 4033346523269734778312
1187 42366286795103045270969
1188 439519568363946215898881
1189 4482685769031148824269550
1190 44778213727089398644176432
1191 436797745165766707231417058
1192 4151511425072249061291572532
1193 38382392567721015372407963638
1194 344791601820471710919306580672
1195 3007084874564133421430228187725
1196 25450345025819741504252042135899
1197 208974711549517949765915572258076
1198 1664612524046580088947727442073585
1199 12863953847312235439134558759237951
1200 96458564455892854774943131044514212
1201 701947413024078872352538812114404707
1202 4958827989370667238077597554197712236
1203 34016658463841753976882121198538827805
1204 226662222863316610705534788289520025420
1205 1467519325484358842729645418665615453015
1206 9235294601246843131202906090902833922996
1207 56510038855213050808767420556281338301081
1208 336320354509871811933286015944772844031792
1209 1947493819702879747712717912575289174414286
1210 10975749973467975467785423854894514742267422
1211 60223195853129194057126819610049981037987476
1212 321808311988484041154726004704317080409784202
1213 1675185087066219241553569313481313643212968985
1214 8497365535095536978642551444145225118177682062
1215 42012761291402881009618567896281991382655574984
1216 202520314883016166950718432679346146516781320187
1217 952043958979849126959714992167828036081286076139
1218 4365687858707361095284857632187040127036544746803
1219 19532488318482719315868030305545275787785636374930
1220 85284365481484884498621822896410620593824502162304
1221 363481138507931631751527928067529572315093149412943
1222 1512462485989607547533515212002895555075375531292025
1223 6145587626080632966632065439881751602295894649599200
1224 24389356011260960295226065002373107024924093375173368
1225 94552663062064832584334870622831186686772136662154580
1226 358144744232126995336509123952913542699230928890880958
1227 1325641935775535198153703358457869862789332941766069835
1228 4795621021306360552674005687846628129729608216135471640
1229 16958184845384424186187974481980550447224559154431269235
1230 58626175602404322411210897732232234969328358667772714881
1231 198171058962797463595219819425983243009416714564648495446
1232 655060178168369167294387638024397496953673120748594338818
1233 2117714708321766263883262758300273970421689262725636499595
1234 6696520405092543352993037687358567676435288105774095414437
1235 20714474988318602984617554732984668284481930480929321143044
1236 62688304147302777898243214404067439872123780520699725805515
1237 185621922443024573959450000323866778415967498255271959200881
1238 537826198213639881882036946080959740865594764624197920593230
1239 1524972175091129284955529197272036561760286423692987748484646
1240 4231789941759882025917225077393146082846076411763825454933057
1241 11493732577381359689703442059023187978238542421493697201424522
1242 30556468581685771604240311437648943408669396048469528117949816
1243 79520360695742042287943595903030945975098913990349672318998482
1244 202587397035898125845023557604986295488261421002062852638022229
1245 505276404206676499559490546117961362821362759351249176879004715
1246 1233813651970208377072199089608898627805697763378046833557394602
1247 2949805679700657624036115602252975847816619200102987799468439094
1248 6905223600402988340935804049518454225622007451939514598505513452
1249 15827697020307502628485791338846422807279248649717406705860100161
1250 35524374151471915389298926008857026697192825061358500105665035218
1251 78075524067505558616128041036636722511872177866717687304687980619
1252 168032062704300982045119754919048335578276930463649515876870948126
1253 354132010398859964579271392726311652450809952401722079390437828337
1254 730868051612957072927076442630598623606654890175550378733021285818
1255 1477122554567882832280493026109541636422048705159394893842043560400
1256 2923471303804185637649176289550683626799278921978314496812730247974
1257 5666108627160632092285170531073062038294430672559203679205600143686
1258 10754041743535750703724201323373881800441606294602476454659611745639
1259 19987308027976820334382633656205665810960748906051580795062645438786
1260 36376897626604230952590067227977488911532437816288191467392674863780
1261 64830109932102096388112247967603562303036231310919267251615594389722
1262 113134890616459797411576958214266325288155923220694272022531577371271
1263 193317860685132801607938788084404620018462044112718760683599428418808
1264 323435635851074205286882376929351890392323311599938537566852653074739
1265 529818352296350638672293028753836968634342351902565333385294068563704
1266 849708646205454955009986327579562457526500030485413784116909994521055
1267 1334121942165142670640701271776837435981435114607446027555024971741812
1268 2050594776646549107106286485227945390425877990488404705539591635599555
1269 3085298482532907637830727004114879450585352479302592384471059137659826
1270 4543803114580986304379786249154020074487197009519349176184576491709334
1271 6549625976543179193552360691188271697727933394343773749442245397817686
1272 9239650762534900393475398054729129989996263963622687296959499427122078
1273 12755623854585878643480542942260596261911229461331205486807224943822812
1274 17231281098868125484344673150397924328369262977324112078960801290984744
1275 22775258203901558647749912581297109701438425789475023224561386901705332
1276 29450764583476754471405852793215664250052333215989183625133963669947824
1277 37253958242097969084280848106022319867875325531473237958534807449241284
1278 46093880124594758824610817827552638498803460443445623573998513885148391
1279 55777467945640877019450210077937018204423575199882904646910891554734622
1280 66003336610668265612299171055904223346165228009202087378134317619820676
1281 76367496441007524918149388899125538631610028420529297094676801867599872
1282 86382905354612153495563346505416201452194179503447350720896970714128180
1283 95512805487252934288803759859678580686778939295549159258580438160536520
1284 103215450693843700463116419135215988274685284587637071500611523477156986
1285 108995515583591448747594520417113919330316131346890649961118852312132488
1286 112455690389952453093496130606943248381524564531344486320477820404745308
1287 113341168039240788443418730046209835880273615243757323385355242555326758
1288 111570212126986513776770726403398834013624205061214210667541739089688268
1289 107245785203502535311703457949386770872005564099603230895188330351411340
1290 100646044538653607650707413107751571664641793463229828227689046225553436
1291 92194849974297235862912238754979468534980832584051339040034937134654634
1292 82416608367966230806235814756508429849629573914125950415568916885387168
1293 71882154755942693722921130227418403237063022060872339780313444726790840
1294 61153475051351365118285016508703512030898861687839631124178808429293812
1295 50734734977526886776224542816869737529791959373128535444694308513713292
1296 41035447529990575043967878073704218103811624230809994167103765605978488
1297 32349112037770146889182778689523828345695741949108138765911711025978792
1298 24847868772662153513143104844885783245108007606244289487359539326903644
1299 18591211260628746697802580998762902364360974938126054570194230259306582
1300 13545025424936168189649925133267842573116520158200118644117607881632336
1301 9606401073877628697003472531370928548582457075573267016841380167571984
1302 6629769804930437070556623759779809404707394660666890800396157931581768
1303 4450754592183551039654593240719209183746440137404207970433551607894256
1304 2905353720006990000687715809984040304334722571216979823657498179244736
1305 1843396862974900206939305899152562483473498343241464296919563508825176
1306 1136340545793920921429849392102682152707070425114809419675300900123012
1307 680258295214892540393371123908907754338670655921085982210622848873188
1308 395285231663935558100879016105454055772201651144400076720715157856800
1309 222845369340550348668706480420748812961761854885731901846161690819336
1310 121822137595114092011448348312344831436090969777810020372079875150896
1311 64541531252987159382939848126207230705761828003584368030633045757648
1312 33119997108618115475091682426592822196819246325839694935965664382032
1313 16451763720618628813202259292501518047103449231784577256457693618088
1314 7905393200406277587971325754708103913656730297140034402444730818712
1315 3672182775384346081302228205146124881367485791723187356934206012376
1316 1647774386721090944050185980749059766222447305684881983779939569248
1317 713685753106272329560439745339700111222876455874177518334427962320
1318 298121911703257654923575947936024389595538485043739550555774248608
1319 119998763657652817640098179082896822049465327056693274255551346912
1320 46499523872441662385549159743296159725555802950862754316466201584
1321 17329016353692582005047389986037552587868086733363320304533086448
1322 6204216236582889474264110509413911876042741815200919060506385424
1323 2131510069221330279507758691522499556721310378915200083281012960
1324 701838754658419938793477868539892397379317075625862990928079552
1325 221185573116191819179003303500850452629092530320835315641350112
1326 66622169519661992078694704597566594189921698260927539746421120
1327 19148889960189218421983442140732640855570748133882961155197120
1328 5243149344718783028548038939796886709773269590791243422247904
1329 1365080568872789761302130949305456706799253417393958850814496
1330 337255273666056655616147356498319758845411100187445246329728
1331 78890142100199642030503536026346674698700377102388058946624
1332 17429222315002851868105199354114171955772337024048533272832
1333 3626891330527654578858779964088908264886943297501720476544
1334 708703152049434078023919129801470014404498799589228205376
1335 129591483991019069399343546981032562958450560928615821568
1336 22089466994574080823899427479615485481604629968191750688
1337 3494380603118006388566934054182280503199267509320039168
1338 510415403905206640845753575425671094679718133658430464
1339 68435621951277140052915036342329649508125830701402368
1340 8364358517440843725068834967126681472667300608193024
1341 924239037993773049291109635545377821242521053120896
1342 91408306891227438685988249707001472188734961144704
1343 7991987048371220724380312306301738488304859486208
1344 608086199164606870908896037818139401257817498368
1345 39443436048077014697363333525816274121722732288
1346 2120614540303308315885497498392069402743900672
1347 90721421108226686796122485944530022747985920
1348 2895360645576450549354991347109490556944384
1349 61277329688763240595139174401407629843456
1350 645022068557873570931850526424042500096