0 0
1 1
2 16
3 243
4 971
5 31469
6 32530
7 6799175
8 298900846
9 1381059609
10 144064988167
11 7774410799163
12 72418038179852
13 6737865711858693
14 426377776285933636
15 6292404967145601295
16 586165173437961392811
17 2993987233372099394609
18 877718282434196639693502
19 85063895693373205673756419
20 1044930871298122350332129053
21 186585733558681390152548804573
22 19087816645346881539491783840687
23 375881357117272470581160626939735
24 57689071705663469811546660779889976
25 106075009393411224011514808939181641
26 170698442032698412564305143386188717349
27 24948201909894160529119426441078819538763
28 309228589178534546638736803327689692350334
29 100512733862088564166497528588784562372597429
30 14610277577951740413893569709406852439552655690
31 326958328985097655984294791046888264343731815455
32 76367235661473282004796939420163921194965906821781
33 11277805696516983191787301084435768101540831696113761
34 360584582356335757773205178552670843135029690235821116
35 73923379624233854848376671902071001622490413075233428243
36 661262740025431767778373457237657987601391812485048559535
37 463126328719863727087653600598686174747069443338394196871821
38 89879725052185807077997004268684957950266392741566076167903509
39 2007604543762199394155111912100260153822192038397902372136929639
40 710526284976098813311226626513152416197549377736886079448068649026
41 135372171459436856842416513759822646915608376039392440158047437845625
42 4674373324449140838789039565564381209359681998073823747949684255404291
43 1307029602229813839624007465427806928418910086824244811817037058102183003
44 1279811191882735942731141031116968788754859621429582415429644491833835056
45 11443339201257431936097655988464330336063697201363030270161659189709551045989
46 2872824557049506309411106619937789877578250663479558858377697994052721971462928
47 54399367514158581503496413972211537376374645653547080710515713559302003013005615
48 31452268653277907034071835262691208467920668181802933925136598037821903060611500991
49 7499017622591852078273833825559061232002956746326644645760871238192881522209474940049
50 258657000799458177955150688103705225983614133312127090592631944880808244410251836329082
51 98990609616801599572773781904456952085917236408830307271009860681802455289276417314092323
52 23086138490844574633850563963935198848150855331977467870358279843008902211733074359472893670
53 1118143640346652813888451301841080441404105715778528141203827518742512900602375856433234405693
54 358670102344737477421521085897170261765920983823675002794427781650056874936232083470063189434171
55 4065713380715236570172918870773255629059148441397893506158988727854816506880045538448738827515255
56 5096728049054981664468181425603641045039243120751983000657779550212626729529489136629574572700596876
57 1495635895613372303521845447764192696043959079983623677820923768050529765685093143560022240655708537513
58 46807268243446462016276862505614443397089591713795871093671918920641669230650026183047349808824372631457
59 25548536015365274519113697592297063429075957866876164524536703090811787177459017248702286950240742001655659
60 7158148917016507706218713778448152987851499590788510454922027403981499829077016765872001270991560080230935119
61 347260979883955758465412111512269330130792095314543856325539609316367072758297981507123519497096740102667937813
62 142967060331974189507343668299852777129639882371753416619239148656591833912896347269421998682426597628997327390102
63 39171544940433658855086251263050454697096445173326689676228118814393691050312780708147426258214606614651784296009791
64 2500817590930607271167558277417662254307901393859023267266511936000772406639831485762004595621813676400995520025233961
65 897714914804429813966807648154602258905321170369303984486182072517418238253305083194799139686167854195090484117663269057
66 21725318382840381355436848789082795986567156668354590968915070281593315028688718327291891075833679196028023876937078010744
67 18992852965361829764237911781025105252502649566196458506543086694144658383567169396705582427021824720661191329155994425097523
68 6330733128647463464790954814790622894442101977353574134690963985813510388429966607961880018270865649784537669671350108581336328
69 288847523742349751172280025680725912111214583386063407792443123318832662178204856872957270522523188125524825540567325072490943469
70 156517141797013088558698825795566052884208052779165744979351455637277350047952014871485778791165069155084545183857529505871750088225
71 50081640046079975850492676776542187850704232611840996905395306018278923875855128228892011032319761926056289524693483691894962254379911
72 3211183516535150854672009953004699387228220704337123362587339810247440998339487501701222779867478300959434651884641399882618857259352086
73 1415726430114799228790171872101932890257080725829078508766772636100306240916385229995175207814518121782756351005879834045235390466327589081
74 17292926383837073312572056958390109040990881750528277590509051540679124886990253277083888511754270521866598584699442303101661405906334775551
75 35723823935287296969540110567335853022815794780500956087836508214985529168399301207825810369548704312834342471349390430466919690414411032627323
76 14119333255643016475312805689602644721402919262123724003621540276671185814770800771500283953554592767697167356194997831788195165602377458598765457
77 552358927526034850851006359157436373719141005008776990909614163263468609212710119959452130964137495666456317378934365881205069382662763534663284421
78 418627780125671455392277605115516858689023871478065665236731920385207295717994716468189887071404379492374613221840298563372299161989754625518063233244
79 155461936680952914840059945097814248953227140005846706775835708772381460595338332372471401127261801986245967040108610426107556975947632184601911541510479
80 9578409075412606004572395563312658283377514211224864163976875292858259457666016929417252256669351512466331577627972956863629563086194715144057990218308051
81 5272796837544195025709365813470178379695370541734952178373355886487594536893835331806160175718870130589305118429431225899719509385227141896528724029991599345
82 1889052460705367138900289568158315360358187784200412498149654116101432065642178133134010701929076244060280840734662018289418452311690051669466657402145915841153
83 153173475241390718920954680574651350566620478531261666169839056265845580328136998466195946932191630079474416643778399034050239329139511969459993386174191907453763
84 72020970399991900938924931411812336891758550360169643727847986300005980195955115509933158384898970533492138095709434151531570126099529419824638133994320380545385066
85 2026346000744319889611899044268770718730183505656178921967705876078394588664882563005979459273103157081866903503120160770375774277375438460569384335901111064938814109
86 2489545956141960438927663728102627815355627521943748085112111542138090662780029639527780788434385515942727885824100457984606331830225920384304940246705613176872925539783
87 1070945289655002606428677713056160175070319143285400192854365556076992043570764238401985343675403698427270768783907327102153150028359930947160174839571139990867947804486551
88 59699918397917933700721479405246619811405516391064414386421814429420934544545568089541721709624353340636452971435617805632135803271073880439315968646530022131500566910323936
89 42547143737494980698997252059990382233934784450664779618319030866132892575159315488528398871960189723524396960435948088753691071099767410592432749002117360486505197948276903689
90 17360503266096863121270027178835940934578520172651586067536932617569751709949668203274500393786930268221871549269508922308138408204866262400940414218809733845345645663067627433888
91 1371550269022724126171696515798950547395579296190513192742698088439421771628092904076846497277482535998531485821353312348970228334356174042476156815345994794690340114504579737087883
92 775988980998667588159872639531035497399420841936128591656168910561846217969348066607338626059714682812861387120945683364679226212156401233056362420172700032537796133644626677895190035
93 8934177717593743069900277251978349361905775722195437624787163377516770824745674395701631702476878446943732130721257243406221781089947732357791302817416453882630085829531865032734034293
94 30442084354350809371871547747261005259821010105280952574559401395818026035245702544238396092772810426680933979583758402345076541959189123779795394973571544447384992493406882441687157345506
95 15209449645796777046819645727149736763633269980961920513398971200004121208850649859546586205538623867752716792977622661267816623310902527301598149613298236325666584089004103543990206561084511
96 696072652930811120902187198918314856608268622096721639509244172359434674078945790040496973481675707351718334418882093960748230924762178905764396433937046236239455174018073606043913873088497341
97 692462102658026779873704640701152635344927821867551636375207438043338551925211407135146578427502419249367835739787515958663775863269511453068959143973375246844720159734200730272534662249176879393
98 321418271734881710307404261426992196074499081154412858991395498488169044821662171209148095509237613608453291530547785347222168113703594389152665409717260331813033055274863765942809034305472786828911
99 23720178604972098813098663067922123278149558725344544918977989723238743032175007053245780749266808966549534096463148419710533398337814216985343009467904985311514465603728812874382843771759324099510099
100 16529691622333112488048003150381788874701604020827390322722898541021889398069597995813793183523666722087571598741760320415679891495797291862915372009392399227432419899249402272306550703713027268781636364