1 9
2 4
3 121
4 180
5 2041
6 5068
7 37441
8 121588
9 722009
10 2720828
11 14363985
12 58850116
13 291217929
14 1250645324
15 5970338241
16 26327622356
17 123189300217
18 551369047260
19 2551171130801
20 11514142774628
21 52942859314409
22 240066004887660
23 1099975345157537
24 5000860551316980
25 22868826607208409
26 104122282020750844
27 475625327301501841
28 2167316050329489540
29 9894090544139837641
30 45105908874678971788
31 205843488369863948161
32 938656947246678418708
33 4282788216727278591929
34 19532562713895102119708
35 89111114122505374273905
36 406443066189214678975396
37 1854154864710021411783849
38 8457335901126565924567724
39 38580255412374674992181601
40 175980167295061631129365556
41 802762306236466911679139737
42 3661776150177690964980817980
43 16703612362901775852028532561
44 76193634709037498066345385668
45 347563935590875384933612880009
46 1585422211060568059742404636620
47 7232018000481041947211050943297
48 32989126709795731352303896517460
49 150482003397250036430656123705209
50 686430377910701548409421060008284
51 3131192613684369423588582845920561
52 14283086160210911340337216902128100
53 65153100721393225058342360931521641
54 297199143000493739136260514556316908
55 1355690156408469685014024795359112481
56 6184050301218312315865461689470464628
57 28208878686869241853960875614514313049
58 128676267247177203320955001406357707388
59 586963666213887818875331297891737201425
60 2677465498337588306453726149775899299076
61 12213401177506670847682403266220936708169
62 55712071414347150575403483952438537114124
63 254133566586273509475717302719248710332161
64 1159243649577490907151701426690184252567956
65 5287951253076534676523212582635318289657657
66 24121268493831547607600169994501332291711900
67 110030441575865990208371932789558443967559921
68 501909665385013857654413927820866950959030308
69 2289487462574226657497471653433818027374855209
70 10443617917910854169954436306811909964507758380
71 47639114883565044444389320131522716854593554657
72 217308337833747109048037583126669881189711861940
73 991263461956312621868185680212066771986886000409
74 4521700625391753038845747883236872411481754203324
75 20625976232825989029055236608281769151449624387281
76 94086479811671674458131423679838340740805905537860
77 429180446939845754513233962281670442871882438828041
78 1957729273890677511746064222490096579327482316772428
79 8930285479620248976757849519218166542044880966302401
80 40735968836504093975888819307493285877848071919675348
81 185819273270450049609453604208016635025299467517765369
82 847624428518193341130206155270743502012780181416123868
83 3866483596599921326926210063125840260355351742710586545
84 17637169124085898508324860478621229803799568214797549156
85 80452878433639226222966819382298961202810612435072422889
86 366990053898140671645496182545317078115065394319878492524
87 1674044512698140402921910173366659023003817138116367221921
88 7636242455439326007662483290941484210190494829998532173556
89 34833123252671296892812171152368744757980874240266183861977
90 158893131349504231134673739423983097591196997942208536801020
91 724799410252331071823305803750296457520498374340024309428881
92 3306210788527984059733060043674991794601333445467949608028548
93 15081455122253604483604051697918214776972744603615791838552009
94 68794854033807994658440929046522720907056221827582401921676940
95 313811359925912310228278653085562908881312675558147277082879617
96 1431467091557235497491609381051062813336896113583098300606758420
97 6529712737950434032526533481721441753278407854470701985486094009
98 29785629506582794634215077168523481331071721069039330971801511964
99 135868722057200560908709717025826422635211938132370352692717478001
100 619772351272197201131237581161440754706643006225341023930599750820
101 2827124312248770028808917073984824709561212426530927250856763900841
102 12896076858691995190189277497945435698897934717059896474926640530348
103 58826135668987907809759586975922206858918366199345792045089295949921
104 268338524627468582105880910766373064417918363296204343888634880066868
105 1224040351799664017327177189081079946672837619805212536233946254388889
106 5583524709742369165880033825303111648187125181257892907997489192569148
107 25469542845115978976087592324229448096163387870302236750047367493789265
108 116180664806083339336398964264175902102452787577585966460340198872733636
109 529964238340225085216251800346128975149992683427180361102996574759600009
110 2417459862088820995887290277920189858387301139767056068278223140177950924
111 11027370833764125122115766642689687472604407258441759515730016474576482881
112 50301934444641377869399318833048279548685342031590382832312933492401206356
113 229454930555684121474161158470539142926518374353147344511671085908840920697
114 1046670783889119133645232631973010231217119226097735602058092019859498357340
115 4774444058334291332482146738596974327248317809340160516788668910855043515441
116 21778878723893000202276593891774023194380423884609170657296499097190282140388
117 99345505502797163303384762339389476321081479943085235451753236228424987202409
118 453169770066197272670193627557075755160796033119622573993379261248682346616300
119 2067157839325400720598974425816467525377866513357846499267943502900324035206177
120 9429449656494579409119735615841362467815242756853546389034480437839093433174900
121 43012932603822196830830174634661436478898370015514004418697618619611468753426009
122 196205763706121479727263118829527867994054796816343969016204268701409934393230204
123 895002953322964184956389486512527706490547724118715785837148539710404429223688721
124 4082603239202573936617780794590931017481960217371577192059244526883098151389758980
125 18623010289366955068051218117911784311403239867217149843174379970098479428942004041
126 84949844968429580504939437329073624532119479506885416926458053894692291804453542668
127 387503204263414152727168930858793924723573046722130058287470591290890686918212247041
128 1767616331380211055195831241181431761790363357300248625287816361398028213371397655188
129 8063075248374228839568208137108634669186158103605239602885374661880062452615140183609
130 36780143579110715706136088108412836209150639994237951677395165915089111238494528003228
131 167774567398805142638710405061078678740815604176457793583058151870477774490043547289585
132 765312549835804207395240906105175600378436706855922567610142772405421907018974345140516
133 3491013614381411005668606730750825593973043021240598334850606999546424952848746917151529
134 15924442972235445746445337686122141212673058979285915447005996926175175931823540062177324
135 72640187632414409681378685570101387202035358316090687265376901712369710618771454518147041
136 331352052217601146806260338385136595391236641199621209816479775152889293256150070527570356
137 1511479885823176949178535555955999770673256320130478381616612327829460526109906192395361817
138 6894695324680682334455676990513899506486421060039048927422003664844710357520877583867452860
139 31450516851757058176199251820299763479232854031260769655857223091270343362921234013662555601
140 143463193609423924838622113426893608742797157067346398322572527759229002649659773515195765828
141 654414934343605512530007354308893624340802638407071644952657536188717934441420220245897158409
142 2985148284499179696962536964817735293158077175306972857331828173761127540880572698408778800460
143 13616911553808687514415101853332621446179582287829755885828032439737158561288605121774662822337
144 62114261200045077991521219545326598950419233741286053282216243228862053948657318219657711239380
145 283337482892608015565967893711048438178245494143547754555245658562636644023261161837709438076409
146 1292458892062949919671287462283668323104680089878556123342890042599284653660814567109793333774044
147 5895619494529533574652155793337766046072728134506573071107652416681097110685116161080653725035441
148 26893179688521768008558606099117249696302423625885421924294942403241177999509967862864720318314340
149 122674659453549772980071802142244649326962451981173511457921024442610157217700262081485099277521641
150 559586937890705328587628661465661503267527965904839182230361539400480866248586424249965099372321388
151 2552585370546427097987286084766459327707241132317359913791012589308094960152069493252978195322745761
152 11643752976950724829315253848105063679856403796253592158034970266360231644294811743199620466108856308
153 53113594143660769962366801318730757332399468037216335083999232211064646553810293053892640120001709529
154 242280464764402400113034920412082048852446299178289172684577378563331368204749069471535421025088346108
155 1105175135534690460777585104868918456219721630836988278636187070254831294287519094321090506004419887505
156 5041314748144647503193616418707272497804235738579033343018715882902776547641593525948415070598156337796
157 22996223469653856596011580732159208865695076558178558806017731179818391397531451963708905507872554229449
158 104898487851979987968212473959565077547592506440403912160424978621630973257743582213430670084618561699724
159 478499992320592226667674658092051290569443316325070966627348818361735103500761108154967794566292101846401
160 2182702985899001157338322937234581859071096629533574545432403989892303632157917321088647003130609650849556
161 9956514944853821333573496091697895827814594397382803600563353945716948228952981143530486107283166344273337
162 45417168752471104352449162507797047843900657076808522612087995165256541777165255639185708412075303029559580
163 207172813872647879097631047217064339644798587428700245445443430321116958530155843086792223648418560061845361
164 945029731858297186774611347776274569366553902934267916258221163533189465372934424199592571827300391879144868
165 4310803031546190175707312443898106516059874238357557674207184060490912405451666896058762881364281472069092009
166 19663955694014356504886559452721440113838731231856010734781148431547564227285709138401576161784156007177653420
167 89698172406979402173362257061775436150950632501730668372830543754272899062968506534458779547742650817867616097
168 409162950646868297855863387802009592727023865076404883812709965624060644152613212010333115681846637737478839860
169 1866418408420382684936603369920267025305671950614377368550731353309913809000197593586501613384116495805733965209
170 8513766140808176828957595851065085620784600131912892803360625551069950258673450214931662567022563894925008679484
171 38835993887200118774961527517146275466525596541888817794306421468245022098759258215527559190902255535445416654161
172 177152437154384240216732814322820141078782447093418237849927046145458653686982992204223910420426334365757462728900
173 808090197997520963534286032819609651683538504225007598691348101358220937364594410129498334941615504881211919957641
174 3686146115678836337236103733614764117393970450275825468665351152481653009151381353811041687354639950507923540738508
175 16814550182399139759118299777305573724622049025895228252249549124758891965228289573114617265642709355763850355958081
176 76700458680638026121097600323489738341977523450384777996878155470855480850160585496903914561808429597323626670886228
177 349873193038391851087325460096330007563984094748360050575436251143039241519715478556582939387614507893303443116086649
178 1595965047830683203194179249892317912015292686205203653155324431869340240930251649883512757239576061804511899095677788
179 7280078853076632313797108612971355214824505052976153105347062563706687766913338818781153381664773852758027686263903025
180 33208464169721795162594237130147142868829246127954592544995613352230876717092616830624836186350625424805668142129173476
181 151482163142455711185387031597088142099795975968990009334557518227128581574800605313827840986564979732526196529650225769
182 690993887372834965601712325905815866782651753377394981652560159255606977761013997636181189575844787130827445343005286124
183 3152005110579263405637904871267635005257747840925239703674083427324995993609607265032207131953523732576050916882898012961
184 14378037778150647096985699200434276586504450862389721058604178558431434710637565378493573357887962013007569965914339107956
185 65586178669594708673654053666139715835794535920072386243356403641176857070755114008980560195336159846700835146713262503257
186 299174817791672249174294201312000147763250638386648822661761186793592950183413332236306666849119997285740547465946754149500
187 1364701731619171828524178838886033614287941123468885485857975668459756696094895885340672435006405937757244447702076622440721
188 6225159022512514644272251370408578303825522606045852536698450750205414168993597222153202905239337473627623800835835021557508
189 28396391649324229564313084980544557564615903714641028410776158204583084367925993705095926905634510048242531124911783767195209
190 129531640201596118533020287779605877063347145104765844679020276797613021841940199919393839486831805943284675456820874996999180
191 590865417709332133536477434853591820247700885257238462381403806897510511639684734540093481836940146772648716892263508138675457
192 2695263808143468430616339203806740655175184923938590623920486749067656049885247580644416147395566969789692638499859194165224340
193 12294588205298677886008766397101243303006629763405373597737883580204703295761663856049200211295747405290700429694032856562052409
194 56082413410206452568811067376597853918051601736518237126512398071891739736695802011252238941667397022587999566656949314000602524
195 255822890640434907072038098398416860795517244257852442088633893625712203935811316322147438222474778921508113229207991043780400881
196 1166949626381761630222567352402958047469655391873200620812626082940118704942360758673663072187426458337898969357139512342275674660
197 5323102350627938336968763995942418554822007984418254674092841642774478399860555313990247910915702925753162443951068542920559936041
198 24281612500376168424398673561680189620255322335959096542766077164780234659172903968495979286853862629406451112881215738580618826028
199 110761857800624965448055879807971135149164691893366162801522260040549276713702739426654354853512176043435297563944013112523186956001
200 505246064002372490391481915377127173993015243670055414350714673630821511365659818880387212177299903734070208104613551219693464160948
201 2304706604410612521061298283444256041400872926698159193564231622038072490754285133116910547165628085188789149025868932832360170994969
202 10513040894048317624523525994847512337106424919861941762607646611553194279896511891640476115366212348911065124272434944631812931438268
203 47955791261420363080495038841477978806909763466799135037130692871261800032843494288481292636565166620041906444432560977966136718376145
204 218752874519005180153428123664418179587442247063306299968578643205665767417237438719273364251263328367691877318010347868915623847775556
205 997852790072185174606150603983983841006607820665023707313628095880808666479516876933451719524809321864692616920543805906417064002772489
206 4551758201322915512723896556318240622671077600932075009834717186467771767981432130147554954449554890030728732078826930450690202242344524
207 20763085426470207214407182312024906522724048171831870386641401235486994766116833646758061476988503690998079783022502629707766197037078721
208 94711910729705205046588115926427051449124736439821892758749817837910297316629892898890065634597414583502463323566148443112853605385689556
209 432033382795585610804126223615526101694025231108335874135427159595114522443584150341142982105956280775582639053828406567426569986165859577
210 1970743092518517643927454856837135775434784800085421599009368178726782181968050620179435195013179571220511721279469954018272489416868294620