1 2
2 18
3 250
4 3358
5 42282
6 502154
7 5710302
8 62782966
9 672520310
10 7056533978
11 72819524370
12 741279145398
13 7460955607878
14 74381377429158
15 735539563061590
16 7222916531541006
17 70499118369836786
18 684459097597365542
19 6614184529564132950
20 63649962877150539186
21 610247114655593130858
22 5831270341028949672158
23 55553485591865869635342
24 527802951617042150087178
25 5002077914371919039609106
26 47297666138534567246910230
27 446293843051012398248111950
28 4203062368530131475270625502
29 39512843443963548165923582126
30 370847261662259579778458918806
31 3475258228830462954121199403634
32 32520708242573831774129431157554
33 303917021146512707090788954769170
34 2836674063612246526246581504230818
35 26445821238713856813582008290227890
36 246279727204761342371732737500849074
37 2291143785383351800291255081480169098
38 21293831021142681533741270589774614190
39 197722737106290112180299401156622925558
40 1834351045424907308820098851671446611326
41 17004007545725659715260066504325936777438
42 157500366458397811747082529927961990928598
43 1457774516545798205827857999566084706899046
44 13483215115946743839481171702017961303257618
45 124625119319780332746847329226986635682305770
46 1151172460310061987654902984017069934450494882
47 10626998297308403725078335156712146960739451666
48 98045605214108976392122999133891875565421216470
49 904074173839310616194759096295235915205882791662
50 8331991250161145329962955783573173839238803635086
51 76748890541006150243361580005297613155428375643514
52 706615429273034536697730137624185619637839308667270
53 6502650836449165877398290307284508706406036134457818
54 59813904690278324179083755192356166153743242647992314
55 549953408322660311982871932069721764580891014077609914
56 5054391238914691342497839040858646042941846838332967822
57 46434183875853816264391121995419919635930303669182006614
58 426421602451513612766995382693460829939931625597560099662
59 3914524992380822697485293166128589008526336946819714101710
60 35922221273571206397441908933486661240322415459489908225594
61 329531541005052572674012566860484202103956050950182666998478
62 3021938758621508968670233094169301943331464534968462271597798
63 27703465796830130243270674244597143029372835047029551988741938
64 253890817366510093471027167924207371241314281811107412688494866
65 2326102074964927066996348154646478854860530911597400245866191982
66 21305103930567938229359844284894528215490418978332492969001461950
67 195081320854993875017355567286263969564416081185014918331792085898
68 1785783067712388186915444974368108945248570900350296508274595854726
69 16342796100148595578703431783331693398593633578792604765073236884506
70 149524435560041935316797582462312208886519219330599506860607362808482
71 1367695673086082074437417417625855446520551301607407581409868699118242
72 12507239426037654702453054168840058417396561000459803012982981058358406
73 114348692435929134763277458718635204055449673919757955923889941521024190
74 1045205339114179631040156820587955857732478476857499567860628068693150402
75 9551586637743429984435551356253466664471494384924728168111531059979683770
76 87268114261323279784284410909153484810538674247720524957596640091988569030
77 797158012486200299901246879188070234609512078416632249529390836274602757234
78 7280219386391860147922879842835909984300193847982422044901156502552837802718
79 66474965631827889267979145588690368116160144157616698485172453127556518208266
80 606858812294736674166584531654264718100049343812946342450527545229654664583894
81 5539049995869822957589603368051731849333946740034079077976374499524474779451506
82 50547897804707013610764533518643248563372555082042116752398247380405559869284106
83 461204073049556799713508429607198701716740222181389886210746187730396169895733610
84 4207337442456219861585915907631215417589162563236381725552301949464848878143042990
85 38374931619871938614822154160296429361967931657239137950881208440325444691388073906
86 349957862677601502313923019652580821399968009450690624601081267615414029698306904654
87 3190902364289767353877525564724731691184676795070820697887546152469324552862299284074
88 29089923636877023414689330029633873235651390493102916154713124625303750902501840611818
89 265157904303804462352997512135474368905328545405353355294482056678999738852092454897774
90 2416579435126050288999520816122818499249091040782145970967725942313572436830560543220086
91 22020825176469961032713143619466156641272997469728397472417624147031195740524067067402490
92 200633561633518138984721708671338271516693672817514332968064189267556783748610302432345446
93 1827731812514962959717904525555506279589358282233393908155509686514491480669319768000183738
94 16647982896109457712588105107837800216671456480760132168507695158615104076000922131898843910
95 151618555627061515165793197989394441844925571828258183755791809331693327517789259290943032786
96 1380657486891678327506563007791786053753721730717050374092009578709857603697918024256383096626
97 12570821234735685394127416173438241792599660046195117750247835683710018348191576403676080711126
98 114442318579988641685982164270630923069235694393643814755578643267309149116293999984824762041550
99 1041732239983547051331468741315044151792178791929857781221444186189571795628910613236547799881826
100 9481414783513851686544171812003200989364553330077608889212197080272259253655911061635594612382550
101 86285706649632740100792532763590438305486749887996133987346735230606865915531371135844318831924226
102 785153016072793631783379131859132369284783317350117140606301290815654387897674193298341958398865314
103 7143655445474627153490617680948333036393804211294120720643940632152055139216709592546575859076964502
104 64988788563808701032104238558456900779676566450216907472888199604591830875358904794645328396479962786
105 591165516574846700391504825735729372610054661324157869863491565300061209578772801366033186334507849234
106 5376917706006568442106856638056368639021903764804978746583099089856690443931008078204380066041689827186
107 48900380528911098804279896888461907520505890357238340844486356374488127780003682950364384932707138691742
108 444678899302715566376108535956147182442205641237233333530084763386328222555593753646034056395231462506826
109 4043310521419856928024366618759321959692355098635870458743823313433843498879387029266925765207571731318862
110 36760786325078898414635024931053485416178309883498180104721668098862877990353771253516717952819449871009530
111 334187668548540169301445521045360154124040200616219109491190952242996454528025667304031436302669350229320134
112 3037769140593766405000647663502514553347428129128897059264343545162711802559067886843126153133492377225286362
113 27610774780649128214156002926430931522469710036272809445547504925850418981214201998489090534754971219345655150
114 250935812540771462495524057372882521673268638670385161316970303916161708918150138282010239174877486856965333638
115 2280382231813195772964383120535249544176838401764951063350807593891032730118672073170855852193047620700330108790
116 20721171406589217540214882411873573068977868654448428455838733480676513376192939860704957800262191287003980469110
117 188270942246371741104338000537624297653206580590321787490379063935403178747008262120652631454274423058049049140490
118 1710469341226126584457751968341156777651038315299539018252248297082877484797621283513122588363858529415411928974270
119 15538566369183484792983110605549899092422182381811164157151567278272404477288815077829587941061154426163752771172878
120 141146751604520060677385011188197806708564706764318609219227546336391870812195860459688302244252692489155167727439682
121 1282022750657108882697152604546269054227392346668285676639633394150471864032970643136220774474384129491136632884764154
122 11643567940678776374209829149997981439502392294808783761481149257754588316223290593471994410653710905511957208563167758
123 105740782881111674442158677103931867278028517778546851584305348898400086933817081639324586060657979045637974224307512742
124 960208669111093773590011574649957865623993062460314540127879855954470800824237826087973951111471982918947301509327635310
125 8718784463801027006641735787693661249103243114369964534416300414592931761387158984250359903665106909797549512886798986562
126 79161501201911246684423489210208613031262182129505398588076144150586777108425095333242725592296035831712878967303208192694
127 718687997123639708868378383146105774657041149094833115800673493042420629602659890213667742387948333960041408840299830232862
128 6524324736129022623084174909847615268675485229889965265512735102160055371437519944610839948599120679679190369227583622995082
129 59224316583606552831381420611139872817210034691306860488630568926324873575286161081131977673357886159758726254208583063638158
130 537569165891834695667408871448256355151233476184991141671353232170277757539378347716346622563594167686134264197438537576777702
131 4879091097521936261066970812513919288044247177328821276014324734673193452515551045386555615114494643217736516763919008728925450
132 44280677483160238126989959796836667385117014424839325565162560030793241559226563863106128063372866809090428183515816451981801394
133 401847062911791760753955386963445458825179462376343527430507361748711922890018064705540756249901517045056250298130035225496536690
134 3646523353403459570229099067955417886224885484902404937964442534593237978179570072900443065954269820035294197370435916784299554638
135 33087907018807982507554174381746597721219938415606733233743764705822387641834596827783660369395581840383781889670997736353268105774
136 300214813594023800598433766734950810536091058820770461057671531341689238132551904058265712169033410552338116578341967079929719597450
137 2723753998646150453780025234480389298456780364082761478286505450751566377605346137019274227375342255130024265416561236730804920751558
138 24710241704127191320051133919278001510608493987015112505767241972900406275278716005164241778608093262211785899687744700964347437481870
139 224160896622606040693810544918057285152666635948830559001636960301210037283141310912251288329497802012233499216447036128304610399463938
140 2033372079377639534760712998507988422371476307140375359009861686086868294061775261945757948802704135616953080660564883309445047384986134
141 18443713932846801392550497150462731503918651910993008301272442276414063801618513884624154888791229422176904289878111563491715726196481106
142 167284149821003341636659191353230412127764555909160356603935257100021397603081818537420502630876235450309877812346921755338138188065039058
143 1517177763665680240278553140404521268541968310171423550425177756185782698406112924584325900563867835623655281424739083096285548451234150974
144 13759218300915552923714450525754576829257332841679761243038086653091392382235773467712294529281307115069011935523588769221395692509478966570
145 124774839513802779013365634528525230843910839025031997548450859570925921706862074798951217183170334991315352838436886500546978484351655999970
146 1131453180632423333596631703689088365430700550525679298697429125363070244546333467845280760948142859689999600678093912652792387387165720415138
147 10259419761571339731584101186105080354419417692114016995639419847401493362591992404017069404827881179905607839513901239240263032939012832699238
148 93022066418273321464300590511381399077361705317157203398853247574005935018748370637519766513324436054187513125641031044579551558823410802884906
149 843386139951997720067523020277617887783769426605294361215625147687525056513715624400105089709445282920387761706976484926080196715051968766904810
150 7646180468624634944196124966334988121915200852229598784229622549740448289337340057260372259158338755972470992260823881310236578349393159206978358
151 69317125500383322119515176067782877997705239233414334677929538967499430953673739171772543977010768407217088470178598625611646044453319145321493246
152 628369016825377210163161292615517886604681646100123697436146042312678796388467213407051315039414070653540758214170286698004382067655893306557948178
153 5695967396863930926972997509528508338148584900610914894827752061930219700196594873365130429247158896389693283365275909976402167216425537699367368018
154 51629632032486696194226263151347962680752296367813436044220305067201110310443957818460800825212728240717268477798210472499524697251393138607371070710
155 467960991107158986244418740537607011097684622182286060942467224214772525670116016200866350757444847218424727053808853120416513423328493753538444433806
156 4241306323329296929580750354396464753776109057885857198783788318100102920766576329783888560054250261936004406031113551857934091534580863637563570544126
157 38438750889965524407566649540305686377300062073180203437236046628296510542032033604796968801649566808942154458226398738291744247681633370304290942996078
158 348352393312129648421387904866879440599405317994011910134040444178273055876647090672968510597786708953476961924155921167507259750111414126899495915093762
159 3156810403838698051149449651215368898031928226151480391113388533087332464290607426649627735851589047291025091207666201612056709057013767463414783450176762
160 28606098204645295401117175328112626253117004172293828540105547753382888862432045178075156492894442738760048527315849937162361693211850223636994224964966014
161 259208613484419150236732434025606849336840125129604201634042159421486651849306658948233166308156971004995521692323745913365146987232532000659734383365189242
162 2348665443702995340077479403230869963288627377121174043329971725316871809396465574899897770445895308247329294313811604296998837974136696607323875781945487290
163 21280119130752531608475170614423975211621062768839702025842387220456550015122015127967464015499163090328808844334868327948607224951276381812246657246018801142
164 192800589717629497994753086796549744686298154357335618283497242614054183699427675529487949482397917175551101339625536597402203420330386374346141238811661637102
165 1746724053498660853430853891417151764219830382316062845327602574614073116053537668706093867407736424161831253750039257891112840111366299093689615774865347822870
166 15824212736225749662904171406987480381697953787367025853920202040256505378684582731713268533475421825573564046612301269013903068098145844572636258887492050856726
167 143351426537901780142051019551442418139341982990855637048642282688551325585862017049050617000682026412605002769399171551993429232829446487025659925819533258558854
168 1298566636726432692913661852144552854275113392311090474540615297370125698560322278323749641317841575890694660855299648055740329080951696622627909658978438037921730
169 11762753451230563602429311838301326652278878902738220593096861807767694401834803453604957586919276318117959072883977464568219464447175858448974339182536461266141586
170 106545838840926990607728043684849913760910747675763718976002958804587037530498642105005058099418274699622905453937602633376006834598499147853131847595442325474660870
171 965043624361810623185088774185039817099802753748456483998882768248937122287453234936977481040465555981188977315119164157370962253204977523689010779217493433619464018
172 8740586162389085144123975547398846190153621989150290913942790500374022100071407726241869492317322138402150809256063703970505312485979507530122914721764938336096668942
173 79162141088905011484644089485244829383181390148679826923650968004006501489193483250284462623456875535570596373685381134515701856594178337900661174975646546946241070398
174 716932164425329142558277317919033934056715090637097962341875300356922041137218692314329962717985490288264780192866006571813918080139026908207405854581377579020454801358
175 6492655381446104643567530161790089803174810132067936034274766177578368354783457155811078754868465601668617720576720075222004017358147952519229303087553743791861406299714
176 58796379436216224797290032807886446341071542283408923251984794229024079316398872891687826461421479950567803072515934123705240325965715995211733419467551144201356222058542
177 532430528198436833137562475869759668065474952341101542631740450457954321245428761221494831371839087820197149105284582334536211889021329242758685676987303697710508962378270
178 4821249771505062730647655120759412398317926698597295848868624011235335568071056332608828842464539931622064248772756819471920290691542090020796014792548383405124687219427370
179 43655685555669562186101408330751487432182544577685588314110114120455185436123169564906016992485150505407178225222906251805433821910919797486372212359968983341130115361681654
180 395281665865233826138499985574273458865840999296539783678766967408887894449714877525886122443885753690982278879804707340903119690533651713179121334809847052001935614734360298
181 3578964429882755676974642691901917806128925712543310804708756240559358576645022207074835429426507479520371309985491122410416014468955632522949772402067217198575899207030325930
182 32403589199978600166032556532357842973821999896162487384107220670446219945386364026251215804837896377823995380088109225842898626266875231496669230443790216287462255656483989798
183 293368883054517678230335028930659594115414679394281489228134325965120466745866625056189829383373423861646490701897252297842402825046397409758039841271006826419175183446669260614
184 2655952706975716505814881573903638186208894832134702183129841135352251468305448840882660817069352927410695763747049589018089762848981150901966085388660648605378103275233297174222
185 24044300772894618510048257055447045746431357279909451266362760905893320098320538668207844061288066617930873620053722120368427340528521210065764154429668896716986884375842677661122
186 217665526511598252446743930411159304162560813060925143970311498920462135062339576127394544281443985656079096495361026611354151995493262382217455923396060776190510570066041645783174
187 1970393630890963584570369674077531806492873998059817726731028985140015196765726510120155445214797418229946388773378987218320752904612557491512367518536639283990603313551616810721946
188 17836200173201179790922909453763062633946146429928736896183800883470834692625435166094370195392517142132708696361739863203356677446029757369156084306684968319534450108551658806945426
189 161449919580910353757721748597081501319659343922132709028458833392468743349308031175104457629563186784276365735615358158303310221315250840884503195161703502398062988532364124419436118
190 1461368129165165922007630338263149249592684719604399853421609543701994751815298182833599199787189215748591387362694894189888774487375045734337323293405916672844582165268362304823485790
191 13227198828104980233753928744920202170915136321940879823603109509738203982637008651978906257167416643191528047058240801514039298362333246427686991990036224623728837285964564787839049698
192 119718903214110749570932334273830504720254780766054084947363711953398359957621770627222369274278416278398991365266292845742321639236184882840341870463596775715984905141140821109322334774
193 1083538427657129812986120876845535403592068305938770781912153859970746480281649250284842252177337392306570192106267210125298859318626705929481552324937020181445629568379233276690711482546
194 9806471922074621034115649757834042922129015433256592555422597759577952492313130239717405198825620562288460339538558637862608079081067313182356279582182541709435043436496735526820103646906
195 88749983624849171409540992183142289545752554377286926745973259695241175633298535389873668052741999420477556386187842494709714188056655818255849661069270930617629113168447080137892908207994
196 803176387518434613880480047729075534444721919623572084338809710792048806199302026087596035147284639543254168944618928591598880753337555583791039381862266938839162728425543501437690190349618
197 7268434410708832696692204622464520505940760070080462387244470827375066178323971971027347555125797195443746404744641976732648972535206127604359620473527909447951118475542451788865104222091754
198 65774604428053959578319803058376658080229555750736412729017662940787408727339272371238273190369453313071276670325501737563292585301964906092431056157958587725587080165622194972383335362305090
199 595200339309927220938068322969187288206799733449182188309475488739604099559617302084054932242004206114480952341027699263793099392920272524397918549056317949055035717100080084021252832132635094
200 5385868926801833704732136570732807779559684296427959945237468970821974556107181124207831579086051440147109841001535965018547803942824813770879898940168943439147189956277900364732151614008999790
201 48734464808739249589722028659434519296763744454618103708285761990819699000395929936233504500717035824588829905252055997971689913005930064525339661691777857310871009442894775895730033665754768234
202 440965444508008573381222821501686238416540163070762775192343754152720424057718644832405308801950330390473878133595272943717380546113113699775259780107015202602212017101561473549827894061870882946
203 3989890469970115617798373281728353295095950236491562657568612793627273615953329730287373181431882933458546924262041402813100764909204033987361169028718979335094641888181743568813399417058589872246
204 36099864244994919300541961403299832669675868434930990814971710379448749640837905639657966471950729320422087636594697744174293672842767538200088418289166915768198628050950914017835524324355483295066
205 326616757019860728551619631386834061394261057712805733712511076098027328182442199724868871821805221551535609497091586849478926649426321254473361050409591650270623042261133564284695688777386636758714
206 2955015558931349591148401830967941097457217181945071901831177619771221424400447547462488634274312647528826456888749127846938319328401236957003824748032590675081062559524658134601284067376388789253182
207 26734348977179200006337030015279078365260839998445823828884486370559019096661586430800803234504623618158103841765308394949538837277898303694270003490711454094571628389457631997920056001412794375883526
208 241862255717301090862464120943463313316463732005188633010763798682200754017355710951118446274949090511379208981231457208295739787817233896746722594369074271746016968054520131147386331783306088640878550
209 2188040430135926558203400706023473837976849858159939401133205845902622702590723358367952340169330999213038254280897931869127408905026400983692246885297482603920002089218296524415806809819561378180385094
210 19793903743233984620741160657131832100203155081059717544978209152552871556099125260834561854223362084289692765611096134824807852120367973115519882348275649329085787743458233853506055866914485922759971318