1 16
2 136
3 519
4 3559
5 20686
6 110035
7 659949
8 3834162
9 21619209
10 125759301
11 728487588
12 4178486509
13 24137288153
14 139551131994
15 804265070921
16 4640730688697
17 26804969538102
18 154673453289555
19 892538049899287
20 5153233316751026
21 29744240723076975
22 171665052751108899
23 990985566481663950
24 5720230860802949109
25 33016664873465248667
26 190587441552257367968
27 1100128325521886105947
28 6350111400421144382479
29 36655073154203828290746
30 211584108471784107629979
31 1221316542670860305244017
32 7049823986445182993411172
33 40693690681343671484863993
34 234895571747351050230331823
35 1355888674284541870056726976
36 7826594574626290571614851571
37 45177419561400447290555369183
38 260777665337600342398811171422
39 1505286754480413098607181833335
40 8688965514354384329153703966925
41 50155318337680309014927013641830
42 289511536534502305546963396084143
43 1671147467929727643283276034453945
44 9646364896880281111778891960490838
45 55681713284813745344197290733823243
46 321411570297931176079161407675319477
47 1855284089514417263851942602089258690
48 10709256820812687926559244045047329561
49 61817046780501326797592724501517264857
50 356826557420078544364639219673617046378
51 2059710047683684814301403246682836492777
52 11889265014779490361878699973843247838965
53 68628408252401071079505689831411556655826
54 396143783636124909611533947820906723851817
55 2286660897802928814718300739295385230043421
56 13199293460894673350990730578619546085974412
57 76190286108300959430491354616472054437025445
58 439793214529283517334597637445626703207354433
59 2538618520961821800980976954571071134168982436
60 14653668553747722575488836582902846007041315123
61 84585375998579592694229857633393661891161126463
62 488252194683364096493929795006462157088437541798
63 2818338310189563484911060631409422098128281774333
64 16268295191117815261853968274084767180974492074811
65 93905485887531493038313010904560982719493998928860
66 542050668298320469778251771329625974284607422542137
67 3128879257949051393929046682319242408939447887679043
68 18060830810348084809243364138731727980456908086652056
69 104252539863841949010846823961861145263361855372950915
70 601776971509906430541555878444879786252408345869449363
71 3473637418459899317164523492542161004195148994424324712
72 20050878458760769914489417811648314241756423751080702823
73 115739692585750621375286569984799628639985638531438708349
74 668084267102257184808602151768136528916477567151735488836
75 3856383043526476046755828895177713040294428275969345855933
76 22260201161280776376773249312121603112716193191652176322799
77 128492566777877933249480903470469726624520857253273397332328
78 741697687166256899697739139890936753661704457849982100486949
79 4281301813345957390438411664238271748051467480832840850273955
80 24712959921719634746783497701877822735020234691044715629232498
81 142650627009939399886113154799151834589710266735746658865128731
82 823422263087284018651788172605715105019634955536351875778366391
83 4753040610895701170331671982301786204725473811643220330331003208
84 27435977944197478036349788877719945757799858400880389142937941087
85 158368704872615671649575490520620877497612851622737915377133827401
86 914151729311211045374960337278284056302107406872338112952627507994
87 5276758339817496468785403843434439756175765018732843454323313939203
88 30459033970010455191143107672135103652850495854149639525621026306227
89 175818692204573106607598191718495007787173542009672550425134407177230
90 1014878297156830155245467533968700151628573874877018736499444639234701
91 5858182341849821900630646971558008364402374251791458886061387369513989
92 33815187935838042393654849231222576377312735644704289644573341224618514
93 195191420889602278716210626764617905707114888152975653348583196914774773
94 1126703505572513681923171989077876292982368584106582320169644036605263543
95 6503671030641181517158233097016294005493807076783897763041905233880609276
96 37541142514958710968110360176243900461081953202487051494843688342407351445
97 216698749781244877660484772677349366723389091275722226962576416096533304055
98 1250850267491020580104728212550612732974370686970500427966780261064255153792
99 7220283426931774442602205245015531158711301717767573715951684965709013557729
100 41677644495207297923170696162040264158225282257387734536273677810896589847101
101 240575881576857261657705029905856366080885345472831565194612693233696729679336
102 1388676243522773204645651181656773306868812233322339421255806179107918028335435
103 8015856355527661800824635201534547502885941614453982275775701722858458591005751
104 46269930383092564667376190319056795041867786186478357490998666887494645586670386
105 267083934978435960742013458100598322963471129865114227905283173069072983092846569
106 1541688689240635258337968748761199051484345084439633506091763414284511933255346151
107 8899090148287684963907179697332233406119743096315013225914256363343849315766837944
108 51368221107179654659610926767666794030424148679199652858175694850885069228552400583
109 296512800269117497909866443351400642491322187255925445807444873705816315551135329235
110 1711560938425121947263321661089865472094109454480032038418386593334364579697808853592
111 9879643790365539530902715624665293295185840748491198245305395686189035363085951680971
112 57028271230775422823835361927154575911467829540791091793326879046987307263355456565813
113 329184309533750699588830967614224871450673506668287054644192441704224182472304741425344
114 1900150702529699898249823761271257638081044349701788835505182251690435463804509441234055
115 10968240550219561132651055372000259249543065180005773223789199167530927501559900571581945
116 63311978680070162539009120711302068097716661224232021189153655935252098494009980210303272
117 365455756192858018898250247172452569368466848892138566756238786312576585757990366012036689
118 2109520386487874544442518050459427779180133247680471380171086744247260787412093143783714319
119 12176785248552935412302992351614943432337828830739929854254699767273199237435642442454422542
120 70288061655681301067052268973291403447056190572750213595398131100018754118475038510261453439
121 405723802339370693303635648413453744595682302934878326661791236122973253164884368853490117441
122 2341959643034363892683661991919681939983378953130669411546944919123146091642280442587628293886
123 13518494448629524377755356108765080022645450626793555801181036105850345101144191134890819160701
124 78032810130257977829137842553957833786076356339626212947313827034581058353973311456739465301565
125 450428816608508782689079789557495337976663540141201788387051998696865812393389856092387614879482
126 2600010412192890898507781994557793382036004762312527095136558659343986455413443685509634764507817
127 15008040991717816027511667615406800683035364851086739621271791214996201282724920942061610079768163
128 86630920150473601572404526542885744532185083647119888702365953313057633306779402924697434232744312
129 500059690019458199332624772620762298411416725712754661178731659858075739018388737374135446205207789
130 2886494719760743229584062864199500408715435180396461734062664026089682780008106011533402532935079229
131 16661714458292858259391488062484057691671210205794571968066599138222424571395466131926693466468813388
132 96176420067276663794122352848037488364939563652256950697225011877206961090045032191855026158418048747
133 555159182454564328447791090433969090068147021811348857543652872539288132583085452367384154775292409271
134 3204545538792451547728637594491906928905744022274805251529060310335011098298083417045886774927534418754
135 18497599309789052141356417355052633240476439842168350436412784401917478629204257726871020524116090865951
136 106773698823591326753971524434173868655604734357264940630675244273940363456041365229465324664367763448389
137 616329858244777891599035421511162076832620501362621084026719714224727800169031730935811618209862968844110
138 3557641051581689121764315665397400859876539078390155442534628508245013375900910221161313607868791005286037
139 20535772659049991481303669201677930644613662858623264475884185807640688358170075757845853309744934043108255
140 118538647544752686149334054382984457313569350796960375144855948198788903631647647657573031586149870540259652
141 684240675772514930983126020202877482226251049226805346602348809958567176690511138320680100579721659059981705
142 3949642686828114701401735218589466026482460494329779724133675829897127254690931742568669118616544130442732109
143 22798523832279641778127357521992250109170680808297371415994147755294203152475141811992085673944132104759230142
144 131599926916032669576050486776123847791517484898906058990643049105526098445671492063085904478308692509630759769
145 759634303155383100307539637220134230898411387189018534608102509373123517757084682652171630009342865680189265089
146 4384837347961048349793213165222510777584955744281881524738041917163891478377957420509157210553698065958698052322
147 25310598123609539781062325693841121864191959372588749656471000053754867484488252553109833939503584446079295235289
148 146100374207211666606546906060530230105595328125424446997468614530441578529787686083552743269068704580044575530049
149 843335240014597802878690948940901262839409626564330201729933179060918958357645690157427711879227500508691655043826
150 4867984294426078228424984402571455865701466130926492849250748251947008429362140193620341403276645774132814665808027
151 28099467407965511079489470785001882979635189511014287028894204283564100377987140607048857815449290716161860262213963
152 162198565331321654526889571820654037315492087086328609669390264433358317705050083605141993453845091515962406498940268
153 936258834147199488502791397115434519133838085910358205685316521465412056643208398562516394901583039719435683310404439
154 5404367188625184941418148934549966140545092765973611719656513997417219141441134287277787517933714417642077462154484555
155 31195630571637954177518340663249474638408507959990574005913559540571696497863064841005307899379840611071897871364144928
156 180070549020129820995302747639309947466650276477737448556730004041528593717772583733290774390464453728910774364022797403
157 1039421291707790998797032777387933746466047372270018540103624332949170748627699496225057364005554502166172564894296885613
158 5999851877692208316976320875435211753621049238787045630459019913891578215934355216188973562086738713470557408934814918282
159 34632947046044133502597312186479254481159385008173905019351394983928706740052768665910231114798294428971836980383158769667
160 199911772081188743876177405435775839159253098811060793205521444056397215184396569674271269216337506546225510644241737960903
161 1153950790370466916050428620127331977059116637459599795303563133467366626624252694624088325501275292270806864323961710978528
162 6660950542001253800608297236987658659920344069164911536408447378339387224980177423572886413210190167794680873934769671880875
163 38449007092185197679911523182839917301747508515164750909349071832272500011158651547562084313120653112311953520095493703993799
164 221939216790934305477342897972256740774975902444224693293013231092556057520064040488287171924188538862241691463062989779686066
165 1281099817003723817306449621053449355706833098492552115791599759213236142648814948261347480926224839906908169340012672634324767
166 7394892911931797411420893661970369141763742244111667417717557367066602563906233349441519452784515437360436198199106087636453123
167 42685542885203756845861931847812240254923351693445885602252184580831642534861413149132252871321289897451273864383573424355057506
168 246393773798218020709068528898912856551125445342390946370255898589700759538415312932941219854964010055413932769479894039806292781
169 1422258864782331659808849767545785380279636437830629590171999109429533432547396368846966071670337583659838349855532293824867025009
170 8209705331712226475910012746584560504182406768669908402387531105168042582139995312208777655276413908185799016091395651453571367086
171 47388884894634999144369905276851792977790281191868918444804191844281225610310050303539732196020391379413580215337906618094880520581
172 273542876488186676310027304026110236468767777668745460215959617928701519919671791706406059709901457959279073067483984348098570639993
173 1578971639526857391000887650517313267590237157662398257718410717658786269650942658663980304282531740637252504292565678982953538891360
174 9114298534978673577172085256632314340780818636575347615466264359620360212113775042437633885750849752551674441424831613228355954329631
175 52610468551294974371643185517561928993075275101391466111690186294094864557838629526759753555003157191796346362424812073124079653960579
176 303683425615734892158320944584207137722937931550340075863482590382978291269015870956159898519859363700331836476648580227561091407534696
177 1752951941566343632675515841645551990485204490060859981370662426122670895309754459713922341005577871449564783289588943283993278374088605
178 10118565091956731704968386804986774936834305319748313235550548654067282554559733759071924116731033635430131848501237209332975738502244569
179 58407396741680943264835191395031338848746259676723062143219841652225060070655187790600596610120189861227743212184841650000417832761272096
180 337145036192124676686375981825084006492698953992417906524149971237087901207961219817655784897390316391321220530881162393677389346172791689
181 1946102407743053442202941098731350063875757524203863847471314227367890852054228109338339853508214662191136966405283678773144787718191510019
182 11233487593941853743642816936443449027207832330833360287805289926805650435050401872095977693743962392649830255875650109173184223491899509742
183 64843064281284595430828407346212105710802949050401920857530089901790581875497184540582768891255659208798623976398972674625870404745213860317
184 374293642132504935818416857346903525217294939411337634398001297205996180963487885881711188903638992518633238588871187062596177167490098712261
185 2160535318520580259044870914358684860324076044925807585005493306806249492850892822039999238461637469208894430704266297626868169750603238341712
186 12471258758176613253783262717269496676407960428079309575040453631204998553829320584926862138899866246797086702057519305204209765232610154150001
187 71987851196016147474230860843462785903109989586297011163356710664026782994917794251366519105275728500217157783984513285902812842577959668373687
188 415535498084512953698838698821094524350711254007690648435291867664063694437564567583474109121952929370244854487023308907035754403489310034294502
189 2398595697740453185540847150280503690368607225231466972585948518171664764862738779658978804519041567689306265497555748351175364890056215786820429
190 13845414766583659145710833386519108480875547396576284426540958972049608762422270313884950258647086719123971431025528262474443404841564070320799701
191 79919892393418190041147179018966921496485342077721348198957188723278532451075796283876170144889186769471618655199320741700119034346248991456534358
192 461321622201685372660046243120338168886520727474715978781127522466399622228503172789330626090950783271805440777172608067099326584648174503631172861
193 2662886957644616979441974257659746698067053770043247406769766172909550465872194657375399842197746280211345290979031855888008328305936985651715313321
194 15370983296537749641258977678048911948785012523718661868805440147465347627930523148772169317767225209493604658296630249640037348164106653088086932272
195 88725932140741738121027617957524270199148208375838136187773737975655201577015314542865344980854355773732419584499872414566930278599149926705608035221
196 512152728447548879958913542687090905830833291239316527684988918984020649997532131410437952824369120999503142446806093876060550596071180137633948993959
197 2956299369616021977464795761958575599185982528157720867588216494137416482590063944200740789415152877619744665535698173516427775073938454362472967355046
198 17064647862531398817715373683361995202198966941383222562399934408859973357767247609689798624910200120301193122887382236660482863480746190710713383297077
199 98502272694399060919832736331022946323538091595492108030201377307806998612185589360199295027973125555671733542821816857585268246922667091184606283962909
200 568584702369735286725109664808162605418919302344068432283931169705006860080970497954126917152649851978564553210276298644546510635632307181357245238453378
201 3282041671991421729328896117422126617385170078906378540578913379185510301159070373363504444039076668652034645305919707322910374519321222454648595978294377
202 18944930265963500854960276086043857141954957052416949703051617219622956616160715278384467087274031322699074266521598870846300880947804384794974668600824465
203 109355827454940970392492923338564876673011464192606188702030414975144568878240633698996792716635418073822984416758326224766006872102037471515267416290453968
204 631234680226817195930139156860032643835653229653353230418186578982771296470833501324807422726800946662016645005971836419497947120150021786545259641003749345
205 3643676160607286083911118868765553143034240139029594589425968335478074136071738553181041878814222743779468440863522951136962992852875319293393994735959795285
206 21032393148309507987207498052435794011645773887583541590335394479477123771597579785962227750636429495986280441626697938126977585848996224643769317691423155790
207 121405290164790329229646936677980285422846784272473426856573833873845373015755341482925681876450158893667977988361445608074885787889813319332343119400673936371
208 700787797948785092051792754531195993331136336449131193906930057622707266034897437632049536089733156338371314166136134688478802576785098548040522334425400192101
209 4045157645826671791891675200431266775759347530220923716864263598141732980991586730030763792070067978813578888993332237322874966553489266137102136989359653777988
210 23349864862780962180775170877597466075317904684120022624020827360035705185304258265057342614837406061332126717518526682267430703047207838148239344035524279457841