0 20
1 21
2 860
3 881
4 36100
5 36981
6 1515340
7 1552321
8 63608180
9 65160501
10 2670028220
11 2735188721
12 112077577060
13 114812765781
14 4704588208300
15 4819400974081
16 197480627171540
17 202300028145621
18 8289481752996380
19 8491781781142001
20 347960752998676420
21 356452534779818421
22 14606062144191413260
23 14962514678971231681
24 613106649303040680500
25 628069163982011912181
26 25735873208583517167740
27 26363942372565529079921
28 1080293568111204680364580
29 1106657510483770209444501
30 45346593987462013058144620
31 46453251497945783267589121
32 1903476653905293343761709460
33 1949929905403239127029298581
34 79900672870034858424933652700
35 81850602775438097551962951281
36 3353924783887558760503451703940
37 3435775386662996858055414655221
38 140784940250407433082720037912780
39 144220715637070429940775452568001
40 5909613565733224630713738140632820
41 6053834281370295060654513593200821
42 248062984820545027056894281868665660
43 254116819101915322117548795461866481
44 10412735748897157911758846100343324900
45 10666852567999073233876394895805191381
46 437086838468860087266814641932550980140
47 447753691036859160500691036828356171521
48 18347234479943226507294456115066797840980
49 18794988170980085667795147151895154012501
50 770146761319146653219100342190872958341020
51 788941749490126738886895489342768112353521
52 32327816740924216208694919915901597452481860
53 33116758490414342947581815405244365564835381
54 1356998156357497934111967536125676220045897100
55 1390114914847912277059549351530920585610732481
56 56961594750273989016493941597362499644475196340
57 58351709665121901293553490948893420230085928821
58 2391029981355150040758633579553099308847912349180
59 2449381691020271942052187070501992729077998278001
60 100366297622166027722846116399632808471967843469220
61 102815679313186299664898303470134801201045841747221
62 4212993470149618014318778255205024856513801513358060
63 4315809149462804313983676558675159657714847355105281
64 176845359448661790573665840602211411165107695717569300
65 181161168598124594887649517160886570822822543072674581
66 7423292103373645586079646527037674244078009418624552540
67 7604453271971770180967296044198560814900831961697227121
68 311601422982244452824771488294980106840111287886513637380
69 319205876254216223005738784339178667655012119848210864501
70 13079836473150893373054322861862126813040596081814948217420
71 13399042349405109596060061646201305480695608201663159081921
72 549041530449355277215456788709914346040864924148341311494260
73 562440572798760386811516850356115651521560532350004470576181
74 23046664442399770749676130802954540406903286218148520134541500
75 23609105015198531136487647653310656058424846750498524605117681
76 967410865050341016209182036935380782743897156238089504339248740
77 991019970065539547345669684588691438802322002988588028944366421
78 40608209667671922910035969420483038334836777275781610662113905580
79 41599229637737462457381639105071729773639099278770198691058272001
80 1704577395177170421205301533623352229280400748426589558304444785620
81 1746176624814907883662683172728423959054039847705359756995503057621
82 71551642387773485767712628442760310591441994656640979838124567090460
83 73297819012588393651375311615488734550496034504346339595120070148081
84 3003464402891309231822725093062309692611283374830494563642927373013700
85 3076762221903897625474100404677798427161779409334840903238047443161781
86 126073953279047214250786741280174246779082459748224130693164825099484940
87 129150715500951111876260841684852045206244239157558971596402872542646721
88 5292102573317091689301220408674256055028852026050582994549279726805353780
89 5421253288818042801177481250359108100235096265208141966145682599348000501
90 222142234126038803736400470423038580064432702634376261640376583700725373820
91 227563487414856846537577951673397688164667798899584403606522266300073374321
92 9324681730720312665239518537358946106651144658617752405901267235703660346660
93 9552245218135169511777096489032343794815812457517336809507789502003733720981
94 391414490456127093136323378098652697899283642959311224786212847315853009185900
95 400966735674262262648100474587685041694099455416828561595720636817856742906881
96 16430083917426617599060342361606054365663261859632453688615038320030122725461140
97 16831050653100879861708442836193739407357361315049282250210758956847979468368021
98 689672110041461812067398055809355630659957714461603743697045396593949301460181980
99 706503160694562691929106498645549370067315075776653025947256155550797280928550001
100 28949798537823969489231658001631330433352560745527724781587291618625840538602182020
101 29656301698518532181160764500276879803419875821304377807534547774176637819530732021
102 1215201866478565256735662238012706522570147593597702837082969202585691353319831462860
103 1244858168177083788916823002512983402373567469419007214890503750359867991139362194881
104 51009528593561916813408582338532042617512846370357991432703119216980410998894319258100
105 52254386761739000602325405341045026019886413839776998647593622967340278990033681452981
106 2141184999063121940906424795980333083412969399961437937336448037910591570600241577377340
107 2193439385824860941508750201321378109432855813801214935984041660877931849590275258830321
108 89878760432057559601256432848835457460727201952010035376698114473027865554211251930590180
109 92072199817882420542765183050156835570160057765811250312682156133905797403801527189420501
110 3772766753147354381311863754855108880267129512584460047883984359829259761706272339507410220
111 3864838952965236801854628937905265715837289570350271298196666515963165559110073866696830721
112 158366324871756826455497021271065737513758712326595311975750644998355882126109227007380639060
113 162231163824722063257351650208971003229596001896945583273947311514319047685219300874077469781
114 6647612877860639356749563029629905866697598788204418642933643105571117789534881261970479430300
115 6809844041685361420006914679838876869927194790101364226207590417085436837220100562844556900081
116 279041374545275096157026150223184980663785390392258987691237259788988591278338903775752755433540
117 285851218586960457577033064903023857533712585182360351917444850206074028115559004338597312333621
118 11713090118023693399238348746344139282012288797686673064389031268031949715900699077319645248778380
119 11998941336610653856815381811247163139546001382869033416306476118238023744016258081658242561112001
120 491670743582449847671853621196230664863852344112448009716648075997552899476551022343649347693258420
121 503669684919060501528669003007477828003398345495317043132954552115790923220567280425307590254370421
122 20638458140344869908818613741495343784999786163925129735034830160629189828299242239355952957868075260
123 21142127825263930410347282744502821613003184509420446778167784712744980751519809519781260548122445681
124 866323571150902086322709923521608208305127166540743000861746218670428419889091623030606374882765902500
125 887465698976166016733057206266111029918130351050163447639914003383173400640611432550387635430888348181
126 36364951530197542755644998174166049405030341208547280906458306353997364445513548925046111792118299829740
127 37252417229173708772378055380432160434948471559597444354098220357380537846154160357596499427549188177921
128 1526461640697145893650767213391452466802969203592445055070387120649218878291679963228906088894085826946580
129 1563714057926319602423145268771884627237917675152042499424485341006599416137834123586502588321635015124501
130 64075023957749929990576577964266837556319676209674145032049800760913195523805044906689009621759486431926620
131 65638738015676249592999723233038722183557593884826187531474286101919794939942879030275512210081121447051121
132 2689624544584799913710565507285815724898623431602721646291021244837704993121520206117709498025004344313971460
133 2755263282600476163303565230518854447082181025487547833822495530939624788061463085147985010235085465761022581
134 112900155848603846445853174728039993608185864451104634999190842482422696515580043612037109907428422974754874700
135 115655419131204322609156739958558848055268045476592182833013338013362321303641506697185094917663508440515897281
136 4739116921096776750812122773070393915818907683514791948319724363016915548661240311499440906613968760595390765940
137 4854772340227981073421279513028952763874175728991384131152737701030277869964881818196626001531632269035906663221
138 198930010530216019687663303294228504470785936843170157194429232404228030347256513039364480967879259522031657294780
139 203784782870444000761084582807257457234660112572161541325581970105258308217221394857561106969410891791067563958001
140 8350321325347976050131046615584526793857190439729631810217708036614560359036112307341808759744314931164734215614820
141 8554106108218420050892131198391784251091850552301793351543290006719818667253333702199369866713725822955801779572821
142 350514565654084778085816294551255896837531212531801365871949308305407307049169460395316603428293347849396805398527660
143 359068671762303198136708425749647681088623063084103159223492598312127125716422794097515973295007073672352607178100481
144 14713261436146212703554153324537163140382453735895927734811653240790492335706081224295955535228576294743501092522546900
145 15072330107908515901690861750286810821471076798980030894035145839102619461422504018393471508523583368415853699700647381
146 617606465752486848771188623336009595999225525695097163496217486804895270792606241960034815876171911031377649080548442140
147 632678795860395364672879485086296406820696602494077194390252632643997890254028745978428287384695494399793502780249089521
148 25924758300168301435686368026787865868827089625458184939106322792564810880953756081097166311263991687023117760290512022980
149 26557437096028696800359247511874162275647786227952262133496575425208808771207784827075594598648687181422911263070761112501
150 1088222242141316173450056268501754356894738538743548670278969339800917161729265149164120950257211478943939568283120956523020
151 1114779679237344870250415516013628519170386324971500932412465915226125970500472933991196544855860166125362479546191717635521
152 45679409411635110983466676909046895123710191537603585966777605948845955981748182508811982744491618123958438750130789661943860
153 46794189090872455853717092425060523642880577862575086899190071864072081952248655442803179289347478290083801229676981379579381
154 1917446973046533345132150373911467840838933306040607061934380480511729234071694400220939154318390749727310487937210044845119100
155 1964241162137405800985867466336528364481813883903182148833570552375801316023943055663742333607738228017394289166887026224698481
156 80487093458542765384566849027372602420111488662167893015277202575543781875029416626770632498627919870423082054612691093833058340
157 82451334620680171185552716493709130784593302546071075164110773127919583191053359682434374832235658098440476343779578120057756821
158 3378540478285749612806675508775737833803843590505010899579708127692327109517163803924145625788054243808042135805795815896143331180
159 3460991812906429783992228225269446964588436893051081974743818900820246692708217163606580000620289901906482612149575394016201088001
160 141818212994542940972495804519553616417341319312548289889332464160502194817845850348187345650599650320067346621788811576544186851220
161 145279204807449370756488032744823063381929756205599371864076283061322441510554067511793925651219940221973829233938386970560387939221
162 5952986405292517771232017114312476151694531567536523164452383786613399855240008550819944371699397259199020515979324290398959704420060
163 6098265610099967141988505147057299215076461323742122536316460069674722296750562618331738297350617199420994345213262677369520092359281
164 249883610809291203450772222996604444754752984517221424617110786573602291725262513284089476265724085236038794324509831385179763398791300
165 255981876419391170592760728143661743969829445840963547153427246643277014022013075902421214563074702435459788669723094062549283491150581
166 10489158667584938027161201348743074203547930818155763310754200652304682852605785549380938058788712182654430341113433593887151103044814540
167 10745140544004329197753962076886735947517760263996726857907627898947959866627798625283359273351786885089890129783156687949700386535965121
168 440294780427758105937319684424212512104258341378024837627059316610223077517717730560715308992860187586250035532439701111875166564483419380
169 451039920971762435135073646501099248051776101642021564484966944509171037384345529185998668266211974471339925662222857799824866951019384501
170 18481891619298255511340265544468182434175302407058887417025737096977064572891538898000662039641339166439847062021354013104869844605258799420
171 18932931540270017946475339190969281682227078508700908981510704041486235610275884427186660707907551140911186987683576870904694711556278183921
172 775799153230098973370353833183239449723258442755095246677453898756426488983926915985467090355943384802887326569364428849292658306856386156260
173 794732084770368991316829172374208731405485521263796155658964602797912724594202800412653751063850935943798513557048005720197353018412664340181
174 32565082544044858626043520728151588705942679293306941473036038010672935472752038932491617132909980822554827868851284657657186779043362959763500
175 33359814628815227617360349900525797437348164814570737628695002613470848197346241732904270883973831758498626382408332663377384132061775624103681
176 1366957667696653963320457516749183486199869271876136446620836142549506863366601708248662452491863251162499883165184591192752552061514387923910740
177 1400317482325469190937817866649709283637217436690707184249531145162977711563947949981566723375837082920998509547592923856129936193576163548014421
178 57379656960715421600833172182737554831688566739504423816602081949068615325924519707511331387525346568002440265068901545437949999804560929844487580
179 58779974443040890791770990049387264115325784176195131000851613094231593037488467657492898110901183650923438774616494469294079935998137093392502001
180 2408578634682351053271672774158228119444719933787309663850666605718332336825463226007227255823572692604939991249728680317201147439730044665544567620
181 2467358609125391944063443764207615383560045717963504794851518218812563929862951693664720153934473876255863430024345174786495227375728181758937069621
182 101102922999698028815809423342462843461846548652327501457911395358220889531343530972596033413202527742839477192223535671777010242468857315023027352460
183 103570281608823420759872867106670458845406594370291006252762913577033453461206482666260753567137001619095340622247880846563505469844585496781964422081
184 4243914187352634859210724107609281197278110323463967751568427938439559027979602837623026176098682592506653102082138769534317229036252277186301604235700
185 4347484468961458279970596974715951656123516917834258757821190852016592481440809320289286929665819594125748442704386650380880734506096862683083568657781
186 178143292945810966058034603096247347442218787036834318064416062019103258285611975649194503362731466357536590810257604784769546609280126784509644350546940
187 182490777414772424338005200070963299098342303954668576822237252871119850767052784969483790292397285951662339252961991435150427343786223647192727919204721
188 7477774389536707939578242605934779311375910945223577390953906176863897288967723374428546115058622904424030160928737262190786640360729072672218761118735780
189 7660265166951480363916247806005742610474253249178245967776143429735017139734776159398029905351020190375692500181699253625937067704515296319411489037940501
190 313888381067595922496228154846164483730346040912353416101999643366264582878358769750349742329099430519451730168196707407228269348541340925448678322636355820
191 321548646234547402860144402652170226340820294161531662069775786795999600018093545909747772234450450709827422668378406660854206416245856221768089811674296321
192 13175834230449492036902004260932973537363157807373619898893031115206248583602100606140260631707117458912548636903332973841396525998375589796172270789608208660
193 13497382876684039439762148663585143763703978101535151560962806902002248183620194152050008403941567909622376059571711380502250732414621446017940360601282504981
194 553071149297811069627387950804338724085522281868779682337405307195296175928409866688140596789369833843807591019771788193931425822583233430513786694840908407900
195 566568532174495109067150099467923867849226259970314833898368114097298424112030060840190605193311401753429967079343499574433676554997854876531727055442190912881
196 23215812436277615432313391929521293438054572680681373038272129871087233140409612300295764804521825903981006274193511771171278488022497428491782868912528544923140
197 23782380968452110541380542028989217305903798940651687872170497985184531564521642361135955409715137305734436241272855270745712164577495283368314595967970735836021
198 974511051174362037087535073089089985674206530306748887925092049278468495721275306745733981193127318133358455925107722600999765071122308763224366707631357978363980
199 998293432142814147628915615118079202980110329247400575797262547263653027285796949106869936602842455439092892166380577871745477235699804046592681303599328714200001
200 40906248336886927942244159677812258104878619700202771919815593939824589587153153271020531445306825535697074142580330837470818854499114470626931618851604506546364020