0 1
1 15
2 154
3 1350
4 10891
5 83685
6 623764
7 4558380
8 32875381
9 234980955
10 1669192174
11 11806149810
12 83252603071
13 585817587825
14 4115974729384
15 28888095527640
16 202598073849961
17 1420093671872295
18 9950191865139394
19 69699025028403870
20 488131588547752051
21 3418113197039242365
22 23932752796680646204
23 167559071757937450500
24 1173062513493856325341
25 8212182651245753746035
26 57489003845205939393814
27 402441653356495489099530
28 2817184705718614782865831
29 19720758601214665653271305
30 138047638514630361571046224
31 966345111133668714384342960
32 6764473985593814937814349521
33 47351608937452933310886746175
34 331462717753668354088838387434
35 2320246300233217614730123532790
36 16241760481420369078287435832411
37 113692505268882262707800797338645
38 795848446376875585605266986921444
39 5570943672111631885045328955181020
40 38996628442148949282025061976850501
41 272976512781880311880710607461656715
42 1910836157907350627116639251862472254
43 13375855947522396937831767155728759650
44 93631005843511492289669734237169819791
45 655417111958854017606237666946364948385
46 4587920138983345989999349424707936783864
47 32115442749240261290362689112329971500680
48 224808108126466025914141482560054380436281
49 1573656801294183166046303001019721092301655
50 11015597831103887086278582110326602381120274
51 77109185927950234225876074251304548109196110
52 539764307046766762697223599043450167270075971
53 3778350177082942954480403835393422843315844525
54 26448451378358478759420169795203358325027865484
55 185139160342398741706402352514679620563350997940
56 1295974125866238143897645634977065265921450194861
57 9071818898410901767049235324610078552951757944995
58 63502732375612486168177936799820904573005260123494
59 444519127062968272171426135622589844257256358218170
60 3111633891609182250170928230635621687235406488728951
61 21781437252106297476051351194311641346431448210411065
62 152470060818954190956634107779917414049769780069318304
63 1067290426003729879817813146119374952309631559417128800
64 7471032983381361874331567414819210228486121068428494241
65 52297230890445796698355359164703860288533802215089690735
66 366080616267001894778659481360928348098003751106720793914
67 2562564314038419852901476298275968214975199021514435761830
68 17937950199115971917564634009807515839965768226723777586731
69 125565651398046968159223938512416470886537786739537408072005
70 878959559807504600795925074308890101232893154254688667414324
71 6152716918758411323978263051281571248745620119119170684709260
72 43069018431838274859881779037096100986735355442356092731782421
73 301483129025514901979342141717883416769545084374622582440882875
74 2110381903191839203656243434518993062603256141719569074551163534
75 14772673322409048874597946254710263952018353456642722501801923090
76 103408713257194214367206834850183210596246349646886804390188937311
77 723860992802013861795553899292813689923734044162223521052769691345
78 5067026949622368838694407571773775111484446950451875566777332745544
79 35469188647397940901488504386086091800287453834183377967883181515320
80 248284320531992381463557787621098781530908148667700973987597915387401
81 1737990243724980646010595797940615591849079937585941708605882781505415
82 12165931706080034400902627008550260028071903160971611162596523789184354
83 85161521942586090200460671174685565460539227456080908396627960466557950
84 596130653598231878373936108796979657059136680858753112808683910024348691
85 4172914575188269383471109814449797011136314895401571368042308455103973085
86 29210402026321116858565553965503383889202637972940594892864005063819423964
87 204472814184263973881297804080298034538570563510766433106867986197465882980
88 1431309699289928596525779260170958948114484220599879252854117821216726317181
89 10019167895029904072463927979241079077845030286892534505974860829931856582355
90 70134175265211347991164861644909394478096983809427066113201685693324197928374
91 490939226856489533357740860465474992196478449935023363323492537702457414882410
92 3436574587995477220602120168013871178176019078679744878942428768453688111468871
93 24056022115968592979704511899874829646890499534799356330054638347729885997861225
94 168392154811781413035379936918012465233490375678905911694873849114494462616281584
95 1178745083682476202134901326520530547281612171474207588278183434716232285100308240
96 8251215585777364969380518126115930290569868350064726508492445260126015460524059761
97 57758509100441712557844671085172594351070050522587279587597409194059658240448577695
98 404309563703092776765817918608013572100159382989005408480206785087152165845052787594
99 2830166945921653381665251535315122063086253334488180559875392475842278375958969072470
100 19811168621451593393179391272500989734044839129974988752733933361822635979632888825851
101 138678180350161252359868891533982604602065335414809579430277847076688752415137070939765
102 970747262451129259557148003870256614537853053115178448796974647424363361148812710070404
103 6795230837157907282090364842753688213395865090923570411441955571911925773618911941047100
104 47566615860105363300584197977585277051967269811230892147223307554601406966307369149383141
105 332966311020737604733847606234644237154877196289983620119653105692832527488293123983795435
106 2330764177145163541285724345600246149040047622299335852543347084066540223946559403960674014
107 16315349240016146329744025928990405488060996728080444435113283050040141638991853017245864130
108 114207444680113032011927959051876250640333675348402101108685178879625184070942855595778627631
109 799452112760791262602094601107850815601879362873750226254286030468514428210110007128093832705
110 5596164789325539030807656646478541014810904149818150880784537476828543226208851926431940662424
111 39173153525278774178618568718967713631665163394818217764125697771524268317663968227941203715560
112 274212074676951424065154842000863628061600589386928327682883338917231470666192587390900121135321
113 1919484522738659992530208198846493559630927175502737296472701977047246048190676518955030122779575
114 13436391659170620068082078916127695733415107942525061046839010858595304478915190743505369631219634
115 94054741614194341078427660033905074213898851562809042059726073094884402182140049982817918470153390
116 658383191299360390558259158342391539897257462950643712699955033052960249789143241443665696127562211
117 4608682339095522748954141798922020881280629817265345114176870446210118162191300100942977041810604045
118 32260776373668659317910631045080546678963546803579422527227487021354456926965036619840272641468249644
119 225825434615680615601532609578695829302740518637669424635349782109959290616753282482237617746864889620
120 1580778042309764311091519228366530817869162087323763607085666549985285324466868147823917498048841044301
121 11065446296168350187044589405144015788834026900957764322534049857214388210544868006203120238059374714115
122 77458124073178451356331899868899610840587649771334538321640149930806290635784476258183611072843719976454
123 542206868512249159729422169246754777477860855771011986668679696848327755657102670953843966485568504596250
124 3795448079585744119281449535549570950313762527400992833059820042645180461823053390627950736107857795597591
125 26568136557100208840847618502958434192040020377263167966193257906181096792448881228805618583791093705157785
126 185976955899701461915320688291266227043498556069433286945863013733983053441292208147653392974193195072544064
127 1301838691297910233554181611891649527800581959632918626059504999148631877846933160985536802455055341559705280
128 9112870839085371635613955252505476387084534053176648654186593092265696536579383165324251086956178112286518081
129 63790095873597601452971106613857983171994040051003002491889657886500805332894174905394259592324027916175823055
130 446530671115183210189164845528604124515969788750959438667344783657253973070204400746373430968752583634063616474
131 3125714697806282471415989414858220083171846063226726511775598319605150553758414825271655397606681474252555208710
132 21880002884643977300371103384797496640003210152438092792900909232494810778345598291148714622512811606968272781771
133 153160020192507841104893611097532256769023909616324550617517360079468139530707983851312396359336810714169351637925
134 1072120141347554887745734714702474698828174560060569954703233669243431335842715835751651023940344091414311203977684
135 7504840989432884214277540188016067399022257884155505969959367942421187262686758503402200252956093029240312735458540
136 52533886926030189500229767241606194329280985007746200580300251428378338746192891517053582712307330073176377471444661
137 367737208482211326503043300318711972985592794147511930081228182784331075805618681768170880238463475620086134271770395
138 2574160459375479285528477750368326874302279054499026836862838524304328748686694571668989857563521467176002050827131694
139 18019123215628354998735217493265003437131600858825406578106903286857150416451745778785341551314184896297434863612966770
140 126133862509398484991325888656288600644999443398438945912870973269604678049610833678939785807741414215074421444004042751
141 882937037565789394940178051611188087440387290722378139518072510729167009788191484915581472016983839642478661680388828465
142 6180559262960525764585730516364156026709666969723174623658473403915573799027936389301458150793106599478126663360906902504
143 43263914840723680352122534389978289260102448461394860769945404990271240485666587946804265258503594870138729222726421205400
144 302847403885065762464969844606994010186391037596427217918827076802625403581775441477796504733026657651594204718712754992041
145 2119931827195460337255349431634687998133106755008306489600422105141258228142237198820497843474920821939266595620010644060135
146 14839522790368222360790248618371465621073594744224725252613876648110950018822493371798363668221797097190376967657828283034114
147 103876659532577556525545753313243507518224400505405975909055023320910583460324980815888741133575377153585117721311507791406430
148 727136616728042895678890338115920793481116990017006327108284428837613414523412588716799570124749749706882993656067926401988531
149 5089956317096300269752582691427526758635549862514866768605816824831199544144476996862721116550683162903691128231973812558553405
150 35629694219674101888269830463073093331787503699583179774849835373693051994338984139716365088428429815493111734636492731934790524
151 249407859537718713217897571356913683429205799206977820398104401070330020805785217133756231914426666385457320248964382559573361860
152 1745855016764030992525326790075405934537906960998322552660838471130019572623880467757067274675803210986736439039632004744878408221
153 12220985117348216947677506483412892294432680559735646918006397305194632571553049934529534988497739982060353580054840646296620436275
154 85546895821437518633743640148315499824365423081886473672977390240072751101607683606235652676498871721320035155149997526318142555734
155 598828270750062630436210954860334767587241257391890041945594684400924409069356157856429869805102874247122749242517637505924320223690
156 4191797895250438413053504053132974717194105280836653924793197276014137227839267074929317880837385919609455868527873006081421827707111
157 29342585266753068891374665217483979740775819361323695629423362522954064239333525694787990987430866253334726522990092568564105648076745
158 205398096867271482239623340750153641787516147506601460185320873109404283365697319676763431601544395303697419849836757034802688577433744
159 1437786678070900375677366806389904410523040092432888175194040071492810098415902513689082491403499947127688580810681448792538119557303920
160 10064506746496302629741584750423475463713415946463606995842272146534624102404048206238772781023088096952958187735771702116311997409821201
161 70451547225474118408191178781435051196254588122412197818315928798517294301929863187716895143859986715116712662711052156128755773209282815
162 493160830578318828857338679112398973125085499342720128965311817080546163591930289110154221302628040291497959596547543614889687335558848554
163 3452125814048231802001372891998560885632115407828214623942684886899600089194359111979484906332785797779243404607984479860416409863554874550
164 24164880698337622614009620935048766568207392416943370973526306814619539624590971787581597872610494711079550767349552077642597703315619566491
165 169154164888363358298067400000635567821364669729332939844321716042878835213217760219746732976305573254474265540713875174112817619655576502485
166 1184079154218543508086472067280919983969117302158977294058439869929653224217715113135753460854180983097286436112728300484411550395097920144164
167 8288554079529804556605305807348794933881644185381074634150018425435452723709317759130351648119120990054976518871942338056635963779062924967580
168 58019878556708631896237147333353339767660624649008690317754825801028689633569858177390185963652050242637108700850382629738165228697827077038981
169 406139149896960423273660064743032254526069949299766671617807265152126789663046398641851935828012166570868373464684304994914537793639220098023755
170 2842974049278722962915620620249020162444717528881895898292268280079587416951714413741762757053394635291563418691441353708255111863844186122184574
171 19900818344951060740409345176982113040924162121090917272883965084500821599724257011180923438195520978318693177968324827107401843622550007962175010
172 139305728414657425182865420415069650805524831942224650834378191222834930306912003649443149084083073059020574156224388317790941180337431015050014671
173 975140098902601976280057963786461853233952309068513705461599516751322299803187820390686761639970543130295555670216104181605373553564054203265174625
174 6825980692318213833960405850910104460614058590844301686335957508321140713228112032923834800640189662487435353647984099007200973079870961816454953784
175 47781864846227496837722841478395088664180372272733640544875507013870895094621105629310292586993659046257706138537978861582081897830446835395248448840
176 334473053923592477864059892958887407848672416593253127516747571376151277259455351243084227931648326685938715314435502833288523601910089933303268349561
177 2341311377465147345048419263762820790937755969573360111130328111031155382062683532422235299365395022565964306013374373722756141456076074677214155523095
178 16389179642256031415338934911592790216549537054116461870477772334217034030454139139152130028968228343644874947422182685143975545377721652610181367155794
179 114724257495792219907372544707414754915772985714329938556171784124539362442604368165827088112403452854513223592398887540339242115484982930067358641901070
180 803069802470545539351607814583229401410042031677883097207339377796952335593403414511939796062674057788338484750412651700755762863344494456794988890379651
181 5621488617293818775461254710239236394868449880133049317022060089204778873673825687516347338001129690237350265675197942087367685015394402341211413332077165
182 39350420321056731428228783012457807689069927452870683402007842847564700334449201539809328801369449800312110045050554052292476534059380136342799646163814604
183 275452942247397119997601481291120418448443383629791474728322011048611200223203757807232949609042315065605322711612585324763397475448871396879458179369603700
184 1928170595731779839983210370057421752263873142707023777669589632918576061337914754971248369728522407636841805371495226077858735140133493518680296212781320941
185 13497194170122458879882472595499846381470959285441583716543805208321539239338420681935165647829623973927420722778243008600389842421367447917756875303678484835
186 94480359190857212159177308193988395248415951430553172380090025347708364258520757195828310175668711748584101545016805536578034176293165175612395207281511874214
187 661362514336000485114241157485366119629507842176182638482047121881246664325264538792008970460622226881783041422003828176218001022194405651486621065003544388730
188 4629537600352003395799688103034799601859535806044830628481414575405167722654528492579516927458965386339653587525579745449270522270344939335183728164952063669431
189 32406763202464023770597816724429781035281655196371575194905325639018380919868824640022089577625517420089538534148188962568273349990153632211507323623588050234105
190 226847342417248166394184717086939386358296109144889830342014397529039705243713623200346583713161552693814892647217074470128783275988226383780660366467596393798624
191 1587931396920737164759293019688230300064695377865672832282486372982833144223743290284479673069202919146529780473920573981757746128908706499887176977059161025648160
192 11115519778445160153315051138215885078235980714316929925419332562277608087638708694244907058054252875046490875241956163416891281087432655632089037617164816699601121
193 77808638449116121073205357969502560436567430346504609975144967692932137125284787239511940372782348899144312442938774517912091485137735443286315337365369439021852975
194 544660469143812847512437505796474747500549839156962772312062972635469362800416536781161070142149585869249461451664390434166654663393727281904561972253051507349171834
195 3812623284006689932587062540625107354726738007755891918614681802373007555313092570607783526760393568079377280226718262899514909020307121596609389580656848193144133990
196 26688362988046829528109437784624672094201611722577005992453977586234662969021717107803070660455429558884100246841173547047660760143114408478980054103249856972665372011
197 186818540916327806696766064493617307714983510399467854757933867951760691202139920465915341871769206565896910258945367535436851601361251858425413158408682041148410109445
198 1307729786414294646877362451461544169282745714503419047359317199902915090539431612248529381494043924456017150782262608795617925497389902642017599440768459832447044297844
199 9154108504900062528141537160261924261368525710059653651784121020523356894486820126967273868862865304344407159267141259358256798579226670572352563045351707547298410758220
200 64078759534300437696990760121989045211526208513096177163833350249678254565227349083784632843401627618208065260655737257105848686516648416136707267018626579426319077718101