1 16
2 106
3 953
4 6413
5 49198
6 368007
7 2781983
8 20760904
9 155877622
10 1169298420
11 8774376759
12 65804658731
13 493649477081
14 3703114934662
15 27779195236004
16 208382324834711
17 1563175568610503
18 11726117006881525
19 87963141550618932
20 659852295059597717
21 4949860942112864828
22 37131223112749429221
23 278538676362418676051
24 2089448814297926094177
25 15673932728238929037284
26 117577499608368172120296
27 882003810827408673977944
28 6616323046643544559233818
29 49632133310680100335121949
30 372313842552070413523783674
31 2792900246200565846328304258
32 20950850849084395715067733259
33 157162129914258255543181425663
34 1178946633585277540645690918132
35 8843830034575119232844836184444
36 66341704918565875783236757135852
37 497660153384951536554107711693894
38 3733181542005947277724482397602180
39 28004340574135493171414130161503173
40 210073654915423242448795358781009390
41 1575860726757861844917770724990496287
42 11821268264874330618694701259021047312
43 88676861487388266537058939028441737773
44 665206607874654617049269122737774860716
45 4990025850464285637396066125523270688273
46 37432517496870433743753367233491688827301
47 280798819112958818698802117817564560489600
48 2106403258125084825422347254445342061197869
49 15801115901613173321965902513423697521773742
50 118531559791855486890076786835474308353443712
51 889160661447704534199554459024329270992290081
52 6670009938740748814999168966840308512656517476
53 50034863789930460443146184814589212070556636212
54 375334912161995263628825360828007227771745204663
55 2815562702021467669858542191386968632720499231152
56 21120852529681411205122462608057146682138848077511
57 158437392021237389536915493941536693786760725048204
58 1188512971018310696048676132746585989342451381955978
59 8915591605354296341623278653575688591366196342549001
60 66880022020592133061550867905915372742321856340320817
61 501698321711892583382638492290043908833274311463099587
62 3763473731079689496740466802738484927950038874933323549
63 28231576450559875650324847738717561225627539135109331418
64 211778257491690313112913557197456817772790787630594515076
65 1588647747842194587777137489033906472901963478382631635879
66 11917189689895834530712411698990485382266484362015895922876
67 89396412954262290361503391632162655456206945641892040867784
68 670604299926927524862196200204354055746553412889259296848130
69 5030516462786587077424569725845988316184868495380703550985413
70 37736256515391204014342493512587197905964877420852089638582445
71 283077307534858066681722929076026023682254265714732363295380808
72 2123495265316035328546179941262117432750252148434990799842596817
73 15929331040653456791023921350290275141052922149566267322922679642
74 119493361509784961505768710877095209762170348983122784241302536015
75 896375585921806256913088866117286465761880704421904558664032625520
76 6724132461290463354741010014778107859365335851489432150780123727674
77 50440862142048907254812302680566981925635206821957510254226260436862
78 378380495666930468611344284657720920794667786171310289103903678141358
79 2838409048163353820133064945594022355774297993884774491154899617517281
80 21292233656217286929881427864792875017047142749778461610721478226959545
81 159723001998005472803655030217622711377189216382158597477999150426958127
82 1198156932671343986487668720745981454207635940613795960260724609790849737
83 8987935471725795690475957351064659920577973659350983698921439166944960923
84 67422707193954599994253562117401640543371937368011022831743330094697166553
85 505769256984761481266885165206000133483711096108466351314230416200141236051
86 3794011720340028394489056206613832275710668055107689363291223541508616837790
87 28460656189134880671995880462673891572190503611964805581291676492394955414163
88 213496691740200172935761265676113302378876910275918056908710110167738760755425
89 1601538526768436349280549910476699902519049111882135994670622828895236492174301
90 12013889451012289757798942653784742641478591169105978101348729967236902505812830
91 90121803084174765354079540348803524702006343298169148392017467906847778003691561
92 676045790521105387661191587832823609220874918846963066311470161699481747713816861
93 5071335628454169083412264616836459068207750804475088671630488332731894856420833798
94 38042460166203403381005965293338645345034147205046405886998618284827136613499274323
95 285374284316164077093466716091153486430147655657776008724607803433987489470781681565
96 2140725962337002120988193375871948886609628621705209708256149392394831823366283932401
97 16058586556967184980134616582636655801864152327494110165114192359105497025906057813133
98 120462967584176434161845216722299607409857968383722547664387650200455258348634230630542
99 903649054523447597105335583118830679593697340929170710596126639106939203183657958401083
100 6778694150719095196441391581448514662743184606395058452436917888258148532969081787865398
101 50850154890303115299420793441615609102166507605049416544901679694235792573313869513555164
102 381450791977908960497969241839164813433567320933849667737396733378451887389227743919653386
103 2861440776620348825340658321298717790594435379955794569713345271696296507651459982991523469
104 21465005422193091966170903359357973135566835646769445244699660440476105408777915583304844854
105 161019043811546936451315288819391720290119134535804518862224016746316482325716753139210960201
106 1207879148410477397217879090720693852241272635993839169182362254191165440652054814704624767745
107 9060866358592764378231509586442436160830294279734921335777598739849519829895770149672035334482
108 67969795882574534589878527452231017956553430560677635560010272040083447210033115634316113599096
109 509873225084886686315959554395260226093915806697888234615678079759340541411317167311674189873665
110 3824797504285464518245145710050038964201717047204210748440127474120437153404567638694939249807144
111 28691594751524329535510330552826971961605113587934448278963154665105895096471390219650297071248699
112 215229069895423721325695555483297532651181593040402420286105000168449596402112902947678734369339585
113 1614533905459824880821523044782219169361390404809705416162713515425110332402606409539356428477556071
114 12111373863883336737121321705802818959173604880504529991960751138763553221023640750855368490409032791
115 90853079253841918773462853225782230480667586819850847261925752163325325169679929638024361519026131937
116 681531435052097781157000941858975594910334703411187350753960161145312797487263761933446619384177556682
117 5112486013450446921567232076266472712408941786094623360911512289750141724871617593609375100574045741894
118 38351148448095330485316703938612850156762496255160257326915405708616301055187071522866801659651660674990
119 287689899477140309646563796011788468640100191414450834899477950914429064337842216503763860993082885854419
120 2158096474560139457169251901185609853683940034231676129940280476735478865469334484250448168912268963038034
121 16188890892497168411059485421346632067928200398618678577068927151923279742398003589189152295497006926285508
122 121440441341990804390578927194133578142297831288032098567970256912691858771805231069745761704681844411921114
123 910981542297777200767008993849991886647385660907182262418048274609614732565111477372833375289278255063185538
124 6833698570562459996613591433427145194854061442799798359867134432169383531470256996937852734214396660756235352
125 51262768766441730234924884355249308013339538896243365207163268706482513998386010808099450927973035245909777534
126 384546001622278468417398846515744389200444823752375654569648010656970916942975759172958600318189608015938895155
127 2884659391641864894916419618297444260589376313878770954351677096996180003737675017587665684843962402810240291333
128 21639179111687131651459584381979838149745082214026846545558319821101303155108534375434803468729131104182557845070
129 162325602109010163737237614278957664409946562364403131546293998986384538400155865151437474984213231613120307646426
130 1217680253213556307629297808990512392528728862106575371698759738455649298782208501640693794626059235883134863972335
131 9134389029220968869335718920008202233271356969634648717452102270998326316815629523040500276397899995322762158742017
132 68521323817935998970528108607226044763659356478409227990562791361150807144947704334489497642885895549575365230019320
133 514010494050840026784744689427350842090041908409937471779791680466309745789554376678443653814649736341497635023757251
134 3855833093598673763078558362931575329934198423837770706487638418785884897328189570492878332775349238366811077715071981
135 28924407220799272683133987412906040973946347507221265549462022679976928502440204829028605162253137544623440300327993354
136 216975505102530526831238776478586744844232955526245565085292761687792491126182947829430862643429773910072120810391538526
137 1627634732671189612189967760079644689009383219989984266150813305324833526929343967121213218578679645385486723022916843688
138 12209649295415872399434429174972733721340193365623645923007857638773805528102600272710127412262479407461569038879448733569
139 91590289224409877373766545054289232920991856549596569181126099932826175161922498532529912691711287340557681664400992259725
140 687061591798597368627773498223958913400930186537846105875197062335499157874628545168889505906723731033176168673638802784839
141 5153970305391443788679964076817544261712343271139766516022970712376192479344638936019584559944245450772521126674747732468946
142 38662341522131642702258189895011972178474499945050617946271273569959994809350469617649464332780102425077022254313279418899092
143 290024304255361109272863446633056113455789175841428492423817570237008591620992954597636452901577963874706437229929573546447923
144 2175607936489218960669855141219406012948669932879524657758728149060040160821945472797432882244509822346909913189632752189152837
145 16320252557686750300916771580746651878817389463451217502864502101172941725218588036223704068662158647362099491919408297326766125
146 122425846624043510344156460983312371262223757601557848567280607447947464479344763960873283518438515472917812064505987520622852486
147 918373528144606915718161492743668733747438539624392671068830583830333894200152997565505190150606086919711189298839718373991692539
148 6889149313272004589653297816691051122043773381879986474650707986802303308227712451854286845711811269424332392279651590986855045228
149 51678730719123069687868791239417494131962228960627662880977566583131093737356883700107325882694478802569774213083642831341105067421
150 387666326754527610475646818315648413292793770361394913096025755349713477241458937108201084927846026278418281892877723204820195166121
151 2908066409683258981383898198402795714999837460883651438651769014559045560707701564103536371784265719235906328381518879466277912935169
152 21814766100340210946029242076117718081468429658813910300964697776380060210760634932824161676265366232643354788574805422701726163010756
153 163642762224396666931962866740034836578920086447420493741236110037264928746814606321181430452113061516721656337034339307781038369709736
154 1227560887210832625901421433151199865689054898718413148935445456768053143883673642777623448439070095989839287107651164469214844725984160
155 9208508285526786530754423485289124062927864653879620377573294260120460188365161066171440976561160042962784215283064126798788222831092902
156 69077327021459362646546300475941217862318413026251743518173103725507916061389177219738145294412102640220503467786657996053605584557632871
157 518181334096141161767378224751360610227571428476989152408233260308061716552354385149896004470960301071239392080170083352782988671719735434
158 3887120515277632820605959079699953169195427097618708811940387167248700695521525934983396106999050671833739892928764973091188431428640084464
159 29159108802419461705157763782978547748172826011669699040503521699701517743566699986952887336595645786035325220084324194474226775879662796185
160 218736111424785040558195526924065971231525937614163493735827596632051430008950876894399082229253033892083576030871611623313353776465401927843
161 1640841864044419035588669790231680411363439619637712193221070067091698424622271754564641383926798660571874497149619627021803309770853754581420
162 12308722164179844445419751283561047099338438212329304884878392832495982601591518234321628373521112226438433866376593062904504635565858135072766
163 92333481144573472031955984850605382976401275488786503109787593076342175465147503977777859697436647485452191694640496357899219035971727180836656
164 692636621946480880668239013040717583063710371365390813879318680879312287626768314109911246804895221102936234370932649214484345163800139833941408
165 5195791213701330119160142460557905773853729570850921611729187235774711301552040596323365126124392844558949405697039865213229989142307165525711420
166 38976059712970108446620911310097620060567061397842474461793619469581642692728904199035206459139692737332818159858627506776451162465432195101769897
167 292377651115589251359994312617008943641638197556711883676934231850183281822636598989943595308746199372329508534427828426405181709616927647433795120
168 2193261491833726568297699476409404581706850151898626034419534675277575712710558243836898264430328854117285778814003479448276306265424216085080679657
169 16452680132035641995459834661869008623651649918866488528497677581392557352652885234014090352829208610790753750140279911877132258792247129688541521882
170 123419247789174101814375687379746641533525114190263427663756650339966505914967474873853189176959196709594740393548654838892120211545620837751969730899
171 925825494849689705884746570233476440294535312303733390473215676003211201462482495152573560399468355494994038307170206285324423257762412860895558405900
172 6945050000449437387640833547128767945968815819206329430327183390599088069972225704442746175571133191916727521599388424675582104374799953638352648694501
173 52098067915675195539428867078144789841661318512771126883449324148539360796236353520173760579594850749295936283732592110757744514324360530058416182917215
174 390811971169489017643129472610593147166917596903751559983450707013880174031553082453998391169691720678091112979405395973756918282517176580735395997298260
175 2931663359504875586924386916696074811118944045757896887533739305419036175341862661064013514946963238599183892616180858479209978313914914535034073114689313
176 21991777856098600864707158120060246735607076343869869599403076283206065062520738760638221578001498704434645520940702405098374909021088499306571247178428406
177 164970610184134425960917184545679710587560023899250029101080290123176098004065113898651950792284041105464796316286298645435215447783291502001925439465150182
178 1237521695726773008294870917847158475128438761377771436821577703424806183337289447227601371414932621905128545189693048578604694613770867102323701444841083119
179 9283228968390828636570064156515191577245244286794239685637036744261706346859908661776211845378410978143528651410096972389333604273388307349924807286014656578
180 69637841806853935343804627655426430299475666135153116296200478949618765036781939820652244673484185160799512995465510488281081516756099165493078048708280187980
181 522386017626905780244585461757913247638086735861718128307419073969989834455952955794898469809453445188441067569697528240370603551532090925910397849598425300897
182 3918661812768006573209959460477134636387750551348073095605873900359486462572643394565576209243103795794322627991933205377005105784400083301996551616925879578924
183 29395714825226449095094403450219166334065427743166214368365541309027604520577019190094014843491619654666757785734547557537163380947880443112729713650220144889395
184 220511003850996301858443766088672874544675002716299923933552620658211522952618951178553006049444686387288730187099698714889958897157336439262834432861580081920264
185 1654156162164344431869761699138881894644266750094292465161673414438520068301313696080653488176992184851020664359452505325121274473032814350673557629244241438048930
186 12408598940827461310280957833080947607992176997498478240182093323071129564779102308009813222157048568228413054851239043705444247018214785130118339571912023430752945
187 93082703553720927736406538232610206121653149524464227093471234097293223266550879611616349086264675680348558117234647331175797451729930762756102619356988102169692113
188 698256889612398905412625758637059597847193675542624266641889863600474544235581553999323149149526348474930068797655402245929655292317536652954000317892560548820840105
189 5237951469789381633296923751784266574565040660976381337928421459231074881007762045323075330388192056620359142652831100957162649421836988970128168506306235152955606639
190 39292323510189052247679362006543897695909326009129507078155818033672893865968167049959951504545068839312277695000960124036685641755857388856030553941011658371053460548
191 294750093759733728038054870075322882348303225513929665885752709225183585696852914279641931930761173949136835573805613215893642047378322368038453710751357514673168999384
192 2211058293583560541796781915598356036476061858992728815482656478325931239264985708976798314654284803924938963745584248292242404039564483570948510847576835191130854305919
193 16586182264660267687536321223407778200470440966463469107179974801193573026191808511105857263164797410788139950447013663310137455997271224545910299518765815113760661595866
194 124420709718449648011795678865710457836527501578672791843290521121803382690982354102767461593908918075832961567614220414408146499174368050569578100206258752244924147270512
195 933337929116251378779524063688734900139427521536235779257169200118680939299926568205209284861811360137109005825864463543855011189366273993600971799201692362445834211649330
196 7001404283083262614031694363765967975262724719464813920076893067693402441611057413001382591813074602946860781914967954464137734522790212393068866473784500502154078887681211
197 52520807743870267827890096520864297735540640813546582211424604868288946882287674072445262766248048475943451871568433238719971788377139118887212021930187313219159954835931717
198 393983140315649592156215227142673416248659523230720521253192621065582423058990875433573838476072152414705691393271112158522148871464374849705202044529289966655784431249590276
199 2955451782271893236207821538958988736414043324696286740761155979731180587761239076989812707684967739029654617133264585523271046677970104369389204580470764035095933887850018219
200 22170225939963033562912761167832660762353690343404575199682011195478314819078012708333148004796307698968789161546265567658350547901367422701652933286080795460612174486593722740
201 166309232712696450813442798619431057571637195974821414090601477596710993881045497868729111955597547137927634077784388845504379157897231475270899017246390036785416437609030819367
202 1247563329322206323310066401217338221775868117379656577613723521393769129578904203948782857220150892877656720729132024537394367559854367833577445815483730118762024371844646799910
203 9358555957974108206956209933697065939685678450326659647521187204754538955934176421828537674230784615917187666337210539471614710517948193272417645923447633631671605903423906570890
204 70202904782489689820180232022405895116921984468503230057311460271236470118351722329738855525472442923442852275512060404869802650278867299954706287778282996576772001145112639789456
205 526624819259637003069559326976031787042835674570636012668952383406876334673646010483629815397368714078463899729573043142006441413712265957304240641888372122900226473942389067699308
206 3950459046096609720509117431123442235128699523757258047493191030175757420596754105128863226294796470362566985318320774179034465819353764149050335869368544885189907774473544647886723
207 29634240742444746323345417813727818466342405874978139284229635205375771024400582015548213135674622139728999437673975994386855647092717335453321097155256403749277211003058461260608781
208 222300298303028093233477807802052451158160043507006788296441202632985539768634955075462674461912141731425797576526080165509835428653496941936466645001236355569567122500197498973497211
209 1667578496615077054600597703593012819077336063705762022734835944215383354783904416500236750735909849904865022472540237514654515235146321399889530623623013647224180009712800149322955137
210 12509286148515803727584609403255147296965666330126312589198013825658671966930886605604833109268517223084137321706295662160406756746238679742848819204175684480294084552372745014972315525