0 1
1 1
2 6
3 7
4 384
5 391
6 2339
7 2730
8 149759
9 152489
10 912204
11 1064693
12 58405626
13 59470319
14 355757221
15 415227540
16 22778044381
17 23193271921
18 138744403986
19 161937675907
20 8883378902964
21 9045316578871
22 54109961797319
23 63155278376190
24 3464494994111579
25 3527650272487769
26 21102746356550424
27 24630396629038193
28 1351144164324612846
29 1375774560953651039
30 8230016969092868041
31 9605791530046519080
32 526942759591604898361
33 536548551121651417441
34 3209685515199861985566
35 3746234066321513403007
36 205506325096561585747944
37 209252559162883099150951
38 1251769120910977081502699
39 1461021680073860180653650
40 80146939844899426836799799
41 81607961524973287017453449
42 488186747469765861924067044
43 569794708994739148941520493
44 31257101033185679904766173666
45 31826895742180419053707694159
46 190391579744087775173304644461
47 222218475486268194227012338620
48 12190189256002570263431970929941
49 12412407731488838457658983268561
50 74252227913446762551726887272746
51 86664635644935601009385870541307
52 4754142552739969217058563896503324
53 4840807188384904818067949767044631
54 28958178494664493307398312731726479
55 33798985683049398125466262498771110
56 1854103405379331992082576487665366419
57 1887902391062381390208042750164137529
58 11293615360691238943122790238486054064
59 13181517751753620333330832988650191593
60 723095573955386736942987771625596400086
61 736277091707140357276318604614246591679
62 4404481032491088523324580794696829358481
63 5140758124198228880600899399311075950160
64 282005419739195448075773148357494930667121
65 287146177863393676956374047756806006617281
66 1717736309056163832857643387141524963753526
67 2004882486919557509814017434898330970370807
68 109981390602712269362814584871651397363777104
69 111986273089631826872628602306549728334147911
70 669912756050871403725957596404400039034516659
71 781899029140503230598586198710949767368664570
72 42892460329638045856049612326795687476942403439
73 43674359358778549086648198525506637244311068009
74 261264257123530791289290604954328873698497743484
75 304938616482309340375938803479835510942808811493
76 16727949547168235171589985992865446464610173564106
77 17032888163650544511965924796345281975552982375599
78 101892390365420957731419609974591856342375085442101
79 118925278529071502243385534770937138317928067817700
80 6523857430935282078874238487605197325510490747597901
81 6642782709464353581117624022376134463828418815415601
82 39737770978257049984462358599485869644652584824675906
83 46380553687721403565579982621862004108481003640091507
84 2544287670115212842525781420180034091502626781389617284
85 2590668223802934246091361402801896095611107785029708791
86 15497628789129884072982588434189514569558165706538161239
87 18088297012932818319073949836991410665169273491567870030
88 992265667487502073302975879631725690488698934251203142859
89 1010353964500434891622049829468717101153868207742771012889
90 6044035489989676531413225026975311196258039972965058207304
91 7054389454490111423035274856444028297411908180707829220193
92 386981066032455693375318067274952839256501081731187836097726
93 394035455486945804798353342131396867553912989911895665317919
94 2357158343467184717367084777931937177026066031290666162687321
95 2751193798954130522165438120063334044579979021202561828005240
96 150921623486990232914300743261351975584344933176229004874970281
97 153672817285944363436466181381415309628924912197431566702975521
98 919285709916712050096631650168428523728969494163386838389847886
99 1072958527202656413533097831549843833357894406360818405092823407
100 58859046178860158380883914553859995525055267437647580713402311864
101 59932004706062814794417012385409839358413161844008399118495135271
102 358519069709174232352968976480909192317121076657689576305877988219
103 418451074415237047147385988866319031675534238501697975424373123490
104 22954877088131974778311812375262136902795969955749380249222026656679
105 23373328162547211825459198364128455934471504194251078224646399780169
106 139821517900868033905607804195904416575153490927004771372454025557524
107 163194846063415245731067002560032872509624995121255849597100425337693
108 8952343205325291303383225942437679532094903227474820649615876993792946
109 9115538051388706549114292944997712404604528222596076499212977419130639
110 54530033462268824048954690667426241555117544340455203145680764089446141
111 63645571513657530598068983612423953959722072563051279644893741508576780
112 3491390895199775476344679805738319755380109462745224303969942805552592261
113 3555036466713433006942748789350743709339831535308275583614836547061169041
114 21266573228766940511058423752492038302079267139286602222044125540858437466
115 24821609695480373518001172541842782011419098674594877805658962087919606507
116 1361633496784707110483121741012002266918710595567410003727628078288517188844
117 1386455106480187484001122913553845048930129694242004881533287040376436795351
118 8293909029185644530488736308781227511569359066777434411394063280170701165599
119 9680364135665832014489859222335072560499488761019439292927350320547137960950
120 531033572355140573312941134314875145778541752161827156229470980589716151056899
121 540713936490806405327430993537210218339041240922846595522398330910263289017849
122 3234603254809172599950096102000926237473747956776060133841462635141032596146144
123 3775317191299979005277527095538136455812789197698906729363860966051295885163993
124 207101731585008038884936559261060294851364364632517023519489954801911010395001766
125 210877048776308017890214086356598431307177153830215930248853815767962306280165759
126 1261486975466548128336006991044052451387250133783596674763759033641722541795830561
127 1472364024242856146226221077400650882694427287613812605012612849409684848075996320
128 80769144284580780024551945170679200116886323664929477345444852901764704337899631841
129 82241508308823636170778166248079850999580750952543289950457465751174389185975628161
130 491976685828698960878442776411078455114790078427645927097732181657636650267777772646
131 574218194137522597049220942659158306114370829380189217048189647408811039453753400807
132 31499759169254919201536373680005626985290814864957863647699973141733432780770461416224
133 32073977363392441798585594622664785291405185694338052864748162789142243820224214817031
134 191869645986217128194464346793329553442316743336648127971440787087444651881891535501379
135 223943623349609569993049941415994338733721929030986180836188949876586895702115750318410
136 12284825306865133907819161183257023845063300911009901893125644080423137019796142052695519
137 12508768930214743477812211124673018183797022840040888073961833030299723915498257803013929
138 74828669957938851296880216806622114764048415111214342262934809231921756597287431067765164
139 87337438888153594774692427931295132947845437951255230336896642262221480512785688870779093
140 4791050369918232969130271325096559293947702064478996780455353491391881704287714630089836186
141 4878387808806386563904963753027854426895547502430252010792250133654103184800500318960615279
142 29182989413950165788655090090235831428425439576630256834416604159662397628290216224892912581
143 34061377222756552352560053843263685855320987079060508845208854293316500813090716543853527860
144 1868497359442803992826897997626474867615758741845897734475694735998753441535188909592983417021
145 1902558736665560545179458051469738553471079728924958243320903590292069942348279626136836944881
146 11381291042770606718724188254975167634971157386470688951080212687459103153276587040277168141426
147 13283849779436167263903646306444906188442237115395647194401116277751173095624866666414005086307
148 728709179132323638969521088803000101810851961617835637448740491686022450317019387026633442802004
149 741993028911759806233424735109445007999294198733231284643141607963773623412644253693047447888311
150 4438674323691122670136644764350225141807322955283992060664448531504890567380240655491870682243559
151 5180667352602882476370069499459670149806617154017223345307590139468664190792884909184918130131870
152 284194711364246776394120397735172413231364649272214052707274316062812756870196025751477449709364539
153 289375378716849658870490467234632083381171266426231276052581906202281421060988910660662367839496409
154 1731071604948495070746572733908332830137220981403370432970183847074219862175140579054789288906846584
155 2020446983665344729617063201142964913518392247829601709022765753276501283236129489715451656746342993
156 110835208722877110470067985595628438160130402364201862720199534524005289156926133023689178753209368206
157 112855655706542455199685048796771403073648794612031464429222300277281790440162262513404630409955711199
158 675113487255589386468493229579485453528374375424359184866311035910414241357737445590712330802987924201
159 787969142962131841668178278376256856602023170036390649295533336187696031797899708104116961212943635400
160 43225447207210708836550120261897355710037625557389454246825111190045999958444321683213028236301944235801
161 44013416350172840678218298540273612566639648727425844896120644526233695990242221391317145197514887871201
162 263292528958074912227641612963265418543235869194518678727428333821214479909655428639798754223876383591806
163 307305945308247752905859911503539031109875517921944523623548978347448175899897650031115899421391271463007
164 16857813575603453569144076834154373098476513836979522954399073164583415978504128530320057322979005042594184
165 17165119520911701322049936745657912129586389354901467478022622142930864154404026180351173222400396314057191
166 102683411180161960179393760562443933746408460611486860344512183879237736750524259432075923434980986612880139
167 119848530701073661501443697308101845875994849966388327822534806022168600904928285612427096657381382926937330
168 6574504069038139681257353415199943611050130358796456562761391709076342185616651682503139142933575664667495959
169 6694352599739213342758797112508045456926125208762844890583926515098510786521579968115566239590957047594433289
170 40046267067734206395051338977740170895680756402610681015681024284568896118224551523080970340888360902639662404
171 46740619667473419737810136090248216352606881611373525906264950799667406904746131491196536580479317950234095693
172 2564039729111298872236798687851143853936452363416781079953988367466608868974515652047693945686771530215280829826
173 2610780348778772291974608823941392070289059245028154605860253318266276275879261783538890482267250848165514925519
174 15617941473005160332109842807558104205381748588557554109255254958797990248370824569742146357023025771042855457421
175 18228721821783932624084451631499496275670807833585708715115508277064266524250086353281036839290276619208370382940
176 999968919849337522032670230908530903091605371602185824725492701920268382557875487646918135678697963208294856136181
177 1018197641671121454656754682540030399367276179435771533440608210197332649082125574000199172517988239827503226519121
178 6090957128204944795316443643608682899927986268781043491928533752906931627968503357647913998268639162345810988731786
179 7109154769876066249973198326148713299295262448216815025369141963104264277050628931648113170786627402173314215250907
180 389985314701512522293869153255639201061872158472489054861862199760537202588702465666646025220746518879704778612280764
181 397094469471388588543842351581787914361167420920705869887231341723641466865753094598294138391533146281878092827531671
182 2375457662058455465013080911164578772867709263076018404298018908378744536917467938658116717178412250289095242749939119
183 2772552131529844053556923262746366687228876683996724274185250250102386003783221033256410855569945396570973335577470790
184 152093272764670034357086937099468379883227050198899129210301532413907588741211403734504302917955463665121655363933361779
185 154865824896199878410643860362214746570455926882895853484486782664009974744994624767760713773525409061692628699510832569
186 926422397245669426410306238910542112735506684613378396632735445733957462466184527573307871785582508973584798861487524624
187 1081288222141869304820950099272756859305962611496274250117222228397967437211179152341068585559107918035277427560998357193
188 59315986392906611886741611599639412515257487705412187902962735779224199071869858753991011491977410082878565887155398813046
189 60397274615048481191562561698912169374563450316908462153079958007622166509081037906332080077536518000913843314716397170239
190 361302359468149017844554420094200259388074739289954498668362525817335031617275048285651411879660000087447782460737384664241
191 421699634083197499036116981793112428762638189606862960821442483824957198126356086191983491957196518088361625775453781834480
192 23133082599960813965794871436922271412570536978060554383026256652365023730440503702652759977568271976858975574335241603726161
193 23554782234044011464830988418715383841333175167667417343847699136189980928566859788844743469525468494947337200110695385560641
194 140906993770180871289949813530499190619236412816397641102264752333314928373274802646876477325195614451595661574888718531529366
195 164461776004224882754780801949214574460569587984065058446112451469504909301841662435721220794721082946542998774999413917090007
196 9021842897998324540048113118788086211489994163955910797192337131686580030672724574175822400240134093564917595424857070054389744
197 9186304674002549422802893920737300785950563751939975855638449583156084939974566236611543621034855176511460594199856483971479751
198 54953366268011071654062582722474590141242812923655790075384585047467004730545555757233540505414409976122220566424139489911788499
199 64139670942013621076865476643211890927193376675595765931023034630623089670520121993845084126449265152633681160623995973883268250
200 3518495597136746609804798321455916700209685153405827150350628455101113846938632143424868083333674728218341003240119922079608273999