0 1
1 1
2 0
3 3
4 10
5 54
6 222
7 1107
8 5346
9 27399
10 142770
11 764967
12 4170672
13 23140813
14 130189302
15 741650172
16 4270501218
17 24825326196
18 145534796520
19 859627488963
20 5112003992610
21 30586307195304
22 184023393204654
23 1112800162657899
24 6760426531225176
25 41245919326391169
26 252635284832641122
27 1553050132997705877
28 9579470948030110152
29 59273447087684492553
30 367832226494831379552
31 2288903969310969006531
32 14279686429264471745442
33 89300735461376022731166
34 559724972341912298385882
35 3515774292501203024933340
36 22127995321125582630224574
37 139537295842393113928955232
38 881499018761573178342225342
39 5578227381102853380704418645
40 35357051927458279692501474418
41 224453660207911529348245911048
42 1426973800141333645122331049766
43 9084772906082470280831791313079
44 57915269100500844608924823999480
45 369680917704530317966290921091575
46 2362607999269668854540575114800918
47 15116953443755713196538286694234451
48 96833039770984113558184224210989688
49 620939896846536272775179334341748780
50 3985873447471669760183919033598067970
51 25611070247357186470443095627222527134
52 164719719922998827621809558837872925728
53 1060379737519165351742925907730874961509
54 6832197153510052438075905361000078957050
55 44058377898646678471710908995914119700360
56 284349529440492272718774726642460066996272
57 1836622389201570547722596372578432685326107
58 11871857912381742558566782207032113439757506
59 76795836369868885739730530107651205884714983
60 497125576331229283088550609171804683921071200
61 3220281212532040634927026646347492732119050577
62 20874258233975121090492774547418164858528161222
63 135396873585340582836540444464401817882199486192
64 878775124261777270853291806206875692096416302370
65 5707028189982399564980786922095944322017204498227
66 37084926185955660795059648723813931800880079754958
67 241119487401966114146834714799095820124544839608411
68 1568582582291542632076476541670435499125519419619310
69 10209762972106289601157092817032559429423916806695486
70 66489097478755794369004729764466435271205805757231640
71 433216828140810307007022909523372483414124903049873987
72 2824061591347115337649488761902050642918070316666616870
73 18418365719530788308341656759566870247129677544886762854
74 120179518031768606594360581379418942534485001689613070962
75 784525102109483447785449858433788264412610701610445272157
76 5123598000399818701916799311184161208887815838003369257488
77 33475730947002609826402963507191800608202748333441977493555
78 218809967194123555119654411238530332095241930445150637245450
79 1430808531660255227332658083473389238728051254625420862906723
80 9359849797555307243958313729462658888837434692681655339499346
81 61252651321447216438703523983584505936761667312214766653682767
82 401000977740096915384729638422511401950004659886400727768438954
83 2626192284993978361584215089002272363654438693130912937519972803
84 17205382260998933051716011851044606158653180950892787170550453618
85 112760020746591790936231950100205086834139102163680133635188882500
86 739256947852119960510417276622395374753980494676093718124512069358
87 4848212906040553989135778210822358053016932948274803808315779713537
88 31806114947182560086167228653083533006473464009264801278081500990528
89 208727187701139974554986419033044408417881511689718493078048804449173
90 1370199383058933794823009210111306650621620086799222788069806310830190
91 8997500027876980397116279356274007986229883329983522688945081769077349
92 59100394739706744976466395133667007688234678620735722958888805904397560
93 388317112256783634412789478221967672776627383204687334469839173780131259
94 2552158114432505084781808619881968007096341221981774199638536608876177702
95 16778413266358353679015983326129366137745513982329843610508978937610092700
96 110335154212776361060535106174319197607743714789195657260155297111071641592
97 725761889483054305424765924485631945994641952883580620918124330540425944801
98 4775174500851524560166896029380255976886563636096578019008575352025403422000
99 31426559847451830787077251428536489677214529723651548781291573906500427989834
100 206878182251669887800168334643104755237632843029890178620492107927941731155760
101 1362199146155474190988536955644320714763519131402883920251280579794397299801917
102 8971652732990893933267344501126313812669386631080122448576092634260500554910636
103 59102817250946400860706698795626745916326790051337480618645467652563408573418779
104 389444688280696247154898653762963636917047012514720094116191958331645421042700856
105 2566748490682369288157646417686872092724721732071472075362458914405287221875420505
106 16920721768251571354524074077797961960551908194568134839198753951721982631274524498
107 111570827641449804376253427075380580472091596562963651366074012447400031344773406391
108 735828899547585406279843504766537647343413825032497063890823861796559009474002755400
109 4853954550412135393968346656651972058237194239578591875357091911138396331773886971633
110 32026210969337779807278953177317457847641618710199134569895587342188202329611576161000
111 211351221060112507708028215789183461549969718942878116618964604955560812357920355522354
112 1395056219074285035133445872755284260163530179315612239249885218382100264021018599700432
113 9210110658246546955715962695234380864454361638197395320333126990079291633105140151453029
114 60816673500159685970136470332520138176042798979492858787476930063496921896852328901171494
115 401664707788729506806113487566404458487276253779481687215456195804453519342218877209811480
116 2653300553983768190893301128451112953862067648425898424495953459490351208635469146137979640
117 17530309412721942452960464144751353340911951985417686987853046297425863992073538886879663567
118 115843510697902441794289018157391584517224423625292498770193003963442535397244323807045260366
119 765652146198620577977088220168425709208941054303047384801410564363113164701614721870612904042
120 5061365089434195434305752306217964501588533514646278701535911067345908068417575304428668807200
121 33464082984487475695899355330473583164304843413596794280413251037325083094595522680255123325280
122 221291157428439686721182501242539510183934476005094671085218115261212399809034936939767461050754
123 1463598166711203785195318204459107048878823277765564016489402812846737795278843323223325459944762
124 9681689349372114131094869951023069838831255083293155831937860737290780885332709750006674547639480
125 64054666489012579897619214766104828351269385401914225066897202716502481026147990913984465717464244
126 423857263674460481480702793403052804574935333793605655582756615337570317793226003717244246465258744
127 2805153418363660128595260584531467170669986299209862002132560785695817140618209234250150392314924803
128 18567809543990234374167876167226778434693853938183853490217176841382853911749594176337416043916909602
129 122922320726618290134279433762269200272790421035423298826393173334373705602644046776745989801171340446
130 813890230169483703286598378243310591950245423986834865481637335811327240573307814501760879938367716112
131 5389704207040044530889405877831841432089830806551926389234849397837566718229070029021034749867487181051
132 35696617616610504403439526812877813995001815408643116919708342266119967189480154250649334561396374099214
133 236456519583103139498749713468414474528524330044655614471878654268095148264883133732355140862999786142814
134 1566522655411986806934938664825163183282777325275698848602981697494463748195964764372509357841176584263582
135 10379640715160577973800016807819518849057495516466514570596086840988553360557758286382283746849634783057735
136 68783984120227411940805562041121824393143043998766164091716393722164634988508910124257415251531375432033134
137 455880306426490621480129551829631378903738957918663174230196554300033123486381221305448339053556867416187618
138 3021843603654101104596032574827802638455163409986801321967715299859473632655170152074079424801010774650083926
139 20033182737655354675159668262546105595560716077446722266063808462538405039781647065720490408767743651320379463
140 132826254190847831323218071034189162333210362770851594844091399166280004325993384738599312324106371607973998696
141 880791482133433426377150667776447271383635829088546386200185845993859914771251286528392102907460080692752828191
142 5841396897112807396213136386106956525117639532843213097268945128596885875080620120839202790644857993497693881334
143 38744850676020785060240093195190330332815241621570426136810608011925109802641788802441045620288860760799726805713
144 257018382887974599516923678061683312068233163614647294074069755213126770893230417499117363233173113912353525286950
145 1705165630279772638714437580625397304963422977182787262775467841209151561387032000157835374275798936097772787068805
146 11314110758889519575562746148448906387960712779128002671383943826884924526960654567085760579784941105825662161048298
147 75080136240623973009713986103017586987808687750346322134303380105155371689967065806789461550376226450038694296850215
148 498287234571691115845634104039033703716083770342604703194952652226262305612997376478535593728851096149964911396071670
149 3307378358305361962685103994314516589341303043202139604782799206474259429655291284833958060218234726804332803631284128
150 21955167211062278019532020323585535438737117756851233905073955003377121783016115481069118159216945343525416728522959522
151 145759785580539529234136901901239737517725651112541455343189349536881054450585238347614269323720966439891269042473346411
152 967801211417477840819184947114388604790851222334214560738890087730804373208074187801612337809105558621798451722575542712
153 6426602658514762712678379636452797040765201745918014735250110525572023501072955908580863100628242182587580444211205438199
154 42679858921998914515565729541697621181369160548411922418489784526954644617575967647796713595130483143275469058588654135598
155 283471982680960167502508022907054636239701113089502207578397171451488012700640125726853211592990373968087606077679799130776
156 1882965494129386394726184485290448857252895667342186556683275604367494835961832802536876901440648512749379087530887444155544
157 12508898281175656755390614511637000262787421791389036645858777900791089426962176729027808184757304215518368894339394448700265
158 83107396170098430192340085984772279751298471008655189688109621416835601953010024063174303886574295878946942719329977330592870
159 552209218410401687013848747049212240134884460163498254301294298040056376485651851247955895159561740845598517759483164854221301
160 3669530045897251054845996833871056428007517360379823868449170973579865674750423505636446791856864894370718253332978377749079570
161 24387064670805365024189997580168276418322798812209351762691933478698409291152137262862488708408024079070711517803328173057800498
162 162087817750483815748710204556111444239803753069125556694569839049409090746610462551845927468215494925024666487860137017928216640
163 1077413642939753378501610748780124499364002836958393729688486327721841156806154268825110015146716550549859919784622391890943901547
164 7162346246983427595711486301053679520523434711703209971629614905915932931237309318984856857492328933693818346263188860747754591510
165 47617698978466691544351244607112480873073532445373848129858035411789994801810226712852597293131239529222424885943359400794137668994
166 316607547864146896260863024181896008165225528290091279850915884997953787490243568558480769387991807311886042795318108134973115367742
167 2105297195206590091279153639327374078933246409972376184948334609371372690426819236772382215800636233966302683567163521415784609259091
168 14000526887064907931958465299795939263485076011042588462459220556016586861700197734849107678698606615982958184824846755052574336492146
169 93113726583016836686353697116147904590442094824071273905664785419395888669323957970034591082740598895898375477920183093633022358780399
170 619328327663501484251568814627916780727364824849812124944044400856430561281934995072662409814783692093234719508711433335520075175611350
171 4119700512462940298548928841151137023217209594485083067866473409389966698248780682562598897852514283275438024672518661888080628182755529
172 27406108585993178219034329522352136484190413053810082998893900364787996063588290483977080841150063614183589188636539509178535079370023960
173 182333178101041454614604282414804697334850521993162403336432169903146115287875864976596400779015745104980763746628643609755752799623249489
174 1213165936099376865071233824911767005460747184836615968045240691134078908500001151825394804659735826098013285237388364545783101655000232498
175 8072545040274023175442010585751432816356112558841640271244202829692202674550268629567569405287308371304809624864465021011966222261728791565
176 53720012234792890943551016315268526303502182929451124565982804388908116129118222195465030924194262066019416707987942502949151481964228925024
177 357516990305160728833309478307982200175799630848579380735308832860234943855369068901824905292885353147788040915263439080183534094499519873967
178 2379533545471844011296856978723770862966340949612091164221116025964045934841303554963030552852792615581931183761794643349384026782235499312266
179 15838759126982768072263866554284010434519773759558395803748366872098249232008994369246749369504629530903308784067845154583490346157415510091343
180 105434871473244120261681604423777197929401538056276678596144717232553377463275267714737878500973373200487641038906694597808230252138139405081720
181 701909004755826853392595233828822311605879900353797115300794097010817635527811592393907003847743772200397277500618953160334781580440879499847577
182 4673157404364922557627102012884094169483816773224617023463433896285092149041085280548190180773113546568247465229582723554684238612718902181204106
183 31115207218513053678144671875740163507258183660306214341354616977981196031069296213122312737132824558945979163079719361260472993513281919561970873
184 207189299732076612837608606151349204090837429851250811768421822837112594833128153339652752478008160420116544455585706850778971997868481458184943136
185 1379729449791166641584638173508996236052828591890004645003769649532248175583246900494937426081690997321839052211830389207505561444976430487368759775
186 9188660131346172094579752734623320157744928620549727338299799718750213343676638019193821736763327849266521768696264051493907076051390847428439223174
187 61198636410316413111341784788200526231298335863204657399700842521788718239761788473753593626791406797980390582420959095811772221949269534812893949610
188 407626371322761350167258854881521644981002245052630407450691033853491899542570194839945784660282155053825086728126885601590458765648582483187576609656
189 2715272629549800333405981817538165692595323197805371517535683795967731539517184084047338404875677957032815179571057302263438710386648552133439711076669
190 18088182436070818604045369193561980717660871414119405452115648088864067914476066468093991236935482538715175366043292442948251275461583045981441881227328
191 120505374908190287879228154680080951266999243590507012896589388479987774362015507754980450879847031436865128443240849469990717884103856134112948394987843
192 802874370814056482332779231175034785435644337447361417415490520215437011854337243736601434548379499818333551707575983681785954185629607989598329886752760
193 5349561085271405493201957566965966207832019222586297581299362870936460385336317271754442849747141767260330331942470302297319392728734092235107047314895809
194 35646572994981730393998495112241259137456875916337711501331661846342816617516633028033844484281489989905615979631068540859742115542573318370655901492012602
195 237545164640808670820972713651222643635986640905133013735537801015624540638068024789421338862418040702529174554043039038125135645286371916976346851816067385
196 1583080827145968561150994259856252160321917946761084911394034287801374242906895380541901801714764236622848643498020128752556945870371745389059505807876146728
197 10550867716838465773961547643185857602561854761577209355536479139416214989075492464109477879660836961655091694447082731005703178191063086536883618366974884461
198 70323613124304794647734643461268293385867687020239512046741285217941480441904978897777642178123822459600277155406106552700688192103123597691962667753208616852
199 468750562980002909002257341636823794388336346397536524660466359043233390596866549818466765353982955229338798121962121808657440222072703837665554669634767374203
200 3124710452894517213223961060490310268332357886643309095674493059007997485231032982675402162296529745841454901112211386184780735129339886161047903167906864385608