1 16
2 544
3 5110
4 101780
5 1937895
6 33962624
7 608417005
8 11132866106
9 202301552532
10 3661731514195
11 66431113288877
12 1207694877279204
13 21927197259395828
14 397962224047643681
15 7227485386946689259
16 131272592634933828858
17 2383684030221705829182
18 43284305609208627128406
19 786063364726805343135364
20 14275028198466493476009073
21 259228007424993076973980866
22 4707526939566590838784187453
23 85488675419072461790163660569
24 1552463668102112423512040212220
25 28192465121210206768555532990802
26 511971855678337797949256120350116
27 9297355230095436008825856181743755
28 168838772156332322808425103201510915
29 3066090257794788685712574726199135509
30 55679832099252324672002695966492719095
31 1011139021655579082799403480471558332017
32 18362159012325514099902533042303736621590
33 333454546243270792602292590466399101710746
34 6055493879189810006634758848528372712061640
35 109967026542819591419228343020995150416710273
36 1996987684979574083148939195523636037789609804
37 36265051471835496190225904050454181809507952895
38 658568890766593486395043601500689012937108901058
39 11959530273243600154365673025290849152372043691442
40 217183602608049708628243768200856686894161322706637
41 3944027590953005777791336977539247298661518891065310
42 71623057398447311014242303484049834481706150275451760
43 1300665937947772577402541164100609498725820884601470419
44 23619933915088349923904933776202935232561235811423767541
45 428935103223311900507859933893722241289024496407777712649
46 7789408870117785414112214131544737839267052825475690868781
47 141454709775829356409234373775333124833739143566651254175878
48 2568800181495718516106318762199436102444098744199306642614884
49 46649096259250648974409555590515352179484512073475371661740698
50 847141867010911986180187611413063077578676614748901243383506026
51 15383992411129323627194957505421272796071880297905625244304081651
52 279371415491644276305148067059097158064120472581874985579999339622
53 5073350643188598939488040700248106677024426351170915236646364463067
54 92131425483546439362753792224852681512600978519643162308197654971807
55 1673095387765870970003601949505193739528199435729032636417769744962314
56 30383207053155503490562031116834183563057725949648453809129557819862409
57 551755313883807868613447370743409153728667133611843197447420941864501374
58 10019808832761281247560377379345607006601402766061679985730523970787884027
59 181958499571894658668566532651775860450365515228610181309550195564558956035
60 3304344036805071917099849057794809239637220690091383126924361254952861904619
61 60006482463069747951974844972801394051816665226111074799620341674987097428290
62 1089710362324160588021276200594350025956076512175782327414000752104717658200435
63 19789006537544561033514323332536408851222576741416687190594718956692682089196167
64 359365931794719688276614027219360583481035659199492313940612278856766036235134226
65 6526041248693613147091713011794024503366641791476269584898815180093972082139081242
66 118512108721476719349429928386412649855706398018383021779965975858156748472606650608
67 2152165360037040816013859575067176327336273187092646531429100536772646697755597456537
68 39083058996350276035046822097191620724180467378579301428610637618234236168568931573354
69 709743558220777772515669284820134425439681856565773194491302856013483179603929672650558
70 12888855974219729784574286047147234995317295097758514262927372277971266108196886357077121
71 234060043800361700140777520647752881911365321526479184194389674593739050686218527263664000
72 4250501690251351571992741328654841521974197488763540569115715002576651413269968633820841978
73 77188589412720908274166545591584395793716489632009262495594669632419002088901929955962832915
74 1401735317313397920188580665811283532839971317685978040098746632841847915704231063639113515975
75 25455341453355765072875539691330277074198430141189862865311875810560682095142505445486753919474
76 462265878945574951903262260870181475666871686191441745724273908281360217590868804201476575435336
77 8394691669286343169523842422818652212714663099852756643289608278084823147434864205377500321695061
78 152446571187838951105444867679563257306306578719306075441343255368816257581608838274846672933299144
79 2768411036697973711963748347250313796590950046730306074267460509046126325208352604574083472329307636
80 50274004908039112561696792047012232127577096305624886047442443582492964942563567853175530444699892975
81 912969763517555889003148771407348918677405121086329296681406875892624459605629355539501551291514501894
82 16579418938713158187460240912461286822621872990087091051657321858033307853817541954720651166976360481122
83 301080214624298247795604402774015620101612501496299629231689047062523457348107827069602634764472387366452
84 5467579773048994838546957791203766416079453927643183829032645312736760285614248538005803663388202608250410
85 99290578133664950859395988617749108777434835742342629674305198230470776198491967929280990896319540803866777
86 1803104721894120163898384792835299369241751112189698712311675730505010771700701565561946276307421763084496751
87 32744160616530259264456151269344515677443544758799326459658323984898359728881155250822470161179663966496119223
88 594629941046813258337454080535461864978870089064277396789493333873220118085276940600087666353700214689004655683
89 10798406803893948256704825538244834829583201968772696871328635188441428050337904983809106040483764362019764745945
90 196097743240283859782083992641861422892257688269116522841931135874871982092815290228228691301194167494114493049037
91 3561110967783276360145992925333925415509654466869318734805445448194764322376471860311957734956188819969497497296152
92 64669338439695070395533963291269024967140781682460325298642127625466415266823613005933031595348974914528270595525863
93 1174387255006297776980389672596786577399561336404125322469994556832474011395829033314253013901359051060942514006489192
94 21326728523863499011063299705493162540735423474381758213803292369127919442504576667278251055048413616239370288680879876
95 387290774479780869708005033628634463926610717344770310813533388589581561733178074439677283622399881656220030150109186072
96 7033152967146969874661639840645392072121564414098092027739913303641110905697414791344321953105429362876512251824103487534
97 127721195336323813720989366925573063329532633868051503323165375715494393847123027661101294259241769222004932798372200645542
98 2319401243558720083472562310631843112946076739957976424932647210990713580451181076316187924602618370055782181237937163521262
99 42120042131266967536779568548317457043994387987581912306460719234828447595853330066591960569111969990749011582280468688785425
100 764894799494742834685985953790704058170242969725482958451224927422779353090630446709102770167908489077963635467424307540093638
101 13890395751997415272803330386893248271908902801659947399631083303329993026907284321233561423611712910034110158606589141911916062
102 252247883335797145211658662097908956935700856369550907324762295231649625743011503723859539687802992660848069857448418264835783833
103 4580790625655153558151059953044170675988519041595030049153994246022644196593097470894571630078816234768131047462193519180493940031
104 83186595972963276492847687548258401698876719348739902159994830041110964191531011262384475998341520158122565796761682508843784133494
105 1510658380850863882533133036878432650954502723150741035963236799379147807120318426928521971163498350661813043808192596150102066848510
106 27433370928853275522566115464575743721788338989986632405947635265194162776548825804802725515130561853764262250171139877138646496689609
107 498186651634741535923774988103055172379769622259899764059963682208406852199687506835719288739973175090265083104127712444772942143542605
108 9047008495991992463382304142661539891769733512867533320835339974170638158798360742955928498737665606714819978788637330359139200542381105
109 164292564760567979601273179149440210675822975121424685323389124808562346777835762550975667118049136264792212471477961739600008799005764109
110 2983532827184084724309631273268685830091468715068392483042441735490529617874428496028680063909114280978001602157756658245285529754438693518
111 54180590240694250239583183890426453971979126361292901832803672973937068401096117872676127171248420722039627066404482431454788096587296018152
112 983912874054289633913003491037772852653944665876877741452641889615283173819488487677137632432190530314088482316419393507090246509974245340803
113 17867737125585210950005324535854979942422926413588090380606595446910602342705408454376933434575642319090752499822451650988084043613222951593111
114 324475914898335172944041013969251495104913826099240032218501261949810371978860539981046841902967044060645630481601214092347829564495298845976606
115 5892442820772881019467159415258240355105070865297990924668140767751233577878782209914799387237322817594385513187312467938792410371790188884284348
116 107006038975054950610699682219357413415189659275686997497115685562029405116352358688307983913491211141508057043209916001469751240891826306586601237
117 1943216544548344715377226787442794436858917774688631701479217756925276205640590989129210146023308507173124638038935736865568437778602289097259517780
118 35288574132593434342413217700850772543653405200584002436503909670388885850007582593757024756378263277631845547056278764706588497442313793282317859361
119 640836178451218108359999847421300447082702710722975183461479829686130782778325934153110155081626794638764362073022726165080115255775168685204287149515
120 11637506408417198108978368593163724755048410330054888442423273310585029129413522939028186794304634760644694329493571429186083817911323461369923241666917
121 211335689151109168355560792187743273738741953759608958202803590719048718537377987848324334495454541767986670475593734683941787548797924616534214626657988
122 3837830196739609472140538243134526909913883605408443556239858839740722417146602534287753752942972215322737196792573125755835902273132793572205816144646744
123 69694525700649206153929920055445729972834357820402302019759920269180437425933506202698664907987313736461000082232209587136978483511055835761195237146832159
124 1265644039375412324802993450508183035575021378587992440111911759689259870405616634884934993831355343403505270999041032368479956572801974216269780532862326977
125 22983940536259205041283703186124986427005601385471844722556924257596663270725114824506827558414920528737860728486328696611492005617140517772370766745725114879
126 417385541384126407896658517992980870403600173193710768806445529488864299168420072722309561469635853884995962110479022416328884644831050895255441366746840184239
127 7579670243302599952127197986909685788911041516382142636106563140190340527946641098653182087991769284581011640350659199522759669717036580562048373278900699088104
128 137645882046339205895509498739050469612270418967575762951271909732936281398915590247109887993857503632795939931667821696432709914964800418871257604427834493597672
129 2499632337047348922505784504009468614888397532675332960382284839865165014449776680171674128962221943343180302112811553570530846278104122364539432299011386260319264
130 45393016685448788204445262114740331898842929942122913796497808952774654231890379067267141011745151569547440318877461995364875869379678469638202425984166696123692610
131 824331616000533792232242983076162305772569114880826263802888694816884090169627074303461002808976932927528654611648495212621524526498715771908534623483751347253626870
132 14969761050401386149778915863681089776629840498665348767487272680496149994521137214527986178777125828376054780129734705969077913859248939111339473297521832784478181586
133 271849024781271159086939351053213637194386880843059366595604201087769942522235206945918999136373046937824046059507878000181855033243286229693550681208050240408855518101
134 4936744950417671477565926640700769603895218152178836223393415372096245524851088515851094341744813853016535874248936455165433684378705078464826227717511797027171333249823
135 89650682856352225518094178628938830974002053479325507020819615652820389655904172424206459736355856806491048526435484943152402251808226467661933400548296362598618142929950
136 1628045405896502452074988419780648675131418465815136233702071084345424308971348419296629276656114382195162691142834522981535710882036253366118539068202373191096708109355752
137 29565104907317537596537760034212878892301466715077771093429273604742796027097097918006071474789965105621979939341757179376591879556536577494293769543161851314524028794593692
138 536898679247438163983553547542646645957911414419682812772453365034278047921466137027142261388335768112208843859893260884132236987578832594823699164499829115899510020350593796
139 9750014169788972829280558235964635599474159736409547815560584315870441767963727337558204707899022734902258461145399952873389643348381444637142532536141529347209132557630167941
140 177059061579986833933898563354720427300582651934413202968278405227732071854049921237315161377946995345094300246214310001996098453609575619409975972510583061256704719194320365553
141 3215370843739409700340042772352837277579613394847359387310554467621395662788713817908158577872412827099666365657808908886615941316245965909713499904696106747714446927316624433735
142 58390740188685530753287098626208527601167116076920588740465402399423935438038076025722356583251027034729508348317222002501235836882526369052923778068601886696322618697652358672708
143 1060368680776312147162750247142479274300370409552824253121518930509746369484998749732899843795774011331688830409820950033813583722339121453218461785236706484124203150491494947713314
144 19256165199104118619606225899424133469458292732423054442213906524726073121686061341241528875485789408249425535539699540355091747430056648140439678070054596242376981707820471809510264
145 349689598436385613801078192770646037577649292925600126958695430227664499765571898233871729732714096004057661690292972321615307000616225246996808682499340783125892789769622655441263619
146 6350320221613478760697304110058453694054770767181334021317293858952845786623652946795611077493486735459034580810130091393619591911949082894034068921554576312160997772393771157534426121
147 115321036420158602308236724333461487139290664036993285620524311276367052518756270891093772438731650049246023551802218096228321708181464927074227734321038140261922355106976741813673628505
148 2094215878398739070424001109680640598160780056029708998043704509722476913572899332713717080358100071537693493626382854083363643664113140094005772153612438612711538782063393863964031085581
149 38030703516732845121954889380548797190465228340373115008529172590077542128106335190670438742736685328031791984482211394165013368670276774403208022520381690825843812968732923539817406069166
150 690632911771980017489287270833871335873214745727640974377809570225110024063686792196228836454658235661320406783260971445457531617117487258670690061497529645721250718174504843219742734679798
151 12541808978442467882179640002119271560235580336064687692287750485042277842956060879741241955014641561279471541181737839919136586659104263827090305520436191146363002287248168566912799329461459