1 1
2 21
3 11
4 143
5 88179
6 111435
7 111435
8 1361270295
9 1137235
10 9945637
11 16009448637
12 19293438101
13 3607872924887
14 2630885818709841
15 195084537038811
16 45500599374052095
17 1472444896343699846295
18 1997334750675075735
19 145805436799280528655
20 107268833547674677179
21 23944996699219897089
22 392489728504604400111
23 101122481646470411418053763
24 65366827179360317658729
25 576416566945268255717883
26 59398911539888744787215034825
27 1769892379495431827410751525
28 809544929442592993298880269005825
29 6088752067543730226599515563586505925
30 214442778006190186566457183345
31 8792153898253797649224744517145
32 1126915707229837152706124446673141715
33 1053786848876181269986713385889680215
34 13699229035390356509827274016565842795
35 329683804199956924134986490357485686131495
36 1137374607523701887065917604029045275
37 19335368327902932080120599268493769675
38 3115224422839944061182605512026525720575544825
39 43188765355828037014587056525985588651740525
40 1584300458924424709109848275795244764729919435
41 1241423481289973612125026533890305226069153858965
42 2348946095280264898266250153192942502863309305
43 25838407048082913880928751685122367531496402355
44 2705610667091073933383212084734208164764855571855
45 20170595746350573352455220097766888985365308445
46 11395787916239857794140887120514113876515769811738175
47 239311546241037013676958629530796391406831166046501675
48 1116879713207069143326491759117420966299371757916775
49 215557784648964344662012909509662246495778749277937575
50 5425034180867254647870720937111442912355091083264014036436309
51 308497089341965936980165823053493979759443459658563904984589
52 75669097385765229825323692447083428997599339161534542732069
53 55458309938622684705013000537372740503781772536060789154267385253057
54 2061947916739778991003520719299425730517568511424948298380741
55 54086308991018277521831481318310484487165828722249811635571
56 22732968192297348151531783644801378489418009289907902483385
57 245732560935785620495129280350948234147518481371861612558495
58 6410325358124001196180303924604535351026322412640077197343943745
59 47079948687928407517218250881738077200330265143136894487632479033171785
60 28997089859657025067553880025729131378298948524640204264513555833
61 2732424774565341129140669668704481778908488218425371088049376879699423
62 4762616382067389588092187232551911740637494964715421806470063901316094289
63 287374111259524598521235924130654946237598154697774152764560804080591
64 235798910468182860280748229746970932062838627051720685700756391536480227
65 883141373904776472543510198434699597739861256209671437006927304040516159
66 146307492766205751590637218303861458271184997733580189834862473240828285
67 13021366856192311891566712429043669786135464798288636895302760118433717365
68 942724628363979117523081581153377636519059617799940076914545500886902837461048445
69 17872827027433686009326534098532251883012063778018150634906539311822281605010365
70 568325755007185335507835659753760775581495356657188930516123873565031887144177
71 38912868322290739914042658661885151932804406768054136011754431884657858485536459698631
72 1252593264833761529751960979933787530250422855577997408987765398149863758690349
73 78854503801079789582475199569771726391854870027201670888006795109728373200833540597
74 140021783632120064751286616288393514074030668838436180415288253982126330557740519044387
75 6345137890924889483981060211290999712041681600467740400633235438393015697916034733
76 12705028227446179336012376387573250998413860110656568297697943149180295157329724246754225
77 118480046377637088882877965238961344378034321756616562646862594650092211201373440703829213495725
78 15115027082581763624604990263952397965137529272356340191040343079542820067679717234536240325
79 4731003476848092014501361952617100563088046662247534479795627383896902681183751494409843221725
80 87906327000271790630945757597162074187741034289089775986016579885806179285365984236771538202465
81 2352847222015943152390434508827520680150631413564141819752049548224623377582903668583104145
82 1486234060277998596827446877871302189633945233515113150214219346552635892328844053495705629135
83 32506861804499297356671081393928888765434763492107192871394785529909785460793217381575834492987734055
84 150051585804672090431323777939149312161760658196386816202042470040712105733498918051081540510565
85 8830904133042836717014463035537514932667648147382027992039058920686007352130484461014092222828003455
86 101836148817459302025687015930042440986543110138885236093167182351263495187863101154468866962669750825
87 1625679731606559753644926140500653301269440012459250270126516303249104658047412653538530847178890235325
88 165534316616439811816034091539170476328579267560219260019411117830511442800403110845440087022648298030975
89 6855340162445074441297545925027210843708145868289974159351366572500454332287085255291884721222859403930825
90 227065648908308369848539294487843600855579301718189268501322609219659996625838583940708306757955
91 679607487182566950956678108402115897360748850042540480624458569394442369901134881734539962126559315
92 171285075468331039270266652019074463800307039622256809088796665376051081042568245149631679004768861463055
93 1525252814884662111597136377503186891936067448064858252362141734539121531188583897284815427328179861599585
94 170106870685641711320093828773797924496953794280329446311192581227944607008869196312483610163629915424616916295
95 66862111134296837300130222941054083926831210541404846898911148982666155804589294576367552971232232281849765374341395
96 92842922173090236045143035296427273497554420716196911357861136151314833632849092530983448504662577839058202375775
97 92842922173090236045143035296427273497554420716196911357861136151314833632849092530983448504662577839058202375775
98 468496379541767516481932749666314954726719092145597274829160734569279132160676340393388368333516659362063473801171233175
99 1276310592361538679095539962505586979673181739496623720565120302599695133384862736402746911686622010167404326225
100 214019838673646981663671071651712913330071142612945292799678318915966704209148632131245717560485854708381399243