0 1
1 4
2 20
3 106
4 586
5 3356
6 19728
7 118382
8 722208
9 4466050
10 27931600
11 176371300
12 1122867012
13 7199842666
14 46454345844
15 301384205640
16 1964899532794
17 12866563846920
18 84585757496444
19 558060746899684
20 3693810227983576
21 24521903234307786
22 163234951757526400
23 1089324450755457100
24 7286233045961768824
25 48840086427629435102
26 328028167023471728728
27 2207231210900686855216
28 14877606253583735601996
29 100442742769365663232284
30 679141999806561458221932
31 4598533605214812377025114
32 31178744548330274552901212
33 211663126887415394919537072
34 1438628696192924138095555184
35 9789065258123785379959611532
36 66680215184377691502596678326
37 454665786314492355465622914120
38 3103166650882710172030851565780
39 21198986739845702449243938247668
40 144945046161390541793831719126996
41 991864461857894206131456069058456
42 6792749055281388081648836884606056
43 46555157502078965136142433440569766
44 319304263106519405661495035731239284
45 2191507351582726123852957347251748648
46 15051157234845052854698612443623608588
47 103436499688780090953868492506572415336
48 711284955855016504009735057830312912232
49 4894055500392909196092801512253400669702
50 33693008538605788163596320183976411553220
51 232084993813017313057365101318950861567416
52 1599491522583297379998326092543109141019616
53 11029000637214274612721180698075999834833112
54 76085497634818600009605094590436215361641872
55 525135880510236021653663398667606058601249272
56 3626089736328038214079945900274137534553556024
57 25049310157171616205550819651824441641469463766
58 173115923012249834246111787998664549757126475348
59 1196895546080166115470105040884531558769638178796
60 8278425306186247311179273786181584678846207263440
61 57280394322943222243452542619076203941725024078316
62 396484151835917889352416978258167411506420940489860
63 2745378725575552125290908121211933892024370380780816
64 19016498268600236000485214122435467474129417991042686
65 131766846590042471410313619492049492883103657254563612
66 913323735936723794339900327655072299654756324829659852
67 6332601789623058507343977936818114539378429630706691240
68 43921229651064869387274196631105681153617391664178535612
69 304717838230334717152623946376982868020021250890667208712
70 2114699696799956961814797089894914523343937928289911749916
71 14679912681092970112606944661357269095811037505664796885844
72 101933946031705295420205078661398867558255082182848985914044
73 707997266086832533748183843874320893759503740650327969093838
74 4918793779396561983271810343609237101152512949696306605438580
75 34181960789615600844897605852996229990028407634861777268217360
76 237598555468805827758017985945993138234136012612646239398537880
77 1651947884064122606331930426885345007152954810206158942309232680
78 11488199450543682364527124557295975264831923205772143932424724224
79 79911287060537720924358375766495517172838922094091443659202358028
80 555984092386923761175397392872170753324450661236333999570485970804
81 3869121114867112741348903821473425600429832413446772419147627406010
82 26931201094999778410569637198934122309936133257260901770188476453408
83 187495289733442218211430146660879346814709958074703487446322750303760
84 1305611960469448073564299741192405173443431740956545049051756044354428
85 9093371799089320941957215954223585131296798015104196651887521453052228
86 63346243864001722841829180106363985264943825543116737603622782665840176
87 441367110654987953582000495924650780310587046093772914951190118053383264
88 3075816328038518145029093299664562639448322400190502876215055628395844148
89 21438795019925657623977292065802733425294368343638686746905981118116146596
90 149457653712040545174426424901928340942476643128866505448468530505306099976
91 1042106462763020243632415558792795956112611272672988512360832035219440057458
92 7267424677782113560591281816662001098516961555844696244073259129432000130984
93 50689959169233418285603528422781985996293841752792452361771332144665471815436
94 353618335666815245623210602997473588723454154327775321031553980146718196093740
95 2467275064659047939794944849727904954903759688650546243550026244494314414004608
96 17217452563973260229133319021092913796401792152683186543050923066804162642596232
97 120167594582461700214489913204194321563544705708409628694181261169318302391237096
98 838825539780327326334709183642938567310646884242590915375773353037846891612595600
99 5856260991309068613430620476288910277851153557292341238342397712688999628630126520
100 40891443167154959003310124462181807337131701216818929367132015578262049621594507218
101 285565975976899292330715567653013924432353496902248862130071654988859335819201106868
102 1994533345775956240358533258842134120791921781344185603747627523915113994987746518300
103 13932716459742370685735974383240805910674079205984230861672687956168943122435798648092
104 97339436708314738714857872249510472532610729279626601667502196347276633075391189009608
105 680141533888569539658981930202777777302744298339753752710960323609850826490506078503792
106 4752981662922771766325705746503375489819793532593249371777599190673640408637390674979668
107 33219135117550529878274701034376290809043495658025127665726263776009148520461073126066372
108 232201401844988612871705444822405549093125428581974793359549390942248941114560261915654256
109 1623284749127389448045941808714706833236669456606936320891496802014794875412332326864110796
110 11349506598642958326489901897177940911861588014345403218123974662697232161461284409931938640
111 79361657490796615836912288203450308146349991120306258118221841061225639815733885331084739090
112 555002640213087163223793080300628646115296638791428080418440359586721127221150385111839856584
113 3881763398621366751313223302911085619558173667336215910454005676828098352163913912857339297740
114 27152630375480026290847596880173263662206494655175939148224957797306404288270924646575187864280
115 189951512133130887326029749327864483864917771395862193677557753404284590248527089512544946798100
116 1328987174064536113156859754349885177981904638820090485200233306239511351729260760791628016685764
117 9299192071635028895676197190715397341818360457899232513207462818200265463685153850616746466247632
118 65075163370732741058412241037354332675157368991430704311247644750594944329201478921159831352224504
119 455438963857413117758736331027471186067675798127062132678164508682689322983438026597846134428377480
120 3187786518085264758269701254195191873586447571176611542822559868340192749085873757902704357404916524
121 22314732747661996517784308710851724688665068834244516267201786275572116101914060365676210545939819810
122 156220082746183390530112610735804002204062902568988299215051223311154440760225292759780880741545387932
123 1093765113314157801866532213260372510793353323873640457426989437500644810171136587503577573654286044368
124 7658657239898107720734143871227847761191792951369939646192855070520876579454143331989472574072345884424
125 53631742926877788859639802904471192437053160853951834463166785885390411666696168784756085909536489020472
126 375604912557419272121438563156930971808306935934588329637971788600016012149788787725036032735977783009408
127 2630752977431245237646069164139516178636376557965035922180465012028790244035978842686188821157313592664224
128 18427555349809226029907974802501927650845564111694886596632894879231163725802709565745462149898495710128336
129 129090306495984840006528101522046541806843045052020512605449722310904190771553219796903651080998938318534848
130 904393044852866759215392282413993644164488076992477924223967954640113456024937610511753622278620850019208688
131 6336623495902366460201358588392318322297905518094722365045660242472559146253294299574101355024604915596870780
132 44401244896840705771690868297459393538527544775241331984090562637538894896266103597794967728428916978895051312
133 311148994987422736819557866029494905707482891221005582096477849750380271664201272791660319429689060303681563338
134 2180605690304793406695903426577882543503693011893443647223381550210012787434510152095006406100903998812823675824
135 15283430425737225704210708094806856116574304929128639403218505477925916590166589685258405653282020081241636716392
136 107127015408664444494946001660910034352129944661148355275711800776670641843917923664138724442045995847024350649276
137 750950185535615819507158975171999140745090918547995640783941343661224085653045929861119058586936032796051065099992
138 5264495143355450414122507444312418485830527419799964745545495618441924612345970730964602374141115168545203701639772
139 36909259485489762693101147287564337125084762627978460400136548057200333266618703947436403001328348703183402334282040
140 258789393004289423348656703377583001909680664691360784955254159098471257934924114546171716276878556963588941730142988
141 1814636717482144125221448846277474354841464469738343938886829506270383286817380923049850630737040496208637895951595096
142 12725198133248893809815881828929831212303398254780344685493664346722913734466850070281314394775478056827358011206976920
143 89242270759211643801340476629153949678115844964078084656512042318747677864610648597931602654008793924400668909678667756
144 625903592771712676102380446983150676844220037538969800928873316363396964677197514200514603071400571828067563101485488406
145 4390102202686452452515982843712000647672485186462842209004921373129781616734404055010630397220930874797617525301117000412
146 30794401032938314257223883686644273833376534697392283449043821216499459719631819817969091540026131523453167669728596807416
147 216022224416560223388856931494517718361890760557054176446338034710682285083238772582244667985983136538281729372295952448048
148 1515494115821619378556618076821460880354595978560105367733568879545724485723208036117970399751136558152536296782151203760424
149 10632584364662114802311260885764182384072984518587700417893447725226066042841708460837681364553628836266561918741785035789892
150 74602229023135900868812503550046044126845226267396117171343993347774078982157926974326481849729806550095896353069667392438552
151 523471188055850968966831547473666305653707398578125807806842287450020808457350323436863293243809941842833710886330883140382212
152 3673342394212645888085289902962406455780441645160372134721901978347714602179776793650845256693243866203183777208429834226666260
153 25778481489351985585897338458862381703604916558327359872248446686915944452823535536689102661021278753458572688253597672469543312
154 180917339875453578219310946338268295582634968681001078409960623372487644579670420280134380408865910238781875951301722134895542060
155 1269783427829656347205493739548733942383107731695856220339331140960452978966872688561798155057893305521954823879224387635866698924
156 8912619753586322123100616465475395310957687682981605420395014833930148535652798221156735877409747871446009411752640347606113374608
157 62561482817558348988668787880633876655981918533018371141065833923840521536888073720935303483746957498414546907106097594324245042218
158 439171649771164895402701626334660698446912086386834792429785678891783035474072304907126060536325469355612342690481457708079687795352
159 3083094594848345835382159305554611400975108850162729597682938130538643499284170756182214537258774450240395228784961958686950654888944
160 21645338415508912698778919018347204560456522027379562623359710924557419398301266450161434168637607314439206659941606526004032349748340
161 151973050687130367065247523845436659610364951216520405844039924487188445139760592953306773345538380099543621405009389318245810892025820
162 1067070596530476091381907981075274932072462683469229303169974561096713603994554631977029161017291347895985276006288245500399680607064116
163 7492794110524343173998948299198026057814041895890898413131179473808707994794788617800559152216166356579031840247765522346278817131484096
164 52616048581965323269388643199216743505411074014587455063521864060333643021888217384234909408864983287303339616430810138595175329954904956
165 369501461422769677230782814033349154679427663548655603029117151660574347824669099972996057246178733427155035973273653078163714691257145660
166 2594999694350089101352405733503836040836476233186248729669627696247735434438746384077164199810525602519282314013333464572456278592092143972
167 18225582054026751508763587229546388040457032223670619292618635719215306403554448030011740130297786649723120329836908560104237221562574693072
168 128011261686651272337827182276725726207164795042857307994754606832263006784275676114269823360613628301152464962909752254850436698714250530384
169 899160788036080910032821422666150725421962903575100111988173062031898192822847162896300641579574399179531078337522237452831422227844223330862
170 6316095529690010581588736594756114837729867741113247930206848542780329062888038976413303956622734570450164579078752121445831648543955687313736
171 44369232278396247257388819617149501595766158878745059306049292960968275111353841223356782819285114724387527998699686949544688452620876792845824
172 311699984108564569066380854936435579619461985501876014658603967195741031930901683278437600537902463196362569307115668968776651347542514496841792
173 2189843308448694505479942938716929723453133370404036152924247428927447283955694602539518053839583680368507884949896327091684877990459137126448440
174 15385458824193102331518391698468141526633374736134213809842318938761510424328884914344591893870405096005871629441595164806698523121721830377488896
175 108100767239109223711390525541122485095119759230758896844159216539916137774209434007681203547606268642859925119180259401633106903628424428649334624
176 759569955001908395630673413269549392599189800582753931196302023943925947591117973569265526534987316525062439277386934367166306484158945469572781924
177 5337368958725939926198090495730266421816211144967069879309601685929240238283460868288451052635733106781925641906072943630478814116138784041225379640
178 37506530527601322617233293675230499890263786365487253494636696149606196446533979731594821003905590582354106188099921410490225027683762655193942570236
179 263576420048185541374420906009623296244677209756118286281244443609534399643379817663075206153676835166774856691756339165149942195656142255841792206192
180 1852362556437432848622548795739888390177299530677150412585160341153387078658504561282034370360851222821317332503907706023125419652364677427095198403448
181 13018621243279954585068157533658446583169494139602417996512831542693734413548179776762041365568157043977276460788709643972419094751673451032593999589432
182 91500472715767379167960020892076603782216283568158771203311306134066416813333719184971640379898409537131041854048233952265895826309527814958654316105356
183 643133040220856785956561713912958461792668408161615684188554279784462399959874646420405575659785939458688341124038688347422157056222687295733587946412954
184 4520612042482903088413602526998864830806093116536636777663061571010313818756724737995142381470270480532487353854161707217197055109807309802839879032701532
185 31776962649620895317505414340017465295063453447381706478186642708380544252481451475152416746664391388025830807865025197182825630672774009453306904812965832
186 223380912129855708804068586247948667562568310763799299974061924787573174543964010193934375470332123283168828210616748616662295576752273678572812193220105408
187 1570355828823809839579583515176176287026549601041520280986047709972321981907388012969378591632353823635318670934697352547312307829137003638588029605800948864
188 11039978389014810532220704768844112137381462880150488528249077003214005538254797867007712466398969219935896101513350134754744658175013238812132428175377833184
189 77616906077404116076589651883431346451790120522315723910181522825733448689876348003604843920829827444923314573092628052835970108037780466486591948204838306664
190 545710356029717860742906232327475152319782295613900934784948207973832234799881563310591942289298581642165719855272002352686185648336789335999056617187220305660
191 3836945622162482711022424583288042165547902502173214448259527018721753214909752364142544624969489516221527723501395518405217670174275599717399922853750295402284
192 26979040018830046839261627264012337188414362383469421315153385590045225030490581040101982768864250422712277711212569798461791057305703195480678983767635561189536
193 189707526288273885641419948969995816887140443513052145610367803687367218666832496844354805289406501267941856376736605246658544940546377276134086049908518432966724
194 1334011811066519207150601391649199614569498756354703591540083925525415790568180959937911918649519315203851980093294617773495549521703458495408034984437108383284556
195 9381054529596248630545305033043131646965417448239003153713853101985523187561131522208633061712127065950202314026150004841806433369653004323269118539972130495008120
196 65972105922406503617225743136125041670750503062852062583600629139197826974784156634636257580826836561478038352581689066516663539529113734735409288978790162267511694
197 463965372211012676709699763805850664329343576219729091804472847228346478496177637947069284811894028035472533080411021159500925283819815681252721255322668136992086848
198 3263075764163515952339219003952011156310778434905075673270372970872084011752232292843267643842337541205841016877634758887580275825495574434397242708247139616794928552
199 22950119555444756134662110184397384199110874493094275812530079877079418678641968734251314546220675783369533803399924665762930717435064240010228579125311163651245597488
200 161420538554568568478089428590719092942551095493321497469433207984647199452052960167418064676949530467394059116383816137306731624619327278559448370334397922129968299544