1 16
2 256
3 1723
4 11637
5 65297
6 370045
7 1999150
8 10867960
9 58328512
10 313915268
11 1683430923
12 9037137069
13 48464436537
14 259999868553
15 1394419535984
16 7479394198332
17 40114452013630
18 215155499724100
19 1153964519450151
20 6189249081622787
21 33195556398732919
22 178042502849543227
23 954918608842592232
24 5121646190643835518
25 27469607975465720756
26 147331470158453087232
27 790202650812792360757
28 4238200477548206439271
29 22731310730910999408837
30 121917901333507261042769
31 653898691153533329176786
32 3507142911763914664728252
33 18810331761358344457377080
34 100887985237737752142516282
35 541106115127015248253790607
36 2902187287038254831759488933
37 15565691844945264680952613943
38 83485570963123495322942769155
39 447769403829888081942241449096
40 2401581934649512455917623981092
41 12880727756601064508070974513530
42 69084941534480421579875999405578
43 370532569037688814583801339738337
44 1987327218778209068217234223413745
45 10658899660911693403392105686015293
46 57168311744664692427025012446442823
47 306618503945032579350186666574609644
48 1644528307596269053837525306584487384
49 8820320103605633556830660440158126008
50 47307210444926325342212774062566487938
51 253729131572592524654108231932805905913
52 1360859615333609042540296847314541904733
53 7298881611140457000599796573880070418783
54 39147074520531040595394394511023650443509
55 209962775828135407311072924802535207200080
56 1126121626542893428849225820677002461862414
57 6039879748997253037506061043016984637875954
58 32394500311958728271901302309783932510449642
59 173745785358676291043748877520635139517949333
60 931874165034094114571738006766145602191955049
61 4998046183769631867005950047709733867170492099
62 26806694071382736069395320331122293670749026903
63 143775951764960243563164236692937386158811407848
64 771132921160460841561726054162373375209481553764
65 4135921027110092489809744105063163976226962049616
66 22182742135751640967669079242840167521745632203758
67 118975687745440342588508282278168081964048729303297
68 638118325853265280197229369538744120016041711125303
69 3422505938028330507015142916976110702865886589643715
70 18356386928985803528880820738716500351118832427135475
71 98453281656176816049468728246003712980255453273878684
72 528047741985902152025962737194633970219802712176822124
73 2832149554853525021772488677975946563669978596624928910
74 15190049049146709428666103031806382476611322567987263044
75 81470835366042768895490039077552375278227473301558495179
76 436963501155626750615320311494111491332406088329261335339
77 2343625181751437429483437783010095074626064629325688655363
78 12569880500346980850418745176372084506983004105407627196633
79 67417732589357708377702679918071607444006791966231240347566
80 361590602819547839264887172486961973370703148303949741606518
81 1939367567340040044905359757289035409034448337551661276853360
82 10401671204733793379073552885527210170042910193948789595304510
83 55788683730430652301959783222950296666418594008176074337641979
84 299218959253160880036269736202160152845810380491540222957839951
85 1604841333220206133326781520339341342252212793409547472804625295
86 8607461610188063457641188344849155218766827112433986252289974653
87 46165557826329583388164408189331170335668292455244621344743405978
88 247605952362721605757121472830479611402599784135407971432173347070
89 1328018343807040308656391596663790938587294252179048669249330087600
90 7122739597570024376082289078634496670819872966617462594578393775444
91 38202348342082469113518968123686718981701501162278252804100407237773
92 204895798710330919984423735633489831573119679993900101541576600110143
93 1098945225911625892543889164249308786916962837501807367729446402550183
94 5894120900259643916392818857771046087958284630595849435495853062950327
95 31612732252472883726296113263664513398151001578462015570332124553649344
96 169552823462191948868319738478673089055202851314387490610845755345319778
97 909385487923221949175137632587926565156100074452596916621636334287416334
98 4877429633778776692308300207163075789122716052598248447175241665792435852
99 26159775088110783953918650748327896222162760262236152325356397859589195645
100 140306244076012555301592136613203444619552777569925303356635393455792002837
101 752523370725175737557172305640665022510354515137475379485950215857056098839
102 4036109919532770414705195190205364504919999499510357874303207444901108601297
103 21647411783175117426451180315565772279191221469859753628863255834604670315830
104 116104478384621488320883696198161591490238253061713786426643845134338835425004
105 622718782087483030699195339940376496037071455832275416695517913829627927708398
106 3339911491440635458996480084989891826126529247258596877607707027946273874804404
107 17913397012473748842400984247992399175770110070557551412770696732632112677294253
108 96077334189503032579099881523653595994974071613235911976613173672868945818692859
109 515304503022719219480138941499468865810048755080658203128945114175751662544961327
110 2763802025478171323214129288298071214288508343087559423969086929681230009584183679
111 14823471542030100723959620407742192989586423413628542481003675771256834706997826434
112 79504720863412557430552933049858875861767394635918577963213295600219354103375009496
113 426418374511445632706084365580866265767035463226274253804402172826294090790051575448
114 2287067084146715645298577314060994802482127712121499197067932931984754971164835167938
115 12266534840062249357423449164477651872778941067215660552304149260091442300516378491683
116 65790757964845276009277648632075031103732309293087635284041574120951858696562843670371
117 352864430747981843249171796556842216584932087275984595127181886999187233911842996016761
118 1892565313712146094051369664247368503195692472761928663172218604848073558477415987942921
119 10150650376049101298853392942520627121303130335135128071293307154579131969647839553686318
120 54442349920641737326597650356798701637949227070180301520751144670641956725957791379888066
121 291997985850760219525787167445238323558743955304056065462480660306273065203556564819325928
122 1566112114285748170397749026823130463251625859419941984917247520458822104977010481232989920
123 8399739975487884661267614706687694863687607611304285893446194240439340355555456428130149141
124 45051456413762110754051294812462550662316823964547860650455382717096531687393815422831114009
125 241630542245829388325810075941551838181831165399479058696794748999580836924358239591997458483
126 1295969622153619505802611310979143610871456416611682155337685513106840736659009964786975912865
127 6950848373448885057613625796365833264178226934050923929735115460826554297229100412689058748016
128 37280420995045523701777535709343105731931787694307146963595964198989763801078078686730512308832
129 199951101634838670618023894382288526157834347767124688202830662160008474245833712141836033222218
130 1072424666295986472060312692959515151037951429330805513374503137294275230505028818293379893586970
131 5751879611948435015433832011128284450873582157059765035424130992437800932702458151173993283772199
132 30849830398452385944904473115528994341262504814708007474308685775307745079119540157522403556124207
133 165461049225765487771011635028603082686818042919695656785691262307534470381246523680884817809341267
134 887439524214194830739417756994337090485303575175636660139073073369204945261347704605489188014134843
135 4759723891650989758086538623183377089998273360232223610376151813398442426958109812500331667048898276
136 25528468032583566788343236112702706332519958123365551537663526144451914034478343301209033420926350298
137 136920269941243823258499406624702114564119705460986988079614394732407141029086936360037720720387413166
138 734362919735524810738314166140346128551862229636656388143310031707942005314820853918336845456540902824
139 3938707527482294996790812273877479993507458687428641267723698278019053228228772793536448058938909569563
140 21125000418911036632086657774639814047757792718421317296834566627900370999378727557329145366850695235903
141 113302559173327066835858337568229727828740176714474444380596687945812373712612079648315932481893074881907
142 607690871510384308956429337638619583308163145366786362212977341393420306859812906742271481897894016367617
143 3259310275173252899483666545776800753702863392690617769315433939013498486612737239103295123838788984948064
144 17481097656521925254867833189764889362600709958255885367351287384187902064166755694167305263223930813318694
145 93758724845738221748100228169570615588803646512031588056660674022011108118489508394575979504896869368178050
146 502868793334563693739299563147954384733617291294389268159573396735506179498400700626191121285876506821209582
147 2697103909271592334376621470485476546336681078063016331020781789862049722845541352008352776388047951361503541
148 14465740554650791746066157666715195779339545727301798549145940880196139123740321411532222230036908582196023775
149 77586054091250371057641514365008671029606902586540159985258845375083811270256027806217313185086800702134918681
150 416127730668797666637216732262695866120045877847422287115742861909206089321734256520870520579165102315690592827
151 2231873888416906595990432290471010828665421677903135851387835479083656406437744401431621219248959105880117921004
152 11970509741783738976161952385293682047073108983220325526243645418321714319716465894765633289835151526959947681126
153 64203046696235519346856555966258697863670802695737427224950923888724301676446235685460278046932250997419307104962
154 344348845119837827326101068453967620165139871049079771714611868079294340489862988031630725452025461516490606326858
155 1846892526711176325744448232237466469437333907026526624871992487605526755135358039867386550611655452568656334751327
156 9905687367804347087464804675033606831649747809119032516429367099960795301574141097382397506794610497646627395885515
157 53128506834888170408075558955876901666707260114644196061081568011398797636837223609255714620112543173154128708127867
158 284951274323370164482175634560272287205746792286496722526714250367632558422016490763117448581246817463685995422166673
159 1528317537529444627703362828754416225678588435223174614896269717929684903048010805972374011134455716314575020606212960
160 8197031233028949538822487028114497637581026633159326032703413669182537641192745035592546084046232813153034462726422394
161 43964241321125054562725159403308492892952375965533260228446673689646714173262444636862331334350774959919993832502830332
162 235799335148793302271621476899402351646534621293838775404567429729285074288560688136008910592996269132882304582161198130
163 1264694323973156154050186706874700612761367188343288863387357521386834992788242308927090796338044416958697405941412312587
164 6783105355579725495296979931555424862554071664733403034069980812567542995118218669752579169814651184786205390162756765783
165 36380742281145047101380793519971517995098797511934246676331939386071204095955398549880222743002175032608697324536056404103
166 195125733649168060548862278136416335666957603199599501075105497567228009153004404223627658333759648218171709759732453471839
167 1046544120455140268770656021009303447082608299781981287780760315511110122418560571105745710815012866627166696484223153532714
168 5613070995691771378637965301304616738323983764102742358186219696997862209186876413291761083886024728410460919517200579989532
169 30105339456662430490698495159064762844378536599154219305747279233833312360098534682123116655851469438752190853270475024436968
170 161468020713886732198407824667900437778250930701433785944375665604470873976776583718260747070569296561350967303455205909665978
171 866023176745490428141571950192348954885526398990233121236965281017774580312902181929459969230143598480224374817722106188012913
172 4644858711616380419541648222911007645180721725172125850022499935148742674331166111824632912387600263373710892481112955970666521
173 24912396146205016312760686302275722284858985912387494522628893158478320110943046569118569577189259024758131437928276510562218645
174 133616008640546194011556572127656082335239465541677568257766948003750800677474170059466176989307432820799346655724054450011844069
175 716640730191268857846175201370698845603920512445034056672512657591241259718654684481607064440647657399866103265777164786452510736
176 3843655722052674736482922536185191884206588807545260941565565174549826370401591809332392418003773548432048331277238258215108345060
177 20615196272370987542511715775013261707047106785105856978291036764167663488664590359108953050982683323669180561418859032384837269548
178 110568257950381151785143526197120188677572494095098051947291227660457894544317394024209262557567940021544613790042835002350130011022
179 593025625594782096615973900813595332740252987097328654842651631113967647143586904153536798906234561440434500968782694254496196401685
180 3180654187116731746440783857659404605797469233885743120375068160916077324837922247685158454028716756768406435640862761474688090899533
181 17059230868609889332305493178420201560652219646386529344990023059118466261562338515162982418308536580169005703137437562411935904108061
182 91496069898859464799802086526798666229176009341371261729193251042047206942525324698585420794629837271929411315719529594641626029112441
183 490733191397341730070218468999619823757931078606864417991263212333830503411804818493189244404888992339463293011774235784424826298622966
184 2632015401374326544710406586370464112664779129560122553125275876629070364037739669621109086960503585651687345427354618302560870294666422
185 14116642596246411363127955155640709942920049684771310951668733170396499639604807465222396388630561452109300827491748240953445909548374056
186 75713690005804406590041128007637191771323090848172098823593899218386992013219418927929249281444323923163928517358056761934656442065018214
187 406085428260351631452065456383378288424522723854278570157605543293822848590187780103351937173833189907830377716361180574780308448137089315
188 2178012655739683542474750588421684089115689921458534952430280873747847898550709285125017855973895051087142779325227139465548376509225671431
189 11681628540290537609431171030004207957633141372562094745982381355559850904218443233557617925752627595815970691476056354289976978244301538773
190 62653651251161606200215896888390610300700498995109676198795246467886383262398472266956222946359027516406893980067882033694278658099597035387
191 336038763907189981823876556040848431051396117106892847041236386338554994890592262202722040252355871176580923291910514579872528825517254702266
192 1802321949212474349899586667936481077317667292697917971926407939303474301459457614250141360766532417323357188903662527713165438926674888694842
193 9666635988192759903313852209326846981271745616805822179093892847334373778213003717518774720574629248240253622503564754639566696511362161795214
194 51846370382968349423955742172807165364212259593826425188541619805366284268345642895439209580376905542649094996871746188955179373144958575157046
195 278074619254436747803876000435980578363463607612864656951097189797662166563145877851341150356662635916577953365530362582306161224203055408895353
196 1491435047474443168745185000198396173614868762333473879441437526747281683601256093716869737372369872536868572477711836708768789580084421917316909
197 7999214407985219426387266304609920999854515341060157093197495172697418807073439715179547271730538637140518011664757708121870261648858766980712323
198 42903263707844974710546000505310565414644250137541753634057012917462863431457248794217140851314586305323069320320683775688121619634836203638001471
199 230108851057601113912574417976271667137047848254234980184754196951221558940657978715157109715398164892813077077171781328821210790731521426383274386
200 1234173784437923568818582778278420943891150503604904828228598032997940679771489211464132572269937411959331369992425907972367311636485395711840298490