0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 10
12 55
13 220
14 715
15 2002
16 5005
17 11440
18 24310
19 48620
20 880022
21 8438222
22 56936672
23 303159572
24 1354883102
25 5281317614
26 18427861739
27 58640820239
28 172577535989
29 4529938877492
30 62058701943644
31 590100171030140
32 4371834356234285
33 26867578896954464
34 142441140151572152
35 669093809379590408
36 2839045125906678920
37 11041278318379687840
38 379761761617113353236
39 6763374518553234149956
40 82981929487844406291088
41 787688111206416413067088
42 6161033172989526851188183
43 41309428306401924975700135
44 243940930001970151446479725
45 1293836327735361772212181501
46 6255786909171012155551740301
47 266126509150382979033198113806
48 5833336305119031834836205886549
49 87674486878306363709653860469840
50 1014916174636065473152651884047476
51 9639407573116554499833343143334660
52 78159341700655904697365902096886110
53 555954944977497099682618727463731752
54 3538470080395061270675024598726343036
55 20456108013035588632713758022003578072
56 1036858198536268997513841578463193149932
57 26988693485308537139629826948980998464972
58 480142324908560828479439094663878226164585
59 6558566682510898395743832649488865197617465
60 73284171362088366947053268933136427683689966
61 697055280669427978393400813673957686631744806
62 5800183659686505126567757481062486396165764731
63 43068967938625091378240622599723449439267296007
64 289727173331267620882693341408620377748063663177
65 17045545992121833414561842905654405719779059974080
66 513738947582197300591653865327540827560488997347040
67 10557897245535482634616134691305423817165722201554480
68 166216173252515423885280663410223617419024683585525464
69 2135857936837549697005607183356891073412969030366351968
70 23312970170998657851080177879729264013516696104005426832
71 222146150092973005952818892567127220535075934566109343328
72 1885182751395802648762149049568874222461691857075460180608
73 14465088932946671190955495455384700337641739475544425807616
74 968860295650269874080509160462018478212841510719078344072815
75 33182573222454418432386899556050324574605074839202731443461423
76 773541806216696802455080957871635770099145945027788771139204603
77 13789910617049882928505421396593649060537329634306792819560264603
78 200311575411564830852860209133740495710543917159109280336015574501
79 2467518076876348718269609470623462614467683175825769289860375562821
80 26493123520927678039252338572322605436884710796732336443029953373625
81 252930005337503203644905109920646387970366161104520988972600488483385
82 2180012561305546184743090714297318190109830404489340712860973315063865
83 163774174581111715281060318373364063941756158613524673737686733253432294
84 6282208479498354086637768112554085215273392301137279434998082544295521617
85 163791517614994031897434746063784619537586562941465639271525086240054820828
86 3261195196431331171422996065433633084180555450616600533135473520026360968735
87 52837959701186356514199885533471201952875436510537338861637306434067114500530
88 725029899028706665375950416806417516763439653705423653198219854087900591320437
89 8660216665529157460063044326397783863039370958569230351542965261856584859288840
90 91865710222504084274759418368073868956918737395886843071274612776994620151798830
91 878697963241673656961355501826303725486024656275319919187501813143961309359130460
92 73170458758948731295709544329664247884598293707628375312765436495352708403932702705
93 3107465858931068544823664467673391676942634965798254805199092428803678779773216658625
94 89597183125158836638830597211510869430475455921728931263833128173436224312331787897573
95 1970629124474792299289042105074524714353537337272659892702512941571227375974286703561637
96 35231093486782811849950630779274334442335212426570219452358429904947152601798637517323639
97 532874652155077598575081631859688834115952507692374637997847362139345108826287423174170359
98 7008643538802386933154359758280546526302388596692517085096318109856915246734149226126735337
99 81780796645232041009227336085891931479037013587884166957188350021393498019420345555815031601
100 859599446670056878552639485788247232861129341377049594913566723731517142436635784492525903645
101 78582498317273973166951110068399775544739801432286685831352653872184592256368045936218016763620
102 3660274388296946720519435605297381023423244633475413300746602779934884815400740339804540345216770
103 115640777840176950684726035970544664210279295097065676549927106223853849160216534356546319685904268
104 2784397783310422595034211319203477515246832481608675255576525348643167398901595250521192403248778599
105 54446575725564227932103076345948649722225106123179601638997519667545679944570384422468021282308055896
106 899919456482218990357952293096328121604326995480494284382558130876855860665418007702223395123293509515
107 12923205594164968615543304788133989094831892707077964242876639087604175484017521394394391283876682977710
108 164503892608353523585994352586717067710011969382471015190155946121534017994313748382744809188751646104180
109 1884722726355422908509314602196175978114974291476243815024459245690253704916148750120262565165957974055880
110 187649963130739140733884723820768057189566400624420501973552140957820896507318883480121184957654547580534274
111 9511720968651003648646692747480492166807905348825322765558755127751634602655880528030838604137787156033256834
112 326766300097911104430899477971282491097654307312733389790557780205372586647741171746981807113816971939097203469
113 8548750458352615898736896235982376112021217232535083043911490421054095214290689533293362756302489223423758159981
114 181491998995489137263400325690948729031199013987254858054440975514988007603837893648253518274536918329296340452674
115 3254486913169333849858191091654481634202081616037141848153520476799106512724545886001971494514624615162658519897854
116 50666785651529882538923694122763787045425712800476954359023559007348035581304268859838170236011522357012857624770329
117 698701032183724836809879363697707631055171657823356911392928019415866388406166162233206577741706064315336137335118129
118 8665989981057166915917188081702363695278338285634567149004607617769954040380220719248697484805668563693143387636980389
119 933412204091538260272436274445969600110701954295653728170289599321152920613671655336586712493244989482610663380583160154
120 51149613950422708938541456532540997574107856036452084871302059241671258745362294971997190399269148044411746585111561786009
121 1898400620111418938017401584593289639408769048049772716593092316540611025215584964347444959390618092181240387536782631906632
122 53620965985736318175246346119097132754349721017982578016102479210201728400759369844951305165815523205040564570472307810933957
123 1228258385281227841354835257279267507191490912293612758011357080211923945806448561182760503189594485604578722590273433182173954
124 23748633645059736498305199747051615855872365538195110724963731202405848075982621207981131916494074107674601333090168439632718346
125 398411141915730555645953639915852486143671025563911575817069563703237466162534674922977214104606862645520606340933737586437734784
126 5916763228530090031288973074975626430048046887213818127719086901764137733762185202171711755937128343886854264475881811524229953500
127 78982832028645773897434250906387127743292595124808111756496329266800795636257042404760903378938369400382291293514555658583730433000
128 9150630149333918919827433410199699561194694224701022010466310252025156076960590444458729981585174511354497500581886002467955165685325
129 539049133171393482081048092554567614539260911201557295089722117993946477292640698500119338520260899307103343576007997568697303914946125
130 21494722407802517716232148365813361202868959894533470941739213852859202136450606582109033959341253428960265786351267154800007502219487285
131 651913646620030568369672008809570492933077766067665544074691520106093432662799526480786173439835018597786148672645148384445071130759776085
132 16025588845295268840356742352065757387034154362163265367869037038050364863895320855845344717231736391913740820394578065297487705057975135385
133 332347826009382664102277666235500527028839291114347942321143726066015806280366667043506514089298381039478275069762811662547398573437904330265
134 5976961728829240429443669457297434088685241906799706543707372132109110802538306497384718794704379289394615102082336658430314392834947450128065
135 95103481020946325670222996730790673200071379603013649491240434769335538114348519147789287305004169680195204832955040557531771291463906143634081
136 1359502818523893558401487818054652004889367456342897099375661860486414398100390501191713374172519031000710585979886764406875971841530614925112081
137 168581149307200870592385067180651844540903427471169661826953998669417065034994649062767438713738975594210218434918408416386391743848685500692628616
138 10623698478412764201318607765302976954960354054376860827376004971337614757797120655423517081209227548991356753349328678283485884482775393690700195201
139 452950426398112277777616333778765189554397331122964212761410050135595157863756841788413220662613624487887627310610007032977712417645259157016020771866
140 14681338237810797791896571924585821204160079614365438557946343985285237483351347770929160659374332238511279699617479008183411507740524740427993987906061
141 385509202628159985857883744325395483825454525534220893959664415720677585695845959099179688206465613792643828593865376102533954451397884118216983266649668
142 8535919272816668896539194887808826533131403855338932655045056798905306187991690178624527144702896924889660181515875270345064928575105647137010472068654323
143 163820848499278042599914191879430816051238232691414492380591250188621801642035013932583718466798420721947294286645414703501741863292288532901388015835958898
144 2780441954814736487109715235834206039858709193396202716728248998384096156077491378007964600075777974027507339868516512420127455525918066457882530822576052848
145 42376650419859176530013354694524486891180453650005802305632959300896480014192666155121909960419853772077605418581187387397166532557137791191904284858385641696
146 5599997232981535246990201716521154417251196441917434858926874021802043470535013394669454957640983451551370548275262188747950701088849570662788570628038398070020
147 375917710080507212349377693802136289986031095234271733719639502672844327971837800705627264666890133898390013768035801408180753479159252920153955599392017240285440
148 17065327939519748054487553199560685298091822997040237394756405509238967571048978708456238217080234707573468526285927965176082497113173365036574813997185525211509610
149 588691605016165603374272618067109162778474979328044730736089766210592565836041084435542756667948869819715656292107667487654639456479848677624643125650972319419980450
150 16444818872831092097179094126999776729908404027756402655454573075882021857484044892678898027146448227853303113356831777432639691603715275209527504277354883135901383060
151 387198126073830626838445566531928523607491961098753247951947134489539397373932299850154276732168734812083385510646577526272058184615079046434842142625994937195208583240
152 7898773657152118119856156046551466407341589120554027663388315635317690029034305596969697094379987488027462128935861452277792196422585958879420381378504710773631809395465
153 142440427979346689707264301733991934215866788237109583766541830593022128304281648878926863294196817867466242440640811195200766566318114140242000903939948715707618139570809
154 2305678666260728332809939969585045483080765198438700296037700416069028170442430717667403066346312620665840810614785465746221692437435153203597320692219483181687431494050609
155 323473576404964400631435393418905092285363792840820730028936629094068502233152255462549696443995041121578384091840420765577316519660216020854739897194760103371783305902656206
156 23043638200652952374538452477858452947349442027382588216030179794815326813840646851508429579496090812393325732436400534720448276916487778034463819481409667119059026966599706970
157 1109713416824840935336381063556391397736603537058221692011122128085362840477462713967081045428845968299680506313938415786242463864908225646174972967413093666550546281749918051960
158 40593346850364492821789246410051998201210423652580840660802237720691426610258880945029551827720513129680664781679293382446137894996380508287061457267042689804486382135906138746985
159 1201993105644162859226426063868438322282751784586027010968394543190725055340834791297472431674642883727394409257257925763008788939203584257938432769150943858519565649242105720090274
160 29988114775708418962996691202424345304481038168506017791771310849284575108654558192291047104899134752229535903486252702494872971418495951844494994343033845910864293407022298652996746
161 647974439648567442954542706420234206949891575678393413958422353620675755029646799846163090449711915163923246529250081184833462404868570957145718539299776355667379120509098698345950464
162 12372431536766118725884748618161629138200475903743234503500641216884611010491734487609439591914930096195254653419395487565690089920193613502347719569720325285003136288838685077013807724
163 211976371654083440740698384633131321143976723277994749743182326279111473392169133067181616914916728426922181385314496864414612916558150810210465965812517185772618949620394225018656335448
164 31465861959695927581901469001875543035066834588577360296676300362332365778159317789613422531256242126817491535616889274100816570920868481440771839230133111753033008257735308498580768383982
165 2370888972311543481382523406556957539266312196790003184365235579202109365387163360191632877702195674581153374617020036004260017137047850684543991333757021137437800657925135318808909294311102
166 120720059602214255168642531177570439702891021974872323394109561738610493628427706185258497248174052541064606163312697525153679794300927090967919849882919365622122057362780792326199502359976870
167 4667484110486326923585368826944072720518734192513524275135336324123350379181514601522758904340412649520272633290129937495928542358356405201174571116782676382517637849342525817306191264788550430
168 146030012575185105509882001758438594324200056551461774374173609334041772292888363585648965761429110895032825671331536394228000289486292668902171636683359736473985293577970783104918438578755357445
169 3848185796436281160594678529686445843928591352165399760353181162157505120982966617037566719815619044842911148091324248408326160516379711552274473795060125802088727363366217108186300950523138415141
170 87798639859104855191259450508019043699316688376923130599510878561281605871257807912319962913841895407700885160875420158512208002658446355993153870421430311938769345156897999515104067084999939601813
171 1769563160553328136544388618119275255115720575523763053891974182680213991923173644773337419473239370368554493200280339089971960496722524841618413390043202468779641615141388768893817416802094307893461
172 31991846384717645581192904981845787044099163346470201728709082033396757070250447475935216467521373309783215869213585268981735138023922273732014411346715755670622546204672709618933920706256961746728421
173 5009492604251968800520504433167925050555001757998250268622117374153449922175223175059028409340586848928233559380900862072902844833587695942015200695744967923422663410374860372269253174903863203352630188
174 398043583450183091158888567606469429038337544514085399267365154249633382280515092755783388956286675092789284392372523118687351149489878804724931227636161884780365774996797275757285875966359563681316763217
175 21366274940940246578374312399012350637227995428384177151847300947623412371670419253304167871868740218376269830264049498853218200847633529719632715772459054707757406664315596734936723340174755383448372074654
176 870619552185926008674642984374243306520875082182111674042603641998522786285116757717709658612687210676388697739774066907096493647847488208301776122525122810875341667262718609750746533985199138825937388092910
177 28698002911202829129477828369186440540195254790694607069041170558146114291742210672020044877288879255254985932755674417472134218735312970968811426540168011805229357576445925390421437892987275358054527982417120
178 796524030559505267534894254173692284323599563771154056294617185958453758585282030681569797887775476398010837999376706966685369257253749383851303825786007418075858347427607143269600815278956001513189429693666640
179 19135276763974680906691876565186317564101812683292163907474070545801192746504722363068608150214478669782545800833166283344634678180182214851562956284854273607756838235653307207509243677391154134243965499212524272
180 405965776173638536873359422259927442689546386951987543998083458197094683261471735052251743706845621692647626726570738562652288977515815031793511919224352112650950023139839197322012741262960778685694828262512246000
181 7723475770530970412278956671811941897485380723206560271044681371482201927692937099917580420543798557006043744518126679749566277274368240855772166132271020307773122399337727455504378793167736036505058286775776600000
182 1272308730535120079398241709475611576149761178055023476766085197494139441593500683222250074772230715037046995444187125210597294003528778187151090859843703147976894978388697673056107201171435318542050548507623457051440
183 106323982763159329873495017946379881763584156348422185320483487970422243489238558166958694253776132471089799721545982557771665136809048056314460327608871377711167562685915337498231402238529885322087230661421089051816512
184 6000800600160843622853366083968272293245605103242880258964783143532729824378134432882581527911448162036721005713313306552892685190620409072607859572527181535518833543676252700476783741036088697617280844823839954258527055
185 257020556811116823957685487951685369101906109898586223366245731171806781153901284716519246848305113295394819135478577388686401057683409512647294086128202265324239669358080264680302305042546839261980405325262478523917130191
186 8902885686664092453297135682328443913848746309731922503792465318854518835592380964239902772480037179313576185405968185708069424831355465429030965733412769718524016025250454268522861188253753435196781613553018907980944927080
187 259596963760745892841447001516016906845221302996296108861855448764640832175089862477196548106005154312614860934864396944060840491842653759268113632376988075347487438389579065691183606807159431216884189997605096789095830645580
188 6549984802098317479435718016750979518990080518518623956650579246012274512796140460057051184583967291235689381229971328291153307780234430812129311468162726452413223203651263404721908480670771508405770040992991916521175105670161
189 145909734243891020141353168759786917310685849681166745833541844241865616053032072809655898812679871682368553490539763356929508507388685258877826781055178871211182618565739777644259004332987106302068053298758561188316320261492873
190 2913953773175414310374789638428891011136555363010646594846642931516902271720974028432628269849002943166688917434330281714055634726518202238962074411138947038806520332400021632466275719207867063136915203727423093755837818243861021
191 503760783757103185971924696929361027280508375467523248166869483071146005866547221829241066784849969473313399045956797504917185495769372023744423191258789007150752757504604862066142549844598097741485499639777696067155474140762819066
192 44168558327546798779827433972366571813290030283671318110865787900828742107076726740051017577776442512069102166432664551495067325958047581657011878422706767413633704177603516271290799217568546677893867633872493139571077512771212506886
193 2614752997487274645323104196706205314210282355506653309311275611162185439071761444180781237250048510214874338277411120805240178879380479750007370131076089609437467112895943376771323923568954629504883419505475290165237793679119994525440
194 117440890403877235393199522620785079727131657899856819126361880385854491511917002435963857815504470294018932635773645323505559703329927308272090664367707165641333269848047454517240960312875894325580268171660146064047555582393601682365744
195 4264851750643793933759793124952608856051658080653912722859640061267912279057594541282324566480868224428993740056642162959854262203666531197315739585847824991642354025065823892185125534875721580477658459257383322291873011139256791218815504
196 130342850902339113436878087469535648659331778698519851291566288309297537287447200784228800847652595006689026678497979970799605251479470509418892141922293088394185020660630482568767352935343483758772948741757363843737330916219097198400514596
197 3446166658479069381328163097383076459341726435292001563132222680960590273953810888825530556367230698511020716367998457153683154067497942504803060307067335980344080549315431119581574957555046496574906000843282933415977239552647490875582058704
198 80423623527817135602311285569910419095538195716530678275087536905826114666902219228024019621631744993884225635126213509685675643355041888079770817430487873629458601510962436650628377581719473355022941681540586374404223287047538179728935233064
199 1682215008755466369091135249499278225731211379280140869961372372094934784741811285964245475967972990537548679825827364096322130606862734536856970183533276870345642204574895723354523342644795850260607597131242764000958737199066858653788870799568
200 304522810950804282204127609891992204795095696680856862293203968154113361107844645278969329469852046596176523538707074346331056758786953655812742506012640296025620538429082253750809101770222884647453914538232532872957528756296257441974327980260925