0 0
1 1
2 37
3 842
4 18252
5 405408
6 9268549
7 216864652
8 5165454442
9 124762262630
10 3047235458767
11 75109521108771
12 1865470016184352
13 46631215889276662
14 1172088706950306293
15 29601905040172054928
16 750748513858793527974
17 19110455782881086439234
18 488057675380082251617235
19 12500999881569788978136475
20 321043847500314291604316216
21 8264577898016789784414053426
22 213215795188624700136479987337
23 5511609085702031467606184471337
24 142733529803816498839466401518262
25 3702533705605825767562668185996788
26 96192584891824861855733433415054699
27 2502672867030993570938189810896889981
28 65199185432332266231741297849974847628
29 1700654597975146766332083731091923839170
30 44410961217097591150306316904202135831957
31 1160999529861989674098054837267160636852632
32 30381727750461359992836133183804482747057438
33 795801666676272396895318446116387208879731386
34 20863392213110887706422033952058368768631617563
35 547432441867500357765359049350260961253594445275
36 14375446659411021429802365220588318589616844304824
37 377779770959605044169681012828676849723933697224202
38 9934943168953282815758552664916974094181643133161137
39 261448128746805262651543712506162162283640101428800293
40 6884691239363263218466006927478883255630178010722497258
41 181404714611812941159755529882630784860448132567991393364
42 4782612650517720071494737000931587119782967781414896559619
43 126160275815158747654462890948604317324396096640813037384125
44 3329736625246054642960661353844428578559458964392410117299460
45 87925884828849515282404572654246190006822450055174261795664506
46 2322916874620973735919718152403349466814384899251796708380931261
47 61397643620158069990857730793050938651041524727187429393772743477
48 1623538035003363497059394721852924830688491815692519151237907930722
49 42949497717101759437085697070539281527656401147226301753009109856400
50 1136661554107612896199536328842327394511178974662755788170638556372247
51 30093641944619946664024117302696365932207157676165300616659093264659201
52 797043939481443896116602441224432061181766025165984010835363554066829544
53 21117744193334215566687582871549522100619286744297152040256846968419039390
54 559712088610783415369775764449523358596206325248135539323039734910401644289
55 14839806004740999275047774096603062531161713200505937967506797544851110220939
56 393579894395530508626898397144303689038543975972958194609409355402907339354490
57 10441761657159611559223412356623338147985626319320604473736232429839230240755712
58 277106133158890106097706598878304960438015445406811443801942194484645619517325827
59 7356064562169195152043850964256387617673915085096062678221922442027075164544174545
60 195329447688330043080044916150028471115166627851761418752627786563405632617741839172
61 5188104074990774774107752811365519054204218420311323393289266837629456748599132822746
62 137836606364486758505684585454022032704870528683073859465476898987232277420131303518677
63 3662956395777772502270627993684455566929594006530486119578437809430657548144537596889512
64 97365866032417391647018060328027798182671162347800145998725419432897435814064908208996878
65 2588726683731320953798114440906882652202387960759831093581355681612279208212998672456711338
66 68844141544687872410637262093282687230097401509766160328063692086490138782046427436930020779
67 1831243394104693976399303284688198925125956086088760733404017672668838263637222106510770611739
68 48721489255204854791752813247212909586357502461051349326937721783561887870439235562999679113080
69 1296545235703414581502617812951094321676877123423323800604839829299221188302265646144564858501690
70 34509985747097384999109531432173402405118949520201519808047043922476820029090357743012100023732481
71 918733045857783233241326784494230287384271297249215900842737147192984740988342040893177423474744941
72 24463518322401103962856288293269879219366858539682523362634192463817981858368197373885095239512506082
73 651525153992036217630574411910402877154228347355894518513967352645896455065603517273901963319904613492
74 17354971848549651678508055123473686230286062751376093358700688214898291023832780730531631199912637806323
75 462375643513316743617186240391635209252040235542698955537142766163325575784968608164752241130539246389533
76 12320894296496882837338060556083631556821453083999310295110041409401476184295273425698892986454559881922004
77 328370233038138100645729777969210462455655662995603035225348707919798856660207434530728839537287881726416554
78 8753015394126291712553508685546124650825620094137127212991666148262309746282235956759939891536590984530435725
79 233357698244283214587106039016765630630234936295339684507542626510357700508431302656657229029345849026917750585
80 6222362919676541509673116130470487253095495995760189142623963984882428732143793796699377674934607873525724909646
81 165941728622101442422812318420306342926492281486056917228023877530153331300103285496789887741760871169966423361016
82 4426100922396356794035506721321524876189604500776438536977166564019629552758054012197421751741082946416955336812567
83 118073073443790544988827094256651817241246231650201650444503308803263117847589652284763449023359071789937136226219017
84 3150233577816474750396195641258541468707040297336875409555399727982625219692614704365400969463379837303641114538093008
85 84061185361219923928058339513143009167523527199707450936796303843104250748840886770114565708934154006002935023720088798
86 2243405150874338355553570215165086970425100024538026548615154304680079333206181198417545434029708893982458760435719177009
87 59879476922611484150775438128412313968389378159569250468486719433396519759345240925134835089049687497493903062395767422419
88 1598472043161842776796340376632718797978004276640668949977371810598296709997010074064388228549280967460250716858903931546170
89 42676380436416575023178705710359240956410290558905270373865643975045933630769317345431217757518034581371969713946099484495520
90 1139526327355987103850365302716135185214980903046583488176696953063442807403371586937227554358597957607383862844260942099376371
91 30430858790154247096251322728293521052388852192409118325832129404500196253967592130588752465678800895880364608614437053099525521
92 812748094648551149816225806792791294758311360989305601067020206276259467393284992241850963857879520901473688443322739027279813172
93 21709433992688732640849240816933834359001054216185854289119492875208014716341442299376419597917838236939539056086357762048666094922
94 579950263115199747375542979946220701461860201009931183475130831708606063930634701145973583716582579598545956424586789478331327604773
95 15494646072201822501136278201169065132951551958257151521125258845875997008552928582927147634648400094769518031061229881724053364247373
96 414018949321692784149172033162005711702912649712725626673022001660428438599639438687467755902632315791230842573225976386004276087609274
97 11063828676530848642769394736581201948435578940068763832829259286669278718178534561149215266363410621995703107071184177459034919714756424
98 295689823175368173387157347843359412674353487167784329749702823410332335959414273991493567885462725530461162310765462781886154250666232175
99 7903366131988038041856265453534598231261205562912459525724175863422058539824433543859324777096230712729794766795019757021925429102782980265
100 211267025644438999425916433153405419134639152646313244018314360584287179443736356427387825937707020409458617637555966209665262946110663138656