1 13
2 113
3 121
4 663
5 1595
6 5715
7 18990
8 73663
9 312122
10 1468425
11 7435015
12 39732589
13 220413622
14 1252325938
15 7234253383
16 42220737525
17 248052641109
18 1463694696334
19 8660691810640
20 51336560128881
21 304650450122309
22 1809254624278226
23 10749955764548860
24 63892428574701761
25 379822024950692396
26 2258229819802985503
27 13427443791622698107
28 79844085395110642664
29 474796951765099244767
30 2823471179308598938749
31 16790571622575545954591
32 99850895075441608083725
33 593801490953878161362886
34 3531282457422219056232795
35 21000268032728065083480172
36 124887222285872576016032093
37 742697031952039114922807677
38 4416779369123071767957627872
39 26266362965530443327789542429
40 156204780076059830015462180500
41 928942411193154261898297629549
42 5524377189553579538296605699550
43 32853216462837797486593610784621
44 195376575343851134244138553756879
45 1161895600664739957145120482763359
46 6909740426606124076144214285739767
47 41091913529563118499967037368870042
48 244371752265620338903278656927690859
49 1453267774525738668063160415905251074
50 8642517863073333011469712212793666311
51 51396663813083596222353611144458694682
52 305653641466629897905712135311469476325
53 1817708421717541835879343309778013374555
54 10809830019643175455891483047956456609843
55 64285571723757450234554872974245516273242
56 382303396613013319785815399082296848953905
57 2273541063363222222556461773393236541370102
58 13520646202402199106009060875326649885696684
59 80406673402312728288281646873985948418405272
60 478174861708487974141364444853157901131400576
61 2843684344898884849249190469947284113717012717
62 16911262597018227946888357223806253944980414242
63 100570516254188524392386240220483439459804247402
64 598088326151100475353453633743265612396870691665
65 3556804312079477184304577227083727681062146619021
66 21152154893078650087788888506212511752703619933552
67 125790911550224496591281376104579544300617458613464
68 748072879981021432661701566590301982666916845746352
69 4448755692023415456828101895156759110239204297588547
70 26456549538102152516554468094487694187733571580034484
71 157335907367866840236046127233883455315375121490025839
72 935669547974443509970049657086560918683954200622770229
73 5564384619208169861557023462519625016565348355384729291
74 33091144472440632610740314898445724712380230268405581863
75 196791544336466270422872543666453083873087011527423812654
76 1170310442257054395649011178245808925904254740646406191778
77 6959783439242858828623531943750041512699244518667330631183
78 41389518346723630805028104843694649535462387271024428013930
79 246141599653015824324147437486687855092508835907027710839607
80 1463792996386540816424195735322689359322654530758104484975131
81 8705110957639184074460076351712196210327472449298619322148398
82 51768902414395353644251415688221377679879875029111199084395983
83 307867328771880079938259717606056347645499569598363819405575518
84 1830873124688404678903579611876988617610502320896715583645023659
85 10888119931654341642980531480735811276239764699302364224656405262
86 64751158366729982779499090148202226513929836489650268991803384689
87 385072219644104152227663290333525364690285433290009919802820664424
88 2290007130093688491611605294725507591017887742345434816506840643619
89 13618569162757898181983443161265764005651070826516697209189102265484
90 80989016847835165496505381836549911177010684564053842331931197179895
91 481638031983282184663444431241359139110068818304061931809634693544897
92 2864279662618596927397991591822810429338119106591212944203224942527518
93 17033742023875869504262232441136445913241210776312753652285836609919353
94 101298895887384765615349372840390232344061301749392366546674007429060018
95 602419967005483462069413598085787236643327056818181650954961991848712380
96 3582564385009083573702419079856230450591631132716372836366387486061446797
97 21305348885653197884553459205525507603917465391741637064955277042014584788
98 126701949318421825665028530769146502119836596839855326013025238140915834726
99 753490780519351932252756748451961843413373508224602014327041766389553117013
100 4480975702282383381974836407503396000412947833773690183143145474056109759167
101 26648160486589265689051973335455697888968796807858548410248562024426668590862
102 158475409040338203621135089536615263101661655339266467170203753523497279166156
103 942446113049394237847129121971367734893409407314099578677852517306563983750395
104 5604684546205075122255442745400466726380108896090213332977234125931478752535075
105 33330806321468311989528492497109105947583031209252991580371157422925951599139852
106 198216802548048821565490897107028314196288544735668621411526542272814125856017431
107 1178786388586873754904513814302986110687260333799724241855912423575552287687346404
108 7010189509947587753398080586095295560226570300261261921935225571465319324431211356
109 41689280976760698456496818095857962931787632075562782362719483588121342371793570806
110 247924274499719726440456647344180448632226302997891504848256016908738164989586535880
111 1474394483331969073916437326956893649806577450706265376666800488982231573133710863767
112 8768157522559177697947279273310325324632818121528910812296787152335091329275969587350
113 52143837493660070429485035141198733503421762399518991284863991575496008884877947277289
114 310097050785150159906815347980091420491777934196963033201804417238883100427626893661153
115 1844133180979241734772231481529131067629207385920575569775338217452277392264213248412127
116 10966976888615654653424335918684382568249835603403734050732151824575315658873764974130588
117 65220117134687444108435187666783259376321159430570715461721690633639067726662370697274811
118 387861096295178246544639882665449450980853858104628243524000096709596740196729487402300464
119 2306592453807289096467893961288349024238548573950173987042183683004446467604961139394791379
120 13717201335170031197568507943032533071646051381671669743868221606708199081843695571534594539
121 81575577930556686844514123673546827366358401891492381628468825824201906382839703944632843272
122 485126284298417391709517994742357713161934275091092639839035246682489701927037333998079923142
123 2885024141876561777797980644630425959325831435794851746090495553380298079283656398744868878910
124 17157108506803997641038090858840575596164605116006622862975523294507653650851539657965948474182
125 102032550799653176089722680418441912883624442842668843441381359313458932613451162766655276484297
126 606782979693533792192058330628756039713726037265072259104830861790306206228754261020101359639856
127 3608511024768136643623098972961776486350121979741423423515234519971529231851916784101045846960608
128 21459652382553389938611439477008282526886826376531708531037055434564295883735864225712697753717604
129 127619585258055208721516234427413098104865687276456252149072249862442864798449013246690369641194552
130 758947920082763818366183612889446768909774695258943203245202958423130874759684640235828282739443735
131 4513429065242920012052840531244913297094111127502680234056435031284641283231105097543017626276264750
132 26841159173027448165697172785752755023151533372310618462204795067657787116981131307195355146060742811
133 159623163527666932390332833278468707746146849009224748746773852358481867187512213039169192948184690236
134 949271757241564308920547733406759932949519785944975950279307875464920152016043421727395536386056308956
135 5645276344496830637148807003746092050630339378589911336224280329688703173996756901986281914614045014248
136 33572203915917886709126712734259740850016670938779632029057158990659087660026590052675104179065909967686
137 199652383159363520793454211036532518452514950972796399256640972208222111283107278517105676783212563648642
138 1187323721762383848582868756063518802624177185102258760137913421237539861778577903193663985883776276966257
139 7060960645455552357703820508577748063126457436360097591450374852288991278059241559256661488953753911194330
140 41991214630722152267465387079254951222318868657067526520583005941032842558285456659493423482173888610821021
141 249719860327817146115828015979794924590200123760978265531429043105278009142106489348533902020484288766823925
142 1485072751301646620648105095026205458480458877514459092763088843537439870408044784859036253125595993658693258
143 8831660700768743616199116645475549849068971525818836675067003893045419012476245014657597997949138220831930005
144 52521488031571947003948924202911887768716537367617623126400541033189005950951832265954106336546296824752635207
145 312342921508572407614251962498933182521372881722911207617373902995113672417293736221278353428954835006145124340
146 1857489272921316910176776710992255098276880812036291786985299209157120659533735687416227403327316277548436496308
147 11046404965265294966339023291530136896020062831562874188393735774472090819428879153744804819064101147538061212880
148 65692472325683599892582283642971926126572254172630118854658428178579064572518375305036848066557475932004453994864
149 390670171320942768797439848835729243114528774109249238140792908508255244502531710478967198125754406974136964908442
150 2323297896344572804830040254345804786936449527467098474466069176290053779352946256727606153970162883046202640537618
151 13816547848811309014068084279147010746941627324295836667792149792556962717276528684921384306071572153504518339655702
152 82166387168363410010196555693691903615902198099575488053054602149403309893005291859829634662659414787759319099800539
153 488639800200325507596813002155648306865480163411975749008464856986230565868487071416721824035703313910834863030079277
154 2905918862546111745949419216422278369880350488588030287834269546067952633136192310908648521071320779486989206440068597
155 17281368468633518965258270319531975350180078873995524809929134410908633984950598461321850867916909724609310777400135216
156 102771519190667644520592301512897306701432170807623915257413758583370283806073208355502586373894034545171083805887778674
157 611177591400140461615200308580575645056985302185401906220101477079829297460385754485564641610116131897049977961506425796
158 3634645582465972270657607232841637444323094961028791076637289678368833203835401803072425052451564736897548051707449754984
159 21615073418963656634241564231820724092007035097486885290887619718946108256177412813834773330087909332743262906749563719251
160 128543867154773205852965476981312530431669463705363019978334535385484448946244694951584639257999511691489063757578948044078
161 764444582853339615098064760595660305692929911909071915702614695150427484828182423786987287382427897516061959353373618733355
162 4546117470934643971017458643968331450601318571360989875884482157221076146862420090768412674590386953901363072454076633618958
163 27035555647991619646274587189098836554241058395202155263603483202121931606788953548783964485304203011444110846743860423053625
164 160779230600343511651399686526923371850598241944141522996152846192180044319129771200296116221813035542584648217253912299721614
165 956146836004043510706823856437863216198756862203723201145827414415800791740387120510017612558436413559215151740345502389871476
166 5686162127949566223354234329408354998338671117802891605703780101613238040912594250058883119676132372577956689197892245601985491
167 33815349826866138783575171333038445564922769538032882385748799371959925808277744249169146044670721948951029414776647813858449506
168 201098360930076869595837930350895363678279516375993925784063069487618256448046421657225285570825410903969748315284803215873414382
169 1195922886376104763065987669767714168508228412687672912942471493766184567169424192835961326554286874118727962789590309731283984939
170 7112099489739023002670297141563048999813498119209619089043073277807287285707678511600412073024661581881125536763973992445728763795
171 42295335032194203196950541597278114563773166799883089542334022793662445695840109854430516169268399253339352526986868893326618078183
172 251528450644775409261734166104549705902759485739622486286764767255103933908598736410443340425276165735412641011421093105730343538121
173 1495828356380300970357762789840059704806342038371199420818923308308812610842212912328621875775483356070948416471424397058402992246557
174 8895623799278821981676895373966980623357846293305878909833332385389157774484032807079584256855596928443115656151600567928475452973785
175 52901873694776481034291279968434300614988865102933030993452370686888246013304012498468577587945598556218393900677299950974369509214327
176 314605057898803011549365972986646670895939911798416164305828759497571340329631937508515574096430686233241900477189940232042243350113493
177 1870942096050599748243508198969608063864872319215495089980859800999274644447677676098152983078207519462995774652445076016784165687671464
178 11126408297924347503962292391446056800955260213694975419257781803354642294459073092837745985231578930447349445250700482375595148423758937
179 66168248538233584630884536155497724720020190023881692005260506258121737278643852973418463802455597649494889555930295679978688172481105069
180 393499591007658717461498192599530420485321972542708279288492494921702327229201411346246766850212845154075699483516698154334571893015671383
181 2340124327663340580171451012894618619284764221849183815932176945999980545533436473702405930952869746356842226520717717560378343378277230674
182 13916613877281560816728190862451462533617353771394735585704538164960929925739717599674835602949934807428629082653767042778645753713167893514
183 82761475328420305938504826663328902885167970123330105170202948077738351054059513085785905529950432043451517040579144091973929495139252065880
184 492178762659949650071974115146972133432272335075331181173092499120244349187948336738507869977905378907874092331498196674510915970767622028211
185 2926964912747197120753887458237279941378798495557093504574210403157775104221998683662668332047828322757959825352154425781742505736743718384853
186 17406528380364723946696482555765578037356117569490766895689494637735918650528501122873829023733711041680479800861750486748857419053827254610255
187 103515839543175173737486534867917415330039424315965751394541715532353639143356105527877108850213863344223723712000393741375240460544555246845411
188 615604030980465010454380982343500169849582319495496522551334654726635706464868960013204886584301158093144881524000655705079798366101142988390657
189 3660969419093918797458283338600992397734113151833298428799427665891329929581089477419475365191510907305721536007501999215849638066504363230772620
190 21771620088638070699312257920988874641944480510081234510289231420972622993708563006350601383415489617382090122492273602728655745439878695738641187
191 129474843141766399957151484409313723825608600405802974563634457359697543313156291507672094549533815519274477830346863671234287600803207164343038326
192 769981055076993745863049478237620552131592467900330471688484178909027893715778288165978683366058251552036772393277784030780014068732568515317730172
193 4579042621649103591656358928283740930175591912943563673957691459171132381534066491830921927684420558719464736875578123558915527061717030494819543463
194 27231360034932874096056566793260848719959998396532361080781180340327676411553017399633607938126521476029546129787697010764885493368090723171944262495
195 161943670462075204118555588290814465111230710438937031041112575626194297406941494725313962039669477462381523523070769399055265750274534186049439184384
196 963071707365564784739138994360261468932045959359999331726151869724735709804845421628805422062911365855462578445634910028084542951816695539157376413139
197 5727344025744015754962215700000071369328286775567006111283879510827655941869423253813479663108713231864662387399777893387479840666487179954366986943613
198 34060256716454903173913227628833121123040298729949271753018787625963784436399773931697912214355333363425010033753734257955740883883880613447785004112111
199 202554811161375515883658228833685663381703987939502769436865646255815520780356160027946991724457483729889133268488027831276493420740733449032834678613405
200 1204584330240798706217630473997296939282966576056808884922895196473437244288313557262341079130365158603091320676074873617161820994838511525795489254732586
201 7163608705920307891079869133884108911973591524085638654688290744533892842131999285601233914028244041537219015606079155618625357673187035883016047582826952
202 42601658018645157148832539293961997678400039445597951083074691989591246242024161952803917646966840497656665995893087701568240433463360601714396962926242280
203 253350139635304533855987920090156565904355404804748581579028642760671962828231615189824913088565135807345946669923043783585667761978996463942877312366974911
204 1506661858680156490572683837241106886782378563908129259834282639116662440871465021308112037723353900220529238018715093856194623126411606696406451282959759555
205 8960050149051559686837729619080448921728135102391748631543962007090142669102614868355959083382541116417757776107764209832408126706939326554377367895488357250
206 53285014292355391025810716833549494678563494748641882708525828895362442169818682785710746264759332318382726234483874671922111372259189285995943953593137480238
207 316883577759557903006773598543495657763541311816797181536448504555701265648085265574164785881301689701631492162152688158715727328948286492228896877623964885646
208 1884492350940477972275401870678313935744952323231294611035124607601086238997584100938630524947947548362015087022707320865280502208529236785637862443131617694435
209 11206991052871165254307314844758813869651487379592117237350075391152882326841083496198157127337819258431472283609148367663309937656435334494676260422976430900542
210 66647470549006936093540037353120292204037173339420518299416262367834061150708153289463992149665560304199076363001221728336832719166714145697560884161128247006478