0 0
1 1
2 5
3 20
4 87
5 405
6 1924
7 9225
8 44625
9 217528
10 1066725
11 5256087
12 26001000
13 129053365
14 642376709
15 3205403100
16 16029187391
17 80309053285
18 403040543420
19 2025751379997
20 10195547237235
21 51376594943136
22 259180112907875
23 1308811957775785
24 6615383878581072
25 33465902876164525
26 169430274464209169
27 858410360816241620
28 4352027292316428855
29 22078045375114357653
30 112068528332342435220
31 569172912999822372041
32 2892193330197507635425
33 14703453878749964041800
34 74783875567289117703877
35 380523793363947181885175
36 1937004124734043810665048
37 9863808506717530578832225
38 50247599061287512599975185
39 256055736015279971685440636
40 1305253121193561566621482125
41 6655628690878008938158802079
42 33947759553850573984776685540
43 173202781499003260698953241255
44 883923650272190451419915541693
45 4512171531174211414983373665840
46 23038943080233388760652253032269
47 117663311257562876929309729524775
48 601058701866595056047500439086240
49 3071043923013636378783717894270813
50 15694400480377594121674247272958625
51 80221257707381046841639017914971172
52 410125630050775751602254136179303435
53 2097123109997093096097356952318394065
54 10725253155857814522735952630157990164
55 54861160349620443411329183585359576485
56 280668445242360055663194029386802997873
57 1436120373334723525900162288552166765400
58 7349442124160452768756493897423033190325
59 37616806674419707137894305748037197013031
60 192562339061837224037544287300147822315400
61 985872198140688078034503030197478556018469
62 5048098115850320853612067349077419623381125
63 25851813271749728164157624421401393421405180
64 132406263419637522469859067378689664563820383
65 678232611390557823272045517060488199620748325
66 3474560072516499734792596909261213083378881692
67 17802068619456831687370869382198271520242695245
68 91219806155372509853570854738040442589653972915
69 467470758928855010917139036805018912895171681664
70 2395879927596179394222240544111474419901294117395
71 12280602125061736789106034913536623019699538127577
72 62953091039485361537726473219065951548858874769200
73 322742431748816391742363558491843601328335999128745
74 1654762063822739870361305288335155007732164944770829
75 8485050724286582092584810137387006022510865293390500
76 43512264673399337018438334001873211195310519913986411
77 223154829420548581644336855990711109227239462823786705
78 1144556640919208713088830800124305822973205477311221220
79 5870887542096058349175479091989476176897706109954885157
80 30116522006457964634485413535661680575038803615909538355
81 154503953533509049035504904990828137531457846298738344504
82 792697116759615933439105858265709954428905441815821367375
83 4067308046506338849768683132578597592791805301161919675525
84 20870756545017943954186501557021931027545475373156164566888
85 107102576267869217123681521247925851998085068029193715759875
86 549656703003452381949919683133504546470246572601185499724067
87 2821060083032317217375114655937536718807227299046940813828500
88 14479770355382561890371472952626696924108431156983132357123315
89 74325681554964817655001228536571054003706622774522206436290369
90 381542914520207995156219273101201852134826576504704222326991100
91 1958729890729220526646787261282343488906748226586895339930488681
92 10056151160461416171760974694137340002321507965724393252413166835
93 51631477907607772689844865614955835832560982849464943790523532720
94 265107672750359331204975093723942745718275372973422033093074559827
95 1361302016435096298325911572995509997048149213857315397032393725785
96 6990538267027899314061476385196808110492261249047990489396926878016
97 35899648075679060081836905578027522905329505196413323175010899470525
98 184371050175982921754803370411503116247832674760308045039449968937585
99 946929762681080226671111923041744832190882895964365490792159035849732
100 4863678424399844117188866119367554701688847591447811261733888673073675
101 24982364971015483144083616156763975863482818496270372770012794761414641
102 128328592352060701921282473556295745510401157393582013683306208636184180
103 659225632283486505274693372379063557360937481509732747656442313838098645
104 3386609428452103549451651592258004034397978681223521555933619728274122717
105 17398672949577569727086696320892088937640772544987833750898302153139037080
106 89389548101886609571754359508439947712380109750255398085648298596686923809
107 459279009627551296101058268349234387975076152966081420201120248339659500075
108 2359855083983189766664953865805474187815148146610142564355928766256564603400
109 12125861547563426113723930176951776981290133155818521030062892347084492020673
110 62310046067591565717664437754119834908127526376041917370529745458089613375825
111 320200058648189401468307946941332090747203052443070907236702040382451793073452
112 1645516683036738897898090640133517336872291308644742012195689034416224873196575
113 8456689962737403499555722064179787978433452489953990977879652953567141772914565
114 43462575834870779427783412653097574655260767637629076791508285245491251733911164
115 223381474000909069890510819291576981493240325672081877228875870893331013235292925
116 1148140915839965059199717408484104370862590191523336785001420730956662445423257091
117 5901457805373641483703517374710987862495230415184564587169276561456138902652996960
118 30334665918190870260327858296726185288881473906691295855285046364733130759440892595
119 155931787699437485287921105339036678263938511663077159550294704769312796342081091097
120 801577229664108641240595012906425840479221511322776239249624297220659169611707894160
121 4120701015895689147396753098409355344130315445120636133271591733236915443322209048061
122 21184177671648991719974544653612274781669214430236667237763339477210368899136944096225
123 108909721488213377141502824820240952353403855551896328282136481583071472132787307275860
124 559932894141206546107952590852908646423468748936746538973632130994800707068848204472247
125 2878852296367317970805887149982521039157943216725969484918297132205415138627972151135125
126 14801871480259569767836620635498005882030177828151351654631117469350428588844473349426644
127 76107507686596648839423181796431885493052434505501667514759317628352834566263794110118345
128 391337785863989169051833308037587827498957700657863714262331296505637041354190440546441505
129 2012283983753992978235509733755976833578813746546022818441593690660213212885346779377211528
130 10347602994841557959591542302527782620858430178852136675198414143256013943621011105786693445
131 53211199191860930402756692499599482757034557289328729328656757416925593200057447015994490231
132 273639597010437845788435709825680966088709663933492618148907538032246066631316414574407205400
133 1407237030975165886052719938049583087159599639234237298941440532500188789549506488364816800625
134 7237153749012496710927944787360025628010954319434226164087844417079543630390508362405149812257
135 37220344886870611955240516250636568850494184929225418239512251698524651407022423554347724427900
136 191427734361294059304595821435914979621960981300867204024157636798536609129514327731811256938253
137 984557362576384922430296061413694292239232629975489509935435290638205708007600111994141160121375
138 5063941942590489433289336699325811756941772962389144055320380357679901798791073253210915198897060
139 26046404101388592227996521781734193243511427241411247970280945156770523359657930291923855527797671
140 133973230757021333755225343412887036434827575558502459033294918234131877646075967263167823519692525
141 689127097854513541887598592286668640708278522932481581144244361495797345459432242487796713111368304
142 3544798144541163027289100036114838936151898446709166718257822063797081637902975259947416953007911165
143 18234523727437906793782649044347881583149268186993404903195628585382050792824840711892919217285868855
144 93801098015690970200466003144347460437930042992984471217139815771005366207290650358290253313051753568
145 482538374558429736540372891338062646937026263713378953585104122029793841837702801543222095712533657465
146 2482367550130874855735115669239406472586791212517792558093764688178438698449980556005756088514789582509
147 12770575453157050760954271833959797698950591656785813692064235385300464408769734624024558049714962868500
148 65699923716719502118313422685208334833050625490611407319260768232106110394452810168179043971878218928415
149 338009685174502938847999988365496832021533740685510650019983177928695226416733746539221596738369988614093
150 1739014379448742130674695724053403900885117221224626390743037981710797537078758592200209642305564539076100
151 8947193329584797137954638760616343830747662126560626842153790058835105581319956061348162988645183008032721
152 46034132491206534078912986608098381951555458599823547654594791232672511565017654750673383504594862283118205
153 236854954635343906925453754064833308243222269523559467187311293702618445815880394399312304936630591672283320
154 1218692761207510558674808056645071388922822135397845034132295599880312278762138141069937392707385319606297777
155 6270686898919216185759692967430535067273781477172277163118947334698563286097094920153388806878076202575039355
156 32265991269386960237495934578520390210775674115650746808592496956752071640013358157522477041271699224090981544
157 166028942840369420673671315757935095261685635544436471009852730070095473352247600906742244587908742048382315825
158 854341249950984478783369818554915582864115850233224996417571221886511992491375161252619011631306894876613479825
159 4396303038762761845741977610678067125271197255780361400916573547249750174395191078574893982956106719044778833868
160 22623116357030287637083025504533908196807227486236113443990654121038947418660450617370444217591261216812710197325
161 116419490503899121519295014282875587434509453903015208263254980950508406343156925686201158603713303440597579137407
162 599111024904555228433120058769217225717746207249733907185383006225485323732644033399440216943466652968583239010900
163 3083167919033004601588078405160522171851838058775886370475271374680402789641073822367598045152623986465990259335415
164 15867013600913813812265585102110310419101530872525857295730387779764489117087515946644522093816506329799580063645049
165 81658473943735355332029998136949764653912693082190532584374362490283885734201518449624815690097824919811935592760000
166 420257311212951111470944242777969414481671349310999318677509222238914294888907807288053861428876200929857080084174361
167 2162903548075841636346931571028984491324837911169056754739678845218230169540379670702509086362002239371525303400584235
168 11131835813147483915810365693081955009214628875174043349966247707497277257172371960019366847628144966980029121129955920
169 57293334995319429431925897653022479187025410203371015967298369846530180548346015214964756696316635896845787301664337787
170 294882496620173224044726655067828094071409090529704568370822826655658859421855801296515975762413494908242567517845776935
171 1517753975879638413104327714276502679132515295831298409897813977098031089242077738168995464708576544618418649020706209196
172 7811980827686326317194930156290019595460241503806107345526203797151414626715416775833549068213791365570057684955620966225
173 40209463429169452926182586026626613912583969986860206030624417566424097912346080584631906004906208662140734463392875376035
174 206967723095081553201841626689731680769643597851336370682274475108002221102395586109588657997724311916012544044462930824492
175 1065329905283501618568079532866273050591324853454571067889457532506453941397203316847008009163682135598037966212978949113375
176 5483687352870501768109123849627622388297988923004198927413063192714157795906503822101596120304591305356671553679636423498413
177 28227228858620100584218711849002800016452911999163745053983959608421245086477844449723386892096741481552412574429860159967240
178 145301706584638869924064584234463733693307863808221672267686224386510153227666708916474676768027571654721662833181988615474385
179 747962838145857793853226357159179087666009901482728283429717388118076974809767991483367718807243071107753049891482511090336731
180 3850313441776218051900556193596034910842474359164961393691852570090372374244657335282745634143535029623804196730910336167844440
181 19820692970015437755499460096814961743015001937504446865990163097327098779405687449654073758926173678508505693015870523057607917
182 102034770846225993823023559251791422785037675609030624334139864745907177872041804050211057074486100526337954989619350234082747725
183 525271806349003702965883417100169820875834706406541919093771182211916321009866701544603875066667281464768992563997158270825016300
184 2704123083170250633733624266495396051623212589125638608415144033914292650510579903942377713043819052926016478945438887971231208349
185 13921153332448647513416263732260193510520020617910277263853055915615569332517240273623687909535011086727344583629230494725841908975
186 71668828681595585597682639573279798795617789559342206001696896476856661831689276164888268032156210442764788569507977379190715459076
187 368970510140043239720136721057094992056465172600452636749643235428678128286425345794168172647337741431657862316329888943208595874375
188 1899587050845637224514959742102431624931612791794355011491723161287578201998653716172510583410499821798048079362863237575491993584845
189 9779865276925685210011916004496218000875739346823488916441139007904840734165121026039170236792059654324221499988761015209010752684432
190 50351522543456979300121779755864273691282889087546701900627875085582993195715349771676215036066951516936465368862545790476537601026925
191 259237809142298817599197985702903483240830777518097022188161571124775944180741616124765362978129875720911993979437479980030476442259943
192 1334719528982579765251122319769637114562590628786633205016219003670027497421109956526120260484745812563033475711281314004840751894692480
193 6872069815625463345725137241623624567138254603895801220336078124284607655954954169410185946058837222846075010966700670352781637068860285
194 35382696407890779532809300579726888523935996090057730005513843816971318446287518821822176867984842132717075284521580125981998136919048881
195 182179725985457453536199260283525236269992137958365744765358307494572724869906759452975044488462548920227862469913293928709462692460128580
196 938025963767552408214184142892018552557125843059377828639225386368391228759095627386358290587223282945377913816187255971812104497023661883
197 4829868570563549587449108122934968625065362166917858934057868162507367609541308495665329027206270737246358853514305318730851868891010135425
198 24869173263227617759258375015590186912370071728426351692955981062686557696315107009204210391502275399129155525566122933223726996939123924980
199 128053929106450929623582457792204341796365616338391265864754366017990534199243942279922546908343463591000466547092230849565322680391120730341
200 659371146873477080726255799192274461932480845782078691075385029907593640850995913547085481740715496144680913762458064949678271042099926848125