1 1
2 7
3 37
4 533
5 1627
6 18107
7 237371
8 95549
9 1632341
10 155685007
11 156188887
12 3602044091
13 18051406831
14 7751493599
15 225175759291
16 13981692518567
17 14000078506967
18 98115155543129
19 3634060848592973
20 3637485804655193
21 149264130644602513
22 6423336258393807859
23 6427886784074388739
24 302306920271471321183
25 2117413358024481287753
26 2118581926842070275953
27 112342231835671317157109
28 112395559549543082684849
29 112445241751214297998049
30 6637006752633727545642211
31 405013713719766690472899271
32 810320648392931898373256717
33 810596235079202952514867757
34 54327334028013992263606600919
35 54343734003424942386158000759
36 3859505279260322146805041126489
37 281819885974755910304964644762497
38 56378382639878916452692517125853
39 5126550376459916723391137808343
40 405090787735888064366863128436501
41 1215538716654775911774413995413023
42 100910774429914448718128064718180669
43 100930861560755000146420550902247581
44 1110450449763771138019847430622322711
45 98848036764429950620977519259395836767
46 98865207494361758778055982524017553807
47 98881651483264652611396281591898246447
48 98897413912101176502959976158939147221
49 9594516020402274303348963549166209678997
50 47979622564155786918478609039662898122617
51 4846625412070221855993442785642573419242717
52 38405394357984036598813148694161030332534927
53 38410407151290517343162741929452716377831087
54 4110430161387169899094440911532889408762613909
55 448091158370079891576324732810186962175158097041
56 448143499637675748009289483027585062181126391741
57 50645923412028865552897235921614420616591824720333
58 50651435394800900084436352004178463289604145251613
59 658537897279472850486308930613081161425856106620569
60 658604836218711381891036767520522077417018335369489
61 7245365484584905847939641038134279573162310948777179
62 7246054887192799141478498146803360289389150897103979
63 36233612457734023806774918867801188457705044292466039
64 9204159030559409899503223815970003359186125226214526531
65 9204955318936929124999908595290482800840420925241840131
66 1205950311599608907886953205901268703247538617514923853161
67 1206048467925942689781067328398507041873230043411127109161
68 1206143747993912224689395318112329572972743801162877350361
69 165254369866817573774598621560706409982679470268894881263457
70 22972069267634536544280748104702277337058367404148762900586123
71 22973733073479035252993192551465294036719081787107029103794123
72 22975350824091824352927174812201945180882194810397161481447123
73 22976924405604273722121344047586410006607599787987638851339923
74 22978455602543902015274523065470631387404015644560097295935923
75 3424011969583165087914841021509051545793910486876723869898656367
76 517058462639769536293103124802144934294685856432615373316367873417
77 517090272456474265400490732835494909636053011985090058946122025417
78 517121269267938154036895481407942888089042793586719858069706282217
79 81192782964314371368781621090425464562848661119237856595477223836069
80 81197408434262795184616443842612625045629596194041439190638307590769
81 81201920049763443212943945215806450775326206434935662839932762414769
82 13236630480035147962458874599540118321999799626351849269865735217019347
83 13237330754907164318997705421115494083852934313952780705389881592604947
84 2210748405883451965115465473200987167462710025033623377913243376127464149
85 28741178664856068386743115507220332513470107686792781970416989075610590737
86 28742594445078575196893887604888068673416681418322383173778298323279762737
87 4972708154676204832626748928844506316916882589920051775231822779998925889501
88 4972942046901122237234759644624778975260658966555522979538136714203247442341
89 4973170697968457223012920313895152804911782955648791344060274376029347354341
90 890237576494839709930016791998523451395810884618758723323647275384214864357439
91 161140086480810023953843394726676696460778626817460602787412958943747646410880459
92 161147018012207299106800276609588423082795267749382349392552664537475463912254459
93 161153800881292130520644046640434213806902920567158259060912564762758901020835259
94 9480025871758004975360454295229512959735805132282138781822375384925600508648427
95 9480408197712120736905434600177182229014466382564165829323913817202375896310827
96 1810829472664120774275397606293585573761537691036566044628889648997419442919101207
97 349503605240037931736400842990837909863920973184731833900355221919822930816648108951
98 49930978157965829614893508288957923087902916525153235362452955659003126585057451793
99 9836767851598293184641502365621664548128192515064888590933598192120920461609838875221
100 1957588018546104540835133035571598125151711652160592859415943307032856473245025111835139