0 1
1 9
2 37
3 46
4 83
5 1872
6 1955
7 3827
8 17263
9 159194
10 7340187
11 66220877
12 272223695
13 338444572
14 610668267
15 13773146446
16 14383814713
17 28156961159
18 127011659349
19 1171261895300
20 54005058843149
21 487216791483641
22 2002872224777713
23 2490089016261354
24 4492961241039067
25 101335236319120828
26 105828197560159895
27 207163433879280723
28 934481933077282787
29 8617500831574825806
30 397339520185519269863
31 3584673182501248254573
32 14736032250190512288155
33 18320705432691760542728
34 33056737682882272830883
35 745568934456101762822154
36 778625672138984035653037
37 1524194606595085798475191
38 6875404098519327229553801
39 63402831493269030864459400
40 2923405652788894746994686201
41 26374053706593321753816635209
42 108419620479162181762261227037
43 134793674185755503516077862246
44 243213294664917685278339089283
45 5485486156813944579639537826472
46 5728699451478862264917876915755
47 11214185608292806844557414742227
48 50585441884650089643147535884663
49 466483162570143613632885237704194
50 21508810920111256316755868470277587
51 194045781443571450464435701470202477
52 797691936694397058174498674351087495
53 991737718137968508638934375821289972
54 1789429654832365566813433050172377467
55 40359190124450010978534461479613594246
56 42148619779282376545347894529785971713
57 82507809903732387523882356009399565959
58 372179859394211926640877318567384235549
59 3432126544451639727291778223115857685900
60 158250000904169639382062675581896837786949
61 1427682134681978394165855858460187397768441
62 5868978539632083216045486109422646428860713
63 7296660674314061610211341967882833826629154
64 13165639213946144826256828077305480255489867
65 296940723381129247787861559668603399447406228
66 310106362595075392614118387745908879702896095
67 607047085976204640401979947414512279150302323
68 2738294706499893954222038177403957996304105387
69 25251699444475250228400323544050134245887250806
70 1164316469152361404460636921203710133307117642463
71 10504099921815727890374132614377441334009946032973
72 43180716156415272965957167378713475469346901774355
73 53684816078231000856331299993090916803356847807328
74 96865532234646273822288467371804392272703749581683
75 2184726525240449024946677582172787546802839338604354
76 2281592057475095298768966049544591939075543088186037
77 4466318582715544323715643631717379485878382426790391
78 20146866388337272593631540576414109882589072795347601
79 185788116077750997666399508819444368429180037584918800
80 8566400205964883165248008946270855057624870801701612401
81 77283389969761699484898480025257139887053017252899430409
82 317699960085011681104841929047299414605836939813299334037
83 394983350054773380589740409072556554492889957066198764446
84 712683310139785061694582338119855969098726896879498098483
85 16074016173130044737870551847709387874664881688415156931072
86 16786699483269829799565134185829243843763608585294655029555
87 32860715656399874537435686033538631718428490273709811960627
88 148229562108869327949307878319983770717477569680133902872063
89 1366926774636223826081206590913392568175726617394914937809194
90 63026861195375165327684811060336041906800901969846221042094987
91 568608677533012711775244506133937769729383844346010904316664077
92 2337461571327426012428662835596087120824336279353889838308751295
93 2906070248860438724203907341730024890553720123699900742625415372
94 5243531820187864736632570177326112011378056403053790580934166667
95 118263770292993462930120451242904489140870960990883293523177082046
96 123507302113181327666753021420230601152249017393937084104111248713
97 241771072406174790596873472663135090293119978384820377627288330759
98 1090591591737880490054246912072770962324728930933218594613264571749
99 10057095398047099201085095681318073751215680356783787729146669476500
100 463716979901904443739968648252704163518246025342987454135360060490749
101 4183509914515187092860802929955655545415429908443670874947387213893241
102 17197756637962652815183180368075326345179965659117670953924908916063713
103 21381266552477839908043983298030981890595395567561341828872296129956954
104 38579023190440492723227163666106308235775361226679012782797205046020667
105 870119776742168679819041583952369763077653342554499623050410807142411628
106 908698799932609172542268747618476071313428703781178635833208012188432295
107 1778818576674777852361310331570845834391082046335678258883618819330843923
108 8023973106631720581987510073901859408877756889123891671367683289511807987
109 73994576536360263090248900996687580514290894048450703301192768424937115806
110 3411774493779203822733436955921530563066258883117856243526235030836619135063
111 30779965020549194667691181504290462648110620842109156895037308045954509331373
112 126531634575975982493498162973083381155508742251554483823675467214654656460555
113 157311599596525177161189344477373843803619363093663640718712775260609165791928
114 283843234172501159654687507450457224959128105345218124542388242475263822252483
115 6401862751391550689564314508387432792904437680688462380651254109716413255346554
116 6685705985564051849219002015837890017863565786033680505193642352191677077599037
117 13087568736955602538783316524225322810768003466722142885844896461908090332945591
118 59035980933386462004352268112739181260935579652922252048573228199824038409381401
119 544411397137433760577953729538877954159188220343022411323003950260324436017378200
120 25101960249255339448590223826901125072583593715431953172906754940174748095208778601
121 226462053640435488797889968171649003607411531659230600967483798411833057292896385609
122 930950174810997294640150096513497139502229720352354357042841948587506977266794321037
123 1157412228451432783438040064685146143109641252011584958010325746999340034559690706646
124 2088362403262430078078190161198643282611870972363939315053167695586847011826485027683
125 47101385100224894501158223611055298360570802644018249889180015049909974294742361315672
126 49189747503487324579236413772253941643182673616382189204233182745496821306568846343355
127 96291132603712219080394637383309240003753476260400439093413197795406795601311207659027
128 434354277918336200900814963305490901658196578657983945577885973927124003711813676979463
129 4005479633868738027187729307132727354927522684182255949294386963139522829007634300474194
130 184686417435880285451536363091410949228324240051041757613119686278345174138062991498792387
131 1666183236556791307091014997129831270409845683143558074467371563468246090071574557789605677
132 6849419363663045513815596351610736030867706972625274055482605940151329534424361222657215095
133 8515602600219836820906611348740567301277552655768832129949977503619575624495935780446820772
134 15365021963882882334722207700351303332145259628394106185432583443770905158920297003104035867
135 346546085805643248184795180756469240608473264480439168209466813266579489120742469848735609846
136 361911107769526130519517388456820543940618524108833274394899396710350394279662766851839645713
137 708457193575169378704312569213289784549091788589272442604366209976929883400405236700575255559
138 3195739882070203645336767665309979682136985678465923044812364236618069927881283713654140667949
139 29470116132207002186735221557003106923781962894782579845915644339539559234331958659587841267100
140 1358821081963592304235156959287452898176107278838464595956932003855437794707151382054694838954549
141 12258859853804537740303147855144079190508747472440963943458303679038479711598694397151841391858041
142 50394260497181743265447748379863769660211097168602320369790146720009356641101928970662060406386713
143 62653120350986281005750896235007848850719844641043284313248450399047836352700623367813901798244754
144 113047380848168024271198644614871618510930941809645604683038597119057192993802552338475962204631467
145 2549695499010682814972121077762183456091200564453246587340097587018306082216356774814285070300137028
146 2662742879858850839243319722377055074602131506262892192023136184137363275210159327152761032504768495
147 5212438378869533654215440800139238530693332070716138779363233771155669357426516101967046102804905523
148 23512496395336985456105082922934009197375459789127447309476071268760040704916223735020945443724390587
149 216824905936902402759161187106545321307072470172863164564647875189996035701672529717155555096324420806
150 9997458169492847512377519689824018789322709087740833017283278330008577682981852590724176479874647747663
151 90193948431372530014156838395522714425211454259840360320114152845267195182538345846234743873968154149773
152 370773251894982967569004873271914876490168526127102274297739889711077358413135235975663151975747264346755
153 460967200326355497583161711667437590915379980386942634617854042556344553595673581821897895849715418496528
154 831740452221338465152166584939352467405548506514044908915593932267421912008808817797561047825462682843283
155 18759257149195801730930826580333191873837447123695930630760920552439626617789467573368240948009894441048754
156 19590997601417140196082993165272544341242995630209975539676514484707048529798276391165801995835357123892037
157 38350254750612941927013819745605736215080442753905906170437435037146675147587743964534042943845251564940791
158 172992016603868907904138272147695489201564766645833600221426254633293749120149252249301973771216363383655201
159 1595278404185433113064258269074865139029163342566408308163273726736790417228931014208251806884792522017837600
160 73555798609133792108860018649591491884543078524700615775732017684525652941650975905828885090471672376204184801
161 663597465886389562092804426115398292099916870064871950289751432887467666892087714166668217621129843907855500809
162 2727945662154692040480077723111184660284210558784188416934737749234396320510001832572501755574991048007626188037
163 3391543128041081602572882149226582952384127428849060367224489182121863987402089546739169973196120891915481688846
164 6119488790195773643052959872337767612668337987633248784159226931356260307912091379311671728771111939923107876883
165 138020296512348101749737999340657470431087563156780533618727481671959590761468099891595948006160583570223854980272
166 144139785302543875392790959212995238043755901144413782402886708603315851069380191270907619734931695510146962857155
167 282160081814891977142528958553652708474843464301194316021614190275275441830848291162503567741092279080370817837427
168 1272780112562111783962906793427606071943129758349191046489343469704417618392773355920921890699300811831630234206863
169 11737181094873898032808690099402107355963011289443913734425705417615034007365808494450800584034799585565042925699194
170 541183110476761421293162651365924544446241649072769222830071792679995981957219964100657748756300081747823604816369787
171 4882385175385726689671272552392723007372137852944366919205071839537578871622345485400370539390735535315977486273027277
172 20070723812019668179978252860936816573934793060850236899650359150830311468446601905702139906319242223011733549908478895
173 24953108987405394869649525413329539581306930913794603818855430990367890340068947391102510445709977758327711036181506172
174 45023832799425063049627778274266356155241723974644840718505790141198201808515549296804650352029219981339444586089985067
175 1015477430574756781961460647447189374996624858355981099625982814096728330127411031920804818190352817347795491930161177646
176 1060501263374181845011088425721455731151866582330625940344488604237926531935926581217609468542382037329134936516251162713
177 2075978693948938626972549073168645106148491440686607039970471418334654862063337613138414286732734854676930428446412340359
178 9364416039169936352901284718396036155745832345077054100226374277576545980189277033771266615473321456036856650301900524149
179 86355723046478365803084111538732970507860982546380093942007839916523568683766830917079813825992627959008640281163517057700
180 3981727676177174763294770415500112679517351029478561375432587010437660705433463499219442702611134207570434309583823685178349
181 35921904808641051235456017851039747086164020247853432472835290933855469917584938323892064137326200496092917426535576683662841
182 147669346910741379705118841819659101024173432020892291266773750745859540375773216794787699251915936191942104015726130419829713
183 183591251719382430940574859670698848110337452268745723739609041679715010293358155118679763389242136688035021442261707103492554
184 331260598630123810645693701490357949134510884289638015006382792425574550669131371913467462641158072879977125457987837523322267
185 7471324421582106265145836292458573729069576906640782053880030475042355125014248337214963941494719740047531781517994132616582428
186 7802585020212230075791529993948931678204087790930420068886413267467929675683379709128431404135877812927508906975981970139904695
187 15273909441794336340937366286407505407273664697571202122766443742510284800697628046343395345630597552975040688493976102756487123
188 68898222787389575439540995139578953307298746581215228559952188237509068878473891894502012786658268024827671660951886381165853187
189 635357914528300515296806322542618085172962383928508259162336137880091904706962655096861510425555009776424085637060953533249165806
190 29295362291089213279092631832100010871263568407292595150027414530721736685398756026350131492362188717740335610965755748910627480263
191 264293618534331220027130492811442715926545078049561864609409066914375722073295766892248044941685253469439444584328862693728896488173
192 1086469836428414093387614603077870874577443880605540053587663682188224624978581823595342311259103202595498113948281206523826213432955
193 1350763454962745313414745095889313590503988958655101918197072749102600347051877590487590356200788456064937558532610069217555109921128
194 2437233291391159406802359698967184465081432839260641971784736431290824972030459414082932667459891658660435672480891275741381323354083
195 54969895865568252263066658473167371822295511422389225297461274237500749731721984700312109040318404946594522353112218135527944223710954
196 57407129156959411669869018172134556287376944261649867269246010668791574703752444114395041707778296605254958025593109411269325547065037
197 112377025022527663932935676645301928109672455684039092566707284906292324435474428814707150748096701551849480378705327546797269770775991
198 506915229247070067401611724753342268726066766997806237536075150293960872445650159373223644700165102812652879540414419598458404630169001
199 4674614088246158270547441199425382346644273358664295230391383637551940176446325863173719953049582626865725396242435103932922911442297000
200 215539163288570350512583906898320930214362641265555386835539722477683208988976639865364341484980965938636021106692429200512912330975831001