0 1
1 6
2 30
3 146
4 714
5 3534
6 17718
7 89898
8 461010
9 2386390
10 12455118
11 65478978
12 346448538
13 1843520670
14 9859734630
15 52974158938
16 285791932578
17 1547585781414
18 8408765223294
19 45830521556466
20 250501529133930
21 1372777379874926
22 7541129471504790
23 41518462993275786
24 229057787753798514
25 1266150389934097014
26 7011415584087767598
27 38891572383660241570
28 216067093264732801338
29 1202162693219325902142
30 6697939369090989994182
31 37366951504400927183034
32 208723177407745770171714
33 1167241996913849808369990
34 6534785652786381286322910
35 36623267611890293172108114
36 205454238141145036405889034
37 1153676523494657936551233294
38 6484016997621272667786135030
39 36473460268233263547972308970
40 205336134431478522127323449874
41 1156893551930165318213405533974
42 6522980585433043721395554133902
43 36805223797795738395123062133762
44 207811911420648214490234284921818
45 1174131453990609380869527389039070
46 6637992811737862416679392216259878
47 37550847693249975850419180662670618
48 212547206041953959134127432492889570
49 1203743906539480609725371878361747430
50 6820979562844715473943362756556686398
51 38670941016662567734082895835806935218
52 219351163610929265758307808632763351210
53 1244814538705097688236912642656680716718
54 7067593575544740221109552968978817573462
55 40145212571937198154126004282427279367242
56 228131186100876719723667986686784097268914
57 1296934389421464765867877531034926659155894
58 7376118055418279960565666051934759589246190
59 41967061075629077801327962868781236370810210
60 238866203642660141435568189414564215748239994
61 1360069709610702867707361278851527988588006014
62 7746812322277341771831497898384311938458108294
63 44140334669252009437723902518351524174013612410
64 251590624669303551973837369675229018405965007490
65 1434482486789960238795586635648780390145147855494
66 8181518522890267504961750582636615917792330982814
67 46677386951717702694393473231442400189122081191442
68 266384743685690372160634227040420292709722992377162
69 1520683227517799527414135341774649386826018985021518
70 8683429955813739761399335116337467185484798391510710
71 49597945096035659661240323222133900032538575862735018
72 283369241968705611679990717894663367091571348128955218
73 1619404431539620500341759518353208103412600439004468310
74 9256964329609110243640631859200684250742034564149658190
75 52928511815296655513777670147165747966033083515951793858
76 302702413144629586802247234734355551593297656825710662938
77 1731588021194436319333825266588751813877421970972262711070
78 9907708740055279267996558186651317455175080722357532655078
79 56702137225223768965090526428173537461048216704683995440602
80 324579303561347276927097721688592303177567995362301992356642
81 1858382720436609884456387177053682145367686325340343006761254
82 10642416548602617441366909086450562099345845019360229937805054
83 60958462525740997371456697079482481351096575446467555493593970
84 349232282055617417668014734943327309934777618046570880155479530
85 2001148981824061703932064136200202230501221850223941458941057774
86 11469044286780946870436090119730681073603595611640273169590760214
87 65743976844132999818615744574763999544065602661733651660323683594
88 376932749825384115841224276262161320662685416991979393395900071410
89 2161470037762564889283384712452367266886797043728489798264833055990
90 12396821599728479000657861267158807381319119621577228899596152958894
91 71112453078716388865966316873929621773825266082022759669580163553314
92 407993824180088485680689302966718473372195405252698803334392195156922
93 2341168272138410161773522141214244893206464932105357935752089185281982
94 13436350372411916580238721696092847613033284821397702812024939146326598
95 77125544435464970152917416402615220852557470277958862962297193628160570
96 442773910462107725367597515942669342135046241566706262969060151010334658
97 2542326518665040253365116412781531729353161635792194817182049538002353094
98 14599731278310540011729884877442605211453595885933229215022698336020224094
99 83853534097303459611451856818264008635229077774252064197240422603391594706
100 481681131722378529935672528907286035318375997628948464592680461116698686090
101 2767314177726537719976691234596432750206128691904343764414220697815981877646
102 15900717469611985087230765727056049966004518463342447265751774738478829447030
103 91376238161236731854506203435357894257539999941762543585445337215498596634986
104 525178625927132306806442065686712782144162026906557057727810746392817254243474
105 3018818254307888351377135864809182259023350147532754358382249380420454347993494
106 17354896238327563563395204004658121927872722245928521485648495827486695814356238
107 99784067852602941231887989085646838596613112589886517014030810044298165052864898
108 573790751687454167325494404350122893992154622515381792869188089167999977492375130
109 3299879586228444093080212533772189525831423637752864462654011915688750355004056670
110 18979900371268016664951502505420024714301163356293944043406328660331143691908562598
111 109179261839273728627115972333029492216364206417125197381789443828545719844626998938
112 628110269552667437448830065806667519454298771236196713944684845562894229664202362978
113 3613934673501835757896389252542773241282606074912658884317740288938534810366370431590
114 20795651695025479052347988732285143523495382859258050177703448849448557730429857573310
115 119677303708768797287467090069310077437738478552664341203376419396942384762693391441458
116 688806589258432542453572524198266138643955659655333146277023324822067789154568543316778
117 3964863648749666224788643756632015766382203526079258859255206985838394134139767581088814
118 22824640023697689785300772998376287533323950986334374236045819412247569276938587785307094
119 131408543663301105267375769582572547696187131795055960701272689097210215027687119957163466
120 756635195637067046522211806857855290277302111711055862996938191798417591567993447997454130
121 4357045053760165937653068942735796482971144348456786115057466486779987596562184565291561526
122 25092241426226321845793840387190143781311899280448437233173162189781453384671528509400148590
123 144520047460323568088806291978018843016460440204264049920009516063849128688290748684958517986
124 832448388368951996072520918663924049580685922329583168789459186860392941791344267587790603514
125 4795418214705793861192414030789075098612361139996643610924161078702349925159436024716786652414
126 27627080454388455618621190138621150955800345888558379865705965137714864133748660848746473652998
127 159177699750195016241608556992605352464604852213862217280722109554809463089904297260876599984890
128 917207494284052976238503459242876432716730850046405250902562272224938782718799330550615681193218
129 5285554143017860337571285388068771041249823227918669950702946999137500176969137232120459952358662
130 30461441742309284502294716776581012744228257784898102358539231730744795204099831943805219602254622
131 175568593375570156273085489082937938731617805261705135198776483036501447274398533195993266427259794
132 1011996736252179655701145506534893559869421114799550377747617861993271080628375249322654000859199434
133 5833736034471549295662943106213964527692898145645415135074365966585316491468690787681455367095079630
134 33631737225668451018932220381772035880429291902221897502469913051475467831932355820358275890479958070
135 193903741018258149371970369481532764393500666890010734061595325159333924988460552264920748835196068394
136 1118038970484097528421431861830827862815217525921509487957339095161562859120823365546340419968371371474
137 6447050599269872297698758849745553518682758182104800771991146998114261173613317584296234109685536816854
138 37179036153533370823418048802496039306402959952007620200128317358947763537945158823337458468021928949710
139 214421150919669550670032245168515674262713332547948108418561967307934747425077580636907577301064116890690
140 1236713534922874813761735015223872281242043136636302492420892657328324024469217887847997629132566828844954
141 7133491634301672731450228753620494887605306595281433753048623047413274931910907266986466908318697139394974
142 41149666097477649107887474762268686884274555046701429024662842731272461096981171301694353632309005192585062
143 237389314370535783241040409695641181248818031964866193665637856256965402014509588166414859759575976650426202
144 1369576485957451576859293891652532806652441446910657317687551202440712535111587047257937872658682394916521378
145 7902077448809730261868083152881589167111063876033123921684451103034168683805079847733078998757580864567239590
146 45595894321347511276066297076055964174817589380025838330006548912706374314629578132535552740732418230072056958
147 263111159378320221482282365512911846260593083005760940279722043458039714231392095449993861518493676783229892850
148 1518383539588734455324723454092835932002979258687356102450386855218860292968517297611819819929822556731974039658
149 8762983980158210291107952946693979440049984172345342879023443060497187399706109781179842636960991066121716837742
150 50576700182013315246874224640870432899150165349832253412672172489589912496649927964400627851036807521650313475222
151 291928532498734778285040312252794167700026645459625798505003138591076228531113781194905196545076389698548432232074
152 1685116077123662099342329572871029615028533274026808530654126252646097294271822746013148177691617627232683916599410
153 9727695691265333745887879410069236076052766830410714379339299776298182597093370855962393744642773198564941866104694
154 56158650709890222336575493752176207580635889961157903758952878662068287531162480563767178653526780680252994699552046
155 324227279394723191935085392899826628877709799774863889760966949151754313311065699242773788645797388091921013064220066
156 1872010625235639045564742351609659483690289925602592014472657684025596938173613398810400950539702157716033255527222842
157 10809176630016910266264580081378725648150253476182803802525838394520687940873664636742131640628179277657289692197163582
158 62416893193631493328917338127586876875237911314462992544157866493848977817608427984271799446216560893460068582728086470
159 360443004410695730179415731728441047968267075823488648300656735168833728287043360443035090760000311767374257863457100730
160 2081592276669343389435501062400733553577818291146490585019732610017700596934728346765537262575808688923201205669954863682
161 12022064358568112900312396177393863158842288765444613639175500610177932296567418276926090940398012918004843763393704361542
162 69436280494949835175178214644146791059551052138006578756123129406884687738837766571901786699241425185658973064172775865822
163 401067600488234995289749995885841489775211677158786905685810002065650142784740509969551031771917501088468767272773863761490
164 2316712581948845636502755019520335829630695295497795673529100874750781694333475564083940533690782998012012091406426223136010
165 13382889832464320689647960644119016224638771258015453881367893503329593823841236771145923806498684141874558412071646438837262
166 77312646979405776192598417092298340665772944476225478770860531992118746931179464575316086783581561908086169743083009762953462
167 446656653289777470378374980232443574219283726569652881384952712164801833323963932156090048554331564404027347993947286308475626
168 2580592515259509977048639942176752537980853855052836494707286010734301099179803627554626604793960943880175475513776330806636306
169 14910326732285062622183413140149969005391028027401359327818859941979245024166952921342756827141539621543353451742147984006003734
170 86154255403870061185924451826968190355515904533146434306201810684905834425093600519100486994584614381936364881735289626136416910
171 497837837651580141754770303369205524188402747856922747522017638112085464501728188927033969517337621485489083137043867000161312514
172 2876871200450436595529432593395331617481943145476001232151679313641287183496375171697825911206064044290548967944916198003459373274
173 16625474231200975953012233827267352528428071936203094020812207872149463679788124704257119783905651925349701270498711110075680399070
174 96083437892797505513986931312095590506823725097147281583981919474482063337718322470792652583238891216179520550818896609639693115430
175 555320440697976367639872114962881196623853951966348931831922164997094381703494348538216237421326707484044585073477822560530430691354
176 3209661177246596026364630310845015318974557622695918997690338715319295537538173914959400874428972111281836029649157751875770603350754
177 18552177728568944190969996792543199884229274296630503629504041450554056203809577447334359186108071224430100834797847258723610571699430
178 107238457310690684540941112195430556739781739912060853317400422931948032558787857341551295977730441539449304389693598927508525553307454
179 619906164389888967394325940208404616207294652839539929231145662739323431775824648308490937506835306760654794115377464572733130033009586
180 3583611094861779115553454598770975349034051992396439315058719485958590948783509365642310618774810067229747264103385289810457809592653226
181 20717392701729968880161597670700011261492424342390804480863480971233231123094937326208781213945854806015009822000058160771925522504928942
182 119775618950936962060734775624122063187980571548556442775339768269582407829235415182005054984446575990912110613556796015495828200144266582
183 692501381264029550338147817724020232342154205086596961763925122713840059020640570767588774067788264389106545703634216225609333306548887370
184 4003976842078695283847050929341997425115179149424701569445087577635355979832158765587782164307881807005965020499143941326967349114240465330
185 23151597536053352082575945122619973374565512487423062762564630073722459702289092460965322522494069499799845631923188797102134189387657702582
186 133871666572774404379705762658268147570907448922835706350546813657618042286869306279219900882908171412038394842788954032472282356174909071342
187 774131041000721506892815315749025860334639883541744762759082717006584925759923315304386864205535608526380854829787342319819427860701457117282
188 4476702261576586925231503848150437490062833541871669998504680624618106699378981083879609896922418712122960421239114448617564138624131569035130
189 25889261998989919016449382723573321457608705159656164957784480506443496155824482554333563146822178827275713076918148035329467010216822994739070
190 149726501498202376609459985813206053188192068077910084071974222106097828877857893467563983116946910593477596084578027110388130960343972944462982
191 865954452642920784203903218226596383183069159177567816630172716333128532104686284952618744574280581029791781313181788733069087926820339116754042
192 5008510754193161310357412449412235387219338272985813223405428123181332334043423318529561978729977374149225805867224583296004972015019250271281026
193 28969378941131123960192915235562805339322734286556479197961302693265058455203359719531594315212661720420153170998083031148701382648110414039082886
194 167566268808656657625034997253961575882617084091155811285027086962044186608595172517825218913996248506623124291460099450849990968469813905826410654
195 969283198238446392225571755323284485186208674597586359277687093747009106385080310524866516291708132295791576287729305274094657012449658364557254930
196 5607009258589043836028925760082725148250086533678134769124970235516610976781802139002272462170089572961231653918198034760140702124233133865781178954
197 32436067851607385415499397829378167111802301075286778759064612584545530320592778457908455608908411557424501158149213932662683180213685076154038605134
198 187646860747790800936426059827038322864065532749694100034910419221900072144265597352212064574777210296444249375487341319345839028177466927028679616950
199 1085601468917978240258073210834540374890328528474622375696777337772395095824337825116947806674856889801274320278269308876765822410881723171596634203050
200 6280806296497622471298524328136905400179768938803303205029041453053910682103279435142650173237154393307656647744871825575880287123514213814428625969234