1 2
2 11
3 57
4 289
5 1485
6 7609
7 38981
8 199761
9 1023597
10 5245049
11 26876501
12 137719297
13 705694973
14 3616090505
15 18529407461
16 94947553233
17 486525966349
18 2493034391385
19 12774694280053
20 65459511713057
21 335424674724381
22 1718767975363881
23 8807233264989701
24 45129627090873713
25 231251197746530605
26 1184966947577892857
27 6071954137038114197
28 31113633268552408769
29 159431074959038762301
30 816949516734380727241
31 4186175832183338459685
32 21450613212925813504273
33 109916263830361633420877
34 563227956911995669641369
35 2886067269688574819189685
36 14788655610838455936609377
37 75779361442113352272008285
38 388305182816335734456120937
39 1989735887616406703933719109
40 10195714808012846743004678321
41 52244421530166947551957514093
42 267708506212498653392806520121
43 1371779841741477021811880046037
44 7029212335578808945277516209665
45 36018772513763891948034710335357
46 184565768035152820325261807408393
47 945743576280638829881195852027493
48 4846136537658148775299278024883281
49 24832354065766752017293205035928717
50 127244827638635001153911628464870873
51 652022201274375657773795201438518261
52 3341062728003574105895980614637056929
53 17120122797409684604102239074071223965
54 87726160344653445872923341473308866473
55 449522430410385354565226846423169261189
56 2303422544064133511560082540551524078577
57 11803093811490270351839398129962535351725
58 60480880454107887895403723930117403806329
59 309913397192785237081028419783466508377621
60 1588044238748339133378306954773020346821953
61 8137384595390770808726157950128286902182333
62 41697218778674450363920942261258024213634633
63 213663006030397406377192501430756518747380389
64 1094842329611051969898624481503221847969058705
65 5610141638359340549043211279413843180485833421
66 28747234511506698897055008479342927684527833881
67 147305281280071138287600228420107660444026512437
68 754815072187741981605440208932873094726980111073
69 3867789316518326197872065417987936928038485440733
70 19819151403023937178074341157225674498885779720425
71 101556400876967093412826110654321172888919050291909
72 520390724575100312359703737908331524029290105253681
73 2666562657649446109666249136832675145895777575945197
74 13663879987438775884368240227554076748362063392833465
75 70015836971071169277121870550657557440218148460781141
76 358771990918116361691077836339696064446208999009258625
77 1838403238977659086110028833157436427921024182517474301
78 9420262881822659625275888338809299910489246871648761737
79 48270885778027165305491472872645766286843732655058824933
80 247347493698022465570986240337974592393124347489648243409
81 1267446860619712590255193056071049851932656456642567891213
82 6494593983862988448111453264489224222600733394502308216921
83 33279305291431089245591677498258298841914567632122778487925
84 170528313768665241447523306357035286603179257835341344649761
85 873813486854005126941884456984305589068995207912608848454429
86 4477555620726824515636569119842772140709626566848285434260009
87 22943688370939552299692476014394288342493009244068997029463813
88 117567012149663985767146456625133461546534690209111163819432561
89 602431576054099939425658683496290723705758897347411899167466029
90 3086952685035672734672388644170830988847294849399484108207391993
91 15818023587118871729361255697292264371209413426881579799551815317
92 81054002354998052160490683640692045002473362399540823507936836545
93 415333259656660948359478172252791046715780558094657534031798384189
94 2128231938769774157512107120222684525319449540854239243785444827337
95 10905390020881058276576461332449239637204057814621075851920044528421
96 55880907217414613575500898105231037948198591033620510276520616928785
97 286342422000695788937721797347415778483563651422168117194045628133197
98 1467262911788818187919291464019275732058414290103580452696324222537113
99 7518482372499349698422967189640184913867348587417257742920306507793589
100 38525867948687994098053342036359505648632045567125252532154234565257569
101 197412513279105017668164731311859519619586980067852618346349877386173789
102 1011572288288965174318519636737494295770193842124815805507953096679840617
103 5183453051871364980467315417974952863003595399206690929716498819073692485
104 26560816119628038559696622954336284252441082837837036900190636452327265713
105 136101734863016968033960326046380833880613073417183469888800642772633800813
106 697406365425430183003270456172432092926498993911639641105989815790270585401
107 3573618213062704293039115959920950740810591110398931962749909495160758652629
108 18311773115152304049857742585608985777182112641681829743141618556430622915329
109 93832361105366636928067783126794135894524505016668633786463191622732261365885
110 480811548681897924017625995328837332644084687704692145347445215515053470898697
111 2463752831353009941347585111039074688932242044672566850589023477297690259048293
112 12624651031449955349376143229865476573581475156455325906529683312957472695118161
113 64690666871141983062868145645019926432797645474678877094311323540955617795786125
114 331484994698695322858550278309845986862672465051913943024807546670754512458574553
115 1698580444830933247735252345751970342836268179322237675922684888630503858509860085
116 8703789232404149910351817875684419799763677195653350154912992302082756215119655073
117 44599563849126218165208648871986945663789782114163462582845006962846685159041034141
118 228535071613039700538168223575203164136637208278436172222855777932712177267052682409
119 1171049096665110678672040321344094816288266435205052070203800021284590615519200931717
120 6000636913717033294275795108344464680450008630223547465173728354003653881781077352689
121 30748192772451045992398897621326944652224237416665819218602946151197043791871741202093
122 157558501266853112634964291123854691484855060217770311048943288695335479756200866201465
123 807354159158866614678633347144378516463812266550587359688900832336772306410588414885653
124 4137007734080607522186302117555928165123216639748140226379384966105773985894700860508737
125 21198668264338503244847068796042086086477015844364567188208979383350985300723108992240317
126 108625258898951914968072347353090401576849572623658127655502402686395301998099975133995849
127 556612647725327742632316355461968401799945126648567233080246035980821713428252963046575013
128 2852169401004660023158132016825441335885803049315063222025200580664964446423261019545091217
129 14614957682459282833065328032299505188478772241242399586647439584984405215872098850852776909
130 74889306359165524741185758597381965484029371181822278309889377514750016414990326092107094041
131 383744402742137388182823013707945990269519314672411185663521441497358080075586435208961074485
132 1966365744258184962233502230422388532663038937046465630570844301122515902354584342353859217377
133 10075962574469808469871952733423279057675597614029167871705745478892850198341797469426176672221
134 51630792541301490641008141269949717160040492228600274372212848536680691000580238544403287174633
135 264564176250246078706000368957980607359886879975374329660930415422889529541741621922409148242885
136 1355667808100760219673207584223155020298095100099519396686657848471104083016070276063835652406321
137 6946651780180349391521227493046299076244649621758073340045219730225529560183634333070130870295789
138 35595719443015780996397380883415664762797287954640016906370799188512597522266168868812419054236857
139 182397978588901765511610870249573479611961939759279406311731086947629044328659531623581639851736917
140 934635487465759476866001673055586564086881598019969458533539361968029743338743107588481446782871937
141 4789216970431434886206540223503352032140480941986136156143838849045200068197966477249751849403010301
142 24540689389037068314695775761982439982735151918566635892689549856900695161994142410662499756613270665
143 125750292669438923771910115977750642020993493422905686971935835778406618615623200682718580879431049189
144 644363972656516444147652123850380720631175955197135932077471807524930337070949244445306192369972944849
145 3301820778653305418568804320934914865948329863602530739130131162194834492678543198455941228135565058573
146 16919040972140341014953154680344229111119246747979625835188027847109241615869924930130983354704966505817
147 86695785933516452306564668806328338917864816499210649215577481487349051982493902603005640905896765410677
148 444242632369444426675873112850229180648349745392692928404368390739748493120224509006229191518707830877985
149 2276368041301042894363756071809873120307430542097888863586877938626346615813517869658390233681709407235101
150 11664462349816475792849971100241426467403674007416077610354417794008351486620744017187607139296165450501929
151 59770511376764058316148444130331786249418822060525887334281744287341702497983493745329174532227668303321093
152 306273356036516359519041178649665910894383284811847498689514339917819765980786581584730760748671091538782065
153 1569392104186296377763665708682271485703381589191966236742106334922815225202172182436085739388707774978882349
154 8041808169524982729040804657469752457626689250947705432863795815309821044371061088489462176163864075295406585
155 41207470372083604475762909919484079156026161741986814723518565861310828468453506842124619792211560380473511829
156 211153459355204889986382651654360721572516874621477004942613610155001745977082566114733680180382186959643269313
157 1081983023832378449482877162358260418315347093670361273623050924109520621200879297049794812302687972076769124157
158 5544248564226044861916536657812323145541049299374506088270776758888166714155131760210956404146738713535264318921
159 28409588195798365059325036035142039201785265539155033781887402475155932869625399610005997712555916776176845767717
160 145575129272277571926013212247557791512389117822332115902321588874726428002837893334861706463800820393725992669969
161 745949505377713778117402946882615253862285556346161148292347064746299163448492238715785669999114889268393521113165
162 3822360779309443200038531189751545935093127526362808869395120646924444641399555984407178455300121020675605402722969
163 19586368543545119292256302259921937074158255741526985552284190312890520955304837968075908607236717328790835657524661
164 100363585457488006658424850403125023423341341695619012151715681376014213997401204694845599669953931883109763460621921
165 514278553652668034226334017732802670970042998613536889638121643947094231268030070565707708921953688126188025364637277
166 2635242947344777598838143212821321503075447819892391799337649529817561477723165804746579358448007046129216304595124329
167 13503392941834689640712074895009823953210099255290244627451078041545199363098574196365541776527952559075853147781276741
168 69193476497229594218643746037471781371507847672381860780594996103939466004823074833768550520755081407560361289052234417
169 354558088503803858302267178322923647467140778532415172110673192637414230532454259620944927628448778093601689415197206893
170 1816810550464313094021273124649968014730728297829933394558445237444661456630220079501087089356570349552866767845327867705
171 9309618602151923226105817544637937458943261386183628589998855511054631535670211659929042563493984223349562289495417647061
172 47703927355212446823593953111784374684701612831333692779135933114060743351526047549824127594215818685412286108217845716993
173 244442310943368325029135292150847870521749688867218835269659569525394199654892734080403722252105109849147898148112257302909
174 1252560254303788727217724039470349605526990541850216581880283931593212033102790426196815131756383939555847322434396696174345
175 6418312707839894730320993069361364776176564761671806641066026836623858629611558663570929129858990095949895407161119657572453
176 32888428220578000346407041426405898858788920715283551043132129668429033922231601867612257065534376616926184519464975527220817
177 168525399128479674362953746555296900745244146580597013745327217018684516065645911814481230969072846211556170922357886617894541
178 863550242077036706993482370206078398394623674294865608883484199842592688521763533379122017776544948671599913912786726062161881
179 4424965165178399099655059635307738444273575344590029877781184258381756103520146555454071216519134848728015274018377407141023221
180 22674206732832518397380018485051622725846289163118506901018535930821309179342517106268376053598921488986336264348296344679771553
181 116186146505517180584741100706723060912233178272526266304655169525389012069755996877003331065697763923031754463660354002509344925
182 595355806660017423156408214375714816356878397643966734846584312439452465847377233391030486728258731357864566997675863369189179817
183 3050695346944558568109093946112882608307442968774129551102378533586494847025055500898691658326819745698568505499260080581723193477
184 15632235372122385691354443037178695699452005739941964287949056617353835673548138394527439007940693468837011960027825290112532934129
185 80101994771185938265464760084526047637460791250124568625736999173007356366987164445754290428895051666801814879899660018170070247341
186 410455025374400789973382772654090924289730134823323100835623087177821492211086886439628188513699214116312957664901926957031355643001
187 2103235110890181509995264976943434424194434586705249869748461561694823006386932134411897801716735043229865833496289655400356982759445
188 10777302403950843528254781525395110116623403939163846233842483597398559288681504350571388735296092339830674617966790923272152908621633
189 55224566433300337477415682249228182874031753563660559345716814502935792233563135194947160420529526569626539188698915630490433847931837
190 282979230185467904958112539718669875190963496957459238487711266500434659068402837816937673122046405889208388009438737161081647993972809
191 1450029396121678950129211078413140367894649912876777036981656932135149437140802384456037336231387663155186385523427768074579983417113765
192 7430175169530788188849372230579555105914595879937908234622066265839620912394239766035159194499131977913320507759445184032347819708656017
193 38073368165895548186905043604102079245070602914487012575930279243617886630201030643970692338739265027708876196352695679470788133770224845
194 195093834320378326993151513913601323233817528551069019076461409973464457946001854793845623971938463814162635600499392212359593318795406617
195 999691018246217116919102946115386936616400350939740981269462019319631757401696375795618788693642910007566149023045685721596274436137657909
196 5122571584302338794074589049034718725574388105550344905421589512220619832245495353817351687376782678835577080653107715112385995010393998561
197 26248850052025632088228332085234078511908094935541876883794645547821887513714887157506726876641586870076372837336090904800845639518499850973
198 134503172423224159562121755949249807745884264678389039708834966651599323634516380983373039666537776636276311785957771604253411094019760378601
199 689215083939095146976912583000569661237424588400965926797842165585740275694311960666798332790795554013168261781797732805626787426097346555077
200 3531644818268646921839206801985123419748358764149797754059017625688404320680057331487742898727178222026126807678373074778569033963750696601905
201 18096694940451942703555538981590361171634485084896734740018658317064813248532756562194864821345994318571900373642254252859472539174381506950637
202 92730267232345232181305534546457045361197806664215665386533246141508435465297161311755206471592697594654176494442746702502758557574591986952633
203 475164249012168675666017461051888031978096021723521906343766620383024433976451586916320131898889724656956180827090688108506529611315727155109973
204 2434815193334669669985631032477526008905746744729444519500063117222801788413910872439681126563163388076213066898519089784688548978840261244667521
205 12476370093115999436637532425424442362285315641615115063621862393981978186561636597262956784768289705083734719729050245068594393789788414820021757
206 63930852381125098057847112129005795787240056413467070697224957789656724684527707633381822039281003155436911931932344073812394021988805882536755593
207 327591587591037339749104500089305842512595532886428443499025722643477322319776774240069936695469173438675421213517064191405603020433751532216226021
208 1678630023899075474502958375385816190943324455928551285043583156232324666201070539638704505893664254982998697439810724954815036946184100509401697489
209 8601560186133740512058120826379674223401239683232080853138592108475914635491060266093070346933753355454851167953537706409337828885024749800729565965
210 44075726385392848480916880931991857176075612383188519331539701523453650647296730785283353489844266546991746628096067193841461800598574798458576464473