1 16
2 9
3 17
4 245
5 937
6 6417
7 37781
8 214045
9 1321909
10 7709401
11 45858679
12 274481652
13 1621718293
14 9681714758
15 57586120717
16 342417879408
17 2040527424639
18 12140992057625
19 72295270999213
20 430542760825365
21 2563358199717255
22 15266681704141056
23 90916851640345422
24 541450049039910285
25 3224826805340687945
26 19206333206156871543
27 114393151547594237728
28 681337219807357056475
29 4058135003427866929145
30 24171238756761984392024
31 143970566855422469361520
32 857535224409202151990438
33 5107795884720890489555977
34 30424040245492870334137105
35 181218468952764160797680665
36 1079417918894750524741050463
37 6429512870209244164068982043
38 38297263733956419702045546395
39 228117356677781383486933512839
40 1358781806593724908908098713063
41 8093601168263757123320234181127
42 48209699469111686011474513382103
43 287162369293075781929642262137140
44 1710491913151540374408688438931472
45 10188607964089451442490901122455078
46 60688857017271185624545274886633699
47 361495833476772318497892316960256333
48 2153266725058571295130396731409181728
49 12826038113593229600916921208210659355
50 76398944711068060292677059390981620345
51 455074298776517282185931739071579260257
52 2710674396233130490040545136340377942292
53 16146279999017946771716567041341784276392
54 96176213145169232711456748250330539772433
55 572879027496616144421892365257629024757021
56 3412386549611696589295503559401313238186637
57 20326076667911041711096609267370627741831359
58 121073453587221321990490857441030623082373119
59 721181089212854623471507824730657004514986440
60 4295757461262649776388181597684961241465934837
61 25587932462504168056751167357573049195741988506
62 152416033387057853439772865247155797853539197505
63 907875148140929940700569870937311051366437327924
64 5407812343346807471907743246275820338927837218043
65 32211956739916370209842105202166082878847409307047
66 191872445021832840054026594253397473218583709561123
67 1142899701396860681022658465364072647015264979746557
68 6807750558354097535749638333139829983185366767575767
69 40550774597360595316397726775328629617973665125668399
70 241543123773495122389470525634356492986352636815922385
71 1438766131507756766149537298509835021020324747574926315
72 8570096976328945556461437540552078056196774106960695847
73 51048298245121442882118339633099130949918096876098184831
74 304072261130100788816828519394872680694043561630290049474
75 1811224732722719923783640328810175766686607480083186115917
76 10788669215765901987552257251648683227076985170751291721309
77 64263358190488001654439154092500894946430186621831082720539
78 382788565735341666277570150774746529732588175546497180552581
79 2280103163957574372935150751973310662225230940608004426914809
80 13581571948473735539026730858188223713658764193166875657468617
81 80899452162620977852427973041073275418230792471298497335176719
82 481882464885902719730801881331771520939948369248623958522808871
83 2870361961366430439846338108554441483196965091247124986908017755
84 17097484129680475933591708887113769398099795798738843279516760541
85 101842195406895425264553535224054125791321271299312870088504218126
86 606629179613756945515791688526322573264833162469975556006937700623
87 3613423299248966173257308283335952224812669361197778915423958278596
88 21523573846147643016389903743973319430929910137618994897330178111199
89 128206465973210958616998337254495521530488550632085706391276036774832
90 763669548530198047520481620313933710323941400508833502953606728969615
91 4548843734669020437573452744635108749845644860214491909452875069484785
92 27095462122652726322438857938095461636599945393669634937836754885147577
93 161395754741637446395221481794620599693472346956505656521309206934659529
94 961363549890238647952258617651052654811746354969551485484255209716388545
95 5726419983239210182647724672512572764965442564915691033205114935232866612
96 34109766103891329253361491126209546379329735725784478259522970410973305680
97 203176879649140838812365419653081012886295247988563904666621823715204850759
98 1210235341426579778267257824910774574174308950741058761522690785868735301091
99 7208839825916064378160407471346582264497968031580534301777038074280200296367
100 42939889341605925616268000443803805502727570840229689814032779376591107301402
101 255774041491867166632558971735389907149987191729325935154918756027254713905721
102 1523533509432186230240852475705139249033106905353233866276903076528190955598925
103 9075019266569749956389793278633241505812172545525778124869403923523690557554352
104 54055899775529183397821120013362211605573164284181266984888276164313196312580520
105 321987228320618302021014283874973229911818214821442321520012468280111753332013932
106 1917936351699052638465719431902499911447819503151322638311865935726515910949171495
107 11424303592427671128353030747682765431309725577299302859085223677629117560847259143
108 68049553603713290232313717985346544458935143131009793741080023806594317032731686811
109 405341271635902965202501089229801664829797258658869758739196754279831685771302229575
110 2414439739745362173285190852787909556551679725465490089481371412111408646725874392025
111 14381755979039494982415452673571455843522521298917263926456692887667149752401010783877
112 85665797177288878537262551441051948001411715304686339761058366077120983622959079679085
113 510273489325706253550927292395858159909742824672191011427367772673808239846851518451245
114 3039474825300528904753150220596653399756900400216034149313097962849307299322772839522463
115 18104815176415597720633387605530841053105868195735409456460744944459392057369588344885805
116 107842423909754953087057619877460764784003704727926353645343939275474873811242406829215272
117 642369904438933429856722053467307076059722424615880349027785523687167156778004494132826890
118 3826315091684179267962727295477827014388211433063428032641472117950997456540069420533882908
119 22791676695473401143659000495648700339954941588739468644521539675001286061110253428194385215
120 135759997319787177212262195519743423013356542057912553650636026640924350498700002152270086933
121 808662614802294626487016528060163796841597293730457960005501542877402706354540532913710045686
122 4816847653872262894777323055506309006134550630121952920367523619963474467149946527027070048165
123 28691843663758601408229429020559160938643712234347941116496007972058746051557067833959531470699
124 170904697839953605013036003254613669354741576523722912302028507932277072661495203470617889165953
125 1018004143828390915850551277203485125750408666508634070348113209907660782252258255053821969962944
126 6063803101672278674963482967014388258976985826441895707343337688159813284972652464981025078785584
127 36119409020857199334963516870096104035038589271111758888900899932981562317824295024551839078883347
128 215147439015068872629856601948978723415958166301248575841182195697543097635509884488223756422721629
129 1281538700924663774180429627777857656628290465706688496016238204250656424497480346259391213105554375
130 7633562590782391121466951754241924933318812258455786106891340406021393391285753489016270167856717045
131 45469776125652500792057971129399798500981132777147373625568515715816411120445343372692357678029263427
132 270843464808139927225386519615098315260274912006494024694908771189142139888765288997164264433363650762
133 1613295438855335757249366101455781727246918658918726763429099085860721784499271700345858373565596131527
134 9609691616061153960410948537303426099173523533418660922644893847831993862484938123689677609155867318704
135 57240707890010852075355976839534166033739758023538162221061078305004501950188936027693772257066864273451
136 340957730035129001185081073546864557878714565016190574197442801059906528117931377299345777839229663573904
137 2030935289865681052139488347224109423844384381473791207391499674334809682344390368463620320851434603994893
138 12097388585960694978325456335091270425472388303870784019488116984932939483711560801113951094022338638164083
139 72058824980789072324044006633759810548785669915795106528350454677733965403877020432659079721371675628913391
140 429222738503927393979274828504903508931061197881922312531007848104497099179300141623248501306665948897639199
141 2556691138079666916254156991426528891200173318163934176924356698027269007773066600632529467759543467436781849
142 15229085016136626543228829048299448827077671285582776117816310477518760370135097389531623191345402688615795075
143 90712963710947816758704787374402665584414412236006718313490666090849550841409560759987176251750254843564819001
144 540337241305349687304921205649734550200860179699671971073954414654309259856006008307243349711685306013821098017
145 3218551377858295320274247242939809947673830947977261636743136477635716548475197184769876614134399566387276789001
146 19171495466216936465159826770278290271825583745473378641816595074321853389124005167155148507203000104469874246873
147 114196169413258020936926684633409766825396455665563269668994798248919379163697600526390461392030133103956789958344
148 680216372877194155399132916963218610714562113372411708748841522178498573263189917656355157839190793802265224559761
149 4051749864356586045364295415727127844951459264819604185498115382611577652182118394280333015452207222513665184389815
150 24134492520187521683829099283922655885886451948597696146114316975459677131870505705606227771225330632474262069703113
151 143758560796419529365034619738034629833294045015613679155304164603168484813776252374771782884269693499744868097832691
152 856306540730916345108281503868552263232934448591061052023609690044747192901451741493938620260521399765587749626593549
153 5100641573178675155719791839235064798406357811044322728680115161369393077665360683697952189439371719389100556540983551
154 30382279266291503302469398671318158498527909882308105824911681963116042118100369782248814738236209914429097448345359141
155 180973879495647853508575049807363920718146813662138234244224221302351496582359407757427509437159467623056212315469195167
156 1077981831864816586867761607914878636512056803838431256209430729800252876779373404194240052946326982679794705883579735781
157 6421063819094254876542930621422078085748161890452250299616948626679516768499678788215026741024911434249888068068378768921
158 38247454038772510502675943456886418956723338107185993667224582375118056710988380830520383390523741796965345953849189923912
159 227823267555432510766909615518828854843831784596995526101621997095145844583026411842510703530254341172339520814168776248781
160 1357043038394615357527558862954194255498345963118446067343178494929146406345991411216475923148693253275402852649814362394970
161 8083308732314680070227221973118471153326365629419815709972359301195976382019412887272595784344525425326612698122884792321081
162 48148716152150947919043290327953368652551363374673265135464609559120882374657437022313871252955695085069438674563433262526304
163 286800732703989061780058893152272924942820953825939116053571369280233398219952818711039166561597539647365105898895842718086789
164 1708345867823735668104075604307737244221228614060663467062514183942940165893800854030795793121822519924161814776880674198501165
165 10175865230869550838085965461064618031669141227800508098326429451591843063542007838335843427045649603380686383295167291387318953
166 60613155185448546292203572718626884196085422483402373657161686194119825937972089213097261049803923788572477814477309739123100403
167 361045915819516165679642566415064065544241037016316199868221381002692379101796179419062963594058449180722552433164913841056836937
168 2150591780466287762576641764711436833955607344049053284549426974091487298916376062919088300226814880727619321135654208289458620696
169 12810129691430106423578811571284054231579962718542841125832880485914489137833700620015330122333550780378524256175561661827322154230
170 76304310377155566625899012741762749412320458435798572195453259889422810947866712801398959371727617553581941674727568910186300785373
171 454511228409217789257137742210458195405065924490193098697358866433486026732901213974248884952258463514641615457346172835721645102825
172 2707323553924726204688106197302541082786789350092461270855526606818426676100693356870607179853818738376231306648861996583401408876863
173 16126336089185517695166568954108846955667404676609227350183437791726812877322281981229308701281246810936444415832564418198033407757830
174 96057493861185494645063653543134518753525284988462201482639997995604967693501522148177014612319096798453375345141676002789301524825905
175 572172257595414778309031048932649527424598346092260297093996696996522555854411082242625627737514897298946443488283638722085377208166231
176 3408178573083931699838241948004141229450115347298861518432242960700405616876529203616859963621812738662832513467860828294141941098580458
177 20301021295307048373973459829232327351155424821050585792687393800040326918615394745631946651454691348399649160263851847758812143939175820
178 120924258161622128841990131299125594411593665576392356929273142923235234546171610911700681201313465909595510441044204627539917990808306924
179 720292639430851450388536767132137076845279122231554910039069460486869902946153118565253337790487626327983444695897357284601542508878819241
180 4290466563994366260473850717799850291068240397644497278855114346486466467823885162329560673048181571237082139850975684623399760908368871625
181 25556422944012068418813240515747096533820354005098663355386180335981300621696954030125293759251553688184464259386123224411847430640833810211
182 152228375154885395272673699962587639983552731553573939794134133574521551279984403536829290986587295329416124712875039120913447556681347330035
183 906757500964200134754040722325032503911752178939506428897158928336604492681252841759820856097238321584067499266785953790896659606209693605085
184 5401155761652722612651241579916229586897042730251841073187993305410564170107615944432394556420994549899935491612065470681155056493306288334895
185 32172310160780425590265790134839728011610050316524989778677000540013645777637684390628736100707717237513270589404607774814928492393410476796603
186 191636306516132348952310555231401263099970136345288219735150555338695601048969030424185605250913566790302682080661246857138633980389617239133393
187 1141493221705723467548883367537451647959550027364077372379671081206150438146248100029178529291728023737145764698875276566188791710549254401359481
188 6799373244497498698998249098868809171884218810370231682200323047344916091185625037208052628043288357683964304634848483638526924776000540216075891
189 40500876955629352120302451997334003517730133928804916302678507433731836949563707483061551322415585193085428419354071521223245647502477597773205222
190 241245917114858296736756446891036266544286668190018657491816392008466813394556139789725741923856534406720563091917530777222534587000995123365358776
191 1436995860320494217344122442519239974470581382823302589633010796993156647295655714324644756411731337304846195022340273989839700540056698244961635000
192 8559552539888588913766542183897437932626951660163543101135697520427436913381363913750608666380481019050586283419144746757724901750279274275815161541
193 50985491125056295358192785946208277048819139214853823497705205817028971080392966819755760036867571251180445967285719522494230282139899579457674930163
194 303698153980491789544110994971692031110369595058054707868787461627880029405365213568746968227995273503786798692461922998758738568741274119452949422050
195 1808996377124859226851208960998865493856650357378600725174040210727706081498914389580286990703103358642691815231858751827430130323090475588302206389351
196 10775396062042163773180058275561627390637494802078167815476528404490233719295028962303877495721286394943798816517589059972939014703410652947261696463645
197 64184296752662744051696461638709518921629908412427155945280004288221941979238520494299664343212731554069871376835662239618334048601387261909957829991393
198 382317636021363845002830483094112400715433851823608254168147447170374301798392569724096722003608350389580391745702553337017490850975938298026017673604286
199 2277298065229641761873650061336233163407292893696272972053547318984955501375121183668804805933017265154554577123961993606637738083448155299525285612778824
200 13564863321159665448739316807062258064010423535085837311719682943651616814779690936728532096021394262616401183015362214688012979395594460559765419824327051
201 80799926777783386750593989346448432669375471566835228462864139274700225030715617721736110691296470282829138339246384201648521868731924778354174565031439749
202 481289638732388040886332632449491088198408116274986733123653743806175010803247930014670445865081787618753025743072545079841011894590754656049889693691967793
203 2866830770629409348785716650986734647962493415201561529387532013061463035300992530714223542832064032248990760345159075590516082196059390372446523420204711045
204 17076450448993512283055763610229880259673159765591569157350969770129463283260021374780103391947483532131931397603810295200414184271766290064287806529582306847
205 101716907368379178847112036938832245560107019556470407356429200024239487030070214522537636630851799789186781644179817057526379978085844802782015343884823044446
206 605882895598906163947193926346542844638371945023159509409487346869446256873999843285880576848472091098182758276446478597622865661488618543621425805817400620781
207 3608978022206698303007116145162331450284167211298636268189373155760603716193522176947628779588523701858502582156769143273339090667166643723377239389034235783862
208 21497095328786644246611400517315668171685404707474936435962985947187364946023853887325716835959765530363969991482565813011541799234182657118389117292395151684679
209 128048745304460350089705611260385675288944862682818656440949018892530295163828523256602928079052814681860160357186886641957337646010314134286397550331040934596580
210 762730076936957951577715933679812201176976788485408843596463178385747291031060671894525008018084768507319696400277599507411930204854396793948066383072042007465395