2 1
3 9
4 70
5 535
6 4101
7 31633
8 245512
9 1915875
10 15020545
11 118231212
12 933812892
13 7397179309
14 58746824150
15 467602683135
16 3729318261224
17 29795160492299
18 238421091129957
19 1910544426355420
20 15329353155160880
21 123138401704273620
22 990197139127116228
23 7970202784527664424
24 64209961609637250600
25 517714772503903111925
26 4177408844276059783586
27 33730887130573065629463
28 272540776193670512186806
29 2203428256512055065123405
30 17824308392058295560510015
31 144263712699225752465107609
32 1168201909263236790678391072
33 9464161242306248215854782523
34 76707515046569923889630029525
35 621977128881354033752077877680
36 5045238277106233376313710761968
37 40940256472273802463018281202508
38 332332340634918696034757377764552
39 2698609386517487871475179938890500
40 21920254986501134687725692484560880
41 178107676032384235968543654395534532
42 1447587790948499527613430997214460252
43 11768649682926759401867040552293356776
44 95702307650175729759452761770354900960
45 778443674476164921952426487344273898040
46 6333390593041427699017050742507956461240
47 51540096834133032530716983283680259278864
48 419517348194651558803048515912411619208592
49 3415438478625523918312672365397838432973125
50 27811934559033777414612400900485993035289850
51 226516935140671344650147916001125571237131207
52 1845234877457726159983264328900774074721799442
53 15034225822645239791740599448762098007179702241
54 122514086573981818844909807312828679436503235155
55 998536142843186227535701006479349056479231565715
56 8139763121409723552128612545660021891116985473704
57 66363228100713349241317605356597365985797868011977
58 541138795340249974740123048238489983138561933924843
59 4413194390263044418681338171338738285825548822091100
60 35996358072683247496760999245694837514905904226651980
61 293645392004074462943826546062555309444502083793374373
62 2395769525559588750572598501718182173446486182672310998
63 19548898450046935962583687321004916181936861638388502439
64 159533989617526566378132027565040123869675404087132592800
65 1302075585068819324259074125660667091463943435274047145435
66 10628442474837971547702727900507294887919569944225051867109
67 86766487321861441243944541670694646217790466597006103541744
68 708405504897890605624151842402230605006622201032773886923712
69 5784395599787251882516823024352757634550468441941955199680720
70 47236627083986457049770455694210726178055669063444472363921680
71 385783229405633788008334856859486513828097316310511800859930400
72 3151012848155717097841383844387369284609333811442029918883205408
73 25739387634692711402514580052144218545261804542807526890153423084
74 210274370787293799081128481218218789022371639002656720077546163000
75 1717961797092336924961251258651240149320360174070924098525823139300
76 14037141094264126016014086153315839590421333308661206374028245680584
77 114704603098000757338667006201713598740697199567931898401964562582124
78 937387371554741018778676476994249870193367495553674172217362841972772
79 7661124314288379121207865128357161800041533107009403719517153783566860
80 62618145649775455709920402791613206721972765286368081552899026171193280
81 511848378915687627165117915208758751207603838955544312884977182474312548
82 4184225526156384221660376716709346194982201262083566048752499669174654844
83 34207447961390747578820894160833216896416129473124805323763731477173970336
84 279677382538374892529337557063331478124587724924217760402925367406210816800
85 2286779914419882864701603028441719344512626580950847074214042242274089399560
86 18699114366277347019099964818779398834025652883660254379049467709118256595376
87 152913797025689161778937156777408732136181620200664380837393319734102118352856
88 1250548718883214729884513400225216357544625787484168365415404268568646062904672
89 10227800120685992980203615813095027342756404371773968572283986062402649141947800
90 83654808210589367693497353320407689538945493435874465764521954336574365633504680
91 684267713961159666275893708548633271422026333054990373206414099739025597675024912
92 5597409506156481117907032252048802041104146843134175111499506294090786740850679232
93 45790295680000858279304556575909679442260799089459862433991363328019595620776128816
94 374614524088294301880877740324792355792040721730244248996380333349391761029635926960
95 3064926399269945254530284521035489169478512496005436185089655504750955645704736932640
96 25077212414056464240814814621199773426709133531474130741623839158247703895050772005920
97 205192625287137213747718977512019910980705611356360182416843429173786477582871525908709
98 1679063200699308027051641310971531485298912417217351523389409825727478711321970708910762
99 13740251591189756796675063748360120136161057883092681476374008700875669601895489148167975
100 112446055658230267520449673793724987851449506089811813274888106006839631334165978601960650
101 920269934083484502123538926358323916335458996658603534630963439073793719286863097915742025
102 7531947550097973141823079445288461942705851176380603887400409898116483193128128803572812283
103 61648140076621436512694316328655725882963524733937081714958966822664163864276085170477881287
104 504606582233632992715407057539149424590430920836315380964857682768547068321900521003755804760
105 4130529235288442943604709174514478232451930239438297810914468747972083626862994899259137911205
106 33812553650021422844463045328526907147097032525125098609039272956220687226459435499961018022823
107 276802087484290995995135810571160194727377152304973208741806661693731399865438781119376497749604
108 2266102318298085049647855163264739924938029672180301546332339770416100193791811084540289226250036
109 18552741345473955052652648946910542448522394784821040351784149891227143167672160708574687397682375
110 151898942633388339010859692326801864967336980078818311689350140628797646915242568612704624518920610
111 1243710131552026932460501359830771174767733075493598778411246269903444573383799358501839317546732861
112 10183593082395326371604502001483608525566422839034312405735826218826539558654226424303205917366023176
113 83387324159587160785253753161090853222048579574450555713216555399532080545943664517896423326135889169
114 682835156746074762371050482121156620580741196111289272357957425483465965893538952476068024295904454175
115 5591756499130864264320239823577951089214644407151490779987216915481991156720820358571775864430040693260
116 45792767031458981977425125366719534093309687148605399283534880617357048876809516922000569361012198391664
117 375026107168369334681232156719068195716275358414826254676309114679708378813176107414073432933219436459364
118 3071438518627446940577273123975386573030806548645098787586401708849484544035147164828586497566962874087252
119 25155768907207328995528614012323058922333891314461851846256422898809933540771715898220354759405932697568520
120 206038583156370277666902277042475316320549740257905254183707904350184446488379822116099586502128232193212680
121 1687619172134066385074137367165452815769620716422128946594562082699662115964728488708004500309523101677906765
122 13823405218514747693303114624614216781794579298363596784961659829401441592021737795983462386589682953072989298
123 113232235563077246813190050036801655444269761835840576566140738378023422874407141451532349409247229797860303199
124 927554305289205030412127416586909976579598812357155740908371139450811374895319544626317077019961486587558021750
125 7598407889679039088790182453804141267287209846460515093482585303474952401361480377661339958143614980645357947125
126 62247173034754818069574826157736158723992238973309935547617629395440204816482095215756336652263169385702452871511
127 509953077810975703008370533947634566132505712599059452828055994905650890045967598308838099122692479321567849053113
128 4177862527931111994688454422945563344776120319794444977461975058012276685839499405956467996145115886518093740274816
129 34228763479567910267532329872352086904089460210969901656041978250005809293415965820632638013141602401600188863398555
130 280440808372935362072900640665479896764928655631245472142191954601711789464672256086667173915583127496149554728300965
131 2297756205585514014826181302245222212890128704704925160830965746371863479016051032760999296067480340184961180679173824
132 18826917943746580105991106152235886100149451388957538534840900432832033690036194711585744802460879383887596245451667392
133 154264809792628259214533787555680559145771094735272740398636006659039169023635415743779693642851110403273528791833082288
134 1264057058800172890894242682241034069188621994143436708842246412095330569299446824342088355170889502810095810575787348000
135 10358061375896710742154747114456457026976852116103023832552154773848035463848409760488743454732445330686966457543513288080
136 84879360226777986315564518530538949685803245719843855872216469022376618459120919109236352033958959207304926733012595882688
137 695564418983185113002547066955914316586947413423727477654225426550863955525867442490915160671090791368163068362743015070608
138 5700121237701940553146144488786507677821589239157854854399842452210277880796693026628264839966549303047853945024798026313456
139 46713470903184695477321316388584865191903831307110942662227223713890396213011125641656946355583290323391265554421036526701600
140 382834730681757618412519675832829392892496226256038803256322682370404279164598028579497612395403231140548731162194991069331840
141 3137556192356164563669326107563686684831985586848135061875761569934915939266914417609937223984730069771007587382922296322296416
142 25714763269580584717289331365261699235783650850171756611321694850081117338336723607612053373671572717903342849684339330704325216
143 210758079473949577097735984070529406369038857347176069480266186335614064486945451469901749594649061468359750582723157744456058688
144 1727414138635302078765243907446944956940316789530261024541577727567840211621481250449637515839788763292994367354611820938603945280
145 14158560398742742744767352522668543102035111992078171476272619500214641898693688277641000787642865386673723508847956470582167813420
146 116051824836981862979623432509196981130378660713037054740961517228862422212556371928320727385381750523618812946071055840818396774680
147 951250632791928424185854261327667111166858232445488569912377367028287500293622432731908552358363210234896774253259230168455306310052
148 7797365924585813613029549788375888978065387179717580930082178040013251238601054379997990106317058276943117861125005272162279491857016
149 63916165331670646662729927287736920366811130617789713259038462822036032900953646410242498176028205467998883877032171783912395291179900
150 523942001177537273319234913116928350700311927697065836445852458885954791677122085082273520865839668080571236944418673937653790236187700
151 4295021048646800285397160021741138506488621075326470038980626384580350480236580544316107971945263945607258305849704701580524923091315924
152 35209254645495109533578819016403309191550770416481426911166386587089162404226675041212328890879179190110577074787402594073968487025511392
153 288640784257230871379166109942053460031763884431022294435946374374183739288263305259283140327197788476716793091568492390155571289056543804
154 2366288911685025577854788682008533837899910272937954892610064759842655716467884491278956967481604862235850495534235290098338921741304212020
155 19399338942878824278311199477894815684925305477019380943742409351757205073549188192569753329938050809984848678688827952726458326127835591760
156 159043185833114096084289675117027716316926454583244243623259122758317183975898665520859762817803721877362272237204269339917968492068585415056
157 1303923345626770107377509202673717005646604341102716226014609962946435070786289658242090047254113921306967355988251766644249570290913373614748
158 10690494695741914593722669273052379007881797301008145537200241469995432361269005912801504747125112162036470894964883953502959274894575101241032
159 87650052498082945767545650003898599811836082593447918019599840630626089043514020862860149076148368195033442428380625072197079176262302780618100
160 718646124235618732823302610543447882538371773462363874372522867672212720686877589778416088697828566013216387683968747549095256274725598331901120
161 5892321268246614208732747801464680917850340966267205646689031037266835617628804188831590576685511469717741553415325820536965458364152816411787812
162 48313229326505008240046238760309550908344876717120974877873843578414207428094471892427094064648389863729446851455701981784997693053595648647636572
163 396144776576610804799724393883913418259515298879660027388905063891798544829979034224301184059103909870719118593995017722471159830594211233386667808
164 3248253516935990196365002857913632677959098464933068371724898250543431947126843773677063060695366884309134511097389208448797220148351143538443600000
165 26635074720542999333208620587223344452668006928465239638771801416149062074001465427441227861987091096765011411147699488854613168021272757474056903520
166 218406643026193736689212675278081822277171073811449708388605286022759689925190014308324257162327891040914595727006788769121616968507047859826702255328
167 1790958799459240287844447334188131700033462488442212544175145510982259847954236961125107192852138155452869140932436305228617871324410363277148893251008
168 14686323175288504638518920030884615561691832431333276768509274300384495988642446504187490696383749740769146595204231026826654215272339256430408589920704
169 120433749870511547667587426688220137368702399159913548727601254881405190677129602067733005391413861544267563756175179716289561732616382253389598388624840
170 987622305421681201776695820060301005372763799103724410906667140805343406687259391893804674417363558939544887471681240416888665005487784581836395739134160
171 8099179707481314598788212903465420766454574772268216448812119976119835285971077459335503924385155644124434725544028253490675579150463066741394588186446360
172 66419952171308395156425486248467228840676176975711410253179716533945567837499882268946066439104285346653873238501669739895151108047779967527012730596916656
173 544707523984754408967387017023391693900310698724459450828163256700961134228853656861856196181933584848621138128398029351881271217054133441275852931193226568
174 4467200019611726886027307701213425576200814128917721805164651101675960377728652845212073865324267471995396181571086299760274884808778153178311805560374207000
175 36636548230859803014172517837072686999737175838239439033912461123455256860843570181630734119330980881629313369801908556968189421231932235427272675105181619400
176 300469742831086558332345988756672534710824850441842323124892751276655601732864303090534221306704268327167700319766995576068884792728445468688683613807931224448
177 2464301873402646311154513412513207948427335869739101618655248543741581134988015831306381277226916804188144167207610754452116856046623943549929563671936292494808
178 20211286423700442429651798632727524752620641971236662083910378841176104993357023198095380446994069305371440968987095834096860619102467388193719271498850556137704
179 165768045491398575467403655481030385348365330045411971439291682290826220496455621627704505280680167226300761032180398663397374584133562398188485247445456533280320
180 1359610193942688956407874248798879617018870132043347448877633289190978359848203663049662372867264863885087590215440380203434995103503779578000928079721192370416960
181 11151535416525214768836288496547782769608324947788327288537832626478492309973754069472867648156100598971158794468771504179581024386767863003779311049783616262871376
182 91466384254541524479118074999891435153383767132805832266703130416134502563789301356083220475632622712600785460654730796729901167243898026889182596506790159594174688
183 750230766432960564431339910849402038379130322439154634701890355724757400809877754509299596951380795206534912820919907102526889510337970595415029643279717246127758192
184 6153676675228192946902078962567269077769864483761354346430226051825701749010398020151947618589212790405579059749300355045365189266177514941664154784096610527610206400
185 50475525917927185931619973970926816441775586556213778848665906714701981242492432784595689705930617311036721498709459758070438893418434673147735285925777194669352603120
186 414031456122485310345898207404294415885698775211588658378456319169287178534762845123319006721527759257153420347242714457798639478039466054345676079296759176502040224912
187 3396190653599182694267282845907694370954821447533676751545954273019615645205650387609538479502971956033882681429984787943164160059559331690258940738536442154760886401312
188 27858450669338445710597237867788132715421270150178216876953828027465853294673698416863056070037169538949631465110751144434516661257714228873907043329426682223053788083072
189 228521972761213357216586774335750536476977242438843466781474731461915334189949818885895967989906176228063279758560865607426141363974283735821078012785617551322585556431200
190 1874584460509372767931220357951594504920108793249106472133680799830380674134054424121620644711210373231429940098698547341985463720345937513365238635888330284973097007453280
191 15377581613991266092805593910384351716980327519015686139979442743648683695849244846247819630691752284331323426676283958080872351916090976593010785216248124643676442048803392
192 126147017357748044690795557692269887706570279330639639794657243761974076732011139777114862212092817515704810725802097237170241686770816060648042009790353773794973784139025472
193 1034836619698651189223794110369619410494737205502326281334844143906918908149903961139721503543706260005863406737186153495098332458397313446164572649434601706452836883889286181
194 8489309886437247093902192291380569686870766038934611893325846017505562901097922683227059366906956741048804608225967508589994758960092452104832531504299554228364503214364633610
195 69643200621960272833402816068390284002369691836657700561996666515765887055682083022785558391502139700647130321097721069474620758971434880317244932483469589000497036891450570215
196 571334875437739541689360745041390214172311303520566716313536057224491721319633650465528827917708773428384334315448066201969202438365508134113289058880741762605274340619850709050
197 4687144782142123319502445942555226165790490477336241301766130800026816597225778067198103619455707231498552598633193862867370623025781121692830744486936809116131049932494511298329
198 38453118487138907191149252055098746595711686768144542381320715623083530407225137666580709273749718354696913542445902800534936904425947599801340829526344640789937981115641658677067
199 315471602203323493964867545471358447280223340612413518888326304592799087308867816394894523978132587603722820183071125824373411690578770494992226661055946059817203139803816597571375
200 2588179718094322130726015596116273133496425958413432764385082938256386371783899740350816155426121387289051519162480412459239964741341593863432171669647350181106508977436694594553400