1 3
2 21
3 47
4 245
5 1042
6 4794
7 20502
8 93848
9 413543
10 1866198
11 8419364
12 37903931
13 171452530
14 772835587
15 3491017470
16 15756245294
17 71124997356
18 321138172302
19 1449613531826
20 6544951016378
21 29546522979051
22 133392926489825
23 602215789972165
24 2718753151747473
25 12274176022064722
26 55412837867990170
27 250167969039553608
28 1129408908445943826
29 5098841580181085085
30 23019275129233246164
31 103923000776991658065
32 469171789063429082633
33 2118126734742467650903
34 9562514507810449524003
35 43171009824454209629078
36 194900223623785700807994
37 879898261283922678301058
38 3972396395580499902118802
39 17933815798870898597847699
40 80964161889573145081988172
41 365521517979509764337203158
42 1650186653152886866478051843
43 7449947168243649038380963450
44 33633596936126280497351832763
45 151842532194673258075631497236
46 685509630083086514988661278232
47 3094807798018836625371409893360
48 13971846477330270596817357570062
49 63077420854999163399024425893052
50 284769878386124672933577985578196
51 1285624594880401504467606515667237
52 5804092091227890634606622885157059
53 26203205148807583216612040366880407
54 118297220179456549408103165401087121
55 534065669559034886015627208311587006
56 2411097563968195088292319051732298618
57 10885162245686238113828865898716491266
58 49142249109031583515529661920089048940
59 221858029580718913456776472572190899661
60 1001602209541960149513991003892124947468
61 4521842135056181562667619666994443875067
62 20414348230852692578489824117188110968011
63 92162795879026550052706719506082833924427
64 416078967997793655841493623855167384430481
65 1878433764502288776357960236022211483027558
66 8480393576733207626963238896618095632526206
67 38285659348417053619696345695114271420489690
68 172844774063852290837014466089084291096490988
69 780326535565333540055570546872624622625325511
70 3522869033242761328041750453711671353372160316
71 15904375488640290066518476415177385997541955954
72 71802033313405464224071387764596798339972361633
73 324158090433776077780736149446086623424907992278
74 1463446963054931150595029160371344581784678042715
75 6606890516935078956222752833872230034102108073308
76 29827525974460785253526042276139929967971659314830
77 134659610822468021869557627127278062094030143449226
78 607935462109219079736026164720644279409022750919924
79 2744590778427262256763061396615074764521755198522232
80 12390753641666422280061192164604129250388521084792618
81 55939405253138583724579709583372491336224599056242027
82 252544530427289056229307138055155517398648653383115391
83 1140139755868453856270621245255572625877778004551760693
84 5147284958864082297512615141567123111411782495728500243
85 23237977898215913201791899687288397807132803143531752636
86 104910379183114203307031667459075309686168135586224490480
87 473629319579901907171548731013638968503826224130190440612
88 2138251087379797836068783627972478610276723151558817395450
89 9653367145294655663730014743558683642678454739187010379489
90 43581176126535159041077810114817054329959003650968439718994
91 196751960635607215110215207179824559812416828093117977119071
92 888258130105521874578868241584221727656273291372147184500285
93 4010137958217471409021487598812536905605652136561857922143685
94 18104204058370060648089338407116568109967269732582227540474077
95 81733398701523748666337815924394372123678033572862412995584910
96 368994319869795058351931541605814344846768101954368267225521708
97 1665864998388159192575145294506854645928340050278661351017907762
98 7520728757651385198069347599735658620843025480331094491182107372
99 33953148124782991131142139890200230366110137290989169609667157995
100 153285180829133185184584746381229069476210789253526011992703848102
101 692022624101523864346963564864243432979288259270192524375990513024
102 3124211418729270717609864409070371248381738804534785299960530357869
103 14104592319638396407001460295012367412052791437280843631508377202848
104 63676716406125392123056556663717047148893914140769968894027531562349
105 287475463336899257120166629670841190461404891135192367007487470813974
106 1297839252477772780215173099277276649253643531157579429959120547315198
107 5859236491770052800157501425754737642952503309154404005746046602871700
108 26452160543724804625714190145845091943018735343236033857535409046255672
109 119421156393639540434444492167031509329032357192871843423529192643271814
110 539139801863077746882792925312750263818104087674028207925507855837066472
111 2434005286256297911333405105658619419670876788686778447959778474574157335
112 10988581649974683368108732177177006914985010282247672227729360933531772725
113 49609147260268363246638483046610761204124471775909458724619880381061150317
114 223965892076404793633148211989512447081702485317422036966271956586471579363
115 1011118384083839874327993084593148772900780458590993814218678580157343003264
116 4564803940251503248837989204088696964175564627016681270915943963393874526892
117 20608303974035796017337441365623599518050523618674372034465310293234638417576
118 93038430181266474202904013573728641254219994911672492656464721075334781843022
119 420032114311793725047211453012472845271641672733213316465630962621298381538019
120 1896280673582987580774411706744470303037546896967187043689169446894624301290896
121 8560965389268054405627711925819608155831101305153530903745100413740478027856307
122 38649409561172806680047799436640778102914287625959907095679351896443321779191421
123 174486963970192026389969582147185199836044182587337418443978085349269808623761399
124 787740380544411690206166657618426470102332940350024985600259186584197361949772473
125 3556339642921759025847896270847489805828366411306376531278154161493638549788528732
126 16055482197162562991636536123289239096027704195284030093157221421572696970393235868
127 72484220987290902942014465446762901553514256822364969252843635450193329350338397954
128 327237900899852134680264570592725104997822321966670238957998539376264581626321254824
129 1477351102443623489945290380387567691164383555445348215873616263010603964311118325333
130 6669662266778022592516659142052735969358737134877516645745241573487403046388151690020
131 30110915867800693615139202273986214418932178340285593546892081423249045494291550118296
132 135939005324742477823111745828271047487045640459065340424119845890429824536248103394491
133 613711427769669604541002656390509928223362053641505407130993634326943462708522136382602
134 2770667003744312562950532487375890407274358099476003726997168594099671376497708572430857
135 12508477597582831906082845924884735862521436650156970091975582266814672355600307092998026
136 56470882858815923371619730044195822426455287951346556662592034484997533163365170619354752
137 254943943895326833488156793405990894881767868925848247344566820288433025346588799958964064
138 1150972168991982985498165198900145014235355925853903337290985934007843453370776457908466088
139 5196189066322796838924430221364627412631051713950465444153034950460056780838837295032564118
140 23458760811409896386157813251086866532038525948163738729935768643756213367121623349712125450
141 105907127662770501325018276805742084077261299519424684689219891178998763261578064912014644319
142 478129249023373969527041319608728586685716374022431032750694456424974766870829328437629834073
143 2158566508380699922960821055347082940096012797545016060122915017687776660736779273028435695917
144 9745083323432206487136214796433292318703491802596498325667465035842201271945402342352377205063
145 43995238790153374681610490482700456795799093471436897290160926987555219772920495781662517972074
146 198621291574642677365815362177215603901130124359120978663616487184644894647462224822584262530360
147 896697427986427154289012910565963778061482779662524060889792882096956130047311921168471278200990
148 4048238086576445319934328327662293261469106461957488731532236824504568686257601042400075387337964
149 18276211232598940150950192876617345536160959973418848015220152562340868576517977302502289982244251
150 82509943801515136553189936806443396216499900366664982491443520601766925668850100073891277748855770
151 372500117200772831781371863175541091432869110222007464703302424269219801397417407595530927808808561
152 1681692301819765658603795513139317087102950311687943758738456613585534471841516445893429610502118641
153 7592182840778967451232442942740104667814790900309877460422263352943508340720233645257653785084114833
154 34275735356250835011993912445258107427167277662218210652521635752671235742060333677712113180099734771
155 154741535978499292284344249724864397874966264216214899728078631828119426794173004136825478856846754920
156 698597497854072246113589490951210311777753875309619325699165024592939548622559525164216869451689666030
157 3153894401537938968159090995897972110680089980658852122006407147361507374488784829995763755459505492136
158 14238599374614652607915141270132113095119960569548777598871974949927001192121110658346274514487179436138
159 64281705833878089263639614901944596366757726726248540958816132313609046486341471184521651543859239590877
160 290206753922737347272270229154382263161870006366203392357566026013186523620055734097110336032591982079016
161 1310169960953123521671899454743666028610641581218107669722124758303927104718901467268370097671016234698802
162 5914904816587798815316017714453906447217512581115993209382630801262497950506067257827395174232736853239895
163 26703481252036816545242915987313606924134349576123416862005387397215663038907533345458069578687144297293894
164 120555771071434128711094810746811274688193029987811723700262014940384642561437963756729416989332204871925651
165 544262143255927419265918145384459374156269894444042450752581133551237511276591796002015747993229236102383038
166 2457130653712236413904222046179682746454534304940676012716514957808478236281304904654688591236070646701786298
167 11092983637065721076410988108823270927194932569019966494879745429908453116338190712110664081047555055113612254
168 50080481388442754064966260729989298181135919382577165903373198326451426976869524630155408146040187329154258288
169 226093781272500217723808505671329804752519581951989277606141256370676209038014071384638897612291431249549201610
170 1020724971343704769121967508485144763700598851213473603535311423166365177095202319261959168102016807711172930428
171 4608173923496279292376396421693098566468690778618042016888126444643858940180113821086936292132920864209816291721
172 20804102481431918722387746462528728239824053307520676386878450123104271259206846946168353721344268542952445966147
173 93922383843000186149291888586451056424964192725040628847817997466578211255531562744425251074938844032453989440545
174 424022819279281698778377213875415532776200495455944706172031841670843573264985145419935360884959545970245980576793
175 1914297145290676213732065165341597096058767329462569960329526490490170441083141799498502146711783013042238321169994
176 8642302710728394395228754502965712516962449903707392810772772569293660052773898556566206056189268788659995109979280
177 39016615747249704890590376958310156732775367259400934911258399474053131043301250161462196568467263075000199582141144
178 176144756244048618188772631905195535330115413072281560741238252726862357170614400597268877033513668861738158850041718
179 795224664108967656174473982824644087565744083420017681458791491281987446808060885357480448623259377600823980377700063
180 3590128255257593883363840624166608543774770796505879631573505982195588029791549228907786883719290179158317254229809122
181 16208024563273335213289554515442989418980058857647381915121753414934797634418573074816474970422923889487789675242930059
182 73172890093538705556574736073115467210944223682055502580671602458215194604877193227270696755091551450820620327874016009
183 330346972497415715659389798271429913599477512085770756181171305658647345745407355335187712250806275097572374214973302873
184 1491387344393612081687236880437833926442448126303332219414004970435428068191069401342684515916840716302763563179900212843
185 6733030408004815468229750864548422151825100568524290779866994510628323919317072798061801289341847993121578402490959275414
186 30396998234921903762479889018823798399937556413636875015378076019225542347411921340843530979705809639331973413752259726486
187 137230555292805459650869976649676880793303899522902578988244300716043998836908107217446081784859493477778765580587550375540
188 619542270602764354698518006952296251538982306672362580631503507595684435431380205712864114118238715427529992576922827529754
189 2796990978027121325660799549011919252612205024687205666493975899185204347536471512829215812893059155102393459584893217391299
190 12627320043156723225656617738845951314807954299354377473660789480048415778101808819013172499011332951946411936448337932856664
191 57007410007727738181571316053746845613901375106506133830756352941436054675817188217105945634010363801111280575773168766856620
192 257366154075615158144854060134477609263620203174718401779695066837912357405524389330893601664895105019984179419554304677993549
193 1161907500352925416598859546726380069587146881889729970625722249764095254312721291641883174063789618417705001225788527916663386
194 5245557809360354717759343367201500221442315579185912659325589735653095566607469632096292249671207072960876953893017387823396969
195 23681641372470313120029788484963520752831323089571969623151117258073121045314076958230134518397817190825623176784967695173379840
196 106913346201914078833309291455504910416979069179017974564907552033732037365117885462986195510791644002869550674938470254571927590
197 482671932080609190453008899253446302000145419837399528589221723611438174237282434144270207174344855661562026726267410500514049116
198 2179074945221921135263031172651986088315595711345449491903129005410816759663887831189729695331638242299379187841842601117914222234
199 9837670892578257294834041897475713459599324796556065090721638748951815088331334481389728022741097381054635338591455994849536114750
200 44413235443274416589196137696029943862576648913961507704138982851514439059818644370816993588023491603127516721098655365069983466452
201 200508382937250776686289116163055064171938531981141506851076184827695528073179200422599064584250341868600967263955826577726390087831
202 905216907231632687010591805618895877857818000210764531113120479615643016290820362129041196633835723764482171230361898045269699471631
203 4086700202427145211497696290060868402887948512534581470227451003679785064286424075631939323923723034280999886641027945965547147262893
204 18449852638738309277672359265034305902971559220892191458407302147402436769271267524562809170873006737609696618034060876863068497651913
205 83293866819247627657083305051123260067196103440898537972663450802611982135783595249565309549458974529468327937941870309257415053950746
206 376039222944005373246189993288420191052448732037337595437198898374169636517242052800777906591163183762809600063701291192700748890167446
207 1697669979701977978958086975841489524599567468122181517912730966532607467718842712757524556813924011326563982306322185450254464994202166
208 7664315805722412169620938923871572364154870281122893666083308598302889804718358929261400158476899608290419021701187750809561765141148038
209 34601387473529079821472459923521265140143325277054242335780109417470354094942446793332708103668380363502040291951182334336360655162577491
210 156211727888272456732242623259177533212593732308442722386339309447663527250823969663177771518550939745788548769371285353813099311354754760