1 16
2 126
3 849
4 6009
5 37987
6 244397
7 1506570
8 9258784
9 55904997
10 335264275
11 1991983545
12 11763490813
13 69051103048
14 403375829894
15 2346089237885
16 13593697842329
17 78497992061491
18 451930855824889
19 2594820580805818
20 14862088220990528
21 84935009047330585
22 484410312099332947
23 2757616540877421681
24 15671606927387588849
25 88922147667938421296
26 503818699742119933014
27 2850704224647273099273
28 16109587707866878071633
29 90930128688979578094227
30 512690697613046889178541
31 2887734913162725554166186
32 16249526665908439059405080
33 91354603581617859953701821
34 513155716749384576477956379
35 2880167146645238940155045321
36 16153070069606305152669183933
37 90527157854132361357910477544
38 506996915773049304913069978958
39 2837588056055224548808742907797
40 15871751226696590513872475435905
41 88724731254076094435679278377635
42 495702206281718113890287672590633
43 2767989728962451151338621450417018
44 15448487304592173996876425240902792
45 86177725594739646584356422659364081
46 480508164433169896259634845917452235
47 2678007027405645618908181071046033505
48 14918867212641604421721779118622149185
49 83076978803550810526832326139857983632
50 462437793836409532995823258989883134926
51 2573122052897676476367221245083365189057
52 14312258594562122452413212393432976413193
53 79579757894787155743109223849450361009283
54 442332967821502602652474315307652270536397
55 2457839757171660431548905156100331259569866
56 13652758348603302757074222959877888116293232
57 75814903449766012106211078130257702821931989
58 420882270839278581608308037709722519916715715
59 2335838606189211410216193681485098502845371353
60 12960007887893362429399897939058955732144366429
61 71887240757688135994644608812651737767446906696
62 398644864084100019402653915648501820940734053430
63 2210099690557483423201730459190365737500771440941
64 12249891559155971096629728958803719933309931535561
65 67881357589177626451884949317413962998612048549715
66 376070917961164821744663654566030030212474917038073
67 2083017227469674063083545890779399728055474639467834
68 11535134204112227442952436955645075962853083152352176
69 63864835353082103887815431273019569067242547861833353
70 353519082198817380075954822573446327629986963912741987
71 1956493009149746458185912976207707825292060673241744593
72 10825811728711232911610657813693352257518752511815139057
73 59891008876212041508777644270831177550377730783738284080
74 331271401883108240631291285491131855399301539144582770150
75 1832017013184837662950622851866924777320452524319362102649
76 10129786700840200767954423700354011974060106445706601727649
77 56001320027735804224227365725739293907919554725082845437747
78 309546033282732616753233090895822241677334519715589917537549
79 1710736094631558812943912828928548549484530913818068748791146
80 9453079392350589477981162300775256650996903145746978618634792
81 52227321694581441022977459657607399527797105813860494008336429
82 288508066002566255562431379051536863983473736583091477264071179
83 1593512422757617096342209166213223808973907902739194570348121321
84 8800183285500441976159178784437170445478738101631000708705713629
85 48592381035041978954858504529349029502658930758718922149191020904
86 268278716848601333084438334449933367157141889559980998866057338686
87 1480973101808764145291569617865546357789282214907600630283877360453
88 8174332850508480443906291458809979652754026837938710183237970467697
89 45113124349413335273610797106771653384531989148273007883476911453507
90 248943125015481447580942918371608670230376291301102750886791616381289
91 1373552220974057368768280156286086278241119394233947390984979915580154
92 7577730346469565638066357597360386173991662599935033938197235049260216
93 41800660181837933205460010439536506755808589973276347350299291522001121
94 230556947129167380967551952144492906324770349153619956107667729969332251
95 1271526410003741949654023736684542456513579469222821141652027072393138881
96 7011737481973666607420541316786304213711657835074917532051399333403374081
97 38661612295567955023875838293155513136222343420159066345562583128998774288
98 213151923688010505226297125229914239811972510283175680084579593055281365406
99 1175044830432759064438611425335629696711006241499810075958563362692765122609
100 6477036976565330439312651344613358227898905223644082465829245624796645340185
101 35698989847639319060781192300666340995837031464848917050489452024808781776803
102 196740565018581970942004417065761309741951004187431236227287987492440215082861
103 1084154405213714924756646571666437363880609275626413458082070759984065623885450
104 5973768374102550636498204070316949348869492055770775349251215650335405997621056
105 32912918343796533036821800918077241033583625457876458340198013342680851107057093
106 181320084537789203093242427760848388662068816687018570171698437726747981380930035
107 998820979264541427950053643415800661219297895561789338817898011498348677099643385
108 5501641860525491788689525772805211835668376997803266451501872678499141262913376829
109 30301251706521142053612901788167949520426809723271244625703942364371667805029850696
110 166875689488386119125958830812388746265747153204350053304269916959054777153004741990
111 918947007804573377234783858994830322573811352442731244736492025227111211609493288669
112 5060033319659145302992059388042911085711253323222231867687221939970575087823207099001
113 27860082973690922600650478033388258303121210926181137262849151051299472877663153295731
114 153383324040382656566844570732999575352746832502601849462485427891043417115236632980601
115 844386286483055183462694057511920450781438179926420137073060674677751886772985130147258
116 4648063411094675364510695907454834047218478232875322668573204492055134322118893577069216
117 25584168706456732034012253362093334271654461306895299549303563243865502913223533455204601
118 140811946420240508925750738618917661720437643546318168403116196152823363984541728347247091
119 774956165534062989690169443770425810881279896892231892269729216853475065394703966908547889
120 4264663064889348501896552225864143021043139472888654654285931951010744998483345603266383473
121 23467280073282756419301532887448069512694368323337260300884860632181731233615479136958869296
122 129125410276359335749338388416106061884159413236429490846893948933393815861831451583437061622
123 710447628071953130707181694887111850440773815373158908622101420663577748430673889421452834537
124 3908627450917719570298810229762136028550824779808961132470005291658686721324215784608826682737
125 21502491749951839483084246357092992132265280650583837482798294436755314126590414536690737185491
126 118284010580632880685857790173148693632990104294612651191431509940684689004573090438934794798317
127 650633558907960470293438423103512371098190395542398924877539136687334678628156643012410195663658
128 3578660189330368745763665517332640713273860915388631015177369630186676690105742553914555943141560
129 19682418195379822997312414720286407488420573307972506655016220120942442695310832094677671828914589
130 108245745799063060846609106478301419842074768403753292995415908891345583045397960958055889511640443
131 595275483820010909653453279025111508584487456349652584759042908540364440882856579272820908980728841
132 3273409316746523211520210874991379146855904165493237624878900678416040337041252911402265615634088829
133 17999405497797604229681230554108748256745128262285620147328018940474775484061447077519004539199828712
134 98967340662916281312609933265727902959980567611012639646584727521915298837437883288192583856477767086
135 544129019084491939645570088737448826043936902701152309256015657329352136205081905786927135923243814133
136 2991496305309622378866038259474033108932401011888152226261957594141735725098733417619287527616509334753
137 16445685806922732337558450867928708536110655431554410428838725224062309453967630246131956004751015020771
138 90405067481818902649765063059550330779274189178417882102157067386736422043279727241853994297420326762537
139 496948236444757249924248216913828312512237782280460183412782527956750844024293391797401055272221778663034
140 2731539244029543012776155242325889948919453140663079392972107994959564617484059677548800210504377893392488
141 15013500350487797283095478131379667018993973244823225417235134673046743281485450992408532013976933573403601
142 82515398427531525253445624263467066844607442617508291388925793369037496993336583296998672548267729688359147
143 453489118818725035272592872832882419421092073802857716946685745556485005272998958320349125632781888260161313
144 2492171129968535820851105299470409284224259023164174102385393190067899436352795529395128225099353441142181697
145 13695196156447894725770477012268511168681361660604496960857804840039609176624245724683763735745795262335201424
146 75255516465284834097021501493233776279872002462251147631081974418188534833172356766201255064323087060627210734
147 413512256303601597005281559769513379907813375718540811612090343728286944793018165380113175816635043609625320097
148 2272054077359424062098698651597657531727919921242878140999391048851652846754308185971567403343158590742047266217
149 12483300846668137207781257881366425802437503555732619659272263366169508531186994161331857464507876582895997187523
150 68583708517019478435906972063358731368521390353990968985911833347519021013310864448650291827250813556595928700045
151 376784909868375620216385666003437784854022746691132555915465829940570139012740328747812489829737552027257761211466
152 2069890132681135928240175776922393386586964912809887163208879393374016370391671621912706879757267640444265798984080
153 11370579217639907479227518481933614141916849613157681885760344786956919763976964853879427335570833949954923203385525
154 62459660919378363954375255243864176655648685511529932253832396439878819940359923154616604328300424897187716593185699
155 343082551054944545389909995356589358051616064981818670670406326489442604435250682080368127044778340228505272743818265
156 1884429280455270408838955579329534682221085336593744265970999159239017342513891225595653160530845640658802631347946653
157 10350074764657293988259136619431047455473572565916919142037297745385196956064773748995192552800926059096194833891697736
158 56844674212105041079470010475881338277385172590038197130873882947281181415816949394382365231838093064462962426150250262
159 312189969619833907235541865604913753560499512837882287793944764048075156244710481383804068353925071896912138951255715469
160 1714475135805495091331605052041049677712067771371092210656680853035133522933935878679458622537012703497544681036650911145
161 9415138825617925935306499150925116802091608313642564381077313056323802721405899394444314552186473598960447878489856493715
162 51701811692907035643703156575675155320382334992515312000505249017172908659317299857179369129783736351889807551635214263161
163 283902026978327739671920629743361941899629064543879478683469490696526538574225775596297555379210146869509359800491252321850
164 1558888743673142969095923396163248142382890908702093148516570858097062660970545940205818291311073975753905579636446926426384
165 8559449608522001403277042796711018935496979542221465801317282792673274293235924439781338256049434309565798216790216745449065
166 46995993944905628695524540332464637176272218806634749086706379904790433464070564668449005521822147847571846507975872046527491
167 258024121246897315656550724949333028523531913804594754108072086386101828814271498377043674891556249071530571178847691533680529
168 1416590839299919750089880743995767463062437307051724541310174892117525052490312020001848290691881482246072246479511818559520625
169 7777023013560912028757536198470355484416725761469565826780850798423771394748863256003432766243168520064023706922605905644472112
170 42694049632201729476920840977784422582768921502078184214699350204356912072760175612905629621131439977149942913157218907445140614
171 234372419345004733291027060597340711922770193439047037885875071751745580761490477339188279195697965287588847483452780646170115161
172 1286562868689864876605750876609911354155527778367002576865103596815412865504265507086217674400168556043282007305853684053266587585
173 7062216858367187765576436600569577687651811851974654826731519088637757655554458187403471529477529299712962853227903609845785023859
174 38764731224175343990197098249639149557855745514956721819452732987715105450992839528296125040414793396426379909961001975875421048141
175 212773902776679939657686498071733950672385881215429659224211952059014986172518955438125233560911010486829307862818678258314524257002
176 1167847019961467581745351935682046725489597066941552862214530859077186601679231961985132296120556713511990158009508996351095541537992
177 6409729856560572641545095304265772128666680745216557351590687318846403396203504513626174923079198340306415900404134388880090490806285
178 35178702912025071103989356947882513672172351545338930918127847719244583529281373361335593881612172335124099139767657493334668657335147
179 193066266160172080207982377166510991538823459792803153812703307884495808833299651093530294727147269729465247845466265275985178738860841
180 1059545475681706758449262267489821398238670588529547167456401978735672200122731653885957510739111192088614785585236406130237110998505629
181 5814596479118364636666554032727445425410784307597788472565629733434835644204768108532243230681360698456211302610144300290760019638237032
182 31908506788902605551393744928183886832566210950510962330701633950107024910904376559140476171205568721329258868689627095883163211769667742
183 175097701132264668547552343523096796508581634819680891528212737472953684346100472635488742480769346147802912103586380909542184400061789349
184 960819061469934051076853539595729970489075375287758399146928456024681457279080769860346596202455008346758734426458320338153170596597954513
185 5272178640076186669975638257829726197079913058753374961377770089389463822164785438379319346341749072857277386791793812554838255908684696963
186 28928512349346765139602265101337781527939281284980064514326435807018853093071383128468518361392389983375270589925908213670991400488068078953
187 158726592768127412434365047489234146434768799140684533642128177171506164921457038441174754172627327476952306770485599269902256034081022825978
188 870885436533390188791850800345540845615400977335224795926783429044143472336839595861080570235267004605613157879747210107246192184130786875288
189 4778154988084546823506415414692443402200641707609809588708234491413328745488665959723128145382407883570300398418399056564348616943585975233985
190 26214853499925442728046824950939082735826364377489040149718503127717254063407958158554324238629083966336291715396593705184839660709150753792571
191 143821150994164149278117539910259672230978051881706563001384665135660992487207441883674525998690725544121417253772444852004003355641871796473217
192 789016946622576474668590751074672448632602505635967472361724438751762384818899876857949729609866788873822771773507729824624964227500596703279617
193 4328508449473696408058060105286440292101612976808711632674610685162057884230322978309343082719591012233621905026311958198394305570013289695805456
194 23745356539719614971846685283746437566831518850995642184614513277427145809629620203268834864385900988286083293211365302023573961802173017751997630
195 130258995514509659880341871237685544042194065531491963915836337579220067203004042415353032197555464655686184772742896548510521471697131945276669201
196 714538238546242294659425078274049574692212902309710382240171858003198347076058167583031042980779858759210045415070942748635198417019926658107068089
197 3919512553311685326065493213532996395309905978072523497071127208758467664695144145379392364717927790851576889494577795194950081720399848108102444771
198 21499461948078739860815449497973727579866847643299843835135364649551445996901596602705682865563789147723101415659544023806629803146846587118392600109
199 117926709421568091357436781520410286336569104742358575433958228893758850913873074679994249501768744947373444437464863489917883977563026469526049458186
200 646823717319831647751743409436516000369955727001801344307033943758911638864445896987657570506540402374996418462561609769911402849493177674083759897952
201 3547716971536281443038679469421617649292285086335893939993814003901056604603796137894323914611615973939319443999683496961513783354429304290224608818341
202 19458142291990994814278887087948999527167514601154106619567921598459987502725522501899497487225593303632707976332748198022756909626015278962897820177363
203 106719373830793508450782601756872188230880847714106048461505242624848907945195489378520243632570171459972806031704542846102647261817011917648286964617785
204 585294911769016963503689723846295484172174622155529525558967047902727877041158586106991105971589061386324920583782469844028092240400739264616355873657469
205 3209932625058888057740288882348646289542150570290501226774150718785211632424999473766008703127370252012600240283495287419393780485971920551903404805210440
206 17603818122666532808767383580780503936393375280554548442135502992197404292274317619370815281697432129768281231525469030237759914698621552051462243953342790
207 96540093495100515671593646787337806041575760537263591301474223876548163073073211990663444873540666256299428945871794665020497947259185532484753826083113021
208 529417801566592984041961620662607736449590630212390743027759004851557983214433686941086489708273574515280199954943999106594124496239473058600551625182139993
209 2903216637583427190531922946224487568125653571551407710021890594363792125952607003909640148817325140380145123829623660788860119276002931644708446015728346291
210 15920273358634111881336331193210328548908503435083282219361602095992658874404586103016191789520663453551681120724827617832245290315368350626096292661615707385