1 0
2 2
3 3
4 5
5 11
6 3
7 71
8 67
9 67
10 127
11 13
12 509
13 137
14 37
15 71471
16 71471
17 409993
18 941351
19 24419
20 287093
21 7147792819
22 110647261
23 80392811773
24 4716679469
25 4716679469
26 323905128133
27 8392290961
28 551615338229
29 34178276390953
30 73669621631
31 110316142418413
32 1054160519
33 420963850763010497
34 276212319238601
35 712125979
36 459368389
37 2004296729606379841
38 3085446863399
39 9304660537
40 124470206769094999123
41 578381592144527081578361
42 219309648796477
43 255770202756983620146383
44 4844691934811
45 9049172131049
46 3153800621843616212753
47 208251489219501922874058833
48 2588404328154467219143
49 189529348351787328127091
50 634168611223129497077124835051
51 714407784191676877219
52 4040031333475805483116411024099
53 494314100697667334224739
54 273927183363353828504467
55 833993541088679
56 169914781660533868941177839275169
57 18162569499629
58 435522257174873760596321
59 34417221249753485044067
60 296715024530157981361
61 11108877879019306249599619951
62 9170755029219420165293273
63 131953017233694830883428797944275749973
64 7844320997334689674782357601
65 18316355268138700390529
66 1663662362951697684246724032561952097655689
67 1234486027744371505819
68 696382780959508207
69 6755157290499819859192751
70 2848839024961625271861317
71 451684741293811079600885427667
72 22265321350441196996701719827
73 198394427532946069212434965449188496803274219210871
74 1063381843356056382839788501
75 7963658174832934996540697
76 4447748958641417020748023331
77 494310688619524048087666591981648674394841
78 18053461375415894141268989634082578792748472459
79 443451382909565863572839291
80 4393274743771366180809927808119572221172629
81 3630849466380666132491340976814769162633007
82 1224286393210812773972471177882665589
83 14750393710041468972144519102251209
84 5292802357117022910993045497474982072209
85 458926753343595005970608346367
86 618569003343425101790848932898077949259
87 1337308685399155360243602078547940904979809059721808142458091
88 6770739037462623898617733823483100156889049
89 228874685163114709630004818022718379037091918322004117
90 167622986139500662167927165645503463259867
91 136101813709444110899743971121
92 225346019726908673602857110779
93 654585061708478509302116695423001240193397267513270601
94 410482704169259347717446357183102876805315595701
95 361695735769699266444122733199099906441220933312934719280148915633384301
96 5968600374399283741381612072884493
97 5389023519658232722265311916695268017754040874892929
98 18525505631303249815769540170614919976040119493406717108494176495345478577
99 1659560490477827157490899671632482415133000021
100 9897662952664092844179338925963271171