1 16
2 256
3 1232
4 5929
5 44121
6 328329
7 2047902
8 12773476
9 85393582
10 570875449
11 3711466941
12 24129583569
13 158646920796
14 1043070030864
15 6826658594148
16 44678944061361
17 292963768764021
18 1920989217886281
19 12586269890069730
20 82464903119020900
21 540484722748852770
22 3542400760518502281
23 23214091085097007515
24 152126781055766902225
25 996977830252515437820
26 6533792321883443579664
27 42818747860818644522340
28 280609648737633706281025
29 1838976296235532133690755
30 12051737469933278490089161
31 78980709832723564596940496
32 517597777187176951042253056
33 3392069448089460449515538096
34 22229877421790040148040142361
35 145683030957690409872405503777
36 954730658488281314698315139689
37 6256809968553401638420122589036
38 41003890086210875026090454062864
39 268718191310169599783560654351724
40 1761039408436325437746167161717609
41 11540938383026806535294622484459695
42 75633320936916056774124373234959225
43 495661513833659909857878393185468790
44 3248308196076588042611933401764993156
45 21287725698787699133414730426013930806
46 139508703630454877821453422961433169081
47 914267615312596255451971682568148267611
48 5991635293404783457154678205737835515041
49 39266067222290652549693303813606266818098
50 257329420033724617778439113119192631723844
51 1686403425861148201868647065790551592505442
52 11051812553665643927297558511463041448936081
53 72427841974820441523437443348559904190269711
54 474654475694093050673473852243413342451388241
55 3110639017489076987049763161935865277294047618
56 20385513236709644702484920084374257446500666564
57 133596070669475612741192570143200575969573705958
58 875519291129914746849614639818411651431299895801
59 5737698910059321553876546647917904941582235485871
60 37601899942157739637957894963797009216487320260841
61 246423331284170829488064521076478277659360847047938
62 1614930583151368443854772473779597306213629955453284
63 10583416654392383969506286394499528479886345039873122
64 69358218395924350516987120523949444449360169420515401
65 454537756208135795664144163853855003982803595194956425
66 2978804481962692023230190688472940650567376691639655625
67 19521538135233763768347451213639308813688219108245318450
68 127934026376343788026408508965950924068562271713437531556
69 838413192214473522159213862197561334363212944047011270966
70 5494524801489741653829276973676365818605790742745737743601
71 36008263078991312312864811268154675194972973693973835740385
72 235979462612362850430903646197942456813545133511416990838225
73 1546486889764349171050723825104806026903007943621382322319760
74 10134872220391751817995417334147299022796590977499104553246976
75 66418691036751945005856253281661360112723432759374405820316208
76 435273619943576745696580896999589780167498527083346621901928489
77 2852557333807856881000828856550089935526300378066004410388038223
78 18694179867173607934519147374592213557541557338493372038842999161
79 122511949808810351053718499700775105727792126045693368151268938654
80 802879717248902210037016500546300290258614567993507001392033006756
81 5261656853683793582476528398251320136299703286526019325683712699286
82 34482167441944420554905167988961355327461523668883467214390411413841
83 225978224076285383463493242253091818307051933223563890606539001796905
84 1480943964518730063478423694103785026598907414612994414247034050313025
85 9705337914789919154727235713064453127468430490962385700756066576349110
86 63603746189592870200569627863034152707205268467223321686357209816469604
87 416825932787493993806772910250058279900084986251879510811752258907609446
88 2731660769261311350866338907511681487241958813024816263220054801217162129
89 17901886546309406403415069987497459709564966578571428159379131366760380581
90 117319670701130446678488822693058950891903119582234034813537373942219009609
91 768852215536982028320597254262119034264094887977403481329336818562381712940
92 5038658272763375004587631963100108271737185853571956950850068332778524400400
93 33020750511794069836818625345163891426172886993108381094276653907465959493340
94 216400856207331482324703287750254606949107897469511394683919454344738512281889
95 1418178867574195520326967193523835309461057552847378069743921272149056606749165
96 9294008053771687149477049877754260770474454409304774296487410698585329840350025
97 60908103821434132475936199528621292398762461260601514725843134033474016318628870
98 399160092143140782168099035740241703972114888222615442595389268116375087867235076
99 2615888020858914756104474859734506893450387180270145428259248547398403912103229162
100 17143172056437152502527374482402404926564364909764025328919475686132071353715664569
101 112347449819396607558831660316122590257210851519511129244335087258836475137408039585
102 736266861195176347793698127206249421100665545132768014396070964424089675693930382025
103 4825110777019224264282109666430191694667129710869407887389098445886947141432456553120
104 31621271087380011708969316878985646259182516727565631644668273646075095839761645290496
105 207229394596258248374917095912515838858602620027356397103126347669478758889426320571424
106 1358073869518502171902673358682917369668332620191477160153961863791182824271481924985681
107 8900111099886693707002230013997572362075544186296671521145767748460875136815790875527407
108 58326707676372947131539665054978676322885442043973392976135509772348435093856598921566929
109 382242961934303652979677765852012780698583178078610718241183495795414316437882014786097498
110 2505021931959581477836816076810316651725505793931163033596324035023980005908616687318104676
111 16416613265666943987613765093272701790635801386057873731468431264331816824333042615154353094
112 107585960696020105260471069129012180303983216658779407572440601332531578784650007192087770161
113 705062533396735022368379123960285558034342175599218338536037667725280657414796504411444228315
114 4620613812283517075699846912603552127882080673969033483712200520222976262385338206991365773225
115 30281104144632860025269843925931980443670353960914611259570500945919163784465454957810538559130
116 198446636198090982858055742953214243436257318466991198697543906466337341655792893058411003184644
117 1300516230525812151709111606582953286177784908314845130761759106038216247837354378351956668172950
118 8522908214845003014546833739295799485815546311180976860476651776616846065975081663986361098325625
119 55854715791823180683571769328702388093591384647988837687891718789277517204766264202197336860079825
120 366042810451887206449237754683365876790649712075284532500724496284593584109659313891569249432248169
121 2398854549415346342617505813021781221988251807577083502173275560457537918099992117420389949234864738
122 15720847357025410587325700859494475473762641745781034756966403198181675939813362675019185775992706276
123 103026272136060739567680279198302674862951186393637373287304464070435281141201058684875365500583659722
124 675180701726629506054344297962886029025767873717382361482884473110760654727923469163253845230789115809
125 4424783800602088016168625147183184407967780392529890384578907581696331498689603831127469255532332735679
126 28997735912774627836412200270328016189014741950802746523960520833176544595606895844871265891925752359649
127 190036107064169082318124240556198273351220195143359521305402577902657101246264632179604832363062562741976
128 1245397988889016620599058553980266765634542996598797695813239714196452814505079926527316889137351320297024
129 8161691873666296943662531274983765614979206403236200532972507313042420187365031807770685972572456553157688
130 53487491416373799349938090089363232061339891627709964832175974522528138763266862562989476236726955205218681
131 350529250834302391165845870798828218404199756981235183011689798081588353840632820252031303368433905959799631
132 2297186733510624298027164022030104663285706512556879394474468381578404304635911935747449219360254920434583081
133 15054569272199535055759358999055003144333212940926412834867662153070322669179165950122890155575117338274628600
134 98659831464853027878367183916995829044761384193630187779253161635456597790927590099063532496917807416045160000
135 646565316395203678748267683654198071560513326713585178395182637169493657359263971698819557502557725214022915800
136 4237253420751650755415184957444564124641066195006966170820521606414521709007930693205243636012830930609804350529
137 27768759159201868005290854622533685009742992722412787961573599235949852144572909476420226192481368077004240139103
138 181982031441718844354025396095417764779034293384119235613825692978507435135850754806294098521181560279160636811521
139 1192615758514382636981205184526634488331726459071315756351376184197242029644707445388770478324606746908580767993136
140 7815784537564903469079962356183480587942296035084852507002105813732123714988194731279082843316499427491664176670976
141 51220594312566216818462198576745990617987264464153616372968728173218397704901847741989011365835915411545605180951824
142 335673184070384734953193190342691542280580965017117768086239721292818030667177456284329490196001012413792717619531001
143 2199827784432928363659404714061070300453232422456640096436489498553540649619475544573255588428863647204532061426272979
144 14416529263619648421906211668183988330858673678469306544784868475190102808720315986768660542845312251762981801659363441
145 94478448485628946979327157902563834879223132446231212318269010791077258728502686137511270717606759210208922300372330512
146 619162703104761801981829761835336652367228655659841450559218593551347846670885153976061648578165557821686041497786749184
147 4057670919249996086720241293259711021828991089618166295406249617254490557658118340216732547319436203875917333079915995344
148 26591868674204195698437841049585860889845614036440210231344988822899048682653658227023450822603970121213723466108236165529
149 174269302183042745928535333190212435274268865365936834338516096174666585579178534806658306893509483865720075508845332102701
150 1142070534998741746614105919603914846505239253094422870406254280119179528490798062604463171002158864175348616617771113449169
151 7484537383080365595089203769803794823281828693719122229336453610050995378784207460852134473188792809125655371855256415805164
152 49049772428275810769206163301508021393859604033463025024634530124473845709076240129338650953869914063802482607329601088394384
153 321446744417952580784771275592436076656768616767276627780261354195918981843304770082921720968643056631305189435032537043007652
154 2106595084574436163443668333566035028948009718921858818679598333728423635377600525816874394061675758321325731096084376316387081
155 13805530550289595497342916841460788770320805343821799512261117609567349899957537249882921043809074172856640066771593027141574081
156 90474280117045807703375648982286727506854369120812282453259879975999156530194245304906010704538537142684640336555796056015761081
157 592921462371901598948804730360129137107034731019476146780192421818121359296938569944511062362980088933646353014997427502489446418
158 3885699450566829523173648746274865138513029535290411098323097763700464471174618946576859914226761652190980809756959177199864834404
159 25464856947048646077835085076206596843937237191614424125711274631994140829593525370418238007629278669703253263633718060909526338246
160 166883452408821074383594992509579280625088245733703399992445149031028618270452510330338091302658552387905078982620797210545511119729
161 1093667509925479803218128063662774158246982913403635263150007684209084444381445615581387104425441917467115925354827818134857163230039
162 7167329085069766455144172343705738773971265439648215741483309172401384879253851761650799961330621111142236999565455835570873814601249
163 46970953921075428345183259650229072919081045491413301271681578144518558298487668941918942823353742630201375447214553611643469818052104
164 307823247135626034970775295501303571173625917830488682804077538078302435465966316156811245861028704997597649615972186264705301394053184
165 2017313755993466218046741025541380703353583413235853042767763226352665929903038746706356293256497342687417426597584535087615540349228936
166 13220427072967078587950823135953153461102889880355977739766220020351646093047982640763717675023211863595569477047792633924870364519031169
167 86639815681803620605888479219790886698563703922749639934904402111588259066913630519622596837268368279328055122076011114899913126566475561
168 567792373116749849702730935824509520512769440088149685974193947134207121291254232691156856939823809336654487508242338546168993607675521809
169 3721016445297672815850750767208170601438806717695263386856471585941937282691053142123798527376540549138658295750174615820630077132135431456
170 24385610025319435923003067129139478326072983243004346788002296586930613084938746088951654954470612900783709041637753291970335553015642850304
171 159810628372374339390289077459104384952070247807455619532344261073835485641823820058133561147327445662626622934264148485498787432280956153504
172 1047315893031000272374403259743817080417977703112413555792389347121810085395844523015969118897219525659031953396471963658387496295197394782329
173 6863564651279051678643469746825474246691151260252222478831825614616646293504237918376628439984687419500001437658271063645519451657331074152961
174 44980239520620862572121577040523073327365367860224279530299396474425643428291791601741631172030558037712866095315733017289792096605696693384649
175 294777138429866429694373167614773559113341963299974885686836581619186167892172247364161463424223007890509123917656152406522376477807785416487686
176 1931816332393359462105416749929572496121075659291348648799222289800578472103798883648901319249126633966185461592675156256130829870196201097504004
177 12660121344483538369885469150937105202038157823808246991650033744614091044597301480928184088678531901127552517343942768001976142863248111207829302
178 82967862818757596734238244764392718041416598142975793313540732363397524069568613248410466788537650252653949134354367025765697063923905400517275801
179 543728300338261415715677143022245159364062156227838340044386741907517976455035290365494429013899062438859926209868036021771875917449061412917340789
180 3563313005115703917733682110031463626403076839828621921647714480419691783075359466058729570151812550838610083014165392249819613653533779621225290721
181 23352103549746432120448446039512920079434509714479320189175233787914213474716613062583495176656298049611393969433537735393360620590595438403134207868
182 153037563473987565143810108254025170161090303062551695774667709082330481846403211352962340457515728542644346862634639687553618087515211984249297929744
183 1002928741908096046572902532457952440067186419280287515095410583693695236984906074386357333648406675973848242019874023815221076285962208637142885260932
184 6572674306307337371071567882537733815052936051134902059138425930389035287237047701010713643332277736767921859178059499740251501095893037591755980023521
185 43073895214732314232614000761428253748260025933540576528866441236834772672873906854508562170808823157450591857832455389016942888677206034320470275119965
186 282283947523351228185393319011459893634410752998474268474155633490341158592247439276635986630944638190786774035226980748924819424001274415050414250229225
187 1849942445003491966075911510964850801084680732431762055934101475430495144767584140567332887735533224498082833802517254430459551566003626652518163357493530
188 12123562391171385421073488807711458330288698263410682362608176584215589171905196360616895863931330703676611499993592385206424930326002355039770841480759044
189 79451533992100926421110534483561574344266494640534574415492727995790515988553413587649978678283635298462988455273622637409918786139908372630407221094479098
190 520684106702406898938163255391189429870264080961673676483690065007499561417861228269845504406441561410614635640071027161933116190911134936595767199067431241
191 3412293323366637690986577484349418920806048486990887037731360999319039198590153834682698561561570775291495141004090964114431741177915641868820872596961933811
192 22362398957084796659219988391749757109498736964548901930741394386946234367939769330182556602630434932175391324429976534064425238134719640531911330029456605281
193 146551553376554749996188208585895559411286108661157862918615897957863785710634705106569580233253192244126719444810288735080542728811476395249362949636085472428
194 960422798926801889805942092827474922378296766851492190500281397436431435743847871515826708446204132685633913685786701060706378075998575659702490114325035941264
195 6294112422870839201650436364954571313759677987622978397639014800889586021303414057738375294546596564089348555032380090276151016662526475907353676760847830844148
196 41248345245453014988977499389360670541563938058890870966191206148211874767226464183318787242871447009445257614112573894203916621282637417483713365112506050771761
197 270320240754778320785031546216597295170629237475695668151274809887044098820519047381926735018448428139735346247797582049682606823163894834252486574808330457917003
198 1771538521773221274069304403469270614354718344332253280016566280101953070907465722419375525624952975431250232213241561493725104550339538544139560791573659868170569
199 11609743781537287292899849656924670200874065663699491606374227773978446186678627145225564570625556354784142654308603042690568052278804911465852943355283275426085720
200 76084233572312912498405138493700782936790215395330790287913648835553426091391135964435467246964941508668809272723877181124606432912381073223201373603957862647233600
201 498616567877413603057941377769215973708827901580095204829474423740946064321561097033340723002042197075036572594856121054853202445596748520726034676718043596319236200
202 3267674130219848682705957190221981477451731734248326761128690468848677870695741551408618729719897980363296709313692934215055562694149050274382482349286162525318036025
203 21414639843923493826447484939743765170153350827559890788717366665115868537425576262109733586076728393074505129352470581064705257098809183186100545397290563730098806025
204 140340432175867543097639698972380974517059394240949578741921070567313647080366937906512762982940942487768149250682772035132185504856593981809354247451898812929155576025
205 919718335066837564307448245126040472514788942150959636665361869277250003060689269225044034331897545636401460938798496787702108244606114003959884580282385700863813001100
206 6027356498361778685308535316609893593507853773764383559250703488248529814277786543712915996138239152566870780079444574641463801353168985042543108996180459549125008752400
207 39500165401947616254043649903925871968543578498758060049383582120636721777738965727812311759824378058065398815840978578241576104073432694220600056673243027379290693648780
208 258863577624004042038268403495761800990360356118633001590584641051653970186592750361812387056790459828839915583054314727624996457659918169255403276060345773775369249223641
209 1696457499314540033758715903375428962624048803012104846102137376363681838815457925591167941483591201725404029956817334044501984012648270038740724573548991007674799861016423
210 11117701738483864711954025523282617959337537629630469777271617152809872969705996110866792649284294978516906924057622687800490219969247807929390186611190629926160833983335769