1 0
2 34
3 18
4 213
5 1574
6 11202
7 65218
8 479206
9 3481050
10 24695892
11 177272585
12 1292781132
13 9346339114
14 67597407637
15 490930663188
16 3562917786488
17 25842902976432
18 187580825378770
19 1361838171557890
20 9885195460409937
21 71758671013143643
22 520961839788385849
23 3782065129815317165
24 27456798401915877930
25 199333639589518215725
26 1447148044410063543680
27 10506159050414794303176
28 76273985314715106589780
29 553745191605109651008624
30 4020159883411132505796312
31 29186148871170714680605822
32 211890048632344117315683351
33 1538311799173640975008237842
34 11168071254917404663590782027
35 81079682601476791266639364951
36 588634799342278517292538264174
37 4273461806131591041408457564037
38 31025138494007702433057030278551
39 225241100413841445066875501370227
40 1635240195221402936736306134647371
41 11871769841127611930920882305135436
42 86188512428371738604695785617972969
43 625724705820728781447714787347235765
44 4542733093485069065631932536282023325
45 32980037047225491995329279803155365649
46 239433579318327215095814130180056400130
47 1738276971483712996859857633555033142569
48 12619812303485001469719805407518670374467
49 91619267366155699135002233127581042565196
50 665151743273370360373187270138727924207814
51 4828971616084078432463803075492326840804754
52 35058115844718439332869083183902966529842326
53 254520337730488187145735439527674876251245495
54 1847806157242874391125949204689557782192667905
55 13414989250852849407533770714584869894949653590
56 97392216113422664769979680120468694495896920823
57 707063090558680050312457265124323722311849145737
58 5133246105102446021884004558405630528869537471795
59 37267134895671561993169244871278097148677118887573
60 270557716286635692600609833885828891357514867769327
61 1964236801332035916667757959396015084869308801968740
62 14260270468950109176770910399218155882802029803860827
63 103528919583306887126549062000218658566681508652972851
64 751615280609595591178927895027514242332255566808303036
65 5456692992833992566932855606549083541236345089374131280
66 39615344693227577699222114145598516427489613027502192788
67 287605613367711210591979677745447721426295141147122500838
68 2088003764227264969886162722040602575811643046895847086177
69 15158813030026831832310289557388392274753188346499221157317
70 110052297996864813582722938851271044028943404261837578871057
71 798974713283959082531061112922572765694150403617498343540650
72 5800520335208027331101164574644466256287468180756240677653098
73 42111515670964697497631236897184943230312011842797141316045361
74 305727701934228194674369441758103630506608694918392061596872775
75 2219569308791948147092720608368577333588638307825397103943828548
76 16113972941814138327828468785343494772425354518742523107607625320
77 116986715819585904533267186801187138970684350502596685977770113247
78 849318273505290812271355843866879438479486682636574941368281738178
79 6166012308803024081629716532443859303724214635959612603588110687174
80 44764970892944719712986169349798227486647419666978750511507930029256
81 324991667010667283886467217820696131403704791626401622486167045763939
82 2359424825249218600137674624126252195027624534579672174607414472963098
83 17129317675150060602642050249737633918167567268254401175016373833134464
84 124358072728685449912525801927441127002334118107576988072824078301591212
85 902833991760710355778216020832771598975200900155575028505781129612673651
86 6554534006464693840824576953765197692443313880869172887270235814385000664
87 47585620871581957224813012470292658770024006393533439196661465078191218553
88 345469458469600145507371153725248766022543573024970959456709111894917022347
89 2508092666424656544391575541913876503772785075290733696203645698224008660093
90 18208639487958335651717663453133393903306694417488012436307128864875632275135
91 132193900345426310271983598006821202172804540690060657496107766498920705675724
92 959721746377215579735324278475268315646098934658538467819467541158795558427985
93 6967536535820200999832190236218447071197619686876267907711752139569373165893529
94 50584000582715038324067786155870582692639904775993623258075261046770671614192548
95 367237559759836512081302286190348742714802506004825884313020110794510729868987214
96 2666128098702486087584105452579027023673682407963616295978931662431765755470258590
97 19355969589111556472576394831042073867628410567643395144404812947310484746985873644
98 140523465064166476946169299254406070524607440851166260417273084246307724800599507589
99 1020194010056119390937092195769422502750544622070233675742487629174821501738369822853
100 7406562439085404099495593525835555269381940296505951483992603909418685105566570061399
101 53771308813166935975474651673221410524772369366218232347944053221837954956063097846639
102 390377273567952483882572911365143292534850416181655365279818031117383865479738922643228
103 2834121375915464388387372249149841571939403307413618862975051919016084372635483401658383
104 20575593194778543744519761500380019239818787001244417361288597295694212056858929335499124
105 149377877360762995989509187166050759677148743675847522293399648054930428552228507914997905
106 1084476643447135092376288082598713436725976243014657673763354021924983626450887275579079253
107 7873251454376920849108095704186986561314652117939427021931105307189354261651884484817846426
108 57159449987610570799873480846441434605650908453458820018690454946981628269699510559916950946
109 414975025479446771827458332547850129270231849237542746186209975737938788896045684510865982200
110 3012699943911166572399934587787626917084696996596871603521441744927948574291810215850328739336
111 21872065533476032679493574513319762435877405041418963976725847388139618060978602183869737322655
112 158790207988524491590621298165057906820271009103310523278146570695390636221630388568189653199216
113 1152809738725744524624343867630232325710286820996784451976010379059418740469405193091440246917264
114 8369346640045725381566756333678402314350089930263788564089754307975041092220569583817525238057776
115 60761078630954150224637362221814819445953319806781728224662472450581018705231566732898267701860775
116 441122686773650298630544897933887484132823634749655002822290282095101008984556994041619976450306896
117 3202530784028451613495731192902340904301893715851040966788690644697120991956187458716081410174023550
118 23250228859601980415240764764716145296722566402430942883456998468909581113589208318389210591806779364
119 168795611495694618506212375017422634871713659624453310988457685399907941673591299788365604060954753693
120 1225448516324549665342976511123413664647559515074196344972560832819658354205535121460435494920958626211
121 8896700884906262856109084181962185282826618823040243987305797263891920349647719025848407392991110222124
122 64589646632310526510807764961421878732796234255955101235904359392562668739198354016011790907116436378503
123 468917917558009208594534714693196596821171544784471895694840234799602402662558431791766068047911234168141
124 3404322904236860391563354161654793530940642366827415111249367642945128946293542185095371874680882913994047
125 24715230538995091319701162569133725006548757345654540462851995811560795489781453238179514200224346645345287
126 179431457525797437369707394863671093328084617760446744232942199434119734064457759421037814742586628135038238
127 1302664278167850279147537052408615396090859212831158713117069709934279421819674703148856053413116325642150288
128 9457283828676433295794839347122012171653894881713913048199055316178590791567069104921357424666490168058363969
129 68659453487078939066920955549026784907437520895389920126697611509483135359214067269337121085881048582215681475
130 498464531523329287951342137160871992332640339561124697136413759922629678208147073668612619419654152763212524910
131 3618829987243217136879136940926640229863771844059279107608849223034924383609699641101375897065662526684609804854
132 26272542274069149896404605316822914938442343963199072748401479876687482513336633390806796577691220955227629928701
133 190737470391244427583257613503102684491428286863478189275062625472099465090473731559393310672051333495028529446840
134 1384745420969727418938663203893444240297529912638022106015292359611066581013664123172838220948974677705441421931532
135 10053189218475915318678889293554840658661267264530363575361373519739655239235925054854062426451565026190970323937984
136 72985699704790611136966122675656776994884114343362990050836844683054116400690730402218850135414335654862327345619097
137 529872883682322995879589259946807515113136505740914070860104051098883500004633450412770169404600835110594684122151329
138 3846853205455969857408431994473274921564384106199169113937217441230263451384761827743867397866903659156764028029806857
139 27927980540327003087597439825844577048719451588535988942907930092197148791443179569381623620957420379594179302285481173
140 202755877441503046594226800905533013322155953590045036201968596597415355802074976020447711838339432914350046631238127538
141 1471998513380246574637558613210681659064184264572514821983648321716031796945679088998468461955868839661628779317792485496
142 10686642728858955005131499999836243868406864570241007040682372436989088719771228338022523023269802250243058459830446411985
143 77584543582193629268513934349201965608335117297800559872797142109041579939173357585639193409985864002472416449320105417740
144 563260282539641707828259461733747958101282435682596727523723433452931584098158302724929361960525688221233515476736117152690
145 4089244213321010034604434166596680891519875287057001991873975587921914266147212593103721474364271149133404892654732610269669
146 29687728310583471629694349895218245923711973372821843912314809626762115551135438824284158137973082050405712231281487493726941
147 215531566779973958681217717061339684581577552921073929882222548463238222625328140650163105380640087960344699278265211376811133
148 1564749441002863556909127854659970707664560628885686188802722715295446419040130403212167787028719673149260324440423985866185165
149 11360010274589021427214800943598216448573349560239659513371111247247496244028747365890344460858540676705522527470362089127815385
150 82473161553621521577712466126768405129440227215514246635893382831039796437890484609734227151560785364499133512526364393016963672
151 598751428232826055098997171225892152345550258888088671079827058888489812905535235847971560515584311188220198204083697981687824416
152 4346908328205184801473605540842438472120027735456723145529914773208880371185391841201973887720914097590939067258345277814055938345
153 31558358148035993653852081355724862586025747990269212833781530115450023227571727523358684500199718499548572749705198184320846200327
154 229112254918640980045528139312760046793811135522016823839986918922312827373906204068961648234346188269888458643482688142044847627936
155 1663344623559611492348923013212327541789877389576009887119377726740066470576124589695164263435685821744200130711533260032607559648737
156 12075806847203094714843092966016967237357569443395391826082744237086507927228756781703740947638228281083255788773954426449906053572913
157 87669812344050912884948408450321510902249395563234941416340871750052284012755417368112621769284593632604919242726226726137585446350802
158 636478878280607225763006463603297113524711876378127848284361050949365797590645231465881132019138090571102369556090266551703356183744967
159 4620807911707930298907188333885824015721358956200270324558619576140845400653287752891614484950883331362467857474068670448012730091097628
160 33546856754434376321635328490285130836371860200703474532367428584121793188616127570049175145293547857750361559313791535439993912111291984
161 243548664996674833165361065643570506548365536472599857552681892154447082703228605178158558786875017514478338663380585069009487468798600243
162 1768152308750115385462679152114358245614362953669460232408734957308865684406018234778872630248837965998643668616173612570890959204386474959
163 12836705908369678616220249795378605449362419290628184592574741493104800925239751343789431805696359058394470151247059030834722503356963630761
164 93193905164456473804359346766874204871322371701931766471726131110582363737510053964736144904715373953093248090561527685478457567485290094405
165 676583542678104061768944207799494558749412787683206911539088648813714570582397978029865102496233284714774941601594485031873207366230637125687
166 4911965964030043150148625463593320999122023588101905386908561592473192177208603882417483588601385715164110475775446098247957232911043708193133
167 35660651065035748128555446341339527078536773132597937385154021483537620539138393929720959506568645481528250881020546970592412350925605736545533
168 258894716228627602206639375306510508128662008936944141405966286867501698877473121647509861973832081397828799350844856536108197088051398256912015
169 1879563947636928020420594700129907037200435125377532442257750561799494269522778281885602644899579057381358839683570747226305031979244159187222382
170 13645549375124224099699195274070981045061428619409645423303412684639710343291844098160344035105549871887678635986247636020211811057642968948500145
171 99066072204169143672764256203729535552808957953636929664832554019511181609614122628446066170972684321643391726625404599490654427279459343208629330
172 719215210188069863199500184357481219927526392215400049833681958246731137682598012987886627808860829171275616652089548859899623503238006752080634753
173 5221469944824363935605560836677783282977346533148844859195382504150860053951891155042758018329863808229249440877319279502167861260338170436771065062
174 37907635987807963971729764685710745862732634128941832247144716582984929787762158586495696353169957664250245635732428356090629999037857960551561423048
175 275207725289796698081421977613648692039179762454466949310811809475309774652059550340576682241745792566702713307046263672371503588628778720906247040777
176 1997995656694177397338230214551166141461526337473968470111539516488280229267699487359570652601525673355315969394053695445660103877799404038622202904473
177 14505358234276280814613000302054891369252368776063328280693539877053918366540423554118746398957357090681743124601898387544902147538428278801636549815590
178 105308245690992683130405142553850584121749856079006971626334517822096979070621413756996526833374192441173024200457224455634328447348168616765313372332387
179 764533107793858377056000641188699584259489423384473602103095215258096221773436335350283430347684288654470365702279125228250856276794366210828439339392467
180 5550475834799044300369334896799655294078875857172357540386680614041158974328529542113409302089662391702888408779147537577527056365507758933699343176481028
181 40296203890485894541661100092892956630128365375048224512913440141604345654180719920888001031675724475653476039854948826135785700256530904642741678896516957
182 292548620390921827304290430387161796977165594850230602269916878304588922564971134952171307135417857183522773441206574477953627320499588217610912057428019271
183 2123889771980198701466859909869724067462634913361094394128350645416021637332500298533611649222384740010548491897274963070053524042017377186458426031533254779
184 15419343825632615764850478720112130700902100901611491100025577325094152526953015392686034335506983678023634808016794305773989012398974422954955814089540322444
185 111943739806893943651856538000815017102285293651263099847070942646328842645667252692027171085549776402428635906426090142876968990370756553551926519470774384061
186 812706495403635684061113641855728361657052678147327806705145191013397145508893010445047497284155739039012220910640593303023028798634505372772717445350255346381
187 5900212453243267267338075120041196230749332149108835771247605171455093305868885689019033014948849689905733925931792532355440406958016086341415298034734656344551
188 42835275945613168036900976580823614756613435813606731280767822533405990436417773962133378528786196969370507179908761123887929440344672298443041820326863306348800
189 310982168841772434519314190254175491952243799119861436495591258352556048271583874348641353650943623224796543257756938435814957824376702486961656650372313586690600
190 2257716501238901927016545154609448067190408137511411087640980778794729708813347407328351790840304301796189956470714720799607105457837169947443325692169334411451328
191 16390919836178530185171445737424140970347722592432233924973363796892631428358852557405598275980000083699592933978646449027471453446448546121136952843136790960109758
192 118997337765217547790330608887612740251781569815400036625815391794339107068337691962316534976487554105202580577419651389418671622416960068382909751126631433781951296
193 863915298027026202879407416701226914513325470405557984465921719241858621603406177777588628082420629972048426155544804103908615810773192615807691539622583295858507660
194 6271986047601146915657082472751684304783748065021635239352741484962845560205034949650593206322343844947013948993614647126814222404305063691362589905922019067480106914
195 45534335450641407852335500369644344184485490674468877859418586297872284504433338608346076334300847786506512635223374048390747661135870446318437055840870609597404986601
196 330577218953563368403488133580163722672900424642129605762627772584175999687456115817073096539150388357346193271323366087609974655932014020201024164614154483979363223224
197 2399975680100384833654597571217070437010052541774528718757479617923332807513823488523214325744059556303379744297932534651295545041427560444276895598938940841369183933967
198 17423715050014996210776345737853131060926780438955384957122397757438323553694058066945254747375422089480863781069226898399745318441166187040423894457329060655639379117799
199 126495384374653689735835076570785863709305295650836552422487052878724744341034648396276542872178722135728034880638522735313208198375678039529142620486438755598479923205195
200 918350777785338555501556505974318144729365764480536846270950800138314899976004078676441958444128708995785490653669195178092768865631974078506505064601866001704988376749562
201 6667185172235618890191732407935838529276928972162407629261035227302126026752810385130238556574429550218525950847205149097071212195293174113523755985474190022357317621232894
202 48403463247535743325038799938371830807369402624748451062576169723346351090368847003013115247448575594353556206231535452265672215374251767259311376996747698756915594278706331
203 351406957183691272230153428609536955892772724390072809914181066960261168296744517634236657282981645998481692865637314612261355792585262237485969695815577660249945991835597955
204 2551198638940105991540103449932698784179722737561383627853692746938103714878258076671943334934972058856956635055166377938573082245355222468210953022504798535895450823764878490
205 18521586901671942236419176636268912291669409244503578150249958656865067675960624297540293358243696389740419125277383180036986737001030840854314924174736152358205961771369110167
206 134465884435680493348675606572365553998005676829042671416247122928681952197165664823667920902971327937705735065289431406189051200270047866591568191800993740728431043059113615347
207 976216248265293314140142654324389141586612620947959833924216256103437945155005402671793319536728088392978112160050989848901508870645670425941324861234088282953810222670993374440
208 7087285874604242256857175841477628731140663923217661075339722758356010002292677661197009281509064383513049677184800889438795060264368220555469655251694557262880724151581742907080
209 51453375374176913538370441714750790965500276313428501658318931283406786659064545441690912317411380899283734996454721872703967197565315119616768802005293262424761517418213156267129
210 373549181483213447812236143506213439745490828043970405191916700183595611688344443382441212982079910361202881338461908757359122225747682497091078168423334236638175370547237420780422