1 3
2 23
3 88
4 495
5 2223
6 10854
7 53647
8 262013
9 1280764
10 6254945
11 30578633
12 149503874
13 730808203
14 3572316883
15 17462371522
16 85361430021
17 417272087661
18 2039743998384
19 9970847387767
20 48740355602949
21 238256829183690
22 1164667576556219
23 5693228263488015
24 27830128635845586
25 136041632426102311
26 665010427389251055
27 3250761254641769338
28 15890651179721868851
29 77678049916417249013
30 379712534821586909376
31 1856143521217798996169
32 9073360648678779299073
33 44353183102665963497416
34 216811050229574226400917
35 1059834451855483230703189
36 5180774061787851294546058
37 25325106041133479194072701
38 123796364857003547422442363
39 605152054523196021441935482
40 2958156400768647757021603953
41 14460314934075633710828150435
42 70686157073479368117035772600
43 345534161918031607869872161981
44 1689069854629171219252741294921
45 8256656760016082435018059118094
46 40360900803410666008391747891849
47 197295631998584247370648865569949
48 964437503397630041219125625310398
49 4714446480835055377660853569227597
50 23045563390429902731766090921838607
51 112653308111846725664704236230964144
52 550681604677659902310110090699954621
53 2691889255744567230308266786880029499
54 13158724939494982328954627334603972528
55 64323612742900142870051385498811046053
56 314432224651196293745886173388057432239
57 1537034685757962201966420814789314611882
58 7513465351217745495305845186868124622673
59 36727968540352872882921152270274546069881
60 179536819569217842551264366374494146319144
61 877627346734821396454264252201864572691737
62 4290093595201798689800175974018850577338015
63 20971205061084553272230770008402113902705032
64 102513251040941763415016155284078210781735277
65 501114104238302774902916856356383758817397005
66 2449589130348291075760158392815020038827402816
67 11974292594779950184363601177258529792124146069
68 58533768528363433364923317991536575213070930451
69 286129809424035737579327893421242098322108462128
70 1398684381672154239089931475273411653766886059167
71 6837169477278797718258929784622350652971370299667
72 33422040793181676081058950882261866985655673208430
73 163376498782604485168276480635506014589208231604847
74 798631074614321282938955205914918385692475590302797
75 3903937213076919028814313942740543474423159277515002
76 19083562170438841566248214701772685729526432171631273
77 93285912461171789787229371908583875454440185710277667
78 456008232948958440889339153948257946627313472294676514
79 2229098724888213539406057165723475129870551968756912597
80 10896472401748133463282376084128670548918500883480700119
81 53265075017264230986831880363432194275718045412849498300
82 260374927957383344760076866319765910984047898734558766459
83 1272787151559232302607931722927822266320363523717512708201
84 6221747792242939229277672956923973315238619612054814700794
85 30413683499914255683989221383303262403143341432888367044501
86 148670787521507217418445319024764898944629050572254149956697
87 726745350076634434447470346299203010768708004754854879825770
88 3552539222149507376065432852263453169779443094131023394339873
89 17365828241735301770980120810554590874945719241884908643558209
90 84889137505139654837279459158647246244818782994240373967122746
91 414962394309989041136505743230155564195011387782244322680653969
92 2028454920761248954825782490927717016776446333188376168686929047
93 9915668074940729056337558318982342592914803580081069466722361784
94 48470622820397986786673687076182903335039789859779216947540498839
95 236938273734150751342343577343395127534109416485835381266519258823
96 1158222079549882597211021154471224374953976629416692155315604628320
97 5661720938602004118736730655955032598399395469883001347784562893925
98 27676111993186883591150817742643176995599850328660622859611002501197
99 135288754667685189064154729690528698500839039702899280715044263405282
100 661330144351158511334136347400624808433499129637059087351341952631127
101 3232770978650973840563897598679075985338844009839154062908517072980893
102 15802709569002678328770402506986415122144687138146442515030042523645938
103 77248166161915562724232564411587480416436027387098623293881272638788955
104 377611139996133987928651530758146097014124557849989374235648995857056159
105 1845871301984109382890912128891583910162281988748340522692653358505007562
106 9023147101866207473201530061612107994376647272049556349108417098403993119
107 44107724917984253959294080686382479700066584763518419228422759214831310895
108 215611180387183742855707864929962978227286062984306619983698481330257427390
109 1053969144733643669153130783910440999013438775098277188906042853367898907129
110 5152102762276788640641749780926666191774671495962696635294605516461661991801
111 25184952525121868943423230635421075162722041130465040432116261594062391991198
112 123111254367206002167428657093672437634107297578854993061718357155320574404999
113 601803038411467398258193558981574176911221572049391018475373755906733862211183
114 2941785451726718906022250171418955890322908913895678039363025507514302309418624
115 14380289050774043265981519627521896845455239870537535112086098018599692056368607
116 70294967657288598205751845390785973320036617350824086472932606059679981383767869
117 343621916116718936363359037866198393014754072901117468445697733637415135995151488
118 1679722249982180687859819291144131459149381544315227447662671381014828247293652685
119 8210962993777220666811673286496314357867825216668435174153078853653525625390616213
120 40137536599217044132132150463500661550993513544166828722124194590711001963011469134
121 196203763855033867185373924737213129074547863194201487306580468782051585094294008343
122 959100139484714347955038907197767536484523219926941367215178753132888426924712768933
123 4688355918794969422906495118315274865426841165325670832828708172938612801490390282064
124 22918025257622370392015821453458008258986638578148782344621614939149471348188179045641
125 112029865224911578368377222666363068464653822311202091046187013445142027646602876281185
126 547634037454321379671477429305730138974948713679507921326084671541969092301796373928912
127 2676991875125749761301199402946113898472748640477559713427939317014663089004871140378735
128 13085902280292473174672677443524066231696731167075233062214271884709116067516913036093131
129 63967634747236516870711195483560548539204833814954289597703783683589903549576189309049058
130 312692102348819202074489078231243132022756946992605807328722095879354191090258490382618489
131 1528528470025202640316423646712890457520141451577206156392258018018050406692674940224098687
132 7471884534746739478195100526437959242497825318686179468748076359997584212442216042336018416
133 36524709611504311956756329649086485343632682856284436476492993103776037574689551467818618333
134 178543231764479269875443774215860993406217949166520729088218023510752115516056638907256019747
135 872770405239962163260807642009098350712555415317677585995326107305616449787623448028505654842
136 4266351475409283440895571862985925365939183605287700391117849633570447397612823870121464921475
137 20855146785966606545052456267586203392312540372106329836098100488850619422703884192696955316211
138 101945924983240744370301346074269089740255061659771618475573025233829840233699905348734795092840
139 498340852133534855673249391194179579352023608189378353524301583242385964979394592802041294185027
140 2436032680521597561931007193307365233333314914616348088954683819986443744374303991760288419550749
141 11908024788983391315601406237493547677608604250179684490727706622293806275971064052750145236527594
142 58209832531754391136067474025499934852401933356702144919452252927983750483337756507333892941811887
143 284546317581537725948529673616201201010155734480482617072208895653164256392615954745501076378934057
144 1390943820445536438296424520049542090432123996865291209898506523510283074922323142443911896885526556
145 6799331399118256699317191115384072810021390986094551219619643919450180630268920547437613124167648757
146 33237077440142119526128366991901830790041357745225684686246233724515015691524165128444145406200448157
147 162472344987517909588922159789529902685819080754629453629698412588583229879014903455044700675466439966
148 794211312149295972084352273486420964365598232032645349488109905491796249526893367963830678132398391547
149 3882332149476675951521158336125109482526487567317244683485766549816766066538543004430082695857437088009
150 18977950437486157821163824537547877214404630159404418413321847312289120965323317922402294877145921665632
151 92769652090749020262615785743388794940203434410510361802288029654421676436903785786151431403518774191527
152 453484604535546610520989149215586203824903201646009133870579003548883173471742491529864803256062575267861
153 2216762507092212395111690361697482286731319199941491120216934725043857892629148662714672859756136439309182
154 10836169439274893652403327936667606100052591623014665992420715892895395367907197181832409449199923326546381
155 52970296881600336975629820400646861474341084931365096063386174581859134610749691811840459079485528194923049
156 258933968082417973678512566564851218351319288734338519757935285804034232586836334689464361146400203974124442
157 1265743327374023093761693544075537226837228819267027185102923552700189857425382107335655876421876367810151371
158 6187315564105198387808036697983854992823045358786883861034816685385854276544560631219475296884343508019513111
159 30245368916336355203509541606230521750655922463551352383377027855620692958983931339000287489146148623293990916
160 147848017675429495257269623559919825341874011794652609558953407853389729099516664033696382617415967815805942671
161 722723415641574337636431283699986642198977293289597802579394855868551330086815009716041003617027911021896198765
162 3532878855794279848767509995050468534062372722702427166088884418106523154948887487270213596729217080818234400538
163 17269722745372085473985426154939928150542142971317128604057015297224838308091353237645508118202478122766769329111
164 84419346339281530594137031254748369921598741134267075863346660667999790219878863084876395907621005466423242710389
165 412665920665191256126080689633456774374613263394298172234949219962764175362773059830243803649588300371547819335856
166 2017229100472317649151732246595829303453681854630368292383800785535113733862110243651727790005717217126017292681489
167 9860793053211281647350647001163993120804672046398710277267084159059357734595109313623836753007117146154480756517471
168 48202378012241165935799288102625137675368263669765279110524184932929775009632542439769206434555157324886421980333276
169 235627016356288493662398504404386051802232314148969326173456521698107309457348217068062682532087277549203162651222637
170 1151812278283596715813329758755388032638116656489017264968875281125491879966918540893409721600316096872094370888859225
171 5630387995911331257663883832784438460692673770214290260419276248901146845515531648174188394204868172649268948603669684
172 27522947603704047007177040456382969632942215172870802780544109966028324892575704458594941588581899783203139602520474143
173 134540043305421937714077093902773014212864854446064254815051778933846297339959021482348938162390985685979842710366592603
174 657670228976084266364143498791405306835605818391218879863479797852272520157328069284394078410711806216664057949321342420
175 3214880265049121092495340927341717232315274376186830149956851829183913338157153138253323330208267962282193381413392616057
176 15715254641666543994876784605844990838697607146971795717084506481481874357686798871041919636911462489672918096511743146203
177 76820661452736356040465875956229735962537756122344471700003604539901029669226747435171822248638156626443554518114805301712
178 375521374651432983246706711741783505916349320309075887899841158993229466923599591809200145210507106188055555185912647523671
179 1835655931013581322199920707179674258496252666791944184476153472571754761271803056598496457830588748548451409343645019434259
180 8973211445535167138118561076528763752663353979148327671638440991231013204670147595857023991382974036488410284031282577228528
181 43863625141245272819535452155798910221470270331356642573118980885358992788780219976576164612481212125798270110419453339139387
182 214417950831753183856902069802392809894978993893718583209313932257265630293716087112751002486191387217449658188074636890670407
183 1048136297235894858525982689292952880160242699295186740792528360673791556759641904691056932122927811807028365947270335516805458
184 5123590134696324299050940778913160080142337622527831128176070252256054283579471836216144943547801247521024424700475032856239169
185 25045574642902931818569653533597287691161871095772385334685004454707179135515586552521294249613447199870475352900177809700953357
186 122429935397321026563923404924148369349168387432404199363514498770345182010213744766876064537243615857632964469429600690725945752
187 598472556334002925646194446223900451210797460114472880283246938969370643991306724862435714671128272275574256580176598281900441189
188 2925505102347653904044825163573011482546743381587090819022027777819268569016996415915237428532112561196235294575566134062859359269
189 14300706044548648086149010571876493468935695294505534174240756955700173836636640824755449920823892017945802444940171580261559084758
190 69905943150970845884093341008259097498886248288136982764589817547516986064138351986647983936925612735916404780101394167467163901857
191 341720253014333167986062699874568072752431442357838107776274840397766707460873201754789268396262820005667335584862746040274077987281
192 1670426376595680763786165473837882496141193177105043614509484733493096037858710387132510957055072199298391542329028021186463825520732
193 8165522104742025036900966844022773359861142712809894706033412555743885722907876492987355144804897244529464605068810811033837647431309
194 39915408531153239798309395701711778063690781012168183303589072555824306030620801534970373370058360031831860804176599866499674572487161
195 195117938298594120234644551722995735340249551530313961864988223083178463162124574148801434812383994476784002103104414619968259322454316
196 953792313466621831219999590129738526325772212671365997360721776044233369805006990868007052929515096476000446998386119446389127350374913
197 4662409746436754903581745335155405745693699171267650416819978993403250378652216152757726467399007297130422202285438843026240874074081131
198 22791192942895501158892401415285998721399459482992920352843497999228685130692819757779605280208142096321412589227076200574894251126896412
199 111409872578717556282500152840724667634224733471009360759715073490603396606203861787108905716545787314866683499627413109894110190506264479
200 544603335994977649624344763720695019759837056110344258728635927956126199873027523190093853732673710936660881726350334001691331756179036321