0 1
1 3
2 10
3 36
4 138
5 558
6 2364
7 10440
8 47868
9 227124
10 1112184
11 5607792
12 29057400
13 154465704
14 841143312
15 4685949792
16 26674999056
17 155000193840
18 918475565472
19 5545430185536
20 34087326300576
21 213170582612448
22 1355345600149440
23 8755789617922176
24 57440317657203648
25 382459903801743168
26 2583387652835320704
27 17694120457351284480
28 122833827998607512448
29 863936856801658502784
30 6153991582364593369344
31 44380080451143535191552
32 323913980406733000024320
33 2391904515656792126202624
34 17864874900392565379410432
35 134919378233508628429120512
36 1030028756214265673566726656
37 7947183885049107644148518400
38 61952615635075152854414441472
39 487850834537091549040887023616
40 3879704513379205608444824288256
41 31153146921621278786969953809408
42 252527325813411266307147657246720
43 2066014148148327507974181031735296
44 17056717454421666975129892356814848
45 142074774881791411276253642466797568
46 1193776610094349247709606083457060864
47 10116769474845452661836485803843870720
48 86457809098970772627860943334013472768
49 744978362089494045651734148586546212864
50 6471367732118049995720388669126298804224
51 56663021300828852269747873436706207055872
52 500028818240507106590983442435559860183040
53 4446563562364621637799839746015402347454464
54 39841218053840741562721641687130879632064512
55 359638086529211793129356271346224365658734592
56 3270181252548876165337759106830871476739751936
57 29950276603282488911257228515881178907108392960
58 276251161205133408158023954637003210895491039232
59 2565869526605784581326991117832118009298759909376
60 23996427090920224825304386677079543470730251042816
61 225941452869107749355532627101165710970116347691008
62 2141606411153456962410165468605349284624894356684800
63 20433189311345051347273519286088321934021896626896896
64 196220771836702942673660982380401970733434034351833088
65 1896386431436192114246488181450858515977703487176900608
66 18443509463694267616527428399078703645606322694399852544
67 180492032865871482389850505172992772991347398236874997760
68 1777191232665130377476889218257251463229665815235415113728
69 17605031932874651934940502006535262953100620525813745188864
70 175441290852517951850726862079356139822148802828684878413824
71 1758676107858779490998015726695536826183489845293016798461952
72 17732359974105113054395654387720896405923034536715676762767360
73 179821759688147462515044095485241340702980372471244239777562624
74 1833927557174115640516015056759349459741322638593977123014705152
75 18808592888445259147661308236185907591244515478654005112583749632
76 193970345453394450481685053965508932254332744330510299563854135296
77 2011364095882023046667314587846655773697581409369235287247927377920
78 20969808887557441827091692918884155104676365541556998928160550551552
79 219795826141470123121325616608691615662440446555471349189819987132416
80 2316002380541448273704220590417923100256754217449416962894143454969856
81 24531673232941954670818711099949098553765498376785958823868029335502848
82 261191212522683174182498001123699066782093586743760650466029707859066880
83 2795170842669289805554628313566923281755051627127730574955267529088434176
84 30064383167390572873811219033967792388178922581115325713546268339567853568
85 324987500286392062288022435441524932831961104422075345436881277462132031488
86 3530435070087374881138020924211837151491091732661028721962076641249663647744
87 38540230234891842000183992220606655678021930178281565873458019785492345651200
88 422768541802277140659559797068249799213790771276354196431074727145197774307328
89 4659845886077313517994870706618135097307302169517840386157529922558919740227584
90 51605937878634606072685434058928637421949285152149044640838240483599361134034944
91 574203943382862034837594665772418071023505050713052768676692414481100860022587392
92 6418752177104335257127158496679760218467900100984721368346357127450844443264942080
93 72083019322536312976440184741101743189566164968555018823294773514613812451872866304
94 813193010438312117842146294414522929886213204297244143726095533396769970579258212352
95 9215382847633349773311816248907132649477859119935904200567995310564008282213824069632
96 104899484534539700514939346716101076287623831768045906255683061604385172051671002382336
97 1199375206976420679782752400043387963212745970817984522021576734627300311247540117831680
98 13773375620779612989297373831591968289537749593954406472865987179507262622754707584581632
99 158858897146028065586601856699027925263462353922025702576712481531997218370523054301249536
100 1840140877895265882700245579424688636454624271567563348543870175367210654764285213777330176
101 21406312348288604206760922408176858435710108206905260303302858679301353801345161071456944128
102 250073165712287666773007570746424127589047376049039679112839463749992337535228289805881180160
103 2933663356662300629408636797873311943209573165251455588275409976538715100342891298706251841536
104 34558526138352531565845690180501620971300599228805453713448694695865356067157187746124517081088
105 408776567507936860156035297520329305007697406872567742320988721647622438637132258303823742763008
106 4854974947050826394881903361513658117009655139642275866875079108008729702962901488254545521803264
107 57895240996993786361185451621695880681844890547419008286650041818674167604424723844968953298288640
108 693168042325419783335920014547049060565567771583980542615583590012956581030304630778143230727815168
109 8332190154651588277015788818784302295335951493873194522804955286455679844368784067591076648398618624
110 100551887077425521214662648041981254487654741584273462713513477170779306865409556957590842094527709184
111 1218196578243951274115724714192217015949918889078871785649085513022462703476794918307790957607431176192
112 14815849200326086677174728075236570295979432983090969718147252505023891172490845577215956345314869248000
113 180885564364300802732485352215238016674329214526106549147139334973587496306873567582120456287976899477504
114 2216847652729750202718200329147446493468663570667599225592057537988462191412086252971764435884510923456512
115 27271497295719542119657931139979473381279521167978944279550056800954361153219845463277025324482899310804992
116 336751971951079899671566831271894766892734874130710743781736787271536235472049455481583986100167454129913856
117 4173749602156706584895020506053303212906629077877689767773016950725314600189650440184886895940518682443120640
118 51921229524746468016258380776971597365169867506926226325782254962945683350798737611899987061541148180529283072
119 648266141628730781066387562045204571218491833710346071574562765074424172874774964777516614905604649069876084736
120 8123424738331022037133909998595233800110689734455259147491776635813808837369374670148648305040210580692612939776
121 102162211210440759839368237441210249946551089248607306031422861716372327257081119783747938703793189630462968987648
122 1289421026969375946011307822153654039653046725614908274940773558082587851092937694439230261021245049155195072675840
123 16332052848581900538436848434288612612438373065174816160655909803645187478642709696934939304926504282382067434520576
124 207594944862978942974701407427765284714639866446158166299682877055093868120359465506830140020392653893235196242690048
125 2647959387813092495690273428135083818086277859420151702820381446817284851712774398940422893872064492695081950608621568
126 33893246271311645358908496212875912043588816884030225895921503972338588070183256385175036184165275214739645382162120704
127 435322621678384590533699940583648297209637460939029792243132574215993655526359343422018393180375951723799261923172679680
128 5610410141491732732182478840786185721164692127088928065511428727134981651492351591183284774930117807443332749304107368448
129 72552525999308425784861028917065539206327671381462597603655255681052132861851050731568208651878475242976303774078425104384
130 941400486250358799806122857212614575649228298538859513261940072843569031628066507457348361921620622889118835982465125842944
131 12256029838661171751450302330856363823770282175206716228261003457067484366924836117475912210509063650254275998577590641098752
132 160091553214780518028953001287421600881359753634210744922097159913709996244051220829340372043259492549237395509435703408721920
133 2098070598347616225278298911535304827381756508029918776896743936074037925166232029994841527916974879481276618340549074851201024
134 27586388372608657573685645905832987399366116757439785405329154076745543275957508460286794065504437147492403457776595777913618432
135 363900625296406546908348991863229809067253722348328472320151149664157711800147617400169146937387945292968277230963363363801792512
136 4815864306191388413172609172877142726116186929299356446679889249353121477654706494339224639655262850790379298492730520109743865856
137 63938077958885455619053290412030682211495067027270741575580224102384813237784195449440677902450549112214823598889208977806275379200
138 851587643824876579461807327920260600112402810395824057921885499468532082152047376072795809340122657894926434690171708188453735759872
139 11378217689800822613814776060621015945523527680950834511195727424534700473270361100241200978558543751170424960717225963502627209609216
140 152505335561060312386635546762779271252194573687872047584729266699730060838945668574842220433952680700906049304085545328702950899449856
141 2050466483255296103093975288775280046129877596396732974321589639534048248774687559758294798300054167266577642412668270876476662043639808
142 27654651763875392355797537959877717384949067679180157632411595523264083324615401948327637476087490480627485879114066703976546062953349120
143 374130195913878223706737104885722918705289821725876555250900515383627101299851839330660773786870163193736482859941094576389324199056900096
144 5077005789975815777999259242919682342163586143300392207187559705977645219319557996602834480441121628310939929293134822397814059599499624448
145 69105765581525911547767920832303147320052492758427400577692353333175238245137338853423654866632668384830873319710922086193504863462692487168
146 943483136291071022453196352720263381573877469053839071775273217366284271536747926067681964263860641259578909706637315506263553232315523006464
147 12919891183775996153333705499677049653449296349891917699668903238742437598400295250802899503319951507964044233797706571103042369762499672145920
148 177451694586115428760620980348909866051707877000590096649971872669071100711102830884357947256747368789050232428268805092729869434437880898387968
149 2444498978957193716975251354998932946865619490785774109500913297341094066696552189771902968261594929545829243886866987801439879028163594172760064
150 33773799430202780036258280136984368882301332145445246729348548919714876206043978371085043046040142738205972363472652922221070182815735036378087424
151 467996245134187397655062543660793048676746920054201856613182641360308738622614763579040574377359667646492303673448006936879192402671744235048271872
152 6503832449363181978440187931667018847257741914124837825971178810957872522980485024770963223084140556408578737904714612066019174813191223198236016640
153 90646926608486030378890070431441599940638757590613195683117297919640545839578899138327056974611091151492566372078240890603694769645678793322045374464
154 1267027144578024933838018964839378683452350785632939774422942251835476133534750906204938544055706778584990246015656058317912018055355293529296246669312
155 17760708131440923479863127740960142441215421025853251458468890635131072459899403185917182406257228373084825959347017272106705048691500414759483727675392
156 249671331803916635184482322772984123258760634850665419410962720939892018077584600019517021547406235799927966010467740855596477944654571741319369416769536
157 3519684463916533968412094895908734590605887584585103485754035101900123357977060697061631520018346333601016747689537917015435421429837779926437569767669760
158 49757452484964513629200009363084711123443082425309781304783252493263416912111964294249066942997818021391740906712049065374953301600281103166453707735826432
159 705382502753705907896711021642834198686059485640375694663487303580009741296711483018484980991892174773135868855083138084563656490715212537876497146499301376
160 10027582453370475390732934553658971664685628562545382311450999057168912512915936771841056586912329589720694410732465215648308544426590333017095630969494306816
161 142943947800704371435672567123830386783826403390096258080510965744308296146221647598480766719439736732863822249010697740475110671794205005111526436348371140608
162 2043272618394759652215020164510585598365865408740095326385143745437119803018130763061852410651204274143623266874958992940803007668063658631086975895133696819200
163 29286737398898387129224016367592279454077473575415879788198207686889303384742299200139441440502850173154809004964610012779376951834852186721328210373837215236096
164 420913648995040984698720335918002290895868482350883177565373053566918438046182211979500267257654847204875019515512145887689021105398932917031161702028304227237888
165 6065765880404458443288899692039140703156311113420853817960625221350601069236283704761369198015431970012013735360732479758884883417112557373391311607394215980433408
166 87648049725395137805155554502587800107287232928158285752168429502593345485328916090901651691559345698840419426141701510745343132642161603430315615656852845435551744
167 1269861285323325515001424012386260757045809343612336591037969075251979813949209843263092241945239744118515538348306696172210920045167169334273904573797998389058600960
168 18446808160110964558465249639090944889054395929839443493726034952689028137897558516969852558326129964061896659210584240811105063286742495775684421536088420354912944128
169 268677120414651580195634982998164641850859157516390877775556909500399693157159929219109054321778666904096300420147277679364749757448311935485069233006328990426583793664
170 3923541940302707750967532138000863611802770384692038583766370635505644834776167177025232245322451964638749436667030569735171004967804417592545874938617930011260038938624
171 57445736291398891886160543523690579950054367931862564973143786521584882341045689498324235970669729267612619381426128914697520473669626281810099394426929718406299361738752
172 843262880665959701073929626169219417468436839577926292743480738236219913769861655766287421862148473756064011814340614168806803270503434253755642797784455187144364743720960
173 12410455284118488507641402364582438003814661803014140053611173496421259503969443561010630852541638855297562569048316015834393931282686023232604024234785277127316584450228224
174 183115844207566493808714032421022273233483558656023668805455688204129823594094397130599616539776602525691761751025874298706758759645152195597538276721066578757924854014410752
175 2708766752059316481755746108700411032364201829692531375744711252989688624472966371007648617961574968398851172267484609651304820322122824629265715047015837956426860256382943232
176 40171572992502085861792193999780130912952228253881736168188879194691785002385418610877878748345630347192611823231981831227597243904270108117366343567234165151917430221670711296
177 597257667339945958374387897130612734434956206787530730635635818110260552914398337129979793006274085479775641788773236792312440108406427459102864878976489975786879695788410142720
178 8902141421692707072660382029352921374897413021299659493676339071791227604165414105515323917475998827892419218078380494504222032496275091514082437448329917159250024236600946327552
179 133018289051588501808622191777307830854114443872079448534172192839000061231259146325682374907544783699077321892636777632544280436785169362262557260802804967167814658560139844386816
180 1992538181637760071432074958586096418668980262428877394970581272367629924839386563864290105950838141289975005713940441413888585127188749467808428085659470073009198314031988925792256
181 29920906574199210539848219395673698809747540684260932921062738528122900796144806030215697801210575489703842957816441298099636234002896733610685591201483304309234233482921138767003648
182 450412130599032204548750225691104548208328049552409607252863425882909718784363386150083602580733430042597004907672543790212742610029853854505382257108813996142367595288553411869409280
183 6796841388301352931898626607085926827999036553192718613392008689767097101251444855949507807562525029253890433045609947624772022418616767080660924369996403372707733279757307491202891776
184 102815944064526952228117171122729912806121142727669113967450033005873769841292834233313822694961792785556923197240905356483247964891313556616467726160902171412176469777077196845710573568
185 1559066647641029796153698809072000274770186153970467566766479697934767176154144356194650904676389983739386609272114946432407796019699425812691013262562044734814752332806576168918463807488
186 23698149594860575550662773084921034693442969866530188784277695199890948949101607401747009912597101616546190619305912330246624261563991285412119569127453035915696903907179009923211847532544
187 361080845245813268736576297742155155187583534238097533771398309415539541611975672457446098007599841825164481182531117027167722844356067057396887174218899428422634645623560197188469810790400
188 5514796509976367434183667460106698953236585967755437903974123930626226078317927601499029147678457527769631089357798956837621905445534571544257020949490416001503224967513155447206024920956928
189 84427588436141996825027346355845266034975462340028650060945253962000112058005209226496953868464142846439815730389246871620397611075544321423385851601624340547964988279768783413050399191465984
190 1295579305693959435535795189027701900266641134925863714033945184774357064976103944362807370516620901287779723079791743457171732962432666986134734514258561645928004483699292729761089907635257344
191 19927979719948857703362581374693706247445261249383034653681433807103092485949301586122843346558049844686904158013332135979390744991651422028847515347084309641897361224253947037762845569284308992
192 307239586547392825297424625228372181693264240518989073341527831713211476868283758131664737808348741680026639582280219408257973230799593660438276838264638203297940940059326752497656709066187079680
193 4747890865872359154937889499626308144589282881438509873531418786103428187907117178930580135964191795219965517085400428332816942730795854010853553461434102061138116175234738088743436476501148565504
194 73540912801263892747216621167954755500567847064480420775509127878960099599300116856203034804903882529905037990636283630792239661736709138497148090169377479419916949957154277498278054279277552074752
195 1141713566383029354299600426431368046552024420192512177791622628140945367251881083281141650791764855862388424286476533988943205874984523093597033642026348238120545387867002021711060839279055477932032
196 17765618695395547148606042407045281462266803438151218584599147820820055523619166036803016739331551660918647681033504909971316351663611851287734978509107653201245441405246090177297403102296289088372736
197 277072715097260394888539810801683981510997196672186042600955478578085458552226190433512813773180566731784074203249915391746817406487802080208223529364487214275363220237670666787260133805583740939796480
198 4331045028284703972941009786592972392599551867332348188968898556435807313809654280550732738967857377396325815773350213439589773497194940944308461354387669323471441617546491765289368812569120173228818432
199 67853532674111670106753911898512345516976100543089881001895880427768342734769748547487735343993324345082224139563533887884639166976169634714153642877331476396936242459698267319745612931212941225766158336
200 1065438558650991100935522683227538542678239123228406932610498454014030683652430447472059021086583591137115509757587294138132282426870302152059844738155140624561625609270846663251821232494893738149833342976