0 1
1 1
2 3
3 17
4 137
5 1457
6 19355
7 308961
8 5766353
9 123285153
10 2972114803
11 79782059249
12 2360417058521
13 76319622510289
14 2677629295171979
15 101318751122847297
16 4113158120834726049
17 178328823993199602241
18 8223999403291995520995
19 401989145900847087408849
20 20760461649510274492523561
21 1129573508058929660342625521
22 64584932117087126615432224891
23 3871468218235578995023066636961
24 242787775973712274655743560835953
25 15897987995405841799336421352739553
26 1085046750123682926272783923917795667
27 77060770924338816124640776134350441905
28 5686415499321385141569444223158879346809
29 435365533663510078231974053151541488463889
30 34539229892388838777286036419873642878726251
31 2835868023400908107785004428237248221289389057
32 240702503651889193411884025165297886147035409729
33 21097666293160488061928274909506688213893533403265
34 1907717431664492218080822877394095345269950742414275
35 177791964977119641852274622896631746983252655702319505
36 17062594148666761586172642420591033082386828482021860297
37 1684810203826970810752135524300229227118672155678387288113
38 171036182649127811727414938596003075851330001087865142319451
39 17837440504385362692975885092803758699371297003343545231983201
40 1909756378599990022020765000930914221101364462004554519230137873
41 209765117883389662139889669272256929975096562571068466408482417441
42 23622283773750703715771977781241968649518109649896699946190076086067
43 2725716334958498032130536261935093818117890255297549922610324029043313
44 322076401787049185324775358650898416437455594017699711645192230874406425
45 38950903606213218706847248130939928669147692283007575909453430402777423185
46 4818682046305406740036519620303526457211001769927006697583952584681162681163
47 609498894093873482133248790850148776671771061706859517001044374391019172296129
48 78784856051700821039604308510078818622874921477736821223190556907734040582954465
49 10402502773851178143321670978153674596654715383844371965420140874244368136133417665
50 1402382860329647306919825020028378927589684317102829781267386374943595729594796346275
51 192950180133323582491040458111780385593131126155879291610114172922231594058295048429649
52 27083021837668898762726366824020475471495581028790613744527351440641013999601939984138089
53 3876616005368984133829318064716518634484571755672877109903104296038115729633432629754855281
54 565651671885793845268471662537331006185484184965918158591176223119107781088205382785063482939
55 84106394731749685697952331531719103773627437971317452394539804481820355441266716420124268664353
56 12739178680979391727697320394883907074529500624884595188054493441978744254981183643467496810226865
57 1964900704862233740195701640510294065917502262887113379735065810979630325171516210370803820627588961
58 308521929516622123521976958133539002231508659660880227710183518007614066842252051600011307489425088787
59 49299455034030965115641637374141729033457307766225665147593783744933092573602101305590104166369781074737
60 8014527203386576611831056673688996235223500784045571610146126755403881923481596878175192682518862071756729
61 1325155643169605879842172872556992757804573157213575521459273883818239260501884631001443283768405108040400529
62 222785415944401342519173250418750447289839420034560635773478668057695219595195264073869187845719488459279157803
63 38073183994831204650549623096985127130589828445740175323636681817333701361506074745717905372575488714085938987905
64 6612256704732721615437329999757242432137090646446736437094788638007575945746817179293420776472380066223860790020737
65 1166722039706102200346964596852550219380930944653568589785420148127179214525435541220863181892584601222851613069074689
66 209105214363961384777572214865912869257448902918982748434186000917438615856816904554802449989704063903794876484939782019
67 38057298950530586981474388407739267705361451625216128468752474094355634568903435646936417944401695716369924146686025339665
68 7032111044242368681576928926346180882253720446628096289883864936896197276808131535012903785984780246130242153387989194422025
69 1318894830662114188244916304025183045235776693159603930326062071961045745823809409728587538083698049861010914997073027275176625
70 251024553353899291497362461820864807871038665230328804604921468806994784047722271491437539610974955097408504875997139284331493147
71 48474293098321820116515803445025426138724179813126881350926763207039658100485560245465594690842089383588149761039872824283916377569
72 9495247660500483258696868899399840340901156082526535805627443893986957152971681700972206185204580292511603074002618243370041463635793
73 1886311654068057585748393140495026619526133135564596713364784498238674091571222064486855912860904062058695944129213401114302080449247137
74 379968997607885447551578707334612675533647142146168728346052030833687154032224876617842089874581194041016862099601415061677702474393075443
75 77593972306411343592886536936379639334707384164001002539936207379909738898027020710808814105715930482889149514993564732192815508005709944817
76 16061003702778253434927645269393681983630397586273579650382699317519738930258634381284947512030210887048512600631485623032076481101694222151001
77 3369024398126885056191527458621779346057778069116775104023410531094526522183061390499855328598911503884819174797952535603466774085381385199080401
78 716054966434169753946644243865937902961138978236891338515125621253176597947679038371450429691806404592424809892521720778065119400228403443757698315
79 154178999639781834811146090166846806082834827020690447946011915271583142355989189987613324158072822958406455952240010211373160311142892468411639547201
80 33625485575107817694363573171562948429061953655073671545030737150603036008960622843759085629247283414276572674949841473481854672046169961621170690405153
81 7426873561707784607606998107676580949644396593705716422243238381429553638876012382980568339149039013370557051851200931698663855195701989223245175725841217
82 1660997667974052054057346132507220144319009231666519914092777323634662836488864251704527328005901035900889926969715386130538264992710190029791282220648851299
83 376089002786060718521333765002268158122100560904955437543501378012070121219892378617703465074059823388064289070257471389677521473663493633027536735534193686993
84 86199666890943516711455250925985460378307568031184276005359461267993288103320353755030697750035831587323066077676935000723008934333945486628032652512710411618985
85 19996324446087976819979076108052282525802289939275989036260746478526356234444259870770363489210148123524725560128206870862514149974114600584180631734621758345767409
86 4694206634777791277875513346954198067460667494448841143976679432455165722333977821963848700267521663722796016448385667052911414606230241038199493602802757650454256635
87 1115015592264001454518805861425373688108352359262329694401638371380633200673305741034183178816798947476748856872710261918094922637976100694221530440465613662819388807585
88 267945869200428281442890502630831687965731144845042127961734465233984415242353120741960219506511995249470557054714033330688722457003284172835909619237834311364938818999793
89 65133230640087903311474415349369652617367610614007657048514863501512397678868128841661428765237139052572653325384012386982256492257378870963421166498859503931011262287752161
90 16013673066536964829301046390516177506774929519618807554212898869069392421229610355697466895300798288017635943650247417950382951549921459762393789477835330197086046752678682835
91 3981591554056572002270667820420511683778138746690254384780742831035421160672711367989241800597307353401221186660311046772471458259707670506902147545079177249079251091178904344753
92 1001026839476895114032379954459911649183675563027235845940326058312080485201675299945723386441207458058507784562302665312461319743281987835787676489236364635918377943979535858007801
93 254451519228854884539009802577198766985618829492409921208503089839983045883799534141518252574994616132339297011926800784782424269168401885369896825333759774624815519445699983103794449
94 65385715325561007306076183872384528130675275127946883053659106549580489787744946510352708578235912031727179284409899281971349934892023887876287984768419896880186206861796335081980769259
95 16983551865785553806175781288612540353941105113585996762442304148759613274775709855576477774641526321029373689050599214328263376777132238474199726360364341929496642788525502238522108656385
96 4458536842342166735479145357304178133879695481978573246473262999687900147026971007697325370548107861343000096408500523369880548308967789403480695597252104861742380450825111487936498035546049
97 1182839502808385573664433841234619436020808611965110138861163053814673439086491750382737742911867701619932182605143313913101621937694110450875516341291930986928012415645777263640528770361231745
98 317089120053075408819545410411364884669497316968376584956636387300867714698346251499558875325925215067514321835882560035062063816517875093821608969787975815749503875853885513712987670519386602307
99 85884015048409528242754676222482164789313832457505898101014660971265395057833994958747422347858505963798500959831526124302340695296306648504935291390014937947490039048086786478035706179734444528785
100 23500287897714174885964803729171710659251044471500995623342728343272954560202630440065776086031213478778755136199556725608227775757215973251119405445765650515879753550714640252945237550666618903214665