1 1
2 19
3 33
4 2061
5 6563
6 17853
7 2319050
8 2061700
9 57587802
10 2725111202
11 6121395677
12 79432391610
13 5689239922828
14 9667911135850
15 253066675679888
16 959406299366116
17 2267148455007422
18 182092146481798583
19 1074950828335499452
20 3586769629515088106
21 72389675081649855753
22 275682837014860229952
23 12390776966792608402817
24 34562743152324368455572
25 5360778903155048275883007
26 22896027290811745253832473
27 39897811520353255880011018
28 721213911518895717045811560
29 5960079184420967478270094339
30 131842955968780180238987887062
31 674112830879659857552828500588
32 674112830879659857552828500587
33 83279281289817609261830058238235
34 2240215060015093395807926550987378
35 12949041837943550406569292182531184
36 76260945829166353584257240318909007
37 1300225290383379711664894183045257609
38 8927094371413783373758974800472567048
39 67514793897738426405575804828403325163
40 1630774961031135708979361306267523967849
41 16967740747639699553329992665938702200096
42 158348844544933611255469274285529074282127
43 1192411850326434590795036156840428260315296
44 4319393836348615629163309483653060596395381
45 38168045426441652875889912640966241140007938
46 576864203935018747860310233639537915841216533
47 9520419061845983647509700509794202141678270517
48 20718718382685638564481989787751670935573804765
49 449480880317451971358281591432807709894621169955
50 470199598700137609922763581220559380830194974722
51 204543462817681243571482255481991414337214043189185
52 204543462817681243571482255481991414337214043189184
53 5383247472125814019367652677425550864107584364147629
54 332721537481832906400782102910709755001007146730227537
55 1561649939975348557253234782780777238138251612438887962
56 12280889403404584379558735115475216258611636073890245032
57 124723486774401194061250615533573318564334826991960664400
58 2124503812145115771469913636476875057598229606603538119023
59 11951556583643362019377056950615543115215380644291252074581
60 139641568819595497860741366830283623794273445783885753058486
61 1485148070771969706152789378610545154059434785956377164650752
62 4595085781135504616319109502661919085972577803653017247010748
63 271907016798806002178869792336222146880177609786957791058019699
64 258287551971471719578603654641126971409964249946682224054548560
65 12048164421934812256149286710009174167658515274614952757611069937
66 127287821105396501021559041736825045126317213086332514311142421715
67 1110756393566735680874604293519716851313360985686755762033093422537
68 2000986243903528721793637961996647886717304032839405357703311095166
69 66750143890701610809154117461172777870243550901726003004511225019642
70 1175236573725064109601265026643355517657335770591759847020283961885246
71 6812202168438260398700422281832781808395607224571831973827645680897475
72 205784520873272807386964688635578154362847394514791124980859119101413903
73 1403769230464026429936444957812152357506620484531420125725275416644428307
74 13839721716661840648941410081298924968446671996492592821237641371608749527
75 69803721340712727259610508518189061064310798406983298231417204742992833016
76 607766438501067974588423510024587741342788687728012350944173216673686397210
77 7630364974249473897590811794728180587257401213378906641978201929932564659099
78 14661283107935681025910484345031216928135990580866152696731771113221117428077
79 413541269433468024187461421229544108622475656346573058871140564986641956445588
80 22168036756376922334729140923598777052369561618760906900382760824793720530408125
81 261162948466577098343337436724554916726189558643487133147586691524014838925139664
82 4530890907176580147876577924634157390840699976665999904512019122134711827546651
83 7150787702515176377001530356791564351032767632427914514630880314951791524581279154
84 88290391125849490192709370499464530222602195202335768161127678057568299469787857375
85 414717650600107301854894516041271643076687587229653364158725277846580754332887188250
86 16293357472344525296599837761991174707131499419350447074705150929287159205191836553801
87 3089240593741539819995520766440512518500650092957850459933424807653422606681007365830
88 13204116878602985476604316995550662188630849326392596614771726121633736598510829187970
89 13204116878602985476604316995550662188630849326392596614771726121633736598510829187969
90 19938737087900393010615020410373522224715338857029085763608992679533106888913152159720481
91 810862952022549073560865172043260341404565331384695822764303677369613185235930145541490981
92 7669821944129732595089222015121205757668170789450494587534721607457751549386636658958169382
93 118849039200263639018908058277847595251608475393594363720265861072919409707159641705352302272
94 953497095584385220242664046242990362392889071555220933838352211064182910975650449707956961470
95 13768653021356479721834130545576178257313142779012702413591303143079484139282414367327772031028
96 40038876533595251890344580118950680421808045172132577329442442583631222785148642932420614324211
97 710444268321720772185921041940611565196242139303748558275591965879431253661379611785364091382542
98 3042611367615553931360734584931907789268663178053862031705925314012402264760514362533412649305306
99 260528084605925625206680086171378476073099860453257281895825847503777793065245696058317978680965222
100 122288039977798461226985542029004645908142052921131569129629124500515846146923198676695522059746673