1 1
2 1
3 1
4 7
5 19
6 41
7 751
8 989
9 2857
10 16067
11 2171465
12 1364651
13 8181904909
14 90241897
15 35310023
16 15043611773
17 55294720874657
18 203732352169
19 69028763155644023
20 19470140241329
21 1022779523247467
22 396760150748100749
23 8252406183781162367591
24 35200969735190093
25 60007955763677117933251
26 3819248571671659401787
27 6435511931286673704937
28 1674050182753595848397
29 565179394979446107013050021971
30 7361625516774838916429
31 13985019599794893707470290305396755
32 97963130379158720346859073977
33 1740726613981851465468673146893
34 62047862441596028168510173129289
35 3497101478352723457300431904247
36 1459776976610243997086342009891
37 445889987694997575998446595895418799854184629
38 501756985145516311041121563538977455989
39 53093500760869738917941371469653471183
40 180250250954347708380000906972931441
41 115668848818567511114006567012843238030060629347723
42 6991968798064629019007978560534258463
43 376494138311551154025995584355295559564577415203520133
44 85721329276100190239640119770455618135486367
45 3108621279363780498357275996341818661438981
46 1300490230268997819924506306810868634711360211743399
47 241301320656617546764601651083860396653383880296667002781809
48 336438720651526516010679965788676130231086843
49 173828524935140811582885285903648781528792251261097453526341
50 7826703834477197385469928351367488672438750881894451
51 198861728319845500486116698435575873688095739680374916525
52 12401623205385790398214161615613255530828430242163198501
53 7234296532875630240235902993117617624879038113714767794532039251299631
54 871529380972737982004491153289709441242238456077361539
55 74490808591584919952819282677872781397043041172826226445486145
56 152769900244480891514442895474832899795616523488825874493
57 122586696474844975901477827387300252060552046829718699901680146427
58 746132050040875552539687929222605387239292350770116610051747920027153
59 11260431339467326588767221477894333492136196382092669108417865305940788418354851
60 1227759502902522611601155465542422073728696908231546046377
61 1189377429913614162664450157661749644454558006497748560850940131878314851066011555626319
62 205778060437796321381312499455176133690223876226811608685454995474082149856331
63 907986930981927061165942034887919955533016909347676338572334107753421
64 45252439359218250765381796544022907544375707564476479584525699583230030271
65 1818368882989131632977876233335320841741510152816368579312492307987596978475019
66 109139638594663285774189575773304573388118951569170064046199869365960637
67 1536598860640089780973749676898530569858006719370784991129044616688324771439656378943175643710923
68 16057476556335478326074255664148223190617036422713909676642113934224937989236267
69 5209816903441591661481559843386156424350469162601479307693544975028052597097992766349
70 461876181997889678318319711467968526923419946147027628497328644875450144241
71 761752545861094814844598890924538954374261141414444842849718712149381075303869317818794637935330388715
72 434068052466178931310027730230469252860573257735268129179027750874885924699103
73 200945240978278282520778623418256560472609429335743976338349714022609738049063760425805934467417762195713404193
74 458261794281928437099467627719125120662396311421473558252979154945395105329559171495607069989679761
75 52763995455345876903155752158056630999009665301980714582124221941963699410533973501963339
76 267022411266363841500167867961585732013661208625187274024621131619006004089300409675882823567
77 257495396087196493943738761581437505031821806056217165956268591256540679680816884436860331276310493
78 4786801377712457614413155260583533914575370532422972856531313045691559804125752273040601
79 808802023953346259298875576716857298044795377715097101889186022225111592647914891114599123950731727551033502888235023
80 2501627100693855621400712855145787537032517075376089708456992480747137881015523977881482873
81 2347979470450873852033976431964618604260603254331980848756265282611282158259352442322210398978752826613859
82 3775398972244737240558693223504708894349157204248928099377934554134177846726745936578185219819566497915801187597
83 332920089663665293919874091021590848321131117437438111044050597687007025038397881699685599558582680704472821876995559830636387
84 31635332615825516212547045688206493870249253374492061417338235835658171768955884167634428323
85 168910791985324671150930508045968615592746398815364413919898389783105310443562849950809428017438948147712016302650993
86 66327491890083521513437247316789347283366234129785596895758080258822588262512980905252018262830369116359353586805569657
87 1276627829532303804823728604720369485147128777032278464133331829035497245267417141704791860604995282574823412907298147
88 3982182251952035843331767658793960350547492437396952489350502259532800912080719204635207954979050265232815569
89 2871629765786896481171411609837532168605060319762194649067029808234252293268910491814088571704312522742638658987189289633694626140460885627
90 41912867692750822252931000236044067747316572316014628996182199185481924855245876915325658796509149963
91 22292738977976550317662781489401934254124029333790091111971258503314878203277580074485276402259569421307303086451091630806833305
92 1138090239599821371081447428340655650969193415815709067392991320250678034990464209132231055156017803840948928879949115781599
93 20250315671596240816321660595634653276267844066942736860319742361568319586351214762636624081936700052355735779493890548356915017289
94 7077452754987128878715213668101305649815874785044061492523702616147150220739185843928782286036646373407842762224674976149714092097013
95 92359803202053771671750038296442909003564881977501235355561394710073497767353529152042431515147521017193770235790354646500345302243
96 1053420053757983253277956004076824560582498800122741474159987832067791995474031564508637904174749770587264010862921
97 395162267726215804725536629861525116978652089942654818567757659548938131835844964198929537689278176536131221845749306547908461677987689927557345196008119431
98 12106318333123553326027649035014296088285660721769527103072866682510922117602769384594857070433624785136904907236151064415622102299
99 193433285782037666289963860393176032813002985663300911660018678982052069590606187206948751575760661975803658703797843319462373637
100 6549337032780038269520729282812263591413513704812741714622831591440549618599881341980942946906608146549465383077259063882899