1 16
2 192
3 2936
4 33152
5 434210
6 5528352
7 70125438
8 894288072
9 11389420426
10 145014350614
11 1847290177850
12 23526538305672
13 299648762413814
14 3816489616159674
15 48608803039977948
16 619107558779191608
17 7885290960355055904
18 100431274442409079606
19 1279146940670361944170
20 16291903486640803559878
21 207502456519281950372438
22 2642863007557283425470582
23 33660926389894292172618960
24 428723682862262552720185484
25 5460455679136782270766322978
26 69547303739480383382893876470
27 885791908952048666073442516416
28 11281922715227641016626614716410
29 143692642565632382970093730112372
30 1830146868418140322913877976529344
31 23309735976882610893385270719819774
32 296885348757977859217648921761124040
33 3781291662627408008846206241396108580
34 48160566688970898702859603316705952344
35 613398909882693287484055440418858332488
36 7812578806954961350244946472772088217754
37 99505210445451684289021290464189012434476
38 1267351939794683863298167686390486417852398
39 16141676723370020445041410403336714969504112
40 205589086393787249841256795843287674405549602
41 2618493305781428684641336955806577070812821430
42 33350540695964399410958900383444691112393204006
43 424770444231191442876105215463696665060445584544
44 5410105099561299876044751559338039095964963014790
45 68906011672433373935996581436482801088800817806950
46 877624067781333461711334728405926114745450103276536
47 11177892692593488226160137200168621041406575982844488
48 142367660179376420680839860067892583817852307352952212
49 1813271179314542627573609728748049379356397039085564998
50 23094798113490732185999823660283919838526892313289563058
51 294147784395117806003117139999729001707286298725229423774
52 3746424568830272636557693714866635909888011722386129633130
53 47716480607861601661790388257265246687794180285112624845270
54 607742790431071099369950444838643537833466185116911690441200
55 7740539424026418407791801039174132487705072507834481068085540
56 98587678074155249883154010802502123874476101380581173766337046
57 1255665753459522604795887688055129669473244146565746395267325938
58 15992835161663082445202188301829788402371668865445894902801914392
59 203693360118682259696119815982347625393316946113178415042241729202
60 2594348315169188636478583643815174340911730008884344808967202150776
61 33043017094418727233025915752842950969194039841290557579725426439476
62 420853658052791022592598895926470317490958790822641422598595965214694
63 5360218801761065491849477571208840398217657715162415053984465830425572
64 68270632921880784015892101916178282340091849699776432202217949519283824
65 869531541888344252703063874651079405103198319217327707009272445091066288
66 11074821925320038877353577818507666758146791011984455550083232136984597088
67 141054895387911117928217360688574196268729595912369878827152330701378112590
68 1796551100059298061417663384037910838807548122388764588876278113001823068772
69 22881842181004445214386821838549315139880492360153668034416073358061920596886
70 291435462970751407052432330961122416172145639392760467807508696377735908666916
71 3711878982693334679085716307407591435953831793646895736244000689655163190150578
72 47276489421410173288133771729058894074236317238196666661961123734746501582735154
73 602138825762834175273850480784526036488910994570043799733334692607805914869707110
74 7669164312501736573836281023996132413577520957446567130140944345141622296098370800
75 97678606221144525563231159432201778950955329846924404879929021841817625492756979658
76 1244087324840877643212198769767418143983540643378565326238041158498642779209813575470
77 15845366060256996817157675637571381651654532227267104986949428144319190967389852795240
78 201815114236983032924228726083760988258909192448648619470109794382094951895728172052468
79 2570425964259857583621180956209640234661773314092004904061852965879357117917909265014836
80 32738329152011826629181199397184308449595535791998534948885500587351086471805907177706194
81 416972988356070703801945525338003128343631105522986112728898691207690878867876946822778606
82 5310792502918783836421866874173936114829615100266488690721482352250549377945546460233261426
83 67641112965747656354275838981217343948632939870273455750243416219904564904683582095870119662
84 861513636755806902499548688724147065895790938631466174631736782372031797729645200338276016134
85 10972701568231988536038280762690179768245249062315806144100990577545611641568955760416375588820
86 139754235532324789228833041288878413620929386616349528227633115531452611290167892598464770492368
87 1779985195785430159623312374396455666086090327650920825516626571826354408398974918109996143564114
88 22670849904098009913269413607810231746414964869762145271169299799898741254039921001891680954652170
89 288748151721199702666269182867441154398193146302572919706690362196528896234958610651570762731412640
90 3677651939609811836270130685925553758810903542957949404868567566195078314436324819339635349505516582
91 46840555370809686948918330864638485157688356996844163721945723165501260593363001061141990259064258004
92 596586534961399640828860078782659025867937603034378921982900867623585741960969283052460250546593219496
93 7598447347168952926467244358637204434113879048599470909500445848688056814953150836648374560168013655654
94 96777916872419121212490126677645828982279764662072761798990112401389328787713568153429935296144099903020
95 1232615660310452579239106040587801131066794329836388716084365731693993267587448532613138715863774211025492
96 15699256763766655527867116510394440003651434778412455074523383458765942069758875414799721901423634619751672
97 199954187562891087131366294338242588983791160571290327702730032997540862700391222120111473170316609481677380
98 2546724200104310920536058028803669158300531977473470986846966848356720019676271830155140486208190838121475542
99 32436450721278236009804066005978615649360557378358829727622869706040403499769345150853960417118058876983203464
100 413128102112830916065433376057223540114539393994099027838851192212043804493427269762187024767951806534559669118
101 5261821961407983484407225783474511793655764424480352342268771466417913313517046752260351420942053168849642507260
102 67017397780395302310471705746039305135808301869462572529338853879351512833744169958812455485054560093004845080294
103 853569664309569532191038491727757129548913906837457720957877816177024865214015544794519281466063411599002515088754
104 10871522857646438464053169859782829965014790241200762492371342681432013442796284920559331936457100069995510417197950
105 138465568993633145456641865145060433170433566270166943260937987824528945317491941027488744240201380316963405940500944
106 1763572044853452670429842824560715390142835172423456145124382739316135640536771286757611878615875352707448116368712654
107 22461803176005433605129520510951007332868263666833201970397872220507784136842838829498966712940192872980272704773586138
108 286085620028941243371531684658832382827203113360431067296040657632149787271607468734089585480123374702744829601280162096
109 3643740502310772650534272619474552840467980500042906974164019466179421680005139530003874093191248464073101793001485438016
110 46408641045421430187194398540236425846454495050711665649406116873702929765878820409662638740886424374356087096398670764224
111 591085441544728727015743282798271903198800869350917629105681205851072630213299760452230735637049385284839086290521855905606
112 7528382459296255252685466848223092921757086639531442492996263076736477576245210166382550547999321121554525040057313317976014
113 95885532733342908020357185392136889668471452020082156940229607914170023290002461639422566735941574410012445419835834529690630
114 1221249775402141617591006709207921523437756715287338907276137025251769383520640808990481405517456655044675667422506840824939906
115 15554494733501639689610322505882113672505659464857127325909764022577407171530534908552621086445954428326073705133414241992931286
116 198110420396893665907963411215113254689716981648994344230119188764425927717021642794793419474201132563547892535128327971868405224
117 2523240988683562404719221295936544522747491352407195403214557180225826535132990371332338876518348692313008821482011705784641578528
118 32137355895856909016994032670679202304144583628300276375145676792797898544043309162747453281055957195837999507271399545856123431494
119 409318669365707837493000825781834531631691556015736753233409038748978479842818605389666777363492752816200648863161567039446721408118
120 5213302974714010005128169657708754019652041818139599783078732501491801584679562385435466115087015478979305810115868519611599083223240
121 66399433840334197613650737395739276116456408142554258198249934950797185955969405327151100684596210954883202169798844911190085047471758
122 845698942820176233205502940869041141179643903413946778620274549316895678294809526697265463121888648300345667115995803882642041967285648
123 10771277110689954264182380753607875547519691320524625333125736690918216682889476114220503657344395547851709359981597596573019848811362916
124 137188785182084747337030477535034662778677370146953340158270024505447298592540939935226165502630050956371628289366178673746989379258552190
125 1747310238732743121441247445876056854508191128261424718462679671421043818330191008893924917836012122446867195447226136580773280852350322800
126 22254684056922271283352485970119163913179016961875589867560565263732925579803487520361092116240918606828327716266755743640811608792630973152
127 283447639402966753019980907146262770730910500282629928863783918696523203174639146265511780753022914112666292516098573315273709501973786397100
128 3610141760611689744572569440594771832043343017505034130745729561412139910841796653511045841661413036491987687108319448324727181392546807849892
129 45980709379568244779856855657621976594415353606209345982219326078677749665102366508982543046862571459424339162918328126589234218092770979665266
130 585635073424398767466427217735857028186658078022079988897673827656661499815853209488014948808400729714089859497121323945075553000064509236732396
131 7458963636111291808858245814797478082595205409506493468271871223098054997191453281381928402656987340481184428093557739582456331275747447897627474
132 95001377222009577636575472349614801227180377836243674203699680842774104134076237211462687676711078222497936711059612711952526987696328161379315964
133 1209988694727549732765602482322748185879271440235164526507192217885977432360399196047416326632004175486070372700133735772695640660041961583631554574
134 15411067546390142761454060301356134450666913471566848085150251297262141980490735508466947225583907464627653773619049357751550259942171678617438719558
135 196283654512058915674753305036615195194539543508866214676153021819896210612309644160939723355899695827583985086861697152822722218415147422707553081098
136 2499974314734209097815774068571265526426390054322761678963618435998445394963050566906713767422071709129987307057129712116859976202541760323499201962428
137 31841019008268007383208973931195656465573530321270486418201838359515335468319503173322593139081222337312088082384905185221443591235684702562691419766258
138 405544363199857340374623753977195664636963658883752730210984740826337777878194426491322890175219548130139740896224477597518738624604053833698428471348954
139 5165231379073378067705167965100694493929054392716693387079861788617061986278156693278298860149782054316175472555649658664558337711477322405585034894196168
140 65787168113630573596997979884139365420042232360983615665831429387886567153389057632204889899198469257984173872169795518475573351572055448122838981547435356
141 837900796844362960305439629530130991722102076443796849544725186117288806571202522845112141949115966023822909902558445891638732850995734395606462435291072244
142 10671955724553425972613160286969052860729671037665667834956258030159668635924303356422634483346176364270187042607247859910358404973961596926398852711074767818
143 135923774527670503003928249609284381784253180452293561780151384429960840848327652806448676528383888254436026064826576689524202316595582389015918882706203144802
144 1731198381880666667175731578186083733587733761133142225267950404862666144963544448489908793117463963524293085152019702712575511476031865432923880772201486790950
145 22049474772466081867669114821333977629133299733790162846540890520600555011871181676637840743486021543612844711149485253532646591329639291823876425356890383168266
146 280833983459170670577965638437656917716324068118301709840272670774289105316625516784280310895486371969804127552231455677506809928289365230425547640221260730966466
147 3576852831162695939852922267636475061271191851074802224496254387888340154219323254971448416166283982565644623544252379647338825453621605062413874417006070668537680
148 45556723649353654182684679278801318854562288368727976035165359936074595291909051308515859103243931068041245221756750584524869347444530706811409585583507533043759160