0 1
1 1
2 1
3 2
4 5
5 11
6 33
7 91
8 342
9 1305
10 5940
11 28227
12 144545
13 760109
14 4112455
15 22571026
16 125410006
17 702370207
18 3959138462
19 22425417823
20 127530807883
21 727630240442
22 4163114784625
23 23876534534361
24 137228556011456
25 790200525479694
26 4557943660168122
27 26331300028827092
28 152331948562860704
29 882422888943285301
30 5117852381619320891
31 29715786751698562813
32 172720006343287482218
33 1004904749604585098284
34 5852047138250182996074
35 34108899022151199227244
36 198967894295465997036257
37 1161539642483666812266761
38 6785826501634762364751433
39 39670945336744816075539138
40 232074872799109727793579224
41 1358486445970424902785211195
42 7956846784805217264290929288
43 46630813646193650222114263915
44 273426097927027578807383431906
45 1604099631223280276080337015149
46 9415366839991741404916586653441
47 55290237120751157083366082434821
48 324830134487560810880539354457532
49 1909205654731104060229861351332901
50 11226129117771554029515960748456224
51 66036053116118011322206064001138146
52 388596772074891952029462912351582173
53 2287588537071991483991300618842614769
54 13471354687012793952360271111223981988
55 79358525669660676033038508032553763188
56 467648454356157066615629269375776928472
57 2756664571149050517161413574865665333012
58 16254815222418685190371603601469974570586
59 95875859248659939555498246746077083583923
60 565667569451709249106102755134202854190367
61 3338365983195460266075525942363228954545669
62 19707128221593055598915369955194136645495409
63 116365899968087946863345689533868437465605528
64 687286096658827184758713287554035797240813866
65 4060274786306160348978128084961962380788478797
66 23992532827743116232315201958542379683009421792
67 141806611935415620444486241033661478507379595575
68 838327323493873082182285182346832694293690169295
69 4957065912807034466912258945687849496390634236340
70 29317504112783613029587952498545566973091802542004
71 173427489117465916106681665654843288844996630195313
72 1026112643943393479808956677133269938867355532689296
73 6072337838124402526264233421892067059984921434571915
74 35941675312116620419795824447336090928812936204608250
75 212774717847631278461861403299329774190740415483043204
76 1259850303044793960274415354119064847247190043693595766
77 7460931664783209202302023794430186508098326364532469727
78 44191672168325216695284317910390867960886691451029067393
79 261793703478155676157823850615611128688574382242504498709
80 1551127693107977231388874594345928722715688202461102089964
81 9191867811009859544640367413753089791581910356709309742248
82 54478631172569145693805740267653212305135969589953762105930
83 322933572733777500170359876137000513431947577053870645348095
84 1914534752635943409714156085797225307595797697652623699942994
85 11352064886217737456712171427938684168814073217967764141251763
86 67320384790360638653739628401290824005757873583822947932243097
87 399279523584206492304864985117758795456341838862043734358277794
88 2368453537624491933226294920587495313240340027987120505348266400
89 14051050200738536464118892900329003510951343253744554240334462387
90 83369564524381894334354220998080907620184880358531836291058239120
91 494720492782046055094075207753994950976510852895010581216189726856
92 2936058576728228460580470895952344927145055625205569948415258791288
93 17426928326386898918371752394875521782647254203330468318432704240692
94 103449212831105186735362233994866592602460999771193524815327939307345
95 614161642492034917320365775046845812651881510441194257343854564992056
96 3646584752296456981035107150635400241185518169940685942535025761458752
97 21653946570337722580446071110102237649968844441323067854274348058125927
98 128597927591189326721712266349647278099575766032616775292050480633149073
99 763793751753730525454541085655828229485769435455626443049951739669974814
100 4536934885417159237505284243496715699295875501594212587222139988313142220
101 26952088428220747614111827960324592759651464322806424089415962461999173289
102 160127113602958558041571216231163423303548852690948266250145048217624545979
103 951434888592336281415490966796977896147667231299796508500609419312280878721
104 5653718857212152113194128446801785636328720948289274563508961300742100017612
105 33599243494289361048217142045265593351848609026696612540119751570449262728132
106 199693616994361296472598627776557498782776991256676348310777692722760908184122
107 1186963929050596116069601378402729811756920673766910884236492295065572169110155
108 7055841133800765796001690424327684545095821496774322378428048277154430941397712
109 41946651878008222326743938702163147519867530924281133177192838286503156536142141
110 249391912074703430844677378231825038531676453893601282379561667646294883108257478
111 1482870828552290669571017769460807151539219359169149362643455834544903113885770338
112 8817785462641299873159655764013217611867815531413036555392441427921004172700553936
113 52438511777831447028332947945586027271887659069289203502693372966314987854072271375
114 311871148994471237569851548112672848253771367297208599796258663127709981973661451036
115 1854955355758420230337320087130589648009795170446484033820647804942284504154662937806
116 11033786167873361714627622970378494722487223067436804973378005560034909357683318038213
117 65636881819144100455017429103919889451596763894716542786990936221261308802951787314777
118 390483822347789478973280421203835111862202488801691397793363693042232951104708319588473
119 2323214674136428160594806353753936033307927028922471250930092339004687141021166614867674
120 13823127311111747555462411734316023829013837200681395002912464567819240318375538191804380
121 82253319537193869751207662271553614327323288116301715853035611395085831285823055998434263
122 489474672000022536387127258637292826706985154055243470590543551672013034774527189666086106
123 2912971218731841436055188652852890675001850686887394586914762141181017534114801001514249250
124 17336877092129830482309463142895662379048238362431085480101610873583202510143278416145797036
125 103189092452356751030630539151751104651661004144676882863852792042228047683725567211289151382
126 614220788406885422801073108146280869735385059124447529038615993667326896995054106263959561499
127 3656306425477207713680791329205201432661351343666604801847353837403253229766548533254048743981
128 21766449189169002170501249289501972418041251281723889764023792234575016158456984789553594697514
129 129586302149471268735988737357713726578825642421160015824686998254443656492823533309378922319252
130 771536906643775092320351025954620369380345155164936701146892074778614826416671839531355968356876
131 4593883871619424213815535899858967806941618770406933755368358838494921045229353265185278118909527
132 27354490326461116909536794150279032383603684421037138181887043484076675658806769191059473465900520
133 162892904801181989416184386535426526025255202533171444117377720255521812533216260024530041910815003
134 970063716651815131000840822567412724047854707980037971243873584621032382835812106085046059551389801
135 5777268356948587891293823262364826512235181136630228323619551223819333867479331243868258570385057640
136 34408730655355560234911450873644974051325809171331142180602560875328077203653281087925306753242744852
137 204945432224599541253194057066387786935498265339180968228738960067172467571014741816080746711573068587
138 1220761922381310310942933931372275889841388613499106004585907615437117644793332427812001067009477309094
139 7271876775048380845041343637837825068613074309667578628386909071681851534814670016694491202991517034523
140 43319608788502497319746217684925707844411087279140647399544368369179448719028939229538038428552800675000
141 258074265122993601053806967255808557115478583995731560592946589673979156926623097931240057952104804001332
142 1537541044324313989376905157812251318138056847359337911466134196885131263093241212695188043600644804358049
143 9160734054295912719923933894403781220120718611577446138624924007718001245040522825952740368559892178098792
144 54582707073513146622880088133147601753875934570109286720197985714033415076244335037703052395981795809597696
145 325237647665623163325299212318198409504324507614106294850243159229865237774856755195819218223612609713061925
146 1938059955267754466390481323789243713149831153837136610309436837222163013720758223749076256802701036317986506
147 11549255243636414371143275332414730313766696088349156869630804502169139365435213065778868550584789868599061160
148 68827318411400793752353839054676645880811049104557591252967681688621563808658307910914348264218398288830504665
149 410192340599489294309330244484310519172023154476437437918990325877939879876579519047304458157258692323056216161
150 2444746349972956194083608186396074849317824381175483496914377549579800970704497627284055902981921194290975969032
151 14571335860765964070697002154425283823957495242602270761882581163469576257059991565541219860458440671726466053913
152 86852830854302391105601866987870454714681908387697776422544391288653040488447013069540913606685840330791269966064
153 517710991758978958747117006626966422145715935180438641700406243992859476706708666543577642781146253822406836414175
154 3086095392433394052791255904983813033011595969514551929864636946243830859846974133026530301180696549442746228802338
155 18397110597473910353413680292521621733669605676789118522566195528310866871874782194011432542131073116847799725895306
156 109675082408017542491504632234540645622929680116633154174677017485571152822204502034904435779394039123945052362986529
157 653859090024868915745530799985369263200760304915824626945973322822422025907309434636749214210119152646608447838561141
158 3898324448122952649571455777790566873499651622681309718616860171194139560408056627604570596407872290112253487630711057
159 23242840105789679948388302355749838216282922861516179638238389003715767180139332492040328902362700443481558701232259298
160 138585434130770966692265252726627582372369802480034314849995285508173913666578964637492693199473409030514397401326538696
161 826347930220746136798600264428961174922087269124944322192881233415824897039186486289618172392891925179461372339738435485
162 4927482102427412149058320094199861576016422603516353151508073955325603973633128601722169253110809747039227422459716874368
163 29383512905272666312175994667793066093543922759528644828239251765476659195499823186329690237727817852307821123943463361255
164 175226070861930900325049529160083145883687457412051802466501867454905310410106916225256497250742957899226823238837921053995
165 1044984568049333369211204464740181119341233965579018510543090952751769018306720168148466485093422949005647298540397406767882
166 6232136881740000213970436265344648100691820547178868181781963379146106351048926243822849214645920805431141698811927194046537
167 37168912180916408461763799521562865955431949728290121502221491539821170460952387361929032427888711872737271931937905270464161
168 221686011936180007611234089999267310192947279680269162530245607124035599441659000495269299170723573584481176021789356823208520
169 1322245562317570696284757175836361623519409321608694483832432024670792544710790956941682321951529872475663706355958999178562680
170 7886805883470686388427904566390619700293166599105060937930448490086700210366919133906018824126367127006843622944613371894751024
171 47044105269825146878341886886969419564348883099612716978581095396001634036322684094147912522207968234725831220905730272778155706
172 280623558179305818006853348522348715568839944046448865770100528580164674494892843074926492405192383608731246204330651275643567538
173 1674008740121639330537992229331313831712814378723016076080899631163476176858008817660365022574243885704825401509647165578835043549
174 9986328001415296695968022609442054201120675782569412995824942576074558207854744749709657891452840407488690874862907163080186363817
175 59575579619871827146232089167117481603876403206930392957172461123365145380249325396207332520632914528231047869771174347509740612100
176 355422492050371696042861895599008945811953201955217771093522013754551959361899676004702495622083138717450153675465246890214970160840
177 2120486732232726050967582834759109163235913796452404818239511245395133929315349804219179420479253237773448614208899305553118699715732
178 12651443312534579023188612193895558605718410644168071581778961612981099289614151953423347473379405818085631856900702584482417030723850
179 75484589149647655847851607950153064763981056644074592082683685179731731875708001277835076242926382886847390137466831137405438325391023
180 450391381926231013225514594102511997577205784005597326311054931670724512048111133745724508430596964557148676346062853554761752943689483
181 2687418190499057979467158904036817842060264043464810728667001166816052197027695159914491258674319138131702191339688244144104220582977329
182 16035912938911961350007332801009826728546972152566631733910039254263964270547802653409602203794735457737256377769397919145751220436038534
183 95689709996130392318076543271595343934675968922732961581591013035946403283676631501178384384100820152005731525404809970147096578051849122
184 571017943346473754158956763653307370924803525903208001835464746888927643828128866271635218436985198100959836889355203843726737686540054392
185 3407588159213551484278314957152642226705630444071673277201656422297028713056416159989355058541654009848814932849854031993916549910206631105
186 20335606756597000793273815066878401986029483608301231329203490098374370978902132372435445366895429010482145283394950283164625097712955467114
187 121361161178407769440072607564898910200223745132417438091367531368483000272018092758924735594907897955683362765970296227503257856934256572610
188 724293738522199560168943966424551997919057386011510173308088711455886283967756573389368505195594168849384507120278908677246283480040481294804
189 4322768979116619597198776688502071148726051415594442664968426552574993034172621577646516390629852183398377091507162353080728175775558504571146
190 25800105380622350648544277709270188718323422367313488078241473070115035278383996062136540722063591918418286736960689542271253964306462730681350
191 153990157769159579787122914076272061959126352234341546704120240240160372393655831753859713534690061406166213162310684889833462750282049320872013
192 919128754184671241854389893392747800970711076940848169627413496585304455864160323179451378017687096930302856237996170786382301536234387320114176
193 5486198574200731972104959363670697646855596212871538008259436690357924871908653005492992673077354840906415299379622045130594360037995589011300695
194 32747515200641482596379087335725075214217855919065154589180232305640630889468387010281552108831988196462048639499932735217144166308249980564242474
195 195477475351521465344539782865558843155628301666489414609036209562618598691553552227879351529302803765047751978853815763496721118925143820933771606
196 1166880847761633237005671152819917316102432913726974483267488825798778687678129293832195600450523952279242682643414543540644029642772206325449021644
197 6965745568363861353901874496021434282195066289876647344335430082670571489289422331728581115072123809718847147267101212317358406134062651390021151001
198 41583390211141838991474826536855224651406243256996501510357591372344571116212409332941671301098028479329641237734235778875344965789510212112292365273
199 248246570707721129255638662943638208661136121760383338424577574284611816007019358092720687703712672563759450788904523027586687970937594649610888441009
200 1482032027125095141656162817773520038460892071729577341438462790068909998249857539464049812519479827707879110902091525544997719157086559451223426199528