1 2
2 14
3 78
4 407
5 2216
6 12024
7 65277
8 354615
9 1926386
10 10465655
11 56858572
12 308906899
13 1678265791
14 9117888439
15 49536803509
16 269129777690
17 1462162196206
18 7943819360442
19 43158185018445
20 234475238671702
21 1273886693818638
22 6920932541628811
23 37600916539810971
24 204283009007874450
25 1109854535763566919
26 6029757915510222608
27 32759230465108109883
28 177978485323180941471
29 966943996797911536123
30 5253335487410129956873
31 28540984622352741629060
32 155061066472074203991784
33 842435348801058933970064
34 4576889176996466854908023
35 24865901660370965952247428
36 135094611530227452954263622
37 733959070287371069819496803
38 3987545548673263223220887055
39 21664041152210760220411487122
40 117699139311609145086573309069
41 639450751471634140985171777260
42 3474088816189893860220419381183
43 18874468557585374355465605058317
44 102543596948675857539437820045359
45 557111806517412276098960463623093
46 3026747395221954482080538726080366
47 16444095578858562915381420051698544
48 89339559632067154940353292010819002
49 485375244687413113740645201884487991
50 2637007940554083612088548993241019434
51 14326669838762828715500196913598800848
52 77835741604095825243089302807425816931
53 422875848975573489435430041705124053789
54 2297453328785423570442920749390341783484
55 12481894652376122590572781099466061133871
56 67813213944755072555701003758424805496142
57 368424194690803833754851231793775984059461
58 2001621503209488972450842411821300905614631
59 10874662141754881533455522544274780995709759
60 59081238140026116255261803370115604644358659
61 320984013540597933748410082826170140461959822
62 1743882494548297460578870593408843884662971110
63 9474385098644024101141882505277544049466427658
64 51473636141211857543109508952484150779355183025
65 279652472430857126625437831531290378203068234374
66 1519331277124928835389114405018487610164284227024
67 8254414879957127022552309427973682659782203135483
68 44845627833971800513668912566506124214571243101261
69 243642991668181329008368278313633502828446706509536
70 1323694421422576086241119961368269576204483429115237
71 7191534258007855184573903569172273296483531171582890
72 39071075730997652935108162461319117354509967383500655
73 212270275578194479549472348645302244552961776730544567
74 1153248766536894265141857119546965955682822903836865887
75 6265515573936018773244876684967607406867029579622020021
76 34040084452133610696925177929641667255017188396648799090
77 184937270657915196903076567871403255234751125756290418036
78 1004750564778790808600171802797161003509604146718134296334
79 5458735785555360884093654346846618316066513462149059738147
80 29656909307697760603762210911979917067590900091787902006620
81 161123803063043508052736807627154587275004746335182680261250
82 875373749980076682557289142983101363171041120815508861478679
83 4755841083606727530779342641017082864176832367566012362981335
84 25838134183297584229552695840280797505037831824948748529585998
85 140376679190422125392269812952605620049187313987076837425958173
86 762656154687395824545135375058435777980575948448755622933081424
87 4143454693735556878869569083358648227148264891017972231105043203
88 22511084049503640760458271803152855024871163890336369214608649603
89 122301060960064381400824613316627673833971638239168928757025960599
90 664452652704976736216397934053141891683639142557998341347312622667
91 3609922303379239765810227315903498037675925733988141555521144258138
92 19612441884886269845858924427253215090323321909977611120420292498518
93 106552951659921691315633805447647359540764485918585131727517985830308
94 578894335242918500796308163485444126705124045493841484820991290233337
95 3145090268788775483983835589095598013157733851581459789215372630701532
96 17087043691106586808742292039404848363791552069706674896113782617887534
97 92832649351659655599710731247574955858997652826766023805524934290521675
98 504352943753144085315708733864314776462331283449660543171895585150430117
99 2740112381247196179195266779526692047499512248940403739876453946550644344
100 14886828668019198656548349366352860126989225742886397136714525603177086905
101 80879043249345209238400067233019217000250674098880113750756023388999804268
102 439409882575066711476889062654193517651921469686423438615133346838205069831
103 2387281515056708906809118120136988628979366005346780233867990801981313303427
104 12969924569591003428065239589139689254148908114698764022667662120625079909671
105 70464644525547043648794621779075914761964520962651195154401677056846145774417
106 382829221671277829754506299001490095602356769510773007391372739020577086991580
107 2079882953390923843161213404995045644537714523684708960162429556707547918702398
108 11299850834063715683128037113234723942432222440309282155337557561880956437613516
109 61391256976224250477150423711092351700563947200319487638615603157486380672867639
110 333534175668884882207837568491074140051462274403720040845682363293960128191535130
111 1812066600659533682096395439048163703334901231148155480541764467854337298466283858
112 9844824323146927167189960046431712412066813680171672794682563597934617594490345795
113 53486205152917336924413942375709493375937473441896883043032813089260000134013105523
114 290586611579627068710216875978203804497563423503372269340071123769029727140337778768
115 1578735649461632231963209655670539934173682463079511343728333659094680923610072582387
116 8577154457778823221939527203179383837712128048119184477988588946628612007303687601180
117 46599048179904320618469560787053535970807475248613158526766718670723415053944925561475
118 253169195210619736641953548755788242391083902679589167475325615477732382692419180715987
119 1375449583350792071121070350595794083005735026409510033109952368764518573847829371392485
120 7472716239295882655426825725020497295327637328645410015477715920150729193496078260181499
121 40598716717045012508576018728687501792194405177250427682336097694206365949717504339705294
122 220569836494444114717676992630428254415054553426733675149943805793789413236672794794516024
123 1198339669459554522764026804234483650101159993435699374807240022061747940184230729906155650
124 6510491127088476272402139828521188620809599693194346378716178847757398342029399227656935991
125 35371018581913327729257919817618030846509944796471175971527083649970572423717690890047802360
126 192168137717985034775754274794803306591577243549089133894200824241694582580691916049463249542
127 1044035332725238155031613369314337467989637998494788955681969987294645891766555230243954310865
128 5672167035194641526044739315819414879099631689261273735784500311309512135220535880170385994961
129 30816465560764655321549790775694731357467108567730676687895201564211220917301207168095893498318
130 167423586746543418734842212085649497279526609634096935531808380741522595951534687646752199384769
131 909600010546498850575993260663417278057482473231959170606312524625078872655443464346208201483068
132 4941789835375585264468665923945692936015615545219724752196639166150273940292525857145784441457205
133 26848380050423312189729830890354885812384498049040106800503638656002718076831870113578985191700085
134 145865270548718842751772654680877735834682422264697444028839075484957365338629647791084327385041515
135 792475267121953607946262815830729179713532143419375855833272609457537562491212428900557766577748479
136 4305459734435241795794628011108684749087919526416597659148642235576312034016801635917950594299526964
137 23391245498631487291539395160933945739271535437174571132259106693175005111413247068735580253806435950
138 127082913260369611704902485687298330258162359258156081693128691277577785786744851122373398811912087650
139 690432103912016638900264240990414201446881131883040148009637153082859079116304494377172267441572867595
140 3751066747547012470729163474680471795488576615787571650059430945614073115102520132386167689769452884004
141 20379269250124497676855738171038685185816223553892800258983137826031750978601502802703825773468622326980
142 110719068233233226117319452553828497058034340990229313364161555914431712809810850219021214113163773557977
143 601528539614366496155845291550483435644130258274612528580999372930013311330082637914737359552392602511525
144 3268060233386107004490265244459399214606770665708346641325899622261882039596435069663864706350666706472436
145 17755130447986107773258396324363978392596931354416776230588465623840765679989542853397893535559641549443849
146 96462315475248031768341181646186921486513620566924281122069192239918815450102141695390503472498296554650712
147 524072652358445598118863060413080350025037906814775208492261371554755852623525946283236447216191013134289577
148 2847248105095415931428821041205275406701290773114474056046627839711133802606199284774064901992153095647920989
149 15468889161620823246339844039704933212599452326329412173721302658618429279572551552454034678120311871892240843
150 84041335023205255108609927574410433917121484905148053425536417346459903341548646066649869512092479195749913099
151 456590380775769546855312276689295833928512765183245746722041030005755162529375098214703918027854596648635324792
152 2480621895873010121296517395398669672073020235098571357552931480413099552274921757320215289087017697262104463038
153 13477035980980442410402303213050402845823573988206207290438688623206363479511987887399632752010928051916332877584
154 73219743458210465632380704277883057979088390002404585500626233218517009393413848740717661102697682664052675034087
155 397797471168889523547785270773523832370928013711238281056679694799323650758663573990267768263274493031127130507848
156 2161204350008126089379764550031501369028417431893214317667972342266953942679420509854094574677001925677886234303786
157 11741663989892491655687292198222283209999618794744736105669080488607955370382514818804332213667304182139851013287763
158 63791595297788332780684009392102245573180155983155849712364277286691521041588919915221125310904233099880350549160611
159 346575036906167695403198565793298681886864456074313451764144550013614616308392788153687002201649486286523362543737388
160 1882916638873834295547754571735960951788706725194584294808450836613465734391863893629454794300345555977070339726852887
161 10229747360332296762938424490441985270516991225398762055737515609696824814150093059670263080321781786852866184704222516
162 55577463651718021341575853751337031841865568344337425443432230598909440312295038151886065099460478561819063327940549529
163 301948264913719377407963795829713348841218364531149008830076671106565927898087646764480211330815617760755453217001059859
164 1640462674866727325589181111193462953845314044978596071203474706823590203972991080143826105560952143119290283378428097345
165 8912512838581387727640453905363787914929344423250662578127661877693180330971545522246989101110633961418453640698027884699
166 48421025552642497635830490802011243136293549049955294957682279006224073784066540576759203827875754098224535604566201211096
167 263067864028215974380750281600764301112338106135633722377172982023297644590426539165056957359828085487197252631913680600800
168 1429228321674636562127799304251751747951289672377358223587781846082989750203366322217822899203892306885298187841434037298274
169 7764892162038478425065334827457647934857495239165845345520014946829952912498146990183827129333749085135528833033482809698299
170 42186086976950073464601743429833756286358379450616482490308799895332700154668906553939766475728155059115215800928736250282086
171 229193902154539357247286794391098634360576049996631885029304535749877892819276004728187513594246584267492950329592044366602024
172 1245193582745092741800428881523390410406238871691194867912201975032217271881988882100007203732304697046905501036934823579276361
173 6765044985638816956373098595946126754349979852779394846534769008018499329335930138332869053784724302823588061791286146876453749
174 36753990939162878883621395394228836854394331180708785545757284603379472072386371829603359578134288231319546301348595316705891846
175 199681724633573434866497989003691434465547242385836931611834590711444069637453493964236121259200719534986648829690491367319816529
176 1084856096815112396003092566240196631466625494387415513637763591119909007174021514246984717149046023386298952197435678624656352126
177 5893943238704582986615319440984771458099716096394579182833016694799762245287513109680126145582395663270381451234052798940680003717
178 32021359333330843885649839444381548720617766910457277881844988167889998370256389118907571254598729064283196665444625028608151685247
179 173969685832885224327551506971994328741904687518810886672977754927411463508367779616315391341200463438417889778223920781542656304863
180 945164484547339501850150030632636999793978050574772036141258571780089852015447979679623907158655658924675203147485276136613434532705
181 5135009002130255321864580087304501500442929191199144960970443445446283820803506553571346147590482550210901627478536768760736740657666
182 27898125546462042436974959254371021446588469815217041554989399762992441807258629616592141990763460918377781393379580996181511777747770
183 151568460480454564807874391011078327833281683943643225293015906135552711882934822229434690857490924934236471969530524077429544907833462
184 823460277793770439330007052110466122556917487361743508867192255015695121041996568371061996540003822859337199329965477814638060243506233
185 4473799014351247105382243036197400721308178886869839760085900751026908240899088584766806730299819013246903970935326449809139186906627080
186 24305820402696787721622378139356933993740125368080086554880586068863416729580614116331557222337839261423168574681912990418929050867878994
187 132051731325668499880396141523660299479331942980011990184867674969334842599509518802999634500571735522512652550013723227279966186331635777
188 717427326344096173111607837652083071449575637740123693287831014517085180110221713815573056084373881486236963299669729935735311167968406177
189 3897729801935503998107687336614905560959863579508352021161085809528345691005129239499393180369107319681431876876926196396564524803855539258
190 21176078818064947171843857052346215262243230498916668068013542875379373221262811916496198684819182577878339614990284889951732822221790713317
191 115048075904651707539064807719129124180714510838895614626839908797897735233606474078020590380167416253938216093353841649743742192938128990506
192 625047719319548753505316743738900902205371743787903776707245912529303866450179892811004849176122226778325024855175068998256829971981648831727
193 3395838203764109660384164428659232532231091667629742156628818764356450395773454273135882678600263728997807245150136942292323497989876622671193
194 18449338746004433562821474375309152885671754827376298548077844425489135223597484901725818949646613748404910014132052670089087529082131890363433
195 100233898007133867960516047183700498920015944584889917043103012532269319623397849232101948904925943476386154988679695766109745867468129532269585
196 544563382353221410740127861722303690941327019609735740876721594082895027040786345339885610267973143064332069445789676635405854801886018983102774
197 2958572731341594127793986608200377589578193925617695734001005502683870526025567109934029247969729869714423571280399104880046141356306457245895032
198 16073707653300277930027267750666156949863105131370239334365559717762368395320630569336772223158680430033108576417977335220436676146926616786388080
199 87327269323747933014943519805033062010767149852677327585432428345576784258466400988023194151669765889618467146119579973988960365864669871411489391
200 474442619713605047873786670233239892347466189287547223680165684234232797997530718422133698595244070178663181529738394761277187990523864949543876012