0 1
1 1
2 0
3 4
4 5
5 96
6 548
7 7908
8 84696
9 1331840
10 20255774
11 372819387
12 7170089146
13 154824436840
14 3558826861734
15 88938133663711
16 2367074592366594
17 67402755251544804
18 2034875403034891874
19 65102692993820702700
20 2196725886835707259041
21 78036983096041464230268
22 2909661633423726751037874
23 113647981166591542108095867
24 4639610606756645090860631725
25 197619347697680225539740117333
26 8766504114166825212997501845921
27 404384394864895032114365361328994
28 19367942572075839695006838197584899
29 961843249632309525457312619426203968
30 49465369037919166651562506296187649266
31 2631241766856874444872787634623369074249
32 144610710452401874316067746924568229629356
33 8202950365119934418568688038955498851890393
34 479784570563402370514862204036941791191575220
35 28908892575737305466751936728816872259849495334
36 1792878458817763108997580847702641544153268052974
37 114353900798860857538946918796644008968533434480020
38 7495449715763761458010543583624282220123051987999114
39 504515737344087863933386762621062141060885154950358288
40 34848349542983128478339185357317220112075803170673778240
41 2468513855167631732098651183529481910894855606135369016031
42 179210823893671476247555079098874357181014896759941536890934
43 13326335280029506352919223138577960310526641617536731196517294
44 1014447836887922918311214594830972524869355816515925968808494397
45 79010924985686837024077051223810731833694545613912472772057911590
46 6293025676997015667925962286538269267972013544396199575589097021382
47 512310345926519008364250632413632589011977080179984922243086462864669
48 42609216891012616352880315946662930332350524382078985093487091663418203
49 3618886347310678891585260889685272708921191564638197213535278899155596537
50 313732530909016639646472889008483922763033867656283817513847946497122273612
51 27750910019985193798243918675379490835964126060063637831076658887182395537053
52 2503542506991817045991661176054224532403887467686549978032469268238840594668854
53 230264241537823734642025205995018458639926044347420288792959078612284184628541023
54 21583998002134295282125543856870293899510532773715911043519285958780088680099019998
55 2061186096780992087224620334763431020883742026385833138848821007289483005184700639811
56 200462967139769289357620927355270798595877564201051599768705069174615405156199951896125
57 19849053892844283628009410924661653472200105350776080139863123511133711342608587415110271
58 2000305415491654225943552727257399541657655235485374865449409727089843833425306805800554062
59 205102329329853067505236715559889112667175754340166780996944329663880865206633331587698537211
60 21391150899811253971802146569434674189009787934492938919953409285704061831075547149439309628446
61 2268625490134530192867038248544759029826917777836303417775904137717442096985432614835355815784236
62 244588758402851644028865118042688178091558075431464754200633856874835665180053240304646786362989240
63 26800262507806480313405684108205283403728044207735903097289642910840707324997668725462327285043616317
64 2983719810261308304026872764419389271752849402660960743561343623724411234525090351853602109910231003474
65 337430683624742180432007455726043777103369470951703511026414187701844970057917142243251813514812317653042
66 38753697124853976736698794440478591826481151486083551262081991288383884313130601568294841206615014519321923
67 4518990841859757685598615956980261606122995342784553897099072144043514315920452679032876475678672248191972694
68 534897206379939036488735929646954905771484758816633663690624896853642612819526658970101262027274933771761953609
69 64254490736492303658256751965243501337236556393496343787284334270487963648221041782605041505080311243649311180542
70 7831545637125112198393667979185845208027178255832291796582227570964337408284422811831136986669826110030844383106662
71 968303645848325691897172398587763328736415328822623877130604834251809206176542724017262741208495496838690809105419156
72 121424845921425464373628420955724822098352916123349588958770972552800466854786244086444674407088591348647276773306129501
73 15440087511415809598616798795211011624120053364373327523346923065332483319740201654028838523408213511662357906003346102981
74 1990466238854575812667679339234435512606546550801696118576679817108191070052363242579243318908262446724244073691358313000071
75 260100786382499572170928046873353294967742075504074287167488689525048275093570089055402117536338457875804579658138566384585429
76 34445414413666218248000164034973372417849634881254457588610848795309060542770553967402910467747888251518295152210029194026285760
77 4622184346521830463587878267409444367954979122982103693717064992991053481400912837226176432019498936264784886737271337456637836148
78 628368520558265487643334235546007600500207513309806776613800217091117640186262960478623220967893556418833142697894415667777030713848
79 86528670027566572885852777848537418435284610933706198179336388105419775496724310966480080762855497436512844565176888788631821864912151
80 12067382745238751966405196828087331620895047599553062769110857376466860065481359818852153541487200433744065769569962570805391860487846388
81 1704136524337757261310146381242616863264222672390120738532097803232528848839978084663367836862200083193501426688213444305955771107222309095
82 243650006959879244609782791032858711318174187340717202746921430323603579977343582925672462719610685740661887813860464425532949582260312422611
83 35264147062464664135895270170432361486198064363706836138401865667992253939553716755990779667778842078381108951399202232386411397813579216898714
84 5165840770169873191376137247880740790528984995147879153411100194926481903093547402777126187226560932660186295524098067296191249180598890719966126
85 765819861919262406591974333467638356845633949203590651273958728984500458556608698423827936570998885058133402524677138843341996636829320482267344647
86 114875920109760739289471621308409291894504907612038293208121162583882598443408847043090378862523096017111739180157218944031972491283100019860441347484
87 17433651811189508735082650585103881540204177907680147952674948069122946406362000014215811667371873249837803073688068383346092310336991413431022924550898
88 2676371058247754906701258351359120378159326096907164369635798118182913578924274313728886116622886296479082096383293758503316073923081732432098883617728564
89 415571555182229023088967795552473982375023468317742727184164536244513067328786276917884281602115567719995150397764495391016181709333555490724438662377264662
90 65257594968693242234941112481177969088679336909501969884039816760093798095080412686799457477675243910624259791945921524224725526515906312917389849954646535707
91 10362094616946417894985939233530977157810521602793842466771317109705096246415303818924430142244522449178450493343578345201998586118261529724164012771549381221877
92 1663573389168150309792568744093415281350960670989303169323895249559330641125718412171276122351581644651123428044932589468086870815809652875374375621092381466109561
93 269998994201649803618609342966427652673026857872848288679329509689240708878960094979863129624864266962808726153185292491965609660599010114453120791396519135521852825
94 44295241666426844501480020648932443976278185615998322060706077952974312880089796773850043804853411510420531245809224244999413652507710338598289804425348033482207102282
95 7344746670489010186629687652963864586646759729645092342929820452674960329332155405362237318200133663351296867702654644752465154933238505154557611068456070442835035625924
96 1230757551839192881237574166405478218214988855982868171526284236028633489774171413150813221266203109231295667340245352423426005664012891495672452542915987351272458176323449
97 208399316556250026861994788902664706699656748291200005326430544473853769623041641439203609028429380549339631795579083684738016919278787030554060651961626083751614885521350991
98 35653429153855949425942117204909690296983180352227177858554722582266968587457760054103181020597055941008059595839812607268855909528704760601804919664839334640477568293441637137
99 6162283327328192926632003648721034719606724189070950611128675158080443374823020021785871133415452946229109155544026198348845971362072032665179565901389859209487313949655861935706
100 1075901203318570581375730238771833196902426770205037638474992083952769728895529119267960023677178124871516801805918392091615816463078583018038035416001274211336052945191742554112846