1 1
2 0
3 0
4 0
5 1736
6 0
7 0
8 0
9 6107895
10 458738443
11 0
12 117093979072
13 856605019673
14 5774401272921
15 96699253829728
16 5810550306096509
17 450529175803834166
18 0
19 44350645312365507266
20 271761692158955752596
21 2941647823169311845731
22 149246123283525944719226
23 7426393223211489353123218
24 0
25 138799132171283648987055810555
26 2457457639868305855274916344886
27 4473275459952545161188509965118
28 0
29 80310482899578688674364643057506
30 6600791243740670132758919227993337
31 0
32 1720152102472260647526711808965574882231
33 90145568356072673645446219346258028265320
34 181318185791829225812656754645855481517572
35 267073170876646890164052223831706652997781887
36 470161961762879738539111160542992480498188270
37 118575088038271696981847356985091237731803092037
38 7949391637520036854358735766884218870217793032062
39 59077894719718305021040431865376339694751759149076
40 2988197556836046866193446269006656423021563329578278
41 179168095035563549612267159199350358897799678925859572
42 2545708861022630023106795600613882012653337766382168120
43 2821088812285258860697067303093261284412930158595090517585
44 5424570125193908141321143009568020463304970794324280151282
45 17795637780394400779031694196430946586900689971151521057263
46 618005096756687435771335671905442575859560302147442709524167
47 2237564314408389977458224950623713604317209713704093349636123288
48 1659614901543601455043051112267376260114526159002587950433729034555
49 107124133675081834433653768929843316050939303188649512370782331135950
50 197011660942257530956180911268625727776965964185606805843626864891891
51 13636576904347548144352052107992392366019198578309389155786480641155324
52 736180216859300466190496591310307322548794457852163717008016878419481463
53 2546915794017887936368458956200967705132478047037891315251483730965259751
54 423822783660226538200868744715533350905255658833370822248996551828388545876
55 21044788566116177742020115097384196442185967503553765065760419861415332100776
56 5858447615811338977938719583301746615138943696990211785844401739211128350602485
57 741044047474619381360717764497680504269547057927181025030212057819802515844580166
58 1449098604596076203494479319549841935054142518661267490247036376873860111864000233
59 47525843644017407765924236515525017197745131371142018682509435534357174780464542767
60 1891928858724179309679024062080587762555560683796338559472529512008639543368965855376
61 10148954513418748769546018355038363992347636588178155977534238960849071809936047005957
62 11851372164061727359491060592734235970410137185204330357588669437089689627553336289982842
63 179938277248766724720191549717302621947870693881964497295321026900520638889502206659674358173
64 3189419136270275744897594485061001053831910105805629046624694920975564759110783884741684540102
65 10063352794503679593687030130214994222377963807188343284887261701444664734580734458575080326310
66 237488066340078330393848454688706749695383235298675238497755877424787521895156355369627267550691
67 3321730899772925138151515531024143601316484287220771295083999389770327206736567119432920844735118973
68 23738784640866346492597916103593259692516801391530714725633999264203574132129810892920741639320911209
69 111495839627704605986704909883632960304017498131421490435433822430673688986860246275559758339587098639422
70 213989931973298003157593020893021917415817076319154065288797834348043049567684875699267202750653277662847
71 2824602771452776910989233389109919335639548033901421113516572562699668529221732080249436359323004682900011
72 687017971224006336904895347104876026465284093775779716963371042345038568000940840717139635794776024103069624
73 185023519590721050776996504159126751838076032832684612035415970831817849037696530820858443049576777858822203182
74 11287441231310836251652395789072544629366008080887836555790608218196393601480052198175767435908740014721683877713
75 873237558416782186778436747796531247547302672638808561615633994904934233642403492904577697223460649685376665236681
76 13448313956448026185422709265625006638060641263507154595283951809371329056783437134360396199983134798836805474374514
77 821486164238809844538659150131051372045242559035710572310806672578661011056503238869206717609320256162542440090277981
78 263520983418068812118334496304897068490158075366434948107621716589561589908734922228044128283136467649879163517279124667
79 1330998447302774699916167252506586191146404879625499359188781964776059035878972812477127320584374172827191689426633073105
80 850338202909475231445669418842204704589550901475392600084471587987464521951028110509499547793669857598255154144844500159198
81 922700614642585311688813625904473012155962599654304149719061870017404084997908922020514897046402223811016737541303529885436828
82 2917831107456553471947044040618147920385675241878504628184441611242345325614801534310607911608412052278763118212769291356207246
83 2300041403755860723016890348892194695841509001383004074675418758237364168540715177226730652162461195614784063210970364417135013522
84 8684531666290007496087937753121109784511049893077272270845546397395285804479562762599426867087746904619502761731215112467263736456
85 181362630352116328101816383170985139862700504150517741429067708087522833832037976497166271357928788303476941768293531428971281878430
86 16302704312834059494845327863584357352260314551067695303174356727544414768810680271739985878502875107250334840138678529375738726662258
87 233592108954536147868811275074253665202027762828408687071395845787060745372043297791419554479175082134024933453110212601094207387936584
88 79066989253988671850253093378979393364362372374250058309803536612648556837077384388063318153871879934670607250549213975964857112529079168
89 256724723248143861974244484514807729048793123268471995029185807731833148973362144187359308769950338367106065364168633340565728263202275103
90 14801535252154148136612018998458510512308124837786957062726321850072068981404102012673773204097976214316678229535056330682253630185950729181
91 212921828802775235970786089881890832513956621323909816912262496779904692204460988723868094589062667868519787005880090944216080997683666592783
92 642511835724941266610529413261019105509101724892243194025660218704749716905106162907402030269695329478740977148703423182664266460741629588417685
93 384253872304611180653089423517279042601911282664098462284386604753917712692591655963978427328076768489545499344362671378863490193858617450756401607
94 2806578937376893500820763398560919913178197719813638380213004967201769271936532596521271414357990540295711959843540181404974006886449643284519196796
95 1490026241123925781750804543062876420949603529758055650159592149931658047497019160726972688753724688261875870430518402880931587191189874902294283364117
96 239103795924469337197979249662728865612359248840638230124698995338078064946487056654755412981321077180126571776334609806277187588522216008460683574973
97 145959857583398432848838393277195415328777577724687629983068372268536406979444622356380022988990461808206000045217131862864140691855984513008863036969165
98 0
99 1468025647395679657146189526712799440186277703370224062396990298411675630526566618205068397333402833591912842688020677553666161855432995011302389549500952495
100 6880023384160599081998085621614814982101522284740368094465940577475044864706536335718386108395891072641704360231615338763160279748248473993466273854145574699739819