0 1
1 4
2 17
3 80
4 401
5 2084
6 11073
7 59712
8 325441
9 1788004
10 9885457
11 54932176
12 306528145
13 1716461764
14 9640310017
15 54282691840
16 306337928449
17 1732172652868
18 9811489710737
19 55660919625680
20 316204733423121
21 1798580947651044
22 10241995108817217
23 58383240110748480
24 333121449259310401
25 1902366523851000484
26 10872598877074636433
27 62186175626081087312
28 355919885984974881041
29 2038391759171135505284
30 11681033224289219187713
31 66975524576580331934720
32 384217305206716573029377
33 2205208926406815100470404
34 12662571782301677102221073
35 72741440240856908085918032
36 418041198066299797793311889
37 2403387352100462082401586596
38 13822513499946386480235487553
39 79524436225564601072146171712
40 457674680380702746241328921921
41 2634807178445918372886084554468
42 15172946035776347589138647881745
43 87400523796253566050192692344272
44 503588201628511419732834632836241
45 2902345902956330293532368414058564
46 16731311271652916144218321347788033
47 96474683263254358360103476977028352
48 556410092539872514538124926278032641
49 3209747281190872804771630115592088004
50 18519833480686728735704189919802592657
51 106878446402543480354545177394510046416
52 616916850184840549541935650080469036305
53 3561585705269501411991902962295417983844
54 20565412873449397563464269854307321422657
55 118769764979272204017267283287548870174016
56 686034742782648994388435556398419960264513
57 3963287089404028902711471974509363342906660
58 22899803569569263235819937020732739461464977
59 132334323034551588934774769545715286943172176
60 764848805979033946415999365773908457942747665
61 4421187923043757818936445898222025969810673412
62 25559990354290043063350801867632277235105681409
63 147787893313962171421432005098061815945420230656
64 854617369477502248515663786421824447490986758145
65 4942623853875517534985671515122572877193665450244
66 28588724345054152422433974115021808662385951839761
67 165379555210875142141610873029432938243450809686608
68 956791287089530028888781575766833801224677048508305
69 5536044117571433378920421136620338118235859277814564
70 32035201557733240661458119970720775841778121836986177
71 185395707178222131450348709232195985065265365590199616
72 1073037606246808879108319350564858952822272684040579905
73 6211150889673658674922252317042696978989493259049950564
74 35955881962095738774583233146764888504577097844620960017
75 208164874047416844370026265031651016477927563540614930640
76 1205267750155559013149777842421443800787252440071765496209
77 6979064331131570070872535032014476817306804166499071571908
78 40415455211817700774014089156395839744098772593368286080257
79 234063353585071355187650759179121983582459432016078034935040
80 1355670511640918715559607119491800020328477795002451563154689
81 7852515270543560477369039075407916072689687876096298899225156
82 45487965359578538347304206895623206665716568879181604893769873
83 263521778899847181975611853288652692536254964901802460143671760
84 1526750329212760125958677471310437255654332408759861603984786449
85 8846068384168810673424988365899028981392450511937930240296002788
86 51258111819236907541002394312318748370213590095686932370542040385
87 297032700210893481416756083384240765317164087648473348495541223232
88 1721371463015084127522340770264019666570818315732867726680690833729
89 9976379544706763392477387333127316959541141364363971212043775272868
90 57822748322249638923338086967852765005246566373423876456282642256017
91 335159314463497224411375512363437617010199497203563758147920303490384
92 1942808828080763776146421413183177486342373033615763145881434859166481
93 11262491795527948274512561540264487390588616507512513587563907048055428
94 65292606050543530341236448162779158118612557464637433318677205391553537
95 378545496404794053383194622299833633611143374687200959066288655654794240
96 2194806385141867693036353628043514057965912998412222134888430297927758849
97 12726175221273389210017292593078913398730125922983574323849763407729567108
98 73794271781777919254787628011329644145512288243115349594131723917255896337
99 427927311391043456101203145320548964710697793946043497778156249335129465680
100 2481644142263459226329981151592520085045540922295594084919203525175403608721
101 14392316865581678590323165171900209723712787019567734572321669414184294215844
102 83472456949725615844036326835958189202090568561483704646114374821503379424577
103 484146219415454383182932342887650160425957331147469755769099445742108530506560
104 2808214989247673027224489749779022682000460677946315840670763680210780963635521
105 16289367821517818722565549830269637977428379298269496277971268705316635057533924
106 94492599161089698604891280992788179177810923027049631918504711500343003321299473
107 548164212486003678054423896360239979231353783484397758534831967699975048055813072
108 3180112775830775211364976523004841156324818716965972454405146799826779191107094161
109 18449855716182661068288097967830075760747415439600023182267638653450533652529631044
110 107043844065333651167084830267338417640769764248882565785502118936441306648547968257
111 621081164354057966403487444282142515478322301375590495207840734465488779672004531456
112 3603733258696922314548013439734450689626895217625030160873782756586210062262490293505
113 20910972053467686134823039582749052093100176937184149508034923818464383060226656260804
114 121342462690118093944182349810001970795613476160724268746600587104774859434620271459217
115 704154713514248207766082290208428845479358540948048810584150505336437342455841999468240
116 4086389785910001414494533480035805901557343889973124619040935350652095928237319514661649
117 23715245294534209946971858168951353292456466381026101911845523524675792538756901246893668
118 137635767583600005626711562545863707487564577146758433452843750946580657419094801687113537
119 798823048234928779756649423879415381778285335974417562907455501303215638342447209826550080
120 4636445865523294624467286271840281884421859660126996299287270800824053991686476097189798721
121 26911312173137584317278839145523589987698039373374891595717461309177524502074332267329438244
122 156206600512145165619325027557915940483341174764647462448140832041535381562058919584221603217
123 906731017094597433216731035952379469147552642956266131963317208027420759910200002715593190480
124 5263467083400236125067748544384421530673492903253547647252814143555332444890800312073404560401
125 30554801594392940298112802414446997069917614122344016262463792865292134379013511806329364692484
126 177378475233196919709394932379551077414045239086137370848516807631378030377202612730972313567233
127 1029760051166009042916949734394402356652219318408292938449285743761459589581344864333553000333312
128 5978395199888455674702469992486535250507679961463349603934906863013174308326648041353432460247041
129 34709347587063699095912308010557337556089647974193681204217972437574582126733613477610771496583684
130 201521471207448072348063938985535247157088376612173414616312563414887987328149521432506063657389073
131 1170062455821403664803616978001248979354465084107464927239467267312165951116819371981892015467975760
132 6793747672989135555344522160771521922884763483821174460441623857894925476479508979113514990509546897
133 39447750211931276267945173432593272129324865005498021071189428884953971577556454974580592580878356004
134 229058988270209980516834585965584134919391966734611683513675287094855381354342992471749423134646170433
135 1330100712513266776615836575918913851541030318523426706811792929330148162927101696151917259133025472832
136 7723846335099572292460605304890261595193478269044575747338513901969533023947591722106760336647170457409
137 44853306119049415308573023687327348898776048018194518966483334903777243847902965061935327159919470875236
138 260475488520964608298587602307918090815987893480711227207369686738848009817492645292390067214848528714513
139 1512692525397269982676131495091620166249863065811421244357978126139526732314062305368732130265456223727312
140 8785079500480137029307504436746595337761727870965095972283521418091621405598746876310625686734909807199121
141 51021333648226053113686165747565217884029525790243453371149817968442832671055976244348415610682883520425668
142 296325370323927451015534474677929013958664649001093152631713086750717008836126731237033462469623987233522945
143 1721062456119345458862377371386494057610713621313953055548794070657671894300746094513147790408043787285411072
144 9996202411850106603696873384504775166956139611190486870947031429741164597032913829351901086617424829047235841
145 58060921041257208117086960737935922446380893274707059229086425420381072664356253400341133118275362153185375044
146 337243140698047887947145483598506065008591326012500691184038114028336780204610439180628669664076862378645175953
147 1958901114564888505291815475713065301807142049425066561416107384530103041089333035939188647535760262710992092112
148 11378681659041954156744615071394694447821145134611993123970184453237492580782320419869075894456077754339265268241
149 66096930551637746667331415614477760233406992395259589220891905367224221931490460116253389050704357900591641485284
150 383955076921846700666864035263737408679503115949313200161680079877948856505963434699261227059794891133496766574913
151 2230433016249060717786002680706247360195972801248738837678193082832162999672472541282032291621195616215453531630400
152 12957090034318376438229210596102321958966436151778448109062741144241776396498863059187984358377383698987361594438977
153 75272296078473195742826767252835307222002191534583489196738241142547369261432444364308016641178554846201991981245604
154 437292596357057502718843253420338424193716800722456199087824602474000487306168747174541387201218696728803113102279313
155 2540494381050269182679225569240586873885793809678624107097728021535406804249851206426785577766417607493320443422473040
156 14759559243714281553331495731447822902296640507960575313124147918829745653041656383008565432641573772566983875569784081
157 85750657508869482788800680706254420816473844560760511547578054607911304847769621970059146260664507587375297628795101572
158 498207585845156920923775195805784161148353305942188824219810927375676255732311483153853193382602943897991065590509007873
159 2894622336297451460993942696646245422690349340743421122498111208792466079244464259399350973521821996656833089229378974720
160 16818298989906052537142001136668096663833607909150497420857163349703673791185014577766339236652099634886982523707416769537
161 97719381333711740176392643854721319914605276454540667033249953204801851771537843847257830246417207194975300421969101252228
162 567789979172703879368824961045771043866294672695093352652835175272106975360053047309481099864308654886151386745824707293969
163 3299157203426205807682094317738708827217657562450833604198160080542638206439716636475187028292911195218435906170615032474960
164 19170192200651386740529355117821823830044252826250657378649204841965933343904484946275279240736464768952029878639705552095377
165 111393024427825200464631598967424203898651683198677837161253737539301843518332736419908704946309171197197863755253806943220644
166 647287913747351960549654069513457031806246804531769515482590355508095308009450609565697720070288153989860936249352618664003905
167 3761359795666491962027117995240719307185280892974498107093985139478555846558382738475997584990826684186157948213944068233678656
168 21857477621930627274828620928423523500610047997869235751676059798344772112461121457163524958320807236096299400106205409067918657
169 127017306297614800535148771969403612123620472945740249688254540013769075510990401024833109556722936614251181706928837669752600804
170 738130846594862831934455475575102766364284099600196782109230679788699228495500486182843553147794694639608248769686630861019278353
171 4289545939280350707181451569795357852459530402678389532386659038578941421041721770335714046784859293853958831302092332325050946000
172 24928532654295104255203995375819008597906361598664135305592977999588512118540038496098992838055011630884369825244614914713318295697
173 144873664758909936669428559023383139503854846706847937168141084629258939949712337630727315520477165143957243111573731054135533672004
174 841956066018717339999312873268625488320694336366122671191979508889214455131224720421480399896981334412937702819140130447154820771073
175 4893240758206233742549677461497725947941242389305760756899839278298418854859336061750012692442457965917782624887715867339907552869632
176 28438771216461850085179246532022301930540618463482271130741910942743873501205566603969119023604382189511703775395591611966556710014209
177 165284481100460125904364836804096902408956001543909097022347394407329842405886417158410994284691805159235487911575089260929816464628676
178 960639099838364168908787420592167686457227312867085092743638367470123164940053962296095350084930259514177656795795712796586865553672593
179 5583355637877154878193265365668114786069186174536389653686637563523504985996256473155141670004381786472458267403395362099230660738279632
180 32451673608508781379313215945383283430166070226153014703139410063363795077906890437685960485921085182053200319592891643688479303109851409
181 188619073527553362445841947700730560577275312396320584358319591069095427352763797242284018165767982986260123704188784108255774311702022500
182 1096328595281153496427968748946031325899365580033517695460189180589813312191683284949026911614517149987255866860115311948619127389106527041
183 6372391215690585370506223493121611290855185038983027744527426380492233677353393022656385500842102955810887990902427309525923083280877878592
184 37039967860200779222905295605672825972172656263579785856980611283808937205166002560512189072790205535433913792929878150492364180148678061889
185 215300572310565369113582992663326274289289250129427901432425498003752426167862241299259327309161415088791434074122325033711966160411212517156
186 1251486330773046028713746694192069893971585146882860978769341195381083141559451386200991806859004196033182080846122943181263715628753458833297
187 7274670241424105089531485359207794862086587403610368273116805989152867000255316374113460667309854607262319166223486026533304152456272935940688
188 42286984936370687855886407624935537054899290627682462532047096720981037198418193721479968615881057333837734964644599607264438802883822998093329
189 245813806866435164074477318807555220261595306088850543143226120194359688672954657542347568319951271124555816953868595375183643498703851879566596
190 1428933117693479402588670927788692254638288825404632026511503618830759702141876634098527520221255880412575320300426978119214966078791040703188993
191 8306604720356303036830508738996764979681683849699481765641436427634232328397457215657421976134438224894092894892906937703105818522947330430521344
192 48288213486458484839891241373177381581290602707644628051771393693653178396080259250495647804421403503202696895244817471337379812510129225385693185
193 280714354300638577299791310454662678014710133465478994945901722931796266292103911471111415141914221566964283662523058477075615146115917210077795076
194 1631901462514068300278931819759856338607955256508068101806016313102633732561282671447457437275779053903632539666348414532079101442388049913692135953
195 9487002405935204447865784952874486361193768946885922566053669866216313548378221257917182303771915734070412575172052064588878336586131926816705818192
196 55153083633136091718980307023430344793221711088824281804445380441313421293433216685129426151138572282692773145210033886455714168197552854010737720209
197 320638921105010728306376237516297804726897468967155581637294551363289100417898798643175971441555045792911424034122027046708845109221367439232935338276
198 1864095988793964614991500564719067683061727107774533023717916271359486320300302235618551446851718125437004839544542377935558307262179803605046470149953
199 10837418460141265625030086893668370034970844191994015114929556134037474784688735945216435744570319965140984563147085409407365289663440015593036042171712
200 63007013668804353052859327366863188582203754450434274875961002100769019510270520277369274668383039711523430260475437203631724864492788740356169163584321