2 1
3 1
4 5
5 13
6 73
7 301
8 2069
9 11581
10 95401
11 673261
12 6487445
13 55213453
14 610093513
15 6077248381
16 75796724309
17 864806272861
18 12020754177001
19 154546274524621
20 2369364111428885
21 33888536448984493
22 568128719132038153
23 8947078682269788061
24 162835627057766030549
25 2799695104458699823741
26 54975855375379966645801
27 1024643603025242953241581
28 21593185551426744571090325
29 433644326672781463133469133
30 9762238510837560633366673993
31 210148085257002091986402929341
32 5033241437347149354018370856789
33 115616626098839379425772929720221
34 2935535817121864789830332734621801
35 71669458662993074111355737961904141
36 1922890716579114867777987881576927765
37 49722377429683100811983787100371003373
38 1405654243812156374924577160643616721033
39 38376799460126265922640391182229979232221
40 1140189994625360322994384219487365202499029
41 32775033992011737243637391073724832250138301
42 1020974468155627290004786306178319229673145001
43 30821856966204091797831543783711475131976992301
44 1004538798511814590146495358191931241433501037205
45 31775596925578737333953313905015392632878494003213
46 1081410287803085005576955811973886128173425978179273
47 35767999101273230391819253684183719125516101974056701
48 1268828392020989001498598317505881293278609372610013269
49 43798151877060418769415007417421872981906631360901973981
50 1616812725092888121990608652713061962316222036050983175401
51 58143470343094630916726598942970006526472715037556346986061
52 2230177345511299156864093656961791906657946526184437874554645
53 83419674102049454632171861122674901531167054469997381903364653
54 3319929610881295780365022321254726896745448175689890635178728713
55 128972899387881180305985643588717503312861086207177967759868362781
56 5318775302637980360370065151600307169677800391140422344649754615509
57 214299747863858408667447385588858427842126593815771166382440033643261
58 9146553391447759493552175314638074342815268741532920672509557363593001
59 381724591667445049265845967078023502767443976102780895659712127277965421
60 16842771009870633573579009108433170029505933791152635675803447357186056085
61 727225410389946068823968715689329619357187623576959338696299672943602863693
62 33135745403367252705585713748124639801264836773840434552496204120995688129353
63 1478527768970867975274095636636402010890258528792481578726645195148393437510461
64 69500347100927348654347020906614962390194468333285167032671031009306246824081749
65 3201417407750788742777471115761310873467742248056174670796756343360642578817882141
66 155103380941151123682494749696365540725063187842354166174023942997308698510235197801
67 7368390007333461129973299551363589251851042223062929006046271832805961503890115210381
68 367611106260516322633296178150463691728941086701243418518031603453323431354803719957525
69 17994299813416176243945262195641431466478508924992529034691343354956943161407080949556333
70 923688356528146685798513182732261114555958227302273952700063341731051769842685938300621193
71 46546720151190654157237435923961839503523044985786640949885116184631271504647034651196059741
72 2456470710295881926372864603886830931062850497128559735499073356800556034796246317190367147989
73 127331582121120452872497481829484508630944904358077702660430562214809926811971231786307424546621
74 6903455869122795527321540667109231723748021844197062479719376255823567596009196935636268476709801
75 367802989681198575268518827631678002511999074418991884362126130170147405771683542498185890920800941
76 20471350423957925418207557976990070754304477305275325637206090030578920636215908312979874725194914965
77 1120212955722745554098626399460846860677343548389084368644991743629183051116283291929203216979980178573
78 63964828703410630860854761589912303351334785375012899579651254084564623056922022007386524362842989324233
79 3592514918005884323084551455338714130952459906619495296725724790353247878019703618170444962785937498570621
80 210315727089203766329916315241366795475401524354308669504391403709685048101066653874520601186926938307910229
81 12115616349420126797519830691317226807647596138631763098418655514189129830911391689913480167510939819209412701
82 726754560217415069330247243220289539687233722224238450678256915719679825659950222469677996879779945824072769001
83 42914626346936835569937324415313530622710908573602353535167657333277494744218242983119775194346643767002547217101
84 2636123396899562352723905436026716955479467826952648132821936925901788808810868127158488445175021348178895362224405
85 159465840704815923531986172030390552841443624109486042269183250051867635255679984880759988983976937395177888473546413
86 10025520044652812437287004466825417174156332515116297351386886116761643414932394877525541297702043274953519753632638473
87 620934791260456592518788270311554734270463300956177312375912154742267985553844936432369911537946116702991864948296403101
88 39933338244833296107900572561586052300986829747159950051524848887539525115489055315002475301581050640605616042302800224469
89 2530906140117307330533934941125763680615605911959644186866582572495174074914415080518852940278252801946528001240992678976381
90 166417004460581553260012158690246897521414483713454849616812849901359226634686053548515367145891040712920976712960534273935401
91 10787337533472369988834981387796050874186304409115546510130365819747099818620164297323622014431410959864518301109289508406938861
92 724868270752569101231686507197685880493783482333159323145672976868584382539615045627602568561007805634333685222907090040124221845
93 48032647985152518434518431849913724466002908169517791572713202154778460449567026564023527045201729057744447763866093570194708955853
94 3296890306793887678023987589616266448225823788966020727968867262603701826104694875499250277221832114666738681591374134321219012643913
95 223221907257109393063003538875031369981762229199661153094582036672503755820686618042471396493384463359371166398291259156320261550517181
96 15643582751201527205478619988670125370533661210236100729763286140753916650696971395748726479216470631971054681290863259249988670682106709
97 1081748035117889715668609942892580517336209898272311851237834832065407753307566719081742162868937464131874664055867541938132934614991253661
98 77370083143846642154919656024233908207347557692269324520340225082375339777278552244757621802812209292229326166254731129507785472003068689001
99 5461744479556041289750887764063619876478551714638086594975655802689137267512708109236563120487925955525562526478894007246226008083599138046221
100 398519246613854217000978242168017905731704307640389630145929146657439460914578126664456011926366120406937268868640738731688836120818840132683285
101 28707445285097733892090786545027423513325092968184952665872291878359568157923270439287482992304169378712157330067647370388684711852726109680582893