0 1
1 1
2 0
3 2
4 2
5 4
6 2
7 12
8 4
9 6
10 4
11 64
12 4
13 132
14 6
15 32
16 32
17 616
18 6
19 1176
20 32
21 120
22 58
23 4756
24 32
25 3452
26 108
27 1632
28 132
29 30460
30 8
31 55740
32 376
33 3872
34 352
35 18864
36 132
37 315972
38 1266
39 13368
40 352
41 958264
42 108
43 1621272
44 2228
45 10176
46 6166
47 4957876
48 352
49 2902866
50 2132
51 219944
52 9408
53 22896076
54 1218
55 2337616
56 8592
57 708720
58 32812
59 106615840
60 256
61 173631300
62 52206
63 461916
64 109208
65 26223552
66 1316
67 727030632
68 111200
69 6121904
70 5400
71 1867514644
72 8544
73 2960299872
74 450180
75 1267072
76 434196
77 651827232
78 6936
79 11550083196
80 99200
81 63101214
82 1491592
83 28384921216
84 6912
85 1628997592
86 2530554
87 169743008
88 1200832
89 104284151320
90 5352
91 12550596600
92 3958196
93 433365960
94 6634318
95 11551809072
96 97712
97 586578235632
98 1835946
99 371329044
100 1047472
101 1346080722124
102 44048
103 2024758895052
104 8500080
105 5967264
106 33506740
107 4633994906416
108 321732
109 6976265412996
110 762232
111 7859378160
112 7585488
113 15617861162296
114 266628
115 446198750896
116 113058464
117 6664739448
118 173022778
119 2918430862104
120 81920
121 24595727607086
122 287456220
123 51435771392
124 316507620
125 3003174669820
126 264132
127 242701182755052
128 603033544
129 122259576408
130 5448768
131 521483475986464
132 593632
133 37495600732416
134 1177982466
135 4509047544
136 658050304
137 1615099244887336
138 2121788
139 2352384704409816
140 5109120
141 685594863824
142 2722177798
143 454442144800512
144 6763632
145 71904793168408
146 4501046088
147 79511582172
148 5218696512
149 14896106511204940
150 657112
151 21376301695460940
152 4071718368
153 1601654522616
154 151255596
155 357788496757992
156 5607024
157 63301899325071732
158 19027594446
159 9095946640904
160 512875696
161 4535073958552920
162 39355446
163 184450382910933432
164 36850508528
165 20245966472
166 49567006066
167 372422571150866116
168 5614272
169 167275749528712812
170 408084496
171 21378761533668
172 93414608628
173 1058864200010403196
174 54616184
175 214760694341808
176 24523714448
177 102679446078128
178 192203554312
179 2980315694262894400
180 4837488
181 4196048688498126420
182 2383256760
183 224036680638120
184 184348289152
185 35587380445038072
186 186348492
187 929430396622929208
188 512615073380
189 13491070850928
190 2311641528
191 22653419734362065284
192 484107424
193 31651279219168049472
194 969457140720
195 678000925656
196 57570463812
197 61550757434491360636
198 123010188
199 85730270065889663436
200 21153938288
201 2318007589268760
202 2276064018052
203 3473042821849506504
204 310722160
205 659246510251521328
206 3464184057414
207 2651963951185884
208 810524022048
209 32111901304899583560
210 4803792
211 607240503846802936920
212 6385850877776
213 10667328794171432
214 8162875631338
215 2735072764047713808
216 3029396832
217 28086892602572183832
218 12502462447260
219 22303482474950208
220 13977239552
221 254932475434453025184
222 2960509896
223 4152138710560973264892
224 721216936848
225 132481047835392
226 29251803318880
227 7809098648600091141136
228 2034785664
229 10685721398980277125716
230 116085474904
231 104891172357168
232 31340695928560
233 19997503507576435183096
234 2110346472
235 43175147099180914840
236 79698312858164
237 196888427471757960
238 610168944960
239 50835163133805094990660
240 335957536
241 69258085184058475008480
242 15354062380334
243 404893740525773880
244 174064134800400
245 1579154917723195632
246 19769992784
247 13743936707093991171312
248 156636059962800
249 826264562854246064
250 1569133892836
251 320053432884300117528544
252 2591505648
253 25822031876436431048272
254 446217998131806
255 541251997555568
256 554494963312952
257 794008319110089872072776
258 55833995988
259 11303836121682744946176
260 461529426432
261 2157578690704519440
262 958228237615618
263 1955447682982994117272276
264 13108054784
265 2350359298586197719112
266 7933232405868
267 6867066806709877928
268 1676839464847812
269 4781259037381735051299580
270 1840365624
271 6429513628995157814054460
272 581891337487616
273 11348965188653448
274 3014306064023992
275 510067263880937683232
276 78654311248
277 15551133201654653912106372
278 4428278972106666
279 17897694547765464060
280 481793540016
281 27927409249646757731965144
282 286714070300
283 37389214975346864862334392
284 7841183039128868
285 11982273483898368
286 96527204589912
287 502919750679236946506784
288 605823228912
289 27025164655851934303564832
290 18407649426928
291 103502357698180392360
292 16961050506569328
293 159139130949653043713822476
294 42139808964
295 108207280642622362204960
296 16804589594615712
297 10520962948062756360
298 30180643260848932
299 25444873616811532888939728
300 13484188880
301 3185886506041931092330536
302 43797045368945526
303 390108124137811496192
304 12625877527706592
305 376322509653063854999304
306 419381403120
307 1171787331558171250054809672
308 70911013194192
309 756404525388843302568
310 98604585634536
311 2061308725216468237751714644
312 497252315568
313 2731512623544108627938719872
314 129366390246016140
315 7007339389320192
316 153093349760830116
317 4786787482379771760106071916
318 3863538964856
319 270031898216935659373070968
320 462004568378432
321 2813032703680884909944
322 940484885135988
323 920795146818136970632880544
324 7863166103652
325 346101242006010796442496
326 366614651487926274
327 5381195896164334127040
328 314784226978603552
329 115992794631814799586534768
330 8399740064
331 33393089548527246087836413080
332 615790738136506676
333 7547723219507371388136
334 734201203159742518
335 14498417780977627556076600
336 501149408688
337 76099560025577250058058085072
338 108848325578565036
339 19326846580367168442704
340 317927795585600
341 4987692900384448043036896608
342 5572666711020
343 697581000849131315387419596
344 1294470850562882880
345 4127077336717375976
346 2097318124592598940
347 296818345251560259157284496336
348 12375372404224
349 388922020295674643681720701956
350 71774832881592
351 4409120729793158686560
352 211668445589068192
353 666866437809825834268306531096
354 48596796447716
355 154836365321151390560833240
356 5059896761766082064
357 60709717445857227840
358 6055433088427934818
359 1491025919304310818337134624340
360 437394849456
361 577442262251265202252662092526
362 8621786934074066580
363 7969626402624655203052
364 7082556155212704
365 496802538191079390783198024
366 109625566786440
367 4328120309555173718865961058412
368 3962099449427564576
369 342845902276380311066664
370 10081630053572688
371 20714120170915690533006354504
372 72065011148880
373 9571543335392586701967055149972
374 183148946856395488
375 241926684358690605632
376 22535646956684173744
377 833617010091002422942000395096
378 6623549102268
379 21060997812619233324679941010296
380 6779559217992816
381 1499417276456935617341280
382 48875643518285643358
383 35541759811429711207067077461316
384 412037215229072
385 153371886665512229330208
386 68429853563742634608
387 2212490312942786283358548
388 80656620348020317872
389 77639168065916962693175887520140
390 353842570752
391 7705757478984310462520822786056
392 782888282464012848
393 5063139599938166323223312
394 132325565809173003892
395 15345203568991392342470323896
396 68783152931376
397 218639000209541003385525607782132
398 182685503660538011766
399 3353688520141927905144
400 179739972646333552
401 365831086324731091994605285995064
402 1104530200924788
403 22068368867970816479044611139128
404 297832641720979179488
405 3348880352256156290016
406 750245703029753544
407 20908203978579416085012272393328
408 281071260683408
409 1018163439622280062906860316324416
410 198386678068412176
411 30421828304452422150900464
412 568536413272563415908
413 2989108606255982031231041608392
414 563643131140548
415 143284691234178406817997167128
416 57933398767900377264
417 54907385323873832562811080
418 6207246104413879236
419 3623426777219195172883102358697760
420 483991236480
421 4664823484208262124087034497045140
422 1274368431969184066386
423 82310325499445482325004396
424 1225195512376689188752
425 52715585014957112791140835880
426 5151829340002316
427 15019717233912119980014535220376
428 2073431565388962587300
429 146267910034627294917744
430 814881027516475320
431 16388055515911413200013909900718084
432 8775763406362224
433 21040673790415206280494082966153632
434 6330981315184846740
435 13734074419653580126952
436 3979595154576020273136
437 2708534931057852212962342458752880
438 11393837133117696
439 44426908767481715490836994756491916
440 119490522454936912
441 1044290957924499193625160
442 50296555085156015472
443 72964434563887846298999933553897376
444 7283683060668432
445 3805923376725355060767866277952
446 9001990588053829042014
447 1006881401868991917751916048
448 51721662426285534672
449 153113854225683535353269379413060440
450 65165182748712
451 4067555411771678966280581859615616
452 14652801365641783655936
453 1790421008897728166823461400
454 17239699615498449547378
455 236217173715326127824253768
456 6214204866421152
457 409119446238447810099931654331617872
458 23799723304174170817140
459 290143354677143434869678696
460 2219178860301430256
461 667128678907898833990865382667646524
462 50663847012120
463 851350080880768768222759448577997692
464 12417380734411565528480
465 174657779191796636524968
466 45064527117317202567160
467 1384990976491587901512642327141980656
468 7211648961547920
469 1700237745506688776862206362854120
470 14027028905067192472
471 9891484200512586208441771560
472 61547432848096593914560
473 52604385109093627941089484856572600
474 101179661928305148
475 13454537456746002090921535384464
476 37688718759898545600
477 15204661447466478278518395264
478 114890914463094656794558
479 5908234273096055774049970989281462980
480 307935733543088
481 258650243464135453270480546349704344
482 155891070389508185113920
483 6515218035572457074825280
484 5360334121479420787732
485 265979943935720315984663744969808
486 226711458987752082
487 15428331553421414435150594761448009532
488 212353946145598685458560
489 53187724142280339481850815968
490 538556090752530840
491 24876862340741785358619193449234073984
492 127429445024848912
493 2016377468649978877846920010715928376
494 2544972647056544741016
495 75988146447071349523272
496 158063700340022194428480
497 36460730761679022858070853775695520
498 407797567991076548
499 64390204557430087451254539509141708376
500 178810310292900240608
501 160880711309463243576242676224
502 711200308350680942509978
503 103372072724883521292654548905822906516
504 7253876043110592
505 2119373046698939568869346348240952
506 4897665476235578981980
507 8216057084295059324686562328
508 1118802758382246432951252
509 209734960519100992148136717364959572860
510 173954138046272
511 164814975791241998129457332502745392
512 1513485685757783577082216
513 51303137569830988830556849680
514 1758905761664685503107552
515 5916831793302225717482424765188040
516 559583888425827984
517 7700895365055115522912679309306828656
518 2656618788362384589672
519 832594761005453151691401547664
520 29705667646970502192
521 855683703855989275290069641096830893304
522 418416024382920696
523 1080383701165496297525942912211348892632
524 3751250652289986227373668
525 81080760732073717336224
526 4365543512658736059132406
527 102607296109190576569446208060083536664
528 124908218005085728
529 621356737361115681795841247993192846018
530 789705945664202003488
531 2234672344450522798138339348500
532 1916208880139612500800
533 96179293694323542130974917341640034000
534 3445756339358447264
535 45070006873705676420589985050520816
536 8331003730604465718329712
537 4238455765087172329481692707128
538 10856176148361961180674892
539 30726952339256175440675918536953204
540 6314542911760896
541 8679236444048344769938725280463297638980
542 14698632190833619032755886
543 7259699649301677160814033836560
544 1570681190373573765400960
545 123094258164707004758468938389045528
546 4524818338693248
547 17284307424063429953341601931336902565672
548 23122746556754415809712800
549 11327000659744625691088011075960
550 119172415190786196296
551 1851294283619619788169773229925629215304
552 1648564817635473536
553 13917210310598805999717929350033123296
554 36276065405374052336539140
555 262808495146655631735281040
556 42116381986777978681433316
557 54151618587477182192846454440325847708396
558 3727091492140303572
559 1704128753426991287482410063722055727176
560 35751896866233536160
561 21060133233924959176739054072
562 65738860860842707216251112
563 107047547039530942259020948382351724527296
564 9043721727114846160
565 900199243812079405719034709514067984
566 88220033270856358809454554
567 37823441748445595597509374012
568 92629839474702864758098192
569 211037849665867197585590970838745668607320
570 3995317848695280
571 264461936470707414799348659531276026126520
572 92868400869332655054000
573 103172223014009961897878980775792
574 127395979826436843685872
575 456818072698983616769142665869499648
576 41812318814520356592
577 519538281957939629007933406766456182796592
578 17736836715243337062558848
579 174222809367324927806603216240088
580 6873289769911574874608
581 249711373590067840978321060067365052520
582 55093159932506389536
583 10122108212440777058123913750920597860360
584 295682099872820117967874080
585 104676659723680591426563552
586 373868340616074692148704500
587 1591879268978874018686778334208851629001456
588 527820073778964672
589 127325003391613409414112466480775425588104
590 40179231102629500203304
591 493699921102426131999066378718424
592 227173642239829642259158368
593 3105968442066188881012333247078044584349816
594 4201504069226472804
595 162880723822399324039655699442384
596 761948067135074477186954624
597 828996830338090881789421619538480
598 4637281869608551879525320
599 6044922562791033408346658941616897781163540
600 116490346772818000
601 7543023837338456803000580607400701999863040
602 808397639690261985765372
603 1298268017284644553663505321156436
604 1343208892331677212221656020
605 260257754925615697478123961133014992
606 201549583889305658504
607 14631481806977945366867896214948729400785772
608 191933716335390384881165424
609 227848274495103273838941487032
610 141517998862473943890480
611 459447361045382300765599813860556893436872
612 30530265210232484352
613 28312564304677159732018077966529975878359892
614 2727092079651052326470067906
615 26898578043102335794738775480
616 70379442246865642545024
617 43907079570970227962759630009790848055437416
618 388502165484947016828
619 54656830267312147766455323317527863297854616
620 90017851461970896942144
621 883018019548295226794699502186216
622 4811642455150103192145140518
623 17254567963919301132185895794719530544536
624 35173737087916547328
625 302622508077745948756167452800046892812
626 6393610937921689266597903528
627 5274599525098345258081503045696
628 7372042961146452302337976512
629 7771249392108863033912064285670120976465040
630 7831724563972224
631 202251518206518197607958926247816952927099340
632 9121397491643311250070816048
633 17953445915355653888743716503744760
634 11291609972747812685217087292
635 781663483832930716730283033790826563776
636 510421450252865294848
637 1014246720618347998263955721819218599432
638 52400582314016301947249944
639 28159266711043720961549922437670684
640 1245334314552838645218352
641 597483571541233508133918779915890176417251224
642 1426342484821983852020
643 741452176516778272914528052659013982481969912
644 3540955424503693593727728
645 253570363646933826816816521016
646 168538636778651455446460944
647 1140963206175895323790963611204288053598462916
648 2072480960177539169472
649 9781717519812458305176351628707320743800376
650 70279086129979296851904
651 6191327387402328601320297932760
652 40439272020274106114676043428
653 2173988863871285677643530332509762400828924796
654 2757024712995797600136
655 5130265996874734432833079005754330549984
656 22539027206731777986258833168
657 127711988739235029948988366323078048
658 31793624441956890476871876
659 4133280011007801613464708603929487699313277440
660 103327647955372048
661 5117942663967733278423424771618151663793229140
662 81528378584858947748762692746
663 127469417298999858745102783846176
664 88260552634305776177827501792
665 83391335049471223177793719170773040
666 1497319023820405903560
667 697622860269464557773403170846017373409265920
668 123653086721169576103966033940
669 363738898489138801762766157053109048
670 5631232535534969610479544
671 91022743568587639239913132957992949373030136
672 34525791847131211008
673 18351990513320978161589541724113740140088067072
674 186812338052389702475380878000
675 4716033579665736051152425857432
676 5485901528531686006839790944
677 28035971922116136033714222816150005838035331196
678 10145663313068660878016
679 4157089768653814768750316261049810252439344
680 776369559808241958320224
681 977641275233604046285180260501233024
682 944230913358540747726903228
683 52845016097304572859926328360481144177359779776
684 1565005506928570246752
685 82920403759470295237095007639717909945384
686 382899211190580152743423878
687 1599195633208102520965901975815707960
688 214213269814050306172085507088
689 1452358635714911609656268695286597370010476792
690 965974291501857872
691 122648958452821930641628292755971887020285243800
692 635476725603634639967320635536
693 2557440215458189546866031451712
694 726887995150266027568141616458
695 207500025911353054448544953641475576750400
696 4762359925178152563392
697 9380995134432879491063432569179823789891200520
698 950989750245377747362271870460
699 4261168452635905316669024999109157784
700 83774012414772306076800
701 349563317488664195959762116782890014977608296124
702 1758099543650038715016
703 22797605390603512002675449158950520276691071704
704 16652781955652279713312084688
705 20239030239127729165432361162984
706 1625725241899527216682813228000
707 60530331163662725555108801030662108207967712
708 26350069319086037844064
709 804750984946176915428585311083301661345742709716
710 63537972347562096155585512
711 10860751246654605449473396870418152668
712 2309970252095057165609419612960
713 84405183976690360102407037060108788470952469776
714 20849475889993709760
715 27217137654930749792551347153597356904
716 3173156973958680179726501781284
717 18342271527772998693978551284853773568
718 3626011998308736267672152860198
719 2270715861617009265829788242630321590062931217860
720 30860031699224532960
721 227534074769730495621874590260652686331386376
722 387003053036615516028055055814
723 29743082279856415709191234705966269960
724 5416224962508867917442214681200
725 810267086342724566167063166638922387668856
726 3197437382922113479516
727 5186553920676947032806477899099830394556857792892
728 96095457160417894584449136
729 48161594386297037986254868463320995126
730 204325406013661506603888624
731 294261740819666979018737575640324597371359101688
732 96531356565203469798240
733 9615073316871452449905642175809442697299318185732
734 10569806540838491645263322666526
735 103914768983907216712070653416
736 1529139349502126673539750183776
737 62294171411651353047387845372962940124274232160
738 67406561709209438243136
739 17791037048517938743400903755447965447937676936376
740 127644227764007067197388528
741 62231913279017142377798745258275376
742 5938530258409935197887245432
743 26786438590048303778812423056566256557462186090836
744 64899519221130074739120
745 18958121694825345116036595389881204087504456
746 23594652525675525149964301188228
747 196054432086924399153654760970777314164
748 12691044895813694084560729184
749 3124325978251055032603260493489762156610348496
750 113990602844003146952
751 60569893799921771246973850432180686113998497446460
752 16556105311284951967666910800256
753 325912671245864989896676311851611707032
754 154308915433246198218810351456
755 46131067143428187052958220915528721628826840
756 1712592664517895449328
757 111449260334944420623418133743515414243781911696132
758 52578230806921259793590410136586
759 176280704971201959086690694134642000
760 93142674470943931516554624
761 167180567882231015754084215107411551217467975648664
762 774687787834996486316028
763 11418418316733060724738656492381876264689402880
764 78360014087078007779282872424948
765 61523700159306423542791325284560
766 89465834251897704722928394254286
767 3238920651794050036348703721377884308462428184768
768 1072852399931995037189632
769 375292190562180698960250905336972618371293495087936
770 47113074603503467819056
771 1345940349847258746547810262874601900064
772 133003734271328854641668779810128
773 561628468841796333566760507156583852334886660058636
774 442694874369803343621084
775 75041875818114688717438923156702458720358312
776 167003527464029543343842323546512
777 77840203427557773708764047240218792
778 197233396851609053784116454942052
779 47350982937404089977746374428780934644534415097688
780 29739529123585248720
781 4271504638033612803132370281019367922844371198136
782 1354759185501771644883739762144
783 634725138952863426371454520293360209304
784 144427526943410325169920944688
785 647278881915904247826963927890431127402265864
786 2604372140313063084923876
787 2288493935616573849692066846561752757170925966882952
788 378521136721345315783478907716240
789 5492238866609794916770833621013660777664
790 6445027524973829997257938728
791 148509149016822301570161341606218562357665546416
792 76992886546461120955152
793 39509108735658365843836828201816317793119653340072
794 557845758710223806903029379900460
795 11071489284449251727691151762876736
796 634775424236530129449918542994516
797 6206156747807770778728701090855136142204822628746476
798 1009818804833456547048
799 241016683579865325982528279936650751546165265035960
800 14192390088038056878312897728
801 13596997639632897597349704965080669845720
802 932906889433690950540988296970672
803 34176480293041046454547906585727298644571045417504
804 3873836898273644406805632
805 10443897692157985831318625597747996026512
806 3953076666711787674117370660008
807 22171261500215242705929499974432724146968
808 1326980281766707691335997901804832
809 20420160642458576837444692607830518261335330434844920
810 1525793090972426987304
811 24887716166605290741946490925217915219397898439503960
812 119606040946570303422256044048
813 35216217054609385724385512771379422693760
814 4014292459430480507448759926040
815 8747448700824038058024573135924989840017572672
816 833425193073999767129920
817 1932846064576692555705463566168163766584942814141232
818 2586461403094027137716502463519320
819 30475437219218775042541114339331664
820 12488081185586907135472086176
821 66745147295530122353121107670069836223237208512702604
822 16067525328565366811072048
823 81258651199055968840606414349500045002460863099354252
824 3673911489451300256624462277457680
825 452537009250774967793534039880472
826 924782332293821691897662026188
827 120373900076385618501991517673491685896139523441105936
828 2446208850843279579089472
829 146469377958018459435620952058162023493801736404948356
830 63079779654703142079813143320
831 140015913809901952080403171526359159923000
832 100534044013619337115630677781728
833 181729243424601510611101224787366642586237453640
834 29262590533118784629909988
835 48646242424857133272370440766618612692824841832
836 3121482749319673263906528574800
837 44360105838264202711316832722290753588320
838 9180123203194725153104180088723298
839 389630395211639780072463641507624457896252039119676500
840 37463259235898870736
841 129713212504234320348587114589732656330591983367831132
842 11823729890834160804238903892121300
843 349132222398706456749167314985426519871632
844 13420978523714803134759847001081940
845 556935473893953731894013547910695002814134528
846 16189370686230966707057412
847 34077348456692603531555606993660162466716685132
848 8981764611049743732037475360694896
849 550257972435231032132936959785491820597048
850 8565573043173733081188045728
851 75689506956616073146368808973292874512107283163989648
852 42406317539585977938510352
853 1521697289275146648466623033496369610347170749160387732
854 4705344211815415795687980981384
855 29880353483166229818424434422215704
856 27954282728851100351067756987642064
857 2242357683485903582645475231222295934601362662781182216
858 50960548132396653227232
859 2721329317258173064926376467842813477980136534988739896
860 119531924617775309809217739072
861 30279324659649618458768337577234734648
862 41917778483625854867090840562375838
863 4006023785997479522356014389499210119322104913708931396
864 128126411216388577061045712
865 619941612262595250504525927243130977498290369416
866 53982305925217023206446007184447408
867 50520100578575792660787832100978874008104
868 3077299288903488985143679037904
869 15407746680791890551706110839772726301117437031495992
870 2730981974433279896576
871 59604398934975497153044976321193442105932908159009904
872 77042372309412874600755094124214528
873 3294351413385735446973237731864976036535056
874 475337458625211213912633102785820
875 30300256737637735044710365175192571095160768
876 141218533350560215419531264
877 15422722432901590516784630385070799284297691545022517492
878 115125003614518910199533293312196886
879 5252687436599022054178560981913777028484224
880 10095925395341108165629557296
881 22634882428416097187988911491330969391785372874601547384
882 485575031702586072359628
883 27414444067795139234028179561889174778566707860120354392
884 77826256858279927714478218979712
885 4621398463260872598426340456034249480
886 190327855189811867580649325359097866
887 40194693077221442593789575240765979893405088062909591556
888 87265662534179055881633952
889 910250028454334736994194390270904525747702207574400
890 1678167028540633770224468432368
891 28827236467564798229425982568062416588548
892 277024482748796159255149983409179828
893 2642743510848578981006506805849778319504096317113938584
894 526611982135532505143085224
895 7642441304250421283985402965151170951481717353008
896 90453672581948902825923797577072
897 7243646331436404179426902318986321999240
898 402429768915683118205615810867427152
899 8930956610252626870193427167997207661423938572902247448
900 71048660204796553601040
901 3759486066373860180689806800005325563758269179367848920
902 817195572735798563325268516499344
903 548795430424231970460074105525425182264
904 572377204606794065341707728244017152
905 17530643929619649658422949976096499576269893484952
906 930420876759403630601051532
907 269717390841141425090567517572424313852734268644203458632
908 747467803306377447358852856451737300
909 48045242321412667041551011472754701574505824
910 57988250521074609399269712
911 393934454385251488835462817152809195748884645613082128644
912 102050925281178395575313952
913 820709299481160164095869377307380326268236330684517968
914 1080829017983709593345954193514884360
915 32778314722342331123744443312914920376
916 1222010625995835494737366299879011856
917 10274258493741095938221300885373468838054439052352856
918 101785866066174948138593520
919 838747990662540816075953370149115643964188047346382594316
920 745002357119696558941405157008
921 118037176366673072104438908140842077160285200
922 1763054775603706158850650517395294892
923 6808377209973175800387889468901414808667095172814850216
924 64935672729021611683536
925 31286642521523617525662285879460090210191592568280
926 2249471095176327306306551993881236894
927 180847873578975689673649111270059814305734268
928 392587181997947829379255140521676976
929 2149650735344286803690356910441899276357374601461682815640
930 38877914600342160205248
931 1215078274561818930248770976378411634103704165003660
932 3238707110597497385168166332618778176
933 284459990295859004352996920569314997250544032
934 3655343614721896643854942646961886258
935 2778271482699942928756527935011751322799738312
936 109376155269391066927442784
937 4551552954856559551134585073390584088073925687276669015312
938 577400421393073599639909915103548
939 440863457112735240981186520179044368141167048
940 9119045888576140914720700443728
941 6616992996481329994513692708368994073785650065110081430204
942 5120141459036038726266320856
943 434062317722657866195434507526710743978210175032379222400
944 3785956748590358980595553762774028880
945 32623313230716695947121902159830744
946 10514673662947216614121858665648756
947 11585672735113155280766202062215476569937012440287793627056
948 4509528821102636819492082624
949 69984816274496931611519034737610886879383359182310235768
950 2058180232838995744303525118616
951 1055501294472159202140134251719614221392025184
952 55255475420092696433297827560288
953 20258019718723420987645312056539796941157822236090564529496
954 3004913426316559098514808616
955 1058037872674702153686156928462454745361645753364968
956 13779129889809512167458380054207494964
957 315630643218764280905647376414977944724592
958 15538692333197459354063565318997462078
959 369906796296512142734702739144718417397088958594191840
960 803371713116357361774976
961 11511851542467262071338116336271442562889119649672322580050
962 46858781003531173463564642445644448
963 2487206723260579750433710425120673349468355636
964 22290242878794085345953187224928196640
965 2378793718048661713782325609609871058300529185850488
966 1680935134475626444983576
967 74231495375643021558263369252707690812201714029926529338812
968 124926599887233803817339921699879728
969 1760496366695703530107806612639692633294016
970 123889330316526959493172223280192
971 107437616081866163344515374774837371849683283249192010453824
972 21349592059218686217876210084
973 1205293016713406332295294357121342859450292053082434728
974 40650618108204737460772797829921724166
975 9528733543266199554880730967162868008
976 26601714545866549467776882000754421680
977 186869772961379618202942233751253950952574348670693131092456
978 28056836904260348534242455588
979 278699630280862661061870217101143971534331801133141442912
980 102965944106846544728392485456
981 9091152277514104884721252578537889041476129448
982 65736251256137633914422114442379120698
983 324610893159408875735682761219030363793498146932219057022356
984 7891646603074624038203827904
985 11910915972415413559712294142693576457242522194300560
986 349617973060346139794203692909789808
987 154822582070019697685250526811536404157896
988 37083870588951645997916455076525904
989 29003296645904929680628624127742546537361213409040729707592
990 74568475559810972832672
991 676496040070719990213843872589911939920834405397173804287420
992 19449072573636785600212928655124236000
993 21682899156239276973046750422598423955447355240
994 12644537369563136571033038179995348
995 26529663646763345408096586019228043953421029917621864
996 43258678838134670677329834688
997 1171654412505842731704035657097997414724502959908173125231172
998 171730468615718016611915282998200384306
999 8323491815330177064377815436975217169399754688
1000 671623832626193505824699192517472