0 1
1 0
2 1
3 2
4 7
5 28
6 121
7 587
8 3205
9 19201
10 123684
11 850873
12 6248839
13 48948805
14 407666212
15 3594074850
16 33405529547
17 326310068618
18 3342124657507
19 35827145094057
20 401325346421766
21 4689964771177970
22 57081316456694665
23 722295766109273335
24 9486188532177356598
25 129099488492642696381
26 1817896159170611590063
27 26450592518496860692996
28 397172160249091675373034
29 6147374795626530625544880
30 97968548362138319244473409
31 1605881159560851593953578017
32 27048191242812948229670321665
33 467686402429354070386931566755
34 8294343916932352686669644359270
35 150752360114709671365618299667924
36 2805876382482828392810293065727063
37 53442224423952675319427960576982123
38 1040928907104025718243539346403152628
39 20720726834929391837919960456653722428
40 421288200434462460769855281024517218036
41 8743831705628929965059539019560680740019
42 185158559725271806320671878275493057950413
43 3998426098147258882251202410811318696229291
44 88010168103613622410215977257911014390335577
45 1973698903388212543660975514027776842368702705
46 45076347853352746244237318526712145480882807061
47 1047998801547996285090895549279457984367778188759
48 24794185494646360058434574095852468950938895398255
49 596700384678396512483753742039405886079713824567962
50 14602517024687530555330806176720098537260581005442999
51 363260498925717023937396342955564871459741735446137022
52 9183070983090450154292023775812802308057875438734850339
53 235832150927046602660414322450333026498233182482949979581
54 6150844312583552657627465683170240865287927572908469558621
55 162876890721164416275028971020258087635928998894301507826379
56 4377823859702515013215931992896918154175247502170551183051471
57 119403390879886959734812224895209699136083924802049034814400894
58 3303879843444890674017588670164056305742857799800344388394870178
59 92720252108840576033054879482649123460820899309137762519198703366
60 2638548068987525950092498932151688747848901923134141968939988013199
61 76119554811807289018682044157087297729989952006444388391061836319174
62 2225729507795904393212498413104894766734461227739400610146603285035144
63 65947855891003204029876798173894396366454911298764663322890118240571722
64 1979663400009148810680333615538409527756695945877623578111487621912790177
65 60194590838194132788242149596544157572466680997097980279718061760017311974
66 1853594709160484366050027733409246372446253073214206446680180055506126348907
67 57793850626113621378769133396709993731559211319248026267327315118290741493032
68 1824226676778919070525440630057229691684904114294973443833482903265224905210072
69 58281325435696037150357767339973857301452120695988033161196542368178284047005448
70 1884338159386654631254010293925822844988822082929235022690086371426379949391520923
71 61644532936954484331552923322931150858042785522533629979794687301242182447653656885
72 2040168922340519423210391980605044737312665032797611288933154316273678386538476848057
73 68297533582271607976566693604540624539359423496877009315574137174509894243059885800518
74 2312302300927526773737916680509456578348030735942129181323607279033514856650584734955836
75 79162602608276986757865108471086392806825415324701856497856564423878722752755986357840692
76 2740111684949752787246283229990264258106211398192039527594075027975197134281384566343649396
77 95879940157474130919890379635153563647488313573870139654090947771981897803191558968829929029
78 3391084894982883958734412841824651361340072632516656987450041903906046742620314779841151299097
79 121211170660322546709374738516439057158757142598009791023659800924104817493329492024537988464271
80 4378071294659575995533555436085104377676922039885914147672974518869988527688892148650555089880072
81 159773133366342616440799662486066128405732478984458656738674573329325468002563304221846643191230282
82 5890488505374670688242503862626635543173163795094697016854686230408591156428738915652084309949760719
83 219367719248719214031882269977568457819955497472924742323552809623484068298526700427775426436870682185
84 8251187293689903228764139783304775089891669680772700569579968728957001641418828846313066666193416871671
85 313423948743845261305393492954397252173244243877221957595091556864203500963434633516915783346104699497228
86 12021835499124756276279251876440655100839013277171179459915541682657246022556685855365908595053609254854305
87 465569210263049432527344785234324103518265004808775424294173607457971511426620735929836196336029398477273238
88 18202275314297029076701081750185772493946362352718589855937609759866280886437201566621254435153356991755686299
89 718371693985441641875209912901808481876702742021792618744418444284044077932526546296584686452779434378740789270
90 28616071827786073149401082935526071539116981965069243550343166075814639240109527796480329589771433302841395362427
91 1150440736796215590496586213354272890770172917088063375657632309601843832092874696924740005287935929638404972609618
92 46673355442701178675180955423398039479868908404600471825245722567348744608761707565645107038380808847113565554484126
93 1910655412072740514305822025511853431847725579968087569632125871364613687269257937588963880260006344355538195707189893
94 78915663455218637773611736508845911882438208665711240016154341208731210763804488818613051075849767353955331071100117613
95 3288299346229929656332783635906076197115157472082527779018067707727058731139135308402326187811623494084445877688601398976
96 138218890068055564182973415389211169756890953943784369822376735240232476637601484554613712352070957894645278770219438165098
97 5860205140008498910523431809627558728472284739814037631353646149407240888526426903848105693803730447181896802509830696105618
98 250593515288682743893641989945074794124222227480989211455939063937931402770841663504295020379422985802520950346324665778338881
99 10806907162636651860593507917761484710812569187161280309659887164447849364526618627770547106231797562980167472311600863345916321
100 469971288639882406301743677073018287017467316798073303578833434371837674304417690536011722345445246204959425629077303722572092639
101 20608386749550395704173487917623246677318456337184200798104682319164958019173917712094080247600853803674464583157949821335900944804
102 911138866783713084680939352124832099682133020099395649906410338836602509626286612509653868357643634794039805828345574553307912962829
103 40612420921101242701631804812886777453768205323649117531607013719676188279556185074448732894823781265893485409098854134659968027895899
104 1824876131629434198210994613930325471057184489638829383780675841005683512903545832448919679090390877738760603456488627078885222384308404
105 82656159846748354134217159930610489491116768048726785466960314882728641349431583684873004785256400262189844452913798690679240845389751770
106 3773567418351448832682405026017794415858917234961550609013902819104767721768838321543968901419576360417106467419336279467359765144408148416
107 173633050185531204106994925533931840984622126855233758197341761917671734647508225110274831478344934880552014959157629665058715292717791791607
108 8051651867245496001726593976522065991659033302372405476675595119169262039504308175146994948003395970430475627432781614080381765326512141840133
109 376252493622341011315786250860550600156213643732143793030584672483364411410584018755016829382142393822112975010740464058522492941960922602886251
110 17716814274443543752337804032465208117322848664793566873414000134716778147417760289029032522255366797788356642025015933324994931461332104916973545
111 840570816384262474186095792707241240177698836107876689818705807635505718847156028295851060352353355606827821034134579544461771299276408800170426421
112 40180609362315117086981642900484175592257188143370766749247928958610810538071276638368777620534334796771664127679673120759282507026404385504970711806
113 1935012975904173302348042457989379154660092888074902844824110541140350679995418093706817573881396670247577104438493483165703718739121343785903381812609
114 93874688511206942787059777452917696379277325160284184587900530244787861932679656733580601832305923603432967221607210355571245286204237058970478202036401
115 4587573091746320972415093376090451135222255800251369478082569989788732377380640860193334310951622164278480602249519665623009297341337139841293098605430635
116 225818964724207290881741530252021065957786927936951618906863648964899175948430670761344683762165516593848673885369688432146368220423645433705433615075597751
117 11195778064098062988839063064297375452429777560145247250373237604097759652184316803058933653955488772562911464733991786168200014382802273019864697617238017705
118 559034455621881131042235169609218712758469585241443139487036312126886641051799465162113140807325850954745954123240657038597973683992007388193942926282837361315
119 28111738671142072240430499947595200392252220449674090920101737497541311182295398488729709662318371248960511386972419506653904130665607121271035724013962597326154
120 1423562395534556523876274092526555250372108107962207306921988027227489835466378829670636477257971321267686192221686660204567914205681752501060251410340108086031472
121 72590573148890326356460566024204499366091781522638267765823741934693582993516902288555421847749717065489792775360949958486257380680428734721995088127308896192149193
122 3727129769055747468669971719673036091614416053760665683329455606970757530941628854628462198299008487316789846577450278321412141608856710641700395108562374706500289840