0 1
1 0
2 1
3 3
4 12
5 65
6 417
7 3094
8 26243
9 250371
10 2652754
11 30910935
12 392895789
13 5409783392
14 80214503397
15 1274329677391
16 21594115259540
17 388790596531173
18 7411710847692157
19 149142571391245758
20 3159081458947418511
21 70260159038375657519
22 1637045361670260199746
23 39876533444170586315395
24 1013578653161894668038569
25 26836524041548569697948320
26 738972713700220430419377913
27 21131043910136949213684351435
28 626625071177031834054997268604
29 19245736992259134333498596200697
30 611483273915635793978715749335401
31 20075901511681948699820284910858086
32 680383565854173629933198838586760555
33 23779161419764651491114581070916272843
34 856257191596901985569911161974476586290
35 31739571295090621054277189431370817993087
36 1210130862886645117339498253864840738629941
37 47420141031345826607881350561078620711856704
38 1908425530680407043606300950508587304496227837
39 78825839528171625085815034202219933513363143735
40 3339314906668729897713985143358511269093766373572
41 145000671295586485625166625113392679111475141704765
42 6449827256297897846375306813520791642593880780613925
43 293727980108702445265512261366599228850512459235209742
44 13687583299899452075750836920113572813216759259376464727
45 652331077295045585343755437689207029437675332944445045911
46 31780057644195780886454222238261380932868239784408057545890
47 1581908350249481811359846694885926286859275842499046529444875
48 80417642233564230734227090289343644276958963604745878155265169
49 4173267237214505060985022894583934478367354037309279659645840064
50 220991200000115714700218747346552964561389461032421628578460170929
51 11936415727905687664974755747645723973328121052141525024759251705427
52 657364216785120837423249401896544967778855056422639955088766453565036
53 36898669741918709923993376619067548229745437442047839189212558925985649
54 2110246794290255343625175076596124201195383667724338511115018909366584689
55 122920613357521461002265904026531465094002226495793911760133835658219580598
56 7290234960608705652044869608684097341736595176476829733611032554372973351827
57 440093709782519112556116730526566950925768051641820758945819462571812395798355
58 27033478699201801403781620125055372935452642332132908415867051394581122389016594
59 1689206431995457122040899434898176635973835628150253469148201314595057286662853223
60 107340288144235689503970657506952745575237877642396334372631234573844982698428061053
61 6934599305326648747086104957851678994366214474918190613559601858604479324992196424096
62 455346330649420787313851846912835934492573514156445008107950833770048362335246085415893
63 30381637011392653597660504430696006517728701430832521336429919254225249836656889960379359
64 2059301446691931436003274001972652600119001369752334763639401108415083279778513731161417332
65 141762727761767987606251768610801221636930744230986792865198963417361922785165600008990217557
66 9909112902733804584793993459459261739036369388907391211075719726976825089831884146369374165005
67 703134422016147678647952980519235015906235930185972128405102081661315677121230537605648625706078
68 50637942589454418349137870084916241432710811711109971808950277351171192929185450885503422800681311
69 3700444736932902800216285332465820331420354070337725657178964455224543237353612237774396042865579967
70 274334699182271120457628162037786001909902929518158615042479510836802413462067507880680284714168019458
71 20628510545249470896249712014603020952314648977739047644973275251423284714796849868700781959810959238099
72 1573001540112135395212910330617805279962305881418522563192020789745129986046729356371330137097228745640633
73 121613220088874020893787512652782578512756120072109893956769167586613704088198206508520089924013822762759264
74 9531061845600768268272626992190174771400476293331052048169667690118718432989444091125548725015680637964188969
75 757061796481240136495657137200382985410350700627252495698277073690241899206630083393546865328199391934509199259
76 60935966416868105783878075359296998307055568495049347264079049068505504736604369110887054878142613460878367814108
77 4969277026206582825185098415787047207628095758419243483618147781351819484845388680873713610739852659218191030885801
78 410503241691346857690700372538945406064990712962536069090520147877828376452333901183181644124314454272335732272332729
79 34345707128129040308491421705915736640158270334566068992912369559818339158964325481334575963073733284563342038027502598
80 2909988208917590755163569058731839792502494625911228935698215029019458125827468873394639671910279157281169453015735951099
81 249634742888083229245185481109745958131818681189485253436633817364571822019365062228041034725541682088151140512663870314907
82 21679420066130702168292850161530596539601601089580345172675363953943058069471002919336636107685813545926820381397439992901362
83 1905699994856975529119178038517551859868536123800540158285067950352718010546878509647329141469079862710961534702208331328297615
84 169536260202301248978486649368104461186490508925129035323600918671480309544389040663454642232175656419374953612511341468757871621
85 15261959772817416518048722322652936340867027000941937935987350026783728834756972743872104492797044336965723331837552792265563914368
86 1390072768906899483058554075730516650575559783318642157607476189691316261719770093939247859433878332887982527743984675365597024430957
87 128081253219303959929689876352310187273746080078119904595709786158620379084504745015261575496947638768991362022551319653105490389788487
88 11937050205058705644379188174014972143078322049999547688714686515714884367130076411048087572041897360506976352989462835088570300226729380
89 1125163944892283243529166868150543798143909212746901486729695001406672971501595450670803266425084999498961394118355656395190928461256728877
90 107247480029635077067523135138022287529344653566013025106160703799559829783976593841513618864145859507923178545369882792600841706341647582261
91 10336113478966423774802545218767769481164915680124040803298538742182873146287958882905996999757842110838573114147167949405312171361207088956590
92 1007102968451378952644642406932495091781550409304572013356408420038318790314360913550533524503858529559351239356037338278634998066019958680983975
93 99194045916588193268040676755930648574359273397395074678135626243226135388948673886381817669607241469901248243535718466848197649716664610573491111
94 9875116734354319937513261950983704303639854038217970513416545887453444690220547905934582326805563246499546962212884301691615389737729768970443816290
95 993561200162506048983186322700468488260241204613682816825858604585280248319719524839025617792838224493291289550731917881885070346105727966905142276059
96 101017039475410044902672851623736489026081263460496677554628370936853347686023025394411761297880443390411774235860158445948539795966269323670969774384673
97 10377557553855153750576670840853482230631836500818684798558322319066970365903339981985208917741117383440503293237149236738585018270448833617850838636665728
98 1077085070861106039913216383671037771014409384720958483209248539805409338692328353394337706342544903184374931064006960172632761638481305078826723828113989729
99 112931209862309079496042840482411204472576132410856493428602658909760244413261829542908522162295913893259647780499298998491221736140163457024575598727811235747
100 11960318937827732345632089928480122850902449139040938780084352558013248066310950481442345662945119841966672013555091779590856766959370069946454798395101924410060