1 81
2 434
3 2336
4 12624
5 68064
6 366568
7 1976940
8 10657560
9 57441532
10 309578264
11 1668794652
12 8995139000
13 48484851148
14 261335232440
15 1408647749404
16 7592807398296
17 40926289471308
18 220597727495896
19 1189054017281884
20 6409163652042488
21 34546279863201228
22 186209121723714936
23 1003693042092825372
24 5410043263057815512
25 29160878831804095692
26 157181137863967701912
27 847227993380315149404
28 4566675377208481419832
29 24615008800442696760140
30 132678282325214808922424
31 715154200196800257492764
32 3854779515072936597187096
33 20777791953982606770520396
34 111995156926914487102841432
35 603669304396904719558733660
36 3253860598866294402711829368
37 17538756287075951152473520844
38 94536309259445631304059003640
39 509563712911879425416984983836
40 2746618515801295370897659581016
41 14804651669067461982539419333580
42 79799109250242075769714896152344
43 430128177286739348386736695783516
44 2318450050666560736837568066042552
45 12496764735452839586362090379507788
46 67359281173311111093135545958873784
47 363075792520646509269821496195735836
48 1957028472049684952238690218474455192
49 10548652703754608437266177309736735820
50 56858689310402222298271457521810155992
51 306476157752065467463241958347088500572
52 1651948653925177060537881437890273308664
53 8904230512497344817884039435822282855372
54 47995027467244747172224249427256898551928
55 258699800993462906651103729738109934411548
56 1394427518136245727144309957892820803196120
57 7516156161964860288903141599877182092100300
58 40513115752720775985408153431640119128296088
59 218371267523593709202417164087259042642232412
60 1177051174511429378750803134274404286373051192
61 6344467764144431776096877293702421715807841612
62 34197554092730521271670172072036466515618288696
63 184329521309020400020110476968099878396661830428
64 993561479101068987906329626426823546154497224472
65 5355433062176592074382283125697569032722685763404
66 28866520982076516070798467847478558171459464079704
67 155594519422487394826014635961682456435642192353116
68 838675865697384901352272039813626578327065421479032
69 4520578297448715250252300789722346688906085879866572
70 24366538944543786420812391312539515187016654737053176
71 131338997152433487321732000990982101734836220352994588
72 707935263693638765556965200058794720791991071703854936
73 3815868465931073499676107682601296745307159382901885388
74 20568056001782129650110505368353337960931508074924271128
75 110864651512358353815616355764458789195625843297449865308
76 597575723923140960958000737702730091733811087308933764024
77 3221015363787614091513268170482314636973937096295909448268
78 17361715943953339672943461988772144615987106196613265237432
79 93582037486487170208643118720687308908433213412145762311452
80 504420056657610883836197026034071985128853708689562319271320
81 2718893501279103073764380679634268723794231664615857065157196
82 14655210025313336076199916979299272904879534017304783614681304
83 78993598235827758336937909140119208616833749186384273123585884
84 425786362083197513807161858667814971482017862071609355989410040
85 2295047069444893143669604857258949039561094605308647677524798924
86 12370619446797564134517125969516629178135798149629961808391201656
87 66679340713696225424021657881661963809982996363786731195997975324
88 359410819897477094457755541895384342882857823107583045539549405656
89 1937273765408471994034399894137289645630170489083426220362073671884
90 10442172117162419332562436291628091294991590733567323450725962004888
91 56284744299654283099699858839473787047085053473898102726643001390172
92 303382515182898333124389691196331377184567492784167356449760908198968
93 1635273494868961842441625361040071425920526836351417656146235900952396
94 8814349111084463167344378060037501439601027939832530839660647993913144
95 47510554348158845146259176561366105611960316758140163374401523623853852
96 256088424229845019527645859238039192108532199038528073409467183942325272
97 1380351838118818227815351452032291274187695828050125436006726399678405964
98 7440286310199977684449559117842276486419755951186716269997895032547348568
99 40104166813870024728663562346752949132930685646846782594578984581032484700
100 216166976481780744705326699607180349815881131079508421033320724797183958392
101 1165169742539416538783671218231516582539519760671632199526863851048605544140
102 6280425211219970471398807258066772814153453062373527667265992118409983944952
103 33852355921775121112427288197051713158584152247434859039609861506852026229020
104 182468855676722005567025493558717530397453145099377877606011322352147346517080
105 983532235360785360679908682275080589758351320179732528371063627130587903180748
106 5301374058637167445356902678998668127824172932221186779285492309944701710206232
107 28575135515798953678117597338851690852988850820357734242250828392200435822661724
108 154023911671719225088990217433833712184655953952306482062247615748518667906469048
109 830210073843433401589317898374927543732783526414790811054652415009391225718643788
110 4474946514669475808669086340403350367349773978257157625845674351596667643637264568
111 24120577357543562904830841919238512428486389231403763878541003752725475738254031132
112 130013230360188053658813431747392250172507413562655192052386809066713251267442969240
113 700789198290267179553990443965992997298791859716100540114614930307600009421572542540
114 3777350190282627383300364380940337116285436097678096123769874530669941745211956590552
115 20360437196861922264501521485523416883148346835712944138307638610010921832206031529820
116 109745557590555688169996696288050479810870004183145538673703607705266372167019530138104
117 591543653724601021512143147368265799825535439966436293187659208155218391118540596996044
118 3188501675551775446855030895141150750895563915694211371268910267282782990415508616291960
119 17186462691271832606529275654226989701149456075623667372887452976257928048575008542140188
120 92637398343961541596170609576723910830694489388742874033689596214904094385903711286791896
121 499328321720096000072159802145980395641473852261862154863386190838815340847298397058215628
122 2691448349467382184665455847339611519909868139632249209271767643949681930966231426280343704
123 14507276881264789636516659518404852014774796667037989482083572015105573921919696913215439964
124 78196218237414268132040493449729212991844299831339605503636775545950892071502799524269960504
125 421488374191712929042999232407439869232879548795808812095427584411833360074837743912697639244
126 2271880323411505825571384602266827232806985699301099375926832917471691733640508186510289889848
127 12245747498498499946150843974259486877204986289327759299217932211549907856648519833159967427356
128 66006263733030407029307653839954164783450736645697832786919034750068434059778373092156232947992
129 355782842372715357805791358452739054982540577615264741287475261024034744931952272238076378512204
130 1917718467428802535091923154889412060016137357744402851894751726857673099083290335199396887320408
131 10336766370720046115238102015605002712758036860367064222279189418079147618020743616293805228410716
132 55716592825070530849786347012607562326191208423498674465055416572657742513896769928481391266930296
133 300320100571108935313893155332313237404841640170045811605534866962685192269280495499917346989496524
134 1618766658797873332930932747995709215081998916366648540511771959134627745936948017062239564160146424
135 8725374993723333333561944352971800999053244167538944018535720971061203742893513978739065432927208732
136 47030971614914310359288899715566531732152695682164248228830419956289913431478551619772326960331540824
137 253503407318772197258140448728206124532332144140617836607724610619632934056595267276520827530223015372
138 1366418241332869667812963070936460941503941071855688660065944840779008527761693941743777101198392951832
139 7365182306600704210572614909337140919048772071473478725996468623583892706275402736110730776930296827996
140 39699345901991190996747945136994587166951764103322183959410998029317126674161532882012328631793883604408
141 213984936073271872948987597352554754850514883321477191975030547667719619176936277720830767498261582822988
142 1153408244542023902223545746274203427724171632849575483253832102929620744229436203901318682301629763460024
143 6217029118918818860742557596564782900449127119494027288473307642123692954380695894856191976136113345934620
144 33510642262516146938955025903628673575240582003355678448429127187757733351806849810096425511799580908535704
145 180626972041852649856817029587959803119593739323560796195332243188434295044555373824935116954141318090792524
146 973604229170583719167326987580749045462833258869662056409370289520995156443344630685166812097818679550095064
147 5247860739420520340475566855389242149837116722794331621005479580026370129944546263890426874490818513456365404
148 28286691363093947155592362806325699200542797960806858808076278275052873302838377243268315234493230877762708216
149 152469158005760359015835784396788452261062373634894589300190877439452326412419277224377334950187045521294836172
150 821829737687738549234743968652962507016321380185682254882577695485808555898562274299294147877561223130070763896
151 4429775349860461977385556611279448342069731457587244257656225145116990196160403423424163153529641410236052224796
152 23877098564772641206115591616858897908810356080950251798598899314610583138187980656136523824937008111168692853720
153 128700846170410511708247542946731273807613202312658876313216229563926720480797119381923094644323557168336965579980
154 693715266955317037018841475560513943173777696832203557008799983253255222694219970541415633866675705989247406028696
155 3739220727186861415832084155495482234495860213902634100972777365628132070266673470880855847283171468544188043949148
156 20154914145091781539212213451588906050185904807736115364559590322045357433979468724467315378107319179831581657790008
157 108637760066556395468970042666548265783223864074140702221220223428176532494381767505984954987407807784340726694363980
158 585572472664330007068577848739097971445476782211520240528731369221564346750848361181426163885956491417442630169298232
159 3156316188148066426661308205442756811661196344169355570228175863903769565076338570211672715989841610600970360107955996
160 17012978486227932082076020885737904418435361778953068786860297143560958698716704436438746889255445910623909632837303832
161 91702294611580412530434914192311151757249558358901500591076777610089770285103091413486563042194968446500597146840398156
162 494287983955099787441006065687324626759456373889752264578959952085308014844017175842826294656984887018190140467272941144
163 2664280235486534059797501516494284841869774037349931915314154926373527437959461730481327750443631169522914403022825148252
164 14360837009238294608881619795098894521572682540952339157018717565249145638233688959403146146426715818911193665105867276152
165 77406887180637437368264966730674507095396200440629755088218299144949501747966752501122524125042163398956430278731915535052
166 417233771202987955239078353043318775966459785237722268301746090847454238474864094298408683578180531993416761558298599370488
167 2248947427972697066867256807574352328889878968055012216260034950982037421061835483979596270179526429737982758638766333610268
168 12122136037076351267388647785265564450553889528288660721999139817043277036580314321094446023548814198518615474788252033058392
169 65339980950043408217697421029695604058613415455942623715680287854367452656684814025589363452159972121740361752067160570743756
170 352191486508158316288037053288208442753172632274791832129369027815510372098657255733507125221380745157600925962590233624077080
171 1898360565235883450055160501065869020786991061428799264288191945756669481422613223513071183890618589578201576913615529601986652
172 10232424614725102242631709584783642727324450124178970361415174253149016735498724919078561873421703130236832487840533926398975672
173 55154176405377552525917012081413419195457197579066957448074438108560123341360561597001636963742824812091776640890669116484894796
174 297288598694184456528292337765096909828792436810208467977401641029314531846512068753918620922033935583533112440386171727964546744
175 1602426446620544945090458806029097528481796329230376476372255771150969370755510444899550750347740004063497859965646499062432010524
176 8637299002072953583802898143170012055620147452582175525720473387780306379885511405364125232927249016783930758972610461041387885720
177 46556229902810906746912826959124021976500033306176101626803026954536473422053937344097878237192596575059114830659732621099346103372
178 250944484177656485397776306081580285668707103721305546447282890114743505355966823114768370154481727394281341764838533885354595796440
179 1352625293556856127275351746249652757361243846607522646484666791797401552615135899637641615102261253167793154851570943724369475221340
180 7290836420514853157165438868907297027838029937125201542452715726409614950295538091471577831324377660026549957455821424454661852460024
181 39298611347808179849149805071216176730956158586173849162085904792815922019404942368921959984937634477846474789126301107450912316324812
182 211824921694926618075067013335456678817099912507935579984703283595685437311176719684813648376521155593394706019749443587559247034961016
183 1141765469877457591041364916813870756549267406568784496897119951530818100005999661451197400279010424360268650810746941087120987117858588
184 6154272961715035511333363137383101882635786740111902306959166718396270059738619900002122435599872029803146424309571988438656273827793112
185 33172377941471446016363524073942313732925015261910226558103966195075045420034684122460114028111433384149477623079707333091774732782836428
186 178803680814503019410177901060165377198970390089265912318507785090288845131159563213246546762969439566593886672992438220775718667466639000
187 963776438614775113871529392667546425614607483559583547161974680104442273396356021832665745391863013918186713925192546589047637355597759580
188 5194887596260478255053820348595816835259470324570481045732491791815188071598456422400699214705155317739344568754812319739809230940357697336
189 28001158833649089601410322078956700402918356879913918395132604358238005964691615254877862502935552026470545178201637391792757390341446939980
190 150930098389742028073255364446993563377861920641199688868772763952331619909463704752796541311209268630000313406847947866722196656393640902712
191 813533994620341600175349802850746689356375404737449729818837340105149089410417538340761561079976005004449248253264050766348157870224072868636
192 4385060153435319164980128178146144709471981459473152180780800779040462393564445790666549857682528712476441916005495038400763246807889571939096
193 23636077504320910671956096313776563310908000014775342715375463550474811039724866459516370104248821176027697667900610239128231119763040307664716
194 127401709495957421419142834659774468990952697127464216222444989500235237536490458350188707927952473570027667720243685471999410989750060059395416
195 686712741550500627377955669471603599419072518217497102111917405197089058060978176690983503731562103878478485355316946929280139701286538313807708
196 3701476151878230323197183158677454452582653346434335466111093687361882522033051510483524110844303502574357076038211413841068476895655416776736888
197 19951465691445468046616003148701363696828581381498427311419154867991287867034758885894196727392127801336735566149262675141677599418531947898522828
198 107541144911858624028523069139684649218202455716486788178400790232532014800892524700343367252732318689211542816203244072673558257387625743143117304
199 579661566113015416683650955726279835164333878923414398485780781934582564625977377283304806669178091876914295198682583235897499929210976868812549404
200 3124455588639934581236256163694925976861059247216639157791987325787159973549479898439502310332518749500178651701448716716203420525616756177354531672
201 16841245471637841392708166712107156394905707510410009823755002219559704840523935263727828330067714882316773576414844138852480096617171595094697681356
202 90776630036666405016341574215937254934870856763779843457317027534343039539705817660269780781327367695305061089763413322355052257146873250931601744408
203 489298524547449161290963957282197157770361954297783528497269066411565088249478313486976273245519379708645118826720669756795423832833484807913534369884
204 2637386362851399450543916091772501876254411557315285906061282387848821428086224086632017437229487855775320224262462413684048979243095575255247018276792
205 14215875335794114543630072282481555263891602908783367169078888865657243552801025405199481129215108680213651734464304362645955175376702805971177631031884
206 76625523817583348850884613307299797600327531567766092612414260574762970002799998736650634351859793438360686288552300635355655627139601466842307125481912
207 413022115179588848266903501576082735497748052934416763010805133588304512299728934178491292195427626913392346080366173397899406981464582856716069358488860
208 2226246022585449477507636794928931993939190032723155356130505942779431871925691007103165336176439035905867306865423753097773065479920126678076842539927960
209 11999772338879501237615434650360078230243446989883522527572223727071595797424025781168832216443470044208528995263522465342490956164234443633156916362336844
210 64680423782502550017395963860366528462143613157332435131337498318553752691384410300901222637081330656592571532339176770642541122567476338395753148912319704