1 0
2 1
3 3
4 13
5 71
6 465
7 3539
8 30637
9 296967
10 3184129
11 37401155
12 477471021
13 6581134823
14 97388068753
15 1539794649171
16 25902759280525
17 461904032857319
18 8702813980639617
19 172743930157869827
20 3602826440828270029
21 78768746000235327495
22 1801366114380914335441
23 43006795550765736265043
24 1069991781620376871405293
25 27695944042626267982963271
26 744704356085551635599366785
27 20771720271332924592774021699
28 600225776499460679487656777197
29 17946612245539015744554171102887
30 554604463331655910682791866070929
31 17695243506156425672014064639079635
32 582331321633623642914251032566605261
33 19747790919094272986330706013870362663
34 689477162219847614465585786481157093633
35 24763629987105683241858085119284349882371
36 914243425889059567984255395248114779855245
37 34668970177456797245640624518235914750644679
38 1349419386649475380213792670526648777819431377
39 53875439005717984529180976633195795265981032147
40 2204946077534749970235149394137317815418560246829
41 92450055861142032191750002271691470652268249341575
42 3968895243191820600892670921782397162196590321972481
43 174360497691693967126054849727510736800544113818479683
44 7834586603405399198183012895803550702874001211213977773
45 359879538056294110537529883999715232574952907285005146471
46 16891345974535961250248244218506453378671415787192437781905
47 809727960477667119625318793165790779030854469918584802194259
48 39627052671782139998276473061790747795521228266515730205510157
49 1978973067099297547418311844513373017815959490675525680970933607
50 100811124830538637950834586459572816037187472262302523368205657729
51 5236358073578236817768642877974855522751727140929853924465093357315
52 277230364942764707783560324391211555168911997469205227717226931809101
53 14955027245645441353417129336632955200089922222914369765236282053748103
54 821710219876934833181486560722131370118470311908305433936337804424661713
55 45971723510004978775359451565222139026920543110548346094290865910151295571
56 2617967158213756357578748075370712748123829340721847569278914394602979622765
57 151706601087724381235858050680652622150511981749114922137989827251518008458439
58 8942971056789770711346598083623241285876505555188367100313750272291208369841537
59 536130862011509037318657337771887782707142498734064094558238696391266302294323267
60 32677601070927559169666196357079791715723510740689582598212205548996577014740363629
61 2024429255323248633514120103372636786056148420108640255975322382879484643432232930855
62 127442592293226141268885751994171188446708889180436381243764507865918845936668123167121
63 8150349069792641817950649581835143079306028923574010433715683338525656372616025735379923
64 529396338596615870966243604109093599570835093348743287013673368645463057449562402577509453
65 34916083651107175405518774541164862843021254860929902302779141328943689429323749763131669671
66 2337813490304660376635112466775753844412365431702344379065284749934947674954689915729073293825
67 158868133204083104460505736844610058797581844235156587144751943290693890345440944338688337545219
68 10954990934747454027795672415773907998122369161051300310482375652512956142362039059553196717173517
69 766379671289043812812294775320143915751083873832060056174837548280579770585779797435524003762957127
70 54380561382861146316722944324266925938450069902034641053040947548358952002542842437476744443457624529
71 3913133675830796367758565091744721527901028666465039598585796229216565016580374839286464487741372426195
72 285497883395234757574470569763994367898627118808723241330837153884429448881962444556811338483977390778541
73 21115264845160293048679451149193719363552851679689349389052117969608509319543884691397280223472245596667143
74 1582799948262923353390066795493578833023713549732431204924346167676824180516866800726932341569308568898644993
75 120230295188570792603759930144760360270954321550869973525337715069573626209772169752300529793788144350358408771
76 9253046830554573642683229567072818635403259526996585465885143615528003757120416177627906325262458496156840151085
77 721381647796656409139286911495319301586101603373501458914031049310804737637795186239019026249949626886003213882599
78 56961747040430792936065621314165366921371169527657857705235807617407369817532055739965577021890755284320013694174097
79 4554803021426578529043769889092708253708866114541356869591095161522803375645504837611446030724365839104617326094831187
80 368770296236239453379578643968607393549654869216938204610590770108364637527590355300893031888634855285262027142037900429
81 30225668630806668849011284212806430121311335963506220409285957801376314303035168156706028373375923813556384349940466767335
82 2507637681128809762435912018323647254037952283675648191725685210551418579213563426918664876136027906279159216839339269055361
83 210551981024155743790101600257887236494854946422159297545974749099877847218968577886785666989160390126254725745660396672981763
84 17889485058200516069125843295146743293144889634439108497391659426444404071309659180070407882056491031014008859199459801323952333
85 1537871492391024636866485011308619933309893724533941284677060980673964329533276453692701094667912889626543640543098235639720452871
86 133741775605458761604255155966038493957981886149577396487510752070355817877780476729518137995651197263456915822020003428525846990545
87 11764715683035758329066983309995273048742455167874084562326308552497569159047696697578264897573758844649381342321360550075485206218579
88 1046663031033610727694256219536697300275764515095633520186153566545766330515808649908896352716121130096539395969151428698067395141431277
89 94164775310732429981088564103425653206734892987948554568927729958087994363585071757883506172926123839231853036694114161434489895322181447
90 8565889461665842831607371060408001453730131881728690027459691056517401163477531810751589538249653683849265700751786448825835953956300851329
91 787782441238936151514606560138229589771634671820250265300897526379395249380450881093088396523935984128135581835641648889357306920811729438275
92 73238348756070385951356859557093434388372371544936877820126484930934411646550981391721023949106329717651058176245940691766371636616789884089581
93 6882066854026050147112502529222130061198077674142952161148843875951045855573481848728433182954042902313080612756080232734314719828234514869775783
94 653578974015251118950148711966575728281961187180026759029622834468113341883743433087119332377048708821735823893109922479976323482786172277211075473
95 62723152682019252913798477869513130152416535928123693706639862911058263697668386473359352428651399285077706686219002017009307685088883941703071541971
96 6082205502057266633787017705686152037362209839507617084427181763067127855771353240719599931061599861287881273499083416423531335852431972425275498048205
97 595869910051664673251237774371290981858461508809482484397860778131150878797402092678296972441268418077721787957915677582681414500084256415771812035621159
98 58973060707758578308831068570426700665678637798082507094010938524344163268443683640341465292695156958439083940858149327663014097914238166126038751805453057
99 5895536521433059061206394614811887300160597446855878520809277548610662647940475281290921573331182307020930601788916688486575811485517667062391930384159483907
100 595274039031958488216596075132520119980630572552001855269046815897927648631086565442205279466509660927061651321154909333440893516049447808353418797341077337229
101 60700440521328247097874430260636097073459426377544063477213037605454537451237909687229243540303931619721277982411959678149214674646574960015809707709096440483015
102 6250377063039645094316634898023001393370943917192142658347365470530257657240744358076161163778185481643349457686814223195230545272039541254639578647264603585653201