1 0
2 0
3 15
4 275
5 3174
6 31898
7 300008
8 2695374
9 23315931
10 196337438
11 1619907608
12 13142006271
13 105144896153
14 831492737200
15 6510374422284
16 50537297389064
17 389357648148684
18 2979896274369314
19 22671924767160815
20 171584668641301626
21 1292405310524561551
22 9692676061018826214
23 72407120445284019524
24 538961124068559108713
25 3998526104743133258055
26 29574760309832459907743
27 218132762037398955534952
28 1604676574177577574470310
29 11776066508312845151670181
30 86224398926366728154462236
31 630001129566812301923197273
32 4594006691553432176286188018
33 33437486052160182207386929551
34 242949022817870120859981461717
35 1762300326514399637424811707970
36 12763444902526579347852232334025
37 92303002449062065139621181270946
38 666587959668736233135528627325142
39 4807551852911458503370821864579490
40 34629336127663241088984738735973773
41 249140715919583969241128017560743502
42 1790401205836724473203275395970850522
43 12852397417745276116531818243318522876
44 92165313090220233165170882839477289637
45 660268283007267935693684455896228064751
46 4725650939485830613280575913423926939330
47 33791588614877859655533834122775506858569
48 241422501104594188043737835802553472274830
49 1723393448254611774173241912701477584577533
50 12292583120110565244101819574807759079861143
51 87612789121290359460124152548506892957645015
52 623979500086405449705554851284542644453446052
53 4440825417457797536135330555053144262784128787
54 31583413584518246571803410248395697727589497233
55 224474610563696058761032812454527028857405041765
56 1594404097978796331823560424829508226841471519039
57 11317806862782309263466795792212186583756662621542
58 80291217062897335379737294097669634955814145955701
59 569278008861946805832799904110193231023538557796151
60 4034034978208300511707925554748860772831906031255512
61 28570752074128145256630009815743325245660489090967990
62 202245068501691742075926022996497532656143863965530854
63 1430920816508640774919312388102395839782316028587645963
64 10119090013968027822693630319049647414867388993455180545
65 71525681283897010896181194059045367816487098322190115000
66 505339712673665142759007445130555692312845597978474588154
67 3568713267324414470783599481881838824357557334623548830902
68 25191402097107726578569234578912179646816867285606306239705
69 177750526251955168498071520709224593923280341236577754134329
70 1253696754819596401602610784385499746381126645523520799437081
71 8838979403721969694542536068106465786099276583841569175923329
72 62293755205668327909469041426663127395996348882639416611483618
73 438858215316415833409805923843239909927484082597037455706050188
74 3090620356338980680141667446061246013410263260888228112360190225
75 21757700691389273676496935125807389223889371791568569793307324111
76 153119422060244064173400261696477825001992404673789277088399021290
77 1077212513280368208342528870171644536665387327000733374510807951221
78 7575827098837603253555723769560871459336583473299129725857025813852
79 53262293644904749891214050864425644363542465523666513053118267147299
80 374346930009113770672169324152674424718514079964031788778089847557553
81 2630247495362893919115134974438946752297831150828166681101349883881121
82 18475240072924972026394517673367554595172250873503165639771863846675552
83 129735189583874277911729808540676720393150179371172983572799799190143225
84 910757376529402279943327624980633550763553557268802655027239293103792759
85 6391866357882241861333191537607181320988933474247255461985572465721041921
86 44847220573689448607772767436622491655016905154459994907588191340381161504
87 314578413126640576590560857528202737715074047688389232948397759746191574722
88 2206024998340228286182735301657485836039699841830751590460449973819108251608
89 15466162587535669628271076411894431595218142309271964184116716452810285621794
90 108404612683196506193649623671141450799941809989973512499535848893885214038481
91 759640902864100648671712557739962828718796303522024665320439349604078292123935
92 5321898317987209362193029617228022130684548142485888225398159127064702744666588
93 37275600332648701805291212062460909972638137790398534905817326321901272844960586
94 261026550796201177081744807562576814628327957419964639652302869588909404834966872
95 1827463624032181104929756617723248272681615464208728554009861158720259626118804042
96 12791421385619660338751383980041533921095512494873301512466742980004029115955297951
97 89515204633987100784029712681529848581012282150099659763051610801611770969429935889
98 626303183790174204009723925926745601428086301144992336068154369377379094481394920586
99 4381108931739660809991973356480368574981029975963035607562080292676103547459622634298
100 30640571739083180874862248757499879906663259128410692705453517117427354981629917669582
101 214251941623741400882642631078299518762352238546805910414925299459977632144601039564060
102 1497853758864837282715223148518872913722953951602526737315299706358261994191795540691703
103 10469656083910605970494852115697786729865686917673452667363088007529655879810937290525501
104 73167014750895740748717748610229609182448976068094557060235010975653810619754844727946635
105 511233956778644783862452544078026598729020161022793523848789126805894900123746718346641706
106 3571469626127496889489877465612446848005598223657269132504619606063938768214310954484954201
107 24945865469100817775492951744614576335184645954442793057836268892732564780086258602752884491
108 174211143707695325090502186365163758558144835723057098634535399398679910738609201753127431580
109 1216411130842176235289318321392042969827219636385598930853400093818000620826470180910625548842
110 8492063955402176957629751159246591272104776256494838996503923912312699073185430154436733875543
111 59275582187264416287640440511355357389614311512492332099657900493221041575312908168847686234367
112 413684597229391213663914624982353634712025830468579240852441357734459685360858763151516330803442
113 2886656060302304200621558797621141579214711009750883782490689848681911128876072375008434185389025
114 20139750432470069271359552307827961701027485455199654553826745872083254879684629776234683599754411
115 140490718634047002163877915760756781584959529858604512937276578594053445192612806853100919104198487
116 979888845961394025954079610583907311891302563239765088242835025133990336835790019467631707420474712
117 6833492475043474918927461709795978025744220571476946708922084502237478960985462607876564773632767962
118 47648191432451224387548238547548212998050606496424047239178649306534619923458832547444310148619563517
119 332191836999003518173490587861041546942813573731497511039544394085595512639166182156854692485517077678
120 2315641592673908511160695567241128289598006096299719229114363939187178599687565091581111101149315793256
121 16139666885189754396582095145205182412284636824634093915281822291955247123430740494024759243353430197566
122 112475931275059351480498502951860281564777083260390778244787860207813187060973222922015093267451935762750
123 783731633458112787174490201183800031477207957066222134962137264970448794808065084185620730406400679427295
124 5460329143550692289507334591340147042115720624768834297186624808978981118115526029179466464410972475630552
125 38037751174288753723984775879790822446018724175963674983963030777680009924223997108049420251774101864130036
126 264945339779953594920498963567232361047472315470601747959690656239292093559672137112102561801205254451892922
127 1845202495806374572586004990471356078422516563014949939865498563214356124732727675186092080237382021704393693
128 12849283579669325734214288786774194235042280726431729280565202893447826662592830127662794894396853699010114578
129 89466766831609415065997506192164124983983178689145761412835822967470918237067130040905021365452015255578554955
130 622864125471992106970340078391094323349388455536332685873367483865979222143079791898536761419833680405592032042
131 4335851685086246650808515775766549426612398771990451804984230471209796535489856534211142988114172947491782293098
132 30179066698721788962721914733930720361850158662792386468562813422459894175574968074532206586299679814050017550932
133 210033332428123117383067262619078171944416771876370042346921230148340826541404624737387093069045294392380040226527
134 1461579356279452967286433736237966624193746335686147730106664897697296922573603721252894567141863985863351973516400
135 10169721234272613210636623416095594984612418812488470344744669551350255143777935234635826517179069492126126368257989
136 70753652409524014657316005483319857018589458894762054781196740635763432515659789358353040829272528075467154396553177
137 492201039842886819830871622319858432716796539969850882284714982371004721456187614584921284340855656758018570726481732
138 3423660593926795376411637159371284437886674156554423071750856553109701836140211631725276531565071474471654688726645999
139 23811899857443299480335312581175221386940238643519030885525647435198114494893947144892637395687838614229787120434508434
140 165597278295427271345386207403354243608328180545337193018234679336010232464565708712310612078964887812156464976718363324
141 1151512800414771722823955034954494201922863918743110604487308048897454257352060898582384052269635830480962556321008724422
142 8006475609849218024635474611129502866216507972374638248438775173626167619875759762117438801594546535737747680271043902155
143 55663644527708560742729920371154657793191329691509462924900615923549684381968078290687353872571424505705823510010744336792
144 386954690181376551997374394471828865250514282752039125083618664836198310921078525678235974905907090814243041805987062311508
145 2689721967997028951741765137610543393093179624876435828192817136981355321747543841198771077402090840806660369719986491908946
146 18694507369687458754916929578111142454076284838792569333549668522609686848450241979874063133020925145136804216656651547592592
147 129921364023681027755221701470519638460486447760829574021863598507529295751867269124615578508172598795358435674830813452109655
148 902833298313937153793310187837531458899163336214008353093407601033317266420477177937211627381613225322996553761134485839604463
149 6273292602798517923912509092749059077616320164953884942440675381130400952959178532508541193349028231576884912657301444368878866
150 43585799692513192676592391219805439216915917526597734422375696161808579440849077500943220788142094766757575601409071899475609115
151 302800437516747191170196244717441784164113786255837974095292223825923875376780773727404479294713719040158568467239236785466269052
152 2103441711507828068093101383609933263173505342190278535949454477197425986939008593973800129379768170798587786158531820263864817611
153 14610580022187234413898796738100094688928664382829044214682231983538952895259084330695907921901237439288644882775375250026693903692
154 101477066352415297566513936603748442988517932281791952006425407533021793047565749199224302556295209278317925765641785062358172510789
155 704745465448705741288945406741802927100795776524702180715433757942402394034414922231205935522023942093446323431916902829047367414413
156 4893967464180998473621181206050928211395672953375685984416453620405124853381542824047841277481963196241905560033809174218891225265160
157 33982452468221177307407599534817246320780929917878972084290591297904256454716241604183624592656387035836083977714135279788670328690256
158 235946562471287830811289611002638457302010827738166512978382553879038793186156476859826530870449156916875790838320310542909614150554254
159 1638092121896629506985049074565471237201565449641755556131546001215191985999599144752398351510204725656487449774445160226016185638944715
160 11371798260381597983864959519750423863514244990902479496299793394211179793244651780744973319579917544505867351998629064721493766658562400
161 78938078011161531968656952443344472432147358179445214604952983366689155888906258916235229662282965066025372888573638323937408292610778320
162 547912157507328135743055408391095634027306192918812175811745510104914700462009996697661849785279822982741095654842592892207595469741867579
163 3802793275539311518576003769799928531996488649071978379725775882642010011070951723859176053482771734864913122532115182191449931965642196581
164 26391391241981361480954349282185235118397686635802743932514730544158118772914053084207878785482150387832902752229042220926366580338367280600
165 183142875695562313696050991562006772902538812989264018052216148211948852463793280420265958766377898449619660029701397619143450944364025365422
166 1270826703202829985051848217499650610089072557679144001245782290285804215147735295605943757883322985947339129315323879402970358348975164283854
167 8817623847180145796209200795893791016438550489034553500846265041089738485670191741288724561872151600800240696929134172194633356405904890562594
168 61176708492648769596670007504260020763516943797656912508835015476626358263115061956182901827387591077445726724095099877147560750318458789581922
169 424414594360662401153208024062356942922872186904909244070319472935479772500637612471441665824711979307792711418891450549205405244291538040261471
170 2944181179526522938224288697301981856179644601803932561980516427954405760484640303661616475790337441399003656217967353367980795523700539270883561
171 20422510310101881021257898926998882036844540636905955661257763356646602843689994355652926850061413034580573058667861258863228223069223977191488905
172 141652560215986848397818699726611176066926230306744512530083636786538932412355136193677078284060941318677171472350064578812034440628501455820200021
173 982450736617896988211649278279051439852536261722893240632463533657410547598459902106954910233760470173066502422201510294680524926408581506380264531
174 6813472672913358854142537916969533260491007848410009055917442327207338034319701895970828499341951903257426259053967021753460065577787349970757105440
175 47249581005366002186180765326050375732486148786550402828036380995441146553031876408924334845437064160303532690928033514366134435344257298908244603886
176 327641897754572138659522238782268487225825157769608170296343994286230925452936497487193926846244615297157054929504675009728785883703459237405297099309
177 2271816485461513769340714752792197392716816922216030615745522023688781746551875060016552466801252128768216311552939621359954182796576191287273660623165
178 15751420046730274784798419257171980302120086078330695498442792146609170524602041204820528946013489867148782245958460851983527704350613627782081454172083
179 109204148405728420306629006155540841064556406440086166628627729294276542130001175964107763569472690742753469515067748026181790607991397768770198950978195
180 757062642573206856815561846132802148912294272093638114233261888415820307554533295840073753131873176435014961986740040211356944546475613319654368103799483
181 5248051004178661129464677929199314860630456711241535271303712498584669499516666037146555837440922896376329888467712954145084905175792873513280203246175546
182 36377941362292518622763407957396391265782492238826121009081320350485980336010836796137165215903594192450762428278147144604147095533266002130119175971353473
183 252146135017715137359397909083972259819481890608091590248294033514162814115745367766472082740461231912715445708743210345013703409197833319794514791319373238
184 1747595502292379508113539355606558410904484889950454458108002530898756333570141629604695560999552758329427001060185327987154491948175401664050353515758998470
185 12111674834592113331588217664212958322841699155167559351684337434542396670475120407824678384759303316129539524071378893758075183447011738055665560220074776267
186 83934873453220524711575893212636230501076189373314609145179251308337270717223162603916893226644872777398512014252169667326114517975761590755695184955783426378
187 581642184934057817899050932421174885809880775514255852440108888159094073449178736592885312767854837217909407025560439079463857953953095148481755451674647201177
188 4030369253447123584742719810253970205156839967014133249179780361664110071166617352323724121442984932765817193453329483739378259134316384914040886963627131532668
189 27926050442739689343572980726938057502941335555849099115539386335708280029908965593978398598359131044573992013446022156200511605344575291760272085941789641525467
190 193486288960378198375597688071874042199439642837571031016887470524810761809772699040562288572439708542428320634846906647973090384383647633081870867893590842340274
191 1340500925311891660128498904108888065459310291492562582386758459386946483223052909234180827384477312425246012773924657997367906259202495299775290476749736214709678
192 9286681137651835737052320195510600087885263992476531065888164090801765982277499558545916933530600751291978422761093227942720067104103816621340698760834846823435752
193 64332538090236838610010580537944823195364622384884904207419453802395908753489646751854332890476117878364406858122321328541200303551306601071185677114683107805682235
194 445633480790830672829415029642726523760454867375805172628494919632623034844357559102834678380395450369764461577612034261597798516588009749513988049933954692686776231
195 3086754918846844619740276487602005962662737635360876740529806122078538321893874225877267134950201549660323370115325643105535956837445247085719321838466263284283526815
196 21379814236972265178563510379219128589045561117435282028391240210852745889935415746669680898458511016484613815210980535580826992853228941363691679966371053852341663736
197 148075557425048203140010646893537131105638661424645353172994733589930708171624481335166395209829442283054864861956836865564062738586544984056881610723481590305603515753
198 1025511937205388713969782982034692464007506153530100569939308853510687252588924556171363543934080761487943391498147699980004257683619643593403403504633734298346188463280
199 7101926614624404636665921232874560194335252619972585377253938860058752788528908079163522603975415301471254080917013734603378112704424054858149682452021293494442535218941
200 49180164303745400914090727997414325081862927284327614754416752084193691118791499559748819186550839897444264021185205919148935857341811442402339049298923103765000266803393
201 340551125407420797319919079623443366710465606279588322942934154074352471874360368002964880651181010910739709764755875388817811312468358073211831430046588059594154617706409
202 2358052258391993887901112587535525593772076227006610741211967901587162430237997710856323187335729098309997877659774897560216727079290942676433722292881906450357952192931411
203 16326891291964444739931073497442275458998943343254523527097724635530222387055532035174877906132290813007865671505931920716907773879778525555433477363790114443156566620531249
204 113040157010126697975150698412806963624944339405430253170705841119759688420345956564499734661273995096423249551741079724956467827867444332144364854377157364348794150703289200
205 782602770276353688742353208778587073054504329703395660559124005771230719313337541107815944021228902855493829146288860968259441745162258233643379657240299622106934191984972216
206 5417882564143734338539352007617249377613800023667365864448265164136507592920962392096459909269190937693763619353430583461017548931877447306902376722387069315512938908337877727
207 37505725237486845262701382168807073668434169368439650875346155756116379060442868790590295779865624856848624348616602463131741441852828551594653403059223361135484721786592678439
208 259624406218031380957221824525599652616033180644393690456876718509527866473293972740576112945865961177074245852975316730792170372170332724296810888457536299436272752592203844015
209 1797105709709496904491741486554237789237032258881984834427369895692156461334395205763058193136221071641063111501339551395734624221030965641875910513703871323614613409332678145585
210 12438902947017371675094332613653654996478018089585578990202493201332130905306988265885624639880038267161284143248246415572368943879672875597546189004244914808218538566882507110943