1 3
2 1
3 6
4 37
5 234
6 1514
7 9996
8 67181
9 458562
10 3172478
11 22206420
12 157027938
13 1120292388
14 8055001716
15 58314533400
16 424740506109
17 3110401363122
18 22888001498102
19 169155516667524
20 1255072594261142
21 9345400450314924
22 69812926066668044
23 523072984217339304
24 3929809142578361938
25 29598511892723647860
26 223447037212426080172
27 1690486527903356258376
28 12814895932261658072356
29 97325202290715681272712
30 740438303265023014025064
31 5642315422688286985307184
32 43061271852311614987724061
33 329107210739182877559539346
34 2518677367964358828835237542
35 19300071946421399502022777188
36 148069624590224901960761636430
37 1137275183722414204786045284828
38 8744435550772777144743021104028
39 67303974005116116697970136633096
40 518525607456216944377161653433030
41 3998524525464039847074217989790524
42 30861022887384871883223147608423172
43 238387860588923144036979732140996952
44 1842912428911405717001611221128573724
45 14257933405783135081980895498480346232
46 110388889924045649286599590345991031384
47 855258801344388730107537775894697354064
48 6630716867907149508902138934396125799474
49 51440156308737449170529052785485657153428
50 399311456047056851117181835276417585217724
51 3101547545131981326228889903444825024150248
52 24104181716696068098903195457195022904108828
53 187432230730320754021810395227071775775450168
54 1458227422193594294376491370498387802944962936
55 11350814056600614587225726585493046083642129552
56 88397833660294036013983853974056900444773135492
57 688750009262280104887494582578770387082198392488
58 5368833086857041512570857655070106511360858476568
59 41868725649717842300262737118935880664198183550736
60 326651564261244692930919951577418565825748649855944
61 2549522329125449105629331234975932155521847661098000
62 19907017058384614039247058193780007945642708887566544
63 155496757415348934573904967870727875004482089678030944
64 1215063605680389598840913567324802042866671867343645533
65 9498044627944685971109979723784231579315561492225300050
66 74271489590568507732967311431548398848045971369963527942
67 580976051047106421034015944938610973434714381503192812836
68 4546091035106006292655481121814571870543624352794466566526
69 35584236501802555591697072941441403467336506551141662292412
70 278620331788777474356023463324205593710072539609244429796156
71 2182226170196028910498461094250858749426426194067966159178952
72 17096800658280830484772198315505285431984949898948439856603902
73 133984497857066408170109497309337141122299895049116673978154732
74 1050305162703158489818822001166152760472041925977306094686358804
75 8235584939220063781283582976371119487874160273584255448902666168
76 64593422047212615634878355080942736496010649282912333343837491948
77 506750327775344399105457989808926082053242035356766975409289015832
78 3976571640826357446860286954491430458133982438186185684622017126392
79 31212592769859175277918899195718001196343278956018929145608671405584
80 245049873327639979534198199831243405976415450610988371603183978307878
81 1924332686432099246690611237611038003894166859366168634098744092313308
82 15114869455135780537081431784864382700651060085404149964957776780638292
83 118747598191043605948646692979676011942983971127082734487179768857134712
84 933123578350252699250537557898937760279364091362432743251635878013677524
85 7334072092395938619291643654541950358370975050678735452279758073983334056
86 57655498576641983613398824557278592698676484589879260262038718546683409640
87 453339721324993013548175354624816937305067727045881380840502707195746854576
88 3565269029623597189029104719372297827071139347604014606814732904797799554876
89 28044287281105576125797543588914792213046628428696064911038270784662856054232
90 220636934600689191903777375029944801996549638306062714112782524070609768542440
91 1736168733819196590488033165228314972223681383357178419424666596947519656767728
92 13664187556357442160087457101659426779877658830763360366325905388390323113487864
93 107560343908399842055596692277037671874209322710854793917019401260685141581920624
94 846828378449052692675932482419995372312431975466658679373941477748594534568672688
95 6668250401615873538639153507490904228809225583292994999640602323394379062830278304
96 52517028137166872702221093852216449661123585963182084372662429134889672108053809138
97 413674402444666891881637111382550632900922463497539584867548577317662598091094723028
98 3259012168305479263103914792553628836014821544919156150854361917997843728377592953948
99 25679156288963576221931223243641921150158660602939101937237315298359774352181219868456
100 202367889631347394616481543578982868924975307572449577975625672891959463513941533554604
101 1595024020768703110298046009319252284846761956343443291363572600567755911556493916403160
102 12573504849950464753670881933145103203636011225104630846643984554539078911029067498835544
103 99130602337668117640945504512127460102126440892023512998533406462250283462646831855258064
104 781664165387421948216333462903767330494845519400488020113872421810553323255862086785874428
105 6164424832200279273377524135227571378107213638322298805278252468532593354873347167738035416
106 48620977834549127051833775206080730064485236514265605542675519747663097297734489719785417896
107 383541608382959489960945412045428473974743013446015384981880222292196359756199669261833244784
108 3025923055456825567369692147237280895583807189778474327624566460530360563407734183871702617624
109 23875849595452352219810789286954119005328284157847226575937183670358119949568328615214293673648
110 188414505739952653159271106722489210531440637779232662764397250708639250956635291013020914548592
111 1487042561625355468284830148267003489692778810742267602035847573571119938840636294566926871898400
112 11737755720484522292197742467446466616062140700627529576583181000746172603267319924485072162426692
113 92661303868026898925645816810119646447544803925901350569045245309982626180996763735269415612783592
114 731581157041011319015223433765716432315199662555595072036733528542334563662632549744234515406300344
115 5776655850668252267384519211664669286480881418524261284126720927684190812833157665429928908062301520
116 45618342025498980050235185002848491210111802493545717447459363064043072367488614934703192344555346936
117 360288730804306000668437951536711925300279511463913326646875207372408292445503086632566187461046452208
118 2845831754326979172454328605405430711157451897036462630895602405347019377342840780954404934259146300528
119 22480932813911401333440013928717501143003106119893832277727719510696787735257966752652313188655393723936
120 177609103109848355620689112566652950356474308333204278407130681154929930089710273653152477336681051052168
121 1403334310365232153099162767154901210704168838356163839298558081849408671572813636038062131408577359563856
122 11089229083162484878506600169280104227219458804345664093863617643575998076333375374096993510809191963300656
123 87636522369499280365543398544191636700666362580880561836964971463675413792312657992254129708543616437131296
124 692646716719022586191703548423460825662788778253774310716924036578037046154328853226693643529886490973248912
125 5474955606776530257512185846776358351622811918850686520567761388915696695644213949441598858633100008414354464
126 43280366662841772265656035622929663234251939488540237894812877040229341663722359318773670744954112572224903584
127 342170144461027062758028631560027424342866954139701371306892249065889008324800253406999085597202777168366506176
128 2705412598753687439094244689190648259495814675233638516129772858758610531110604276536952569974510667599068297181
129 21392645376947912130029635131873343116884937162916209306737697098193873108787828847786954410333951347935819703762
130 169174325922451498092512976588291542766504478962056060164908707903230454887056433103394680433527243272264772488134
131 1337958984881763205734074657389708733224330211356720031876874234865786432373211832688091359763156269648506404121764
132 10582516309976980273133843531180427179463413801736789042109408375570350267596066470748013852723501954861000363815646
133 83709032782222104775574845995951321496090626315012765231886087215100309500707005013969216563781624082953924307928956
134 662204878748579442449156216797419779421443770029773709359524169862825252122100203931607315416387030575518105406655612
135 5239001935430504416529778591278282256545674918763581941144228797953054419026801018662436655789914391522834285813113928
136 41451508528168235450113630791421536623875401717924296661563605977647393818217635119031264912005725189620952063909114670
137 327994982245806919005876445747811271783602548479464722686685914117021642333101838945403710707256614945063902469705021388
138 2595545391861919972370541544318650905553617673825581552049541663045251513383482815060552273323344945368493908183256881588
139 20541120387326735560415965872167621146483675329709202070138752847391272011863938429924563323636966702281272265857680586616
140 162574793470102695303849151066068719825062917970895316545610118439813653207461978637922593411679245847828551517000478329100
141 1286812883961113813502457968745438453931088045583566833727791529745873746559575887470464891730285195687878701513697044343384
142 10186153809883247189110021911006588503844609758586981082184385298107408501638408910519183887057123622525507701439965416585272
143 80637534608643103794530108425941419621796314166897303933206854426048008749616212267090150526372854785780527931913975655268752
144 638404570767961778967931017679847918221700124962846743631720656968621304183689041475427775706221110408677861213026211186644574
145 5054591128281075308554706205222208995974656300769936161802282929572439545145216971579510246719134482601079710939407105419729292
146 40022751374008160852579508376385796748202426395240291819906882695823281392720857362515844288899393093151796752452903961696746724
147 316926312788428937597168268241535116115035511919331181523622431615222094473887463604859053819976657447736474978054301873118416344
148 2509803320990947337431438491231004305530899807299116642392974993722570381235603938211274994020444458384435041081337758855873453604
149 19876994260445884502011248189627017169800313739814236086961085492500885566476622420617820402478226494930370547761732448481119273288
150 157431259667820999382043717407764668955778709272092826807653999847770713374193734854634122568960192544836919219098629370235505461640
151 1246981688917875257548749388102359356228428599750823239636315065128585865897154149305745817632964932089054292482538915325800767681392
152 9877741342694159145259585199425256945838086614083211661607175897026679687119109643811062172607450455914800140702651422638903265733516
153 78249814733412941763711953135057465474752837814374687912075382144949617744288898142359026831124923234154549358700872501919493151848696
154 619921524637970821024016613983976105561740640786075325520857632407953793661617829880662121317658499451444876925632370157931765505576392
155 4911537738837559377984152663932674028229215852895692049065065162209135143332121561779002070713131157281507969137379238590799337875352624
156 38915738353700832993904062159395068176324897525512745289849434887605094756220977438734282648274930463369497803543621949064795182728216344
157 308361208859963450649166087016375666279673140506603899955836970579009482985781202829498402657367578990854851143333717638085660343446585776
158 2443546126611741953603606095608569386826928266739613338477269833575054044661019308972632647184130748395650008491166815550401810244688196336
159 19364547324951287714906782479965086887011107589489953088946552379411552234869853644235343881210240000914661000885429955603369842314310282272
160 153468707949749735367801145328475891622978993894437958516665868635998130189659378894106985266305022511249622381402910588952442158828154115558
161 1216347551185511073337904968571424703513376610816727017286861513906805050208112243342030255505023848707498454767257372743629418442583442173980
162 9640966651450417738873041617514065693759544638877258656553699605954000248739736178169962537455036901687678674105924017454569347014185564735348
163 76420208027245968603962461445745796518512326765414018085229072914944850460074073787620812818418033190725945901895233112758115166180763193413048
164 605787472346689552360078593937633150956401604957693284558731901306508836070959287170298402456992771978174841339646244097270629867289049985603236
165 4802379771702798790833532128308424442572679072576290633638815008316946858098170441897570739211762027639125667593703287650344889564485088952123080
166 38072953093861398240935075152422502013553480227748611677979971260258451861082318135093543204749059903141410213267322172351910883207914944979424584
167 301856262290493705701812470918254356432908933888792632018752824905544600507846019983337278833822190698135983113875131620969371458781445113223923952
168 2393354879290584769524310238630246390008271870876756006629368428018532654691438739127464136838700599561244335330184832789754254233973431111488322932
169 18977413266786821432283051681236852677781149133994160426280565292420104840426708920087072721186536852837886223152466359389448223794316923625124526984
170 150483771473612164280814215201299290625113403946887107544187989070249491062775040085405251146900950072840683618881054307394221022857381198295342328312
171 1193341622544334445188435250766745246407773133822314446159029536589689948535382715668574139670746844019306866345826931655919133972945412724702086776144
172 9463725137188451688516832832907757037498200832881917902572126668433699924627358252767622625371556423660345532166588142288503493122288354153251501351624
173 75055305813252336376546556103774970189092551827038129805712809275078850432662550930397248804657805135421744232818149645211214451056915535404695015719184
174 595281488981247865861421045247947941277192111059994677787073782010023071310635494636654448388554597011802297758149422132094958616796857956098427972084048
175 4721552324930383984611236408063143873247706114119377444011681782256194523927819540072046309280766351504063449571634292753023882866021686615597060979203424
176 37451433212522931127085807568133996975398642478055942224609211334301043240506681923876965598607309607910064448942539818758831362607170489364200843392015228
177 297079745764750931792809866770591031321730584267622150942203135064607378278400977020134100003342864345107177639876435685069276100862668358900353337013442968
178 2356667840110191343963431322688547310546027975290508085605475598846924635094471070533331553117299173475509220939213864022063321073185263166918110364040376008
179 18695806543506314607737449987009145715413703557394046191246787535531177197135581439433524899000113002855815732585147735132316820591207052224630084253331229616
180 148323616498924456208693015891475878641574725377181161915451139495771113461607396109810113426676997408621517065542661793513644328599134307154074796492837800712
181 1176783181584924368330675365216767671817433718229457103096906368350858525311701985312252080090373529027094040587701060795108913114447623912366763269274021761552
182 9336893934104982948576094758423873320316601135848958186023049817671333120423402941040360855866721003934624407480945774334943687316910505949493784653497561610128
183 74084611270773161204448329399992427879678355502062065657486458039274417652933159399930786681733152018434701014799681892468196783808812941108004953793985376176608
184 587858744655745444562984242093436645571857852014558467263314340011188115361039506800775286716388885139036144860226442497594332171748666796560124174433533135765816
185 4664844214545776097691806652238873478799914852389450132565497540994064981699060938541136647108510528220507525794731238043069953369124528200066878817332265589750064
186 37018625173657542779187226915901617664485010224693484995731412799222270246921900893036217514446607516698967730150800611620669180438072648786516035140273472971301200
187 293779983429498184830274917360505421807324781333147674973007889677517213675957650169884532668359563326254298692172752042085634813998633658592464768694098240864535264
188 2331539052591299385092377030375923177824689362198931199015221773015360023111784935071421151203536096943081018673350422603155793433699744931456176725037089909918759664
189 18504679401894446668508211694265073436552137388638625589126486930814696276202201958198650009343280937587654530154636141283634057211135230475312419725217881310537012448
190 146871869033573172861962056329779325354621019103695614672089612356731203149833998831462958696487060403767777534044515909085768260549097987712225957346425797386741391200
191 1165772140840567559844797458330992167864453083307611812670925827871337922330314483571851778113101556218013594026214335870673793383803451714754567067742730310435912338752
192 9253510677325452564250314963865326749965582421364841282442387848856084238525535856836277034219773001002039361552212185324008152268613260365861446493899470140945227460466
193 73454263835146317247621011607824292698471676983347800238411286234267082965613312636750807324919071992213283943873577408191057358237037750751512105031633067857211324790356
194 583102537110179519429415524509944531122061515835832518723928848809013272086075654813974431378411359380867120270829087300108271499287592561236328874496694975508767680553372
195 4629031252136912158695996679967275625261624904539047301600840227236881333554561423783854715160863580319051470347209646743207948781217589674735719350087036739572575255040936
196 36749579965791246257144826386072468801789696966285891664782533265951097265881342443777606209144831841471585698968096287414176875896743278788967356296997732558266538011060812
197 291763901454214786995314798540554135671951582109280691356557395488501090695689908904832964948909311641988165085602418290821441648832289011868822701255920591382876908582002712
198 2316474245669197429749336254088557811067142028000302556719794600920963257178470850244564992951840435156693931870149401496426745971468987021937008213475731834935558349734055192
199 18392466192538506354127198521324253634646463735534213885616006129039216475726677419238727020785440345240275613645003588072860833823645138490198258711861057787155122202228089424
200 146039004129640507691955855660100518583803066367642950789878707175828306359639326863424550239712583995672689825964883598780401497818911128486806762369510130807848706244919125388