1 1
2 1
3 4
4 11
5 41
6 161
7 694
8 3151
9 14851
10 71621
11 350384
12 1729091
13 8577661
14 42686281
15 212828074
16 1062335831
17 5306276471
18 26515196141
19 132527465764
20 662491871371
21 3312023159281
22 16558807553201
23 82790113735454
24 413938797983711
25 2069658680634091
26 10348187480909461
27 51740619648949144
28 258702145000320851
29 1293507865313068901
30 6467530747589216921
31 32337628001196658834
32 161688062796092930791
33 808440082351509391711
34 4042199716872112827581
35 20210996499707125056524
36 101054976244581034661531
37 505274862461052854690521
38 2526374256019730224093441
39 12631871111242094785374214
40 63159355049640896547561071
41 315796773728495933851813331
42 1578983864083354389104966501
43 7894919306739396838070283904
44 39474596492664860334003277411
45 197372982340227933033002968141
46 986864911331850565118036598761
47 4934324555551385537177372297594
48 24671622774433325844104677458551
49 123358113862195823742089331322951
50 616790569281066702368969480942221
51 3083952846315596263008065862167284
52 15419764231308769568905284652152491
53 77098821155736212606871889222605761
54 385494105776258157322897043874348881
55 1927470528874022069483100412407284974
56 9637352644348304196027352440646207231
57 48186763221676102525984322938066704571
58 240933816108184257267488316092853170741
59 1204669080540332520250189723067850082664
60 6023345402699896302989289119942053670771
61 30116727013494182620161659267102779267381
62 150583635067455016416454321644859631359801
63 752918175337227392029210452766671766432354
64 3764590876685993889986870334689152470191111
65 18822954383429540239456808960470488883302191
66 94114771917146413565851422812341315250068061
67 470573859585728204934959260389502571224046044
68 2352869297928629435991902765526559605987416251
69 11764346489643112413910833267561255809430777001
70 58821732448215457771408124755974287445419247521
71 294108662241076975962602499231140732541460875734
72 1470543311205383941129698122903042088889535394191
73 7352716556026916889598547495544286803472644219811
74 36763582780134575999842908122382785255394671250181
75 183817913900672854654765052549046224312980803513424
76 919089569503364197240476798562924504316752552972931
77 4595447847516820758102338600280295647126960758318621
78 22977239237584103106211556823823683566839702546428041
79 114886196187920513478157375586435405736963818545591114
80 574430980939602561232085652334228736211416229266200471
81 2872154904698012787684324584877500291273474994141521431
82 14360774523490063882993311894006974262289761390530733101
83 71803872617450319248681626378894095679762375964906180804
84 359019363087251595744553332621049763404845406366854724811
85 1795096815436257977226202265284989895844513250472377636241
86 8975484077181289881641318132964179163287796186298465317361
87 44877420385906449394737511084438597763843413289346588194494
88 224387101929532246933280316681046120451847848632384786193951
89 1121935509647661234545179867181790048737966559943057587431051
90 5609677548238306172362234187238628686287684690507045148132821
91 28048387741191530860720175490182178965555319005807209856784184
92 140241938705957654300327891112878001842773961450645426598655891
93 701209693529788271491820496550291331084155266041642114870233861
94 3506048467648941357429645605709160622682219425620629219847531481
95 17530242338244706787059857397418915018496599852434749435457741874
96 87651211691223533935034175093713910814341854311357251985410958631
97 438256058456117669674375539788427561250490530456714163950345532671
98 2191280292280588348369491691901711827815205816488109311019447865341
99 10956401461402941741840300438387281203817107350063671587296095899564
100 54782007307014708709180028128572572213414409103206752149868441150171
101 273910036535073543545835718452771359650269937674736981623088874575481
102 1369550182675367717728985325693582294001365915049870647203849947086401
103 6847750913376838588644346828757087957257723355678062606218797593529254
104 34238754566884192943219994744652969248042988320476745447561293812878511
105 171193772834420964716094755525867434625481436630243633098945711141970291
106 855968864172104823580458123037144938283213429037999100301620931026346661
107 4279844320860524117902243651409147986883499404456740740375731079248742944
108 21399221604302620589511077365716009820819820843296744287375433264929791651
109 106996108021513102947554964154590858763306129765948452931155297123377285101
110 534980540107565514737773552750986722794151833650987678614186472398411598121
111 2674902700537827573688863959689030900903622939064377073897313511107313892634
112 13374513502689137868444308386247446365316706440441606289868013380423697937591
113 66872567513445689342221507694644107408979308302950003966289009131862596647911
114 334362837567228446711107435763441163792083871547741556893901081858710747192781
115 1671814187836142233555536870687867699201981351299213634680091936912077913970324
116 8359070939180711167777683429051324136734592744100648202078656105456623876164331
117 41795354695903555838888414372092577605847021697163106052520743466053145844346721
118 208976773479517779194442063540970758795757282443487375301171853498738455701482641
119 1044883867397588895972210292746377406278352934145836911445935170703435752125008014
120 5224419336987944479861051388856457868290464236625153661698646552555059769834519871
121 26122096684939722399305256719656001852148419881035213621197630838706243053514429531
122 130610483424698611996526282924401146792830395499347480042696320378958650234024419701
123 653052417123493059982631412600369146560416865780137788020796044366344760776332477704
124 3265262085617465299913157056936935970590878993752662407520303437076916742114000652211
125 16326310428087326499565785266489950566320778963322777047839246606781239344094432304341
126 81631552140436632497828926277865564971703046800299369485886940849418317258700277155961
127 408157760702183162489144631225575261278812689952567478601461866796272255183495389691394
128 2040788803510915812445723155636618615654955817616077643387300899834191897138078274209351
129 10203944017554579062228615776709320006057456191640165681804299353140028578453433976339151
130 51019720087772895311143078879125280813635312268880274231080521640428504628758774953643421
131 255098600438864476555715394382362446418220655276439935476490963451969917269673644496201084
132 1275493002194322382778576971872020359141235558178315824055542444260616386558817440689239291
133 6377465010971611913892884859240726176856574636279928467716620224807951569091054676119461961
134 31887325054858059569464424295845504027734063717564692195739115379559505225677415434714234081
135 159436625274290297847322121478153139569023890196318614179842200154367045211715982608116198774
136 797183126371451489236610607387542556136180165807078537762008031521564337193891587888604590031
137 3985915631857257446183053036928043355554082973511849103917145571817050127146042881075870760771
138 19929578159286287230915265184611208502389961300988614793944472745633018174801269064455451279941
139 99647890796431436154576325922969017685808445805231181850873455675648557922302108967860656916464
140 498239453982157180772881629614584013950618146927020233013970268796373519618563035112763702309571
141 2491197269910785903864408148072136846317818488337694136580959744387620445838303045057620197083581
142 12455986349553929519322040740358334561283275702796249597902722781458082087876639631116346906733001
143 62279931747769647596610203701784623795498928297304584735436583802455792646335892967760154027026154
144 311399658738848237983051018508901971944742290836492933916810224130985995114332192464723392074045911
145 1556998293694241189915255092544446418625454402232374700306649826877472841743208431580159553104638391
146 7784991468471205949576275462722041769832500855311603593708478834787836348277863138427974997561745261
147 38924957342356029747881377313609637879278190809007208245082950438606285242169135779236505591595039844
148 194624786711780148739406886568046476486738013642383612055066155313964110877373853448502617584675447051
149 973123933558900743697034432840227243704731247003960772764344454586481356714831219481533752434160593201
150 4865619667794503718485172164201120802336779771395932001288882244290114687214796811288851546964518268721
151 24328098338972518592425860821005557763123269466108044418846129010139148140309415912416047671726467709534
152 121640491694862592962129304105027650069934459157925375331436274165992366800880394558652091334389428560991
153 608202458474312964810646520525137834112626631271782336368799209674313516275655956640288981929309334676011
154 3041012292371564824053232602625687921851996162805378060978851467901546236138549812457156418078815092655381
155 15205061461857824120266163013128435863126569833366289442298827404091514360866575305482168481011244408427224
156 76025307309289120601330815065642168077232616224849644623707854826196615776640387567858505307548456252235731
157 380126536546445603006654075328210806670962382298302815355180442772175599663696535582352522706500438640774821
158 1900632682732228015033270376641053932209209815013677853485825750232406338387110600384376616961339574841257241
159 9503163413661140075166351883205269357609242785634880597558899421172518267595725027826593124938335838115624914
160 47515817068305700375831759416026345877735795059873876978183809237685854175867717733820831804776844720300519271
161 237579085341528501879158797080131726657747718694467806862086982827482665614823019487115229683520223466658537631
162 1187895426707642509395793985400658625095944823657634300223938724541740724724202695957504304635270123480738026301
163 5939477133538212546978969927003293100901342808844057298860205054896020238458544887489095880306879648949981174604
164 29697385667691062734894849635016465430771570115887943887522559572990719886579855884821782249881029365596689059611
165 148486928338455313674474248175082326932652418794442691617277400764382793215309748214780979348355128242939614972441
166 742434641692276568372371240875411633999645798617222374625380812527996222822878296343007420146445761564398224114561
167 3712173208461382841861856204377058168007380107021138622743885488773817235151576445316517309161879521080754848788294
168 18560866042306914209309281021885290834064353876910773362570371722301773240465829712975372447529630449599391989504751
169 92804330211534571046546405109426454152404129409969107559404691446869284799645776215231910495671412189422466306047251
170 464021651057672855232732025547132270708267727126091260036681955740552394596564334409578078358151963589066156849474021
171 2320108255288364276163660127735661353380079875859193466902385274221629314390599172812852731641594771506546872692417984
172 11600541276441821380818300638678306766416623099982178834668852857665247455401870647888564202183379209487091853771902691
173 58002706382209106904091503193391533830631786661969528673815043747998537645807062153974549691688913085839950189738290061
174 290013531911045534520457515966957669148804946796023546870487557119011584772330606639585588598452218509496060611226456681
175 1450067659555227672602287579834788345730962774438645444856674800732118604365343259059301771607667255718534905843534655674
176 7250338297776138363011437899173941728615627993568810355796085049071783045085395649385100960275321175966169685179475101431
177 36251691488880691815057189495869708642960582331970801173518558381592501258698233662200222340869093387671996588981970388871
178 181258457444403459075285947479348543214450238752234254051207191316663296320295369262843146788385995093324752824562015414541
179 906292287222017295376429737396742716071193175038312014806879154809418915535870318581777604125177691194400724542563325133364
180 4531461436110086476882148686983713580352791819022982307686925368725402007190493748535645161037883865681099805533669885148971
181 22657307180550432384410743434918567901754436926609178239392215627661932579901818687206640286149910082584318179254096234791681
182 113286535902752161922053717174592839508743618127528691299833844490414431042188990224914730993080031725561109557274095662299601
183 566432679513760809610268585872964197543632391121091856807787521508386460660648335401810815891289620665930226181874069898923054
184 2832163397568804048051342929364820987717904857055804484964792504710875221695679217661950706711912525644437410920866620501693311
185 14160816987844020240256714646824104938588752989630058027601527215061204867742363485910813704281547967567370384288792908019306491
186 70804084939220101201283573234120524692941451061203396946340330149826510624677029173641989611484880000674050889797285941608263861
187 354020424696100506006417866170602623464700313645176305156699732972694011997627400203043192483478188781485149312646277882534936744
188 1770102123480502530032089330853013117323480743243359487058492911534154436643557002224854658007197046820977027071410701876072382451
189 8850510617402512650160446654265065586617341241269231319117447297682825313249431491163467301428693016003952168715990982650388701301
190 44252553087012563250802233271325327933086518781503458247062184708450285956472869848755474390568167372033788327325566404821691259321
191 221262765435062816254011166356626639665432031632989196189735768202359907953303032328232897301608101628844676855202264642337034326434
192 1106313827175314081270055831783133198327158471341361695811953374992124974279854302705813285951328618235517895466409817353409575264391
193 5531569135876570406350279158915665991635787296236055623649590476901601174940335120345577274880480053022007621972594961766298426304111
194 27657845679382852031751395794578329958178921299768019552017423190330934785326958789422547803361856413784361765923313218977398459637981
195 138289228396914260158756978972891649790894560954603322061395528369123460658514828244686981090863541041226918242074982895621020638884124
196 691446141984571300793784894864458248954472668140306283210902879098023663488222613585138147250832263175614196336304968020899806929187131
197 3457230709922856503968924474322291244772362930803400434766290107247337398028075223948761492792408551891638350836424607014068383275602921
198 17286153549614282519844622371611456223861813424322609229966777671508344231901296065688941795874191591709150969201041548361420437117751841
199 86430767748071412599223111858057281119309063432529867318239869763356692884789307122031956099702218703719146706170401706805078697509441814
200 432153838740357062996115559290286405596545306095399800096417293034228379599795149902425210108694504250956937541564467279268804922712198671
201 2160769193701785314980577796451432027982726497275250390997740297823476643526521860211929715872402010445550356600393466332573222717861845731
202 10803845968508926574902888982257160139913632386771006126535662987074387454215248168805074328345557033787412903400548228872551635499823552901
203 54019229842544632874514444911285800699568161635039293147319199429242949980824158518553678394671943141590776105640218850793810598425884271504
204 270096149212723164372572224556429003497840807278749253280518650627827788033364547758937371244179223681864471748996997402866201965300167947011
205 1350480746063615821862861122782145017489204033704404629034361213583978054554554008578361912057328710442953045317139636520230440166793973640541
206 6752403730318079109314305613910725087446020160453998233067109949254407615935963860813170963843889464539455112121696011237266458696411058193161
207 33762018651590395546571528069553625437230100778065916429021461390275590109169400774970611501987081332118940868855541302331507000752502437485194
208 168810093257951977732857640347768127186150503817717357936165041883388606634315748321848672502430101233754891572297025770566722992940100780080151
209 844050466289759888664288201738840635930752518870750117053998414212975001436984975018792897378018174978045402152099357670508506666965763984555351
210 4220252331448799443321441008694203179653762593700240567389511685452970911981143575459738471264461051497620608845452016887461863911089588787624621