0 20
1 21
2 125
3 146
4 5965
5 6111
6 36520
7 42631
8 1741760
9 1784391
10 10663715
11 12448106
12 508587955
13 521036061
14 3113768260
15 3634804321
16 148505941100
17 152140745421
18 909209668205
19 1061350413626
20 43363226213245
21 44424576626871
22 265486109347600
23 309910685974471
24 12661913548326440
25 12971824234300911
26 77521034719830995
27 90492858954131906
28 3697235392885107235
29 3787728251839239141
30 22635876652081302940
31 26423604903920542081
32 1079580072808902986180
33 1106003677712823528261
34 6609598461373020627485
35 7715602139085844155746
36 315233684024806786857325
37 322949286163892631013071
38 1929980114844269941922680
39 2252929401008162572935751
40 92047156155170772859352720
41 94300085556178935432288471
42 563547583936065450020795075
43 657847669492244385453083546
44 26877454363625840868144136915
45 27535302033118085253597220461
46 164553964529216267136130239220
47 192089266562334352389727459681
48 7848124627022590362725228626460
49 8040213893584924715114956086141
50 48049194094947213938300009057165
51 56089407988532138653414965143306
52 2291625513636232760074898614789405
53 2347714921624764898728313579932711
54 14030200121760057253716466514452960
55 16377915043384822152444780094385671
56 669146801857152943351507670289879800
57 685524716900537765503952450384265471
58 4096770386359841770871269922211207155
59 4782295103260379536375222372595472626
60 195388574516775023225880164826030112195
61 200170869620035402762255387198625584821
62 1196242922616952037037157100819158036300
63 1396413792236987439799412488017783621121
64 57052794612096449629013656621530502881140
65 58449208404333437068813069109548286502261
66 349298836633763634973079002169271935392445
67 407748045038097072041892071278820221894706
68 16659220638157646516648761853322080811180685
69 17066968683195743588690653924600901033075391
70 101994064054136364460102031476326585976557640
71 119061032737332108048792685400927487009633031
72 4864435373547420686411809447513426066361878880
73 4983496406284752794460602132914353553371511911
74 29781917404971184658714820112085193833219438435
75 34765413811255937453175422244999547386590950346
76 1420398469855208682785731709912067089296857452275
77 1455163883666464620238907132157066636683448402621
78 8696217888187531783980267370697400272714099465380
79 10151381771853996404219174502854466909397547868001
80 414751488762347387952747247484876076648616014185420
81 424902870534201384356966421987730543558013562053421
82 2539265841433354309737579357423528794438683824452525
83 2964168711967555694094545779411259337996697386505946
84 121106014320135582073519410533873902314306579284690365
85 124070183032103137767613956313285161652303276671196311
86 741456929480651270911589192100299710575822962640671920
87 865527112512754408679203148413584872228126239311868231
88 35362541429990827618079715128643694599700872535115401160
89 36228068542503582026758918277057279471928998774427269391
90 216502884142508737751874306513930091959345866407251748115
91 252730952685012319778633224790987371431274865181679017506
92 10325740991543001528897203298153424949210340473674412448355
93 10578471944228013848675836522944412320641615338856091465861
94 63218100712683070772276385912875486552418417167954869777660
95 73796572656911084620952222435819898873060032506810961243521
96 3015081006989126455610365283345671441474819717440393319518500
97 3088877579646037540231317505781491340347879749947204280762021
98 18459468905219314156766952812253128143214218467176414723328605
99 21548346484865351696998270318034619483562098217123619004090626
100 880393328299833382036697765533637907485698147152121174886953645
101 901941674784698733733696035851672526969260245369244793891044271
102 5390101702223327050705177944792000542331999373998345144342175000
103 6292043377008025784438873980643673069301259619367589938233219271
104 257071836782544358428260137170538923314382384148701942673670945840
105 263363880159552384212699011151182596383683643768069532611904165111
106 1573891237580306279491755192926451905232800602989049605733191771395
107 1837255117739858663704454204077634501616484246757119138345095936506
108 75064095947174652827669923356031831969892170473273815139537029231635
109 76901351064914511491374377560109466471508654720030934277882125168141
110 459570851271747210284541811156579164327435444073428486528947655072340
111 536472202336661721775916188716688630798944098793459420806829780240481
112 21918458944738216081321189359824124396285199395811805318802138864691580
113 22454931147074877803097105548540813027084143494605264739608968644932061
114 134193114680112605096806717102528189531705916868838129016846982089351885
115 156648045827187482899903822651069002558790060363443393756455950734283946
116 6400114947767611921092959623145288291883308331406573879275085011460709725
117 6556762993594799403992863445796357294442098391770017273031540962194993671
118 39183929915741608941057276852127074764093800290256660244432789822435678080
119 45740692909336408345050140297923432058535898682026677517464330784630671751
120 1868811646289197942743062888769064357105529747571323760943006021207662548120
121 1914552339198534351088113029066987789164065646253350438460470351992293219871
122 11441573342281869698183628034104003302925857978838075953245357781169128647475
123 13356125681480404049271741063170991092089923625091426391705828133161421867346
124 545686600601498031669053270560943646986522802982495131621478483107626003341315
125 559042726282978435718325011624114638078612726607586558013184311240787425208661
126 3340900232016390210260678328681516837379586436020427921687400039311563129384620
127 3899942958299368645979003340305631475458199162628014479700584350552350554593281
128 159338618563991136049420811940906775855707552941141007109710774061405585313115860
129 163238561522290504695399815281212407331165752103769021589411358411957935867709141
130 975531426175443659526419888346968812511536313459986115056767566121195264651661565
131 1138769987697734164221819703628181219842702065563755136646178924533153200519370706
132 46526330934084810228399208033474217606219618936010191580903924547447323285426489805
133 47665100921782544392621027737102398826062321001573946717550103471980476485945860511
134 284851835542997532191504346718986211736531223943879925168654441907349705715155792360
135 332516936464780076584125374456088610562593544945453871886204545379330182201101652871
136 13585529294134200595556519324962530634240273021762034800616836257080556993759221907200
137 13918046230598980672140644699418619244802866566707488672503040802459887175960323560071
138 83175760447129103956259742822055626858254605855299478163132040269379992873560839707555
139 97093806677728084628400387521474246103057472422006966835635081071839880049521163267626
140 3966928027556252489092275243681025470980553502735578151588535283142975194854407370412595
141 4064021834233980573720675631202499717083610975157585118424170364214815074903928533680221
142 24287037198726155357695653399693524056398608378523503743709387104217050569374050038813700
143 28351059032960135931416329030896023773482219353681088862133557468431865644277978572493921
144 1158329398517131592614348814635534474995687382525767058229051685841491676340493192938570540
145 1186680457550091728545765143666430498769169601879448147091185243309923541984771171511064461
146 7091731686267590235343174532967686968841535391923007793684977902391109386264349050493892845
147 8278412143817681963888939676634117467610704993802455940776163145701032928249120222004957306
148 338228217438974868790900761598332385673269735144021245424731503730432426516229157930692185085
149 346506629582792550754789701274966503140880440137823701365507666876133459444478278152697142391
150 2070761365352937622564849267973164901377671935833139752252269838111099723738620548694177897040
151 2417267994935730173319638969248131404518552375970963453617777504987233183183098826846875039431
152 98761481162782144555350408037898421082119766974671677896963370037600427051062573622569179474280
153 101178749157717874728670047007146552486638319350642641350581147542587660234245672449416054513711
154 604655226951371518198700643073631183515311363727884884649869107750538728222290935869649452042835
155 705833976109089392927370690080777736001949683078527526000450255293126388456536608319065506556546
156 28838014271314947235293528246304740623593298686868985924667879319475594266483755268632269714304675
157 29543848247424036628220898936385518359595248369947513450668329574768720654940291876951335220861221
158 176557255508435130376398022928232332421569540536606553178009527193319197541185214653388945818610780
159 206101103755859167004618921864617850781164788906554066628677856768087918196125506530340281039472001
160 8420601405742801810561154897512946363668161096798769218325123797916835925386205475867000187397490820
161 8626702509498660977565773819377564214449325885705323284953801654684923843582330982397340468436962821
162 51554113953236106698390023994400767435914790525325385643094132071341455143297860387853702529582304925
163 60180816462734767675955797813778331650364116411030708928047933726026378986880191370251042998019267746
164 2458786772462626813736621936545534033450479446966553742765011481112396614618505515197895422450353014765
165 2518967588925361581412577734359312365100843563377584451693059414838422993605385706568146465448372282511
166 15053624717089434720799510608342095858954697263854476001230308555304511582645434048038627749692214427320
167 17572592306014796302212088342701408224055540827232060452923367970142934576250819754606774215140586709831
168 717957316957681286809283044316398424821176330353136894118165027361021894632678224232309596355315682820560
169 735529909263696083111495132659099833045231871180368954571088395331164829208929043986916370570456269530391
170 4395606863276161702366758707611897590047335686254981666973607004016846040677323444166891449207597030472515
171 5131136772539857785478253840270997423092567557435350621544695399348010869886252488153807819778053300002906
172 209641077764870473121496912318451794513750037983669006528761422977937280836127422970319204240329729030588755
173 214772214537410330906975166158722791936842605541104357150306118377285291706013675458473012060107782330591661
174 1283502150451922127656372743112065754197963065689190792280292014864363739366195800262684264540868640683547060
175 1498274364989332458563347909270788546134805671230295149430598133241649031072209475721157276600976423014138721
176 61214476750025220470190289113943607599590189914900996769504217344530324982254574829108975328579925561249095900
177 62712751115014552928753637023214396145724995586131291918934815477771974013326784304830132605180901984263234621
178 374778232325097985113958474230015588328215167845557456364178294733390195048888496353259638354484435482565269005
179 437490983440112538042712111253229984473940163431688748283113110211162169062215280658089770959665337466828503626
180 17874417569929599506822442924359214967285821705113107387688702703179876957537499722676850476741097934155705414045
181 18311908553369712044865155035612444951759761868544796135971815813391039126599715003334940247700763271622533917671
182 109433960336778159731148218102421439726084631047837088067547781770135072590536074739351551715244914292268375002400
183 127745868890147871776013373138033884677844392916381884203519597583526111717135789742686491962945677563890908920071
184 5219268715942693030771683143623776826839860347703112456208331685111179541275967664446811230233072016847904731805240
185 5347014584832840902547696516761810711517704740619494340411851282694705652993103454189497722196017694411795640725311
186 31954341640106897543510165727432830384428384050800584158267588098584707806241484935394299841213160488906882935431795
187 37301356224939738446057862244194641095946088791420078498679439381279413459234588389583797563409178183318678576157106
188 1524008590637696435385824655495218474222271935707603724105445163349761246175625020518746202377580287821654025981716035
189 1561309946862636173831882517739413115318218024499023802604124602731040659634859608908329999940989466004972704557873141
190 9330558324950877304545237244192284050813362058202722737126068177004964544349923065060396202082527617846517548771081740
191 10891868271813513478377119761931697166131580082701746539730192779736005203984782673968726202023517083851490253328954881
192 445005289197491416439630027721460170696076565366272584326333779366445172703741230023809444283023210971906127681929276980
193 455897157469304929918007147483391867862208145448974330866063972146181177907726012697778170485046728055757617935258231861
194 2724491076544016066029665765138419510007117292611144238656653640097351062242371293512700296708256851250694217358220436285
195 3180388234013320995947672912621811377869325438060118569522717612243532240150097306210478467193303579306451835293478668146
196 129940020437076855903936582270010874624780134815015887019565358129838640668246263541931838984440400023508767629097367162125
197 133120408671090176899884255182632686002649460253076005589088075742082172908396360848142317451633703602815219464390845830271
198 795542063792527740403357858183174304638027436080395914965005736840249505210228067782643426242608918037584864951051596313480
199 928662472463617917303242113365806990640676896333471920554093812582331678118624428630785743694242621640400084415442442143751
200 37942040962337244432533042392815453930265103289419272737128758240133516629955205213014073174012313783653588241568749282063520