0 1
1 1
2 3
3 4
4 91
5 95
6 281
7 376
8 8553
9 8929
10 26411
11 35340
12 803891
13 839231
14 2482353
15 3321584
16 75557201
17 78878785
18 233314771
19 312193556
20 7101573003
21 7413766559
22 21929106121
23 29342872680
24 667472305081
25 696815177761
26 2061102660603
27 2757917838364
28 62735295104611
29 65493212942975
30 193721720990561
31 259214933933536
32 5896450267528353
33 6155665201461889
34 18207780670452131
35 24363445871914020
36 554203589852560571
37 578567035724474591
38 1711337661301509753
39 2289904697025984344
40 52089240995873165321
41 54379145692899149665
42 160847532381671464651
43 215226678074570614316
44 4895834450022224979603
45 5111061128096795593919
46 15117956706215816167441
47 20229017834312611761360
48 460156349061093274917361
49 480385366895405886678721
50 1420927082851905048274803
51 1901312449747310934953524
52 43249800977292745617252331
53 45151113427040056552205855
54 133552027831372858721664041
55 178703141258412915273869896
56 4065021135516456994746801753
57 4243724276774869910020671649
58 12552469689066196814788145051
59 16796193965841066724808816700
60 382068736937569664760582112451
61 398864930903410731485390929151
62 1179798598744391127731363970753
63 1578663529647801859216754899904
64 35910396250996032030499971768641
65 37489059780643833889716726668545
66 110888515812283699809933425105731
67 148377575592927533699650151774276
68 3375195178856689441202236764139803
69 3523572754449616974901886915914079
70 10422340687755923391006010595967961
71 13945913442205540365907897511882040
72 317232436416277811440979755857372841
73 331178349858483351806887653369254881
74 979589136133244515054755062595882603
75 1310767485991727866861642715965137484
76 29816473827951257586010894813828907251
77 31127241313942985452872537529794044735
78 92070956455837228491755969873416996721
79 123198197769780213944628507403211041456
80 2802431307391001935273583132744059908753
81 2925629505160782149218211640147270950209
82 8653690317712566233710006413038601809171
83 11579319822873348382928218053185872759380
84 263398726420926230658130803583127802515531
85 274978046243799579041059021636313675274911
86 813354818908525388740248846855755153065353
87 1088332865152324967781307868492068828340264
88 24756677852259674679929021953681269376551161
89 25845010717411999647710329822173338204891425
90 76446699287083673975349681598027945786334011
91 102291710004495673623060011420201283991225436
92 2326864319385988493682669932842456193593293603
93 2429156029390484167305729944262657477584519039
94 7185176378166956828294129821367771148762331681
95 9614332407557440995599859765630428626346850720
96 218700489344430658731491044665237200928393047521
97 228314821751988099727090904430867629554739898241
98 675330132848406858185672853526972460037872844003
99 903644954600394957912763757957840089592612742244
100 20555519134057095932266475528599454431075353173371
101 21459164088657490890179239286557294520667965915615
102 63473847311372077712624954101714043472411285004601
103 84933011400029568602804193388271337993079250920216
104 1932000098112022586974317208643683479320154805249353
105 2016933109512052155577121402031954817313234056169569
106 5965866317136126898128560012707593113946622917588491
107 7982799426648179053705681414739547931259856973758060
108 181587453703396066079653551136977647601663476340265811
109 189570253130044245133359232551717195532923333314023871
110 560727959963484556346372016240412038667510142968313553
111 750298213093528801479731248792129234200433476282337424
112 17067288648021118188900459489667255191077046621179736881
113 17817586861114646990380190738459384425277480097462074305
114 52702462370250412169660840966586024041632006816103885491
115 70520049231365059160041031705045408466909486913565959796
116 1604143545460281713690563538477585010313640718914555001003
117 1674663594691646772850604570182630418780550205828120960799
118 4953470734843575259391772678842845847874741130570796922601
119 6628134329535222032242377249025476266655291336398917883400
120 150772425984618459968724072157403323714291150531346990357401
121 157400560314153682000966449406428799980946441867745908240801
122 465573546612925823970656970970260923676184034266838806839003
123 622974106927079505971623420376689723657130476134584715079804
124 14171003899008674955346372219257434844133054509227702538594691
125 14793978005935754461317995639634124567790184985362287253674495
126 43758959910880183877982363498525683979713424479952277045943681
127 58552937916815938339300359138159808547503609465314564299618176
128 1331923594080830827342590264538041472024792832716872691637543553
129 1390476531997646765681890623676201280572296442182187255937161729
130 4112876658076124358706371511890444033169385717081247203511867011
131 5503353190073771124388262135566645313741682159263434459449028740
132 125186646839699089095248138494356640935486393220876805311390499291
133 130690000029772860219636400629923286249228075380140239770839528031
134 386566646899244809534520939754203213433942543981157284853069555353
135 517256646929017669754157340384126499683170619361297524623909083384
136 11766212879337633544125982428204986206463696169929702826579069389801
137 12283469526266651213880139768589112706146866789291000351202978473185
138 36333151931870935971886261965383211618757429748511703528985026336171
139 48616621458137587185766401733972324324904296537802703880188004809356
140 1105898824010897854058747100112774346766651953580171188893121132142003
141 1154515445469035441244513501846746671091556250117973892773309136951359
142 3414929714948968736547774103806267688949764453816118974439739406044721
143 4569445160418004177792287605653014360041320703934092867213048542996080
144 103942723244145060647978101428172583609858819940366162053126807351958481
145 108512168404563064825770389033825597969900140644300254920339855894954561
146 320967060053271190299518879495823779549659101228966671893806519141867603
147 429479228457834255125289268529649377519559241873266926814146375036822164
148 9769510086125624803055882787148110084979962422440839061805026769951955211
149 10198989314583459058181172055677759462499521664314105988619173144988777375
150 30167488715292542919418226898503629009979005751069051039043373059929509961
151 40366478029876001977599398954181388472478527415383157027662546204918287336
152 918230005372564586426605003890494175404506608889498505647619389568131831353
153 958596483402440588404204402844675563876985136304881662675281935773050118689
154 2835422972177445763235013809579845303158476881499261830998183261114232068731
155 3794019455579886351639218212424520867035462017804143493673465196887282187420
156 86303850994934945499297814482919304377938641273190418691814417592634440191971
157 90097870450514831850937032695343825244974103290994562185487882789521722379391
158 266499591895964609201171879873606954867886847855179543062790183171677884950753
159 356597462346479441052108912568950780112860951146174105248278065961199607330144
160 8111643763518512312347567956390524117350827773071009858524907634318069246213921
161 8468241225864991753399676868959474897463688724217183963773185700279268853544065
162 25048126215248495819146921694309473912278205221505377786071279034876606953302051
163 33516367441113487572546598563268948809741893945722561749844464735155875806846116
164 762408209919745222415172090086226347726599872027401736282649503208305874703916603
165 795924577360858709987718688649495296536341765973124298032493967943461750510762719
166 2354257364641462642390609467385216940799283403973650332347637439095229375725442041
167 3150181942002321352378328156034712237335625169946774630380131407038691126236204760
168 71658260088692532394713828900148886162183037142802692200710528393946434152921946761
169 74808442030694853747092157056183598399518662312749466831090659800985125279158151521
170 221275144150082239888898143012516082961220361768301625862891847995916684711238249803
171 296083586180777093635990300068699681360739024081051092693982507796901809990396401324
172 6735114040127178299880684744523909072897478891551425665130507019527756504499959078931
173 7031197626307955393516675044592608754258217915632476757824489527324658314490355480255
174 20797509292743089086914034833709126581413914722816379180779486074177073133480670039441
175 27828706919051044480430709878301735335672132638448855938603975601501731447971025519696
176 633029061511866067656389652156347303966200832768691209830066949307215164988843231472753
177 660857768430917112136820362034649039301872965407140065768670924908716896436814256992449
178 1954744598373700291930030376225645382569946763582971341367408799124648957862471745457651
179 2615602366804617404066850738260294421871819728990111407136079724033365854299286002450100
180 59497996668075283181400746617952122663749980801365422298361162727858697752446763799359851
181 62113599034879900585467597356212417085621800530355533705497242451892063606746049801809951
182 183725194737835084352335941330376956834993581862076489709355647631642824965938863402979753
183 245838793772714984937803538686589373920615382392432023414852890083534888572684913204789704
184 5592178657737564752984013792435343183088531994495581004836119229469410373565006953908353241
185 5838017451510279737921817331121932557009147376888013028250972119552945262137691867113142945
186 17268213560758124228827648454679208297106826748271607061338063468575300897840390688134639131
187 23106231012268403966749465785801140854115974125159620089589035588128246159978082555247782076
188 525605295830663011497315895742304307087658257501783249032296846407396716417358206903585844803
189 548711526842931415464065361528105447941774231626942869121885881995524962577336289458833626879
190 1623028349516525842425446618798515202971206720755668987276068610398446641572030785821253098561
191 2171739876359457257889511980326620650912980952382611856397954492393971604149367075280086725440
192 49401305629424585515994710185984169523056787673173129828031067443065821932858106441983161058241
193 51573045505784042773884222166310790173969768625555741684429021935459793537007473517263247783681
194 152547396640992671063763154518605749870996324924284613196889111313985409006873053476509656625603
195 204120442146776713837647376684916540044966093549840354881318133249445202543880526993772904409284
196 4643197123870080375492005441586769630860250383020772420585888042801779864972244647339513553629851
197 4847317566016857089329652818271686170905216476570612775467206176051225067516125174333286458039135
198 14337832255903794554151311078130141972670683336161997971520300394904230000004494996006086469708121
199 19185149821920651643480963896401828143575899812732610746987506570955455067520620170339372927747256
200 436411128338158130710732516798970361131340479216279434405245444955924241485458138743472290880147753