1 3
2 11
3 45
4 197
5 903
6 4271
7 20625
8 100937
9 498123
10 2470931
11 12295605
12 61300877
13 305972943
14 1528270391
15 7636568985
16 38168496017
17 190799433363
18 953868026651
19 4768952712765
20 23843601302357
21 119214519727383
22 596062138283711
23 2980279310358945
24 14901302408615897
25 74506229613543003
26 372530300779105571
27 1862648962029699525
28 9313237184551012637
29 46566163045962608223
30 232830746599435676231
31 1164153527106046286505
32 5820767017856835148577
33 29103833236263986891043
34 145519160622259367899691
35 727595786434115139831885
36 3637978882139030600159717
37 18189894260600517703799463
38 90949470852718682627999951
39 454747352912741695467007665
40 2273736760511153324316062057
41 11368683790398101162523381483
42 56843418915517509435446121011
43 284217094468168558045718245845
44 1421085472012585822834054151597
45 7105427359078158211986659525103
46 35527136792436478353382463926871
47 177635683953319453647259818538425
48 888178419740008453877341589404337
49 4440892098620275826309835437158323
50 22204460492862079802318559656201531
51 111022302463592501023900945692237405
52 555111512315808811156429170694876277
53 2775557561572582973892919180175449143
54 13877787807843531623796915880980448991
55 69388939039159508381981539345211854785
56 346944695195623092698898576546988103417
57 1734723475977592115861465522197727005563
58 8673617379886390536408245529376994493251
59 43368086899427242553343981402050050862565
60 216840434497122082380628168275745489501757
61 1084202172485568020744865625175213153075583
62 5421010862427712930249502477265522882078311
63 27105054312138183130823035440495985760492745
64 135525271560689771092841746364985042852767297
65 677626357803445421780388439312440556414747203
66 3388131789017216807850481319024748808526468171
67 16940658945086053136098023962511382121990537325
68 84703294725430172971026971914719824848027276037
69 423516473627150586726745415880087866954360148423
70 2117582368135752099248558748319905562914472046831
71 10587911840678757993087288748357926499000374148305
72 52939559203393782455969928762064828548285912483977
73 264697796016968889751450098871149730901281687647243
74 1323488980084844381172051859538225418985964813918291
75 6617444900424221703104663393238557388368493196637685
76 33087224502121107907256529252835077822158473364327117
77 165436122510605537711482283124102261751740388965051663
78 827180612553027683083010326200291926681546011255506551
79 4135903062765138398991848362740801487176262255568277465
80 20679515313825691945689632008922032997186907875713621457
81 103397576569128459580639330630264241669851329172184809683
82 516987882845642297459770164908283438401007015241774155611
83 2584939414228211485968571359812303882160286184351421099645
84 12924697071141057425852018404874179481267184246184756462997
85 64623485355705287117287576841808877617733181204206735209303
86 323117426778526435550520338661358328722857685940882534729471
87 1615587133892632177644849056663733465516863769463959249696225
88 8077935669463160887900987373389492793292044866598435976627737
89 40389678347315804438535163137159940363583402390828099067578523
90 201948391736579022189766494496437131009286546127648252891212131
91 1009741958682895110940104508914097942620541333158764537116019205
92 5048709793414475554674338653866226575825032473355392503559971677
93 25243548967072377773293141597218343467292139789461671971739485343
94 126217744835361888866230052969753349100961631215362488220516307591
95 631088724176809444330443299799751640798310952880974826188038180585
96 3155443620884047221650095603851712889872063154817361286196560830817
97 15777218104420236108244115333817428507001840945324267896751913937763
98 78886090522101180541201488612763734707933780240333723881066899039851
99 394430452610505902705950178894848450058442627742805772597256483252365
100 1972152263052529513529579101967331579848534318337440322562048380421157
101 9860761315262647567647380132315925887911635130557435991537539794583783
102 49303806576313237838235354529017433405565066269397883093869592650352911
103 246519032881566189191172134247400578925846003196821524877893644284066545
104 1232595164407830945955846756043943130323292031533603952615105264517238697
105 6162975822039154729779192034640536358698646204316508747752437451876911403
106 30814879110195773648895834936465143914739789161528010692792920647256710771
107 154074395550978868244478798972113105937438620227476454326056803399900015125
108 770371977754894341222392867729927688778412124396891474216560617490349459437
109 3851859888774471706111960957257724921165717691762984978841632888924295448623
110 19259299443872358530559794642112884037649559668150507717484653849039121697431
111 96296497219361792652798942778037198483710711968759287057252737458448541850105
112 481482486096808963263994622592604327304942300727816680695752091932001509339377
113 2407412430484044816319972839070276641183877726291144139707225673579283946963443
114 12037062152420224081599863373673148219896887299411902907221524009654248935616891
115 60185310762101120407999314403331036141416932500928061162163806973544732280483485
116 300926553810505602039996564621551065832882150516245945688987595643544124209614517
117 1504632769052528010199982800922442984541803216616046648079443660545182009469663863
118 7523163845262640050999913938056277888841193475184683999300735349708294212613093151
119 37615819226313200254999569490613578342602499552236772273214227889488623558859787265
120 188079096131566001274997846854064458408202094290123918196202792870284575281681900857
121 940395480657830006374989232473311992126579261037439761471408924619947248870558397883
122 4701977403289150031874946156975529060889602673947659318828229503905309361739238670211
123 23509887016445750159374730768704552605218132476019678128554702161943266160855533393445
124 117549435082228750796873653795003484928401019698942535246014174736966488860755687094397
125 587747175411143753984368268829459590348936170451245110039792865466582918473212495853503
126 2938735877055718769921841343710624448865474068125822851628130302678166014874364660412071
127 14693679385278593849609206717243101735689749988237906162428149439426584341896729845494025
128 73468396926392969248046033582285447152535888884015906525003240975240184512058368857771137
129 367341984631964846240230167899637051184940861248558659763603686210522710968016003179758723
130 1836709923159824231201150839462814702191488556728230680233780875055578920063252492571502731
131 9183549615799121156005754197207961849757795535097465545416191707286790695985779892875641005
132 45917748078995605780028770985721474265190035929856264159822820532460641766937451754432587077
133 229588740394978028900143854927652366375153354412388130097339688650383273695712915642326081543
134 1147943701974890144500719274635396817023376296351261078381375201216156563061641548822119846191
135 5739718509874450722503596373168389040559710054624266675590906279973503399057438655942067546385
136 28698592549372253612517981865816160069127035991725217229006622221545678746534886015204742678217
137 143492962746861268062589909329003444944620637114437737698189383572762878986417508282506928229963
138 717464813734306340312949546644785158520059557039623643150415735258917850693316776031984285666451
139 3587324068671531701564747733223229593991166899600423079730485128479899620750271584018270361882165
140 17936620343357658507823738666114059374128441841209029990587644998955429205602421031666398610060557
141 89683101716788292539118693330564031083160031235665893728743883064444939333565294493057133452251983
142 448415508583941462695593466652801358053353622267191699971136389531228076584486040469461088467107511
143 2242077542919707313477967333263950398179428509602545193837932870283150522672408906359831705953080345
144 11210387714598536567389836666319582814635123742812486051136417119296783032611980643836737320618030097
145 56051938572992682836949183331597406544389562298461710501522343900127006420809711555296422975648035603
146 280259692864963414184745916657985510135589642245506393245132494411564305877297982784820323995913833371
147 1401298464324817070923729583289922982918873703487125488438224796790609350706238188949116247332590132925
148 7006492321624085354618647916449601211317144994214408008828810958151410217490435769820625118722013562837
149 35032461608120426773093239582247964946754054401408381744057115713352141479329913324328257239787256508823
150 175162308040602133865466197911239701404275260298050933820024761334545978572282770047316681137467848628031
151 875811540203010669327330989556198137032891266363281744399341354976085706388313460513609590502933941391905
152 4379057701015053346636654947780989575199001226435489947894359419790495972522266133399126506961453801714777
153 21895288505075266733183274738904944546098640816034693417164755033682682184353427159488868198147621292839643
154 109476442525376333665916373694524712740804108131745198118902648972604017886993425274924047980759163316995491
155 547382212626881668329581868472623533734953252813441183693749866275591910330645994807059360873858987143369285
156 2736911063134408341647909342363117578767564400531351497766459195615675014340266579332614167279484447392021917
157 13684555315672041708239546711815587624116216412049194226725425570791521459762442712555022925127990771985636063
158 68422776578360208541197733559077937311416265288423281347306516632097046462995543010450970891831659465004759751
159 342113882891801042705988667795389684129586876126648337377570749494903549807527703395282423257733414140253537065
160 1710569414459005213529943338976948413365451029686837478810968246477772701515288482005494822684392421146956900257
161 8552847072295026067649716694884742044979805095594974769824184729398628365009392305114722232609138157071852146083
162 42764235361475130338248583474423710159356675319457235976428954138022436397345811210835355520607218939370463664811
163 213821176807375651691242917372118550600156326121733266264068862163200065703625605109962010675720679158885927127245
164 1069105884036878258456214586860592752410900479182007590466116585235263979668817672717165752596657149180530462045797
165 5345529420184391292281072934302963760284858941630061729767899749434110851796157305087895860637447006060954789457703
166 26727647100921956461405364671514818796115364345310379981151449216943927119336993349945680596149718810779681384974671
167 133638235504609782307026823357574093964650030638032113902693097494039754177753587223247006859636045395323129237931825
168 668191177523048911535134116787870469775469779924601211504273041698159126631973797536790845934842581000889813128834537
169 3340955887615244557675670583939352348734007779826327983493787871174676700389486571945621664584199967077271566461698923
170 16704779438076222788378352919696761743240015539741605695386207343925026703636285612513110627650961021604825334761073331
171 83523897190381113941891764598483808714910007620537925810682840683780063123247986320920560052444688666679529181163102805
172 417619485951905569709458822992419043570679827868179321054669615311365104431439606379667821004793094009363853427888722477
173 2088097429759527848547294114962095217841788508637365681277114312234219888602797056223534167251674422074717889705663237743
174 10440487148797639242736470574810476089174110651076235634396870268203282542350782354093256022941498966457285316226975064791
175 52202435743988196213682352874052380445766057579049399856018247462112962009764302989393035674756875400537514184230851952185
176 261012178719940981068411764370261902228516800866251664332192925673854457942852688603745445053932518707440833730442189645617
177 1305060893599704905342058821851309511141643543244272316817269693459141233396356963989068025310107018651463957080074737882163
178 6525304467998524526710294109256547555705396332960403569555263662565312998028065382856362526671868368600099150683965058373051
179 32626522339992622633551470546282737778518517515019143804183063898635385483279168603014879833723341669028833849270599398751965
180 163132611699963113167757352731413688892567195125747096890135556250603388895812368081273600769708707823229183533905319314419957
181 815663058499815565838786763657068444462759798280689618058338491525296328917311415604965608651819537550400960532183563534080183
182 4078315292499077829193933818285342222313570459359310491114674588443319797901305803620620857668925683054769931248888718556342111
183 20391576462495389145969669091426711111567166700664139658042319334667113449450775194890482731574112401182145042008356295439534145
184 101957882312476945729848345457133555557833776714923459897618435850687110627086614504814548987559013963635611367333519585171141497
185 509789411562384728649241727285667777789162713209425584310312696785490183274931288115159150926860425691352715308542812249776119803
186 2548947057811923643246208636428338888945795054951552776018225036523614806793151087349054972601498196076287551958339704220641835971
187 12744735289059618216231043182141694444728919741471038443491109840406565705221239377065052516909079183240009686038575450018492890725
188 63723676445298091081155215910708472223644432107495015907655503175398303539872648706284595546250160524775764208933508036838315586237
189 318618382226490455405776079553542361118221660737894550608877377797087942740662598994300976616365096449605968380889432544429131329023
190 1593091911132452277028880397767711805591106804290731166256186474745728988827211061360138879737168363725211283913112839802858316838631
191 7965459555662261385144401988838559027955529523257431070916331131009512769507749505966596388651870463057600745591561230256429564773705
192 39827297778311306925722009944192795139777634121698481073487851926890167323653830127330687913157438248582636706035797245008561765610177
193 199136488891556534628610049720963975698888130124726382524157848449978647046614398429146557475481449042797082464412959506222050653275843
194 995682444457782673143050248604819878494440529172333844090945008696476666518107735523212141106490018613637109124766717374647978742054091
195 4978412222288913365715251243024099392472202281507775014865192342822133626445645907748498766719698413267140636031939346403853070137295085
196 24892061111444566828576256215120496962361010314477192457557363612129919013793551229139808017160237026932568451384014010611104879967549317
197 124460305557222834142881281075602484811805048293200914437481023754707347713663721216890982636486420016453438070593021888831042987680968263
198 622301527786114170714406405378012424059025231628449428636487735855709996502406501298030740834487804727638977793983964951481770701934506351
199 3111507638930570853572032026890062120295126128629581712529686530525069756314296192130881187128606137574310251292976391279388520800261526865
200 15557538194652854267860160134450310601475630554609912270690176206364908102978272017576588384511532029679897343434051655962881605873074619657