1 3
2 16
3 97
4 586
5 3588
6 22060
7 135768
8 835776
9 5145232
10 31675616
11 195005248
12 1200515520
13 7390763648
14 45499943936
15 280112449792
16 1724463325696
17 10616356983808
18 65357745761280
19 402363535587328
20 2477080763498496
21 15249714663985152
22 93882202292248576
23 577969365424160768
24 3558167354542243840
25 21905235260417015808
26 134855751290525843456
27 830215856617371533312
28 5111078778494330208256
29 31465462953708286640128
30 193711621714203816755200
31 1192551733383108415193088
32 7341736258309254667042816
33 45198115752733551621046272
34 278254297855689790624628736
35 1713023938845952724212645888
36 10545932399510278512689807360
37 64924189121353554573465223168
38 399694419932088905332294680576
39 2460648819598509701827533996032
40 15148554274088424968926596694016
41 93259426037253638950811544322048
42 574135352287362050786683330232320
43 3534563922948206438759434496770048
44 21759924860286321456438522188660736
45 133961173216061542589541696868974592
46 824708543096849308994109046674948096
47 5077173965623201246704126099726532608
48 31256733900687664436061867025188782080
49 192426617790410297764021859191491657728
50 1184640831377523213866248973628574007296
51 7293034173138012795505976946831447293952
52 44898289879735464988708915327874656894976
53 276408472285737659219064595155534183661568
54 1701660436421627745070033685097103375728640
55 10475974983463111909886330000221915429470208
56 64493508519788312975126494161232219661664256
57 397043010102435671862656128027583185642586112
58 2444325878515878066839276414286766510918598656
59 15048064940976949724262843754608062738284412928
60 92640781026034803679482057577533636517822464000
61 570326772430618545012059441222119405326841151488
62 3511117066896438514839742213864983855353997295616
63 21615578390108224793291152646564572524981174403072
64 133072529407831010348300552371025251556908792283136
65 819237762848935139326269556064887077576912234610688
66 5043494063457941889603714430653051892032317067100160
67 31049389471107637486307682981929871211563224890605568
68 191150138058761537772521968911861895298425643258085376
69 1176782407070632419902898413234348915416775715645816832
70 7244655157744351455898154410860168064599350905631932416
71 44600452929342268759440542203716605112987201230337998848
72 274574891170088462284358078352348219790372501837704069120
73 1690372314839577878985170738017627169225531003560104296448
74 10406481636392930559506831132727705136771726811349737537536
75 64065684877748863777370032519019507942628932455427465019392
76 394409188644634055020818969511494110576672861921463286890496
77 2428111217169657797076138690394629609848922613151975665041408
78 14948242213132649171468762019095185583641822291979955737722880
79 92026239853603836026919707746071905793254198425701791068848128
80 566543457139917529346037072501011537781727410354462762358276096
81 3487825747728624799131135135131610175069336190895200428990922752
82 21472189455564403385004315042025030570346977396610857447903461376
83 132189780500331399607845047004624968613070694523562305484769722368
84 813803273526792855439233136073225822760679172192748956219279933440
85 5010037580032623661759741784698407081009972952845687413728616644608
86 30843420479940800627238516832727046649403916334546761057136652845056
87 189882125973242092498548165789728391514154371930996835317226942758912
88 1168976112346777627108562091463896200644427871244796299507090174509056
89 7196597069015079109394872809565337093583186172124595416478544694345728
90 44304591707852269719850430042114855906988972409783195079012183231692800
91 272753473284024318954499214987990386935491256697749600832383290219429888
92 1679159074054027631435368050636806172974395129353096847376834301752508416
93 10337449279855338302908355545407024164197221844090912349342123664313679872
94 63640699243330472121860424615566480785626998227281135029544510854357057536
95 391792838884595827865724602582194781006546904206570519433757940070102335488
96 2412004117276222310675105147452388575281640142301554184512897884965788712960
97 14849081668567950439499587647095037153317066280842711783016265842302509907968
98 91415775296767319099358337817660413447183036155949326127710383879111024050176
99 562785238820428036763572071365952416038786054446688284363539472465121228357632
100 3464688933676488266674274867704074515557360266825485208507856236540847577890816
101 21329751704753838968628767436511808785782181625867419560211217758261769979035648
102 131312887389194564695993129365109385763724274022820287117049625117464473811025920
103 808404834391216403011096925153549678742637453739455203047893812786737941051342848
104 4976803033278411803611372918593132035919537068145267857219399871917376922594574336
105 30638817803089475851541792764362897685499544196379961569648671722368017983384584192
106 188622525362939730781042254792399795767932458568254299082748150567082572560147152896
107 1161221601399557783244282016841216122061143286462055925255078743355913872370940510208
108 7148857778053543399987916248278383018015954965662915659326246826931792180179296583680
109 44010693109085412724096114803302069862465650122031671367880022297451701263223675158528
110 270944137941639012125891051514440827171778314534146606732145531429855759433121604304896
111 1668020217336301317917926699469015311096702534671444460079908971177152829027005918871552
112 10268874855827084048729105436792040842162143103449923085325045481448760324071482799947776
113 63218532790347612623321287306765906312823827669678637588570038323183671681980277790343168
114 389193844922201097673492740010498821641031714254715801524979396692792860883092452398858240
115 2396003865316745766103002894149967860743016354415382453478294895589933868177262216906539008
116 14750578914628943407235395422300820651503045574945184559880886557698691301548909417627385856
117 90809360312919402455341099608648946169672295203595750243407471301281495437796498547736051712
118 559051950989074881820316063378181592982313880147085317042602311300227403356494124237985939456
119 3441705599816081998727376893410868672428455681033314271659452381017236046804590649001564438528
120 21188258827911435017796586785183366048318568067315873369738021197740285515909981695347628441600
121 130441811229454795684925435814049230689336331886715556966161150254916361179050742271714198028288
122 803042206299965473260753952663836927624581661010067232379070757190516407428704520425548300681216
123 4943788950957911977938112738682838116917891577709214668917584339256096067344667182925206542876672
124 30435572376981529327115556220752858726605498017099772790656470228782237094329086187381929526951936
125 187371280429557152774710112712484160120327611848327875227757032787946809576211501385655150903820288
126 1153518530716510518184046678005570328711026484892262587009848956915212015747121645568358879078645760
127 7101435170085324429484314296377764143150702529026565284508333142781463359439751492668536939891130368
128 43718744113802697828764794685805205841154612860898682732859505790420949924857398200070609573800574976
129 269146804992263731549042772641930758326272578478439728796815444437650887148570654270815868828025618432
130 1656955251252818776165101902091294653088928083612839898718242818587281551528035461736353783498162569216
131 10200755326570596222047361123770408948160772178605037175115595238608125566140865435441322280344195432448
132 62799166817499999388593837255635458781524130739399977531493109863568229459384780559777596316087715102720
133 386612091626164115548842772168203941486619492106390733745430707319597455087500001099870318298564025909248
134 2380109752505595316615805574773087662307309456692746288285990721148393389451946103823396679716836407771136
135 14652729587800793143894706681188795835745138271222881411468729720806250572403107939627840003416273811668992
136 90206968038843857813963357640906130504219870657895658767299671941947673726151510275541441143922409703735296
137 555343428267163726051433603252075844654046543835261678353916581770499956498182571344091035829251337520939008
138 3418874728022386687219487361050488374524714455872237047269611509743852569561254879204742352920606878969364480
139 21047704557128504216394549079942621382366036603586338872979091784472611773416454218611012157989528620318588928
140 129576513433828048388728278719943413943247905533564913130013062485936663178589305483807553172185951765000093696
141 797715151697171883261969590244437808455689662848972186753433844512797374425962012763947248893295698192055140352
142 4910993870599952502296595573635951985856006582803343891959230373409029484358290253180331401712092278837714354176
143 30233675198168869612784042621034135841152768330373344547152689103062414034469135094210514439665933659457053523968
144 186128335744940214407761072445619414132772826300742518420724483721642147961157445766575927692355544722372076503040
145 1145866559063895089917866450407089490911773416772673388367800522030024333213063106014802573869701522980842827153408
146 7054327144364553624900934904393419501065524491893970264082321127992738546308492039296351516408009381816105913286656
147 43428731789129448777824126120044759774114006239082651525927860694468184963755808825259484955597078957648221686464512
148 267361394816916527083453255909265402143772849677024262591906234107952714487196818554578871743359325171315873840889856
149 1645963685643237045833340273451159777865076820514778163480444829041974450517738810690702560545341691406012754142691328
150 10133087674499415836776579621178272436291796392950264762844395265818235770150571898171711963264809945022904433796710400
151 62382582747544148252546366711649323764528540696132877191357449114474003612940496731303580466547816563996345916024946688
152 384047464628933144162385339332859959992187076135718953030648629042141097463788066315130910415386179937319965139209814016
153 2364321074758933037615632632607800884508321306303958157000277224026713679435620857338091165577574880510695187856565993472
154 14555529353514443163986622455714684851218439699587569328399864040165912280371272049848372721502156151093707304846109966336
155 89608571789524081437154929411755308035616410225595932555318180149175298479597878375990411426747895362370596045046927065088
156 551659506373055065679862496355897449608343290634932461129748181607518295190070245839095183418267588607883061453648360898560
157 3396195306924209320848987307728974639844223161170658775687766747230706428886872514400270021111174589118992168308008202272768
158 20908082666075110104382168223208048955596131442648464402166428519152133082732528678636979613577177231106822993200472995659776
159 128716955671002589247588948078340285765071746769679539753597219912878660695978040239648977388956393133858210171722278981599232
160 792423434602816230011521515179141597212797289490337380305531684062126514290581467831149143833169716654059774128604588713967616
161 4878416339434799209538633417385881544343901880457138423009752547619076718303845374487953340452189724550606962940971253915189248
162 30033117322928609273161164949250714331257934556851776979426029051858610217727697542888432907175306769091571254671404082680299520
163 184893636248622548590871804646091702506787843047289904280513328579688467179337761720576619747308856324741525578593995969315995648
164 1138265347471576274287194991447268574256583137217926464183033290205680721695185104747903576454175928267035777424459003778025127936
165 7007531614080854048299742935622051021296242719403339970015810494896618608280338487507862906294402377315754197471229694923130273792
166 43140643287982407289315090806193552089318095480800761807052137791023534074617837689970366811894343304620570352990705497926004637696
167 265587828324775314832072591187872878756016183762437720672959509550251572184359380088660193925438621622243655563968723659442574327808
168 1635045033598737047377998611571148609061497295207505983579113664889316643012582342379668601285954462831765417065746242080121060065280
169 10065868902044522230196378161539488535777056538433998267785603755675608414186817528733307950429949616405681751170308074719361607139328
170 61968762126470434532363332318213616492502549500031665222027304104934073886080989641665081163709897863753243626829384587431210433642496
171 381499850321624157686062115053519663946941706719875366497107642430922556690456436158039628309663605364484829668854364771137828423729152
172 2348637132663526136020922445255751867808611285912358942383675905210874000547426883679269284314509867016462440833563535418805548614680576
173 14458973905954600934064087510676633441075600004660493801992224748935657619638261794104339059454955263212894545149573444446515289567264768
174 89014145056960990471005879202558123770689231433215144573322117698678463177298797493315639577104178122963546389869242589631007046856867840
175 548000022114886817103361673273368396343841096553444666732204948223043309984920945951990125040632001293219486340493313525365095094506487808
176 3373666331859381054911079185798956219266760395247617574185743072395947552230335044872550681637625693923044912226113890905134737352038547456
177 20769386969724250595932316923921461493090746929072465170992773671285774550732824197529786510921838248357579647282468335295220785869657997312
178 127863099863940979376939031854877690898900215075822089144642092294426999019038256825575644407885725664956976176908353245601609819110827360256
179 787166820602274352083968768495159814151179799038697601401966426589570487752433504413737919858574249115057033296781661504890768071858877104128
180 4846054914329800066532211033398432068394998799116005602163997399868583011993940250193114772017652637934402870840482926433087709889019720499200
181 29833889866866872224757819172665049540941433664766961957066950449051526238998472975882365715469873016754366471870116886388418901526294548185088
182 183667127245386474408011896054519850763396202924898418836175500500347495719070234822396500138981449475282325458062266619929861765829555247906816
183 1130714559218008528833130182497771939889452414618447829613256588213635982932555963869356071614283730152943817485418662028510218147876986287030272
184 6961046506266898026667929984018597508118630616507869458700214501501124019787598784989620034108371939587180100274082564334477079599166405514100736
185 42854465848500627764977925266393596189329200768341175389587338955446750345986399652774273414051496552763244294199885636813413466082125629660069888
186 263826026949674279915140763052916687176767848407108760930749163978415058462170235657796171189568644067671568420251768970607623646058516116259471360
187 1624198811440454298248062721162684733174666900502807460605746102367963959624675484569036568684364681666562336232711854380437935893879286996211335168
188 9999096031521545538062724313732052004033437826210519255235328207024517976835306647269835588856299710731492845995473149943465657262660605093217304576
189 61557686622685609845185604908115865982878571197278899558336669083694236533035028305961430571396296082123881006852250022864900521958967461256240300032
190 378969135848988149497724398384793042747325983265716195246292398594731532380755248618729563779632230854879383247803169801119368032095329576916160086016
191 2333057231445764059991818825435882158200198763063224844291240472581619492556962875867378685735727492696474465284180250734350000622305669500627266306048
192 14363058967868997125342600242502004216565192590106320009607761673850954498018780136738120442815818355641738647327212968352827190681137270927049170616320
193 88423661508998760880829873628324620005108459497154726726352377314207128202989707577971337568816345856195733128198753417214894990109811451716530809602048
194 544364813383345177782495061418316438074886159948214873072690840317772049617920150486382769979683856552650899118800192720422633635194067040610165494644736
195 3351286804830252280191372408776644081404048535980287543903729241467094676499559833502358590782937975569425350001325352630213637962959347987991150924398592
196 20631611324077871151664358027706653874354188206452340781262953357180321329393395692494160836782562909348374943097795522065497080041785225223473344697860096
197 127014908188193322562148375562006767770284467859648135215549639321108522715624128139870514684783982994164498941241660715843103519319545894094333608468676608
198 781945076835933135797980197798680871995641678543678142524856591248572704478270516143043621800012860943413193612765040872479717745906781842024953335072686080
199 4813908161725456700244718507756192378219136566859456880737308871564000648556248174235879441529825343254725061379611580477982488055586844907961516757748809728
200 29635984004525229262630579190713395632886530263790109876462390434813566825573235712729994129377584346693500163448678796217475705571091560735770028474992951296
201 182448754402840086241299932223827580012445170022182109012950843384734817639823989675581574223862822098264953345485151567493934658885317474358721840047248637952
202 1123213859815319765579811381533084662017799543279413381109007297346371741805938081548836182004490865998816525048015513307253698756451788445672380445709068926976
203 6914869761706578006793414182341599918524600427024282180222497819893410390071909719134630541867083400198126760892097002832972276967274864116017461599005539565568
204 42570186793480147212354776609231093724032989576930025304523698364529761489463316733193336447778228097992275599942530469246709569296318721477506014803724483952640
205 262075912646623520679636488211881889418039909664266469797955642266902654202067369562126469807838787445555949769027141773207024025789058556210528101024565672542208
206 1613424538698052710916008243113648390330021804099068583450250749040437737303266794575230243256839895989332797996475156566027566482625743248418222476947853731168256
207 9932766104998860028021847192803528824519827475129071131244633078578789093959179188789097654151766630959960089143245673126723081828722518198729466662502939714650112
208 61149338026200741775901224577911977469870517790500811927745878209212670520842501453658524193363409445589910936264372073314281952941427460833659175980747535633350656
209 376455209104411824714611663282108067426046299838853916180832431726917645988442928542099942670113435577157097612381929135257688907517252441278192697803736423415676928
210 2317580680940881136518166000093134925068003495125337870838687447619104278033270127648053641657153637794017690020455950894797020152155780073016549337310932718583808000