0 1
1 8
2 9
3 17
4 145
5 4947
6 39721
7 44668
8 84389
9 719780
10 24556909
11 197175052
12 221731961
13 418907013
14 3572988065
15 121900501223
16 978776997849
17 1100677499072
18 2079454496921
19 17736313474440
20 605114112627881
21 4858649214497488
22 5463763327125369
23 10322412541622857
24 88043063660108225
25 3003786576985302507
26 24118335679542528281
27 27122122256527830788
28 51240457936070359069
29 437045785745090703340
30 14910797173269154272629
31 119723423171898324884372
32 134634220345167479157001
33 254357643517065804041373
34 2169495368481693911487985
35 74017200171894658794632863
36 594307096743638964268550889
37 668324296915533623063183752
38 1262631393659172587331734641
39 10769375446188914321717060880
40 367421396564082259525711804561
41 2950140547958846990527411497368
42 3317561944522929250053123301929
43 6267702492481776240580534799297
44 53459181884377139174697401696305
45 1823879886561304508180292192473667
46 14644498274374813204617034941485641
47 16468378160936117712797327133959308
48 31112876435310930917414362075444949
49 265371389643423565052112223737518900
50 9053740124311712142689229969151087549
51 72695292384137120706565951976946219292
52 81749032508448832849255181946097306841
53 154444324892585953555821133923043526133
54 1317303631649136461295824253330445515905
55 44942767800963225637613845747158191066903
56 360859446039354941562206590230595974051129
57 405802213840318167199820435977754165118032
58 766661659879673108762027026208350139169161
59 6539095492877703037296036645644555278471320
60 223095908417721576376827272978123229607194041
61 1791306362834650314051914220470630392136023648
62 2014402271252371890428741493448753621743217689
63 3805708634087022204480655713919384013879241337
64 32460071343948549526273987204803825732777148385
65 1107448134328337706097796220677249458928302286427
66 8892045145970650198308643752622799497159195439801
67 9999493280298987904406439973300048956087497726228
68 18891538426269638102715083725922848453246693166029
69 161131800690456092726127109780682836582061043054460
70 5497372761901776790791036816269139292243322157017669
71 44140113895904670419054421639933797174528638299195812
72 49637486657806447209845458456202936466771960456213481
73 93777600553711117628899880096136733641300598755409293
74 799858291087495388241044499225296805597176750499487825
75 27288959497528554317824412853756228123945310115737995343
76 219111534271315929930836347329275121797159657676403450569
77 246400493768844484248660760183031349921104967792141445912
78 465512028040160414179497107512306471718264625468544896481
79 3970496718090127797684637620281483123667221971540500617760
80 135462400443104505535457176197082732676403811657845565900321
81 1087669700262926172081342047196943344534897715234305027820328
82 1223132100706030677616799223394026077211301526892150593720649
83 2310801800968956849698141270590969421746199242126455621540977
84 19709546508457685475201929388121781451180895463903795566048465
85 672435383088530263006563740466731538761896645014855504867188787
86 5399192611216699789527711853121974091546354055582747834503558761
87 6071627994305230052534275593588705630308250700597603339370747548
88 11470820605521929842061987446710679721854604756180351173874306309
89 97838192838480668789030175167274143405145088750040412730365198020
90 3337969377113864668669087943134031555496787622257554384006291038989
91 26801593209749398018141733720239526587379446066810475484780693509932
92 30139562586863262686810821663373558142876233689068029868786984548921
93 56941155796612660704952555383613084730255679755878505353567678058853
94 485668808959764548326431264732278235984921671736096072697328409019745
95 16569680660428607303803615556281073108217592518783144977062733584730183
96 133043114092388622978755355714980863101725661822001255889199197086861209
97 149612794752817230282558971271261936209943254340784400866261930671591392
98 282655908845205853261314326986242799311668916162785656755461127758452601
99 2410860065514464056373073587161204330703294583643069654909950952739212200
100 82251898136336983769945816290467190043223684760027153923693793520891667401
101 660426045156210334215939603910898724676492772663860301044460299119872551408
102 742677943292547317985885420201365914719716457423887454968154092640764218809
103 1403103988448757652201825024112264639396209230087747756012614391760636770217
104 11967509850882608535600485613099483029889390298125869503069069226725858380545
105 408298438918457447862618335869494687655635479366367310860360968100439821708747
106 3278355021198542191436547172569056984274973225229064356385956814030244432050521
107 3686653460116999639299165508438551671930608704595431667246317782130684253759268
108 6965008481315541830735712681007608656205581929824496023632274596160928685809789
109 59406721310641334285184866956499420921575264143191399856304514551418113740237580
110 2026793533043120907527021189201987919989764562798332091137985769344376795853887509
111 16273754985655608594501354380572402780839691766529848128960190669306432480571337652
112 18300548518698729502028375569774390700829456329328180220098176438650809276425225161
113 34574303504354338096529729950346793481669148095858028349058367107957241756996562813
114 294894976553533434274266215172548738554182641096192407012565113302308743332397727665
115 10061003506324491103421581045817003904323878945366399866776272219386454515058519303423
116 80782923027149462261646914581708579973145214204027391341222742868393944863800552155049
117 90843926533473953365068495627525583877469093149393791207999015087780399378859071458472
118 171626849560623415626715410209234163850614307353421182549221757956174344242659623613521
119 1463858723018461278378791777301398894682383551976763251601773078737175153320136060366640
120 49942823432188306880505635838456796583051655074563371737009506435020129557127285676079281
121 401006446180524916322423878484955771559095624148483737147677824558898211610338421469000888
122 450949269612713223202929514323412568142147279223047108884687330993918341167465707145080169
123 851955715793238139525353392808368339701242903371530846032365155552816552777804128614081057
124 7266594995958618339405756656790359285752090506195293877143608575416450763389898736057728625
125 247916185578386261679321079723680584055272320114011522668915056719712142508034361154576854307
126 1990596079623048711773974394446235031727930651418287475228464062333113590827664787972672563081
127 2238512265201434973453295474169915615783202971532298997897379119052825733335699149127249417388
128 4229108344824483685227269868616150647511133622950586473125843181385939324163363937099921980469
129 36071379023797304455271454423099120795872271955136990782904124570140340326642610645926625261140
130 1230655995153932835164456720253986257707168380097608273091866078566157510430012125898605180859229
131 9881319340255259985770925216454989182453219312736003175517832753099400423766739617834768072134972
132 11111975335409192820935381936708975440160387692833611448609698831665557934196751743733373252994201
133 20993294675664452806706307153163964622613607005569614624127531584764958357963491361568141325129173
134 179058332740724815274585839162020692421069243737390528441629951509785224797904682636278503854027585
135 6108976607860308172142624838661867506938967894076847581639545882917462601486722700995037272362067063
136 49050871195623190192415584548456960747932812396352171181557997014849486036691686290596576682750564089
137 55159847803483498364558209387118828254871780290429018763197542897766948638178408991591613955112631152
138 104210718999106688556973793935575789002804592686781189944755539912616434674870095282188190637863195241
139 888845599796337006820348560871725140277308521784678538321241862198698426037139171249097139058018193080
140 30324961112074564920448824863574230558431294333365851492866978854668362919937601917751490918610481759961
141 243488534496392856370410947469465569607727663188711490481257072699545601785537954513261024487941872272768
142 273813495608467421290859772333039800166158957522077341974124051554213964705475556431012515406552354032729
143 517302030104860277661270719802505369773886620710788832455381124253759566491013510944273539894494226305497
144 4412229736447349642581025530753082758357251923208388001617173045584290496633583643985200834562506164476705
145 150533113069314748125416138765407319153920452009795980887439264674119636452032857406441101915019703818513467
146 1208677134290965334645910135654011635989720868001576235101131290438541382112896442895514016154720136712584441
147 1359210247360280082771326274419418955143641320011372215988570555112661018564929300301955118069739840531097908
148 2567887381651245417417236410073430591133362188012948451089701845551202400677825743197469134224459977243682349
149 21902309300570243422109217555006863684210538824114959824706185319522280223987535245881708191865419658480556700
150 747246403601039521769130633280306795854291682207921582491100002709308730016254024103175547657648728365582610149
151 5999873538108886417575154283797461230518543996487487619753506206993992120354019728071286089453055246583141437892
152 6747119941709925939344284917077768026372835678695409202244606209703300850370273752174461637110703974948724048041
153 12746993479818812356919439200875229256891379675182896821998112416697292970724293480245747726563759221531865485933
154 108723067780260424794699798524079602081503873080158583778229505543281644616164621594140443449620777747203647935505
155 3709331298008673255376712589019581700028023064400574745281801300888273209920321427681020825013670202626455895293103
156 29783373451849646467808400510680733202305688388284756546032639912649467323978736043042307043558982398758850810280329
157 33492704749858319723185113099700314902333711452685331291314441213537740533899057470723327868572652601385306705573432
158 63276078201707966190993513610381048104639399840970087837347081126187207857877793513765634912131635000144157515853761
159 539701330363522049251133221982748699739448910180446033990091090223035403396921405580848407165625732602538566832403520
160 18413121310561457640729523061023836839245902345976135243500444148709390923353205583262611478543406543486455429817573441
161 147844671814855183175087317710173443413706667677989527981993644279898162790222566071681740235512878080494182005372991048
162 166257793125416640815816840771197280252952570023965663225494088428607553713575771654944351714056284623980637435190564489
163 314102464940271823990904158481370723666659237701955191207487732708505716503798337726626091949569162704474819440563555537
164 2679077512647591232743050108622163069586226471639607192885395950096653285743962473467953087310609586259779192959699008785
165 91402737894958373737254607851634915089598359273448599749310950035994717431798522435637031060510295095536967380070329854227
166 733900980672314581130779912921701483786373100659228405187372996238054392740132141958564201571392970350555518233522337842601
167 825303718567272954868034520773336398875971459932677004936683946274049110171930664394201232631903265446092485613592667696828
168 1559204699239587535998814433695037882662344560591905410124056942512103502912062806352765434203296235796648003847115005539429
169 13298941312483973242858549990333639460174727944667920285929139486370877133468433115216324706258273151819276516390512712012260
170 453723209323694677793189514105038779528603094679301195131714799479121926040838788723707805446984583397652049561124547213956269
171 3643084615902041395588374662830643875688999485379077481339647535319346285460178742904878768282134940333035673005386890423662412
172 4096807825225736073381564176935682655217602580058378676471362334798468211501017531628586573729119523730687722566511437637618681
173 7739892441127777468969938839766326530906602065437456157811009870117814496961196274533465342011254464063723395571898328061281093
174 66015947354247955825141074895066294902470419103558027938959441295740984187190587727896309309819155236240474887141698062127867425
175 2252282102485558275523766485272020353214900851586410406082432013925311276861441179023007981875862532496239869558389632440408773543
176 18084272767238714160015272957071229120621677231794841276598415552698231199078720019911960164316719415206159431354258757585398055769
177 20336554869724272435539039442343249473836578083381251682680847566623542475940161198934968146192581947702399300912648390025806829312
178 38420827636962986595554312399414478594458255315176092959279263119321773675018881218846928310509301362908558732266907147611204885081
179 327703175965428165199973538637659078229502620604789995356914952521197731876091210949710394630266992850970869159047905570915445909960
180 11180328810461520603394654626079823138397547355878035935094387648840044657462120053509000345739587058295918110139895696558736365823721
181 89770333659657592992357210547276244185409881467629077476112016143241554991573051639021713160546963459218315750278213478040806372499728
182 100950662470119113595751865173356067323807428823507113411206403792081599649035171692530713506286550517514233860418109174599542738323449
183 190720996129776706588109075720632311509217310291136190887318419935323154640608223331552426666833513976732549610696322652640349110823177
184 1626718631508332766300624470938414559397545911152596640509753763274666836773900958344950126840954662331374630745988690395722335624908865
185 55499154467413090760809341087626727331025778289479421968218946371273995604953240807059856739259292033243469994974311796107199760357724587
186 445619954370813058852775353171952233207603772226987972386261324733466631676399827414823804040915290928279134590540483059253320418486705561
187 501119108838226149613584694259578960538629550516467394354480271104740627281353068221883660780174582961522604585514794855360520178844430148
188 946739063209039208466360047431531193746233322743455366740741595838207258957752895636707464821089873889801739176055277914613840597331135709
189 8075031614510539817344465073711828510508496132464110328280413037810398698943376233315543379348893574079936517993957018172271244957493515820
190 275497813956567392998178172553633700551035101826523206528274784881391763023032544828365182362683471392607643350970593895771836169152110673589
191 2212057543267049683802769845502781432918789310744649762554478692088944502883203734860237002280816664714941083325758708184346960598174378904532
192 2487555357223617076800948018056415133469824412571172969082753476970336265906236279688602184643500136107548726676729302080118796767326489578121
193 4699612900490666760603717863559196566388613723315822731637232169059280768789440014548839186924316800822489810002488010264465757365500868482653
194 40084458561148951161630690926529987664578734199097754822180610829444582416221756396079315680038034542687467206696633384195844855691333437439345
195 1367571203979555006256047209365578777162065576492639486685778000370175082920329157481245572308217491252196374837688023072923190850870837741420383
196 10980654090397589001210008365851160204961103346140213648308404613790845245778855016246043894145777964560258465908200817967581371662658035368802409
197 12348225294377144007466055575216738982123168922632853134994182614161020328699184173727289466453995455812454840745888841040504562513528873110222792
198 23328879384774733008676063941067899187084272268773066783302587227951865574478039189973333360599773420372713306654089659008085934176186908479025201
199 198979260372575008076874567103759932478797347072817387401414880437775944924523497693513956351252182818794161293978606113105192035923024140942424400
200 6788623732052325007622411345468905603466194072744564238431408522112333993008276960769447849303173989259374197301926697504584615155559007700521454801