1 12
2 162
3 450
4 2334
5 11624
6 57984
7 290927
8 1465435
9 7376949
10 37148115
11 187150874
12 943024281
13 4751935274
14 23946771826
15 120679612086
16 608149528211
17 3064647978801
18 15443791732842
19 77826897454970
20 392197493948848
21 1976421062984198
22 9959890910135152
23 50191457644894029
24 252932592172157315
25 1274617038994351248
26 6423248732478663779
27 32369037450763216003
28 163119092739317048454
29 822015115563086589505
30 4142426610812703300512
31 20875161450956408854204
32 105197363990604745734340
33 530126936595418004502700
34 2671498217422467866633855
35 13462629856844893790791615
36 67842980811831473462102642
37 341884913662234828980972734
38 1722879697765207614982665957
39 8682203671352015262675591228
40 43752712779112253485798160353
41 220485483655023441831869664096
42 1111104784596314028711798193213
43 5599252258449088248823224115482
44 28216623928813913976123079172738
45 142193605360642779789387784798776
46 716564159368229712945873838770409
47 3611021699500088117173993846564056
48 18197222877692832001671886624955968
49 91702279304308767074150770442328775
50 462120406291790623076108812086361277
51 2328789115506360515892898922521014000
52 11735596763655784526048352750029523605
53 59139846747892913219299703648684356310
54 298026725338468148798425169515143037327
55 1501862684808428594014294627976730951080
56 7568420320218412904673395998351757977619
57 38139962276782427302203240271013747566046
58 192200837285480043663096705986031921037257
59 968568389899166101384296132888621663928092
60 4880960661573185929180720667817390035234096
61 24596897057837639684625884562526375021535187
62 123952514028019746293233595934105088129826213
63 624640811307970384261142424713689670723197882
64 3147787249101532415328184878434710804055762561
65 15862819697704541091777330816614191607440646202
66 79938391272696469982521611435928209777045707778
67 402837989780051958109208017057521263251446308656
68 2030043930411952466447003233868406507601102448129
69 10230113504569177108776918120943728899600320295794
70 51553181065954166035866168025694899593495588136069
71 259794818193562192345901151885680212385658168295932
72 1309198504625329323183473219625065979418620516207615
73 6597516980635728806162354845103617381314607545489444
74 33247234973151414423048300272617119761714757970250770
75 167544643932607135653229806879156834508794842058145561
76 844317060747241933091363947758255212862110541456733386
77 4254814014559641392242451517558432297985993939779053499
78 21441521366950856512375768660109740952497272112894127817
79 108051453472753382558209474301882695660975335235338180212
80 544509710750757107880051045141454428739803686505604086847
81 2743978128685120310610074402101281962547587055975286839375
82 13827881894559628798660045444961314246603718628262874262160
83 69683615802548528379300253244944293379323687405152348111629
84 351160528296646401894913789751070051478019449077120841748500
85 1769622818985088663628621921386018625979537151895454827347557
86 8917758885552509455309100626856043606442430969121993364514063
87 44939759302188817049752474974945632450214689623803068136296787
88 226467433360477195116314839546160991269130084647957096055800458
89 1141249957037135083913186901815587426957894667048175676824927972
90 5751164505688988072515168190097659063163717686993545207126402839
91 28982163782390931065198508755398251068799007833611842109418124848
92 146051433006036906004686399070060058109939669463227741455641293265
93 736005125196250927673826270929864939527429909856327402692774391618
94 3708991641956420709887738979633450069855298981341186829069210424874
95 18690928268243340977674417782113576127950338412761132936147793189522
96 94190236391134677293698072224840439410460589688288268791370540309516
97 474658107082428160400135157859506749296407957223946770668850845060583
98 2391971049775170045386054941347682374615697255818942164572829930564256
99 12053993005894115163359240135047441900826710921256547195817290373629262
100 60744358674324840712107578177205581165716222088700026177050884507375717
101 306112431702155592287461706087763798576485200143853499040015638386422288
102 1542609435470319897515705998214215737739734389924233966293097654163647284
103 7773757691479284001417481560756995201954019880820646558754797844210831448
104 39174730334388672859077334740741319464397323062788560167755001826001681841
105 197415401621559754995265046367836259329934823781205701590450293354626099841
106 994846434544318722711820485159881094321401923745437851959579911888502160079
107 5013385076321502581551649763583810329698283643501274783604268451554164970384
108 25264230790549694457052085605983188328088826502014471465736051792386238419389
109 127315446095054158325985432953689908472633012391294126751299558024585163676484
110 641587822275825713444293130312818815477077920414400193809477676693351701084544
111 3233189265859449898811489658614588695265506541920711064059605437131187401089551
112 16293190839857754674365003708200620559539739239797492526802823746102076368555596
113 82107184552172399246049517173158843584666194146707592744022250081829226684572333
114 413767310611293026502295315160404335720715007119502395631064009589662666125862058
115 2085120665923168939134356323402181844746069480076954391022608920784033693444980052
116 10507664767032024094634364633695317508285390357619901535824206475388360097401184212
117 52951860609679703215900874944411930816700737313043918559103577229132962354653102145
118 266843261960947896016525658912395767273634586733788980060664766755201153509116425341
119 1344718120083255205960563162792837580341320420212263978661727918070964904255952914241
120 6776512958175728854543735466895326629623741525403892543027078533793394981864059031574
121 34149259377482370700097455037747924339750436240015873175412863621750971438447039691328
122 172090265779482393067190145128679715613085589682756491917810744149080932453660026686576
123 867224066229111803883744081942137932216684119852324488378772689537176271214032202090385
124 4370250563798141217024626190893047022733752388970677833466633356962448160346507724272906
125 22023247202335117487206779158410358114901685028620156545049716503534981468211405836835055
126 110982976892206510101486502277193045823781115099536713970917250033308650700248499526335378
127 559282700080215844739598093450154799550863067864701682313650792257806201813983958284165983
128 2818424477051327239678175592407624780938278907715482110669812001152204892087558213001815149
129 14203043526471922503494279992797235930434300072822183833678459368013841013837022366786074869
130 71574188720467275041002493627549353413517434461201957947061879232004899593151619713524220200
131 360687797755809553930474562617010639763613456869519833262210510958082648407933401121354139181
132 1817634118886404618842168387005060112773645649479505027030394828528497413248550716912898901721
133 9159704904618561303341793162509896815966739195725065932163360331133850727734009479033118225244
134 46159011358730319758503155876567323059108376088337653974365697896572802529524537188903257595379
135 232611678192936476000736758258480881482371678741580769082337098916966338304948113002037551623581
136 1172212992414978243424750092086076973634580032162039717033797729128786661123755354945019557087037
137 5907198255311858532030785504336756458379203390374091189933631224134340091267696997888725836304404
138 29768473351988063101497344979697737294461027005225158318859022012330792583602861909397811152975903
139 150013926637923599953487545399193041113276278232336023748277444997160728941324272598761917765048089
140 755973540168978828072163122014544112157749293016152363310755841460664767993195535838319889759613400
141 3809619588286572831251608546809868318542124955555479851286712481371157657943555253747537561970612894
142 19198028285768700800964783955841788081102535950738167722479854139174140868032493295074849121503193427
143 96745693768059876242510814372789429475476923813276918293826422005137137626974955600607595482159384843
144 487535965847153677512253779829633323115818931072621327413839263875757030543469174541808577885790069959
145 2456867161078642636564597240972026860345990204899164346448242013796808812422650947487292141808137287412
146 12381027595980526040064792056737491796866900204112915816132836296746235871774704373222693352884458484780
147 62392402308447241656197385695090514628950321177324246187963812187717039563407070259518419087222879141780
148 314417509826318914178293915252235259383865400338043235851843755028410468472875550055188259499673933045824
149 1584461678469447557412536294273955747858725985059071202902176640882611938732717121637393724195988302475251
150 7984666031879091211117892297785238926187990994104718633239897717337389476724951489338717387312886906211921
151 40237572487224498404411871272401191996124278806684958847138066562562530028850274219476981661437787089596299
152 202771441310190887668076983865539612341007538329114039931811506264077968629768732323965828966346499479766798
153 1021837423817420230548940329714318235392718898088257658004681727232192459217555668034856585184142757234372450
154 5149402272662866914948137483330820529713262736701954958376336164551467047809074085205591956202039858349004788
155 25949669827754697223398136481679064684719898650031756879604054512669224571332311740684546196343890838504057174
156 130769617231955042085930343979083347006175536163202344022056279641492396602797841279029741975268930560842571632
157 658994619372838299115987169494797117329561312394425015403589526624288193050338873711015903359015129356920631383
158 3320908308480024074943223751223313941068878690454171246816032919520695156406588050974797057022094078003310398231
159 16735238299559039280046136922360201649156949009793322276506442867323997156467430655510152362484086736547882706801
160 84334818949341789863653612582625766726421493862318724012485386056949800552066143035506965030396649469940265671589
161 424993152765901416758427183556268779810010604484013416394610097187608207861811856301610361357681498435390517870095
162 2141691677863150285647970673501993021955841108679562828692397462700641666187508093833482303652920757701240857192364
163 10792746219972260340559504611421326630563572320871298846841999668404972765071736207811801357532951271002655722390659
164 54388487461904665048644954190422226752864072789398895977502001469065213437719110806740230247906320371541509463893940
165 274082935714703011067952041865704781788586937971714794255382482813994592619221705180166884319756838716104608750728422
166 1381201411467957327727492899192425417805485572114537267057672194612100381974430026980952279131280939660770215755093061
167 6960365241515250001483408237429983408567924151428893072695294483952688321463054878101483842273979740177952540013639556
168 35075756434250911168359382348393536755124844050190902068626824195260377677672773706588724611883074992648636276486160706
169 176759214027547180138280235254095176832250566773658399557824113419035692048456306203874805129126479162350798377372882793
170 890752557316971932939525822579885823910683920856772585771955773542291318348918596172742208410319358204627693124448156387
171 4488819000083758366470555010446232216880624441347042336276647991156311090595930017970388589637182875095413419617730870009
172 22620755730643170778072966483197403251346462890038191572850145439265885907759207254251501925221153399122045042958282833927
173 113994034915615420643028720629535268090972967404064808632175199263863751595401078166105203679026323701185304518121533352593
174 574456492571527096034237483503060371594697207555731460137679221413902356326585613981100093254523799535854784840817230135040
175 2894890615126178247046522781763121806320646958210225143918499401294009544847467748319444634217296574110150911112358758089344
176 14588383597217604702862163232369620383651942781912247894113421141652612443270472174409534931005546121693730434029309557572922
177 73516054412401876983957329474406868340715392016309695349540191924144063698784494447087977276847496220772656788549788599860848
178 370473549749407285171740871274666002100233304272507337687611489869858403236283941561410345755782118424382454996903614435872506
179 1866948004227671054743042419728784865601810935204297352251315583894101555906108970697432261372415348018874622054359955093950187
180 9408215115079913872043409479910222401859532185003355408569213987465512387734445013039563439916396860332758964046846429890915239
181 47411342710765696622462800056384367071793837919398090582721248435882499435606715589136698417017774017229069265392580014753402265
182 238922621362551861917932979245844688777922494063496154966143619795482345668400050632755086530784089877313859144535436169297523367
183 1204016080012668603059533987439477070218583773076907427172521980773808842680580440375669747567710571559856293546596658663212274529
184 6067465326898878914441945187915207867992107151366600105955959320553207725957227401547056063695009756419852556903029218372609337637
185 30576116136864852244885198581716842284530818368795111804911062884192281594413274047109197580820857664731180580687600957810543873449
186 154083925930381892681569070107379354470040674447082023594612025478786617603087612714370678680695309853944829161696410767516078767115
187 776483714407875891405787807757076016692013815771198504058870766870998573907831407275837595693725194806483879757797110401102816920553
188 3912977652276759019736047317674538163709729829949360021956332464915954076433766823699976983370561461389902455861143165791311187575476
189 19718886337356559779862992306883109179561802440485982649001749070740235396285046719626202285966221298302045008810764847029686690389960
190 99370482772715187413286273428760097802521619682623206486219160364206208117452665530161122880796377067711365260764547579779703355694216
191 500763211347067557299270300513127756426611149155172950756785018761029332393988098307587982619304098799432906400995232211721240067199024
192 2523523956426643508104776573451391348785200251886324523761461890786261187884815252456919025024065340436132563259667797499851053275160334
193 12716934899288247896271234270416856158797618327174525169879866081962646449586599704258208781918363715434505047740642049447253792827589903
194 64085158700745808469295756389028477518867159991897032143057212074740761949207079830339952452837278470553427665718819162555016662822197258
195 322947911444418501630858980616213432648186657713788748488224597518033656634307932559754802585500911428738202306538500493686586489186450404
196 1627449406707924857951653666025463221172985273445628190030833685187140900894462730271546031698619232569739424501302891050308849547774457928
197 8201296486321500682355657030624052688665853536381957313594400081795000540978959493886891861096616516968861501667912793468696206433488988757
198 41329250408225218464648421170802119438049287796397160389072730324392277741724986400072145638972265509503126244161616112939316601377324508424
199 208272794692234778634034785546186491346536531568838572163369987609581585211886604832376030106527982485721946037215836624213654850006352661843
200 1049560700483474370635254512379107503734968056968294002287348238966492456611324983890349583308503797187485889551308544099760695902790489190633
201 5289109725670918391121277051013876195252085132998202055598315625565630911572338904073643716299702653833764852191525955321996973520825589925716
202 26653705381023045323233156776324232616550270677700243561057668179113860414933661582658154794970556227214674146341567600852664949626345776445919
203 134317502828561712013937710083938587289764308706059635162281141474773301635058416343957060469429810436737306199107870391602021455702761443068731
204 676873676968969747724538719223219627211836511977076237905079809813073350550939811170443626187988723138186161356437685001298971942566598963750582
205 3411007239750953742641211209673833270239927409192834321970973953735468239018794707644834055349838661138043107198907327969999010972877611486078056
206 17189278864757519719262536609082318010629686088260465058254846667357174454456191287152075823167047600912148742307589608987317662451989320820324348
207 86622890871369910275667656271229919719736602303533350610531861946260644170978407892893373269656567947943257171599516811772587436515664036221780616
208 436523561107466441069308603809022232805881545301989520380747043229803854404419710396333097721522808344504543220903720958479072182164017285590144865
209 2199797507161289950715346857305559008338852632367499557433963581877092490476448272653006993489480416157360268004404255960907631538130079750100341122
210 11085562163554556907483321933934688404301020124889127348735166490393893288215584299991038892329201398439363101950473730855336923130711863595720997016