1 16
2 192
3 1626
4 14746
5 126484
6 1103744
7 9637513
8 84163172
9 735136189
10 6422571506
11 56111226377
12 490221696524
13 4282971493585
14 37419778126289
15 326932203835912
16 2856373201213819
17 24955879921633485
18 218037437681244660
19 1904975325473046175
20 16643617795174570954
21 145413982980094262370
22 1270470633900311591186
23 11100003260501334326569
24 96979868635437067245221
25 847305610332414230963099
26 7402843621051655145884501
27 64678072730721154370080610
28 565087325371791146135778315
29 4937124317777310890633043188
30 43135273881116669323655589773
31 376869556816819319057871287129
32 3292680215307381105074231807450
33 28767892777916662030726710345290
34 251342857742290842111015166282551
35 2195963139484778629799320774967221
36 19185960378657090073032165698603497
37 167626254301896795819143672485038412
38 1464537639866165280501921574915527623
39 12795552269111576710459374729731818816
40 111793752113457560003564155260963981227
41 976733379597456690098421922159785964948
42 8533644115035540967848637589791180145533
43 74557789672481527386847174590937193415698
44 651405651080930094631767432818287895654069
45 5691280872518398946827551343998890771561944
46 49724281507457810324210436724012449138304664
47 434437207865119000753350391637778136478130293
48 3795644338256342009758858809369071163168970100
49 33162251487010410722404370340094612759242457694
50 289736030481964628348148089374341976786763452651
51 2531401325158164079074921836927316748918297790935
52 22116657905311551482816231541731266988853658495497
53 193231532289736255548898017626143360851987638417426
54 1688248976445587054863725246203016617640879834743748
55 14750100942096423585443639472104505703728483061057468
56 128870492941208726980065869403217172341847368121490362
57 1125931545560643633166904820529554755168302470595376911
58 9837176970114640936267744286417364065318892253609016682
59 85946655569694007379704358998308009767614998061173153354
60 750909292986881102843803027513382464778607774015329529285
61 6560636508267859351130011013466332518103782706986329680419
62 57319774566126008169947150820499229405642548937384382902333
63 500798444201408648904575339790777367918609001589907850315015
64 4375437335770070206562906769469791777616722258055630466031250
65 38227858135180765220177991362943311583601445751861916396450937
66 333993844605320465825396012902409472421960625825628665522783297
67 2918078429604266078365481504906210669976893337572150043981249294
68 25495025907989605652284992998483647064516813659163451978728973732
69 222748072654514013401555614735874892321935647148502172674383189781
70 1946132710371234441365168799818323127540145898842070864841958080683
71 17003211211848545509890375041213384342457172110608071727092243878644
72 148555743384829637431578360423209840955404644913918684910906124874517
73 1297920058608746193792553160204325902282351913660976521957822851980432
74 11339827327813435766052120737262961622022922960703950397503795713522431
75 99075195711562659970467244247024447644687107457032182356624363260774487
76 865612334432005946592662154749831146189648982973266231310191718677246119
77 7562788124105425916864242080994496471814808431310229090329906057880707369
78 66075495848427986920967373812745043883787671408890150972578007864536415811
79 577296504935745324314215582211201539360308547831851788795549797129179912972
80 5043794985292659552286077764557479781464284875670941766281514304142006954757
81 44067247309066779251624519283683978043320917127327065999080954645944276857248
82 385012136905040325992342446171306799513290405036553346847688237457886716017662
83 3363821309839030715081441698071055877142397368682182664029663774576716886826790
84 29389447032725580253046819286049616118692255602409171112546751447799960896215540
85 256773329297540787936951971761250703217757578789363477420387566674996803529161766
86 2243408750260815225791506824750309517080743007982935586416588072449785037804115561
87 19600489016968144200668108828468880336932032535881975208110884837009968171409978345
88 171247959008640209994708042551490055897595933248737235515707099164552276110052510910
89 1496180194240945538035356682585049534533176952837287309657613267188241235230609586160
90 13072010823357775616896554792169167597767403063317075973628096464852548453695309735797
91 114209149154439779938769836181389011129128820387195485272767018848227407206438064310381
92 997836517031781463475081936652940414115457977449512151960347397170164535939020683470897
93 8718020597243987135384953141283402180679368451704308217470638662055763190881343952907689
94 76168672760198907674536345110341754572833249259267858391917094154635969773014492290794125
95 665479812227598774931012582238649931003393185897413586842178623321071782855088949077694514
96 5814245731663758950592147109050766757253652429258162709432281564170053862616757251777452346
97 50798615986578623491723884460651064410972298735905601804367367176679920439987457393024480043
98 443823585250062321474288111334456061143633542842381605876708241480280648219026325945678769544
99 3877652392660909694329724306487569581884995759763480061414480873928155390420386285860286584117
100 33878749525753749710277722818400139167519799104656906371382701136922044207560287467793021929760
101 295996018519117760770487131646332276697705967324259751659073975895899657716685460681639873071372
102 2586094357247993394444458225234974494265969421087302439032724110472248591980846783322568208684912
103 22594506703332415638800901248236862641171298704265231133407365691674393263253037699627652031240654
104 197406460338979026194333000003677919821331826816906432768896030834066394735771422564767496397487816
105 1724725000427533064990185296982425142419618929502510762333394341754724885925437278380403828563564633
106 15068789146980045436416566866214875164744689127814682221020025984290135289525110338705035313009285314
107 131654847178452683791134097505739441310413899915159311017825430996414033276576370444895647559483680202
108 1150258233526046662880278104226807856399609425585053587337652684867356072286230769166810516256086859917
109 10049717364382811246597555756830699978932783511737604049404828237398844870250021097880602258365295789417
110 87803604582231757849922659201100125746691264079297265602186152165835373012399576004984097966712191625635
111 767133313117445646409705200108062124430687624736940031821233854636038384253083795560874516347831708467741
112 6702384519343964334145732510105843902066767962118954905239884242218437819727466375679697047668213725579441
113 58558215993240559855241272787296783762451976823045606467991077536996253982758454079827682662338582023639368
114 511618611318745189557389505510019118737445673866039118266143258506951192148023346728540602940279397063417135
115 4469972300350402983641324931672085547645776841143647257462645144734801054090491959023981011158424939273174611
116 39053802820811890829542817964898082984398151861436125907085213154222227927417794668066937000911819092485539901
117 341210059544953730076657550221808266951391170427296457633206422060446869037070499524383392448291804502693473932
118 2981125942302038827832647545564671183538609776238235186255556104159739270018801867110405111080151213636898668838
119 26045867157956285437552685464354362658389892490437294109854123740791829919128350672414955342279381862461601774068
120 227560730119993586438379293379021158854751718583778566302997113071221993196962467645127105775154206785473325471524
121 1988180527017931307022398540071377822043647599371035401462551637434035425734036198534660614552967760772932469770893
122 17370579738995128546545055510159610149347405970920564649321530236549225440323889029953596894648096735771248329331512
123 151765413838633133312400780920018067403259406531675368094850664700397439920245665506279788147893819015717213797800445
124 1325962701515683519477385444497965043582858137635051201081379460297803740816989826354489912200944512045064717160046041
125 11584833733463000645367699431633119222942294823667211431653383349590245513833464758948129872271109239074459375801030771
126 101215797758542657124177145602381436648128360194410305928730335879021298846809756058677024628848407941256866365851901334
127 884314609221053249556565355183391680587968482652971971265631422375837495367761780952700224224335002359951135638534923238
128 7726188454764038433937318298405610868944952779735517784191080310846076010968985629062654868360652845744351672895581001505
129 67503111919761734621459141038239248793500282235613577368763608774326198839403572493691538944815357769913574760599088557056
130 589769476311724486225715471635785685033841019834289609324853782438214667037969943124720118469304825067370345455813268780612
131 5152770373052654320889278076203654473957778704797600715024229916102802944323147750322757708482323289531617438428409229300881
132 45019356856941769722816025463260881893732389310365894972483053083858435041002133971874561426148053906106108137799422376604645
133 393330644503757975092840646726744017492418449456462234032460622880380619465631099809723397266763303775215568642559464914936761
134 3436499468381149159364243817306566788034635895572234744668855787891925835530314719141723698683560329848320635034529292715309295
135 30024430491764263562098939183110956636678918412550319880795740914818725948430589656859010589985306253069675359661643761661817215
136 262321130746294699850727084323583899736835540252944827505879900510375123461455646968567800161259201894408778228435899198963024971
137 2291879463122204889727236044106839543521695188360418234046335981054575821357659290095966272285432487048199461880909917163384217509
138 20023973892372072876006543996369161610955005533598009813936760244862284318966686420764375737750779055986075988707665688186037499634
139 174947913663912826936039759633234620127998038345266390174107247027725501053290565819722269859453094832277809204865990359286972887826
140 1528506412356801560532162673512677416554506983612193530124667066901344566429959072582902029740682033567595913051282409008262984695238
141 13354442494833733863389940060076230688203414062173256112563986717035244691736161715628106473168627582150011801747409857651702102795573
142 116676732858998697836468694836435603370674739876029810575734060334848762753894020654715754970296518331344305901137363526359797858582853
143 1019395605313858324302953020051146868138699560449560141830543896328617669657298170112820720246634982879988266521419574018719831780743973
144 8906380686790560824790083706384791829558484895580039244252750872105970745599843121659035009112739945611853096943558684427561061273012944
145 77814360317566031867171696790584592036037512263922551205522669871746133585460458091917781716982350135884792092352568258770587698475391791
146 679858057337762219393436835557645290464272198025253901692730643475945469479788009277927588238180041218112410503259477963795180885029605025
147 5939867348915751253511441350507952678122115757659512961541035018469609848284873848270605420609916220299448863026394817094325664380484375994
148 51896162356117921345277875803244102591419749537118005462809918082574449860551845961003670453119177312509692735985945758469763927399334544142
149 453412763129156919869645441207759609207393103868776727479710261867105451136215751590723211481109638303587293241728415477341824940394716041125
150 3961432299322634394990353817906703852950242831294494381061846900559800776924996014453888989355898083020421044214548128564548584177628018289333
151 34610728100846157679331234086997196592517187489573204166655185574891817172961209493109865253300051238585557413943038645281794720196901246625755
152 302391258806955079027915805836882429025523754882660617539136022700039530370250954860479031173217072598619900614325596492263783821423596637033625
153 2641969077807969177652618727680521057433579961500053075953007914850377014507813818612826501506119973254543804497014286815930976343887478373347552
154 23082679822267895636563749983017959975189786310246220919569753634054892594905542046059281807103226804994998321274170595497721307889209230887223403
155 201671591182817247035181569423022882856699573665588358011239010776164608709194685737984955195237182056254432018666966239303323842188087401502055620
156 1761989119260476045620109782606396281574562408237467544893804664709372687718740701465875134814519204765177272004720426879812268676575607538669476250
157 15394362875720819976838128700210493498564425270176533275747902658145614634815066752650004898404869949187946973128527914190558739635612341904131448820
158 134499359705942391153250630476566879975485407248153774355885425993066336238760534974615775057179916078770793083933042519310576465197111172255038339410
159 1175110519827955956426614516115839083383878315056220348154043914116090975465860939196043248680342374585828277196799417464584780040011316445532386237668
160 10266849870730791524899495636749511184513395891744058401681039398631069739474309721146285195928490457355361450107787577766680311321616786596373949447691
161 89700674523411923332645327220980039785288446116147568886177345820756470110098236814782754619310949375446674920814751437599264553043456505194295403164710
162 783707866703455926946881164107012782077925912325642081436899531715860594765291931104956823116127396361719412300963081913896861655337871572938273792643604
163 6847195114152411820535804009062412417436593691250389514416725885063620942920229850360687758468231098367614631645111513348168251370159851691781009679909505
164 59823414977934551068254238377888012185712522354740972126630247504344641112627026825134295920052649884743334997009982161408103062591093799907691074850043513
165 522672557150458106150765065988422379922981532211962186040779827409615175163197713754134801615134277030497605582112613747564959291064329830283598363114091250
166 4566549771506054375639962548901729707171080172414140450206809193401338961908507549584979155109946713860226228689310572240235891484322739196392117844048138038
167 39897592728671004599367466874141796043036569643454311212904977448999074154839328322861600043092810879421143116855006417800662145781268980797992969041847835270
168 348582186813200481271145504090766666461737484576810145499046024351176007847032115782230629846342747468460551552870133992022623254994255554823425106882176422822
169 3045535648975494025169016463510870419443513675601533886382794979778585039533756273935045320228411945070367468045865526416241740042439589145079761228304588105517
170 26608609791501075940447790813734251221755313951608523431874742788935564774203928668638868046323426975727039267047870760267656216651408057083465040449714191815131
171 232477369054780687148064981532309935007339589829031143437857434548006867871178885474179043012013242037656307672856785966172664329466044630140047091939559948002282
172 2031136821732609970696594969650917875963741502527422530754156746379457243974157892008728867065708835835274662245239550340720262888016307841836847151849299277552403
173 17745885568869787105386032320938734922471436857015639625177535030405862877109739144904157490431855840555064130908172509176203080865142641293712441553184600515411041
174 155044431893460253901833711347980514045045050793817460410453391967539886646296141834878770052438913304512055240107044141333358396639010908098046371323159245066627830
175 1354611229057803185822746444753898995904522955168308813494787636362519465179243515448038940321028074259396932504950875329982386806340860382723435009264794117090111052
176 11835133706384272285858696190035169980563190509754693205204340004971824723337530345021452747585769381028751276323553184741829571751770840130407898214457879480337188990
177 103402649294010923668297389520514514043891260155599585079550422352771131575267771267357113581076603350948597428305482068835167056382525145598995842116684993087236134793
178 903420962219677531767725998966925976485575152911703213563938311132921702833545558799875905142986727327304605853401213523120088493691443830062035247664467080330005167941
179 7893119185537159264104423380252737306022790654182519193110077653659042574945741721098132872165350145326843311605678197594653225074791249970304121557526526248704534130715
180 68961572824281533890550013080461665376227831782458299031458016527112215346243232352627397847489054816525591888795741386267160993239992817889209751729046788406484250319877
181 602511936613439152861575704856487838595485408242031592434261994524503024065665014030561349699059621094802904172684469730659278310629675432933199101125400051064428132092790
182 5264100264747101165480573217429202336747333467063338834038828336206099313700951910980584818042543805790756333707388719138483968311823241758876130196530146192450019748905360
183 45992037523879334474153563715245160596292672156520511985446545747082688997734139920405451802036288643402216855042142701252424490970490784940174125217827457949347434514321966
184 401828880381241522441919468303913246295863738475502745411034692038310717762848764965395827890280336694288342885368467305840409906928623912502283458864784151888529176240886533
185 3510747899016384841723171662026785392119393747194977405845315567201035144742300898241561073013640159653330228193443412772594046119808379275980518442744072355730892671862764493
186 30673133296825475217621831136439081847296499381431042727669993669816164563356562208826303639546272759713006607036138180512785518851238863245040713861412909089358518250528422131
187 267988797061851547193237491396405952041344246617223004535464618787365483774068889589665392634287891786443311802865598279597463232608456104423124042087636804890972312570059923405
188 2341397426068991673833561963281264124323027820775552114985992906593640225530582293900491450599052497235596684278767389957257682000446654634956347123632990479253263466428733538050
189 20456608510904380992977258198283205160413801180291752108667596716857265695314287925403459726408263714959846912092549466332858094175084736745219909095207302486112707440249268722349
190 178727808918362937175867845521193137450721809721150134337030954543665281118103079319845177404383910131057094725402303122847271637799430787030749151595366031382165152095210873824655
191 1561531065314728225580411994370438644479338771484544643601364677810049691586066731197097772440651339655262847724165396407866498720707592226886722434343696296247738128417703511435125
192 13642976337592335975155996964776080939544994022682764838159279145888969840666875803057459328650133972375577981878107064669333429677454288688523296377814616964324379623459581882346561
193 119197630762849748449406738500688577643429473082451405865788886464676039463983747855382172501067064815912139264608319529462516879440614883900169393536832476916997884220418314556976967
194 1041420495638274731960294525349807096256785524032112863452393342546233677263477514964514391913057653837237183909953609283324652313718458592079060743265649197681044517920303593383447202
195 9098810452812229025853262265410766046821970956096411576100828171041564526993560885947213493214798653191793786116635439611393950101989708662209680429589787569803653572910370335986380879
196 79495604324039200575186343558315016952667942646583754056644713149987219216784648433925841139705848022411393314791992271712395481290404349613876773407358076117017711100005750696211529126
197 694546956398127288518657004331619353014989856054056635980821697090597449344713694572650662437017460416053021577291125591014768842531342071819048410439025764029565215786488547771412922457
198 6068203125742228954540435172811546719180389055737474168561396290815198605987016651690158229608657420850370377086875077167010491173794233308220006411763690898855437392641433648836662076611
199 53017422128274470807971472283206548344633829480797673859605931254358611863669065343936186754838527171609412996927034741689270706851251946442340391268418285718196773611080443582718121385753
200 463209123175790245902783688737188809223954649504324097906635145083887669353109225123610554209569574417937018665291912430075573052287952974884795010550505440210315755893630365655740372343143
201 4047022340583719276611621784840503136449342072320546003251202541680329960040231212822869636873803616389490974359943847127716670796384292112800234046209632901215406841058961904391681207625472
202 35358521682156165746647724790760973458190303037411313572775715850110432887208470986768073827059643769712064611925359929045210360434426989165771620749985026456162765918896798708234973565068922
203 308924673582894628155275846792454561461373827176318894901196408346199875930653488279613128010752369161595421782325373701246254543573670181348466878838522024633473083769628379536034347105297229
204 2699051018200781090419086970407754022868828990901672286756096603861350055821625582594839483567398326026370250307058756256338391113052290563688879752021881688489731018302321897842642782293525603
205 23581400327662405785401311989712311582429007578871953705567930630691661027800581449054773360234874749754181465330852815847341038525881922007037784684469634068586820314788638809181802110520895499
206 206028873727688061439050417209496767937124047169188851694084601303574288210952976383354787506514179061312303216348775358096607396592178432349557883032027237762658338283422547669514644688223469808
207 1800058360389467079896733361098129119405211663649111632085068063718313451411306978056272482220586248384555860977959169238693477357044606575442818486037520926185753498291095432256516194677266798272
208 15726970895791327184082267831238633388099052835087740742609781725318908151265549506333970224972066181181242382300268759451906217773266236446514891943268827689435399312358677684861501621153751410702
209 137405330293598151705981709079439332788242291472999894346987418403396162326589080052881746051739956327111994533185504995812823331929406982218249225026541988100512752257276162697584059354614740596595
210 1200499760455798429603942499427640629343002980306680551844890019455555741372355577666788072787432054237153744060888088152108151112870009207664012540861781422128998463934406683084534935965182047187314